class Solution {
    public List<List<Integer>> generate(int rows) {
        List<List<Integer>> list = new ArrayList<>();
        List<Integer> temp = new ArrayList<>();
        temp.add(1);
        list.add(temp);
        for(int i=2; i<=rows; i++){
            List<Integer> temp1 = new ArrayList<>();
            temp1.add(1);
            for(int j=1; j<list.get(i-2).size(); j++){
                temp1.add(list.get(i-2).get(j-1) + list.get(i-2).get(j));
            }
            temp1.add(1);
            list.add(temp1);
        }
        
        return list;
    }
}