0,1,1,-1,1,1,-1,-1,1,1,1,-4,-1,-5,-1,-1,1,-8,1,-5,1,1,-4,8,-1,1,-5,-1,-1,-3,-1,-1,1,4,-8,-1,1,8,-5,5,1,-11,1,-1,-4,1,8,10,-1,-6,1,8,-5,-2,-1,-4,-1,5,-3,0,-1,3,-1,-1,1,-5,4,11,-8,-8,-1,-6,1,-11,8,-1,-5,4,5,-7,1,1,-11,0,1,-8,-1,3,-4,-16,1,5,8,1,10,-5,-1,-10,-6,-4,1,12,8,-6,-5,1,-2,-1,-1,20,-4,-8,-1,-9,5,8,-3,-5,0,8,-1,5,3,11,-1,1,-1,12,1,1,-5,0,4,5,11,-1,-8,-5,-8,8,-1,-10,-6,20,1,-3,-11,6,8,-5,-1,14,-5,-8,4,-1,5,12,-7,2,1,-8,1,16,-11,4,0,8,1,12,-8,-5,-1,3,3,-1,-4,0,-16,-15,1,-12,5,-3,8,8,1,32,10,1,-5,-26,-1,-8,-10,5,-6,7,-4,22,1,-11,12,3,8,-11,-6,8,-5,20,1,-20,-2,6,-1,-1,-1,1,20,11,-4,40,-8,-8,-1,1,-9,-4,5,-14,8,-4,-3,-10,-5,10,0,7,8,-15,-1,22,5,-1,3,-6,11,25,-1,0,1,18,-1,-32,12,8,1,15,1,-8,-5,-3,0,-11,4,-2,5,16,11,-24,-1,-11,-8,-5,-5,-4,-8,0,8,-1,-1,-11,-10,1,-6,5,20,11,1,47,-3,10,-11,-22,6,0,8,4,-5,-40,-1,1,14,-12,-5,3,-8,17,4,6,-1,-9,5,22,12,-1,-7,31,2,12,1,1,-8,40,1,-5,16,-20,-11,-10,4,4,0,8,8,11,1,22,12,9,-8,4,-5,13,-1,-8,3,-26,3,30,-1,5,-4,-30,0,-6,-16,-8,-15,23,1,6,-12,-5,5,-11,-3,-8,8,-11,8,2,1,-16,32,-1,10,15,1,-30,-5,-12,-26,-1,-1,4,-8,-1,-10,-6,5,-64,-6,0,7,-7,-4,14,22,-5,1,-9,-11,5,12,1,3,-32,8,-20,-11,5,-6,0,8,0,-5,-8,20,15,1,5,-20,10,-2,-8,6,-3,-1,-20,-1,-24,-1,17,1,3,20,-40,11,16,-4,-6,40,-39,-8,-16,-8,5,-1,-28,1,44,-9,-14,-4,5,5,-34,-14,8,8,-28,-4,-11,-3,1,-10,12,-5,-11,10,-12,0,4,7,-5,8,-2,-15,4,-1,-40,22,8,5,-10,-1,-6,3,-16,-6,40,11,24,25,-4,-1,6,0,-1,1,-8,18,40,-1,12,-32,-12,12,24,8,11,1,5,15,-6,1,-40,-8,-3,-5,-30,-3,-14,0,1,-11,8,4,41,-2,0,5,55,16,-1,11,15,-24,24,-1,-2,-11,12,-8,20,-5,-12,-5,3,-4,15,-8,7,0,-8,8,21,-1,5,-1,-32,-11,-17,-10,-9,1,-1,-6,-39,5,3,20,26,11,8,1,43,47,8,-3,0,10,8,-11,-5,-22,-8,6,5,0,-7,8,-29,4,8,-5,-22,-40,24,-1,0,1,11,14,5,-12,-4,-5,-3,3,-50,-8,-5,17,11,4,-4,6,-40,-1,-8,-9,16,5,1,22,-20,12,-64,-1,-20,-7,20,31,12,2,30,12,-6,1,-30,1,21,-8,1,40,-7,1,0,-5,-1,16,-30,-20,0,-11,-11,-10,8,4,-10,4,-40,0,5,8,-24,8,8,11,-12,1,-31,22,-1,12,18,9,10,-8,4,4,32,-5,-5,13,14,-1,10,-8,44,3,4,-26,8,3,88,30,10,-1,32,5,-40,-4,-10,-30,-12,0,-38,-6,-7,-16,-8,-8,20,-15,15,23,-36,1,6,6,-22,-12,-3,-5,-16,5,1,-11,8,-3,-18,-8,6,8,-44,-11,-45,8,-25,2,-39,1,-5,-16,0,32,1,-1,52,10,-18,15,14,1,2,-30,32,-5,10,-12,-20,-26,-8,-1,0,-1,-33,4,-15,-8,52,-1,-1,-10,8,-6,55,5,24,-64,3,-6,12,0,-41,7,11,-7,9,-4,-15,14,2,22,-17,-5,-80,1,-16,-9,44,-11,-8,5,24,12,-23,1,25,3,11,-32,16,8,5,-20,5,-11,18,5,-10,-6,4,0,41,8,-25,0,0,-5,48,-8,8,20,1,15,-22,1,-20,5,11,-20,12,10,-5,-2,-1,-8,64,6,-26,-3,-5,-1,-36,-20,5,-1,-11,-24,32,-1,3,17,-47,1,28,3,-55,20,-10,-40,-1,11,-14,16,22,-4,15,-6,-13,40,0,-39,15,-8,-12,-16,-4,-8,-50,5,-15,-1,40,-28,3,1,16,44,-1,-9,-12,-14,-55,-4,12,5,30,5,0,-34,-3,-14,0,8,1,8,-17,-28,30,-4,8,-11,-6,-3,14,1,30,-10,9,12,32,-5,2,-11,-22,10,-10,-12,-88,0,1,4,-3,7,55,-5,-31,8,-15,-2,-26,-15,-12,4,5,-1,-30,-40,-1,22,-8,8,42,5,-40,-10,-48,-1,-8,-6,5,3,62,-16,64,-6,20,40,5,11,7,24,10,25,-8,-4,32,-1,-4,6,22,0,-20,-1,-8,1