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