#include <iostream>
using namespace std;
int main()
{
    int cnt = 0;
    for(int i = 1; ; ++ i)
    {
        int l = 0, r = 0;
        int t = i;
        while(t)
        {
            if(t % 2) l += t % 2;
            t /= 2;
        }

        t = i;
        while(t)
        {
            if(t % 8) r += t % 8;
            t /= 8;
        }

        if(l == r) cnt ++;

        if(cnt == 23)
        {
            cout << i << '\n';
            return 0;
        }

    }
    return 0;
}