0 0
1 1
2 3
3 5
4 9
5 12
6 17
7 21
8 27
9 32
10 38
11 44
12 51
13 58
14 65
15 73
16 81
17 89
18 97
19 106
20 115
21 124
22 134
23 143
24 154
25 164
26 174
27 185
28 196
29 207
30 219
31 231
32 243
33 255
34 267
35 280
36 292
37 305
38 319
39 332
40 346
41 359
42 373
43 388
44 402
45 417
46 431
47 446
48 462
49 477
50 492
51 508
52 524
53 540
54 556
55 573
56 589
57 606
58 623
59 640
60 658
61 675
62 693
63 711
64 729
65 747
66 765
67 783
68 802
69 821
70 840
71 859
72 878
73 898
74 917
75 937
76 957
77 977
78 997
79 1017
80 1038
81 1058
82 1079
83 1100
84 1121
85 1143
86 1164
87 1185
88 1207
89 1229
90 1251
91 1273
92 1295
93 1318
94 1340
95 1363
96 1386
97 1409
98 1432
99 1455
100 1478
101 1502
102 1526
103 1549
104 1573
105 1597
106 1621
107 1646
108 1670
109 1695
110 1720
111 1744
112 1769
113 1794
114 1820
115 1845
116 1871
117 1896
118 1922
119 1948
120 1974
121 2000
122 2026
123 2053
124 2079
125 2106
126 2133
127 2159
128 2187
129 2214
130 2241
131 2268
132 2296
133 2323
134 2351
135 2379
136 2407
137 2435
138 2463
139 2492
140 2520
141 2549
142 2578
143 2606
144 2635
145 2664
146 2694
147 2723
148 2752
149 2782
150 2812
151 2841
152 2871
153 2901
154 2931
155 2962
156 2992
157 3022
158 3053
159 3084
160 3114
161 3145
162 3176
163 3208
164 3239
165 3270
166 3302
167 3333
168 3365
169 3397
170 3429
171 3461
172 3493
173 3525
174 3557
175 3590
176 3622
177 3655
178 3688
179 3721
180 3754
181 3787
182 3820
183 3853
184 3887
185 3920
186 3954
187 3988
188 4022
189 4056
190 4090
191 4124
192 4158
193 4192
194 4227
195 4262
196 4296
197 4331
198 4366
199 4401
200 4436
201 4471
202 4507
203 4542
204 4578
205 4613
206 4649
207 4685
208 4721
209 4757
210 4793
211 4829
212 4865
213 4902
214 4938
215 4975
216 5012
217 5048
218 5085
219 5122
220 5160
221 5197
222 5234
223 5271
224 5309
225 5347
226 5384
227 5422
228 5460
229 5498
230 5536
231 5574
232 5613
233 5651
234 5690
235 5728
236 5767
237 5806
238 5845
239 5883
240 5923
241 5962
242 6001
243 6040
244 6080
245 6119
246 6159
247 6199
248 6239
249 6278
250 6318
251 6359
252 6399
253 6439
254 6479
255 6520
256 6561
257 6601
258 6642
259 6683
260 6724
261 6765
262 6806
263 6847
264 6888
265 6930
266 6971
267 7013
268 7055
269 7096
270 7138
271 7180
272 7222
273 7264
274 7307
275 7349
276 7391
277 7434
278 7476
279 7519
280 7562
281 7605
282 7648
283 7691
284 7734
285 7777
286 7820
287 7864
288 7907
289 7951
290 7994
291 8038
292 8082
293 8126
294 8170
295 8214
296 8258
297 8302
298 8347
299 8391
300 8436
301 8480
302 8525
303 8570
304 8615
305 8660
306 8705
307 8750
308 8795
309 8840
310 8886
311 8931
312 8977
313 9022
314 9068
315 9114
316 9160
317 9206
318 9252
319 9298
320 9344
321 9391
322 9437
323 9484
324 9530
325 9577
326 9624
327 9670
328 9717
329 9764
330 9811
331 9859
332 9906
333 9953
334 10001
335 10048
336 10096
337 10143
338 10191
339 10239
340 10287
341 10335
342 10383
343 10431
344 10479
345 10528
346 10576
347 10624
348 10673
349 10722
350 10770
351 10819
352 10868
353 10917
354 10966
355 11015
356 11065
357 11114
358 11163
359 11213
360 11262
361 11312
362 11362
363 11411
364 11461
365 11511
366 11561
367 11611
368 11661
369 11712
370 11762
371 11813
372 11863
373 11914
374 11964
375 12015
376 12066
377 12117
378 12168
379 12219
380 12270
381 12321
382 12372
383 12424
384 12475
385 12527
386 12578
387 12630
388 12682
389 12734
390 12786
391 12838
392 12890
393 12942
394 12994
395 13046
396 13099
397 13151
398 13204
399 13256
400 13309
401 13362
402 13415
403 13468
404 13521
405 13574
406 13627
407 13680
408 13734
409 13787
410 13840
411 13894
412 13948
413 14001
414 14055
415 14109
416 14163
417 14217
418 14271
419 14325
420 14379
421 14434
422 14488
423 14542
424 14597
425 14652
426 14706
427 14761
428 14816
429 14871
430 14926
431 14981
432 15036
433 15091
434 15146
435 15202
436 15257
437 15313
438 15368
439 15424
440 15480
441 15535
442 15591
443 15647
444 15703
445 15759
446 15815
447 15872
448 15928
449 15984
450 16041
451 16097
452 16154
453 16211
454 16267
455 16324
456 16381
457 16438
458 16495
459 16552
460 16610
461 16667
462 16724
463 16782
464 16839
465 16897
466 16954
467 17012
468 17070
469 17128
470 17186
471 17243
472 17302
473 17360
474 17418
475 17476
476 17535
477 17593
478 17651
479 17710
480 17769
481 17827
482 17886
483 17945
484 18004
485 18063
486 18122
487 18181
488 18240
489 18300
490 18359
491 18418
492 18478
493 18537
494 18597
495 18657
496 18717
497 18776
498 18836
499 18896
500 18956
501 19016
502 19077
503 19137
504 19197
505 19258
506 19318
507 19379
508 19439
509 19500
510 19561
511 19622
512 19683
513 19743
514 19805
515 19866
516 19927
517 19988
518 20049
519 20111
520 20172
521 20234
522 20295
523 20357
524 20419
525 20480
526 20542
527 20604
528 20666
529 20728
530 20790
531 20853
532 20915
533 20977
534 21040
535 21102
536 21165
537 21227
538 21290
539 21353
540 21416
541 21479
542 21542
543 21605
544 21668
545 21731
546 21794
547 21857
548 21921
549 21984
550 22048
551 22111
552 22175
553 22239
554 22302
555 22366
556 22430
557 22494
558 22558
559 22622
560 22686
561 22751
562 22815
563 22879
564 22944
565 23008
566 23073
567 23138
568 23202
569 23267
570 23332
571 23397
572 23462
573 23527
574 23592
575 23657
576 23722
577 23788
578 23853
579 23918
580 23984
581 24050
582 24115
583 24181
584 24247
585 24312
586 24378
587 24444
588 24510
589 24576
590 24643
591 24709
592 24775
593 24842
594 24908
595 24974
596 25041
597 25108
598 25174
599 25241
600 25308
601 25375
602 25442
603 25509
604 25576
605 25643
606 25710
607 25778
608 25845
609 25912
610 25980
611 26047
612 26115
613 26183
614 26250
615 26318
616 26386
617 26454
618 26522
619 26590
620 26658
621 26726
622 26794
623 26863
624 26931
625 27000
626 27068
627 27137
628 27205
629 27274
630 27343
631 27412
632 27480
633 27549
634 27618
635 27687
636 27757
637 27826
638 27895
639 27964
640 28034
641 28103
642 28173
643 28242
644 28312
645 28382
646 28452
647 28521
648 28591
649 28661
650 28731
651 28801
652 28872
653 28942
654 29012
655 29082
656 29153
657 29223
658 29294
659 29364
660 29435
661 29506
662 29577
663 29647
664 29718
665 29789
666 29860
667 29931
668 30003
669 30074
670 30145
671 30216
672 30288
673 30359
674 30431
675 30502
676 30574
677 30646
678 30717
679 30789
680 30861
681 30933
682 31005
683 31077
684 31149
685 31222
686 31294
687 31366
688 31439
689 31511
690 31584
691 31656
692 31729
693 31802
694 31874
695 31947
696 32020
697 32093
698 32166
699 32239
700 32312
701 32385
702 32459
703 32532
704 32605
705 32679
706 32752
707 32826
708 32899
709 32973
710 33047
711 33121
712 33195
713 33269
714 33342
715 33417
716 33491
717 33565
718 33639
719 33713
720 33788
721 33862
722 33937
723 34011
724 34086
725 34160
726 34235
727 34310
728 34385
729 34460
730 34534
731 34610
732 34685
733 34760
734 34835
735 34910
736 34985
737 35061
738 35136
739 35212
740 35287
741 35363
742 35439
743 35514
744 35590
745 35666
746 35742
747 35818
748 35894
749 35970
750 36046
751 36122
752 36199
753 36275
754 36351
755 36428
756 36504
757 36581
758 36657
759 36734
760 36811
761 36888
762 36964
763 37041
764 37118
765 37195
766 37273
767 37350
768 37427
769 37504
770 37581
771 37659
772 37736
773 37814
774 37891
775 37969
776 38047
777 38124
778 38202
779 38280
780 38358
781 38436
782 38514
783 38592
784 38670
785 38748
786 38827
787 38905
788 38983
789 39062
790 39140
791 39219
792 39298
793 39376
794 39455
795 39534
796 39613
797 39691
798 39770
799 39849
800 39929
801 40008
802 40087
803 40166
804 40245
805 40325
806 40404
807 40484
808 40563
809 40643
810 40722
811 40802
812 40882
813 40962
814 41042
815 41122
816 41202
817 41282
818 41362
819 41442
820 41522
821 41602
822 41683
823 41763
824 41844
825 41924
826 42005
827 42085
828 42166
829 42247
830 42328
831 42409
832 42489
833 42570
834 42651
835 42733
836 42814
837 42895
838 42976
839 43057
840 43139
841 43220
842 43302
843 43383
844 43465
845 43546
846 43628
847 43710
848 43792
849 43874
850 43956
851 44038
852 44120
853 44202
854 44284
855 44366
856 44448
857 44531
858 44613
859 44696
860 44778
861 44861
862 44943
863 45026
864 45109
865 45191
866 45274
867 45357
868 45440
869 45523
870 45606
871 45689
872 45772
873 45856
874 45939
875 46022
876 46106
877 46189
878 46273
879 46356
880 46440
881 46523
882 46607
883 46691
884 46775
885 46859
886 46943
887 47027
888 47111
889 47195
890 47279
891 47363
892 47447
893 47532
894 47616
895 47701
896 47785
897 47870
898 47954
899 48039
900 48124
901 48208
902 48293
903 48378
904 48463
905 48548
906 48633
907 48718
908 48803
909 48889
910 48974
911 49059
912 49145
913 49230
914 49316
915 49401
916 49487
917 49572
918 49658
919 49744
920 49830
921 49916
922 50001
923 50087
924 50174
925 50260
926 50346
927 50432
928 50518
929 50605
930 50691
931 50777
932 50864
933 50950
934 51037
935 51124
936 51210
937 51297
938 51384
939 51471
940 51558
941 51644
942 51731
943 51819
944 51906
945 51993
946 52080
947 52167
948 52255
949 52342
950 52430
951 52517
952 52605
953 52692
954 52780
955 52868
956 52955
957 53043
958 53131
959 53219
960 53307
961 53395
962 53483
963 53571
964 53659
965 53748
966 53836
967 53924
968 54013
969 54101
970 54190
971 54278
972 54367
973 54456
974 54544
975 54633
976 54722
977 54811
978 54900
979 54989
980 55078
981 55167
982 55256
983 55345
984 55435
985 55524
986 55613
987 55703
988 55792
989 55882
990 55971
991 56061
992 56151
993 56240
994 56330
995 56420
996 56510
997 56600
998 56690
999 56780
1000 56870