1 2
2 3
3 4
4 6
5 9
6 13
7 15
8 16
9 21
10 28
11 39
12 55
13 60
14 70
15 76
16 100
17 120
18 144
19 148
20 154
21 163
22 169
23 174
24 193
25 195
26 219
27 246
28 288
29 294
30 330
31 343
32 349
33 358
34 393
35 396
36 405
37 448
38 456
39 490
40 496
41 501
42 519
43 541
44 561
45 573
46 604
47 606
48 610
49 625
50 763
51 769
52 786
53 856
54 921
55 994
56 1023
57 1071
58 1075
59 1093
60 1098
61 1119
62 1126
63 1131
64 1143
65 1149
66 1150
67 1164
68 1203
69 1218
70 1231
71 1276
72 1309
73 1341
74 1350
75 1365
76 1366
77 1423
78 1476
79 1485
80 1495
81 1516
82 1540
83 1548
84 1549
85 1561
86 1563
87 1621
88 1651
89 1659
90 1660
91 1693
92 1710
93 1749
94 1758
95 1801
96 1815
97 1848
98 1849
99 1978
100 2001
101 2011
102 2034
103 2044
104 2055
105 2059
106 2065
107 2106
108 2146
109 2164
110 2205
111 2260
112 2310
113 2319
114 2365
115 2373
116 2386
117 2403
118 2451
119 2514
120 2524
121 2536
122 2556
123 2650
124 2685
125 2730
126 2736
127 2743
128 2815
129 2886
130 2899
131 2956
132 2998
133 3049
134 3100
135 3136
136 3201
137 3243
138 3255
139 3256
140 3289
141 3315
142 3381
143 3420
144 3438
145 3460
146 3493
147 3511
148 3564
149 3574
150 3588
151 3609
152 3640
153 3693
154 3829
155 3844
156 3873
157 3915
158 3940
159 3990
160 4003
161 4075
162 4111
163 4120
164 4158
165 4159
166 4185
167 4204
168 4218
169 4225
170 4285
171 4291
172 4305
173 4309
174 4314
175 4353
176 4360
177 4390
178 4395
179 4405
180 4444
181 4449
182 4468
183 4540
184 4620
185 4633
186 4683
187 4725
188 4734
189 4746
190 4771
191 4809
192 4864
193 4965
194 5004
195 5013
196 5083
197 5160
198 5224
199 5266
200 5268
201 5293
202 5368
203 5383
204 5433
205 5454
206 5488
207 5523
208 5550
209 5611
210 5719
211 5728
212 5739
213 5754
214 5755
215 5781
216 5839
217 5853
218 5868
219 5985
220 6015
221 6019
222 6048
223 6078
224 6091
225 6096
226 6118
227 6201
228 6286
229 6364
230 6390
231 6421
232 6463
233 6496
234 6498
235 6511
236 6568
237 6591
238 6600
239 6670
240 6703
241 6720
242 6726
243 6741
244 6775
245 6883
246 6885
247 6945
248 7084
249 7144
250 7200
251 7221
252 7254
253 7335
254 7503
255 7504
256 7515
257 7525
258 7540
259 7548
260 7573
261 7606
262 7678
263 7753
264 7770
265 7786
266 7860
267 7891
268 7909
269 7926
270 7968
271 7974
272 8043
273 8058
274 8061
275 8065
276 8080
277 8115
278 8119
279 8199
280 8211
281 8218
282 8394
283 8401
284 8436
285 8476
286 8479
287 8485
288 8518
289 8523
290 8541
291 8544
292 8569
293 8604
294 8626
295 8628
296 8703
297 8745
298 8758
299 8826
300 8901
301 8929
302 8964
303 8973
304 8989
305 9003
306 9004
307 9031
308 9043
309 9051
310 9073
311 9118
312 9135
313 9160
314 9165
315 9205
316 9321
317 9534
318 9541
319 9556
320 9601
321 9648
322 9724
323 9744
324 9748
325 9750
326 9769
327 9781
328 9790
329 9849
330 9900
331 9909
332 9961
333 10110
334 10129
335 10224
336 10290
337 10308
338 10315
339 10539
340 10548
341 10555
342 10621
343 10623
344 10719
345 10756
346 10795
347 10824
348 10828
349 10870
350 10894
351 10968
352 11061
353 11200
354 11220
355 11221
356 11305
357 11430
358 11466
359 11500
360 11521
361 11523
362 11610
363 11869
364 11871
365 11988
366 12076
367 12105
368 12144
369 12340
370 12376
371 12394
372 12489
373 12595
374 12618
375 12648
376 12781
377 12879
378 12898
379 12916
380 13078
381 13110
382 13204
383 13215
384 13230
385 13246
386 13393
387 13488
388 13549
389 13554
390 13633
391 13755
392 13843
393 13909
394 13948
395 13980
396 14014
397 14079
398 14113
399 14133
400 14280
401 14298
402 14305
403 14386
404 14496
405 14559
406 14608
407 14728
408 14734
409 14763
410 14821
411 14854
412 14883
413 14905
414 14935
415 14944
416 14953
417 15091
418 15096
419 15108
420 15141
421 15210
422 15225
423 15310
424 15316
425 15334
426 15369
427 15439
428 15453
429 15553
430 15658
431 15724
432 15730
433 15798
434 15885
435 15954
436 16009
437 16015
438 16038
439 16083
440 16141
441 16171
442 16174
443 16204
444 16209
445 16464
446 16471
447 16531
448 16555
449 16626
450 16759
451 16834
452 16951
453 16986
454 16996
455 17016
456 17023
457 17061
458 17098
459 17116
460 17136
461 17193
462 17215
463 17259
464 17263
465 17296
466 17305
467 17329
468 17506
469 17553
470 17628
471 17679
472 17803
473 17863
474 17901
475 17980
476 17991
477 18019
478 18075
479 18108
480 18118
481 18136
482 18270
483 18276
484 18283
485 18486
486 18493
487 18528
488 18543
489 18598
490 18636
491 18654
492 18655
493 18754
494 18774
495 18778
496 18838
497 18876
498 18915
499 18939
500 18981
501 19035
502 19189
503 19243
504 19254
505 19266
506 19273
507 19284
508 19306
509 19333
510 19336
511 19408
512 19501
513 19513
514 19531
515 19611
516 19623
517 19723
518 19819
519 19875
520 19944
521 19956
522 19971
523 19980
524 20008
525 20119
526 20136
527 20146
528 20215
529 20244
530 20283
531 20400
532 20425
533 20523
534 20545
535 20614
536 20631
537 20656
538 20685
539 20701
540 20761
541 20770
542 20773
543 20785
544 20890
545 20899
546 20941
547 21000
548 21004
549 21015
550 21084
551 21100
552 21126
553 21144
554 21195
555 21205
556 21366
557 21394
558 21445
559 21505
560 21543
561 21555
562 21595
563 21606
564 21648
565 21658
566 21660
567 21676
568 21708
569 21895
570 22075
571 22093
572 22108
573 22126
574 22210
575 22243
576 22296
577 22488
578 22495
579 22516
580 22521
581 22530
582 22794
583 22813
584 22878
585 22906
586 22908
587 22980
588 22996
589 23034
590 23179
591 23185
592 23311
593 23394
594 23451
595 23643
596 23674
597 23713
598 23718
599 23779
600 23946
601 23970
602 24063
603 24084
604 24103
605 24165
606 24241
607 24250
608 24264
609 24270
610 24364
611 24396
612 24436
613 24453
614 24466
615 24523
616 24525
617 24604
618 24630
619 24696
620 24721
621 24738
622 25005
623 25045
624 25200
625 25258
626 25365
627 25375
628 25414
629 25524
630 25558
631 25596
632 25636
633 25720
634 25845
635 25855
636 25858
637 26146
638 26431
639 26434
640 26448
641 26464
642 26571
643 26625
644 26691
645 26698
646 26749
647 26776
648 26853
649 26923
650 26970
651 26980
652 27139
653 27145
654 27301
655 27321
656 27420
657 27451
658 27495
659 27549
660 27574
661 27685
662 27693
663 27741
664 27775
665 27799
666 27846
667 27880
668 27945
669 27948
670 28140
671 28144
672 28183
673 28224
674 28366
675 28384
676 28494
677 28510
678 28540
679 28573
680 28576
681 28620
682 28638
683 28690
684 28819
685 28830
686 28839
687 28858
688 28861
689 28914
690 28953
691 28954
692 28995
693 28996
694 29031
695 29068
696 29100
697 29205
698 29229
699 29316
700 29334
701 29341
702 29380
703 29446
704 29563
705 29596
706 29695
707 29779
708 29919
709 29955
710 29973
711 30025
712 30093
713 30135
714 30160
715 30163
716 30204
717 30211
718 30258
719 30435
720 30501
721 30519
722 30570
723 30706
724 30720
725 30738
726 30828
727 30856
728 30886
729 30960
730 31021
731 31081
732 31114
733 31215
734 31294
735 31504
736 31521
737 31530
738 31591
739 31651
740 31653
741 31675
742 31710
743 31714
744 31879
745 32005
746 32034
747 32074
748 32136
749 32199
750 32230
751 32284
752 32305
753 32319
754 32410
755 32425
756 32449
757 32505
758 32565
759 32626
760 32641
761 32664
762 32685
763 32704
764 32715
765 32733
766 32766
767 32781
768 32845
769 32899
770 32925
771 32944
772 32956
773 32995
774 33019
775 33081
776 33100
777 33261
778 33328
779 33468
780 33595
781 33643
782 33658
783 33669
784 33690
785 33730
786 33741
787 33825
788 33879
789 33985
790 34045
791 34089
792 34134
793 34201
794 34218
795 34300
796 34339
797 34348
798 34491
799 34530
800 34593
801 34699
802 34728
803 34783
804 34836
805 34951
806 35034
807 35109
808 35190
809 35193
810 35391
811 35503
812 35589
813 35688
814 35748
815 35778
816 35898
817 36031
818 36058
819 36063
820 36091
821 36145
822 36154
823 36178
824 36229
825 36453
826 36498
827 36576
828 36591
829 36595
830 36628
831 36649
832 36814
833 36894
834 37074
835 37108
836 37135
837 37155
838 37170
839 37174
840 37185
841 37204
842 37296
843 37356
844 37395
845 37464
846 37494
847 37500
848 37534
849 37543
850 37569
851 37599
852 37696
853 37725
854 37771
855 37816
856 37830
857 37914
858 37965
859 38005
860 38073
861 38131
862 38163
863 38193
864 38233
865 38319
866 38389
867 38409
868 38416
869 38431
870 38455
871 38586
872 38605
873 38623
874 38721
875 38746
876 38908
877 38994
878 39060
879 39204
880 39214
881 39234
882 39274
883 39291
884 39349
885 39375
886 39514
887 39516
888 39565
889 39736
890 39873
891 39921
892 39960
893 39978
894 40090
895 40165
896 40236
897 40249
898 40251
899 40429
900 40510
901 40515
902 40606
903 40644
904 40671
905 40761
906 40818
907 40903
908 40935
909 40998
910 41146
911 41199
912 41251
913 41283
914 41343
915 41398
916 41449
917 41458
918 41581
919 41629
920 41848
921 41853
922 41925
923 41959
924 42009
925 42030
926 42205
927 42288
928 42415
929 42471
930 42580
931 42594
932 42604
933 42613
934 42658
935 42816
936 42828
937 42945
938 42981
939 43051
940 43075
941 43150
942 43168
943 43401
944 43434
945 43584
946 43675
947 43696
948 43735
949 43756
950 43786
951 43806
952 43890
953 44053
954 44076
955 44118
956 44251
957 44253
958 44290
959 44319
960 44328
961 44380
962 44479
963 44500
964 44566
965 44680
966 44746
967 44820
968 44823
969 44941
970 44946
971 45073
972 45126
973 45189
974 45436
975 45508
976 45606
977 45628
978 45654
979 45693
980 45696
981 45781
982 45795
983 45864
984 45865
985 45919
986 45966
987 45990
988 45996
989 46015
990 46116
991 46215
992 46285
993 46333
994 46360
995 46398
996 46470
997 46633
998 46671
999 46699
1000 46806