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