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