1 0
2 1
3 3
4 5
5 7
6 9
7 15
8 17
9 21
10 27
11 31
12 33
13 45
14 51
15 63
16 65
17 73
18 85
19 93
20 99
21 107
22 119
23 127
24 129
25 153
26 165
27 189
28 195
29 219
30 231
31 255
32 257
33 273
34 297
35 313
36 325
37 341
38 365
39 381
40 387
41 403
42 427
43 443
44 455
45 471
46 495
47 511
48 513
49 561
50 585
51 633
52 645
53 693
54 717
55 765
56 771
57 819
58 843
59 891
60 903
61 951
62 975
63 1023
64 1025
65 1057
66 1105
67 1137
68 1161
69 1193
70 1241
71 1273
72 1285
73 1317
74 1365
75 1397
76 1421
77 1453
78 1501
79 1533
80 1539
81 1571
82 1619
83 1651
84 1675
85 1707
86 1755
87 1787
88 1799
89 1831
90 1879
91 1911
92 1935
93 1967
94 2015
95 2047
96 2049
97 2145
98 2193
99 2289
100 2313
101 2409
102 2457
103 2553
104 2565
105 2661
106 2709
107 2805
108 2829
109 2925
110 2973
111 3069
112 3075
113 3171
114 3219
115 3315
116 3339
117 3435
118 3483
119 3579
120 3591
121 3687
122 3735
123 3831
124 3855
125 3951
126 3999
127 4095
128 4097
129 4161
130 4257
131 4321
132 4369
133 4433
134 4529
135 4593
136 4617
137 4681
138 4777
139 4841
140 4889
141 4953
142 5049
143 5113
144 5125
145 5189
146 5285
147 5349
148 5397
149 5461
150 5557
151 5621
152 5645
153 5709
154 5805
155 5869
156 5917
157 5981
158 6077
159 6141
160 6147
161 6211
162 6307
163 6371
164 6419
165 6483
166 6579
167 6643
168 6667
169 6731
170 6827
171 6891
172 6939
173 7003
174 7099
175 7163
176 7175
177 7239
178 7335
179 7399
180 7447
181 7511
182 7607
183 7671
184 7695
185 7759
186 7855
187 7919
188 7967
189 8031
190 8127
191 8191
192 8193
193 8385
194 8481
195 8673
196 8721
197 8913
198 9009
199 9201
200 9225
201 9417
202 9513
203 9705
204 9753
205 9945
206 10041
207 10233
208 10245
209 10437
210 10533
211 10725
212 10773
213 10965
214 11061
215 11253
216 11277
217 11469
218 11565
219 11757
220 11805
221 11997
222 12093
223 12285
224 12291
225 12483
226 12579
227 12771
228 12819
229 13011
230 13107
231 13299
232 13323
233 13515
234 13611
235 13803
236 13851
237 14043
238 14139
239 14331
240 14343
241 14535
242 14631
243 14823
244 14871
245 15063
246 15159
247 15351
248 15375
249 15567
250 15663
251 15855
252 15903
253 16095
254 16191
255 16383
256 16385
257 16513
258 16705
259 16833
260 16929
261 17057
262 17249
263 17377
264 17425
265 17553
266 17745
267 17873
268 17969
269 18097
270 18289
271 18417
272 18441
273 18569
274 18761
275 18889
276 18985
277 19113
278 19305
279 19433
280 19481
281 19609
282 19801
283 19929
284 20025
285 20153
286 20345
287 20473
288 20485
289 20613
290 20805
291 20933
292 21029
293 21157
294 21349
295 21477
296 21525
297 21653
298 21845
299 21973
300 22069
301 22197
302 22389
303 22517
304 22541
305 22669
306 22861
307 22989
308 23085
309 23213
310 23405
311 23533
312 23581
313 23709
314 23901
315 24029
316 24125
317 24253
318 24445
319 24573
320 24579
321 24707
322 24899
323 25027
324 25123
325 25251
326 25443
327 25571
328 25619
329 25747
330 25939
331 26067
332 26163
333 26291
334 26483
335 26611
336 26635
337 26763
338 26955
339 27083
340 27179
341 27307
342 27499
343 27627
344 27675
345 27803
346 27995
347 28123
348 28219
349 28347
350 28539
351 28667
352 28679
353 28807
354 28999
355 29127
356 29223
357 29351
358 29543
359 29671
360 29719
361 29847
362 30039
363 30167
364 30263
365 30391
366 30583
367 30711
368 30735
369 30863
370 31055
371 31183
372 31279
373 31407
374 31599
375 31727
376 31775
377 31903
378 32095
379 32223
380 32319
381 32447
382 32639
383 32767
384 32769
385 33153
386 33345
387 33729
388 33825
389 34209
390 34401
391 34785
392 34833
393 35217
394 35409
395 35793
396 35889
397 36273
398 36465
399 36849
400 36873
401 37257
402 37449
403 37833
404 37929
405 38313
406 38505
407 38889
408 38937
409 39321
410 39513
411 39897
412 39993
413 40377
414 40569
415 40953
416 40965
417 41349
418 41541
419 41925
420 42021
421 42405
422 42597
423 42981
424 43029
425 43413
426 43605
427 43989
428 44085
429 44469
430 44661
431 45045
432 45069
433 45453
434 45645
435 46029
436 46125
437 46509
438 46701
439 47085
440 47133
441 47517
442 47709
443 48093
444 48189
445 48573
446 48765
447 49149
448 49155
449 49539
450 49731
451 50115
452 50211
453 50595
454 50787
455 51171
456 51219
457 51603
458 51795
459 52179
460 52275
461 52659
462 52851
463 53235
464 53259
465 53643
466 53835
467 54219
468 54315
469 54699
470 54891
471 55275
472 55323
473 55707
474 55899
475 56283
476 56379
477 56763
478 56955
479 57339
480 57351
481 57735
482 57927
483 58311
484 58407
485 58791
486 58983
487 59367
488 59415
489 59799
490 59991
491 60375
492 60471
493 60855
494 61047
495 61431
496 61455
497 61839
498 62031
499 62415
500 62511
501 62895
502 63087
503 63471
504 63519
505 63903
506 64095
507 64479
508 64575
509 64959
510 65151
511 65535
512 65537
513 65793
514 66177
515 66433
516 66625
517 66881
518 67265
519 67521
520 67617
521 67873
522 68257
523 68513
524 68705
525 68961
526 69345
527 69601
528 69649
529 69905
530 70289
531 70545
532 70737
533 70993
534 71377
535 71633
536 71729
537 71985
538 72369
539 72625
540 72817
541 73073
542 73457
543 73713
544 73737
545 73993
546 74377
547 74633
548 74825
549 75081
550 75465
551 75721
552 75817
553 76073
554 76457
555 76713
556 76905
557 77161
558 77545
559 77801
560 77849
561 78105
562 78489
563 78745
564 78937
565 79193
566 79577
567 79833
568 79929
569 80185
570 80569
571 80825
572 81017
573 81273
574 81657
575 81913
576 81925
577 82181
578 82565
579 82821
580 83013
581 83269
582 83653
583 83909
584 84005
585 84261
586 84645
587 84901
588 85093
589 85349
590 85733
591 85989
592 86037
593 86293
594 86677
595 86933
596 87125
597 87381
598 87765
599 88021
600 88117
601 88373
602 88757
603 89013
604 89205
605 89461
606 89845
607 90101
608 90125
609 90381
610 90765
611 91021
612 91213
613 91469
614 91853
615 92109
616 92205
617 92461
618 92845
619 93101
620 93293
621 93549
622 93933
623 94189
624 94237
625 94493
626 94877
627 95133
628 95325
629 95581
630 95965
631 96221
632 96317
633 96573
634 96957
635 97213
636 97405
637 97661
638 98045
639 98301
640 98307
641 98563
642 98947
643 99203
644 99395
645 99651
646 100035
647 100291
648 100387
649 100643
650 101027
651 101283
652 101475
653 101731
654 102115
655 102371
656 102419
657 102675
658 103059
659 103315
660 103507
661 103763
662 104147
663 104403
664 104499
665 104755
666 105139
667 105395
668 105587
669 105843
670 106227
671 106483
672 106507
673 106763
674 107147
675 107403
676 107595
677 107851
678 108235
679 108491
680 108587
681 108843
682 109227
683 109483
684 109675
685 109931
686 110315
687 110571
688 110619
689 110875
690 111259
691 111515
692 111707
693 111963
694 112347
695 112603
696 112699
697 112955
698 113339
699 113595
700 113787
701 114043
702 114427
703 114683
704 114695
705 114951
706 115335
707 115591
708 115783
709 116039
710 116423
711 116679
712 116775
713 117031
714 117415
715 117671
716 117863
717 118119
718 118503
719 118759
720 118807
721 119063
722 119447
723 119703
724 119895
725 120151
726 120535
727 120791
728 120887
729 121143
730 121527
731 121783
732 121975
733 122231
734 122615
735 122871
736 122895
737 123151
738 123535
739 123791
740 123983
741 124239
742 124623
743 124879
744 124975
745 125231
746 125615
747 125871
748 126063
749 126319
750 126703
751 126959
752 127007
753 127263
754 127647
755 127903
756 128095
757 128351
758 128735
759 128991
760 129087
761 129343
762 129727
763 129983
764 130175
765 130431
766 130815
767 131071
768 131073
769 131841
770 132225
771 132993
772 133185
773 133953
774 134337
775 135105
776 135201
777 135969
778 136353
779 137121
780 137313
781 138081
782 138465
783 139233
784 139281
785 140049
786 140433
787 141201
788 141393
789 142161
790 142545
791 143313
792 143409
793 144177
794 144561
795 145329
796 145521
797 146289
798 146673
799 147441
800 147465
801 148233
802 148617
803 149385
804 149577
805 150345
806 150729
807 151497
808 151593
809 152361
810 152745
811 153513
812 153705
813 154473
814 154857
815 155625
816 155673
817 156441
818 156825
819 157593
820 157785
821 158553
822 158937
823 159705
824 159801
825 160569
826 160953
827 161721
828 161913
829 162681
830 163065
831 163833
832 163845
833 164613
834 164997
835 165765
836 165957
837 166725
838 167109
839 167877
840 167973
841 168741
842 169125
843 169893
844 170085
845 170853
846 171237
847 172005
848 172053
849 172821
850 173205
851 173973
852 174165
853 174933
854 175317
855 176085
856 176181
857 176949
858 177333
859 178101
860 178293
861 179061
862 179445
863 180213
864 180237
865 181005
866 181389
867 182157
868 182349
869 183117
870 183501
871 184269
872 184365
873 185133
874 185517
875 186285
876 186477
877 187245
878 187629
879 188397
880 188445
881 189213
882 189597
883 190365
884 190557
885 191325
886 191709
887 192477
888 192573
889 193341
890 193725
891 194493
892 194685
893 195453
894 195837
895 196605
896 196611
897 197379
898 197763
899 198531
900 198723
901 199491
902 199875
903 200643
904 200739
905 201507
906 201891
907 202659
908 202851
909 203619
910 204003
911 204771
912 204819
913 205587
914 205971
915 206739
916 206931
917 207699
918 208083
919 208851
920 208947
921 209715
922 210099
923 210867
924 211059
925 211827
926 212211
927 212979
928 213003
929 213771
930 214155
931 214923
932 215115
933 215883
934 216267
935 217035
936 217131
937 217899
938 218283
939 219051
940 219243
941 220011
942 220395
943 221163
944 221211
945 221979
946 222363
947 223131
948 223323
949 224091
950 224475
951 225243
952 225339
953 226107
954 226491
955 227259
956 227451
957 228219
958 228603
959 229371
960 229383
961 230151
962 230535
963 231303
964 231495
965 232263
966 232647
967 233415
968 233511
969 234279
970 234663
971 235431
972 235623
973 236391
974 236775
975 237543
976 237591
977 238359
978 238743
979 239511
980 239703
981 240471
982 240855
983 241623
984 241719
985 242487
986 242871
987 243639
988 243831
989 244599
990 244983
991 245751
992 245775
993 246543
994 246927
995 247695
996 247887
997 248655
998 249039
999 249807
1000 249903