0 1 1 183 2 1205 3 3787 4 8649 5 16511 6 28093 7 44115 8 65297 9 92359 10 126021 11 167003 12 216025 13 273807 14 341069 15 418531 16 506913 17 606935 18 719317 19 844779 20 984041 21 1137823 22 1306845 23 1491827 24 1693489 25 1912551 26 2149733 27 2405755 28 2681337 29 2977199 30 3294061 31 3632643 32 3993665 33 4377847 34 4785909 35 5218571 36 5676553 37 6160575 38 6671357 39 7209619 40 7776081 41 8371463 42 8996485 43 9651867 44 10338329 45 11056591 46 11807373 47 12591395 48 13409377 49 14262039 50 15150101 51 16074283 52 17035305 53 18033887 54 19070749 55 20146611 56 21262193 57 22418215 58 23615397 59 24854459 60 26136121 61 27461103 62 28830125 63 30243907 64 31703169 65 33208631 66 34761013 67 36361035 68 38009417 69 39706879 70 41454141 71 43251923 72 45100945 73 47001927 74 48955589 75 50962651 76 53023833 77 55139855 78 57311437 79 59539299 80 61824161 81 64166743 82 66567765 83 69027947 84 71548009 85 74128671 86 76770653 87 79474675 88 82241457 89 85071719 90 87966181 91 90925563 92 93950585 93 97041967 94 100200429 95 103426691 96 106721473 97 110085495 98 113519477 99 117024139 100 120600201 101 124248383 102 127969405 103 131763987 104 135632849 105 139576711 106 143596293 107 147692315 108 151865497 109 156116559 110 160446221 111 164855203 112 169344225 113 173914007 114 178565269 115 183298731 116 188115113 117 193015135 118 197999517 119 203068979 120 208224241 121 213466023 122 218795045 123 224212027 124 229717689 125 235312751 126 240997933 127 246773955 128 252641537 129 258601399 130 264654261 131 270800843 132 277041865 133 283378047 134 289810109 135 296338771 136 302964753 137 309688775 138 316511557 139 323433819 140 330456281 141 337579663 142 344804685 143 352132067 144 359562529 145 367096791 146 374735573 147 382479595 148 390329577 149 398286239 150 406350301 151 414522483 152 422803505 153 431194087 154 439694949 155 448306811 156 457030393 157 465866415 158 474815597 159 483878659 160 493056321 161 502349303 162 511758325 163 521284107 164 530927369 165 540688831 166 550569213 167 560569235 168 570689617 169 580931079 170 591294341 171 601780123 172 612389145 173 623122127 174 633979789 175 644962851 176 656072033 177 667308055 178 678671637 179 690163499 180 701784361 181 713534943 182 725415965 183 737428147 184 749572209 185 761848871 186 774258853 187 786802875 188 799481657 189 812295919 190 825246381 191 838333763 192 851558785 193 864922167 194 878424629 195 892066891 196 905849673 197 919773695 198 933839677 199 948048339 200 962400401 201 976896583 202 991537605 203 1006324187 204 1021257049 205 1036336911 206 1051564493 207 1066940515 208 1082465697 209 1098140759 210 1113966421 211 1129943403 212 1146072425 213 1162354207 214 1178789469 215 1195378931 216 1212123313 217 1229023335 218 1246079717 219 1263293179 220 1280664441 221 1298194223 222 1315883245 223 1333732227 224 1351741889 225 1369912951 226 1388246133 227 1406742155 228 1425401737 229 1444225599 230 1463214461 231 1482369043 232 1501690065 233 1521178247 234 1540834309 235 1560658971 236 1580652953 237 1600816975 238 1621151757 239 1641658019 240 1662336481 241 1683187863 242 1704212885 243 1725412267 244 1746786729 245 1768336991 246 1790063773 247 1811967795 248 1834049777 249 1856310439 250 1878750501 251 1901370683 252 1924171705 253 1947154287 254 1970319149 255 1993667011 256 2017198593 257 2040914615 258 2064815797 259 2088902859 260 2113176521 261 2137637503 262 2162286525 263 2187124307 264 2212151569 265 2237369031 266 2262777413 267 2288377435 268 2314169817 269 2340155279 270 2366334541 271 2392708323 272 2419277345 273 2446042327 274 2473003989 275 2500163051 276 2527520233 277 2555076255 278 2582831837 279 2610787699 280 2638944561 281 2667303143 282 2695864165 283 2724628347 284 2753596409 285 2782769071 286 2812147053 287 2841731075 288 2871521857 289 2901520119 290 2931726581 291 2962141963 292 2992766985 293 3023602367 294 3054648829 295 3085907091 296 3117377873 297 3149061895 298 3180959877 299 3213072539 300 3245400601 301 3277944783 302 3310705805 303 3343684387 304 3376881249 305 3410297111 306 3443932693 307 3477788715 308 3511865897 309 3546164959 310 3580686621 311 3615431603 312 3650400625 313 3685594407 314 3721013669 315 3756659131 316 3792531513 317 3828631535 318 3864959917 319 3901517379 320 3938304641 321 3975322423 322 4012571445 323 4050052427 324 4087766089 325 4125713151 326 4163894333 327 4202310355 328 4240961937 329 4279849799 330 4318974661 331 4358337243 332 4397938265 333 4437778447 334 4477858509 335 4518179171 336 4558741153 337 4599545175 338 4640591957 339 4681882219 340 4723416681 341 4765196063 342 4807221085 343 4849492467 344 4892010929 345 4934777191 346 4977791973 347 5021055995 348 5064569977 349 5108334639 350 5152350701 351 5196618883 352 5241139905 353 5285914487 354 5330943349 355 5376227211 356 5421766793 357 5467562815 358 5513615997 359 5559927059 360 5606496721 361 5653325703 362 5700414725 363 5747764507 364 5795375769 365 5843249231 366 5891385613 367 5939785635 368 5988450017 369 6037379479 370 6086574741 371 6136036523 372 6185765545 373 6235762527 374 6286028189 375 6336563251 376 6387368433 377 6438444455 378 6489792037 379 6541411899 380 6593304761 381 6645471343 382 6697912365 383 6750628547 384 6803620609 385 6856889271 386 6910435253 387 6964259275 388 7018362057 389 7072744319 390 7127406781 391 7182350163 392 7237575185 393 7293082567 394 7348873029 395 7404947291 396 7461306073 397 7517950095 398 7574880077 399 7632096739 400 7689600801 401 7747392983 402 7805474005 403 7863844587 404 7922505449 405 7981457311 406 8040700893 407 8100236915 408 8160066097 409 8220189159 410 8280606821 411 8341319803 412 8402328825 413 8463634607 414 8525237869 415 8587139331 416 8649339713 417 8711839735 418 8774640117 419 8837741579 420 8901144841 421 8964850623 422 9028859645 423 9093172627 424 9157790289 425 9222713351 426 9287942533 427 9353478555 428 9419322137 429 9485473999 430 9551934861 431 9618705443 432 9685786465 433 9753178647 434 9820882709 435 9888899371 436 9957229353 437 10025873375 438 10094832157 439 10164106419 440 10233696881 441 10303604263 442 10373829285 443 10444372667 444 10515235129 445 10586417391 446 10657920173 447 10729744195 448 10801890177 449 10874358839 450 10947150901 451 11020267083 452 11093708105 453 11167474687 454 11241567549 455 11315987411 456 11390734993 457 11465811015 458 11541216197 459 11616951259 460 11693016921 461 11769413903 462 11846142925 463 11923204707 464 12000599969 465 12078329431 466 12156393813 467 12234793835 468 12313530217 469 12392603679 470 12472014941 471 12551764723 472 12631853745 473 12712282727 474 12793052389 475 12874163451 476 12955616633 477 13037412655 478 13119552237 479 13202036099 480 13284864961 481 13368039543 482 13451560565 483 13535428747 484 13619644809 485 13704209471 486 13789123453 487 13874387475 488 13960002257 489 14045968519 490 14132286981 491 14218958363 492 14305983385 493 14393362767 494 14481097229 495 14569187491 496 14657634273 497 14746438295 498 14835600277 499 14925120939 500 15015001001 501 15105241183 502 15195842205 503 15286804787 504 15378129649 505 15469817511 506 15561869093 507 15654285115 508 15747066297 509 15840213359 510 15933727021 511 16027608003 512 16121857025 513 16216474807 514 16311462069 515 16406819531 516 16502547913 517 16598647935 518 16695120317 519 16791965779 520 16889185041 521 16986778823 522 17084747845 523 17183092827 524 17281814489 525 17380913551 526 17480390733 527 17580246755 528 17680482337 529 17781098199 530 17882095061 531 17983473643 532 18085234665 533 18187378847 534 18289906909 535 18392819571 536 18496117553 537 18599801575 538 18703872357 539 18808330619 540 18913177081 541 19018412463 542 19124037485 543 19230052867 544 19336459329 545 19443257591 546 19550448373 547 19658032395 548 19766010377 549 19874383039 550 19983151101 551 20092315283 552 20201876305 553 20311834887 554 20422191749 555 20532947611 556 20644103193 557 20755659215 558 20867616397 559 20979975459 560 21092737121 561 21205902103 562 21319471125 563 21433444907 564 21547824169 565 21662609631 566 21777802013 567 21893402035 568 22009410417 569 22125827879 570 22242655141 571 22359892923 572 22477541945 573 22595602927 574 22714076589 575 22832963651 576 22952264833 577 23071980855 578 23192112437 579 23312660299 580 23433625161 581 23555007743 582 23676808765 583 23799028947 584 23921669009 585 24044729671 586 24168211653 587 24292115675 588 24416442457 589 24541192719 590 24666367181 591 24791966563 592 24917991585 593 25044442967 594 25171321429 595 25298627691 596 25426362473 597 25554526495 598 25683120477 599 25812145139 600 25941601201 601 26071489383 602 26201810405 603 26332564987 604 26463753849 605 26595377711 606 26727437293 607 26859933315 608 26992866497 609 27126237559 610 27260047221 611 27394296203 612 27528985225 613 27664115007 614 27799686269 615 27935699731 616 28072156113 617 28209056135 618 28346400517 619 28484189979 620 28622425241 621 28761107023 622 28900236045 623 29039813027 624 29179838689 625 29320313751 626 29461238933 627 29602614955 628 29744442537 629 29886722399 630 30029455261 631 30172641843 632 30316282865 633 30460379047 634 30604931109 635 30749939771 636 30895405753 637 31041329775 638 31187712557 639 31334554819 640 31481857281 641 31629620663 642 31777845685 643 31926533067 644 32075683529 645 32225297791 646 32375376573 647 32525920595 648 32676930577 649 32828407239 650 32980351301 651 33132763483 652 33285644505 653 33438995087 654 33592815949 655 33747107811 656 33901871393 657 34057107415 658 34212816597 659 34368999659 660 34525657321 661 34682790303 662 34840399325 663 34998485107 664 35157048369 665 35316089831 666 35475610213 667 35635610235 668 35796090617 669 35957052079 670 36118495341 671 36280421123 672 36442830145 673 36605723127 674 36769100789 675 36932963851 676 37097313033 677 37262149055 678 37427472637 679 37593284499 680 37759585361 681 37926375943 682 38093656965 683 38261429147 684 38429693209 685 38598449871 686 38767699853 687 38937443875 688 39107682657 689 39278416919 690 39449647381 691 39621374763 692 39793599785 693 39966323167 694 40139545629 695 40313267891 696 40487490673 697 40662214695 698 40837440677 699 41013169339 700 41189401401 701 41366137583 702 41543378605 703 41721125187 704 41899378049 705 42078137911 706 42257405493 707 42437181515 708 42617466697 709 42798261759 710 42979567421 711 43161384403 712 43343713425 713 43526555207 714 43709910469 715 43893779931 716 44078164313 717 44263064335 718 44448480717 719 44634414179 720 44820865441 721 45007835223 722 45195324245 723 45383333227 724 45571862889 725 45760913951 726 45950487133 727 46140583155 728 46331202737 729 46522346599 730 46714015461 731 46906210043 732 47098931065 733 47292179247 734 47485955309 735 47680259971 736 47875093953 737 48070457975 738 48266352757 739 48462779019 740 48659737481 741 48857228863 742 49055253885 743 49253813267 744 49452907729 745 49652537991 746 49852704773 747 50053408795 748 50254650777 749 50456431439 750 50658751501 751 50861611683 752 51065012705 753 51268955287 754 51473440149 755 51678468011 756 51884039593 757 52090155615 758 52296816797 759 52504023859 760 52711777521 761 52920078503 762 53128927525 763 53338325307 764 53548272569 765 53758770031 766 53969818413 767 54181418435 768 54393570817 769 54606276279 770 54819535541 771 55033349323 772 55247718345 773 55462643327 774 55678124989 775 55894164051 776 56110761233 777 56327917255 778 56545632837 779 56763908699 780 56982745561 781 57202144143 782 57422105165 783 57642629347 784 57863717409 785 58085370071 786 58307588053 787 58530372075 788 58753722857 789 58977641119 790 59202127581 791 59427182963 792 59652807985 793 59879003367 794 60105769829 795 60333108091 796 60561018873 797 60789502895 798 61018560877 799 61248193539 800 61478401601 801 61709185783 802 61940546805 803 62172485387 804 62405002249 805 62638098111 806 62871773693 807 63106029715 808 63340866897 809 63576285959 810 63812287621 811 64048872603 812 64286041625 813 64523795407 814 64762134669 815 65001060131 816 65240572513 817 65480672535 818 65721360917 819 65962638379 820 66204505641 821 66446963423 822 66690012445 823 66933653427 824 67177887089 825 67422714151 826 67668135333 827 67914151355 828 68160762937 829 68407970799 830 68655775661 831 68904178243 832 69153179265 833 69402779447 834 69652979509 835 69903780171 836 70155182153 837 70407186175 838 70659792957 839 70913003219 840 71166817681 841 71421237063 842 71676262085 843 71931893467 844 72188131929 845 72444978191 846 72702432973 847 72960496995 848 73219170977 849 73478455639 850 73738351701 851 73998859883 852 74259980905 853 74521715487 854 74784064349 855 75047028211 856 75310607793 857 75574803815 858 75839616997 859 76105048059 860 76371097721 861 76637766703 862 76905055725 863 77172965507 864 77441496769 865 77710650231 866 77980426613 867 78250826635 868 78521851017 869 78793500479 870 79065775741 871 79338677523 872 79612206545 873 79886363527 874 80161149189 875 80436564251 876 80712609433 877 80989285455 878 81266593037 879 81544532899 880 81823105761 881 82102312343 882 82382153365 883 82662629547 884 82943741609 885 83225490271 886 83507876253 887 83790900275 888 84074563057 889 84358865319 890 84643807781 891 84929391163 892 85215616185 893 85502483567 894 85789994029 895 86078148291 896 86366947073 897 86656391095 898 86946481077 899 87237217739 900 87528601801 901 87820633983 902 88113315005 903 88406645587 904 88700626449 905 88995258311 906 89290541893 907 89586477915 908 89883067097 909 90180310159 910 90478207821 911 90776760803 912 91075969825 913 91375835607 914 91676358869 915 91977540331 916 92279380713 917 92581880735 918 92885041117 919 93188862579 920 93493345841 921 93798491623 922 94104300645 923 94410773627 924 94717911289 925 95025714351 926 95334183533 927 95643319555 928 95953123137 929 96263594999 930 96574735861 931 96886546443 932 97199027465 933 97512179647 934 97826003709 935 98140500371 936 98455670353 937 98771514375 938 99088033157 939 99405227419 940 99723097881 941 100041645263 942 100360870285 943 100680773667 944 101001356129 945 101322618391 946 101644561173 947 101967185195 948 102290491177 949 102614479839 950 102939151901 951 103264508083 952 103590549105 953 103917275687 954 104244688549 955 104572788411 956 104901575993 957 105231052015 958 105561217197 959 105892072259 960 106223617921 961 106555854903 962 106888783925 963 107222405707 964 107556720969 965 107891730431 966 108227434813 967 108563834835 968 108900931217 969 109238724679 970 109577215941 971 109916405723 972 110256294745 973 110596883727 974 110938173389 975 111280164451 976 111622857633 977 111966253655 978 112310353237 979 112655157099 980 113000665961 981 113346880543 982 113693801565 983 114041429747 984 114389765809 985 114738810471 986 115088564453 987 115439028475 988 115790203257 989 116142089519 990 116494687981 991 116847999363 992 117202024385 993 117556763767 994 117912218229 995 118268388491 996 118625275273 997 118982879295 998 119341201277 999 119700241939 1000 120060002001