0 1
1 0
2 40
3 32
4 272
5 160
6 888
7 448
8 2080
9 960
10 4040
11 1760
12 6960
13 2912
14 11032
15 4480
16 16448
17 6528
18 23400
19 9120
20 32080
21 12320
22 42680
23 16192
24 55392
25 20800
26 70408
27 26208
28 87920
29 32480
30 108120
31 39680
32 131200
33 47872
34 157352
35 57120
36 186768
37 67488
38 219640
39 79040
40 256160
41 91840
42 296520
43 105952
44 340912
45 121440
46 389528
47 138368
48 442560
49 156800
50 500200
51 176800
52 562640
53 198432
54 630072
55 221760
56 702688
57 246848
58 780680
59 273760
60 864240
61 302560
62 953560
63 333312
64 1048832
65 366080
66 1150248
67 400928
68 1258000
69 437920
70 1372280
71 477120
72 1493280
73 518592
74 1621192
75 562400
76 1756208
77 608608
78 1898520
79 657280
80 2048320
81 708480
82 2205800
83 762272
84 2371152
85 818720
86 2544568
87 877888
88 2726240
89 939840
90 2916360
91 1004640
92 3115120
93 1072352
94 3322712
95 1143040
96 3539328
97 1216768
98 3765160
99 1293600
100 4000400
101 1373600
102 4245240
103 1456832
104 4499872
105 1543360
106 4764488
107 1633248
108 5039280
109 1726560
110 5324440
111 1823360
112 5620160
113 1923712
114 5926632
115 2027680
116 6244048
117 2135328
118 6572600
119 2246720
120 6912480
121 2361920
122 7263880
123 2480992
124 7626992
125 2604000
126 8002008
127 2731008
128 8389120
129 2862080
130 8788520
131 2997280
132 9200400
133 3136672
134 9624952
135 3280320
136 10062368
137 3428288
138 10512840
139 3580640
140 10976560
141 3737440
142 11453720
143 3898752
144 11944512
145 4064640
146 12449128
147 4235168
148 12967760
149 4410400
150 13500600
151 4590400
152 14047840
153 4775232
154 14609672
155 4964960
156 15186288
157 5159648
158 15777880
159 5359360
160 16384640
161 5564160
162 17006760
163 5774112
164 17644432
165 5989280
166 18297848
167 6209728
168 18967200
169 6435520
170 19652680
171 6666720
172 20354480
173 6903392
174 21072792
175 7145600
176 21807808
177 7393408
178 22559720
179 7646880
180 23328720
181 7906080
182 24115000
183 8171072
184 24918752
185 8441920
186 25740168
187 8718688
188 26579440
189 9001440
190 27436760
191 9290240
192 28312320
193 9585152
194 29206312
195 9886240
196 30118928
197 10193568
198 31050360
199 10507200
200 32000800
201 10827200
202 32970440
203 11153632
204 33959472
205 11486560
206 34968088
207 11826048
208 35996480
209 12172160
210 37044840
211 12524960
212 38113360
213 12884512
214 39202232
215 13250880
216 40311648
217 13624128
218 41441800
219 14004320
220 42592880
221 14391520
222 43765080
223 14785792
224 44958592
225 15187200
226 46173608
227 15595808
228 47410320
229 16011680
230 48668920
231 16434880
232 49949600
233 16865472
234 51252552
235 17303520
236 52577968
237 17749088
238 53926040
239 18202240
240 55296960
241 18663040
242 56690920
243 19131552
244 58108112
245 19607840
246 59548728
247 20091968
248 61012960
249 20584000
250 62501000
251 21084000
252 64013040
253 21592032
254 65549272
255 22108160
256 67109888
257 22632448
258 68695080
259 23164960
260 70305040
261 23705760
262 71939960
263 24254912
264 73600032
265 24812480
266 75285448
267 25378528
268 76996400
269 25953120
270 78733080
271 26536320
272 80495680
273 27128192
274 82284392
275 27728800
276 84099408
277 28338208
278 85940920
279 28956480
280 87809120
281 29583680
282 89704200
283 30219872
284 91626352
285 30865120
286 93575768
287 31519488
288 95552640
289 32183040
290 97557160
291 32855840
292 99589520
293 33537952
294 101649912
295 34229440
296 103738528
297 34930368
298 105855560
299 35640800
300 108001200
301 36360800
302 110175640
303 37090432
304 112379072
305 37829760
306 114611688
307 38578848
308 116873680
309 39337760
310 119165240
311 40106560
312 121486560
313 40885312
314 123837832
315 41674080
316 126219248
317 42472928
318 128631000
319 43281920
320 131073280
321 44101120
322 133546280
323 44930592
324 136050192
325 45770400
326 138585208
327 46620608
328 141151520
329 47481280
330 143749320
331 48352480
332 146378800
333 49234272
334 149040152
335 50126720
336 151733568
337 51029888
338 154459240
339 51943840
340 157217360
341 52868640
342 160008120
343 53804352
344 162831712
345 54751040
346 165688328
347 55708768
348 168578160
349 56677600
350 171501400
351 57657600
352 174458240
353 58648832
354 177448872
355 59651360
356 180473488
357 60665248
358 183532280
359 61690560
360 186625440
361 62727360
362 189753160
363 63775712
364 192915632
365 64835680
366 196113048
367 65907328
368 199345600
369 66990720
370 202613480
371 68085920
372 205916880
373 69192992
374 209255992
375 70312000
376 212631008
377 71443008
378 216042120
379 72586080
380 219489520
381 73741280
382 222973400
383 74908672
384 226493952
385 76088320
386 230051368
387 77280288
388 233645840
389 78484640
390 237277560
391 79701440
392 240946720
393 80930752
394 244653512
395 82172640
396 248398128
397 83427168
398 252180760
399 84694400
400 256001600
401 85974400
402 259860840
403 87267232
404 263758672
405 88572960
406 267695288
407 89891648
408 271670880
409 91223360
410 275685640
411 92568160
412 279739760
413 93926112
414 283833432
415 95297280
416 287966848
417 96681728
418 292140200
419 98079520
420 296353680
421 99490720
422 300607480
423 100915392
424 304901792
425 102353600
426 309236808
427 103805408
428 313612720
429 105270880
430 318029720
431 106750080
432 322488000
433 108243072
434 326987752
435 109749920
436 331529168
437 111270688
438 336112440
439 112805440
440 340737760
441 114354240
442 345405320
443 115917152
444 350115312
445 117494240
446 354867928
447 119085568
448 359663360
449 120691200
450 364501800
451 122311200
452 369383440
453 123945632
454 374308472
455 125594560
456 379277088
457 127258048
458 384289480
459 128936160
460 389345840
461 130628960
462 394446360
463 132336512
464 399591232
465 134058880
466 404780648
467 135796128
468 410014800
469 137548320
470 415293880
471 139315520
472 420618080
473 141097792
474 425987592
475 142895200
476 431402608
477 144707808
478 436863320
479 146535680
480 442369920
481 148378880
482 447922600
483 150237472
484 453521552
485 152111520
486 459166968
487 154001088
488 464859040
489 155906240
490 470597960
491 157827040
492 476383920
493 159763552
494 482217112
495 161715840
496 488097728
497 163683968
498 494025960
499 165668000
500 500002000
501 167668000
502 506026040
503 169684032
504 512098272
505 171716160
506 518218888
507 173764448
508 524388080
509 175828960
510 530606040
511 177909760
512 536872960
513 180006912
514 543189032
515 182120480
516 549554448
517 184250528
518 555969400
519 186397120
520 562434080
521 188560320
522 568948680
523 190740192
524 575513392
525 192936800
526 582128408
527 195150208
528 588793920
529 197380480
530 595510120
531 199627680
532 602277200
533 201891872
534 609095352
535 204173120
536 615964768
537 206471488
538 622885640
539 208787040
540 629858160
541 211119840
542 636882520
543 213469952
544 643958912
545 215837440
546 651087528
547 218222368
548 658268560
549 220624800
550 665502200
551 223044800
552 672788640
553 225482432
554 680128072
555 227937760
556 687520688
557 230410848
558 694966680
559 232901760
560 702466240
561 235410560
562 710019560
563 237937312
564 717626832
565 240482080
566 725288248
567 243044928
568 733004000
569 245625920
570 740774280
571 248225120
572 748599280
573 250842592
574 756479192
575 253478400
576 764414208
577 256132608
578 772404520
579 258805280
580 780450320
581 261496480
582 788551800
583 264206272
584 796709152
585 266934720
586 804922568
587 269681888
588 813192240
589 272447840
590 821518360
591 275232640
592 829901120
593 278036352
594 838340712
595 280859040
596 846837328
597 283700768
598 855391160
599 286561600
600 864002400
601 289441600
602 872671240
603 292340832
604 881397872
605 295259360
606 890182488
607 298197248
608 899025280
609 301154560
610 907926440
611 304131360
612 916886160
613 307127712
614 925904632
615 310143680
616 934982048
617 313179328
618 944118600
619 316234720
620 953314480
621 319309920
622 962569880
623 322404992
624 971884992
625 325520000
626 981260008
627 328655008
628 990695120
629 331810080
630 1000190520
631 334985280
632 1009746400
633 338180672
634 1019362952
635 341396320
636 1029040368
637 344632288
638 1038778840
639 347888640
640 1048578560
641 351165440
642 1058439720
643 354462752
644 1068362512
645 357780640
646 1078347128
647 361119168
648 1088393760
649 364478400
650 1098502600
651 367858400
652 1108673840
653 371259232
654 1118907672
655 374680960
656 1129204288
657 378123648
658 1139563880
659 381587360
660 1149986640
661 385072160
662 1160472760
663 388578112
664 1171022432
665 392105280
666 1181635848
667 395653728
668 1192313200
669 399223520
670 1203054680
671 402814720
672 1213860480
673 406427392
674 1224730792
675 410061600
676 1235665808
677 413717408
678 1246665720
679 417394880
680 1257730720
681 421094080
682 1268861000
683 424815072
684 1280056752
685 428557920
686 1291318168
687 432322688
688 1302645440
689 436109440
690 1314038760
691 439918240
692 1325498320
693 443749152
694 1337024312
695 447602240
696 1348616928
697 451477568
698 1360276360
699 455375200
700 1372002800
701 459295200
702 1383796440
703 463237632
704 1395657472
705 467202560
706 1407586088
707 471190048
708 1419582480
709 475200160
710 1431646840
711 479232960
712 1443779360
713 483288512
714 1455980232
715 487366880
716 1468249648
717 491468128
718 1480587800
719 495592320
720 1492994880
721 499739520
722 1505471080
723 503909792
724 1518016592
725 508103200
726 1530631608
727 512319808
728 1543316320
729 516559680
730 1556070920
731 520822880
732 1568895600
733 525109472
734 1581790552
735 529419520
736 1594755968
737 533753088
738 1607792040
739 538110240
740 1620898960
741 542491040
742 1634076920
743 546895552
744 1647326112
745 551323840
746 1660646728
747 555775968
748 1674038960
749 560252000
750 1687503000
751 564752000
752 1701039040
753 569276032
754 1714647272
755 573824160
756 1728327888
757 578396448
758 1742081080
759 582992960
760 1755907040
761 587613760
762 1769805960
763 592258912
764 1783778032
765 596928480
766 1797823448
767 601622528
768 1811942400
769 606341120
770 1826135080
771 611084320
772 1840401680
773 615852192
774 1854742392
775 620644800
776 1869157408
777 625462208
778 1883646920
779 630304480
780 1898211120
781 635171680
782 1912850200
783 640063872
784 1927564352
785 644981120
786 1942353768
787 649923488
788 1957218640
789 654891040
790 1972159160
791 659883840
792 1987175520
793 664901952
794 2002267912
795 669945440
796 2017436528
797 675014368
798 2032681560
799 680108800
800 2048003200
801 685228800
802 2063401640
803 690374432
804 2078877072
805 695545760
806 2094429688
807 700742848
808 2110059680
809 705965760
810 2125767240
811 711214560
812 2141552560
813 716489312
814 2157415832
815 721790080
816 2173357248
817 727116928
818 2189377000
819 732469920
820 2205475280
821 737849120
822 2221652280
823 743254592
824 2237908192
825 748686400
826 2254243208
827 754144608
828 2270657520
829 759629280
830 2287151320
831 765140480
832 2303724800
833 770678272
834 2320378152
835 776242720
836 2337111568
837 781833888
838 2353925240
839 787451840
840 2370819360
841 793096640
842 2387794120
843 798768352
844 2404849712
845 804467040
846 2421986328
847 810192768
848 2439204160
849 815945600
850 2456503400
851 821725600
852 2473884240
853 827532832
854 2491346872
855 833367360
856 2508891488
857 839229248
858 2526518280
859 845118560
860 2544227440
861 851035360
862 2562019160
863 856979712
864 2579893632
865 862951680
866 2597851048
867 868951328
868 2615891600
869 874978720
870 2634015480
871 881033920
872 2652222880
873 887116992
874 2670513992
875 893228000
876 2688889008
877 899367008
878 2707348120
879 905534080
880 2725891520
881 911729280
882 2744519400
883 917952672
884 2763231952
885 924204320
886 2782029368
887 930484288
888 2800911840
889 936792640
890 2819879560
891 943129440
892 2838932720
893 949494752
894 2858071512
895 955888640
896 2877296128
897 962311168
898 2896606760
899 968762400
900 2916003600
901 975242400
902 2935486840
903 981751232
904 2955056672
905 988288960
906 2974713288
907 994855648
908 2994456880
909 1001451360
910 3014287640
911 1008076160
912 3034205760
913 1014730112
914 3054211432
915 1021413280
916 3074304848
917 1028125728
918 3094486200
919 1034867520
920 3114755680
921 1041638720
922 3135113480
923 1048439392
924 3155559792
925 1055269600
926 3176094808
927 1062129408
928 3196718720
929 1069018880
930 3217431720
931 1075938080
932 3238234000
933 1082887072
934 3259125752
935 1089865920
936 3280107168
937 1096874688
938 3301178440
939 1103913440
940 3322339760
941 1110982240
942 3343591320
943 1118081152
944 3364933312
945 1125210240
946 3386365928
947 1132369568
948 3407889360
949 1139559200
950 3429503800
951 1146779200
952 3451209440
953 1154029632
954 3473006472
955 1161310560
956 3494895088
957 1168622048
958 3516875480
959 1175964160
960 3538947840
961 1183336960
962 3561112360
963 1190740512
964 3583369232
965 1198174880
966 3605718648
967 1205640128
968 3628160800
969 1213136320
970 3650695880
971 1220663520
972 3673324080
973 1228221792
974 3696045592
975 1235811200
976 3718860608
977 1243431808
978 3741769320
979 1251083680
980 3764771920
981 1258766880
982 3787868600
983 1266481472
984 3811059552
985 1274227520
986 3834344968
987 1282005088
988 3857725040
989 1289814240
990 3881199960
991 1297655040
992 3904769920
993 1305527552
994 3928435112
995 1313431840
996 3952195728
997 1321367968
998 3976051960
999 1329336000
1000 4000004000