0 12
1 102
2 273
3 525
4 858
5 1272
6 1767
7 2343
8 3000
9 3738
10 4557
11 5457
12 6438
13 7500
14 8643
15 9867
16 11172
17 12558
18 14025
19 15573
20 17202
21 18912
22 20703
23 22575
24 24528
25 26562
26 28677
27 30873
28 33150
29 35508
30 37947
31 40467
32 43068
33 45750
34 48513
35 51357
36 54282
37 57288
38 60375
39 63543
40 66792
41 70122
42 73533
43 77025
44 80598
45 84252
46 87987
47 91803
48 95700
49 99678
50 103737
51 107877
52 112098
53 116400
54 120783
55 125247
56 129792
57 134418
58 139125
59 143913
60 148782
61 153732
62 158763
63 163875
64 169068
65 174342
66 179697
67 185133
68 190650
69 196248
70 201927
71 207687
72 213528
73 219450
74 225453
75 231537
76 237702
77 243948
78 250275
79 256683
80 263172
81 269742
82 276393
83 283125
84 289938
85 296832
86 303807
87 310863
88 318000
89 325218
90 332517
91 339897
92 347358
93 354900
94 362523
95 370227
96 378012
97 385878
98 393825
99 401853
100 409962
101 418152
102 426423
103 434775
104 443208
105 451722
106 460317
107 468993
108 477750
109 486588
110 495507
111 504507
112 513588
113 522750
114 531993
115 541317
116 550722
117 560208
118 569775
119 579423
120 589152
121 598962
122 608853
123 618825
124 628878
125 639012
126 649227
127 659523
128 669900
129 680358
130 690897
131 701517
132 712218
133 723000
134 733863
135 744807
136 755832
137 766938
138 778125
139 789393
140 800742
141 812172
142 823683
143 835275
144 846948
145 858702
146 870537
147 882453
148 894450
149 906528
150 918687
151 930927
152 943248
153 955650
154 968133
155 980697
156 993342
157 1006068
158 1018875
159 1031763
160 1044732
161 1057782
162 1070913
163 1084125
164 1097418
165 1110792
166 1124247
167 1137783
168 1151400
169 1165098
170 1178877
171 1192737
172 1206678
173 1220700
174 1234803
175 1248987
176 1263252
177 1277598
178 1292025
179 1306533
180 1321122
181 1335792
182 1350543
183 1365375
184 1380288
185 1395282
186 1410357
187 1425513
188 1440750
189 1456068
190 1471467
191 1486947
192 1502508
193 1518150
194 1533873
195 1549677
196 1565562
197 1581528
198 1597575
199 1613703
200 1629912
201 1646202
202 1662573
203 1679025
204 1695558
205 1712172
206 1728867
207 1745643
208 1762500
209 1779438
210 1796457
211 1813557
212 1830738
213 1848000
214 1865343
215 1882767
216 1900272
217 1917858
218 1935525
219 1953273
220 1971102
221 1989012
222 2007003
223 2025075
224 2043228
225 2061462
226 2079777
227 2098173
228 2116650
229 2135208
230 2153847
231 2172567
232 2191368
233 2210250
234 2229213
235 2248257
236 2267382
237 2286588
238 2305875
239 2325243
240 2344692
241 2364222
242 2383833
243 2403525
244 2423298
245 2443152
246 2463087
247 2483103
248 2503200
249 2523378
250 2543637
251 2563977
252 2584398
253 2604900
254 2625483
255 2646147
256 2666892
257 2687718
258 2708625
259 2729613
260 2750682
261 2771832
262 2793063
263 2814375
264 2835768
265 2857242
266 2878797
267 2900433
268 2922150
269 2943948
270 2965827
271 2987787
272 3009828
273 3031950
274 3054153
275 3076437
276 3098802
277 3121248
278 3143775
279 3166383
280 3189072
281 3211842
282 3234693
283 3257625
284 3280638
285 3303732
286 3326907
287 3350163
288 3373500
289 3396918
290 3420417
291 3443997
292 3467658
293 3491400
294 3515223
295 3539127
296 3563112
297 3587178
298 3611325
299 3635553
300 3659862
301 3684252
302 3708723
303 3733275
304 3757908
305 3782622
306 3807417
307 3832293
308 3857250
309 3882288
310 3907407
311 3932607
312 3957888
313 3983250
314 4008693
315 4034217
316 4059822
317 4085508
318 4111275
319 4137123
320 4163052
321 4189062
322 4215153
323 4241325
324 4267578
325 4293912
326 4320327
327 4346823
328 4373400
329 4400058
330 4426797
331 4453617
332 4480518
333 4507500
334 4534563
335 4561707
336 4588932
337 4616238
338 4643625
339 4671093
340 4698642
341 4726272
342 4753983
343 4781775
344 4809648
345 4837602
346 4865637
347 4893753
348 4921950
349 4950228
350 4978587
351 5007027
352 5035548
353 5064150
354 5092833
355 5121597
356 5150442
357 5179368
358 5208375
359 5237463
360 5266632
361 5295882
362 5325213
363 5354625
364 5384118
365 5413692
366 5443347
367 5473083
368 5502900
369 5532798
370 5562777
371 5592837
372 5622978
373 5653200
374 5683503
375 5713887
376 5744352
377 5774898
378 5805525
379 5836233
380 5867022
381 5897892
382 5928843
383 5959875
384 5990988
385 6022182
386 6053457
387 6084813
388 6116250
389 6147768
390 6179367
391 6211047
392 6242808
393 6274650
394 6306573
395 6338577
396 6370662
397 6402828
398 6435075
399 6467403
400 6499812
401 6532302
402 6564873
403 6597525
404 6630258
405 6663072
406 6695967
407 6728943
408 6762000
409 6795138
410 6828357
411 6861657
412 6895038
413 6928500
414 6962043
415 6995667
416 7029372
417 7063158
418 7097025
419 7130973
420 7165002
421 7199112
422 7233303
423 7267575
424 7301928
425 7336362
426 7370877
427 7405473
428 7440150
429 7474908
430 7509747
431 7544667
432 7579668
433 7614750
434 7649913
435 7685157
436 7720482
437 7755888
438 7791375
439 7826943
440 7862592
441 7898322
442 7934133
443 7970025
444 8005998
445 8042052
446 8078187
447 8114403
448 8150700
449 8187078
450 8223537
451 8260077
452 8296698
453 8333400
454 8370183
455 8407047
456 8443992
457 8481018
458 8518125
459 8555313
460 8592582
461 8629932
462 8667363
463 8704875
464 8742468
465 8780142
466 8817897
467 8855733
468 8893650
469 8931648
470 8969727
471 9007887
472 9046128
473 9084450
474 9122853
475 9161337
476 9199902
477 9238548
478 9277275
479 9316083
480 9354972
481 9393942
482 9432993
483 9472125
484 9511338
485 9550632
486 9590007
487 9629463
488 9669000
489 9708618
490 9748317
491 9788097
492 9827958
493 9867900
494 9907923
495 9948027
496 9988212
497 10028478
498 10068825
499 10109253
500 10149762
501 10190352
502 10231023
503 10271775
504 10312608
505 10353522
506 10394517
507 10435593
508 10476750
509 10517988
510 10559307
511 10600707
512 10642188
513 10683750
514 10725393
515 10767117
516 10808922
517 10850808
518 10892775
519 10934823
520 10976952
521 11019162
522 11061453
523 11103825
524 11146278
525 11188812
526 11231427
527 11274123
528 11316900
529 11359758
530 11402697
531 11445717
532 11488818
533 11532000
534 11575263
535 11618607
536 11662032
537 11705538
538 11749125
539 11792793
540 11836542
541 11880372
542 11924283
543 11968275
544 12012348
545 12056502
546 12100737
547 12145053
548 12189450
549 12233928
550 12278487
551 12323127
552 12367848
553 12412650
554 12457533
555 12502497
556 12547542
557 12592668
558 12637875
559 12683163
560 12728532
561 12773982
562 12819513
563 12865125
564 12910818
565 12956592
566 13002447
567 13048383
568 13094400
569 13140498
570 13186677
571 13232937
572 13279278
573 13325700
574 13372203
575 13418787
576 13465452
577 13512198
578 13559025
579 13605933
580 13652922
581 13699992
582 13747143
583 13794375
584 13841688
585 13889082
586 13936557
587 13984113
588 14031750
589 14079468
590 14127267
591 14175147
592 14223108
593 14271150
594 14319273
595 14367477
596 14415762
597 14464128
598 14512575
599 14561103
600 14609712
601 14658402
602 14707173
603 14756025
604 14804958
605 14853972
606 14903067
607 14952243
608 15001500
609 15050838
610 15100257
611 15149757
612 15199338
613 15249000
614 15298743
615 15348567
616 15398472
617 15448458
618 15498525
619 15548673
620 15598902
621 15649212
622 15699603
623 15750075
624 15800628
625 15851262
626 15901977
627 15952773
628 16003650
629 16054608
630 16105647
631 16156767
632 16207968
633 16259250
634 16310613
635 16362057
636 16413582
637 16465188
638 16516875
639 16568643
640 16620492
641 16672422
642 16724433
643 16776525
644 16828698
645 16880952
646 16933287
647 16985703
648 17038200
649 17090778
650 17143437
651 17196177
652 17248998
653 17301900
654 17354883
655 17407947
656 17461092
657 17514318
658 17567625
659 17621013
660 17674482
661 17728032
662 17781663
663 17835375
664 17889168
665 17943042
666 17996997
667 18051033
668 18105150
669 18159348
670 18213627
671 18267987
672 18322428
673 18376950
674 18431553
675 18486237
676 18541002
677 18595848
678 18650775
679 18705783
680 18760872
681 18816042
682 18871293
683 18926625
684 18982038
685 19037532
686 19093107
687 19148763
688 19204500
689 19260318
690 19316217
691 19372197
692 19428258
693 19484400
694 19540623
695 19596927
696 19653312
697 19709778
698 19766325
699 19822953
700 19879662
701 19936452
702 19993323
703 20050275
704 20107308
705 20164422
706 20221617
707 20278893
708 20336250
709 20393688
710 20451207
711 20508807
712 20566488
713 20624250
714 20682093
715 20740017
716 20798022
717 20856108
718 20914275
719 20972523
720 21030852
721 21089262
722 21147753
723 21206325
724 21264978
725 21323712
726 21382527
727 21441423
728 21500400
729 21559458
730 21618597
731 21677817
732 21737118
733 21796500
734 21855963
735 21915507
736 21975132
737 22034838
738 22094625
739 22154493
740 22214442
741 22274472
742 22334583
743 22394775
744 22455048
745 22515402
746 22575837
747 22636353
748 22696950
749 22757628
750 22818387
751 22879227
752 22940148
753 23001150
754 23062233
755 23123397
756 23184642
757 23245968
758 23307375
759 23368863
760 23430432
761 23492082
762 23553813
763 23615625
764 23677518
765 23739492
766 23801547
767 23863683
768 23925900
769 23988198
770 24050577
771 24113037
772 24175578
773 24238200
774 24300903
775 24363687
776 24426552
777 24489498
778 24552525
779 24615633
780 24678822
781 24742092
782 24805443
783 24868875
784 24932388
785 24995982
786 25059657
787 25123413
788 25187250
789 25251168
790 25315167
791 25379247
792 25443408
793 25507650
794 25571973
795 25636377
796 25700862
797 25765428
798 25830075
799 25894803
800 25959612
801 26024502
802 26089473
803 26154525
804 26219658
805 26284872
806 26350167
807 26415543
808 26481000
809 26546538
810 26612157
811 26677857
812 26743638
813 26809500
814 26875443
815 26941467
816 27007572
817 27073758
818 27140025
819 27206373
820 27272802
821 27339312
822 27405903
823 27472575
824 27539328
825 27606162
826 27673077
827 27740073
828 27807150
829 27874308
830 27941547
831 28008867
832 28076268
833 28143750
834 28211313
835 28278957
836 28346682
837 28414488
838 28482375
839 28550343
840 28618392
841 28686522
842 28754733
843 28823025
844 28891398
845 28959852
846 29028387
847 29097003
848 29165700
849 29234478
850 29303337
851 29372277
852 29441298
853 29510400
854 29579583
855 29648847
856 29718192
857 29787618
858 29857125
859 29926713
860 29996382
861 30066132
862 30135963
863 30205875
864 30275868
865 30345942
866 30416097
867 30486333
868 30556650
869 30627048
870 30697527
871 30768087
872 30838728
873 30909450
874 30980253
875 31051137
876 31122102
877 31193148
878 31264275
879 31335483
880 31406772
881 31478142
882 31549593
883 31621125
884 31692738
885 31764432
886 31836207
887 31908063
888 31980000
889 32052018
890 32124117
891 32196297
892 32268558
893 32340900
894 32413323
895 32485827
896 32558412
897 32631078
898 32703825
899 32776653
900 32849562
901 32922552
902 32995623
903 33068775
904 33142008
905 33215322
906 33288717
907 33362193
908 33435750
909 33509388
910 33583107
911 33656907
912 33730788
913 33804750
914 33878793
915 33952917
916 34027122
917 34101408
918 34175775
919 34250223
920 34324752
921 34399362
922 34474053
923 34548825
924 34623678
925 34698612
926 34773627
927 34848723
928 34923900
929 34999158
930 35074497
931 35149917
932 35225418
933 35301000
934 35376663
935 35452407
936 35528232
937 35604138
938 35680125
939 35756193
940 35832342
941 35908572
942 35984883
943 36061275
944 36137748
945 36214302
946 36290937
947 36367653
948 36444450
949 36521328
950 36598287
951 36675327
952 36752448
953 36829650
954 36906933
955 36984297
956 37061742
957 37139268
958 37216875
959 37294563
960 37372332
961 37450182
962 37528113
963 37606125
964 37684218
965 37762392
966 37840647
967 37918983
968 37997400
969 38075898
970 38154477
971 38233137
972 38311878
973 38390700
974 38469603
975 38548587
976 38627652
977 38706798
978 38786025
979 38865333
980 38944722
981 39024192
982 39103743
983 39183375
984 39263088
985 39342882
986 39422757
987 39502713
988 39582750
989 39662868
990 39743067
991 39823347
992 39903708
993 39984150
994 40064673
995 40145277
996 40225962
997 40306728
998 40387575
999 40468503
1000 40549512