1, 1, 2, 1, 3, 4, 1, 4, 8, 8, 1, 5, 13, 20, 16, 1, 6, 19, 38, 48, 32, 1, 7, 26, 63, 104, 112, 64, 1, 8, 34, 96, 192, 272, 256, 128, 1, 9, 43, 138, 321, 552, 688, 576, 256, 1, 10, 53, 190, 501, 1002, 1520, 1696, 1280, 512, 1, 11, 64, 253, 743, 1683, 2972, 4048