0,1,-1,-1,1,1,1,1,-1,1,-1,2,-1,-2,-1,-1,1,2,-1,2,1,-1,-2,8,1,1,2,-1,1,6,1,0,-1,-2,-2,1,1,0,-2,2,-1,-2,1,-4,2,1,-8,-2,-1,1,-1,-2,-2,-6,1,2,-1,-2,-6,-8,-1,8,0,1,1,-2,2,-12,2,-8,-1,-12,-1,14,0,-1,2,2,-2,4,1,1,2,4,-1,2,4,-6,-2,2,-1,-2,8,0,2,2,1,-12,-1,2,1,-12,2,-10,2,-1,6,-12,-1,8,-2,0,1,14,2,8,6,-2,8,2,1,-7,-8,2,0,1,-1,8,-1,4,2,-16,-2,2,12,-1,-2,16,8,12,1,2,12,-4,1,6,-14,-1,0,-4,1,-8,-2,2,-2,0,2,-14,-4,6,-1,8,-1,12,-2,-2,-4,12,1,-9,-2,2,-4,6,6,1,2,8,-2,-16,1,-10,2,-8,-8,0,0,4,-2,-1,-2,16,-1,-8,12,2,1,22,-2,4,-1,12,12,6,-2,-2,10,8,-2,4,1,0,-6,12,12,-4,1,0,-8,-14,2,-4,0,-24,-1,1,-14,-28,-2,10,-8,-2,-6,-4,2,-2,-8,-4,-2,0,-1,-14,7,-1,8,1,-2,-4,0,-4,-1,12,1,16,-8,-2,1,22,-4,0,-2,6,16,-26,2,-6,-2,-2,-12,-28,1,-8,2,2,-16,2,-8,-10,-12,0,-1,6,-2,16,-12,-2,4,-2,-1,-13,-6,12,14,-6,1,-8,0,-2,4,-16,-1,-4,8,12,2,8,-2,-12,2,10,0,16,-2,12,14,1,4,-6,-6,12,1,12,-8,4,1,-2,-12,-8,2,-2,2,-6,4,0,-12,-12,-1,22,9,-14,2,0,-2,1,4,-8,-6,-28,-6,18,-1,2,-2,30,-8,-12,2,-2,16,12,-1,-15,10,7,-2,14,8,16,8,-2,0,-6,0,6,-4,-1,2,-12,1,-28,2,-8,-16,28,1,2,8,-4,-12,18,-2,16,-1,16,-22,4,2,-18,-4,-2,1,6,-12,0,-12,1,-6,0,2,14,2,-16,-10,-8,-8,4,2,-12,-4,6,-1,28,0,-2,6,2,-12,8,-12,4,4,16,-1,6,0,-6,8,16,14,-28,-2,1,4,-16,0,2,24,4,1,-14,-1,-4,14,8,28,-2,2,8,-10,-2,8,42,2,18,6,0,4,-12,-2,-12,2,14,8,-8,4,2,2,-6,0,-16,1,0,14,-8,-7,-12,1,-34,-8,-12,-1,6,2,12,4,2,0,-12,4,2,1,-12,-12,-24,-1,-12,-16,9,8,20,2,14,-1,-2,-22,-10,4,-4,0,-6,2,18,-6,-16,-16,-1,26,0,-2,41,6,-8,2,4,2,-12,12,16,28,2,-1,36,8,10,-2,8,-2,-8,16,8,-2,12,8,4,10,0,12,18,0,8,1,-4,-6,-12,2,14,-16,1,12,-42,2,24,-4,-16,2,8,1,-32,13,8,6,4,-12,-12,-14,-2,6,36,-1,0,8,-22,0,4,2,2,-4,-4,16,-16,1,-2,4,-12,-8,-7,-12,22,-2,-6,-8,4,2,-10,12,2,-2,-40,-10,40,0,-8,-16,2,2,1,-12,-4,-14,0,-1,-40,-4,0,6,8,6,-2,-12,-12,-1,2,-12,-12,8,4,-4,-24,-1,-16,2,0,12,-46,8,-16,-2,14,2,-30,-2,-20,6,4,-4,2,0,48,12,24,12,16,1,26,-22,-1,-9,2,14,-12,-2,28,0,-28,2,16,-1,-10,-4,12,8,-40,6,2,28,12,6,-4,-18,4,1,34,-2,0,2,2,-30,-12,8,-24,12,4,-2,0,2,-4,-16,0,-12,-12,1,-10,15,14,-10,6,-7,-2,2,1,-14,-8,-8,14,-16,-1,-8,-24,2,-40,0,4,6,-10,0,-4,-6,4,4,-12,1,0,-2,-12,12,-8,-1,30,28,-16,-2,10,8,8,16,2,-28,16,-1,-6,-2,-22,-8,38,4,0,12,0,-18,-4,2,-24,-16,-6,1,-14,-16,-4,22,26,-4,14,-2,-16,18,6,4,-30,2,-4,-1,2,-6,28,12,8,0,28,12,-6,-1,-28,6,8,0,12,-2,-8,-14,-2,-2,-16,16,12,10,-2,8,-28,8,-12,-4,10,-2,2,12,12,4,0,-6,0,1,7,-28,-6,0,-9,2,-7,-6,-16,-2,0,12,-54,-8,2,12,-10,-4,-50,-4,2,-16,-38,1,6,-6,13,0,8,6,24,-8,-12,-16,1,-14,14,28,6,2,-30,-1,40,-4,8,16,2,0,8,-2,2,-24,-4,-4,-16,-1,16,14,0,1,-12,4,4,-14,-10,-8,-4,-28,-12,2,8,-2,8,-8,-8,10,-16,2,-24,-8,12,-42,24,-2,0,-18,-10,-6,-54,0,2,-4,-16,12,4,2,-2,12,-12,-2,-20,-14,-16,-8,-1,8,-12,-4,-28,-2,6,-2,8,6,16,0,-12,16,16,-1,-31,0,-12,-14,-8,8,-34,7,-4,12,50,-1,12,34,2,8,-30,12,4,1,8,-6,42,-2,22,-12,2,-4,-32,-2,-44,0,6,12,4,-4,14,-2,0,-1