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