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