0,1,1,1,1,-1,1,-2,1,1,-1,0,1,-4,-2,-1,1,-8,1,-1,-1,-2,0,0,1,-4,-4,1,-2,-6,-1,-9,1,0,-8,2,1,5,-1,-4,-1,-8,-2,6,0,-1,0,-10,1,-3,-4,-8,-4,-12,1,0,-2,-1,-6,-12,-1,-10,-9,-2,1,4,0,8,-8,0,2,12,1,-1,5,-4,-1,0,-4,1,-1,1,-8,-8,-2,8,6,-6,0,9,-1,8,0,-9,-10,1,1,-2,-3,0,-4,1,-8,5,-4,2,-12,13,1,-11,0,5,-2,-1,-1,0,-6,-4,-12,16,-1,-11,-10,-8,-9,9,-2,-10,1,6,4,-20,0,2,8,-1,-8,-10,0,8,2,-10,12,0,1,6,-1,-3,5,15,-4,2,-1,-8,0,9,-4,-22,1,-12,-1,0,1,-5,-8,0,-8,12,-2,3,8,-1,6,4,-6,8,0,-12,9,18,-1,23,8,-10,0,-5,-9,0,-10,-2,1,0,1,-26,-2,4,-3,-10,0,-20,-4,8,1,12,-8,8,5,0,-4,0,2,-1,-12,12,13,-6,1,18,-11,-1,0,32,5,13,-2,-4,-1,12,-1,10,0,0,-6,-12,-4,10,-12,1,16,-6,-1,-10,-11,1,-10,3,-8,4,-9,-8,9,-22,-2,0,-10,8,1,14,6,-10,4,-6,-20,-24,0,12,2,9,8,3,-1,-22,-8,8,-10,0,0,28,8,-9,2,8,-10,12,12,1,0,16,1,47,6,-2,-1,-30,-3,12,5,0,15,0,-4,-12,2,1,-1,10,-8,-12,0,5,9,-12,-4,22,-22,2,1,0,-12,0,-1,13,0,8,1,16,-5,-11,-8,20,0,-18,-8,5,12,-8,-2,-1,3,-1,8,0,-1,20,6,0,4,-12,-6,-26,8,-4,0,6,-12,-12,9,16,18,2,-1,-18,23,-11,8,1,-10,3,0,-8,-5,24,-9,24,0,9,-10,24,-2,-11,1,-10,0,9,1,0,-26,6,-2,15,4,0,-3,-20,-10,-1,0,-29,-20,2,-4,12,8,36,1,-1,12,0,-8,-17,8,-10,5,24,0,8,-4,8,0,35,2,-5,-1,-10,-12,32,12,20,13,0,-6,-29,1,-1,18,6,-11,0,-1,-8,0,-3,32,-21,5,-9,13,15,-2,36,-4,0,-1,2,12,-8,-1,16,10,-8,0,19,0,16,-6,9,-12,-32,-4,-16,10,-22,-12,0,1,4,16,-12,-6,26,-1,-20,-10,0,-11,2,1,-16,-10,-5,3,8,-8,48,4,0,-9,-24,-8,-14,9,12,-22,22,-2,-1,0,3,-10,4,8,2,1,-1,14,-5,6,0,-10,4,4,5,-6,36,-20,8,-24,72,0,-23,12,-12,2,32,9,-13,8,18,3,0,-1,24,-22,23,-8,11,8,-3,-10,-10,0,6,0,-2,28,-5,8,42,-9,-24,2,0,8,3,-10,1,12,-2,12,9,1,-20,0,0,16,0,1,-10,47,-26,6,16,-2,0,-1,4,-30,-8,-3,9,12,-10,5,48,0,-16,15,-20,0,4,-4,-48,-12,8,2,11,1,-43,-1,12,10,40,-8,34,-12,8,0,-21,5,-4,9,0,-12,-18,-4,11,22,0,-22,-40,2,4,1,-1,0,10,-12,12,0,12,-1,9,13,20,0,-6,8,22,1,0,16,18,-5,-11,-11,20,-8,-1,20,-28,0,22,-18,32,-8,-2,5,0,12,13,-8,0,-2,9,-1,-4,3,-13,-1,4,8,12,0,25,-1,10,20,10,6,48,0,-42,4,0,-12,-8,-6,64,-26,-12,8,13,-4,-5,0,10,6,-2,-12,-42,-12,1,9,0,16,0,18,-6,2,18,-1,-10,-18,-10,23,24,-11,-20,8,1,1,-48,-10,34,3,3,0,0,-8,-20,-5,4,24,-22,-9,-15,24,-8,0,-26,9,23,-10,-22,24,-2,-2,11,-11,0,1,25,-10,22,0,8,9,48,1,8,0,14,-26,-40,6,36,-2,-10,15,8,4,0,0,-6,-3,22,-20,-7,-10,-24,-1,2,0,40,-29,12,-20,43,2,80,-4,9,12,0,8,0,36,3,1,-44,-1,-17,12,-22,0,5,-8,-6,-17,8,8,-46,-10,20,5,0,24,-16,0,-11,8,28,-4,24,8,-12,0,-9,35,6,2,7,-5,8,-1,-3,-10,22,-12,12,32,0,12,-25,20,1,13,24,0,-40,-6,16,-29,-17,1,-4,-1,47,18,0,6,-32,-11,-2,0,-18,-1,-27,-8,-30,0,3,-3,-5,32,12,-21,-41,5,20,-9,0,13,10,15,-18,-2,0,36,54,-4,96,0,-12,-1,-23,2,-46,12,1,-8,0,-1,0,16,10,10,40,-8,7,0,-12,19,-48,0,-20,16,5,-6,-12,9,3,-12,-12,-32,0,-4,-34,-16,22,10,42,-22,0,-12,2,0,-33,1,4,4,0,16,-12,-12,0,-6,0,26,20,-1,50,-20,13,-10,26,0,22,-11,8,2,-27,1,-16,-16,16,-10,-54,-5,0,3,-11,8,-54,-8,10,48,20,4,0,0,-42,-9,-18,-24,20,-8,-7,-14,5,9