Add nonexistent packages in cache