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