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