0 0
1 7
2 25
3 54
4 94
5 145
6 207
7 280
8 364
9 459
10 565
11 682
12 810
13 949
14 1099
15 1260
16 1432
17 1615
18 1809
19 2014
20 2230
21 2457
22 2695
23 2944
24 3204
25 3475
26 3757
27 4050
28 4354
29 4669
30 4995
31 5332
32 5680
33 6039
34 6409
35 6790
36 7182
37 7585
38 7999
39 8424
40 8860
41 9307
42 9765
43 10234
44 10714
45 11205
46 11707
47 12220
48 12744
49 13279
50 13825
51 14382
52 14950
53 15529
54 16119
55 16720
56 17332
57 17955
58 18589
59 19234
60 19890
61 20557
62 21235
63 21924
64 22624
65 23335
66 24057
67 24790
68 25534
69 26289
70 27055
71 27832
72 28620
73 29419
74 30229
75 31050
76 31882
77 32725
78 33579
79 34444
80 35320
81 36207
82 37105
83 38014
84 38934
85 39865
86 40807
87 41760
88 42724
89 43699
90 44685
91 45682
92 46690
93 47709
94 48739
95 49780
96 50832
97 51895
98 52969
99 54054
100 55150
101 56257
102 57375
103 58504
104 59644
105 60795
106 61957
107 63130
108 64314
109 65509
110 66715
111 67932
112 69160
113 70399
114 71649
115 72910
116 74182
117 75465
118 76759
119 78064
120 79380
121 80707
122 82045
123 83394
124 84754
125 86125
126 87507
127 88900
128 90304
129 91719
130 93145
131 94582
132 96030
133 97489
134 98959
135 100440
136 101932
137 103435
138 104949
139 106474
140 108010
141 109557
142 111115
143 112684
144 114264
145 115855
146 117457
147 119070
148 120694
149 122329
150 123975
151 125632
152 127300
153 128979
154 130669
155 132370
156 134082
157 135805
158 137539
159 139284
160 141040
161 142807
162 144585
163 146374
164 148174
165 149985
166 151807
167 153640
168 155484
169 157339
170 159205
171 161082
172 162970
173 164869
174 166779
175 168700
176 170632
177 172575
178 174529
179 176494
180 178470
181 180457
182 182455
183 184464
184 186484
185 188515
186 190557
187 192610
188 194674
189 196749
190 198835
191 200932
192 203040
193 205159
194 207289
195 209430
196 211582
197 213745
198 215919
199 218104
200 220300
201 222507
202 224725
203 226954
204 229194
205 231445
206 233707
207 235980
208 238264
209 240559
210 242865
211 245182
212 247510
213 249849
214 252199
215 254560
216 256932
217 259315
218 261709
219 264114
220 266530
221 268957
222 271395
223 273844
224 276304
225 278775
226 281257
227 283750
228 286254
229 288769
230 291295
231 293832
232 296380
233 298939
234 301509
235 304090
236 306682
237 309285
238 311899
239 314524
240 317160
241 319807
242 322465
243 325134
244 327814
245 330505
246 333207
247 335920
248 338644
249 341379
250 344125
251 346882
252 349650
253 352429
254 355219
255 358020
256 360832
257 363655
258 366489
259 369334
260 372190
261 375057
262 377935
263 380824
264 383724
265 386635
266 389557
267 392490
268 395434
269 398389
270 401355
271 404332
272 407320
273 410319
274 413329
275 416350
276 419382
277 422425
278 425479
279 428544
280 431620
281 434707
282 437805
283 440914
284 444034
285 447165
286 450307
287 453460
288 456624
289 459799
290 462985
291 466182
292 469390
293 472609
294 475839
295 479080
296 482332
297 485595
298 488869
299 492154
300 495450
301 498757
302 502075
303 505404
304 508744
305 512095
306 515457
307 518830
308 522214
309 525609
310 529015
311 532432
312 535860
313 539299
314 542749
315 546210
316 549682
317 553165
318 556659
319 560164
320 563680
321 567207
322 570745
323 574294
324 577854
325 581425
326 585007
327 588600
328 592204
329 595819
330 599445
331 603082
332 606730
333 610389
334 614059
335 617740
336 621432
337 625135
338 628849
339 632574
340 636310
341 640057
342 643815
343 647584
344 651364
345 655155
346 658957
347 662770
348 666594
349 670429
350 674275
351 678132
352 682000
353 685879
354 689769
355 693670
356 697582
357 701505
358 705439
359 709384
360 713340
361 717307
362 721285
363 725274
364 729274
365 733285
366 737307
367 741340
368 745384
369 749439
370 753505
371 757582
372 761670
373 765769
374 769879
375 774000
376 778132
377 782275
378 786429
379 790594
380 794770
381 798957
382 803155
383 807364
384 811584
385 815815
386 820057
387 824310
388 828574
389 832849
390 837135
391 841432
392 845740
393 850059
394 854389
395 858730
396 863082
397 867445
398 871819
399 876204
400 880600
401 885007
402 889425
403 893854
404 898294
405 902745
406 907207
407 911680
408 916164
409 920659
410 925165
411 929682
412 934210
413 938749
414 943299
415 947860
416 952432
417 957015
418 961609
419 966214
420 970830
421 975457
422 980095
423 984744
424 989404
425 994075
426 998757
427 1003450
428 1008154
429 1012869
430 1017595
431 1022332
432 1027080
433 1031839
434 1036609
435 1041390
436 1046182
437 1050985
438 1055799
439 1060624
440 1065460
441 1070307
442 1075165
443 1080034
444 1084914
445 1089805
446 1094707
447 1099620
448 1104544
449 1109479
450 1114425
451 1119382
452 1124350
453 1129329
454 1134319
455 1139320
456 1144332
457 1149355
458 1154389
459 1159434
460 1164490
461 1169557
462 1174635
463 1179724
464 1184824
465 1189935
466 1195057
467 1200190
468 1205334
469 1210489
470 1215655
471 1220832
472 1226020
473 1231219
474 1236429
475 1241650
476 1246882
477 1252125
478 1257379
479 1262644
480 1267920
481 1273207
482 1278505
483 1283814
484 1289134
485 1294465
486 1299807
487 1305160
488 1310524
489 1315899
490 1321285
491 1326682
492 1332090
493 1337509
494 1342939
495 1348380
496 1353832
497 1359295
498 1364769
499 1370254
500 1375750
501 1381257
502 1386775
503 1392304
504 1397844
505 1403395
506 1408957
507 1414530
508 1420114
509 1425709
510 1431315
511 1436932
512 1442560
513 1448199
514 1453849
515 1459510
516 1465182
517 1470865
518 1476559
519 1482264
520 1487980
521 1493707
522 1499445
523 1505194
524 1510954
525 1516725
526 1522507
527 1528300
528 1534104
529 1539919
530 1545745
531 1551582
532 1557430
533 1563289
534 1569159
535 1575040
536 1580932
537 1586835
538 1592749
539 1598674
540 1604610
541 1610557
542 1616515
543 1622484
544 1628464
545 1634455
546 1640457
547 1646470
548 1652494
549 1658529
550 1664575
551 1670632
552 1676700
553 1682779
554 1688869
555 1694970
556 1701082
557 1707205
558 1713339
559 1719484
560 1725640
561 1731807
562 1737985
563 1744174
564 1750374
565 1756585
566 1762807
567 1769040
568 1775284
569 1781539
570 1787805
571 1794082
572 1800370
573 1806669
574 1812979
575 1819300
576 1825632
577 1831975
578 1838329
579 1844694
580 1851070
581 1857457
582 1863855
583 1870264
584 1876684
585 1883115
586 1889557
587 1896010
588 1902474
589 1908949
590 1915435
591 1921932
592 1928440
593 1934959
594 1941489
595 1948030
596 1954582
597 1961145
598 1967719
599 1974304
600 1980900
601 1987507
602 1994125
603 2000754
604 2007394
605 2014045
606 2020707
607 2027380
608 2034064
609 2040759
610 2047465
611 2054182
612 2060910
613 2067649
614 2074399
615 2081160
616 2087932
617 2094715
618 2101509
619 2108314
620 2115130
621 2121957
622 2128795
623 2135644
624 2142504
625 2149375
626 2156257
627 2163150
628 2170054
629 2176969
630 2183895
631 2190832
632 2197780
633 2204739
634 2211709
635 2218690
636 2225682
637 2232685
638 2239699
639 2246724
640 2253760
641 2260807
642 2267865
643 2274934
644 2282014
645 2289105
646 2296207
647 2303320
648 2310444
649 2317579
650 2324725
651 2331882
652 2339050
653 2346229
654 2353419
655 2360620
656 2367832
657 2375055
658 2382289
659 2389534
660 2396790
661 2404057
662 2411335
663 2418624
664 2425924
665 2433235
666 2440557
667 2447890
668 2455234
669 2462589
670 2469955
671 2477332
672 2484720
673 2492119
674 2499529
675 2506950
676 2514382
677 2521825
678 2529279
679 2536744
680 2544220
681 2551707
682 2559205
683 2566714
684 2574234
685 2581765
686 2589307
687 2596860
688 2604424
689 2611999
690 2619585
691 2627182
692 2634790
693 2642409
694 2650039
695 2657680
696 2665332
697 2672995
698 2680669
699 2688354
700 2696050
701 2703757
702 2711475
703 2719204
704 2726944
705 2734695
706 2742457
707 2750230
708 2758014
709 2765809
710 2773615
711 2781432
712 2789260
713 2797099
714 2804949
715 2812810
716 2820682
717 2828565
718 2836459
719 2844364
720 2852280
721 2860207
722 2868145
723 2876094
724 2884054
725 2892025
726 2900007
727 2908000
728 2916004
729 2924019
730 2932045
731 2940082
732 2948130
733 2956189
734 2964259
735 2972340
736 2980432
737 2988535
738 2996649
739 3004774
740 3012910
741 3021057
742 3029215
743 3037384
744 3045564
745 3053755
746 3061957
747 3070170
748 3078394
749 3086629
750 3094875
751 3103132
752 3111400
753 3119679
754 3127969
755 3136270
756 3144582
757 3152905
758 3161239
759 3169584
760 3177940
761 3186307
762 3194685
763 3203074
764 3211474
765 3219885
766 3228307
767 3236740
768 3245184
769 3253639
770 3262105
771 3270582
772 3279070
773 3287569
774 3296079
775 3304600
776 3313132
777 3321675
778 3330229
779 3338794
780 3347370
781 3355957
782 3364555
783 3373164
784 3381784
785 3390415
786 3399057
787 3407710
788 3416374
789 3425049
790 3433735
791 3442432
792 3451140
793 3459859
794 3468589
795 3477330
796 3486082
797 3494845
798 3503619
799 3512404
800 3521200
801 3530007
802 3538825
803 3547654
804 3556494
805 3565345
806 3574207
807 3583080
808 3591964
809 3600859
810 3609765
811 3618682
812 3627610
813 3636549
814 3645499
815 3654460
816 3663432
817 3672415
818 3681409
819 3690414
820 3699430
821 3708457
822 3717495
823 3726544
824 3735604
825 3744675
826 3753757
827 3762850
828 3771954
829 3781069
830 3790195
831 3799332
832 3808480
833 3817639
834 3826809
835 3835990
836 3845182
837 3854385
838 3863599
839 3872824
840 3882060
841 3891307
842 3900565
843 3909834
844 3919114
845 3928405
846 3937707
847 3947020
848 3956344
849 3965679
850 3975025
851 3984382
852 3993750
853 4003129
854 4012519
855 4021920
856 4031332
857 4040755
858 4050189
859 4059634
860 4069090
861 4078557
862 4088035
863 4097524
864 4107024
865 4116535
866 4126057
867 4135590
868 4145134
869 4154689
870 4164255
871 4173832
872 4183420
873 4193019
874 4202629
875 4212250
876 4221882
877 4231525
878 4241179
879 4250844
880 4260520
881 4270207
882 4279905
883 4289614
884 4299334
885 4309065
886 4318807
887 4328560
888 4338324
889 4348099
890 4357885
891 4367682
892 4377490
893 4387309
894 4397139
895 4406980
896 4416832
897 4426695
898 4436569
899 4446454
900 4456350
901 4466257
902 4476175
903 4486104
904 4496044
905 4505995
906 4515957
907 4525930
908 4535914
909 4545909
910 4555915
911 4565932
912 4575960
913 4585999
914 4596049
915 4606110
916 4616182
917 4626265
918 4636359
919 4646464
920 4656580
921 4666707
922 4676845
923 4686994
924 4697154
925 4707325
926 4717507
927 4727700
928 4737904
929 4748119
930 4758345
931 4768582
932 4778830
933 4789089
934 4799359
935 4809640
936 4819932
937 4830235
938 4840549
939 4850874
940 4861210
941 4871557
942 4881915
943 4892284
944 4902664
945 4913055
946 4923457
947 4933870
948 4944294
949 4954729
950 4965175
951 4975632
952 4986100
953 4996579
954 5007069
955 5017570
956 5028082
957 5038605
958 5049139
959 5059684
960 5070240
961 5080807
962 5091385
963 5101974
964 5112574
965 5123185
966 5133807
967 5144440
968 5155084
969 5165739
970 5176405
971 5187082
972 5197770
973 5208469
974 5219179
975 5229900
976 5240632
977 5251375
978 5262129
979 5272894
980 5283670
981 5294457
982 5305255
983 5316064
984 5326884
985 5337715
986 5348557
987 5359410
988 5370274
989 5381149
990 5392035
991 5402932
992 5413840
993 5424759
994 5435689
995 5446630
996 5457582
997 5468545
998 5479519
999 5490504
1000 5501500