0 0
1 15
2 61
3 138
4 246
5 385
6 555
7 756
8 988
9 1251
10 1545
11 1870
12 2226
13 2613
14 3031
15 3480
16 3960
17 4471
18 5013
19 5586
20 6190
21 6825
22 7491
23 8188
24 8916
25 9675
26 10465
27 11286
28 12138
29 13021
30 13935
31 14880
32 15856
33 16863
34 17901
35 18970
36 20070
37 21201
38 22363
39 23556
40 24780
41 26035
42 27321
43 28638
44 29986
45 31365
46 32775
47 34216
48 35688
49 37191
50 38725
51 40290
52 41886
53 43513
54 45171
55 46860
56 48580
57 50331
58 52113
59 53926
60 55770
61 57645
62 59551
63 61488
64 63456
65 65455
66 67485
67 69546
68 71638
69 73761
70 75915
71 78100
72 80316
73 82563
74 84841
75 87150
76 89490
77 91861
78 94263
79 96696
80 99160
81 101655
82 104181
83 106738
84 109326
85 111945
86 114595
87 117276
88 119988
89 122731
90 125505
91 128310
92 131146
93 134013
94 136911
95 139840
96 142800
97 145791
98 148813
99 151866
100 154950
101 158065
102 161211
103 164388
104 167596
105 170835
106 174105
107 177406
108 180738
109 184101
110 187495
111 190920
112 194376
113 197863
114 201381
115 204930
116 208510
117 212121
118 215763
119 219436
120 223140
121 226875
122 230641
123 234438
124 238266
125 242125
126 246015
127 249936
128 253888
129 257871
130 261885
131 265930
132 270006
133 274113
134 278251
135 282420
136 286620
137 290851
138 295113
139 299406
140 303730
141 308085
142 312471
143 316888
144 321336
145 325815
146 330325
147 334866
148 339438
149 344041
150 348675
151 353340
152 358036
153 362763
154 367521
155 372310
156 377130
157 381981
158 386863
159 391776
160 396720
161 401695
162 406701
163 411738
164 416806
165 421905
166 427035
167 432196
168 437388
169 442611
170 447865
171 453150
172 458466
173 463813
174 469191
175 474600
176 480040
177 485511
178 491013
179 496546
180 502110
181 507705
182 513331
183 518988
184 524676
185 530395
186 536145
187 541926
188 547738
189 553581
190 559455
191 565360
192 571296
193 577263
194 583261
195 589290
196 595350
197 601441
198 607563
199 613716
200 619900
201 626115
202 632361
203 638638
204 644946
205 651285
206 657655
207 664056
208 670488
209 676951
210 683445
211 689970
212 696526
213 703113
214 709731
215 716380
216 723060
217 729771
218 736513
219 743286
220 750090
221 756925
222 763791
223 770688
224 777616
225 784575
226 791565
227 798586
228 805638
229 812721
230 819835
231 826980
232 834156
233 841363
234 848601
235 855870
236 863170
237 870501
238 877863
239 885256
240 892680
241 900135
242 907621
243 915138
244 922686
245 930265
246 937875
247 945516
248 953188
249 960891
250 968625
251 976390
252 984186
253 992013
254 999871
255 1007760
256 1015680
257 1023631
258 1031613
259 1039626
260 1047670
261 1055745
262 1063851
263 1071988
264 1080156
265 1088355
266 1096585
267 1104846
268 1113138
269 1121461
270 1129815
271 1138200
272 1146616
273 1155063
274 1163541
275 1172050
276 1180590
277 1189161
278 1197763
279 1206396
280 1215060
281 1223755
282 1232481
283 1241238
284 1250026
285 1258845
286 1267695
287 1276576
288 1285488
289 1294431
290 1303405
291 1312410
292 1321446
293 1330513
294 1339611
295 1348740
296 1357900
297 1367091
298 1376313
299 1385566
300 1394850
301 1404165
302 1413511
303 1422888
304 1432296
305 1441735
306 1451205
307 1460706
308 1470238
309 1479801
310 1489395
311 1499020
312 1508676
313 1518363
314 1528081
315 1537830
316 1547610
317 1557421
318 1567263
319 1577136
320 1587040
321 1596975
322 1606941
323 1616938
324 1626966
325 1637025
326 1647115
327 1657236
328 1667388
329 1677571
330 1687785
331 1698030
332 1708306
333 1718613
334 1728951
335 1739320
336 1749720
337 1760151
338 1770613
339 1781106
340 1791630
341 1802185
342 1812771
343 1823388
344 1834036
345 1844715
346 1855425
347 1866166
348 1876938
349 1887741
350 1898575
351 1909440
352 1920336
353 1931263
354 1942221
355 1953210
356 1964230
357 1975281
358 1986363
359 1997476
360 2008620
361 2019795
362 2031001
363 2042238
364 2053506
365 2064805
366 2076135
367 2087496
368 2098888
369 2110311
370 2121765
371 2133250
372 2144766
373 2156313
374 2167891
375 2179500
376 2191140
377 2202811
378 2214513
379 2226246
380 2238010
381 2249805
382 2261631
383 2273488
384 2285376
385 2297295
386 2309245
387 2321226
388 2333238
389 2345281
390 2357355
391 2369460
392 2381596
393 2393763
394 2405961
395 2418190
396 2430450
397 2442741
398 2455063
399 2467416
400 2479800
401 2492215
402 2504661
403 2517138
404 2529646
405 2542185
406 2554755
407 2567356
408 2579988
409 2592651
410 2605345
411 2618070
412 2630826
413 2643613
414 2656431
415 2669280
416 2682160
417 2695071
418 2708013
419 2720986
420 2733990
421 2747025
422 2760091
423 2773188
424 2786316
425 2799475
426 2812665
427 2825886
428 2839138
429 2852421
430 2865735
431 2879080
432 2892456
433 2905863
434 2919301
435 2932770
436 2946270
437 2959801
438 2973363
439 2986956
440 3000580
441 3014235
442 3027921
443 3041638
444 3055386
445 3069165
446 3082975
447 3096816
448 3110688
449 3124591
450 3138525
451 3152490
452 3166486
453 3180513
454 3194571
455 3208660
456 3222780
457 3236931
458 3251113
459 3265326
460 3279570
461 3293845
462 3308151
463 3322488
464 3336856
465 3351255
466 3365685
467 3380146
468 3394638
469 3409161
470 3423715
471 3438300
472 3452916
473 3467563
474 3482241
475 3496950
476 3511690
477 3526461
478 3541263
479 3556096
480 3570960
481 3585855
482 3600781
483 3615738
484 3630726
485 3645745
486 3660795
487 3675876
488 3690988
489 3706131
490 3721305
491 3736510
492 3751746
493 3767013
494 3782311
495 3797640
496 3813000
497 3828391
498 3843813
499 3859266
500 3874750
501 3890265
502 3905811
503 3921388
504 3936996
505 3952635
506 3968305
507 3984006
508 3999738
509 4015501
510 4031295
511 4047120
512 4062976
513 4078863
514 4094781
515 4110730
516 4126710
517 4142721
518 4158763
519 4174836
520 4190940
521 4207075
522 4223241
523 4239438
524 4255666
525 4271925
526 4288215
527 4304536
528 4320888
529 4337271
530 4353685
531 4370130
532 4386606
533 4403113
534 4419651
535 4436220
536 4452820
537 4469451
538 4486113
539 4502806
540 4519530
541 4536285
542 4553071
543 4569888
544 4586736
545 4603615
546 4620525
547 4637466
548 4654438
549 4671441
550 4688475
551 4705540
552 4722636
553 4739763
554 4756921
555 4774110
556 4791330
557 4808581
558 4825863
559 4843176
560 4860520
561 4877895
562 4895301
563 4912738
564 4930206
565 4947705
566 4965235
567 4982796
568 5000388
569 5018011
570 5035665
571 5053350
572 5071066
573 5088813
574 5106591
575 5124400
576 5142240
577 5160111
578 5178013
579 5195946
580 5213910
581 5231905
582 5249931
583 5267988
584 5286076
585 5304195
586 5322345
587 5340526
588 5358738
589 5376981
590 5395255
591 5413560
592 5431896
593 5450263
594 5468661
595 5487090
596 5505550
597 5524041
598 5542563
599 5561116
600 5579700
601 5598315
602 5616961
603 5635638
604 5654346
605 5673085
606 5691855
607 5710656
608 5729488
609 5748351
610 5767245
611 5786170
612 5805126
613 5824113
614 5843131
615 5862180
616 5881260
617 5900371
618 5919513
619 5938686
620 5957890
621 5977125
622 5996391
623 6015688
624 6035016
625 6054375
626 6073765
627 6093186
628 6112638
629 6132121
630 6151635
631 6171180
632 6190756
633 6210363
634 6230001
635 6249670
636 6269370
637 6289101
638 6308863
639 6328656
640 6348480
641 6368335
642 6388221
643 6408138
644 6428086
645 6448065
646 6468075
647 6488116
648 6508188
649 6528291
650 6548425
651 6568590
652 6588786
653 6609013
654 6629271
655 6649560
656 6669880
657 6690231
658 6710613
659 6731026
660 6751470
661 6771945
662 6792451
663 6812988
664 6833556
665 6854155
666 6874785
667 6895446
668 6916138
669 6936861
670 6957615
671 6978400
672 6999216
673 7020063
674 7040941
675 7061850
676 7082790
677 7103761
678 7124763
679 7145796
680 7166860
681 7187955
682 7209081
683 7230238
684 7251426
685 7272645
686 7293895
687 7315176
688 7336488
689 7357831
690 7379205
691 7400610
692 7422046
693 7443513
694 7465011
695 7486540
696 7508100
697 7529691
698 7551313
699 7572966
700 7594650
701 7616365
702 7638111
703 7659888
704 7681696
705 7703535
706 7725405
707 7747306
708 7769238
709 7791201
710 7813195
711 7835220
712 7857276
713 7879363
714 7901481
715 7923630
716 7945810
717 7968021
718 7990263
719 8012536
720 8034840
721 8057175
722 8079541
723 8101938
724 8124366
725 8146825
726 8169315
727 8191836
728 8214388
729 8236971
730 8259585
731 8282230
732 8304906
733 8327613
734 8350351
735 8373120
736 8395920
737 8418751
738 8441613
739 8464506
740 8487430
741 8510385
742 8533371
743 8556388
744 8579436
745 8602515
746 8625625
747 8648766
748 8671938
749 8695141
750 8718375
751 8741640
752 8764936
753 8788263
754 8811621
755 8835010
756 8858430
757 8881881
758 8905363
759 8928876
760 8952420
761 8975995
762 8999601
763 9023238
764 9046906
765 9070605
766 9094335
767 9118096
768 9141888
769 9165711
770 9189565
771 9213450
772 9237366
773 9261313
774 9285291
775 9309300
776 9333340
777 9357411
778 9381513
779 9405646
780 9429810
781 9454005
782 9478231
783 9502488
784 9526776
785 9551095
786 9575445
787 9599826
788 9624238
789 9648681
790 9673155
791 9697660
792 9722196
793 9746763
794 9771361
795 9795990
796 9820650
797 9845341
798 9870063
799 9894816
800 9919600
801 9944415
802 9969261
803 9994138
804 10019046
805 10043985
806 10068955
807 10093956
808 10118988
809 10144051
810 10169145
811 10194270
812 10219426
813 10244613
814 10269831
815 10295080
816 10320360
817 10345671
818 10371013
819 10396386
820 10421790
821 10447225
822 10472691
823 10498188
824 10523716
825 10549275
826 10574865
827 10600486
828 10626138
829 10651821
830 10677535
831 10703280
832 10729056
833 10754863
834 10780701
835 10806570
836 10832470
837 10858401
838 10884363
839 10910356
840 10936380
841 10962435
842 10988521
843 11014638
844 11040786
845 11066965
846 11093175
847 11119416
848 11145688
849 11171991
850 11198325
851 11224690
852 11251086
853 11277513
854 11303971
855 11330460
856 11356980
857 11383531
858 11410113
859 11436726
860 11463370
861 11490045
862 11516751
863 11543488
864 11570256
865 11597055
866 11623885
867 11650746
868 11677638
869 11704561
870 11731515
871 11758500
872 11785516
873 11812563
874 11839641
875 11866750
876 11893890
877 11921061
878 11948263
879 11975496
880 12002760
881 12030055
882 12057381
883 12084738
884 12112126
885 12139545
886 12166995
887 12194476
888 12221988
889 12249531
890 12277105
891 12304710
892 12332346
893 12360013
894 12387711
895 12415440
896 12443200
897 12470991
898 12498813
899 12526666
900 12554550
901 12582465
902 12610411
903 12638388
904 12666396
905 12694435
906 12722505
907 12750606
908 12778738
909 12806901
910 12835095
911 12863320
912 12891576
913 12919863
914 12948181
915 12976530
916 13004910
917 13033321
918 13061763
919 13090236
920 13118740
921 13147275
922 13175841
923 13204438
924 13233066
925 13261725
926 13290415
927 13319136
928 13347888
929 13376671
930 13405485
931 13434330
932 13463206
933 13492113
934 13521051
935 13550020
936 13579020
937 13608051
938 13637113
939 13666206
940 13695330
941 13724485
942 13753671
943 13782888
944 13812136
945 13841415
946 13870725
947 13900066
948 13929438
949 13958841
950 13988275
951 14017740
952 14047236
953 14076763
954 14106321
955 14135910
956 14165530
957 14195181
958 14224863
959 14254576
960 14284320
961 14314095
962 14343901
963 14373738
964 14403606
965 14433505
966 14463435
967 14493396
968 14523388
969 14553411
970 14583465
971 14613550
972 14643666
973 14673813
974 14703991
975 14734200
976 14764440
977 14794711
978 14825013
979 14855346
980 14885710
981 14916105
982 14946531
983 14976988
984 15007476
985 15037995
986 15068545
987 15099126
988 15129738
989 15160381
990 15191055
991 15221760
992 15252496
993 15283263
994 15314061
995 15344890
996 15375750
997 15406641
998 15437563
999 15468516
1000 15499500