0 1
1 1
2 1
3 15
4 4
5 55
6 0
7 247
8 0
9 1021
10 17
11 4095
12 80
13 16215
14 80
15 65503
16 260
17 261503
18 276
19 1047895
20 336
21 4193621
22 341
23 16774485
24 1365
25 67108181
26 4437
27 268432725
28 17749
29 1073700181
30 16725
31 4294964565
32 66901
33 17179737429
34 20821
35 68719301973
36 87381
37 274877863253
38 283989
39 1099510928725
40 349525
41 4398045812053
42 349525
43 17592183772501
44 87381
45 70368741381461
46 1398101
47 281474976011605
48 4543829
49 1125899906143573
50 17126741
51 4503599624574293
52 85284181
53 18014398341010773
54 67458389
55 72057593903535445
56 17913173
57 288230376115885397
58 268522837
59 1152921504564204885
60 1090868565
61 4611686016145511765
62 5330261
63 18446744071417320789
64 4216149
65 73786976292548072789
66 1070421
67 295147905170620142933
68 5461
69 1180591620708139095381
70 274027861
71 4722366482860381394261
72 286610773
73 18889465931432937739605
74 22616036693
75 75557863725731079869781
76 91604997461
77 302231454903474041738581
78 91625968981
79 1208925819614033605907797
80 22906492245
81 4835703278457955489764693
82 74446099797
83 19342813113831684520105301
84 91625968981
85 77371252455336221368210773
86 5795342538069
87 309485009821342274132727125
88 18714604164437
89 1237940039285345079073789269
90 4747370517845
91 4951760157141476420483372373
92 17872790574421
93 19807040628566047012127331669
94 362208908629
95 79228162514264150493315290453
96 92450602702165
97 316912650057057305660702938453
98 299433666630997
99 1267650600228229260575962912085
100 1149081276994901
101 5070602400912915167086770476373
102 92450602702165
103 20282409603651668125922136249685
104 303762993665365
105 81129638414606680948109645010261
106 4873316138833237
107 324518553658426726035304861750613
108 22888625181381973
109 1298074214633706861918461111915861
110 19210964944901461
111 5192296858534827618772697136584021
112 72432894006875477
113 20769187434139310333790350237586773
114 73277318937007445
115 83076749736557242055878078817981781
116 382829424574551381
117 332306998946228967459729965967562069
118 378325824947180885
119 1329227995784915872720836597294388565
120 1226181231357810005
121 5316911983139663488696145082647401813
122 1157800404203165013
123 21267647932558653964107594509199955285
124 310842199280801109
125 85070591730234615863382247011599603029
126 4597424619607381