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