9 1
10 1
11 6
12 18
13 73
14 240
15 841
16 2714
17 8758
18 27259
19 83847
20 252929
21 754737
22 2225129
23 6505344
24 18867696
25 54384446
26 155892016
27 444839696
28 1264336132
29 3581584336
30 10116577962
31 28505061687
32 80146304124
33 224929999040
34 630259883854
35 1763574118096
36 4928881367449
37 13761078425635
38 38385316210157
39 106988697334295
40 297999486143339
41 829539520218337
42 2308004996753124
43 6418661474686760
44 17843767690522549
45 49589093533156913
46 137772870812403092
47 382681267110826520
48 1062729161207053525
49 2950760849811509393
50 8191887324568578406
51 22739640161498165740
52 63116476528531815397
53 175174236769303389810
54 486154011441193153066
55 1349151229520046927637
56 3744007610487164765608
57 10389811705755787566334
58 28832243077351089850864
59 80011679109722252088683
60 222042680276173572485281
61 616213425968761487960887
62 1710175123794858737146021
63 4746434790492360415846127
64 13173901836316240925206696
65 36566507964183839313977403
66 101502480563504896028728074
67 281770580307434885472575866
68 782243528483974279998079700
69 2171785814201417293442339761
70 6030063169893948705301245175
71 16743938380359175914881847396
72 46497023717155126815463443333
73 129129435014241304059565849051
74 358639875180454536709880526269
75 996152196709034140160212588124
76 2767114309656601912458743641467
77 7687111616633734745141262878582
78 21356706918466416395129657554776
79 59339060707629883978962850996045
80 164885525224001366674978963189281
81 458205221342465257787606072972469
82 1273424721989345319946284084366794
83 3539340306080169043920210903543552
84 9838008413554477028759630108777375
85 27348144474816039619075647255929260
86 76029879597468957492216834908280729
87 211386099606899724072401792270877703
88 587765555450156799353070163712905916
89 1634433654216050461346629224123895932
90 4545333693123661002468918226643456441
91 12641522860973660686150288887374535237
92 35161547466180637084054635725113208538
93 97807313920785172987773500636742401819
94 272087906296820834043582141297535932897
95 756974896411919817134559575181592201787
96 2106142798896205727087675851260784038311
97 5860410049724159635493367662892037907470
98 16308041143343196259514420760967147070435
99 45384644384346329723315972567759284429256
100 126313321257631708663580463914227281737080
101 351578396548758467648197580337104185236387
102 978650768469970762631831100415280470511072
103 2724366658242373787671879422014959042143091
104 7584646499425393889562850906335713564393770
105 21117223652585108177123978096199012392317546
106 58798966887585515021800312380807940426522388
107 163732043960190440161019160499629715752630654
108 455961835794990845594370689392284394432083331
109 1269854128889302477446739568514936536423855399
110 3536791173567052177153782999659627421251093274
111 9851331890392013145679040888825873968698329189
112 27441645047784252497996081292733118939033184529
113 76445989002209140438129243634542566629693641377
114 212974861601953428621812492841641357464722072131
115 593377094345659865500874059443405185606204523406
116 1653338257967572318556134591892040178167409122043
117 4607028220584569547577231094166555975150681666867
118 12838313167625636004982969232869337682893548283723
119 35778547994871410338956913226497559822450342163360
120 99715995916971813521034535093416749318391663581621
121 277929115897411504817673610345285595879529258272711
122 774693799375058452169208607328003674962081089631801
123 2159497269930495662747833028303336528543440790668475
124 6020069607050063780106576977165164047904713011958436
125 16783261883816120296788657213697595914735905791549026
126 46792577490861821155710529655572100511798925956391181
127 130467709993434782217848510573967022522934140573789927
128 363792987992827103642142049624261833705598099385288564
129 1014449803441313256004650001806277896405548416774094828
130 2828990562672481585631672825192246749622349010006978692
131 7889634411928338522732874748282571321756345581043158767
132 22004244085876656950507177685933010163475215165888563837
133 61373370379972991600223534737806878721320063745881572004
134 171189527672679406319814205730223180233355845394037655649
135 477526932992158624842433590390490277719187437670215337497
136 1332115146954226529375196404963283228044243829035633171269
137 3716281833578715066732758522447779367983026234887874733106
138 10368078208099073102420848829258593062683047045522145750306
139 28927466628214102624672956412052734838759216345761872492103
140 80713247918196406976673145475849586022316381851577586606862
141 225217070924046326773057311526440298241177232780277200426827
142 628462869915501279025753266268854319141519117098997379910374
143 1753797950511878068041051625208334944397649552815471878937810
144 4894416115648789602349707702082423750745141928803211765098343
145 13659770513184001485327505239577643720211123984880304812578064
146 38124739611256800076905166559688263767731774713064334771632588
147 106412128091189623763768811903153960980531396256723874320647611
148 297026995911262745876871907558907868435826027151132224478456717
149 829127012095384888274945901154260559774738997976457880742925654
150 2314548845254282180437097926061531272284829363027264738640516372
151 6461473708459950850662184492582355687205341269907485373795702115
152 18039170378129606552819049792190035493693204664772711835737021192
153 50364101717916103022976961742691955683842432915999631241165965298
154 140619317272306657915573495287695835414720314931089531751952771215
155 392634130280831390374117208134216087515899483620370176614852217301
156 1096352207865413058727530845606589123944010883510032276804292515071
157 3061476575773281996407114093561913584290309225163228828242907693104
158 8549296946487072661717926343301924917704283405405153215912748349470
159 23875270361086743420588292980258966922477345129407960353788474272902
160 66678289712011950804616538609751986070668616963992148145432423523584
161 186225301744776267493456818770266410930230677599108743472784344005865
162 520128713413848088128963663138441564894067223433164630448892697699394
163 1452782864378864858151166415123615371725334600892020125008743403787099
164 4057963676624548139088077335530235645069267686225556627281140343899741
165 11335299570687842600322529872271568149664868332555237868000327711027566
166 31664678622365502220759910173570836221531906089257354318027148386842718
167 88457414140320989580447886690609995832410645292490051483232140785174879
168 247121372032480195326817972835469677585643280694233729998941403473130326
169 690403726391598379946585269154054096133904102607118998927659077325294655
170 1928912571937417747980069993112903970702060303238906788871618916007880842
171 5389374988843580610373405582230003199983079427720933774053529586378403133
172 15058459689440850765294108189247208152485049255587962298984640087277614976
173 42076425414428996832184833330448172607257083524580293409528901475588550239
174 117574492754482278959174867193731866926658948538544294315252839225963670941
175 328551332457825693856883037747110058424030644933249442560067385224778894945
176 918140298212303014830448826162728044395893735969962847364477493128576773743
177 2565845016939688869659691522679460285544036328216996437727483734049359211330
178 7170793302304581487765784373073463511273188120767771296984002244736274303111
179 20040994137974199047845634581109457818202091364510754024859769917221346406006
180 56012692950840402565288904641980889140984604861245248855819831306905516082530
181 156555613289213023332833319952949099528292520954447167625798667706601892425316
182 437588297476804078037652931385568429898466961296111354194509432725441315009099
183 1223143708483681140710133369289419433284048024924839193905540397696127160003316
184 3419037567837875257640080527394982579545495190438690220529138098027722787537275
185 9557509327116417671146561553447667467717272087564026620844127427205386495328808
186 26717753026248105713682565810530037651249002180287432550845531559588864391572768
187 74691184676749466179508648819138249012102077883523576230700135351719562329511117
188 208810751410957305486956222048943902410347236801076781772685405146860758487915256
189 583781506295460797354647862512651095804982523630460248675410034728960502168614581
190 1632155962205305150456423278568412071205788766443991048550456250290874893919284815
191 4563380738949189856882842149347820176391822516332741854466005850214179485525212366
192 12759256304700670967506315468323338836665173178004301355450579192479609271904404237
193 35676111123374828628732364854668031330737795579458394151132192723860529082511138908
194 99756919231197587682086136187351974690012977519650628886540187122692573441267774517
195 278947072811561255487094728429701675980511099305284056351736663704955264276178131102
196 780034362105457612520143523718749302027337840788543503659680829727465146865535977446
197 2181316555086409068444263613988458453040204473194282015906022597465325153091341857191
198 6100094743652250174378000727958452753272479710248947744783547927915019141448047779206
199 17059538571084742003256399723586387232768466091430702028381677962548572543160594584494
200 47710139576776220434641268654627083001518616207688451423124469486983026278967676970860