0 1
1 2
2 12
3 192
4 4272
5 124992
6 4531392
7 195869952
8 9832326912
9 562125837312
10 36056880110592
11 2564230500421632
12 200237330428342272
13 17032391106795159552
14 1567547894591436275712
15 155196096043697480466432
16 16447362605632117421309952
17 1857733260790463501532659712
18 222784011143762689710458929152
19 28270125001074950604099815473152
20 3784437711298613117493729429553152
21 532997533504523055330648263221051392
22 78783193228446136198002967295570214912
23 12194362872296910343520566097464830984192
24 1972512176075238782087944065816583232028672
25 332818668957946498810882627717154836202913792
26 58476431657578994671352958767171093378830958592
27 10682055163759036362312759789867770480444993175552
28 2025799212135225311044226010992102929904630772006912
29 398307236584552578515794315392307969940706831957491712
30 81091204301453783111953558771746318895563607953628987392
31 17074712691346290528905958359219256903734749979593861496832
32 3714331988178260735775784778750759778733153112021091716431872
33 833891058534400309348799343004871594126695366270490632154775552
34 193027921323919979810281601922748608428040732725117785755837530112
35 46027668693794723581971651473010851909903570151813646102431616991232
36 11296252334467679018919426954321996742702491670267225555698222630961152
37 2851121354290526924457088152254026249135935443552449985705163841509261312
38 739488447533083733393128875543697544546255787508004770445588540548712497152
39 196955226905369501318927637825942438893723781640382189663227946314589433495552
40 53830242333409412415475697385709303994648555823438759847692589975106693420285952
41 15087773218349447590003525620065093213134308044363689545571132519502064138785390592
42 4334062058319382118024636465621226110682751031896625012461665693190865077246479040512
43 1275205979529673263659628559168049999484576760155286988450938857162665387755646528520192
44 384093407509702380091858885714762971683427314717316976167262444268046355252413400268931072
45 118367340495414845131579121898421044832968270713122795792200533935521337221713501507228270592
46 37302942742572828399670814307423714996932733663950103843584625768230884696962462095588607393792
47 12015942446292261445265274808290443875561398227583188761894140766585288373486872232361649244209152
48 3954327268907060764942283102484570282305737369453873129245854858036828902949884794696921424343334912
49 1328900364396436976861632334422964880210139222121933800411187315412444094444209145103325453681910874112
50 455858751703410047551824134490449944685454482160433008349860265973037047449317491940659468797996739592192