0 1
1 2
2 15
3 40
4 77
5 126
6 187
7 260
8 345
9 442
10 551
11 672
12 805
13 950
14 1107
15 1276
16 1457
17 1650
18 1855
19 2072
20 2301
21 2542
22 2795
23 3060
24 3337
25 3626
26 3927
27 4240
28 4565
29 4902
30 5251
31 5612
32 5985
33 6370
34 6767
35 7176
36 7597
37 8030
38 8475
39 8932
40 9401
41 9882
42 10375
43 10880
44 11397
45 11926
46 12467
47 13020
48 13585
49 14162
50 14751
51 15352
52 15965
53 16590
54 17227
55 17876
56 18537
57 19210
58 19895
59 20592
60 21301
61 22022
62 22755
63 23500
64 24257
65 25026
66 25807
67 26600
68 27405
69 28222
70 29051
71 29892
72 30745
73 31610
74 32487
75 33376
76 34277
77 35190
78 36115
79 37052
80 38001
81 38962
82 39935
83 40920
84 41917
85 42926
86 43947
87 44980
88 46025
89 47082
90 48151
91 49232
92 50325
93 51430
94 52547
95 53676
96 54817
97 55970
98 57135
99 58312
100 59501
101 60702
102 61915
103 63140
104 64377
105 65626
106 66887
107 68160
108 69445
109 70742
110 72051
111 73372
112 74705
113 76050
114 77407
115 78776
116 80157
117 81550
118 82955
119 84372
120 85801
121 87242
122 88695
123 90160
124 91637
125 93126
126 94627
127 96140
128 97665
129 99202
130 100751
131 102312
132 103885
133 105470
134 107067
135 108676
136 110297
137 111930
138 113575
139 115232
140 116901
141 118582
142 120275
143 121980
144 123697
145 125426
146 127167
147 128920
148 130685
149 132462
150 134251
151 136052
152 137865
153 139690
154 141527
155 143376
156 145237
157 147110
158 148995
159 150892
160 152801
161 154722
162 156655
163 158600
164 160557
165 162526
166 164507
167 166500
168 168505
169 170522
170 172551
171 174592
172 176645
173 178710
174 180787
175 182876
176 184977
177 187090
178 189215
179 191352
180 193501
181 195662
182 197835
183 200020
184 202217
185 204426
186 206647
187 208880
188 211125
189 213382
190 215651
191 217932
192 220225
193 222530
194 224847
195 227176
196 229517
197 231870
198 234235
199 236612
200 239001
201 241402
202 243815
203 246240
204 248677
205 251126
206 253587
207 256060
208 258545
209 261042
210 263551
211 266072
212 268605
213 271150
214 273707
215 276276
216 278857
217 281450
218 284055
219 286672
220 289301
221 291942
222 294595
223 297260
224 299937
225 302626
226 305327
227 308040
228 310765
229 313502
230 316251
231 319012
232 321785
233 324570
234 327367
235 330176
236 332997
237 335830
238 338675
239 341532
240 344401
241 347282
242 350175
243 353080
244 355997
245 358926
246 361867
247 364820
248 367785
249 370762
250 373751
251 376752
252 379765
253 382790
254 385827
255 388876
256 391937
257 395010
258 398095
259 401192
260 404301
261 407422
262 410555
263 413700
264 416857
265 420026
266 423207
267 426400
268 429605
269 432822
270 436051
271 439292
272 442545
273 445810
274 449087
275 452376
276 455677
277 458990
278 462315
279 465652
280 469001
281 472362
282 475735
283 479120
284 482517
285 485926
286 489347
287 492780
288 496225
289 499682
290 503151
291 506632
292 510125
293 513630
294 517147
295 520676
296 524217
297 527770
298 531335
299 534912
300 538501
301 542102
302 545715
303 549340
304 552977
305 556626
306 560287
307 563960
308 567645
309 571342
310 575051
311 578772
312 582505
313 586250
314 590007
315 593776
316 597557
317 601350
318 605155
319 608972
320 612801
321 616642
322 620495
323 624360
324 628237
325 632126
326 636027
327 639940
328 643865
329 647802
330 651751
331 655712
332 659685
333 663670
334 667667
335 671676
336 675697
337 679730
338 683775
339 687832
340 691901
341 695982
342 700075
343 704180
344 708297
345 712426
346 716567
347 720720
348 724885
349 729062
350 733251
351 737452
352 741665
353 745890
354 750127
355 754376
356 758637
357 762910
358 767195
359 771492
360 775801
361 780122
362 784455
363 788800
364 793157
365 797526
366 801907
367 806300
368 810705
369 815122
370 819551
371 823992
372 828445
373 832910
374 837387
375 841876
376 846377
377 850890
378 855415
379 859952
380 864501
381 869062
382 873635
383 878220
384 882817
385 887426
386 892047
387 896680
388 901325
389 905982
390 910651
391 915332
392 920025
393 924730
394 929447
395 934176
396 938917
397 943670
398 948435
399 953212
400 958001
401 962802
402 967615
403 972440
404 977277
405 982126
406 986987
407 991860
408 996745
409 1001642
410 1006551
411 1011472
412 1016405
413 1021350
414 1026307
415 1031276
416 1036257
417 1041250
418 1046255
419 1051272
420 1056301
421 1061342
422 1066395
423 1071460
424 1076537
425 1081626
426 1086727
427 1091840
428 1096965
429 1102102
430 1107251
431 1112412
432 1117585
433 1122770
434 1127967
435 1133176
436 1138397
437 1143630
438 1148875
439 1154132
440 1159401
441 1164682
442 1169975
443 1175280
444 1180597
445 1185926
446 1191267
447 1196620
448 1201985
449 1207362
450 1212751
451 1218152
452 1223565
453 1228990
454 1234427
455 1239876
456 1245337
457 1250810
458 1256295
459 1261792
460 1267301
461 1272822
462 1278355
463 1283900
464 1289457
465 1295026
466 1300607
467 1306200
468 1311805
469 1317422
470 1323051
471 1328692
472 1334345
473 1340010
474 1345687
475 1351376
476 1357077
477 1362790
478 1368515
479 1374252
480 1380001
481 1385762
482 1391535
483 1397320
484 1403117
485 1408926
486 1414747
487 1420580
488 1426425
489 1432282
490 1438151
491 1444032
492 1449925
493 1455830
494 1461747
495 1467676
496 1473617
497 1479570
498 1485535
499 1491512
500 1497501
501 1503502
502 1509515
503 1515540
504 1521577
505 1527626
506 1533687
507 1539760
508 1545845
509 1551942
510 1558051
511 1564172
512 1570305
513 1576450
514 1582607
515 1588776
516 1594957
517 1601150
518 1607355
519 1613572
520 1619801
521 1626042
522 1632295
523 1638560
524 1644837
525 1651126
526 1657427
527 1663740
528 1670065
529 1676402
530 1682751
531 1689112
532 1695485
533 1701870
534 1708267
535 1714676
536 1721097
537 1727530
538 1733975
539 1740432
540 1746901
541 1753382
542 1759875
543 1766380
544 1772897
545 1779426
546 1785967
547 1792520
548 1799085
549 1805662
550 1812251
551 1818852
552 1825465
553 1832090
554 1838727
555 1845376
556 1852037
557 1858710
558 1865395
559 1872092
560 1878801
561 1885522
562 1892255
563 1899000
564 1905757
565 1912526
566 1919307
567 1926100
568 1932905
569 1939722
570 1946551
571 1953392
572 1960245
573 1967110
574 1973987
575 1980876
576 1987777
577 1994690
578 2001615
579 2008552
580 2015501
581 2022462
582 2029435
583 2036420
584 2043417
585 2050426
586 2057447
587 2064480
588 2071525
589 2078582
590 2085651
591 2092732
592 2099825
593 2106930
594 2114047
595 2121176
596 2128317
597 2135470
598 2142635
599 2149812
600 2157001
601 2164202
602 2171415
603 2178640
604 2185877
605 2193126
606 2200387
607 2207660
608 2214945
609 2222242
610 2229551
611 2236872
612 2244205
613 2251550
614 2258907
615 2266276
616 2273657
617 2281050
618 2288455
619 2295872
620 2303301
621 2310742
622 2318195
623 2325660
624 2333137
625 2340626
626 2348127
627 2355640
628 2363165
629 2370702
630 2378251
631 2385812
632 2393385
633 2400970
634 2408567
635 2416176
636 2423797
637 2431430
638 2439075
639 2446732
640 2454401
641 2462082
642 2469775
643 2477480
644 2485197
645 2492926
646 2500667
647 2508420
648 2516185
649 2523962
650 2531751
651 2539552
652 2547365
653 2555190
654 2563027
655 2570876
656 2578737
657 2586610
658 2594495
659 2602392
660 2610301
661 2618222
662 2626155
663 2634100
664 2642057
665 2650026
666 2658007
667 2666000
668 2674005
669 2682022
670 2690051
671 2698092
672 2706145
673 2714210
674 2722287
675 2730376
676 2738477
677 2746590
678 2754715
679 2762852
680 2771001
681 2779162
682 2787335
683 2795520
684 2803717
685 2811926
686 2820147
687 2828380
688 2836625
689 2844882
690 2853151
691 2861432
692 2869725
693 2878030
694 2886347
695 2894676
696 2903017
697 2911370
698 2919735
699 2928112
700 2936501
701 2944902
702 2953315
703 2961740
704 2970177
705 2978626
706 2987087
707 2995560
708 3004045
709 3012542
710 3021051
711 3029572
712 3038105
713 3046650
714 3055207
715 3063776
716 3072357
717 3080950
718 3089555
719 3098172
720 3106801
721 3115442
722 3124095
723 3132760
724 3141437
725 3150126
726 3158827
727 3167540
728 3176265
729 3185002
730 3193751
731 3202512
732 3211285
733 3220070
734 3228867
735 3237676
736 3246497
737 3255330
738 3264175
739 3273032
740 3281901
741 3290782
742 3299675
743 3308580
744 3317497
745 3326426
746 3335367
747 3344320
748 3353285
749 3362262
750 3371251
751 3380252
752 3389265
753 3398290
754 3407327
755 3416376
756 3425437
757 3434510
758 3443595
759 3452692
760 3461801
761 3470922
762 3480055
763 3489200
764 3498357
765 3507526
766 3516707
767 3525900
768 3535105
769 3544322
770 3553551
771 3562792
772 3572045
773 3581310
774 3590587
775 3599876
776 3609177
777 3618490
778 3627815
779 3637152
780 3646501
781 3655862
782 3665235
783 3674620
784 3684017
785 3693426
786 3702847
787 3712280
788 3721725
789 3731182
790 3740651
791 3750132
792 3759625
793 3769130
794 3778647
795 3788176
796 3797717
797 3807270
798 3816835
799 3826412
800 3836001
801 3845602
802 3855215
803 3864840
804 3874477
805 3884126
806 3893787
807 3903460
808 3913145
809 3922842
810 3932551
811 3942272
812 3952005
813 3961750
814 3971507
815 3981276
816 3991057
817 4000850
818 4010655
819 4020472
820 4030301
821 4040142
822 4049995
823 4059860
824 4069737
825 4079626
826 4089527
827 4099440
828 4109365
829 4119302
830 4129251
831 4139212
832 4149185
833 4159170
834 4169167
835 4179176
836 4189197
837 4199230
838 4209275
839 4219332
840 4229401
841 4239482
842 4249575
843 4259680
844 4269797
845 4279926
846 4290067
847 4300220
848 4310385
849 4320562
850 4330751
851 4340952
852 4351165
853 4361390
854 4371627
855 4381876
856 4392137
857 4402410
858 4412695
859 4422992
860 4433301
861 4443622
862 4453955
863 4464300
864 4474657
865 4485026
866 4495407
867 4505800
868 4516205
869 4526622
870 4537051
871 4547492
872 4557945
873 4568410
874 4578887
875 4589376
876 4599877
877 4610390
878 4620915
879 4631452
880 4642001
881 4652562
882 4663135
883 4673720
884 4684317
885 4694926
886 4705547
887 4716180
888 4726825
889 4737482
890 4748151
891 4758832
892 4769525
893 4780230
894 4790947
895 4801676
896 4812417
897 4823170
898 4833935
899 4844712
900 4855501
901 4866302
902 4877115
903 4887940
904 4898777
905 4909626
906 4920487
907 4931360
908 4942245
909 4953142
910 4964051
911 4974972
912 4985905
913 4996850
914 5007807
915 5018776
916 5029757
917 5040750
918 5051755
919 5062772
920 5073801
921 5084842
922 5095895
923 5106960
924 5118037
925 5129126
926 5140227
927 5151340
928 5162465
929 5173602
930 5184751
931 5195912
932 5207085
933 5218270
934 5229467
935 5240676
936 5251897
937 5263130
938 5274375
939 5285632
940 5296901
941 5308182
942 5319475
943 5330780
944 5342097
945 5353426
946 5364767
947 5376120
948 5387485
949 5398862
950 5410251
951 5421652
952 5433065
953 5444490
954 5455927
955 5467376
956 5478837
957 5490310
958 5501795
959 5513292
960 5524801
961 5536322
962 5547855
963 5559400
964 5570957
965 5582526
966 5594107
967 5605700
968 5617305
969 5628922
970 5640551
971 5652192
972 5663845
973 5675510
974 5687187
975 5698876
976 5710577
977 5722290
978 5734015
979 5745752
980 5757501
981 5769262
982 5781035
983 5792820
984 5804617
985 5816426
986 5828247
987 5840080
988 5851925
989 5863782
990 5875651
991 5887532
992 5899425
993 5911330
994 5923247
995 5935176
996 5947117
997 5959070
998 5971035
999 5983012
1000 5995001