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