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