1 1
2 7
3 23
4 79
5 223
6 703
7 2175
8 6399
9 19455
10 58367
11 176127
12 528383
13 1589247
14 4767743
15 14319615
16 42991615
17 129105919
18 387186687
19 1161822207
20 3486515199
21 10458497023
22 31377588223
23 94136958975
24 282427654143
25 847282962431
26 2541815332863
27 7625580216319
28 22876606431231
29 68630356164607
30 205891068493823
31 617672131739647
32 1853016395218943
33 5559053480624127
34 16677169031806975
35 50031524275290111
36 150094607185608703
37 450283821556826111
38 1350851464670478335
39 4052554668889341951
40 12157665106179653631
41 36472995318538960895
42 109418985955616882687
43 328256962264897159167
44 984770886794691477503
45 2954312695568446521343
46 8862938051520967475199
47 26588814224931646603263
48 79766442956269916520447
49 239299329150284726271999
50 717897987450854178815999
51 2153693962352562536447999
52 6461081887057687609343999
53 19383245665676662455402495
54 58149736988022788111466495
55 174449211000097161353363455
56 523347632964262687041126399
57 1570042899036903249199235071
58 4710128696966594559521849343
59 14130386091188014054717259775
60 42391158274140502916455202815
61 127173474824727351758579302399
62 381520424476487898284951601151
63 1144561273424852008836427415551
64 3433683820283779398546137022463
65 10301051460869784939712120619007
66 30903154382572461330988942753791
67 92709463147864957945556504674303
68 278128389443594873836669514022911
69 834385168330784621510008542068735
70 2503155504992944160340384331857919
71 7509466514978832481021152995573759
72 22528399544938858626304893809328127
73 67585198634816575878914681427984383
74 202755595904449727636744044283953151
75 608266787713330293444300654271004671
76 1824800363140066438196627877136433151
77 5474401089420123756726157717085880319
78 16423203268260371270178473151257640959
79 49269609804781718273445226768360275967
80 147808829414345154820335680305080827903
81 443426488243035464461007040915242483711
82 1330279464729111229086299581262426275839
83 3990838394187338522962177202303977652223
84 11972515182562005897479974689878535307263
85 35917545547686056378066151737769196519423
86 107752636643058130448572227545173998960639
87 323257909929174391345716682635521996881919
88 969773729787523483522159869251634715426815
89 2909321189362570450566479607754904146280447
90 8727963568087711970669458465954849888403455
91 26183890704263137149948414683244824564334591
92 78551672112789411449845244049734473693003775
93 235655016338368234349535732149203421079011327
94 706965049015104693145086882164568064044040191
95 2120895147045314119049341903625872988904095743
96 6362685441135942357148025710877618966712287231
97 19088056323407826992215914618368519306592911359
98 57264168970223481135104068883634233106866634751
99 171792506910670443088399556593845348946424102911
100 515377520732011330532849270009765448335975514111
101 1546132562196033992866198410257525746504629747711
102 4638397686588101978598595230772577239513889243135
103 13915193059764305935795785692317731718541667729407
104 41745579179292917807387357076953195155625003188223
105 125236737537878753401879661627207915042927758278655
106 375710212613636260286768623296230426824572279980031
107 1127130637840908780941435508303297962169505845084159
108 3381391913522726342662047248080680523116939524964351
109 10144175740568179028635178851558895022917130616045567
110 30432527221704537085256499447359831615185079806984191
111 91297581665113611257067572556713201752687863503257599
112 273892744995340833776395014528674432886594086838992895
113 821678234986022501323992746727488471031251764187758591
114 2465034704958067503982362833899535068350816285221715967
115 7395104114874202511967857689132744515566570840982028287
116 22185312344622607535903573067398233546699712522946084863
117 66555937033867822607793795951931257882155625510105776127
118 199667811101603467823547541355266888130579852412852371455
119 599003433304810403470974931064746893359965509003627200511
120 1797010299914431210412260179196348222143444623480741429247
121 5391030899743293631238109765584829582303237677502504632319
122 16173092699229880893714329296754488746909713032507513896959
123 48519278097689642681148304802246605904220754325763663069183
124 145557834293068928043466182054672376366628723890255474720767
125 436673502879206784130377278516084570445919710757801938649087
126 1310020508637620352391174370844118828645692054099334786973695
127 3930061525912861057173523112532356485937076162298004360921087
128 11790184577738583171520569337597069457811228486894013082763263
129 35370553733215749514562048295158129311897148835289471016501247
130 106111661199647248543686825450208229812618373255083276585926655
131 318334983598941745631061837480092373191708973263679556830625791
132 955004950796825236893188234699212487082834626787898124637569023
133 2865014852390475710679564704097637461248503880363694373912707071
134 8595044557171427132038705001328653853776342469078520938320887807
135 25785133671514281396116115003985961561329027407235562814962663423
136 77355401014542844188348432124243816444233728845606190977550123007
137 232066203043628532565045296372731449332701186536818572932650369023
138 696198609130885597695135714893622484477610266362656713732626841599
139 2088595827392656793085407841579154907514803972079166161459177586687
140 6265787482177970379256222827839177268462438743246302464116235698175
141 18797362446533911137768669877314106713551262575721299432871301218303
142 56392087339601733413306015207128619773309573111093466460704280150015
143 169176262018805200239918045621385859319928719333280399382112840450047
144 507528786056415600719754148014530177225097728767700334470519274340351
145 1522586358169246802159262466344335730205916327838819276059919329001471
146 4567759074507740406477787399033007190617748983516457828179757987004415
147 13703277223523221219433362197099021571853246950549373484539273961013247
148 41109831670569663658300086769703026303804725983933866634804713930883071
149 123329495011708990974900260665921002087904148216373092266787925888335871
150 369988485035126972924700781284139159910732504119976292075616209473634303
151 1109965455105380918774102346706912865144117274476500815125838901186396159
152 3329896365316142756322307040120738595432351823429502445377516703559188479
153 9989689095948428268966921126071206557120894994521651213930530656208551935
154 29969067287845284806900763366795638129715005935098665886195630877563682815
155 89907201863535854420702290100386914389145017805295997658586892632691048447
156 269721605590607563262106870346832669334025769609753143998144522262321037311
157 809164816771822689786320611040498008002077308829259431994433566786963111935
158 2427494450315468069358961833486869433338957656038699504162371455274872471551
159 7282483350946404208076885500825983709349598697667019720666185120738600550399
160 21847450052839212624230656501747200309383344633899216745640413852387835379711
161 65542350158517637872691969506703102565480936819901335069637524576819438682111
162 196627050475552913618075908523032310971104616296111374874345139769770181132287
163 589881151426658740854227725569096932913313848888334124623035419309310543396863
164 1769643454279976222562683176730674824937235993356261331192566786242426550878207
165 5308930362839928667688049530215408501009002426760042950901160887041774573322239
166 15926791088519786003064148590646225503027007280280128852703482661125323719966719
167 47780373265559358009192445772032212613870199627605422387404290096633950842650623
168 143341119796678074027577337316096637841610598882816267162212870289901852527951871
169 430023359390034222082732011947915769105675085501388658169463242416673638852853759
170 1290070078170102666248196035844495596155338678798286261142740464156084754020564991
171 3870210234510307998744588107534983366142642880983099356696922866280381936985702399
172 11610630703530923996233764322604950098427928642949298070090768598841145810957107199
173 34831892110592771988701292967814850295283785928847894210272305796523437432871321599
174 104495676331778315966103878903432578264438343029837758044667305599073290899221905407
175 313487028995334947898311636710321680036141058602925123306301140378213915496449835007
176 940461086986004843694934910131012930594075234835599068263501868296629832086917742591
177 2821383260958014531084804730393038791782225704506797204790505604889889496260753227775
178 8464149782874043593254414191179499499231893585734981201128304391965573173562805583871
179 25392449348622130779763242573538498497695680757204943603384913175896719520688416751615
180 76177348045866392339289727720615495493087042271614830810154739527690158562065250254847
181 228532044137599177017869183161844953983720260925986134083437068273886856947073567162367
182 685596132412797531053607549485534861951160782777958402250311204821660570841220701487103
183 2056788397238392593160822648456610715835645811889308640139042215701716187480150838870015
184 6170365191715177779482467945369844407471264362778792787193343849578617512353429985427455
185 18511095575145533338447403836109557742342446942558112095132465953682790436886244893917183
186 55533286725436600015342211508328722266884648536117803752502266670942247110310644557021183
187 166599860176309800046026634524986068720939330191466476323297062393038989731628113920524287
188 499799580528929400138079903574958402322247221408173298838310662418692472393491981262651391
189 1499398741586788200414239710724875991604458587559615375988609888214379429974906501792268287
190 4498196224760364601242719132174627190175658839343750648492151763684836277130288947372490751
191 13494588674281093803728157396523883139802410364701442904423811092971112856979727958126100479
192 40483766022843281411184472189571649419407231094104328713271433278913338570939183874378301439
193 121451298068529844233553416568714960812425164055674513811393146252072847917528440551203930111
194 364353894205589532700660249706144882437275492167023541434179438756218543752585321653611790335
195 1093061682616768598101980749118434647311826476501070624302538316268655631257755964960835371007
196 3279185047850305794305942247355303941935479429503211872907614948805966893773267894882506113023
197 9837555143550917382917826742065912026673693820883420061468106389063225996595177907496622751743
198 29512665430652752148753480226197736280888336995024044627149580709835003305060907945338972667903
199 88537996291958256446260440678593208842665010985072133881448742129505009915182723836016918003711
200 265613988875874769338781322035779626527995032955216401644346226388515029745548171508050754011135