Powers of two appear often in programming: memory sizes, bit masks, and binary numbers all use them. Write a function powers_of_two that takes a number n and returns a list of powers of two from 2^0 through 2^n, inclusive. The first element is always 1, because 2^0 equals 1.

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