1 1
2 20
3 109
4 841
5 5680
6 40065
7 278105
8 1940868
9 13518605
10 94223329
11 656569824
12 4575509121
13 31884910129
14 222195588532
15 1548403370477
16 10790295445561
17 75193858910224
18 524000231073025
19 3651577819301001
20 25446593414689700
21 177328580729541645
22 1235742054208355153
23 8611462500923988928
24 60010328348188997889
25 418191394052964494433
26 2914232380993041888340
27 20308285849727023412845
28 141521478124379973327401
29 986214637644962291893744
30 6872591527421060715476353
31 47892732981088240535529145
32 333748028417846055036405444
33 2325775530846846905914451981
34 16207531908214673025199463361
35 112944730508945165904980189600
36 787073085648081550598291041153
37 5484842359268184472302336375441
38 38221985041264146924852289188852
39 266355903196740832759260800984557
40 1856142926411577526211599933448473
41 12934823376987169540623358717595600
42 90138347329377396761158071340961281
43 628143224106703365590452487185114345
44 4377314668854263078715796030069855972
45 30504004460791297006485992173545992973
46 212571943882555482581433184267804990769
47 1481340962432974171698823150195458480000
48 10322957051162993106242521652855994835457
49 71937146803214391718209245532344427460801
50 501305300849256557626876229181646953098388
51 3493424688457819015566636705989270402816109
52 24344478371267772251037692875613985636123913
53 169648319348986102611425608742284184094672304
54 1182220946327747729688626609568049823668276865
55 8238492260338613039019439330145705576281759513
56 57411226670012688307226441191798386845581181956
57 400079145989281317355117399696572700428968379661
58 2788014336908737888495584399653025827688682790817
59 19428715594731147659137241097516501820603811949920
60 135392054719303065579727749330031911681638069357697
61 943500788394160335004616145927588525610526847006449
62 6574933363305297025022096231256941783637907725995572
63 45818455335349743508219054054772213366129806440812013
64 319293099004440836887165082082988128811279638932010489
65 2225044085962560165368045825967932220215737866389571472
66 15505569020795238446040059392663118810878765651995277057
67 108052991927410509642704628269490193121743039970907952457
68 752984237392807319799379471472480542855848558594406501924
69 5247288868622218567158186185515656098106477773436711882253
70 36566556248378718174936218070698268155178518679625664897809
71 254819787769170529524342414640749855109734814485981093049152
72 1775751695009674435522185208429382706278285245042859169594113
73 12374604460412451212368905019318985423448475517064192616015137
74 86234373860938628547772142291617791835653019468852797268469972
75 600937772110437045609146369656695288856331719879515783214966381
76 4187729205657675846185734619366656686788310771252109209058264041
77 29182848397646405829399312223830527026514794787509886447600653680
78 203365260449371624663870642095001759380060554952397637687760349057
79 1417182743579486497921167874375418385545303232770668392731184080761
80 9875860430938642774297055553367465651858369545944786810691602109764
81 68821483815865569235101956481263574751600612792416272598250675723789
82 479593314196652703552083930502067120581244340677247568259724748720001
83 3342121300922962412995475302337602154649636925142916483694802077702432
84 23290096962241917631028440326008046364330543913554971814835520574856577
85 162300696973755188568785169214655885738774634245697088825093230329434961
86 1131017886309008207947135803067745262459435833498848236640045970513849460
87 7881675698273493605370642755640858451209710558993477088207008653088776685
88 54924694440935465107979480068481878657243180901591455058580114890171408089
89 382751355792391946215143711421912074320899354070969148335950042927401733968
90 2667262910646773849417411596672058113617997116564357099212353421102134501377
91 18587240324161675050386750824377785147416735013690983303083681827755171829161
92 129528102193857755756158126706300430920437960186475322388905688307089546336612
93 902636914643710639476979529176082955715240114447656107414621278514475804386573
94 6290167043890751214800396870992066943681585426193562971855991556912282111315185
95 43834016533288919874602950502744868928218347835708164653617408069591077385580288
96 305464225676932272704575535522948777901944424112458009708072732987518334664541185
97 2128675411196838518647997859269524776456368101666234731936049599329223716888834433
98 14834008781854602686077537118684808717153779238703414897663271592198954088501373204
99 103373118974686019828229534813741960301706159819785841576750457229814523489531551853
100 720371808032500526885157520348571256512850004801428423096927355609347700076805117641
101 5020024034827570400646609406488886491101600673080370466253411408086648257117268817200
102 34982825575969124399271728365650570660850361064965590566761405305480052951305545154689
103 243783311949962597952962380810206817071521365593850161876017291131987649923369792290777
104 1698842280656638677134648306478102990775127624875422351480438375728497024325876260715140
105 11838649132550240935153196641891260688009003206130371998885004981328874087826538228888333
106 82499485019562981123504716119678247898916088031994806118753852819250620606323475689116513
107 574910612882310851699677776804544954682882998818665789733296120628979278144944538195977440
108 4006354860595045456543106639575242781657436850767888231730149673255708664626817188043923073
109 27918912800274395321997865046045422186353409260838142663739129408603407096602532929752092593
110 194557326814917993753768143154235235363711910108805539924985488286581917681642693083494747828
111 1355803275297839754556484393189595100885030758902292495599260973961898292775251548785458668013
112 9448127970307838030742358724110859797176104942408406713820880802404844543481900589322190691257
113 65840763014607196918731222207022550247713529461819306406763292150119916356086661244147350955792
114 458821693352278357689407521157260971999760802829294706449380244762010635669058981305870578665729
115 3197371000149975878428015809543612436589056946619179688927569186140288405670328755961189048018441
116 22281381767079632115030571966470706999696025108522967667855689947077793356635570214104718063237284
117 155271306778932353728106529168335190340353784454777204544264120059114715909893157875824219748825101
118 1082032477198439798631662221458975422756408217292586371219005946608129590965245073415185193690536657
119 7540313184709081057928734953934156706141662455515321448636653026893898453729721194924622247429802688
120 52545856174953254418320202649284417561774929185784448623557533057558603695913501313873697767489486081
121 366174047884113188068576815995136619985781464272952493813478221449934668764180822395310583835728059873
122 2551741338030564511533235568952339205183840511314237832335784471884325477345943638746404470928890785108
123 17782210109752888161602291050123192355417517351334487225291943572204859298052735989385159969628047509101
124 123918122763746333111118328321326923797282471543648666695380813876794175359736153474278349873566426807721
125 863542892279113826193971849029047547527991138812764816503556407442669937107469112794167102355098354328816
126 6017734211705974268941842476787915293837922437113793315451696281138861818667124587845192080328343378483585
127 41935525573212336215834465400528554316589928204905035338938710010226849186267003541289169359678143448655929
128 292234293379168977112430812475109624494207684365589350113106768720184585653567503098444099705340037735166916
129 2036480551024135997846289857074987845023732301418547509218217115000791803060631641208825274047925890822587405
130 14191534425148998477556781257967726525441099715250665595623804067523080848434122702637186059992284534297281345
131 98895935558484085215511154862586166386431352772702009222326996350694562857897628624804474220568081467964231840
132 689171852527507879763198511174411370822155830228170496829597420786634498542968803328386389362920525176730767233
133 4802602246836739514942482449296380833732703099797329883535727432947048041867374183392674667400623763803323051025
134 33467687713494760778385789598776187385322200141875606744809468025308175260976445191851637547195229704955819341044
135 233224835895114794554889145101215376723044168905466523430005575307341733077256870591931974314023402284102123376109
136 1625263882702320036130194410643403489189002394065840292982925526636920561952789923750843181635626227322307650055321
137 11325906515395902059364519218235712382731581003102237251178826068142606962335614490487121413198755678277020667629264
138 78926357596898706159148650162596027101764204280440194919386791719174858198402339656007152632880705927936830666912257
139 550010713495261419474366305419772704453202983528883131881110433571904043232625038557798572406849367351844902342149737
140 3832836002702515348642353740962714630067508073088718825550517355818209723292327474556190883881344820063673727159839716
141 26709719398473430647361862731167270098315495408588656571004075559564420881299594681652906450550372093595398668815664909
142 186130872764231587626913572141647808474045368232988917582306735470990588394297354722599739533746569471519328998320032945
143 1297082207383828006803319830547120836637827077354665086895762984927839515567363126180532680680365322331038181660019803776
144 9038920989978894349601727374044705593813997119703749374256111907557047510121389595080364080599205936512968092866817877505
145 62989139931131627540083659256817434393329253835961288833847005390194170034409166639248784250224610607752012864286374341185
146 438949710221213606931813128424409521828521313349488211275548315009892805072677541696231413211948183687290889027713898395028
147 3058889966015541262572267509002976760509824687714933595162989085570163486184838082935026217546360199296334490613738910357613
148 21316354940694895133232709312071521626725404191635373316884921466567615776724831318127185583171589191779016921235912618637449
149 148546365840535457867114743856104816839389907743158792777129307756298433565179582088238838632952259715081116255929519803999408
150 1035168670526503527756378744610999599428441693055716978905076067676637827944235111832416275395408655076904895560441994639274625
151 7213735390806826096275986394499432670371911210320056986232797506163567568041287990689941036815335037325403526983147643898519705
152 50270047548977264404840226147261053849434146584191979458509499427555374943521606513282532914844349323856118829609800622424703236
153 350314718196752710657830073223140302526713617647043388215076336850347735513875539014290187391608133466712566020269302816480399629
154 2441223109361610112661392188153601857777446568215079586633776194703001943139863520630927118740501624329259466199264759595273557793
155 17012046483111227855107677724416460642451119912739024322813763098253829792611115646269839597175854142157381274213050044078657854560
156 118551116624165879765562348832800348604483086326167339900561698948661295498184211377832240110251801613933650347752758707894569349249
157 826142067433750828064125067313453150517600754280478834060287857693538091560030266217557409261153515598302952103116721370623095154801
158 5757100692247606357684564756402813462388376544451362147960413218795447079868209133798739728001807998012194909115335302713238074449716
159 40119259976233731836329346136415766109998793619757470712803604849533545719391763072668724367901365788888941494932445153673952634545645
160 279577361432643270682156510651172747724293131410274711493941976686762788077140240436554081233135266251622902897941167434578744838639993
161 1948278733753866940083223761768523729266790797593899620475396660082730250260856963726317235330714768230064646451287998151861958530156176
162 13576886214773386768183758224538838845705757348398977049719199004091014796640583275924232203822146954001087041036237730579735271358487297
163 94612663011385580494948529704813530629981058027303244306164840393051853450631620694370265702812213845289254292604273751294011019139708617
164 659323195355763725172862787937485087374976080476472650936782100256141210026856984907648108385182110436618314833012107899393418867526857508
165 4594597193420318597640189378664913745851407368138006979089775453527162461595937626265237875707526055205091937920077408072051988010308178445
166 32018171844227267718703762348439375514542755790256298603908306045502142206489957566385028677972643295934708238466321587078627062013268435601
167 223123657001869572044718968246452276672839211068460577236049927081955353012945477636810561050296355319439294207172002810174989512473076261440
168 1554872231809318670676870746751314364186647235701467850583152188536109074899025321670271611848619107770720214310559273300796032611303943012097
169 10835371245423044086315789602107251004619067257476112172729113095896786893013377209813369451485188739703359168196246344863778700416731531515553
170 75507985559380992625907406819401674141462271394063539821190810256266871505117823003000221860943594185616309052510218243857476578145971630391764
171 526189251304521155133161155302759160236587254928750839561386794055123389399996356441073152451395584002869654075874470999526365864714284337993325
172 3666832403715397363284397766231919806251212152183718966623127108174384495301426428066236079014448078330562848470166701145835686185999407098103657
173 25552897258168888525773403560744865715164844171381532413134608693855752783092207695852081384422716541529137389081610797098749001198651726229976176
174 178069376071002484466542237203195727120433597553110872321737395112174761359728255212342390243714782477674230436888865556318092516435845197876710273
175 1240904402109600408614341000406719961704766024290600731135680696052390757379863639638468501587004404917685303959935847688293242639209023865610332409
176 8647437134619909838999101809350161563632464641329887362896832166379647056024519416409876649129164235613924113918604474395044497810158586013579174468
177 60261023226347426487930135796952574595907152499599322751055933727272628947799401975187329147982223972944130887391358439516199190664011712807589648909
178 419938400679220254628392423658442306591178096101202593427350862603250859537634182252011712619838176934177748147289866126085943632002844802001102704385
179 2926406670902960203609942533262659379471858721911952326922000272270847309047041139499851302124341241920687827696775639556777569227140952263257254414368
180 20393124300263856189619838222636121875314346086599640412899995960027856904711952310372187276711798218743377536680207053656947436066013818576550235816321
181 142112688185504338084704341353227414069299244273581657667668920871206523660645495682724960811608646349470973886950373085251823484070480014012506139477201
182 990334577769875034205962258964208673192360740158256938978700488604565017146249395997067979867580857024745712271963405523617727955823532172166199377956212
183 6901301976966442342708559027989186785978524129277757336638518143991963108893227888358941264119678294140503411528616279564398609614879750062530946731436525
184 48092806255976534094499919818627717319591034585036221445827883274758849890067422187920056821829204554601755746960727767173549445633559228583715927795255897
185 335142270443231503952741179779190864195149200618461559330595912718534981240931308146174502220729822595287192077986656816271165462055705728222806392315825744
186 2335491525281621099177680852695314409422802122984266067158860257108916581251819197985624825983432378493242997991698902962099939089485563582073936207958557697
187 16275239340739006737867046215671588814865315468160572997047274508185953719330487642432792847414391227060798736854613449852848432625297995293233810499431036713
188 113416560381822906536208899219145008552448679624844680299510471844354135245362490746008152074654714530718862912237814488710660512791422395100472266051058650724
189 790361106189397466645388995271484558888865995600926535468019764429811973575664579093477752564104697834527130515979971858496889261419506991013241467801146431757
190 5507755446593873287548651863041329842884073078308802959045425743086499976396631730269350814862599375188614089336595489481353241748046713259351889778944802561137
191 38381658487399160682700413761308776201509624290886917631976538621720044726321703247848806758521870866702790118555677330607219844205718367258382316965753370926592
192 267468612673130215603000572789692022437413317912492501755550119182935709041328294996282314884787869753808329709208313698242947055371991659474091331356406949480449
193 1863897017081104512316160070297757519818147987920398189608888467438038323385211828535683264102712066881631832170604034386302402019681044113286167008138585277457153
194 12988858975125820609506981301225640511675838268156469555729802603263335176736977553116298951343929813704984790617133856113394068244441803066122716230345822970909204
195 90514902878008852930000573105411513602883463616300013162720421883654600618881392249664039245669486348098954242598718042662076181876642303927285398599204258362523757
196 630767310562474699561539073642163984780142246222188880688047492662097631478409525118384495818232175215590945114456586747098834969011809285287363890648402741288102473
197 4395601027274390583687957919213902648555737605631012526529287381813200461405533248156293357122590957992222511972735102726345043840289493655174953664742695588163441712
198 30631435820201700262311639418564704181584339662478376609418252738537066029970757134006060308247255652171693717071818474122328364647748880931910409086418838810874242177
199 213459969315946836979655828588783855344551401865551342350622092764127248523478617254809459702483192380726161872984566468440634615629655883484629956992501885200633184601
200 1487529307075913952473668742748897924255903947136162996946980646487017319136827648654258041479357631398352496334506305914088530408874103165785709605227531158498356828036