1 1
2 4
3 13
4 42
5 132
6 428
7 1393
8 4561
9 15032
10 49889
11 166542
12 558744
13 1883028
14 6370957
15 21628455
16 73641852
17 251385571
18 860067894
19 2948380732
20 10124956970
21 34823894885
22 119940097035
23 413612099138
24 1427945022753
25 4934850614704
26 17070320206820
27 59099027992116
28 204767066206917
29 709993888242219
30 2463431459580290
31 8552575724894771
32 29710184035479152
33 103264017046011250
34 359097911625777126
35 1249347620346944155
36 4348584056546236237
37 15142420953975552314
38 52749131408228621067
39 183822387885147243072
40 640819760126290625358
41 2234702836143654707674
42 7795476461925839988799
43 27201803911203475289133
44 94946412147946730744666
45 331496789728417017763179
46 1157695978174976971878534
47 4044073444904480376418978
48 14130192462441264782803236
49 49382967431605847928243517
50 172624392849480635095034407
51 603558111196669700816872480
52 2110689122082001976242896721
53 7382683241300283299001238478
54 25827698612574760929200036536
55 90372357592473653651115981964
56 316272207634774944890622659051
57 1107029545282893159389864991947
58 3875498327643710226680572670440
59 13569492024489970700464539550643
60 47518747275001860604995247835272
61 166429195535130355126521591746812
62 582981906556666392399254262520334
63 2042394661910038778598770413582159
64 7156182041993465153989167815246677
65 25077162884013361120316745822236122
66 87887882386236287638050062228407573
67 308057317600641719862116908862993714
68 1079902169654365010894269260661955160
69 3786048296637861785393261130726791280
70 13275023560347512958543246508199861191
71 46551158307282790596439883563008426483
72 163256472369756930757557228712292959180
73 572603225075760408530419688564195467725
74 2008535119182195729118597400446611959978
75 7046057299755778728754659670289031158290
76 24720252468695900148285973724242921653118
77 86735833778780642885572595291601625159527
78 304356172593770191034977252859721149018135
79 1068077059184370243112069715268845710298208
80 3748513082598064841168417047986389362008915
81 13156807948955550653466125022408346773312104
82 46182370849868830179335668021871036813059290
83 162119499653557483038539450685853560617511150
84 569150096330287991658632843466600799911900535
85 1998251364142017537322512602321729605018062953
86 7016239621096796622247032182215696864989255546
87 24637064990807297780819837037789186051998809095
88 86517325179345718232997745126282326177208531690
89 303840791467008148341043140928888241437400599842
90 1067129921208368059143164208445339689957269280332
91 3748142605611874520702014777422226420639215974879
92 13165637491483199319231524044345851203999635960041
93 46248118070539888512374214015023478380112273433370
94 162469577050139478672874509542254569336275174614161
95 570788602687878246323553539972630982774734978471836
96 2005410371487002649424041549382483021409601841010512
97 7046207397024530483859782044036469975295280247800944
98 24758896538050533459376654654085324300029118141896561
99 87002224648640411598751974867488009679395745801616929
100 305739933567526670590921787679234605344713755270478726
101 1074474848284486639669625389069345949018060324398793037
102 3776262479213117681964417123243926265889641266688610704
103 13272400983178097863393945811674472623146654125835310686
104 46650660427735715208577882247280127427642235797461653760
105 163978410978176725371199545683549014554930821349068211889
106 576415606015160698610717284042263087290908702816733168403
107 2026303913387599078860364536665041331962992777914450249772
108 7123490650203850394401840872668911736189161881282057865765
109 25043798117801582460444387324532174089539989248691470599634
110 88049366865403346687210206124090008453072326257296344087920
111 309578395835527929611361034978681807006644042656080495082730
112 1088511658444908363888215241851482182559611810248762367258055
113 3827482653824840525200402902203666435595752112611313819411887
114 13458937255690744014298419258326380385609874374070470993752754
115 47328788691700932356608428702810126628565730409938017353126153
116 166439650385884118026286298083315027148551231061109105833002070
117 585335269025785394773371481881018223147737708169604535552559016
118 2058584981738139321944236824857312222440009459252727667980700250
119 7240171261113188260630377015507281635524009062990161636675602433
120 25465050446526496679028548212807301871037839736633543829762942169
121 89568570298877768849162313399246961493313886359540703186725801316
122 315051742837013049163143968738675657917818919932149440765183694043
123 1108212448126391160127425400061498701241409040177373535391746290146
124 3898331895444954973681865034641790520363901725372282602939612018892
125 13713522073799820445810291563242178154617718403925082254637022666626
126 48242897953946579365198001950181071716553791076963697225164966378561
127 169719490352368775696048219226149260539186516581058389272389273100383
128 597095477232976790807834326107739518167516302452537468556170807258796
129 2100725754863349268454346828716155650354599960871634332789209322764159
130 7391085786557777436612432696684459362900882402928690108007827114993882
131 26005201606661372613699438226888414767935576375738094482516694634203360
132 91500844954022029768234222273494476582396456602275233572141240681601830
133 321960568039738638818023933766557537808681313705840509407191777086879391
134 1132903123308516208461836926815283834460520466428318034154167011262319891
135 3986531353827009726210133754764190912428680655861401406901955171139257160
136 14028451383166762505483340689842647123190757613477583113232287977493807453
137 49366943175746031817725979396619023973979428445019019763780008512611086700
138 173729881452809778200629297999976814413939859460820068725024275790456421136
139 611398572718910866343971209290009934342979026786296580030347536424049997836
140 2151720016987381121553005408567436367290644020458490783635456689526365409303
141 7572832959504482214701302419138998339558067193288733525614867507632463626905
142 26652755268971005299625915870313572300444883368703004043426009538102190264206
143 93807336521662480092889027273530356535005000476419283914121334630534047578799
144 330173568902156834573795038686281944223559247168096514717384898744435296436258
145 1162140021083394833938334035442440219417925719984164807901200557836797930227800
146 4090582134923222598291061383726700339850120166994473568540510235406286872813626
147 14398662066478965558143160269799274627584152445989471237860429689614493274243805
148 50683824782398132285858526072527218633527685157609921693620227767721959826954489
149 178413085455297368400091172933231578912653511494971976511826250793198903243355204
150 628049641669165361585079433902417927921468263902434506543924862833082557686926547
151 2210909940157713490180180114692146467499411811418687055903834764672594579304687946
152 7783193246923354919365490639864758398611240051995307656694556830775786468793603614
153 27400224932567785172150792530894294301442178041760585088947206757659484669505582198
154 96462801370486782414417312176243830149485049607421887314801966474472085323761328033
155 339605657604946601820127567818670464785787963925853782588472473463490936754694274125
156 1195636452030329549736690168169603864546381470330078865896014236880662920974173480980
157 4209518699763809685483428096858590897666105775629103958783507900852175174169363778335
158 14820903805132789854494830937959267943695371832396752064624017954404351959833819846004
159 52182606660231439725428547543287682512157267708578104669755545270459041509927724646636
160 183732326508264932536280720630473510344042941696256832813064725254786571921871998789928
161 646925087817584497224596265555782734487153937168185744910098603624653450623784688923069
162 2277880408348639647600755208039945247091661025219104112864775507809246362215901104652917
163 8020773389273504071550522930613934714643536221514881820338269951537811314768501211464732
164 28242937899188671307691711513515077214801234815810226296515751351506018536063309757269317
165 99451581036910769995960206351148859470036282774068994523021264997687727627043161798260958
166 350204408216424979830251528601224738189601373106921314150670375186748536257687559688580060
167 1233217058100467440317711722459230031203636619286319814384100825604625220315257327947137802
168 4342755110802650897441221161337915013092418922547873748066738304487756680262123133898986585
169 15293220987256538631624754615931494126028070890523203837554567418642986193370807631051747005
170 53856769901278018146876329751226694817119946421135894867383354139537294920423915114564221948
171 189665903709489364175225571452171336986730129579372480557731320010342120446913981240408328867
172 667952777948172427432148006869186200891343259335114342951508032034242566728267424729217672342
173 2352392043681322711635787588465970892919378484938277063563789993822966413914698143802174337924
174 8284780424994990941514274872518242263968351568848360014523600734511686220505981104372303790702
175 29178272621092129620539501654546693608871868124780811708005802549458861238556447453416984776647
176 102765027694724786778679439858029316321025626839435722201781121264579234352317636333167983071155
177 361941363607392807095207956748006877488161672820313092693312028881370889114702095124286712874936
178 1274788452878681106227855498283673981951470789149243589070341588486537926415298087315314146687657
179 4489985850405605816492561966426691127816656294017694362888192599135422046850643883593034699892716
180 15814617582138218008304669563611070398118578019324473950337940051189639882198807510991988185471690
181 55703080192391201053730619428548609440639352914231990938713842738497255963844838378149230478634564
182 196203362433377257950944263580816853625072407626494448725864373041267652242007841414666848372139249
183 691099096713103158543835789299302205108872519506551141318246386193977602365076375800022191037045909
184 2434337428158392381376709748603700876558101819019339718763091996152172605255847519096126736545466102
185 8574873610137702418359223297129529822416582415385498638202699666408137080341769012293316813781611903
186 30205157717942560785695198195531111933559176737534829599960695457608727418510000569266471506110785938
187 106399808906305525716635114040284668799993383733495621641746098462573425042232930219174596686578993346
188 374806297898636993980560769216966595542616700727814063150536629955190585948942929889907796519164293282
189 1320319799272493223278509042507125140012807353145117345473964242401128724238790960817741383638060148167
190 4651120061990156567697853435454450497051312211087592169328114696116062962441384534779242260872624773749
191 16384834458318901664110945061201161449393940442501252738458599561510271133425634099092891483509434529286
192 57720833607458142056431125111432946610141272546019983920089125264935588091367591603492209559639701030643
193 203342939449987217120503023659564114238137454861648801534361530385467583156332206382168473333902606542840
194 716360290536677204995818001547744644648287683133472351401014111043642047393954768978919445242160726978314
195 2523711771550990954219684399826166579455062222301180371868014709550298434321794679531877615491707447596546
196 8891065007765952651255277316738833351245941892719601703544045723959152246089016573795392995567496895877067
197 31323735009168127031974650896529280495387889310736662013068532763324076524972859829926614989010118857511461
198 110356765249240890856984620419597054177706770166895291500504338272423107845970357687491428441844674859002744
199 388803343077924947412823002489885728221855861728301809320287298070339250889883235486674197708490362560931461
200 1369829674410026478104550841253480666835221626534999324102729748876790592641768594112508684883940992023346518