0 1
1 3
2 7
3 15
4 29
5 47
6 63
7 83
8 114
9 146
10 176
11 216
12 257
13 300
14 355
15 396
16 443
17 516
18 579
19 646
20 716
21 770
22 846
23 945
24 1029
25 1105
26 1199
27 1289
28 1385
29 1507
30 1595
31 1682
32 1816
33 1937
34 2056
35 2184
36 2289
37 2408
38 2563
39 2704
40 2825
41 2977
42 3129
43 3279
44 3454
45 3584
46 3720
47 3911
48 4087
49 4269
50 4445
51 4596
52 4777
53 4988
54 5179
55 5344
56 5546
57 5753
58 5962
59 6208
60 6381
61 6555
62 6809
63 7031
64 7265
65 7507
66 7705
67 7941
68 8214
69 8450
70 8658
71 8912
72 9177
73 9446
74 9751
75 9974
76 10193
77 10502
78 10781
79 11062
80 11352
81 11604
82 11898
83 12243
84 12535
85 12775
86 13077
87 13387
88 13711
89 14093
90 14365
91 14634
92 15002
93 15325
94 15660
95 15996
96 16295
97 16652
98 17055
99 17412
100 17701
101 18043
102 18409
103 18779
104 19216
105 19544
106 19864
107 20303
108 20679
109 21059
110 21445
111 21774
112 22189
113 22672
114 23081
115 23426
116 23822
117 24221
118 24644
119 25140
120 25513
121 25889
122 26393
123 26833
124 27263
125 27693
126 28071
127 28521
128 29062
129 29544
130 29934
131 30398
132 30859
133 31316
134 31865
135 32272
136 32695
137 33276
138 33775
139 34274
140 34750
141 35156
142 35666
143 36255
144 36789
145 37243
146 37757
147 38283
148 38799
149 39395
150 39845
151 40298
152 40940
153 41509
154 42064
155 42612
156 43063
157 43606
158 44255
159 44826
160 45325
161 45915
162 46499
163 47085
164 47740
165 48212
166 48710
167 49399
168 50023
169 50653
170 51253
171 51764
172 52363
173 53058
174 53683
175 54206
176 54846
177 55503
178 56144
179 56886
180 57407
181 57923
182 58671
183 59331
184 60013
185 60691
186 61253
187 61921
188 62672
189 63332
190 63902
191 64574
192 65289
193 66008
194 66805
195 67392
196 67959
197 68742
198 69455
199 70174
200 70900
201 71528
202 72258
203 73095
204 73805
205 74397
206 75121
207 75861
208 76635
209 77527
210 78159
211 78792
212 79640
213 80377
214 81146
215 81908
216 82583
217 83388
218 84287
219 85076
220 85711
221 86465
222 87265
223 88065
224 89012
225 89718
226 90398
227 91333
228 92129
229 92923
230 93731
231 94426
232 95289
233 96280
234 97125
235 97830
236 98632
237 99455
238 100312
239 101298
240 102049
241 102803
242 103799
243 104675
244 105525
245 106357
246 107097
247 107985
248 109034
249 109964
250 110718
251 111602
252 112481
253 113362
254 114405
255 115170
256 115971
257 117062
258 117993
259 118928
260 119812
261 120560
262 121504
263 122591
264 123573
265 124403
266 125341
267 126299
268 127233
269 128313
270 129125
271 129936
272 131088
273 132107
274 133094
275 134066
276 134865
277 135822
278 136965
279 137974
280 138849
281 139875
282 140895
283 141913
284 143046
285 143870
286 144730
287 145909
288 146983
289 148063
290 149083
291 149958
292 150977
293 152146
294 153205
295 154094
296 155170
297 156275
298 157352
299 158586
300 159453
301 160321
302 161563
303 162653
304 163785
305 164901
306 165823
307 166927
308 168158
309 169232
310 170164
311 171262
312 172425
313 173592
314 174885
315 175832
316 176745
317 178012
318 179159
319 180308
320 181472
321 182478
322 183640
323 184973
324 186103
325 187037
326 188183
327 189361
328 190583
329 191983
330 192979
331 193972
332 195298
333 196459
334 197662
335 198842
336 199895
337 201150
338 202541
339 203766
340 204749
341 205905
342 207139
343 208377
344 209832
345 210914
346 211958
347 213385
348 214599
349 215817
350 217047
351 218100
352 219413
353 220914
354 222191
355 223260
356 224470
357 225707
358 226998
359 228482
360 229609
361 230739
362 232231
363 233539
364 234807
365 236051
366 237153
367 238471
368 240030
369 241410
370 242524
371 243832
372 245131
373 246426
374 247963
375 249094
376 250271
377 251870
378 253237
379 254604
380 255894
381 256994
382 258372
383 259949
384 261381
385 262589
386 263947
387 265341
388 266695
389 268249
390 269423
391 270600
392 272260
393 273727
394 275150
395 276542
396 277687
397 279068
398 280705
399 282144
400 283397
401 284861
402 286313
403 287767
404 289380
405 290546
406 291768
407 293445
408 294967
409 296495
410 297939
411 299174
412 300611
413 302264
414 303757
415 305004
416 306518
417 308073
418 309582
419 311312
420 312527
421 313737
422 315473
423 317001
424 318581
425 320133
426 321419
427 322955
428 324664
429 326162
430 327456
431 328972
432 330585
433 332202
434 333987
435 335298
436 336559
437 338300
438 339881
439 341468
440 343068
441 344450
442 346048
443 347873
444 349421
445 350707
446 352275
447 353883
448 355555
449 357465
450 358821
451 360178
452 361984
453 363559
454 365196
455 366802
456 368231
457 369934
458 371821
459 373478
460 374807
461 376375
462 378043
463 379711
464 381676
465 383136
466 384540
467 386463
468 388097
469 389729
470 391381
471 392800
472 394561
473 396570
474 398283
475 399712
476 401328
477 402989
478 404714
479 406688
480 408193
481 409701
482 411685
483 413429
484 415117
485 416763
486 418227
487 419983
488 422050
489 423878
490 425356
491 427084
492 428801
493 430520
494 432551
495 434040
496 435595
497 437704
498 439503
499 441306
500 443004
501 444446
502 446258
503 448333
504 450213
505 451797
506 453579
507 455405
508 457177
509 459215
510 460751
511 462286
512 464456
513 466373
514 468228
515 470044
516 471537
517 473332
518 475463
519 477340
520 478969
521 480869
522 482757
523 484643
524 486734
525 488252
526 489836
527 492003
528 493975
529 495953
530 497817
531 499416
532 501273
533 503400
534 505327
535 506940
536 508890
537 510893
538 512838
539 515060
540 516621
541 518183
542 520413
543 522371
544 524401
545 526391
546 528037
547 530009
548 532198
549 534110
550 535766
551 537708
552 539769
553 541834
554 544115
555 545786
556 547393
557 549618
558 551633
559 553650
560 555688
561 557448
562 559478
563 561799
564 563767
565 565395
566 567385
567 569431
568 571551
569 573969
570 575689
571 577406
572 579690
573 581689
574 583760
575 585784
576 587591
577 589744
578 592123
579 594216
580 595893
581 597863
582 599965
583 602071
584 604544
585 606380
586 608148
587 610563
588 612615
589 614671
590 616745
591 618522
592 620733
593 623252
594 625397
595 627190
596 629214
597 631289
598 633448
599 635920
600 637801
601 639685
602 642165
603 644341
604 646447
605 648505
606 650331
607 652517
608 655094
609 657372
610 659210
611 661362
612 663499
613 665632
614 668157
615 670012
616 671943
617 674560
618 676795
619 679030
620 681134
621 682928
622 685174
623 687739
624 690069
625 692031
626 694233
627 696495
628 698687
629 701199
630 703097
631 704998
632 707676
633 710041
634 712332
635 714568
636 716407
637 718626
638 721251
639 723558
640 725565
641 727903
642 730223
643 732545
644 735116
645 736976
646 738922
647 741587
648 744007
649 746433
650 748721
651 750680
652 752955
653 755566
654 757927
655 759898
656 762286
657 764739
658 767116
659 769834
660 771743
661 773647
662 776371
663 778767
664 781245
665 783671
666 785681
667 788085
668 790752
669 793088
670 795106
671 797466
672 799977
673 802492
674 805265
675 807300
676 809255
677 811954
678 814403
679 816858
680 819332
681 821468
682 823934
683 826747
684 829133
685 831113
686 833525
687 836001
688 838571
689 841499
690 843579
691 845660
692 848424
693 850837
694 853342
695 855792
696 857975
697 860576
698 863451
699 865976
700 867999
701 870381
702 872917
703 875453
704 878436
705 880650
706 882778
707 885689
708 888161
709 890631
710 893127
711 895270
712 897929
713 900956
714 903537
715 905690
716 908120
717 910619
718 913212
719 916174
720 918433
721 920695
722 923667
723 926279
724 928805
725 931265
726 933453
727 936077
728 939162
729 941888
730 944090
731 946662
732 949217
733 951774
734 954793
735 957006
736 959315
737 962442
738 965109
739 967780
740 970292
741 972428
742 975108
743 978171
744 980949
745 983287
746 985913
747 988607
748 991217
749 994213
750 996473
751 998732
752 1001920
753 1004735
754 1007458
755 1010118
756 1012305
757 1014938
758 1018057
759 1020802
760 1023185
761 1025959
762 1028715
763 1031469
764 1034518
765 1036730
766 1039038
767 1042193
768 1045063
769 1047939
770 1050647
771 1052970
772 1055665
773 1058750
774 1061545
775 1063882
776 1066706
777 1069607
778 1072420
779 1075630
780 1077885
781 1080141
782 1083359
783 1086185
784 1089113
785 1091977
786 1094347
787 1097187
788 1100334
789 1103084
790 1105464
791 1108250
792 1111209
793 1114172
794 1117441
795 1119836
796 1122137
797 1125320
798 1128203
799 1131088
800 1134000
801 1136514
802 1139412
803 1142721
804 1145527
805 1147849
806 1150683
807 1153597
808 1156615
809 1160051
810 1162495
811 1164936
812 1168178
813 1171015
814 1173954
815 1176822
816 1179383
817 1182434
818 1185801
819 1188762
820 1191133
821 1193917
822 1196887
823 1199861
824 1203352
825 1205942
826 1208434
827 1211837
828 1214727
829 1217621
830 1220539
831 1223040
832 1226149
833 1229686
834 1232699
835 1235216
836 1238054
837 1240967
838 1243994
839 1247454
840 1250089
841 1252727
842 1256195
843 1259239
844 1262183
845 1265055
846 1267605
847 1270659
848 1274254
849 1277430
850 1279992
851 1282988
852 1285963
853 1288934
854 1292447
855 1295026
856 1297711
857 1301346
858 1304449
859 1307552
860 1310470
861 1312958
862 1316072
863 1319625
864 1322853
865 1325569
866 1328615
867 1331745
868 1334775
869 1338245
870 1340867
871 1343492
872 1347188
873 1350451
874 1353610
875 1356690
876 1359223
877 1362280
878 1365893
879 1369068
880 1371829
881 1375041
882 1378229
883 1381419
884 1384948
885 1387502
886 1390172
887 1393825
888 1397143
889 1400467
890 1403599
891 1406282
892 1409395
893 1412964
894 1416193
895 1418888
896 1422150
897 1425501
898 1428746
899 1432452
900 1435055
901 1437653
902 1441365
903 1444629
904 1448005
905 1451305
906 1454039
907 1457311
908 1460936
909 1464110
910 1466852
911 1470056
912 1473465
913 1476878
914 1480639
915 1483398
916 1486047
917 1489704
918 1493021
919 1496344
920 1499692
921 1502582
922 1505916
923 1509717
924 1512941
925 1515615
926 1518871
927 1522215
928 1525683
929 1529629
930 1532433
931 1535238
932 1538960
933 1542211
934 1545584
935 1548878
936 1551815
937 1555314
938 1559177
939 1562570
940 1565287
941 1568483
942 1571887
943 1575291
944 1579292
945 1582260
946 1585112
947 1589011
948 1592321
949 1595629
950 1598969
951 1601836
952 1605393
953 1609438
954 1612887
955 1615764
956 1619008
957 1622345
958 1625806
959 1629756
960 1632769
961 1635785
962 1639745
963 1643225
964 1646589
965 1649863
966 1652775
967 1656267
968 1660370
969 1663994
970 1666920
971 1670336
972 1673729
973 1677124
974 1681131
975 1684068
976 1687131
977 1691276
978 1694811
979 1698350
980 1701676
981 1704506
982 1708054
983 1712105
984 1715781
985 1718873
986 1722343
987 1725905
988 1729353
989 1733307
990 1736291
991 1739274
992 1743480
993 1747193
994 1750784
995 1754288
996 1757169
997 1760640
998 1764747
999 1768360
1000 1771497