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