0 1
1 1
2 6
3 7
4 24
5 31
6 96
7 127
8 416
9 511
10 1664
11 2047
12 6656
13 8191
14 27136
15 32767
16 109056
17 131071
18 436224
19 524287
20 1744896
21 2097151
22 6979584
23 8388607
24 27918336
25 33554431
26 111804416
27 134217727
28 447348736
29 536870911
30 1789001728
31 2147483647
32 7158235136
33 8589934591
34 28632940544
35 34359738367
36 114531762176
37 137438953471
38 458127048704
39 549755813887
40 1832508194816
41 2199023255551
42 7330032779264
43 8796093022207
44 29320131117056
45 35184372088831
46 117280524468224
47 140737488355327
48 469122097872896
49 562949953421311
50 1876496981426176
51 2251799813685247
52 7505996515639296
53 9007199254740991
54 30023960292753408
55 36028797018963967
56 120095987199901696
57 144115188075855871
58 480383923029803008
59 576460752303423487
60 1921535838148100096
61 2305843009213693951
62 7686143189383643136
63 9223372036854775807
64 30744572766124507136
65 36893488147419103231
66 122978293813277097984
67 147573952589676412927
68 491913175253108391936
69 590295810358705651711
70 1967652701012433567744
71 2361183241434822606847
72 7870610804049734270976
73 9444732965739290427391
74 31482443216198937083904
75 37778931862957161709567
76 125929772864795748335616
77 151115727451828646838271
78 503719091459182993342464
79 604462909807314587353087
80 2014876365836731973369856
81 2417851639229258349412351
82 8059505463346927893479424
83 9671406556917033397649407
84 32238021853387711573917696
85 38685626227668133590597631
86 128952087413550846295670784
87 154742504910672534362390527
88 515808349654203385182683136
89 618970019642690137449562111
90 2063233398616813540730732544
91 2475880078570760549798248447
92 8252933594467254162922930176
93 9903520314283042199192993791
94 33011734377869016651691720704
95 39614081257132168796771975167
96 132046937511476066606766882816
97 158456325028528675187087900671
98 528187750082797754574486634496
99 633825300114114700748351602687
100 2112751000368084506445365641216
101 2535301200456458802993406410751
102 8451004001361657561339205255168
103 10141204801825835211973625643007
104 33804016006073819543862945775616
105 40564819207303340847894502572031
106 135216064024184597711009525792768
107 162259276829213363391578010288127
108 540864256097365580142544227926016
109 649037107316853453566312041152511
110 2163457024388761344295375948742656
111 2596148429267413814265248164610047
112 8653828097555672566480009919725568
113 10384593717069655257060992658440191
114 34615312390222579585455597421592576
115 41538374868278621028243970633760767
116 138461249560890945531120895811125248
117 166153499473114484112975882535043071
118 553844998243563081148208782281539584
119 664613997892457936451903530140172287
120 2215379992974252951782133635250913280
121 2658455991569831745807614120560689151
122 8861519971897011696448070098746343424
123 10633823966279326983230456482242756607
124 35446079887588047412981578901110128640
125 42535295865117307932921825928971026431
126 141784319550352188950950040803477553152