1 16
2 286
3 614
4 2153
5 8368
6 30089
7 105709
8 376826
9 1341575
10 4761555
11 16938266
12 60287898
13 214388007
14 762687683
15 2714155126
16 9656982501
17 34362409576
18 122287872312
19 435186845623
20 1548741989760
21 5511952960843
22 19617235873777
23 69819465925750
24 248499523925463
25 884464777213529
26 3148039423850349
27 11204828339888756
28 39881772744516324
29 141953802595731286
30 505269241321053469
31 1798462901246209849
32 6401509972162024925
33 22785862726537594914
34 81105514726237064918
35 288693422106033637451
36 1027601686218069663066
37 3657749687640501391655
38 13019798155776687240294
39 46344210602600388714581
40 164963394345391746560779
41 587192412542279191334014
42 2090133154313201745641890
43 7439916567853694072626227
44 26482726803121890053184912
45 94266590456181550101346601
46 335546960887533790398514282
47 1194398322811539898109059707
48 4251531328383745894138550319
49 15133586713688986406015540848
50 53868962398790183237304650720
51 191750090533520334423479665899
52 682547288927161741015654156936
53 2429573785103730840003429644769
54 8648237317098163376736198974711
55 30784013825051560730734319732676
56 109577911208760700874679153400800
57 390050555976648177656615892894066
58 1388413680015105166820998456724591
59 4942161749734423843289362333743444
60 17591995471037698264882551591248375
61 62620037552054217069233689103562530
62 222900788582726832086053637441039245
63 793432418884436169790417620069357654
64 2824283747600465618567081264572600261
65 10053256332371032421662399697915393818
66 35785346290949509848451687949863215499
67 127380728077729479568909172221707565264
68 453421657675825299911635454803768092492
69 1613989931761387232096812714925296615013
70 5745123996526318029745467145654171090481
71 20450221364384082835754917378653307218976
72 72794176888034784966919537186361697001306
73 259116627838737535454719154274773590821739
74 922346155386518798378848418461981407215226
75 3283164280577065745211661102192326009798578
76 11686683932111859931960177371257237415535810
77 41599680384188604253532717668871505857101281
78 148077372193061150914959025816229744015928398
79 527093198421222803443131669672844321367225566
80 1876230247556595489470139995248266988549892717
81 6678591200310779759505789491138756913397072575
82 23772978341990809201036137705366113302895035208
83 84621814583067997867557628324988113414541820349
84 301218109024542977143122053635594894024171469125
85 1072209932382876887384778253317695590573540033924
86 3816616978434162467350800003252441779829345176140
87 13585553381928763101755539998976311890740868554982
88 48358864148556988229124724620071823434708797630083
89 172137246850603197322007984031043098976258099321218
90 612736308783846177525992354927400056994725216285587
91 2181083947832443220345121745181416182473598156452638
92 7763742967265444823001169900357289943685982328640779
93 27635664896895616542945872820359224727877760781967523
94 98371362902710347472808269816421531610883390719681242
95 350160747172959637237246940517919629795041789160250577
96 1246425235722752063796601195436412178833644597205834774
97 4436750505454108150221796882991499353494727079664532324
98 15792968985162910813196293082358304180057796935224826617
99 56216338858465305756023036698263868076794915033319177859
100 200106564067766497694385479799756410610889444646257969962
101 712295354998629832139867862473120176959755565595311533644
102 2535472415926234256723863602767467877322748113599413556911
103 9025217326713640977559175649898158427229382822607643456549
104 32125984637088585271115078286833033252240122583078548739206
105 114355018004205219528135908147839872472347472782171167256573
106 407055855301736414736879066130595557223286717839092287514781
107 1448947954822075375910726090666015819811946213011772489003562
108 5157646425799000471026234144355509026505686613078315996979995
109 18359056017838746964996954378286090515412616811545340384222870
110 65350532048903623863714472503332978109165340017020315352456488
111 232620459186725384262025684439032559758565369897182411115150373
112 828031178302303683716615119809558046608542372020374881103362810
113 2947443380070688210440233487094217471236348566634893448019326393
114 10491661074220227796530209077488255414422236273141795533875623606
115 37345908957381992388062344080559691844442637796681531521840507106
116 132935757870661861356120367318033900412676771901852224041220776455
117 473195490970459260217446582146609479981417749274562525062523033352
118 1684377298542701219583386897873258197257851502980487293108722703489
119 5995676075778169132062203446728231599187922058463249015562574114915
120 21342089829135917942523620604150523483979193521667445407399266700899
121 75968880337390554953198895006272690752499863856004983910527801256912
122 270417322140629201422127949819604881448713885738575589814762803134572
123 962572145298855192417150770761978040627353184034760766306980771730661
124 3426352748661770486139988752580671315749200682829499550059981173608898
125 12196377400586297741808981418942140785864318022836846324554922770854825
126 43413983504173071535200589816228398563632912419149347248563389770444392
127 154535556086455895079189342753121625489734669883590019036328294680706367
128 550081705684195972845602433428437030054801467162978599088442177886997566
129 1958059948202905709792735191850758354745887939589878826220988139287019606
130 6969871423350573202228333262175691416883913226306629907556444024363344223
131 24809816320934759024629469023295816468662476659456765568742749175638887985
132 88312530966037307079004652225043596336159709289050637560082904583625456485
133 314355536737009923139707633519546810361059827945246372341738356455332840675
134 1118973744716381975812041764463544908516393178696734296236601677774578696504
135 3983076787505722511704468053210486371252195529617213477181503427831812431554
136 14178081273568732847935790698125831139979907816120578669640726946547859974444
137 50468017396783130749030447448085995329688565974094404409920463019138133376633
138 179644955538701898589755455939543639383941433010425481160914782478130736283274
139 639460627061401760932264640876599295701317773825830815100698467474970166909995
140 2276211387857911318057397508798601686640072025944994990208018847651246624934972
141 8102356991232960445596146738551569897214050146324756491933141116044563619967826
142 28840989533932923284683470483458163010145175802913267163771498510959766828879433
143 102661815346574550989454043698741470861272943602643693176006443877880113989016848
144 365432965396757900415147663094224374759746845161082946667233288918416413310479706
145 1300787948752551459829150626433329727497230114568456782885224354904973237230262189
146 4630259029303753516862753416557217318468241620821261800644706157828118941974586675
147 16481778370689696537333081567382099839074068503447266447122690348228246653545806536
148 58668211981895737926692561423614951921565205691824786614403290480811943090657063886
149 208834205858108571602018554508282481646222953609426879889491333710509490519135014187
150 743362104678882174289099163315539807268589071215173246334478960196307158104610649392
151 2646057030765226883304639039636312989939518341897646084743060494652589444005301904232
152 9418852220231065046526614273822120123019649335769487874429375331934194182838538588088
153 33527159889374825914008825665262129723896380273634934709131555299127563553132408113406
154 119342614574296900865373383572393520897076067900552141611888865596331640057161324751275
155 424809608104722849464704629070992264601846705769374088711011710953749566887841357384470
156 1512143870672429732379870770801842370831892525600215156228967507792238097033344650919615
157 5382597384788132920302823459305965558076817107275169409350163558283563155857349165935627
158 19159787086861371893546277071650896223258630850988158122334774199909362037728760055235494
159 68200798791300474395261175805212213419169209210477027427830029849902276444799832123057569
160 242766213146933365761484731924965897549106685993313788679165167195326792125932403787414204
161 864145806065007175840982016986447568362287333154760751606928194165549455197083054134987465
162 3075996303030502685520511760214506367768148129565037061890254555884960863923892716302074438
163 10949255542132613559395998573753203377258984672614234053303380856978529991999005830042811566
164 38974753256019319846687060097353255116152331052328539718492215948562719022165418406174470258
165 138733760073798902465848245240115658474256837392211763902756760529253315751463975789712897924
166 493833945728882453571176620885880775879565640428293648578014120992426831445689779606019991980
167 1757841536368666418706912615884702142606355347188838021576410904614406479153625184714309679193
168 6257177931387734150608754523432951505329411125853318265860324004725739761428975278597293212256
169 22272926685955985677895081624294060033685536791848849477340419815448406035883997605337410780962
170 79282268875514315113494518466379695953070216050809571988603780907595443082230694395907495347928
171 282211594671817874431424411309053529916390854507597415619925681879678790338212439614875340767308
172 1004554805214952634037264890275794257686611693871258419298976239872739868507604392245526733327865
173 3575793396633177458738931265777907528717278723162146271007842288636286521511904158333154026202197
174 12728323381692887906748378408090892756442581062054081623182608154993087233356989936865423881567074
175 45307487916258570138637418160023394612050015822459958700455931113517553632043381023388681725525616
176 161275636996693146941431248755330723218237979800709540810900200672308402568156048025259933406145106
177 574073564545635496048676952599023202708683132659480423135692016237071241533686886124605096864135512
178 2043460894945675674489002024623796409709331260016413465218392067624397347208878611537054190513112375
179 7273862945558023123171139706289745818854280420731417682082094999815951746743206313025563137597513364
180 25891898534313188192053420728300817122870532622509539912388118619287844340205516820200187621716917752
181 92164289419372924561373021541979118265965654590215644025819577514400457962328565628005564828643097799
182 328066179964438861127499964409558302676504191975507154631585146251269940437093130244462838785544747183
183 1167777879203700580670377056610612432818900547319196774986013408766353054992564525194937562018507096751
184 4156799019348614899288263982708768544342029989648320705707471169643993704930094630206405721531588013093
185 14796459493685150430248333400706086146158740351620386794349874675045787430299831858327019067435942671606
186 52669184275979322212583318066351621371778788091494024867432924285277805756570885736230092530098114511613
187 187480185613400790104552054293207427513113008412302632201196937093728866697020735843154066728159073702076
188 667350757009304625888875730707998806838063905071694625299463327044336080766614529271619889087885816533523
189 2375488542556055573946246442173878238425906663895077740155955029703798143106177322143680410846714795488522
190 8455741986573770116336829241880670512266809630205945564952655039454142994285604073812198950007216664829556
191 30098891770100973136365797171176561297777354280017946658407247917414925878996531690724153659999068037570522
192 107139419252238939588991081293783674120961749156048202312799455890253588076277607923434160553964134088376793
193 381371355642736760555186575532039088653516789860780879711102626419350420333361552155380837132883542169369277
194 1357521927222354489475156811262087118088431640510273637971435253093513631889775986628618406747808394652159651
195 4832208176158662127040625172988528720223135233578940440996619393004109773875609250465138493531591204327101607
196 17200632556641237739017820002754737302758504700107966214495593006945744017158379492088443662191598106439946491
197 61227031113503589704865993136213201615923865394243948904513489203896534848853797054470683346322787868039969621
198 217942527789572494700318744716896320963227365745949306772328992845244789802324907379884494005831889009840015385
199 775783907131723074370145708240109682992004785980802823554279233355014238148365671494301072401125408794068274995
200 2761465036992042482288227135872840262019953632444878186455228951156245830813327534011984486786783776242744218994
201 9829656274675433457089305996030101819437977200380017463953199104400486200154352679500545507740671429104728494117
202 34989449869520730950187568813808366841761444666341462154230262297423879895470840144098177307553061578531901549024
203 124547753040544789798546519914568692245442082679952697794170336605105344990778139387366457298528131473346570559307
204 443337715948523418537153826417858621077628024933232578111497745738327264632054233391090123191065218615169640125005
205 1578096156567928805642398349970106788251766075666610619933177389251689650737360413826915297243640716668148466702100
206 5617359836047989508255732669863499160832555815345400199956759162116885266300899825491930082447334527478067012775688
207 19995442860890739976030404287538062240763399623263189838393725696087587467063838144026706241659695372860784536684056
208 71175382541353218503503653491893658272096221729056837121480900007887350547476513766335223142060503034451866934602327
209 253354482576452549444755756353585114690722899713375473431330103619243463239508965760262984860809330632454490157787406
210 901835600311505145701902147450075064539947934960857989353430522115659785055236137731078277248383898681283179959960345