0 12
1 99
2 169
3 395
4 499
5 595
6 606
7 693
8 824
9 827
10 840
11 940
12 1282
13 1291
14 1384
15 1594
16 1705
17 1742
18 1905
19 2020
20 2060
21 2153
22 2257
23 2302
24 2359
25 2367
26 2507
27 2546
28 2557
29 2710
30 2724
31 2791
32 2832
33 2857
34 3036
35 3051
36 3280
37 3309
38 3429
39 3497
40 3518
41 3591
42 3651
43 3709
44 3867
45 4210
46 4292
47 4390
48 4493
49 4719
50 4826
51 4859
52 4862
53 4892
54 4934
55 4940
56 5087
57 5315
58 5427
59 5480
60 5488
61 5653
62 5699
63 6155
64 6426
65 6617
66 6838
67 6854
68 7113
69 7155
70 7202
71 7358
72 7390
73 7659
74 7685
75 7721
76 7761
77 7816
78 7833
79 7867
80 7923
81 8417
82 8570
83 8611
84 8653
85 8731
86 8914
87 9051
88 9077
89 9133
90 9283
91 9286
92 9310
93 9704
94 9717
95 9724
96 9805
97 9897
98 10086
99 10127
100 10349
101 10696
102 10727
103 10791
104 10818
105 10860
106 10896
107 11070
108 11112
109 11223
110 11280
111 11285
112 11326
113 11345
114 11392
115 11393
116 11428
117 11449
118 11451
119 11566
120 11579
121 11643
122 11904
123 12035
124 12047
125 12135
126 12243
127 12621
128 12635
129 12651
130 13093
131 13159
132 13195
133 13354
134 13370
135 13430
136 13501
137 13593
138 13745
139 13777
140 13810
141 13839
142 13915
143 13922
144 13942
145 14061
146 14116
147 14165
148 14349
149 14419
150 14428
151 14462
152 14481
153 14482
154 14611
155 14641
156 14717
157 14801
158 14812
159 14873
160 14973
161 15240
162 15285
163 15413
164 15428
165 15513
166 15683
167 15883
168 15890
169 16117
170 16133
171 16135
172 16152
173 16223
174 16452
175 16472
176 16528
177 16539
178 16562
179 16639
180 16641
181 16911
182 16922
183 16925
184 16998
185 17136
186 17178
187 17277
188 17285
189 17320
190 17360
191 17449
192 17553
193 17723
194 17759
195 17791
196 18187
197 18229
198 18262
199 18283
200 18292
201 18395
202 18410
203 18444
204 18446
205 18512
206 18685
207 18718
208 18746
209 18871
210 19080
211 19108
212 19237
213 19265
214 19280
215 19324
216 19385
217 19513
218 19663
219 19690
220 19783
221 20090
222 20188
223 20275
224 20290
225 20311
226 20416
227 20508
228 20785
229 20855
230 20894
231 20929
232 20938
233 20943
234 21028
235 21125
236 21285
237 21289
238 21300
239 21610
240 21631
241 21677
242 21680
243 21805
244 22146
245 22193
246 22487
247 22509
248 22569
249 22656
250 22762
251 22926
252 22955
253 23116
254 23167
255 23203
256 23261
257 23377
258 23423
259 23611
260 23673
261 23788
262 23834
263 23844
264 23915
265 23937
266 23977
267 24132
268 24148
269 24196
270 24412
271 24681
272 24698
273 24712
274 24726
275 24775
276 24991
277 25067
278 25123
279 25182
280 25271
281 25424
282 25439
283 25515
284 25566
285 25581
286 25593
287 26163
288 26283
289 26340
290 26416
291 26506
292 26514
293 26630
294 26652
295 26742
296 26984
297 27029
298 27393
299 27409
300 27476
301 27552
302 27586
303 27655
304 27704
305 27796
306 27893
307 27908
308 27980
309 28196
310 28247
311 28250
312 28383
313 28723
314 28830
315 28908
316 28952
317 29012
318 29110
319 29200
320 29331
321 29363
322 29372
323 29415
324 29420
325 29453
326 29507
327 29581
328 29699
329 29836
330 29876
331 30049
332 30209
333 30278
334 30449
335 30571
336 30646
337 30712
338 30819
339 30878
340 30900
341 31070
342 31094
343 31150
344 31189
345 31321
346 31373
347 31536
348 31538
349 31547
350 31625
351 31858
352 31918
353 31934
354 32043
355 32086
356 32218
357 32234
358 32242
359 32351
360 32446
361 32479
362 32658
363 32744
364 32909
365 32923
366 33052
367 33173
368 33886
369 34029
370 34033
371 34070
372 34096
373 34097
374 34106
375 34151
376 34295
377 34379
378 34406
379 34553
380 34650
381 34732
382 34815
383 34832
384 35062
385 35191
386 35192
387 35326
388 35333
389 35357
390 35686
391 35717
392 35829
393 35964
394 35985
395 36445
396 36470
397 36744
398 36777
399 36838
400 36971
401 37102
402 37266
403 37271
404 37323
405 37537
406 37577
407 37647
408 37692
409 37731
410 37892
411 38030
412 38127
413 38235
414 38256
415 38337
416 38398
417 38474
418 38550
419 38746
420 38851
421 38861
422 38927
423 38930
424 39090
425 39150
426 39206
427 39252
428 39294
429 39327
430 39416
431 39593
432 39720
433 40339
434 40346
435 40352
436 40387
437 40497
438 40502
439 40669
440 40682
441 40699
442 40767
443 40768
444 40965
445 41196
446 41223
447 41374
448 41455
449 41528
450 41535
451 41694
452 41700
453 41707
454 41819
455 41896
456 41945
457 42067
458 42218
459 42245
460 42263
461 42306
462 42386
463 42444
464 42462
465 42502
466 42619
467 42815
468 42823
469 42949
470 43040
471 43304
472 43444
473 43603
474 43641
475 43681
476 43730
477 43809
478 44069
479 44252
480 44288
481 44325
482 44346
483 44357
484 44384
485 44496
486 44510
487 44592
488 44630
489 44746
490 44929
491 44983
492 44992
493 45062
494 45095
495 45131
496 45309
497 45316
498 45380
499 45528
500 45680
501 45706
502 45756
503 45934
504 46192
505 46335
506 46573
507 46585
508 46663
509 47084
510 47261
511 47401
512 47473
513 47988
514 48063
515 48148
516 48900
517 48965
518 49130
519 49154
520 49427
521 49590
522 49821
523 49876
524 50077
525 50324
526 50572
527 50918
528 51593
529 51659
530 51808
531 52062
532 52120
533 52151
534 52154
535 52331
536 52547
537 52638
538 52705
539 52826
540 52906
541 53098
542 53200
543 53510
544 53665
545 53695
546 53738
547 53755
548 53919
549 53944
550 53963
551 54055
552 54412
553 54456
554 54541
555 54597
556 54705
557 54805
558 54907
559 54922
560 54971
561 55047
562 55188
563 55251
564 55442
565 55502
566 55594
567 55607
568 55635
569 55674
570 55824
571 55833
572 55905
573 55950
574 56155
575 56257
576 56280
577 56719
578 56824
579 56837
580 56844
581 56868
582 57065
583 57086
584 57120
585 57126
586 57184
587 57446
588 57468
589 57483
590 57493
591 57592
592 57603
593 57646
594 57773
595 57973
596 57983
597 58071
598 58152
599 58242
600 58356
601 58357
602 58609
603 58630
604 59283
605 59294
606 59389
607 59457
608 59539
609 59593
610 59678
611 59756
612 59772
613 59818
614 59841
615 59869
616 59987
617 60097
618 60134
619 60156
620 60352
621 60361
622 60738
623 60819
624 61012
625 61457
626 61692
627 61694
628 61795
629 61828
630 61832
631 61967
632 62037
633 62058
634 62195
635 62266
636 62286
637 62309
638 62374
639 62420
640 62749
641 62825
642 62861
643 62934
644 62954
645 62976
646 63073
647 63122
648 63316
649 63463
650 63640
651 63859
652 64096
653 64185
654 64234
655 64246
656 64265
657 64419
658 64435
659 64509
660 64558
661 64565
662 64763
663 64878
664 64927
665 65115
666 65252
667 65325
668 65443
669 65494
670 65495
671 65496
672 65612
673 65891
674 65939
675 66058
676 66102
677 66104
678 66236
679 66246
680 66309
681 66445
682 66555
683 66597
684 66780
685 66842
686 66879
687 67096
688 67154
689 67198
690 67225
691 67405
692 67508
693 67625
694 67723
695 67793
696 67796
697 67800
698 67898
699 67948
700 67976
701 68028
702 68105
703 68334
704 68362
705 68649
706 68849
707 68854
708 68875
709 68938
710 69021
711 69074
712 69124
713 69181
714 69499
715 69532
716 69704
717 69965
718 70102
719 70328
720 70451
721 70503
722 70910
723 70955
724 71004
725 71010
726 71155
727 71356
728 71397
729 71448
730 71771
731 71782
732 71887
733 71955
734 72187
735 72283
736 72288
737 72300
738 72321
739 72334
740 72513
741 72933
742 72944
743 72968
744 73033
745 73042
746 73125
747 73223
748 73246
749 73301
750 73385
751 73393
752 73491
753 73531
754 73644
755 73859
756 73952
757 74308
758 74826
759 74838
760 74935
761 75456
762 75530
763 75549
764 75763
765 75782
766 75819
767 75939
768 75995
769 76049
770 76128
771 76235
772 76313
773 76460
774 76484
775 76567
776 76598
777 76666
778 76687
779 76713
780 76817
781 77039
782 77088
783 77203
784 77265
785 77386
786 77504
787 77617
788 77631
789 77705
790 77859
791 77888
792 78423
793 78493
794 78523
795 78639
796 78651
797 78655
798 78765
799 79053
800 79099
801 79108
802 79141
803 79254
804 79285
805 79373
806 79387
807 79532
808 79541
809 79588
810 79638
811 79671
812 79713
813 79810
814 79843
815 79910
816 80049
817 80080
818 80087
819 80141
820 80163
821 80172
822 80348
823 80394
824 80597
825 80641
826 80653
827 80794
828 80878
829 80896
830 80958
831 80976
832 80981
833 81185
834 81422
835 81424
836 81427
837 81428
838 82067
839 82118
840 82130
841 82358
842 82413
843 82449
844 82541
845 82707
846 82741
847 82898
848 82994
849 83028
850 83097
851 83141
852 83183
853 83462
854 83682
855 83711
856 83821
857 83948
858 84001
859 84041
860 84055
861 84259
862 84436
863 84534
864 84547
865 84581
866 84636
867 84733
868 84801
869 84938
870 84972
871 85084
872 85181
873 85317
874 85373
875 85592
876 85755
877 85781
878 85848
879 85892
880 86072
881 86077
882 86089
883 86187
884 86256
885 86321
886 86327
887 86330
888 86350
889 86490
890 86585
891 86750
892 86789
893 86820
894 86920
895 86959
896 87037
897 87233
898 87337
899 87360
900 87370
901 87378
902 87434
903 87449
904 87644
905 87683
906 87686
907 87692
908 87798
909 87877
910 88133
911 88266
912 88848
913 89080
914 89165
915 89183
916 89520
917 89563
918 89981
919 89988
920 90319
921 90423
922 90633
923 90645
924 90735
925 90764
926 90832
927 90843
928 90874
929 91040
930 91089
931 91491
932 91561
933 91609
934 91626
935 91672
936 91734
937 91759
938 91797
939 91861
940 91931
941 91996
942 92050
943 92080
944 92581
945 92639
946 92672
947 92676
948 92779
949 92802
950 92854
951 92942
952 92972
953 92977
954 93113
955 93164
956 93438
957 93447
958 93459
959 93509
960 93546
961 93560
962 93646
963 93677
964 93804
965 93909
966 93992
967 94007
968 94053
969 94126
970 94130
971 94170
972 94278
973 94389
974 94896
975 95015
976 95018
977 95063
978 95113
979 95293
980 95582
981 95595
982 95711
983 95770
984 95811
985 96018
986 96097
987 96230
988 96270
989 96439
990 96532
991 96555
992 96581
993 96638
994 96662
995 96686
996 96779
997 96905
998 97011
999 97105
1000 97156