0,1,1,-1,1,1,-1,-1,1,1,1,-2,-1,-6,-1,-1,1,4,1,-2,1,1,-2,-1,-1,1,-6,-1,-1,8,-1,10,1,2,4,-1,1,-2,-2,6,1,-10,1,-10,-2,1,-1,-6,-1,1,1,-4,-6,-10,-1,-2,-1,2,8,-12,-1,10,10,-1,1,-6,2,14,4,1,-1,-6,1,-10,-2,-1,-2,2,6,-8,1,1,-10,-14,1,4,-10,-8,-2,2,1,6,-1,-10,-6,-2,-1,-14,1,-2,1,2,-4,0,-6,1,-10,-8,-1,-2,-2,2,-1,6,2,-1,8,-6,-12,-4,-1,-7,10,10,10,1,-1,2,1,10,-6,-20,2,2,14,-1,4,2,1,-20,-1,6,-6,12,1,8,-10,-1,-2,-2,-1,16,-2,4,2,10,6,-2,-8,10,1,1,1,4,-10,2,-14,18,1,23,4,-2,-10,16,-8,-1,-2,12,2,16,1,2,6,-10,-1,-2,-10,-8,-6,1,-2,-4,-1,-14,-14,6,1,10,-2,-16,1,-14,2,-8,-4,-10,0,-1,-6,4,1,-12,-10,6,-8,-10,-1,-10,-2,10,-2,-24,2,0,-1,1,6,-22,2,2,-1,-2,8,6,-6,-6,-12,8,-4,2,-1,-4,-7,-1,10,1,10,12,10,14,1,0,-1,2,2,-4,1,18,10,2,-6,8,-20,-24,2,-10,2,-2,14,-10,-1,2,4,-6,2,-2,1,-16,-20,10,-1,32,6,-16,-6,2,12,10,1,-1,8,14,-10,14,-1,-12,-2,2,-2,6,-1,10,16,-2,-2,10,4,-12,2,0,10,12,6,-30,-2,-1,-8,6,10,-16,1,8,1,-8,1,-6,4,2,-10,6,2,4,-14,-2,18,14,1,20,23,-6,4,-20,-2,-1,-10,1,16,-12,-8,0,-1,6,-2,-34,12,-6,2,4,16,-36,1,-15,2,7,6,-10,-10,8,-1,-10,-2,10,-10,-2,-8,-1,-6,-48,1,8,-2,-2,-4,4,-1,2,-14,-10,-14,18,6,-4,1,20,10,-8,-2,-22,-16,-2,1,28,-14,-60,2,1,-8,4,-4,34,-10,-2,0,12,-1,-14,-6,20,4,28,1,-14,-12,-6,-10,4,6,-10,-8,-12,-10,-8,-1,10,-10,-8,-2,2,10,10,-2,1,-24,-4,2,2,0,2,-1,30,1,20,6,-16,-22,6,2,28,2,-4,-1,-6,-2,26,8,-10,6,-2,-6,-14,-6,2,-12,20,8,-2,-4,-10,2,8,-1,12,-4,-1,-7,-14,-1,34,10,-4,1,-8,10,32,12,-2,10,6,14,20,1,-18,0,-16,-1,2,2,-23,2,-6,-4,10,1,2,18,0,10,12,2,-16,-6,2,8,16,-20,1,-24,40,2,1,-10,-12,2,60,-2,-8,14,-16,-10,-2,-1,-38,2,-2,4,-2,-6,-12,2,10,-2,-16,1,8,-16,2,-20,-18,10,60,-1,8,32,26,6,6,-16,-1,-6,36,2,-12,12,4,10,-1,1,2,-1,14,8,14,14,20,-10,-6,14,-12,-1,-20,-12,-10,-2,26,2,-4,-2,16,6,34,-1,-2,10,14,16,-7,-2,-28,-2,8,10,36,4,-22,-12,10,2,30,0,26,10,1,12,-2,6,1,-30,-4,-2,-8,-1,0,-8,12,6,2,10,-6,-16,-6,1,-8,8,-4,1,10,-8,-26,1,24,-6,10,4,50,2,-20,-10,-10,6,-6,2,-38,4,24,-14,2,-2,-8,18,0,14,-20,1,-10,20,-1,23,-2,-6,14,4,22,-20,36,-2,2,-1,-2,-10,60,1,-16,16,2,-12,-20,-8,-40,0,-6,-1,34,6,4,-2,6,-34,-2,12,26,-6,-8,2,-10,4,12,16,-2,-36,-28,1,0,-15,4,2,8,7,-8,6,1,-10,-40,-10,-14,8,-1,-1,-28,-10,-44,-2,-12,10,-24,-10,-2,-2,-14,-8,8,-1,8,-6,0,-48,16,1,-38,8,-2,-2,-6,-2,2,-4,4,4,72,-1,40,2,-18,-14,-14,-10,10,-14,-2,18,20,6,12,-4,-8,1,-2,20,-36,10,24,-8,-6,-2,-60,-22,10,-16,-54,-2,-24,1,2,28,20,-14,1,-60,10,2,50,1,28,-8,-2,4,4,-4,20,34,6,-10,24,-2,-46,0,2,12,-8,-1,12,-14,16,-6,4,20,18,4,-10,28,-24,1,35,-14,-32,-12,23,-6,7,-10,16,4,2,6,26,-10,-2,-8,-26,-12,48,-10,-10,-8,-40,-1,16,10,1,-10,16,-8,-84,-2,-14,2,-1,10,4,10,-14,-2,30,1,12,-24,12,-4,22,2,-2,2,-2,0,12,2,16,-1,-6,30,80,1,-40,20,-10,6,2,-16,-38,-22,2,6,32,2,28,28,-10,2,20,-4,24,-1,12,-6,36,-2,-2,26,0,8,-22,-10,-2,6,-12,-2,-8,-6,46,-14,30,-6,-50,2,10,-12,1,20,36,8,60,-2,-6,-4,6,-10,-4,2,16,8,-2,-1,69,12,-8,-4,-14,-1,18,-7,8,-14,0,-1,20,34,6,10,14,-4,-4,1,-2,-8,-36,10,10,32,-6,12,10,-2,-32,10,-4,6,-16,14,10,20,2,1