class Solution{
public List<integer>
getRow(int rowIndex){
List<Integer>ans=new ArrayList<>();
int N=rowIndex;
for(int k=0;k<=N;k++){
ans.
add(Combination(N,k));
}
return ans;
}
private int Combination(int N,int k){
long res=1;
for(int i=1;i<=k;i++)
res=res*(N-k+i)/i;
return (int)res;
}
}