#2379. 树状数组
树状数组
树状数组
题目描述
2 树状数组 2.1 题目描述 漆黑的晚上,九条可怜躺在床上辗转反侧。难以入眠的她想起了若干年前她的一次悲惨的 OI 比赛经历。那是一道基础的树状数组题。 给出一个长度为n 的数组A,初始值都为0,接下来进行m 次操作,操作有两种: • 1 x,表示将Ax 变成(Ax + 1) mod 2。 • 2 l r,表示询问(∑r i=l Ai) mod 2。 尽管那个时候的可怜非常的simple,但是她还是发现这题可以用树状数组做。当时非常 young 的她写了如下的算法: 1: function Add(x) 2: while x > 0 do 3: Ax ←(Ax + 1) mod 2 4: x ←x −lowbit(x) 5: end while 6: end function 7: 8: function Find(x) 9: if x == 0 then 10: return 0 11: end if 12: ans ←0 13: while x ≤n do 14: ans ←(ans + Ax) mod 2 15: x ←x + lowbit(x) 16: end while 17: return ans 18: end function 19: 20: function Query(l, r) 21: ansl ←Find(l −1) 22: ansr ←Find(r) 23: return (ansr −ansl + 2) mod 2 24: end function 其中lowbit(x) 表示数字x 最վ的非0 二进制位,例如lowbit(5) = 1, lowbit(12) = 4。进 行第一类操作的时候就调用Add(x),第二类操作的时候答案就是Query(l, r)。 如果你对树状数组比较熟悉,不难发现可怜把树状数组写错了:Add઼ Find 中x 变化 的方向反了。因此这个程序在最终测试时华丽的爆0 了。 然而奇怪的是,在当时,这个程序通过了出题人给出的大样例——这也是可怜没有进行对 拍的原因。 4
现在,可怜想要算一下,这个程序回答对每一个询问的概率是多少,这样她就可以再次的 感受到自己是一个多么非的人了。然而时间已经过去了很多年,即使是可怜也没有办法完全回 忆起当时的大样例。幸运的是,她回忆起了大部分内容,唯一遗忘的是每一次第一类操作的x 的值,因此她假定这次操作的x 是在[li, ri] 范围内等概率䲿ᵪ的。 具体来说,可怜给出了一个长度为n 的数组A,初始为0,接下来进行了m 次操作: • 1 l r,表示在区间[l, r] 中等概率选取一个x 并执行Add(x)。 • 2 l r,表示询问执行Query(l, r) 得到的结果是正确的概率是多少。 2.2 输入格式 第一行输入两个整数n, m。 接下来m 行每行描述一个操作,格式如题目中所示。 2.3 输出格式 对于每组询问,输出一个整数表示答案。如果答案化为最简分数后形如x y,那么你只需要 输出x × y−1 mod 998244353 后的值。(即输出答案模998244353)。 2.4 样例输入 5 5 1 3 3 2 3 5 2 4 5 1 1 3 2 2 5 2.5 样例输出 1 0 665496236 2.6 样例䀓䟺 在进行完Add(3) 之后,A 数组变成了[0, 1, 1, 0, 0]。所以前两次询问可怜的程序答案都是 1,因此第一次询问可怜一定正确,第二次询问可怜一定错误。 5
2.7 数据范围与约定 测试点编号 n m 其他约定 1 ≤5 ≤10 无 2 ≤50 ≤50 3 4 ≤3000 ≤3000 5 6 ≤105 ≤105 所有询问都在修改后 7 8 无 9 10 对于100% 的数据,保证1 ≤l ≤r ≤n。 6
输入格式
(见题面原文)
输出格式
(见题面原文)
数据范围
(见题面原文)
样例
样例 1
5 5
1 3 3
2 3 5
2 4 5
1 1 3
2 2 5
1
0
665496236
样例 2
50 3000
1 1 32
1 19 40
2 7 48
1 9 47
2 6 9
2 9 43
1 24 28
1 12 20
1 12 24
2 1 46
1 1 20
1 20 26
1 1 31
2 7 15
2 20 36
2 4 31
1 14 44
2 8 49
2 3 34
1 3 17
2 15 46
1 30 40
1 18 19
1 21 42
1 33 39
1 32 36
1 3 39
1 21 32
2 42 47
1 15 22
2 23 44
1 1 40
2 24 29
2 40 41
2 8 32
2 15 22
1 40 41
1 11 41
2 6 13
1 24 38
1 15 24
2 3 33
2 22 36
1 30 49
2 12 48
2 36 36
1 19 32
2 6 40
2 34 43
1 4 11
1 27 35
2 8 24
1 19 45
2 3 47
2 28 35
1 32 39
1 10 10
2 4 40
1 24 38
2 1 14
2 3 9
2 27 36
1 2 2
2 34 37
2 8 24
1 33 39
2 7 21
2 24 26
2 7 24
1 12 33
1 3 10
1 37 43
2 14 24
1 29 45
1 12 18
2 9 13
1 12 14
1 1 1
2 3 33
2 27 34
1 28 32
1 12 26
2 5 36
1 9 42
2 14 14
1 27 41
1 42 44
1 36 41
1 20 25
2 34 43
2 21 46
2 17 41
2 21 33
2 7 42
2 3 47
2 2 3
2 27 37
1 29 30
2 25 27
1 32 42
2 33 42
2 23 35
1 26 32
2 2 22
1 18 21
2 23 39
2 25 39
1 3 18
1 29 39
1 1 34
1 11 16
1 7 7
2 10 17
1 16 18
1 7 35
1 17 39
2 7 35
2 12 14
2 11 37
1 11 41
2 5 11
1 27 43
1 8 50
2 32 47
1 37 49
1 9 27
2 5 46
2 22 24
2 8 29
2 45 50
2 27 46
1 9 46
2 12 31
1 29 31
2 48 49
2 25 44
2 25 50
1 9 38
1 31 49
2 18 31
1 23 25
2 6 31
2 15 47
2 22 40
1 12 17
1 17 23
2 38 45
1 41 48
1 6 20
1 21 38
1 5 36
1 4 12
2 22 32
1 27 35
2 16 49
1 11 28
2 15 41
1 27 40
2 14 19
1 35 36
1 23 43
2 10 20
2 12 18
1 4 38
1 24 43
1 31 45
1 20 22
2 4 40
1 31 48
2 28 39
1 9 19
1 21 32
1 26 32
1 27 40
1 1 10
1 13 41
2 11 23
1 16 48
1 28 36
1 1 32
2 44 46
2 3 22
2 16 33
1 22 45
1 18 39
2 27 44
1 2 9
1 14 42
2 17 40
1 7 13
2 19 28
2 41 47
1 3 24
2 40 49
2 16 28
2 27 47
2 24 25
2 12 35
2 12 46
1 36 44
1 2 34
2 16 20
2 17 27
1 12 27
2 8 23
1 34 48
1 25 37
1 21 32
2 33 49
2 23 24
1 43 44
2 12 18
1 12 15
2 22 35
1 19 31
1 43 48
1 25 38
1 12 14
2 3 15
2 20 38
2 4 21
2 3 39
1 10 23
1 1 13
1 12 44
2 26 29
2 5 27
1 1 31
1 43 49
2 2 21
2 28 30
1 25 29
2 39 41
1 9 36
2 24 48
1 9 18
2 7 43
2 1 10
1 9 33
1 13 19
1 20 30
1 1 38
2 26 39
1 1 20
1 1 33
1 13 25
2 13 18
1 9 45
1 42 45
1 31 37
1 35 40
1 31 41
2 33 37
2 18 45
1 22 32
2 23 34
2 8 10
2 16 28
1 16 41
2 9 34
1 9 40
1 38 43
1 5 43
1 20 36
1 1 17
2 4 13
1 24 41
2 37 43
1 19 31
2 17 46
1 27 50
1 25 30
2 12 16
2 24 24
1 2 35
2 11 25
1 2 39
1 12 43
2 13 31
2 4 14
1 7 39
2 20 25
2 15 27
1 34 47
1 6 48
1 27 28
2 9 10
1 27 47
2 4 47
1 12 50
1 29 31
1 12 13
2 6 40
1 43 45
2 29 34
2 25 42
1 18 40
1 37 43
2 8 47
1 21 48
2 4 46
1 9 31
2 4 43
2 17 32
1 18 29
1 17 44
1 22 24
2 25 40
1 5 45
1 22 39
1 1 7
1 30 39
2 39 49
2 7 10
1 23 25
1 12 50
1 7 14
2 10 23
1 22 38
2 4 7
2 3 38
1 17 38
2 8 11
1 20 25
2 13 30
2 9 19
1 1 41
2 13 14
1 13 29
2 9 16
1 28 38
2 33 44
2 9 14
1 16 38
2 12 37
2 15 18
2 5 34
2 1 39
2 25 30
2 25 40
2 27 31
2 37 44
1 33 34
1 22 34
2 17 30
1 6 14
2 12 42
1 24 30
1 14 42
1 19 37
2 13 13
1 36 42
2 18 44
1 4 19
2 9 25
1 10 16
2 20 45
2 16 41
1 7 37
1 19 42
2 14 36
2 1 19
2 4 11
1 38 45
1 21 24
1 21 25
1 7 29
2 1 20
2 16 35
1 34 45
2 29 50
2 18 26
2 36 39
2 6 17
2 26 34
2 26 40
2 8 38
2 19 21
2 15 44
2 8 17
1 17 22
2 28 50
1 39 44
2 16 28
1 28 29
1 39 46
1 16 16
1 9 28
1 21 44
1 5 39
1 5 41
2 6 37
2 31 47
1 8 15
2 38 49
1 16 24
1 16 39
2 5 43
1 17 40
2 13 41
2 33 38
2 12 15
2 41 45
2 21 24
2 18 35
1 21 45
2 6 28
1 9 12
1 16 44
1 7 7
1 38 45
1 47 49
2 1 44
2 2 28
2 28 41
1 27 43
1 34 39
1 24 44
1 15 39
2 27 44
1 19 50
1 1 14
2 39 50
2 26 38
2 42 49
2 11 30
1 22 41
1 1 10
1 14 21
2 12 24
2 5 47
1 26 40
2 8 27
1 7 40
1 16 47
1 3 32
2 14 40
1 6 31
1 36 47
2 6 11
2 33 44
2 30 30
1 4 24
2 9 32
1 9 30
1 23 26
1 15 24
2 12 50
1 30 40
2 23 29
2 13 19
1 11 23
2 4 44
2 10 38
1 23 38
2 14 31
2 25 34
1 7 48
1 1 33
1 14 27
1 20 30
1 9 23
2 37 38
2 13 39
2 22 41
2 8 18
1 32 48
2 11 12
1 32 38
2 25 45
1 27 48
2 23 33
2 13 32
2 36 38
2 6 8
1 29 42
1 32 50
1 17 37
1 25 26
2 9 13
2 48 49
2 11 28
1 5 37
2 10 17
1 9 11
1 14 22
2 33 41
1 12 16
2 10 40
2 13 14
2 26 47
2 30 47
2 9 38
2 37 47
2 16 35
1 6 27
1 42 43
1 15 50
1 15 45
2 32 50
2 15 30
2 46 49
1 17 41
2 26 48
2 27 48
2 32 48
2 38 45
1 19 24
1 19 44
1 27 49
2 5 9
2 34 43
1 16 23
2 28 30
2 1 6
2 29 46
2 4 36
1 44 50
2 2 27
1 40 43
1 21 48
2 8 47
2 24 26
1 7 43
1 14 15
1 6 10
2 11 50
1 17 43
1 28 46
2 10 45
1 21 40
2 28 30
1 5 42
1 35 37
1 25 45
2 5 8
1 12 17
2 12 33
1 22 23
1 44 47
1 1 43
1 10 40
1 19 36
1 18 26
1 9 24
2 28 36
1 22 46
2 23 25
2 19 32
2 5 16
1 15 16
2 11 18
2 28 47
1 6 18
1 7 39
2 5 48
1 4 45
2 3 46
1 35 47
1 4 4
1 9 17
2 14 21
1 36 41
2 16 43
2 1 23
1 7 24
2 14 17
1 14 29
1 47 47
2 14 46
1 1 8
2 17 45
2 20 37
2 28 30
2 15 41
1 7 35
1 28 36
2 44 47
2 11 30
2 22 39
1 14 30
2 27 41
1 23 29
1 43 44
2 35 44
1 4 15
1 4 37
1 18 28
1 4 25
2 14 45
2 31 47
2 3 27
2 13 26
2 19 46
1 21 35
2 15 27
2 17 44
2 10 40
1 13 20
1 48 48
1 5 18
1 21 26
1 11 29
2 34 39
1 23 28
2 3 43
2 41 43
2 32 46
2 35 40
1 16 49
1 21 30
1 35 50
1 22 42
2 9 31
2 28 42
1 14 14
2 16 25
2 36 44
1 34 45
1 24 37
2 10 18
2 39 48
1 7 23
2 10 29
1 39 41
2 11 13
1 24 39
1 21 46
1 14 15
2 5 30
2 6 25
1 1 13
2 2 16
1 14 37
1 11 41
1 2 11
1 1 18
1 16 16
1 10 43
1 41 46
2 28 32
1 9 36
2 10 41
2 30 47
2 3 5
2 30 46
2 2 4
2 3 47
2 17 41
1 35 44
1 1 28
2 11 38
1 33 37
1 41 43
2 35 45
1 1 41
1 11 24
2 13 33
1 3 26
2 7 47
2 3 15
1 6 11
1 9 50
2 9 37
1 36 50
2 19 48
1 15 34
1 5 46
1 2 3
2 5 7
1 24 29
1 18 32
2 12 13
2 17 24
1 20 24
1 4 25
2 11 47
2 18 46
1 2 41
1 9 14
2 10 36
1 15 26
1 11 15
2 16 27
2 27 27
1 3 39
1 14 29
2 32 45
1 21 36
1 38 49
1 42 50
1 18 26
2 18 20
1 44 45
2 26 50
2 19 36
1 17 36
1 22 40
1 35 46
2 8 50
2 16 45
1 18 26
1 3 36
2 24 47
1 23 50
1 8 22
2 7 23
2 10 50
2 5 10
2 12 39
1 1 8
1 22 30
1 43 48
2 2 27
1 9 50
1 16 33
2 14 27
2 10 37
2 14 48
2 15 20
2 22 43
1 39 49
1 43 48
1 17 41
2 3 26
1 25 27
1 34 47
2 22 41
1 20 27
2 30 35
1 41 47
2 18 49
1 20 22
2 29 48
1 11 36
1 13 22
2 19 28
2 2 29
1 5 43
2 42 48
1 15 34
1 34 47
2 35 37
2 13 50
1 33 44
2 14 41
1 6 40
2 11 43
2 14 18
2 28 39
2 19 44
1 12 45
2 4 17
2 18 18
2 35 44
1 21 49
1 5 18
2 26 41
1 27 31
1 23 31
2 5 38
1 36 45
1 3 7
1 27 41
1 13 48
2 5 37
2 7 19
1 5 47
2 28 41
1 11 30
1 20 23
2 20 43
1 5 27
2 15 34
2 25 42
1 37 38
1 18 43
2 12 41
1 28 39
2 12 25
1 40 40
1 25 34
1 8 43
2 13 27
2 4 17
1 17 20
2 21 30
1 14 31
2 5 31
1 28 35
2 1 8
1 4 35
2 30 49
1 31 46
1 28 45
1 5 38
1 13 45
2 29 33
2 22 31
1 19 23
2 7 47
1 12 18
2 23 47
1 25 37
1 7 48
1 43 49
2 7 25
1 4 19
2 11 40
2 28 42
1 21 41
1 6 13
2 25 26
1 1 5
2 47 48
2 3 9
1 29 41
2 23 23
2 39 46
2 34 38
2 7 7
2 22 49
2 1 6
1 36 49
2 24 28
2 28 35
1 10 28
2 4 33
1 15 32
1 24 41
2 3 35
1 18 18
1 38 40
2 14 20
2 5 6
1 5 32
1 29 31
2 11 12
2 38 50
2 8 38
1 11 47
2 12 35
1 34 44
1 20 33
2 5 33
2 8 17
1 3 21
1 19 22
2 13 26
1 1 7
1 5 50
1 28 30
2 46 48
1 24 25
1 41 50
2 25 35
2 4 43
2 29 31
1 18 32
2 6 18
2 27 50
2 13 48
2 7 27
1 47 50
1 4 25
1 9 37
1 1 10
2 23 38
1 28 31
1 15 38
2 6 18
1 5 28
1 24 30
1 6 28
2 16 30
2 28 33
2 27 36
2 9 42
1 4 50
2 13 13
2 17 41
1 3 27
1 4 30
2 12 50
2 13 50
1 6 17
1 7 32
2 14 20
1 13 39
2 15 33
2 30 31
1 4 44
1 28 39
2 10 11
2 9 48
2 21 48
1 14 19
2 42 46
1 17 37
2 13 21
1 35 44
1 4 25
2 28 43
2 22 25
2 20 42
1 9 34
2 10 40
2 31 37
1 17 37
1 26 45
2 17 19
2 7 48
2 3 42
2 3 13
2 3 31
1 19 41
1 12 33
1 10 44
2 8 17
1 7 23
1 10 14
1 11 39
2 8 11
1 24 49
1 4 13
2 12 47
2 1 26
1 25 31
2 17 50
1 26 49
2 13 43
2 21 34
1 21 22
1 1 12
2 11 12
2 26 36
1 34 40
2 3 38
2 29 46
1 40 47
2 33 39
1 7 18
1 33 44
1 32 48
1 2 19
1 14 44
1 18 40
1 15 18
1 18 31
2 8 47
2 22 45
2 32 41
2 16 39
1 44 45
2 15 33
1 13 37
1 17 47
1 33 50
2 3 28
1 24 50
1 21 42
1 31 50
2 10 30
2 28 48
2 44 49
1 4 28
2 42 50
2 11 29
2 1 42
1 10 39
1 15 41
1 9 31
1 15 50
2 7 47
2 40 43
2 6 10
2 30 47
2 13 50
2 16 45
1 18 26
2 5 45
2 30 44
1 26 50
2 42 45
2 14 42
2 11 46
1 10 22
2 33 43
2 27 27
2 10 45
1 35 46
2 33 46
1 21 30
2 4 20
2 9 19
2 15 34
2 27 28
1 16 33
2 22 26
2 14 17
1 41 50
1 20 23
1 23 47
2 3 31
1 41 42
2 11 24
2 29 49
2 9 21
2 26 27
1 16 16
2 1 50
2 5 24
2 46 49
1 7 20
1 7 28
2 16 38
2 2 38
2 4 8
2 35 46
2 1 38
1 16 39
1 6 22
1 6 44
1 23 37
1 27 39
1 26 43
2 4 20
2 4 26
2 4 11
1 13 44
1 6 18
1 11 43
1 21 35
1 15 38
2 15 24
2 34 44
1 10 49
2 6 40
1 15 25
1 13 43
1 11 16
1 8 30
1 17 33
1 21 34
1 29 36
1 2 19
1 21 30
2 14 23
2 25 30
2 21 29
2 4 15
2 12 32
2 2 14
2 9 42
1 5 46
1 9 32
2 11 33
2 27 43
2 4 22
1 21 22
1 1 15
2 14 46
1 11 45
1 1 23
1 4 41
1 1 31
1 43 46
1 22 41
2 16 16
1 12 28
2 34 49
1 1 36
2 12 44
2 20 50
2 18 38
2 28 35
2 7 37
2 4 32
1 20 24
1 2 17
2 38 44
2 41 45
1 35 38
1 5 11
2 10 38
1 27 47
1 4 22
2 6 32
1 9 32
1 3 43
2 20 40
1 6 27
1 1 31
2 14 24
2 17 36
1 2 50
2 35 48
1 38 45
1 6 12
1 26 27
1 14 25
1 17 43
1 24 42
1 6 38
2 20 44
2 4 35
1 12 50
1 8 27
2 2 47
2 10 10
2 2 18
2 5 45
2 29 31
2 16 19
2 13 13
1 1 43
1 18 32
1 1 8
2 33 49
2 1 37
1 5 41
1 36 38
2 36 37
2 15 43
2 26 48
1 29 36
2 7 45
2 5 49
1 27 42
1 17 25
2 21 21
2 24 37
1 22 35
2 4 43
2 22 41
2 39 50
2 21 36
2 24 47
2 25 42
1 11 13
2 26 43
1 4 39
1 6 32
1 19 35
1 13 13
1 28 40
2 10 33
1 14 14
2 7 32
1 8 32
2 22 43
2 3 10
2 7 28
2 28 46
2 10 37
2 13 22
1 7 32
2 10 19
1 21 28
2 4 9
2 24 37
1 5 30
1 25 30
1 7 31
1 2 9
1 6 24
1 10 44
1 29 50
1 14 29
2 28 39
1 16 26
1 22 27
2 18 41
2 42 45
2 19 41
1 6 42
1 4 30
1 2 36
1 8 32
1 18 41
1 28 42
1 10 37
1 5 42
1 17 40
1 38 49
2 32 45
2 12 42
2 19 43
1 34 44
1 6 34
1 4 35
2 22 47
1 5 25
2 19 50
2 12 36
1 14 21
1 7 40
2 5 23
2 9 22
2 5 31
2 10 48
2 23 49
1 24 27
1 30 31
1 30 33
2 12 14
1 2 47
2 14 49
2 13 34
1 34 47
2 4 50
2 6 33
2 19 23
1 34 37
2 30 35
1 16 29
1 36 44
2 34 42
2 26 49
1 20 22
2 40 50
1 6 46
2 10 26
1 23 45
1 13 45
2 1 6
1 13 25
1 13 29
2 9 35
1 2 38
1 2 12
1 17 31
2 23 37
1 9 34
2 6 28
2 5 34
2 6 34
1 32 50
1 25 43
1 41 44
2 15 23
1 35 41
1 25 31
1 5 29
1 2 33
1 3 26
1 26 33
1 7 20
1 32 32
2 3 37
2 3 16
2 7 36
2 9 36
2 31 34
2 27 31
1 13 30
2 16 34
1 30 31
2 24 25
1 29 47
1 4 49
2 3 43
2 6 38
2 41 50
1 23 29
2 29 46
1 6 24
1 7 11
2 5 44
1 12 20
2 17 19
1 19 47
2 18 21
1 6 41
2 28 42
2 21 46
1 39 48
2 2 16
1 6 36
2 17 28
2 13 44
2 12 38
1 12 33
1 19 34
2 11 22
2 15 25
2 4 33
1 19 27
1 8 50
1 8 39
1 43 49
1 2 49
1 28 30
2 34 38
2 33 36
1 30 34
2 49 50
1 3 28
1 2 14
2 10 36
2 28 34
1 31 36
1 41 48
2 10 39
2 31 32
2 29 29
2 6 50
2 31 40
2 20 39
2 1 24
2 19 22
2 13 40
1 4 39
1 5 35
1 19 40
2 12 36
2 3 7
2 22 25
2 32 47
2 35 42
1 21 41
1 35 45
2 27 30
2 28 45
1 9 22
2 13 24
1 9 24
2 1 7
2 3 6
2 32 47
2 18 33
2 4 15
1 7 31
1 13 25
2 3 46
2 5 32
1 1 28
2 6 13
1 4 6
2 20 36
2 10 39
1 21 28
1 12 22
2 9 10
1 24 38
1 29 38
2 23 37
2 28 46
1 11 40
2 11 40
1 12 27
2 3 7
1 14 36
2 34 35
2 8 15
1 20 39
2 19 24
2 19 34
1 18 29
1 47 49
2 33 35
2 18 18
1 6 42
2 5 48
2 27 41
1 1 36
2 37 37
2 36 44
1 40 48
2 21 47
2 18 42
2 1 29
1 8 30
2 28 36
2 1 5
1 41 41
2 10 10
1 21 49
2 15 28
2 21 48
2 40 46
1 13 29
2 14 46
2 1 30
2 27 43
2 7 21
1 25 46
1 21 46
1 39 47
2 22 40
2 38 44
2 10 29
1 13 24
1 25 30
1 11 48
2 28 33
1 21 32
2 25 30
1 26 28
1 14 34
1 10 18
2 4 18
1 21 34
2 18 39
2 2 10
1 1 8
1 18 37
1 45 49
1 13 47
1 23 34
1 9 48
2 5 32
2 29 32
1 11 41
1 1 29
1 1 38
2 2 47
1 31 38
2 9 12
2 8 28
1 41 43
2 7 36
2 17 24
1 5 39
2 28 44
1 43 46
1 30 49
2 14 38
1 41 44
2 3 19
1 17 33
2 22 24
2 12 28
2 12 42
1 38 42
1 13 16
1 1 1
1 2 29
2 3 20
1 1 50
2 46 49
1 42 48
1 40 49
1 33 41
2 6 35
2 35 47
2 9 42
1 9 11
2 7 16
1 5 8
2 22 50
2 23 42
1 30 39
1 4 40
1 44 48
1 31 50
2 13 29
2 5 14
2 22 24
1 6 48
1 42 45
1 21 25
2 35 41
2 11 38
1 36 45
1 3 43
2 29 42
2 21 30
2 3 15
1 1 1
1 45 48
2 7 37
1 30 38
2 23 39
2 27 31
2 6 8
2 31 33
1 13 34
2 18 49
2 36 41
2 12 14
1 5 22
1 22 23
1 28 30
1 11 42
1 32 34
1 20 23
1 42 50
1 8 28
1 35 46
2 10 40
2 3 30
2 30 40
2 12 21
1 34 48
1 16 19
1 17 46
1 5 24
2 14 35
2 40 44
1 2 11
2 41 50
1 45 46
2 5 33
1 33 47
2 2 6
1 9 24
1 29 32
1 18 26
2 5 49
2 27 34
1 1 5
2 12 31
1 37 50
1 22 42
1 13 41
2 25 29
2 3 4
2 2 49
2 24 27
2 29 33
2 27 47
2 33 44
2 14 46
1 6 7
2 26 32
2 31 50
1 10 22
1 13 33
2 31 45
1 1 4
2 19 19
1 4 26
2 28 47
1 3 9
2 5 6
1 13 34
2 1 7
2 5 39
1 3 4
1 15 26
1 29 32
2 25 27
1 13 46
1 28 36
1 19 40
2 2 33
2 5 26
1 38 50
1 36 41
1 30 31
2 16 40
1 10 19
1 23 35
2 5 34
2 14 48
1 7 39
1 2 45
2 14 33
1 19 34
2 7 42
1 17 20
1 4 10
2 6 37
2 1 30
1 44 49
1 38 45
2 19 50
1 33 40
2 21 47
1 9 22
1 40 47
2 28 30
1 40 44
1 10 17
2 7 12
2 16 30
2 10 18
2 9 43
1 7 20
1 29 47
1 30 46
2 40 46
2 20 48
1 39 48
1 20 33
2 24 38
2 6 14
1 27 29
1 10 22
2 25 26
2 14 35
2 1 33
1 26 45
1 24 49
2 18 30
1 20 43
1 14 46
2 23 41
1 25 32
1 16 48
2 19 21
2 7 49
1 8 28
1 28 33
1 10 28
1 4 22
1 30 31
2 3 46
1 12 49
2 38 42
1 10 49
1 26 32
2 26 42
1 20 38
2 34 39
2 24 38
1 5 36
2 8 17
2 23 43
1 10 33
2 3 25
2 27 38
1 26 44
2 5 36
1 33 34
2 22 23
1 26 45
2 3 19
2 32 38
2 45 49
2 37 47
2 4 5
1 22 27
1 25 42
2 26 28
1 10 11
1 18 35
2 25 46
1 43 45
2 20 31
2 32 34
2 32 49
1 18 38
1 8 32
2 8 18
2 34 38
1 5 11
1 12 27
1 23 35
2 27 34
1 3 11
2 20 23
2 4 47
2 20 43
2 9 13
1 2 20
1 20 33
2 6 37
2 8 38
2 5 21
2 19 23
1 4 15
1 41 45
2 14 35
1 39 42
2 39 40
1 22 43
1 25 30
1 35 39
2 3 7
1 30 50
2 22 30
1 37 46
1 21 35
1 22 46
1 3 13
2 13 50
1 14 23
2 5 17
1 4 18
1 7 19
2 25 27
2 2 19
2 1 46
2 31 38
2 25 49
1 29 47
2 12 40
1 43 46
2 10 26
1 16 32
2 23 38
1 13 26
1 36 43
1 33 42
2 36 46
2 28 44
1 26 33
2 17 46
2 18 26
1 5 28
1 21 29
1 34 41
2 1 45
2 14 36
1 11 44
2 21 44
2 15 35
2 23 40
2 10 43
1 37 39
2 29 48
2 7 50
2 14 40
1 9 44
1 5 26
1 26 48
2 27 35
2 17 24
2 2 19
1 17 25
2 13 47
1 2 11
1 39 44
2 28 39
2 16 27
2 7 20
2 17 50
1 11 49
2 6 7
1 24 47
2 11 13
1 15 19
1 19 22
1 5 6
1 6 31
2 10 41
1 3 33
2 34 49
2 19 34
2 19 37
1 47 49
1 5 36
1 39 41
2 14 26
2 35 49
1 25 45
2 19 35
1 19 33
2 19 42
1 21 36
2 17 40
1 27 32
2 6 31
1 15 40
2 15 49
2 11 36
1 7 12
1 5 15
2 7 33
2 16 19
2 30 32
1 9 26
1 4 25
2 27 34
2 17 48
1 14 15
1 4 8
2 3 24
1 21 46
2 3 39
2 26 50
2 16 45
1 3 4
2 1 17
2 8 15
1 17 37
1 33 35
1 19 44
2 10 34
2 32 48
2 26 40
2 9 31
1 8 31
2 18 27
2 12 31
1 36 46
2 31 47
1 27 45
2 1 1
1 11 41
1 8 40
1 31 39
1 2 29
1 1 48
2 6 10
1 24 48
1 7 18
1 1 50
1 29 48
1 6 43
2 21 38
1 23 34
1 17 36
1 34 35
1 27 32
1 45 48
2 17 28
2 44 49
1 14 31
1 18 25
2 39 45
1 3 47
1 14 21
2 4 48
1 12 21
1 19 48
2 12 37
2 33 42
2 13 28
1 20 27
2 28 41
2 46 50
2 5 41
1 28 33
2 30 49
2 8 44
1 1 24
2 1 39
2 45 46
1 23 39
2 41 46
2 34 44
2 24 30
1 13 17
2 27 29
2 13 19
1 4 49
1 28 29
1 3 9
1 21 40
2 8 38
2 1 38
1 17 23
2 14 33
1 30 41
2 18 44
1 39 50
1 7 28
1 7 47
1 25 26
2 19 26
1 5 48
2 17 31
1 11 31
1 13 46
1 27 44
2 14 22
2 12 46
1 3 13
1 12 48
1 18 50
2 39 41
1 40 49
1 9 14
2 14 20
1 5 26
2 36 37
1 1 7
2 20 34
2 19 28
2 9 47
2 41 50
2 24 42
1 1 50
1 15 33
1 13 18
2 8 38
1 29 37
1 20 39
1 4 48
1 7 46
2 10 15
1 6 17
1 16 34
2 7 17
1 10 43
2 9 45
1 39 40
1 29 35
1 2 35
1 9 10
2 35 40
2 4 11
1 24 42
1 15 25
2 38 45
2 13 32
1 26 42
2 22 23
2 17 44
2 9 15
1 35 42
2 8 48
2 29 41
1 5 31
2 8 34
2 19 27
1 9 46
2 16 38
1 26 46
2 7 21
1 34 49
1 4 24
2 41 42
2 8 32
1 17 41
2 10 39
2 15 18
2 17 26
1 10 12
1 17 30
1 29 32
2 29 47
2 22 28
1 18 24
1 24 24
2 31 43
1 6 31
1 22 29
2 25 37
2 1 14
1 4 48
1 16 20
1 17 22
2 12 38
1 30 39
1 28 29
1 8 11
2 1 36
2 23 30
1 41 48
1 25 27
2 26 32
1 8 10
2 24 40
1 2 33
2 28 42
2 5 22
2 28 29
1 37 38
1 24 32
1 8 40
1 22 47
1 10 48
1 12 27
2 3 31
2 7 19
2 1 27
1 14 23
2 9 30
1 3 38
1 15 47
1 23 38
1 8 34
1 10 15
2 20 44
1 21 22
2 4 40
2 17 31
1 4 45
2 33 36
2 15 34
1 10 20
1 3 10
1 2 35
1 4 41
2 17 28
2 4 26
2 18 45
2 8 18
2 30 41
1 12 41
2 26 28
1 20 45
2 19 31
1 5 44
2 9 16
1 11 36
1 34 49
2 20 22
2 4 32
2 5 16
2 27 39
2 27 31
1 6 28
1 4 17
1 7 26
2 23 26
1 33 37
1 32 43
1 33 45
1 16 43
2 21 23
2 9 36
2 3 9
2 22 43
1 38 39
2 22 35
1 27 36
2 20 31
1 25 36
1 19 37
1 26 41
2 25 43
2 40 46
2 1 10
2 22 24
1 30 38
2 16 40
2 22 33
1 34 45
2 11 43
1 8 43
2 32 45
2 23 30
2 27 41
1 20 25
2 9 25
1 16 18
2 18 30
1 9 32
2 23 48
1 11 30
2 34 38
2 11 39
2 22 50
1 48 50
1 22 32
1 2 22
1 5 39
1 3 20
1 6 16
2 9 50
2 14 19
2 36 50
2 30 48
2 20 31
1 5 6
2 6 42
2 30 41
1 17 49
2 17 18
1 21 45
1 1 16
1 8 34
1 10 45
1 44 46
2 11 45
1 2 30
1 44 47
2 8 48
1 1 28
1 8 45
2 7 39
2 18 41
1 7 9
2 15 46
1 32 37
2 26 34
2 20 23
1 13 30
2 10 28
2 23 28
2 30 43
1 9 37
1 2 40
1 7 48
2 36 37
1 10 29
2 13 46
2 9 40
2 20 30
2 28 38
2 13 46
1 18 27
2 16 44
1 2 44
1 7 37
1 12 42
2 2 42
2 2 13
1 9 50
1 36 40
2 38 44
1 5 25
1 10 25
1 3 26
2 4 31
1 17 48
1 27 28
2 19 49
2 2 32
1 50 50
1 2 16
2 26 34
1 27 46
1 5 32
1 27 38
1 2 18
1 14 50
1 34 50
1 8 30
2 29 48
2 4 27
1 2 12
1 5 16
2 21 38
1 18 28
2 32 45
2 13 44
2 11 31
1 9 22
1 9 40
1 32 39
2 13 15
2 7 40
2 1 5
1 7 27
2 30 50
1 8 24
1 10 33
2 4 34
2 11 19
1 23 34
1 13 36
1 7 28
1 9 36
1 16 20
2 26 39
2 26 38
2 9 29
2 31 34
1 29 50
1 15 24
2 29 35
1 15 28
1 27 28
2 17 31
2 9 37
2 12 32
1 29 47
1 33 37
1 6 44
2 6 7
2 15 43
2 8 20
2 20 41
1 41 42
1 14 32
1 23 45
1 14 28
1 15 20
1 24 46
1 12 48
2 4 20
2 19 35
2 9 32
2 43 45
2 24 30
1 27 38
2 28 37
2 24 32
2 40 43
2 25 32
1 8 10
2 27 42
2 18 24
1 22 28
1 1 34
1 28 29
1 8 45
1 7 40
2 11 33
2 24 31
2 21 44
1 33 41
2 5 33
1 18 46
2 25 35
1 24 28
2 8 27
2 21 34
2 4 43
1 42 44
1 2 31
2 9 22
2 33 38
2 6 38
2 8 45
2 2 49
1 18 20
2 19 48
2 14 21
2 19 35
1 29 38
1 7 32
2 2 23
2 9 33
2 16 45
1 32 33
1 3 18
2 44 50
1 7 49
2 8 9
1 14 29
1 9 27
1 8 26
2 6 8
1 32 48
2 17 43
1 18 31
1 1 34
1 28 33
1 23 34
2 20 49
1 50 50
2 26 49
2 10 19
2 4 19
1 16 41
1 2 22
1 31 33
2 11 26
2 13 32
1 12 37
2 7 10
1 26 47
1 6 42
2 24 42
2 5 28
2 16 45
2 4 23
2 11 35
2 31 31
2 5 47
1 20 44
1 18 27
1 14 47
2 15 50
2 26 31
2 39 46
1 3 48
2 27 35
2 35 43
1 4 8
2 26 37
1 6 19
2 20 36
1 14 26
1 20 38
2 20 24
2 21 40
1 18 33
2 26 38
1 18 33
1 19 47
1 8 24
2 3 9
1 33 44
1 24 28
2 19 22
2 27 34
1 8 20
1 5 49
2 12 36
1 21 27
1 1 25
2 22 49
2 3 13
2 10 29
1 3 9
2 9 29
1 11 39
1 2 31
1 29 33
1 6 30
1 6 9
1 7 30
2 25 33
1 9 15
1 16 40
1 18 26
1 13 22
2 19 25
1 35 44
2 46 50
2 17 24
1 2 47
2 6 16
1 5 13
1 2 18
2 24 36
1 20 41
2 3 36
1 41 46
2 37 47
2 16 33
1 15 28
2 2 28
1 12 14
1 20 44
1 17 24
2 23 46
1 6 31
1 24 40
2 33 34
1 28 47
2 26 50
1 11 34
2 27 31
2 37 37
2 12 39
1 18 20
1 10 36
1 8 22
1 47 49
1 19 34
1 4 22
1 1 12
2 5 25
1 24 28
2 7 33
2 22 29
2 30 33
1 14 23
1 30 43
1 16 31
1 27 29
2 8 47
1 13 37
2 38 43
2 30 30
1 10 20
2 7 21
1 32 43
2 29 45
1 8 35
2 15 39
2 25 38
1 18 21
2 26 38
1 32 45
1 16 20
2 26 40
2 15 38
1 36 45
2 4 48
2 26 46
2 2 25
1 15 46
2 16 50
2 19 35
2 20 28
2 35 41
1 10 20
2 14 40
1 30 36
2 15 15
2 11 27
1 7 29
1 16 26
1 23 43
2 2 20
2 30 34
1 3 35
1 2 7
2 37 42
1 5 31
2 3 23
2 21 36
2 10 49
1 34 45
1 4 50
1 26 48
1 7 49
2 3 15
1 14 20
1 20 40
2 10 49
2 6 30
2 22 31
2 28 45
2 11 16
2 9 17
2 3 7
2 30 38
2 11 13
1 35 44
1 4 25
1 28 43
2 29 29
1 19 28
2 21 33
2 4 13
2 10 48
2 16 27
2 15 20
1 12 21
2 15 47
2 32 49
1 14 25
2 22 44
1 19 25
1 45 47
1 18 31
2 4 4
2 2 49
2 44 44
2 41 49
2 4 34
1 7 34
1 24 36
2 5 30
1 3 41
1 21 39
1 26 34
1 13 41
1 10 10
1 13 22
1 9 11
2 22 44
2 9 23
1 43 44
1 15 25
2 26 32
2 5 16
2 22 29
1 22 35
2 2 17
2 9 20
1 20 36
2 10 35
2 25 35
2 30 49
1 11 28
2 10 42
1 3 46
2 27 37
2 24 42
2 48 50
2 1 23
2 2 43
1 25 35
1 18 48
1 22 37
1 1 49
2 3 34
2 5 46
1 6 10
2 22 24
2 15 50
1 7 20
2 2 49
1 9 37
2 5 40
2 5 22
2 19 29
1 34 37
2 6 7
1 19 46
2 8 29
1 24 27
2 20 45
2 25 37
2 14 50
1 4 35
2 1 29
2 13 50
1 16 24
1 10 43
1 15 28
1 36 47
2 27 50
1 4 21
2 34 47
1 30 35
2 19 23
2 6 47
2 13 26
1 8 42
2 14 38
2 39 46
1 1 18
2 25 28
2 12 39
2 14 26
2 22 48
1 37 42
1 23 39
2 3 5
2 1 24
2 21 47
2 29 45
2 39 42
2 31 43
2 32 40
1 13 40
2 4 32
2 3 22
2 11 24
1 11 37
2 37 43
1 15 33
2 25 45
1 12 15
2 7 22
2 17 32
2 12 33
2 4 49
2 28 45
1 26 49
2 33 39
2 18 47
2 23 33
1 18 37
2 20 30
1 1 30
2 7 38
1 12 20
2 1 13
1 16 37
1 18 31
1 8 10
1 24 34
2 24 27
1 37 40
1 12 26
1 5 38
2 15 40
1 15 18
1 4 27
1 7 14
2 38 42
2 13 47
1 22 35
2 34 47
2 9 45
1 6 46
1 16 50
1 18 20
2 27 47
1 44 50
1 9 27
2 10 28
2 23 29
2 43 43
1 19 49
1 10 15
2 27 32
2 25 37
2 12 41
2 4 20
1 44 47
2 23 45
1 5 6
1 25 50
1 27 45
1 2 43
1 5 14
2 28 28
1 21 36
2 15 43
2 30 46
1 36 38
2 9 37
2 12 25
1 24 38
2 32 47
2 44 45
1 12 43
2 32 38
2 17 40
1 11 12
1 6 47
1 9 18
2 7 12
1 21 50
2 30 34
1 9 40
2 12 27
2 26 42
2 25 35
1 21 44
2 39 41
1 5 46
2 2 34
1 28 49
1 35 48
2 17 31
2 12 50
1 4 39
1 20 28
1 49 49
1 26 48
1 39 49
2 7 41
2 4 35
1 1 13
1 12 30
2 5 18
2 32 33
2 13 22
1 26 37
1 6 48
1 2 27
1 24 49
2 21 43
1 9 46
2 4 32
2 33 40
2 5 25
2 18 47
2 22 27
2 4 19
2 8 35
2 1 25
1 23 36
1 4 47
1 32 35
1 15 28
2 10 38
2 1 34
2 7 47
1 27 42
1 6 41
1 8 24
1 9 25
1 5 12
1 15 45
2 27 46
1 43 47
2 11 38
1 19 30
2 15 39
1 7 48
2 4 5
1 35 46
2 3 39
2 20 21
1 19 19
1 39 42
1 31 40
2 27 33
2 11 39
1 3 24
1 40 41
1 17 35
1 23 50
2 10 33
1 20 34
2 13 47
2 31 40
2 8 17
2 8 42
2 26 41
2 26 39
1 23 40
2 22 29
1 29 33
1 1 10
2 7 50
2 8 10
1 8 48
1 7 31
2 22 26
2 22 28
1 20 31
2 13 19
2 12 37
2 29 48
2 6 17
1 14 19
1 24 28
2 15 48
1 28 47
1 4 10
1 25 33
1 9 26
2 1 41
2 40 48
1 7 26
1 17 29
2 37 43
1 9 41
2 23 35
2 19 32
2 8 24
1 24 28
2 28 29
2 9 23
1 14 45
1 21 32
2 5 12
2 9 28
1 30 43
2 5 40
1 21 46
2 15 22
1 24 25
1 19 19
1 9 13
1 39 42
2 6 41
2 31 35
1 15 21
1 3 23
1 16 45
1 15 15
1 10 28
2 29 41
1 45 50
1 16 18
1 30 49
2 4 20
1 29 30
2 20 31
2 10 14
2 2 6
2 15 21
1 32 34
2 10 46
2 23 31
1 14 16
1 4 7
2 27 49
1 20 36
1 29 49
1 34 37
1 1 12
1 18 25
1 3 9
1 21 22
1 33 43
2 20 24
2 4 10
2 43 45
2 32 43
2 22 49
2 10 27
2 1 9
2 20 26
1 1 25
2 21 29
2 2 46
1 14 32
2 28 29
2 26 31
2 10 17
1 40 41
1 18 19
2 7 23
2 20 43
2 19 23
2 7 12
2 14 30
2 16 46
1 14 24
1 14 16
1 25 49
1 6 21
1 5 11
1 14 36
2 10 25
1 19 33
1 39 50
1 28 30
2 19 27
2 30 50
1 40 47
1 15 30
1 22 43
1 14 22
1 1 31
2 8 47
2 14 49
2 4 25
1 8 49
1 31 32
1 5 5
1 1 36
1 9 17
1 10 19
2 25 28
1 38 39
2 16 47
1 27 33
2 15 34
1 26 39
1 14 34
2 25 37
2 8 27
1 21 45
2 6 30
2 5 20
2 38 50
1 13 29
2 16 38
2 23 26
2 35 48
2 20 47
2 4 14
1 34 44
2 25 25
1 21 28
1 31 49
1 11 26
1 12 47
2 7 13
2 3 30
1 16 21
1 3 14
1 9 26
1 10 13
1 12 29
2 15 36
1 32 40
1 24 30
1 15 35
2 1 30
2 5 26
1 19 27
1 16 25
2 19 34
1 3 33
1 27 29
1 3 35
2 9 14
2 6 8
2 25 34
2 16 46
2 17 18
2 37 44
2 21 22
2 9 33
2 19 22
2 8 16
1 12 14
1 13 47
2 15 29
1 2 9
1 35 45
2 6 22
2 24 28
1 10 14
2 38 49
1 2 14
2 18 30
2 23 49
2 8 47
2 4 37
2 17 42
2 8 30
2 38 43
2 24 48
1 6 31
2 5 10
2 7 18
2 11 12
2 21 24
1 12 42
2 21 44
1 1 28
2 14 33
1 1 49
1 34 44
2 20 32
2 13 17
1 12 45
2 26 30
1 1 41
2 5 29
1 13 31
1 12 28
2 3 17
1 17 19
1 4 19
1 24 27
1 16 29
1 11 47
2 4 18
2 27 42
1 10 21
1 15 15
1 14 26
1 7 24
1 6 30
1 35 36
1 37 50
2 21 23
1 19 43
1 23 38
2 7 47
2 22 35
2 5 45
2 20 28
1 35 48
2 22 30
2 15 20
2 41 47
1 17 23
2 1 45
1 11 50
1 13 43
1 34 48
1 31 47
1 5 32
2 15 43
1 5 35
1 11 12
2 6 39
1 18 42
1 6 15
2 41 46
2 16 24
1 16 44
2 38 45
1 21 44
1 19 34
2 31 36
2 21 44
1 37 49
1 3 34
1 15 16
2 4 40
1 36 43
1 10 31
1 5 48
2 35 39
1 1 17
2 10 16
2 14 17
2 6 18
2 26 31
1 18 39
1 15 30
2 11 11
2 22 32
1 7 23
1 28 35
1 1 19
2 11 23
2 30 33
1 5 31
2 4 15
2 25 29
2 42 45
2 39 43
1 41 50
1 22 27
2 6 24
2 4 37
1 9 13
2 32 40
2 25 42
2 11 18
2 27 29
1 3 11
2 3 39
1 41 42
2 21 45
1 3 5
1 34 38
2 18 43
1 12 44
1 31 32
1 5 34
1 23 29
2 11 17
1 40 46
2 45 48
1 9 22
2 18 50
1 41 43
1 14 35
2 41 50
1 7 43
1 6 7
1 20 28
2 29 42
1 9 23
2 10 45
1 21 21
1 7 42
1 12 28
1 34 45
2 36 39
2 27 46
1 21 48
31195137
135978799
823071667
511920182
62106843
529391403
269616613
749186413
891987759
255046602
696534212
352168426
496379838
559286954
796777392
614764804
599944783
38908821
707917015
222543131
551435375
499122177
136001112
364984585
583709182
982954072
499122177
934288824
665241308
235183517
949691726
822821052
46961339
377355040
822821052
161876754
746617067
603092910
513178179
112671630
75538913
851264285
536694895
499122177
359063261
733305508
414535172
944553907
36469043
273096226
254819255
984983349
336844910
690977885
427179866
518493960
498820482
878044705
281149680
512062722
752276874
1332036
429714392
499122177
123701149
974621981
935544634
157326168
431222682
903310910
941677946
279845369
423942567
499122177
99133985
867914247
642673300
499122177
499122177
709358819
499122177
499122177
939141226
320886144
680917928
226564032
133250700
479971714
499122177
499122177
499122177
925568127
91953245
504168642
535892331
499122177
102452575
895514102
416299240
703726472
426599111
970573684
499122177
499122177
44746913
499122177
702397340
388844813
499122177
660883109
487195580
499122177
499122177
612949698
499122177
172214215
984118744
499122177
658189298
244782199
578494178
971413642
152949905
960233907
737626481
499122177
715476228
309835522
824125592
141541443
373029962
135120232
499122177
770655951
662307735
417462510
499122177
499122177
667617627
667575066
183285435
499122177
495287661
499122177
566496948
970847861
43667722
579148467
405563418
380492227
499122177
499122177
499122177
786033214
499122177
310237583
88896901
499122177
685703234
491993204
499122177
499122177
547051481
499122177
499122177
486977744
499122177
499122177
904392453
499122177
499122177
499122177
499122177
865420521
215987003
499122177
499122177
755064261
499122177
83230201
499122177
499122177
374041598
499122177
499122177
128378305
499122177
499122177
963590620
499122177
927977049
499122177
499122177
769355212
673647789
499122177
836245569
499122177
499122177
499122177
499122177
499122177
499122177
663467903
36282315
499122177
499122177
224369526
676359634
499122177
499122177
59037613
499122177
499122177
772288073
6107543
499122177
499122177
499122177
552154374
499122177
499122177
499122177
499122177
499122177
499122177
499122177
4910945
499122177
499122177
499122177
836394586
499122177
132211127
499122177
377071240
499122177
499122177
499122177
499122177
499122177
413436326
499122177
499122177
35132360
499122177
723023295
499122177
499122177
575644262
750440465
60036038
499122177
499122177
368693257
499122177
499122177
499122177
943385554
499122177
621790760
790516548
499122177
657674109
499122177
499122177
499122177
499122177
223869146
499122177
499122177
968065526
653619761
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
143276661
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
797571047
499122177
536361042
499122177
499122177
499122177
499122177
721382589
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
934844725
499122177
923403422
38461776
499122177
558509048
499122177
499122177
617954674
499122177
15364880
499122177
350040922
499122177
499122177
442961646
540605973
499122177
499122177
499122177
265241885
446198938
499122177
499122177
932008314
499122177
499122177
499122177
790475844
146943465
906637129
499122177
499122177
966979595
499122177
499122177
499122177
499122177
499122177
499122177
155418229
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
561466147
4941239
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
943474646
743569099
499122177
499122177
422528754
954981750
499122177
499122177
499122177
499122177
499122177
27749286
499122177
499122177
499122177
499122177
225665024
256768511
312353983
499122177
499122177
499122177
499122177
499122177
184949498
499122177
499122177
499122177
499122177
499122177
973291112
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
781268120
499122177
499122177
499122177
499122177
499122177
90467981
716942132
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
405954178
499122177
499122177
499122177
490622281
605509915
205420524
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
329613173
140676333
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
716720877
499122177
320783456
499122177
499122177
499122177
499122177
499122177
499122177
499122177
325078124
499122177
499122177
499122177
963887214
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
311996952
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
276765189
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
749410837
499122177
499122177
499122177
499122177
499122177
499122177
545864549
499122177
499122177
499122177
499122177
499122177
499122177
307772285
499122177
499122177
499122177
499122177
499122177
224652055
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
540016980
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
728324628
838809947
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
651759820
499122177
509073128
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
645903607
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
474838805
499122177
499122177
371483386
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
585043976
499122177
499122177
499122177
499122177
499122177
734204052
499122177
499122177
790859433
532634009
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
772996393
499122177
499122177
499122177
904881028
499122177
499122177
499122177
761504903
499122177
499122177
32320265
138673304
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
526789269
254704263
112543540
499122177
572192378
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
776395591
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
769600004
273127938
499122177
499122177
499122177
499122177
52814678
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
455642242
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
121402061
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
76946513
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
809768305
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
586919188
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
974289505
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
755579334
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
92002487
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
144528822
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
520641939
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
133535589
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
726063034
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
433100616
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
206324366
632333236
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
682958136
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
663374273
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
637230378
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
750126179
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
499122177
136574469
499122177
499122177
499122177
499122177
499122177