2 85329
3 4
4 224675
5 4
6 1140391
7 4
8 9
9 4
10 28749
11 4
12 841
13 4
14 9
15 4
16 239571
17 4
18 343
19 4
20 9
21 4
22 231
23 4
24 25
25 4
26 9
27 4
28 315
29 4
30 343
31 4
32 9
33 4
34 25
35 4
36 9761637601
37 4
38 9
39 4
40 4234329
41 4
42 715
43 4
44 9
45 4
46 609
47 4
48 49
49 4
50 9
51 4
52 195
53 4
54 25
55 4
56 9
57 4
58 1015
59 4
60 76729
61 4
62 9
63 4
64 25
65 4
66 14332171
67 4
68 9
69 4
70 22563
71 4
72 128405
73 4
74 9
75 4
76 49
77 4
78 1481089
79 4
80 9
81 4
82 483
83 4
84 25
85 4
86 9
87 4
88 110931
89 4
90 49
91 4
92 9
93 4
94 25
95 4
96 5423
97 4
98 9
99 4
100 18769
101 4
102 385
103 4
104 9
105 4
106 1113
107 4
108 1563985
109 4
110 9
111 4
112 37249
113 4
114 25
115 4
116 9
117 4
118 49
119 4
120 121
121 4
122 9
123 4
124 25
125 4
126 147347563
127 4
128 9
129 4