0,1,1,1,1,2,1,1,1,1,2,-4,1,-1,1,2,1,6,1,-4,2,1,-4,0,1,-1,-1,1,1,-6,2,-8,1,-4,6,2,1,10,-4,-1,2,-6,1,4,-4,2,0,4,1,1,-1,6,-1,10,1,-8,1,-4,-6,4,2,-6,-8,1,1,-2,-4,-8,6,0,2,0,1,-10,10,-1,-4,-4,-1,-8,2,1,-6,4,1,12,4,-6,-4,-6,2,-1,0,-8,4,-8,1,-2,1,-4,-1,10,6,-12,-1,2,10,16,1,-6,-8,10,1,2,-4,0,-6,-1,4,6,2,5,-6,-6,-8,-12,1,-16,1,4,-2,-20,-4,-4,-8,2,6,10,0,-12,2,4,0,4,1,-12,-10,1,10,14,-1,16,-4,6,-4,-16,-1,18,-8,10,2,0,1,16,-6,-8,4,-12,1,1,12,-4,4,18,-6,-1,-4,4,-6,24,2,-22,-1,-6,0,20,-8,-24,4,1,-8,0,1,-6,-2,-2,1,6,-4,20,-1,-8,10,-6,6,-12,-12,0,-1,16,2,12,10,0,16,8,1,-8,-6,-10,-8,-6,10,-8,1,-1,2,-12,-4,-6,0,-4,-6,18,-1,8,4,-8,6,-24,2,30,5,1,-6,2,-6,4,-8,4,-12,-4,1,0,-16,12,1,6,4,10,-2,-6,-20,24,-4,20,-4,-6,-8,18,2,8,6,-1,10,4,0,-10,-12,-8,2,10,4,28,0,-8,4,-6,1,19,-12,-2,-10,2,1,8,10,-4,14,0,-1,4,16,10,-4,-12,6,-12,-4,-12,-16,-16,-1,10,18,2,-8,-18,10,24,2,16,0,-24,1,1,16,-6,-6,4,-8,-8,4,10,-12,-16,1,34,1,2,12,32,-4,1,4,0,18,8,-6,2,-1,-1,-4,-6,4,0,-6,6,24,-16,2,-3,-22,5,-1,-20,-6,-28,0,-6,20,10,-8,14,-24,-12,4,6,1,16,-8,-16,0,4,1,-8,-6,4,-2,34,-2,0,1,-20,6,-16,-4,18,20,-4,-1,-30,-8,8,10,2,-6,-40,6,22,-12,10,-12,4,0,8,-1,-12,16,28,2,-30,12,4,10,-6,0,-6,16,4,8,-32,1,34,-8,-12,-6,0,-10,-20,-8,1,-6,24,10,-12,-8,14,1,2,-1,24,2,16,-12,-2,-4,-14,-6,6,0,-14,-4,-24,-6,-16,18,12,-1,-8,8,18,4,-16,-8,4,6,10,-24,-4,2,-10,30,0,5,-4,1,8,-6,16,2,-32,-6,-36,4,-8,-8,0,4,32,-12,-12,-4,-24,1,20,0,1,-16,-14,12,-10,1,-4,6,-24,4,-16,10,18,-2,-26,-6,4,-20,-1,24,-48,-4,-23,20,4,-4,6,-6,32,-8,24,18,-4,2,-46,8,-22,6,-12,-1,12,10,-6,4,24,0,-8,-10,20,-12,22,-8,-4,2,-24,10,-12,4,4,28,1,0,-22,-8,-20,4,0,-6,0,1,22,19,-6,-12,4,-2,-40,-10,-2,2,-28,1,32,8,6,10,18,-4,12,14,20,0,8,-1,2,4,-8,16,10,10,-28,-4,-6,-12,-4,6,-30,-12,-12,-4,-6,-12,28,-16,0,-16,-6,-1,-19,10,16,18,60,2,16,-8,12,-18,-32,10,-1,24,0,2,-30,16,-28,0,8,-24,8,1,-16,1,-8,16,-14,-6,-40,-6,-10,4,0,-8,-38,-8,-6,4,-8,10,0,-12,-8,-16,24,1,18,34,-1,1,-38,2,-2,12,-12,32,36,-4,20,1,-6,4,-10,0,20,18,-4,8,-24,-6,-36,2,18,-1,50,-1,-40,-4,8,-6,10,4,-6,0,-8,-6,0,6,8,24,-24,-16,16,2,-12,-3,30,-22,6,5,28,-1,1,-20,24,-6,2,-28,2,0,32,-6,40,20,4,10,-8,-8,28,14,4,-24,16,-12,16,4,-4,6,32,1,-26,16,0,-8,26,-16,-6,0,12,4,-4,1,-50,-8,6,-6,18,4,8,-2,10,34,24,-2,0,0,-6,1,36,-20,-12,6,24,-16,2,-4,6,18,20,20,-30,-4,24,-1,-6,-30,40,-8,0,8,18,10,-30,2,20,-6,8,-40,32,6,-16,22,-1,-12,-2,10,32,-12,4,4,20,0,-38,8,-10,-1,6,-12,-24,16,-8,28,-4,2,7,-30,10,12,2,4,5,10,28,-6,0,0,-22,-6,-8,16,-18,4,28,8,-6,-32,56,1,36,34,19,-8,32,-12,8,-6,-2,0,-12,-10,-6,-20,2,-8,-18,1,12,-6,8,24,0,10,-16,-12,-4,-8,-16,14,48,1,0,2,48,-1,60,24,4,2,-44,16,12,-12,10,-2,-40,-4,-16,-14,-12,-6,-20,6,-16,0,-12,-14,0,-4,-10,-24,-12,-6,34,-16,-4,18,-16,12,-48,-1,-22,-8,10,8,-54,18,0,4,2,-16,12,-8,10,4,-18,6,-14,10,0,-24,24,-4,10,2,33,-10,16,30,-12,0,16,5,-24,-4,4,1,-12,8,1,-6,-30,16,24,2,-6,-32,4,-6,12,-36,4,4,0,-8,40,-8,-8,0,40,4,2,32,10,-12