0 1
1 6
2 55
3 816
4 23751
5 1712304
6 377447148
7 294109729200
8 871896500955975
9 10061777828754031380
10 451004941990890693018405
11 77739225019650285306412710240
12 51039474754930845750609669420261300
13 126815479111435421434090150571429587634400
14 1188504265340532331101427973752547249991977178600
15 41975715889413043086389237397036618341938591560690388320
16 5590595709366106399966984227304174348564344420447647289874026975
17 2812407431397626743063587101692297337035859528091318385578316409150183724
18 5355057148376384875249421934598739017337657375950507289904925109380056658385786511
19 38681648284946274557548062738850111303251718715156664187775802538794067578352788183134247960
20 1062429788216351679870801148006797152474868517473669939125114426882645862168380353890145973724234711075
21 111203641925432185256937713145615213736868933352318059858278536756056324308754309302351101647367284255042674512960
22 44450844167896223592642917842307003119025312100692555558734565632811043004847713926294788345854005965908075552441823238994800
23 67989763744815747332114025552130107721767662117574649601474977493036988376550506856545447582684156037745114841287923239294578956881575360
24 398666772210250186135451182879713233525516324766660812942046047485602273488122426800369235818538712292645890307272548167143567465235808325795676201060
25 8976815927111821300826954837550433290686130787032165311178729736022963223985085194228801934758211016419076977476457294854090455326572083101415674549426626310692080
26 777444205957316082328479646856917958315872984322089186690219273008935053152124900233861968334779307945555400584484254759521480922670664040202792156392141615785961174198878606556
27 259352283573782626913517922881112549589357459826352750572876869150438703334665385312409647765188482307620011329306112862267461665054763833729121081930622341301515153406997587160629317002373440
28 333717527486544964324671961890274629204104268349318257763177861061535196743327906331557581730533177621684333584784559467401924096889045844926848779485651843634465379707337296258878472763029469712668952989560
29 1658399923986628818674690559626686850574986113555088863254080270145053322258938010269586925278032379568731392501783269878633383050051770591319211777809671159491488109105116710612432387025490489604443838592256995712651064000
30 31866689659359984811032829855391901547161917145001790674387465108629884680573837629556624296850914770839214436729414340753509939537579450805452940470789621562565100130055858741834706674156176569569979312648103437299766281127063336261062928
31 2370306784520095187083843791442028531691781779119376828382145214739675184582326349863399354402314167237564833662340024640342185608975556059447814350126600936692569900422308410982249610085925674812123588188532323921241327906709058982688689070491997595377344
32 683194051830205012640742355692410628039967247133850575168614547109296007091813636177132383521642760005836660937658592513390338083338186002838699133320439001066609295644691334832089495760864650062522496722137189080024159136273674821769802448031526205470397368673208392898255
33 763800135823222323400829332504984964985271930035615865365942619435811295128856643536169931535324985184294599362299595563859670875874971745844907858917259362179469102419338203137005132332932240912003782742253833709638535901163791805553870457568333380118300483179410992155192047824096004600220
34 3315205528050021177131934774027802796141608756211150788964385091673115659126139633767671360494202922845153844375443198336194078718277587993658588372768632061620747656184573714407058018842343111720309198245838412591114733923581130110009793643483523433015354641602661727897598157948453334462795880050555920641795
35 55912907888343737041490016171208480740543286180746183648741473093419009296160561499137601149336132299454920984371308946774459521203870141947756882508707133682342286550264506075051076480624264165244843452377723104213479228349455166179271538367218276484578169144728878469524559655145327788165299161265452807892069720596911936372648
36 3667239317926149579454011583580630368638598816337482278267084609902698816239897348585577105767636557582687281077914027744464293120408598543789273153417427549572784848260663850353256261540280377855740962361922375587735755403218298411784215935576348469400628888333183694109862768960317283573825436454488816846359609788795635756317896706842943490850305
37 936110683662672962830153548261136220470419275286342725614764941025126901135893064956353459763397643703827867897853948366619591792171673742842084531311118159764575301552781893408447291870391826036720328537588139193361856711338640777722949728371231302703450409266181141617143485528565799298247332287837345183563888576613649865050309843901664276735014424955061798762709840
38 930664771345314984647490319562543978857880709866661942084818743509313180408471146923245326223625073690892612290431482206711561540327787746857341702968957762758003444047376213494007334921920410546452333262559401060394088670364016239561788884658985181248335796978834026914184095678393882027010434928664898607543472882111775275772783093746370761031852230107057708682038979710759478587296376620
39 3606104693517359534008375335278258544580335852777653550185148884405219948229894226013201381672704274404498141219902045728428605152947982512488133760925572688226118661986195908610908725366270290527901643641937292737946411718420081979406947233100424738420104710340327920216531776231033580781193878335248028582548073850359082416965662885502382720597367407122977415040148104486444240116704576897549289077481807686000
40 54493913221337166791194162835565738695854321370790910151408956623604672534852801965853254242500590072306455087582490553847439420686700736101532831876162891840311139409515543339796736709835611037388691647016487137225260768895412381588975248352959223206910872915714965069044994203639016258897113834435002837852508900069030991032003847341226460031722688964735319179685496561787927604549510200362774208429525969464781843006052036515721935
41 3213614565346055169088687208754219297658305566023493129245398352934314189475834272692788192146586237784711735782328165489036040039681278514930556345730491172441286604717909728622892346256655262086404812605910688241842284832252756987143683552241535397948806816648653022849584288056630486367929300791846011539228911069022368039909503555244194377303819182710729019612809047861142599323075166122522328446086074170264683435705771833145377934986242499029251393620
42 740004117857999830729048640209105348065970509688669190168669545578506941344402396781461847818366086450448346586376531884112603767837624115702920845436804774831815217335004812651403772935186008991888221888159849075309418406406155579133738512115367310734598309078185270914223091542015733894385280640611435912084974213252519897040825869019382649328989508728330871168076815444804477024476492669217462921742339518648171354840509427392051681019662087768581574723258024952434847434397925
43 665756341779735686637540388233656426895928283421428396460867189333449132012875641408989044382848291563253553523114792435899310491298480417449920970151399015144395642709429497528670239703410558354256149165334603064567116713471223415636525958946252724422609485860207466553763857901482766614370886252192618587994450920556523624468947882111184628479279309084957012946409397506626781956296585552820893236016442699979643353327748897265579599294467723547595634575819846237269336756483839502810386166536314469760
44 2341381908204483618030065851306284916906122126265385178017041709931041260121844581047739326296903337347110542882129214647850458147150741783237242825840242274365019923163965335571665953692653109552188565302572565501081069447694100894083928101274125479244343037371729379256394313085820723231723995370115403303349188045202876520047495536470855739613221026047957106017315283720425441903686586061994398483931788553499687876698775193791248110020835241183954059373794072639541879851332882325753120240859314558617928614380442743505332304
45 32205449011544818644788333214357557782297399701433203597609009537561557428879353464202775288404579086632284557274755272917813570903362945830248955337920351985820869178452568394086252844400874216797023557687456347422141685333387709733765189356379847829190995652613170441614235831866606529811440709862109341131377952482141544628823177195720472992466250457191129266241773563744337427794588159911101840604602149561409649365792976387344073271856063150116981114449290076141808833542683265398964546671156157020526168240971574759093151387867000562548819023323520
46 1733409339642537945355864155017549598593732522209527484694607768054452067591781548243075806287935484143494337746253877670153235869214120394402607865736707049401501755533071359214325589403870684958320316019751504690484165731203072618391485554741208801563553991851013925630930381248683745514332955641697254583725672230908546324559275717982361699865571606205125343632308497322778588153025104693769830989670994868489221581829257119025976725126393055138337533927127522226412722780596938708444552020883521939748918520984248430088247997208282818620838565849312524556270898847016251061280
47 365252225691333864048392594089266486879256816664678630649084706670597469140241545179930304066122128872330406856850230005710636930457143938031495045728852825105037371390860588545341068991616966076519240627122100987276703133119620804738072989368950401460758559407539428236219885082235821360710188557282415415320691211692283178044745564834424908841938740491446524807928874292288378581014821632768854858860618304562074272579417606383655217632741518680915956920798092266725708297299407888630821325693220135261451558699660873580317691061303101540058135398747765296883689135559748348159674585183394449643227772800
48 301440236408534520354065150035559068090504387312172881863287252433752207583283898888577478171190927168593799444763507246084662303466060529228175973504093941749320574743324123023765988782571425148280793939142167463120883407467156248416380352377999216062355472633441605341939294894602427308066635034088508247434794497654989043499570165040978832964232811633896009924976372872019132649473131751838592433462650915764914930977720479295368566824716052133014029743804071666388899707152519302073383900850057320830243192326742251865599230858468835311903445387462339971693526368596908100142528257462925327289902701073071575245757236546095061700
49 974798205643941619400782335585308747345705490154458983948159000774172839307650186366184139316452281440951351702409525150228828863377782001962783804876571102630032080819163916340587580633710889081984422729031788005396475432218803094285308215491912347429810257140064101265989986491470944830133976213195752605076849479445486341222649864813610913953431378689220042892906265320505140589863941829146712707720452295363781918183228587175384004061477830210150121656680225432062381346407661725414564035748031157944424367844938489371460603067807584370135217456313085147341018804199958056271511175171121312764419324018643706237460884727323604188005446578215714749883848400
50 12357035304795483118601627958853243429512910646165066349908870268906826422985197266605348665955888549586196464854532486253116744959444289270115288570207913858291146253569915691670149228566855293229909112655514724552477253866685285840373257763792796207462050558021749515433573307096630491176812606019694931716983366251518048777102438989576981927215482519177290838707922357748881152935614307509811679966690978248380427872824438664426966837214998869699760126418989317597087715494850716038596487362384527153091773720426877036335782624527886858256975461683664391019200080935193544906244282011498361421574414007438065452906950628426705735497750210024768853961025616286801007656630359419892855780