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