1 3
2 4
3 5
4 10
5 14
6 16
7 40
8 46
9 100
10 145
11 149
12 251
13 340
14 373
15 406
16 424
17 439
18 466
19 539
20 556
21 571
22 575
23 617
24 619
25 628
26 629
27 655
28 676
29 689
30 724
31 760
32 779
33 794
34 899
35 901
36 941
37 970
38 989
39 1019
40 1055
41 1070
42 1076
43 1183
44 1213
45 1226
46 1231
47 1258
48 1270
49 1285
50 1331
51 1340
52 1394
53 1405
54 1445
55 1513
56 1594
57 1603
58 1706
59 1744
60 1796
61 1801
62 1876
63 1909
64 1910
65 1922
66 1936
67 1954
68 1969
69 1975
70 1981
71 2000
72 2009
73 2021
74 2059
75 2089
76 2114
77 2117
78 2132
79 2143
80 2149
81 2155
82 2221
83 2246
84 2249
85 2284
86 2312
87 2339
88 2342
89 2375
90 2383
91 2419
92 2447
93 2458
94 2479
95 2525
96 2626
97 2717
98 2771
99 2780
100 2833
101 2851
102 2852
103 2861
104 2894
105 2938
106 3004
107 3025
108 3034
109 3089
110 3095
111 3100
112 3121
113 3124
114 3148
115 3214
116 3227
117 3236
118 3250
119 3256
120 3287
121 3304
122 3314
123 3334
124 3376
125 3421
126 3430
127 3499
128 3526
129 3620
130 3647
131 3649
132 3661
133 3671
134 3707
135 3884
136 3889
137 4001
138 4093
139 4111
140 4144
141 4159
142 4181
143 4243
144 4420
145 4505
146 4516
147 4580
148 4585
149 4675
150 4780
151 4831
152 4939
153 4993
154 5014
155 5029
156 5041
157 5045
158 5075
159 5083
160 5084
161 5134
162 5221
163 5294
164 5353
165 5429
166 5446
167 5507
168 5575
169 5596
170 5605
171 5641
172 5651
173 5701
174 5705
175 5806
176 5846
177 5860
178 5914
179 5944
180 5984
181 5998
182 5999
183 6101
184 6107
185 6131
186 6236
187 6389
188 6406
189 6421
190 6464
191 6476
192 6478
193 6523
194 6616
195 6673
196 6709
197 6736
198 6824
199 6857
200 6869
201 6913
202 6940
203 7036
204 7121
205 7169
206 7174
207 7204
208 7274
209 7310
210 7316
211 7379
212 7426
213 7429
214 7465
215 7475
216 7606
217 7649
218 7681
219 7693
220 7936
221 7955
222 7981
223 7982
224 7984
225 8057
226 8101
227 8104
228 8174
229 8215
230 8234
231 8335
232 8398
233 8485
234 8597
235 8657
236 8660
237 8705
238 8765
239 8840
240 8929
241 9031
242 9059
243 9332
244 9374
245 9434
246 9451
247 9467
248 9493
249 9494
250 9530
251 9656
252 9749
253 9838
254 9874
255 9886
256 9904
257 9917
258 9935
259 9964
260 9980
261 9991
262 10001
263 10093
264 10124
265 10261
266 10355
267 10421
268 10424
269 10475
270 10502
271 10529
272 10586
273 10591
274 10636
275 10679
276 10750
277 10760
278 10786
279 10828
280 10909
281 10978
282 11012
283 11036
284 11045
285 11116
286 11240
287 11314
288 11321
289 11339
290 11344
291 11359
292 11395
293 11396
294 11431
295 11444
296 11521
297 11606
298 11636
299 11668
300 11800
301 11821
302 11896
303 11944
304 11996
305 12041
306 12059
307 12110
308 12125
309 12140
310 12199
311 12221
312 12230
313 12235
314 12257
315 12284
316 12286
317 12289
318 12298
319 12320
320 12364
321 12388
322 12389
323 12439
324 12556
325 12590
326 12778
327 12839
328 12851
329 12866
330 12880
331 12884
332 12904
333 12914
334 13022
335 13037
336 13124
337 13139
338 13150
339 13151
340 13220
341 13246
342 13306
343 13325
344 13355
345 13360
346 13424
347 13501
348 13504
349 13516
350 13547
351 13579
352 13636
353 13706
354 13711
355 13712
356 13715
357 13880
358 13954
359 14005
360 14068
361 14069
362 14075
363 14102
364 14170
365 14176
366 14209
367 14251
368 14284
369 14285
370 14299
371 14390
372 14401
373 14443
374 14450
375 14522
376 14599
377 14698
378 14854
379 14927
380 14936
381 14971
382 15005
383 15014
384 15028
385 15101
386 15116
387 15118
388 15124
389 15139
390 15227
391 15281
392 15289
393 15316
394 15346
395 15419
396 15422
397 15454
398 15556
399 15575
400 15587
401 15692
402 15824
403 15850
404 15890
405 15971
406 16001
407 16097
408 16385
409 16498
410 16556
411 16579
412 16655
413 16738
414 16835
415 16874
416 16919
417 16946
418 16966
419 16981
420 16997
421 17026
422 17164
423 17189
424 17194
425 17240
426 17249
427 17266
428 17278
429 17359
430 17372
431 17396
432 17431
433 17434
434 17495
435 17525
436 17581
437 17614
438 17674
439 17696
440 17764
441 17801
442 17821
443 17890
444 17891
445 17924
446 17974
447 17996
448 18044
449 18137
450 18146
451 18148
452 18391
453 18467
454 18586
455 18599
456 18736
457 18766
458 18811
459 18839
460 18866
461 18874
462 18917
463 18946
464 19085
465 19121
466 19142
467 19258
468 19502
469 19534
470 19604
471 19615
472 19711
473 19723
474 19781
475 19799
476 19843
477 19970
478 19990
479 20114
480 20158
481 20215
482 20233
483 20245
484 20264
485 20305
486 20416
487 20419
488 20428
489 20494
490 20524
491 20539
492 20582
493 20594
494 20671
495 20672
496 20683
497 20701
498 20705
499 20717
500 20741
501 20759
502 20771
503 21101
504 21178
505 21256
506 21265
507 21331
508 21541
509 21581
510 21767
511 21781
512 21902
513 21934
514 22276
515 22301
516 22351
517 22379
518 22454
519 22528
520 22534
521 22564
522 22576
523 22681
524 22736
525 22741
526 22745
527 22840
528 22846
529 22963
530 23171
531 23215
532 23248
533 23297
534 23357
535 23398
536 23428
537 23566
538 23612
539 23654
540 23711
541 23713
542 23756
543 23840
544 23864
545 23885
546 23921
547 23944
548 24047
549 24103
550 24119
551 24191
552 24331
553 24356
554 24364
555 24373
556 24422
557 24431
558 24476
559 24496
560 24542
561 24557
562 24560
563 24575
564 24614
565 24631
566 24635
567 24644
568 24647
569 24695
570 24733
571 24734
572 24806
573 24872
574 24929
575 24947
576 24955
577 25033
578 25096
579 25244
580 25309
581 25310
582 25364
583 25379
584 25421
585 25501
586 25645
587 25670
588 25730
589 25744
590 25765
591 25783
592 25811
593 25819
594 25901
595 25990
596 26005
597 26066
598 26074
599 26089
600 26114
601 26144
602 26206
603 26207
604 26209
605 26224
606 26354
607 26356
608 26381
609 26413
610 26450
611 26476
612 26615
613 26654
614 26686
615 26689
616 26711
617 26788
618 26981
619 27166
620 27179
621 27185
622 27281
623 27286
624 27355
625 27361
626 27364
627 27433
628 27448
629 27520
630 27529
631 27650
632 27721
633 27779
634 27881
635 27919
636 28079
637 28094
638 28099
639 28156
640 28408
641 28544
642 28630
643 28640
644 28709
645 28712
646 28759
647 28771
648 28801
649 28916
650 28946
651 28952
652 28961
653 29015
654 29053
655 29069
656 29150
657 29195
658 29239
659 29251
660 29311
661 29374
662 29389
663 29461
664 29473
665 29504
666 29576
667 29615
668 29626
669 29635
670 29651
671 29758
672 29759
673 29833
674 29849
675 29863
676 29996
677 30047
678 30089
679 30091
680 30094
681 30241
682 30319
683 30499
684 30589
685 30604
686 30746
687 30790
688 30856
689 30904
690 30934
691 30941
692 30965
693 30979
694 31069
695 31153
696 31205
697 31246
698 31474
699 31502
700 31559
701 31589
702 31661
703 31715
704 31723
705 31736
706 31856
707 31999
708 32084
709 32129
710 32185
711 32210
712 32216
713 32254
714 32266
715 32320
716 32344
717 32372
718 32381
719 32405
720 32449
721 32470
722 32491
723 32509
724 32554
725 32606
726 32630
727 32635
728 32641
729 32704
730 32705
731 32743
732 32761
733 32836
734 32893
735 33004
736 33014
737 33020
738 33119
739 33133
740 33169
741 33244
742 33260
743 33302
744 33379
745 33586
746 33664
747 33739
748 33871
749 33920
750 34046
751 34096
752 34129
753 34159
754 34258
755 34367
756 34369
757 34408
758 34414
759 34603
760 34639
761 34709
762 34816
763 34826
764 34880
765 34949
766 34952
767 34954
768 34966
769 34978
770 35012
771 35053
772 35105
773 35240
774 35246
775 35285
776 35404
777 35441
778 35551
779 35566
780 35620
781 35729
782 35785
783 35800
784 35836
785 36154
786 36241
787 36311
788 36512
789 36514
790 36535
791 36601
792 36620
793 36629
794 36665
795 36719
796 36754
797 36790
798 36805
799 36845
800 36925
801 36929
802 36935
803 36956
804 36959
805 36994
806 37036
807 37094
808 37099
809 37144
810 37195
811 37217
812 37234
813 37391
814 37429
815 37445
816 37456
817 37520
818 37532
819 37646
820 37706
821 37799
822 37805
823 37844
824 37918
825 38053
826 38189
827 38267
828 38492
829 38510
830 38555
831 38645
832 38690
833 38776
834 38795
835 38897
836 38969
837 39104
838 39119
839 39166
840 39191
841 39281
842 39355
843 39361
844 39373
845 39379
846 39424
847 39433
848 39509
849 39512
850 39514
851 39586
852 39646
853 39689
854 39724
855 39760
856 39779
857 39806
858 39842
859 39959
860 40031
861 40039
862 40060
863 40081
864 40139
865 40144
866 40153
867 40159
868 40175
869 40219
870 40228
871 40303
872 40484
873 40496
874 40609
875 40666
876 40709
877 40811
878 40820
879 40877
880 40888
881 40940
882 40994
883 41030
884 41105
885 41117
886 41192
887 41204
888 41245
889 41284
890 41383
891 41410
892 41435
893 41455
894 41479
895 41540
896 41545
897 41605
898 41729
899 41944
900 42076
901 42191
902 42197
903 42208
904 42209
905 42389
906 42433
907 42478
908 42509
909 42550
910 42580
911 42626
912 42679
913 42692
914 42748
915 42763
916 42839
917 42886
918 42961
919 43069
920 43324
921 43339
922 43369
923 43382
924 43393
925 43424
926 43469
927 43499
928 43526
929 43541
930 43669
931 43721
932 43756
933 43784
934 43876
935 44074
936 44101
937 44119
938 44125
939 44147
940 44155
941 44201
942 44225
943 44233
944 44264
945 44279
946 44459
947 44461
948 44503
949 44549
950 44576
951 44630
952 44680
953 44729
954 44756
955 44801
956 44927
957 44942
958 44953
959 45071
960 45119
961 45166
962 45176
963 45197
964 45295
965 45404
966 45436
967 45484
968 45569
969 45680
970 45730
971 45814
972 45826
973 45890
974 45928
975 46030
976 46040
977 46124
978 46265
979 46375
980 46384
981 46411
982 46487
983 46586
984 46594
985 46601
986 46675
987 46696
988 46754
989 46967
990 47015
991 47024
992 47042
993 47057
994 47204
995 47420
996 47471
997 47563
998 47576
999 47581
1000 47615