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