魔法餐厅的无限菜单

在「元素之城」最繁华的街角，有一家神奇的魔法餐厅，名叫 “子集厨房”。

餐厅老板是一位古怪的魔法师，他有一个著名的招牌规矩：

“今日特供：n元素套餐”

• 每天，厨房会准备 n 种 不同的魔法食材（比如：火龙果、星光蘑菇、冰霜奶酪、闪电培根...）
  

• 每位客人进来后，可以自由选择想要吃的食材组合
  

• 你可以点任意几种，甚至全部都不点（只喝免费的水），或者全部都要
  

关键问题：

如果今天厨房有 n 种 食材，那么总共能组合出多少种不同的套餐？结果很大，输出除以1000的余数即可