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