1, 1, 2, 1, 3, 2, 1, 5, 8, 4, 1, 6, 13, 12, 4, 1, 8, 25, 38, 28, 8, 1, 9, 33, 63, 66, 36, 8, 1, 11, 51, 129, 192, 168, 80, 16, 1, 12, 62, 180, 321, 360, 248, 96, 16, 1, 14, 86, 304, 681, 1002, 968, 592, 208, 32, 1, 15, 100, 390, 985, 1683, 1970, 1560, 800, 240, 32, 1, 17