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