0 1
1 3
2 14
3 75
4 429
5 2548
6 15504
7 95931
8 600875
9 3798795
10 24192090
11 154969620
12 997490844
13 6446369400
14 41802112192
15 271861216539
16 1772528290407
17 11582393855305
18 75831424919250
19 497337483739635
20 3266814940064445
21 21488271095284560
22 141521997156845760
23 933129303062092500
24 6159019034548969524
25 40690685796997560228
26 269065935541882616984
27 1780627443558247300152
28 11792659065933507762600
29 78154015766681592914352
30 518287472703109851565824
31 3439149742138771900094427
32 22833651318277148209760223
33 151679925673366636806301125
34 1008080667330633405803979090
35 6702921349050557489348158305
36 44588508626001072314570694615
37 296729731642950072378184589316
38 1975461903583665662826664995600
39 13156388734015607270217092668323
40 87650994095289517059091243394691
41 584145994825856610165223036976683
42 3894244686022913901317802545047050
43 25969029824148243172082239827330000
44 173225856885578049739581254827567600
45 1155815425744903268041588314840463200
46 7713965385870772505433537153115065600
47 51496216842683915248032601504882454100
48 343856100411249709958035953298154662500
49 2296558627284851335584456271649653474620
50 15341705053699779884913057693560181251640
51 102508801185628818793842153774426629580420
52 685072423078995954273508802590837052664060
53 4579269533138321481971302253385926685628000
54 30615199666644972430708385299843740744312960
55 204718039662809981638063162058604186290510520
56 1369147972844206091252262578225182364136291960
57 9158349209656893632262653063579675880085943640
58 61270859903732891679391824077933990513248170000
59 409975852391151211002980430488531090135649015600
60 2743644205371666400731069262834807241911231981200
61 18363705554483518689068706983484421619307791061600
62 122928838077311773421294762684786661281563096095744
63 823012011664642503718517912621313871119317088253275
64 5510812323862901600555932031526975514657249110781647
65 36904584260645277429365909855777698139299636964597949
66 247171586535755463611920266140553125209670915082582162
67 1655650506120415057585036846149091435588424266830560445
68 11091470172464400727392940784095711061224776377618248875
69 74311905646232373237587630884383155827660779241377017340
70 497937787484563816646298520798958583860786053660230632880
71 3336858635654982234309191280366408822559566706365307855665
72 22363782427653030291933118628182712938874914618240533733665
73 149898118305235368360794091668231724409916868937946661200625
74 1004822552657191076650203412431490415447228477748600846711822
75 6736335111961791591297236070624070745388381599409370413752484
76 45164582913758173283613493938768207159701716675436438332376652
77 302838629188096891879295773508368408712370370526025608582798616
78 2030778075275080893844691320509518895781135797666656662030660800
79 13619168893714785134556247625767498886198439967792751301338429571
80 91342889728043447780298368356379932526737331810786726678076494927
81 612680391826328483003942226737559918004482481132537930508460745521
82 4109863852195334491765026410332636784327406823845372412721780663874
83 27571110968203150805024758114450939770211406220295521985421738281875
84 184975267104261423344093569481308872170002912198978745488905245468925
85 1241094479510394484053485054498257290624682657488989156490872255841600
86 8327738014760428505953994419051019640297547135462053729581686446508800
87 55882981154804923289341605908159942170350280106873248124181263413724880
88 375026258714307624207009997174672609455481619856643456378916786129298000
89 2516939112085170840282132122647955254956006629616155890098241264548180240
90 16893203250869672327073922562552520906263645505720386650965962295578506080
91 113391091900232991943575270547001406016114128903979627117024839174917651040
92 761154619340798649269598621919993454367245469068913688809611337355081600800
93 5109674852663996568140205378859061855929897981765289553802729037632894680000
94 34303584080909558028816339994661109697959701544718311246499779660492763161600
95 230309064475806133007863718209274391470661065860887914255522534226517188623700
96 1546348323767877326823822817518714217622859711266329758134827043440082024252100
97 10383119877622882574174775175857004513249345044254995985620461225941201130581100
98 69722371121018977290113618287567272875090478613249910116167409059385403001075000
99 468208916152859575499578301180565176820877443233119865746896766318595751572714460
100 3144343540341964799624142678323070393718803687215937703890755611708059425452039620
101 21117505618168828405350686199356039177883364780839202119616263965523230359760589360
102 141832945159277634335624743076019498232606453496964186281487620828259373545629465280
103 952649328155699282911770739024798123540254868584695213442796765025801498815733026500
104 6398969382137151281728303159966434213075921716824423743247202123997070013812003645380
105 42984077813820699947993234768193370358098446115585209672508154037721249169309548809060
106 288752275112799684338517385110277153548052557629735114963609923839649243622232624077880
107 1939827227851285926100733693674132938124136025971565329695239947731650713494711578119520
108 13032272390611134191038879687631201176114322092257527947066876800804000482551319170740000
109 87558103284468853505328875423713476626803066810586062076282314776269154397942639900411200
110 588289757820188824467112561895704539216462701541388500316228441918468677919683654968102400
111 3952798098941227926413930813191987521633501078973097108906577721660525794526409943506998200
112 26560487700585570078463509010731863713184957261814357159026247148094404046951592014636161560
113 178478210181275080765087008668219583216748710640559437472929188509944448344510704961249641000
114 1199366146937288298840417593483893406014419832433744184517361323274472575606642498141035542480
115 8060008321469331930475797040608906500756122802295743237557979472560030377586393630105827307160
116 54167153487361140298866151881783560278845853467627616990724097537536768662844033450073462943080
117 364043318981234393559085283411675121114669584057311866474665440282958121296257405981179148286400
118 2446731762925277287443411917956201752315898036565502322599653692252955226660519585196897431840000
119 16445066002561623739252372479289366332125150509356789113185303485094495800653337653153363080138800
120 110535194017616943132740798216752855824278773414897199034707992698487356375789910415138172611271600
121 742986576758845347068334091637588340644684550684181297115746357084497348596962785714288019790482800
122 4994321931117556333835463164709550973955121123390085550485148378897998214976493015205689846782256800
123 33572758350315969891249461433938488807699217424955049591951976821037121427038580204441134874569500000
124 225689937876728147486865562187258389197554097896717834443593018394842632011247367864415758452353326624
125 1517231366162365434162258305313014763606059370888992100890116678630171862083640318558657059332087464128
126 10200128387784660577073124382321579151960421759990049789649176819060663926896359977677599489697553936384
127 68576204957288298299798792530221828839871090922901854012180538908143931976694463124855944145026749157467
128 461057422723329602692515821231479199085359325075896907445182125091295274990390805353415111231169759308975
129 3099917490800536631430480779406353229150136562038907349324925675526550972412215177116688884295063418392237
130 20842921117312828535204690895901477157731636209790497130320315605517087220149057620494681761316631574859794
131 140145824474651235490546707318670016170047886833963485268854847488857675845044713346816645636722895027454837
132 942355276856521883268989567878475794194007774610479548089161061549179055732488697574484838011484134694047443
133 6336681804648681895074703142276689388297991561122076952003852593109922965814890546514084409374856710549779500
134 42610994353732974705709910584417892083016924415767435013923321652268157272649315694589294066399215439997778160
135 286545627723968107308548206652251957544144345986329279099885655170506682397170534920496244330901872408306730445
136 1926983817201047735502776877556933320022255612246193205121078386413835133312373111179042058528699339208838905885
137 12959084834113117002886217778487565882489591311470225958944350685567531440098104819187307684369260766656021209117
138 87153013112869970634640539490843007174841040246734444766050382883011429502153916410095262336489632464631241212950
139 586141020223851606587121119285907105897038893928518333755358411785526084845058747684147723771291090248897689092956
140 3942151340160344352138465181415693299165097400721230517925382500317855362904708163210383370259147104477631164614452
141 26514031793678596150147941196111403820961611514404369622607898655691055365119627178631976368340526478300083282673576
142 178332046720886247438203401662482954824942467071873479523085326738402067074043550008334536818946744054278576581055040
143 1199482728715052502209561399072835919319087968958343742906632713766405816860570559208348905565196170091419870438604625
144 8068065829776982294639885777507942653846404261325073309301372021300877050213493875585514660652181158920655514782476405
145 54269465611315829637912436114826129418180744146479055413156733929529645792810136877900060949242305803755542884390675835
146 365049860602310205496821634158249192151133268299604319988183166350370665616395878182610025050581590127611182771395437430
147 2455608983252185815296082173735007567043703952722159757495878192648318928741230737506533669209182992554874800589421028905
148 16518723457495760179325568167119509929567756936961717660614180207133938548270502469802428872285042075544824073383109774375
149 111122973820711759272355217787002914390427699239047375525558911024053448609002835268768972112629427590100221065024390650512
150 747551633767917855692860458885315707978298127384602211917533356211548429506046618243359985976377003970280586533955028604864
151 5029077960938522874108237629800826025545707683600271513909017790220906586977728045201971509014507142756601404159443492923492
152 33833368875441721676922336364766336819122614880609403784521596062942577470022025510612160443114030875111183088047190327377476
153 227620667991791217390705115636688044279232173136509840731720554261080023281996002339967920638673115822611350536193535628301300
154 1531396293334171580758268880819391324303037052019249145794105719376264961026264175763952308990700971730903080494528164375174776
155 10303216235641612836848930306565767150539092915248060510198261371630556819572615692808799273454442532263784838876562267478705112
156 69321386659784150754878843139244851052051068979799205359368401454760628200315945476016383047371100593331083347368546729613130376
157 466413114931298411531750346662928400406019802545018399636551587126821011558231702367507578917713886652838418224158580094971600624
158 3138218909467113049527106139953287846709408930414878986713271494777557363779131377831875544794611805713166118504112071281703264000
159 21115655649493759973889599150595971301974280272989804018964131398694058502598951349270477985144110873294073329442272254865287804995
160 142080556639207749910911684615602712538236903232554849926606857471802245709253875685382680531909737995708231114685915510047352016615
161 956034053294683561900098652914309696834215682922049533522311773383448950103115680505004138668456356601893513157913175514649619184445
162 6433104393102742043519367582923240583509916185031401944347449180081901845507972611990532091832624845068801713011055963162150920083778
163 43288870622450264897110982723586310125284998740847681970689638701825212734840683961662053628389516455027001359383034825165849858940425
164 291299827619222056372015772753101478892417828453224960048329714079942748969462670917088946405169576828427637132198196852431042392621359
165 1960254291850657361476749633716555022852230206385569539362187139225449277574954443819385747627468824089562596491261805334975211661045828
166 13191455377613260457540572039443033598743092685461313594696672928783521858583981046537863383052258540235418006802475879027879836079982864
167 88773026713209604932672975260993191286089204586852640714386956950906851856672297316524778347689764668089113810817440906513928248850897475
168 597416565641301047695415838242298440264475012698417292533600136790937862857852838557584188941119618398310507915638528086262195481400731875
169 4020511590992595912372527148304281216875489817491131053696181676436005493001867279938303120681356612606541510857938260533039891129257020075
170 27057838929093802096937458080108381542652699887628499527920852577814681823834860768481241838214936102779199458080324885849213929809295848650
171 182101085853890284028820065176150815380020469990980340615990278474335638967520206311558641521477893353911159545933890947238397638613427259200
172 1225573928273841572575714211010235840870826018870171562957495861591572080921033997922361766485666917519366434848424938345869421981124769931200
173 8248480525415792011487687408207673419949861401546999183119113939038015209704108454961371084666795618355494723170042345828692000932381657200000
174 55515693334220362433249674325980655146986425986720868094380933811219125110704862659369643337582718409988572450690393236313013122261888955274240
175 373649901873376757085228301625171114096499115069099484924264517254973307801268023412641969275384438060833998569527875914093432880960090691843280
176 2514902676274723171403080622872834563240411210803739873681482535392182113266085879944287981437734829174184241898506202144523160911531350883245840
177 16927180190005709892429482907458757375354958883767942574587562212931905118882747662159516371848084943439384476731598136453626391246501939764171120
178 113934458984220857361016603952781133716344236742124858889329157115810327675163804533078212078403395330452708108916096732689142515047202771714156000
179 766889046782921416922286202002303438579409190887032406992655877776505036541412116139564674607078624412205916935326649883007141678146968194332747920
180 5161986454971660946013881061489809622249867854191935301182453609578178783203722337035886027695640990042221293296074051948224268180016416513951005040
181 34746254364568202083840865302145528286986067601768788699062808692740071490724479769026592413505924257766497000888002369582951428124134969533949185920
182 233886880467439267911392258299131181460594832479931825847851585935467092227643966269093313148356621404511099244106292443494564106609736340999417121280
183 1574382981550319803669764474169159727027239658426132574971761703218082514667168648946713977564123584109168368654820813502741865856504486460743478140000
184 10597940990537611537184154773294182875473150189658788928176338002761810322981374301370292192825352742370819941535481377853519284016682344370635871375200
185 71340988213527225647540403313371803712778678644778761144654324005956660894279970824134495435335031261037785586734299481119816518616368933876329484850400
186 480245370902027638246056202235262879506143815983665833826759557967858075543987820442696727130240780667365761454373044190258630409564401734075691309307200
187 3232910091854241754228494194868049504279629578298516276703261449503029818713617819669321201776726180955036624274551127701278754494357459155548777333127616
188 21763581748046838668797843273671676017665584944981948034625281235514293169823043871398722310443722420918345209161511749610127296012231491040089293026529600
189 146512052472471477867983161512063732145829444638903232741430865345165873684151343278984541147581136811590526926723295711944705273844930128853716876410510208
190 986330594759031510962705141181757966773123990643508756858652143829543570115191098047561949450455931826684726266673886576585285077018113317903721839277838336
191 6640148048510716318022918764239132909278113668900306378691675615121591336719284318232913185129952715619816140382889549799587855077155045670876104106423843668
192 44703246252526684113260091148238446663011061974805923652305166185388893628825862415717734505622820388268522818733748312390128059911513464894856869304149525380
193 300958309890798506513557449378874227253658930918506390448136295246552418116589521399581198085400862469816156146236661081537569330671717488493781342535412855500
194 2026187038410694973129014070923598293920694681175300148358534023478032789832249614048863171453625826837564931091308541914304459306779713108470665505217346773560
195 13641388609210524853312175361781292508142821711421482774166584670522747456546608517753504462209888708373401374676147862610522110537176202505751401064899670753420
196 91842442222816651080091486051521179011290081467729857688255413897326106404650887190252229490819203151353565039702344100121661568681152354585189014191399901467860
197 618349482134104235485039936705663090785842364124045233111457531030050643233086127256884964392109910387365200355722521989244990816205943786492993703478751783209360
198 4163228573956958722336491631242219921502046335605234630264618498254113472794384890619248281417404991964734889226164925473065929650200755862917528671551472514440000
199 28030582884112518853986030655156315852849902951734819857591520873578587123773677363652333960353976518196392266190142550785610982406815690800162859239927985000115868
200 188729402190199093890455383415743605570191498584214433250285973308302940647770083923810643790897855689356190159311511438632050225220826197873021971971941072890975196