1 0
2 0
3 0
4 0
5 0
6 144
7 392
8 896
9 1620
10 2800
11 4356
12 6624
13 9464
14 13328
15 18000
16 24064
17 31212
18 40176
19 50540
20 63200
21 77616
22 94864
23 114264
24 137088
25 162500
26 191984
27 224532
28 261856
29 302760
30 349200
31 399776
32 456704
33 518364
34 587248
35 661500
36 743904
37 832352
38 929936
39 1034280
40 1148800
41 1270836
42 1404144
43 1545764
44 1699808
45 1863000
46 2039824
47 2226672
48 2428416
49 2641100
50 2870000
51 3110796
52 3369184
53 3640464
54 3930768
55 4235000
56 4559744
57 4899492
58 5261296
59 5639220
60 6040800
61 6459656
62 6903824
63 7366464
64 7856128
65 8365500
66 8903664
67 9462812
68 10052576
69 10664640
70 11309200
71 11977416
72 12680064
73 13407764
74 14171888
75 14962500
76 15791584
77 16648632
78 17546256
79 18473360
80 19443200
81 20444076
82 21489904
83 22568364
84 23694048
85 24854000
86 26063504
87 27308952
88 28606336
89 29941380
90 31330800
91 32759636
92 34245344
93 35772264
94 37358608
95 38988000
96 40679424
97 42415772
98 44216816
99 46064700
100 47980000
101 49944096
102 51978384
103 54063464
104 56221568
105 58432500
106 60719344
107 63061092
108 65481696
109 67959320
110 70518800
111 73137456
112 75841024
113 78605964
114 81458928
115 84375500
116 87383264
117 90456912
118 93624976
119 96861240
120 100195200
121 103599716
122 107105264
123 110683764
124 114366688
125 118125000
126 121991184
127 125935232
128 129990656
129 134126460
130 138377200
131 142710876
132 147163104
133 151700864
134 156360848
135 161109000
136 165983104
137 170948052
138 176042736
139 181230980
140 186552800
141 191970936
142 197526544
143 203181264
144 208977408
145 214875500
146 220919024
147 227067372
148 233365216
149 239770800
150 246330000
151 252999896
152 259827584
153 266768964
154 273872368
155 281092500
156 288478944
157 295985192
158 303662096
159 311461920
160 319436800
161 327537756
162 335818224
163 344227964
164 352821728
165 361548000
166 370462864
167 379513512
168 388757376
169 398140340
170 407721200
171 417444516
172 427370464
173 437442264
174 447721488
175 458150000
176 468790784
177 479584332
178 490595056
179 501762060
180 513151200
181 524700176
182 536476304
183 548415864
184 560587648
185 572926500
186 585502704
187 598249652
188 611239136
189 624403080
190 637814800
191 651404736
192 665247744
193 679272764
194 693556208
195 708025500
196 722758624
197 737681472
198 752873616
199 768259400
200 783920000
201 799778196
202 815916784
203 832256964
204 848883168
205 865715000
206 882838544
207 900171792
208 917802496
209 935647020
210 953794800
211 972160556
212 990835424
213 1009732464
214 1028944528
215 1048383000
216 1068142464
217 1088132612
218 1108449776
219 1129001940
220 1149887200
221 1171011816
222 1192475664
223 1214183264
224 1236236288
225 1258537500
226 1281190384
227 1304095932
228 1327359456
229 1350880160
230 1374765200
231 1398911976
232 1423429504
233 1448213364
234 1473374448
235 1498806500
236 1524622304
237 1550713752
238 1577195536
239 1603957680
240 1631116800
241 1658561036
242 1686408944
243 1714546764
244 1743095008
245 1771938000
246 1801198224
247 1830758072
248 1860742016
249 1891030500
250 1921750000
251 1952778996
252 1984245984
253 2016027464
254 2048253968
255 2080800000
256 2113798144
257 2147120892
258 2180902896
259 2215014620
260 2249592800
261 2284505856
262 2319892624
263 2355619464
264 2391827328
265 2428380500
266 2465422064
267 2502814212
268 2540702176
269 2578946040
270 2617693200
271 2656801616
272 2696420864
273 2736406764
274 2776911088
275 2817787500
276 2859189984
277 2900970032
278 2943283856
279 2985980760
280 3029219200
281 3072846276
282 3117022704
283 3161593364
284 3206721248
285 3252249000
286 3298341904
287 3344840352
288 3391911936
289 3439394780
290 3487458800
291 3535939836
292 3585010144
293 3634503264
294 3684593808
295 3735113000
296 3786237824
297 3837797172
298 3889970416
299 3942584100
300 3995820000
301 4049502296
302 4103815184
303 4158580464
304 4213984768
305 4269847500
306 4326357744
307 4383332492
308 4440963296
309 4499064720
310 4557830800
311 4617073656
312 4676989824
313 4737388964
314 4798470128
315 4860040500
316 4922301664
317 4985058312
318 5048514576
319 5112472640
320 5177139200
321 5242313916
322 5308206064
323 5374612764
324 5441745888
325 5509400000
326 5577789584
327 5646706632
328 5716368256
329 5786563860
330 5857513200
331 5929003076
332 6001255904
333 6074055864
334 6147628048
335 6221754000
336 6296661504
337 6372129452
338 6448388336
339 6525214380
340 6602840800
341 6681041136
342 6760051344
343 6839642264
344 6920052608
345 7001050500
346 7082877424
347 7165298772
348 7248558816
349 7332420200
350 7417130000
351 7502448096
352 7588624384
353 7675415964
354 7763075568
355 7851357500
356 7940517344
357 8030306592
358 8120983696
359 8212297320
360 8304508800
361 8397363956
362 8491127024
363 8585540964
364 8680872928
365 8776863000
366 8873781264
367 8971364912
368 9069886976
369 9169081740
370 9269225200
371 9370048716
372 9471831264
373 9574301264
374 9677740688
375 9781875000
376 9886989184
377 9992805732
378 10099612656
379 10207129460
380 10315647200
381 10424882376
382 10535129104
383 10646100864
384 10758094848
385 10870821500
386 10984581104
387 11099081052
388 11214624736
389 11330916480
390 11448262800
391 11566364936
392 11685532544
393 11805463764
394 11926471408
395 12048250500
396 12171117024
397 12294762872
398 12419507216
399 12545038800
400 12671680000
401 12799116396
402 12927673584
403 13057033964
404 13187526368
405 13318830000
406 13451276944
407 13584543192
408 13718964096
409 13854212420
410 13990626800
411 14127876756
412 14266304224
413 14405575464
414 14546035728
415 14687348000
416 14829860864
417 14973234012
418 15117819376
419 15263273340
420 15409951200
421 15557506016
422 15706296464
423 15855972264
424 16006895488
425 16158712500
426 16311788784
427 16465767332
428 16621017056
429 16777177560
430 16934621200
431 17092984176
432 17252642304
433 17413228364
434 17575121648
435 17737951500
436 17902100704
437 18067195152
438 18233621136
439 18401001080
440 18569724800
441 18739411236
442 18910453744
443 19082467764
444 19255850208
445 19430213000
446 19605956624
447 19782689472
448 19960815616
449 20139939900
450 20320470000
451 20502007196
452 20684962784
453 20868934464
454 21054337168
455 21240765000
456 21428636544
457 21617542292
458 21807904496
459 21999310020
460 22192184800
461 22386112056
462 22581521424
463 22777992464
464 22975958528
465 23174995500
466 23375540464
467 23577165612
468 23780311776
469 23984547440
470 24190317200
471 24397185816
472 24605601664
473 24815125764
474 25026210288
475 25238412500
476 25452188384
477 25667091432
478 25883581456
479 26101208160
480 26320435200
481 26540808476
482 26762795504
483 26985938364
484 27210708448
485 27436644000
486 27664220304
487 27892971752
488 28123377536
489 28354968180
490 28588226800
491 28822680036
492 29058814944
493 29296154264
494 29535189008
495 29775438000
496 30017396224
497 30260578572
498 30505484016
499 30751623500
500 30999500000
501 31248620496
502 31499491984
503 31751617464
504 32005507968
505 32260662500
506 32517596144
507 32775803892
508 33035804896
509 33297090120
510 33560182800
511 33824569856
512 34090778624
513 34358291964
514 34627641328
515 34898305500
516 35170820064
517 35444659712
518 35720364176
519 35997404040
520 36276323200
521 36556588116
522 36838746864
523 37122261764
524 37407685088
525 37694475000
526 37983187984
527 38273278032
528 38565305856
529 38858721260
530 39154089200
531 39450855276
532 39749588704
533 40049730864
534 40351855248
535 40655399000
536 40960939904
537 41267910852
538 41576893936
539 41887317780
540 42199768800
541 42513671336
542 42829616144
543 43147023264
544 43466487808
545 43787425500
546 44110435824
547 44434930172
548 44761512416
549 45089589600
550 45419770000
551 45751456296
552 46085261184
553 46420582964
554 46758038768
555 47097022500
556 47438155744
557 47780827992
558 48125665296
559 48472052720
560 48820620800
561 49170750156
562 49523075824
563 49876973964
564 50233084128
565 50590778000
566 50950699664
567 51312216312
568 51675976576
569 52041343140
570 52408969200
571 52778212916
572 53149732064
573 53522880264
574 53898319888
575 54275400000
576 54654787584
577 55035827132
578 55419190256
579 55804216860
580 56191583200
581 56580624576
582 56972021904
583 57365105864
584 57760562048
585 58157716500
586 58557259504
587 58958512452
588 59362170336
589 59767549880
590 60175350800
591 60584885136
592 60996857344
593 61410574764
594 61826746608
595 62244675500
596 62665075424
597 63087244272
598 63511900816
599 63938338200
600 64367280000
601 64798014596
602 65231270384
603 65666330964
604 66103929568
605 66543345000
606 66985315344
607 67429114592
608 67875485696
609 68323697820
610 68774498800
611 69227152956
612 69682413024
613 70139538464
614 70599286928
615 71060913000
616 71525179264
617 71991335412
618 72460148976
619 72930864740
620 73404255200
621 73879560216
622 74357557264
623 74837481264
624 75320114688
625 75804687500
626 76291987184
627 76781238732
628 77273234656
629 77767194960
630 78263917200
631 78762616376
632 79264095104
633 79767563364
634 80273828848
635 80782096500
636 81293179104
637 81806276552
638 82322206736
639 82840164480
640 83360972800
641 83883821436
642 84409538544
643 84937308764
644 85467965408
645 86000688000
646 86536315024
647 87074020872
648 87614649216
649 88157369300
650 88703030000
651 89250795396
652 89801519584
653 90354361464
654 90910180368
655 91468130000
656 92029074944
657 92592163692
658 93158266096
659 93726525420
660 94297816800
661 94871278256
662 95447790224
663 96026485464
664 96608249728
665 97192210500
666 97779258864
667 98368517012
668 98960881376
669 99555468840
670 100153181200
671 100753130016
672 101356222464
673 101961564764
674 102570069488
675 103180837500
676 103794786784
677 104411012832
678 105030439056
679 105652155560
680 106277091200
681 106904330676
682 107534808304
683 108167603364
684 108803655648
685 109442039000
686 110083698704
687 110727703152
688 111375003136
689 112024661580
690 112677634800
691 113332980236
692 113991659744
693 114652725264
694 115317144208
695 115983963000
696 116654154624
697 117326759972
698 118002757616
699 118681182900
700 119363020000
701 120047298696
702 120735008784
703 121425174464
704 122118791168
705 122814877500
706 123514434544
707 124216475292
708 124922006496
709 125630035520
710 126341574800
711 127055626056
712 127773207424
713 128493314964
714 129216972528
715 129943170500
716 130672938464
717 131405261112
718 132141173776
719 132879655440
720 133621747200
721 134366422316
722 135114727664
723 135865630764
724 136620184288
725 137377350000
726 138138186384
727 138901649432
728 139668803456
729 140438598660
730 141212105200
731 141988267476
732 142768161504
733 143550725864
734 144337042448
735 145126044000
736 145918818304
737 146714292252
738 147513559536
739 148315541180
740 149121336800
741 149929861536
742 150742220944
743 151557324264
744 152376283008
745 153198000500
746 154023594224
747 154851961572
748 155684226016
749 156519279000
750 157358250000
751 158200024496
752 159045737984
753 159894269964
754 160746761968
755 161602087500
756 162461394144
757 163323549392
758 164189706896
759 165058728120
760 165931772800
761 166807696356
762 167687664624
763 168570526964
764 169457455328
765 170347293000
766 171241218064
767 172138067712
768 173039026176
769 173942924540
770 174850953200
771 175761937116
772 176677072864
773 177595179264
774 178517459088
775 179442725000
776 180372185984
777 181304648532
778 182241327856
779 183181024260
780 184124959200
781 185071926776
782 186023154704
783 186977430864
784 187935989248
785 188897611500
786 189863537904
787 190832543852
788 191805875936
789 192782303280
790 193763078800
791 194746965336
792 195735222144
793 196726605764
794 197722381808
795 198721300500
796 199724633824
797 200731125672
798 201742054416
799 202756157600
800 203774720000
801 204796472796
802 205822707184
803 206852147964
804 207886092768
805 208923260000
806 209964953744
807 211009885992
808 212059367296
809 213112103220
810 214169410800
811 215229989156
812 216295161824
813 217363621464
814 218436698128
815 219513078000
816 220594097664
817 221678436812
818 222767438576
819 223859776140
820 224956799200
821 226057174416
822 227162258064
823 228270710264
824 229383893888
825 230500462500
826 231621785584
827 232746510132
828 233876012256
829 235008932360
830 236146653200
831 237287808576
832 238433787904
833 239583218364
834 240737496048
835 241895241500
836 243057857504
837 244223957952
838 245394952336
839 246569447880
840 247748860800
841 248931791636
842 250119663344
843 251311069764
844 252507440608
845 253707363000
846 254912273424
847 256120752272
848 257334242816
849 258551318700
850 259773430000
851 260999143596
852 262229916384
853 263464308464
854 264703783568
855 265946895000
856 267195113344
857 268446985092
858 269703987696
859 270964660820
860 272230488800
861 273500004456
862 274774699024
863 276053098464
864 277336700928
865 278624025500
866 279916577264
867 281212868412
868 282514410976
869 283819710240
870 285130285200
871 286444634216
872 287764283264
873 289087723764
874 290416488688
875 291749062500
876 293086985184
877 294428734232
878 295775856656
879 297126822960
880 298483187200
881 299843412876
882 301209061104
883 302578588364
884 303953562848
885 305332434000
886 306716777104
887 308105034552
888 309498788736
889 310896474980
890 312299682800
891 313706840436
892 315119544544
893 316536216264
894 317958459408
895 319384688000
896 320816513024
897 322252341372
898 323693791216
899 325139262300
900 326590380000
901 328045536896
902 329506365584
903 330971251464
904 332441834368
905 333916492500
906 335396872944
907 336881346692
908 338371568096
909 339865900920
910 341366006800
911 342870242256
912 344380276224
913 345894457964
914 347414463728
915 348938635500
916 350468656864
917 352002862512
918 353542943376
919 355087226840
920 356637411200
921 358191816516
922 359752148464
923 361316719764
924 362887243488
925 364462025000
926 366042784784
927 367627820832
928 369218861056
929 370814196060
930 372415561200
931 374021239676
932 375632974304
933 377249040864
934 378871189648
935 380497689000
936 382130296704
937 383767273652
938 385410385136
939 387057884580
940 388711544800
941 390369611736
942 392033865744
943 393702545264
944 395377438208
945 397056775500
946 398742352624
947 400432392972
948 402128699616
949 403829488400
950 405536570000
951 407248152696
952 408966054784
953 410688476964
954 412417245168
955 414150552500
956 415890232544
957 417634470792
958 419385108496
959 421140323520
960 422901964800
961 424668202556
962 426440893424
963 428218199964
964 430001986528
965 431790408000
966 433585336464
967 435384919112
968 437191035776
969 439001825940
970 440819177200
971 442641221316
972 444469853664
973 446303198264
974 448143158288
975 449987850000
976 451839184384
977 453695269932
978 455558025456
979 457425551660
980 459299775200
981 461178788976
982 463064527504
983 464955075864
984 466852376448
985 468754506500
986 470663416304
987 472577175252
988 474497741536
989 476423176680
990 478355446800
991 480292605536
992 482236626944
993 484185556764
994 486141377008
995 488102125500
996 490069792224
997 492042407072
998 494021968016
999 496006497000
1000 497998000000