0 1
1 1
2 2
3 3
4 5
5 6
6 9
7 11
8 15
9 19
10 24
11 29
12 37
13 44
14 53
15 63
16 75
17 87
18 102
19 117
20 135
21 154
22 175
23 197
24 223
25 249
26 278
27 309
28 343
29 378
30 417
31 457
32 501
33 547
34 596
35 647
36 703
37 760
38 821
39 885
40 953
41 1023
42 1098
43 1175
44 1257
45 1342
46 1431
47 1523
48 1621
49 1721
50 1826
51 1935
52 2049
53 2166
54 2289
55 2415
56 2547
57 2683
58 2824
59 2969
60 3121
61 3276
62 3437
63 3603
64 3775
65 3951
66 4134
67 4321
68 4515
69 4714
70 4919
71 5129
72 5347
73 5569
74 5798
75 6033
76 6275
77 6522
78 6777
79 7037
80 7305
81 7579
82 7860
83 8147
84 8443
85 8744
86 9053
87 9369
88 9693
89 10023
90 10362
91 10707
92 11061
93 11422
94 11791
95 12167
96 12553
97 12945
98 13346
99 13755
100 14173
101 14598
102 15033
103 15475
104 15927
105 16387
106 16856
107 17333
108 17821
109 18316
110 18821
111 19335
112 19859
113 20391
114 20934
115 21485
116 22047
117 22618
118 23199
119 23789
120 24391
121 25001
122 25622
123 26253
124 26895
125 27546
126 28209
127 28881
128 29565
129 30259
130 30964
131 31679
132 32407
133 33144
134 33893
135 34653
136 35425
137 36207
138 37002
139 37807
140 38625
141 39454
142 40295
143 41147
144 42013
145 42889
146 43778
147 44679
148 45593
149 46518
150 47457
151 48407
152 49371
153 50347
154 51336
155 52337
156 53353
157 54380
158 55421
159 56475
160 57543
161 58623
162 59718
163 60825
164 61947
165 63082
166 64231
167 65393
168 66571
169 67761
170 68966
171 70185
172 71419
173 72666
174 73929
175 75205
176 76497
177 77803
178 79124
179 80459
180 81811
181 83176
182 84557
183 85953
184 87365
185 88791
186 90234
187 91691
188 93165
189 94654
190 96159
191 97679
192 99217
193 100769
194 102338
195 103923
196 105525
197 107142
198 108777
199 110427
200 112095
201 113779
202 115480
203 117197
204 118933
205 120684
206 122453
207 124239
208 126043
209 127863
210 129702
211 131557
212 133431
213 135322
214 137231
215 139157
216 141103
217 143065
218 145046
219 147045
220 149063
221 151098
222 153153
223 155225
224 157317
225 159427
226 161556
227 163703
228 165871
229 168056
230 170261
231 172485
232 174729
233 176991
234 179274
235 181575
236 183897
237 186238
238 188599
239 190979
240 193381
241 195801
242 198242
243 200703
244 203185
245 205686
246 208209
247 210751
248 213315
249 215899
250 218504
251 221129
252 223777
253 226444
254 229133
255 231843
256 234575
257 237327
258 240102
259 242897
260 245715
261 248554
262 251415
263 254297
264 257203
265 260129
266 263078
267 266049
268 269043
269 272058
270 275097
271 278157
272 281241
273 284347
274 287476
275 290627
276 293803
277 297000
278 300221
279 303465
280 306733
281 310023
282 313338
283 316675
284 320037
285 323422
286 326831
287 330263
288 333721
289 337201
290 340706
291 344235
292 347789
293 351366
294 354969
295 358595
296 362247
297 365923
298 369624
299 373349
300 377101
301 380876
302 384677
303 388503
304 392355
305 396231
306 400134
307 404061
308 408015
309 411994
310 415999
311 420029
312 424087
313 428169
314 432278
315 436413
316 440575
317 444762
318 448977
319 453217
320 457485
321 461779
322 466100
323 470447
324 474823
325 479224
326 483653
327 488109
328 492593
329 497103
330 501642
331 506207
332 510801
333 515422
334 520071
335 524747
336 529453
337 534185
338 538946
339 543735
340 548553
341 553398
342 558273
343 563175
344 568107
345 573067
346 578056
347 583073
348 588121
349 593196
350 598301
351 603435
352 608599
353 613791
354 619014
355 624265
356 629547
357 634858
358 640199
359 645569
360 650971
361 656401
362 661862
363 667353
364 672875
365 678426
366 684009
367 689621
368 695265
369 700939
370 706644
371 712379
372 718147
373 723944
374 729773
375 735633
376 741525
377 747447
378 753402
379 759387
380 765405
381 771454
382 777535
383 783647
384 789793
385 795969
386 802178
387 808419
388 814693
389 820998
390 827337
391 833707
392 840111
393 846547
394 853016
395 859517
396 866053
397 872620
398 879221
399 885855
400 892523
401 899223
402 905958
403 912725
404 919527
405 926362
406 933231
407 940133
408 947071
409 954041
410 961046
411 968085
412 975159
413 982266
414 989409
415 996585
416 1003797
417 1011043
418 1018324
419 1025639
420 1032991
421 1040376
422 1047797
423 1055253
424 1062745
425 1070271
426 1077834
427 1085431
428 1093065
429 1100734
430 1108439
431 1116179
432 1123957
433 1131769
434 1139618
435 1147503
436 1155425
437 1163382
438 1171377
439 1179407
440 1187475
441 1195579
442 1203720
443 1211897
444 1220113
445 1228364
446 1236653
447 1244979
448 1253343
449 1261743
450 1270182
451 1278657
452 1287171
453 1295722
454 1304311
455 1312937
456 1321603
457 1330305
458 1339046
459 1347825
460 1356643
461 1365498
462 1374393
463 1383325
464 1392297
465 1401307
466 1410356
467 1419443
468 1428571
469 1437736
470 1446941
471 1456185
472 1465469
473 1474791
474 1484154
475 1493555
476 1502997
477 1512478
478 1521999
479 1531559
480 1541161
481 1550801
482 1560482
483 1570203
484 1579965
485 1589766
486 1599609
487 1609491
488 1619415
489 1629379
490 1639384
491 1649429
492 1659517
493 1669644
494 1679813
495 1690023
496 1700275
497 1710567
498 1720902
499 1731277
500 1741695
501 1752154
502 1762655
503 1773197
504 1783783
505 1794409
506 1805078
507 1815789
508 1826543
509 1837338
510 1848177
511 1859057
512 1869981
513 1880947
514 1891956
515 1903007
516 1914103
517 1925240
518 1936421
519 1947645
520 1958913
521 1970223
522 1981578
523 1992975
524 2004417
525 2015902
526 2027431
527 2039003
528 2050621
529 2062281
530 2073986
531 2085735
532 2097529
533 2109366
534 2121249
535 2133175
536 2145147
537 2157163
538 2169224
539 2181329
540 2193481
541 2205676
542 2217917
543 2230203
544 2242535
545 2254911
546 2267334
547 2279801
548 2292315
549 2304874
550 2317479
551 2330129
552 2342827
553 2355569
554 2368358
555 2381193
556 2394075
557 2407002
558 2419977
559 2432997
560 2446065
561 2459179
562 2472340
563 2485547
564 2498803
565 2512104
566 2525453
567 2538849
568 2552293
569 2565783
570 2579322
571 2592907
572 2606541
573 2620222
574 2633951
575 2647727
576 2661553
577 2675425
578 2689346
579 2703315
580 2717333
581 2731398
582 2745513
583 2759675
584 2773887
585 2788147
586 2802456
587 2816813
588 2831221
589 2845676
590 2860181
591 2874735
592 2889339
593 2903991
594 2918694
595 2933445
596 2948247
597 2963098
598 2977999
599 2992949
600 3007951
601 3023001
602 3038102
603 3053253
604 3068455
605 3083706
606 3099009
607 3114361
608 3129765
609 3145219
610 3160724
611 3176279
612 3191887
613 3207544
614 3223253
615 3239013
616 3254825
617 3270687
618 3286602
619 3302567
620 3318585
621 3334654
622 3350775
623 3366947
624 3383173
625 3399449
626 3415778
627 3432159
628 3448593
629 3465078
630 3481617
631 3498207
632 3514851
633 3531547
634 3548296
635 3565097
636 3581953
637 3598860
638 3615821
639 3632835
640 3649903
641 3667023
642 3684198
643 3701425
644 3718707
645 3736042
646 3753431
647 3770873
648 3788371
649 3805921
650 3823526
651 3841185
652 3858899
653 3876666
654 3894489
655 3912365
656 3930297
657 3948283
658 3966324
659 3984419
660 4002571
661 4020776
662 4039037
663 4057353
664 4075725
665 4094151
666 4112634
667 4131171
668 4149765
669 4168414
670 4187119
671 4205879
672 4224697
673 4243569
674 4262498
675 4281483
676 4300525
677 4319622
678 4338777
679 4357987
680 4377255
681 4396579
682 4415960
683 4435397
684 4454893
685 4474444
686 4494053
687 4513719
688 4533443
689 4553223
690 4573062
691 4592957
692 4612911
693 4632922
694 4652991
695 4673117
696 4693303
697 4713545
698 4733846
699 4754205
700 4774623
701 4795098
702 4815633
703 4836225
704 4856877
705 4877587
706 4898356
707 4919183
708 4940071
709 4961016
710 4982021
711 5003085
712 5024209
713 5045391
714 5066634
715 5087935
716 5109297
717 5130718
718 5152199
719 5173739
720 5195341
721 5217001
722 5238722
723 5260503
724 5282345
725 5304246
726 5326209
727 5348231
728 5370315
729 5392459
730 5414664
731 5436929
732 5459257
733 5481644
734 5504093
735 5526603
736 5549175
737 5571807
738 5594502
739 5617257
740 5640075
741 5662954
742 5685895
743 5708897
744 5731963
745 5755089
746 5778278
747 5801529
748 5824843
749 5848218
750 5871657
751 5895157
752 5918721
753 5942347
754 5966036
755 5989787
756 6013603
757 6037480
758 6061421
759 6085425
760 6109493
761 6133623
762 6157818
763 6182075
764 6206397
765 6230782
766 6255231
767 6279743
768 6304321
769 6328961
770 6353666
771 6378435
772 6403269
773 6428166
774 6453129
775 6478155
776 6503247
777 6528403
778 6553624
779 6578909
780 6604261
781 6629676
782 6655157
783 6680703
784 6706315
785 6731991
786 6757734
787 6783541
788 6809415
789 6835354
790 6861359
791 6887429
792 6913567
793 6939769
794 6966038
795 6992373
796 7018775
797 7045242
798 7071777
799 7098377
800 7125045
801 7151779
802 7178580
803 7205447
804 7232383
805 7259384
806 7286453
807 7313589
808 7340793
809 7368063
810 7395402
811 7422807
812 7450281
813 7477822
814 7505431
815 7533107
816 7560853
817 7588665
818 7616546
819 7644495
820 7672513
821 7700598
822 7728753
823 7756975
824 7785267
825 7813627
826 7842056
827 7870553
828 7899121
829 7927756
830 7956461
831 7985235
832 8014079
833 8042991
834 8071974
835 8101025
836 8130147
837 8159338
838 8188599
839 8217929
840 8247331
841 8276801
842 8306342
843 8335953
844 8365635
845 8395386
846 8425209
847 8455101
848 8485065
849 8515099
850 8545204
851 8575379
852 8605627
853 8635944
854 8666333
855 8696793
856 8727325
857 8757927
858 8788602
859 8819347
860 8850165
861 8881054
862 8912015
863 8943047
864 8974153
865 9005329
866 9036578
867 9067899
868 9099293
869 9130758
870 9162297
871 9193907
872 9225591
873 9257347
874 9289176
875 9321077
876 9353053
877 9385100
878 9417221
879 9449415
880 9481683
881 9514023
882 9546438
883 9578925
884 9611487
885 9644122
886 9676831
887 9709613
888 9742471
889 9775401
890 9808406
891 9841485
892 9874639
893 9907866
894 9941169
895 9974545
896 10007997
897 10041523
898 10075124
899 10108799
900 10142551
901 10176376
902 10210277
903 10244253
904 10278305
905 10312431
906 10346634
907 10380911
908 10415265
909 10449694
910 10484199
911 10518779
912 10553437
913 10588169
914 10622978
915 10657863
916 10692825
917 10727862
918 10762977
919 10798167
920 10833435
921 10868779
922 10904200
923 10939697
924 10975273
925 11010924
926 11046653
927 11082459
928 11118343
929 11154303
930 11190342
931 11226457
932 11262651
933 11298922
934 11335271
935 11371697
936 11408203
937 11444785
938 11481446
939 11518185
940 11555003
941 11591898
942 11628873
943 11665925
944 11703057
945 11740267
946 11777556
947 11814923
948 11852371
949 11889896
950 11927501
951 11965185
952 12002949
953 12040791
954 12078714
955 12116715
956 12154797
957 12192958
958 12231199
959 12269519
960 12307921
961 12346401
962 12384962
963 12423603
964 12462325
965 12501126
966 12540009
967 12578971
968 12618015
969 12657139
970 12696344
971 12735629
972 12774997
973 12814444
974 12853973
975 12893583
976 12933275
977 12973047
978 13012902
979 13052837
980 13092855
981 13132954
982 13173135
983 13213397
984 13253743
985 13294169
986 13334678
987 13375269
988 13415943
989 13456698
990 13497537
991 13538457
992 13579461
993 13620547
994 13661716
995 13702967
996 13744303
997 13785720
998 13827221
999 13868805
1000 13910473