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