1, 3, 1, 5, 3, 1, 9, 8, 4, 1, 15, 19, 13, 5, 1, 25, 41, 36, 19, 6, 1, 41, 84, 90, 60, 26, 7, 1, 67, 165, 210, 169, 92, 34, 8, 1, 109, 315, 465, 439, 287, 133, 43, 9, 1, 177, 588, 990, 1073, 818, 454, 184, 53, 10, 1, 287, 1079, 2043, 2502, 2178, 1405, 681, 246