1 8
2 20
3 136
4 2490
5 100350
6 8156190
7 1207302502
8 309961452102
9 129904063711602
10 85673347663408802
11 85480932170854384802
12 125968968872611859748002
13 266580924247101550726536002
14 795103957638983793244454088002
15 3274872952952198357177510535768002
16 18338971364549809709960451922452576002
17 137394756825803175873303036782265527136002
18 1359930592395927082842043822583560249607424002
19 17548532896760458405875752114235867437381704704002
20 292095268809241848767652536329102303909274335236096002
21 6203226814211707801620233590829101188405582058135633920002
22 166550433335064124869658497759821090614933727413696826081280002
23 5601424139168917546347100967497765331410044092519610050117959680002
24 234139528582454916792117964009300441925777153319087026462937697812480002
25 12067551296530062365964689142770230307493291698218846921844554766356316160002
26 761655567510437910057686336448293323260721027291972353616033617079873693286400002
27 58468489637263633600990164853714659143639216194783694673517721858669441090460057600002
28 5426109712226178665121628006512452697885476786970958188791244612704879076582952973107200002
29 605130607324684898760933645987714001363218334116668789749622636873546121725522777881136332800002
30 80666935609335643084287478747857038450559060671153042809108196821556018811174671952880833291878400002
31 12785547960204934318540426527857671883642257112186641196009335275909447000109083094633572639165539942400002
32 2398057375415856584245420992229023414759998821122900975027344320035156233892596742398659531300666801441996800002
33 529750058688355278324862348968384662864140426870046457918648154880423624249500181019326110054394039542419239731200002
34 137246055954802275254522351951082187104990110881385509688295738237837719859283567179629661899552979027290705848644403200002
35 41525441181796826282613006864008635111765762225196824094880768959059618882965391662742001367640087469794431924709215751372800002
36 14616581567021841155513948231269280116727406754633151116990187973713375419045041633586967490095131017592774269955312243727715532800002
37 5962688284450889293188048947294411463280933893687827078079867399854177257932423580759441927199935137637764147318448034404647191130931200002
38 2809249032959623008108428326486450646012468582748050194929564269680442834132001921938423782882293544077657756741455858616704294640162963456000002
39 1523340571363652202755334497240961435903699367784530893734802851790425941645307052843119932360150945617452916402487914477340753024521458266669056000002
40 947726533046468488876571509290820126808102436414840334096694522412064723493437149571977300899428288841860607282757990502134424519938623819839432556544000002
41 674354814589214652973125493268197888115331998680917863534086041413019046917056043413974997605820380808867119891798090508832178910634864127646027723518771200000002
42 547210609136934943813510083933192151703781568688260410589239570580653140224460717051950179703366523506395316342453517173999311999259937073410325135598083794534400000002
43 504937495159888445520429604938047727429881522802020589844420951285021607088935191131308162441044718081892723484645957229935602686958348157843213941901843080160267468800000002
44 528422642997270017006480580484835675372307827079517288223696396813068996052823211141989821216220225754326598418938765031997450746915017285649921163382879748032090188703334400000002
45 625528229987663341680634026240158388351578984114820001225720267436690453892774002283080345518540442391241220107196625910983157650119445124755497153783340252938468346999950907801600000002
46 835541201339031469026121390168777154357964396872212212207566539422913647409699048855801373075143401172504795370885077164355103712031325167487006915114053474070512853210755883302964428800000002
47 1256305546132944953292575784656455443758571876874287943021561170727283620922403124140715167711599546759765977874026850531958565371890673173319851945058518279453423022286027360340587842424012800000002
48 2121510612699242813175587431429968322127829269149212806384409624770129414883827827716140345797303697831440062316187004691307892054726162724647122270177335441750935330306935521552879801713953026867200000002
49 4014651215494475633726864645158703402364351262928214514682757830396774076719930690515700165172999781477086500790311790461358760266580888245018414095617810003745480929132032177210131077475600111378418892800000002
50 8495535920597971206225318906721478487375393728436095082094991060268076264561400016009625689327577936343957671114647519101054308596651023685320537375720161851110300521784508830560453402948868202408797836148736000000002
51 20062097634525141229875402633297923728201730329249504701217308075864280182587509003025691819902297768425481385225872717301762704724804595336969175318231286781589807161959856097262338208438763712843710425493068054528000000002
52 52766245845055762105191866290567438212412462681169658273362329549970459061831073890258231428831952333672434380949003895214483830488427849815227516490030345284453826261871396976973377473038740906582773732699464621591887872000000002
53 154275100224498404232006295192141782037456830835306447399782199765397330493918446245732711528086239682808283792230529822138880448760003451694429928165006710583428460494660285801768688945336066214699271962690366244718626354495488000000002
54 500501594274821090485538300554998572338026397323655645359741215895524049751319383568291554866346326653601879099690617541190607324985370883622900375276471927703955353304990230284631327544111487162211811931010239575419020833026077622272000000002
55 1798486913317719587096928275478598451759883040872277178073857148419263245821191332901963105246696586837470589771335274882468909945242879294325292596841647342332672270743776089662497814240288102694559698341682943822423850929233882635898454016000000002
56 7146005387622567897354470282950215512434698557347060097048164235821289257502804114404230291196034252898319785430594059806822115753522632836648661529500862751038300259110804945678710753681598245254213458785464387237528174174426094932675328080871424000000002
57 31343515844969214786092386019805233072514176822572753412306763960075980682582803252112826729578871499645245802359913366967973996392909269210059474517662238531765995466351795032729121397678218766419084548310747339129279179132872983089123815917074878824448000000002
58 151519789961727294134839871445945287873893996125982152530336669147734103123337962941181663383806889413330152974017033008096625538612809761451376362135122636972911992508880875271500472194423038986190819434778168790265763720974993256321852100823998111371944263680000000002
59 806025129239774399061576584660652743393688470547037416268721706402376765818591651560005772310372054695368945392339121804720630554124108273131161217014620039776227683120637923294176466396293394650459225730895712894301558567591237361073774180679659528982556412802498560000000002
60 4711265241914235748978858831932759922250035410854515447351895983686602405869769779585963814702835857605322617539218362764220437474388636455563135991470962189467095108136582910460186565465324022451404117343314565947643297528547645064132494123472828719837180185488452841635840000000002
61 30213315728804542372786927816026077627106532755363528676891005143105765813656882158729485159880081098248010366085397342323437941959948619577314113006860107455028385325952265018568993236162898451709274490312302064264526034697125503164000702092997743281298312350651660516932032921600000000002
62 212286339852828644651336524354271724399215508673701753126208857478786467548747866078759531956582462291789613933642146606381204624717275567590161106557049870326563163044176440422447698239280693429467406716086390949357566102346635481500551728047804741729961113065589161798728345470160076800000000002
63 1631959304499534613245646281761372779613264577325635667933196907275494157587525509849644171366256732441754801709584119478188839483965218575214639595624688233557367419152412760412887839304376028801041547945244446841474738416100936765176741762757160092682429434516406868882848958553515874477670400000000002
64 13708391247464606270344285695297947056165430739916728825134801063027479417210459694560873302837454793290316263694879708727452218514066545644258426120830648044350448452089237413621724079028208512755534345797514629822836241151109564954615698091199977828742494190414958504155758017758430497899376384409600000000002
65 125657707910450611549591758284520353433830975346537031417158337388762370038835181585227563687265903958549581600499030850431936733613413278305170103877514271754303586177312061326955832669204920209811595662588143768962772111674120604572710756613482210332307484709700117225599173764912726527797030961905926144000000000002
66 1255383205221648924235584911549742151628173892510638285107484194326045291740039754135836930989201012721151096352533768716399040401586245888357885475554746801724262086099069113630656351872652553624497158690083072544928497959186834855963891883307303433848983348178323087138667360476891759838178770108916213567455232000000000002
67 13652602436437121798346272102576598300221771852003419443179365148810889161951075811515875765029087303524635312737425210506593421955824955047437287518512678686552918705987303358711054108137585812098920907189095879692965797991103955674152550791656825404769033248345329277162995903870224033030256845307425589904975771729920000000000002
68 161434118954058268171923425121420882011242543455113228596397530994114639705584172806284332460945614315181695229306230329609199453793180089875871566583260108674020548838786072164824769002725249913456488920005450978697608583613678953060220959734748295360361363877327201539167434701888349993018507357283525367215781317031619461120000000000002
69 2073064794556843815817967775638257688620057848962353804911222354437453595290797376274232903265859347766856447425732051334760790880766218496416970777974983623633862518956894443132664031588410847693092621510062660586132474366104876376137597684584758010183592447678164695147071050258580136788753887797976178916915252613971251895405117440000000000002
70 28879138007228501745980756975727318822124291555378258203373253345955211557426379470623143663707284132144409052876840015527596775284609391133308515952852203063689691577365344732911964680197910690079365510205870763726013754934477632150594534618297600252211289030457419420109937789397481186495200347593552950954599487486328338863673577738076160000000000002
71 435946442865880202303038069984183551885209954076837309067473288414167120793998165591279149065857872007264799015330803163647398299899874576294807549115667958871573106506980969509899279222300107975908302192740673471994141562135218933996118529007524570126984041767076213073605208368073269552292527601066089496198345525988237797052394538531986887147520000000000002
72 7123627752133530631393630795497759700365076232799697657446475064868746849829637498425557619104448154420661667608829698293502758640096886957818079085958035336893795368936357860527922891015177301291695556546199288677418703582725114215203082781610664406405303438468992962061188037619459456947347836958593750927954692102794918607914541599011586503419206041600000000000002
73 125874274424111417983745251560259957976658403014078495329961219066323014238516105434868562929118451293155356574411940913605331914823658272298761207719586082877597592588068172305107588703623423192673623542301387524693052305865218523972426250080095223196116724700462055176947773037716920420661809121558399210139652445599437640102156560148816244200519932118145433600000000000002
74 2402731828580663913135769721384533488061803886482674185884914377726858680173994317857036032324559942046531932477561515393254322304712602328363259496894617569523933245463747955124746537786902070225941540301412685579507799754141674056111641288559423797948880164500796260171753036173484174778973207488951782373466890286462676954782585721222984704889546803898521044071219200000000000002
75 49496876351718821776575140202951735987435607304339019570847537297164833705409886060797300430362409285755828436617817161220820498235801244247467232339874109433908156264656818842844400599591488362237925599288928925158668050780213951785354160026243111002741541433889647373534835305110978976329260224600416990656734339282143434268914966345691537280559028503097293129233665831731200000000000002
76 1099362350453928007023492082661588646468999920984100297235353468343763356828661915187708763325387267818812978615717834384226804734605484340344360039906426460459898740148917030396926219765685659672151162768150719590502553177969247834775053419115183166319862206093834922868748813300959442285728478841345743224743028770434585664142354035657215844815976414226944202004412818399722209280000000000000002
77 26301910028455689573922912936085379243822042038374770484120231476278945179388592925659898266295131696959854849452215127895624397754241022084411861896106365944922856866610077382569621158725954220964745014765348159607138408284278070944192640056419873636699984038362278902510979432240458559173970871214663652173019621492885479118890063915312729232002799706788208972029772246836354247127203840000000000000002
78 677210453704735058392677392886154380654508340080728462789878050838089777628940412257326361675203708868985254097015265189687116727056090358886971912559200779674036681007803583850993624218766056585468214392064105573635249922389529836165426289736757697230837016099215021860120173994498751662389879565281152424314773923428670706570388652193588848414109334153465178982287229547780127464330535098122240000000000000002
79 18748320165737265634894609938740423265144831564401569908673363681215584489202671860779977234512666998448310665097973534934952876248593074994835616689113376386989115253202255967341436199445200801943047800816847755319259342428599772276794945154365326456827437955194339812585832312468657225721066676447462979146115160847716953127003684300024066481762908381899503644910774548274222740341417692285041115136000000000000000002