0,1,-1,-1,1,1,1,-1,-1,1,-1,1,-1,1,1,-1,1,-3,-1,-8,1,1,-1,0,1,1,-1,-1,-1,-8,1,7,-1,-1,3,-1,1,-8,8,-1,-1,8,-1,-1,1,1,0,0,-1,-6,-1,3,1,8,1,1,1,8,8,-7,-1,6,-7,-1,1,1,1,-12,-3,0,1,1,-1,-6,8,-1,-8,-1,1,-4,1,1,-8,-12,1,-3,1,8,-1,-11,-1,-1,0,-7,0,-8,1,-14,6,1,1,-16,-3,-14,-1,1,-8,3,-1,-6,-1,8,-1,-10,-8,0,-8,1,7,3,1,1,-6,-8,7,1,1,3,-1,1,-1,-4,-1,8,12,-1,3,-20,0,-16,-1,0,-1,1,1,-8,6,6,-8,8,1,-16,8,-3,1,7,-1,-14,4,-8,-1,0,-1,24,8,-1,12,3,-1,-12,3,-8,-1,9,-8,-1,1,7,11,-15,1,-25,1,-6,0,-8,7,-3,0,1,8,-5,-1,-15,14,-1,-6,5,-1,16,-1,12,16,8,3,8,14,0,1,-8,-1,4,8,-1,-3,-1,1,-7,6,6,1,-3,-8,-10,1,1,10,20,8,-7,0,1,8,-10,-1,0,-7,4,-3,-24,-1,0,-1,-1,6,-6,8,-8,-7,12,-1,-21,-1,0,-3,3,1,24,-1,8,1,-8,4,-1,1,8,-8,11,-12,15,1,8,-3,1,20,1,0,1,16,7,1,-32,0,-1,1,8,-1,-8,-1,-8,8,14,-6,29,-6,-7,8,-1,-8,0,-1,1,16,16,-8,6,3,12,-1,14,-7,7,1,0,14,-1,-4,-12,8,-8,1,-3,0,24,1,1,-24,6,-8,0,1,1,-12,-8,-3,-12,1,23,12,10,-3,7,8,13,1,0,-9,-11,8,28,1,-1,-1,-6,-7,1,-11,-3,15,16,-1,45,25,-1,-1,-6,6,-26,0,8,8,-8,-7,25,3,-1,0,-8,-1,-36,-8,-3,5,-18,1,-1,15,-1,-14,2,1,0,6,4,-5,-4,1,-4,-16,-8,1,34,-12,7,-16,1,-8,-8,-3,-10,-8,20,-14,7,0,-12,-1,16,8,25,1,-30,-4,0,-8,-3,1,-6,3,-1,1,-18,-1,32,7,8,-6,0,-6,0,-1,-6,3,10,8,-11,10,-8,-1,10,-1,8,-10,16,-20,-1,-8,6,7,3,0,-26,-1,14,-8,-7,10,6,1,12,0,14,7,-1,-4,-8,3,8,24,-14,1,-8,0,0,1,-14,1,22,-6,-24,6,10,-8,24,8,1,7,-1,-12,-21,1,-3,21,11,1,-16,0,12,3,6,-3,6,-1,8,-24,-14,1,0,-8,-9,-1,25,8,-1,-4,1,1,-21,-1,0,-8,-7,8,8,-11,3,12,15,-15,-6,-1,36,-8,25,3,-6,-1,-39,-20,6,-1,64,0,4,-1,8,-16,-22,-7,-1,-1,3,32,24,0,-10,1,-1,-1,24,-8,-16,1,5,8,0,1,-14,8,15,-8,12,-14,8,6,1,-29,-6,6,-56,7,-5,-8,-9,1,3,8,-16,0,19,1,22,-1,-12,-16,1,-16,-41,8,-8,-6,0,-3,13,-12,-8,1,-32,-14,17,7,0,-7,11,-1,1,0,8,-14,24,1,-17,4,-4,12,3,-8,-6,8,1,-1,-15,3,-26,0,1,-24,6,-1,-7,-1,7,24,-8,-6,-4,8,-6,0,-48,-1,-49,-1,3,12,8,8,0,3,10,12,6,-1,-15,-23,-1,-12,33,-10,14,3,-20,-7,40,-8,-20,-13,7,-1,8,0,32,9,-1,11,-16,-8,-24,-28,10,-1,-30,1,64,1,0,6,16,7,-27,-1,-4,11,0,3,1,-15,24,-16,5,1,14,-45,0,-25,-8,1,8,1,1,6,3,-6,6,26,6,0,-12,-8,-6,-8,8,8,-16,7,8,-25,-12,-3,-3,1,-11,0,21,8,-16,1,-26,36,0,8,-30,3,6,-5,-3,18,-7,-1,-40,1,-24,-15,-6,1,7,14,-8,-2,-64,-1,1,0,8,-6,-14,-4,-17,5,1,4,10,-1,6,4,-8,16,-42,8,0,-1,-11,-34,-6,12,0,-7,-15,16,16,-1,6,8,-8,8,24,3,8,10,-1,8,6,-20,22,14,-1,-7,-48,0,47,12,-1,1,18,-16,3,-8,-7,-25,-40,-1,35,30,32,4,-12,0,-1,8,1,3,0,-1,42,6,-8,-3,-5,1,-51,-1,8,18,-6,1,9,-32,8,-7,-4,-8,-12,6,-14,0,-1,6,-9,0,-29,1,-45,6,40,-3,7,-10,-13,-8,-3,11,1,-10,0,8,-15,1,0,-10,-56,1,-24,-8,-1,10,-25,-16,26,20,-16,1,9,8,-12,-6,-6,-7,4,-3,54,0,-12,26,1,1,-8,-14,-14,8,23,7,48,-10,-7,-6,-3,-1,22,-12,0,0,-48,-14,0,-7,1,1,-2,4,-6,8,12,-3,54,-8,-5,-24,8,14,20,-1,18,8,3,0,-15,0,-28,-1,-24,14,-35,-1,16,-22,-1,6,14,24,-11,-6,-6,-10,14,8,5,-24,0,-8,0,-1,-35,-7,-1,1,16,12,58,21,8,-1