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