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