Паломник во время визита в далекую страну посетил 3 храма. Чтобы попасть в каждый из храмов, необходимо подняться по лестнице из 100 ступеней. Паломник при подъеме по лестнице жертвует в пользу храма по одной монете на каждой ступеньке. В самом храме он жертвует половину от имеющихся у него монет. И на обратном пути при спуске паломник также жертвует по одной монете на каждой ступеньке.
После посещения всех 3 храмов паломник обнаружил, что пожертвовал все свои монеты. Сколько монет было у него изначально?