1 49481
2 144737
3 272547
4 563271
5 1078862
6 2160510
7 4230166
8 8587303
9 17595371
10 37245814
11 80267686
12 176914157
13 395061425
14 892649426
15 2030400282
16 4641838603
17 10641445579
18 24442851146
19 56201464318
20 129311654629
21 297631797905
22 685200838418
23 1577629959134
24 3632643907923
25 8364797302735
26 19261814882350
27 44355080638322
28 102139147663561
29 235202715359857
30 541618136152982
31 1247223853790918
32 2872075361746667
33 6613743476473743
34 15229965485826814
35 35071191117204262
36 80761081950906833
37 185974648737876853
38 428257886957465002
39 986181824328365066
40 2270955474992798063
41 5229500936233448399
42 12042367347742898898
43 27730870141043819518
44 63857972166717405097
45 147050582569892321909
46 338624499047418908842
47 779776246731510158350
48 1795649743844905239767
49 4134978484006955903027
50 9521927715505203388598
51 21926863167485214483570
52 50492646313955148241261
53 116273235816359830801525
54 267751174758168530301038
55 616570882207184956174390
56 1419824406481620583114639
57 3269537053103097972864467
58 7529010272547874067815046
59 17337621431857073449903142
60 39924652249500591480228309
61 91937516545071697215283609
62 211711473293573345741958850
63 487524022928788299261155642
64 1122658442809508185176330547
65 2585230511595872917432800499
66 5953205840024397292122593498
67 13708897374812015847107130110
68 31568514894885207508454370317
69 72695207019321254815743916857
70 167400751703976877086683469826
71 385486372761940641257640500734
72 887688627873871272218023198523
73 2044147746159693195666256344631
74 4707213629781307011968899931710
75 10839656868260386598587695311858
76 24961297757604307634083967104049
77 57480268362385467429404163448025
78 132364161635198390331178601880966
79 304804966722354792618876835875046
80 701897451627949963611859258902931
81 1616312351795014341467894808012599
82 3722004706678864232302833479494030
83 8570941762063907256705831955164454
84 19736955882100499953613596775546489
85 45449781168292221723730304391793565
86 104660648814593721584570250737040026
87 241009992319470386755760260953416490
88 554991938763251551509470047833003223
89 1278021915721662711776749799439716023
90 2942997732011417366305158842053937378
91 6777063479176405501635407065982689150
92 15606056675210657600550882340203581329
93 35937247112739874105457102204439160157
94 82755417138371846907109747805162982554
95 190567158476591469223481052907828613678
96 438833409891707009944810294717116725247
97 1010534885321481417615253451733869062747
98 2327035114996602447449684334072763582534
99 5358639770961046700295444687350791364210
100 12339745115950854042644497687528758806677
101 28415664428833994143530831747418220432413
102 65434899776686556271464324807712918149726
103 150681893063188538702056820047541018796374
104 346986592393248207516449794468111669337207
105 799032271582813823622620254608018264558651
106 1839992048762558446171969638009481380220822
107 4237088863510999917039830401830501509156518
108 9757065009798675255555739315855740596688701
109 22468331600331675006675230521343861784205825
110 51739526629727700773342448468907513758849202
111 119144521430722725793368140032935334333784666
112 274363101319905828113395485439653907077393371
113 631796665612074005493499905538455728683133339
114 1454885969571791489833686361857413046226827882
115 3350275966408013506314186078472775596533391870
116 7714933875123387975815245164045009857315275189
117 17765761774347428494757803399463331516410935649
118 40910563399717592422203538891598355694438491634
119 94207848722759877906476949089988344575164641566
120 216939538921912655173087565764783405703834388131
121 499563085090192288892518413034748433176607366431
122 1150381701855930254411781110329098643724983189070
123 2649070957126507121089336349433343936368535618674
124 6100216062694297884324679680420639860320922617369
125 14047428934073819247592688728720671661854098754241
126 32348077122156712900566727769982591234880557600374
127 74490363924378170643344793956144606212128211184134
128 171534595290848309345044977266092379908061996468155
129 395005687063982821275079359134526198535330120027487
130 909609472936527749310214290932803338249975121992734
131 2094626534128476213135452368336381933845983673860390
132 4823454952938059461066095241134791948585469567964065
133 11107334555323488100472452346143937750112506100206917
134 25577699414137666483670738069548313595857507421036682
135 58899703080108130785088095107980126846183107034445642
136 135632801322521130236100309316625067633743180349722047
137 312331910562845522591364594640565448172279502730026527
138 719230314530408913299665522590440651073495475196046578
139 1656226046218945481073759306512136995590319824275202814
140 3813916989810172220972755874283458948810791478961639929
141 8782595128467008664194033793819869935581735547223656389
142 20224346097897525327112301416670246782014093923390925706
143 46572131483298551319694402798129856588759283825063824206
144 107245169776991127301031307048140596934801548152184238759
145 246961564226886781260114515442530166701079381456834172675
146 568697073557860163163208436586951957505484006990246588374
147 1309581766238520506943551982914542457608722131659211880050
148 3015672986912100996433177292675398330125174132123516685373
149 6944418285627662517263833241419025702951340505762601924933
150 15991437246363965506563365119445220693326862879934537085262
151 36824692103246953058354864843702297802180884374134968427382
152 84799003842338849578044960202037959882161472989932989850335
153 195273080152079708753109554733144853288704126087383858184995
154 449670091679096257487244435339258732935188545031249320881830
155 1035489332135335383746573099538693292801300923266456089382182
156 2384499607172624156208306405556469491606866558332215295353637
157 5490967603578630307448025704172549370010769328102517366838761
158 12644466425096502776072944920841957844831369003068985272908194
159 29117369235832393698417022033359605954863676987345212396556922
160 67050768511121902026635856795885479489357783996519660141355523
161 154402876218619083121886922895964297353948814958521569156584643
162 355555181751984789201794493283620735822022166948045563382116346
163 818763810407842038567455261971513627883868611823573987768490750
164 1885429355663796406172838741822375835349935112667673058131427293
165 4341720786887322521875204527736916719001540948138356024166355209
166 9998008853878711740393720753204044225051346286141334782026265826
167 23023171214540679306019334336414794382055969130556360975942943038
168 53017197776176814527200496596026927057210007988980321937581536139
169 122086711419798852445258499605271310203377915380649359930258608263
170 281138304748329296026859989393352091375007939347590279211223686238
171 647398439007725853362635488209166021985141685489538310826594737394
172 1490813353252713741443215456389222296110165503532309098593138076289
173 3433008670275891301531121921016720362065590560000923979464854480937
174 7905448730034032525860768290184387250396087070597851221844904807014
175 18204474740861706430454134053234548336592858750600623104997293727270
176 41920820930963804008036438923787710087781119962394176713394330088803
177 96534245153548923299398841083491355097559696214196045969299138262535
178 222296707946440335323508157854854485360903056101378576048390550337198
179 511899443407087105221704681105328550653582144743966713893135532133158
180 1178789567246408111192229154669892006736291313048102441973036285568329
181 2714487897467669426857343197985877658697037747280002583584994628834413
182 6250856599206893760434030661995553678905911686424309909434417683438458
183 14394320291609902041006060255953186654997024928264317660117416701539434
184 33146890089230583322308152241939847691714759987537247388346322954174503
185 76329850964060289445326333009799407656705834772330200368621800101258759
186 175770521231752039412250789735618950731850114734941942533581504226026242
187 404760074123932907748229788765017173701967619051932543639365080979231358
188 932071637819189025984982157971874025897517963256758371240025142826433249
189 2146351860190987749229671524266925547003420820412556002158033237727643053
190 4942566773648554827184617998182547624695974710182831115878018749558581626
191 11381622354221518074873632570983324265706237171420499122352025704570635118
192 26209322675167182556427486565530967139794161301968992469985986279114338511
193 60354189737831736781048384278480939936912872816230489837041964726742479403
194 138982157763333284450330843975073841356295356722137467246999821828483404646
195 320044726976828494793475996810516661167033975170828936758125611124423389298
196 736991200266828348144468528735738185235920045337241338499124968496108675173
197 1697125381197313832524896519167288168737021970849728148773501690443694364653
198 3908098981997798876958302105374502724444782106861452164270876481110299177278
199 8999475125589740374532991662876367230655848019410636610591381434137806633622
200 20723772071583137005407897978999875403990194339994993103404010755595730253511
201 47722197448352358129006872967628977095957738398226902935178154932477482049163
202 109893513663101769145230566904628603307928321418211882245390187069983236354998
203 253060106008158843532251185807515534595801536612892591050924651734291598877606
204 582740646997464150967942886521401344519586500867528237787095212807179866974605
205 1341920965021940681564696443943947948306991110706206010939869167868959296821585
206 3090142906014333134468525103508151981865750613308790724301154806145271151152530
207 7115905801080155179162614435339995826786723945427408757120762309602688548236698
208 16386334519123154582568189745864451772383975785353780930024226727884706453811115
209 37734051922363620120056033051884439252744147621636007201386513656534537219676779
210 86893055479733083867760602289477794569896074977697349991459193840025876097824138