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