0,1,1,1,1,1,1,1,1,1,1,-4,1,-2,1,1,1,2,1,4,1,1,-4,8,1,1,-2,1,1,1,1,0,1,-4,2,1,1,6,4,-2,1,1,1,-4,-4,1,8,0,1,1,1,2,-2,6,1,-4,1,4,1,-4,1,-2,0,1,1,-2,-4,-12,2,8,1,-8,1,10,6,1,4,-4,-2,-16,1,1,1,-12,1,2,-4,1,-4,-6,1,-2,8,0,0,4,1,2,1,-4,1,-10,2,-8,-2,1,6,-4,1,-2,-4,6,1,-14,4,8,1,-2,-4,2,1,5,-2,1,0,1,1,16,1,-4,-2,-12,-4,4,-12,1,2,-22,8,-4,1,0,-8,8,1,1,10,1,6,-10,1,-24,4,2,-4,0,-2,14,-16,6,1,8,1,-12,1,-4,-12,8,1,-9,2,4,-4,-18,1,1,-4,-4,-6,-12,1,-10,-2,-2,8,6,0,-8,0,1,4,0,1,-14,2,-2,1,6,-4,-8,1,-12,-10,1,2,1,-8,8,-2,-16,1,4,6,-8,-4,-4,1,0,-2,10,-4,-4,6,16,1,1,-14,20,4,6,8,-4,1,-22,-2,0,-4,-16,2,0,1,18,5,1,-2,1,1,-8,0,-12,1,12,1,-32,16,2,1,18,-4,6,-2,1,-12,-8,-4,6,4,-6,-12,14,1,-16,2,-2,-22,-4,8,22,-4,0,1,-22,0,12,-8,4,8,1,1,-13,1,2,10,6,1,-4,6,-4,-10,-16,1,-4,-24,-10,4,-2,2,-12,-4,-8,0,24,-2,-6,14,1,-16,-18,6,-4,1,-4,8,8,1,-2,-12,-2,1,0,-4,-4,-12,6,8,-12,1,-14,-9,-14,2,0,4,1,-4,8,-18,12,1,-2,1,-2,-4,2,-4,-8,-6,2,-12,-24,1,-3,-10,5,-2,10,-2,16,8,1,6,6,0,-10,-8,1,0,-2,1,-20,4,16,0,0,1,-4,-14,-4,2,6,-2,16,1,-12,6,-16,-4,-34,-8,4,1,18,-12,0,-10,1,1,-24,2,-38,1,-22,-8,-4,8,-12,-2,-4,-16,36,1,-10,4,0,6,2,-8,-2,-4,8,-4,32,1,-14,0,1,-2,32,10,8,-4,1,-4,-4,6,-6,16,-10,1,2,1,-4,-14,-24,20,-2,4,26,6,2,8,-18,-4,-16,1,0,-22,-28,-2,-12,0,14,-4,16,-16,4,2,6,0,0,1,-12,18,8,5,2,1,8,-2,-12,1,12,1,2,-8,-4,0,-8,-12,20,1,8,12,8,1,-10,-32,-9,16,14,2,10,1,4,18,-8,-4,0,6,-18,-2,42,1,-4,-12,1,-8,0,-4,41,6,-4,4,-2,-6,-4,-12,-12,14,-4,1,30,-16,-10,2,-2,-2,-44,-22,-2,-4,4,8,-16,22,6,-4,-34,0,8,1,-8,-22,-44,0,-14,12,1,-8,26,4,28,8,0,1,8,1,2,-13,-14,1,-12,2,-24,10,-2,6,28,1,0,-4,6,6,34,-4,2,-10,-8,-16,-40,1,10,-4,-12,-24,5,-10,-32,4,1,-2,0,2,-26,-12,1,-4,-22,-8,-20,0,8,24,-6,-2,1,-6,-16,14,12,1,-8,-16,4,-18,16,6,-2,-4,-8,1,-14,-4,20,8,-4,8,-24,1,16,-2,0,-12,-2,-2,-12,1,10,0,36,-4,-10,-4,-4,-12,4,6,8,8,16,-12,8,1,-14,-14,1,-9,6,-14,2,2,20,0,28,4,-22,1,6,-4,-12,8,-12,-18,-4,12,-4,1,2,-2,-22,1,-34,-2,24,-4,0,2,-10,-4,22,-8,-16,-6,0,2,8,-12,0,-24,32,1,-8,-3,18,-10,1,5,8,-2,1,10,-8,-2,30,16,1,8,48,1,20,6,-8,6,-24,0,-10,-10,-12,-8,-4,1,-48,0,12,-2,-24,1,22,-20,-32,4,-6,16,-2,0,2,0,8,1,-30,-4,18,-14,6,-4,0,2,6,6,4,-2,32,16,1,1,14,-12,4,6,-8,-16,-14,-4,4,-34,6,-8,-2,4,0,1,-6,18,-40,-12,8,0,14,-10,26,1,-36,1,-16,-24,-12,2,-16,-38,-2,1,22,-22,40,-8,-4,-4,-4,8,-2,-12,22,-2,2,-4,8,-16,0,36,-24,1,1,-10,-22,4,-9,0,5,6,12,2,48,-8,-42,-2,4,-4,-6,8,-4,-4,1,32,-48,1,-18,-14,-13,0,64,1,24,-2,2,32,1,10,-18,8,6,-4,50,1,-28,-4,-4,-4,8,6,16,-6,-4,16,0,-10,-12,1,-16,2,0,1,12,-4,-4,-14,-10,-24,-36,20,-10,-2,-16,4,48,26,-2,6,-12,2,40,8,-12,-18,16,-4,6,-16,-8,1,-30,0,4,-22,24,-28,-8,-2,-22,-12,-6,0,-50,14,8,-4,1,16,52,-16,-20,4,-18,2,-6,6,0,0,-4,0,-22,1,-31,-12,-4,18,-14,8,-8,5,8,2,28,1,-4,8,-2,-2,-14,-12,24,1,-2,12,8,1,6,2,0,-8,-32,-4,-48,0,-4,-8,-8,-12,-10,20,6,1