John is decorating his house with a series of light
bulbs for a party he is hosting. There are N bulbs
placed sequentially on a string which is programmed
to change patterns every second in the series.
If at least one bulb in the set is on at any given
instant of time, how many different patterns of light
can the series of light bulbs produce?
Note: Lighting two bulbs * is different from **-
Input Format
An integer N, denoting the number of bulbs in the
series of light bulbs.
Output Format
Print the total number of pattems modulo 10^5
Constraints
Oc N <= 500
Sample Test Case
Input=1
Output=2
Answers
Answered by
0
Answer:
<=500orhrje8dnjq8ene.Jd9"d.dvi9skneyt8uhndn
Similar questions