#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 */
typedef int uint8_t;
typedef int uint32_t;

/* Variables and functions */
int /*<<< orphan*/ exit(int /*<<< orphan*/);
int /*<<< orphan*/ fprintf(int /*<<< orphan*/, char *, int, int);
int /*<<< orphan*/ stderr;
int main(void) {
  int i;
  uint32_t key_hash_mask[32];
  uint8_t set_used_mask[8];
  uint8_t set_free_mask[8];
  key_hash_mask[0] = 0x00000000;
  key_hash_mask[1] = 0x00000001;
  for (i = 2; i < 32; i++) {
    key_hash_mask[i] = ((0x00000001 << i) | key_hash_mask[i - 1]);
  }
  for (i = 0; i < 32; i++) {
    fprintf(stderr, "key_hash_mask[%d]=%X\n", i, key_hash_mask[i]);
  }
  set_used_mask[0] = 0x80;
  set_used_mask[1] = 0x40;
  set_used_mask[2] = 0x20;
  set_used_mask[3] = 0x10;
  set_used_mask[4] = 0x08;
  set_used_mask[5] = 0x04;
  set_used_mask[6] = 0x02;
  set_used_mask[7] = 0x01;
  for (i = 0; i < 8; i++) {
    fprintf(stderr, "set_used_mask[%d]=%X\n", i, (uint8_t)set_used_mask[i]);
  }
  for (i = 1; i < 8; i++) {
    set_used_mask[i] = (0x80 >> i);
  }
  for (i = 0; i < 8; i++) {
    fprintf(stderr, "set_used_mask[%d]=%X\n", i, (uint8_t)set_used_mask[i]);
  }
  set_free_mask[0] = 0x7F;
  set_free_mask[1] = 0xBF;
  set_free_mask[2] = 0xDF;
  set_free_mask[3] = 0xEF;
  set_free_mask[4] = 0xF7;
  set_free_mask[5] = 0xFB;
  set_free_mask[6] = 0xFD;
  set_free_mask[7] = 0xFE;
  for (i = 0; i < 8; i++) {
    fprintf(stderr, "set_free_mask[%d]=%X\n", i, (uint8_t)set_free_mask[i]);
  }
  for (i = 1; i < 8; i++) {
    set_free_mask[i] = set_used_mask[i] ^ 0xFF;
  }
  for (i = 0; i < 8; i++) {
    fprintf(stderr, "set_free_mask[%d]=%X\n", i, (uint8_t)set_free_mask[i]);
  }
  exit(0);
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0xd0,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x0,-0x90(%rbp)
movl   $0x1,-0x8c(%rbp)
movl   $0x2,-0x8(%rbp)
cmpl   $0x20,-0x8(%rbp)
jge    118b <main+0x6b>
mov    -0x8(%rbp),%ecx
mov    $0x1,%eax
shl    %cl,%eax
mov    %eax,%ecx
mov    -0x8(%rbp),%eax
sub    $0x1,%eax
cltq
or     -0x90(%rbp,%rax,4),%ecx
movslq -0x8(%rbp),%rax
mov    %ecx,-0x90(%rbp,%rax,4)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    114d <main+0x2d>
movl   $0x0,-0x8(%rbp)
cmpl   $0x20,-0x8(%rbp)
jge    11cd <main+0xad>
mov    0x2e3d(%rip),%rax
mov    (%rax),%edi
mov    -0x8(%rbp),%edx
movslq -0x8(%rbp),%rax
mov    -0x90(%rbp,%rax,4),%ecx
lea    0xe46(%rip),%rsi
call   1030 <fprintf@plt>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    1192 <main+0x72>
movl   $0x80,-0xb0(%rbp)
movl   $0x40,-0xac(%rbp)
movl   $0x20,-0xa8(%rbp)
movl   $0x10,-0xa4(%rbp)
movl   $0x8,-0xa0(%rbp)
movl   $0x4,-0x9c(%rbp)
movl   $0x2,-0x98(%rbp)
movl   $0x1,-0x94(%rbp)
movl   $0x0,-0x8(%rbp)
cmpl   $0x8,-0x8(%rbp)
jge    125f <main+0x13f>
mov    0x2dab(%rip),%rax
mov    (%rax),%edi
mov    -0x8(%rbp),%edx
movslq -0x8(%rbp),%rax
mov    -0xb0(%rbp,%rax,4),%ecx
lea    0xdca(%rip),%rsi
call   1030 <fprintf@plt>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    1224 <main+0x104>
movl   $0x1,-0x8(%rbp)
cmpl   $0x8,-0x8(%rbp)
jge    1295 <main+0x175>
mov    -0x8(%rbp),%ecx
mov    $0x80,%eax
sar    %cl,%eax
mov    %eax,%ecx
movslq -0x8(%rbp),%rax
mov    %ecx,-0xb0(%rbp,%rax,4)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    1266 <main+0x146>
movl   $0x0,-0x8(%rbp)
cmpl   $0x8,-0x8(%rbp)
jge    12d7 <main+0x1b7>
mov    0x2d33(%rip),%rax
mov    (%rax),%edi
mov    -0x8(%rbp),%edx
movslq -0x8(%rbp),%rax
mov    -0xb0(%rbp,%rax,4),%ecx
lea    0xd52(%rip),%rsi
call   1030 <fprintf@plt>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    129c <main+0x17c>
movl   $0x7f,-0xd0(%rbp)
movl   $0xbf,-0xcc(%rbp)
movl   $0xdf,-0xc8(%rbp)
movl   $0xef,-0xc4(%rbp)
movl   $0xf7,-0xc0(%rbp)
movl   $0xfb,-0xbc(%rbp)
movl   $0xfd,-0xb8(%rbp)
movl   $0xfe,-0xb4(%rbp)
movl   $0x0,-0x8(%rbp)
cmpl   $0x8,-0x8(%rbp)
jge    1369 <main+0x249>
mov    0x2ca1(%rip),%rax
mov    (%rax),%edi
mov    -0x8(%rbp),%edx
movslq -0x8(%rbp),%rax
mov    -0xd0(%rbp,%rax,4),%ecx
lea    0xcd6(%rip),%rsi
call   1030 <fprintf@plt>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    132e <main+0x20e>
movl   $0x1,-0x8(%rbp)
cmpl   $0x8,-0x8(%rbp)
jge    13a4 <main+0x284>
movslq -0x8(%rbp),%rax
mov    -0xb0(%rbp,%rax,4),%ecx
xor    $0xff,%ecx
movslq -0x8(%rbp),%rax
mov    %ecx,-0xd0(%rbp,%rax,4)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    1370 <main+0x250>
movl   $0x0,-0x8(%rbp)
cmpl   $0x8,-0x8(%rbp)
jge    13e6 <main+0x2c6>
mov    0x2c24(%rip),%rax
mov    (%rax),%edi
mov    -0x8(%rbp),%edx
movslq -0x8(%rbp),%rax
mov    -0xd0(%rbp,%rax,4),%ecx
lea    0xc59(%rip),%rsi
call   1030 <fprintf@plt>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    13ab <main+0x28b>
xor    %edi,%edi
call   1040 <exit@plt>

x86 assembly (clang, -O2):
<main>:
push   %r15
push   %r14
push   %rbx
sub    $0x80,%rsp
movabs $0x100000000,%rax
mov    %rax,(%rsp)
mov    $0x2,%eax
mov    $0x1,%ecx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
bts    %eax,%ecx
mov    %ecx,(%rsp,%rax,4)
lea    0x1(%rax),%edx
bts    %edx,%ecx
mov    %ecx,0x4(%rsp,%rax,4)
lea    0x2(%rax),%edx
bts    %edx,%ecx
mov    %ecx,0x8(%rsp,%rax,4)
lea    0x3(%rax),%edx
bts    %edx,%ecx
mov    %ecx,0xc(%rsp,%rax,4)
lea    0x4(%rax),%edx
bts    %edx,%ecx
mov    %ecx,0x10(%rsp,%rax,4)
add    $0x5,%rax
cmp    $0x20,%rax
jne    1150 <main+0x30>
mov    0x2e51(%rip),%r15
mov    (%r15),%edi
lea    0xe67(%rip),%r14
mov    %r14,%rsi
xor    %edx,%edx
xor    %ecx,%ecx
call   1030 <fprintf@plt>
mov    $0x1,%ebx
nopw   0x0(%rax,%rax,1)
mov    (%rsp,%rbx,4),%ecx
mov    (%r15),%edi
mov    %r14,%rsi
mov    %ebx,%edx
call   1030 <fprintf@plt>
add    $0x1,%rbx
cmp    $0x20,%rbx
jne    11b0 <main+0x90>
mov    (%r15),%edi
lea    0xe42(%rip),%rbx
mov    %rbx,%rsi
xor    %edx,%edx
mov    $0x80,%ecx
call   1030 <fprintf@plt>
mov    (%r15),%edi
mov    %rbx,%rsi
mov    $0x1,%edx
mov    $0x40,%ecx
call   1030 <fprintf@plt>
mov    (%r15),%edi
mov    %rbx,%rsi
mov    $0x2,%edx
mov    $0x20,%ecx
call   1030 <fprintf@plt>
mov    (%r15),%edi
mov    %rbx,%rsi
mov    $0x3,%edx
mov    $0x10,%ecx
call   1030 <fprintf@plt>
mov    (%r15),%edi
mov    %rbx,%rsi
mov    $0x4,%edx
mov    $0x8,%ecx
call   1030 <fprintf@plt>
mov    (%r15),%edi
mov    %rbx,%rsi
mov    $0x5,%edx
mov    $0x4,%ecx
call   1030 <fprintf@plt>
mov    (%r15),%edi
mov    %rbx,%rsi
mov    $0x6,%edx
mov    $0x2,%ecx
call   1030 <fprintf@plt>
mov    (%r15),%edi
mov    %rbx,%rsi
mov    $0x7,%edx
mov    $0x1,%ecx
call   1030 <fprintf@plt>
mov    (%r15),%edi
mov    %rbx,%rsi
xor    %edx,%edx
mov    $0x80,%ecx
call   1030 <fprintf@plt>
mov    (%r15),%edi
mov    %rbx,%rsi
mov    $0x1,%edx
mov    $0x40,%ecx
call   1030 <fprintf@plt>
mov    (%r15),%edi
mov    %rbx,%rsi
mov    $0x2,%edx
mov    $0x20,%ecx
call   1030 <fprintf@plt>
mov    (%r15),%edi
mov    %rbx,%rsi
mov    $0x3,%edx
mov    $0x10,%ecx
call   1030 <fprintf@plt>
mov    (%r15),%edi
mov    %rbx,%rsi
mov    $0x4,%edx
mov    $0x8,%ecx
call   1030 <fprintf@plt>
mov    (%r15),%edi
mov    %rbx,%rsi
mov    $0x5,%edx
mov    $0x4,%ecx
call   1030 <fprintf@plt>
mov    (%r15),%edi
mov    %rbx,%rsi
mov    $0x6,%edx
mov    $0x2,%ecx
call   1030 <fprintf@plt>
mov    (%r15),%edi
mov    %rbx,%rsi
mov    $0x7,%edx
mov    $0x1,%ecx
call   1030 <fprintf@plt>
mov    (%r15),%edi
lea    0xd07(%rip),%rbx
mov    %rbx,%rsi
xor    %edx,%edx
mov    $0x7f,%ecx
call   1030 <fprintf@plt>
mov    (%r15),%edi
mov    %rbx,%rsi
mov    $0x1,%edx
mov    $0xbf,%ecx
call   1030 <fprintf@plt>
mov    (%r15),%edi
mov    %rbx,%rsi
mov    $0x2,%edx
mov    $0xdf,%ecx
call   1030 <fprintf@plt>
mov    (%r15),%edi
mov    %rbx,%rsi
mov    $0x3,%edx
mov    $0xef,%ecx
call   1030 <fprintf@plt>
mov    (%r15),%edi
mov    %rbx,%rsi
mov    $0x4,%edx
mov    $0xf7,%ecx
call   1030 <fprintf@plt>
mov    (%r15),%edi
mov    %rbx,%rsi
mov    $0x5,%edx
mov    $0xfb,%ecx
call   1030 <fprintf@plt>
mov    (%r15),%edi
mov    %rbx,%rsi
mov    $0x6,%edx
mov    $0xfd,%ecx
call   1030 <fprintf@plt>
mov    (%r15),%edi
mov    %rbx,%rsi
mov    $0x7,%edx
mov    $0xfe,%ecx
call   1030 <fprintf@plt>
mov    (%r15),%edi
mov    %rbx,%rsi
xor    %edx,%edx
mov    $0x7f,%ecx
call   1030 <fprintf@plt>
mov    (%r15),%edi
mov    %rbx,%rsi
mov    $0x1,%edx
mov    $0xbf,%ecx
call   1030 <fprintf@plt>
mov    (%r15),%edi
mov    %rbx,%rsi
mov    $0x2,%edx
mov    $0xdf,%ecx
call   1030 <fprintf@plt>
mov    (%r15),%edi
mov    %rbx,%rsi
mov    $0x3,%edx
mov    $0xef,%ecx
call   1030 <fprintf@plt>
mov    (%r15),%edi
mov    %rbx,%rsi
mov    $0x4,%edx
mov    $0xf7,%ecx
call   1030 <fprintf@plt>
mov    (%r15),%edi
mov    %rbx,%rsi
mov    $0x5,%edx
mov    $0xfb,%ecx
call   1030 <fprintf@plt>
mov    (%r15),%edi
mov    %rbx,%rsi
mov    $0x6,%edx
mov    $0xfd,%ecx
call   1030 <fprintf@plt>
mov    (%r15),%edi
mov    %rbx,%rsi
mov    $0x7,%edx
mov    $0xfe,%ecx
call   1030 <fprintf@plt>
xor    %edi,%edi
call   1040 <exit@plt>

LLVM IR (-O0):
@stderr = global i32 0
@.str = [22 x i8] c"key_hash_mask[%d]=%X\0A\00"
@.str.1 = [22 x i8] c"set_used_mask[%d]=%X\0A\00"
@.str.2 = [22 x i8] c"set_free_mask[%d]=%X\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca [32 x i32]
%4 = alloca [8 x i32]
%5 = alloca [8 x i32]
store i32 0, i32* %1
%6 = getelementptr inbounds [32 x i32], [32 x i32]* %3, i64 0, i64 0
store i32 0, i32* %6
%7 = getelementptr inbounds [32 x i32], [32 x i32]* %3, i64 0, i64 1
store i32 1, i32* %7
store i32 2, i32* %2
br label %8
8: ; preds = %23, %0
%9 = load i32, i32* %2
%10 = icmp slt i32 %9, 32
br i1 %10, label %11, label %26
11: ; preds = %8
%12 = load i32, i32* %2
%13 = shl i32 1, %12
%14 = load i32, i32* %2
%15 = sub nsw i32 %14, 1
%16 = sext i32 %15 to i64
%17 = getelementptr inbounds [32 x i32], [32 x i32]* %3, i64 0, i64 %16
%18 = load i32, i32* %17
%19 = or i32 %13, %18
%20 = load i32, i32* %2
%21 = sext i32 %20 to i64
%22 = getelementptr inbounds [32 x i32], [32 x i32]* %3, i64 0, i64 %21
store i32 %19, i32* %22
br label %23
23: ; preds = %11
%24 = load i32, i32* %2
%25 = add nsw i32 %24, 1
store i32 %25, i32* %2
br label %8
26: ; preds = %8
store i32 0, i32* %2
br label %27
27: ; preds = %38, %26
%28 = load i32, i32* %2
%29 = icmp slt i32 %28, 32
br i1 %29, label %30, label %41
30: ; preds = %27
%31 = load i32, i32* @stderr
%32 = load i32, i32* %2
%33 = load i32, i32* %2
%34 = sext i32 %33 to i64
%35 = getelementptr inbounds [32 x i32], [32 x i32]* %3, i64 0, i64 %34
%36 = load i32, i32* %35
%37 = call i32 @fprintf(i32 %31, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str, i64 0, i64 0), i32 %32, i32 %36)
br label %38
38: ; preds = %30
%39 = load i32, i32* %2
%40 = add nsw i32 %39, 1
store i32 %40, i32* %2
br label %27
41: ; preds = %27
%42 = getelementptr inbounds [8 x i32], [8 x i32]* %4, i64 0, i64 0
store i32 128, i32* %42
%43 = getelementptr inbounds [8 x i32], [8 x i32]* %4, i64 0, i64 1
store i32 64, i32* %43
%44 = getelementptr inbounds [8 x i32], [8 x i32]* %4, i64 0, i64 2
store i32 32, i32* %44
%45 = getelementptr inbounds [8 x i32], [8 x i32]* %4, i64 0, i64 3
store i32 16, i32* %45
%46 = getelementptr inbounds [8 x i32], [8 x i32]* %4, i64 0, i64 4
store i32 8, i32* %46
%47 = getelementptr inbounds [8 x i32], [8 x i32]* %4, i64 0, i64 5
store i32 4, i32* %47
%48 = getelementptr inbounds [8 x i32], [8 x i32]* %4, i64 0, i64 6
store i32 2, i32* %48
%49 = getelementptr inbounds [8 x i32], [8 x i32]* %4, i64 0, i64 7
store i32 1, i32* %49
store i32 0, i32* %2
br label %50
50: ; preds = %61, %41
%51 = load i32, i32* %2
%52 = icmp slt i32 %51, 8
br i1 %52, label %53, label %64
53: ; preds = %50
%54 = load i32, i32* @stderr
%55 = load i32, i32* %2
%56 = load i32, i32* %2
%57 = sext i32 %56 to i64
%58 = getelementptr inbounds [8 x i32], [8 x i32]* %4, i64 0, i64 %57
%59 = load i32, i32* %58
%60 = call i32 @fprintf(i32 %54, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.1, i64 0, i64 0), i32 %55, i32 %59)
br label %61
61: ; preds = %53
%62 = load i32, i32* %2
%63 = add nsw i32 %62, 1
store i32 %63, i32* %2
br label %50
64: ; preds = %50
store i32 1, i32* %2
br label %65
65: ; preds = %74, %64
%66 = load i32, i32* %2
%67 = icmp slt i32 %66, 8
br i1 %67, label %68, label %77
68: ; preds = %65
%69 = load i32, i32* %2
%70 = ashr i32 128, %69
%71 = load i32, i32* %2
%72 = sext i32 %71 to i64
%73 = getelementptr inbounds [8 x i32], [8 x i32]* %4, i64 0, i64 %72
store i32 %70, i32* %73
br label %74
74: ; preds = %68
%75 = load i32, i32* %2
%76 = add nsw i32 %75, 1
store i32 %76, i32* %2
br label %65
77: ; preds = %65
store i32 0, i32* %2
br label %78
78: ; preds = %89, %77
%79 = load i32, i32* %2
%80 = icmp slt i32 %79, 8
br i1 %80, label %81, label %92
81: ; preds = %78
%82 = load i32, i32* @stderr
%83 = load i32, i32* %2
%84 = load i32, i32* %2
%85 = sext i32 %84 to i64
%86 = getelementptr inbounds [8 x i32], [8 x i32]* %4, i64 0, i64 %85
%87 = load i32, i32* %86
%88 = call i32 @fprintf(i32 %82, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.1, i64 0, i64 0), i32 %83, i32 %87)
br label %89
89: ; preds = %81
%90 = load i32, i32* %2
%91 = add nsw i32 %90, 1
store i32 %91, i32* %2
br label %78
92: ; preds = %78
%93 = getelementptr inbounds [8 x i32], [8 x i32]* %5, i64 0, i64 0
store i32 127, i32* %93
%94 = getelementptr inbounds [8 x i32], [8 x i32]* %5, i64 0, i64 1
store i32 191, i32* %94
%95 = getelementptr inbounds [8 x i32], [8 x i32]* %5, i64 0, i64 2
store i32 223, i32* %95
%96 = getelementptr inbounds [8 x i32], [8 x i32]* %5, i64 0, i64 3
store i32 239, i32* %96
%97 = getelementptr inbounds [8 x i32], [8 x i32]* %5, i64 0, i64 4
store i32 247, i32* %97
%98 = getelementptr inbounds [8 x i32], [8 x i32]* %5, i64 0, i64 5
store i32 251, i32* %98
%99 = getelementptr inbounds [8 x i32], [8 x i32]* %5, i64 0, i64 6
store i32 253, i32* %99
%100 = getelementptr inbounds [8 x i32], [8 x i32]* %5, i64 0, i64 7
store i32 254, i32* %100
store i32 0, i32* %2
br label %101
101: ; preds = %112, %92
%102 = load i32, i32* %2
%103 = icmp slt i32 %102, 8
br i1 %103, label %104, label %115
104: ; preds = %101
%105 = load i32, i32* @stderr
%106 = load i32, i32* %2
%107 = load i32, i32* %2
%108 = sext i32 %107 to i64
%109 = getelementptr inbounds [8 x i32], [8 x i32]* %5, i64 0, i64 %108
%110 = load i32, i32* %109
%111 = call i32 @fprintf(i32 %105, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.2, i64 0, i64 0), i32 %106, i32 %110)
br label %112
112: ; preds = %104
%113 = load i32, i32* %2
%114 = add nsw i32 %113, 1
store i32 %114, i32* %2
br label %101
115: ; preds = %101
store i32 1, i32* %2
br label %116
116: ; preds = %128, %115
%117 = load i32, i32* %2
%118 = icmp slt i32 %117, 8
br i1 %118, label %119, label %131
119: ; preds = %116
%120 = load i32, i32* %2
%121 = sext i32 %120 to i64
%122 = getelementptr inbounds [8 x i32], [8 x i32]* %4, i64 0, i64 %121
%123 = load i32, i32* %122
%124 = xor i32 %123, 255
%125 = load i32, i32* %2
%126 = sext i32 %125 to i64
%127 = getelementptr inbounds [8 x i32], [8 x i32]* %5, i64 0, i64 %126
store i32 %124, i32* %127
br label %128
128: ; preds = %119
%129 = load i32, i32* %2
%130 = add nsw i32 %129, 1
store i32 %130, i32* %2
br label %116
131: ; preds = %116
store i32 0, i32* %2
br label %132
132: ; preds = %143, %131
%133 = load i32, i32* %2
%134 = icmp slt i32 %133, 8
br i1 %134, label %135, label %146
135: ; preds = %132
%136 = load i32, i32* @stderr
%137 = load i32, i32* %2
%138 = load i32, i32* %2
%139 = sext i32 %138 to i64
%140 = getelementptr inbounds [8 x i32], [8 x i32]* %5, i64 0, i64 %139
%141 = load i32, i32* %140
%142 = call i32 @fprintf(i32 %136, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.2, i64 0, i64 0), i32 %137, i32 %141)
br label %143
143: ; preds = %135
%144 = load i32, i32* %2
%145 = add nsw i32 %144, 1
store i32 %145, i32* %2
br label %132
146: ; preds = %132
%147 = call i32 @exit(i32 0)
unreachable
}

