Степени двойки часто встречаются в программировании: размеры памяти, битовые маски, двоичная система. Напиши функцию powers_of_two, которая получает число n и возвращает список степеней двойки от 2^0 до 2^n включительно. Первый элемент всегда равен 1, потому что 2^0 — это 1.

def powers_of_two(n: int) -> list[int]: