0,1,1,-1,1,-2,-1,-2,1,1,-2,-1,-1,-6,-2,2,1,2,1,-4,-2,2,-1,-6,-1,-1,-6,-1,-2,-6,2,0,1,1,2,4,1,0,-4,6,-2,8,2,4,-1,-2,-6,8,-1,-3,-1,-2,-6,-6,-1,2,-2,4,-6,-14,2,10,0,-2,1,12,1,12,2,6,4,-8,1,6,0,1,-4,2,6,16,-2,1,8,-16,2,-4,4,6,-1,14,-2,12,-6,0,8,8,-1,-8,-3,-1,-1,-12,-2,-4,-6,-4,-6,8,-1,6,2,0,-2,6,4,12,-6,-6,-14,-4,2,1,10,-8,0,12,-2,-2,1,-4,12,0,1,8,12,2,2,18,6,10,4,-8,-8,6,1,12,6,3,0,0,1,-2,-4,2,2,0,6,-2,16,6,-2,12,1,-4,8,-2,-16,-8,2,23,-4,-4,4,-4,6,2,-1,14,14,-6,-2,22,12,-10,-6,0,0,-2,8,2,8,10,-1,-26,-8,-12,-3,-12,-1,-16,-1,-12,-12,12,-2,-16,-4,-6,-6,4,-4,2,-6,8,8,-8,-1,0,6,-6,2,-12,0,24,-2,-1,6,12,4,-10,12,-2,-6,16,-6,-16,-14,-16,-4,16,2,10,1,-1,10,6,-8,24,0,16,12,30,-2,6,-2,4,1,-18,-4,0,12,-6,0,-4,1,12,8,-14,12,30,2,22,2,-12,18,1,6,18,10,0,4,-30,-8,-4,-8,-8,6,-16,1,-13,12,8,6,24,3,28,0,1,0,36,1,-8,-2,12,-4,-20,2,22,2,4,0,-10,6,-16,-2,4,16,-18,6,6,-2,-8,12,-8,1,6,-4,-6,8,-16,-2,20,-16,0,-8,-24,2,-18,23,-6,-4,0,-4,20,4,-12,-4,-12,6,-30,2,6,-1,6,14,16,14,4,-6,20,-2,-3,22,-1,12,-12,-10,28,-6,8,0,12,0,26,-2,-12,8,36,2,-20,8,2,10,-6,-1,-4,-26,4,-8,26,-12,-12,-3,0,-12,-32,-1,2,-16,-8,-1,10,-12,0,-12,-2,12,0,-2,-6,-16,-18,-4,28,-6,32,-6,-10,4,-20,-4,-20,2,8,-6,-2,8,-20,8,-6,-8,0,-1,14,0,-12,6,24,-6,-16,2,-3,-12,-4,0,-28,24,0,-2,-34,-1,-8,6,2,12,-24,4,22,-10,-2,12,-30,-2,-36,-6,0,16,-18,-6,-24,-16,2,-14,-4,-16,4,-4,-6,16,-4,2,0,10,-12,1,16,-1,12,10,4,6,12,-8,-12,24,2,0,16,16,-16,12,8,30,-36,-2,24,6,-23,-2,10,4,-12,1,4,-18,8,-4,-8,0,4,12,-2,-6,44,0,-2,-4,0,1,13,12,-14,8,-48,-14,-16,12,6,30,3,2,10,22,-22,2,-12,-12,28,18,10,1,24,6,-32,18,0,10,18,0,-24,4,2,-30,-36,-8,-12,-4,-2,-8,-6,-8,2,6,-10,-16,6,1,-28,-13,26,12,32,8,6,6,12,24,18,3,0,28,12,0,24,1,8,0,16,36,0,1,2,-8,12,-2,-2,12,8,-4,-12,-20,-48,2,6,22,16,2,-38,4,-40,0,6,-10,-28,6,-19,-16,-4,-2,0,4,20,16,-2,-18,4,6,18,6,-8,-2,42,-8,-44,12,8,-8,38,1,14,6,0,-4,26,-6,0,8,6,-16,0,-2,0,20,12,-16,-16,0,36,-8,-24,-24,-10,2,-46,-18,1,23,-28,-6,16,-4,-12,0,34,-4,-36,20,10,4,36,-12,48,-4,2,-12,-20,6,16,-30,-16,2,-30,6,0,-1,16,6,24,14,-24,16,16,14,0,4,-12,-6,-16,20,0,-2,8,-3,-10,22,6,-1,28,12,1,-12,8,-10,-14,28,-6,-6,-12,8,-10,0,-24,12,-4,0,0,26,-16,-2,-16,-12,-52,8,-30,36,4,2,12,-20,-6,8,-12,2,-12,10,-4,-6,84,-1,-26,-4,18,-26,-26,4,0,-8,0,26,-32,-12,8,-12,6,-3,4,0,-22,-12,4,-32,-12,-1,-60,2,-12,-16,38,-8,16,-1,14,10,-6,-12,-24,0,-30,-12,-6,-2,-38,12,-22,0,8,-2,-16,-6,12,-16,52,-18,44,-4,-1,28,-8,-6,4,32,-18,-6,-6,-10,16,4,0,-20,40,-4,7,-20,30,2,-46,8,-2,-6,4,-2,0,8,6,-20,8,8,22,-6,-4,-8,16,0,24,-1,8,14,13,0,-16,-12,-72,6,-8,24,-24,-6,-42,-16,-24,2,18,-3,-4,-12,-28,-4,12,0,4,-28,-1,24,-32,0,12,-2,-36,-34,0,-1,-12,-8,8,6,-44,2,-8,12,-12,-24,-10,4,16,22,20,-10,0,-2,-16,12,-22,-30,48,-2,0,-36,-4,-6,-10,0,12,16,10,-18,4,-6,38,-24,16,-16,-28,2,-48,-14,-4,-4,-18,-16,-36,4,18,-4,-4,-6,-20,16,-6,-4,-36,2,-31,0,8,10,52,-12,32,1,8,16,-28,-1,-20,12,-6,10,18,4,-14,6,6,12,16,-8,24,-12,16,24,-24,2,20,0,-20,16,32,16,22,-16,0,12