0,1,1,1,1,1,1,-2,1,1,1,2,1,4,-2,1,1,-7,1,0,1,-2,2,9,1,-4,4,1,-2,-10,1,-8,1,2,-7,-2,1,-7,0,4,1,12,-2,-1,2,1,9,8,1,-3,-4,-7,4,-6,1,2,-2,0,-10,0,1,1,-8,-2,1,4,2,-12,-7,9,-2,-3,1,-1,-7,-4,0,-4,4,10,1,1,12,-1,-2,-7,-1,-10,2,5,1,-8,9,-8,8,0,1,-17,-3,2,-4,12,-7,-1,4,-2,-6,13,1,0,2,-7,-2,4,0,9,-10,4,0,14,1,-7,1,12,-8,-9,-2,13,1,-1,4,-3,2,0,-12,1,-7,-12,9,5,-2,8,-3,8,1,-10,-1,-3,-7,10,-4,22,0,-7,-4,-8,4,18,10,-6,1,-18,1,-16,12,2,-1,-2,-2,3,-7,0,-1,14,-10,8,2,0,5,15,1,7,-8,1,9,-7,-8,-14,8,-2,0,12,1,4,-17,4,-3,18,2,5,-4,-12,12,20,-7,12,-1,9,4,0,-2,12,-6,-3,13,-1,1,16,0,-1,2,-28,-7,-6,-2,-4,4,18,0,-10,9,-4,-10,-26,4,8,0,10,14,-10,1,17,-7,1,1,-3,12,0,-8,-1,-9,-18,-2,18,13,-7,1,-12,-1,14,4,-10,-3,4,2,-6,0,5,-12,10,1,27,-7,-8,-12,-8,9,-22,5,-8,-2,-18,8,-16,-3,0,8,-24,1,32,-10,-17,-1,9,-3,0,-7,2,10,36,-4,2,22,12,0,1,-7,13,-4,-1,-8,-8,4,-6,18,-2,10,-27,-6,-20,1,13,-18,0,1,-16,-16,0,12,-16,2,7,-1,-7,-2,-12,-2,-2,3,4,-7,-16,0,20,-1,9,14,-27,-10,15,8,4,2,34,0,-3,5,14,15,-25,1,-19,7,-7,-8,-1,1,-32,9,12,-7,12,-8,-31,-14,-9,8,-40,-2,-20,0,13,12,24,1,-4,4,-1,-17,-10,4,-63,-3,-3,18,10,2,23,5,0,-4,-23,-12,-32,12,1,20,-14,-7,0,12,-12,-1,0,9,-1,4,5,0,0,-2,17,12,8,-6,28,-3,-2,13,8,-1,-18,1,-16,16,-10,0,0,-1,15,2,-3,-28,19,-7,5,-6,10,-2,10,-4,24,4,22,18,-8,0,-2,-10,-7,9,-13,-4,-1,-10,-8,-26,8,4,24,8,18,0,-2,10,0,14,-6,-10,10,1,-28,17,-18,-7,-17,1,-32,1,-16,-3,-8,12,70,0,2,-8,6,-1,-5,-9,-2,-18,4,-2,12,18,3,13,20,-7,2,1,0,-12,-1,-1,16,14,14,4,22,-10,-41,-3,8,4,56,2,58,-6,0,0,48,5,13,-12,15,10,-6,1,-23,27,7,-7,0,-8,-12,-12,1,-8,0,9,-20,-22,-7,5,18,-8,-4,-2,-14,-18,-16,8,4,-16,-2,-3,20,0,-8,8,12,-24,-36,1,-12,32,4,-10,2,-17,-12,-1,4,9,18,-3,0,0,18,-7,-21,2,14,10,5,36,15,-4,-3,2,-12,22,-7,12,23,0,20,1,32,-7,4,13,12,-4,-27,-1,10,-8,9,-8,-10,4,11,-6,0,18,49,-2,22,10,12,-27,13,-6,-12,-20,-3,1,27,13,19,-18,-1,0,-37,1,0,-16,16,-16,24,0,-3,12,-1,-16,15,2,42,7,-28,-1,0,-7,-90,-2,-6,-12,2,-2,-46,-2,-4,3,-12,4,34,-7,18,-16,-11,0,-12,20,-10,-1,-24,9,42,14,-4,-27,5,-10,-84,15,-26,8,-38,4,0,2,8,34,-24,0,-5,-3,10,5,-72,14,8,15,-10,-25,-20,1,2,-19,17,7,40,-7,-32,-8,1,-1,7,1,34,-32,-3,9,-24,12,35,-7,0,12,-41,-8,10,-31,-1,-14,-26,-9,-23,8,-18,-40,22,-2,38,-20,18,0,22,13,0,12,-7,24,0,1,0,-4,-12,4,-31,-1,32,-17,14,-10,0,4,-6,-63,-10,-3,18,-3,28,18,4,10,-8,2,4,23,-6,5,-2,0,-56,-4,5,-23,-2,-12,-18,-32,10,12,30,1,-33,20,27,-14,-16,-7,0,0,-8,12,22,-12,-26,-1,-8,0,43,9,-10,-1,-22,4,21,5,-2,0,-8,0,0,-2,71,17,-18,12,3,8,14,-6,-16,28,-63,-3,14,-2,0,13,-22,8,-40,-1,-24,-18,24,1,14,-16,32,16,20,-10,-48,0,-17,0,18,-1,-27,15,9,2,-18,-3,-31,-28,0,19,-37,-7,-26,5,2,-6,0,10,15,-2,36,10,80,-4,42,24,2,4,7,22,-7,18,12,-8,12,0,-2,-2,1,-10,6,-7,5,9,13,-13,-12,-4,28,-1,-1,-10,0,-8,0,-26,-8,8,-14,4,-57,24,-6,8,12,18,108,0,-2,-2,48,10,-4,0,-27,14,-11,-6,12,-10,-20,10,24,1,33,-28,13,17,4,-18,53,-7,0,-17,-23,1,-10,-32,-16,1,-52,-16,10,-3,0,-8,-16,12,18,70,-16,0,-9,2,-28,-8,7,6,5,-1,53,-5,-7,-9