0 1
1 1
2 3
3 10
4 35
5 126
6 462
7 1716
8 6435
9 24310
10 92378
11 352716
12 1352078
13 5200300
14 20058300
15 77558760
16 300540195
17 1166803110
18 4537567650
19 17672631900
20 68923264410
21 269128937220
22 1052049481860
23 4116715363800
24 16123801841550
25 63205303218876
26 247959266474052
27 973469712824056
28 3824345300380220
29 15033633249770520
30 59132290782430712
31 232714176627630544
32 916312070471295267
33 3609714217008132870
34 14226520737620288370
35 56093138908331422716
36 221256270138418389602
37 873065282167813104916
38 3446310324346630677300
39 13608507434599516007800
40 53753604366668088230810
41 212392290424395860814420
42 839455243105945545123660
43 3318776542511877736535400
44 13124252690842425594480900
45 51913710643776705684835560
46 205397724721029574666088520
47 812850570172585125274307760
48 3217533506933149454210801550
49 12738806129490428451365214300
50 50445672272782096667406248628
51 199804427433372226016001220056
52 791532924062974587678774064068
53 3136262529306125724764953838760
54 12428892245768720464809261509160
55 49263609265046928387789436527216
56 195295022443578894680165266232892
57 774327632846470705223111406467256
58 3070609578529107968988200404956360
59 12178349853827309571919303301013360
60 48307454420181661301946569760686328
61 191645966716130525165099506263706416
62 760401738905937245009910944207609328
63 3017467217880703353213932318284164000
64 11975573020964041433067793888190275875
65 47533812913980349072792166510047556550
66 188694833082770476622296176145946360850
67 749146650746521593754190788877936298300
68 2974552877964129857553404602897688243250
69 11811992587857559144487432770927051864500
70 46910484848920020602392947290253148833300
71 186320517287259800139081846983822365788600
72 740106499224393094996908447741294397438050
73 2940149106507862980124704792396922948726500
74 11681132936666374542657610931955342526021500
75 46413034868354394849492907436302560970058760
76 184430743818987200586142869023202281749444020
77 732932566345585498433243089884414262536751560
78 2912937122655532109157760998258569504953756200
79 11578003247010595978171353841179630690575689200
80 46022562906867119013231131518689031995038364570
81 182953892049521139780992893197751460523485844340
82 727353278148096238641508331493499708910443722620
83 2891886527576768177731298185456083180005378656200
84 11498691669174292516217304689789664072878529418700
85 45724209225657774946840576295869487725093446394360
86 181833483199708825951389268525434474441650682172920
87 723153852725278779071042378273566990308173977377360
88 2876180096066449689487100368133505075089328319114500
89 11440087123680035843577904835047874118894631741197000
90 45506124336416142577787665899412654828491979592761400
91 181024362744864215529221264347114077449605457281094800
92 720162138745872857431467203815692960288647797444355400
93 2865161197160999540318740488298993497922577258649586000
94 11399683912108657745523499389615144342798339305690906000
95 45358742302916553976925081781837100648187076395275394400
96 180489995413688787699847721256893462995911074822866673550
97 718238538450349196413827014486194605323934792594087999900
98 2858296224445267210218291180098121388534026215425452244500
99 11375441539711467483090977019784442697802084130077052367000
100 45274257328051640582702088538742081937252294837706668420660
101 180200509365116430834121184084894227116588341829287927773320
102 717268694139581087437776477828108394209165360614616653685960
103 2855147229099303357762022872908004287628716483999930369041200
104 11365682238914534520321898744076093991137390618999722815221700
105 45246239770155004090424320714512450364718374083256039397739720
106 180131256443447280435462861712492962772746734557868383262699640
107 717158086401014406219693262518897216272804756277120852989813520
108 2855351640300335135874704656325238916641722640732981173940924200
109 11369014787984820632748824044450951282775299321817558068718909200
110 45269349792157740337672590286086515107778010026873549400898929360
111 180261735208411902966227791950002159257998922809712692208984925920
112 717827981276354542169085671515187169902388567617248756475064972860
113 2858607005082827822797243824618002004036060667502318056759108299000
114 11384277020242138873245164003303271138880452131982915769900308489000
115 45339120654529561773445957508807810274845626751723264544472532938800
116 180574773641316013270103727319562140922229996200828863961606122566600
117 719212346297891129776652452400991091194522890851164535094944043726800
118 2864659345423803652500225869732761125944286090678367216056133055522000
119 11410491846478007825925269430700241795778080730937361852189975364012000
120 45451792521804064506602323232289296486516021578233824711223401866647800
121 181055900789335199108944791718706123194220846286848789345534542972927600
122 721255473636204153827435809633534228462224027011545177228932687580678800
123 2873294163266179149393849973336843674361705473460627128798187129386444000
124 11446833198818487901617434571196780444634536321689917755050842273523414000
125 45604183464092855800043859331647973291423992705612632336122555617717281376
126 181692857928369949298587439559422877716625748716012233593123197778524406752
127 723910126864214128701458617457228158461516762600804647229294000597900392256
128 2884329411724603169044874178931143443870105850987581016304218283632259375395
129 11492599361445318053403607193570602559296390755097803429305179827806056736070
130 45793588224835959628177450202073631736273310854928170587539101160027210686802
131 182475214147819625388615488591468975315531818826507672112178708439192396782524
132 727136080619341840563725356053883947090679823505629057053075762416781823542482
133 2897609945325196808261461945177131518481656439533709776226542511886423808101620
134 11547191871669067877698661781526777842307496557544783735111744039905599354673620
135 46017697977466359394088000284899307253047652947845138144371246618290462613440056
136 183394061057255638173497765841289886258469322777441653487126585787598755415327282
137 730898958666142908341093285761637064942512775448782064262562889343276791655245956
138 2913003096133178257881168892528263664625956713745145908292823109701465473988299100
139 11610098670919286006231421341443583238868921002984250598519597142263394766831062600
140 46274536131235439939122379346610853194920413711894370242670965752735530570655235220
141 184441768125917143587140263778690067344292712809110894158731083354874951636228668040
142 735169301121613403312122459850271676879363911619413845731280233653938187507784690920
143 2930395116358878600614753860941642348400261745615845399068739392886327041114945970800
144 11680880533263863310783810529031268805428821124885383743510113968866331399999854078050
145 46562406539493193059538224039862574962330059380577598646543764648308548615171832118020
146 185611784972500262744186619117808346767644483284220290495126513872024488315274015703340
147 739921809482211931755737134714528511604351477581993811089415898836777892195582130626920
148 2949688294557466484701925064064674471936266025495786138802401218335803759428334169391100
149 11759160046759295918878815356069910310940550464057026620460579353634009618123694608176600
150 46879851386413726396596877219532042439616327850040679460236176356487585010919795837930712
151 186898480361728895965240530371909202308933969309433702218954822295400835606448457579035024
152 745134730915840203650893167140638003942197272378400154899254094151400699852024771663784372
153 2970798600383415191026436810168556747743400889874667284238856192368329587645327521012473640
154 11844612601528681346040468840542167812431481470019777354043231831910093291001500635725057240
155 47225616695127258528083933828742320697307455151433692934185272723357662282831789631471518544
156 188297010156212530797873120778703355600802801949947160288866920730310679102060084299841567528
157 750789352597382447639927220429734398764984420513802053126310142529773790559806450775164466704
158 2993653747698423683627557904245143488746456866605666414364401201226313215523278886002238063440
159 11936958968810066763646991894914597307328639329735801928975033720613097978878986249845402089440
160 47598623888130141220042380180971956762972949327321510191787946960944728190779957671258540831642
161 189803208299251867473709366932819852433718220299008754926260012105133636636526290838186231142324
162 756869583711831520913680561966676695507296113044195405446691159382199563377752986922643859987292
163 3018191591488898703030014510910060442207009039746791494112572107965826479727235837421585944734600
164 12035959151425242388912374939848655665874292146307327055790379015912503156961050229717787852783100
165 47997946191744299950935410366184335928153237771334673955818602378608648953214370006995784285644120
166 191413496258642931129633985918156809544803875931467193727421173341198347030288632196573549380098840
167 763361607833869413966085237254445719502032223774593718697380248175078437857318736783940023276322320
168 3044358793146979210459982791431420428966438035291534473376456942126800912883354485983570330923428300
169 12141407257876118271301943203696907509605794294594640444116757272150673463215271736999564515043731800
170 48422788946117695223192455835920607597133697245500977771242126061871509459176201398151204359997942120
171 193124807375744258141621373567823709831843166791998051695831169439744850591568241833562113295430389040
172 770253592207910238867164315508878284561886118716922461996163850207354462243115197080369823957356086520
173 3072109703025769160799672703474716857501164288524141611429786454584246121085257144424596407691189015600
174 12253127206321171250545821012709502868424184001354909645587768962537165563409014127762470729526926303600
175 48872473085783871616462760382121331440914745331118439614972929919148237504339953492446883252627397485216
176 194934523330797033379300328342324856088194041036620139827903390927511720045719587225555182064457005878532
177 777535443342049183987491705139442646317881316225162817618642903925555222329254398764078861793822859605896
178 3101405420072218655231006239601147634189301879325087643310317201051371954234666422036494336368619271461720
179 12370969105762928043770605894274968775481349395743645683371879785199327236444423605218195285850246702925520
180 49346421210765457419040527956052375448864493700799653337005609365406205309817200825259245640224872959447352
181 196840420520290940643907520355081851238011958298217401708939502551509835545237674010150140067637338545419824
182 785198600536984741249872855921919912081300449035746338685110323364813959372761271051478031258817075736125232
183 3132212996677589404985831611054653201198630206536037307323117683367837105694621463757262091906756640914597920
184 12494806193268209909019567404968018748259753106507887954212871628217350193368761708683860736193257469735406920
185 49844145787199669799224004026304853168733501581636871947076212224996780771384573735182103909787156825214758416
186 198840624591947069844216188104936564791399237492336338627583599306169953399824482319920005919688550345749197552
187 793235860671617722480135167520228221039485728177983468535707834665255536022829218238825264257153254320475408416
188 3164504763317623892872879657660484924359650511348338305328621680845434319240010179144249724430132663512534874000
189 12624532230378245583207149533735479539508870293950513662527940462208769718026283995104572974710687980362176164000
190 50365239108561632379321154455639439426040650962181522927348309843969723401389069833101401657003692047971208064800
191 200933571731539077869333610969619124830591497555928379427431476969135755140620268129964754254643001783005552593600
192 801641228887286112749528885430876300105380662124172597090690163324781189779766278060171884161752809196782569201550
193 3198257752555493817705374309750128243943746683086077200828142102383842052489222974644209071526164057417215431529500
194 12760059280814186674762678947147418870167319240766101821860731893015947157869374135951638254439438043509921360844500
195 50909364720376601194694175491695855799949612150338601114911022629571317378576272193694228522840424604362660608907800
196 203117975568033174154341047114827343038574472967167275876838876001656990765544106405453503596230673676589798960030100
197 810409790845046065407675446864234982884870739858850146391854601712194897166079531140540374754504109186799908541033800
198 3233453205896900968040725267791644628682060022669149573987702703801181660410115301015287353818475991199858220946549000
199 12901315806442911400122290766967667513434953055272888249981085159890141901334831904553458085084773552827575012218894000
200 51476250067707216486487940160200993378605462690538824117424529787961666186325979299168297759488246475782024298753387060