0,1,1,-1,1,1,-1,1,1,1,1,-1,-1,4,1,-1,1,-4,1,8,1,-1,-1,2,-1,1,4,-1,1,-6,-1,-4,1,1,-4,1,1,4,8,-4,1,2,-1,4,-1,1,2,-4,-1,1,1,4,4,2,-1,-1,1,-8,-6,0,-1,10,-4,1,1,4,1,14,-4,-2,1,8,1,-10,4,-1,8,-1,-4,4,1,1,2,-4,-1,-4,4,6,-1,16,1,4,2,4,-4,8,-1,-14,1,-1,1,-6,4,-16,4,-1,2,12,-1,-4,-1,-4,1,4,-8,2,-6,4,0,-4,-1,1,10,-2,-4,1,1,0,1,-4,4,-12,1,8,14,-1,-4,4,-2,12,1,4,8,-4,1,-6,-10,-1,4,-10,-1,12,8,-4,-1,-4,-4,6,4,-2,1,2,1,14,2,1,-4,18,-1,3,-4,8,4,-18,6,1,-1,0,16,-4,1,-8,4,-10,2,4,4,4,-4,-1,8,20,-1,-14,-14,-4,1,10,-1,12,1,-14,-6,-6,4,2,-16,2,4,-8,-1,6,2,-8,12,4,-1,-4,-4,10,-1,-16,-4,-24,1,1,4,-4,-8,-12,2,1,-6,-14,4,-4,0,-4,-4,-6,-1,2,1,-1,10,1,-2,32,-4,4,1,24,1,-2,0,4,1,-14,-4,4,4,-6,-12,-20,1,2,8,-16,14,-14,-1,16,-4,-4,4,-1,-2,10,12,-4,1,-4,4,-14,8,-8,-4,2,1,-1,-6,14,-10,-14,-1,0,4,1,-10,8,-1,4,12,6,8,10,-4,-14,-1,16,-4,-30,-4,6,6,1,4,-6,-2,6,1,-12,2,-32,1,4,14,4,2,-4,1,-20,-4,4,18,14,-1,-34,3,-4,-4,4,8,1,4,-2,-18,-12,6,-14,1,-4,-1,-6,0,8,16,4,-4,14,1,45,-8,-1,4,-10,-10,-24,2,2,4,2,4,6,4,-1,-4,-24,-1,-20,8,0,20,-12,-1,-1,-14,4,-14,-14,-4,-8,1,12,10,4,-1,-30,12,-8,1,-6,-14,-16,-6,1,-6,-4,4,14,2,-4,-16,0,2,-4,4,-12,-8,-28,-1,-2,6,-4,2,-4,-8,10,12,4,4,-14,-1,-14,-4,6,-4,16,10,40,-1,1,-16,-12,-4,16,-24,10,1,-6,1,-2,4,-12,-4,4,-8,10,-12,4,2,14,1,16,-6,4,-14,36,4,14,-4,-6,0,-4,-4,8,-4,2,-6,24,-1,16,2,-2,1,-14,-1,0,10,-14,1,-28,-2,24,32,-1,-4,8,4,-8,1,-18,24,-30,1,-6,-2,-3,0,-30,4,-10,1,-8,-14,-16,-4,4,4,18,4,-32,-6,-42,-12,-1,-20,16,1,-19,2,0,8,8,-16,12,14,4,-14,-1,-1,16,16,8,-4,-4,-4,-32,4,10,-1,-48,-2,4,10,-4,12,10,-4,16,1,-4,-4,24,4,4,-14,1,8,40,-8,18,-4,-20,2,2,1,6,-1,14,-6,-4,14,-2,-10,4,-14,-36,-1,-32,0,-10,4,-32,1,-4,-10,-12,8,12,-1,14,4,14,12,1,6,32,8,6,10,-16,-4,-6,-14,-2,-1,-4,16,46,-4,-2,-30,16,-4,1,6,8,6,-16,1,8,4,-6,-6,0,-2,4,6,8,1,18,-12,12,2,-4,-32,36,1,0,4,4,14,-10,4,-12,2,-10,-4,36,1,40,-20,16,-4,8,4,-12,18,24,14,-10,-1,-50,-34,-1,3,-26,-4,-14,-4,4,4,-36,8,4,1,12,4,8,-2,-26,-18,-1,-12,12,6,-8,-14,14,1,2,-4,32,-1,4,-6,-6,0,30,8,4,16,-8,4,-4,-4,6,14,-42,1,-16,45,-2,-8,-6,-1,48,4,1,-10,-16,-10,-20,-24,-1,2,-14,2,34,4,-32,2,16,4,-10,6,-4,4,12,-1,32,-4,-24,-24,12,-1,-28,-20,2,8,-6,0,-4,20,-4,-12,0,-1,-2,-1,14,-14,26,4,-4,-14,-4,-14,16,-4,-8,-8,6,1,6,12,-30,10,20,4,4,-1,40,-30,-2,12,34,-8,16,1,16,-6,10,-14,2,-16,14,-6,48,1,56,-6,-16,-4,14,4,32,14,4,2,-6,-4,4,-16,1,0,52,2,16,-4,-10,4,-4,-12,18,-8,4,-28,-54,-1,7,-2,4,6,3,-4,1,2,14,-4,8,-8,4,10,8,12,0,4,50,4,-2,-14,34,-1,-18,-14,1,-4,-4,6,56,-4,-14,16,1,10,2,40,14,-1,40,1,-2,-16,0,-12,6,-4,0,16,-1,-24,-32,10,-4,1,-8,-6,24,1,-8,-2,-4,4,-8,-12,-38,-4,-6,4,-16,-8,4,10,-10,-12,-12,4,-48,2,14,14,32,1,4,16,-16,-6,-12,4,8,-14,30,36,4,4,-22,14,-6,-4,10,-6,4,0,-1,-4,16,-4,-40,8,6,-4,30,2,20,-6,-6,24,4,-1,-15,16,12,2,-14,-2,8,1,32,-14,-36,-1,12,0,-4,10,32,-14,-16,1,-4,-28,-12,-2,10,24,4,32,8,-1,8,-4,20,8,12,4,-16,-8,-4,1