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