0 1
1 1
2 0
3 3
4 16
5 7
6 0
7 15
8 448
9 31
10 1024
11 63
12 768
13 1151
14 16384
15 255
16 3072
17 246271
18 0
19 934911
20 12288
21 3164159
22 0
23 8392703
24 49152
25 8191
26 0
27 205275135
28 196608
29 543457279
30 0
31 65535
32 786432
33 12889227263
34 0
35 34364194815
36 3145728
37 4718591
38 0
39 1048575
40 1650085330944
41 2097151
42 4398046511104
43 4232052735
44 50331648
45 3833593855
46 105557411233792
47 16777215
48 281475178037248
49 110628962303
50 0
51 1140850687
52 6756465398251520
53 1207959551
54 18015223143202816
55 1099780063231
56 3221225472
57 536870911
58 432347763250823168
59 258771779583
60 1152921517491748864
61 156766306303
62 1099511627776
63 4294967295
64 27670116162103934976
65 4131758538751
66 73786993887024250880
67 292057776127
68 9002251452416
69 211415470178303
70 1770887431076116955136
71 68719476735
72 4722366765169255645184
73 563087392374783
74 0
75 136614319751167
76 113336795592170020012032
77 40132174413823
78 302231454903657293676544
79 4612813017845858303
80 2264993953218560
81 1057730185920511
82 7253554917687775048237056
83 73787051061628895231
84 19342813129649442049228800
85 79164837199871
86 0
87 1180699724700654239743
88 464227514732228709319704576
89 35184372088831
90 1237940040150071403354259456
91 34973265856299007
92 844424930131968
93 6927802864291020799
94 29710560942849126597578981376
95 288511851128422399
96 79228162514844176045567901696
97 270778927595651071
98 0
99 19140298416324607
100 1901475900360227896365343047680
101 20266198323167231
102 5070602400912917605986812821504
103 4503599627370495
104 110734507637785755648
105 9007199254740991
106 121694457621910022543683507716096
107 8953156059212546047
108 324518553658426942955938134360064
109 4134700774693323931647
110 55340232221128654848
111 72057594037927935
112 7788445287806964673969742594179072
113 585828239528354119679
114 20769187434139310514121985316880384
115 19342818013750461374398463
116 4578251294793789341696
117 5188146770730811391
118 498460498419343452338927647605129216
119 35418901543026945949695
120 1329227995784915886738865115562508288
121 2305843009213693951
122 283341988972178712821760
123 2292007951158411788287
124 31901471898838283236486505325150601216
125 756251943417833632825343
126 85070591730235824791663266487116759040