0 15 1 693 2 3315 3 9177 4 19575 5 35805 6 59163 7 90945 8 132447 9 184965 10 249795 11 328233 12 421575 13 531117 14 658155 15 803985 16 969903 17 1157205 18 1367187 19 1601145 20 1860375 21 2146173 22 2459835 23 2802657 24 3175935 25 3580965 26 4019043 27 4491465 28 4999527 29 5544525 30 6127755 31 6750513 32 7414095 33 8119797 34 8868915 35 9662745 36 10502583 37 11389725 38 12325467 39 13311105 40 14347935 41 15437253 42 16580355 43 17778537 44 19033095 45 20345325 46 21716523 47 23147985 48 24641007 49 26196885 50 27816915 51 29502393 52 31254615 53 33074877 54 34964475 55 36924705 56 38956863 57 41062245 58 43242147 59 45497865 60 47830695 61 50241933 62 52732875 63 55304817 64 57959055 65 60696885 66 63519603 67 66428505 68 69424887 69 72510045 70 75685275 71 78951873 72 82311135 73 85764357 74 89312835 75 92957865 76 96700743 77 100542765 78 104485227 79 108529425 80 112676655 81 116928213 82 121285395 83 125749497 84 130321815 85 135003645 86 139796283 87 144701025 88 149719167 89 154852005 90 160100835 91 165466953 92 170951655 93 176556237 94 182281995 95 188130225 96 194102223 97 200199285 98 206422707 99 212773785 100 219253815 101 225864093 102 232605915 103 239480577 104 246489375 105 253633605 106 260914563 107 268333545 108 275891847 109 283590765 110 291431595 111 299415633 112 307544175 113 315818517 114 324239955 115 332809785 116 341529303 117 350399805 118 359422587 119 368598945 120 377930175 121 387417573 122 397062435 123 406866057 124 416829735 125 426954765 126 437242443 127 447694065 128 458310927 129 469094325 130 480045555 131 491165913 132 502456695 133 513919197 134 525554715 135 537364545 136 549349983 137 561512325 138 573852867 139 586372905 140 599073735 141 611956653 142 625022955 143 638273937 144 651710895 145 665335125 146 679147923 147 693150585 148 707344407 149 721730685 150 736310715 151 751085793 152 766057215 153 781226277 154 796594275 155 812162505 156 827932263 157 843904845 158 860081547 159 876463665 160 893052495 161 909849333 162 926855475 163 944072217 164 961500855 165 979142685 166 996999003 167 1015071105 168 1033360287 169 1051867845 170 1070595075 171 1089543273 172 1108713735 173 1128107757 174 1147726635 175 1167571665 176 1187644143 177 1207945365 178 1228476627 179 1249239225 180 1270234455 181 1291463613 182 1312927995 183 1334628897 184 1356567615 185 1378745445 186 1401163683 187 1423823625 188 1446726567 189 1469873805 190 1493266635 191 1516906353 192 1540794255 193 1564931637 194 1589319795 195 1613960025 196 1638853623 197 1664001885 198 1689406107 199 1715067585 200 1740987615 201 1767167493 202 1793608515 203 1820311977 204 1847279175 205 1874511405 206 1902009963 207 1929776145 208 1957811247 209 1986116565 210 2014693395 211 2043543033 212 2072666775 213 2102065917 214 2131741755 215 2161695585 216 2191928703 217 2222442405 218 2253237987 219 2284316745 220 2315679975 221 2347328973 222 2379265035 223 2411489457 224 2444003535 225 2476808565 226 2509905843 227 2543296665 228 2576982327 229 2610964125 230 2645243355 231 2679821313 232 2714699295 233 2749878597 234 2785360515 235 2821146345 236 2857237383 237 2893634925 238 2930340267 239 2967354705 240 3004679535 241 3042316053 242 3080265555 243 3118529337 244 3157108695 245 3196004925 246 3235219323 247 3274753185 248 3314607807 249 3354784485 250 3395284515 251 3436109193 252 3477259815 253 3518737677 254 3560544075 255 3602680305 256 3645147663 257 3687947445 258 3731080947 259 3774549465 260 3818354295 261 3862496733 262 3906978075 263 3951799617 264 3996962655 265 4042468485 266 4088318403 267 4134513705 268 4181055687 269 4227945645 270 4275184875 271 4322774673 272 4370716335 273 4419011157 274 4467660435 275 4516665465 276 4566027543 277 4615747965 278 4665828027 279 4716269025 280 4767072255 281 4818239013 282 4869770595 283 4921668297 284 4973933415 285 5026567245 286 5079571083 287 5132946225 288 5186693967 289 5240815605 290 5295312435 291 5350185753 292 5405436855 293 5461067037 294 5517077595 295 5573469825 296 5630245023 297 5687404485 298 5744949507 299 5802881385 300 5861201415 301 5919910893 302 5979011115 303 6038503377 304 6098388975 305 6158669205 306 6219345363 307 6280418745 308 6341890647 309 6403762365 310 6466035195 311 6528710433 312 6591789375 313 6655273317 314 6719163555 315 6783461385 316 6848168103 317 6913285005 318 6978813387 319 7044754545 320 7111109775 321 7177880373 322 7245067635 323 7312672857 324 7380697335 325 7449142365 326 7518009243 327 7587299265 328 7657013727 329 7727153925 330 7797721155 331 7868716713 332 7940141895 333 8011997997 334 8084286315 335 8157008145 336 8230164783 337 8303757525 338 8377787667 339 8452256505 340 8527165335 341 8602515453 342 8678308155 343 8754544737 344 8831226495 345 8908354725 346 8985930723 347 9063955785 348 9142431207 349 9221358285 350 9300738315 351 9380572593 352 9460862415 353 9541609077 354 9622813875 355 9704478105 356 9786603063 357 9869190045 358 9952240347 359 10035755265 360 10119736095 361 10204184133 362 10289100675 363 10374487017 364 10460344455 365 10546674285 366 10633477803 367 10720756305 368 10808511087 369 10896743445 370 10985454675 371 11074646073 372 11164318935 373 11254474557 374 11345114235 375 11436239265 376 11527850943 377 11619950565 378 11712539427 379 11805618825 380 11899190055 381 11993254413 382 12087813195 383 12182867697 384 12278419215 385 12374469045 386 12471018483 387 12568068825 388 12665621367 389 12763677405 390 12862238235 391 12961305153 392 13060879455 393 13160962437 394 13261555395 395 13362659625 396 13464276423 397 13566407085 398 13669052907 399 13772215185 400 13875895215 401 13980094293 402 14084813715 403 14190054777 404 14295818775 405 14402107005 406 14508920763 407 14616261345 408 14724130047 409 14832528165 410 14941456995 411 15050917833 412 15160911975 413 15271440717 414 15382505355 415 15494107185 416 15606247503 417 15718927605 418 15832148787 419 15945912345 420 16060219575 421 16175071773 422 16290470235 423 16406416257 424 16522911135 425 16639956165 426 16757552643 427 16875701865 428 16994405127 429 17113663725 430 17233478955 431 17353852113 432 17474784495 433 17596277397 434 17718332115 435 17840949945 436 17964132183 437 18087880125 438 18212195067 439 18337078305 440 18462531135 441 18588554853 442 18715150755 443 18842320137 444 18970064295 445 19098384525 446 19227282123 447 19356758385 448 19486814607 449 19617452085 450 19748672115 451 19880475993 452 20012865015 453 20145840477 454 20279403675 455 20413555905 456 20548298463 457 20683632645 458 20819559747 459 20956081065 460 21093197895 461 21230911533 462 21369223275 463 21508134417 464 21647646255 465 21787760085 466 21928477203 467 22069798905 468 22211726487 469 22354261245 470 22497404475 471 22641157473 472 22785521535 473 22930497957 474 23076088035 475 23222293065 476 23369114343 477 23516553165 478 23664610827 479 23813288625 480 23962587855 481 24112509813 482 24263055795 483 24414227097 484 24566025015 485 24718450845 486 24871505883 487 25025191425 488 25179508767 489 25334459205 490 25490044035 491 25646264553 492 25803122055 493 25960617837 494 26118753195 495 26277529425 496 26436947823 497 26597009685 498 26757716307 499 26919068985 500 27081069015 501 27243717693 502 27407016315 503 27570966177 504 27735568575 505 27900824805 506 28066736163 507 28233303945 508 28400529447 509 28568413965 510 28736958795 511 28906165233 512 29076034575 513 29246568117 514 29417767155 515 29589632985 516 29762166903 517 29935370205 518 30109244187 519 30283790145 520 30459009375 521 30634903173 522 30811472835 523 30988719657 524 31166644935 525 31345249965 526 31524536043 527 31704504465 528 31885156527 529 32066493525 530 32248516755 531 32431227513 532 32614627095 533 32798716797 534 32983497915 535 33168971745 536 33355139583 537 33542002725 538 33729562467 539 33917820105 540 34106776935 541 34296434253 542 34486793355 543 34677855537 544 34869622095 545 35062094325 546 35255273523 547 35449160985 548 35643758007 549 35839065885 550 36035085915 551 36231819393 552 36429267615 553 36627431877 554 36826313475 555 37025913705 556 37226233863 557 37427275245 558 37629039147 559 37831526865 560 38034739695 561 38238678933 562 38443345875 563 38648741817 564 38854868055 565 39061725885 566 39269316603 567 39477641505 568 39686701887 569 39896499045 570 40107034275 571 40318308873 572 40530324135 573 40743081357 574 40956581835 575 41170826865 576 41385817743 577 41601555765 578 41818042227 579 42035278425 580 42253265655 581 42472005213 582 42691498395 583 42911746497 584 43132750815 585 43354512645 586 43577033283 587 43800314025 588 44024356167 589 44249161005 590 44474729835 591 44701063953 592 44928164655 593 45156033237 594 45384670995 595 45614079225 596 45844259223 597 46075212285 598 46306939707 599 46539442785 600 46772722815 601 47006781093 602 47241618915 603 47477237577 604 47713638375 605 47950822605 606 48188791563 607 48427546545 608 48667088847 609 48907419765 610 49148540595 611 49390452633 612 49633157175 613 49876655517 614 50120948955 615 50366038785 616 50611926303 617 50858612805 618 51106099587 619 51354387945 620 51603479175 621 51853374573 622 52104075435 623 52355583057 624 52607898735 625 52861023765 626 53114959443 627 53369707065 628 53625267927 629 53881643325 630 54138834555 631 54396842913 632 54655669695 633 54915316197 634 55175783715 635 55437073545 636 55699186983 637 55962125325 638 56225889867 639 56490481905 640 56755902735 641 57022153653 642 57289235955 643 57557150937 644 57825899895 645 58095484125 646 58365904923 647 58637163585 648 58909261407 649 59182199685 650 59455979715 651 59730602793 652 60006070215 653 60282383277 654 60559543275 655 60837551505 656 61116409263 657 61396117845 658 61676678547 659 61958092665 660 62240361495 661 62523486333 662 62807468475 663 63092309217 664 63378009855 665 63664571685 666 63951996003 667 64240284105 668 64529437287 669 64819456845 670 65110344075 671 65402100273 672 65694726735 673 65988224757 674 66282595635 675 66577840665 676 66873961143 677 67170958365 678 67468833627 679 67767588225 680 68067223455 681 68367740613 682 68669140995 683 68971425897 684 69274596615 685 69578654445 686 69883600683 687 70189436625 688 70496163567 689 70803782805 690 71112295635 691 71421703353 692 71732007255 693 72043208637 694 72355308795 695 72668309025 696 72982210623 697 73297014885 698 73612723107 699 73929336585 700 74246856615 701 74565284493 702 74884621515 703 75204868977 704 75526028175 705 75848100405 706 76171086963 707 76494989145 708 76819808247 709 77145545565 710 77472202395 711 77799780033 712 78128279775 713 78457702917 714 78788050755 715 79119324585 716 79451525703 717 79784655405 718 80118714987 719 80453705745 720 80789628975 721 81126485973 722 81464278035 723 81803006457 724 82142672535 725 82483277565 726 82824822843 727 83167309665 728 83510739327 729 83855113125 730 84200432355 731 84546698313 732 84893912295 733 85242075597 734 85591189515 735 85941255345 736 86292274383 737 86644247925 738 86997177267 739 87351063705 740 87705908535 741 88061713053 742 88418478555 743 88776206337 744 89134897695 745 89494553925 746 89855176323 747 90216766185 748 90579324807 749 90942853485 750 91307353515 751 91672826193 752 92039272815 753 92406694677 754 92775093075 755 93144469305 756 93514824663 757 93886160445 758 94258477947 759 94631778465 760 95006063295 761 95381333733 762 95757591075 763 96134836617 764 96513071655 765 96892297485 766 97272515403 767 97653726705 768 98035932687 769 98419134645 770 98803333875 771 99188531673 772 99574729335 773 99961928157 774 100350129435 775 100739334465 776 101129544543 777 101520760965 778 101912985027 779 102306218025 780 102700461255 781 103095716013 782 103491983595 783 103889265297 784 104287562415 785 104686876245 786 105087208083 787 105488559225 788 105890930967 789 106294324605 790 106698741435 791 107104182753 792 107510649855 793 107918144037 794 108326666595 795 108736218825 796 109146802023 797 109558417485 798 109971066507 799 110384750385 800 110799470415 801 111215227893 802 111632024115 803 112049860377 804 112468737975 805 112888658205 806 113309622363 807 113731631745 808 114154687647 809 114578791365 810 115003944195 811 115430147433 812 115857402375 813 116285710317 814 116715072555 815 117145490385 816 117576965103 817 118009498005 818 118443090387 819 118877743545 820 119313458775 821 119750237373 822 120188080635 823 120626989857 824 121066966335 825 121508011365 826 121950126243 827 122393312265 828 122837570727 829 123282902925 830 123729310155 831 124176793713 832 124625354895 833 125074994997 834 125525715315 835 125977517145 836 126430401783 837 126884370525 838 127339424667 839 127795565505 840 128252794335 841 128711112453 842 129170521155 843 129631021737 844 130092615495 845 130555303725 846 131019087723 847 131483968785 848 131949948207 849 132417027285 850 132885207315 851 133354489593 852 133824875415 853 134296366077 854 134768962875 855 135242667105 856 135717480063 857 136193403045 858 136670437347 859 137148584265 860 137627845095 861 138108221133 862 138589713675 863 139072324017 864 139556053455 865 140040903285 866 140526874803 867 141013969305 868 141502188087 869 141991532445 870 142482003675 871 142973603073 872 143466331935 873 143960191557 874 144455183235 875 144951308265 876 145448567943 877 145946963565 878 146446496427 879 146947167825 880 147448979055 881 147951931413 882 148456026195 883 148961264697 884 149467648215 885 149975178045 886 150483855483 887 150993681825 888 151504658367 889 152016786405 890 152530067235 891 153044502153 892 153560092455 893 154076839437 894 154594744395 895 155113808625 896 155634033423 897 156155420085 898 156677969907 899 157201684185 900 157726564215 901 158252611293 902 158779826715 903 159308211777 904 159837767775 905 160368496005 906 160900397763 907 161433474345 908 161967727047 909 162503157165 910 163039765995 911 163577554833 912 164116524975 913 164656677717 914 165198014355 915 165740536185 916 166284244503 917 166829140605 918 167375225787 919 167922501345 920 168470968575 921 169020628773 922 169571483235 923 170123533257 924 170676780135 925 171231225165 926 171786869643 927 172343714865 928 172901762127 929 173461012725 930 174021467955 931 174583129113 932 175145997495 933 175710074397 934 176275361115 935 176841858945 936 177409569183 937 177978493125 938 178548632067 939 179119987305 940 179692560135 941 180266351853 942 180841363755 943 181417597137 944 181995053295 945 182573733525 946 183153639123 947 183734771385 948 184317131607 949 184900721085 950 185485541115 951 186071592993 952 186658878015 953 187247397477 954 187837152675 955 188428144905 956 189020375463 957 189613845645 958 190208556747 959 190804510065 960 191401706895 961 192000148533 962 192599836275 963 193200771417 964 193802955255 965 194406389085 966 195011074203 967 195617011905 968 196224203487 969 196832650245 970 197442353475 971 198053314473 972 198665534535 973 199279014957 974 199893757035 975 200509762065 976 201127031343 977 201745566165 978 202365367827 979 202986437625 980 203608776855 981 204232386813 982 204857268795 983 205483424097 984 206110854015 985 206739559845 986 207369542883 987 208000804425 988 208633345767 989 209267168205 990 209902273035 991 210538661553 992 211176335055 993 211815294837 994 212455542195 995 213097078425 996 213739904823 997 214384022685 998 215029433307 999 215676137985 1000 216324138015