long long int lattice_path_mat(int a, int b) {
  long long int paths_num[a + 1][b + 1];
  int i, j;
  for (i = 0; i < a + 1; i++) {
    paths_num[i][b] = 1;
  }
  for (i = 0; i < b + 1; i++) {
    paths_num[a][i] = 1;
  }
  for (i = a - 1; i >= 0; i--) {
    for (j = b - 1; j >= 0; j--) {
      paths_num[i][j] = paths_num[i + 1][j] + paths_num[i][j + 1];
    }
  }
  return paths_num[0][0];
}


x86 assembly (clang, -O0):
<lattice_path_mat>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %edi,-0x4(%rbp)
mov    %esi,-0x8(%rbp)
mov    -0x4(%rbp),%eax
add    $0x1,%eax
mov    %eax,%ecx
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %rax,-0x38(%rbp)
mov    %rsp,%rdx
mov    %rdx,-0x10(%rbp)
mov    %rcx,%rdx
imul   %rax,%rdx
lea    0xf(,%rdx,8),%rsi
and    $0xfffffffffffffff0,%rsi
mov    %rsp,%rdx
sub    %rsi,%rdx
mov    %rdx,-0x30(%rbp)
mov    %rdx,%rsp
mov    %rcx,-0x18(%rbp)
mov    %rax,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    -0x4(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jge    1198 <lattice_path_mat+0x98>
mov    -0x30(%rbp),%rax
mov    -0x38(%rbp),%rdx
movslq -0x24(%rbp),%rcx
imul   %rdx,%rcx
shl    $0x3,%rcx
add    %rcx,%rax
movslq -0x8(%rbp),%rcx
movq   $0x1,(%rax,%rcx,8)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1156 <lattice_path_mat+0x56>
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    -0x8(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jge    11e1 <lattice_path_mat+0xe1>
mov    -0x30(%rbp),%rax
mov    -0x38(%rbp),%rdx
movslq -0x4(%rbp),%rcx
imul   %rdx,%rcx
shl    $0x3,%rcx
add    %rcx,%rax
movslq -0x24(%rbp),%rcx
movq   $0x1,(%rax,%rcx,8)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    119f <lattice_path_mat+0x9f>
mov    -0x4(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x24(%rbp)
cmpl   $0x0,-0x24(%rbp)
jl     1285 <lattice_path_mat+0x185>
mov    -0x8(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x28(%rbp)
cmpl   $0x0,-0x28(%rbp)
jl     1272 <lattice_path_mat+0x172>
mov    -0x30(%rbp),%rax
mov    -0x38(%rbp),%rsi
mov    -0x24(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rdx
imul   %rsi,%rdx
shl    $0x3,%rdx
mov    %rax,%rcx
add    %rdx,%rcx
movslq -0x28(%rbp),%rdx
mov    (%rcx,%rdx,8),%rdx
movslq -0x24(%rbp),%rdi
imul   %rsi,%rdi
shl    $0x3,%rdi
mov    %rax,%rcx
add    %rdi,%rcx
mov    -0x28(%rbp),%edi
add    $0x1,%edi
movslq %edi,%rdi
add    (%rcx,%rdi,8),%rdx
movslq -0x24(%rbp),%rcx
imul   %rsi,%rcx
shl    $0x3,%rcx
add    %rcx,%rax
movslq -0x28(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x28(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x28(%rbp)
jmp    11fd <lattice_path_mat+0xfd>
jmp    1277 <lattice_path_mat+0x177>
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
jmp    11ea <lattice_path_mat+0xea>
mov    -0x30(%rbp),%rax
mov    -0x38(%rbp),%rcx
imul   $0x0,%rcx,%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x10(%rbp),%rcx
mov    %rcx,%rsp
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<lattice_path_mat>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0xb8,%rsp
lea    0x1(%rdi),%r10d
mov    %rsi,%rax
mov    %rsi,-0x48(%rbp)
lea    0x1(%rsi),%r15d
mov    %r15,%rax
imul   %r10,%rax
lea    0xf(,%rax,8),%rax
and    $0xfffffffffffffff0,%rax
mov    %rsp,%r14
sub    %rax,%r14
mov    %r14,%rsp
test   %edi,%edi
js     11f0 <lattice_path_mat+0xf0>
movslq -0x48(%rbp),%r8
lea    -0x1(%r10),%rcx
mov    %r10d,%eax
and    $0x3,%eax
cmp    $0x3,%rcx
jae    115f <lattice_path_mat+0x5f>
xor    %edx,%edx
jmp    11bb <lattice_path_mat+0xbb>
lea    (%r14,%r8,8),%rbx
and    $0xfffffffc,%r10d
mov    %r15,%r11
shl    $0x4,%r11
mov    %r15,%rcx
shl    $0x5,%rcx
lea    0x0(,%r15,8),%rdx
lea    (%rdx,%rdx,2),%r9
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movq   $0x1,(%rbx)
movq   $0x1,(%rbx,%r15,8)
movq   $0x1,(%rbx,%r11,1)
movq   $0x1,(%rbx,%r9,1)
add    $0x4,%rdx
add    %rcx,%rbx
cmp    %rdx,%r10
jne    1190 <lattice_path_mat+0x90>
test   %rax,%rax
je     11f0 <lattice_path_mat+0xf0>
imul   %r15,%rdx
add    %r8,%rdx
lea    (%r14,%rdx,8),%rcx
lea    0x0(,%r15,8),%rdx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movq   $0x1,(%rcx)
add    %rdx,%rcx
add    $0xffffffffffffffff,%rax
jne    11e0 <lattice_path_mat+0xe0>
cmpl   $0x0,-0x48(%rbp)
js     1321 <lattice_path_mat+0x221>
movslq %edi,%r8
imul   %r15,%r8
cmp    $0x4,%r15d
jae    120e <lattice_path_mat+0x10e>
xor    %eax,%eax
jmp    1309 <lattice_path_mat+0x209>
mov    %r15d,%eax
and    $0xfffffffc,%eax
lea    -0x4(%rax),%rcx
mov    %rcx,%rdx
shr    $0x2,%rdx
add    $0x1,%rdx
mov    %edx,%r9d
and    $0x7,%r9d
cmp    $0x1c,%rcx
jae    1237 <lattice_path_mat+0x137>
xor    %ebx,%ebx
jmp    12ce <lattice_path_mat+0x1ce>
and    $0xfffffffffffffff8,%rdx
lea    (%r14,%r8,8),%rcx
add    $0xf0,%rcx
xor    %ebx,%ebx
movdqa 0xdb0(%rip),%xmm0
movdqu %xmm0,-0xf0(%rcx,%rbx,8)
ff ff
movdqu %xmm0,-0xe0(%rcx,%rbx,8)
ff ff
movdqu %xmm0,-0xd0(%rcx,%rbx,8)
ff ff
movdqu %xmm0,-0xc0(%rcx,%rbx,8)
ff ff
movdqu %xmm0,-0xb0(%rcx,%rbx,8)
ff ff
movdqu %xmm0,-0xa0(%rcx,%rbx,8)
ff ff
movdqu %xmm0,-0x90(%rcx,%rbx,8)
ff ff
movdqu %xmm0,-0x80(%rcx,%rbx,8)
movdqu %xmm0,-0x70(%rcx,%rbx,8)
movdqu %xmm0,-0x60(%rcx,%rbx,8)
movdqu %xmm0,-0x50(%rcx,%rbx,8)
movdqu %xmm0,-0x40(%rcx,%rbx,8)
movdqu %xmm0,-0x30(%rcx,%rbx,8)
movdqu %xmm0,-0x20(%rcx,%rbx,8)
movdqu %xmm0,-0x10(%rcx,%rbx,8)
movdqu %xmm0,(%rcx,%rbx,8)
add    $0x20,%rbx
add    $0xfffffffffffffff8,%rdx
jne    1250 <lattice_path_mat+0x150>
test   %r9,%r9
je     1304 <lattice_path_mat+0x204>
add    %r8,%rbx
lea    (%r14,%rbx,8),%rcx
add    $0x10,%rcx
shl    $0x5,%r9
xor    %edx,%edx
movdqa 0xd14(%rip),%xmm0
nopl   0x0(%rax)
movdqu %xmm0,-0x10(%rcx,%rdx,1)
movdqu %xmm0,(%rcx,%rdx,1)
add    $0x20,%rdx
cmp    %rdx,%r9
jne    12f0 <lattice_path_mat+0x1f0>
cmp    %r15,%rax
je     1321 <lattice_path_mat+0x221>
lea    (%r14,%r8,8),%rcx
nopl   (%rax)
movq   $0x1,(%rcx,%rax,8)
add    $0x1,%rax
cmp    %rax,%r15
jne    1310 <lattice_path_mat+0x210>
test   %edi,%edi
jle    172d <lattice_path_mat+0x62d>
mov    -0x48(%rbp),%rcx
mov    %ecx,%r8d
mov    %edi,%edx
lea    -0x1(%r8),%rax
add    $0xffffffff,%ecx
lea    -0x1(%rdx),%rdi
imul   %r15,%rdi
lea    (%rdi,%rcx,1),%rbx
mov    %rbx,-0xd8(%rbp)
mov    %rdx,-0x58(%rbp)
imul   %r15,%rdx
lea    (%rdx,%rcx,1),%rbx
mov    %rbx,-0xd0(%rbp)
lea    (%rdi,%rcx,1),%rbx
add    $0x1,%rbx
mov    %rbx,-0xb0(%rbp)
add    %rcx,%rdx
add    $0x1,%rdx
mov    %rdx,-0xa8(%rbp)
mov    %r8d,%edx
and    $0xfffffffc,%edx
mov    %rdx,-0x90(%rbp)
add    $0xfffffffffffffffc,%rdx
mov    %rdx,-0x88(%rbp)
mov    %rdx,%rbx
shr    $0x2,%rbx
add    $0x1,%rbx
cmp    %eax,%ecx
setb   %cl
mov    %rax,%rdx
shr    $0x20,%rdx
setne  %dl
or     %cl,%dl
mov    %dl,-0x2a(%rbp)
mov    $0x8,%ecx
mul    %rcx
seto   -0x29(%rbp)
neg    %rax
mov    %rax,-0xc8(%rbp)
mov    %r8d,%eax
and    $0x3,%eax
mov    %rax,-0x78(%rbp)
movabs $0x7ffffffffffffff8,%rcx
ff ff 7f
or     $0x6,%rcx
mov    %rbx,%rax
mov    %rbx,-0x80(%rbp)
and    %rbx,%rcx
mov    %rcx,-0x70(%rbp)
lea    0x0(,%r15,8),%rsi
neg    %rsi
lea    (%rdi,%r8,1),%rax
lea    0x1(%rdi),%rcx
mov    %rcx,-0xa0(%rbp)
lea    (%rdi,%r8,1),%rcx
add    $0x1,%rcx
mov    %rcx,-0x98(%rbp)
lea    (%r14,%rdi,8),%r10
mov    $0xffffffff,%ecx
mov    %rax,-0xc0(%rbp)
lea    -0x8(%r14,%rax,8),%r11
lea    -0x4(%r8,%rcx,1),%rax
mov    %rax,-0x68(%rbp)
mov    %r8,-0x38(%rbp)
lea    (%r8,%rcx,1),%rax
mov    %rax,-0x60(%rbp)
xor    %r9d,%r9d
mov    %r15,-0xb8(%rbp)
mov    %r14,-0x40(%rbp)
mov    %rsi,-0x50(%rbp)
jmp    1474 <lattice_path_mat+0x374>
cs nopw 0x0(%rax,%rax,1)
add    $0x1,%r9
add    %rsi,%r11
add    %rsi,%r10
cmp    $0x2,%r13
jl     172d <lattice_path_mat+0x62d>
mov    -0x58(%rbp),%r13
lea    -0x1(%r13),%rax
mov    %rax,-0x58(%rbp)
cmpl   $0x0,-0x48(%rbp)
jle    1460 <lattice_path_mat+0x360>
mov    %r13,%rax
imul   %r15,%rax
mov    -0x58(%rbp),%rcx
imul   %r15,%rcx
lea    (%r14,%rax,8),%rdx
lea    (%r14,%rcx,8),%r8
mov    -0x38(%rbp),%rcx
cmpl   $0x4,-0x48(%rbp)
jb     16f0 <lattice_path_mat+0x5f0>
mov    %r9,%r12
imul   %r15,%r12
mov    -0xd8(%rbp),%rax
sub    %r12,%rax
mov    -0xd0(%rbp),%rcx
sub    %r12,%rcx
mov    -0xc0(%rbp),%rbx
sub    %r12,%rbx
lea    (%r14,%rax,8),%rax
mov    %r14,%rsi
mov    -0xc8(%rbp),%r14
lea    (%rax,%r14,1),%rdi
cmp    %rax,%rdi
seta   %al
lea    (%rsi,%rcx,8),%rcx
or     -0x29(%rbp),%al
lea    (%rcx,%r14,1),%rdi
cmp    %rcx,%rdi
lea    (%rsi,%rbx,8),%rcx
seta   %bl
lea    (%rcx,%r14,1),%rdi
mov    %rsi,%r14
mov    -0x50(%rbp),%rsi
cmp    %rcx,%rdi
seta   %dil
or     -0x2a(%rbp),%al
mov    -0x38(%rbp),%rcx
jne    16f0 <lattice_path_mat+0x5f0>
or     -0x29(%rbp),%bl
mov    -0x38(%rbp),%rcx
jne    16f0 <lattice_path_mat+0x5f0>
or     -0x29(%rbp),%dil
mov    -0x38(%rbp),%rcx
jne    16f0 <lattice_path_mat+0x5f0>
mov    -0x38(%rbp),%rax
add    %r12,%rax
mov    -0xb0(%rbp),%rdi
mov    %rdi,%r14
sub    %rax,%r14
sub    %r12,%rdi
mov    -0xa8(%rbp),%rcx
mov    %rcx,%rbx
sub    %rax,%rbx
mov    %rcx,%rax
sub    %r12,%rax
mov    -0xa0(%rbp),%rcx
sub    %r12,%rcx
mov    -0x98(%rbp),%r15
sub    %r12,%r15
mov    -0x40(%rbp),%rsi
lea    (%rsi,%r14,8),%r12
mov    -0x40(%rbp),%rsi
lea    (%rsi,%rdi,8),%rdi
mov    -0x40(%rbp),%rsi
lea    (%rsi,%rbx,8),%rbx
mov    -0x40(%rbp),%rsi
lea    (%rsi,%rax,8),%rax
mov    -0x40(%rbp),%rsi
lea    (%rsi,%rcx,8),%r14
mov    -0x40(%rbp),%rcx
lea    (%rcx,%r15,8),%rcx
cmp    %rax,%r12
setb   %r15b
cmp    %rdi,%rbx
setb   %bl
cmp    %rcx,%r12
setb   %al
cmp    %rdi,%r14
mov    -0x50(%rbp),%rsi
mov    -0x40(%rbp),%r14
setb   %dil
mov    -0x38(%rbp),%rcx
test   %bl,%r15b
mov    -0xb8(%rbp),%r15
jne    16f0 <lattice_path_mat+0x5f0>
mov    -0x38(%rbp),%rcx
and    %dil,%al
jne    16f0 <lattice_path_mat+0x5f0>
cmpq   $0x0,-0x88(%rbp)
je     171f <lattice_path_mat+0x61f>
mov    -0x70(%rbp),%r14
xor    %ecx,%ecx
mov    -0x68(%rbp),%rsi
mov    -0x60(%rbp),%rdi
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
lea    (%rdi,%rcx,1),%eax
movdqu -0x18(%rdx,%rax,8),%xmm0
movdqu -0x8(%rdx,%rax,8),%xmm1
movdqu -0x10(%r11,%rcx,8),%xmm2
paddq  %xmm0,%xmm2
movdqu (%r11,%rcx,8),%xmm0
paddq  %xmm1,%xmm0
movdqu %xmm0,-0x8(%r8,%rax,8)
movdqu %xmm2,-0x18(%r8,%rax,8)
lea    (%rsi,%rcx,1),%eax
movdqu -0x18(%rdx,%rax,8),%xmm0
movdqu -0x8(%rdx,%rax,8),%xmm1
movdqu -0x30(%r11,%rcx,8),%xmm2
paddq  %xmm0,%xmm2
movdqu -0x20(%r11,%rcx,8),%xmm0
paddq  %xmm1,%xmm0
movdqu %xmm0,-0x8(%r8,%rax,8)
movdqu %xmm2,-0x18(%r8,%rax,8)
add    $0xfffffffffffffff8,%rcx
add    $0xfffffffffffffffe,%r14
jne    1610 <lattice_path_mat+0x510>
neg    %rcx
mov    -0x40(%rbp),%r14
mov    -0x50(%rbp),%rsi
testb  $0x1,-0x80(%rbp)
je     16ce <lattice_path_mat+0x5ce>
mov    -0x38(%rbp),%rax
sub    %rcx,%rax
mov    $0xffffffff,%ecx
add    %eax,%ecx
movdqu -0x18(%rdx,%rcx,8),%xmm0
movdqu -0x8(%rdx,%rcx,8),%xmm1
movdqu -0x18(%r8,%rax,8),%xmm2
paddq  %xmm0,%xmm2
movdqu -0x8(%r8,%rax,8),%xmm0
paddq  %xmm1,%xmm0
movdqu %xmm0,-0x8(%r8,%rcx,8)
movdqu %xmm2,-0x18(%r8,%rcx,8)
mov    -0x78(%rbp),%rcx
mov    -0x90(%rbp),%rax
cmp    -0x38(%rbp),%rax
je     1460 <lattice_path_mat+0x360>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    $0x1,%rcx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
lea    -0x2(%rcx),%eax
mov    -0x8(%r10,%rcx,8),%rdi
add    (%rdx,%rax,8),%rdi
mov    %rdi,(%r8,%rax,8)
add    $0xffffffffffffffff,%rcx
cmp    $0x1,%rcx
jg     1700 <lattice_path_mat+0x600>
jmp    1460 <lattice_path_mat+0x360>
xor    %ecx,%ecx
testb  $0x1,-0x80(%rbp)
jne    1690 <lattice_path_mat+0x590>
jmp    16ce <lattice_path_mat+0x5ce>
mov    (%r14),%rax
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define i64 @lattice_path_mat(i32 %0, i32 %1) {
%3 = add i32 %0, 1
%4 = zext i32 %3 to i64
%5 = add i32 %1, 1
%6 = zext i32 %5 to i64
%7 = mul nuw i64 %6, %4
%8 = alloca i64, i64 %7
%9 = icmp slt i32 %0, 0
br i1 %9, label %29, label %10
10: ; preds = %2
%11 = sext i32 %1 to i64
%12 = getelementptr inbounds i64, i64* %8, i64 %11
%13 = add nsw i64 %4, -1
%14 = and i64 %4, 3
%15 = icmp ult i64 %13, 3
br i1 %15, label %18, label %16
16: ; preds = %10
%17 = and i64 %4, 4294967292
br label %107
18: ; preds = %107, %10
%19 = phi i64 [ 0, %10 ], [ %121, %107 ]
%20 = icmp eq i64 %14, 0
br i1 %20, label %29, label %21
21: ; preds = %18, %21
%22 = phi i64 [ %26, %21 ], [ %19, %18 ]
%23 = phi i64 [ %27, %21 ], [ 0, %18 ]
%24 = mul nuw nsw i64 %22, %6
%25 = getelementptr inbounds i64, i64* %12, i64 %24
store i64 1, i64* %25
%26 = add nuw nsw i64 %22, 1
%27 = add i64 %23, 1
%28 = icmp eq i64 %27, %14
br i1 %28, label %29, label %21
29: ; preds = %18, %21, %2
%30 = icmp slt i32 %1, 0
br i1 %30, label %124, label %31
31: ; preds = %29
%32 = sext i32 %0 to i64
%33 = mul nsw i64 %6, %32
%34 = getelementptr inbounds i64, i64* %8, i64 %33
%35 = icmp ult i32 %5, 4
br i1 %35, label %105, label %36
36: ; preds = %31
%37 = and i64 %6, 4294967292
%38 = add nsw i64 %37, -4
%39 = lshr exact i64 %38, 2
%40 = add nuw nsw i64 %39, 1
%41 = and i64 %40, 7
%42 = icmp ult i64 %38, 28
br i1 %42, label %90, label %43
43: ; preds = %36
%44 = and i64 %40, 9223372036854775800
br label %45
45: ; preds = %45, %43
%46 = phi i64 [ 0, %43 ], [ %87, %45 ]
%47 = phi i64 [ 0, %43 ], [ %88, %45 ]
%48 = getelementptr inbounds i64, i64* %34, i64 %46
%49 = bitcast i64* %48 to <2 x i64>*
store <2 x i64> <i64 1, i64 1>, <2 x i64>* %49
%50 = getelementptr inbounds i64, i64* %48, i64 2
%51 = bitcast i64* %50 to <2 x i64>*
store <2 x i64> <i64 1, i64 1>, <2 x i64>* %51
%52 = or i64 %46, 4
%53 = getelementptr inbounds i64, i64* %34, i64 %52
%54 = bitcast i64* %53 to <2 x i64>*
store <2 x i64> <i64 1, i64 1>, <2 x i64>* %54
%55 = getelementptr inbounds i64, i64* %53, i64 2
%56 = bitcast i64* %55 to <2 x i64>*
store <2 x i64> <i64 1, i64 1>, <2 x i64>* %56
%57 = or i64 %46, 8
%58 = getelementptr inbounds i64, i64* %34, i64 %57
%59 = bitcast i64* %58 to <2 x i64>*
store <2 x i64> <i64 1, i64 1>, <2 x i64>* %59
%60 = getelementptr inbounds i64, i64* %58, i64 2
%61 = bitcast i64* %60 to <2 x i64>*
store <2 x i64> <i64 1, i64 1>, <2 x i64>* %61
%62 = or i64 %46, 12
%63 = getelementptr inbounds i64, i64* %34, i64 %62
%64 = bitcast i64* %63 to <2 x i64>*
store <2 x i64> <i64 1, i64 1>, <2 x i64>* %64
%65 = getelementptr inbounds i64, i64* %63, i64 2
%66 = bitcast i64* %65 to <2 x i64>*
store <2 x i64> <i64 1, i64 1>, <2 x i64>* %66
%67 = or i64 %46, 16
%68 = getelementptr inbounds i64, i64* %34, i64 %67
%69 = bitcast i64* %68 to <2 x i64>*
store <2 x i64> <i64 1, i64 1>, <2 x i64>* %69
%70 = getelementptr inbounds i64, i64* %68, i64 2
%71 = bitcast i64* %70 to <2 x i64>*
store <2 x i64> <i64 1, i64 1>, <2 x i64>* %71
%72 = or i64 %46, 20
%73 = getelementptr inbounds i64, i64* %34, i64 %72
%74 = bitcast i64* %73 to <2 x i64>*
store <2 x i64> <i64 1, i64 1>, <2 x i64>* %74
%75 = getelementptr inbounds i64, i64* %73, i64 2
%76 = bitcast i64* %75 to <2 x i64>*
store <2 x i64> <i64 1, i64 1>, <2 x i64>* %76
%77 = or i64 %46, 24
%78 = getelementptr inbounds i64, i64* %34, i64 %77
%79 = bitcast i64* %78 to <2 x i64>*
store <2 x i64> <i64 1, i64 1>, <2 x i64>* %79
%80 = getelementptr inbounds i64, i64* %78, i64 2
%81 = bitcast i64* %80 to <2 x i64>*
store <2 x i64> <i64 1, i64 1>, <2 x i64>* %81
%82 = or i64 %46, 28
%83 = getelementptr inbounds i64, i64* %34, i64 %82
%84 = bitcast i64* %83 to <2 x i64>*
store <2 x i64> <i64 1, i64 1>, <2 x i64>* %84
%85 = getelementptr inbounds i64, i64* %83, i64 2
%86 = bitcast i64* %85 to <2 x i64>*
store <2 x i64> <i64 1, i64 1>, <2 x i64>* %86
%87 = add nuw i64 %46, 32
%88 = add i64 %47, 8
%89 = icmp eq i64 %88, %44
br i1 %89, label %90, label %45
90: ; preds = %45, %36
%91 = phi i64 [ 0, %36 ], [ %87, %45 ]
%92 = icmp eq i64 %41, 0
br i1 %92, label %103, label %93
93: ; preds = %90, %93
%94 = phi i64 [ %100, %93 ], [ %91, %90 ]
%95 = phi i64 [ %101, %93 ], [ 0, %90 ]
%96 = getelementptr inbounds i64, i64* %34, i64 %94
%97 = bitcast i64* %96 to <2 x i64>*
store <2 x i64> <i64 1, i64 1>, <2 x i64>* %97
%98 = getelementptr inbounds i64, i64* %96, i64 2
%99 = bitcast i64* %98 to <2 x i64>*
store <2 x i64> <i64 1, i64 1>, <2 x i64>* %99
%100 = add nuw i64 %94, 4
%101 = add i64 %95, 1
%102 = icmp eq i64 %101, %41
br i1 %102, label %103, label %93
103: ; preds = %93, %90
%104 = icmp eq i64 %37, %6
br i1 %104, label %124, label %105
105: ; preds = %31, %103
%106 = phi i64 [ 0, %31 ], [ %37, %103 ]
br label %179
107: ; preds = %107, %16
%108 = phi i64 [ 0, %16 ], [ %121, %107 ]
%109 = phi i64 [ 0, %16 ], [ %122, %107 ]
%110 = mul nuw nsw i64 %108, %6
%111 = getelementptr inbounds i64, i64* %12, i64 %110
store i64 1, i64* %111
%112 = or i64 %108, 1
%113 = mul nuw nsw i64 %112, %6
%114 = getelementptr inbounds i64, i64* %12, i64 %113
store i64 1, i64* %114
%115 = or i64 %108, 2
%116 = mul nuw nsw i64 %115, %6
%117 = getelementptr inbounds i64, i64* %12, i64 %116
store i64 1, i64* %117
%118 = or i64 %108, 3
%119 = mul nuw nsw i64 %118, %6
%120 = getelementptr inbounds i64, i64* %12, i64 %119
store i64 1, i64* %120
%121 = add nuw nsw i64 %108, 4
%122 = add i64 %109, 4
%123 = icmp eq i64 %122, %17
br i1 %123, label %18, label %107
124: ; preds = %179, %103, %29
%125 = icmp sgt i32 %0, 0
br i1 %125, label %126, label %348
126: ; preds = %124
%127 = icmp sgt i32 %1, 0
%128 = zext i32 %1 to i64
%129 = zext i32 %0 to i64
%130 = add nsw i64 %128, -1
%131 = add i32 %1, -1
%132 = add nsw i64 %129, -1
%133 = mul i64 %132, %6
%134 = zext i32 %131 to i64
%135 = add i64 %133, %134
%136 = mul nuw i64 %129, %6
%137 = add i64 %136, %134
%138 = add i64 %133, %128
%139 = add nsw i64 %129, -1
%140 = mul i64 %139, %6
%141 = add i32 %1, -1
%142 = zext i32 %141 to i64
%143 = add i64 %140, %142
%144 = add i64 %143, 1
%145 = mul nuw i64 %129, %6
%146 = add i64 %145, %142
%147 = add i64 %146, 1
%148 = add i64 %140, 1
%149 = add i64 %140, %128
%150 = add i64 %149, 1
%151 = and i64 %128, 4294967292
%152 = add nsw i64 %151, -4
%153 = lshr exact i64 %152, 2
%154 = add nuw nsw i64 %153, 1
%155 = icmp ult i32 %1, 4
%156 = trunc i64 %130 to i32
%157 = icmp ult i32 %131, %156
%158 = icmp ugt i64 %130, 4294967295
%159 = or i1 %157, %158
%160 = call { i64, i1 } @llvm.umul.with.overflow.i64(i64 %130, i64 8)
%161 = extractvalue { i64, i1 } %160, 0
%162 = extractvalue { i64, i1 } %160, 1
%163 = sub i64 0, %161
%164 = call { i64, i1 } @llvm.umul.with.overflow.i64(i64 %130, i64 8)
%165 = extractvalue { i64, i1 } %164, 0
%166 = extractvalue { i64, i1 } %164, 1
%167 = sub i64 0, %165
%168 = call { i64, i1 } @llvm.umul.with.overflow.i64(i64 %130, i64 8)
%169 = extractvalue { i64, i1 } %168, 0
%170 = extractvalue { i64, i1 } %168, 1
%171 = sub i64 0, %169
%172 = and i64 %128, 4294967292
%173 = and i64 %128, 3
%174 = and i64 %154, 1
%175 = icmp eq i64 %152, 0
%176 = and i64 %154, 9223372036854775806
%177 = icmp eq i64 %174, 0
%178 = icmp eq i64 %172, %128
br label %187
179: ; preds = %105, %179
%180 = phi i64 [ %182, %179 ], [ %106, %105 ]
%181 = getelementptr inbounds i64, i64* %34, i64 %180
store i64 1, i64* %181
%182 = add nuw nsw i64 %180, 1
%183 = icmp eq i64 %182, %6
br i1 %183, label %124, label %179
184: ; preds = %337, %334, %187
%185 = icmp sgt i64 %189, 1
%186 = add i64 %188, 1
br i1 %185, label %187, label %348
187: ; preds = %126, %184
%188 = phi i64 [ 0, %126 ], [ %186, %184 ]
%189 = phi i64 [ %129, %126 ], [ %215, %184 ]
%190 = mul i64 %188, %6
%191 = add i64 %190, %128
%192 = sub i64 %144, %191
%193 = getelementptr i64, i64* %8, i64 %192
%194 = sub i64 %144, %190
%195 = getelementptr i64, i64* %8, i64 %194
%196 = add i64 %190, %128
%197 = sub i64 %147, %196
%198 = getelementptr i64, i64* %8, i64 %197
%199 = sub i64 %147, %190
%200 = getelementptr i64, i64* %8, i64 %199
%201 = sub i64 %148, %190
%202 = getelementptr i64, i64* %8, i64 %201
%203 = sub i64 %150, %190
%204 = getelementptr i64, i64* %8, i64 %203
%205 = mul i64 %188, %6
%206 = sub i64 %135, %205
%207 = getelementptr i64, i64* %8, i64 %206
%208 = bitcast i64* %207 to i8*
%209 = sub i64 %137, %205
%210 = getelementptr i64, i64* %8, i64 %209
%211 = bitcast i64* %210 to i8*
%212 = sub i64 %138, %205
%213 = getelementptr i64, i64* %8, i64 %212
%214 = bitcast i64* %213 to i8*
%215 = add nsw i64 %189, -1
br i1 %127, label %216, label %184
216: ; preds = %187
%217 = mul nsw i64 %189, %6
%218 = getelementptr inbounds i64, i64* %8, i64 %217
%219 = mul nsw i64 %215, %6
%220 = getelementptr inbounds i64, i64* %8, i64 %219
br i1 %155, label %335, label %221
221: ; preds = %216
%222 = getelementptr i8, i8* %208, i64 %163
%223 = icmp ugt i8* %222, %208
%224 = or i1 %223, %162
%225 = getelementptr i8, i8* %211, i64 %167
%226 = icmp ugt i8* %225, %211
%227 = or i1 %226, %166
%228 = getelementptr i8, i8* %214, i64 %171
%229 = icmp ugt i8* %228, %214
%230 = or i1 %229, %170
%231 = or i1 %159, %224
%232 = or i1 %231, %227
%233 = or i1 %232, %230
br i1 %233, label %335, label %234
234: ; preds = %221
%235 = icmp ult i64* %193, %200
%236 = icmp ult i64* %198, %195
%237 = and i1 %235, %236
%238 = icmp ult i64* %193, %204
%239 = icmp ult i64* %202, %195
%240 = and i1 %238, %239
%241 = or i1 %237, %240
br i1 %241, label %335, label %242
242: ; preds = %234
br i1 %175, label %304, label %243
243: ; preds = %242, %243
%244 = phi i64 [ %301, %243 ], [ 0, %242 ]
%245 = phi i64 [ %302, %243 ], [ 0, %242 ]
%246 = sub i64 %128, %244
%247 = add i64 %246, 4294967295
%248 = and i64 %247, 4294967295
%249 = getelementptr inbounds i64, i64* %218, i64 %248
%250 = getelementptr inbounds i64, i64* %249, i64 -1
%251 = bitcast i64* %250 to <2 x i64>*
%252 = load <2 x i64>, <2 x i64>* %251
%253 = getelementptr inbounds i64, i64* %249, i64 -2
%254 = getelementptr inbounds i64, i64* %253, i64 -1
%255 = bitcast i64* %254 to <2 x i64>*
%256 = load <2 x i64>, <2 x i64>* %255
%257 = getelementptr inbounds i64, i64* %220, i64 %246
%258 = getelementptr inbounds i64, i64* %257, i64 -1
%259 = bitcast i64* %258 to <2 x i64>*
%260 = load <2 x i64>, <2 x i64>* %259
%261 = getelementptr inbounds i64, i64* %257, i64 -2
%262 = getelementptr inbounds i64, i64* %261, i64 -1
%263 = bitcast i64* %262 to <2 x i64>*
%264 = load <2 x i64>, <2 x i64>* %263
%265 = add nsw <2 x i64> %260, %252
%266 = add nsw <2 x i64> %264, %256
%267 = getelementptr inbounds i64, i64* %220, i64 %248
%268 = getelementptr inbounds i64, i64* %267, i64 -1
%269 = bitcast i64* %268 to <2 x i64>*
store <2 x i64> %265, <2 x i64>* %269
%270 = getelementptr inbounds i64, i64* %267, i64 -2
%271 = getelementptr inbounds i64, i64* %270, i64 -1
%272 = bitcast i64* %271 to <2 x i64>*
store <2 x i64> %266, <2 x i64>* %272
%273 = or i64 %244, 4
%274 = sub i64 %128, %273
%275 = add i64 %274, 4294967295
%276 = and i64 %275, 4294967295
%277 = getelementptr inbounds i64, i64* %218, i64 %276
%278 = getelementptr inbounds i64, i64* %277, i64 -1
%279 = bitcast i64* %278 to <2 x i64>*
%280 = load <2 x i64>, <2 x i64>* %279
%281 = getelementptr inbounds i64, i64* %277, i64 -2
%282 = getelementptr inbounds i64, i64* %281, i64 -1
%283 = bitcast i64* %282 to <2 x i64>*
%284 = load <2 x i64>, <2 x i64>* %283
%285 = getelementptr inbounds i64, i64* %220, i64 %274
%286 = getelementptr inbounds i64, i64* %285, i64 -1
%287 = bitcast i64* %286 to <2 x i64>*
%288 = load <2 x i64>, <2 x i64>* %287
%289 = getelementptr inbounds i64, i64* %285, i64 -2
%290 = getelementptr inbounds i64, i64* %289, i64 -1
%291 = bitcast i64* %290 to <2 x i64>*
%292 = load <2 x i64>, <2 x i64>* %291
%293 = add nsw <2 x i64> %288, %280
%294 = add nsw <2 x i64> %292, %284
%295 = getelementptr inbounds i64, i64* %220, i64 %276
%296 = getelementptr inbounds i64, i64* %295, i64 -1
%297 = bitcast i64* %296 to <2 x i64>*
store <2 x i64> %293, <2 x i64>* %297
%298 = getelementptr inbounds i64, i64* %295, i64 -2
%299 = getelementptr inbounds i64, i64* %298, i64 -1
%300 = bitcast i64* %299 to <2 x i64>*
store <2 x i64> %294, <2 x i64>* %300
%301 = add nuw i64 %244, 8
%302 = add i64 %245, 2
%303 = icmp eq i64 %302, %176
br i1 %303, label %304, label %243
304: ; preds = %243, %242
%305 = phi i64 [ 0, %242 ], [ %301, %243 ]
br i1 %177, label %334, label %306
306: ; preds = %304
%307 = sub i64 %128, %305
%308 = add i64 %307, 4294967295
%309 = and i64 %308, 4294967295
%310 = getelementptr inbounds i64, i64* %218, i64 %309
%311 = getelementptr inbounds i64, i64* %310, i64 -1
%312 = bitcast i64* %311 to <2 x i64>*
%313 = load <2 x i64>, <2 x i64>* %312
%314 = getelementptr inbounds i64, i64* %310, i64 -2
%315 = getelementptr inbounds i64, i64* %314, i64 -1
%316 = bitcast i64* %315 to <2 x i64>*
%317 = load <2 x i64>, <2 x i64>* %316
%318 = getelementptr inbounds i64, i64* %220, i64 %307
%319 = getelementptr inbounds i64, i64* %318, i64 -1
%320 = bitcast i64* %319 to <2 x i64>*
%321 = load <2 x i64>, <2 x i64>* %320
%322 = getelementptr inbounds i64, i64* %318, i64 -2
%323 = getelementptr inbounds i64, i64* %322, i64 -1
%324 = bitcast i64* %323 to <2 x i64>*
%325 = load <2 x i64>, <2 x i64>* %324
%326 = add nsw <2 x i64> %321, %313
%327 = add nsw <2 x i64> %325, %317
%328 = getelementptr inbounds i64, i64* %220, i64 %309
%329 = getelementptr inbounds i64, i64* %328, i64 -1
%330 = bitcast i64* %329 to <2 x i64>*
store <2 x i64> %326, <2 x i64>* %330
%331 = getelementptr inbounds i64, i64* %328, i64 -2
%332 = getelementptr inbounds i64, i64* %331, i64 -1
%333 = bitcast i64* %332 to <2 x i64>*
store <2 x i64> %327, <2 x i64>* %333
br label %334
334: ; preds = %304, %306
br i1 %178, label %184, label %335
335: ; preds = %234, %221, %216, %334
%336 = phi i64 [ %128, %234 ], [ %128, %221 ], [ %128, %216 ], [ %173, %334 ]
br label %337
337: ; preds = %335, %337
%338 = phi i64 [ %339, %337 ], [ %336, %335 ]
%339 = add nsw i64 %338, -1
%340 = and i64 %339, 4294967295
%341 = getelementptr inbounds i64, i64* %218, i64 %340
%342 = load i64, i64* %341
%343 = getelementptr inbounds i64, i64* %220, i64 %338
%344 = load i64, i64* %343
%345 = add nsw i64 %344, %342
%346 = getelementptr inbounds i64, i64* %220, i64 %340
store i64 %345, i64* %346
%347 = icmp sgt i64 %338, 1
br i1 %347, label %337, label %184
348: ; preds = %184, %124
%349 = load i64, i64* %8
ret i64 %349
}