1 3 2 7 3 61 4 79 5 619 6 1669 7 4093 8 822631 9 1324783 10 2411797 11 2588869 12 2778877 13 3243589 14 3636631 15 3736477 16 5527189 17 6115717 18 6405943 19 8720191 20 9005989 21 12752029 22 16056031 23 16589317 24 18087991 25 21743551 26 25230511 27 29343871 28 34586131 29 37736431 30 39150037 31 40056229 32 40233631 33 51895093 34 62078623 35 71588509 36 72607429 37 73324957 38 74618449 39 81739663 40 82210477 41 90518837 42 102070597 43 116229931 44 126405031 45 126584989 46 126720031 47 146337397 48 154082557 49 174689077 50 182871517 51 192100009 52 206468149 53 218418829 54 278856583 55 310711111 56 328733143 57 338449597 58 338596771 59 345327877 60 349353439 61 377952469 62 387420479 63 403567909 64 414407431 65 433014469 66 450585511 67 461863063 68 462206989 69 489692629 70 523082611 71 546203629 72 571640263 73 578931709 74 645617263 75 657050677 76 693742879 77 702939151 78 734789431 79 746874229 80 752240317 81 769119277 82 777461677 83 814360357 84 824321503 85 858665791 86 860072911 87 871843717 88 901740823 89 914518069 90 940096903 91 990801517 92 1035745471 93 1056705037 94 1060218703 95 1078662589 96 1092500797 97 1096073431 98 1148464309 99 1151991469 100 1153349503 101 1298665351 102 1346229463 103 1348431829 104 1382426743 105 1392259951 106 1463904109 107 1476941743 108 1577598949 109 1612263397 110 1656245797 111 1713049309 112 1755023437 113 1775695309 114 1800898951 115 1836893869 116 1853216389 117 1916775943 118 1957973989 119 1982119429 120 1990676671 121 2023470277 122 2095716823 123 2103414751 124 2111678167 125 2156580709 126 2192955229 127 2195953303 128 2196515677 129 2315630623 130 2354481517 131 2502300511 132 2604162949 133 2645764951 134 2687281879 135 2921294359 136 3000738823 137 3124474597 138 3124921783 139 3200051749 140 3231126631 141 3248885989 142 3266008183 143 3270810469 144 3330328663 145 3346969597 146 3369686389 147 3437594143 148 3486784393 149 3574963663 150 3590526229 151 3626087071 152 3639829549 153 3642484597 154 3679756909 155 3694086829 156 3732110269 157 3757322197 158 3801585637 159 3805285951 160 3849830197 161 3938943109 162 3972654823 163 3985523149 164 4073003149 165 4083337789 166 4106374543 167 4120227703 168 4229291071 169 4333720543 170 4336354189 171 4349534383 172 4385220823 173 4473335677 174 4518393949 175 4535887789 176 4560435949 177 4629577663 178 4652194837 179 4691017063 180 4762518109 181 4813445629 182 4882795111 183 4964188837 184 5025533869 185 5188464949 186 5194517299 187 5453674789 188 5553379411 189 5605966117 190 5721560869 191 5864343211 192 5984414869 193 6052373191 194 6208967197 195 6291503749 196 6299120677 197 6414247909 198 6468824029 199 6504583783 200 6566022949 201 6587432557 202 6593927191 203 6618310591 204 6725148037 205 6781687183 206 6805095001 207 6832179637 208 7119478111 209 7700237983 210 7703046259 211 7801658899 212 7816504903 213 7883486503 214 8060987029 215 8093341357 216 8192241103 217 8327109997 218 8397706309 219 8498811709 220 8540162557 221 8579020117 222 8600151151 223 8646582157 224 8693511103 225 8829797077 226 8846719237 227 8858762623 228 8893810231 229 8935731829 230 8941404463 231 9662693389 232 9730046863 233 9905623711 234 10072731751 235 10318699543 236 10323169567 237 10445453149 238 10846597591 239 10914189823 240 10936767229 241 11016391669 242 11502776983 243 11615019511 244 11633132437 245 11666376109 246 11666808151 247 11717412991 248 11787661999 249 11824170103 250 12004927471 251 12115184743 252 12571118629 253 12594001711 254 12669528463 255 12843462211 256 12975260269 257 13067004703 258 13131555607 259 13267123477 260 13554314911 261 13614455749 262 13694382511 263 13773604309 264 13789100317 265 13865297983 266 13945956631 267 14345092429 268 14411762389 269 14595297709 270 14625757957 271 14642694037 272 14677564789 273 14773673197 274 14886684103 275 15149424859 276 15277207189 277 15713374591 278 15760040509 279 15792697549 280 15944365429 281 15997443349 282 16715645509 283 16931474629 284 16998683551 285 17153550527 286 17187472189 287 17242578709 288 17291460997 289 17878096669 290 18389258431 291 18689897509 292 18893327197 293 18971481157 294 19039308271 295 19155390391 296 19217999629 297 19346306263 298 19370237311 299 19495699117 300 19510781743 301 19717495549 302 19877898109 303 20021966989 304 20181327703 305 20223968503 306 20340179149 307 20368783873 308 20853381631 309 20879382991 310 21031090393 311 21126331789 312 21295856713 313 21306365071 314 21380580829 315 21661658023 316 21780741859 317 21835677349 318 22043637829 319 22164361111 320 22180442749 321 22216796761 322 22255567471 323 22415180077 324 22476306163 325 23450940757 326 23504875957 327 23694137029 328 23798307271 329 24025929997 330 24046394731 331 24061904149 332 24108462349 333 24288910771 334 24542042269 335 24700208557 336 24744233791 337 25076939431 338 25138419589 339 25151105269 340 26127166309 341 26669176201 342 26675708911 343 26724729517 344 26771831599 345 26820940423 346 27036896023 347 27656687791 348 27671989771 349 27824575231 350 28355528869 351 28656734077 352 28715674837 353 28960892029 354 29248866511 355 29460632869 356 29536890751 357 29646296749 358 29657317357 359 29818727749 360 29990273311 361 30078311749 362 30181765423 363 30219997903 364 30282612331 365 30373866949 366 30484810753 367 30590359783 368 30865921951 369 30943976269 370 30998179957 371 31106024143 372 31113079303 373 31333602151 374 31344223837 375 31757734837 376 31899031597 377 32052815077 378 32339907871 379 32400359983 380 32465192743 381 32514220471 382 32536583623 383 32960039383 384 32981828863 385 33036334063 386 33236571469 387 33324137383 388 33712999303 389 34020695791 390 34046523241 391 34209091831 392 34435111471 393 34591164151 394 34879671109 395 35017262629 396 35116136431 397 35314302223 398 35611841509 399 35614860943 400 35737255837 401 35906839069 402 36057072757 403 36119382589 404 36214470583 405 36695616703 406 37101308641 407 37171454389 408 37319671471 409 37488317149 410 38016030517 411 38612642983 412 38992705441 413 39367718557 414 39458246851 415 39661120789 416 39699366997 417 40557529303 418 40829455957 419 40998555349 420 41151773869 421 41232145237 422 41618856031 423 42198608917 424 42422405071 425 42693064111 426 42967900351 427 43001072677 428 43002731623 429 43063305277 430 43077417589 431 43434311269 432 43940963623 433 44129825029 434 44153356111 435 44351938783 436 44729289001 437 44792759437 438 45378798499 439 46002099349 440 46443267037 441 46902998029 442 47103323077 443 47572408309 444 47623023517 445 47803886833 446 47881754743 447 48293139007 448 48558970309 449 48733653019 450 48747782509 451 49041431191 452 49296876799 453 49447082677 454 49705364767 455 49708040191 456 50450101309 457 50782171789 458 51139751863 459 51196755277 460 51285490357 461 51334418029 462 51724859749 463 53250639109 464 53652920149 465 53721504829 466 54609613951 467 54787360447 468 54848234797 469 55050767623 470 55333623313 471 55998962839 472 56265263191 473 56305120357 474 56531244139 475 56662565503 476 56896083823 477 57105227071 478 57495887077 479 57642727873 480 57989937703 481 57998607223 482 58205905063 483 58327563103 484 58369110391 485 58626452629 486 58646793229 487 58723344223 488 58877566597 489 59663436103 490 59962786099 491 60472219903 492 60637584949 493 60817971751 494 61282487797 495 61738831717 496 61822346869 497 62052304597 498 62506500151 499 62554511869 500 63701216869 501 63786048463 502 64258701019 503 64284052801 504 65101012189 505 65545728349 506 65565187231 507 65631778951 508 65952916951 509 66076244797 510 66412897819 511 66882752659 512 66921033463 513 66929311837 514 67604680069 515 68267760949 516 68658148711 517 68670726589 518 68846937751 519 69569865109 520 69902600869 521 69908946397 522 69974533711 523 70102623343 524 70112155357 525 70355970961 526 70682071309 527 71634916597 528 72314201539 529 72615697717 530 73136170957 531 73204336951 532 73419863509 533 73621596877 534 73849692967 535 73879045231 536 74109717349 537 74211021877 538 74243715517 539 74385471151 540 74397472063 541 75587054749 542 76165512349 543 76627651447 544 77093409637 545 77223407869 546 77306797669 547 77607373549 548 77773496629 549 77908532623 550 77964366829 551 78477859309 552 78541743991 553 78926721703 554 79102124989 555 79517796091 556 79524563983 557 79920986179 558 80969271589 559 81133255909 560 81252932359 561 81265475023 562 81629632663 563 81660492157 564 82256120537 565 82494753949 566 82822508479 567 83449921117 568 83935940071 569 84011283361 570 84890066869 571 85083639469 572 85113978031 573 85662167743 574 85679729503 575 85753508551 576 86269676071 577 86436587989 578 86866362301 579 86878151989 580 86891121511 581 86993732797 582 87012610423 583 87097585111 584 87543199111 585 87966221269 586 88001815789 587 88441406863 588 88683053191 589 89292794743 590 90374188111 591 90472819309 592 90514934431 593 91076600509 594 91107989263 595 91199772031 596 91361712109 597 91895678437 598 92250090511 599 92423904151 600 92757402709 601 93206258191 602 93515474797 603 94674982231 604 94895418589 605 94995253351 606 95026077151 607 95933292349 608 96346297591 609 96843572797 610 98369422303 611 98531326591 612 98582812429 613 98733579943 614 99289900597 615 99648180223 616 99731534797 617 101105556823 618 101425051699 619 101659583269 620 101977396909 621 102069387271 622 102497943397 623 103234332571 624 103716846589 625 104334814069 626 105919655197 627 106851188149 628 107232016351 629 107570224429 630 108444417469 631 110733876277 632 110836392223 633 110957608591 634 110996251903 635 111364366357 636 112035470077 637 112244430829 638 113452427917 639 114028457743 640 115471515703 641 115649645311 642 116115333031 643 116197129117 644 116500025029 645 117293235349 646 118178500423 647 118726417471 648 118804991743 649 119203777051 650 119509181371 651 119895295063 652 120506873821 653 122388725269 654 122743020391 655 123062744797 656 123226975357 657 123255059911 658 123728765989 659 124691615677 660 126444959239 661 126641321671 662 127432578517 663 127649712943 664 129113018311 665 130386710263 666 130846422517 667 130889833351 668 131212746271 669 131556367837 670 132044297629 671 132750193789 672 133165876549 673 133500352087 674 133779646069 675 135002600311 676 135056984989 677 135070215349 678 135127554391 679 135489511909 680 136649254909 681 136887420277 682 137692202749 683 138664630081 684 139131237997 685 140113216459 686 140579253709 687 141193323001 688 141819274873 689 141954879349 690 142538716777 691 142621788391 692 142987590721 693 143010279877 694 143300859589 695 143473530829 696 144371881327 697 144721658911 698 145207485679 699 145532331151 700 145906428517 701 146770973431 702 147902545543 703 147948698869 704 148634151949 705 148678876909 706 148836238819 707 149026109503 708 150011359951 709 150628595851 710 151446283903 711 151876222321 712 152405132851 713 153287127349 714 154035055711 715 154459218157 716 154950087757 717 155545838431 718 155668913371 719 156009990343 720 156375166237 721 157306631149 722 157895764303 723 158497145671 724 159417331399 725 159527549263 726 159618627499 727 159680959189 728 160745666749 729 161127579631 730 161419936429 731 161783341711 732 161892764863 733 162987416077 734 163077861229 735 163578993583 736 164544620869 737 164617644319 738 164632250983 739 167406177391 740 168520923121 741 168552123589 742 168675311383 743 169324843063 744 169519122517 745 170521921237 746 170811103831 747 170949998509 748 171526020637 749 172784042911 750 173538063229 751 174203560081 752 175308852583 753 175558485997 754 177238473991 755 179310732089 756 179590335943 757 179863354597 758 179934610951 759 179997396109 760 180428703349 761 181321820749 762 181807579309 763 182070329797 764 182570762071 765 183726248677 766 184539835549 767 186452103589 768 186707817397 769 187058844991 770 187470814423 771 188613884191 772 189419059717 773 190028861917 774 191099248189 775 191456128231 776 192263833429 777 192486645277 778 193027543759 779 193055663149 780 193873776703 781 194099281471 782 194226185509 783 194754273863 784 194983181749 785 195223469269 786 196216219351 787 196317227917 788 197023240111 789 197376721429 790 197903088751 791 197924442739 792 198276950077 793 201427723207 794 201460038631 795 201837243121 796 202436105023 797 202733167069 798 203873019517 799 205144679029 800 205316828149 801 205895415007 802 206144148943 803 207504847717 804 207595963111 805 207843898183 806 208155850069 807 209437115431 808 209876683111 809 210096639721 810 211111761943 811 212431575361 812 212927796469 813 213315583309 814 213620520469 815 213853528237 816 214371777967 817 214560724831 818 215456573911 819 215744457277 820 216168273709 821 217951723597 822 218048839837 823 218478651877 824 219736875109 825 220570183189 826 221777890459 827 221847594037 828 222122747383 829 223075791469 830 223317102739 831 226470340303 832 226615033669 833 228337755397 834 229852166029 835 230963864557 836 231021538597 837 231889439389 838 232529377351 839 232749318469 840 233450349877 841 233560524943 842 233624322391 843 234071148463 844 234320860471 845 234380888629 846 236173644517 847 237224521231 848 237259590637 849 237614326837 850 237977133223 851 237979084549 852 240118620349 853 242080728277 854 242606487583 855 244135798189 856 245477638831 857 248762535103 858 248792461663 859 249039923479 860 249459292651 861 249559194433 862 249969000949 863 251044087831 864 251429036311 865 251832345229 866 252306294589 867 252676123549 868 255149245081 869 255207842719 870 255541371109 871 256150368757 872 256691182597 873 256743876583 874 256934430751 875 256940513371 876 257981710543 877 257999995927 878 258083304343 879 258237765223 880 259348803151 881 259403806471 882 262831554229 883 263549783611 884 264254599237 885 264326572117 886 264733917517 887 265094206099 888 265605206149 889 265638190789 890 266224008943 891 266628682303 892 266957189029 893 268426573783 894 268582025941 895 269249945431 896 270028847401 897 271058720671 898 271127448583 899 271150359829 900 271421202331 901 272178193831 902 272382741391 903 274126592029 904 274323490069 905 274774107703 906 274782494797 907 276262718437 908 276540308623 909 276973796059 910 277076957149 911 277479258157 912 278322718951 913 279131532223 914 280403079949 915 280625527069 916 280898939989 917 281675394349 918 283857725077 919 284975536543 920 285263878183 921 285488244709 922 286335220597 923 286470082429 924 286478646151 925 287545830277 926 288045816589 927 288078019423 928 290054413471 929 291061328983 930 291190823629 931 291488770591 932 291685326223 933 292467884767 934 293247159511 935 293988430837 936 294413674771 937 294915249691 938 295019526619 939 295795664629 940 296237452711 941 296904022309 942 297119837527 943 297276843349 944 297841970989 945 300307287991 946 301046450311 947 301217661859 948 301349396197 949 301500926263 950 302474700511 951 302476900423 952 303183485629 953 304140117109 954 304387234351 955 304755890191 956 304804472221 957 305978241397 958 307551212317 959 313065987511 960 313374920389 961 313430902753 962 314464114429 963 316292635189 964 316447876351 965 318192331253 966 318291173911 967 318501080869 968 318862372999 969 319633060303 970 320456755909 971 320504309143 972 320794233751 973 320850874951 974 321626228629 975 322093706017 976 322600144423 977 324067194343 978 325672238317 979 326729989591 980 327015853597 981 327262940749 982 328364526943 983 329438117077 984 330083571823 985 330582451351 986 330725057557 987 331051787629 988 331664265397 989 331726465831 990 331949974789 991 331998373219 992 332032945711 993 332037555517 994 333313392877 995 334665720997 996 336616954951 997 337445971789 998 337476179311 999 339379648957 1000 340424404669