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