Masala #TK4MZQWJ5J

Xotira 32 MB Vaqt 100 ms

Ikkilikdagi sonlar

Sizga N natural son beriladi.Sizning vazifangiz ikkilik sanoq sistemasida umumiy hisobda nechta N sonali son hosil qilish mumkinligini aniqlash

Kiruvchi ma'lumotlar:

Kiruvchi faylida N (\(1<=N<=10^5\)) soni beriladi

Chiquvchi ma'lumotlar:

Chiqish faylida ikkilik sanoq sistemasida N xonali nechta son mavjudligini \(10^9+7\) ga bo'lgandagi qoldiqni chop eting

Misollar

#	input.txt	output.txt
1	3	8
2	36020	628438358

Izoh:

N=3

Agar N=3 bo'lsa, 000, 001, 010, 011, 100, 101, 110, va 111 sonlarini hosil qilish mumkin.

S=8