0 1
1 3
2 8
3 16
4 29
5 49
6 68
7 94
8 123
9 162
10 203
11 229
12 276
13 334
14 400
15 446
16 481
17 569
18 654
19 723
20 781
21 847
22 971
23 1064
24 1129
25 1229
26 1331
27 1463
28 1550
29 1645
30 1799
31 1901
32 2041
33 2141
34 2275
35 2469
36 2559
37 2716
38 2847
39 3003
40 3221
41 3324
42 3499
43 3645
44 3828
45 4083
46 4188
47 4380
48 4539
49 4752
50 5057
51 5140
52 5346
53 5550
54 5789
55 6112
56 6187
57 6428
58 6664
59 6917
60 7255
61 7337
62 7631
63 7870
64 8117
65 8516
66 8608
67 8917
68 9165
69 9424
70 9884
71 9982
72 10291
73 10549
74 10852
75 11355
76 11432
77 11775
78 12046
79 12365
80 12928
81 12991
82 13352
83 13643
84 13974
85 14598
86 14665
87 15020
88 15320
89 15706
90 16384
91 16411
92 16786
93 17115
94 17532
95 18267
96 18246
97 18650
98 19036
99 19453
100 20220
101 20199
102 20638
103 21032
104 21467
105 22281
106 22251
107 22734
108 23118
109 23567
110 24469
111 24408
112 24898
113 25319
114 25780
115 26737
116 26668
117 27172
118 27608
119 28097
120 29108
121 29017
122 29566
123 29990
124 30488
125 31606
126 31481
127 32025
128 32473
129 32999
130 34196
131 34046
132 34575
133 35049
134 35640
135 36885
136 36670
137 37248
138 37749
139 38349
140 39673
141 39404
142 40016
143 40560
144 41153
145 42542
146 42267
147 42888
148 43434
149 44074
150 45526
151 45204
152 45868
153 46422
154 47076
155 48623
156 48243
157 48930
158 49533
159 50173
160 51788
161 51409
162 52111
163 52704
164 53376
165 55078
166 54661
167 55396
168 55967
169 56665
170 58504
171 58009
172 58734
173 59358
174 60081
175 61995
176 61459
177 62186
178 62836
179 63613
180 65583
181 64982
182 65768
183 66420
184 67203
185 69294
186 68623
187 69418
188 70118
189 70907
190 73083
191 72377
192 73171
193 73891
194 74737
195 76972
196 76191
197 77058
198 77785
199 78622
200 80973
201 80130
202 81023
203 81786
204 82600
205 85055
206 84207
207 85088
208 85836
209 86710
210 89269
211 88341
212 89259
213 89999
214 90902
215 93603
216 92571
217 93497
218 94298
219 95204
220 97990
221 96929
222 97854
223 98659
224 99621
225 102496
226 101355
227 102326
228 103127
229 104108
230 107136
231 105880
232 106855
233 107732
234 108717
235 111826
236 110519
237 111509
238 112407
239 113439
240 116614
241 115232
242 116306
243 117186
244 118203
245 121539
246 120076
247 121154
248 122072
249 123082
250 126543
251 125043
252 126101
253 127020
254 128103
255 131659
256 130056
257 131178
258 132089
259 133177
260 136896
261 135189
262 136317
263 137280
264 138360
265 142201
266 140456
267 141558
268 142520
269 143683
270 147631
271 145764
272 146918
273 147887
274 149073
275 153180
276 151171
277 152346
278 153401
279 154567
280 158766
281 156716
282 157906
283 158960
284 160174
285 164473
286 162332
287 163594
288 164620
289 165837
290 170325
291 168061
292 169320
293 170413
294 171623
295 176228
296 173915
297 175167
298 176265
299 177534
300 182244
301 179826
302 181153
303 182219
304 183486
305 188408
306 185863
307 187176
308 188295
309 189570
310 194634
311 192020
312 193299
313 194433
314 195803
315 200966
316 198208
317 199565
318 200706
319 202076
320 207419
321 204516
322 205895
323 207110
324 208452
325 213921
326 210971
327 212341
328 213547
329 214966
330 220551
331 217471
332 218914
333 220108
334 221531
335 227312
336 224081
337 225538
338 226813
339 228200
340 234113
341 230841
342 232292
343 233547
344 234996
345 241048
346 237654
347 239169
348 240382
349 241849
350 248138
351 244576
352 246071
353 247365
354 248839
355 255264
356 251619
357 253094
358 254405
359 255963
360 262497
361 258705
362 260270
363 261563
364 263115
365 269874
366 265919
367 267482
368 268853
369 270391
370 277297
371 273266
372 274808
373 276190
374 277814
375 284831
376 280644
377 282288
378 283656
379 285261
380 292496
381 288154
382 289817
383 291250
384 292813
385 300213
386 295824
387 297456
388 298862
389 300516
390 308071
391 303520
392 305218
393 306599
394 308271
395 316070
396 311324
397 313019
398 314492
399 316145
400 324092
401 319274
402 320947
403 322415
404 324156
405 332243
406 327263
407 329013
408 330456
409 332206
410 340548
411 335361
412 337104
413 338652
414 340387
415 348874
416 343592
417 345332
418 346891
419 348702
420 357307
421 351868
422 353722
423 355241
424 357028
425 365896
426 360286
427 362132
428 363721
429 365481
430 374534
431 368847
432 370652
433 372232
434 374093
435 383294
436 377422
437 379322
438 380874
439 382731
440 392197
441 386127
442 388025
443 389658
444 391486
445 401136
446 394986
447 396838
448 398461
449 400402
450 410212
451 403857
452 405791
453 407402
454 409355
455 419425
456 412836
457 414781
458 416507
459 418423
460 428646
461 421975
462 423914
463 425629
464 427624
465 437997
466 431154
467 433194
468 434861
469 436848
470 447515
471 440456
472 442483
473 444248
474 446207
475 457054
476 449902
477 451903
478 453662
479 455709
480 466714
481 459377
482 461482
483 463189
484 465225
485 476543
486 468987
487 471068
488 472858
489 474881
490 486402
491 478736
492 480765
493 482558
494 484708
495 496380
496 488487
497 490624
498 492404
499 494544
500 506496
501 498367
502 500516
503 502402
504 504492
505 516634
506 508416
507 510534
508 512403
509 514599
510 526909
511 518477
512 520699
513 522536
514 524727
515 537335
516 528661
517 530887
518 532833
519 534970
520 547771
521 539013
522 541213
523 543129
524 545358
525 558351
526 549389
527 551684
528 553537
529 555774
530 569107
531 559884
532 562148
533 564112
534 566336
535 579866
536 570521
537 572744
538 574716
539 577053
540 590744
541 581171
542 583512
543 585447
544 587767
545 601785
546 591956
547 594288
548 596330
549 598616
550 612844
551 602896
552 605188
553 607229
554 609632
555 624022
556 613835
557 616260
558 618269
559 620642
560 635352
561 624919
562 627352
563 629456
564 631767
565 646704
566 636181
567 638562
568 640630
569 643064
570 658206
571 647441
572 649918
573 651940
574 654382
575 669870
576 658818
577 661280
578 663425
579 665828
580 681528
581 670360
582 672782
583 674912
584 677431
585 693325
586 681912
587 684441
588 686524
589 689043
590 705294
591 693583
592 696095
593 698314
594 700798
595 717254
596 705408
597 707896
598 710115
599 712705
600 729331
601 717246
602 719879
603 722038
604 724595
605 741585
606 729237
607 731853
608 734111
609 736620
610 753857
611 741390
612 743944
613 746186
614 748825
615 766263
616 753528
617 756207
618 758402
619 761025
620 778831
621 765805
622 768472
623 770777
624 773354
625 791405
626 778257
627 780859
628 783143
629 785864
630 804125
631 790691
632 793404
633 795655
634 798379
635 817004
636 803243
637 805957
638 808354
639 811020
640 829860
641 815975
642 818663
643 821038
644 823812
645 842855
646 828718
647 831535
648 833844
649 836600
650 856038
651 841593
652 844387
653 846824
654 849530
655 869211
656 854631
657 857381
658 859800
659 862626
660 882517
661 867668
662 870554
663 872900
664 875705
665 896009
666 880850
667 883702
668 886162
669 888934
670 909504
671 894193
672 896971
673 899426
674 902354
675 923126
676 907506
677 910422
678 912844
679 915753
680 936907
681 920960
682 923877
683 926435
684 929275
685 950680
686 934601
687 937467
688 939998
689 942973
690 964601
691 948225
692 951226
693 953704
694 956664
695 978693
696 961981
697 964977
698 967593
699 970479
700 992762
701 975927
702 978876
703 981452
704 984461
705 1006987
706 989867
707 992939
708 995433
709 998439
710 1021406
711 1003934
712 1006967
713 1009601
714 1012574
715 1035801
716 1018164
717 1021136
718 1023768
719 1026884
720 1050323
721 1032375
722 1035496
723 1038073
724 1041160
725 1065030
726 1046734
727 1049835
728 1052549
729 1055582
730 1079724
731 1061265
732 1064307
733 1067010
734 1070192
735 1094546
736 1075768
737 1078973
738 1081622
739 1084766
740 1109541
741 1090425
742 1093626
743 1096401
744 1099463
745 1124528
746 1105280
747 1108410
748 1111139
749 1114352
750 1139676
751 1120103
752 1123358
753 1126021
754 1129232
755 1155004
756 1135053
757 1138283
758 1141100
759 1144251
760 1170297
761 1150189
762 1153358
763 1156149
764 1159446
765 1185738
766 1165302
767 1168611
768 1171334
769 1174622
770 1201372
771 1180546
772 1183829
773 1186716
774 1189950
775 1216966
776 1195963
777 1199201
778 1202081
779 1205450
780 1232688
781 1211365
782 1214777
783 1217578
784 1220902
785 1248607
786 1226928
787 1230312
788 1233243
789 1236501
790 1264514
791 1242674
792 1245977
793 1248881
794 1252299
795 1280565
796 1258375
797 1261832
798 1264668
799 1268061
800 1296799
801 1274224
802 1277661
803 1280637
804 1283963
805 1313008
806 1290269
807 1293621
808 1296564
809 1300065
810 1329372
811 1306267
812 1309758
813 1312650
814 1316144
815 1345915
816 1322393
817 1325874
818 1328942
819 1332356
820 1362405
821 1338717
822 1342153
823 1345189
824 1348742
825 1379046
826 1355022
827 1358619
828 1361568
829 1365092
830 1395893
831 1371469
832 1375033
833 1378141
834 1381595
835 1412702
836 1388100
837 1391600
838 1394681
839 1398284
840 1429652
841 1404699
842 1408365
843 1411352
844 1414927
845 1446809
846 1421455
847 1425076
848 1428207
849 1431730
850 1463938
851 1438391
852 1441917
853 1445033
854 1448741
855 1481206
856 1455267
857 1458961
858 1462025
859 1465703
860 1498653
861 1472293
862 1475979
863 1479208
864 1482796
865 1516060
866 1489528
867 1493142
868 1496334
869 1500088
870 1533626
871 1506715
872 1510494
873 1513613
874 1517341
875 1551381
876 1524043
877 1527809
878 1531094
879 1534730
880 1569086
881 1541582
882 1545281
883 1548516
884 1552305
885 1586954
886 1559084
887 1562936
888 1566071
889 1569845
890 1605039
891 1576725
892 1580526
893 1583833
894 1587553
895 1623069
896 1594546
897 1598267
898 1601562
899 1605456
900 1641236
901 1612321
902 1616221
903 1619439
904 1623296
905 1659608
906 1630252
907 1634122
908 1637507
909 1641290
910 1677937
911 1648376
912 1652168
913 1655531
914 1659493
915 1696405
916 1666442
917 1670426
918 1673715
919 1677629
920 1715063
921 1684673
922 1688642
923 1692088
924 1695899
925 1733685
926 1703122
927 1706998
928 1710389
929 1714380
930 1752477
931 1721506
932 1725540
933 1728844
934 1732823
935 1771471
936 1740029
937 1744029
938 1747515
939 1751415
940 1790398
941 1758756
942 1762676
943 1766128
944 1770203
945 1809484
946 1777433
947 1781522
948 1784886
949 1788942
950 1828783
951 1796249
952 1800301
953 1803860
954 1807844
955 1848011
956 1815260
957 1819247
958 1822788
959 1826937
960 1867378
961 1834225
962 1838414
963 1841857
964 1845951
965 1886963
966 1853360
967 1857513
968 1861116
969 1865122
970 1906506
971 1872699
972 1876751
973 1880315
974 1884512
975 1926201
976 1891963
977 1896199
978 1899676
979 1903838
980 1946099
981 1911386
982 1915591
983 1919237
984 1923312
985 1965942
986 1931023
987 1935124
988 1938727
989 1943008
990 1985951
991 1950584
992 1954855
993 1958386
994 1962649
995 2006158
996 1970282
997 1974532
998 1978272
999 1982434
1000 2026284