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