#include<cstdio>
#include <iostream>
int NthIntWithKOneBits( int n, int k)
{
int i, iCk, result= 0 ;
if ( n == 1 && k == 0 ) return 0 ;
if ( n <= 0 || k <= 0 ) return - 1 ;
while ( n > 0 && k > 0 )
{
i = k;
iCk = 1 ;
while ( iCk < n )
{
i++ ;
iCk = iCk * i / ( i - k) ;
}
result | = 1 << i- 1 ;
n - = iCk * ( i - k) / i;
k-- ;
}
return result | ( 1 << k) - 1 ;
}
int main( ) {
return 0 ;
}
I2luY2x1ZGU8Y3N0ZGlvPgojaW5jbHVkZSA8aW9zdHJlYW0+CmludCBOdGhJbnRXaXRoS09uZUJpdHMoaW50IG4sIGludCBrKSAKeyAKICAgIGludCBpLCBpQ2ssIHJlc3VsdD0wOyAKCiAgICBpZiggbiA9PSAxICYmIGsgPT0gMCApIHJldHVybiAwOyAKICAgIGlmKCBuIDw9IDAgfHwgayA8PSAwICkgcmV0dXJuIC0xOyAKCiAgICB3aGlsZSggbiA+IDAgJiYgayA+IDAgKSAKICAgIHsgCiAgICAgICAgaSA9IGs7IAogICAgICAgIGlDayA9IDE7IAogICAgICAgIHdoaWxlKCBpQ2sgPCBuICkgCiAgICAgICAgeyAKICAgICAgICAgICAgaSsrOyAKICAgICAgICAgICAgaUNrID0gaUNrICogaSAvIChpIC0gayk7IAogICAgICAgIH0gCiAgICAgICAgcmVzdWx0IHw9IDEgPDwgaS0xOyAKICAgICAgICBuIC09IGlDayAqIChpIC0gaykgLyBpOyAKICAgICAgICBrLS07IAogICAgfSAKICAgIHJldHVybiByZXN1bHQgfCAoMSA8PCBrKSAtIDE7IAp9IAppbnQgbWFpbigpewpyZXR1cm4gMDsKfQo=