0,1,1,1,1,1,1,5,1,-2,1,1,1,4,5,1,1,1,-2,7,1,5,1,8,1,1,4,-5,5,-5,1,-11,1,1,1,5,-2,-7,7,4,1,-12,5,-1,1,-2,8,6,1,18,1,1,4,-13,-5,1,5,7,-5,-8,1,5,-11,-10,1,4,1,-12,1,8,5,1,-2,-10,-7,1,7,5,4,8,1,1,-12,4,5,1,-1,-5,1,-9,-2,20,8,-11,6,7,1,-8,18,-2,1,6,1,0,4,5,-13,4,-5,-10,1,-7,5,-12,7,8,-5,-8,-8,5,1,1,5,-12,-11,1,-10,12,1,-1,4,15,1,35,-12,-5,1,10,8,16,5,6,1,4,-2,-5,-10,18,-7,-3,1,20,7,-2,5,-11,4,-7,8,-13,1,40,1,1,-12,1,4,19,5,3,1,-14,-1,-2,-5,5,1,-8,-9,-20,-2,-10,20,5,8,-7,-11,1,6,-25,7,-4,1,9,-8,4,18,-4,-2,-7,1,-12,6,-25,1,-12,0,-16,4,7,5,23,-13,1,4,-1,-5,-55,-10,-10,1,4,-7,-16,5,-2,-12,2,7,-14,8,5,-5,-25,-8,6,-8,8,5,-6,1,16,1,16,5,18,-12,28,-11,4,1,12,-10,8,12,1,1,14,-1,-35,4,10,15,-5,1,-13,35,-9,-12,-18,-5,22,1,20,10,1,8,-22,16,22,5,16,6,-18,1,7,4,-60,-2,-16,-5,-8,-10,4,18,-8,-7,-5,-3,32,1,-5,20,6,7,5,-2,10,5,0,-11,-35,4,26,-7,-10,8,-15,-13,-5,1,4,40,7,1,4,1,-10,-12,30,1,36,4,14,19,-12,5,7,3,-12,1,-11,-14,55,-1,8,-2,-14,-5,10,5,-20,1,-28,-8,1,-9,5,-20,-4,-2,30,-10,1,20,-10,5,18,8,24,-7,-65,-11,0,1,1,6,-20,-25,24,7,12,-4,-24,1,5,9,2,-8,4,4,8,18,15,-4,8,-2,-2,-7,35,1,-17,-12,-44,6,1,-25,-7,1,-8,-12,10,0,-40,-16,4,4,16,7,-6,5,28,23,-12,-13,1,1,25,4,4,-1,-6,-5,-20,-55,-5,-10,56,-10,22,1,-36,4,12,-7,-9,-16,-3,5,18,-2,-12,-12,20,2,20,7,-3,-14,-5,8,35,5,22,-5,-11,-25,13,-8,-60,6,-7,-8,-1,8,7,5,26,-6,0,1,-28,16,40,1,-8,16,-10,5,1,18,27,-12,-5,28,-2,-11,5,4,6,1,19,12,0,-10,6,8,3,12,-12,1,-50,1,-35,14,0,-1,6,-35,-2,4,6,10,30,15,5,-5,-11,1,41,-13,16,35,-48,-9,4,-12,-20,-18,18,-5,-39,22,-10,1,-10,20,44,10,-10,1,-35,8,40,-22,-7,16,-38,22,-4,5,1,16,0,6,-12,-18,5,1,-34,7,-39,4,-4,-60,8,-2,2,-16,9,-5,20,-8,-13,-10,-8,4,-33,18,-77,-8,-4,-7,42,-5,5,-3,-7,32,17,1,20,-5,24,20,1,6,-1,7,-25,5,24,-2,-20,10,-12,5,-6,0,14,-11,-40,-35,-45,4,1,26,7,-7,-7,-10,17,8,23,-15,12,-13,72,-5,-2,1,9,4,35,40,-1,7,0,1,-8,4,-55,1,39,-10,15,-12,20,30,-41,1,10,36,4,4,35,14,-40,19,-16,-12,5,5,-37,7,-5,3,18,-12,-40,1,2,-11,21,-14,10,55,-14,-1,-52,8,-40,-2,-10,-14,16,-5,-12,10,-25,5,23,-20,-49,1,6,-28,30,-8,-12,1,-16,-9,-88,5,4,-20,-6,-4,13,-2,0,30,16,-10,-5,1,18,20,13,-10,-1,5,-2,18,18,8,-12,24,8,-7,28,-65,-31,-11,-3,0,-8,1,20,1,-25,6,12,-20,20,-25,-22,24,8,7,32,12,-50,-4,-2,-24,-32,1,6,5,14,9,-11,2,-11,-8,-35,4,-84,4,1,8,25,18,-7,15,8,-4,-5,8,-60,-2,20,-2,-13,-7,22,35,6,1,18,-17,-10,-12,40,-44,-18,6,-36,1,-23,-25,22,-7,1,1,-7,-8,-40,-12,30,10,-22,0,1,-40,20,-16,-38,4,-22,4,18,16,19,7,55,-6,24,5,-4,28,16,23,3,-12,5,-13,-18,1,-56,1,4,25,-14,4,-27,4,-30,-1,-60,-6,-14,-5,-2,-20,-16,-55,8,-5,-48,-10,16,56,5,-10,-14,22,4,1,-42,-36,29,4,-8,12,-8,-7,60,-9,1,-16,42,-3,-20,5,32,18,55,-2,-13,-12,-5,-12,-10,20,-9,2,-12,20,-15,7,4,-3,5,-14,75,-5,-20,8,10,35,4,5,-7,22,0,-5,13,-11,126,-25,-35,13,1,-8,26,-60,26,6,33,-7,-96,-8,-25,-1,-39,8,-40,7,-15,5,-11,26,-4,-6,-5,0,50,1,90,-28,-8,16,9,40,-19,1,7,-8,-12,16,80,-10,4,5,-36,1,-9,18,20,27,-4,-12,-4,-5,30,28,-8,-2,40,-11,36,5,-7,4,0,6,35,1