0 0
1 21
2 78
3 171
4 300
5 465
6 666
7 903
8 1176
9 1485
10 1830
11 2211
12 2628
13 3081
14 3570
15 4095
16 4656
17 5253
18 5886
19 6555
20 7260
21 8001
22 8778
23 9591
24 10440
25 11325
26 12246
27 13203
28 14196
29 15225
30 16290
31 17391
32 18528
33 19701
34 20910
35 22155
36 23436
37 24753
38 26106
39 27495
40 28920
41 30381
42 31878
43 33411
44 34980
45 36585
46 38226
47 39903
48 41616
49 43365
50 45150
51 46971
52 48828
53 50721
54 52650
55 54615
56 56616
57 58653
58 60726
59 62835
60 64980
61 67161
62 69378
63 71631
64 73920
65 76245
66 78606
67 81003
68 83436
69 85905
70 88410
71 90951
72 93528
73 96141
74 98790
75 101475
76 104196
77 106953
78 109746
79 112575
80 115440
81 118341
82 121278
83 124251
84 127260
85 130305
86 133386
87 136503
88 139656
89 142845
90 146070
91 149331
92 152628
93 155961
94 159330
95 162735
96 166176
97 169653
98 173166
99 176715
100 180300
101 183921
102 187578
103 191271
104 195000
105 198765
106 202566
107 206403
108 210276
109 214185
110 218130
111 222111
112 226128
113 230181
114 234270
115 238395
116 242556
117 246753
118 250986
119 255255
120 259560
121 263901
122 268278
123 272691
124 277140
125 281625
126 286146
127 290703
128 295296
129 299925
130 304590
131 309291
132 314028
133 318801
134 323610
135 328455
136 333336
137 338253
138 343206
139 348195
140 353220
141 358281
142 363378
143 368511
144 373680
145 378885
146 384126
147 389403
148 394716
149 400065
150 405450
151 410871
152 416328
153 421821
154 427350
155 432915
156 438516
157 444153
158 449826
159 455535
160 461280
161 467061
162 472878
163 478731
164 484620
165 490545
166 496506
167 502503
168 508536
169 514605
170 520710
171 526851
172 533028
173 539241
174 545490
175 551775
176 558096
177 564453
178 570846
179 577275
180 583740
181 590241
182 596778
183 603351
184 609960
185 616605
186 623286
187 630003
188 636756
189 643545
190 650370
191 657231
192 664128
193 671061
194 678030
195 685035
196 692076
197 699153
198 706266
199 713415
200 720600
201 727821
202 735078
203 742371
204 749700
205 757065
206 764466
207 771903
208 779376
209 786885
210 794430
211 802011
212 809628
213 817281
214 824970
215 832695
216 840456
217 848253
218 856086
219 863955
220 871860
221 879801
222 887778
223 895791
224 903840
225 911925
226 920046
227 928203
228 936396
229 944625
230 952890
231 961191
232 969528
233 977901
234 986310
235 994755
236 1003236
237 1011753
238 1020306
239 1028895
240 1037520
241 1046181
242 1054878
243 1063611
244 1072380
245 1081185
246 1090026
247 1098903
248 1107816
249 1116765
250 1125750
251 1134771
252 1143828
253 1152921
254 1162050
255 1171215
256 1180416
257 1189653
258 1198926
259 1208235
260 1217580
261 1226961
262 1236378
263 1245831
264 1255320
265 1264845
266 1274406
267 1284003
268 1293636
269 1303305
270 1313010
271 1322751
272 1332528
273 1342341
274 1352190
275 1362075
276 1371996
277 1381953
278 1391946
279 1401975
280 1412040
281 1422141
282 1432278
283 1442451
284 1452660
285 1462905
286 1473186
287 1483503
288 1493856
289 1504245
290 1514670
291 1525131
292 1535628
293 1546161
294 1556730
295 1567335
296 1577976
297 1588653
298 1599366
299 1610115
300 1620900
301 1631721
302 1642578
303 1653471
304 1664400
305 1675365
306 1686366
307 1697403
308 1708476
309 1719585
310 1730730
311 1741911
312 1753128
313 1764381
314 1775670
315 1786995
316 1798356
317 1809753
318 1821186
319 1832655
320 1844160
321 1855701
322 1867278
323 1878891
324 1890540
325 1902225
326 1913946
327 1925703
328 1937496
329 1949325
330 1961190
331 1973091
332 1985028
333 1997001
334 2009010
335 2021055
336 2033136
337 2045253
338 2057406
339 2069595
340 2081820
341 2094081
342 2106378
343 2118711
344 2131080
345 2143485
346 2155926
347 2168403
348 2180916
349 2193465
350 2206050
351 2218671
352 2231328
353 2244021
354 2256750
355 2269515
356 2282316
357 2295153
358 2308026
359 2320935
360 2333880
361 2346861
362 2359878
363 2372931
364 2386020
365 2399145
366 2412306
367 2425503
368 2438736
369 2452005
370 2465310
371 2478651
372 2492028
373 2505441
374 2518890
375 2532375
376 2545896
377 2559453
378 2573046
379 2586675
380 2600340
381 2614041
382 2627778
383 2641551
384 2655360
385 2669205
386 2683086
387 2697003
388 2710956
389 2724945
390 2738970
391 2753031
392 2767128
393 2781261
394 2795430
395 2809635
396 2823876
397 2838153
398 2852466
399 2866815
400 2881200
401 2895621
402 2910078
403 2924571
404 2939100
405 2953665
406 2968266
407 2982903
408 2997576
409 3012285
410 3027030
411 3041811
412 3056628
413 3071481
414 3086370
415 3101295
416 3116256
417 3131253
418 3146286
419 3161355
420 3176460
421 3191601
422 3206778
423 3221991
424 3237240
425 3252525
426 3267846
427 3283203
428 3298596
429 3314025
430 3329490
431 3344991
432 3360528
433 3376101
434 3391710
435 3407355
436 3423036
437 3438753
438 3454506
439 3470295
440 3486120
441 3501981
442 3517878
443 3533811
444 3549780
445 3565785
446 3581826
447 3597903
448 3614016
449 3630165
450 3646350
451 3662571
452 3678828
453 3695121
454 3711450
455 3727815
456 3744216
457 3760653
458 3777126
459 3793635
460 3810180
461 3826761
462 3843378
463 3860031
464 3876720
465 3893445
466 3910206
467 3927003
468 3943836
469 3960705
470 3977610
471 3994551
472 4011528
473 4028541
474 4045590
475 4062675
476 4079796
477 4096953
478 4114146
479 4131375
480 4148640
481 4165941
482 4183278
483 4200651
484 4218060
485 4235505
486 4252986
487 4270503
488 4288056
489 4305645
490 4323270
491 4340931
492 4358628
493 4376361
494 4394130
495 4411935
496 4429776
497 4447653
498 4465566
499 4483515
500 4501500
501 4519521
502 4537578
503 4555671
504 4573800
505 4591965
506 4610166
507 4628403
508 4646676
509 4664985
510 4683330
511 4701711
512 4720128
513 4738581
514 4757070
515 4775595
516 4794156
517 4812753
518 4831386
519 4850055
520 4868760
521 4887501
522 4906278
523 4925091
524 4943940
525 4962825
526 4981746
527 5000703
528 5019696
529 5038725
530 5057790
531 5076891
532 5096028
533 5115201
534 5134410
535 5153655
536 5172936
537 5192253
538 5211606
539 5230995
540 5250420
541 5269881
542 5289378
543 5308911
544 5328480
545 5348085
546 5367726
547 5387403
548 5407116
549 5426865
550 5446650
551 5466471
552 5486328
553 5506221
554 5526150
555 5546115
556 5566116
557 5586153
558 5606226
559 5626335
560 5646480
561 5666661
562 5686878
563 5707131
564 5727420
565 5747745
566 5768106
567 5788503
568 5808936
569 5829405
570 5849910
571 5870451
572 5891028
573 5911641
574 5932290
575 5952975
576 5973696
577 5994453
578 6015246
579 6036075
580 6056940
581 6077841
582 6098778
583 6119751
584 6140760
585 6161805
586 6182886
587 6204003
588 6225156
589 6246345
590 6267570
591 6288831
592 6310128
593 6331461
594 6352830
595 6374235
596 6395676
597 6417153
598 6438666
599 6460215
600 6481800
601 6503421
602 6525078
603 6546771
604 6568500
605 6590265
606 6612066
607 6633903
608 6655776
609 6677685
610 6699630
611 6721611
612 6743628
613 6765681
614 6787770
615 6809895
616 6832056
617 6854253
618 6876486
619 6898755
620 6921060
621 6943401
622 6965778
623 6988191
624 7010640
625 7033125
626 7055646
627 7078203
628 7100796
629 7123425
630 7146090
631 7168791
632 7191528
633 7214301
634 7237110
635 7259955
636 7282836
637 7305753
638 7328706
639 7351695
640 7374720
641 7397781
642 7420878
643 7444011
644 7467180
645 7490385
646 7513626
647 7536903
648 7560216
649 7583565
650 7606950
651 7630371
652 7653828
653 7677321
654 7700850
655 7724415
656 7748016
657 7771653
658 7795326
659 7819035
660 7842780
661 7866561
662 7890378
663 7914231
664 7938120
665 7962045
666 7986006
667 8010003
668 8034036
669 8058105
670 8082210
671 8106351
672 8130528
673 8154741
674 8178990
675 8203275
676 8227596
677 8251953
678 8276346
679 8300775
680 8325240
681 8349741
682 8374278
683 8398851
684 8423460
685 8448105
686 8472786
687 8497503
688 8522256
689 8547045
690 8571870
691 8596731
692 8621628
693 8646561
694 8671530
695 8696535
696 8721576
697 8746653
698 8771766
699 8796915
700 8822100
701 8847321
702 8872578
703 8897871
704 8923200
705 8948565
706 8973966
707 8999403
708 9024876
709 9050385
710 9075930
711 9101511
712 9127128
713 9152781
714 9178470
715 9204195
716 9229956
717 9255753
718 9281586
719 9307455
720 9333360
721 9359301
722 9385278
723 9411291
724 9437340
725 9463425
726 9489546
727 9515703
728 9541896
729 9568125
730 9594390
731 9620691
732 9647028
733 9673401
734 9699810
735 9726255
736 9752736
737 9779253
738 9805806
739 9832395
740 9859020
741 9885681
742 9912378
743 9939111
744 9965880
745 9992685
746 10019526
747 10046403
748 10073316
749 10100265
750 10127250
751 10154271
752 10181328
753 10208421
754 10235550
755 10262715
756 10289916
757 10317153
758 10344426
759 10371735
760 10399080
761 10426461
762 10453878
763 10481331
764 10508820
765 10536345
766 10563906
767 10591503
768 10619136
769 10646805
770 10674510
771 10702251
772 10730028
773 10757841
774 10785690
775 10813575
776 10841496
777 10869453
778 10897446
779 10925475
780 10953540
781 10981641
782 11009778
783 11037951
784 11066160
785 11094405
786 11122686
787 11151003
788 11179356
789 11207745
790 11236170
791 11264631
792 11293128
793 11321661
794 11350230
795 11378835
796 11407476
797 11436153
798 11464866
799 11493615
800 11522400
801 11551221
802 11580078
803 11608971
804 11637900
805 11666865
806 11695866
807 11724903
808 11753976
809 11783085
810 11812230
811 11841411
812 11870628
813 11899881
814 11929170
815 11958495
816 11987856
817 12017253
818 12046686
819 12076155
820 12105660
821 12135201
822 12164778
823 12194391
824 12224040
825 12253725
826 12283446
827 12313203
828 12342996
829 12372825
830 12402690
831 12432591
832 12462528
833 12492501
834 12522510
835 12552555
836 12582636
837 12612753
838 12642906
839 12673095
840 12703320
841 12733581
842 12763878
843 12794211
844 12824580
845 12854985
846 12885426
847 12915903
848 12946416
849 12976965
850 13007550
851 13038171
852 13068828
853 13099521
854 13130250
855 13161015
856 13191816
857 13222653
858 13253526
859 13284435
860 13315380
861 13346361
862 13377378
863 13408431
864 13439520
865 13470645
866 13501806
867 13533003
868 13564236
869 13595505
870 13626810
871 13658151
872 13689528
873 13720941
874 13752390
875 13783875
876 13815396
877 13846953
878 13878546
879 13910175
880 13941840
881 13973541
882 14005278
883 14037051
884 14068860
885 14100705
886 14132586
887 14164503
888 14196456
889 14228445
890 14260470
891 14292531
892 14324628
893 14356761
894 14388930
895 14421135
896 14453376
897 14485653
898 14517966
899 14550315
900 14582700
901 14615121
902 14647578
903 14680071
904 14712600
905 14745165
906 14777766
907 14810403
908 14843076
909 14875785
910 14908530
911 14941311
912 14974128
913 15006981
914 15039870
915 15072795
916 15105756
917 15138753
918 15171786
919 15204855
920 15237960
921 15271101
922 15304278
923 15337491
924 15370740
925 15404025
926 15437346
927 15470703
928 15504096
929 15537525
930 15570990
931 15604491
932 15638028
933 15671601
934 15705210
935 15738855
936 15772536
937 15806253
938 15840006
939 15873795
940 15907620
941 15941481
942 15975378
943 16009311
944 16043280
945 16077285
946 16111326
947 16145403
948 16179516
949 16213665
950 16247850
951 16282071
952 16316328
953 16350621
954 16384950
955 16419315
956 16453716
957 16488153
958 16522626
959 16557135
960 16591680
961 16626261
962 16660878
963 16695531
964 16730220
965 16764945
966 16799706
967 16834503
968 16869336
969 16904205
970 16939110
971 16974051
972 17009028
973 17044041
974 17079090
975 17114175
976 17149296
977 17184453
978 17219646
979 17254875
980 17290140
981 17325441
982 17360778
983 17396151
984 17431560
985 17467005
986 17502486
987 17538003
988 17573556
989 17609145
990 17644770
991 17680431
992 17716128
993 17751861
994 17787630
995 17823435
996 17859276
997 17895153
998 17931066
999 17967015
1000 18003000