0 0
1 10
2 42
3 108
4 220
5 390
6 630
7 952
8 1368
9 1890
10 2530
11 3300
12 4212
13 5278
14 6510
15 7920
16 9520
17 11322
18 13338
19 15580
20 18060
21 20790
22 23782
23 27048
24 30600
25 34450
26 38610
27 43092
28 47908
29 53070
30 58590
31 64480
32 70752
33 77418
34 84490
35 91980
36 99900
37 108262
38 117078
39 126360
40 136120
41 146370
42 157122
43 168388
44 180180
45 192510
46 205390
47 218832
48 232848
49 247450
50 262650
51 278460
52 294892
53 311958
54 329670
55 348040
56 367080
57 386802
58 407218
59 428340
60 450180
61 472750
62 496062
63 520128
64 544960
65 570570
66 596970
67 624172
68 652188
69 681030
70 710710
71 741240
72 772632
73 804898
74 838050
75 872100
76 907060
77 942942
78 979758
79 1017520
80 1056240
81 1095930
82 1136602
83 1178268
84 1220940
85 1264630
86 1309350
87 1355112
88 1401928
89 1449810
90 1498770
91 1548820
92 1599972
93 1652238
94 1705630
95 1760160
96 1815840
97 1872682
98 1930698
99 1989900
100 2050300
101 2111910
102 2174742
103 2238808
104 2304120
105 2370690
106 2438530
107 2507652
108 2578068
109 2649790
110 2722830
111 2797200
112 2872912
113 2949978
114 3028410
115 3108220
116 3189420
117 3272022
118 3356038
119 3441480
120 3528360
121 3616690
122 3706482
123 3797748
124 3890500
125 3984750
126 4080510
127 4177792
128 4276608
129 4376970
130 4478890
131 4582380
132 4687452
133 4794118
134 4902390
135 5012280
136 5123800
137 5236962
138 5351778
139 5468260
140 5586420
141 5706270
142 5827822
143 5951088
144 6076080
145 6202810
146 6331290
147 6461532
148 6593548
149 6727350
150 6862950
151 7000360
152 7139592
153 7280658
154 7423570
155 7568340
156 7714980
157 7863502
158 8013918
159 8166240
160 8320480
161 8476650
162 8634762
163 8794828
164 8956860
165 9120870
166 9286870
167 9454872
168 9624888
169 9796930
170 9971010
171 10147140
172 10325332
173 10505598
174 10687950
175 10872400
176 11058960
177 11247642
178 11438458
179 11631420
180 11826540
181 12023830
182 12223302
183 12424968
184 12628840
185 12834930
186 13043250
187 13253812
188 13466628
189 13681710
190 13899070
191 14118720
192 14340672
193 14564938
194 14791530
195 15020460
196 15251740
197 15485382
198 15721398
199 15959800
200 16200600
201 16443810
202 16689442
203 16937508
204 17188020
205 17440990
206 17696430
207 17954352
208 18214768
209 18477690
210 18743130
211 19011100
212 19281612
213 19554678
214 19830310
215 20108520
216 20389320
217 20672722
218 20958738
219 21247380
220 21538660
221 21832590
222 22129182
223 22428448
224 22730400
225 23035050
226 23342410
227 23652492
228 23965308
229 24280870
230 24599190
231 24920280
232 25244152
233 25570818
234 25900290
235 26232580
236 26567700
237 26905662
238 27246478
239 27590160
240 27936720
241 28286170
242 28638522
243 28993788
244 29351980
245 29713110
246 30077190
247 30444232
248 30814248
249 31187250
250 31563250
251 31942260
252 32324292
253 32709358
254 33097470
255 33488640
256 33882880
257 34280202
258 34680618
259 35084140
260 35490780
261 35900550
262 36313462
263 36729528
264 37148760
265 37571170
266 37996770
267 38425572
268 38857588
269 39292830
270 39731310
271 40173040
272 40618032
273 41066298
274 41517850
275 41972700
276 42430860
277 42892342
278 43357158
279 43825320
280 44296840
281 44771730
282 45250002
283 45731668
284 46216740
285 46705230
286 47197150
287 47692512
288 48191328
289 48693610
290 49199370
291 49708620
292 50221372
293 50737638
294 51257430
295 51780760
296 52307640
297 52838082
298 53372098
299 53909700
300 54450900
301 54995710
302 55544142
303 56096208
304 56651920
305 57211290
306 57774330
307 58341052
308 58911468
309 59485590
310 60063430
311 60645000
312 61230312
313 61819378
314 62412210
315 63008820
316 63609220
317 64213422
318 64821438
319 65433280
320 66048960
321 66668490
322 67291882
323 67919148
324 68550300
325 69185350
326 69824310
327 70467192
328 71114008
329 71764770
330 72419490
331 73078180
332 73740852
333 74407518
334 75078190
335 75752880
336 76431600
337 77114362
338 77801178
339 78492060
340 79187020
341 79886070
342 80589222
343 81296488
344 82007880
345 82723410
346 83443090
347 84166932
348 84894948
349 85627150
350 86363550
351 87104160
352 87848992
353 88598058
354 89351370
355 90108940
356 90870780
357 91636902
358 92407318
359 93182040
360 93961080
361 94744450
362 95532162
363 96324228
364 97120660
365 97921470
366 98726670
367 99536272
368 100350288
369 101168730
370 101991610
371 102818940
372 103650732
373 104486998
374 105327750
375 106173000
376 107022760
377 107877042
378 108735858
379 109599220
380 110467140
381 111339630
382 112216702
383 113098368
384 113984640
385 114875530
386 115771050
387 116671212
388 117576028
389 118485510
390 119399670
391 120318520
392 121242072
393 122170338
394 123103330
395 124041060
396 124983540
397 125930782
398 126882798
399 127839600
400 128801200
401 129767610
402 130738842
403 131714908
404 132695820
405 133681590
406 134672230
407 135667752
408 136668168
409 137673490
410 138683730
411 139698900
412 140719012
413 141744078
414 142774110
415 143809120
416 144849120
417 145894122
418 146944138
419 147999180
420 149059260
421 150124390
422 151194582
423 152269848
424 153350200
425 154435650
426 155526210
427 156621892
428 157722708
429 158828670
430 159939790
431 161056080
432 162177552
433 163304218
434 164436090
435 165573180
436 166715500
437 167863062
438 169015878
439 170173960
440 171337320
441 172505970
442 173679922
443 174859188
444 176043780
445 177233710
446 178428990
447 179629632
448 180835648
449 182047050
450 183263850
451 184486060
452 185713692
453 186946758
454 188185270
455 189429240
456 190678680
457 191933602
458 193194018
459 194459940
460 195731380
461 197008350
462 198290862
463 199578928
464 200872560
465 202171770
466 203476570
467 204786972
468 206102988
469 207424630
470 208751910
471 210084840
472 211423432
473 212767698
474 214117650
475 215473300
476 216834660
477 218201742
478 219574558
479 220953120
480 222337440
481 223727530
482 225123402
483 226525068
484 227932540
485 229345830
486 230764950
487 232189912
488 233620728
489 235057410
490 236499970
491 237948420
492 239402772
493 240863038
494 242329230
495 243801360
496 245279440
497 246763482
498 248253498
499 249749500
500 251251500
501 252759510
502 254273542
503 255793608
504 257319720
505 258851890
506 260390130
507 261934452
508 263484868
509 265041390
510 266604030
511 268172800
512 269747712
513 271328778
514 272916010
515 274509420
516 276109020
517 277714822
518 279326838
519 280945080
520 282569560
521 284200290
522 285837282
523 287480548
524 289130100
525 290785950
526 292448110
527 294116592
528 295791408
529 297472570
530 299160090
531 300853980
532 302554252
533 304260918
534 305973990
535 307693480
536 309419400
537 311151762
538 312890578
539 314635860
540 316387620
541 318145870
542 319910622
543 321681888
544 323459680
545 325244010
546 327034890
547 328832332
548 330636348
549 332446950
550 334264150
551 336087960
552 337918392
553 339755458
554 341599170
555 343449540
556 345306580
557 347170302
558 349040718
559 350917840
560 352801680
561 354692250
562 356589562
563 358493628
564 360404460
565 362322070
566 364246470
567 366177672
568 368115688
569 370060530
570 372012210
571 373970740
572 375936132
573 377908398
574 379887550
575 381873600
576 383866560
577 385866442
578 387873258
579 389887020
580 391907740
581 393935430
582 395970102
583 398011768
584 400060440
585 402116130
586 404178850
587 406248612
588 408325428
589 410409310
590 412500270
591 414598320
592 416703472
593 418815738
594 420935130
595 423061660
596 425195340
597 427336182
598 429484198
599 431639400
600 433801800
601 435971410
602 438148242
603 440332308
604 442523620
605 444722190
606 446928030
607 449141152
608 451361568
609 453589290
610 455824330
611 458066700
612 460316412
613 462573478
614 464837910
615 467109720
616 469388920
617 471675522
618 473969538
619 476270980
620 478579860
621 480896190
622 483219982
623 485551248
624 487890000
625 490236250
626 492590010
627 494951292
628 497320108
629 499696470
630 502080390
631 504471880
632 506870952
633 509277618
634 511691890
635 514113780
636 516543300
637 518980462
638 521425278
639 523877760
640 526337920
641 528805770
642 531281322
643 533764588
644 536255580
645 538754310
646 541260790
647 543775032
648 546297048
649 548826850
650 551364450
651 553909860
652 556463092
653 559024158
654 561593070
655 564169840
656 566754480
657 569347002
658 571947418
659 574555740
660 577171980
661 579796150
662 582428262
663 585068328
664 587716360
665 590372370
666 593036370
667 595708372
668 598388388
669 601076430
670 603772510
671 606476640
672 609188832
673 611909098
674 614637450
675 617373900
676 620118460
677 622871142
678 625631958
679 628400920
680 631178040
681 633963330
682 636756802
683 639558468
684 642368340
685 645186430
686 648012750
687 650847312
688 653690128
689 656541210
690 659400570
691 662268220
692 665144172
693 668028438
694 670921030
695 673821960
696 676731240
697 679648882
698 682574898
699 685509300
700 688452100
701 691403310
702 694362942
703 697331008
704 700307520
705 703292490
706 706285930
707 709287852
708 712298268
709 715317190
710 718344630
711 721380600
712 724425112
713 727478178
714 730539810
715 733610020
716 736688820
717 739776222
718 742872238
719 745976880
720 749090160
721 752212090
722 755342682
723 758481948
724 761629900
725 764786550
726 767951910
727 771125992
728 774308808
729 777500370
730 780700690
731 783909780
732 787127652
733 790354318
734 793589790
735 796834080
736 800087200
737 803349162
738 806619978
739 809899660
740 813188220
741 816485670
742 819792022
743 823107288
744 826431480
745 829764610
746 833106690
747 836457732
748 839817748
749 843186750
750 846564750
751 849951760
752 853347792
753 856752858
754 860166970
755 863590140
756 867022380
757 870463702
758 873914118
759 877373640
760 880842280
761 884320050
762 887806962
763 891303028
764 894808260
765 898322670
766 901846270
767 905379072
768 908921088
769 912472330
770 916032810
771 919602540
772 923181532
773 926769798
774 930367350
775 933974200
776 937590360
777 941215842
778 944850658
779 948494820
780 952148340
781 955811230
782 959483502
783 963165168
784 966856240
785 970556730
786 974266650
787 977986012
788 981714828
789 985453110
790 989200870
791 992958120
792 996724872
793 1000501138
794 1004286930
795 1008082260
796 1011887140
797 1015701582
798 1019525598
799 1023359200
800 1027202400
801 1031055210
802 1034917642
803 1038789708
804 1042671420
805 1046562790
806 1050463830
807 1054374552
808 1058294968
809 1062225090
810 1066164930
811 1070114500
812 1074073812
813 1078042878
814 1082021710
815 1086010320
816 1090008720
817 1094016922
818 1098034938
819 1102062780
820 1106100460
821 1110147990
822 1114205382
823 1118272648
824 1122349800
825 1126436850
826 1130533810
827 1134640692
828 1138757508
829 1142884270
830 1147020990
831 1151167680
832 1155324352
833 1159491018
834 1163667690
835 1167854380
836 1172051100
837 1176257862
838 1180474678
839 1184701560
840 1188938520
841 1193185570
842 1197442722
843 1201709988
844 1205987380
845 1210274910
846 1214572590
847 1218880432
848 1223198448
849 1227526650
850 1231865050
851 1236213660
852 1240572492
853 1244941558
854 1249320870
855 1253710440
856 1258110280
857 1262520402
858 1266940818
859 1271371540
860 1275812580
861 1280263950
862 1284725662
863 1289197728
864 1293680160
865 1298172970
866 1302676170
867 1307189772
868 1311713788
869 1316248230
870 1320793110
871 1325348440
872 1329914232
873 1334490498
874 1339077250
875 1343674500
876 1348282260
877 1352900542
878 1357529358
879 1362168720
880 1366818640
881 1371479130
882 1376150202
883 1380831868
884 1385524140
885 1390227030
886 1394940550
887 1399664712
888 1404399528
889 1409145010
890 1413901170
891 1418668020
892 1423445572
893 1428233838
894 1433032830
895 1437842560
896 1442663040
897 1447494282
898 1452336298
899 1457189100
900 1462052700
901 1466927110
902 1471812342
903 1476708408
904 1481615320
905 1486533090
906 1491461730
907 1496401252
908 1501351668
909 1506312990
910 1511285230
911 1516268400
912 1521262512
913 1526267578
914 1531283610
915 1536310620
916 1541348620
917 1546397622
918 1551457638
919 1556528680
920 1561610760
921 1566703890
922 1571808082
923 1576923348
924 1582049700
925 1587187150
926 1592335710
927 1597495392
928 1602666208
929 1607848170
930 1613041290
931 1618245580
932 1623461052
933 1628687718
934 1633925590
935 1639174680
936 1644435000
937 1649706562
938 1654989378
939 1660283460
940 1665588820
941 1670905470
942 1676233422
943 1681572688
944 1686923280
945 1692285210
946 1697658490
947 1703043132
948 1708439148
949 1713846550
950 1719265350
951 1724695560
952 1730137192
953 1735590258
954 1741054770
955 1746530740
956 1752018180
957 1757517102
958 1763027518
959 1768549440
960 1774082880
961 1779627850
962 1785184362
963 1790752428
964 1796332060
965 1801923270
966 1807526070
967 1813140472
968 1818766488
969 1824404130
970 1830053410
971 1835714340
972 1841386932
973 1847071198
974 1852767150
975 1858474800
976 1864194160
977 1869925242
978 1875668058
979 1881422620
980 1887188940
981 1892967030
982 1898756902
983 1904558568
984 1910372040
985 1916197330
986 1922034450
987 1927883412
988 1933744228
989 1939616910
990 1945501470
991 1951397920
992 1957306272
993 1963226538
994 1969158730
995 1975102860
996 1981058940
997 1987026982
998 1993006998
999 1998999000
1000 2005003000