0 0
1 60
2 504
3 1716
4 4080
5 7980
6 13800
7 21924
8 32736
9 46620
10 63960
11 85140
12 110544
13 140556
14 175560
15 215940
16 262080
17 314364
18 373176
19 438900
20 511920
21 592620
22 681384
23 778596
24 884640
25 999900
26 1124760
27 1259604
28 1404816
29 1560780
30 1727880
31 1906500
32 2097024
33 2299836
34 2515320
35 2743860
36 2985840
37 3241644
38 3511656
39 3796260
40 4095840
41 4410780
42 4741464
43 5088276
44 5451600
45 5831820
46 6229320
47 6644484
48 7077696
49 7529340
50 7999800
51 8489460
52 8998704
53 9527916
54 10077480
55 10647780
56 11239200
57 11852124
58 12486936
59 13144020
60 13823760
61 14526540
62 15252744
63 16002756
64 16776960
65 17575740
66 18399480
67 19248564
68 20123376
69 21024300
70 21951720
71 22906020
72 23887584
73 24896796
74 25934040
75 26999700
76 28094160
77 29217804
78 30371016
79 31554180
80 32767680
81 34011900
82 35287224
83 36594036
84 37932720
85 39303660
86 40707240
87 42143844
88 43613856
89 45117660
90 46655640
91 48228180
92 49835664
93 51478476
94 53157000
95 54871620
96 56622720
97 58410684
98 60235896
99 62098740
100 63999600
101 65938860
102 67916904
103 69934116
104 71990880
105 74087580
106 76224600
107 78402324
108 80621136
109 82881420
110 85183560
111 87527940
112 89914944
113 92344956
114 94818360
115 97335540
116 99896880
117 102502764
118 105153576
119 107849700
120 110591520
121 113379420
122 116213784
123 119094996
124 122023440
125 124999500
126 128023560
127 131096004
128 134217216
129 137387580
130 140607480
131 143877300
132 147197424
133 150568236
134 153990120
135 157463460
136 160988640
137 164566044
138 168196056
139 171879060
140 175615440
141 179405580
142 183249864
143 187148676
144 191102400
145 195111420
146 199176120
147 203296884
148 207474096
149 211708140
150 215999400
151 220348260
152 224755104
153 229220316
154 233744280
155 238327380
156 242970000
157 247672524
158 252435336
159 257258820
160 262143360
161 267089340
162 272097144
163 277167156
164 282299760
165 287495340
166 292754280
167 298076964
168 303463776
169 308915100
170 314431320
171 320012820
172 325659984
173 331373196
174 337152840
175 342999300
176 348912960
177 354894204
178 360943416
179 367060980
180 373247280
181 379502700
182 385827624
183 392222436
184 398687520
185 405223260
186 411830040
187 418508244
188 425258256
189 432080460
190 438975240
191 445942980
192 452984064
193 460098876
194 467287800
195 474551220
196 481889520
197 489303084
198 496792296
199 504357540
200 511999200
201 519717660
202 527513304
203 535386516
204 543337680
205 551367180
206 559475400
207 567662724
208 575929536
209 584276220
210 592703160
211 601210740
212 609799344
213 618469356
214 627221160
215 636055140
216 644971680
217 653971164
218 663053976
219 672220500
220 681471120
221 690806220
222 700226184
223 709731396
224 719322240
225 728999100
226 738762360
227 748612404
228 758549616
229 768574380
230 778687080
231 788888100
232 799177824
233 809556636
234 820024920
235 830583060
236 841231440
237 851970444
238 862800456
239 873721860
240 884735040
241 895840380
242 907038264
243 918329076
244 929713200
245 941191020
246 952762920
247 964429284
248 976190496
249 988046940
250 999999000
251 1012047060
252 1024191504
253 1036432716
254 1048771080
255 1061206980
256 1073740800
257 1086372924
258 1099103736
259 1111933620
260 1124862960
261 1137892140
262 1151021544
263 1164251556
264 1177582560
265 1191014940
266 1204549080
267 1218185364
268 1231924176
269 1245765900
270 1259710920
271 1273759620
272 1287912384
273 1302169596
274 1316531640
275 1330998900
276 1345571760
277 1360250604
278 1375035816
279 1389927780
280 1404926880
281 1420033500
282 1435248024
283 1450570836
284 1466002320
285 1481542860
286 1497192840
287 1512952644
288 1528822656
289 1544803260
290 1560894840
291 1577097780
292 1593412464
293 1609839276
294 1626378600
295 1643030820
296 1659796320
297 1676675484
298 1693668696
299 1710776340
300 1727998800
301 1745336460
302 1762789704
303 1780358916
304 1798044480
305 1815846780
306 1833766200
307 1851803124
308 1869957936
309 1888231020
310 1906622760
311 1925133540
312 1943763744
313 1962513756
314 1981383960
315 2000374740
316 2019486480
317 2038719564
318 2058074376
319 2077551300
320 2097150720
321 2116873020
322 2136718584
323 2156687796
324 2176781040
325 2196998700
326 2217341160
327 2237808804
328 2258402016
329 2279121180
330 2299966680
331 2320938900
332 2342038224
333 2363265036
334 2384619720
335 2406102660
336 2427714240
337 2449454844
338 2471324856
339 2493324660
340 2515454640
341 2537715180
342 2560106664
343 2582629476
344 2605284000
345 2628070620
346 2650989720
347 2674041684
348 2697226896
349 2720545740
350 2743998600
351 2767585860
352 2791307904
353 2815165116
354 2839157880
355 2863286580
356 2887551600
357 2911953324
358 2936492136
359 2961168420
360 2985982560
361 3010934940
362 3036025944
363 3061255956
364 3086625360
365 3112134540
366 3137783880
367 3163573764
368 3189504576
369 3215576700
370 3241790520
371 3268146420
372 3294644784
373 3321285996
374 3348070440
375 3374998500
376 3402070560
377 3429287004
378 3456648216
379 3484154580
380 3511806480
381 3539604300
382 3567548424
383 3595639236
384 3623877120
385 3652262460
386 3680795640
387 3709477044
388 3738307056
389 3767286060
390 3796414440
391 3825692580
392 3855120864
393 3884699676
394 3914429400
395 3944310420
396 3974343120
397 4004527884
398 4034865096
399 4065355140
400 4095998400
401 4126795260
402 4157746104
403 4188851316
404 4220111280
405 4251526380
406 4283097000
407 4314823524
408 4346706336
409 4378745820
410 4410942360
411 4443296340
412 4475808144
413 4508478156
414 4541306760
415 4574294340
416 4607441280
417 4640747964
418 4674214776
419 4707842100
420 4741630320
421 4775579820
422 4809690984
423 4843964196
424 4878399840
425 4912998300
426 4947759960
427 4982685204
428 5017774416
429 5053027980
430 5088446280
431 5124029700
432 5159778624
433 5195693436
434 5231774520
435 5268022260
436 5304437040
437 5341019244
438 5377769256
439 5414687460
440 5451774240
441 5489029980
442 5526455064
443 5564049876
444 5601814800
445 5639750220
446 5677856520
447 5716134084
448 5754583296
449 5793204540
450 5831998200
451 5870964660
452 5910104304
453 5949417516
454 5988904680
455 6028566180
456 6068402400
457 6108413724
458 6148600536
459 6188963220
460 6229502160
461 6270217740
462 6311110344
463 6352180356
464 6393428160
465 6434854140
466 6476458680
467 6518242164
468 6560204976
469 6602347500
470 6644670120
471 6687173220
472 6729857184
473 6772722396
474 6815769240
475 6858998100
476 6902409360
477 6946003404
478 6989780616
479 7033741380
480 7077886080
481 7122215100
482 7166728824
483 7211427636
484 7256311920
485 7301382060
486 7346638440
487 7392081444
488 7437711456
489 7483528860
490 7529534040
491 7575727380
492 7622109264
493 7668680076
494 7715440200
495 7762390020
496 7809529920
497 7856860284
498 7904381496
499 7952093940
500 7999998000
501 8048094060
502 8096382504
503 8144863716
504 8193538080
505 8242405980
506 8291467800
507 8340723924
508 8390174736
509 8439820620
510 8489661960
511 8539699140
512 8589932544
513 8640362556
514 8690989560
515 8741813940
516 8792836080
517 8844056364
518 8895475176
519 8947092900
520 8998909920
521 9050926620
522 9103143384
523 9155560596
524 9208178640
525 9260997900
526 9314018760
527 9367241604
528 9420666816
529 9474294780
530 9528125880
531 9582160500
532 9636399024
533 9690841836
534 9745489320
535 9800341860
536 9855399840
537 9910663644
538 9966133656
539 10021810260
540 10077693840
541 10133784780
542 10190083464
543 10246590276
544 10303305600
545 10360229820
546 10417363320
547 10474706484
548 10532259696
549 10590023340
550 10647997800
551 10706183460
552 10764580704
553 10823189916
554 10882011480
555 10941045780
556 11000293200
557 11059754124
558 11119428936
559 11179318020
560 11239421760
561 11299740540
562 11360274744
563 11421024756
564 11481990960
565 11543173740
566 11604573480
567 11666190564
568 11728025376
569 11790078300
570 11852349720
571 11914840020
572 11977549584
573 12040478796
574 12103628040
575 12166997700
576 12230588160
577 12294399804
578 12358433016
579 12422688180
580 12487165680
581 12551865900
582 12616789224
583 12681936036
584 12747306720
585 12812901660
586 12878721240
587 12944765844
588 13011035856
589 13077531660
590 13144253640
591 13211202180
592 13278377664
593 13345780476
594 13413411000
595 13481269620
596 13549356720
597 13617672684
598 13686217896
599 13754992740
600 13823997600
601 13893232860
602 13962698904
603 14032396116
604 14102324880
605 14172485580
606 14242878600
607 14313504324
608 14384363136
609 14455455420
610 14526781560
611 14598341940
612 14670136944
613 14742166956
614 14814432360
615 14886933540
616 14959670880
617 15032644764
618 15105855576
619 15179303700
620 15252989520
621 15326913420
622 15401075784
623 15475476996
624 15550117440
625 15624997500
626 15700117560
627 15775478004
628 15851079216
629 15926921580
630 16003005480
631 16079331300
632 16155899424
633 16232710236
634 16309764120
635 16387061460
636 16464602640
637 16542388044
638 16620418056
639 16698693060
640 16777213440
641 16855979580
642 16934991864
643 17014250676
644 17093756400
645 17173509420
646 17253510120
647 17333758884
648 17414256096
649 17495002140
650 17575997400
651 17657242260
652 17738737104
653 17820482316
654 17902478280
655 17984725380
656 18067224000
657 18149974524
658 18232977336
659 18316232820
660 18399741360
661 18483503340
662 18567519144
663 18651789156
664 18736313760
665 18821093340
666 18906128280
667 18991418964
668 19076965776
669 19162769100
670 19248829320
671 19335146820
672 19421721984
673 19508555196
674 19595646840
675 19682997300
676 19770606960
677 19858476204
678 19946605416
679 20034994980
680 20123645280
681 20212556700
682 20301729624
683 20391164436
684 20480861520
685 20570821260
686 20661044040
687 20751530244
688 20842280256
689 20933294460
690 21024573240
691 21116116980
692 21207926064
693 21300000876
694 21392341800
695 21484949220
696 21577823520
697 21670965084
698 21764374296
699 21858051540
700 21951997200
701 22046211660
702 22140695304
703 22235448516
704 22330471680
705 22425765180
706 22521329400
707 22617164724
708 22713271536
709 22809650220
710 22906301160
711 23003224740
712 23100421344
713 23197891356
714 23295635160
715 23393653140
716 23491945680
717 23590513164
718 23689355976
719 23788474500
720 23887869120
721 23987540220
722 24087488184
723 24187713396
724 24288216240
725 24388997100
726 24490056360
727 24591394404
728 24693011616
729 24794908380
730 24897085080
731 24999542100
732 25102279824
733 25205298636
734 25308598920
735 25412181060
736 25516045440
737 25620192444
738 25724622456
739 25829335860
740 25934333040
741 26039614380
742 26145180264
743 26251031076
744 26357167200
745 26463589020
746 26570296920
747 26677291284
748 26784572496
749 26892140940
750 26999997000
751 27108141060
752 27216573504
753 27325294716
754 27434305080
755 27543604980
756 27653194800
757 27763074924
758 27873245736
759 27983707620
760 28094460960
761 28205506140
762 28316843544
763 28428473556
764 28540396560
765 28652612940
766 28765123080
767 28877927364
768 28991026176
769 29104419900
770 29218108920
771 29332093620
772 29446374384
773 29560951596
774 29675825640
775 29790996900
776 29906465760
777 30022232604
778 30138297816
779 30254661780
780 30371324880
781 30488287500
782 30605550024
783 30723112836
784 30840976320
785 30959140860
786 31077606840
787 31196374644
788 31315444656
789 31434817260
790 31554492840
791 31674471780
792 31794754464
793 31915341276
794 32036232600
795 32157428820
796 32278930320
797 32400737484
798 32522850696
799 32645270340
800 32767996800
801 32891030460
802 33014371704
803 33138020916
804 33261978480
805 33386244780
806 33510820200
807 33635705124
808 33760899936
809 33886405020
810 34012220760
811 34138347540
812 34264785744
813 34391535756
814 34518597960
815 34645972740
816 34773660480
817 34901661564
818 35029976376
819 35158605300
820 35287548720
821 35416807020
822 35546380584
823 35676269796
824 35806475040
825 35936996700
826 36067835160
827 36198990804
828 36330464016
829 36462255180
830 36594364680
831 36726792900
832 36859540224
833 36992607036
834 37125993720
835 37259700660
836 37393728240
837 37528076844
838 37662746856
839 37797738660
840 37933052640
841 38068689180
842 38204648664
843 38340931476
844 38477538000
845 38614468620
846 38751723720
847 38889303684
848 39027208896
849 39165439740
850 39303996600
851 39442879860
852 39582089904
853 39721627116
854 39861491880
855 40001684580
856 40142205600
857 40283055324
858 40424234136
859 40565742420
860 40707580560
861 40849748940
862 40992247944
863 41135077956
864 41278239360
865 41421732540
866 41565557880
867 41709715764
868 41854206576
869 41999030700
870 42144188520
871 42289680420
872 42435506784
873 42581667996
874 42728164440
875 42874996500
876 43022164560
877 43169669004
878 43317510216
879 43465688580
880 43614204480
881 43763058300
882 43912250424
883 44061781236
884 44211651120
885 44361860460
886 44512409640
887 44663299044
888 44814529056
889 44966100060
890 45118012440
891 45270266580
892 45422862864
893 45575801676
894 45729083400
895 45882708420
896 46036677120
897 46190989884
898 46345647096
899 46500649140
900 46655996400
901 46811689260
902 46967728104
903 47124113316
904 47280845280
905 47437924380
906 47595351000
907 47753125524
908 47911248336
909 48069719820
910 48228540360
911 48387710340
912 48547230144
913 48707100156
914 48867320760
915 49027892340
916 49188815280
917 49350089964
918 49511716776
919 49673696100
920 49836028320
921 49998713820
922 50161752984
923 50325146196
924 50488893840
925 50652996300
926 50817453960
927 50982267204
928 51147436416
929 51312961980
930 51478844280
931 51645083700
932 51811680624
933 51978635436
934 52145948520
935 52313620260
936 52481651040
937 52650041244
938 52818791256
939 52987901460
940 53157372240
941 53327203980
942 53497397064
943 53667951876
944 53838868800
945 54010148220
946 54181790520
947 54353796084
948 54526165296
949 54698898540
950 54871996200
951 55045458660
952 55219286304
953 55393479516
954 55568038680
955 55742964180
956 55918256400
957 56093915724
958 56269942536
959 56446337220
960 56623100160
961 56800231740
962 56977732344
963 57155602356
964 57333842160
965 57512452140
966 57691432680
967 57870784164
968 58050506976
969 58230601500
970 58411068120
971 58591907220
972 58773119184
973 58954704396
974 59136663240
975 59318996100
976 59501703360
977 59684785404
978 59868242616
979 60052075380
980 60236284080
981 60420869100
982 60605830824
983 60791169636
984 60976885920
985 61162980060
986 61349452440
987 61536303444
988 61723533456
989 61911142860
990 62099132040
991 62287501380
992 62476251264
993 62665382076
994 62854894200
995 63044788020
996 63235063920
997 63425722284
998 63616763496
999 63808187940
1000 63999996000