1 1
2 2
3 6
4 24
5 120
6 720
7 1560
8 2352
9 4704
10 10946
11 28655
12 83622
13 230716
14 604056
15 1498904
16 3627824
17 8885872
18 22445448
19 57373588
20 147086040
21 375553984
22 951141040
23 2395384168
24 6035991620
25 15241258584
26 38573288432
27 97763641880
28 247758889696
29 627269724872
30 1587006526948
31 4013878660756
32 10152735705624
33 25688414206904
34 65013057270752
35 164546136291692
36 416440086823716
37 1053841442288960
38 2666647381368496
39 6747609377753872
40 17074433980095568
41 43207209846073152
42 109338922352426772
43 276690531785160976
44 700179441330538708
45 1771820374339269624
46 4483610528627264080
47 11345829053399042548
48 28710854924169141040
49 72653662509121263240
50 183852473800940227640
51 465244457192899392012
52 1177314273021880390520
53 2979224068838882215932
54 7539000698703084560456
55 19077634054945505443796
56 48276461696599455391092
57 122164908861968504932664
58 309141668309047890919788
59 782291427243907890251888
60 1979609516504760557877280
61 5009454758892159881581284
62 12676559017538893870699308
63 32078372358185822457366864
64 81175184758335097047835636
65 205415994885251457900237920
66 519810715032875043869167712
67 1315395013249284103938959780
68 3328642458832425018303907704
69 8423219217026287982431460428
70 21315182693049721668607725152
71 53938643174180594482382022780
72 136493188061068705821615960308
73 345399685921964980229793089308
74 874043200278216336537685133264
75 2211789835593219890644481691860
76 5596993683013336159195335426388
77 14163343088086763043062587091944
78 35840720730419693376471316351596
79 90695908110209412485620591049864
80 229508435747280907159071681662564
81 580777271850582507264384897984540
82 1469672512642407001503455476402900
83 3719045835104722151352282079994564
84 9411145546575841476023902270582956
85 23815157012526462047822974617035472
86 60264895571096585877904436769235592
87 152501939689276340809094879495279020
88 385910261507330138156790846465365800
89 976556299800012732359110160887490724
90 2471201991188719449234668370505905040
91 6253443127030762627627451201475648408
92 15824506083365875843812188908238219172
93 40044338406345340471306408553203884012
94 101333275741228567371462483807285207412
95 256426580664292337718259947056776265356
96 648894361603036483256793449221299888588
97 1642044640725541927123751189864949011624
98 4155238143027631545855029504384123565452
99 10514941918763309418684838515819300461496
100 26608343432849824601891431547855161630212
101 67333128961714304421725959026544172505388
102 170388294454339518533153082477797976332944
103 431172163461737635091768585701268972580956
104 1091092760448316311272168484507100661156580
105 2761039586471440366421081649866339429647076
106 6986884960109243680206975283402014067153568
107 17680500375651045235695512590639411883731996
108 44740981899395938573334700934971419264595880
109 113218258465072582387644473281351582161415372
110 286501849214847937206954366927018334181409936
111 725000637850756109992106487543151207799742904
112 1834633620426740906379754051270588661234083740
113 4642589737821576927618864943512765183128214152
114 11748198241735203075195265966834630554390827556
115 29729131739276224144736215108616131603205191468
116 75230367736858047087301001329609987893328248912
117 190372469652244933053568751941255623612007102384
118 481742656479652667110584982216981170536400502508
119 1219062753642939863931295345883437412839533608968
120 3084871097318472777024029857878607865305849835604
121 7806349311085736727893028180929842834832936976116
122 19754176963718196898002222449817811391072464794632
123 49988476298355709162594276343070217371572177822988
124 126497184226952074274243141982294468432623860364736
125 320104528128492188674686964408604120379701713229724
126 810033120931182108076794405924322068592601204994600
127 2049810606684471304923679336503278924814389488918912
128 5187100890943845603059358995144515077915142737854936
129 13126098364936448302837955109262869419960685594556092
130 33215945073826501354819767379183603096457856472741840
131 84053842693628243430608516648602356193111139522481240
132 212700510428418295223765596102115431915315425874641844
133 538244364405950549230434905933653777656697657387968168
134 1362041845744714228161828370274668804262109640018133788
135 3446683536774543478305347858024526386110528419374542520
136 8721925423794401329101627904708265888262400182223313856
137 22071066950759399276285020826841575609250342286988549264
138 55851428747137930806758564221876632803653544678737524184
139 141333543142974187247060596292202500738479688888852129056
140 357648333541880259964897489718874522700400441065343320036
141 905038730656365535344742264988182202427943687498262828988
142 2290224858246599793578906150133674421542748792412762104864
143 5795475622934620302575423621492865478799969484567722133044
144 14665606992731754477225136237083012661529382744771631032872
145 37111713077373578557657693118027595448404230162665280206508
146 93912188443333980833133898130500035034529532343591169801956
147 237647319589603664233015712021972863956876509015042130864744
148 601372936189221401339928424664817252222633018635062467506600
149 1521790395134195317288753882690816716376364597210935924507680
150 3850931539084112777027817052039738108799648010012254383830448
151 9744885870044550749348651874864414290015147151021402743016480
152 24659695883032872918375610012142612343330995953300750221285532
153 62402023908042790146864055960608872480581968740776901081994232
154 157910000443242409229686778312820131958771393757922652435528244
155 399595504734437869669461322769668503040480242317308536071012648
156 1011187175959528325488945726320847785875006067293184199623883592
157 2558836355039920013876468127176139828903965915023581115702041100
158 6475204242637711169613830982721396666969395179985194442646351168
159 16385678553179419005015222274227584193388842162139617568476017408
160 41464400440093742263712796657130948145045125289120558581793322080
161 104926780924970600361327850863521686323723156672693282455418619180
162 265520042215082461401119263420767445422389690570447195214929190360
163 671905610716408492536782499313145791252353063190609312506039928092
164 1700275225726615734274222921916211251356610543501924133215749108000
165 4302592205082616428873172752513733969757423272623674728338654399540
166 10887825337410551534926487746287676094308810592517629660844139045260
167 27551934956309192658441851568564671808776686324288816681934257744600
168 69720912699471274245887439573079197865034514777848934902942137948220
169 176430645446706089611397166377949722936001164775403583839337390084952
170 446462495218846560656517521343841622612419441998942761708531900818928
171 1129785356349837010451011212384247909382271548261315423422186262931068
172 2858952241434874241322916178730765602162155906392515070094396678504644
173 7234655567862167598538624303665815252725336795593312989267059852065488
174 18307490564910631766186796640910075879450183519745883570435244657199516
175 46327597442670300049260094161747405374131415492693541754995212743638536
176 117233231785668745034159071239086776285087468964560546568787547036772544
177 296661847226588153157538919531819786876244201078595614996820844455376908
178 750710786177014330007958209201963398575879776025650554822464731811192704
179 1899693842505008102105308437644342771591363937223636066175637714033754892
180 4807226380254105701389006989308926156450176300453252396361236201420583496
181 12164815695005901469631581862333155572217522894860269752240294364601058772
182 30783393413987647037164931141613676172219191774922504200729122173654382076
183 77898205269921956616511881675328605550856579013772919220878711168359281532
184 197123504308579667272444811784894104521457403753344985828689348579843429624
185 498826331315984075452993353484460818174742243832055879813608529837719231164
186 1262293452457327572493192820172740613553448214733735306286234011706462616964
187 3194267543802337547385203879525695376804646873996722434449811064340643156816
188 8083179962255208903488350853227554989249218424630175327007168704951239925020
189 20454704374708835431188293398624313364217222022777461369490656314309281817432
190 51761179759753919522631535967492014736958134992901913926930290233835827074868
191 130983058031103734862182812352354387252124855615945094920510827757033658323068
192 331456152483589634165965819413713465802339501034377688909102967824706584033148
193 838758711780389905271364149430573661416671197955981253520448862923139923587996
194 2122501487198461973165096853947772649309994927772451460919641059372068097717460
195 5371047119853008456303244623376505835979826392004510895954444361218975360483616
196 13591579246315922957699351805833165428509000331340150259594218965450715836177656
197 34393856968050825529886932265537857574627698325442553865238259408706048355944828
198 87034580434012509966251678248432252773851128425981281208092650712007315720474960
199 220243347478044883484330075039164872043317972878203324467962675565378912669327260
200 557331716502175139757625566415828637662280203007040052422584138661251817041865512
201 1410342903774767425285877572839904020553709815406987979978215000741768741453847768
202 3568910663673094602322593654690194779282381238839522773033029788981307385925624284
203 9031224456966285777540539452117019137761431782231551815422789517074442514164358516
204 22853756475978015620442014344656290306573735076813151054850316123104181935745746428
205 57832045649184649615326729554408934776202992604772552310676997346791839198491399564
206 146345547502656187716579265099878752086027167596239464303410551111059540560564160972
207 370331345423437369731806472516305783672686672582057081922848341944995790205168401112
208 937133433462634619455192997837777540043867791925651642111150322002248700088333230220
209 2371441367214836574302854725640762976294234995821585217093140510293344231852333557632
210 6000996184031676502984514226797866539687035047357064311345296915248567909370367336596
211 15185682302176144437146044212470882183935375679938336386148836362019457635580932913732
212 38427777640694548476059518071958619532835638431422875878007452577685658001392356859080
213 97242525229903571607304462099275538250071307428304126446170159128939471984317143931932
214 246074826431662514855389886006395427849273465469015679640070665100677104286528442561852
215 622698968997484543363612172631518631245225672545432987643009121696825417429178210264828
216 1575756494938394084598880826649171622140738023849054894857818877241675063774017087238176
217 3987494206611675875636316516664778871324141327156280959358621387183565496523073483672340
218 10090461374479887875231758688958560031412082127750067633679173153713596968355088943367040
219 25534183994812280778094917832235960874706230468861831824566635610586467127088390056365948
220 64614939603248286478952711119592430229796888898219634963375870471445072994022792228132984