1 0
2 8
3 66
4 522
5 3772
6 25138
7 157212
8 935140
9 5343160
10 29541450
11 158920172
12 835390460
13 4305416136
14 21812985652
15 108875244952
16 536326527048
17 2611304032624
18 12582098181466
19 60058408242252
20 284257070075212
21 1335067147354792
22 6226479048441756
23 28852654730557384
24 132910131015613048
25 608917556129464848
26 2775644052008240068
27 12593069713589055352
28 56885722467134260440
29 255920952336817837520
30 1146975113811750947240
31 5122142003156883337392
32 22797807868726180023952
33 101149662484094581519072
34 447449751522277473273594
35 1973806704108904607107084
36 8683836718367697955897708
37 38108888239805357314271592
38 166841746312702892451410700
39 728784246547777688631654120
40 3176560962241929291349635480
41 13817328914051216041306124752
42 59984806941628365026376910636
43 259924635475496233689109149864
44 1124291119072130253478621779208
45 4854774480043794906588501582448
46 20929068854251952111565695870808
47 90084684137513736911488610849104
48 387168522787087930114310488320496
49 1661587813237840658060900974305312
50 7121071328463837392396784336482212
51 30478201564463047208803026280002232
52 130279825504878668934340295463722040
53 556198072149378288905908731950607376
54 2371732967304882918204179757103658392
55 10101935099070223330451000053053776592
56 42979694894672427110095326892915853488
57 182666389112664109311841354761435036832
58 775543686462009203242120728722728393800
59 3289433820789603161640182933191056039280
60 13938547632845712586751744817671406575920
61 59007729950370131151630112825401745267872
62 249579085964214268526639717061723722670160
63 1054696853164669495933603998421754088912736
64 4453269726395556428916228427530002408715552
65 18787691426247463741687454306997953017980352
66 79199343558952684169900699072262898110167098
67 333605879055399221978051879023291195709250444
68 1404169449224403148399918828900405946896476076
69 5905931375445698847908144206480302264369892072
70 24822714445980399145182090368643815317034682732
71 104258318779446702247701964011850459528094602792
72 437603668934881786964779138058855478504572661976
73 1835556971998074698729457535157333672531754475344
74 7694475655659569765125239501933510037234301120668
75 32234557223051796739077538455035221227747944154568