0 0
1 2
2 19
3 51
4 98
5 160
6 237
7 329
8 436
9 558
10 695
11 847
12 1014
13 1196
14 1393
15 1605
16 1832
17 2074
18 2331
19 2603
20 2890
21 3192
22 3509
23 3841
24 4188
25 4550
26 4927
27 5319
28 5726
29 6148
30 6585
31 7037
32 7504
33 7986
34 8483
35 8995
36 9522
37 10064
38 10621
39 11193
40 11780
41 12382
42 12999
43 13631
44 14278
45 14940
46 15617
47 16309
48 17016
49 17738
50 18475
51 19227
52 19994
53 20776
54 21573
55 22385
56 23212
57 24054
58 24911
59 25783
60 26670
61 27572
62 28489
63 29421
64 30368
65 31330
66 32307
67 33299
68 34306
69 35328
70 36365
71 37417
72 38484
73 39566
74 40663
75 41775
76 42902
77 44044
78 45201
79 46373
80 47560
81 48762
82 49979
83 51211
84 52458
85 53720
86 54997
87 56289
88 57596
89 58918
90 60255
91 61607
92 62974
93 64356
94 65753
95 67165
96 68592
97 70034
98 71491
99 72963
100 74450
101 75952
102 77469
103 79001
104 80548
105 82110
106 83687
107 85279
108 86886
109 88508
110 90145
111 91797
112 93464
113 95146
114 96843
115 98555
116 100282
117 102024
118 103781
119 105553
120 107340
121 109142
122 110959
123 112791
124 114638
125 116500
126 118377
127 120269
128 122176
129 124098
130 126035
131 127987
132 129954
133 131936
134 133933
135 135945
136 137972
137 140014
138 142071
139 144143
140 146230
141 148332
142 150449
143 152581
144 154728
145 156890
146 159067
147 161259
148 163466
149 165688
150 167925
151 170177
152 172444
153 174726
154 177023
155 179335
156 181662
157 184004
158 186361
159 188733
160 191120
161 193522
162 195939
163 198371
164 200818
165 203280
166 205757
167 208249
168 210756
169 213278
170 215815
171 218367
172 220934
173 223516
174 226113
175 228725
176 231352
177 233994
178 236651
179 239323
180 242010
181 244712
182 247429
183 250161
184 252908
185 255670
186 258447
187 261239
188 264046
189 266868
190 269705
191 272557
192 275424
193 278306
194 281203
195 284115
196 287042
197 289984
198 292941
199 295913
200 298900
201 301902
202 304919
203 307951
204 310998
205 314060
206 317137
207 320229
208 323336
209 326458
210 329595
211 332747
212 335914
213 339096
214 342293
215 345505
216 348732
217 351974
218 355231
219 358503
220 361790
221 365092
222 368409
223 371741
224 375088
225 378450
226 381827
227 385219
228 388626
229 392048
230 395485
231 398937
232 402404
233 405886
234 409383
235 412895
236 416422
237 419964
238 423521
239 427093
240 430680
241 434282
242 437899
243 441531
244 445178
245 448840
246 452517
247 456209
248 459916
249 463638
250 467375
251 471127
252 474894
253 478676
254 482473
255 486285
256 490112
257 493954
258 497811
259 501683
260 505570
261 509472
262 513389
263 517321
264 521268
265 525230
266 529207
267 533199
268 537206
269 541228
270 545265
271 549317
272 553384
273 557466
274 561563
275 565675
276 569802
277 573944
278 578101
279 582273
280 586460
281 590662
282 594879
283 599111
284 603358
285 607620
286 611897
287 616189
288 620496
289 624818
290 629155
291 633507
292 637874
293 642256
294 646653
295 651065
296 655492
297 659934
298 664391
299 668863
300 673350
301 677852
302 682369
303 686901
304 691448
305 696010
306 700587
307 705179
308 709786
309 714408
310 719045
311 723697
312 728364
313 733046
314 737743
315 742455
316 747182
317 751924
318 756681
319 761453
320 766240
321 771042
322 775859
323 780691
324 785538
325 790400
326 795277
327 800169
328 805076
329 809998
330 814935
331 819887
332 824854
333 829836
334 834833
335 839845
336 844872
337 849914
338 854971
339 860043
340 865130
341 870232
342 875349
343 880481
344 885628
345 890790
346 895967
347 901159
348 906366
349 911588
350 916825
351 922077
352 927344
353 932626
354 937923
355 943235
356 948562
357 953904
358 959261
359 964633
360 970020
361 975422
362 980839
363 986271
364 991718
365 997180
366 1002657
367 1008149
368 1013656
369 1019178
370 1024715
371 1030267
372 1035834
373 1041416
374 1047013
375 1052625
376 1058252
377 1063894
378 1069551
379 1075223
380 1080910
381 1086612
382 1092329
383 1098061
384 1103808
385 1109570
386 1115347
387 1121139
388 1126946
389 1132768
390 1138605
391 1144457
392 1150324
393 1156206
394 1162103
395 1168015
396 1173942
397 1179884
398 1185841
399 1191813
400 1197800
401 1203802
402 1209819
403 1215851
404 1221898
405 1227960
406 1234037
407 1240129
408 1246236
409 1252358
410 1258495
411 1264647
412 1270814
413 1276996
414 1283193
415 1289405
416 1295632
417 1301874
418 1308131
419 1314403
420 1320690
421 1326992
422 1333309
423 1339641
424 1345988
425 1352350
426 1358727
427 1365119
428 1371526
429 1377948
430 1384385
431 1390837
432 1397304
433 1403786
434 1410283
435 1416795
436 1423322
437 1429864
438 1436421
439 1442993
440 1449580
441 1456182
442 1462799
443 1469431
444 1476078
445 1482740
446 1489417
447 1496109
448 1502816
449 1509538
450 1516275
451 1523027
452 1529794
453 1536576
454 1543373
455 1550185
456 1557012
457 1563854
458 1570711
459 1577583
460 1584470
461 1591372
462 1598289
463 1605221
464 1612168
465 1619130
466 1626107
467 1633099
468 1640106
469 1647128
470 1654165
471 1661217
472 1668284
473 1675366
474 1682463
475 1689575
476 1696702
477 1703844
478 1711001
479 1718173
480 1725360
481 1732562
482 1739779
483 1747011
484 1754258
485 1761520
486 1768797
487 1776089
488 1783396
489 1790718
490 1798055
491 1805407
492 1812774
493 1820156
494 1827553
495 1834965
496 1842392
497 1849834
498 1857291
499 1864763
500 1872250
501 1879752
502 1887269
503 1894801
504 1902348
505 1909910
506 1917487
507 1925079
508 1932686
509 1940308
510 1947945
511 1955597
512 1963264
513 1970946
514 1978643
515 1986355
516 1994082
517 2001824
518 2009581
519 2017353
520 2025140
521 2032942
522 2040759
523 2048591
524 2056438
525 2064300
526 2072177
527 2080069
528 2087976
529 2095898
530 2103835
531 2111787
532 2119754
533 2127736
534 2135733
535 2143745
536 2151772
537 2159814
538 2167871
539 2175943
540 2184030
541 2192132
542 2200249
543 2208381
544 2216528
545 2224690
546 2232867
547 2241059
548 2249266
549 2257488
550 2265725
551 2273977
552 2282244
553 2290526
554 2298823
555 2307135
556 2315462
557 2323804
558 2332161
559 2340533
560 2348920
561 2357322
562 2365739
563 2374171
564 2382618
565 2391080
566 2399557
567 2408049
568 2416556
569 2425078
570 2433615
571 2442167
572 2450734
573 2459316
574 2467913
575 2476525
576 2485152
577 2493794
578 2502451
579 2511123
580 2519810
581 2528512
582 2537229
583 2545961
584 2554708
585 2563470
586 2572247
587 2581039
588 2589846
589 2598668
590 2607505
591 2616357
592 2625224
593 2634106
594 2643003
595 2651915
596 2660842
597 2669784
598 2678741
599 2687713
600 2696700
601 2705702
602 2714719
603 2723751
604 2732798
605 2741860
606 2750937
607 2760029
608 2769136
609 2778258
610 2787395
611 2796547
612 2805714
613 2814896
614 2824093
615 2833305
616 2842532
617 2851774
618 2861031
619 2870303
620 2879590
621 2888892
622 2898209
623 2907541
624 2916888
625 2926250
626 2935627
627 2945019
628 2954426
629 2963848
630 2973285
631 2982737
632 2992204
633 3001686
634 3011183
635 3020695
636 3030222
637 3039764
638 3049321
639 3058893
640 3068480
641 3078082
642 3087699
643 3097331
644 3106978
645 3116640
646 3126317
647 3136009
648 3145716
649 3155438
650 3165175
651 3174927
652 3184694
653 3194476
654 3204273
655 3214085
656 3223912
657 3233754
658 3243611
659 3253483
660 3263370
661 3273272
662 3283189
663 3293121
664 3303068
665 3313030
666 3323007
667 3332999
668 3343006
669 3353028
670 3363065
671 3373117
672 3383184
673 3393266
674 3403363
675 3413475
676 3423602
677 3433744
678 3443901
679 3454073
680 3464260
681 3474462
682 3484679
683 3494911
684 3505158
685 3515420
686 3525697
687 3535989
688 3546296
689 3556618
690 3566955
691 3577307
692 3587674
693 3598056
694 3608453
695 3618865
696 3629292
697 3639734
698 3650191
699 3660663
700 3671150
701 3681652
702 3692169
703 3702701
704 3713248
705 3723810
706 3734387
707 3744979
708 3755586
709 3766208
710 3776845
711 3787497
712 3798164
713 3808846
714 3819543
715 3830255
716 3840982
717 3851724
718 3862481
719 3873253
720 3884040
721 3894842
722 3905659
723 3916491
724 3927338
725 3938200
726 3949077
727 3959969
728 3970876
729 3981798
730 3992735
731 4003687
732 4014654
733 4025636
734 4036633
735 4047645
736 4058672
737 4069714
738 4080771
739 4091843
740 4102930
741 4114032
742 4125149
743 4136281
744 4147428
745 4158590
746 4169767
747 4180959
748 4192166
749 4203388
750 4214625
751 4225877
752 4237144
753 4248426
754 4259723
755 4271035
756 4282362
757 4293704
758 4305061
759 4316433
760 4327820
761 4339222
762 4350639
763 4362071
764 4373518
765 4384980
766 4396457
767 4407949
768 4419456
769 4430978
770 4442515
771 4454067
772 4465634
773 4477216
774 4488813
775 4500425
776 4512052
777 4523694
778 4535351
779 4547023
780 4558710
781 4570412
782 4582129
783 4593861
784 4605608
785 4617370
786 4629147
787 4640939
788 4652746
789 4664568
790 4676405
791 4688257
792 4700124
793 4712006
794 4723903
795 4735815
796 4747742
797 4759684
798 4771641
799 4783613
800 4795600
801 4807602
802 4819619
803 4831651
804 4843698
805 4855760
806 4867837
807 4879929
808 4892036
809 4904158
810 4916295
811 4928447
812 4940614
813 4952796
814 4964993
815 4977205
816 4989432
817 5001674
818 5013931
819 5026203
820 5038490
821 5050792
822 5063109
823 5075441
824 5087788
825 5100150
826 5112527
827 5124919
828 5137326
829 5149748
830 5162185
831 5174637
832 5187104
833 5199586
834 5212083
835 5224595
836 5237122
837 5249664
838 5262221
839 5274793
840 5287380
841 5299982
842 5312599
843 5325231
844 5337878
845 5350540
846 5363217
847 5375909
848 5388616
849 5401338
850 5414075
851 5426827
852 5439594
853 5452376
854 5465173
855 5477985
856 5490812
857 5503654
858 5516511
859 5529383
860 5542270
861 5555172
862 5568089
863 5581021
864 5593968
865 5606930
866 5619907
867 5632899
868 5645906
869 5658928
870 5671965
871 5685017
872 5698084
873 5711166
874 5724263
875 5737375
876 5750502
877 5763644
878 5776801
879 5789973
880 5803160
881 5816362
882 5829579
883 5842811
884 5856058
885 5869320
886 5882597
887 5895889
888 5909196
889 5922518
890 5935855
891 5949207
892 5962574
893 5975956
894 5989353
895 6002765
896 6016192
897 6029634
898 6043091
899 6056563
900 6070050
901 6083552
902 6097069
903 6110601
904 6124148
905 6137710
906 6151287
907 6164879
908 6178486
909 6192108
910 6205745
911 6219397
912 6233064
913 6246746
914 6260443
915 6274155
916 6287882
917 6301624
918 6315381
919 6329153
920 6342940
921 6356742
922 6370559
923 6384391
924 6398238
925 6412100
926 6425977
927 6439869
928 6453776
929 6467698
930 6481635
931 6495587
932 6509554
933 6523536
934 6537533
935 6551545
936 6565572
937 6579614
938 6593671
939 6607743
940 6621830
941 6635932
942 6650049
943 6664181
944 6678328
945 6692490
946 6706667
947 6720859
948 6735066
949 6749288
950 6763525
951 6777777
952 6792044
953 6806326
954 6820623
955 6834935
956 6849262
957 6863604
958 6877961
959 6892333
960 6906720
961 6921122
962 6935539
963 6949971
964 6964418
965 6978880
966 6993357
967 7007849
968 7022356
969 7036878
970 7051415
971 7065967
972 7080534
973 7095116
974 7109713
975 7124325
976 7138952
977 7153594
978 7168251
979 7182923
980 7197610
981 7212312
982 7227029
983 7241761
984 7256508
985 7271270
986 7286047
987 7300839
988 7315646
989 7330468
990 7345305
991 7360157
992 7375024
993 7389906
994 7404803
995 7419715
996 7434642
997 7449584
998 7464541
999 7479513
1000 7494500