0,1,1,1,1,-1,1,1,1,1,-1,-2,1,1,1,-1,1,-3,1,-8,-1,1,-2,-4,1,-4,1,1,1,9,-1,4,1,-2,-3,-1,1,3,-8,1,-1,7,1,9,-2,-1,-4,-8,1,-6,-4,-3,1,-2,1,2,1,-8,9,4,-1,-1,4,1,1,-1,-2,12,-3,-4,-1,9,1,-10,3,-4,-8,-2,1,10,-1,1,7,0,1,3,9,9,-2,-15,-1,1,-4,4,-8,8,1,7,-6,-2,-4,11,-3,-15,1,-1,-2,-4,1,-2,2,3,1,-12,-8,4,9,1,4,-3,-1,-7,-1,7,4,9,1,2,1,9,-1,20,-2,-8,12,-1,-3,12,-4,-14,-1,-8,9,-2,1,-9,-10,-6,3,-11,-4,5,-8,-3,-2,-4,1,25,10,-2,-1,-4,1,-4,7,2,0,0,1,1,3,-8,9,6,9,-4,-2,4,-15,-9,-1,0,1,-1,-4,-3,4,6,-8,1,8,-11,1,12,7,-1,-6,-26,-2,-10,-4,12,11,9,-3,-7,-15,-4,1,16,-1,-5,-2,9,-4,-9,1,4,-2,-10,2,-3,3,-7,1,-4,-12,18,-8,6,4,-2,9,3,1,8,4,10,-3,-5,-1,-10,-7,1,-1,6,7,-8,4,0,9,0,1,8,2,3,1,-8,9,3,-1,9,20,-9,-2,2,-8,-15,12,11,-1,-8,-3,1,12,8,-4,-30,-14,4,-1,-26,-8,4,9,8,-2,7,1,-8,-9,7,-10,0,-6,-4,3,-2,-11,-4,-4,9,5,11,-8,1,-3,-28,-2,-15,-4,-24,1,34,25,-1,10,3,-2,-18,-1,-4,-4,24,1,-4,-4,-2,7,-8,2,-18,0,3,0,-12,1,-26,1,-12,3,-8,-8,-13,9,4,6,12,9,14,-4,1,-2,4,4,-9,-15,-3,-9,24,-1,45,0,-7,1,10,-1,-17,-4,7,-3,-2,4,-11,6,9,-8,9,1,16,8,2,-11,-15,1,2,12,9,7,-16,-1,12,-6,20,-26,-10,-2,-29,-10,-8,-4,-11,12,4,11,-1,9,-6,-3,-31,-7,12,-15,4,-4,0,1,-14,16,-35,-1,-19,-5,-8,-2,12,9,-1,-4,-2,-9,-2,1,14,4,-9,-2,32,-10,-1,2,-6,-3,-39,3,15,-7,-11,1,2,-4,-14,-12,5,18,-1,-8,-18,6,-3,4,0,-2,-26,9,-4,3,6,1,12,8,25,4,-18,10,32,-3,-2,-5,-10,-1,3,-10,-4,-7,-7,1,5,-1,-4,6,-26,7,-27,-8,2,4,9,0,-11,9,0,0,-14,1,-11,8,1,2,6,3,-10,1,-8,-8,15,9,16,3,6,-1,25,9,13,20,-4,-9,-12,-2,-7,2,4,-8,7,-15,4,12,-9,11,12,-1,10,-8,0,-3,2,1,-40,12,-1,8,-72,-4,10,-30,-3,-14,-9,4,9,-1,6,-26,46,-8,12,4,1,9,-11,8,-44,-2,-11,7,16,1,-10,-8,12,-9,0,7,4,-10,-1,0,0,-6,-32,-4,-26,3,34,-2,3,-11,-10,-4,5,-4,-14,9,12,5,7,11,20,-8,9,1,-8,-3,-30,-28,-7,-2,-12,-15,11,-4,-4,-24,-15,1,11,34,16,25,-9,-1,30,10,-5,3,-2,-2,-6,-18,9,-1,-30,-4,-28,-4,-9,24,-24,1,-8,-4,4,-4,45,-2,-20,7,-10,-8,2,2,-3,-18,-3,0,8,3,-36,0,-7,-12,2,1,30,-26,-4,1,-15,-12,7,3,18,-8,26,-8,-12,-13,6,9,-2,4,34,6,-2,12,14,9,-21,14,3,-4,44,1,-24,-2,8,4,11,4,10,-9,10,-15,-16,-3,2,-9,-5,24,-8,-1,-15,45,-10,0,-36,-7,-14,1,1,10,-27,-1,41,-17,6,-4,-24,7,12,-3,-8,-2,16,4,11,-11,0,6,-4,9,-32,-8,0,9,-5,1,2,16,8,8,-22,2,-2,-11,3,-15,4,1,-35,2,-8,12,-38,9,-16,7,3,-16,-56,-1,-18,12,9,-6,-25,20,4,-26,-9,-10,-12,-2,-1,-29,2,-10,7,-8,24,-4,-15,-11,20,12,4,4,11,11,12,-1,-21,9,-8,-6,4,-3,-72,-31,1,-7,-4,12,40,-15,8,4,16,-4,18,0,-30,1,18,-14,0,16,4,-35,-14,-1,52,-19,-26,-5,-1,-8,-7,-2,4,12,-12,9,-14,-1,8,-4,-31,-2,-22,-9,7,-2,24,1,-6,14,-8,4,-20,-9,12,-2,7,32,9,-10,-32,-1,0,2,35,-6,51,-3,-4,-39,-57,3,2,15,-2,-7,64,-11,9,1,-4,2,36,-4,6,-14,9,-12,0,5,26,18,11,-1,1,-8,0,-18,1,6,20,-3,24,4,-28,0,9,-2,-12,-26,-15,9,-15,-4,48,3,-24,6,-6,1,-21,12,34,8,-45,25,-28,4,-1,-18,17,10,-10,32,3,-3,-33,-2,11,-5,-18,-10,12,-1,-15,3,-4,-10,-12,-4,-12,-7,24,-7,-36,1,-14,5,-4,-1,-44,-4,30,6,-2,-26,-24,7,26,-27,-8,-8,-36,2,-9,4,-18,9,10,0,11,-11,3,9