1 1
2 3
3 9
4 10
5 27
6 109
7 168
8 349
9 1229
10 2490
11 4767
12 14401
13 33504
14 66377
15 175249
16 433386
17 909235
18 2208549
19 5522840
20 12201285
21 28458341
22 70294586
23 161026423
24 370622297
25 898784848
26 2102285073
27 4841334921
28 11557476010
29 27287134763
30 63194732573
31 149305114248
32 353335566189
33 823278924861
34 1934461248826
35 4573308982031
36 10705119801777
37 25100749715392
38 59219878575641
39 139010206724033
40 325863139310314
41 767350457811043
42 1803683255467349
43 4230420770550648
44 9948744380921813
45 23394820966246229
46 54909324186596538
47 129035168112739687
48 303416327700495689
49 712546179211258672
50 1673926716353732193
51 3935254330183411769
52 9244987790423378346
53 21716994608228716635
54 51043278172739250381
55 119937347642695278696
56 281752513398329673853
57 662116281776164902061
58 1555895662584397339322
59 3655339600783371626111
60 8589167955293963722785
61 20183632642379239281824
62 47421656895521537580521
63 111424302578902129215473
64 261829587000923635032810
65 615200457459294645327891
66 1445486342813367485575301
67 3396576985951706609877336
68 7980878147176997190628197
69 18752072483620865524582981
70 44062359199062801268983610
71 103533675375085764549387351
72 243267382667888184256997433
73 571605881280644403908202512
74 1343109507211284856166971057
75 3155856702650029913827415273
76 7415274454105097768469808810
77 17423729091759195583521033611
78 40940163066574222200078924413
79 96196335675793642232686891592
80 226032624234040950479695440525
81 531105873176746806017496786461
82 1247929517348989765022350821946
83 2932253775332876619676148341999
84 6889888907283142557115483190161
85 16189056833663282089295311059328
86 38039281972781488707540032402105
87 89380577787126075013401595831585
88 210016254023887794520485743236330
89 493472865076735498280359867242179
90 1159508832059019379479333400181941
91 2724483217762353414602938694881080
92 6401685725841239580110725499695093
93 15041979535693543318220559504250421
94 35343965162405842242669036687119290
95 83047289191884992130106065786019399
96 195135359155641526284892559389044777
97 458507398033313423074579310676897008
98 1077349398152938193308791444286090241
99 2531436226832890350779806643081436825
100 5948088182182176054603535520206392746
101 13976153847748307531295392767351835067
102 32839613476060591622944112461379370285
103 77162882410819296498127126281804903464
104 181308747039540102758957474592695965085
105 426019126343929315366980932242233546893
106 1001012471106050869610229132811739378618
107 2352067758149331541081764062413470721631
108 5526627121433708189657806632654200019969
109 12985854695798805043478084164078450329184
110 30512717860924296515918308380164679371913
111 71695389990495953162895179480488899802961
112 168461861287421385369329936174665650262250
113 395832960222372379625046676574004784721011
114 930084266300980509601888701967326428140005
115 2185408631047935227926881933856021545008408
116 5135030339279959523922821176727563854069125
117 12065723320136996662755533747527546420001573
118 28350695344242479936092663569919206078601786
119 66615313117803464636600547499790040480916279
120 156525256926374954227907370108233273199396121
121 367785647369638905970484087339735940644020688
122 864181836116249630687107297485848794970721873
123 2030558413389008491503367728572743623952282953
124 4771180418577513935768738964779839296380509866
125 11210789410074520205122447151507640908908229867
126 26341866777849879577390382547433654146602672349
127 61895190158684517177669024657406428707023431176
128 145434437602906422531985100759737312141655415213
129 341725675287149753356477362360135545279412067325
130 802949003598339990027855505955002032534723254074
131 1886680311263143050401967553634097608601735885519
132 4433111674619728792438937563951681144059380779377
133 10416433013023089002551987553069998018672416054080
134 24475376373153566144503027748332291307075090840409
135 57509518725561045646120827717735705957666981064321
136 135129474222689035004608275032482419676493626169066
137 317512217139562949127730323713649557785811241486627
138 746054912958370925260473419638897656824882059304981
139 1752996901908989096113021499639089911109440856697592
140 4118997252374886884057404265503412734898141150866453
141 9678361870387818822180480721733965185782740463298837
142 22741138863801611289098371804931704284983428603959994
143 53434600145854590379570511936470608840753185325310759
144 125554683542214926708304385521048596034247483928499977
145 295014438560484217255743403648918235396497839671627440
146 693192133343330765845724193113988259184246958789832097
147 1628785818420708616142328732052387994294989812226099449
148 3827139857914239673960871963374192395199168523183978922
149 8992587806406155589536124072001708926420174262872735515
150 21129783194718316716543731433412313509635295849119470989
151 49648415730945097444235244122583749450700866956826724328
152 116658328282181321018790708419171526462977719913310488253
153 274110771844245117412001852595066705667574257292149317741
154 644075021071488728552096528842880884913436124654109832378
155 1513375888057691346649724345856722786130667407666831520319
156 3555962432188019455390071789498797325173483719348908305377
157 8355405236302719494155917031391822767203996605635650672672
158 19632602423444347844151753946223335090741631469644822056745
159 46130506780107403324594700832119442300718519835605981854385
160 108392336885050445575598201495769794951001445627666704967402
161 254688264137704320367165785265695160774877277710848730389715
162 598438171482770480633026920916151329856362936333192879429445
163 1406143491925768800098550255008431488787385675551058096650456
164 3303999668028455390475388244736233028031270516201345109527461
165 7763371141655580906428582643141558436453536552375278962135045
166 18241506518886917571817720363694120802385856029611509158630714
167 42861864261045813911920978230067122185387749730266462926114327
168 100712044042365077933590555658758806658803727370063274235418105
169 236641965766050946172447084882599166814777997078000288678138768
170 556034985630293240898548144091630015973427137452190802928310769
171 1306509199433074129390636148425193703220461257016913138951702953
172 3069890083015041917078025319896543098745908375408842844487294634
173 7213286462812620726719597730514636023212927094122270019098794059
174 16948978689035440540163558879691142078686077572418413356349492029
175 39824826045883704749130588863912042636291437470576373284493670856
176 93575949246490925032800751212917173649153551683702336570406268109
177 219874363476417483429991405996013663334999075727084531193899161053
178 516636337684976114828323304431993001703077293669441533734674091066
179 1213934636108753949878103778056285780972327541707450143790231524527
180 2852368664870930656160268908633795407174734441664345954524200170321
181 6702178814515638724140147102739350423385223505788090983065324133632
182 15748034752633921244445383739887213464978593069478685588808989923321
183 37002981483157387380614509240785039118512455409870479668313129962465
184 86945492574176355220131409353686483475015595858334690821001008562410
185 204294853440470222057744685975428503798561044757405119927398855186307
186 480029336847655456736549815611565693447512707802094192365859717310325
187 1127919574839393780644219636578290649606541030314517869440322802222776
188 2650260035480292815752894792140723747546342809617925346532363281624117
189 6227286423914108566767410403952556209132735968615841701763547685330933
190 14632185403062028074750147313112749092754430304631428084980111701756346
191 34381082721255991859755919004406044187097705425357165481148810163115015
192 80784846318200587978337835363886592559209366993883041269192138511954409
193 189819251696268119384048616198943049527601029902404825885664029783134320
194 446016177001890905172155237134837096237468264801291723775829886634713921
195 1047999232794771279186904179235068900754673345780658030455349237285381977
196 2462472099826711269675353641890953686219386562995473713618110399575330218
197 5786043207545400382586094352382533875926456155284336873973024513747153019
198 13595401142589991975611903568970949975741613006086597617063304335075389933
199 31944962316718828032846343262323719801623669428514056619567933859269761960
200 75060721394955682602156534782593838372702158144384820741129846507756264413
201 176369339255167066125092448326429899000748546613664078879314448654423862349
202 414413067863146966868642219569492953771616761701611962593419373816383774138
203 973741759996519622201196489053138360142116765372969045528759725171651512863
204 2287990144833501869545036803036890989093743189127668733243607746475109994433
205 5376064905415906305060866492124471565445559517803376347661644918053731469792
206 12632079702138892094213996034363591051664260084096172183066299287431271769545
207 29681456680412461885736881437671303269513896927695106995182096196223742808593
208 69742187465934290465218665584180453082468764908250785231081399225338442130666
209 163872439446121859191946926448170228939796851482672569958896165777410599184691
210 385049241868701343862086779659729563131247839527630189588848015883679280267429