1, 3, 9, 12, 16, 28, 49, 77, 121, 198, 324, 522, 841, 1363, 2209, 3572, 5776, 9348, 15129, 24477, 39601, 64078, 103684, 167762, 271441, 439203, 710649, 1149852, 1860496, 3010348, 4870849, 7881197, 12752041, 20633238, 33385284, 54018522, 87403801, 141422323, 228826129