0 0
1 0
2 0
3 3
4 16
5 48
6 114
7 229
8 416
9 696
10 1100
11 1655
12 2400
13 3368
14 4606
15 6153
16 8064
17 10384
18 13176
19 16491
20 20400
21 24960
22 30250
23 36333
24 43296
25 51208
26 60164
27 70239
28 81536
29 94136
30 108150
31 123665
32 140800
33 159648
34 180336
35 202963
36 227664
37 254544
38 283746
39 315381
40 349600
41 386520
42 426300
43 469063
44 514976
45 564168
46 616814
47 673049
48 733056
49 796976
50 865000
51 937275
52 1014000
53 1095328
54 1181466
55 1272573
56 1368864
57 1470504
58 1577716
59 1690671
60 1809600
61 1934680
62 2066150
63 2204193
64 2349056
65 2500928
66 2660064
67 2826659
68 3000976
69 3183216
70 3373650
71 3572485
72 3780000
73 3996408
74 4221996
75 4456983
76 4701664
77 4956264
78 5221086
79 5496361
80 5782400
81 6079440
82 6387800
83 6707723
84 7039536
85 7383488
86 7739914
87 8109069
88 8491296
89 8886856
90 9296100
91 9719295
92 10156800
93 10608888
94 11075926
95 11558193
96 12056064
97 12569824
98 13099856
99 13646451
100 14210000
101 14790800
102 15389250
103 16005653
104 16640416
105 17293848
106 17966364
107 18658279
108 19370016
109 20101896
110 20854350
111 21627705
112 22422400
113 23238768
114 24077256
115 24938203
116 25822064
117 26729184
118 27660026
119 28614941
120 29594400
121 30598760
122 31628500
123 32683983
124 33765696
125 34874008
126 36009414
127 37172289
128 38363136
129 39582336
130 40830400
131 42107715
132 43414800
133 44752048
134 46119986
135 47519013
136 48949664
137 50412344
138 51907596
139 53435831
140 54997600
141 56593320
142 58223550
143 59888713
144 61589376
145 63325968
146 65099064
147 66909099
148 68756656
149 70642176
150 72566250
151 74529325
152 76532000
153 78574728
154 80658116
155 82782623
156 84948864
157 87157304
158 89408566
159 91703121
160 94041600
161 96424480
162 98852400
163 101325843
164 103845456
165 106411728
166 109025314
167 111686709
168 114396576
169 117155416
170 119963900
171 122822535
172 125732000
173 128692808
174 131705646
175 134771033
176 137889664
177 141062064
178 144288936
179 147570811
180 150908400
181 154302240
182 157753050
183 161261373
184 164827936
185 168453288
186 172138164
187 175883119
188 179688896
189 183556056
190 187485350
191 191477345
192 195532800
193 199652288
194 203836576
195 208086243
196 212402064
197 216784624
198 221234706
199 225752901
200 230340000
201 234996600
202 239723500
203 244521303
204 249390816
205 254332648
206 259347614
207 264436329
208 269599616
209 274838096
210 280152600
211 285543755
212 291012400
213 296559168
214 302184906
215 307890253
216 313676064
217 319542984
218 325491876
219 331523391
220 337638400
221 343837560
222 350121750
223 356491633
224 362948096
225 369491808
226 376123664
227 382844339
228 389654736
229 396555536
230 403547650
231 410631765
232 417808800
233 425079448
234 432444636
235 439905063
236 447461664
237 455115144
238 462866446
239 470716281
240 478665600
241 486715120
242 494865800
243 503118363
244 511473776
245 519932768
246 528496314
247 537165149
248 545940256
249 554822376
250 563812500
251 572911375
252 582120000
253 591439128
254 600869766
255 610412673
256 620068864
257 629839104
258 639724416
259 649725571
260 659843600
261 670079280
262 680433650
263 690907493
264 701501856
265 712217528
266 723055564
267 734016759
268 745102176
269 756312616
270 767649150
271 779112585
272 790704000
273 802424208
274 814274296
275 826255083
276 838367664
277 850612864
278 862991786
279 875505261
280 888154400
281 900940040
282 913863300
283 926925023
284 940126336
285 953468088
286 966951414
287 980577169
288 994346496
289 1008260256
290 1022319600
291 1036525395
292 1050878800
293 1065380688
294 1080032226
295 1094834293
296 1109788064
297 1124894424
298 1140154556
299 1155569351
300 1171140000
301 1186867400
302 1202752750
303 1218796953
304 1235001216
305 1251366448
306 1267893864
307 1284584379
308 1301439216
309 1318459296
310 1335645850
311 1352999805
312 1370522400
313 1388214568
314 1406077556
315 1424112303
316 1442320064
317 1460701784
318 1479258726
319 1497991841
320 1516902400
321 1535991360
322 1555260000
323 1574709283
324 1594340496
325 1614154608
326 1634152914
327 1654336389
328 1674706336
329 1695263736
330 1716009900
331 1736945815
332 1758072800
333 1779391848
334 1800904286
335 1822611113
336 1844513664
337 1866612944
338 1888910296
339 1911406731
340 1934103600
341 1957001920
342 1980103050
343 2003408013
344 2026918176
345 2050634568
346 2074558564
347 2098691199
348 2123033856
349 2147587576
350 2172353750
351 2197333425
352 2222528000
353 2247938528
354 2273566416
355 2299412723
356 2325478864
357 2351765904
358 2378275266
359 2405008021
360 2431965600
361 2459149080
362 2486559900
363 2514199143
364 2542068256
365 2570168328
366 2598500814
367 2627066809
368 2655867776
369 2684904816
370 2714179400
371 2743692635
372 2773446000
373 2803440608
374 2833677946
375 2864159133
376 2894885664
377 2925858664
378 2957079636
379 2988549711
380 3020270400
381 3052242840
382 3084468550
383 3116948673
384 3149684736
385 3182677888
386 3215929664
387 3249441219
388 3283214096
389 3317249456
390 3351548850
391 3386113445
392 3420944800
393 3456044088
394 3491412876
395 3527052343
396 3562964064
397 3599149224
398 3635609406
399 3672345801
400 3709360000
401 3746653200
402 3784227000
403 3822082603
404 3860221616
405 3898645248
406 3937355114
407 3976352429
408 4015638816
409 4055215496
410 4095084100
411 4135245855
412 4175702400
413 4216454968
414 4257505206
415 4298854353
416 4340504064
417 4382455584
418 4424710576
419 4467270291
420 4510136400
421 4553310160
422 4596793250
423 4640586933
424 4684692896
425 4729112408
426 4773847164
427 4818898439
428 4864267936
429 4909956936
430 4955967150
431 5002299865
432 5048956800
433 5095939248
434 5143248936
435 5190887163
436 5238855664
437 5287155744
438 5335789146
439 5384757181
440 5434061600
441 5483703720
442 5533685300
443 5584007663
444 5634672576
445 5685681368
446 5737035814
447 5788737249
448 5840787456
449 5893187776
450 5945940000
451 5999045475
452 6052506000
453 6106322928
454 6160498066
455 6215032773
456 6269928864
457 6325187704
458 6380811116
459 6436800471
460 6493157600
461 6549883880
462 6606981150
463 6664450793
464 6722294656
465 6780514128
466 6839111064
467 6898086859
468 6957443376
469 7017182016
470 7077304650
471 7137812685
472 7198708000
473 7259992008
474 7321666596
475 7383733183
476 7446193664
477 7509049464
478 7572302486
479 7635954161
480 7700006400
481 7764460640
482 7829318800
483 7894582323
484 7960253136
485 8026332688
486 8092822914
487 8159725269
488 8227041696
489 8294773656
490 8362923100
491 8431491495
492 8500480800
493 8569892488
494 8639728526
495 8709990393
496 8780680064
497 8851799024
498 8923349256
499 8995332251
500 9067750000
501 9140604000
502 9213896250
503 9287628253
504 9361802016
505 9436419048
506 9511481364
507 9586990479
508 9662948416
509 9739356696
510 9816217350
511 9893531905
512 9971302400
513 10049530368
514 10128217856
515 10207366403
516 10286978064
517 10367054384
518 10447597426
519 10528608741
520 10610090400
521 10692043960
522 10774471500
523 10857374583
524 10940755296
525 11024615208
526 11108956414
527 11193780489
528 11279089536
529 11364885136
530 11451169400
531 11537943915
532 11625210800
533 11712971648
534 11801228586
535 11889983213
536 11979237664
537 12068993544
538 12159252996
539 12250017631
540 12341289600
541 12433070520
542 12525362550
543 12618167313
544 12711486976
545 12805323168
546 12899678064
547 12994553299
548 13089951056
549 13185872976
550 13282321250
551 13379297525
552 13476804000
553 13574842328
554 13673414716
555 13772522823
556 13872168864
557 13972354504
558 14073081966
559 14174352921
560 14276169600
561 14378533680
562 14481447400
563 14584912443
564 14688931056
565 14793504928
566 14898636314
567 15004326909
568 15110578976
569 15217394216
570 15324774900
571 15432722735
572 15541240000
573 15650328408
574 15759990246
575 15870227233
576 15981041664
577 16092435264
578 16204410336
579 16316968611
580 16430112400
581 16543843440
582 16658164050
583 16773075973
584 16888581536
585 17004682488
586 17121381164
587 17238679319
588 17356579296
589 17475082856
590 17594192350
591 17713909545
592 17834236800
593 17955175888
594 18076729176
595 18198898443
596 18321686064
597 18445093824
598 18569124106
599 18693778701
600 18819060000
601 18944969800
602 19071510500
603 19198683903
604 19326492416
605 19454937848
606 19584022614
607 19713748529
608 19844118016
609 19975132896
610 20106795600
611 20239107955
612 20372072400
613 20505690768
614 20639965506
615 20774898453
616 20910492064
617 21046748184
618 21183669276
619 21321257191
620 21459514400
621 21598442760
622 21738044750
623 21878322233
624 22019277696
625 22160913008
626 22303230664
627 22446232539
628 22589921136
629 22734298336
630 22879366650
631 23025127965
632 23171584800
633 23318739048
634 23466593236
635 23615149263
636 23764409664
637 23914376344
638 24065051846
639 24216438081
640 24368537600
641 24521352320
642 24674884800
643 24829136963
644 24984111376
645 25139809968
646 25296235314
647 25453389349
648 25611274656
649 25769893176
650 25929247500
651 26089339575
652 26250172000
653 26411746728
654 26574066366
655 26737132873
656 26900948864
657 27065516304
658 27230837816
659 27396915371
660 27563751600
661 27731348480
662 27899708650
663 28068834093
664 28238727456
665 28409390728
666 28580826564
667 28753036959
668 28926024576
669 29099791416
670 29274340150
671 29449672785
672 29625792000
673 29802699808
674 29980398896
675 30158891283
676 30338179664
677 30518266064
678 30699153186
679 30880843061
680 31063338400
681 31246641240
682 31430754300
683 31615679623
684 31801419936
685 31987977288
686 32175354414
687 32363553369
688 32552576896
689 32742427056
690 32933106600
691 33124617595
692 33316962800
693 33510144288
694 33704164826
695 33899026493
696 34094732064
697 34291283624
698 34488683956
699 34686935151
700 34886040000
701 35086000600
702 35286819750
703 35488499553
704 35691042816
705 35894451648
706 36098728864
707 36303876579
708 36509897616
709 36716794096
710 36924568850
711 37133224005
712 37342762400
713 37553186168
714 37764498156
715 37976700503
716 38189796064
717 38403786984
718 38618676126
719 38834465641
720 39051158400
721 39268756560
722 39487263000
723 39706679883
724 39927010096
725 40148255808
726 40370419914
727 40593504589
728 40817512736
729 41042446536
730 41268308900
731 41495102015
732 41722828800
733 41951491448
734 42181092886
735 42411635313
736 42643121664
737 42875554144
738 43108935696
739 43343268531
740 43578555600
741 43814799120
742 44052002050
743 44290166613
744 44529295776
745 44769391768
746 45010457564
747 45252495399
748 45495508256
749 45739498376
750 45984468750
751 46230421625
752 46477360000
753 46725286128
754 46974203016
755 47224112923
756 47475018864
757 47726923104
758 47979828666
759 48233737821
760 48488653600
761 48744578280
762 49001514900
763 49259465743
764 49518433856
765 49778421528
766 50039431814
767 50301467009
768 50564530176
769 50828623616
770 51093750400
771 51359912835
772 51627114000
773 51895356208
774 52164642546
775 52434975333
776 52706357664
777 52978791864
778 53252281036
779 53526827511
780 53802434400
781 54079104040
782 54356839550
783 54635643273
784 54915518336
785 55196467088
786 55478492664
787 55761597419
788 56045784496
789 56331056256
790 56617415850
791 56904865645
792 57193408800
793 57483047688
794 57773785476
795 58065624543
796 58358568064
797 58652618424
798 58947778806
799 59244051601
800 59541440000
801 59839946400
802 60139574000
803 60440325203
804 60742203216
805 61045210448
806 61349350114
807 61654624629
808 61961037216
809 62268590296
810 62577287100
811 62887130055
812 63198122400
813 63510266568
814 63823565806
815 64138022553
816 64453640064
817 64770420784
818 65088367976
819 65407484091
820 65727772400
821 66049235360
822 66371876250
823 66695697533
824 67020702496
825 67346893608
826 67674274164
827 68002846639
828 68332614336
829 68663579736
830 68995746150
831 69329116065
832 69663692800
833 69999478848
834 70336477536
835 70674691363
836 71014123664
837 71354776944
838 71696654546
839 72039758981
840 72384093600
841 72729660920
842 73076464300
843 73424506263
844 73773790176
845 74124318568
846 74476094814
847 74829121449
848 75183401856
849 75538938576
850 75895735000
851 76253793675
852 76613118000
853 76973710528
854 77335574666
855 77698712973
856 78063128864
857 78428824904
858 78795804516
859 79164070271
860 79533625600
861 79904473080
862 80276616150
863 80650057393
864 81024800256
865 81400847328
866 81778202064
867 82156867059
868 82536845776
869 82918140816
870 83300755650
871 83684692885
872 84069956000
873 84456547608
874 84844471196
875 85233729383
876 85624325664
877 86016262664
878 86409543886
879 86804171961
880 87200150400
881 87597481840
882 87996169800
883 88396216923
884 88797626736
885 89200401888
886 89604545914
887 90010061469
888 90416952096
889 90825220456
890 91234870100
891 91645903695
892 92058324800
893 92472136088
894 92887341126
895 93303942593
896 93721944064
897 94141348224
898 94562158656
899 94984378051
900 95408010000
901 95833057200
902 96259523250
903 96687410853
904 97116723616
905 97547464248
906 97979636364
907 98413242679
908 98848286816
909 99284771496
910 99722700350
911 100162076105
912 100602902400
913 101045181968
914 101488918456
915 101934114603
916 102380774064
917 102828899584
918 103278494826
919 103729562541
920 104182106400
921 104636129160
922 105091634500
923 105548625183
924 106007104896
925 106467076408
926 106928543414
927 107391508689
928 107855975936
929 108321947936
930 108789428400
931 109258420115
932 109728926800
933 110200951248
934 110674497186
935 111149567413
936 111626165664
937 112104294744
938 112583958396
939 113065159431
940 113547901600
941 114032187720
942 114518021550
943 115005405913
944 115494344576
945 115984840368
946 116476897064
947 116970517499
948 117465705456
949 117962463776
950 118460796250
951 118960705725
952 119462196000
953 119965269928
954 120469931316
955 120976183023
956 121484028864
957 121993471704
958 122504515366
959 123017162721
960 123531417600
961 124047282880
962 124564762400
963 125083859043
964 125604576656
965 126126918128
966 126650887314
967 127176487109
968 127703721376
969 128232593016
970 128763105900
971 129295262935
972 129829068000
973 130364524008
974 130901634846
975 131440403433
976 131980833664
977 132522928464
978 133066691736
979 133612126411
980 134159236400
981 134708024640
982 135258495050
983 135810650573
984 136364495136
985 136920031688
986 137477264164
987 138036195519
988 138596829696
989 139159169656
990 139723219350
991 140288981745
992 140856460800
993 141425659488
994 141996581776
995 142569230643
996 143143610064
997 143719723024
998 144297573506
999 144877164501
1000 145458500000