1 7
2 13
3 15
4 21
5 31
6 40
7 57
8 63
9 73
10 85
11 91
12 121
13 127
14 133
15 156
16 183
17 255
18 273
19 307
20 341
21 364
22 381
23 400
24 511
25 553
26 585
27 651
28 757
29 781
30 820
31 871
32 993
33 1023
34 1057
35 1093
36 1365
37 1407
38 1464
39 1723
40 1893
41 2047
42 2257
43 2380
44 2451
45 2801
46 2863
47 3280
48 3541
49 3783
50 3906
51 4095
52 4161
53 4369
54 4557
55 4681
56 5113
57 5220
58 5403
59 5461
60 6321
61 6643
62 6973
63 7240
64 7381
65 8011
66 8191
67 9507
68 9841
69 10303
70 10713
71 11557
72 11991
73 12720
74 12883
75 14763
76 15751
77 16105
78 16257
79 16276
80 16383
81 16513
82 17293
83 18907
84 19461
85 19531
86 19608
87 20440
88 21845
89 22351
90 22953
91 24807
92 25260
93 26733
94 28057
95 28731
96 29524
97 30103
98 30784
99 30941
100 32221
101 32767
102 32943
103 33825
104 36673
105 37443
106 37449
107 39007
108 39801
109 44733
110 49953
111 51757
112 52060
113 52671
114 54523
115 57361
116 58323
117 59293
118 63253
119 65535
120 65793
121 66307
122 66430
123 69433
124 69905
125 70644
126 72631
127 73713
128 77007
129 79243
130 80373
131 81400
132 83811
133 86143
134 87381
135 88573
136 88741
137 94557
138 97033
139 97656
140 98283
141 100807
142 106080
143 109893
144 113907
145 117993
146 120100
147 120757
148 122151
149 124963
150 129241
151 130683
152 131071
153 135057
154 137257
155 137561
156 139503
157 144021
158 147073
159 151711
160 151740
161 158007
162 161203
163 167691
164 175981
165 177156
166 177663
167 186193
168 187923
169 193161
170 196693
171 202051
172 208920
173 209307
174 212983
175 214833
176 218557
177 229921
178 230764
179 237657
180 241573
181 249501
182 253513
183 259591
184 262143
185 262657
186 265720
187 266305
188 271963
189 274053
190 280371
191 292561
192 293223
193 299593
194 299757
195 305320
196 310807
197 317533
198 324331
199 326613
200 333507
201 345157
202 349525
203 352243
204 359401
205 361803
206 363024
207 369057
208 376383
209 381307
210 383781
211 391251
212 394420
213 398793
214 402234
215 406901
216 411523
217 414093
218 419257
219 427063
220 434941
221 437583
222 453603
223 459007
224 467173
225 478173
226 488281
227 492103
228 499360
229 503391
230 517681
231 524287
232 529257
233 532171
234 538023
235 538084
236 546861
237 551881
238 552793
239 564753
240 573807
241 578760
242 579883
243 592131
244 597871
245 598303
246 620157
247 636007
248 655291
249 658533
250 674863
251 678153
252 684757
253 688071
254 704761
255 708123
256 712980
257 728463
258 732541
259 735307
260 738741
261 745633
262 770007
263 777043
264 780573
265 787657
266 797161
267 823557
268 830833
269 845481
270 863971
271 878907
272 886423
273 897757
274 909163
275 922180
276 924483
277 936057
278 943813
279 954305
280 955507
281 960800
282 967273
283 983073
284 995007
285 1019091
286 1027183
287 1039381
288 1040604
289 1043463
290 1048575
291 1049601
292 1063993
293 1068123
294 1080561
295 1082401
296 1101451
297 1103440
298 1105653
299 1118481
300 1126783
301 1131033
302 1143831
303 1182657
304 1191373
305 1195743
306 1204507
307 1217713
308 1230991
309 1236600
310 1248807
311 1262253
312 1275771
313 1307020
314 1325953
315 1330563
316 1353733
317 1372413
318 1395943
319 1398101
320 1410157
321 1424443
322 1443603
323 1455780
324 1472583
325 1482307
326 1496953
327 1508598
328 1511671
329 1516593
330 1531407
331 1561251
332 1586341
333 1632007
334 1637121
335 1647373
336 1662811
337 1667973
338 1683507
339 1693903
340 1699113
341 1709557
342 1741081
343 1746363
344 1762257
345 1772893
346 1786324
347 1853683
348 1870057
349 1875531
350 1886503
351 1908543
352 1926221
353 1948717
354 1958601
355 1968876
356 1986691
357 2026353
358 2037757
359 2043471
360 2054923
361 2064640
362 2072161
363 2095257
364 2097151
365 2106853
366 2112663
367 2113665
368 2130141
369 2165313
370 2194843
371 2200773
372 2212657
373 2218611
374 2230543
375 2248501
376 2265384
377 2284633
378 2321053
379 2345493
380 2382393
381 2391484
382 2396745
383 2400951
384 2413363
385 2432041
386 2441406
387 2457057
388 2469613
389 2494821
390 2507473
391 2552007
392 2564803
393 2584057
394 2590260
395 2590491
396 2603383
397 2613660
398 2622781
399 2629263
400 2648757
401 2681407
402 2705080
403 2747307
404 2767233
405 2780557
406 2787231
407 2827443
408 2867943
409 2881507
410 2888301
411 2896405
412 2922391
413 2963563
414 2970453
415 3005023
416 3032823
417 3053757
418 3074763
419 3095841
420 3159507
421 3180873
422 3195157
423 3202311
424 3245403
425 3281533
426 3325153
427 3330300
428 3354393
429 3413257
430 3420651
431 3465183
432 3465904
433 3487557
434 3500201
435 3502513
436 3510003
437 3525007
438 3532521
439 3570211
440 3615703
441 3638557
442 3661483
443 3730693
444 3738423
445 3800551
446 3808353
447 3894700
448 3894703
449 3918421
450 3950157
451 3974043
452 3990007
453 3998001
454 4014013
455 4046133
456 4070307
457 4110757
458 4118871
459 4159561
460 4194303
461 4196353
462 4216863
463 4258033
464 4282831
465 4332643
466 4340973
467 4357480
468 4357657
469 4366011
470 4407901
471 4458433
472 4466883
473 4534771
474 4543293
475 4568907
476 4586023
477 4594593
478 4637563
479 4672083
480 4685520
481 4750221
482 4785157
483 4829007
484 4855413
485 4855540
486 4873057
487 4881891
488 4899583
489 4935063
490 4985761
491 5006407
492 5015361
493 5033293
494 5069253
495 5141557
496 5150631
497 5168803
498 5205243
499 5207820
500 5229043
501 5232657
502 5260143
503 5278507
504 5333791
505 5343033
506 5380840
507 5445223
508 5473261
509 5482623
510 5510757
511 5529553
512 5557807
513 5592405
514 5624013
515 5652507
516 5671543
517 5681073
518 5709711
519 5728843
520 5757601
521 5767203
522 5767560
523 5815333
524 5844307
525 5873353
526 5884901
527 5941407
528 5960923
529 5962684
530 5990257
531 6049141
532 6088557
533 6118203
534 6138007
535 6267513
536 6357963
537 6408493
538 6449061
539 6469393
540 6499951
541 6510153
542 6540807
543 6653821
544 6715873
545 6725601
546 6726243
547 6728904
548 6809491
549 6851307
550 6872263
551 6935323
552 7004544
553 7009257
554 7062307
555 7072941
556 7094233
557 7136913
558 7169007
559 7174453
560 7201173
561 7222657
562 7226500
563 7233411
564 7254943
565 7287301
566 7330557
567 7352233
568 7363083
569 7395681
570 7450171
571 7461093
572 7515823
573 7559751
574 7581763
575 7659057
576 7684380
577 7714507
578 7781311
579 7792473
580 7826007
581 7848403
582 7859613
583 7893291
584 7920400
585 7949581
586 8028723
587 8042221
588 8051407
589 8085493
590 8131053
591 8165307
592 8188183
593 8291521
594 8337657
595 8388607
596 8395507
597 8430313
598 8465191
599 8511807
600 8570257
601 8640661
602 8723163
603 8746807
604 8782333
605 8817931
606 8829813
607 8997001
608 9009003
609 9069133
610 9117381
611 9141553
612 9226407
613 9250723
614 9299451
615 9372783
616 9409557
617 9438664
618 9483321
619 9507973
620 9545011
621 9668991
622 9731281
623 9743763
624 9768751
625 9843907
626 10007733
627 10033057
628 10045731
629 10121943
630 10160157
631 10172526
632 10185673
633 10262413
634 10300891
635 10352307
636 10378063
637 10429671
638 10572253
639 10585263
640 10611307
641 10624341
642 10702713
643 10886701
644 10899903
645 10939557
646 10979283
647 11019081
648 11045653
649 11085571
650 11098893
651 11139520
652 11178993
653 11205757
654 11286241
655 11299683
656 11367013
657 11380503
658 11488711
659 11502273
660 11611057
661 11651983
662 11748840
663 11788923
664 11899051
665 11954307
666 11981983
667 11995833
668 12023557
669 12037431
670 12061660
671 12120843
672 12190573
673 12207031
674 12246501
675 12326281
676 12330633
677 12372807
678 12443257
679 12457371
680 12485623
681 12528061
682 12542223
683 12584757
684 12655807
685 12670041
686 12703860
687 12755613
688 12827143
689 12841473
690 12913243
691 13014057
692 13057383
693 13086307
694 13129753
695 13187793
696 13231407
697 13275093
698 13391941
699 13479913
700 13494603
701 13524007
702 13627173
703 13671507
704 13701103
705 13709280
706 13760391
707 13834681
708 13849563
709 13894257
710 13939023
711 13983861
712 14055844
713 14076605
714 14148883
715 14194057
716 14209131
717 14284621
718 14390643
719 14408200
720 14421007
721 14466613
722 14603863
723 14619153
724 14695723
725 14803257
726 14834053
727 14849463
728 14900788
729 14926633
730 15035007
731 15066043
732 15128211
733 15268557
734 15299833
735 15346807
736 15362481
737 15393853
738 15440971
739 15456693
740 15551193
741 15582757
742 15741057
743 15876504
744 15916111
745 16012003
746 16028013
747 16060057
748 16108183
749 16156381
750 16172463
751 16220757
752 16398451
753 16414653
754 16463307
755 16593403
756 16642321
757 16740373
758 16756743
759 16777215
760 16781313
761 16805901
762 16843009
763 16904433
764 17036257
765 17040900
766 17043521
767 17052771
768 17085823
769 17135461
770 17251563
771 17284807
772 17301441
773 17451507
774 17652603
775 17736733
776 17787307
777 17804181
778 17888671
779 17895697
780 17905593
781 17990323
782 18007293
783 18092263
784 18143341
785 18160383
786 18245713
787 18260880
788 18262803
789 18348373
790 18399811
791 18468507
792 18727257
793 18813907
794 18831261
795 18918151
796 18987807
797 19040133
798 19127503
799 19173961
800 19285273
801 19338007
802 19443691
803 19537740
804 19549663
805 19567353
806 19726923
807 19780257
808 19815853
809 19869307
810 19922833
811 19976224
812 20083843
813 20101773
814 20155611
815 20191543
816 20317557
817 20371683
818 20407807
819 20425881
820 20456441
821 20462053
822 20679757
823 20697951
824 20807283
825 20862057
826 21008473
827 21081873
828 21137007
829 21192213
830 21243690
831 21330940
832 21358263
833 21435888
834 21506407
835 21523360
836 21524961
837 21562093
838 21617851
839 21636453
840 21692307
841 21748233
842 21841603
843 21897721
844 22010173
845 22122913
846 22267284
847 22292563
848 22311453
849 22368171
850 22369621
851 22406023
852 22576753
853 22652841
854 22745560
855 22881873
856 22920157
857 22939311
858 22977643
859 23035201
860 23054403
861 23169783
862 23208307
863 23343393
864 23634183
865 23731513
866 23790007
867 23907211
868 24044313
869 24103191
870 24142483
871 24201481
872 24221380
873 24319693
874 24339423
875 24378907
876 24438193
877 24517353
878 24576807
879 24676057
880 24695931
881 24735703
882 24875157
883 24935043
884 24995001
885 25035013
886 25095091
887 25115133
888 25215463
889 25235553
890 25239900
891 25396561
892 25416723
893 25517653
894 25598541
895 25646167
896 25774705
897 25781007
898 25821643
899 25882657
900 26004901
901 26025303
902 26086557
903 26147883
904 26209281
905 26496757
906 26558563
907 26703057
908 26744413
909 26827221
910 26930911
911 27014007
912 27138891
913 27326757
914 27368593
915 27389523
916 27431407
917 27683383
918 27809803
919 27873121
920 27894243
921 28063507
922 28127113
923 28190791
924 28339653
925 28403571
926 28446223
927 28595757
928 28638553
929 28792661
930 28960543
931 29025157
932 29029000
933 29089843
934 29154601
935 29241057
936 29305983
937 29349307
938 29370981
939 29501193
940 29566407
941 29583456
942 29609923
943 29631693
944 29697051
945 29937313
946 30003007
947 30024921
948 30068773
949 30177264
950 30266503
951 30288513
952 30332557
953 30464881
954 30486963
955 30553257
956 30597493
957 30762580
958 30885807
959 30952533
960 31019331
961 31063903
962 31153143
963 31264873
964 31623753
965 31803961
966 31826523
967 31894257
968 31939453
969 31955820
970 31962063
971 32007307
972 32029941
973 32143231
974 32302173
975 32370411
976 32415943
977 32507103
978 32621233
979 32689807
980 32918907
981 32964823
982 32987793
983 33056751
984 33402621
985 33448873
986 33541473
987 33554431
988 33657403
989 33727057
990 33796783
991 33889863
992 33959757
993 34099761
994 34146493
995 34216651
996 34240053
997 34310307
998 34357183
999 34427557
1000 34451031
1001 34568521
1002 34592043
1003 34636833
1004 34780507
1005 34851313
1006 35087853
1007 35135257
1008 35277661
1009 35444163
1010 35778343
1011 35850157
1012 36090057
1013 36138133
1014 36354871
1015 36374584
1016 36451407
1017 36523893
1018 36572257
1019 36644863
1020 36814557
1021 36887403
1022 36960321
1023 37082011
1024 37106373
1025 37228303
1026 37374883
1027 37472763
1028 37595293
1029 37619823
1030 37742593
1031 37840953
1032 37988733
1033 38112103
1034 38386660
1035 38409007
1036 38433801
1037 38483413
1038 38582733
1039 38657307
1040 38707063
1041 38806671
1042 38956323
1043 39031257
1044 39156307
1045 39231433
1046 39306631
1047 39331713
1048 39407007
1049 39449441
1050 39532657
1051 39683701
1052 39708903
1053 39835033
1054 39910807
1055 39986653
1056 40062571
1057 40163907
1058 40239993
1059 40366963
1060 40443241
1061 40468683
1062 40471600
1063 40545057
1064 40621503
1065 40698021
1066 40825711
1067 40928007
1068 41235663
1069 41312757
1070 41596051
1071 41621853
1072 41854431
1073 41902680
1074 41906203
1075 42009843
1076 42139573
1077 42529963
1078 42630700
1079 42634371
1080 42869757
1081 42922153
1082 42948363
1083 43053283
1084 43079533
1085 43158331
1086 43184613
1087 43263507
1088 43316143
1089 43553401
1090 43584805
1091 43659057
1092 43817781
1093 44056407
1094 44111940
1095 44269063
1096 44348941
1097 44375583
1098 44535603
1099 44615721
1100 44749411
1101 44776173
1102 44910103
1103 44936913
1104 45017391
1105 45151681
1106 45340023
1107 45393907
1108 45717883
1109 45744933
1110 45961621
1111 45988743
1112 46124473
1113 46151643
1114 46287613
1115 46397520
1116 46560153
1117 46614757
1118 46642071
1119 46696723
1120 46806123
1121 47025307
1122 47052741
1123 47079208
1124 47107633
1125 47176564
1126 47190031
1127 47217513
1128 47382573
1129 47465211
1130 47603101
1131 47713557
1132 47768833
1133 47851807
1134 48037081
1135 48267757
1136 48295551
1137 48427561
1138 48434641
1139 48462483
1140 48546057
1141 48601813
1142 48685507
1143 48769273
1144 48881073
1145 48965007
1146 49021003
1147 49189183
1148 49273381
1149 49385757
1150 49554561
1151 49565920
1152 49610893
1153 49659541
1154 49808307
1155 49977831
1156 50119321
1157 50459713
1158 50544991
1159 50715763
1160 50801257
1161 50829771
1162 51143953
1163 51258441
1164 51516507
1165 51660157
1166 51746443
1167 51948057
1168 52005733
1169 52034583
1170 52034620
1171 52121181
1172 52265671
1173 52381407
1174 52468293
1175 52526257
1176 52613263
1177 53049373
1178 53253507
1179 53399557
1180 53428791
1181 53604363
1182 53750893
1183 53780223
1184 54015151
1185 54044553
1186 54309531
1187 54583960
1188 54663843
1189 54930333
1190 55019307
1191 55256923
1192 55524853
1193 55614307
1194 55644141
1195 55913007
1196 55972843
1197 56062657
1198 56092611
1199 56242501
1200 56328960
1201 56362557
1202 56512807
1203 56603053
1204 56693371
1205 56813907
1206 56874223
1207 56964757
1208 56994951
1209 57146041
1210 57176283
1211 57357903
1212 57418507
1213 57509473
1214 57600511
1215 57630873
1216 57813213
1217 57874057
1218 58087263
1219 58361961
1220 58423093
1221 58514851
1222 58821231
1223 58882603
1224 59005443
1225 59015580
1226 59097657
1227 59159173
1228 59282301
1229 59343913
1230 59559807
1231 59652453
1232 59714257
1233 59930823
1234 60116763
1235 60178807
1236 60209841
1237 60676311
1238 60738643
1239 61035156
1240 61113307
1241 61207153
1242 61301071
1243 61489123
1244 61677463
1245 61897557
1246 61992003
1247 62055007
1248 62086521
1249 62149573
1250 62433703
1251 62528557
1252 62718481
1253 62728780
1254 62750163
1255 62845257
1256 62940423
1257 63003907
1258 63194551
1259 63226353
1260 63417333
1261 63455221
1262 63896043
1263 64152091
1264 64184133
1265 64280307
1266 64570081
1267 64633561
1268 64642404
1269 64858863
1270 64955541
1271 65116831
1272 65310643
1273 65407657
1274 65440011
1275 65504743
1276 65634303
1277 65796433
1278 65893807
1279 65991253
1280 66381757
1281 66610083
1282 66708057
1283 66773413
1284 66904221
1285 67100673
1286 67108863
1287 67117057
1288 67395891
1289 67560181
1290 67593063
1291 67757593
1292 67790523
1293 67856407
1294 67955293
1295 67977560
1296 68285433
1297 68384631
1298 68450803
1299 68585620
1300 68682657
1301 68748973
1302 68782143
1303 68848507
1304 69081033
1305 69180807
1306 69380571
1307 69780963
1308 69948133
1309 70048531
1310 70182507
1311 70350157
1312 70383711
1313 70887981
1314 70955353
1315 71056471
1316 71090193
1317 71270178
1318 71292693
1319 71360257
1320 71596983
1321 71698557
1322 72275503
1323 72479683
1324 72615963
1325 72718257
1326 72888907
1327 72923061
1328 72991393
1329 73333533
1330 73504903
1331 73642143
1332 73736040
1333 73917007
1334 73951401
1335 74123491
1336 74364753
1337 74433757
1338 74468271
1339 74675523
1340 74779257
1341 74796124
1342 75056233
1343 75160231
1344 75299007
1345 75368443
1346 75507411
1347 75576943
1348 75681301
1349 75820557
1350 75925083
1351 76029681
1352 76239093
1353 76343907
1354 76413823
1355 76518757
1356 76623763
1357 76763883
1358 77079621
1359 77149873
1360 77501613
1361 77572057
1362 77783581
1363 77818863
1364 77995393
1365 78101407
1366 78136761
1367 78313651
1368 78526183
1369 78561633
1370 78632557
1371 78987657
1372 79094343
1373 79628853
1374 79735971
1375 79807423
1376 79950423
1377 80129353
1378 80249184
1379 80344333
1380 80451931
1381 80487813
1382 80991001
1383 81027003
1384 81135057
1385 81207133
1386 81243183
1387 81370660
1388 81531871
1389 81748723
1390 81784893
1391 81893451
1392 82074541
1393 82219557
1394 82655373
1395 82873713
1396 82982991
1397 83311257
1398 83420823
1399 83493907
1400 83749953
1401 83859807
1402 83933083
1403 84153103
1404 84299943
1405 84410157
1406 84630801
1407 84704413
1408 84797680
1409 84814891
1410 85036063
1411 85146757
1412 85368361
1413 85405323
1414 85701307
1415 86072007
1416 86146243
1417 86183373
1418 86369143
1419 86704033
1420 86853081
1421 86927653
1422 87135000
1423 87188907
1424 87263623
1425 87300993
1426 87413151
1427 87825013
1428 87937507
1429 88200273
1430 88313007
1431 88425813
1432 88538691
1433 88613983
1434 88726981
1435 88764663
1436 88953193
1437 88990923
1438 89066407
1439 89104161
1440 89451461
1441 89478485
1442 89519983
1443 89557833
1444 89633557
1445 89747203
1446 89860921
1447 90088573
1448 90202507
1449 90468633
1450 90658963
1451 90720900
1452 90887623
1453 91002061
1454 91154757
1455 91231153
1456 91920157
1457 92188803
1458 92419383
1459 92534781
1460 92611753
1461 92727271
1462 92765793
1463 92997093
1464 93112851
1465 93344583
1466 93654007
1467 93692721
1468 93886411
1469 94041507
1470 94468681
1471 94507563
1472 94741023
1473 94857861
1474 94935793
1475 95052751
1476 95404057
1477 95443131
1478 95653300
1479 95677743
1480 95795157
1481 95873473
1482 96108613
1483 96265533
1484 96383307
1485 96619071
1486 96697723
1487 96815761
1488 97052053
1489 97170307
1490 97209741
1491 97446513
1492 97683573
1493 97762657
1494 98039703
1495 98158557
1496 98185164
1497 98475853
1498 98594971
1499 98634693
1500 98833423
1501 98992551
1502 99351057
1503 99467680
1504 99470703