1 1 2 30 3 210 4 867 5 2690 6 6956 7 15833 8 32775 9 63024 10 114235 11 197241 12 326976 13 523575 14 813671 15 1231910 16 1822706 17 2642259 18 3760860 19 5265508 20 7262865 21 9882576 22 13280982 23 17645255 24 23197985 25 30202250 26 38967201 27 49854195 28 63283510 29 79741677 30 99789465 31 124070556 32 153320948 33 188379125 34 230197034 35 279851910 36 338558991 37 407685166 38 488763600 39 583509381 40 693836235 41 821874356 42 969989399 43 1140802685 44 1337212668 45 1562417715 46 1819940251 47 2113652322 48 2447802630 49 2827045095 50 3256469000 51 3741630776 52 4288587485 53 4903932060 54 5594830362 55 6369060115 56 7235051781 57 8201931438 58 9279565725 59 10478608919 60 11810552210 61 13287775241 62 14923599981 63 16732347000 64 18729394216 65 20931238185 66 23355558006 67 26021281914 68 28948656635 69 32159319578 70 35676373940 71 39524466801 72 43729870287 73 48320565880 74 53326331955 75 58778834625 76 64711721976 77 71160721775 78 78163742735 79 85760979422 80 93995020890 81 102910963131 82 112556525428 83 122982170700 84 134241229929 85 146390030760 86 159488030366 87 173597952671 88 188785930025 89 205121649426 90 222678503385 91 241533745531 92 261768651054 93 283468682085 94 306723658113 95 331627931540 96 358280568476 97 386785534877 98 417251888130 99 449793974190 100 484531630375 101 521590393926 102 561101716440 103 603203184285 104 648038745107 105 695758940540 106 746521145231 107 800489812293 108 857836725300 109 918741256939 110 983390634435 111 1051980211866 112 1124713749486 113 1201803700175 114 1283471503136 115 1369947884960 116 1461473168181 117 1558297587444 118 1660681613410 119 1768896284523 120 1883223546765 121 2003956601526 122 2131400261717 123 2265871316255 124 2407698903050 125 2557224890625 126 2714804268501 127 2880805546480 128 3055611162960 129 3239617902417 130 3433237322190 131 3636896188706 132 3851036923283 133 4076118057650 134 4312614699324 135 4561019006985 136 4821840675991 137 5095607434176 138 5382865548075 139 5684180339721 140 6000136714160 141 6331339697831 142 6678414987959 143 7042009513110 144 7422792005058 145 7821453582115 146 8238708344076 147 8675293978932 148 9131972381505 149 9609530284160 150 10108779899750 151 10630559576951 152 11175734468145 153 11745197210010 154 12339868616977 155 12960698387715 156 13608665824806 157 14284780567773 158 14990083339625 159 15725646707084 160 16492575854660 161 17292009372741 162 18125120059866 163 18993115739350 164 19897240090431 165 20838773494110 166 21819033893856 167 22839377671349 168 23901200537435 169 25005938438468 170 26155068478215 171 27350109855501 172 28592624817772 173 29884219630755 174 31226545564395 175 32621299895250 176 34070226925526 177 35575119018935 178 37137817653560 179 38760214491912 180 40444252468365 181 42191926894156 182 44005286580138 183 45886434977475 184 47837531336469 185 49860791883710 186 51958491017741 187 54132962523431 188 56386600805250 189 58721862139641 190 61141265946685 191 63647396081256 192 66242902143864 193 68930500811385 194 71712977187878 195 74593186175690 196 77574053867051 197 80658578956362 198 83849834173380 199 87150967737505 200 90565204833375 201 94095849107976 202 97746284189475 203 101519975227985 204 105420470458472 205 109451402786015 206 113616491393631 207 117919543372878 208 122364455377450 209 126955215299979 210 131695903972260 211 136590696889116 212 141643865956121 213 146859781261400 214 152242912871726 215 157797832653135 216 163529216116281 217 169441844286754 218 175540605600585 219 181830497825163 220 188316630005790 221 195004224438101 222 201898618666577 223 209005267509380 224 216329745109740 225 223877747014125 226 231655092277426 227 239667725595390 228 247921719464535 229 256423276369782 230 265178731000040 231 274194552491981 232 283477346702243 233 293033858508300 234 302870974138239 235 312995723529685 236 323415282718116 237 334136976254811 238 345168279654675 239 356516821874186 240 368190387819710 241 380196920886431 242 392544525528144 243 405241469858160 244 418296188281573 245 431717284159140 246 445513532503026 247 459693882704667 248 474267461295005 249 489243574737350 250 504631712253125 251 520441548680751 252 536682947367930 253 553365963097585 254 570500845047717 255 588098039785440 256 606168194295456 257 624722159043233 258 643770991073150 259 663325957141874 260 683398536887235 261 704000426032866 262 725143539628876 263 746840015328825 264 769102216703271 265 791942736590160 266 815374400482331 267 839410269952409 268 864063646115360 269 889348073128983 270 915277341732615 271 941865492824326 272 969126821076882 273 997075878592755 274 1025727478598460 275 1055096699178500 276 1085198887049201 277 1116049661372720 278 1147664917611510 279 1180060831423527 280 1213253862598465 281 1247260759035306 282 1282098560761473 283 1317784603993875 284 1354336525242134 285 1391772265454285 286 1430110074205241 287 1469368513928316 288 1509566464190100 289 1550723126008981 290 1592858026217610 291 1635991021869606 292 1680142304690799 293 1725332405575310 294 1771582199126768 295 1818912908244965 296 1867346108758251 297 1916903734101972 298 1967608080043255 299 2019481809452445 300 2072547957121500 301 2126829934629651 302 2182351535256635 303 2239136938943810 304 2297210717303462 305 2356597838676615 306 2417323673239656 307 2479413998160088 308 2542895002801725 309 2607793293979644 310 2674135901265210 311 2741950282341491 312 2811264328409381 313 2882106369644750 314 2954505180706941 315 3028489986298935 316 3104090466779506 317 3181336763827689 318 3260259486159885 319 3340889715299928 320 3423259011402440 321 3507399419129801 322 3593343473583062 323 3681124206287130 324 3770775151230555 325 3862330350960250 326 3955824362731476 327 4051292264713425 328 4148769662250735 329 4248292694181272 330 4349898039210515 331 4453622922342881 332 4559505121370328 333 4667582973418575 334 4777895381551279 335 4890481821432510 336 5005382348047866 337 5122637602484571 338 5242288818770900 339 5364377830775276 340 5488947079165385 341 5616039618427656 342 5745699123947454 343 5877969899150335 344 6012896882704713 345 6150525655786290 346 6290902449404601 347 6434074151792027 348 6580088315855630 349 6728993166692165 350 6880837609166625 351 7035671235554676 352 7193544333249340 353 7354507892532285 354 7518613614410082 355 7685913918515790 356 7856461951076231 357 8030311592945318 358 8207517467703800 359 8388134949825789 360 8572220172912435 361 8759830037993116 362 8951022221894511 363 9145855185677925 364 9344388183145236 365 9546681269413835 366 9752795309560931 367 9962791987337594 368 10176733813952910 369 10394684136928623 370 10616707149024640 371 10842867897235776 372 11073232291860117 373 11307867115639380 374 11546840032971650 375 11790219599196875 376 12038075269955501 377 12290477410620630 378 12547497305804085 379 12809207168936767 380 13075680151923690 381 13346990354874081 382 13623212835906933 383 13904423621032400 384 14190699714109424 385 14482119106879985 386 14778760789080366 387 15080704758629826 388 15388032031897075 389 15700824654044946 390 16019165709453660 391 16343139332223081 392 16672830716754359 393 17008326128411360 394 17349712914262283 395 17697079513901865 396 18050515470354576 397 18410111441059207 398 18775959208935255 399 19148151693531510 400 19526782962257250 401 19911948241696451 402 20303743929005420 403 20702267603394260 404 21107618037692577 405 21519895209999840 406 21939200315420806 407 22365635777886423 408 22799305262060625 409 23240313685333434 410 23688767229900785 411 24144773354931491 412 24608440808821766 413 25079879641537725 414 25559201217046281 415 26046518225834860 416 26541944697520356 417 27045596013547749 418 27557588919978810 419 28078041540371318 420 28607073388749215 421 29144805382664126 422 29691359856348672 423 30246860573962005 424 30811432742927995 425 31385203027366500 426 31968299561618151 427 32560851963863085 428 33162991349834060 429 33774850346624387 430 34396563106591115 431 35028265321353906 432 35670094235890038 433 36322188662725975 434 36984688996225944 435 37657737226977960 436 38341476956277741 437 39036053410710956 438 39741613456834250 439 40458305615955491 440 41186280079013685 441 41925688721559006 442 42676685118833389 443 43439424560952135 444 44214064068186978 445 45000762406351065 446 45799680102286301 447 46610979459453512 448 47434824573625880 449 48271381348686105 450 49120817512527750 451 49983302633061226 452 50859008134324875 453 51748107312701610 454 52650775353241572 455 53567189346091265 456 54497528303029631 457 55441973174111528 458 56400706864419075 459 57373914250921329 460 58361782199442760 461 59364499581740991 462 60382257292694271 463 61415248267599150 464 62463667499578826 465 63527712057102635 466 64607581101617156 467 65703475905289404 468 66815599868862585 469 67944158539624888 470 69089359629491790 471 70251413033202351 472 71430530846629977 473 72626927385208130 474 73840819202471465 475 75072425108712875 476 76321966189756926 477 77589665825850165 478 78875749710668785 479 80180445870444132 480 81503984683206540 481 82846598898147981 482 84208523655104018 483 85589996504155550 484 86991257425350839 485 88412548848548310 486 89854115673380616 487 91316205289340461 488 92799067595988675 489 94302955023285036 490 95828122552042335 491 97374827734504181 492 98943330715047044 493 100533894251007035 494 102146783733631923 495 103782267209158890 496 105440615400018526 497 107122101726165567 498 108827002326536880 499 110555596080637200 500 112308164630253125 501 114084992401295876 502 115886366625773330 503 117712577363891835 504 119563917526288317 505 121440682896393190 506 123343172152924581 507 125271686892514383 508 127226531652466650 509 129208013933648849 510 131216444223516485 511 133252136019271616 512 135315405851155776 513 137406573305877825 514 139525961050177246 515 141673894854523410 516 143850703616951331 517 146056719387034434 518 148292277389994860 519 150557716050951833 520 152853377019308615 521 155179605193278576 522 157536748744550907 523 159925159143096505 524 162345191182114560 525 164797203003120375 526 167281556121174951 527 169798615450256870 528 172348749328777010 529 174932329545236627 530 177549731364029340 531 180201333551387556 532 182887518401473873 533 185608671762618000 534 188365183063699734 535 191157445340678535 536 193985855263270241 537 196850813161771466 538 199752723054032225 539 202691992672577331 540 205669033491877110 541 208684260755767981 542 211738093505023449 543 214830954605076060 544 217963270773890868 545 221135472609990965 546 224347994620635626 547 227601275250151622 548 230895756908418255 549 234231885999506670 550 237610112950474000 551 241030892240312901 552 244494682429057035 553 248001946187043060 554 251553150324329687 555 255148765820274365 556 258789267853268156 557 262475135830629363 558 266206853418656475 559 269984908572840994 560 273809793568240710 561 277682005030013991 562 281602043964115656 563 285570415788155000 564 289587630362416541 565 293654202021044060 566 297770649603388506 567 301937496485520339 568 306155270611906885 569 310424504527255278 570 314745735408521565 571 319119505097086551 572 323546360131098962 573 328026851777986505 574 332561536067135405 575 337150973822739000 576 341795730696815976 577 346496377202398825 578 351253488746893110 579 356067645665608122 580 360939433255459515 581 365869441808844506 582 370858266647690228 583 375906508157675825 584 381014771822628879 585 386183668259096760 586 391413813251093491 587 396705827785022721 588 402060338084777400 589 407477975647016751 590 412959377276621135 591 418505185122325406 592 424116046712531354 593 429792614991299835 594 435535548354523188 595 441345510686278540 596 447223171395362601 597 453169205452008552 598 459184293424785630 599 465269121517682015 600 471424381607371625 601 477650771280665426 602 483948993872147865 603 490319758501999035 604 496763780114003182 605 503281779513744165 606 509874483406988481 607 516542624438256468 608 523286941229582300 609 530108178419463389 610 537007086701999810 611 543984422866224366 612 551040949835623911 613 558177436707852550 614 565394658794637336 615 572693397661877085 616 580074441169934931 617 587538583514125244 618 595086625265395535 619 602719373411203973 620 610437641396593140 621 618242249165460651 622 626134023202027267 623 634113796572503130 624 642182408966952750 625 650340706741359375 626 658589542959889376 627 666929777437357280 628 675362276781892085 629 683887914437805492 630 692507570728662690 631 701222132900556331 632 710032495165584333 633 718939558745532150 634 727944231915760149 635 737047430049296735 636 746250075661137866 637 755553098452753601 638 764957435356802325 639 774464030582053296 640 784073835658518160 641 793787809482792081 642 803606918363605134 643 813532136067584610 644 823564443865228883 645 833704830577093490 646 843954292620190076 647 854313834054598857 648 864784466630295255 649 875367209834191360 650 886063090937392875 651 896873145042672201 652 907798415132158320 653 918839952115244135 654 929998814876711927 655 941276070325077590 656 952672793441154306 657 964190067326836323 658 975828983254103500 659 987590640714247284 660 999476147467318785 661 1011486619591799616 662 1023623181534496166 663 1035886966160657975 664 1048279114804320881 665 1060800777318875610 666 1073453112127862481 667 1086237286275992899 668 1099154475480398310 669 1112205864182107293 670 1125392645597751465 671 1138716021771500876 672 1152177203627229572 673 1165777411020912005 674 1179517872793250970 675 1193399826822537750 676 1207424520077745151 677 1221593208671854110 678 1235907157915414560 679 1250367642370341237 680 1264975945903945115 681 1279733361743201156 682 1294641192529253063 683 1309700750372155725 684 1324913356905856044 685 1340280343343412835 686 1355803050532456491 687 1371482829010889106 688 1387321039062825750 689 1403319050774777591 690 1419478244092077560 691 1435800008875549256 692 1452285744958419789 693 1468936862203477260 694 1485754780560473578 695 1502740930123773315 696 1519896751190249301 697 1537223694317425662 698 1554723220381869005 699 1572396800637828455 700 1590245916776125250 701 1608272060983292601 702 1626476736000966525 703 1644861455185528360 704 1663427742567999672 705 1682177132914190265 706 1701111171785100006 707 1720231415597575178 708 1739539431685220075 709 1759036798359564554 710 1778725104971488260 711 1798605951972902241 712 1818680950978688671 713 1838951724828899400 714 1859419907651214051 715 1880087144923658385 716 1900955093537583656 717 1922025421860907679 718 1943299809801618335 719 1964779948871540238 720 1986467542250365290 721 2008364304849947851 722 2030471963378865252 723 2052792256407244380 724 2075326934431855065 725 2098077759941471000 726 2121046507482498926 727 2144234963724876815 728 2167644927528241785 729 2191278210008368482 730 2215136634603878665 731 2239222037143222731 732 2263536265911933918 733 2288081181720155925 734 2312858657970444689 735 2337870580725845060 736 2363118848778243116 737 2388605373716994861 738 2414332079997832050 739 2440300905012045886 740 2466513799155949335 741 2492972725900618806 742 2519679661861915944 743 2546636596870790285 744 2573845534043863523 745 2601308489854296140 746 2629027494202937151 747 2657004590489757717 748 2685241835685569380 749 2713741300404027675 750 2742505068973921875 751 2771535239511751626 752 2800833923994591230 753 2830403248333242335 754 2860245352445675792 755 2890362390330763440 756 2920756530142300581 757 2951429954263319908 758 2982384859380697650 759 3013623456560052699 760 3045147971320939485 761 3076960643712335366 762 3109063728388423301 763 3141459494684670575 764 3174150226694204346 765 3207138223344484785 766 3240425798474276581 767 3274015280910919584 768 3307909014547899360 769 3342109358422718433 770 3376618686795068990 771 3411439389225307826 772 3446573870653234307 773 3482024551477172130 774 3517793867633355660 775 3553884270675621625 776 3590298227855406951 777 3627038222202053520 778 3664106752603420635 779 3701506333886805977 780 3739239496900175840 781 3777308788593705431 782 3815716772101630023 783 3854466026824407750 784 3893559148511194834 785 3932998749342634035 786 3972787458013957116 787 4012927919818402116 788 4053422796730946225 789 4094274767492355056 790 4135486527693549110 791 4177060789860288231 792 4219000283538174849 793 4261307755377976810 794 4303985969221270593 795 4347037706186405715 796 4390465764754791126 797 4434272960857504397 798 4478462127962224505 799 4523036117160489020 800 4567997797255276500 801 4613350054848914901 802 4659095794431316810 803 4705237938468542310 804 4751779427491690287 805 4798723220186118990 806 4846072293480996656 807 4893829642639183013 808 4941998281347442475 809 4990581241806989844 810 5039581574824369335 811 5089002349902667741 812 5138846655333062556 813 5189117598286705875 814 5239818304906944891 815 5290951920401879810 816 5342521609137260006 817 5394530554729719239 818 5446981960140350760 819 5499879047768623128 820 5553225059546637565 821 5607023257033727676 822 5661276921511402362 823 5715989354078632755 824 5771163875747484005 825 5826803827539092750 826 5882912570579991101 827 5939493486198777975 828 5996549976023138610 829 6054085462077213097 830 6112103386879314765 831 6170607213539999256 832 6229600425860485128 833 6289086528431426825 834 6349069046732040854 835 6409551527229586010 836 6470537537479198491 837 6532030666224082746 838 6594034523496058900 839 6656552740716467601 840 6719588970797433135 841 6783146888243485656 842 6847230189253543379 843 6911842591823255585 844 6976987835847707288 845 7042669683224486415 846 7108891917957114351 847 7175658346258840702 848 7242972796656803130 849 7310839120096553115 850 7379261190046948500 851 7448242902605413676 852 7517788176603568265 853 7587900953713225160 854 7658585198552758782 855 7729844898793844415 856 7801684065268569481 857 7874106732076917618 858 7947116956694626425 859 8020718820081419739 860 8094916426789615310 861 8169713905073108741 862 8245115406996734561 863 8321125108546005300 864 8397747209737229436 865 8474985934728009085 866 8552845531928118306 867 8631330274110762894 868 8710444458524222535 869 8790192407003876198 870 8870578466084611640 871 8951607007113619901 872 9033282426363575667 873 9115609145146204380 874 9198591609926236975 875 9282234292435753125 876 9366541689788913876 877 9451518324597084555 878 9537168745084348835 879 9623497525203414842 880 9710509264751914190 881 9798208589489094831 882 9886600151252908608 883 9975688628077494400 884 10065478724311057749 885 10155975170734147860 886 10247182724678332866 887 10339106170145274251 888 10431750317926201325 889 10525120005721786646 890 10619220098262423285 891 10714055487428904831 892 10809631092373509034 893 10905951859641485985 894 11003022763292951733 895 11100848805025188240 896 11199435014295350576 897 11298786448443582257 898 11398908192816539630 899 11499805360891326210 900 11601483094399837875 901 11703946563453519826 902 11807200966668536220 903 11911251531291353385 904 12016103513324737527 905 12121762197654167840 906 12228232898174665931 907 12335520957918042473 908 12443631749180562000 909 12552570673651026759 910 12662343162539280535 911 12772954676705133366 912 12884410706787708066 913 12996716773335209475 914 13109878426935117356 915 13223901248344803860 916 13338790848622576481 917 13454552869259147424 918 13571192982309530310 919 13688716890525365143 920 13807130327487672465 921 13926439057740037626 922 14046648876922226097 923 14167765611904230755 924 14289795120920752070 925 14412743293706112125 926 14536616051629603401 927 14661419347831273260 928 14787159167358145060 929 14913841527300876837 930 15041472476930858490 931 15170058097837748406 932 15299604504067450463 933 15430117842260532350 934 15561604291791086144 935 15694070064906032085 936 15827521406864866491 937 15961964596079854756 938 16097405944256670375 939 16233851796535480941 940 16371308531632482060 941 16509782561981880131 942 16649280333878324939 943 16789808327619793010 944 16931373057650922678 945 17073981072706801815 946 17217638955957209176 947 17362353325151310312 948 17508130832762809005 949 17654978166135555180 950 17802902047629610250 951 17951909234767770851 952 18102006520382551925 953 18253200732763630110 954 18405498735805748397 955 18558907429157083015 956 18713433748368073506 957 18869084665040716953 958 19025867186978327325 959 19183788358335760904 960 19342855259770108760 961 19503075008591857241 962 19664454758916517446 963 19827001701816724650 964 19990723065474808651 965 20155626115335836010 966 20321718154261125156 967 20489006522682235329 968 20657498598755430335 969 20827201798516618088 970 20998123576036766915 971 21170271423577799601 972 21343652871748966152 973 21518275489663696255 974 21694146885096932415 975 21871274704642944750 976 22049666633873628426 977 22229330397497284715 978 22410273759517886660 979 22592504523394830332 980 22776030532203172665 981 22960859668794356856 982 23146999855957426318 983 23334459056580728175 984 23523245273814107289 985 23713366551231591810 986 23904830972994571241 987 24097646664015468011 988 24291821790121903550 989 24487364558221359861 990 24684283216466337585 991 24882586054420011556 992 25082281403222384844 993 25283377635756942285 994 25485883166817804498 995 25689806453277383390 996 25895155994254540151 997 26101940331283246742 998 26310168048481751880 999 26519847772722252525 1000 26730988173801071875