0 0
1 2
2 17
3 45
4 86
5 140
6 207
7 287
8 380
9 486
10 605
11 737
12 882
13 1040
14 1211
15 1395
16 1592
17 1802
18 2025
19 2261
20 2510
21 2772
22 3047
23 3335
24 3636
25 3950
26 4277
27 4617
28 4970
29 5336
30 5715
31 6107
32 6512
33 6930
34 7361
35 7805
36 8262
37 8732
38 9215
39 9711
40 10220
41 10742
42 11277
43 11825
44 12386
45 12960
46 13547
47 14147
48 14760
49 15386
50 16025
51 16677
52 17342
53 18020
54 18711
55 19415
56 20132
57 20862
58 21605
59 22361
60 23130
61 23912
62 24707
63 25515
64 26336
65 27170
66 28017
67 28877
68 29750
69 30636
70 31535
71 32447
72 33372
73 34310
74 35261
75 36225
76 37202
77 38192
78 39195
79 40211
80 41240
81 42282
82 43337
83 44405
84 45486
85 46580
86 47687
87 48807
88 49940
89 51086
90 52245
91 53417
92 54602
93 55800
94 57011
95 58235
96 59472
97 60722
98 61985
99 63261
100 64550
101 65852
102 67167
103 68495
104 69836
105 71190
106 72557
107 73937
108 75330
109 76736
110 78155
111 79587
112 81032
113 82490
114 83961
115 85445
116 86942
117 88452
118 89975
119 91511
120 93060
121 94622
122 96197
123 97785
124 99386
125 101000
126 102627
127 104267
128 105920
129 107586
130 109265
131 110957
132 112662
133 114380
134 116111
135 117855
136 119612
137 121382
138 123165
139 124961
140 126770
141 128592
142 130427
143 132275
144 134136
145 136010
146 137897
147 139797
148 141710
149 143636
150 145575
151 147527
152 149492
153 151470
154 153461
155 155465
156 157482
157 159512
158 161555
159 163611
160 165680
161 167762
162 169857
163 171965
164 174086
165 176220
166 178367
167 180527
168 182700
169 184886
170 187085
171 189297
172 191522
173 193760
174 196011
175 198275
176 200552
177 202842
178 205145
179 207461
180 209790
181 212132
182 214487
183 216855
184 219236
185 221630
186 224037
187 226457
188 228890
189 231336
190 233795
191 236267
192 238752
193 241250
194 243761
195 246285
196 248822
197 251372
198 253935
199 256511
200 259100
201 261702
202 264317
203 266945
204 269586
205 272240
206 274907
207 277587
208 280280
209 282986
210 285705
211 288437
212 291182
213 293940
214 296711
215 299495
216 302292
217 305102
218 307925
219 310761
220 313610
221 316472
222 319347
223 322235
224 325136
225 328050
226 330977
227 333917
228 336870
229 339836
230 342815
231 345807
232 348812
233 351830
234 354861
235 357905
236 360962
237 364032
238 367115
239 370211
240 373320
241 376442
242 379577
243 382725
244 385886
245 389060
246 392247
247 395447
248 398660
249 401886
250 405125
251 408377
252 411642
253 414920
254 418211
255 421515
256 424832
257 428162
258 431505
259 434861
260 438230
261 441612
262 445007
263 448415
264 451836
265 455270
266 458717
267 462177
268 465650
269 469136
270 472635
271 476147
272 479672
273 483210
274 486761
275 490325
276 493902
277 497492
278 501095
279 504711
280 508340
281 511982
282 515637
283 519305
284 522986
285 526680
286 530387
287 534107
288 537840
289 541586
290 545345
291 549117
292 552902
293 556700
294 560511
295 564335
296 568172
297 572022
298 575885
299 579761
300 583650
301 587552
302 591467
303 595395
304 599336
305 603290
306 607257
307 611237
308 615230
309 619236
310 623255
311 627287
312 631332
313 635390
314 639461
315 643545
316 647642
317 651752
318 655875
319 660011
320 664160
321 668322
322 672497
323 676685
324 680886
325 685100
326 689327
327 693567
328 697820
329 702086
330 706365
331 710657
332 714962
333 719280
334 723611
335 727955
336 732312
337 736682
338 741065
339 745461
340 749870
341 754292
342 758727
343 763175
344 767636
345 772110
346 776597
347 781097
348 785610
349 790136
350 794675
351 799227
352 803792
353 808370
354 812961
355 817565
356 822182
357 826812
358 831455
359 836111
360 840780
361 845462
362 850157
363 854865
364 859586
365 864320
366 869067
367 873827
368 878600
369 883386
370 888185
371 892997
372 897822
373 902660
374 907511
375 912375
376 917252
377 922142
378 927045
379 931961
380 936890
381 941832
382 946787
383 951755
384 956736
385 961730
386 966737
387 971757
388 976790
389 981836
390 986895
391 991967
392 997052
393 1002150
394 1007261
395 1012385
396 1017522
397 1022672
398 1027835
399 1033011
400 1038200
401 1043402
402 1048617
403 1053845
404 1059086
405 1064340
406 1069607
407 1074887
408 1080180
409 1085486
410 1090805
411 1096137
412 1101482
413 1106840
414 1112211
415 1117595
416 1122992
417 1128402
418 1133825
419 1139261
420 1144710
421 1150172
422 1155647
423 1161135
424 1166636
425 1172150
426 1177677
427 1183217
428 1188770
429 1194336
430 1199915
431 1205507
432 1211112
433 1216730
434 1222361
435 1228005
436 1233662
437 1239332
438 1245015
439 1250711
440 1256420
441 1262142
442 1267877
443 1273625
444 1279386
445 1285160
446 1290947
447 1296747
448 1302560
449 1308386
450 1314225
451 1320077
452 1325942
453 1331820
454 1337711
455 1343615
456 1349532
457 1355462
458 1361405
459 1367361
460 1373330
461 1379312
462 1385307
463 1391315
464 1397336
465 1403370
466 1409417
467 1415477
468 1421550
469 1427636
470 1433735
471 1439847
472 1445972
473 1452110
474 1458261
475 1464425
476 1470602
477 1476792
478 1482995
479 1489211
480 1495440
481 1501682
482 1507937
483 1514205
484 1520486
485 1526780
486 1533087
487 1539407
488 1545740
489 1552086
490 1558445
491 1564817
492 1571202
493 1577600
494 1584011
495 1590435
496 1596872
497 1603322
498 1609785
499 1616261
500 1622750
501 1629252
502 1635767
503 1642295
504 1648836
505 1655390
506 1661957
507 1668537
508 1675130
509 1681736
510 1688355
511 1694987
512 1701632
513 1708290
514 1714961
515 1721645
516 1728342
517 1735052
518 1741775
519 1748511
520 1755260
521 1762022
522 1768797
523 1775585
524 1782386
525 1789200
526 1796027
527 1802867
528 1809720
529 1816586
530 1823465
531 1830357
532 1837262
533 1844180
534 1851111
535 1858055
536 1865012
537 1871982
538 1878965
539 1885961
540 1892970
541 1899992
542 1907027
543 1914075
544 1921136
545 1928210
546 1935297
547 1942397
548 1949510
549 1956636
550 1963775
551 1970927
552 1978092
553 1985270
554 1992461
555 1999665
556 2006882
557 2014112
558 2021355
559 2028611
560 2035880
561 2043162
562 2050457
563 2057765
564 2065086
565 2072420
566 2079767
567 2087127
568 2094500
569 2101886
570 2109285
571 2116697
572 2124122
573 2131560
574 2139011
575 2146475
576 2153952
577 2161442
578 2168945
579 2176461
580 2183990
581 2191532
582 2199087
583 2206655
584 2214236
585 2221830
586 2229437
587 2237057
588 2244690
589 2252336
590 2259995
591 2267667
592 2275352
593 2283050
594 2290761
595 2298485
596 2306222
597 2313972
598 2321735
599 2329511
600 2337300
601 2345102
602 2352917
603 2360745
604 2368586
605 2376440
606 2384307
607 2392187
608 2400080
609 2407986
610 2415905
611 2423837
612 2431782
613 2439740
614 2447711
615 2455695
616 2463692
617 2471702
618 2479725
619 2487761
620 2495810
621 2503872
622 2511947
623 2520035
624 2528136
625 2536250
626 2544377
627 2552517
628 2560670
629 2568836
630 2577015
631 2585207
632 2593412
633 2601630
634 2609861
635 2618105
636 2626362
637 2634632
638 2642915
639 2651211
640 2659520
641 2667842
642 2676177
643 2684525
644 2692886
645 2701260
646 2709647
647 2718047
648 2726460
649 2734886
650 2743325
651 2751777
652 2760242
653 2768720
654 2777211
655 2785715
656 2794232
657 2802762
658 2811305
659 2819861
660 2828430
661 2837012
662 2845607
663 2854215
664 2862836
665 2871470
666 2880117
667 2888777
668 2897450
669 2906136
670 2914835
671 2923547
672 2932272
673 2941010
674 2949761
675 2958525
676 2967302
677 2976092
678 2984895
679 2993711
680 3002540
681 3011382
682 3020237
683 3029105
684 3037986
685 3046880
686 3055787
687 3064707
688 3073640
689 3082586
690 3091545
691 3100517
692 3109502
693 3118500
694 3127511
695 3136535
696 3145572
697 3154622
698 3163685
699 3172761
700 3181850
701 3190952
702 3200067
703 3209195
704 3218336
705 3227490
706 3236657
707 3245837
708 3255030
709 3264236
710 3273455
711 3282687
712 3291932
713 3301190
714 3310461
715 3319745
716 3329042
717 3338352
718 3347675
719 3357011
720 3366360
721 3375722
722 3385097
723 3394485
724 3403886
725 3413300
726 3422727
727 3432167
728 3441620
729 3451086
730 3460565
731 3470057
732 3479562
733 3489080
734 3498611
735 3508155
736 3517712
737 3527282
738 3536865
739 3546461
740 3556070
741 3565692
742 3575327
743 3584975
744 3594636
745 3604310
746 3613997
747 3623697
748 3633410
749 3643136
750 3652875
751 3662627
752 3672392
753 3682170
754 3691961
755 3701765
756 3711582
757 3721412
758 3731255
759 3741111
760 3750980
761 3760862
762 3770757
763 3780665
764 3790586
765 3800520
766 3810467
767 3820427
768 3830400
769 3840386
770 3850385
771 3860397
772 3870422
773 3880460
774 3890511
775 3900575
776 3910652
777 3920742
778 3930845
779 3940961
780 3951090
781 3961232
782 3971387
783 3981555
784 3991736
785 4001930
786 4012137
787 4022357
788 4032590
789 4042836
790 4053095
791 4063367
792 4073652
793 4083950
794 4094261
795 4104585
796 4114922
797 4125272
798 4135635
799 4146011
800 4156400
801 4166802
802 4177217
803 4187645
804 4198086
805 4208540
806 4219007
807 4229487
808 4239980
809 4250486
810 4261005
811 4271537
812 4282082
813 4292640
814 4303211
815 4313795
816 4324392
817 4335002
818 4345625
819 4356261
820 4366910
821 4377572
822 4388247
823 4398935
824 4409636
825 4420350
826 4431077
827 4441817
828 4452570
829 4463336
830 4474115
831 4484907
832 4495712
833 4506530
834 4517361
835 4528205
836 4539062
837 4549932
838 4560815
839 4571711
840 4582620
841 4593542
842 4604477
843 4615425
844 4626386
845 4637360
846 4648347
847 4659347
848 4670360
849 4681386
850 4692425
851 4703477
852 4714542
853 4725620
854 4736711
855 4747815
856 4758932
857 4770062
858 4781205
859 4792361
860 4803530
861 4814712
862 4825907
863 4837115
864 4848336
865 4859570
866 4870817
867 4882077
868 4893350
869 4904636
870 4915935
871 4927247
872 4938572
873 4949910
874 4961261
875 4972625
876 4984002
877 4995392
878 5006795
879 5018211
880 5029640
881 5041082
882 5052537
883 5064005
884 5075486
885 5086980
886 5098487
887 5110007
888 5121540
889 5133086
890 5144645
891 5156217
892 5167802
893 5179400
894 5191011
895 5202635
896 5214272
897 5225922
898 5237585
899 5249261
900 5260950
901 5272652
902 5284367
903 5296095
904 5307836
905 5319590
906 5331357
907 5343137
908 5354930
909 5366736
910 5378555
911 5390387
912 5402232
913 5414090
914 5425961
915 5437845
916 5449742
917 5461652
918 5473575
919 5485511
920 5497460
921 5509422
922 5521397
923 5533385
924 5545386
925 5557400
926 5569427
927 5581467
928 5593520
929 5605586
930 5617665
931 5629757
932 5641862
933 5653980
934 5666111
935 5678255
936 5690412
937 5702582
938 5714765
939 5726961
940 5739170
941 5751392
942 5763627
943 5775875
944 5788136
945 5800410
946 5812697
947 5824997
948 5837310
949 5849636
950 5861975
951 5874327
952 5886692
953 5899070
954 5911461
955 5923865
956 5936282
957 5948712
958 5961155
959 5973611
960 5986080
961 5998562
962 6011057
963 6023565
964 6036086
965 6048620
966 6061167
967 6073727
968 6086300
969 6098886
970 6111485
971 6124097
972 6136722
973 6149360
974 6162011
975 6174675
976 6187352
977 6200042
978 6212745
979 6225461
980 6238190
981 6250932
982 6263687
983 6276455
984 6289236
985 6302030
986 6314837
987 6327657
988 6340490
989 6353336
990 6366195
991 6379067
992 6391952
993 6404850
994 6417761
995 6430685
996 6443622
997 6456572
998 6469535
999 6482511
1000 6495500