0 1
1 19
2 250
3 2830
4 29611
5 295729
6 2866900
7 27241660
8 255258421
9 2367929839
10 21805655950
11 199711092490
12 1821621686431
13 16564149750349
14 150264234543400
15 1360686332771320
16 12304334591153641
17 111146114623005259
18 1003164755112825250
19 9048430861718134150
20 81575514218868940051
21 735157083224120942569
22 6623255935828572917500
23 59657198730231690476980
24 537250055726789383365661
25 4837597371624880922410279
26 43554804435212905472356150
27 392108236551046615043335810
28 3529779105398355672727390471
29 31773646783657822646285456389
30 286002264898428960849873797200
31 2574296491004421164555393286640
32 23170601167469715952364432214481
33 208548939746236927429901704928899
34 1877035162389198750556649749016650
35 16893979394214253630854133672745470
36 152050455076908536958691839872877691
37 1368486579395038613045542922474075809
38 12316606600475379981681952565266910500
39 110851051105718647089094592081422768300
40 997670601861549414591708127150005860101
41 8979113410124515866890843729647630145119
42 80812566644714640751085306653043225494750
43 727316921477589752403570008448285445851130
44 6545879045024413671139730586933027538681711
45 58913098667302464336813733171393008363984829
46 530219198840301368107225566703627051387905400
47 4771981965404766636496370466274632252778729960
48 42947901919537279993186796524508688679531502521
49 386531566892096181791717644316166417564973642939
50 3478787249342690269096714845912602986081682398450
51 31309107275280984852669228096377126546271345180790
52 281782119695906270689614620710621925843868830722531
53 2536040156791798285315672580681437508766826441967449
54 22824368967826677511605040244283555815145546426349900
55 205419373607343548210793271500055540999138856048819620
56 1848774732744416088141574809134372272659412809134581741
57 16638975186648013872985220843216500178686938626718206359
58 149750794823470008414844320520708678378694255886934255750
59 1347757280416695260639440215222829728893569695212465902450
60 12129816412788513640095851250803020082714593206036890760151
61 109168353938364416821248886453937221877964249108747783607669
62 982515229008154309813943554462786805260885559591269069732000
63 8842637366013510697284417024807688467135852097104080698125280
64 79583738428702449638272228465770880426558135811899997625977761
65 716253660800388020283437382889460014446832368410296851581019379
66 6446283051797953997323847732887825667430537971027411695501514650
67 58016548198342818679325008604169322478201316224426971240345424110
68 522148938910213997037797730494776420731486611109615860314707594571
69 4699340486067826375807288145853756249962271186695488348750888489489
70 42294064625741740199535353312489187996468187480463615695759623459700
71 380646583389594781516706499811040371705334429905326889107563958774940
72 3425819262811786871696576738289827126036254612155196848728314937210581
73 30832373451444118711592718324541690666729203345265078801396953216865999
74 277491361665963326468599158680407941930138808862916429059028741298543150
75 2497422259214433744667245284440400559486547918768320609576135800732993770
76 22476800362475250347154177554180708612010822105069467849858414087776265791
77 202291203469094679640430387947146102549995035888127506576515225891811396909
78 1820620832669574102376173021240952998259661984858924288829394994539786861000
79 16385587504160220820671653899185043511554174106595537681388555084854599536600
80 147470287608380364681047562048780657294655889488830718629281079911873403640201
81 1327232588971991923194446797131832775487024689594015661910966557874753837330219
82 11945093304223907796205152345036142998230404275172644430240601640439894417629250
83 107505839762347033578032289301272823116007903796733511523388267347604391279299430
84 967552558031446346087592031083088160967622963927042147288842976953983629205253811
85 8707973023475278421985438271349222719173505401184010816707392596584741567829513929
86 78371757219623334948248714383353009365815947444177160846299271421915136898765183900
87 705345815035030818586896819038647118545124642090151821262756901439784192967255418260
88 6348112335724222995650680098467114306675590554232997794410859200277835626934695666621
89 57133011024380626359436381976039060438466599325369589333590871044204792366260485996039
90 514197099239463973024989265413196765694903393017198136377282232981170512840009288980950
91 4627773893295444107755336182120687443495058556960776758283428129588018724795920026069090
92 41649965040640875423511055192899602857142023229840617653555481228617134603104681271678631
93 374849685372641027987590703612790336774083682824575963023399962992896705933403576885624549
94 3373647168401881296120254780651970408385391462420221545215508796980671010776477224597596400
95 30362824515953715974705862162825735317398991382896154200019257202629853286132054993397267920
96 273265420645940933939717743424137629350104200000227195292867003390770207661733348975597929841
97 2459388785829970836629014578528180744605530742900265466408066677562067051849029721718209647459
98 22134499072585254547862015420730221264631927286447198328048669108600823205758121370106696726250
99 199210491654075910058164328284408153323962399780610241371981175494881767402229609877693975670750
100 1792894424892343524415322281044526513511586977444105744805364665407292877602677732999083824500251
101 16136049824070714056980803814794710556775760452928792843013216624332244078691675169508727047312769
102 145224448416913782873527557330910198557182187667886661963160080170635782120265996124651670781186500
103 1307020035754165540386650276962496411838042094151686557493788399703179121417184074089739885421373580
104 11763180321801080325154168319552600080306195683350166961800708637418625622449698444905871778236509861
105 105868622896304856158107725664204327339102479002046543503440206896151167169967111496809602282365468479
106 952817606067409638045011006495455432366349335981684553171811279817305586085306381057791514325330913150
107 8575358454611348270759389387082414295498133198578021737162885283528146822397464870039382684925420712410
108 77178226091534765135314536784104936488890123010402224326173967430686440165206608306230427754838335718671
109 694604034824041301107191057159486883205859576656020229921697446596888821622929863263929245522694222162589
110 6251436313417970614190241097153179132493675476840983576630726419121512501930854740460521511595039470962200
111 56262926820772927857290820953403192477929654300126462832322265235453815527765074216331313312951136739063240
112 506366341387034697022667946133800794299772913761041440263313224357946594599945278076059692562811424754126681
113 4557297072483860697353365418076411582686798399268695886598387114879577636681968591379396946647303352304243099
114 41015673652358585245225766082793135282103080821353523451450495408480674231111076396652534327974460389755509650
115 369141062871254139990350235985876234804380993987728534374904642413151599098801595449660373048035434578113642070
116 3322269565841475369396380512558052234097601812058384572579278380220765716556792897285821800423848487306799573891
117 29900426092574595090950023333818632952885626371707255495716017548537568544292081392485641787708361034322368958009
118 269103834833180573183228401049940836498021107787637859859161410633794460033419036398486784625490374696333735851500
119 2421934513498689680201802946768479507936543263184648661517072468016149352647774514592362989728796408521543146304900
120 21797410621488658772685457882149399427609362420333193413147787628629253091469406120202650009294580406103202833340301
121 196176695593401090510253740467976181841747573144698228934794427603950383540331943043412060610918307187676640669555319
122 1765590260340631945484876000912206745528571337834180477928416394152262421763632221740291605634491932698972312872403750
123 15890312343065842425612030365112808472427044297230899223962661886665422274819884291965102631000090320201872165756347730
124 143012811087593666244245297784335910590532714472141017473912502912888516894937362169369461219036671612720529507079745911
125 1287115299788350587094366851547267635685619640828709628472952784419797546212129214718808484585605710379388017368444883029
126 11584037698095208420122415864343119803766353241514469954710758177225292812633366010038755409072455018714547394042550702400
127 104256339282857247735013542182012055812067614492022812681576109347218965503630772806959439153772342438268510635749153306560
128 938307053545717833292504475458576345355801577656953395758439996180494578600773477799782297101311478511491276623146867750721
129 8444763481911478725374218449870462009532565529513817133195745085383672164099386472520690671170882079607579032745676552989139
130 76002871337203436108559713244037082395105549079833010198350201712879257373388703002632621774064158118601218427155142161403450
131 684025842034831818038379649562754211721137156917957683782271287345231755234899645904382003359398962855653728762952361689757390
132 6156232578313492613774812458629731196646544918657843298020277890567319820031731282197447583758755456138518038270806960704554731
133 55406093204821477283979081415622183807913077812694158690041355149192531393099498533862667233821194674069909117189941974328721649
134 498654838843393601875852117756281875537876915127662411265384175289934398184764332895402194280307247155671325714747321233404282900
135 4487893549590544561122951754916312428707506739842866582773541430265606026862475200089203221702089868346175185805298059857354116220
136 40391041946314916059788544660015240700433862184443133414657459841061184745173993073205261754417808857697024199112609513529981197941
137 363519377516834349605870754000516168198368870340989539919786247350477842433491580098229430443984462622239894718838739826016745328559
138 3271674397651509881927253750427298527046568607835915233593159987621487038599034603557434532597022991735615423673637734005530176236750
139 29445069578863594085666202504804257836247858893892302722544026218865777140101976767523583811646127366012802309640300023474381063439050
140 265005626209772382809242253799948318176031920008614183844335340281705016597374626226638221656919931307193271957252433798516555510160351
141 2385050635887951697550905302996504847132895609822611869989091792718755103094016017183363535049595902647282425892040471293203459960057869
142 21465455722991567043832222858547333509036318796619096337632342245752721995956994424389021902425327847376332541215765507372186098603281000
143 193189101506924115755608531647977530775208677327080993592804692990762149616650920512872687648733950923361497409003762314445580809316221880
144 1738701913562317128328306466279158481334050753046292828214037526369773415649910135885055342281107302085431917189717161730568832364494961961
145 15648317222060854760649565966643951262506665377134582655077904763498360747135912351096708313889957150284207064494988136870691517727323757579
146 140834854998547697085709748090716235876061448592236874303762112054678051335989333564529252936316992048432314427647880725880213217320976551650
147 1267513694986929303450433313552890844479063258716311281590285792774452108009544082436596642639366885332813622315222594166154801978255165200710
148 11407623254882363938807218887131130651473140878150057424307559624946516535095208974989867005541986605351187057709867286452798267314683931762771
149 102668609293941276903538203440265967221389268751273308048732949054353781880251561418041274577291932726883949446323219947351344357466335934475689
150 924017483645471502311756465154994244499420424696919311048350928498029968743015302299425744812226549944715050691922980500818192693820692552304700
151 8316157352809243592065196625743151977043202863820490569703439065544191242542361922559592537400335384676841928511824132499125310026305132870151540
152 74845416175283192827402488707125794229227759065221932519208916553331171853197723081405801431557400550377692460276296251941965585046838142842962781
153 673608745577548738938332431892194133113922364622860014416026003724014701380984457277186921317664200697597847261210593394149075122102165857815060199
154 6062478710197938674886962121726181093381409012856778481946254316724371395374263829594270535701411739866358359361067151565608930974713787555375916150
155 54562308391781448245076450738410667107925435234468274802930430832977016139076107666909088382630445484048831656858120004613053845540073962331990690370
156 491060775526033035403344598145821264843778195941515352484272871373996860316908823011696977936160295003608016723594628415359606925145484212788142801991
157 4419546979734297327013697173813268209701148715292744327163748799506397748309555549988650901562632975173873733756288311025683642677036896072089794759109
158 39775922817608676001808445097825551670060353100368442028110789895540561772990060444531820283093387979388340268196658836254940018979626256630968489882000
159 357983305358478084427072199614972929509793280542452179838456463959745930224346249946575064135256407119760395809547900135495941732314299928203393079073200
160 3221849748226302762719223152676557116942890243356023029644323659936879491891188038589749187541843301871203886291519462533978759273193157507451937334960401
161 28996647734036724884602021867081619311969267219521881144486421329526078266125260413151916477786211873363866215368221393157730557490932063114263222174820419
162 260969829606330524102321291254682810624106190180920647444190350696393844268859516806326940382356880031844541521642099254333971300410671402274277469085818250
163 2348728466456974717907213282448782953331635208064851847004401067382158577535861452753811734675919586715314673514424489610759348328942804406436470407532996030
164 21138556198112772468069171170135510183987473347639628763086424984241725051635635454905844790702452508122005402576386128680167879270114917998443887665642158011
165 190247005783014952260952301927894836883906555454148393848105532502791610441410901063933740206584973854936792236440574857198022617397149047885824092068258092129
166 1712223052047134570686879047127780248551294066365077689495243746037437088809529399290662710010891076731450926100618290539697311965733266044819879125434360460900
167 15410007468424211138550069732587109253134592068229894219493251388923121963143583669403150992718761884034642678753780689425820145999900230037957123932482568394860
168 138690067215817900263527735752343592391421946910678413073691666222411414815296986698479784949492126338050211831840471497194607420489773009796599525194855567754821
169 1248210604942361102487789378884509595315271850272371273350991822056425953366706016433301406040626244797352912496316158832434296744840348934393107376903784822622239
170 11233895444481249923202382709754507204384766948985200349973294180890896120503586102218666123002118623708679290380179231929130222071582969143220389287782149035665950
171 101105059000331249314507392486348010765294144616603815378460222104699502865954898604070879621984752555850223266350160889223048083155364780855109787893368418672245690
172 909945531002981243870368169067034218368465996079593424007046020279065590263552453236968738906153491596190541290256916170434541014781047209949920053264996743289350831
173 8189509779026831195111924978432622815681924826427454415269742331868980763661680639769866298424009226509185887831867423369103554022123587482199948131261869817619258749
174 73705588011241480757957605003698809293697439469824884931871978032322560031983085682493325900028255969553073982927143757157889561496015865438973638493407519158702409400
175 663350292101173326835270406417925711311197767452268530747957881609415172401043490614705124628734849190668784430137004548241535423762201155496839778871759698741295364520
176 5970152628910559941612997387453786395476225592637328741259391489714321476401761451839142923444963465812551824867913072388824003435605418924849672122603693044998684386041
177 53731373660195039475185922594931262515014150132704342423028917294035987761162443320702685306770077968519780583518371040635686760361645629879960572549958862415685973249659
178 483582362941755355281355926109311657325224189787117768069121012852573551165288121665385424881071423193718978783806592596536234260610121485449839991046971040965284348787250
179 4352241266475798197564981694268316978757695578233510716455114416116909589691376017441923016219976481213537247021821644505114957200779067483667924308019114035704010945207350
180 39170171398282183778314283763406437248634005295147752074927206848158419711648864614151562669360169904604639578697051594061806981595429821352070871058091606127794294187740451
181 352531542584539654006434693475599026316409263293652858062163101355169411235825144727584081219948337756398404565961223747851920676282003075752226710221496385207385116569842969
182 3172783883260856886069155218514978874398605879104137348274195590248730137939323844949797536945615112909813233205014815079792644803212592023625678500975875591503208628632015500
183 28555054949347711974701097807276923332443910478166067514470854058604009299172197401358965531061493766296505404447328401782178575715273143275932121313934851038694337606238670180
184 256995494544129407772860786149987104231990397267096427290259342751994150096577756189906209839775339862603632261709266448348422373250890588937430839588302795882532043772081334061
185 2312959450897164669959603416541347497767879996149080583232485678339853815697395662752884547490626905670511614154570409970879013055178782178647973723015425143267143788188503886679
186 20816635058074482029663425137212372397670684910558214412433432260062029595073931964082061595477470804820757009327654281616858115427734630101407848471325154225427904924459654430150
187 187349715522670338267159786953293066003354518811539353855288318425581683132246984671881259202329897996199680503531167202690585572546531471405998466382654967802275789348732874889010
188 1686147439704033044405760807608309595000419151619462153701306862425399065626294041012930267221997287764416596606936359076146008533334343847222166714603267621298232726978530215726871
189 15175326957336297399661106343675490361795371740784415166337745737994739012689144621878364947304571772056873874402757922173705347396529384860321421170067837527219683225605599673428789
190 136577942616026676597014770619484341303699541300524526978221599475115683068569789366239232326385515448512101005449855265156715326545240593400180207056647995967700272778800053203487200
191 1229201483544240089373586630260193568066084241138974276172267610108182371297700518681490725555474814210891655803552092542087893256145000542232735693258799538290286330153921657888039840
192 11062813351898160804365455535135583586924276756290543219128320994798629907443311568830779972365793320140847410924677071158104881278177358173602723789772084967745230124117163932563718881
193 99565320167083447239311330855777142602625120908893312107200276479962589127337852424358563847979231125035914103404604724946855789570325217263252149187649336874832941266334020748597317299
194 896087881503751025153957594978892515665772498895988770910120201007087741868477009953397883308987072725906828298919680365895230005369897473213875539926549081938969456682432391049615762650
195 8064790933533759226386707675748320266686977365075541671808305797875760754873347456519776610522194664419863432866326768931790200021297473569653561495042280222637811689861283110102940138670
196 72583118401803833037487994328302895780047970410761374181595320102565644340259507677252359119892208234033535048823594382104599014037384844359432139670422100804236238314951513606933405950091
197 653248065616234497337445325680702155679487952572422861581601856374877381887131233075291819455386905441228715427981841497712867535361203099035087804834444587054156657722456055218685736800209
198 5879232590546110476037381568208152056728785105280799211865124535536402516757750745537770486733010880980977391523971771371042340417738363662434223911000584926837300453150829546594876624952500
199 52913093314914994284339049573446197099852820672430147110201075616965165209234744244860943162038887590894521150677138588021445385165001101177288182370097541498897968644198975327738952813841500
200 476217839834234948559069754378025574023731669126192003415714364132649284792017610948895549928442781566499638619593334593289494495949329941555908206024498388553356662249582645991340402348500501