Nth Palindromic Binary
easy
1. You are given an integer N. 2. You have to find the N-th number whose binary representation is a palindrome. Note -> First binary number whose representation is a palindrome is 1.
Constraints
1 <= n <= 2*10^4
Format
Input
A number N
Output
Check the sample output and question video.
Example
Sample Input
17
Sample Output
85
Question Video