0 1
1 73
2 2628
3 62196
4 1088430
5 15020334
6 170230452
7 1629348612
8 13442126049
9 97082021465
10 621324937376
11 3558497368608
12 18385569737808
13 86270750308176
14 369731787035040
15 1454278362337824
16 5271759063474612
17 17675898036356052
18 54991682779774384
19 159186450151978480
20 429803415410341896
21 1084741953178481928
22 2563935525694593648
23 5685248339583664176
24 11844267374132633700
25 23214764053299962052
26 42858025944553776096
27 74604711829408425056
28 122564883719742412592
29 190186888530634778160
30 278940769844931007968
31 386917842042968817504
32 507829667681396572974
33 630939890149613923998
34 742282223705428145880
35 827114477843191362552
36 873065282167813104916
37 873065282167813104916
38 827114477843191362552
39 742282223705428145880
40 630939890149613923998
41 507829667681396572974
42 386917842042968817504
43 278940769844931007968
44 190186888530634778160
45 122564883719742412592
46 74604711829408425056
47 42858025944553776096
48 23214764053299962052
49 11844267374132633700
50 5685248339583664176
51 2563935525694593648
52 1084741953178481928
53 429803415410341896
54 159186450151978480
55 54991682779774384
56 17675898036356052
57 5271759063474612
58 1454278362337824
59 369731787035040
60 86270750308176
61 18385569737808
62 3558497368608
63 621324937376
64 97082021465
65 13442126049
66 1629348612
67 170230452
68 15020334
69 1088430
70 62196
71 2628
72 73
73 1