import java.util.*;
public class Solution {
    public ArrayList<Integer> getRow(int rowIndex) {
       if(rowIndex<0)
          return null;
       ArrayList<Integer>arr=new ArrayList<>(); 
       for(int i=0;i!=rowIndex+1;i++){
          arr.add(0);
        }
       arr.set(0,1);
       for(int i=0;i!=rowIndex+1;i++){

             for(int j=i;j!=0;j--)
             {
               arr.set(j,arr.get(j)+arr.get(j-1));
             }  
       }

       return  arr;
    }

    public static void main(String[]args){

        //System.out.println("Hello");
         Solution s=new Solution();
         System.out.println(s.getRow(3));
    }
}