1 4
2 25
3 31
4 72
5 170
6 382
7 873
8 2013
9 4618
10 10598
11 24347
12 55915
13 128406
14 294906
15 677293
16 1555481
17 3572366
18 8204410
19 18842487
20 43274223
21 99384898
22 228250358
23 524206673
24 1203908917
25 2764933650
26 6350030286
27 14583671731
28 33493301843
29 76921730606
30 176660774386
31 405724480725
32 931799120817
33 2139998059798
34 4914784306658
35 11287442374223
36 25923081747223
37 59535734047962
38 136731568537710
39 314021858195641
40 721192102739981
41 1656311608507418
42 3803935364868406
43 8736233077021131
44 20063897268317115
45 46079353657863622
46 105827238104901098
47 243046037669415293
48 558186885386240713
49 1281948893324419998
50 2944162623882769482
51 6761652980868605095
52 15529016862999809471
53 35664410080440737906
54 81907963498735916518
55 188112307742602846881
56 432024418783087360101
57 992200354483205815330
58 2278717360952881407902
59 5233371251729334689123
60 12019118793641993648803
61 27603471954706544298078
62 63394969051918876566498
63 145594804439392405741477
64 334377433994555906430305
65 767941334138243021695526
66 1763677308103351978307506
67 4050514679756423363734143
68 9302534593794776864429031
69 21364482469658014663777546
70 49066316990725524076715870
71 112687188489284178518555657
72 258800807324089609500237373
73 594369766159972252490128938
74 1365047592307787337940653318
75 3135009610774469716363225723
76 7199957946544794328206471947
77 16535641311545191079804121590
78 37976254252331534254394041306
79 87217414786978187448837800781
80 200306154250501962729077372793
81 460029175694121802887138706606
82 1056516926709868446417558973466
83 2426428747133762630844434891735
84 5572609691405266904734069823887
85 12798224060536148899416118888098
86 29392788688629954614103548586198
87 67504368012936680406830801928433
88 155032574455540391707759771809173
89 356052502227804543744310521902642
90 817720951792852493688179099075950
91 1878002684483849090385046939841811
92 4313077798967766876550955151679731
93 9905544999293434196733957979608718
94 22749374415761714080549830739825106
95 52246901744975112823816524843167861
96 119991815689569327164550010493873425
97 275576835211368648293465724487788342
98 632898099496925808154014667922087298
99 1453532928628015157813312831988753583
100 3338227711989198285049007102459210423
101 7666674787760879538112577816274807098
102 17607517333280863583697766628605034062
103 40437957161912108579680234630139735385
104 92871036187356777950536617790369874541
105 213290432253514403530356191021675010106
106 489849261497572160636375084675024456918
107 1125002638207945768594143170300648927531
108 2583715104735563566298462104854278000731
109 5933838300212757050339318188036929905190
110 13627832615343833477230547632000133208522
111 31298092801950848318463876303408173490973
112 71880147099591647171307926878035928791593
113 165082121129658204246737630832035194095038
114 379132595247874271653172466638886601963498
115 870727391892980989330496910730436888019207
116 1999738878945686739983161156246908235436895
117 4592660827257463819025929614939554480705746
118 10547643843053015345059680584701096135486406
119 24224038052104423180755186571165571853827393
120 55633658879778087259579071215963344433629381
121 127769944618404741390251573986389326657525826
122 293440321497965313796953840530408700887220030
123 673923922703382378932310636921578518787871427
124 1547754075763796153385545350599972346457165123
125 3554618849905118192974746808274372768031244478
126 8163645223719035830017161049861493872751011778
127 18748874676262281587873102164001353919628482373
128 43059232976571003408310152593951481028862288577
129 98891137550674960283679880479351577035195356230
130 227116379230155447913088804236844368036896665426
131 521602349737190621054924811497590344211889425631
132 1197927741599160159268899231359932361465307275143
133 2751197104107956254080296190714201881969212524906
134 6318482528460138302357353200186740084325307235646
135 14511218190381406302197580051595754547369339595945
136 33326902847379564953286853253259980497211796966557
137 76539573647571450257208116716179239281104995879498
138 175783101147445574816454040335363247572623363715238
139 403708789799268873237284207125650701592300981767643
140 927169824046301082035697794430399901249600158327723
141 2129366276739921863447095552815347058363342048206422
142 4890367031930935898552305479546632272338662696232890
143 11231364922155205087938722340828413645584224727353581
144 25794292573743952820735937992857121506645533392792281
145 59239952934609855575129391391992160499605050129843918
146 136052268681599185427583921986094516018039887018162106
147 312461757588531071408700997617074861403786616094555191
148 717609128472537901146924840025276922300137799056005935
149 1648082841373664317573888132630750716136750322018492162
150 3785036929242791592537594338509556639063033989207932598
151 8692830357842127915960337359452592261322556960433321873
152 19964217269959046565921526144141409032618476765847622133
153 45850425557030011999344352832671180627226271188092617298
154 105301474900501488238071786045737989138034622307843945742
155 241838553983078941692026287020306204079983641186949813875
156 555413741810258860816819753561813360381801347984237240211
157 1275580007864490686110438726382431518412445669396069754606
158 2929535648794637767366858240759737455846823998858195191218
159 6728060227226714314675329701622795428377267052497915048981
160 15451866728372151140754717102448640533197624095803732366961
161 35487224746469087130132711960034324459676450519927785361750
162 81501034298596965122249225082554502320260611145993205630242
163 187177741826711518211332554668383490278539203431095960945423
164 429878066417989059542175816154386988943233683806243760247383
165 987270976686702962198717370513848658067312139384546146393498
166 2267396402728231995697850625281909794371442074485291009047598
167 5207371196465730592268720328204210076350812313151973577644537
168 11959406279886878049392699581281730479893015221266795687828685
169 27466334388543517127982383042613431890461602452119627247359066
170 63080014767290263444804356116353374139253387456057910640959606
171 144871470897888552396125391067065999161941993041497439079932043
172 332716204292977260998822848638077131624914175765967336966753531
173 764126103731991531759272026466247579637873523991930867968067206
174 1754915134492469904865990478950273783460377646610798703455038890
175 4030391206673005779333501264109635831008641651712034641763652797
176 9256318416517017361186723732513689689668116175641963682496686473
177 21258340998286983000346156396461679366619114120513593903935383518
178 48822549275427507654493324842192356611795133897840458387943033738
179 112127344177216044252026595885302456771917858495252809499115787623
180 257515051934489037143558780831014582587405829055890843123605655807
181 591416861421546106595758054949952199031782811786949009119161995570
182 1358265861922096794041075976828316954995606206666563178848612532646
183 3119434483535955618117242919433360618394106212949655234445320589281
184 7164187637980514412282443167935611052264372220417317644005359513893
185 16453490138383676306051280234577903815488174042380812636588782097506
186 37787583381917167054295970331194211912768954303994372563219592840926
187 86784107556259407315039584078826285311672546835873725180004584120355
188 199311007751305652829899285458872767202057069536091757989181372921827
189 457743692128061963462339231345556054414163873637791448468213149427998
190 1051268015986725574500461660517570467538903886643335974733215874255778
191 2414373939919803047345682307874060184170249365522981740264789910234853
192 5544924256344424368786143792980359709966769408785454619476824746403873
193 12734640852534237923110871675650304300597182717219789739951868091891302
194 29246761568921356366412646306531158501995960278842206985700100129996530
195 67168997710611758423051897891148976239755210009732341470089059842565951
196 154262352869947568323539395340618201370738016045118807800605031122510631
197 354283588025203611456793211618648415444870769930702239832658394413123018
198 813658409902709383393277572713063624867255999602026955619794808381381406
199 1868672527834702145010582038216214676236232821284559185370710619165218121
200 4291649878849863944611211104329107981991469166385404042606132996034171645
201 9856332989479943044552184142465694798272579562044159756619197214417983082
202 22636352624726580995732254788650755324150368767055410928360020858785020998
203 51987332479318187735676349747743511936047443045597070756561597090473167163
204 119395681058746397615845856676089305486648576048897056983755455613748128843
205 274207734377466014178604038787014426823325310069860776067611755730648316598
206 629753781088841822832828522280865122194595137463860282719986684783457946522
207 1446311591815858253161672408166165343426439983979917608650922683703938983565
208 3321642971327902137064707037230270235012882012050659712453313423255426471481
209 7628585770456021905616467080235256287591628988959179214278988460347120519406
210 17520040943454918494723450454521978139841542808414333363139835603318661059418