1 10
2 400
3 1859
4 17260
5 295753
6 2389384
7 22721738
8 283516092
9 2756716450
10 27258639012
11 302118088795
12 3099237521787
13 31465624971995
14 334218914293045
15 3472848277046483
16 35747092755177221
17 374202463026001299
18 3896186625141097683
19 40355190171480586452
20 420459292842488095687
21 4376764549028315062881
22 45449448167846894700181
23 472875088880405428262974
24 4920290395371202262335531
25 51143984969463739632790805
26 531928898483872161692450309
27 5533278524022708579943279439
28 57536145928484153938879711070
29 598367196364046151028900355873
30 6223579540940237684694762445149
31 64721820538826315311505079730924
32 673094535921045653415909627272987
33 7000419977284865749392793350939449
34 72803293126075630089427621249420837
35 757145570510577225605309338360943294
36 7874404097147447645881536410049938224
37 81893481342612302761919017944865307612
38 851687032685883138524915480061757753715
39 8857573008606169961349325361408122954403
40 92118642399952967474418750255134197955719
41 958030811864877635387377110214466653945416
42 9963523045518441092681923949034652675129441
43 103620554596424246367930955817694181633961530
44 1077651726965386372718222425945230467896792633
45 11207570434015214520959348837815011772498849120
46 116558633205759349625036359693744199907656260436
47 1212208148779843611652766531855624938706291021184
48 12606952814341342801563673934578759474073847621427
49 131112187169072218255181222783780541182322337916415
50 1363565192459966866955474768676505196619253530791607
51 14181063583566180621100698140272482599702792352931275
52 147482916393010096945841877134168341671558577020518206
53 1533820699781021408180055060092957691910376925631270358
54 15951718852524840417905327536139480471523071033264802721
55 165897708916123132498142541149810046360153554612666678517
56 1725334383740682504980076210261638135453429062242424850765
57 17943459118225167212847117599522274397819842793790492250782
58 186611784771865367712279492412093167438035239746814248886669
59 1940760565675685773236670045823289171967772089161385618378133
60 20183889141645518753137048806540324173632612912267609925133338
61 209912232379031784604884947290955313081085683028556085403677908
62 2183084977063812196945235107010308011174568648670389177378511054
63 22704060459984112047834633636420023790816201362699949385452346801
64 236121986909804412379786503883931560294257281589886813134412611558
65 2455666146175879497342735567839089704324137666454386284939229479395
66 25538901726673451680493015409561944138860807124167451057880914174269
67 265604305740417058044256470570245973691589727016385917201313390823331
68 2762281948052497135846622935587098979638816795870794995913420303324765
69 28727702804528282510502529678305265938093759406418548672973540152841855
70 298767802911306707603762743165581383648098580293595494991047928358679563
71 3107181965117944503673000731168033596405952118484214389554230642387876112
72 32314659308394751423142600101149442459359860112986508472970486023188516398
73 336072112297131881495861128530915191061542652981980153725348687746243109616
74 3495146385006207993064737719006990622776813273199517075486989935974574155585
75 36349485140601061188468290108604154716707404840463175985964933496948514019782
76 378034257932859362678818141479679695588231471482910793373862663705453563343554
77 3931552252231920210634306710191528349999983314934518151803105785683950118190148
78 40888101507793720290030479479762691646719152044515899556978001078418744288102961
79 425235819764389575320903274237091344059540201497662952824832600214844239067508663
80 4422447992043181515453693716259302667492571483573806298971604420952250316977314912
81 45993411968565062744851493646540735223482912984590844970983862058521015685945550566
82 478330994128137362759234678999062589761994215797703352627258097476332763651042074820
83 4974637239362835167158250772759224132007452625808596580255103198082293608997359999660
84 51736174253802303811028981165239936056436086451608368408056409858133382830936187260416
85 538055660670326977669310098382099556613773227651066433458361392225667785313443193442130
86 5595773134663532450672476725094136160366719222652259383241081603881935414489557644638553
87 58195980942925749294389593272094901314864127474138476062943947088058521242289359615995712
88 605237581368267292916674941917916928542875336077605551898441630807202712407311919178512147
89 6294464393682520924213164069801965620692056853466288949253493458044334795511701765186090376
90 65462362587863085104753557955901921429857630669257378839936664526754187478800406951549505605