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