0 0
1 0
2 0
3 9
4 30
5 92
6 198
7 396
8 684
9 1152
10 1760
11 2650
12 3780
13 5292
14 7140
15 9555
16 12376
17 15936
18 20088
19 25110
20 30870
21 37800
22 45540
23 54692
24 64944
25 76752
26 89856
27 104949
28 121394
29 140140
30 160650
31 183600
32 208560
33 236544
34 266560
35 299982
36 335988
37 375516
38 417924
39 464607
40 514140
41 568400
42 626220
43 688842
44 755370
45 827640
46 903716
47 986056
48 1073088
49 1166400
50 1264800
51 1370625
52 1481350
53 1600092
54 1724814
55 1857492
56 1996596
57 2145024
58 2299584
59 2464130
60 2636100
61 2817900
62 3007620
63 3208779
64 3417440
65 3638272
66 3868128
67 4109886
68 4361214
69 4626312
70 4900420
71 5189100
72 5488560
73 5802192
74 6127200
75 6468525
76 6820506
77 7189676
78 7571538
79 7970040
80 8381880
81 8812800
82 9256160
83 9719542
84 10197684
85 10695132
86 11208036
87 11742999
88 12292324
89 12864720
90 13454100
91 14065650
92 14694930
93 15349464
94 16020420
95 16717712
96 17434368
97 18176256
98 18938304
99 19729017
100 20538350
101 21377500
102 22238550
103 23128092
104 24040380
105 24984960
106 25950496
107 26949546
108 27973188
109 29028780
110 30109860
111 31227075
112 32367720
113 33545792
114 34751304
115 35992422
116 37261926
117 38571624
118 39907364
119 41284660
120 42692400
121 44139600
122 45618240
123 47141349
124 48693250
125 50291052
126 51922458
127 53597376
128 55306944
129 57065472
130 58855680
131 60696350
132 62573940
133 64499292
134 66462660
135 68479695
136 70531436
137 72638416
138 74785788
139 76985370
140 79226490
141 81526200
142 83863780
143 86261592
144 88703424
145 91202112
146 93746016
147 96353649
148 99002454
149 101716700
150 104478750
151 107302500
152 110175300
153 113117184
154 116103680
155 119161042
156 122270148
157 125445996
158 128674884
159 131978427
160 135330160
161 138758400
162 142242480
163 145798542
164 149411790
165 153105480
166 156851076
167 160679036
168 164567088
169 168532560
170 172559520
171 176672925
172 180842090
173 185099692
174 189421794
175 193826952
176 198298056
177 202861824
178 207485344
179 212203590
180 216990900
181 221867100
182 226813860
183 231859719
184 236969460
185 242180432
186 247465188
187 252844866
188 258299874
189 263860632
190 269489540
191 275226400
192 281041920
193 286958592
194 292955520
195 299065065
196 305247166
197 311544156
198 317924838
199 324413100
200 330986700
201 337680000
202 344450400
203 351342842
204 358324164
205 365419692
206 372605796
207 379918899
208 387313784
209 394838080
210 402456600
211 410196150
212 418031670
213 426001704
214 434058340
215 442251972
216 450545328
217 458966736
218 467489664
219 476154837
220 484911570
221 493813100
222 502820010
223 511962192
224 521211600
225 530611200
226 540107456
227 549756526
228 559516788
229 569419740
230 579435780
231 589610175
232 599886460
233 610323792
234 620878284
235 631583082
236 642406986
237 653397624
238 664495524
239 675762920
240 687153600
241 698702400
242 710376480
243 722225889
244 734188070
245 746328412
246 758598318
247 771034356
248 783602004
249 796353792
250 809224000
251 822281250
252 835474500
253 848842092
254 862347780
255 876046635
256 889869696
257 903888896
258 918050688
259 932395230
260 946884510
261 961576200
262 976398020
263 991425292
264 1006601904
265 1021969872
266 1037489376
267 1053220749
268 1069088314
269 1085170860
270 1101409650
271 1117848600
272 1134446040
273 1151265024
274 1168226400
275 1185412502
276 1202761908
277 1220320476
278 1238044644
279 1256000247
280 1274104580
281 1292443600
282 1310953140
283 1329681042
284 1348581810
285 1367724120
286 1387021636
287 1406564016
288 1426284288
289 1446232320
290 1466360640
291 1486740825
292 1507282830
293 1528080092
294 1549062774
295 1570282812
296 1591690716
297 1613361024
298 1635199904
299 1657304650
300 1679602500
301 1702147500
302 1724888100
303 1747901859
304 1771091080
305 1794556992
306 1818223848
307 1842147846
308 1866275334
309 1890686952
310 1915281060
311 1940162900
312 1965253680
313 1990611792
314 2016181440
315 2042046405
316 2068101026
317 2094454636
318 2121025338
319 2147873760
320 2174941920
321 2202316800
322 2229888640
323 2257770942
324 2285878644
325 2314274652
326 2342898756
327 2371841199
328 2400988044
329 2430457040
330 2460159900
331 2490161850
332 2520400410
333 2550969144
334 2581749860
335 2612864632
336 2644221888
337 2675889216
338 2707801824
339 2740056657
340 2772531190
341 2805351900
342 2838423870
343 2871817092
344 2905464420
345 2939466240
346 2973695616
347 3008283506
348 3043131588
349 3078312300
350 3113756100
351 3149566875
352 3185613200
353 3222030592
354 3258717264
355 3295748142
356 3333051246
357 3370734024
358 3408660484
359 3446970780
360 3485559600
361 3524504400
362 3563730720
363 3603349629
364 3643220490
365 3683488172
366 3724043778
367 3764967336
368 3806181864
369 3847802112
370 3889682720
371 3931973350
372 3974561460
373 4017529692
374 4060798500
375 4104486375
376 4148443156
377 4192823376
378 4237510788
379 4282590690
380 4327980930
381 4373803800
382 4419904260
383 4466441792
384 4513296384
385 4560556032
386 4608135936
387 4656162249
388 4704474974
389 4753238620
390 4802329350
391 4851837900
392 4901676780
393 4951976064
394 5002570720
395 5053630362
396 5105027268
397 5156854956
398 5209023204
399 5261666067
400 5314613400
401 5368040000
402 5421814200
403 5476032342
404 5530601430
405 5585659560
406 5641031396
407 5696896996
408 5753120688
409 5809801680
410 5866844160
411 5924390325
412 5982259570
413 6040637292
414 6099383754
415 6158601072
416 6218190576
417 6278298624
418 6338739264
419 6399703310
420 6461046900
421 6522875100
422 6585086340
423 6647831199
424 6710918300
425 6774543952
426 6838560108
427 6903074826
428 6967983594
429 7033441272
430 7099250980
431 7165614600
432 7232379840
433 7299657792
434 7367340960
435 7435588545
436 7504198086
437 7573377116
438 7642969038
439 7713088020
440 7783623540
441 7854739200
442 7926226880
443 7998299842
444 8070797124
445 8143836012
446 8217302916
447 8291365899
448 8365811104
449 8440857600
450 8516340000
451 8592378750
452 8668857150
453 8745947784
454 8823430980
455 8901531692
456 8980080048
457 9059199696
458 9138770784
459 9218970477
460 9299573210
461 9380809900
462 9462506130
463 9544788792
464 9627534840
465 9710926080
466 9794730976
467 9879186486
468 9964113588
469 10049642460
470 10135646820
471 10222313175
472 10309403940
473 10397162192
474 10485404244
475 10574263602
476 10663610706
477 10753636824
478 10844098244
479 10935244240
480 11026886400
481 11119161600
482 11211936960
483 11305408569
484 11399326510
485 11493946332
486 11589074838
487 11684852316
488 11781142524
489 11878146432
490 11975607840
491 12073788650
492 12172490820
493 12271858092
494 12371750820
495 12472374915
496 12573467816
497 12675297856
498 12777662088
499 12880707750
500 12984291750
501 13088625000
502 13193438500
503 13299007092
504 13405122864
505 13511936592
506 13619301696
507 13727434149
508 13836058434
509 13945455980
510 14055413850
511 14166086400
512 14277323520
513 14389346304
514 14501872640
515 14615190622
516 14729082228
517 14843705436
518 14958906564
519 15074911887
520 15191432620
521 15308763600
522 15426681660
523 15545348442
524 15664606650
525 15784687800
526 15905296356
527 16026733976
528 16148772288
529 16271576640
530 16394986080
531 16519237425
532 16644028310
533 16769667292
534 16895920734
535 17022957732
536 17150613636
537 17279130624
538 17408199424
539 17538135570
540 17668700100
541 17800065900
542 17932064580
543 18064943739
544 18198387120
545 18332717312
546 18467689968
547 18603481806
548 18739920654
549 18877259592
550 19015175300
551 19153997500
552 19293476400
553 19433792592
554 19574770080
555 19716667485
556 19859154346
557 20002567596
558 20146651938
559 20291591880
560 20437207560
561 20583763200
562 20730921120
563 20879025542
564 21027815604
565 21177479772
566 21327834276
567 21479148999
568 21631078964
569 21783975760
570 21937572900
571 22092062850
572 22247257890
573 22403433624
574 22560237700
575 22718029152
576 22876535808
577 23035954176
578 23196092544
579 23357232297
580 23519013630
581 23681803100
582 23845322790
583 24009773292
584 24174958860
585 24341166720
586 24508029536
587 24675921466
588 24844558788
589 25014146220
590 25184483940
591 25355865075
592 25527914680
593 25701014592
594 25874875224
595 26049705462
596 26225301366
597 26401962024
598 26579304804
599 26757719300
600 26936910000
601 27117090000
602 27298051200
603 27480098709
604 27662842130
605 27846678892
606 28031307498
607 28216945296
608 28403379984
609 28590922752
610 28779175360
611 28968543150
612 29158718580
613 29349923292
614 29541940740
615 29735088255
616 29928959676
617 30123968336
618 30319800588
619 30516682410
620 30714392970
621 30913255800
622 31112856740
623 31313617192
624 31515217344
625 31717887552
626 31921402656
627 32126092449
628 32331534694
629 32538158940
630 32745639150
631 32954210100
632 33163642260
633 33374271744
634 33585668160
635 33798269282
636 34011742788
637 34226327916
638 34441790724
639 34658473707
640 34875938240
641 35094630400
642 35314211520
643 35534925342
644 35756533470
645 35979384840
646 36203032516
647 36427930956
648 36653735088
649 36880693200
650 37108562400
651 37337698125
652 37567645050
653 37798866092
654 38031009714
655 38264328792
656 38498575896
657 38734113024
658 38970476384
659 39208137430
660 39446738100
661 39686535900
662 39927278820
663 40169335479
664 40412233540
665 40656453072
666 40901629428
667 41148024786
668 41395382514
669 41644077912
670 41893630020
671 42144527600
672 42396399360
673 42649512192
674 42903604800
675 43159059225
676 43415385806
677 43673082076
678 43931770038
679 44191721340
680 44452669980
681 44715004800
682 44978227360
683 45242844042
684 45508470084
685 45775381932
686 46043308836
687 46312646499
688 46582887624
689 46854547520
690 47127234600
691 47401230150
692 47676258630
693 47952722664
694 48230106020
695 48508933012
696 48788805168
697 49070008656
698 49352263104
699 49635978117
700 49920628450
701 50206747500
702 50493929850
703 50782466592
704 51072072480
705 51363164160
706 51655207296
707 51948744446
708 52243363188
709 52539359580
710 52836443460
711 53135038575
712 53434601420
713 53735683792
714 54037866204
715 54341449722
716 54646139226
717 54952365624
718 55259576164
719 55568331960
720 55878206400
721 56189505600
722 56501929440
723 56815916049
724 57130903350
725 57447461852
726 57765157758
727 58084302276
728 58404590244
729 58726467072
730 59049361280
731 59373852850
732 59699500740
733 60026621292
734 60354904260
735 60684802395
736 61015734736
737 61348290816
738 61682022288
739 62017250670
740 62353660590
741 62691712200
742 63030814980
743 63371568092
744 63713515824
745 64056984912
746 64401654816
747 64747993149
748 65095399754
749 65444483500
750 65794781250
751 66146625000
752 66499689000
753 66854448384
754 67210293280
755 67567842342
756 67926624948
757 68286978396
758 68648571684
759 69011887527
760 69376306260
761 69742456400
762 70109859780
763 70478859042
764 70849117890
765 71221126680
766 71594255876
767 71969143936
768 72345305088
769 72723087360
770 73102149120
771 73482988425
772 73864965790
773 74248729692
774 74633786694
775 75020490252
776 75408493356
777 75798301824
778 76189266144
779 76582044890
780 76976136900
781 77371901100
782 77768985060
783 78167902419
784 78567993560
785 78969927232
786 79373194488
787 79778159766
788 80184465174
789 80592632232
790 81001991140
791 81413220900
792 81825804720
793 82240112592
794 82655781120
795 83073339765
796 83492108466
797 83912776556
798 84334819338
799 84758612400
800 85183786800
801 85610880000
802 86039201600
803 86469451342
804 86901096564
805 87334518492
806 87769342596
807 88206114399
808 88644133084
809 89084108880
810 89525501100
811 89968696650
812 90413315370
813 90859910904
814 91307771940
815 91757619272
816 92208904128
817 92662019136
818 93116578464
819 93573143937
820 94030993670
821 94490859100
822 94952183310
823 95415364692
824 95880011700
825 96346694400
826 96814680256
827 97284711426
828 97756222788
829 98229618540
830 98704501380
831 99181449675
832 99659720160
833 100140065792
834 100621913184
835 101105672382
836 101590940286
837 102078303624
838 102567008324
839 103057818220
840 103550151600
841 104044424400
842 104540227680
843 105038156589
844 105537446170
845 106038871212
846 106541841618
847 107046779256
848 107553269304
849 108061915392
850 108571941600
851 109084133750
852 109597893300
853 110113648092
854 110630977380
855 111150493335
856 111671408996
857 112194521296
858 112719223188
859 113245948530
860 113774270610
861 114304810200
862 114836769220
863 115370955792
864 115906754304
865 116444604672
866 116984074176
867 117525792249
868 118068949614
869 118614365660
870 119161416150
871 119710547100
872 120261319740
873 120814372224
874 121368884000
875 121925685802
876 122484144708
877 123044712876
878 123606945444
879 124171489347
880 124737512680
881 125305857600
882 125875882440
883 126448045542
884 127021895910
885 127598089320
886 128175782436
887 128755828916
888 129337578288
889 129921495120
890 130507122240
891 131095124325
892 131684646530
893 132276554092
894 132870187674
895 133466018112
896 134063582016
897 134663553024
898 135265064704
899 135868993950
900 136474672500
901 137082577500
902 137692239300
903 138304340559
904 138918003180
905 139534115792
906 140152001148
907 140772142746
908 141394064634
909 142018458552
910 142644434660
911 143272893400
912 143903148480
913 144535689792
914 145170035040
915 145806885105
916 146445338326
917 147086307036
918 147729095838
919 148374201060
920 149021134020
921 149670604800
922 150321699840
923 150975343442
924 151630831044
925 152288665452
926 152948351556
927 153610608699
928 154274511344
929 154940995840
930 155609348400
931 156280078350
932 156952684110
933 157627894344
934 158304771460
935 158984263932
936 159665648688
937 160349441616
938 161035134624
939 161723465757
940 162413485290
941 163106153900
942 163800739170
943 164497763592
944 165196712520
945 165898333440
946 166601664416
947 167307678406
948 168015633588
949 168726059100
950 169438433700
951 170153514375
952 170870326900
953 171589856592
954 172311352164
955 173035349442
956 173761320546
957 174490032024
958 175220497284
959 175953714080
960 176688921600
961 177426662400
962 178166401920
963 178908916329
964 179653206590
965 180400282972
966 181149375078
967 181901032236
968 182654713164
969 183411203712
970 184169492320
971 184930601850
972 185693752260
973 186459499692
974 187227296100
975 187997937075
976 188770398456
977 189545715776
978 190323099288
979 191103111990
980 191885199030
981 192670165800
982 193456975460
983 194246676292
984 195038468784
985 195832922832
986 196629476736
987 197428945749
988 198230280274
989 199034541420
990 199840919850
991 200649992400
992 201461190480
993 202275339264
994 203091376320
995 203910375662
996 204731518068
997 205555387356
998 206381408004
999 207210415167
1000 208041333500