Бүтін сан \(n\) берілген. Бүтін оң сандар тізбегі \((a_1, a_2, ... a_m)\) көрікті деп аталады, егер барлық \(1 \le i < m\) үшін келесілер орындалса: \(a_i < a_{i + 1}\), \(a_i \)\&\( a_{i+1} = a_i\) және тізбектегі барлық элементтердің қосындысы \(n\)-ге тең. \(10^9 + 7\) модулі бойынша көрікті тізбектердің санын табыңыз.

Енгізу

Бірінші жолда бір бүтін сан \(n\) (\(1 \le n \le 10^5\)) енгізіледі.

Шығару

Бір бүтін санды шығарыңыз — \(10^9 + 7\) модулі бойынша көрікті тізбектердің саны.

Мысалдар

Енгізу 1

1

Жауап 1

1

Енгізу 2

5

Жауап 2

2

Енгізу 3

11

Жауап 3

3

Ескертпелер

Бірінші мысалда тек бір көрікті тізбек бар [1].

Екінші мысалда екі көрікті тізбек бар: [2, 3], [5].

Үшінші мысалда үш көрікті тізбек бар: [1, 3, 7], [4, 7], [11].