1, 1, 1, 1, 3, 2, 1, 4, 5, 3, 1, 6, 10, 10, 5, 1, 7, 16, 22, 18, 8, 1, 9, 24, 42, 47, 33, 13, 1, 10, 33, 69, 98, 95, 59, 21, 1, 12, 44, 108, 182, 220, 188, 105, 34, 1, 13, 56, 156, 308, 444, 472, 363, 185, 55, 1, 15, 70, 220, 490, 818, 1034, 985, 690, 324, 89, 1