0 2
1 3
2 13
3 45
4 161
5 573
6 2041
7 7269
8 25889
9 92205
10 328393
11 1169589
12 4165553
13 14835837
14 52838617
15 188187525
16 670239809
17 2387094477
18 8501763049
19 30279478101
20 107841960401
21 384084837405
22 1367938433017
23 4871984973861
24 17351831787617
25 61799465310573
26 220102059506953
27 783905109142005
28 2791919446439921
29 9943568557603773
30 35414544565691161
31 126130770812281029
32 449221401568225409
33 1599925746329238285
34 5698220042124165673
35 20294511619030973589
36 72279974941341252113
37 257428948062085703517
38 916846794068939614777
39 3265398278330990251365
40 11629888423130849983649
41 41420461826054530453677
42 147521162324425291328329
43 525404410625384934892341
44 1871255556525005387333681
45 6664575490825786031785725
46 23736237585527368870024537
47 84537863738233678673645061
48 301086066385755773760984257
49 1072333926633734678630242893
50 3819173912672715583412697193
51 13602189591285616107498577365
52 48444916599202279489321126481
53 172539128980178070682960534173
54 614507220138938771027523855481
55 2188599918377172454448492634789
56 7794814195409394905400525615329
57 27761642422982529625098562115565
58 98874555659766378686096737577353
59 352146951825264195308487336963189
60 1254189966795325343297655486044273
61 4466863804036504420509941132059197
62 15908971345700163948125134368266137
63 56660641645173500685395285368916805
64 201799867626920829952436124843282689
65 718720886171109491228098945267681677
66 2559762393767170133589169085489610409
67 9116728953643729383223705147004194581
68 32469711648465528416849453611991804561
69 115642592852684044016995771129983802845
70 411867201854983188884686220613935017657
71 1466886791270317654688050204101772658661
72 5224394777520919341833523053533188011297
73 18606957915103393334876669568803109351213
74 66269663300352018688297054813475704076233
75 236022905731262842734644503578033330931125
76 840608043794492565580527620361051400945841
77 2993869942846003382210871868239220864699773
78 10662825916126995277793670845439765395991001
79 37976217634072992597802756272797737917372549
80 135254304734472968348995610509272744544099649
81 481715349471564890242592344073413709467044045
82 1715654657883640607425768253238786617489331433
83 6110394672594051602762489447863187271402082389
84 21762493333549436023139004850067135049184910033
85 77508269345836411274941993445927779690358894877
86 276049794704608105871103990037917609169446504697
87 983165922805497140163195957005608386889057303845
88 3501597357825707632231795851092660379006064920929
89 12471123919088117177021779467289197910796309370477
90 44416566472915766795528930104052914490401057953289
91 158191947256923534740630349246737139292795792600821
92 563408974716602137812948907948317246859189493709041
93 2006610818663653482920107422338426019163160066328765
94 7146650405424164724386220082911912551207859186404377
95 25453172853599801138998875093412589691949897691870661
96 90652819371647732865769065446061594178265411448420737
97 322864803822142800875304946525009961918696029729003533
98 1149900050209723868357452970467153074112618912083852073
99 4095429758273457206822968804451479146175248795709563285
100 14586089375239819357183812354288743586750984211296394001
101 51949127642266372485197374671769189052603450225308308573
102 185019561677278756169959748723885054331312319098517713721
103 658956940316369013480273995515193541099143857746169758309
104 2346909944303664552780741483993350731960056211435544702369
105 8358643713543731685302772443010439278078456349798973623725
106 29769751029238524161469800297018019298155481472268010275913
107 106026540514803035855014945777074936450623357116401978075189
108 377619123602886155887984437925260847948181034293741954777393
109 1344910451838264539373983205329932416745789817114029820482557
110 4789969602720565929897918491840318946133731519929573371002457
111 17059729711838226868441721886180821671892774194016779753972485
112 60759128340955812465121002642223102907945785621909486003922369
113 216396844446543891132246451699030952067622905253762017519712077
114 770708790021543298326981360381539062018760287005105024566980969
115 2744920058957717677245436984542679090191526671522839108740367061
116 9776177756916239628390273674391115394612100588578727375355063121
117 34818373388664154239661694992258704364219355108781860343545923485
118 124007475679824941975765632325558343881882266503503035781347896697
119 441659173816803134406620286961192440374085509728072828031135537061
120 1572992472810059287171392125534694008886021062191224555656102404577
121 5602295766063784130327416950526466907406234206029819323030578287853
122 19952872243811470965325035102648788739990744742471907080403939672713
123 71063208263561981156629939208999300034784702639475359887272975593845
124 253095369278308885400539887832295477584335597403369893822626806126961
125 901412524362050618514879541914885032822576197489060401242426369568573
126 3210428311642769626345718401409246053636399787273920991372532720959641
127 11434109983652410116066914288057508226554351756799883776602450902016069
128 40723186574242769600892179666991016786935854844947493312552418147967489
129 145037779690033129034810367577088066813916268048442247490862156247934605
130 516559712218584926306215462065246234015620513835221729097691305039738793
131 1839754696035821036988267121349914835674694077602549682274798227615085589
132 6552383512544632963577232288180236975055323260478092505019777292924734353
133 23336659929705540964708231107240540596515357936639376879608928334004374237
134 83114746814205888821279157898082095739656720330874315648866339587862591417
135 296017560302028748393253935908727368412000876865901700705816875431596522725
136 1054282174534498022822320123522346296715316071259453733415183305470514751009
137 3754881644207551565253468242384493626969949967510164601657183667274737298477
138 13373209281691650741405044974198173474340482045049401271801917612765241397449
139 47629391133490055354722071407363507676961346070168533018720120172845198789301
140 169634591963853467546976304170486869979565002300604401599764195744066079162801
141 604162558158540513350373055326187625292617699042150270836732827577888635067005
142 2151756858403328475145071774319536615836983101727659615709726874221798063526617
143 7663595691527066452135961433610985098096184703267279388802646277821171460713861
144 27294300791387856306698027849472028525962520313257157397827392581907110509194817
145 97210093757217701824366006415638055774079930346306030971087470301363674449012173
146 346218882854428818086494074945858224374164831665432407708917196067905244365426153
147 1233076836077721857908214237668850784670654355688909285068926528806443081994302805
148 4391668273942023209897630862898268802760292730397592670624613978555139734713760721
149 15641158493981513345509321064032507977622186902570596582011694993278305368129887773
150 55706812029828586456323224917894061538387146168506975087284312936945195573817184761
151 198402753077448786059988316881747200570405812310662118425876328797392197457711329829
152 706621883292003531092611400481029724787991729269000305452197612266066983520768359009
153 2516671156030908165397810835206583575504786812428325153208345494392985345477727736685
154 8963257234676731558378655306581810176090343895822976070529431707711090003474719928073
155 31923114016092011005931587590158597679280605312325578518004986111919240701379615257589
156 113695856517629496134552073383639413390022503728622687695073821751179902111088285628913
157 404933797585072510415519395331235435528628721810519220121231437477378187736024087401917
158 1442193105790476523515662332760985133365931172888803035753841955934494367430248833463577
159 5136446912541574591378025788945426271155050962287447547503988742758239477762794675194565
160 18293726949205676821165402032358249080197015232639948714019650140143707168148881692510849
161 65154074672700179646252257674965599782901147622494741237066927905947600459972234427921677
162 232049677916511892581087577089613297509097473332764121139240083998130215716214466668786729
163 826457183094936037035767246618771092093094715243281845891854107806285848068587868862203541
164 2943470905117831896269476894035539871297479092395373779954042491415117975638192539924184081
165 10483327081543367762879965175344161798078626707672685031645835689857925623051753357496959325
166 37336923054865767081178849314103565136830838307808802654845592052404012820431645152339246137
167 132977423327684036769296478292999019006649768338771778027828447536927889707398442172011657061
168 473606116092783644470247133507204187293610981631932939393176526715591694763058616820713463457
169 1686773194933719006949334357107610599894132481573342374235186475220630863703972734806163704493
170 6007531816986724309788497338337240174269619407983893001491912479093075980638035438059918040393
171 21396141840827610943264160729226941722597123187098363752946110387720489669322051783792081530165
172 76203489156456281449369476864355305516330608377262877261822156121347620969242226227496080671281
173 271402751151024066234636752051519799994186071505985359291358689139483842246370782250072405074173
174 966615231765984761602649209883270011015219431272481832397720379661146768677596799205209376565081
175 3442651197600002417277221133752849633034030436829416215775878517262407990525531962115772939843589
176 12261184056331976775036961821025088921132530173033212312123076311109517508931789484757737572660929
177 43668854564195935159665327730580966029465651392758469367920985967853368507846432378504758597669965
178 155528931805251759029069906833793075930662014524341832728009110525779140541402876105029750938331753
179 553924504544147147406540375962541159850917346358542436919869303513044158639901493072098770010335189
180 1972831377242944960277760941555209631414076068124310976215626131590690757002510231426355811907669073
181 7026343140817129175646363576590711213944062897090017802486617001798160588287333680423264975743677597
182 25024692176937277447494612612882552904660340827518675359891103268575863278867021504122506551046370937
183 89126762812446090693776564991829081141869148276736061684646543809323911013175731873214049604626468005
184 317429672791212826976318920201252349234928126485245535773721837965123459597261238627887161915972145889
185 1130542543998530662316509890587415209988522676009208730690458601514018200818135179630089584957169373677
186 4026486977578017640902167512164750328435424280998117263618819480472301521648928016146043078703452412809
187 14340546020731114247339522317669081405283318195012769252237375644444940966583054407698308406024695985781
188 51074612017349378023822901977336744872720803147034542283949765894279425943047019255387011375480992782961
189 181904928093510362566147750567348397428729045831129165356324048971728159762307166581557650938492370320445
190 647864008315229843746089055656718682031628743787456580636871678703743331173015538255446975566439096527257
191 2307401881132710256370562668104852840952344323024628072623263134054686313043660947929456228576302030222661
192 8217933660028590456603866115627995886920290456648797379143532759571545601477013920299262636861784283722497
193 29268604742351191882552723683093693342665560015995648282677124546824009430518363656756700367737956911612813
194 104241681547110756560865903280537071801837260961284539606318439159615119494509118810868626376937439302283433
195 371262254126034653447703157207798602090842902915844915384309566572493377344564083746119279866288231730075925
196 1322270125472325473464841278184469949876203230670103825365565578036710371022710488860095092352739573794794641
197 4709334884669045727289930148969007053810295497842001306865315867255117867757259634072523836790795184844535773
198 16772544904951788128799473003275961061183292954866211571327078757838774345317199879937761695077864702123196601
199 59736304484193455840978279307765897291170469860282637327711868008026558771466118907958332758815184476058661349
200 212754003262483943780533783929849613995877995490580335125789761539757225005032756483750521666601282832422377249