0,1,1,1,1,-1,1,-2,1,1,-1,1,1,1,-2,-1,1,3,1,7,-1,-2,1,-4,1,-4,1,1,-2,-6,-1,-5,1,1,3,2,1,6,7,1,-1,-2,-2,12,1,-1,-4,7,1,-3,-4,3,1,-14,1,-1,-2,7,-6,-5,-1,-1,-5,-2,1,-1,1,-12,3,-4,2,6,1,-10,6,-4,7,-2,1,13,-1,1,-2,-9,-2,-3,12,-6,1,-3,-1,-2,-4,-5,7,-7,1,13,-3,1,-4,17,3,12,1,2,-14,-1,1,-14,-1,6,-2,-18,7,4,-6,1,-5,-6,-1,-10,-1,-2,-5,9,-2,-16,1,12,-1,-4,1,-14,-12,-1,3,6,-4,-11,2,7,6,1,1,6,-10,-3,6,-11,-4,-10,7,3,-2,5,1,-2,13,-14,-1,8,1,-10,-2,-1,-9,0,-2,1,-3,7,12,3,-6,8,1,-5,-3,-6,-1,-6,-2,-1,-4,-6,-5,3,7,-2,-7,10,1,-6,13,-1,-3,-2,1,8,-4,-12,17,12,3,2,12,-4,1,7,2,-14,-14,6,-1,-12,1,10,-14,-10,-1,3,6,20,-2,-4,-18,0,7,6,4,-2,-6,21,1,-7,-5,13,-6,-2,-1,2,-10,1,-1,3,-2,7,-5,-9,9,-3,-2,-4,-16,-3,1,28,12,-12,-1,-6,-4,12,1,14,-14,-3,-12,-7,-1,-20,3,-2,6,-4,-4,-24,-11,-5,2,-26,7,-23,6,-7,1,4,1,-8,6,13,-10,30,-3,5,6,1,-11,-4,-4,-24,-10,17,7,1,3,-13,-2,12,5,18,1,22,-2,2,13,18,-14,-6,-1,-1,8,21,1,-4,-10,-14,-2,-14,-1,-36,-9,6,0,12,-2,-17,1,-18,-3,-5,7,20,12,4,3,-3,-6,-7,8,1,1,10,-5,-6,-3,-6,-6,3,-1,30,-6,-10,-2,10,-1,10,-4,-2,-6,28,-5,1,3,9,7,-6,-2,28,-7,-16,10,-36,1,2,-6,12,13,20,-1,-12,-3,-4,-2,-13,1,22,8,-14,-4,-11,-12,-5,17,-1,12,6,3,23,2,6,12,10,-4,9,1,-11,7,-32,2,23,-14,7,-14,-12,6,2,-1,1,-12,-17,1,-10,10,6,-14,-28,-10,2,-1,-3,3,30,6,3,20,-11,-2,14,-4,-2,-18,-10,0,2,7,-12,6,3,4,-36,-2,-17,-6,5,21,-12,1,24,-7,-2,-5,12,13,-28,-6,-14,-2,-4,-1,6,2,8,-10,-13,1,-4,-1,-10,3,1,-2,-18,7,-1,-5,-12,-9,-26,9,0,-3,16,-2,-17,-4,1,-16,33,-3,20,1,7,28,-12,12,7,-12,3,-1,-2,-6,-26,-4,8,12,-15,1,-7,14,-5,-14,-2,-3,1,-12,-6,-7,-3,-1,-2,-20,-6,3,14,-2,-4,6,-1,-4,-42,-4,-26,-24,-6,-11,3,-5,12,2,3,-26,25,7,18,-23,-2,6,31,-7,10,1,10,4,16,1,38,-8,-6,6,18,13,-14,-10,-1,30,-12,-3,-35,5,-2,6,-8,1,6,-11,8,-4,-40,-4,4,-24,-12,-10,10,17,-40,7,12,1,7,3,-42,-13,2,-2,18,12,-4,5,-4,18,6,1,11,22,7,-2,18,2,-48,13,-14,18,16,-14,-3,-6,6,-1,15,-1,11,8,-12,21,45,1,-5,-4,10,-10,-33,-14,4,-2,-10,-14,-25,-1,-6,-36,3,-9,14,6,24,0,20,12,-1,-2,36,-17,-4,1,3,-18,-26,-3,0,-5,-28,7,-6,20,6,12,-14,4,-35,3,-2,-3,11,-6,-6,-7,21,8,-34,1,42,1,-7,10,-34,-5,10,-6,13,-3,20,-6,-1,-6,-2,3,16,-1,-24,30,2,-6,24,-10,-29,-2,1,10,36,-1,47,10,3,-4,-12,-2,-12,-6,7,28,4,-5,11,1,-9,3,2,9,-8,7,-3,-6,10,-2,8,28,-4,-7,20,-16,28,10,-3,-36,-5,1,-41,2,28,-6,-8,12,20,13,-12,20,-14,-1,6,-12,-6,-3,2,-4,16,-2,12,-13,36,1,-1,22,14,8,-47,-14,21,-4,-3,-11,-10,-12,-8,-5,-7,17,-36,-1,-36,12,-20,6,10,3,84,23,-2,2,-46,6,-26,12,-4,10,10,-4,0,9,-24,1,-9,-11,0,7,-5,-32,-56,2,7,23,-26,-14,-1,7,20,-14,-23,-12,-24,6,4,2,-7,-1,-10,1,-4,-12,4,-17,-3,1,-3,-10,-8,10,13,6,-12,-14,13,-28,-18,-10,28,2,30,-1,-7,-3,-6,3,5,30,48,6,32,3,1,20,49,-11,6,-2,-4,14,30,-4,-42,-2,-24,-18,6,-10,-55,0,17,2,1,7,-9,-12,1,6,8,3,-36,4,-13,-36,6,-2,-24,-17,12,-6,21,5,-21,21,18,-12,-3,1,-9,24,22,-7,-21,-2,8,-5,2,12,-10,13,-10,-28,18,-6,18,-14,-10,-2,-6,-4,-12,-1,-6,6,-1,2,6,8,6,-10,21,-13,-33,1,22,-4,-4,-1,-56,-10,-3,3,-14,1,0,-2,2,-18,-14,7,-48,-1,36,-5,-36,-12,-8,-9,-22,-26,6,9