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