1 1
2 5
3 217
4 331781
5 24883200001
6 139314069504000221
7 82606411253903523840000001
8 6984964247141514123629140377600331781
9 109110688415571316480344899355894085582848000000217
10 395940866122425193243875570782668457763038822400000000024883200005
11 409933016554924328182440935903164918932547530146724293451448320000000000000000000001
12 145896061777550466304128396403486225435037659449013205570728593782466533608390656000000139314069504331997
13 21166259341881606664176651187242589408928604726926103241521459295060811345320813921498656650600172748800000000000000000000000001
14 1464592915172401324993138738965360251345953146897223616751567711343108769858938413118643415047985615363932966424977586404720640082606411253903523840000005
15 55910601798719974806319590253878086920618328703681644852635730152441252937587892379652234078824826820678586358155096836640033545945874432000000000000000000000000000000000024883200217
16 1348694232995891005314101248094076750159685849153776470945884261705092937537677575093255829324841335075215772964220144091331474822103761100940809882422038367322505216000000000006984964247141514123629140377600331781
17 23343434708807693860244465577127730639117507769310884269275720399233068225933495204797490187346549088270381735814602041623593960937470934688989318384263824829547443044837207062635328785773039190016000000000000000000000000000000000000000000000000001
18 326691898485079969407207553972184381037246109718121248716111369800765513332922558133365324884037110249828910762773909356253805409816074477866855349523331730969656034086489134077480921364241593183370929067073068255361607741697163264000109110688415571316480344899355894224896917504000221
19 4138069715112872791106451101626254727554332008100951264740321905364086408834671878404265303100165739460587547857315037074617997092259286711432497165534372561672372604181647013434177087748213551571914898082166343667856615087730071954274478952940855709823123358868307968000000000000000000000000000000000000000000000000000000001
20 52782789400319989092759567213376940093093649615068456836702251481984675382573894867340101326096046624898188880171111733741217115577024789365488454547225023336325110647391655624881516267769608215262489496512788662042127535169925444841690910885237695834564407576261126117235609637840591257600000000000000395940866122425193243875570782668457763038822400000000024883531781
21 750277882165238617052235574665509308218480501299813608813710031792651311321209315400200167517554683644446060425550979096553105271522684674504585849338042356671031522993252729931777406462591161428601859809158966809934677442212922111076433762835642644498776529053023665355085580687062594992014445007068484830783443739382003577913344000000000000000000000000000000000000000000000000000000000082606411253903523840000217
22 13087751294572971999794955293728824449594417972802593239638568662639368921686811157092780950803110745325222504915010133497321778489786338234059954630957649231723074994950176970504400164057891739436754526484786508389895214934863461835127887261699271582180686698543454512177137018041918600034891584818355527704022125634620770151523869751014193287599732659297287127502432753418240000409933016554924328182440935903164918932547530146724293451448320000000000000000000005
23 307165089122119980195359538912018101082888736942920415173196421624896471318143798184503083793683395695578553693547224769409963118385528338426268816550454349797706268474012832110911012786168628391772446279196133914069156209378989390335904915347657863606351244590336506252218073204653692887594357757236270019234877915629430465391662445810559472116557061179102539349420812221326051444488602177571307813583758403421938064451174400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
24 10590978439161631789396075013485921483548804762540512162412147329485525227608860658473414524222425595666811053583732979353292258390256548509312933647013925195137789760472616292644261501568740731331458606530162746836238924849393170858630393164481736422135518569868860228551517239171056246735025382482064707684432302536656457773178340272744237378210352497597268249745320347096158924058500792707567890699625022783739210649071449316670346999841504638249517838384240761293352612477777550466304128396403486225435037659449013205570728593782473518572637797514123768454447104331997
25 583635863670742455625476297906655270284688195324007734414537312233944495187000566370433898302340003672366280322520906492967139591675616509174960722589821983613787040190887309252347312018566343076534979751280006035288715899558429504446554638752330271440485647814256345943099855577512291934902347168050544911098243103299424954104105088300512902868652136647602241926402423031149520206139184777317198846317027730944670686276751166237519775999305439592074376134380269181052066279194624000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000024883200001
26 55730725530135062649198161739977709115499393128640929871421008423533724386338878574160341220778225216731660527904329322280362280772040814157865238665297698064960243496240325230914590792168508784599820624250553113284701975927160036290503391161723777948657564970294494230362463039937503817540615316978304413679131193300564494890078044222099073176301173743417188309993750657183175705816024175455037824215922922840889574614720871058686980831704240509476464184648541082363856771908162937920666500337734500441071580223302989222924982121660416000000000000000000000000000021166259341881606664176651187242589408928604726926103241521459295060811345320813921498656650600172748800000000000000000000000005
27 9966332130588468344298491311036876248326013980924019708010956709545846462431861299598418824636699339369547992503679742570169356586016006342618263352257864856438621618061849260385013542819638694269456693374375416432087867719837626952812535543873424932163475339654381617671483367537301267103284096220427491087644355315407266386734258070797976576108613305347451067932298034274731377956886247594257320311396194372099999789518820386176363628219901533877758938690177651357941840435548796010943044690025904048292825154040233322907905202297569894171443786082206859481671250602076445344608334860917932032000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000109110688415571316480344899355894085582848000000217
28 3597021424809452588414756035584194720982646766675855683023483772979928314923598143538182527834215339729011764340648849128627469252624775991889599541201684446692121912621639904479264211050289707345797541132115980551834488632772777911164483111317014767744104002306474902666174704594452839490480160107264581598869940221385448399915127414434180872655654684552646374812237584707593143439370246164231798560721582346540044915935921913923784260799748192980729262493353347125870756363533000752710459756602274788085400957441924934820876283201844160748803350617841921406706848524482873105176682723028224081541065172798876648354673491894833538324523296470355625625255936000000000000001464592915172401324993138738965360251345953146897223616751567711343108769858938413118643415047985615363932966424977586404720640082606411253903523840331781
29 2815955490423404664865204004727115990059001922347781567271945408229928695394898019598009109300899129765768791006042585503988936201181810420044875973551906339267241031466909411159047077672976912142654480660594195421383494680738535592850082929299456933728472343538317343408732596254193285614387408139610261561657569581946725393737471395913588735987939581436821220021843305914822348261138130759411048940925020064188331209531470958313802148294628750281347852520493305340759184386960901021568668047387484634561005381584085892760344082091368939536079699651161754586399682093539590634442572355344180584066847795635438318638947714651530508108506641943533593616712921881024848864612209482479303738763058418014319683944178319607463936000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
30 5126279101641838026622621301759007557447801400397868223989305986262367811937706447897948539982462633479074051013604857668303074217427549778977441402724154957728245523505265943200847649678876517753913048535930257058073295875653596065112034424788789102673822326655795789454155766703417458798899181304220127885850507921695893175920694287281728145420718499742443576485648115381278560530541685961179510103474347182100423220408074647912918973652426411912170720850878755597323072365949246926785183893010617812600382843979903689097309331531004295261959278561546373934522442304003251118379021774999251770758777385952603164971924782854307722041231856877089144023497738075039708198523120193148449712204702721771466725842943751133805567302634669763049165054618545941406285824000000000000000000000000000055910601798719974806319590253878086920618328703681644852635730152441252937587892379652234078824826820678586358155097232580899668371067675875570782668457763038822400139314094387200221