1 8
2 28
3 28
4 56
5 140
6 56
7 70
8 140
9 140
10 70
11 56
12 14
13 252
14 14
15 56
16 28
17 728
18 10423
19 10423
20 728
21 28
22 8
23 3696
24 6972
25 2490
26 6972
27 3696
28 8
29 1
30 3273
31 85005
32 905695
33 905695
34 85005
35 3273
36 1
37 8
38 323
39 478198
40 89311
41 1445712
42 89311
43 478198
44 323
45 8
46 28
47 10516
48 27782
49 31885648
50 55782998
51 55782998
52 31885648
53 27782
54 10516
55 28
56 56
57 37590
58 3937944
59 2647438
60 945668958
61 2244318652
62 945668958
63 2647438
64 3937944
65 37590
66 56
67 70
68 22872
69 5383954
70 656371640
71 123026475
72 12230511648
73 12230511648
74 123026475
75 656371640
76 5383954
77 22872
78 70
79 56
80 1288
81 3924198
82 36544193
83 46355746304
84 5732148226
85 80495995176
86 5732148226
87 46355746304
88 36544193
89 3924198
90 1288
91 56
92 28
93 52828
94 71618507
95 9299512195
96 138881000080
97 1359373604245
98 155796077603
99 155796077603
100 1359373604245
101 138881000080
102 9299512195
103 71618507
104 52828
105 28
106 8
107 199384
108 17686966
109 511681129
110 196048934550
111 28620297165083
112 18098348588856
113 4031708477982
114 18098348588856
115 28620297165083
116 196048934550
117 511681129
118 17686966
119 199384
120 8
121 1
122 125466
123 130532978
124 98676369362
125 8158842874210
126 87020654245062