1 1
2 3
3 5
4 7
5 11
6 9
7 15
8 23
9 19
10 13
11 31
12 47
13 39
14 27
15 17
16 63
17 95
18 79
19 55
20 35
21 21
22 127
23 191
24 159
25 111
26 71
27 43
28 25
29 255
30 383
31 319
32 223
33 143
34 87
35 51
36 29
37 511
38 767
39 639
40 447
41 287
42 175
43 103
44 59
45 33
46 1023
47 1535
48 1279
49 895
50 575
51 351
52 207
53 119
54 67
55 37
56 2047
57 3071
58 2559
59 1791
60 1151
61 703
62 415
63 239
64 135
65 75
66 41
67 4095
68 6143
69 5119
70 3583
71 2303
72 1407
73 831
74 479
75 271
76 151
77 83
78 45
79 8191
80 12287
81 10239
82 7167
83 4607
84 2815
85 1663
86 959
87 543
88 303
89 167
90 91
91 49
92 16383
93 24575
94 20479
95 14335
96 9215
97 5631
98 3327
99 1919
100 1087
101 607
102 335
103 183
104 99
105 53
106 32767
107 49151
108 40959
109 28671
110 18431
111 11263
112 6655
113 3839
114 2175
115 1215
116 671
117 367
118 199
119 107
120 57
121 65535
122 98303
123 81919
124 57343
125 36863
126 22527
127 13311
128 7679
129 4351
130 2431
131 1343
132 735
133 399
134 215
135 115
136 61
137 131071
138 196607
139 163839
140 114687
141 73727
142 45055
143 26623
144 15359
145 8703
146 4863
147 2687
148 1471
149 799
150 431
151 231
152 123
153 65
154 262143
155 393215
156 327679
157 229375
158 147455
159 90111
160 53247
161 30719
162 17407
163 9727
164 5375
165 2943
166 1599
167 863
168 463
169 247
170 131
171 69
172 524287
173 786431
174 655359
175 458751
176 294911
177 180223
178 106495
179 61439
180 34815
181 19455
182 10751
183 5887
184 3199
185 1727
186 927
187 495
188 263
189 139
190 73
191 1048575
192 1572863
193 1310719
194 917503
195 589823
196 360447
197 212991
198 122879
199 69631
200 38911
201 21503
202 11775
203 6399
204 3455
205 1855
206 991
207 527
208 279
209 147
210 77
211 2097151
212 3145727
213 2621439
214 1835007
215 1179647
216 720895
217 425983
218 245759
219 139263
220 77823
221 43007
222 23551
223 12799
224 6911
225 3711
226 1983
227 1055
228 559
229 295
230 155
231 81
232 4194303
233 6291455
234 5242879
235 3670015
236 2359295
237 1441791
238 851967
239 491519
240 278527
241 155647
242 86015
243 47103
244 25599
245 13823
246 7423
247 3967
248 2111
249 1119
250 591
251 311
252 163
253 85
254 8388607
255 12582911
256 10485759
257 7340031
258 4718591
259 2883583
260 1703935
261 983039
262 557055
263 311295
264 172031
265 94207
266 51199
267 27647
268 14847
269 7935
270 4223
271 2239
272 1183
273 623
274 327
275 171
276 89
277 16777215
278 25165823
279 20971519
280 14680063
281 9437183
282 5767167
283 3407871
284 1966079
285 1114111
286 622591
287 344063
288 188415
289 102399
290 55295
291 29695
292 15871
293 8447
294 4479
295 2367
296 1247
297 655
298 343
299 179
300 93
301 33554431
302 50331647
303 41943039
304 29360127
305 18874367
306 11534335
307 6815743
308 3932159
309 2228223
310 1245183
311 688127
312 376831
313 204799
314 110591
315 59391
316 31743
317 16895
318 8959
319 4735
320 2495
321 1311
322 687
323 359
324 187
325 97
326 67108863
327 100663295
328 83886079
329 58720255
330 37748735
331 23068671
332 13631487
333 7864319
334 4456447
335 2490367
336 1376255
337 753663
338 409599
339 221183
340 118783
341 63487
342 33791
343 17919
344 9471
345 4991
346 2623
347 1375
348 719
349 375
350 195
351 101
352 134217727
353 201326591
354 167772159
355 117440511
356 75497471
357 46137343
358 27262975
359 15728639
360 8912895
361 4980735
362 2752511
363 1507327
364 819199
365 442367
366 237567
367 126975
368 67583
369 35839
370 18943
371 9983
372 5247
373 2751
374 1439
375 751
376 391
377 203
378 105
379 268435455
380 402653183
381 335544319
382 234881023
383 150994943
384 92274687
385 54525951
386 31457279
387 17825791
388 9961471
389 5505023
390 3014655
391 1638399
392 884735
393 475135
394 253951
395 135167
396 71679
397 37887
398 19967
399 10495
400 5503
401 2879
402 1503
403 783
404 407
405 211
406 109
407 536870911
408 805306367
409 671088639
410 469762047
411 301989887
412 184549375
413 109051903
414 62914559
415 35651583
416 19922943
417 11010047
418 6029311
419 3276799
420 1769471
421 950271
422 507903
423 270335
424 143359
425 75775
426 39935
427 20991
428 11007
429 5759
430 3007
431 1567
432 815
433 423
434 219
435 113
436 1073741823
437 1610612735
438 1342177279
439 939524095
440 603979775
441 369098751
442 218103807
443 125829119
444 71303167
445 39845887
446 22020095
447 12058623
448 6553599
449 3538943
450 1900543
451 1015807
452 540671
453 286719
454 151551
455 79871
456 41983
457 22015
458 11519
459 6015
460 3135
461 1631
462 847
463 439
464 227
465 117
466 2147483647
467 3221225471
468 2684354559
469 1879048191
470 1207959551
471 738197503
472 436207615
473 251658239
474 142606335
475 79691775
476 44040191
477 24117247
478 13107199
479 7077887
480 3801087
481 2031615
482 1081343
483 573439
484 303103
485 159743
486 83967
487 44031
488 23039
489 12031
490 6271
491 3263
492 1695
493 879
494 455
495 235
496 121
497 4294967295
498 6442450943
499 5368709119
500 3758096383
501 2415919103
502 1476395007
503 872415231
504 503316479
505 285212671
506 159383551
507 88080383
508 48234495
509 26214399
510 14155775
511 7602175
512 4063231
513 2162687
514 1146879
515 606207
516 319487
517 167935
518 88063
519 46079
520 24063
521 12543
522 6527
523 3391
524 1759
525 911
526 471
527 243
528 125
529 8589934591
530 12884901887
531 10737418239
532 7516192767
533 4831838207
534 2952790015
535 1744830463
536 1006632959
537 570425343
538 318767103
539 176160767
540 96468991
541 52428799
542 28311551
543 15204351
544 8126463
545 4325375
546 2293759
547 1212415
548 638975
549 335871
550 176127
551 92159
552 48127
553 25087
554 13055
555 6783
556 3519
557 1823
558 943
559 487
560 251
561 129
562 17179869183
563 25769803775
564 21474836479
565 15032385535
566 9663676415
567 5905580031
568 3489660927
569 2013265919
570 1140850687
571 637534207
572 352321535
573 192937983
574 104857599
575 56623103
576 30408703
577 16252927
578 8650751
579 4587519
580 2424831
581 1277951
582 671743
583 352255
584 184319
585 96255
586 50175
587 26111
588 13567
589 7039
590 3647
591 1887
592 975
593 503
594 259
595 133
596 34359738367
597 51539607551
598 42949672959
599 30064771071
600 19327352831
601 11811160063
602 6979321855
603 4026531839
604 2281701375
605 1275068415
606 704643071
607 385875967
608 209715199
609 113246207
610 60817407
611 32505855
612 17301503
613 9175039
614 4849663
615 2555903
616 1343487
617 704511
618 368639
619 192511
620 100351
621 52223
622 27135
623 14079
624 7295
625 3775
626 1951
627 1007
628 519
629 267
630 137
631 68719476735
632 103079215103
633 85899345919
634 60129542143
635 38654705663
636 23622320127
637 13958643711
638 8053063679
639 4563402751
640 2550136831
641 1409286143
642 771751935
643 419430399
644 226492415
645 121634815
646 65011711
647 34603007
648 18350079
649 9699327
650 5111807
651 2686975
652 1409023
653 737279
654 385023
655 200703
656 104447
657 54271
658 28159
659 14591
660 7551
661 3903
662 2015
663 1039
664 535
665 275
666 141
667 137438953471
668 206158430207
669 171798691839
670 120259084287
671 77309411327
672 47244640255
673 27917287423
674 16106127359
675 9126805503
676 5100273663
677 2818572287
678 1543503871
679 838860799
680 452984831
681 243269631
682 130023423
683 69206015
684 36700159
685 19398655
686 10223615
687 5373951
688 2818047
689 1474559
690 770047
691 401407
692 208895
693 108543
694 56319
695 29183
696 15103
697 7807
698 4031
699 2079
700 1071
701 551
702 283
703 145
704 274877906943
705 412316860415
706 343597383679
707 240518168575
708 154618822655
709 94489280511
710 55834574847
711 32212254719
712 18253611007
713 10200547327
714 5637144575
715 3087007743
716 1677721599
717 905969663
718 486539263
719 260046847
720 138412031
721 73400319
722 38797311
723 20447231
724 10747903
725 5636095
726 2949119
727 1540095
728 802815
729 417791
730 217087
731 112639
732 58367
733 30207
734 15615
735 8063
736 4159
737 2143
738 1103
739 567
740 291
741 149
742 549755813887
743 824633720831
744 687194767359
745 481036337151
746 309237645311
747 188978561023
748 111669149695
749 64424509439
750 36507222015
751 20401094655
752 11274289151
753 6174015487
754 3355443199
755 1811939327
756 973078527
757 520093695
758 276824063
759 146800639
760 77594623
761 40894463
762 21495807
763 11272191
764 5898239
765 3080191
766 1605631
767 835583
768 434175
769 225279
770 116735
771 60415
772 31231
773 16127
774 8319
775 4287
776 2207
777 1135
778 583
779 299
780 153
781 1099511627775
782 1649267441663
783 1374389534719
784 962072674303
785 618475290623
786 377957122047
787 223338299391
788 128849018879
789 73014444031
790 40802189311
791 22548578303
792 12348030975
793 6710886399
794 3623878655
795 1946157055
796 1040187391
797 553648127
798 293601279
799 155189247
800 81788927
801 42991615
802 22544383
803 11796479
804 6160383
805 3211263
806 1671167
807 868351
808 450559
809 233471
810 120831
811 62463
812 32255
813 16639
814 8575
815 4415
816 2271
817 1167
818 599
819 307
820 157
821 2199023255551
822 3298534883327
823 2748779069439
824 1924145348607
825 1236950581247
826 755914244095
827 446676598783
828 257698037759
829 146028888063
830 81604378623
831 45097156607
832 24696061951
833 13421772799
834 7247757311
835 3892314111
836 2080374783
837 1107296255
838 587202559
839 310378495
840 163577855
841 85983231
842 45088767
843 23592959
844 12320767
845 6422527
846 3342335
847 1736703
848 901119
849 466943
850 241663
851 124927
852 64511
853 33279
854 17151
855 8831
856 4543
857 2335
858 1199
859 615
860 315
861 161
862 4398046511103
863 6597069766655
864 5497558138879
865 3848290697215
866 2473901162495
867 1511828488191
868 893353197567
869 515396075519
870 292057776127
871 163208757247
872 90194313215
873 49392123903
874 26843545599
875 14495514623
876 7784628223
877 4160749567
878 2214592511
879 1174405119
880 620756991
881 327155711
882 171966463
883 90177535
884 47185919
885 24641535
886 12845055
887 6684671
888 3473407
889 1802239
890 933887
891 483327
892 249855
893 129023
894 66559
895 34303
896 17663
897 9087
898 4671
899 2399
900 1231
901 631
902 323
903 165
904 8796093022207
905 13194139533311
906 10995116277759
907 7696581394431
908 4947802324991
909 3023656976383
910 1786706395135
911 1030792151039
912 584115552255
913 326417514495
914 180388626431
915 98784247807
916 53687091199
917 28991029247
918 15569256447
919 8321499135
920 4429185023
921 2348810239
922 1241513983
923 654311423
924 343932927
925 180355071
926 94371839
927 49283071
928 25690111
929 13369343
930 6946815
931 3604479
932 1867775
933 966655
934 499711
935 258047
936 133119
937 68607
938 35327
939 18175
940 9343
941 4799
942 2463
943 1263
944 647
945 331
946 169
947 17592186044415
948 26388279066623
949 21990232555519
950 15393162788863
951 9895604649983
952 6047313952767
953 3573412790271
954 2061584302079
955 1168231104511
956 652835028991
957 360777252863
958 197568495615
959 107374182399
960 57982058495
961 31138512895
962 16642998271
963 8858370047
964 4697620479
965 2483027967
966 1308622847
967 687865855
968 360710143
969 188743679
970 98566143
971 51380223
972 26738687
973 13893631
974 7208959
975 3735551
976 1933311
977 999423
978 516095
979 266239
980 137215
981 70655
982 36351
983 18687
984 9599
985 4927
986 2527
987 1295
988 663
989 339
990 173
991 35184372088831
992 52776558133247
993 43980465111039
994 30786325577727
995 19791209299967
996 12094627905535
997 7146825580543
998 4123168604159
999 2336462209023
1000 1305670057983
1001 721554505727
1002 395136991231
1003 214748364799
1004 115964116991
1005 62277025791
1006 33285996543
1007 17716740095
1008 9395240959
1009 4966055935
1010 2617245695
1011 1375731711
1012 721420287
1013 377487359
1014 197132287
1015 102760447
1016 53477375
1017 27787263
1018 14417919
1019 7471103
1020 3866623
1021 1998847
1022 1032191
1023 532479
1024 274431
1025 141311
1026 72703
1027 37375
1028 19199
1029 9855
1030 5055
1031 2591
1032 1327
1033 679
1034 347
1035 177
1036 70368744177663
1037 105553116266495
1038 87960930222079
1039 61572651155455
1040 39582418599935
1041 24189255811071
1042 14293651161087
1043 8246337208319
1044 4672924418047
1045 2611340115967
1046 1443109011455
1047 790273982463
1048 429496729599
1049 231928233983
1050 124554051583
1051 66571993087
1052 35433480191
1053 18790481919
1054 9932111871
1055 5234491391
1056 2751463423
1057 1442840575
1058 754974719
1059 394264575
1060 205520895
1061 106954751
1062 55574527
1063 28835839
1064 14942207
1065 7733247
1066 3997695
1067 2064383
1068 1064959
1069 548863
1070 282623
1071 145407
1072 74751
1073 38399
1074 19711
1075 10111
1076 5183
1077 2655
1078 1359
1079 695
1080 355
1081 181
1082 140737488355327
1083 211106232532991
1084 175921860444159
1085 123145302310911
1086 79164837199871
1087 48378511622143
1088 28587302322175
1089 16492674416639
1090 9345848836095
1091 5222680231935
1092 2886218022911
1093 1580547964927
1094 858993459199
1095 463856467967
1096 249108103167
1097 133143986175
1098 70866960383
1099 37580963839
1100 19864223743
1101 10468982783
1102 5502926847
1103 2885681151
1104 1509949439
1105 788529151
1106 411041791
1107 213909503
1108 111149055
1109 57671679
1110 29884415
1111 15466495
1112 7995391
1113 4128767
1114 2129919
1115 1097727
1116 565247
1117 290815
1118 149503
1119 76799
1120 39423
1121 20223
1122 10367
1123 5311
1124 2719
1125 1391
1126 711
1127 363
1128 185
1129 281474976710655
1130 422212465065983
1131 351843720888319
1132 246290604621823
1133 158329674399743
1134 96757023244287
1135 57174604644351
1136 32985348833279
1137 18691697672191
1138 10445360463871
1139 5772436045823
1140 3161095929855
1141 1717986918399
1142 927712935935
1143 498216206335
1144 266287972351
1145 141733920767
1146 75161927679
1147 39728447487
1148 20937965567
1149 11005853695
1150 5771362303
1151 3019898879
1152 1577058303
1153 822083583
1154 427819007
1155 222298111
1156 115343359
1157 59768831
1158 30932991
1159 15990783
1160 8257535
1161 4259839
1162 2195455
1163 1130495
1164 581631
1165 299007
1166 153599
1167 78847
1168 40447
1169 20735
1170 10623
1171 5439
1172 2783
1173 1423
1174 727
1175 371
1176 189
1177 562949953421311
1178 844424930131967
1179 703687441776639
1180 492581209243647
1181 316659348799487
1182 193514046488575
1183 114349209288703
1184 65970697666559
1185 37383395344383
1186 20890720927743
1187 11544872091647
1188 6322191859711
1189 3435973836799
1190 1855425871871
1191 996432412671
1192 532575944703
1193 283467841535
1194 150323855359
1195 79456894975
1196 41875931135
1197 22011707391
1198 11542724607
1199 6039797759
1200 3154116607
1201 1644167167
1202 855638015
1203 444596223
1204 230686719
1205 119537663
1206 61865983
1207 31981567
1208 16515071
1209 8519679
1210 4390911
1211 2260991
1212 1163263
1213 598015
1214 307199
1215 157695
1216 80895
1217 41471
1218 21247
1219 10879
1220 5567
1221 2847
1222 1455
1223 743
1224 379
1225 193
1226 1125899906842623
1227 1688849860263935
1228 1407374883553279
1229 985162418487295
1230 633318697598975
1231 387028092977151
1232 228698418577407
1233 131941395333119
1234 74766790688767
1235 41781441855487
1236 23089744183295
1237 12644383719423
1238 6871947673599
1239 3710851743743
1240 1992864825343
1241 1065151889407
1242 566935683071
1243 300647710719
1244 158913789951
1245 83751862271
1246 44023414783
1247 23085449215
1248 12079595519
1249 6308233215
1250 3288334335
1251 1711276031
1252 889192447
1253 461373439
1254 239075327
1255 123731967
1256 63963135
1257 33030143
1258 17039359
1259 8781823
1260 4521983
1261 2326527
1262 1196031
1263 614399
1264 315391
1265 161791
1266 82943
1267 42495
1268 21759
1269 11135
1270 5695
1271 2911
1272 1487
1273 759
1274 387
1275 197