0,1,-1,1,1,1,-1,-1,-1,1,-1,2,1,-1,1,1,1,2,-1,-4,1,-1,-2,-1,-1,1,1,1,-1,-4,-1,2,-1,2,-2,-1,1,2,4,-1,-1,10,1,-2,2,1,1,0,1,1,-1,2,-1,-10,-1,2,1,-4,4,-4,1,-10,-2,-1,1,-1,-2,-12,2,-1,1,8,-1,16,-2,1,-4,-2,1,-4,1,1,-10,12,-1,2,2,-4,-2,4,-1,1,-1,2,0,-4,-1,-10,-1,2,1,-18,-2,2,1,-1,10,4,1,2,-2,2,-1,6,4,-1,-4,-1,4,-2,-1,-7,10,10,2,1,1,-8,-1,-2,1,12,2,4,12,1,-2,-6,1,12,-1,0,-8,-2,1,-4,-16,1,2,12,-1,-4,4,2,2,2,-1,-14,4,-10,-1,1,-1,14,10,2,-12,-24,1,1,-2,-4,-2,10,4,-1,2,-4,-4,-18,1,-14,-1,-10,1,2,-2,4,0,-1,4,8,1,6,10,-1,1,6,-2,14,-1,-12,18,4,2,10,-2,-1,-1,-8,1,-28,-10,8,-4,-2,-1,-2,-2,16,2,-2,-2,14,1,1,-6,-12,-4,-10,1,-2,4,14,1,0,-4,-4,2,-16,1,-14,7,1,-10,1,-10,4,-2,12,-1,12,-1,-2,8,2,1,-20,2,-2,-1,-4,-12,-8,-2,-10,-4,4,-12,10,-1,-2,2,1,6,2,-1,18,-12,2,1,-10,0,-20,8,-4,2,-10,-1,-13,4,-10,16,6,-1,-4,-2,2,-12,1,1,2,4,-18,-4,-10,-2,16,-2,2,-2,10,1,8,14,-1,-4,30,10,-8,1,4,-1,-8,1,-1,-14,2,-10,0,-2,-2,12,2,24,-12,-1,-10,-1,6,2,4,4,-1,2,-1,-10,14,-4,2,1,-1,-2,6,4,8,4,-2,18,-24,-1,-3,14,-7,1,16,10,10,-1,10,-2,10,2,0,-4,1,0,4,1,-8,-4,-8,-8,-34,-1,-2,-6,-2,-10,-26,1,-2,-1,12,-6,-4,2,18,-14,4,1,18,12,-2,-18,1,-4,4,-2,4,-10,-6,2,4,1,12,1,12,8,-12,-1,-26,28,0,10,2,-8,10,4,-2,2,24,1,-28,2,-4,2,4,-16,12,-2,1,2,6,2,4,-14,12,-1,10,-1,20,6,-4,12,1,4,-10,10,2,-1,-30,2,-28,-4,2,-14,4,-1,12,0,-14,4,-4,4,-4,-2,-10,16,-10,-1,-2,14,1,-7,-10,-1,24,10,14,-1,42,10,-8,-4,2,2,-8,-12,-10,1,-24,-12,-12,1,-18,2,1,-8,-2,-2,-16,-1,-4,20,2,-2,0,2,10,1,-30,4,-20,12,-1,8,4,2,1,10,-4,4,-10,-4,4,12,-18,-10,2,1,16,2,-14,-2,2,-1,40,-6,-10,-2,16,1,4,-18,2,12,0,-2,2,-1,4,10,-12,0,6,20,-1,-8,42,4,-10,-2,8,10,-1,1,-20,13,6,-4,-12,10,-20,-16,-1,-6,-44,1,-8,4,6,2,-34,-2,-2,12,14,-1,-28,-1,10,-2,-12,-4,-7,18,-36,4,4,10,0,2,2,-16,10,2,-2,-2,28,2,-1,-10,-4,-1,1,-8,-8,-14,4,1,0,4,-28,-30,-8,-10,-1,8,8,-1,22,-4,-4,1,-2,8,2,-1,-8,1,-2,14,36,-2,12,10,16,0,12,2,10,2,-2,-12,4,-2,4,-24,14,12,-20,1,34,10,1,1,-38,-6,10,-2,-12,-4,36,-4,-6,1,-10,-2,10,1,-44,10,-2,-14,12,4,20,-2,14,-1,-30,1,-8,2,0,-6,18,-4,-46,-8,-4,-4,-2,2,-2,-18,-16,24,26,1,-2,3,-14,-14,-4,7,-30,-1,1,-16,-4,-10,-14,-10,1,1,-24,-10,10,2,4,-10,16,-2,12,0,12,4,-4,-1,-40,0,12,-4,-4,-1,48,8,-2,4,-10,8,-2,8,2,34,4,1,-6,2,-20,6,-10,2,2,10,-2,26,-40,-1,16,2,-4,1,-14,-12,36,6,-8,4,-6,-2,10,-18,-10,14,-30,-4,0,-1,4,-18,32,-12,1,2,10,18,-10,-1,-20,4,-2,-4,14,2,8,-4,1,10,-18,6,0,-2,2,-4,-14,-1,30,-12,18,-1,2,-12,-24,-8,2,12,6,1,-13,26,-10,-28,1,0,7,-10,-20,-2,-2,8,-46,-10,-4,-4,-16,2,-20,-2,-10,-24,32,-1,10,28,-13,-2,-8,4,12,-2,-10,-4,-1,16,-56,-12,6,2,2,-1,-4,-2,-4,-6,2,-2,8,-4,2,14,0,-12,-18,1,1,-10,-8,1,-20,-20,2,-6,-14,4,22,-12,-18,-1,-24,-4,24,10,-10,-10,-12,-2,-4,1,16,30,-8,-2,2,28,2,4,-30,-2,-4,14,10,-4,4,1,-52,-12,8,0,-42,14,-10,-4,-1,4,24,-4,-16,4,30,2,2,10,8,-16,-8,10,6,1,-27,2,4,-14,6,-1,-40,7,-8,10,36,1,-12,-24,-1,-10,50,-14,8,1,2,-42,30,-10,6,8,0,4,2,-2,-8,-2,-2,8,14,12,38,10,2,-1