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