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