1 49
2 475
3 3588
4 33265
5 292865
6 2600010
7 23355021
8 213885703
9 1961165204
10 18132546551
11 168328811813
12 1570773196000
13 14702977725167
14 138124769214915
15 1301216210855216
16 12291590847436569
17 116373737176266317
18 1104168334602518328
19 10496162859710195549
20 99948258271116212507
21 953212245481998390570
22 9103668371765813455413
23 87055590202892489766831
24 833456244382535918119214
25 7987849284038453262088169
26 76630113024507645747423749
27 735794380464986598321766076
28 7070825331935492720964684429
29 68000573754991517430203486153
30 654423944519036326006566444072
31 6302134434763933115737598342283
32 60726477996701063378931294255803
33 585480563665119453431693815443940
34 5647738942608411323689485215676099
35 54506689074588896059038282349569617
36 526289535983197851213743901937317858
37 5083786506963205279346970614371699063
38 49127704980002754355857980618035965689
39 474932807466041902378778518532010569404
40 4592986374774448533816550961232512545049
41 44433135607238674288777775492211368109639
42 429991422103596770050330907590932178939204
43 4162425377505764510889795914650962728650925
44 40305130306340077157360765868360046954504035
45 390386914659592210103456970894189512998610298
46 3782209028629039102740284688661087207098341203
47 36652690116924965883742637791444658571925876013
48 355280443689535384789327560639632810920414809234
49 3444587864721475020143960772539096489668880131865
50 33404074950636367491132465703456817954771656066319
51 324006576557415547029200308925025134487020140283220
52 3143378105012686994001316312502861102228990975270187
53 30501718212818738643511498334434215735450597000860957
54 296028510710489903341290388319135127402451482348903556
55 2873566148604981199266606410440892636148760320300176651
56 27898723242315891213476457167411252939505097199581399641
57 270906948317798641033359101812082931992116971789276243950
58 2631031293952888157734653072531929228835162607476972387659
59 25556386550090689709922263600959335724490175102527924459553
60 248277916041268581510282306156641431704136044260975571245404
61 2412346614442942620655878612564608040034130617578794072548549
62 23442405897948429665496842336527803795228827335231440919321287
63 227836602472380489812261319528618750224032503232475501536611850
64 2214632855046172078707210551937572916320354632096378218092006059
65 21529556774035898710476120296427190465033593258746674131796706879
66 209325344062684853156217234576892069747577921481478052755758078228
67 2035449162404563982573297932869458909635604297726923200759930114539
68 19794696687834028361513688980939254438609786830463854340617281346971
69 192524535430601938563227908210203983438283395861300882767087506049970
70 1872709960836761163993003923119733147080534178895670202853163789870969
71 18218003733383829405200317840505750404063820241914220437224516887306453
72 177245643104986274514887708675673217854811044510420010033750446786243898
73 1724620752679498384857451003149407702612501827451122131437752131315650397
74 16782385743718914601393424623513007814182362440488194339499851482105063155
75 163325759933480025394355394796117703823691735082401640631584872523043017812
76 1589627858124413836594613106352047587584234343616291793875482733387142706817
77 15473015786872774987469890627806947322931572848163429531250674210204142108109
78 150623306534553254007245350315206292734336347591903232022311822573187821838550
79 1466378585990733470239969149862368677365732644758062876217792595700977726889377
80 14276962668214928293784764346799392509571369395735663893264204614595470985463563
81 139014599402263002145310149853203149448682840294845565632778007038077526218830398
82 1353689321839277307391399761987669473391821841030593073795914751809084541631759415
83 13182893865493134558761640388798670984498531825180563976084967934578275717449984335
84 128391082588224049608017785455722618076034633010856935791707829716581898402109728788
85 1250519703472789654733055851794250194072426833310867244909970698844861052445368549215
86 12180834379736608974835528358692355952000372722799199829087226725385364463129067153297
87 118657073648432283307140084112284435411216224410175856841457062181670992164224824508452
88 1155951531982125783519337716454102786302538543570478618603764735465449389225939071358285
89 11261969244684612832306067117599650611105260210722355333687232223679891377517860853848683
90 109727912556664443989554210540261772758575040015568883399566823222800009538884520910949340
91 1069171406329872930718759507678938312695024865900273129855984689553330241390981582916833389
92 10418480480372673573449140500884024027297784150877554395759919773566830441726484214771843715
93 101528429577383377606190196497202039352586385118672912204607496777875518586563163040128959148
94 989456314606397639657163682851631098261514256467017837775611071263008451482863639754047955751
95 9643411481823050247030472714749862846972000744793161770741685696718493335792546931967624573641
96 93991667959111911765980264936503019245276312712952848966276423624122017227662696712779568890260
97 916161594341788381285261352199007099888346266667418738728562031614834172658124626278437002955047
98 8930553453189441324411167779633633956891010985325080599822343024873295008203966234045919271488765
99 87057811959220329680392693175887976027744061504012970998601557728715472357107358661376734266181536
100 848710806961699578883747330041948944301285511134468364442907523290882378845370107762259640121393165
101 8274349701316260682643244168986526076511975554766931877056571908809009158148964969882241082717829571
102 80673281641141856495845297446919259977981811518691015891415466542929335862908127558964972480243749922
103 786587170851408114583627964887545607215861885804206571012255148937926829929642335164392082167406118173