1 1
2 2
3 2
4 5
5 15
6 5
7 15
8 178
9 178
10 15
11 51
12 2614
13 9880
14 2614
15 51
16 187
17 40148
18 583813
19 583813
20 40148
21 187
22 715
23 622645
24 34679839
25 132636590
26 34679839
27 622645
28 715
29 2795
30 9676364
31 2060918000
32 30147154218
33 30147154218
34 2060918000
35 9676364
36 2795
37 11051
38 150442627
39 122478253815
40 6852264918471
41 26207146328784
42 6852264918471
43 122478253815
44 150442627
45 11051
46 43947
47 2339207390
48 7278777317468
49 1557479347400065
50 22781978610167987
51 22781978610167987
52 1557479347400065
53 7278777317468
54 2339207390
55 43947
56 175275
57 36372631268
58 432571571252989
59 354005859128023982
60 19804473216531794553
61 75743730886453371522
62 19804473216531794553
63 354005859128023982
64 432571571252989
65 36372631268
66 175275
67 700075
68 565564863676
69 25707362563355693
70 80463441477635545163
71 17216114684815070366422
72 251826890612151285556718
73 251826890612151285556718
74 17216114684815070366422
75 80463441477635545163
76 25707362563355693
77 565564863676
78 700075
79 2798251
80 8794081340271
81 1527766813187552208
82 18288865135614195620421
83 14966043352402318383229010
84 837254535307721417534184492
85 3202145671418507455058837791
86 837254535307721417534184492
87 14966043352402318383229010
88 18288865135614195620421
89 1527766813187552208
90 8794081340271
91 2798251
92 11188907
93 136740955582530
94 90793889493222901029
95 4156951055108642793860100
96 13010046560219625329665338289
97 2783639010978210077196779661724