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