Решите задачу Паломник во время визита в далекую страну посетил 3

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