0 0
1 1
2 3
3 2
4 7
5 5
6 15
7 6
8 11
9 31
10 13
11 23
12 4
13 63
14 27
15 47
16 9
17 127
18 14
19 55
20 95
21 19
22 255
23 29
24 111
25 191
26 10
27 39
28 511
29 59
30 223
31 383
32 21
33 79
34 1023
35 30
36 119
37 447
38 767
39 43
40 159
41 2047
42 61
43 239
44 895
45 12
46 1535
47 87
48 319
49 4095
50 123
51 479
52 1791
53 25
54 3071
55 175
56 22
57 639
58 8191
59 247
60 959
61 3583
62 51
63 6143
64 351
65 45
66 1279
67 16383
68 495
69 62
70 1919
71 7167
72 103
73 12287
74 703
75 91
76 2559
77 32767
78 991
79 125
80 3839
81 14335
82 207
83 26
84 24575
85 1407
86 183
87 5119
88 65535
89 1983
90 251
91 7679
92 28671
93 415
94 53
95 49151
96 2815
97 367
98 46
99 10239
100 131071
101 3967
102 503
103 15359
104 57343
105 831
106 107
107 98303
108 5631
109 735
110 93
111 20479
112 262143
113 7935
114 8
115 1007
116 30719
117 114687
118 1663
119 215
120 196607
121 11263
122 1471
123 187
124 40959
125 524287
126 15871
127 17
128 2015
129 61439
130 229375
131 126
132 3327
133 431
134 393215
135 22527
136 2943
137 375
138 81919
139 1048575
140 31743
141 35
142 4031
143 122879
144 458751
145 253
146 6655
147 863
148 786431
149 45055
150 54
151 5887
152 751
153 163839
154 2097151
155 63487
156 71
157 8063
158 245759
159 917503
160 507
161 13311
162 1727
163 1572863
164 90111
165 109
166 11775
167 1503
168 327679
169 4194303
170 94
171 126975
172 143
173 16127
174 491519
175 1835007
176 1015
177 26623
178 3455
179 3145727
180 180223
181 219
182 23551
183 3007
184 655359
185 8388607
186 189
187 253951
188 287
189 32255
190 983039
191 18
192 3670015
193 2031
194 53247
195 6911
196 6291455
197 360447
198 439
199 47103
200 6015
201 1310719
202 16777215
203 379
204 507903
205 575
206 64511
207 1966079
208 37
209 7340031
210 4063
211 106495
212 13823
213 254
214 12582911
215 720895
216 879
217 94207
218 12031
219 2621439
220 33554431
221 759
222 1015807
223 1151
224 129023
225 3932159
226 75
227 14680063
228 8127
229 212991
230 27647
231 509
232 25165823
233 1441791
234 1759
235 188415
236 28
237 24063
238 5242879
239 67108863
240 1519
241 2031615
242 2303
243 258047
244 7864319
245 151
246 29360127
247 16255
248 425983
249 55295
250 1019
251 50331647
252 2883583
253 3519
254 376831
255 57
256 48127
257 10485759
258 134217727
259 3039
260 110
261 4063231
262 4607
263 516095
264 15728639
265 303
266 58720255
267 32511
268 851967
269 110591
270 2039
271 100663295
272 5767167
273 7039
274 753663
275 115
276 96255
277 20971519
278 268435455
279 6079
280 221
281 8126463
282 9215
283 1032191
284 31457279
285 190
286 607
287 117440511
288 65023
289 1703935
290 221183
291 4079
292 201326591
293 11534335
294 14079
295 1507327
296 231
297 192511
298 41943039
299 536870911
300 12159
301 443
302 16252927
303 18431
304 2064383
305 62914559
306 381
307 1215
308 234881023
309 130047
310 3407871
311 442367
312 38
313 8159
314 402653183
315 23068671
316 28159
317 3014655
318 463
319 385023
320 83886079
321 1073741823
322 24319
323 887
324 32505855
325 36863
326 4128767
327 125829119
328 763
329 2431
330 469762047
331 260095
332 6815743
333 884735
334 77
335 16319
336 805306367
337 46137343
338 56319
339 6029311
340 510
341 927
342 770047
343 167772159
344 2147483647
345 48639
346 1775
347 65011711
348 73727
349 8257535
350 251658239
351 1527
352 4863
353 939524095
354 520191
355 13631487
356 1769471
357 155
358 32639
359 1610612735
360 92274687
361 112639
362 12058623
363 1021
364 1855
365 1540095
366 335544319
367 4294967295
368 97279
369 58
370 3551
371 130023423
372 147455
373 16515071
374 503316479
375 3055
376 9727
377 1879048191
378 1040383
379 27262975
380 3538943
381 311
382 65279
383 3221225471
384 184549375
385 225279
386 24117247
387 2043
388 3711
389 3080191
390 671088639
391 8589934591
392 194559
393 117
394 7103
395 260046847
396 294911
397 33030143
398 1006632959
399 222
400 6111
401 19455
402 3758096383
403 2080767
404 54525951
405 7077887
406 623
407 130559
408 6442450943
409 369098751
410 450559
411 48234495
412 4087
413 7423
414 6160383
415 1342177279
416 17179869183
417 389119
418 235
419 14207
420 520093695
421 589823
422 66060287
423 2013265919
424 445
425 12223
426 38911
427 7516192767
428 4161535
429 109051903
430 382
431 14155775
432 1247
433 261119
434 12884901887
435 738197503
436 901119
437 96468991
438 8175
439 14847
440 12320767
441 2684354559
442 34359738367
443 778239
444 471
445 28415
446 1040187391
447 1179647
448 132120575
449 4026531839
450 891
451 24447
452 77823
453 15032385535
454 8323071
455 218103807
456 765
457 28311551
458 2495
459 522239
460 25769803775
461 1476395007
462 20
463 1802239
464 192937983
465 16351
466 29695
467 24641535
468 5368709119
469 68719476735
470 1556479
471 943
472 56831
473 2080374783
474 2359295
475 264241151
476 8053063679
477 1783
478 48895
479 155647
480 30064771071
481 16646143
482 436207615
483 1531
484 56623103
485 4991
486 1044479
487 51539607551
488 2952790015
489 41
490 3604479
491 385875967
492 32703
493 59391
494 49283071
495 78
496 10737418239
497 137438953471
498 3112959
499 1887
500 113663
501 4160749567
502 4718591
503 528482303
504 16106127359
505 3567
506 97791
507 311295
508 60129542143
509 33292287
510 872415231
511 3063
512 113246207
513 9983
514 2088959
515 103079215103
516 5905580031
517 83
518 7208959
519 771751935
520 65407
521 118783
522 98566143
523 157
524 21474836479
525 274877906943
526 6225919
527 3775
528 227327
529 1022
530 8321499135
531 9437183
532 1056964607
533 32212254719
534 7135
535 195583
536 622591
537 120259084287
538 66584575
539 1744830463
540 6127
541 226492415
542 19967
543 4177919
544 206158430207
545 11811160063
546 167
547 14417919
548 1543503871
549 130815
550 237567
551 197132287
552 315
553 42949672959
554 549755813887
555 12451839
556 7551
557 454655
558 2045
559 16642998271
560 18874367
561 2113929215
562 64424509439
563 14271
564 391167
565 118
566 1245183
567 240518168575
568 133169151
569 3489660927
570 12255
571 452984831
572 39935
573 8355839
574 412316860415
575 23622320127
576 335
577 28835839
578 3087007743
579 261631
580 475135
581 394264575
582 631
583 85899345919
584 1099511627775
585 24903679
586 15103
587 909311
588 4091
589 33285996543
590 37748735
591 4227858431
592 128849018879
593 28543
594 782335
595 237
596 2490367
597 481036337151
598 266338303
599 6979321855
600 24511
601 905969663
602 446
603 79871
604 16711679
605 824633720831
606 47244640255
607 671
608 57671679
609 6174015487
610 523263
611 950271
612 788529151
613 1263
614 171798691839
615 2199023255551
616 49807359
617 30207
618 1818623
619 8183
620 66571993087
621 75497471
622 8455716863
623 257698037759
624 57087
625 1564671
626 475
627 4980735
628 962072674303
629 532676607
630 13958643711
631 49023
632 1811939327
633 893
634 159743
635 33423359
636 1649267441663
637 94489280511
638 1343
639 115343359
640 766
641 12348030975
642 1046527
643 1900543
644 1577058303
645 2527
646 343597383679
647 4398046511103
648 99614719
649 60415
650 3637247
651 16367
652 133143986175
653 150994943
654 16911433727
655 515396075519
656 114175
657 3129343
658 951
659 9961471
660 1924145348607
661 1065353215
662 27917287423
663 98047
664 3623878655
665 1787
666 319487
667 66846719
668 3298534883327
669 188978561023
670 2687
671 230686719
672 1533
673 24696061951
674 2093055
675 3801087
676 3154116607
677 5055
678 687194767359
679 42
680 8796093022207
681 199229439
682 120831
683 7274495
684 32735
685 266287972351
686 301989887
687 33822867455
688 1030792151039
689 228351
690 6258687
691 1903
692 19922943
693 3848290697215
694 2130706431
695 55834574847
696 196095
697 7247757311
698 3575
699 638975
700 133693439
701 6597069766655
702 377957122047
703 5375
704 461373439
705 3067
706 49392123903
707 4186111
708 7602175
709 6308233215
710 10111
711 1374389534719
712 85
713 17592186044415
714 398458879
715 241663
716 14548991
717 65471
718 532575944703
719 158
720 603979775
721 67645734911
722 2061584302079
723 456703
724 12517375
725 3807
726 39845887
727 7696581394431
728 4261412863
729 111669149695
730 392191
731 14495514623
732 7151
733 1277951
734 267386879
735 13194139533311
736 755914244095
737 10751
738 922746879
739 6135
740 98784247807
741 8372223
742 15204351
743 12616466431
744 20223
745 2748779069439
746 171
747 35184372088831
748 796917759
749 483327
750 29097983
751 130943
752 1065151889407
753 317
754 1207959551
755 135291469823
756 4123168604159
757 913407
758 25034751
759 7615
760 2046
761 79691775
762 15393162788863
763 8522825727
764 223338299391
765 784383
766 28991029247
767 14303
768 2555903
769 534773759
770 26388279066623
771 1511828488191
772 21503
773 1845493759
774 12271
775 197568495615
776 16744447
777 30408703
778 25232932863
779 40447
780 5497558138879
781 343
782 70368744177663
783 1593835519
784 966655
785 58195967
786 261887
787 2130303778815
788 635
789 2415919103
790 270582939647
791 8246337208319
792 1826815
793 50069503
794 15231
795 4093
796 159383551
797 30786325577727
798 17045651455
799 446676598783
800 1568767
801 57982058495
802 60
803 28607
804 5111807
805 1069547519
806 52776558133247
807 3023656976383
808 43007
809 3690987519
810 24543
811 395136991231
812 33488895
813 60817407
814 50465865727
815 80895
816 10995116277759
817 687
818 140737488355327
819 3187671039
820 1933311
821 116391935
822 523775
823 4260607557631
824 1271
825 4831838207
826 541165879295
827 16492674416639
828 3653631
829 100139007
830 30463
831 8187
832 318767103
833 61572651155455
834 34091302911
835 893353197567
836 3137535
837 115964116991
838 121
839 57215
840 10223615
841 2139095039
842 105553116266495
843 6047313952767
844 86015
845 238
846 7381975039
847 49087
848 790273982463
849 66977791
850 121634815
851 100931731455
852 161791
853 21990232555519
854 1375
855 281474976710655
856 6375342079
857 3866623
858 232783871
859 1047551
860 8521215115263
861 2543
862 9663676415
863 1082331758591
864 32985348833279
865 7307263
866 200278015
867 60927
868 16375
869 637534207
870 123145302310911
871 68182605823
872 1786706395135
873 6275071
874 231928233983
875 243
876 114431
877 20447231
878 4278190079
879 211106232532991
880 12094627905535
881 172031
882 477
883 14763950079
884 98175
885 1580547964927
886 133955583
887 243269631
888 201863462911
889 894
890 323583
891 43980465111039
892 2751
893 562949953421311
894 12750684159
895 7733247
896 465567743
897 2095103
898 17042430230527
899 5087
900 19327352831
901 2164663517183
902 65970697666559
903 14614527
904 400556031
905 121855
906 32751
907 1275068415
908 246290604621823
909 136365211647
910 3573412790271
911 12550143
912 463856467967
913 487
914 228863
915 40894463
916 8556380159
917 422212465065983
918 24189255811071
919 344063
920 955
921 29527900159
922 196351
923 3161095929855
924 267911167
925 486539263
926 403726925823
927 1789
928 647167
929 87960930222079
930 5503
931 1125899906842623
932 25501368319
933 15466495
934 931135487
935 1534
936 4190207
937 34084860461055
938 10175
939 38654705663
940 4329327034367
941 131941395333119
942 29229055
943 801112063
944 243711
945 65503
946 2550136831
947 492581209243647
948 272730423295
949 7146825580543
950 25100287
951 927712935935
952 975
953 457727
954 81788927
955 17112760319
956 844424930131967
957 48378511622143
958 688127
959 1911
960 59055800319
961 392703
962 6322191859711
963 535822335
964 973078527
965 807453851647
966 3579
967 1294335
968 175921860444159
969 11007
970 2251799813685247
971 51002736639
972 30932991
973 1862270975
974 3069
975 8380415
976 68169720922111
977 20351
978 77309411327
979 8658654068735
980 263882790666239
981 58458111
982 86
983 1602224127
984 487423
985 131007
986 5100273663
987 985162418487295
988 545460846591
989 14293651161087
990 50200575
991 1855425871871
992 1951
993 915455
994 163577855
995 34225520639
996 1688849860263935
997 96757023244287
998 1376255
999 3823
1000 118111600639
1001 785407
1002 12644383719423
1003 1071644671
1004 1946157055
1005 1614907703295
1006 7159
1007 2588671
1008 351843720888319
1009 22015
1010 4503599627370495
1011 102005473279
1012 61865983
1013 3724541951
1014 6139
1015 16760831
1016 136339441844223
1017 40703
1018 154618822655
1019 17317308137471
1020 527765581332479
1021 116916223
1022 173
1023 3204448255
1024 974847
1025 262015
1026 10200547327
1027 1970324836974591
1028 1090921693183
1029 28587302322175
1030 318
1031 100401151
1032 3710851743743
1033 3903
1034 1830911
1035 327155711
1036 68451041279
1037 3377699720527871
1038 193514046488575
1039 2752511
1040 7647
1041 236223201279
1042 1570815
1043 25288767438847
1044 2143289343
1045 3892314111
1046 3229815406591
1047 14319
1048 5177343
1049 703687441776639
1050 44031
1051 9007199254740991
1052 204010946559
1053 123731967
1054 7449083903
1055 12279
1056 33521663
1057 272678883688447
1058 81407
1059 309237645311
1060 34634616274943
1061 1055531162664959
1062 233832447
1063 347
1064 6408896511
1065 1949695
1066 524031
1067 20401094655
1068 3940649673949183
1069 2181843386367
1070 57174604644351
1071 637
1072 200802303
1073 7421703487487
1074 7807
1075 3661823
1076 654311423
1077 136902082559
1078 6755399441055743
1079 4094
1080 387028092977151
1081 5505023
1082 15295
1083 472446402559
1084 3141631
1085 50577534877695
1086 4286578687
1087 7784628223
1088 6459630813183
1089 28639
1090 10354687
1091 1407374883553279
1092 88063
1093 18014398509481983
1094 408021893119
1095 247463935
1096 14898167807
1097 24559
1098 67043327
1099 545357767376895
1100 162815
1101 618475290623
1102 69269232549887
1103 2111062325329919
1104 467664895
1105 695
1106 12817793023
1107 3899391
1108 1048063
1109 40802189311
1110 7881299347898367
1111 4363686772735
1112 114349209288703
1113 1275
1114 401604607
1115 14843406974975
1116 15615
1117 7323647
1118 1308622847
1119 273804165119
1120 13510798882111487
1121 8189
1122 774056185954303
1123 11010047
1124 30591
1125 944892805119
1126 6283263
1127 101155069755391
1128 8573157375
1129 122
1130 15569256447
1131 12919261626367
1132 57279
1133 20709375
1134 2814749767106559
1135 176127
1136 36028797018963967
1137 816043786239
1138 494927871
1139 29796335615
1140 49119
1141 134086655
1142 1090715534753791
1143 325631
1144 1236950581247
1145 138538465099775
1146 4222124650659839
1147 935329791
1148 1391
1149 25635586047
1150 7798783
1151 2096127
1152 81604378623
1153 15762598695796735
1154 8727373545471
1155 228698418577407
1156 2551
1157 803209215
1158 29686813949951
1159 31231
1160 14647295
1161 2617245695
1162 547608330239
1163 27021597764222975
1164 16379
1165 1548112371908607
1166 22020095
1167 61183
1168 1889785610239
1169 12566527
1170 202310139510783
1171 17146314751
1172 245
1173 31138512895
1174 25838523252735
1175 114559
1176 41418751
1177 5629499534213119
1178 352255
1179 72057594037927935
1180 478
1181 1632087572479
1182 989855743
1183 59592671231
1184 98239
1185 268173311
1186 2181431069507583
1187 651263
1188 2473901162495
1189 277076930199551
1190 8444249301319679
1191 1870659583
1192 2783
1193 51271172095
1194 15597567
1195 4192255
1196 163208757247
1197 31525197391593471
1198 17454747090943
1199 457396837154815
1200 5103
1201 1606418431
1202 59373627899903
1203 62463
1204 29294591
1205 5234491391
1206 1095216660479
1207 54043195528445951
1208 32759
1209 3096224743817215
1210 44040191
1211 122367
1212 3779571220479
1213 25133055
1214 404620279021567
1215 34292629503
1216 491
1217 62277025791
1218 51677046505471
1219 229119
1220 82837503
1221 11258999068426239
1222 704511
1223 144115188075855871
1224 957
1225 3264175144959
1226 1979711487
1227 119185342463
1228 196479
1229 536346623
1230 4362862139015167
1231 1302527
1232 1790
1233 4947802324991
1234 554153860399103
1235 16888498602639359
1236 3741319167
1237 5567
1238 102542344191
1239 31195135
1240 8384511
1241 326417514495
1242 63050394783186943
1243 34909494181887
1244 914793674309631
1245 10207
1246 3212836863
1247 118747255799807
1248 124927
1249 58589183
1250 10468982783
1251 2190433320959
1252 108086391056891903
1253 65519
1254 6192449487634431
1255 88080383
1256 244735
1257 7559142440959
1258 50266111
1259 809240558043135
1260 68585259007
1261 983
1262 124554051583
1263 103354093010943
1264 458239
1265 165675007
1266 22517998136852479
1267 1409023
1268 288230376151711743
1269 1915
1270 6528350289919
1271 3959422975
1272 238370684927
1273 392959
1274 1072693247
1275 8725724278030335
1276 2605055
1277 3581
1278 9895604649983
1279 1108307720798207
1280 33776997205278719
1281 7482638335
1282 11135
1283 205084688383
1284 62390271
1285 24
1286 16769023
1287 652835028991
1288 126100789566373887
1289 69818988363775
1290 1829587348619263
1291 20415
1292 6425673727
1293 237494511599615
1294 249855
1295 117178367
1296 20937965567
1297 4380866641919
1298 216172782113783807
1299 131039
1300 12384898975268863
1301 176160767
1302 489471
1303 15118284881919
1304 100532223
1305 1618481116086271
1306 137170518015
1307 1967
1308 249108103167
1309 206708186021887
1310 916479
1311 331350015
1312 45035996273704959
1313 2818047
1314 576460752303423487
1315 3831
1316 13056700579839
1317 7918845951
1318 476741369855
1319 785919
1320 2145386495
1321 17451448556060671
1322 5210111
1323 7163
1324 19791209299967
1325 2216615441596415
1326 67553994410557439
1327 14965276671
1328 22271
1329 410169376767
1330 124780543
1331 49
1332 33538047
1333 1305670057983
1334 252201579132747775
1335 139637976727551
1336 3659174697238527
1337 40831
1338 12851347455
1339 3070
1340 474989023199231
1341 499711
1342 234356735
1343 41875931135
1344 8761733283839
1345 432345564227567615
1346 262079
1347 24769797950537727
1348 352321535
1349 978943
1350 30236569763839
1351 201064447
1352 3236962232172543
1353 274341036031
1354 3935
1355 498216206335
1356 413416372043775
1357 1832959
1358 662700031
1359 90071992547409919
1360 5636095
1361 1152921504606846975
1362 7663
1363 26113401159679
1364 15837691903
1365 953482739711
1366 1571839
1367 4290772991
1368 34902897112121343
1369 10420223
1370 14327
1371 39582418599935
1372 4433230883192831
1373 135107988821114879
1374 29930553343
1375 44543
1376 820338753535
1377 249561087
1378 99
1379 67076095
1380 2611340115967
1381 504403158265495551
1382 279275953455103
1383 7318349394477055
1384 81663
1385 25702694911
1386 6141
1387 949978046398463
1388 999423
1389 468713471
1390 83751862271
1391 17523466567679
1392 864691128455135231
1393 524159
1394 174
1395 49539595901075455
1396 704643071
1397 1957887
1398 60473139527679
1399 402128895
1400 6473924464345087
1401 548682072063
1402 7871
1403 996432412671
1404 826832744087551
1405 3665919
1406 1325400063
1407 180143985094819839
1408 11272191
1409 2305843009213693951
1410 15327
1411 52226802319359
1412 31675383807
1413 1906965479423
1414 3143679
1415 8581545983
1416 69805794224242687
1417 20840447
1418 28655
1419 79164837199871
1420 8866461766385663
1421 270215977642229759
1422 59861106687
1423 89087
1424 1640677507071
1425 499122175
1426 199
1427 134152191
1428 5222680231935
1429 1008806316530991103
1430 558551906910207
1431 14636698788954111
1432 163327
1433 51405389823
1434 12283
1435 1899956092796927
1436 1998847
1437 937426943
1438 167503724543
1439 35046933135359
1440 1729382256910270463
1441 1048319
1442 349
1443 99079191802150911
1444 1409286143
1445 3915775
1446 120946279055359
1447 804257791
1448 12947848928690175
1449 1097364144127
1450 15743
1451 638
1452 1992864825343
1453 1653665488175103
1454 7331839
1455 2650800127
1456 360287970189639679
1457 22544383
1458 4611686018427387903
1459 30655
1460 104453604638719
1461 63350767615
1462 3813930958847
1463 6287359
1464 17163091967
1465 139611588448485375
1466 41680895
1467 57311
1468 158329674399743
1469 17732923532771327
1470 540431955284459519
1471 119722213375
1472 178175
1473 3281355014143
1474 998244351
1475 399
1476 268304383
1477 10445360463871
1478 2017612633061982207
1479 1117103813820415
1480 29273397577908223
1481 326655
1482 102810779647
1483 24567
1484 3799912185593855
1485 3997695
1486 1874853887
1487 335007449087
1488 70093866270719
1489 3458764513820540927
1490 2096639
1491 699
1492 198158383604301823
1493 2818572287
1494 7831551
1495 241892558110719
1496 1608515583
1497 25895697857380351
1498 2194728288255
1499 31487
1500 1277
1501 3985729650687
1502 3307330976350207
1503 14663679
1504 5301600255
1505 720575940379279359
1506 45088767
1507 9223372036854775807
1508 61311
1509 8190
1510 208907209277439
1511 126701535231
1512 7627861917695
1513 12574719
1514 34326183935
1515 279223176896970751
1516 83361791
1517 114623
1518 316659348799487
1519 35465847065542655
1520 1080863910568919039
1521 239444426751
1522 356351
1523 6562710028287
1524 1996488703
1525 799
1526 536608767
1527 20890720927743
1528 4035225266123964415
1529 2234207627640831
1530 58546795155816447
1531 653311
1532 205621559295
1533 49135
1534 7599824371187711
1535 7995391
1536 3749707775
1537 670014898175
1538 140187732541439
1539 6917529027641081855
1540 4193279
1541 1399
1542 396316767208603647
1543 5637144575
1544 15663103
1545 483785116221439
1546 3217031167
1547 51791395714760703
1548 4389456576511
1549 62975
1550 2555
1551 7971459301375
1552 6614661952700415
1553 29327359
1554 10603200511
1555 1441151880758558719
1556 90177535
1557 18446744073709551615