1 0
2 0
3 16
4 88
5 280
6 680
7 1400
8 2576
9 4368
10 6960
11 10560
12 15400
13 21736
14 29848
15 40040
16 52640
17 68000
18 86496
19 108528
20 134520
21 164920
22 200200
23 240856
24 287408
25 340400
26 400400
27 468000
28 543816
29 628488
30 722680
31 827080
32 942400
33 1069376
34 1208768
35 1361360
36 1527960
37 1709400
38 1906536
39 2120248
40 2351440
41 2601040
42 2870000
43 3159296
44 3469928
45 3802920
46 4159320
47 4540200
48 4946656
49 5379808
50 5840800
51 6330800
52 6851000
53 7402616
54 7986888
55 8605080
56 9258480
57 9948400
58 10676176
59 11443168
60 12250760
61 13100360
62 13993400
63 14931336
64 15915648
65 16947840
66 18029440
67 19162000
68 20347096
69 21586328
70 22881320
71 24233720
72 25645200
73 27117456
74 28652208
75 30251200
76 31916200
77 33649000
78 35451416
79 37325288
80 39272480
81 41294880
82 43394400
83 45572976
84 47832568
85 50175160
86 52602760
87 55117400
88 57721136
89 60416048
90 63204240
91 66087840
92 69069000
93 72149896
94 75332728
95 78619720
96 82013120
97 85515200
98 89128256
99 92854608
100 96696600
101 100656600
102 104737000
103 108940216
104 113268688
105 117724880
106 122311280
107 127030400
108 131884776
109 136876968
110 142009560
111 147285160
112 152706400
113 158275936
114 163996448
115 169870640
116 175901240
117 182091000
118 188442696
119 194959128
120 201643120
121 208497520
122 215525200
123 222729056
124 230112008
125 237677000
126 245427000
127 253365000
128 261494016
129 269817088
130 278337280
131 287057680
132 295981400
133 305111576
134 314451368
135 324003960
136 333772560
137 343760400
138 353970736
139 364406848
140 375072040
141 385969640
142 397103000
143 408475496
144 420090528
145 431951520
146 444061920
147 456425200
148 469044856
149 481924408
150 495067400
151 508477400
152 522158000
153 536112816
154 550345488
155 564859680
156 579659080
157 594747400
158 610128376
159 625805768
160 641783360
161 658064960
162 674654400
163 691555536
164 708772248
165 726308440
166 744168040
167 762355000
168 780873296
169 799726928
170 818919920
171 838456320
172 858340200
173 878575656
174 899166808
175 920117800
176 941432800
177 963116000
178 985171616
179 1007603888
180 1030417080
181 1053615480
182 1077203400
183 1101185176
184 1125565168
185 1150347760
186 1175537360
187 1201138400
188 1227155336
189 1253592648
190 1280454840
191 1307746440
192 1335472000
193 1363636096
194 1392243328
195 1421298320
196 1450805720
197 1480770200
198 1511196456
199 1542089208
200 1573453200
201 1605293200
202 1637614000
203 1670420416
204 1703717288
205 1737509480
206 1771801880
207 1806599400
208 1841906976
209 1877729568
210 1914072160
211 1950939760
212 1988337400
213 2026270136
214 2064743048
215 2103761240
216 2143329840
217 2183454000
218 2224138896
219 2265389728
220 2307211720
221 2349610120
222 2392590200
223 2436157256
224 2480316608
225 2525073600
226 2570433600
227 2616402000
228 2662984216
229 2710185688
230 2758011880
231 2806468280
232 2855560400
233 2905293776
234 2955673968
235 3006706560
236 3058397160
237 3110751400
238 3163774936
239 3217473448
240 3271852640
241 3326918240
242 3382676000
243 3439131696
244 3496291128
245 3554160120
246 3612744520
247 3672050200
248 3732083056
249 3792849008
250 3854354000
251 3916604000
252 3979605000
253 4043363016
254 4107884088
255 4173174280
256 4239239680
257 4306086400
258 4373720576
259 4442148368
260 4511375960
261 4581409560
262 4652255400
263 4723919736
264 4796408848
265 4869729040
266 4943886640
267 5018888000
268 5094739496
269 5171447528
270 5249018520
271 5327458920
272 5406775200
273 5486973856
274 5568061408
275 5650044400
276 5732929400
277 5816723000
278 5901431816
279 5987062488
280 6073621680
281 6161116080
282 6249552400
283 6338937376
284 6429277768
285 6520580360
286 6612851960
287 6706099400
288 6800329536
289 6895549248
290 6991765440
291 7088985040
292 7187215000
293 7286462296
294 7386733928
295 7488036920
296 7590378320
297 7693765200
298 7798204656
299 7903703808
300 8010269800
301 8117909800
302 8226631000
303 8336440616
304 8447345888
305 8559354080
306 8672472480
307 8786708400
308 8902069176
309 9018562168
310 9136194760
311 9254974360
312 9374908400
313 9496004336
314 9618269648
315 9741711840
316 9866338440
317 9992157000
318 10119175096
319 10247400328
320 10376840320
321 10507502720
322 10639395200
323 10772525456
324 10906901208
325 11042530200
326 11179420200
327 11317579000
328 11457014416
329 11597734288
330 11739746480
331 11883058880
332 12027679400
333 12173615976
334 12320876568
335 12469469160
336 12619401760
337 12770682400
338 12923319136
339 13077320048
340 13232693240
341 13389446840
342 13547589000
343 13707127896
344 13868071728
345 14030428720
346 14194207120
347 14359415200
348 14526061256
349 14694153608
350 14863700600
351 15034710600
352 15207192000
353 15381153216
354 15556602688
355 15733548880
356 15912000280
357 16091965400
358 16273452776
359 16456470968
360 16641028560
361 16827134160
362 17014796400
363 17204023936
364 17394825448
365 17587209640
366 17781185240
367 17976761000
368 18173945696
369 18372748128
370 18573177120
371 18775241520
372 18978950200
373 19184312056
374 19391336008
375 19600031000
376 19810406000
377 20022470000
378 20236232016
379 20451701088
380 20668886280
381 20887796680
382 21108441400
383 21330829576
384 21554970368
385 21780872960
386 22008546560
387 22238000400
388 22469243736
389 22702285848
390 22937136040
391 23173803640
392 23412298000
393 23652628496
394 23894804528
395 24138835520
396 24384730920
397 24632500200
398 24882152856
399 25133698408
400 25387146400
401 25642506400
402 25899788000
403 26159000816
404 26420154488
405 26683258680
406 26948323080
407 27215357400
408 27484371376
409 27755374768
410 28028377360
411 28303388960
412 28580419400
413 28859478536
414 29140576248
415 29423722440
416 29708927040
417 29996200000
418 30285551296
419 30576990928
420 30870528920
421 31166175320
422 31463940200
423 31763833656
424 32065865808
425 32370046800
426 32676386800
427 32984896000
428 33295584616
429 33608462888
430 33923541080
431 34240829480
432 34560338400
433 34882078176
434 35206059168
435 35532291760
436 35860786360
437 36191553400
438 36524603336
439 36859946648
440 37197593840
441 37537555440
442 37879842000
443 38224464096
444 38571432328
445 38920757320
446 39272449720
447 39626520200
448 39982979456
449 40341838208
450 40703107200
451 41066797200
452 41432919000
453 41801483416
454 42172501288
455 42545983480
456 42921940880
457 43300384400
458 43681324976
459 44064773568
460 44450741160
461 44839238760
462 45230277400
463 45623868136
464 46020022048
465 46418750240
466 46820063840
467 47223974000
468 47630491896
469 48039628728
470 48451395720
471 48865804120
472 49282865200
473 49702590256
474 50124990608
475 50550077600
476 50977862600
477 51408357000
478 51841572216
479 52277519688
480 52716210880
481 53157657280
482 53601870400
483 54048861776
484 54498642968
485 54951225560
486 55406621160
487 55864841400
488 56325897936
489 56789802448
490 57256566640
491 57726202240
492 58198721000
493 58674134696
494 59152455128
495 59633694120
496 60117863520
497 60604975200
498 61095041056
499 61588073008
500 62084083000
501 62583083000
502 63085085000
503 63590101016
504 64098143088
505 64609223280
506 65123353680
507 65640546400
508 66160813576
509 66684167368
510 67210619960
511 67740183560
512 68272870400
513 68808692736
514 69347662848
515 69889793040
516 70435095640
517 70983583000
518 71535267496
519 72090161528
520 72648277520
521 73209627920
522 73774225200
523 74342081856
524 74913210408
525 75487623400
526 76065333400
527 76646353000
528 77230694816
529 77818371488
530 78409395680
531 79003780080
532 79601537400
533 80202680376
534 80807221768
535 81415174360
536 82026550960
537 82641364400
538 83259627536
539 83881353248
540 84506554440
541 85135244040
542 85767435000
543 86403140296
544 87042372928
545 87685145920
546 88331472320
547 88981365200
548 89634837656
549 90291902808
550 90952573800
551 91616863800
552 92284786000
553 92956353616
554 93631579888
555 94310478080
556 94993061480
557 95679343400
558 96369337176
559 97063056168
560 97760513760
561 98461723360
562 99166698400
563 99875452336
564 100587998648
565 101304350840
566 102024522440
567 102748527000
568 103476378096
569 104208089328
570 104943674320
571 105683146720
572 106426520200
573 107173808456
574 107925025208
575 108680184200
576 109439299200
577 110202384000
578 110969452416
579 111740518288
580 112515595480
581 113294697880
582 114077839400
583 114865033976
584 115656295568
585 116451638160
586 117251075760
587 118054622400
588 118862292136
589 119674099048
590 120490057240
591 121310180840
592 122134484000
593 122962980896
594 123795685728
595 124632612720
596 125473776120
597 126319190200
598 127168869256
599 128022827608
600 128881079600
601 129743639600
602 130610522000
603 131481741216
604 132357311688
605 133237247880
606 134121564280
607 135010275400
608 135903395776
609 136800939968
610 137702922560
611 138609358160
612 139520261400
613 140435646936
614 141355529448
615 142279923640
616 143208844240
617 144142306000
618 145080323696
619 146022912128
620 146970086120
621 147921860520
622 148878250200
623 149839270056
624 150804935008
625 151775260000
626 152750260000
627 153729950000
628 154714345016
629 155703460088
630 156697310280
631 157695910680
632 158699276400
633 159707422576
634 160720364368
635 161738116960
636 162760695560
637 163788115400
638 164820391736
639 165857539848
640 166899575040
641 167946512640
642 168998368000
643 170055156496
644 171116893528
645 172183594520
646 173255274920
647 174331950200
648 175413635856
649 176500347408
650 177592100400
651 178688910400
652 179790793000
653 180897763816
654 182009838488
655 183127032680
656 184249362080
657 185376842400
658 186509489376
659 187647318768
660 188790346360
661 189938587960
662 191092059400
663 192250776536
664 193414755248
665 194584011440
666 195758561040
667 196938420000
668 198123604296
669 199314129928
670 200510012920
671 201711269320
672 202917915200
673 204129966656
674 205347439808
675 206570350800
676 207798715800
677 209032551000
678 210271872616
679 211516696888
680 212767040080
681 214022918480
682 215284348400
683 216551346176
684 217823928168
685 219102110760
686 220385910360
687 221675343400
688 222970426336
689 224271175648
690 225577607840
691 226889739440
692 228207587000
693 229531167096
694 230860496328
695 232195591320
696 233536468720
697 234883145200
698 236235637456
699 237593962208
700 238958136200
701 240328176200
702 241704099000
703 243085921416
704 244473660288
705 245867332480
706 247266954880
707 248672544400
708 250084117976
709 251501692568
710 252925285160
711 254354912760
712 255790592400
713 257232341136
714 258680176048
715 260134114240
716 261594172840
717 263060369000
718 264532719896
719 266011242728
720 267495954720
721 268986873120
722 270484015200
723 271987398256
724 273497039608
725 275012956600
726 276535166600
727 278063687000
728 279598535216
729 281139728688
730 282687284880
731 284241221280
732 285801555400
733 287368304776
734 288941486968
735 290521119560
736 292107220160
737 293699806400
738 295298895936
739 296904506448
740 298516655640
741 300135361240
742 301760641000
743 303392512696
744 305030994128
745 306676103120
746 308327857520
747 309986275200
748 311651374056
749 313323172008
750 315001687000
751 316686937000
752 318378940000
753 320077714016
754 321783277088
755 323495647280
756 325214842680
757 326940881400
758 328673781576
759 330413561368
760 332160238960
761 333913832560
762 335674360400
763 337441840736
764 339216291848
765 340997732040
766 342786179640
767 344581653000
768 346384170496
769 348193750528
770 350010411520
771 351834171920
772 353665050200
773 355503064856
774 357348234408
775 359200577400
776 361060112400
777 362926858000
778 364800832816
779 366682055488
780 368570544680
781 370466319080
782 372369397400
783 374279798376
784 376197540768
785 378122643360
786 380055124960
787 381995004400
788 383942300536
789 385897032248
790 387859218440
791 389828878040
792 391806030000
793 393790693296
794 395782886928
795 397782629920
796 399789941320
797 401804840200
798 403827345656
799 405857476808
800 407895252800
801 409940692800
802 411993816000
803 414054641616
804 416123188888
805 418199477080
806 420283525480
807 422375353400
808 424474980176
809 426582425168
810 428697707760
811 430820847360
812 432951863400
813 435090775336
814 437237602648
815 439392364840
816 441555081440
817 443725772000
818 445904456096
819 448091153328
820 450285883320
821 452488665720
822 454699520200
823 456918466456
824 459145524208
825 461380713200
826 463624053200
827 465875564000
828 468135265416
829 470403177288
830 472679319480
831 474963711880
832 477256374400
833 479557326976
834 481866589568
835 484184182160
836 486510124760
837 488844437400
838 491187140136
839 493538253048
840 495897796240
841 498265789840
842 500642254000
843 503027208896
844 505420674728
845 507822671720
846 510233220120
847 512652340200
848 515080052256
849 517516376608
850 519961333600
851 522414943600
852 524877227000
853 527348204216
854 529827895688
855 532316321880
856 534813503280
857 537319460400
858 539834213776
859 542357783968
860 544890191560
861 547431457160
862 549981601400
863 552540644936
864 555108608448
865 557685512640
866 560271378240
867 562866226000
868 565470076696
869 568082951128
870 570704870120
871 573335854520
872 575975925200
873 578625103056
874 581283409008
875 583950864000
876 586627489000
877 589313305000
878 592008333016
879 594712594088
880 597426109280
881 600148899680
882 602880986400
883 605622390576
884 608373133368
885 611133235960
886 613902719560
887 616681605400
888 619469914736
889 622267668848
890 625074889040
891 627891596640
892 630717813000
893 633553559496
894 636398857528
895 639253728520
896 642118193920
897 644992275200
898 647875993856
899 650769371408
900 653672429400
901 656585189400
902 659507673000
903 662439901816
904 665381897488
905 668333681680
906 671295276080
907 674266702400
908 677247982376
909 680239137768
910 683240190360
911 686251161960
912 689272074400
913 692302949536
914 695343809248
915 698394675440
916 701455570040
917 704526515000
918 707607532296
919 710698643928
920 713799871920
921 716911238320
922 720032765200
923 723164474656
924 726306388808
925 729458529800
926 732620919800
927 735793581000
928 738976535616
929 742169805888
930 745373414080
931 748587382480
932 751811733400
933 755046489176
934 758291672168
935 761547304760
936 764813409360
937 768090008400
938 771377124336
939 774674779648
940 777982996840
941 781301798440
942 784631207000
943 787971245096
944 791321935328
945 794683300320
946 798055362720
947 801438145200
948 804831670456
949 808235961208
950 811651040200
951 815076930200
952 818513654000
953 821961234416
954 825419694288
955 828889056480
956 832369343880
957 835860579400
958 839362785976
959 842875986568
960 846400204160
961 849935461760
962 853481782400
963 857039189136
964 860607705048
965 864187353240
966 867778156840
967 871380139000
968 874993322896
969 878617731728
970 882253388720
971 885900317120
972 889558540200
973 893228081256
974 896908963608
975 900601210600
976 904304845600
977 908019892000
978 911746373216
979 915484312688
980 919233733880
981 922994660280
982 926767115400
983 930551122776
984 934346705968
985 938153888560
986 941972694160
987 945803146400
988 949645268936
989 953499085448
990 957364619640
991 961241895240
992 965130936000
993 969031765696
994 972944408128
995 976868887120
996 980805226520
997 984753450200
998 988713582056
999 992685646008
1000 996669666000