1 450
2 2723
3 16625
4 75959
5 305707
6 1087364
7 3598487
8 11219006
9 33417573
10 95950526
11 267699183
12 729912815
13 1953438640
14 5149262462
15 13406957125
16 34558018931
17 88348005194
18 224349137386
19 566585100420
20 1424483824200
21 3568296361053
22 8911899258270
23 22203818979516
24 55211772369693
25 137070742625204
26 339859628864274
27 841790969814149
28 2083275765153889
29 5152267798033303
30 12735529626016707
31 31466550703265404
32 77719926580926621
33 191909704765316743
34 473769424970459195
35 1169397202585957041
36 2886007752033705724
37 7121733451162180969
38 17572621504580828950
39 43356861240123105181
40 106968464832433485392
41 263897491924366681595
42 651028844556332716538
43 1606030356346997114969
44 3961852061254696703739
45 9773174814582499035033
46 24108350843994951651003
47 59469591656129371573171
48 146696234968402313233372
49 361859747866528698718609
50 892605305919124441808049
51 2201795542980252501751602
52 5431167637030247912853361
53 13397026137394797977635862
54 33046296872375361335372179
55 81514818793763515248588793
56 201071187586919155770500874
57 495978365868831669666431881
58 1223419285161909031411628338
59 3017780686932770381238976156
60 7443888215649951249837956592
61 18361656815225101684159219177
62 45292237523533713282551453466
63 111721201544964611192986905586
64 275579780706329267286380953760
65 679765389308209094412690164081
66 1676759224648798868304480727497
67 4136017112932007582036716050946
68 10202202132811958168007733495875
69 25165496336523415195372629471182
70 62075047574995919532250362608505
71 153118832627880074999573695808470
72 377694054189308876181978807448178
73 931647620578251054191788871920541
74 2298069740507894343334702392332634
75 5668585803619074979020829954659803
76 13982545515935167187787549722385475
77 34490362253653964362745165547972057
78 85076431968765360613252086969581366
79 209855703878231001550175432581881042
80 517645313681318359182732820089174193
81 1276861506136734424468247277905545372
82 3149599271292180154178332960763348336
83 7769030162886503896355217966072800539
84 19163653659686897350324100669892507052
85 47270458931921820224230233231296331964
86 116600744603953763003033532298770969342
87 287615858653936551924075563332761074041
88 709454149666286207209761766536087378143
89 1749991091117650531119681524395239203547
90 4316655022206167572531613330268180233636
91 10647774535234735432098147856793665645644
92 26264573367958019589709187293756263636100
93 64786102657521298525285179377770168573030
94 159806102247895620590272704418444967129080
95 394189328669754210150062340961207821408139
96 972336003707305099437945924985606321432089
97 2398434547306326556583743097879766538358505
98 5916152703970740837920852737149897635234446
99 14593211582531766596262960844489870843794031
100 35996674687728379067165817377951539580863599
101 88792009985139737613391538637854296926218902
102 219020815269384630435647052713007467810402245
103 540252636794463676043023678687268131462759592
104 1332626358832326325359302488790209699036632705
105 3287152882362918190830086779112625619319708101
106 8108329840811112870090557700398368263879383229
107 20000594788236799898615001372153772074753975902
108 49334918501783619530768355416886130268280889182
109 121693090097660242960772931701755340275295143436
110 300177007020972855128564270334950072066806205588
111 740438388667948004563100041576458079414234337627
112 1826419061384817683320440694774364796687062958608
113 4505177795802693633166494041173442801159582570777
114 11112798481412031608811002535182621783135784427419
115 27411635164201508484543456389652262844253555593817
116 67615528494626966874633697380570560588664376164669
117 166785369286427143879993405619956862107633347825882
118 411404895107977950069782570933044183354558281668885
119 1014801168968872091113922939156584777186239074054496
120 2503182205136703861461614541815204330400213055884108
121 6174530877293913579191860390989528652276573020521604
122 15230545933259422204762672499839810458294681533644813
123 37568769844223622201111250638732486234211080001725161
124 92669853975885080867273630952872010563118491827938226
125 228586186652365436795801863059849264841112632823274977
126 563847275963823749590493354586727381817606581687568423
127 1390826607975724530191279972457207185950077245632312724
128 3430713840279910388492364853645213313293708603382721941
129 8462447717345765196755659270125353553374184284324080238
130 20874087639721852652305318836743616247666169084070969208
131 51489539356049253429210864629682661140955413253364329030
132 127007834251550052829714410761977233369960682713645024667
133 313286740627520375777243847199152739266853124122820297847
134 772775808920754663274530538751104676593745240116004010078
135 1906184888824067284637922614649123255772881920693392536332
136 4701933974170012771692643339190961172991973801339877615689
137 11598131549082197680537083279798392973413609425836454439673
138 28608792928352528406177495850677309309791010241815673341866
139 70568524710527220296139132275666098526611730237520822751388
140 174069444044420910619781063569208124919848212493303770134053
141 429372322493992251021962489601540104321548988377719418531642
142 1059120929212812539732913642162022871514216363707467376689262
143 2612504541934712425264718324245046733447314538154652583320375
144 6444193286504390739750922728361739202130118965324215329236214
145 15895714800585421978949968243832949302808354531274682809446317
146 39209523642114643711423020239562081451746117972739098406432955
147 96717056359423772814115472099044818059911661151792465564583376
148 238569309747611711779939922319292212247914699112229599775741595
149 588472371842469369788730283770965995268947582143007760613589196
150 1451568656455687577325846196766480077988951164438889448657735880
151 3580544584969258720543946177635336609194519670169162966154034847
152 8832031105064060813310777198314695058588166325344812761237535830
153 21785728843672201530874520945644037054097239671526472811720335351
154 53738259705389520935946106782739825997879211408653629354699640808
155 132554691049625834720131697642222093795957642262010312365595780656
156 326969020128122024027429861009092724459666995599899843915771477423
157 806525512428072135351651636077705353791705573568174351579862775520
158 1989434356632545722690372966497200204340953245748998907133623191132
159 4907283152686284647569695503085084708822004453330358729694488524703
160 12104660734521812845674979249911703700810250259627704805551087232761
161 29858234574800607455894450734931015723392884509940475507570071497413
162 73650488144725117293913145741019405932383756594471072853782126125710
163 181671638702119045111201570945257380755889779771847287242519370914408
164 448124447510224442150608926677059062050973499340083609608553953029733
165 1105376281575873507721471456953215966464322775380291463449888512503481
166 2726601350716592657657832549219696052170953721399374520763612780489099
167 6725632754785366865292184471549068064346678949387814295855565551824288
168 16589933816453798031758990946222769402322635217008205144533771042286047
169 40921934644512192569313984168107188618529890527609394359439227493427221
170 100941013603614510883586549786432071765684527214243599380086035835289121
171 248988429208869045755302284552550500982502200479773825431375854294733074
172 614172927996832175881898571621123253108572770209805076009936085164541052
173 1514963513295523531606598568680348592865536453193542644863133391380156991
174 3736918939267466060719701304130318973583711243364012878326001848551456719
175 9217755435098600988012182616603008039859701377564763054224516006681922097
176 22737184467251397779427270298588774463053671774995409770385947936079025488
177 56085189191427942710119709930568437452372772154633239701038988108007208283
178 138343797631093318884433712357464857043295309267519512435403034423429588069
179 341248850523947346961944147994433982483278413936639755380306379400929836277
180 841749178336438726381758728543179703483459893086161788260172724430992501126
181 2076319607061496550898521187522744627095470129816092847523803846638306006060
182 5121600616454540391835127172320074406256530065298921004614881687583250137117
183 12633311743171639306518242466515729420479775284890130475070507079543882927379
184 31162243515708360614685157845992457218297052835927115383576345200744796556809
185 76867051227259053302069160891340622938610278523639120620194569258775160660246
186 189605846619986475587656526459344087293700579012347050376664668034252221368316
187 467695540527420403247237517908549706515342778945470239887228015874178374890779
188 1153651759840714258592290509869289406191266778164739083765960736813259612642504
189 2845681148643638443184834463372626531759117884169181516912929513080772722945081
190 7019363625695731623120057932286995988202315357320533327535277634712464577405229
191 17314471698006296632779089015629713838972322480895778193929159323822247005062788
192 42709132361175683495590283794720157703245965590387543304086775120966565624085567
193 105349445184311315559745336995157314298524434241745200145714304919117907790022954
194 259862586455425208802119661060095430515789226953852742775681934066161531883479041
195 640995913373445309776886264825099653034732001775969413501868360209660419423472152
196 1581127035507036374380254148624133722663877941476752730112896936693514981331273498
197 3900122684487048421634272744969859662653808920831038117541690841774864918948986452
198 9620325636372795320678893959987489973489633498531168468535453613342156128450179554
199 23730193339295958425835752517577925013122769400754830509555064228456971432002902682
200 58534616935553473292046098245776891379646053383442630620619359206578850931367943165
201 144385733854018276946787056521942030434375931204622905001995215892032636505079969564
202 356152328860649760945342772285684878547308986705975064972053289324791851642899395997
203 878511179512450948610229094103132739105794479032784524136583511691256067982587904128
204 2166999426895028681724805142014775814070166853974547002557034462546436924597584793996
205 5345278040479197992623227722531824370910252771498935447307449658988437681675252802592
206 13185050709020416722168331636971443958680903549992945475080408696092965387036643300155
207 32523202887282312479656394337361285467724147995629818375697660326532546368572566889480
208 80224092374834311596319985326759253812631068801775570932041569976365773919179863800977
209 197886567927250740498014171020258932172427072337597953058202606074273979758153908788167
210 488121368616571992484077690447775361486940725135576582919939171822581267836836131449909