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