0 1 1 1 2 2 3 3 4 5 5 9 6 15 7 26 8 44 9 78 10 136 11 246 12 432 13 772 14 1382 15 2481 16 4490 17 8170 18 14866 19 27128 20 49544 21 90371 22 165432 23 303475 24 558275 25 1028508 26 1896704 27 3501029 28 6465774 29 11947258 30 22087489 31 40886910 32 75763102 33 140588339 34 261070184 35 485074788 36 901751654 37 1677060520 38 3119775195 39 5804404206 40 10804952217 41 20125814259 42 37516452013 43 69977286336 44 130579657981