/home/toolbox/public_html/solutions/7/713/p1.in
1 500
2 139144 39097
3 186290 72395
4 265374 15315
5 252337 299805
6 112027 383722
7 254786 101464
8 65053 192248
9 150698 196960
10 440760 312400
11 305979 285456
12 313564 333849
13 309019 141815
14 368890 267849
15 216173 262773
16 150326 61110
17 375936 67036
18 376378 95972
19 311248 151250
20 29394 324927
21 132454 131380
22 321546 346713
23 333896 248003
24 294732 441492
25 171118 89249
26 154480 433109
27 239199 293352
28 331379 37096
29 408296 92050
30 137378 469040
31 32316 473418
32 347200 450963
33 398419 144658
34 272712 165791
35 88000 264547
36 365904 27612
37 286896 486329
38 492327 468804
39 391013 106355
40 266668 100933
41 199208 475299
42 332535 74319
43 335558 21651
44 276239 395077
45 443899 141052
46 495763 7361
47 193641 49056
48 372445 229132
49 112345 183847
50 418020 130759
51 52669 91458
52 270664 28673
53 279394 256020
54 434216 420124
55 302470 79026
56 68139 26864
57 25424 141137
58 252249 86514
59 82023 80081
60 462542 360309
61 422717 140863
62 303178 220038
63 406732 266695
64 134126 284291
65 10096 157782
66 148631 137143
67 273545 137638
68 449883 176707
69 223714 91279
70 267559 66830
71 165631 351320
72 15775 291141
73 58387 228464
74 229727 33271
75 158326 4541
76 237116 475349
77 458031 150199
78 299634 336083
79 192509 354360
80 299747 394552
81 177869 62211
82 294707 298840
83 470888 201852
84 5396 487023
85 364540 444929
86 161073 93221
87 463647 274538
88 144871 16660
89 203159 19115
90 285910 56613
91 77699 171716
92 487410 44630
93 494060 304083
94 376199 226407
95 49934 62803
96 216105 355634
97 65645 438684
98 328919 417640
99 395413 447751
100 392305 185838
101 365511 358971
102 424828 100019
103 416977 218121
104 79753 389452
105 366335 490784
106 235495 432324
107 280960 957
108 415089 341877
109 31060 476616
110 114274 100183
111 333683 79807
112 418875 103348
113 186469 234144
114 188521 91898
115 355579 323979
116 273948 153284
117 70286 358124
118 23990 37332
119 392969 428121
120 104344 229465
121 114609 359865
122 5749 193578
123 107757 395595
124 422640 88888
125 19880 333268
126 375624 174596
127 317612 292269
128 220278 492404
129 100530 227495
130 109342 89463
131 483868 122029
132 162708 164064
133 155468 343239
134 317428 438175
135 121008 258711
136 30512 157916
137 490053 305514
138 319162 468142
139 44218 230722
140 169187 343073
141 28262 121009
142 486728 191220
143 477513 487557
144 353218 358392
145 218975 384213
146 115418 481329
147 225535 25896
148 145427 208401
149 73760 474386
150 305253 189969
151 207897 257273
152 402210 132077
153 471980 171264
154 239077 94608
155 52596 119214
156 330913 166972
157 105741 375793
158 321901 1145
159 282344 469413
160 156168 150175
161 400374 106244
162 97952 364129
163 295330 440322
164 237352 98578
165 344231 287624
166 393127 237112
167 474781 33482
168 305646 92468
169 315442 126563
170 187469 472497
171 9172 43853
172 314818 285866
173 359558 77655
174 291583 280998
175 365808 296253
176 481668 32501
177 145626 433257
178 261637 81321
179 190027 9712
180 115995 3171
181 14447 118383
182 56944 312581
183 197925 483599
184 169824 331639
185 153606 265410
186 325044 393314
187 451363 468950
188 333441 211510
189 464825 430515
190 26261 233521
191 67486 246241
192 261681 327143
193 445349 180946
194 133032 347880
195 495941 439935
196 212458 436306
197 1445 386276
198 260720 440912
199 108539 36532
200 434811 386027
201 387730 88393
202 324442 34141
203 349395 205173
204 238376 493144
205 338716 304671
206 441552 31717
207 4492 144010
208 203988 468882
209 14359 101691
210 79670 217337
211 196915 302057
212 282640 367367
213 442351 44112
214 207501 25335
215 56926 209821
216 304766 142502
217 33812 290201
218 173357 395584
219 310764 175934
220 342149 175346
221 147566 287117
222 101828 165991
223 302535 36893
224 474872 219053
225 444082 167435
226 163502 72402
227 76360 285471
228 3477 402449
229 158871 182618
230 137086 324915
231 386961 291918
232 411242 85185
233 288116 25155
234 167995 18412
235 203090 402000
236 317944 402257
237 80364 147735
238 202816 311786
239 57527 104995
240 367147 401861
241 494125 420066
242 287392 147355
243 486099 373045
244 5334 18813
245 65139 319073
246 32152 457226
247 193366 265886
248 81729 225079
249 162327 454241
250 180810 60146
251 76253 3262
252 320031 449552
253 288769 411624
254 498758 126496
255 359544 193406
256 189668 373668
257 354114 246468
258 12227 122065
259 133811 179544
260 225100 435079
261 190345 105469
262 266179 191948
263 471361 348450
264 445608 140610
265 118029 121325
266 10951 183109
267 239456 218594
268 174430 430992
269 400469 471196
270 209245 454921
271 185785 456301
272 403667 352151
273 426924 153375
274 272150 335412
275 24861 189132
276 466918 282505
277 195967 457620
278 41670 370321
279 189809 193074
280 369621 312785
281 431625 355163
282 483166 197840
283 106219 209759
284 64125 440253
285 476759 181607
286 324017 116683
287 340764 19184
288 78200 338061
289 391939 178042
290 392046 348167
291 208517 198427
292 19814 322694
293 66055 5214
294 205806 440441
295 384747 112036
296 74430 324687
297 394244 429826
298 9429 213409
299 49608 164452
300 100744 267602
301 66251 44069
302 292126 28497
303 434480 124913
304 275479 356332
305 425299 365917
306 495196 395160
307 332119 418583
308 134853 68806
309 201612 29445
310 130464 136333
311 386125 121428
312 32877 292422
313 200133 409
314 189757 426658
315 489283 99121
316 359594 442378
317 491326 91733
318 477263 695
319 81144 318182
320 13440 287939
321 203991 313828
322 275945 20448
323 427695 162861
324 294535 64090
325 210517 253309
326 190516 214816
327 496858 279640
328 168662 94604
329 103680 357938
330 484128 262629
331 241187 8743
332 199904 427596
333 434737 87041
334 127427 16568
335 360786 262312
336 376687 328527
337 144161 338065
338 159982 282560
339 285686 207952
340 268378 2145
341 82394 111901
342 240045 64484
343 418493 190188
344 289405 173748
345 29791 159252
346 402706 297927
347 459361 154133
348 310397 462817
349 303999 173819
350 187410 8630
351 433895 150688
352 137997 323395
353 299815 444482
354 249083 340323
355 116327 203831
356 185737 459261
357 61791 383069
358 93374 477079
359 6429 484016
360 63621 404191
361 2574 300678
362 423245 463586
363 437251 33088
364 211917 9152
365 428052 363510
366 223890 320224
367 482655 173908
368 411985 222963
369 382933 62751
370 83693 237998
371 34110 197373
372 461087 341958
373 124176 160835
374 195862 274515
375 412286 386970
376 362961 314477
377 4618 443778
378 484012 429999
379 275653 307300
380 188001 119371
381 130019 470623
382 96859 70474
383 376540 463871
384 228176 226234
385 8252 59722
386 307169 203661
387 467455 465109
388 89409 294258
389 214414 97021
390 40981 80638
391 237779 358899
392 187666 425169
393 106846 456337
394 345301 295600
395 483811 325887
396 72381 69571
397 7100 252471
398 69554 223859
399 310899 163389
400 289230 166630
401 408117 86199
402 486446 366649
403 132121 12324
404 255347 25770
405 426920 490215
406 272234 58137
407 463217 304087
408 364828 30151
409 285208 291607
410 193416 264926
411 63887 80576
412 325334 102099
413 155551 478334
414 271497 117044
415 437190 497882
416 485078 14989
417 436421 339999
418 271057 381762
419 390811 433199
420 84345 120232
421 202065 350898
422 488079 106073
423 19716 463537
424 50118 358727
425 138663 407086
426 378875 28577
427 162286 383703
428 479622 251781
429 319729 183954
430 211091 276526
431 393216 311346
432 474505 450600
433 437006 236414
434 451509 122764
435 467825 342613
436 94177 311255
437 41842 366503
438 436186 272854
439 380509 159009
440 125591 43519
441 305577 26126
442 192225 164836
443 26581 354084
444 415031 282459
445 22210 364085
446 382565 374664
447 478809 469171
448 445753 126903
449 329195 84601
450 54517 281342
451 298201 152090
452 214739 277414
453 421675 61226
454 181387 434777
455 63301 203571
456 59126 416823
457 421907 180584
458 353627 195966
459 143307 56094
460 479341 89179
461 305218 328650
462 137895 167805
463 116163 256433
464 186486 169186
465 252955 395513
466 476935 34724
467 220932 433443
468 471850 258326
469 186311 383859
470 417059 343095
471 264946 200528
472 38336 475875
473 162536 391190
474 187878 3081
475 96893 235486
476 496851 57974
477 458267 423578
478 244536 150402
479 366546 458332
480 152170 110595
481 227112 203447
482 9594 286870
483 373462 366198
484 161143 149548
485 129788 457341
486 166266 172829
487 446924 342722
488 234405 461323
489 329563 415332
490 214501 423052
491 279441 488250
492 206310 172835
493 497394 407220
494 25390 305211
495 12597 366474
496 219514 202182
497 173858 20861
498 240830 379049
499 315177 477896
500 258179 485267
501 475460 435190
502