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