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