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