0 1
1 4
2 12
3 24
4 42
5 67
6 95
7 133
8 177
9 219
10 277
11 338
12 397
13 471
14 570
15 640
16 725
17 823
18 903
19 1023
20 1156
21 1238
22 1357
23 1506
24 1653
25 1771
26 1913
27 2086
28 2223
29 2394
30 2584
31 2717
32 2917
33 3135
34 3270
35 3469
36 3725
37 3886
38 4101
39 4362
40 4561
41 4790
42 5044
43 5280
44 5517
45 5773
46 6062
47 6286
48 6576
49 6885
50 7105
51 7409
52 7750
53 8016
54 8322
55 8650
56 8966
57 9268
58 9621
59 9966
60 10258
61 10631
62 11005
63 11313
64 11709
65 12097
66 12431
67 12823
68 13233
69 13599
70 13996
71 14435
72 14839
73 15210
74 15648
75 16099
76 16502
77 16948
78 17418
79 17817
80 18298
81 18797
82 19207
83 19683
84 20211
85 20659
86 21137
87 21667
88 22149
89 22635
90 23185
91 23687
92 24196
93 24744
94 25278
95 25813
96 26369
97 26923
98 27471
99 28032
100 28624
101 29183
102 29743
103 30363
104 30966
105 31531
106 32150
107 32749
108 33357
109 34017
110 34630
111 35249
112 35902
113 36531
114 37188
115 37846
116 38510
117 39172
118 39840
119 40527
120 41215
121 41897
122 42589
123 43299
124 44016
125 44707
126 45437
127 46162
128 46902
129 47646
130 48349
131 49109
132 49882
133 50619
134 51408
135 52159
136 52928
137 53743
138 54510
139 55287
140 56110
141 56915
142 57712
143 58545
144 59373
145 60166
146 61016
147 61870
148 62691
149 63546
150 64426
151 65264
152 66133
153 67029
154 67887
155 68770
156 69689
157 70567
158 71451
159 72375
160 73318
161 74198
162 75124
163 76089
164 76971
165 77929
166 78932
167 79831
168 80808
169 81795
170 82720
171 83717
172 84724
173 85686
174 86673
175 87685
176 88715
177 89686
178 90693
179 91767
180 92767
181 93788
182 94867
183 95874
184 96936
185 98035
186 99053
187 100096
188 101220
189 102300
190 103345
191 104459
192 105577
193 106638
194 107775
195 108907
196 109985
197 111124
198 112284
199 113394
200 114535
201 115712
202 116842
203 117972
204 119190
205 120349
206 121499
207 122716
208 123906
209 125073
210 126289
211 127514
212 128698
213 129915
214 131172
215 132364
216 133598
217 134866
218 136092
219 137340
220 138616
221 139862
222 141127
223 142434
224 143715
225 144973
226 146267
227 147574
228 148887
229 150177
230 151498
231 152825
232 154138
233 155487
234 156813
235 158143
236 159533
237 160867
238 162216
239 163602
240 164974
241 166349
242 167722
243 169110
244 170514
245 171910
246 173327
247 174724
248 176154
249 177585
250 178990
251 180443
252 181894
253 183321
254 184788
255 186238
256 187700
257 189184
258 190647
259 192114
260 193615
261 195116
262 196609
263 198108
264 199638
265 201136
266 202646
267 204205
268 205716
269 207243
270 208822
271 210350
272 211897
273 213474
274 215043
275 216598
276 218192
277 219784
278 221340
279 222963
280 224602
281 226154
282 227767
283 229413
284 231015
285 232648
286 234311
287 235927
288 237573
289 239241
290 240892
291 242549
292 244228
293 245922
294 247578
295 249259
296 251006
297 252655
298 254343
299 256116
300 257791
301 259496
302 261268
303 262977
304 264711
305 266482
306 268223
307 269944
308 271743
309 273531
310 275254
311 277049
312 278869
313 280623
314 282420
315 284245
316 286034
317 287821
318 289692
319 291516
320 293305
321 295178
322 297013
323 298827
324 300729
325 302587
326 304412
327 306304
328 308208
329 310050
330 311938
331 313865
332 315745
333 317640
334 319572
335 321472
336 323399
337 325354
338 327270
339 329190
340 331150
341 333107
342 335062
343 337014
344 339006
345 340966
346 342917
347 344947
348 346929
349 348894
350 350947
351 352934
352 354934
353 356985
354 358983
355 361009
356 363077
357 365098
358 367149
359 369204
360 371266
361 373340
362 375394
363 377481
364 379578
365 381646
366 383762
367 385852
368 387942
369 390078
370 392182
371 394307
372 396445
373 398547
374 400704
375 402874
376 405023
377 407164
378 409326
379 411501
380 413674
381 415874
382 418039
383 420216
384 422466
385 424627
386 426818
387 429067
388 431280
389 433509
390 435748
391 437972
392 440218
393 442479
394 444741
395 446977
396 449249
397 451534
398 453798
399 456078
400 458395
401 460673
402 462946
403 465288
404 467607
405 469894
406 472244
407 474577
408 476889
409 479250
410 481606
411 483914
412 486286
413 488685
414 491025
415 493396
416 495809
417 498172
418 500556
419 502977
420 505381
421 507764
422 510205
423 512649
424 515025
425 517459
426 519944
427 522346
428 524805
429 527289
430 529702
431 532181
432 534715
433 537147
434 539604
435 542143
436 544628
437 547093
438 549636
439 552153
440 554647
441 557189
442 559720
443 562224
444 564792
445 567361
446 569888
447 572437
448 575037
449 577599
450 580135
451 582758
452 585349
453 587892
454 590535
455 593137
456 595730
457 598366
458 600975
459 603594
460 606238
461 608897
462 611530
463 614148
464 616851
465 619504
466 622142
467 624844
468 627513
469 630180
470 632902
471 635591
472 638278
473 640998
474 643719
475 646426
476 649148
477 651889
478 654627
479 657360
480 660130
481 662864
482 665599
483 668409
484 671172
485 673921
486 676733
487 679498
488 682305
489 685122
490 687898
491 690722
492 693541
493 696351
494 699192
495 702025
496 704873
497 707701
498 710553
499 713415
500 716275
501 719156
502 722020
503 724893
504 727803
505 730681
506 733562
507 736480
508 739401
509 742296
510 745216
511 748151
512 751081
513 754014
514 756966
515 759898
516 762851
517 765838
518 768795
519 771750
520 774751
521 777728
522 780694
523 783705
524 786723
525 789691
526 792716
527 795760
528 798753
529 801789
530 804838
531 807857
532 810910
533 813975
534 817035
535 820075
536 823166
537 826252
538 829278
539 832389
540 835525
541 838562
542 841681
543 844827
544 847896
545 851026
546 854198
547 857284
548 860418
549 863598
550 866719
551 869867
552 873067
553 876216
554 879354
555 882550
556 885761
557 888913
558 892122
559 895356
560 898528
561 901742
562 904981
563 908181
564 911406
565 914671
566 917909
567 921109
568 924408
569 927669
570 930883
571 934202
572 937474
573 940716
574 944043
575 947341
576 950624
577 953914
578 957237
579 960561
580 963862
581 967202
582 970534
583 973842
584 977235
585 980590
586 983894
587 987280
588 990672
589 994008
590 997399
591 1000805
592 1004176
593 1007562
594 1010982
595 1014367
596 1017779
597 1021231
598 1024635
599 1028055
600 1031524
601 1034939
602 1038382
603 1041861
604 1045311
605 1048771
606 1052231
607 1055704
608 1059210
609 1062687
610 1066177
611 1069670
612 1073170
613 1076703
614 1080216
615 1083721
616 1087274
617 1090795
618 1094328
619 1097886
620 1101412
621 1104977
622 1108564
623 1112100
624 1115691
625 1119268
626 1122836
627 1126450
628 1130046
629 1133628
630 1137250
631 1140881
632 1144486
633 1148097
634 1151733
635 1155370
636 1159028
637 1162663
638 1166316
639 1169973
640 1173634
641 1177337
642 1180984
643 1184658
644 1188393
645 1192042
646 1195739
647 1199482
648 1203177
649 1206879
650 1210615
651 1214342
652 1218058
653 1221813
654 1225578
655 1229293
656 1233080
657 1236853
658 1240563
659 1244364
660 1248190
661 1251932
662 1255714
663 1259535
664 1263333
665 1267132
666 1270964
667 1274770
668 1278573
669 1282440
670 1286299
671 1290083
672 1293955
673 1297848
674 1301649
675 1305535
676 1309439
677 1313260
678 1317168
679 1321086
680 1324951
681 1328840
682 1332766
683 1336683
684 1340577
685 1344511
686 1348460
687 1352365
688 1356327
689 1360290
690 1364194
691 1368155
692 1372162
693 1376100
694 1380069
695 1384078
696 1388051
697 1392013
698 1396047
699 1400061
700 1404031
701 1408070
702 1412101
703 1416090
704 1420164
705 1424200
706 1428203
707 1432270
708 1436346
709 1440384
710 1444435
711 1448546
712 1452625
713 1456674
714 1460790
715 1464874
716 1468967
717 1473106
718 1477200
719 1481298
720 1485445
721 1489580
722 1493698
723 1497831
724 1501998
725 1506136
726 1510298
727 1514479
728 1518639
729 1522809
730 1526998
731 1531178
732 1535371
733 1539573
734 1543773
735 1547980
736 1552211
737 1556413
738 1560642
739 1564884
740 1569118
741 1573370
742 1577611
743 1581867
744 1586145
745 1590403
746 1594670
747 1598941
748 1603233
749 1607523
750 1611820
751 1616123
752 1620430
753 1624737
754 1629051
755 1633399
756 1637726
757 1642039
758 1646406
759 1650735
760 1655089
761 1659476
762 1663804
763 1668168
764 1672581
765 1676938
766 1681319
767 1685734
768 1690140
769 1694526
770 1698937
771 1703369
772 1707769
773 1712199
774 1716672
775 1721065
776 1725509
777 1729993
778 1734414
779 1738881
780 1743382
781 1747829
782 1752295
783 1756809
784 1761318
785 1765768
786 1770281
787 1774822
788 1779285
789 1783827
790 1788382
791 1792853
792 1797424
793 1801986
794 1806489
795 1811059
796 1815644
797 1820188
798 1824750
799 1829346
800 1833943
801 1838498
802 1843090
803 1847718
804 1852296
805 1856899
806 1861568
807 1866145
808 1870773
809 1875456
810 1880038
811 1884680
812 1889392
813 1894023
814 1898658
815 1903348
816 1908032
817 1912681
818 1917390
819 1922091
820 1926751
821 1931471
822 1936201
823 1940892
824 1945614
825 1950364
826 1955084
827 1959787
828 1964568
829 1969311
830 1974034
831 1978844
832 1983601
833 1988325
834 1993140
835 1997926
836 2002694
837 2007502
838 2012310
839 2017101
840 2021926
841 2026751
842 2031547
843 2036379
844 2041236
845 2046058
846 2050907
847 2055766
848 2060622
849 2065476
850 2070343
851 2075234
852 2080117
853 2084979
854 2089887
855 2094787
856 2099687
857 2104612
858 2109501
859 2114418
860 2119378
861 2124278
862 2129215
863 2134176
864 2139126
865 2144089
866 2149028
867 2153980
868 2158980
869 2163969
870 2168941
871 2173922
872 2178922
873 2183919
874 2188932
875 2193943
876 2198957
877 2203975
878 2209014
879 2214051
880 2219083
881 2224139
882 2229196
883 2234238
884 2239314
885 2244388
886 2249447
887 2254528
888 2259651
889 2264709
890 2269792
891 2274944
892 2280013
893 2285124
894 2290299
895 2295376
896 2300519
897 2305687
898 2310801
899 2315952
900 2321116
901 2326277
902 2331433
903 2336616
904 2341824
905 2346949
906 2352143
907 2357392
908 2362563
909 2367762
910 2373001
911 2378201
912 2383423
913 2388675
914 2393895
915 2399113
916 2404400
917 2409652
918 2414865
919 2420148
920 2425462
921 2430701
922 2435974
923 2441292
924 2446557
925 2451859
926 2457206
927 2462482
928 2467785
929 2473131
930 2478454
931 2483759
932 2489125
933 2494482
934 2499792
935 2505169
936 2510570
937 2515888
938 2521260
939 2526684
940 2532037
941 2537414
942 2542855
943 2548224
944 2553618
945 2559076
946 2564468
947 2569864
948 2575338
949 2580774
950 2586193
951 2591660
952 2597122
953 2602557
954 2608032
955 2613520
956 2618978
957 2624437
958 2629959
959 2635455
960 2640937
961 2646458
962 2651950
963 2657454
964 2663022
965 2668534
966 2674055
967 2679604
968 2685156
969 2690706
970 2696239
971 2701820
972 2707393
973 2712942
974 2718555
975 2724118
976 2729708
977 2735335
978 2740911
979 2746524
980 2752144
981 2757752
982 2763391
983 2769021
984 2774664
985 2780293
986 2785931
987 2791600
988 2797266
989 2802921
990 2808598
991 2814272
992 2819962
993 2825661
994 2831334
995 2837038
996 2842763
997 2848444
998 2854176
999 2859909
1000 2865622