1 3
2 8
3 30
4 140
5 315
6 319
7 460
8 840
9 864
10 936
11 1040
12 1287
13 1836
14 2480
15 2600
16 6076
17 6200
18 7788
19 11398
20 12035
21 12415
22 12584
23 13260
24 13734
25 15886
26 18480
27 26078
28 33820
29 40640
30 42665
31 46200
32 55860
33 68352
34 70266
35 70645
36 75330
37 78939
38 81740
39 98230
40 103653
41 119070
42 133475
43 140140
44 143640
45 151866
46 159650
47 169290
48 181272
49 201453
50 216825
51 239598
52 246376
53 289248
54 290493
55 317525
56 347643
57 432000
58 448137
59 451044
60 468852
61 489957
62 513708
63 543144
64 594297
65 683430
66 693252
67 697751
68 749056
69 785808
70 798798
71 824978
72 829192
73 892800
74 921294
75 980980
76 997340
77 1057540
78 1089270
79 1151864
80 1169280
81 1202350
82 1228380
83 1272960
84 1308132
85 1512875
86 1668480
87 1774080
88 1949100
89 1977984
90 2147712
91 2352000
92 2446080
93 2458480
94 2500974
95 2531682
96 2584062
97 2625480
98 2795520
99 2805000
100 3072300
101 3189340
102 3427200
103 3462016
104 3489692
105 3666432
106 3725568
107 4019599
108 4050432
109 4112864
110 4200672
111 4274028
112 4343808
113 4363254
114 4515588
115 5009856
116 5112938
117 5619751
118 5738220
119 5808656
120 5817330
121 5989444
122 6146200
123 6292363
124 6331446
125 6582488
126 6670161
127 6703200
128 6874124
129 7033215
130 7570486
131 7673055
132 8324394
133 8501841
134 9142614
135 9197748
136 9670050
137 9690408
138 9932946
139 10196328
140 10926214
141 11280060
142 11583000
143 11692740
144 12054588
145 12246390
146 12981276
147 13082664
148 13184384
149 13337013
150 13646357
151 14702688
152 15249780
153 15378912
154 15926625
155 16372224
156 16844639
157 16904448
158 18539325
159 18691335
160 18984000
161 19347456
162 20538848
163 21636615
164 22096800
165 22428800
166 23172624
167 23655456
168 23907780
169 23953410
170 24393600
171 25523650
172 25626744
173 25647024
174 26469696
175 27417000
176 27421218
177 28408716
178 29086720
179 30807936
180 31882604
181 32603719
182 36119076
183 36705280
184 36706692
185 36904384
186 37585192
187 38007450
188 38161431
189 38847172
190 39412992
191 40123356
192 40570002
193 40833744
194 40963000
195 41002000
196 42771456
197 44192512
198 44485650
199 45959355
200 45978309
201 46353748
202 47769216
203 48596020
204 51555504
205 52141320
206 52303200
207 53267968
208 53953050
209 54234180
210 54513045
211 54966044
212 55141268
213 55610250
214 56225664
215 56423673
216 56496880
217 57023512
218 58368700
219 58583360
220 58925064
221 59529600
222 59909850
223 60811776
224 61507200
225 61879200
226 62178556
227 63613952
228 63980280
229 65735040
230 66033968
231 66371844
232 66960264
233 67303104
234 67586420
235 67863744
236 68418504
237 68742756
238 69390468
239 70352984
240 70621632
241 72186681
242 72372352
243 73593522
244 75568185
245 76598956
246 78039992
247 78106112
248 78144800
249 79990416
250 80879775
251 82651102
252 83159076
253 85131648
254 88679973
255 88947540
256 93474855
257 94814748
258 95187008
259 96472467
260 99143954
261 102592008
262 104824125
263 108690805
264 113928408
265 114023940
266 115311076
267 115541280
268 116838666
269 117641160
270 118355180
271 121043060
272 122703756
273 128377392
274 129143322
275 129905964
276 132712825
277 134589000
278 136421532
279 136565352
280 141242200
281 142497900
282 150564375
283 151220150
284 153173196
285 156732249
286 157569180
287 159107520
288 162612576
289 162931536
290 166507488
291 167751680
292 169190640
293 170862744
294 173365920
295 175519575
296 176163624
297 177943500
298 181017360
299 186178662
300 190797075
301 191244130
302 191903008
303 193568298
304 195307560
305 196622874
306 197402400
307 204421152
308 205486808
309 208373760
310 210031536
311 213338070
312 220939392
313 221696154
314 227355206
315 228008430
316 232026366
317 232400896
318 235325440
319 236940385
320 245910168
321 247742520
322 248039820
323 248609664
324 251215500
325 251780900
326 253140228
327 255315060
328 256754400
329 258887904
330 259514500
331 261992250
332 270671544
333 271194837
334 276660864
335 277218709
336 281870848
337 290156391
338 294981120
339 305748000
340 310641480
341 311099136
342 316214550
343 320630016
344 321748911
345 321789534
346 324385880
347 329148900
348 329568267
349 329595128
350 330698187
351 331227000
352 335734656
353 335779248
354 341687808
355 343917527
356 345503200
357 347152872
358 351136665
359 356173560
360 359947200
361 362522160
362 362604384
363 364445424
364 365690052
365 367749900
366 370438779
367 371316000
368 376798500
369 379732032
370 381248292
371 382188288
372 386215452
373 389661184
374 391082112
375 392821416
376 394404930
377 406964250
378 417041232
379 422369200
380 422976600
381 428829492
382 429244608
383 429831864
384 432669600
385 433941950
386 447673410
387 452543400
388 454411035
389 457780224
390 463735999
391 465002119
392 466589184
393 474818049
394 478013742
395 478190592
396 485734011
397 489093120
398 489442512
399 503240112
400 520196864
401 540458325
402 541783760
403 550631424
404 559322277
405 563135232
406 577591308
407 596966643
408 603084612
409 614591055
410 616017240
411 620288482
412 621717525
413 622615896
414 622876800
415 625595520
416 626226909
417 626959872
418 629797504
419 631879200
420 632950528
421 639361536
422 644412132
423 654168636
424 654748640
425 662165504
426 666149120
427 669798272
428 671048343
429 678074247
430 678117568
431 682595862
432 688149904
433 693554400
434 696384000
435 703687040
436 704321982
437 708170166
438 711786537
439 715780494
440 717083136
441 725489280
442 730486260
443 730800000
444 734411832
445 750744126
446 759310920
447 771058775
448 778716900
449 778790376
450 779930980
451 812325591
452 821123536
453 829957392
454 836589600
455 847104300
456 853081216
457 856656190
458 861243426
459 869997156
460 897257052
461 906305400
462 920727720
463 921493755
464 925819840
465 942750300
466 955695977
467 971795565
468 973768960
469 988416000
470 999900288
471 1026423216
472 1034212608
473 1034633600
474 1036048000
475 1045042240
476 1068569600
477 1071008031
478 1082105024
479 1082287360
480 1082789708
481 1084488944
482 1099581318
483 1105063872
484 1105467300
485 1115499000
486 1145393865
487 1156067976
488 1157929344
489 1165653720
490 1175729808
491 1211981680
492 1213508160
493 1217431215
494 1226234880
495 1231809824
496 1241998293
497 1259837568
498 1270008744
499 1273624128
500 1274825216
501 1279928160
502 1294250958
503 1309938630
504 1310810688
505 1316867200
506 1321820928
507 1349493902
508 1354459400
509 1378380510
510 1387358112
511 1412374212
512 1441770496
513 1458869841
514 1480813488
515 1483641600
516 1501684492
517 1505645292
518 1522806857
519 1526138175
520 1530523500
521 1558566075
522 1565750275
523 1574304160
524 1588058000
525 1593231360
526 1600812080
527 1634181120
528 1636654080
529 1663110630
530 1670533920
531 1679575536
532 1691707776
533 1739592288
534 1740241920
535 1744747200
536 1796496604
537 1796528160
538 1874785608
539 1888133208
540 1905380352
541 1909804104
542 1915633889
543 1919514960
544 1922254908
545 1924062075
546 1943578153
547 1994571936
548 2008830800
549 2025876501
550 2042726400
551 2050289658
552 2061799200
553 2065520397
554 2068788480
555 2068878336
556 2087819712
557 2104893816
558 2130235008
559 2143543077
560 2173609392
561 2181346245
562 2192246464
563 2197671570
564 2209459232
565 2223466830
566 2227862416
567 2237174400
568 2285545416
569 2306277120
570 2348222916
571 2362416000
572 2364215111
573 2369530380
574 2390679522
575 2392723242
576 2399634232
577 2411350812
578 2427543040
579 2447613894
580 2460546816
581 2516222849
582 2518134528
583 2527689216
584 2556995688
585 2574506844
586 2590904106
587 2593178712
588 2599376172
589 2630154240
590 2636748712
591 2639724633
592 2653645050
593 2658414330
594 2661414912
595 2669974848
596 2682367150
597 2738329308
598 2830969232
599 2856774032
600 2870441640
601 2873328848
602 2878808526
603 2888756595
604 2899488384
605 2925870192
606 2926623960
607 2967164928
608 2975991975
609 3029954200
610 3031074336
611 3049350192
612 3065590231
613 3072354816
614 3072599010
615 3094594902
616 3099814280
617 3123523416
618 3138009336
619 3152264040
620 3168852687
621 3183453000
622 3185447356
623 3269863520
624 3271947008
625 3301401600
626 3326221665
627 3334939648
628 3341008944
629 3352869135
630 3366515796
631 3368172192
632 3380622025
633 3393925920
634 3402423117
635 3449696544
636 3480146208
637 3489635072
638 3507972424
639 3518779550
640 3560136723
641 3617772032
642 3618711936
643 3619875996
644 3623647104
645 3631254944
646 3636454338
647 3639464156
648 3777988125
649 3792063548
650 3850422075
651 3870941184
652 3878013000
653 3878658432
654 3885651000
655 3887533429
656 3898050156
657 3898608168
658 3906205056
659 3912106080
660 3954806400
661 4002030200
662 4096813721
663 4171823688
664 4196508552
665 4228488040
666 4252141152
667 4266371272
668 4294266165
669 4315683750
670 4342396500
671 4346577720
672 4371529728
673 4393848240
674 4444530048
675 4445754048
676 4460118800
677 4472435016
678 4502512980
679 4522723920
680 4539835380
681 4583468705
682 4597114000
683 4656951768
684 4667660100
685 4791915024
686 4796018880
687 4798787400
688 4825554944
689 4864646488
690 4898702250
691 4938779392
692 4963853664
693 5008869900
694 5067066240
695 5150104740
696 5156075232
697 5159846448
698 5197393340
699 5215065375
700 5223006620
701 5316966954
702 5355870520
703 5379072192
704 5459097600
705 5460138144
706 5471037000
707 5499923072
708 5503733040
709 5514286778
710 5541330300
711 5589455872
712 5606714750
713 5614208768
714 5642471667
715 5673721120
716 5722056000
717 5755352499
718 5793841950
719 5858523948
720 5898372480
721 5911129224
722 5936569155
723 5940964575
724 5958943666
725 5972202432
726 6064543386
727 6128272368
728 6164121600
729 6199642098
730 6241187790
731 6309717505