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