0 1 1 4 2 11 3 29 4 76 5 199 6 521 7 1364 8 3571 9 9349 10 24476 11 64079 12 167761 13 439204 14 1149851 15 3010349 16 7881196 17 20633239 18 54018521 19 141422324 20 370248451 21 969323029 22 2537720636 23 6643838879 24 17393796001 25 45537549124 26 119218851371 27 312119004989 28 817138163596 29 2139295485799 30 5600748293801 31 14662949395604 32 38388099893011 33 100501350283429 34 263115950957276 35 688846502588399 36 1803423556807921 37 4721424167835364 38 12360848946698171 39 32361122672259149 40 84722519070079276 41 221806434537978679 42 580696784543856761 43 1520283919093591604 44 3980154972736918051 45 10420180999117162549 46 27280388024614569596 47 71420983074726546239 48 186982561199565069121 49 489526700523968661124 50 1281597540372340914251 51 3355265920593054081629 52 8784200221406821330636 53 22997334743627409910279 54 60207804009475408400201 55 157626077284798815290324 56 412670427844921037470771 57 1080385206249964297121989 58 2828485190904971853895196 59 7405070366464951264563599 60 19386725908489881939795601 61 50755107359004694554823204 62 132878596168524201724674011 63 347880681146567910619198829 64 910763447271179530132922476 65 2384409660666970679779568599 66 6242465534729732509205783321 67 16342986943522226847837781364 68 42786495295836948034307560771 69 112016498943988617255084900949 70 293263001536128903730947142076 71 767772505664398093937756525279 72 2010054515457065378082322433761 73 5262391040706798040309210776004 74 13777118606663328742845309894251 75 36068964779283188188226718906749 76 94429775731186235821834846825996 77 247220362414275519277277821571239 78 647231311511640322009998617887721 79 1694473572120645446752718032091924 80 4436189404850296018248155478388051 81 11614094642430242607991748403072229 82 30406094522440431805727089730828636 83 79604188924891052809189520789413679 84 208406472252232726621841472637412401 85 545615227831807127056334897122823524 86 1428439211243188654547163218731058171 87 3739702405897758836585154759070350989 88 9790668006450087855208301058479994796 89 25632301613452504729039748416369633399 90 67106236833907426331910944190628905401 91 175686408888269774266693084155517082804 92 459952989830901896468168308275922343011 93 1204172560604435915137811840672249946229 94 3152564691982405848945267213740827495676 95 8253521515342781631697989800550232540799 96 21607999854045939046148702187909870126721 97 56570478046795035506748116763179377839364 98 148103434286339167474095648101628263391371 99 387739824812222466915538827541705412334749 100 1015116040150328233272520834523487973612876 101 2657608295638762232902023676028758508503879 102 6957708846765958465433550193562787551898761 103 18215518244659113163398626904659604147192404 104 47688845887211381024762330520416024889678451 105 124851019416975029910888364656588470521842949 106 326864212363713708707902763449349386675850396 107 855741617674166096212819925691459689505708239 108 2240360640658784579930557013625029681841274321 109 5865340304302187643578851115183629356018114724 110 15355660272247778350805996331925858386213069851 111 40201640512441147408839137880593945802621094829 112 105249261265075663875711417309855979021650214636 113 275546143282785844218295114048973991262329549079 114 721389168583281868779173924837065994765338432601 115 1888621362467059762119226660462223993033685748724 116 4944474918817897417578506056549605984335718813571 117 12944803393986632490616291509186593959973470691989 118 33889935263142000054270368471010175895584693262396 119 88725002395439367672194813903843933726780609095199 120 232285071923176102962314073240521625284757134023201 121 608130213374088941214747405817720942127490792974404 122 1592105568199090720681928144212641201097715244900011 123 4168186491223183220831037026820202661165654941725629 124 10912453905470458941811182936247966782399249580276876 125 28569175225188193604602511781923697686032093799104999 126 74795071770094121871996352409523126275697031817038121 127 195816040085094172011386545446645681141059001652009364 128 512653048485188394162163283930413917147479973138989971 129 1342143105370471010475103306344596070301380917764960549 130 3513776267626224637263146635103374293756662780155891676 131 9199185697508202901314336598965526810968607422702714479 132 24083780824898384066679863161793206139149159487952251761 133 63052156777186949298725252886414091606478871041154040804 134 165072689506662463829495895497449068680287453635509870651 135 432165911742800442189762433605933114434383489865375571149 136 1131425045721738862739791405320350274622863015960616842796 137 2962109225422416146029611782355117709434205558016474957239 138 7754902630545509575349043941745002853679753658088808028921 139 20302598666214112580017520042879890851605055416249949129524 140 53152893368096828164703516186894669701135412590661039359651 141 139156081438076371914093028517804118251801182355733168949429 142 364315350946132287577575569366517685054268134476538467488636 143 953789971400320490818633679581748936911003221073882233516479 144 2497054563254829184878325469378729125678741528745108233060801 145 6537373718364167063816342728554438440125221365161442465665924 146 17115066591837672006570702716284586194696922566739219163936971 147 44807826057148848955895765420299320143965546335056215026144989 148 117308411579608874861116593544613374237199716438429425914497996 149 307117408681677775627454015213540802567633602980232062717348999 150 804043814465424452021245452096009033465701092502266762237549001 151 2105014034714595580436282341074486297829469674526568223995298004 152 5510998289678362289287601571127449860022707931077437909748345011 153 14427980834320491287426522372307863282238654118705745505249737029 154 37772944213283111572991965545796139986693254425039798606000866076 155 98890851805528843431549374265080556677841109156413650312752861199 156 258899611203303418721656157249445530046830073044201152332257717521 157 677807981804381412733419097483256033462649109976189806684020291364 158 1774524334209840819478601135200322570341117256884368267719803156571 159 4645765020825141045702384308117711677560702660676914996475389178349 160 12162770728265582317628551789152812462340990725146376721706364378476 161 31842547163971605907183271059340725709462269514762215168643703957079 162 83364870763649235403921261388869364666045817819140268784224747492761 163 218252065126976100304580513107267368288675183942658591184030538521204 164 571391324617279065509820277932932740199979734008835504767866868070851 165 1495921908724861096224880320691530852311264018083847923119570065691349 166 3916374401557304223164820684141659816733812320242708264590843329003196 167 10253201295947051573269581731733448597890172942644276870652959921318239 168 26843229486283850496643924511058685976936706507690122347368036434951521 169 70276487162904499916662191801442609332919946580426090171451149383536324 170 183986232002429649253342650893269142021823133233588148166985411715657451 171 481682208844384447843365760878364816732549453120338354329505085763436029 172 1261060394530723694276754631741825308175825226127426914821529845574650636 173 3301498974747786634986898134347111107794926225261942390135084450960515879 174 8643436529712636210683939771299508015208953449658400255583723507306897001 175 22628810614390121997064921179551412937831934123713258376616086070960175124 176 59242995313457729780510823767354730798286848921481374874264534705573628371 177 155100175325983067344467550122512779457028612640730866246177518045760709989 178 406057530664491472252891826600183607572798989000711223864268019431708501596 179 1063072416667491349414207929678038043261368354361402805346626540249364794799 180 2783159719337982575989731962433930522211306074083497192175611601316385882801 181 7286406741346456378554987957623753523372549867889088771180208263699792853604 182 19076060504701386559675231910437330047906343529583769121365013189782992678011 183 49941774772757703300470707773688236620346480720862218592914831305649185180429 184 130749263813571723341736891410627379813133098633002886657379480727164562863276 185 342306016667957466724739966458193902819052815178146441379223610875844503409399 186 896168786190300676832483007963954328644025346901436437480291351900368947364921 187 2346200341902944563772709057433669083113023225526162871061650444825262338685364 188 6142432239518533014485644164337052920695044329677052175704659982575418068691171 189 16081096376652654479684223435577489678972109763504993656052329502900991867388149 190 42100856890439430424567026142395416116221284960837928792452328526127557533473276 191 110221474294665636794016854991608758669691745119008792721304656075481680733031679 192 288563565993557479957483538832430859892853950396188449371461639700317484665621761 193 755469223686006803078433761505683821008870106069556555393080263025470773263833604 194 1977844105064462929277817745684620603133756367812481216807779149376094835125879051 195 5178063091507381984755019475548177988392398997367887095030257185102813732113803549 196 13556345169457683024987240680959913362043440624291180068282992405932346361215531596 197 35490972416865667090206702567331562097737922875505653109818720032694225351532791239 198 92916572081139318245632867021034772931170328002225779261173167692150329693382842121 199 243258743826552287646691898495772756695773061131171684673700783043756763728615735124 200 636859659398517544694442828466283497156148855391289274759929181439119961492464363251