1 1
2 11
3 60
4 244
5 857
6 2787
7 8704
8 26624
9 80601
10 242803
11 729740
12 2190948
13 6575041
14 19727867
15 59186976
16 177565024
17 532699985
18 1598105787
19 4794324220
20 14382980660
21 43148951241
22 129446864371
23 388340605280
24 1165021829664
25 3495065504617
26 10485196531427
27 31455589613964
28 94366768863844
29 283100306615921
30 849300919874763
31 2547902759654080
32 7643708278995008
33 22931124837020961
34 68793374511102187
35 206380123533349436
36 619140370600094964
37 1857421111800335545
38 5572263335401061507
39 16716790006203243840
40 50150370018609795520
41 150451110055829455481
42 451353330167488440531
43 1354059990502465401100
44 4062179971507396288484
45 12186539914522188956577
46 36559619743566566967067
47 109678859230699701005024
48 329036577692099103125664
49 987109733076297309494641
50 2961329199228891928608923
51 8883987597686675785959420
52 26651962793060027358018868
53 79955888379180082074205481
54 239867665137540246222773907
55 719602995412620738668488096
56 2158808986237862216005639904
57 6476426958713586648017104905
58 19429280876140759944051509827
59 58287842628422279832154734860
60 174863527885266839496464420580
61 524590583655800518489393488721
62 1573771750967401555468180704491
63 4721315252902204666404542363520
64 14163945758706613999213627352704
65 42491837276119841997640882332737
66 127475511828359525992922647285707
67 382426535485078577978767942157884
68 1147279606455235733936303826788084
69 3441838819365707201808911480692761
70 10325516458097121605426734442421283
71 30976549374291364816280203327621760
72 92929648122874094448840609983238528
73 278788944368622283346521829950104601
74 836366833105866850039565489850719027
75 2509100499317600550118696469552578956
76 7527301497952801650356089408658175844
77 22581904493858404951068268225974984065
78 67745713481575214853204804677925426747
79 203237140444725644559614414033776773280
80 609711421334176933678843242101330831840
81 1829134264002530801036529726303993026961
82 5487402792007592403109589178911979632251
83 16462208376022777209328767536735939468540
84 49386625128068331627986302610207818998324
85 148159875384204994883958907830623457609097
86 444479626152614984651876723491870373463347
87 1333438878457844953955630170475611121048544
88 4000316635373534861866890511426833363827104
89 12000949906120604585600671534280500092186281
90 36002849718361813756802014602841500277287843
91 108008549155085441270406043808524500832617100
92 324025647465256323811218131425573502498629988
93 972076942395768971433654394276720507496694321
94 2916230827187306914300963182830161522490913547
95 8748692481561920742902889548490484567473598016
96 26246077444685762228708668645471453702421678784
97 78738232334057286686126005936414361107265949025
98 236214697002171860058378017809243083321798788267
99 708644091006515580175134053427729249965397335100
100 2125932273019546740525402160283187749896193005300
101 6377796819058640221576206480849563249688580046201
102 19133390457175920664728619442548689749065741199811
103 57400171371527761994185858327646069247197224692160
104 172200514114583285982557574982938207741591675201344
105 516601542343749857947672724948814623224775026761657
106 1549804627031249573843018174846443869674325081475987
107 4649413881093748721529054524539331609022975245653004
108 13948241643281246164587163573617994827068925738218724
109 41844724929843738493761490720853984481206777215951201
110 125534174789531215481284472162561953443620331649184603
111 376602524368593646443853416487685860330860994948921440
112 1129807573105780939331560249463057580992582984848169248
113 3389422719317342817994680748389172742977748954545950641
114 10168268157952028453984042245167518228933246863639333467
115 30504804473856085361952126735502554686799740590919521276
116 91514413421568256085856380206507664060399221772760124724
117 274543240264704768257569140619522992181197665318281975785
118 823629720794114304772707421858568976543592995954847570387
119 2470889162382342914318122265575706929630778987864544396320
120 7412667487147028742954366796727120788892336963593634916960
121 22238002461441086228863100390181362366677010890780906522441
122 66714007384323258686589301170544087100031032672342721383171
123 200142022152969776059767903511632261300093098017028166010380
124 600426066458909328179303710534896783900279294051084499937764
125 1801278199376727984537911131604690351700837882153253501766417
126 5403834598130183953613733394814071055102513646459760507299627
127 16211503794390551860841200184442213165307540939379281523947264
128 48634511383171655582523600553326639495922622818137844573938944
129 145903534149514966747570801659979918487767868454413533723963521
130 437710602448544900242712404979939755463303605363240601174087563
131 1313131807345634700728137214939819266389910816089721803524510780
132 3939395422036904102184411644819457799169732448269165410575832308
133 11818186266110712306553234934458373397509197344807496231729849561
134 35454558798332136919659704803375120192527592034422488695191954787
135 106363676394996410758979114410125360577582776103267466085578324736
136 319091029184989232276937343230376081732748328309802398256737489664
137 957273087554967696830812029691128245198244984929407194770215040345
138 2871819262664903090492436089073384735594734954788221584310647749107
139 8615457787994709271477308267220154206784204864364664752931945932940
140 25846373363984127814431924801660462620352614593093994258795840542820
141 77539120091952383443295774404981387861057843779281982776387524431681
142 232617360275857150329887323214944163583173531337845948329162576158331
143 697852080827571450989661969644832490749520594013537844987487731399200
144 2093556242482714352968985908934497472248561782040613534962463197183584
145 6280668727448143058906957726803492416745685346121840604887389594599377
146 18842006182344429176720873180410477250237056038365521814662168786910267
147 56526018547033287530162619541231431750711168115096565443986506363907324
148 169578055641099862590487858623694295252133504345289696331959519094963764
149 508734166923299587771463575871082885756400513035869088995878557288199241
150 1526202500769898763314390727613248657269201539107607266987635671867972723
151 4578607502309696289943172182839745971807604617322821800962907015607361120
152 13735822506929088869829516548519237915422813851968465402888721046825595168
153 41207467520787266609488549645557713746268441555905396208666163140480367081
154 123622402562361799828465648936673141238805324667716188625998489421444753507
155 370867207687085399485396946810019423716415974003148565877995468264337984396
156 1112601623061256198456190840430058271149247922009445697633986404793017749604
157 3337804869183768595368572521290174813447743766028337092901959214379057118705
158 10013414607551305786105717563870524440343231298085011278705877643137175300427
159 30040243822653917358317152691611573321029693894255033836117632929411529920960
160 90120731467961752074951458074834719963089081682765101508352898788234593858880
161 270362194403885256224854374224504159889267245048295304525058696364703785749921
162 811086583211655768674563122673512479667801735144885913575176089094111361501291
163 2433259749634967306023689368020537439003405205434657740725528267282334088834620
164 7299779248904901918071068104061612317010215616303973222176584801847002270914804
165 21899337746714705754213204312184836951030646848911919666529754405541006817236537
166 65698013240144117262639612936554510853091940546735758999589263216623020456283907
167 197094039720432351787918838809663532559275821640207276998767789649869061373509184
168 591282119161297055363756516428990597677827464920621830996303368949607184125269184
169 1773846357483891166091269549286971793033482394761865492988910106848821552380634361
170 5321539072451673498273808647860915379100447184285596478966730320546464657146816083
171 15964617217355020494821425943582746137301341552856789436900190961639393971445448460
172 47893851652065061484464277830748238411904024658570368310700572884918181914341433828
173 143681554956195184453392833492244715235712073975711104932101718654754545743029479201
174 431044664868585553360178500476734145707136221927133314796305155964263637229093705627
175 1293133994605756660080535501430202437121408665781399944388915467892790911687286476256
176 3879401983817269980241606504290607311364225997344199833166746403678372735061864880544
177 11638205951451809940724819512871821934092677992032599499500239211035118205185600186865
178 34914617854355429822174458538615465802278033976097798498500717633105354615556806200347
179 104743853563066289466523375615846397406834101928293395495502152899316063846670424336380
180 314231560689198868399570126847539192220502305784880186486506458697948191540011278841140
181 942694682067596605198710380542617576661506917354640559459519376093844574620033842453161
182 2828084046202789815596131141627852729984520752063921678378558128281533723860101533388051
183 8484252138608369446788393424883558189953562256191765035135674384844601171580304606292640
184 25452756415825108340365180274650674569860686768575295105407023154533803514740913825107424
185 76358269247475325021095540823952023709582060305725885316221069463601410544222741481653897
186 229074807742425975063286622471856071128746180917177655948663208390804231632668224451396547
187 687224423227277925189859867415568213386238542751532967845989625172412694898004673360728844
188 2061673269681833775569579602246704640158715628254598903537968875517238084694014020088831204
189 6185019809045501326708738806740113920476146884763796710613906626551714254082042060273244881
190 18555059427136503980126216420220341761428440654291390131841719879655142762246126180826593643
191 55665178281409511940378649260661025284285321962874170395525159638965428286738378542486748800
192 166995534844228535821135947781983075852855965888622511186575478916896284860215135627467324288
193 500986604532685607463407843345949227558567897665867533559726436750688854580645406882409161921
194 1502959813598056822390223530037847682675703692997602600679179310252066563741936220647234787147
195 4508879440794170467170670590113543048027111078992807802037537930756199691225808661941711776316
196 13526638322382511401512011770340629144081333236978423406112613792268599073677425985825142858484
197 40579914967147534204536035311021887432243999710935270218337841376805797221032277957475436220825
198 121739744901442602613608105933065662296731999132805810655013524130417391663096833872426316424867
199 365219234704327807840824317799196986890195997398417431965040572391252174989290501617278957155200
200 1095657704112983423522472953397590960670587992195252295895121717173756524967871504851836879465600