1, 1, 2, 2, 2, 3, 4, 4, 6, 7, 7, 9, 11, 12, 15, 18, 19, 23, 27, 29, 35, 41, 44, 51, 59, 64, 74, 86, 93, 106, 121, 131, 148, 169, 184, 206, 233, 253, 282, 318, 346, 384, 430, 467, 516, 576, 626, 689, 766, 831, 911, 1010, 1096, 1199, 1324, 1435, 1565, 1723, 1867