1 1
2 2
3 4
4 10
5 24
6 60
7 156
8 410
9 1092
10 2952
11 8052
12 22140
13 61320
14 170820
15 478288
16 1345210
17 3798240
18 10761660
19 30585828
20 87169608
21 249055976
22 713205900
23 2046590844
24 5883948540
25 16945772184
26 48882035160
27 141214767876
28 408514150980
29 1183282368360
30 3431518867248
31 9962474133612
32 28953440450810
33 84228190399672
34 245252672053920
35 714736358557104
36 2084647712450940
37 6084917647175640
38 17774364706223580
39 51955835295094640
40 151970818238211528
41 444792638745985200
42 1302607013470328280
43 3816941481331826484
44 11190578433904673100
45 32825696739453548112
46 96336283909266316260
47 282859727222952162636
48 830900448717421529340
49 2441829890108342138652
50 7178979876918525887112
51 21114646696819192521280
52 62125787396410320182040
53 182860808185660565064120
54 538423490768889437990460
55 1585901918264728900645392
56 4672746723458576225120580
57 13772306132298961495423448
58 40604557734881420990703480
59 119749034675751987328515348
60 353259652293468362590059312
61 1042405531357775496253141800
62 3076777616749563158295563700
63 9083819630403472181551502568
64 26825654846035253786389446010
65 79238857391365672722873428256
66 234114805929034942135524702600
67 691861665282819679744491980676
68 2045061687085981700421218942880
69 6046269335732467636027269460264
70 17879682178523154295111228437456
71 52883567006899470450328985621532
72 156447219062077600082221287814140
73 462912319416558378325482490577520
74 1369970242597652498017306289682120
75 4055111918089051394131220968772688
76 12005265546974165311572710380635420
77 35548059022209216766734778789412808
78 105276944027311911193791443966945040
79 311832973447987179991736730393213708
80 923805183839662020725520063789626568
81 2737200544710109691038577919713286468
82 8111460150787276279541151779618595600
83 24041195145706867045387028166098488164
84 71264971324773927313111547641906274520
85 211279679692270937445930706353829483392
86 626468817692198709868748024653798976460
87 1857804080052727208576287245130631577520
88 5510078010156384107254670125932277361100
89 16344501063834667464216100148832822734160
90 48488686489376180143841097107060199002928
91 143867531342105149877330727683682318783120
92 426911261482551151266427050626579054675940
93 1266962453432087287629396408307817014972232
94 3760452388378216523921293594880930396507220
95 11162606037080600628903208355330761802462160
96 33138986672583033117056399804878547972402940
97 98392042904164057089816939626884549962219840
98 292164127399099394011599279912483714683710020
99 867638923791264867064749376709772046330652856
100 2576887603660056655182305648828106363493103688
101 7654121595029871253016749451964672366862983000
102 22737243561706382251608579254365562633025823680
103 67549480872642261834875973318795021179402442204
104 200699899900446720259391113033727514850339948440
105 596365416847041683056476450157361520166935972128
106 1772217984026586133611227186788386357546398035560
107 5266965597387424210171684536436512726165930610356
108 15654592192234844180232506816630745463443945161340
109 46532916241138435911883781730168456470621937410760
110 138329669189566077665327242052409866053575980388720
111 411250367860872122788810719615272572725569077968080
112 1222735468729200150791731871713265780295003230163780
113 3635744402593019917398423972527940727248859162828320
114 10811555723500296070158471286727823735631029801423720
115 32152626586409576139079975478790571474887736708911408
116 95626346313028480758470616725713337576174735394734520
117 284427081341315481230322860004685824568226755050069360
118 846050047040692660269858676793599359572257828407651180
119 2516821148339539510382604803234740952004867825682722240
120 7487542916310130043388249289623354332163824840818186032
121 22276987189021874509254295407143864128902590424022946868
122 66283166800122462679174665842567399006488855114101065400
123 197232837795486352362422176409590797043550280272946378400
124 586926751181729548562369218509185517009070668671636853300
125 1746694011516827136521610794283336098618994309963402120984
126 5198494081895318858695270221081357436365620291610958558680
127 15472683172885279752652064122588607172806051958367245549996
128 46055408506791340513753409614892651037805514032327504332410
129 137095169508588176413033405365261844949745374107984995310904
130 408121773844797109783414829818125646119630401271077031215328
131 1215019021370006662713983081137931312875235545768884389105412
132 3617442995442519836716631446115204590605811190164549038731400
133 10770732527783743273231474080162564044209794800462516497549992
134 32071061780490399746413120581976589952535135264063761822879420
135 95500495079682523689319070177441401191993502955535371589495888
136 284394856671113397751281054572527702079098331826918358517592480
137 846956945414702673595055987340082499622424229090384600548742640
138 2522458728735092745272231962295463096701567780613616021733932440
139 7512934630908837385199309585541882892334166003370102248033091188
140 22377812436349894211629372122649751186452480167180947328497567184
141 66657313640191174247406640365339684385177600403699225055394648456
142 198563687815499061314457808975624552781198063455267561527240783300
143 591525391674144056782930256109203213180352272950657211262969040560
144 1762252729362554169165813054658667905933132812888532792315121292540
145 5250297786790506214342284411120996795607678450258591936973282582688
146 15643010529136097282458176156422147986913288533304708854015914311760
147 46609786474568779657936606506890481756925308690257230023426234514152
148 138884566454627242088851645064450692262189602248394509690384536524680
149 413857365811103996560067989319571190365182438914678941627723048435960
150 1233294950117089909749002608172322147288243667963350252757622205269808
151 3675382301673446750907623666738708385958342056851552720018388132136572
152 10953606464855732751060220533109440123941637840485219619528485683275420
153 32646042797217085846297127863384998016453508857909694768127135246342720
154 97302166518978197425002478501907234347741302375219353503343950643038200
155 290023231817857594905491258502458982378428914176460266571255460693317872
156 864492325610921677122137405151560428243393878795197393683910912793830160
157 2576958015196887547090193029368982677821072199211223387687287561767272040
158 7681944463023633130882790612865764818061550669800545668358939503749272980
159 22900891040711962918480772015713034740636320864688358208674864684070484240
160 68273281415122539450720801571844484820522031577852349627540069048883573448
161 203547671299744216995937793506120203191618479238317564106951775918927496536
162 606873612578867017339740458416395420626862502914242928325859297833045372860
163 1809451384744351965810514495646430517942669793965166566815786032557972925124
164 5395254433780415312691107246165271483377838592981502751054386401956394880400
165 16087667766181602023297119788565536786799373259072116765419106681351069425504
166 47972262314818632539349845152650245237745119055666855786483580296913487008860
167 143055009777123826374827681952214503762856702333665234620771395136903691798876
168 426610475585351410796361122964639680864233380173608823115075312201835355772120
169 1272258459733829059416366899255493486127654577559164778905440277460155318182920
170 3794323759323831371318223634838442338039534534249979664147401298023295032183936
171 11316404194474584791650842419693599955556506505657834081462884283484534696743384
172 33751833440496872082074896286644283588374929287223656314799558058434236726105740
173 100670208412117838117633794704673123304054702382701772592118913052902116477864520
174 300274931987868724040528387653593971234507991589782873407785353596741816290522320
175 895677225700956993995176104886720302768075266342095199576737986419106166627664304
176 2671764451664786487769701449235955448597951788804545339646519561761964693568657100
177 7970009211745803760126567035008951846665076522535592877549701330872587519502446968
178 23775701637286639306894421885335693430219975468912358528090376324892989183218800880
179 70928629465424946312187828417705364758309870951950834938548943896608135328708601508
180 211603744571851089831360354779487671528957781673319990899886596074116030680231797552
181 631303989330384466900191113706758799036669624881728149646421815565943127152207497400
182 1883505858276916294103317443641593559763250584125155962956082669518170978254822724080
183 5619640429613094516832848766274918489785436169029153856688292627429008359703139735600
184 16767296716617330922506706373287664407022850308679377539793822894949804686917598042340
185 50029988040933873887695686043539409473927639839951440010628055340606983578576006345312
186 149283028831818817245543579323464366978655054361145425838163333085078699401181333511800
187 445454171594411230069589931884989929273205991088337687795164236054067538420356294169920
188 1329254203534386702494893360571698671926960430854028951346208172480488771562871708634580
189 3966663337531185715381586536309196036861405730167578457985507074065391279061949142308584
190 11837358486211485792743997716249021857370616047394826240409390672826247372678700379858864
191 35326148361992392156356432975193416014142676162382465743630118761837492169911710958267692
192 105426474017821045341626229660342850917207049172110171203646126737973817016162333594598140
193 314640668571320839983299006654701979939436581985157816649223700267350513161027104338145920
194 939056428364921476032629509551919826726462788502094720824229497189669830516673677380342720
195 2802722263119919482312771151585729944383596630298559628306161857506985184204661926523435712
196 8365267979209963760984546549375775599308183820023762155913799500475324102459756271773888580
197 24968414069926186251060473964634294682199046122710518516128498001418733869270744782326066840
198 74526932905688768052407778348984182612018364942029881025413850017105527906175272653506014600
199 222457277115473006146383016780384947093160345605858036829627271138268417840286585422432746268
200 664034972189686923346953305089449067073083631633486239936437404347731227253225063322314105288