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