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