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