İnsanlardan cütlər

Partidə $n$ nəfər iştirak edir. Hər bir şəxs ya təkbaşına, ya da istənilən digər şəxslə cütlük şəklində rəqsə qoşula bilər. Bütün $n$ nəfərin rəqsə qoşula biləcəyi müxtəlif yolların sayını tapın.

Giriş verilənləri

Bir tam ədəd $n(1\le n\le 10^5)$.

Çıxış verilənləri

Bütün $n$ nəfərin rəqsə qoşula biləcəyi müxtəlif yolların sayını çıxarın. Cavabı $10^9+7$ modulu ilə verin.

Nümunələr

Tutaq ki, $n=3$ nəfər var. Onlar rəqsə $4$ müxtəlif yolla qoşula bilərlər: $\{1,2,3\},\{\{1,2\},3\},\{1,\{2,3\}\},\{\{1,3\},2\}$.