1 3
2 6
3 10
4 28
5 66
6 164
7 400
8 982
9 2406
10 5898
11 14456
12 35434
13 86852
14 212884
15 521802
16 1278994
17 3134954
18 7684116
19 18834610
20 46165692
21 113157168
22 277360614
23 679841246
24 1666365362
25 4084444032
26 10011419722
27 24539086364
28 60147988628
29 147429308586
30 361365384378
31 885746140162
32 2171060811932
33 5321507862562
34 13043598675668
35 31971289116912
36 78365131679798
37 192081521665750
38 470812849727418
39 1154013866332136
40 2828614394143818
41 6933243719321844
42 16994139806060724
43 41654498159800138
44 102099737718174754
45 250257640894600890
46 613408890422472260
47 1503532381685798578
48 3685322560650895276
49 9033129277079110992
50 22141189324283241798
51 54270480323765746766
52 133022891924871353890
53 326053679099410794800
54 799193282569017226474
55 1958910277189984371276
56 4801503663475993916404
57 11769011423761835927978
58 28847136147421811327562
59 70707490539753433675282
60 173311804432834551947148
61 424806216802130525136354
62 1041246569581903552711620
63 2552209397564175126176336
64 6255744796000042910902934
65 15333515733478364871663174
66 37584126657334783177421290
67 92122811307419991905809112
68 225803101414524738697447082
69 553468135468325801784655524
70 1356611025534304821251819604
71 3325202223329370624725090122
72 8150434883632007149977590066
73 19977608677830314466752540170
74 48967307166151050283386629876
75 120024233619366441916274660658
76 294192543752423500183260721052
77 721098149845270163799475012336
78 1767490552540518590481593696166
79 4332312950727062302462875205310
80 10618973592848756975191009076754
81 26028267451614977679160490600544
82 63798134594574715717894321762314
83 156376216177805066606714080604284
84 383295234907496945030366214084052
85 939498605950061180755798321780650
86 2302813993487619702072461635286234
87 5644449342465843031888585082308258
88 13835163617106259868361635746390780
89 33911501494400927399867787460427298
90 83120804742986215636401737470706100
91 203738197268038536104999389795349552
92 499384638471426269314129498610825206
93 1224046450225263843233069065534497206
94 3000271928458204421449129707083608474
95 7353995138859087988067655113575777608
96 18025447623394140899293380721568136586
97 44182346586937457826242218201039511636
98 108295771107219412431930204399070334580
99 265444797428994926758430093193005322826
100 650634274651034406899603918037400800066
101 1594775876004557413364739154022701472730
102 3908970359808049832303097678474659710500
103 9581314530628257733248247927018275701810
104 23484851427560098451747868582110501141132
105 57563943320249878241883135779616434621712
106 141095530486870948009729812081841583430406
107 345840600471307515315236185241442507500846
108 847693194260919242963840953908195980509058
109 2077788873304646874107269032195838615045392
110 5092888124214149802000119119900241265426858
111 12483226654548816309736652416499391452046508
112 30597755911412895021986379660703781789054516
113 74998451339762270795674579917794965719518890
114 183829419374662809372857534728501186184621162
115 450586043097523668649639138379201245894915506
116 1104435747688961889826350706910996079000823532
117 2707092994687522196835550747690492060783555810
118 6635381458107342601182884646107090328839191716
119 16264046776744320001632316538979465179198604944
120 39864960172399495574157439488087114177229302870
121 97713384089585207774641827999748299643711199526
122 239506207680831844130219425885075104193444003530
123 587055949930689386405240033426791976370951521080
124 1438938437905907689137919248172361312043431732458
125 3526995728988952409888341248680667176653089184260
126 8645052869954499635640338697075915938239695219476
127 21189971541511506295641259005807918180418071827530
128 51938941344199178174862798642346474210943593284178
129 127308034495063594492843015242551392739805000966186
130 312045937547905469000773066938819927579425793456084
131 764858773653653205102330011362577972052702718896050
132 1874752634923053282932130788252564953852856495275132
133 4595224063864203289124796042279283466176149315367856
134 11263397529767080408297593786749787145198822049518438
135 27607821109571953245548238258791204883215095603871646
136 67669793630544830495382075535633759479846900639562354
137 165866076566718384789620925498024097614225856626596672
138 406555922216058066333624978919164805513962588816373194
139 996513098460273233890109533039696688948385195195996892
140 2442562759853634181916986418443366111778681743987658004
141 5986988876555791618277322272276302101445791614081964714
142 14674765536075995816448873666120454002876235865278017786
143 35969457765669028066534696532082549919000634715796915010
144 88165080987195662918098383518039096452647844776574160732
145 216102270879873289737069042125118162502169405032165973538
146 529690337223423691405767646089684913170219470463261075604
147 1298329037476095315767270273958203627370503084288909334896
148 3182346686536953893626209459549006134122745929865077728182
149 7800280314919162178852191029984704453378749319897011571862
150 19119341474868203296217956063136697430076189373420417184122
151 46863600239269579966335507049669531993942931971387492182184
152 114867817506837380882580411184995052482477050537649516722378
153 281553603039819475061609675533713617667348981240479775782836
154 690118721721039383318212931178985713474284256976782120142388
155 1691556580799729636021844529900737170244299235013465206239562
156 4146190468374941589608260241229839555159868793763767807317602
157 10162767001217157961729807445635698271406017997202004131789562
158 24910055123808308815648287380155560319407221803723499605428228
159 61057273692966908779976372054917949868187462649445741703439282
160 149658065880984883475678889634595844431539697836026288924299628
161 366828312640777943406036110776169821668948324540492279411042000
162 899136375729265054328619580970426480775404551768329081580815558
163 2203881746039709409127681215536389557144295219656283990582677006
164 5401955567182543114954386489074943672565028692486471569826033378
165 13240784811731312983007679884611341872517729436185011354555918064
166 32454613935674057548956735671311250850631481583663464629117646954
167 79549813752763731678090617338831544727650616972805470028872937228
168 194985307193670871954935901313437959391596825833660376490428052084
169 477930346129683133924002702774257485143827963402631733144638703530
170 1171459629646664187966059828760250539811236429155695825470348913290
171 2871375870992570535035054172926742477728984067407551361288656351058
172 7038056783062290056649053741396891931566134467594158964644126392396
173 17251048106246789958465346979079643476745467816681612629921763241442
174 42284208544642410052800736638174155852687161812403976294016682905988
175 103643226848308001209748700166377603556334468983364781170369901268176
176 254040901822457771304044321862758629555077464993405889577456809589270
177 622682077365494583798874626068195591179298824030710606060090187326470
178 1526261978644618950141810843569193972663831484592424681314146876121514
179 3741035292539597434071190461626616250800330465600793124507437482078616
180 9169687285570234628359524670695108228776044836864586084470915415479594
181 22475907961314275514525087376792313830726797869904867589548411382654308
182 55090912367362774973741329790200766986007541909621268494640848412092372
183 135033860731781224756012459479123951835389933091226348176165292387997002
184 330982783921590070503789430531292643757137500193912660103034054191103858
185 811275058409869395966088513613727476047393587845038897118384006968683594
186 1988524033183118761189187412694086153039853471325785798842229689339067060
187 4874090223231190214144757650473666940076833013780054269740430450625739826
188 11946929032670216065428976877765606961812995720354567878986109958592132444
189 29283231695501691569218231444022654253181009337582111609230427941798180464
190 71776408496901931864888832976363041303117206762282981774108398589537798950
191 175931839432378343627901741798652504575071878626071017169008445250162036862
192 431228209578027714196192055838977763864475311604092451302888746171816441042
193 1056987577324493580185098501253417205430332707818247654181691688324350272544
194 2590792331771487903190965504280056329490733380429211571842711313597544863114
195 6350315794019314893405542157901129041094968488130126268452777819262018805052
196 15565319608691826868735152781899448844096383995651477277289053003773792230996
197 38152303346693907525489330613048710325619186528835859838086125959739164975530
198 93515474609678481749558193659111107796078326745387616341707988052267895578906
199 229216671717180407193553397546709133061795788766274020386652954621591639833058
200 561835170194002747006608082267876377319002769834859787138905414612892510379452