1 1
2 4
3 9
4 22
5 46
6 109
7 237
8 571
9 1362
10 3459
11 8881
12 23698
13 63846
14 175489
15 485941
16 1359240
17 3821170
18 10803787
19 30654681
20 87295726
21 249262766
22 713583861
23 2047210813
24 5885081941
25 16947632202
26 48885431563
27 141220349049
28 408524333802
29 1183299108694
30 3431549401497
31 9962524354725
32 28953531999973
33 84228341071186
34 245252946582207
35 714736810547785
36 2084648535742126
37 6084919003147278
38 17774367175179517
39 51955839363071021
40 151970825642787447
41 444792650949730522
42 1302607035677995019
43 3816941517943062609
44 11190578500510183618
45 32825696849287736062
46 96336284109036322449
47 282859727552453288437
48 830900449316604992608
49 2441829891096845516394
50 7178979878715719173783
51 21114646699784706452473
52 62125787401800922423326
53 182860808194557095463166
54 538423490785058539715977
55 1585901918291418491850813
56 4672746723507075933020113
57 13772306132379030299601530
58 40604557735026898984102299
59 119749034675992193649292321
60 353259652293904737493569498
61 1042405531358496115215472950
62 3076777616750872116702563161
63 9083819630405634038687553485
64 26825654846039180194620142434
65 79238857391372158293534470914
66 234114805929046720044862507287
67 691861665282839136456474924873
68 2045061687086017030431145053814
69 6046269335732526006165264883966
70 17879682178523260274630172444669
71 52883567006899645560736832120365
72 156447219062077917991003327045711
73 462912319416558903656706030074298
74 1369970242597653451659121994264227
75 4055111918089052970124908533513809
76 12005265546974168172257963392023282
77 35548059022209221494715790644893174
78 105276944027311919775163622425507985
79 311832973447987194175679765959630485
80 923805183839662046467688108740513576
81 2737200544710109733590407167627306082
82 8111460150787276356762096006352137111
83 24041195145706867173042515486196240409
84 71264971324773927544758495279361872350
85 211279679692270937828897168314126538718
86 626468817692198710563643426560709831189
87 1857804080052727209725186632194793717405
88 5510078010156384109339226208648321129837
89 16344501063834667467662798306475462049066
90 48488686489376180150094392339357660123343
91 143867531342105149887670822156610236789665
92 426911261482551151285185865910023324554058
93 1266962453432087287660416691736563242941414
94 3760452388378216523977566966169007712862569
95 11162606037080600628996269205587113094555077
96 33138986672583033117225211079405260587099067
97 98392042904164057090096122177653603746741410
98 292164127399099394012105688300248961417418003
99 867638923791264867065586924362163435874626769
100 2576887603660056655183824800736505409003508102
101 7654121595029871253019262094921593850923678670
102 22737243561706382251613136498944538028358248797
103 67549480872642261834883511247665785631584529613
104 200699899900446720259404784158387358279127722639
105 596365416847041683056499063943974528260090326314
106 1772217984026586133611268198404088885974240471603
107 5266965597387424210171752377796349606235569398673
108 15654592192234844180232629846398388239399669107370
109 46532916241138435911883985254247967110830853776134
110 138329669189566077665327611127028511106319183061825
111 411250367860872122788811330187511110731113474240277
112 1222735468729200150791732978894642199785629718643456
113 3635744402593019917398425804244656323010739410118418
114 10811555723500296070158474608148985992838277622891407
115 32152626586409576139079980973940718262173379497373017
116 95626346313028480758470626689620643963466244587989118
117 284427081341315481230322876490136264982039512570839094
118 846050047040692660269858706684288959469684443242065317
119 2516821148339539510382604852691092273090438592363359133
120 7487542916310130043388249379292429406141183425549116185
121 22276987189021874509254295555512918092159302724053470882
122 66283166800122462679174666111565937515203698452759046331
123 197232837795486352362422176854697958933765209811783911969
124 586926751181729548562369219316155913046553322003615932538
125 1746694011516827136521610795618657584288304720680622538774
126 5198494081895318858695270223502195367869448235030122791605
127 15472683172885279752652064126594571629813983190468069487237
128 46055408506791340513753409622154951930290502474641768030751
129 137095169508588176413033405377279738320772984745768798949618
130 408121773844797109783414829839911929743511996510320394230095
131 1215019021370006662713983081173984992988306926857791804542601
132 3617442995442519836716631446180561640594344635464664290280870
133 10770732527783743273231474080270725084549008943729238774448062
134 32071061780490399746413120582172655861124449885529131466958509
135 95500495079682523689319070177765884313011178211032418997228069
136 284394856671113397751281054573115884543211894452767687659257195
137 846956945414702673595055987341055948985477156379785100765553530
138 2522458728735092745272231962297227599636045802088347422241075195
139 7512934630908837385199309585544803240423324785238303748683524401
140 22377812436349894211629372122655044565692999605472341090640875218
141 66657313640191174247406640365348445429445077032163556780298111286
142 198563687815499061314457808975640432541179857435144451980978804161
143 591525391674144056782930256109229496313154701987471024768823011061
144 1762252729362554169165813054658715544111337216348659320337727297432
145 5250297786790506214342284411121075645006085737369033378674126655026
146 15643010529136097282458176156422290898233232856355173004360366493623
147 46609786474568779657936606506890718305120530554030384235087510821377
148 138884566454627242088851645064451120986766077391534586704306125633454
149 413857365811103996560067989319571900009768104498672914592381103773854
150 1233294950117089909749002608172323433434573688547996404592020069579013
151 3675382301673446750907623666738710514892099053603534638912362298150845
152 10953606464855732751060220533109443982300592798571126708867309828119557
153 32646042797217085846297127863385004403254779848186755171505876940706754
154 97302166518978197425002478501907245922584298440120435160707200509489955
155 290023231817857594905491258502459001538832727147228103841311190661582369
156 864492325610921677122137405151560462967239250470304894916168566461196650
157 2576958015196887547090193029368982735302283638123526899497424864249665238
158 7681944463023633130882790612865764922231087855508707517820770606771163017
159 22900891040711962918480772015713034913079955181425451604913462252082728581
160 68273281415122539450720801571844485133024796266724685416376731656858052585
161 203547671299744216995937793506120203708949382188528295713243011643315628818
162 606873612578867017339740458416395421564353689477456035930063020393385703911
163 1809451384744351965810514495646430519494662502815798761634659739724997549609
164 5395254433780415312691107246165271486190262081929468932199960368086859824902
165 16087667766181602023297119788565536791455351385624014935777646151809234831038
166 47972262314818632539349845152650245246182242929857426849023016792760384215869
167 143055009777123826374827681952214503776824636713320924374141258501406913421837
168 426610475585351410796361122964639680889544322489124367638529471683241078732559
169 1272258459733829059416366899255493486169558380698131848165549867553664983113786
170 3794323759323831371318223634838442338115466103579385258277274950457599252550611
171 11316404194474584791650842419693599955682217915074735303015519186064025217363065
172 33751833440496872082074896286644283588602720310101180790137946401424928186514818
173 100670208412117838117633794704673123304431836610952476215459899363743703461693126
174 300274931987868724040528387653593971235191353857228934939944555656769265923222273
175 895677225700956993995176104886720302769206669026847310446760945352345680883480277
176 2671764451664786487769701449235955448600001843939768523222424263236885492072697696
177 7970009211745803760126567035008951846668470730589849210279519242345913789685422530
178 23775701637286639306894421885335693430226125541451544761575661638576769444795381959
179 70928629465424946312187828417705364758320053576113603936379150527000858177271982841
180 211603744571851089831360354779487671528976231618529198536784587280274104841708473446
181 631303989330384466900191113706758799036700172754216456639912435457121295697897642110
182 1883505858276916294103317443641593559763305933161519522854021587034238172751351281173
183 5619640429613094516832848766274918489785527812646618777669806892633900640836463312253
184 16767296716617330922506706373287664407023016353442801947605490464763608199982242621441
185 50029988040933873887695686043539409473927914770803834773569470919627593180404864826250
186 149283028831818817245543579323464366978655552488550033553818329487049983296687755990707
187 445454171594411230069589931884989929273206815880894872083988482791129348971089931892769
188 1329254203534386702494893360571698671926961925216025288534141261870245989387323530056922
189 3966663337531185715381586536309196036861408204545250010851988898096207114186473059386670
190 11837358486211485792743997716249021857370620530421439687946165469564758539679571443872361
191 35326148361992392156356432975193416014142683585515480402229536982471048464868313663519685
192 105426474017821045341626229660342850917207062621015595826927093569017999318777608667683510
193 314640668571320839983299006654701979939436604254556860625021954929251182045896912453902658
194 939056428364921476032629509551919826726462828848298536137279796075160463074166081332822287
195 2802722263119919482312771151585729944383596697106756760233556700731544582276899909039769225
196 8365267979209963760984546549375775599308183941060867601196254008502871451563093978715159102
197 24968414069926186251060473964634294682199046323135109911910682293375839889234573055367880558
198 74526932905688768052407778348984182612018365305136770632058197117817947988261594087757545561
199 222457277115473006146383016780384947093160346207131811016973824014139735900178070241558188205
200 664034972189686923346953305089449067073083632722793894172513575974518102061370379272305275507