0 1
1 4 
2 28 
3 244
4 2396
5 25324
6 281140
7 3232352
8 38151196 
9 459594316 
10 5628197948 
11 69859456440 
12 876985904276
13 11115789165888 
14 142066687799680 
15 1828884017527504 
16 23694360858872604 
17 308714491495346028 
18 4042605442981407388 
19 53178663502737007352 
20 702420048851916590236 
21 9312745109024079676904
22 123890871778314046197688 
23 1653327723479617672436848 
24 22127319920280581697234196 
25 296929710323066183786295424 
26 3994375398253353379326138080 
27 53856609881325094658595592432 
28 727706781283273444352230721024 
29 9852359514296599700867508322416
30 133639713685290058942505485002320 
31 1815902243833962830799200364089472 
32 24715291846312837528961839557642012
33 336910122521590424339322149078521068 
34 4599383573798477529054083031189839484 
35 62876419174393821181917150763438763352 
36 860689907453543295251014227963606444668 
37 11796332218779729768844508650458927216168
38 161868197489154619515012843504957537384440 
39 2223643745798073804771671520159366365039280 
40 30579807205800558105138521277832892861884956
41 420967423791712799315442410978617219325552776 
42 5800778740659512961560412010139262299406700648 
43 80007257665995970095605782992763827866510436240
44 1104485933594650278411153616434668366911524697272 
45 15260272569173345551933227856109820770591759379856 
46 211018387948589213307723393258649300553094462421104 
47 2920248300942044479079177034159541141842821013592288 
48 40443353499253375605653221599988557180855878686467348 
49 560518141797499877520898743830880859992161154285102336 
50 7773834602759536883852569799052710611978487767046646048