1 3 2 9 3 23 4 61 5 161 6 425 7 1121 8 2957 9 7801 10 20581 11 54297 12 143245 13 377905 14 996981 15 2630217 16 6938989 17 18306305 18 48295333 19 127411801 20 336135325 21 886785649 22 2339500565 23 6172024649 24 16282914765 25 42957267425 26 113329023173 27 298982413497 28 788769558525 29 2080916429777 30 5489833045621 31 14483170221353 32 38209216549421 33 100802808156353 34 265935997904165 35 701587150941337 36 1850913506427229 37 4883043829520049 38 12882350773396693 39 33985965975887113 40 89661111052762509 41 236542190412346785 42 624040982630082949 43 1646332721122854521 44 4343322801038616253 45 11458469306954999185 46 30229509726293639989 47 79750901609293863145 48 210397269591281540333 49 555065963621754173057 50 1464364174353874444773 51 3863256938219265795161 52 10191968932376119922717 53 26888253196641085413489 54 70936063950317296874901 55 187142137198860491233481 56 493714727953981290623053 57 1302508543758139653978977 58 3436252577664811956907589 59 9065454375783840126477881 60 23916304515446138354822525 61 63095527037616638033284945 62 166457385988854941556980725 63 439144621673791505566973097 64 1158542756149790186363172781 65 3056444851154730707136103489 66 8063453056489904642929872549 67 21272844222807415898377702425 68 56121601770051480196271914717 69 148058912679828879492192291377 70 390606129057978319166648194645 71 1030489453799994990704859235465 72 2718617132183789053158209729293 73 7172202572426991575382591688993 74 18921564618629343239574370468613 75 49918501883001614655684065957369 76 131694015820967718744985059771453 77 347432578079012596553500971714833 78 916589835598364267961049668453557 79 2418129386045006277577485313388649 80 6379461674738250927407328666231405 81 16830171079479493956096116652253697 82 44401028332248721104550762587982693 83 117137924959353689811429682418680793 84 309030983721999116992194412717047197 85 815279500070746401475017631794252785 86 2150854439351445792272624959961990933 87 5674342135275550187475087806568923209 88 14969938494709250014814437588805387725 89 39493399092421034056988422336790804193 90 104190713437098594100831817365823465413 91 274873903386423314593097658214637409721 92 725166958459333323721235059763457682173 93 1913121293664192598293150342266326766289 94 5047159197720954964824839858432986684789 95 13315316729525992974516884326722496705577 96 35128208297383120837929744067361085644077 97 92674552415867671690991443950036890423233 98 244492192507330669275798292085699466762277 99 645014522744074892070305245145191784139673 100 1701664704644064922717161527298972371029085 101 4489298558290441665944453563678006259178929 102 11843579696086006275091244710897856537282517 103 31245500426453415122959760550225885403827209 104 82431268413057245996020022410835900397332621 105 217468560895017803624211942681207655977266337 106 573721306104017761676697793744198651019353221 107 1513580334201039000019629061792304212705846649 108 3993098049011231575945955528072602448828031421 109 10534513212629687858400427933484011535065640081 110 27791946820476713946702026455379835434991257141 111 73320170802595307275236392678901296557910247401 112 193431841290114332800997892049057446771535570925 113 510308102331365187462725799567097441138900012417 114 1346284859660010939230058452871739693859431904485 115 3551742398502721722917192328936941685959387325273 116 9370137363431102330818907464299655445980169333533 117 24720113217270615800007906239902757236018397183857 118 65216119441275108062680405354726323575732491344021 119 172051891413151740695497603170846650519039792981961 120 453903936518308442222785626211492129769651529292621 121 1197480492045713293002738295482041249894376778969697 122 3159169624809376692078999651074285438333371846975813 123 8334459546199623856068088821023451375788744627537209 124 21987808246108161654497315004308850010027546805184637 125 58007805879635417221519243263992300654960648412370513 126 153035059488707929451857276727554675573071084575768309 127 403734102291468524933664151305344028180924539768007593 128 1065123416148476873649311016997525034726607840587596461 129 2809987774599180264427357788364981000274037908203051841 130 7413254815060939954754494187165690338876889292121514405 131 19557503932864350132574717321372847141897656820669647641 132 51596224549966484764368501200512172817940483375347210717 133 136120150963490994466319772909852166848327990885351469361 134 359109521286390594044880739345609229870652098130942310741 135 947395718897851462995889109260893395834976593014157710217 136 2499400865147688159359282397312190407096162531301985869325 137 6593870502147124729108469997925707223056494585910229747745 138 17395820256514481982688384896365746106388416077416917546501 139 45893312933340275734558557706391991478914537309062580303097 140 121074841021581489015234408116920277484272094006778337050429 141 319417278715387129000179818726559756153877028728864145133585 142 842680420482707924404564525151354188663692804945994756999093 143 2223143011927193044712919869647567591609697620011937815437161 144 5865052434290100521360459012326954464778005495615108896681325 145 15473066677412105581465025985441556100749760914171168863435009 146 40820742028475917639909128721268602933240052601199153941814885 147 107692483623038128888944091956871740710996042206509217522811609 148 284112205035566963592664988423615037397563554236701900205037725 149 749539265272400679442855090770521948838678205327827911179989745 150 1977419837049096204200941736820616459009379697125496676059146773 151 5216790357919697438680333189681779035567901873607256441273159497 152 13762834340276835193710156253792378161157429745699835594471239885 153 36308840509634104471057396037195853228032601294791643075345673697 154 95789273238286230311514425457007594350937507534440764271759153861 155 252709388091983547257209463183579390990197983252353190736074912953 156 666692967499200060478134643218699447047098996769161001004340258301 157 1758856353809473756485128646277346454318841241461241436235080604113 158 4640180449090560703636564429675814439544596712418990216712229429365 159 12241633350835101813410124209277308086070701614377516161147357422377 160 32295637796941531666883770347472387181854791894755372924496455133229 161 85201720294954460294074448775768867161149848363271549757089270621889 162 224777512890831642582549182910268072170970557953896916177994075302693 163 593003640378139274120086440292765872726462964153413427191091309775513 164 1564450611536546521117077393304243982523457057068500294580457230231389 165 4127303020224933220864306562699274080781686055533010961229355762992305 166 10888570144139648453764036147895402167093011096676652981265323598670549 167 28726012895798450510037822985481678050215501221407764464880356350040841 168 75784405662639014106548164572661265943070767696073009943730047839228813 169 199932937525049304648825533168209794224530694949822828786418789540930465 170 527459167329746083660983988626061011222067574093491301364087632841756549 171 1391532464056014570918472874658049333203713870215789795336646127821948025 172 3671113743883928182944198042203768097502209387752178460742060792542649533 173 9685060513249346183615267420883747236992396960911584051853902966749426577 174 25550937314751703494116319904811926204824334995848957427479054836490389813 175 67407983333636303622843766706391919001900057581659640690886772416701511401 176 177834423885672052613417591235726935265040715450608532242894135095707906797 177 469159300645745649950028414945788314674955495102027398305574776060200330369 178 1237726895462668858857170235588318763908233839559882326667667712495568979941 179 3265346899535131989143976592757617370908672074540128529259415400391125115481 180 8614574356742893654844481319459245084789540965605892795539848598494053860893 181 22726801663375246003859888073930714669717657417061240778047199971811449972337 182 59957403866635552397892995239565526109207702148171958454916068944219630386069 183 158178450785712216473936125395268873899584217690685436458252334886806349166281 184 417303296664101823943431124493455488989351645541046659612098963912590794393165 185 1100921399480902635685926889316821200726737220372235504385718759796221845563745 186 2904429314419199796914576660233221424219092209712327983759295159225535907009605 187 7662408639195422200206610701843470596981673914855977134647150555682958317020217 188 20214816681037875926049394812684522321939015056969839764418496796015428416955261 189 53330334192522988242935970133466711021745356201366692000251217114723884121972049 190 140695045122722456870951495499184472463759570739297006708729549181957783980065269 191 371178917623587990379494557259675981185629377758809269923817508019822357164202665 192 979236964372440785734551410672961465316737734314506859883332853517030128610332077 193 2583403816500637266672440048764834800549964301307229437220325077104809007706665537 194 6815485446249651123049109430466302378315195332288887145159403638683927048187868325 195 17980480469739736388030540129734512426850391618398834820651861484915868100699343385 196 47435752078466063022807384447146525055654188261862202765844093038623428478356288733 197 125144073821419293071804172040432824670992100815981171820988013577616021345459247153 198 330152649139304528191957046347407053511999099825594553862898384902800797377439587413 199 871002264871486597253938644115117586159022257605343393119711036600248942599511532169 200 2297861148135621447567124952625697350906361151320527820807000553227624132691286493453 201 6062172360585338790721020006422536636767021340034048127549352383443208150320634085153 202 15993104613506355727920601494941264487830384432322964634999274886880475665533231507717 203 42192695945362605691961891665460350064087877434752540077752543073410756846540022404089 204 111311945626517026096620761924594989191949628422320842859971785319812983774577445354045 205 293660998937009255943221745445591869696867941942171473949507524353264805262360022439697 206 774730706675731638476188698808388859810541092716023745554082638340750913262071684434613 207 2043879405296935667119287912714093518549962405977875054638681523102170610503729943940713 208 5392122691666396288485171355265876553806440173230562306426837911971165583060921398540397 209 14225392675630799320055759128877404083334213777052327249010331015097186965224167721488385 210 37529152867504939994387887899145423899110767982083654734562845544235072777082263624135013