0 1
1 1
2 7
3 4
4 31
5 20
6 127
7 84
8 511
9 340
10 2047
11 1364
12 8191
13 5460
14 32767
15 21844
16 131071
17 87380
18 524287
19 349524
20 2097151
21 1398100
22 8388607
23 5592404
24 33554431
25 22369620
26 134217727
27 89478484
28 536870911
29 357913940
30 2147483647
31 1431655764
32 8589934591
33 5726623060
34 34359738367
35 22906492244
36 137438953471
37 91625968980
38 549755813887
39 366503875924
40 2199023255551
41 1466015503700
42 8796093022207
43 5864062014804
44 35184372088831
45 23456248059220
46 140737488355327
47 93824992236884
48 562949953421311
49 375299968947540
50 2251799813685247
51 1501199875790164
52 9007199254740991
53 6004799503160660
54 36028797018963967
55 24019198012642644
56 144115188075855871
57 96076792050570580
58 576460752303423487
59 384307168202282324
60 2305843009213693951
61 1537228672809129300
62 9223372036854775807
63 6148914691236517204
64 36893488147419103231
65 24595658764946068820
66 147573952589676412927
67 98382635059784275284
68 590295810358705651711
69 393530540239137101140
70 2361183241434822606847
71 1574122160956548404564
72 9444732965739290427391
73 6296488643826193618260
74 37778931862957161709567
75 25185954575304774473044
76 151115727451828646838271
77 100743818301219097892180
78 604462909807314587353087
79 402975273204876391568724
80 2417851639229258349412351
81 1611901092819505566274900
82 9671406556917033397649407
83 6447604371278022265099604
84 38685626227668133590597631
85 25790417485112089060398420
86 154742504910672534362390527
87 103161669940448356241593684
88 618970019642690137449562111
89 412646679761793424966374740
90 2475880078570760549798248447
91 1650586719047173699865498964
92 9903520314283042199192993791
93 6602346876188694799461995860
94 39614081257132168796771975167
95 26409387504754779197847983444
96 158456325028528675187087900671
97 105637550019019116791391933780
98 633825300114114700748351602687
99 422550200076076467165567735124
100 2535301200456458802993406410751
101 1690200800304305868662270940500
102 10141204801825835211973625643007
103 6760803201217223474649083762004
104 40564819207303340847894502572031
105 27043212804868893898596335048020
106 162259276829213363391578010288127
107 108172851219475575594385340192084
108 649037107316853453566312041152511
109 432691404877902302377541360768340
110 2596148429267413814265248164610047
111 1730765619511609209510165443073364
112 10384593717069655257060992658440191
113 6923062478046436838040661772293460
114 41538374868278621028243970633760767
115 27692249912185747352162647089173844
116 166153499473114484112975882535043071
117 110768999648742989408650588356695380
118 664613997892457936451903530140172287
119 443075998594971957634602353426781524
120 2658455991569831745807614120560689151
121 1772303994379887830538409413707126100
122 10633823966279326983230456482242756607
123 7089215977519551322153637654828504404
124 42535295865117307932921825928971026431
125 28356863910078205288614550619314017620
126 170141183460469231731687303715884105727