0 1
1 1
2 2
3 3
4 5
5 6
6 9
7 11
8 15
9 18
10 24
11 28
12 36
13 42
14 52
15 60
16 73
17 83
18 99
19 112
20 131
21 147
22 170
23 189
24 216
25 239
26 270
27 297
28 333
29 364
30 405
31 441
32 487
33 528
34 580
35 626
36 684
37 736
38 800
39 858
40 929
41 993
42 1071
43 1142
44 1227
45 1305
46 1398
47 1483
48 1584
49 1677
50 1786
51 1887
52 2005
53 2114
54 2241
55 2359
56 2495
57 2622
58 2768
59 2904
60 3060
61 3206
62 3372
63 3528
64 3705
65 3871
66 4059
67 4236
68 4435
69 4623
70 4834
71 5033
72 5256
73 5467
74 5702
75 5925
76 6173
77 6408
78 6669
79 6917
80 7191
81 7452
82 7740
83 8014
84 8316
85 8604
86 8920
87 9222
88 9553
89 9869
90 10215
91 10546
92 10907
93 11253
94 11630
95 11991
96 12384
97 12761
98 13170
99 13563
100 13989
101 14398
102 14841
103 15267
104 15727
105 16170
106 16648
107 17108
108 17604
109 18082
110 18596
111 19092
112 19625
113 20139
114 20691
115 21224
116 21795
117 22347
118 22938
119 23509
120 24120
121 24711
122 25342
123 25953
124 26605
125 27236
126 27909
127 28561
128 29255
129 29928
130 30644
131 31338
132 32076
133 32792
134 33552
135 34290
136 35073
137 35833
138 36639
139 37422
140 38251
141 39057
142 39910
143 40739
144 41616
145 42469
146 43370
147 44247
148 45173
149 46074
150 47025
151 47951
152 48927
153 49878
154 50880
155 51856
156 52884
157 53886
158 54940
159 55968
160 57049
161 58103
162 59211
163 60292
164 61427
165 62535
166 63698
167 64833
168 66024
169 67187
170 68406
171 69597
172 70845
173 72064
174 73341
175 74589
176 75895
177 77172
178 78508
179 79814
180 81180
181 82516
182 83912
183 85278
184 86705
185 88101
186 89559
187 90986
188 92475
189 93933
190 95454
191 96943
192 98496
193 100017
194 101602
195 103155
196 104773
197 106358
198 108009
199 109627
200 111311
201 112962
202 114680
203 116364
204 118116
205 119834
206 121620
207 123372
208 125193
209 126979
210 128835
211 130656
212 132547
213 134403
214 136330
215 138221
216 140184
217 142111
218 144110
219 146073
220 148109
221 150108
222 152181
223 154217
224 156327
225 158400
226 160548
227 162658
228 164844
229 166992
230 169216
231 171402
232 173665
233 175889
234 178191
235 180454
236 182795
237 185097
238 187478
239 189819
240 192240
241 194621
242 197082
243 199503
244 202005
245 204466
246 207009
247 209511
248 212095
249 214638
250 217264
251 219848
252 222516
253 225142
254 227852
255 230520
256 233273
257 235983
258 238779
259 241532
260 244371
261 247167
262 250050
263 252889
264 255816
265 258699
266 261670
267 264597
268 267613
269 270584
270 273645
271 276661
272 279767
273 282828
274 285980
275 289086
276 292284
277 295436
278 298680
279 301878
280 305169
281 308413
282 311751
283 315042
284 318427
285 321765
286 325198
287 328583
288 332064
289 335497
290 339026
291 342507
292 346085
293 349614
294 353241
295 356819
296 360495
297 364122
298 367848
299 371524
300 375300
301 379026
302 382852
303 386628
304 390505
305 394331
306 398259
307 402136
308 406115
309 410043
310 414074
311 418053
312 422136
313 426167
314 430302
315 434385
316 438573
317 442708
318 446949
319 451137
320 455431
321 459672
322 464020
323 468314
324 472716
325 477064
326 481520
327 485922
328 490433
329 494889
330 499455
331 503966
332 508587
333 513153
334 517830
335 522451
336 527184
337 531861
338 536650
339 541383
340 546229
341 551018
342 555921
343 560767
344 565727
345 570630
346 575648
347 580608
348 585684
349 590702
350 595836
351 600912
352 606105
353 611239
354 616491
355 621684
356 626995
357 632247
358 637618
359 642929
360 648360
361 653731
362 659222
363 664653
364 670205
365 675696
366 681309
367 686861
368 692535
369 698148
370 703884
371 709558
372 715356
373 721092
374 726952
375 732750
376 738673
377 744533
378 750519
379 756442
380 762491
381 768477
382 774590
383 780639
384 786816
385 792929
386 799170
387 805347
388 811653
389 817894
390 824265
391 830571
392 837007
393 843378
394 849880
395 856316
396 862884
397 869386
398 876020
399 882588
400 889289
401 895923
402 902691
403 909392
404 916227
405 922995
406 929898
407 936733
408 943704
409 950607
410 957646
411 964617
412 971725
413 978764
414 985941
415 993049
416 1000295
417 1007472
418 1014788
419 1022034
420 1029420
421 1036736
422 1044192
423 1051578
424 1059105
425 1066561
426 1074159
427 1081686
428 1089355
429 1096953
430 1104694
431 1112363
432 1120176
433 1127917
434 1135802
435 1143615
436 1151573
437 1159458
438 1167489
439 1175447
440 1183551
441 1191582
442 1199760
443 1207864
444 1216116
445 1224294
446 1232620
447 1240872
448 1249273
449 1257599
450 1266075
451 1274476
452 1283027
453 1291503
454 1300130
455 1308681
456 1317384
457 1326011
458 1334790
459 1343493
460 1352349
461 1361128
462 1370061
463 1378917
464 1387927
465 1396860
466 1405948
467 1414958
468 1424124
469 1433212
470 1442456
471 1451622
472 1460945
473 1470189
474 1479591
475 1488914
476 1498395
477 1507797
478 1517358
479 1526839
480 1536480
481 1546041
482 1555762
483 1565403
484 1575205
485 1584926
486 1594809
487 1604611
488 1614575
489 1624458
490 1634504
491 1644468
492 1654596
493 1664642
494 1674852
495 1684980
496 1695273
497 1705483
498 1715859
499 1726152
500 1736611
501 1746987
502 1757530
503 1767989
504 1778616
505 1789159
506 1799870
507 1810497
508 1821293
509 1832004
510 1842885
511 1853681
512 1864647
513 1875528
514 1886580
515 1897546
516 1908684
517 1919736
518 1930960
519 1942098
520 1953409
521 1964633
522 1976031
523 1987342
524 1998827
525 2010225
526 2021798
527 2033283
528 2044944
529 2056517
530 2068266
531 2079927
532 2091765
533 2103514
534 2115441
535 2127279
536 2139295
537 2151222
538 2163328
539 2175344
540 2187540
541 2199646
542 2211932
543 2224128
544 2236505
545 2248791
546 2261259
547 2273636
548 2286195
549 2298663
550 2311314
551 2323873
552 2336616
553 2349267
554 2362102
555 2374845
556 2387773
557 2400608
558 2413629
559 2426557
560 2439671
561 2452692
562 2465900
563 2479014
564 2492316
565 2505524
566 2518920
567 2532222
568 2545713
569 2559109
570 2572695
571 2586186
572 2599867
573 2613453
574 2627230
575 2640911
576 2654784
577 2668561
578 2682530
579 2696403
580 2710469
581 2724438
582 2738601
583 2752667
584 2766927
585 2781090
586 2795448
587 2809708
588 2824164
589 2838522
590 2853076
591 2867532
592 2882185
593 2896739
594 2911491
595 2926144
596 2940995
597 2955747
598 2970698
599 2985549
600 3000600
601 3015551
602 3030702
603 3045753
604 3061005
605 3076156
606 3091509
607 3106761
608 3122215
609 3137568
610 3153124
611 3168578
612 3184236
613 3199792
614 3215552
615 3231210
616 3247073
617 3262833
618 3278799
619 3294662
620 3310731
621 3326697
622 3342870
623 3358939
624 3375216
625 3391389
626 3407770
627 3424047
628 3440533
629 3456914
630 3473505
631 3489991
632 3506687
633 3523278
634 3540080
635 3556776
636 3573684
637 3590486
638 3607500
639 3624408
640 3641529
641 3658543
642 3675771
643 3692892
644 3710227
645 3727455
646 3744898
647 3762233
648 3779784
649 3797227
650 3814886
651 3832437
652 3850205
653 3867864
654 3885741
655 3903509
656 3921495
657 3939372
658 3957468
659 3975454
660 3993660
661 4011756
662 4030072
663 4048278
664 4066705
665 4085021
666 4103559
667 4121986
668 4140635
669 4159173
670 4177934
671 4196583
672 4215456
673 4234217
674 4253202
675 4272075
676 4291173
677 4310158
678 4329369
679 4348467
680 4367791
681 4387002
682 4406440
683 4425764
684 4445316
685 4464754
686 4484420
687 4503972
688 4523753
689 4543419
690 4563315
691 4583096
692 4603107
693 4623003
694 4643130
695 4663141
696 4683384
697 4703511
698 4723870
699 4744113
700 4764589
701 4784948
702 4805541
703 4826017
704 4846727
705 4867320
706 4888148
707 4908858
708 4929804
709 4950632
710 4971696
711 4992642
712 5013825
713 5034889
714 5056191
715 5077374
716 5098795
717 5120097
718 5141638
719 5163059
720 5184720
721 5206261
722 5228042
723 5249703
724 5271605
725 5293386
726 5315409
727 5337311
728 5359455
729 5381478
730 5403744
731 5425888
732 5448276
733 5470542
734 5493052
735 5515440
736 5538073
737 5560583
738 5583339
739 5605972
740 5628851
741 5651607
742 5674610
743 5697489
744 5720616
745 5743619
746 5766870
747 5789997
748 5813373
749 5836624
750 5860125
751 5883501
752 5907127
753 5930628
754 5954380
755 5978006
756 6001884
757 6025636
758 6049640
759 6073518
760 6097649
761 6121653
762 6145911
763 6170042
764 6194427
765 6218685
766 6243198
767 6267583
768 6292224
769 6316737
770 6341506
771 6366147
772 6391045
773 6415814
774 6440841
775 6465739
776 6490895
777 6515922
778 6541208
779 6566364
780 6591780
781 6617066
782 6642612
783 6668028
784 6693705
785 6719251
786 6745059
787 6770736
788 6796675
789 6822483
790 6848554
791 6874493
792 6900696
793 6926767
794 6953102
795 6979305
796 7005773
797 7032108
798 7058709
799 7085177
800 7111911
801 7138512
802 7165380
803 7192114
804 7219116
805 7245984
806 7273120
807 7300122
808 7327393
809 7354529
810 7381935
811 7409206
812 7436747
813 7464153
814 7491830
815 7519371
816 7547184
817 7574861
818 7602810
819 7630623
820 7658709
821 7686658
822 7714881
823 7742967
824 7771327
825 7799550
826 7828048
827 7856408
828 7885044
829 7913542
830 7942316
831 7970952
832 7999865
833 8028639
834 8057691
835 8086604
836 8115795
837 8144847
838 8174178
839 8203369
840 8232840
841 8262171
842 8291782
843 8321253
844 8351005
845 8380616
846 8410509
847 8440261
848 8470295
849 8500188
850 8530364
851 8560398
852 8590716
853 8620892
854 8651352
855 8681670
856 8712273
857 8742733
858 8773479
859 8804082
860 8834971
861 8865717
862 8896750
863 8927639
864 8958816
865 8989849
866 9021170
867 9052347
868 9083813
869 9115134
870 9146745
871 9178211
872 9209967
873 9241578
874 9273480
875 9305236
876 9337284
877 9369186
878 9401380
879 9433428
880 9465769
881 9497963
882 9530451
883 9562792
884 9595427
885 9627915
886 9660698
887 9693333
888 9726264
889 9759047
890 9792126
891 9825057
892 9858285
893 9891364
894 9924741
895 9957969
896 9991495
897 10024872
898 10058548
899 10092074
900 10125900
901 10159576
902 10193552
903 10227378
904 10261505
905 10295481
906 10329759
907 10363886
908 10398315
909 10432593
910 10467174
911 10501603
912 10536336
913 10570917
914 10605802
915 10640535
916 10675573
917 10710458
918 10745649
919 10780687
920 10816031
921 10851222
922 10886720
923 10922064
924 10957716
925 10993214
926 11029020
927 11064672
928 11100633
929 11136439
930 11172555
931 11208516
932 11244787
933 11280903
934 11317330
935 11353601
936 11390184
937 11426611
938 11463350
939 11499933
940 11536829
941 11573568
942 11610621
943 11647517
944 11684727
945 11721780
946 11759148
947 11796358
948 11833884
949 11871252
950 11908936
951 11946462
952 11984305
953 12021989
954 12059991
955 12097834
956 12135995
957 12173997
958 12212318
959 12250479
960 12288960
961 12327281
962 12365922
963 12404403
964 12443205
965 12481846
966 12520809
967 12559611
968 12598735
969 12637698
970 12676984
971 12716108
972 12755556
973 12794842
974 12834452
975 12873900
976 12913673
977 12953283
978 12993219
979 13032992
980 13073091
981 13113027
982 13153290
983 13193389
984 13233816
985 13274079
986 13314670
987 13355097
988 13395853
989 13436444
990 13477365
991 13518121
992 13559207
993 13600128
994 13641380
995 13682466
996 13723884
997 13765136
998 13806720
999 13848138
1000 13889889