1 2
2 3
3 8
4 23
5 74
6 227
7 704
8 2135
9 6482
10 19523
11 58808
12 176663
13 530714
14 1592867
15 4780784
16 14344535
17 43040162
18 129127043
19 387400808
20 1162222103
21 3486725354
22 10460235107
23 31380882464
24 94142824535
25 282429005042
26 847287546563
27 2541864234008
28 7625594296343
29 22876787671994
30 68630367798947
31 205891117745744
32 617673367586135
33 1853020145805122
34 5559060480462083
35 16677181570526408
36 50031544840719383
37 150094634909578634
38 450283905116156387
39 1350851716510730624
40 4052555150694453335
41 12157665455570144402
42 36472996370197217603
43 109418989121052006008
44 328256967373616371223
45 984770902152230173274
46 2954312706488071579427
47 8862938119558357917104
48 26588814358769216930135
49 79766443076590080326882
50 239299329230052670517123
51 717897987691005300160808
52 2153693963073863189091863
53 6461081889224131433103914
54 19383245667674936165140067
55 58149737003032434092905184
56 174449211009104927876200535
57 523347633027337660421056562
58 1570042899082035858055624643
59 4710128697246176204544238808
60 14130386091738597244010081303
61 42391158275215997623162338554
62 127173474825648198760619110307
63 381520424476945213955253614864
64 1144561273430836259539157128535
65 3433683820292510631637660237442
66 10301051460877533747933169564163
67 30903154382632606802860075248008
68 92709463147897825967640792299543
69 278128389443693494580104076565194
70 834385168331080500417493929362147
71 2503155504993241551284026887086144
72 7509466514979724703883625760258135
73 22528399544939174261745512577773522
74 67585198634817522935331173030319683
75 202755595904452569256277424981956408
76 608266787713357708219116180836866583
77 1824800363140073126008200260183591834
78 5474401089420219379375452498223767587
79 16423203268260658142178912647690279024
80 49269609804781974430589293096089813335
81 147808829414345923303925544747326368802
82 443426488243037769923934299701036035203
83 1330279464729113309808275895480278892008
84 3990838394187339929461300682818007462423
85 11972515182562019788493321037585534746474
86 35917545547686059365589382101888116598627
87 107752636643058178097096403273058886873504
88 323257909929174534291617466786571197698135
89 969773729787523602875837171261897204327282
90 2909321189362570808628496284687875224214723
91 8727963568087712425888443166770176506342808
92 26183890704263137277668283813017080352727063
93 78551672112789411833013714377170893559277114
94 235655016338368235499050006069632333178927267
95 706965049015104706497176607023255957040069584
96 2120895147045314119491556409884126828623496535
97 6362685441135942358474748996095457358380352962
98 19088056323407827075424326754729448947650922243
99 57264168970223481226273219563517577460482356808
100 171792506910670443678819897989881962998976660503
101 515377520732011331036460411867633580849518751754
102 1546132562196033993109381953500888434401145025507
103 4638397686588101979328148014196628378761201387264
104 13915193059764305937984446196283848211841370472535
105 41745579179292917813953345049933433862197410349842
106 125236737537878753441860041610882190813265529981763
107 375710212613636260325580144215892240119816486742008
108 1127130637840908780976740452030922388039469357022743
109 3381391913522726342930221414242504167158467761458394
110 10144175740568179028790664300877249504515462974765347
111 30432527221704537086371993077080959522666567995466544
112 91297581665113611259115979405692089577119883057570135
113 273892744995340833777347938740423901758720186386221922
114 821678234986022501332043816744619338303521096372177283
115 2465034704958067503996131451803900913992644900757066408
116 7395104114874202511988394356981745641060016313911733783
117 22185312344622607535965183075655365620426293776656805034
118 66555937033867822607895549231676225558525126164892018787
119 199667811101603467823686647709159062767314112999440867424
120 599003433304810403471059943141607574393681073503087413335
121 1797010299914431210413179829467213881456259424023556673202
122 5391030899743293631239539488444032802643994475584964452803
123 16173092699229880893718618465459271882757632037297776658008
124 48519278097689642681155855396504989123098544722436213273623
125 145557834293068928043467566189896487793772579998937289719674
126 436673502879206784130402698570070983805794685828440519057827
127 1310020508637620352391208095711357512690814894980207506869904
128 3930061525912861057173624287135217099345875522435508470306135
129 11790184577738583171520872861409084981857919079791183260007682
130 35370553733215749514562618584230688629394049751858207629112323
131 106111661199647248543687855752702366939643026793028596434604808
132 318334983598941745631063567258117401870389957916539762851082263
133 955004950796825236893190701774383108765552506361981209195050314
134 2865014852390475710679572105323180229451040151698305548226954467
135 8595044557171427132038716315969633397816268352932002406606273984
136 25785133671514281396116148947908992902911952956633092981744232535
137 77355401014542844188348446843727256837125302563410536231008929362
138 232066203043628532565045340531182048639765351383742865978803019843
139 696198609130885597695136021593546980304464385231762369793737754808
140 2088595827392656793085408064780641775298561486775820881238541959703
141 6265787482177970379256224194341927829051189453569063959287611964954
142 18797362446533911137768672583025785990309073353948793193434821980707
143 56392087339601733413306017749077365480393735041571183527020424199664
144 169176262018805200239918053247232103950647720104438354527777230856535
145 507528786056415600719754159741696334380342705252489475423479567342242
146 1522586358169246802159262479225089025669427660696642838110586576799363
147 4567759074507740406477787437675267144593481616907451749852203354716008
148 13703277223523221219433362313025801501365643485539878485077053688465943
149 41109831670569663658300086939077404706852526361072205161792491938351594
150 123329495011708990974900260817232214323313174987669185191938806688008547
151 369988485035126972924700782451696643578206312676365264695500412682886944
152 1109965455105380918774102347355089931342885725742453503206185230667522135
153 3329896365316142756322307042065269795853457540367433636977607669859150322
154 9989689095948428268966921126195809389385172984242374038291874987434034883
155 29969067287845284806900763378587428173629920042147341496952780895871856408
156 89907201863535854420702290135762284526364161215862243872935498621185320983
157 269721605590607563262106870407286853595515686915847389765037963664265218234
158 809164816771822689786320611221860560802970264015802827441345358793504909987
159 2427494450315468069358961833665581682458180401852190456762730479782642495824
160 7282483350946404208076885500996745047423810815361353344726885842750055253335
161 21847450052839212624230656502990235142419241275498405957496740738456549057602
162 65542350158517637872691969508970705427405532655909563795806305425576030470403
163 196627050475552913618075908526912116282660024455971729157367165907347241304008
164 589881151426658740854227725580736348848423499856158225242049747352660873804823
165 1769643454279976222562683176742209046546600779033203789035993990949840071092874
166 5308930362839928667688049530226627139641132616564340480417826721741377662957027
167 15926791088519786003064148590679881418927388688087208781183014411899705337906304
168 47780373265559358009192445772039644256786156902655813683478577482374688362754135
169 143341119796678074027577337316118932770370443223150003070224335187150782135368082
170 430023359390034222082732011948356798311123302184632571230461608301479063453209923
171 1290070078170102666248196035845070394933405824099445399750750633124517341500946808
172 3870210234510307998744588107535211184800253389843883885311617707593632175644157463
173 11610630703530923996233764322605633554400867922168294714112950547441136980356423514
174 34831892110592771988701292967816900663202711519141527200516949066983651394493221667
175 104495676331778315966103878903450701989608457815334510776085139474931675543751518384
176 313487028995334947898311636710352105968825696703913461502789710698775747991526408535
177 940461086986004843694934910131056317906478059885470172031972008918269408055394785762
178 2821383260958014531084804730393168953719435149430140303619518903576750388246999917443
179 8464149782874043593254414191179506861158308357611610273429365341196077656983446432808
180 25392449348622130779763242573538520583474927982156020182858904654054059463192785978903
181 76177348045866392339289727720615561750424792674431628636289139853559657866305697978154
182 228532044137599177017869183161846685251274386751258453996579845452076453075644433975907
183 685596132412797531053607549485540055753823186437666066252876814030421797657115322052064
184 2056788397238392593160822648456620167261469585496888903021767719765457831401527986280535
185 6170365191715177779482467945369860501784408835042338821854714992318950809495130019214642
186 18511095575145533338447403836109581505353226583678688578353556809979429743775936118016963
187 55533286725436600015342211508328744516059679986691082073428905929006021177199446535170008
188 166599860176309800046026634524986233548179040195728262558654953286085795477469977786629143
189 499799580528929400138079903574958700644537121294149836691069566355460582270024847903244794
190 1499398741586788200414239710724876101933611364589414559088313405563584942647689458253091747
191 4498196224760364601242719132174628305800834095889138824310254336182364415455913118389347344
192 13494588674281093803728157396523884917402502289788311619976077128038702833880584098798114135
193 40483766022843281411184472189571654752207506875727620301064173742590937264180286527284558722
194 121451298068529844233553416568714964256622520633545546344328463586247640555079393812743892483
195 364353894205589532700660249706144892769867561919724695356393217834167407952853784130902326408
196 1093061682616768598101980749118434678309602685778262142392587480577926710146176955085377628183
197 3279185047850305794305942247355304034928808057392050596147985922960053589301377673334144831434
198 9837555143550917382917826742065912104786424172233415957414181250106434226766979828080446441187
199 29512665430652752148753480226197736314359272516872040379153214193998123056889479908475375164224
200 88537996291958256446260440678593208943077817550787913644370313025673189547256980149660161333335