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