1 1
2 2
3 6
4 24
5 120
6 720
7 2400
8 3552
9 5484
10 12058
11 31071
12 89930
13 254500
14 679392
15 1715416
16 4161848
17 10094156
18 25238028
19 64373668
20 165154496
21 422763792
22 1073730708
23 2707289996
24 6816577516
25 17195493048
26 43486842456
27 110189391196
28 279316518708
29 707441818324
30 1790199060444
31 4527952240104
32 11452021996272
33 28972344360252
34 73319382823300
35 185570421876960
36 469665175929008
37 1188575365645656
38 3007632584756392
39 7610396523418844
40 19257401635509976
41 48730740153509668
42 123316099272083648
43 312061502060017576
44 789691195125411064
45 1998338651957533232
46 5056821168862671260
47 12796332948154420392
48 32381335966895625504
49 81941841279694656736
50 207356492026882499344
51 524722337068213192544
52 1327825367788147128652
53 3360097178415087826496
54 8502809554499857820368
55 21516573542477647034408
56 54448254664188794137656
57 137782790726796793851208
58 348663154052001722630024
59 882301675109790124009928
60 2232688249138491605126956
61 5649877344346039230895184
62 14297165327155231224641296
63 36179359369641499800640460
64 91552841469827540553985760
65 231676934325689046019342584
66 586264733190449598380854952
67 1483558705425158505395322548
68 3754185219893923786761123640
69 9500066617774409728491954888
70 24040173949300088062379113864
71 60834306720553516860205660732
72 153942850057984152088785752732
73 389556525254154270816651402536
74 985783271169955588408406183044
75 2494551093161992948977779020572
76 6312528654315839194474288340688
77 15974023581450022809505756498040
78 40422696423147031746570006470300
79 102290720858920725449136353150472
80 258849421360660780021422792988184
81 655025425426565302323433543082376
82 1657559463103555225168554947379696
83 4194498818638855707256547017066684
84 10614292113617253007580992190281616
85 26859751770580134912195754110227408
86 67969324519810701474725022092945628
87 171998204431176043045695848082467728
88 435246083990359350164026726232253224
89 1101401925999952442997331587698991556
90 2787127207322234832900794472189151500
91 7052900386540053694123589740616374944
92 17847554188143597739529663282897753304
93 45163716065982429954890901896722682016
94 114287998646886436060718241377688298228
95 289208855527267321533745021624192582512
96 731850790160707508677823106419923412376
97 1851968115159160885166384691784629952280
98 4686455143135919011507763384516950293528
99 11859200830081233742778096133614165890312
100 30010026775592013157656353871463375130168
101 75941180183733883055918746258242274130212
102 192171199673643248021983271284670669931768
103 486294391194353220101131281529574942890232
104 1230581040804849417590530892427112348880688
105 3114018432885350139511590540782540423805860
106 7880107427954933946713143193921209999961696
107 19940823862935133868365377904883962866474364
108 50460791298602700729652355741379585472237528
109 127692390042834574919506536212715587482519152
110 323129028602935641166758569930436752982427792
111 817686700756843817784142276406716707521289784
112 2069178196355126745951466135563140040134800480
113 5236111097695966215241241460263935206904946648
114 13250120011755901246033052022389071781505107272
115 33529785187939583317255959519040967276367778964
116 84848023546346285601308419653216800499421012532
117 214710206443878824100752476876584840930109132280
118 543329954244510441021191372868524055897372018740
119 1374911067660419471782459413364126563002309555640
120 3479249449082273316066786613434435723628024785832
121 8804334341084113774008647164007547414441387323200
122 22279604933195987124582213435801933353656131904140
123 56379139722466442900354316615483064276344978117352
124 142668929964254479345700181717340478570131260721264
125 361027565822086686138153429830533283435945626593004
126 913589968860620016563137708927671221724676813927180
127 2311863996595927630341772874465320212321971320324204
128 5850234044734677538086006526783300534814493717627296
129 14804174652387481682031583571429071770607497073570188
130 37462362268334100277831415378494792147996783959355732
131 94799515655374304898979229651649153804088771491209328
132 239892724973458980131142195254161304916479034999886752
133 607054994926328386207784632321280340561675600342518836
134 1536168997645827282583950528656781305614344637849984304
135 3887316979600127607092289083340476590963709529351652544
136 9836960206230799798863359390075799972739832239046793788
137 24892692468037992664681120294835341544318170657659441472
138 62991628035236655828588620846819887833334827532009519212
139 159402009550570749844585410143600093674530162071261491800
140 403371073923455372065325569059011033822348728129825257112
141 1020741355375084179742374488957151148892703457675172754764
142 2583013463108858666016402828155460343019951538709999518872
143 6536385065098028195430896771771656279267411013825135641816
144 16540498270502424198446371198837768684833814312100408502852
145 41856175900247486390990991416119011476377584755425576564192
146 105918179267718191993916136261683376604981468139110171709520
147 268028802395255472257828131528129054313756935907110967078008
148 678254095851231972688673816731833594941354793849617846757016
149 1716340238168058137434124815545647534377969581261946770846252
150 4343245151299348060307616069608203996354999350841722286886832
151 10990698711590901044666323879735420045849048518638171255030024
152 27812258797509527555733972165374433700412217734987929648346536
153 70379669183714619570223681797113177721331347505025284408951696
154 178097646454111686418196877871867773279176143164846330861857240
155 450680886119215670315188956181875201107279639817135859916099080
156 1140460108020210334203250503633898364559861933148829777680994752
157 2885964987743939008301646336712442627924982551395091398543804136
158 7303012049182765203566546427616962132339868444183951501944520120
159 18480468480042689433631748721552787419614873925729697610962273824
160 46765322710931252103755390441728506876560852099541866386225431396
161 118340907354124090261643791846453353915798841048693481275759454872
162 299464850054885976820971409168553915140137618287964238150166066604
163 757803860249598551995644395745362815100628993963767029512887472488
164 1917643057286828086775358066749102909981188707499159931702879759000
165 4852647351188154775557064212173173407627965174122724075504063671708
166 12279754684018463924772367121579332180678008788904504442000258478592
167 31074249618149644998959913263900702683982002652698382761694186703768
168 78634224720121571902120917205465076864516294651961085105620990649008
169 198986021330119355675426558802698652020857575039207973931876302460664
170 503539480750532653544161282925259113590245459096517316624996955891292
171 1274220203910059049011148097971002406682205217826763944259247349651156
172 3224448509246064611089743994490770616360527800313055787396459586394320
173 8159553707337893096090406699334313021504887049482007475424536687706220
174 20647970191497581400403779600057316789981089389583046290449819010483808
175 52250244109008800666473895248675016013669546790314329346400147611557896
176 132220648525306578517627100067292760782231042665638908629544377217450828
177 334587908526888985828613427543142810728498136080232259069662551520866948
178 846683704708732869799184393824744192704682846838365746685291891982686568
179 2142555895027789398134437903296375663745393206547945424888876762526169560
180 5421795338434583988297947326101623515912643274207964900673385865271785924
181 13719998978831641922511478886111200057434018553168757508867999266496132332
182 34718826556350742692794012175372705183474266738531969725984668798648302916
183 87856924720603289595177094974139584852928078839375169074592037712777948168
184 222324311820666327121890634606376075262044464158044183681463083265495333580
185 562597652760107488541097229701376395363790357557472468571228190664335711328
186 1423668497156955923810369896151250797790966002395894414195710122201804800584
187 3602631436255546768911801771793313717181561980282704683801299319856104716776
188 9116555779253016868479325734352146117671259643316336408452332572944287347356
189 23069689682887727117429880246119799336457911522304395227648284011522367218776
190 58378470439013117301357798959691502550883344290183076356927956583192630516792
191 147728290135029219832385138042582068035911732704909258633965840415901254816412
192 373830412857735336661780275133685391385969616861035999883242906182754987694496
193 945987917748515486192454648943102293155387045479985094191433314135013197993436
194 2393847877932639106193217900395880865487264544075855529644304217042882892454480
195 6057696462256525635890536026456444447307832626508595740719356265788966447630256
196 15329163881760999893554905423143145698617791565354609682286482185059470667712528
197 38790861638246131698722828146951688443801392501924656616689229235384460206396336
198 98161319054584553895283495983847915940534924773653260239515251207072248117624136
199 248399858925423066636622537613306221303870430462632282453754523662518399951591940
200 628582526278596406778555269355288873074840133425225964782780438413385749470487112
201 1590644994937005049123633440863469547581839932680108109604619392883975409793674288
202 4025169956437425579698633999683254363827670504752896901312413858382790535352027544
203 10185800873090554416641396703828181331466126640443617912903801582434710254711238480
204 25775443161182499513418962963917677410442310904367019574555181699480053316248725612
205 65225452414893604095446233432321901974218312430598189911334461394648607797613864572
206 165054762244963578510345730334453814345373360033286008662910332178414399501105657944
207 417675516705511736293011622036931179862282936472495733253994003807860414324692382744
208 1056939132700119377860685497303772350723804062042373010567539970891846829692326173832
209 2674612912541202821465887026995886899182203740985552704246800991703914527548143255160
210 6768179936395430883319345214175408331209719393309850366395331869817289390614840144776