0 0
1 1
2 27
3 78
4 154
5 255
6 381
7 532
8 708
9 909
10 1135
11 1386
12 1662
13 1963
14 2289
15 2640
16 3016
17 3417
18 3843
19 4294
20 4770
21 5271
22 5797
23 6348
24 6924
25 7525
26 8151
27 8802
28 9478
29 10179
30 10905
31 11656
32 12432
33 13233
34 14059
35 14910
36 15786
37 16687
38 17613
39 18564
40 19540
41 20541
42 21567
43 22618
44 23694
45 24795
46 25921
47 27072
48 28248
49 29449
50 30675
51 31926
52 33202
53 34503
54 35829
55 37180
56 38556
57 39957
58 41383
59 42834
60 44310
61 45811
62 47337
63 48888
64 50464
65 52065
66 53691
67 55342
68 57018
69 58719
70 60445
71 62196
72 63972
73 65773
74 67599
75 69450
76 71326
77 73227
78 75153
79 77104
80 79080
81 81081
82 83107
83 85158
84 87234
85 89335
86 91461
87 93612
88 95788
89 97989
90 100215
91 102466
92 104742
93 107043
94 109369
95 111720
96 114096
97 116497
98 118923
99 121374
100 123850
101 126351
102 128877
103 131428
104 134004
105 136605
106 139231
107 141882
108 144558
109 147259
110 149985
111 152736
112 155512
113 158313
114 161139
115 163990
116 166866
117 169767
118 172693
119 175644
120 178620
121 181621
122 184647
123 187698
124 190774
125 193875
126 197001
127 200152
128 203328
129 206529
130 209755
131 213006
132 216282
133 219583
134 222909
135 226260
136 229636
137 233037
138 236463
139 239914
140 243390
141 246891
142 250417
143 253968
144 257544
145 261145
146 264771
147 268422
148 272098
149 275799
150 279525
151 283276
152 287052
153 290853
154 294679
155 298530
156 302406
157 306307
158 310233
159 314184
160 318160
161 322161
162 326187
163 330238
164 334314
165 338415
166 342541
167 346692
168 350868
169 355069
170 359295
171 363546
172 367822
173 372123
174 376449
175 380800
176 385176
177 389577
178 394003
179 398454
180 402930
181 407431
182 411957
183 416508
184 421084
185 425685
186 430311
187 434962
188 439638
189 444339
190 449065
191 453816
192 458592
193 463393
194 468219
195 473070
196 477946
197 482847
198 487773
199 492724
200 497700
201 502701
202 507727
203 512778
204 517854
205 522955
206 528081
207 533232
208 538408
209 543609
210 548835
211 554086
212 559362
213 564663
214 569989
215 575340
216 580716
217 586117
218 591543
219 596994
220 602470
221 607971
222 613497
223 619048
224 624624
225 630225
226 635851
227 641502
228 647178
229 652879
230 658605
231 664356
232 670132
233 675933
234 681759
235 687610
236 693486
237 699387
238 705313
239 711264
240 717240
241 723241
242 729267
243 735318
244 741394
245 747495
246 753621
247 759772
248 765948
249 772149
250 778375
251 784626
252 790902
253 797203
254 803529
255 809880
256 816256
257 822657
258 829083
259 835534
260 842010
261 848511
262 855037
263 861588
264 868164
265 874765
266 881391
267 888042
268 894718
269 901419
270 908145
271 914896
272 921672
273 928473
274 935299
275 942150
276 949026
277 955927
278 962853
279 969804
280 976780
281 983781
282 990807
283 997858
284 1004934
285 1012035
286 1019161
287 1026312
288 1033488
289 1040689
290 1047915
291 1055166
292 1062442
293 1069743
294 1077069
295 1084420
296 1091796
297 1099197
298 1106623
299 1114074
300 1121550
301 1129051
302 1136577
303 1144128
304 1151704
305 1159305
306 1166931
307 1174582
308 1182258
309 1189959
310 1197685
311 1205436
312 1213212
313 1221013
314 1228839
315 1236690
316 1244566
317 1252467
318 1260393
319 1268344
320 1276320
321 1284321
322 1292347
323 1300398
324 1308474
325 1316575
326 1324701
327 1332852
328 1341028
329 1349229
330 1357455
331 1365706
332 1373982
333 1382283
334 1390609
335 1398960
336 1407336
337 1415737
338 1424163
339 1432614
340 1441090
341 1449591
342 1458117
343 1466668
344 1475244
345 1483845
346 1492471
347 1501122
348 1509798
349 1518499
350 1527225
351 1535976
352 1544752
353 1553553
354 1562379
355 1571230
356 1580106
357 1589007
358 1597933
359 1606884
360 1615860
361 1624861
362 1633887
363 1642938
364 1652014
365 1661115
366 1670241
367 1679392
368 1688568
369 1697769
370 1706995
371 1716246
372 1725522
373 1734823
374 1744149
375 1753500
376 1762876
377 1772277
378 1781703
379 1791154
380 1800630
381 1810131
382 1819657
383 1829208
384 1838784
385 1848385
386 1858011
387 1867662
388 1877338
389 1887039
390 1896765
391 1906516
392 1916292
393 1926093
394 1935919
395 1945770
396 1955646
397 1965547
398 1975473
399 1985424
400 1995400
401 2005401
402 2015427
403 2025478
404 2035554
405 2045655
406 2055781
407 2065932
408 2076108
409 2086309
410 2096535
411 2106786
412 2117062
413 2127363
414 2137689
415 2148040
416 2158416
417 2168817
418 2179243
419 2189694
420 2200170
421 2210671
422 2221197
423 2231748
424 2242324
425 2252925
426 2263551
427 2274202
428 2284878
429 2295579
430 2306305
431 2317056
432 2327832
433 2338633
434 2349459
435 2360310
436 2371186
437 2382087
438 2393013
439 2403964
440 2414940
441 2425941
442 2436967
443 2448018
444 2459094
445 2470195
446 2481321
447 2492472
448 2503648
449 2514849
450 2526075
451 2537326
452 2548602
453 2559903
454 2571229
455 2582580
456 2593956
457 2605357
458 2616783
459 2628234
460 2639710
461 2651211
462 2662737
463 2674288
464 2685864
465 2697465
466 2709091
467 2720742
468 2732418
469 2744119
470 2755845
471 2767596
472 2779372
473 2791173
474 2802999
475 2814850
476 2826726
477 2838627
478 2850553
479 2862504
480 2874480
481 2886481
482 2898507
483 2910558
484 2922634
485 2934735
486 2946861
487 2959012
488 2971188
489 2983389
490 2995615
491 3007866
492 3020142
493 3032443
494 3044769
495 3057120
496 3069496
497 3081897
498 3094323
499 3106774
500 3119250
501 3131751
502 3144277
503 3156828
504 3169404
505 3182005
506 3194631
507 3207282
508 3219958
509 3232659
510 3245385
511 3258136
512 3270912
513 3283713
514 3296539
515 3309390
516 3322266
517 3335167
518 3348093
519 3361044
520 3374020
521 3387021
522 3400047
523 3413098
524 3426174
525 3439275
526 3452401
527 3465552
528 3478728
529 3491929
530 3505155
531 3518406
532 3531682
533 3544983
534 3558309
535 3571660
536 3585036
537 3598437
538 3611863
539 3625314
540 3638790
541 3652291
542 3665817
543 3679368
544 3692944
545 3706545
546 3720171
547 3733822
548 3747498
549 3761199
550 3774925
551 3788676
552 3802452
553 3816253
554 3830079
555 3843930
556 3857806
557 3871707
558 3885633
559 3899584
560 3913560
561 3927561
562 3941587
563 3955638
564 3969714
565 3983815
566 3997941
567 4012092
568 4026268
569 4040469
570 4054695
571 4068946
572 4083222
573 4097523
574 4111849
575 4126200
576 4140576
577 4154977
578 4169403
579 4183854
580 4198330
581 4212831
582 4227357
583 4241908
584 4256484
585 4271085
586 4285711
587 4300362
588 4315038
589 4329739
590 4344465
591 4359216
592 4373992
593 4388793
594 4403619
595 4418470
596 4433346
597 4448247
598 4463173
599 4478124
600 4493100
601 4508101
602 4523127
603 4538178
604 4553254
605 4568355
606 4583481
607 4598632
608 4613808
609 4629009
610 4644235
611 4659486
612 4674762
613 4690063
614 4705389
615 4720740
616 4736116
617 4751517
618 4766943
619 4782394
620 4797870
621 4813371
622 4828897
623 4844448
624 4860024
625 4875625
626 4891251
627 4906902
628 4922578
629 4938279
630 4954005
631 4969756
632 4985532
633 5001333
634 5017159
635 5033010
636 5048886
637 5064787
638 5080713
639 5096664
640 5112640
641 5128641
642 5144667
643 5160718
644 5176794
645 5192895
646 5209021
647 5225172
648 5241348
649 5257549
650 5273775
651 5290026
652 5306302
653 5322603
654 5338929
655 5355280
656 5371656
657 5388057
658 5404483
659 5420934
660 5437410
661 5453911
662 5470437
663 5486988
664 5503564
665 5520165
666 5536791
667 5553442
668 5570118
669 5586819
670 5603545
671 5620296
672 5637072
673 5653873
674 5670699
675 5687550
676 5704426
677 5721327
678 5738253
679 5755204
680 5772180
681 5789181
682 5806207
683 5823258
684 5840334
685 5857435
686 5874561
687 5891712
688 5908888
689 5926089
690 5943315
691 5960566
692 5977842
693 5995143
694 6012469
695 6029820
696 6047196
697 6064597
698 6082023
699 6099474
700 6116950
701 6134451
702 6151977
703 6169528
704 6187104
705 6204705
706 6222331
707 6239982
708 6257658
709 6275359
710 6293085
711 6310836
712 6328612
713 6346413
714 6364239
715 6382090
716 6399966
717 6417867
718 6435793
719 6453744
720 6471720
721 6489721
722 6507747
723 6525798
724 6543874
725 6561975
726 6580101
727 6598252
728 6616428
729 6634629
730 6652855
731 6671106
732 6689382
733 6707683
734 6726009
735 6744360
736 6762736
737 6781137
738 6799563
739 6818014
740 6836490
741 6854991
742 6873517
743 6892068
744 6910644
745 6929245
746 6947871
747 6966522
748 6985198
749 7003899
750 7022625
751 7041376
752 7060152
753 7078953
754 7097779
755 7116630
756 7135506
757 7154407
758 7173333
759 7192284
760 7211260
761 7230261
762 7249287
763 7268338
764 7287414
765 7306515
766 7325641
767 7344792
768 7363968
769 7383169
770 7402395
771 7421646
772 7440922
773 7460223
774 7479549
775 7498900
776 7518276
777 7537677
778 7557103
779 7576554
780 7596030
781 7615531
782 7635057
783 7654608
784 7674184
785 7693785
786 7713411
787 7733062
788 7752738
789 7772439
790 7792165
791 7811916
792 7831692
793 7851493
794 7871319
795 7891170
796 7911046
797 7930947
798 7950873
799 7970824
800 7990800
801 8010801
802 8030827
803 8050878
804 8070954
805 8091055
806 8111181
807 8131332
808 8151508
809 8171709
810 8191935
811 8212186
812 8232462
813 8252763
814 8273089
815 8293440
816 8313816
817 8334217
818 8354643
819 8375094
820 8395570
821 8416071
822 8436597
823 8457148
824 8477724
825 8498325
826 8518951
827 8539602
828 8560278
829 8580979
830 8601705
831 8622456
832 8643232
833 8664033
834 8684859
835 8705710
836 8726586
837 8747487
838 8768413
839 8789364
840 8810340
841 8831341
842 8852367
843 8873418
844 8894494
845 8915595
846 8936721
847 8957872
848 8979048
849 9000249
850 9021475
851 9042726
852 9064002
853 9085303
854 9106629
855 9127980
856 9149356
857 9170757
858 9192183
859 9213634
860 9235110
861 9256611
862 9278137
863 9299688
864 9321264
865 9342865
866 9364491
867 9386142
868 9407818
869 9429519
870 9451245
871 9472996
872 9494772
873 9516573
874 9538399
875 9560250
876 9582126
877 9604027
878 9625953
879 9647904
880 9669880
881 9691881
882 9713907
883 9735958
884 9758034
885 9780135
886 9802261
887 9824412
888 9846588
889 9868789
890 9891015
891 9913266
892 9935542
893 9957843
894 9980169
895 10002520
896 10024896
897 10047297
898 10069723
899 10092174
900 10114650
901 10137151
902 10159677
903 10182228
904 10204804
905 10227405
906 10250031
907 10272682
908 10295358
909 10318059
910 10340785
911 10363536
912 10386312
913 10409113
914 10431939
915 10454790
916 10477666
917 10500567
918 10523493
919 10546444
920 10569420
921 10592421
922 10615447
923 10638498
924 10661574
925 10684675
926 10707801
927 10730952
928 10754128
929 10777329
930 10800555
931 10823806
932 10847082
933 10870383
934 10893709
935 10917060
936 10940436
937 10963837
938 10987263
939 11010714
940 11034190
941 11057691
942 11081217
943 11104768
944 11128344
945 11151945
946 11175571
947 11199222
948 11222898
949 11246599
950 11270325
951 11294076
952 11317852
953 11341653
954 11365479
955 11389330
956 11413206
957 11437107
958 11461033
959 11484984
960 11508960
961 11532961
962 11556987
963 11581038
964 11605114
965 11629215
966 11653341
967 11677492
968 11701668
969 11725869
970 11750095
971 11774346
972 11798622
973 11822923
974 11847249
975 11871600
976 11895976
977 11920377
978 11944803
979 11969254
980 11993730
981 12018231
982 12042757
983 12067308
984 12091884
985 12116485
986 12141111
987 12165762
988 12190438
989 12215139
990 12239865
991 12264616
992 12289392
993 12314193
994 12339019
995 12363870
996 12388746
997 12413647
998 12438573
999 12463524
1000 12488500