0,1,-1,-1,1,-4,1,-5,-1,1,4,-4,-1,-5,5,4,1,-6,-1,-7,-4,5,4,-4,1,11,5,-1,-5,-2,-4,-10,-1,4,6,20,1,-2,7,5,4,4,-5,-10,-4,-4,4,-12,-1,18,-11,6,-5,-10,1,16,5,7,2,3,4,10,10,-5,1,20,-4,-2,-6,4,-20,3,-1,-16,2,-11,-7,20,-5,-12,-4,1,-4,-4,5,24,10,2,4,2,4,25,-4,10,12,28,1,-2,-18,-4,11,6,-6,-16,5,-20,10,13,-1,1,-16,2,-5,-4,-7,16,-2,-5,-3,30,-4,5,-10,-4,-10,-24,5,-10,-1,10,-20,-13,4,35,2,4,6,-3,-4,10,20,12,-3,20,1,8,16,-18,-2,9,11,-16,7,-6,-20,40,5,-2,12,10,4,20,-1,2,4,-16,4,-15,-5,12,-24,-7,-10,6,-2,-55,-4,-3,-2,7,-4,-16,-25,-10,4,8,-10,24,-12,5,-28,16,-1,25,2,-20,18,-5,4,10,-11,2,-6,10,6,-16,16,-4,-5,28,20,-22,-10,-3,-13,40,1,50,-1,16,16,30,-2,-5,5,11,4,-6,7,-10,-16,-20,2,21,5,48,3,12,-30,-16,4,12,-5,-1,10,-72,4,35,10,4,24,-17,-5,16,10,-24,1,-28,-10,10,20,-2,13,25,-4,40,-35,-2,-2,-6,-4,-16,-6,-25,3,-44,4,8,-10,-10,-20,3,-12,-17,3,-28,-20,-20,-1,19,-8,2,-16,-30,18,-12,2,4,-9,20,-11,50,16,-6,-7,-40,6,-25,20,16,-40,-19,-5,-9,2,20,-12,-11,-10,8,-4,-13,-20,42,1,-55,-2,-1,-4,60,16,-1,-4,-2,15,8,5,-14,-12,4,24,40,7,-55,10,-16,-6,16,2,14,55,5,4,3,3,-12,2,-30,-7,-25,4,30,16,-5,25,64,10,-28,-4,4,-8,50,10,2,-24,24,12,10,-5,-6,28,10,-16,36,1,-80,-25,-10,-2,9,20,24,-18,13,5,48,-4,20,-10,-35,11,26,-2,50,6,-4,-10,8,-6,-4,16,3,-16,-15,4,16,5,-10,-28,-18,-20,-17,22,-12,10,-66,3,-50,13,-20,-40,-5,-1,7,-50,-8,1,28,-16,-31,-16,18,-30,-9,2,-8,5,-9,-5,14,-11,-16,-4,16,6,-100,-7,-30,10,6,16,6,20,37,-2,-40,-21,28,-5,10,-48,2,-3,40,-12,-77,30,-10,16,-15,-4,10,-12,-20,5,8,1,27,-10,-2,72,-10,-4,12,-35,16,-10,-15,-4,4,-24,15,17,-12,5,-24,-16,-12,-10,39,24,80,-1,7,28,64,10,48,-10,-6,-20,-27,2,0,-13,55,-25,60,4,-7,-40,3,35,-20,2,-52,2,-7,6,-72,4,-43,16,16,6,-4,25,-18,-3,10,44,14,-4,60,-8,-8,10,-25,10,50,20,-24,-3,18,12,16,17,-5,-3,-41,28,15,20,-16,20,-44,1,-46,-19,-25,8,20,-2,40,16,20,30,2,-18,70,12,5,-2,12,-4,-120,9,-10,-20,-34,11,10,-50,-2,-16,-20,6,6,7,-10,40,60,-6,-44,25,16,-20,27,-16,11,40,4,19,-10,5,41,9,-28,-2,12,-20,-13,12,22,11,40,10,-90,-8,3,4,-8,13,48,20,-40,-42,-14,-1,-12,55,-50,2,47,1,52,4,-16,-60,15,-16,-12,1,-30,4,-140,2,8,-15,5,-8,-40,-5,-19,14,-11,12,0,-4,10,-24,6,-40,-12,-7,12,55,10,-10,50,16,-8,6,20,-16,-40,-2,-24,-14,-21,-55,-26,-5,14,-4,-48,-3,-30,-3,-26,12,-12,-2,40,30,-80,7,16,25,32,-4,80,-30,-12,-16,-22,5,48,-25,1,-64,60,-10,-47,28,72,4,8,-4,-2,8,-35,-50,37,-10,-36,-2,-4,24,-65,-24,20,-12,17,-10,64,5,-23,6,-16,-28,-1,-10,-5,16,24,-36,-15,-1,-44,80,28,25,-18,10,-110,2,-10,-9,-28,-20,-12,-24,2,18,8,-13,-41,-5,-25,-48,20,4,-50,-20,-40,10,39,35,72,-11,2,-26,64,2,-80,-50,6,-6,-6,4,-36,10,16,-8,-8,6,70,4,25,-16,-38,-3,-15,16,44,15,12,-4,22,-16,-8,-5,-108,10,60,28,10,18,-49,20,-25,17,-3,-22,-48,12,-25,-10,17,66,8,-3,19,50,28,-13,-12,20,31,40,20,5,-34,1,-24,-7,-19,50,48,8,10,-1,-2,-28,120,16,-22,31,30,16,3,-18,-16,30,12,9,8,-2,50,8,-4,-5,84,9,-28,5,-20,-14,20,11,60,16,-50,4,64,-16,10,-6,6,100,-32,7,16,30,40,-10,65,-6,-26,-16,25,-6,-15,-20,-22,-37,-16,2,-48,40,-126,21,19,-28,-96,5,-53,-10,9,48,-26,-2,-16,3,-20,-40,32,12,80,77,11,-30,-30,10,-64,-16,-8,15,15,4,69,-10,13,12,-100,20,-4,-5,-42,-8,-20,-1,-50,-27,55,10,30,2,-8,-72,1,10,-24,4,20,-12,-60,35,40,-16,2,10,1,15,-40,4,38,-4,2,24