0, 1, 3, 5, 8, 14, 22, 40, 71, 126, 224, 397, 721, 1318, 2431, 4531, 8493, 15999, 30234, 57281, 108744, 206868, 394293, 752985, 1440705, 2761606, 5302954, 10200322, 19652438, 37921447, 73277740, 141783308, 274656312, 532615214, 1033834916, 2008466475, 3905027107