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