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