1 10 2 240 3 2246 4 12656 5 52164 6 173776 7 495820 8 1256992 9 2902702 10 6214208 11 12494482 12 23827440 13 43430088 14 76120288 15 128926232 16 211867328 17 338940050 18 529346384 19 809006814 20 1212404336 21 1784810764 22 2584951600 23 3688170980 24 5190163680 25 7211346870 26 9901950240 27 13447909290 28 18077652976 29 24069883536 30 31762453184 31 41562449456 32 53957608320 33 69529181722 34 88966394032 35 113082629878 36 142833504112 37 179336973140 38 223895655568 39 278021539068 40 343463259552 41 422236148158 42 516655251200 43 629371538114 44 763411522544 45 922220532056 46 1109709872544 47 1330308144200 48 1589016976960 49 1891471464610 50 2244005588240 51 2653722931470 52 3128573001840 53 3677433484956 54 4310198770416 55 5037875101204 56 5872682711136 57 6828165328070 58 7919307433952 59 9162659686362 60 10576472920048 61 12180841160992 62 13997854099840 63 16051759486048 64 18369135918848 65 20979076526122 66 23913384037488 67 27206777773350 68 30897113087344 69 35025613815524 70 39637118301776 71 44780339585324 72 50508140352800 73 56877823274190 74 63951437359040 75 71796100986610 76 80484342281200 77 90094457521640 78 100710888291936 79 112424618098296 80 125333589196224 81 139543140390066 82 155166466586320 83 172325100901182 84 191149420142192 85 211779174503468 86 234364042333872 87 259064210857540 88 286050983746528 89 315507416465878 90 347628980332192 91 382624256247818 92 420715659094000 93 462140193787824 94 507150244029504 95 556014394788496 96 609018289599104 97 666465523758650 98 728678574543920 99 795999769584470 100 868792294554480 101 947441241368180 102 1032354698087440 103 1123964881773916 104 1222729315542176 105 1329132051094494 106 1443684938042496 107 1566928941345570 108 1699435508220912 109 1841807985905272 110 1994683091673888 111 2158732436547752 112 2334664104146240 113 2523224286168258 114 2725198976011408 115 2941415722065262 116 3172745442241648 117 3420104301331900 118 3684455652808304 119 3966812046714484 120 4268237305317216 121 4589848668220134 122 4932819008668000 123 5298379122798650 124 5687820093628400 125 6102495731585600 126 6543825093436160 127 7013295081474240 128 7512463124880896 129 8042959945183306 130 8606492407777264 131 9204846461505926 132 9839890168318320 133 10513576825061892 134 11227948179494352 135 11985137742631308 136 12787374199577632 137 13636984921022190 138 14536399577607488 139 15488153859417938 140 16494893302862832 141 17559377227262728 142 18684482783480800 143 19873209116973784 144 21128681647670464 145 22454156469119186 146 23853024869379664 147 25328817976168350 148 26885211528800880 149 28526030779509580 150 30255255526748720 151 32077025283135140 152 33995644580707040 153 36015588416219126 154 38141507839227936 155 40378235685757034 156 42730792460367856 157 45204392369498320 158 47804449508967872 159 50536584208584432 160 53406629536825728 161 56420637968604762 162 59584888219166640 163 62905892247201718 164 66390402430297968 165 70045418915893652 166 73878197150929808 167 77896255593440700 168 82107383609359264 169 86519649557853694 170 91141409068550656 171 95981313514040194 172 101048318681097200 173 106351693644094360 174 111901029844121760 175 117706250377368840 176 123777619496365120 177 130125752327717090 178 136761624810019856 179 143696583855663566 180 150942357740296304 181 158511066723747036 182 166415233906254320 183 174667796323888852 184 183282116287100512 185 192271992966363398 186 201651674228935392 187 211435868730792090 188 221639758267838448 189 232279010390545248 190 243369791286201472 191 254928778933017888 192 266973176530361600 193 279520726209445994 194 292589723028845424 195 306199029259249126 196 320368088961914224 197 335116942865323300 198 350466243544597840 199 366437270908264940 200 383051947997020960 201 400332857099182350 202 418303256187560640 203 436987095682545586 204 456409035546227696 205 476594462712438824 206 497569508857637216 207 519361068517611320 208 541996817555024832 209 565505231982873842 210 589915607148975568 211 615258077286657022 212 641563635436861040 213 668864153746936428 214 697192404151428528 215 726582079440236292 216 757067814719551968 217 788685209271049750 218 821470848814840224 219 855462328181758154 220 890698274400602096 221 927218370205995504 222 965063377972590400 223 1004275164081386320 224 1044896723723989120 225 1086972206150686330 226 1130546940368268080 227 1175667461293575190 228 1222381536368808816 229 1270738192644689076 230 1320787744337603344 231 1372581820866938396 232 1426173395378844320 233 1481616813762732062 234 1538967824166860672 235 1598283607019424738 236 1659622805561607152 237 1723045556899117240 238 1788613523578789408 239 1856389925696872808 240 1926439573545698112 241 1998828900805463298 242 2073625998287936400 243 2150900648238929454 244 2230724359206454384 245 2313170401481528316 246 2398313843118652784 247 2486231586543048500 248 2577002405751784800 249 2670706984116000550 250 2767427952791471200 251 2867249929744834810 252 2970259559402848240 253 3076545552932103296 254 3186198729156691456 255 3299312056121364864 256 3415980693307800576 257 3536302034511634570 258 3660375751387991792 259 3788303837673298502 260 3920190654091223408 261 4056142973950654532 262 4196270029443679440 263 4340683558651597388 264 4489497853267053088 265 4642829807040443182 266 4800798964958808128 267 4963527573165484050 268 5131140629628851184 269 5303765935568577864 270 5481534147647821536 271 5664578830939911064 272 5853036512678097600 273 6047046736797024530 274 6246752119274630480 275 6452298404283263070 276 6663834521158845040 277 6881512642196998540 278 7105488241285097776 279 7335920153379284836 280 7572970634835548384 281 7816805424604030006 282 8067593806295788320 283 8325508671131316522 284 8590726581780174832 285 8863427837101165328 286 9143796537792542912 287 9432020652961822640 288 9728292087624810368 289 10032806751143550618 290 10345764626612952752 291 10667369841205923958 292 10997830737486905200 293 11337359945703774164 294 11686174457068147344 295 12044495698034181756 296 12412549605586045344 297 12790566703544293950 298 13178782179901461760 299 13577435965197241410 300 13986772811943699440 301 14407042375111042520 302 14838499293684519840 303 15281403273303117256 304 15736019169990769216 305 16202617074990885154 306 16681472400715057936 307 17172865967816893070 308 17677084093401968752 309 18194418680385008412 310 18725167308005419248 311 19269633323512422292 312 19828125935031071840 313 20400960305620534598 314 20988457648536071648 315 21590945323706239322 316 22208756935436898288 317 22842232431353693600 318 23491718202594742144 319 24157567185265337824 320 24840138963166558976 321 25539799871809736874 322 26256923103728818800 323 26991888815102733990 324 27745084233699945840 325 28516903768157449060 326 29307749118606546000 327 30118029388657812140 328 30948161198757736736 329 31798568800929600846 330 32669684194911231424 331 33561947245702346866 332 34475805802534286320 333 35411715819274992232 334 36370141476282192992 335 37351555303717810168 336 38356438306336692672 337 39385280089762858290 338 40438578988266501328 339 41516842194055103678 340 42620585888092065392 341 43750335372456349868 342 44906625204256718000 343 46089999331114205124 344 47301011228226574304 345 48540224037028559446 346 49808210705461791904 347 51105554129868384650 348 52432847298522228720 349 53790693436812137520 350 55179706154091055680 351 56600509592205630480 352 58053738575720525440 353 59540038763851937466 354 61060066804124860976 355 62614490487768724694 356 64203988906866109296 357 65829252613269336820 358 67490983779299805712 359 69189896360245028572 360 70926716258668413088 361 72702181490546910302 362 74517042353251738240 363 76372061595387473058 364 78268014588504884208 365 80205689500702974712 366 82185887472135772448 367 84209422792439503400 368 86277123080095863104 369 88389829463747188034 370 90548396765479414416 371 92753693686088797934 372 95006602992348454000 373 97308021706290864700 374 99658861296522585200 375 102060047871587469300 376 104512522375394820960 377 107017240784728965990 378 109575174308856825696 379 112187309591250162106 380 114854648913439252464 381 117578210401014838976 382 120359028231795288320 383 123198152846175984192 384 126096651159678065152 385 129055606777713709258 386 132076120212585256432 387 135159309102735549190 388 138306308434266962288 389 141518270764746681988 390 144796366449315886032 391 148141783869120566028 392 151555729662081824800 393 155039428956023572334 394 158594125604175635264 395 162221082423070386386 396 165921581432851092464 397 169696924100010270600 398 173548431582576435680 399 177477444977767713880 400 181485325572130889920 401 185573455094184548690 402 189743235969585065040 403 193996091578834288926 404 198333466517547866736 405 202756826859303233484 406 207267660421086404656 407 211867477031356790820 408 216557808800749352672 409 221340210395433508982 410 226216259313148304928 411 231187556161933443562 412 236255724941575878640 413 241422413327791762768 414 246689292959163640768 415 252058059726852874352 416 257530434067107380608 417 263108161256584863450 418 268793011710511814064 419 274586781283698653494 420 280491291574431487856 421 286508390231261044244 422 292639951262709453200 423 298887875349915641660 424 305254090162240198560 425 311740550675850673790 426 318349239495308369920 427 325082167178177785090 428 331941372562679964656 429 338928923098411118616 430 346046915180147961504 431 353297474484761331336 432 360682756311259744320 433 368204945923984642402 434 375866258898979191312 435 383668941473552587598 436 391615270899061934192 437 399707555796933845340 438 407948136517948043248 439 416339385504805310548 440 424883707658002264672 441 433583540705035522438 442 442441355572957925600 443 451459656764309600794 444 460640982736446730224 445 469987906284291012576 446 479503034926522897024 447 489189011295241776800 448 499048513529116432640 449 509084255670049120490 450 519298988063376802160 451 529695497761633122150 452 540276608931894838640 453 551045183266736521636 454 562004120398817436496 455 573156358319124636524 456 584504873798896394016 457 596052682815250205070 458 607802840980539709632 459 619758443975464974642 460 631922627985960694768 461 644298570143886972072 462 656889488971547443040 463 669698644830059628728 464 682729340371602491328 465 695984920995566288242 466 709468775308629922768 467 723184335588791098750 468 737135078253374695024 469 751324524331044884204 470 765756239937846629296 471 780433836757302300804 472 795360972524589266400 473 810541351514824414870 474 825978725035481685920 475 841676891922968787530 476 857639699043389392880 477 873871041797517219440 478 890374864630008503616 479 907155161542879495376 480 924215976613275708544 481 941561404515559773946 482 959195591047744854320 483 977122733662300691862 484 995347082001359471472 485 1013872938436348795188 486 1032704658612079175952 487 1051846651995313571740 488 1071303382427846594208 489 1091079368684121139358 490 1111179185033410301312 491 1131607461806592544098 492 1152368885967548220400 493 1173468201689205640504 494 1194910210934265009184 495 1216699774040628663016 496 1238841810311566155584 497 1261341298610642853250 498 1284203277961440819600 499 1307432848152100882350 500 1331035170344714892400 501 1355015467689597300860 502 1379379025944465296240 503 1404131194098556860596 504 1429277385001716220256 505 1454823075998476283814 506 1480773809567167777376 507 1507135193964084904570 508 1533912903872737476592 509 1561112681058219575552 510 1588740335026724932608 511 1616801743690239320832 512 1645302854036440381440 513 1674249682803835420938 514 1703648317162167835888 515 1733504915398122941382 516 1763825707606364098928 517 1794616996385930159300 518 1825885157542025355984 519 1857636640793232905164 520 1889877970484183688736 521 1922615746303711517614 522 1955856644008526593600 523 1989607416152438909330 524 2023874892821163447280 525 2058665982372739160520 526 2093987672183593839840 527 2129847029400287094040 528 2166251201696963792576 529 2203207418038550442386 530 2240722989449727093584 531 2278805309789707491806 532 2317461856532860318320 533 2356700191555204482572 534 2396527961926811555632 535 2436952900710148557028 536 2477982827764394431712 537 2519625650555763678390 538 2561889364973870715168 539 2604782056154168693418 540 2648311899306496595952 541 2692487160549768581008 542 2737316197752839659200 543 2782807461381581916464 544 2828969495352205622144 545 2875810937890859687706 546 2923340522399546068144 547 2971567078328382824950 548 3020499532054250696560 549 3070146907765858149460 550 3120518328355260010640 551 3171623016315864909820 552 3223470294646966887840 553 3276069587764836655806 554 3329430422420408118016 555 3383562428623595900354 556 3438475340574279754736 557 3494178997599991839320 558 3550683345100343003552 559 3607998435498224336712 560 3666134429197820368448 561 3725101595549470439842 562 3784910313821414893840 563 3845571074178462864398 564 3907094478667618574448 565 3969491242210703183772 566 4032772193604009359088 567 4096948276525025870100 568 4162030550546269646944 569 4228030192156262866374 570 4294958495787692766176 571 4362826874852792019674 572 4431646862785977634800 573 4501430114093786475040 574 4572188405412145632640 575 4643933636571016017760 576 4716677831666447660800 577 4790433140140085358890 578 4865211837866163431536 579 4941026328246028484646 580 5017889143310229216624 581 5095812944828212434916 582 5174810525425664586320 583 5254894809709538239532 584 5336078855400803093792 585 5418375854474961223118 586 5501799134310366401472 587 5586362158844387490290 588 5672078529737456006128 589 5758961987545038122728 590 5847026412897571498592 591 5936285827688407458168 592 6026754396269799192000 593 6118446426656976778674 594 6211376371740349969104 595 6305558830505879811646 596 6401008549263660334704 597 6497740422884751641900 598 6595769496046305913520 599 6695110964485027946820 600 6795780176259012006880 601 6897792633017996899030 602 7001163991282081313440 603 7105910063728941632266 604 7212046820489594529776 605 7319590390452746836144 606 7428557062577775276096 607 7538963287216378834320 608 7650825677442946640512 609 7764161010393684408122 610 7878986228614542602288 611 7995318441417989654102 612 8113174926248673680240 613 8232573130058016309108 614 8353530670687782357008 615 8476065338262669240412 616 8600195096591960153248 617 8725938084580285181150 618 8853312617647534667904 619 8982337189157969292834 620 9113030471858571461616 621 9245411319326682756984 622 9379498767426972340000 623 9515312035777781337000 624 9652870529226888392000 625 9792193839336741709250 626 9933301745879203055760 627 10076214218339849338990 628 10220951417431877520496 629 10367533696619658772156 630 10515981603651987927664 631 10666315882105074428276 632 10818557472935321108320 633 10972727516041937312742 634 11128847351839432985952 635 11286938522840040518458 636 11447022775246111285232 637 11609122060552533957440 638 11773258537159221817088 639 11939454571993716452288 640 12107732742143955359232 641 12278115836501251125578 642 12450626857413530018800 643 12625289022348877952134 644 12802125765569441950064 645 12981160739815735384836 646 13162417818001395405264 647 13345921094918441129100 648 13531694888953081320480 649 13719763743812120424430 650 13910152430260011981120 651 14102885947866608593490 652 14297989526765657773040 653 14495488629424093139976 654 14695408952422170605536 655 14897776428244499316184 656 15102617227082017291456 657 15309957758644961839570 658 15519824673986884987472 659 15732244867339764314782 660 15947245477960259734128 661 16164853891987166913612 662 16385097744310118190640 663 16608004920449581980068 664 16833603558448211833568 665 17061922050773596461302 666 17292989046232462181408 667 17526833451896379417450 668 17763484435039025018864 669 18002971425085052334544 670 18245324115570621125056 671 18490572466115639554544 672 18738746704407770659200 673 18989877328198255845210 674 19243995107309608125360 675 19501131085655227959990 676 19761316583270994724720 677 20024583198358886984340 678 20290962809342684909456 679 20560487576935808329916 680 20833189946221344076704 681 21109102648744316421886 682 21388258704616254584320 683 21670691424632111427202 684 21956434412399587632112 685 22245521566480915793048 686 22537987082547159032992 687 22833865455545078904840 688 23133191481876627498048 689 23436000261591118832098 690 23742327200590134777872 691 24052208012845220908238 692 24365678722628427839600 693 24682775666755753786844 694 25003535496843544215024 695 25327995181577904632276 696 25656192008997182729824 697 25988163588787576236550 698 26323947854591923017440 699 26663583066331730107290 700 27007107812542498533360 701 27354561012722400943200 702 27705981919694369216640 703 28061410121981649403936 704 28420885546196881495296 705 28784448459444761690474 706 29152139471738345000816 707 29523999538429046180070 708 29900069962650397144432 709 30280392397775619206692 710 30665008849889068613968 711 31053961680271614043372 712 31447293607900004875040 713 31845047711960289227278 714 32247267434375340904128 715 32653996582346554571442 716 33065279330909768643568 717 33481160225505475529000 718 33901684184563379049824 719 34326896502101359016504 720 34756842850338903106496 721 35191569282325066362354 722 35631122234581018792400 723 36075548529757241724670 724 36524895379305433732720 725 36979210386165187119980 726 37438541547465496117680 727 37902937257241158119940 728 38372446309164129448416 729 38847117899289897307926 730 39327001628818929763744 731 39812147506873265740746 732 40302605953288307214320 733 40798427801419875932912 734 41299664300966597182272 735 41806367120807673271888 736 42318588351856109594752 737 42836380509927456282490 738 43359796538624128649008 739 43888889812235369787158 740 44423714138652918854512 741 44964323762302448756148 742 45510773367090837104400 743 46063118079369334507804 744 46621413470912694413984 745 47185715561914328903966 746 47756080823997555008384 747 48332566183242996289250 748 48915229023232204604400 749 49504127188107567145400 750 50099318985648564013600 751 50700863190364441773160 752 51308819046603368594240 753 51923246271678136774146 754 52544205059008478599056 755 53171756081280061684014 756 53805960493620230104176 757 54446879936790557805820 758 55094576540396280961392 759 55749112926112676108852 760 56410552210928451091808 761 57078958010406215993382 762 57754394441960101433440 763 58436926128150591775738 764 59126618199996640968688 765 59823536300305138920832 766 60527746587017796489728 767 61239315736575517340800 768 61958310947300325110784 769 62684799942794914488714 770 63418850975359895005936 771 64160532829428796505414 772 64909914825020905439600 773 65667066821212001325380 774 66432059219623062864080 775 67204962967927013414220 776 67985849563373575684640 777 68774791056332305695790 778 69571860053853876237376 779 70377129723249680231186 780 71190673795689824588784 781 72012566569819585334856 782 72842882915394394948320 783 73681698276933433054872 784 74529088677391891786432 785 75385130721851987304978 786 76249901601232789170512 787 77123479096018939415390 788 78005941580008333369968 789 78897368024078834467468 790 79797837999974095439152 791 80707431684108558494308 792 81626229861391707263200 793 82554313929071643465014 794 83491765900598061446944 795 84438668409504693924906 796 85395104713311302440944 797 86361158697445286237200 798 87336914879182983431360 799 88322458411610738563760 800 89317875087605810771840 801 90323251343837197033370 802 91338674264786445105840 803 92364231586788530975606 804 93400011702092875816816 805 94446103662944577646804 806 95502597185685933051536 807 96569582654878324541820 808 97647151127444549288352 809 98735394336831665171262 810 99834404697194430267648 811 100944275307599412088642 812 102065099956249843065840 813 103196973124731298975448 814 104339989992278277177248 815 105494246440061751734472 816 106659839055497782669888 817 107836865136577256802850 818 109025422696216837801744 819 110225610466631203276174 820 111437527903726646923376 821 112661275191516123933724 822 113896953246555818050800 823 115144663722403308872340 824 116404509014097418169440 825 117676592262659814192710 826 118961017359618453125600 827 120257888951552937036890 828 121567312444661867876336 829 122889394009352277249696 830 124224240584851211901824 831 125571959883839555029216 832 126932660397108163736320 833 128306451398236403143082 834 129693442948293157844592 835 131093745900560401617318 836 132507471905279406460272 837 133934733414419672253540 838 135375643686470658510928 839 136830316791256399898028 840 138298867614773087381792 841 139781411864049697072718 842 141278066072031749016000 843 142788947602488278383474 844 144314174654942101713904 845 145853866269623461045096 846 147408142332447128977504 847 148977123580013057905400 848 150560931604630656848320 849 152159688859366779512370 850 153773518663117507408080 851 155402545205703812048830 852 157046893552991180451440 853 158706689652033288358316 854 160382060336239805798576 855 162073133330568419803844 856 163780037256741159292896 857 165502901638485107338070 858 167241856906797586225312 859 168997034405235900918922 860 170768566395231726741488 861 172556586061430227279152 862 174361227517053988722240 863 176182625809291857051408 864 178020916924712764679808 865 179876237794704633362362 866 181748726300938440384048 867 183638521280857535240150 868 185545762533192294222704 869 187470590823500200528884 870 189413147889731437708816 871 191373576447820084472284 872 193352020197300999076000 873 195348623826952481715550 874 197363533020464803548800 875 199396894462134691180450 876 201448855842585855640560 877 203519565864515655093240 878 205609174248467980715296 879 207717831738632455388456 880 209845690108670035052864 881 211992902167565102773826 882 214159621765504145778320 883 216346003799781105922542 884 218552204220729494256752 885 220778380037681360558908 886 223024689324953208914032 887 225291291227858950621940 888 227578345968749985921888 889 229886014853082506228838 890 232214460275512108782432 891 234563845726015815816378 892 236934335796041590562800 893 239326096184685442613184 894 241739293704896215364864 895 244174096289708148489536 896 246630672998501308568064 897 249109194023289981243850 898 251609830695039118455280 899 254132755490008934516230 900 256678142036127745022320 901 259246165119393142769540 902 261837000690301605081040 903 264450825870306627147276 904 267087818958305476194336 905 269748159437154661505134 906 272432027980214215528256 907 275139606457920881519570 908 277871077944390303372272 909 280626626724048313501832 910 283406438298291414863328 911 286210699392176553389912 912 289039597961140277352640 913 291893323197747380353618 914 294772065538469124876368 915 297676016670491143529502 916 300605369538551115332208 917 303560318351806314602700 918 306541058590731130223664 919 309547787014044653271844 920 312580701665668431212256 921 315640001881714487071094 922 318725888297503702215200 923 321838562854614661580010 924 324978228807963060402160 925 328145090732911771727440 926 331339354532411674179520 927 334561227444173339689840 928 337810918047869681104256 929 341088636272369659797466 930 344394593403003153641904 931 347729002088857085893686 932 351092076350102915774320 933 354484031585355591743252 934 357905084579064068672912 935 361355453508933490354748 936 364835357953379138981792 937 368345018899012253470590 938 371884658748157818702848 939 375454501326404427984898 940 379054771890186321241072 941 382685697134397701675288 942 386347505200039433853600 943 390040425681898226379144 944 393764689636258402549824 945 397520529588646362608226 946 401308179541607841412624 947 405127874982518065577550 948 408979852891424914352240 949 412864351748925188725340 950 416781611544074093464560 951 420731873782328037020500 952 424715381493520854444640 953 428732379239873558692486 954 432783113124037725904096 955 436867830797172620475674 956 440986781467056165957616 957 445140215906229868036320 958 449328386460177796079232 959 453551547055539729944992 960 457809953208358578983168 961 462103862032362180370922 962 466433532247279584157040 963 470799224187191932607078 964 475201199808918041666928 965 479639722700434792585892 966 484115058089332441964368 967 488627472851304958715500 968 493177235518675496654624 969 497764616288957111655054 970 502389887033448832533696 971 507053321305867195055154 972 511755194351013348668400 973 516495783113475845815720 974 521275366246369223879520 975 526094224120108490058680 976 530952638831219619692480 977 535850894211186178776690 978 540789275835332181643216 979 545768071031741295001726 980 550787568890212499768944 981 555848060271252322338796 982 560949837815103747174320 983 566093195950811922830212 984 571278430905326773743072 985 576505840712642630354838 986 581775725222974990363552 987 587088386111974524124490 988 592444126889978437453808 989 597843252911299305316208 990 603286071383551490107712 991 608772891377015258474448 992 614304023834038710838400 993 619879781578477638031354 994 625500479325173419668784 995 631166433689469079126166 996 636877963196763610211184 997 642635388292104690856500 998 648439031349819899389200 999 654289216683186549164700 1000 660186270554140257584800