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