1 2
2 3
3 5
4 2
5 3
6 11
7 13
8 2
9 3
10 7
11 41
12 2
13 3
14 11
15 17
16 59
17 2
18 3
19 11
20 23
21 31
22 47057
23 2
24 3
25 7
26 43
27 3041
28 4447
29 2
30 3
31 7
32 59
33 163
34 1381
35 775807
36 2
37 3
38 7
39 71
40 103
41 67213
42 713863
43 2
44 3
45 7
46 71
47 103
48 61559
49 29133437
50 2
51 3
52 11
53 23
54 31
55 47137
56 28282147
57 3892535183
58 2
59 3
60 11
61 23
62 31
63 47059
64 2259696349
65 110725121051
66 2
67 3
68 7
69 43
70 1831
71 138683
72 2861051
73 1456230512169437