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