0 1 1 2 2 17 3 36 4 1601 5 3238 6 27505 7 58248 8 2590417 9 5239082 10 44503073 11 94245228 12 4191293105 13 8476831438 14 72005944609 15 152488720656 16 6781509653473 17 13715508027602 18 116505573874289 19 246726655776180 20 10972478428026209 21 22191683511828598 22 188505946522654993 23 399203576557138584 24 17753463315036752689 25 35906130206630643962 26 305002504968081904385 27 645911140142794452732 28 28725092671251037824593 29 58096096482644870101918 30 493493864532409998639937 31 1045083825547464867381792 32 46477182188620864163438785 33 93999448202789193194259362 34 798472767810934409717513681 35 1690944983824658012629286724 36 75200052056095886965406129537 37 152091049096016431943441545798 38 1291928444824227342512938495921 39 2735947938744471116969318537640 40 121673637749580956489162954152081 41 246083223437906384095295226841802 42 2090339425252832029251524768886497 43 4426762073943570442598344764614796 44 196867870678769931503578694411937521 45 398162503431483433449755733588489838 46 3382167898130637399101624563119856225 47 7162498299692758231653004859828202288 48 318532093084611999591833838395560756897 49 644226684468916757415320681650949716082 50 5472345568835946058914399291603158485553 51 11588917822140808875244119264857266687188 52 515384729743031536569655646945322892721825 53 1042358377308203882014555413155503052130838 54 8854251748208662592686098952189347309768529 55 18750861873725529067386753317534197671667896 56 833892174192131941557703244923694044863155953 57 1686535210257989412182793243164922287397979802 58 14326173856256047239020049190243072344046994369 59 30338882922770083890222891623651066975491968540 60 1349237022458139738408827280630890019265693610129 61 2728812927839049560707877452885431105506879188798 62 23179740445170536224071846903714338863320727120513 63 49088293818180122008851571260314108832148333429824 64 2183064668445095904613540982357535127477847398032769 65 4415217630708371931235933535975384363787843129495362 66 37504805714112071354501009270160610037780592433995665 67 79424829058932514640237952076296604439349027997486692 68 3532197284307142715524970900627211205369137824323410113 69 7143819397673217945690179753330719015177624676644306918 70 60682752465692886281046408927272963326790135237477865457 71 128509324329058990507782997607876645668757895151600037832 72 5715093022944288468623498303673845372752137521907879530065 73 11558695370217635927754779604955567391173032938967359097962 74 98184655984685375890661735143318384502136401033646752313761 75 207928007339588387709078249891592336395445835006260863725484 76 9247016978926574435090104730373381185901753141309124756235057 77 18701961965192737257889287710638354708198952117624510376195598 78 158862712700468472498204406415480218851493370082305207765799841 79 336427387366129682254298100541598792411185692282234925907795280 80 14961667756810174491687320830245827084943663830500641947708792161 81 30259762900986478665628939761033252962298513353283518821325379602 82 257039770964702003816718838918511850783331770656768792518311828977 83 544339304830390486299066617598056954528962054666821103857949037556 84 24207969183501883400975650013233017850057662175996897362268069481441 85 48960277671834157288250366644064092654644286406660615828394088000438 86 415890190558175141706978583165745759087211953429281823989420773484945 87 880740658788184440702207532975555610829068193265224263807235634970328 88 39168479177238290532604110034090192635566212457099149431507788712179377 89 79217699013264765505910427601155940881961493107463523126822813059329082 90 672910071283356414579887530843337719691258157316807334446090293186812033 91 1425037841579977594665685489287831380264477807741078192019003399432953148 92 63374575100802370579870049059507918451328281697924247783282239868236750545 93 128174188043184718754405783608303668282921041203589573758583483135906454238 94 1088768079446280120615116317925937264714696611326640837851950104955488384449 95 2305710346935744959984638419460178197712314263856871249462483693046883223136 96 102540023344619058359939206774173777964056524221028975814201232599018350202433 97 207385757036173861679863051967807734125825362705914822877864948891083583628002 98 1761626079634009951798843622516635650970659425868347558837120823727687019226449 99 3730637916304193765277550297001079036067144214442609940552106596346457622080900 100 165909694397018535624011056690564113237925004861343184943129811062971822390786049 101 335550026710341265013299663678129305511917153937128979826811728722290102403652998 102 2850309908079748655730408366115598557333262236358375023557623640841292641620010033 103 6036169842869838576474116395909326420178441626653879026942059010404875385643673064 104 268441782994352646020591529786125961045184693809129052209008220098655809609941624849 105 542919735831575130617657175968161248510547829244911983444958499207716494605526922762 106 4611799669646953690961848937531415949129567327768424919768676213760387766454157006945 107 9766519075125482512541355051030993146769682484781761822982310926728492027513840936652 108 434338638975168184242781471182895114406995596658165945130990356989814036977063158219633 109 878443797025461850998104297416821221960760875801113652084963024906356565981640157375918 110 7461889015178862992227615850517464890093082603067075161810694556240666564830184417226977 111 15802221827383187835453335998451751002146926081935263975706352137387689695642008991829872 112 702759649420039127752174399782394508984557830208218690092890188601299013173078580057741345 113 1421321520667461443339802135563240768971262586498372644161486729339985716041799169107312562 114 12073331814759730674470591484288320660754658522195199843384784023321184741507471932916241841 115 25567985150186922792280985104139882090480579630888772330931054775982355199056743034939796244 116 1137064678422984333534833936066443132641900162281301182404351194166544813500004165470267276577 117 2299697341996155589861948857237026147374280904193491137139633443109071982199065073975474349398 118 19534643414392229052430424793962652311636147395829230279521418739039120671092524757274062071761 119 41368984170780613694722798445162330770646575695851951696182470921187313324384114588523598492920 120 1839769946928739231620233556381105206220085478013315104911550139271280906943993566652312395760241 121 3720908878028259076935189911207372743210817531722482161519282749463749127212371247893148390013402 122 31607040971154811847101752846040087151906625731793172397065812134981273924642963549797499515867457 123 66934990820337882771138695603287547047024068995308826955650907019426296976498298347488147421748316 124 2976746637066021653777204359390692157220965661525381558445705720989738340890568090839275986072793361 125 6020428264952381190325547414384671861488955392046071943847062348998902978757634480026040119567335038 126 51140172756685071176381583674468067049132608797893957109222204512980962170951643931047596942611473665 127 108300773778322523543088714763320805959754172987833986162291471374960827320660922342121234004790282368 128 4816374219002876107072285033260583529278316220262589348250046945011257364280032226984381893153383897857 129 9741049211784074737687658781284487864516386613513012682662385361397475555880725376310885020311558078082 130 82744767913275474008573555283536486445409409128366690809549129836191061811325835237471462055645848522513 131 175230585038335022754834769348357460755335204870246394301760645033779599178532395851253809131603255123108 132 7792890509600016475221303406611264759680158423419208040087017511322493425666751252692639063846189073939265 133 15761011604238367973197441582570886980115652051708662474475795667678766450512034901236531936823981403001638 134 133880983343506960260800836067178360600605374837088507835893382852752625029763030462584894558438040297952369 135 283522978291252288494799113716927608181326401725885678146262561373184016510038095826406321053700061998906376 136 12608892028158607654031961839611993120578967050776058346271446083272849351471439246824463020921240768249832913 137 25501307034608467596558722792940913849339260503278002370689154727918882719452916589475332362896181598498572202 138 216619348305026348426501744183139303915293051077000077311784683906623911107094771962627121924090693556238410529 139 458740003644661164449562211159219521679925362657278156994258522541166704933642460514729576211077568710975393260 140 20401179508670117584207239035188798257832009007997238985059159675717958928187363034610728475211503716839155713969 141 41261099020984896332864040281536816037343943378651756127112577873977084561308368529736186526634085002389286821198 142 350489971676549288247119561287483326556583556037211288001959782667534635418654311272500220688284183735953450283553 143 742241042374083472827103162856503469150511055453074332131032143209046355398616991074736627903202452474296187388304 144 33009095836136222092639658726973635969179069995972481901767374083865574272957801918560911848429192092604985695368929 145 66760432714646527658106420616803775407508651047398038135665780310940194901314220828196560324761586637684267578126162 146 567092557553308443357491023661403839229248278375156786987093616571387133483471568544133394446521885194079126320378225 147 1200945547821263414373088467939611453866005207797711612109853013453714461868257357916463349217805357025842520218882612 148 53408696661688898675773383613004307809333477421474467719820626208534823455686795316868520760029957594331150015951213153 149 108018338871199060765919855693948227072532960050746647051751105430523361373241847991653504869277720545688142552121308918 150 917555407631281384803132229164590124389597157827447644133829469652721714441621579250096559714251721959836290432921684497 151 1943129154133761830372184314023128475851727275705641935319410044735966790256485006491846624297781164465360723417964677912 152 86415238189516801921179242046182243061865597288875692798187871438035260485726961864891348028816622958435708120823367512625 153 174773605533167365672730668406387614599582921853457027531695152920806487761710408736274542681931027081336776965064699703162 154 1484604082454855727303024589297283159858528972116531913051749094804487162579410231755087689484264839609129923841340965137921 155 3143981770442878820278779847000953934316640866086520853635193342529780812920530872246449921650460706299596624647746629979004 156 139819801981941523819569337857339256269790727079923449473000256166114842931082768610598884242104535916791381408342192684214097 157 282783585734325926459417455561679466473898095025933419799635705674759466675086068093444218405859532539882359441332131998407198 158 2402088487856548935494908982350774988060975487287390807870085901564190576331771313358152631488980796235850256938999248671471681 159 5086960561447423797449235420263229442595849069600715035539807508803140619338628694809749481383821125011582873319330629341350560 160 226228353191543196023261267473932870462278334549718852371621616288902377827231433884987129812377110296745496682989546939690896321 161 457543666944533815843971770368128970367152518169038419778783040086607896273801496464784009106138041718502576239298424508723143202 162 3886577688747813722775035430418964633399498479902026210601885936981765548017643405603259202661481444044766106597376943009476041937 163 8230699044440161261394042631206058237166149477973090840982554914050138992309088307671302414429100929808034789434052310527675227076 164 366037335644114909224112911203485527068710075510718023213834302155187881209617528943140565437541922355598296841695678606227186033281 165 740305370332669979709619865038177112374586300499409137268651159224425901411544146193952433289512945641004628472825409522982047293638 166 6288480298305474746901071831508902426065400479505991121363043575950595092501970698494760031753645487483635324624298954790083564382385 167 13317265966943619473511763528055981964505387259511391379994738311125616086415485543183472496796803920608275277721423319103149176058408 168 592248182843824731581418667065972108864302439898007211841131529265477702894783334598567549890813017994247747544366924995328647310952337 169 1197813631654593082636349097660000199693110267055525815062257796842081021875982154740318572278422839909103770366455273309760443797963082 170 10174757236080569392672211448345973706409184576342213732339193904002125877902640572521116128118195737267077910476009111473412197694656993 171 21547328103815731867980771994351947612511479419739953279740645604846332777681263299782550828514814314443259591318473496256584839187277068 172 958257193803972771583826179199831668656914279044900158040927600517240768095878225762953352582770025572770499928488842946763145121934847985 173 1938061715711761275035633130394015284926340037509540269361595846639327868969437714825689255994054865459984259448296159389782875083056973038 174 16462750919498062971868891222351953948067634579121222312933694373631863719851379944368467400535208949252644575514858118065026145786390632289 175 34863563554707887218773415575097923181061609195751984895228984593903055308672197603562624057064472763965273410478012395519835166655838237616 176 1550459547326645100597899176526660573914778439192208557703009016505366297301428074501123925911372010563724674636547403520937773478643273087393 177 3135782658207998088414571768628419071010618487580169100301247017604635649911528346605810475879808493891414622683572819437395382123942384412402 178 26636720812990629807914473325554013141999726339833561360112985157342451496593654847347607732949839961695041656105129959020100830470182348386609 179 56409224284189257704243518419736445355010071167247291820527217332289538643098838041301025941779488417281497934893832737477597043064307081185620 180 2508642589317317968794629283793957608762442857698714401463310547778082151792942528664592749171247330322080950791433770408034370725299693920553889 181 5073694402918825195293502086007651662879895786564676094747148312888453842228983895370486524284274149061443399517761373553546338493663694922293398 182 43098197812667919531142645971855170911801609150216123159440497050885712889624813691628484943445440522813628146933524758836405078674609253298901073 183 91270090028254664257578794029717993486483114086996922413628142414659879621478611278627456411175155194688699693384810891226356495842882201520095544 184 4058982159055873146864609583279446884317058628978080709359078763295920416234683709951236567035152269089116414655865203972796090895761426120183105009 185 8209234408140000957986797960588611762120600372043158341131785669006500712090846031181100590481479693372921529005115218836818538287365734441886305562 186 69732857424175880810758993267988340981281861605323347438413364115347926112961451959400041290886989816072488646696786954667344397194687301655273549505 187 147674949256491762579504784496565293724684323582689853217958513899702352938013749949981183172255459325517898822398689128171507332676740337752433404572 188 6567430624709813434308969511116861264867392099243676889028587975702251455385566449758572100870127200138860036832239108594213667034971262162762343350673 189 13282536198676118631197443806730287823459468522070043631275134465304205263709146649467125384912509859603237972486876906316598841402619264663277120105918 190 112827720214118762483888519964959163852543140275804025939229663698135893565058739645495575180170206076964763816727254359127004398255925379468979304198017 191 238937976626913643598974483736648615528545749073678095509734461861575992393826625940458275745252922013532765605941385624570607637914470023601235728501952 192 10626098691798319080838765804377498247108556099517640228367545985607479558893430281025659707971298774672406450478148221840233740466492606417923351358283905 193 21491135360223551805276506092491645109745657948108958552244826433076535110180687187991777691687850471358345666562237829305038088570899682859447938445069762 194 182555181573586733523050814544310659125073819684389308646326157450219760440338927784959881241474102545539171782976050856280538449033690069293506858918842001 195 386601498507397018851378135181112963359893297316887575844897141333516055990858542757911540174636055562436689232514339541866114986638279821446461656282753764 196 17193021115899055562983688762513281046960378901627442645821800376124926224038114809133067648925460547292753498013606990698389597861118002212937819735360007617 197 34772643730305508144818755660207675057280651100571772867488497893583368504067088161024046838025557150147943685259728320938645310708874284247322101127002768998 198 295374170958343120721533734044174681505205587706201625585729783524791874256574820097325442353129917748476302980091433558207552083532112276191514628751382159601 199 625520985646991749587886223748557038067691826512975024038948064943167117017216728355674931544285392647100549645442595437353749477773098836630351358629767088200 200 27818297539425980102588527578980684356483645954277102683299444641024145023014110867747022430301687194220900487379565632801772529105548461087926974408461134040401