1 3
2 9
3 18
4 26
5 26
6 12
7 98
8 366
9 796
10 996
11 534
12 5366
13 23308
14 56516
15 75120
16 41600
17 448400
18 2053480
19 5180820
20 7049350
21 3952950
22 44504530
23 210527016
24 543851924
25 750110424
26 423385872
27 4900761656
28 23667951384
29 62074790736
30 86372858208
31 48953570736
32 577666611984
33 2830472134848
34 7503222722688
35 10505939514048
36 5972063910912
37 71464501804608
38 353900692024704
39 945611596772568
40 1330334463756870
41 757943174527110
42 9166100725151370
43 45760837852521220
44 123023647478540380
45 173723886288824300
46 99158120742852600
47 1209044242126563700
48 6074649232416661468
49 16411159205931046128
50 23244733148354070496
51 13287658436447493384
52 163084004232550735048
53 823619003579548496112
54 2233971815268784660784
55 3172122237052975088064
56 1815619396391124949248
57 22403464097997546473728
58 113624815903415041918784
59 309219033999249664073056
60 439999231370140120970928
61 252113540944669726324912
62 3124814498445036719319088
63 15904791702815511213171104
64 43404911603760379993799808
65 61873177275309532746716480
66 35485462521986364540401280
67 441487022870928955804560320
68 2253913202887868434587988800
69 6165812442608242605747683200
70 8802855132252956293396425600
71 5052681599562253731724881600
72 63066041335487248028639778880
73 322811058440505313732105400832
74 884918760027514027716385803264
75 1265082285114273924074555370240
76 726646787576214546714254745600
77 9095306101086176197942684611840
78 46661368077380569480322757234240
79 128144632408609175326712644170480
80 183411292999596412656109498921350
81 105414446288864394301602588054150
82 1322707556332640971663748863162650
83 6799420140886428178183698404180700
84 18702904902335766732228286573529100
85 26796951840454469788276035002619900
86 15409839352418940029360314705014600