0 -1 1 24 2 195 3 728 4 1935 5 4224 6 8099 7 14160 8 23103 9 35720 10 52899 11 75624 12 104975 13 142128 14 188355 15 245024 16 313599 17 395640 18 492803 19 606840 20 739599 21 893024 22 1069155 23 1270128 24 1498175 25 1755624 26 2044899 27 2368520 28 2729103 29 3129360 30 3572099 31 4060224 32 4596735 33 5184728 34 5827395 35 6528024 36 7289999 37 8116800 38 9012003 39 9979280 40 11022399 41 12145224 42 13351715 43 14645928 44 16032015 45 17514224 46 19096899 47 20784480 48 22581503 49 24492600 50 26522499 51 28676024 52 30958095 53 33373728 54 35928035 55 38626224 56 41473599 57 44475560 58 47637603 59 50965320 60 54464399 61 58140624 62 61999875 63 66048128 64 70291455 65 74736024 66 79388099 67 84254040 68 89340303 69 94653440 70 100200099 71 105987024 72 112021055 73 118309128 74 124858275 75 131675624 76 138768399 77 146143920 78 153809603 79 161772960 80 170041599 81 178623224 82 187525635 83 196756728 84 206324495 85 216237024 86 226502499 87 237129200 88 248125503 89 259499880 90 271260899 91 283417224 92 295977615 93 308950928 94 322346115 95 336172224 96 350438399 97 365153880 98 380328003 99 395970200 100 412089999 101 428697024 102 445800995 103 463411728 104 481539135 105 500193224 106 519384099 107 539121960 108 559417103 109 580279920 110 601720899 111 623750624 112 646379775 113 669619128 114 693479555 115 717972024 116 743107599 117 768897440 118 795352803 119 822485040 120 850305599 121 878826024 122 908057955 123 938013128 124 968703375 125 1000140624 126 1032336899 127 1065304320 128 1099055103 129 1133601560 130 1168956099 131 1205131224 132 1242139535 133 1279993728 134 1318706595 135 1358291024 136 1398759999 137 1440126600 138 1482404003 139 1525605480 140 1569744399 141 1614834224 142 1660888515 143 1707920928 144 1755945215 145 1804975224 146 1855024899 147 1906108280 148 1958239503 149 2011432800 150 2065702499 151 2121063024 152 2177528895 153 2235114728 154 2293835235 155 2353705224 156 2414739599 157 2476953360 158 2540361603 159 2604979520 160 2670822399 161 2737905624 162 2806244675 163 2875855128 164 2946752655 165 3018953024 166 3092472099 167 3167325840 168 3243530303 169 3321101640 170 3400056099 171 3480410024 172 3562179855 173 3645382128 174 3730033475 175 3816150624 176 3903750399 177 3992849720 178 4083465603 179 4175615160 180 4269315599 181 4364584224 182 4461438435 183 4559895728 184 4659973695 185 4761690024 186 4865062499 187 4970109000 188 5076847503 189 5185296080 190 5295472899 191 5407396224 192 5521084415 193 5636555928 194 5753829315 195 5872923224 196 5993856399 197 6116647680 198 6241316003 199 6367880400 200 6496359999 201 6626774024 202 6759141795 203 6893482728 204 7029816335 205 7168162224 206 7308540099 207 7450969760 208 7595471103 209 7742064120 210 7890768899 211 8041605624 212 8194594575 213 8349756128 214 8507110755 215 8666679024 216 8828481599 217 8992539240 218 9158872803 219 9327503240 220 9498451599 221 9671739024 222 9847386755 223 10025416128 224 10205848575 225 10388705624 226 10574008899 227 10761780120 228 10952041103 229 11144813760 230 11340120099 231 11537982224 232 11738422335 233 11941462728 234 12147125795 235 12355434024 236 12566409999 237 12780076400 238 12996456003 239 13215571680 240 13437446399 241 13662103224 242 13889565315 243 14119855928 244 14352998415 245 14589016224 246 14827932899 247 15069772080 248 15314557503 249 15562313000 250 15813062499 251 16066830024 252 16323639695 253 16583515728 254 16846482435 255 17112564224 256 17381785599 257 17654171160 258 17929745603 259 18208533720 260 18490560399 261 18775850624 262 19064429475 263 19356322128 264 19651553855 265 19950150024 266 20252136099 267 20557537640 268 20866380303 269 21178689840 270 21494492099 271 21813813024 272 22136678655 273 22463115128 274 22793148675 275 23126805624 276 23464112399 277 23805095520 278 24149781603 279 24498197360 280 24850369599 281 25206325224 282 25566091235 283 25929694728 284 26297162895 285 26668523024 286 27043802499 287 27423028800 288 27806229503 289 28193432280 290 28584664899 291 28979955224 292 29379331215 293 29782820928 294 30190452515 295 30602254224 296 31018254399 297 31438481480 298 31862964003 299 32291730600 300 32724809999 301 33162231024 302 33604022595 303 34050213728 304 34500833535 305 34955911224 306 35415476099 307 35879557560 308 36348185103 309 36821388320 310 37299196899 311 37781640624 312 38268749375 313 38760553128 314 39257081955 315 39758366024 316 40264435599 317 40775321040 318 41291052803 319 41811661440 320 42337177599 321 42867632024 322 43403055555 323 43943479128 324 44488933775 325 45039450624 326 45595060899 327 46155795920 328 46721687103 329 47292765960 330 47869064099 331 48450613224 332 49037445135 333 49629591728 334 50227084995 335 50829957024 336 51438239999 337 52051966200 338 52671168003 339 53295877880 340 53926128399 341 54561952224 342 55203382115 343 55850450928 344 56503191615 345 57161637224 346 57825820899 347 58495775880 348 59171535503 349 59853133200 350 60540602499 351 61233977024 352 61933290495 353 62638576728 354 63349869635 355 64067203224 356 64790611599 357 65520128960 358 66255789603 359 66997627920 360 67745678399 361 68499975624 362 69260554275 363 70027449128 364 70800695055 365 71580327024 366 72366380099 367 73158889440 368 73957890303 369 74763418040 370 75575508099 371 76394196024 372 77219517455 373 78051508128 374 78890203875 375 79735640624 376 80587854399 377 81446881320 378 82312757603 379 83185519560 380 84065203599 381 84951846224 382 85845484035 383 86746153728 384 87653892095 385 88568736024 386 89490722499 387 90419888600 388 91356271503 389 92299908480 390 93250836899 391 94209094224 392 95174718015 393 96147745928 394 97128215715 395 98116165224 396 99111632399 397 100114655280 398 101125272003 399 102143520800 400 103169439999 401 104203068024 402 105244443395 403 106293604728 404 107350590735 405 108415440224 406 109488192099 407 110568885360 408 111657559103 409 112754252520 410 113859004899 411 114971855624 412 116092844175 413 117222010128 414 118359393155 415 119505033024 416 120658969599 417 121821242840 418 122991892803 419 124170959640 420 125358483599 421 126554505024 422 127759064355 423 128972202128 424 130193958975 425 131424375624 426 132663492899 427 133911351720 428 135167993103 429 136433458160 430 137707788099 431 138991024224 432 140283207935 433 141584380728 434 142894584195 435 144213860024 436 145542249999 437 146879796000 438 148226540003 439 149582524080 440 150947790399 441 152322381224 442 153706338915 443 155099705928 444 156502524815 445 157914838224 446 159336688899 447 160768119680 448 162209173503 449 163659893400 450 165120322499 451 166590504024 452 168070481295 453 169560297728 454 171059996835 455 172569622224 456 174089217599 457 175618826760 458 177158493603 459 178708262120 460 180268176399 461 181838280624 462 183418619075 463 185009236128 464 186610176255 465 188221484024 466 189843204099 467 191475381240 468 193118060303 469 194771286240 470 196435104099 471 198109559024 472 199794696255 473 201490561128 474 203197199075 475 204914655624 476 206642976399 477 208382207120 478 210132393603 479 211893581760 480 213665817599 481 215449147224 482 217243616835 483 219049272728 484 220866161295 485 222694329024 486 224533822499 487 226384688400 488 228246973503 489 230120724680 490 232005988899 491 233902813224 492 235811244815 493 237731330928 494 239663118915 495 241606656224 496 243561990399 497 245529169080 498 247508240003 499 249499251000 500 251502249999 501 253517285024 502 255544404195 503 257583655728 504 259635087935 505 261698749224 506 263774688099 507 265862953160 508 267963593103 509 270076656720 510 272202192899 511 274340250624 512 276490878975 513 278654127128 514 280830044355 515 283018680024 516 285220083599 517 287434304640 518 289661392803 519 291901397840 520 294154369599 521 296420358024 522 298699413155 523 300991585128 524 303296924175 525 305615480624 526 307947304899 527 310292447520 528 312650959103 529 315022890360 530 317408292099 531 319807215224 532 322219710735 533 324645829728 534 327085623395 535 329539143024 536 332006439999 537 334487565800 538 336982572003 539 339491510280 540 342014432399 541 344551390224 542 347102435715 543 349667620928 544 352246998015 545 354840619224 546 357448536899 547 360070803480 548 362707471503 549 365358593600 550 368024222499 551 370704411024 552 373399212095 553 376108678728 554 378832864035 555 381571821224 556 384325603599 557 387094264560 558 389877857603 559 392676436320 560 395490054399 561 398318765624 562 401162623875 563 404021683128 564 406895997455 565 409785621024 566 412690608099 567 415611013040 568 418546890303 569 421498294440 570 424465280099 571 427447902024 572 430446215055 573 433460274128 574 436490134275 575 439535850624 576 442597478399 577 445675072920 578 448768689603 579 451878383960 580 455004211599 581 458146228224 582 461304489635 583 464479051728 584 467669970495 585 470877302024 586 474101102499 587 477341428200 588 480598335503 589 483871880880 590 487162120899 591 490469112224 592 493792911615 593 497133575928 594 500491162115 595 503865727224 596 507257328399 597 510666022880 598 514091868003 599 517534921200 600 520995239999 601 524472882024 602 527967904995 603 531480366728 604 535010325135 605 538557838224 606 542122964099 607 545705760960 608 549306287103 609 552924600920 610 556560760899 611 560214825624 612 563886853775 613 567576904128 614 571285035555 615 575011307024 616 578755777599 617 582518506440 618 586299552803 619 590098976040 620 593916835599 621 597753191024 622 601608101955 623 605481628128 624 609373829375 625 613284765624 626 617214496899 627 621163083320 628 625130585103 629 629117062560 630 633122576099 631 637147186224 632 641190953535 633 645253938728 634 649336202595 635 653437806024 636 657558809999 637 661699275600 638 665859264003 639 670038836480 640 674238054399 641 678456979224 642 682695672515 643 686954195928 644 691232611215 645 695530980224 646 699849364899 647 704187827280 648 708546429503 649 712925233800 650 717324302499 651 721743698024 652 726183482895 653 730643719728 654 735124471235 655 739625800224 656 744147769599 657 748690442360 658 753253881603 659 757838150520 660 762443312399 661 767069430624 662 771716568675 663 776384790128 664 781074158655 665 785784738024 666 790516592099 667 795269784840 668 800044380303 669 804840442640 670 809658036099 671 814497225024 672 819358073855 673 824240647128 674 829145009475 675 834071225624 676 839019360399 677 843989478720 678 848981645603 679 853995926160 680 859032385599 681 864091089224 682 869172102435 683 874275490728 684 879401319695 685 884549655024 686 889720562499 687 894914108000 688 900130357503 689 905369377080 690 910631232899 691 915915991224 692 921223718415 693 926554480928 694 931908345315 695 937285378224 696 942685646399 697 948109216680 698 953556156003 699 959026531400 700 964520409999 701 970037859024 702 975578945795 703 981143737728 704 986732302335 705 992344707224 706 997981020099 707 1003641308760 708 1009325641103 709 1015034085120 710 1020766708899 711 1026523580624 712 1032304768575 713 1038110341128 714 1043940366755 715 1049794914024 716 1055674051599 717 1061577848240 718 1067506372803 719 1073459694240 720 1079437881599 721 1085441004024 722 1091469130755 723 1097522331128 724 1103600674575 725 1109704230624 726 1115833068899 727 1121987259120 728 1128166871103 729 1134371974760 730 1140602640099 731 1146858937224 732 1153140936335 733 1159448707728 734 1165782321795 735 1172141849024 736 1178527359999 737 1184938925400 738 1191376616003 739 1197840502680 740 1204330656399 741 1210847148224 742 1217390049315 743 1223959430928 744 1230555364415 745 1237177921224 746 1243827172899 747 1250503191080 748 1257206047503 749 1263935814000 750 1270692562499 751 1277476365024 752 1284287293695 753 1291125420728 754 1297990818435 755 1304883559224 756 1311803715599 757 1318751360160 758 1325726565603 759 1332729404720 760 1339759950399 761 1346818275624 762 1353904453475 763 1361018557128 764 1368160659855 765 1375330835024 766 1382529156099 767 1389755696640 768 1397010530303 769 1404293730840 770 1411605372099 771 1418945528024 772 1426314272655 773 1433711680128 774 1441137824675 775 1448592780624 776 1456076622399 777 1463589424520 778 1471131261603 779 1478702208360 780 1486302339599 781 1493931730224 782 1501590455235 783 1509278589728 784 1516996208895 785 1524743388024 786 1532520202499 787 1540326727800 788 1548163039503 789 1556029213280 790 1563925324899 791 1571851450224 792 1579807665215 793 1587794045928 794 1595810668515 795 1603857609224 796 1611934944399 797 1620042750480 798 1628181104003 799 1636350081600 800 1644549759999 801 1652780216024 802 1661041526595 803 1669333768728 804 1677657019535 805 1686011356224 806 1694396856099 807 1702813596560 808 1711261655103 809 1719741109320 810 1728252036899 811 1736794515624 812 1745368623375 813 1753974438128 814 1762612037955 815 1771281501024 816 1779982905599 817 1788716330040 818 1797481852803 819 1806279552440 820 1815109507599 821 1823971797024 822 1832866499555 823 1841793694128 824 1850753459775 825 1859745875624 826 1868771020899 827 1877828974920 828 1886919817103 829 1896043626960 830 1905200484099 831 1914390468224 832 1923613659135 833 1932870136728 834 1942159980995 835 1951483272024 836 1960840089999 837 1970230515200 838 1979654628003 839 1989112508880 840 1998604238399 841 2008129897224 842 2017689566115 843 2027283325928 844 2036911257615 845 2046573442224 846 2056269960899 847 2066000894880 848 2075766325503 849 2085566334200 850 2095401002499 851 2105270412024 852 2115174644495 853 2125113781728 854 2135087905635 855 2145097098224 856 2155141441599 857 2165221017960 858 2175335909603 859 2185486198920 860 2195671968399 861 2205893300624 862 2216150278275 863 2226442984128 864 2236771501055 865 2247135912024 866 2257536300099 867 2267972748440 868 2278445340303 869 2288954159040 870 2299499288099 871 2310080811024 872 2320698811455 873 2331353373128 874 2342044579875 875 2352772515624 876 2363537264399 877 2374338910320 878 2385177537603 879 2396053230560 880 2406966073599 881 2417916151224 882 2428903548035 883 2439928348728 884 2450990638095 885 2462090501024 886 2473228022499 887 2484403287600 888 2495616381503 889 2506867389480 890 2518156396899 891 2529483489224 892 2540848752015 893 2552252270928 894 2563694131715 895 2575174420224 896 2586693222399 897 2598250624280 898 2609846712003 899 2621481571800 900 2633155289999 901 2644867953024 902 2656619647395 903 2668410459728 904 2680240476735 905 2692109785224 906 2704018472099 907 2715966624360 908 2727954329103 909 2739981673520 910 2752048744899 911 2764155630624 912 2776302418175 913 2788489195128 914 2800716049155 915 2812983068024 916 2825290339599 917 2837637951840 918 2850025992803 919 2862454550640 920 2874923713599 921 2887433570024 922 2899984208355 923 2912575717128 924 2925208184975 925 2937881700624 926 2950596352899 927 2963352230720 928 2976149423103 929 2988988019160 930 3001868108099 931 3014789779224 932 3027753121935 933 3040758225728 934 3053805180195 935 3066894075024 936 3080024999999 937 3093198045000 938 3106413300003 939 3119670855080 940 3132970800399 941 3146313226224 942 3159698222915 943 3173125880928 944 3186596290815 945 3200109543224 946 3213665728899 947 3227264938680 948 3240907263503 949 3254592794400 950 3268321622499 951 3282093839024 952 3295909535295 953 3309768802728 954 3323671732835 955 3337618417224 956 3351608947599 957 3365643415760 958 3379721913603 959 3393844533120 960 3408011366399 961 3422222505624 962 3436478043075 963 3450778071128 964 3465122682255 965 3479511969024 966 3493946024099 967 3508424940240 968 3522948810303 969 3537517727240 970 3552131784099 971 3566791074024 972 3581495690255 973 3596245726128 974 3611041275075 975 3625882430624 976 3640769286399 977 3655701936120 978 3670680473603 979 3685704992760 980 3700775587599 981 3715892352224 982 3731055380835 983 3746264767728 984 3761520607295 985 3776822994024 986 3792172022499 987 3807567787400 988 3823010383503 989 3838499905680 990 3854036448899 991 3869620108224 992 3885250978815 993 3900929155928 994 3916654734915 995 3932427811224 996 3948248480399 997 3964116838080 998 3980032980003 999 3995997002000 1000 4012008999999