0,1,1,-3,1,1,-3,1,1,6,1,5,-3,7,1,-3,1,-3,6,-8,1,-3,5,-4,-3,1,7,-9,1,2,-3,-10,1,-15,-3,1,6,-11,-8,-21,1,-7,-3,9,5,6,-4,6,-3,1,1,9,7,-9,-9,5,1,24,2,4,-3,-1,-10,6,1,7,-15,12,-3,12,1,9,6,-3,-11,-3,-8,5,-21,-4,1,9,-7,0,-3,-3,9,-6,5,6,6,7,-4,30,6,-8,-3,14,1,30,1,-10,9,6,7,-3,-9,17,-9,-2,5,33,1,2,24,-4,2,42,4,-3,-3,14,-1,21,-10,1,6,9,1,-27,7,6,-15,-8,12,-9,-3,12,12,0,1,-18,9,35,6,2,-3,-3,-11,10,-3,12,-8,-18,5,-10,-21,-17,-4,27,1,-4,9,-18,-7,-15,0,0,-3,36,-3,-48,9,-1,-6,1,5,-12,6,19,6,-14,7,3,-4,-11,30,-15,6,-9,-8,17,-3,-16,14,-21,1,-26,30,4,1,-36,-10,2,9,-7,6,-24,7,-40,-3,16,-9,-27,17,9,-9,-10,-2,9,5,-21,33,28,1,6,2,25,24,13,-4,-15,2,-4,42,6,4,12,-3,9,-3,18,14,0,-1,1,21,-56,-10,0,1,28,6,-20,9,9,1,-15,-27,-11,7,12,6,-9,-15,-9,-8,-18,12,-3,-9,20,-3,-21,12,5,12,26,0,-60,1,30,-18,18,9,24,35,-7,6,-8,2,-42,-3,-1,-3,4,-11,-45,10,-28,-3,9,12,30,-8,-1,-18,-28,5,-18,-10,25,-21,6,-17,6,-4,-18,27,10,1,-51,-4,24,9,7,-18,6,-7,6,-15,24,0,-66,0,12,-3,-33,36,-6,-3,-50,-48,1,9,12,-1,-9,-6,14,1,-63,5,-31,-12,9,6,9,19,-4,6,45,-14,-42,7,-3,3,-10,-4,-42,-11,-9,30,10,-15,-3,6,14,-9,-12,-8,-27,17,-8,-3,5,-16,54,14,-2,-21,12,1,-18,-26,-4,30,-22,4,24,1,10,-36,-70,-10,9,2,-55,9,11,-7,-36,6,4,-24,0,7,0,-40,0,-3,37,16,36,-9,-3,-27,-1,17,-105,9,26,-9,21,-10,-6,-2,32,9,-8,5,6,-21,-4,33,6,28,-30,1,30,6,-35,2,-36,25,7,24,3,13,27,-4,14,-15,-26,2,30,-4,20,42,12,6,51,4,45,12,-8,-3,-54,9,4,-3,-77,18,12,14,14,0,33,-1,54,1,-40,21,-6,-56,30,-10,9,0,10,1,0,28,21,6,-10,-20,-108,9,34,9,-3,1,72,-15,6,-27,30,-11,3,7,-10,12,-1,6,-3,-9,30,-15,-7,-9,24,-8,-49,-18,17,12,-57,-3,5,-9,-18,20,42,-3,-2,-21,-5,12,-6,5,-16,12,-4,26,33,0,40,-60,63,1,45,30,-17,-18,2,18,9,9,3,24,26,35,-51,-7,-4,6,-3,-8,48,2,0,-42,-45,-3,42,-1,28,-3,80,4,78,-11,6,-45,-3,10,-12,-28,-30,-3,14,9,72,12,14,30,-43,-8,-6,-1,42,-18,12,-28,21,5,30,-18,-31,-10,36,25,6,-21,1,6,120,-17,33,6,44,-4,-48,-18,9,27,7,10,54,1,-30,-51,-14,-4,-27,24,-3,9,20,7,30,-18,31,6,6,-7,-18,6,2,-15,18,24,63,0,-8,-66,-8,0,-84,12,-5,-3,2,-33,-9,36,6,-6,14,-3,-75,-50,-9,-48,12,1,-39,9,-63,12,-8,-1,30,-9,0,-6,21,14,12,1,16,-63,88,5,-18,-31,-10,-12,10,9,-24,6,40,9,35,19,-27,-4,-36,6,6,45,-54,-14,2,-42,-28,7,-27,-3,-27,3,-29,-10,-3,-4,60,-42,-44,-11,168,-9,37,30,10,10,0,-15,17,-3,-32,6,-84,14,12,-9,-26,-12,60,-8,-22,-27,-2,17,-18,-8,28,-3,14,5,45,-16,-10,54,-10,14,33,-2,56,-21,45,12,-18,1,-17,-18,-17,-26,27,-4,2,30,-7,-22,27,4,-28,24,-18,1,36,10,-15,-36,-4,-70,9,-10,-30,9,-7,2,-60,-55,-18,9,-72,11,42,-7,38,-36,26,6,-15,4,-54,-24,4,0,-78,7,-3,0,0,-40,90,0,0,-3,-25,37,-90,16,36,36,14,-9,-54,-3,44,-27,28,-1,-48,17,-10,-105,-50,9,21,26,38,-9,-1,21,24,-10,-20,-6,84,-2,84,32,1,9,52,-8,3,5,-7,6,51,-21,-12,-4,48,33,9,6,45,28,-48,-30,19,1,84,30,-20,6,27,-35,-27,2,-14,-36,-44,25,-60,7,-54,24,0,3,3,13,6,27,-4,-4,84,14,63,-15,-11,-26,36,2,-15,30,-8,-4,-75,20,-15,42,7,12,-18,6,18,51,28,4,-9,45,17,12,-21,-8,54,-3,-47,-54,17,9,-30,4,12,-3,69,-77,102,18,-16,12,44,14,-72,14,-50,0,0,33,-21,-1,-9,54,30,1,-12,-40,-3,21,-26,-6,-18,-56,-36,30,26,-10,-72,9,4,0,-17,10,99,1