2 2
3 3
4 71
5 5
6 71
7 7
8 71
9 11
10 23
11 11
12 5261
13 13
14 17
15 23
16 703455573449
17 17
18 703455573449
19 19
20 5261
21 71
22 703455573449
23 23
24 727
25 17
26 67
27 21544131687786037881228990839860266551231
28 79
29 29
30 21544131687786037881228990839860266551231
31 31
32 23
33 239
34 71
35 229
36 227
37 37
38 73
39 727
40 21544131687786037881228990839860266551231
41 41
42 239
43 43
44 227
45 245823338393
46 5261
47 47