1 4
2 10
3 18
4 41
5 81
6 179
7 404
8 893
9 2000
10 4516
11 10125
12 22737
13 51181
14 115034
15 258515
16 581380
17 1307094
18 2938317
19 6606445
20 14853275
21 33392840
22 75076165
23 168791772
24 379483956
25 853176349
26 1918162541
27 4312510121
28 9695613622
29 21798217755
30 49007917272
31 110182218406
32 247717645493
33 556932152393
34 1252124792071
35 2815094529708
36 6329047260597
37 14229304823272
38 31991090019236
39 71924092695149
40 161703620025193
41 363550791909621
42 817354481105826
43 1837620384885235
44 4131437166654860
45 9288519659591654
46 20882950396099357
47 46950174328612293
48 105555911790274563
49 237316488635868064
50 533547717244704149
51 1199550727510667828
52 2696894581936006564
53 6063303717949807293
54 13631846132538615525
55 30647851010778024913
56 68904150064640670878
57 154914022992196527899
58 348286053846113100640
59 783035473229196475926
60 1760462543833344111429
61 3957966751442232339937
62 8898514120843330823183
63 20006118932151149233508
64 44978834588789329044133
65 101123839552621555312128
66 227352065018000267061300
67 511145163164551379878861
68 1149184098265509684536801
69 2583657612115877271213629
70 5808718260824821448051050
71 13059473389745103441720915
72 29361011768755069872190740
73 66011008741126682992564918
74 148409506775176869434827373
75 333662249998746516348223133
76 750157449434009683545247147
77 1686544399144502905313031096
78 3791779995562001723492805285
79 8524884101501975368145644684
80 19166103790067008432981009748
81 43090267283152906238479232093
82 96877860772925831776999999069
83 217806026736060659211944660793
84 489683245522359189272508487110
85 1100932258572855952429511747419
86 2475175226126838871179487311464
87 5564822315202073353194036273222
88 12511133382757954997569878173653
89 28128204218408463181861361731833
90 63239344378093457522006156414295
91 142178101606423215651361590530140
92 319652469126623080121793770914901
93 718659905177202154005116152176152
94 1615729922939267182111620295205380
95 3632571074404979985355196973816621
96 8166942026176581517685616477575001
97 18361359129044604554000108685334981
98 41280996973549494621406235648877938
99 92810161772532845189793580681040627
100 208660806660335768182475196191901724
101 469122468968990453320167365635166790
102 1054706412832992897930497847950082237
103 2371247788910684141389820753902853365
104 5331167050848444226072557062622274451
105 11985817027206776593548840937126817552
106 26947159681821774749942413130268925813
107 60584056411782703227674779104688890852
108 136208340123582477659867203653190074948
109 306230929687522543008608658877640987389
110 688484877006794948450074357875326904533
111 1547888798661656818947238807808565549281
112 3480047003267118125507164825564008975406
113 7824029190869321742792662292887980337883
114 17590404015263393192597056414175849012208
115 39547694144762621364003429329391875186998
116 88913256955927432063892096189556120929381
117 199899575271640145616647135137483364487569
118 449424996472566943379685641747443349880031
119 1010421493792049171649073862106023347570068
120 2271684047683527767074365975037008889670853
121 5107322482949762348128218047354048908874800
122 11482557608063124523524288772921236544001300
123 25815704738177830860725708942255700931483277
124 58040258440401071922264497457524180660689873
125 130489236454844940611842585810577238817635213
126 293372932652482002949779399268268409480215994
127 659576835234996352799112330624468009833548243
128 1482896181475428195369844632939202339657986212
129 3333927099260460478283820507247798503801591446
130 7495514549187236283749791250136143779712397325
131 16851819696219549808728289767839737349408242893
132 37887169080965425694284659806108612361236522427
133 85179975032113664990771545294561304361242282920
134 191506209687140402935822811166810950109130507781
135 430554579699140592297721133673442533237050256956
136 967996005992445094289311653283709922442588663924
137 2176300779966354933526514395294376165076661566621
138 4892876680855984909053671831114755783505535967821
139 11000429000643187641359698714553772180331842046153
140 24731757224059378706260258760625757043150597139926
141 55603269231959038150404801763375309219675357152155
142 125010266002209228885845329056521882856512108170744
143 281054816053169531851113677878461237724281398087910
144 631882581749605978225860548994308298014340633608949
145 1420632468518216456348062339357041879773536171457449
146 3193942464785182779450695660400790333657009490026151
147 7180793551057178253509330011758667690108031084743436
148 16144246989863175990348226283360606570396970190640629
149 36296365995835444966363809994114463163498017028552264
150 81603445817624032969499878559969428095974833635319140
151 183465263990173354196568003435875432132219721324188653
152 412476492306584685513603210467605671674015253172023113
153 927351875800624436873149495319101180803997375582514069
154 2084922456409301200691877066597252041567698943727812674
155 4687435010024559933161986417278454849621890452596995315
156 10538543966303995519985781015815009882375962138855030956
157 23693322401741510875303765787358041676278748356200320934
158 53268604109619435093522390098908818905072359738206284381
159 119761346073558636199936002321486419655351549204805143077
160 269253911437874679413920161377707453396601171034236702755
161 605351152116026283974444650222516690128265575825335656320
162 1360983078802002486150270385218242605829850075371022565461
163 3059835492689962481779785829202945432845750581695166280084
164 6879287030200694488804044536378062196958138164684387521508
165 15466383783359378834330906382172436159759582527982367561533
166 34772357409134497553431685041202296711443517147484627506885
167 78177087593643323771604009103371899986857996245276389801713
168 175761940805850680490781383357076129291949274634021749819582
169 395157466039336653761460189469158446218246989578922086814619
170 888414307731811713051849545200391787804162032414900550489728
171 1997380917773230076726523963962723287847842732589902208536406
172 4490619405793003521484979568150750802189759788684811231149445
173 10096052519699794731148887831534915965546235703305186800773953
174 22698489288369472081729657722909636756159801540970983367794351
175 51031966698757201830171274819229370366996580119146387359852228
176 114732817327956149726718109975877052048867833915464501246544357
177 257948502155820948503339755374160198238201840044561358682735200
178 579933721789806085060396472794392917643649834013098402450736884
179 1303838242355099598756852367132886649729698206602788723349074253
180 2931359392209631403406636929928776857529623914047791280139640257
181 6590440138321511957741222422722466597626762825799876926710733277
182 14816982636871147869805014851733719072445894233436457504940825354
183 33312338759404229485144991650198625334426392623100994784076791379
184 74894594993980463505437574419036143373820280327756808233996196404
185 168382064070144577664702780695061890114833004789981422636134413686
186 378565629506389121384565569947395253279992166359998761896092780973
187 851111646807392780011453765484225149196443651522613286840705245437
188 1913515065474179378863823297563009574094368642873949109836833300171
189 4302067677644249522007802091859428772084310763032631119802544955544
190 9672140364593919153781593299267752027173380974608480664181520810085
191 21745427139266621606081273955991266773945155431135597661920553935852
192 48889241020542851799599144237199706249366187760314772628646998950036
193 109915426000012776199923532261607438434210429689167715286011669450973
194 247117783393032847485318830052824078622272406925008266810252059425341
195 555583516267123440361273767492031562075751543736637131283127270316889
196 1249092798217627734295194380646554433979256714067343224790143073905382
197 2808277734807716046676103540365891556501379895753753652015271799114971
198 6313721324044265179150772410565450480081885376963345203728869741170568
199 14194848487954383390476649652919952423288780869122832581268330204564614
200 31913623242863321246638862490196338680502182047890961157073121462349333
201 71749927401599117159273312743853268363449859632622602582055532651557977
202 161312052942342613543924365440810453655312286961250500727915135395260663
203 362670449529865220527482943935713303543227240108388518140872346638401212
204 815375246691621498750291715131374301404468707714020331855259234156208789
205 1833170565121199852957197524384054237373846956527203103378310604844697208
206 4121432842684443809084589909990823140631766934484673706019112917162970564
207 9266027395347652329986313911508191797660993248913637903974021016949427373
208 20832382078900948183862188641027720969786704546814263517301944585979052857
209 46836483917499855278586835903228328178577179601811438452175769966429566565
210 105300306870617509518526969773504020086890486703017660578431858560167771154