1 16
2 47
3 125
4 335
5 907
6 2470
7 6740
8 18406
9 50278
10 137354
11 375250
12 1025194
13 2800874
14 7652122
15 20905978
16 57116186
17 156044314
18 426320986
19 1164730586
20 3182103130
21 8693667418
22 23751541082
23 64890416986
24 177283916122
25 484348666202
26 1323265164634
27 3615227661658
28 9876985652570
29 26984426628442
30 73722824562010
31 201414502380890
32 550274653885786
33 1503378312533338
34 4107305932838234
35 11221368490743130
36 30657348847162714
37 83757434675811674
38 228829567045948762
39 625174003443520858
40 1708007140978939226
41 4666362288844920154
42 12748738859647718746
43 34830202296985277786
44 95157882313265993050
45 259976169220502541658
46 710268103067537069402
47 1940488544576079222106
48 5301513295287232583002
49 14484003679726623610202
50 39571033950027712386394
51 108110075259508671993178
52 295362218419072768759130
53 806944587357162881504602
54 2204613611552471300527450
55 6023116397819268364064090
56 16455460018743479329183066
57 44957152833125495386494298
58 122825225703737949431354714
59 335564757073726889635698010
60 916779965554929678134105434
61 2504689445257313135539606874
62 6842938821624485627347424602
63 18695256533763597525774062938
64 51076390710776166306242975066
65 139543294489079527664034075994
66 381239370399711387940554102106
67 1041565329777581831209176356186
68 2845609400354586438299460916570
69 7774349460264336539017274545498
70 21239917721237845954633470924122
71 58028534363004364987301490939226
72 158536904168484421883869923726682
73 433130877062977573742342829331802
74 1183335562462923991252425506116954
75 3232932879051803129989536670897498
76 8832536883029454242483924354028890
77 24130939524162514744946922049852762
78 65926952814383937974861692807763290
79 180115784677092905439617229715232090
80 492085474982953686828957845045990746
81 1344402519320093184537150149522445658
82 3672975988606093742732215989136872794
83 10034757015852373854538732277318636890
84 27415466008916935194541896532911019354
85 74900446049538618098161257620459312474
86 204631824116911106585406308306740663642
87 559064540332899449367135131854399952218
88 1527392728899621111905082880322281231706
89 4172914538465041122544436024353362367834
90 11400614534729324468899037809351287199066
91 31147058146388731182886947667409299133786
92 85095345362236111303571970953521172665690
93 232484807017249684972917837241860943598938
94 635160304758971592552979616390764232529242
95 1735290223552442555051794907265250352256346
96 4740901056622828295209549047312029169571162
97 12952382560350541700522687909154559043655002
98 35386567233946739991464473912933176426452314
99 96677899588594563383974323644175470940214618
100 264128933645082606750877595114217294733333850
101 721613666467354340269703837516785531347096922
102 1971485200224873894041162865262005652160861530
103 5386197733384456468621733405557582367015916890
104 14715365867218660725325792541639176038353556826
105 40203127201206234387895051894393516810738947418
106 109836986136849790226441688872065385698185008474
107 300080226676112049228673481532917805017847911770
108 819834425625923678910230340809966381432065840474
109 2239829304604071456277807644685768372899827504474
110 6119327460459990270376075970991469508663786689882
111 16718313530128123453307767231354475763127228388698
112 45675281981176227447367686404691890543582030157146
113 124787191022608701801350907272092732613418517091674
114 340924946007569858497437187353569246314001094497626
115 931424274060357120597576189251323957854839223178586
116 2544698440135853958190026753209786408337680635352410
117 6952245428392422157575205884922220732385039717061978
118 18993887737056552231530465276264014281445440704828762
119 51892266330897948778211342322372470027660960843781466
120 141772308135909002019483615197272968618212803097220442
121 387329148933613901595389915039290877291747527882003802
122 1058202914139045807229747060473127691819920661958448474
123 2891064126145319417650273951024837138223336379680904538
124 7898534080568730449760042022995929660086514083278706010
125 21579196413428099734820631948041533596619700925919221082
126 58955460987993660369161347942074926513412430018395854170
127 161069314802843520207963959780232920220064261888630150490
128 440049551581674361154250615444615693466953383814052009306
129 1202237732769035762724429150449697227374035291405364319578
130 3284574568701420247757359531788625841681977350438832657754
131 8973624602940912020963577364476646138112025283688393954650
132 24516398343284664537441873792530543959588005268254453224794
133 66980045892451153116810902314014380195400061103885694358874
134 182992888471471635308505552213089848309976132744280295167322
135 499945868727845576850632909054208457010752387696331979052378
136 1365877514398634424318276922534596610641457040881224548439386
137 3731646766252960002337819663177610135304418857155113054983514
138 10195048561303188853312193171424413491891751796072675206845786
139 27853390655112297711300025669204047254392341306455576523658586
140 76096878432830973129224437681256921492568186205056503461008730
141 207900538175886541681048926700921937493921055023024159969334618
142 567994833217435029620546728764357717972978482456161326860686682
143 1551790742786643142603191310930559310933799074958370973660042586
144 4239571152008156344447476079389834057813555114829064601041458522
145 11582723789589598974101334780640786737494708379574871149403002202
146 31644589883195510637097621720061241590616526988807871500888921434
147 86454627345570219222397913001404056656222470736765485300583847258
148 236198434457531459718991069442930596493677995451146713602945537370
149 645306123606203357882777964888669306299800932375824397807058769242
150 1763009116127469635203538068663199805586957855653942222820008613210
151 4816630479467345986172632067103738223773517576059533241254134764890
152 13159279191189631242752340271533876058720950863426950928148286756186
153 35951819341313954457849944677275228564988936878972968338804843042138
154 98222197065007171401204569897618209247419775484799838533906259596634
155 268348032812642251718109029149786875624817424727545613745422205277530
156 733140459755298846238627198094810169744474400424690904558656929748314
157 2002976985135882195913472454489194090738583650304473036608158270051674
158 5472234889782362084304199305168008520966116101458327882333630399599962
159 14950423749836488560435343519314405223409399503525601837883577339303258
160 40845317279237701289479085648964827488751031209967859440434415477806426
161 111591482058148379699828858336558465424320861426986922556635985634219354
162 304873598674772161978615887971046585826143785273909563994140802224051546
163 832930161465841083356889492615210102500929293401792973101553575716541786
164 2275607520281226490671010761172513376654146157351405074191388755881186650
165 6217075363494135148055800507575446958310150901506396094585884663195456858
166 16985365767550723277453622537495920669928594117715602337554546838153287002
167 46404882262089716851018846090142735256477490038443996864280863002697487706
168 126780496059280880256944937255277311852812168312319198403670819681701549402
169 346370756642741194215927566690840094218579316701526390535903365368798074202
170 946302505404044148945745007892234812142782970027691177879148370100999247194
171 2585346524093570686323345149166149812722724573458435136830103470939594642778
172 7063298058995229670538180314116769249731015086972252629418503682081187779930
173 19297289166177600713723050926565838124907479320861375532497214306041564845402
174 52721174450345660768522462481365214749276988815667256323831435976245505250650
175 144036927233046522964491026815862105748368936273057263712657300564574140192090
176 393516203366784367466026978594454640995291850177449040072977473081639290885466
177 1075106261199661780861036010820633493487321572901012607571269547292426862155098
178 2937244929132892296654125978830176268965226846156923295288494040748132306081114
179 8024702380665108155030323979301619524905096838115871805719527176081118336472410
180 21923894619596000903368899916263591587740647368545590202016042433658501285107034
181 59897194000522218116798447791130422225291488413322924015471139219479239243158874
182 163642177240236438040334695414788027626064271563737028434974363306275481056531802
183 447078742481517312314266286411836899702711519954119904900891005051509440599381338
184 1221441839443507500709201963653249854657551583035713866671730736715569843311826266
185 3337041163850049626046936500130173508720526205979667543145243483534158567822415194
186 9116966006587114253512276927566846726756155578030762819633948440499456822268482906
187 24908014340874327759118426855394040470953363568020860725558383848067230780181796186
188 68049960694922884025261407565921774395419038292103247090384664577133375204900558170
189 185915950071594423568759668842631629732744803720248215631886096850401211970164708698
190 507931821533034615188042152817106808256327684024702925444541522855069174350130533722
191 1387695543209258077513603643319476875978144975489902282152855239410940772640590484826
192 3791254729484585385403291592273167368468945319029210415194793524532019893981442037082
193 10357900545387686925833790471185288488894180589038225394695297527885921333244065043802
194 28298310549744544622474164126916911714726251816134871619780182104835882454451014161754
195 77312422190264463096615909196204400407240864810346194028950959265443607575390158411098
196 211221465480018015438180146646242624243934233252962131297462282740558980059682345145690
197 577067775340564957069592111684894049302350196126616650652826484012005175270145007113562
198 1576578481641165945015544516662273347092568858759157563900577533505128310659654704518490
199 4307292513963461804170273256694334792789838109771548429106808035034266971859599423264090
200 11767741991209255498371635546713216279764813937061411986014771137078790565038508255565146
201 32150069010345434605083817606815102145109304093665920830243158344226115073796215357658458
202 87835622003109380206910906307056636849748236061454665632515858962609811277669447226447194
203 239971382026909629623989447827743477989715080310241172925518034613671852702931325168211290
204 655614008060038019661800708269600229678926632743391677116067787152563327961201544789316954
205 1791170780173895298571580312194687415337283426107265700083171643532470361328265739915056474
206 4893569576467866636466762040928575290032420117701314754398478861370067378578934569408746842
207 13369480713283523870076684706246525410739407087617160908963301009805075479814400618647606618
208 36526100579502781013086893494350201401543654410636951326723559742350285716786670376112706906
209 99791162585572609766327156401193453624566122996508224471373721504310722393202141989520627034
210 272634526330150781558828099791087310052219554814290351596194562493322016219977624731266667866