user: What is the c source code of the assembly code below:

```asm
<faure_permutation>:
  endbr64
  push   %r15
  push   %r14
  push   %r13
  push   %r12
  push   %rbp
  push   %rbx
  sub    $0x8,%rsp
  mov    $0x0,%ebp
  cmp    $0x1,%edi
  jle    L160
  mov    %edi,%r14d
  lea    0x8(,%rdi,8),%edi
  call   <malloc@plt>
  mov    %rax,%rbp
  mov    %rax,%r15
  lea    0x8(%rax),%rbx
  mov    %rbx,%r13
  mov    $0x1,%r12d
L133:
  add    $0x1,%r12d
  lea    0x0(,%r12,4),%edi
  call   <malloc@plt>
  mov    %rax,0x0(%r13)
  add    $0x8,%r13
  cmp    %r14d,%r12d
  jle    L133
  movq   $0x0,0x0(%rbp)
  mov    0x8(%rbp),%rax
  movl   $0x0,(%rax)
  mov    0x8(%rbp),%rax
  movl   $0x1,0x4(%rax)
  cmp    $0x2,%r14d
  jle    L160
  lea    0x10(%r15),%rsi
  lea    0x1(%r14),%r8d
  mov    $0x2,%edi
  mov    $0x3,%ecx
  jmp    L176
L143:
  mov    %edi,%r9d
  mov    %edi,%r11d
  shr    $0x1f,%r11d
  add    %edi,%r11d
  sar    %r11d
  cmp    $0x1,%edi
  jle    L175
  mov    %rbx,%r14
  mov    %rsi,%r13
  mov    $0x0,%eax
  jmp    L110
L134:
  mov    0x0(%r13),%r12
  mov    %edx,(%r12,%rax,4)
L139:
  add    $0x1,%rax
  cmp    %eax,%r11d
  jle    L175
L110:
  mov    (%r14),%rdx
  mov    (%rdx,%rax,4),%edx
  lea    (%rdx,%rdx,1),%r12d
  cmp    %r9d,%r12d
  jl     L134
  mov    0x0(%r13),%r12
  add    $0x1,%edx
  mov    %edx,(%r12,%rax,4)
  jmp    L139
L175:
  mov    %rsi,%r12
  movslq %r11d,%rdx
  lea    0x0(,%rdx,4),%rax
  mov    (%rsi),%r13
  mov    %r11d,0x0(%r13,%rdx,4)
  lea    0x1(%r11),%r13d
  cmp    %ecx,%r13d
  jge    L2
  add    $0x4,%rax
  sub    $0x2,%r10d
  sub    %r11d,%r10d
  lea    0x2(%rdx,%r10,1),%r11
  shl    $0x2,%r11
  jmp    L19
L71:
  mov    (%r12),%r10
  mov    %edx,(%r10,%rax,1)
L155:
  add    $0x4,%rax
  cmp    %r11,%rax
  je     L2
L19:
  mov    (%rbx),%rdx
  mov    -0x4(%rdx,%rax,1),%edx
  lea    (%rdx,%rdx,1),%r10d
  cmp    %r9d,%r10d
  jl     L71
  mov    (%r12),%r10
  add    $0x1,%edx
  mov    %edx,(%r10,%rax,1)
  jmp    L155
L2:
  add    $0x1,%ecx
  add    $0x8,%rsi
  add    $0x1,%edi
  add    $0x8,%rbx
  cmp    %r8d,%ecx
  je     L160
L176:
  mov    %ecx,%r10d
  test   $0x1,%cl
  jne    L143
  mov    %ecx,%r9d
  shr    $0x1f,%r9d
  add    %ecx,%r9d
  sar    %r9d
  cmp    $0x1,%ecx
  jle    L18
  movslq %r9d,%rax
  lea    -0x8(%rbp,%rax,8),%r13
  mov    %rsi,%r12
  mov    $0x0,%eax
L30:
  mov    (%r12),%r11
  mov    0x0(%r13),%rdx
  mov    (%rdx,%rax,4),%edx
  add    %edx,%edx
  mov    %edx,(%r11,%rax,4)
  add    $0x1,%rax
  cmp    %eax,%r9d
  jg     L30
L18:
  cmp    %ecx,%r9d
  jge    L2
  mov    %rsi,%r11
  sub    $0x1,%r10d
  sub    %r9d,%r10d
  lea    0x4(,%r10,4),%r10
  movslq %r9d,%r9
  shl    $0x2,%r9
  mov    $0x0,%eax
L199:
  mov    (%r11),%rdx
  lea    (%rdx,%rax,1),%r12
  mov    (%rdx,%rax,1),%edx
  add    $0x1,%edx
  mov    %edx,(%r12,%r9,1)
  add    $0x4,%rax
  cmp    %r10,%rax
  jne    L199
  jmp    L2
L160:
  mov    %rbp,%rax
  add    $0x8,%rsp
  pop    %rbx
  pop    %rbp
  pop    %r12
  pop    %r13
  pop    %r14
  pop    %r15
  ret
```

assistant: ```c
int **faure_permutation(int n) {
  int i, j, c;
  int **p;
  if (n < 2)
    return NULL;
  p = (int **)malloc(sizeof(int *) * (n + 1));
  for (i = 1; i < n + 1; i++) {
    p[i] = (int *)malloc(sizeof(int) * (i + 1));
  }
  p[0] = NULL;
  p[1][0] = 0;
  p[1][1] = 1;
  for (i = 3; i < n + 1; i++) {
    if (i % 2 != 0) {
      for (j = 0; j < (i - 1) / 2; j++) {
        if (2 * p[i - 2][j] >= i - 1) {
          p[i - 1][j] = p[i - 2][j] + 1;
        } else {
          p[i - 1][j] = p[i - 2][j];
        }
      }
      c = (int)((i - 1) / 2);
      p[i - 1][c] = c;
      for (j = (i - 1) / 2 + 1; j < i; j++) {
        if (2 * p[i - 2][j - 1] >= i - 1) {
          p[i - 1][j] = p[i - 2][j - 1] + 1;
        } else {
          p[i - 1][j] = p[i - 2][j - 1];
        }
      }
    } else {
      for (j = 0; j < i / 2; j++) {
        p[i - 1][j] = 2 * p[i / 2 - 1][j];
      }
      for (j = i / 2; j < i; j++) {
        p[i - 1][j] = p[i - 1][j - i / 2] + 1;
      }
    }
  }
  return p;
}
```