1 0
2 1
3 1
4 10
5 238
6 11368
7 1014888
8 166537616
9 50680432112
10 29107809374336
11 32093527159296128
12 68846607723033232640
13 290126947098532533378816
14 2417684612523425600721132544
15 40013522702538780900803893881856
16 1318905990470432841835158414680983552
17 86729469201341176673139807635235309647872
18 11389812766956519246499302706007209976149344256
19 2989038044408739458062537897781870163082021604720640
20 1568078917475015462617039525293492901934452537182902878208
21 1644812746873697063206307099430324936896099495960346732911329280
22 3450076902132890889052307439019212026543681509734627137797832562704384
23 14472185835901911075939339272410939146526627818815205088630763041366328213504
24 121408469217491249023027086501246145917790377352817522231404135788955905275160166400
25 2036960093236377377478641609563926626010214566222803003806046180498401345029725801110044672
26 68350208136903849382501718699793235835557818853441949630240001716817665982399618700131891184402432
27 4586947404140743796528758198307520295374956564943183839705500965527951355438838570980311077795796271235072
28 615652750631022935834873077960908990801917446257759574422486470642052109423377288299621933060142975550411258200064
29 165263474431986109991300401421349724549136065266159382135468727887462684287439084412542802040375505362318910222739678691328
30 88725281474491095083285734421415649371933736139049118168811877541932241808878687022785333810189947356156942547661235156803831988224
31 95268120005802363936576469179719850452247348792173041241583382724621963761427425635861108641898147550563706861727142704750299683772906340352
32 204586815438907684762839475937579810013286244561818163777030716609190452111716214649823131241713512612446739101829137717276926591761911411050314465280
33 878693877701619793375975920132398401804462200601057082639360543077948147926668889065925071092246318995740504119759529408595796069334927994708810343340073549824
34 7547923833872823960367000915187105910447277747250515426811935363338742123712286220406280875392051453617338855501807483657382881505709453360571651921521916860056171708416
35 129672352281323676793732526185744622024276732446467899730754312455729842167158935197504617702201546894735425759491787535569923442900811541163795185819207146374805064835923196248064
36 4455508247591300146713471246102945340334278715779681640729651251384487941523775372782925908187338383406309348795909624296247414998733541572429486106235912934615250068182513977060603553906688
37 306180200816492990277522704047730929772386226162514150469383794239552659107126144230351024383808274681064638005086874110022721841294641137335006932725529702139018069196609092177084163141935322217054208
38 42081086770262773449487419937211455367491843184592118069340028782374522060059237024569153662547706271931055577375043602753734655078969309991575586526594682478286378798828197422224088269081310867969761227491508224
39 11567161110863525536909321983987315423554445327528842368235050930763791626757461786458621847509770195075281701808030519340301209525128538405900598563390477100530337298860701162685904456677086401227080547880007224734682972160
40 6359114087556245967289745712129426959236495650193388051977863925793331732741429058929206068569297500973771732383578570807982417002275108469710973082396939443691635510554258718237081528455909785684005870192585702927576769780204890488832
41 6991919891281755277820151280628802581939108895104532577206195321185404034947849859855012584388652057454985989051890870917758234437992610324486723293591490996435964925041823510468279123834595402432388876867426065412814747534072189301846214904381440
42 15375394453058279372893609232450285067252427788873611445926533549202608882663887599764070665042604735312008463179804295195922105577064084235600456066960691109609198825136525279719776559082184542046263680104235030389479812144995690761326035657011393391992242176
43 67621699956936047177474461388638698840438615160745684519583192396804437235773334886758905468392059441036711134950049384948419624863100066404820785630691364476014410351358851374656640708188611113633701918847832733192949208817676489672287488633378608830325081686152709144576
44 594806763260197613973855648566431541315342510045221751240413052333303300114810587296795374935852646521288798069559018785746657592762808358971944428899949105724771395058516735226959719730151587687863624591139439191347569077337262690930219682673246157392102994477524630832149600392970240
45 10463951240848908110396753833618424491611503222044257257051812652860594722266307766402320614652140479789498964465581590418071442805005765650066838120931367659540519149648941380819205239914236476881928689232362208154238647851164697214457732082024438909652203592287737853732469805762142063267957178368
46 368167553997660577075996894761941889296954850557776342749684059219255088140648823171910631701489868208936429848984001218224639649950943888355003194579187792106679209214062037226889639113870934400760056300404316826708880962407091335023665075668707974246228198687032090581332233239211688787800565422459827957792768
47 25907488422522477022313098596791336714885751870525846670068271983509084917916435525478293011919122060436264393711020851007839508842376449189804646911468372678710673907324076628112952116850914897511328401946911314517456132071121262380669848179375716629544670264287961283911221358950985779115539423253819893406960741860841095168
48 3646154850235320516380664116413145294509466369540542578479376714938784066712180968857035433113789689832307360391191746856256881597513379141188152160825848414345726664699781617553819855110788565111121407396038699081999756169885439179375828463080948420763289048972045165981313901433412789590819491199264462773614331788092279171089496178425856
49 1026301351561479321703803901077509574405384750303619893410915525768342940143809336273842112204629099484172627944612151987501990501975135939626783569505651012038798000753944159850337715710135250799071671685571546385321926337199256281369271628156163561942947910108047439569347790873634121552221787765973373649699414271053746428813324855105340663552783941632
50 577756298060126881503984726206200592361826128008824896196518387914114678173112288306412340685627231873036973262749011553123783521256658446693000567837520119927649494444456156441981793640114873315110086874866905625272797366453390144749275170634230305281742982396962285205742881769304841270446649780483235549777581054910505764879037695446415427329140683170020120242159616