0 0
1 7
2 26
3 57
4 100
5 155
6 222
7 301
8 392
9 495
10 610
11 737
12 876
13 1027
14 1190
15 1365
16 1552
17 1751
18 1962
19 2185
20 2420
21 2667
22 2926
23 3197
24 3480
25 3775
26 4082
27 4401
28 4732
29 5075
30 5430
31 5797
32 6176
33 6567
34 6970
35 7385
36 7812
37 8251
38 8702
39 9165
40 9640
41 10127
42 10626
43 11137
44 11660
45 12195
46 12742
47 13301
48 13872
49 14455
50 15050
51 15657
52 16276
53 16907
54 17550
55 18205
56 18872
57 19551
58 20242
59 20945
60 21660
61 22387
62 23126
63 23877
64 24640
65 25415
66 26202
67 27001
68 27812
69 28635
70 29470
71 30317
72 31176
73 32047
74 32930
75 33825
76 34732
77 35651
78 36582
79 37525
80 38480
81 39447
82 40426
83 41417
84 42420
85 43435
86 44462
87 45501
88 46552
89 47615
90 48690
91 49777
92 50876
93 51987
94 53110
95 54245
96 55392
97 56551
98 57722
99 58905
100 60100
101 61307
102 62526
103 63757
104 65000
105 66255
106 67522
107 68801
108 70092
109 71395
110 72710
111 74037
112 75376
113 76727
114 78090
115 79465
116 80852
117 82251
118 83662
119 85085
120 86520
121 87967
122 89426
123 90897
124 92380
125 93875
126 95382
127 96901
128 98432
129 99975
130 101530
131 103097
132 104676
133 106267
134 107870
135 109485
136 111112
137 112751
138 114402
139 116065
140 117740
141 119427
142 121126
143 122837
144 124560
145 126295
146 128042
147 129801
148 131572
149 133355
150 135150
151 136957
152 138776
153 140607
154 142450
155 144305
156 146172
157 148051
158 149942
159 151845
160 153760
161 155687
162 157626
163 159577
164 161540
165 163515
166 165502
167 167501
168 169512
169 171535
170 173570
171 175617
172 177676
173 179747
174 181830
175 183925
176 186032
177 188151
178 190282
179 192425
180 194580
181 196747
182 198926
183 201117
184 203320
185 205535
186 207762
187 210001
188 212252
189 214515
190 216790
191 219077
192 221376
193 223687
194 226010
195 228345
196 230692
197 233051
198 235422
199 237805
200 240200
201 242607
202 245026
203 247457
204 249900
205 252355
206 254822
207 257301
208 259792
209 262295
210 264810
211 267337
212 269876
213 272427
214 274990
215 277565
216 280152
217 282751
218 285362
219 287985
220 290620
221 293267
222 295926
223 298597
224 301280
225 303975
226 306682
227 309401
228 312132
229 314875
230 317630
231 320397
232 323176
233 325967
234 328770
235 331585
236 334412
237 337251
238 340102
239 342965
240 345840
241 348727
242 351626
243 354537
244 357460
245 360395
246 363342
247 366301
248 369272
249 372255
250 375250
251 378257
252 381276
253 384307
254 387350
255 390405
256 393472
257 396551
258 399642
259 402745
260 405860
261 408987
262 412126
263 415277
264 418440
265 421615
266 424802
267 428001
268 431212
269 434435
270 437670
271 440917
272 444176
273 447447
274 450730
275 454025
276 457332
277 460651
278 463982
279 467325
280 470680
281 474047
282 477426
283 480817
284 484220
285 487635
286 491062
287 494501
288 497952
289 501415
290 504890
291 508377
292 511876
293 515387
294 518910
295 522445
296 525992
297 529551
298 533122
299 536705
300 540300
301 543907
302 547526
303 551157
304 554800
305 558455
306 562122
307 565801
308 569492
309 573195
310 576910
311 580637
312 584376
313 588127
314 591890
315 595665
316 599452
317 603251
318 607062
319 610885
320 614720
321 618567
322 622426
323 626297
324 630180
325 634075
326 637982
327 641901
328 645832
329 649775
330 653730
331 657697
332 661676
333 665667
334 669670
335 673685
336 677712
337 681751
338 685802
339 689865
340 693940
341 698027
342 702126
343 706237
344 710360
345 714495
346 718642
347 722801
348 726972
349 731155
350 735350
351 739557
352 743776
353 748007
354 752250
355 756505
356 760772
357 765051
358 769342
359 773645
360 777960
361 782287
362 786626
363 790977
364 795340
365 799715
366 804102
367 808501
368 812912
369 817335
370 821770
371 826217
372 830676
373 835147
374 839630
375 844125
376 848632
377 853151
378 857682
379 862225
380 866780
381 871347
382 875926
383 880517
384 885120
385 889735
386 894362
387 899001
388 903652
389 908315
390 912990
391 917677
392 922376
393 927087
394 931810
395 936545
396 941292
397 946051
398 950822
399 955605
400 960400
401 965207
402 970026
403 974857
404 979700
405 984555
406 989422
407 994301
408 999192
409 1004095
410 1009010
411 1013937
412 1018876
413 1023827
414 1028790
415 1033765
416 1038752
417 1043751
418 1048762
419 1053785
420 1058820
421 1063867
422 1068926
423 1073997
424 1079080
425 1084175
426 1089282
427 1094401
428 1099532
429 1104675
430 1109830
431 1114997
432 1120176
433 1125367
434 1130570
435 1135785
436 1141012
437 1146251
438 1151502
439 1156765
440 1162040
441 1167327
442 1172626
443 1177937
444 1183260
445 1188595
446 1193942
447 1199301
448 1204672
449 1210055
450 1215450
451 1220857
452 1226276
453 1231707
454 1237150
455 1242605
456 1248072
457 1253551
458 1259042
459 1264545
460 1270060
461 1275587
462 1281126
463 1286677
464 1292240
465 1297815
466 1303402
467 1309001
468 1314612
469 1320235
470 1325870
471 1331517
472 1337176
473 1342847
474 1348530
475 1354225
476 1359932
477 1365651
478 1371382
479 1377125
480 1382880
481 1388647
482 1394426
483 1400217
484 1406020
485 1411835
486 1417662
487 1423501
488 1429352
489 1435215
490 1441090
491 1446977
492 1452876
493 1458787
494 1464710
495 1470645
496 1476592
497 1482551
498 1488522
499 1494505
500 1500500
501 1506507
502 1512526
503 1518557
504 1524600
505 1530655
506 1536722
507 1542801
508 1548892
509 1554995
510 1561110
511 1567237
512 1573376
513 1579527
514 1585690
515 1591865
516 1598052
517 1604251
518 1610462
519 1616685
520 1622920
521 1629167
522 1635426
523 1641697
524 1647980
525 1654275
526 1660582
527 1666901
528 1673232
529 1679575
530 1685930
531 1692297
532 1698676
533 1705067
534 1711470
535 1717885
536 1724312
537 1730751
538 1737202
539 1743665
540 1750140
541 1756627
542 1763126
543 1769637
544 1776160
545 1782695
546 1789242
547 1795801
548 1802372
549 1808955
550 1815550
551 1822157
552 1828776
553 1835407
554 1842050
555 1848705
556 1855372
557 1862051
558 1868742
559 1875445
560 1882160
561 1888887
562 1895626
563 1902377
564 1909140
565 1915915
566 1922702
567 1929501
568 1936312
569 1943135
570 1949970
571 1956817
572 1963676
573 1970547
574 1977430
575 1984325
576 1991232
577 1998151
578 2005082
579 2012025
580 2018980
581 2025947
582 2032926
583 2039917
584 2046920
585 2053935
586 2060962
587 2068001
588 2075052
589 2082115
590 2089190
591 2096277
592 2103376
593 2110487
594 2117610
595 2124745
596 2131892
597 2139051
598 2146222
599 2153405
600 2160600
601 2167807
602 2175026
603 2182257
604 2189500
605 2196755
606 2204022
607 2211301
608 2218592
609 2225895
610 2233210
611 2240537
612 2247876
613 2255227
614 2262590
615 2269965
616 2277352
617 2284751
618 2292162
619 2299585
620 2307020
621 2314467
622 2321926
623 2329397
624 2336880
625 2344375
626 2351882
627 2359401
628 2366932
629 2374475
630 2382030
631 2389597
632 2397176
633 2404767
634 2412370
635 2419985
636 2427612
637 2435251
638 2442902
639 2450565
640 2458240
641 2465927
642 2473626
643 2481337
644 2489060
645 2496795
646 2504542
647 2512301
648 2520072
649 2527855
650 2535650
651 2543457
652 2551276
653 2559107
654 2566950
655 2574805
656 2582672
657 2590551
658 2598442
659 2606345
660 2614260
661 2622187
662 2630126
663 2638077
664 2646040
665 2654015
666 2662002
667 2670001
668 2678012
669 2686035
670 2694070
671 2702117
672 2710176
673 2718247
674 2726330
675 2734425
676 2742532
677 2750651
678 2758782
679 2766925
680 2775080
681 2783247
682 2791426
683 2799617
684 2807820
685 2816035
686 2824262
687 2832501
688 2840752
689 2849015
690 2857290
691 2865577
692 2873876
693 2882187
694 2890510
695 2898845
696 2907192
697 2915551
698 2923922
699 2932305
700 2940700
701 2949107
702 2957526
703 2965957
704 2974400
705 2982855
706 2991322
707 2999801
708 3008292
709 3016795
710 3025310
711 3033837
712 3042376
713 3050927
714 3059490
715 3068065
716 3076652
717 3085251
718 3093862
719 3102485
720 3111120
721 3119767
722 3128426
723 3137097
724 3145780
725 3154475
726 3163182
727 3171901
728 3180632
729 3189375
730 3198130
731 3206897
732 3215676
733 3224467
734 3233270
735 3242085
736 3250912
737 3259751
738 3268602
739 3277465
740 3286340
741 3295227
742 3304126
743 3313037
744 3321960
745 3330895
746 3339842
747 3348801
748 3357772
749 3366755
750 3375750
751 3384757
752 3393776
753 3402807
754 3411850
755 3420905
756 3429972
757 3439051
758 3448142
759 3457245
760 3466360
761 3475487
762 3484626
763 3493777
764 3502940
765 3512115
766 3521302
767 3530501
768 3539712
769 3548935
770 3558170
771 3567417
772 3576676
773 3585947
774 3595230
775 3604525
776 3613832
777 3623151
778 3632482
779 3641825
780 3651180
781 3660547
782 3669926
783 3679317
784 3688720
785 3698135
786 3707562
787 3717001
788 3726452
789 3735915
790 3745390
791 3754877
792 3764376
793 3773887
794 3783410
795 3792945
796 3802492
797 3812051
798 3821622
799 3831205
800 3840800
801 3850407
802 3860026
803 3869657
804 3879300
805 3888955
806 3898622
807 3908301
808 3917992
809 3927695
810 3937410
811 3947137
812 3956876
813 3966627
814 3976390
815 3986165
816 3995952
817 4005751
818 4015562
819 4025385
820 4035220
821 4045067
822 4054926
823 4064797
824 4074680
825 4084575
826 4094482
827 4104401
828 4114332
829 4124275
830 4134230
831 4144197
832 4154176
833 4164167
834 4174170
835 4184185
836 4194212
837 4204251
838 4214302
839 4224365
840 4234440
841 4244527
842 4254626
843 4264737
844 4274860
845 4284995
846 4295142
847 4305301
848 4315472
849 4325655
850 4335850
851 4346057
852 4356276
853 4366507
854 4376750
855 4387005
856 4397272
857 4407551
858 4417842
859 4428145
860 4438460
861 4448787
862 4459126
863 4469477
864 4479840
865 4490215
866 4500602
867 4511001
868 4521412
869 4531835
870 4542270
871 4552717
872 4563176
873 4573647
874 4584130
875 4594625
876 4605132
877 4615651
878 4626182
879 4636725
880 4647280
881 4657847
882 4668426
883 4679017
884 4689620
885 4700235
886 4710862
887 4721501
888 4732152
889 4742815
890 4753490
891 4764177
892 4774876
893 4785587
894 4796310
895 4807045
896 4817792
897 4828551
898 4839322
899 4850105
900 4860900
901 4871707
902 4882526
903 4893357
904 4904200
905 4915055
906 4925922
907 4936801
908 4947692
909 4958595
910 4969510
911 4980437
912 4991376
913 5002327
914 5013290
915 5024265
916 5035252
917 5046251
918 5057262
919 5068285
920 5079320
921 5090367
922 5101426
923 5112497
924 5123580
925 5134675
926 5145782
927 5156901
928 5168032
929 5179175
930 5190330
931 5201497
932 5212676
933 5223867
934 5235070
935 5246285
936 5257512
937 5268751
938 5280002
939 5291265
940 5302540
941 5313827
942 5325126
943 5336437
944 5347760
945 5359095
946 5370442
947 5381801
948 5393172
949 5404555
950 5415950
951 5427357
952 5438776
953 5450207
954 5461650
955 5473105
956 5484572
957 5496051
958 5507542
959 5519045
960 5530560
961 5542087
962 5553626
963 5565177
964 5576740
965 5588315
966 5599902
967 5611501
968 5623112
969 5634735
970 5646370
971 5658017
972 5669676
973 5681347
974 5693030
975 5704725
976 5716432
977 5728151
978 5739882
979 5751625
980 5763380
981 5775147
982 5786926
983 5798717
984 5810520
985 5822335
986 5834162
987 5846001
988 5857852
989 5869715
990 5881590
991 5893477
992 5905376
993 5917287
994 5929210
995 5941145
996 5953092
997 5965051
998 5977022
999 5989005
1000 6001000