1 40
2 74
3 183
4 409
5 950
6 2221
7 5235
8 12063
9 28230
10 65845
11 153721
12 357676
13 835423
14 1947580
15 4542768
16 10590805
17 24709416
18 57615880
19 134380567
20 313384529
21 730933689
22 1704584262
23 3975550976
24 9271665730
25 21623741651
26 50430265244
27 117614778721
28 274300451023
29 639726842573
30 1491969258079
31 3479586130476
32 8115094858706
33 18926078014309
34 44139456039406
35 102942303256871
36 240082414825038
37 559921455210000
38 1305851178054862
39 3045512552276673
40 7102757662481871
41 16565085331342294
42 38633166616424308
43 90100452235751766
44 210132684619995610
45 490072424858151903
46 1142949154138113530
47 2665591308340264144
48 6216704297582625936
49 14498626488010238252
50 33813763416826733186
51 78860615085722223497
52 183919089730111291935
53 428936949371860893431
54 1000368729710443704979
55 2333064564138656452369
56 5441183928819552052561
57 12689954244379843016016
58 29595569778311165061129
59 69022924272201869162934
60 160975582140463783377127
61 375427994734001473009764
62 875574899854396752073339
63 2042019817596377969881243
64 4762408031418822703064034
65 11106909964024853063529996
66 25903586616469349704744489
67 60412464113455710880349767
68 140894227283419876738039950
69 328594166342137558836656405
70 766348829437507764659190301
71 1787282272602342898526851903
72 4168307954863261092642054828
73 9721347026697031428981224657
74 22672170347442660727168357165
75 52876140194628913177726140472
76 123317977901231780515074778681
77 287602756511446558995121440646
78 670748474477772235571815843560
79 1564322684078780609610494345449
80 3648320574754919548112324058564
81 8508630061847588350413057350276
82 19843866251865529968826016764909
83 46279956345459301216665470434017
84 107934327522294415152193369467537
85 251724936184680459063047644690538
86 587074056528406829380059970754668
87 1369176820829018379549806983967002
88 3193200492934255954272737697275713
89 7447196909090128464948214125786874
90 17368386960192947689341026360555647
91 40506632130378078707004721419906129
92 94469754175003820263790814771191111
93 220322796157439605914314106512407133
94 513837840804676786082512939693376820
95 1198374980926354752513573378163937044
96 2794855654580215093080232527116000353
97 6518175240858973055339410377858365440
98 15201718343099316896969174425955547979
99 35453517594054241771323865802083912540
100 82684857160407478496457849479459395702
101 192838005015997555308025493539645601402
102 449737684209922552771021637236780965161
103 1048880300238143018471687688749497332389
104 2446203471164190172873476440706866696564
105 5705047011538987073427930516109811645464
106 13305336938459981587259108112925285907128
107 31030768140540123287755567109922810083420
108 72370100497688802402177714053774016184437
109 168781881980006122410392191048380906311486
110 393633883175586868212912122296638474815406
111 918034756848170743001398013457801058954782
112 2141044891720717565923085999123713924770680
113 4993354765893157320106334861297287122243920
114 11645525002527737024808767689584050227127777
115 27159747092442113469693644424017461341391215
116 63342087365344687852296149737702542952507245
117 147726708136964237085287864380320097701532091
118 344528909682309784894941261624954048420088637
119 803511911311452071242207175212667461655360347
120 1873954183452180330518508372676654786027153862
121 4370444584880265596457102722200004145384617999
122 10192771006984788436229087117428594736072746906
123 23771627527380256151573653237258381999208646463
124 55440299297734049890890184574921603375903407300
125 129298121581373210433279313976582653393816015377
126 301549675168417881792928141833164324661309800599
127 703275542459838067794111485879403810698534378748
128 1640182461963997941373768224474656944961248299170
129 3825241098424677021104057175667421463189976652051
130 8921244922687395968348214553806396631548279170553
131 20806168532318675824372714395407529175293094757098
132 48524242159786375206029709871003232157522341020433
133 113168461243795785401867953350500042368466015444775
134 263932006977373701748096603986240386007007731585147
135 615543443301199820812888663032026010710461801674034
136 1435573255893814755133982746350578281161677697577929
137 3348050564855315842238229567353099685569005242960765
138 7808338960625726408253120167592174036625310393407308
139 18210644117515125130912093697002288383984293570394883
140 42470948155177556061732816475518164836940399802803492
141 99050941062808987934741890575154268847208396515713644
142 231007061334749309325550892321447204965646960729971093
143 538755733301695003558790958157145576851309184303399460
144 1256488604670133533588157785171506321808233434566571588
145 2930388515757688538569266418659419516636765714213825647
146 6834265604453248387219275052455079232066071467192602433
147 15938905746133119260027077551759124481947570260641778077
148 37172789453569920155072207722292583195494058599011744242
149 86694550916374957061749619295470634557711582251795612344
150 202189431276864528695209457667175124092717426024694216230
151 471547123642119936471788768170695378359544314157882845287
152 1099744375415332854644476322637894415329278447564326088408
153 2564828901756935955287859527780997815803221838591486840465
154 5981705787586584645934560013745732403948464893277854007235
155 13950561811252438425422157229116569701559235098426311807537
156 32535564563113818158133841065438103999626723831911478437759
157 75879593650968034974064849598134949468874213124952828126256
158 176966738089544504310702230614798950895491064916777097632426
159 412722642323400366852709862774772156498029230781145744253733
160 962553648924794457145944450970250510462998744710387224018402
161 2244872057037384478712400104649368958553326281669358587598647
162 5235500959449374737161971939262869651312154496557394923657054
163 12210259471343604162758915533052292012658961444118397193843748
164 28476823423830725491617730774802276933050795115768321801483538
165 66413778856642139273795605626373128302458167631652650446085605
166 154890521192325579699234645260437667801109490609147554167495975
167 361236387512542167638620668875748326447260712109912154569513782
168 842477168122390273101596048681495957239821163265931459497322892
169 1964829135002018668369327730209303631068277687299949465141798058
170 4582383565784588391099613573215353011716013949394953974737118898
171 10687056075209870857744912399939232864903910692780918396616008203
172 24924401441965457304320602395218600785549527545571265885113884926
173 58128803935189441344297696090564108962078740383602276448197778876
174 135568264489854960628057927428038533131470451504347390573128436388
175 316172931362610071964459942403374382091000842466774289029339739404
176 737379967963715346262382786971659682976965574820243428645057548690
177 1719720960332881024506015996377629216740344620994423825116621832029
178 4010741150963535402230065315922464163168691335180866035144839309871
179 9353869000304897824484090663313833948421761897015985855230185967139
180 21815136400374602183208117138904391598909511395874703857236853272291
181 50877361672633704679369551171660206750074122425779230249296136202361
182 118656417418665698872218037330601039551652536704149274957670579880553
183 276731043665845906836467366702192615170932688578225570590028535554292
184 645393415664862260072847057080447090330919632041647871581657687405613
185 1505189499037639255964003690238693213144735373192812873955156263570422
186 3510409888020379592383197983495366815832514106238309102834797375431927
187 8186994122527492880069305217705589448347369914339625379518447787714436
188 19093745431562147637262742645845487642787238426145023198285746059154875
189 44530521110567233248440065228641291761339648262908149391389077254064479
190 103854286603235512392152915055874573312044031179749340235543916369960634
191 242209445945771775670306789537109817627048682493049315797397172593450580
192 564881986330355833296412559789160451696104322027935065601989710336908225
193 1317420372415903556458890025396023667820253994622380060218867885349115175
194 3072493865367202113458555025607057627238099084204964938635346164759402334
195 7165684355865461824436892631894654543639941791949784834994900427463345913
196 16711842085894090077363745706795398116240791984167907820985648478089134745
197 38975435148110034268964251485898702952622474478771117312738177934198313411
198 90898689514708840823258085805930497068630495885761283500430142325439615080
199 211994342695416987612020516428719986504618761854173217501914831125942557269
200 494414183249469601762433169583995224141481721220729219120099514595588588217
201 1153075037240249265008308923139393029989945958212821301835589795023310908336
202 2689206917099558308321162180585910610219574788482406385674944354295008376373
203 6271780768305124579585825014654478773035478377716132813749474248119116166174
204 14627076018422189645213854257427235064931015823689370945682824529435964195428
205 34113334115554454862445520580931516884818497488103194090345574155125150986889
206 79559275074101986461480471350679861766139578224127834939519792660361862381432
207 185548508066542805320408690727259061205859382240374521656167749783298838128528
208 432737085822529463976374128708386706551575045094407343722427231031101312755277
209 1009231426312617617424835960745828543220622653703260485751643987092540601151017
210 2353734184628490545304590008101102777537822358882923514020010734255447893369789