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