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