0 0 1 1 2 6 3 16 4 32 5 56 6 88 7 130 8 181 9 243 10 316 11 401 12 499 13 609 14 733 15 871 16 1024 17 1192 18 1375 19 1574 20 1789 21 2021 22 2270 23 2537 24 2822 25 3125 26 3447 27 3788 28 4149 29 4529 30 4930 31 5351 32 5793 33 6256 34 6741 35 7247 36 7776 37 8327 38 8901 39 9499 40 10119 41 10764 42 11432 43 12125 44 12842 45 13584 46 14351 47 15144 48 15963 49 16807 50 17678 51 18575 52 19499 53 20450 54 21428 55 22434 56 23468 57 24529 58 25619 59 26738 60 27885 61 29062 62 30268 63 31503 64 32768 65 34063 66 35388 67 36744 68 38130 69 39548 70 40996 71 42476 72 43988 73 45531 74 47106 75 48714 76 50354 77 52027 78 53732 79 55471 80 57243 81 59049 82 60888 83 62762 84 64669 85 66611 86 68588 87 70599 88 72645 89 74727 90 76843 91 78996 92 81184 93 83408 94 85668 95 87965 96 90298 97 92668 98 95075 99 97519 100 100000 101 102519 102 105075 103 107670 104 110302 105 112973 106 115682 107 118429 108 121216 109 124041 110 126906 111 129810 112 132753 113 135736 114 138759 115 141822 116 144926 117 148069 118 151253 119 154478 120 157744 121 161051 122 164399 123 167789 124 171220 125 174693 126 178208 127 181765 128 185364 129 189005 130 192690 131 196417 132 200187 133 203999 134 207856 135 211755 136 215699 137 219686 138 223716 139 227791 140 231910 141 236074 142 240282 143 244534 144 248832 145 253175 146 257562 147 261995 148 266474 149 270998 150 275568 151 280183 152 284845 153 289553 154 294308 155 299109 156 303957 157 308851 158 313793 159 318781 160 323817 161 328901 162 334032 163 339210 164 344437 165 349711 166 355034 167 360405 168 365825 169 371293 170 376810 171 382376 172 387991 173 393655 174 399368 175 405131 176 410943 177 416805 178 422717 179 428679 180 434692 181 440754 182 446867 183 453031 184 459245 185 465510 186 471827 187 478194 188 484613 189 491083 190 497604 191 504177 192 510803 193 517480 194 524209 195 530990 196 537824 197 544710 198 551649 199 558641 200 565685 201 572783 202 579934 203 587138 204 594395 205 601706 206 609071 207 616490 208 623962 209 631489 210 639070 211 646705 212 654395 213 662139 214 669938 215 677792 216 685700 217 693664 218 701683 219 709758 220 717888 221 726074 222 734315 223 742612 224 750966 225 759375 226 767841 227 776363 228 784941 229 793576 230 802268 231 811017 232 819823 233 828686 234 837606 235 846583 236 855618 237 864711 238 873861 239 883069 240 892335 241 901660 242 911042 243 920483 244 929982 245 939540 246 949156 247 958832 248 968566 249 978359 250 988212 251 998124 252 1008095 253 1018125 254 1028216 255 1038366 256 1048576 257 1058846 258 1069176 259 1079567 260 1090017 261 1100528 262 1111100 263 1121733 264 1132426 265 1143180 266 1153995 267 1164872 268 1175810 269 1186809 270 1197869 271 1208991 272 1220175 273 1231421 274 1242729 275 1254099 276 1265531 277 1277025 278 1288582 279 1300201 280 1311883 281 1323628 282 1335435 283 1347306 284 1359239 285 1371236 286 1383296 287 1395419 288 1407606 289 1419857 290 1432171 291 1444550 292 1456992 293 1469498 294 1482069 295 1494703 296 1507403 297 1520166 298 1532995 299 1545888 300 1558846 301 1571869 302 1584957 303 1598110 304 1611328 305 1624612 306 1637961 307 1651376 308 1664856 309 1678403 310 1692015 311 1705693 312 1719438 313 1733249 314 1747126 315 1761069 316 1775079 317 1789156 318 1803299 319 1817510 320 1831787 321 1846131 322 1860543 323 1875022 324 1889568 325 1904182 326 1918863 327 1933612 328 1948429 329 1963314 330 1978267 331 1993288 332 2008377 333 2023534 334 2038760 335 2054055 336 2069418 337 2084850 338 2100350 339 2115920 340 2131559 341 2147266 342 2163044 343 2178890 344 2194806 345 2210791 346 2226846 347 2242971 348 2259166 349 2275430 350 2291765 351 2308170 352 2324645 353 2341191 354 2357806 355 2374493 356 2391250 357 2408078 358 2424977 359 2441946 360 2458987 361 2476099 362 2493282 363 2510537 364 2527863 365 2545260 366 2562729 367 2580270 368 2597883 369 2615567 370 2633324 371 2651153 372 2669054 373 2687027 374 2705073 375 2723191 376 2741382 377 2759646 378 2777982 379 2796392 380 2814874 381 2833430 382 2852058 383 2870760 384 2889536 385 2908385 386 2927307 387 2946303 388 2965373 389 2984517 390 3003734 391 3023026 392 3042392 393 3061832 394 3081347 395 3100936 396 3120599 397 3140337 398 3160150 399 3180037 400 3200000 401 3220038 402 3240150 403 3260338 404 3280601 405 3300939 406 3321353 407 3341843 408 3362408 409 3383049 410 3403766 411 3424558 412 3445427 413 3466372 414 3487393 415 3508490 416 3529664 417 3550914 418 3572241 419 3593644 420 3615124 421 3636681 422 3658315 423 3680026 424 3701814 425 3723680 426 3745622 427 3767643 428 3789740 429 3811915 430 3834168 431 3856499 432 3878907 433 3901393 434 3923958 435 3946600 436 3969321 437 3992120 438 4014997 439 4037953 440 4060988 441 4084101 442 4107293 443 4130564 444 4153913 445 4177342 446 4200850 447 4224437 448 4248103 449 4271849 450 4295674 451 4319578 452 4343563 453 4367627 454 4391770 455 4415994 456 4440298 457 4464682 458 4489146 459 4513690 460 4538314 461 4563019 462 4587805 463 4612671 464 4637618 465 4662645 466 4687754 467 4712943 468 4738214 469 4763565 470 4788998 471 4814512 472 4840107 473 4865784 474 4891543 475 4917383 476 4943305 477 4969308 478 4995394 479 5021561 480 5047811 481 5074143 482 5100557 483 5127053 484 5153632 485 5180293 486 5207037 487 5233864 488 5260773 489 5287765 490 5314840 491 5341998 492 5369239 493 5396564 494 5423971 495 5451462 496 5479036 497 5506694 498 5534436 499 5562261 500 5590170 501 5618163 502 5646239 503 5674400 504 5702645 505 5730974 506 5759387 507 5787885 508 5816467 509 5845134 510 5873885 511 5902721 512 5931642 513 5960647 514 5989738 515 6018913 516 6048174 517 6077519 518 6106950 519 6136467 520 6166069 521 6195756 522 6225529 523 6255388 524 6285332 525 6315362 526 6345478 527 6375680 528 6405969 529 6436343 530 6466804 531 6497351 532 6527984 533 6558704 534 6589510 535 6620403 536 6651383 537 6682450 538 6713604 539 6744844 540 6776172 541 6807586 542 6839088 543 6870678 544 6902354 545 6934118 546 6965970 547 6997909 548 7029936 549 7062051 550 7094254 551 7126544 552 7158923 553 7191390 554 7223945 555 7256588 556 7289319 557 7322139 558 7355048 559 7388045 560 7421130 561 7454305 562 7487568 563 7520920 564 7554361 565 7587892 566 7621511 567 7655219 568 7689017 569 7722905 570 7756881 571 7790947 572 7825103 573 7859349 574 7893684 575 7928109 576 7962624 577 7997229 578 8031924 579 8066709 580 8101585 581 8136551 582 8171607 583 8206753 584 8241991 585 8277318 586 8312737 587 8348246 588 8383846 589 8419538 590 8455320 591 8491193 592 8527157 593 8563213 594 8599360 595 8635598 596 8671928 597 8708349 598 8744862 599 8781467 600 8818163 601 8854951 602 8891832 603 8928804 604 8965868 605 9003025 606 9040273 607 9077614 608 9115048 609 9152574 610 9190192 611 9227903 612 9265707 613 9303603 614 9341593 615 9379675 616 9417850 617 9456119 618 9494480 619 9532935 620 9571483 621 9610124 622 9648859 623 9687687 624 9726609 625 9765625 626 9804734 627 9843938 628 9883235 629 9922626 630 9962111 631 10001690 632 10041364 633 10081131 634 10120993 635 10160950 636 10201001 637 10241147 638 10281387 639 10321722 640 10362151 641 10402676 642 10443296 643 10484010 644 10524820 645 10565725 646 10606725 647 10647820 648 10689011 649 10730297 650 10771679 651 10813156 652 10854729 653 10896398 654 10938162 655 10980023 656 11021979 657 11064032 658 11106181 659 11148426 660 11190767 661 11233204 662 11275738 663 11318368 664 11361095 665 11403919 666 11446839 667 11489856 668 11532970 669 11576181 670 11619488 671 11662893 672 11706395 673 11749994 674 11793691 675 11837485 676 11881376 677 11925365 678 11969451 679 12013635 680 12057917 681 12102296 682 12146774 683 12191349 684 12236022 685 12280793 686 12325663 687 12370631 688 12415697 689 12460861 690 12506124 691 12551485 692 12596945 693 12642504 694 12688161 695 12733917 696 12779772 697 12825726 698 12871778 699 12917930 700 12964181 701 13010532 702 13056981 703 13103530 704 13150178 705 13196926 706 13243774 707 13290721 708 13337768 709 13384914 710 13432160 711 13479507 712 13526953 713 13574499 714 13622146 715 13669893 716 13717740 717 13765687 718 13813735 719 13861883 720 13910132 721 13958481 722 14006931 723 14055482 724 14104134 725 14152886 726 14201740 727 14250694 728 14299750 729 14348907 730 14398165 731 14447525 732 14496985 733 14546548 734 14596212 735 14645977 736 14695844 737 14745813 738 14795884 739 14846056 740 14896331 741 14946707 742 14997185 743 15047766 744 15098449 745 15149234 746 15200122 747 15251112 748 15302204 749 15353399 750 15404697 751 15456097 752 15507600 753 15559206 754 15610915 755 15662727 756 15714642 757 15766660 758 15818781 759 15871005 760 15923333 761 15975764 762 16028299 763 16080937 764 16133678 765 16186524 766 16239473 767 16292526 768 16345682 769 16398943 770 16452307 771 16505776 772 16559349 773 16613026 774 16666807 775 16720692 776 16774682 777 16828777 778 16882976 779 16937279 780 16991687 781 17046200 782 17100818 783 17155540 784 17210368 785 17265301 786 17320338 787 17375481 788 17430729 789 17486082 790 17541540 791 17597104 792 17652774 793 17708549 794 17764429 795 17820415 796 17876507 797 17932705 798 17989009 799 18045418 800 18101934 801 18158555 802 18215283 803 18272117 804 18329057 805 18386104 806 18443256 807 18500516 808 18557882 809 18615354 810 18672933 811 18730619 812 18788412 813 18846311 814 18904318 815 18962431 816 19020652 817 19078979 818 19137414 819 19195956 820 19254606 821 19313363 822 19372227 823 19431198 824 19490278 825 19549465 826 19608759 827 19668162 828 19727672 829 19787290 830 19847017 831 19906851 832 19966793 833 20026843 834 20087002 835 20147269 836 20207645 837 20268128 838 20328721 839 20389421 840 20450231 841 20511149 842 20572176 843 20633312 844 20694556 845 20755910 846 20817372 847 20878944 848 20940625 849 21002415 850 21064314 851 21126322 852 21188440 853 21250668 854 21313005 855 21375451 856 21438007 857 21500673 858 21563449 859 21626334 860 21689330 861 21752435 862 21815650 863 21878976 864 21942412 865 22005957 866 22069614 867 22133380 868 22197257 869 22261245 870 22325343 871 22389551 872 22453870 873 22518300 874 22582841 875 22647493 876 22712256 877 22777129 878 22842114 879 22907209 880 22972416 881 23037735 882 23103164 883 23168705 884 23234357 885 23300121 886 23365996 887 23431983 888 23498082 889 23564292 890 23630615 891 23697049 892 23763595 893 23830253 894 23897023 895 23963905 896 24030899 897 24098006 898 24165225 899 24232556 900 24300000 901 24367556 902 24435225 903 24503007 904 24570901 905 24638908 906 24707027 907 24775260 908 24843605 909 24912064 910 24980635 911 25049320 912 25118118 913 25187029 914 25256054 915 25325191 916 25394443 917 25463807 918 25533286 919 25602878 920 25672583 921 25742402 922 25812336 923 25882383 924 25952544 925 26022818 926 26093207 927 26163711 928 26234328 929 26305059 930 26375905 931 26446865 932 26517940 933 26589129 934 26660433 935 26731851 936 26803384 937 26875031 938 26946794 939 27018671 940 27090663 941 27162770 942 27234992 943 27307330 944 27379782 945 27452350 946 27525033 947 27597831 948 27670744 949 27743774 950 27816918 951 27890178 952 27963554 953 28037046 954 28110653 955 28184376 956 28258215 957 28332170 958 28406241 959 28480428 960 28554732 961 28629151 962 28703687 963 28778339 964 28853107 965 28927992 966 29002993 967 29078111 968 29153345 969 29228696 970 29304164 971 29379749 972 29455450 973 29531268 974 29607204 975 29683256 976 29759426 977 29835712 978 29912116 979 29988637 980 30065276 981 30142031 982 30218905 983 30295896 984 30373004 985 30450230 986 30527574 987 30605035 988 30682614 989 30760311 990 30838127 991 30916060 992 30994111 993 31072280 994 31150567 995 31228973 996 31307497 997 31386139 998 31464900 999 31543779 1000 31622777