1 0
2 0
3 8
4 44
5 140
6 340
7 700
8 1288
9 2184
10 3480
11 5280
12 7700
13 10868
14 14924
15 20020
16 26320
17 34000
18 43248
19 54264
20 67260
21 82460
22 100100
23 120428
24 143704
25 170200
26 200200
27 234000
28 271908
29 314244
30 361340
31 413540
32 471200
33 534688
34 604384
35 680680
36 763980
37 854700
38 953268
39 1060124
40 1175720
41 1300520
42 1435000
43 1579648
44 1734964
45 1901460
46 2079660
47 2270100
48 2473328
49 2689904
50 2920400
51 3165400
52 3425500
53 3701308
54 3993444
55 4302540
56 4629240
57 4974200
58 5338088
59 5721584
60 6125380
61 6550180
62 6996700
63 7465668
64 7957824
65 8473920
66 9014720
67 9581000
68 10173548
69 10793164
70 11440660
71 12116860
72 12822600
73 13558728
74 14326104
75 15125600
76 15958100
77 16824500
78 17725708
79 18662644
80 19636240
81 20647440
82 21697200
83 22786488
84 23916284
85 25087580
86 26301380
87 27558700
88 28860568
89 30208024
90 31602120
91 33043920
92 34534500
93 36074948
94 37666364
95 39309860
96 41006560
97 42757600
98 44564128
99 46427304
100 48348300
101 50328300
102 52368500
103 54470108
104 56634344
105 58862440
106 61155640
107 63515200
108 65942388
109 68438484
110 71004780
111 73642580
112 76353200
113 79137968
114 81998224
115 84935320
116 87950620
117 91045500
118 94221348
119 97479564
120 100821560
121 104248760
122 107762600
123 111364528
124 115056004
125 118838500
126 122713500
127 126682500
128 130747008
129 134908544
130 139168640
131 143528840
132 147990700
133 152555788
134 157225684
135 162001980
136 166886280
137 171880200
138 176985368
139 182203424
140 187536020
141 192984820
142 198551500
143 204237748
144 210045264
145 215975760
146 222030960
147 228212600
148 234522428
149 240962204
150 247533700
151 254238700
152 261079000
153 268056408
154 275172744
155 282429840
156 289829540
157 297373700
158 305064188
159 312902884
160 320891680
161 329032480
162 337327200
163 345777768
164 354386124
165 363154220
166 372084020
167 381177500
168 390436648
169 399863464
170 409459960
171 419228160
172 429170100
173 439287828
174 449583404
175 460058900
176 470716400
177 481558000
178 492585808
179 503801944
180 515208540
181 526807740
182 538601700
183 550592588
184 562782584
185 575173880
186 587768680
187 600569200
188 613577668
189 626796324
190 640227420
191 653873220
192 667736000
193 681818048
194 696121664
195 710649160
196 725402860
197 740385100
198 755598228
199 771044604
200 786726600
201 802646600
202 818807000
203 835210208
204 851858644
205 868754740
206 885900940
207 903299700
208 920953488
209 938864784
210 957036080
211 975469880
212 994168700
213 1013135068
214 1032371524
215 1051880620
216 1071664920
217 1091727000
218 1112069448
219 1132694864
220 1153605860
221 1174805060
222 1196295100
223 1218078628
224 1240158304
225 1262536800
226 1285216800
227 1308201000
228 1331492108
229 1355092844
230 1379005940
231 1403234140
232 1427780200
233 1452646888
234 1477836984
235 1503353280
236 1529198580
237 1555375700
238 1581887468
239 1608736724
240 1635926320
241 1663459120
242 1691338000
243 1719565848
244 1748145564
245 1777080060
246 1806372260
247 1836025100
248 1866041528
249 1896424504
250 1927177000
251 1958302000
252 1989802500
253 2021681508
254 2053942044
255 2086587140
256 2119619840
257 2153043200
258 2186860288
259 2221074184
260 2255687980
261 2290704780
262 2326127700
263 2361959868
264 2398204424
265 2434864520
266 2471943320
267 2509444000
268 2547369748
269 2585723764
270 2624509260
271 2663729460
272 2703387600
273 2743486928
274 2784030704
275 2825022200
276 2866464700
277 2908361500
278 2950715908
279 2993531244
280 3036810840
281 3080558040
282 3124776200
283 3169468688
284 3214638884
285 3260290180
286 3306425980
287 3353049700
288 3400164768
289 3447774624
290 3495882720
291 3544492520
292 3593607500
293 3643231148
294 3693366964
295 3744018460
296 3795189160
297 3846882600
298 3899102328
299 3951851904
300 4005134900
301 4058954900
302 4113315500
303 4168220308
304 4223672944
305 4279677040
306 4336236240
307 4393354200
308 4451034588
309 4509281084
310 4568097380
311 4627487180
312 4687454200
313 4748002168
314 4809134824
315 4870855920
316 4933169220
317 4996078500
318 5059587548
319 5123700164
320 5188420160
321 5253751360
322 5319697600
323 5386262728
324 5453450604
325 5521265100
326 5589710100
327 5658789500
328 5728507208
329 5798867144
330 5869873240
331 5941529440
332 6013839700
333 6086807988
334 6160438284
335 6234734580
336 6309700880
337 6385341200
338 6461659568
339 6538660024
340 6616346620
341 6694723420
342 6773794500
343 6853563948
344 6934035864
345 7015214360
346 7097103560
347 7179707600
348 7263030628
349 7347076804
350 7431850300
351 7517355300
352 7603596000
353 7690576608
354 7778301344
355 7866774440
356 7956000140
357 8045982700
358 8136726388
359 8228235484
360 8320514280
361 8413567080
362 8507398200
363 8602011968
364 8697412724
365 8793604820
366 8890592620
367 8988380500
368 9086972848
369 9186374064
370 9286588560
371 9387620760
372 9489475100
373 9592156028
374 9695668004
375 9800015500
376 9905203000
377 10011235000
378 10118116008
379 10225850544
380 10334443140
381 10443898340
382 10554220700
383 10665414788
384 10777485184
385 10890436480
386 11004273280
387 11119000200
388 11234621868
389 11351142924
390 11468568020
391 11586901820
392 11706149000
393 11826314248
394 11947402264
395 12069417760
396 12192365460
397 12316250100
398 12441076428
399 12566849204
400 12693573200
401 12821253200
402 12949894000
403 13079500408
404 13210077244
405 13341629340
406 13474161540
407 13607678700
408 13742185688
409 13877687384
410 14014188680
411 14151694480
412 14290209700
413 14429739268
414 14570288124
415 14711861220
416 14854463520
417 14998100000
418 15142775648
419 15288495464
420 15435264460
421 15583087660
422 15731970100
423 15881916828
424 16032932904
425 16185023400
426 16338193400
427 16492448000
428 16647792308
429 16804231444
430 16961770540
431 17120414740
432 17280169200
433 17441039088
434 17603029584
435 17766145880
436 17930393180
437 18095776700
438 18262301668
439 18429973324
440 18598796920
441 18768777720
442 18939921000
443 19112232048
444 19285716164
445 19460378660
446 19636224860
447 19813260100
448 19991489728
449 20170919104
450 20351553600
451 20533398600
452 20716459500
453 20900741708
454 21086250644
455 21272991740
456 21460970440
457 21650192200
458 21840662488
459 22032386784
460 22225370580
461 22419619380
462 22615138700
463 22811934068
464 23010011024
465 23209375120
466 23410031920
467 23611987000
468 23815245948
469 24019814364
470 24225697860
471 24432902060
472 24641432600
473 24851295128
474 25062495304
475 25275038800
476 25488931300
477 25704178500
478 25920786108
479 26138759844
480 26358105440
481 26578828640
482 26800935200
483 27024430888
484 27249321484
485 27475612780
486 27703310580
487 27932420700
488 28162948968
489 28394901224
490 28628283320
491 28863101120
492 29099360500
493 29337067348
494 29576227564
495 29816847060
496 30058931760
497 30302487600
498 30547520528
499 30794036504
500 31042041500
501 31291541500
502 31542542500
503 31795050508
504 32049071544
505 32304611640
506 32561676840
507 32820273200
508 33080406788
509 33342083684
510 33605309980
511 33870091780
512 34136435200
513 34404346368
514 34673831424
515 34944896520
516 35217547820
517 35491791500
518 35767633748
519 36045080764
520 36324138760
521 36604813960
522 36887112600
523 37171040928
524 37456605204
525 37743811700
526 38032666700
527 38323176500
528 38615347408
529 38909185744
530 39204697840
531 39501890040
532 39800768700
533 40101340188
534 40403610884
535 40707587180
536 41013275480
537 41320682200
538 41629813768
539 41940676624
540 42253277220
541 42567622020
542 42883717500
543 43201570148
544 43521186464
545 43842572960
546 44165736160
547 44490682600
548 44817418828
549 45145951404
550 45476286900
551 45808431900
552 46142393000
553 46478176808
554 46815789944
555 47155239040
556 47496530740
557 47839671700
558 48184668588
559 48531528084
560 48880256880
561 49230861680
562 49583349200
563 49937726168
564 50293999324
565 50652175420
566 51012261220
567 51374263500
568 51738189048
569 52104044664
570 52471837160
571 52841573360
572 53213260100
573 53586904228
574 53962512604
575 54340092100
576 54719649600
577 55101192000
578 55484726208
579 55870259144
580 56257797740
581 56647348940
582 57038919700
583 57432516988
584 57828147784
585 58225819080
586 58625537880
587 59027311200
588 59431146068
589 59837049524
590 60245028620
591 60655090420
592 61067242000
593 61481490448
594 61897842864
595 62316306360
596 62736888060
597 63159595100
598 63584434628
599 64011413804
600 64440539800
601 64871819800
602 65305261000
603 65740870608
604 66178655844
605 66618623940
606 67060782140
607 67505137700
608 67951697888
609 68400469984
610 68851461280
611 69304679080
612 69760130700
613 70217823468
614 70677764724
615 71139961820
616 71604422120
617 72071153000
618 72540161848
619 73011456064
620 73485043060
621 73960930260
622 74439125100
623 74919635028
624 75402467504
625 75887630000
626 76375130000
627 76864975000
628 77357172508
629 77851730044
630 78348655140
631 78847955340
632 79349638200
633 79853711288
634 80360182184
635 80869058480
636 81380347780
637 81894057700
638 82410195868
639 82928769924
640 83449787520
641 83973256320
642 84499184000
643 85027578248
644 85558446764
645 86091797260
646 86627637460
647 87165975100
648 87706817928
649 88250173704
650 88796050200
651 89344455200
652 89895396500
653 90448881908
654 91004919244
655 91563516340
656 92124681040
657 92688421200
658 93254744688
659 93823659384
660 94395173180
661 94969293980
662 95546029700
663 96125388268
664 96707377624
665 97292005720
666 97879280520
667 98469210000
668 99061802148
669 99657064964
670 100255006460
671 100855634660
672 101458957600
673 102064983328
674 102673719904
675 103285175400
676 103899357900
677 104516275500
678 105135936308
679 105758348444
680 106383520040
681 107011459240
682 107642174200
683 108275673088
684 108911964084
685 109551055380
686 110192955180
687 110837671700
688 111485213168
689 112135587824
690 112788803920
691 113444869720
692 114103793500
693 114765583548
694 115430248164
695 116097795660
696 116768234360
697 117441572600
698 118117818728
699 118796981104
700 119479068100
701 120164088100
702 120852049500
703 121542960708
704 122236830144
705 122933666240
706 123633477440
707 124336272200
708 125042058988
709 125750846284
710 126462642580
711 127177456380
712 127895296200
713 128616170568
714 129340088024
715 130067057120
716 130797086420
717 131530184500
718 132266359948
719 133005621364
720 133747977360
721 134493436560
722 135242007600
723 135993699128
724 136748519804
725 137506478300
726 138267583300
727 139031843500
728 139799267608
729 140569864344
730 141343642440
731 142120610640
732 142900777700
733 143684152388
734 144470743484
735 145260559780
736 146053610080
737 146849903200
738 147649447968
739 148452253224
740 149258327820
741 150067680620
742 150880320500
743 151696256348
744 152515497064
745 153338051560
746 154163928760
747 154993137600
748 155825687028
749 156661586004
750 157500843500
751 158343468500
752 159189470000
753 160038857008
754 160891638544
755 161747823640
756 162607421340
757 163470440700
758 164336890788
759 165206780684
760 166080119480
761 166956916280
762 167837180200
763 168720920368
764 169608145924
765 170498866020
766 171393089820
767 172290826500
768 173192085248
769 174096875264
770 175005205760
771 175917085960
772 176832525100
773 177751532428
774 178674117204
775 179600288700
776 180530056200
777 181463429000
778 182400416408
779 183341027744
780 184285272340
781 185233159540
782 186184698700
783 187139899188
784 188098770384
785 189061321680
786 190027562480
787 190997502200
788 191971150268
789 192948516124
790 193929609220
791 194914439020
792 195903015000
793 196895346648
794 197891443464
795 198891314960
796 199894970660
797 200902420100
798 201913672828
799 202928738404
800 203947626400
801 204970346400
802 205996908000
803 207027320808
804 208061594444
805 209099738540
806 210141762740
807 211187676700
808 212237490088
809 213291212584
810 214348853880
811 215410423680
812 216475931700
813 217545387668
814 218618801324
815 219696182420
816 220777540720
817 221862886000
818 222952228048
819 224045576664
820 225142941660
821 226244332860
822 227349760100
823 228459233228
824 229572762104
825 230690356600
826 231812026600
827 232937782000
828 234067632708
829 235201588644
830 236339659740
831 237481855940
832 238628187200
833 239778663488
834 240933294784
835 242092091080
836 243255062380
837 244422218700
838 245593570068
839 246769126524
840 247948898120
841 249132894920
842 250321127000
843 251513604448
844 252710337364
845 253911335860
846 255116610060
847 256326170100
848 257540026128
849 258758188304
850 259980666800
851 261207471800
852 262438613500
853 263674102108
854 264913947844
855 266158160940
856 267406751640
857 268659730200
858 269917106888
859 271178891984
860 272445095780
861 273715728580
862 274990800700
863 276270322468
864 277554304224
865 278842756320
866 280135689120
867 281433113000
868 282735038348
869 284041475564
870 285352435060
871 286667927260
872 287987962600
873 289312551528
874 290641704504
875 291975432000
876 293313744500
877 294656652500
878 296004166508
879 297356297044
880 298713054640
881 300074449840
882 301440493200
883 302811195288
884 304186566684
885 305566617980
886 306951359780
887 308340802700
888 309734957368
889 311133834424
890 312537444520
891 313945798320
892 315358906500
893 316776779748
894 318199428764
895 319626864260
896 321059096960
897 322496137600
898 323937996928
899 325384685704
900 326836214700
901 328292594700
902 329753836500
903 331219950908
904 332690948744
905 334166840840
906 335647638040
907 337133351200
908 338623991188
909 340119568884
910 341620095180
911 343125580980
912 344636037200
913 346151474768
914 347671904624
915 349197337720
916 350727785020
917 352263257500
918 353803766148
919 355349321964
920 356899935960
921 358455619160
922 360016382600
923 361582237328
924 363153194404
925 364729264900
926 366310459900
927 367896790500
928 369488267808
929 371084902944
930 372686707040
931 374293691240
932 375905866700
933 377523244588
934 379145836084
935 380773652380
936 382406704680
937 384045004200
938 385688562168
939 387337389824
940 388991498420
941 390650899220
942 392315603500
943 393985622548
944 395660967664
945 397341650160
946 399027681360
947 400719072600
948 402415835228
949 404117980604
950 405825520100
951 407538465100
952 409256827000
953 410980617208
954 412709847144
955 414444528240
956 416184671940
957 417930289700
958 419681392988
959 421437993284
960 423200102080
961 424967730880
962 426740891200
963 428519594568
964 430303852524
965 432093676620
966 433889078420
967 435690069500
968 437496661448
969 439308865864
970 441126694360
971 442950158560
972 444779270100
973 446614040628
974 448454481804
975 450300605300
976 452152422800
977 454009946000
978 455873186608
979 457742156344
980 459616866940
981 461497330140
982 463383557700
983 465275561388
984 467173352984
985 469076944280
986 470986347080
987 472901573200
988 474822634468
989 476749542724
990 478682309820
991 480620947620
992 482565468000
993 484515882848
994 486472204064
995 488434443560
996 490402613260
997 492376725100
998 494356791028
999 496342823004
1000 498334833000