1 2 2 2 3 7 4 17 5 41 6 97 7 235 8 607 9 1415 10 3486 11 8648 12 20838 13 51170 14 124939 15 305270 16 746199 17 1820662 18 4454559 19 10877169 20 26569604 21 64944236 22 158629072 23 387600053 24 946993492 25 2313654220 26 5653010591 27 13810992779 28 33744134975 29 82444452049 30 201427924932 31 492138844048 32 1202399146179 33 2937733017160 34 7177546398371 35 17536327150804 36 42845232801324 37 104680408634177 38 255757724206968 39 624873554829990 40 1526705467463341 41 3730084170021070 42 9113430179245373 43 22266150159300907 44 54401193344857034 45 132914290208558807 46 324739382892780742 47 793411018666259599 48 1938480766334279464 49 4736142621789118121 50 11571456823881457518 51 28271660172857587070 52 69073996282302146526 53 168763239468583258718 54 412326383610028616854 55 1007405680647575264789 56 2461317653811681744513 57 6013550158320323827306 58 14692449565372979854302 59 35896944181599560486433 60 87704272539354789118040 61 214281176257842887777246 62 523536894714612095372728 63 1279117862275547536960298 64 3125171353307450069290849 65 7635493393474228895691919 66 18655220073444007426025981 67 45578879851878660424429244 68 111359409341382118262062799 69 272075972234897474878449910 70 664742522474572150729434999 71 1624114829240150543683344457 72 3968076193990333574761413945 73 9694898659736004827730462694 74 23686808273778366442900803638 75 57872176480633349644476744751 76 141394685678828639309201202465 77 345458877720214845920424586217 78 844033392221812132072909661742 79 2062162570222593146551252926042 80 5038324911331205693038056635302 81 12309755922589180807288281903727 82 30075490076661147544768105644665 83 73481156656516462440229938648100 84 179530919357148858954689191302077 85 438634235929170885383221114360637 86 1071681655828959816095804226814606 87 2618358252422822844054699883727488 88 6397235504350914273214743954568423 89 15629878783875247219359495277557449 90 38187293657156130741613960722334842 91 93300109170540286541824489577667626 92 227953058139890025575396313437024556 93 556940363492471441213645668567710434 94 1360730016163125347241204502637947714 95 3324568119423668170918989524189848016 96 8122664341493592849750114515736997317 97 19845487785044742624951441520833713176 98 48486970391532907321633228832729791782 99 118464525700449468320355400219360541802 100 289435362451169559713894331353871530501 101 707155399828879240170134964489210384173 102 1727738985561960684312280260944019184837 103 4221253211038220100854847661104343332329 104 10313466802917988820357305924595375225113 105 25198108755179417602279331849583883484566 106 61564621961861042480029685972584539470663 107 150416156789060407084471233636038487827660 108 367500351698858533138523401568772195415124 109 897885648602126877035009270941019780878639 110 2193735690969588114987671869155757359195981 111 5359787506712151031513787018796421976523928 112 13095161023892875621862352063665457408413667 113 31994410604325598812572718815499320611787026 114 78169509183620420407948780261536210629042396 115 190985614380469009240696160861504085440110594 116 466620620766648748528093966146262030475103375 117 1140058660600979298214195967732485205897006696 118 2785418585822163697503041578422773107814605641 119 6805401306414914658411703029322110513068143671 120 16627119233385747417158808894787979227047578905 121 40623775373926618073735355828760699702497958681 122 99252979573130854303057055495078771993497248026 123 242497253479474833041516004818704181855736159805 124 592475089392761852337977234842994086413815329793 125 1447549308349887514227679268863654626186325422332 126 3536687090510166494938285321607955578196938788213 127 8640918484800876381458837409153277901663656091377 128 21111698702811447190643168380979620154146616199463 129 51580607189186030049207315872859648965143637523764 130 126022973113518460444782612553667217628984672249641 131 307902341942578827138870030965852044545006900750767 132 752274365788273452001960268624344667926737849046083 133 1837974722282845484061306958561977408644894644960913 134 4490583799450477075414006890194154689178723497171245 135 10971501737978659096380003734565726710000646698900315 136 26805835446428849231623067600164851807690455168767359 137 65492658265157813466505496698870847387412555602234188 138 160013229030254881419498260970465907204046487667462158 139 390948148127166367299156921962842995897944814119850642 140 955173865625586141653689561818921744721965676597690700 141 2333703632936398198938581513580368178169257851082000455 142 5701760530072292974596798238429520966307137579353701478 143 13930677693372854919669733330033377284855589346137204971 144 34035764913854686034170118044854922188281427632456053600 145 83156994854763968359085006670808434709872977068299152059 146 203171158655534387380719669099450504242441005766670323291 147 496392633975366977967536156177293568240351681122789179230 148 1212798355315628155017374153473734151914395605538532000458 149 2963137947629746016421195284612805740013182615133522754618 150 7239609501612820752725818860253522889249004427573370174865 151 17687987080644577053340171129793810033794820530335786041986 152 43215713070622147327057112388948857014022347015191080781666 153 105585663743840987113393578147866537028731656480334880394087 154 257969418901155300334185033441688062426492202628968308395861 155 630277053991448020038576234149607569600875681201777308942265 156 1539907972349041975273828572202161927477017019479879579272695 157 3762339987291229042386808768625308844881358724812454024520028 158 9192239039049593439471435251533386260595659184912770585666250 159 22458698266623921628147773253079687789799406200634104325640061 160 54871628739041875250588238866347481644380579773197413862183270 161 134063675673926569583946669171356435098293259729776162738738805 162 327547578743834497177267665719655187016720451074608608176351582 163 800272078186905171244160837190503673517927215483108032578690462 164 1955243881153687585499630577078108536543868316742402061666341507 165 4777098613074528821639477278127854743566503964658335305936082708 166 11671521583063744086849595630918602828094364729329966387991045782 167 28516140673983095876646475488439177761404721388593562958886482869 168 69671316901676671395609464967399376891542778858069911248227066870 169 170222627749992943613194450652672773246200372132733377414389128295 170 415891995252573638908612912021041493499501480748564013461792852831 171 1016117269492533164824863153100696000190890687470436765047097886816 172 2482602014818586361744082199527711865486962837828873730157811555755 173 6065552617818779212187219222462069950412364397582672485944414832344 174 14819503222797757002915431615450299141473475506591629670452015143717 175 36207364704963908597858156937606603539119129083816376998296720731712 176 88462699401523464236438636137491340735948711624207104915640430653077 177 216134182898194453483999879761251951225880034072552148927432083051546 178 528064204835531899194404023768354385985997655600947314012773559922248 179 1290179094715110284376007490037613121649162362532257559560772306040686 180 3152196420808975819182198848855905501338582510101329140645562946216474 181 7701521684906080489177927560039413070813354294802959016235172093892064 182 18816541974201108149463504595016846508797023857447763581240686719002451 183 45973025377671179095291873257959851478362630075258732461670744485372095 184 112322395117752857210762492357650186592797827161276765001561033484968076 185 274428762113103428129002330144009580646476132209928164279274510196887854 186 670490914977178776851823092357984903586129926738886271700682878341328177 187 1638159439285204846769666419969140925978942531509897263233846322214812630 188 4002390321143361334425856164021686955503721332539645621394960957825903330 189 9778735755887016711066986284184332448108103940264906122708221947649320342 190 23891641072164707180153147110289005755480171057980464997559492932694832890 191 58372628872552049195398538672955911266635569763823590963603385757362182481 192 142617402931877052589884995486193826312236563897681112467116195343399347605 193 348446249755893876441738077810882097940443455327096000782840664489593945753 194 851332211027163583872734990849071466937047901720235103257853012334045308108 195 2079995218889968133500662781551066442108656853718317595054601597535627038469 196 5081894065050340251757750726755801855795803852002060345829803815643023946206 197 12416205120979198800061829821448058536088821217268579907922047865243963151937 198 30335569304060843408121851103199573348320432943494443718167468906305515429027 199 74116588445093568878913264860128364726066919390744786284546199683661892885293 200 181083421500318641182865096172298962071766918418264418172084607484668458372796 201 442427346295818379939663297833296208575425869590395791149063389191314956953190 202 1080949073794784480949667496974470519923499160515901124009925598939244146362641 203 2641000629641337535646383100760316004549322439725931905254879862579275780541529 204 6452555901898210905084189878780478380946729225478679177319354104305208352026543 205 15765038902234476807754460917675817024866555497987101917709037694954532782041530 206 38517520090891744296621529011484448577204174511022434165999286646055043719132774 207 94106926291312190899467106257041239362132558890949466869595556896784006429405842 208 229924293025621733157912295947631334667383780208179989696616089599656264788916623 209 561756531710380602162638021621303450321352428954012841424601597916593701138178525 210 1372496993539130270576904169592903333233316379402771012902262909106696339017496170