0 7776 1 1889568 2 24300000 3 130691232 4 459165024 5 1252332576 6 2887174368 7 5904900000 8 11040808032 9 19254145824 10 31757969376 11 50049003168 12 75937500000 13 111577100832 14 159494694624 15 222620278176 16 304316815968 17 408410100000 18 539218609632 19 701583371424 20 900897818976 21 1143137652768 22 1434890700000 23 1783386774432 24 2196527536224 25 2682916351776 26 3251888153568 27 3913539300000 28 4678757435232 29 5559251349024 30 6567580836576 31 7717186558368 32 9022419900000 33 10498572832032 34 12161907769824 35 14029687433376 36 16120204707168 37 18452812500000 38 21047953604832 39 23927190558624 40 27113235502176 41 30629980039968 42 34502525100000 43 38757210793632 44 43421646275424 45 48524739602976 46 54096727596768 47 60169205700000 48 66775157838432 49 73948986280224 50 81726541495776 51 90145152017568 52 99243654300000 53 109062422579232 54 119643398733024 55 131030122140576 56 143267759542368 57 156403134900000 58 170484759256032 59 185562860593824 60 201689413697376 61 218918170011168 62 237304687500000 63 256906360508832 64 277782449622624 65 299994111526176 66 323604428863968 67 348678440100000 68 375283169377632 69 403487656379424 70 433362986186976 71 464982319140768 72 498420920700000 73 533756191302432 74 571067696224224 75 610437195439776 76 651948673481568 77 695688369300000 78 741744806123232 79 790208821317024 80 841173596244576 81 894734686126368 82 950990049900000 83 1010040080080032 84 1071987632617824 85 1136938056761376 86 1204999224915168 87 1276281562500000 88 1350898077812832 89 1428964391886624 90 1510598768350176 91 1595922143287968 92 1685058155100000 93 1778133174361632 94 1875276333683424 95 1976619557570976 96 2082297592284768 97 2192448035700000 98 2307211367166432 99 2426730977368224 100 2551153198183776 101 2680627332545568 102 2815305684300000 103 2955343588067232 104 3100899439101024 105 3252134723148576 106 3409214046310368 107 3572305164900000 108 3741579015304032 109 3917209743841824 110 4099374736625376 111 4288254649419168 112 4484033437500000 113 4686898385516832 114 4897040137350624 115 5114652725974176 116 5339933603311968 117 5573083670100000 118 5814307305745632 119 6063812398187424 120 6321810373754976 121 6588516227028768 122 6864148550700000 123 7148929565430432 124 7443085149712224 125 7746844869727776 126 8060442009209568 127 8384113599300000 128 8718100448411232 129 9062647172085024 130 9418002222852576 131 9784417920094368 132 10162150479900000 133 10551460044928032 134 10952610714265824 135 11365870573289376 136 11791511723523168 137 12229810312500000 138 12681046563620832 139 13145504806014624 140 13623473504398176 141 14115245288935968 142 14621116985100000 143 15141389643529632 144 15676368569891424 145 16226363354738976 146 16791687903372768 147 17372660465700000 148 17969603666094432 149 18582844533256224 150 19212714530071776 151 19859549583473568 152 20523690114300000 153 21205481067155232 154 21905271940269024 155 22623416815356576 156 23360274387478368 157 24116207994900000 158 24891585648952032 159 25686780063889824 160 26502168686753376 161 27338133727227168 162 28195062187500000 163 29073345892124832 164 29973381517878624 165 30895570623622176 166 31840319680159968 167 32808040100100000 168 33799148267713632 169 34814065568795424 170 35853218420522976 171 36917038301316768 172 38005961780700000 173 39120430549158432 174 40260891448000224 175 41427796499215776 176 42621602935337568 177 43842773229300000 178 45091775124299232 179 46369081663653024 180 47675171220660576 181 49010527528462368 182 50375639709900000 183 51771002307376032 184 53197115312713824 185 54654484197017376 186 56143619940531168 187 57665039062500000 188 59219263651028832 189 60806821392942624 190 62428245603646176 191 64084075256983968 192 65774855015100000 193 67501135258297632 194 69263472114899424 195 71062427491106976 196 72898569100860768 197 74772470495700000 198 76684711094622432 199 78635876213944224 200 80626557097159776 201 82657350944801568 202 84728860944300000 203 86841696299843232 204 88996472262237024 205 91193810158764576 206 93434337423046368 207 95718687624900000 208 98047500500200032 209 100421421980737824 210 102841104224081376 211 105307205643435168 212 107820390937500000 213 110381331120332832 214 112990703551206624 215 115649191964470176 216 118357486499407968 217 121116283730100000 218 123926286695281632 219 126788204928203424 220 129702754486490976 221 132670657982004768 222 135692644610700000 223 138769450182486432 224 141901817151088224 225 145090494643903776 226 148336238491865568 227 151639811259300000 228 155001982273787232 229 158423527656021024 230 161905230349668576 231 165447880151230368 232 169052273739900000 233 172719214707424032 234 176449513587961824 235 180243987887945376 236 184103462115939168 237 188028767812500000 238 192020743580036832 239 196080235112670624 240 200208095226094176 241 204405183887431968 242 208672368245100000 243 213010522658665632 244 217420528728707424 245 221903275326674976 246 226459658624748768 247 231090582125700000 248 235796956692750432 249 240579700579432224 250 245439739459447776 251 250378006456529568 252 255395442174300000 253 260492994726131232 254 265671619765005024 255 270932280513372576 256 276275947793014368 257 281703600054900000 258 287216223409048032 259 292814811654385824 260 298500366308609376 261 304273896638043168 262 310136419687500000 263 316088960310140832 264 322132551197334624 265 328268232908518176 266 334497053901055968 267 340820070560100000 268 347238347228449632 269 353752956236411424 270 360364977931658976 271 367075500709092768 272 373885621040700000 273 380796443505414432 274 387809080818976224 275 394924653863791776 276 402144291718793568 277 409469131689300000 278 416900319336875232 279 424439008509189024 280 432086361369876576 281 439843548428398368 282 447711748569900000 283 455692149085072032 284 463785945700009824 285 471994342606073376 286 480318552489747168 287 488759796562500000 288 497319304590644832 289 505998314925198624 290 514798074531742176 291 523719839020279968 292 532764872675100000 293 541934448484633632 294 551229848171315424 295 560652362221442976 296 570203289915036768 297 579883939355700000 298 589695627500478432 299 599639680189720224 300 609717432176935776 301 619930227158657568 302 630279417804300000 303 640766365786019232 304 651392441808573024 305 662159025639180576 306 673067506137382368 307 684119281284900000 308 695315758215496032 309 706658353244833824 310 718148491900337376 311 729787608951051168 312 741577148437500000 313 753518563701548832 314 765613317416262624 315 777862881615766176 316 790268737725103968 317 802832376590100000 318 815555298507217632 319 828439013253419424 320 841485040116026976 321 854694907922580768 322 868070155070700000 323 881612329557942432 324 895322989011664224 325 909203700718879776 326 923256041656121568 327 937481598519300000 328 951881967753563232 329 966458755583157024 330 981213578041284576 331 996148060999966368 332 1011263840199900000 333 1026562561280320032 334 1042045879808857824 335 1057715461311401376 336 1073572981301955168 337 1089620125312500000 338 1105858588922852832 339 1122290077790526624 340 1138916307680590176 341 1155739004495527968 342 1172759904305100000 343 1189980753376201632 344 1207403308202723424 345 1225029335535410976 346 1242860612411724768 347 1260898926185700000 348 1279146074557806432 349 1297603865604808224 350 1316274117809623776 351 1335158660091185568 352 1354259331834300000 353 1373577982919507232 354 1393116473752941024 355 1412876675296188576 356 1432860469096150368 357 1453069747314900000 358 1473506412759544032 359 1494172378912081824 360 1515069569959265376 361 1536199920822459168 362 1557565377187500000 363 1579167895534556832 364 1601009443167990624 365 1623091998246214176 366 1645417549811551968 367 1667988097820100000 368 1690805653171585632 369 1713872237739227424 370 1737189884399594976 371 1760760637062468768 372 1784586550700700000 373 1808669691380070432 374 1833012136289152224 375 1857615973769167776 376 1882483303343849568 377 1907616235749300000 378 1933016892963851232 379 1958687408237925024 380 1984629926123892576 381 2010846602505934368 382 2037339604629900000 383 2064111111133168032 384 2091163312074505824 385 2118498408963929376 386 2146118614792563168 387 2174026154062500000 388 2202223262816660832 389 2230712188668654624 390 2259495190832638176 391 2288574540153175968 392 2317952519135100000 393 2347631421973369632 394 2377613554582931424 395 2407901234628578976 396 2438496791554812768 397 2469402566615700000 398 2500620912904734432 399 2532154195384696224 400 2564004790917511776 401 2596175088294113568 402 2628667488264300000 403 2661484403566595232 404 2694628258958109024 405 2728101491244396576 406 2761906549309318368 407 2796045894144900000 408 2830521998881192032 409 2865337348816129824 410 2900494441445393376 411 2935995786492267168 412 2971843905937500000 413 3008041334049164832 414 3044590617412518624 415 3081494314959862176 416 3118754998000399968 417 3156375250250100000 418 3194357667861553632 419 3232704859453835424 420 3271419446142362976 421 3310504061568756768 422 3349961351930700000 423 3389793976011798432 424 3430004605211440224 425 3470595923574655776 426 3511570627821977568 427 3552931427379300000 428 3594681044407739232 429 3636822213833493024 430 3679357683377700576 431 3722290213586302368 432 3765622577859900000 433 3809357562483616032 434 3853497966656953824 435 3898046602523657376 436 3943006295201571168 437 3988379882812500000 438 4034170216512068832 439 4080380160519582624 440 4127012592147886176 441 4174070401833223968 442 4221556493165100000 443 4269473782916137632 444 4317825201071939424 445 4366613690860946976 446 4415842208784300768 447 4465513724645700000 448 4515631221581262432 449 4566197696089384224 450 4617216158060599776 451 4668689630807441568 452 4720621151094300000 453 4773013769167283232 454 4825870548784077024 455 4879194567243804576 456 4932988915416886368 457 4987256697774900000 458 5042001032420440032 459 5097225051116977824 460 5152931899318721376 461 5209124736200475168 462 5265806734687500000 463 5322981081485372832 464 5380650977109846624 465 5438819635916710176 466 5497490286131647968 467 5556666169880100000 468 5616350543217121632 469 5676546676157243424 470 5737257852704330976 471 5798487370881444768 472 5860238542760700000 473 5922514694493126432 474 5985319166338528224 475 6048655312695343776 476 6112526502130505568 477 6176936117409300000 478 6241887555525227232 479 6307384227729861024 480 6373429559562708576 481 6440026990881070368 482 6507179975889900000 483 6574891983171664032 484 6643166495716201824 485 6712007010950585376 486 6781417040768979168 487 6851400111562500000 488 6921959764249076832 489 6993099554303310624 490 7064823051786334176 491 7137133841375671968 492 7210035522395100000 493 7283531708844505632 494 7357626029429747424 495 7432322127592514976 496 7507623661540188768 497 7583534304275700000 498 7660057743627390432 499 7737197682278872224 500 7814957837798887776 501 7893341942671169568 502 7972353744324300000 503 8051997005161571232 504 8132275502590845024 505 8213193029054412576 506 8294753392058854368 507 8376960414204900000 508 8459817933217288032 509 8543329801974625824 510 8627499888539249376 511 8712332076187083168 512 8797830263437500000 513 8883998364083180832 514 8970840307219974624 515 9058360037276758176 516 9146561514045295968 517 9235448712710100000 518 9325025623878289632 519 9415296253609451424 520 9506264623445498976 521 9597934770440532768 522 9690310747190700000 523 9783396621864054432 524 9877196478230416224 525 9971714415691231776 526 10066954549309433568 527 10162921009839300000 528 10259617943756315232 529 10357049513287029024 530 10455219896438916576 531 10554133287030238368 532 10653793894719900000 533 10754205945037312032 534 10855373679412249824 535 10957301355204713376 536 11059993245734787168 537 11163453640312500000 538 11267686844267684832 539 11372697178979838624 540 11478488981907982176 541 11585066606620519968 542 11692434422825100000 543 11800596816398473632 544 11909558189416355424 545 12019322960183282976 546 12129895563262476768 547 12241280449505700000 548 12353482086083118432 549 12466504956513160224 550 12580353560692375776 551 12695032414925297568 552 12810546051954300000 553 12926899020989459232 554 13044095887738413024 555 13162141234436220576 556 13281039659875222368 557 13400795779434900000 558 13521414225111736032 559 13642899645549073824 560 13765256706066977376 561 13888490088692091168 562 14012604492187500000 563 14137604632082588832 564 14263495240702902624 565 14390281067200006176 566 14517966877581343968 567 14646557454740100000 568 14776057598485057632 569 14906472125570459424 570 15037805869725866976 571 15170063681686020768 572 15303250429220700000 573 15437370997164582432 574 15572430287447104224 575 15708433219122319776 576 15845384728398761568 577 15983289768669300000 578 16122153310541003232 579 16261980341864997024 580 16402775867766324576 581 16544544910673806368 582 16687292510349900000 583 16831023723920560032 584 16975743625905097824 585 17121457308246041376 586 17268169880338995168 587 17415886469062500000 588 17564612218807892832 589 17714352291509166624 590 17865111866672830176 591 18016896141407767968 592 18169710330455100000 593 18323559666218041632 594 18478449398791763424 595 18634384795993250976 596 18791371143391164768 597 18949413744335700000 598 19108517919988446432 599 19268689009352248224 600 19429932369301063776 601 19592253374609825568 602 19755657417984300000 603 19920149910090947232 604 20085736279586781024 605 20252421973149228576 606 20420212455505990368 607 20589113209464900000 608 20759129735943784032 609 20930267554000321824 610 21102532200861905376 611 21275929231955499168 612 21450464220937500000 613 21626142759723596832 614 21802970458518630624 615 21980952945846454176 616 22160095868579791968 617 22340404891970100000 618 22521885699677425632 619 22704543993800267424 620 22888385494905434976 621 23073415942057908768 622 23259641092850700000 623 23447066723434710432 624 23635698628548592224 625 23825542621548607776 626 24016604534438489568 627 24208890217899300000 628 24402405541319291232 629 24597156392823765024 630 24793148679304932576 631 24990388326451774368 632 25188881278779900000 633 25388633499661408032 634 25589650971354745824 635 25791939695034569376 636 25995505690821603168 637 26200354997812500000 638 26406493674109700832 639 26613927796851294624 640 26822663462240878176 641 27032706785577415968 642 27244063901285100000 643 27456740962943209632 644 27670744143315971424 645 27886079634382418976 646 28102753647366252768 647 28320772412765700000 648 28540142180383374432 649 28760869219356136224 650 28982959818184951776 651 29206420284764753568 652 29431256946414300000 653 29657476149906035232 654 29885084261495949024 655 30114087666953436576 656 30344492771591158368 657 30576306000294900000 658 30809533797553432032 659 31044182627488369824 660 31280258973884033376 661 31517769340217307168 662 31756720249687500000 663 31997118245246204832 664 32238969889627158624 665 32482281765376102176 666 32727060474880639968 667 32973312640400100000 668 33221044904095393632 669 33470263928058875424 670 33720976394344202976 671 33973189004996196768 672 34226908482080700000 673 34482141567714438432 674 34738895024094880224 675 34997175633530095776 676 35256990198468617568 677 35518345541529300000 678 35781248505531179232 679 36045705953523333024 680 36311724768814740576 681 36579311855004142368 682 36848474136009900000 683 37119218556099856032 684 37391552079921193824 685 37665481692530297376 686 37941014399422611168 687 38218157226562500000 688 38496917220413108832 689 38777301447966222624 690 39059316996772126176 691 39342970974969463968 692 39628270511315100000 693 39915222755213977632 694 40203834876748979424 695 40494114066710786976 696 40786067536627740768 697 41079702518795700000 698 41375026266307902432 699 41672046053084824224 700 41970769173904039776 701 42271202944430081568 702 42573354701244300000 703 42877231801874723232 704 43182841624825917024 705 43490191569608844576 706 43799289056770726368 707 44110141527924900000 708 44422756445780680032 709 44737141294173217824 710 45053303578093361376 711 45371250823717515168 712 45690990578437500000 713 46012530410890412832 714 46335877910988486624 715 46661040689948950176 716 46988026380323887968 717 47316842636030100000 718 47647497132378961632 719 47979997566106283424 720 48314351655402170976 721 48650567139940884768 722 48988651780910700000 723 49328613361043766432 724 49670459684645968224 725 50014198577626783776 726 50359837887529145568 727 50707385483559300000 728 51056849256616667232 729 51408237119323701024 730 51761557006055748576 731 52116816872970910368 732 52474024698039900000 733 52833188481075904032 734 53194316243764441824 735 53557416029693225376 736 53922495904382019168 737 54289563955312500000 738 54658628291958116832 739 55029697045813950624 740 55402778370426574176 741 55777880441423911968 742 56155011456545100000 743 56534179635670345632 744 56915393220850787424 745 57298660476338354976 746 57683989688615628768 747 58071389166425700000 748 58460867240802030432 749 58852432265098312224 750 59246092615018327776 751 59641856688645809568 752 60039732906474300000 753 60439729711437011232 754 60841855568936685024 755 61246118966875452576 756 61652528415684694368 757 62061092448354900000 758 62471819620465528032 759 62884718510214865824 760 63299797718449889376 761 63717065868696123168 762 64136531607187500000 763 64558203602896220832 764 64982090547562614624 765 65408201155724998176 766 65836544164749535968 767 66267128334860100000 768 66699962449168129632 769 67135055313702491424 770 67572415757439338976 771 68012052632331972768 772 68453974813340700000 773 68898191198462694432 774 69344710708761856224 775 69793542288398671776 776 70244694904660073568 777 70698177547989300000 778 71153999232015755232 779 71612168993584869024 780 72072695892787956576 781 72535589012992078368 782 73000857460869900000 783 73468510366429552032 784 73938556883044489824 785 74411006187483353376 786 74885867479939827168 787 75363149984062500000 788 75842862946984724832 789 76325015639354478624 790 76809617355364222176 791 77296677412780759968 792 77786205152975100000 793 78278209940952313632 794 78772701165381395424 795 79269688238625122976 796 79769180596769916768 797 80271187699655700000 798 80775719030905758432 799 81282784097956600224 800 81792392432087815776 801 82304553588451937568 802 82819277146104300000 803 83336572708032899232 804 83856449901188253024 805 84378918376513260576 806 84903987808973062368 807 85431667897584900000 808 85961968365447976032 809 86494898959773313824 810 87030469451913617376 811 87568689637393131168 812 88109569335937500000 813 88653118391503628832 814 89199346672309542624 815 89748264070864246176 816 90299880503997583968 817 90854205912890100000 818 91411250263102897632 819 91971023544607499424 820 92533535771815706976 821 93098796983609460768 822 93666817243370700000 823 94237606639011222432 824 94811175283002544224 825 95387533312405759776 826 95966690888901401568 827 96548658198819300000 828 97133445453168443232 829 97721062887666837024 830 98311520762771364576 831 98904829363707646368 832 99500999000499900000 833 100100040008000800032 834 100701962745921337824 835 101306777598860681376 836 101914494976336035168 837 102525125312812500000 838 103138679067732932832 839 103755166725547806624 840 104374598795745070176 841 104996985812880007968 842 105622338336605100000 843 106250666951699881632 844 106881982268100803424 845 107516294920931090976 846 108153615570530604768 847 108793954902485700000 848 109437323627659086432 849 110083732482219688224 850 110733192227672503776 851 111385713650888465568 852 112041307564134300000 853 112699984805102387232 854 113361756236940621024 855 114026632748282268576 856 114694625253275830368 857 115365744691614900000 858 116040002028568024032 859 116717408255008561824 860 117397974387444545376 861 118081711468048539168 862 118768630564687500000 863 119458742770952636832 864 120152059206189270624 865 120848591015526694176 866 121548349369908031968 867 122251345466120100000 868 122957590526823265632 869 123667095800581307424 870 124379872561891274976 871 125095932111213348768 872 125815285775000700000 873 126537944905729350432 874 127263920881928032224 875 127993225108208047776 876 128725869015293129568 877 129461864060049300000 878 130201221725514731232 879 130943953520929605024 880 131690070981765972576 881 132439585669757614368 882 133192509172929900000 883 133948853105629648032 884 134708629108554985824 885 135471848848785209376 886 136238524019810643168 887 137008666341562500000 888 137782287560442740832 889 138559399449353934624 890 139340013807729118176 891 140124142461561655968 892 140911797263435100000 893 141702990092553049632 894 142497732854769011424 895 143296037482616258976 896 144097915935337692768 897 144903380198915700000 898 145712442286102014432 899 146525114236447576224 900 147341408116332391776 901 148161336018995393568 902 148984910064564300000 903 149812142400085475232 904 150643045199553789024 905 151477630663942476576 906 152315911021232998368 907 153157898526444900000 908 154003605461665672032 909 154853044136080609824 910 155706226886002673376 911 156563166074902347168 912 157423874093437500000 913 158288363359483244832 914 159156646318161798624 915 160028735441872342176 916 160904643230320879968 917 161784382210550100000 918 162667964936969233632 919 163555403991383915424 920 164446711983026042976 921 165341901548583636768 922 166240985352230700000 923 167143976085657078432 924 168050886468098320224 925 168961729246365535776 926 169876517194875257568 927 170795263115679300000 928 171717979838494619232 929 172644680220733173024 930 173575377147531780576 931 174510083531781982368 932 175448812314159900000 933 176391576463156096032 934 177338388975105433824 935 178289262874216937376 936 179244211212603651168 937 180203247070312500000 938 181166383555354148832 939 182133633803732862624 940 183105010979476366176 941 184080528274665703968 942 185060198909465100000 943 186044036132151817632 944 187032053219146019424 945 188024263475040626976 946 189020680232631180768 947 190021316852945700000 948 191026186725274542432 949 192035303267200264224 950 193048679924627479776 951 194066330171812721568 952 195088267511394300000 953 196114505474422163232 954 197145057620387757024 955 198179937537253884576 956 199219158841484566368 957 200262735178074900000 958 201310680220580920032 959 202363007671149457824 960 203419731260548001376 961 204480864748194555168 962 205546421922187500000 963 206616416599335452832 964 207690862625187126624 965 208769773874061190176 966 209853164249076127968 967 210941047682180100000 968 212033438134180801632 969 213130349594775323424 970 214231796082580010976 971 215337791645160324768 972 216448350359060700000 973 217563486329834406432 974 218683213692073408224 975 219807546609438223776 976 220936499274687785568 977 222070085909709300000 978 223208320765548107232 979 224351218122437541024 980 225498792289828788576 981 226651057606420750368 982 227808028440189900000 983 228969719188420144032 984 230136144277732681824 985 231307318164115865376 986 232483255332955059168 987 233663970299062500000 988 234849477606707156832 989 236039791829644590624 990 237234927571146814176 991 238434899464032151968 992 239639722170695100000 993 240849410383136185632 994 242063978822991827424 995 243283442241564194976 996 244507815419851068768 997 245737113168575700000 998 246971350328216670432 999 248210541769037752224 1000 249454702391117767776