0 0
1 0
2 0
3 0
4 1
5 5
6 12
7 28
8 50
9 90
10 140
11 220
12 315
13 455
14 616
15 840
16 1092
17 1428
18 1800
19 2280
20 2805
21 3465
22 4180
23 5060
24 6006
25 7150
26 8372
27 9828
28 11375
29 13195
30 15120
31 17360
32 19720
33 22440
34 25296
35 28560
36 31977
37 35853
38 39900
39 44460
40 49210
41 54530
42 60060
43 66220
44 72611
45 79695
46 87032
47 95128
48 103500
49 112700
50 122200
51 132600
52 143325
53 155025
54 167076
55 180180
56 193662
57 208278
58 223300
59 239540
60 256215
61 274195
62 292640
63 312480
64 332816
65 354640
66 376992
67 400928
68 425425
69 451605
70 478380
71 506940
72 536130
73 567210
74 598956
75 632700
76 667147
77 703703
78 741000
79 780520
80 820820
81 863460
82 906920
83 952840
84 999621
85 1048985
86 1099252
87 1152228
88 1206150
89 1262910
90 1320660
91 1381380
92 1443135
93 1507995
94 1573936
95 1643120
96 1713432
97 1787128
98 1862000
99 1940400
100 2020025
101 2103325
102 2187900
103 2276300
104 2366026
105 2459730
106 2554812
107 2654028
108 2754675
109 2859615
110 2966040
111 3076920
112 3189340
113 3306380
114 3425016
115 3548440
116 3673517
117 3803553
118 3935300
119 4072180
120 4210830
121 4354790
122 4500580
123 4651860
124 4805031
125 4963875
126 5124672
127 5291328
128 5460000
129 5634720
130 5811520
131 5994560
132 6179745
133 6371365
134 6565196
135 6765660
136 6968402
137 7177978
138 7389900
139 7608860
140 7830235
141 8058855
142 8289960
143 8528520
144 8769636
145 9018420
146 9269832
147 9529128
148 9791125
149 10061225
150 10334100
151 10615300
152 10899350
153 11191950
154 11487476
155 11791780
156 12099087
157 12415403
158 12734800
159 13063440
160 13395240
161 13736520
162 14081040
163 14435280
164 14792841
165 15160365
166 15531292
167 15912428
168 16297050
169 16692130
170 17090780
171 17500140
172 17913155
173 18337135
174 18764856
175 19203800
176 19646572
177 20100828
178 20559000
179 21028920
180 21502845
181 21988785
182 22478820
183 22981140
184 23487646
185 24006710
186 24530052
187 25066228
188 25606775
189 26160435
190 26718560
191 27290080
192 27866160
193 28455920
194 29050336
195 29658720
196 30271857
197 30899253
198 31531500
199 32178300
200 32830050
201 33496650
202 34168300
203 34855100
204 35547051
205 36254455
206 36967112
207 37695528
208 38429300
209 39179140
210 39934440
211 40706120
212 41483365
213 42277305
214 43076916
215 43893540
216 44715942
217 45555678
218 46401300
219 47264580
220 48133855
221 49021115
222 49914480
223 50826160
224 51744056
225 52680600
226 53623472
227 54585328
228 55553625
229 56541245
230 57535420
231 58549260
232 59569770
233 60610290
234 61657596
235 62725260
236 63799827
237 64895103
238 65997400
239 67120760
240 68251260
241 69403180
242 70562360
243 71743320
244 72931661
245 74142145
246 75360132
247 76600628
248 77848750
249 79119750
250 80398500
251 81700500
252 83010375
253 84343875
254 85685376
255 87050880
256 88424512
257 89822528
258 91228800
259 92659840
260 94099265
261 95563845
262 97036940
263 98535580
264 100042866
265 101576090
266 103118092
267 104686428
268 106263675
269 107867655
270 109480680
271 111120840
272 112770180
273 114447060
274 116133256
275 117847400
276 119570997
277 121322953
278 123084500
279 124874820
280 126674870
281 128504110
282 130343220
283 132211940
284 134090671
285 135999435
286 137918352
287 139867728
288 141827400
289 143817960
290 145818960
291 147851280
292 149894185
293 151968845
294 154054236
295 156171820
296 158300282
297 160461378
298 162633500
299 164838700
300 167055075
301 169304975
302 171566200
303 173861400
304 176168076
305 178509180
306 180861912
307 183249528
308 185648925
309 188083665
310 190530340
311 193012820
312 195507390
313 198038230
314 200581316
315 203161140
316 205753367
317 208382803
318 211024800
319 213704480
320 216396880
321 219127440
322 221870880
323 224652960
324 227448081
325 230282325
326 233129772
327 236016828
328 238917250
329 241857770
330 244811820
331 247806460
332 250814795
333 253864215
334 256927496
335 260032360
336 263151252
337 266312228
338 269487400
339 272705160
340 275937285
341 279212505
342 282502260
343 285835620
344 289183686
345 292575870
346 295982932
347 299434628
348 302901375
349 306413275
350 309940400
351 313513200
352 317101400
353 320735800
354 324385776
355 328082480
356 331794937
357 335554653
358 339330300
359 343153740
360 346993290
361 350881170
362 354785340
363 358738380
364 362707891
365 366726815
366 370762392
367 374847928
368 378950300
369 383103180
370 387273080
371 391494040
372 395732205
373 400021985
374 404329156
375 408688500
376 413065422
377 417495078
378 421942500
379 426443220
380 430961895
381 435534435
382 440125120
383 444770240
384 449433696
385 454152160
386 458889152
387 463681728
388 468493025
389 473360485
390 478246860
391 483189980
392 488152210
393 493171770
394 498210636
395 503307420
396 508423707
397 513598503
398 518793000
399 524046600
400 529320100
401 534653300
402 540006600
403 545420200
404 550854101
405 556348905
406 561864212
407 567441028
408 573038550
409 578698190
410 584378740
411 590122020
412 595886415
413 601714155
414 607563216
415 613476240
416 619410792
417 625409928
418 631430800
419 637516880
420 643624905
421 649798765
422 655994780
423 662257260
424 668542106
425 674894050
426 681268572
427 687710828
428 694175875
429 700709295
430 707265720
431 713891160
432 720539820
433 727258140
434 733999896
435 740811960
436 747647677
437 754554353
438 761484900
439 768487060
440 775513310
441 782611830
442 789734660
443 796930420
444 804150711
445 811444595
446 818763232
447 826156128
448 833574000
449 841066800
450 848584800
451 856178400
452 863797425
453 871492725
454 879213676
455 887011580
456 894835362
457 902736778
458 910664300
459 918670140
460 926702315
461 934813495
462 942951240
463 951168680
464 959412916
465 967737540
466 976089192
467 984521928
468 992981925
469 1001523705
470 1010092980
471 1018744740
472 1027424230
473 1036186910
474 1044977556
475 1053852100
476 1062754847
477 1071742203
478 1080758000
479 1089859120
480 1098988920
481 1108204760
482 1117449520
483 1126781040
484 1136141721
485 1145589885
486 1155067452
487 1164633228
488 1174228650
489 1183913010
490 1193627260
491 1203431180
492 1213265235
493 1223189695
494 1233144536
495 1243190520
496 1253267132
497 1263435628
498 1273635000
499 1283927000
500 1294250125
501 1304666625
502 1315114500
503 1325656500
504 1336230126
505 1346898630
506 1357599012
507 1368395028
508 1379223175
509 1390147715
510 1401104640
511 1412158720
512 1423245440
513 1434430080
514 1445647616
515 1456963840
516 1468313217
517 1479762053
518 1491244300
519 1502826780
520 1514442930
521 1526160090
522 1537911180
523 1549764060
524 1561651131
525 1573640775
526 1585664872
527 1597792328
528 1609954500
529 1622220820
530 1634522120
531 1646928360
532 1659369845
533 1671917065
534 1684499796
535 1697189060
536 1709914102
537 1722746478
538 1735614900
539 1748591460
540 1761604335
541 1774726155
542 1787884560
543 1801152720
544 1814457736
545 1827873320
546 1841326032
547 1854890128
548 1868491625
549 1882205325
550 1895956700
551 1909821100
552 1923723450
553 1937739650
554 1951794076
555 1965963180
556 1980170787
557 1994493903
558 2008855800
559 2023334040
560 2037851340
561 2052485820
562 2067159640
563 2081951480
564 2096782941
565 2111733265
566 2126723492
567 2141833428
568 2156983550
569 2172254230
570 2187565380
571 2202997940
572 2218471255
573 2234066835
574 2249703456
575 2265463200
576 2281264272
577 2297189328
578 2313156000
579 2329247520
580 2345380945
581 2361640085
582 2377941420
583 2394369340
584 2410839746
585 2427437610
586 2444078252
587 2460847228
588 2477659275
589 2494600535
590 2511585160
591 2528699880
592 2545858260
593 2563147620
594 2580480936
595 2597946120
596 2615455557
597 2633097753
598 2650784500
599 2668604900
600 2686470150
601 2704469950
602 2722514900
603 2740695300
604 2758921151
605 2777283355
606 2795691312
607 2814236528
608 2832827800
609 2851557240
610 2870333040
611 2889247920
612 2908209465
613 2927311005
614 2946459516
615 2965748940
616 2985085642
617 3004564178
618 3024090300
619 3043759180
620 3063475955
621 3083336415
622 3103245080
623 3123298360
624 3143400156
625 3163647500
626 3183943672
627 3204386328
628 3224878125
629 3245517345
630 3266206020
631 3287043060
632 3307929870
633 3328965990
634 3350052196
635 3371288660
636 3392575527
637 3414013603
638 3435502400
639 3457143360
640 3478835360
641 3500680480
642 3522576960
643 3544627520
644 3566729761
645 3588987045
646 3611296332
647 3633761628
648 3656279250
649 3678953850
650 3701681100
651 3724566300
652 3747504475
653 3770601575
654 3793751976
655 3817062280
656 3840426212
657 3863951028
658 3887529800
659 3911270440
660 3935065365
661 3959023145
662 3983035540
663 4007211780
664 4031442966
665 4055838990
666 4080290292
667 4104907428
668 4129580175
669 4154419755
670 4179315280
671 4204378640
672 4229498280
673 4254786760
674 4280131856
675 4305646800
676 4331218697
677 4356961453
678 4382761500
679 4408733420
680 4434762970
681 4460965410
682 4487225820
683 4513660140
684 4540152771
685 4566820335
686 4593546552
687 4620448728
688 4647409900
689 4674548060
690 4701745560
691 4729121080
692 4756556285
693 4784170545
694 4811844836
695 4839699220
696 4867613982
697 4895709878
698 4923866500
699 4952205300
700 4980605175
701 5009188275
702 5037832800
703 5066661600
704 5095552176
705 5124628080
706 5153766112
707 5183090528
708 5212477425
709 5242051765
710 5271688940
711 5301514620
712 5331403490
713 5361481930
714 5391623916
715 5421956540
716 5452353067
717 5482941303
718 5513593800
719 5544439080
720 5575348980
721 5606452740
722 5637621480
723 5668985160
724 5700414181
725 5732039225
726 5763729972
727 5795617828
728 5827571750
729 5859723870
730 5891942420
731 5924360260
732 5956844895
733 5989529915
734 6022282096
735 6055235760
736 6088256952
737 6121480728
738 6154772400
739 6188267760
740 6221831385
741 6255599805
742 6289436860
743 6323479820
744 6357591786
745 6391910770
746 6426299132
747 6460895628
748 6495561875
749 6530437375
750 6565383000
751 6600539000
752 6635765500
753 6671203500
754 6706712376
755 6742433880
756 6778226637
757 6814233153
758 6850311300
759 6886604340
760 6922969390
761 6959550470
762 6996203940
763 7033074580
764 7070017991
765 7107179715
766 7144414592
767 7181868928
768 7219396800
769 7257145280
770 7294967680
771 7333011840
772 7371130305
773 7409471685
774 7447887756
775 7486527900
776 7525243122
777 7564183578
778 7603199500
779 7642441820
780 7681759995
781 7721305735
782 7760927720
783 7800778440
784 7840705796
785 7880863060
786 7921097352
787 7961562728
788 8002105525
789 8042880585
790 8083733460
791 8124819780
792 8165984310
793 8207383470
794 8248861236
795 8290574820
796 8332367407
797 8374397003
798 8416506000
799 8458853200
800 8501280200
801 8543946600
802 8586693200
803 8629680400
804 8672748201
805 8716057805
806 8759448412
807 8803082028
808 8846797050
809 8890756290
810 8934797340
811 8979083820
812 9023452515
813 9068067855
814 9112765816
815 9157711640
816 9202740492
817 9248018428
818 9293379800
819 9338991480
820 9384687005
821 9430634065
822 9476665380
823 9522949460
824 9569318206
825 9615940950
826 9662648772
827 9709611828
828 9756660375
829 9803965395
830 9851356320
831 9899004960
832 9946739920
833 9994733840
834 10042814496
835 10091155360
836 10139583377
837 10188272853
838 10237049900
839 10286089660
840 10335217410
841 10384609130
842 10434089260
843 10483834620
844 10533668811
845 10583769495
846 10633959432
847 10684417128
848 10734964500
849 10785780900
850 10836687400
851 10887864200
852 10939131525
853 10990670425
854 11042300276
855 11094202980
856 11146197062
857 11198465278
858 11250825300
859 11303460740
860 11356188415
861 11409192795
862 11462289840
863 11515664880
864 11569133016
865 11622880440
866 11676721392
867 11730842928
868 11785058425
869 11839555805
870 11894147580
871 11949022540
872 12003992330
873 12059246610
874 12114596156
875 12170231500
876 12225962547
877 12281980703
878 12338095000
879 12394497720
880 12450997020
881 12507786060
882 12564672120
883 12621849240
884 12679123821
885 12736690785
886 12794355652
887 12852314228
888 12910371150
889 12968723110
890 13027173860
891 13085920980
892 13144767335
893 13203911395
894 13263155136
895 13322697920
896 13382340832
897 13442284128
898 13502328000
899 13562673600
900 13623120225
901 13683869925
902 13744721100
903 13805876700
904 13867134226
905 13928697530
906 13990363212
907 14052336028
908 14114411675
909 14176795815
910 14239283240
911 14302080520
912 14364981540
913 14428193780
914 14491510216
915 14555139240
916 14618872917
917 14682920553
918 14747073300
919 14811541380
920 14876115030
921 14941005390
922 15006001780
923 15071316260
924 15136737231
925 15202477675
926 15268325072
927 15334493328
928 15400769000
929 15467366920
930 15534072720
931 15601102160
932 15668239945
933 15735702765
934 15803274396
935 15871172460
936 15939179802
937 16007514978
938 16075959900
939 16144734060
940 16213618435
941 16282833455
942 16352159160
943 16421816920
944 16491585836
945 16561688220
946 16631902232
947 16702451128
948 16773112125
949 16844109425
950 16915219300
951 16986666900
952 17058227550
953 17130127350
954 17202140676
955 17274494580
956 17346962487
957 17419772403
958 17492696800
959 17565964640
960 17639347440
961 17713075120
962 17786918240
963 17861107680
964 17935413041
965 18010066165
966 18084835692
967 18159954428
968 18235190050
969 18310776330
970 18386479980
971 18462535740
972 18538709355
973 18615236535
974 18691882056
975 18768882600
976 18846001972
977 18923477828
978 19001073000
979 19079026120
980 19157099045
981 19235531385
982 19314084020
983 19392997540
984 19472031846
985 19551428510
986 19630946452
987 19710828228
988 19790831775
989 19871200635
990 19951691760
991 20032549680
992 20113530360
993 20194879320
994 20276351536
995 20358193520
996 20440159257
997 20522496253
998 20604957500
999 20687791500
1000 20770750250