İkilik palindromlar 2

Sizin vəzifəniz, i-ci tam qeyri-mənfi ikilik palindromu tapmaqdır.

İkilik palindrom, ikilik say sistemində həm sağdan sola, həm də soldan sağa eyni şəkildə oxunan ədəddir. Məsələn, 5, 7, 9 və 21 ədədləri ikilik palindromlardır, lakin 4, 10 və 11 ədədləri belə deyil.

Giriş məlumatları:

Birinci sətirdə i ədədi verilir.

Çıxış məlumatları:

Yeganə sətirdə i-ci tam qeyri-mənfi ikilik palindromunu 1000000007 moduluna görə çıxarın.

Nümunələr

Qiymətləndirmə

50% - i ≤ $10^5$

50% - i ≤ $10^{18}$