#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
scalar_t__ calloc(int, int);
int **generate(int numRows, int **columnSizes) {
  int **ret = (int **)calloc(numRows, sizeof(int *));
  (*columnSizes) = (int *)calloc(numRows, sizeof(int));
  int i, j;
  for (i = 0; i < numRows; i++) {
    (*columnSizes)[i] = i + 1;
    ret[i] = (int *)calloc((*columnSizes)[i], sizeof(int));
    ret[i][0] = 1;
    ret[i][i] = 1;
    for (j = 1; j < i; j++) {
      ret[i][j] = ret[i - 1][j - 1] + ret[i - 1][j];
    }
  }
  return ret;
}


x86 assembly (clang, -O0):
<generate>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    -0x4(%rbp),%edi
mov    $0x8,%esi
call   1030 <calloc@plt>
mov    %rax,-0x18(%rbp)
mov    -0x4(%rbp),%edi
mov    $0x4,%esi
call   1030 <calloc@plt>
mov    %rax,%rcx
mov    -0x10(%rbp),%rax
mov    %rcx,(%rax)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    123a <generate+0x12a>
mov    -0x1c(%rbp),%edx
add    $0x1,%edx
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%edi
mov    $0x4,%esi
call   1030 <calloc@plt>
mov    %rax,%rdx
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movl   $0x1,(%rax)
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x1c(%rbp),%rcx
movl   $0x1,(%rax,%rcx,4)
movl   $0x1,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    1227 <generate+0x117>
mov    -0x18(%rbp),%rax
mov    -0x1c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x20(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x18(%rbp),%rax
mov    -0x1c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x20(%rbp),%rcx
add    (%rax,%rcx,4),%edx
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    11c5 <generate+0xb5>
jmp    122c <generate+0x11c>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    114e <generate+0x3e>
mov    -0x18(%rbp),%rax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<generate>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rsi,%r14
mov    %edi,%ebx
mov    $0x8,%esi
call   1030 <calloc@plt>
mov    %rax,%r15
mov    %ebx,%edi
mov    $0x4,%esi
call   1030 <calloc@plt>
mov    %rax,(%r14)
test   %ebx,%ebx
jle    12e2 <generate+0x1d2>
mov    %ebx,%r12d
mov    $0xfffffffffffffff7,%r13
xor    %ebp,%ebp
lea    0x1(%rbp),%rbx
mov    %ebx,(%rax,%rbp,4)
mov    %ebx,%edi
mov    $0x4,%esi
call   1030 <calloc@plt>
mov    %rax,(%r15,%rbp,8)
movl   $0x1,(%rax)
movl   $0x1,(%rax,%rbp,4)
cmp    $0x2,%rbp
jb     12ce <generate+0x1be>
lea    -0x1(%rbp),%r9
mov    -0x8(%r15,%rbp,8),%rcx
mov    $0x1,%esi
cmp    $0x8,%r9
jb     1290 <generate+0x180>
lea    0x4(%rax),%rdi
lea    (%rcx,%rbp,4),%rdx
cmp    %rdx,%rdi
jae    11b0 <generate+0xa0>
lea    (%rax,%rbp,4),%rdx
cmp    %rdx,%rcx
jb     1290 <generate+0x180>
lea    -0x9(%rbp),%rdx
mov    %rdx,%r8
shr    $0x3,%r8
add    $0x1,%r8
cmp    $0x8,%rdx
jae    11c9 <generate+0xb9>
xor    %edi,%edi
jmp    1241 <generate+0x131>
mov    %r13,%rsi
shr    $0x3,%rsi
add    $0x1,%rsi
and    $0xfffffffffffffffe,%rsi
xor    %edi,%edi
nopw   0x0(%rax,%rax,1)
movdqu (%rcx,%rdi,4),%xmm0
movdqu 0x4(%rcx,%rdi,4),%xmm1
paddd  %xmm0,%xmm1
movdqu 0x10(%rcx,%rdi,4),%xmm0
movdqu 0x14(%rcx,%rdi,4),%xmm2
paddd  %xmm0,%xmm2
movdqu %xmm1,0x4(%rax,%rdi,4)
movdqu %xmm2,0x14(%rax,%rdi,4)
movdqu 0x20(%rcx,%rdi,4),%xmm0
movdqu 0x24(%rcx,%rdi,4),%xmm1
paddd  %xmm0,%xmm1
movdqu 0x30(%rcx,%rdi,4),%xmm0
movdqu 0x34(%rcx,%rdi,4),%xmm2
paddd  %xmm0,%xmm2
movdqu %xmm1,0x24(%rax,%rdi,4)
movdqu %xmm2,0x34(%rax,%rdi,4)
add    $0x10,%rdi
add    $0xfffffffffffffffe,%rsi
jne    11e0 <generate+0xd0>
mov    %r9,%rsi
and    $0xfffffffffffffff8,%rsi
test   $0x1,%r8b
je     1283 <generate+0x173>
lea    0x0(,%rdi,4),%rdx
movdqu (%rcx,%rdi,4),%xmm0
movdqu 0x10(%rcx,%rdi,4),%xmm1
or     $0x4,%rdx
movdqu (%rcx,%rdx,1),%xmm2
paddd  %xmm0,%xmm2
movdqu 0x10(%rcx,%rdx,1),%xmm0
paddd  %xmm1,%xmm0
movdqu %xmm2,(%rax,%rdx,1)
movdqu %xmm0,0x10(%rax,%rdx,1)
cmp    %rsi,%r9
je     12ce <generate+0x1be>
or     $0x1,%rsi
nopl   0x0(%rax)
lea    0x1(%rsi),%rdx
test   $0x1,%bpl
jne    12a7 <generate+0x197>
mov    (%rcx,%rsi,4),%edi
add    -0x4(%rcx,%rsi,4),%edi
mov    %edi,(%rax,%rsi,4)
mov    %rdx,%rsi
cmp    %rdx,%rbp
je     12ce <generate+0x1be>
nopl   0x0(%rax)
mov    (%rcx,%rsi,4),%edx
add    -0x4(%rcx,%rsi,4),%edx
mov    %edx,(%rax,%rsi,4)
mov    0x4(%rcx,%rsi,4),%edx
add    (%rcx,%rsi,4),%edx
mov    %edx,0x4(%rax,%rsi,4)
add    $0x2,%rsi
cmp    %rsi,%rbp
jne    12b0 <generate+0x1a0>
cmp    %r12,%rbx
je     12e2 <generate+0x1d2>
mov    (%r14),%rax
add    $0x1,%r13
mov    %rbx,%rbp
jmp    1150 <generate+0x40>
mov    %r15,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32** @generate(i32 %0, i32** %1) {
%3 = alloca i32
%4 = alloca i32**
%5 = alloca i32**
%6 = alloca i32
%7 = alloca i32
store i32 %0, i32* %3
store i32** %1, i32*** %4
%8 = load i32, i32* %3
%9 = call i64 @calloc(i32 %8, i32 8)
%10 = inttoptr i64 %9 to i32**
store i32** %10, i32*** %5
%11 = load i32, i32* %3
%12 = call i64 @calloc(i32 %11, i32 4)
%13 = inttoptr i64 %12 to i32*
%14 = load i32**, i32*** %4
store i32* %13, i32** %14
store i32 0, i32* %6
br label %15
15: ; preds = %92, %2
%16 = load i32, i32* %6
%17 = load i32, i32* %3
%18 = icmp slt i32 %16, %17
br i1 %18, label %19, label %95
19: ; preds = %15
%20 = load i32, i32* %6
%21 = add nsw i32 %20, 1
%22 = load i32**, i32*** %4
%23 = load i32*, i32** %22
%24 = load i32, i32* %6
%25 = sext i32 %24 to i64
%26 = getelementptr inbounds i32, i32* %23, i64 %25
store i32 %21, i32* %26
%27 = load i32**, i32*** %4
%28 = load i32*, i32** %27
%29 = load i32, i32* %6
%30 = sext i32 %29 to i64
%31 = getelementptr inbounds i32, i32* %28, i64 %30
%32 = load i32, i32* %31
%33 = call i64 @calloc(i32 %32, i32 4)
%34 = inttoptr i64 %33 to i32*
%35 = load i32**, i32*** %5
%36 = load i32, i32* %6
%37 = sext i32 %36 to i64
%38 = getelementptr inbounds i32*, i32** %35, i64 %37
store i32* %34, i32** %38
%39 = load i32**, i32*** %5
%40 = load i32, i32* %6
%41 = sext i32 %40 to i64
%42 = getelementptr inbounds i32*, i32** %39, i64 %41
%43 = load i32*, i32** %42
%44 = getelementptr inbounds i32, i32* %43, i64 0
store i32 1, i32* %44
%45 = load i32**, i32*** %5
%46 = load i32, i32* %6
%47 = sext i32 %46 to i64
%48 = getelementptr inbounds i32*, i32** %45, i64 %47
%49 = load i32*, i32** %48
%50 = load i32, i32* %6
%51 = sext i32 %50 to i64
%52 = getelementptr inbounds i32, i32* %49, i64 %51
store i32 1, i32* %52
store i32 1, i32* %7
br label %53
53: ; preds = %88, %19
%54 = load i32, i32* %7
%55 = load i32, i32* %6
%56 = icmp slt i32 %54, %55
br i1 %56, label %57, label %91
57: ; preds = %53
%58 = load i32**, i32*** %5
%59 = load i32, i32* %6
%60 = sub nsw i32 %59, 1
%61 = sext i32 %60 to i64
%62 = getelementptr inbounds i32*, i32** %58, i64 %61
%63 = load i32*, i32** %62
%64 = load i32, i32* %7
%65 = sub nsw i32 %64, 1
%66 = sext i32 %65 to i64
%67 = getelementptr inbounds i32, i32* %63, i64 %66
%68 = load i32, i32* %67
%69 = load i32**, i32*** %5
%70 = load i32, i32* %6
%71 = sub nsw i32 %70, 1
%72 = sext i32 %71 to i64
%73 = getelementptr inbounds i32*, i32** %69, i64 %72
%74 = load i32*, i32** %73
%75 = load i32, i32* %7
%76 = sext i32 %75 to i64
%77 = getelementptr inbounds i32, i32* %74, i64 %76
%78 = load i32, i32* %77
%79 = add nsw i32 %68, %78
%80 = load i32**, i32*** %5
%81 = load i32, i32* %6
%82 = sext i32 %81 to i64
%83 = getelementptr inbounds i32*, i32** %80, i64 %82
%84 = load i32*, i32** %83
%85 = load i32, i32* %7
%86 = sext i32 %85 to i64
%87 = getelementptr inbounds i32, i32* %84, i64 %86
store i32 %79, i32* %87
br label %88
88: ; preds = %57
%89 = load i32, i32* %7
%90 = add nsw i32 %89, 1
store i32 %90, i32* %7
br label %53
91: ; preds = %53
br label %92
92: ; preds = %91
%93 = load i32, i32* %6
%94 = add nsw i32 %93, 1
store i32 %94, i32* %6
br label %15
95: ; preds = %15
%96 = load i32**, i32*** %5
ret i32** %96
}

LLVM IR (-O2):
define i32** @generate(i32 %0, i32** nocapture %1) {
%3 = tail call i64 @calloc(i32 %0, i32 8)
%4 = inttoptr i64 %3 to i32**
%5 = tail call i64 @calloc(i32 %0, i32 4)
%6 = inttoptr i64 %5 to i32*
store i32* %6, i32** %1
%7 = icmp sgt i32 %0, 0
br i1 %7, label %8, label %153
8: ; preds = %2
%9 = zext i32 %0 to i64
br label %14
10: ; preds = %132, %135, %116, %14
%11 = icmp eq i64 %21, %9
br i1 %11, label %153, label %12
12: ; preds = %10
%13 = load i32*, i32** %1
br label %14
14: ; preds = %12, %8
%15 = phi i32* [ %6, %8 ], [ %13, %12 ]
%16 = phi i64 [ 0, %8 ], [ %21, %12 ]
%17 = add nsw i64 %16, -9
%18 = lshr i64 %17, 3
%19 = add nuw nsw i64 %18, 1
%20 = add nsw i64 %16, -1
%21 = add nuw nsw i64 %16, 1
%22 = getelementptr inbounds i32, i32* %15, i64 %16
%23 = trunc i64 %21 to i32
store i32 %23, i32* %22
%24 = tail call i64 @calloc(i32 %23, i32 4)
%25 = inttoptr i64 %24 to i32*
%26 = getelementptr inbounds i32*, i32** %4, i64 %16
store i32* %25, i32** %26
store i32 1, i32* %25
%27 = getelementptr inbounds i32, i32* %25, i64 %16
store i32 1, i32* %27
%28 = icmp ugt i64 %16, 1
br i1 %28, label %29, label %10
29: ; preds = %14
%30 = add nsw i64 %16, -1
%31 = getelementptr inbounds i32*, i32** %4, i64 %30
%32 = load i32*, i32** %31
%33 = icmp ult i64 %20, 8
br i1 %33, label %118, label %34
34: ; preds = %29
%35 = getelementptr i32, i32* %25, i64 1
%36 = getelementptr i32, i32* %25, i64 %16
%37 = getelementptr i32, i32* %32, i64 %16
%38 = icmp ult i32* %35, %37
%39 = icmp ult i32* %32, %36
%40 = and i1 %38, %39
br i1 %40, label %118, label %41
41: ; preds = %34
%42 = and i64 %20, -8
%43 = or i64 %42, 1
%44 = and i64 %19, 1
%45 = icmp ult i64 %17, 8
br i1 %45, label %93, label %46
46: ; preds = %41
%47 = and i64 %19, 4611686018427387902
br label %48
48: ; preds = %48, %46
%49 = phi i64 [ 0, %46 ], [ %90, %48 ]
%50 = phi i64 [ 0, %46 ], [ %91, %48 ]
%51 = or i64 %49, 1
%52 = getelementptr inbounds i32, i32* %32, i64 %49
%53 = bitcast i32* %52 to <4 x i32>*
%54 = load <4 x i32>, <4 x i32>* %53
%55 = getelementptr inbounds i32, i32* %52, i64 4
%56 = bitcast i32* %55 to <4 x i32>*
%57 = load <4 x i32>, <4 x i32>* %56
%58 = getelementptr inbounds i32, i32* %32, i64 %51
%59 = bitcast i32* %58 to <4 x i32>*
%60 = load <4 x i32>, <4 x i32>* %59
%61 = getelementptr inbounds i32, i32* %58, i64 4
%62 = bitcast i32* %61 to <4 x i32>*
%63 = load <4 x i32>, <4 x i32>* %62
%64 = add nsw <4 x i32> %60, %54
%65 = add nsw <4 x i32> %63, %57
%66 = getelementptr inbounds i32, i32* %25, i64 %51
%67 = bitcast i32* %66 to <4 x i32>*
store <4 x i32> %64, <4 x i32>* %67
%68 = getelementptr inbounds i32, i32* %66, i64 4
%69 = bitcast i32* %68 to <4 x i32>*
store <4 x i32> %65, <4 x i32>* %69
%70 = or i64 %49, 8
%71 = or i64 %49, 9
%72 = getelementptr inbounds i32, i32* %32, i64 %70
%73 = bitcast i32* %72 to <4 x i32>*
%74 = load <4 x i32>, <4 x i32>* %73
%75 = getelementptr inbounds i32, i32* %72, i64 4
%76 = bitcast i32* %75 to <4 x i32>*
%77 = load <4 x i32>, <4 x i32>* %76
%78 = getelementptr inbounds i32, i32* %32, i64 %71
%79 = bitcast i32* %78 to <4 x i32>*
%80 = load <4 x i32>, <4 x i32>* %79
%81 = getelementptr inbounds i32, i32* %78, i64 4
%82 = bitcast i32* %81 to <4 x i32>*
%83 = load <4 x i32>, <4 x i32>* %82
%84 = add nsw <4 x i32> %80, %74
%85 = add nsw <4 x i32> %83, %77
%86 = getelementptr inbounds i32, i32* %25, i64 %71
%87 = bitcast i32* %86 to <4 x i32>*
store <4 x i32> %84, <4 x i32>* %87
%88 = getelementptr inbounds i32, i32* %86, i64 4
%89 = bitcast i32* %88 to <4 x i32>*
store <4 x i32> %85, <4 x i32>* %89
%90 = add nuw i64 %49, 16
%91 = add i64 %50, 2
%92 = icmp eq i64 %91, %47
br i1 %92, label %93, label %48
93: ; preds = %48, %41
%94 = phi i64 [ 0, %41 ], [ %90, %48 ]
%95 = icmp eq i64 %44, 0
br i1 %95, label %116, label %96
96: ; preds = %93
%97 = or i64 %94, 1
%98 = getelementptr inbounds i32, i32* %32, i64 %94
%99 = bitcast i32* %98 to <4 x i32>*
%100 = load <4 x i32>, <4 x i32>* %99
%101 = getelementptr inbounds i32, i32* %98, i64 4
%102 = bitcast i32* %101 to <4 x i32>*
%103 = load <4 x i32>, <4 x i32>* %102
%104 = getelementptr inbounds i32, i32* %32, i64 %97
%105 = bitcast i32* %104 to <4 x i32>*
%106 = load <4 x i32>, <4 x i32>* %105
%107 = getelementptr inbounds i32, i32* %104, i64 4
%108 = bitcast i32* %107 to <4 x i32>*
%109 = load <4 x i32>, <4 x i32>* %108
%110 = add nsw <4 x i32> %106, %100
%111 = add nsw <4 x i32> %109, %103
%112 = getelementptr inbounds i32, i32* %25, i64 %97
%113 = bitcast i32* %112 to <4 x i32>*
store <4 x i32> %110, <4 x i32>* %113
%114 = getelementptr inbounds i32, i32* %112, i64 4
%115 = bitcast i32* %114 to <4 x i32>*
store <4 x i32> %111, <4 x i32>* %115
br label %116
116: ; preds = %93, %96
%117 = icmp eq i64 %20, %42
br i1 %117, label %10, label %118
118: ; preds = %34, %29, %116
%119 = phi i64 [ 1, %34 ], [ 1, %29 ], [ %43, %116 ]
%120 = add i64 %119, 1
%121 = and i64 %16, 1
%122 = icmp eq i64 %121, 0
br i1 %122, label %123, label %132
123: ; preds = %118
%124 = add nsw i64 %119, -1
%125 = getelementptr inbounds i32, i32* %32, i64 %124
%126 = load i32, i32* %125
%127 = getelementptr inbounds i32, i32* %32, i64 %119
%128 = load i32, i32* %127
%129 = add nsw i32 %128, %126
%130 = getelementptr inbounds i32, i32* %25, i64 %119
store i32 %129, i32* %130
%131 = add nuw nsw i64 %119, 1
br label %132
132: ; preds = %123, %118
%133 = phi i64 [ %119, %118 ], [ %131, %123 ]
%134 = icmp eq i64 %16, %120
br i1 %134, label %10, label %135
135: ; preds = %132, %135
%136 = phi i64 [ %151, %135 ], [ %133, %132 ]
%137 = add nsw i64 %136, -1
%138 = getelementptr inbounds i32, i32* %32, i64 %137
%139 = load i32, i32* %138
%140 = getelementptr inbounds i32, i32* %32, i64 %136
%141 = load i32, i32* %140
%142 = add nsw i32 %141, %139
%143 = getelementptr inbounds i32, i32* %25, i64 %136
store i32 %142, i32* %143
%144 = add nuw nsw i64 %136, 1
%145 = getelementptr inbounds i32, i32* %32, i64 %136
%146 = load i32, i32* %145
%147 = getelementptr inbounds i32, i32* %32, i64 %144
%148 = load i32, i32* %147
%149 = add nsw i32 %148, %146
%150 = getelementptr inbounds i32, i32* %25, i64 %144
store i32 %149, i32* %150
%151 = add nuw nsw i64 %136, 2
%152 = icmp eq i64 %151, %16
br i1 %152, label %10, label %135
153: ; preds = %10, %2
ret i32** %4
}