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,6,-1,-8,1,-4,2,1,1,-2,-4,2,1,2,-1,-12,4,1,-8,-8,-1,1,1,-2,-2,6,-1,4,1,4,6,4,-1,-2,-8,1,1,-2,-4,12,2,8,1,8,1,-14,-2,-1,-4,4,2,0,1,1,2,12,-1,2,-12,-6,4,2,1,-2,-8,8,-8,-4,-1,10,1,4,1,6,-2,8,-2,-1,6,-20,-1,-2,4,2,1,-14,4,-8,6,-2,4,2,-1,5,-2,-2,-8,1,1,0,1,12,-2,12,-4,-4,12,-1,2,10,8,20,1,8,8,-8,1,6,-14,-1,-2,-18,-1,8,-4,2,4,-8,2,14,0,-6,1,-8,1,12,2,-4,12,-16,-1,-9,2,-4,-12,14,-6,1,4,-4,2,-20,1,-10,-2,2,-8,-2,8,8,-8,-1,-4,-16,-1,-14,10,2,1,6,4,-16,1,-12,6,6,-2,2,8,-8,-2,-16,-1,20,6,-8,-20,-12,-1,-8,-2,14,4,-4,2,0,1,1,-14,12,4,-26,-8,-4,6,10,-2,-8,4,0,2,-16,-1,18,5,-1,-2,1,-2,8,-8,-12,1,4,1,-32,0,-2,1,2,12,-2,-2,6,12,24,-4,6,-4,-2,12,30,-1,-24,2,2,10,4,8,14,20,-8,1,10,8,20,8,4,-8,2,1,-13,6,-10,-14,6,-1,4,-2,-4,-18,16,-1,-12,8,-6,-4,-2,2,-4,4,-8,-8,8,2,34,14,1,0,14,-6,24,1,20,-8,-8,1,-2,12,2,2,-8,-4,28,12,-2,-16,12,-1,2,-9,14,2,-32,-4,1,-12,8,14,12,-6,-34,1,2,4,18,-4,8,2,-2,-20,-8,1,-3,-10,-5,-2,-14,2,-32,-8,2,-2,6,8,14,8,-1,-8,-12,-1,28,-4,0,-16,24,-1,4,-14,-12,10,-18,2,-16,1,-12,6,0,4,-2,-16,4,1,18,-12,16,6,1,6,-8,-2,10,2,-10,8,4,-8,12,-2,-20,-16,12,-1,-26,20,-8,6,2,-8,-2,-20,8,-12,0,-1,-6,-8,-6,-2,32,14,32,4,1,-4,-4,2,2,0,18,1,-14,1,8,-14,-8,12,-2,4,-38,-26,-2,-8,-34,-4,-16,6,8,10,-20,-2,12,-8,-14,4,-48,0,-4,2,6,-16,0,-1,4,18,8,5,10,-1,-24,-2,-12,1,36,-2,12,8,4,-8,8,-12,4,1,16,4,16,1,6,-32,9,0,14,-2,-14,1,4,2,8,12,-32,-2,-14,-2,-30,6,-28,12,-1,24,-16,-4,41,6,4,-4,-4,-2,-20,12,20,30,4,-1,14,-24,10,2,-2,2,28,10,-2,4,-24,8,0,14,2,20,-2,-8,24,1,-8,10,-36,8,-14,20,1,8,-6,4,-20,-8,16,2,-8,1,26,-13,14,6,12,-10,24,-14,-2,6,-12,-1,32,4,-6,-2,18,-4,2,-18,16,16,8,-1,-22,-12,12,8,5,-6,0,-4,-6,-2,16,2,-34,-4,-2,4,10,-8,-44,-8,8,8,2,2,1,34,16,14,-4,1,24,0,-20,14,0,-6,-2,24,8,1,-30,20,-20,-8,12,-8,-32,1,16,-2,8,12,-34,2,12,2,-14,-8,28,-4,-10,28,4,12,-4,-2,-48,-16,0,12,-8,-1,2,2,-1,-9,6,14,10,2,-12,-32,-4,-4,10,1,26,-12,-12,8,-20,14,4,12,20,-6,4,-34,-10,1,6,2,8,4,8,18,6,-4,-26,8,0,2,64,-2,-8,-20,16,-8,0,1,8,-3,-18,-10,6,-5,-24,-2,1,-14,-24,2,30,-32,-1,-8,48,2,36,-2,-8,6,24,8,-18,14,12,8,-20,-1,-32,-8,-4,-12,8,-1,-34,28,32,-4,2,0,-2,-16,2,24,-8,-1,-14,4,-2,-14,-26,-12,-8,10,2,-18,-8,2,32,-16,-6,1,14,-12,-4,6,-24,0,-14,4,4,-2,-6,-16,30,4,-16,1,2,18,-56,-12,-8,16,-30,6,-38,1,36,6,24,-8,12,-2,48,10,-2,2,46,-10,-8,8,-4,4,12,-8,-34,12,-14,-2,2,-20,-16,-16,8,12,-24,-1,7,-26,-10,20,-9,-8,5,6,-20,2,16,-8,-26,-2,-4,-20,-22,8,-28,-12,-2,0,0,-1,14,-6,13,-8,0,-6,-24,-2,10,32,1,14,-10,32,-6,4,42,1,28,-4,-4,-4,16,2,0,2,4,0,32,18,-20,1,-16,-14,-48,1,12,8,12,-14,-10,-8,-12,12,6,-2,48,4,48,-38,2,-26,12,-2,-8,-8,4,-34,-16,-4,-2,-16,8,6,10,8,-4,10,-8,-20,8,-2,18,12,-34,-8,-18,-14,-16,4,-1,-48,-12,0,28,-4,-14,2,-6,6,-16,-16,-24,0,10,-1,33,4,-20,18,-14,8,-8,5,8,10,36,-1,20,-24,2,-2,18,-12,8,1,-2,36,32,-2,6,12,8,8,96,4,-32,-8,-28,8,-16,-12,38,4,2,1