0 4043
 1 13*311
 2 3^3*17*29
 3 23*14423
 4 509*4547
 5 251*20297
 6 71*353807
 7 7*127*80263
 8 3^3*13*89*22817
 9 7*11*13*17^2*114553
10 3*283*613*136641269
11 19*18439*9372620209
12 3*7*13*8167*8604447799
13 106129*3499342108231
14 131743*703531*11450507
15 6379*2043541*1010634013
16 3^2*31*2887*1291229*613355489
17 53*109*1823*6451*4756195366709
18 47*8221*137450748509951826007
19 7*68317305350106929993118001
20 6389*52054307*2310207864721487
21 3*11*137*15439*91540777450297618073
22 509*6112714231810492686542824397
23 7*16073231*45293699943285564966341
24 47*233*672960712937*9716591595442843
25 2281*2937673*70489264861713060459211
26 3^2*19*53*227*491*2258405301645024980494621
27 29*281*857*269225081*2753308799*621923839463
28 3*99396525391*981987956957847836369709731
29 3*7*17310859*1098667729979370278937294979429
30 3^4*156448060714988123*2933416141174367869583
31 113*2039*601283*20254657*121723158877304006964499
32 7*223*72520153829801572490148445329197504168459
33 1530071*45520157*18045768519109*574738776644851933
34 3^2*7*271*373*16651*684502477*210803441189589572922729751
35 37*43*97*233*185063*3057324561169*1608603615167573449461263
36 2437*20543*1747969*141487861*3023850585905701858916108689577
37 17*43*577*57782848493385740705329023947752268101439491772171
38 3*31*6113*7095729533*329131856843*131321839635836697396472175801
39 3*107*70139*345841059970073813*4258809933923850936435673321031983
40 17*41*11342237*693142190730697*567133696706759674697111469675408251
41 3*67*1069*20608928311*39318586118783317081776521825965787867788566889
42 36710692060892831139318586118783317081776521825965787867788566889