2 1 3 9 4 56 5 289 6 1358 7 5771 8 22594 9 81802 10 276177 11 875055 12 2618778 13 7442109 14 20181238 15 52439846 16 131049460 17 315979953 18 737162201 19 1668121384 20 3669576786 21 7862941727 22 16440054445 23 33593951181 24 67186548530 25 131683689675 26 253235123432 27 478329150413 28 888320217295 29 1623474375741 30 2922243786525 31 5184612327373 32 9073053096127 33 15671612357500 34 26733894041876 35 45065663467514 36 75109381904761 37 123828906051557 38 202036539013639 39 326366590989690 40 522186383957415 41 827856255098841 42 1300916708649381 43 2027009420352443 44 3132650499930881 45 4803396901129042 46 7309516357824766 47 11042034517307452 48 16563050743298221 49 24675564112295532 50 36519833307143755 51 53705635271610480 52 78492849168830876 53 114036777953357169 54 164719786829316729 55 236597507676749254 56 337996434316847946 57 480310716137148390 58 679059970388524685 59 955287745815896634 60 1337402833201189217 61 1863594098748001417 62 2584985347182378697 63 3569741651348878520 64 4908394748580059412 65 6720725091184551511 66 9164625093519873686 67 12447475836918155370 68 16840702560120028879 69 22698338182947253378 70 30480625501090598242 71 40783935460725252019 72 54378580533898545247 73 72256469930738140240 74 95691000610074552859 75 126312120678633245400 76 166200158640906653608 77 218002805320062992360 78 285080591376103162036 79 371687353086586495768 80 483193558751722357646 81 626362020303951120570 82 809687489316695703664 83 1043813991856416649958 84 1342046560505890266804 85 1720977353543019334021 86 2201250102778329634005 87 2808491509767496024677 88 3574443738937016174627 89 4538338678901176814054 90 5748562325617111140289 91 7264666674105626865059 92 9159797109554760178505 93 11523615717029616012508 94 14465815472938975740393 95 18120337274787517248100 96 22650421591408316152166 97 28254649611685031523463 98 35174155636404109699237 99 43701223666511491181544 100 54189517343150791138005