1 2
2 3
3 5
4 6
5 8
6 15
7 20
8 21
9 24
10 38
11 41
12 50
13 54
14 59
15 66
16 89
17 101
18 131
19 138
20 141
21 153
22 155
23 164
24 176
25 188
26 203
27 206
28 209
29 215
30 218
31 231
32 236
33 246
34 288
35 290
36 309
37 314
38 351
39 378
40 395
41 405
42 453
43 455
44 456
45 495
46 500
47 518
48 530
49 551
50 560
51 624
52 644
53 668
54 686
55 720
56 728
57 743
58 761
59 798
60 825
61 890
62 915
63 950
64 974
65 981
66 1001
67 1016
68 1098
69 1130
70 1149
71 1193
72 1200
73 1260
74 1274
75 1295
76 1308
77 1343
78 1364
79 1365
80 1380
81 1421
82 1494
83 1526
84 1529
85 1548
86 1566
87 1590
88 1659
89 1746
90 1788
91 1806
92 1826
93 1848
94 1853
95 1886
96 2000
97 2054
98 2105
99 2136
100 2171
101 2204
102 2205
103 2255
104 2276
105 2318
106 2373
107 2409
108 2411
109 2450
110 2451
111 2513
112 2556
113 2561
114 2628
115 2646
116 2649
117 2651
118 2663
119 2696
120 2708
121 2729
122 2730
123 2736
124 2828
125 2891
126 2898
127 2925
128 2936
129 2996
130 3011
131 3069
132 3099
133 3170
134 3200
135 3221
136 3251
137 3255
138 3338
139 3381
140 3438
141 3449
142 3458
143 3464
144 3594
145 3638
146 3744
147 3834
148 3884
149 3905
150 3939
151 3998
152 4031
153 4056
154 4136
155 4158
156 4178
157 4196
158 4224
159 4235
160 4284
161 4350
162 4395
163 4443
164 4446
165 4448
166 4530
167 4560
168 4604
169 4619
170 4625
171 4658
172 4695
173 4698
174 4751
175 4791
176 4896
177 4980
178 5043
179 5064
180 5094
181 5136
182 5139
183 5178
184 5181
185 5223
186 5234
187 5246
188 5249
189 5253
190 5256
191 5285
192 5304
193 5340
194 5355
195 5358
196 5390
197 5516
198 5538
199 5549
200 5603
201 5640
202 5663
203 5670
204 5696
205 5754
206 5865
207 5876
208 5993
209 6096
210 6128
211 6173
212 6231
213 6285
214 6324
215 6363
216 6368
217 6371
218 6396
219 6434
220 6489
221 6510
222 6539
223 6579
224 6599
225 6644
226 6681
227 6720
228 6734
229 6798
230 6833
231 6884
232 6888
233 6914
234 7059
235 7083
236 7115
237 7160
238 7203
239 7229
240 7295
241 7314
242 7358
243 7479
244 7503
245 7524
246 7539
247 7580
248 7694
249 7845
250 7860
251 7869
252 7925
253 7976
254 7983
255 8036
256 8064
257 8084
258 8106
259 8148
260 8153
261 8168
262 8300
263 8408
264 8463
265 8540
266 8541
267 8559
268 8658
269 8669
270 8756
271 8813
272 8826
273 8981
274 8996
275 9003
276 9030
277 9059
278 9099
279 9113
280 9156
281 9164
282 9261
283 9306
284 9323
285 9344
286 9360
287 9399
288 9521
289 9596
290 9626
291 9660
292 9719
293 9743
294 9750
295 9756
296 9828
297 9861
298 9950
299 9966
300 9971
301 9975
302 10059
303 10121
304 10151
305 10251
306 10263
307 10298
308 10323
309 10368
310 10401
311 10415
312 10436
313 10443
314 10493
315 10646
316 10781
317 10821
318 10850
319 10874
320 10895
321 10934
322 11016
323 11021
324 11028
325 11060
326 11075
327 11220
328 11264
329 11303
330 11324
331 11336
332 11375
333 11415
334 11429
335 11438
336 11466
337 11523
338 11541
339 11549
340 11574
341 11640
342 11655
343 11676
344 11684
345 11714
346 11763
347 11780
348 11796
349 11849
350 11868
351 11921
352 11933
353 11948
354 11954
355 11985
356 12066
357 12075
358 12083
359 12111
360 12123
361 12131
362 12134
363 12143
364 12159
365 12251
366 12473
367 12486
368 12594
369 12641
370 12780
371 12878
372 12909
373 12948
374 12974
375 13070
376 13089
377 13091
378 13275
379 13298
380 13338
381 13398
382 13473
383 13545
384 13553
385 13574
386 13613
387 13655
388 13704
389 13784
390 13818
391 13886
392 13908
393 13910
394 13928
395 13970
396 14013
397 14019
398 14034
399 14133
400 14145
401 14213
402 14304
403 14306
404 14376
405 14385
406 14393
407 14631
408 14733
409 14880
410 14895
411 14939
412 15006
413 15035
414 15111
415 15113
416 15125
417 15170
418 15221
419 15240
420 15279
421 15281
422 15333
423 15405
424 15459
425 15569
426 15756
427 15783
428 15833
429 15870
430 15875
431 16098
432 16115
433 16170
434 16185
435 16190
436 16301
437 16418
438 16464
439 16523
440 16530
441 16533
442 16614
443 16754
444 16836
445 16880
446 16904
447 16983
448 16985
449 17004
450 17060
451 17205
452 17214
453 17216
454 17265
455 17298
456 17375
457 17381
458 17393
459 17505
460 17576
461 17606
462 17846
463 17853
464 17906
465 17913
466 17925
467 17963
468 17976
469 18018
470 18024
471 18075
472 18084
473 18108
474 18269
475 18276
476 18336
477 18345
478 18348
479 18416
480 18464
481 18474
482 18485
483 18486
484 18506
485 18546
486 18576
487 18635
488 18654
489 18753
490 18761
491 18908
492 19025
493 19151
494 19164
495 19206
496 19211
497 19244
498 19260
499 19271
500 19316
501 19335
502 19416
503 19428
504 19430
505 19458
506 19494
507 19544
508 19575
509 19956
510 20145
511 20340
512 20378
513 20520
514 20541
515 20576
516 20580
517 20583
518 20630
519 20655
520 20684
521 20706
522 20754
523 20763
524 20849
525 21014
526 21038
527 21111
528 21183
529 21356
530 21566
531 21593
532 21605
533 21630
534 21714
535 21720
536 21738
537 21825
538 21866
539 21878
540 22020
541 22049
542 22056
543 22076
544 22154
545 22305
546 22328
547 22368
548 22455
549 22494
550 22578
551 22631
552 22653
553 22680
554 22721
555 22725
556 22734
557 22743
558 22749
559 22760
560 22923
561 22926
562 23126
563 23141
564 23163
565 23243
566 23274
567 23418
568 23451
569 23519
570 23639
571 23673
572 23744
573 23750
574 23850
575 24083
576 24186
577 24221
578 24330
579 24351
580 24366
581 24380
582 24414
583 24659
584 24674
585 24758
586 24773
587 24785
588 25101
589 25173
590 25200
591 25245
592 25310
593 25364
594 25368
595 25416
596 25434
597 25488
598 25499
599 25520
600 25529
601 25565
602 25586
603 25595
604 25646
605 25656
606 25674
607 25689
608 25826
609 25898
610 25955
611 26010
612 26019
613 26085
614 26109
615 26118
616 26124
617 26171
618 26411
619 26454
620 26505
621 26565
622 26570
623 26741
624 26769
625 26844
626 26885
627 26901
628 26970
629 26981
630 27084
631 27093
632 27194
633 27209
634 27308
635 27315
636 27396
637 27548
638 27623
639 27636
640 27684
641 27809
642 27879
643 27926
644 27938
645 27984
646 27993
647 28190
648 28223
649 28325
650 28451
651 28481
652 28503
653 28509
654 28539
655 28575
656 28598
657 28619
658 28679
659 28769
660 28881
661 28953
662 28958
663 28995
664 29060
665 29111
666 29133
667 29268
668 29270
669 29288
670 29291
671 29294
672 29336
673 29391
674 29471
675 29583
676 29631
677 29664
678 29798
679 29886
680 29888
681 29900
682 29931
683 30003
684 30014
685 30030
686 30134
687 30159
688 30204
689 30296
690 30324
691 30393
692 30401
693 30434
694 30446
695 30465
696 30476
697 30569
698 30698
699 30729
700 30758
701 30828
702 30854
703 30885
704 30903
705 30915
706 31020
707 31094
708 31113
709 31223
710 31226
711 31233
712 31409
713 31484
714 31556
715 31596
716 31605
717 31689
718 31695
719 31704
720 31773
721 31776
722 31878
723 31890
724 31919
725 32058
726 32081
727 32186
728 32198
729 32199
730 32318
731 32319
732 32546
733 32553
734 32565
735 32663
736 32696
737 32780
738 32781
739 32856
740 32868
741 32898
742 32910
743 32924
744 32943
745 33050
746 33099
747 33176
748 33221
749 33230
750 33246
751 33291
752 33320
753 33351
754 33386
755 33396
756 33459
757 33468
758 33479
759 33488
760 33600
761 33669
762 33743
763 33785
764 33825
765 33911
766 33984
767 34044
768 34265
769 34275
770 34308
771 34313
772 34361
773 34410
774 34538
775 34623
776 34728
777 34770
778 34788
779 35010
780 35033
781 35036
782 35063
783 35231
784 35364
785 35378
786 35388
787 35391
788 35409
789 35426
790 35463
791 35498
792 35586
793 35756
794 35796
795 35843
796 35873
797 35913
798 36018
799 36030
800 36063
801 36210
802 36356
803 36365
804 36420
805 36498
806 36519
807 36594
808 36596
809 36638
810 36749
811 36785
812 36938
813 36993
814 37086
815 37169
816 37184
817 37295
818 37395
819 37401
820 37464
821 37476
822 37499
823 37505
824 37509
825 37598
826 37686
827 37728
828 37773
829 37829
830 37929
831 38130
832 38165
833 38193
834 38211
835 38225
836 38244
837 38388
838 38433
839 38480
840 38531
841 38594
842 38673
843 38741
844 38939
845 39044
846 39060
847 39084
848 39143
849 39203
850 39248
851 39408
852 39564
853 39644
854 39668
855 39765
856 39921
857 39936
858 39963
859 40005
860 40011
861 40071
862 40269
863 40404
864 40409
865 40466
866 40470
867 40656
868 40694
869 40754
870 40809
871 40859
872 40865
873 40878
874 40970
875 41166
876 41201
877 41205
878 41223
879 41361
880 41391
881 41420
882 41448
883 41474
884 41478
885 41513
886 41516
887 41546
888 41639
889 41663
890 41714
891 41753
892 41816
893 41853
894 41951
895 42008
896 42014
897 42029
898 42069
899 42174
900 42204
901 42293
902 42414
903 42416
904 42546
905 42561
906 42570
907 42755
908 42986
909 42990
910 43016
911 43086
912 43148
913 43181
914 43214
915 43256
916 43265
917 43284
918 43359
919 43361
920 43385
921 43401
922 43406
923 43434
924 43478
925 43526
926 43583
927 43620
928 43674
929 43680
930 43734
931 43758
932 43946
933 44061
934 44145
935 44351
936 44504
937 44609
938 44666
939 44709
940 44750
941 44834
942 44856
943 44933
944 44985
945 45144
946 45200
947 45233
948 45318
949 45435
950 45456
951 45461
952 45473
953 45486
954 45534
955 45605
956 45618
957 45654
958 45696
959 45710
960 45746
961 45863
962 45864
963 45900
964 45989
965 45996
966 46095
967 46116
968 46221
969 46248
970 46320
971 46331
972 46506
973 46520
974 46563
975 46670
976 46719
977 46721
978 46838
979 46844
980 46875
981 46901
982 46935
983 47099
984 47228
985 47309
986 47354
987 47403
988 47445
989 47480
990 47598
991 47636
992 47708
993 47711
994 47825
995 47918
996 48021
997 48060
998 48125
999 48149
1000 48299