1 0
2 9
3 15
4 42
5 54
6 99
7 117
8 180
9 204
10 285
11 315
12 414
13 450
14 567
15 609
16 744
17 792
18 945
19 999
20 1170
21 1230
22 1419
23 1485
24 1692
25 1764
26 1989
27 2067
28 2310
29 2394
30 2655
31 2745
32 3024
33 3120
34 3417
35 3519
36 3834
37 3942
38 4275
39 4389
40 4740
41 4860
42 5229
43 5355
44 5742
45 5874
46 6279
47 6417
48 6840
49 6984
50 7425
51 7575
52 8034
53 8190
54 8667
55 8829
56 9324
57 9492
58 10005
59 10179
60 10710
61 10890
62 11439
63 11625
64 12192
65 12384
66 12969
67 13167
68 13770
69 13974
70 14595
71 14805
72 15444
73 15660
74 16317
75 16539
76 17214
77 17442
78 18135
79 18369
80 19080
81 19320
82 20049
83 20295
84 21042
85 21294
86 22059
87 22317
88 23100
89 23364
90 24165
91 24435
92 25254
93 25530
94 26367
95 26649
96 27504
97 27792
98 28665
99 28959
100 29850
101 30150
102 31059
103 31365
104 32292
105 32604
106 33549
107 33867
108 34830
109 35154
110 36135
111 36465
112 37464
113 37800
114 38817
115 39159
116 40194
117 40542
118 41595
119 41949
120 43020
121 43380
122 44469
123 44835
124 45942
125 46314
126 47439
127 47817
128 48960
129 49344
130 50505
131 50895
132 52074
133 52470
134 53667
135 54069
136 55284
137 55692
138 56925
139 57339
140 58590
141 59010
142 60279
143 60705
144 61992
145 62424
146 63729
147 64167
148 65490
149 65934
150 67275
151 67725
152 69084
153 69540
154 70917
155 71379
156 72774
157 73242
158 74655
159 75129
160 76560
161 77040
162 78489
163 78975
164 80442
165 80934
166 82419
167 82917
168 84420
169 84924
170 86445
171 86955
172 88494
173 89010
174 90567
175 91089
176 92664
177 93192
178 94785
179 95319
180 96930
181 97470
182 99099
183 99645
184 101292
185 101844
186 103509
187 104067
188 105750
189 106314
190 108015
191 108585
192 110304
193 110880
194 112617
195 113199
196 114954
197 115542
198 117315
199 117909
200 119700
201 120300
202 122109
203 122715
204 124542
205 125154
206 126999
207 127617
208 129480
209 130104
210 131985
211 132615
212 134514
213 135150
214 137067
215 137709
216 139644
217 140292
218 142245
219 142899
220 144870
221 145530
222 147519
223 148185
224 150192
225 150864
226 152889
227 153567
228 155610
229 156294
230 158355
231 159045
232 161124
233 161820
234 163917
235 164619
236 166734
237 167442
238 169575
239 170289
240 172440
241 173160
242 175329
243 176055
244 178242
245 178974
246 181179
247 181917
248 184140
249 184884
250 187125
251 187875
252 190134
253 190890
254 193167
255 193929
256 196224
257 196992
258 199305
259 200079
260 202410
261 203190
262 205539
263 206325
264 208692
265 209484
266 211869
267 212667
268 215070
269 215874
270 218295
271 219105
272 221544
273 222360
274 224817
275 225639
276 228114
277 228942
278 231435
279 232269
280 234780
281 235620
282 238149
283 238995
284 241542
285 242394
286 244959
287 245817
288 248400
289 249264
290 251865
291 252735
292 255354
293 256230
294 258867
295 259749
296 262404
297 263292
298 265965
299 266859
300 269550
301 270450
302 273159
303 274065
304 276792
305 277704
306 280449
307 281367
308 284130
309 285054
310 287835
311 288765
312 291564
313 292500
314 295317
315 296259
316 299094
317 300042
318 302895
319 303849
320 306720
321 307680
322 310569
323 311535
324 314442
325 315414
326 318339
327 319317
328 322260
329 323244
330 326205
331 327195
332 330174
333 331170
334 334167
335 335169
336 338184
337 339192
338 342225
339 343239
340 346290
341 347310
342 350379
343 351405
344 354492
345 355524
346 358629
347 359667
348 362790
349 363834
350 366975
351 368025
352 371184
353 372240
354 375417
355 376479
356 379674
357 380742
358 383955
359 385029
360 388260
361 389340
362 392589
363 393675
364 396942
365 398034
366 401319
367 402417
368 405720
369 406824
370 410145
371 411255
372 414594
373 415710
374 419067
375 420189
376 423564
377 424692
378 428085
379 429219
380 432630
381 433770
382 437199
383 438345
384 441792
385 442944
386 446409
387 447567
388 451050
389 452214
390 455715
391 456885
392 460404
393 461580
394 465117
395 466299
396 469854
397 471042
398 474615
399 475809
400 479400
401 480600
402 484209
403 485415
404 489042
405 490254
406 493899
407 495117
408 498780
409 500004
410 503685
411 504915
412 508614
413 509850
414 513567
415 514809
416 518544
417 519792
418 523545
419 524799
420 528570
421 529830
422 533619
423 534885
424 538692
425 539964
426 543789
427 545067
428 548910
429 550194
430 554055
431 555345
432 559224
433 560520
434 564417
435 565719
436 569634
437 570942
438 574875
439 576189
440 580140
441 581460
442 585429
443 586755
444 590742
445 592074
446 596079
447 597417
448 601440
449 602784
450 606825
451 608175
452 612234
453 613590
454 617667
455 619029
456 623124
457 624492
458 628605
459 629979
460 634110
461 635490
462 639639
463 641025
464 645192
465 646584
466 650769
467 652167
468 656370
469 657774
470 661995
471 663405
472 667644
473 669060
474 673317
475 674739
476 679014
477 680442
478 684735
479 686169
480 690480
481 691920
482 696249
483 697695
484 702042
485 703494
486 707859
487 709317
488 713700
489 715164
490 719565
491 721035
492 725454
493 726930
494 731367
495 732849
496 737304
497 738792
498 743265
499 744759
500 749250
501 750750
502 755259
503 756765
504 761292
505 762804
506 767349
507 768867
508 773430
509 774954
510 779535
511 781065
512 785664
513 787200
514 791817
515 793359
516 797994
517 799542
518 804195
519 805749
520 810420
521 811980
522 816669
523 818235
524 822942
525 824514
526 829239
527 830817
528 835560
529 837144
530 841905
531 843495
532 848274
533 849870
534 854667
535 856269
536 861084
537 862692
538 867525
539 869139
540 873990
541 875610
542 880479
543 882105
544 886992
545 888624
546 893529
547 895167
548 900090
549 901734
550 906675
551 908325
552 913284
553 914940
554 919917
555 921579
556 926574
557 928242
558 933255
559 934929
560 939960
561 941640
562 946689
563 948375
564 953442
565 955134
566 960219
567 961917
568 967020
569 968724
570 973845
571 975555
572 980694
573 982410
574 987567
575 989289
576 994464
577 996192
578 1001385
579 1003119
580 1008330
581 1010070
582 1015299
583 1017045
584 1022292
585 1024044
586 1029309
587 1031067
588 1036350
589 1038114
590 1043415
591 1045185
592 1050504
593 1052280
594 1057617
595 1059399
596 1064754
597 1066542
598 1071915
599 1073709
600 1079100
601 1080900
602 1086309
603 1088115
604 1093542
605 1095354
606 1100799
607 1102617
608 1108080
609 1109904
610 1115385
611 1117215
612 1122714
613 1124550
614 1130067
615 1131909
616 1137444
617 1139292
618 1144845
619 1146699
620 1152270
621 1154130
622 1159719
623 1161585
624 1167192
625 1169064
626 1174689
627 1176567
628 1182210
629 1184094
630 1189755
631 1191645
632 1197324
633 1199220
634 1204917
635 1206819
636 1212534
637 1214442
638 1220175
639 1222089
640 1227840
641 1229760
642 1235529
643 1237455
644 1243242
645 1245174
646 1250979
647 1252917
648 1258740
649 1260684
650 1266525
651 1268475
652 1274334
653 1276290
654 1282167
655 1284129
656 1290024
657 1291992
658 1297905
659 1299879
660 1305810
661 1307790
662 1313739
663 1315725
664 1321692
665 1323684
666 1329669
667 1331667
668 1337670
669 1339674
670 1345695
671 1347705
672 1353744
673 1355760
674 1361817
675 1363839
676 1369914
677 1371942
678 1378035
679 1380069
680 1386180
681 1388220
682 1394349
683 1396395
684 1402542
685 1404594
686 1410759
687 1412817
688 1419000
689 1421064
690 1427265
691 1429335
692 1435554
693 1437630
694 1443867
695 1445949
696 1452204
697 1454292
698 1460565
699 1462659
700 1468950
701 1471050
702 1477359
703 1479465
704 1485792
705 1487904
706 1494249
707 1496367
708 1502730
709 1504854
710 1511235
711 1513365
712 1519764
713 1521900
714 1528317
715 1530459
716 1536894
717 1539042
718 1545495
719 1547649
720 1554120
721 1556280
722 1562769
723 1564935
724 1571442
725 1573614
726 1580139
727 1582317
728 1588860
729 1591044
730 1597605
731 1599795
732 1606374
733 1608570
734 1615167
735 1617369
736 1623984
737 1626192
738 1632825
739 1635039
740 1641690
741 1643910
742 1650579
743 1652805
744 1659492
745 1661724
746 1668429
747 1670667
748 1677390
749 1679634
750 1686375
751 1688625
752 1695384
753 1697640
754 1704417
755 1706679
756 1713474
757 1715742
758 1722555
759 1724829
760 1731660
761 1733940
762 1740789
763 1743075
764 1749942
765 1752234
766 1759119
767 1761417
768 1768320
769 1770624
770 1777545
771 1779855
772 1786794
773 1789110
774 1796067
775 1798389
776 1805364
777 1807692
778 1814685
779 1817019
780 1824030
781 1826370
782 1833399
783 1835745
784 1842792
785 1845144
786 1852209
787 1854567
788 1861650
789 1864014
790 1871115
791 1873485
792 1880604
793 1882980
794 1890117
795 1892499
796 1899654
797 1902042
798 1909215
799 1911609
800 1918800
801 1921200
802 1928409
803 1930815
804 1938042
805 1940454
806 1947699
807 1950117
808 1957380
809 1959804
810 1967085
811 1969515
812 1976814
813 1979250
814 1986567
815 1989009
816 1996344
817 1998792
818 2006145
819 2008599
820 2015970
821 2018430
822 2025819
823 2028285
824 2035692
825 2038164
826 2045589
827 2048067
828 2055510
829 2057994
830 2065455
831 2067945
832 2075424
833 2077920
834 2085417
835 2087919
836 2095434
837 2097942
838 2105475
839 2107989
840 2115540
841 2118060
842 2125629
843 2128155
844 2135742
845 2138274
846 2145879
847 2148417
848 2156040
849 2158584
850 2166225
851 2168775
852 2176434
853 2178990
854 2186667
855 2189229
856 2196924
857 2199492
858 2207205
859 2209779
860 2217510
861 2220090
862 2227839
863 2230425
864 2238192
865 2240784
866 2248569
867 2251167
868 2258970
869 2261574
870 2269395
871 2272005
872 2279844
873 2282460
874 2290317
875 2292939
876 2300814
877 2303442
878 2311335
879 2313969
880 2321880
881 2324520
882 2332449
883 2335095
884 2343042
885 2345694
886 2353659
887 2356317
888 2364300
889 2366964
890 2374965
891 2377635
892 2385654
893 2388330
894 2396367
895 2399049
896 2407104
897 2409792
898 2417865
899 2420559
900 2428650
901 2431350
902 2439459
903 2442165
904 2450292
905 2453004
906 2461149
907 2463867
908 2472030
909 2474754
910 2482935
911 2485665
912 2493864
913 2496600
914 2504817
915 2507559
916 2515794
917 2518542
918 2526795
919 2529549
920 2537820
921 2540580
922 2548869
923 2551635
924 2559942
925 2562714
926 2571039
927 2573817
928 2582160
929 2584944
930 2593305
931 2596095
932 2604474
933 2607270
934 2615667
935 2618469
936 2626884
937 2629692
938 2638125
939 2640939
940 2649390
941 2652210
942 2660679
943 2663505
944 2671992
945 2674824
946 2683329
947 2686167
948 2694690
949 2697534
950 2706075
951 2708925
952 2717484
953 2720340
954 2728917
955 2731779
956 2740374
957 2743242
958 2751855
959 2754729
960 2763360
961 2766240
962 2774889
963 2777775
964 2786442
965 2789334
966 2798019
967 2800917
968 2809620
969 2812524
970 2821245
971 2824155
972 2832894
973 2835810
974 2844567
975 2847489
976 2856264
977 2859192
978 2867985
979 2870919
980 2879730
981 2882670
982 2891499
983 2894445
984 2903292
985 2906244
986 2915109
987 2918067
988 2926950
989 2929914
990 2938815
991 2941785
992 2950704
993 2953680
994 2962617
995 2965599
996 2974554
997 2977542
998 2986515
999 2989509
1000 2998500