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