1 8
2 64
3 168
4 603
5 1612
6 3952
7 11452
8 32021
9 84300
10 231616
11 641775
12 1736910
13 4732822
14 12996466
15 35450695
16 96651608
17 264382416
18 722256895
19 1971272340
20 5385783204
21 14714016328
22 40180554949
23 109749174712
24 299799902720
25 818831131779
26 2236493393470
27 6108959715450
28 16685908736526
29 45575154395335
30 124484800194532
31 340018009272760
32 928718567489555
33 2536699963387884
34 6928741577497096
35 18925101178955364
36 51691909961233557
37 141191112943348228
38 385648556571969280
39 1053358170716330407
40 2877137536717385150
41 7858598161962206574
42 21464930898657424666
43 58629200651668146087
44 160139490550886334384
45 437404136270788568224
46 1194723331409540416855
47 3263260988215590136468
48 8913253602773775701468
49 24345613331283321639120
50 66497478874896002288005
51 181630859294866983172080
52 496105560391181516455680
53 1355060086164682108061851
54 3701203900233029586026254
55 10109448604981158200702770
56 27612894061276700186794454
57 75421711730539031035797735
58 206006461516562365770053500
59 562684951344936539406472392
60 1536914678184422849812158603
61 4197920562867056895467486668
62 11466177857874850762430751328
63 31318657108335601883012260684
64 85543613154433024528728651413
65 233653369176003585433375087164
66 638199567628128412069950943552
67 1743174898590606125281302897567
68 4761298630059043907010331475694
69 13004985709160193946185848677510
70 35521748673328147607360492297602
71 97023915060382651732915950211975
72 265010604636211652717358790133000
73 723848553483052300035055108831344
74 1977116082197018798285960209865839
75 5400284332506474121885138603744212
76 14750307852193139824644195849590484
77 40288912275373531992386979707503000
78 110044920322880631753842670989155525
79 300576109032187566370270300605856936
80 820991982690758206753325853193781504
81 2242453127138863009967696763978995955
82 6125024523301774966661520329077219102
83 16729859347791593875742772283652583978
84 45695848683068824492767799667637287262
85 124813397617809061821229558890935474311
86 340914649226626933722563034862552766740
87 931172456447336586722423382511813151704
88 2543399486097657251516657071427495225795
89 6947027804669286536389346180770621867500
90 18975074730747612500613255255180137185912
91 51828418017192111745721599000673028815220
92 141563864821678700944854061562841894753045
93 386666786097983980429337554272459331308532
94 1056139599322724170551945981865361233045888
95 2884734074301656815774750372724652583054039
96 7879347280201906392097804868141252718231134
97 21521607178663301357041105453213980549751518
98 58784003177078252214605174809719886935933610
99 160562313066870579719773797977728521374372583
100 438559046407991109749429700277857134947216224
101 1197877842642835567616371475693335974139348288
102 3271877156901142036889375566009107186521364295
103 8936787833251043060342130794630639895286881364
104 24409894671041583007567409115454041550639899788
105 66673056244481446799516550040952200084114705056
106 182110430580981418135931071072393369651356046981
107 497415459774059265034664483926356088271557392864
108 1358637936514099582071434319889661462209351856640
109 3710976420744444147929778431564304928694688765835
110 10136141222918318232221923215370080216750668374126
111 27685802129223318125935208964030291343094444433250
112 75620852421176182420908425697577574762640193974950
113 206550393382650807688618685452553080837921823547303
114 564170643950329474043265766429160464068216236435116
115 1540972690890377468407827000544574532248135779703016
116 4209004597337741483223608817895450141272883006763451
117 11496452730887826987250328581656469690275970602683980
118 31401349734123998262110475706846175714527921278325840
119 85769479352142809872471604397447895177525311733440220
120 234270298908311336813457122024597605053015104719829525
121 639884646206825654377889533095659842631188369095917868
122 1747777513236903415797317183542229853941218701292179904
123 4773870187204359439221390355441625480656053499674800463
124 13039323593351166738991263035411380249206601867970414094
125 35615538987182353302702741943449993514654737247585857142
126 97280093424041207880094364411991321084911241722157702802
127 265710328853817615274268643743350104430684778632642110919
128 725759776482243388605269406948128047256803216792381404344
129 1982336386514122090922212252634579452640009403240056900880
130 5414543043904846093845549829403981044408264334909877216223
131 14789254020530738466928851941040755471968510379901838174740
132 40395289632058631393204005722855781146772421255834064640260
133 110335478868145391199484410645325467891341982346114808902120
134 301369739094566530795756636582464361187287103536191469754053
135 823159699614522927752699883983847541241848795743223312624024
136 2248374017594549156368371382804508768158602543872117164737536
137 6141196811944929527687316282131316611441113249216119769474659
138 16774032250822608310891810156969998090584026544666670373446910
139 45816502315047465636396086350086263578424153343934891543125210
140 125142950305333182314225342241224152679002221905140583365500846
141 341814787681416792851955929105110467971455484390261052871812679
142 933631089826662145281733884813528633747475583758482930126416452
143 2550114984209942051477824228150311234997820856468059026569911800
144 6965370480431875265561987921841688803560842441581855912136593011
145 19025175817592697385166271351514497558721715799922643937553435884
146 51965263858853843662087399504027401600614395444552854667088015848
147 141937644824455994440407129454919048218135667149673028566917818756
148 387687726806007413776928766192178584179143375102599648577790507925
149 1058928191332876741253761357718414497443915526965448768090210208740
150 2892350819660102956431043353288394604466813310384026511595658726400
151 7900151617890672143581602606469478988813527724715593839189964634375
152 21578432035777406108113056526974217956847628303746348782626871672830
153 58939214289027376603170298478989545126780798659822425637687759885646
154 160986255871057648320280630805226726080411018783307177746723985255226
155 439717001524509501342828388871917514196277498534397589636405658733607
156 1201040675078315382622811364016677390708706573344769328924397257904912
157 3280516100563311357999824655455837905199404081392005642537502402408928
158 8960384197940155558737276682157057088170043270650598128466101978419255
159 24474345655828047283415156567525828900887559362183442652140884841739028
160 66849097320921568453681857213129248899439578001458240333829026588266044
161 182591268239193666698031996811780986865462467649799228215780992303422832
162 498728817191716734945939116433243360470864090524199071004426850084789637
163 1362225233966901206321702266735105559261781881431017611216034988287284688
164 3720774745893305672613762318913319771122894423657139110865020778646923520
165 10162904316022803370987448093846640046176943933255144493532164886049187707
166 27758902699130672465416603203865438341528627302019278032597836180779081422
167 75820518928329067000271206625907469541147384863164475182138067300941424786
168 207095761416431650892461702743872635016633994151675015690903599197359512182
169 565660259291986368622217720479511472040146868326628794635967782274176187495
170 1545041418297659421261440201011471363996516848575633745748734556366453874140
171 4220117897699131259980337302040532876466510553663396178970869755390605679880
172 11526807540281403921074030005391763820709374161799613349596688324303635037675
173 31484260698766112795792541034252623939896259247414718396799718394126167500748
174 85995941919202794456103213130435463526127894312311359268967618292303607117120
175 234888857557348543961492994893852255576576736220028815357156126113447848185708
176 641574174005021941649707648444391825239738141432693194492509614190466740340629
177 1752392280462810060701570567459769703290133697339205981396241563913889224216092
178 4786474937816949217360821760444552882993237401989047099831158103216174283291200
179 13073752142014174962368137551699946900095885352530030826241037367452518575031295
180 35709576941559428271702573472708474926857578022960914679368867777653900201600558
181 97536948191576801023145921117863875370480558891940431583794654704208875094951270
182 266411900597299172197756304465513053795103069701852554037597362025938550358860450
183 727676045804297321130754281308265649865575509036387046349307659960234118566831623
184 1987570474330176744859453242029576523563210920230216292109537485018045131347355752
185 5428839403477522453842938284777061334876570989163572569533622663604868075266307504
186 14828303020894151707185797064162331485387756559280656439221198712893228262256609871
187 40501947863591653162697376962709088146845940173846203192510247055861759851005678932
188 110626804593461789916854090148029908377693878283285820716608952567204999969337728564
189 302165464628463551499622616970620852571396819890119869483648916375289147196193919800
190 825333140098050514833840848804492153742402945876664782944063997933228521218818607813
191 2254310541350801988350703470984551040535787023369150697478810360740202575623242471560
192 6157411801301967014491792848671792231950687971150565492634457606114083301400376103680
193 16818321786356245137570185716872873732883585054152741279291262450828678112590219246803
194 45937474516421988206699867351360785821990921435181521946362717528974149362479378370526
195 125473373131607430891747639583322296000063700448844516266780779961383145760546064474250
196 342717302828554191496573462016439366227644549224391042163909363954274711648827330772222
197 936096214890801580015134604719696650472397579014562430016829262018297889678436872638983
198 2556848213675533852349562819773933931164964176812867186782250920339416178466013220203380
199 6983761587518419938025626764077756374778582881977864605283708549077828676877610261657624
200 19075409189497990905015649162559227751311682998093199504047451169405442045653670175989283
201 52102471023224154987688584545668719160021455758646329282822449392621770794772072252191980
202 142312411742154342171371278779572347151695425851165222585221158297808746269446124760545368
203 388711363168187860881934226419156401898919364362066688237182936655942541630764963194840724
204 1061724146238430666431376220542659649499513617580591425397647637408939120233136266874088981
205 2899987675991817567838738975890197633213708879748982509799817302402089011983647738948155860
206 7921010886584669580121588334499887102366136063094559348593392756617779795981118567619001984
207 21635406931146518245944960445625423492308921895606762543564084847994320691250493643816817719
208 59094835214666797519709771346843049982425295314347816919317086269133196183324370748340208286
209 161411318038174842115639280680679728210608806564417552054294947967100358806081228987655163070
210 440878014062971083451950366157516917464017489108126372712438108231838600032042342684676914890