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