0 0
1 0
2 0
3 0
4 0
5 0
6 1
7 3
8 12
9 24
10 60
11 100
12 200
13 300
14 525
15 735
16 1176
17 1568
18 2352
19 3024
20 4320
21 5400
22 7425
23 9075
24 12100
25 14520
26 18876
27 22308
28 28392
29 33124
30 41405
31 47775
32 58800
33 67200
34 81600
35 92480
36 110976
37 124848
38 148257
39 165699
40 194940
41 216600
42 252700
43 279300
44 323400
45 355740
46 409101
47 448063
48 512072
49 558624
50 634800
51 690000
52 780000
53 845000
54 950625
55 1026675
56 1149876
57 1238328
58 1381212
59 1483524
60 1648360
61 1766100
62 1955325
63 2090175
64 2306400
65 2460160
66 2706176
67 2880768
68 3159552
69 3357024
70 3671745
71 3894275
72 4248300
73 4498200
74 4895100
75 5174820
76 5618376
77 5930508
78 6424717
79 6771999
80 7321080
81 7706400
82 8314800
83 8741200
84 9413600
85 9884280
86 10625601
87 11143923
88 11959332
89 12528824
90 13423740
91 14048100
92 15028200
93 15711300
94 16782525
95 17528415
96 18696976
97 19509888
98 20782272
99 21666624
100 23049600
101 24010000
102 25510625
103 26551875
104 28177500
105 29304600
106 31062876
107 32281028
108 34179912
109 35494524
110 37542285
111 38958975
112 41164200
113 42688800
114 45060400
115 46698960
116 49246176
117 51004968
118 53737377
119 55622899
120 58550420
121 60569400
122 63702300
123 65861700
124 69210600
125 71517620
126 75093501
127 77555583
128 81369792
129 83994624
130 88058880
131 90854400
132 95180800
133 98155200
134 102756225
135 105917955
136 110806476
137 114164248
138 119353532
139 122916324
140 128420040
141 132197100
142 138029325
143 142030175
144 148205400
145 152439840
146 158972976
147 163451088
148 170357472
149 175089624
150 182385025
151 187381875
152 195082500
153 200355000
154 208477500
155 214036900
156 222598376
157 228456228
158 237474237
159 243642399
160 253134960
161 259625600
162 269611200
163 276436800
164 286934400
165 294107760
166 305136801
167 312671043
168 324251452
169 332160024
170 344312220
171 352608900
172 365353800
173 374052700
174 387411725
175 396527295
176 410522376
177 420069408
178 434722992
179 444716624
180 460051680
181 470507400
182 486547425
183 497481075
184 514250100
185 525677880
186 543200476
187 555138948
188 573440232
189 585906324
190 605011965
191 618022975
192 637959200
193 651532800
194 672326400
195 686480640
196 708158976
197 722912288
198 745503297
199 760874499
200 784406700
201 800415000
202 824917500
203 841582500
204 867085000
205 884426700
206 910959501
207 928998303
208 956592312
209 975349024
210 1004035760
211 1023531600
212 1053343200
213 1073599800
214 1104569025
215 1125608435
216 1157768676
217 1179613368
218 1212998652
219 1235671524
220 1270316520
221 1293840900
222 1329780925
223 1354180575
224 1391451600
225 1416750720
226 1455389376
227 1481612608
228 1521656192
229 1548828624
230 1590315105
231 1618462275
232 1661430300
233 1690578200
234 1735067100
235 1765242180
236 1811291976
237 1842521148
238 1890172557
239 1922483199
240 1971777640
241 2005197600
242 2056177200
243 2090734800
244 2143442400
245 2179166440
246 2233645601
247 2270565363
248 2326860372
249 2365005624
250 2423161500
251 2462562500
252 2522625000
253 2563312500
254 2625328125
255 2667333375
256 2731349376
257 2774704128
258 2840768512
259 2885505024
260 2953666560
261 2999817600
262 3070125825
263 3117724675
264 3190229900
265 3239310360
266 3314063676
267 3364660068
268 3441713352
269 3493860524
270 3573266445
271 3626999775
272 3708811800
273 3764167200
274 3848439600
275 3905453520
276 3992241376
277 4050950808
278 4140310017
279 4200752499
280 4292739780
281 4354953400
282 4449626300
283 4513649700
284 4611066600
285 4676938980
286 4777159101
287 4844920223
288 4948003632
289 5017693824
290 5123701440
291 5195361600
292 5304355200
293 5378026800
294 5490069025
295 5565794115
296 5680948476
297 5758769688
298 5877100572
299 5957061124
300 6078633800
301 6160777500
302 6285658125
303 6370029375
304 6498285000
305 6584928800
306 6716627376
307 6805589328
308 6940799712
309 7032126024
310 7170917985
311 7264655475
312 7407099700
313 7503295800
314 7649463900
315 7748166660
316 7898131176
317 7999389268
318 8153223677
319 8257086399
320 8414865120
321 8521382400
322 8683180800
323 8792403200
324 8958297600
325 9070276320
326 9240344001
327 9355130883
328 9529450092
329 9647097624
330 9825747580
331 9946308900
332 10129369800
333 10252898700
334 10440451725
335 10567002655
336 10759129976
337 10888758048
338 11085542832
339 11218303824
340 11419830240
341 11555780600
342 11762133825
343 11901330675
344 12112596900
345 12255098040
346 12471364476
347 12617228388
348 12838583272
349 12987869124
350 13214401725
351 13367169375
352 13598970000
353 13755280000
354 13992440000
355 14152353600
356 14394965376
357 14558544528
358 14806701537
359 14974008899
360 15227805660
361 15398904600
362 15658436700
363 15833391300
364 16098755400
365 16277630460
366 16548924301
367 16731785343
368 17009107752
369 17196021024
370 17479471920
371 17670504400
372 17960184800
373 18155404200
374 18451416225
375 18650890995
376 18953337876
377 19157137208
378 19466123292
379 19674317124
380 19989947880
381 20202606900
382 20524988925
383 20742184575
384 21071425600
385 21293230080
386 21629438976
387 21855925248
388 22199212032
389 22430453824
390 22780929665
391 23017001475
392 23374778700
393 23615755800
394 23980947900
395 24226906340
396 24599627976
397 24850644588
398 25231011597
399 25487163999
400 25875293400
401 26136660000
402 26532670000
403 26799330000
404 27203340000
405 27475373400
406 27887504001
407 28164991603
408 28585364612
409 28868388024
410 29297126460
411 29585768100
412 30022996200
413 30317339300
414 30763182525
415 31063311135
416 31517896176
417 31823895168
418 32287349952
419 32599305024
420 33071758720
421 33389756400
422 33871339425
423 34195467075
424 34686311100
425 35016656920
426 35516894876
427 35853547908
428 36363313992
429 36706364124
430 37225793805
431 37575331775
432 38104561800
433 38460679200
434 38999847600
435 39362636880
436 39911882976
437 40281437448
438 40840901857
439 41217315699
440 41787140340
441 42170508600
442 42750836700
443 43141255300
444 43732231400
445 44129797140
446 44731567101
447 45136377663
448 45749088672
449 46161242624
450 46785043200
451 47204640000
452 47839680000
453 48266820000
454 48913250625
455 49348035075
456 50006008876
457 50448539928
458 51118210812
459 51568591524
460 52250114760
461 52708449100
462 53401981325
463 53868374175
464 54574073400
465 55048630560
466 55766656176
467 56249484368
468 56979997152
469 57471204024
470 58214366145
471 58714060275
472 59470035300
473 59978326200
474 60747279100
475 61264277220
476 62046374376
477 62572191108
478 63367600317
479 63902347999
480 64711238480
481 65255030400
482 66077572800
483 66630523200
484 67466889600
485 68029113680
486 68879477601
487 69451091523
488 70315627932
489 70896748824
490 71775634140
491 72366380100
492 73259792200
493 73860282300
494 74768400525
495 75378754815
496 76301759976
497 76922099488
498 77860173872
499 78490620624
500 79443948000
501 80084625000
502 81053390625
503 81704421875
504 82688812500
505 83350323000
506 84350526876
507 85022642628
508 86038849512
509 86721697524
510 87754098685
511 88447806975
512 89496595200
513 90201292800
514 91266662400
515 91982479360
516 93064626176
517 93791693568
518 94890814977
519 95629264899
520 96745559820
521 97495525400
522 98629194300
523 99390809700
524 100542054600
525 101315455020
526 102484479501
527 103269801183
528 104456810392
529 105254190624
530 106459391280
531 107268968400
532 108492568800
533 109314482200
534 110556692225
535 111391082355
536 112652113476
537 113499121848
538 114779187132
539 115638956324
540 116938270440
541 117810944100
542 119129723325
543 120015446175
544 121353908400
545 122252826240
546 123611190976
547 124523450688
548 125901939072
549 126827688624
550 128226523425
551 129165911875
552 130585317500
553 131538495000
554 132978697500
555 133945815300
556 135407042376
557 136388252828
558 137870733837
559 138866190399
560 140370156360
561 141380013600
562 142905697200
563 143930110800
564 145477746400
565 146516873160
566 148086696801
567 149140694643
568 150732944052
569 151801972024
570 153416886620
571 154501104900
572 156138925800
573 157238495700
574 158899465725
575 160014549695
576 161698913376
577 162829675008
578 164537678592
579 165684282624
580 167416174080
581 168578786400
582 170334815425
583 171513603075
584 173294021100
585 174489152280
586 176294212476
587 177505856548
588 179335813832
589 180564141324
590 182419252365
591 183664434975
592 185544958200
593 186807168800
594 188713364400
595 189992777040
596 191924906976
597 193221696888
598 195180024897
599 196494368499
600 198479160100
601 199811235000
602 201822757500
603 203172742500
604 205211265000
605 206579340100
606 208645133501
607 210031479903
608 212124816912
609 213529617024
610 215650772160
611 217074209600
612 219223459200
613 220665718800
614 222843341025
615 224304608835
616 226510883676
617 227991346968
618 230226556252
619 231726403524
620 233990830920
621 235510251900
622 237804182925
623 239343368575
624 241667090600
625 243226233120
626 245580035376
627 247159328208
628 249543501792
629 251143139624
630 253557977505
631 255178156275
632 257623953300
633 259264870200
634 261741923100
635 263403776580
636 265912383976
637 267595373748
638 270135836157
639 271840163199
640 274412783040
641 276138649600
642 278743731200
643 280491340800
644 283129190400
645 284898747840
646 287569673601
647 289361384963
648 292065696972
649 293879769624
650 296617779900
651 298454422500
652 301226445000
653 303085867500
654 305892218125
655 307774631775
656 310615628376
657 312521245728
658 315397208112
659 317326243024
660 320237492960
661 322190160600
662 325137021825
663 327113538675
664 330096336900
665 332096920760
666 335115983676
667 337140853668
668 340196510952
669 342245887524
670 345338470845
671 347412575775
672 350542418800
673 352641475200
674 355808913600
675 357933145920
676 361138517376
677 363288151408
678 366531795617
679 368707058499
680 371989317180
681 374190437400
682 377511654300
683 379738861700
684 383099382600
685 385352908380
686 388753081101
687 391033157823
688 394473332232
689 396780193824
690 400260721840
691 402594603600
692 406115839200
693 408476977800
694 412039277025
695 414427910515
696 418031631476
697 420447999288
698 424093502172
699 426537845124
700 430225492200
701 432698052500
702 436428208125
703 438929229375
704 442702260000
705 445231987200
706 449048261376
707 451606940928
708 455466829312
709 458054709024
710 461958584385
711 464575913475
712 468524150700
713 471171179800
714 475164155900
715 477841137060
716 481879231176
717 484586417868
718 488670011277
719 491407658399
720 495537134520
721 498305498400
722 502481242800
723 505280581200
724 509502981600
725 512333553720
726 516603000001
727 519465066483
728 523781950692
729 526675773624
730 531040489980
731 533966332900
732 538379277800
733 541337405700
734 545798977725
735 548789657055
736 553300256976
737 556323755648
738 560883786432
739 563940373824
740 568550240640
741 571640187600
742 576300297825
743 579423876675
744 584134639900
745 587292124440
746 592053952476
747 595245617988
748 600058924872
749 603285048124
750 608150250125
751 611411109375
752 616328625000
753 619624500000
754 624594750000
755 627925922000
756 632949329376
757 636316081128
758 641393071137
759 644795686899
760 649926687060
761 653365452600
762 658550892700
763 662026095300
764 667266407400
765 670778335860
766 676073954301
767 679622898943
768 684974260352
769 688560513024
770 693968056320
771 697591910400
772 703056076800
773 706717827200
774 712239060225
775 715939003395
776 721517748876
777 725256182808
778 730892888892
779 734670113124
780 740365230280
781 744181545900
782 749935526925
783 753791236575
784 759604536600
785 763499944480
786 769373020976
787 773308432848
788 779241745632
789 783217468824
790 789211480065
791 793227823475
792 799282997700
793 803340271800
794 809457075900
795 813555592740
796 819734495976
797 823874569188
798 830116043197
799 834297987999
800 840602506800
801 844826640000
802 851194680000
803 855461320000
804 861893360000
805 866202826800
806 872699348001
807 877051963203
808 883613449212
809 888009536024
810 894636472860
811 899076356100
812 905769232200
813 910253238300
814 917012544525
815 921541001535
816 928367231176
817 932940468768
818 939834117552
819 944452467024
820 951414033120
821 956077827400
822 963107811425
823 967817385075
824 974916290100
825 979671979320
826 986840310876
827 991642453508
828 998880719592
829 1003729655124
830 1011038366205
831 1015934435775
832 1023314104800
833 1028257651200
834 1035708793600
835 1040700161280
836 1048223294976
837 1053262830048
838 1060858475457
839 1065946525699
840 1073615205740
841 1078752120600
842 1086494360700
843 1091680491300
844 1099496819400
845 1104732518540
846 1112623465101
847 1117909087263
848 1125875185272
849 1131211086624
850 1139252871600
851 1144639410000
852 1152757420000
853 1158194955000
854 1166389730625
855 1171878623475
856 1180150707876
857 1185691321528
858 1194041260412
859 1199633959524
860 1208062301160
861 1213707452100
862 1222214747325
863 1227912718175
864 1236499520400
865 1242250680960
866 1250917546176
867 1256722267968
868 1265469754752
869 1271328411024
870 1280157080545
871 1286070046275
872 1294980462300
873 1300948114200
874 1309940843100
875 1315963559620
876 1325039170376
877 1331117331708
878 1340276395917
879 1346410383999
880 1355653475880
881 1361843674400
882 1371171370800
883 1377418165200
884 1386831045600
885 1393134823080
886 1402633469601
887 1408994619123
888 1418579616532
889 1424998528824
890 1434670464540
891 1441147532100
892 1450906996200
893 1457442613300
894 1467290198525
895 1473884761215
896 1483821062976
897 1490474969088
898 1500500585472
899 1507214234624
900 1517329766400
901 1524103560000
902 1534309610625
903 1541143951875
904 1551441127500
905 1558336421400
906 1568725330876
907 1575681984228
908 1586163239112
909 1593181660524
910 1603755875085
911 1610836474975
912 1621504266200
913 1628647456800
914 1639409444400
915 1646615639760
916 1657472446176
917 1664742062168
918 1675694312577
919 1683027766899
920 1694076089220
921 1701473801400
922 1712618826300
923 1720081217700
924 1731323578600
925 1738851072420
926 1750191405501
927 1757784426783
928 1769223370992
929 1776882346624
930 1788420543680
931 1796145902400
932 1807783996800
933 1815576169200
934 1827314808225
935 1835174226755
936 1847014060476
937 1854941159448
938 1866882840732
939 1874878056324
940 1886922240840
941 1894986011100
942 1907133357325
943 1915266122175
944 1927517291400
945 1935719492640
946 1948075148976
947 1956347230288
948 1968808040672
949 1977150447624
950 1989717081825
951 1998130261875
952 2010803392500
953 2019287795000
954 2032068097500
955 2040624173700
956 2053512326376
957 2062140529428
958 2075137213437
959 2083837998399
960 2096943897760
961 2105717721600
962 2118933523200
963 2127780844800
964 2141107238400
965 2150028518560
966 2163466196801
967 2172461898243
968 2186011556652
969 2195082144024
970 2208744481020
971 2217890420900
972 2231666137800
973 2240887898700
974 2254777699725
975 2264075752095
976 2278080344376
977 2287455160608
978 2301575254192
979 2311027308624
980 2325263616480
981 2334793385400
982 2349146623425
983 2358754585075
984 2373225472100
985 2382912106680
986 2397501364476
987 2407267154148
988 2421975507432
989 2431820936324
990 2446649112765
991 2456574666975
992 2471523397200
993 2481529564800
994 2496599582400
995 2506686853440
996 2521878894976
997 2532047761488
998 2547362566497
999 2557613522499
1000 2573051833500