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