0 1
1 3
2 6
3 11
4 24
5 51
6 130
7 315
8 834
9 2195
10 5934
11 16107
12 44368
13 122643
14 341802
15 956635
16 2690844
17 7596483
18 21524542
19 61171659
20 174342216
21 498112275
22 1426419858
23 4093181691
24 11767920118
25 33891544419
26 97764131646
27 282429537947
28 817028472960
29 2366564736723
30 6863038218842
31 19924948267227
32 57906882247254
33 168456380815459
34 490505347906086
35 1429472717114571
36 4169295435709000
37 12169835294351283
38 35548729443032994
39 103911670590311931
40 303941636563596474
41 889585277491970403
42 2605214027190054462
43 7633882962663652971
44 22381156868522560176
45 65651393478908055043
46 192672567820579223370
47 565719454445904325275
48 1661800897440729720268
49 4883659780216684277619
50 14357959753853997552342
51 42229293393638392639051
52 124251574792869522460584
53 365721616371321130128243
54 1076846981537920112273338
55 3171803836529457801306939
56 9345493446917560964563950
57 27544612264597923052018563
58 81209115469764025263775326
59 239498069351503974657030699
60 706519304586940156873850720
61 2084811062715550992506283603
62 6153555233499136279065261018
63 18167639260806944363601119595
64 53651309692070536526220688464
65 158477714782731345445746979203
66 468229611858069968500666224854
67 1383723330565639359488983961355
68 4090123374171963646095113737944
69 12092538671464935272058632102227
70 35759364357046309304958815779746
71 105767134013798940900657971243067
72 312894438124155202249102066762090
73 925824638833116756650964981155043
74 2739940485195305002119530226539886
75 8110223836178102788262475830046379
76 24010531093948330640919785498080272
77 71096118044418433533469557578842035
78 210553888054623822439538820993116490
79 623665946895974359983473460786427419
80 1847610367679324041603010945907328092
81 5474401089420219382077156121856110883
82 16222920301574552559527096197983176406
83 48082390291413734090774056332196976331
84 142529942649547854627525703114560450600
85 422559359384541874891861412707666563315
86 1252937635384397419741312990788929779410
87 3715608160105454417152574492627827891771
88 11020156020312768214520530830299172610086
89 32689002127669334928432200297665645468323
90 96977372978752360287715019917722911297222
91 287735062684210299754661455367364637689195
92 853822522965102302532950437537069422259008
93 2533924906864174575258792816635558978211699
94 7520904776756433047842870049489083745177082
95 22325212074161201257806416710661523666096027
96 66277973345166066234113630510263726132553218
97 196784085808328114179633879253769099924439683
98 584328254798198788023201001654857537709900494
99 1735277847582529734129498753419712549042123355
100 5153775207320113310364618476636089662632208888
101 15308243190059742506033498903929344733725966003
102 45474487123412764503217179623378312590592074850
103 135098961745284523669751946637590042358804884411
104 401399799800893440518782288193242426159882176234
105 1192730833694083366112952900314724469807088127363
106 3544435968053172267222454556437580900753361135246
107 10533931194774848420343369072873025452331861220715
108 31309184384469688360465014171684985865213978790016
109 93065832482276871823767563460336912941243874821523
110 276659338379132155330654485690721650371882287848618
111 822500735721744245577621439230545157620973450287451
112 2445470937458400301583463748099278284048991202460940
113 7271488805186039834796847945055881454497718325656643
114 21623111447000592140316942587227953639109750541304006
115 64305253172819152278159950957581142949775477511004555
116 191252692626056961516941233492031232887232075062540904
117 568854162682630962460645720009371649240365180690452835
118 1692100094081385320539717353706947753820267644143817714
119 5033642296679079020765209606469481904009735651373041275
120 14975085832620260086776498579599968316925063124077292670
121 44553974378043749018508590814287728257805180848045909843
122 132566333600244925358349331686177203544335485724455272606
123 394465675590972704724844352819181594087990145823384727211
124 1173853502363459097124738437021447811634890910464043403936
125 3493388023033654273043221588566672197237988619960695786387
126 10396988163790637717390540442171798692364249269430680198802
127 30945366345770559505304128245177214345612103916734491099995
128 92110817013582681027506819229812127730457063347394839907274
129 274190339017176352826066810730523689899498382098932654274787
130 816243547689594219566829659636330531096652168214974699996486
131 2430038042740013325427966162275862625750471091537768778210827
132 7234885990885039673433262892230643296017573796512330315169592
133 21541465055567486546462948160325128088419589600925033056271955
134 64142123560980799492826241163953871766735553347807268137739522
135 191000990159365047378638140354882802383987071562464504516582571
136 568789713342226795502562109145057449219883749635782390929980834
137 1693913890829405347190111974680164999244848458180769201097485283
138 5044917457470185490544463924590932239672471486367435891316548638
139 15025869261817674770398619171083765784668332006740204496066182379
140 44755624872699788423258744245299520252587138857516905321784944080
141 133314627280382348494813280730679368770355201373117904556693622195
142 397127375630998122628915617951249158445963133810005573383467188138
143 1183050783348288113565860512218406426360704545901314422525938219867
144 3524505458725108338331626109317335968313484689516468648939983333180
145 10500595573581012428684568822241993591215356900517183876313129902147
146 31286021058272194564916352312844296436738896483167796033514319201046
147 93219572949137559315873213013780963513850617385398119827069651417883
148 277769132909254484177703290128901385894349447094441523482993009907144
149 827714731622207993120135978639142380730364877829357883255446096871923
150 2466589900234179819498005216344644298631599254030109859407182415077554
151 7350764603346893501815247333477416771916684113703105440036776264273147
152 21907212929711465502120441066218880259888541227944604568404046483996502
153 65292085594434171692594255726769996032907017715861618829647908885326675
154 194604333037956394850004957003814468731030663772647923773422681502250862
155 580046463635715189810982517004917964756857828352920533142530846334903019
156 1728984651221843354244274810303120856592064701617830950188361974372204928
157 5153916030393775094180386058737965355642144398422446775374575123534544083
158 15363888926047266261765581225731529636434934313049078516709615737891759674
159 45801782081423925836961544031426069481272641729377082138966100689271096731
160 136546562830245078901441603143688969641967868339544361275957686886764404830
161 407095342599488433991875587012240406383236958476635128213903551841948175075
162 1213747225157734034679480916832790841256462206373197043189738711505916305526
163 3618902769488703931621028991292861035885339587930333133631572065115945850251
164 10790508867560830625382214492330542966763788646113792778388758748331154341624
165 32175335532363204046594239577131073573598746518144236702642050060616321913875
166 95944524629637265078699690305300490475514279306479418440012547621993072505890
167 286110019554247652749655363904429007525713404667330469241542790273807383597755
168 853220951170702821592722245929279361728538025318542429502958485475899069686250
169 2544516919467658118832733798510986972255309155118329557810880554920310636488483
170 7588647518647662742636447269676884676079280348179651599232248527243449241763278
171 22632808388949169583301684839387199911113013011315668190470380831566992445507515
172 67503666880993744164149792573288567176750485043265004828308988681834608583014448
173 201340416824235676235267589409346246608109404765403545184237826105804232955729043
174 600549863975737448081056775307187942469017840983645799623988398950492788476397610
175 1791354451401913987990352209773440605536150532684190399153475972839641839863987547
176 5343528903329572975539402898471910897195909087687100835677146389384633754035253196
177 15940018423491607520253134070017903693330153045071185755338900731096679013661924643
178 47551403274573278613788843770671386860439967282325780890848216865886127199260335926
179 141857258930849892624375656835410729516619741903901669877097887793216270657417203019
180 423207489143702179662720709558975343057915611835326471176659855326745974612425661496
181 1262607978660768933800382227413517598073339249763456299292843631131886254304414994803
182 3767011716553832588206634887283187119526501312117843268017315216367069640289728704722
183 11239280859226189033665697532549836979570872338058307713378670065920732270398785754811
184 33534593433234661845013412746575328814045701044270016562138797056422996284325563668558
185 100059976081867747775391372087078818947855279679902880021256110681213979326987307041955
186 298566057663637634491087158646928733957310109989253305108420107354787306246458747256974
187 890908343188822460139179863769979858546411982176675375590328472108135076840712595952427
188 2658508407068773404989786721143397343853920865468510291070632868882553997733896765939040
189 7933326675062371430763173072618392073722811460335156915971032315770043365068544315272515
190 23674716972422971585487995432498043714741232105952258517899381974555703136236892005218810
191 70652296723984784312712865950386832028285352324764931487260237523674984339823421916535387
192 210852948035642090683252459320685701834414098377359329079875340244314556808188464687787768
193 629281337142641679966598013309403959878873163970315633298447400534701026322054208676291843
194 1878112856729842952065259019103839653452925577102581484552623051469156600660231904722905286
195 5605444526239838964625542303171459888767193260597119256612323873491685151244580969384996491
196 16730535958419927521969093098751551198616367640339688439226698394962249926661887183602098792
197 49936828139852372502120947929268589364398092245421037032256996002837467738541489564652133683
198 149053865811377536104815556697968365224036729884927400974618965369505417047130285854030431322
199 444914554230946012292766033560769894186320691211716073659254542276536835680573170844865492539
200 1328069944379373846693906610178898134146167263269549367476534865350644767334562051580156570034