1 6
2 396
3 67554
4 28336848
5 23986682550
6 35931274250076
7 87017657752978386
8 318992998488391738944
9 1683675635040443830593798
10 12301777316059025283613106700
11 120545445185882926234784081616546
12 1543421856441404929844846263740167376
13 25263280591916605054380278622833642422134
14 518936367810919243506598848689432361178449948
15 13165396417707619601871930061924935850339543818450
16 406848183240071344165384301540848171127905657188700416
17 15129774974226818334567250390538679335500031403561175071366
18 669836363258001361023605742064405531253853635000174770235738124
19 34969286579847481327789278300796032907301311482970337804037174467298
20 2134341104496953876560766467811649730962246550743067136659491017931838800
21 151127949232706304699297192764323148663006516489855551043554661637895076437686
22 12327936331331416372564547772917163422740811244654483436971633361255279668660619356
23 1151157131226446639397420295692482758850032091741847125295598438109865995595877614232914
24 122334651841968236592777126849422643807698447777325601724156509690827906556775448818546422848
25 14716876407750867221877904783994301646578542009337273588632639980060118018776011364788129063663750
26 1994332146840016458620294334514711407943566769395660616056570702857918960678642094421543389265615849356
27 303055563960127540403944865330252309179221408630104181983680562447174699067140252499503987507584459475165346
28 51423552033795492405023888196467644398199949204165186800079378908726697485764656912546462408197408730127761127504
29 9705513722414492619273675554821009349006394506297226175840319408741816511742735054192430653389606078605469351612308598
30 2030062695568503827420933412856352394877382101437709215494855644885902417395400642046989842255454546851195648607920713014300
31 468983264043172627984513127996162491570720894162917775062473331296437118385842121213731780630342463911365110565935218374750041426
32 119283218276067963471723206103378241099474240584371862061679465163593867621511496341036732507436975851229301515055316242895427172238336
33 33302621656506459053655816346385016364730254641641973117201932938027050401111031324317268732034922545328266879589929149912742432758733317894
34 10177371216546908855353670215134767966408398994929990986090437499645276361416034291479248237009594645129468924843809131898313096814142205464081548
35 3395495869888864134565244159312592523552390483194514839312307925661917554485995578857700408073494919953407676582369968823963424339307535787277490836450
36 1233669000126644522200565010349363838201216995023708635895807391511201790442463251143070313762957911379409226153628407792145907275398715572225693029319954896
37 486966610023561487355361414239759844854337244077715396886549163200484163015000168181991578848565863974336329498449660919154627305570054684785513066039904081542326
38 208370865423688050881453389297925483386104486404700618533220690701849935219140746105741186121267787400700686965286791366744401281395671121861776881900526935474083125084
39 96448377778135789796647829782968676349492152819910954768193945280286537377940710919547227676726929493196334028902887205439650452152089245363345742008178944632340200457663698
40 48195067713853226915154984087456362493065167870066280839459662471133224942527865008300334786973009582074374670354091319209904881306585554837760257972111952172530584722170729051200
41 25949733336752985333590388255658137797399864699985371460550846642341304234451273613414277165946456423072577598680109441524544953877821337852416731804172605782795821360549806861421365766
42 15027920166157664621694771553007291748043664440113779436794234363642839847820881081757639839952501237174776792013922505460893865806392625138256012408827403178447328220057168748290904048706316
43 9344387889432139671182516011379771137342855118755743193573785015054222874095451224119063905035851328126743625495446435245167943519045342145925860768731184473375362185301015534434737854389856295074
44 6228362135893008327473341690782153565602629364048666956002128058538862376734041066406028722111372503063035222414673338778873170823148343333373348001437686261300392552482069273839614589193470278346692048
45 4443091297662364253892050971144240983120197391524288295329318138216983686565723178145389829472606883770599280618521969015227666633909904033066881271800480999242278579932258884483826946605702843232596685554550
46 3387135452498370817201790732565553477280356556108812560098078059396873742633222381036947123527108966965556181065688427512520493579843525132681023902960729124484035760258013857015554884043329233791843059887430635036
47 2755444308675058083106981191113765065928486588258478242354518217417721039025683767306512592469015270692453522561078548763047109094561828578008084664178757459913186371198850711281712811283529137942173629872878625501284306
48 2388717004707564277496292965210223352077039130082422275907078804573676396032557492906792680675181792032686643599552427457846954459329769068981633049222474932954923841532024618352782013660194787058996563274583416336170103748864
49 2203833589189271819422647884872123571342697694485062314475166978686864492797987257530060978546622806978196519668140219594615625311269652540443177186734674897831477361017476251344452405580827253541226257112260867492987442766647518598
50 2161146751680001259581122349438460437808114575373315452295665673065661432753911799912124158014584281110982964643957801854376624458209331787124548927927868769033370700677490376152033905538089058355744995960296195251956347853414651607967500