1 0
2 1
3 2
4 6
5 9
6 14
7 23
8 25
9 27
10 34
11 43
12 47
13 50
14 62
15 67
16 71
17 79
18 82
19 90
20 98
21 102
22 112
23 118
24 122
25 123
26 139
27 146
28 154
29 164
30 166
31 177
32 179
33 194
34 200
35 203
36 205
37 220
38 230
39 234
40 243
41 245
42 258
43 271
44 287
45 288
46 317
47 337
48 349
49 360
50 369
51 374
52 376
53 389
54 410
55 438
56 448
57 460
58 462
59 467
60 478
61 481
62 503
63 515
64 525
65 532
66 535
67 557
68 564
69 568
70 571
71 600
72 610
73 624
74 626
75 631
76 632
77 678
78 680
79 682
80 684
81 703
82 724
83 734
84 735
85 769
86 771
87 792
88 798
89 799
90 822
91 851
92 862
93 883
94 894
95 921
96 933
97 962
98 973
99 982
100 983
101 988
102 994
103 995
104 996
105 1053
106 1072
107 1073
108 1077
109 1078
110 1107
111 1109
112 1117
113 1118
114 1129
115 1176
116 1188
117 1193
118 1200
119 1212
120 1217
121 1241
122 1266
123 1267
124 1297
125 1341
126 1360
127 1373
128 1405
129 1425
130 1427
131 1435
132 1438
133 1458
134 1478
135 1480
136 1495
137 1504
138 1507
139 1525
140 1528
141 1530
142 1575
143 1576
144 1614
145 1658
146 1659
147 1669
148 1674
149 1771
150 1774
151 1798
152 1799
153 1820
154 1824
155 1850
156 1869
157 1889
158 1934
159 1938
160 1959
161 1974
162 1975
163 1976
164 1986
165 2029
166 2042
167 2066
168 2102
169 2106
170 2107
171 2126
172 2143
173 2144
174 2222
175 2225
176 2233
177 2286
178 2300
179 2346
180 2349
181 2358
182 2378
183 2402
184 2403
185 2409
186 2420
187 2428
188 2455
189 2461
190 2482
191 2483
192 2551
193 2552
194 2612
195 2641
196 2642
197 2648
198 2649
199 2658
200 2693
201 2741
202 2769
203 2770
204 2789
205 2839
206 2846
207 2877
208 2878
209 2977
210 3002
211 3036
212 3103
213 3126
214 3131
215 3173
216 3198
217 3211
218 3212
219 3262
220 3311
221 3329
222 3341
223 3357
224 3405
225 3485
226 3495
227 3543
228 3586
229 3647
230 3704
231 3725
232 3730
233 3776
234 3778
235 3803
236 3825
237 3828
238 3876
239 3890
240 3902
241 3906
242 3909
243 3935
244 4032
245 4033
246 4064
247 4081
248 4082
249 4085
250 4193
251 4197
252 4201
253 4244
254 4265
255 4287
256 4293
257 4296
258 4315
259 4362
260 4370
261 4479
262 4498
263 4562
264 4587
265 4607
266 4634
267 4643
268 4672
269 4727
270 4742
271 4779
272 4821
273 4882
274 4905
275 5000
276 5027
277 5046
278 5107
279 5124
280 5127
281 5143
282 5150
283 5183
284 5239
285 5306
286 5307
287 5309
288 5374
289 5459
290 5531
291 5566
292 5590
293 5609
294 5662
295 5702
296 5755
297 5812
298 5858
299 5972
300 6010
301 6011
302 6091
303 6099
304 6149
305 6161
306 6200
307 6241
308 6243
309 6251
310 6309
311 6402
312 6478
313 6530
314 6539
315 6542
316 6559
317 6568
318 6618
319 6678
320 6701
321 6702
322 6746
323 6773
324 6828
325 6860
326 6879
327 6886
328 6964
329 7038
330 7052
331 7054
332 7082
333 7090
334 7150
335 7193
336 7202
337 7211
338 7236
339 7237
340 7337
341 7399
342 7430
343 7434
344 7489
345 7516
346 7522
347 7536
348 7573
349 7686
350 7747
351 7750
352 7796
353 7829
354 7830
355 7884
356 7919
357 7996
358 8053
359 8123
360 8141
361 8144
362 8179
363 8235
364 8248
365 8266
366 8357
367 8396
368 8420
369 8479
370 8504
371 8531
372 8557
373 8560
374 8589
375 8599
376 8601
377 8706
378 8747
379 8794
380 8798
381 8799
382 8836
383 8837
384 8845
385 8933
386 9023
387 9024
388 9071
389 9139
390 9166
391 9235
392 9236
393 9274
394 9275
395 9286
396 9301
397 9343
398 9346
399 9380
400 9385
401 9420
402 9470
403 9487
404 9534
405 9549
406 9559
407 9593
408 9618
409 9641
410 9652
411 9825
412 9854
413 9858
414 9869
415 9940
416 9943
417 9964
418 10024
419 10042
420 10054
421 10143
422 10146
423 10182
424 10224
425 10307
426 10309
427 10351
428 10371
429 10435
430 10494
431 10526
432 10527
433 10581
434 10583
435 10596
436 10675
437 10712
438 10745
439 10843
440 10859
441 10868
442 10890
443 10953
444 10964
445 10986
446 11045
447 11170
448 11171
449 11222
450 11237
451 11275
452 11304
453 11344
454 11415
455 11453
456 11521
457 11548
458 11616
459 11629
460 11661
461 11684
462 11718
463 11889
464 11958
465 11968
466 12115
467 12179
468 12215
469 12247
470 12339
471 12340
472 12378
473 12405
474 12517
475 12612
476 12613
477 12705
478 12767
479 12780
480 12789
481 12877
482 12891
483 12912
484 13042
485 13090
486 13130
487 13175
488 13267
489 13270
490 13357
491 13393
492 13429
493 13508
494 13517
495 13571
496 13642
497 13673
498 13687
499 13792
500 13837
501 13869
502 13959
503 13970
504 13971
505 14025
506 14053
507 14063
508 14074
509 14228
510 14283
511 14309
512 14432
513 14437
514 14536
515 14554
516 14664
517 14698
518 14699
519 14763
520 14766
521 14846
522 14859
523 14880
524 14952
525 14988
526 14997
527 15022
528 15031
529 15138
530 15139
531 15265
532 15271
533 15307
534 15316
535 15497
536 15601
537 15607
538 15649
539 15657
540 15692
541 15725
542 15738
543 15813
544 15918
545 16027
546 16133
547 16177
548 16224
549 16248
550 16273
551 16353
552 16376
553 16391
554 16431
555 16563
556 16587
557 16589
558 16622
559 16623
560 16675
561 16742
562 16881
563 16898
564 16952
565 17022
566 17040
567 17143
568 17169
569 17207
570 17360
571 17361
572 17381
573 17382
574 17411
575 17429
576 17581
577 17599
578 17722
579 17724
580 17746
581 17772
582 17947
583 18006
584 18007
585 18176
586 18309
587 18356
588 18390
589 18426
590 18427
591 18428
592 18471
593 18472
594 18716
595 18723
596 18747
597 18820
598 18821
599 19025
600 19048
601 19092
602 19162
603 19177
604 19193
605 19247
606 19314
607 19348
608 19451
609 19641
610 19714
611 19769
612 19851
613 19856
614 19864
615 19867
616 19883
617 19966
618 19978
619 20004
620 20012
621 20240
622 20241
623 20289
624 20413
625 20512
626 20556
627 20676
628 20757
629 20817
630 20857
631 20971
632 21030
633 21143
634 21187
635 21242
636 21387
637 21422
638 21525
639 21560
640 21709
641 21710
642 21842
643 21915
644 21985
645 22037
646 22134
647 22261
648 22400
649 22434
650 22468
651 22525
652 22616
653 22710
654 22740
655 22746
656 22800
657 22961
658 23021
659 23163
660 23199
661 23227
662 23233
663 23234
664 23285
665 23348
666 23349
667 23433
668 23435
669 23466
670 23467
671 23583
672 23599
673 23646
674 23655
675 23728
676 23774
677 23988
678 24204
679 24236
680 24374
681 24421
682 24438
683 24541
684 24546
685 24609
686 24663
687 24694
688 24817
689 24892
690 24950
691 24991
692 25098
693 25123
694 25180
695 25187
696 25321
697 25392
698 25399
699 25414
700 25434
701 25509
702 25529
703 25689
704 25769
705 25821
706 25832
707 25875
708 25897
709 25959
710 25988
711 25991
712 26017
713 26019
714 26034
715 26137
716 26198
717 26207
718 26225
719 26246
720 26334
721 26432
722 26569
723 26663
724 26696
725 26768
726 26900
727 26904
728 27040
729 27083
730 27258
731 27385
732 27457
733 27469
734 27628
735 27663
736 27675
737 27700
738 27936
739 27961
740 27982
741 28058
742 28152
743 28159
744 28281
745 28307
746 28366
747 28375
748 28464
749 28482
750 28568
751 28589
752 28669
753 28695
754 28696
755 28743
756 28833
757 28988
758 29085
759 29116
760 29160
761 29187
762 29188
763 29230
764 29362
765 29475
766 29483
767 29557
768 29712
769 29723
770 29747
771 29907
772 30001
773 30002
774 30040
775 30041
776 30106
777 30330
778 30404
779 30414
780 30431
781 30467
782 30637
783 30681
784 30702
785 30718
786 30738
787 30789
788 30816
789 30851
790 30957
791 31010
792 31014
793 31020
794 31021
795 31040
796 31116
797 31174
798 31238
799 31255
800 31409
801 31499
802 31588
803 31605
804 31695
805 31941
806 31988
807 32051
808 32120
809 32152
810 32161
811 32162
812 32393
813 32466
814 32522
815 32543
816 32552
817 32585
818 32586
819 32637
820 32803
821 32876
822 33030
823 33036
824 33045
825 33121
826 33165
827 33166
828 33259
829 33291
830 33292
831 33429
832 33554
833 33563
834 33574
835 33707
836 33787
837 33825
838 33871
839 33890
840 33916
841 34056
842 34064
843 34269
844 34369
845 34433
846 34439
847 34446
848 34459
849 34560
850 34671
851 34746
852 34760
853 34846
854 34900
855 34952
856 34970
857 35295
858 35408
859 35540
860 35686
861 35720
862 35815
863 35854
864 35985
865 35992
866 36076
867 36138
868 36160
869 36273
870 36294
871 36545
872 36586
873 36875
874 36884
875 37017
876 37018
877 37114
878 37204
879 37264
880 37399
881 37425
882 37427
883 37585
884 37597
885 37631
886 37643
887 37718
888 37777
889 37872
890 37887
891 37905
892 37908
893 37943
894 38079
895 38080
896 38081
897 38157
898 38181
899 38217
900 38320
901 38446
902 38520
903 38534
904 38744
905 38883
906 38939
907 39058
908 39112
909 39175
910 39225
911 39274
912 39373
913 39409
914 39491
915 39524
916 39634
917 39664
918 39714
919 39715
920 39738
921 39852
922 39899
923 39925
924 40058
925 40109
926 40123
927 40164
928 40165
929 40270
930 40356
931 40379
932 40400
933 40469
934 40627
935 40628
936 40696
937 40809
938 41000
939 41063
940 41212
941 41335
942 41362
943 41404
944 41453
945 41472
946 41516
947 41712
948 41719
949 41773
950 41785
951 41802
952 41832
953 41976
954 42183
955 42546
956 42616
957 42688
958 42781
959 42810
960 43019
961 43049
962 43050
963 43159
964 43350
965 43440
966 43444
967 43468
968 43523
969 43551
970 43635
971 43758
972 43783
973 43840
974 43921
975 43971
976 44127
977 44329
978 44384
979 44502
980 44543
981 44568
982 44702
983 44722
984 44777
985 44783
986 44856
987 45023
988 45024
989 45158
990 45205
991 45323
992 45335
993 45354
994 45491
995 45520
996 45746
997 45768
998 45781
999 45970
1000 46053