1 2
2 5
3 10
4 21
5 42
6 95
7 210
8 510
9 1258
10 3249
11 8538
12 23033
13 62778
14 173451
15 482690
16 1353075
17 3811362
18 10785233
19 30625194
20 87239997
21 249174234
22 713416599
23 2046945138
24 5884580072
25 16946835090
26 48883925865
27 141217957618
28 408519816609
29 1183291934298
30 3431535849811
31 9962502831426
32 28953491344800
33 84228276501170
34 245252824616565
35 714736616837610
36 2084648169845069
37 6084918422016618
38 17774366077488207
39 51955837619678898
40 151970822349713370
41 444792645719554002
42 1302607025798772633
43 3816941502252532890
44 11190578470872516297
45 32825696802216146738
46 96336284020123320315
47 282859727411238520290
48 830900449049865986027
49 2441829890673201211770
50 7178979877915502153853
51 21114646698513773538410
52 62125787399400271363341
53 182860808190744296720778
54 538423490777856586535819
55 1585901918279980095623442
56 4672746723485470073479428
57 13772306132344715110919202
58 40604557734962081405480025
59 119749034675889248083245114
60 353259652293710284757702449
61 1042405531358187278517331098
62 3076777616750288758494961779
63 9083819630404707528593127690
64 26825654846037430119997338045
65 79238857391369378763251193282
66 234114805929041469820994093869
67 691861665282830797865625091722
68 2045061687086001279759539813301
69 6046269335732500990392715384250
70 17879682178523213022615356722863
71 52883567006899570513419183620946
72 156447219062077776234958879880018
73 462912319416558678514753084575762
74 1369970242597653026390988652766865
75 4055111918089052294699049697017914
76 12005265546974166896453563367530905
77 35548059022209219468438214135405194
78 105276944027311915947750422352030555
79 311832973447987188096847036431166242
80 923805183839662034985448508520080979
81 2737200544710109715353908979041913042
82 8111460150787276322315377205690839005
83 24041195145706867118333020920440060970
84 71264971324773927441418338877377977709
85 211279679692270937664768684616858000074
86 626468817692198710253622957354758146935
87 1857804080052727209232801181102988101138
88 5510078010156384108409164801030466076736
89 16344501063834667466185641953200045199922
90 48488686489376180147304208116504094963693
91 143867531342105149883239353096783986241882
92 426911261482551151276815313241462629074753
93 1266962453432087287647122284557084491297706
94 3760452388378216523952455308163325626424291
95 11162606037080600628956385984048676839623586
96 33138986672583033117149876105388214327783862
97 98392042904164057089976472513038294981946562
98 292164127399099394011879683378197822639472009
99 867638923791264867065227975368317509580241842
100 2576887603660056655183146785970351992669669733
101 7654121595029871253018185247940056072040523498
102 22737243561706382251611102454646077779356733295
103 67549480872642261834880280706721172294935063698
104 200699899900446720259398682025491977532123175730
105 596365416847041683056489372321140688250141928162
106 1772217984026586133611249892005402743733226830465
107 5266965597387424210171723302927848086205724203802
108 15654592192234844180232574927202329812676628183537
109 46532916241138435911883898029642462550741318191098
110 138329669189566077665327446369440335826150060289899
111 411250367860872122788811068513694597050844867484738
112 1222735468729200150791732484621877673945122350327243
113 3635744402593019917398425019223206781969933589851362
114 10811555723500296070158473125330692415316755517942325
115 32152626586409576139079978618876369639050962036571402
116 95626346313028480758470622241165763230901678273141421
117 284427081341315481230322869424943219112672260188433794
118 846050047040692660269858693338924317271990744297521767
119 2516821148339539510382604831495513135482336835216142770
120 7487542916310130043388249339256335479548102328715485068
121 22276987189021874509254295491926180679334997452611821322
122 66283166800122462679174665991457655735424455162258152505
123 197232837795486352362422176663937746695292293997458962810
124 586926751181729548562369218955831067707215592132113250577
125 1746694011516827136521610795046376947572885973237647690810
126 5198494081895318858695270222421220831851435045415614745231
127 15472683172885279752652064124877729719667726948139144942850
128 46055408506791340513753409618912028322236462905798243891130
129 137095169508588176413033405372129212590334216018782025315954
130 408121773844797109783414829830183158919349877803789821810725
131 1215019021370006662713983081158533415796990620676831483641098
132 3617442995442519836716631446151375328121858279345072573022245
133 10770732527783743273231474080224370352975060025186357811743034
134 32071061780490399746413120582085096923706990817170356315182111
135 95500495079682523689319070177626820118289331455403776109112458
136 284394856671113397751281054572853207730959517247691362203927470
137 846956945414702673595055987340638756401311616112899172101206162
138 2522458728735092745272231962296439569199288670473118445875085481
139 7512934630908837385199309585543551662670828164437645962690481754
140 22377812436349894211629372122652680474382728210626654161542905529
141 66657313640191174247406640365344690696187587169761583422318982794
142 198563687815499061314457808975633340267249043250607391193684894539
143 591525391674144056782930256109218232113382232400265104694885625026
144 1762252729362554169165813054658694267289544773795048137975845568003
145 5250297786790506214342284411121041852406768328607415618452314496354
146 15643010529136097282458176156422227067767855528694339457274721304765
147 46609786474568779657936606506890616927322578327745530954422074344786
148 138884566454627242088851645064450929495369945408552086063049190066301
149 413857365811103996560067989319571595876374247819818354750384794343498
150 1233294950117089909749002608172322858960385292599048902668249262876967
151 3675382301673446750907623666738709602491917483566970959386373369859186
152 10953606464855732751060220533109442258878027610724284203095997408012824
153 32646042797217085846297127863385001666054235138077064132927910155831178
154 97302166518978197425002478501907240752316602876579907643393263249169153
155 290023231817857594905491258502458993327231093016899030725577290306955034
156 864492325610921677122137405151560447456436163779683312364226754680233633
157 2576958015196887547090193029368982710667478735732539680150223163185782618
158 7681944463023633130882790612865764875698678595436842770164945171428273347
159 22900891040711962918480772015713034839175540474252489946871857148891080098
160 68273281415122539450720801571844484993427568486509091173409255350829382948
161 203547671299744216995937793506120203487236138067009410739118196333740682738
162 606873612578867017339740458416395421145562006136809253201160591475299694365
163 1809451384744351965810514495646430518829522770451242106712285293796272710730
164 5395254433780415312691107246165271484933887031907528584013253081332601795621
165 16087667766181602023297119788565536789459932188530344971010522814023060313754
166 47972262314818632539349845152650245242413117779791605804462894932497610127375
167 143055009777123826374827681952214503770838379122039914479839888488048389869330
168 426610475585351410796361122964639680878236947038926904504849106102452756466418
169 1272258459733829059416366899255493486151599607924288818482645757513589412455602
170 3794323759323831371318223634838442338081543977228792868876233853715234285751521
171 11316404194474584791650842419693599955628341596753206213966806855943798505387842
172 33751833440496872082074896286644283588500953931049403621934823111197833286116873
173 100670208412117838117633794704673123304270207655987888948313762373383023325766778
174 300274931987868724040528387653593971234886054720073603435335185786087981222027755
175 895677225700956993995176104886720302768721782161953548645322534381263640475700546
176 2671764451664786487769701449235955448599085946528302528708596153624841637969113451
177 7970009211745803760126567035008951846667016069995167924875204009432667668462082642
178 23775701637286639306894421885335693430223377849217146778034177309740637882484628525
179 70928629465424946312187828417705364758315689594329560080166204828261119813601962474
180 211603744571851089831360354779487671528967988541826004586160134293765710154776212437
181 631303989330384466900191113706758799036687080808864325071273598360902080606887580298
182 1883505858276916294103317443641593559763281203931409941002148228074712988690554497431
183 5619640429613094516832848766274918489785488536810562382963890381345242995563433126098
184 16767296716617330922506706373287664407022942165752473202049870387885032647799852269492
185 50029988040933873887695686043539409473927796943295665589451721385761620244585774267058
186 149283028831818817245543579323464366978655329925479047317151469256414256640140584934129
187 445454171594411230069589931884989929273206462398370364531635234189531430163632660214458
188 1329254203534386702494893360571698671926961257526812329824140681178338809417682016886449
189 3966663337531185715381586536309196036861407144097676488194929152291413357764101244350994
190 11837358486211485792743997716249021857370618527353800811816163727489036999770646904360195
191 35326148361992392156356432975193416014142680404172759834258357745056667195601198218411906
192 105426474017821045341626229660342850917207056611812679198537088342790834699050835049146257
193 314640668571320839983299006654701979939436594710528698921108417217008038238095566118578562
194 939056428364921476032629509551919826726462810820689786252109780396478969214985760477209765
195 2802722263119919482312771151585729944383596668474672275121816087594815150853495870033796170
196 8365267979209963760984546549375775599308183886978041351540743961466826969985553016148320765
197 24968414069926186251060473964634294682199046237238856456575460453965651594964360938349960618
198 74526932905688768052407778348984182612018365142888291883091666976709814543528971200057029771
199 222457277115473006146383016780384947093160345949443050650968158495909171017367433890504427602
200 664034972189686923346953305089449067073083632236048457925613985551193701727172510609203727350