10000 3000
80 33 95 46 89 95 84 68 4 60 100 32 84 7 21 15 48 61 32 49 70 14 74 32 2 94 28 53 36 24 99 50 21 98 10 18 80 80 57 17 17 1 1 27 100 28 22 22 38 41 26 70 87 81 27 24 89 26 50 39 3 47 54 22 19 34 9 43 39 78 76 1 77 87 91 44 9 40 46 40 62 90 41 24 62 61 91 23 8 33 3 96 46 52 3 71 54 47 49 75 2 58 6 91 24 80 26 16 97 32 60 45 66 46 68 33 100 60 14 76 96 100 48 38 5 56 12 27 44 66 79 47 19 44 36 90 70 12 40 88 41 40 23 11 81 20 93 89 40 62 21 93 7 11 77 69 52 5 31 95 77 45 33 59 84 54 19 8 82 5 64 43 27 17 94 73 17 81 53 14 22 56 48 20 8 54 38 19 59 80 22 67 59 63 89 94 41 62 36 38 61 52 19 15 49 69 23 81 64 44 24 12 63 35 66 71 65 47 9 100 46 89 76 85 5 98 40 47 72 91 86 36 63 34 99 89 92 38 44 84 23 75 2 61 71 100 33 42 86 36 60 37 65 83 87 46 45 36 83 45 95 53 45 23 89 58 47 43 67 19 68 22 26 47 62 37 89 11 93 86 94 54 22 79 100 75 67 86 54 39 80 71 100 82 35 93 4 26 21 76 57 80 84 24 29 98 88 24 81 92 6 61 29 22 7 18 15 41 24 62 25 71 5 54 60 45 49 85 79 10 76 27 31 92 48 1 45 52 36 53 15 89 71 48 5 71 79 39 13 38 70 66 44 75 38 46 17 54 53 73 83 69 48 60 19 21 77 49 73 62 26 18 78 12 45 85 1 49 14 42 73 79 70 19 42 81 73 49 55 56 29 64 38 62 91 49 50 21 77 77 34 95 39 64 33 54 3 41 40 63 37 19 62 4 16 85 80 57 32 38 6 18 51 2 62 69 72 36 32 61 5 32 63 35 20 93 37 38 64 78 61 67 83 78 96 16 3 98 17 39 37 69 91 44 79 38 94 68 4 60 45 47 88 96 76 17 5 1 33 71 59 88 14 88 70 25 2 55 100 55 77 74 89 91 81 84 62 50 61 51 88 93 26 38 60 98 9 39 1 89 100 56 75 37 83 100 61 40 19 22 62 89 71 64 43 69 20 55 75 70 7 9 94 30 35 11 9 85 4 43 93 55 9 52 90 63 7 16 16 29 79 83 15 92 18 38 91 57 20 24 79 24 53 21 9 80 28 6 72 14 85 49 96 10 36 8 74 74 16 96 52 80 18 2 56 12 41 88 77 63 63 46 84 48 8 18 90 38 20 73 81 87 65 38 72 71 80 29 34 9 71 31 33 97 37 67 18 31 48 59 95 50 23 17 92 3 84 44 11 74 86 5 12 16 65 77 59 31 50 60 62 42 14 68 4 70 93 50 7 20 55 88 29 96 15 11 86 63 28 18 90 80 49 46 31 38 43 79 91 45 50 49 18 93 46 83 38 81 56 47 67 5 76 74 28 95 24 51 9 13 5 5 24 26 26 6 63 62 85 98 45 1 55 61 39 80 55 42 60 60 13 25 20 84 21 10 48 50 61 20 71 33 15 36 21 97 37 87 31 5 62 5 45 97 48 41 8 89 3 87 59 61 20 16 86 42 38 59 87 31 94 21 5 26 92 4 74 30 85 11 80 52 91 47 88 40 24 60 47 37 9 94 92 60 21 100 31 23 87 27 6 83 78 56 93 35 1 60 8 58 100 88 53 22 6 5 71 67 73 45 13 92 10 31 63 12 61 7 88 32 83 7 64 51 8 7 33 53 58 40 82 7 5 25 23 90 66 82 52 25 69 30 11 41 14 12 70 21 77 10 94 28 80 3 57 70 46 63 55 74 99 49 67 81 17 93 2 97 40 89 58 29 71 15 18 40 62 12 100 99 34 52 41 17 17 69 11 61 32 90 11 55 74 86 32 36 8 64 90 32 7 91 26 37 48 13 10 54 99 41 49 97 99 72 1 37 84 98 17 74 4 57 19 89 84 3 94 7 90 55 35 14 49 72 17 42 9 40 22 18 34 64 87 42 37 5 9 70 98 95 72 4 4 16 7 17 46 56 34 79 3 30 68 55 17 47 26 43 46 2 21 75 80 21 94 13 35 68 78 22 81 91 19 58 98 56 55 16 43 41 58 30 60 77 56 22 57 7 99 86 21 69 61 63 77 1 14 17 54 88 7 27 1 5 74 31 62 91 46 51 60 28 26 36 26 39 72 67 46 98 97 31 47 46 32 85 8 80 64 52 45 19 19 31 63 49 5 13 22 51 13 97 92 37 26 97 42 62 88 61 69 80 12 26 49 89 2 14 66 78 76 80 24 50 3 41 87 4 79 40 66 50 65 61 70 91 89 52 58 75 89 72 86 8 69 19 54 47 76 3 87 99 67 27 37 37 10 4 12 100 46 79 75 98 92 53 40 2 36 92 31 10 5 97 12 86 39 45 89 95 78 79 72 27 62 67 12 16 31 44 70 55 51 1 86 50 49 23 97 84 68 27 87 79 42 50 42 14 89 71 89 92 48 32 13 28 38 40 35 80 10 22 10 81 53 99 24 29 84 9 73 73 81 82 70 94 53 54 30 55 62 68 77 32 39 54 36 11 78 43 24 54 4 20 15 38 73 72 78 73 24 56 25 42 77 14 83 89 43 94 10 8 63 18 67 10 41 25 60 83 50 30 90 79 62 13 1 25 87 21 15 12 43 20 48 79 98 14 74 98 57 95 42 99 24 92 71 75 81 14 47 14 9 26 27 42 48 23 59 88 96 98 11 32 52 70 60 49 1 16 77 48 17 88 1 64 49 44 96 10 63 98 93 92 38 3 15 62 46 97 95 26 44 49 19 38 64 83 90 99 12 74 15 38 53 44 9 67 56 7 29 54 31 35 86 93 10 19 35 13 71 62 56 24 70 50 32 12 58 46 17 11 1 99 19 47 3 3 33 72 59 50 67 11 7 28 25 57 2 61 67 11 36 77 88 61 66 3 7 21 51 99 100 65 56 76 85 83 80 82 76 5 28 4 54 99 93 53 56 49 2 97 22 44 19 39 100 25 55 10 48 28 51 54 25 35 18 61 47 37 1 86 82 16 99 22 98 59 10 10 88 49 5 53 20 26 83 3 96 64 41 77 59 18 60 31 10 47 80 4 2 24 55 11 35 17 97 84 48 43 100 28 20 38 67 90 72 12 37 15 14 83 52 48 39 48 62 71 75 57 31 73 18 34 3 70 2 94 50 18 31 62 86 91 8 2 2 99 28 54 30 65 92 79 31 40 8 65 31 5 89 50 45 100 3 72 39 57 58 14 84 16 48 73 68 36 92 75 77 50 49 39 22 76 88 10 83 58 8 95 28 68 80 50 13 66 39 71 48 53 18 59 45 9 64 1 73 73 27 73 59 6 8 95 12 15 44 19 48 44 34 36 62 19 95 16 34 33 4 81 33 50 22 81 32 90 34 76 57 23 77 18 73 7 95 46 72 16 2 59 6 89 79 64 87 84 6 4 76 53 16 53 93 68 79 57 79 74 29 69 90 15 91 9 93 88 76 12 6 9 92 59 39 84 68 70 93 9 83 88 35 16 52 97 40 34 59 39 39 1 98 42 67 85 64 60 49 20 84 28 34 41 79 27 59 12 20 46 11 82 55 57 80 67 84 51 23 26 18 63 22 88 65 58 74 45 3 19 56 35 73 64 65 69 28 72 31 85 22 54 71 33 41 38 79 14 26 34 55 46 67 34 63 81 91 83 12 15 89 99 15 44 13 14 81 37 97 75 23 7 100 70 50 23 82 43 93 99 34 13 53 43 13 40 9 38 92 44 53 53 9 9 39 9 24 6 13 95 65 53 14 60 54 10 29 54 4 73 70 38 84 14 88 66 42 47 10 60 49 14 22 99 32 15 79 69 13 11 84 85 70 49 56 15 35 40 71 59 55 6 27 66 18 49 85 82 24 25 42 92 68 10 18 40 7 83 60 40 57 71 74 82 65 33 37 22 96 81 33 59 61 52 98 91 78 13 18 77 26 59 89 94 99 14 57 30 18 32 22 83 12 93 58 33 80 60 87 21 90 62 14 39 75 33 81 46 90 7 70 93 72 16 27 98 4 44 74 76 62 82 63 67 78 37 78 43 8 37 18 68 54 38 54 48 99 17 38 84 25 97 94 5 1 63 21 40 54 85 37 54 76 87 60 44 94 68 65 42 92 89 79 2 21 74 64 84 1 69 62 99 60 48 6 30 69 1 62 16 95 26 22 22 65 31 86 52 84 14 50 54 83 30 83 36 2 27 85 31 75 9 96 65 48 56 75 40 29 95 13 48 72 77 71 97 57 88 94 8 34 68 1 19 55 8 60 2 25 99 25 14 23 59 57 61 62 38 67 10 4 99 90 99 79 80 60 80 79 78 92 80 27 3 84 57 65 26 9 90 44 26 13 69 48 12 23 29 51 1 5 55 8 39 25 94 50 51 22 99 15 50 89 25 28 17 52 58 19 53 4 36 59 68 99 26 89 89 88 35 98 12 30 55 54 85 85 72 92 95 57 94 25 26 42 75 33 92 88 99 6 25 69 21 47 82 13 91 78 56 47 19 81 37 24 1 70 20 91 55 14 96 1 90 71 60 42 93 11 63 20 48 1 8 93 78 48 97 62 34 74 58 43 78 69 53 22 51 55 72 57 3 30 62 38 14 66 10 100 69 62 29 11 86 84 77 41 13 11 94 42 53 23 42 45 99 100 6 40 81 87 100 16 67 11 98 83 88 82 11 6 63 66 61 28 57 39 20 55 36 79 58 74 10 87 67 32 38 12 76 39 10 49 38 53 13 21 45 81 55 12 44 27 46 88 14 60 42 13 64 42 5 88 58 90 8 77 30 37 40 34 59 65 68 45 66 65 12 66 73 58 53 85 26 79 94 52 55 16 17 9 57 42 5 40 47 54 78 76 14 23 2 58 19 94 40 6 73 14 76 97 90 7 9 11 38 81 38 37 56 85 30 5 56 59 38 21 89 43 68 89 66 73 51 60 80 60 5 23 47 61 41 80 12 15 57 35 48 44 81 15 50 52 58 34 17 19 96 94 70 59 46 36 24 23 53 2 88 52 41 33 25 80 20 56 79 67 59 16 37 49 5 25 25 85 52 32 89 64 75 86 65 4 15 100 71 40 13 44 44 79 45 21 2 6 26 64 5 35 61 68 27 6 29 43 41 29 48 59 3 5 90 16 98 25 14 89 40 16 32 9 82 15 99 95 75 45 44 33 53 22 100 35 40 9 51 23 31 93 63 2 99 40 61 30 8 94 96 94 97 72 28 50 86 74 13 37 63 5 89 34 1 59 19 16 95 11 32 41 48 31 79 63 1 90 96 1 76 42 67 51 46 41 35 82 28 75 38 58 20 88 2 76 75 26 30 1 73 39 12 30 31 27 50 86 83 75 28 37 94 18 27 98 22 16 78 76 79 91 94 77 63 29 57 81 40 89 33 11 77 24 76 60 70 84 13 87 95 82 45 73 61 67 2 39 2 72 22 78 21 84 40 49 36 61 77 78 83 44 18 25 58 71 72 81 25 95 14 79 3 64 24 38 70 4 26 35 92 21 36 52 35 11 82 46 40 89 15 80 32 3 78 30 36 49 57 33 9 62 51 63 20 52 86 93 62 69 8 99 51 79 77 6 26 65 99 85 34 43 65 88 23 48 56 79 79 87 86 21 50 91 91 91 30 73 79 80 85 8 37 97 30 54 63 62 68 93 23 98 60 62 63 57 81 73 31 31 42 91 92 29 19 11 16 100 58 84 60 70 84 2 87 19 2 63 90 79 87 90 18 15 6 98 9 55 57 24 16 97 3 43 99 56 69 86 67 82 97 44 92 29 21 64 66 64 85 72 42 7 99 76 41 2 64 6 27 25 71 33 36 39 30 86 31 57 86 9 73 64 62 30 43 54 34 28 47 56 1 41 16 20 31 41 37 99 31 46 98 32 38 14 81 72 62 33 16 69 68 81 35 6 19 86 14 13 57 39 99 19 70 29 41 42 24 6 56 84 55 50 1 15 34 68 92 51 95 12 13 1 41 40 72 60 18 93 81 20 47 71 39 36 11 56 55 67 1 59 62 40 95 61 13 40 67 100 10 32 55 15 14 75 31 83 65 80 50 68 25 87 87 87 61 67 67 47 26 19 91 4 4 16 80 52 53 2 87 60 44 72 30 41 64 34 27 30 63 62 33 9 35 11 79 75 71 38 92 56 6 86 60 7 86 23 7 30 55 67 76 20 27 45 31 88 9 100 67 55 24 29 58 83 63 74 18 57 21 47 62 15 60 39 10 60 42 86 47 78 94 32 10 66 36 85 84 48 40 88 67 5 96 45 48 45 22 29 49 67 53 48 78 35 54 53 29 77 24 97 92 4 44 6 13 100 26 95 55 97 68 79 61 86 93 15 55 25 48 29 51 15 73 5 49 41 30 45 21 53 43 36 40 64 42 22 30 6 97 59 42 29 12 82 64 46 39 12 39 19 78 43 65 90 63 98 88 22 61 26 51 57 35 83 80 76 4 92 77 25 14 54 97 21 66 3 91 88 74 43 90 33 99 4 3 86 72 46 56 88 87 15 90 68 29 86 97 24 89 75 83 41 37 90 27 79 51 91 21 18 78 62 37 80 51 95 59 42 92 34 41 43 5 37 85 51 61 78 72 100 84 31 34 10 14 11 75 14 77 53 83 80 14 47 18 64 54 5 61 77 48 42 98 85 74 33 16 68 96 81 71 25 76 74 91 15 64 17 94 9 45 37 17 81 77 96 30 98 7 50 15 17 58 98 10 28 86 57 90 10 35 96 1 13 76 67 27 76 78 86 30 75 94 56 65 75 64 39 15 30 18 71 63 78 48 84 78 64 3 84 18 81 53 81 35 18 88 5 50 97 5 54 22 46 76 88 59 84 62 63 54 30 42 45 61 97 87 55 16 93 4 69 95 89 3 25 86 93 69 58 18 43 42 86 83 53 11 44 35 50 10 16 10 88 10 10 87 66 19 10 25 64 56 97 45 49 32 77 48 25 25 11 85 88 40 35 5 94 53 76 50 29 79 42 17 76 78 20 2 26 57 81 26 7 1 87 48 33 64 64 64 10 58 72 10 87 41 23 75 68 6 74 9 82 3 73 42 13 15 61 2 69 31 78 60 4 90 31 49 45 15 6 98 15 91 26 61 41 35 29 47 73 60 76 27 31 25 23 26 16 94 76 50 81 61 3 88 35 77 62 27 2 29 3 70 96 55 20 19 50 34 23 44 69 14 89 41 34 26 47 84 70 85 90 48 24 98 56 93 22 63 32 43 8 22 88 67 71 38 33 19 15 57 10 16 67 17 33 95 99 47 35 8 57 30 85 61 100 30 60 23 70 21 34 97 85 48 82 26 91 85 55 4 6 35 44 54 30 48 15 75 1 92 60 94 74 42 89 66 88 78 16 44 59 91 64 50 99 71 11 77 93 40 86 75 63 28 55 33 6 10 47 44 55 48 72 33 26 13 33 100 17 34 19 96 11 25 11 22 48 80 10 17 72 84 78 34 93 75 94 35 82 55 16 49 37 51 57 56 32 81 11 17 27 74 48 30 65 32 35 49 21 59 46 54 50 78 18 36 89 45 11 65 43 21 86 51 9 88 85 81 80 77 78 50 15 72 72 38 23 4 70 84 64 66 26 3 57 64 9 83 43 43 21 31 81 57 71 2 39 21 61 13 53 99 81 45 80 48 69 20 72 86 34 32 81 32 24 19 90 88 23 34 55 63 82 58 92 31 23 53 68 5 19 23 95 48 76 25 1 100 38 27 91 51 80 77 79 100 85 2 17 82 57 33 91 20 12 92 59 43 84 21 9 70 90 28 92 57 25 81 88 46 64 59 10 75 19 93 36 91 9 19 12 14 11 88 34 55 60 29 30 98 88 93 61 56 63 9 51 60 40 42 32 61 2 18 4 86 35 45 78 76 10 58 81 71 49 29 60 11 71 72 77 81 63 32 43 56 51 28 24 45 42 74 29 26 63 68 87 10 42 82 70 56 70 37 19 69 34 94 90 46 34 47 88 79 73 48 25 86 7 49 18 100 86 50 74 39 22 2 43 41 17 18 44 54 100 31 44 51 32 32 73 40 64 17 68 27 84 51 87 16 19 92 78 65 39 55 85 5 86 12 36 98 76 44 20 55 27 89 97 3 90 61 97 44 20 67 48 51 5 22 37 40 57 11 4 23 75 14 11 3 6 44 77 93 56 58 69 83 36 66 76 47 51 53 6 36 94 13 22 26 49 65 45 96 3 97 27 19 73 12 26 34 18 99 96 98 72 39 50 94 38 8 57 24 17 38 17 45 32 74 26 94 57 91 22 31 83 74 77 74 63 64 65 89 17 29 29 76 19 93 99 79 97 40 69 65 29 42 69 55 68 24 5 83 24 77 81 39 63 59 8 81 35 79 35 63 40 83 7 2 93 12 93 30 26 25 63 35 27 21 97 30 26 43 24 52 60 4 45 23 16 83 21 91 81 46 90 77 51 21 54 85 32 81 73 68 74 1 59 35 32 53 92 10 98 10 19 77 88 90 72 28 89 18 82 55 27 51 56 100 60 20 24 58 83 78 44 2 89 36 36 90 96 40 72 56 75 13 8 69 99 71 98 45 38 43 93 12 15 19 70 45 61 38 28 10 6 56 25 31 65 23 43 97 16 3 3 11 89 8 46 34 54 39 16 1 55 80 65 44 8 80 70 83 1 4 39 48 92 94 23 53 46 79 41 46 16 71 32 45 21 86 55 26 80 26 66 62 33 42 58 62 80 79 53 33 89 34 66 37 39 65 78 25 98 86 35 28 50 25 63 82 5 39 47 76 66 61 48 82 59 77 90 65 52 75 89 36 69 88 65 55 72 91 38 45 82 26 91 63 85 64 48 2 6 17 36 59 82 98 52 13 76 40 26 15 20 18 56 81 25 42 41 94 18 60 52 27 88 31 47 77 82 91 5 71 75 4 68 87 71 69 66 90 91 51 54 43 6 74 61 4 26 82 62 10 96 82 92 94 48 89 96 43 93 82 29 13 70 61 22 68 26 68 85 61 82 96 7 67 75 94 60 65 31 45 15 5 26 5 22 61 99 11 52 57 16 44 74 31 88 100 25 75 33 23 25 31 49 79 70 99 55 24 59 50 97 73 28 84 92 9 86 55 88 65 79 8 93 49 52 11 25 64 94 78 38 56 34 67 33 41 88 96 83 87 73 76 94 62 99 9 18 15 76 70 77 43 15 20 74 15 80 4 80 94 11 53 99 4 94 40 14 34 73 34 4 33 44 93 58 34 68 92 62 14 18 71 37 37 100 69 60 40 90 4 18 73 61 13 48 24 91 36 73 33 36 100 51 98 8 70 52 24 50 9 60 90 22 92 6 54 50 99 12 38 44 10 83 5 95 7 46 45 47 66 68 53 11 17 25 37 47 76 30 13 85 75 53 23 9 99 44 47 5 8 47 11 15 4 48 18 11 18 22 95 39 58 29 27 7 4 98 60 33 100 10 94 63 71 17 76 77 6 69 22 19 92 9 83 100 22 39 97 37 95 27 64 89 31 24 63 56 34 20 70 50 69 60 90 68 44 79 94 26 22 67 6 31 91 25 71 38 67 9 6 39 24 70 77 30 73 16 51 5 40 16 28 3 52 96 10 53 70 43 71 65 14 8 88 53 96 71 83 7 68 38 65 72 90 21 87 96 66 89 23 29 80 36 28 60 81 80 46 61 41 92 36 73 69 27 54 90 32 62 30 26 48 16 21 74 34 7 1 89 73 47 61 43 19 48 24 91 34 42 80 19 73 97 7 38 73 15 54 23 5 38 53 88 60 58 56 76 18 64 29 20 24 97 31 30 70 100 65 61 40 7 37 14 100 53 85 19 3 89 19 30 14 41 4 17 45 88 4 73 20 92 37 33 3 92 6 28 66 2 34 1 16 23 69 59 46 32 43 7 83 44 41 80 24 56 92 86 44 11 72 64 25 22 72 88 6 84 91 74 23 61 38 51 76 96 75 72 91 100 57 50 52 44 93 24 71 44 30 31 60 27 99 62 40 2 95 79 7 76 6 60 89 96 76 14 78 37 12 60 50 82 99 98 10 9 11 42 39 94 37 4 12 58 81 13 58 90 97 74 29 25 28 94 95 15 77 67 45 51 71 44 23 65 12 86 39 65 35 17 85 79 87 18 84 43 2 73 100 65 97 83 100 40 75 42 73 45 43 97 43 62 65 27 53 41 93 80 67 90 3 51 16 93 11 73 72 54 2 57 4 18 16 45 52 98 83 23 64 2 95 7 11 72 36 89 15 43 89 49 73 96 86 75 51 12 71 86 69 34 93 100 69 14 13 81 59 6 50 95 25 2 60 23 34 76 62 14 79 4 26 2 70 90 33 20 80 28 86 25 14 62 2 39 98 9 6 75 83 27 14 15 61 82 87 56 90 89 31 24 20 81 66 38 85 78 79 95 64 5 59 93 53 52 13 74 8 43 90 29 94 13 65 57 15 73 45 27 2 69 86 50 88 96 84 5 29 45 92 33 12 59 2 5 79 62 63 77 74 100 61 57 34 59 66 2 5 76 38 12 48 75 67 78 40 23 45 39 94 2 52 65 49 92 90 33 3 79 34 89 68 18 24 43 79 43 41 60 95 54 72 91 9 21 65 44 55 46 14 17 10 38 86 84 34 4 70 9 85 46 61 19 41 65 11 64 91 26 43 95 66 22 80 92 77 48 31 46 21 7 14 54 12 20 90 97 40 11 34 79 45 83 69 40 26 94 81 70 86 67 4 26 15 89 11 54 20 58 58 32 50 3 94 91 85 31 78 65 60 100 76 5 12 63 25 55 32 8 11 50 76 78 32 57 6 69 35 45 87 78 97 16 33 16 73 57 58 82 25 78 8 78 51 20 8 34 39 10 92 39 15 66 72 97 75 73 88 25 23 49 74 35 76 56 90 16 65 54 13 92 36 10 75 1 93 88 19 80 15 39 89 12 47 33 81 83 69 5 56 22 27 80 32 39 75 6 39 24 89 15 6 21 60 5 85 47 96 97 78 55 9 66 28 33 36 28 50 43 100 61 51 13 84 96 75 73 73 81 58 78 4 53 19 36 68 90 24 70 97 1 16 57 38 31 88 95 49 36 20 42 76 51 47 33 31 96 14 50 5 4 56 77 16 27 37 42 43 18 57 26 27 33 79 51 55 4 80 46 70 47 15 68 95 77 88 43 29 78 67 43 52 96 35 16 31 80 44 96 81 74 30 28 17 49 82 27 50 66 90 63 13 62 57 21 78 86 51 70 92 74 49 65 23 76 46 70 98 29 78 66 73 85 95 22 84 56 91 33 13 97 88 74 3 76 22 47 3 17 4 69 41 51 100 78 57 81 75 95 9 48 70 82 9 28 94 21 34 52 69 4 19 96 47 26 87 1 34 97 18 16 27 67 15 87 12 83 80 21 46 70 42 95 82 4 41 67 61 4 53 91 49 1 3 83 15 46 56 15 48 23 86 45 96 54 54 52 15 81 93 77 25 62 85 47 86 67 96 4 27 18 34 25 82 24 23 32 14 27 76 11 63 13 72 21 37 1 8 95 84 55 39 3 14 1 5 23 93 33 4 45 58 22 67 87 48 58 39 96 54 32 97 96 69 19 90 23 30 73 18 27 19 20 14 50 87 78 64 27 69 11 93 44 14 59 47 64 6 14 34 7 40 36 75 69 61 30 10 70 34 82 44 31 62 31 25 26 2 8 57 73 44 82 33 7 65 43 85 37 22 78 5 86 18 69 41 43 95 71 65 64 79 20 70 69 91 66 24 93 22 71 15 42 66 23 82 27 93 74 31 79 4 20 61 79 16 15 23 85 93 9 80 92 73 3 28 19 100 31 35 57 78 50 74 2 23 70 49 25 26 38 11 16 37 97 51 68 87 2 8 76 3 85 86 17 30 14 83 43 54 44 90 70 85 62 56 8 37 18 57 61 29 67 14 53 83 90 92 4 61 14 75 11 96 80 55 89 18 38 94 96 59 73 83 89 11 12 22 4 83 55 100 23 45 37 87 23 85 16 23 15 14 22 100 32 69 10 48 56 57 79 23 64 70 15 29 66 33 16 90 35 98 84 13 37 22 96 2 71 30 100 16 18 69 43 50 91 59 6 10 90 9 5 65 73 24 28 53 16 54 90 77 82 43 46 7 30 100 51 9 83 75 25 94 96 81 30 4 83 11 6 83 97 79 82 58 25 90 14 55 1 31 13 15 85 50 51 4 40 73 74 69 48 25 92 79 61 11 90 78 50 65 88 13 74 40 86 49 26 13 48 68 67 83 35 83 11 39 37 38 53 89 99 17 30 55 87 66 35 80 4 13 93 26 52 45 88 79 64 13 76 55 59 29 41 53 67 6 37 90 62 80 74 43 3 58 65 19 57 4 22 81 49 15 27 39 93 28 9 61 85 19 15 3 14 78 38 80 63 5 55 27 99 66 77 20 32 70 1 29 56 71 81 70 68 78 57 84 57 53 41 63 5 17 92 22 98 21 27 6 30 56 8 1 41 11 40 83 80 5 15 36 11 67 15 82 64 18 35 95 56 71 62 90 55 58 87 82 3 89 58 66 6 23 95 97 18 89 16 35 77 57 64 21 98 11 95 60 46 92 12 91 100 36 90 96 30 32 11 100 72 94 15 42 2 11 74 23 66 12 54 62 68 16 10 78 10 15 24 80 59 34 72 25 10 77 98 8 35 7 17 41 22 41 73 43 47 82 68 76 59 70 70 35 65 65 2 28 96 54 91 60 50 58 85 44 79 81 46 42 20 33 58 1 41 89 24 48 83 65 94 88 33 9 69 82 32 59 79 26 66 46 87 62 85 34 99 98 84 29 88 92 2 33 96 79 1 65 40 81 53 45 22 31 46 28 73 46 49 76 36 64 9 12 35 81 99 84 18 14 62 99 15 11 10 67 25 57 60 31 10 17 21 41 67 21 42 52 89 66 90 29 39 71 18 42 40 59 25 21 95 63 57 60 43 72 13 19 98 41 41 77 33 91 94 43 41 72 27 88 81 97 10 86 74 81 40 62 86 57 14 56 89 84 35 91 74 42 93 10 22 42 41 92 19 89 7 67 4 22 50 45 53 64 42 55 21 10 57 44 7 3 81 1 12 53 20 58 35 96 24 31 47 44 94 94 25 20 69 30 35 99 44 77 66 55 66 92 38 1 93 72 42 89 63 46 67 89 10 28 58 99 65 76 21 97 4 89 46 99 27 57 98 68 15 92 80 11 26 70 12 12 67 92 60 18 73 52 92 44 28 55 44 20 88 22 80 71 75 11 41 31 25 72 81 56 32 79 65 51 91 86 12 91 38 67 12 2 16 57 40 29 70 57 81 48 75 64 29 43 43 42 8 21 92 76 70 64 98 49 22 55 10 95 25 55 15 10 33 28 9 54 77 64 83 70 50 55 63 96 26 9 74 84 25 27 71 93 72 37 41 4 58 34 30 95 65 1 54 56 80 29 1 47 22 79 99 95 12 62 55 76 37 2 78 71 95 31 18 17 24 91 44 35 18 97 63 72 16 12 97 44 89 43 73 84 81 83 82 32 92 64 69 75 37 60 60 95 4 89 88 25 88 15 40 93 39 12 46 9 8 21 95 99 36 42 78 64 63 98 77 53 37 92 58 100 82 56 48 4 86 84 74 14 46 35 26 19 38 66 12 15 98 76 79 18 65 90 17 84 5 36 94 32 61 38 99 80 78 24 25 95 14 90 54 96 95 58 58 31 78 49 22 76 85 76 87 18 80 37 48 78 96 54 81 96 23 59 37 40 85 41 58 88 63 49 93 27 73 38 75 70 56 16 77 10 61 1 4 11 10 77 53 96 5 77 44 33 76 79 22 21 48 18 32 92 65 54 15 76 83 97 90 81 2 25 13 63 63 23 54 95 33 11 62 58 92 91 52 9 96 34 39 79 5 51 71 90 68 32 35 42 79 31 49 1 1 85 94 66 42 41 54 2 81 91 68 94 40 39 44 4 26 20 52 3 13 93 98 99 47 42 63 30 27 38 68 25 1 62 67 53 66 6 6 46 60 14 57 75 84 60 49 59 53 20 70 39 33 70 96 6 18 65 96 2 17 81 12 50 15 50 65 28 22 41 97 67 51 71 72 45 94 78 52 48 68 7 91 40 15 10 8 64 62 42 28 39 47 2 13 70 40 85 94 59 66 90 40 56 90 19 15 42 58 2 5 28 28 6 82 22 87 22 87 73 18 3 89 7 9 73 96 15 57 3 48 61 39 91 25 51 17 22 37 5 23 7 55 66 93 11 74 77 53 33 70 67 89 82 15 23 71 59 5 64 3 63 35 66 78 44 41 45 20 97 70 36 61 88 92 43 47 37 56 26 79 3 32 11 69 9 81 17 49 7 6 71 3 91 34 37 3 27 78 99 22 11 75 66 24 41 26 4 7 82 11 44 90 21 54 20 47 12 78 88 100 40 12 83 25 18 32 41 76 33 24 16 84 75 65 12 30 44 31 86 6 31 17 15 51 68 3 8 43 15 56 39 91 48 51 5 95 11 52 68 29 69 90 69 99 96 6 17 99 77 62 6 96 11 1 1 71 7 77 71 13 76 2 53 18 75 42 34 28 27 59 67 13 8 31 95 18 57 86 71 87 48 55 20 20 3 92 50 78 78 8 57 82 23 44 27 20 6 22 68 57 52 56 17 75 62 29 95 93 83 37 3 59 100 59 99 43 26 69 22 93 21 50 35 44 42 98 60 61 9 55 5 40 67 33 34 12 81 86 37 18 72 75 26 82 93 95 72 94 59 28 66 60 96 9 98 31 96 26 30 100 94 23 37 30 40 63 90 41 20 37 14 70 18 2 16 44 28 73 34 46 89 15 74 27 68 74 28 49 33 85 53 32 53 2 74 90 9 51 82 88 14 57 65 86 69 54 57 27 26 42 84 61 18 95 38 32 77 3 64 29 97 77 86 63 19 67 19 82 39 70 34 69 45 35 96 55 47 87 96 84 77 1 76 71 48 16 70 4 26 27 2 45 92 67 38 59 57 46 97 42 60 73 2 59 65 100 89 17 47 56 73 81 60 31 93 24 84 99 37 29 51 8 6 33 63 41 34 79 82 15 16 59 40 99 70 51 69 98 76 15 23 15 34 56 99 63 22 69 11 82 35 49 52 54 66 77 8 49 6 7 3 4 60 50 14 40 100 42 1 74 25 18 96 26 96 95 66 90 79 26 77 34 20 45 99 80 39 30 88 59 62 81 22 37 74 76 32 58 51 8 3 47 50 52 48 15 100 70 32 98 88 47 92 81 32 78 77 4 93 76 70 70 38 33 87 34 9 42 29 65 82 54 34 27 8 79 54 46 75 21 22 24 91 30 26 1 29 90 79 90 75 23 55 68 83 93 21 88 97 2 12 47 17 48 93 69 58 7 91 8 94 18 99 59 92 14 55 55 55 86 42 62 19 44 16 45 76 77 97 25 84 38 90 14 38 84 8 62 26 62 44 46 80 47 65 75 51 21 30 62 79 19 82 66 34 64 95 53 41 36 63 31 68 47 65 54 88 46 64 72 100 4 6 31 32 65 96 61 29 59 59 82 76 25 12 36 81 32 92 56 73 41 52 39 7 64 80 41 23 13 74 82 9 78 10 74 30 6 52 78 14 13 73 26 86 84 46 31 49 36 34 7 98 90 96 70 63 66 82 38 83 64 5 73 95 40 4 75 10 93 27 16 58 64 65 4 99 43 28 90 50 23 98 2 42 90 75 13 25 40 76 89 98 2 82 72 63 54 30 36 39 73 59 39 90 82 32 18 80 27 88 92 44 54 18 86 51 23 37 50 12 8 99 47 84 77 95 97 57 65 87 95 100 100 46 54 98 71 62 28 37 99 86 71 91 92 7 22 92 26 5 82 46 55 79 5 51 59 84 39 6 30 25 85 44 85 4 38 69 39 95 37 18 31 66 5 77 23 80 46 85 18 72 52 39 32 60 87 30 51 95 27 20 30 28 89 29 28 41 23 54 15 76 75 71 62 1 23 34 47 69 36 86 71 98 94 53 64 29 35 51 88 15 92 65 78 38 70 54 93 17 52 81 14 36 33 84 72 66 17 45 29 4 46 70 49 16 38 77 87 5 44 52 29 57 10 22 84 75 64 20 53 51 57 39 22 4 17 92 48 42 27 32 61 26 50 81 21 90 52 78 43 4 48 57 95 54 15 23 14 96 52 82 45 64 85 31 94 8 3 45 8 47 94 15 20 82 55 39 33 16 6 99 26 86 29 91 30 30 85 44 42 82 51 47 3 90 54 100 85 45 54 98 75 46 87 2 7 14 9 9 3 36 100 72 92 84 47 51 77 18 57 63 42 45 38 96 50 8 30 79 70 48 50 24 17 26 7 69 52 48 38 71 88 26 56 3 78 77 74 23 67 45 27 95 35 42 87 37 28 14 10 7 55 58 49 82 29 51 79 10 10 41 9 4 46 24 40 70 44 15 18 46 60 28 84 5 7 61 41 95 98 70 14 16 1 59 40 33 55 60 24 25 47 69 95 60 69 57 53 9 46 83 28 20 59 65 31 40 47 8 72 47 6 77 29 43 7 29 36 18 16 11 16 28 89 61 40 17 40 21 66 54 81 69 70 100 31 58 15 88 5 78 13 82 41 13 36 68 87 90 30 88 64 18 36 3 74 11 48 58 38 32 7 13 80 33 40 55 24 98 64 62 31 62 61 15 27 78 87 96 13 84 45 25 17 48 12 16 31 68 70 92 32 82 93 79 83 92 52 27 6 75 37 76 75 41 92 8 52 71 7 79 79 62 52 36 14 50 48 43 66 60 31 85 24 30 43 57 14 32 68 4 66 97 98 66 47 59 73 55 50 52 21 9 3 9 46 37 79 81 35 16 17 16 61 71 17 38 29 43 64 46 93 29 44 89 18 41 60 18 85 21 83 78 85 96 60 66 6 9 87 20 3 70 31 85 5 78 94 27 25 78 93 63 22 97 4 84 69 96 52 16 66 52 7 96 94 94 77 3 60 88 49 39 80 1 76 28 49 71 12 89 23 96 78 98 2 62 73 95 25 64 32 99 6 26 27 39 4 79 86 62 70 70 17 35 62 16 54 100 57 45 46 70 99 7 63 96 44 45 42 28 34 43 6 94 86 47 21 61 91 78 52 29 69 89 40 88 61 36 46 47 8 69 100 2 27 83 17 13 91 48 99 3 41 98 4 91 18 69 6 15 17 88 25 79 44 93 3 17 7 73 55 14 63 90 70 50 66 84 61 71 78 84 24 96 36 15 2 31 22 16 29 74 76 17 46 6 75 66 73 74 19 84 10 79 73 63 92 14 17 47 1 61 32 20 64 61 83 14 85 80 98 86 97 15 13 29 25 26 47 55 84 39 84 52 12 64 8 25 96 65 9 43 7 2 34 64 51 12 65 76 10 97 2 59 34 47 58 50 41 24 82 72 4 38 29 73 21 15 11 84 52 33 51 82 54 15 25 28 98 58 77 77 45 45 71 43 76 11 40 40 21 81 60 93 61 96 77 96 11 93 16 69 16 14 78 29 82 4 44 15 17 26 60 1 36 80 62 94 77 37 25 72 42 84 32 44 54 95 56 52 75 71 27 49 17 65 63 37 6 71 53 78 30 24 21 75 54 76 71 51 64 46 60 47 6 28 41 75 99 41 83 11 66 66 15 97 7 43 34 62 48 54 7 79 25 89 88 3 99 9 95 23 10 31 28 33 61 54 38 79 94 57 74 28 76 14 5 71 80 82 39 55 75 74 72 11 79 87 48 15 95 45 88 44 95 76 40 100 39 76 53 72 25 100 60 46 9 86 92 99 60 15 97 38 3 53 79 25 94 81 90 44 14 67 82 77 92 35 48 15 62 28 1 86 38 6 86 57 27 7 81 61 81 54 14 85 19 97 44 27 40 63 76 42 48 3 72 8 79 25 55 53 22 85 73 10 32 76 52 48 100 11 91 84 27 33 50 25 24 22 42 37 29 26 87 92 29 94 52 26 70 16 68 56 69 100 65 19 64 97 79 96 54 16 97 31 75 70 80 79 36 7 49 79 13 13 14 13 36 96 1 20 77 25 58 63 47 9 11 17 3 31 23 66 59 84 25 87 65 55 13 5 48 18 92 75 44 14 15 4 7 62 62 43 35 7 77 62 59 96 23 41 1 88 39 50 94 29 97 10 76 46 86 72 68 44 37 13 5 23 5 49 12 78 8 22 31 9 27 42 34 42 56 40 21 43 57 60 69 49 36 1 91 53 86 78 38 44 81 5 87 17 56 25 73 79 23 98 24 95 13 10 77 87 99 91 37 75 98 96 43 65 21 30 36 98 12 49 39 49 12 61 68 69 19 19 57 90 46 59 75 59 41 2 15 81 1 29 83 49 83 60 10 9 39 69 82 73 67 34 49 21 56 48 74 12 46 86 34 25 24 78 69 43 99 18 42 55 80 89 5 46 42 42 81 78 25 15 66 31 65 82 69 80 82 98 95 27 80 66 87 86 11 17 73 99 62 1 51 75 11 66 57 15 42 74 13 72 68 42 55 58 3 31 75 18 45 68 31 50 34 12 4 17 55 22 61 99 68 66 2 65 69 12 27 17 83 25 79 21 39 15 42 27 70 85 66 49 54 42 65 51 8 86 53 94 85 65 3 40 86 70 41 38 40 61 11 97 8 72 86 69 62 23 6 70 94 11 82 32 52 43 6 5 33 95 6 46 22 89 90 3 24 87 48 44 23 17 99 79 47 83 50 46 47 86 70 57 1 6 56 66 66 96 83 18 66 59 69 32 80 6 39 60 3 24 49 26 75 100 90 54 39 54 37 26 51 56 63 93 70 66 89 85 15 6 92 18 60 32 3 48 98 46 50 3 24 79 27 71 17 39 63 70 1 60 91 95 47 71 34 29 54 2 26 35 20 18 88 99 20 57 67 34 90 43 20 21 65 85 45 35 74 51 79 35 16 4 68 59 82 46 39 24 14 34 14 16 7 12 90 54 33 89 59 74 71 91 66 97 66 82 23 20 91 78 88 28 51 23 97 51 26 54 26 20 50 91 35 84 28 72 96 40 44 100 59 54 12 83 32 7 5 55 73 54 90 96 16 14 70 20 84 48 32 34 75 93 7 94 73 76 4 31 39 38 7 34 85 66 88 51 95 41 62 53 75 77 86 36 15 92 42 39 62 44 57 90 28 11 4 19 69 2 93 12 52 55 7 48 59 61 57 77 58 71 89 19 29 88 95 89 62 45 76 92 80 97 56 2 50 91 69 66 82 60 31 9 57 54 68 53 61 39 5 58 18 6 95 43 32 9 51 49 21 38 80 44 49 60 60 19 82 83 5 61 75 54 71 66 98 84 7 46 87 5 9 19 84 29 51 80 53 74 58 30 22 77 1 13 1 14 49 58 99 27 10 83 97 83 23 51 52 25 17 20 23 73 8 94 33 3 19 87 81 29 63 67 39 65 34 94 56 52 100 66 40 63 46 97 22 40 42 83 39 89 92 42 14 14 95 89 73 92 90 18 77 47 26 33 79 58 27 79 23 26 66 20 93 29 40 50 19 7 89 92 81 17 54 61 42 57 41 70 32 13 80 48 73 70 39 35 6 54 70 84 14 49 65 40 90 45 70 63 71 71 46 72 44 87 48 54 40 3 91 22 56 98 55 22 38 47 85 98 79 4 42 22 28 8 74 69 6 42 45 80 61 95 85 64 84 61 44 12 7 85 30 94 46 47 90 57 79 86 20 45 92 9 39 16 72 75 96 92 75 69 81 42 44 72 27 79 6 58 43 37 92 25 54 4 20 17 16 24 93 71 100 94 75 43 43 44 53 12 22 66 100 4 30 76 31 80 85 22 34 43 90 33 29 49 69 80 46 88 29 79 46 99 16 85 12 18 74 89 33 21 67 80 10 30 25 43 65 84 39 46 1 50 20 38 89 59 40 81 41 22 3 3 33 21 10 15 93 28 72 87 65 31 17 72 63 51 73 90 35 28 25 34 18 82 74 84 27 65 56 19 35 14 22 85 59 43 17 38 33 84 24 73 52 4 88 11 92 15 75 45 73 4 78 97 17 83 73 88 34 20 80 14 59 70 38 52 59 26 70 79 25 68 5 35 53 11 16 60 69 91 6 28 24 63 77 90 8 5 85 66 54 53 65 59 56 37 32 90 66 75 27 68 44 48 2 66 71 25 7 26 55 22 84 34 68 26 7 1 74 57 30 99 85 84 51 51 19 20 9 85 16 42 17 7 96 69 36 78 1 38 45 58 30 87 67 19 8 48 93 24 88 91 87 74 61 66 6 66 14 32 82 66 13 29 85 10 87 20 80 100 72 81 5 40 32 92 4 44 38 22 12 73 52 89 89 66 62 96 61 4 89 41 54 79 18 27 96 26 71 46 14 60 39 85 42 71 36 60 91 84 81 14 80 71 33 66 92 29 36 94 2 45 32 20 85 94 87 57 24 22 73 25 62 66 97 3 48 14 36 63 47 57 34 27 67 29 36 97 26 34 1 49 4 26 23 67 32 52 52 22 37 84 83 40 96 92 36 42 50 84 44 45 39 33 11 10 99 27 91 34 79 8 60 54 32 89 91 41 30 99 41 80 69 86 88 60 60 88 85 83 41 71 81 38 8 26 61 42 90 29 22 48 99 68 96 48 15 58 19 66 73 46 29 96 3 30 88 10 32 50 10 94 98 81 45 30 66 74 94 57 46 32 96 88 53 10 69 8 52 93 7 29 1 95 32 56 90 77 96 59 15 50 38 33 66 29 17 21 40 43 24 22 52 16 4 89 86 15 46 15 39 37 99 2 52 32 97 22 68 41 74 65 99 98 7 88 49 19 11 28 46 72 81 98 21 35 97 100 85 23 10 84 71 21 42 11 12 68 17 29 90 82 48 20 83 23 46 28 74 80 57 23 7 9 83 78 52 39 67 8 31 21 62 58 3 53 61 71 58 66 83 86 89 5 36 56 84 48 91 89 73 41 14 9 5 14 7 39 41 21 38 91 99 57 91 41 28 20 27 77 58 63 4 26 53 75 60 80 84 51 99 9 99 30 22 83 40 37 94 92 58 26 48 74 70 38 22 60 2 19 58 16 9 70 4 11 96 74 67 16 45 40 16 78 20 3 53 42 53 60 44 30 2 97 37 93 61 21 49 18 63 26 12 85 74 85 94 14 33 11 71 70 57 86 71 32 21 58 70 91 87 41 93 47 25 74 8 43 47 21 85 73 48 33 41 74 29 45 88 50 27 40 72 96 16 36 3 38 27 60 74 79 24 70 20 85 44 39 6 61 3 23 73 35 92 11 4 1 8 34 53 61 21 74 32 18 80 44 85 88 20 98 9 3 3 44 88 68 64 64 12 71 22 97 33 84 78 57 66 82 52 73 58 75 67 31 44 93 86 58 55 30 3 47 39 98 31 53 59 25 55 8 42 20 55 80 82 4 30 34 60 85 6 34 6 62 56 49 19 94 92 80 26 73 80 5 63 21 93 11 81 24 94 51 55 28 34 47 20 57 91 25 79 24 61 23 64 58 54 73 83 14 54 5 59 38 12 38 66 87 47 38 55 81 82 96 94 100 79 10 6 97 13 53 88 82 16 3 50 14 39 85 33 39 92 95 40 47 37 100 13 47 57 53 46 18 24 92 87 94 81 100 48 47 61 11 24 42 3 27 73 79 74 57 32 98 40 50 89 16 97 8 14 73 66 90 36 99 98 50 75 12 69 11 75 5 70 72 61 93 87 49 10 63 67 53 62 32 93 81 49 46 81 62 15 99 99 88 3 67 93 73 32 82 5 64 16 61 49 9 49 30 93 51 48 12 28 72 11 33 57 20 81 81 38 51 33 91 29 78 99 71 84 32 69 26 43 57 36 50 69 70 54 15 6 44 99 57 49 92 19 19 47 86 5 17 89 30 68 19 75 64 83 84 22 62 65 32 46 5 38 52 29 66 73 24 84 74 6 10 33 77 35 91 96 92 34 5 43 28 73 22 76 69 65 1 95 17 58 47 95 97 60 33 23 90 80 21 74 77 30 79 18 83 54 87 27 100 33 7 34 2 46 18 93 42 94 52 39 79 27 6 93 19 82 21 49 74 58 70 66 50 89 81 89 43 39 4 61 9 33 4 92 95 78 62 79 38 44 84 69 75 5 35 88 13 35 12 54 63 90 32 78 57 19 100 57 45 11 85 71 24 34 56 73 73 34 66 59 61 58 32 57 78 20 45 89 90 97 68 85 100 21 64 26 86 39 54 5 13 54 14 42 31 31 67 17 70 25 14 13 74 67 14 99 6 92 50 45 53 65 69 49 53 17 73 9 43 62 89 74 37 66 45 24 43 48 27 63 96 98 2
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
