0 0 1 1 2 27 3 85 4 139 5 307 6 399 7 765 8 1043 9 1517 10 1889 11 3021 12 3523 13 5299 14 6269 15 7671 16 9209 17 12729 18 14179 19 18995 20 21307 21 24991 22 28303 23 36261 24 39307 25 47541 26 52833 27 61173 28 67113 29 82125 30 86601 31 104655 32 114695 33 128069 34 139213 35 156653 36 165819 37 194591 38 209753 39 230835 40 245457 41 283887 42 295733 43 339653 44 361273 45 388227 46 413761 47 469965 48 490151 49 544959 50 572003 51 616803 52 651377 53 729293 54 757031 55 820595 56 859867 57 920479 58 969123 59 1073545 60 1103185 61 1218063 62 1277135 63 1349883 64 1416277 65 1518763 66 1562413 67 1710717 68 1784635 69 1888895 70 1946909 71 2121151 72 2182255 73 2371327 74 2468267 75 2578223 76 2679381 77 2851711 78 2922175 79 3157101 80 3255555 81 3425039 82 3553381 83 3822987 84 3903387 85 4122737 86 4269295 87 4468691 88 4613737 89 4940693 90 5031463 91 5308957 92 5481921 93 5722565 94 5910547 95 6209803 96 6345413 97 6759991 98 6945007 99 7213417 100 7395415 101 7859395 102 8010499 103 8501509 104 8736453 105 8974943 106 9237123 107 9782903 108 9971303 109 10547421 110 10764039 111 11160235 112 11428331 113 12065569 114 12273033 115 12789829 116 13123067 117 13557889 118 13912619 119 14508833 120 14710593 121 15414013 122 15804299 123 16332217 124 16733689 125 17412495 126 17660115 127 18539681 128 18993173 129 19596595 130 19946251 131 20906727 132 21205905 133 22025219 134 22532507 135 23093353 136 23598329 137 24684633 138 25041341 139 26175369 140 26574323 141 27349675 142 27946273 143 28983187 144 29402803 145 30393549 146 31039003 147 31799479 148 32460415 149 33835133 150 34211737 151 35641955 152 36336793 153 37273451 154 37865477 155 39062605 156 39546657 157 41138301 158 41943519 159 43029723 160 43705747 161 45114189 162 45696909 163 47466627 164 48351175 165 49243539 166 50167893 167 52061941 168 52615865 169 54435189 170 55189171 171 56474413 172 57484575 173 59577247 174 60265425 175 61754719 176 62758065 177 64226203 178 65351721 179 67653781 180 68281023 181 70658561 182 71618851 183 73234633 184 74430511 185 76407173 186 77237805 187 79475617 188 80775179 189 82314681 190 83349569 191 86107621 192 87045819 193 89890815 194 91326919 195 92775789 196 94053115 197 97066007 198 97996955 199 101100079 200 102363501 201 104469601 202 106076909 203 108806155 204 109853371 205 112496117 206 114195933 207 116412611 208 118039559 209 121115891 210 121943073 211 125595517 212 127419683 213 129896261 214 131788295 215 134809437 216 136114851 217 139405111 218 141397439 219 144074259 220 145573039 221 149197315 222 150568775 223 154833935 224 156692461 225 159033377 226 161235569 227 165718159 228 167159015 229 171758815 230 173548377 231 176005999 232 178316439 233 183144743 234 184655045 235 188545081 236 191014605 237 194361009 238 196437241 239 201624959 240 203029717 241 208344409 242 210796897 243 214438955 244 217154183 245 220983849 246 222819501 247 227813531 248 230608749 249 234457665 250 236818853 251 242769603 252 244495151 253 249809673 254 252874667 255 256010447 256 259166491 257 265525083 258 267627497 259 273069573 260 275506083 261 279797629 262 283139889 263 289929647 264 292017073 265 297480341 266 300335801 267 305020643 268 308557995 269 315794285 270 317750659 271 325144059 272 328671485 273 332666591 274 336463221 275 342085757 276 344572651 277 352429809 278 356388613 279 361583691 280 364369605 281 372553533 282 375258753 283 383618515 284 387796223 285 392116805 286 395738241 287 403027717 288 405960569 289 414327227 290 417792801 291 423771537 292 428281933 293 437496253 294 440162705 295 447574757 296 452201493 297 458017165 298 462829361 299 471469355 300 474102303 301 482446979 302 487446855 303 494147785 304 499004237 305 507139869 306 510414619 307 520915165 308 525060243 309 532147697 310 536337075 311 547226275 312 550618167 313 561714929 314 567295813 315 572477263 316 578117519 317 589619743 318 593427253 319 603740645 320 608481143 321 616374033 322 621312943 323 632157251 324 636244885 325 645378235 326 651577047 327 659888373 328 666077819 329 676813897 330 679943093 331 692925309 332 699415903 333 708011377 334 714650919 335 725268143 336 729150373 337 742810115 338 749189537 339 758399895 340 763690109 341 776148417 342 780659667 343 793000967 344 800092311 345 807558817 346 814895463 347 829729569 348 834560105 349 849648577 350 854878811 351 864337843 352 871382185 353 886965775 354 892127543 355 904652529 356 912562893 357 921236667 358 929317107 359 945656791 360 950061195 361 965834861 362 974184845 363 984434613 364 991174215 365 1004720829 366 1010391921 367 1027779973 368 1036189585 369 1047712015 370 1054659033 371 1069776897 372 1075619769 373 1093828979 374 1101698813 375 1111585437 376 1120721731 377 1137484985 378 1142901379 379 1161952339 380 1169242527 381 1182060941 382 1191769571 383 1211399807 384 1218007349 385 1230455035 386 1240459439 387 1253649325 388 1263744193 389 1284245583 390 1289344021 391 1308124703 392 1317127849 393 1331130105 394 1341733399 395 1358684561 396 1365234827 397 1386957655 398 1397869877 399 1409825159 400 1418718621 401 1441059971 402 1448467581 403 1468767541 404 1480099285 405 1492383861 406 1501977823 407 1522628483 408 1530003949 409 1553630389 410 1562937595 411 1578830733 412 1590803023 413 1611309963 414 1619124637 415 1638624477 416 1650090261 417 1666643877 418 1677484645 419 1702774629 420 1708608111 421 1734256753 422 1747134867 423 1764141753 424 1777009137 425 1796894755 426 1805629337 427 1828181945 428 1841521371 429 1856683235 430 1867341027 431 1894735277 432 1903952199 433 1931724189 434 1943348393 435 1957866019 436 1971923751 437 1997804603 438 2007256789 439 2036135359 440 2046729181 441 2063474439 442 2076280701 443 2105899771 444 2115591071 445 2139381831 446 2154441485 447 2174604431 448 2187736447 449 2218510903 450 2226786953 451 2254496271 452 2270076639 453 2291029997 454 2306872567 455 2327137191 456 2337311937 457 2369656887 458 2385899833 459 2406501355 460 2419137765 461 2452296939 462 2460980289 463 2494566407 464 2510908961 465 2528487489 466 2545544507 467 2579963123 468 2590636511 469 2620119881 470 2633864255 471 2657262683 472 2674727901 473 2706479853 474 2718314739 475 2745732879 476 2760410029 477 2784349477 478 2802678539 479 2839641619 480 2849577797 481 2883247585 482 2902024745 483 2922755733 484 2940090445 485 2970453817 486 2983314433 487 3022045731 488 3041253121 489 3067276981 490 3080817827 491 3120462861 492 3133457257 493 3169990649 494 3187666657 495 3207380255 496 3227157657 497 3261893665 498 3275507351 499 3317010145 500 3333740323 501 3361612369 502 3382677891 503 3425147365 504 3437373157 505 3471458985 506 3490271045 507 3517040849 508 3538737139 509 3582653891 510 3593758723 511 3631375239 512 3653742785 513 3682156573 514 3704686111 515 3740717735 516 3755607021 517 3796516405 518 3815795063 519 3846602583 520 3863852919 521 3910748183 522 3925954739 523 3973384269 524 3997095653 525 4019054625 526 4043103195 527 4087316513 528 4102107345 529 4149051103 530 4168415737 531 4200918877 532 4221159157 533 4266307913 534 4282912739 535 4323058915 536 4348138963 537 4382074997 538 4407709167 539 4448011755 540 4461878991 541 4514055773 542 4540242295 543 4575274393 544 4600270073 545 4642587859 546 4656739085 547 4710576487 548 4737499151 549 4773248539 550 4793176173 551 4843549997 552 4861201043 553 4908286507 554 4936150727 555 4965318723 556 4993365255 557 5050049399 558 5068466915 559 5120206175 560 5139983305 561 5173032261 562 5202043109 563 5260487335 564 5279688459 565 5326589629 566 5356208837 567 5390335503 568 5419929127 569 5480151669 570 5495472027 571 5556328199 572 5582038053 573 5622870151 574 5648734971 575 5696308731 576 5717125935 577 5779800215 578 5809496843 579 5851559039 580 5876165413 581 5930379535 582 5951599363 583 6009258565 584 6041301963 585 6073433729 586 6106112117 587 6171903943 588 6190825903 589 6251850651 590 6278146033 591 6322709263 592 6355550461 593 6423290237 594 6443951293 595 6488154005 596 6522332355 597 6568185591 598 6598848757 599 6668527927 600 6687227575 601 6757591789 602 6787231367 603 6833963345 604 6869464705 605 6921681531 606 6945490309 607 7017857393 608 7052362845 609 7092731609 610 7121646275 611 7188341431 612 7211613221 613 7286034393 614 7323367337 615 7362511419 616 7391947783 617 7467749439 618 7492926791 619 7569449985 620 7599250357 621 7648578013 622 7687295687 623 7753455129 624 7777581709 625 7840583365 626 7880009763 627 7925638027 628 7965291093 629 8038725265 630 8057135201 631 8137927551 632 8178065767 633 8232248177 634 8273138821 635 8338536537 636 8365599609 637 8431370911 638 8468012913 639 8523124795 640 8556814273 641 8641276097 642 8669343419 643 8754593181 644 8789755977 645 8834622683 646 8873179365 647 8959927839 648 8989022985 649 9067385043 650 9099891059 651 9148782103 652 9192899215 653 9281968003 654 9311556731 655 9383008555 656 9427083367 657 9486761257 658 9524992317 659 9616407855 660 9638696733 661 9730921515 662 9777167061 663 9831125277 664 9877335477 665 9938367933 666 9968952679 667 10056433231 668 10103729611 669 10167138337 670 10204940775 671 10291102839 672 10318743187 673 10415772413 674 10464428723 675 10516694507 676 10562112623 677 10660803435 678 10693598529 679 10778163177 680 10815843269 681 10882545343 682 10926932167 683 11028140043 684 11060277373 685 11141439809 686 11185413133 687 11253809229 688 11304334365 689 11398437987 690 11425045013 691 11529663011 692 11581959559 693 11636835367 694 11689703839 695 11774293349 696 11808702167 697 11907285703 698 11961046369 699 12032891749 700 12070151215 701 12179110869 702 12212821237 703 12314253785 704 12364468351 705 12422360387 706 12477868019 707 12572738115 708 12609517345 709 12722070859 710 12766699441 711 12841481097 712 12897871819 713 13003905203 714 13034822577 715 13112301591 716 13169913837 717 13247136635 718 13305372479 719 13422473899 720 13453869725 721 13554206677 722 13610423677 723 13689526669 724 13749006381 725 13841733783 726 13878263769 727 13999092167 728 14047157871 729 14128471381 730 14176763329 731 14289735131 732 14330195755 733 14453920001 734 14515944767 735 14573016863 736 14632948459 737 14745596565 738 14786667413 739 14913289861 740 14962831905 741 15037302981 742 15091221659 743 15219796315 744 15261482353 745 15364561691 746 15429495555 747 15515587587 748 15571723427 749 15683560557 750 15718810193 751 15851351603 752 15916551567 753 16005368069 754 16065179257 755 16172259345 756 16210896873 757 16346471511 758 16414433131 759 16493740905 760 16545766567 761 16683402467 762 16729144097 763 16847093977 764 16916411307 765 16986625061 766 17056637351 767 17184501985 768 17231652511 769 17373459301 770 17417879333 771 17512859499 772 17584253237 773 17728176933 774 17775272647 775 17887669227 776 17959763487 777 18041062805 778 18114256673 779 18250395337 780 18286781623 781 18419754737 782 18486783653 783 18582971229 784 18647238389 785 18766873485 786 18816833669 787 18968243217 788 19043951419 789 19145388131 790 19205924469 791 19336589823 792 19383363027 793 19524011115 794 19601559611 795 19683196139 796 19761092189 797 19918050219 798 19960749719 799 20106555199 800 20170099489 801 20275174149 802 20354965527 803 20498934515 804 20551842295 805 20657874365 806 20730331261 807 20838443073 808 20919318987 809 21083053445 810 21126936843 811 21291876883 812 21360455563 813 21470923699 814 21544727519 815 21677862181 816 21730582167 817 21886604507 818 21971020269 819 22060581599 820 22127065377 821 22297818507 822 22354591761 823 22526584393 824 22612155497 825 22696231313 826 22769521547 827 22943886245 828 22999741657 829 23175367603 830 23245095399 831 23362694255 832 23444662625 833 23588471557 834 23647655549 835 23790347995 836 23867866937 837 23984401679 838 24074805667 839 24256485865 840 24298203321 841 24475052703 842 24566722835 843 24689248733 844 24781326335 845 24918426215 846 24979196769 847 25124806581 848 25216792141 849 25341772165 850 25412835443 851 25589044761 852 25651496383 853 25841942913 854 25922594009 855 26019567215 856 26114948979 857 26307914631 858 26362142443 859 26556472963 860 26632733583 861 26741892249 862 26839880697 863 27036788653 864 27102716159 865 27260575377 866 27359894723 867 27485218091 868 27568325149 869 27748779857 870 27800707409 871 27984722669 872 28085312541 873 28219716473 874 28312301215 875 28452855067 876 28520462547 877 28726547097 878 28829840087 879 28967854223 880 29043613497 881 29252415223 882 29312332265 883 29522540707 884 29614253307 885 29725304951 886 29831277757 887 30044213541 888 30113570923 889 30296041005 890 30381160845 891 30512015001 892 30619796135 893 30821292113 894 30893466335 895 31067450415 896 31161466827 897 31290973437 898 31401082581 899 31607990177 900 31667227351 901 31873031577 902 31972169189 903 32097318799 904 32208791329 905 32388310335 906 32463258893 907 32690068355 908 32803484233 909 32954329319 910 33026876985 911 33256572773 912 33329418639 913 33537295349 914 33653114655 915 33775256891 916 33891528413 917 34090805335 918 34164542017 919 34400061735 920 34490540221 921 34648179487 922 34766901513 923 34984148917 924 35046341647 925 35233282321 926 35353475097 927 35512995015 928 35630011679 929 35872898983 930 35935846541 931 36134524003 932 36256697979 933 36420259681 934 36543458903 935 36712947285 936 36789366567 937 37038188297 938 37143707769 939 37310278463 940 37408693273 941 37660589481 942 37744366097 943 37981166961 944 38106280049 945 38222956909 946 38336613867 947 38593110985 948 38677882817 949 38913121337 950 39011323479 951 39184055367 952 39289181783 953 39550381007 954 39636155521 955 39845478749 956 39976838915 957 40131670629 958 40264079985 959 40490527509 960 40561714889 961 40820803019 962 40941408429 963 41119296929 964 41253815299 965 41469433113 966 41543688083 967 41815929691 968 41940188821 969 42103142891 970 42211974251 971 42487441147 972 42579627903 973 42815711137 974 42954533557 975 43091888415 976 43229496247 977 43509835617 978 43603090689 979 43856860563 980 43953940441 981 44141473227 982 44283544549 983 44568862255 984 44662024933 985 44890699203 986 45021606423 987 45183182623 988 45309855649 989 45581311199 990 45651943615 991 45943915471 992 46085756495 993 46281143629 994 46405701785 995 46641045815 996 46738676899 997 47035730607 998 47184547997 999 47378556183 1000 47498532003