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