1, 2, 1, 3, 4, 2, 4, 8, 8, 3, 5, 13, 19, 15, 5, 6, 19, 36, 42, 28, 8, 7, 26, 60, 91, 89, 51, 13, 8, 34, 92, 170, 216, 182, 92, 21, 9, 43, 133, 288, 446, 489, 363, 164, 34, 10, 53, 184, 455, 826, 1105, 1068, 709, 290, 55, 11, 64, 246, 682, 1414, 2219, 2619