1 13
2 169
3 699
4 2884
5 13876
6 58026
7 228110
8 919413
9 3634185
10 13998459
11 53800957
12 205790414
13 779790577
14 2941656860
15 11064045660
16 41445238814
17 154764854403
18 576618193508
19 2143459949578
20 7951565765308
21 29448392492010
22 108894241441660
23 402100658684487
24 1482941554723633
25 5462907987779161
26 20103527033672160
27 73911021422477707
28 271499732089743986
29 996508175768870843
30 3654850809303484573
31 13395517882437909184
32 49064910612171006949
33 179606805266636946702
34 657100674203795997225
35 2402778612923346033022
36 8781774830814679173464
37 32081183664509714931966
38 117146628968455259630796
39 427593756904550840863390
40 1560145371219619305654455
41 5690365852069509840124030
42 20747477693318600601658479
43 75622041733297664445095858
44 275547771972090267061845275
45 1003731977754358771377805344
46 3655253120878087805033101843
47 13307671376977588097318556360
48 48437006112369500573996483007
49 176257854180594167651481608406
50 641240080472456500379050071940
51 2332376044540124424814981144034
52 8481773667186614987970514497352
53 30838212216492454722381194219428
54 112101155653190534360219071072106
55 407430117906299051704036812730473
56 1480545875018779239331011321791846
57 5379224550768645657548992131766138
58 19541132772182136055822919270910925
59 70976581532390392408765603174277523
60 257761809845018707178825776059137941
61 935972183751658819429044229574227666
62 3398214397874118851478984960854740040
63 12336288945081856165826678801802764069
64 44778191958703116406147991329334394541
65 162517099884915307209667322182749807619
66 589772043001001554506359085264305430871
67 2140050027702314172174594834589648056020
68 7764620222413349406277709595027398620636
69 28169224608933212723268158980025206051604
70 102185599074026751848863003600353768496148
71 370651953721443634801349979544338734758114
72 1344331200083488143633584413364978685977297
73 4875410262794818967603358600070112884220608
74 17680006107137380323528031427460516138717805
75 64109352940250887403599518358609266553661937
76 232449940295437564503478377016765093868124869
77 842767562628662356334548973380896117967958183
78 3055327159558112670263424611129279228638484306
79 11075933053631897940860366101658840998542485623
80 40149183892731234100185175559790086748922441182
81 145528474880692587677034696012750457043870897202
82 527466768111742608527634959146869327257210662603
83 1911697032946584213583644891639562772227376059845
84 6928206042790805440054521898649148265895572055375
85 25107367425947980225912590583799074706382735497633
86 90983170484346354135218573772028481849532990794214
87 329686584541063539220265180412742937163176326181825
88 1194600206748454401986377094115604530695557704909976
89 4328383627180127253729867075018364397505227714487934
90 15682361933555559986977874482536867068788002865746700
91 56817282045754286185196614075521610599260800443737568
92 205841695563884738651449426265984637984853959695175658
93 745711417784346012190846469030028638342164348724992832
94 2701427940051455404916058771586282966486332250889941250
95 9785921234403396874512696228373258033064209534903948337
96 35448375392183727082872214221775021528964728244660428441
97 128403772470096959512885500645487061837606712308937220512
98 465100247973458229508620959613882511757101337321113295394
99 1684624808368190058908121434620600015674714472422586505293
100 6101661616798855022989915315089600811030044280687405667966
101 22099467350993246824801906823648927851418388658037746787402
102 80039559429064846588155864127669152739234448620320485827356
103 289879288605369252227414845590696297946826330565500964874324
104 1049831743308718486812732245193784547473278892238048628755505
105 3802004400834398781264571314884629472182332678934255658871565
106 13768806680363495504325353542748624387134189956325325316460453
107 49862163353035368556779315896102532508416835619552756215061836
108 180566592080100871141566675204375920991172219840772772493050367
109 653876129771096305198030475045560368716178853189999469687717425
110 2367803609372851013757072375128436663174213566571183877545656075
111 8574094954603473102094458728699673372605241448877374018208891234
112 31047283417182974371798214892776652886854263374979713374963189443
113 112422156004687332292744011609684566333735185667667981193319742679
114 407074097278797336249849479081028035526038442921217274111616427798
115 1473969646674567802667293006498638593501296463431388043058937684118
116 5337002094090640139625881569861868792555083064685573338786253505436
117 19324141362568170911304685170152353214891237581172045335959259182161
118 69967646735274830767425592550349978725854444694745714858298264715729
119 253331256830215146139839098725217613173144715827026774148059686099176
120 917223026591767437578175585164935667240654294692605537980373096888519
121 3320901425263528725486270091515458368381371277794290804294582503317945
122 12023532456230876033822914042191029708712184509459277359132191666287467
123 43531479079681860667108426451191987802530040959906477518056598107378057
124 157605074225303601689051513474437287398105511768387860686431875367285297
125 570601055690551188113698592913068401402929683205027309726671963136706245
126 2065811618385178577346428430085236494557955922757388786289230289358902978
127 7479021659379688504584802691865755984291870385958682380819012144046495614
128 27076651256554009038144505711231969657386826012515123210679328926387116447
129 98026014448266716863541664301195888741148287779086710347548659534787440177
130 354882117680337711486305071997264080415435726896517323395524509311046046975
131 1284764123574850303862366433142704301269000690673251109909849495866330111971
132 4651139136128468919467128838343213673190945621554018714524626450795422992914
133 16838059325343859532376095404096417474752126797228785074655456441982705377679
134 60956726258304551716439148862825142855306299936717483096620408166128130689634
135 220672516257169554684582114833246494590381704403818366814643251842751429100123
136 798862409044147167188789823489521017950440957016482557290691247611101980262349
137 2891964509610889664922571671549020398546439475713646144275698175808272815564621
138 10469146368720770307798860786028819972306923203582005400322386678322854363885407
139 37898936611560963415701553934154934254286085780851971029559833194339817122940380
140 137195641296837102670151480071384113733883616274415904312016073398412146177470695
141 496650907714169297863715217592659424801239912687745338661959508445973045505070220
142 1797876569155657957822140585723628620438812676928392232812023245109981825944638258
143 6508281320547291184753166867330576120860807019982772653881633566531687736380997626
144 23559748501080860189914150446531971432762978144668228722666629766493182649188207654
145 85285058418273395674457206032751039352755068890824336623496374122001204812374823613
146 308726064917133261202993526997470804296132642279017767453782412116472905352592051183
147 1117562349623361954231474297723472507410323017736453954285701210942129060592224508529
148 4045464704728017950318740583923845566081835192714217681443972709091703605192288231150
149 14644121677005443903430582525345642860107421786646878466619689659067609945543037185611
150 53009848698395268131657193266823695872340116789099829501914363216029154764602846547218
151 191888163947539208685039810965206510370867178068101210552713986799726862371786226665730
152 694605563922788012496578491330327079648189555493849114579012151691587852596283302603619
153 2514356383035192216092933249461226891040580818395201526054403592777106156612310313334974
154 9101520953635202957962015346784104446825475412640017502276110112200711821492783394299910
155 32945775053743700192987303602674346420349558510594479265593553528265942383430718489033327
156 119257074964470064772270264361294459994444694641942593768873997311074854838533496946321454
157 431685336023254718059575683439569382864168021954535015443794584698317096100527247752936707
158 1562604989028553168837907472819234082761524777344920754552202087193294758546810934562735767
159 5656267371937063130029631396538157369177249640190226239182210302431973074231159269841338828
160 20474321210133442968635993153362032331962835080352503090754505073627927175219932344931720075
161 74111908231411577109425533739985672923023380098521699432662231476510623848973302630054015689
162 268265868821990266473318898720031979657140178938290116237813250219646715923039723433871433288
163 971050529630159929966829409526075524471453216167233621907620190142102026624416061786620809276
164 3514934675998371860020066872173556617470980299104093719600516216816117610097647215794863509651
165 12723064956018613215248187120656549370677189590028650865744922472565042892014799624683206114689
166 46053784410527386749124153111572913820145986266728183650446646885028469285114578810537402875993
167 166700932735350392386254239370761460656132177192421954103400859547143590007302020919736477594491
168 603406377460791606643899606130193014932722590149156548189951511118713952658054292978306612579296
169 2184142419379273371364479725935011853077588900795308957295584297050143028954664136306736205767122
170 7905898477999432885354953492411208499790899139110794293772329734704432798307684969335880397166567
171 28616779939737691578595340515846647283057459064861581006700215856060758790213619467959112185789453
172 103583259696104181225085863882128187492554392247861471891834152683428604406449611136904201017104743
173 374936473509897140681269177704216415222563050762280421086335698946575913343487966716186510615444346
174 1357141525690832286261225782138929286299633930960809055475842280570656722168961376902934370813111690
175 4912379900044173737990219409054032756718403669255238654838742517754051647568444769665776436807166504
176 17781079917839895742169546082483514476771985938943857995516980641552882466971776092403928579719408348
177 64361139873386502880401497586417172317422311789007267975980444290754005146041467039703544325705872936
178 232963964096265589507443562715930293689852937323725734961597074276093176856720507892922822897382328959
179 843243917039266931737862459502369288063810487679533847746589880659421854218929322333180464058499876289
180 3052229291781484747431064040267462945772425337572759799524083736591174315172372481998403581431873360216
181 11047921615968233441042926270895478935403072669866879574799965031466510816150132030996897279693356464193
182 39989274159494131591213901780462474206269504765573531046852910157893455605503233837983143682867717016483
183 144745804886045496230019148376197357956053413842018704752067855582848627219578287219894151989598451869224
184 523923639955693517927604982475686311381788825444579890704485651461342744775065823126126392578403957102280
185 1896398336914407806848745536160801987031208187322854711168495180951970630497324934342436911836779039083946
186 6864212429364581358021087280629937917002847474835729824194060273598736444921504117153857352402694926562565
187 24845712707591262965239250621335589328030092164094531041572481943835105348610556495575603489528904606514691
188 89931494875493529277835696677187461604770313556195342877831991804029473844437583380273730993777313703905849
189 325515587622353246905043439814265093377136245136410835749989580172134528799757481784178554064353018767541439
190 1178233606404208359454824528231134114146642710881921423076368929333989068267660906624986510975715365078741882
191 4264721479658258926929511676836844577496992765063722973511889614687443399626454333914903785347734854660622094
192 15436527331171213367721730621639672379029241210561212938758897946730738606828120275128298213650576319084174597
193 55873800963597517174152569035668892144283172378333884197102006066689697500434179010180794502468334561844760321
194 202239748371243519953616909644383181980735292384054201441386454228246168541788661262159288209575256647739186211
195 732022647199112749951626353692496267317473398722089066475850147716348868403447045409125960872634215620464948144
196 2649611689170522510629294467227047267855515311462124612542963232538344929363055428410432774290707993083934200001
197 9590465073079140431245614060514682790251886718940622438948874040317353076119349269793843820723639940267681794421
198 34713374905262313803313901933985684487704667170075165782968694885354228151514188822885453838504274869430809531473
199 125647471418777844713798497044201858019189693376432015271406313536696500274542287564419196817714298679953777390969
200 454789491077276766981031900668615823984824039724186922704882661358980859034756632019568066007605096729622587552382
201 1646140314546555158459887094398234753525028347764308681068526623613370488250305268009243404558610994323736293363341
202 5958309421348520226032710425162205917765967230188720881915719353499690114985836577313846317305451346081278473686098
203 21566468464944697542858428248236151349754278856119521944596991620695662674098578332275456205662277998582633377384358
204 78061124803471833842754489953357058698662891471720713178952703577757592181831055257336241291766586431736830730685707
205 282546785860502144969380506477068792678806292668311990047880728815420277057058920841590965642257860013826661912342603
206 1022694079257745166469214865758427568622070360455717465984832573904158938006752895222256804606565738990686937014115509
207 3701697480215756335938638277245869213324217338104547278732927173440484711947513023372248754144518420164400019681548950
208 13398492063413363856240595698644747335085222413602225768739494789141858601561275039745754924529627272055114506642164914
209 48496539296035424332611199351865427424551236707642368122796274497032139545312119844773695301629311472063808690706981516
210 175535679789847975820311841355320609983577480783870933638913346779572901179421065452635319560362065361734087327498190643