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