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