0 1 1 1 2 4 3 13 4 130 5 1210 6 33880 7 925771 8 75913222 9 6174066262 10 1506472167928 11 366573514642546 12 267598665689058580 13 195168545232713290660 14 427028776969176679964080 15 934054234760012359481199283 16 6129263888495201102915629695046 17 40216143252770054194345243936096486 18 791614563787525746761491781638123230424 19 15581613321613605658849684840700396072369158 20 920094266641283414155073889843358388073398779900 21 54330953045527365826191499035651774203860857927076300 22 9624619670109081801378171671167640496665543260065712392400 23 1704975708895296580900586009505612011707932590404947663459275710 24 906095700686734205546969230063681458726087111709986196164124401873820 25 481536707300180057400040996710964312272718099386768995806942386087107201020 26 767725529329652269834262962040211466199889011086711092470907612755941101159010480 27 1224002725005841964103059413816861694256259542128478128541219922902362230570578294891460 28 5854368313621191939046010084503634977776861702214247034468798654644311477952158867117006436200 29 28001264110088271327222887204660242254640735569736282360067348189219170321501131285707264831146011400 30 401787562599358477153359103994046987369552487742473499846629252971072466779550154714535257993749652145551200 31 5765212503424054358950953120825648751282658887361846170272609625612274528278718333639323776522553234737850752020035 32 248173499905819316102649890627214112266111760545094705498489690768255661406495126624475218875956475825961004199697385075270 33 10683055492763829064129642126435734612739993498454536393671006185475253484086988184397320683477462362458870005630685452293878100870 34 1379611538356621698609668501469219503349719249749352576422642300837288652876565044399132234224871579791765915781827642741645594142360342680 35 178163259399925388699317673622665025654586518052935788609821393982211040012004666971040974020360122015432109341736946997222980348631396250006366910 36 69024097256716200053330115780552959344962479571462229161753423269071252404860453960207509965045188447678495362909305456768155685927146364561629171391985900 37 26741349534988581138196543993441577343650146496017064368639185997479366388382963280692446749373953095615695301912047228100047523334014389760171169151193019841066300 38 31080440166836945676917426094343990055666359744875849386145073479755412678271841048807699215439198805873442385440999218216892085339955818975780710988941913191830844523328400 39 36123597993673779948589815456878588820195787179627759153919743529560894117202504663914759065015340828671262596085571096479507141468233453404042132506206159076720674579315379311644426 40 125955198028460230601123330431102767106030253324037642784100078898713351517035253137470234165483594292124712805677195556466782613519043783823807911373456803665040369434074776422555281547043252 41 439178619752486152110318958934159441735407411611635177722411222649443757771629939002052583487279123497499558471678610073562446671412694883014447489034965480046476281664673708661959215190531778894306452 42 4593963482256216208192806283548879141403820238297114834967733655446666380424269132742445304257637672719381192447808692141255614733390918125814580970216656027233556241821076082016687629535604563820878072536072208 43 48054480627615166040684612870230320397219610998610210362632583744724348911577164171012010442439938731808724052146399629565715797324759316218351855229271473206622251849198658848882546198031714422046743129035730817783886076 44 1508000521102781737662771521690470878814547491008398638544412827021511816212641607965284133720150191187637372598446915222283645848166950631150939344903858317569530732032135844068837164129012094948745544338628190612790177048404990360 45 47322654243632122965668948601397303174235100188272265993821516304000659586337799178013768765942545350412252933751150431772302281936010237511991914035905524700764585068836670063560612665122712848217283556023462544125502696181752125504911232120 46 4455105101073872032602257532828086803408947079139012405809122152521651707266551933631701638778369922897360651464502191949069266705574285842930208557572257024817251520464709319717820884549889234234212946815100590855367041202034843141777957917738977555360 47 419417756224962479536269079609088862082456771039989780301472084932137671887149909634544024800796294434851770867869491308584583660039516035498378783570832018673649059698915478385331644119713368065675055090924326272473486798709654434720597906044756249780238740699502 48 118455962482936623213269886461623725072297091108626714736561775169645779096498351190132454939911609821738381792589251297152671590595911579709413377706373083849083072358299845038464506036577627461487666743759571834072821712193913737696534193782120293572105441899059738308231964 49 33455462577506001686650711178837147619505042927021532066484683548074582468371679754936948953392512940268162944544266411622441178474393714149746273942482487558671486722163867181349131766619847197129411951474386375021029922837481774451146941468852302393388088527353957839901046557121786844 50 28346432365600840242646599692450592807461782633181601477258263280772497103227541650511014172615953455480587613747319974206653906054253675422912947234146278520908794348834332598786813626416057467827540400878167237274748339577684551477405938348057526133511586588174904694959559715944022490009333354736