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