1, 1, 1, 2, 4, 1, 2, 8, 11, 1, 3, 12, 25, 26, 1, 3, 19, 51, 71, 57, 1, 4, 24, 88, 180, 190, 120, 1, 4, 34, 136, 348, 566, 486, 247, 1, 5, 40, 206, 628, 1238, 1648, 1199, 502, 1, 5, 53, 282, 1034, 2526, 4070, 4545, 2873, 1013, 1, 6, 60, 395, 1600, 4556, 9208