1 8
2 10
3 12
4 22
5 100
6 146
7 154
8 219
9 246
10 269
11 287
12 309
13 336
14 373
15 392
16 398
17 423
18 440
19 449
20 476
21 515
22 540
23 557
24 628
25 671
26 693
27 715
28 733
29 746
30 780
31 848
32 879
33 913
34 924
35 926
36 937
37 974
38 975
39 1130
40 1191
41 1193
42 1198
43 1204
44 1260
45 1272
46 1316
47 1378
48 1400
49 1414
50 1451
51 1509
52 1514
53 1529
54 1545
55 1590
56 1601
57 1634
58 1650
59 1657
60 1684
61 1696
62 1825
63 1917
64 1941
65 1970
66 1985
67 2032
68 2089
69 2144
70 2147
71 2185
72 2229
73 2274
74 2294
75 2316
76 2322
77 2435
78 2532
79 2534
80 2566
81 2653
82 2689
83 2701
84 2716
85 2810
86 2965
87 2967
88 3041
89 3063
90 3145
91 3225
92 3324
93 3416
94 3429
95 3440
96 3475
97 3476
98 3546
99 3600
100 3626
101 3666
102 3730
103 3752
104 3802
105 3821
106 3856
107 3864
108 3870
109 3884
110 3906
111 3909
112 3980
113 3992
114 4025
115 4167
116 4192
117 4223
118 4256
119 4290
120 4310
121 4354
122 4378
123 4429
124 4514
125 4517
126 4536
127 4612
128 4747
129 4758
130 4845
131 4866
132 4877
133 4884
134 4920
135 4928
136 5003
137 5053
138 5116
139 5153
140 5171
141 5217
142 5219
143 5250
144 5266
145 5288
146 5305
147 5306
148 5457
149 5482
150 5492
151 5496
152 5503
153 5542
154 5631
155 5645
156 5649
157 5666
158 5676
159 5697
160 5788
161 5813
162 5902
163 5912
164 5947
165 5974
166 5983
167 6004
168 6026
169 6087
170 6096
171 6115
172 6155
173 6177
174 6187
175 6265
176 6276
177 6298
178 6309
179 6334
180 6354
181 6425
182 6429
183 6457
184 6473
185 6491
186 6520
187 6560
188 6581
189 6600
190 6611
191 6655
192 6661
193 6669
194 6767
195 6835
196 6843
197 6851
198 6900
199 6909
200 6910
201 6926
202 7029
203 7080
204 7118
205 7151
206 7175
207 7184
208 7191
209 7253
210 7274
211 7282
212 7548
213 7580
214 7607
215 7625
216 7629
217 7632
218 7634
219 7700
220 7741
221 7745
222 7825
223 7944
224 7957
225 7996
226 8010
227 8029
228 8109
229 8223
230 8225
231 8254
232 8307
233 8350
234 8372
235 8482
236 8524
237 8536
238 8614
239 8634
240 8706
241 8781
242 8800
243 8802
244 8847
245 8848
246 8849
247 8854
248 8871
249 8884
250 8998
251 9047
252 9101
253 9147
254 9199
255 9230
256 9238
257 9252
258 9347
259 9400
260 9489
261 9505
262 9557
263 9572
264 9597
265 9620
266 9646
267 9649
268 9712
269 9749
270 9770
271 9838
272 9847
273 9928
274 10031
275 10075
276 10132
277 10135
278 10159
279 10225
280 10270
281 10325
282 10395
283 10428
284 10474
285 10479
286 10492
287 10570
288 10583
289 10708
290 10752
291 10755
292 10767
293 10773
294 10822
295 10831
296 10847
297 10864
298 10891
299 10915
300 10931
301 10980
302 11087
303 11112
304 11119
305 11201
306 11203
307 11280
308 11338
309 11425
310 11608
311 11658
312 11718
313 11808
314 11848
315 11891
316 11895
317 11925
318 11934
319 11945
320 11957
321 11966
322 12074
323 12094
324 12107
325 12120
326 12165
327 12197
328 12236
329 12262
330 12294
331 12326
332 12364
333 12437
334 12495
335 12569
336 12571
337 12609
338 12631
339 12661
340 12671
341 12792
342 12813
343 12893
344 12904
345 12938
346 13073
347 13121
348 13166
349 13180
350 13207
351 13262
352 13268
353 13282
354 13305
355 13387
356 13445
357 13468
358 13510
359 13512
360 13536
361 13563
362 13629
363 13652
364 13675
365 13702
366 13725
367 13727
368 13731
369 13755
370 13777
371 13788
372 13848
373 13862
374 13895
375 13956
376 13988
377 14032
378 14050
379 14051
380 14120
381 14121
382 14178
383 14197
384 14203
385 14319
386 14336
387 14345
388 14616
389 14640
390 14753
391 14867
392 14974
393 15093
394 15167
395 15284
396 15287
397 15288
398 15325
399 15326
400 15387
401 15414
402 15420
403 15515
404 15516
405 15534
406 15562
407 15582
408 15639
409 15837
410 15872
411 16072
412 16073
413 16079
414 16119
415 16176
416 16262
417 16358
418 16390
419 16394
420 16453
421 16458
422 16464
423 16510
424 16514
425 16573
426 16610
427 16612
428 16682
429 16705
430 16751
431 17026
432 17063
433 17088
434 17156
435 17175
436 17187
437 17220
438 17263
439 17319
440 17348
441 17350
442 17451
443 17708
444 17759
445 17781
446 17789
447 17813
448 17818
449 17842
450 17879
451 17904
452 17908
453 17951
454 17958
455 17963
456 18081
457 18119
458 18122
459 18237
460 18313
461 18320
462 18347
463 18525
464 18560
465 18575
466 18606
467 18634
468 18635
469 18674
470 18698
471 18768
472 18818
473 18880
474 18885
475 18990
476 19034
477 19160
478 19163
479 19212
480 19215
481 19252
482 19273
483 19385
484 19595
485 19708
486 19776
487 19834
488 19845
489 19877
490 19899
491 19908
492 19945
493 20038
494 20107
495 20129
496 20174
497 20184
498 20245
499 20302
500 20351
501 20445
502 20449
503 20624
504 20682
505 20688
506 20765
507 20789
508 20793
509 20819
510 20944
511 20950
512 20951
513 21043
514 21076
515 21188
516 21202
517 21227
518 21250
519 21268
520 21303
521 21318
522 21363
523 21388
524 21391
525 21431
526 21443
527 21449
528 21496
529 21525
530 21607
531 21656
532 21675
533 21742
534 21785
535 21818
536 21829
537 21925
538 21947
539 21973
540 22006
541 22072
542 22226
543 22280
544 22294
545 22383
546 22407
547 22423
548 22554
549 22613
550 22894
551 22919
552 23007
553 23018
554 23050
555 23065
556 23232
557 23246
558 23440
559 23475
560 23491
561 23505
562 23510
563 23547
564 23549
565 23586
566 23593
567 23598
568 23624
569 23639
570 23783
571 23883
572 23890
573 23984
574 23989
575 24082
576 24182
577 24195
578 24211
579 24254
580 24294
581 24319
582 24345
583 24350
584 24351
585 24416
586 24561
587 24583
588 24585
589 24630
590 24747
591 24773
592 24798
593 24811
594 24836
595 24870
596 24882
597 24975
598 25162
599 25165
600 25194
601 25318
602 25356
603 25615
604 25637
605 25679
606 25836
607 25893
608 25934
609 25943
610 25964
611 25966
612 25985
613 26048
614 26087
615 26149
616 26181
617 26268
618 26331
619 26367
620 26451
621 26453
622 26524
623 26674
624 26700
625 26742
626 26782
627 26855
628 26903
629 26963
630 26980
631 26988
632 26997
633 27089
634 27148
635 27224
636 27234
637 27264
638 27401
639 27443
640 27446
641 27465
642 27479
643 27485
644 27513
645 27522
646 27592
647 27779
648 27842
649 27844
650 27879
651 27911
652 27975
653 28020
654 28035
655 28170
656 28210
657 28233
658 28270
659 28322
660 28338
661 28373
662 28400
663 28404
664 28710
665 28715
666 28725
667 28752
668 28786
669 28792
670 28895
671 28924
672 28996
673 29020
674 29195
675 29200
676 29205
677 29239
678 29246
679 29385
680 29471
681 29533
682 29540
683 29644
684 29715
685 29811
686 29817
687 29825
688 29858
689 29893
690 29978
691 30005
692 30031
693 30032
694 30082
695 30186
696 30355
697 30367
698 30399
699 30427
700 30492
701 30568
702 30629
703 30672
704 30794
705 30883
706 30890
707 30940
708 30959
709 30964
710 31028
711 31120
712 31139
713 31201
714 31263
715 31343
716 31358
717 31408
718 31416
719 31431
720 31434
721 31439
722 31483
723 31489
724 31607
725 31620
726 31707
727 31727
728 31780
729 31821
730 31938
731 31959
732 32029
733 32110
734 32171
735 32287
736 32288
737 32320
738 32379
739 32412
740 32454
741 32475
742 32543
743 32575
744 32587
745 32716
746 32732
747 32772
748 32816
749 32831
750 32852
751 32884
752 32905
753 32910
754 32958
755 33002
756 33051
757 33092
758 33111
759 33143
760 33160
761 33165
762 33239
763 33349
764 33422
765 33509
766 33525
767 33532
768 33544
769 33578
770 33629
771 33635
772 33670
773 33671
774 33693
775 33696
776 33763
777 33775
778 33822
779 33829
780 33868
781 33877
782 33882
783 33905
784 33921
785 34045
786 34150
787 34158
788 34241
789 34325
790 34344
791 34358
792 34379
793 34383
794 34410
795 34427
796 34482
797 34557
798 34621
799 34640
800 34663
801 34689
802 34706
803 34741
804 34759
805 34825
806 34852
807 34909
808 34972
809 35008
810 35068
811 35088
812 35106
813 35146
814 35294
815 35308
816 35379
817 35382
818 35480
819 35586
820 35630
821 35652
822 35700
823 35726
824 35761
825 35810
826 35822
827 35844
828 35854
829 35856
830 35877
831 35886
832 35923
833 35961
834 35995
835 35996
836 36018
837 36033
838 36036
839 36130
840 36141
841 36168
842 36194
843 36328
844 36360
845 36389
846 36398
847 36456
848 36481
849 36507
850 36628
851 36662
852 36717
853 36733
854 36743
855 36810
856 36815
857 36834
858 36882
859 36895
860 36935
861 36975
862 36998
863 37043
864 37068
865 37078
866 37100
867 37139
868 37591
869 37602
870 37646
871 37679
872 37682
873 37750
874 37755
875 37786
876 37789
877 37835
878 37941
879 37990
880 38012
881 38041
882 38151
883 38166
884 38186
885 38264
886 38320
887 38336
888 38450
889 38505
890 38525
891 38536
892 38561
893 38578
894 38585
895 38593
896 38670
897 38675
898 38696
899 38746
900 38824
901 38852
902 38853
903 38898
904 38932
905 39028
906 39030
907 39075
908 39083
909 39157
910 39166
911 39217
912 39229
913 39264
914 39301
915 39318
916 39319
917 39429
918 39508
919 39540
920 39594
921 39719
922 39756
923 39796
924 39853
925 39944
926 39975
927 40025
928 40053
929 40088
930 40100
931 40111
932 40137
933 40154
934 40165
935 40361
936 40445
937 40481
938 40502
939 40624
940 40676
941 40683
942 40734
943 40806
944 40836
945 40890
946 40940
947 40975
948 41051
949 41132
950 41148
951 41165
952 41229
953 41251
954 41321
955 41381
956 41446
957 41483
958 41533
959 41654
960 41667
961 41801
962 41849
963 41871
964 41882
965 41904
966 42022
967 42046
968 42096
969 42102
970 42138
971 42140
972 42144
973 42171
974 42172
975 42200
976 42210
977 42211
978 42247
979 42269
980 42273
981 42340
982 42534
983 42629
984 42664
985 42786
986 42790
987 42916
988 42976
989 43012
990 43148
991 43179
992 43484
993 43499
994 43791
995 43825
996 43873
997 43889
998 43941
999 44206
1000 44234