1 0
2 1
3 2
4 6
5 20
6 70
7 246
8 854
9 2920
10 9846
11 32810
12 108262
13 354300
14 1151462
15 3720094
16 11957430
17 38263760
18 121965718
19 387420498
20 1226831558
21 3874204900
22 12203745414
23 38354628422
24 120294061846
25 376572715320
26 1176789735350
27 3671583974266
28 11438396227494
29 35586121596620
30 110571163532326
31 343151886824430
32 1063770849155702
33 3294258113514400
34 10191611038685142
35 31501343210481314
36 97283559914721670
37 300189270593998260
38 925583584331494598
39 2851798070642983318
40 8780536164874448598
41 27017034353459841800
42 83077380636889013494
43 255310974640195504842
44 784169422109171907686
45 2407217760893271902620
46 7385781766377084246630
47 22649730750223058356286
48 69426348603944591918134
49 212710514871660026302320
50 651425951794458830550806
51 1994161076921812746584050
52 6102132895380747004547142
53 18665347679988167308026500
54 57072890021502280807234822
55 174449211009120179071170534
56 533039255861200547161909910
57 1628192636085121671330924760
58 4971802513759925103528359478
59 15177081357793455579191834138
60 46316265522921407543395769638
61 141303860917387345047648110700
62 430976775798031402395326737574
63 1314125906531702308943127429262
64 4005964457007931232100823937526
65 12208653583262266612116796761920
66 37198241386502218583793365133910
67 113311566069652911993709019946306
68 345085223939397504708113833472774
69 1050707249009508820305301821320020
70 3198476478602475379458786426665286
71 9734493630529272894005002168111670
72 29620673475753358948900935168682582
73 90113598179756697647360591499090600
74 274095527796759955344055132476400502
75 833550783162749453238085471366587754
76 2534444948805657121332016635911922150
77 7704712644369197648849330573172243260
78 23418271326964271801107833715826160358
79 71167214162462851967003027136406772958
80 216238843032098665592047659376005194678
81 656928130730426325849258712028370211600
82 1995419197093669964767123337786174517654
83 6060162005988182855959411618461715201682
84 18402199262086067452852359670694720551366
85 55871737518622759013479453458012886493220
86 169610631752961947005205483711824833997190
87 514818152850166850909917821148833025544326
88 1562413231324343582412657573486574647291414
89 4741116012294559836286685050579950653849720
90 14384976991848266776006192142100532097475766
91 43639817840438562129456987397383636700207290
92 132374114115996971792686195105397031323962022
93 401486324132034771591004284055929457641906700
94 1217550917748235883411849948387003463935782182
95 3691928589301102356152061133818655664837532974
96 11193613276072491186205717267428902813603158390
97 33934322352725025911865753400205515898081153760
98 102863414631697734795343064994372970066058497238
99 311771586615661175565266609364388177313620599778
100 944858788008687440233512071236972333287197123718
101 2863208448511174061313672943142340403900597344500
102 8675521598988857405780429017721291423818809953734
103 26284253557332577882859517618046684907807483622102
104 79625826953095750645133244548788486632475612149206
105 241196679702581302925063808730310755624586320296520
106 730547635637626061744183651442768154055237412436470
107 2212515696502524644139527630083812123710147591950346
108 6700165458276513309139512917517959355763748839774054
109 20288351481136358057581328834353447021191164711091420
110 61428619762329528563232356748459047925273248708582246
111 185976555243749948861162180981573264360919009851670910
112 563001753601533936097881875153308154838054820732785462
113 1704221524415454076836831622085689549780057835731674800
114 5158313364078919036140052856134363905137853627794979862
115 15611886464734427525308832538034977482806601245184806194
116 47246498511696293826592519523000589750598924820954018630
117 142972012887567915231775624295688741158334137719060856260
118 432613590720140846951321070067127139194614502925778970118
119 1308933428332733844621945801741564164742679778083126114598
120 3960078253515135445169785179845240735704548142166745956758
121 11980068666096208069421198863397366931543170850252340709400
122 36239707714941029409999126561777034967918091822013330645814
123 109617628294780303835203969600085907423620013279808917490522
124 331548400334212558321231678544522129830457253280733529131046
125 1002731747352252615410554344866359612170163400166120917371820
126 3032454881105602667572240962297458504546865121470123742051750
127 9170143560463342466738456669987514517749720127325654195964366
128 27728767432829630792280571359247960565576534670722811497320694
129 83841312552807702553037318125600132733711726878405981220245120
130 253488968421379538187698766520369151312081549233930583845584726
131 766361997553007906148856735991813713269083753497929672091302530
132 2316771269525631593203851517267559917805768577882202777937552902
133 7003369639176718403883398479679036087412857685811849618803594900
134 21169276409329626084465727222666177264225228913931272711383593542
135 63985331703387290871843777018885738798635654311280989699069207414
136 193388502536357110470871117109318837413786865642304483791962902870
137 584463029887657044978632709485941375295000305052297995460154550760
138 1766281656498728275633956202931778715045920039533047618633261178998
139 5337522670003456248996042832217199912620517491727603752658176117418
140 16128601111532183013270651166917191040309824594568193948249706093798
141 48733902639161991838659521511548347028274290141860729915574651506300
142 147246005831182303912521268567035362806857319500050633959200554193894
143 444870911234635896927191917798277053586675305723557234515031461606942
144 1344011414927174646350460089686344056258335958840887701457383781896886
145 4060230288451324805758033277933570855269938001533311098109019536919120
146 12265278996363377017394058860424328625294604379631877275537663184443030
147 37049601382118338852542053661143834054338184263991463770244803274386386
148 111910097325439639958705792223044046698377666167261887141629850986331334
149 338014171513572790079356270387969773701222338627648148917575876448510820
150 1020894153152479980847785492320422221921935036260531909230786599814083206
151 3083237375292724774372506520430805368220609169914358115126536710847902150
152 9311376873384028818604969691701032212026239693141361507682140866760664342
153 28119124862669649942277259466328944958171955629618946009954014802932867000
154 84912357315561640286218829572664379840795576539441422490584821016751223222
155 256402020129342992236817642239025774421225858570078020853922792874111536634
156 774200904936003190844936387280175227960194962565495322708273368093908211110
157 2337587248451932214938259543529819397970137048262269748564335072696445437260
158 7057715346287564572025129775657339336179067626484160587011550123333498723878
159 21308006841657997497706442762175661435343172324544535784990285085732983408238
160 64328602933359903838012488592137914586447425308909769426837759404396411934838
161 194199556025237445548716946693246534600596000932557794496113990654781620935200
162 586239909751185538750189282830237976325549177815158842135144109289122018197974
163 1769643454279976222562683176742209046547931058497932902345838739841697520771362
164 5341701537919187486624395514981112492357643750651167834858735455448086960846726
165 16123418138995338916682224499206793535214482977425610888039864074113244078138420
166 48665194992699346120473787360410748780068104108693154814510565345646681821210310
167 146880406705238026472702703669603350863478277855328430894704615406860894224016406
168 443295685297134043751952135773923366160256730153732192037632604330345228953205974
169 1337850451435662024257388481617110039190235880224437274173454087320323325703088520
170 4037441540939765751776761667737349939699104709963033916702031084948832893639677686
171 12183995182717636292344073671870109285482505337758268032651099723810087430510269770
172 36766997227847925988073587021584506255603089636882302945588318578321028540304519782
173 110946026722628829297344859082676053964275989781469405379670013955635384367234691100
174 334773185285141641891406871301795767485228131956875705767725216528923049340667468902
175 1010124871207190387672337496066690119232884883708029586189321173572819836738892593854
176 3047790559676867549011363134683978808030256114636296165226400092676611576367348343350
177 9195619517196491805017141343503661775085572734445510715654509993904290927554056715760
178 27743602066087142889000579848866161378241131374946398806889459129336241378018205204758
179 83701036741754431088849207001664012293676633639668796400446164830878829920122720787058
180 252513801855742300532090023370188621357889619463495189140671856821246807118572477879878
181 761773480458663923392897277206155617504248014023951967240015657449571373430330380196100
182 2298016666050302835568573452905236112804481508972255101174047233306206976514829980258054
183 6932138672173841702875365222576016119288656927617962901884142482791099498216006459783782
184 20910682038590324697135030259308971700491607984957481500738429796990734200662568936380566
185 63074844181977372856931894552669685129351735561183222887473296436824509720031355480229720
186 190252926744551314867376094982237365471685941502482003818193910448030450514225012453953590
187 573843962829511533491869518919397026665950028964243016921903794756762115605067875401654426
188 1730787436276107367144832258676245870750526700263120067167677574508298639002382140324344614
189 5220128952191040401442167881782901984509609940900533250708931294238932793568681963331178220
190 15743686786661276104349516962611199070302919343035118899744489594858909010390652517067968166
191 47480960150248293013117590839621076561231026590105914142086555921003058920225777432427205390
192 143192579821538273139559892374225667734659885453319414754818929172288172427838791940951519222
193 431826837576995001719301036688764317356880073408963261250134571744701504285000754753864267200
194 1302227807068125552059767188764554894529341471373904834707437067917615473859455401054621930582
195 3926925304215798296884893802388450510964128167562759656993411261803379304591725613542953179074
196 11841501561681659812771458115449709015020695763011414429593533959561736562815255071766121699590
197 35706681632147774204664704471202199491447021070003649664620502401140005635565999908710151586260
198 107666575737751706913045103788165815813495864552919168121381208770784404748058703806365814221638
199 324639319737180273636288282488175099457951997687482161746702731014446377768258223659803521053878
200 978836736783316279600323760835558254426249205148620457387785507149618623877021007701528798328918
201 2951266543065275214875348022619773631435927251704383288606388463767694343347802033270941100489000
202 8898068627341804772849174288198617498779320663888715615148261218259598445193623130311887417974134
203 26827012876463351703216913525613742309752578717992844093432071135648341581031520482432854603444202
204 80879459612703867263658912559894896369501586332958624024258075849553663479446514721790140858898406
205 243833641788053038253001253628845697429236309535816147304659814876486906647395403988845153722393020
206 735086714213983424145077308734020117249903580218269267609636206612938468569353791436959654604272870
207 2216017509191423200593452569744509426636294695487270279915878905789248651589564112722151544124100446
208 6680324627222688386255019639860875504568635950959198271008547575219045692413200553400272373306147254
209 20137790180613321512189044711464668187685163446369757106808375299211036290173126305902270342719979920
210 60703819438675733596839091510040129584993257119585758201773323618294806509319952854811170696564554646