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