#include <bits/stdc++.h>
using namespace std;
int c[1005][1005];
int main(){
memset(c,0,sizeof(c));
c[0][0] = 1;
for(int i = 1; i <= 1000; i ++){
for(int j = 0; j <= i; j ++)
if(j == 0 || j == i) c[i][j] = 1;
else c[i][j] = c[i-1][j-1] + c[i-1][j];
}
return 0;
}