1935: 魔法皮肤

【题目描述】

魔法师能够召唤出一种特殊的生物——pupu，它有n层皮肤，皮肤有透明和不透明两种状态，pupu出生时所有皮肤都不透明，皮肤只要被晒一天，到第二天就会切换到另一种状态，阳光可以通过透明皮肤，照亮内部皮肤，不透明度皮肤会阻挡阳光。而pupu需要每层皮肤都从不透明转换到透明一次才能成为成年pupu，问pupu从出生到成年需要多少天？

【输入格式】

输入有多组数据，每组数据为一个整数n，0为输入结束标志。

【输出格式】

输出结果为pupu从出生到成年需要的天数对n取模后的值。

【输入样例】

2

3

0

【输出样例】

1

2

2

3

0

1
2