0 1
1 9
2 81
3 759
4 7371
5 73656
6 752913
7 7838298
8 82832706
9 886322710
10 9583986555
11 104568156819
12 1149793519368
13 12728471356944
14 141747219186705
15 1586867219265060
16 17848735288114995
17 201607141031660871
18 2285899896222757346
19 26008027474874327190
20 296840444852078282610
21 3397721117411729991960
22 38994124355969076685755
23 448608204604147581770634
24 5172635421595071034664400
25 59767060258649777616863280
26 691916274281451934984765320
27 8024714111978424777440280680
28 93226279592535159966861031920
29 1084758865958216130824188994976
30 12640718627453583417860494065681
31 147507958472202640185945163448328
32 1723570549916199624399494402085033
33 20164171214440788682810600988356761
34 236178204489580036203578248846163235
35 2769364919833404569449748254643909805
36 32506964138762720055097288684815915573
37 381948956976400097680584768358927068336
38 4492059404567588210567022429139650185058
39 52878242173835727176885151034131178456260
40 622990468131139566052147823027453473726620
41 7345839986117464243387126148065642390587540
42 86684441265099990612569441178241492967199378
43 1023683002575395996132564965146354181107852018
44 12097634699786774758660198784244419996492583720
45 143064852886511963634402984846194470933201928080
46 1692975373315652222204681983310264297521349562555
47 20046657423706714258161648853457468034281919818340
48 237517746181921667989916556489751193000406161572581
49 2815805720535070204765614737551091308160453261400825
50 33400439946695747982986659006393808924272139899623120
51 396401652267677213797276803940852913710653475994490480
52 4706996625546413157027037284608465510555578093851816720
53 55920280412947557828945974235027085034034190662150377280
54 664666989887918282092737081770087956705570869601434662280
55 7903890112459432197404485718803476310502699719181610047280
56 94031369746602220733650274751083573119274470911474796143840
57 1119162473861566063764117629698990490027240955653071910199840
58 13325876209563393021931570094559970440473768718845829029284080
59 158735740663186029005112637810422986143289364637109307041818800
60 1891578310072791587639173228931223659419153260338295434258018400
61 22549618160198861112381403831950042709413866218490210503460583744
62 268914477396464060421839981494316269824708658439244664758084038673
63 3208074141895122731538449477548138606833666280864921374908801695504
64 38284691312142876792043176829342878137542542131158118949110745037605
65 457037641466257970003330654582545495909280875697623070476574523240285
66 5457837244298195672060789596994396831563957942629553029827698601402745
67 65196891625107887582908443017740974069173089153565852399249045233545183
68 779052960912881686462319302026012300801350543251846731831532385562102363
69 9311874292859918057814399752068731807509008506992924459592971517770127720
70 111335498996548756897980713164869023078089338001457657676081829025808704355
71 1331536878817865327865575384683496115967290525371391030135824058047470377630
72 15929143055735746354835861296283493978819538887463725803107866841668699714990
73 190611070873008422583819467250000146251349343977447985093010081092766268695194
74 2281483183660919450392274199272417800768307154625706125159505761274029082216325
75 27314731127265336821876404299010813567397598807246962884264182162488827068513405
76 327102808016476226213262038344171332672330528759300415157083899270194848617331920
77 3918109630776633332762427341243936017514997459155415397178525140748685383298475680
78 46943044170183190291470279019748531949735117216558155904908148163580244245794415970
79 562555987918455904552701487823872547864209628339111114213433530354757329458592102760
80 6743069944806432192702128222525358200616210263267744281929989761071540668482870258710
81 80843414693482220130827029123950563468916319281272488503264956751184196197506535880030
82 969447845567046012346276403835238009502056973808195379776413829966616574440860763717980
83 11627728707752922446029035744905610282770587330245587274380450412939737828925619375759860
84 139493467643600033857375501928042669478208377766488431649833798414357911204909061439803100
85 1673783804611841574854541714207351603356195277810375385926446578659829924204797135208198800
86 20087662527851526525351816187842908903087409403795377067554840633783841216924423553775101970
87 241124923915717854147251768994432446974752381014779639528891024291329136405829029510663634940
88 2894913759746540119738165684243106202954714412831425825715022435089693403757629789425505995920
89 34762276822834850002365530775120645571920387066281652141506768869516552810795253329495630028400
90 417501595985680584011798946295061275698966487730289928696068199793945130931212589192115166309800
91 5015147972950308474943894008733088745770156469027167287628833542241550515833314466595294038270600
92 60253661439499052992258700539550903983719974972200196025995538229740477389921797400304313414659696
93 724028496086203669539754204703210192356680300648808515056356175575073934963781423964900178445842336
94 8701595575018315925772268456053101423074481513160978830045804791522275043428905621417243886563837115
95 104595184162266862788372557224330501900337098387823975203723389317674481013858454716499061725552893960
96 1257455505831038282202255043783356547598724075527839374633336857687874500350563224622027780268305032235
97 15119601182636670585878356804573327768759110235953043026502074261217730982579861582249031541780228971755
98 181824953070348452877021905641963274959772337633351896645622419304075155669417862909356174741703701551221
99 2186909343167390492973454925316600180108137310977484991062342585332577367893250772420485694426999604067275
100 26306978457107558065998998811986095305598634762653962718200644712496296460513133345570068754661696182725995
101 316499358237969869491110632863931569587497686156218972286532787405752318320758885580894117844031932932010880
102 3808335411814715526948790146592185126438812284724314843881345534954406816863017415350866112063025802086912720
103 45830742368091276391560219209164405298203019955072261409119080318846083007432896291058680735528269013315320480
104 551615955971623247343733633976320671654407328171339349327698896834372926872151962846213025917556658535467278560
105 6640088835334471235930915110476058881433758381732703912229966616980536134492375317109431059218394588516471692960
106 79940534111200066818026429385263672097249773684974155254595650483489211800217280424953670037834411180293266801680
107 962532187588981310142300342024882346444058759394951355469417344739635453850657414508171339024638278805261447896080
108 11590910136067444373307473848912909994643372145466586025577732601345786161836948357778305843703361040931644112660160
109 139595978095428076272727064926467148368778903724926126994570253357861797270921483843322840018864849586265771772489600
110 1681436294212724936483112063247778131271518905236906022991534613774952452874592479745194626983062579684597983396113800
111 20255322058825093728722731921023445842350763938069615150755926816575353606195945265187044390970313732283842623863470560
112 244032807041338946859919106265306952326706935646319108390976694651734863754762747227675673450237304941425787141611793720
113 2940402155846389234009477368010511476399394592179026557398274190651928834271484447022127144334314681728131299441965886360
114 35433483735264422941589752724387683811796189216589264571414509964803595751874283480559163245719021242896683450176532671200
115 427040189257949011324136635768872021188685620721946564875250805584361628646569934587499828063032197021274431237187061322400
116 5147194882740352780310013634318770638850248787027631987460909488286331043863466837889594313062778186578376985468937675368800
117 62046695172242492465486480514028443661288765205267090274177675658111050171379947407394217032372756434588649373430080336260480
118 748018103672281371768246756537700554431807386504149507657573900442236260680214442399860616531498864930770366507119429302820080
119 9018830532059645925426956802469867176711431287988267218616328226523581942719528244117442836210708681420340053003740231225559200
120 108750753955768460554039237170292093976501243907183476068271907539051086584991572532606164488866165314212270813379009677030980800
121 1311467542128668038995643668921487442205041468511344738696736026071964600369267936371129840730829166084300874985681010009224340800
122 15817044665897617528110504296397548884238621254094916663723918752863365513752545791607374865413094004584085942015839466122048034400
123 190780938583753653255695110506920690278321651462063145598156945716290477347166456630853208821938013302291391083237885236185085564384
124 2301366589891646796127585344475742963322474027787987751799698995575597900550126152201826832064172917566319384235953461377031328312000
125 27763688465662184068059275068470248902870312213166296395637296955668613077124327141881888361274196722030479527420512517847035025418880
126 334971937317877831864168704132266508928003932819763885839499216681619049495562038742578793028397703754217093531566215286870382675734545
127 4041838663412139436227623735746710838136225231432820876593726472171379734412150078547261299771379524413293348690001818949705023708789280
128 48773981173987434311771965471395464221157679693853983667722571244813293262777393023304482947339792481167052411820483128298004134246910045
129 588620702598550889701675245656988549337635387286580715759894643405453170754786322714872245469649186800127113228495477773652068631491580005
130 7104285030037389517369485098598080570835802973811430911666130111848042839448774006888702874887402897228576335946682327437408295404851162805
131 85751589160411004548687514855342504514284497697663031142259589042692876461591772038716724843150569886816069600637973943914717705979510786515
132 1035143076655534050511150044756403798700879257486745664461798829009738399857472615674777056323570084055036123397995436052121659059737066879815
133 12496674356537531223429968182010434938744609007128191659585805211401611544968701381476044746567031990135886945110431342986659647726317113810680
134 150877286354801534800993097824648241056576926198380426424655003784252121079008019861892199387482429789989150806675184321821586308117325326394425
135 1821747159801850016340710402380059105509944322497887044655683419848667883126051526386888648943631729804412560751867160994608014004747638104096650
136 21998175351908968484477724489431905932291509409824258486238144057692046258497193002459709710952691059905656287052403783421560835370237719253778370
137 265655643834760307894914017323161545031378187442659483227589341027822169445150851305850993304526700779600555690295673860374932857896954297914354390
138 3208372467362723592355767022043783487726577100022194902020124233265624120719264130932893859384669614876256881845264756869516926037768890987883625995
139 38751042373180583696549816597335295539706980695180045795760980396626929503987217458347885910839827167653934399071432744693842715155437201860386150275
140 468073883440488821723992644588466523939319261892916303699021009478585167658149617913410664080326694959760567514956764145119056132758084713591364483800
141 5654281039296942787550431673674327520476058950778131772629489924066411943687505612051528377496382962390441636785909180140340912063999442340808948967600
142 68308050138719088212753096130609677371961717929715589727342305151711649237617418060171714584937965400233794703143400039889503081813503821316039766726755
143 825272681871329319259528122256522878792503667181213917239036022929957595305549097365482372571214889671530738990148063992168731773746196445742221082602380
144 9971344209376095981569777753697133809136768918098701089780117769314263406090041174764826989936843629450560833402659310306134014095561305900447960882808825
145 120486999443230009055630802041278262077758776602462893509844363343938577272950551189548959079644654339038088004438855166216216383352995990955814105030723925
146 1455983668672318106816184436164431032543226429169886192850744673134626153537060376415585199528493487000733379777921631447197297547697296876072341061416897550
147 17595525932078794532994276312526164037572310659609129547538168895153685687285695456137964383285864731022553540588607911946238502985232133345124700844897622650
148 212655707722868000136640785200633084595104316619531722466939147735339138716307998499420399319396311116413902530055359122234386412073499125936760608351532640670
149 2570280335443373118491447770338474768167414120729769097919474242536188992160475754516038705985584069044324324731812850523010304395523374417972145885808983857000
150 31067923385014651944741547956652634627578468528551212235815506884340612180247613235247182402344776404731186435152870547190522834294360182998877629390279300979525
151 375553549072038737704746801708298097387135140667314365458398589756884612204777702276960880666337254030979831835064647723531687955290271295045738603173795040355350
152 4540033597909998834542824919384871183290317283226369567690640961155013549197463798363478928477900687639353731540468314690939567990672636710086290608292239323738400
153 54887501184489013508743009261168562803321690112685394345858182241103720208620217704442331885111030927858701591708760948406608708994760692598446748985404277503909600
154 663612717868609415360094991244562255252047181127542501891394384270910062974826153895989889518535117130108679458870960642718995185278943096757355275572434003324967376
155 8023843481867176718046493762647097738695470228227155655370429855013909101031087007113934757661473091068508891146191947824317335214812046980784454430942574215976807056
156 97023372937041477337929716060789196196324520980738831595190209036371150987094131073623415934872952879235106068864433473123552358895149630207009963339593477362987954528
157 1173265044505570659721206651445098691163566482556579546684004489258722046039335770869906229026992399218917270805784752494513387239941188211330114233082369088860044294208
158 14188661113683087935846051183437468383901847656808693822839639194228356292876041918269263820420204735152105033542335154480522065623678123329662334415851651024638495890786
159 171597874698928324963067707503642802692839284037047630958279274302054014131059750179601310967672310892603256153949953381231130708166486328165100940062523115565622030753360
160 2075426162497732472872877747557972931494263873366099458782519409084256835133549472209177462625381967810825486788833816141694992729525483952477440364737356449688293017922930
161 25103094349007535715606313376786348060810439692315211635565844929423383465899221237112463575683435433517281573254650821206281143970818186024158143905180175043181421697902738
162 303648765042589123307546647418945388371205620028474003338226774726382699182237886451633599854067558037817081421329090979193550772275533660895532816651307321949521450209451766
163 3673159401607953363373807551527035399696787637785982942181955648232918778307032562472370156557971038190122105346755339679123678817615961891402912697304371447269864046691790698
164 44435670618320894007869958278422154614593087521430373690275584376099676130909142906175331327350821566286043461026980782575145947965384074352539957467308734674308620333112446810
165 537584979523310372193236851903726475051633593715134829517871627465089931090903665426079273296292049982378574947967310536399389313371036075293150014998313908317246564068724514720
166 6504076754813285638343580800493555628937510576718049560605498850840677235818885545316689980966705713680569816579613940051006363775028367604734194949170689887940132922087522651740
167 78694985811901168534247999163695994109653515065475475766086654547844104053691629184905823868129281209582366292541000797150005282345421654240106074840355747214106487986090809720888
168 952206338561472336480994345922235664981164455086754936824949536119880497646453943061025315974577245234307086113305338294109492604292929645811290691673017112092870870791919802371528
169 11522253183387137292074411653176082087693569415963491181382651044451450452396203757869942851930199823722891742170402837983992264281129778326830526036063200152810473952316389068540120
170 139433086007501377526152078463512936030315405176072986987580013373564141823348341516400688267014980028128082467469887681542534399090176830767832471125420065718976092255923220292097180
171 1687392405015643163221888770792438064549372242455624537382636434073663569348607139190118025687174052720776890176997424816560267924505710859601385380376091408259620054661738643653010780
172 20421512989445634248943251264049390933806187940669221814283104071609970929091376062476964624328237799952269701121347530002055174334187030502781587942015732994671248289470017506938278640
173 247161639974004563292279066069438801946087797533552054732979601093883714093402007139223426285610877120780210701227785825175143995930282314276618224129618243866850266154320204636141239136
174 2991543399647405338450149952596941343898905939692758814997602080365410334519439358118490584087978175791838463888253568519354703917383311110285050220379902064688203656290994349331640530450
175 36210155985212852801224517716750942891384379608114172295499799726977095430353106774434563653368741884161326245280594497306065642894055480907684688718443773514753342492500618686467293909720
176 438314762625065071922475210623295662099584612153814994270953269179825060158437467441246057277762073174670059000371567181599119861843525087342759348492099507126035931907592617168534726911630
177 5305938173327868669035613493572156946821726425054039757841368950242125594965147427225776488522309413094947685394325705148526786806269327093005168531843226240861102726386059731394673537000070
178 64233033178392788960901583379754329913739945542224978860742342617398040885379384776789804267630032202648569915313437030291738118908630341700181650791897872455915049830270353924322748883425680
179 777632874093987256512904642141481848128899941975063083174686224333420466420385260713057488787921690458806340528779963684476754962981437321551473245918807316434839191546313423318112955936559280
180 9414787250843168032571210908186979695111360289614913222631150363397766240411763027947561526515506891101612838954027235517729546258131431380230191253028459370753657416799808949352525411792867280
181 113989778903670637507261592818927791554855975177186909143191195937659962572017324666780697991874150452384008033830905877796088928034291919151075320781498916385995689629255413626210158000273739840
182 1380195485244927826268039081672005724492106018045586765807671264966800199609194103452720898518310985055382612759406046724722646661077717803983430940556374637321117316167865080627740288296518908840
183 16712228917301297826584673848826578827260451172980405804388382219258990496420687918561815415224559031867000047073080664744601427964935017414221013459761319702826320948908923967750318953595228836080
184 202370416943859945460180819675852898372093964443535863402407231425689405881914058816810183215914123365377427122859047178071089134550679355380126905927413718842766863236752405011292178373768868728800
185 2450633425763361154781669661917403705940145511144778426341134076690536983240481062614023085205883939731539903971069380107601051423811715178171535615966171598899147981000011736054064034133996606618400
186 29677557598306110800450180593650301803964103094754490016677014064629251871613035551841645994906449404159363274413014910441692062940123738115873458739754433258719219491710031058609785091672229926651248
187 359415036510914077217292546558078074377205481854807475172666585598805087088455910707936741699123852126882906685585498751982435913597880651398453394956845936244533344911389844350642777765305932732378416
188 4352937364523161054474943667627627518532967139249813811857505073546645675050751685946545582831722853487557917131634854887614332999791893045092572204776466166082064477393391278457362537478476906417935968
189 52721346612912569052929038063608159104998171374324068844498282965428988575840242584520020076743875488950482292572055868640728756837846187248825373522626126178606442304752973739405402201201898594967460160
190 638569667733493319873897667489324323887685650400052044288815621535151436097201271699462584963301534602179718448707216533432230016224814610357518370824431559422595283012542276013326907234687127675560465595
191 7734773629151585272468183818843691791860668095712119486642797087331299547112488364112836222296512750760624215081231842074583633870421406699293414239682524425515260133466969904132245881894105588600410529040
192 93692382119022260788221265706221234117004079278491011576658059745315344742236492498349348367749378318414843393978083851332925679544445123106692833622363557145940286069803095895606714840019252783615776025191
193 1134953653351701179655475891138863435184079158591614643818094298299555158269714822371114354666079638565188566021138114601491972498408716989398721907256578005805002671043585120544278404852499381852323790059951
194 13748932234810587073749226009617313465282617700262859444962496230372255133188466083091718370547386476003268038664645896819620842224267078753619241276521465358166564684343162434189646174134818699676805245308315
195 166562274013972159560071264834133418864417867386589632376471209408709701017541374665443748428178503214867657540452785006429808844318868098460312989161167751481737315827224931750410546477071910492071505994651085
196 2017906166758386327932928369545529971100913942837192153452165721001055436913786730097070226923421814724296822840889653390171481383076563544304757736064348540982701623332391032724888560906800511192727099960894385
197 24447912497488401182113656474822469369966068793543960394387888659151931728368129255014404439083645012529028691926468585229679313194386148096641315083937225006279562483356491982871353591657569019211701872773243480
198 296209458125811525592571236135819656842386248946722217056591060289659248901460012373052728753919581587384201480516911045768043006866562981453775127160371617014727584827426669905816811662497408005843191134626810933
199 3588989789833577822333385558986376988333332245688422872235762556318999827369171284944935864201976352601261875558025357503237892129846176688844181645211643101886902860812784375463413620180218494837291639563591697650
200 43487208055634631755866146833424472972384787333583524069407362370525048383567793144731699204165083909547622296725348350135100415515771035970724182900812291183142534982212810297561292078009041172427762819924143036210