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