0,1,1,1,1,1,1,1,1,1,1,4,1,-3,1,1,1,3,1,-3,1,1,4,5,1,1,-3,1,1,6,1,-5,1,4,3,1,1,6,-3,-3,1,-6,1,0,4,1,5,12,1,-6,1,3,-3,-4,1,4,1,-3,6,7,1,4,-5,1,1,-3,4,-4,3,5,1,1,1,-14,6,1,-3,4,-3,-10,1,1,-6,3,1,3,0,6,4,15,1,-3,5,-5,12,-3,1,2,-6,4,1,-7,3,1,-3,1,-4,-16,1,17,4,6,1,6,-3,5,6,-3,7,3,1,5,4,-6,-5,1,1,-17,1,0,-3,12,4,-3,-4,1,3,8,5,9,1,12,1,-12,1,6,-14,-6,6,15,1,7,-3,3,4,-5,-3,-12,-10,-4,1,5,1,-12,-6,4,3,0,1,-4,3,-3,0,24,6,1,4,7,15,5,1,-10,-3,4,5,6,-5,12,12,1,-3,-6,1,-7,2,-3,-6,8,4,-2,1,-4,-7,6,3,-6,1,5,-3,-12,1,10,-4,1,-16,0,1,-5,17,-14,4,-9,6,14,1,1,6,-9,-3,-24,5,4,6,-11,-3,12,7,-10,3,22,1,-31,5,1,4,-6,-6,9,-5,3,1,-21,1,20,-17,3,1,27,0,6,-3,6,12,-24,4,-4,-3,15,-4,26,1,16,3,-3,8,4,5,-10,9,-5,1,0,12,0,1,-3,-12,-6,1,-8,6,2,-14,34,-6,7,6,4,15,-15,1,0,7,-7,-3,4,3,6,4,1,-5,-1,-3,10,-12,1,-10,-26,-4,24,1,-16,5,-9,1,-3,-12,17,-6,12,4,14,3,6,0,-4,1,-28,-4,6,3,-20,-3,-13,0,5,24,12,6,-1,1,-3,4,-19,7,1,15,3,5,-3,1,-10,-10,5,-3,-14,4,-19,5,-6,6,-4,-5,31,12,1,12,-18,1,12,-3,-17,-6,-30,1,4,-7,0,2,-10,-3,15,-6,12,8,-10,4,8,-2,-3,1,-21,-4,15,-7,1,6,24,3,14,-6,8,1,7,5,3,-3,9,-12,-30,1,-36,10,12,-4,3,1,4,-16,-12,0,23,1,29,-5,6,17,-15,-14,-10,4,-6,-9,32,6,15,14,15,1,6,1,-24,6,7,-9,-3,-3,38,-24,3,5,-19,4,-13,6,-5,-11,-15,-3,-4,12,-12,7,0,-10,-3,3,-4,22,-36,1,-18,-31,5,5,2,1,-40,4,-12,-6,12,-6,18,9,4,-5,1,3,18,1,0,-21,10,1,-7,20,-4,-17,-34,3,-14,1,-3,27,1,0,48,6,24,-3,26,6,31,12,1,-24,-15,4,2,-4,7,-3,18,15,-16,-4,5,26,-24,1,2,16,-10,3,17,-3,-40,8,4,4,-18,5,-10,-10,6,9,12,-5,0,1,12,0,24,12,6,0,1,1,14,-3,-26,-12,-6,-6,5,1,26,-8,-7,6,3,2,-16,-14,-3,34,13,-6,15,7,8,6,-30,4,3,15,-2,-15,33,1,22,0,-4,7,5,-7,42,-3,6,4,-36,3,-16,6,-6,4,-31,1,-38,-5,5,-1,15,-3,1,10,-12,-12,18,1,1,-10,10,-26,-17,-4,18,24,1,1,-2,-16,29,5,0,-9,-17,1,28,-3,-5,-12,26,17,12,-6,-14,12,15,4,-23,14,-9,3,-3,6,30,0,14,-4,16,1,4,-28,1,-4,2,6,2,3,-9,-20,-47,-3,8,-13,-24,0,12,5,-36,24,4,12,9,6,-18,-1,-11,1,36,-3,-18,4,12,-19,-7,7,-10,1,-10,15,-25,3,-12,5,22,-3,-25,1,1,-10,-31,-10,6,5,-28,-3,1,-14,0,4,-2,-19,-6,5,-16,-6,-11,6,9,-4,17,-5,15,31,3,12,-16,1,50,12,-21,-18,7,1,53,12,20,-3,2,-17,17,-6,3,-30,-21,1,-2,4,27,-7,-39,0,-5,2,6,-10,18,-3,4,15,6,-6,-12,12,-36,8,-24,-10,6,4,-12,8,-4,-2,0,-3,36,1,15,-21,-56,-4,5,15,26,-7,40,1,22,6,16,24,-12,3,0,14,-3,-6,18,8,34,1,4,7,56,5,-30,3,-10,-3,-18,9,0,-12,-5,-30,-49,1,7,-36,0,10,-4,12,5,-4,0,3,30,1,-46,4,-3,-16,-14,-12,18,0,-6,23,6,1,24,29,-8,-5,-40,6,12,17,2,-15,1,-14,5,-10,34,4,-37,-6,-30,-9,7,32,-36,6,-17,15,4,14,-36,15,5,1,-15,6,-30,1,-12,-24,0,6,-10,7,39,-9,-7,-3,-9,-3,12,38,4,-24,12,3,26,5,6,-19,-3,4,6,-13,1,6,18,-5,18,-11,-1,-15,12,-3,0,-4,10,12,-52,-12,-30,7,1,0,3,-10,42,-3,-26,3,19,-4,-6,22,24,-36,8,1,-6,-18,-16,-31,-7,5,-18,5,-9,2,-16,1,9,-40,-3,4,41,-12,60,-6,17,12,-56,-6,8,18,12,9,0,4,-25,-5,14,1,-2,3,-42,18,6,1