1 6
2 6
3 36
4 98
5 362
6 1180
7 4046
8 13594
9 46052
10 155494
11 525730
12 1776548
13 6004634
14 20293538
15 68587432
16 231806206
17 783444274
18 2647830256
19 8948960354
20 30245088582
21 102220312680
22 345477304222
23 1167620873294
24 3946246173440
25 13337256366382
26 45076358459998
27 152346032614944
28 514888833972290
29 1740186513741606
30 5881364874648588
31 19877439869936054
32 67180429067268414
33 227051877867914276
34 767374605358133066
35 2593520874957923138
36 8765406728180727180
37 29624729784250717654
38 100123661343436155330
39 338391189854654396996
40 1143671693931267228910
41 3865304365818217381690
42 13063694694634335360500
43 44151793215510875802754
44 149221249402430012059818
45 504327902709049040461832
46 1704493391319682177192390
47 5760731669706091258695498
48 19469731909409676147217536
49 65802485232509585012841002
50 222394796339336290574473902
51 751634915673056177713935208
52 2540324934567344062765545318
53 8585618680853825426046375558
54 29017094281909491069323923920
55 98070015902626811055787079766
56 331450417664238088609301102342
57 1120213740751063572693368170112
58 3786022759635479797152231723370
59 12795744075472094076098656075646
60 43246191805974062921080453463452
61 146160558908341299240659604286814
62 493983587647308591306232903250662
63 1669532373763932972729045117608452
64 5642572783280240740958261807898194
65 19070386483632698990966443577470010
66 64452804527884179560070077727106364
67 217833236629734250646918366846627134
68 736218064181473421788317448037721802
69 2488220100904155405644140006609259812
70 8409518282367737787835120035041578966
71 28421922046116174516436988062310458610
72 96058492968525101841118785096358492164
73 324652008277711752259497449444263622730
74 1097236935762534197979779246386279167634
75 3708367305621896586462519399401034719720
76 12533289415606797058345466050245712869230
77 42359165268559703321048978044023086070274
78 143162646512801680963186922672411245795792
79 483851445764013681029755105666725208479570
80 1635288444789904269915565091438367696317558
81 5526837464422172697853506093152865140578536
82 18679232067872244985161536816299100835991950
83 63130807245822549174089638190232493574238686
84 213365239482416786261629885131348173737527648
85 721117429120178082773233575783898196608878686
86 2437183994179841971152045557890823148288322958
87 8237029895024902417917833030626959779332651616
88 27838957441687245040049129444315937510551398002
89 94088228562600186476024675351510051388355985014
90 317993041678774927936876543721013261955374972396
91 1074731410091759797090416557373677928824195360102
92 3632304649623779173934350709946795472567709444590
93 12276217986922017954917366262317324700261488850532
94 41490332612391752494980207305830727828371214243258
95 140226224568574350206090624430798520817263064385106
96 473927125155980481896493491538768638047943665675692
97 1601746896129073453805322845191015325181459693015686
98 5413476003119096059953078989703674276006168896939186
99 18296100655583703676141756983982766304899691796500612
100 61835925569149699683127854248365153335462759119197854
101 208988885827237160537915061287125046717613303820225610
102 706326524545471584419711847830412498115640042798565588
103 2387194693639848418769391749335540710023538900683807602
104 8068079432539251035318048196676666765152749077495645146
105 27267950076795654244544216762402293233123976138744561992
106 92158376427462473985081597896290728823661392063808723574
107 311470657743844992018901845041732442396441137875086960858
108 1052687497286182911586506063319657825229912022265452431840
109 3557802121617491769334946295803840156685104071642741359194
110 12024419373477884432612419861362377640118110449937694984990
111 40639320661132360027826095569840381473083585928762380457192
112 137350031839471013276439661696785437953411648308869317200022
113 464206363182303558925244506159393011427138284097153609828310
114 1568893321195539060838396056452714107350369805142601406668976
115 5302439708964771911571932427081520937110624793952700363736518
116 17920827686219841607627564881996325238801998287334338918691958
117 60567603327239884062008499066774285846497825549446696246420928
118 204702295956269360031464910491909470396846890851193945616181210
119 691838997547431055521511174442210341607962786906766290555352974
120 2338230728148191558110331001652880027485967510203992616561006588
121 7902594328215205450721868496158866151417502096151340342110393422
122 26708654695423683260294282059766760510229610719453106499175064278
123 90268107663383954741726226074665171270142212190647639681840692548
124 305082055013591874129077468449146386414646282770388146132528266242
125 1031095729162725615284172799832794047995659643219688108712182755082
126 3484827721677197549717366163068417768282906735199505857733760777692
127 11777785424085817398760630937397956848732599459675536680333592026670
128 39805763892697171246974806358179827777454087742102924697114199676410
129 134532832958632495289278964609854914927849212473151046793689171179620
130 454684984633489231324944908654600961095276583001888903020412876490182
131 1536713608898181352315259690461850285038152017140422698843825001487554
132 5193680890246271609899849521279211502667679153397160924730321948298084
133 17553251974549639578776944492871096987147814624125820163550623440796794
134 59325295757133181246473936090681233389247919704244668758202885256413442
135 200503628716446038222339815022777318673432376320755731436694699216282152
136 677648625521241567609708432699615352277559528890699631610160029620886878
137 2290271066965293296619471507476980406561677057924760401451285398543697234
138 7740503503779220080961770125980642862413906004297222793613064202550942640
139 26160831072021894754345692301741896169425094760802131360856630116645932994
140 88416610372273639526696473882260115174069683494948089390770813034893591846
141 298824489489670286282823442087432668992101813493183904388253234095611319144
142 1009946831741066351819764711260933922449038617018558401006025108709285690622
143 3413350106230422316592759372697612892397336059275302133855571142185669833710
144 11536210205856013129573118549103026924481755101695569422885329590905382353600
145 38989304282258243981218378904013511148940415488130100255935190085212942054158
146 131773417897920599306569086691721382756017854823991638872128931924095332161598
147 445358899938142006816617488288889765238980794138287450652662882144723520756896
148 1505193937579742216891076532808739716905837056145987857946416928480024882267170
149 5087152833459688297249365039635977352359335232846501970301386233814059172595782
150 17193215641426877595150896404208326304224500369756477858269990283746062802064076
151 58108469269551834335144419020429278763906371076299604300854688648193089795058326
152 196391080718756334891573368375681098099907446286192112807791326561467161411911710
153 663749313494496323038074046458739444357278892214024582991444740796728253865142948
154 2243295110714970286745934262987570726885388001868177492028191504452512089117597098
155 7581737338850623503867914378413960226189921062098258645137158894029972766518146530
156 25624243908328744669554201550666154091562215996545521416759798671877727888216651980
157 86603089308955450440396398288919379965746126645906666293831423671098138352919811766
158 292695273456132285717959317229392261081835803378024905513935984850836355777933929250
159 989231721260329697486969002241287310778488840441478359560484587617190833239841026244
160 3343338574595531525558238748493717904280172321725770463397595339634079130745890961358
161 11299589958697717178788226004477727592653356984900894740937507636377371265543342049242
162 38189591148467146642418937011514509746894858446935484339210179361379299805764204736180
163 129070601448193316870938228046260052406938414069508619513718932448401743651697687230434
164 436224103406433832111671173507978724154389033083104714509056014773162467910595330727050
165 1474320769080221151390968271885133910725798991909574901684636926808072328056555173290120
166 4982809783246003500489362323016003417680617565192906142987240466547311730961842500384934
167 16840564045978731612781099246143703936535981886722116972292178183090749982939489247877866
168 56916601219715848764874112076363054797105599685763484306371249286907238702315038908326464
169 192362885563663910290450648061040422419608347277081126980887136494761038009985054140862986
170 650135091509316829770331945589479233216039460969682784491045893739617848190437128888178446
171 2197282682536700462505585159364578177662135985113456638518242653548470278634600126981273704
172 7426227641038646333229932639253414309585393984378826025108764754710692099243354796866612550
173 25098662732306536205800636707895267900994518038440212447202649653250475713626564949805493158
174 84826765539598782421071693169555116444811255464282156438415994778599793395740631950761608848
175 286691774325013950861506120028515028482155319038468063765028051795571938795575560913363015862
176 968941500277478159318328231383228770198192631789509183974101782302181237482397678767326221158
177 3274763055795338337792462360475627681914411587075461994982376786497911752951349605313026394880
178 11067823050752747268544549541342959088534838896462611231132734615245106492079060041074624081866
179 37406281002832188200565895472934671379390827027192641915316406907237966805165576201852337127454
180 126423222710240160532995983862500847456768854704059674132620951645408996870724203095097658421596
181 427276671509601703889560706483941667589240862280818818002893834292698697120326474608642771052222
182 1444080842922037461660646121634242685770889841200078341780190304237364844030506992647342892024390
183 4880606922738490978807335004678519612561830799051300828644757400476583758798826345057986298276484
184 16495145719185256085482083715178506927700744438716586213428821631135982646073550262122723515471154
185 55749179682859412405687372166619760075937638069673301293163765660403211649393636940662727877006426
186 188417313082412499815106909428576197823588003536492337187155548446894391421319760132390005333781884
187 636800112058168645181766472083172106768091447706899574342361573128242502880304842444546537028384926
188 2152214019419366234456325532397126397212011554145702514195148464764690353454114920362492949073246890
189 7273907616652791649826425431332109675270877814985747498628216080275335006762377066610165833195724196
190 24583861799150307556838308225981719919797288132203878234164166526416755783537556884242329795213131062
191 83086876107155026297412033044773621270663154753602866380175531074681184485510572466081037152573899026
192 280811413505600333019732754865898758693354301910503001203858959032639791919878400112628767533903658436
193 949067453845730210603393232056750108608186451667909739184774144515630095475125359106663604415021295658
194 3207594095641178945144879185383765625563402298910591481272051925605875051422581214893710694033633350386
195 10840809934743123208503429731381585049619091980168866454424661058247605119158484914936359505283044511848
196 36639037402185085368713179742139711511301644202739437490565077443966534581218586994173606611720772166350
197 123830144596158967649324647776856910344784641662628236651819273574065215692970111467722938978287064657698
198 418512761194734659325781639033376580300248773822644000625014352663238295551168633418973199056811748998288
199 1414461170614461125539866373294987921209114616924528473618982922007265087820548219036235137677578132701618
200 4780500354313216742212723918621461682153576562972103478886275805433610490472921734277807338419497534067542
201 16156812298821223731353025854031986423139384519032426692725832351054185715707157591208483797391846291234792
202 54605703234351718593271752336289433875606785295598730527561815098935437513119403570829636243070689984445934
203 184552668593893118821602523889879445633983894404196010736176987755695180576590833954902607682879452912629374
204 623738647572271334220158715670357925689690118112309256093434293853706930006493957787837381661999475185086240
205 2108069763712752058991326312158632628933790570606828151575464985013419129585665212576626741822942894819749182
206 7124711842013967664081158214710442708711438429345966688600786934397405557155250787635877225658049052024921710
207 24079619994327135271700698541435968698394192613097590126921452012107575695954065198661339512208080110254331104
208 81382673703656353467180878503156311782480931752070391065978729789702546021569386806253530728594169758793469266
209 275051665296883016544236652670609341528842988666037478120332007916397191047686902309360365361645099678185601174
210 929601045771363138475605358591065052910414969900860744319437250510685404367872903835554966412623098222920622764