1, 1, 2, 2, 2, 3, 4, 4, 6, 7, 7, 9, 11, 12, 15, 18, 19, 23, 26, 28, 34, 39, 42, 49, 56, 60, 69, 79, 85, 97, 110, 118, 133, 150, 162, 181, 203, 219, 243, 271, 292, 323, 359, 387, 425, 471, 507, 554, 612, 659, 719, 791, 851, 924, 1012, 1089, 1179, 1289, 1386, 1497, 1630