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