1, 2, 3, 5, 9, 4, 31, 6, 17, 10, 271, 7, 793, 32, 11, 18, 5377, 19, 14689, 12, 33, 272, 96001, 8, 161, 794, 97, 34, 917281, 13, 2332801, 61, 273, 5378, 35, 20, 19595521, 14690, 795, 14, 102435841, 36, 258048001, 274, 21, 96002, 1258709761, 22, 1585, 162, 5379