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