1 1428
2 4009
3 9346
4 20510
5 44104
6 94623
7 203560
8 441215
9 963419
10 2122436
11 4711190
12 10539254
13 23725417
14 53732313
15 122262118
16 279395064
17 640562123
18 1472887183
19 3394038277
20 7835913688
21 18116152652
22 41934181304
23 97151672669
24 225248699646
25 522529043353
26 1212728553561
27 2815544280479
28 6538645932636
29 15188070360993
30 35285429875976
31 81986595879566
32 190518986076168
33 442758610499335
34 1029023327853177
35 2391683763744848
36 5559047203897853
37 12921393502494829
38 30035124007307401
39 69816334755630309
40 162289888406676248
41 377251056991136560
42 876947593088108101
43 2038541728410523830
44 4738797277942162443
45 11015858565068486927
46 25607674601835989293
47 59528229368418612409
48 138381091224284684081
49 321685261488447082959
50 747801216902196119863
51 1738367332451615356498
52 4041078620272857918529
53 9394058894230242822083
54 21837829977225948031714
55 50765167369275021049125
56 118010948607663876001921
57 274333513307304629734732
58 637728041358040187205741
59 1482491505002038782326690
60 3446267345597530918135008
61 8011350777874467891777510
62 18623553994040953742006729
63 43293170914529406703272852
64 100641302562105161002201588
65 233955421481513209315135155
66 543863596403023680348167450
67 1264290497479090723353801996
68 2939028278160904735407470989
69 6832201397062511352776712849
70 15882452294617124907801583410
71 36921085562494470269314107707
72 85828469221701340478661808639
73 199520844055155464795005918217
74 463815418499078376398062383426
75 1078206860605435028982967873088
76 2506449744330853576097331216216
77 5826609492508338349308656401120
78 13544807074799243535885482474123
79 31486887712431051538760604346341
80 73195881880580881757462504330416
81 170154547368669021378481894454373
82 395549165650908873193356375348081
83 919511966680809825279940510454950
84 2137540236696497827021607875267103
85 4969025341510279423860498641389102
86 11551227165748091535640127306281855
87 26852519332795167798835113260841592
88 62422614001945694666055145342442234
89 145110508655697914166738542304254976
90 337330630265365523037399223238907253
91 784174455547419109699943728987419609
92 1822928372325339086894744246860899916
93 4237663988148698411245755653149735327
94 9851070590406373798628008005694399350
95 22900256379409772116859873422779573532
96 53234999936341206822170841524377205503
97 123752554176276281638854129076117327024
98 287680937046215682539727135152012693857
99 668756472066592594385282925390405311422
100 1554622365758433546084131031954285128067
101 3613947380059182454483704497374809383349
102 8401149985724785390621382322949519438840
103 19529703579025697533808844854064167030347
104 45399656301081190009797317734701321812386
105 105538150331772125826506253661967321058115
106 245338887625168394023397102312138593588275
107 570326176761373748451188389705856594328536
108 1325806728188040666111579665481876663230552
109 3082031918104765542885644389838899043288022
110 7164634589843520785687108850306443473766046
111 16655242440693759021925007116239139798617166
112 38717550390028763891939308876109167744026068
113 90004616476908293265293693830133339691627934
114 209228913129893171190574202623584463441489412
115 486383252360730979705162398477006113291648616
116 1130669106091360685803373416061254861789158834
117 2628405935575533276727352784339427757330400026
118 6110114555134234639054579131979402791153141179
119 14203856174403707883873241149742878919472072558
120 33018943982585870450573024758789454288248725712
121 76757371261605589645733483249572634385672641630
122 178433751427649270551727317565949686810285194421
123 414795388706467045841917268890670082418526974838
124 964252632226465211299890777181731674719128402115
125 2241546468621995764200115002748393816478760584031
126 5210803064535225187191145913084123105014537180476
127 12113274900815183289953434471688092595704270367872
128 28159081624361528220103269990333137663297727537553
129 65459909431601666807391058585199329780877443667651
130 152171146770866234473552117516264976838342159059677
131 353744117745167776976488755201991135532867367933860
132 822330011271658498726697258931523727753006530942652
133 1911626550141506741250312225254015740551998154976829
134 4443855893760779512693339733678183756399152184359662
135 10330393874813360252772974805330152024870667069527528
136 24014513557609599066158925333633522295769554135877365
137 55825253944543757934675875979436912505464294634415498
138 129773978993851973429203235408750437658821925478815104
139 301678620945042095454636868588138885606091873740714303
140 701296138416269382117529305113098023042168169456321439
141 1630265585996454226579209000494181381220888406929214341
142 3789791124312150908351016792042198585205697174169217232
143 8809924523516497950819597647521918041433994699065983433
144 20479959861678269853562762110768954249196914872516606045
145 47608666205523543876218593517570562377126324547766036565
146 110673317388192391675252575055928148019208912508156920529
147 257276335548473966628322098483259074489045972125698720461
148 598076522826926928184357365633089998885336714826293048882
149 1390316471952988801131296156618840332380588841838599675758
150 3231994265628743285703964250738119200448869890070920078195
151 7513244030248593719156677428496728870023295750827189240507
152 17465636142483913797059668830550541271891682030237512551813
153 40601429240618863010511065295170075079029316524890319991733
154 94383968779194939895373976284162599414143876146134812516629
155 219409358959213347299577548602258547220714749913980852329603
156 510049189725369327432796446658172013412026845716717660430497
157 1185684043623070236410364119157900340157492380734399657869744
158 2756296215389182798205792757422888475763978102276871082677654
159 6407414241448523269061289296611264498631164721285690766996229
160 14894972837932256819954568218621118515533401214894514627212821
161 34625545888318249151574393467689023116093521179690756920016179
162 80492152695356637817455231102544726674888494869886263079657024
163 187115797868718915328387596489287818141129381035157654782333654
164 434978077236428974527888015760358623759284126228948241267808019
165 1011170247682925720559573732752535621878726187318443189952054673
166 2350613337332392154943748395016283146055661131555852539155166625
167 5464344974850891456018060027716960627067583997753647573168917761
168 12702670205242659051160887494147547378347001529392802413383010520
169 29529217332689109066490943354031253616607001440990485636554685345
170 68644990556497689794722009169462695165955894280663541118484555620
171 159575334334556896707806266594372311369718590308559535332195273300
172 370956236158666856149726473325644258835358288799743228494754869991
173 862342101420900789849305167682049005538667242805404990797694203905
174 2004640513887856938979629489116782965524684359393687194639086646315
175 4660080475369414435856489926085062508951700236548950679955731008562
176 10833039583142974355399882718367371420561888763202416255333690047193
177 25182987124410023971000220360433734914904274471286767684895115467455
178 58541541885902209852063183500752536600594256619921832902874856158704
179 136088388142680740523056619315245586457543379742657296662157842242896
180 316357389823599232325430768163624238271095024659896985291754189303847
181 735419086535660832834580756295722126553219585850142334903465395254740
182 1709589376567175101944376239035224726040042487352110979650531134437575
183 3974190893303147193193475068913744728297841760585622453260984921794556
184 9238588793835467504350073296825621749341957975326699163373112655129844
185 21476452740457666769080720114744163205400109586960185327409860716949647
186 49925159849183556618846104781336164832171487397619199218296729232324378
187 116058346137911313260532360822174825467111640389871174388151338871658607
188 269794623571696102987481128545851733893380741344036285348206728872371916
189 627177116772785807730434784743547402120996633048622326216685960810068019
190 1457965064670364684000325496289070106773400531350456336378977473061685662
191 3389253327253244050378264098049685634138396320603004164896481923809802241
192 7878815751250062586074420928802371902819789244157355843998688325286904709
193 18315461149802629232199713029152837577638372291571790178462244212105630564
194 42576971936005175599636519308810476463407498050536237629150590295727170796
195 98976407113773783428875659475494160476953106241423189763703260614911710574
196 230085154479180639247001192461638690529236711748751222759679317651664755669
197 534866639994868851092757208396219223457095579136269795008147986101156224970
198 1243375841552988719428762848142931584353912535961377538551479903448247648681
199 2890409249252176261604166042332478814067849408493198212697503729422972896664
200 6719179630937431620230574966326614819934577395248646224960766991857128628977
201 15619717147142839743147786921051394121724729295785815717999045280748699287158
202 36310320181559070791041243429508185240957413991235283166041671304632679034700
203 84408657293035873736416417562048810955816595405064634586222547068798944067275
204 196220286419607575009016737751295645253678685833359579166180044150045296181332
205 456142794321755772580153028729110183164916512774627017146415536384165810993457
206 1060370732344768872034597234425182147550224173919803563822848618162797361204241
207 2464987069860973507948907317982016442152176712685079568224362684743517028203441
208 5730223467358192991020882284720029329801803776149451001064293553955170375306909
209 13320743701797384325924144316285192957267121740624412084004965717121485320355689
210 30966019698840982506375980768830216149074244697924810199867572703939016125625256