0 1
1 1
2 10
3 19
4 190
5 442
6 4420
7 11395
8 113950
9 312814
10 3128140
11 8960878
12 89608780
13 264735892
14 2647358920
15 8006545891
16 80065458910
17 246643289830
18 2466432898300
19 7711583225338
20 77115832253380
21 244082045341036
22 2440820453410360
23 7805301802531534
24 78053018025315340
25 251791585570781452
26 2517915855707814520
27 8183989442287618300
28 81839894422876183000
29 267755464909548758440
30 2677554649095487584400
31 8810802978165549384355
32 88108029781655493843550
33 291414010749705281701270
34 2914140107497052817012700
35 9682413601764489497897410
36 96824136017644894978974100
37 323022301854353983289496700
38 3230223018543539832894967000
39 10816435543309635944491534810
40 108164355433096359444915348100
41 363404133437045251882981533220
42 3634041334370452518829815332200
43 12246745497353991696760203437380
44 122467454973539916967602034373800
45 413870249166907303482525856316440
46 4138702491669073034825258563164400
47 14022379772504129864222146681166350
48 140223797725041298642221466811663500
49 476218385571138426042624614032471324
50 4762183855711384260426246140324713240
51 16208404716301528671385598799315118468
52 162084047163015286713855987993151184680
53 552783721042534193420746551397823373112
54 5527837210425341934207465513978233731120
55 18888152816375268816117729589027380029116
56 188881528163752688161177295890273800291160
57 646528485258238294691174465963172219833560
58 6465284852582382946911744659631722198335600
59 22166640089652159796432978137784072202087032
60 221666400896521597964329781377840722020870320
61 761168739313141360533913765295755443831037264
62 7611687393131413605339137652957554438310372640
63 26175192491377325685200636366014555306145063971
64 261751924913773256852006363660145553061450639710
65 901341468747176721322236383708177905969926906358
66 9013414687471767213222363837081779059699269063580
67 31077440902454426802180759374196178219517455219090
68 310774409024544268021807593741961782195174552190900
69 1072818735886886283988598449707455978316455981550364
70 10728187358868862839885984497074559783164559815503640
71 37076948863318432728942871644676014226228109012663458
72 370769488633184327289428716446760142262281090126634580
73 1282778837709597054890127923637414183495147357375734452
74 12827788377095970548901279236374141834951473573757344520
75 44426839352811507319079496509771259607047633193566515956
76 444268393528115073190794965097712596070476331935665159560
77 1540147782345251564487181717570466619619363615910257891000
78 15401477823452515644871817175704666196193636159102578910000
79 53441900535296250297588562864505915793327261866608247235610
80 534419005352962502975885628645059157933272618666082472356100
81 1856028295278320040809922046323934480509259362072489491093620
82 18560282952783200408099220463239344805092593620724894910936200
83 64513785634250988036050630296568065906054159296539597467994380
84 645137856342509880360506302965680659060541592965395974679943800
85 2244238294192307222880813912035338662130103494663267389771456040
86 22442382941923072228808139120353386621301034946632673897714560400
87 78130088239090469594715455977151004154664257976877663835036231300
88 781300882390904695947154559771510041546642579768776638350362313000
89 2721986630840166165742411051836976815835981813854938568558216960040
90 27219866308401661657424110518369768158359818138549385685582169600400
91 94898281490617768062196028172898681439946632209402766430983855041480
92 948982814906177680621960281728986814399466322094027664309838550414800
93 3310721233104599915523223324870958309201019868803314810845526280815920
94 33107212331045999155232233248709583092010198688033148108455262808159200
95 115575769616453447489286097688986350431673674974554937184734162667885710
96 1155757696164534474892860976889863504316736749745549371847341626678857100
97 4037194006201442905096120758597263377142624367682475553806282065616371900
98 40371940062014429050961207585972633771426243676824755538062820656163719000
99 141107627816043238122981559620002439136678406676573761070451880256703997428
100 1411076278160432381229815596200024391366784066765737610704518802567039974280
101 4934798484802204687730007335741655928074610439748303529383732859486263484696
102 49347984848022046877300073357416559280746104397483035293837328594862634846960
103 172674019795869457840983537371509574388066956391393930896286257253957892368964
104 1726740197958694578409835373715095743880669563913939308962862572539578923689640
105 6045250915798516080929299364325971435984872273484843533665807778227575697074152
106 60452509157985160809292993643259714359848722734848435336658077782275756970741520
107 211749804347256568482013033383722633499723409550575118907882149671870095813636520
108 2117498043472565684820130333837226334997234095505751189078821496718700958136365200
109 7420704012726056006553558697060766869059266171807090335016332097757750041010602224
110 74207040127260560065535586970607668690592661718070903350163320977577500410106022240
111 260179502344691014024768816380127470913936389953256763994054027814699875205119442748
112 2601795023446910140247688163801274709139363899532567639940540278146998752051194427480
113 9126406093101147997425777558271579836095455240931823162981837771676511949738441156472
114 91264060931011479974257775582715798360954552409318231629818377716765119497384411564720
115 320271630283521399296475243789338428484088528292542704524295307686273103405683678704456
116 3202716302835213992964752437893384284840885282925427045242953076862731034056836787044560
117 11244048001486913846199520990488309304176717552858948480023613280043367127922738981098480
118 112440480014869138461995209904883093041767175528589484800236132800433671279227389810984800
119 394917462705721949090927180114392703015123807084419046770913624155040306028412324093764088
120 3949174627057219490909271801143927030151238070844190467709136241550403060284123240937640880
121 13875977798394481287729252825249652545836024887990082279751018454107425630903666974254249136
122 138759777983944812877292528252496525458360248879900822797510184541074256309036669742542491360
123 487740622865205221235350650661723521166455666590232918597565246250713440043914801978714207984
124 4877406228652052212353506506617235211664556665902329185975652462507134400439148019787142079840
125 17150510769997128515786013717835571199414406907114902415917381283161749108759027872172730286752
126 171505107699971285157860137178355711994144069071149024159173812831617491087590278721727302867520
127 603285593996937295056173785318592165820032730683460925206768245202165715326324385141928440375075
128 6032855939969372950561737853185921658200327306834609252067682452021657153263243851419284403750750
129 21228622566703807625459386798645218349364217735668015332122345246391571209150342711973802055136950
130 212286225667038076254593867986452183493642177356680153321223452463915712091503427119738020551369500
131 747255388091553510944016607068720260751756826862581908487636026550950291352527809792037546679385650
132 7472553880915535109440166070687202607517568268625819084876360265509502913525278097920375466793856500
133 26312389613500505433545955518028740822527325308220133011441165961184705193336508800191844376426603100
134 263123896135005054335459555180287408225273253082201330114411659611847051933365088001918443764266031000
135 926811326432437300529763813242714892622730066659908735518382574865215879378539768305147478262077416050
136 9268113264324373005297638132427148926227300666599087355183825748652158793785397683051474782620774160500
137 32655637674406046283927959227152839540520745971586321458062407172820011487260933331020402734978517948500
138 326556376744060462839279592271528395405207459715863214580624071728200114872609333310204027349785179485000
139 1150951330395551368757461509979646950997202098981466067759794333373599898338058400676996630712548001465300
140 11509513303955513687574615099796469509972020989814660677597943333735998983380584006769966307125480014653000
141 40577382089037907923526338312548303808969632568016050053835646681883652813089454139143899771975503089508600
142 405773820890379079235263383125483038089696325680160500538356466818836528130894541391438997719755030895086000
143 1430987487898058471786885434093902587898005405914502880927996188582824401328692809932799320897955087690855650
144 14309874878980584717868854340939025878980054059145028809279961885828244013286928099327993208979550876908556500
145 50478798709411943163123661569770695239398930890307810444188204248629532940140922052887954701916630693424589700
146 504787987094119431631236615697706952393989308903078104441882042486295329401409220528879547019166306934245897000
147 1781149199186760674682307486687784917635187665787782846271850260927898053838132518337132483943502639917119165500
148 17811491991867606746823074866877849176351876657877828462718502609278980538381325183371324839435026399171191655000
149 62864661819179648591522278780972530853088759246765308196559918709161056510405394078058578239515164041585928247240
150 628646618191796485915222787809725308530887592467653081965599187091610565104053940780585782395151640415859282472400
151 2219345231617314919318910559161784833180280139617862361933142686667522697376330532797096964013783008550199395408180
152 22193452316173149193189105591617848331802801396178623619331426866675226973763305327970969640137830085501993954081800
153 78370435591378679769982530294534292288345892613871159984344085773406185736862667276153696176563244111336649399514120
154 783704355913786797699825302945342922883458926138711599843440857734061857368626672761536961765632441113366493995141200
155 2768126928769257147589328932504607407094274361487652923056153658260168377043681560259046225103238946106693388039221160
156 27681269287692571475893289325046074070942743614876529230561536582601683770436815602590462251032389461066933880392211600
157 97796523272768446226643042231635261182142897278898178630864337671150305443193312773700290039145306668577558679428287600
158 977965232727684462266430422316352611821428972788981786308643376711503054431933127737002900391453066685775586794282876000
159 3455906136009989111761165235923516053912963392311762072525853697544370292193329939485910959370147047803363735045084271770
160 34559061360099891117611652359235160539129633923117620725258536975443702921933299394859109593701470478033637350450842717700
161 122151581509570016457538946043204583119316142040751569319444873962940366977547613343352258363113150240414518142121455259540
162 1221515815095700164575389460432045831193161420407515693194448739629403669775476133433522583631131502404145181421214552595400
163 4318495772896502415333921192888408671148704308247710581575692801126264415112151175872028869370257645301286730795103518432060
164 43184957728965024153339211928884086711487043082477105815756928011262644151121511758720288693702576453012867307951035184320600
165 152707319250740545846016191708821184632255278603593617290315745868984949013945018732612285720097302491289584468117565697791880
166 1527073192507405458460161917088211846322552786035936172903157458689849490139450187326122857200973024912895844681175656977918800
167 5401059230126890344226541731445708261161634978253445069796538911855456416669594806616775171839759627041433528051797345352045900
168 54010592301268903442265417314457082611616349782534450697965389118554564166695948066167751718397596270414335280517973453520459000
169 191067851000792849639507316874619660617292180135810560183647806018729480665982178987168965173259119292436295089974588316051776440
170 1910678510007928496395073168746196606172921801358105601836478060187294806659821789871689651732591192924362950899745883160517764400
171 6760577948216631544063141724982995765827281404144285481696751403297892697238067297625559131086369630889991490745667496737004866680
172 67605779482166315440631417249829957658272814041442854816967514032978926972380672976255591310863696308899914907456674967370048666800
173 239257500414384450654429093136112558527714796921941425044799348683651103897478642979117562823058673498970438497796476929743753235920
174 2392575004143844506544290931361125585277147969219414250447993486836511038974786429791175628230586734989704384977964769297437532359200
175 8468975987071787298586430482544774327506575696334995897538307423068812112666209045143267386973017420540800614142572359739360915552260
176 84689759870717872985864304825447743275065756963349958975383074230688121126662090451432673869730174205408006141425723597393609155522600
177 299832000153752078559790145806618816968809843937361254789042804636281890223843218601734154199566042307201789591147266314494570371797000
178 2998320001537520785597901458066188169688098439373612547890428046362818902238432186017341541995660423072017895911472663144945703717970000
179 10617077826583904399999621834007686698203574904092828421150787470088973057469991778867637928736760459680688136576633705505227187286313400
180 106170778265839043999996218340076866982035749040928284211507874700889730574699917788676379287367604596806881365766337055052271872863134000
181 376019368457450003349790717140111347999054046721033357279015511567321988835417073249761429393342676404450797940984959480277569537900662800
182 3760193684574500033497907171401113479990540467210333572790155115673219888354170732497614293933426764044507979409849594802775695379006628000
183 13319623221107348784911043050128291816277071851056413754033137884246846899868506271635341849998114183507389628827427869040162431361799472200
184 133196232211073487849110430501282918162770718510564137540331378842468468998685062716353418499981141835073896288274278690401624313617994722000
185 471898439534859349395146386530785259175323009702108461619200311870203513274812731790366456093647015263074969287012698170842733922430368027600
186 4718984395348593493951463865307852591753230097021084616192003118702035132748127317903664560936470152630749692870126981708427339224303680276000
187 16721623432446940132179108136640161430655287096872924854461543134611603258852696672731873936412281714797698006639767737494190565841057029242000
188 167216234324469401321791081366401614306552870968729248544615431346116032588526966727318739364122817147976980066397677374941905658410570292420000
189 592625182467670260360106648207894723456812618133024663120835673625288262737861367060325694155356117947748925172829236908364121913905030106709600
190 5926251824676702603601066482078947234568126181330246631208356736252882627378613670603256941553561179477489251728292369083641219139050301067096000
191 21006420111731246794112229707438169538297385318848100358430088063345110035999855067239282940005020897733902742065382854031527944015266667701143950
192 210064201117312467941122297074381695382973853188481003584300880633451100359998550672392829400050208977339027420653828540315279440152666677011439500
193 744719687582887472878781528272664592471122373246314054928981364781999494058653174000512635207984857773112719080786683372893082623422929170833698300
194 7447196875828874728787815282726645924711223732463140549289813647819994940586531740005126352079848577731127190807866833728930826234229291708336983000
195 26405905981222583456309769448238058192420068599017782659272306560307857730900128380855896187684150430689187964131106444910509908085840014839480642900
196 264059059812225834563097694482380581924200685990177826592723065603078577309001283808558961876841504306891879641311064449105099080858400148394806429000
197 936430190571730718875370625021889781848375423266386183644133049850975250068519772859572049685270426234135820218606177397620867339491580404391993111000
198 9364301905717307188753706250218897818483754232663861836441330498509752500685197728595720496852704262341358202186061773976208673394915804043919931110000
199 33213491005431362242783262402013035498859371583547615126654663869961443860509833193042621968838734510452177686003489336629054555735140788958141027092660
200 332134910054313622427832624020130354988593715835476151266546638699614438605098331930426219688387345104521776860034893366290545557351407889581410270926600