C++ :

#include <iostream>  
#include <cstdio>  
using namespace std;  
const int N=1000+5;  
int a[N]; 
int main()  
{  
    int n,i,len;   
    int now,k;   //k^i  
    while(cin>>k>>n){  
        len=0;  
        now=1;  
        while(len<n){  
            int tmp=len;  
            a[len++]=now;  
            for(i=0;i<tmp&&len<n;i++)  
                a[len++]=now+a[i];          
            now*=k;  
        }  
        cout<<a[n-1]<<endl;  
    }  
    return 0;  
}