1 4
2 14
3 46
4 130
5 410
6 1194
7 3722
8 10942
9 33806
10 100142
11 307418
12 915594
13 2797794
14 8365310
15 25477518
16 76390718
17 232103802
18 697334282
19 2115143362
20 6363967678
21 19279364750
22 58067541662
23 175757663194
24 529761502474
25 1602452666114
26 4832649582782
27 14611395016974
28 44081869252350
29 133236652076410
30 402080474639370
31 1214993967042306
32 3667333092765182
33 11079948705806606
34 33448489561055518
35 101044082157739610
36 305066555860338442
37 921490477038371394
38 2782318788530766462
39 8403800498924348558
40 25375523427897465854
41 76641527177473332858
42 231430254628833556490
43 698964480571183714498
44 2110683437966526036030
45 6374525899990313012622
46 19249724681121639228318
47 58135576934962968887770
48 175559699454503311933706
49 530196709096324080230530
50 1601121665640439435455806
51 4835403802873425434715662
52 14602367159324494100304894
53 44099021769932266179446906
54 133174716204231822286736394
55 402184672038074970972275586
56 1214562864327757670033312638
57 3667940872868770959974219790
58 11076894073316202357096752414
59 33451786709925890618753740378
60 101021974616436990552217545482
61 305081899889489177831622913986
62 921326564001625479235050776830
63 2782362166356461184278168857998
64 8402552863708752120888343698174
65 25375285880571469491202981712762
66 76631769984201457582051794073610
67 231423936532099449011793104322370
68 698886125483883418269175857604542
69 2110598593856216981998712226881678
70 6373881005958414481986988878611870
71 19248772396573609602240649262167002
72 58130152551375491622301884886480138
73 175549844117553921331979257347149826
74 530150235566215229307019353908385214
75 1601024109692786997222264185262410510
76 4834999614256915207863197905422598398
77 14601427119869754647342318463591278458
78 44095464410787088942319210955063192586
79 133165813015144984315267339605808555010
80 402153073693966653211703289282803420414
81 1214479503063919385457096051888491724558
82 3667658234749784676168674367818877777182
83 11076119626515856997956207174808755085914
84 33449245364358825143199558265276963753738
85 101014818590502916984316931410396140536130
86 305058960894448257838829078804409928930174
87 921260690655961474993258145035469135957646
88 2782154523463815669243862690217746201466366
89 8401948095382858179045225613144806779778170
90 25373402408156693299041582777019653758097418
91 76626228236857320062412692042495456381243842
92 231406826318941923633342299108922148505582398
93 698835412471078981293812525078524489524194190
94 2110442988137295164087957579000511847724262302
95 6373417372856647377308154596047690681142462938
96 19247356151375776414084038566553183583847328010
97 58125916797989233011310122153115842456511136642
98 175536946817144540994921055771983812308283343422
99 530111556779328707570594321715298843456476579854
100 1600906609753473909315061353893225537241882618366
101 4834646543686059365848828554162092653440855550586
102 14600356328021212448649795061611927432994734468106
103 44092242303220120825342814930174129938674134345858
104 133156052672456612812091308453014771023716259836542
105 402123674227238028775056650740824459242289793922574
106 1214390523202617757254153726603006421329366803054878
107 3667390020370849823906964958832940552658616741788250
108 11075308354790466285003977369402023648371336343565066
109 33446798646790849512715885391320406823872649200686786
110 101007421252623266515230693302427903890824298951901694
111 305036642842198042493748394038178425057803612266858382
112 921193236395259482332461145146218412364681035704225022
113 2781950956332406204976983373860272248210995097378945402
114 8401332973518206775216349422211650902529800035768506378
115 25371545699042245491035717678753943998306683213643532354
116 76620618715884112218735395760387108874502361965320467134
117 231389891943328343819922560522841193869121666320758222478
118 698784256113229539181481229347723106748225988307502333342
119 2110288538576933587841602214052734877407590251395282699226
120 6372950842301074068976302955835151955806534445934168612106
121 19245947516182429702093287380667745727588812462534179846914
122 58121662133276257779213419248746575380730060088139602358974
123 175524099680441210430376405847521898549403184799247849790734
124 530072754787463983485788759945051538800820852974562182860542
125 1600789441151977518569189171673077981925630634429758760751482
126 4834292672529128277142200883769698844302529884246322816044042
127 14599287730763885361947711261725200426660960636647704513450242
128 44089015012529944027972474241644187680776313752554718725798910
129 133146306920360136166193409165774253446459118363164307728606478
130 402094241379782228539269125068398069022602903389361790262577438
131 1214301640841391017255580847737824086158701389326575530868831834
132 3667121592633358072566285540556227313835602014969327616580605706
133 11074497739055892777247066406420872315581214311682543134896238658
134 33444350580570642339785110085873143059093754896114351749098255486
135 101000028368204703169807914269256963634358020407732879491431078030
136 305014316405985762386274372718898797446180398262665170866609684478
137 921125812723204867229116653045117540000464820467315364244626662010
138 2781747338415155270569939332318085156782265318647402402891571017738
139 8400718064874779518589733481111075372112204271453092198333102973634
140 25369688695120072391132335224914233492599398377715630554461596864062
141 76615010708379157381748620687020176050697854955154960772540674943374
142 231372955983015060708124271380796047026642405262978191003983424213918
143 698733110731398044484772536021492160334967235284968250668880566133210
144 2110134081802798630171119639036952867070839234286211456073222688657674
145 6372484393311202383077971914135346957550241249260056116499199542965890
146 19244538862664310637559849330815029941320795333361301286127322343024446
147 58117408090903687866108153558936938230638792566034901993213633168820750
148 175511252687848376710348150269033900635038471105018776981716603736403966
149 530033957674408800880778549228950181807420527544910165273689984331095162
150 1600672275905559720778813827777666846189409173645728852001769532301249546
151 4833938840641416689543407986556561794540537002010136900771388969355877762
152 14598219177486639461190362503319355578436466286885095299206762812476238206
153 44085788045711266050550928073970415353122726541882333419197401748639616014
154 133136561657108527765387832968348392269164104319915095562969313820312947998
155 402064811261367731982924846246446956904815579740958304918602991832847455834
156 1214212763513801628338970891264672092033155824435712976121436141284469930762
157 3666853188311598022385892308199447060830002581991945793453980627054819904962
158 11073687173000954510737072547389144024943450517902672038803625056518871804670
159 33441902718242811370570273686066574542622752722036637660473728856616591589774
160 100992635961604297442060597878056523777491612704629771060557207201876011249406
161 304991991765939237113162352606804887999255995584029916200523985080331055411066
162 921058393571081647319628555935745280517644368528122135738767864630330106312714
163 2781543736463683495574194236302048084484628928717827826915062244716443527438658
164 8400103198516956844437677250124462671756780298242918756486163022638570041675198
165 25367831834083190910507652295999336174308595001075280311683214815444850581675150
166 76609403093495233498180014331002790435229936060119376731031579144897739805074846
167 231356021307965333795989075526810312807478910650577084739530286480303146861405146
168 698681968976020975031316944654504882587632376433188286383952351576657129309160714
169 2109979636633240568099895102552241686138855746833942630221969759522283388330145282
170 6372017977694643466044499188613874263650954884563466974832977332129658031494651838
171 19243130314212753719673809537343816667409948049895496523100502627557341071961755406
172 58113154354863699865071865933830309746525965998798036752592248777970129405861678334
173 175498406648433726966152135251454208224838993439028687352415441836314493590212332410
174 529995163368015713033535015791128252156702552510466718720955726367648870036037413898
175 1600555119319166828951823433508400204880388173107118303532712834834556212757126188546
176 4833585034435152310591562911393451832790696785038750332380219741688531886497551170302
177 14597150702972830957640133653698983335111937255407010050092421980600531273476521995022
178 44082561313663098874486028944711351583587418880482038825260430201130415888395416685854
179 133126817110764414703454509134121117710834581915943198352564020651570469101770158627418
180 402035383287707794452913144978572191562176854506603334987763700565524097682004653154058
181 1214123892715140997138184963770566200284954654775780745347874627373714448016778823495490
182 3666584803573949796507537151463801719252801608756655738824799731383302502323904440575358
183 11072876666429178636057054576063060302022748699538717030619989901997022952681356998689422
184 33439455034679427541084692532399654126810716843436400141060403552619012967234807353022974
185 100985244097093445327778843214597581842055897097300307369210003675472821958282599448404090
186 304969668757258977574003733250781746430296250528520743614733055860578918330673701303179274
187 920990979360221094812597414479560656068421239281003496913533592412259106117597303952917442
188 2781340149397080667205786243821341291241660258939260917974805631362921171094378598338670910
189 8399488377206516481041076032119655460634322659199684970719834926421058403826491231736825742
190 25365975108841189079874417142896125488605259765341269662761133137342166869452147125609296798
191 76603795889333099279809859157469421558548263424971452237830569294463238736879984253675702746
192 231339087871661257653311347056627600515558248047161356913301845135273631600704746923491490058
193 698630830965709481270172579168721505285752020662661508197504317224666835183817431233429584258
194 2109825202763005175976192535421742357223597557939876220399722090404894113926296619682890882110
195 6371551596228438060005070980310601228583517097633631031215827677268676406213078740302887676942
196 19241721868824061432561244272533425686566706036121625645716493116458080981063097204362001933822
197 58108900930245008818267454872645564430290036024032928964319099164018302827664786249388997811834
198 175485561549039512520125073201616025694068186001939475843180168816017160091425952119019864042506
199 529956371901593430544288731868053433484241172521207804414157878096510520247685309471912497373826
200 1600437971306346023512728778223474285416370672458263560280331487161700242325056723858596249874558
201 4833231254128210380919846438453318116962048831040860003660865192874247643655069911226263972020750
202 14596082306653972986805649457565096074124507899515525178829819556075729737045588032599520846743838
203 44079334817809210057589801438421593637148597609147891474654730764737431752264611038760838112199258
204 133117073277585511009466811262814368400894119934388380110471916518991237942349539064699079127679754
205 402005957468093869284033773053944035935973257330878382500656441989305935557722713192099564802069698
206 1214035028420736846682487201121015968989677881297291914824277775201902175367264522980936726328402942
207 3666316438480934133483355849606686018261442399003318058665201958139370313384905012013301471408282510
208 11072066219177566732292733825606128147609067632112722072412908264489305790515216022916794938147733758
209 33437007530273645052318004806650633528831763990777335677924126108997242498502227090025275362007905658
210 100977852773592223780853664547622827904403871121581675103416410328305496141006019823118124263912364042