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