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