1 1
2 2
3 8
4 12
5 128
6 240
7 350
8 366
9 368
10 575
11 671
12 720
13 743
14 1098
15 2417
16 6912
17 18967
18 19399
19 32768
20 142560
21 173340
22 179010
23 184032
24 188892
25 203310
26 209628
27 225342
28 228582
29 232160
30 244782
31 255460
32 271072
33 274422
34 279045
35 282285
36 287810
37 304910
38 307612
39 310732
40 332098
41 335954
42 345542
43 345627
44 355347
45 356319
46 357502
47 362302
48 364102
49 431885
50 448645
51 454085
52 503107
53 518347
54 523693
55 536339
56 538639
57 543667
58 544567
59 546347
60 547207
61 712800
62 790560
63 866700
64 892944
65 895050
66 902340
67 903312
68 1016550
69 1047492
70 1053810
71 1084428
72 1100400
73 1140480
74 1160800
75 1173042
76 1180160
77 1186800
78 1190400
79 1192482
80 1277300
81 1311232
82 1324400
83 1374576
84 1382032
85 1384944
86 1395225
87 1411425
88 1435664
89 1439050
90 1453072
91 1468880
92 1472256
93 1506250
94 1522176
95 1524550
96 1533552
97 1624400
98 1625600
99 1775886
100 1791477
101 1796816
102 1819422
103 1849797
104 1857280
105 1858869
106 1886002
107 1907916
108 1972496
109 1983246
110 1986606
111 2029136
112 2031104
113 2060336
114 2077136
115 2130650
116 2147775
117 2159425
118 2163975
119 2168576
120 2243225
121 2261216
122 2270425
123 2396175
124 2460610
125 2483055
126 2524108
127 2621546
128 2663871
129 2720542
130 2789957
131 2807525
132 2821237
133 2823797
134 2830117
135 2917527
136 2955142
137 2957638
138 2962942
139 2975127
140 2980071
141 3020991
142 3082025
143 3170525
144 3219275
145 3245525
146 3255791
147 3301200
148 3345408
149 3560400
150 3571200
151 3635951
152 3900401
153 3932381
154 3955200
155 4054181
156 4123728
157 4133831
158 4154832
159 4183037
160 4429151
161 4566528
162 4600656
163 4988688
164 5045248
165 5106768
166 5224650
167 5246000
168 5253200
169 5266432
170 5327658
171 5349200
172 5397200
173 5702400
174 5855024
175 5949738
176 6058972
177 6130256
178 6194908
179 6204988
180 6324480
181 6443325
182 6491925
183 6616080
184 6698288
185 6741968
186 6788048
187 6975350
188 7188525
189 7695674
190 7794825
191 7945776
192 7979325
193 7991613
194 8245365
195 8710298
196 8752581
197 8778554
198 8925381
199 9062973
200 9148475
201 9286400
202 9409807
203 9578525
204 9892880
205 9894453
206 10089522
207 10112167
208 10345519
209 10466075
210 10534325
211 10606325
212 10861003
213 10881667
214 10882063
215 10883287
216 10993835
217 11356919
218 11511296
219 12303050
220 12415275
221 12642893
222 13065653
223 13088228
224 13150013
225 13168973
226 14113440
227 14296581
228 14859936
229 15086642
230 18592416
231 18700308
232 20932506
233 22344980
234 22985861
235 26996384
236 27589210
237 28226880
238 28566164
239 29048474
240 29719872
241 31470201
242 31491418
243 36344794
244 36649017
245 37184832
246 38949012
247 45807209
248 46901657
249 50319360
250 53992768
251 54562793
252 54949481
253 59781120
254 61920180
255 63098880
256 63297812
257 63476217
258 64253952
259 65974272
260 67006464
261 67127049
262 67571712
263 68803980
264 69808128
265 72167424
266 76517376
267 77645940
268 77901824
269 79466496
270 80277504
271 80496234
272 80572416
273 81184236
274 81778632
275 82563072
276 83149956
277 85901964
278 86773760
279 87671112
280 88248320
281 89083904
282 89445174
283 90976256
284 91214628
285 91664384
286 92393916
287 92868608
288 94157988
289 95224297
290 95632278
291 95861612
292 96309248
293 96751616
294 97390592
295 98914304
296 99078282
297 99602180
298 100880384
299 100939722
300 101567780
301 102747848
302 104582156
303 104956057
304 105499436
305 106532864
306 108744704
307 109038488
308 109621652
309 110087034
310 110096384
311 112907520
312 115329236
313 118879488
314 119057108
315 119843396
316 121619852
317 125157716
318 126936369
319 129482834
320 129688377
321 132038114
322 132243813
323 133521531
324 137264379
325 138812594
326 141048159
327 141171458
328 141613745
329 144136419
330 144489219
331 145668003
332 145884564
333 146945643
334 148617477
335 148739328
336 152687301
337 155930739
338 157110171
339 159174177
340 159626121
341 159970137
342 163982819
343 165071337
344 170372735
345 174304385
346 175325843
347 180122778
348 180829859
349 182167145
350 182658185
351 183385295
352 185056157
353 190167029
354 190243613
355 191275259
356 191444747
357 191504411
358 201039137
359 201826229
360 201890741
361 202628369
362 204184469
363 208213949
364 212772809
365 213293609
366 215524817
367 215971072
368 216114533
369 217552877
370 218453843
371 219911129
372 442727017
373 2147483648
374 3490905600
375 3595006800
376 3868527600
377 3877275600
378 3889036800
379 4048347600
380 4068901200
381 4098697200
382 4111333200
383 4278517200
384 4280581200
385 4350435600
386 4360165200
387 4389396480
388 4408254900
389 4440841200
390 4445701200
391 4451366400
392 4464091440
393 4489985520
394 4490739792
395 4493068800
396 4506937200
397 4511797200
398 4584109200
399 4584526128
400 4650960384
401 4768578864
402 4773134100
403 4807044144
404 4808087100
405 4822910100
406 4932884400
407 4944515520
408 4965981696
409 4972948992
410 4981397616
411 4982341200
412 4993730352
413 5003702100
414 5010114384
415 5035775184
416 5038062300
417 5088123216
418 5090917200
419 5098261200
420 5109735150
421 5156901936
422 5167964160
423 5247668916
424 5301567936
425 5321465856
426 5354585600
427 5373877824
428 5378001804
429 5402607984
430 5410974800
431 5411545104
432 5417803776
433 5421028368
434 5460725808
435 5473376832
436 5477560848
437 5503167216
438 5509333584
439 5523081200
440 5551549488
441 5575774644
442 5587722240
443 5599366656
444 5599721808
445 5601704100
446 5605320528
447 5612633600
448 5621108100
449 5634091728
450 5635957968
451 5636463408
452 5636618928
453 5641847700
454 5641898100
455 5658333648
456 5679144960
457 5692366848
458 5726287248
459 5737398720
460 5743989450
461 5765599680
462 5775564912
463 5780061120
464 5782557120
465 5791343600
466 5801819562
467 5814751600
468 5818632400
469 5838467850
470 5845877232
471 5862451950
472 5869211136
473 5893359450
474 5923577856
475 5925563600
476 5930589696
477 5933807600
478 5945507904
479 5953625600
480 5954313792
481 5971060032
482 5991839364
483 6041723600
484 6055462400
485 6056090736
486 6074260400
487 6089298800
488 6119144240
489 6129617136
490 6131166800
491 6178165008
492 6204400400
493 6205067376
494 6206058324
495 6209627600
496 6215802880
497 6241931712
498 6247206972
499 6251993600
500 6283269200