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