0,1,1,-1,1,2,-1,-2,1,1,2,1,-1,4,-2,-2,1,1,1,-2,2,2,1,2,-1,-1,4,-1,-2,6,-2,8,1,-1,1,-4,1,2,-2,-4,2,-2,2,-2,1,2,2,4,-1,-3,-1,-1,4,12,-1,2,-2,2,6,-10,-2,6,8,-2,1,8,-1,-12,1,-2,-4,6,1,8,2,1,-2,-2,-4,-2,2,1,-2,-4,2,2,-2,-6,1,-2,2,-8,2,-8,4,-4,-1,10,-3,1,-1,-14,-1,8,4,4,12,-4,-1,2,2,-2,-2,-12,2,4,6,4,-10,-2,-2,1,6,2,8,-12,-2,-4,1,2,8,-12,-1,4,-12,-2,1,2,-2,0,-4,-4,6,4,1,12,8,3,2,-18,1,-8,-2,1,-2,16,-4,10,-2,-12,2,-4,1,12,-2,-2,-4,0,2,3,2,-2,-2,-14,-6,2,1,10,-2,10,2,10,-8,-6,2,4,-8,1,4,2,-4,-24,-1,-20,10,-8,-3,6,1,0,-1,12,-14,-12,-1,-4,8,2,4,-2,4,-16,12,-6,-4,-4,-1,-16,2,-8,2,4,-2,-24,-2,-1,-12,-28,2,-14,4,2,6,-2,4,8,-10,2,-2,0,-2,-4,1,-1,6,-6,2,-8,8,4,-12,18,-2,2,-4,-2,1,-22,2,-4,8,6,-12,-16,-1,24,4,2,-12,-14,-2,20,1,8,2,-1,-2,10,0,8,-4,-26,-4,16,6,4,4,4,1,1,12,-10,8,6,3,-20,2,-1,-18,8,1,4,-8,14,-2,12,1,-14,-2,-8,16,-18,-4,26,10,-4,-2,6,-12,6,2,4,-4,-2,1,-4,12,-2,-2,-8,-2,28,-4,2,0,-24,2,8,3,12,2,8,-2,20,-2,-4,-14,-4,-6,-4,2,-4,1,34,10,12,-2,2,10,24,2,-15,10,-1,-8,16,-6,16,2,-2,4,-24,-8,4,1,12,4,24,2,-4,-4,4,-24,24,-1,-4,-20,-2,10,0,-8,2,-3,12,6,-4,1,14,0,-4,-1,-12,12,32,-14,2,-12,2,-1,6,-4,-2,8,20,2,-8,4,0,-2,28,4,-2,-16,4,12,-1,-6,-12,-4,-4,-4,-36,-1,14,-16,-12,2,-4,-8,14,2,-3,4,14,-2,-4,-24,18,-2,-8,-1,-2,-12,8,-28,-16,2,14,-14,-1,4,-10,2,32,6,-16,-2,-2,4,24,8,-10,-10,-2,2,2,-2,12,0,8,-2,8,-4,4,1,20,-1,-40,6,-12,-6,0,2,6,-8,2,8,-12,4,-28,-12,0,18,36,-2,-28,2,-3,-4,0,-2,-16,1,2,-22,16,2,4,-4,14,8,12,6,-22,-12,-2,-16,8,-1,-19,24,-10,4,-8,2,-8,-12,-10,-14,-3,-2,22,20,-10,1,4,8,20,2,6,-1,-12,-2,4,10,-4,0,-42,8,-8,-4,-1,-26,-4,-4,-24,16,-2,6,-22,4,40,4,24,4,-2,1,-34,1,20,12,8,-10,12,8,8,6,30,3,-16,-20,-6,2,30,-1,-4,-18,0,8,-16,1,24,4,-12,-8,2,14,6,-2,12,12,16,1,-20,-14,4,-2,8,-8,-28,16,-2,-18,4,-4,-19,26,2,10,2,-4,0,-2,16,6,-8,-12,-12,6,6,2,-12,4,36,-4,4,-2,-12,1,-10,-4,16,12,26,-2,-24,-2,8,-8,-8,-2,42,28,-4,-4,8,2,12,0,24,-24,6,2,-20,8,1,3,22,12,-20,2,28,8,36,-2,4,20,14,-2,48,-4,-28,-14,-2,-4,0,-6,-2,-4,2,2,-34,-4,-4,1,-8,34,28,10,46,12,-2,-2,16,2,8,10,0,24,-14,2,-16,-15,4,10,-6,-1,-40,-8,1,16,-2,-6,12,16,6,2,-12,-2,-50,4,8,-24,-4,-8,-36,4,-4,1,8,12,-4,4,-18,24,-16,2,-10,-4,-2,-4,-50,4,-4,-24,2,24,-40,-1,26,-4,22,-20,40,-2,-8,10,4,0,4,-8,6,2,-6,-3,20,12,-20,6,16,-4,24,1,24,14,-24,0,36,-4,4,-1,-2,-12,8,12,-8,32,14,-14,-38,2,44,-12,-20,2,24,-1,4,6,-8,-4,-6,-2,-44,8,1,20,12,2,22,-8,-10,4,-3,0,0,-2,-8,28,-2,4,7,-2,26,-16,6,4,-2,12,-16,-1,4,-6,-38,-12,-4,-4,-30,-4,-28,-4,-4,-36,0,-1,-28,14,-1,-16,-2,-12,-48,2,10,-4,24,-8,26,14,-6,2,-8,-3,-16,4,20,14,8,-2,8,-4,1,-24,-8,18,20,-2,-8,-8,48,-1,12,-2,-4,-12,20,8,-28,-28,-14,-16,38,2,-4,14,-12,-14,24,-1,40,4,14,-10,24,2,-2,32,8,6,0,-16,6,-2,18,-2,2,4,-58,24,-26,8,-30,-10,-4,-10,4,-2,-8,2,32,2,-6,-2,14,12,-48,0,-6,8,-4,-2,33,8,-4,-4,-40,4,-28,1,2,20,30,-1,0,-40,4,6,2,-12,-2,-6,2,0,26,2,12,6,8,-8,-4,2,-12,8,-28,-12,0,4,14,-28,-2,-12