0 1 1 3 2 16 3 132 4 2016 5 44928 6 1551744 7 68542848 8 4211122176 9 309852407808 10 29839376553984 11 3304540891072512 12 460231661327007744 13 71669823905083834368 14 13644939814369185890304 15 2845529932444144841981952 16 710399582113730769218174976 17 191237460565395319832268767232 18 60637973882116724347984228122624 19 20477192311439568717027551427428352 20 8040783092161402319064649643700781056 21 3329192657316448693922734352312511234048 22 1586092015549133868101839812119643235024896 23 790230446464860299298705693636588174607122432 24 449111565472114596062885797009240799004145483776 25 265090502274609310746842691941102206258766432698368 26 177186893699918452179562649401829320383917502605819904 27 122281958911504396399925968606485042950171750484450213888 28 94968358810763984289439654840561133624616855583141423742976 29 75770332509684494354981019614327921605328957953536599091314688 30 67665027762141308862210225320685159743273195983218410588423061504 31 61805936547995954328469302804025828246678936334982849544886987784192 32 62892645279552493507358675116058241488237007343801807236030526667096064 33 65208115323958756833784983680511870312615104276375611958253535287960403968 34 75008763029346388972013924833068838377963786236562111656951150420327078559744 35 87615167038094083353451283593277525463454381612233642622308068653813802427482112 36 113126429594433587517721981285835908332859436992807014793549418416796465745012719616 37 147874212717987789706113645779991895497837943472967655456179958675214908412080309665792 38 212970027363087871107054536211263634216042456540903757898598146004073162206106045617537024 39 309678747045791054292775313105077706168192618527926128186569594416264254664512477187457155072 40 494683294365003990414732465483928850738617710069370737135190738356611247568796821471269891342336 41 795883838586844111356760407645179315627194524022753763076152952693764267073665445014191142514720768 42 1402956713010832942385886644086969657654743059989754230777103629296281136167403547419944989487190245376 43 2485336406639217287219032051407313237242296695118085475823709283052742091753436501945051255224202724114432 44 4812316718457866992891743831386055839634806617694569278382539916286190371211326767664869986527695008102875136 45 9345354754450108200262483702227300584354925222429746788459025602667028484383424653047394123869158865313472708608 46 19793110003557831701684890338332329894472955038492852847685509087164261270969685082415055940475933678696882937790464 47 41966857342810299715824444252018307880463893961809740510107158794774298937427637036297211834963937468293878124776521728 48 96851169171633956192918032593824623238193537032020350766836538042760233628651618139756324659965123242410462918635344101376 49 223380402025825076425174980550833460329403343994555106130285248955794553340574882382844959820957039889692190198995830458810368 50 559746743208550872167096137952468004738657140100474321747964530769554619504386590390707790642498263502602403274294634765482983424