1 15
2 225
3 1071
4 4089
5 13865
6 39831
7 110775
8 289467
9 730377
10 1811997
11 4393069
12 10558951
13 25146429
14 59475625
15 140190519
16 329138641
17 771108603
18 1803405621
19 4211351857
20 9825749755
21 22905455175
22 53364801587
23 124272402673
24 289284276825
25 673219807305
26 1566348377167
27 3643695647641
28 8474938546129
29 19709779338351
30 45834224347185
31 106578154554951
32 247812337838625
33 576181756519417
34 1339619592907167
35 3114527704494103
36 7240924858593499
37 16834060883220137
38 39136171468715893
39 90983684320605781
40 211517052129893367
41 491727695222913045
42 1143146611548973305
43 2657526673600011255
44 6178059837383782913
45 14362354438851229395
46 33388617350077795581
47 77619467326391884353
48 180443997051294064131
49 419482527715284613671
50 975180589408455810163
51 2267023461922072498225
52 5270196670221961419057
53 12251732526812794349905
54 28481843563895987729823
55 66212290720643313149617
56 153924968444632511968161
57 357832258527356097287439
58 831859292367877561449025
59 1933838619964327842097759
60 4495630054793348758513161
61 10451073148280641905501641
62 24295799619477039981794215
63 56480885589348042053208183
64 131302135985685464700132795
65 305240445873522366994400905
66 709597968149294451933086797
67 1649615178857049399526011901
68 3834890099958782269434821127
69 8915038006270230253051161453
70 20724949168815459380077134153
71 48179661898754060952785582583
72 112004125908174012746959165681
73 260378004063639230541700188075
74 605305423997064235684152383365
75 1407164392841494285261369675345
76 3271260340058466798861013780235
77 7604757668215923930835385601799
78 17678916734681310110269878400627
79 41098495238467517363287578909105
80 95542409969040769550731918743177
81 222109156262308111658269069594905
82 516341144260584218201064655454703
83 1200347530534250762998672205675849
84 2790469459891542914440064510646129
85 6487054463840088949293257953279983
86 15080572004001204428123774929605393
87 35058076547288452913465879703474807
88 81500140103163172781163653329655217
89 189464839228612503191185303590138265
90 440452314044024625117863031636697519
91 1023927403808599555791132110110519767
92 2380342422620670601146744210537585499
93 5533624774385250251364602909694851241
94 12864116881894146196345182412292277925
95 29905443519836345191679805731968655205
96 69521721570645000989210223078571339287
97 161618394555112858244180747923958940229
98 375717184045581720288837043033232688025
99 873436484600174482917607791488520704823
100 2030493480269811897586483578886505470625
101 4720324655664137439590574878235833133955
102 10973423491069754799179837374309642279629
103 25510114642180575830155825295851968070497
104 59303821600119144307128110937423775213075
105 137864659007159619303190622645992126621927
106 320496448463587030694639926518469705080883
107 745063848976855017019878453928171440470385
108 1732063309011071684078074953913467855592545
109 4026558677544015434623282029191405055372705
110 9360613263588394110228669278481587032962879
111 21760785744691122003206766175440330710969185
112 50587689384445728801642041729952941448021825
113 117602109927552433821179033017945830497665807
114 273391736758473079700722758844737043681336993
115 635558679804788639844985941595059942220050575
116 1477494675825022736806650450604185009543949081
117 3434758404624053513098293818891207059719921001
118 7984844542027062186447742865077696210821409719
119 18562511492658382867183499044431952179613869111
120 43152603798545574512233015933242615850641146811
121 100317632952347899405614652774203487811777454345
122 233210202752612488745285471499373755021129861245
123 542147946151689997274667593807101121830207280781
124 1260341065902197790338029072885305702299019456039
125 2929937508155834495553102188349868289685636620445
126 6811278338814813175697630815263379808267939062761
127 15834301066034995350884620233861070635488533032375
128 36810284028631242013466629018604806453112728759057
129 85573528292638633114371230983800183087907513138267
130 198934317886688560336555814697516961867807528003797
131 462466181103419921563763207951150184997051421417329
132 1075103435829521745486753335521616799747673586068251
133 2499312263168414782095358400754592736177194701254599
134 5810196098949622242107586335285384084839815666916275
135 13507067206341561499004707735735151543670833354120049
136 31400121684293859377705078198624860026897508225227961
137 72996426739148085481337217532789986469478945166126313
138 169696104055198113517893991244206257245734365055560591
139 394495580371592054307092366386059607855074468063362297
140 917090959743528066166848207967461071330997830486820625
141 2131977822542598282609406213021808504689421387780926575
142 4956247128512330909826368976877817410494949303532067057
143 11521876700195324477959930687229176120333408672361432743
144 26785113666103910334396362121205239644749418455129241665
145 62267834726433413730522901870504662031866042305255235385
146 144755153547287746367768972079423572420251578099233249727
147 336514904855100324392765693748385555744033880518452074391
148 782302242197158898443321716255107170608457149267297362139
149 1818632070428563800458360963953057064220564972738305123241
150 4227806631746473942216378738357198520820114534821765915605
151 9828457996579453147739816745979511391477929142831216424821
152 22848392796673975400882269552663000732394211643467979960375
153 53116069028609493922952154256925574793362577248874434910837
154 123479879489059984244813740175721712006539821568566694417977
155 287055893206634940519062658676619016645132093889451353620343
156 667323989670394347396213070709900009915709857638807096692289
157 1551340062086973146112027803083096334343263918443830723142707
158 3606428100126765685328768923099742703707418511467688149906333
159 8383928165876745113394839749798870546837787014934467261950081
160 19490268359463677119589221149693211734327433047756031425336867
161 45309376846764306824283898054127170956995661177988971281173415
162 105331521987242311359391108706602090934528610137127624317410035
163 244866080627661997570958740352650608234229851788647443821353905
164 569244574755265676856814269310241992662136507709106610473490833
165 1323333084997715346855794396253289150898930061570582482241649905
166 3076376186110276684544579954209571146957044700358688753010930911
167 7151706963090665036990630981092532972546455857977156324775128593
168 16625701602049157089112281500602341174001296161467191684989262561
169 38650067066076417878560103248573005327109228601850687380347255311
170 89850504957221604495611596912021416930555289996819485744513142273
171 208877082341561134820884149332492108688580550774624023428092061375
172 485580304176316613353621515576019329029022255966003440118363696937
173 1128837252803049174921120229875369605540616234035927480812501683465
174 2624228232398075432888322131549409207193862135397802105441657267143
175 6100590495764444562196331464620489042331567333825717482953115698167
176 14182152275300231995768747341399948193659190656663321214980459654331
177 32969504066769882295864172115345083725639479432034428463123682317449
178 76644798145473627458361269876445248511954332269150732563409600185005
179 178177538578181349779318224477804911250036032063748503519945590005789
180 414212523510366676717438740389132549298181845100531103039371521518151
181 962927291520210958052645426029458190803699669172186869241558318543821
182 2238534366118080870503443701473758666368229784828193219902470672813705
183 5203961038824187372124361519326639648144898098954057434746318479404663
184 12097741675756611333422164846655350700651220816802322053859670438107185
185 28123837315739540126527078121567318872676728572795878755841041594211595
186 65379989634529585084871612366590939665862900186731806776554820185263397
187 151990035947866286335001102830216677659954868829141700209297283370239121
188 353333965890279228961819377889671484867106013488347365459969449241016107
189 821401815409634699300384386122123386697004256118414153741556293272347783
190 1909527550396211926312615807795374955765486184963237639519725573949833203
191 4439112986259645609299075003924531390637198861662143970872913658821051953
192 10319685673396147674572690030114609787487142975706348070773657170257814761
193 23990358598065363731433086792599197783274613883437302607246576585532230585
194 55770817433663441454453927256821779337426263898984099088287164000245983535
195 129651420778255744575070012914244966512683729799997736726880397237783374505
196 301402986065505714547738296027384909179158246816671225784839237130879354545
197 700676934073669095947534125961237837517778752216497166880195452269408262639
198 1628876250868251603322205212585372077168141195995586794786537068771855522257
199 3786677870522922332619302288033449391610879895868200416685313559982198305495
200 8802958043905932887161059857665870751372725681169586378781416939105512333777
201 20464394641540205599566831879693527066487300141627945117813122538141452623065
202 47573945707331673356997769351561316436574174731979904094441797417432919757263
203 110596005882820541759020864908035895514841409077676181721897967472615812571479
204 257104520875338484162634171437989104053298984001984501429292796735333059858779
205 597695496567706042326859053935424743704674879900620312888733829522422561208233
206 1389473453835261700414330565837463898063858365180696272123100470165585904082693
207 3230133889245711500751909316618129897315302875220956842838226822376348623711877
208 7509150256634317143753928615474111160352076839157842041647327737810136801989207
209 17456656445246790130172302617113344412327435762479992870773020580068481170923685
210 40581802711717447603760968469084377910380433402973623324485323373144723613253849