1 9894
2 248392
3 5470216
4 146904738
5 3504441046
6 97605128794
7 2395790751806
8 68866427394682
9 1717050316673126
10 50721942341231580
11 1277171419921421952
12 38606034361291323048
13 978434080407420271360
14 30151550154670667821138
15 767539607810961937818590
16 24038556631806769558018020
17 613805963927295842478087774
18 19487493433584167798188553402
19 498688191049096206454066437022
20 16015295695164132590044263431118
21 410491784284020595092475749183464
22 13310431501681312409373144690492626
23 341574069745239993042196233887352180
24 11165238480225546309239393400569424356
25 286789276347984277173792089493280733894
26 9437408479493941541297795111055145346588
27 242584384108140391668262020963555554423846
28 8027076386324126251361356583790603639110830
29 206451773938616717187535205544173614358988706
30 6862671108665658830461909901218893545052790410
31 176586403756153151139507164326681689251763415670
32 5891902843922927295147457740202094008465751377336
33 151664992010310016188650800751743004062224177300772
34 5075874803852817875721159540325872298340254031989768
35 130700499280682555752216290391972066192739665055916768
36 4385155108043400194838415802453942254167916606550713438
37 112944400994698405937647276633255987947043807981299687726
38 3797109752187946970086721618071013435838777089318284863346
39 97819989918537734722810832904936110924570122215817958844724
40 3294063663693689059921621763650880070298053955985815495618904
41 84876201163247003811266309654523306267333910786198502704837862
42 2862014772592576263497169306531889098057340041221931930500378582
43 73755219595230320406907231300772574109454036610452371265932666124
44 2489722715054840901007329228648878420680347705173966401060191035990
45 64169465033212749889893831511675148720849446027418682457697591297778
46 2168054537590576166828654460826637876887566179785817944544790563904746
47 55885033018621822299945086605042321311947295272622692815865905330369134
48 1889508749256385772254833132910077615498393822928598407654408412562548224
49 48709627899945759215231850853708272361767479458972629378172672128008440948
50 1647864507367234291309262015916226849065128086560075415398543076433321236030
51 42483654890408188707849351230409632696604453334535792630762892442184347174072
52 1437919555352510038485073206727269576899872327548464690084045539760335649234570
53 37073556767967237454176754676407306570765798716856176106464978881778873075926278
54 1255291800141878875517465790656431235078101360539571076692802198037431379203688600
55 32366762557251019434788668560908647612399575531616156018375523441186630094782723944
56 1096267035698718867809400812778691530376500167116875745237453633398465177228199647214
57 28267806618138598837959328553343609928685451050359926396565968252703148251967098787434
58 957680516785557962018633126659333468904580475183293966807843238966470063206613713887930
59 24695307265347987929508774714636919826763840214992760202588332847857989137745147471886178
60 836823661506130092733833953979915480460365542972632169309438130441478275259533000078287040
61 21579584124802958218395883891872504067049286369927847269870229972393294884575643280304168786
62 731369638553722847453856404919730623395233001128622469618285059537353826461569171603647282210
63 18860755975679602120950742227882029405484835138709006051902710531788315918195577687326314118418
64 639313325188523602940439499210557668375978658636186739143036360201634365378403089283559755729920
65 16487204566308793231112502554383444362468925324106156998790399744952848187777086927695733830374332
66 558922339407132863907116508697649551035788422062283207208293939418159833012397647780778469647684390
67 14414320706202903786761780551927555411003315098678425149950873740918717535716908901736271106032195068
68 488696713148856387527975148571960582235810469932209215455092682979943778343052785228794737020570313602
69 12603470809650257957107083199190894061053817456860141181082836658157052338143839297248414402211549864150
70 427335390633642289738141524771485505504817684706085349826220381916382755499020417091835464244273393954834
71 11021137716066672103386409955381142921939025566098740579018810308918215012436184602973968578466262666661790
72 373708180959172368034801441160224550407782029830231252764326954918379046906633712707450388069753143711301162
73 9638200903061557314613798191742583308860197006417187797463535638010754233230403856613565676759556153033950552
74 326832117822380117991472443169911475829774436764283829351030784878288414017792054698342237247718664128173738248
75 8429329426378462318189584113120968515562259280320867158278812458500893526391526476530059955649522013868739601398
76 285851416959978186138537267685524231307032535557634783772447011388105705321056649462527792135087746964308809583036
77 7372466958966966061725714452551132926299052686391885291218378721362520174677070490911549061894370035262618926332776
78 250020398214148518120455311606094520092940989658503302559062309130545682361357735652863370108301868405997145942070008