1 1
2 8
3 30
4 80
5 175
6 336
7 588
8 960
9 1485
10 2200
11 3146
12 4368
13 5915
14 7840
15 10200
16 13056
17 16473
18 20520
19 25270
20 30800
21 37191
22 44528
23 52900
24 62400
25 73125
26 85176
27 98658
28 113680
29 130355
30 148800
31 169136
32 191488
33 215985
34 242760
35 271950
36 303696
37 338143
38 375440
39 415740
40 459200
41 505981
42 556248
43 610170
44 667920
45 729675
46 795616
47 865928
48 940800
49 1020425
50 1105000
51 1194726
52 1289808
53 1390455
54 1496880
55 1609300
56 1727936
57 1853013
58 1984760
59 2123410
60 2269200
61 2422371
62 2583168
63 2751840
64 2928640
65 3113825
66 3307656
67 3510398
68 3722320
69 3943695
70 4174800
71 4415916
72 4667328
73 4929325
74 5202200
75 5486250
76 5781776
77 6089083
78 6408480
79 6740280
80 7084800
81 7442361
82 7813288
83 8197910
84 8596560
85 9009575
86 9437296
87 9880068
88 10338240
89 10812165
90 11302200
91 11808706
92 12332048
93 12872595
94 13430720
95 14006800
96 14601216
97 15214353
98 15846600
99 16498350
100 17170000
101 17861951
102 18574608
103 19308380
104 20063680
105 20840925
106 21640536
107 22462938
108 23308560
109 24177835
110 25071200
111 25989096
112 26931968
113 27900265
114 28894440
115 29914950
116 30962256
117 32036823
118 33139120
119 34269620
120 35428800
121 36617141
122 37835128
123 39083250
124 40362000
125 41671875
126 43013376
127 44387008
128 45793280
129 47232705
130 48705800
131 50213086
132 51755088
133 53332335
134 54945360
135 56594700
136 58280896
137 60004493
138 61766040
139 63566090
140 65405200
141 67283931
142 69202848
143 71162520
144 73163520
145 75206425
146 77291816
147 79420278
148 81592400
149 83808775
150 86070000
151 88376676
152 90729408
153 93128805
154 95575480
155 98070050
156 100613136
157 103205363
158 105847360
159 108539760
160 111283200
161 114078321
162 116925768
163 119826190
164 122780240
165 125788575
166 128851856
167 131970748
168 135145920
169 138378045
170 141667800
171 145015866
172 148422928
173 151889675
174 155416800
175 159005000
176 162654976
177 166367433
178 170143080
179 173982630
180 177886800
181 181856311
182 185891888
183 189994260
184 194164160
185 198402325
186 202709496
187 207086418
188 211533840
189 216052515
190 220643200
191 225306656
192 230043648
193 234854945
194 239741320
195 244703550
196 249742416
197 254858703
198 260053200
199 265326700
200 270680000
201 276113901
202 281629208
203 287226730
204 292907280
205 298671675
206 304520736
207 310455288
208 316476160
209 322584185
210 328780200
211 335065046
212 341439568
213 347904615
214 354461040
215 361109700
216 367851456
217 374687173
218 381617720
219 388643970
220 395766800
221 402987091
222 410305728
223 417723600
224 425241600
225 432860625
226 440581576
227 448405358
228 456332880
229 464365055
230 472502800
231 480747036
232 489098688
233 497558685
234 506127960
235 514807450
236 523598096
237 532500843
238 541516640
239 550646440
240 559891200
241 569251881
242 578729448
243 588324870
244 598039120
245 607873175
246 617828016
247 627904628
248 638104000
249 648427125
250 658875000
251 669448626
252 680149008
253 690977155
254 701934080
255 713020800
256 724238336
257 735587713
258 747069960
259 758686110
260 770437200
261 782324271
262 794348368
263 806510540
264 818811840
265 831253325
266 843836056
267 856561098
268 869429520
269 882442395
270 895600800
271 908905816
272 922358528
273 935960025
274 949711400
275 963613750
276 977668176
277 991875783
278 1006237680
279 1020754980
280 1035428800
281 1050260261
282 1065250488
283 1080400610
284 1095711760
285 1111185075
286 1126821696
287 1142622768
288 1158589440
289 1174722865
290 1191024200
291 1207494606
292 1224135248
293 1240947295
294 1257931920
295 1275090300
296 1292423616
297 1309933053
298 1327619800
299 1345485050
300 1363530000
301 1381755851
302 1400163808
303 1418755080
304 1437530880
305 1456492425
306 1475640936
307 1494977638
308 1514503760
309 1534220535
310 1554129200
311 1574230996
312 1594527168
313 1615018965
314 1635707640
315 1656594450
316 1677680656
317 1698967523
318 1720456320
319 1742148320
320 1764044800
321 1786147041
322 1808456328
323 1830973950
324 1853701200
325 1876639375
326 1899789776
327 1923153708
328 1946732480
329 1970527405
330 1994539800
331 2018770986
332 2043222288
333 2067895035
334 2092790560
335 2117910200
336 2143255296
337 2168827193
338 2194627240
339 2220656790
340 2246917200
341 2273409831
342 2300136048
343 2327097220
344 2354294720
345 2381729925
346 2409404216
347 2437318978
348 2465475600
349 2493875475
350 2522520000
351 2551410576
352 2580548608
353 2609935505
354 2639572680
355 2669461550
356 2699603536
357 2730000063
358 2760652560
359 2791562460
360 2822731200
361 2854160221
362 2885850968
363 2917804890
364 2950023440
365 2982508075
366 3015260256
367 3048281448
368 3081573120
369 3115136745
370 3148973800
371 3183085766
372 3217474128
373 3252140375
374 3287086000
375 3322312500
376 3357821376
377 3393614133
378 3429692280
379 3466057330
380 3502710800
381 3539654211
382 3576889088
383 3614416960
384 3652239360
385 3690357825
386 3728773896
387 3767489118
388 3806505040
389 3845823215
390 3885445200
391 3925372556
392 3965606848
393 4006149645
394 4047002520
395 4088167050
396 4129644816
397 4171437403
398 4213546400
399 4255973400
400 4298720000
401 4341787801
402 4385178408
403 4428893430
404 4472934480
405 4517303175
406 4562001136
407 4607029988
408 4652391360
409 4698086885
410 4744118200
411 4790486946
412 4837194768
413 4884243315
414 4931634240
415 4979369200
416 5027449856
417 5075877873
418 5124654920
419 5173782670
420 5223262800
421 5273096991
422 5323286928
423 5373834300
424 5424740800
425 5476008125
426 5527637976
427 5579632058
428 5631992080
429 5684719755
430 5737816800
431 5791284936
432 5845125888
433 5899341385
434 5953933160
435 6008902950
436 6064252496
437 6119983543
438 6176097840
439 6232597140
440 6289483200
441 6346757781
442 6404422648
443 6462479570
444 6520930320
445 6579776675
446 6639020416
447 6698663328
448 6758707200
449 6819153825
450 6880005000
451 6941262526
452 7002928208
453 7065003855
454 7127491280
455 7190392300
456 7253708736
457 7317442413
458 7381595160
459 7446168810
460 7511165200
461 7576586171
462 7642433568
463 7708709240
464 7775415040
465 7842552825
466 7910124456
467 7978131798
468 8046576720
469 8115461095
470 8184786800
471 8254555716
472 8324769728
473 8395430725
474 8466540600
475 8538101250
476 8610114576
477 8682582483
478 8755506880
479 8828889680
480 8902732800
481 8977038161
482 9051807688
483 9127043310
484 9202746960
485 9278920575
486 9355566096
487 9432685468
488 9510280640
489 9588353565
490 9666906200
491 9745940506
492 9825458448
493 9905461995
494 9985953120
495 10066933800
496 10148406016
497 10230371753
498 10312833000
499 10395791750
500 10479250000
501 10563209751
502 10647673008
503 10732641780
504 10818118080
505 10904103925
506 10990601336
507 11077612338
508 11165138960
509 11253183235
510 11341747200
511 11430832896
512 11520442368
513 11610577665
514 11701240840
515 11792433950
516 11884159056
517 11976418223
518 12069213520
519 12162547020
520 12256420800
521 12350836941
522 12445797528
523 12541304650
524 12637360400
525 12733966875
526 12831126176
527 12928840408
528 13027111680
529 13125942105
530 13225333800
531 13325288886
532 13425809488
533 13526897735
534 13628555760
535 13730785700
536 13833589696
537 13936969893
538 14040928440
539 14145467490
540 14250589200
541 14356295731
542 14462589248
543 14569471920
544 14676945920
545 14785013425
546 14893676616
547 15002937678
548 15112798800
549 15223262175
550 15334330000
551 15446004476
552 15558287808
553 15671182205
554 15784689880
555 15898813050
556 16013553936
557 16128914763
558 16244897760
559 16361505160
560 16478739200
561 16596602121
562 16715096168
563 16834223590
564 16953986640
565 17074387575
566 17195428656
567 17317112148
568 17439440320
569 17562415445
570 17686039800
571 17810315666
572 17935245328
573 18060831075
574 18187075200
575 18313980000
576 18441547776
577 18569780833
578 18698681480
579 18828252030
580 18958494800
581 19089412111
582 19221006288
583 19353279660
584 19486234560
585 19619873325
586 19754198296
587 19889211818
588 20024916240
589 20161313915
590 20298407200
591 20436198456
592 20574690048
593 20713884345
594 20853783720
595 20994390550
596 21135707216
597 21277736103
598 21420479600
599 21563940100
600 21708120000
601 21853021701
602 21998647608
603 22145000130
604 22292081680
605 22439894675
606 22588441536
607 22737724688
608 22887746560
609 23038509585
610 23190016200
611 23342268846
612 23495269968
613 23649022015
614 23803527440
615 23958788700
616 24114808256
617 24271588573
618 24429132120
619 24587441370
620 24746518800
621 24906366891
622 25066988128
623 25228385000
624 25390560000
625 25553515625
626 25717254376
627 25881778758
628 26047091280
629 26213194455
630 26380090800
631 26547782836
632 26716273088
633 26885564085
634 27055658360
635 27226558450
636 27398266896
637 27570786243
638 27744119040
639 27918267840
640 28093235200
641 28269023681
642 28445635848
643 28623074270
644 28801341520
645 28980440175
646 29160372816
647 29341142028
648 29522750400
649 29705200525
650 29888495000
651 30072636426
652 30257627408
653 30443470555
654 30630168480
655 30817723800
656 31006139136
657 31195417113
658 31385560360
659 31576571510
660 31768453200
661 31961208071
662 32154838768
663 32349347940
664 32544738240
665 32741012325
666 32938172856
667 33136222498
668 33335163920
669 33534999795
670 33735732800
671 33937365616
672 34139900928
673 34343341425
674 34547689800
675 34752948750
676 34959120976
677 35166209183
678 35374216080
679 35583144380
680 35792996800
681 36003776061
682 36215484888
683 36428126010
684 36641702160
685 36856216075
686 37071670496
687 37288068168
688 37505411840
689 37723704265
690 37942948200
691 38163146406
692 38384301648
693 38606416695
694 38829494320
695 39053537300
696 39278548416
697 39504530453
698 39731486200
699 39959418450
700 40188330000
701 40418223651
702 40649102208
703 40880968480
704 41113825280
705 41347675425
706 41582521736
707 41818367038
708 42055214160
709 42293065935
710 42531925200
711 42771794796
712 43012677568
713 43254576365
714 43497494040
715 43741433450
716 43986397456
717 44232388923
718 44479410720
719 44727465720
720 44976556800
721 45226686841
722 45477858728
723 45730075350
724 45983339600
725 46237654375
726 46493022576
727 46749447108
728 47006930880
729 47265476805
730 47525087800
731 47785766786
732 48047516688
733 48310340435
734 48574240960
735 48839221200
736 49105284096
737 49372432593
738 49640669640
739 49909998190
740 50180421200
741 50451941631
742 50724562448
743 50998286620
744 51273117120
745 51549056925
746 51826109016
747 52104276378
748 52383562000
749 52663968875
750 52945500000
751 53228158376
752 53511947008
753 53796868905
754 54082927080
755 54370124550
756 54658464336
757 54947949463
758 55238582960
759 55530367860
760 55823307200
761 56117404021
762 56412661368
763 56709082290
764 57006669840
765 57305427075
766 57605357056
767 57906462848
768 58208747520
769 58512214145
770 58816865800
771 59122705566
772 59429736528
773 59737961775
774 60047384400
775 60358007500
776 60669834176
777 60982867533
778 61297110680
779 61612566730
780 61929238800
781 62247130011
782 62566243488
783 62886582360
784 63208149760
785 63530948825
786 63854982696
787 64180254518
788 64506767440
789 64834524615
790 65163529200
791 65493784356
792 65825293248
793 66158059045
794 66492084920
795 66827374050
796 67163929616
797 67501754803
798 67840852800
799 68181226800
800 68522880000
801 68865815601
802 69210036808
803 69555546830
804 69902348880
805 70250446175
806 70599841936
807 70950539388
808 71302541760
809 71655852285
810 72010474200
811 72366410746
812 72723665168
813 73082240715
814 73442140640
815 73803368200
816 74165926656
817 74529819273
818 74895049320
819 75261620070
820 75629534800
821 75998796791
822 76369409328
823 76741375700
824 77114699200
825 77489383125
826 77865430776
827 78242845458
828 78621630480
829 79001789155
830 79383324800
831 79766240736
832 80150540288
833 80536226785
834 80923303560
835 81311773950
836 81701641296
837 82092908943
838 82485580240
839 82879658540
840 83275147200
841 83672049581
842 84070369048
843 84470108970
844 84871272720
845 85273863675
846 85677885216
847 86083340728
848 86490233600
849 86898567225
850 87308345000
851 87719570326
852 88132246608
853 88546377255
854 88961965680
855 89379015300
856 89797529536
857 90217511813
858 90638965560
859 91061894210
860 91486301200
861 91912189971
862 92339563968
863 92768426640
864 93198781440
865 93630631825
866 94063981256
867 94498833198
868 94935191120
869 95373058495
870 95812438800
871 96253335516
872 96695752128
873 97139692125
874 97585159000
875 98032156250
876 98480687376
877 98930755883
878 99382365280
879 99835519080
880 100290220800
881 100746473961
882 101204282088
883 101663648710
884 102124577360
885 102587071575
886 103051134896
887 103516770868
888 103983983040
889 104452774965
890 104923150200
891 105395112306
892 105868664848
893 106343811395
894 106820555520
895 107298900800
896 107778850816
897 108260409153
898 108743579400
899 109228365150
900 109714770000
901 110202797551
902 110692451408
903 111183735180
904 111676652480
905 112171206925
906 112667402136
907 113165241738
908 113664729360
909 114165868635
910 114668663200
911 115173116696
912 115679232768
913 116187015065
914 116696467240
915 117207592950
916 117720395856
917 118234879623
918 118751047920
919 119268904420
920 119788452800
921 120309696741
922 120832639928
923 121357286050
924 121883638800
925 122411701875
926 122941478976
927 123472973808
928 124006190080
929 124541131505
930 125077801800
931 125616204686
932 126156343888
933 126698223135
934 127241846160
935 127787216700
936 128334338496
937 128883215293
938 129433850840
939 129986248890
940 130540413200
941 131096347531
942 131654055648
943 132213541320
944 132774808320
945 133337860425
946 133902701416
947 134469335078
948 135037765200
949 135607995575
950 136180030000
951 136753872276
952 137329526208
953 137906995605
954 138486284280
955 139067396050
956 139650334736
957 140235104163
958 140821708160
959 141410150560
960 142000435200
961 142592565921
962 143186546568
963 143782380990
964 144380073040
965 144979626575
966 145581045456
967 146184333548
968 146789494720
969 147396532845
970 148005451800
971 148616255466
972 149228947728
973 149843532475
974 150460013600
975 151078395000
976 151698680576
977 152320874233
978 152944979880
979 153571001430
980 154198942800
981 154828807911
982 155460600688
983 156094325060
984 156729984960
985 157367584325
986 158007127096
987 158648617218
988 159292058640
989 159937455315
990 160584811200
991 161234130256
992 161885416448
993 162538673745
994 163193906120
995 163851117550
996 164510312016
997 165171493503
998 165834666000
999 166499833500
1000 167167000000