0,1,1,1,1,-1,1,-2,1,1,-1,3,1,-1,-2,-1,1,7,1,2,-1,-2,3,4,1,1,-1,1,-2,0,-1,-5,1,3,7,2,1,2,2,-1,-1,-10,-2,1,3,-1,4,2,1,-3,1,7,-1,13,1,-3,-2,2,0,12,-1,7,-5,-2,1,1,3,-13,7,4,2,1,1,-7,2,1,2,-6,-1,-16,-1,1,-10,14,-2,-7,1,0,3,-10,-1,2,4,-5,2,-2,1,6,-3,3,1,2,7,-15,-1,2,13,0,1,9,-3,2,-2,2,2,-4,0,-1,12,-14,-1,-2,7,-10,-5,-1,-2,-6,1,1,1,-14,3,-4,-13,-1,7,-2,4,-10,2,2,1,-3,1,0,-7,-3,2,-6,1,-18,2,7,-6,5,-1,-5,-16,13,-1,-8,1,-8,-10,-3,14,-21,-2,1,-7,2,1,15,0,-2,3,12,-10,-19,-1,-4,2,7,4,-2,-5,21,2,-2,-2,12,1,7,6,1,-3,12,3,1,1,-13,2,0,7,10,-15,4,-1,6,2,-23,13,1,0,-1,1,10,9,-7,-3,-7,2,2,-2,1,2,0,2,6,-4,-6,0,-18,-1,-2,12,-16,-14,-27,-1,12,-2,1,7,3,-10,-2,-5,14,-1,-6,-2,12,-6,-7,1,-12,1,-4,1,0,-14,-27,3,-13,-4,-10,-13,-2,-1,-8,7,2,-2,3,4,-24,-10,-5,2,23,2,-2,1,-2,-3,20,1,32,0,6,-7,1,-3,-12,2,3,-6,-4,1,-2,-18,2,2,-7,7,-10,-6,-15,5,-25,-1,-15,-5,2,-16,7,13,0,-1,0,-8,14,1,-1,-8,9,-10,-4,-3,-10,14,2,-21,13,-2,18,1,2,-7,-15,2,20,1,-4,15,-5,0,7,-2,-1,3,-25,12,-1,-10,-14,-19,-22,-1,-15,-4,-2,2,7,7,32,4,-10,-2,-26,-5,-6,21,-1,2,0,-2,-28,-2,-6,12,-16,1,6,7,1,6,20,1,28,-3,-14,12,16,3,13,1,-4,1,30,-13,5,2,-1,0,6,7,14,10,-2,-15,-24,4,-14,-1,-10,6,-23,2,-20,-23,2,13,7,1,-14,0,-3,-1,0,1,6,10,0,9,8,-7,-7,-3,-3,-7,6,2,10,2,-6,-2,10,1,-30,2,-18,0,-2,2,-8,6,7,-4,-27,-6,8,0,5,-18,-16,-1,26,-2,-5,12,3,-16,2,-14,13,-27,4,-1,-2,12,-8,-2,-6,1,2,7,-8,3,-28,-10,0,-2,-3,-5,-2,14,-36,-1,-21,-6,-24,-2,-2,12,1,-6,-18,-7,14,1,2,-12,15,1,6,-4,15,1,-14,0,40,-14,-2,-27,-35,3,-7,-13,12,-4,10,-10,0,-13,-19,-2,-9,-1,38,-8,-4,7,-9,2,6,-2,7,3,0,4,32,-24,-2,-10,6,-5,-1,2,21,23,4,2,-2,-2,-2,1,-13,-2,2,-3,12,20,4,1,3,32,7,0,-28,6,39,-7,1,1,32,-3,-10,-12,12,2,2,3,14,-6,1,-4,-5,1,40,-2,-13,-18,2,2,22,2,0,-7,-2,7,5,-10,10,-6,22,-15,-28,5,4,-25,20,-1,1,-15,6,-5,14,2,-18,-16,-23,7,6,13,3,0,1,-1,5,0,-35,-8,-1,14,-2,1,36,-1,10,-8,42,9,14,-10,-7,-4,-18,-3,37,-10,-7,14,4,2,0,-21,2,13,21,-2,-37,18,1,1,-36,2,-12,-7,0,-15,14,2,2,20,6,1,-13,-4,-31,15,-6,-5,10,0,-70,7,-18,-2,-29,-1,4,3,-2,-25,-4,12,10,-1,-16,-10,-20,-14,3,-19,-27,-22,0,-1,30,-15,12,-4,0,-2,4,2,1,7,7,7,28,32,3,4,-39,-10,-32,-2,-2,-26,12,-5,6,-6,14,21,0,-1,18,2,-6,0,18,-2,18,-28,12,-2,14,-6,-18,12,-7,-16,-12,1,3,6,-12,7,1,1,-5,6,-4,20,-20,1,3,28,0,-3,5,-14,-13,12,-27,16,-4,3,-7,13,-13,1,-8,-4,14,1,-10,30,-21,-13,8,5,-2,2,-6,-1,-12,0,-8,6,8,7,2,14,2,10,-44,-2,14,-15,3,-24,-3,4,2,-14,-24,-1,-21,-10,21,6,-5,-23,-34,2,0,-20,23,-23,-1,2,4,13,-2,7,8,1,-2,-14,-2,0,-4,-3,-31,-1,20,0,-20,1,-15,6,32,10,-48,0,13,9,6,8,2,-7,13,-7,1,-3,17,-3,-24,-7,-12,6,-8,2,12,10,3,2,4,-6,19,-2,-4,10,0,1,91,-30,-2,2,4,-18,-17,0,2,-2,-5,2,42,-8,-7,6,28,7,-11,-4,-10,-27,-1,-6,2,8,-15,0,51,5,-6,-18,-25,-16,-21,-1,-25,26,-15,-2,-8,-5,-40,12,2,3,23,-16,7,2,7,-14,-14,13,-12,-27,0,4,4,-1,-6,-2,0,12,-7,-8,-40,-2,14,-6,0,1,20,2,-1,7,-6,-8,-30,3,9,-28,-36,-10,-12,0,-4,-2,4,-3,29,-5,-10,-2,-1,14,26,-36,2,-1