LLVM IR (-O2):
@stderr = global i32 0
@.str = [22 x i8] c"key_hash_mask[%d]=%X\0A\00"
@.str.1 = [22 x i8] c"set_used_mask[%d]=%X\0A\00"
@.str.2 = [22 x i8] c"set_free_mask[%d]=%X\0A\00"
define i32 @main() {
%1 = alloca [32 x i32]
%2 = bitcast [32 x i32]* %1 to i8*
%3 = getelementptr inbounds [32 x i32], [32 x i32]* %1, i64 0, i64 0
store i32 0, i32* %3
%4 = getelementptr inbounds [32 x i32], [32 x i32]* %1, i64 0, i64 1
store i32 1, i32* %4
br label %5
5: ; preds = %5, %0
%6 = phi i32 [ 1, %0 ], [ %30, %5 ]
%7 = phi i64 [ 2, %0 ], [ %32, %5 ]
%8 = trunc i64 %7 to i32
%9 = shl nuw i32 1, %8
%10 = or i32 %6, %9
%11 = getelementptr inbounds [32 x i32], [32 x i32]* %1, i64 0, i64 %7
store i32 %10, i32* %11
%12 = add nuw nsw i64 %7, 1
%13 = trunc i64 %12 to i32
%14 = shl nuw i32 1, %13
%15 = or i32 %10, %14
%16 = getelementptr inbounds [32 x i32], [32 x i32]* %1, i64 0, i64 %12
store i32 %15, i32* %16
%17 = add nuw nsw i64 %7, 2
%18 = trunc i64 %17 to i32
%19 = shl nuw i32 1, %18
%20 = or i32 %15, %19
%21 = getelementptr inbounds [32 x i32], [32 x i32]* %1, i64 0, i64 %17
store i32 %20, i32* %21
%22 = add nuw nsw i64 %7, 3
%23 = trunc i64 %22 to i32
%24 = shl nuw i32 1, %23
%25 = or i32 %20, %24
%26 = getelementptr inbounds [32 x i32], [32 x i32]* %1, i64 0, i64 %22
store i32 %25, i32* %26
%27 = add nuw nsw i64 %7, 4
%28 = trunc i64 %27 to i32
%29 = shl nuw i32 1, %28
%30 = or i32 %25, %29
%31 = getelementptr inbounds [32 x i32], [32 x i32]* %1, i64 0, i64 %27
store i32 %30, i32* %31
%32 = add nuw nsw i64 %7, 5
%33 = icmp eq i64 %32, 32
br i1 %33, label %34, label %5
34: ; preds = %5
%35 = load i32, i32* @stderr
%36 = tail call i32 @fprintf(i32 %35, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str, i64 0, i64 0), i32 0, i32 0)
br label %37
37: ; preds = %34, %37
%38 = phi i64 [ 1, %34 ], [ %44, %37 ]
%39 = getelementptr inbounds [32 x i32], [32 x i32]* %1, i64 0, i64 %38
%40 = load i32, i32* %39
%41 = load i32, i32* @stderr
%42 = trunc i64 %38 to i32
%43 = tail call i32 @fprintf(i32 %41, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str, i64 0, i64 0), i32 %42, i32 %40)
%44 = add nuw nsw i64 %38, 1
%45 = icmp eq i64 %44, 32
br i1 %45, label %46, label %37
46: ; preds = %37
%47 = load i32, i32* @stderr
%48 = tail call i32 @fprintf(i32 %47, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.1, i64 0, i64 0), i32 0, i32 128)
%49 = load i32, i32* @stderr
%50 = tail call i32 @fprintf(i32 %49, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.1, i64 0, i64 0), i32 1, i32 64)
%51 = load i32, i32* @stderr
%52 = tail call i32 @fprintf(i32 %51, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.1, i64 0, i64 0), i32 2, i32 32)
%53 = load i32, i32* @stderr
%54 = tail call i32 @fprintf(i32 %53, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.1, i64 0, i64 0), i32 3, i32 16)
%55 = load i32, i32* @stderr
%56 = tail call i32 @fprintf(i32 %55, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.1, i64 0, i64 0), i32 4, i32 8)
%57 = load i32, i32* @stderr
%58 = tail call i32 @fprintf(i32 %57, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.1, i64 0, i64 0), i32 5, i32 4)
%59 = load i32, i32* @stderr
%60 = tail call i32 @fprintf(i32 %59, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.1, i64 0, i64 0), i32 6, i32 2)
%61 = load i32, i32* @stderr
%62 = tail call i32 @fprintf(i32 %61, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.1, i64 0, i64 0), i32 7, i32 1)
%63 = load i32, i32* @stderr
%64 = tail call i32 @fprintf(i32 %63, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.1, i64 0, i64 0), i32 0, i32 128)
%65 = load i32, i32* @stderr
%66 = tail call i32 @fprintf(i32 %65, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.1, i64 0, i64 0), i32 1, i32 64)
%67 = load i32, i32* @stderr
%68 = tail call i32 @fprintf(i32 %67, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.1, i64 0, i64 0), i32 2, i32 32)
%69 = load i32, i32* @stderr
%70 = tail call i32 @fprintf(i32 %69, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.1, i64 0, i64 0), i32 3, i32 16)
%71 = load i32, i32* @stderr
%72 = tail call i32 @fprintf(i32 %71, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.1, i64 0, i64 0), i32 4, i32 8)
%73 = load i32, i32* @stderr
%74 = tail call i32 @fprintf(i32 %73, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.1, i64 0, i64 0), i32 5, i32 4)
%75 = load i32, i32* @stderr
%76 = tail call i32 @fprintf(i32 %75, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.1, i64 0, i64 0), i32 6, i32 2)
%77 = load i32, i32* @stderr
%78 = tail call i32 @fprintf(i32 %77, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.1, i64 0, i64 0), i32 7, i32 1)
%79 = load i32, i32* @stderr
%80 = tail call i32 @fprintf(i32 %79, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.2, i64 0, i64 0), i32 0, i32 127)
%81 = load i32, i32* @stderr
%82 = tail call i32 @fprintf(i32 %81, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.2, i64 0, i64 0), i32 1, i32 191)
%83 = load i32, i32* @stderr
%84 = tail call i32 @fprintf(i32 %83, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.2, i64 0, i64 0), i32 2, i32 223)
%85 = load i32, i32* @stderr
%86 = tail call i32 @fprintf(i32 %85, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.2, i64 0, i64 0), i32 3, i32 239)
%87 = load i32, i32* @stderr
%88 = tail call i32 @fprintf(i32 %87, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.2, i64 0, i64 0), i32 4, i32 247)
%89 = load i32, i32* @stderr
%90 = tail call i32 @fprintf(i32 %89, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.2, i64 0, i64 0), i32 5, i32 251)
%91 = load i32, i32* @stderr
%92 = tail call i32 @fprintf(i32 %91, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.2, i64 0, i64 0), i32 6, i32 253)
%93 = load i32, i32* @stderr
%94 = tail call i32 @fprintf(i32 %93, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.2, i64 0, i64 0), i32 7, i32 254)
%95 = load i32, i32* @stderr
%96 = tail call i32 @fprintf(i32 %95, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.2, i64 0, i64 0), i32 0, i32 127)
%97 = load i32, i32* @stderr
%98 = tail call i32 @fprintf(i32 %97, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.2, i64 0, i64 0), i32 1, i32 191)
%99 = load i32, i32* @stderr
%100 = tail call i32 @fprintf(i32 %99, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.2, i64 0, i64 0), i32 2, i32 223)
%101 = load i32, i32* @stderr
%102 = tail call i32 @fprintf(i32 %101, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.2, i64 0, i64 0), i32 3, i32 239)
%103 = load i32, i32* @stderr
%104 = tail call i32 @fprintf(i32 %103, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.2, i64 0, i64 0), i32 4, i32 247)
%105 = load i32, i32* @stderr
%106 = tail call i32 @fprintf(i32 %105, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.2, i64 0, i64 0), i32 5, i32 251)
%107 = load i32, i32* @stderr
%108 = tail call i32 @fprintf(i32 %107, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.2, i64 0, i64 0), i32 6, i32 253)
%109 = load i32, i32* @stderr
%110 = tail call i32 @fprintf(i32 %109, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.2, i64 0, i64 0), i32 7, i32 254)
%111 = tail call i32 @exit(i32 0)
unreachable
}