1 1 2 2 3 3 4 4 5 6 6 7 7 8 8 12 9 13 10 14 11 16 12 20 13 24 14 26 15 27 16 28 17 32 18 36 19 40 20 48 21 50 22 52 23 54 24 55 25 56 26 64 27 68 28 72 29 80 30 88 31 96 32 100 33 102 34 104 35 108 36 109 37 110 38 112 39 120 40 128 41 136 42 140 43 144 44 160 45 168 46 176 47 192 48 196 49 200 50 204 51 206 52 208 53 216 54 217 55 218 56 220 57 222 58 224 59 240 60 248 61 256 62 272 63 276 64 280 65 288 66 304 67 320 68 336 69 344 70 352 71 384 72 388 73 392 74 400 75 404 76 408 77 412 78 414 79 416 80 432 81 433 82 434 83 436 84 438 85 440 86 444 87 446 88 448 89 480 90 488 91 496 92 512 93 528 94 544 95 552 96 556 97 560 98 576 99 592 100 608 101 640 102 656 103 672 104 688 105 696 106 704 107 768 108 772 109 776 110 784 111 792 112 800 113 808 114 812 115 816 116 824 117 826 118 828 119 832 120 848 121 864 122 866 123 867 124 868 125 872 126 874 127 876 128 880 129 884 130 888 131 892 132 894 133 896 134 960 135 968 136 976 137 992 138 1008 139 1024 140 1056 141 1072 142 1088 143 1104 144 1108 145 1112 146 1120 147 1136 148 1152 149 1184 150 1200 151 1216 152 1280 153 1296 154 1312 155 1344 156 1360 157 1376 158 1392 159 1400 160 1408 161 1536 162 1540 163 1544 164 1552 165 1560 166 1568 167 1584 168 1592 169 1600 170 1616 171 1620 172 1624 173 1632 174 1640 175 1648 176 1652 177 1654 178 1656 179 1664 180 1680 181 1696 182 1728 183 1730 184 1732 185 1734 186 1735 187 1736 188 1744 189 1746 190 1748 191 1752 192 1756 193 1760 194 1768 195 1772 196 1776 197 1784 198 1786 199 1788 200 1792 201 1856 202 1920 203 1936 204 1944 205 1952 206 1984 207 2000 208 2016 209 2048 210 2080 211 2112 212 2144 213 2160 214 2176 215 2208 216 2212 217 2216 218 2224 219 2232 220 2240 221 2272 222 2288 223 2304 224 2368 225 2384 226 2400 227 2432 228 2496 229 2560 230 2592 231 2608 232 2624 233 2688 234 2704 235 2720 236 2752 237 2768 238 2784 239 2800 240 2808 241 2816 242 3072 243 3076 244 3080 245 3088 246 3096 247 3104 248 3120 249 3128 250 3136 251 3168 252 3176 253 3184 254 3200 255 3216 256 3232 257 3240 258 3244 259 3248 260 3264 261 3272 262 3280 263 3296 264 3300 265 3304 266 3308 267 3310 268 3312 269 3328 270 3344 271 3360 272 3392 273 3424 274 3456 275 3460 276 3462 277 3464 278 3468 279 3469 280 3470 281 3472 282 3480 283 3488 284 3492 285 3494 286 3496 287 3504 288 3508 289 3512 290 3520 291 3528 292 3536 293 3544 294 3548 295 3552 296 3568 297 3570 298 3572 299 3576 300 3580 301 3584 302 3712 303 3776 304 3840 305 3872 306 3880 307 3888 308 3904 309 3936 310 3968 311 4000 312 4016 313 4032 314 4096 315 4128 316 4160 317 4224 318 4256 319 4288 320 4320 321 4336 322 4352 323 4416 324 4420 325 4424 326 4432 327 4440 328 4448 329 4464 330 4472 331 4480 332 4544 333 4560 334 4576 335 4608 336 4672 337 4736 338 4768 339 4784 340 4800 341 4864 342 4928 343 4992 344 5120 345 5152 346 5184 347 5216 348 5232 349 5248 350 5376 351 5392 352 5408 353 5440 354 5472 355 5504 356 5536 357 5552 358 5568 359 5600 360 5608 361 5616 362 5632 363 5888 364 6144 365 6152 366 6156 367 6160 368 6176 369 6184 370 6192 371 6208 372 6224 373 6240 374 6256 375 6264 376 6272 377 6336 378 6344 379 6352 380 6368 381 6384 382 6400 383 6432 384 6448 385 6464 386 6480 387 6484 388 6488 389 6496 390 6512 391 6528 392 6544 393 6552 394 6560 395 6592 396 6596 397 6600 398 6608 399 6612 400 6616 401 6620 402 6622 403 6624 404 6656 405 6672 406 6688 407 6720 408 6752 409 6784 410 6848 411 6880 412 6912 413 6920 414 6922 415 6924 416 6928 417 6932 418 6936 419 6938 420 6939 421 6940 422 6944 423 6952 424 6960 425 6976 426 6980 427 6984 428 6988 429 6990 430 6992 431 7008 432 7012 433 7016 434 7024 435 7032 436 7040 437 7056 438 7064 439 7072 440 7088 441 7092 442 7096 443 7104 444 7120 445 7136 446 7140 447 7142 448 7144 449 7152 450 7156 451 7160 452 7168 453 7296 454 7424 455 7552 456 7616 457 7680 458 7744 459 7752 460 7760 461 7776 462 7792 463 7808 464 7872 465 7904 466 7936 467 8000 468 8016 469 8032 470 8064 471 8128 472 8192 473 8256 474 8288 475 8320 476 8448 477 8480 478 8512 479 8576 480 8608 481 8640 482 8672 483 8688 484 8704 485 8832 486 8836 487 8840 488 8848 489 8856 490 8864 491 8880 492 8888 493 8896 494 8928 495 8936 496 8944 497 8960 498 9024 499 9088 500 9120 501 9136 502 9152 503 9216 504 9280 505 9344 506 9472 507 9504 508 9536 509 9568 510 9584 511 9600 512 9728 513 9792 514 9856 515 9984 516 10112 517 10240 518 10304 519 10336 520 10368 521 10432 522 10448 523 10464 524 10496 525 10624 526 10752 527 10784 528 10800 529 10816 530 10880 531 10912 532 10944 533 11008 534 11040 535 11072 536 11104 537 11120 538 11136 539 11200 540 11208 541 11216 542 11232 543 11248 544 11264 545 11776 546 12032 547 12288 548 12304 549 12308 550 12312 551 12320 552 12336 553 12352 554 12368 555 12376 556 12384 557 12416 558 12432 559 12448 560 12480 561 12496 562 12512 563 12528 564 12536 565 12544 566 12672 567 12680 568 12688 569 12704 570 12720 571 12736 572 12768 573 12784 574 12800 575 12864 576 12880 577 12896 578 12928 579 12944 580 12960 581 12968 582 12972 583 12976 584 12992 585 13008 586 13024 587 13056 588 13072 589 13088 590 13104 591 13112 592 13120 593 13184 594 13188 595 13192 596 13200 597 13208 598 13216 599 13224 600 13228 601 13232 602 13240 603 13242 604 13244 605 13248 606 13280 607 13312 608 13344 609 13360 610 13376 611 13440 612 13472 613 13504 614 13568 615 13632 616 13696 617 13760 618 13792 619 13824 620 13840 621 13842 622 13844 623 13848 624 13852 625 13856 626 13864 627 13868 628 13872 629 13876 630 13877 631 13878 632 13880 633 13884 634 13888 635 13904 636 13912 637 13920 638 13952 639 13956 640 13960 641 13968 642 13972 643 13976 644 13980 645 13982 646 13984 647 14016 648 14020 649 14024 650 14032 651 14040 652 14048 653 14064 654 14072 655 14080 656 14112 657 14120 658 14128 659 14144 660 14160 661 14176 662 14184 663 14188 664 14192 665 14208 666 14224 667 14240 668 14272 669 14276 670 14280 671 14284 672 14286 673 14288 674 14304 675 14308 676 14312 677 14320 678 14328 679 14336 680 14592 681 14720 682 14848 683 15104 684 15168 685 15232 686 15360 687 15424 688 15488 689 15504 690 15512 691 15520 692 15552 693 15568 694 15584 695 15616 696 15680 697 15744 698 15808 699 15840 700 15872 701 16000 702 16016 703 16032 704 16064 705 16096 706 16128 707 16256 708 16320 709 16384 710 16512 711 16544 712 16576 713 16640 714 16768 715 16896 716 16960 717 16992 718 17024 719 17152 720 17184 721 17216 722 17280 723 17312 724 17344 725 17376 726 17392 727 17408 728 17664 729 17668 730 17672 731 17680 732 17688 733 17696 734 17712 735 17720 736 17728 737 17760 738 17768 739 17776 740 17792 741 17824 742 17856 743 17872 744 17880 745 17888 746 17920 747 17984 748 18048 749 18176 750 18208 751 18240 752 18272 753 18288 754 18304 755 18432 756 18496 757 18560 758 18688 759 18816 760 18944 761 19008 762 19040 763 19072 764 19136 765 19152 766 19168 767 19200 768 19328 769 19456 770 19584 771 19648 772 19712 773 19968 774 20096 775 20224 776 20480 777 20544 778 20608 779 20672 780 20704 781 20736 782 20864 783 20880 784 20896 785 20928 786 20960 787 20992 788 21248 789 21376 790 21504 791 21568 792 21584 793 21600 794 21632 795 21696 796 21760 797 21824 798 21856 799 21888 800 22016 801 22048 802 22080 803 22144 804 22176 805 22208 806 22240 807 22256 808 22272 809 22400 810 22408 811 22416 812 22432 813 22448 814 22464 815 22496 816 22512 817 22528 818 23552 819 23808 820 24064 821 24576 822 24592 823 24608 824 24616 825 24620 826 24624 827 24640 828 24656 829 24672 830 24704 831 24720 832 24736 833 24752 834 24760 835 24768 836 24832 837 24848 838 24864 839 24896 840 24928 841 24960 842 24992 843 25008 844 25024 845 25056 846 25064 847 25072 848 25088 849 25216 850 25344 851 25360 852 25368 853 25376 854 25408 855 25424 856 25440 857 25472 858 25504 859 25536 860 25568 861 25584 862 25600 863 25728 864 25744 865 25760 866 25792 867 25824 868 25856 869 25888 870 25904 871 25920 872 25936 873 25940 874 25944 875 25952 876 25968 877 25984 878 26016 879 26032 880 26048 881 26112 882 26128 883 26144 884 26176 885 26192 886 26208 887 26224 888 26232 889 26240 890 26368 891 26372 892 26376 893 26384 894 26392 895 26400 896 26416 897 26424 898 26432 899 26448 900 26452 901 26456 902 26464 903 26472 904 26480 905 26484 906 26486 907 26488 908 26496 909 26528 910 26560 911 26624 912 26656 913 26688 914 26720 915 26736 916 26752 917 26880 918 26912 919 26944 920 27008 921 27072 922 27136 923 27264 924 27328 925 27392 926 27520 927 27552 928 27584 929 27648 930 27664 931 27680 932 27684 933 27686 934 27688 935 27696 936 27700 937 27704 938 27712 939 27720 940 27728 941 27736 942 27740 943 27744 944 27752 945 27753 946 27754 947 27756 948 27758 949 27760 950 27768 951 27772 952 27776 953 27808 954 27816 955 27824 956 27840 957 27872 958 27904 959 27912 960 27916 961 27920 962 27936 963 27940 964 27944 965 27952 966 27956 967 27960 968 27964 969 27966 970 27968 971 28032 972 28036 973 28040 974 28048 975 28056 976 28064 977 28080 978 28088 979 28096 980 28128 981 28136 982 28144 983 28160 984 28192 985 28224 986 28240 987 28248 988 28256 989 28288 990 28304 991 28320 992 28352 993 28360 994 28368 995 28376 996 28380 997 28384 998 28416 999 28432 1000 28448