1 1
2 3
3 9
4 31
5 109
6 367
7 1245
8 4247
9 14453
10 49167
11 167325
12 569447
13 1937829
14 6594495
15 22441517
16 76369751
17 259890293
18 884421039
19 3009733885
20 10242290119
21 34855077573
22 118613751711
23 403649138125
24 1373640273207
25 4674573594645
26 15907831709839
27 54135228491677
28 184225167660967
29 626928404047461
30 2133471928883327
31 7260322617261677
32 24707278213134615
33 84080230160871861
34 286129659565006703
35 973715009178047037
36 3313605868542501255
37 11276383488540295685
38 38374154810557826399
39 130589364836800639757
40 444402809460369293559
41 1512327265723973674837
42 5146533077568473528911
43 17513935851594131452125
44 59600889451326598956903
45 202825113297758498501029
46 690225044675619680595519
47 2348873887219597029825453
48 7993347359128332976317655
49 27201801829946632675242229
50 92569231581145439033921839
51 315018199496255421300736893
52 1072024303527600276143262023
53 3648157818156462607598875973
54 12414882220842736254988292895
55 42248528775348818014696634445
56 143774073078585635794763605175
57 489271098634506623903765679765
58 1665016527897701883150436967439
59 5666143056292512442929401694749
60 19282197261374204388223542699815
61 65618380533764037564648816151781
62 223302967266034455135872372945919
63 759912310913524413657059380627693
64 2586023496902133162049154759884951
65 8800380557712737453917690147274805
66 29948180305919040000832561997656815
67 101915308974881890041966561736705213
68 346823416225819217838320043363721479
69 1180259209852307092757917430133487749
70 4016487172637133244172195486105506015
71 13668327324450488794097324877098388877
72 46514071580030978432760854137113589879
73 158289950452238504906673678015073830357
74 538669429767331362250820028608846052815
75 1833121772651098097687668744454301987677
76 6238214473798784247303594487702574692071
77 21228987840143600146904640720886037854245
78 72243416222675602499258935883666099775935
79 245848329031189673630172028806558390388269
80 836635420190122280845398663358148480240727
81 2847116468413750476099960581973296091340661
82 9688894336879392366949619879842555416331439
83 32971841690591297983359584674065254066968061
84 112204995396777356971343830203918685531695303
85 381839786510422456534241083989149996900895685
86 1299421848793307576465407374759374313424060063
87 4422004203784901687051721987882684648478864077
88 15048324142348415225778764966651228130100149303
89 51210276846720386072821370315276859305320516885
90 174271395931566134416312467229734310046805641103
91 593055169977697111821729521010021238858228051101
92 2018199445509625706420952048584603286847688488615
93 6868044000035507452551081368438563479453304501093
94 23372332447803538098030505342156215610430570794879
95 79537336110226719389635605291714631743393855427437
96 270669940607733031678893701095820538332687269890071
97 921104733091178385299721768494180809458789561470645
98 3134570197998304222708427340847992375384270480852591
99 10667115229345497018156122732020746302350472257124157
100 36300781328425107897250859035838087412414847877341319
101 123533560547746143073987434203097730395826414611132165
102 420391518395610622599450999904786898049272090953735263
103 1430615518206978671867450218586591588388006059103987725
104 4868463495042747863917387850522939503911140521615339511
105 16567649729027123357447554806641052302005121425920959573
106 56380625596397198147576919867080950821287620511756075343
107 191866377828581799259746028221151949313469760868471043549
108 652931863590610629166477511710854282372709191906920916583
109 2221963135577577270881940583750147731494815021782340075173
110 7561463073214821144775814389663184182391841815643174757695
111 25732075790145395696265919539362788930430131916357445349549
112 87567672824496434928264281301816469957925917786584364479447
113 297997619252882041445001210454588074540484317405089341689333
114 1014102330415520210025082828401441235717149929676978070796335
115 3451046149739476042601128032827617174082642694684613824604285
116 11744100344145497681860770182915962813294637656213291461232711
117 39965821060889159929282239374110432520945926882875274483720773
118 136005892853875209934597604058504454939880578149939030157765151
119 462835552979084700661748462405248749131339574017204233166597453
120 1575054908331138920216099538837983385252517948877749506766492599
121 5359998704270063722815342462996675823934390250290166366505044885
122 18240371150119082208946654406096033775703992138835477282999937807
123 62072988829090744389786782027793591553061852142179600855946333981
124 211237803796074055101614006447442275511302655179093801599527224871
125 718853894331517730785740584486240956449822811730670970305504418277
126 2446299441242310891379947023131071785925574981537189243591116270335
127 8324891891679163955888064045132749735680266943067650169343761702381
128 28330066156149199445602920316111102482440921665809679272805168336791
129 96408777297635769393196445793367248965906034235652974442553648667957
130 328084385288584079277334056462601945335177872601859831912749369629167
131 1116489254270707605907845387523823537138779029371677838391869718260157
132 3799474497408625321943485627462299035813284057669904263096815797116935
133 12929821224198119366631388454232908445170578685329527063284873497159045
134 44000894598383791819957365083218501295560887954833464278084255493122015
135 149737470602819686411030592276759823442722814606125627878196339029082765
136 509564869241405212067758527781701089803541794205767029487678843284645751
137 1734077348306168310886579094191418690158595148863917742645499762675040981
138 5901160836274176480040458616718306566908085756688879927221468579999188175
139 20081975725933808415756386299287858117255045173114396441443286175839778909
140 68340070749811617480885358779669762951657623735827302953661874954235352551
141 232565029149893877371496507496554894090090138135186837139297133355964007717
142 791431618230217895700179941762263555393436875080817914436199115992693792959
143 2693285437729308692824419864070381511212698893110722089245097581708974201645
144 9165398856954328926436780101835324694045279621000704925358354168096931912535
145 31190357705970962123041299935935503125524786591760632896001596254765217561717
146 106142507163043130524406750345100218831274857612921983160234755203002724805551
147 361208804755063715760434229010138164851526681907946772384255445811482154941181
148 1229213480252232275748310949884481019850118924874135269803471459841980206344135
149 4183081254230204620922105209421944502627633904704275425097726783519894140205253
150 14235256170394056144796902702689936881522873007369433089244996913476790953153951
151 48443361704202307019288897790104984819403116918726624621563562037337977235154893
152 164855431129147874842760765925779054928784588549000308646236518611039702165482295
153 561012122542677978024937134225237545211958344553045525284541228976134091970857493
154 1909155188179862858293808849937058411720423415262380406556844701023553317543825039
155 6496960379455633652211007041198578454741123066048240554330097522794356761529168285
156 22109514424785257819903054156629376091443040170566034134130235336281091195280070055
157 75239896743951739746726502558903357009585543430411349189603459334295978137809141861
158 256045517476148885672173992870453247225109682512730820350383842151455623080513865343
159 871337014758714929550993099966239844928539122054714488354515960733171155263251753069
160 2965207908235896032763478803246227544660078752984929595696289526899681377398992819991
161 10090766018357947547209133595775594689471902908860560215966475186048722696473088748469
162 34339433182554081519812879743339569140175609678943484120018226681470995060770217078127
163 116858984655258602276273511301462727461607355768993441363904284960672398468455632231485
164 397677568585954875657186056671261600212378081585629851058833545555705151447161315893127
165 1353318694518712638789026332885785158091507066381244617071800970660886819305555023141893
166 4605418141752630722795933298271738420754975489831904726114128524156473132079783923954527
167 15672491887010565913997684370091764337905477717872650874316665095336908665881246498856205
168 53334354099481742519168101662503410624081846166192221693108425724925510392369513274662647
169 181499747947962504073843976573587366882050621385261846664848651360214159419936289314480469
170 617653650473176403074356637166865795071224545637790055830392955268450059787628654674282575
171 2101909431037991681311753238913524448261151029373886707721584827295856490438282174056741597
172 7152913696700187771889618248227636339558781401514953265003477591433599717823643817185477991
173 24341759733755322516919670107733467770892893201341080587716797675423500273631250638126336933
174 82836350620197807287078706948370346087650628619875336168230060988219578042119681818042899519
175 281896668898462286473989461825877800306513624157978152108434189173947454678441537868478186925
176 959309908525512927504670435586733694026839655704060835500336819596630818120622754720592822999
177 3264584516700005518649568339652571060096585408162939398789003579011167218281749882569934433013
178 11109561125099096360988446544500595734488030961608196940595187862399187976243142467058613083951
179 37806449108897377606617927456475713287522137670155303405401621132403291111054625453510360485245
180 128657431029787671658915357952651633557214300459930040398543923720662864653719699507039096522567
181 437828332184972315339103716784085166325556902900220982895573024379174962024715606620270625083205
182 1489953957027885978522002328410676550724264536246096057021219213566738925211312367848793448497439
183 5070395474373213258634893476907246876924805052181009608978531504778100416989972434578860144550477
184 17254835389563111406873867673474430052064180933048006578044878656543986442815451369889292231525047
185 58719156291792793383974032330240418131370443742715097702106424493639179824414809662192227567880341
186 199824526735591781862795295468411407048170847654872140651490468925430396564309812754685684322120207
187 680013883147095716399224841874289755023186208872353481004277085231298096695693733260084186231477277
188 2314124741477133820641711906947290700169742648533017176439670001786164121846786276816051587133465895
189 7875094100039452916729243558479244248737154732948117732021319155141682523708160664308666243947341541
190 26799379468580389092713675409274164829277001137603907717257507037653598175419279334527480487204463103
191 91199766095159421817740829178902817142586647842433769307002732450260989821582588061081157043683177197
192 310357832932777878934782308019153725389288601175705611461556208855576561996068297230151033967427853975
193 1056164819131509962698766996784835898838609001905121316057915398909146006295863661005982874638641019445
194 3594187118237495989061702574029602903762851136547113289437428196527038790790659367866197676743216496879
195 12231216952981870803759192994781510877355428939134691161706744726423749099197142275600833243393892945597
196 41623505741201564308752987588409348722605079901222294972030307867492370987843896628375914360711768792839
197 141647085228544349998270247733402681858832923855499293197619003196212119864057969719354226869122620609157
198 482032841695071346841204694897489107558670618505541714704520143480016728347259800691308451863936351354591
199 1640384340402946807479419498244808275978421069301755037471279597229090217198621628102624083282216969041805
200 5582318363986949432962050150187955796491537172206659897223567855332576773875944425806717797704880949630583