Define a subset of the first positive integers to be uneven if, for all , . For example, is an uneven subset, while is not. If represents the number of uneven subsets, find the remainder when is divided by .
Notes:
The empty set is considered to be an uneven subset.
You may want use a calculator at the end.