1 10
2 86
3 786
4 6280
5 54726
6 463746
7 3960146
8 33785542
9 288335090
10 2461034914
11 21006978672
12 179319456042
13 1530738564878
14 13067135278520
15 111548343657960
16 952243061730174
17 8128934949226332
18 69393715746097124
19 592389051962076448
20 5057013691755426632
21 43169932168788695160
22 368526463306067952084
23 3145980575373303055302
24 26856129356543891706548
25 229261335770511169291272
26 1957123472351943697248230
27 16707275643213237208585038
28 142624144706163692748802936
29 1217532239763145138891194190
30 10393645208924169430041900430
31 88726899663826181039905448398
32 757430388655956447400785147618
33 6465917282086557380241468288530
34 55197265565385653607548079178202
35 471199675691747922067556412693012
36 4022466187733043883808055535888174
37 34338381512156216045256744538446594
38 293134706391420124180132411685859628
39 2502388065736249478675054365299546260
40 21362008302226675457038418841126028726
41 182359964449758843227381680973598123824
42 1556742988006803653291430909472766669904
43 13289368299811208007075939211939322431872
44 113446671138926751626123929529386717251896
45 968454399197859999381124965822060437014664
46 8267355171466521965143641090752608113309008
47 70575508343812372080308068742987706736189742
48 602478334930984477573920403931000704068717076
49 5143146008852863075535314251494998690352226948
50 43905231665152754264977631237321143258033098866
51 374803547138794013690582451767312256277315120786
52 3199566284473576222253912224356980932960904870464
53 27313573969323132440479390858514458031954799889626
54 233166390894269140608661307120997464204381741677754
55 1990459611902871097792246259669298182343249167747794
56 16991854835601494702986474506429787609812194313821530
57 145053498713363037455334665229169514374672825330783070
58 1238270788713621445405487743327659183002158724515539622
59 10570682953407439876171650206923008418305615804889352576
60 90238208895761124877147626158387375933509529497907413278
61 770331905763020122346726834761030150829525602468861048794
62 6576053007900089469227725172366744365495949611333572642460
63 56137455607369407484434258539016542173744144196200522988508
64 479225748071593206564273141129537148482029293398245755511438
65 4090981950108725806672619477984249584571440119116918213225480
66 34923276521475895137750191467432401584619725570630819748135872
67 298127749735746285586574006629904197479618576704969966449393664
68 2545011923719223781945268247946679684053997312768693594019496848
69 21725873212453945786294518002491344652892411331320031984844004336
70 185466151433127202573436834865488625480035272684221854096127279072
71 1583259415676689330361317424003449966302970794561458861946036664914
72 13515729732671604982251539124308833055364414270795163211983869854412
73 115379039213575426569332459226499219727135297891315439084809789181868
74 984950346977408650502697020400398677736889054839894326841548596939802
75 8408175285765190596543571970048247102485583860528762662667922832959310
76 71777640216186550882772443317793242480656733757426596801010305509024860
77 612740512644469401384474716270418928772622899226361022545426031869181674
78 5230750616835399324688166171158574378608769511123043693181214878847225550
79 44653081444607282393551887855650853996470203993608874111695876852982881746
80 381187678128122645833014689676115294124622457744712187775119029256940774598
81 3254065369194301983706955881705000144740202851809943745689076460396205203418
82 27778813520384973690930148492095352827720504647971003581710584576483638039078
83 237137977591207583292856726289908643312909313384317752317794682672799345534712
84 2024363653068964594874488143599083371245475856143914790827454966849022197823222
85 17281281730972590860257574272665578211663559361117596030615788324694212162746734
86 147524234498332537075499728542661922947993220456549197312866213993316925084445988
87 1259362592608700171899533949294326709805479850930479577076296681356181842005611140
88 10750736277706517236618804984868281537136972581933184259192925134949556454010442642
89 91775260906694745314112346463789923166701771694585625023578267462513872347044633596
90 783453179105303954862021645262857034378046228065250261433527752399739059254364383252
91 6688064711406694432178642204706723948448232134181402631411759321096975330743171840224
92 57093660191723241020197810791272430010325926517774531474052273268574900608726451723060
93 487388530874779227110526403639691466226988651339831581253106415198008174864672738892172
94 4160664760861004377128956205475072725499106467685315732003413889436901007537972870271288
95 35518134210503543749627241874896597117079050902902898168590460731876903339887090168919570
96 303205840966211523568415111017553511527837043315691162752898378778991905366334602944571620
97 2588361805582698167496785860386865151999542296833343076529961393200583317215541682345976884
98 22095935933324956615993570950597049860109972703052117267345709051810692420886697783867214910
99 188625246948306531622883225804463412911630270300592180885309693210355375569658393128975273782
100 1610227504898258723597106790817807148014137050704179272655101404678868661133703893444770416856
101 13745946841577614952379518100088328159064874119656069638208871272944546292184815659432542016742
102 117344321840668327935428195110754902792505602560562676245768007937401561755650677420116877692602
103 1001727274733590489825686450542611181203046663301490351687111989926125595179096308572332448308514
104 8551394027464696490622846007927617520446345405361630805218653615940104682780659174004225833934638
105 73000248328475275585930738061239948024164424958584941852754768645691703585225418839606946850471082
106 623177488828567210996648893098860131232062899116470838169263821942906538680764023285463983356004018
107 5319847417987411006660169019871200382643391922381950986072830807067742702141609446716579763446760852
108 45413669553222124984295379972863526137036558319825680094996919344551488851847032356766727286241165694
109 387680551760917957396510603798509430070660708458555178769165084001704767349923946305017623679930628326
110 3309492751681551535775554996225818653628495577215439406415174433704810501369241563668757769126119314032
111 28251977623544211868161423048613402982581214992663657893010805376534669861675563630222393943098975663772
112 241177213407006538864184140873579218629549594387945759507781449640129147704619493115489616737536383145746
113 2058845191010447609049474233462931895759323372619374378456660434418697978844117122143133181476625935250252
114 17575638513549979120830101826109269018853242226991241989689972902319568469700393315861612084652231174689972
115 150037054999446916215736313962847420256184563275543984123795044536109499261213812124917362692084094217371292
116 1280813658949122135121710456132575368922737650023927899089975009416517595319588020077463936502410622523107620
117 10933856499360677875063009061695365643854764074143594421700481084520298446264771246334588079186272608841005120
118 93338493943528908400358012273648195442069861723600216606863881543102626807705429908216152227656764911209459980
119 796797950673268235527472815944838002355461708906167170354121881292767516617049829869282622806794617451505783746
120 6801984340793365285692071351225205889283357908259868211125730866973193653756515884782193588337589403848986319980
121 58066152069422438086510714742599904028255939368168279448014601038278558540854365318752909526731406231095572715808
122 495690352582615350583386572139641513432215781217074345283861862483108633641124617103226622666343737149993700638010
123 4231534497924265397660993967524596560246815935062986709208748306168362612705724366352919718592787907704267695879766
124 36123124272705792197295739342153914606135681725926166271293604646011715973247093387726093980365589655955571299957680
125 308370428708885993414419825428386703080169938672321838060103387953011695799026874125156668869377352580130230402915226
126 2632450077801071551861488423789138986710443222673474734150353010395913315102149399744850552889056673619047373240015138
127 22472302033399154328596122235937377576728939166046237960287321729020292988213349742377307281385710198113794751308581146
128 191838152198561021395278834363920535891839207812738383949953872929615584794384711891608925508601632433025961664847559166