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