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