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