0 1
1 10
2 70
3 420
4 2310
5 12012
6 60060
7 291720
8 1385670
9 6466460
10 29745716
11 135207800
12 608435100
13 2714556600
14 12021607800
15 52895074320
16 231415950150
17 1007340018300
18 4365140079300
19 18839025605400
20 81007810103220
21 347176329013800
22 1483389769422600
23 6320530321887600
24 26862253868022300
25 113895956400414552
26 481867507847907720
27 2034551699802277040
28 8574182163452453240
29 36070697377282734320
30 151496928984587484144
31 635309702193431385120
32 2660359377934993925190
33 11125139216819065505340
34 46463816729067861816420
35 193820492641254509291352
36 807585386005227122047300
37 3361301336346080453926600
38 13975937135333702940010600
39 58053892716001535289274800
40 240923654771406371450490420
41 998951739296075198697155400
42 4138514348512311537459643800
43 17131524512446312875995734800
44 70862215028755203259800539400
45 292897155452188173473842229520
46 1209792598606864194783261382800
47 4993612002760247952935164005600
48 20598649511386022805857551523100
49 84916881659183196056800518523800
50 349857552435834767754018136318056
51 1440589921794613749575368796603760
52 5928581601231679661714017739869320
53 24385486586198229551955771080971920
54 100251444854370499269151503332884560
55 411942300674322415178695268240580192
56 1691905877769538490912498423130954360
57 6945718866632842225851309316011286320
58 28501398107907180168148476158804933520
59 116904039696839620350710698820860913760
60 479306562757042443437913865165529746416
61 1964371158840337882942269939202990764000
62 8047585070087835843021557492863865388000
63 32956776953693042023802568780299639208000
64 134916805654180890784941765944351648007750
65 552121081600186414596838611403039051847100
66 2258677152000762605168885228466977939374500
67 9236978203704611250989172426864954558039000
68 37762940303380616584926322568653784810806500
69 154335495152946867781872796584932859661557000
70 630570737339182916937365997475582826617218600
71 2575570617300887970589241398139704503084414000
72 10516913353978625879906069042403793387594690500
73 42932057253227815235780939378579868897304353000
74 175209206628037840556835725572042167661971819000
75 714853563042394389471889760333932044060845021520
76 2915850059778187641266918759256828074458709956200
77 11890609334679882069581980394891480719221232808400
78 48477099595233365360603458533019113701440410680400
79 197590203413482830963472324653571577365364711887200
80 805180078909942536176149722963304177763861200940340
81 3280363284447914036273202575035683687186101189016200
82 13361479719580527903844508049535589652684851184529400
83 54411808978532752186740285792084690392861201209288400
84 221533793698311919617442592153487668028077747780674200
85 901772854348422637501589845707138036914292949789567920
86 3670005802580789803785540069738352475813982935190102000
87 14933127058777006787817025111349158349863792632842484000
88 60750675989115550341346533975715894196036792756336469000
89 247098255146739654197387025833810715718711449188694402000
90 1004866237596741260402707238390830243922759893367357234800
91 4085719867151585344494523936314364728037595170834309636000
92 16609339459942314335227738610669265307457180368391650042000
93 67508928127507471168990163385300884798051765368301545332000
94 274344793028806957303768536310478063753784833730757343796000
95 1114706211674941952834259526482574027462746798106024575844800
96 4528493984929451683389179326335456986567408867305724839369500
97 18394088969713442920158109840991443842345970038334593677439000
98 74702524591285206961458446088924435196466286482216002894089000
99 303337524097945991904103993209571948979590375412634678418422000
100 1231550347837660727130662212430862112857136924175296794378793320
101 4999362798152880179441302050461915507637882563483878076191141200
102 20291531357208748963614696557757186472177288051787505132775808400
103 82348156381682107444572263700412659663787440831525991703886290400
104 334143480702594705207783608476674445943445192604845850952307832200
105 1355667835993384232557293497248222037827691924282517452435077490640
106 5499407259218445471694681168082410153451957806051721741010220009200
107 22306007014026218081453192775212766416805137269406048930826499850400
108 90463250667995217774782392921696219357043056703702309552796360504400
109 366832631149118222536273556618254394090027807917765328645284324247200
110 1487339577204606611374345511379467816037749112102939423416334623765920
111 6029755042721378154220319640727572227180063967984889554390545772024000
112 24442042762459872160857367115092123135176330727367320157975962325883000
113 99065978630147092474979417156745065450537694452515333029672484471278000
114 401477913395859269503863953740493159983758024886509507541304279173074000
115 1626858327325829735554787847331041848282010779105334178384763426910021600
116 6591581153820172204403019726255083350797802294650922964145162160756122000
117 26704354418040697648607105557648799216052634937303739188075272343576084000
118 108175266201893673525713529292848525637908131356196502812711696442621764000
119 438155279910191181843646395959268818130014448014174070216193593994484792000
120 1774528883636274286466767903635038713426558514457404984375584055677663407600
121 7186108702328714052634018783315446029578625389125028449124266010595496444000
122 29097849991396596245911518679982215890260991329735770933339241059296518388000
123 117810807282239877483446636606757264336178647822832633534983268679102976888000
124 476943752061971116908792028843485054006142590379532113181948394168626567724000
125 1930668308346859081246790132758427498616865205856345994160527099594600346146752
126 7814609819499191519332245775450777970592073452275686166840228736454334734403520
127 31627633442697515282966726996706298243183667358029155037447854886122268137664640
128 127993079088416507160755973314795800702883903839524236792171787742276053869611590
129 517925482822894703394686961785452774937251145769237609345067234119907752867730620
130 2095606184344943184504656476147293535515339251343222942426964347285165215449433124
131 8478406700021525860973037651588286823077326742075634805238863389779676062505340120
132 34299008922814354619390925045061705784267367274760522621193583713199598616498875940
133 138743359402061073573175320858971411367938673637753091505279308554145744779521768840
134 561185826835202252810903163474347051950916127698971459670607352510052191570901482920
135 2269684899644595778035208350051803632334816338693617903556678625707322197020090442032
136 9178872755915644690583563180356558807236389605010954757030685618669317708537130464100
137 37117485450928957361921854028595135614663940446540649163467152063816073069558907132200
138 150083745518973610202553583680841200528858541805577407487062832258038904150825146230200
139 606813417134267402401691467831890321562723025141974841782225264237538590883192317851600
140 2453259957842823926852552648520356585746437373073984003205282139703191731713477513600040
141 9917433872130564810680531983380164921102619167745892778914970351991626149480015480510800
142 40088781990161578882610037735635314540231714100606637007726711141149249364799499195867600
143 162037174757436311847193019658721760868908606644410043289972300976113749180797975770709600
144 654900247977971760382405121120667116845172285187823924963638049778459736272391818739951300
145 2646700312517872079890271730873868486008765235310791862266840670139154520383597281252492840
146 10695569756065373473529180282298509635240900608447720539297506817685624431687139698212128600
147 43218832891855998933852606038675610362810169805564258505732782651056196683143952249918397200
148 174627446414391130827323367642756858087570821241401530989379756927916254165676239496291902200
149 705541763365526582268783002153957238716225734143112225876554454165138154414342927360857215600
150 2850388723996727392365883328701987244413551965938173392541279994827158143833945426537863151024
151 11514815375086117280418469076213325954253421849154210393709806601619645481713289471444347828640
152 46513793686203131645900921136809092999418427732767665669327771403910936353762892996492299781480
153 187879245085447943510893916748679865840788159077453708389833743317757899781865803083870857940880
154 758836950929536499115428676738174523071235291858287055964133690543152036781302139728361517137840
155 3064722137302515151266182913794175815758666404537339980861598001806536613065129932064221353085728
156 12376762477567849649344200228784171563640768172170026845787222699603320937378409341028586233615440
157 49980047202407749539389955064007418925785012873603802676618466188207041237566315428102698548485280
158 201818165285671798772979691967321096675005305147843203213180895114405647528907020526136213126162080
159 814888440964788017687125548698239899782096892483744254483409651971373746626152875331946219037711040
160 3290112080395331621411769402869143595370216203403117427476766469834421502003092234152732859364758324
161 13283061194142643192035093862515176006153046783925629365589429847157602337279564920492399742776974600
162 53624210005983263256734267815339043876691929609181244475898068642228839065313799123469317480099638200
163 216470737324766792778718700751491355035971102348719379540741896727525006778996808731550987128254981200
164 873802610420704980606779145716385835572029693627147739365677656302570454193267605977358252920151204600
165 3526985082061754648994635824527957372672556217913214511621462539984920742380098336854064220877701225840
166 14235421716755274788110879532733321925847064253023215197508312661384921068642565576459174867397950730800
167 57453139144269791659800795239893766335454618602021838581560495411816986827934665859481939285186938877600
168 231864454403660230627053209360999842710941853643873848561297713626261411127022044361480683543790146184600
169 935689691735480930696155554936105874135280143107230560466302015935563801116148131683608438916360234898800
170 3775783109003175990926839474624521350922365753950353908705195193716451573915750696087972877038959536121040
171 15235616053872464524792510160765612468634107428220726298284120957101471263168818598249715117876503391365600
172 61473939194113316163988384020763575890884131134797581691913836885048959631623023878984315650036589265161200
173 248027800910353148453548508939265757062642332555426081045987619339677305334525263974167932507084042237471200
174 1000663886431424771347075018823934261252729410654650051116570740094560162901360547757849934597545963509797600
175 4036964021831919363263056933083986219682439793841045349075993957181482714333488838383097450433528287073812032
176 16285479860799220158618013764145626227128024168336035215022475622720754131686233382113631760271619794445491720
177 65693969607969735555103174167231509187397792407864006460599138952670160734598704151577023032960093408102153040
178 264990281901810506340247635124001256160402331173294138419720122292231322513718368431642149088007567792232280240
179 1068843483425179807696417835528094452222404933559320491279541498854698407010640569875115260567270748301629644320
180 4311002049814891891042218603296647623963699898689259314827484045380616908276250298496298217621325351483239565424
181 17386914344557298787076351272964379919853596276481543092950626260374863773710843745316561872174406113716933053920
182 70120852356621194009417812276680521215233734433722267199042635577555769285185490709133826451516560920155103635040
183 282782453766046126660930849509236200310614732306486520179745710689815069576321814990933136181525803055051729413440
184 1140350982034816445556579838781811199078674627018548902029191942020884682747993406104741233949413836232871647960720
185 4598388284313367937217343566114762997365898766247770167101498317554486342324340978130470056898717415295795942587552
186 18541888243199064262973159540785334666797978896160363577022170635300348154533632976332540552010957319741112671724000
187 74762479868299970343752739538781509832971529880774941909490463417200334270151653819009281156236694219704807243208000
188 301435956064741369790237109417002044964853296008656414720179634416158794557313582951111888917167096907107680267828000
189 1215313219689592189313019457014579673350360907717440148236914716534989425675518255072736821983499089117545250603624000
190 4899631190959092721125120547753515946244086606902942913418298278241062631933931491503770555996633169810735062959873600
191 19752439879782729818148391737016792034596579514739612792314605624322608516173441091402635225745589218608722505126192000
192 79627023265374129579410704189848942889467461168794064069018253923050515580824184399716873253786906537516412598789961500
193 320983544561974470532546776475142370818682304607884880029513997679447156071923396181242110836508877130506575139163679000
194 1293861504368371319363152470121450175155719392800855547335463640130555031176515957802738817907989391319877019375391737000
195 5215257140684819779586860725720306859858438167904986975413714980218544894896110476066424158336818777320119678097732847600
196 21020679291535753193232754965913481731062072207372141380494055277411481974326159571900383087173912418790278294373515049000
197 84722940900910599164603083466676672560727336713977057137625786244998561866065841117202559244751707921418685105241476898000
198 341459125449124536027036669729333256078082902513907533312249380926812385702628996017816375137938701622687427848397467498000
199 1376131751810039587405444266949373222988052702593737898072482429664841876047781179931099160103652455785906116253340547404000
200 5545810959794459537243940395805974088641852391452763729232104191549312760472558155122329615217719396817201648500962406038120