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