1 1
2 6
3 24
4 28
5 120
6 224
7 270
8 496
9 672
10 864
11 3375
12 3724
13 4320
14 4680
15 6048
16 6200
17 6860
18 8128
19 10976
20 11172
21 13000
22 14336
23 15872
24 18620
25 26208
26 27000
27 29792
28 30240
29 32760
30 39546
31 43008
32 43875
33 47616
34 54880
35 55860
36 58752
37 71680
38 80262
39 84375
40 89376
41 98865
42 99200
43 108927
44 148960
45 152064
46 158184
47 171500
48 174592
49 179334
50 186368
51 197730
52 200655
53 208000
54 215040
55 217854
56 274625
57 276822
58 293760
59 336141
60 351000
61 387072
62 432000
63 448335
64 452466
65 465500
66 523776
67 524160
68 528768
69 544635
70 549250
71 557375
72 559104
73 570375
74 628849
75 628864
76 632736
77 672282
78 675000
79 692055
80 702464
81 718848
82 790920
83 804384
84 823875
85 833490
86 871416
87 896670
88 931840
89 968877
90 1040384
91 1067742
92 1071875
93 1089270
94 1098500
95 1107288
96 1114750
97 1131165
98 1198125
99 1277332
100 1284192
101 1344364
102 1344564
103 1372000
104 1384110
105 1512875
106 1571328
107 1587200
108 1647750
109 1672125
110 1680705
111 1686400
112 1782144
113 1792000
114 1809864
115 1862190
116 1886547
117 1886592
118 1920512
119 1922375
120 1935360
121 1937754
122 2012283
123 2096128
124 2107392
125 2142720
126 2143750
127 2149875
128 2178540
129 2197000
130 2229500
131 2262330
132 2352987
133 2471625
134 2615625
135 2643840
136 2667168
137 2669355
138 2689128
139 2723175
140 2795520
141 2869344
142 2876211
143 2886100
144 2890804
145 2909375
146 3025750
147 3138345
148 3144320
149 3215625
150 3295500
151 3318084
152 3361410
153 3485664
154 3512320
155 3531264
156 3536000
157 3586680
158 3594240
159 3701376
160 3773094
161 3844750
162 4084101
163 4287500
164 4298427
165 4312440
166 4393683
167 4394000
168 4429152
169 4459000
170 4478976
171 4499456
172 4538625
173 4668625
174 4705974
175 4713984
176 4761600
177 4844385
178 4943250
179 5010174
180 5016375
181 5031936
182 5338710
183 5378256
184 5616000
185 5720064
186 5752422
187 5761536
188 5767125
189 5882058
190 5885440
191 5958200
192 6051500
193 6191640
194 6196528
195 6276690
196 6288384
197 6420960
198 6431250
199 6591000
200 6688500
201 6721820
202 6722820
203 6834375
204 6860000
205 6873984
206 6912000
207 7239456
208 7268352
209 7344000
210 7414875
211 7471104
212 7546188
213 7689500
214 7751016
215 8239616
216 8403525
217 8575000
218 8728125
219 8787366
220 8788000
221 8910720
222 8986012
223 9049320
224 9075807
225 9132032
226 9337250
227 9411948
228 9585000
229 9646875
230 9688770
231 10218656
232 10480640
233 10754912
234 10756512
235 10800000
236 10835370
237 11110400
238 11208375
239 11356544
240 11495000
241 11504844
242 11534250
243 11764935
244 12103000
245 12113920
246 12459008
247 12568500
248 12773376
249 12862500
250 13035330
251 13045131
252 13137664
253 13152942
254 13335840
255 13443584
256 13445640
257 13456625
258 13498368
259 13564278
260 13615875
261 14005875
262 14346720
263 14705145
264 14829750
265 15092376
266 15252992
267 15379000
268 16252928
269 16470909
270 16807050
271 16978923
272 16979328
273 17083872
274 17284608
275 17301375
276 17428320
277 17432576
278 17561600
279 17607772
280 17636272
281 17656320
282 17836000
283 17874600
284 18151614
285 18237056
286 18408663
287 18506880
288 18674500
289 18823896
290 19293750
291 19773000
292 20040696
293 20427264
294 20633600
295 20925000
296 21249536
297 21354840
298 21968415
299 22244625
300 22394880
301 22416750
302 22497280
303 23009688
304 23088800
305 23126432
306 23275000
307 23277375
308 23529870
309 23569920
310 24221925
311 24718848
312 24772608
313 24786944
314 25159680
315 25939375
316 26090262
317 26159679
318 26364000
319 26913250
320 26958036
321 27396096
322 28011750
323 28171962
324 28279125
325 28571985
326 28600320
327 28940625
328 28957824
329 28983500
330 29410290
331 29659500
332 30648150
333 30758000
334 31441920
335 31496192
336 31798844
337 32104800
338 32680375
339 32941818
340 33228125
341 33550336
342 33910695
343 33957846
344 34069632
345 34300000
346 34369920
347 34420736
348 34485000
349 34602750
350 34792875
351 35149464
352 35152000
353 36197280
354 36303228
355 36309000
356 36489728
357 36817326
358 37349000
359 37361961
360 37370970
361 38233377
362 38587500
363 39322647
364 40217850
365 40369875
366 40847625
367 41198080
368 42017625
369 42854400
370 42955000
371 43026048
372 43401015
373 43936830
374 44489250
375 44736512
376 44957696
377 45379035
378 45532800
379 45623655
380 45660160
381 45758976
382 45909504
383 46200375
384 46554750
385 47005696
386 48117888
387 48384000
388 48758784
389 50618880
390 51480576
391 51878750
392 51904125
393 52180524
394 52297728
395 52319358
396 52611768
397 52823316
398 53508000
399 53826500
400 54675000
401 54711168
402 54925276
403 55879551
404 56023500
405 56595456
406 56782720
407 56899584
408 57386880
409 57881250
410 58720256
411 58824675
412 59319000
413 60832471
414 60882500
415 60998353
416 61511562
417 61516000
418 61790625
419 61900800
420 62295040
421 63530649
422 63618200
423 64487424
424 65155104
425 65360750
426 65415168
427 65688320
428 65883636
429 66456250
430 66733875
431 66977792
432 67239936
433 67491840
434 67821390
435 67915692
436 69825000
437 70304000
438 70429905
439 70630400
440 70866432
441 71344000
442 71888096
443 72606456
444 73577088
445 73634652
446 74156544
447 74360832
448 74640384
449 74698000
450 75461880
451 76466754
452 76490752
453 76693504
454 77456600
455 77597919
456 77772800
457 78458625
458 78553125
459 78608000
460 78645294
461 79366625
462 79495808
463 80465000
464 80554864
465 80739750
466 80874108
467 81264640
468 81670113
469 81695250
470 82188288
471 82354545
472 82458112
473 83479977
474 84035250
475 84418425
476 84556017
477 84894615
478 86802030
479 86821875
480 86992640
481 87162880
482 87446821
483 87808000
484 87873660
485 89667000
486 89856000
487 90190625
488 90224199
489 90758070
490 90880000
491 91185280
492 91315917
493 91963648
494 92038752
495 92043315
496 94105088
497 94112928
498 94196375
499 94488576
500 95331200
501 95472000
502 97048125
503 97144749
504 98041125
505 99588352
506 99684375
507 100203480
508 102018125
509 102900000
510 103262208
511 103757500
512 103808250
513 104361048
514 106186626
515 106247680
516 107187500
517 107575776
518 107653000
519 109469184
520 109842075
521 111361536
522 112047000
523 115296363
524 115762500
525 115831296
526 117641160
527 117649350
528 118716416
529 118722431
530 121109625
531 121328851
532 121485312
533 121664942
534 121996706
535 122542875
536 122749263
537 123581250
538 123934720
539 124921984
540 125409375
541 126052875
542 127061298
543 128563200
544 129317310
545 130691232
546 130721500
547 130798395
548 131767272
549 132912500
550 133467750
551 134209536
552 134873088
553 135831384
554 135939375
555 136214000
556 136980480
557 137200000
558 138411000
559 140597856
560 140608000
561 140862176
562 142688000
563 142990848
564 144435200
565 144789120
566 144973125
567 145212912
568 145708875
569 146276352
570 147136000
571 147269304
572 147789824
573 148096000
574 149288832
575 149396000
576 149447844
577 149689215
578 150470656
579 150730227
580 152810307
581 152813952
582 153360000
583 153778905
584 155022336
585 155195838
586 155315394
587 155712375
588 156893184
589 157106250
590 157480960
591 158733250
592 158906880
593 159666500
594 160524000
595 161479500
596 163340226
597 163390500
598 164133504
599 164709090
600 165252500
601 166053888
602 166725936
603 166959954
604 167782912
605 168045500
606 168070500
607 168836850
608 169789230
609 170348160
610 170698752
611 171640625
612 172103680
613 172104192
614 172800000
615 173643750
616 174139875
617 174893642
618 175616343
619 175747320
620 176160768
621 177957000
622 178782208
623 179087104
624 180381250
625 181516140
626 181796864
627 182448640
628 182497413
629 182631834
630 182647500
631 182995059
632 183638016
633 184086630
634 186219000
635 186809805
636 188392750
637 191166885
638 193648000
639 194289498
640 195115392
641 196082250
642 196613235
643 197064960
644 198288896
645 198400000
646 199368750
647 200003895
648 200933376
649 203839857
650 204036250
651 208565280
652 208722096
653 209277432
654 210088125
655 210447072
656 211865625
657 213969920
658 215306000
659 217028448
660 219469824
661 219684150
662 220453400
663 220473344
664 224094000
665 224788480
666 226895175
667 228300800
668 228762625
669 229271536
670 229472256
671 229547520
672 230592726
673 232369800
674 233318400
675 234596736
676 235028480
677 235824000
678 236453888
679 237025152
680 237276000
681 237444862
682 238099875
683 238336000
684 238487424
685 240589440
686 241920000
687 242219250
688 242622324
689 242657702
690 243329884
691 243793920
692 243931419
693 243993412
694 244690875
695 245046789
696 245246976
697 245498526
698 246064000
699 246564864
700 247374336
701 247857489
702 250818750
703 252105750
704 254122596
705 255428096
706 255675875
707 258342912
708 259269120
709 260465625
710 260509275
711 261443000
712 261488640
713 261596790
714 262016000
715 262340463
716 262840851
717 263058840
718 265825000
719 268236800
720 271662768
721 271878750
722 272640000
723 274400000
724 274626380
725 275900625
726 276832811
727 280005453
728 280209375
729 281216000
730 282589125
731 282977280
732 283465728
733 285376000
734 285993600
735 286654464
736 287898624
737 290425824
738 291133440
739 291417750
740 293601280
741 294123375
742 298792000
743 299053125
744 299378430
745 299980800
746 301460454
747 303629872
748 304162355
749 305620614
750 305867016
751 306054375
752 306626688
753 307115419
754 307584000
755 308700000
756 311296000
757 311424750
758 311909104
759 312947271
760 313837056
761 316368000
762 316692480
763 317466500
764 317653245
765 319579000
766 320651136
767 322437120
768 322959000
769 328407552
770 329039872
771 329847714
772 332324811
773 333396000
774 334800000
775 334884375
776 335089168
777 336125295
778 336141000
779 336199680
780 336825216
781 337459200
782 337476608
783 338224068
784 339106950
785 339578460
786 343281250
787 345516444
788 347287500
789 348359375
790 349764597
791 349787284
792 351232686
793 356149248
794 356167293
795 362119168
796 363032280
797 363328875
798 363986553
799 364994826
800 365263668
801 365990118
802 367628625
803 367885440
804 368155008
805 368173260
806 369763212
807 371293000
808 371804160
809 372400000
810 373201920
811 374765952
812 376785500
813 378158625
814 380160000
815 382333770
816 382453760
817 385471872
818 387989595
819 388578996
820 393040000
821 397479040
822 401164731
823 401488164
824 403741184
825 404619264
826 405212544
827 407741202
828 408072500
829 408350565
830 409795200
831 411772725
832 411830784
833 417399885
834 417444192
835 420175000
836 420176250
837 420217875
838 421824000
839 422424848
840 422586528
841 424473075
842 424746504
843 424928768
844 426988471
845 429422850
846 430612000
847 432534375
848 435814400
849 438829056
850 439040000
851 439402208
852 443369472
853 443418624
854 444071936
855 444714543
856 447469568
857 448188000
858 449346447
859 450751392
860 451411968
861 453790350
862 455926400
863 457525250
864 458066416
865 459818240
866 460216575
867 461116852
868 461185452
869 470564640
870 470679552
871 471132288
872 472442880
873 472858624
874 474889724
875 475046325
876 475409844
877 476199750
878 482669847
879 482967552
880 485315404
881 485723745
882 486659768
883 487060000
884 487369600
885 487862838
886 487986824
887 488095744
888 489381750
889 490093578
890 492101632
891 492283008
892 492848125
893 494325000
894 495714978
895 496621125
896 497033901
897 497941760
898 503348736
899 504211500
900 505004544
901 508245192
902 509359104
903 511044480
904 511351750
905 514921875
906 515039616
907 518711875
908 518916125
909 520931250
910 521018550
911 521805240
912 522832050
913 522886000
914 523576825
915 524637009
916 525681702
917 528874624
918 533871000
919 535435264
920 536346624
921 536854528
922 537878880
923 542196200
924 543325536
925 544409600
926 545225088
927 545390592
928 545900229
929 546147875
930 547345920
931 547492239
932 547942500
933 548800000
934 548985177
935 549210375
936 551760000
937 553584375
938 553665622
939 555566375
940 556470656
941 556807680
942 557107200
943 559872000
944 560304459
945 562391424
946 562432000
947 563737356
948 564213195
949 564360704
950 565178250
951 570046464
952 575104768
953 576481815
954 577206784
955 579156480
956 580386816
957 580944000
958 589077216
959 593582080
960 594864000
961 594866688
962 597584000
963 598106250
964 604178036
965 605159424
966 605548125
967 606644255
968 607426560
969 608324710
970 612108750
971 613476864
972 614230838
973 616460625
974 621261576
975 624609920
976 625894542
977 634933000
978 635306490
979 636160000
980 639211419
981 643485600
982 643745536
983 651321344
984 652542064
985 653360904
986 653993984
987 654497792
988 658735616
989 659374625
990 660327424
991 661360200
992 661420032
993 664649622
994 666370048
995 667839816
996 669247488
997 669707500
998 672250590
999 674365440
1000 679156920