2 10 3 190 4 1568 5 8344 6 33580 7 111100 8 317680 9 811096 10 1891318 11 4094090 12 8328320 13 16071120 14 29636984 15 52540472 16 89974880 17 149432720 18 241497410 19 380839382 20 587453856 21 888181800 22 1318560100 23 1925051700 24 2767711440 25 3923348520 26 5489251950 27 7587551010 28 10370288640 29 14025291808 30 18782929264 31 24923853680 32 32787832000 33 42783774880 34 55401083386 35 71222438638 36 90938167840 37 115362328120 38 145450657820 39 182320553324 40 227273238192 41 281818300280 42 347700781670 43 426931015610 44 521817414272 45 635002420976 46 769501850600 47 928747852200 48 1116635738400 49 1337574936880 50 1596544330290 51 1899152262150 52 2251701497760 53 2661259440840 54 3135733918548 55 3683954859684 56 4315762203280 57 5042100387400 58 5875119780830 59 6828285433426 60 7916493534208 61 9156195979840 62 10565533469920 63 12164477559520 64 13974982113664 65 16021144622912 66 18329377853930 67 20928592323870 68 23850390102560 69 27129270461912 70 30802847907596 71 34912083143900 72 39501527538800 73 44619581672600 74 50318768570070 75 56656022232810 76 63692992105600 77 71496364127760 78 80138199038040 79 89696288619288 80 100254530587104 81 111903322844880 82 124739977846050 83 138869157823030 84 154403331661216 85 171463254215528 86 190178468886340 87 210687834291220 88 233140075888720 89 257694363430504 90 284520915138382 91 313801629523330 92 345730745784320 93 380515533745760 94 418377014313552 95 459550711451216 96 504287436699200 97 552854107282400 98 605534598873050 99 662630634098510 100 724462707906080 101 791371050919800 102 863716631947260 103 941882200817740 104 1026273372756528 105 1117319755524024 106 1215476120572230 107 1321223619495450 108 1435071047076480 109 1557556152254256 110 1689246998363848 111 1830743374024840 112 1982678256079520 113 2145719326007920 114 2320570541272594 115 2507973763072102 116 2708710442008480 117 2923603363200520 118 3153518452401460 119 3399366644706692 120 3662105817464336 121 3942742789029000 122 4242335385026750 123 4561994573827250 124 4902886672947200 125 5266235628137600 126 5653325366936000 127 6065502228493760 128 6504177471517440 129 6970829862192768 130 7467008343989194 131 7994334791272830 132 8554506848685600 133 9149300858278680 134 9780574876418796 135 10450271782516668 136 11160422481657840 137 11913149203247320 138 12710668897810870 139 13555296734127434 140 14449449698899072 141 15395650301196880 142 16396530383953720 143 17454835044807160 144 18573426668628832 145 19755289074109456 146 21003531776802050 147 22321394371059350 148 23712251033335200 149 25179615149353640 150 26727144067683620 151 28358643982291700 152 30078074946679760 153 31889556022249640 154 33797370563571758 155 35805971643270114 156 37919987619271680 157 40144227847204000 158 42483688540760880 159 44943558782892336 160 47529226690711488 161 50246285737047840 162 53100541231613370 163 56098016964785070 164 59244962017045024 165 62547857737156792 166 66013424892194780 167 69648630992581420 168 73460697795325360 169 77457108988692472 170 81645618061580326 171 86034256360905850 172 90631341340355200 173 95445485003884400 174 100485602547399080 175 105760921202081640 176 111280989282874400 177 117055685445667760 178 123095228156783090 179 129410185378380998 180 136011484473466784 181 142910422334206280 182 150118675737306900 183 157648311930260580 184 165511799452287376 185 173722019193860808 186 182292275698738590 187 191236308712465170 188 200568304981355520 189 210302910306012864 190 220455241853476512 191 231040900732139680 192 242075984833621120 193 253577101945818560 194 265561383141416362 195 278046496446164446 196 291050660791290400 197 304592660254451800 198 318691858593681100 199 333368214078821020 200 348642294624994160 201 364535293232696600 202 381069043739151510 203 398266036885605290 204 416149436705295488 205 434743097236866704 206 454071579568057880 207 474160169214531800 208 495034893838765280 209 516722541313966416 210 539250678138033378 211 562647668202617590 212 586942691922402720 213 612165765729759720 214 638347761939987204 215 665520428992395732 216 693716412072544080 217 722969274120985320 218 753313517233930510 219 784784604461288002 220 817418982007586816 221 851254101841343200 222 886328444718480400 223 922681543625462800 224 960354007647856960 225 999387546270083680 226 1039824994112177050 227 1081710336109418510 228 1125088733140766240 229 1170006548112052728 230 1216511372499976124 231 1264652053362963980 232 1314478720825041200 233 1366042816038887480 234 1419397119634323206 235 1474595780658516698 236 1531694346014259840 237 1590749790402713520 238 1651820546777078920 239 1714966537313705544 240 1780249204907201952 241 1847731545196170480 242 1917478139126242770 243 1989555186057148710 244 2064030537420607392 245 2140973730935884936 246 2220456025389920500 247 2302550435988978500 248 2387331770288842000 249 2474876664710619400 250 2565263621649293950 251 2658573047182203250 252 2754887289384693760 253 2854290677260253440 254 2956869560292483968 255 3062712348626332544 256 3171909553886062080 257 3284553830637497600 258 3400740018502145930 259 3520565184930845246 260 3644128668644660768 261 3771532123750802840 262 3902879564541403820 263 4038277410983050620 264 4177834534905030384 265 4321662306894307672 266 4469874643905312630 267 4622588057592680970 268 4779921703375148160 269 4941997430238862032 270 5108939831288440056 271 5280876295054159800 272 5457937057563733600 273 5640255255187181200 274 5827966978263377090 275 6021211325516912470 276 6220130459273975200 277 6424869661486014760 278 6635577390570023140 279 6852405339074326708 280 7075508492178848464 281 7305045187038864680 282 7541177172981344750 283 7784069672563028130 284 8033891443499457536 285 8290814841474253088 286 8555015883837977840 287 8826674314206011120 288 9105973667964912320 289 9393101338696824224 290 9688248645531531642 291 9991610901435858030 292 10303387482450149920 293 10623781897881666360 294 10953001861464758172 295 11291259363497789676 296 11638770743966823600 297 11995756766666158200 298 12362442694325874150 299 12739058364756617530 300 13125838268021914240 301 13523021624648380400 302 13930852464884262760 303 14349579709016812840 304 14779457248759068448 305 15220744029716686384 306 15673704134945540530 307 16138606869610870150 308 16615726846758834080 309 17105344074211397576 310 17607744042595549908 311 18123217814517922340 312 18652062114895947920 313 19194579422456776520 314 19751078062415230814 315 20321872300342161362 316 20907282437234631680 317 21507634905799437120 318 22123262367961534560 319 22754503813609033312 320 23401704660586471296 321 24065216855948174400 322 24745398978483571050 323 25442616342526408350 324 26157241103059890720 325 26889652362129836760 326 27640236276578025100 327 28409386167107975260 328 29197502628695485040 329 30004993642356321688 330 30832274688283540054 331 31679768860366977130 332 32547906982107548800 333 33437127723939051280 334 34347877721970246616 335 35280611698160088728 336 36235792581939023840 337 37213891633289376720 338 38215388567297911970 339 39240771680193737654 340 40290537976884796832 341 41365193300006271080 342 42465252460494298820 343 43591239369698490260 344 44743687173046799952 345 45923138385276397416 346 47130145027244255950 347 48365268764331259650 348 49629081046453708800 349 50922163249696184160 350 52245106819579811280 351 53598513415980046800 352 54982995059708189760 353 56399174280770902240 354 57847684268322105178 355 59329169022321696974 356 60844283506915624480 357 62393693805551918200 358 63978077277847385980 359 65598122718219742156 360 67254530516300032048 361 68948012819140294840 362 70679293695231491270 363 72449109300346806170 364 74258208045225519744 365 76107350765112725552 366 77997310891170257480 367 79928874623774272520 368 81902841107715020960 369 83920022609314420592 370 85981244695477136786 371 88087346414690955750 372 90239180479992324000 373 92437613453913013000 374 94683525935423954100 375 96977812748892375300 376 99321383135068458000 377 101715160944117818760 378 104160084830716208190 379 106657108451222906418 380 109207200662949382144 381 111811345725539870080 382 114470543504480609600 383 117185809676754575680 384 119958175938658621696 385 122788690215800042368 386 125678416875289654090 387 128628436940148579070 388 131639848305946009120 389 134713765959685314584 390 137851322200955953772 391 141053666865368728380 392 144321967550292020720 393 147657409842906739160 394 151061197550597788982 395 154534552933699976906 396 158078716940616348800 397 161694949445327051600 398 165384529487306902200 399 169148755513869938040 400 172988945624959316320 401 176906437820401021200 402 180902590249639931010 403 184978781463976890390 404 189136410671325525408 405 193376897993507633064 406 197701684726106070180 407 202112233600894160500 408 206610029050860732880 409 211196577477849997736 410 215873407522835563438 411 220642070338847989090 412 225504139866575365120 413 230461213112656508320 414 235514910430686453424 415 240666875804954018992 416 245918777136931321280 417 251272306534535205920 418 256729180604180663610 419 262291140745646392622 420 267959953449772767776 421 273737410599012572600 422 279625329770854948700 423 285625554544143113900 424 291739954808306498480 425 297970427075528046840 426 304318894795867530150 427 310787308675361814010 428 317377646997123123840 429 324091915945456449648 430 330932149933017330984 431 337900411931031362280 432 344998793802596858400 433 352229416639092220080 434 359594431099709639026 435 367096017754136882758 436 374736387428408999840 437 382517781553951886920 438 390442472519839760020 439 398512764028288673764 440 406730991453408333712 441 415099522203234548680 442 423620756085064771870 443 432297125674119281810 444 441131096685550656512 445 450125168349824296896 446 459281873791492858400 447 468603780411387552800 448 478093490272249385600 449 487753640487823497920 450 497586903615439885610 451 507595988052103872350 452 517783638434119817760 453 528152636040271646040 454 538705799198583885388 455 549445983696687013404 456 560376083195811008880 457 571499029648431115800 458 582817793719589931030 459 594335385211920033066 460 606054853494391475328 461 617979287934808573840 462 630111818336080525720 463 642455615376290501720 464 655013891052587963104 465 667789899128929060432 466 680786935587690079330 467 694008339085179006070 468 707457491411070393760 469 721137817951788818152 470 735052788157866320516 471 749205916015299343700 472 763600760520930776400 473 778240926161882829800 474 793130063399066580110 475 808271869154794120130 476 823670087304519372800 477 839328509172733729760 478 855250974033042788240 479 871441369612450570128 480 887903632599877717824 481 904641749158940272480 482 921659755445015751450 483 938961738126623353230 484 956551834911145229856 485 974434235074915878648 486 992613179997706817340 487 1011092963701633819020 488 1029877933394514095920 489 1048972490017700933944 490 1068381088798423392902 491 1088108239806658800730 492 1108158508516565883520 493 1128536516372506486960 494 1149246941359683958792 495 1170294518579426376136 496 1191684040829142916000 497 1213420359186981782000 498 1235508383601218215250 499 1257953083484401232550 500 1280759488312287850400 501 1303932688227593669000 502 1327477834648588806260 503 1351400140882568287940 504 1375704882744226116368 505 1400397399178962356744 506 1425483092891152696830 507 1450967430977410052850 508 1476855945564867911680 509 1503154234454515216896 510 1529867961769612723968 511 1557002858609220867840 512 1584564723706869304320 513 1612559424094398405120 514 1640992895771003105034 515 1669871144377509618622 516 1699200245875915662880 517 1728986347234224941720 518 1759235667116606767660 519 1789954496578911815932 520 1821149199769575126256 521 1852826214635937587800 522 1884992053636017263350 523 1917653304455762029450 524 1950816630731815130240 525 1984488772779825363920 526 2018676548328333742200 527 2053386853258268584760 528 2088626662348081132640 529 2124403030024553886608 530 2160723091119313998914 531 2197594061631084169430 532 2235023239493703620000 533 2273018005349951843880 534 2311585823331207950436 535 2350734241842978548788 536 2390470894356327237840 537 2430803500205238894120 538 2471739865389952073070 539 2513287883386292963874 540 2555455535961044462592 541 2598250893993384053280 542 2641682118302424311920 543 2685757460480889973360 544 2730485263734965627072 545 2775873963730348233376 546 2821932089444538777850 547 2868668264025407507950 548 2916091205656067322400 549 2964209728426090010680 550 3013032743209100166940 551 3062569258546781729900 552 3112828381539332227760 553 3163819318742399934840 554 3215551377070539274598 555 3268033964707219931834 556 3321276592021425265280 557 3375288872490875740400 558 3430080523631913231080 559 3485661367936082167976 560 3542041333813443640608 561 3599230456542658689840 562 3657238879227877157170 563 3716076853762468587270 564 3775754741799631810464 565 3836283015729919962312 566 3897672259665717828180 567 3959933170432708531620 568 4023076558568366716560 569 4087113349327515504712 570 4152054583694984641246 571 4217911419405407373650 572 4284695131970193740800 573 4352417115711718081600 574 4421088884804758705120 575 4490722074325227796960 576 4561328441306229769600 577 4632919865801486397760 578 4705508351956167213290 579 4779106029085163767838 580 4853725152758846505504 581 4929378105896343121880 582 5006077399866377420300 583 5083835675595707810780 584 5162665704685204732016 585 5242580390533606411928 586 5323592769468992517590 587 5405716011888015380970 588 5488963423402928622720 589 5573348445996453132304 590 5658884659184520499032 591 5745585781186934125080 592 5833465670105988388320 593 5922538325113086359760 594 6012817887643396717602 595 6104318642598590637366 596 6197055019557699575200 597 6291041593996134999400 598 6386293088512911263300 599 6482824374066112951060 600 6580650471216648166480 601 6679786551380329373800 602 6780247938088323538510 603 6882050108256013455490 604 6985208693460312291328 605 7089739481225473507424 606 7195658416317438470480 607 7302981602046764197200 608 7411725301580173820480 609 7521905939260772505056 610 7633540101936971681498 611 7746644540300164608590 612 7861236170231196415520 613 7977332074155671916920 614 8094949502408144635644 615 8214105874605230610252 616 8334818781027690706480 617 8457105984011525294520 618 8580985419348125296710 619 8706475197693523753242 620 8833593605986792196736 621 8962359108877626270000 622 9092790350163165165000 623 9224906154234089605000 624 9358725527530043236000 625 9494267660004422438000 626 9631551926598579711250 627 9770597888725485937510 628 9911425295762896961440 629 10054054086556070082568 630 10198504390930076193844 631 10344796531211753448580 632 10492951023761348483600 633 10642988580513891372680 634 10794930110530350630846 635 10948796721558614736818 636 11104609721604346787840 637 11262390620511759048320 638 11422161131554354301120 639 11583943173035681057984 640 11747758869900149833472 641 11913630555353957834880 642 12081580772496169568970 643 12251632275960001014910 644 12423808033564355161632 645 12598131227975656856856 646 12774625258380035064300 647 12953313742165900775100 648 13134220516616968969200 649 13317369640615773172440 650 13502785396357721305270 651 13690492291075741669450 652 13880515058775568069760 653 14072878661981713218640 654 14267608293494179722808 655 14464729378155958102264 656 14664267574631361443680 657 14866248777195246442000 658 15070699117533170736130 659 15277644966552536596886 660 15487112936204771177888 661 15699129881318593692840 662 15913722901444420035620 663 16130919342709955512820 664 16350746799687026511824 665 16573233117269702081192 666 16798406392563756554030 667 17026294976787524499170 668 17256927477184199439360 669 17490332758945627930272 670 17726539947147650748976 671 17965578428697043095600 672 18207477854290105867200 673 18452268140382960218400 674 18699979471173597779130 675 18950642300595739055790 676 19204287354324552698400 677 19460945631794288472760 678 19720648408227876933340 679 19983427236678548949548 680 20249313950083528395184 681 20518340663329851468280 682 20790539775332366266150 683 21065943971123966398330 684 21344586223958112578176 685 21626499797423696292208 686 21911718247572299804840 687 22200275425057906914920 688 22492205477289119039520 689 22787542850593931359664 690 23086322292397123922162 691 23388578853410322751430 692 23694347889834786185120 693 24003665065576971807560 694 24316566354476939515412 695 24633088042549646410596 696 24953266730239189376400 697 25277139334686051353800 698 25604743092007407496350 699 25936115559590547543570 700 26271294618399470914560 701 26610318475294711185600 702 26953225665366446777760 703 27300055054280954843040 704 27650845840640465500288 705 28005637558356473735104 706 28364470079036566441130 707 28727383614384822243550 708 29094418718615841909280 709 29465616290882467312216 710 29841017577717247086028 711 30220664175487707261340 712 30604598032865485348720 713 30992861453309386493720 714 31385497097562420495254 715 31782547986162878643882 716 32184057501969509502080 717 32590069392700852914320 718 33000627773488791700760 719 33415777129446380654552 720 33835562318250012629216 721 34260028572735981669200 722 34689221503511503303650 723 35123187101580252290550 724 35561971740982478265760 725 36005622181449759919080 726 36454185571074458487300 727 36907709448993931522260 728 37366241748089568060240 729 37829830797700706487528 730 38298525326353496565774 731 38772374464504767249730 732 39251427747300962099200 733 39735735117352204256480 734 40225346927521553130256 735 40720313943729515096848 736 41220687347773870699840 737 41726518740164880999520 738 42237860142975935894170 739 42754764002709707406094 740 43277283193179871096352 741 43805471018408458943480 742 44339381215538907193020 743 44879067957764862856460 744 45424585857274812710192 745 45975989968212598817336 746 46533335789653884767750 747 47096679268598637004250 748 47666076802979685776000 749 48241585244687430433200 750 48823261902610753950600 751 49411164545694211741000 752 50005351406011559993760 753 50605881181855688947440 754 51212813040845026680018 755 51826206623046479174694 756 52446122044114972594080 757 53072619898449663870600 758 53705761262366885896180 759 54345607697289893769796 760 54992221252955478737168 761 55645664470637516632840 762 56306000386387517811070 763 56973292534292245728370 764 57647604949748471517184 765 58329002172754932067072 766 59017549251221559306880 767 59713311744296048558720 768 60416355725707834012160 769 61126747787129539544832 770 61844555041555973293706 771 62569845126700734559550 772 63302686208410501805600 773 64043146984097070690200 774 64791296686187211252140 775 65547205085590413546620 776 66310942495184591209200 777 67082579773319812604760 778 67862188327340129398390 779 68649840117123572565258 780 69445607658640386036864 781 70249564027529568361680 782 71061782862693792939000 783 71882338369912777565880 784 72711305325475174218336 785 73548759079829050169488 786 74394775561251031729090 787 75249431279534182070870 788 76112803329694684796320 789 76984969395697405066024 790 77866007754200400312292 791 78755997278318452729780 792 79655017441405695923920 793 80563148320857408280360 794 81480470601931045802222 795 82407065581586587345826 796 83343015172346265369600 797 84288401906173755495200 798 85243308938372898364400 799 86207820051506027460080 800 87182019659331976744640 801 88165992810763842154400 802 89159825193846571174010 803 90163603139754454900590 804 91177413626808597193248 805 92201344284514435689784 806 93235483397619389658780 807 94279919910190709841900 808 95334743429713605628080 809 96400044231209725088376 810 97475913261376063587558 811 98562442142744376876090 812 99659723177861174753920 813 100767849353488371585520 814 101886914344824670133864 815 103017012519747755369512 816 104158238943077375099680 817 105310689380859384451120 818 106474460304670831429810 819 107649648895946160969862 820 108836353050324615073696 821 110034671382018906835400 822 111244703228205246329300 823 112466548653434796536100 824 113700308454066637669520 825 114946084162722318457160 826 116203978052762073120350 827 117474093142782782989010 828 118756533201137761879040 829 120051402750478444551488 830 121358807072318057764704 831 122678852211617353622880 832 124011644981392485116800 833 125357292967345103945280 834 126715904532514760898666 835 128087588821953689278878 836 129472455767424052023840 837 130870616092117733397720 838 132282181315398756302220 839 133707263757568406458204 840 135145976544653144901232 841 136598433613215390429080 842 138064749715187253834070 843 139545040422727305948010 844 141039422133100461722752 845 142548012073581062764816 846 144070928306379240938200 847 145608289733590645845400 848 147160216102169619192800 849 148726828008925899242960 850 150308246905544938752930 851 151904595103631919994550 852 153515995779779550649760 853 155142572980659724571240 854 156784451628139131596228 855 158441757524418900799124 856 160114617357198361766480 857 161803158704863008676200 858 163507510041696752161230 859 165227800743118544136706 860 166964161090943460968448 861 168716722278668330559840 862 170485616416781989133520 863 172270976538100253683920 864 174072936603125696276544 865 175891631505432306569952 866 177727197077075129136730 867 179579770094024962360270 868 181449488281628205884960 869 183336490320091943798392 870 185240915849994350925436 871 187162905477820509815500 872 189102600781523726206000 873 191060144316112430947000 874 193035679619262756574150 875 195029351216956876919450 876 197041304629147198352000 877 199071686375446491443760 878 201120643980844052058440 879 203188325981447981064968 880 205274881930253672080544 881 207380462402938596852080 882 209505219003683478088850 883 211649304371019939763430 884 213812872183704725102496 885 215996077166620572693768 886 218199075096703841340340 887 220422022808898974498820 888 222665078202139895343120 889 224928400245358423701384 890 227212148983519806319422 891 229516485543685452110130 892 231841572141102964254720 893 234187572085323561228160 894 236554649786346979028032 895 238942970760793947093056 896 241352701638106330604800 897 243784010166775032073600 898 246237065220595745317450 899 248712036804952655150590 900 251209096063130176306720 901 253728415282652825330200 902 256270167901653319377260 903 258834528515268996078140 904 261421672882066648820208 905 264031777930495872021464 906 266665021765371011173430 907 269321583674381812642250 908 272001644134632868426880 909 274705384819211951283536 910 277432988603787335836088 911 280184639573234201502840 912 282960523028290213281120 913 285760825492240376642320 914 288585734717631263001474 915 291435439693014702437142 916 294310130649721040549280 917 297209999068662056554920 918 300135237687163639933860 919 303086040505828323149172 920 306062602795427768180176 921 309065121103825304818600 922 312093793262928618891950 923 315148818395672688791650 924 318230396923033068897280 925 321338730571069618702240 926 324474022378000776660400 927 327636476701308477987760 928 330826299224873815867840 929 334043696966143545724448 930 337288878283327532440634 931 340562052882627240618030 932 343863431825495368186400 933 347193227535926723889080 934 350551653807780449386076 935 353938925812133686932908 936 357355260104666793809840 937 360800874633080204892920 938 364275988744543044975270 939 367780823193173592664314 940 371315600147551697898112 941 374880543198263255341680 942 378475877365476836142120 943 382101829106552580739560 944 385758626323683455649312 945 389446498371568977349296 946 393165676065121506625650 947 396916391687205216948550 948 400698878996407840669600 949 404513373234845297051720 950 408360111135999306362260 951 412239330932588094480100 952 416151272364470292687760 953 420096176686582137540040 954 424074286676908075921438 955 428085846644484880625554 956 432131102437439382010880 957 436210301451059921508800 958 440323692635901632981280 959 444471526505925658147616 960 448654055146672402521728 961 452871532223468938523840 962 457124212989670662652970 963 461412354294937313829470 964 465736214593543460239904 965 470096053952723562239832 966 474492134061051719093580 967 478924718236856207553820 968 483394071436668920507760 969 487900460263709814140952 970 492444152976406472294166 971 497025419496948896913450 972 501644531419879633718400 973 506301762020719342438800 974 510997386264627921195160 975 515731680815101294824280 976 520504924042703977176800 977 525317396033837517639760 978 530169378599544942363490 979 535061155284351300898678 980 539993011375140429176224 981 544965233910068039989480 982 549978111687511252365700 983 555031935275054671440980 984 560126997018513130680656 985 565263591050991208515048 986 570442013301979631688590 987 575662561506488677848770 988 580925535214218690129920 989 586231235798767816715744 990 591579966466877088593552 991 596972032267712948942480 992 602407740102187347827520 993 607887398732315516100960 994 613411318790611532642842 995 618979812789521799302286 996 624593195130896538132000 997 630251782115499425739000 998 635955891952555479805500 999 641705844769337313065100 1000 647501962620789870250800