0 0 1 1 2 3 3 5 4 8 5 14 6 22 7 40 8 71 9 126 10 224 11 397 12 721 13 1318 14 2431 15 4531 16 8493 17 15999 18 30234 19 57281 20 108744 21 206868 22 394293 23 752985 24 1440705 25 2761606 26 5302954 27 10200322 28 19652438 29 37921447 30 73277740 31 141783308 32 274656312 33 532615214 34 1033834916 35 2008466475 36 3905027107 37 7598134125 38 14794348661 39 28825478386 40 56200008968 41 109638565651 42 214015483594 43 417993329643 44 816813416737 45 1596954650290 46 3123672413827