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