1, 1, 2, 2, 4, 3, 3, 7, 8, 5, 4, 11, 17, 17, 8, 5, 16, 31, 41, 33, 13, 6, 22, 51, 83, 91, 63, 21, 7, 29, 78, 150, 205, 195, 117, 34, 8, 37, 113, 250, 406, 483, 403, 214, 55, 9, 46, 157, 392, 734, 1039, 1091, 812, 386, 89, 10, 56, 211, 586, 1239, 2023, 2536