/home/toolbox/public_html/solutions/3/374/c.in
1 875898931
2 93086444
3 10494
4
5 2053457114
6 971096090
7 33604
8
9 2097481254
10 1378919796
11 30667
12
13 1650865812
14 597236599
15 33252
16
17 1091473074
18 2038076398
19 4808
20
21 1564115234
22 514985747
23 35489
24
25 446578237
26 714122882
27 40975
28
29 1737245610
30 555921644
31 22699
32
33 1535188015
34 80411905
35 15012
36
37 1774055344
38 1443769943
39 21328
40
41 1731733253
42 172185227
43 10712
44
45 1663072498
46 78158693
47 5762
48
49 1983500861
50 28156300
51 37151
52
53 738612059
54 1679022112
55 43830
56
57 662188943
58 623011539
59 45320
60
61 399033522
62 39643125
63 8307
64
65 1041109710
66 486221363
67 36421
68
69 1773090984
70 75983325
71 17085
72
73 1314213295
74 1611171340
75 29090
76
77 2124714906
78 1237743037
79 29994
80
81 160480945
82 821992642
83 20413
84
85 436817076
86 337581492
87 3526
88
89 1684249297
90 173598705
91 31446
92
93 15634019
94 912210765
95 16339
96
97 1091738989
98 1574399708
99 37550
100
101 2058436708
102 1973433230
103 13635
104
105 1392636527
106 867059292
107 35718
108
109 1440959227
110 492666628
111 21443
112
113 2045203572
114 1806879923
115 1956
116
117 582376173
118 1784111181
119 3593
120
121 563318718
122 1944592126
123 21947
124
125 716446490
126 233925554
127 16539
128
129 947732956
130 1918174852
131 25604
132
133 1207175721
134 1933808871
135 33469
136
137 998156951
138 878064212
139 36309
140
141 1412149720
142 789017273
143 38931
144
145 1865785615
146 34170152
147 30483
148
149 658159224
150 1475129379
151 14864
152
153 1673999807
154 1372849303
155 5507
156
157 6044434
158 1955225477
159 31321
160
161 1723315746
162 371060547
163 16319
164
165 2115096052
166 1087507038
167 17554
168
169 696974202
170 2035239994
171 45418
172
173 1599934705
174 1094932067
175 44381
176
177 1267622326
178 2093089019
179 16566
180
181 362226006
182 1357755091
183 2659
184
185 1430262917
186 1076057058
187 20231
188
189 1217875471
190 1734216283
191 13022
192
193 1498154654
194 1260732442
195 39826
196
197 1437830113
198 1266776876
199 46315
200
201 1014133105
202 842608974
203 16142
204
205 387544575
206 810221378
207 20692
208
209 2142365248
210 1507195580
211 12518
212
213 1520393477
214 959646637
215 23066
216
217 684746930
218 79785315
219 31597
220
221 727164595
222 442011322
223 29320
224
225 1558599533
226 1872274239
227 25239
228
229 276720975
230 942666062
231 17994
232
233 469971796
234 293337069
235 29028
236
237 2036071921
238 1731167182
239 9324
240
241 1262430227
242 597816639
243 22710
244
245 859849081
246 985361214
247 35528
248
249 1544774972
250 980242815
251 27240
252
253 2117457210
254 353152644
255 18817
256
257 1637587867
258 1037899574
259 6653
260
261 1103323895
262 1765064169
263 31687
264
265 1926815014
266 1176180054
267 30906
268
269 1678879544
270 1452901029
271 6980
272
273 1017676709
274 1922872826
275 11849
276
277 1617206316
278 1811461099
279 13943
280
281 1336029151
282 926407679
283 44582
284
285 1897460960
286 1786256760
287 36669
288
289 1121630499
290 1183548084
291 3124
292
293 1852995618
294 1153521646
295 44968
296
297 1396523727
298 643625865
299 25855
300
301 1019837151
302 1746949760
303 45764
304
305 1085161897
306 1526281127
307 28571
308
309 875277234
310 1057677023
311 36212
312
313 1608058633
314 2075353733
315 35370
316
317 486693454
318 1545076401
319 19530
320
321 1096495456
322 733621905
323 2561
324
325 156630450
326 483599217
327 42313
328
329 202126658
330 1605229717
331 20457
332
333 1227865681
334 1310741687
335 5116
336
337 459273700
338 559781766
339 14721
340
341 728581294
342 1579618917
343 43794
344
345 615469410
346 517297166
347 28973
348
349 1678537580
350 1392574400
351 41836
352
353 2047023131
354 853149386
355 16961
356
357 43414213
358 1339842840
359 29715
360
361 1998750042
362 288854648
363 43080
364
365 585526254
366 445485098
367 38057
368
369 958559226
370 647611756
371 8466
372
373 367656634
374 1875477437
375 27886
376
377 930275689
378 187267490
379 22452
380
381 2136520610
382 915848784
383 8082
384
385 794747995
386 1531318194
387 11828
388
389 979256507
390 1062372126
391 27521
392
393 73958394
394 961911610
395 11167
396
397 1244014015
398 1005325823
399 30219
400
401
402
403
404
405
406
407