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