0 1
1 1
2 7
3 0
4 31
5 0
6 127
7 0
8 511
9 0
10 2047
11 0
12 8191
13 48
14 32767
15 252
16 130951
17 816
18 524223
19 4080
20 2095135
21 960
22 8386687
23 3852
24 33546495
25 16140
26 134185471
27 65052
28 536740855
29 3407400
30 2146963711
31 15990624
32 8583516671
33 50462072
34 34359613391
35 251787268
36 137338173439
37 260228
38 549755691007
39 1110260
40 2199023183775
41 1292292
42 8796092780543
43 1570820
44 35184371975167
45 206965045764
46 140737487851519
47 1083138368012
48 562434557104127
49 3505701251980
50 2251284014857983
51 17575819919692
52 8998435910819839
53 4333364641100
54 36020136351500287
55 17318376239436
56 144082202206896127
57 69321007087940
58 576320564470161407
59 281461136683052
60 2305280093569615871
61 14636633342115012
62 9221120271384036351
63 68679880410160868
64 36865904020591442879
65 216454243997436996
66 147573812297237022719
67 1081145368383675460
68 589862901853114590207
69 1125895629716716
70 2361182678493459113663
71 281457924051916
72 9444732825036128255551
73 70351616027116
74 37778931827781320834847
75 17588021101036
76 151115727443036582444575
77 888905862146423816700
78 604462909805132208144135
79 4652042708709503697272
80 2415638027820979725008359
81 15056870859486912873276
82 9669191216522371701669445
83 75487536428900139721719
84 38647987951773018804435996
85 18611612921980974548945
86 154705307625597348496798847
87 74381613294278859300224
88 618828346910376476727564287
89 297730452729017601914900
90 2475277976844192204714872831
91 1208865925125101791865088
92 9901102610217754501015084031
93 62863861364567577193377156
94 39604409998149171161332670207
95 294977840037497673018893196
96 158337852105987224170536073279
97 929663895345515204421143532
98 633824697569665722687193844927
99 4643484013205878538437193420
100 2533441872582776000815019465663
101 4835684836183949401781476
102 10141202383983417172809490571023
103 1208924667678560187138548
104 40564818602842736461277678132367
105 302227924602847031688188
106 162259276678106426825467103857799
107 75553255868456047989744
108 649037107279076827511045813632719
109 3817821607154265087639231365616
110 2596148429257969657496142163541727
111 19980371293536877068286402167284
112 10375086328463221100583189009596303
113 64668768148347445009286036652284
114 41528860053732003526497889846624007
115 324216499991176129738536339367152
116 165991844309173274497153000867905423
117 79936267862402432327965543727352
118 664454236769551612639891896899894791
119 319466597446013541604456077689848
120 2657847511815509781694623638355245663
121 1278742562323039466844503207290608
122 10631237959045197626105908513118388039
123 5192039603955895543951563690076152
124 42524911905223156069028722231291952207
125 269998228651267932294147092389020128
126 170099645719416581957031466429585850063