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