0 1
1 4
2 9
3 18
4 32
5 52
6 78
7 105
8 130
9 164
10 213
11 264
12 310
13 350
14 392
15 456
16 546
17 629
18 690
19 757
20 833
21 915
22 1011
23 1110
24 1213
25 1327
26 1426
27 1513
28 1631
29 1770
30 1912
31 2043
32 2133
33 2233
34 2410
35 2608
36 2757
37 2883
38 3009
39 3166
40 3374
41 3561
42 3693
43 3840
44 4051
45 4277
46 4470
47 4632
48 4808
49 5047
50 5293
51 5475
52 5630
53 5836
54 6121
55 6426
56 6637
57 6778
58 6995
59 7304
60 7630
61 7878
62 8012
63 8210
64 8592
65 8967
66 9204
67 9406
68 9643
69 9976
70 10378
71 10645
72 10789
73 11061
74 11504
75 11924
76 12206
77 12401
78 12665
79 13105
80 13565
81 13839
82 14010
83 14311
84 14814
85 15332
86 15627
87 15790
88 16126
89 16659
90 17164
91 17471
92 17627
93 17943
94 18570
95 19163
96 19459
97 19655
98 19991
99 20570
100 21217
101 21546
102 21656
103 22032
104 22723
105 23364
106 23727
107 23922
108 24292
109 24985
110 25652
111 25958
112 26113
113 26541
114 27326
115 28079
116 28408
117 28535
118 28977
119 29783
120 30540
121 30903
122 30996
123 31389
124 32320
125 33180
126 33506
127 33665
128 34118
129 34958
130 35841
131 36215
132 36269
133 36765
134 37760
135 38638
136 39032
137 39171
138 39638
139 40642
140 41583
141 41910
142 41977
143 42494
144 43601
145 44638
146 44989
147 45043
148 45594
149 46701
150 47711
151 48095
152 48116
153 48624
154 49877
155 50995
156 51336
157 51421
158 51978
159 53143
160 54310
161 54682
162 54609
163 55222
164 56589
165 57750
166 58146
167 58175
168 58731
169 60085
170 61312
171 61625
172 61598
173 62235
174 63677
175 64997
176 65347
177 65290
178 65959
179 67425
180 68727
181 69094
182 68953
183 69559
184 71229
185 72671
186 72974
187 72911
188 73580
189 75116
190 76579
191 76941
192 76733
193 77444
194 79187
195 80653
196 81036
197 80932
198 81591
199 83335
200 84875
201 85139
202 84935
203 85681
204 87553
205 89221
206 89521
207 89271
208 90051
209 91923
210 93543
211 93887
212 93576
213 94281
214 96362
215 98113
216 98379
217 98176
218 98946
219 100879
220 102690
221 102998
222 102560
223 103383
224 105605
225 107415
226 107720
227 107417
228 108186
229 110369
230 112251
231 112453
232 112048
233 112898
234 115198
235 117214
236 117479
237 117029
238 117906
239 120220
240 122186
241 122460
242 121918
243 122734
244 125309
245 127421
246 127585
247 127147
248 128031
249 130444
250 132625
251 132839
252 132162
253 133103
254 135784
255 137951
256 138211
257 137683
258 138527
259 141180
260 143443
261 143556
262 142892
263 143856
264 146672
265 149065
266 149206
267 148486
268 149505
269 152337
270 154658
271 154823
272 154014
273 154924
274 158013
275 160533
276 160611
277 159910
278 160877
279 163769
280 166353
281 166479
282 165505
283 166555
284 169790
285 172348
286 172463
287 171641
288 172619
289 175823
290 178469
291 178445
292 177486
293 178552
294 181901
295 184719
296 184764
297 183741
298 184839
299 188190
300 190937
301 191003
302 189865
303 190867
304 194535
305 197468
306 197388
307 196380
308 197482
309 200936
310 203921
311 203889
312 202582
313 203758
314 207562
315 210535
316 210546
317 209408
318 210444
319 214203
320 217309
321 217144
322 215823
323 216998
324 220950
325 224202
326 224074
327 222705
328 223945
329 227888
330 231038
331 230938
332 229453
333 230569
334 234842
335 238215
336 237980
337 236616
338 237806
339 241857
340 245317
341 245133
342 243421
343 244685
344 249126
345 252565
346 252394
347 250872
348 252041
349 256433
350 259960
351 259592
352 257909
353 259213
354 263778
355 267496
356 267210
357 265436
358 266755
359 271333
360 274980
361 274715
362 272789
363 273982
364 278941
365 282799
366 282350
367 280594
368 281911
369 286590
370 290501
371 290120
372 288004
373 289401
374 294499
375 298400
376 298041
377 296101
378 297353
379 302406
380 306457
381 305900
382 303740
383 305125
384 310392
385 314622
386 314120
387 311907
388 313357
389 318612
390 322706
391 322215
392 319876
393 321197
394 326838
395 331180
396 330524
397 328328
398 329722
399 335088
400 339552
401 338950
402 336314
403 337815
404 343655
405 348076
406 347486
407 345071
408 346437
409 352203
410 356734
411 355932
412 353333
413 354846
414 360807
415 365540
416 364822
417 362133
418 363675
419 369658
420 374296
421 373565
422 370690
423 372094
424 378517
425 383423
426 382491
427 379783
428 381312
429 387411
430 392378
431 391526
432 388404
433 390025
434 396592
435 401530
436 400716
437 397807
438 399259
439 405780
440 410867
441 409798
442 406639
443 408244
444 415026
445 420344
446 419319
447 416069
448 417745
449 424505
450 429672
451 428683
452 425295
453 426801
454 433971
455 439419
456 438244
457 435022
458 436639
459 443502
460 449060
461 447930
462 444194
463 445926
464 453355
465 458864
466 457736
467 454259
468 455819
469 463151
470 468802
471 467438
472 463733
473 465449
474 473005
475 478884
476 477607
477 473816
478 475578
479 483121
480 488882
481 487607
482 483592
483 485203
484 493265
485 499314
486 497784
487 493950
488 495705
489 503413
490 509536
491 508093
492 503787
493 505633
494 513863
495 519951
496 518560
497 514498
498 516127
499 524303
500 530577
501 528880
502 524531
503 526361
504 534813
505 541317
506 539682
507 535237
508 537143
509 545574
510 551910
511 550297
512 545668
513 547386
514 556305
515 562965
516 561142
517 556699
518 558518
519 567067
520 573842
521 572082
522 567086
523 569032
524 578208
525 584931
526 583150
527 578422
528 580197
529 589283
530 596154
531 594096
532 589108
533 591046
534 600369
535 607513
536 605576
537 600476
538 602449
539 611760
540 618759
541 616819
542 611481
543 613288
544 623174
545 630477
546 628242
547 623123
548 625098
549 634583
550 641975
551 639823
552 634141
553 636213
554 646304
555 653672
556 651578
557 646169
558 647988
559 657987
560 665555
561 663139
562 657417
563 659459
564 669765
565 677574
566 675212
567 669387
568 671522
569 681813
570 689431
571 687079
572 681043
573 682967
574 693799
575 701776
576 699192
577 693357
578 695386
579 705812
580 713929
581 711413
582 704947
583 707111
584 718223
585 726272
586 723742
587 717587
588 719565
589 730571
590 738768
591 735916
592 729479
593 731643
594 742917
595 751427
596 748693
597 742105
598 744305
599 755578
600 763930
601 761196
602 754349
603 756351
604 768243
605 776937
606 773891
607 767281
608 769461
609 780903
610 789680
611 786723
612 779501
613 781805
614 793926
615 802656
616 799735
617 792812
618 794839
619 806860
620 815838
621 812571
622 805268
623 807512
624 819877
625 829133
626 825930
627 818536
628 820891
629 833198
630 842210
631 839031
632 831413
633 833540
634 846467
635 855870
636 852407
637 844997
638 847241
639 859732
640 869295
641 865897
642 857787
643 860178
644 873414
645 882905
646 879509
647 871742
648 873902
649 887009
650 896677
651 892918
652 884833
653 887228
654 900625
655 910599
656 906976
657 898738
658 901164
659 914568
660 924377
661 920738
662 912192
663 914394
664 928490
665 938679
666 934697
667 926420
668 928813
669 942405
670 952679
671 948787
672 939847
673 942371
674 956688
675 966927
676 963084
677 954450
678 956678
679 970899
680 981385
681 977149
682 968111
683 970583
684 985175
685 995965
686 991805
687 982644
688 985220
689 999768
690 1010300
691 1006168
692 996772
693 999084
694 1014286
695 1025239
696 1020787
697 1011635
698 1014099
699 1028812
700 1039933
701 1035548
702 1025612
703 1028232
704 1043779
705 1054833
706 1050437
707 1040859
708 1043226
709 1058627
710 1069866
711 1065100
712 1055180
713 1057777
714 1073492
715 1085059
716 1080437
717 1070370
718 1073006
719 1088714
720 1100091
721 1095434
722 1085028
723 1087443
724 1103920
725 1115712
726 1110662
727 1100530
728 1103141
729 1119058
730 1130969
731 1126044
732 1115176
733 1117920
734 1134620
735 1146466
736 1141597
737 1131084
738 1133510
739 1150108
740 1162205
741 1156891
742 1145942
743 1148634
744 1165642
745 1178080
746 1172844
747 1161748
748 1164544
749 1181509
750 1193675
751 1188452
752 1177097
753 1179618
754 1197275
755 1209901
756 1204358
757 1193261
758 1195928
759 1213049
760 1225848
761 1220371
762 1208426
763 1211280
764 1229319
765 1242023
766 1236519
767 1224969
768 1227545
769 1245426
770 1258343
771 1252439
772 1240502
773 1243304
774 1261529
775 1274824
776 1269067
777 1256968
778 1259826
779 1278023
780 1291096
781 1285322
782 1272866
783 1275470
784 1294486
785 1308001
786 1301799
787 1289639
788 1292476
789 1310910
790 1324533
791 1318437
792 1305471
793 1308450
794 1327740
795 1341308
796 1335287
797 1322700
798 1325298
799 1344457
800 1358321
801 1351827
802 1338772
803 1341679
804 1361265
805 1375459
806 1369038
807 1355842
808 1358874
809 1378416
810 1392321
811 1385907
812 1372407
813 1375137
814 1395447
815 1409849
816 1403085
817 1389857
818 1392732
819 1412465
820 1427054
821 1420368
822 1406240
823 1409308
824 1430004
825 1444490
826 1437781
827 1424073
828 1426852
829 1447391
830 1462096
831 1454929
832 1440803
833 1443838
834 1464745
835 1479866
836 1472868
837 1458550
838 1461624
839 1482501
840 1497382
841 1490371
842 1475682
843 1478480
844 1500236
845 1515589
846 1508104
847 1493730
848 1496787
849 1517911
850 1533371
851 1526010
852 1510772
853 1513972
854 1536019
855 1551428
856 1544132
857 1529287
858 1532091
859 1554001
860 1569721
861 1561922
862 1546569
863 1549685
864 1572053
865 1588136
866 1580423
867 1564935
868 1568182
869 1590479
870 1606239
871 1598529
872 1582709
873 1585646
874 1608788
875 1625073
876 1616968
877 1601442
878 1604536
879 1627048
880 1643548
881 1635538
882 1619021
883 1622307
884 1645863
885 1662252
886 1654219
887 1638167
888 1641136
889 1664507
890 1681121
891 1672597
892 1656113
893 1659370
894 1683125
895 1700166
896 1691815
897 1675115
898 1678416
899 1702169
900 1718975
901 1710586
902 1693461
903 1696467
904 1721144
905 1738451
906 1729596
907 1712824
908 1716080
909 1740069
910 1757487
911 1748748
912 1731057
913 1734490
914 1759477
915 1776822
916 1768131
917 1750862
918 1753872
919 1778716
920 1796404
921 1787177
922 1769355
923 1772681
924 1798012
925 1816110
926 1806976
927 1788986
928 1792461
929 1817714
930 1835443
931 1826332
932 1808014
933 1811146
934 1837280
935 1855566
936 1846027
937 1828011
938 1831322
939 1856811
940 1875320
941 1865858
942 1846788
943 1850301
944 1876900
945 1895302
946 1885818
947 1867241
948 1870401
949 1896787
950 1915443
951 1905446
952 1886394
953 1889864
954 1916664
955 1935761
956 1925951
957 1906685
958 1910206
959 1936982
960 1955806
961 1945960
962 1926242
963 1929455
964 1957247
965 1976606
966 1966232
967 1946877
968 1950349
969 1977409
970 1996907
971 1986664
972 1966329
973 1969977
974 1998073
975 2017493
976 2007319
977 1987443
978 1990648
979 2018588
980 2038357
981 2027594
982 2007119
983 2010680
984 2039154
985 2059348
986 2048684
987 2028025
988 2031729
989 2060131
990 2079942
991 2069299
992 2048289
993 2051608
994 2080939
995 2101356
996 2090261
997 2069582
998 2073099
999 2101726
1000 2122361