1 1 2 3 3 11 4 44 5 186 6 814 7 3652 8 16689 9 77359 10 362671 11 1716033 12 8182213 13 39267086 14 189492795 15 918837374 16 4474080844 17 21866153748 18 107217298977 19 527266673134 20 2599804551168 21 12849503756579 22 63646233127758 23 315876691291677 24 1570540515980274 25 7821755377244303 26 39014584984477092 27 194880246951838595 28 974725768600891269 29 4881251640514912341 30 24472502362094874818 31 122826412768568196148 32 617080993446201431307 33 3103152024451536273288 34 15618892303340118758816 35 78679501136505611375745 36 396658618080234793950206 37 2001232317628022658203349 38 10103836183314489605735070 39 51046672861235124190631667 40 258063337786459258279344114 41 1305417245856690662912152269 42 6607298985024639624903163419 43 33460963467529713458350419245 44 169543788582768431534598929547 45 859496482176765849253640160036 46 4359288232974777294574313228655