Masala C

Diyorbek mashinalarni katta ishqibozi. U har doim mashinalarga qarab ularni davlat raqamlarini eslab qolishga urinadi. U mashina raqami faqat 0 va 1 dan tashkil topgan bo'lsa uni yoqimli deb hisoblaydi. 

Endi uni bir savol qiziqtirib qoldi. 1 dan $n$ gacha nechta yoqimli son mavjud.

Kirish faylida $n$ soni beriladi. $1 \le n  \le 10^9$

Chiqish faylida esa 1 dan $n$ gacha natural sonlar orasida nechta yoqimli son mavjudligini chop eting.