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