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