0 1 
1 4 
2 28 
3 232 
4 2092 
5 19864 
6 195376 
7 1971932 
8 20303084 
9 212400232 
10 2251379688 
11 24129199208 
12 261067326544 
13 2848016992032 
14 31295785633532 
15 346126420439512 
16 3850363854970476 
17 43057199315715676 
18 483795646775017312 
19 5459770924922887392 
20 61862951003966052152 
21 703553503957362519476 
22 8028903204963127569176 
23 91918596928938251974212 
24 1055468325895276633991792 
25 12153397520672581236458064 
26 140308831530175855489671016 
27 1623821339700531515894428852 
28 18836258013170596946185960252
29 218976102218126465258210346812
30 2550890252978088924370521989616 
31 29773591068422343302975425267048 
32 348153046660057361676526870370540 
33 4078187496416594157740595714430400 
34 47850188205916731529419330741878196 
35 562320287758595061172219318042097692 
36 6618112025834862023844577365547327936 
37 78001613029300567813380389740694010644 
38 920583198317666158311906332136283795304 
39 10878906437336238626918017318944527577072 
40 128719585119474498605479223269102113667864 
41 1524815300519746926768640148145788522239412 
42 18083419176170733929962502395721736621288356 
43 214690770155124113256511121983621742274316236 
44 2551501175277160250349129608845259290177942728 
45 30353512417612213169633384921057512801813017232 
46 361439149863302645309978526511347280840289561100 
47 4307822067870101151357122597009056699363085952076 
48 51387896476590976184834570697121103238666678008304 
49 613521093202807219840423992482265144487676827356868 
50 7330769941338162960936155127160508779005726378549288