3
800 500000
801
1 605
2 179
3 214
4 198
5 611
6 747
7 338
8 458
9 514
10 363
11 303
12 253
13 65
14 135
15 527
16 487
17 447
18 424
19 674
20 553
21 608
22 457
23 580
24 193
25 505
26 237
27 58
28 182
29 624
30 36
31 385
32 670
33 84
34 298
35 450
36 485
37 148
38 408
39 236
40 531
41 711
42 96
43 44
44 542
45 776
46 418
47 51
48 466
49 572
50 427
51 307
52 31
53 737
54 470
55 647
56 476
57 568
58 788
59 93
60 354
61 386
62 425
63 519
64 330
65 639
66 697
67 573
68 359
69 14
70 451
71 625
72 129
73 449
74 482
75 565
76 331
77 141
78 543
79 329
80 642
81 339
82 464
83 782
84 59
85 566
86 161
87 63
88 718
89 521
90 180
91 671
92 649
93 507
94 397
95 659
96 46
97 750
98 8
99 423
100 702
101 245
102 787
103 71
104 301
105 606
106 37
107 195
108 475
109 770
110 127
111 798
112 342
113 407
114 114
115 139
116 278
117 396
118 545
119 246
120 81
121 456
122 440
123 60
124 155
125 643
126 461
127 78
128 584
129 655
130 595
131 525
132 638
133 62
134 596
135 698
136 395
137 547
138 126
139 221
140 630
141 178
142 263
143 736
144 783
145 249
146 157
147 644
148 150
149 341
150 579
151 34
152 524
153 299
154 433
155 240
156 271
157 486
158 111
159 617
160 577
161 206
162 232
163 262
164 629
165 574
166 786
167 200
168 332
169 656
170 384
171 201
172 282
173 109
174 722
175 283
176 428
177 554
178 513
179 337
180 523
181 490
182 769
183 532
184 587
185 104
186 316
187 446
188 411
189 597
190 212
191 169
192 336
193 756
194 720
195 166
196 594
197 434
198 680
199 607
200 687
201 480
202 216
203 666
204 41
205 199
206 13
207 571
208 650
209 69
210 346
211 419
212 142
213 344
214 181
215 153
216 757
217 796
218 549
219 370
220 219
221 364
222 557
223 704
224 16
225 468
226 170
227 383
228 603
229 682
230 5
231 725
232 621
233 684
234 167
235 673
236 15
237 601
238 779
239 204
240 586
241 345
242 533
243 174
244 203
245 745
246 220
247 350
248 177
249 171
250 288
251 57
252 413
253 715
254 233
255 39
256 248
257 196
258 402
259 387
260 286
261 281
262 103
263 599
264 771
265 33
266 540
267 134
268 122
269 623
270 20
271 295
272 672
273 646
274 61
275 85
276 772
277 793
278 546
279 110
280 429
281 748
282 208
283 555
284 197
285 751
286 23
287 539
288 189
289 40
290 64
291 356
292 406
293 509
294 492
295 719
296 261
297 378
298 333
299 740
300 570
301 149
302 562
303 211
304 777
305 43
306 280
307 743
308 222
309 538
310 251
311 30
312 436
313 665
314 778
315 403
316 192
317 343
318 499
319 728
320 392
321 305
322 97
323 347
324 258
325 243
326 724
327 257
328 185
329 228
330 658
331 270
332 515
333 667
334 717
335 145
336 652
337 205
338 683
339 353
340 552
341 705
342 52
343 620
344 172
345 390
346 367
347 632
348 550
349 202
350 26
351 739
352 653
353 729
354 529
355 334
356 618
357 256
358 399
359 296
360 173
361 230
362 235
363 187
364 518
365 662
366 360
367 351
368 600
369 209
370 703
371 297
372 661
373 409
374 68
375 500
376 560
377 147
378 452
379 604
380 762
381 77
382 438
383 792
384 511
385 583
386 362
387 645
388 121
389 732
390 269
391 578
392 56
393 382
394 48
395 696
396 254
397 18
398 626
399 28
400 284
401 25
402 11
403 312
404 459
405 561
406 223
407 634
408 72
409 348
410 749
411 520
412 412
413 619
414 800
415 410
416 738
417 709
418 765
419 448
420 635
421 575
422 374
423 752
424 472
425 165
426 692
427 694
428 712
429 763
430 3
431 101
432 191
433 768
434 6
435 310
436 313
437 405
438 590
439 512
440 664
441 640
442 66
443 277
444 302
445 744
446 693
447 558
448 366
449 107
450 483
451 695
452 564
453 755
454 742
455 95
456 365
457 54
458 321
459 100
460 415
461 654
462 289
463 91
464 610
465 17
466 268
467 414
468 53
469 753
470 544
471 522
472 10
473 657
474 691
475 83
476 124
477 398
478 238
479 133
480 186
481 132
482 326
483 536
484 112
485 9
486 707
487 496
488 340
488 401
489 773
490 290
491 463
492 79
493 609
494 218
495 510
496 727
497 231
498 152
499 615
500 76
501 335
502 616
503 255
504 322
505 234
506 780
507 373
508 453
509 394
510 761
511 368
512 29
513 162
514 679
515 50
516 1
517 272
518 404
519 445
520 117
521 380
522 388
523 734
524 663
525 242
526 498
527 355
528 400
529 319
530 49
531 279
532 481
533 760
534 2
535 156
536 369
537 444
538 633
539 716
540 311
541 797
542 241
543 488
544 504
545 781
546 376
547 140
548 563
549 439
550 622
551 430
552 631
553 247
554 86
555 188
556 128
557 92
558 576
559 686
560 137
561 556
562 190
563 478
564 497
565 706
566 259
567 318
568 598
569 491
570 775
571 442
572 700
573 548
574 508
575 308
576 422
577 537
578 528
579 710
580 437
581 377
582 435
583 4
584 551
585 38
586 391
587 432
588 73
589 795
590 627
591 213
592 784
593 357
594 766
595 726
596 688
597 294
598 767
599 791
600 266
601 315
602 320
603 581
604 24
605 730
606 287
607 723
608 136
609 764
610 689
611 70
612 479
613 159
614 42
615 494
616 393
617 534
618 593
619 455
620 746
621 151
622 443
623 589
624 517
625 82
626 372
627 207
628 349
629 379
630 489
631 469
632 138
633 651
634 276
635 401
636 759
637 637
638 503
639 567
640 628
641 267
642 304
643 226
644 477
645 210
646 163
647 55
648 130
649 493
650 291
651 516
652 325
653 789
654 502
655 99
656 265
657 681
658 80
659 471
660 314
661 613
662 790
663 125
664 591
665 244
666 224
667 473
668 324
669 467
670 526
671 250
672 293
673 275
674 194
675 32
676 118
677 676
678 88
679 668
680 98
681 641
682 614
683 426
684 168
685 585
686 381
687 75
688 252
689 120
690 465
691 160
692 530
693 733
694 675
695 721
696 636
697 292
698 306
699 229
700 361
701 7
702 45
703 713
704 677
705 484
706 708
707 164
708 648
709 592
710 144
711 559
712 541
713 774
714 417
715 501
716 116
717 506
718 352
719 143
720 108
721 273
722 735
723 495
724 317
725 371
726 131
727 146
728 794
729 669
730 113
731 89
732 274
733 90
734 285
735 582
736 67
737 176
738 612
739 701
740 535
741 431
742 358
743 106
744 389
745 462
746 227
747 699
748 758
749 239
750 588
751 217
752 94
753 569
754 115
755 731
756 102
757 474
758 35
759 123
760 158
761 260
762 690
763 309
764 264
765 47
766 754
767 602
768 300
769 421
770 375
771 441
772 105
773 799
774 327
775 19
776 74
777 328
778 22
779 323
780 215
781 454
782 741
783 785
784 27
785 87
786 660
787 714
788 460
789 175
790 420
791 678
792 225
793 183
794 21
795 184
796 154
797 416
798 119
799 12
800 685
120
4 617
26 760
33 758
46 193
48 276
48 586
51 602
68 42
71 213
72 374
78 34
80 609
82 717
87 358
87 526
97 650
118 290
124 357
137 575
152 557
155 593
162 545
176 239
178 40
181 32
181 609
184 140
188 342
191 559
192 486
197 769
202 556
204 530
207 173
208 103
214 343
220 718
225 709
229 474
233 487
253 469
262 498
263 461
268 439
282 665
291 159
295 646
308 342
318 313
318 755
324 200
330 615
339 110
340 726
345 68
346 683
354 343
364 174
374 590
379 359
380 694
388 168
389 767
398 174
403 612
404 336
406 122
407 285
409 262
410 259
419 384
421 336
434 311
440 600
440 732
443 429
454 472
463 788
470 717
473 371
480 446
487 37
493 125
508 46
511 577
512 18
515 631
535 457
542 140
548 662
561 794
564 586
574 399
575 48
577 295
577 576
619 700
632 499
643 69
658 45
660 351
662 222
663 201
664 298
666 793
667 286
667 723
683 465
694 506
706 239
712 499
719 356
719 374
720 690
725 505
740 72
740 446
749 430
755 444
766 535
