0 1
1 2
2 4
3 10
4 24
5 38
6 58
7 91
8 110
9 138
10 194
11 230
12 256
13 319
14 394
15 416
16 472
17 586
18 618
19 687
20 828
21 848
22 898
23 1074
24 1156
25 1185
26 1348
27 1482
28 1516
29 1670
30 1836
31 1891
32 2008
33 2192
34 2330
35 2430
36 2598
37 2759
38 2864
39 3060
40 3246
41 3362
42 3512
43 3737
44 3960
45 4020
46 4224
47 4542
48 4598
49 4817
50 5154
51 5230
52 5402
53 5716
54 5928
55 6071
56 6342
57 6628
58 6764
59 7082
60 7392
61 7475
62 7746
63 8102
64 8330
65 8542
66 8834
67 9177
68 9398
69 9636
70 10010
71 10278
72 10444
73 10835
74 11266
75 11386
76 11708
77 12172
78 12318
79 12691
80 13168
81 13320
82 13594
83 14128
84 14488
85 14591
86 15056
87 15570
88 15680
89 16162
90 16680
91 16841
92 17224
93 17666
94 18078
95 18410
96 18750
97 19291
98 19612
99 20002
100 20570
101 20808
102 21104
103 21741
104 22232
105 22408
106 22916
107 23604
108 23786
109 24199
110 24938
111 25178
112 25458
113 26224
114 26720
115 26921
116 27574
117 28106
118 28332
119 29062
120 29620
121 29851
122 30418
123 31052
124 31582
125 31892
126 32430
127 33185
128 33490
129 34040
130 34794
131 35168
132 35576
133 36221
134 36942
135 37262
136 37768
137 38668
138 38962
139 39549
140 40472
141 40630
142 41094
143 42112
144 42608
145 42911
146 43748
147 44492
148 44804
149 45516
150 46312
151 46705
152 47248
153 48058
154 48786
155 49236
156 49882
157 50653
158 51148
159 51882
160 52666
161 53176
162 53696
163 54571
164 55480
165 55650
166 56380
167 57588
168 57766
169 58507
170 59698
171 59964
172 60510
173 61554
174 62284
175 62717
176 63562
177 64514
178 64916
179 65860
180 66840
181 67073
182 67846
183 68932
184 69610
185 70176
186 71018
187 72023
188 72594
189 73258
190 74334
191 75012
192 75448
193 76545
194 77650
195 77948
196 78836
197 80002
198 80346
199 81345
200 82536
201 82882
202 83602
203 84918
204 85756
205 86037
206 87180
207 88376
208 88652
209 89816
210 90992
211 91371
212 92296
213 93280
214 94218
215 95008
216 95758
217 96965
218 97708
219 98576
220 99806
221 100342
222 101012
223 102371
224 103436
225 103846
226 104908
227 106366
228 106786
229 107637
230 109166
231 109704
232 110290
233 111842
234 112888
235 113319
236 114610
237 115712
238 116208
239 117636
240 118752
241 119257
242 120354
243 121598
244 122694
245 123274
246 124298
247 125823
248 126410
249 127442
250 128930
251 129654
252 130396
253 131651
254 133050
255 133620
256 134580
257 136306
258 136826
259 137919
260 139672
261 139940
262 140786
263 142694
264 143600
265 144137
266 145684
267 147050
268 147592
269 148890
270 150348
271 151031
272 152004
273 153480
274 154762
275 155550
276 156722
277 158075
278 158928
279 160248
280 161626
281 162490
282 163416
283 164953
284 166500
285 166808
286 168096
287 170146
288 170450
289 171753
290 173762
291 174206
292 175174
293 176920
294 178136
295 178907
296 180322
297 181900
298 182604
299 184186
300 185788
301 186199
302 187506
303 189274
304 190406
305 191366
306 192722
307 194377
308 195346
309 196408
310 198154
311 199290
312 199992
313 201755
314 203570
315 204058
316 205464
317 207360
318 207934
319 209511
320 211420
321 212000
322 213130
323 215216
324 216580
325 217011
326 218800
327 220726
328 221164
329 222970
330 224840
331 225449
332 226868
333 228422
334 229918
335 231118
336 232282
337 234195
338 235324
339 236658
340 238598
341 239404
342 240416
343 242545
344 244180
345 244784
346 246436
347 248676
348 249286
349 250603
350 252954
351 253742
352 254638
353 257016
354 258576
355 259225
356 261202
357 262846
358 263580
359 265754
360 267424
361 268163
362 269826
363 271692
364 273306
365 274184
366 275726
367 277973
368 278846
369 280400
370 282586
371 283648
372 284772
373 286609
374 288654
375 289522
376 290932
377 293444
378 294226
379 295837
380 298372
381 298778
382 300038
383 302788
384 304108
385 304919
386 307140
387 309116
388 309936
389 311792
390 313880
391 314901
392 316300
393 318402
394 320274
395 321412
396 323062
397 325025
398 326268
399 328126
400 330102
401 331360
402 332656
403 334843
404 337076
405 337494
406 339308
407 342248
408 342674
409 344499
410 347362
411 347996
412 349338
413 351814
414 353548
415 354609
416 356598
417 358842
418 359812
419 362020
420 364292
421 364853
422 366662
423 369160
424 370742
425 372056
426 373962
427 376279
428 377598
429 379086
430 381534
431 383080
432 384052
433 386521
434 389010
435 389676
436 391648
437 394246
438 395018
439 397221
440 399844
441 400618
442 402194
443 405062
444 406904
445 407513
446 409980
447 412588
448 413192
449 415680
450 418208
451 419035
452 420996
453 423092
454 425114
455 426772
456 428346
457 430925
458 432476
459 434288
460 436890
461 437994
462 439380
463 442231
464 444440
465 445278
466 447484
467 450494
468 451342
469 453097
470 456238
471 457324
472 458526
473 461690
474 463800
475 464679
476 467294
477 469508
478 470512
479 473384
480 475612
481 476625
482 478818
483 481294
484 483474
485 484622
486 486650
487 489667
488 490822
489 492858
490 495778
491 497190
492 498648
493 501095
494 503818
495 504936
496 506800
497 510138
498 511146
499 513263
500 516628
501 517144
502 518786
503 522426
504 524156
505 525201
506 528132
507 530730
508 531780
509 534222
510 536972
511 538283
512 540112
513 542880
514 545306
515 546782
516 548958
517 551503
518 553104
519 555548
520 558118
521 559730
522 561432
523 564281
524 567152
525 567708
526 570080
527 573862
528 574414
529 576801
530 580482
531 581294
532 583058
533 586236
534 588456
535 589855
536 592414
537 595284
538 596556
539 599402
540 602296
541 603035
542 605378
543 608558
544 610594
545 612302
546 614722
547 617689
548 619406
549 621292
550 624410
551 626414
552 627652
553 630787
554 633986
555 634842
556 637332
557 640660
558 641662
559 644443
560 647784
561 648792
562 650778
563 654416
564 656784
565 657543
566 660656
567 663994
568 664760
569 667890
570 671112
571 672169
572 674624
573 677290
574 679870
575 681938
576 683926
577 687211
578 689148
579 691426
580 694738
581 696112
582 697840
583 701461
584 704240
585 705272
586 708068
587 711860
588 712898
589 715119
590 719082
591 720418
592 721930
593 725920
594 728544
595 729641
596 732942
597 735698
598 736940
599 740558
600 743340
601 744587
602 747346
603 750444
604 753142
605 754588
606 757134
607 760873
608 762314
609 764872
610 768490
611 770240
612 772080
613 775109
614 778478
615 779894
616 782208
617 786332
618 787602
619 790237
620 794384
621 795038
622 797094
623 801576
624 803720
625 805039
626 808644
627 811852
628 813180
629 816180
630 819560
631 821209
632 823464
633 826858
634 829874
635 831700
636 834354
637 837509
638 839500
639 842482
640 845650
641 847656
642 849728
643 853227
644 856784
645 857450
646 860348
647 865020
648 865694
649 868603
650 873138
651 874140
652 876278
653 880186
654 882924
655 884613
656 887746
657 891282
658 892820
659 896292
660 899856
661 900745
662 903590
663 907500
664 909986
665 912048
666 915018
667 918647
668 920714
669 923026
670 926846
671 929260
672 930768
673 934609
674 938482
675 939516
676 942572
677 946602
678 947802
679 951209
680 955264
681 956466
682 958898
683 963318
684 966164
685 967101
686 970892
687 974912
688 975844
689 979656
690 983536
691 984811
692 987808
693 991016
694 994122
695 996648
696 999046
697 1002997
698 1005356
699 1008112
700 1012086
701 1013758
702 1015860
703 1020203
704 1023556
705 1024822
706 1028172
707 1032734
708 1034010
709 1036669
710 1041422
711 1043056
712 1044874
713 1049650
714 1052824
715 1054151
716 1058090
717 1061416
718 1062928
719 1067244
720 1070584
721 1072105
722 1075394
723 1079102
724 1082366
725 1084082
726 1087114
727 1091623
728 1093346
729 1096386
730 1100738
731 1102838
732 1105012
733 1108651
734 1112698
735 1114364
736 1117132
737 1122082
738 1123578
739 1126719
740 1131696
741 1132460
742 1134898
743 1140270
744 1142824
745 1144377
746 1148692
747 1152522
748 1154080
749 1157666
750 1161708
751 1163647
752 1166332
753 1170392
754 1173962
755 1176126
756 1179306
757 1183043
758 1185392
759 1188960
760 1192722
761 1195082
762 1197560
763 1201721
764 1205916
765 1206720
766 1210176
767 1215690
768 1216490
769 1219961
770 1225314
771 1226494
772 1229054
773 1233664
774 1236888
775 1238915
776 1242618
777 1246780
778 1248620
779 1252730
780 1256916
781 1257983
782 1261362
783 1265954
784 1268894
785 1271350
786 1274834
787 1279113
788 1281578
789 1284288
790 1288778
791 1291650
792 1293424
793 1297931
794 1302514
795 1303738
796 1307312
797 1312072
798 1313502
799 1317487
800 1322260
801 1323696
802 1326538
803 1331728
804 1335100
805 1336187
806 1340624
807 1345374
808 1346468
809 1350922
810 1355496
811 1357001
812 1360492
813 1364270
814 1367934
815 1370870
816 1373682
817 1378339
818 1381084
819 1384306
820 1388990
821 1390932
822 1393376
823 1398489
824 1402412
825 1403872
826 1407812
827 1413156
828 1414622
829 1417747
830 1423322
831 1425206
832 1427334
833 1432936
834 1436624
835 1438169
836 1442794
837 1446662
838 1448412
839 1453474
840 1457368
841 1459123
842 1462978
843 1467308
844 1471090
845 1473104
846 1476654
847 1481885
848 1483894
849 1487456
850 1492506
851 1494944
852 1497500
853 1501721
854 1506414
855 1508378
856 1511596
857 1517332
858 1519090
859 1522749
860 1528508
861 1529410
862 1532262
863 1538476
864 1541444
865 1543271
866 1548260
867 1552700
868 1554536
869 1558680
870 1563352
871 1565629
872 1568740
873 1573426
874 1577586
875 1580100
876 1583758
877 1588105
878 1590844
879 1594950
880 1599310
881 1602064
882 1604912
883 1609723
884 1614604
885 1615518
886 1619500
887 1625904
888 1626826
889 1630819
890 1637026
891 1638396
892 1641330
893 1646670
894 1650412
895 1652729
896 1657006
897 1661834
898 1663940
899 1668676
900 1673532
901 1674749
902 1678630
903 1683952
904 1687342
905 1690152
906 1694186
907 1699127
908 1701942
909 1705078
910 1710270
911 1713552
912 1715596
913 1720809
914 1726066
915 1727468
916 1731608
917 1737070
918 1738698
919 1743309
920 1748796
921 1750426
922 1753714
923 1759686
924 1763536
925 1764801
926 1769916
927 1775348
928 1776608
929 1781744
930 1786976
931 1788699
932 1792732
933 1797052
934 1801242
935 1804636
936 1807858
937 1813181
938 1816348
939 1820048
940 1825394
941 1827634
942 1830452
943 1836287
944 1840784
945 1842478
946 1846972
947 1853086
948 1854790
949 1858353
950 1864718
951 1866900
952 1869334
953 1875722
954 1879960
955 1881735
956 1886998
957 1891436
958 1893456
959 1899216
960 1903668
961 1905697
962 1910082
963 1915022
964 1919370
965 1921654
966 1925690
967 1931691
968 1933982
969 1938026
970 1943810
971 1946598
972 1949488
973 1954319
974 1959690
975 1961904
976 1965576
977 1972138
978 1974122
979 1978287
980 1984876
981 1985888
982 1989122
983 1996226
984 1999604
985 2001665
986 2007364
987 2012426
988 2014492
989 2019222
990 2024556
991 2027123
992 2030664
993 2036016
994 2040730
995 2043582
996 2047766
997 2052695
998 2055792
999 2060484
1000 2065438