1 0
2 1
3 3
4 6
5 7
6 8
7 16
8 21
9 22
10 36
11 42
12 55
13 76
14 108
15 123
16 140
17 144
18 156
19 172
20 240
21 259
22 312
23 366
24 384
25 504
26 531
27 568
28 656
29 810
30 924
31 1032
32 1056
33 1140
34 1260
35 1356
36 1698
37 2040
38 2088
39 2216
40 2520
41 2644
42 3108
43 3474
44 3480
45 4272
46 4572
47 4844
48 5280
49 5304
50 5412
51 6840
52 7026
53 7296
54 7650
55 8736
56 8893
57 9660
58 10080
59 10680
60 10800
61 11508
62 11700
63 14304
64 14640
65 14940
66 16268
67 17664
68 18189
69 21240
70 22352
71 25320
72 29232
73 29400
74 30648
75 31320
76 35760
77 38556
78 44400
79 44772
80 45696
81 49050
82 52944
83 59088
84 61488
85 64440
86 65520
87 74744
88 84600
89 90720
90 98280
91 102546
92 108192
93 111000
94 118800
95 119700
96 125640
97 125664
98 134688
99 139320
100 152712
101 153720
102 176688
103 183360
104 205296
105 209538
106 218688
107 231920
108 238224
109 262440
110 262512
111 275184
112 276624
113 291120
114 304920
115 308648
116 318240
117 321328
118 360864
119 363720
120 368640
121 376944
122 389880
123 419328
124 441720
125 473760
126 477072
127 513240
128 547920
129 553644
130 556176
131 565152
132 594720
133 606240
134 636720
135 650160
136 656280
137 656544
138 729216
139 759696
140 795960
141 814320
142 847392
143 922128
144 924840
145 957440
146 971472
147 1071616
148 1118880
149 1212120
150 1265832
151 1300320
152 1369800
153 1370592
154 1465920
155 1470924
156 1550520
157 1551648
158 1591800
159 1661616
160 1663200
161 1703520
162 1719720
163 1882944
164 1930992
165 1962912
166 1998360
167 2058120
168 2188368
169 2260800
170 2529072
171 2585016
172 2627520
173 2858640
174 2939328
175 3004092
176 3235824
177 3322480
178 3392928
179 3415776
180 3589200
181 3757320
182 3804576
183 3924720
184 3943296
185 3965136
186 4008816
187 4171440
188 4295952
189 4421872
190 4544640
191 4561200
192 4649328
193 4807080
194 5162976
195 5223384
196 5281920
197 5331960
198 5356080
199 5403216
200 5836320
201 5886144
202 6322680
203 6606432
204 6783840
205 6855552
206 6906600
207 7328160
208 7837200
209 8013600
210 8089560
211 8096928
212 8100624
213 8517600
214 8668176
215 8681400
216 8771616
217 8888880
218 8973000
219 9112320
220 9313920
221 9493344
222 10028880
223 10430784
224 10500120
225 10590720
226 11124720
227 11392920
228 11791680
229 11901384
230 11914560
231 13186992
232 13347648
233 13485276
234 13706560
235 13780800
236 13914768
237 14412240
238 14806080
239 15996960
240 16191360
241 16875504
242 17209920
243 17696448
244 18109728
245 18719760
246 19593000
247 19616688
248 20472480
249 20966400
250 22178520
251 22710240
252 23761584
253 23798880
254 24602760
255 25072200
256 26915616
257 27185760
258 27246204
259 27552000
260 27811800
261 28090608
262 28410144
263 29451240
264 29761920
265 30408048
266 32316480
267 32546880
268 33110064
269 34447392
270 34594560
271 35752992
272 36966384
273 38213280
274 40852560
275 41359680
276 42037632
277 42259784
278 46244016
279 48498912
280 51302160
281 52287120
282 54372864
283 56110320
284 58004400
285 59403960
286 61418448
287 62070624
288 64955520
289 65658960
290 66476592
291 68712840
292 69591168
293 71534736
294 71809200
295 71866080
296 72158688
297 74679696
298 76227480
299 76592880
300 77200320
301 83371680
302 84180096
303 84431520
304 85073904
305 87042480
306 87194160
307 94375008
308 94407768
309 97973568
310 98771400
311 104700960
312 106716960
313 109287360
314 114518880
315 115610040
316 118389600
317 123849264
318 125352864
319 125395776
320 128255400
321 130233600
322 134013600
323 135678816
324 143231760
325 146004768
326 146573280
327 150106320
328 158906160
329 168409920
330 170112096
331 170402400
332 172630224
333 173652192
334 175858320
335 177660000
336 177982560
337 178836840
338 190636992
339 192674664
340 196922880
341 197634528
342 203405040
343 205929360
344 211498560
345 215576640
346 219116352
347 231336000
348 240969456
349 252739872
350 253221696
351 267343440
352 270722880
353 274083264
354 292269600
355 292425840
356 294944832
357 296101440
358 298915344
359 299975760
360 300959568
361 303693840
362 324263520
363 331020144
364 338486400
365 342222480
366 347176368
367 358079400
368 358918560
369 367239600
370 372839376
371 383160960
372 388251360