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