1 4
2 16
3 16
4 50
5 256
6 50
7 130
8 2500
9 2500
10 130
11 296
12 16900
13 58806
14 16900
15 296
16 610
17 87616
18 825896
19 825896
20 87616
21 610
22 1163
23 372100
24 8165133
25 20847008
26 8165133
27 372100
28 1163
29 2083
30 1352569
31 62305953
32 342521725
33 342521725
34 62305953
35 1352569
36 2083
37 3544
38 4338889
39 388531932
40 4146732319
41 8597979566
42 4146732319
43 388531932
44 4338889
45 3544
46 5776
47 12559936
48 2057610878
49 39816673636
50 151474085262
51 151474085262
52 39816673636
53 2057610878
54 12559936
55 5776
56 9076
57 33362176
58 9513089522
59 317796753758
60 2058985931297
61 3678996027680
62 2058985931297
63 317796753758
64 9513089522
65 33362176
66 9076
67 13820
68 82373776
69 39201336756
70 2176384736806
71 22901512677629
72 66795003874023
73 66795003874023
74 22901512677629
75 2176384736806
76 39201336756
77 82373776
78 13820
79 20476
80 190992400
81 146317003838
82 13081738670880
83 216485354275124
84 975436194200049
85 1560284586727050
86 975436194200049
87 216485354275124
88 13081738670880
89 146317003838
90 190992400
91 20476
92 29618
93 419266576
94 501049337826
95 70201100137308
96 1784167200609912
97 12003684951893750