1 1
2 2
3 3
4 4
5 7
6 10
7 13
8 24
9 43
10 46
11 51
12 56
13 75
14 76
15 91
16 102
17 109
18 132
19 145
20 166
21 171
22 176
23 177
24 196
25 201
26 208
27 211
28 228
29 239
30 248
31 255
32 286
33 291
34 296
35 303
36 314
37 327
38 346
39 393
40 430
41 433
42 454
43 457
44 480
45 503
46 506
47 527
48 534
49 557
50 594
51 619
52 630
53 659
54 708
55 719
56 728
57 755
58 756
59 815
60 822
61 845
62 852
63 881
64 896
65 905
66 968
67 981
68 1022
69 1041
70 1042
71 1069
72 1092
73 1111
74 1132
75 1149
76 1160
77 1181
78 1202
79 1245
80 1258
81 1281
82 1310
83 1367
84 1386
85 1457
86 1470
87 1501
88 1518
89 1565
90 1572
91 1609
92 1710
93 1723
94 1744
95 1783
96 1830
97 1841
98 1860
99 1909
100 1924
101 1993
102 2064
103 2065
104 2136
105 2137
106 2146
107 2227
108 2254
109 2269
110 2322
111 2329
112 2344
113 2359
114 2370
115 2419
116 2442
117 2491
118 2590
119 2607
120 2626
121 2635
122 2644
123 2653
124 2694
125 2737
126 2740
127 2743
128 2814
129 2845
130 2848
131 2869
132 2874
133 2905
134 2922
135 2981
136 3026
137 3063
138 3070
139 3081
140 3092
141 3129
142 3172
143 3189
144 3362
145 3371
146 3392
147 3515
148 3524
149 3533
150 3654
151 3655
152 3666
153 3727
154 3750
155 3767
156 3770
157 3779
158 3860
159 3867
160 3926
161 3941
162 4112
163 4121
164 4196
165 4227
166 4240
167 4273
168 4324
169 4353
170 4394
171 4427
172 4544
173 4559
174 4598
175 4601
176 4626
177 4631
178 4650
179 4661
180 4662
181 4729
182 4768
183 4851
184 4898
185 4905
186 4906
187 4911
188 4946
189 4985
190 5082
191 5095
192 5116
193 5131
194 5142
195 5195
196 5204
197 5253
198 5354
199 5357
200 5396
201 5451
202 5620
203 5637
204 5774
205 5775
206 5822
207 5955
208 5998
209 6045
210 6062
211 6095
212 6116
213 6137
214 6144
215 6307
216 6330
217 6451
218 6472
219 6495
220 6604
221 6613
222 6856
223 6867
224 7016
225 7067
226 7076
227 7083
228 7090
229 7153
230 7174
231 7215
232 7222
233 7321
234 7332
235 7381
236 7386
237 7411
238 7420
239 7509
240 7598
241 7691
242 7736
243 7737
244 7790
245 7811
246 7926
247 7987
248 8004
249 8063
250 8076
251 8107
252 8116
253 8137
254 8244
255 8375
256 8436
257 8443
258 8536
259 8587
260 8620
261 8637
262 8680
263 8721
264 8728
265 8749
266 8760
267 8809
268 8860
269 8889
270 8902
271 9001
272 9096
273 9103
274 9120
275 9133
276 9154
277 9187
278 9210
279 9229
280 9264
281 9275
282 9386
283 9411
284 9448
285 9451
286 9460
287 9541
288 9642
289 9731
290 9746
291 9755
292 9804
293 9877
294 9886
295 9891
296 9902
297 9941
298 9986
299 9993
300 10096
301 10191
302 10208
303 10269
304 10370
305 10389
306 10400
307 10473
308 10474
309 10485
310 10498
311 10591
312 10602
313 10681
314 10696
315 10701
316 10732
317 10755
318 10802
319 10899
320 10942
321 11055
322 11078
323 11115
324 11164
325 11185
326 11212
327 11319
328 11332
329 11365
330 11376
331 11407
332 11454
333 11509
334 11520
335 11521
336 11538
337 11561
338 11642
339 11715
340 11822
341 11865
342 11902
343 11929
344 11944
345 11949
346 12058
347 12079
348 12124
349 12157
350 12234
351 12239
352 12288
353 12389
354 12392
355 12401
356 12408
357 12481
358 12486
359 12491
360 12498
361 12575
362 12668
363 12689
364 12722
365 12741
366 12836
367 12923
368 12990
369 13027
370 13114
371 13123
372 13264
373 13293
374 13340
375 13371
376 13430
377 13461
378 13466
379 13481
380 13512
381 13561
382 13566
383 13613
384 13784
385 13799
386 13992
387 14005
388 14064
389 14119
390 14158
391 14245
392 14328
393 14329
394 14368
395 14391
396 14398
397 14481
398 14528
399 14549
400 14580
401 14593
402 14616
403 14627
404 14660
405 14763
406 14900
407 14963
408 14984
409 15005
410 15008
411 15081
412 15088
413 15099
414 15142
415 15199
416 15204
417 15223
418 15244
419 15265
420 15312
421 15365
422 15416
423 15453
424 15586
425 15681
426 15800
427 15863
428 16140
429 16159
430 16168
431 16255
432 16324
433 16329
434 16358
435 16361
436 16472
437 16499
438 16524
439 16529
440 16620
441 16711
442 16858
443 16881
444 16886
445 16905
446 16984
447 17035
448 17136
449 17215
450 17254
451 17283
452 17300
453 17303
454 17376
455 17381
456 17382
457 17399
458 17514
459 17575
460 17578
461 17649
462 17732
463 17795
464 17798
465 17805
466 17924
467 17927
468 17996
469 18003
470 18004
471 18009
472 18098
473 18221
474 18272
475 18279
476 18284
477 18323
478 18354
479 18359
480 18362
481 18425
482 18462
483 18469
484 18504
485 18593
486 18606
487 18703
488 18786
489 18787
490 18870
491 18877
492 18934
493 18955
494 18996
495 19073
496 19076
497 19077
498 19124
499 19137
500 19196
501 19265
502 19296
503 19333
504 19450
505 19653
506 19706
507 19733
508 19770
509 19861
510 19872
511 20011
512 20020
513 20073
514 20096
515 20097
516 20186
517 20307
518 20456
519 20483
520 20556
521 20561
522 20570
523 20579
524 20582
525 20621
526 20660
527 20681
528 20730
529 20737
530 20944
531 20967
532 20980
533 21001
534 21018
535 21139
536 21142
537 21195
538 21266
539 21267
540 21374
541 21399
542 21422
543 21629
544 21632
545 21771
546 21802
547 21825
548 21826
549 21933
550 21980
551 21989
552 22002
553 22025
554 22028
555 22091
556 22110
557 22169
558 22212
559 22285
560 22294
561 22545
562 22576
563 22603
564 22660
565 22669
566 22672
567 22755
568 22798
569 22879
570 22938
571 23015
572 23036
573 23063
574 23156
575 23171
576 23270
577 23379
578 23390
579 23421
580 23480
581 23513
582 23630
583 23639
584 23640
585 23647
586 23704
587 23713
588 23746
589 23767
590 23814
591 23843
592 23936
593 24003
594 24020
595 24053
596 24056
597 24107
598 24140
599 24173
600 24210
601 24263
602 24264
603 24329
604 24332
605 24345
606 24406
607 24583
608 24640
609 24667
610 24700
611 24709
612 24820
613 24877
614 24910
615 24961
616 24978
617 25075
618 25156
619 25177
620 25186
621 25197
622 25306
623 25321
624 25402
625 25489
626 25554
627 25577
628 25620
629 25621
630 25662
631 25679
632 25728
633 25879
634 25888
635 25899
636 25970
637 26001
638 26020
639 26143
640 26146
641 26167
642 26220
643 26237
644 26324
645 26483
646 26586
647 26645
648 26654
649 26915
650 26946
651 26981
652 27006
653 27043
654 27090
655 27091
656 27160
657 27163
658 27256
659 27285
660 27298
661 27319
662 27558
663 27841
664 27850
665 27871
666 27958
667 27969
668 27980
669 28023
670 28100
671 28109
672 28128
673 28139
674 28172
675 28245
676 28282
677 28315
678 28366
679 28371
680 28376
681 28433
682 28530
683 28589
684 28602
685 28685
686 28712
687 28755
688 28772
689 28881
690 28910
691 28937
692 28964
693 28979
694 29088
695 29119
696 29152
697 29185
698 29194
699 29287
700 29344
701 29349
702 29350
703 29383
704 29554
705 29569
706 29580
707 29627
708 29714
709 29739
710 29800
711 29863
712 29884
713 29907
714 30110
715 30161
716 30222
717 30275
718 30326
719 30393
720 30494
721 30507
722 30520
723 30531
724 30590
725 30773
726 30884
727 31025
728 31074
729 31127
730 31170
731 31303
732 31356
733 31387
734 31474
735 31495
736 31578
737 31721
738 31746
739 31753
740 31834
741 31837
742 31966
743 32047
744 32076
745 32111
746 32216
747 32283
748 32284
749 32307
750 32320
751 32341
752 32406
753 32411
754 32466
755 32537
756 32604
757 32789
758 32828
759 32859
760 32902
761 32949
762 32980
763 33003
764 33104
765 33117
766 33260
767 33263
768 33270
769 33299
770 33440
771 33443
772 33530
773 33683
774 33726
775 33773
776 33774
777 33827
778 33914
779 33953
780 34146
781 34331
782 34406
783 34473
784 34546
785 34581
786 34658
787 34809
788 34882
789 34939
790 34992
791 35005
792 35034
793 35087
794 35120
795 35151
796 35200
797 35289
798 35330
799 35333
800 35396
801 35471
802 35520
803 35609
804 35724
805 35759
806 35768
807 35801
808 35832
809 35839
810 35860
811 35881
812 35968
813 35995
814 36052
815 36171
816 36196
817 36285
818 36338
819 36479
820 36530
821 36533
822 36704
823 36767
824 36840
825 36841
826 36868
827 36955
828 37044
829 37049
830 37050
831 37099
832 37158
833 37225
834 37264
835 37303
836 37396
837 37431
838 37442
839 37455
840 37556
841 37577
842 37760
843 37779
844 37840
845 37849
846 37924
847 37945
848 37996
849 38001
850 38146
851 38241
852 38246
853 38333
854 38346
855 38351
856 38486
857 38517
858 38654
859 38669
860 38670
861 38747
862 38774
863 38777
864 38870
865 38927
866 39024
867 39035
868 39122
869 39179
870 39260
871 39279
872 39412
873 39481
874 39606
875 39673
876 39694
877 39699
878 39712
879 39721
880 39936
881 39937
882 39970
883 40069
884 40194
885 40235
886 40236
887 40253
888 40404
889 40405
890 40492
891 40509
892 40510
893 40513
894 40530
895 40627
896 40666
897 40687
898 40776
899 40793
900 41024
901 41169
902 41180
903 41241
904 41246
905 41283
906 41416
907 41421
908 41470
909 41511
910 41512
911 41551
912 41652
913 41771
914 41820
915 41843
916 41894
917 41939
918 41964
919 42005
920 42042
921 42085
922 42096
923 42103
924 42196
925 42211
926 42220
927 42237
928 42284
929 42305
930 42326
931 42375
932 42482
933 42545
934 42548
935 42651
936 42680
937 42689
938 42824
939 42909
940 42920
941 42927
942 42976
943 43035
944 43108
945 43135
946 43152
947 43159
948 43240
949 43293
950 43396
951 43455
952 43504
953 43579
954 43642
955 43765
956 43788
957 43799
958 43844
959 43877
960 43956
961 44017
962 44160
963 44177
964 44346
965 44395
966 44404
967 44407
968 44496
969 44555
970 44648
971 44669
972 44694
973 44719
974 44730
975 44791
976 44836
977 44917
978 45066
979 45107
980 45174
981 45199
982 45202
983 45321
984 45610
985 45681
986 45782
987 45795
988 45916
989 45921
990 45988
991 46189
992 46224
993 46235
994 46254
995 46385
996 46446
997 46513
998 46546
999 46585
1000 46644