1, 1, 1, 1, 2, 2, 1, 4, 6, 5, 1, 7, 18, 23, 16, 1, 11, 46, 95, 108, 65, 1, 16, 101, 325, 583, 605, 326, 1, 22, 197, 931, 2533, 4103, 3956, 1957, 1, 29, 351, 2310, 9050, 21834, 32677, 29649, 13700, 1, 37, 583, 5118, 27530, 94234, 207349, 291065, 250892, 109601, 1, 46, 916, 10365, 73592, 342004, 1055455, 2157206, 2870477, 2367629, 986410