1 1 2 600 3 4983 4 19468 5 53505 6 119676 7 233695 8 414408 9 683793 10 1066960 11 1592151 12 2290740 13 3197233 14 4349268 15 5787615 16 7556176 17 9701985 18 12275208 19 15329143 20 18920220 21 23108001 22 27955180 23 33527583 24 39894168 25 47127025 26 55301376 27 64495575 28 74791108 29 86272593 30 99027780 31 113147551 32 128725920 33 145860033 34 164650168 35 185199735 36 207615276 37 232006465 38 258486108 39 287170143 40 318177640 41 351630801 42 387654960 43 426378583 44 467933268 45 512453745 46 560077876 47 610946655 48 665204208 49 722997793 50 784477800 51 849797751 52 919114300 53 992587233 54 1070379468 55 1152657055 56 1239589176 57 1331348145 58 1428109408 59 1530051543 60 1637356260 61 1750208401 62 1868795940 63 1993309983 64 2123944768 65 2260897665 66 2404369176 67 2554562935 68 2711685708 69 2875947393 70 3047561020 71 3226742751 72 3413711880 73 3608690833 74 3811905168 75 4023583575 76 4243957876 77 4473263025 78 4711737108 79 4959621343 80 5217160080 81 5484600801 82 5762194120 83 6050193783 84 6348856668 85 6658442785 86 6979215276 87 7311440415 88 7655387608 89 8011329393 90 8379541440 91 8760302551 92 9153894660 93 9560602833 94 9980715268 95 10414523295 96 10862321376 97 11324407105 98 11801081208 99 12292647543 100 12799413100 101 13321688001 102 13859785500 103 14414021983 104 14984716968 105 15572193105 106 16176776176 107 16798795095 108 17438581908 109 18096471793 110 18772803060 111 19467917151 112 20182158640 113 20915875233 114 21669417768 115 22443140215 116 23237399676 117 24052556385 118 24888973708 119 25747018143 120 26627059320 121 27529470001 122 28454626080 123 29402906583 124 30374693668 125 31370372625 126 32390331876 127 33434962975 128 34504660608 129 35599822593 130 36720849880 131 37868146551 132 39042119820 133 40243180033 134 41471740668 135 42728218335 136 44013032776 137 45326606865 138 46669366608 139 48041741143 140 49444162740 141 50877066801 142 52340891860 143 53836079583 144 55363074768 145 56922325345 146 58514282376 147 60139400055 148 61798135708 149 63490949793 150 65218305900 151 66980670751 152 68778514200 153 70612309233 154 72482531968 155 74389661655 156 76334180676 157 78316574545 158 80337331908 159 82396944543 160 84495907360 161 86634718401 162 88813878840 163 91033892983 164 93295268268 165 95598515265 166 97944147676 167 100332682335 168 102764639208 169 105240541393 170 107760915120 171 110326289751 172 112937197780 173 115594174833 174 118297759668 175 121048494175 176 123846923376 177 126693595425 178 129589061608 179 132533876343 180 135528597180 181 138573784801 182 141670003020 183 144817818783 184 148017802168 185 151270526385 186 154576567776 187 157936505815 188 161350923108 189 164820405393 190 168345541540 191 171926923551 192 175565146560 193 179260808833 194 183014511768 195 186826859895 196 190698460876 197 194629925505 198 198621867708 199 202674904543 200 206789656200 201 210966746001 202 215206800400 203 219510448983 204 223878324468 205 228311062705 206 232809302676 207 237373686495 208 242004859408 209 246703469793 210 251470169160 211 256305612151 212 261210456540 213 266185363233 214 271230996268 215 276348022815 216 281537113176 217 286798940785 218 292134182208 219 297543517143 220 303027628420 221 308587202001 222 314222926980 223 319935495583 224 325725603168 225 331593948225 226 337541232376 227 343568160375 228 349675440108 229 355863782593 230 362133901980 231 368486515551 232 374922343720 233 381442110033 234 388046541168 235 394736366935 236 401512320276 237 408375137265 238 415325557108 239 422364322143 240 429492177840 241 436709872801 242 444018158760 243 451417790583 244 458909526268 245 466494126945 246 474172356876 247 481944983455 248 489812777208 249 497776511793 250 505836964000 251 513994913751 252 522251144100 253 530606441233 254 539061594468 255 547617396255 256 556274642176 257 565034130945 258 573896664408 259 582863047543 260 591934088460 261 601110598401 262 610393391740 263 619783285983 264 629281101768 265 638887662865 266 648603796176 267 658430331735 268 668368102708 269 678417945393 270 688580699220 271 698857206751 272 709248313680 273 719754868833 274 730377724168 275 741117734775 276 751975758876 277 762952657825 278 774049296108 279 785266541343 280 796605264280 281 808066338801 282 819650641920 283 831359053783 284 843192457668 285 855151739985 286 867237790276 287 879451501215 288 891793768608 289 904265491393 290 916867571640 291 929600914551 292 942466428460 293 955465024833 294 968597618268 295 981865126495 296 995268470376 297 1008808573905 298 1022486364208 299 1036302771543 300 1050258729300 301 1064355174001 302 1078593045300 303 1092973285983 304 1107496841968 305 1122164662305 306 1136977699176 307 1151936907895 308 1167043246908 309 1182297677793 310 1197701165260 311 1213254677151 312 1228959184440 313 1244815661233 314 1260825084768 315 1276988435415 316 1293306696676 317 1309780855185 318 1326411900708 319 1343200826143 320 1360148627520 321 1377256304001 322 1394524857880 323 1411955294583 324 1429548622668 325 1447305853825 326 1465228002876 327 1483316087775 328 1501571129608 329 1519994152593 330 1538586184080 331 1557348254551 332 1576281397620 333 1595386650033 334 1614665051668 335 1634117645535 336 1653745477776 337 1673549597665 338 1693531057608 339 1713690913143 340 1734030222940 341 1754550048801 342 1775251455660 343 1796135511583 344 1817203287768 345 1838455858545 346 1859894301376 347 1881519696855 348 1903333128708 349 1925335683793 350 1947528452100 351 1969912526751 352 1992489004000 353 2015258983233 354 2038223566968 355 2061383860855 356 2084740973676 357 2108296017345 358 2132050106908 359 2156004360543 360 2180159899560 361 2204517848401 362 2229079334640 363 2253845488983 364 2278817445268 365 2303996340465 366 2329383314676 367 2354979511135 368 2380786076208 369 2406804159393 370 2433034913320 371 2459479493751 372 2486139059580 373 2513014772833 374 2540107798668 375 2567419305375 376 2594950464376 377 2622702450225 378 2650676440608 379 2678873616343 380 2707295161380 381 2735942262801 382 2764816110820 383 2793917898783 384 2823248823168 385 2852810083585 386 2882602882776 387 2912628426615 388 2942887924108 389 2973382587393 390 3004113631740 391 3035082275551 392 3066289740360 393 3097737250833 394 3129426034768 395 3161357323095 396 3193532349876 397 3225952352305 398 3258618570708 399 3291532248543 400 3324694632400 401 3358106972001 402 3391770520200 403 3425686532983 404 3459856269468 405 3494280991905 406 3528961965676 407 3563900459295 408 3599097744408 409 3634555095793 410 3670273791360 411 3706255112151 412 3742500342340 413 3779010769233 414 3815787683268 415 3852832378015 416 3890146150176 417 3927730299585 418 3965586129208 419 4003714945143 420 4042118056620 421 4080796776001 422 4119752418780 423 4158986303583 424 4198499752168 425 4238294089425 426 4278370643376 427 4318730745175 428 4359375729108 429 4400306932593 430 4441525696180 431 4483033363551 432 4524831281520 433 4566920800033 434 4609303272168 435 4651980054135 436 4694952505276 437 4738221988065 438 4781789868108 439 4825657514143 440 4869826298040 441 4914297594801 442 4959072782560 443 5004153242583 444 5049540359268 445 5095235520145 446 5141240115876 447 5187555540255 448 5234183190208 449 5281124465793 450 5328380770200 451 5375953509751 452 5423844093900 453 5472053935233 454 5520584449468 455 5569437055455 456 5618613175176 457 5668114233745 458 5717941659408 459 5768096883543 460 5818581340660 461 5869396468401 462 5920543707540 463 5972024501983 464 6023840298768 465 6075992548065 466 6128482703176 467 6181312220535 468 6234482559708 469 6287995183393 470 6341851557420 471 6396053150751 472 6450601435480 473 6505497886833 474 6560743983168 475 6616341205975 476 6672291039876 477 6728594972625 478 6785254495108 479 6842271101343 480 6899646288480 481 6957381556801 482 7015478409720 483 7073938353783 484 7132762898668 485 7191953557185 486 7251511845276 487 7311439282015 488 7371737389608 489 7432407693393 490 7493451721840 491 7554871006551 492 7616667082260 493 7678841486833 494 7741395761268 495 7804331449695 496 7867650099376 497 7931353260705 498 7995442487208 499 8059919335543 500 8124785365500 501 8190042140001 502 8255691225100 503 8321734189983 504 8388172606968 505 8455008051505 506 8522242102176 507 8589876340695 508 8657912351908 509 8726351723793 510 8795196047460 511 8864446917151 512 8934105930240 513 9004174687233 514 9074654791768 515 9145547850615 516 9216855473676 517 9288579273985 518 9360720867708 519 9433281874143 520 9506263915720 521 9579668618001 522 9653497609680 523 9727752522583 524 9802434991668 525 9877546655025 526 9953089153876 527 10029064132575 528 10105473238608 529 10182318122593 530 10259600438280 531 10337321842551 532 10415483995420 533 10494088560033 534 10573137202668 535 10652631592735 536 10732573402776 537 10812964308465 538 10893805988608 539 10975100125143 540 11056848403140 541 11139052510801 542 11221714139460 543 11304834983583 544 11388416740768 545 11472461111745 546 11556969800376 547 11641944513655 548 11727386961708 549 11813298857793 550 11899681918300 551 11986537862751 552 12073868413800 553 12161675297233 554 12249960241968 555 12338724980055 556 12427971246676 557 12517700780145 558 12607915321908 559 12698616616543 560 12789806411760 561 12881486458401 562 12973658510440 563 13066324324983 564 13159485662268 565 13253144285665 566 13347301961676 567 13441960459935 568 13537121553208 569 13632787017393 570 13728958631520 571 13825638177751 572 13922827441380 573 14020528210833 574 14118742277668 575 14217471436575 576 14316717485376 577 14416482225025 578 14516767459608 579 14617574996343 580 14718906645580 581 14820764220801 582 14923149538620 583 15026064418783 584 15129510684168 585 15233490160785 586 15338004677776 587 15443056067415 588 15548646165108 589 15654776809393 590 15761449841940 591 15868667107551 592 15976430454160 593 16084741732833 594 16193602797768 595 16303015506295 596 16412981718876 597 16523503299105 598 16634582113708 599 16746220032543 600 16858418928600 601 16971180678001 602 17084507160000 603 17198400256983 604 17312861854468 605 17427893841105 606 17543498108676 607 17659676552095 608 17776431069408 609 17893763561793 610 18011675933560 611 18130170092151 612 18249247948140 613 18368911415233 614 18489162410268 615 18610002853215 616 18731434667176 617 18853459778385 618 18976080116208 619 19099297613143 620 19223114204820 621 19347531830001 622 19472552430580 623 19598177951583 624 19724410341168 625 19851251550625 626 19978703534376 627 20106768249975 628 20235447658108 629 20364743722593 630 20494658410380 631 20625193691551 632 20756351539320 633 20888133930033 634 21020542843168 635 21153580261335 636 21287248170276 637 21421548558865 638 21556483419108 639 21692054746143 640 21828264538240 641 21965114796801 642 22102607526360 643 22240744734583 644 22379528432268 645 22518960633345 646 22659043354876 647 22799778617055 648 22941168443208 649 23083214859793 650 23225919896400 651 23369285585751 652 23513313963700 653 23658007069233 654 23803366944468 655 23949395634655 656 24096095188176 657 24243467656545 658 24391515094408 659 24540239559543 660 24689643112860 661 24839727818401 662 24990495743340 663 25141948957983 664 25294089535768 665 25446919553265 666 25600441090176 667 25754656229335 668 25909567056708 669 26065175661393 670 26221484135620 671 26378494574751 672 26536209077280 673 26694629744833 674 26853758682168 675 27013597997175 676 27174149800876 677 27335416207425 678 27497399334108 679 27660101301343 680 27823524232680 681 27987670254801 682 28152541497520 683 28318140093783 684 28484468179668 685 28651527894385 686 28819321380276 687 28987850782815 688 29157118250608 689 29327125935393 690 29497875992040 691 29669370578551 692 29841611856060 693 30014601988833 694 30188343144268 695 30362837492895 696 30538087208376 697 30714094467505 698 30890861450208 699 31068390339543 700 31246683321700 701 31425742586001 702 31605570324900 703 31786168733983 704 31967540011968 705 32149686360705 706 32332609985176 707 32516313093495 708 32700797896908 709 32886066609793 710 33072121449660 711 33258964637151 712 33446598396040 713 33635024953233 714 33824246538768 715 34014265385815 716 34205083730676 717 34396703812785 718 34589127874708 719 34782358162143 720 34976396923920 721 35171246412001 722 35366908881480 723 35563386590583 724 35760681800668 725 35958796776225 726 36157733784876 727 36357495097375 728 36558082987608 729 36759499732593 730 36961747612480 731 37164828910551 732 37368745913220 733 37573500910033 734 37779096193668 735 37985534059935 736 38192816807776 737 38400946739265 738 38609926159608 739 38819757377143 740 39030442703340 741 39241984452801 742 39454384943260 743 39667646495583 744 39881771433768 745 40096762084945 746 40312620779376 747 40529349850455 748 40746951634708 749 40965428471793 750 41184782704500 751 41405016678751 752 41626132743600 753 41848133251233 754 42071020556968 755 42294797019255 756 42519464999676 757 42745026862945 758 42971484976908 759 43198841712543 760 43427099443960 761 43656260548401 762 43886327406240 763 44117302400983 764 44349187919268 765 44581986350865 766 44815700088676 767 45050331528735 768 45285883070208 769 45522357115393 770 45759756069720 771 45998082341751 772 46237338343180 773 46477526488833 774 46718649196668 775 46960708887775 776 47203707986376 777 47447648919825 778 47692534118608 779 47938366016343 780 48185147049780 781 48432879658801 782 48681566286420 783 48931209378783 784 49181811385168 785 49433374757985 786 49685901952776 787 49939395428215 788 50193857646108 789 50449291071393 790 50705698172140 791 50963081419551 792 51221443287960 793 51480786254833 794 51741112800768 795 52002425409495 796 52264726567876 797 52528018765905 798 52792304496708 799 53057586256543 800 53323866544800 801 53591147864001 802 53859432719800 803 54128723620983 804 54399023079468 805 54670333610305 806 54942657731676 807 55215997964895 808 55490356834408 809 55765736867793 810 56042140595760 811 56319570552151 812 56598029273940 813 56877519301233 814 57158043177268 815 57439603448415 816 57722202664176 817 58005843377185 818 58290528143208 819 58576259521143 820 58863040073020 821 59150872364001 822 59439758962380 823 59729702439583 824 60020705370168 825 60312770331825 826 60605899905376 827 60900096674775 828 61195363227108 829 61491702152593 830 61789116044580 831 62087607499551 832 62387179117120 833 62687833500033 834 62989573254168 835 63292400988535 836 63596319315276 837 63901330849665 838 64207438210108 839 64514644018143 840 64822950898440 841 65132361478801 842 65442878390160 843 65754504266583 844 66067241745268 845 66381093466545 846 66696062073876 847 67012150213855 848 67329360536208 849 67647695693793 850 67967158342600 851 68287751141751 852 68609476753500 853 68932337843233 854 69256337079468 855 69581477133855 856 69907760681176 857 70235190399345 858 70563768969408 859 70893499075543 860 71224383405060 861 71556424648401 862 71889625499140 863 72223988653983 864 72559516812768 865 72896212678465 866 73234078957176 867 73573118358135 868 73913333593708 869 74254727379393 870 74597302433820 871 74941061478751 872 75286007239080 873 75632142442833 874 75979469821168 875 76327992108375 876 76677712041876 877 77028632362225 878 77380755813108 879 77734085141343 880 78088623096880 881 78444372432801 882 78801335905320 883 79159516273783 884 79518916300668 885 79879538751585 886 80241386395276 887 80604462003615 888 80968768351608 889 81334308217393 890 81701084382240 891 82069099630551 892 82438356749860 893 82808858530833 894 83180607767268 895 83553607256095 896 83927859797376 897 84303368194305 898 84680135253208 899 85058163783543 900 85437456597900 901 85818016512001 902 86199846344700 903 86582948917983 904 86967327056968 905 87352983589905 906 87739921348176 907 88128143166295 908 88517651881908 909 88908450335793 910 89300541371860 911 89693927837151 912 90088612581840 913 90484598459233 914 90881888325768 915 91280485041015 916 91680391467676 917 92081610471585 918 92484144921708 919 92887997690143 920 93293171652120 921 93699669686001 922 94107494673280 923 94516649498583 924 94927137049668 925 95338960217425 926 95752121895876 927 96166624982175 928 96582472376608 929 96999666982593 930 97418211706680 931 97838109458551 932 98259363151020 933 98681975700033 934 99105950024668 935 99531289047135 936 99957995692776 937 100386072890065 938 100815523570608 939 101246350669143 940 101678557123540 941 102112145874801 942 102547119867060 943 102983482047583 944 103421235366768 945 103860382778145 946 104300927238376 947 104742871707255 948 105186219147708 949 105630972525793 950 106077134810700 951 106524708974751 952 106973697993400 953 107424104845233 954 107875932511968 955 108329183978455 956 108783862232676 957 109239970265745 958 109697511071908 959 110156487648543 960 110616902996160 961 111078760118401 962 111542062022040 963 112006811716983 964 112473012216268 965 112940666536065 966 113409777695676 967 113880348717535 968 114352382627208 969 114825882453393 970 115300851227920 971 115777291985751 972 116255207764980 973 116734601606833 974 117215476555668 975 117697835658975 976 118181681967376 977 118667018534625 978 119153848417608 979 119642174676343 980 120132000373980 981 120623328576801 982 121116162354220 983 121610504778783 984 122106358926168 985 122603727875185 986 123102614707776 987 123603022509015 988 124104954367108 989 124608413373393 990 125113402622340 991 125619925211551 992 126127984241760 993 126637582816833 994 127148724043768 995 127661411032695 996 128175646896876 997 128691434752705 998 129208777719708 999 129727678920543 1000 130248141481000