0 1
1 6
2 20
3 43
4 75
5 116
6 166
7 225
8 293
9 370
10 456
11 551
12 655
13 768
14 890
15 1021
16 1161
17 1310
18 1468
19 1635
20 1811
21 1996
22 2190
23 2393
24 2605
25 2826
26 3056
27 3295
28 3543
29 3800
30 4066
31 4341
32 4625
33 4918
34 5220
35 5531
36 5851
37 6180
38 6518
39 6865
40 7221
41 7586
42 7960
43 8343
44 8735
45 9136
46 9546
47 9965
48 10393
49 10830
50 11276
51 11731
52 12195
53 12668
54 13150
55 13641
56 14141
57 14650
58 15168
59 15695
60 16231
61 16776
62 17330
63 17893
64 18465
65 19046
66 19636
67 20235
68 20843
69 21460
70 22086
71 22721
72 23365
73 24018
74 24680
75 25351
76 26031
77 26720
78 27418
79 28125
80 28841
81 29566
82 30300
83 31043
84 31795
85 32556
86 33326
87 34105
88 34893
89 35690
90 36496
91 37311
92 38135
93 38968
94 39810
95 40661
96 41521
97 42390
98 43268
99 44155
100 45051
101 45956
102 46870
103 47793
104 48725
105 49666
106 50616
107 51575
108 52543
109 53520
110 54506
111 55501
112 56505
113 57518
114 58540
115 59571
116 60611
117 61660
118 62718
119 63785
120 64861
121 65946
122 67040
123 68143
124 69255
125 70376
126 71506
127 72645
128 73793
129 74950
130 76116
131 77291
132 78475
133 79668
134 80870
135 82081
136 83301
137 84530
138 85768
139 87015
140 88271
141 89536
142 90810
143 92093
144 93385
145 94686
146 95996
147 97315
148 98643
149 99980
150 101326
151 102681
152 104045
153 105418
154 106800
155 108191
156 109591
157 111000
158 112418
159 113845
160 115281
161 116726
162 118180
163 119643
164 121115
165 122596
166 124086
167 125585
168 127093
169 128610
170 130136
171 131671
172 133215
173 134768
174 136330
175 137901
176 139481
177 141070
178 142668
179 144275
180 145891
181 147516
182 149150
183 150793
184 152445
185 154106
186 155776
187 157455
188 159143
189 160840
190 162546
191 164261
192 165985
193 167718
194 169460
195 171211
196 172971
197 174740
198 176518
199 178305
200 180101
201 181906
202 183720
203 185543
204 187375
205 189216
206 191066
207 192925
208 194793
209 196670
210 198556
211 200451
212 202355
213 204268
214 206190
215 208121
216 210061
217 212010
218 213968
219 215935
220 217911
221 219896
222 221890
223 223893
224 225905
225 227926
226 229956
227 231995
228 234043
229 236100
230 238166
231 240241
232 242325
233 244418
234 246520
235 248631
236 250751
237 252880
238 255018
239 257165
240 259321
241 261486
242 263660
243 265843
244 268035
245 270236
246 272446
247 274665
248 276893
249 279130
250 281376
251 283631
252 285895
253 288168
254 290450
255 292741
256 295041
257 297350
258 299668
259 301995
260 304331
261 306676
262 309030
263 311393
264 313765
265 316146
266 318536
267 320935
268 323343
269 325760
270 328186
271 330621
272 333065
273 335518
274 337980
275 340451
276 342931
277 345420
278 347918
279 350425
280 352941
281 355466
282 358000
283 360543
284 363095
285 365656
286 368226
287 370805
288 373393
289 375990
290 378596
291 381211
292 383835
293 386468
294 389110
295 391761
296 394421
297 397090
298 399768
299 402455
300 405151
301 407856
302 410570
303 413293
304 416025
305 418766
306 421516
307 424275
308 427043
309 429820
310 432606
311 435401
312 438205
313 441018
314 443840
315 446671
316 449511
317 452360
318 455218
319 458085
320 460961
321 463846
322 466740
323 469643
324 472555
325 475476
326 478406
327 481345
328 484293
329 487250
330 490216
331 493191
332 496175
333 499168
334 502170
335 505181
336 508201
337 511230
338 514268
339 517315
340 520371
341 523436
342 526510
343 529593
344 532685
345 535786
346 538896
347 542015
348 545143
349 548280
350 551426
351 554581
352 557745
353 560918
354 564100
355 567291
356 570491
357 573700
358 576918
359 580145
360 583381
361 586626
362 589880
363 593143
364 596415
365 599696
366 602986
367 606285
368 609593
369 612910
370 616236
371 619571
372 622915
373 626268
374 629630
375 633001
376 636381
377 639770
378 643168
379 646575
380 649991
381 653416
382 656850
383 660293
384 663745
385 667206
386 670676
387 674155
388 677643
389 681140
390 684646
391 688161
392 691685
393 695218
394 698760
395 702311
396 705871
397 709440
398 713018
399 716605
400 720201
401 723806
402 727420
403 731043
404 734675
405 738316
406 741966
407 745625
408 749293
409 752970
410 756656
411 760351
412 764055
413 767768
414 771490
415 775221
416 778961
417 782710
418 786468
419 790235
420 794011
421 797796
422 801590
423 805393
424 809205
425 813026
426 816856
427 820695
428 824543
429 828400
430 832266
431 836141
432 840025
433 843918
434 847820
435 851731
436 855651
437 859580
438 863518
439 867465
440 871421
441 875386
442 879360
443 883343
444 887335
445 891336
446 895346
447 899365
448 903393
449 907430
450 911476
451 915531
452 919595
453 923668
454 927750
455 931841
456 935941
457 940050
458 944168
459 948295
460 952431
461 956576
462 960730
463 964893
464 969065
465 973246
466 977436
467 981635
468 985843
469 990060
470 994286
471 998521
472 1002765
473 1007018
474 1011280
475 1015551
476 1019831
477 1024120
478 1028418
479 1032725
480 1037041
481 1041366
482 1045700
483 1050043
484 1054395
485 1058756
486 1063126
487 1067505
488 1071893
489 1076290
490 1080696
491 1085111
492 1089535
493 1093968
494 1098410
495 1102861
496 1107321
497 1111790
498 1116268
499 1120755
500 1125251
501 1129756
502 1134270
503 1138793
504 1143325
505 1147866
506 1152416
507 1156975
508 1161543
509 1166120
510 1170706
511 1175301
512 1179905
513 1184518
514 1189140
515 1193771
516 1198411
517 1203060
518 1207718
519 1212385
520 1217061
521 1221746
522 1226440
523 1231143
524 1235855
525 1240576
526 1245306
527 1250045
528 1254793
529 1259550
530 1264316
531 1269091
532 1273875
533 1278668
534 1283470
535 1288281
536 1293101
537 1297930
538 1302768
539 1307615
540 1312471
541 1317336
542 1322210
543 1327093
544 1331985
545 1336886
546 1341796
547 1346715
548 1351643
549 1356580
550 1361526
551 1366481
552 1371445
553 1376418
554 1381400
555 1386391
556 1391391
557 1396400
558 1401418
559 1406445
560 1411481
561 1416526
562 1421580
563 1426643
564 1431715
565 1436796
566 1441886
567 1446985
568 1452093
569 1457210
570 1462336
571 1467471
572 1472615
573 1477768
574 1482930
575 1488101
576 1493281
577 1498470
578 1503668
579 1508875
580 1514091
581 1519316
582 1524550
583 1529793
584 1535045
585 1540306
586 1545576
587 1550855
588 1556143
589 1561440
590 1566746
591 1572061
592 1577385
593 1582718
594 1588060
595 1593411
596 1598771
597 1604140
598 1609518
599 1614905
600 1620301
601 1625706
602 1631120
603 1636543
604 1641975
605 1647416
606 1652866
607 1658325
608 1663793
609 1669270
610 1674756
611 1680251
612 1685755
613 1691268
614 1696790
615 1702321
616 1707861
617 1713410
618 1718968
619 1724535
620 1730111
621 1735696
622 1741290
623 1746893
624 1752505
625 1758126
626 1763756
627 1769395
628 1775043
629 1780700
630 1786366
631 1792041
632 1797725
633 1803418
634 1809120
635 1814831
636 1820551
637 1826280
638 1832018
639 1837765
640 1843521
641 1849286
642 1855060
643 1860843
644 1866635
645 1872436
646 1878246
647 1884065
648 1889893
649 1895730
650 1901576
651 1907431
652 1913295
653 1919168
654 1925050
655 1930941
656 1936841
657 1942750
658 1948668
659 1954595
660 1960531
661 1966476
662 1972430
663 1978393
664 1984365
665 1990346
666 1996336
667 2002335
668 2008343
669 2014360
670 2020386
671 2026421
672 2032465
673 2038518
674 2044580
675 2050651
676 2056731
677 2062820
678 2068918
679 2075025
680 2081141
681 2087266
682 2093400
683 2099543
684 2105695
685 2111856
686 2118026
687 2124205
688 2130393
689 2136590
690 2142796
691 2149011
692 2155235
693 2161468
694 2167710
695 2173961
696 2180221
697 2186490
698 2192768
699 2199055
700 2205351
701 2211656
702 2217970
703 2224293
704 2230625
705 2236966
706 2243316
707 2249675
708 2256043
709 2262420
710 2268806
711 2275201
712 2281605
713 2288018
714 2294440
715 2300871
716 2307311
717 2313760
718 2320218
719 2326685
720 2333161
721 2339646
722 2346140
723 2352643
724 2359155
725 2365676
726 2372206
727 2378745
728 2385293
729 2391850
730 2398416
731 2404991
732 2411575
733 2418168
734 2424770
735 2431381
736 2438001
737 2444630
738 2451268
739 2457915
740 2464571
741 2471236
742 2477910
743 2484593
744 2491285
745 2497986
746 2504696
747 2511415
748 2518143
749 2524880
750 2531626
751 2538381
752 2545145
753 2551918
754 2558700
755 2565491
756 2572291
757 2579100
758 2585918
759 2592745
760 2599581
761 2606426
762 2613280
763 2620143
764 2627015
765 2633896
766 2640786
767 2647685
768 2654593
769 2661510
770 2668436
771 2675371
772 2682315
773 2689268
774 2696230
775 2703201
776 2710181
777 2717170
778 2724168
779 2731175
780 2738191
781 2745216
782 2752250
783 2759293
784 2766345
785 2773406
786 2780476
787 2787555
788 2794643
789 2801740
790 2808846
791 2815961
792 2823085
793 2830218
794 2837360
795 2844511
796 2851671
797 2858840
798 2866018
799 2873205
800 2880401
801 2887606
802 2894820
803 2902043
804 2909275
805 2916516
806 2923766
807 2931025
808 2938293
809 2945570
810 2952856
811 2960151
812 2967455
813 2974768
814 2982090
815 2989421
816 2996761
817 3004110
818 3011468
819 3018835
820 3026211
821 3033596
822 3040990
823 3048393
824 3055805
825 3063226
826 3070656
827 3078095
828 3085543
829 3093000
830 3100466
831 3107941
832 3115425
833 3122918
834 3130420
835 3137931
836 3145451
837 3152980
838 3160518
839 3168065
840 3175621
841 3183186
842 3190760
843 3198343
844 3205935
845 3213536
846 3221146
847 3228765
848 3236393
849 3244030
850 3251676
851 3259331
852 3266995
853 3274668
854 3282350
855 3290041
856 3297741
857 3305450
858 3313168
859 3320895
860 3328631
861 3336376
862 3344130
863 3351893
864 3359665
865 3367446
866 3375236
867 3383035
868 3390843
869 3398660
870 3406486
871 3414321
872 3422165
873 3430018
874 3437880
875 3445751
876 3453631
877 3461520
878 3469418
879 3477325
880 3485241
881 3493166
882 3501100
883 3509043
884 3516995
885 3524956
886 3532926
887 3540905
888 3548893
889 3556890
890 3564896
891 3572911
892 3580935
893 3588968
894 3597010
895 3605061
896 3613121
897 3621190
898 3629268
899 3637355
900 3645451
901 3653556
902 3661670
903 3669793
904 3677925
905 3686066
906 3694216
907 3702375
908 3710543
909 3718720
910 3726906
911 3735101
912 3743305
913 3751518
914 3759740
915 3767971
916 3776211
917 3784460
918 3792718
919 3800985
920 3809261
921 3817546
922 3825840
923 3834143
924 3842455
925 3850776
926 3859106
927 3867445
928 3875793
929 3884150
930 3892516
931 3900891
932 3909275
933 3917668
934 3926070
935 3934481
936 3942901
937 3951330
938 3959768
939 3968215
940 3976671
941 3985136
942 3993610
943 4002093
944 4010585
945 4019086
946 4027596
947 4036115
948 4044643
949 4053180
950 4061726
951 4070281
952 4078845
953 4087418
954 4096000
955 4104591
956 4113191
957 4121800
958 4130418
959 4139045
960 4147681
961 4156326
962 4164980
963 4173643
964 4182315
965 4190996
966 4199686
967 4208385
968 4217093
969 4225810
970 4234536
971 4243271
972 4252015
973 4260768
974 4269530
975 4278301
976 4287081
977 4295870
978 4304668
979 4313475
980 4322291
981 4331116
982 4339950
983 4348793
984 4357645
985 4366506
986 4375376
987 4384255
988 4393143
989 4402040
990 4410946
991 4419861
992 4428785
993 4437718
994 4446660
995 4455611
996 4464571
997 4473540
998 4482518
999 4491505
1000 4500501