1 1 2 70 3 495 4 1820 5 4845 6 10626 7 20475 8 35960 9 58905 10 91390 11 135751 12 194580 13 270725 14 367290 15 487635 16 635376 17 814385 18 1028790 19 1282975 20 1581580 21 1929501 22 2331890 23 2794155 24 3321960 25 3921225 26 4598126 27 5359095 28 6210820 29 7160245 30 8214570 31 9381251 32 10668000 33 12082785 34 13633830 35 15329615 36 17178876 37 19190605 38 21374050 39 23738715 40 26294360 41 29051001 42 32018910 43 35208615 44 38630900 45 42296805 46 46217626 47 50404915 48 54870480 49 59626385 50 64684950 51 70058751 52 75760620 53 81803645 54 88201170 55 94966795 56 102114376 57 109658025 58 117612110 59 125991255 60 134810340 61 144084501 62 153829130 63 164059875 64 174792640 65 186043585 66 197829126 67 210165935 68 223070940 69 236561325 70 250654530 71 265368251 72 280720440 73 296729305 74 313413310 75 330791175 76 348881876 77 367704645 78 387278970 79 407624595 80 428761520 81 450710001 82 473490550 83 497123935 84 521631180 85 547033565 86 573352626 87 600610155 88 628828200 89 658029065 90 688235310 91 719469751 92 751755460 93 785115765 94 819574250 95 855154755 96 891881376 97 929778465 98 968870630 99 1009182735 100 1050739900 101 1093567501 102 1137691170 103 1183136795 104 1229930520 105 1278098745 106 1327668126 107 1378665575 108 1431118260 109 1485053605 110 1540499290 111 1597483251 112 1656033680 113 1716179025 114 1777947990 115 1841369535 116 1906472876 117 1973287485 118 2041843090 119 2112169675 120 2184297480 121 2258257001 122 2334078990 123 2411794455 124 2491434660 125 2573031125 126 2656615626 127 2742220195 128 2829877120 129 2919618945 130 3011478470 131 3105488751 132 3201683100 133 3300095085 134 3400758530 135 3503707515 136 3608976376 137 3716599705 138 3826612350 139 3939049415 140 4053946260 141 4171338501 142 4291262010 143 4413752915 144 4538847600 145 4666582705 146 4796995126 147 4930122015 148 5066000780 149 5204669085 150 5346164850 151 5490526251 152 5637791720 153 5787999945 154 5941189870 155 6097400695 156 6256671876 157 6419043125 158 6584554410 159 6753245955 160 6925158240 161 7100332001 162 7278808230 163 7460628175 164 7645833340 165 7834465485 166 8026566626 167 8222179035 168 8421345240 169 8624108025 170 8830510430 171 9040595751 172 9254407540 173 9471989605 174 9693386010 175 9918641075 176 10147799376 177 10380905745 178 10618005270 179 10859143295 180 11104365420 181 11353717501 182 11607245650 183 11864996235 184 12127015880 185 12393351465 186 12664050126 187 12939159255 188 13218726500 189 13502799765 190 13791427210 191 14084657251 192 14382538560 193 14685120065 194 14992450950 195 15304580655 196 15621558876 197 15943435565 198 16270260930 199 16602085435 200 16938959800 201 17280935001 202 17628062270 203 17980393095 204 18337979220 205 18700872645 206 19069125626 207 19442790675 208 19821920560 209 20206568305 210 20596787190 211 20992630751 212 21394152780 213 21801407325 214 22214448690 215 22633331435 216 23058110376 217 23488840585 218 23925577390 219 24368376375 220 24817293380 221 25272384501 222 25733706090 223 26201314755 224 26675267360 225 27155621025 226 27642433126 227 28135761295 228 28635663420 229 29142197645 230 29655422370 231 30175396251 232 30702178200 233 31235827385 234 31776403230 235 32323965415 236 32878573876 237 33440288805 238 34009170650 239 34585280115 240 35168678160 241 35759426001 242 36357585110 243 36963217215 244 37576384300 245 38197148605 246 38825572626 247 39461719115 248 40105651080 249 40757431785 250 41417124750 251 42084793751 252 42760502820 253 43444316245 254 44136298570 255 44836514595 256 45545029376 257 46261908225 258 46987216710 259 47721020655 260 48463386140 261 49214379501 262 49974067330 263 50742516475 264 51519794040 265 52305967385 266 53101104126 267 53905272135 268 54718539540 269 55540974725 270 56372646330 271 57213623251 272 58063974640 273 58923769905 274 59793078710 275 60671970975 276 61560516876 277 62458786845 278 63366851570 279 64284781995 280 65212649320 281 66150525001 282 67098480750 283 68056588535 284 69024920580 285 70003549365 286 70992547626 287 71991988355 288 73001944800 289 74022490465 290 75053699110 291 76095644751 292 77148401660 293 78212044365 294 79286647650 295 80372286555 296 81469036376 297 82576972665 298 83696171230 299 84826708135 300 85968659700 301 87122102501 302 88287113370 303 89463769395 304 90652147920 305 91852326545 306 93064383126 307 94288395775 308 95524442860 309 96772603005 310 98032955090 311 99305578251 312 100590551880 313 101887955625 314 103197869390 315 104520373335 316 105855547876 317 107203473685 318 108564231690 319 109937903075 320 111324569280 321 112724312001 322 114137213190 323 115563355055 324 117002820060 325 118455690925 326 119922050626 327 121401982395 328 122895569720 329 124402896345 330 125924046270 331 127459103751 332 129008153300 333 130571279685 334 132148567930 335 133740103315 336 135345971376 337 136966257905 338 138601048950 339 140250430815 340 141914490060 341 143593313501 342 145286988210 343 146995601515 344 148719241000 345 150457994505 346 152211950126 347 153981196215 348 155765821380 349 157565914485 350 159381564650 351 161212861251 352 163059893920 353 164922752545 354 166801527270 355 168696308495 356 170607186876 357 172534253325 358 174477599010 359 176437315355 360 178413494040 361 180406227001 362 182415606430 363 184441724775 364 186484674740 365 188544549285 366 190621441626 367 192715445235 368 194826653840 369 196955161425 370 199101062230 371 201264450751 372 203445421740 373 205644070205 374 207860491410 375 210094780875 376 212347034376 377 214617347945 378 216905817870 379 219212540695 380 221537613220 381 223881132501 382 226243195850 383 228623900835 384 231023345280 385 233441627265 386 235878845126 387 238335097455 388 240810483100 389 243305101165 390 245819051010 391 248352432251 392 250905344760 393 253477888665 394 256070164350 395 258682272455 396 261314313876 397 263966389765 398 266638601530 399 269331050835 400 272043839600 401 274777070001 402 277530844470 403 280305265695 404 283100436620 405 285916460445 406 288753440626 407 291611480875 408 294490685160 409 297391157705 410 300313002990 411 303256325751 412 306221230980 413 309207823925 414 312216210090 415 315246495235 416 318298785376 417 321373186785 418 324469805990 419 327588749775 420 330730125180 421 333894039501 422 337080600290 423 340289915355 424 343522092760 425 346777240825 426 350055468126 427 353356883495 428 356681596020 429 360029715045 430 363401350170 431 366796611251 432 370215608400 433 373658451985 434 377125252630 435 380616121215 436 384131168876 437 387670507005 438 391234247250 439 394822501515 440 398435381960 441 402073001001 442 405735471310 443 409422905815 444 413135417700 445 416873120405 446 420636127626 447 424424553315 448 428238511680 449 432078117185 450 435943484550 451 439834728751 452 443751965020 453 447695308845 454 451664875970 455 455660782395 456 459683144376 457 463732078425 458 467807701310 459 471910130055 460 476039481940 461 480195874501 462 484379425530 463 488590253075 464 492828475440 465 497094211185 466 501387579126 467 505708698335 468 510057688140 469 514434668125 470 518839758130 471 523273078251 472 527734748840 473 532224890505 474 536743624110 475 541291070775 476 545867351876 477 550472589045 478 555106904170 479 559770419395 480 564463257120 481 569185540001 482 573937390950 483 578718933135 484 583530289980 485 588371585165 486 593242942626 487 598144486555 488 603076341400 489 608038631865 490 613031482910 491 618055019751 492 623109367860 493 628194652965 494 633311001050 495 638458538355 496 643637391376 497 648847686865 498 654089551830 499 659363113535 500 664668499500 501 670005837501 502 675375255570 503 680776881995 504 686210845320 505 691677274345 506 697176298126 507 702708045975 508 708272647460 509 713870232405 510 719500930890 511 725164873251 512 730862190080 513 736593012225 514 742357470790 515 748155697135 516 753987822876 517 759853979885 518 765754300290 519 771688916475 520 777657961080 521 783661567001 522 789699867390 523 795772995655 524 801881085460 525 808024270725 526 814202685626 527 820416464595 528 826665742320 529 832950653745 530 839271334070 531 845627918751 532 852020543500 533 858449344285 534 864914457330 535 871416019115 536 877954166376 537 884529036105 538 891140765550 539 897789492215 540 904475353860 541 911198488501 542 917959034410 543 924757130115 544 931592914400 545 938466526305 546 945378105126 547 952327790415 548 959315721980 549 966342039885 550 973406884450 551 980510396251 552 987652716120 553 994833985145 554 1002054344670 555 1009313936295 556 1016612901876 557 1023951383525 558 1031329523610 559 1038747464755 560 1046205349840 561 1053703322001 562 1061241524630 563 1068820101375 564 1076439196140 565 1084098953085 566 1091799516626 567 1099541031435 568 1107323642440 569 1115147494825 570 1123012734030 571 1130919505751 572 1138867955940 573 1146858230805 574 1154890476810 575 1162964840675 576 1171081469376 577 1179240510145 578 1187442110470 579 1195686418095 580 1203973581020 581 1212303747501 582 1220677066050 583 1229093685435 584 1237553754680 585 1246057423065 586 1254604840126 587 1263196155655 588 1271831519700 589 1280511082565 590 1289234994810 591 1298003407251 592 1306816470960 593 1315674337265 594 1324577157750 595 1333525084255 596 1342518268876 597 1351556863965 598 1360641022130 599 1369770896235 600 1378946639400 601 1388168405001 602 1397436346670 603 1406750618295 604 1416111374020 605 1425518768245 606 1434972955626 607 1444474091075 608 1454022329760 609 1463617827105 610 1473260738790 611 1482951220751 612 1492689429180 613 1502475520525 614 1512309651490 615 1522191979035 616 1532122660376 617 1542101852985 618 1552129714590 619 1562206403175 620 1572332076980 621 1582506894501 622 1592731014490 623 1603004595955 624 1613327798160 625 1623700780625 626 1634123703126 627 1644596725695 628 1655120008620 629 1665693712445 630 1676317997970 631 1686993026251 632 1697718958600 633 1708495956585 634 1719324182030 635 1730203797015 636 1741134963876 637 1752117845205 638 1763152603850 639 1774239402915 640 1785378405760 641 1796569776001 642 1807813677510 643 1819110274415 644 1830459731100 645 1841862212205 646 1853317882626 647 1864826907515 648 1876389452280 649 1888005682585 650 1899675764350 651 1911399863751 652 1923178147220 653 1935010781445 654 1946897933370 655 1958839770195 656 1970836459376 657 1982888168625 658 1994995065910 659 2007157319455 660 2019375097740 661 2031648569501 662 2043977903730 663 2056363269675 664 2068804836840 665 2081302774985 666 2093857254126 667 2106468444535 668 2119136516740 669 2131861641525 670 2144643989930 671 2157483733251 672 2170381043040 673 2183336091105 674 2196349049510 675 2209420090575 676 2222549386876 677 2235737111245 678 2248983436770 679 2262288536795 680 2275652584920 681 2289075755001 682 2302558221150 683 2316100157735 684 2329701739380 685 2343363140965 686 2357084537626 687 2370866104755 688 2384708018000 689 2398610453265 690 2412573586710 691 2426597594751 692 2440682654060 693 2454828941565 694 2469036634450 695 2483305910155 696 2497636946376 697 2512029921065 698 2526485012430 699 2541002398935 700 2555582259300 701 2570224772501 702 2584930117770 703 2599698474595 704 2614530022720 705 2629424942145 706 2644383413126 707 2659405616175 708 2674491732060 709 2689641941805 710 2704856426690 711 2720135368251 712 2735478948280 713 2750887348825 714 2766360752190 715 2781899340935 716 2797503297876 717 2813172806085 718 2828908048890 719 2844709209875 720 2860576472880 721 2876510022001 722 2892510041590 723 2908576716255 724 2924710230860 725 2940910770525 726 2957178520626 727 2973513666795 728 2989916394920 729 3006386891145 730 3022925341870 731 3039531933751 732 3056206853700 733 3072950288885 734 3089762426730 735 3106643454915 736 3123593561376 737 3140612934305 738 3157701762150 739 3174860233615 740 3192088537660 741 3209386863501 742 3226755400610 743 3244194338715 744 3261703867800 745 3279284178105 746 3296935460126 747 3314657904615 748 3332451702580 749 3350317045285 750 3368254124250 751 3386263131251 752 3404344258320 753 3422497697745 754 3440723642070 755 3459022284095 756 3477393816876 757 3495838433725 758 3514356328210 759 3532947694155 760 3551612725640 761 3570351617001 762 3589164562830 763 3608051757975 764 3627013397540 765 3646049676885 766 3665160791626 767 3684346937635 768 3703608311040 769 3722945108225 770 3742357525830 771 3761845760751 772 3781410010140 773 3801050471405 774 3820767342210 775 3840560820475 776 3860431104376 777 3880378392345 778 3900402883070 779 3920504775495 780 3940684268820 781 3960941562501 782 3981276856250 783 4001690350035 784 4022182244080 785 4042752738865 786 4063402035126 787 4084130333855 788 4104937836300 789 4125824743965 790 4146791258610 791 4167837582251 792 4188963917160 793 4210170465865 794 4231457431150 795 4252825016055 796 4274273423876 797 4295802858165 798 4317413522730 799 4339105621635 800 4360879359200 801 4382734940001 802 4404672568870 803 4426692450895 804 4448794791420 805 4470979796045 806 4493247670626 807 4515598621275 808 4538032854360 809 4560550576505 810 4583151994590 811 4605837315751 812 4628606747380 813 4651460497125 814 4674398772890 815 4697421782835 816 4720529735376 817 4743722839185 818 4767001303190 819 4790365336575 820 4813815148780 821 4837350949501 822 4860972948690 823 4884681356555 824 4908476383560 825 4932358240425 826 4956327138126 827 4980383287895 828 5004526901220 829 5028758189845 830 5053077365770 831 5077484641251 832 5101980228800 833 5126564341185 834 5151237191430 835 5175998992815 836 5200849958876 837 5225790303405 838 5250820240450 839 5275939984315 840 5301149749560 841 5326449751001 842 5351840203710 843 5377321323015 844 5402893324500 845 5428556424005 846 5454310837626 847 5480156781715 848 5506094472880 849 5532124127985 850 5558245964150 851 5584460198751 852 5610767049420 853 5637166734045 854 5663659470770 855 5690245477995 856 5716924974376 857 5743698178825 858 5770565310510 859 5797526588855 860 5824582233540 861 5851732464501 862 5878977501930 863 5906317566275 864 5933752878240 865 5961283658785 866 5988910129126 867 6016632510735 868 6044451025340 869 6072365894925 870 6100377341730 871 6128485588251 872 6156690857240 873 6184993371705 874 6213393354910 875 6241891030375 876 6270486621876 877 6299180353445 878 6327972449370 879 6356863134195 880 6385852632720 881 6414941170001 882 6444128971350 883 6473416262335 884 6502803268780 885 6532290216765 886 6561877332626 887 6591564842955 888 6621352974600 889 6651241954665 890 6681232010510 891 6711323369751 892 6741516260260 893 6771810910165 894 6802207547850 895 6832706401955 896 6863307701376 897 6894011675265 898 6924818553030 899 6955728564335 900 6986741939100 901 7017858907501 902 7049079699970 903 7080404547195 904 7111833680120 905 7143367329945 906 7175005728126 907 7206749106375 908 7238597696660 909 7270551731205 910 7302611442490 911 7334777063251 912 7367048826480 913 7399426965425 914 7431911713590 915 7464503304735 916 7497201972876 917 7530007952285 918 7562921477490 919 7595942783275 920 7629072104680 921 7662309677001 922 7695655735790 923 7729110516855 924 7762674256260 925 7796347190325 926 7830129555626 927 7864021588995 928 7898023527520 929 7932135608545 930 7966358069670 931 8000691148751 932 8035135083900 933 8069690113485 934 8104356476130 935 8139134410715 936 8174024156376 937 8209025952505 938 8244140038750 939 8279366655015 940 8314706041460 941 8350158438501 942 8385724086810 943 8421403227315 944 8457196101200 945 8493102949905 946 8529124015126 947 8565259538815 948 8601509763180 949 8637874930685 950 8674355284050 951 8710951066251 952 8747662520520 953 8784489890345 954 8821433419470 955 8858493351895 956 8895669931876 957 8932963403925 958 8970374012810 959 9007902003555 960 9045547621440 961 9083311112001 962 9121192721030 963 9159192694575 964 9197311278940 965 9235548720685 966 9273905266626 967 9312381163835 968 9350976659640 969 9389692001625 970 9428527437630 971 9467483215751 972 9506559584340 973 9545756792005 974 9585075087610 975 9624514720275 976 9664075939376 977 9703758994545 978 9743564135670 979 9783491612895 980 9823541676620 981 9863714577501 982 9904010566450 983 9944429894635 984 9984972813480 985 10025639574665 986 10066430430126 987 10107345632055 988 10148385432900 989 10189550085365 990 10230839842410 991 10272254957251 992 10313795683360 993 10355462274465 994 10397254984550 995 10439174067855 996 10481219778876 997 10523392372365 998 10565692103330 999 10608119227035 1000 10650673999000