0 21 1 203 2 896 3 2681 4 6371 5 13011 6 23878 7 40481 8 64561 9 98091 10 143276 11 202553 12 278591 13 374291 14 492786 15 637441 16 811853 17 1019851 18 1265496 19 1553081 20 1887131 21 2272403 22 2713886 23 3216801 24 3786601 25 4428971 26 5149828 27 5955321 28 6851831 29 7845971 30 8944586 31 10154753 32 11483781 33 12939211 34 14528816 35 16260601 36 18142803 37 20183891 38 22392566 39 24777761 40 27348641 41 30114603 42 33085276 43 36270521 44 39680431 45 43325331 46 47215778 47 51362561 48 55776701 49 60469451 50 65452296 51 70736953 52 76335371 53 82259731 54 88522446 55 95136161 56 102113753 57 109468331 58 117213236 59 125362041 60 133928551 61 142926803 62 152371066 63 162275841 64 172655861 65 183526091 66 194901728 67 206798201 68 219231171 69 232216531 70 245770406 71 259909153 72 274649361 73 290007851 74 306001676 75 322648121 76 339964703 77 357969171 78 376679506 79 396113921 80 416290861 81 437229003 82 458947256 83 481464761 84 504800891 85 528975251 86 554007678 87 579918241 88 606727241 89 634455211 90 663122916 91 692751353 92 723361751 93 754975571 94 787614506 95 821300481 96 856055653 97 891902411 98 928863376 99 966961401 100 1006219571 101 1046661203 102 1088309846 103 1131189281 104 1175323521 105 1220736811 106 1267453628 107 1315498681 108 1364896911 109 1415673491 110 1467853826 111 1521463553 112 1576528541 113 1633074891 114 1691128936 115 1750717241 116 1811866603 117 1874604051 118 1938956846 119 2004952481 120 2072618681 121 2141983403 122 2213074836 123 2285921401 124 2360551751 125 2436994771 126 2515279578 127 2595435521 128 2677492181 129 2761479371 130 2847427136 131 2935365753 132 3025325731 133 3117337811 134 3211432966 135 3307642401 136 3405997553 137 3506530091 138 3609271916 139 3714255161 140 3821512191 141 3931075603 142 4042978226 143 4157253121 144 4273933581 145 4393053131 146 4514645528 147 4638744761 148 4765385051 149 4894600851 150 5026426846 151 5160897953 152 5298049321 153 5437916331 154 5580534596 155 5725939961 156 5874168503 157 6025256531 158 6179240586 159 6336157441 160 6496044101 161 6658937803 162 6824876016 163 6993896441 164 7166037011 165 7341335891 166 7519831478 167 7701562401 168 7886567521 169 8074885931 170 8266556956 171 8461620153 172 8660115311 173 8862082451 174 9067561826 175 9276593921 176 9489219453 177 9705479371 178 9925414856 179 10149067321 180 10376478411 181 10607690003 182 10842744206 183 11081683361 184 11324550041 185 11571387051 186 11822237428 187 12077144441 188 12336151591 189 12599302611 190 12866641466 191 13138212353 192 13414059701 193 13694228171 194 13978762656 195 14267708281 196 14561110403 197 14859014611 198 15161466726 199 15468512801 200 15780199121 201 16096572203 202 16417678796 203 16743565881 204 17074280671 205 17409870611 206 17750383378 207 18095866881 208 18446369261 209 18801938891 210 19162624376 211 19528474553 212 19899538491 213 20275865491 214 20657505086 215 21044507041 216 21436921353 217 21834798251 218 22238188196 219 22647141881 220 23061710231 221 23481944403 222 23907895786 223 24339616001 224 24777156901 225 25220570571 226 25669909328 227 26125225721 228 26586572531 229 27054002771 230 27527569686 231 28007326753 232 28493327681 233 28985626411 234 29484277116 235 29989334201 236 30500852303 237 31018886291 238 31543491266 239 32074722561 240 32612635741 241 33157286603 242 33708731176 243 34267025721 244 34832226731 245 35404390931 246 35983575278 247 36569836961 248 37163233401 249 37763822251 250 38371661396 251 38986808953 252 39609323271 253 40239262931 254 40876686746 255 41521653761 256 42174223253 257 42834454731 258 43502407936 259 44178142841 260 44861719651 261 45553198803 262 46252640966 263 46960107041 264 47675658161 265 48399355691 266 49131261228 267 49871436601 268 50619943871 269 51376845331 270 52142203506 271 52916081153 272 53698541261 273 54489647051 274 55289461976 275 56098049721 276 56915474203 277 57741799571 278 58577090206 279 59421410721 280 60274825961 281 61137401003 282 62009201156 283 62890291961 284 63780739191 285 64680608851 286 65589967178 287 66508880641 288 67437415941 289 68375640011 290 69323620016 291 70281423353 292 71249117651 293 72226770771 294 73214450806 295 74212226081 296 75220165153 297 76238336811 298 77266810076 299 78305654201 300 79354938671 301 80414733203 302 81485107746 303 82566132481 304 83657877821 305 84760414411 306 85873813128 307 86998145081 308 88133481611 309 89279894291 310 90437454926 311 91606235553 312 92786308441 313 93977746091 314 95180621236 315 96395006841 316 97620976103 317 98858602451 318 100107959546 319 101369121281 320 102642161781 321 103927155403 322 105224176736 323 106533300601 324 107854602051 325 109188156371 326 110534039078 327 111892325921 328 113263092881 329 114646416171 330 116042372236 331 117451037753 332 118872489631 333 120306805011 334 121754061266 335 123214336001 336 124687707053 337 126174252491 338 127674050616 339 129187179961 340 130713719291 341 132253747603 342 133807344126 343 135374588321 344 136955559881 345 138550338731 346 140159005028 347 141781639161 348 143418321751 349 145069133651 350 146734155946 351 148413469953 352 150107157221 353 151815299531 354 153537978896 355 155275277561 356 157027278003 357 158794062931 358 160575715286 359 162372318241 360 164183955201 361 166010709803 362 167852665916 363 169709907641 364 171582519311 365 173470585491 366 175374190978 367 177293420801 368 179228360221 369 181179094731 370 183145710056 371 185128292153 372 187126927211 373 189141701651 374 191172702126 375 193220015521 376 195283728953 377 197363929771 378 199460705556 379 201574144121 380 203704333511 381 205851362003 382 208015318106 383 210196290561 384 212394368341 385 214609640651 386 216842196928 387 219092126841 388 221359520291 389 223644467411 390 225947058566 391 228267384353 392 230605535601 393 232961603371 394 235335678956 395 237727853881 396 240138219903 397 242566869011 398 245013893426 399 247479385601 400 249963438221 401 252466144203 402 254987596696 403 257527889081 404 260087114971 405 262665368211 406 265262742878 407 267879333281 408 270515233961 409 273170539691 410 275845345476 411 278539746553 412 281253838391 413 283987716691 414 286741477386 415 289515216641 416 292309030853 417 295123016651 418 297957270896 419 300811890681 420 303686973331 421 306582616403 422 309498917686 423 312435975201 424 315393887201 425 318372752171 426 321372668828 427 324393736121 428 327436053231 429 330499719571 430 333584834786 431 336691498753 432 339819811581 433 342969873611 434 346141785416 435 349335647801 436 352551561803 437 355789628691 438 359049949966 439 362332627361 440 365637762841 441 368965458603 442 372315817076 443 375688940921 444 379084933031 445 382503896531 446 385945934778 447 389411151361 448 392899650101 449 396411535051 450 399946910496 451 403505880953 452 407088551171 453 410695026131 454 414325411046 455 417979811361 456 421658332753 457 425361081131 458 429088162636 459 432839683641 460 436615750751 461 440416470803 462 444241950866 463 448092298241 464 451967620461 465 455868025291 466 459793620728 467 463744515001 468 467720816571 469 471722634131 470 475750076606 471 479803253153 472 483882273161 473 487987246251 474 492118282276 475 496275491321 476 500458983703 477 504668869971 478 508905260906 479 513168267521 480 517458001061 481 521774573003 482 526118095056 483 530488679161 484 534886437491 485 539311482451 486 543763926678 487 548243883041 488 552751464641 489 557286784811 490 561849957116 491 566441095353 492 571060313551 493 575707725971 494 580383447106 495 585087591681 496 589820274653 497 594581611211 498 599371716776 499 604190707001 500 609038697771 501 613915805203 502 618822145646 503 623757835681 504 628722992121 505 633717732011 506 638742172628 507 643796431481 508 648880626311 509 653994875091 510 659139296026 511 664314007553 512 669519128341 513 674754777291 514 680021073536 515 685318136441 516 690646085603 517 696005040851 518 701395122246 519 706816450081 520 712269144881 521 717753327403 522 723269118636 523 728816639801 524 734396012351 525 740007357971 526 745650798578 527 751326456321 528 757034453581 529 762774912971 530 768547957336 531 774353709753 532 780192293531 533 786063832211 534 791968449566 535 797906269601 536 803877416553 537 809882014891 538 815920189316 539 821992064761 540 828097766391 541 834237419603 542 840411150026 543 846619083521 544 852861346181 545 859138064331 546 865449364528 547 871795373561 548 878176218451 549 884592026451 550 891042925046 551 897529041953 552 904050505121 553 910607442731 554 917199983196 555 923828255161 556 930492387503 557 937192509331 558 943928749986 559 950701239041 560 957510106301 561 964355481803 562 971237495816 563 978156278841 564 985111961611 565 992104675091 566 999134550478 567 1006201719201 568 1013306312921 569 1020448463531 570 1027628303156 571 1034845964153 572 1042101579111 573 1049395280851 574 1056727202426 575 1064097477121 576 1071506238453 577 1078953620171 578 1086439756256 579 1093964780921 580 1101528828611 581 1109132034003 582 1116774532006 583 1124456457761 584 1132177946641 585 1139939134251 586 1147740156428 587 1155581149241 588 1163462248991 589 1171383592211 590 1179345315666 591 1187347556353 592 1195390451501 593 1203474138571 594 1211598755256 595 1219764439481 596 1227971329403 597 1236219563411 598 1244509280126 599 1252840618401 600 1261213717321 601 1269628716203 602 1278085754596 603 1286584972281 604 1295126509271 605 1303710505811 606 1312337102378 607 1321006439681 608 1329718658661 609 1338473900491 610 1347272306576 611 1356114018553 612 1364999178291 613 1373927927891 614 1382900409686 615 1391916766241 616 1400977140353 617 1410081675051 618 1419230513596 619 1428423799481 620 1437661676431 621 1446944288403 622 1456271779586 623 1465644294401 624 1475061977501 625 1484524973771 626 1494033428328 627 1503587486521 628 1513187293931 629 1522832996371 630 1532524739886 631 1542262670753 632 1552046935481 633 1561877680811 634 1571755053716 635 1581679201401 636 1591650271303 637 1601668411091 638 1611733768666 639 1621846492161 640 1632006729941 641 1642214630603 642 1652470342976 643 1662774016121 644 1673125799331 645 1683525842131 646 1693974294278 647 1704471305761 648 1715017026801 649 1725611607851 650 1736255199596 651 1746947952953 652 1757690019071 653 1768481549331 654 1779322695346 655 1790213608961 656 1801154442253 657 1812145347531 658 1823186477336 659 1834277984441 660 1845420021851 661 1856612742803 662 1867856300766 663 1879150849441 664 1890496542761 665 1901893534891 666 1913341980228 667 1924842033401 668 1936393849271 669 1947997582931 670 1959653389706 671 1971361425153 672 1983121845061 673 1994934805451 674 2006800462576 675 2018718972921 676 2030690493203 677 2042715180371 678 2054793191606 679 2066924684321 680 2079109816161 681 2091348745003 682 2103641628956 683 2115988626361 684 2128389895791 685 2140845596051 686 2153355886178 687 2165920925441 688 2178540873341 689 2191215889611 690 2203946134216 691 2216731767353 692 2229572949451 693 2242469841171 694 2255422603406 695 2268431397281 696 2281496384153 697 2294617725611 698 2307795583476 699 2321030119801 700 2334321496871 701 2347669877203 702 2361075423546 703 2374538298881 704 2388058666421 705 2401636689611 706 2415272532128 707 2428966357881 708 2442718331011 709 2456528615891 710 2470397377126 711 2484324779553 712 2498310988241 713 2512356168491 714 2526460485836 715 2540624106041 716 2554847195103 717 2569129919251 718 2583472444946 719 2597874938881 720 2612337567981 721 2626860499403 722 2641443900536 723 2656087939001 724 2670792782651 725 2685558599571 726 2700385558078 727 2715273826721 728 2730223574281 729 2745234969771 730 2760308182436 731 2775443381753 732 2790640737431 733 2805900419411 734 2821222597866 735 2836607443201 736 2852055126053 737 2867565817291 738 2883139688016 739 2898776909561 740 2914477653491 741 2930242091603 742 2946070395926 743 2961962738721 744 2977919292481 745 2993940229931 746 3010025724028 747 3026175947961 748 3042391075151 749 3058671279251 750 3075016734146 751 3091427613953 752 3107904093021 753 3124446345931 754 3141054547496 755 3157728872761 756 3174469497003 757 3191276595731 758 3208150344686 759 3225090919841 760 3242098497401 761 3259173253803 762 3276315365716 763 3293525010041 764 3310802363911 765 3328147604691 766 3345560909978 767 3363042457601 768 3380592425621 769 3398210992331 770 3415898336256 771 3433654636153 772 3451480071011 773 3469374820051 774 3487339062726 775 3505372978721 776 3523476747953 777 3541650550571 778 3559894566956 779 3578208977721 780 3596593963711 781 3615049706003 782 3633576385906 783 3652174184961 784 3670843284941 785 3689583867851 786 3708396115928 787 3727280211641 788 3746236337691 789 3765264677011 790 3784365412766 791 3803538728353 792 3822784807401 793 3842103833771 794 3861495991556 795 3880961465081 796 3900500438903 797 3920113097811 798 3939799626826 799 3959560211201 800 3979395036421 801 3999304288203 802 4019288152496 803 4039346815481 804 4059480463571 805 4079689283411 806 4099973461878 807 4120333186081 808 4140768643361 809 4161280021291 810 4181867507676 811 4202531290553 812 4223271558191 813 4244088499091 814 4264982301986 815 4285953155841 816 4307001249853 817 4328126773451 818 4349329916296 819 4370610868281 820 4391969819531 821 4413406960403 822 4434922481486 823 4456516573601 824 4478189427801 825 4499941235371 826 4521772187828 827 4543682476921 828 4565672294631 829 4587741833171 830 4609891284986 831 4632120842753 832 4654430699381 833 4676821048011 834 4699292082016 835 4721843995001 836 4744476980803 837 4767191233491 838 4789986947366 839 4812864316961 840 4835823537041 841 4858864802603 842 4881988308876 843 4905194251321 844 4928482825631 845 4951854227731 846 4975308653778 847 4998846300161 848 5022467363501 849 5046172040651 850 5069960528696 851 5093833024953 852 5117789726971 853 5141830832531 854 5165956539646 855 5190167046561 856 5214462551753 857 5238843253931 858 5263309352036 859 5287861045241 860 5312498532951 861 5337222014803 862 5362031690666 863 5386927760641 864 5411910425061 865 5436979884491 866 5462136339728 867 5487379991801 868 5512711041971 869 5538129691731 870 5563636142806 871 5589230597153 872 5614913256961 873 5640684324651 874 5666544002876 875 5692492494521 876 5718530002703 877 5744656730771 878 5770872882306 879 5797178661121 880 5823574271261 881 5850059917003 882 5876635802856 883 5903302133561 884 5930059114091 885 5956906949651 886 5983845845678 887 6010876007841 888 6037997642041 889 6065210954411 890 6092516151316 891 6119913439353 892 6147403025351 893 6174985116371 894 6202659919706 895 6230427642881 896 6258288493653 897 6286242680011 898 6314290410176 899 6342431892601 900 6370667335971 901 6398996949203 902 6427420941446 903 6455939522081 904 6484552900721 905 6513261287211 906 6542064891628 907 6570963924281 908 6599958595711 909 6629049116691 910 6658235698226 911 6687518551553 912 6716897888141 913 6746373919691 914 6775946858136 915 6805616915641 916 6835384304603 917 6865249237651 918 6895211927646 919 6925272587681 920 6955431431081 921 6985688671403 922 7016044522436 923 7046499198201 924 7077052912951 925 7107705881171 926 7138458317578 927 7169310437121 928 7200262454981 929 7231314586571 930 7262467047536 931 7293720053753 932 7325073821331 933 7356528566611 934 7388084506166 935 7419741856801 936 7451500835553 937 7483361659691 938 7515324546716 939 7547389714361 940 7579557380591 941 7611827763603 942 7644201081826 943 7676677553921 944 7709257398781 945 7741940835531 946 7774728083528 947 7807619362361 948 7840614891851 949 7873714892051 950 7906919583246 951 7940229185953 952 7973643920921 953 8007164009131 954 8040789671796 955 8074521130361 956 8108358606503 957 8142302322131 958 8176352499386 959 8210509360641 960 8244773128501 961 8279144025803 962 8313622275616 963 8348208101241 964 8382901726211 965 8417703374291 966 8452613269478 967 8487631636001 968 8522758698321 969 8557994681131 970 8593339809356 971 8628794308153 972 8664358402911 973 8700032319251 974 8735816283026 975 8771710520321 976 8807715257453 977 8843830720971 978 8880057137656 979 8916394734521 980 8952843738811 981 8989404378003 982 9026076879806 983 9062861472161 984 9099758383241 985 9136767841451 986 9173890075428 987 9211125314041 988 9248473786391 989 9285935721811 990 9323511349866 991 9361200900353 992 9399004603301 993 9436922688971 994 9474955387856 995 9513102930681 996 9551365548403 997 9589743472211 998 9628236933526 999 9666846164001 1000 9705571395521