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