1 12 2 15 3 119 4 27659 5 86400011 6 4031078400011 7 3319766398771200011 8 55696437941726556979200011 9 21577941222941856209168026828800011 10 215779412229418562091680268288000000000000011 11 61564384586635053951550731889313964883968000000000000011 12 548914237009501581804104224704637116078267727827959808000000000000011 13 166252458044258018207674078620690924617735088270974773221032328167424000000000000011 14 1847398448553592782012673311296877599223436283900539192451554723195762806303473270784000000000000011 15 808964493720696635283542546544828676197520735416089908518751853288169656424180656111616000000000000000000000000000011 16 14922760980383708438153873295130345243552690206970449281811392985992081714464816585406145840471905409171456000000000000000000000000000011 17 12344708701479826528466404811745271412321718748677732892822423713206262661824337942371424863698728859423123742232667489631731712000000000000000000000000000011 18 485719946139089280956902150810672544540754959013359147743230660048345032517869512906201805524316270927582946581871756692677952179133756780530932645888000000000000000000000000000011 19 960957888587843078189160232578068309375662778595573780624533767894100203924386798993235716933103769744074480434778011636173683310099132436167620166128263621457015870536548352000000000000000000000000000011 20 100763737898388614355527688003578055557189497372863237259215112020332401543021781214113113511884621846316264239637778832941245615057050789338689848331811015513291187346373172474675200000000000000000000000000000000000000000000000011 21 588720906969172962970421306940221969728283407060710249723384423238456343131531517501572719224654983601220523785862456986196487579275803805967586097543222790217872899251155297551973796186885544161522922763059200000000000000000000000000000000000000000000000011 22 201005729626422897359255168708352933002629709525110148003715984288009353493940286223591978974895638484754132297690793213637041988611729895266836407496024676933696396948562395452112975610019783008609280919790835696306045582453324028628172800000000000000000000000000000000000000000000000011 23 4197093705250604710275347104964081243221982781579618580462605439116083584055884470274077992554250848039529417827174171157030796866104670932094466357584389349846999198862657439901581158947968130259243610332094771316158830668308892957375850160953991842859293421399021977600000000000000000000000000000000000000000000000011 24 5597814033485852694128106894072652291418156460032065050847711490655381814440912304808956999734529293108290714691151208404983809932326871377280458656701006011865366027493466364650484271319810724747850447014932926959111810286345063633611558872137926209667418240145500471484980474042595877395340195371417600000000000000000000000000000000000000000000000011 25 497185762203664855552185998816896654110500405113276749599978598106931376893494727725282888973492960103709733727153193463708885418512905774093764912953208857603592287998625419889230083409597924481802029018856086302867663765278744104280011739417404311473395694078325532626381686366787338240000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011 26 3060735005702200830487189936042601372535715904610806208912280829263825822662185761753231005176503087803333130396626639100215623279406652760178832581695142834890121468085577525351172041697932141070473550161718814341475045614851437677378787427894708441318327513953101227656416961731645950065984195448647292041003186872637194240000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011 27 1357210975021061098322023969140082748516616499214172709250955976674636011663969819571208722870990343466237460821488404296130295939578075464145864680862022412621905284548754433308664846986991332726039865382196878374647721175698951020855132306671117874195815777098788904335765137743100611751251611413857146923839119233408769466538248093851685355092826827606689054720000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011 28 44985467742121729440495970860124608702081646360075026141796856923488366565134647863374616078705247435368074587625365669175308422474109668063682852707273962341351963678322716204690143045771134129075796280460032361386100222173582620645093325308234211207962334280383213882504754361713224467941261039135636605664373850026731821270032416964840600492591944163787139428477020278220270524267248428706221176913920000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011 29 115508562614926297818275910429372964802707932546743562307883186673857725933835515748812260479727963564149404376495140391461895047797563947741935475825281800993691449905058312280566551437297019940105811430355674275552819302539082769623117016725182229634854091823918101530986493315176302143609532076391010164359842563691324087670486915057820657460001283313134307478985794126478315463311093424307277102568976419341899143229177032763822480055315988480000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011 30 23782188723412825497314116648836202419655414643040178064899333256926717734957111341238381695759385112423247507585515622527901249167711452421967569078452355076976954661925650483519213075804653982683683355485543885288584106498021019845420421004069104681825828473167747536547766577178422233709914946788954158861886761826683553800163927506366456640731576350725594499189300433198097972471271573575313280002866133540661358743576806711642876039699465400601762353643520000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011 31 405942320529656060348195204023879088231937797048490916396720959099559022082301127292564776255386308930146146662337997052984237254893865833478407441285971856091708973709332096298019080303851669907536696016381214422192176684224684771172511369456615664825323403097989525992473949542777872472893639631279916965543633738712012997361332199674296641335018145236192923180743012644587439799924572316150466932675696803936401572995533739518961303650043847967389338785906600904842809802465833021898537996268583644037120000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011 32 593285366115998537731496870231592900411073960222927699432497143711826471571022730999349152548248191497567180578048947842869272026849078025810675383181604238192987538187400307881402431100014684893652608586398902882920344811842377083852788641189895698574162915158156569437559105406378937386671091096052042230566719547227777207012003610215158676605732575127741276950361246597699685011707124464426446519793905975518866208081697620030832411130585592337602946529455904739459959995827878771159266030583270082027186989675871391791383139717781330396308900539269120000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011 33 76599097402718549378998006693938820997621554274472092658786158005008133451242391742362099737004599654662342922013635310806494243013767370129347798327346857736801166189488248515009610247186582826771358965636589766391540091959596777665635680908942722070137472234827801055491303934326548584681594095144198516748468848755204332154983291338126316899235321681413076929695429694776949893182175939065948873595886508321854107725489543510848569543732540518320355743454580721232153503355241844685385913129866370644281953145103737281606759729789738588923890182324686904966662689068931724991344672426476730587870658560000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011 34 900547928640921004156798022322720712524961336092574741274457257295191818392132412730969105443525948656625995676682827962422693283127867853004105596522714636058424386570258821536777713298481896806238758133022488060865866565809279709983435684516228789232730447991287578540773313324471846903687261615565350758567500244989055801468489234382839286266488374755428216934884799104499913041339437479606625744376654130182143807807741697158082392254731638745746607226905914958596785060850737487836688943230153420153186012558186799463506097876349127636686033763453160289252801307341421134005375279539159723009965785277240144936325419130542454876366980467747094433628160000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011 35 992860844854460159919744589778453405424211408334652567957541218755854986720898431242932477526992278006423447092532025574204424578268278032823339843293071870076182474456353238617120876523524194471486040357272782073248675274898834796402414027740553765275999934300753881213893682135385831524068379864380071017939323676077705764296250891213693351364279695329447873685222531881621501248149583725926691094455257524843601992385657830613821162198897597202231723782707146354874955001976773861184749690630116369070871209513957410240576699869432763457302993068370492831759785428977025715621889708764182459176572935913850377058521719313098918782792915559846146604707692381456180461961216000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011 36 105627843062835880156731427694790430389979638813192629515156204164820461290157215319208278476379511490979946289789403212470249905747212925823889055104444345456958033276586424288536827271798653826949911543198910268058197806349534335085932136405056232680029233909633189300150521254695001509689961624815647394506357911537622649518165292059846641872036052932742989207971648735093886815667741005940825239759544811494657717659108928485023116231695440118806561864856408822453205064676341027578246985542854422954522219077501271358116934289838458696937049194718126613523154268975507231470413931013482240215566633473648089492074343993533611051842691356160434982654789696295359155230056068236828987424504786194593490146967877128664522084581376000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011 37 1114916138615948844469649316429001249106389295544184424272084674499917437327283632306694868701668308556851440165336814276277107347153586497902938181102733411293521529131572016114436136421359595534766129618635558687068401306782694140325767659936363047646316210608081769654384444571710664465736459048222289136860004168651309232568003498669816617236252136910041877597067904254547973681713106182497587038831446874978108154740567118864036802867979367451627959356983817704677435445869844686935306364060361190790809675184492737832095070754589042845754963419280446793731055461440176075664579789514861743461967708246664817550681842557665290009096942008554962120447625648185537957861866963800797281691135855448940314307279353886478405878385548728817983281930902249529680484394918753578468116520763392000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011