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