include [HTML_REMOVED]

include [HTML_REMOVED]

define min(a,b) ((a)<(b)?(a):(b))

int main()
{
int a[15];
int b[15];

a[1]=1;
for(int i=2;i<=12;i++)
{
    a[i]=a[i-1]*2+1;
}   
memset(b,0x3f,sizeof(b));
b[1]=1;
for(int i=2;i<=12;i++)
{
    for(int j=1;j<i;j++)
    {
        b[i]=min(b[i],b[j]*2+a[i-j]);
    }
}
for(int i=1;i<=12;i++)
{
    printf("%d\n",b[i]);
}
return 0;

}