1 0
2 1
3 2
4 4
5 5
6 8
7 11
8 12
9 13
10 16
11 17
12 18
13 21
14 22
15 25
16 32
17 36
18 39
19 40
20 43
21 46
22 47
23 50
24 55
25 61
26 62
27 69
28 71
29 74
30 79
31 80
32 85
33 89
34 94
35 100
36 103
37 109
38 111
39 114
40 120
41 132
42 133
43 137
44 139
45 141
46 142
47 145
48 153
49 157
50 158
51 159
52 171
53 172
54 178
55 185
56 190
57 191
58 198
59 214
60 225
61 228
62 232
63 241
64 243
65 244
66 259
67 264
68 270
69 273
70 281
71 287
72 297
73 320
74 332
75 351
76 357
77 359
78 364
79 377
80 381
81 385
82 391
83 413
84 448
85 453
86 457
87 461
88 467
89 483
90 494
91 503
92 512
93 517
94 531
95 540
96 576
97 589
98 593
99 597
100 611
101 622
102 634
103 635
104 640
105 648
106 663
107 670
108 685
109 688
110 691
111 709
112 718
113 724
114 735
115 748
116 750
117 752
118 763
119 802
120 803
121 806
122 809
123 810
124 825
125 832
126 846
127 849
128 853
129 860
130 862
131 869
132 885
133 910
134 924
135 927
136 930
137 931
138 945
139 949
140 951
141 953
142 962
143 972
144 991
145 1005
146 1019
147 1030
148 1036
149 1069
150 1079
151 1082
152 1111
153 1112
154 1128
155 1132
156 1144
157 1180
158 1202
159 1228
160 1239
161 1241
162 1253
163 1255
164 1283
165 1289
166 1291
167 1311
168 1322
169 1347
170 1374
171 1391
172 1392
173 1434
174 1439
175 1442
176 1454
177 1456
178 1466
179 1478
180 1481
181 1482
182 1496
183 1502
184 1508
185 1509
186 1525
187 1540
188 1565
189 1570
190 1592
191 1599
192 1606
193 1637
194 1640
195 1658
196 1659
197 1675
198 1703
199 1707
200 1719
201 1737
202 1742
203 1745
204 1770
205 1773
206 1780
207 1792
208 1812
209 1817
210 1835
211 1885
212 1918
213 1919
214 1920
215 1942
216 1949
217 1958
218 1973
219 1978
220 1979
221 2006
222 2047
223 2049
224 2064
225 2086
226 2113
227 2147
228 2148
229 2157
230 2168
231 2178
232 2179
233 2182
234 2184
235 2218
236 2219
237 2245
238 2257
239 2271
240 2301
241 2313
242 2321
243 2322
244 2336
245 2341
246 2353
247 2418
248 2420
249 2475
250 2480
251 2500
252 2506
253 2509
254 2547
255 2570
256 2571
257 2605
258 2606
259 2628
260 2645
261 2694
262 2695
263 2697
264 2700
265 2707
266 2727
267 2751
268 2761
269 2764
270 2784
271 2800
272 2806
273 2834
274 2845
275 2873
276 2891
277 2909
278 2945
279 2952
280 2995
281 3018
282 3036
283 3039
284 3065
285 3071
286 3108
287 3158
288 3172
289 3192
290 3205
291 3207
292 3248
293 3250
294 3251
295 3300
296 3314
297 3323
298 3337
299 3362
300 3396
301 3427
302 3433
303 3453
304 3466
305 3467
306 3492
307 3534
308 3556
309 3580
310 3612
311 3620
312 3652
313 3675
314 3689
315 3696
316 3704
317 3760
318 3761
319 3764
320 3767
321 3777
322 3786
323 3817
324 3862
325 3933
326 3975
327 4007
328 4017
329 4090
330 4097
331 4107
332 4113
333 4143
334 4147
335 4173
336 4242
337 4258
338 4269
339 4276
340 4281
341 4346
342 4379
343 4436
344 4454
345 4527
346 4528
347 4532
348 4538
349 4595
350 4626
351 4637
352 4640
353 4682
354 4713
355 4723
356 4745
357 4746
358 4767
359 4788
360 4798
361 4861
362 4889
363 4898
364 4972
365 4974
366 4980
367 4985
368 4991
369 5016
370 5017
371 5048
372 5075
373 5108
374 5110
375 5143
376 5174
377 5206
378 5232
379 5235
380 5273
381 5304
382 5318
383 5352
384 5360
385 5430
386 5448
387 5450
388 5459
389 5472
390 5559
391 5580
392 5597
393 5605
394 5620
395 5643
396 5667
397 5674
398 5746
399 5771
400 5780
401 5783
402 5784
403 5793
404 5794
405 5843
406 5857
407 5882
408 5919
409 5943
410 5945
411 5963
412 5974
413 5983
414 6010
415 6026
416 6064
417 6075
418 6076
419 6097
420 6125
421 6156
422 6188
423 6203
424 6246
425 6255
426 6268
427 6313
428 6366
429 6427
430 6433
431 6443
432 6488
433 6521
434 6528
435 6553
436 6565
437 6599
438 6607
439 6615
440 6640
441 6656
442 6684
443 6771
444 6798
445 6815
446 6840
447 6872
448 6971
449 7012
450 7027
451 7053
452 7093
453 7099
454 7138
455 7197
456 7255
457 7262
458 7267
459 7270
460 7276
461 7319
462 7405
463 7413
464 7416
465 7424
466 7425
467 7430
468 7457
469 7495
470 7554
471 7556
472 7585
473 7616
474 7677
475 7680
476 7689
477 7713
478 7716
479 7786
480 7801
481 7804
482 7851
483 7868
484 7882
485 7946
486 7954
487 8006
488 8030
489 8053
490 8061
491 8103
492 8137
493 8175
494 8182
495 8228
496 8237
497 8270
498 8290
499 8344
500 8376
501 8402
502 8404
503 8433
504 8510
505 8535
506 8546
507 8552
508 8571
509 8572
510 8593
511 8694
512 8719
513 8761
514 8806
515 8864
516 8868
517 8879
518 8995
519 9010
520 9011
521 9072
522 9075
523 9106
524 9145
525 9178
526 9201
527 9206
528 9208
529 9221
530 9235
531 9315
532 9359
533 9374
534 9386
535 9438
536 9448
537 9508
538 9515
539 9545
540 9579
541 9589
542 9607
543 9617
544 9620
545 9633
546 9647
547 9656
548 9721
549 9735
550 9747
551 9822
552 9836
553 9845
554 9862
555 9967
556 9997
557 10062
558 10094
559 10099
560 10105
561 10113
562 10131
563 10216
564 10243
565 10291
566 10350
567 10351
568 10369
569 10396
570 10481
571 10539
572 10543
573 10555
574 10558
575 10566
576 10579
577 10610
578 10673
579 10685
580 10714
581 10738
582 10756
583 10778
584 10810
585 10836
586 10863
587 10883
588 10888
589 10898
590 10908
591 10960
592 10961
593 10995
594 11029
595 11058
596 11067
597 11178
598 11217
599 11218
600 11240
601 11241
602 11268
603 11348
604 11413
605 11439
606 11445
607 11458
608 11471
609 11521
610 11527
611 11628
612 11634
613 11636
614 11687
615 11736
616 11753
617 11768
618 11784
619 11798
620 11809
621 11847
622 11932
623 11981
624 11982
625 12068
626 12140
627 12175
628 12181
629 12257
630 12286
631 12310
632 12325
633 12394
634 12431
635 12436
636 12437
637 12475
638 12478
639 12482
640 12543
641 12562
642 12590
643 12608
644 12622
645 12627
646 12656
647 12658
648 12675
649 12773
650 12797
651 12831
652 12840
653 12857
654 12863
655 12869
656 12870
657 12873
658 12907
659 12949
660 12987
661 13039
662 13045
663 13080
664 13084
665 13131
666 13144
667 13156
668 13171
669 13190
670 13223
671 13258
672 13287
673 13364
674 13398
675 13429
676 13486
677 13534
678 13621
679 13629
680 13669
681 13681
682 13700
683 13765
684 13766
685 13792
686 13806
687 13840
688 13843
689 13893
690 13897
691 13901
692 13921
693 13967
694 13976
695 13989
696 13991
697 14070
698 14082
699 14174
700 14191
701 14251
702 14366
703 14393
704 14411
705 14413
706 14435
707 14489
708 14501
709 14522
710 14532
711 14551
712 14604
713 14608
714 14642
715 14723
716 14724
717 14730
718 14739
719 14743
720 14798
721 14894
722 14957
723 14959
724 15010
725 15030
726 15148
727 15153
728 15175
729 15196
730 15207
731 15273
732 15277
733 15281
734 15353
735 15357
736 15385
737 15443
738 15490
739 15517
740 15540
741 15611
742 15720
743 15805
744 15846
745 15878
746 15954
747 16007
748 16010
749 16124
750 16179
751 16323
752 16339
753 16367
754 16371
755 16430
756 16480
757 16521
758 16535
759 16536
760 16602
761 16644
762 16646
763 16713
764 16732
765 16780
766 16800
767 16821
768 16829
769 16868
770 16888
771 16899
772 16917
773 16918
774 16978
775 17007
776 17055
777 17086
778 17140
779 17178
780 17325
781 17345
782 17360
783 17370
784 17372
785 17433
786 17493
787 17528
788 17537
789 17552
790 17630
791 17632
792 17660
793 17695
794 17700
795 17771
796 17772
797 17818
798 17847
799 17920
800 17948
801 17993
802 18074
803 18107
804 18125
805 18164
806 18174
807 18182
808 18256
809 18272
810 18335
811 18411
812 18441
813 18494
814 18496
815 18537
816 18622
817 18668
818 18743
819 18800
820 18884
821 18953
822 18977
823 19009
824 19011
825 19020
826 19165
827 19232
828 19299
829 19324
830 19436
831 19447
832 19477
833 19478
834 19509
835 19534
836 19586
837 19640
838 19757
839 19808
840 19830
841 19859
842 19877
843 19879
844 19965
845 19993
846 20028
847 20098
848 20110
849 20143
850 20172
851 20190
852 20227
853 20281
854 20296
855 20308
856 20316
857 20326
858 20446
859 20459
860 20497
861 20597
862 20601
863 20748
864 20839
865 20848
866 20858
867 20871
868 20893
869 20912
870 20959
871 20982
872 21001
873 21157
874 21203
875 21224
876 21280
877 21305
878 21317
879 21437
880 21456
881 21507
882 21516
883 21588
884 21630
885 21648
886 21722
887 21808
888 21832
889 21849
890 21850
891 21898
892 21904
893 21941
894 21959
895 22035
896 22048
897 22057
898 22208
899 22210
900 22268
901 22278
902 22435
903 22441
904 22489
905 22532
906 22549
907 22576
908 22594
909 22627
910 22664
911 22704
912 22705
913 22721
914 22834
915 22848
916 22860
917 22864
918 22868
919 22886
920 23000
921 23031
922 23040
923 23060
924 23089
925 23141
926 23142
927 23236
928 23276
929 23386
930 23397
931 23454
932 23501
933 23537
934 23538
935 23558
936 23652
937 23728
938 23850
939 23853
940 23861
941 23929
942 23965
943 24029
944 24141
945 24147
946 24150
947 24281
948 24334
949 24417
950 24438
951 24472
952 24736
953 24813
954 24814
955 24845
956 24871
957 24957
958 25018
959 25065
960 25074
961 25100
962 25132
963 25141
964 25153
965 25232
966 25234
967 25315
968 25374
969 25396
970 25510
971 25538
972 25550
973 25612
974 25690
975 25784
976 25806
977 25952
978 25960
979 26029
980 26070
981 26092
982 26112
983 26151
984 26187
985 26193
986 26226
987 26233
988 26324
989 26399
990 26431
991 26435
992 26458
993 26520
994 26531
995 26552
996 26619
997 26633
998 26634
999 26739
1000 26757