1 1 2 2 3 4 4 6 5 8 6 12 7 14 8 16 9 20 10 24 11 32 12 40 13 48 14 56 15 60 16 64 17 80 18 88 19 96 20 104 21 120 22 127 23 128 24 136 25 140 26 152 27 160 28 184 29 192 30 224 31 232 32 240 33 248 34 256 35 260 36 272 37 296 38 308 39 320 40 328 41 344 42 376 43 384 44 408 45 416 46 424 47 472 48 480 49 488 50 528 51 536 52 544 53 560 54 568 55 584 56 632 57 640 58 664 59 680 60 712 61 728 62 768 63 776 64 808 65 816 66 824 67 856 68 872 69 896 70 904 71 960 72 1016 73 1040 74 1048 75 1088 76 1096 77 1112 78 1148 79 1178 80 1192 81 1196 82 1208 83 1256 84 1280 85 1304 86 1336 87 1360 88 1384 89 1408 90 1432 91 1448 92 1488 93 1520 94 1528 95 1544 96 1576 97 1592 98 1628 99 1632 100 1664 101 1688 102 1784 103 1816 104 1820 105 1832 106 1856 107 1864 108 1904 109 1912 110 1920 111 1928 112 1968 113 2008 114 2040 115 2056 116 2104 117 2152 118 2168 119 2176 120 2208 121 2216 122 2240 123 2248 124 2264 125 2288 126 2344 127 2456 128 2488 129 2504 130 2536 131 2648 132 2696 133 2720 134 2728 135 2752 136 2776 137 2792 138 2824 139 2872 140 2912 141 2936 142 2960 143 2984 144 3032 145 3064 146 3112 147 3176 148 3180 149 3208 150 3264 151 3272 152 3352 153 3368 154 3448 155 3464 156 3473 157 3480 158 3512 159 3536 160 3544 161 3592 162 3608 163 3656 164 3688 165 3704 166 3736 167 3832 168 3840 169 3896 170 3928 171 3968 172 3992 173 4024 174 4072 175 4080 176 4160 177 4168 178 4184 179 4256 180 4292 181 4328 182 4352 183 4376 184 4456 185 4488 186 4504 187 4552 188 4568 189 4616 190 4628 191 4696 192 4744 193 4760 194 4792 195 4808 196 4856 197 4904 198 4928 199 4936 200 4940 201 4952 202 5048 203 5128 204 5144 205 5160 206 5176 207 5224 208 5248 209 5272 210 5288 211 5384 212 5416 213 5432 214 5440 215 5464 216 5528 217 5608 218 5624 219 5672 220 5752 221 5816 222 5840 223 5864 224 5912 225 5936 226 5944 227 6008 228 6056 229 6088 230 6152 231 6168 232 6184 233 6256 234 6296 235 6376 236 6472 237 6488 238 6528 239 6568 240 6584 241 6616 242 6632 243 6712 244 6824 245 6856 246 6872 247 6904 248 7016 249 7048 250 7064 251 7096 252 7232 253 7256 254 7280 255 7288 256 7352 257 7432 258 7496 259 7528 260 7568 261 7576 262 7616 263 7624 264 7712 265 7736 266 7768 267 7808 268 7816 269 7864 270 7928 271 7976 272 8072 273 8104 274 8128 275 8152 276 8160 277 8168 278 8248 279 8264 280 8288 281 8312 282 8392 283 8408 284 8448 285 8488 286 8504 287 8528 288 8544 289 8552 290 8696 291 8720 292 8728 293 8744 294 8776 295 8824 296 8840 297 8872 298 8936 299 8960 300 8984 301 9024 302 9032 303 9208 304 9224 305 9304 306 9368 307 9380 308 9420 309 9448 310 9496 311 9544 312 9548 313 9608 314 9620 315 9704 316 9736 317 9784 318 9832 319 9848 320 9896 321 9976 322 9992 323 10072 324 10088 325 10168 326 10216 327 10232 328 10264 329 10280 330 10304 331 10312 332 10328 333 10376 334 10408 335 10412 336 10424 337 10456 338 10552 339 10568 340 10616 341 10788 342 10880 343 10888 344 10936 345 10984 346 11048 347 11096 348 11180 349 11192 350 11272 351 11384 352 11416 353 11432 354 11464 355 11512 356 11576 357 11608 358 11624 359 11648 360 11672 361 11768 362 11848 363 11864 364 11896 365 11912 366 11944 367 11968 368 11992 369 12088 370 12184 371 12248 372 12344 373 12392 374 12424 375 12472 376 12536 377 12568 378 12632 379 12648 380 12664 381 12776 382 12808 383 12856 384 12872 385 12904 386 12952 387 12968 388 13016 389 13056 390 13096 391 13256 392 13304 393 13336 394 13352 395 13496 396 13544 397 13560 398 13576 399 13592 400 13672 401 13768 402 13784 403 13832 404 13864 405 13928 406 13976 407 14024 408 14072 409 14144 410 14160 411 14216 412 14264 413 14296 414 14312 415 14408 416 14488 417 14584 418 14648 419 14776 420 14888 421 14936 422 14968 423 14984 424 15016 425 15032 426 15112 427 15128 428 15208 429 15240 430 15256 431 15304 432 15378 433 15448 434 15464 435 15592 436 15608 437 15784 438 15832 439 15896 440 15944 441 15976 442 15992 443 16024 444 16088 445 16136 446 16216 447 16232 448 16312 449 16320 450 16352 451 16368 452 16376 453 16424 454 16504 455 16552 456 16568 457 16640 458 16648 459 16664 460 16696 461 16712 462 16728 463 16792 464 16888 465 16904 466 16960 467 17032 468 17048 469 17096 470 17128 471 17144 472 17224 473 17288 474 17432 475 17624 476 17656 477 17704 478 17768 479 17896 480 17912 481 17944 482 18008 483 18136 484 18152 485 18184 486 18224 487 18248 488 18296 489 18344 490 18368 491 18376 492 18472 493 18488 494 18664 495 18712 496 18728 497 18776 498 18788 499 18808 500 18856 501 18968 502 18980 503 19016 504 19040 505 19048 506 19064 507 19112 508 19144 509 19192 510 19280 511 19288 512 19313 513 19328 514 19336 515 19384 516 19448 517 19496 518 19528 519 19576 520 19672 521 19720 522 19736 523 19784 524 19816 525 19888 526 20024 527 20072 528 20168 529 20248 530 20294 531 20312 532 20344 533 20392 534 20408 535 20456 536 20632 537 20672 538 20728 539 20744 540 20872 541 20936 542 20968 543 21008 544 21064 545 21176 546 21256 547 21272 548 21304 549 21368 550 21416 551 21464 552 21496 553 21512 554 21544 555 21592 556 21608 557 21648 558 21656 559 21688 560 21704 561 21752 562 21760 563 21832 564 21848 565 21928 566 21992 567 22024 568 22136 569 22216 570 22312 571 22328 572 22376 573 22408 574 22424 575 22448 576 22552 577 22568 578 22664 579 22696 580 22744 581 22808 582 22856 583 22888 584 23032 585 23096 586 23176 587 23224 588 23272 589 23336 590 23408 591 23416 592 23512 593 23624 594 23656 595 23704 596 23752 597 23768 598 23808 599 23992 600 24008 601 24088 602 24152 603 24184 604 24208 605 24296 606 24328 607 24392 608 24416 609 24488 610 24536 611 24632 612 24664 613 24712 614 24752 615 24872 616 24952 617 24968 618 25064 619 25096 620 25280 621 25304 622 25336 623 25352 624 25448 625 25496 626 25528 627 25624 628 25672 629 25736 630 25748 631 25768 632 25832 633 26008 634 26024 635 26056 636 26072 637 26168 638 26216 639 26392 640 26408 641 26456 642 26504 643 26552 644 26584 645 26632 646 26648 647 26744 648 26776 649 26872 650 26888 651 26936 652 26968 653 26984 654 27112 655 27128 656 27256 657 27304 658 27464 659 27592 660 27656 661 27688 662 27704 663 27736 664 27752 665 27840 666 27928 667 27992 668 28088 669 28136 670 28216 671 28232 672 28264 673 28312 674 28328 675 28340 676 28376 677 28456 678 28472 679 28568 680 28648 681 28664 682 28744 683 28856 684 28904 685 28936 686 28984 687 29048 688 29096 689 29120 690 29144 691 29240 692 29272 693 29368 694 29384 695 29416 696 29464 697 29528 698 29576 699 29608 700 29672 701 29752 702 29816 703 29864 704 29912 705 30088 706 30136 707 30152 708 30232 709 30344 710 30353 711 30376 712 30424 713 30464 714 30568 715 30584 716 30664 717 30776 718 30808 719 30824 720 30840 721 30848 722 30904 723 31016 724 31048 725 31112 726 31256 727 31288 728 31336 729 31352 730 31384 731 31432 732 31448 733 31488 734 31544 735 31576 736 31616 737 31736 738 31912 739 32008 740 32024 741 32056 742 32104 743 32152 744 32168 745 32216 746 32264 747 32392 748 32408 749 32456 750 32584 751 32632 752 32640 753 32728 754 32744 755 32792 756 32888 757 33016 758 33020 759 33032 760 33064 761 33112 762 33224 763 33256 764 33272 765 33416 766 33608 767 33688 768 33728 769 33736 770 33752 771 33832 772 33848 773 33888 774 33928 775 33944 776 34024 777 34072 778 34088 779 34168 780 34184 781 34264 782 34312 783 34376 784 34616 785 34640 786 34696 787 34712 788 34792 789 34856 790 34904 791 34952 792 34968 793 34984 794 35128 795 35176 796 35272 797 35360 798 35368 799 35384 800 35516 801 35528 802 35576 803 35588 804 35608 805 35656 806 35704 807 35848 808 35864 809 35944 810 36056 811 36104 812 36136 813 36152 814 36184 815 36376 816 36392 817 36488 818 36536 819 36608 820 36640 821 36664 822 36728 823 36776 824 36824 825 36968 826 37088 827 37096 828 37112 829 37144 830 37192 831 37208 832 37256 833 37304 834 37384 835 37432 836 37448 837 37528 838 37624 839 37688 840 37768 841 37784 842 37832 843 37864 844 38008 845 38072 846 38112 847 38264 848 38296 849 38312 850 38344 851 38360 852 38392 853 38408 854 38504 855 38536 856 38648 857 38872 858 38888 859 38968 860 39016 861 39112 862 39224 863 39272 864 39352 865 39448 866 39464 867 39496 868 39544 869 39608 870 39656 871 39736 872 39752 873 39784 874 39872 875 39896 876 39944 877 39992 878 40024 879 40072 880 40088 881 40168 882 40184 883 40256 884 40312 885 40408 886 40472 887 40508 888 40616 889 40648 890 40664 891 40696 892 40792 893 40808 894 40856 895 40904 896 40952 897 41176 898 41208 899 41224 900 41280 901 41336 902 41368 903 41432 904 41512 905 41576 906 41588 907 41672 908 41816 909 41848 910 41864 911 41888 912 41896 913 42088 914 42184 915 42232 916 42248 917 42368 918 42376 919 42424 920 42472 921 42560 922 42584 923 42664 924 42776 925 42808 926 42848 927 43048 928 43096 929 43144 930 43192 931 43256 932 43304 933 43336 934 43352 935 43448 936 43496 937 43528 938 43544 939 43592 940 43648 941 43688 942 43768 943 43788 944 43816 945 43832 946 43864 947 44008 948 44024 949 44056 950 44152 951 44168 952 44216 953 44248 954 44408 955 44456 956 44504 957 44552 958 44584 959 44608 960 44648 961 44728 962 44984 963 45112 964 45128 965 45176 966 45208 967 45224 968 45256 969 45272 970 45296 971 45352 972 45464 973 45512 974 45544 975 45608 976 45688 977 45736 978 45896 979 45928 980 45944 981 45992 982 46232 983 46264 984 46328 985 46408 986 46456 987 46504 988 46508 989 46568 990 46616 991 46712 992 46744 993 46792 994 46808 995 46856 996 46888 997 46936 998 46952 999 47032 1000 47048