1, 1, 2, 1, 3, 4, 1, 4, 7, 8, 1, 5, 10, 17, 16, 1, 6, 13, 28, 39, 32, 1, 7, 16, 41, 70, 89, 64, 1, 8, 19, 56, 109, 176, 199, 128, 1, 9, 22, 73, 156, 297, 426, 441, 256, 1, 10, 25, 92, 211, 456, 765, 1020, 967, 512, 1, 11, 28, 113, 274, 657, 1236, 1953, 2398