0 0
1 1
2 10
3 27
4 52
5 85
6 126
7 175
8 232
9 297
10 370
11 451
12 540
13 637
14 742
15 855
16 976
17 1105
18 1242
19 1387
20 1540
21 1701
22 1870
23 2047
24 2232
25 2425
26 2626
27 2835
28 3052
29 3277
30 3510
31 3751
32 4000
33 4257
34 4522
35 4795
36 5076
37 5365
38 5662
39 5967
40 6280
41 6601
42 6930
43 7267
44 7612
45 7965
46 8326
47 8695
48 9072
49 9457
50 9850
51 10251
52 10660
53 11077
54 11502
55 11935
56 12376
57 12825
58 13282
59 13747
60 14220
61 14701
62 15190
63 15687
64 16192
65 16705
66 17226
67 17755
68 18292
69 18837
70 19390
71 19951
72 20520
73 21097
74 21682
75 22275
76 22876
77 23485
78 24102
79 24727
80 25360
81 26001
82 26650
83 27307
84 27972
85 28645
86 29326
87 30015
88 30712
89 31417
90 32130
91 32851
92 33580
93 34317
94 35062
95 35815
96 36576
97 37345
98 38122
99 38907
100 39700
101 40501
102 41310
103 42127
104 42952
105 43785
106 44626
107 45475
108 46332
109 47197
110 48070
111 48951
112 49840
113 50737
114 51642
115 52555
116 53476
117 54405
118 55342
119 56287
120 57240
121 58201
122 59170
123 60147
124 61132
125 62125
126 63126
127 64135
128 65152
129 66177
130 67210
131 68251
132 69300
133 70357
134 71422
135 72495
136 73576
137 74665
138 75762
139 76867
140 77980
141 79101
142 80230
143 81367
144 82512
145 83665
146 84826
147 85995
148 87172
149 88357
150 89550
151 90751
152 91960
153 93177
154 94402
155 95635
156 96876
157 98125
158 99382
159 100647
160 101920
161 103201
162 104490
163 105787
164 107092
165 108405
166 109726
167 111055
168 112392
169 113737
170 115090
171 116451
172 117820
173 119197
174 120582
175 121975
176 123376
177 124785
178 126202
179 127627
180 129060
181 130501
182 131950
183 133407
184 134872
185 136345
186 137826
187 139315
188 140812
189 142317
190 143830
191 145351
192 146880
193 148417
194 149962
195 151515
196 153076
197 154645
198 156222
199 157807
200 159400
201 161001
202 162610
203 164227
204 165852
205 167485
206 169126
207 170775
208 172432
209 174097
210 175770
211 177451
212 179140
213 180837
214 182542
215 184255
216 185976
217 187705
218 189442
219 191187
220 192940
221 194701
222 196470
223 198247
224 200032
225 201825
226 203626
227 205435
228 207252
229 209077
230 210910
231 212751
232 214600
233 216457
234 218322
235 220195
236 222076
237 223965
238 225862
239 227767
240 229680
241 231601
242 233530
243 235467
244 237412
245 239365
246 241326
247 243295
248 245272
249 247257
250 249250
251 251251
252 253260
253 255277
254 257302
255 259335
256 261376
257 263425
258 265482
259 267547
260 269620
261 271701
262 273790
263 275887
264 277992
265 280105
266 282226
267 284355
268 286492
269 288637
270 290790
271 292951
272 295120
273 297297
274 299482
275 301675
276 303876
277 306085
278 308302
279 310527
280 312760
281 315001
282 317250
283 319507
284 321772
285 324045
286 326326
287 328615
288 330912
289 333217
290 335530
291 337851
292 340180
293 342517
294 344862
295 347215
296 349576
297 351945
298 354322
299 356707
300 359100
301 361501
302 363910
303 366327
304 368752
305 371185
306 373626
307 376075
308 378532
309 380997
310 383470
311 385951
312 388440
313 390937
314 393442
315 395955
316 398476
317 401005
318 403542
319 406087
320 408640
321 411201
322 413770
323 416347
324 418932
325 421525
326 424126
327 426735
328 429352
329 431977
330 434610
331 437251
332 439900
333 442557
334 445222
335 447895
336 450576
337 453265
338 455962
339 458667
340 461380
341 464101
342 466830
343 469567
344 472312
345 475065
346 477826
347 480595
348 483372
349 486157
350 488950
351 491751
352 494560
353 497377
354 500202
355 503035
356 505876
357 508725
358 511582
359 514447
360 517320
361 520201
362 523090
363 525987
364 528892
365 531805
366 534726
367 537655
368 540592
369 543537
370 546490
371 549451
372 552420
373 555397
374 558382
375 561375
376 564376
377 567385
378 570402
379 573427
380 576460
381 579501
382 582550
383 585607
384 588672
385 591745
386 594826
387 597915
388 601012
389 604117
390 607230
391 610351
392 613480
393 616617
394 619762
395 622915
396 626076
397 629245
398 632422
399 635607
400 638800
401 642001
402 645210
403 648427
404 651652
405 654885
406 658126
407 661375
408 664632
409 667897
410 671170
411 674451
412 677740
413 681037
414 684342
415 687655
416 690976
417 694305
418 697642
419 700987
420 704340
421 707701
422 711070
423 714447
424 717832
425 721225
426 724626
427 728035
428 731452
429 734877
430 738310
431 741751
432 745200
433 748657
434 752122
435 755595
436 759076
437 762565
438 766062
439 769567
440 773080
441 776601
442 780130
443 783667
444 787212
445 790765
446 794326
447 797895
448 801472
449 805057
450 808650
451 812251
452 815860
453 819477
454 823102
455 826735
456 830376
457 834025
458 837682
459 841347
460 845020
461 848701
462 852390
463 856087
464 859792
465 863505
466 867226
467 870955
468 874692
469 878437
470 882190
471 885951
472 889720
473 893497
474 897282
475 901075
476 904876
477 908685
478 912502
479 916327
480 920160
481 924001
482 927850
483 931707
484 935572
485 939445
486 943326
487 947215
488 951112
489 955017
490 958930
491 962851
492 966780
493 970717
494 974662
495 978615
496 982576
497 986545
498 990522
499 994507
500 998500
501 1002501
502 1006510
503 1010527
504 1014552
505 1018585
506 1022626
507 1026675
508 1030732
509 1034797
510 1038870
511 1042951
512 1047040
513 1051137
514 1055242
515 1059355
516 1063476
517 1067605
518 1071742
519 1075887
520 1080040
521 1084201
522 1088370
523 1092547
524 1096732
525 1100925
526 1105126
527 1109335
528 1113552
529 1117777
530 1122010
531 1126251
532 1130500
533 1134757
534 1139022
535 1143295
536 1147576
537 1151865
538 1156162
539 1160467
540 1164780
541 1169101
542 1173430
543 1177767
544 1182112
545 1186465
546 1190826
547 1195195
548 1199572
549 1203957
550 1208350
551 1212751
552 1217160
553 1221577
554 1226002
555 1230435
556 1234876
557 1239325
558 1243782
559 1248247
560 1252720
561 1257201
562 1261690
563 1266187
564 1270692
565 1275205
566 1279726
567 1284255
568 1288792
569 1293337
570 1297890
571 1302451
572 1307020
573 1311597
574 1316182
575 1320775
576 1325376
577 1329985
578 1334602
579 1339227
580 1343860
581 1348501
582 1353150
583 1357807
584 1362472
585 1367145
586 1371826
587 1376515
588 1381212
589 1385917
590 1390630
591 1395351
592 1400080
593 1404817
594 1409562
595 1414315
596 1419076
597 1423845
598 1428622
599 1433407
600 1438200
601 1443001
602 1447810
603 1452627
604 1457452
605 1462285
606 1467126
607 1471975
608 1476832
609 1481697
610 1486570
611 1491451
612 1496340
613 1501237
614 1506142
615 1511055
616 1515976
617 1520905
618 1525842
619 1530787
620 1535740
621 1540701
622 1545670
623 1550647
624 1555632
625 1560625
626 1565626
627 1570635
628 1575652
629 1580677
630 1585710
631 1590751
632 1595800
633 1600857
634 1605922
635 1610995
636 1616076
637 1621165
638 1626262
639 1631367
640 1636480
641 1641601
642 1646730
643 1651867
644 1657012
645 1662165
646 1667326
647 1672495
648 1677672
649 1682857
650 1688050
651 1693251
652 1698460
653 1703677
654 1708902
655 1714135
656 1719376
657 1724625
658 1729882
659 1735147
660 1740420
661 1745701
662 1750990
663 1756287
664 1761592
665 1766905
666 1772226
667 1777555
668 1782892
669 1788237
670 1793590
671 1798951
672 1804320
673 1809697
674 1815082
675 1820475
676 1825876
677 1831285
678 1836702
679 1842127
680 1847560
681 1853001
682 1858450
683 1863907
684 1869372
685 1874845
686 1880326
687 1885815
688 1891312
689 1896817
690 1902330
691 1907851
692 1913380
693 1918917
694 1924462
695 1930015
696 1935576
697 1941145
698 1946722
699 1952307
700 1957900
701 1963501
702 1969110
703 1974727
704 1980352
705 1985985
706 1991626
707 1997275
708 2002932
709 2008597
710 2014270
711 2019951
712 2025640
713 2031337
714 2037042
715 2042755
716 2048476
717 2054205
718 2059942
719 2065687
720 2071440
721 2077201
722 2082970
723 2088747
724 2094532
725 2100325
726 2106126
727 2111935
728 2117752
729 2123577
730 2129410
731 2135251
732 2141100
733 2146957
734 2152822
735 2158695
736 2164576
737 2170465
738 2176362
739 2182267
740 2188180
741 2194101
742 2200030
743 2205967
744 2211912
745 2217865
746 2223826
747 2229795
748 2235772
749 2241757
750 2247750
751 2253751
752 2259760
753 2265777
754 2271802
755 2277835
756 2283876
757 2289925
758 2295982
759 2302047
760 2308120
761 2314201
762 2320290
763 2326387
764 2332492
765 2338605
766 2344726
767 2350855
768 2356992
769 2363137
770 2369290
771 2375451
772 2381620
773 2387797
774 2393982
775 2400175
776 2406376
777 2412585
778 2418802
779 2425027
780 2431260
781 2437501
782 2443750
783 2450007
784 2456272
785 2462545
786 2468826
787 2475115
788 2481412
789 2487717
790 2494030
791 2500351
792 2506680
793 2513017
794 2519362
795 2525715
796 2532076
797 2538445
798 2544822
799 2551207
800 2557600
801 2564001
802 2570410
803 2576827
804 2583252
805 2589685
806 2596126
807 2602575
808 2609032
809 2615497
810 2621970
811 2628451
812 2634940
813 2641437
814 2647942
815 2654455
816 2660976
817 2667505
818 2674042
819 2680587
820 2687140
821 2693701
822 2700270
823 2706847
824 2713432
825 2720025
826 2726626
827 2733235
828 2739852
829 2746477
830 2753110
831 2759751
832 2766400
833 2773057
834 2779722
835 2786395
836 2793076
837 2799765
838 2806462
839 2813167
840 2819880
841 2826601
842 2833330
843 2840067
844 2846812
845 2853565
846 2860326
847 2867095
848 2873872
849 2880657
850 2887450
851 2894251
852 2901060
853 2907877
854 2914702
855 2921535
856 2928376
857 2935225
858 2942082
859 2948947
860 2955820
861 2962701
862 2969590
863 2976487
864 2983392
865 2990305
866 2997226
867 3004155
868 3011092
869 3018037
870 3024990
871 3031951
872 3038920
873 3045897
874 3052882
875 3059875
876 3066876
877 3073885
878 3080902
879 3087927
880 3094960
881 3102001
882 3109050
883 3116107
884 3123172
885 3130245
886 3137326
887 3144415
888 3151512
889 3158617
890 3165730
891 3172851
892 3179980
893 3187117
894 3194262
895 3201415
896 3208576
897 3215745
898 3222922
899 3230107
900 3237300
901 3244501
902 3251710
903 3258927
904 3266152
905 3273385
906 3280626
907 3287875
908 3295132
909 3302397
910 3309670
911 3316951
912 3324240
913 3331537
914 3338842
915 3346155
916 3353476
917 3360805
918 3368142
919 3375487
920 3382840
921 3390201
922 3397570
923 3404947
924 3412332
925 3419725
926 3427126
927 3434535
928 3441952
929 3449377
930 3456810
931 3464251
932 3471700
933 3479157
934 3486622
935 3494095
936 3501576
937 3509065
938 3516562
939 3524067
940 3531580
941 3539101
942 3546630
943 3554167
944 3561712
945 3569265
946 3576826
947 3584395
948 3591972
949 3599557
950 3607150
951 3614751
952 3622360
953 3629977
954 3637602
955 3645235
956 3652876
957 3660525
958 3668182
959 3675847
960 3683520
961 3691201
962 3698890
963 3706587
964 3714292
965 3722005
966 3729726
967 3737455
968 3745192
969 3752937
970 3760690
971 3768451
972 3776220
973 3783997
974 3791782
975 3799575
976 3807376
977 3815185
978 3823002
979 3830827
980 3838660
981 3846501
982 3854350
983 3862207
984 3870072
985 3877945
986 3885826
987 3893715
988 3901612
989 3909517
990 3917430
991 3925351
992 3933280
993 3941217
994 3949162
995 3957115
996 3965076
997 3973045
998 3981022
999 3989007
1000 3997000