It sounds like you have a failed booster, but here is the sure-fire test:
With the engine off, pump the brake pedal about 10 times, until it becomes rock hard, and does not move much. On the last pump, hold the pedal down firmly, then start the engine. As the engine starts, the pedal should...