0 1
1 0
2 1
3 70
4 19320
5 11166120
6 11543439600
7 19491385914000
8 50233275604512000
9 187663723374359232000
10 975937986889287117696000
11 6838461558851342749449120000
12 62856853767402275979616458240000
13 741099150663748252073618880960000000
14 10997077750618335243742188527076864000000
15 202054682472556542440862136965656345568000000
16 4532108453971971451119242427809595355683840000000
17 122569669779454112212872376438135843630961694720000000
18 3953284392080998476360636075580787646334754751590400000000
19 150588515496622106286511431201364738321726402389305241600000000
20 6715742013645128750558399933862872577627954844976950483353600000000
21 347897492454372318673051126987543131741542137301663457621857280000000000
22 20786154975642667088067880053960580560504066542548738405306391777280000000000
23 1423156895110839819846353615588974915878554048873538110248009964464727040000000000
24 110999445781810190340973991604737589136498426240438496418364343946715474083840000000000
25 9809007578257268993040268073504387769148280713061577585916430663768056187606876160000000000
26 977237403818457823271941583772437511673236428359483839716504968961120453711226765312000000000000
27 109256300358766298677150250752789428982116485555334586952277165233007704582913056143540224000000000000
28 13649372188527578583777808451174578105999755886418522187400673954927500225725231001916025077760000000000000
29 1897924681187277571147254852629274055571938413056834549328340170620496829250493334679030688598179840000000000000
30 292646991189520016018135959193214992165852734198619476107174474059350249095188327833654509635734399549440000000000000
31 49866991889806180155753334811689592906661257091275070387824260939385871472479174527931231761564269287089356800000000000000
32 9360257219875424201292541258223517175338278451606313004705249206212692839058081554416820893848398498352259583180800000000000000
33 1929552696289078058650768480534686806261329948022861807422790118258593689671663244816850043438097286188187442513838080000000000000000
34 435599968377798966757113978621186760335865580264776787783369884951211531349387102228802772136151967739458075534341215092736000000000000000
35 107404336142584910426124621800752602923319690668950428215858797997296491231495120351942636131390525860738124703327327536151527424000000000000000
36 28851286392258735828065189487210827115337256045497094804304823881773090316968094299762406762816393272619862109397313949128362106552320000000000000000
37 8423357138939051031557233537113822373709237460047713131686052541199303574679253304821570624261315531654642653238911022630905347278367621120000000000000000
38 2666889010389281567681057111586143632158439068286795273803402765372333407128267588053063428475794345054655232911591373315366913927353257689088000000000000000000
39 913689745401444787467209553628053988784298537878874681026222101419771451363499369095007640698054632552492687184684422957308669676673171244013584384000000000000000000
40 338055840377687069907122822052888856584220337786487335384045222843961113177948360422963735969012437244619555835735664460099739470272702821619360786808832000000000000000000
41 134815456049734560951345904296314414341403980729962739571624580656615836657354976787266966244712425676388579167751028566964193791912749054645817373838530314240000000000000000000
42 57844064294928786843265785177428440216219266271011316357099495740879433703221354514716638063471486443312919886431730418700469593742278355268616402685137354510827520000000000000000000
43 26655686416772373233311122797015786597206694898105407770729222957406661667021481692209706430444298769958071273291964086182186354073793970208070817084806671394479905177600000000000000000000
44 13170798513351501517963609055203622131802472876423910753721922368808908747959584092260537561484820175868595065842865117098713011223925518150286122794815019796803080154618265600000000000000000000
45 6966865892012343787659594979998937595045124216158863355607806009839359978398896526613359878625152559639103316490199768049991403967503994116587860388868246337749736516421498280345600000000000000000000
46 3939203385275670317150687724089964626757015189628643253575335444767480151483586781014232743686627253528090116323858493648173240081991716116466007393612695957218439396156293204095795200000000000000000000000
47 2377365913519138307570217021154422341776512679441568965329848478310068169015317051845156274096061990583653708379344784238627615555523980455365663436639588226820925451996132549900482220392448000000000000000000000
48 1529319194351994890151050173252495021266136329612518247916486599805612475603767430519087961375738650065779225059387998108744374809210620278804826725860351539071766607579012537944282174451487866880000000000000000000000
49 1047219230692144578384939325689956114209943604839661034706240450446085733189806575739469802860180236344405837655901187840773752086796389601100907099076223961743370284772318731496891436407949279027527680000000000000000000000
50 762361332661402113952854854948359133453808107390388429354150761562141730439982641247718047384198167814971719531201072804285774732234004651455405663676114789947433667798890552711201306745042924775458283192320000000000000000000000
51 589300003776506081660742349795527585994271503400769836104118405651142324356455547353549340727275994476782648716637820608158193469439082221218545309433793447163455719463166671213076785230629177809667185495244800000000000000000000000000
52 483118575600012584291014330069925427290651930310581393473417813324753008276931243907929468663904305647764001282294637734120087351552198704231777359407703037372960084884351419050268801367222076688813649079685504565248000000000000000000000000
53 419586727732504723901633916399503030005909440381760662769905429268442465956211523280231688659342741972452292635115315269977917760743548406754411996797899304135391240128176059764921880796632095487329794798436847853974323200000000000000000000000000
54 385627488876748991992880364230762081825126448765661663251314117376568557007399111281369263097976317146531526037951888947632392188585130177250994428087057837004766221857453983648934016162232716665349808077981908779586402239119360000000000000000000000000
55 374660125423238383764402069744184824582106979059380267618275408767786563324380202305858455072767377590651823638690972715362339050437904281931244459560763083936205213605381773117472675893968255506571754596238538331585277785166441349120000000000000000000000000
56 384407417730699200161656551693655986217513549372092799882415863672422742060119388660636863709116630153778608883299557784403568897975790313009648734920368162657455996214159364114175284614676680051550814834435799450156233146073040798980505600000000000000000000000000
57 416109890771105024316425403940311924749090155530881508798867673763665492053417941676451074248161339301539882315910926652310027370349041553772959136582121324356771316346684597677432113525473946117696899154342920092186699227840154249655671062528000000000000000000000000000
58 474764610900567667917892429002395440835261286005474456244975949128292480898460996894462417392354797013700329954555630112669906976075246659546804499016055325432109851353200933851304801496652770925221326022580400076277637638009980514092135111557382144000000000000000000000000000
59 570438392764022927071903958740071877002881788049190083336046514254113986818248850190172883521002195228026674022523427114351831981656271466072207583552928330605541184346358603478533223246553187594592749717732045828134394999899545738429723133666219108859904000000000000000000000000000
60 721138527919307996298180620267759740070656582744280734086324804622182887486033294608273177513309689639353754116158760410780798522894878556724634062590556018348807974943772093780468032466686040990347855167204584860605167382234486942721793202421174847027384680448000000000000000000000000000
61 958385661966541320706382883503709952890847745217648252590702784997883273513175792794978063535219241130438764289877379695124521748714458096167577755483117398837342876614428115950015277575837680218883425840580778563803649848538234411525309062155372234192502354377441280000000000000000000000000000
62 1337881797001590255106630459140937217093549847543031097074778941630910874746913772487991261932270493633874334041991285956761742265202823600925218062327313725229626835889273057299119177344493853483002013575435319469702821073511541458887694302100117257606452149628507867054080000000000000000000000000000
63 1960228299462755587290518601874218394370718259372387735131424510430356770660143980550944997152026432889248042494924113512032037211321761218233927242035663917994650860842446047547194282833659016168132521214742212317702702225458868172399979489011039137662690681848439970883174400000000000000000000000000000000
64 3012129292239075986483717006732755535809880734624943163986865100826072262342498907071755487941368324991630663421374395511369214811971320103601946021889199900438104203564360161228986666311236680593103046483530146984571191328885656714346035335293779691023064055807324707274297882705920000000000000000000000000000000
65 4850601500970704597086701495196608416244131018975755247484125705657519640331710512206668340337438208748846606554399548120724592104946895898255128491986984555472717910366293769755320370786757568181530286579245040735992470256224174723114156741247733946714730159449380088587743335929903841280000000000000000000000000000000
66 8180117449807567430087910655594633360113617279735865214632199593490350634173860699612676100820349712054171214796094309415644955104567988803925973610638045165805641329697678408870367872277405373366849515928849576023233158765517428018324098294528719252726616809001301654841382768555222455916953600000000000000000000000000000000
67 14436497612498494952301048382293752392695731012721226818408194154168995763048267185363613801176982649905352479784605305241430009391561573530290332007648134013140447132148591244391209932111340255462925414214617401663618189880898331697782949846853582537944088998224718572785439772067527787257779558809600000000000000000000000000000000
68 26644524531064283099179747621198406565942040135930873781960864441909585663882799166457553913941414054533135218368653916007200803018199121260303159438482312333941790536505481963571780708240093314442465916489980656227152268028555101551052082168004271504747060858608406602935728510034082320968053828073029632000000000000000000000000000000000
69 51393957231388189585000378920274251862608803047097241075684583464461120735694777210858668206198699236015031433530768746315223520882343363140534550211516683466457420426831540093920816861984235395952278609975418371972676478543815713903453087999541474017546259118473317130279804703823136694685081142254985684189184000000000000000000000000000000000
70 103537221099444835837947895766899157766618597235972152564475328367958411974327088105815157929154992482607014513883589470570281365156445418870551759139021731180039531084317738656416179272098066909400155196233254372256082121377583455792196523884106129722212097397486924191336972268283816096000413602988936691701312913408000000000000000000000000000000000
71 217716653097746621948936758009241822654720214254192764664532310489924059847845577141886706543276836859869909540928953998193184676699139973993496994734720279426401646098319003613124145901738059797564817359412844711799167259607730977976882058339098281099777225859030464955044563830331422876605276322543124453139666897553326080000000000000000000000000000000000
72 477568226567500355882541766203814707073586271531069906833158983359888713536248375412807755076884533727675081474193746864840395660591594757755451017749172264499705180025119214987380370090012518395714271095511349210001050568205483266647538093930240722074602585021282211178275367796877595731228452507872802889080127141323594530816000000000000000000000000000000000000
73 1092126736354783853029448504936566147485944142026828654616730314127971173419930349660534330380831161903148828907530296837686831132152508665046330079687602424169047903801728189838822379430521892985039324151732242432441328888917145220454590454373618763821007424914812607494423115241724420310711536348934026938984531767971461736106557440000000000000000000000000000000000000
74 2602295915331462506055455919950374931971493256329950306797868500840620730086590727593637385305160601577718878600564304738361166726074959935835900610329957297308648448791735744371533230270250116444163067742139494319572282096789832832167169500039360532469375543279951178456340240637618234379067490004627848656958190658184778949049547354223411200000000000000000000000000000000000
75 6457214750563891625579167795349394516986493495565475075517555497719521884993679809143359219051127348834945386563828777337527945254741812707240109800392360078285465244501592547637613360988007714776985408305664232148815494527539204436115355068692338725237126038711923688760464677301933419260799596656783726656582541440221830059856798522244273170022400000000000000000000000000000000000
76 16676465161637297888435154023243133685186267320146347672811930895836681853966561879791778073468731970613297089738262003762414369025893346492087144423368260772832317908733046335713036961595009157694957989936734260510857517270263486533857377115405421682746692051356799678750621545295197872541510884752373889681270460273550068008454102177778295193217269760000000000000000000000000000000000000
77 44802729828174497580354870905804401912508980804749871821978853481896441755013818069370487924097069213694665584873674242718585178948241012969856628088124018834013569220726551370743328585712772029574943417186323909200027302577877078174891448251941126926088763643476211118645969459324664100700451669189703385493701699876664936126156088629198067469510679336058880000000000000000000000000000000000000
78 125148047041149197581471358585864426060336565421443715775729013391091634242230185495319916933036557093636803509903194394319210917768777702687590388624593506935260047038304246203152528974518020282806577583153126360104691279004435988626105087574589103511669017162403955149994521205499596103964339737210984384686938003532274141936907558603917552366879666054942739660800000000000000000000000000000000000000
79 363283712073545098289689941182616127048313461113077714956713465672571319429237800840291587656409072275145470410039164830831406019864533724901866733153272785603294598038492997185450499660307766959345244019012772754784057829386109122543591961608223804225057674583261779749745960761389663882247935286380702614081362918569075759420006937689704688628280817515897093931768217600000000000000000000000000000000000000
80 1095364444971129068858253745639298964689217795345880001176687872646116002933816387352787554245171547486112716500775084586044496343935323654309245829641537868838641189628717274388702331608555210942670119548441128624092438165176900341815088795292887155474291978774054465645256366512202631947270711841849312866144777937213260590583294292457836237753104965241951790017810835649331200000000000000000000000000000000000000
81 3428910218065223349082775571268621647450686000974728874892426645503007875272330808669009085138923422909048432354533919818270676033322561525510924456702892328143484917445011420063875826831489556598875830825778736443223140911477024172997724402262875314786689354407812656296823109882489646411092586247924267244750142465117519236738456687904305087437747968004078657084442537083745075200000000000000000000000000000000000000000
82 11138772489147243187934639984470916629870512273850715889242559150506702487956314025190016726453941776049930068463955180143840705009275891334796153595262792752108982354874944350782209570863775869293264051990536695642960302039995492442724373260475632333633088528720560441768693398492003576570111519975043277495015693084712325874655666860080475273614705253942538552341910348006944691036618752000000000000000000000000000000000000000
83 37532387001490026594549788215310763706994387016980701810064512376943964060903050721301364136356593841073243807423436311693315887245339730764428456783861024451242717799434144416237906854306676179902891285381671938711172574885092562161654507486506400614740079180665452914086058587638173245485956766014592979253824918766348993335055244513818545231009314591937774960907082057635890873973072178708480000000000000000000000000000000000000000
84 131120706834551298323346756922969575730237537379683736279932346337790290147027864172920805687835834583712332840021696756069919179949991320681774683601393294307015054719196783220545100353306256083641690002096830159517450422692107413691073707966487185290242778621548692108952836735542754675799498939562682859153831384494361251851952126840712521041205952435154854462966579141061021264340030166559065374720000000000000000000000000000000000000000
85 474729028525501827936395608043233645533347996429786865419146911827429355157198005457292700089486134692464933061123140155006744170055018299412946616434658476812298664385602384885786249470469820110270132313767099805047626204501480910899856726675246299232884221694746550305481269675680642708054182339459193424678834030862661625376524331773495626308549784839564306891036904947761024183728900852808110571687772160000000000000000000000000000000000000000
86 1780521690012457983760732808779002810569944308877003643013418602490289387259731433508728131774687653530788901462110125030874656839150844585205756856301827932477569377540029312954310333101340607900999484440431661523173329783230400958473011937994482299576528499798364426333450279180561357372839778180890908699272553935739468821370994437987527226210372431507742844260825154134766839530189186985073028949260369920000000000000000000000000000000000000000000000
87 6915085045823053134796451878628415699847849788561130117527609310448019770158641795447522983031238458712631346274565225607713654790341855019751330607008890832916390146466525298306812133841698565025028429126090517013517061775531106165526237900282759584316166876386968165832408403431482496893451169388530309224907954173925621797202823073846727206054071259121587171611732149713624454426266578045996463029572417895841293926400000000000000000000000000000000000000000
88 27798570254089405031410943956102815828141050648848522015005718057446021329019082789971621889758147882930693119225453167012623817436549800648917207688011741976715591762873649822141690836597255384317697207713308139464686811557591022391888554714344319182952341253082672251561033603862240514645220496481150976129192306807098970920041625454948744678053411824924155347488380679432489192955615851895498246055332034716433650685050880000000000000000000000000000000000000000000
89 115625048070358468129977391558038491403082625020713453456816681543153352756668976417064773294689777231280849411516117245719871254659342221226593461201862287537797978897278037568956112150941391208019057034328660429000415770182727410955880893930418213035376476272888234328815228202843548303349471316410313905812787240567684549159756154363398936840602738858622201970431853187214412491959994244202406352710810260180964823024594405294080000000000000000000000000000000000000000000
90 497415831783589226122772915923037574048550068574132281312237796640251622764682679525599929481873559909625635332519348471897628606537218791232210209473404301072745652831902304669284785271931946314586117755336912899249740024588282305378238104242446841609451572943216297875233377687562711446691567448054775241329395284980095275449184900724843015204355431151275324449895975250778203682460897793077716912944261782451247451479158549499567144960000000000000000000000000000000000000000000
91 2212396008513675622033487979379077345591928893075042182861681270084481681101597333874557143757828603105676895903723938509215304823683155815596553569859175756169551614297882980522404837400776898297188328355322381883373344438748897126319462879575265359609774839913809168524750146647711577122051502633811609710023119251805470439365437930262698791469544694091264752669053462951474563699567284982417753641389932499525833051190249974693573685569126400000000000000000000000000000000000000000000
92 10170039990646103600216070593883644672640409970338108512135377117376796386711730681779034648834908289295684367540004837584086618889876375915029473861044259765783376288764644518748962365147603920030442698686525317082432164658178585717175944761035853436801733474930447532184406811704341039969808572263407349646550689259625061671793638309835695826012511000787355149825785589605797970731441595003241496917319942023905248325863706355975139814984387028582400000000000000000000000000000000000000000000
93 48299584129514816811908029969874898103895083005121779515602409418183146530243322863390608505486624497187334995792707278421239429076419613520147097040820986929899818339912356258080760933439091662320829488142431645541049987052692152286320023663766305394414356237978854486384815495697596653557951857116334940127387166391237604307844017139968812314263965146960261068504627167335319199598670574886557366572059333006558316723454388058782582755655957289128427520000000000000000000000000000000000000000000000
94 236904226213146851340035612435528286040507791848121026369260707247592659160740039619763225399346379320473663668699981923061656040680038983329789401576946410921804890992626294281961653875771290622880334618205767153360424311031768250086861303737163812847548342747072300416465851800865979196959579483339796275569794801623655438614445353244056872309622811906382938736193415069321561235854769677639124038940101109794056670363689558944691968005416285626385146079870976000000000000000000000000000000000000000000000
95 1199670280184552048565801278228614956650618034000931164150810718076972534401766020843957003716111690417081957913030728129580477144145112073418724650656446950975191342418964372188988540235992999279057983137760266739321022478796428318009982515444620921823749267421567214577535216236082804383243496219311445527369051428920042630723136699350415095943154563011883356017398767901261785386767359431587369298026648566922870947936398727189964630173527978254566316431325163159552000000000000000000000000000000000000000000000
96 6269960312382142925547261301529179672455354109066307819042536114855674187366702082231741203194227363678338031634099216079179405405593552772299669651552242497001866229698214215697460112417660244128294632064807072969520852786139982175286487304105993029268931620766086887455383293102541202582895755355350765055835426470122443342196495723580356206929363666109569206883204418261742127187366094826450667196995684170641776237760056818963382763399057872708673080288394986719931269120000000000000000000000000000000000000000000000
97 33809492153618786650238933157619541769951144851737637780958862007644996053067782996556047759904277638009217822873468903764137006673806950295902754253845642904820643318735194359129545180003395663885005322950311081518142155351536644184869632796306100274946667201528992942831216681553770519903826268733747502473157224560057509415660679061575463779716409026048100887075603985976540596487854079336098480627488145275507224126011316194573112794242290434051788219514184925170823706055802880000000000000000000000000000000000000000000000
98 188037113103907318610205746778590750486587584949009478885955646956032470748203398486057967461394907441019367156260026844510683877332101269519673738525509960198621500322352029726349947495813905161445151990036645366271613639922702185819578530978260151805177300674435607077311378045351021131209143928578996545192765678833498691275789616234647836619189467525311092372234063398892211774520071817718778534199532698544833163937238634242071714148129895264699956144037603828658055862141405521510400000000000000000000000000000000000000000000000
99 1078307280197472540288043480809615308677391746860030113700527549102393661034216606344990064103961918903108937698021027484716462607817028300658389044515064864203417276199235282391024775339094854676446252375405832288896472744727246501072425337606372968521946033613912811835402723081977221566536095997916331200817163996149104964115355322239651698474206950393844462820365589275852707146667663414591836381756644603803726669808863548874575563171423804023332137017636652187153776526845684258958003404800000000000000000000000000000000000000000000000
100 6373841586097641789035096986242126046455211171100290462936245245806964641590021548397629252826085074825812174520637873667872706862979417032079942881339778170303424337091189606571217555253400504822248379679532857471543661343130886312390875476523328661004792939320802948261435495970352140889210889079052315805991488356209333764036078110489651206705931750318781882061110555467011257899666455253488432534767515968333038249043769021930668871140700401318416921293592538546456778686400793442203172752012083200000000000000000000000000000000000000000000000