0 1
1 3
2 7
3 16
4 31
5 50
6 68
7 93
8 128
9 161
10 196
11 237
12 283
13 333
14 382
15 437
16 507
17 580
18 635
19 695
20 785
21 875
22 955
23 1039
24 1132
25 1231
26 1322
27 1422
28 1550
29 1676
30 1768
31 1864
32 2008
33 2156
34 2280
35 2407
36 2548
37 2695
38 2829
39 2973
40 3159
41 3339
42 3467
43 3600
44 3797
45 4003
46 4172
47 4341
48 4531
49 4725
50 4902
51 5091
52 5334
53 5569
54 5732
55 5902
56 6153
57 6416
58 6631
59 6841
60 7080
61 7322
62 7541
63 7776
64 8075
65 8365
66 8564
67 8770
68 9076
69 9395
70 9656
71 9908
72 10195
73 10486
74 10746
75 11027
76 11383
77 11727
78 11963
79 12204
80 12565
81 12941
82 13247
83 13542
84 13876
85 14216
86 14518
87 14844
88 15258
89 15655
90 15928
91 16205
92 16620
93 17054
94 17404
95 17742
96 18124
97 18512
98 18857
99 19227
100 19699
101 20150
102 20459
103 20773
104 21241
105 21733
106 22128
107 22508
108 22939
109 23374
110 23762
111 24177
112 24706
113 25212
114 25556
115 25907
116 26429
117 26978
118 27419
119 27840
120 28320
121 28803
122 29233
123 29694
124 30279
125 30840
126 31220
127 31607
128 32184
129 32789
130 33276
131 33739
132 34267
133 34799
134 35270
135 35777
136 36419
137 37034
138 37451
139 37873
140 38505
141 39167
142 39699
143 40205
144 40780
145 41361
146 41874
147 42426
148 43126
149 43794
150 44248
151 44706
152 45392
153 46112
154 46688
155 47237
156 47860
157 48489
158 49045
159 49641
160 50399
161 51121
162 51611
163 52106
164 52845
165 53623
166 54244
167 54835
168 55507
169 56183
170 56782
171 57423
172 58238
173 59015
174 59540
175 60072
176 60865
177 61700
178 62367
179 62999
180 63720
181 64444
182 65085
183 65772
184 66643
185 67475
186 68036
187 68604
188 69452
189 70343
190 71056
191 71730
192 72499
193 73272
194 73954
195 74687
196 75615
197 76501
198 77099
199 77702
200 78605
201 79553
202 80311
203 81028
204 81844
205 82666
206 83390
207 84168
208 85154
209 86093
210 86728
211 87367
212 88324
213 89330
214 90132
215 90892
216 91756
217 92626
218 93393
219 94215
220 95259
221 96252
222 96923
223 97599
224 98609
225 99673
226 100520
227 101322
228 102235
229 103152
230 103962
231 104829
232 105930
233 106978
234 107684
235 108397
236 109461
237 110582
238 111475
239 112318
240 113280
241 114245
242 115097
243 116010
244 117167
245 118270
246 119012
247 119761
248 120880
249 122057
250 122996
251 123881
252 124891
253 125905
254 126798
255 127757
256 128971
257 130128
258 130907
259 131691
260 132865
261 134099
262 135083
263 136011
264 137068
265 138131
266 139066
267 140070
268 141342
269 142552
270 143368
271 144188
272 145416
273 146708
274 147736
275 148707
276 149812
277 150923
278 151901
279 152949
280 154279
281 155543
282 156395
283 157252
284 158533
285 159883
286 160956
287 161969
288 163123
289 164281
290 165302
291 166395
292 167782
293 169101
294 169988
295 170882
296 172217
297 173624
298 174743
299 175797
300 177000
301 178206
302 179269
303 180408
304 181851
305 183225
306 184148
307 185078
308 186468
309 187931
310 189096
311 190192
312 191443
313 192698
314 193802
315 194987
316 196487
317 197915
318 198875
319 199840
320 201285
321 202805
322 204015
323 205154
324 206452
325 207756
326 208902
327 210132
328 211690
329 213171
330 214168
331 215169
332 216668
333 218246
334 219500
335 220682
336 222028
337 223380
338 224569
339 225843
340 227459
341 228994
342 230027
343 231065
344 232617
345 234253
346 235552
347 236776
348 238171
349 239570
350 240802
351 242121
352 243794
353 245384
354 246452
355 247527
356 249133
357 250826
358 252171
359 253436
360 254880
361 256327
362 257601
363 258966
364 260695
365 262340
366 263444
367 264555
368 266216
369 267965
370 269356
371 270663
372 272155
373 273651
374 274966
375 276377
376 278163
377 279862
378 281003
379 282149
380 283865
381 285671
382 287107
383 288457
384 289996
385 291541
386 292898
387 294354
388 296198
389 297950
390 299128
391 300310
392 302080
393 303944
394 305424
395 306817
396 308404
397 309997
398 311397
399 312897
400 314799
401 316605
402 317819
403 319038
404 320861
405 322783
406 324308
407 325743
408 327379
409 329019
410 330462
411 332007
412 333966
413 335827
414 337076
415 338332
416 340209
417 342188
418 343759
419 345235
420 346920
421 348608
422 350093
423 351684
424 353699
425 355615
426 356900
427 358192
428 360124
429 362159
430 363776
431 365294
432 367027
433 368764
434 370290
435 371927
436 373999
437 375969
438 377291
439 378618
440 380605
441 382697
442 384359
443 385920
444 387700
445 389486
446 391054
447 392736
448 394866
449 396889
450 398248
451 399611
452 401652
453 403802
454 405508
455 407112
456 408940
457 410774
458 412385
459 414111
460 416299
461 418376
462 419771
463 421171
464 423265
465 425473
466 427224
467 428870
468 430747
469 432628
470 434282
471 436053
472 438298
473 440430
474 441860
475 443297
476 445445
477 447710
478 449507
479 451194
480 453120
481 455049
482 456745
483 458562
484 460863
485 463050
486 464516
487 465989
488 468192
489 470513
490 472356
491 474085
492 476059
493 478037
494 479774
495 481637
496 483995
497 486236
498 487739
499 489247
500 491505
501 493883
502 495771
503 497543
504 499564
505 501591
506 503370
507 505278
508 507694
509 509988
510 511528
511 513072
512 515384
513 517820
514 519752
515 521567
516 523636
517 525711
518 527533
519 529485
520 531959
521 534307
522 535883
523 537464
524 539829
525 542323
526 544300
527 546157
528 548275
529 550397
530 552262
531 554259
532 556790
533 559193
534 560804
535 562422
536 564841
537 567392
538 569415
539 571313
540 573480
541 575650
542 577557
543 579600
544 582187
545 584645
546 586292
547 587946
548 590420
549 593027
550 595096
551 597036
552 599251
553 601470
554 603418
555 605507
556 608151
557 610663
558 612347
559 614036
560 616565
561 619229
562 621343
563 623326
564 625588
565 627856
566 629846
567 631980
568 634682
569 637247
570 638968
571 640693
572 643276
573 645998
574 648156
575 650182
576 652492
577 654808
578 656841
579 659019
580 661779
581 664398
582 666155
583 667917
584 670553
585 673333
586 675536
587 677604
588 679963
589 682326
590 684402
591 686625
592 689442
593 692116
594 693908
595 695707
596 698397
597 701234
598 703483
599 705592
600 708000
601 710411
602 712529
603 714798
604 717671
605 720400
606 722228
607 724063
608 726808
609 729701
610 731996
611 734147
612 736603
613 739063
614 741222
615 743537
616 746467
617 749250
618 751115
619 752985
620 755785
621 758735
622 761075
623 763269
624 765772
625 768281
626 770482
627 772842
628 775830
629 778666
630 780568
631 782474
632 785328
633 788336
634 790720
635 792957
636 795508
637 798065
638 800309
639 802713
640 805759
641 808649
642 810587
643 812530
644 815437
645 818503
646 820932
647 823211
648 825811
649 828415
650 830702
651 833151
652 836254
653 839199
654 841172
655 843152
656 846113
657 849236
658 851711
659 854031
660 856680
661 859332
662 861661
663 864156
664 867315
665 870315
666 872324
667 874340
668 877356
669 880535
670 883056
671 885418
672 888115
673 890816
674 893186
675 895727
676 898943
677 901997
678 904043
679 906094
680 909165
681 912401
682 914967
683 917372
684 920116
685 922866
686 925278
687 927864
688 931138
689 934245
690 936328
691 938415
692 941540
693 944834
694 947444
695 949892
696 952684
697 955482
698 957937
699 960567
700 963899
701 967060
702 969179
703 971303
704 974481
705 977833
706 980488
707 982978
708 985819
709 988664
710 991162
711 993837
712 997226
713 1000442
714 1002596
715 1004757
716 1007989
717 1011398
718 1014099
719 1016630
720 1019520
721 1022413
722 1024953
723 1027674
724 1031119
725 1034390
726 1036580
727 1038777
728 1042064
729 1045529
730 1048276
731 1050849
732 1053787
733 1056729
734 1059310
735 1062077
736 1065579
737 1068904
738 1071131
739 1073363
740 1076705
741 1080227
742 1083019
743 1085635
744 1088620
745 1091611
746 1094234
747 1097046
748 1100606
749 1103984
750 1106248
751 1108516
752 1111912
753 1115492
754 1118328
755 1120987
756 1124020
757 1127059
758 1129725
759 1132581
760 1136199
761 1139631
762 1141931
763 1144236
764 1147685
765 1151323
766 1154204
767 1156905
768 1159987
769 1163073
770 1165782
771 1168683
772 1172358
773 1175845
774 1178180
775 1180522
776 1184025
777 1187720
778 1190647
779 1193389
780 1196520
781 1199654
782 1202405
783 1205352
784 1209083
785 1212625
786 1214996
787 1217374
788 1220932
789 1224683
790 1227656
791 1230440
792 1233619
793 1236802
794 1239594
795 1242587
796 1246375
797 1249971
798 1252379
799 1254792
800 1258405
801 1262213
802 1265231
803 1268058
804 1271284
805 1274516
806 1277350
807 1280388
808 1284234
809 1287883
810 1290328
811 1292777
812 1296444
813 1300310
814 1303372
815 1306242
816 1309516
817 1312796
818 1315673
819 1318755
820 1322659
821 1326362
822 1328843
823 1331329
824 1335049
825 1338973
826 1342080
827 1344992
828 1348315
829 1351642
830 1354562
831 1357689
832 1361650
833 1365408
834 1367924
835 1370447
836 1374221
837 1378202
838 1381355
839 1384308
840 1387680
841 1391055
842 1394017
843 1397190
844 1401207
845 1405020
846 1407572
847 1410131
848 1413960
849 1417997
850 1421196
851 1424191
852 1427611
853 1431035
854 1434038
855 1437257
856 1441331
857 1445198
858 1447787
859 1450381
860 1454265
861 1458359
862 1461603
863 1464641
864 1468108
865 1471581
866 1474626
867 1477890
868 1482022
869 1485942
870 1488568
871 1491198
872 1495136
873 1499288
874 1502576
875 1505657
876 1509172
877 1512693
878 1515781
879 1519089
880 1523279
881 1527253
882 1529915
883 1532582
884 1536573
885 1540783
886 1544116
887 1547239
888 1550803
889 1554371
890 1557502
891 1560855
892 1565102
893 1569131
894 1571828
895 1574532
896 1578577
897 1582844
898 1586223
899 1589387
900 1593000
901 1596616
902 1599789
903 1603188
904 1607491
905 1611575
906 1614308
907 1617048
908 1621148
909 1625471
910 1628896
911 1632102
912 1635763
913 1639428
914 1642642
915 1646087
916 1650447
917 1654585
918 1657355
919 1660130
920 1664285
921 1668665
922 1672135
923 1675384
924 1679092
925 1682806
926 1686062
927 1689552
928 1693970
929 1698161
930 1700968
931 1703779
932 1707988
933 1712426
934 1715940
935 1719232
936 1722988
937 1726750
938 1730049
939 1733583
940 1738059
941 1742304
942 1745147
943 1747995
944 1752257
945 1756753
946 1760312
947 1763646
948 1767451
949 1771260
950 1774602
951 1778181
952 1782714
953 1787014
954 1789892
955 1792777
956 1797093
957 1801646
958 1805251
959 1808626
960 1812480
961 1816337
962 1819721
963 1823346
964 1827935
965 1832290
966 1835204
967 1838125
968 1842496
969 1847105
970 1850756
971 1854173
972 1858075
973 1861981
974 1865406
975 1869077
976 1873723
977 1878132
978 1881083
979 1884039
980 1888465
981 1893131
982 1896827
983 1900287
984 1904236
985 1908191
986 1911658
987 1915374
988 1920078
989 1924540
990 1927528
991 1930520
992 1935000
993 1939724
994 1943464
995 1946967
996 1950964
997 1954967
998 1958477
999 1962237
1000 1966999