1 3 2 8 3 15 4 24 5 35 6 48 7 63 8 80 9 99 10 120 11 143 12 168 13 175 14 176 15 195 16 208 17 224 18 255 19 288 20 323 21 360 22 399 23 440 24 483 25 528 26 551 27 575 28 624 29 675 30 728 31 783 32 799 33 840 34 899 35 960 36 1023 37 1035 38 1088 39 1155 40 1224 41 1247 42 1295 43 1368 44 1403 45 1443 46 1520 47 1599 48 1680 49 1763 50 1848 51 1872 52 1935 53 2024 54 2115 55 2208 56 2303 57 2400 58 2499 59 2600 60 2703 61 2808 62 2856 63 2915 64 2967 65 3024 66 3135 67 3248 68 3363 69 3395 70 3480 71 3496 72 3503 73 3531 74 3599 75 3720 76 3731 77 3843 78 3864 79 3968 80 3999 81 4095 82 4136 83 4224 84 4355 85 4387 86 4416 87 4488 88 4512 89 4543 90 4623 91 4760 92 4899 93 5040 94 5183 95 5328 96 5343 97 5368 98 5475 99 5499 100 5520 101 5624 102 5775 103 5928 104 6083 105 6099 106 6160 107 6240 108 6399 109 6560 110 6608 111 6723 112 6751 113 6888 114 7055 115 7224 116 7395 117 7568 118 7743 119 7791 120 7920 121 8099 122 8280 123 8463 124 8648 125 8835 126 8855 127 9024 128 9048 129 9215 130 9408 131 9603 132 9800 133 9999 134 10200 135 10403 136 10439 137 10608 138 10664 139 10815 140 10904 141 11024 142 11235 143 11323 144 11448 145 11663 146 11880 147 11935 148 12099 149 12208 150 12320 151 12543 152 12768 153 12995 154 13224 155 13299 156 13455 157 13688 158 13923 159 13987 160 14160 161 14399 162 14640 163 14679 164 14883 165 14915 166 15128 167 15375 168 15624 169 15707 170 15875 171 16128 172 16240 173 16383 174 16640 175 16899 176 17015 177 17160 178 17423 179 17688 180 17760 181 17955 182 18224 183 18495 184 18768 185 18792 186 18816 187 19043 188 19320 189 19599 190 19880 191 20163 192 20291 193 20303 194 20448 195 20735 196 21024 197 21315 198 21608 199 21903 200 21983 201 22200 202 22327 203 22499 204 22800 205 23103 206 23408 207 23715 208 24024 209 24168 210 24335 211 24648 212 24963 213 25280 214 25599 215 25920 216 26243 217 26568 218 26656 219 26895 220 27224 221 27323 222 27383 223 27387 224 27555 225 27632 226 27888 227 28223 228 28560 229 28575 230 28899 231 28928 232 29240 233 29283 234 29583 235 29640 236 29643 237 29928 238 30275 239 30360 240 30624 241 30704 242 30975 243 31088 244 31328 245 31360 246 31416 247 31440 248 31683 249 31779 250 32040 251 32399 252 32568 253 32760 254 33123 255 33488 256 33655 257 33855 258 34224 259 34239 260 34272 261 34595 262 34968 263 35343 264 35371 265 35720 266 36099 267 36480 268 36863 269 37047 270 37248 271 37288 272 37352 273 37635 274 37800 275 38024 276 38415 277 38535 278 38808 279 39203 280 39600 281 39655 282 39999 283 40035 284 40400 285 40803 286 41208 287 41615 288 42024 289 42120 290 42224 291 42435 292 42848 293 42920 294 43032 295 43263 296 43375 297 43680 298 44099 299 44520 300 44943 301 45368 302 45795 303 46224 304 46655 305 47088 306 47523 307 47960 308 48032 309 48399 310 48840 311 49283 312 49728 313 49848 314 50175 315 50307 316 50624 317 50680 318 51075 319 51528 320 51983 321 52440 322 52899 323 53360 324 53823 325 54288 326 54755 327 55224 328 55695 329 56168 330 56643 331 56771 332 57120 333 57323 334 57327 335 57599 336 58080 337 58563 338 58647 339 59048 340 59535 341 60024 342 60515 343 61008 344 61040 345 61503 346 61567 347 62000 348 62499 349 63000 350 63503 351 64008 352 64144 353 64163 354 64515 355 65024 356 65535 357 65688 358 66048 359 66563 360 67080 361 67599 362 68120 363 68643 364 69168 365 69387 366 69695 367 70224 368 70455 369 70755 370 71288 371 71823 372 71928 373 71967 374 72360 375 72899 376 73440 377 73983 378 74528 379 74704 380 75075 381 75624 382 76175 383 76311 384 76728 385 76824 386 77283 387 77840 388 78399 389 78447 390 78960 391 79523 392 80088 393 80240 394 80655 395 80896 396 80907 397 80936 398 81224 399 81795 400 82368 401 82943 402 83520 403 84099 404 84208 405 84360 406 84680 407 85263 408 85323 409 85848 410 85919 411 86435 412 87024 413 87615 414 87688 415 88208 416 88803 417 88963 418 89400 419 89408 420 89999 421 90272 422 90600 423 91203 424 91808 425 92095 426 92415 427 93024 428 93635 429 94248 430 94863 431 95480 432 96099 433 96720 434 96800 435 96915 436 97343 437 97451 438 97467 439 97968 440 98136 441 98595 442 98631 443 99224 444 99855 445 100488 446 100499 447 100672 448 101123 449 101760 450 101907 451 102399 452 102695 453 103040 454 103683 455 104328 456 104975 457 105624 458 105747 459 106275 460 106928 461 107583 462 107759 463 108240 464 108519 465 108899 466 109560 467 110223 468 110888 469 111555 470 112224 471 112895 472 113568 473 114243 474 114920 475 115080 476 115240 477 115599 478 116280 479 116963 480 117024 481 117648 482 117832 483 118335 484 119024 485 119715 486 120408 487 120528 488 120615 489 121103 490 121800 491 122499 492 123200 493 123903 494 124608 495 124936 496 125315 497 126024 498 126735 499 127448 500 128163 501 128355 502 128880 503 129599 504 130320 505 130339 506 130640 507 131043 508 131080 509 131768 510 132495 511 132568 512 133224 513 133315 514 133955 515 134688 516 135423 517 135568 518 136160 519 136400 520 136899 521 137071 522 137080 523 137640 524 138383 525 138507 526 139128 527 139328 528 139875 529 139971 530 140192 531 140624 532 141375 533 141432 534 142128 535 142883 536 143640 537 144399 538 144760 539 145160 540 145923 541 146055 542 146688 543 146744 544 146747 545 147455 546 147679 547 148224 548 148995 549 149768 550 150543 551 150751 552 151320 553 151360 554 152099 555 152243 556 152880 557 152960 558 153663 559 154448 560 155235 561 155427 562 156024 563 156815 564 157608 565 158403 566 159200 567 159999 568 160800 569 160815 570 161175 571 161603 572 162408 573 162495 574 162624 575 163215 576 164024 577 164351 578 164835 579 165648 580 166463 581 167280 582 167675 583 168099 584 168920 585 169743 586 170568 587 171395 588 172224 589 172431 590 173055 591 173888 592 174032 593 174267 594 174723 595 174840 596 174947 597 175560 598 175915 599 176399 600 177240 601 178083 602 178928 603 179000 604 179775 605 180624 606 181475 607 181559 608 181608 609 182328 610 182376 611 182495 612 182499 613 183183 614 183552 615 183595 616 184040 617 184899 618 185760 619 185879 620 185968 621 186623 622 187488 623 187720 624 188355 625 189224 626 189504 627 189655 628 190095 629 190968 630 191080 631 191219 632 191843 633 192104 634 192231 635 192720 636 193599 637 194480 638 195363 639 195624 640 196248 641 197135 642 198024 643 198915 644 198968 645 199056 646 199808 647 200703 648 200943 649 201600 650 201635 651 202499 652 202704 653 203400 654 203775 655 204303 656 204459 657 204747 658 205208 659 205383 660 206115 661 207024 662 207935 663 208848 664 209763 665 210680 666 211599 667 212520 668 213443 669 214368 670 214616 671 215295 672 215448 673 215688 674 216224 675 216395 676 216528 677 217155 678 217464 679 218088 680 219023 681 219960 682 220899 683 221840 684 222224 685 222783 686 222827 687 223000 688 223728 689 223880 690 224675 691 225624 692 226575 693 226875 694 227040 695 227528 696 228483 697 228739 698 229440 699 230399 700 231360 701 232323 702 233288 703 234255 704 234360 705 235224 706 235672 707 236195 708 236488 709 237168 710 237336 711 238143 712 238376 713 239120 714 239424 715 240099 716 240199 717 240335 718 241080 719 242063 720 243048 721 243312 722 244035 723 245024 724 245435 725 246015 726 246480 727 247008 728 248003 729 249000 730 249999 731 250127 732 251000 733 252003 734 252067 735 253008 736 254015 737 254243 738 255024 739 256035 740 257048 741 258063 742 258335 743 259080 744 259511 745 260099 746 261120 747 262143 748 263168 749 264195 750 265224 751 265680 752 266255 753 266383 754 267288 755 268323 756 269360 757 269619 758 270399 759 271440 760 271635 761 272483 762 272663 763 273528 764 273808 765 274575 766 275624 767 276675 768 277728 769 278783 770 279279 771 279840 772 279943 773 280155 774 280899 775 281960 776 283023 777 284088 778 285155 779 285640 780 286224 781 287295 782 288368 783 288811 784 289443 785 289731 786 290520 787 291599 788 292680 789 293168 790 293763 791 294203 792 294848 793 294920 794 295935 795 296088 796 297024 797 298115 798 299208 799 300303 800 301400 801 302499 802 303600 803 304703 804 305808 805 306104 806 306915 807 307384 808 308024 809 309135 810 310248 811 310440 812 311363 813 311712 814 312480 815 313599 816 314720 817 315088 818 315843 819 316344 820 316968 821 317016 822 317112 823 317471 824 318095 825 319224 826 319688 827 320355 828 320451 829 321488 830 322623 831 322927 832 323760 833 324899 834 326040 835 327183 836 328328 837 329475 838 330624 839 330720 840 331775 841 332928 842 334083 843 334167 844 335240 845 336399 846 337560 847 338723 848 339888 849 340200 850 341055 851 342224 852 343395 853 344568 854 345743 855 346920 856 347040 857 348099 858 349280 859 350463 860 350667 861 350987 862 351648 863 352835 864 354024 865 355215 866 356408 867 357603 868 357923 869 358800 870 359307 871 359384 872 359999 873 361200 874 362403 875 363608 876 364815 877 366024 878 366095 879 367235 880 368448 881 369663 882 370880 883 372099 884 373320 885 374543 886 374831 887 375768 888 375888 889 376096 890 376995 891 378224 892 379455 893 380688 894 381923 895 382536 896 383160 897 384399 898 384680 899 384768 900 384915 901 385640 902 386883 903 387464 904 388128 905 389375 906 389963 907 390624 908 390911 909 391875 910 392035 911 393128 912 393344 913 394383 914 394719 915 395640 916 396240 917 396899 918 398160 919 399423 920 400688 921 401955 922 402128 923 403224 924 404495 925 405768 926 405840 927 407043 928 408320 929 408480 930 409599 931 410880 932 412163 933 413448 934 413792 935 414735 936 415280 937 416024 938 416415 939 417315 940 417872 941 418608 942 419903 943 421200 944 422499 945 423099 946 423800 947 424215 948 424391 949 425103 950 426408 951 427715 952 429024 953 430335 954 431648 955 432080 956 432963 957 433315 958 434280 959 435599 960 436920 961 436943 962 438243 963 438288 964 438295 965 438471 966 438872 967 439568 968 439635 969 440895 970 440984 971 442224 972 442335 973 443555 974 443688 975 444888 976 446223 977 447560 978 448152 979 448899 980 449120 981 450240 982 450359 983 451583 984 451848 985 452928 986 453195 987 453243 988 453288 989 454275 990 455624 991 455955 992 456975 993 458328 994 459683 995 461040 996 462399 997 462840 998 463760 999 465123 1000 466488