0 0
1 1
2 3
3 5
4 11
5 15
6 17
7 21
8 43
9 51
10 55
11 63
12 65
13 73
14 77
15 85
16 171
17 187
18 195
19 211
20 215
21 231
22 239
23 255
24 257
25 273
26 281
27 297
28 301
29 317
30 325
31 341
32 683
33 715
34 731
35 763
36 771
37 803
38 819
39 851
40 855
41 887
42 903
43 935
44 943
45 975
46 991
47 1023
48 1025
49 1057
50 1073
51 1105
52 1113
53 1145
54 1161
55 1193
56 1197
57 1229
58 1245
59 1277
60 1285
61 1317
62 1333
63 1365
64 2731
65 2795
66 2827
67 2891
68 2907
69 2971
70 3003
71 3067
72 3075
73 3139
74 3171
75 3235
76 3251
77 3315
78 3347
79 3411
80 3415
81 3479
82 3511
83 3575
84 3591
85 3655
86 3687
87 3751
88 3759
89 3823
90 3855
91 3919
92 3935
93 3999
94 4031
95 4095
96 4097
97 4161
98 4193
99 4257
100 4273
101 4337
102 4369
103 4433
104 4441
105 4505
106 4537
107 4601
108 4617
109 4681
110 4713
111 4777
112 4781
113 4845
114 4877
115 4941
116 4957
117 5021
118 5053
119 5117
120 5125
121 5189
122 5221
123 5285
124 5301
125 5365
126 5397
127 5461
128 10923
129 11051
130 11115
131 11243
132 11275
133 11403
134 11467
135 11595
136 11611
137 11739
138 11803
139 11931
140 11963
141 12091
142 12155
143 12283
144 12291
145 12419
146 12483
147 12611
148 12643
149 12771
150 12835
151 12963
152 12979
153 13107
154 13171
155 13299
156 13331
157 13459
158 13523
159 13651
160 13655
161 13783
162 13847
163 13975
164 14007
165 14135
166 14199
167 14327
168 14343
169 14471
170 14535
171 14663
172 14695
173 14823
174 14887
175 15015
176 15023
177 15151
178 15215
179 15343
180 15375
181 15503
182 15567
183 15695
184 15711
185 15839
186 15903
187 16031
188 16063
189 16191
190 16255
191 16383
192 16385
193 16513
194 16577
195 16705
196 16737
197 16865
198 16929
199 17057
200 17073
201 17201
202 17265
203 17393
204 17425
205 17553
206 17617
207 17745
208 17753
209 17881
210 17945
211 18073
212 18105
213 18233
214 18297
215 18425
216 18441
217 18569
218 18633
219 18761
220 18793
221 18921
222 18985
223 19113
224 19117
225 19245
226 19309
227 19437
228 19469
229 19597
230 19661
231 19789
232 19805
233 19933
234 19997
235 20125
236 20157
237 20285
238 20349
239 20477
240 20485
241 20613
242 20677
243 20805
244 20837
245 20965
246 21029
247 21157
248 21173
249 21301
250 21365
251 21493
252 21525
253 21653
254 21717
255 21845
256 43691
257 43947
258 44075
259 44331
260 44395
261 44651
262 44779
263 45035
264 45067
265 45323
266 45451
267 45707
268 45771
269 46027
270 46155
271 46411
272 46427
273 46683
274 46811
275 47067
276 47131
277 47387
278 47515
279 47771
280 47803
281 48059
282 48187
283 48443
284 48507
285 48763
286 48891
287 49147
288 49155
289 49411
290 49539
291 49795
292 49859
293 50115
294 50243
295 50499
296 50531
297 50787
298 50915
299 51171
300 51235
301 51491
302 51619
303 51875
304 51891
305 52147
306 52275
307 52531
308 52595
309 52851
310 52979
311 53235
312 53267
313 53523
314 53651
315 53907
316 53971
317 54227
318 54355
319 54611
320 54615
321 54871
322 54999
323 55255
324 55319
325 55575
326 55703
327 55959
328 55991
329 56247
330 56375
331 56631
332 56695
333 56951
334 57079
335 57335
336 57351
337 57607
338 57735
339 57991
340 58055
341 58311
342 58439
343 58695
344 58727
345 58983
346 59111
347 59367
348 59431
349 59687
350 59815
351 60071
352 60079
353 60335
354 60463
355 60719
356 60783
357 61039
358 61167
359 61423
360 61455
361 61711
362 61839
363 62095
364 62159
365 62415
366 62543
367 62799
368 62815
369 63071
370 63199
371 63455
372 63519
373 63775
374 63903
375 64159
376 64191
377 64447
378 64575
379 64831
380 64895
381 65151
382 65279
383 65535
384 65537
385 65793
386 65921
387 66177
388 66241
389 66497
390 66625
391 66881
392 66913
393 67169
394 67297
395 67553
396 67617
397 67873
398 68001
399 68257
400 68273
401 68529
402 68657
403 68913
404 68977
405 69233
406 69361
407 69617
408 69649
409 69905
410 70033
411 70289
412 70353
413 70609
414 70737
415 70993
416 71001
417 71257
418 71385
419 71641
420 71705
421 71961
422 72089
423 72345
424 72377
425 72633
426 72761
427 73017
428 73081
429 73337
430 73465
431 73721
432 73737
433 73993
434 74121
435 74377
436 74441
437 74697
438 74825
439 75081
440 75113
441 75369
442 75497
443 75753
444 75817
445 76073
446 76201
447 76457
448 76461
449 76717
450 76845
451 77101
452 77165
453 77421
454 77549
455 77805
456 77837
457 78093
458 78221
459 78477
460 78541
461 78797
462 78925
463 79181
464 79197
465 79453
466 79581
467 79837
468 79901
469 80157
470 80285
471 80541
472 80573
473 80829
474 80957
475 81213
476 81277
477 81533
478 81661
479 81917
480 81925
481 82181
482 82309
483 82565
484 82629
485 82885
486 83013
487 83269
488 83301
489 83557
490 83685
491 83941
492 84005
493 84261
494 84389
495 84645
496 84661
497 84917
498 85045
499 85301
500 85365
501 85621
502 85749
503 86005
504 86037
505 86293
506 86421
507 86677
508 86741
509 86997
510 87125
511 87381
512 174763
513 175275
514 175531
515 176043
516 176171
517 176683
518 176939
519 177451
520 177515
521 178027
522 178283
523 178795
524 178923
525 179435
526 179691
527 180203
528 180235
529 180747
530 181003
531 181515
532 181643
533 182155
534 182411
535 182923
536 182987
537 183499
538 183755
539 184267
540 184395
541 184907
542 185163
543 185675
544 185691
545 186203
546 186459
547 186971
548 187099
549 187611
550 187867
551 188379
552 188443
553 188955
554 189211
555 189723
556 189851
557 190363
558 190619
559 191131
560 191163
561 191675
562 191931
563 192443
564 192571
565 193083
566 193339
567 193851
568 193915
569 194427
570 194683
571 195195
572 195323
573 195835
574 196091
575 196603
576 196611
577 197123
578 197379
579 197891
580 198019
581 198531
582 198787
583 199299
584 199363
585 199875
586 200131
587 200643
588 200771
589 201283
590 201539
591 202051
592 202083
593 202595
594 202851
595 203363
596 203491
597 204003
598 204259
599 204771
600 204835
601 205347
602 205603
603 206115
604 206243
605 206755
606 207011
607 207523
608 207539
609 208051
610 208307
611 208819
612 208947
613 209459
614 209715
615 210227
616 210291
617 210803
618 211059
619 211571
620 211699
621 212211
622 212467
623 212979
624 213011
625 213523
626 213779
627 214291
628 214419
629 214931
630 215187
631 215699
632 215763
633 216275
634 216531
635 217043
636 217171
637 217683
638 217939
639 218451
640 218455
641 218967
642 219223
643 219735
644 219863
645 220375
646 220631
647 221143
648 221207
649 221719
650 221975
651 222487
652 222615
653 223127
654 223383
655 223895
656 223927
657 224439
658 224695
659 225207
660 225335
661 225847
662 226103
663 226615
664 226679
665 227191
666 227447
667 227959
668 228087
669 228599
670 228855
671 229367
672 229383
673 229895
674 230151
675 230663
676 230791
677 231303
678 231559
679 232071
680 232135
681 232647
682 232903
683 233415
684 233543
685 234055
686 234311
687 234823
688 234855
689 235367
690 235623
691 236135
692 236263
693 236775
694 237031
695 237543
696 237607
697 238119
698 238375
699 238887
700 239015
701 239527
702 239783
703 240295
704 240303
705 240815
706 241071
707 241583
708 241711
709 242223
710 242479
711 242991
712 243055
713 243567
714 243823
715 244335
716 244463
717 244975
718 245231
719 245743
720 245775
721 246287
722 246543
723 247055
724 247183
725 247695
726 247951
727 248463
728 248527
729 249039
730 249295
731 249807
732 249935
733 250447
734 250703
735 251215
736 251231
737 251743
738 251999
739 252511
740 252639
741 253151
742 253407
743 253919
744 253983
745 254495
746 254751
747 255263
748 255391
749 255903
750 256159
751 256671
752 256703
753 257215
754 257471
755 257983
756 258111
757 258623
758 258879
759 259391
760 259455
761 259967
762 260223
763 260735
764 260863
765 261375
766 261631
767 262143
768 262145
769 262657
770 262913
771 263425
772 263553
773 264065
774 264321
775 264833
776 264897
777 265409
778 265665
779 266177
780 266305
781 266817
782 267073
783 267585
784 267617
785 268129
786 268385
787 268897
788 269025
789 269537
790 269793
791 270305
792 270369
793 270881
794 271137
795 271649
796 271777
797 272289
798 272545
799 273057
800 273073
801 273585
802 273841
803 274353
804 274481
805 274993
806 275249
807 275761
808 275825
809 276337
810 276593
811 277105
812 277233
813 277745
814 278001
815 278513
816 278545
817 279057
818 279313
819 279825
820 279953
821 280465
822 280721
823 281233
824 281297
825 281809
826 282065
827 282577
828 282705
829 283217
830 283473
831 283985
832 283993
833 284505
834 284761
835 285273
836 285401
837 285913
838 286169
839 286681
840 286745
841 287257
842 287513
843 288025
844 288153
845 288665
846 288921
847 289433
848 289465
849 289977
850 290233
851 290745
852 290873
853 291385
854 291641
855 292153
856 292217
857 292729
858 292985
859 293497
860 293625
861 294137
862 294393
863 294905
864 294921
865 295433
866 295689
867 296201
868 296329
869 296841
870 297097
871 297609
872 297673
873 298185
874 298441
875 298953
876 299081
877 299593
878 299849
879 300361
880 300393
881 300905
882 301161
883 301673
884 301801
885 302313
886 302569
887 303081
888 303145
889 303657
890 303913
891 304425
892 304553
893 305065
894 305321
895 305833
896 305837
897 306349
898 306605
899 307117
900 307245
901 307757
902 308013
903 308525
904 308589
905 309101
906 309357
907 309869
908 309997
909 310509
910 310765
911 311277
912 311309
913 311821
914 312077
915 312589
916 312717
917 313229
918 313485
919 313997
920 314061
921 314573
922 314829
923 315341
924 315469
925 315981
926 316237
927 316749
928 316765
929 317277
930 317533
931 318045
932 318173
933 318685
934 318941
935 319453
936 319517
937 320029
938 320285
939 320797
940 320925
941 321437
942 321693
943 322205
944 322237
945 322749
946 323005
947 323517
948 323645
949 324157
950 324413
951 324925
952 324989
953 325501
954 325757
955 326269
956 326397
957 326909
958 327165
959 327677
960 327685
961 328197
962 328453
963 328965
964 329093
965 329605
966 329861
967 330373
968 330437
969 330949
970 331205
971 331717
972 331845
973 332357
974 332613
975 333125
976 333157
977 333669
978 333925
979 334437
980 334565
981 335077
982 335333
983 335845
984 335909
985 336421
986 336677
987 337189
988 337317
989 337829
990 338085
991 338597
992 338613
993 339125
994 339381
995 339893
996 340021
997 340533
998 340789
999 341301
1000 341365