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