1 10
2 84
3 935
4 9079
5 83658
6 652346
7 4803152
8 33097266
9 216706121
10 1349071998
11 8021288399
12 45621294425
13 248975151409
14 1305176292249
15 6573063784889
16 31800829162681
17 147862529519971
18 661287427073134
19 2848137371338660
20 11830606787508577
21 47470201091860267
22 184293471587238759
23 693370527092039203
24 2531905564054072729
25 8986213418616309353
26 31040626000072544831
27 104482404964595818438
28 343090019074997407757
29 1100221528677886825823
30 3448887761222683775220
31 10577737293354885970000
32 31767329473572628193820
33 93492528138590188346215
34 269831676921687916350543
35 764223651736348012605894
36 2125365475734370312312551
37 5807522118868261103870881
38 15600439907037557736801509
39 41219596008923013842994891
40 107179696932258698602924898
41 274393647690605798351356397
42 691974103906668004081238901
43 1719700604561355023910422378
44 4213549055475023092862158410
45 10182467590825162219846758830
46 24279423591743684905607152074
47 57143660446579099303095789261
48 132800541217032816295320635694
49 304849553724295324381886128249
50 691466891758165382686953010883
51 1550237053458097360198797391411
52 3436381460517167661225222822468
53 7533761363411673305740915112049
54 16340132593967062481680908922197
55 35071471064353237096387518057312
56 74511655004692588465405324998630
57 156739780738133515379687791293789
58 326533732249522660098945927174147
59 673869557408875442636750972128080
60 1377920314145191753142792246626040
61 2792356414147295229091408292542226
62 5609326426663820536670857488901219
63 11172107269588372062161929771150260
64 22066441649764246895561576378605374
65 43230243028522729569094964507908101
66 84020197016040154750604151092974232
67 162031746840041995572423392029213116
68 310108779910061337457619526361761864
69 589115098511415474178824754337496602
70 1111042279420455800204493817379474185
71 2080536022743202764032304360414278079
72 3869027083848773973701958577598355833
73 7146208689749337073920427412796246034
74 13111744568869164176944419170656851915
75 23901085237965957144263852863066386123
76 43291906995006868912473411552281712543
77 77926567699161065069205351306451910745
78 139415205716835708276033723973256379070
79 247933294258522881134297323857698768391
80 438341305156492784208517378122035963917
81 770537803421712349405931835132019782377
82 1346880868939014967352300652116841632219
83 2341349923796337086250075775981917789579
84 4048109139605221551399491878868386829773
85 6961973185714902374946256565916906524348
86 11911074371089423583446969838268588380114
87 20274537265942482135293943533912080499650
88 34337933866807631326564701180932335455887
89 57871025433679285388116975957939942787520
90 97062507188472522263359251948272127024503
91 162025573581530302418989856574375790467108
92 269212209757228579599321059037083367326196
93 445267961887673445951135677913334358033140
94 733160522229404557168941183909570635300164
95 1201882775576841509850582366045681735208366
96 1961752205519476488281386298840277984564278
97 3188437429706277016963991856550444363103426
98 5160540947213221379908870838535566147292715
99 8318158536782183821941146055220959971626950
100 13353775202730387922290565423854893622409648
101 21352824811087069664429080682177211430178584
102 34010247270091496790019593222815348731382963
103 53962924001352417103055135707097781814373525
104 85298178229794219566553957901839084309124023
105 134328860731657907808370833366745590062381356
106 210770706326633561067717428380035208498632812
107 329524672726767926263612822036561736442102801
108 513366123820717938021101897044738605906417540
109 796988926808205483423617870641899650086334620
110 1233067459419218320029462914757754989953688164
111 1901314501692485813599311469324243310747500144
112 2921973200889999396166241444589696687193122752
113 4475851721530764663948392933700213932780226753
114 6833982989128009420869504834474416966897461057
115 10401402317968386398513974488954834772496435764
116 15781572631050433979602737703961649632236912203
117 23870920556152559752972763563566899729617844666
118 35997160020410938602285199512196188743282585975
119 54121114980612557485541302624098006727435507601
120 81130374185602069272907148718523256420499459629
121 121265394318914555904792603193927551278069124570
122 180736123845390502772366293406215586599533602357
123 268611963211426164512214319916566193580965100613
124 398102861750155274011942006167956088688262375725
125 588398694011080090610880869320776494130723188537
126 867303480494678044754781859587119252017692366395
127 1274998456000303617877581539225872537262333822916
128 1869404424002225248953897407985967353621725125931
129 2733804427295717674769642312618890132841743703534
130 3987653394978215107848974574900194488009192893618
131 5801870792614221148032908525629747438740737341026
132 8420424763307461150468609393898285318058961068452
133 12190725659540525841319740187071872544404281233366
134 17606326771667599021408628055052707763676002175105
135 25366780671512096908144444042299623104969784468087
136 36461357180392196565054667627327130230433688361277
137 52285878467336989451436623405077284428135811742702
138 74805418634300447982391561140391439322592963748933
139 106780387861626149327133067928867008282834577461771
140 152080031406377822956314770439635064337972902653341
141 216116236259432159169214326219512479612155035515475
142 306442579209408162237609523909612115595268859822318
143 433579877465451397982513534925120506814825358078233
144 612151600203550209822714818068589938751528942963799
145 862442348549306079981039458110453463027172404816337
146 1212532856394647983075154739703481819865798870217003
147 1701219125080321733546252064629861359332563019983749
148 2381996059657778072655809361707507512474338772108993
149 3328483529987219652934915995163309959522496328972400
150 4641803356794217456612499775534845571580593074430700
151 6460590189738175206321643959005391006371756825630336
152 8974551947416157314129625242717535818608744908430339
153 12442805331789629210121957548935154514835087039643948
154 17218623780363713903171276788976529369946443773974759
155 23782781740694836815082083347985558345325194132878838
156 32788403172315989252909901035302318286889439091139954
157 45121179771587059950811546809383055670041151784816082
158 61980088866078104759093270576999631177901922234600442
159 84985407887084639108775031049384157588354294864135238
160 116323016440488511424331283648708595173570268132013252
161 158936860422835408945991830900993941893192892541758898
162 216785236044302318985891167716563991438671467995859585
163 295181508306355157909877309127446640985550650460876362
164 401246362417884090932792753104500032724552805473969672
165 544507155653710899830295630639730357788655865105519644
166 737690982571896361664253125221958997373714681448342459
167 997772450918425612603134883195445481524003685282968237
168 1347355871105061347739432303987854563774878143077635499
169 1816495851970664613997624857702238266614263735265598968
170 2445091791872080569307420761106101259299740619694320750
171 3286032537626732890771510294561163999880890448598288337
172 4409320219383471026654714820125113569944882576071356762
173 5907470365918128978505383519012198649403693188597827390
174 7902573216643407145396227734754608167359209244774824260
175 10555514229130060984701200048023454582648726161077588922
176 14077997212325065794763822940400485019159199641764482642
177 18748200302819556108244969722027624969595086075495616217
178 24931134591148345495797368893735894079000725788935887361
179 33105082126333675200750540176682545086979587730150141158
180 43895882698525978645552074686488926551830570126683413151
181 58121340542795362001952686666161174457346292550458425406
182 76848662414334611991055565353321095936253530795500262601
183 101468654608517607693859244857098734302199744579150738903
184 133791445435469634833750978207374242177383947005186868529
185 176169820629649398027620519522495706468397027557736542294
186 231657936719302172671153252179160189063157735776134564517
187 304215305208084853021792365796716420533506996601430716111
188 398968636207766313391992897558974263653955070109737447475
189 522547541511508578058580807942003876970126462222012800895
190 683514408949746579391563538957549528969763052764168057833
191 892914203681406588177277234413201432723486813908871928940
192 1164976817199441125833116720639674059397768037506201557633
193 1518013232620445932498403482327845037984862143274251921358
194 1975557656049198921742073542826976737839567524331818509568
195 2567821440168738412311076552196753199219727735942576043878
196 3333541796921181910881671343039563322226977608121280496332
197 4322329830688134528589072564481601103884592672367107599306
198 5597649401820368690196154476521569094301352819980004212089
199 7240592092994908743941612717633072497067033039208411609215
200 9354655759208541185598721604411313806575436623604375742113
201 12071786853898504208177653745169637199578674125253577240298
202 15560012484393832063467435180814380921761935490872955921535
203 20033070105988689383447421939609488427571952468380367464955
204 25762544800313915021245293038331208509182078098601475963691
205 33093150992575941596698022726893095394484503654819421036317
206 42461953149328128579967724644502814581108058236309660852942
207 54422515734690602263141917982565732900885091655303284417419
208 69675215431697519745363947589221244021911186840005548585009
209 89105249346845923553936281878310664107719076949144508201113
210 113830245102704402111675576981455647385756814854787174327723