Задача #5105

(Д. Тараскин) Вася очень общительный ребенок и он дружит со всеми своими одноклассниками, которых у него аж 30 человек.

В конце учебного года Вася решил устроить вечеринку и начал всем рассылать приглашения. Кто-то из друзей соглашался прийти, кто-то отказывался. И т.к. Вася очень любит комбинаторику он призадумался: а сколько же есть всего способов, чтобы собрать друзей на вечеринку? К нему может никто не прийти, могут прийти все 30 друзей, может прийти только один друг, двое и т.д.