1 73
2 2
3 3
4 439
5 7
6 5
7 6729871
8 103
9 23
10 92581
11 13
12 19
13 2453563465139998636061911
14 739
15 3167
16 47356379285063777
17 463
18 3673
19 2918137
20 41
21 17
22 2307841395358410336056217199460000033494100011180619106269258300884070797073446703818111
23 37
24 701621
25 2803
26 1006034807
27 61
28 593
29 29
30 1824721
31 53
32 79
33 47
34 97
35 11
36 751
37 1289
38 67
39 10163989730946103455400700033741748911293691746891046681441877350125921263008053647572494328274251572800192561088608471539269745742885361579167021947454290959320225443702125658154349806318228976441498019612131975329839597311
40 2113
41 26198279
42 2897
43 233
44 607