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