0 1
1 4
2 8
3 16
4 33
5 52
6 73
7 112
8 160
9 190
10 214
11 282
12 351
13 386
14 439
15 548
16 624
17 658
18 742
19 872
20 953
21 1012
22 1127
23 1276
24 1380
25 1462
26 1582
27 1744
28 1877
29 1970
30 2101
31 2302
32 2464
33 2558
34 2710
35 2948
36 3113
37 3210
38 3397
39 3660
40 3834
41 3952
42 4166
43 4444
44 4637
45 4782
46 5005
47 5300
48 5526
49 5678
50 5908
51 6238
52 6489
53 6646
54 6901
55 7272
56 7530
57 7686
58 7972
59 8364
60 8627
61 8808
62 9125
63 9536
64 9822
65 10026
66 10348
67 10772
68 11087
69 11302
70 11635
71 12098
72 12442
73 12658
74 13012
75 13512
76 13859
77 14078
78 14467
79 14992
80 15348
81 15588
82 16004
83 16544
84 16919
85 17186
86 17611
87 18168
88 18576
89 18850
90 19282
91 19874
92 20307
93 20586
94 21043
95 21676
96 22116
97 22394
98 22882
99 23536
100 23981
101 24284
102 24803
103 25476
104 25944
105 26270
106 26794
107 27480
108 27977
109 28314
110 28849
111 29574
112 30100
113 30438
114 30994
115 31756
116 32285
117 32626
118 33217
119 34004
120 34542
121 34904
122 35522
123 36324
124 36881
125 37270
126 37897
127 38716
128 39306
129 39702
130 40336
131 41190
132 41805
133 42206
134 42865
135 43760
136 44382
137 44782
138 45472
139 46388
140 47015
141 47440
142 48161
143 49096
144 49746
145 50194
146 50920
147 51868
148 52547
149 53006
150 53743
151 54730
152 55438
153 55898
154 56656
155 57680
156 58391
157 58854
158 59647
159 60696
160 61416
161 61900
162 62720
163 63784
164 64523
165 65034
166 65863
167 66944
168 67716
169 68234
170 69070
171 70186
172 70983
173 71506
174 72367
175 73524
176 74328
177 74850
178 75742
179 76920
180 77729
181 78276
182 79199
183 80396
184 81228
185 81798
186 82726
187 83936
188 84797
189 85378
190 86317
191 87566
192 88456
193 89038
194 89998
195 91284
196 92177
197 92762
198 93757
199 95068
200 95970
201 96576
202 97598
203 98924
204 99845
205 100478
206 101509
207 102852
208 103806
209 104446
210 105484
211 106862
212 107841
213 108486
214 109549
215 110968
216 111954
217 112598
218 113692
219 115132
220 116123
221 116792
222 117917
223 119376
224 120390
225 121082
226 122212
227 123684
228 124727
229 125430
230 126571
231 128082
232 129154
233 129858
234 131020
235 132568
236 133643
237 134350
238 135547
239 137120
240 138204
241 138932
242 140156
243 141744
244 142847
245 143602
246 144835
247 146440
248 147576
249 148338
250 149578
251 151218
252 152379
253 153146
254 154411
255 156092
256 157260
257 158026
258 159322
259 161024
260 162197
261 162988
262 164315
263 166036
264 167232
265 168046
266 169378
267 171112
268 172337
269 173162
270 174505
271 176278
272 177532
273 178358
274 179722
275 181532
276 182789
277 183618
278 185017
279 186852
280 188118
281 188968
282 190394
283 192244
284 193529
285 194406
286 195841
287 197708
288 199026
289 199910
290 201352
291 203254
292 204597
293 205486
294 206953
295 208896
296 210246
297 211134
298 212632
299 214596
300 215951
301 216864
302 218393
303 220376
304 221754
305 222690
306 224224
307 226220
308 227627
309 228574
310 230119
311 232154
312 233590
313 234538
314 236104
315 238176
316 239615
317 240566
318 242167
319 244264
320 245712
321 246684
322 248312
323 250424
324 251891
325 252890
326 254527
327 256656
328 258156
329 259162
330 260806
331 262970
332 264495
333 265506
334 267175
335 269380
336 270912
337 271922
338 273622
339 275848
340 277385
341 278420
342 280151
343 282396
344 283956
345 285014
346 286750
347 289008
348 290597
349 291666
350 293413
351 295710
352 297328
353 298398
354 300166
355 302500
356 304121
357 305194
358 306997
359 309356
360 310986
361 312080
362 313910
363 316284
364 317933
365 319054
366 320893
367 323284
368 324966
369 326094
370 327940
371 330366
372 332073
373 333206
374 335077
375 337544
376 339258
377 340390
378 342292
379 344780
380 346499
381 347656
382 349589
383 352096
384 353838
385 355018
386 356956
387 359476
388 361247
389 362438
390 364387
391 366946
392 368746
393 369938
394 371908
395 374504
396 376307
397 377502
398 379507
399 382128
400 383940
401 385156
402 387188
403 389824
404 391655
405 392898
406 394939
407 397592
408 399456
409 400706
410 402754
411 405442
412 407331
413 408586
414 410659
415 413388
416 415284
417 416538
418 418642
419 421392
420 423293
421 424572
422 426707
423 429476
424 431400
425 432702
426 434842
427 437624
428 439577
429 440890
430 443041
431 445862
432 447844
433 449158
434 451330
435 454188
436 456173
437 457490
438 459697
439 462580
440 464574
441 465912
442 468146
443 471044
444 473057
445 474422
446 476665
447 479580
448 481626
449 482998
450 485248
451 488198
452 490269
453 491646
454 493921
455 496912
456 498990
457 500366
458 502672
459 505684
460 507767
461 509168
462 511505
463 514536
464 516642
465 518066
466 520408
467 523452
468 525587
469 527022
470 529375
471 532458
472 534622
473 536058
474 538432
475 541552
476 543719
477 545158
478 547567
479 550712
480 552888
481 554348
482 556784
483 559944
484 562139
485 563626
486 566071
487 569248
488 571476
489 572970
490 575422
491 578634
492 580887
493 582386
494 584863
495 588116
496 590376
497 591874
498 594382
499 597656
500 599921
501 601444
502 603983
503 607276
504 609564
505 611110
506 613654
507 616960
508 619277
509 620834
510 623389
511 626734
512 629080
513 630638
514 633214
515 636596
516 638945
517 640506
518 643117
519 646524
520 648882
521 650464
522 653102
523 656524
524 658901
525 660510
526 663157
527 666596
528 669006
529 670622
530 673276
531 676750
532 679185
533 680806
534 683485
535 687000
536 689442
537 691062
538 693772
539 697308
540 699755
541 701400
542 704141
543 707696
544 710166
545 711834
546 714580
547 718148
548 720647
549 722326
550 725083
551 728690
552 731218
553 732898
554 735676
555 739320
556 741851
557 743534
558 746347
559 750016
560 752556
561 754260
562 757100
563 760784
564 763343
565 765074
566 767923
567 771624
568 774216
569 775954
570 778810
571 782546
572 785163
573 786906
574 789787
575 793564
576 796188
577 797930
578 800842
579 804640
580 807269
581 809036
582 811979
583 815796
584 818448
585 820238
586 823186
587 827016
588 829697
589 831498
590 834457
591 838326
592 841036
593 842838
594 845818
595 849724
596 852437
597 854242
598 857257
599 861188
600 863910
601 865736
602 868778
603 872724
604 875465
605 877318
606 880369
607 884332
608 887106
609 888966
610 892024
611 896022
612 898821
613 900686
614 903769
615 907808
616 910614
617 912478
618 915592
619 919652
620 922463
621 924352
622 927497
623 931576
624 934410
625 936322
626 939472
627 943564
628 946427
629 948350
630 951511
631 955642
632 958534
633 960458
634 963640
635 967808
636 970703
637 972630
638 975847
639 980040
640 982944
641 984892
642 988136
643 992344
644 995267
645 997242
646 1000495
647 1004720
648 1007676
649 1009658
650 1012918
651 1017178
652 1020159
653 1022146
654 1025431
655 1029732
656 1032720
657 1034706
658 1038022
659 1042344
660 1045337
661 1047348
662 1050695
663 1055036
664 1058052
665 1060086
666 1063438
667 1067792
668 1070837
669 1072882
670 1076245
671 1080638
672 1083712
673 1085758
674 1089142
675 1093572
676 1096649
677 1098698
678 1102117
679 1106572
680 1109658
681 1111728
682 1115174
683 1119644
684 1122749
685 1124846
686 1128301
687 1132788
688 1135926
689 1138030
690 1141492
691 1146014
692 1149177
693 1151286
694 1154773
695 1159336
696 1162506
697 1164614
698 1168132
699 1172716
700 1175891
701 1178024
702 1181573
703 1186176
704 1189374
705 1191530
706 1195084
707 1199700
708 1202927
709 1205094
710 1208659
711 1213314
712 1216570
713 1218738
714 1222324
715 1227016
716 1230275
717 1232446
718 1236067
719 1240784
720 1244052
721 1246244
722 1249892
723 1254624
724 1257911
725 1260130
726 1263787
727 1268536
728 1271856
729 1274082
730 1277746
731 1282530
732 1285875
733 1288106
734 1291795
735 1296620
736 1299972
737 1302202
738 1305922
739 1310768
740 1314125
741 1316380
742 1320131
743 1324996
744 1328376
745 1330654
746 1334410
747 1339288
748 1342697
749 1344986
750 1348753
751 1353670
752 1357108
753 1359398
754 1363186
755 1368140
756 1371581
757 1373874
758 1377697
759 1382676
760 1386126
761 1388440
762 1392290
763 1397284
764 1400753
765 1403094
766 1406953
767 1411964
768 1415466
769 1417814
770 1421680
771 1426726
772 1430253
773 1432606
774 1436497
775 1441584
776 1445118
777 1447470
778 1451392
779 1456500
780 1460039
781 1462416
782 1466369
783 1471496
784 1475058
785 1477458
786 1481416
787 1486556
788 1490147
789 1492558
790 1496527
791 1501706
792 1505326
793 1507738
794 1511728
795 1516944
796 1520567
797 1522982
798 1527007
799 1532248
800 1535880
801 1538316
802 1542368
803 1547624
804 1551275
805 1553738
806 1557799
807 1563072
808 1566756
809 1569226
810 1573294
811 1578602
812 1582311
813 1584786
814 1588879
815 1594228
816 1597944
817 1600418
818 1604542
819 1609912
820 1613633
821 1616132
822 1620287
823 1625676
824 1629420
825 1631942
826 1636102
827 1641504
828 1645277
829 1647810
830 1651981
831 1657422
832 1661224
833 1663758
834 1667950
835 1673428
836 1677233
837 1679770
838 1683997
839 1689500
840 1693314
841 1695872
842 1700126
843 1705644
844 1709477
845 1712062
846 1716325
847 1721860
848 1725726
849 1728318
850 1732588
851 1738158
852 1742049
853 1744646
854 1748941
855 1754552
856 1758450
857 1761046
858 1765372
859 1771004
860 1774907
861 1777528
862 1781885
863 1787536
864 1791462
865 1794106
866 1798468
867 1804132
868 1808087
869 1810742
870 1815115
871 1820818
872 1824802
873 1827458
874 1831852
875 1837592
876 1841579
877 1844238
878 1848667
879 1854432
880 1858428
881 1861108
882 1865564
883 1871344
884 1875359
885 1878066
886 1882531
887 1888328
888 1892376
889 1895090
890 1899562
891 1905394
892 1909467
893 1912186
894 1916683
895 1922556
896 1926636
897 1929354
898 1933882
899 1939776
900 1943861
901 1946604
902 1951163
903 1957076
904 1961184
905 1963950
906 1968514
907 1974440
908 1978577
909 1981354
910 1985929
911 1991894
912 1996060
913 1998838
914 2003434
915 2009436
916 2013605
917 2016386
918 2021017
919 2027044
920 2031222
921 2034024
922 2038682
923 2044724
924 2048921
925 2051750
926 2056417
927 2062476
928 2066706
929 2069542
930 2074216
931 2080310
932 2084565
933 2087406
934 2092105
935 2098240
936 2102502
937 2105342
938 2110072
939 2116228
940 2120495
941 2123360
942 2128121
943 2134296
944 2138586
945 2141474
946 2146240
947 2152428
948 2156747
949 2159646
950 2164423
951 2170650
952 2174998
953 2177898
954 2182696
955 2188960
956 2193311
957 2196214
958 2201047
959 2207336
960 2211696
961 2214620
962 2219480
963 2225784
964 2230163
965 2233114
966 2237983
967 2244304
968 2248716
969 2251674
970 2256550
971 2262906
972 2267343
973 2270306
974 2275207
975 2281604
976 2286048
977 2289010
978 2293942
979 2300360
980 2304809
981 2307796
982 2312759
983 2319196
984 2323668
985 2326678
986 2331646
987 2338096
988 2342597
989 2345618
990 2350597
991 2357086
992 2361616
993 2364638
994 2369638
995 2376164
996 2380697
997 2383722
998 2388757
999 2395308
1000 2399850