1 3
2 7
3 10
4 21
5 44
6 83
7 168
8 365
9 766
10 1615
11 3490
12 7555
13 16450
14 36279
15 80602
16 180187
17 405906
18 920301
19 2097902
20 4807235
21 11066060
22 25572903
23 59300268
24 137919877
25 321585732
26 751461855
27 1759215072
28 4124852047
29 9684327044
30 22762103611
31 53550064830
32 126080170159
33 297041842244
34 700206232611
35 1651325301540
36 3895872994059
37 9194220870628
38 21704013149071
39 51246109598402
40 121021201567993
41 285843512790286
42 675227915856369
43 1595211671885466
44 3768984893595799
45 8905579569816740
46 21043905364541113
47 49729306133226112
48 117521321061145967
49 277738482053408910
50 656399164849018739
51 1551352268548355282
52 3666582880682494109
53 8666022162081160228
54 20482552276066777109
55 48412033210552989962
56 114426523905634785079
57 270460296374775158798
58 639268323611081767411
59 1511002625795035208486
60 3571488203174958087717
61 8441796035090714173870
62 19953626877044454927021
63 47163927839389425327584
64 111480529277587237957729
65 263504997015516320303962
66 622844071394705391226397
67 1472211992066427960957876
68 3479860326843445998913765
69 8225335944559715519676824
70 19442216913019051139274937
71 45955572310926044096525388
72 108625249241557036314196631
73 256757754642786288676575806
74 606899107201973852176132931
75 1434529718204341198113524494
76 3390804116206846046278001999
77 8014859942396824774528562986
78 18944765901395266871753648187
79 44779847115175323827073570368
80 105846382054565231267296379651
81 250189724740776029032886626262
82 591374990141529142793094949781
83 1397836787665647248603419547016
84 3304075790191423235686585869003
85 7809865501594186288787041979370
86 18460230709613992251471626138563
87 43634570667857303834118087699368
88 103139328811258722139987340142315
89 243791131808583261779451987624686
90 576250763518085946635029681393033
91 1362087885482119955520299899594522
92 3219576523565549236089934266892021
93 7610135296177051831659234887890816
94 17988129581281948644373574938279637
95 42518666942413258335204164207579520
96 100501669206647360354340383179208835
97 237556496647364740854411013714613252
98 561513950622880669511629634154924623
99 1327254451971304678585952618378477368
100 3137240638605517276248377396620251613
101 7415517674090963219172475576197735590
102 17528111105214737727014477846623043629
103 41431319146597207378645436971117980598
104 97931499756653746695747735353502896639
105 231481373327705781312062792300833828652
106 547154147321069526223621624251352177625
107 1293312100440401689486017211764461838820
108 3057010896031728412723757640055398823273
109 7225878131060506692612857348154282140758
110 17079858908833468613931425468143152673417
111 40371782523430046336131105592795000712554
112 95427066072017504193070135526051968760221
113 225561626763245018045269972465636347248188
114 533161602599316193987055728545275045364455
115 1260237827740508793035340772584242141232506
116 2978833012252596036349232525954637725785261
117 7041088531533084266621267743552520097071992
118 16643070460716855132988814053719689815230159
119 39339342651623266871444473892222502337906710
120 92986680794074031566380783719387068225961363
121 219793271131748439405062169800661497722756704
122 519526900244755364496336716535991758421573471
123 1228009386722047812773218226171168626706943940
124 2902654421194335617529670860181014530346340325
125 6861024663328470447121520200776865606871391914
126 16217452235479191059566414828633815148523439633
127 38333305872011188333538029984756480932364950248
128 90608704608015546122449375939505708876419352933
129 214172432147027386496631644774800850526996937554
130 506240883706313816360268809370920883014158670115
131 1196605136192370704052946438998065660230495814604
132 2828423973759533919459538946350589603788768313657
133 6685565633489680391738604105038405884036252479260
134 15802718494323473667026357865647099044621818788507
135 37352996814646679070981106195551319138284252017096
136 88291541201655855906807226371824575575578405505857
137 208695336721387960603063026325025925294597557861086
138 493294634758719473837435362927329273975874962206319
139 1166003996567845720677016495209776688371302869170052
140 2756091844946522489022343801095671563923152167705005
141 6514593672191506979320334849280994766299782801812104
142 15398590867579847884470151364383529585968011671383629
143 36397757502436303233349462435691164221205993208391786
144 86033635324151512478014543775483853277290448915843503
145 203358308725430807919512431782725151314780363398407652
146 480679464163946330039868727524899109706637627762032723
147 1136185429143205774079885744415484612979921876836567316
148 2685609487484795434151246915928959006045765996695976095
149 6347994028324634906939099792239264149561074473404263230
150 15004798118059790096567106870972421915230047885719453571
151 35466946811731296910415105700265048370974220453270262130
152 83833471550169042102116942450018293914769211363629846201
153 198157766143810523311319520131813207303681089459854715844
154 468386905099251259538176970631407024919380221515539352153
155 1107129420853785713234913877769343641928211181930907576372
156 2616929596399384354183652427147086049123572172941074731931
157 6185654886878799923974945901799823524384348686314538723504
158 14621075948017339512904877933911300317212966791971648631707
159 34559940020444587417783838513584643627736293256726946693138
160 81689573220412491886171529102406208229681132603908144623049
161 193090218587928742641042111580418202166080213016874385581216
162 456408707311237072121262345950748456276797440893436034947153
163 1078816470522872142665344333232373486379007829284024160133550
164 2550006076632084142578171905408882409554742469787214444337835
165 6027467292661059423789566100021035738644384255005913445996486
166 14247166819336591543451442412832107476244739628010972049202333
167 33676128383998833915481096384098983630986527651501371181025302
168 79600501441197392486373646623274058365211669247104535890033819
169 188152264934967130214249203835076473636237693694502609203496846
170 444736831542574698895384469546305024276477307754821410485472225
171 1051227575702550390737143951837473807283032865302150810681607752
172 2484794011965425997466620757194532791189208681420505144060761031
173 5873325076896838947044018976050248251695633248319803829445063026
174 13882819780147371337005623869914140800738544439447597994629042043
175 32814918725711254904582267443640269654152078740169401416529990330
176 77564854116661774327261875692170261490513949772520737968271925273
177 183340591041144844365422482411023731841018108790308519173853476120
178 433363444128437599934060402034972305234740443688638512099010785091
179 1024344219904446534567737300449778421916537669111202685844192826578
180 2421249634846151529041358533418826219054253913173513202049409168689
181 5723124785913753878826883663605569201109737003572101188969575921286
182 13527790296278806767700157867228645274873490803859207230395528501583
183 31975733038446617988234791707904557413790065846754050825914718746154
184 75581265007283528354768665591160105496999792106319677839149521396195
185 178651967516511968514951970991847787410765161794414745103167728192618
186 422280911737123778700645433603872456094053288068482441296096593801911
187 998148360168802370337512971179974849202140673839858636906490572364418
188 2359330297003529414799963776689658709687219346995358902182422873040713
189 5576765611694630317603880353533751461102354542337085344036138668382102
190 13181840087112340738774727228846038357139054791891758033480962441382663
191 31158008096632305728726555258433296831224331864512326055422555339185978
192 73648402812818214996722311640610664028777132861260631561260814580608215
193 174083247557323460133301827866111063031260228455070671577310813799465868
194 411481796246501960591144787526295767829740924319214559637728553077092721
195 972622414954050548784604347773844613106244463136547409264669189668134048
196 2298994440824163949646897908570193632399454025073283157622659199803431987
197 5434149324216537485704919915021002239460765804299918334742645011441260350
198 12844736965652201792349212442460830666065671472511035793216371909244680663
199 30361195078234070254192023187410583498831370378704649423155057039621168768
200 71764970278765028084171057303195798406211748520718001064184955521489389245
201 169631364833995362153161168808401682763861592869064798143968381388740361890
202 400958849751776303305239843878240489583634373833853408807600754424742391081
203 947749252336667205910540251952587563671743962910257179964822812693760563446
204 2240201571459971053660911663099569590378299297450487279087471856988354807371
205 5295180205522346661009515296198358039788473419013232255639668262257715404092
206 12516254682690143862146461974210229474148188234832571374966596936710019789595
207 29584759196407642303508701562213726089890742006169555532910823397517059335952
208 69929703325700113323571524243565647131188649299477925733782830442542472707927
209 165293331433105809514337647906199337841378611851307636913838218637127976486870
210 390705009700983560766510139823152474253672200028657497437917600103325450494765