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