1 9
2 67
3 67
4 538
5 1413
6 538
7 4264
8 31665
9 31665
10 4264
11 33868
12 704428
13 2001156
14 704428
15 33868
16 268936
17 15698874
18 125862699
19 125862699
20 15698874
21 268936
22 2135636
23 349736292
24 7925306181
25 22370911245
26 7925306181
27 349736292
28 2135636
29 16959144
30 7791727354
31 498915418541
32 3979620300917
33 3979620300917
34 498915418541
35 7791727354
36 16959144
37 134673104
38 173590087438
39 31409217221246
40 707803712206189
41 2000159147569783
42 707803712206189
43 31409217221246
44 173590087438
45 134673104
46 1069443392
47 3867375772894
48 1977358522670046
49 125892415174551558
50 1005095606724544160
51 1005095606724544160
52 125892415174551558
53 1977358522670046
54 3867375772894
55 1069443392
56 8492483984
57 86160416104014
58 124484128282635828
59 22391569075662818290
60 505085343218758535024
61 1426979668861283669236
62 505085343218758535024
63 22391569075662818290
64 124484128282635828
65 86160416104014
66 8492483984
67 67439085424
68 1919549013278026
69 7836867646402697860
70 3982627930521614647315
71 253817036845579765653637
72 2026014594694331509708275
73 2026014594694331509708275
74 253817036845579765653637
75 3982627930521614647315
76 7836867646402697860
77 1919549013278026
78 67439085424
79 535535922336
80 42765211455425302
81 493368077989496076512
82 708361425329705412880576
83 127548983317844250413130149
84 2876511400864886545781053733
85 8127101616666745550335206754
86 2876511400864886545781053733
87 127548983317844250413130149
88 708361425329705412880576
89 493368077989496076512
90 42765211455425302
91 535535922336
92 4252707792768
93 952756766481301782
94 31059866158795282895038
95 125991160629687319925416882
96 64096334744340574731186165936
97 4084038359532702954323652011183