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