0 9045
 1 3^3*5*67
 2 3*67*167
 3 3*122389
 4 53*58913
 5 7*223*3433
 6 3^2*751*10687
 7 379*8641453
 8 131*859*33757
 9 9439*1396963
10 23*31*137*966323
11 109*4861*4399627
12 3*3649538133209
13 31*420557*2581027
14 23*13661111851349
15 13*12011309*14817197
16 13*17*593670275632657
17 37*1531*2281*76603*133117
18 673*14741*153913*243320113
19 7^2*4297*319704497935974521
20 3*103*130651*952681*18832074199
21 1009*307545158766370781795911
22 233*2801004971*1546513513598477
23 3*4877*1594423487780161746532267
24 3*4430707867*26238967142710651067
25 3*59191921*19389305885883981628409
26 3*1193*1805303*3048653*1823504176851569
27 7*2683*17981*92369183564431057824593929
28 53*599*1091*20984879340703141810159738177
29 71*9467*4133507821*19291592592737805459241
30 3*89*23761*31613797*6316688033*567896332245743
31 13*1181*2535254433409625240453854853637486631
32 179*2411*4019*22048428187642321*34302509601190301
33 3*21611*93407*569243*29330111*1772763293100804752327
34 11*863*23822737*142212253619116109215977467349260347
35 3*75997*347717*1722181*8689220749314682227808928431621
36 167*263*307538434811*14365215988237*193776452905977074443
37 17*23*42778339523896371136483928358662899684022777434973
38 3*263*88177*623281*880367*4514536043147804795073245428123783
39 11*23*509*571*1621*7044246312863*3887249885928111057575964093463
40 229*69029*71073828863027091927450062529080075004746821968943
41 13*859*205686663479343499868101721809802321937859318057385329
42 3*61*1773350634633959*81052793557901843*526895692384224238172299
43 3^2*53117*284059*2659719806897813673308416486503154891050392291837
44 32531172840592659719806897813673308416486503154891050392291837