0,1,1,1,1,1,1,-4,1,1,1,4,1,1,-4,1,1,6,1,4,1,-4,4,-8,1,1,1,1,-4,0,1,-8,1,4,6,-4,1,6,4,1,1,2,-4,4,4,1,-8,0,1,9,1,6,1,-10,1,4,-4,4,0,-8,1,10,-8,-4,1,1,4,-8,6,-8,-4,-4,1,-14,6,1,4,-16,1,16,1,1,2,-16,-4,6,4,0,4,-14,1,-4,-8,-8,0,4,1,10,9,4,1,10,6,16,1,-4,-10,-12,1,6,4,6,-4,-2,4,-8,0,1,-8,-24,1,5,10,2,-8,1,-4,8,1,4,1,-20,4,-16,-8,1,6,18,-8,-12,-4,0,-4,4,1,0,-14,9,6,-18,1,-12,4,6,-16,-8,1,-6,16,-10,1,32,1,20,2,4,-16,20,-4,1,6,4,4,-2,0,-4,4,-8,-14,-4,1,-10,-4,10,-8,6,-8,24,0,-4,4,-8,1,-14,10,1,9,-2,4,16,1,-8,10,0,6,2,16,-8,1,16,-4,-4,-10,-4,-12,4,1,32,6,-14,4,6,6,-4,-4,1,-2,-8,4,-10,-8,-16,0,-6,1,0,-8,16,-24,-28,1,-6,5,1,10,9,2,4,-8,-16,1,20,-4,-32,8,6,1,18,4,-24,1,0,-20,-16,4,-10,-16,-14,-8,-14,1,-16,6,-4,18,4,-8,-26,-12,-8,-4,18,0,4,-4,4,4,-8,1,19,0,10,-14,-34,9,-8,6,4,-18,-8,1,-16,-12,10,4,10,6,-4,-16,16,-8,-24,1,-6,-6,-4,16,30,-10,0,1,-12,32,24,1,1,20,6,2,0,4,20,-16,6,20,-8,-4,22,1,-2,6,-32,4,-8,4,-8,-2,12,0,-26,-4,1,4,-6,-8,-4,-14,-24,-4,24,1,-3,-10,5,-4,-14,10,8,-8,2,6,40,-8,22,24,1,0,0,-4,-28,4,8,-8,-12,1,-16,-14,4,10,34,1,-48,9,-20,-2,16,4,14,16,-16,1,10,-8,-8,10,1,0,24,6,-38,2,18,16,32,-8,-16,1,-12,16,-36,-4,-2,-4,0,-10,6,-4,-40,-12,4,4,-28,1,-18,32,0,6,-32,-14,0,4,9,6,-20,6,-14,-4,-18,-4,2,1,8,-2,-12,-8,-4,4,-22,-10,6,-8,6,-16,4,0,-8,-6,28,1,32,0,-6,-8,16,16,4,-24,-10,-28,-24,1,6,-6,32,5,10,1,12,10,20,9,12,2,0,4,4,-8,16,-16,8,1,20,20,40,-4,10,-32,1,8,-18,6,56,1,4,18,16,4,0,-24,-2,1,42,0,-28,-20,-4,-16,-48,4,41,-10,-8,-16,2,-14,-12,-8,-4,-14,36,1,-42,-16,-10,6,6,-4,-28,18,10,4,0,-8,-64,-26,6,-12,30,-8,4,-4,24,18,-36,0,-2,4,-4,-4,-18,4,-28,4,-8,-8,-8,1,-6,19,-14,0,64,10,-40,-14,1,-34,0,9,-32,-8,-2,6,-38,4,-24,-18,16,-8,40,1,-2,-16,-8,-12,5,10,-8,4,0,10,0,6,-2,-4,2,-16,-6,16,-4,-8,-8,-24,56,1,1,-6,16,-6,36,-4,20,16,-4,30,8,-10,9,0,-4,1,30,-12,-32,32,4,24,-24,1,-32,1,32,20,-38,6,-20,2,-14,0,12,4,46,20,6,-16,-16,6,0,20,-4,-8,40,-4,-46,22,1,1,42,-2,-40,6,-8,-32,0,4,18,-8,-10,4,-10,-8,48,-2,-16,12,-12,0,12,-26,-6,-4,-50,1,24,4,0,-6,-40,-8,38,-4,16,-14,64,-24,4,-4,-28,24,32,1,-64,-3,-6,-10,0,5,32,-4,1,-14,24,10,-2,8,9,-8,-32,2,-12,6,4,40,24,-8,-18,22,-16,24,48,1,16,0,20,0,-12,-4,-6,-28,-32,4,-22,8,-24,-8,6,-12,-8,1,-22,-16,18,-14,-50,4,-8,10,-24,34,8,1,-16,-48,0,9,-6,-20,-40,-2,-16,16,8,4,10,14,-10,16,18,-16,0,1,-14,10,-56,-8,32,-8,-14,10,-18,1,8,0,-16,24,20,6,16,-38,-4,2,-18,18,-24,16,4,32,-36,-8,18,-16,-26,1,54,-12,20,16,-8,-36,-16,-4,0,-2,18,-4,1,0,-20,-10,4,6,-48,-4,-10,-40,4,-12,-38,4,-20,4,-8,-28,-20,1,-2,-18,19,32,64,0,-8,6,10,-32,-4,-14,22,0,-34,4,54,9,-4,6,-8,-20,0,6,-32,-14,4,-4,0,-18,-4,-4,-8,2,0,1,-60,8,-16,-2,-10,-12,-20,-8,10,-4,0,4,-64,-22,10,-10,80,6,40,-8,-4,6,-4,-16,6,4,16,0,18,-8,36,-6,-24,28,24,1,42,32,-6,0,-50,-6,-16,-8,-4,16,-36,16,-14,4,30,-24,-54,-10,-8,-28,0,-24,-72,1,33,6,-12,-6,-14,32,-16,5,24,10,20,1,48,12,1,10,18,20,-56,9,6,12,32,2,-2,0,0,4,-32,4,-24,-8,20,16,16,-16,-6,8,6,1