#include <bits/stdc++.h>
using namespace std;
int n, a[100];
int f(int n)
{
if(!n) return n;
return n % 2 + 10 * f(n / 2);
}
int main() {
cout << f(15);
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbiwgYVsxMDBdOwppbnQgZihpbnQgbikKewoJaWYoIW4pIHJldHVybiBuOwoJcmV0dXJuIG4gJSAyICsgMTAgKiBmKG4gLyAyKTsKfQppbnQgbWFpbigpIHsKCWNvdXQgPDwgZigxNSk7CglyZXR1cm4gMDsKfQ==