#include 
     
      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;}