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