1 3
2 3
3 3
4 3
5 9
6 3
7 3
8 9
9 9
10 3
11 3
12 33
13 87
14 33
15 3
16 3
17 53
18 177
19 177
20 53
21 3
22 3
23 183
24 993
25 5673
26 993
27 183
28 3
29 3
30 395
31 10833
32 32613
33 32613
34 10833
35 395
36 3
37 3
38 1249
39 35619
40 513903
41 2577513
42 513903
43 35619
44 1249
45 3
46 3
47 3141
48 219873
49 7343451
50 39612503
51 39612503
52 7343451
53 219873
54 3141
55 3
56 3
57 9459
58 2083713
59 185804265
60 1509893003
61 8459809773
62 1509893003
63 185804265
64 2083713
65 9459
66 3
67 3
68 25655
69 8710539
70 1849858773
71 59794281893
72 360255871643
73 360255871643
74 59794281893
75 1849858773
76 8710539
77 25655
78 3
79 3
80 75639
81 55644339
82 30348858003
83 2435292751413
84 37057831534783