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