0 8475
 1 3*5^2*113
 2 3*117371
 3 43*72497
 4 3^2*485833
 5 3^3*1203179
 6 281*1178659
 7 3*937059553
 8 7*71*2083*3803
 9 3*13*28631*69067
10 1277*2453299271
11 571*22368569701
12 62171*918794431
13 3^3*173*13310194561
14 3*73*183697*82459427
15 263*124693*1137954353
16 7*1901*4073*48547518923
17 11633*6180813835515131
18 41*67*727*17599*3310043801
19 3677*587591993*1928989141
20 73*753941*668194357636537
21 331*99944321*2229457099787
22 11*1657*15559*8043653*145541603
23 19*68425397*85884666476937421
24 7^2*17*47^2*79901*1338831826856593
25 3^2*8573*93542683087877170338749
26 3*19*93077*1468913*4216186394559457
27 3*19*373*5923*13832684869*1836640302251
28 3^3*28094893*332387996891*12666671990351
29 7^3*5591*1439891*120526479497274444715397
30 9161*1621994113*495044608769898860001629
31 37*37991*69651004533289*935708853686806183
32 311*1201926590517699463954777198886452753
33 3*1037067308863505899821318259066295484251
34 7*1664908303*2663129705353551997633977482531
35 11*547*2884967*351121439*217347846299*540969773089
36 41*263*947983013*11296394635213695249250225958291
37 2909*1418492539807944756409293645134152372026799
38 3*41881598887319195892661*231536993695084181123953
39 11*396801059*65849690941*1189478174543519956774226117
40 152696604487084633*74636899084566480015148795292749
41 18365078227*10882570419747623297*76402067497921391071
42 183650782271088257041974762329776402067497921391071