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