1, 3, 1, 4, 6, 1, 5, 13, 10, 1, 6, 22, 32, 15, 1, 7, 33, 71, 66, 21, 1, 8, 46, 131, 186, 121, 28, 1, 9, 61, 216, 415, 422, 204, 36, 1, 10, 78, 330, 801, 1121, 862, 323, 45, 1, 11, 97, 477, 1400, 2507, 2689, 1625, 487, 55, 1, 12, 118, 661, 2276, 4977, 6902