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