四个元素一共多少个状态

四个元素的全部子集，用二进制表示一共有多少种？运行下面这段程序：

#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
using namespace std;
using Item = pair<int, int>;   // (重量, 价值)

const vector<Item> ITEMS = {{3, 8}, {4, 9}, {5, 11}};

int main() {
    int n = 4;
    cout << (1 << n) << endl;
}

（本题用 g++ -std=c++17 -O0 编译。）