1 2588842
2 240280270
3 21790214094
4 1642063770394
5 137706977983060
6 11449128594687024
7 936496872238986044
8 77511953226639748246
9 6406893092233533908442
10 528930411882010842895740
11 43724587594806560406252416
12 3614069697778645632542048396
13 298709033687556904184418313084
14 24692903456553857276770474214144
15 2041252549103449652132668556426272
16 168743428127513271201923930821774726
17 13949804126579383362287222411529751528
18 1153219013739021314691461093142033365976
19 95336213779364443075419385321350640924826
20 7881451913581969258584980786807428651076290
21 651561664162842880534622172704747984120478760
22 53864863286814121500942502139317967034613766712
23 4453035315659064895667835627756033669875999371378
24 368134925273135120305778651390580211753169797140930
25 30433935576630661737981275646252370223827470127509530
26 2515992583979535636696022669526681338591423622383036176
27 207998731344522332100784085491488954462484561374069364810
28 17195391808788840118008085597050522226535606067629947091674
29 1421554471737243785660192212969767375790728541308416003478566
30 117520860149037477102450834723793003580683004715480896604516150
31 9715528591004646439436572677788202363570757738188186741566480762
32 803189307189359427032439367190968079494326293289536372521368478872
33 66400203347219639802712542177410521578994291157965832387745769465056
34 5489349788564237182571494654772664033501235640323551499224137923172852
35 453808268682935230367934089799627329983781328356437232010528484042592348
36 37516637423816256761111705356619095510268544662252402401716530744341514150
37 3101525875898311079982839062291291955326531615476223457602939315486915952730
38 256405249491132408359991721652308416099911830941529788680279241205249693015678
39 21197196053247526929970645748699278972027961269007451239202750088459664671507728
40 1752386590411880141885713090668111952357943659297132287561016582932563965324667626
41 144870989367375562310825354771086142218704443378890566297820903703836148881358288580
42 11976583068574742934205626100291935221094584336165463320514103182693113447683909387314
43 990112255469017011842909915801831089623753516731254730965238340327460609728410236355276
44 81853252549477692283904188036694079474899570883425856144934947950571118055036657799396098
45 6766863975924778801118040910894372047494816495412211067514208204343225756168837517155660410
46 559421240399074738823448756372212931026760998256735127912174618037497949598914165358112636228
47 46247733859833018942216221566071824136471115120229831864801323667124941777253774614587501523296
48 3823331566226818064689126729964633952844494793546119122429360624730544104587547398465474358007126