1 1 2 33 3 60 4 1084 5 1209 6 8985 7 9328 8 42096 9 42825 10 142825 11 144156 12 392988 13 395185 14 933009 15 936384 16 1984960 17 1989873 18 3879441 19 3886300 20 7086300 21 7095561 22 12249193 23 12261360 24 20223984 25 20239609 26 32120985 27 32140668 28 49351036 29 49375425 30 73675425 31 73705216 32 107259648 33 107295585 34 152731009 35 152773884 36 213240060 37 213290713 38 292525881 39 292585200 40 394985200 41 395054121 42 525745353 43 525824860 44 690741084 45 690832209 46 896795185 47 896899008 48 1151702976 49 1151820625 50 1464320625 51 1464453276 52 1844657308 53 1844806185 54 2303971209 55 2304137584 56 2854869360 57 2855054553 58 3511411321 59 3511616700 60 4289216700 61 4289443681 62 5205576513 63 5205826560 64 6279568384 65 6279843009 66 7532175585 67 7532476348 68 8986409916 69 8986738425 70 10667438425 71 10667796336 72 12602713968 73 12603102985 74 14822109609 75 14822531484 76 17358056860 77 17358513393 78 20245687761 79 20246180800 80 23522980800 81 23523512241 82 27230910673 83 27231482460 84 31413601884 85 31414216009 86 36118486185 87 36119144688 88 41396463856 89 41397168825 90 47302068825 91 47302822396 92 53893637628 93 53894441985 94 61233482209 95 61234339584 96 69388066560 97 69388979233 98 78428187201 99 78429157500 100 88429157500 101 88430187801 102 99470995833 103 99472088560 104 111638617584 105 111639775209 106 125022030985 107 125023256028 108 139716536796 109 139717831825 110 155822931825 111 155824299456 112 173447716288 113 173449159185 114 192703305009 115 192704825884 116 213708242460 117 213709844073 118 236587421641 119 236589106800 120 261472306800 121 261474078361 122 288501159993 123 288503020860 124 317819271484 125 317821224609 126 349579193985 127 349581242368 128 383940980736 129 383943127425 130 421072427425 131 421074675516 132 461149317948 133 461151670585 134 504355674009 135 504358134384 136 550884008560 137 550886579913 138 600935583081 139 600938268700 140 654720668700 141 654723471921 142 712458811153 143 712461735360 144 774379099584 145 774382148209 146 840720439185 147 840723615708 148 911731827676 149 911735135625 150 987672635625 151 987676078576 152 1068812890608 153 1068816472185 154 1155433565209 155 1155437289084 156 1247826868860 157 1247830738753 158 1346296543521 159 1346300563200 160 1451158163200 161 1451162336481 162 1562739437313 163 1562743768060 164 1681380517884 165 1681385010009 166 1807434310585 167 1807438968048 168 1941266789616 169 1941271616425 170 2083257316425 171 2083262316636 172 2233798962268 173 2233804139985 174 2393298834609 175 2393304193984 176 2562178407360 177 2562183952593 178 2740873854961 179 2740879590300 180 2929836390300 181 2929842320041 182 3129532606473 183 3129538734960 184 3340444822384 185 3340451154009 186 3563071432185 187 3563077971388 188 3797927258556 189 3797934009825 190 4045543909825 191 4045550877696 192 4306470140928 193 4306477329985 194 4581272218209 195 4581279633084 196 4870534288060 197 4870541933433 198 5174858749401 199 5174866630000 200 5494866630000 201 5494874750601 202 5831197966633 203 5831206332060 204 6184512189084 205 6184520804209 206 6555488507985 207 6555497377728 208 6944826306496 209 6944835435825 210 7353245535825 211 7353254929756 212 7781487114588 213 7781496778185 214 8230313332009 215 8230323270384 216 8700508254960 217 8700518473273 218 9192878138841 219 9192888642300 220 9708251842300 221 9708262636161 222 10247481245793 223 10247492335360 224 10811441673984 225 10811453064609 226 11401032321985 227 11401044019068 228 12017176685436 229 12017188694425 230 12660822994425 231 12660835320816 232 13332944651248 233 13332957300585 234 14034540672009 235 14034553649884 236 14766636132060 237 14766649444113 238 15530282615281 239 15530296267200 240 16326558667200 241 16326572664721 242 17156570251953 243 17156584600860 244 18021451213084 245 18021465919209 246 18922363738185 247 18922378807408 248 19860498827376 249 19860514265625 250 20837076765625 251 20837092578876 252 21853347598908 253 21853363793185 254 22910591614209 255 22910608195584 256 24010119823360 257 24010136797953 258 25153274450721 259 25153291824700 260 26341429424700 261 26341447204281 262 27575990873113 263 27576009064560 264 28858397622384 265 28858416232009 266 30190121700585 267 30190140734748 268 31572668844316 269 31572688309425 270 33007579009425 271 33007598911936 272 34496426885568 273 34496447231985 274 36040822414609 275 36040843211484 276 37642411312860 277 37642432566793 278 39302875597161 279 39302897314800 280 41023934114800 281 41023956302841 282 42807343077273 283 42807365742460 284 44654896597884 285 44654919747009 286 46568427233185 287 46568450873088 288 48549806528256 289 48549830665825 290 50600945565825 291 50600970207996 292 52723795519228 293 52723820672985 294 54920348209209 295 54920373881584 296 57192636664560 297 57192662862633 298 59542735686601 299 59542762417500 300 61972762417500 301 61972789688401 302 64484876912433 303 64484904730560 304 67081282715584 305 67081311088209 306 69764227439985 307 69764256374428 308 72536003351196 309 72536032854825 310 75398947954825 311 75398978035056 312 78355444587888 313 78355475252185 314 81407923014009 315 81407954269884 316 84558860022460 317 84558891877473 318 87810780031041 319 87810812492800 320 91166255692800 321 91166288768961 322 94627908506593 323 94627942204860 324 98198409431484 325 98198443759609 326 101880479504985 327 101880514470768 328 105676890465136 329 105676926076425 330 109590465376425 331 109590501641116 332 113624079259548 333 113624116185585 334 117780659725009 335 117780697320384 336 122063187610560 337 122063225883313 338 126474697622481 339 126474736580700 340 131018278980700 341 131018318632521 342 135697076067753 343 135697116421360 344 140514289081584 345 140514330145209 346 145473174692185 347 145473216474108 348 150577046702076 349 150577089210625 350 155829276710625 351 155829319954176 352 161233294782208 353 161233338769185 354 166792590118209 355 166792634857084 356 172510711732860 357 172510757232153 358 178391269132921 359 178391315401200 360 184437933001200 361 184437980047081 362 190654435883913 363 190654483716060 364 197044572881884 365 197044621509009 366 203612202345585 367 203612251776448 368 210361246574016 369 210361296817425 370 217295692517425 371 217295743582236 372 224419592483868 373 224419644378985 374 231737064849609 375 231737117583984 376 239252294773360 377 239252348355993 378 246969534914361 379 246969589354300 380 254893106154300 381 254893161460641 382 263027398323073 383 263027454504960 384 271376870928384 385 271376927995009 386 279946053889185 387 279946111849788 388 288739548272956 389 288739607136825 390 297762027036825 391 297762086813296 392 307018235772528 393 307018296470985 394 316512993455209 395 316513055085084 396 326251193196060 397 326251255766833 398 336237802998801 399 336237866520000 400 346477866520000 401 346477931001201 402 356976503833233 403 356976569284060 404 367738912197084 405 367738978627209 406 378770366826985 407 378770434246128 408 390076221670896 409 390076290088825 410 401661910188825 411 401661979615356 412 413532946136188 413 413533016581185 414 425694924351009 415 425694995824384 416 438153521544960 417 438153594056673 418 450914497098241 419 450914570658300 420 463983693858300 421 463983768476761 422 477367038942393 423 477367114629360 424 491070544543984 425 491070621309609 426 505100308742985 427 505100386597468 428 519462516319836 429 519462595273425 430 534163439573425 431 534163519636416 432 549209439142848 433 549209520325585 434 564606964833009 435 564607047145884 436 580362556444060 437 580362639897513 438 596482844604681 439 596482929209200 440 612974551609200 441 612974637375321 442 629844492258553 443 629844579196860 444 647099574705084 445 647099662826209 446 664746801301185 447 664746890615808 448 682793269451776 449 682793359970625 450 701246172470625 451 701246264204476 452 720112800440508 453 720112893400185 454 739400541077209 455 739400635273584 456 759116880597360 457 759116976041353 458 779269404590121 459 779269501292700 460 799865798892700 461 799865896864881 462 820913850469713 463 820913949722560 464 842421448296384 465 842421548841009 466 864396584245585 467 864396686093148 468 886847353978716 469 886847457140425 470 909781957840425 471 909782062327536 472 933208701757168 473 933208807580985 474 957135998139609 475 957136105311484 476 981572366788860 477 981572475320193 478 1006526435806561 479 1006526545708800 480 1032006942508800 481 1032007053793441 482 1058022734343873 483 1058022847022460 484 1084582769813884 485 1084582883898009 486 1111696119400185 487 1111696234901488 488 1139371966492656 489 1139372083422825 490 1167619608322825 491 1167619726693596 492 1196448456900828 493 1196448576723985 494 1225868039956209 495 1225868161243584 496 1255888001882560 497 1255888124646033 498 1286518104686001 499 1286518228937500 500 1317768228937500 501 1317768354689001 502 1349648374729033 503 1349648501992560 504 1382168662633584 505 1382168791421209 506 1415339334668985 507 1415339464992828 508 1449170755265596 509 1449170887137825 510 1483673412237825 511 1483673545670656 512 1518857917759488 513 1518858052765185 514 1554735009343009 515 1554735145933884 516 1591315550822460 517 1591315689010873 518 1628610533340441 519 1628610673138800 520 1666631076338800 521 1666631217759561 522 1705388428553193 523 1705388571608860 524 1744893969011484 525 1744894113714609 526 1785159208035985 527 1785159354399168 528 1826195788249536 529 1826195936285425 530 1868015485585425 531 1868015635306716 532 1910630210301148 533 1910630361720585 534 1954052007996009 535 1954052161126384 536 1998293060632560 537 1998293215486713 538 2043365687561881 539 2043365844152700 540 2089282346552700 541 2089282504893121 542 2136055634824353 543 2136055794927360 544 2183698290083584 545 2183698451962209 546 2232223191565185 547 2232223355232508 548 2281643361076476 549 2281643526545625 550 2331971964045625 551 2331972131329776 552 2383222310573808 553 2383222479686185 554 2435407856491209 555 2435408027445084 556 2488542204416860 557 2488542377225553 558 2542639104822321 559 2542639279499200 560 2597712457099200 561 2597712633657681 562 2653776310630513 563 2653776489084060 564 2710844865865884 565 2710845046228009 566 2768932475400585 567 2768932657684848 568 2828053645058416 569 2828053829278425 570 2888223034978425 571 2888223221147836 572 2949455460705468 573 2949455648837985 574 3011765894284609 575 3011766084393984 576 3075169465359360 577 3075169657459393 578 3139681462273761 579 3139681656378300 580 3205317333178300 581 3205317529301241 582 3272092687139673 583 3272092885294960 584 3340023295254384 585 3340023495456009 586 3409125091766185 587 3409125294028188 588 3479414175187356 589 3479414379523825 590 3550906809423825 591 3550907015848896 592 3623619424904128 593 3623619633431985 594 3697568619712209 595 3697568830357084 596 3772771160724060 597 3772771373500233 598 3849243984748201 599 3849244199670000 600 3927004199670000 601 3927004416751801 602 4006069085599833 603 4006069304856060 604 4086456096025084 605 4086456317470209 606 4168182858965985 607 4168183082614528 608 4251267178135296 609 4251267404001825 610 4335727034101825 611 4335727262200956 612 4421580585457788 613 4421580815804185 614 4508846169990009 615 4508846402598384 616 4597542305854960 617 4597542540740073 618 4687687692757641 619 4687687929934300 620 4779301213134300 621 4779301452617361 622 4872401933338993 623 4872402175143360 624 4967009104833984 625 4967009348974609 626 5063142165383985 627 5063142411875868 628 5160820740254236 629 5160820989112425 630 5260064643412425 631 5260064894652016 632 5360893878734448 633 5360894132370585 634 5463328641214009 635 5463328897261884 636 5567389318176060 637 5567389576650913 638 5673096490494081 639 5673096751411200 640 5780470933811200 641 5780471197185921 642 5889533619765153 643 5889533885612860 644 6000305717217084 645 6000305985553209 646 6112808593484185 647 6112808864324208 648 6227063815576176 649 6227064088935625 650 6343093151435625 651 6343093427330076 652 6460918571182108 653 6460918849627185 654 6580562248360209 655 6580562529371584 656 6702046561191360 657 6702046844784753 658 6825394093829521 659 6825394380020700 660 6950627637620700 661 6950627926425481 662 7077770192366313 663 7077770483800560 664 7206844967590384 665 7206845261670009 666 7337875383810585 667 7337875680551548 668 7470885073813116 669 7470885373231425 670 7605897883931425 671 7605898186043136 672 7742937875328768 673 7742938180149985 674 7882029325284609 675 7882029632831484 676 8023196728484860 677 8023197038773593 678 8166464798315961 679 8166465111362800 680 8311858468162800 681 8311858783984041 682 8459402892710473 683 8459403211322460 684 8609123449249884 685 8609123770669009 686 8761045738987185 687 8761046063229888 688 8915195588357056 689 8915195915439825 690 9071599050339825 691 9071599380279196 692 9230282405782428 693 9230282738594985 694 9391272164723209 695 9391272500425584 696 9554595067720560 697 9554595406329433 698 9720278087185401 699 9720278428717500 700 9888348428717500 701 9888348773189601 702 10058833532445633 703 10058833879874560 704 10231761074371584 705 10231761424774209 706 10407158967717985 707 10407159321111228 708 10585055364279996 709 10585055720680825 710 10765478655780825 711 10765479015206256 712 10948457475231088 713 10948457837698185 714 11134020698292009 715 11134021063817884 716 11322197444642460 717 11322197813244273 718 11513017079349841 719 11513017451044800 720 11706509214244800 721 11706509589050161 722 11902703709299793 723 11902704087232860 724 12101630674011484 725 12101631055089609 726 12303320468786985 727 12303320853027568 728 12507803706333936 729 12507804093754425 730 12715111253054425 731 12715111643672316 732 12925274230442748 733 12925274624275585 734 13138324016487009 735 13138324413552384 736 13354292247074560 737 13354292647390113 738 13573210817401281 739 13573211220984700 740 13795111883384700 741 13795112290253721 742 14020027863080953 743 14020028273253360 744 14247991438105584 745 14247991851599209 746 14479035555058185 747 14479035971890908 748 14713193426950876 749 14713193847140625 750 14950498534640625 751 14950498958205376 752 15190984628265408 753 15190985055223185 754 15434685728684209 755 15434686159053084 756 15681636128920860 757 15681636562718953 758 15931870395611721 759 15931870832857200 760 16185423370457200 761 16185423811168281 762 16442330171677113 763 16442330615872060 764 16702626195469884 765 16702626643167009 766 16966347117475585 767 16966347568693248 768 17233528894242816 769 17233529348999425 770 17504207764699425 771 17504208223013436 772 17778420251627068 773 17778420713516985 774 18056203163139609 775 18056203628623984 776 18337593594165360 777 18337594063262793 778 18622628927933161 779 18622629400662300 780 18911346837462300 781 18911347313841841 782 19203785287056273 783 19203785767104960 784 19499982533800384 785 19499983017537009 786 19799977129063185 787 19799977616506588 788 20103807920001756 789 20103808411170825 790 20411514051070825 791 20411514545984496 792 20723134965535728 793 20723135464212985 794 21038710406989209 795 21038710909449084 796 21358280420872060 797 21358280927133633 798 21681885355997601 799 21681885866080000 800 22009565866080000 801 22009566380002401 802 22341362911266433 803 22341363429048060 804 22677317759673084 805 22677318281333209 806 23017471988924985 807 23017472514482928 808 23361867487699696 809 23361868017174825 810 23710546457274825 811 23710546990686556 812 24063551413079388 813 24063551950447185 814 24420925186249009 815 24420925727592384 816 24782710925184960 817 24782711470523473 818 25148952097117041 819 25148952646470300 820 25519692489670300 821 25519693043057961 822 25894976212435593 823 25894976769877360 824 26274847698543984 825 26274848260059609 826 26659351706244985 827 26659352271854268 828 27048533320488636 829 27048533890211425 830 27442437954511425 831 27442438528367616 832 27841111351426048 833 27841111929435585 834 28244599585815009 835 28244600167997884 836 28652949065328060 837 28652949651704313 838 29066206532283481 839 29066207122873200 840 29484419065273200 841 29484419660096521 842 29907634080771753 843 29907634679848860 844 30335899334749084 845 30335899938100209 846 30769262924287185 847 30769263531932608 848 31207773289200576 849 31207773901160625 850 31651479213660625 851 31651479829955676 852 32100429827823708 853 32100430448474185 854 32554674609463209 855 32554675234489584 856 33014263385605360 857 33014264015028153 858 33479246334168921 859 33479246968008700 860 33949673985608700 861 33949674623886081 862 34425597224562913 863 34425597867298560 864 34907067291504384 865 34907067938719009 866 35394135784395585 867 35394136436109948 868 35886854660347516 869 35886855316582425 870 36385276237282425 871 36385276898058736 872 36889453195600368 873 36889453860938985 874 37399438579849609 875 37399439249771484 876 37915285800400860 877 37915286474926993 878 38437048635125361 879 38437049314276800 880 38964781231076800 881 38964781914874641 882 39498538106177073 883 39498538794642460 884 40038374150905884 885 40038374844060009 886 40584344629994185 887 40584345327858288 888 41136505184121456 889 41136505886716825 890 41694911831616825 891 41694912538964796 892 42259620970164028 893 42259621682285985 894 42830689378510209 895 42830690095427584 896 43408174218178560 897 43408174939912833 898 43992133035184801 899 43992133761757500 900 44582623761757500 901 44582624493190201 902 45179704718062233 903 45179705454376560 904 45783434613929584 905 45783435355147209 906 46393872550586985 907 46393873296729628 908 47011078022394396 909 47011078773483825 910 47635110918583825 911 47635111674641856 912 48266031525002688 913 48266032286051185 914 48903900525861009 915 48903901291921884 916 49548779005482460 917 49548779776577673 918 50200728450059241 919 50200729226210800 920 50859810749410800 921 50859811530640761 922 51526088198746393 923 51526088985076860 924 52199623500431484 925 52199624291884609 926 52880479765757985 927 52880480562355968 928 53568720516718336 929 53568721318483425 930 54264409687783425 931 54264410494737916 932 54967611627684348 933 54967612439850585 934 55678391101198009 935 55678391918598384 936 56396813290936560 937 56396814113593513 938 57122943799140681 939 57122944627076700 940 57856848649476700 941 57856849482714321 942 58598594288837553 943 58598595127399360 944 59348247589147584 945 59348248433056209 946 60105875849171185 947 60105876698449308 948 60871546796325276 949 60871547650995625 950 61645328588495625 951 61645329448580976 952 62427289815857008 953 62427290681380185 954 63217499502697209 955 63217500373681084 956 64016027109244860 957 64016027985712353 958 64822942533501121 959 64822943415475200 960 65638316113075200 961 65638317000578881 962 66462218627023713 963 66462219520080060 964 67294721297693884 965 67294722196326009 966 68135895792570585 967 68135896696801648 968 68985814226127216 969 68985815135980425 970 69844549161680425 971 69844550077179036 972 70712173613248668 973 70712174534415985 974 71588761047414609 975 71588761974273984 976 72474385385191360 977 72474386317766193 978 73369121003892561 979 73369121942206300 980 74273042739006300 981 74273043683082441 982 75186225886072873 983 75186226835934960 984 76108746202566384 985 76108747158238009 986 77040679909780185 987 77040680871284988 988 77982103694716156 989 77982104662077825 990 78933094711977825 991 78933095685220096 992 79893730585667328 993 79893731564813985 994 80864089411286209 995 80864090396361084 996 81844249757640060 997 81844250748667033 998 82834290668747001 999 82834291665750000 1000 83834291665750000