1, 2, 2, 3, 7, 5, 4, 14, 23, 13, 5, 24, 58, 72, 34, 6, 36, 119, 219, 219, 89, 7, 51, 209, 521, 777, 653, 233, 8, 68, 338, 1048, 2101, 2639, 1918, 610, 9, 88, 508, 1902, 4754, 7989, 8679, 5567, 1597, 10, 110, 730, 3180, 9565, 20055, 29062, 27844, 16003