5, 2, 9, 20, 49, 118, 285, 688, 1661, 4010, 9681, 23372, 56425, 136222, 328869, 793960, 1916789, 4627538, 11171865, 26971268, 65114401, 157200070, 379514541, 916229152, 2211972845, 5340174842, 12892322529, 31124819900, 75141962329, 181408744558, 437959451445