Сегодня на уроке математики Андрей узнал, что такое треугольник Паскаля. А на уроке информатики ему рассказали, что если нарисовать достаточно большой такой треугольник и каждое нечетное число заменить на черную точку, а каждое четное – на белую точку, то получается известный фрактал – треугольник Серпинского. Андрей написал нужную программу и действительно получил таким образом на экране треугольник Серпинского. Потом ему стало интересно – а сколько черных точек находится в 32-й строке его рисунка? Помогите Андрею узнать ответ на свой вопрос.

Комментарий. В первой строке его рисунка одна черная точка, во второй строке две черные точки, в третьей тоже две, а в четвертой – четыре.

на четвертой строке- 4

на восьмой-8

на шестнадцатой-16

на тридцать второй- 32