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