Kahikatea [White Pine] (Dacrycarpus dacrydioides)
The tallest of NZ trees growing to 60 meters with a diameter of up to 2 meters. Bark is flaky grey and adult foliage is mid green and scale like. Fruit are hard blue/black seeds borne on a soft orange base.
Further detail is here