0,1,1,1,1,-1,1,-4,1,1,-1,-2,1,-6,-4,-1,1,-4,1,-2,-1,-4,-2,-4,1,1,-6,1,-4,-2,-1,8,1,-2,-4,4,1,4,-2,-6,-1,6,-4,-1,-2,-1,-4,-4,1,9,1,-4,-6,0,1,2,-4,-2,-2,2,-1,-2,8,-4,1,6,-2,-4,-4,-4,4,4,1,-16,4,1,-2,8,-6,0,-1,1,6,16,-4,4,-1,-2,-2,-14,-1,24,-4,8,-4,2,1,-10,9,-2,1,2,-4,-8,-6,4,0,4,1,-14,2,4,-4,10,-2,4,-2,-6,2,16,-1,-7,-2,6,8,-1,-4,-16,1,-1,6,8,-2,8,-4,-1,-4,22,-4,16,4,-4,4,12,1,2,-16,9,4,-6,1,-6,-2,-4,8,-8,-6,-4,0,0,-1,16,1,8,6,2,16,-24,-4,23,4,-2,-1,0,-2,-4,-2,2,-14,-20,-1,-22,24,-2,-4,-4,8,8,-4,-4,2,16,1,10,-10,6,9,-12,-2,-22,1,-4,2,8,-4,-6,-8,-4,-6,4,4,-14,0,4,4,1,1,-32,-14,-16,2,24,4,4,-4,1,10,-4,-2,18,4,8,-2,30,-6,4,2,0,16,-6,-1,-18,-7,1,-2,-9,6,12,8,16,-1,-6,-4,8,-16,4,1,-22,-1,-16,6,-2,8,24,-2,0,8,-14,-4,-6,-1,28,-4,24,22,-2,-4,-4,16,8,4,6,-4,4,4,2,12,-24,1,-1,2,-10,-16,-12,9,-2,4,-2,-6,24,1,4,-6,2,-2,2,-4,20,8,-8,-8,10,-6,-4,-4,4,0,12,0,4,-1,4,16,8,1,-6,8,-14,6,16,2,30,16,4,-24,4,-4,-6,23,10,4,-16,-2,-8,-1,4,0,4,-2,-26,-4,-6,-2,4,2,-4,-14,16,-20,-30,-1,-15,-22,-7,24,16,-2,-16,-4,6,-4,0,8,-16,8,-1,-4,12,-4,28,2,-16,16,-16,1,-8,10,-1,-10,6,6,16,9,8,-12,0,-2,-2,-22,8,1,10,-4,-48,2,-1,8,-8,-4,18,-6,22,-8,-8,-4,-16,-6,16,4,32,4,-26,-14,-4,0,-4,4,8,4,12,1,30,1,-32,-32,2,-14,8,-16,-32,2,9,24,36,4,14,4,-6,-4,6,1,-12,10,-6,-4,-24,-2,-32,18,-4,4,2,8,16,-2,-8,30,-12,-6,16,4,-4,2,2,0,-2,16,0,-6,-26,-1,-24,-18,16,-7,10,1,32,-2,8,-9,36,6,8,12,2,8,-16,16,-6,-1,-24,-6,-24,-4,-2,8,23,-16,-10,4,64,1,-2,-22,8,-1,8,-16,0,6,30,-2,-28,8,-4,24,-32,-2,-7,0,2,8,-36,-14,-4,-4,-20,-6,-18,-1,2,28,-22,-4,14,24,-28,22,-2,-2,4,-4,0,-4,-4,16,20,8,6,4,8,6,-44,-4,-10,4,-4,4,2,2,10,12,16,-24,-4,1,-24,-1,10,2,-64,-10,0,-16,6,-12,28,9,-16,-2,-12,4,-14,-2,-16,-6,-22,24,6,1,6,4,-4,-6,7,2,16,-2,8,2,24,-4,-30,20,-6,8,-32,-8,8,-8,-4,10,56,-6,1,-4,4,-4,-16,4,6,0,-14,12,16,0,-54,4,4,-1,-2,4,12,16,1,8,-32,1,-4,-6,-32,8,-26,-14,-8,6,-16,16,14,2,22,30,24,16,-8,4,8,-24,4,4,4,-4,16,-6,1,23,-30,10,40,4,-4,-16,-36,-2,-22,-8,18,-1,0,4,10,0,8,4,-16,-2,-24,-26,30,-4,-18,-6,-8,-2,4,4,-8,2,-26,-4,0,-14,-32,16,-12,-20,-6,-30,2,-1,32,-15,-18,-22,-2,-7,40,24,1,16,4,-2,-20,-16,-9,-4,8,6,-10,-4,12,0,0,8,6,-16,16,8,-16,-1,-10,-4,-6,12,6,-4,-16,28,8,2,-10,-16,56,16,4,-16,-12,1,-50,-8,-22,10,18,-1,8,-10,-16,6,-12,6,-8,16,-2,9,4,8,4,-12,24,0,-40,-2,12,-2,0,-22,16,8,16,1,-14,10,32,-4,-16,-48,-6,2,-18,-1,34,8,28,-8,-8,-4,2,18,24,-6,-42,22,0,-8,-2,-8,-48,-4,26,-16,-4,-6,-36,16,24,4,8,32,48,4,-25,-26,6,-14,-23,-4,28,0,4,-4,-16,4,46,8,2,4,0,12,-22,1,-24,30,24,1,0,-32,-1,-32,0,2,24,-14,-10,8,4,-16,50,-32,-12,2,22,9,-44,24,-2,36,0,4,64,14,-2,4,8,-6,20,-4,24,6,-16,1,0,-12,4,10,22,-6,-20,-4,2,-24,-48,-2,-32,-32,2,18,-32,-4,12,4,20,2,-24,8,4,16,-8,-2,-14,-8,-18,30,10,-12,-8,-6,12,16,-4,4,-30,-4,-24,2,4,2,36,0,96,-2,12,16,42,0,-16,-6,4,-26,-88,-1,33,-24,4,-18,-10,16,16,-7,8,10,-42,1,-64,32,-6,-2,0,8,28,-9,-14,36,24,6,12,8,16,12,4,2,2,8,30,-16,22,16,28,-6,4,-1