Ответ: Это было несложно, странно, что полчаса задача оставалась нерешенной(2k+1)*2^k