#include<iostream>

#include<cmath>

#include<cstdio>

#include<cstdlib>

#include<algorithm>

#include<cstring>

#define ll unsigned long long

ll f[25][25];

int n,k;

inline void init(){

	f[0][0]=1;

	for(int i=1;i<=21;i++)

	    for(int j=0;j<i;j++){

	    	f[i][j]=f[i-1][j];

	    	//i自己独立形成一个循环

	    	if(j) f[i][j]+=f[i-1][j-1]*(ll)(i-1);

	    	//i插入之前循环的任意一个位置

		}

}

int main(){

	init();

	while(scanf("%d%d",&n,&k)==2){

		if(!n&&!k) break;

		printf("%llu\n",f[n][k]);

	}

	return 0;

}