1 0
2 4
3 0
4 43
5 44
6 736
7 1680
8 14548
9 47314
10 307629
11 1201506
12 6768794
13 29159864
14 152481584
15 692301668
16 3481342319
17 16253985408
18 80073291120
19 379418253880
20 1849109113064
21 8830193356854
22 42791854403241
23 205182113819686
24 991397106862954
25 4763782629175184
26 22982145552555612
27 110554900995188520
28 532926979781387043
29 2565114984814718164
30 12359898988450536688
31 59509323847328927360
32 286680833026149012764
33 1380501320679995755770
34 6649690026775487724213
35 32023952030186729523946
36 154246041072450838467946
37 742858168425287498126344
38 3577929538734010010805000
39 17231900619544473437794764
40 82995052774584329343430791
41 399722449517584337064045352
42 1925191827832256008088757792
43 9272202407594902632533667048
44 44657718352139588191262302832
45 215083329484899847959534612126
46 1035903792031592736543796614801
47 4989193299708589819367627444142
48 24029376819997953379238389787226
49 115732083447310167920013826191264
50 557398367945988917264674142466228
51 2684584885648930485278579248719312
52 12929714320013789808247071266847707
53 62273098143380614497100366634776444
54 299924672044322835272915167606258368
55 1444520752926055948483642931625383152
56 6957215723936069153369783609240102372
57 33507890564279263591216576186451345570
58 161383360361184405381111523510118843389
59 777267280122991809438268089017276776050
60 3743536244658893693399159863807261478650
61 18029915069367413076530454544879523287256
62 86837104183719717851931401537080673390816
63 418231726311926744631002387162652887330228
64 2014320735128756422136132332122850002850399
65 9701530813206666501937365134550934506953168
66 46725280246644183306240956124880266912267664
67 225041990164385216562508999279543477224641560
68 1083865035689585840960451252946028558344942712
69 5220196512264665238167119433987421846791754374
70 25141923382019951696339339722227618131488481721
71 121090520042549047208658658826328206897120166198
72 583205741155227838238280868858853386869185385738
73 2808881621215898289026711963313744729926141324336