1, 1, 2, 1, 2, 10, 1, 5, 250, 106, 1138, 2, 25, 146, 298, 5, 17, 1, 97, 253970, 2, 226, 3034, 9148450, 2050, 10, 157, 126890, 1, 14341370, 5, 110671282, 986, 7586, 530, 130, 173, 5129602, 11068353370, 21685, 694966754, 17883410, 5528222698, 17, 41, 11248618, 60037, 10, 242718010, 24514292738