1 48
2 85
3 206
4 472
5 1116
6 2575
7 6068
8 14096
9 33044
10 76925
11 180064
12 419884
13 981640
14 2290567
15 5352572
16 12495004
17 29189140
18 68152069
19 159185904
20 371714924
21 868161704
22 2027353439
23 4734819476
24 11057193964
25 25823175228
26 60305591933
27 140837303112
28 328903914300
29 768115777184
30 1793823798135
31 4189248934108
32 9783408349084
33 22847879643236
34 53358104271237
35 124610824847776
36 291011738824716
37 679619306676280
38 1587159503660111
39 3706599655459332
40 8656266414308748
41 20215555179501516
42 47210721871707725
43 110254335075694968
44 257484245179046428
45 601320044712293072
46 1404302525520722023
47 3279560827454071084
48 7658975690706583932
49 17886513761633330228
50 41771560921520614613
51 97551895483435662800
52 227819406956838960428
53 532041763272810913512
54 1242512393818472392895
55 2901721556405130765780
56 6776582684150505835628
57 15825802735973501667868
58 36959046119716728646941
59 86312910249877499304360
60 201572260478052779325244
61 470745061123252295764608
62 1099362144271315221332567
63 2567413286582808951418364
64 5995850427841861284745820
65 14002506937630908643682692
66 32700982601542905410211109
67 76368772244339564380794112
68 178349055896062432929761356
69 416510372043519698794360728
70 972704280066817965094399791
71 2271620780614350047925404580
72 5305066582522701466597049164
73 12389273634670000324999029868
74 28933491937591299663999433453
75 67570301568255945191879366104
76 157801404125673350186395356252
77 368524078865274277248251067440
78 860638708861666887908117440839
79 2009906623937953494960328392908
80 4693868164830074543155429593916
81 10961901456721043005286982739156
82 25600055077635529481572383728757
83 59785505513403448562304979843632
84 139621053886517790446388765994860
85 326066301873364937204600258442824
86 761484247954284643853710001281695
87 1778344638961658805462407280308084
88 4153086112312248176040270708381228
89 9698977283926519829619229261354172
90 22650664544430948791048369848833981
91 52897598301895370822079978072113160
92 123535267613003043495041141079367036
93 288500098948152987965612891999831008
94 673753404200603286221924187813502263
95 1573460984335688662269966288577739164
96 3674607733023764600515421344091742236
97 8581555009003873797681346493819985444
98 20041074237864244363059032333609923269
99 46803249083199494966601639522656226656
100 109302729920801669794691546726470697612
101 255261910276828457262045340059299171064
102 596130059014885401163130279832024480527
103 1392182041087506197397185341441613285700
104 3251255000845676046424190796364323636492
105 7592871311762307240702416807342986193676
106 17732135665146968746089340759027577496461
107 41411031787156446614886580551227905247288
108 96709927448136752846106929446651757955740
109 225853103952957567131489745014323676918160
110 527449724254427861555634811271961325514279
111 1231788302869719757178580535760626349328492
112 2876676872343491203330538846467188483496188
113 6718094179492436592864997718693252376716660
114 15689210643864434850813383608276282607626261
115 36640053570393118106601974995136329330710160
116 85567945775926284663425298997801007842501036
117 199832495611531475308660191029185865673842088
118 466682072827878001647742215896424389103296639
119 1089873578531023346293068860502779612827066644
120 2545254009828041792996624556626345396112289772
121 5944100400412926967239261395689577285588432732
122 13881651667676257820902197729831629727619714653
123 32418741279893666923028665808841607148091219560
124 75709635375731290191057448672924719628784939964
125 176809729879339212354803509855836116920136545600
126 412915481957608574662719017296974389358808067095
127 964308894972230562095859631012676968916005338428
128 2252014481302569557468702089662638090588596723164
129 5259278692168994899185890273015457385613256297156
130 12282342139249570207835401523903990302373248480357
131 28683767728492585890453481551015634900516105569728
132 66987104069743968154545321202167227123447943867596
133 156439424350565534886146491875291470968937444302424
134 365343357217768682086222780754139576801356403972847
135 853210558765825651919126886430012598246835094849252
136 1992559172645844613462686215019420377433160984147660
137 4653355511959609133634952326450170722206925393267116
138 10867289573102974122816455842511377377990770313414701
139 25379101674511755089814617379797427446882677426221720
140 59269498385262375172540994927961517373870958942042332
141 138415988236833453629598248490472875202419245656948464
142 323252032184284255429024597328180447804521654737905415
143 754911897406542026426003465482793793412875331507480588
144 1762995793081520572997663729820096343074009889012453052
145 4117240935135650975745256552218019808043552323924549140
146 9615265665680943436512902404206119371887549787819149237
147 22455167253547363986567584707551404906432867367066929904
148 52441040520025661027481579694701201756879921458402870252
149 122469037962232545724079229193700654810345237751087807752
150 286010062170052019852590142534973102880243876280977979999
151 667938256261499735663368980939256511559374362822972263092
152 1559880483898472298571409669558494338579724653379065657772
153 3642892290174073702093925105129609202600304256867960861180
154 8507487833070070821626280205547907678416295851465863692541
155 19868100252389503245336802258621476846448921234124311508168
156 46399291469400871499509069064223653886146803122910598625788
157 108359340929110295195092407245043585115243338841242229505696
158 253058751432325962683894846080355045376466963570352402722551
159 590984876129714381367679995361824247934180641896456758532316
160 1380166154449138926663166651556270343696644335322704630205340
161 3223193504310302950647043281213790461025605389753604688424804
162 7527337438856880320057307604436408318923103962112228662940165
163 17579090067861347660836066262219871703111897010685642683536928
164 41053614259242066753942560098224742152213707621333280202671884
165 95875226603903925899160231683375754572509037205552533341465016
166 223903771743570507084521335378103194967176108676937804244143823
167 522897319535050467831445594275269351188725546127399556480089220
168 1221156770374021581919174594451178338122687504527717975433681036
169 2851848349798917366736517733617687255841635827944413498518339660
170 6660110485044261015639673600208990079590582696379255907141806285
171 15553797478790939317639816114501527025878935676385128958406431992
172 36323814230183247703706112484863035220904273448854529732254095132
173 84829411082921397896660344533471265373838018741998298299498964048
174 198107746589446339181096545737630037636897980369133049273468638183
175 462654152112223891285114493847935835072540317531607424055114047404
176 1080466908294456789314127862597770371298319551634431344066053223548
177 2523285989306779472976986425098711729015334098573135327667562892980
178 5892797025947155357492115551528469105462666405885405481002332357461
179 13761839496660316653310785464406565118271890033636414558853853239120
180 32138935975212774653852083295943637203474105739037660854799771407916
181 75056187500914380090128357614366127537845278187394452565271438759016
182 175283689743718097393284418149554893160357699804515862519212322138175
183 409351619275862126049252232404738379496919615585615485299386270133332
184 955985970222171157099966536310224358629028320940250773948479971095404
185 2232577403451633519045984363204665563231491070093096681054494943265948
186 5213885995883875683478922210577522401973811128655730557468735787708317
187 12176333566776118508785250026771429872710586155687254788164988077785896
188 28436198882454614800848102327951844736467971624242475884985421576843324
189 66408940133578127381678859967194336268749537681328784673459246439325696
190 155089199787045499303340183042108461123490387688963934029454004497049047
191 362190088295422875229649527069575105050676843636388512979959823810546812
192 845846520838156634708611234561415186195189236882895466849931441691257180
193 1975361446750710604349811585314207018092057374055221001757395288186719236
194 4613192522731526478728004992386661093082495604998692771425851934312369061
195 10773494282169101848328153713878304677651450666130216031637384137947102848
196 25160055314406209480835793105312064942513404026421344038191609337636163916
197 58757944901097416067039517735664849833816894733367036731076349510962867480
198 137221323477121320331566573953657055359033520793855134744577638240870962863
199 320462052382997599313449117216459668800518344672695929083935863465521113636
200 748396272643773297432720118494652745834514154588398748405796526757184170572
201 1747779422687144663916123903233104936287621791602244207539487084518849859308
202 4081705136741937052972323983051870620464794757612542941654592396765597795693
203 9532276560214279764324952350935463027291842408050289735262382535930816720728
204 22261357294647570966332851996216452630023762946046938274988891204813371893084
205 51988423276382420933309889436986905070653928430775173188066196934607119901104
206 121412010911578633487735597311403174518737187791874759690760726180425505191111
207 283541516833995874483278011352617795532250666582813691406255360253011932049228
208 662173298711553618966308588232751984502374923017594678193573551512115104942652
209 1546417196403911643136453410723503227438052006502320117869641702206252214433620
210 3611450582478778094286793180258192838531939281358789894769817305742701911956213