1 3
2 3
3 3
4 3
5 10
6 3
7 3
8 18
9 18
10 3
11 3
12 27
13 116
14 27
15 3
16 3
17 37
18 395
19 395
20 37
21 3
22 3
23 48
24 989
25 4998
26 989
27 48
28 3
29 3
30 60
31 2068
32 35390
33 35390
34 2068
35 60
36 3
37 3
38 73
39 3838
40 167625
41 930564
42 167625
43 3838
44 73
45 3
46 3
47 87
48 6541
49 607919
50 14268351
51 14268351
52 607919
53 6541
54 87
55 3
56 3
57 102
58 10455
59 1826778
60 142436489
61 795339012
62 142436489
63 1826778
64 10455
65 102
66 3
67 3
68 118
69 15894
70 4775228
71 1034563890
72 27102769900
73 27102769900
74 1034563890
75 4775228
76 15894
77 118
78 3
79 3
80 135
81 23208
82 11211034
83 5898023820
84 615440785548
85 3262897246338
86 615440785548
87 5898023820
88 11211034
89 23208
90 135
91 3
92 3
93 153
94 32783
95 24167306
96 27803725006
97 10106227864338
98 253484699853930
99 253484699853930
100 10106227864338
101 27803725006
102 24167306
103 32783
104 153
105 3
106 3
107 172
108 45041
109 48600665
110 112491133042
111 127441635892627
112 13657827589827288