1 5
2 130
3 13
4 104
5 1
6 71
7 19
8 -1
9 45
10 197
11 35
12 312
13 3
14 104
15 3
16 -1
17 41
18 243
19 7
20 116
21 91
22 527
23 77
24 419
25 7
26 2600
27 129
28 728
29 145
30 370
31 107
32 676
33 143
34 328
35 7
36 936
37 185
38 500
39 123
40 229
41 13
42 497
43 215
44 326
45 9
46 583
47 161
48 883
49 245
50 -1
51 177
52 25220
53 113
54 699
55 11
56 311
57 247
58 178
59 15
60 984
61 305
62 517
63 315
64 -1
65 13
66 686
67 179
68 353
69 15
70 890
71 6
72 -1
73 365
74 6
75 -1
76 544
77 23
78 518
79 395
80 6505
81 277
82 433
83 6
84 2184
85 17
86 443
87 5
88 358
89 15
90 1773
91 21
92 407
93 321
94 710
95 19
96 1196
97 485
98 6370
99 393
100 3125
101 233
102 966
103 515
104 4
105 21
106 701
107 31
108 1164
109 497
110 1102
111 481
112 2411
113 53
114 734
115 23
116 20
117 369
118 638
119 287
120 2334
121 605
122 650
123 39
124 748
125 2607
126 1158
127 355
128 -1
129 27
130 2
131 485
132 762
133 475
134 4374
135 27
136 1826
137 685
138 1633
139 695
140 734
141 577
142 1111
143 33
144 -1
145 29
146 947
147 637
148 3848
149 353
150 1206
151 755
152 662
153 473
154 991
155 31
156 3943
157 349
158 956
159 689
160 1450
161 47
162 10530
163 815
164 1448
165 33
166 1888
167 517
168 1158
169 845
170 1640
171 507
172 4045
173 717
174 1819
175 475
176 1163
177 11
178 14
179 67
180 2952
181 905
182 734
183 793
184 1102
185 37
186 1551
187 451
188 14
189 741
190 1334
191 33
192 8299
193 701
194 806
195 39
196 5096
197 10
198 2206
199 995
200 2
201 537
202 13
203 551
204 2334
205 41
206 686
207 33
208 -1
209 69
210 2554
211 1055
212 1148
213 923
214 979
215 43
216 2771
217 589
218 2192
219 667
220 1276
221 6
222 2627
223 91
224 1268
225 -1
226 3041
227 491
228 5928
229 40
230 1118
231 1001
232 1096
233 101
234 3159
235 47
236 6
237 1027
238 718
239 67
240 2319
241 1205
242 15730
243 18
244 3572
245 49
246 2911
247 57
248 1214
249 1021
250 1066