public class Solution {
    public ArrayList<ArrayList<Integer>> generate(int A) {

        ArrayList<ArrayList<Integer>> list = new ArrayList<>();
         if(A <= 0){
            return list;
        }
        list.add(new ArrayList<>());
        list.get(0).add(1);
        for(int i = 1; i < A;i++){
            list.add(new ArrayList<>());
            list.get(i).add(1);
            for(int j = 0;j<i-1;j++){
                int num = list.get(i-1).get(j+1) + list.get(i-1).get(j);
                list.get(i).add(num);
            }
            list.get(i).add(1);
        }
        return list;
    }
}