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