0 0
1 20
2 118
3 348
4 764
5 1420
6 2370
7 3668
8 5368
9 7524
10 10190
11 13420
12 17268
13 21788
14 27034
15 33060
16 39920
17 47668
18 56358
19 66044
20 76780
21 88620
22 101618
23 115828
24 131304
25 148100
26 166270
27 185868
28 206948
29 229564
30 253770
31 279620
32 307168
33 336468
34 367574
35 400540
36 435420
37 472268
38 511138
39 552084
40 595160
41 640420
42 687918
43 737708
44 789844
45 844380
46 901370
47 960868
48 1022928
49 1087604
50 1154950
51 1225020
52 1297868
53 1373548
54 1452114
55 1533620
56 1618120
57 1705668
58 1796318
59 1890124
60 1987140
61 2087420
62 2191018
63 2297988
64 2408384
65 2522260
66 2639670
67 2760668
68 2885308
69 3013644
70 3145730
71 3281620
72 3421368
73 3565028
74 3712654
75 3864300
76 4020020
77 4179868
78 4343898
79 4512164
80 4684720
81 4861620
82 5042918
83 5228668
84 5418924
85 5613740
86 5813170
87 6017268
88 6226088
89 6439684
90 6658110
91 6881420
92 7109668
93 7342908
94 7581194
95 7824580
96 8073120
97 8326868
98 8585878
99 8850204
100 9119900
101 9395020
102 9675618
103 9961748
104 10253464
105 10550820
106 10853870
107 11162668
108 11477268
109 11797724
110 12124090
111 12456420
112 12794768
113 13139188
114 13489734
115 13846460
116 14209420
117 14578668
118 14954258
119 15336244
120 15724680
121 16119620
122 16521118
123 16929228
124 17344004
125 17765500
126 18193770
127 18628868
128 19070848
129 19519764
130 19975670
131 20438620
132 20908668
133 21385868
134 21870274
135 22361940
136 22860920
137 23367268
138 23881038
139 24402284
140 24931060
141 25467420
142 26011418
143 26563108
144 27122544
145 27689780
146 28264870
147 28847868
148 29438828
149 30037804
150 30644850
151 31260020
152 31883368
153 32514948
154 33154814
155 33803020
156 34459620
157 35124668
158 35798218
159 36480324
160 37171040
161 37870420
162 38578518
163 39295388
164 40021084
165 40755660
166 41499170
167 42251668
168 43013208
169 43783844
170 44563630
171 45352620
172 46150868
173 46958428
174 47775354
175 48601700
176 49437520
177 50282868
178 51137798
179 52002364
180 52876620
181 53760620
182 54654418
183 55558068
184 56471624
185 57395140
186 58328670
187 59272268
188 60225988
189 61189884
190 62164010
191 63148420
192 64143168
193 65148308
194 66163894
195 67189980
196 68226620
197 69273868
198 70331778
199 71400404
200 72479800
201 73570020
202 74671118
203 75783148
204 76906164
205 78040220
206 79185370
207 80341668
208 81509168
209 82687924
210 83877990
211 85079420
212 86292268
213 87516588
214 88752434
215 89999860
216 91258920
217 92529668
218 93812158
219 95106444
220 96412580
221 97730620
222 99060618
223 100402628
224 101756704
225 103122900
226 104501270
227 105891868
228 107294748
229 108709964
230 110137570
231 111577620
232 113030168
233 114495268
234 115972974
235 117463340
236 118966420
237 120482268
238 122010938
239 123552484
240 125106960
241 126674420
242 128254918
243 129848508
244 131455244
245 133075180
246 134708370
247 136354868
248 138014728
249 139688004
250 141374750
251 143075020
252 144788868
253 146516348
254 148257514
255 150012420
256 151781120
257 153563668
258 155360118
259 157170524
260 158994940
261 160833420
262 162686018
263 164552788
264 166433784
265 168329060
266 170238670
267 172162668
268 174101108
269 176054044
270 178021530
271 180003620
272 182000368
273 184011828
274 186038054
275 188079100
276 190135020
277 192205868
278 194291698
279 196392564
280 198508520
281 200639620
282 202785918
283 204947468
284 207124324
285 209316540
286 211524170
287 213747268
288 215985888
289 218240084
290 220509910
291 222795420
292 225096668
293 227413708
294 229746594
295 232095380
296 234460120
297 236840868
298 239237678
299 241650604
300 244079700
301 246525020
302 248986618
303 251464548
304 253958864
305 256469620
306 258996870
307 261540668
308 264101068
309 266678124
310 269271890
311 271882420
312 274509768
313 277153988
314 279815134
315 282493260
316 285188420
317 287900668
318 290630058
319 293376644
320 296140480
321 298921620
322 301720118
323 304536028
324 307369404
325 310220300
326 313088770
327 315974868
328 318878648
329 321800164
330 324739470
331 327696620
332 330671668
333 333664668
334 336675674
335 339704740
336 342751920
337 345817268
338 348900838
339 352002684
340 355122860
341 358261420
342 361418418
343 364593908
344 367787944
345 371000580
346 374231870
347 377481868
348 380750628
349 384038204
350 387344650
351 390670020
352 394014368
353 397377748
354 400760214
355 404161820
356 407582620
357 411022668
358 414482018
359 417960724
360 421458840
361 424976420
362 428513518
363 432070188
364 435646484
365 439242460
366 442858170
367 446493668
368 450149008
369 453824244
370 457519430
371 461234620
372 464969868
373 468725228
374 472500754
375 476296500
376 480112520
377 483948868
378 487805598
379 491682764
380 495580420
381 499498620
382 503437418
383 507396868
384 511377024
385 515377940
386 519399670
387 523442268
388 527505788
389 531590284
390 535695810
391 539822420
392 543970168
393 548139108
394 552329294
395 556540780
396 560773620
397 565027868
398 569303578
399 573600804
400 577919600
401 582260020
402 586622118
403 591005948
404 595411564
405 599839020
406 604288370
407 608759668
408 613252968
409 617768324
410 622305790
411 626865420
412 631447268
413 636051388
414 640677834
415 645326660
416 649997920
417 654691668
418 659407958
419 664146844
420 668908380
421 673692620
422 678499618
423 683329428
424 688182104
425 693057700
426 697956270
427 702877868
428 707822548
429 712790364
430 717781370
431 722795620
432 727833168
433 732894068
434 737978374
435 743086140
436 748217420
437 753372268
438 758550738
439 763752884
440 768978760
441 774228420
442 779501918
443 784799308
444 790120644
445 795465980
446 800835370
447 806228868
448 811646528
449 817088404
450 822554550
451 828045020
452 833559868
453 839099148
454 844662914
455 850251220
456 855864120
457 861501668
458 867163918
459 872850924
460 878562740
461 884299420
462 890061018
463 895847588
464 901659184
465 907495860
466 913357670
467 919244668
468 925156908
469 931094444
470 937057330
471 943045620
472 949059368
473 955098628
474 961163454
475 967253900
476 973370020
477 979511868
478 985679498
479 991872964
480 998092320
481 1004337620
482 1010608918
483 1016906268
484 1023229724
485 1029579340
486 1035955170
487 1042357268
488 1048785688
489 1055240484
490 1061721710
491 1068229420
492 1074763668
493 1081324508
494 1087911994
495 1094526180
496 1101167120
497 1107834868
498 1114529478
499 1121251004
500 1127999500
501 1134775020
502 1141577618
503 1148407348
504 1155264264
505 1162148420
506 1169059870
507 1175998668
508 1182964868
509 1189958524
510 1196979690
511 1204028420
512 1211104768
513 1218208788
514 1225340534
515 1232500060
516 1239687420
517 1246902668
518 1254145858
519 1261417044
520 1268716280
521 1276043620
522 1283399118
523 1290782828
524 1298194804
525 1305635100
526 1313103770
527 1320600868
528 1328126448
529 1335680564
530 1343263270
531 1350874620
532 1358514668
533 1366183468
534 1373881074
535 1381607540
536 1389362920
537 1397147268
538 1404960638
539 1412803084
540 1420674660
541 1428575420
542 1436505418
543 1444464708
544 1452453344
545 1460471380
546 1468518870
547 1476595868
548 1484702428
549 1492838604
550 1501004450
551 1509200020
552 1517425368
553 1525680548
554 1533965614
555 1542280620
556 1550625620
557 1559000668
558 1567405818
559 1575841124
560 1584306640
561 1592802420
562 1601328518
563 1609884988
564 1618471884
565 1627089260
566 1635737170
567 1644415668
568 1653124808
569 1661864644
570 1670635230
571 1679436620
572 1688268868
573 1697132028
574 1706026154
575 1714951300
576 1723907520
577 1732894868
578 1741913398
579 1750963164
580 1760044220
581 1769156620
582 1778300418
583 1787475668
584 1796682424
585 1805920740
586 1815190670
587 1824492268
588 1833825588
589 1843190684
590 1852587610
591 1862016420
592 1871477168
593 1880969908
594 1890494694
595 1900051580
596 1909640620
597 1919261868
598 1928915378
599 1938601204
600 1948319400
601 1958070020
602 1967853118
603 1977668748
604 1987516964
605 1997397820
606 2007311370
607 2017257668
608 2027236768
609 2037248724
610 2047293590
611 2057371420
612 2067482268
613 2077626188
614 2087803234
615 2098013460
616 2108256920
617 2118533668
618 2128843758
619 2139187244
620 2149564180
621 2159974620
622 2170418618
623 2180896228
624 2191407504
625 2201952500
626 2212531270
627 2223143868
628 2233790348
629 2244470764
630 2255185170
631 2265933620
632 2276716168
633 2287532868
634 2298383774
635 2309268940
636 2320188420
637 2331142268
638 2342130538
639 2353153284
640 2364210560
641 2375302420
642 2386428918
643 2397590108
644 2408786044
645 2420016780
646 2431282370
647 2442582868
648 2453918328
649 2465288804
650 2476694350
651 2488135020
652 2499610868
653 2511121948
654 2522668314
655 2534250020
656 2545867120
657 2557519668
658 2569207718
659 2580931324
660 2592690540
661 2604485420
662 2616316018
663 2628182388
664 2640084584
665 2652022660
666 2663996670
667 2676006668
668 2688052708
669 2700134844
670 2712253130
671 2724407620
672 2736598368
673 2748825428
674 2761088854
675 2773388700
676 2785725020
677 2798097868
678 2810507298
679 2822953364
680 2835436120
681 2847955620
682 2860511918
683 2873105068
684 2885735124
685 2898402140
686 2911106170
687 2923847268
688 2936625488
689 2949440884
690 2962293510
691 2975183420
692 2988110668
693 3001075308
694 3014077394
695 3027116980
696 3040194120
697 3053308868
698 3066461278
699 3079651404
700 3092879300
701 3106145020
702 3119448618
703 3132790148
704 3146169664
705 3159587220
706 3173042870
707 3186536668
708 3200068668
709 3213638924
710 3227247490
711 3240894420
712 3254579768
713 3268303588
714 3282065934
715 3295866860
716 3309706420
717 3323584668
718 3337501658
719 3351457444
720 3365452080
721 3379485620
722 3393558118
723 3407669628
724 3421820204
725 3436009900
726 3450238770
727 3464506868
728 3478814248
729 3493160964
730 3507547070
731 3521972620
732 3536437668
733 3550942268
734 3565486474
735 3580070340
736 3594693920
737 3609357268
738 3624060438
739 3638803484
740 3653586460
741 3668409420
742 3683272418
743 3698175508
744 3713118744
745 3728102180
746 3743125870
747 3758189868
748 3773294228
749 3788439004
750 3803624250
751 3818850020
752 3834116368
753 3849423348
754 3864771014
755 3880159420
756 3895588620
757 3911058668
758 3926569618
759 3942121524
760 3957714440
761 3973348420
762 3989023518
763 4004739788
764 4020497284
765 4036296060
766 4052136170
767 4068017668
768 4083940608
769 4099905044
770 4115911030
771 4131958620
772 4148047868
773 4164178828
774 4180351554
775 4196566100
776 4212822520
777 4229120868
778 4245461198
779 4261843564
780 4278268020
781 4294734620
782 4311243418
783 4327794468
784 4344387824
785 4361023540
786 4377701670
787 4394422268
788 4411185388
789 4427991084
790 4444839410
791 4461730420
792 4478664168
793 4495640708
794 4512660094
795 4529722380
796 4546827620
797 4563975868
798 4581167178
799 4598401604
800 4615679200
801 4633000020
802 4650364118
803 4667771548
804 4685222364
805 4702716620
806 4720254370
807 4737835668
808 4755460568
809 4773129124
810 4790841390
811 4808597420
812 4826397268
813 4844240988
814 4862128634
815 4880060260
816 4898035920
817 4916055668
818 4934119558
819 4952227644
820 4970379980
821 4988576620
822 5006817618
823 5025103028
824 5043432904
825 5061807300
826 5080226270
827 5098689868
828 5117198148
829 5135751164
830 5154348970
831 5172991620
832 5191679168
833 5210411668
834 5229189174
835 5248011740
836 5266879420
837 5285792268
838 5304750338
839 5323753684
840 5342802360
841 5361896420
842 5381035918
843 5400220908
844 5419451444
845 5438727580
846 5458049370
847 5477416868
848 5496830128
849 5516289204
850 5535794150
851 5555345020
852 5574941868
853 5594584748
854 5614273714
855 5634008820
856 5653790120
857 5673617668
858 5693491518
859 5713411724
860 5733378340
861 5753391420
862 5773451018
863 5793557188
864 5813709984
865 5833909460
866 5854155670
867 5874448668
868 5894788508
869 5915175244
870 5935608930
871 5956089620
872 5976617368
873 5997192228
874 6017814254
875 6038483500
876 6059200020
877 6079963868
878 6100775098
879 6121633764
880 6142539920
881 6163493620
882 6184494918
883 6205543868
884 6226640524
885 6247784940
886 6268977170
887 6290217268
888 6311505288
889 6332841284
890 6354225310
891 6375657420
892 6397137668
893 6418666108
894 6440242794
895 6461867780
896 6483541120
897 6505262868
898 6527033078
899 6548851804
900 6570719100
901 6592635020
902 6614599618
903 6636612948
904 6658675064
905 6680786020
906 6702945870
907 6725154668
908 6747412468
909 6769719324
910 6792075290
911 6814480420
912 6836934768
913 6859438388
914 6881991334
915 6904593660
916 6927245420
917 6949946668
918 6972697458
919 6995497844
920 7018347880
921 7041247620
922 7064197118
923 7087196428
924 7110245604
925 7133344700
926 7156493770
927 7179692868
928 7202942048
929 7226241364
930 7249590870
931 7272990620
932 7296440668
933 7319941068
934 7343491874
935 7367093140
936 7390744920
937 7414447268
938 7438200238
939 7462003884
940 7485858260
941 7509763420
942 7533719418
943 7557726308
944 7581784144
945 7605892980
946 7630052870
947 7654263868
948 7678526028
949 7702839404
950 7727204050
951 7751620020
952 7776087368
953 7800606148
954 7825176414
955 7849798220
956 7874471620
957 7899196668
958 7923973418
959 7948801924
960 7973682240
961 7998614420
962 8023598518
963 8048634588
964 8073722684
965 8098862860
966 8124055170
967 8149299668
968 8174596408
969 8199945444
970 8225346830
971 8250800620
972 8276306868
973 8301865628
974 8327476954
975 8353140900
976 8378857520
977 8404626868
978 8430448998
979 8456323964
980 8482251820
981 8508232620
982 8534266418
983 8560353268
984 8586493224
985 8612686340
986 8638932670
987 8665232268
988 8691585188
989 8717991484
990 8744451210
991 8770964420
992 8797531168
993 8824151508
994 8850825494
995 8877553180
996 8904334620
997 8931169868
998 8958058978
999 8985002004
1000 9011999000