1 3 2 3 3 1 4 6 5 3 6 13 7 9 8 30 9 29 10 78 11 93 12 224 13 315 14 687 15 1095 16 2250 17 3855 18 7685 19 13797 20 27012 21 49939 22 96909 23 182361 24 352698 25 671091 26 1296858 27 2485533 28 4806078 29 9256395 30 17920860 31 34636833 32 67159050 33 130150587 34 252745368 35 490853415 36 954637558 37 1857283155 38 3617214681 39 7048151671 40 13744694928 41 26817356775 42 52359294790 43 102280151421 44 199914398490 45 390937468407 46 764884036743 47 1497207322929 48 2932043766538 49 5744387279817 50 11259024569838 51 22076468764191 52 43303893547956 53 84973577874915 54 166800088109829 55 327534518354295 56 643371579062292 57 1264168316464075 58 2484745029278898 59 4885260612740877 60 9607680019329456 61 18900352534538475 62 37191017905571379 63 73201365371896619 64 144115191330636810 65 283796062672454895 66 558992251165454994 67 1101298153654301589 68 2170205198153526576 69 4277505872164655283 70 8432797316853883164 71 16628050996019877513 72 32794211738611821312 73 64689951820132126215 74 127631526668052321918 75 251859545753048192999 76 497091208931087393202 77 981270957479406797739 78 1937381121593132140708 79 3825714619033636628817 80 7555786373422938025200 81 14925010118699127270685 82 29485995602019485259228 83 58261485282632731311141 84 115135792347575114543648 85 227562507221577256418367 86 449832863119068367872573 87 889324740865934111701911 88 1758437555816391076574364 89 3477359660913989536233495 90 6877444662723140842510068 91 13603736695443739284606039 92 26911739984517947581815054 93 53244732872489474212300867 94 105356599088223771924108747 95 208495164511221941035653015 96 412646679762005997259326218 97 816785180559426160758185055 98 1616901275801738096771848239 99 3201137879364215660431977219 100 6338253001141997061913538748