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