0,1,1,1,1,-3,1,-3,1,1,-3,-5,1,-6,-3,-3,1,-1,1,-4,-3,-3,-5,7,1,4,-6,1,-3,10,-3,6,1,-5,-1,9,1,-3,-4,-6,-3,-8,-3,-4,-5,-3,7,3,1,2,4,-1,-6,9,1,15,-3,-4,10,-5,-3,-14,6,-3,1,18,-5,-7,-1,7,9,-5,1,-6,-3,4,-4,15,-6,0,-3,1,-8,-6,-3,3,-4,10,-5,6,-3,18,7,6,3,12,1,12,2,-5,4,-6,-1,2,-6,9,9,-4,1,-8,15,-3,-3,-18,-4,-21,10,-6,-5,3,-3,14,-14,-8,6,3,-3,2,1,-4,18,-1,-5,12,-7,-3,-1,-3,7,-19,9,3,-5,30,1,-30,-6,2,-3,-6,4,16,-4,-1,15,-18,-6,-19,0,9,-3,-21,1,8,-8,15,-6,6,-3,23,3,-4,-4,8,10,-12,-5,-5,6,9,-3,-2,18,-14,7,9,6,5,3,-3,12,-4,1,-14,12,18,2,24,-5,4,4,-7,-6,-30,-1,24,2,7,-6,20,9,-2,9,-5,-4,12,1,-18,-8,-6,15,6,-3,18,-3,4,-18,18,-4,-21,-21,15,10,6,-6,-9,-5,0,3,-28,-3,-14,14,1,-14,-6,-8,24,6,-6,3,18,-3,-35,2,3,1,6,-4,9,18,10,-1,20,-5,-27,12,6,-7,27,-3,-27,-1,18,-3,-20,7,-26,-19,6,9,-27,3,26,-5,12,30,24,1,-16,-30,12,-6,0,2,15,-3,-5,-6,-42,4,12,16,-6,-4,42,-1,26,15,2,-18,4,-6,-16,-19,9,0,-13,9,-50,-3,-4,-21,4,1,-24,8,-8,-8,-9,15,5,-6,-3,6,21,-3,18,23,-18,3,-30,-4,15,-4,-21,8,-22,10,17,-12,-6,-5,-32,-5,15,6,3,9,15,-3,-3,-2,14,18,18,-14,1,7,-8,9,-27,6,-26,5,3,3,-60,-3,30,12,2,-4,-18,1,-45,-14,-4,12,-26,18,-7,2,-1,24,0,-5,26,4,12,4,39,-7,-36,-6,-3,-30,15,-1,-11,24,-3,2,15,7,18,-6,-19,20,34,9,14,-2,3,9,-4,-5,42,-4,30,12,18,1,-40,-18,-30,-8,-28,-6,-28,15,2,6,-12,-3,-18,18,-6,-3,-41,4,40,-18,16,18,-54,-4,13,-21,-1,-21,-30,15,-2,10,-18,6,9,-6,21,-9,-19,-5,20,0,-16,3,9,-28,-37,-3,18,-14,-21,14,-36,1,23,-14,8,-6,-10,-8,-10,24,15,6,15,-6,13,3,6,18,33,-3,18,-35,23,2,-22,3,18,1,-4,6,-6,-4,-15,9,8,18,3,10,11,-1,-12,20,-6,-5,26,-27,-5,12,48,6,12,-7,9,27,-10,-3,30,-27,-2,-1,24,18,1,-3,-14,-20,-40,7,0,-26,9,-19,-35,6,24,9,5,-27,-31,3,54,26,-3,-5,20,12,-13,30,-4,24,28,1,-18,-16,-14,-30,18,12,-45,-6,18,0,-3,2,-24,15,24,-3,13,-5,-9,-6,4,-42,-12,4,13,12,-7,16,-42,-6,-12,-4,-30,42,-18,-1,-32,26,24,15,18,2,-19,-18,7,4,-18,-6,-29,-16,20,-19,3,9,5,0,-2,-13,-6,9,-12,-50,-5,-3,48,-4,-13,-21,12,4,18,1,25,-24,-18,8,-26,-8,3,-8,-6,-9,15,15,3,5,6,-6,-36,-3,70,6,18,21,70,-3,16,18,4,23,-32,-18,-36,3,18,-30,-33,-4,9,15,-21,-4,-54,-21,-4,8,15,-22,57,10,8,17,6,-12,21,-6,12,-5,-9,-32,18,-5,-33,15,0,6,42,3,-90,9,-28,15,-24,-3,-6,-3,-14,-2,40,14,52,18,1,18,4,-14,26,1,-6,7,35,-8,-40,9,24,-27,0,6,18,-26,-6,5,12,3,22,3,18,-60,-48,-3,12,30,-35,12,30,2,24,-4,3,-18,30,1,1,-45,6,-14,24,-4,24,12,9,-26,32,18,25,-7,10,2,57,-1,24,24,20,0,54,-5,84,26,-27,4,15,12,-3,4,6,39,30,-7,63,-36,27,-6,-31,-3,40,-30,-27,15,-24,-1,16,-11,18,24,10,-3,20,2,-20,15,36,7,-20,18,-26,-6,-2,-19,-18,20,6,34,-54,9,71,14,-27,-2,-69,3,-42,9,26,-4,-21,-5,11,42,12,-4,-50,30,-51,12,24,18,6,1,-24,-40,-16,-18,0,-30,42,-8,12,-28,-9,-6,22,-28,0,15,38,2,-4,6,15,-12,-16,-3,-6,-18,-5,18,-12,-6,-27,-3,-42,-41,60,4,-9,40,12,-18,6,16,-34,18,-6,-54,-36,-4,30,13,42,-21,3,-1,-26,-21,26,-30,30,15,-12,-2,2,10,-40,-18,-8,6,4,9,-15,-6,21,21,-16,-9,-30,-19,-56,-5,9,20,46,0,36,-16,-13,3,0,9,12,-28,-50,-37,9,-3,5,18,-4,-14,42,-21,8,14,4,-36,-10,1,57,23,-24,-14,-24,8,-30,-6,-8,-10,-23,-8,-72,-10,-9,24,-28,15,3,6,5,15,-12,-6,40,13,-3,3