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