0 1 1 4 2 60 3 1624 4 66240 5 3711200 6 269670208 7 24435113216 8 2682916389632 9 349223324753408 10 52965538033020928 11 9229753832340117504 12 1826647528631522463744 13 406579171521484851396608 14 100934277604965329345822720 15 27746271707522968205726416896 16 8392846216390817468837111005184 17 2778076202747869326526206023958528 18 1001315298153547258914544204203163648 19 391270834947031213289294811962616578048 20 165098908172896102031634564070801216110592 21 74957558537514107097796593386261876712669184 22 36498680011343234708112043805164897404719202304 23 19003705398055091068917908040731211290920186019840 24 10551523269253419129082601553421499214265059561701376 25 6231872347228869392098130447377194402421249711684976640 26 3906094113539789536121046834396256372594577732894596268032 27 2592722451337722344781439942124942830538093866347300030251008 28 1818834178760068066528051504614561236879291316557371289685196800 29 1346008583556258448702305996109815082315723832509499840708378361856 30 1048980593936921509766031657736607541738552437090448960535967079333888 31 859503067423665713001383312797308427465349367434965615627410020419764224 32 739310516244831905699258036307053983910103695180554891641447641436305489920 33 666629667134486442564985957214750995391119744406449475485488617087612481437696 34 629268100313261784364720326585383212560409722312213297817269625760158815013044224 35 621052404947560035497815008369141413337953526686469987769321915179350926988945653760 36 640089502716132459438509522340489852492850928159175808025929848382108854119838326456320 37 688144198983194064054088816081104343537330833612264539884545199250891074521936322671673344 38 770861851166920947741370553424171622808706639255919770184962823282172031535270359394060075008 39 898851179311732075878958574324326200826530970989836527855242069434903962356705748286204291317760 40 1089910679936992896361424097413710448854832986956299579054702677985119700521602805744076834622930944 41 1373042532765340818815074190392453199645944614269443056377943253548964586430064808049724279928175722496 42 1795494313473119069905735004405443622419314131410571843073796096207059281136686299268403860577501977772032 43 2435149473785764495012756266880500095287661354929771545773417318851306700709262592116331940596370475050860544 44 3422628358796786722065506870191456426489359809016732178509341911151939814982446987622445497143933009846046031872 45 4981414593308661587159533626754650863751647096077232698511983607133377453133674355408948683466016161929727253151744 46 7502138332235023664611750944420323283310817123528475417724008931368279476267389444333363248089484319838495268401053696 47 11682906512606238619785588949827925666085638818240169324993955478437163457079712175568743415607938676836334561544458207232 48 18799953911666739149838637546943534929291852056458152394728586195976357411993552381305633170436889564714611835171058927796224 49 31240726354555513639399492407282827393746743552556253145831938117629303432209223299707932368923028653893309581942737195359010816 50 53576387605579338939730853909090499005510374629693866194847597342938473440258949641649735042635693094564860656731143347424276250624 51 94766244275653958322430541333961791313686067343135037781261149103900557804350118945651985775256133281499664840975651042460887047733248 52 172787242701080256550151419388871713901220351430812597903840429001426398372006642394890803064941987348546329395739080101698465549277724672 53 324568654247548617080284365336191727778850253315790750711692032628902154104757808941845071606299958345432186139202521017149998522220566020096 54 627778291003048905727894516883825852634840121513815324541021635267678535192046221380222027593897468103693840496993880274387428727370709754445824 55 1249646185755072099904368797684292735077201463907694095894767243621259806709178372789842770380479990689171055900702100613869286777481135852311543808 56 2558780363207720406994298265496002346090709585615888462660293909365391631556361949508302894357005211357546327782557360291193443344550717874285509083136 57 5386860012085143672434447585779555975598643574473208399397484441937695132142325757796749953209259068369018837066924436979161671475559100413211190358966272 58 11654503086244395879981356006952171432469136791454656350064333890577323096085043883650415257730373408231996113305326378420913263806663987475522639687913046016 59 25900765337057196097556181870413353567826185229954391965926953193204094967795158493589946538330111149288143443206389589804222736214078147458679356587061706489856 60 59102242518655635303061903007246692935972753095201540664187931326464387268533728445013379723465384016908430971023624077930113092183372457020599151947767987755286528 61 138415806564572124567573315495186650922773984161717631271334733724241163868208015612793712690011037562657524959102809851253283255472052898845636587662709324180050935808 62 332568725420319973386050811280031835636487361194659017019375787353167886429535124943005698634500111795797937992052905284574101283265937779673613448369687053237985227046912 63 819445833129764663668679702574395960273774715889592209719053407638375776747351381412040436686651120978846489623197794942281581747894017752506872793858287585393555187611729920 64 2069839241506659092999420835361790089585209674036662760796717480581450721681270962871476230386968022964144466783836442218834422417100444398436374992897076016309506428735009587200 65 5357595364657352890661980993409522707559008674691284407599650236697611696959203020392513339179657119646078226683069941505577224227291729166921474222324999188645110435303042567897088 66 14205755353404689505252565773221049741639305204660715000848247806990151238607048549405009512476361992923001133623378122950572814861921374393939581407722855663145229323911238398607622144 67 38571688864475000038442927721894482683741271388377254213035694121210121750374924421328876950331131089560216851829186433200014841602620186360652484543378541862627048755584438766551777148928 68 107210182257618801568903476624478768078166334971130526670361848274466488431336558896780029821358176208796802416681810250011623518786911004631903071797318163184091960840967995482797262736719872 69 304946610685767247710923927208105006995848741090384985026088761497563598137273306142387891657382878911816920990519402854095074771895832033141157278571183032698861434180468877041212157084645195776 70 887346695714080133503100400323621703535600440497528757226497123269122580134288728580237556348397215864578383796458010542196925159508561683104401870129298216026070687379622662059515470754250624073728 71 2640643700720856852896929582200638074976400210598365994894763375717506326567880781301386046812557175744113481249239730025422261401935798996811757572303419710375616452771581707740729880747521526997188608 72 8034190026529294457560070555556034834539420469847652059893519248699206135092708861822480109982121330538609134695089397188334051182862156076872797882588210465322159338347284028714202216123959138024652013568 73 24984037889585125892344249452732134327022876128561858834392440962596400005066892474969994874158544804953262117193775353789925122642330240156205049777569026240807811172728087791899170770303168318627210825039872 74 79386600167049716891907551278241652739854524032746856571328621405620017883036802562414046888753793388466117747542431520928063456278214325972472459286627495389328815158140114172448887072599142453544728084776747008 75 257676541817299439043088264664913413887514748907570889682489959405416083988558860216131687646447925255320252200467112332654326878108290723315369218544320226383224276230954198142860034576484105954972583751335389691904 76 854137648747136694177930649415865069131804349484682369273981355147308319222342952697263972704134210665084868326643517111462108207448407545515925470355752464583464455518214219966727879441641878507612451841741855897157632 77 2890622328884197442630477681523928864818234034752090718604938313717301876863994467268551241629417409637354041134449637216864853507176829123670541474781682605888184615241931445517246792324930073970040414019113936222762827776 78 9985123643580131510303406736064880069814350906151325120376957571541962485768523881044764472817519326175262935092451519913289256070185903057736033697550232898057051028381565510896032333617847570157239464749951743029905543135232 79 35196950155176267645274273401374839601255852127601404683038767825433239383405565385094909154690316431272465183322863866592557118521650838677582206927545118719425894276320365845933394323294231230209609746235398477229295135075860480 80 126572594001550820060922392431759765214887723403545603192250549555057404805067752935435860210975745202080529751356874539161548769457734944060802974109402022265957517989106720190830144362529132126649409142424361961185821298839940759552 81 464251743680417657226050062535486319547102951377066955290457872631221886845650469664052190671194357671516863532456101568186312129517539700444009782798622899914663832694633895287171115566820816412752249537792372605395306432648603372617728 82 1736381966072348917715140333174321473834044215952605660867745194607667048630949115374660970044922006869898673810160155795498619332266686359081927178410908866327954823838534219678955343526186239005237083645053963802943784604201623991223320576 83 6620882745325707447807228854225279834865503651598415255496548869629206365107454833768865952008685942358542124294019286991832562712703735551935594734722054290933663191818289559314236383069787129523137606570827880095355148592640821363181216595968 84 25731718842979209689215022000066846075981995769959668757179329211183941014272651737716973837009531851806394100033601547601935159832856226313824856469474162963747914021092005378163454340404945961009529130091526518243106993589081464820821633842282496 85 101908302797071030524024638047788401888449903742014401526977047601683231965079842826128083389068588223708581443630721785254442607683193407781117963709109823797367617953808618291711246846030964318604859410624841125312354934918867065045853392015898705920 86 411193243064366623806496457901272530268264994760417447676654432656956451769539919060581447113276961482015056094860741136271191547978223310460579650337925556558560346305316285647998897137928324498774061466494020531853337703954078846482755506670123287052288 87 1690004431512653742215722043719795969604932825830907251760595274808046704116890468440763855302979833252206707310383713585473800423997240798577586608877633066409318818093370177523136421330059897318574507187870738996523579230797404711760143187944967503435792384 88 7073706713536524694465670915971849208722726552120393356304203814630402978071964823042241952927606949898960408373372526999945000540194593705976453468420482570910737646300450810867187074940627132134755906821261962526368290100607318363567253353749516680599588306944 89 30146534416076405471616213999292514862359159134249303114120473486654551563183871833115881930546947272787352242915646670198362616849685130133403501127507151439332070204431069748526513533313877799392870463897057865137651112207067755143762743132498260651449412667572224 90 130790008027528721387116996433202663278911474488830914444098653213144738705392515574128093471889265269141785240073924604965391669404236090897981880637292150892445573973340266450860749441356652048692161550058486169233265363396181861123341342036460843446313576785724309504 91 577532035326956273198266175488530161749542520712778551210558776384018407995862049105765611971024937274622281541542780367228272936031339349260074121614217458276940849230854914971249402279897111563999201200055216218926716660376700825367380634171248526680598470507419532263424 92 2595142483289689454120301567616572953587753875878586799791342390174755217978159197178256059255162672132165657068658610503881074864843694335372900313751798921700210399982590524297927283310482855157995242442952583190643903493983017036832936139639752679823451916409528876538003456 93 11864540753281843307175447292943860253804310821930350514522445726528919952318229322648479580845457338271880989300839894140554234526006797423441109182278327170237628655590412470234431796974925954922213625241509332466973952783149936265491325839166453234446404484730599015914831609856 94 55178245829701544029092390223976520345321388907360006197398810584312884935019864486033128305836577137075689553976694288850420380981716148567194346022491334040397785761336780996515801208102031609778594873941532049044945598754503736298291552449165698530231532516679372888491573297283072 95 260997480850066886970281519613402958386687670105515603818127410081785591054396141245674405734056700801433604729468690227308255000639265822893501655633903390335089880488964491801831371313788054247412749797629300487995557971194286737930433291056300269182902327843374527116915351358319624192 96 1255399635410192893206116199046779022727385304498742719672495402620492414234573113880796581820320435878051898343699304105499047562885916059205426557007702332976478205829113209795676171871359957247004082700194506344838770944127216496873449728255821585708870539604071504427945950193492477083648 97 6139489067200121686750587783967393099605047175360423682469566778858625166310204893070525768413100556416891774196631888212192409000240960546658651991687452811731339350296120262648425201939065606999812322143270899077321817529508333441016207649497665391444519769597162444883998514854733422109130752 98 30522195063153330320912093454495915783457093523575301559213544820480181154686981241291073011507116401153673542750829352645253120912575682953728817941257291923004514341553929914102512011404188705373960063314642486519137457719977285089021590050730134513805577873858197584820485389726423875316889944064 99 154227835823324392168250987149588754538832468140001688507128225056947854446478116569366562681088903345457334055303642947852745721552701403059111645995753532785496459453373585441115635987501110693208555267702535114120786619466914511387492629617028541239009758877004316568253727770479997343431302397820928 100 791962782645867150766851225171105624654258894269955057087377815976786446430509512463615170292633185784690829742511086622082713172306603818227766631076488835326287282499560372351154241418634691739735313035083794380537093208034244139304103288402973928290652394016041608396272365012686381441830222584650661888