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