3 0
4 139
5 1751
6 187243
7 16777215
8 33554571
9 50333399
10 84073323
11 134217727
12 134217867
13 134219479
14 134404971
15 150994943
16 1619239197880733074062994004113160848331305687934176134326809538279709713884753268291640071900343455846003089194770060104834018705547