Помогите пожалуйста с задачами

1.

1 2 3 4 5 6 ... n
0 1 0 0 0 0 ... 0
0 1 0 0 0 1 ... 0
0 1 0 0 1 0 ... 0
0 1 0 0 1 1 ... 0

Выделенное жирным не меняется, остальное меняется.

2. Множество: {1,2,3,4,5,6,7}
Подмножества мощностью 1:
{1}
{2}
{3}
{4}
...
Подмножества мощностью 2:
{1,2}
{1,3}
{1,4}
{1,5}
{2,1}
{2,3}
{2,4}
...
Нужно посчитать, сколько в сумме таких подмножеств.