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