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