0 0 1 1 2 26 3 99 4 244 5 485 6 846 7 1351 8 2024 9 2889 10 3970 11 5291 12 6876 13 8749 14 10934 15 13455 16 16336 17 19601 18 23274 19 27379 20 31940 21 36981 22 42526 23 48599 24 55224 25 62425 26 70226 27 78651 28 87724 29 97469 30 107910 31 119071 32 130976 33 143649 34 157114 35 171395 36 186516 37 202501 38 219374 39 237159 40 255880 41 275561 42 296226 43 317899 44 340604 45 364365 46 389206 47 415151 48 442224 49 470449 50 499850 51 530451 52 562276 53 595349 54 629694 55 665335 56 702296 57 740601 58 780274 59 821339 60 863820 61 907741 62 953126 63 999999 64 1048384 65 1098305 66 1149786 67 1202851 68 1257524 69 1313829 70 1371790 71 1431431 72 1492776 73 1555849 74 1620674 75 1687275 76 1755676 77 1825901 78 1897974 79 1971919 80 2047760 81 2125521 82 2205226 83 2286899 84 2370564 85 2456245 86 2543966 87 2633751 88 2725624 89 2819609 90 2915730 91 3014011 92 3114476 93 3217149 94 3322054 95 3429215 96 3538656 97 3650401 98 3764474 99 3880899 100 3999700 101 4120901 102 4244526 103 4370599 104 4499144 105 4630185 106 4763746 107 4899851 108 5038524 109 5179789 110 5323670 111 5470191 112 5619376 113 5771249 114 5925834 115 6083155 116 6243236 117 6406101 118 6571774 119 6740279 120 6911640 121 7085881 122 7263026 123 7443099 124 7626124 125 7812125 126 8001126 127 8193151 128 8388224 129 8586369 130 8787610 131 8991971 132 9199476 133 9410149 134 9624014 135 9841095 136 10061416 137 10285001 138 10511874 139 10742059 140 10975580 141 11212461 142 11452726 143 11696399 144 11943504 145 12194065 146 12448106 147 12705651 148 12966724 149 13231349 150 13499550 151 13771351 152 14046776 153 14325849 154 14608594 155 14895035 156 15185196 157 15479101 158 15776774 159 16078239 160 16383520 161 16692641 162 17005626 163 17322499 164 17643284 165 17968005 166 18296686 167 18629351 168 18966024 169 19306729 170 19651490 171 20000331 172 20353276 173 20710349 174 21071574 175 21436975 176 21806576 177 22180401 178 22558474 179 22940819 180 23327460 181 23718421 182 24113726 183 24513399 184 24917464 185 25325945 186 25738866 187 26156251 188 26578124 189 27004509 190 27435430 191 27870911 192 28310976 193 28755649 194 29204954 195 29658915 196 30117556 197 30580901 198 31048974 199 31521799 200 31999400 201 32481801 202 32969026 203 33461099 204 33958044 205 34459885 206 34966646 207 35478351 208 35995024 209 36516689 210 37043370 211 37575091 212 38111876 213 38653749 214 39200734 215 39752855 216 40310136 217 40872601 218 41440274 219 42013179 220 42591340 221 43174781 222 43763526 223 44357599 224 44957024 225 45561825 226 46172026 227 46787651 228 47408724 229 48035269 230 48667310 231 49304871 232 49947976 233 50596649 234 51250914 235 51910795 236 52576316 237 53247501 238 53924374 239 54606959 240 55295280 241 55989361 242 56689226 243 57394899 244 58106404 245 58823765 246 59547006 247 60276151 248 61011224 249 61752249 250 62499250 251 63252251 252 64011276 253 64776349 254 65547494 255 66324735 256 67108096 257 67897601 258 68693274 259 69495139 260 70303220 261 71117541 262 71938126 263 72764999 264 73598184 265 74437705 266 75283586 267 76135851 268 76994524 269 77859629 270 78731190 271 79609231 272 80493776 273 81384849 274 82282474 275 83186675 276 84097476 277 85014901 278 85938974 279 86869719 280 87807160 281 88751321 282 89702226 283 90659899 284 91624364 285 92595645 286 93573766 287 94558751 288 95550624 289 96549409 290 97555130 291 98567811 292 99587476 293 100614149 294 101647854 295 102688615 296 103736456 297 104791401 298 105853474 299 106922699 300 107999100 301 109082701 302 110173526 303 111271599 304 112376944 305 113489585 306 114609546 307 115736851 308 116871524 309 118013589 310 119163070 311 120319991 312 121484376 313 122656249 314 123835634 315 125022555 316 126217036 317 127419101 318 128628774 319 129846079 320 131071040 321 132303681 322 133544026 323 134792099 324 136047924 325 137311525 326 138582926 327 139862151 328 141149224 329 142444169 330 143747010 331 145057771 332 146376476 333 147703149 334 149037814 335 150380495 336 151731216 337 153090001 338 154456874 339 155831859 340 157214980 341 158606261 342 160005726 343 161413399 344 162829304 345 164253465 346 165685906 347 167126651 348 168575724 349 170033149 350 171498950 351 172973151 352 174455776 353 175946849 354 177446394 355 178954435 356 180470996 357 181996101 358 183529774 359 185072039 360 186622920 361 188182441 362 189750626 363 191327499 364 192913084 365 194507405 366 196110486 367 197722351 368 199343024 369 200972529 370 202610890 371 204258131 372 205914276 373 207579349 374 209253374 375 210936375 376 212628376 377 214329401 378 216039474 379 217758619 380 219486860 381 221224221 382 222970726 383 224726399 384 226491264 385 228265345 386 230048666 387 231841251 388 233643124 389 235454309 390 237274830 391 239104711 392 240943976 393 242792649 394 244650754 395 246518315 396 248395356 397 250281901 398 252177974 399 254083599 400 255998800 401 257923601 402 259858026 403 261802099 404 263755844 405 265719285 406 267692446 407 269675351 408 271668024 409 273670489 410 275682770 411 277704891 412 279736876 413 281778749 414 283830534 415 285892255 416 287963936 417 290045601 418 292137274 419 294238979 420 296350740 421 298472581 422 300604526 423 302746599 424 304898824 425 307061225 426 309233826 427 311416651 428 313609724 429 315813069 430 318026710 431 320250671 432 322484976 433 324729649 434 326984714 435 329250195 436 331526116 437 333812501 438 336109374 439 338416759 440 340734680 441 343063161 442 345402226 443 347751899 444 350112204 445 352483165 446 354864806 447 357257151 448 359660224 449 362074049 450 364498650 451 366934051 452 369380276 453 371837349 454 374305294 455 376784135 456 379273896 457 381774601 458 384286274 459 386808939 460 389342620 461 391887341 462 394443126 463 397009999 464 399587984 465 402177105 466 404777386 467 407388851 468 410011524 469 412645429 470 415290590 471 417947031 472 420614776 473 423293849 474 425984274 475 428686075 476 431399276 477 434123901 478 436859974 479 439607519 480 442366560 481 445137121 482 447919226 483 450712899 484 453518164 485 456335045 486 459163566 487 462003751 488 464855624 489 467719209 490 470594530 491 473481611 492 476380476 493 479291149 494 482213654 495 485148015 496 488094256 497 491052401 498 494022474 499 497004499 500 499998500 501 503004501 502 506022526 503 509052599 504 512094744 505 515148985 506 518215346 507 521293851 508 524384524 509 527487389 510 530602470 511 533729791 512 536869376 513 540021249 514 543185434 515 546361955 516 549550836 517 552752101 518 555965774 519 559191879 520 562430440 521 565681481 522 568945026 523 572221099 524 575509724 525 578810925 526 582124726 527 585451151 528 588790224 529 592141969 530 595506410 531 598883571 532 602273476 533 605676149 534 609091614 535 612519895 536 615961016 537 619415001 538 622881874 539 626361659 540 629854380 541 633360061 542 636878726 543 640410399 544 643955104 545 647512865 546 651083706 547 654667651 548 658264724 549 661874949 550 665498350 551 669134951 552 672784776 553 676447849 554 680124194 555 683813835 556 687516796 557 691233101 558 694962774 559 698705839 560 702462320 561 706232241 562 710015626 563 713812499 564 717622884 565 721446805 566 725284286 567 729135351 568 733000024 569 736878329 570 740770290 571 744675931 572 748595276 573 752528349 574 756475174 575 760435775 576 764410176 577 768398401 578 772400474 579 776416419 580 780446260 581 784490021 582 788547726 583 792619399 584 796705064 585 800804745 586 804918466 587 809046251 588 813188124 589 817344109 590 821514230 591 825698511 592 829896976 593 834109649 594 838336554 595 842577715 596 846833156 597 851102901 598 855386974 599 859685399 600 863998200 601 868325401 602 872667026 603 877023099 604 881393644 605 885778685 606 890178246 607 894592351 608 899021024 609 903464289 610 907922170 611 912394691 612 916881876 613 921383749 614 925900334 615 930431655 616 934977736 617 939538601 618 944114274 619 948704779 620 953310140 621 957930381 622 962565526 623 967215599 624 971880624 625 976560625 626 981255626 627 985965651 628 990690724 629 995430869 630 1000186110 631 1004956471 632 1009741976 633 1014542649 634 1019358514 635 1024189595 636 1029035916 637 1033897501 638 1038774374 639 1043666559 640 1048574080 641 1053496961 642 1058435226 643 1063388899 644 1068358004 645 1073342565 646 1078342606 647 1083358151 648 1088389224 649 1093435849 650 1098498050 651 1103575851 652 1108669276 653 1113778349 654 1118903094 655 1124043535 656 1129199696 657 1134371601 658 1139559274 659 1144762739 660 1149982020 661 1155217141 662 1160468126 663 1165734999 664 1171017784 665 1176316505 666 1181631186 667 1186961851 668 1192308524 669 1197671229 670 1203049990 671 1208444831 672 1213855776 673 1219282849 674 1224726074 675 1230185475 676 1235661076 677 1241152901 678 1246660974 679 1252185319 680 1257725960 681 1263282921 682 1268856226 683 1274445899 684 1280051964 685 1285674445 686 1291313366 687 1296968751 688 1302640624 689 1308329009 690 1314033930 691 1319755411 692 1325493476 693 1331248149 694 1337019454 695 1342807415 696 1348612056 697 1354433401 698 1360271474 699 1366126299 700 1371997900 701 1377886301 702 1383791526 703 1389713599 704 1395652544 705 1401608385 706 1407581146 707 1413570851 708 1419577524 709 1425601189 710 1431641870 711 1437699591 712 1443774376 713 1449866249 714 1455975234 715 1462101355 716 1468244636 717 1474405101 718 1480582774 719 1486777679 720 1492989840 721 1499219281 722 1505466026 723 1511730099 724 1518011524 725 1524310325 726 1530626526 727 1536960151 728 1543311224 729 1549679769 730 1556065810 731 1562469371 732 1568890476 733 1575329149 734 1581785414 735 1588259295 736 1594750816 737 1601260001 738 1607786874 739 1614331459 740 1620893780 741 1627473861 742 1634071726 743 1640687399 744 1647320904 745 1653972265 746 1660641506 747 1667328651 748 1674033724 749 1680756749 750 1687497750 751 1694256751 752 1701033776 753 1707828849 754 1714641994 755 1721473235 756 1728322596 757 1735190101 758 1742075774 759 1748979639 760 1755901720 761 1762842041 762 1769800626 763 1776777499 764 1783772684 765 1790786205 766 1797818086 767 1804868351 768 1811937024 769 1819024129 770 1826129690 771 1833253731 772 1840396276 773 1847557349 774 1854736974 775 1861935175 776 1869151976 777 1876387401 778 1883641474 779 1890914219 780 1898205660 781 1905515821 782 1912844726 783 1920192399 784 1927558864 785 1934944145 786 1942348266 787 1949771251 788 1957213124 789 1964673909 790 1972153630 791 1979652311 792 1987169976 793 1994706649 794 2002262354 795 2009837115 796 2017430956 797 2025043901 798 2032675974 799 2040327199 800 2047997600 801 2055687201 802 2063396026 803 2071124099 804 2078871444 805 2086638085 806 2094424046 807 2102229351 808 2110054024 809 2117898089 810 2125761570 811 2133644491 812 2141546876 813 2149468749 814 2157410134 815 2165371055 816 2173351536 817 2181351601 818 2189371274 819 2197410579 820 2205469540 821 2213548181 822 2221646526 823 2229764599 824 2237902424 825 2246060025 826 2254237426 827 2262434651 828 2270651724 829 2278888669 830 2287145510 831 2295422271 832 2303718976 833 2312035649 834 2320372314 835 2328728995 836 2337105716 837 2345502501 838 2353919374 839 2362356359 840 2370813480 841 2379290761 842 2387788226 843 2396305899 844 2404843804 845 2413401965 846 2421980406 847 2430579151 848 2439198224 849 2447837649 850 2456497450 851 2465177651 852 2473878276 853 2482599349 854 2491340894 855 2500102935 856 2508885496 857 2517688601 858 2526512274 859 2535356539 860 2544221420 861 2553106941 862 2562013126 863 2570939999 864 2579887584 865 2588855905 866 2597844986 867 2606854851 868 2615885524 869 2624937029 870 2634009390 871 2643102631 872 2652216776 873 2661351849 874 2670507874 875 2679684875 876 2688882876 877 2698101901 878 2707341974 879 2716603119 880 2725885360 881 2735188721 882 2744513226 883 2753858899 884 2763225764 885 2772613845 886 2782023166 887 2791453751 888 2800905624 889 2810378809 890 2819873330 891 2829389211 892 2838926476 893 2848485149 894 2858065254 895 2867666815 896 2877289856 897 2886934401 898 2896600474 899 2906288099 900 2915997300 901 2925728101 902 2935480526 903 2945254599 904 2955050344 905 2964867785 906 2974706946 907 2984567851 908 2994450524 909 3004354989 910 3014281270 911 3024229391 912 3034199376 913 3044191249 914 3054205034 915 3064240755 916 3074298436 917 3084378101 918 3094479774 919 3104603479 920 3114749240 921 3124917081 922 3135107026 923 3145319099 924 3155553324 925 3165809725 926 3176088326 927 3186389151 928 3196712224 929 3207057569 930 3217425210 931 3227815171 932 3238227476 933 3248662149 934 3259119214 935 3269598695 936 3280100616 937 3290625001 938 3301171874 939 3311741259 940 3322333180 941 3332947661 942 3343584726 943 3354244399 944 3364926704 945 3375631665 946 3386359306 947 3397109651 948 3407882724 949 3418678549 950 3429497150 951 3440338551 952 3451202776 953 3462089849 954 3472999794 955 3483932635 956 3494888396 957 3505867101 958 3516868774 959 3527893439 960 3538941120 961 3550011841 962 3561105626 963 3572222499 964 3583362484 965 3594525605 966 3605711886 967 3616921351 968 3628154024 969 3639409929 970 3650689090 971 3661991531 972 3673317276 973 3684666349 974 3696038774 975 3707434575 976 3718853776 977 3730296401 978 3741762474 979 3753252019 980 3764765060 981 3776301621 982 3787861726 983 3799445399 984 3811052664 985 3822683545 986 3834338066 987 3846016251 988 3857718124 989 3869443709 990 3881193030 991 3892966111 992 3904762976 993 3916583649 994 3928428154 995 3940296515 996 3952188756 997 3964104901 998 3976044974 999 3988008999 1000 3999997000