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