1 0
2 8
3 16
4 120
5 456
6 2232
7 10116
8 45792
9 212112
10 960336
11 4418388
12 20134008
13 92208780
14 421315344
15 1926779076
16 8809428456
17 40277366640
18 184164908040
19 842016117672
20 3849965354232
21 17602701446772
22 80483933441520
23 367989633268848
24 1682532059019840
25 7692911004520836
26 35173701761586120
27 160822032634057212
28 735314128603046928
29 3362020449994077012
30 15371906843091207240
31 70283788306469336016
32 321353155011269606040
33 1469298309909664004424
34 6717959610847383641400
35 30716009837532276298596
36 140440448539425137493888
37 642125057079245620709520
38 2935938993764456218553136
39 13423767966905690469497076
40 61376461447996037186917272
41 280626872336220626547693228
42 1283088656828935633947243408
43 5866567544145693316420240740
44 26823255405528570290836279848
45 122641906896609007506556980528
46 560746154774970428727833116200
47 2563856499398682757165526860200
48 11722523807833705208853462649464
49 53597993669906245066675656596052
50 245061982601274615522479280631440
51 1120478047860115473217132466033136
52 5123075568106617877677927620558112
53 23423844248136223413613662985193124
54 107099040813822581835354565070257128
55 489680704060922534242622657932845468
56 2238929406907018037644104217949868432
57 10236884662887050987257161795700180212
58 46805320113250187326121048563921161864
59 214004363929795273118953938401242992528
60 978475687596703240935054355562476218552
61 4473809102004684293502872541762174553032
62 20455253140055021343042808724359810426296
63 93525980095181252814015098517750236404548
64 427621642854951798384855057045902113028640
65 1955181536209204374384306075184162665350544
66 8939526105394170816851169503446743651332880
67 40873507400221764210723167261558715938669460
68 186882793058561080459650928401752161593350328
69 854469815848969075467430978187124174542768076
70 3906826595684403841226918213890615868980749840
71 17862882650315685306063409514046922585522227204
72 81673083963188222660216712968854467303465889896
73 373427557838214183314785702755148955091022170864
74 1707394091006346843194311989429947313468630420552
75 7806586634579294761617490826439486296100936279720
76 35693455426726985597592311444316408062421057388536
77 163198439975860786190964491358221186509761017057844
78 746179670534545742528720863178625412822721369987376
79 3411699896159540404002432653767225348301971682081904
80 15599052937366427365094447379174575545220754262757376
81 71322349546825841108331347188323478426678737917521092
82 326101691256804001384531927703379665330545399005240840
83 1491009672511281155482646807773951353142995967218630204
84 6817228806616357730693248442411496649226170629064388880
85 31169890751602925369622889545011091701867956528334068884
86 142515693257049957158432298590799810261693132511759251144
87 651613539052685539273066435636493106145249802132403233616
88 2979322449149028342356316249435183785808335481046297852632
89 13622126803730631932373703723350216498404790289119523008840
90 62283402291657934695717627222932679010637402499587906079288
91 284773608182983244229226323741277869183770431366934814355236
92 1302048458075596082609854994173765880951705210292845137887936
93 5953255984619512900222772286080150824734702525755438419913616
94 27219614292074488833336939471925422168660885977655342677104368
95 124454148137333787733807678886413221170806320642461218072150836
96 569032125965844180806068968712434903340239202079156139021813720
97 2601741807946018014507212612660482439536019512855479823106243052
98 11895743889195674980903842023120522537469633199894587865312270992
99 54389994520268063099372051760194377640369393992405377453157329060
100 248683187152477611105252371948744069487560575415995957577343068328
101 1137035002812304170974984513734831547230437405415789563248048324784
102 5198777659334401870261830983672181443191796706337245787193537648232
103 23769971095301458064466581766302477256982737770000712049934872902312
104 108681609965948240670252046671039446003882951445385083974280114357624
105 496916563231550721464068163168919750179301431014433501333809559242260
106 2272013369062362977794378408050082621290389134555883521558115484992976
107 10388151917553863320057827708403608825096564432558752050932507027690480
108 47496947743187314146445516528232147941303245165523076128146655521082080
109 217166639727991750201315632648310522149838081444106484966277174975765476
110 992934317921764021838244096062905611271194555196169473976241922966420008
111 4539917184985933734973763436018918981962362591687025446233637264422309852
112 20757514041482237583009183522529683559722604415940575425851689833239986832
113 94907984358676634614239042134190949284522850859579006079811430312200735284
114 433940474616853774589429365610989150184346463636686539148954964897645729032
115 1984072644500169933954833587122527272166130080107076197461079293837391085328
116 9071622696937075753425894621791470553730771180970809350828382380504991195384
117 41477482482157600923237096678343498626306349180543920214651552802104794243528
118 189644301855560724518168926179202981856369444618935792020085534429929187160760
119 867096050049665059191055604963580130844388305255519280674232697929627124432644
120 3964556554851666092699935503003467194761113582529895675636929129552768971282784
121 18126836900845115449856395081292560497102287603200844819437975063524459104678544
122 82879941674115947988657533879069636984722649646911312186217220084352256123350736
123 378945580493671716250744184800484487824075549203630779753973725632730556823023572
124 1732623721434557336975985675380949987002954287168195165361500205356074282923499768
125 7921942132606206339454916186742163604050185438806574606259222868986933094510302476
126 36220886494847496393409878120327372067706332983401064869091906523189179586068779280
127 165609972467826143190175356036418208663430344311099335053404853902454063944314730308
128 757205735003080017066430908846949266392099804083503373739609722242744082708304106216
129 3462113522378274550474697049795112860463027355771118073768631316288906056423706910320
130 15829555281677506122131198245687532378577945937885497329991577257711523110207073356936
131 72376257680757278717914090285794327566186956870842149064013252302155975583074649519528
132 330920394329376004694784794029781044319673927219777635642511898796219501841720389305080
133 1513041857816651846066253706920478316853427915079702406566613833980692560520269354829300
134 6917964872321086595805452348163162583507559408862614604267320757789157093896697498692720
135 31630478514142929817752995042611263139526198822123092378244922917195456090912734549225584
136 144621603245865898780870635309300353793183324030498275860282020446790291444268391109641664
137 661242229264813285353042139039574338087706462539596568745196746811389385328799466948537348
138 3023346968569847586792390395790009414832381622774960948630345179413438664024421861060235336
139 13823416726610578547379139238944724631821621228136444572045244202075897679332867317364473468
140 63203744718697672506417993690918648371517056398070147833922742900289367019830248554482648592
141 288981619050544563054081629270501123730575665407709211820238535804352229011021055722900397524
142 1321288422398950708375506664815287290766740062705337483032861602126506034879850809757571137864
143 6041225393163005603484510268712320362333895951486637597934239031566871567278115529234675790544
144 27621830050348963828092803962532839703106038625848662129514626070474907862247877543920612150040
145 126293168302216753178406333980697562287956526300384403656954279325995108748823540724078388155720
146 577440536370635608715473836693225245335342658264258449443602352050752548720681369969042876483384
147 2640186935892673321034600716698850106317863805882146175773246739724716524808506234350692451252964
148 12071523589719386466549078567877212861842391696648790096276257219342813713120880934947386446296576
149 55193698520397261250836804341199833218917799460480073223052004103308879417706458581523601767436944
150 252357901114892976666170397869027145798462350862579597748473228266436230936579300577497314242597552
151 1153836614728382353359377186450682245554135170027227948402627232549109517625053891270485273931907444
152 5275598376774120703765149685247802683889308621725761463988142014315673560107657357734941941455037464
153 24121212551027845670377258539223966619874579204515865113646415701695622179608456930594222425918652716
154 110287564249278134097180429312885460888311669657478478786025477966845414637780734878177732778606004624
155 504259344438318944057317919590050171763156560356973876164218515378521235522896666161932421126093013988
156 2305586202616923844557892420252329012061356469234036417252416701320702891816512685655762143452259682088
157 10541654401305293781483640385298660020431936621282160209455484684441895066523723799802966570213409444912
158 48198795339088469157915970132716289818526016381222396606787476367846409806919787819177344831870749482664
159 220375643490236350525317701126292783632136803466727663723498310119115313952885641334953090147771403325352
160 1007606598921569969468797842393808167829555419348755640089737881234007946157740768217215115017567194865784
161 4607002126508933925143496710477731579582261862646110497407394813864408641343055704549412339628300122481108
162 21064241358059931006215545566317027675511043803703972113721062639686825754751289540733411818176800757728528
163 96310410068516398052809992401798794225131972330866844531042468744849247458513877425341849837046167686818288
164 440352677786640181072107594677654167781386850121787254409882144414835631699870075558795614511947479036909728
165 2013390667695364107959969616317541660615778081248125184725196454106623054903235493638520501488219375030236452
166 9205671238649545463507483715013379960799366805703390749396156070561130922693921879178167785221778970483744872
167 42090382315669746508346449301059787439334118217738523652478635809393675930947796044465703755295114556533912092
168 192446616607518012867531435365774324248616515504345810048453793648939847049069357313775896897911347608654199696
169 879908858178583925139898799821258070531594690365743169236665359575885978923805110702005363051343358858795247476
170 4023139571635853348738325661615229124591268958530969505916328356464003050513975309699006166370189704906727773064
171 18394691521081745224521830752194777812686566361166365821884981982715953015858964683074427430791167252569003249296
172 84104632745359566209852152519402404773222091240211198685794791386906268218001071518489501921153127930809414822200
173 384545141250394218783762254146532853554262757865801888173249227410822724838573949844332914663771824853531424408520
174 1758226162249600614209871718100295072540868661805340561769036830776123244941347369248154443237297164143848090005432
175 8039002202880621569422441930221857732190937835177985674419837786728051865439212952329692663566365514044558982615748
176 36756111247504653120309656633460813134078124398920533537754045629461655840622434250729802496236395667582733681103008
177 168057139423948540125003165342035832941467521420585871584596465274186617260116550825892228460216215768142577437721488
178 768394728190346579179050781617902355780327187595352233553010356839838194522548617635469572340750983880070690109741712
179 3513272095041853736123408209233979448742122180237332120364777799484743843956636463467722574285362938833060328608542740
180 16063463687301809271060847188503502826124530892688864909616166207850174058486443997457216269333665510532602367967367480
181 73445739086767163679685494242193055337200666769663208590128637861482532152449787244557008004260150325000516466313127500
182 335810301875657189941244729476869987507905262259368436284390456877777700984223790344151711412953103959832432387325903888
183 1535399605858656305513925287722490406363372335654258496709575285873445973860480690194485174788418579031941351472006569604
184 7020189483477571268470179286692262306722996936688574110678758186059326591008717796918761179342065451132237060524494855528
185 32097872238522588711122487011712845758164027115860605734728889983384880467345933885811714097138724456092412880122932793840
186 146758631610347289275928672068891175572656007113105413012460272914424117911702794689845923224589084098078162352863772392648
187 671013199631733254915532145916383768653981324028786196932794828848818298139181382560170300729099473409687674307877824233640
188 3068022024595319234339237230349614469060268838825547040387605690718855810946681413309466408841558631550644505324297601467896
189 14027681047955375634183056334605818270271432052487502332569038132289616074990018618204279202626283096231708449158376181410228
190 64137686758986586397807926394986578789561528331165191883400425514724227481462329306706870428727041239105745277228083007801264
191 293251810383404253839905250238526864718698739435614460173990184733416939705144838204351186890643777956542669534582535321999472
192 1340812689679593938090061416959155775140751590384671487156739246595563948822754976434522386312702161656140385317966137879255936
193 6130494698243701640339392766242540598098642356475756379390239955173008679038395843663610007960630912041654683383707102707535684
194 28029989225545823925028363010827561974516139820531865265682833521541331637271111327409911867283322164233448861681084445726222984
195 128159363095004560933522549751535314900279928287522993145208605580223886251360348963919658781626436528295271910270543381131121340
196 585973195235767303164589049850962025766405440932824722493038192374675857964931649252045240631051187455459418050928247715529188112
197 2679200155514805659978604047565373896816134699467208634057640817081870371615453205578934061075276959418678400727537759419499951892
198 12249900732101632692673944591055883888803639677755500271819090287922773510504319277999547311876240689542954589667652714853078819784
199 56009278604087802085122965059456583147934967397194419033673202032091953951847591133387258921632007475058915984781567068924354110032
200 256086915180424243209531478150103353546090232051947193427705988589633939940661422759724187103503841939329424421910396168622809164632
201 1170886498828061113979040979850357612216722782257314936466229109465266461109210939121228082008291055634011339548168262253302546539848
202 5353554250016734304441292228856878048185597600503457582156825307575466219471308239793700309341785331194506485367955453118613183714360
203 24477644192292371276342964607808154728995277999262299206485315247415266631424978429526166364195376684770395128995627802581067519309476
204 111917249218608664644053489888812826252635479128499369410034883411677361236433748831097690176934500974884037043369229673068943928910144
205 511710627634837395365059359296258028235940305202527848927833993971095316679220384142075413669134547070004363256065558587159530538696080
206 2339655131471023994122062392743012571472404692907572635337404068604467518105727543051185655195531936687690600106002168702133135468764784
207 10697425143424994875865334616441816732360262514507400747863260568130053252868117005146299115279431573484157935015985806082032526276883380
208 48911013918205969586687538592144155334456458634081841552958790621131829586996187663589139517810110811638135788367315030022703473216432216
209 223632065701092570979275703850688590415158864426115472632189240545358280134361420850190714542240534680347350069867181280921108179781315692
210 1022495687645564405448677113526091381790573967402927444151101809179059624171260846751922896921314448199952289381568178502383630396685648016