1, 1, 2, 3, 4, 7, 9, 15, 21, 31, 47, 67, 102, 148, 220, 325, 477, 709, 1041, 1542, 2274, 3355, 4959, 7311, 10804, 15940, 23535, 34747, 51281, 75723, 111762, 165005, 243578, 359567, 530831, 783585, 1156799, 1707662, 2520913, 3721467, 5493674, 8110012, 11972133, 17673686