1 1
2 2
3 10
4 70
5 410
6 416
7 464
8 560
9 610
10 692
11 976
12 1840
13 2512
14 2815
15 3712
16 4187
17 5888
18 6026
19 7192
20 10556
21 12064
22 14560
23 18368
24 32704
25 33580
26 36424
27 40016
28 41944
29 45400
30 51940
31 58115
32 60416
33 61544
34 62930
35 64288
36 66976
37 80320
38 87232
39 103247
40 110026
41 114802
42 118400
43 120554
44 122080
45 125132
46 125300
47 129920
48 134075
49 135632
50 142898
51 143936
52 149650
53 154720
54 156416
55 159482
56 160370
57 164300
58 171745
59 172094
60 177016
61 179200
62 179584
63 180340
64 180908
65 181376
66 183190
67 186368
68 188600
69 191240
70 209885
71 214760
72 219842
73 230144
74 250880
75 252160
76 258013
77 293888
78 307864
79 336610
80 353300
81 354032
82 355510
83 357520
84 358400
85 363776
86 382592
87 396256
88 407537
89 408032
90 414050
91 414323
92 414505
93 425152
94 446194
95 456320
96 458738
97 461216
98 461440
99 465248
100 471896
101 508000
102 513080
103 514960
104 517040
105 517120
106 521192
107 537920
108 548990
109 553600
110 630560
111 633440
112 718156
113 742400
114 759808
115 784576
116 815875
117 820000
118 882050
119 885080
120 916342
121 931840
122 947200
123 968192
124 985261
125 1007104
126 1055600
127 1119139
128 1132160
129 1151360
130 1243424
131 1292395
132 1337216
133 1354736
134 1356425
135 1371080
136 1402150
137 1415365
138 1457768
139 1541260
140 1664000
141 1686748
142 1702144
143 1756190
144 1776320
145 1801600
146 1811456
147 1818880
148 1828624
149 1898320
150 1965376
151 2013760
152 2057216
153 2125760
154 2176741
155 2220400
156 2255776
157 2293417
158 2296288
159 2299700
160 2301440
161 2303360
162 2305225
163 2305615
164 2307020
165 2333992
166 2334800
167 2356352
168 2381440
169 2395120
170 2422784
171 2423414
172 2426885
173 2430316
174 2466230
175 2476600
176 2480660
177 2493680
178 2496746
179 2517200
180 2524480
181 2529625
182 2537600
183 2539264
184 2539600
185 2548936
186 2616320
187 2713664
188 2726822
189 2727200
190 2812928
191 2831360
192 2867200
193 2881480
194 2910208
195 2913050
196 2918734
197 2925952
198 2940665
199 2944000
200 2956648
201 3020800
202 3167360
203 3208960
204 3236864
205 3344752
206 3403904
207 3470656
208 3522064
209 3556096
210 3586688
211 3641456
212 3660992
213 3685376
214 3795200
215 3796640
216 3825920
217 3852940
218 3857192
219 3890432
220 3890560
221 3909152
222 3934720
223 4001500
224 4045520
225 4112384
226 4118000
227 4128460
228 4198325
229 4396243
230 4508000
231 4547200
232 4602880
233 4622080
234 4784000
235 4880000
236 4881128
237 4907500
238 4921546
239 4960000
240 5006575
241 5101400
242 5372720
243 5387060
244 5614042
245 5629120
246 5659000
247 5739328
248 5868032
249 6008960
250 6010900
251 6128416
252 6182800
253 6327776
254 6461600
255 6513152
256 6737120
257 6820288
258 6832000
259 6837980
260 6995968
261 7135232
262 7165760
263 7236320
264 7241600
265 7323904
266 7343518
267 7368190
268 7368704
269 7755776
270 7774625
271 7923272
272 7990736
273 8053220
274 8243200
275 8335040
276 8395520
277 8415454
278 8542240
279 8595020
280 8620400
281 8631644
282 8695360
283 8744960
284 8789710
285 8834024
286 8911840
287 9000320
288 9118585
289 9184000
290 9357824
291 9444608
292 9599464
293 9701216
294 9986672
295 10021472
296 10104040
297 10286080
298 10769152
299 11234426
300 11329952
301 11482640
302 11571580
303 11729920
304 11755520
305 11809460
306 11819008
307 11830550
308 11890126
309 11991616
310 12019180
311 12079015
312 12150944
313 12179075
314 12384085
315 12385280
316 12459520
317 12476786
318 12540400
319 12544000
320 12555695
321 12564160
322 12656828
323 12717341
324 12719000
325 12765800
326 13062722
327 13086976
328 13142210
329 13159897
330 13189888
331 13249870
332 13254586
333 13411360
334 13703480
335 13991936
336 14009552
337 14014784
338 14336000
339 14343049
340 14595280
341 14602240
342 14644400
343 14868445
344 15024100
345 15028480