0 1
1 1
2 4
3 49
4 1764
5 184041
6 55294096
7 47675849104
8 117727187246656
9 831443906113411600
10 16779127803917965290000
11 966945347924006310543140625
12 159045186822042363450404006250000
13 74638947576233124529271587010756250000
14 99910846988474589225795290311922220324000000
15 381384818579211884743109754475750822452222567840000
16 4150862257663699538706335529779977802392297283594577945600
17 128787104083925539914339705610025065042940484878916702082487951616
18 11389684334417982496911957787636430471541093224389073601483016824532807936
19 2870853995492847311506352128061992239332789376804964770807481496503413727017803536
20 2062207822018937787063206743106342188655057212552937124380117112538003242351125243703692944
21 4221269173952131624614763641148742030342733296946757838242604688441416081172338992099806611845191049
22 24621521787527373037477964914734134289782642910780891657981841322523724111516713129844955811024108094597540416
23 409188711744195871020456596051079666836855796191405677824007695845935692787413521431309464402640656117497831192245680384
24 19375284379975202322892109791459602202932731289473809816622140204796760984992349741954578387732247104512980608985964749751096643584
25 2613783399103880817365040218938459370701526596631309163453888849285585087411581970955677561225807818828476896794819399550979866031069889499136
26 1004550429324462586488465793339071220899611401019768039788812421750342847453098170750510961023228469079458831322629226423969841627117470951900375852793856
27 1099866464050580071547380526207788709491912350073322305222633856282353930359418986566475881748604981073498041418752007942708439923505032452653920905170915336885243904
28 3430530336278807287696728702676342049124302889259965202880436487290050456728675502089346799213028447602483982036433463070499557613927081329830315665911007612336336428055758700544
29 30480637131129102533899461940334666439124951638229893568212590201083221680792536319396496768546999551476781330701960996856866595168038006738357434986341035106810818731835562292521313486045184
30 771467892970392982424696545313170147557803137747525315966869149069471708714040702454664874062890988181869968403132961216979569463208120073182899584736597322214560439511763483118725293269029542610831671296
31 55620296952091794131262973179129249480202550552496522958108032526477547708239553254783563165977301585910190406629458652017500179256165217743503331808905266408668867879038698901291270221549676789864173262553812776779776
32 11422518493666169196837779106428541562509667062416135058654260103063096083141045065690571332648759977259137195844641758370318632482435793202107455106441692648966291117161811466996933083307454301939275780482687840789759509977077121024
33 6681836280170425908232886873253213692919292525279387590458585643647455612727794493285148154954018889776117441672419956474756728239357957684439302672612116712525067843010760183869307538032130745149019266464163319930136347943651936145888529498505216
34 11133408651072337102256112617201308853649484658055977807366884192523627480308596282701118556966441127860476724147438651906676766788483996439091603409294022338913421894772564984970574402081015243445451636998730206196818535389847024653013778713273719323886852505600
35 52838734407859414441383672523897369355663386643692846276554672486354266439762970861724317841748768018568268719862582182447839224868772877310836479762640851367092922764799135420013327182764636317150254769239951927909391459748929086852053477848599067349848340998170017338531840000
36 714270511258612612492690850171036383429699203456368417829010674351393701057019734039782241919150606754661263726662254746732279183388746705159286204403933937230020508845069854537556258898635014772680311583113133861748737733986367924855709605213911428363278511752218401549857871998386996224000000
37 27501329829666372862472053026479344570432311233265375785054663481666337898870904720386375923283399703908646407810735829858748473264059502574760654066518821896746903987807965228499279498893356372146020911624771940763433299127524539424239486781695430514854076425344462016350086808599817510913492316945985600000000
38 3015923797956863821953859643428470570691801106963282183957613182272625317963345679767336812837714092259524955065959299253486212681657400246440701098880442662664522701592798091041289673509312007527356399735057468729973242020160329131289562891563568829969971247546779364216865619255303904137937135587323172391828874269958400000000
39 942015721849175968005656623690216442109098263132402032788159627965538741656423781297837305994218413453750574586841791609773035321262758170800252762300319134763764706512067497737767373094002284803273572058836860090278580931816758681768358483051132955057690077245332374663734365231945832458394526104796507009587793673069547043478003071491136000000
40 838036288560741834456826176275193852039038748623483172953064840883847647047832401620815662484063405981385756871623889211177237479606128022689334508287572323780031926704989937638048934798732297729790529015573642572036319541207444900007370858749159512250130847641427250852546903151047087356263130819592318065709692080621346844158146560484166641816307236299061760000
41 2123393425940241298683051356369745569327133731160348960232344268917492326636346992579324472435416672392529649108039132486160713240414446357151862209692573906092837943829083626901140830482096328624502630325565570960311816675900850002527312718233472374920002785598274770548191954934189373591511786439163461116932233014373957607746105661490887728043056883934491579408726091653764358400
42 15323481488054845792889743138027121648275235216204788884765328851094420183482718792611430938194767507769024494510035705477708858576434055210621979956607830733959096320690793826010019384256037469363293936906864802406171271543949022901974448581215576125598531120878221739684596963720835495685012495969329493304116382357515153062264569285920041289651282630958144035931108441390500534845975390956805212224
43 314949110499576622031207672098244440744396751613217080027229210857542712387988996168001848292979907514943264459723449633160409116287478415430722238609735997249839643778078337759631257389225664896748515320355311013324016958457030922607327913964815107953600386184884969062203767856202515993896166275637813516635861268438750929891604019838149460023932424154464173414302692223659853606221420547276150644339186039385294331025
44 18436400685978839720772682826908865088210449365905297880297404773520687727134604036757355885118532302543694055479870299650266065915441864034941157240865918510021880435337098959624521847707368163688367713173924653426933356793996945794994321153553448488336649178963990567786206521231265367879813633070427086383378023719964705686976965066627976705416962378752587204981366553126836273053024723236161391136334607514034208737708739990880284840000
45 3073702086260657519974335147054063994311490985209848856624933262970790143076621050017693384621652079889136863681186064268651731040062510721570303703180248527980659347301930945427582775053889533980886186030236807166650963184704939193787330854240669803201137356552223969542646417411720036292180178794164938584764312106402243210205012365125936831464056216071118510764296882490275273068139572525647106113666684311179135883672314498947612159471165953440914756000000
46 1459467901455394400383883892487706641625730366170491010863787650168437867454240660614058390730413388108192118102960197193422428184723290510928780198569889023675213295115848575506672894368557912877603669237858264190093887112270197592585313284326754660723070151307197888247073845562507650350554548329257985443617586070435213902421401613168039926253627657663033729197756653070314625255866140183460592374031976912030208506607619329887098207750515625822849153166995138530381369600000000
47 1973658019802766561328763115658524721781646365654047258171105761608966689449277979809682245554624652020869423162514878865563733531594083066212214115520741727098852993622090173476590213835528517354310561998599515113311280294412978973369616379553917336895561895333342531997188902822118858764559136693543015740108090363211938316067538238793153654856911645067685211979143861566752709707888940071861437464964059174857520111931496041441431519359218886457846620224761243182450714388355968265749965440000000000
48 7601362406857986349993450229293042625008577836341731016431526558283158347960123548613074510200041305535745067309808639717970186810609683840134074544583410755734563292137743083573090800247401400919125374764814593490405818960452897121021339885977522003392967925968083249682687357470137409033975232121871005141556966445330143504544549503695940691900689606037034192531368730349592164549538624253317497160849975883086820652168029778497278749718255704436868704898992917959303819887856030186344968650728407983097241856000000000000
49 83377890063691348617781498256423729306159542821946622155598539964043351509094675237819613505598061348697452083035306504725372519790092951726749434864715154358625711696218824297194341547962646099589707079475802018389412245393296378292964213830487906892448135098314363683802710684002503301929233388474286679742085983199635632728469359071424664435321150356492141006534283765259563967032784865444869866207449960828755530953927238750575923961637666311866993803882576861045721958994107165553527690700932543445615504902157092863067172409600000000000000
50 2604642809766657831377361986975863242523460113288502758608356856639687667808786449970209106722410224074437815547278877028274793335799851295259877339886189845902462134430294750211032822287649455140070967862082204973773817013318967147260681295929761164386160285306563989325053870036327707507643462151348578832358585768167792968486006084535479146999730191090237056780652206518083025922619851419721309620006735025483730240250447871163761503810950821977443655106154330592841390209499296263534046885496356253863824296121471767877726368939520425638827653197440000000000000000
51 231729470500765635064731050433035558403706012041627845759022175458591126273067013298648192980803616545316429237190384098950497779154375657638328185419828759552312359634905603562504878134745194236665406529944117767221952671570170724468179119217059046449072020067677718509238456927695131900452492641412310075969266011763808334071579723554532421442737966941311912203432345970064857215575635213670074590770924089690927537923689893953565049299200256937093881591062433876430270580247013867424079032477497710523635643124328346899695340617091982103416115209416584840967333460606884000000000000000000
52 58714898113755189514840503558923746032306788627086110747056832445301326264354854543691205369607927349044768131851019662358153855695079424838904774090375923097941936972760638180662319650967507945614384163109029236087376234669287281971125534563364147753722817879421983751255437747233065593515747392829690478306416458614727433253805176068135008648192227800468395762172317019834240320865051458564351323690970024948825693071059334738352547477567099112418664335165418363991854668922350181266122445844647664192970674027811946011265700014003051077440287817140256000774092437252516893508069715261434819600000000000000000000
53 42368933707572450058676829937401035231883041412353247534767820557692188347241577569451019279563540759861056328529405269616937093113330620008221268225412888589473824680778408527607464567374400477480604205633965391854274501999633833620840807964041678192844770763048307736675872773280099461326123553552445762762108064995756946585506592836767286236366786525684599795105820040027669100208090515484377478151195075348832038108732577844780223218903664537181712402717177117571670734911595154245754796560276062923166888340122506683176708742276004052162150001105858223746392132220382460307784386524505177852839463567184819494122500000000000000000000
54 87071749272089712970111912398193902000537254632524683696619245285203216781678538683125413121302673010079466665815527905739469882551759877249814616942464713503350523059586042559997148431027357310260478209779038750829441484395857665454752803828378355702992219468733932373921449877633150093088969605884970372418034977013540126718908827771400133977455283422700111078207537275049375205133455316599256239627286705393043004794058582778858174983553330181505292007432073655975104969370042745281664796577977423966723593067010712151340820766758988998322501216453331535334614368675166659682511760139550518097069157224052925363869640421886523354692036000000000000000000000000
55 509607652735517670303533221371979473780836316953915132794144809898697326896039229599038040166814222017928769800334911966618226656331537071430397847644839172527864202678686763803513366849866599972491476647496859365466708338576323126588098531564253547686677615276765837611441047529561133318713525376053705199355987271012673726186610699149475116697084025212307213039251338042055144043102407466047794993661864797576110654022963497839682540808268122488655861357149396892816275331550460835288944716250794477423930540828127687490795197401537708942260011639098909789767435512748110319597588815334735430642286766974213203295730026228377762172368400404480390348065012096400000000000000000000000000
56 8494191703471862608435497438580223307104485510961169110238621116420754742531303505860125086579378686789836337691169088480348627991166507138166224293794931625835034642012771749545348142124985042368922952570503469488786256811256398787939525710346506520920311769528874113836706033608196972980195462063219570325406459651112640176541728090449507534587622622484123247653928230500978969823915411744848097280846151373889957958126598449092615411986418000108380907759481281296498209404610715138808331964573346983039070144982078112300259916483594773794348715562855456852022210579871137274887978507257773042385365667315857693151149505479804945496512719833498220391066147623452339123096315640628640000000000000000000000000000
57 403212706039870292774355736182484704834569941609012601056464523045546668201538812605079875069240529552556063876055557192546351216964430834385481093207538564762705902405475566037602875259106160104867156993098549534324442072485605471731931127741321697665957942017796854536804420954112979628003915847037126696085699516307556860946405490013561988389882697883529000629633350765652580505976989527024514644359458057275244914589007330919452567581585718386831010894437234029922366751806407222223597541563217847794191172304051414796257016056818555101034688245606596514659439469866277311780899213023607080582067310907343794936878392108978006934991188892298494911836601646403651661724072595124922861986662558189145709156000000000000000000000000000000
58 54509356579191683091172577634293673418623611193977821659125462152538911926330960978608463170265282322100766428720625365128445434417477292913371985253867356266751578206823835212310002617878769442451333281634896265272318772879506281870168275371166641141932528342872712817445684666191527637484871090318386214251501166411396584713762608453172711359382626988074807190458493846587157219454787058839550878046540045082837004481951407296817924117522483501383945412275037285691482922505197568761131279439401400660299232915313242396899342799774901224726858237926801444870512572534021739486690950752845763870218962523909066638915960103784765220509020045675326850886130102898462579443908766716988247184092507647478697623854237993660164514674160400000000000000000000000000000000
59 20986080212776514939797126137654872998720303379737313673583786648415560379273649911083343738831844973848365005816490238752456589690597959362381409256803845981036525054160095511570551730338685092047654058219878356303524464409465011680544446094818042146550742671790645505802839766532170830299474133809081106632893956694674034587419028649144623192996368453625300419552845979642964342476120287380322102188057351254654948553708609044042940856504846682649457301377870378221634917470211202096591713808587332067426361892734081152715919427406727047335118297973927690109840322425445470099662427063583614326474314500565518936427389735447786359081334787807994630653112633654927774723690371347287721044598387769009469498142854795888234478170699100262841078564113014895062500000000000000000000000000000000
60 23009851826897831570357727699402858672299475096689856868502915304992444803001968941744888840283408697285014113633765500703646497821970511629024658688880928498421151412148210190601413333577312714843286618793791569950128675582939703156995300212309470097341524089551015581053524063817180306192850380396888661428237721963429829389814255754032422112386739807064834020248569437894714886146000623233997210002893327400190854991299428324865500272253304697749030912054423416329976489263963381926301403624326344321059856572975613831930997512812239882310231750256748614016571532632752406171006504333323626691487292537266036638167771799887775164656845995894614354977832075741422352989257220948916448702601675990495062244556151245470838156679012914556565381185911102811532730611176877831646750625000000000000000000000000000000000000
61 71848447875022137582915278226700881804430532247363635036430500059349352841212433924139718581921859312648440536465851839708962269505267407461208283190372982178809901557205800763783657516984961026127486174265316760228157403360116850786024199203911123332730523316640352781838204510496547370440214172202702656572455266804789046248259566243562330106357297006864969259680939290712048653263052521686669282503056279117416221943802242731364587397447778810549492911626098525757659752942501400361350024357497870966027737451255917533435244565297809995742316030604400118073568074571641054861084680402815351808043435253044761575588857563390988744922690199741817298280793376910652076259056769618733347423502559309685607397509848800101701451278237316710765368904204967285011502996778575995175096708120722292733097359034765625000000000000000000000000000000000000
62 638911851957271557634705813009028314414867913196327217217142564338254079229442214487778860935771838702597831805289601310240270872735035614121148204332724049797007362232413057999223632081645448014765386391102818850922685533249688573357759355632616296440803651793459440420484447325727710799653161210981031293292137495459491862884320389279742821804817360788602816327890660960349094464313973544419614256787469506394959381420199713761122808844504638040495356694792321983465393044687370956043359678496206080894129666148523361712318162663986915651480448705056928510283828715776661530225220419532079760806949378327843561666560999345690994982562509179956133509664140421911624311120176638793183624743563611306977600350915044404431073217157797417438244849919427932206428623012636000994676678067000200080445648291828726749211561728912291910156250000000000000000000000000000000000000000
63 16180183628044937582533722783945838809283128176121878048398486914231023981935312735346407234761276601318755565048571125375823054147220003744575449305412886810511752190773724011761391790243020853907281273082800588508718715861064039129328360096258232102290276126607198946726795379952318613619571674158212342545456879507291398530012193426957181287625442153301333377099136545330144629837863920938171847543096814591847398282637192635313034552636596249998414675380446820896156028342807159742615183411881342545665411869405772941593957833038069809107479638041310175316247452383167279049002204300019165184035145536467315500627134995966976220813901540545667294109162644671324648208572701526769249830388634160388142938669999999811145395493486877633799965440241334358523951073263398005553283758560134288061650284389219527564159586121371369492321906331205437441613079097656250000000000000000000000000000000000000000
64 1166927587015574948738534664924259724112985811453852608149449822279896398895892708902246071099813640713268870845072242062866534725967950511756123235351264433614271884879914023248210612894447942242891047048986663165068624432056324963173724181791982280349634250019215151866960664065885307588246804542494424782214469907733747356754694559144174642816516070576281708521602148708294369257234149321008660994462460713825782027810591665696379994811000764596715809167433464307324605913125541401597213949645484163443179805490794795919564556119198773222733602609991438085890559562435537418252276944859283770242600499186252417927576466299990341223407981528499421065800499127818462453623374320627266165314744781700256301468213482349385421644262151339365880141378509186675134922954076484227140235570684000943710210071364360835143931191586988112141329495767482634317662527736503738983511174751236468775025000000000000000000000000000000000000000000
65 239674254230227876509314091780240367828923452821823806217831828762516748604039693291980065077585687292986326732364079970885107046092391611877095541375481458411531112688941368078335151482073179710363599331427985887613561107770285192374536469874107798588320845019173519780851066523161338762201902749748096866367003567971598761558168187124633174085849107614876999473789946731501851980649468196437998296974979233861010457195876768461427245089046188270159226910642853048581141573111388688868262055822694991739750112420272125659767957078480638364660612498132447252929138378658048726857560579493575377610593141170045029154564661932691468778508321892220936929215067056409550750081189572924017158810628513682815437154608680271870061610061443185317757910608054433004984596246342237425593957191501355610141536333847741339125146019936082730215136974466844548589131909552777171160788825001256877655647141247832691088385200293028817610000000000000000000000000000000000000000
66 140189336356333680865896379232354915929490630023556215945536607761911767804041433924124996570960686950955954419646796039438736925615012792819449914428315246402877485301101332596201626371291312912903900364436682295255938568987691888804561420882084462911856521562992432909678440530675235142691198317416718183600798645219312651174421702051770550121295594155551690622434160053579136322920294409155298398661543781271371953769084317960479365961137326496865435403580422829519784528227727586115334347394862411200005922786763799795381448963142487750638824318406612337189168646643208300943957340732095765210379753055435432541586651558503281562067157485579964335575535702970041824910226772975151234862640612509385650113958720058001461851082342436609972859330685908544062297733102980876300097845170644166982706318508857452147490451887185860934171878813062136671057820769334933462546514096150159843847860989904038119984276690799489406284332456365330929598842283241616000000000000000000000000000000000000