# Test

# Output

```
1
2
3
4
BOOM
6
7
8
9
BOOM
11
12
13
14
BOOM
16
17
18
19
BOOM
21
22
23
24
BOOM
26
27
28
29
BOOM
31
32
33
34
BOOM
36
37
38
39
BOOM
41
42
43
44
BOOM
46
47
48
49
BOOM
51
52
53
54
BOOM
56
57
58
59
BOOM
61
62
63
64
BOOM
66
67
68
69
BOOM
71
72
73
74
BOOM
76
77
78
79
BOOM
81
82
83
84
BOOM
86
87
88
89
BOOM
91
92
93
94
BOOM
96
97
98
99
BOOM
```