1 0
2 2
3 7
4 17
5 31
6 52
7 76
8 108
9 146
10 191
11 242
12 301
13 364
14 437
15 518
16 605
17 700
18 804
19 914
20 1034
21 1160
22 1295
23 1438
24 1594
25 1751
26 1921
27 2098
28 2288
29 2483
30 2688
31 2898
32 3119
33 3350
34 3593
35 3845
36 4103
37 4369
38 4647
39 4937
40 5234
41 5540
42 5854
43 6178
44 6512
45 6859
46 7213
47 7574
48 7954
49 8337
50 8730
51 9133
52 9549
53 9971
54 10407
55 10852
56 11308
57 11767
58 12243
59 12729
60 13230
61 13728
62 14246
63 14772
64 15312
65 15859
66 16419
67 16985
68 17564
69 18158
70 18757
71 19369
72 19987
73 20614
74 21261
75 21913
76 22581
77 23255
78 23944
79 24643
80 25349
81 26067
82 26795
83 27535
84 28294
85 29052
86 29825
87 30615
88 31406
89 32219
90 33039
91 33864
92 34700
93 35554
94 36413
95 37291
96 38180
97 39077
98 39985
99 40906
100 41834
101 42773
102 43730
103 44692
104 45672
105 46663
106 47660
107 48663
108 49700
109 50729
110 51778
111 52827
112 53893
113 54973
114 56067
115 57167
116 58287
117 59410
118 60549
119 61701
120 62870
121 64038
122 65221
123 66412
124 67625
125 68852
126 70085
127 71330
128 72584
129 73844
130 75128
131 76421
132 77723
133 79036
134 80372
135 81697
136 83055
137 84418
138 85799
139 87189
140 88582
141 89989
142 91418
143 92848
144 94301
145 95762
146 97223
147 98715
148 100209
149 101720
150 103239
151 104780
152 106318
153 107877
154 109444
155 111028
156 112619
157 114221
158 115839
159 117465
160 119112
161 120774
162 122432
163 124116
164 125804
165 127510
166 129229
167 130955
168 132712
169 134461
170 136220
171 137996
172 139786
173 141589
174 143409
175 145238
176 147085
177 148930
178 150801
179 152678
180 154581
181 156481
182 158389
183 160309
184 162249
185 164209
186 166179
187 168150
188 170150
189 172148
190 174164
191 176201
192 178248
193 180289
194 182359
195 184449
196 186537
197 188651
198 190770
199 192898
200 195031
201 197185
202 199357
203 201540
204 203747
205 205941
206 208164
207 210407
208 212652
209 214920
210 217191
211 219456
212 221750
213 224063
214 226388
215 228725
216 231085
217 233436
218 235819
219 238199
220 240609
221 243020
222 245445
223 247885
224 250332
225 252806
226 255278
227 257774
228 260275
229 262793
230 265324
231 267874
232 270431
233 273002
234 275578
235 278175
236 280783
237 283412
238 286041
239 288693
240 291358
241 294017
242 296708
243 299400
244 302132
245 304842
246 307587
247 310347
248 313114
249 315884
250 318690
251 321496
252 324316
253 327133
254 329984
255 332845
256 335719
257 338599
258 341496
259 344417
260 347339
261 350278
262 353237
263 356194
264 359175
265 362170
266 365170
267 368186
268 371223
269 374262
270 377321
271 380399
272 383472
273 386573
274 389693
275 392805
276 395952
277 399095
278 402273
279 405444
280 408643
281 411843
282 415058
283 418288
284 421542
285 424806
286 428080
287 431373
288 434658
289 437976
290 441295
291 444642
292 447985
293 451350
294 454742
295 458133
296 461544
297 464971
298 468393
299 471844
300 475315
301 478780
302 482273
303 485786
304 489293
305 492829
306 496374
307 499926
308 503497
309 507081
310 510669
311 514283
312 517906
313 521543
314 525189
315 528875
316 532536
317 536229
318 539945
319 543669
320 547402
321 551154
322 554915
323 558692
324 562478
325 566277
326 570104
327 573918
328 577760
329 581630
330 585509
331 589381
332 593283
333 597199
334 601127
335 605060
336 609029
337 612987
338 616970
339 620962
340 624978
341 628998
342 633035
343 637081
344 641143
345 645222
346 649315
347 653419
348 657538
349 661683
350 665833
351 669993
352 674165
353 678340
354 682555
355 686763
356 691008
357 695237
358 699509
359 703775
360 708083
361 712367
362 716694
363 720998
364 725352
365 729711
366 734078
367 738464
368 742851
369 747269
370 751704
371 756143
372 760594
373 765076
374 769542
375 774053
376 778565
377 783077
378 787614
379 792182
380 796722
381 801307
382 805896
383 810498
384 815140
385 819769
386 824430
387 829077
388 833760
389 838464
390 843185
391 847895
392 852619
393 857369
394 862139
395 866910
396 871715
397 876497
398 881327
399 886159
400 891001
401 895874
402 900756
403 905632
404 910544
405 915467
406 920395
407 925350
408 930309
409 935280
410 940261
411 945269
412 950288
413 955331
414 960371
415 965435
416 970518
417 975598
418 980701
419 985826
420 990962
421 996075
422 1001238
423 1006412
424 1011602
425 1016820
426 1022021
427 1027252
428 1032502
429 1037771
430 1043038
431 1048353
432 1053635
433 1058955
434 1064271
435 1069637
436 1074992
437 1080356
438 1085741
439 1091155
440 1096575
441 1102011
442 1107455
443 1112916
444 1118388
445 1123869
446 1129371
447 1134889
448 1140423
449 1145983
450 1151535
451 1157100
452 1162683
453 1168302
454 1173911
455 1179553
456 1185197
457 1190857
458 1196534
459 1202230
460 1207949
461 1213653
462 1219384
463 1225124
464 1230897
465 1236671
466 1242466
467 1248253
468 1254084
469 1259912
470 1265777
471 1271615
472 1277525
473 1283389
474 1289312
475 1295235
476 1301164
477 1307106
478 1313086
479 1319048
480 1325069
481 1331060
482 1337087
483 1343127
484 1349183
485 1355249
486 1361305
487 1367418
488 1373534
489 1379643
490 1385788
491 1391944
492 1398117
493 1404293
494 1410505
495 1416715
496 1422937
497 1429155
498 1435418
499 1441696
500 1447979
501 1454281
502 1460598
503 1466924
504 1473281
505 1479637
506 1485985
507 1492383
508 1498771
509 1505198
510 1511624
511 1518075
512 1524531
513 1531005
514 1537491
515 1544001
516 1550514
517 1557044
518 1563606
519 1570161
520 1576739
521 1583341
522 1589930
523 1596551
524 1603205
525 1609837
526 1616509
527 1623178
528 1629895
529 1636595
530 1643325
531 1650051
532 1656806
533 1663579
534 1670359
535 1677147
536 1683966
537 1690779
538 1697627
539 1704489
540 1711380
541 1718258
542 1725167
543 1732073
544 1738990
545 1745947
546 1752901
547 1759872
548 1766868
549 1773869
550 1780881
551 1787921
552 1794965
553 1802033
554 1809099
555 1816189
556 1823293
557 1830419
558 1837563
559 1844739
560 1851873
561 1859065
562 1866254
563 1873462
564 1880697
565 1887928
566 1895183
567 1902460
568 1909733
569 1917056
570 1924386
571 1931717
572 1939036
573 1946404
574 1953783
575 1961154
576 1968555
577 1975978
578 1983411
579 1990843
580 1998313
581 2005803
582 2013292
583 2020800
584 2028336
585 2035854
586 2043401
587 2050978
588 2058573
589 2066167
590 2073775
591 2081408
592 2089050
593 2096704
594 2104397
595 2112056
596 2119759
597 2127485
598 2135214
599 2142967
600 2150730
601 2158500
602 2166286
603 2174076
604 2181911
605 2189732
606 2197609
607 2205456
608 2213343
609 2221243
610 2229167
611 2237085
612 2245049
613 2252978
614 2260953
615 2268927
616 2276931
617 2284945
618 2292992
619 2301018
620 2309079
621 2317168
622 2325263
623 2333376
624 2341490
625 2349617
626 2357768
627 2365962
628 2374115
629 2382322
630 2390552
631 2398755
632 2406987
633 2415257
634 2423514
635 2431815
636 2440118
637 2448429
638 2456775
639 2465102
640 2473478
641 2481866
642 2490243
643 2498646
644 2507078
645 2515517
646 2523968
647 2532437
648 2540920
649 2549427
650 2557919
651 2566452
652 2574988
653 2583551
654 2592120
655 2600697
656 2609302
657 2617934
658 2626571
659 2635224
660 2643894
661 2652560
662 2661252
663 2669969
664 2678688
665 2687425
666 2696188
667 2704946
668 2713742
669 2722539
670 2731350
671 2740180
672 2749042
673 2757913
674 2766759
675 2775670
676 2784568
677 2793486
678 2802426
679 2811387
680 2820362
681 2829354
682 2838347
683 2847355
684 2856367
685 2865416
686 2874457
687 2883549
688 2892629
689 2901744
690 2910852
691 2919995
692 2929146
693 2938317
694 2947484
695 2956675
696 2965898
697 2975122
698 2984375
699 2993621
700 3002907
701 3012204
702 3021497
703 3030816
704 3040133
705 3049467
706 3058835
707 3068210
708 3077597
709 3087028
710 3096444
711 3105896
712 3115358
713 3124808
714 3134312
715 3143809
716 3153326
717 3162853
718 3172398
719 3181954
720 3191558
721 3201141
722 3210756
723 3220353
724 3230016
725 3239648
726 3249313
727 3259029
728 3268720
729 3278418
730 3288159
731 3297912
732 3307665
733 3317443
734 3327231
735 3337042
736 3346866
737 3356707
738 3366566
739 3376443
740 3386329
741 3396211
742 3406136
743 3416061
744 3426004
745 3435956
746 3445968
747 3455916
748 3465951
749 3475979
750 3486018
751 3496075
752 3506158
753 3516217
754 3526311
755 3536436
756 3546547
757 3556696
758 3566875
759 3577028
760 3587226
761 3597423
762 3607665
763 3617906
764 3628144
765 3638423
766 3648702
767 3658995
768 3669330
769 3679693
770 3690002
771 3700363
772 3710758
773 3721122
774 3731541
775 3741975
776 3752408
777 3762861
778 3773342
779 3783822
780 3794357
781 3804856
782 3815391
783 3825922
784 3836473
785 3847043
786 3857652
787 3868253
788 3878881
789 3889529
790 3900176
791 3910878
792 3921561
793 3932249
794 3942954
795 3953691
796 3964442
797 3975206
798 3986010
799 3996810
800 4007595
801 4018433
802 4029263
803 4040127
804 4051020
805 4061888
806 4072783
807 4083717
808 4094653
809 4105606
810 4116585
811 4127559
812 4138552
813 4149556
814 4160587
815 4171630
816 4182695
817 4193757
818 4204858
819 4215959
820 4227090
821 4238222
822 4249379
823 4260530
824 4271721
825 4282922
826 4294143
827 4305378
828 4316623
829 4327895
830 4339170
831 4350467
832 4361763
833 4373089
834 4384444
835 4395791
836 4407164
837 4418538
838 4429963
839 4441374
840 4452827
841 4464253
842 4475695
843 4487197
844 4498678
845 4510226
846 4521721
847 4533276
848 4544837
849 4556428
850 4567997
851 4579632
852 4591224
853 4602862
854 4614521
855 4626184
856 4637887
857 4649565
858 4661299
859 4673023
860 4684779
861 4696542
862 4708320
863 4720094
864 4731910
865 4743723
866 4755581
867 4767441
868 4779307
869 4791212
870 4803104
871 4815017
872 4826957
873 4838900
874 4850866
875 4862866
876 4874837
877 4886870
878 4898900
879 4910944
880 4923020
881 4935103
882 4947173
883 4959266
884 4971400
885 4983533
886 4995694
887 5007826
888 5020044
889 5032240
890 5044477
891 5056708
892 5068953
893 5081201
894 5093481
895 5105784
896 5118116
897 5130444
898 5142794
899 5155143
900 5167548
901 5179928
902 5192311
903 5204748
904 5217159
905 5229629
906 5242094
907 5254579
908 5267069
909 5279631
910 5292149
911 5304696
912 5317256
913 5329815
914 5342437
915 5355053
916 5367675
917 5380300
918 5392977
919 5405666
920 5418353
921 5431052
922 5443763
923 5456505
924 5469276
925 5482028
926 5494810
927 5507628
928 5520423
929 5533274
930 5546130
931 5558975
932 5571859
933 5584763
934 5597661
935 5610583
936 5623552
937 5636501
938 5649483
939 5662465
940 5675499
941 5688488
942 5701522
943 5714585
944 5727688
945 5740752
946 5753868
947 5766983
948 5780114
949 5793268
950 5806447
951 5819623
952 5832817
953 5846018
954 5859237
955 5872492
956 5885756
957 5899021
958 5912318
959 5925643
960 5938996
961 5952322
962 5965635
963 5979024
964 5992431
965 6005814
966 6019245
967 6032691
968 6046139
969 6059603
970 6073083
971 6086582
972 6100093
973 6113611
974 6127174
975 6140745
976 6154314
977 6167913
978 6181521
979 6195162
980 6208817
981 6222438
982 6236122
983 6249828
984 6263548
985 6277288
986 6290992
987 6304773
988 6318550
989 6332340
990 6346141
991 6359924
992 6373765
993 6387576
994 6401444
995 6415346
996 6429251
997 6443141
998 6457084
999 6471023
1000 6485017