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