1 3
2 6
3 15
4 28
5 165
6 30
7 135
8 48
9 144
10 192
11 1755
12 300
13 1485
14 270
15 2079
16 336
17 6237
18 1008
19 9639
20 1728
21 1296
22 3510
23 28215
24 1080
25 16900
26 2970
27 10395
28 7840
29 12285
30 4158
31 41055
32 4752
33 40425
34 12474
35 48195
36 3780
37 220077
38 19278
39 51975
40 10920
41 356265
42 9450
43 435435
44 35420
45 72765
46 56430
47 444015
48 11088
49 280665
50 39200
51 577395
52 67392
53 307125
54 20790
55 520695
56 16632
57 328185
58 24570
59 282555
60 23100
61 556605
62 82110
63 112896
64 33264
65 530145
66 80850
67 3918915
68 88128
69 345744
70 96390
71 2014551
72 27720
73 3673593
74 440154
75 984555
76 299200
77 2999997
78 103950
79 2297295
80 71280
81 876096
82 712530
83 4417875
84 49140
85 8179600
86 870870
87 883575
88 83160
89 6933465
90 145530
91 5332635
92 99792
93 1322685
94 888030
95 7548255
96 112320
97 5368545
98 561330
99 627264
100 492480
101 7972965
102 825552
103 8851815
104 98280
105 2027025
106 614250
107 4803435
108 207900
109 10036845
110 1041390
111 5835375
112 432432
113 6351345
114 656370
115 7075600
116 2939300
117 5810805
118 565110
119 7536375
120 207480
121 8729721
122 1113210
123 6235515
124 2337984
125 12142845
126 352800
127 5124735
128 943488
129 12837825
130 1060290
131 59270211
132 438900
133 13249600
134 3449600
135 4665600
136 1083456
137 66243177
138 1051050
139 72891819
140 2903040
141 4064256
142 4029102
143 100105775
144 403200
145 14999985
146 7347186
147 19840275
148 11440660
149 80189109
150 1969110
151 138729591
152 1710072
153 30218265
154 5999994
155 9324315
156 933660
157 69044157
158 4594590
159 14549535
160 498960
161 119282625
162 2945250
163 55950400
164 6671808
165 23040000
166 8835750
167 146080935
168 360360
169 123009705
170 17125290
171 13660416
172 4432320
173 121246125
174 1767150
175 64128064
176 3150576
177 20322225
178 13866930
179 191028915
180 835380
181 135540405
182 10665270
183 23503095
184 2042040
185 152297145
186 2645370
187 160675515
188 14634620
189 19144125
190 15096510
191 113565375
192 1293600
193 164521665
194 10737090
195 38513475
196 14660800
197 64189125
198 2822400
199 230714055
200 2625480
201 116141025
202 15945930
203 90654795
204 2102100
205 214066125
206 17703630
207 46293975
208 8216208
209 298076625
210 4054050
211 168076755
212 21074900
213 151876725
214 9606870
215 130945815
216 2260440
217 134999865
218 20073690
219 121756635
220 31518720
221 164729565
222 11670750
223 138513375
224 5189184
225 34459425
226 12702690
227 120675555
228 5513508
229 193300965
230 15558480
231 146313216
232 3727080
233 214999785
234 11621610
235 84999915
236 53415936
237 170255085
238 15072750
239 180829935
240 2162160
241 91265265
242 17459442
243 117515475
244 43743700
245 124230645
246 12471030
247 204459255
248 1081080
249 74459385
250 24285690
251 226538235
252 3423420
253 125810685
254 10249470
255 163461375
256 16039296
257 1490025537
258 25675650
259 1911808899
260 40317200
261 123288165
262 118540422
263 2314294983
264 4204200
265 374999625
266 79945866
267 305540235
268 32332300
269 2541808269
270 11191950