1 0
2 1
3 1
4 1
5 7
6 1
7 2
8 16
9 16
10 2
11 3
12 45
13 61
14 45
15 3
16 5
17 120
18 201
19 201
20 120
21 5
22 8
23 333
24 863
25 1140
26 863
27 333
28 8
29 13
30 928
31 3666
32 6964
33 6964
34 3666
35 928
36 13
37 21
38 2613
39 14831
40 39216
41 67214
42 39216
43 14831
44 2613
45 21
46 34
47 7400
48 61638
49 225065
50 594763
51 594763
52 225065
53 61638
54 7400
55 34
56 55
57 21053
58 255772
59 1322225
60 5282805
61 8362442
62 5282805
63 1322225
64 255772
65 21053
66 55
67 89
68 60080
69 1057307
70 7638732
71 47791350
72 113897676
73 113897676
74 47791350
75 7638732
76 1057307
77 60080
78 89
79 144
80 171845
81 4380003
82 44316649
83 429692708
84 1604462254
85 2326497716
86 1604462254
87 429692708
88 44316649
89 4380003
90 171845
91 144
92 233
93 492280
94 18147665
95 257597032
96 3861344768
97 22617426590
98 49910970516
99 49910970516
100 22617426590
101 3861344768
102 257597032
103 18147665
104 492280
105 233
106 377
107 1411789
108 75156794
109 1494192462
110 34739029832
111 316328706838
112 1074044399955
113 1648608723762
114 1074044399955
115 316328706838
116 34739029832
117 1494192462
118 75156794
119 1411789
120 377
121 610
122 4051904
123 311315739
124 8673209233
125 312498732279
126 4434563566043
127 22824262336104
128 54927936213579
129 54927936213579
130 22824262336104
131 4434563566043
132 312498732279
133 8673209233
134 311315739
135 4051904
136 610
137 987
138 11635413
139 1289593418
140 50350995888
141 2810567227167
142 62265370139101
143 486801053621993
144 1798457211589164
145 2852287084420935
146 1798457211589164
147 486801053621993
148 62265370139101
149 2810567227167
150 50350995888
151 1289593418
152 11635413
153 987
154 1597
155 33424648
156 5341744958
157 292232453854
158 25279728597556
159 873270000932177
160 10409630007370235
161 59148181693288282
162 144666633679089600
163 144666633679089600
164 59148181693288282
165 10409630007370235
166 873270000932177
167 25279728597556
168 292232453854
169 5341744958
170 33424648
171 1597
172 2584
173 96042845
174 22126877953
175 1696280208699
176 227386489932695
177 12247261303525548
178 222179877923281418
179 1953103074902849156
180 7379144217798080361