0 0
1 20
2 136
3 444
4 1040
5 2020
6 3480
7 5516
8 8224
9 11700
10 16040
11 21340
12 27696
13 35204
14 43960
15 54060
16 65600
17 78676
18 93384
19 109820
20 128080
21 148260
22 170456
23 194764
24 221280
25 250100
26 281320
27 315036
28 351344
29 390340
30 432120
31 476780
32 524416
33 575124
34 629000
35 686140
36 746640
37 810596
38 878104
39 949260
40 1024160
41 1102900
42 1185576
43 1272284
44 1363120
45 1458180
46 1557560
47 1661356
48 1769664
49 1882580
50 2000200
51 2122620
52 2249936
53 2382244
54 2519640
55 2662220
56 2810080
57 2963316
58 3122024
59 3286300
60 3456240
61 3631940
62 3813496
63 4001004
64 4194560
65 4394260
66 4600200
67 4812476
68 5031184
69 5256420
70 5488280
71 5726860
72 5972256
73 6224564
74 6483880
75 6750300
76 7023920
77 7304836
78 7593144
79 7888940
80 8192320
81 8503380
82 8822216
83 9148924
84 9483600
85 9826340
86 10177240
87 10536396
88 10903904
89 11279860
90 11664360
91 12057500
92 12459376
93 12870084
94 13289720
95 13718380
96 14156160
97 14603156
98 15059464
99 15525180
100 16000400
101 16485220
102 16979736
103 17484044
104 17998240
105 18522420
106 19056680
107 19601116
108 20155824
109 20720900
110 21296440
111 21882540
112 22479296
113 23086804
114 23705160
115 24334460
116 24974800
117 25626276
118 26288984
119 26963020
120 27648480
121 28345460
122 29054056
123 29774364
124 30506480
125 31250500
126 32006520
127 32774636
128 33554944
129 34347540
130 35152520
131 35969980
132 36800016
133 37642724
134 38498200
135 39366540
136 40247840
137 41142196
138 42049704
139 42970460
140 43904560
141 44852100
142 45813176
143 46787884
144 47776320
145 48778580
146 49794760
147 50824956
148 51869264
149 52927780
150 54000600
151 55087820
152 56189536
153 57305844
154 58436840
155 59582620
156 60743280
157 61918916
158 63109624
159 64315500
160 65536640
161 66773140
162 68025096
163 69292604
164 70575760
165 71874660
166 73189400
167 74520076
168 75866784
169 77229620
170 78608680
171 80004060
172 81415856
173 82844164
174 84289080
175 85750700
176 87229120
177 88724436
178 90236744
179 91766140
180 93312720
181 94876580
182 96457816
183 98056524
184 99672800
185 101306740
186 102958440
187 104627996
188 106315504
189 108021060
190 109744760
191 111486700
192 113246976
193 115025684
194 116822920
195 118638780
196 120473360
197 122326756
198 124199064
199 126090380
200 128000800
201 129930420
202 131879336
203 133847644
204 135835440
205 137842820
206 139869880
207 141916716
208 143983424
209 146070100
210 148176840
211 150303740
212 152450896
213 154618404
214 156806360
215 159014860
216 161244000
217 163493876
218 165764584
219 168056220
220 170368880
221 172702660
222 175057656
223 177433964
224 179831680
225 182250900
226 184691720
227 187154236
228 189638544
229 192144740
230 194672920
231 197223180
232 199795616
233 202390324
234 205007400
235 207646940
236 210309040
237 212993796
238 215701304
239 218431660
240 221184960
241 223961300
242 226760776
243 229583484
244 232429520
245 235298980
246 238191960
247 241108556
248 244048864
249 247012980
250 250001000
251 253013020
252 256049136
253 259109444
254 262194040
255 265303020
256 268436480
257 271594516
258 274777224
259 277984700
260 281217040
261 284474340
262 287756696
263 291064204
264 294396960
265 297755060
266 301138600
267 304547676
268 307982384
269 311442820
270 314929080
271 318441260
272 321979456
273 325543764
274 329134280
275 332751100
276 336394320
277 340064036
278 343760344
279 347483340
280 351233120
281 355009780
282 358813416
283 362644124
284 366502000
285 370387140
286 374299640
287 378239596
288 382207104
289 386202260
290 390225160
291 394275900
292 398354576
293 402461284
294 406596120
295 410759180
296 414950560
297 419170356
298 423418664
299 427695580
300 432001200
301 436335620
302 440698936
303 445091244
304 449512640
305 453963220
306 458443080
307 462952316
308 467491024
309 472059300
310 476657240
311 481284940
312 485942496
313 490630004
314 495347560
315 500095260
316 504873200
317 509681476
318 514520184
319 519389420
320 524289280
321 529219860
322 534181256
323 539173564
324 544196880
325 549251300
326 554336920
327 559453836
328 564602144
329 569781940
330 574993320
331 580236380
332 585511216
333 590817924
334 596156600
335 601527340
336 606930240
337 612365396
338 617832904
339 623332860
340 628865360
341 634430500
342 640028376
343 645659084
344 651322720
345 657019380
346 662749160
347 668512156
348 674308464
349 680138180
350 686001400
351 691898220
352 697828736
353 703793044
354 709791240
355 715823420
356 721889680
357 727990116
358 734124824
359 740293900
360 746497440
361 752735540
362 759008296
363 765315804
364 771658160
365 778035460
366 784447800
367 790895276
368 797377984
369 803896020
370 810449480
371 817038460
372 823663056
373 830323364
374 837019480
375 843751500
376 850519520
377 857323636
378 864163944
379 871040540
380 877953520
381 884902980
382 891889016
383 898911724
384 905971200
385 913067540
386 920200840
387 927371196
388 934578704
389 941823460
390 949105560
391 956425100
392 963782176
393 971176884
394 978609320
395 986079580
396 993587760
397 1001133956
398 1008718264
399 1016340780
400 1024001600
401 1031700820
402 1039438536
403 1047214844
404 1055029840
405 1062883620
406 1070776280
407 1078707916
408 1086678624
409 1094688500
410 1102737640
411 1110826140
412 1118954096
413 1127121604
414 1135328760
415 1143575660
416 1151862400
417 1160189076
418 1168555784
419 1176962620
420 1185409680
421 1193897060
422 1202424856
423 1210993164
424 1219602080
425 1228251700
426 1236942120
427 1245673436
428 1254445744
429 1263259140
430 1272113720
431 1281009580
432 1289946816
433 1298925524
434 1307945800
435 1317007740
436 1326111440
437 1335256996
438 1344444504
439 1353674060
440 1362945760
441 1372259700
442 1381615976
443 1391014684
444 1400455920
445 1409939780
446 1419466360
447 1429035756
448 1438648064
449 1448303380
450 1458001800
451 1467743420
452 1477528336
453 1487356644
454 1497228440
455 1507143820
456 1517102880
457 1527105716
458 1537152424
459 1547243100
460 1557377840
461 1567556740
462 1577779896
463 1588047404
464 1598359360
465 1608715860
466 1619117000
467 1629562876
468 1640053584
469 1650589220
470 1661169880
471 1671795660
472 1682466656
473 1693182964
474 1703944680
475 1714751900
476 1725604720
477 1736503236
478 1747447544
479 1758437740
480 1769473920
481 1780556180
482 1791684616
483 1802859324
484 1814080400
485 1825347940
486 1836662040
487 1848022796
488 1859430304
489 1870884660
490 1882385960
491 1893934300
492 1905529776
493 1917172484
494 1928862520
495 1940599980
496 1952384960
497 1964217556
498 1976097864
499 1988025980
500 2000002000
501 2012026020
502 2024098136
503 2036218444
504 2048387040
505 2060604020
506 2072869480
507 2085183516
508 2097546224
509 2109957700
510 2122418040
511 2134927340
512 2147485696
513 2160093204
514 2172749960
515 2185456060
516 2198211600
517 2211016676
518 2223871384
519 2236775820
520 2249730080
521 2262734260
522 2275788456
523 2288892764
524 2302047280
525 2315252100
526 2328507320
527 2341813036
528 2355169344
529 2368576340
530 2382034120
531 2395542780
532 2409102416
533 2422713124
534 2436375000
535 2450088140
536 2463852640
537 2477668596
538 2491536104
539 2505455260
540 2519426160
541 2533448900
542 2547523576
543 2561650284
544 2575829120
545 2590060180
546 2604343560
547 2618679356
548 2633067664
549 2647508580
550 2662002200
551 2676548620
552 2691147936
553 2705800244
554 2720505640
555 2735264220
556 2750076080
557 2764941316
558 2779860024
559 2794832300
560 2809858240
561 2824937940
562 2840071496
563 2855259004
564 2870500560
565 2885796260
566 2901146200
567 2916550476
568 2932009184
569 2947522420
570 2963090280
571 2978712860
572 2994390256
573 3010122564
574 3025909880
575 3041752300
576 3057649920
577 3073602836
578 3089611144
579 3105674940
580 3121794320
581 3137969380
582 3154200216
583 3170486924
584 3186829600
585 3203228340
586 3219683240
587 3236194396
588 3252761904
589 3269385860
590 3286066360
591 3302803500
592 3319597376
593 3336448084
594 3353355720
595 3370320380
596 3387342160
597 3404421156
598 3421557464
599 3438751180
600 3456002400
601 3473311220
602 3490677736
603 3508102044
604 3525584240
605 3543124420
606 3560722680
607 3578379116
608 3596093824
609 3613866900
610 3631698440
611 3649588540
612 3667537296
613 3685544804
614 3703611160
615 3721736460
616 3739920800
617 3758164276
618 3776466984
619 3794829020
620 3813250480
621 3831731460
622 3850272056
623 3868872364
624 3887532480
625 3906252500
626 3925032520
627 3943872636
628 3962772944
629 3981733540
630 4000754520
631 4019835980
632 4038978016
633 4058180724
634 4077444200
635 4096768540
636 4116153840
637 4135600196
638 4155107704
639 4174676460
640 4194306560
641 4213998100
642 4233751176
643 4253565884
644 4273442320
645 4293380580
646 4313380760
647 4333442956
648 4353567264
649 4373753780
650 4394002600
651 4414313820
652 4434687536
653 4455123844
654 4475622840
655 4496184620
656 4516809280
657 4537496916
658 4558247624
659 4579061500
660 4599938640
661 4620879140
662 4641883096
663 4662950604
664 4684081760
665 4705276660
666 4726535400
667 4747858076
668 4769244784
669 4790695620
670 4812210680
671 4833790060
672 4855433856
673 4877142164
674 4898915080
675 4920752700
676 4942655120
677 4964622436
678 4986654744
679 5008752140
680 5030914720
681 5053142580
682 5075435816
683 5097794524
684 5120218800
685 5142708740
686 5165264440
687 5187885996
688 5210573504
689 5233327060
690 5256146760
691 5279032700
692 5301984976
693 5325003684
694 5348088920
695 5371240780
696 5394459360
697 5417744756
698 5441097064
699 5464516380
700 5488002800
701 5511556420
702 5535177336
703 5558865644
704 5582621440
705 5606444820
706 5630335880
707 5654294716
708 5678321424
709 5702416100
710 5726578840
711 5750809740
712 5775108896
713 5799476404
714 5823912360
715 5848416860
716 5872990000
717 5897631876
718 5922342584
719 5947122220
720 5971970880
721 5996888660
722 6021875656
723 6046931964
724 6072057680
725 6097252900
726 6122517720
727 6147852236
728 6173256544
729 6198730740
730 6224274920
731 6249889180
732 6275573616
733 6301328324
734 6327153400
735 6353048940
736 6379015040
737 6405051796
738 6431159304
739 6457337660
740 6483586960
741 6509907300
742 6536298776
743 6562761484
744 6589295520
745 6615900980
746 6642577960
747 6669326556
748 6696146864
749 6723038980
750 6750003000
751 6777039020
752 6804147136
753 6831327444
754 6858580040
755 6885905020
756 6913302480
757 6940772516
758 6968315224
759 6995930700
760 7023619040
761 7051380340
762 7079214696
763 7107122204
764 7135102960
765 7163157060
766 7191284600
767 7219485676
768 7247760384
769 7276108820
770 7304531080
771 7333027260
772 7361597456
773 7390241764
774 7418960280
775 7447753100
776 7476620320
777 7505562036
778 7534578344
779 7563669340
780 7592835120
781 7622075780
782 7651391416
783 7680782124
784 7710248000
785 7739789140
786 7769405640
787 7799097596
788 7828865104
789 7858708260
790 7888627160
791 7918621900
792 7948692576
793 7978839284
794 8009062120
795 8039361180
796 8069736560
797 8100188356
798 8130716664
799 8161321580
800 8192003200
801 8222761620
802 8253596936
803 8284509244
804 8315498640
805 8346565220
806 8377709080
807 8408930316
808 8440229024
809 8471605300
810 8503059240
811 8534590940
812 8566200496
813 8597888004
814 8629653560
815 8661497260
816 8693419200
817 8725419476
818 8757498184
819 8789655420
820 8821891280
821 8854205860
822 8886599256
823 8919071564
824 8951622880
825 8984253300
826 9016962920
827 9049751836
828 9082620144
829 9115567940
830 9148595320
831 9181702380
832 9214889216
833 9248155924
834 9281502600
835 9314929340
836 9348436240
837 9382023396
838 9415690904
839 9449438860
840 9483267360
841 9517176500
842 9551166376
843 9585237084
844 9619388720
845 9653621380
846 9687935160
847 9722330156
848 9756806464
849 9791364180
850 9826003400
851 9860724220
852 9895526736
853 9930411044
854 9965377240
855 10000425420
856 10035555680
857 10070768116
858 10106062824
859 10141439900
860 10176899440
861 10212441540
862 10248066296
863 10283773804
864 10319564160
865 10355437460
866 10391393800
867 10427433276
868 10463555984
869 10499762020
870 10536051480
871 10572424460
872 10608881056
873 10645421364
874 10682045480
875 10718753500
876 10755545520
877 10792421636
878 10829381944
879 10866426540
880 10903555520
881 10940768980
882 10978067016
883 11015449724
884 11052917200
885 11090469540
886 11128106840
887 11165829196
888 11203636704
889 11241529460
890 11279507560
891 11317571100
892 11355720176
893 11393954884
894 11432275320
895 11470681580
896 11509173760
897 11547751956
898 11586416264
899 11625166780
900 11664003600
901 11702926820
902 11741936536
903 11781032844
904 11820215840
905 11859485620
906 11898842280
907 11938285916
908 11977816624
909 12017434500
910 12057139640
911 12096932140
912 12136812096
913 12176779604
914 12216834760
915 12256977660
916 12297208400
917 12337527076
918 12377933784
919 12418428620
920 12459011680
921 12499683060
922 12540442856
923 12581291164
924 12622228080
925 12663253700
926 12704368120
927 12745571436
928 12786863744
929 12828245140
930 12869715720
931 12911275580
932 12952924816
933 12994663524
934 13036491800
935 13078409740
936 13120417440
937 13162514996
938 13204702504
939 13246980060
940 13289347760
941 13331805700
942 13374353976
943 13416992684
944 13459721920
945 13502541780
946 13545452360
947 13588453756
948 13631546064
949 13674729380
950 13718003800
951 13761369420
952 13804826336
953 13848374644
954 13892014440
955 13935745820
956 13979568880
957 14023483716
958 14067490424
959 14111589100
960 14155779840
961 14200062740
962 14244437896
963 14288905404
964 14333465360
965 14378117860
966 14422863000
967 14467700876
968 14512631584
969 14557655220
970 14602771880
971 14647981660
972 14693284656
973 14738680964
974 14784170680
975 14829753900
976 14875430720
977 14921201236
978 14967065544
979 15013023740
980 15059075920
981 15105222180
982 15151462616
983 15197797324
984 15244226400
985 15290749940
986 15337368040
987 15384080796
988 15430888304
989 15477790660
990 15524787960
991 15571880300
992 15619067776
993 15666350484
994 15713728520
995 15761201980
996 15808770960
997 15856435556
998 15904195864
999 15952051980
1000 16000004000