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