You should destroy big deposits of blue stone. You can also get it in gifts from the merchant, which you will receive for completing a chain of orders.