0,1,1,1,1,-1,1,1,1,1,-1,5,1,1,1,-1,1,4,1,6,-1,1,5,-4,1,-4,1,1,1,2,-1,4,1,5,4,-1,1,10,6,1,-1,0,1,9,5,-1,-4,-8,1,-6,-4,4,1,12,1,-5,1,6,2,-3,-1,-1,4,1,1,-1,5,-9,4,-4,-1,-12,1,-3,10,-4,6,5,1,10,-1,1,0,0,1,-4,9,2,5,13,-1,1,-4,4,-8,-6,1,14,-6,5,-4,-17,4,6,1,-1,12,3,1,12,-5,10,1,9,6,4,2,1,-3,4,-1,14,-1,0,4,9,1,-12,1,9,-1,-15,5,6,-9,-1,4,-2,-4,0,-1,-8,-12,5,1,-2,-3,-6,10,-18,-4,5,6,4,5,-4,1,18,10,12,-1,-4,1,-4,0,-5,0,0,1,1,-4,6,9,6,2,-4,5,-3,13,-2,-1,14,1,-1,-4,-10,4,20,-8,1,-6,3,1,-2,14,-1,-6,-12,5,18,-4,-9,-17,2,4,0,6,-4,1,30,-1,-12,12,-12,3,-9,1,4,12,-3,-5,4,10,21,1,-4,9,-3,6,-1,4,5,2,-18,1,8,-3,10,4,-12,-1,18,14,1,-1,6,0,6,4,0,9,28,1,-20,-12,-4,1,6,9,10,-1,2,-15,-16,5,-12,6,13,-9,-10,-1,20,4,1,-2,-20,-4,-2,0,4,-1,2,-8,4,-12,-6,5,0,1,-1,-2,14,-3,-14,-6,3,10,5,-18,-4,-4,9,5,-17,6,1,4,-7,5,6,-4,-3,1,-29,18,-1,10,-32,12,10,-1,3,-4,24,1,-4,-4,12,0,-8,-5,-4,0,10,0,9,1,-5,1,9,-4,20,6,-13,9,4,6,33,2,-14,-4,1,5,18,-3,12,13,4,-2,24,-1,17,14,14,1,3,-1,-31,-4,0,-10,12,4,-18,20,9,-8,2,1,30,-6,-12,3,-15,1,-5,-2,9,14,-9,-1,-16,-6,-15,-12,-10,5,34,18,6,-4,-18,-9,4,-17,-1,2,50,4,-17,0,-2,6,-3,-4,0,1,0,30,28,-1,-26,-12,-8,12,-16,-12,-1,3,5,-9,12,1,14,4,-2,12,-24,-3,20,-5,-6,4,24,10,-13,21,-18,1,-19,-4,0,9,5,-3,-1,6,38,-1,4,4,42,5,-26,2,-4,-18,20,1,-9,8,18,-3,45,10,-24,4,12,-12,-24,-1,10,18,-4,14,-14,1,-2,-1,-4,6,-12,0,8,6,-5,4,-12,0,-25,9,0,28,21,1,17,-20,1,-12,-36,-4,-3,1,6,6,-6,9,-40,10,6,-1,-45,2,-29,-15,-4,-16,16,5,-7,-12,-3,6,0,13,-3,-9,-2,-10,-30,-1,17,20,14,4,-12,1,-26,-2,-1,-20,12,-4,10,-2,-10,0,12,4,9,-1,20,2,32,-8,-9,4,1,-12,10,-6,33,5,3,0,16,1,-10,-1,-2,-2,0,14,60,-3,-1,-14,-42,-6,24,3,-12,10,-36,5,-4,-18,18,-4,-30,-4,-14,9,-9,5,-14,-17,-15,6,2,1,-8,4,-2,-7,0,5,9,6,-24,-4,-4,-3,13,1,11,-29,30,18,40,-1,2,10,-12,-32,12,12,-6,10,-12,-1,5,3,28,-4,-9,24,-24,1,-15,-4,4,-4,3,12,15,0,-3,-8,23,-5,-38,-4,4,0,-6,10,-8,0,21,9,-5,1,-40,-5,-4,1,13,9,14,-4,-3,20,40,6,2,-13,-1,9,12,4,20,6,5,33,0,2,0,-14,-18,-4,16,1,60,5,8,18,-17,-3,-25,12,10,13,-16,4,-5,-2,-12,24,-8,-1,6,17,18,14,-8,14,0,1,1,3,36,-1,20,-31,6,-4,-45,0,-2,-10,6,12,-5,4,18,-18,0,20,3,9,-4,-8,28,2,-5,1,16,30,-20,-6,20,-12,12,3,-4,-15,-3,1,35,-5,6,-2,-10,9,-16,14,10,-9,0,-1,-60,-16,2,-6,-18,-15,-52,-12,-16,-10,9,5,-1,34,-12,18,42,6,-32,-4,13,-18,-15,-9,4,4,-10,-17,-2,-1,7,2,20,50,4,4,54,-17,1,0,-39,-2,5,6,-20,-3,30,-4,-52,0,-2,1,-24,0,0,30,4,28,42,-1,-25,-26,2,-12,-1,-8,14,12,4,-16,-40,-12,35,-1,-6,3,-52,5,6,-9,0,12,10,1,-6,14,-1,4,50,-2,-9,12,14,-24,9,-3,-11,20,-14,-5,-42,-6,-26,4,3,24,-43,10,-12,-13,5,21,-48,-18,2,1,-4,-19,8,-4,48,0,9,9,-14,5,5,-3,-17,-1,-12,6,0,38,1,-1,-15,4,-4,4,-7,42,-12,5,-40,-26,6,2,6,-4,-36,-18,-3,20,-20,1,-28,-9,-29,8,-10,18,0,-3,-1,45,45,10,-3,-24,-32,4,9,12,-3,-12,10,-24,-2,-1,-15,10,3,18,2,-4,-40,14,24,-14,20,1,0,-2,-4,-1,-9,-4,65,6,12,-12,-45,0,12,8,-8,6,-36,-5,33,4,-4,-12,-18,0,18,-25,10,9