1 10
2 100
3 282
4 855
5 3010
6 11242
7 44275
8 179032
9 737550
10 3070375
11 12868830
12 54154926
13 228475507
14 965411356
15 4083220786
16 17280246775
17 73157026602
18 309784875682
19 1311973439667
20 5556832891632
21 23537091290566
22 99699402777415
23 422319531393382
24 1788937810941190
25 7577966796833715
26 32100532781587732
27 135979385259031050
28 576016208044230807
29 2440039332799527250
30 10336160751112538650
31 43784648857548706675
32 185474668530349946056
33 785683093505913349182
34 3328206441785896453351
35 14098507287818570057646
36 59722231475335603902750
37 252987422408819129553907
38 1071671892887311408371532
39 4539674920068506920864162
40 19230371379715967016851767
41 81461159932485823001243706
42 345075009783764977067317330
43 1461761195596309454138240307
44 6192119783081188249234956000
45 26230240304128855138891326070
46 111113080937307801425864730247
47 470682563890285846132497037750
48 1993843336071517349239889883382
49 8446055907058627947954483757875
50 35778066961379781092451813410500
51 151558323744916735467867897970170
52 642011361920989920463085469220311
53 2719603771376367026669649209907682
54 11520426447288986657691460518294346
55 48801309560172408939740778065606131
56 206725664687036379633022283252735800
57 875703968305851103838641871073982062
58 3709541537903982566871662200102432807
59 15713870119904873510610732963650048382
60 66565022017479211255286859659414428302
61 281973958189705830330389622871420313971
62 1194460854775999133326767468569987748220
63 5059817377292908054088594651445862929682
64 21433730363945551820284629496309054332535
65 90794738833069671056586428411376073701450
66 384612685696209982740104807244211544572162
67 1629245481617872286376069735656797838269875
68 6901594612167601434628101521099049918919632
69 29235623930288022259680565060012466331264550
70 123844090333319020871342911711172358218271175
71 524611985263562352704237772526711994335869190
72 2222292031387563842167858133737620910154990566
73 9413780110813805705855177142645139865342115507
74 39877412474642755208547523077911821001064377716
75 168923430009384744184442631739986960098024389866
76 715571132512181516336551180521374261255648273175
77 3031207960058110245056949382990546791588478467442
78 12840402972744621018753021669495299674057942357882
79 54392819851036590451108752902842456451453819507827
80 230411682376890972694118510849465688953240652819112
81 976039549358600454709334512164637655230045205571486
82 4134569879811292722105781229531213517296778376895335
83 17514319068603771161373681724495154735238324499106382
84 74191846154226376891749850340105625440460815761148670
85 314281703685509277482579887428493382463933651438234355
86 1331318660896263483560540470872212543244052832595271852
87 5639556347270563203185948179028168019578471461863986050
88 23889544049978516273949481340499224633956425986528506807
89 101197732547184628240458111593457262197215088767935138650
90 428680474238717029082559493718110520356615617705151184050
91 1815919629502052744169554546424813888963262883620243229235
92 7692358992246928004710575493290327465348986673977391669696
93 32585355598489764760262391501246093372908828225304381677782
94 138033781386205987038561948629381648435636158565882996968711
95 584720481143313712895665072430433559930093157300972436688726
96 2476915705959460838571885090454991559121648618554616719457750
97 10492383304981157067054039104150365936502197393114941911594547
98 44446448925884089106449879664652478054422303138458264109220132
99 188278179008517513491968238565648380261989951183357608789436122
100 797559164959954143072005038178314282676488420508661174777231447
101 3378514838848334085773920323229222259582486168394877438674842626
102 14311618520353290486151799922695085283275961073113544202160187050
103 60624988920261496030339528856858892530880429822101527404841905907
104 256811574201399274607401028287078760859110467970771273565085632280
105 1087871285725858594459658571973168923186066716911245725834401064910
106 4608296717104833652445288993146791309807297839452107069941904934567
107 19521058154145193204238860645493449743808275568281990506368405701150
108 82692529333685606469395616200952900173015532209408427731957173852782
109 350291175488887619081807933225868864518402784242876854902413454274675
110 1483857231289236082796592287808287490606248676909076807991288400737500
111 6285720100645831950268085292794032409939731137949561680600638376178930
112 26626737633872563883868693145285598746994552160012635165560806735304951
113 112792670636136087485742228724504958664809742932974188856309097016555882
114 477797420178416913826835960908709845590279554427679252080996639921060706
115 2023982351349803742793081760104989046311174249114689426877268730503148211
116 8573726825577631884999151711700195734506669385769298188131086054494132400
117 36318889653660331282789659050274716390067684008418327301345505854258938502
118 153849285440218957016157710532534364808295209233253837820039687130274164807
119 651716031414536159347420298596249141758072100166768841005453721981366783142
120 2760713411098363594405838374545306526731536543762562091153943845800658538182
121 11694569675807990536970772408244965067222253497578715600266470509917514131891
122 49538992114330325742288924372299860656343703267300387927954527252249254326740
123 209850538133129293506126460380300999456228489544088335975775897767295396391882
124 888941144646847499766794740977298939911428777642355239177263803524178018270615
125 3765615116720519292573305359058025411628825525732308041424021292822099648089490
126 15951401611528924670060016006431191462577205541229282836976202061533932419518682
127 67571221562836217972813368937679635237862189747003732946239859493405720339170675
128 286236287862873796561313490586618473465649116037649401675469475067104227237815432
129 1212516373014331404218067328219662908279403566366462622984468953085344494448682750
130 5136301779920199413433582795442329503068474967401678561320344338884025849288716775
131 21757723492695129057952398488984649730829993281198851629239132763395697590808103150
132 92167195750700715645243176696390875460733306041975930705929270026669472956376234206
133 390426506495497991638925105130582323866521101453213436682773371080738604327670264307
134 1653873221732692682200943596841812740770746505917383418531388958004945706666523672076
135 7005919393426268720442699491511076824188535623306297472143921797650644607786201966946
136 29677550795437767563971741560302758079398045699630670650104749565253804685726428024375
137 125716122575177338976329665725958779730161160025109721740959447878676218750781955330682
138 532542041096147123469290404446431250723310853909423685276357669509639634414611782315282
139 2255884286959765832853491283465327233204828638387586104167173972738337353243317813614387
140 9556079188935210454883255538186377161563629427524758898245574365818853157550661956012192
141 40480201042700607652386513435893103362940934345956812444735315873151828344337794991684406
142 171476883359737641064429309280926956085751126783697590123645380326064953161499959355339655
143 726387734481651171910103750557423156639735133400313726531119882757512618302895993161384182
144 3077027821286342328704844311504918103973636976171306575577079511120198581372030851417466550
145 13034499019627020486729480996562168907587329293525035713234533402925531930229031728421132595
146 55215023899794424275622768297714515218153147600803582402371555436632594720012772289977757572
147 233894594618804717589220554187317920896637453792896268559894777518510397877483486091830328250
148 990793402375013294632504985046718350670185371610327233379616417758073989844372901154881762007
149 4197068204118857896119240494373490088057388632651864029054183920911908924933699150943901129250
150 17779066218850444879109466962538842844474286570632821253786156838117244744879128086910904010250
151 75313333079520637412557108344524055126198165228010603929792402634214952527578842266167647377395
152 319032398536932994529337900340622480188423291752742563725546736908940548526084527926270609945336
153 1351442927227252615529908709706981032737116734736355384204158669142227291452278203901408274683182
154 5724804107445943456648972739168460364869410093920220349906128401053279532539925141123696216268071
155 24250659357011026442125799666380596696555091297586031006548333921479905354673352797280553959599806
156 102727441535490049225152171404690256010378257982548670794894502045060906729599528757981294047401550
157 435160425498971223342734485285140073111593237135464899219791794339043357816480506953271268792905587
158 1843369143531374942596090112545246496718038065549176496356262998158482433362128341852973872218319932
159 7808636999624470993727094935466115452394080962498791385657782291036668135622253146810015846991798482
160 33077917142029258917504469854409680535264081446019435313344006355747832131303162744019341740305060727
161 140120305567741506663744974353104764887949229874835191961090711790368964466094882326521279762674001546
162 593559139412995285572484367266828549741587750799661087849520951552827059984736411334363395050632479170
163 2514356863219722648953682443420418465523381659508123538112559908032346970132924375451294071480951568307
164 10650986592291885881387214140948501107187831918281786339868102655738681458779462305899215360176003522960
165 45118303232387266174502539007214419478663780494549518201536611357126327833626661761923092422744429509350
166 191124199521840950579397370169806170079657449852772975958301128490605449989627311349014367492496042956487
167 809615101319751068492092019686439076386347996612606523167649225712494619447161702810385483753916337863750
168 3429584604800845224547765448915562414334398190467801255215335752113062360844371574682339249338064813225382
169 14527953520523131966683153815348688573262932604270653002655397296089236470411734108817337703993388302058675
170 61541398686893373091280380710310316287293755390746335455129702401471008119449076115183108035317534833781300
171 260693548268096624331804676656589952622621842671056919932426134235051785596531337340101370932722415700805290
172 1104315591759279870418499087336670123898425164803180868323297243875912703420077014121353231837912808776685591
173 4677955915305216106005801026003270440678070729564600027531752196008327766047091283132006793309257956985448882
174 19816139252980144294441703191349751866875308727375833028230254282183864722456904000005626599167722353298667066
175 83942512927225793283772613791402277856511359344329868655486477001298084418250006139773874862524946945872242291
176 355586190961883317429532158356958863157652306576166865145497337062764454747244499137411223665299287511081181800
177 1506287276774759063001901247219237730132983213358150065208405641901966362869340843703161297279249455372951413342
178 6380735298060919569437137147233909782762441482664753776396588179844073032310237025224316141461228045459062524007
179 27029228469018437340750449836154876858755455484275972386076233370148977411347839676629900195560066214969542460302
180 114497649174134668932438936491853417211429526117889078316128478411878696309462343237130298662622927461844899881662
181 485019825165557113070506195803568545687836641709934783421589542263109184626401107338806647156264115708599942637811
182 2054576949836363121214463719706127599919220075521815270320057876449212987115267804410842475647244549318855660023660
183 8703327624511009597928361074628078945250685809735654541883535339769208368013906358393334969117222632942294599682882
184 36867887447880401512927908018218443380623425929715622411081770881668890611650910867487315742905766954101655065127095
185 156174877416032615649639993147501852466962808508413252428711619513164056037139113978519385432121813355487087269791130
186 661567397112010864111487880608225853246428454287562767880203679228340126275294441190673612404679875863294781946898802
187 2802444465864076072095591515580405265447319589651431622969851626661850310461077338870929592367870686002892430429082675
188 11871345260568315152493853942929846915021681910547397021066310626287703604572804384857586932722726371823668600771138432
189 50287825508137336682071007287299792925497329560810575692134870162813225688789190640583766712768704429258587491178656150
190 213022647293117661880777883092129018616914872043044259982998418930130327003387070092878314777117120685710543246179015175
191 902378414680607984205182539655815867392905151071781740219406652810103134673273227259406814014539237488985187551074946710
192 3822536306015549598701508041715392488187876604457299034453066723298258947965629787785610281314940949238353480180949117846
193 16192523638742806379011214706517385820142686619943567194213720518459518572372306421379595546034274099893176027881685625907
194 68592630860986775114746366867784935768754107109232207946261648021377756092695247906311692208155888223714472187549726462436
195 290563047082689906837996682177657128895147292080831730067939363304238431863037962279878410495949372745160908131780866768026
196 1230844819191746402466733095578413451349312322479436481349102554114893727449260697587703596692941898947884676821002549292375
197 5213942323849675516704929064491310934292315546115250383768920887693232184453436892641435878877696602110343063051931227360322
198 22086614114590448469286449353543657188518362352243578848207416575799516749738663088396458004575228283911114283730278224875882
199 93560398782211469393850726478665939688365209526882315543641907295696963194041697573643431818860106929835999161968332391215347
200 396328209243436326044689355268207415941977746329847949492122375602092667273330623546998516058924478656243010763945230146822872
201 1678873235755956773572608147551495603456272387884706689153130079129777861519006093943841587107909617389864880218688307802013326
202 7111821152267263420335121945474189829767057331113897324558291370554829503296855535710244696680373856632139173110446468827198375
203 30126157844825010454913095929448254922524475619037531267106242927224261815317287943812163692934229071641108401130980802624722782
204 127616452531567305239987505663267209519864891494110505613689456498643749196451085895666914413061710317587692543182901618142006830
205 540591967971094231414863118582517093001983862749321768104262701813499709956166007573696711338137428907299677930738371951871352435
206 2289984324415944230899439979993335581527799874266077737957229969008552070654363165747432713368586693523672916308740219314727892892
207 9700529265634871155012623038555859419113182133983830985330253060723735986118318443187462193149248670478606026860680838988719593650
208 41092101386955428850949932134216773257980525200937316315542963955275670514128488206812501448259631587457477768084770778020211068407
209 174068934813456586558812351575422952451035274535770641890899203629066913546090125302759917028817418336753976362388140928425638363050
210 737367840640781775086199338435908583062121601347396606173066340969892636709861700246504545523215630291234295645004532003160188425250