1 7
2 199
3 7761799
4 487
5 67
6 103
7 3562539697
8 7251847
9 13
10 127
11 5115369871402405003
12 31
13 697830431171707
14 151
15 3061
16 229
17 193
18 5393552285540920774057256555028583857599359699
19 709
20 397
21 37
22 61
23 46168741
24 3127279
25 181
26 122268541
27 33721
28 631
29 980795047
30 73
31 19
32 21559
33 571
34 747350030310552217688124363714926628918094547304064500043623142618036133019907103327611121115208578488715057414091432894655044456541306846514408163006800826000587112075447749930119500512359189430187295039896229366846399998255745265285182699350449959431297021243592763055990248589574344146526667605949694496632798634951228302097479011852695478752821605082067927639491248912839
35 29999188220561559037261
36 457
37 32002933
38 1209574804970767
39 1433527
40 109
41 17080323229162909
42 1533914548249
43 1447
44 79
45 3463
46 286873
47 586129
48 4093