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