В шахматной школе Маша услышала про легенду о шахматах. К царю

В шахматной школе Маша услышала про легенду о шахматах. К царю пришёл мудрец, который показал правила игры. Забава так приглянулась правителю, что он решил отблагодарить мудреца и разрешил ему брать великой мешок золота, на что мудрец ответил, что золото нельзя съесть и попросил о иной заслуге. На первую клеточку шахматной дощечки надобно положить 1 зёрнышко, на 2 2, на третье 4, на четвёртое 8 и так дальше до последней 64 клеточки. Король рассмеялся, спросил куда доставить пищу и отпустил мудреца, а затем попросил собственного визиря отсчитать необходимое количество семян.

Но начав считать визирь обнаружил, что такого количества зерна они не сумеют собрать даже со всего мира. Количество зёрен на дощечке определяется числом 2N-1, где N номер клеточки от 1 до 64. Чтоб получить 2k надобно умножить 2 саму на себя k-1 раз.

Помогите Маше отыскать сколько зерна надобно положить на 40 клеточку шахматной дощечки.