1 1 2 799799 3 1204280 4 2460975 5 3382379 6 6116175 7 7050120 8 8070699 9 13339424 10 20966049 11 28460600 12 41265680 13 41463135 14 52404624 15 66108399 16 68919080 17 72946224 18 81102944 19 84479680 20 102971924 21 106663304 22 110791736 23 112375899 24 115225439 25 118333215 26 131115984 27 132073424 28 157573935 29 188377475 30 193147064 31 203705424 32 207011706 33 209861288 34 214873659 35 220343265 36 240934407 37 242913860 38 250052439 39 257486403 40 275133221 41 307610303 42 312205815 43 326701529 44 333910940 45 352015299 46 355294224 47 370107374 48 375894519 49 378339800 50 384359885 51 391457079 52 411004664 53 418277079 54 423871370 55 445044410 56 456113943 57 491386455 58 537790239 59 547535456 60 548019735 61 561712095 62 572720225 63 582085035 64 630836271 65 641616975 66 657766719 67 671514024 68 673328060 69 677783504 70 689581515 71 742463423 72 749259224 73 758989275 74 763589024 75 781218459 76 784933604 77 785279600 78 828742095 79 831817700 80 851271469 81 859470975 82 871651143 83 874781907 84 889057784 85 903624952 86 914532255 87 948234924 88 954714222 89 977478579 90 1005576824 91 1013120864 92 1024673844 93 1035647535 94 1060001271 95 1064574224 96 1066926783 97 1071123470 98 1101632895 99 1122808400 100 1134325269 101 1141047999 102 1166429550 103 1167806024 104 1170190020 105 1213146675 106 1218115535 107 1282767615 108 1287242495 109 1311503424 110 1329877640 111 1332628010 112 1342302975 113 1353994290 114 1355442164 115 1418777775 116 1426630751 117 1452293024 118 1460973455 119 1473712064 120 1484400764 121 1525038515 122 1525507775 123 1533862824 124 1560154904 125 1580838024 126 1594940864 127 1620256274 128 1648178895 129 1689069239 130 1700785475 131 1707888735 132 1719791535 133 1750197995 134 1754243855 135 1787323824 136 1812524475 137 1834808624 138 1888558749 139 1905845435 140 1907705744 141 1913125599 142 1922808510 143 1924293410 144 1928974410 145 1932104294 146 1958155199 147 1960539756 148 1962117234 149 1972112505 150 1984625424 151 2010743855 152 2020496555 153 2037544704 154 2107265888 155 2133127359 156 2136472415 157 2137833164 158 2137965375 159 2169369215 160 2206724695 161 2224718055 162 2235195039 163 2250269384 164 2275465744 165 2279026287 166 2282634080 167 2306910879 168 2310822800 169 2347637967 170 2368335024 171 2369830463 172 2377158399 173 2405005350 174 2419906671 175 2448034784 176 2469920256 177 2480757759 178 2505557600 179 2522987675 180 2548374884 181 2556051524 182 2572536407 183 2725086000 184 2726564049 185 2760653664 186 2778036975 187 2780466975 188 2793763400 189 2799376229 190 2900554839 191 2902224479 192 2909711024 193 2915481504 194 2921847264 195 2934567999 196 2988378224 197 3006837855 198 3009197295 199 3050245484 200 3090804975 201 3140289999 202 3143333115 203 3195466911 204 3198031550 205 3233482875 206 3266603703 207 3286937199 208 3290276924 209 3293271904 210 3309141744 211 3317428575 212 3417549399 213 3474346304 214 3524721824 215 3533782791 216 3555057680 217 3590268759 218 3624491717 219 3642820775 220 3645261719 221 3646764639 222 3709236544 223 3746380575 224 3751015904 225 3831738911 226 3832712064 227 3837316175 228 3936111725 229 4023936431 230 4082273936 231 4082644475 232 4090366160 233 4105594119 234 4154340575 235 4156056639 236 4160697424 237 4167859968 238 4205266064 239 4206140685 240 4294613015 241 4321041920 242 4332586335 243 4355196390 244 4393756899 245 4394201174 246 4416621351 247 4500914768 248 4511648580 249 4533674417 250 4587238095 251 4600452824 252 4604326664 253 4658012324 254 4683708315 255 4740803144 256 4856517567 257 4863466517 258 4868417449 259 4890495519 260 4894773807 261 4905763919 262 4924215863 263 4968938975 264 5024410559 265 5034932265 266 5068925784 267 5088587504 268 5144170199 269 5210921583 270 5243777244 271 5252542784 272 5324821515 273 5327923964 274 5332589744 275 5357153151 276 5383169204 277 5409121760 278 5418352511 279 5449104639 280 5462234855 281 5475917600 282 5499629135 283 5537478275 284 5654126114 285 5676353424 286 5690681919 287 5797615824 288 5805979074 289 5810188175 290 5872953008 291 5939435359 292 5971411314 293 6000652826 294 6011396775 295 6055354304 296 6058144224 297 6135153695 298 6158007855 299 6191905775 300 6282174800 301 6282845975 302 6337110416 303 6396759999 304 6478162119 305 6500316095 306 6563108145 307 6574875824 308 6580854224 309 6695690924 310 6737637879 311 6749051000 312 6806134874 313 6852663180 314 6872013071 315 6881876000 316 6949913684 317 6953128910 318 7025916824 319 7093107999 320 7098721993 321 7123979148 322 7145308575 323 7166114175 324 7321921775 325 7442338175 326 7456135400 327 7490769075 328 7496409491 329 7516749800 330 7541081184 331 7554177224 332 7555504599 333 7560229599 334 7589681175 335 7604186975 336 7616307699 337 7632905343 338 7644347424 339 7652392748 340 7662031455 341 7723954575 342 7743064524 343 7767613952 344 7807498335 345 7811269245 346 7848141443 347 7857471699 348 7857625769 349 7929320399 350 7929961143 351 7966383270 352 7969158560 353 8105922044 354 8224772192 355 8250143615 356 8259175340 357 8336459456 358 8370669320 359 8403399744 360 8448492975 361 8707119200 362 8732016579 363 8755428968 364 8769770450 365 8860363875 366 8894196324 367 9009154062 368 9042175449 369 9340770879 370 9436828791 371 9479603055 372 9563360624 373 9623413359 374 9643462425 375 9664839744 376 9674432624 377 9704065935 378 9735423984 379 9767245500 380 9778346864 381 9797647824 382 9802987865 383 9928556000 384 10184613984 385 10203894063 386 10207343439 387 10210083399 388 10226678175 389 10239126975 390 10268976795 391 10309120535 392 10342704239 393 10429039224 394 10445735475 395 10453921400 396 10498833344 397 10585639967 398 10585691324 399 10632050205 400 10799650575 401 10806738669 402 10857830724 403 10864704564 404 10924136964 405 10937873583 406 10962257760 407 10983546200 408 10987376624 409 11062021464 410 11085144020 411 11185077224 412 11279453625 413 11279498724 414 11375088416 415 11395489104 416 11521843164 417 11525029100 418 11536526000 419 11618241999 420 11877854625 421 11880678095 422 11946083940 423 12172317794 424 12196363179 425 12214423584 426 12257528184 427 12264610644 428 12378865499 429 12418556864 430 12508654535 431 12510804943 432 12524486975 433 12578931855 434 12628863855 435 12633031619 436 12650800239 437 12693211839 438 12804883839 439 12846775424 440 12906730836 441 12975686492 442 12979994840 443 12982063005 444 13037185160 445 13057522400 446 13081823424 447 13101979904 448 13102350975 449 13153031199 450 13182605975 451 13201946225 452 13205252775 453 13269163985 454 13291396040 455 13312450899 456 13373231949 457 13419006425 458 13470458385 459 13600701092 460 13625179736 461 13663711775 462 13676863680 463 13717220516 464 13763171015 465 13776988224 466 13801621119 467 14018342624 468 14036251767 469 14060325200 470 14061185775 471 14162459024 472 14207472824 473 14217769664 474 14282054500 475 14325121824 476 14347083464 477 14414475984 478 14430723020 479 14438525724 480 14471448705 481 14647173904 482 14680948689 483 14688072224 484 14784783804 485 14948730224 486 15039908415 487 15086898200 488 15097208840 489 15115567775 490 15117716184 491 15128111999 492 15154879200 493 15185992535 494 15213722160 495 15277334160 496 15338044799 497 15345495255 498 15438229872 499 15460737600 500 15553143990 501 15610877792 502 15657023304 503 15786189860 504 15806678055 505 15836719184 506 15841886984 507 15973157024 508 16072228535 509 16156260575 510 16162213275 511 16163523999 512 16363606104 513 16400564648 514 16482117014 515 16503325824 516 16508821175 517 16522193324 518 16549877960 519 16580688200 520 16611303500 521 16623647600 522 16635916583 523 16648653384 524 16655816384 525 16667174204 526 16691165504 527 16754356255 528 16799371575 529 16862262480 530 16956054479 531 16992719919 532 17021043809 533 17029169024 534 17051446335 535 17165764719 536 17189971820 537 17383295600 538 17407233584 539 17465560475 540 17488736055 541 17517888575 542 17535968384 543 17537805999 544 17627106384 545 17832684155 546 17953847625 547 18037406079 548 18073205535 549 18096528815 550 18135972062 551 18136931175 552 18146198564 553 18197857925 554 18269943775 555 18295285623 556 18298092735 557 18312576204 558 18374725599 559 18423383175 560 18434715200 561 18472684944 562 18499658540 563 18584669024 564 18814382559 565 18855802160 566 18894066464 567 18923097375 568 19042035495 569 19186348104 570 19212637575 571 19269662775 572 19272433400 573 19274151455 574 19550572424 575 19625488245 576 19630463775 577 19797443775 578 19909222256 579 19934034470 580 19953830799 581 19973848895 582 19981819395 583 20010042260 584 20020825824 585 20248438144 586 20354685175 587 20360826815 588 20412413450 589 20434268295 590 20467142640 591 20480591130 592 20494988864 593 20501372475 594 20562521525 595 20596306224 596 20640987800 597 20658427559 598 20690851895 599 20733154640 600 20754750015 601 20811451374 602 20906376399 603 20906819955 604 20964641984 605 20998432520 606 21107033024 607 21225555974 608 21259447715 609 21285594099 610 21286393974 611 21334310360 612 21413500479 613 21423031524 614 21538016720 615 21626904299 616 21707321300 617 21731243939 618 21771318568 619 21807765375 620 21869644400 621 21965980959 622 21997621359 623 22035380444 624 22044012704 625 22087459592 626 22132334289 627 22152427065 628 22300742799 629 22326106256 630 22398380927 631 22532583240 632 22546161824 633 22550216480 634 22570551744 635 22715145375 636 22762759824 637 22820112469 638 22836173184 639 22866653004 640 23017514849 641 23033488359 642 23046297824 643 23143449680 644 23230690574 645 23266119590 646 23292165435 647 23335519284 648 23503881400 649 23524187375 650 23559161625 651 23639901935 652 23647846175 653 23654943675 654 23673837264 655 23733242000 656 23759448544 657 23827557663 658 24034369904 659 24092006840 660 24140995775 661 24190610912 662 24217199720 663 24381898695 664 24389233855 665 24408746999 666 24442111385 667 24509557280 668 24513381144 669 24695058024 670 24751357280 671 24857147600 672 24867584819 673 24878259615 674 24895705184 675 24983686749 676 25007796008 677 25102148319 678 25117764399 679 25143515774 680 25170862184 681 25187072624 682 25278423975 683 25291572480 684 25298169875 685 25479392939 686 25571402703 687 25582537175 688 25626111224 689 25629856524 690 25677255824 691 25741228044 692 25866969920 693 25993705275 694 25998390495 695 26059094775 696 26081491919 697 26126167599 698 26166933000 699 26186296374 700 26217628800 701 26385908912 702 26387266464 703 26426695295 704 26466386120 705 26479965980 706 26494981695 707 26500866245 708 26526106815 709 26648948655 710 26684765744 711 26726819075 712 26796193424 713 26840989439 714 26869414208 715 26887631120 716 26986086764 717 27040472900 718 27088541675 719 27138805694 720 27181378080 721 27210567279 722 27252674415 723 27345401775 724 27394105760 725 27441978255 726 27450789695 727 27600250040 728 27743122484 729 27763727999 730 27953865764 731 27994692879 732 27999205200 733 28054080260 734 28167579440 735 28235336175 736 28319002712 737 28324285065 738 28348133489 739 28377597156 740 28386821099 741 28461429487 742 28476579725 743 28629344960 744 28633013584 745 28633122440 746 28648390224 747 28682302824 748 28696266599 749 28724471775 750 28740649040 751 28829647625 752 28865890214 753 28911347415 754 28977228224 755 28977430118 756 29022724224 757 29030219855 758 29036154224 759 29071211895 760 29130079615 761 29228486903 762 29235092655 763 29265788915 764 29336731424 765 29398809824 766 29429199527 767 29637978975 768 29722172529 769 29757847404 770 29759390375 771 29801942225 772 29842712415 773 29844511059 774 29854938399 775 29909853974 776 30076417475 777 30091630436 778 30109685319 779 30119588499 780 30119780144 781 30122179724 782 30288898079 783 30487187744 784 30657566079 785 30955981704 786 31109441935 787 31288212549 788 31335470529 789 31459773735 790 31552570400 791 31616976600 792 31653659064 793 31696663284 794 31757194623 795 31804175025 796 31814745984 797 31831181955 798 31912929125 799 32027711715 800 32080856175 801 32091809364 802 32378408895 803 32485792779 804 32609096883 805 32645073174 806 32714362890 807 32745799449 808 32796426299 809 32833935728 810 32880951999 811 32918276475 812 32960949020 813 32964485840 814 33014628030 815 33102505280 816 33117674975 817 33154274439 818 33222364461 819 33430336884 820 33469384949 821 33593476895 822 33604094810 823 33620766039 824 33632815775 825 33636268764 826 33744464720 827 33819112700 828 33822663615 829 33915586796 830 33936518735 831 33944033331 832 33971547500 833 34027867895 834 34079337215 835 34081540415 836 34091804096 837 34148839725 838 34172285055 839 34224551724 840 34240466259 841 34392146480 842 34452061160 843 34527052224 844 34575827300 845 34625361680 846 34658765504 847 34732164368 848 34739806815 849 34797473424 850 34839682955 851 34936691040 852 35193156999 853 35291177999 854 35323162784 855 35400514239 856 35427568149 857 35533920080 858 35604598644 859 35657300783 860 35688745455 861 35698284824 862 35786732079 863 35834511174 864 35910383040 865 35931829119 866 35940025835 867 36045427040 868 36309898680 869 36376097120 870 36433222749 871 36451795743 872 36510299475 873 36566095175 874 36661364739 875 36892649024 876 37179098684 877 37238386899 878 37251157005 879 37640446674 880 37664024463 881 37719531575 882 37782859023 883 37852044824 884 37879343424 885 37935273375 886 38003485311 887 38014635680 888 38045872820 889 38087255030 890 38251069724 891 38276874279 892 38417182325 893 38531623724 894 38583985824 895 38682850310 896 38868291099 897 38889428445 898 39002433470 899 39024896175 900 39101644035 901 39107786696 902 39360178080 903 39425395295 904 39499349175 905 39536467775 906 39553751600 907 39614300439 908 39642381779 909 39802045283 910 39803707125 911 39814723179 912 39995947719 913 40009815944 914 40009884200 915 40121299725 916 40146746559 917 40235348195 918 40249694904 919 40276135115 920 40373211735 921 40622141924 922 40685257535 923 40720458779 924 40752990104 925 40783379559 926 40796616574 927 40802103279 928 40816295235 929 40916036304 930 40932793824 931 40952597399 932 40963420575 933 40971262059 934 41054598935 935 41219800335 936 41249195624 937 41273934975 938 41431833729 939 41440572800 940 41487932759 941 41502229131 942 41525806959 943 41567315075 944 41583881492 945 41756332904 946 41796237790 947 42022411739 948 42067656344 949 42137288115 950 42161476994 951 42175311255 952 42200805950 953 42318487484 954 42360131799 955 42361197375 956 42403365500 957 42469115975 958 42482807730 959 42596775584 960 42604900064 961 42621434504 962 42625808874 963 42718919319 964 42719613650 965 42921193952 966 42937610975 967 43010971839 968 43030025415 969 43065226035 970 43179103980 971 43237728175 972 43523516925 973 43630443584 974 43651763540 975 43654607360 976 43672142675 977 43694937999 978 43709653295 979 43730816480 980 43736145695 981 43796337200 982 43878432455 983 43882322679 984 43943833660 985 44037977984 986 44110033604 987 44119328175 988 44169615424 989 44178965984 990 44184688119 991 44324353215 992 44370131120 993 44382282399 994 44388439424 995 44430326199 996 44603576919 997 44797607000 998 44855950215 999 45004179474 1000 45152673720