1, 2, 1, 2, 3, 6, 9, 18, 29, 51, 82, 135, 205, 315, 458, 662, 925, 1281, 1724, 2305, 3014, 3911, 4992, 6326, 7905, 9820, 12059, 14724, 17811, 21435, 25586, 30408, 35885, 42175, 49273, 57352, 66401, 76627, 88012, 100781, 114928, 130697, 148074, 167343, 188483, 211798, 237282, 265260, 295717, 329025, 365160