0 1 1 8 2 30 3 110 4 406 5 1512 6 5676 7 21450 8 81510 9 311168 10 1192516 11 4585308 12 17681020 13 68346800 14 264769560 15 1027653570 16 3995416710 17 15557374800 18 60660114900 19 236813267460 20 925540979220 21 3621007518960 22 14179797364200 23 55575657411300 24 217993800897756 25 855702566655552 26 3361225612203816 27 13211374674040760 28 51958346494820920 29 204457412196879072 30 804962151941476144 31 3170730656551466162 32 12495164597335844550 33 49261982255640401520 34 194293626073785652596 35 766606231747196110452 36 3025828991622694733476 37 11947209124401653014640 38 47187941364130789273800 39 186436551854013369306860 40 736817698879694282578420 41 2912808554391714662597760 42 11518106824011810967975800 43 45557750719935776201531400 44 180239736954235978164204360 45 713249241888410391148175520 46 2823126173825215004984961360 47 11176695339873045472521731700 48 44257501707611076166083270300 49 175285972341788295490785348768 50 694369841872412389421944834056 51 2751153270044125265912632183848 52 10902245935207008471801982391880 53 43210728181551065541206030667360 54 171292733132594365678644004071696 55 679134042011004084203097232125192 56 2693015572643035284537015776474616 57 10680381142709940761698088365065600 58 42364003337672777741633815756516560 59 168061227982816872092486385553984368 60 666801256094966537971131339975375216 61 2645950766274318218408470602608591808 62 10500785918224847669184484467628890720 63 41678765946977215066267440146300015250 64 165447147274241680106075060178382580550 65 656830869356819369005855391775202599600 66 2607931573651424796302182971808154181300 67 10355850760319563207778519728606766476500 68 41126426747504056291390550596585428754500 69 163342983214944532169483356032248374354800 70 648818255234358594810561609000402706398600 71 2577433822473760568590632216609542726742300 72 10239829646803246930779144276968593717978500 73 40685306554919617454698617667762825668864000 74 161666879843462623670381335298261940560137560 75 642454114230379255021928139776188080796076520 76 2553287959883640984738029849074462757726069160 77 10148297072477337670614135090707274404355021600 78 40338648255508254777450513064492089093916573200 79 160355344971096754297673250700337885064473295420 80 637497723228455648553646043999618443190531420340 81 2534580748393366034039121056983483648227803892320 82 10077786383979646679972705797801501990927834711000 83 40073284739278073319990846284177152637217389950200 84 159358338662203724518870410877320285621775384179160 85 633758806941675206239929848193911969398969629093920 86 2520588284354584414912361584387057197432537042534960 87 10025542049145910346212178426065360547454230140913400 88 39878721781415718166596425328952193962474507256037000 89 158635874781696497030946947045997187782005560144598400 90 631084933105023867397450927088557916412712947758954800 91 2510729205026594989296590579423016987235832211855184400 92 9989345795507268667597770891637031384648985577453962000 93 39746491501041951069953591454700931077564263247649576000 94 158155614696412746406315496794871160461139065314743306400 95 629352549452967186429835509722989771493595684984446097300 96 2504531276565207301484484874348233001984498007335861263900 97 9967391962168111297171476935726782277964809366611833468000 98 39669686993816132796362950317725442301472242626207791757000 99 157891128571195168665302761034608064645492927725469486853960 100 628460482910182179177706219121944543327007102598660882433320 101 2501607071186322216285447026119708094089108745394820644382560 102 9958196433200009272194372459166941783680645297853415677387600 103 39642621142494173544311163735376521070537178873999033200918200 104 157820616231784679339326936846313762276936338309539008234221320 105 628325140959133641708533963129833272989296666514649905598800640 106 2501635953971613632963530957988453669909361192084041285311884720 107 9960528977791866753051295312762461337122288281626678513747410000 108 39660572324905572437745897703453318530234569523575536672904213200 109 157925950873098235698547301272009577818915066943065715718204484160 110 628876913328894014420640848839147804470213436589540659244920261920 111 2504350535574008223352236109591101426834342177606365616760540577960 112 9973362217733421515092606232556140325192478328841420775804000065400 113 39719592070624555011498545773639606792922106116874314051810767944000 114 158191953724755981908224105019814150260269239190510429567832112742800 115 630057435302600461886162788829294742784923709687740538324911406011600 116 2509526341374186645958877441210325137944837383098698570953603036694800 117 9995832609563910617234830694386655843720487635558557945387357895864000 118 39816357624630010430549357886873839515225623478840498952578521628852000 119 158605836666044308780361245086733360961315322160029329745440657559766800 120 631817479517970549587645517989343774300164861938754488960973239171087600 121 2516973833923872931875166940614144138831135699200783169918250695754796800 122 10027210243235033358088741743685719761547992570648311000499795900511876000 123 39948057560249135915766107693812245924190163195533235242323182347276044000 124 159156768796372255784088810277920035302198593016776616466226910971069548256 125 634115312929291137791086044040057533385514565239947078197513630493973626752 126 2526532181901585279222877309149140173602843088444705547444532025802158286016 127 10066875201705477727254658899014579078605467479917439625532369695814552329810 128 40112302051425876629972901372112180917077286020711010412788896130513746662470 129 159835535734562577235028629276735764824675957578590989232182808682102696760112 130 636915402638558156049918429528077534530457804409764326797681239034882273827124 131 2538064342237854789496197250408613929388760752768697621196667490108766973429652 132 10114298865757762443931518110523949639983140402145968086828497447150724613184900 133 40307051776762439183577351237389351869028414949931604648405039120569358047025520 134 160634269148107477587541383894128065095210952111622991515110039310686782133904136 135 640187386568870235100106592198746245020339407186198539479047048542687906357563132 136 2551453141424301068311582056156923527070383424918275850704111478183673195778202916 137 10169028990137640463876080497553211338330612527983054807131309764776024927377335040 138 40530561064183933458576839123378862786953958880454044508189351756565713861103384600 139 161546230078219779572420062665229286780833272241523715470829823093779235755620785320 140 643905247443148462131617789206031872116552139735721662525676842601894404110819656040 141 2566598125470508984001332121314729387833256341625374132800370568374879608684421465120 142 10230677686937137570567298567147137321607931357500933937099634020778580371611828915600 143 40781332035994393858555324564771189348570309293153848470373289884334717988849664760300 144 162565633904320525249391238948862761719692145034611754444161448201187977691032451927620 145 648046644440069645869737474308224330982566305899545756505321436749061443739925773039840 146 2583413007168268963092556617109087601949664032649759961585230254300422470020752626728120 147 10298911672522679590654179037242761715574081377154778721920248321647043634614183710077400 148 41058077334981110666253641495772717146280642529384298334739463938446020114458825955148600 149 163687507850889399190793109756493151528292462459673810556811264602585413884281828945818272 150 652592368306236111825474410036134789457440537356195418711367170207529163529492787094903024 151 2601823581877752262252953699124736000563843941176063907205976341954395843047664054192355992 152 10373444293142089109649689189604960447038432615464002156440596212695970527351717409436998120 153 41359689605337936165978444941567439397154879921371991281870829067777263869555728604225607040 154 164907574155476737708098914567032246059529916208404384064679318021045040786975731431578538864 155 657525893986002599506399386384796926631742260185346032391348797148287451784042609484334219728 156 2621766014022169377860832114791372836581878503583340715869191647875535952338237861652571124944 157 10454028960216717625366075221173516944828896994495977954923305782060141387541608808261783713600 158 41685216335876163745606372327036148956507267312358147430206190311415455718041128639050031902240 159 166222153640680179683784362136685767504551302666571041860977344559537389355889883529097224095452 160 662833010914209792641832399787199546972579828520837427639680603021354537911358168316531978537524 161 2643185419278470450744989702471861648706594475275084883417546835241861013901255013154000848500512 162 10540453711815077009043281445793595698169093108038794910208521053972963244585885155303077068534680 163 42033838993662467303174104529991329573175662480376047393616553015816754144493943004090867669352600 164 167628085636213375816488712798619458910176505164934773177007824112526862149675717744796827186033720 165 668501515634414587268449811847097497987290877875456422806341016261103592649588093109483453424151840 166 2666034684416787172500171564345106221564154583332890374910069755638487156841026098737904645856945520 167 10632536680543181123099044376044065378778305974003269653284939171010021098726939548062021752777346600 168 42404855615786917523211831307867240767970385414652497930935974211636031650458085562161683781028107800 169 169122661097944988626135302978554570486744240527059462186285183649722322122904491018911581009550334720 170 674520954793288596617803683047736183019722028296978532462565756019754008957647437019860636172602913040 171 2690273479490018851786772157375032609052885044381554255018671406846678267543008764146597810789832628720 172 10730122296075512576126393065759518299388124543975625048617080225431932104080390895743880206573573228400 173 42797666207669335895278199041509848635533461122888041759228749229380532169601513322328860300249667665600 174 170703566451491517193318352165632959961246631973161541233959889889517769391949579677056592220495121875296 175 680882409126943484111174366232735822120016792908536442817691046373587945230917988428862259860468060419032 176 2715867426744324770131946947413407317025347486984775507432823514278214133518330520328921350118367098850056 177 10833078087012820091511120386212459341956998113698897683675474167052679502115454544578177400273487032711360 178 43211760433855381710313572969638336310995077581210997667128106700682243876319877410944228351415287502935920 179 172368836206963464076537108793564564938373468247361463188314858340443959494458968899373520982846770727428912 180 687578311014091069673039842569967352939426812781307876883580921654996960173254035808308384003575301678045424 181 2742787398018999041060161931980700960107683111232304015021266914673785400784190886207366786876529068962553152 182 10941291974695689017416261107108720086378776748858760457087602866558883040440116072028792238852369088126335200 183 43646707192833365404259088319261580477572216573686954652046052935625730103266355614530543498091978409266462320 184 174116812790515919705148350108148931529803478424742352140328557067807182694619825324254016096790366253934481296 185 694602289679685721073057088366570857061060409137649312294739473587051912685101156567698996420259733822347601152 186 2771008918110235636438649124072003678322921994144537424938411014929833682138730486233751526346034022465360474976 187 11054669973189566132435926270760627335763045786310195146614651738420050555211768892477245704009263437870455159840 188 44102145749093234570514100625808027993456716650219698921881425964798275115757602179184940603962801247047708244000 189 175946112347587338443855431396481841161155202833584000938810454441730643228071579047562680194915272484205486748800 190 701949039303618143422790121261320354723142475713755047291105763375117296829830910448774508957821090218321234913600 191 2800511656008325897803837202889066552326368997185751788269826210257329587272394987061383762424086837350639889273300 192 11173134226460101778736957004192006462608673477274737234061950981055240417137675067263535587539456252535466897161500 193 44577778159330181871522330585383230781566448613735838922882970334257262422324015069267738811374987686887373849772000 194 177855595514117740420538263478700946098024480494370588470858816847268432692763891802648988592648167191076750045001800 195 709614206204433032979104527772005500231950716299617644111923029714228770807501916495778736348979796015912187671102600 196 2831278989389944650902642210037136466923479709481428119582738850256599475341036122788707212564717918354901461645901800 197 11296621326930945154167597138107517943243652737426395980007670205685140990799896494686320375365814855331150240268956000 198 45073362779688458720326491923889558793789118104945833760009483921329034803907838417167874972323881404966867863847874000 199 179844342341814184917704733291529285137283245590504062204736327128868578104607556749475205706081743326416395670331382360 200 717594291988634928334025912083995937546529882880048682472753892865017854000424845752584926975552570274334487985606918120