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