0 1
1 1
2 4
3 7
4 16
5 31
6 0
7 255
8 0
9 1023
10 0
11 255
12 0
13 8191
14 16384
15 2047
16 126976
17 8191
18 49152
19 28671
20 1843200
21 311295
22 425984
23 15794175
24 917504
25 27525119
26 12058624
27 42991615
28 417333248
29 239075327
30 1669332992
31 943718399
32 6601834496
33 218103807
34 31675383808
35 5327814655
36 120340873216
37 16479420415
38 1400897536
39 14378074111
40 2169059147776
41 54827941887
42 7861803417600
43 1722416103423
44 31733097431040
45 6885302337535
46 123665127571456
47 29745064443903
48 501398240231424
49 113731807739903
50 281537253736448
51 1616428658589695
52 4645996046843904
53 4148193231110143
54 27162824878850048
55 16957853734535167
56 108088109043810304
57 66955997524000767
58 442542160185655296
59 267828319423037439
60 1770164380135063552
61 494878707509362687
62 7080130167275782144
63 4267202634533830655
64 28358941591107272704
65 17006042168084660223
66 113128184033872707584
67 41218915007884951551
68 507839913167868133376
69 10384213598594400255
70 237485981038651899904
71 1886179613422638858239
72 4748880233805184499712
73 4669338979899055013887
74 102322647749997101056
75 37565063125051568553983
76 75985601060988021374976
77 64962508101285400543231
78 170521702639583560204288
79 834791261310236332392447
80 663248072047158454386688
81 1086186866402045699555327
82 2663145078213688204197888
83 14016501979393335490510847
84 10595926191893348303765504
85 55725425608697686054141951
86 43285750735173575197589504
87 222912226302284795515764735
88 164683085145644837774557184
89 618998356227369257920364543
90 617703948998483692262260736
91 3716352258640150556806479871
92 1851774930333592857383796736
93 16093819361260916856928075775
94 7385327841123040875568431104
95 59499475372081649262723596287
96 35702450655721025168924999680
97 238080041842788971648680722431
98 156349904544473610717887463424
99 954920833626663281369225887743
100 585840615338326750171450310656
101 3893959737474680224224404045823
102 2035441539469506091733414313984
103 16211526520506692505283587997695
104 5606379131952730443072839614464
105 8905932560215539190087519567871
106 143493965757248760493667528998912
107 17208482402031039734233910214655
108 613669162701882274493907932807168
109 3867020034615988231757835010047
110 2586512603810616063065573568806912
111 9127950885334478348349828235263
112 7911452462878338063164647476822016
113 1046810843802415103229330529976319
114 38942565395205873862612364063408128
115 5190034382877647744153170768560127
116 124618302668847117468965866825580544
117 79895838121769725003962746914471935
118 503846230686723196256107442718375936
119 30115258464672074540098995882033151
120 2328103728433343257512242911777914880
121 369935902195025467248157979427471359
122 4571837725790496380380028288750321664
123 149804649236848105632257545699590143
124 40241843305315330139955001864803581952
125 3241978538717971729441824277581004799
126 67869731084331081365573774631887699968