1 8
2 16
3 72
4 212
5 786
6 2594
7 9110
8 31062
9 107510
10 369596
11 1274760
12 4390640
13 15132044
14 52139518
15 179669784
16 619118588
17 2133406676
18 7351495186
19 25332356634
20 87292564824
21 300799972600
22 1036523262982
23 3571740490936
24 12307815695422
25 42411334575024
26 146144664992850
27 503597952210890
28 1735341547201710
29 5979790432549274
30 20605680815996570
31 71004842784070708
32 244674648567163252
33 843121134163377628
34 2905299962306245836
35 10011334702723814226
36 34497925804411450980
37 118875946125807976452
38 409633050043508413104
39 1411549107758689837926
40 4864038395826225908226
41 16760925557654425652964
42 57756251634420789557356
43 199021503400118148116350
44 685805565540075464676588
45 2363208325184605699370362
46 8143348302842424188261192
47 28061056181424070090136534
48 96695222251778157098094590
49 333200787093345362855804558
50 1148172184045849592460240542
51 3956471338848637109463359406
52 13633552242984460376524150596
53 46979677304139819492270500304
54 161886648487875201696384327552
55 557843060286995816381469082436
56 1922264021258478574652956117638
57 6623904159574529996433969004056
58 22825223710166361028377375438628
59 78653136408393501908193128333324
60 271029802179856341170258868903698
61 933938009645767294020321820251170
62 3218244631571090544676108437680304
63 11089706599011299571775284258123848
64 38213873254289345243067703519680638
65 131680680282838438471325553189353872
66 453756714069930001066000442013891534
67 1563594257876672968755687356047342728
68 5387968767087208381808622610067750090
69 18566330292444053448689278041021364010
70 63977471924819403739675667658233535750
71 220459124092865695684562536276249980482
72 759677179068696855312196745778396239978
73 2617761540931608985561389739442262897500
74 9020509861282737421204523396715517326364
75 31083655590929530525728423314805087943948
76 107110757568434128910635835302590315481252
77 369091542444953051036303866700230569053482
78 1271847663082363998005640069253511859450004
79 4382643035851523510010980817018091811166476
80 15102091655495686309491503311087864141048920
81 52040097837144309520472593968442554239590262
82 179324284653910296297637756647291747684348074
83 617931180054085539803161566561694696919941196
84 2129320878206600487444912841489313482641214540
85 7337398643599245437486248627612062954943731606
86 25283844913236412687573312357711765155807607316
87 87125266684843172487081857272949088552473601274
88 300223803814393650450354798338172932778015050368
89 1034537233645723001543628013732161425551760533758
90 3564898166639088349056630539344042734176884088974
91 12284235429325065142671356355746342535030347546470
92 42330084347220734552922227681554802892078413608182
93 145864677631082408869321255106142108955171803861966
94 502633162879972948615768342389954737730990618081836
95 1732016966202722108074315165128643920931791012337000
96 5968334349499424077640371213281335840817900008590816
97 20566204374724057552860888917615751597133836458150844
98 70868811566897920826856091790325912493751430866545902
99 244205900194059085334819688170604792263739055719352120
100 841505880669323111648932160912705215626652916543468780
101 2899733981195103576481658355350776118981536840549112100
102 9992154962731365644624351638899288667231137657783912338
103 34431834591284628974691272912284471479216870512167896522
104 118648203289824991522309090097774562280872689115756944040
105 408848274017525117361674445870449978275917488879071714008
106 1408844858432376382631188744807156997121847622101117732310
107 4854719858854688758411270343427773160471893647525432574216
108 16728814934372954678759117794258270700113847558310553204446
109 57645602062509485362136441306922235573854599637053133711680
110 198640217504071172374692846802037417845525648925716907860194
111 684491697515405939132205425661902081874032327163440618819722
112 2358680884740369279186558514217291115988055243092695250696318
113 8127747255713639403027327337745699164123755823377129294403274
114 28007296739521485147431290109896328367233209931272622344747898
115 96509973302157941293650040515334512109082080807747951154960548
116 332562440188662587444977766494219192975822643455200503379546276
117 1145972512892248820707795473930504372274639167308698299059656764
118 3948891521121769787570841713817450104447205370487355661083760412
119 13607433049359380020773636007250877027257437110520050472172294050
120 46889673520380346239685240467750974224122442282117467750960403908
121 161576505640155763992063949158257662483453018607323478482871144436
122 556774343151185164935942818183912337467926647869047687389049387616
123 1918581343019164731645952158143844164640372156778449272946566934022
124 6611214067350988464926685223827083374187702923561891847132584684146
125 22781495089261377750508020363604285936715945922652776570327914227604
126 78502452532140465403111417551650412988918140565122141097741521791916
127 270510562604202290244259873733475371160417383006684283892034142734478
128 932148768861486859919931789618873414093008329385780397901593268239132
129 3212079110423940119659268880725442719574429065073065128656491182236090
130 11068460911259303268305469715320201954869979992370632547462402791449368
131 38140663019942173483758429308697521779369671556053520135563734488699014
132 131428406104862524712552000939572398030139301123034321136383080051679070
133 452887405817594354345256433798779363806948789778831052870076696086785374
134 1560598720070774310256865289262839068844086834434001487888727529580154478
135 5377646482992402033872615007969797927122735799178781921729773159267106542
136 18530760870244113181271769703342257314861903264359015556156223170061131188
137 63854903723439034821051468612408937200132378903973485314426868354198022560
138 220036767949288983392234868753462677819695786426286970022291894845308346624
139 758221787621257672144968419703354078865187982617613420738645838449567710932
140 2612746426797500504777475660546669664129374032890501010158550659210131415734
141 9003228345837260912014186924612769397673840141316659893914402353824603950360
142 31024105445487958586559017643290703754977939302307011205027794811794789877012
143 106905554510096984910042529184299562840080884065557576273241994768275088251868
144 368384435941036411810786327097823692424183963411573749006855828873520615999314
145 1269411054135436296586353181316335184141607841824837961260202676618446721485202
146 4374246757317295740621033416057904770018340960667732718374139202503158454924992
147 15073159030376163670158429166516427965823655055402153289091974020296108988273704
148 51940399287019468683217542827718075476537581079239356383002042423666867880298638
149 178980734739032769341234511764197906517987391551297148304844771755286925245442208
150 616747345947525663289951909802150114330794141568432376770007212421260360947168622
151 2125241519920762947696217624348736504338829864587496777968435820954430287263775576
152 7323341636851408758140507901369930428411374502249479693501972111903590782076321306
153 25235406059656245612061981744564984587915917518952977274333438119582050822185882858
154 86958351880130429857617215198246522049353222435463003985387481796220238043645558422
155 299648634297093176957896335002396095414248880997283954415079319784400033504622016946
156 1032555264615468346252498902470514405471450612472722825503761504924868345395175969994
157 3558068525778902685463379225312459285142163620472760865099619392569232296290987167628
158 12260701260240130212963803746722662068836480090704375425142667435140353028391690548364
159 42248988265324672686393591303317888749696949215208326810272226455388369737486262978156
160 145585229715366418041571947831171951951898835497652719486948425287900085385586932608180
161 501670217004263462300323773807186498737235661104099029599621202267119542564050696063290
162 1728698763749251997388908488024993572055090379104663321437357775404301480282940624593396
163 5956900199564358735405485340543073150881178301772455365319853640985623085343201431167548
164 20526803588734996010949096809819447489251225655944660761247585417092856112966692361167944
165 70733040919725017828711649984080500643851747125502102646455349593484952733815991217474326
166 243738049917192363094111599910692800515077375143608319294728131977751693062709949935464410
167 839893721589860806976497134366998714184435739949889051150220753504868015746657566807961404
168 2894178663551820133734597921559514504698106557534777200864511224646542931987668622326206348
169 9973011967160438857603919956103991374132266300889972926218080027255266284652879953145724646
170 34365869996105885673713914038839080873861967381247981556666458041745289291211572981955149700
171 118420896764000787969509279196234025332827627201689089240791413241151052811020854142765273530
172 408065001467420556036499531109936057402171776757186490600404907565752681066122895767579214480
173 1406145789914555696797487871310545124803834382323396569019784530608828159618052063440951065326
174 4845419174357423710650072077937782171375719075910161569440162884362587749077339138381010575470
175 16696765828710564357448039126326074424456117686209050972022980972412367533966442439376068583926
176 57535164473312571856689836985371589650205670995811203724620061943310218196952841449380983670918
177 198259662076531152312354481261618095812601937918355727911788883994133684193731005593789563975438
178 683180346602340055785614982342677589251428480248150353384030310265494832444976048037369810711388
179 2354162117978021934620336522204835812437511952752945371290020968988338758632173517417381393617656
180 8112176097109909340449770091699319033980760752413533298498555658161905033983547301967194854497504
181 27953640290093109123665994652250762208726114012190734786999815142021639457160433290347893944438028
182 96325079252939907681579868013507499637569664279231749787974546560335068019490095618147921815941982
183 331925316230584183711107785586672437603998834509831054482240413941321945227512646543665802392266424
184 1143777055874165950259654816568745894350130963470877034245696467448432363144941507221724147316581660
185 3941326224828742643454702171754764918299014359135329977045822123470923605540421611612639892170223284
186 13581363894951033555070727151740881292485961248582819176389656205487897093159234710797184232622135634
187 46799842166095836450748826715399357973760940089825888712894321397635929882188293451546540868038942202
188 161266956964882833857735389092564619652565487784962609544630599458994979202160855836840925267680035960
189 555707673466347196434718568246878458928981852190063128522292553168777045911757834259247733479623173688
190 1914905720064070051358166368710991290374643582592730166707019166439995404565221812682700278199573523750
191 6598548286837997505121695091770031171252192265417909371270872897811517638557817164859904177738194251992
192 22737850243758139991349775090757778074229492923228933100147402874068832435774859954779194998311582622846
193 78352057336435967342040062795780327211338125242565076232870373890432178986624034753043988655607537076304
194 269992317789031245128664701037552738026323010090015030128075166592540286359061329325369146872808904003570
195 930362955909194275364424104432004691883367303922984116759388307094675622295331721943082835969306737097546
196 3205925401197686896121077540292455884743834737890796863074818944677579812572416314756454026159764142780622
197 11047255926049256591507567083257314006444557064075919317332790644298652018587089837894580355911818586467194
198 38067593041945817100936620567135851220985393365192476496637633977950927971100581954849462116791783498133850
199 131176615234390314034017092303643892841156734563159426689786108806020489547241526927146907044845682739873172
200 452019762988191628458519214498154662639333415936874341640381716879197612491742458999128721247838509495689044
201 1557608921123726894649403423356382054713377714942686291809604023574998515704788290868749600748838352023883420
202 5367343974355386896219625576784607588628291475822725862539026924800701753798335797968854186454025785903494124
203 18495259592032549146394791313904022130108988550634357819118689052656093046880327927737958976560017437052649074
204 63732570338526676272123796768510015385055293034684204997688937660385703895859156105646253712022699134527162660
205 219615220956672799501402381615243385213901753233739771830181952873910069839271242010912087815243428971853058916
206 756769184416408421480617327635140391882010135427196265977581005436685395600534702348167402188486787074040059792
207 2607740920631644618836462488645324556973101418160367757246021464688201239595484720707820872126945220658767248038
208 8985979938362473963638897578134888540894680298485788488148565524425443077608017836020148470123024656261594047330
209 30964669386364572053728791686415183356188642128770430891772728452304004083700238772008197472399559774008925993924
210 106700744580294330210540709763289303706199094044356522703864184266760591780711883201952008590479180664154474719468