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