1000 999 200000
386 832 927 864
880 41 722 718
160 460 555 896
176 324 600 206
692 554 937 97
111 732 762 568
622 104 842 952
10 931 974 511
494 618 823 510
45 627 830 857
114 34 512 72
793 471 592 83
884 464 704 784
854 612 619 308
500 568 810 335
425 183 901 978
759 408 585 659
815 418 903 625
762 59 991 314
969 543 916 335
954 49 514 678
162 457 922 932
905 559 850 456
833 849 874 508
102 472 724 90
606 84 714 684
629 100 585 132
77 14 694 15
606 980 511 231
773 27 815 646
423 619 897 366
439 905 549 280
751 846 564 546
611 784 612 776
647 639 593 998
468 635 966 95
544 777 639 289
589 366 821 674
983 6 858 981
474 919 652 134
310 112 603 572
39 371 679 829
185 413 948 414
514 469 688 652
980 943 891 248
134 578 614 521
444 303 569 243
75 934 772 324
509 61 710 541
941 734 747 918
511 909 597 846
867 581 854 569
636 901 512 611
675 288 999 504
983 915 817 42
801 819 511 226
722 89 826 375
251 318 687 531
51 968 999 757
737 650 567 863
824 176 785 611
310 547 573 464
594 715 551 80
372 367 544 558
813 6 525 699
378 480 781 453
404 109 654 567
326 791 689 991
706 392 968 555
857 599 960 932
728 921 897 330
47 616 951 593
808 932 546 384
182 530 959 74
800 111 526 633
500 220 742 546
709 720 598 706
95 549 572 196
377 708 737 923
108 115 764 428
838 80 928 241
718 113 987 42
124 345 898 229
592 207 561 24
663 591 773 377
465 942 717 298
456 198 721 735
15 346 816 846
643 190 875 755
251 192 976 278
474 11 811 240
573 380 631 765
51 267 821 58
50 975 648 788
845 314 763 277
813 212 580 337
344 21 786 399
11 633 930 114
453 954 966 554
926 794 634 917
582 237 957 55
693 384 932 690
232 503 940 688
572 352 888 270
323 92 679 295
386 999 797 10
132 495 789 812
946 814 877 49
72 88 651 740
682 972 508 224
627 156 578 960
845 304 752 855
606 999 777 405
142 513 544 373
590 378 614 598
306 773 511 255
134 45 739 311
613 733 900 537
505 331 563 72
701 79 934 469
496 43 756 967
888 455 695 656
432 834 884 951
594 820 662 946
828 71 773 83
965 726 667 352
682 248 813 272
649 313 545 456
324 642 797 609
972 952 786 871
833 321 875 503
901 98 994 834
308 106 574 515
378 920 625 954
175 814 540 702
572 571 556 836
95 763 876 703
24 604 928 186
212 881 964 452
44 203 584 958
922 171 871 345
107 12 800 153
699 556 628 140
243 584 581 644
771 724 504 370
529 70 978 469
688 204 611 538
60 346 922 80
956 855 720 530
37 346 890 925
477 655 928 393
797 432 696 294
276 601 580 102
607 544 766 817
857 534 515 261
775 62 854 406
84 13 594 235
347 950 693 911
420 492 563 542
415 16 552 493
691 7 693 239
111 680 617 322
598 369 947 382
937 964 782 419
637 424 605 389
747 137 562 872
780 171 623 148
664 350 521 757
578 528 744 237
365 540 696 562
588 248 899 389
844 710 798 895
625 476 512 771
962 413 866 270
526 369 907 695
977 692 839 707
407 806 993 251
280 437 599 245
163 488 863 262
367 761 982 974
385 285 690 993
984 255 917 845
782 763 739 795
89 618 701 829
345 246 699 823
950 777 949 871
816 596 979 837
403 399 584 302
17 96 751 723
70 789 952 157
931 760 597 726
834 544 605 672
259 287 788 700
503 77 882 791
549 667 519 317
719 689 560 846
635 867 743 442
743 419 934 142
201 213 524 384
473 346 510 454
43 453 992 430
834 428 525 256
833 330 615 211
732 844 903 51
20 820 739 318
918 288 991 475
657 398 701 107
854 494 610 841
671 535 677 964
618 656 849 82
10 120 520 488
659 564 764 493
188 411 818 236
634 585 589 488
681 657 635 840
475 267 940 119
241 24 902 446
754 706 582 79
978 35 641 548
872 965 904 616
949 976 744 505
781 785 777 121
969 687 974 430
637 98 941 231
813 568 844 614
651 397 500 512
442 889 902 774
975 547 595 373
347 809 592 316
979 350 909 18
738 746 625 660
103 284 574 327
19 716 873 949
683 291 580 284
205 471 591 878
822 876 612 241
243 843 857 748
730 262 673 851
656 221 822 176
802 703 860 661
556 190 866 140
181 304 722 107
227 754 595 384
718 690 910 535
660 30 753 204
3 467 912 29
621 973 968 698
976 635 699 607
136 715 859 583
421 185 832 521
12 84 852 588
980 404 795 42
217 248 979 132
911 286 507 212
125 553 685 630
702 311 922 107
641 64 649 156
979 360 669 611
566 480 926 292
401 493 664 528
313 796 564 722
775 94 550 979
749 917 742 220
634 761 715 726
165 725 532 641
10 625 863 17
461 197 655 650
257 520 595 474
824 159 631 185
680 427 721 563
543 660 535 511
523 201 531 505
525 126 668 942
651 124 520 325
948 614 667 355
253 355 845 737
884 195 743 809
332 323 808 758
742 209 661 643
991 965 536 432
848 542 670 360
361 608 924 841
208 331 513 756
555 262 810 391
162 553 898 345
97 991 781 251
921 762 650 959
578 244 930 740
23 853 918 25
332 678 970 609
584 127 835 460
410 134 585 316
232 281 591 798
482 672 575 216
360 473 907 286
803 177 902 844
562 978 500 706
75 787 672 20
644 177 701 669
155 240 542 254
765 251 592 724
441 468 644 110
523 132 685 162
508 725 726 466
797 577 931 865
81 111 545 188
728 677 581 574
453 1 935 416
987 35 504 565
312 659 837 805
206 501 736 747
783 802 735 7
29 21 951 360
468 882 506 234
229 707 508 778
900 97 591 97
308 790 609 323
462 123 697 665
624 300 926 259
861 197 742 354
614 396 715 906
880 796 644 899
716 884 895 808
165 978 781 759
615 707 605 340
40 894 920 879
230 486 713 852
962 637 624 147
624 103 794 630
413 426 961 142
348 891 890 98
454 337 785 730
487 345 558 496
29 104 682 453
286 656 698 479
803 925 845 716
973 718 644 126
445 469 876 647
21 570 729 524
664 408 739 921
972 74 684 43
32 607 533 907
117 439 639 648
296 971 806 367
557 827 778 498
916 42 544 85
130 298 599 502
985 597 991 684
818 849 999 628
704 677 529 862
950 165 807 538
559 665 773 558
513 962 659 976
696 98 939 652
655 640 888 610
158 400 847 597
674 525 864 401
896 173 920 990
439 43 536 36
879 234 511 434
254 126 818 733
599 624 733 82
775 242 610 135
622 847 694 137
444 324 779 164
4 801 585 456
850 535 640 972
749 329 571 292
399 181 749 719
17 538 622 408
923 473 906 102
201 532 840 781
162 716 600 310
854 242 600 768
897 163 983 791
16 555 592 303
989 329 794 120
817 404 666 558
417 226 868 468
631 34 724 337
293 70 552 932
169 5 986 511
900 286 977 105
780 911 513 277
712 507 595 815
127 602 990 120
33 47 856 236
874 673 711 695
994 380 845 847
656 896 908 423
699 97 723 162
923 332 871 76
941 768 644 200
733 349 676 335
809 669 891 289
436 601 864 565
118 766 994 28
401 216 816 148
568 742 900 369
227 476 826 362
673 277 815 697
313 837 537 742
857 887 618 485
789 354 707 609
562 610 905 255
202 514 584 428
688 312 584 584
145 61 878 769
280 605 941 508
425 70 966 785
530 351 606 803
88 529 941 411
74 990 584 160
436 1 684 300
778 520 855 491
462 875 550 515
188 402 550 518
974 286 617 687
379 564 886 205
935 908 735 161
495 453 787 857
619 209 515 436
302 979 522 570
35 301 645 111
890 515 520 767
315 752 594 556
319 707 792 778
46 766 779 320
167 402 741 37
663 764 594 62
576 433 682 617
217 281 818 313
246 843 790 798
574 787 537 985
743 752 683 547
309 263 966 138
340 383 653 754
614 698 963 793
553 822 985 55
638 843 839 929
765 37 614 257
333 897 874 403
964 907 831 638
868 15 889 656
151 71 731 281
145 959 531 245
449 446 861 427
951 964 554 521
330 706 573 267
265 632 873 186
888 156 963 779
239 805 775 244
593 908 898 92
410 72 806 700
10 69 767 972
673 244 633 620
80 406 661 453
196 434 940 713
37 336 685 896
948 857 659 443
68 455 934 71
25 558 953 170
414 14 868 380
241 612 912 166
116 529 594 607
511 95 543 948
969 128 649 334
515 855 539 766
135 907 732 476
266 164 807 234
787 292 785 691
783 982 832 430
528 93 616 490
999 173 775 240
398 748 797 217
928 722 898 597
625 900 972 832
942 477 566 658
719 834 934 972
31 568 697 569
894 652 825 775
106 832 648 848
734 934 809 662
591 575 620 543
431 450 608 997
903 236 812 123
444 398 538 711
137 231 979 2
854 847 753 174
240 414 864 13
338 494 690 441
832 129 820 349
495 621 568 43
249 355 998 184
548 790 826 569
202 21 856 269
524 871 666 888
862 273 984 402
176 189 558 435
566 512 636 330
621 373 555 723
581 380 614 328
606 850 941 630
344 862 537 595
28 769 903 249
505 665 595 168
131 324 768 340
759 672 794 340
750 613 704 409
786 675 782 264
631 742 935 398
967 920 920 903
471 656 552 311
617 623 649 134
578 937 758 731
318 437 548 618
265 994 950 677
330 201 852 641
500 995 613 712
77 920 738 302
647 638 672 651
661 166 614 750
578 64 698 886
321 473 613 38
718 51 816 695
536 504 655 665
560 980 941 290
207 280 710 52
643 777 820 765
514 918 908 607
597 643 637 196
97 840 958 939
651 588 650 23
927 381 559 770
468 491 505 176
552 174 796 583
952 202 775 467
665 823 893 420
923 282 724 157
864 480 968 281
801 772 684 462
883 317 987 273
849 44 960 275
101 284 519 632
355 397 822 951
734 90 572 531
63 449 935 725
165 875 743 139
836 890 924 816
246 38 706 73
108 945 569 648
30 13 652 293
253 299 870 86
991 122 898 9
553 523 868 328
436 970 757 343
670 459 827 94
127 807 560 304
392 81 603 711
271 847 710 670
840 235 552 507
474 78 520 765
469 579 668 673
993 995 897 460
261 362 638 681
284 604 915 106
541 961 661 525
354 679 824 366
522 697 964 43
326 826 900 361
854 380 544 20
802 110 570 342
177 272 753 841
733 656 966 702
938 404 892 60
822 778 531 375
13 935 944 538
510 311 984 683
794 832 581 208
97 359 778 567
398 832 845 556
971 592 949 180
968 858 589 78
251 913 571 969
545 328 986 297
904 256 560 880
568 474 734 403
477 791 881 763
143 287 671 678
118 430 715 357
742 353 577 668
496 789 542 256
89 279 764 551
284 42 700 944
587 403 954 589
396 310 503 125
87 934 600 964
99 801 827 292
198 199 894 897
449 332 515 914
159 530 795 956
773 608 829 949
258 929 534 63
665 390 954 388
485 959 947 468
495 252 957 319
978 906 568 513
441 747 631 256
270 796 642 794
625 71 699 864
383 945 615 669
863 712 628 40
702 315 719 983
942 60 985 473
91 653 509 457
710 527 744 830
929 151 814 269
190 215 748 171
329 87 974 413
834 497 598 418
881 772 739 489
896 650 812 413
46 785 845 412
822 102 603 211
541 236 607 187
907 829 641 333
442 322 924 84
260 156 980 224
830 737 593 638
191 634 623 123
475 433 706 696
633 766 670 777
405 220 793 998
592 686 622 99
484 826 866 886
830 206 663 277
820 18 783 511
574 679 840 764
507 673 838 231
869 115 529 729
225 990 547 968
265 6 536 159
450 805 725 455
643 575 636 446
231 454 880 435
435 821 995 829
40 544 925 435
632 142 682 820
480 762 856 51
823 145 769 745
22 835 564 63
300 661 928 521
425 341 673 767
377 355 753 856
839 253 852 537
731 570 981 827
633 193 844 987
904 604 702 801
782 181 763 916
796 806 592 290
568 188 857 37
174 222 633 449
164 186 957 629
14 348 852 946
573 269 500 62
981 66 974 494
123 174 753 382
91 963 516 800
458 7 975 194
263 133 846 667
804 114 881 986
38 615 921 363
160 482 777 951
654 21 643 945
316 510 812 852
191 683 737 323
842 535 989 891
473 524 632 343
281 525 975 538
560 820 549 782
776 364 835 847
452 198 914 359
914 773 956 671
297 791 598 61
920 291 795 736
948 662 537 916
751 401 636 542
673 653 954 263
675 170 986 513
757 422 876 540
373 48 881 284
991 435 811 407
13 799 673 108
965 753 644 163
626 259 922 251
443 760 666 743
86 506 750 115
726 751 577 579
876 536 677 554
532 855 869 262
502 667 665 854
821 164 800 156
747 684 942 741
130 959 910 786
721 173 990 86
32 522 890 956
816 375 720 986
224 508 655 88
621 629 968 774
361 270 867 820
770 408 913 102
578 422 790 31
57 453 683 966
897 592 642 967
717 204 732 367
438 607 901 183
857 233 524 97
558 269 801 652
894 407 679 212
728 358 828 756
256 851 794 83
572 991 817 183
387 676 813 715
626 488 744 537
223 712 591 560
325 2 762 816
729 315 682 899
517 983 503 781
763 363 920 267
938 149 525 162
856 526 642 685
146 804 901 846
450 904 763 971
526 187 670 318
722 105 967 733
808 619 713 64
946 865 820 995
752 991 737 299
765 409 810 369
320 888 672 350
809 550 636 416
630 167 978 295
41 133 691 976
869 149 681 829
327 5 816 230
746 51 542 366
951 492 999 384
252 519 543 2
496 389 500 631
228 938 853 800
758 315 593 80
921 628 887 409
775 9 603 668
388 996 543 296
183 181 800 29
618 848 671 41
663 219 952 254
203 668 527 372
88 317 871 959
558 486 686 360
515 878 943 459
816 534 715 529
22 468 585 686
6 295 790 582
878 490 793 493
8 1000 638 534
371 446 563 335
720 590 712 930
138 106 963 306
909 996 870 436
148 225 559 196
76 885 679 400
658 332 706 268
736 408 836 780
790 924 669 898
866 263 761 723
676 708 731 223
294 670 566 21
583 18 883 299
511 23 673 798
756 780 933 651
317 953 586 167
366 984 884 479
382 256 771 454
650 335 532 470
139 59 648 475
735 663 751 351
52 951 532 23
324 717 722 361
579 169 600 145
925 290 932 698
322 143 910 913
257 701 703 812
586 39 877 334
565 448 852 859
565 628 742 713
939 698 667 892
548 879 683 331
85 104 718 284
408 739 647 584
618 977 999 739
721 478 649 488
424 461 609 126
914 357 797 672
44 80 615 869
148 144 655 70
783 323 961 600
199 800 873 538
466 546 708 834
985 795 664 807
965 196 604 773
695 47 976 811
402 865 651 730
512 557 766 220
785 776 731 845
858 518 541 710
86 377 840 989
236 37 783 43
994 998 521 952
455 214 525 16
311 966 743 529
648 257 940 715
563 910 729 455
841 949 962 367
470 130 815 667
665 774 906 166
940 486 581 774
634 451 940 1
16 359 892 747
558 567 707 175
182 218 690 596
204 365 814 753
502 56 862 45
326 278 961 949
9 384 797 935
271 860 708 232
489 485 752 696
378 479 524 710
612 784 830 508
82 279 585 315
988 478 779 172
261 988 674 981
804 272 694 404
447 934 949 909
143 873 715 728
67 482 590 500
815 419 952 192
931 598 695 609
927 805 851 861
157 45 847 968
183 499 601 424
152 502 847 683
214 96 865 81
374 140 678 280
881 531 687 50
695 360 911 44
475 400 969 211
974 563 590 625
802 561 700 169
483 635 824 386
374 808 787 441
221 788 616 415
555 463 643 708
147 609 577 918
441 394 937 426
391 138 684 436
247 457 978 296
345 944 707 357
516 785 668 620
397 395 788 899
269 755 522 432
661 955 903 835
317 200 984 693
708 172 640 129
694 493 560 378
294 984 598 22
291 334 681 751
822 623 698 1
328 973 593 2
551 58 702 138
417 509 539 892
312 981 729 657
268 829 945 512
344 459 686 990
646 951 685 699
686 65 510 625
509 26 971 657
579 153 983 412
274 405 759 478
620 553 744 81
285 17 848 920
497 724 966 613
827 893 692 343
781 36 821 989
986 334 841 876
930 429 572 84
677 264 719 287
339 584 842 800
417 416 927 274
566 711 734 569
886 666 916 424
992 844 886 444
995 393 805 291
242 798 973 736
726 537 846 294
210 429 773 528
899 917 947 182
275 9 688 773
502 792 632 407
289 633 670 211
685 478 897 575
714 157 623 933
141 158 779 308
591 150 713 77
811 576 559 334
8 462 653 743
997 682 543 846
168 848 905 295
251 211 757 929
812 319 673 116
194 310 639 328
458 432 567 400
269 73 838 607
539 626 921 140
28 839 962 115
245 493 705 762
49 825 969 49
54 371 769 278
232 3 958 173
968 376 679 514
343 268 745 735
546 138 947 235
2 31 765 660
831 997 802 884
456 877 586 227
609 57 816 971
898 7 846 318
274 569 842 746
981 870 610 917
874 119 524 386
745 518 964 604
154 861 518 366
470 481 963 482
121 877 547 605
454 307 519 847
886 246 877 380
713 44 933 74
700 595 531 254
936 661 500 781
940 744 764 526
960 743 753 214
412 283 770 520
715 370 844 90
867 723 952 866
439 957 511 76
947 27 822 989
479 551 851 850
342 268 601 43
55 867 554 840
848 767 990 276
979 76 802 451
100 727 885 257
580 499 508 300
749 83 622 134
859 920 686 481
412 977 785 117
266 161 699 397
184 400 502 139
368 921 640 658
645 409 762 192
244 912 859 516
933 165 972 309
779 942 825 743
808 498 870 956
210 165 698 466
902 432 867 299
749 237 650 624
305 391 680 639
892 373 709 684
533 280 879 425
447 180 912 731
958 390 930 805
902 603 965 894
86 700 948 944
740 316 694 988
517 895 548 61
852 464 898 676
904 810 539 944
741 317 870 166
501 600 764 833
179 149 910 776
356 175 563 537
91 53 762 63
238 507 935 480
95 250 539 38
514 521 831 157
705 377 865 348
727 440 690 818
178 186 978 890