0 1 1 21 2 315 3 4185 4 52731 5 648081 6 7869555 7 94992345 8 1143260811 9 13739265441 10 164992058595 11 1980630120105 12 23771914474491 13 285289093487601 14 3423625845396435 15 41084450500377465 16 493019048181297771 17 5916262431365322561 18 70995352295909787075 19 851945446269235204425 20 10223352667544215794651 21 122680275884421409938321 22 1472163573856433222734515 23 17665964465737550636840985 24 211991583065613001855789131 25 2543899053647931234840262881 26 30526788984938628635373742755 27 366321469866244274153825927145 28 4395857650676815695898749665211 29 52750291881813094855732404584241 30 633003503023904977504364438715795 31 7596042038939746766083500163102905 32 91152504483194283411041783537166891 33 1093830053893835334246299152492150401 34 13125960647299047610855053511882357635 35 157511527771026712929707455779546608265 36 1890138333272949404753320445811606198171 37 22681659999399165954621281492387446769361 38 272179919993532630040945345616256068572275 39 3266159039926847392004288006195866085883225 40 39193908479148903693129131384820611665623051 41 470326901749947254252015664953665028968409121 42 5643922821000329510630984618877875613018863715 43 67727073852009728885212595591394846343151167785 44 812724886224151395168395829070671092222974065531 45 9752698634690024633295818043645963429857482797681 46 117032383616281542947200225101401961217033058735955 47 1404388603395385999452305152709314749315813799101945 48 16852663240744676897943076541546490723135140664709611 49 202231958888936392202409406753005470394924555959023041 50 2426783506667238322991467810563469033030603731992092995 51 29121402080006869575272943303928202420079374704574325705 52 349456824960082493099527297110144334265114502652206099291 53 4193481899520990266371839430099786825772013749030255133201 54 50321782794251885291527144349865828946545006331645443638835 55 603861393531022636068716159330400444031436133159618687079065 56 7246336722372271708246936474756868831762242968355201638938571 57 86956040668467260951497293073834808571499870924982695671736161 58 1043472488021607134133171849146532003110244880174358839009277475 59 12521669856259285625889288183321469852966803228278439518566802025 60 150260038275111427608418814161236153171855985011674278439828891451 61 1803120459301337131887509905703104927806971372599737977122993599921 62 21637445511616045586169023683046885672533374210431681372174854512915 63 259649346139392547055141713084220387304643358234019967841177791734585 64 3115792153672710564788381130336591203064611188881570874829268575381931 65 37389505844072526778220657003994773769238980658479715599816006899252481 66 448674070128870321343208384687671361225680549407544410421342707400849155 67 5384088841546443856145863620090460790677135991388407762234501998394516745 68 64609066098557326273914541464115956223939726416037585863395618324016394011 69 775308793182687915287959565707574035102162118493879517740770757805218581841 70 9303705518192254983461425197319983783715260334090630130410990436736740190195 71 111644466218307059801572564820814377579519020991538532049787137246001543788505 72 1339733594619684717619083552567619964003843656321567752445751570823130369271691 73 16076803135436216611430279279118524166343816369982643871256377628624679118436001 74 192921637625234599337171011239264797585911951607290307410973253922540168417240035 75 2315059651502815192046098094210232616569660350900741962380417090464430127601789865 76 27780715818033782304553452886557121672068225802313253552397506473295902148647518971 77 333368589816405387654643089174891441704212519182259543741185305387964425421896222961 78 4000423077796864651855726997315933190286913087530540734836975689052286170692219902675 79 48005076933562375822268783531094613622461134194476315687505002389446406845485557960825 80 576060923202748509867225759752955855503642673198522558296242139321586802139106593599851 81 6912731078432982118406711261314393218248366455571554746320241373518369395259577661510721 82 82952772941195785420880548001446256332208323729995691515899639805486244109548580617682115 83 995433275294349425050566653211396302265867442338774496389530324945359331759860431838541385 84 11945199303532193100606800301701002984866614653538263118381954345041246998530016685667738331 85 143342391642386317207281606399397519964456607915297008308374542500735939895050429400785627281 86 1720108699708635806487379293466683144449822687420591312779877695228455231641406768299488082355 87 20641304396503629677848551621643675162655932603669259355092741383233740789375671633894492171545 88 247695652758043556134182620059984966527419553371764094841291880629282160407402744256618532718411 89 2972347833096522673610191444321384785782324813227567036485897661096820359128666865470972599260641 90 35668173997158272083322297353466008554107638795329191836901106062522163340874403471477699771007395 91 428018087965899264999867568371248449397610111763540626463419168230691011556149440611118750751491305 92 5136217055590791179998410821232919473261232018480029464163217063763631859300755458369033676074684091 93 61634604667089494159980929859462662162074248285665605249807382051473988870869906258587927753418058801 94 739615256005073929919771158341557716842527763811418773077488213384565410512501122847849889798691161235 95 8875383072060887159037253900266727227496153872037614337410777228363095504641878570230480062873970740665 96 106504596864730645908447046804208934482268770702254906411821201432288145469012208247865987600456599939371 97 1278055162376767750901364561656556460301114793853880083119224753395367149935079915891280827883985576229761 98 15336661948521213010816374739914973002696714798807488234494976322160832448543785765655566641486943188447875 99 184039943382254556129796496879197448906860601221055422236325563346935459948906068658004568479542249939359625 100 2208479320587054673557557962551676024129327356464858447370222360426779074796487697178011200065973291447748251 101 26501751847044656082690695550627952113033929128451461651648563472835232426049534715211261967524295356748141521 102 318021022164535872992288346607582464297299154646656501519018137198703776871646490005136076901278693756196371315 103 3816252265974430475907460159291271805212941886391311788423629913447724308778376258581689026233041584882571588185 104 45795027191693165710889521911496955064427414820484344082256032605497944802545143188053956446318005666310859134731 105 549540326300317988530674262937973621184361650948543744714107233255963593751648240208949660677991077148662437922081 106 6594483915603815862368091155255744416679735849998914630931495851387202874360054274546789191668080888501378408435555 107 79133806987245790348417093863069298774961206431685313737351204531667403626203212427774570372007512161720624972066345 108 949605683846949484181005126356833779948360734570413793845253980273516050231256642275503666368425636109070531541682811 109 11395268206163393810172061516282018527273286359186105700125284918653380018816556445188087592264297297829980152117059441 110 136743218473960725722064738195384301334637181576280109445396841956098117249269242306635684675482235731618351214172544595 111 1640918621687528708664776858344612090059792650511642359608122641066814046713719411077159133495405428236967111143877434105 112 19691023460250344503977322300135347924982390635717394592877634918363862291644559294144872454221840507123672793892970336491 113 236292281523004134047727867601624192165377960606074852780012598373739731564449255719553578608141729609768836529885090001601 114 2835507378276049608572734411219490408378071165137694939353037056605119548196383291841037594374031990406747691104150153402435 115 34026088539312595302872812934633885514898067808841119508193759935982898589998667715533331027340731417249541433902513473931465 116 408313062471751143634473755215606629864944096669226115514069010772123589335148766489652787662385942566700229723285043064199771 117 4899756749661013723613685062587279580496332857809509474663291478507455976108710755163172951849963545255120104795765639767756561 118 58797080995932164683364220751047355098658016480386890226926277837541309337493893507285580245294203673079194205300105919402913075 119 705564971951185976200370649012568261980108330884679341908916014623206738394066342064202395353158234026925194727265322998590998425 120 8466779663414231714404447788150819148538572769336372058021796258914747020590644124545512549108845377532556562040643815315479336651 121 101601355960970780572853373457809829811126510024357784426950379607594561211649848512939947049771363434176219215562912302393629492321 122 1219216271531649366874240481493717957905499941046221331507537502294840316343343988964872024253766293098414318770789347388211478580515 123 14630595258379792402490885777924615495897890217078223488395247709560317286989921986533709891665410963907529290426428409158987270874985 124 175567143100557508829890629335095385956966028152080086922571758606857208389243386386429061231749691813439974284397127878741110357571131 125 2106805717206690105958687552021144631520740411107809473441833819835086906343543245428175196755715265939148262233100204935384600752136881 126 25281668606480281271504250624253735578471773372990804263527842137337845310159564618392898753269288184432703073793174727300037961249908755 127 303380023277763375258051007491044826942998611114072194655689123443954958326140979521769476253492861796457117953715823073250417328714201145 128 3640560279333160503096612089892537923324007317197961596828399588102864387539060769052139600910654283929934914372441913164497054547971287211 129 43686723351997926037159345078710455079936231709350110727701575697886801976220978687924843741889805624012500203592412210321693761719387978241 130 524240680223975112445912140944525460959523643930048758126983592218556199669165347122554335735697936477125442542515593141851030266065032801795 131 6290888162687701349350945691334305531516016907667669673891191209686161851757066101010372892768242482722925209244630970721869585393084601616905 132 75490657952252416192211348296011666378202601975054543544898623134614866955447285780367750693683350155850323677756246686715517332261970304228891 133 905887895427028994306536179552139996538493618198909567288009449325663951871542387638887516597462554728827316457241046228710118755442763670264401 134 10870654745124347931678434154625679958462297785376445075951469222169680712895558409908541805980551905936384707401615177952681140444196052691963635 135 130447856941492175180141209855508159501549819626454522522389765647606448297368999494138984984146911762495506896216896196519380729910914469791362265 136 1565374283297906102161694518266097914018611312729077359934509997660699058024161785458442120698587518685847872042715373690270557283336138179208300171 137 18784491399574873225940334219193174968223416616018666857209116831264918767024344174906017456759626222010630540772442805172018857317230025951126803361 138 225413896794898478711284010630318099618681484571842433514479383131198205628698546595996680140505856248505438968422011402086492023622234659868351298275 139 2704966761538781744535408127563817195424180725939819789541572484510493550090821058136795581469804981281417910560760966709240396847296550434102392877225 140 32459601138465380934424897530765806345090186177744100998705789135742613096368483691556825283822245983552387008561654510148306411997347677578181376365051 141 389515213661584571213098770369189676141082338931726793129710985558611500128093590262192370605421002962818645266318017370600826926287338560976471281563121 142 4674182563939014854557185244430276113692988695973507004427980922281538859367153798927427642549715944248377056195034265313126683259384357299421160352309715 143 56090190767268178254686222933163313364315868124438796974364465640847671459386029881816016058566593588348084470388966757071990340726293942961696163216401785 144 673082289207218139056234675197959760371790440129805841219745755130987288394513464349914006319405193019983092175118676221107613680647808911639471019971047531 145 8076987470486617668674816102375517124461485417376911759801182066216738846025448206807700480118856905245435736546609790559824467946117971507930145490224271681 146 96923849645839412024097793228506205493537825823438391108599582822470214464053098289344804754901324904719467099017869217424304416703732970479686078033100501955 147 1163086195750072944289173518742074465922453914770753393249107382036858663439123498318052064722943374630500254184328054019131754344587454694988335047240598575945 148 13957034349000875331470082224904893591069447006585996918664762913445600500492399892892111263769917020778866602488705327767226569808027676160027501585770349531611 149 167484412188010503977640986698858723092833364255053700222030000935366985241246306193158254211136078412332571518425336827664806672558568229415659510204011628017041 150 2009812946256126047731691840386304677114000372116774825852677087068522498306980719188616565179003870961034864877170061750422851266349335835682864884681149439778995 151 24117755355073512572780302084635656125368004471738080449362027499886982032155918899487703871130237486716063337236539207270835174929490433693533004635125068604039705 152 289413064260882150873363625015627873504416053698877660627123744729032056700703928409198276990785892417010772555423768326909857655231933529821934576071868122924361291 153 3472956771130585810480363500187534482052992644614656098934161425130714314297444550602454307122758653558585773985563928087073114592286266021382966328574600216294847201 154 41675481253567029725764362002250413784635911736744618215661996031862549574903319065381901584903040577317613592556540149408393739663557895369281665316198235872194844835 155 500105775042804356709172344027004965415630940849147888758656305964114461718843735533497518415506014537362404793477822157217585347836743926502199082671286840614603033065 156 6001269300513652280510068128324059584987571290239049486128149793059956741546148266895458417366359061711245715181792014942919473858897161100635411633228159579729800240571 157 72015231606163827366120817539888715019850855483164242759683442245662980104073919845706430186678839228929101550831639394264106244976739153773831399589508028205279909370161 158 864182779273965928393449810478664580238210265799744806673075175321616756482007882006242737309843681171964451889949842982697375873423216618694872527449918442837677521603475 159 10370193351287591140721397725743974962858523189607581041418145314101367049182819647221506298136317119095815768763427214187038112828340202414826815640947558214947596224996025 160 124442320215451093688656772708927699554302278275354832665065203030668200418586186145537636280144984946793296140877925391268977958258794613970956772312542732808692613426833451 161 1493307842585413124263881272507132394651627339304641152989067191936729179993388336019728999576794962009730753702473770313344368095723236178760005913733187437552086102280353921 162 17919694111024957491166575270085588735819528071657992801918514836653014809742784645876412180211870596633086720054230855544740739640501322115222163055461224429127219640705558915 163 215036329332299489893998903241027064829834336859909707419320429240309765615846163432354931274284434064576098121056784791472264391373299642513631341853813326166786368067688168585 164 2580435951987593878727986838892324777958012042318999251809634658086558714783750447279287085961865131974430976615093727209962602532812344920880426911308334057943734652785107563931 165 30965231423851126544735842066707897335496144507828487598382352940255753741766584283897612495565093128199208877195527252481373339638371773958659403283874160596494824774350950326481 166 371582777086213518536830104800494768025953734093944830640588657542371339887368484906048354730917386821353520561752528188611561321808084515883858047976930959677506609513067048215155 167 4458993325034562222441961257605937216311444809127355844447066424064269848565438659868242285475826257601800704219026903225541669110622397817680106406590006074585137563207771505190745 168 53507919900414746669303535091271246595737337709528377393924812290106120802287364964392879597938820785838300315292980302507294966137140008344986551602613645335764938179976558804416011 169 642095038804976960031642421095254959148848052514341172290457838689282745344460985848558388208639283598189778330893742634975041226452064305647937514787562873943677796470151007653175841 170 7705140465659723520379709053143059509786176630172097928865654611519448718435607467837763656703912008188348457333162888315273700550108147295757285292432942352621241228849003396481476195 171 92461685587916682244556508637716714117434119562065198314668818621721719267039743439983541869648387728324478402407092827955468229704933232501779959424023414680667890097464981063564702505 172 1109540227055000186934678103652600569409209434744782518785711603161590639079351644235384770370989314520291132946043473868494955459403617213291915704252054552635583701249342792031278733691 173 13314482724660002243216137243831206832910513216937391059486653916144667716201468068558110852063123744925912779947582438792104187023477733999789528525031710903749291679386995752287699750001 174 159773792695920026918593646925974481994926158603248697718188535062969492877913106849098291870424996763205572962617685558042204677224442223341183191525496112917675843170762154911830550046035 175 1917285512351040323023123763111693783939113903238984402644354549171034796235930222347585272319105032103034906657921399786676081035986273524262420219999866580768068034453101831438947588943865 176 23007426148212483876277485157340325407269366838867813011888807360544822845037000309121457887073290810903828006995198821985974416822503214412476280649191537523712119486746698023821393208020971 177 276089113778549806515329821888083904887232402066413757223605004949492305881679029555160102360343672284850393667926498969121392753018776558846632515282546259211395919005474453199897259971456961 178 3313069365342597678183957862657006858646788824796965093168895959131634261027558509736136874616909162742231477983172449135238504797531937801047954226655308896897489939226749561787159594401828675 179 39756832384111172138207494351884082303761465897563581156940566908005970675015163047278936373159620524850938284998845507279683587901465541720426218454386030279333220738209246467488717658967354825 180 477081988609334065658489932222608987645137590770762974116769695286629805356288722150018999744455709729876222791368150839163524576093807949907780978284567706846575421665006212923258770097518741851 181 5724983863312008787901879186671307851741651089249155690802133697782906607812105259296258576532710097348504453953241882718405401058652207256316055131680828750311955868823743321830882219408801864721 182 68699806359744105454822550240055694220899813070989868298030988499454972954965106672531286395987970651721992130865443160924320980630593107705868817687589255234218545794961024167095484589634426328115 183 824397676316929265457870602880668330650797756851878419626804166749820237426900341436232537617428344721903537673001349738150981368288539664707502916157056562058143313302031190949737911077877966175385 184 9892772115803151185494447234568019967809573082222541035824243829536006220926718465429933056602576318070280244697882752891881731803273478155282358119105000653776855276843494522405935633733800775120331 185 118713265389637814225933366814816239613714876986670492431706488925661054881944107794330052310391532905287989692124303466482146047280595154772251817685935166040579109229369036130950296183958228626301281 186 1424559184675653770711200401777794875364578523840045909191371244935306539968270210786985761511662097394123636840045437475188580761230364570228531678287332621880836484607708186171951718805485544181048355 187 17094710216107845248534404821333538504374942286080550910361815206187921767928888032973979940861727383913490205288034624826856248097989737755036425569332834279600399153659568173950930872622960588314045545 188 205136522593294142982412857856002462052499307432966610924733944076040520945004529416868664106671421898065921842701851548250363580355367110437776338111947605379388072759823411999588895731325971171063940411 189 2461638271119529715788954294272029544629991689195599331099160298523199009719201591129509398178041222523415298387896334279714481371541761109228076321125026440063759915270451030286691091669337238007879454641 190 29539659253434356589467451531264354535559900270347191973204041399942664666905302522316625351524399628760728998307605203757059247266766510733717652064496049167929747270132188449645713131395569117687245893395 191 354475911041212279073609418375172254426718803244166303678533203705297635304512930840374579658620225296007220485608371094076298073144594121499892765924844383840438767064820984618348099686936869255389163605305 192 4253710932494547348883313020502067053120625638929995644142906685899485579464050973519945408545407282057357480862803145506631122356676916598642588409658235576543838094023002354871875514670409388944281415346091 193 51044531189934568186599756246024804637447507667159947729717929679409310688427986502852047618396674855719914780566654021797164809683617955580990880942223701363798140734664158095520999283905994571071320220972801 194 612534374279214818239197074952297655649370092005919372756633452844604630670292086957900787715870823094828727428077946280225419970213917906015819197609526432904772129267050355969647859645932666744682325645567235 195 7350412491350577818870364899427571867792441104071032473079711214285412982498442537036866750361114226095083229504603944567723375783398627608434151247566047603695118010349342063979284253961239113695307276429094665 196 88204949896206933826444378793130862413509293248852389676957193252325900276710935405694744790957356806883829756261258873321975574096079002024617987583606988626176588328375296640021874863122200205122884941399641371 197 1058459398754483205917332545517570348962111518986228676123490271113316470240908974635851000211232198245062943088371175720757032420875638231553691628746082472591554265513547006268513493809971531998823249278769063761 198 12701512785053798471007990546210844187545338227834744113481906965872231644413174194235296378853249878315497233139870524123957007671496552170947434437607517639922534936644657640815552536111632594687991103946479973875 199 152418153420645581652095886554530130250544058734016929361783025865541383742091689322454062804149779536034418294154944782425257800075850242851448463285810588435091539293759951741538628008722266700902626921093499953625 200 1829017841047746979825150638654361563006528704808203152341397164036944228959901865819231791197262040409903728508718328346995349837893427384356638381672628948586458644502658277183550483296055744700014108089921140090251