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