1 3
2 7
3 10
4 17
5 34
6 65
7 121
8 244
9 502
10 1023
11 2112
12 4430
13 9384
14 20081
15 43341
16 94137
17 205643
18 451538
19 995569
20 2202392
21 4885309
22 10860185
23 24185234
24 53936572
25 120423583
26 269112504
27 601825056
28 1346656482
29 3014688479
30 6751281413
31 15123609637
32 33886303827
33 75940215928
34 170208792123
35 381541432688
36 855343731229
37 1917656139953
38 4299573835126
39 9640500468598
40 21616689398053
41 48472007120498
42 108693230507888
43 243737104151112
44 546571343391985
45 1225679342234887
46 2748594495212877
47 6163785032740565
48 13822502414684528
49 30997577037438099
50 69513685054972416
51 155888491827407981
52 349589783751094807
53 783978492668191746
54 1758126619357697158
55 3942726150262430853
56 8841856120389794658
57 19828532054366013008
58 44467008493306406918
59 99720728994745920489
60 223631573610159530161
61 501511514430501921567
62 1124679521773484470893
63 2522183834066191181382
64 5656199829368902245815
65 12684483726662702536652
66 28445978812232293239923
67 63792408121162930295141
68 143059641863064930268216
69 320822846454611921156024
70 719471269137768179477083
71 1613472749575698396246282
72 3618343744026634597038284
73 8114429983792602106276166
74 18197269094602098147244869
75 40808856129932182468432145
76 91517180025530992631268951
77 205234723197918256420223919
78 460255569516625501244367680
79 1032160575922884527653058451
80 2314704108609129060326369314
81 5190912391398713678325362393
82 11641043624944987014170130373
83 26105988055072025131856963652
84 58544803637256522570265333936
85 131291488717937550420310756913
86 294431853074852568884299308790
87 660287403270079089522957551566
88 1480748263378425673513189149870
89 3320698546515001066971100927139
90 7446936871594477947761342009987
91 16700362289962068331412765472393
92 37451922243590325092013205703129
93 83988985124566734387519338502930
94 188352137900857034762901613028909
95 422395005755574037235389802056244
96 947255193854990316726532640729529
97 2124296902450452959722791254279019
98 4763908774785555721975178168923386
99 10683453329485646911611992915780640
100 23958513993943076736180525065345115
101 53728918459984306242594575057261952
102 120491474540585393230465682801440812
103 270211942717281315210821405144170756
104 605972283651276383200175602409251119
105 1358942187618289651907626248043740523
106 3047538508154832551617233013432298019
107 6834353251638907377519435634919944071
108 15326593656948894963651731415137034026
109 34371134250298688124031153396195612783
110 77080067241144533762273558335580973476
111 172858327067304339758160087412789661991
112 387648873515891933874767934803697090435
113 869334163345430838186619612945846405468
114 1949552647234347086981140668599865653380
115 4372030554643552228596994977703725040731
116 9804634513392601322923443604499267848910
117 21987691243182200308232786312034033424780
118 49309187970784492049540831672744208706988
119 110579869048001492296721110710469918508109
120 247984360357372071143320510762242191555559
121 556125120343315886896823946188225203814273
122 1247155865116737763866386938298075860104447
123 2796848577771638121926539940447654210288586
124 6272160670352021313525878024889840874252339
125 14065831016871759075656870355232333139743998
126 31543771372186565173133615846572618716157967
127 70739475768429814203333966231281745468533735
128 158639034405529918988958515337382376853242838
129 355760951911820106512729455406782610712703078
130 797822902663833510990657350253287375174668111
131 1789182822325952350694516813220841513086824150
132 4012388164112584230588240492336742310446433970
133 8998107168602139180153068699149743356197368642
134 20178988000667969990112804485600045014027575611
135 45253023675018375737280518311954618060227820067
136 101483590339812807680947468370755048585929593305
137 227585214685763577983470416803223701222554810683
138 510378375165208425765976932201985979305321368244
139 1144565064105517958908641386795751511872317635117
140 2566780353001472567642529947839413613593231581478
141 5756213942894724862600647257170652806716274085851
142 12908778469349877105306728240305891115872676503803
143 28948986820832411417007667175263584267275299836482
144 64920460130487911265250124545791401829714465429244
145 145589418021403604218393469415011172572935270441557
146 326496124599351516403005986918053495033944722497244
147 732194144513468198212336151911878359972957612100746
148 1642004988321611980223696039573314322190395714750316
149 3682329887334224046728674992723623668552158987679333
150 8257924607777765726739265915990750830985418828297541
151 18519068338309381041774299920058938988175028438535061
152 41530518672446874386482641203421262441839257098678357
153 93135569764840311514708433736408107662421886433987876
154 208864098804918041239404436244748260821316985124205929
155 468394748426816224038462043695296129573514520776311374
156 1050413362608272706392654841529411910478252371885978351
157 2355637496047659252382279621411258724790311667720854353
158 5282708893770106504348060489994263535741310575103498070
159 11846904841318236765459516105938170150758746689429026860
160 26567648746415518370370080725251100821270238482331387833
161 59580115597043436600726192090098251026763121657559602892
162 133613260565107136590630086299010086509553733619765364714
163 299638616339393517858044421498747601598519547335858137774
164 671963995355360804468899370232342142818538795315397445393
165 1506933974566534966333613992892885412270022325145169805303
166 3379422140768092931924969569542582109199526667559351089055
167 7578629321698497762893443719545350198597119911293062911153
168 16995693347340726295077686317511842503545761895780576535934
169 38114226213679612254154968341149755865923040517967756726545
170 85474255752845855844821766790917798466507754430137231735218
171 191682978306949179963370264711822944389997434591053703401517
172 429864686729360811477887068502594120198582328555590385813255
173 964006561923461380526847880235490775818264707057829172813992
174 2161863209797871316597851587914415130802215265121029389872426
175 4848154278693204590539522561256514906791819487445574625502815
176 10872380733195809786082413558244399451026716903443556273714380
177 24382199082870357885005495654388435352123983222064355931010534
178 54679066775283928516702803246896628631852418216943454906636694
179 122622259512122276733381584850372293937726661292295310635167577
180 274990401530681291756970069574110745627227131597066315555756659
181 616688366654421799351354627509169072709136566507433900076891547
182 1382973876360797821228793311652984379377707891506743659630105083
183 3101431527032839952103287274005221997162124833859639606974605316
184 6955212734881644181165727988197473555089849920619006801572518249
185 15597630889417206527310146590362896537747931709828959594825586268
186 34978957313897568411872998371572977361449840436853202518312160451
187 78443159954350244016336851305879425812564418041711701560091340075
188 175915173468563759021669292639514334519480299582167695512440339676
189 394504100478408756116017222158922165056496660900353200264097532338
190 884707568003452027761229246355769038325206212910793977785419201701
191 1984028758974636672987642477129844361936912156199271381177196371952
192 4449346042468891454719516549956465285114448395143984580140242766012
193 9978020790315904007030425612878745418096257240270587946333766129190
194 22376524087286141604546907214516246744275043930283409359416959835063
195 50181177284663129831326468819367623700146002396135228676682238873389
196 112535376086652784646307878881949381996747846711139839499153921472085
197 252369744119872321346795329239534136229211972591093088186852716286573
198 565959700513088844786689223777307976253754970982705352290779730625330
199 1269210711933527116008089602591092421314924270472646284090756986674643
200 2846308367585892915937600618207946380876952452866136351089639497923586
201 6383078276299461400012395715897987308691911633263611031252903496380975
202 14314572779731176788429215354119158711150707603678570645682302165855513
203 32101595029320859444869671987975910794296816146391145649764876542358798
204 71990440740619184042813722413241496368826610536474884341596057059273210
205 161444425216096368793118593582632598596301144572858171384535962236650679
206 362052269234816134391701819826768588508250006069859799842652032246033606
207 811931694034181104581386178423379183842503977749714190191294775079994670
208 1820822935789021328019229151365114140095481953772773336854517554367599520
209 4083343694864776750876023326541645783149089675618886544736214149972582239
210 9157230723901594898800285383025858917647726205416811948650753584362934161