Under Ethereum's current execution model, writing a value to a brand-new storage slot costs 22,100 gas from a single shared pool.