0,1,1,1,-1,-2,1,2,-3,1,-2,-6,-1,2,2,-2,-1,-1,1,-8,2,2,-6,6,-3,-1,2,1,-2,-2,-2,-10,5,-6,-1,-4,-1,-1,-8,2,6,6,2,-2,6,-2,6,8,-1,-3,-1,-1,-2,1,1,12,-6,-8,-2,-6,2,2,-10,2,7,-4,-6,2,1,6,-4,-8,-3,6,-1,-1,8,-12,2,14,2,1,6,-6,-2,2,-2,-2,18,-2,-2,4,-6,-10,8,16,5,14,-3,-6,1,6,-1,16,-6,-4,1,6,-1,10,12,-1,-2,14,-8,-12,2,2,-6,-2,6,25,2,6,10,12,2,-14,-3,-2,-4,12,6,-16,2,-2,3,22,6,16,4,8,-8,-12,-1,4,6,-3,1,-10,-1,-22,24,-1,-12,20,-2,18,14,1,-10,12,1,-16,-6,12,-6,2,-6,-9,2,-8,2,-18,-2,-2,6,-6,-2,-4,2,-18,4,2,-18,2,-10,6,-8,2,16,24,7,26,14,-4,3,-18,-6,-8,3,2,6,-4,1,-12,16,6,-2,48,-4,26,-1,-8,6,4,-3,-20,10,6,-12,-2,-1,16,10,-1,14,-24,8,-10,-12,-12,6,-14,2,-16,6,14,-2,-20,2,2,25,1,-2,6,6,-16,30,-6,12,-24,-2,-36,-14,2,-17,14,-2,-2,4,-2,12,10,18,-2,-16,-2,-2,-26,-2,-4,1,4,22,6,-6,26,16,-10,12,-18,8,14,8,16,-12,12,5,1,4,14,-6,26,-3,12,3,-6,-10,12,1,-4,-22,6,8,-4,-1,16,12,16,20,12,-6,-22,18,-4,-14,14,1,12,-14,6,12,8,-1,-2,-16,10,-18,16,12,18,6,-1,2,-4,-2,2,-9,14,-2,60,-8,-20,6,-12,-18,-16,2,-22,-2,2,-30,26,-6,16,2,-2,-4,-22,6,45,-18,25,-4,-12,2,14,-6,6,2,2,10,-38,6,12,-24,-4,2,-20,-16,-14,24,16,-3,24,26,-2,-14,6,-4,-6,9,12,-18,-28,6,-26,-8,-16,1,-26,2,-20,-6,-2,-4,6,3,-22,-12,22,-16,-12,6,12,10,16,48,-12,4,-10,26,8,-3,1,-8,4,-6,-12,4,-12,-1,-14,-20,4,-10,-48,6,12,-36,-3,-2,18,1,4,16,-10,14,-14,-1,-36,-14,-22,-24,-8,24,26,-10,-1,12,-2,-12,32,2,20,-14,42,-2,4,-16,18,18,12,14,8,2,1,-20,38,-10,-2,2,12,-25,-28,1,-20,-6,-16,6,-42,-6,2,-16,12,10,-16,-6,-18,-12,2,-24,-30,-6,-12,-36,-9,14,-34,2,12,-11,-8,14,-32,2,-48,-2,-18,12,6,-2,-26,-12,-2,10,10,6,13,-2,-6,16,12,-2,-12,-6,-4,-26,18,2,-10,-4,-18,-5,-20,4,-36,-22,2,6,16,-18,28,26,2,-16,-30,-10,-4,4,6,-18,36,-8,-28,14,2,24,6,16,12,12,24,12,-6,7,2,1,26,-4,-12,14,-6,-18,-4,26,22,3,80,12,-18,1,30,-6,4,10,-8,12,-24,3,30,-4,2,22,-50,6,4,-40,-4,-4,16,1,-38,16,-12,36,18,16,10,-20,6,12,-4,-2,-19,-22,48,-18,1,-4,40,-42,26,14,28,-1,-6,12,-8,6,-2,6,4,-12,4,8,42,-3,36,-2,-20,16,30,10,-24,-6,6,16,6,-12,-46,18,-2,18,32,-1,-12,-2,16,-4,-12,10,26,2,-1,9,-22,14,28,-6,-24,60,-44,8,-44,-20,-10,2,2,-12,-40,18,-12,-16,-32,6,-6,-22,-14,2,42,2,8,-42,-16,26,12,6,-30,16,14,6,-60,-2,24,4,-20,-22,12,2,32,45,2,18,2,25,-26,-12,1,-12,2,-2,14,14,6,30,-12,6,38,-2,-16,2,26,30,20,-38,-6,-6,12,12,-22,-8,-24,-4,44,-2,34,-20,-36,-48,22,-14,20,-24,2,16,-12,-17,-46,24,14,-26,-18,-2,10,-42,-2,6,-48,4,48,-6,-2,3,-36,12,-16,18,10,-28,28,18,4,-26,-2,8,30,-16,-8,-5,-2,-26,-36,-2,-24,-20,-26,-18,-26,-2,-46,4,-4,6,32,1,16,-22,4,12,-30,22,30,-48,6,-12,-54,-6,46,12,26,14,3,16,-4,-48,-10,-12,54,12,-25,-10,-18,-26,18,8,50,-1,14,1,-6,8,34,4,16,-18,22,-12,22,-4,12,-12,-8,5,36,-14,1,20,-84,4,4,-30,14,-48,24,-6,-38,12,26,-12,-34,-3,40,2,12,18,0,3,-28,4,-6,-16,-64,-10,8,-6,12,-14,20,1,-1,-36,-4,-42,36,-22,4,24,6,-8,-12,8,36,26,-4,10,24,-1,-40,36,16,-2,-16,12,1,32,16,-10,22,20,24,14,12,42,-12,-6,58,4,-22,16,-42,18,36,6,-4,12,12,-14,12,8,14,6,-6,1,-48,20,12,38,44,-14,69,-2,6,-2,-52,12,-6,-75,8,-28,-44,-1,32,-20,-2,-2,30,-16,12,-6,10,-42,30,-18,36,2,16,16,-12,12,-40,-50,18,-16,16,6,6,-18,-1,-36