1 3
2 5
3 17
4 39
5 87
6 212
7 488
8 1134
9 2644
10 6118
11 14205
12 32964
13 76395
14 177149
15 410798
16 952422
17 2208198
18 5120116
19 11871494
20 27525169
21 63821315
22 147978217
23 343107782
24 795547902
25 1844596244
26 4276972393
27 9916824861
28 22993686321
29 53314396437
30 123617746678
31 286626970240
32 664589121569
33 1540953588249
34 3572941130296
35 8284420464286
36 19208721247331
37 44538416449543
38 103269262485632
39 239445893469630
40 555192655201003
41 1287300759558601
42 2984807604760795
43 6920742019407020
44 16046819842528039
45 37207054794556540
46 86270360207396039
47 200031286595722257
48 463803739019974768
49 1075401313845149257
50 2493485688283455267
51 5781535504859530123
52 13405391879868493812
53 31082492062007698299
54 72069606129023222380
55 167104623317738144428
56 387458134340979241253
57 898382120650973919382
58 2083039077468292602436
59 4829851016050227950882
60 11198762946669693315886
61 25966078688439593637089
62 60206403659365772866229
63 139597937951495025846713
64 323679593795237053181240
65 750501626147133767318351
66 1740155084369178682987738
67 4034820994596502173214335
68 9355361832210301368375966
69 21691865668583065584113357
70 50295974075943549133663118
71 116619061121686666281115465
72 270399483592223185106578547
73 626963379945676981706826926
74 1453712390907137854002138350
75 3370658930127643295453833420
76 7815398488940251502359160964
77 18121220451876629122479949705
78 42016876187465783128823239578
79 97422681283589166035528151121
80 225889682663157018669527684718
81 523760463799275712611163916556
82 1214420332106542279512199159594
83 2815822966734979025050917353265
84 6528924763832567006161599396239
85 15138330454493420546497250508908
86 35100580453758772580692177704967
87 81386170812851419991789764561387
88 188706531742534861407026599509752
89 437545528517152424909807757533357
90 1014517556745503330725500993676292
91 2352317200984760216371052986864574
92 5454214347753132363899481601173369
93 12646446720188250583737646248606181
94 29322759328746315076284281630806869
95 67989391303012583236256527827511834
96 157644008803171491647607699066585854
97 365522223912500958277057220658514576
98 847520290737827165189002525390312504
99 1965107991311292065044941723825893097
100 4556409397766345510589397653508798921
101 10564745902946536757238664979910992948
102 24496011277770882439250642652091314408
103 56797823064852074396264079699721657277
104 131694612168704270088577534334934963217
105 305354500197350135189769257657847344111
106 708012038270243353719227784414579370761
107 1641636347299965726004755575956644167020
108 3806389935629487283697482565528364932220
109 8825708791043259108439818269866544918681
110 20463782476720051390216789207294707552242
111 47448471637711217797943790652125491959090
112 110016682561782924101785770931126015282126
113 255090839054135618431736367505131793124569
114 591467899723301557441685283993901288155170
115 1371410583383793514096901407776368530385589
116 3179829351849746524276921079647014890699338
117 7372930345875489158817605483820655954688106
118 17095289045467081025553769051979929481060668
119 39638094195689035844179939846558912474591287
120 91907104190374850075287652765157106124317212
121 213100956846181795301420698014052398451116376
122 494107808191764326156427278277112660151835199
123 1145666024823594090470537040579938851019210427
124 2656405380919809959462041513109956794818438025
125 6159290224973072623693748666226545968095316708
126 14281275120107151900277303408592827290531003852
127 33113363976460973138759447139031644894087995671
128 76778499441817090987767796521671742364183839465
129 178022926958662182796453234610144618058050978490
130 412773924384202875155745820851873388374920841584
131 957080728658614073557938484304600431192085091902
132 2219140955999689851402965595793777288174412698183
133 5145424450764166313240543187423507000183920211396
134 11930469178599316871375043149348834024168200532030
135 27662653719533165140660955525759540576009053164283
136 64140177502779661912569415279093564415123923571664
137 148719006202327196079061319815283413547168320485927
138 344828213249789169440273109640586487035090101083020
139 799537999139624382558733923168547820479671186437416
140 1853853563905229117412613504324973489944019991798042
141 4298448654225815200818463778680961393616110219614484
142 9966623682020371017197635041409581781282175065715942
143 23109171612729213124242748927300826982606653014578769
144 53582218980531804200600160077180635838983785271383855
145 124238732525410016603997712838263977046894325331027689
146 288066880267286339716179537948334228794300481807028088
147 667927994918613827033408932063417874335494050175466932
148 1548695240431856436238443773490889436087532474816040680
149 3590891482289995240879362848240281395574389677713130080
150 8326042013267364580297528450512781558544765106911537952
151 19305227113820880883600831278450364879389301768589072151
152 44762180315968707927484356783936734865832706201824110915
153 103788097121367379802601491088986060913907423478092974573
154 240648892168273937223712168895386816129743823251524327489
155 557981993196163184568193390796539457616695972558022896927
156 1293768285928595154584283992476818429845804799896800553986
157 2999803574460805449018577368907370219469714331353137396130
158 6955512500361662472268200943998105127562002288447921314209
159 16127440661305023552839605378567232586129908699905314216832
160 37393986750852739280113658716522595028901325314865289066797
161 86703791040940014579806630319805847193726059448775846034308
162 201036263690165596430533235605590528726647967554726051737520
163 466133935244172473224504927586907618936940170536069472418292
164 1080804236996210358994409481025068071258410282492446380893743
165 2506013208622240742473174057503752462950758308880320731094756
166 5810582515149002255937641222501863885807655254410295415818771
167 13472741903031508725481568857361361882614164487501547261287693
168 31238653596686157618889189569833804540902639862794405929372157
169 72431691006726381974679264324310660566607377218253914617316509
170 167944173581489695240773497519703312417235456724296747906224011
171 389404762583138589332454845865175274416439373389260849891779384
172 902895681872844713925504268169016387319667290298451350563290950
173 2093504473178029500537218489097873166472446182656955236041347000
174 4854116668412249017759592947342450109584916534286757391394613906
175 11255026646677675910881979674837559608275430155887783444211250070
176 26096534852933258613030627427236119552390009721784615313259921019
177 60508886625460849120967354606049559132602962949630361308976191403
178 140299291890139227381372150925260443196416216369940207380494421110
179 325305792299802870314497212111119913085260500874269606451609121787
180 754272221036350015228624424104585605672702747231429029773051181610
181 1748897796762204206573331002633370385459174118512145151183152119632
182 4055092336977752044688373014552345465632931723601648707636211449986
183 9402364101469291961375614284273001599735712232471174886253345445785
184 21800847761332609642378620563327073432531929205326004630775546917850
185 50548666057138790102775339112583110319194315417551297297739218607205
186 117204966895284936724135455936042229715530770734473561992022779936816
187 271757997518607410148029676143626924759627862669743651554916792089299
188 630113306386629382699845822858293043971983642971564085086372034714999
189 1461015986689792080587417363572999457719511926012700178286983341976390
190 3387593456173425963466764653254919998339688967878514196425788330592367
191 7854663829045148003575169380123034582230936678516950348847880930229842
192 18212263267564803891326544125487488082850766132433672117215743393494998
193 42227973156606969911404786907689270599383156563513056572484305363490334
194 97912142533702462070598186234583408217191059790991521810431665688468794
195 227024574918299678165247139235116846556161958051548659952206034069157422
196 526391888514685098081090832628451652928080734461800467123758375388646450
197 1220521700762015218097857821878976300690041559528287778228719043347526889
198 2829969941661522835677520548067470019979949412589716470607391477531963979
199 6561726731861946686621154189187573888942172338321878965541345943989775858
200 15214386933860015583380598296363724971432703929954740431194766039347071560
201 35276929264551467329905627738598189164250376243266266627816698103212511714
202 81795063037774175479305559021155126615780447343142527977774007177126030338
203 189654612145519957212010974490146522171930716022555222846562119456415600069
204 439743800814196409016579622249658520928580083737461081757454317877321311855
205 1019614593955360148438677632830733592121966191877042506694795565850936558055
206 2364135476797815755702924959599951165722812430289254666364927244935312001996
207 5481616863654595946754525406793015642508256242046501179009598442426735457825
208 12709983727583225800380028061002441873969788537238666340668000866305781045109
209 29470079790970497934202634763874167472739831119695196551983906039253413777023
210 68330976773902470520070802225871085476272086093414743864309916569649893521079