0 1
1 1
2 7
3 4
4 31
5 16
6 127
7 68
8 511
9 260
10 2047
11 1108
12 8191
13 4180
14 32767
15 17748
16 131071
17 66900
18 524287
19 283988
20 2097151
21 1070420
22 8388607
23 4543828
24 33554431
25 17126740
26 134217727
27 72701268
28 536870911
29 274027860
30 2147483647
31 1163220308
32 8589934591
33 4384445780
34 34359738367
35 18611524948
36 137438953471
37 70151132500
38 549755813887
39 297784399188
40 2199023255551
41 1122418120020
42 8796093022207
43 4764550387028
44 35184372088831
45 17958689920340
46 140737488355327
47 76232806192468
48 562949953421311
49 287339038725460
50 2251799813685247
51 1219724899079508
52 9007199254740991
53 4597424619607380
54 36028797018963967
55 19515598385272148
56 144115188075855871
57 73558793913718100
58 576460752303423487
59 312249574164354388
60 2305843009213693951
61 1176940702619489620
62 9223372036854775807
63 4995993186629670228
64 36893488147419103231
65 18831051241911833940
66 147573952589676412927
67 79935890986074723668
68 590295810358705651711
69 301296819870589343060
70 2361183241434822606847
71 1278974255777195578708
72 9444732965739290427391
73 4820749117929429488980
74 37778931862957161709567
75 20463588092435129259348
76 151115727451828646838271
77 77131985886870871823700
78 604462909807314587353087
79 327417409478962068149588
80 2417851639229258349412351
81 1234111774189933949179220
82 9671406556917033397649407
83 5238678551663393090393428
84 38685626227668133590597631
85 19745788387038943186867540
86 154742504910672534362390527
87 83818856826614289446294868
88 618970019642690137449562111
89 315932614192623090989880660
90 2475880078570760549798248447
91 1341101709225828631140717908
92 9903520314283042199192993791
93 5054921827081969455838090580
94 39614081257132168796771975167
95 21457627347613258098251486548
96 158456325028528675187087900671
97 80878749233311511293409449300
98 633825300114114700748351602687
99 343322037561812129572023784788
100 2535301200456458802993406410751
101 1294059987732984180694551188820
102 10141204801825835211973625643007
103 5493152600988994073152380556628
104 40564819207303340847894502572031
105 20704959803727746891112819021140
106 162259276829213363391578010288127
107 87890441615823905170438088906068
108 649037107316853453566312041152511
109 331279356859643950257805104338260
110 2596148429267413814265248164610047
111 1406247065853182482727009422497108
112 10384593717069655257060992658440191
113 5300469709754303204124881669412180
114 41538374868278621028243970633760767
115 22499953053650919723632150759953748
116 166153499473114484112975882535043071
117 84807515356068851265998106710594900
118 664613997892457936451903530140172287
119 359999248858414715578114412159259988
120 2658455991569831745807614120560689151
121 1356920245697101620255969707369518420
122 10633823966279326983230456482242756607
123 5759987981734635449249830594548159828
124 42535295865117307932921825928971026431
125 21710723931153625924095515317912294740
126 170141183460469231731687303715884105727