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