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