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