0 1
1 1
2 0
3 3
4 16
5 7
6 0
7 207
8 192
9 31
10 0
11 2367
12 768
13 1151
14 24576
15 255
16 66560
17 33279
18 262144
19 17407
20 4096
21 2099199
22 0
23 4095
24 25182208
25 8191
26 67108864
27 33570815
28 268500992
29 32767
30 1610612736
31 65535
32 4832100352
33 131071
34 8388608
35 60129804287
36 235929600
37 206158954495
38 34628173824
39 549756862463
40 4194304
41 2362234109951
42 0
43 8796097216511
44 1718003695616
45 35562337599487
46 549755813888
47 149533598154751
48 558412857344
49 562949986975743
50 105553116266496
51 2269392066838527
52 1134833707253760
53 9007199388958719
54 5066549580791808
55 36310272264110079
56 142937585352704
57 67553994947428351
58 290482175965396992
59 1073741823
60 272502966122971136
61 2341871808380141567
62 0
63 1729382261205237759
64 27994938250868293632
65 8589934591
66 73786976294838206464
67 36893488164598972415
68 22490976607807733760
69 591448731897672237055
70 297453748188566519808
71 2365794927521969471487
72 144115462953762816
73 2379629985645971111935
74 18926359419625999958016
75 73786976569716113407
76 18891771775587306176512
77 153181762788633872433151
78 590295810358705651712
79 227854182799559893188607
80 1390773822697655981047808
81 2199023255551
82 1218370552580368465133568
83 9765853886578824348434431
84 38369227690908053405696
85 14507109835384346189496319
86 77371252455336267181195264
87 1208925819632221360750591
88 484184235488695092504428544
89 38685626227703317962686463
90 1237940039285380274899124224
91 618970019642760506193739775
92 87193774739986604202393600
93 9903520314283182936681349119
94 0
95 39614081257132450271748685823
96 1085615386015062898792988672
97 158765810038350583205766103039
98 618970019642690137449562112
99 635063240153401206923157569535
100 19845726254798256131603955712
101 2540252960613602575892816592895
102 9903520314283042199192993792
103 10161011842454405799971639001087
104 238303457562453717316590895104
105 40564819207303349855093757313023
106 0
107 162259276829213381405976519770111
108 5714331221341387406528395345920
109 649037107316853489595109060116479
110 0
111 2596148429267413886322842202537983
112 71146889937809663389378619113472
113 10404876126673307071600127985582079
114 40564819207303340847894502572032
115 41619504506693227998170135790616575
116 1300609515834164518857122095562752
117 166478018026772911416219790859042815
118 649037107316853453566312041152512
119 665912072107091644511957658829324287
120 15617455394811790838125401917620224
121 2658455991569831748113457129774383103
122 0
123 10633823966279326987842142500670144511
124 374494410921824461154506121454551040
125 42535295865117307942145197965825802239
126 0