0 0 1 1 2 2 0 3 2 4 3 5 4 6 0 7 3 8 3 9 5 10 4 11 5 12 6 4 4 13 6 14 7 15 4 16 8 0 9 1 10 2 8 3 10 4 11 5 12 6 8 7 11 8 11 9 13 10 12 11 13 12 14 4 12 13 14 14 15 15 12 16 16 0 17 1 18 2 16 3 18 4 19 5 20 6 16 7 19 8 19 9 21 10 20 11 21 12 22 4 20 13 22 14 23 15 20 16 24 0 25 1 26 2 24 3 26 4 27 5 28 6 24 7 27 8 27 9 29 10 28 11 29 12 30 4 28 13 30 14 31 15 28 16 32 0 33 1 34 2 32 3 34 4 35 5 36 6 32 7 35 8 35 9 37 10 36 11 37 12 38 4 36 13 38 14 39 15 36 16 40 0 41 1 42 2 40 3 42 4 43 5 44 6 40 7 43 8 43 9 45 10 44 11 45 12 46 4 44 13 46 14 47 15 44 16 48 0 49 1 50 2 48 3 50 4 51 5 52 6 48 7 51 8 51 9 53 10 52 11 53 12 54 4 52 13 54 14 55 15 52 16 56 0 57 1 58 2 56 3 58 4 59 5 60 6 56 7 59 8 59 9 61 10 60 11 61 12 62 4 60 13 62 14 63 15 60 16 64 0 65 1 66 2 64 3 66 4 67 5 68 6 64 7 67 8 67 9 69 10 68 11 69 12 70 4 68 13 70 14 71 15 68 16 72 17 73 18 74 19 75 3 74 4 73 5 72 20 76 21 73 22 77 6 75 7 73 8 75 0 78 1 74 2 73 9 79 10 77 11 79 12 80 4 77 13 80 14 81 15 77 16 82 17 80 18 79 19 82 20 83 21 80 22 85 1 84 0 86 2 86 4 84 3 87 5 84 7 88 6 87 8 89 10 87 9 88 11 90 4 89 12 88 13 91 15 90 14 88 16 93 1 92 0 94 2 94 4 92 3 95 5 92 7 96 6 95 8 97 10 95 9 96 11 98 4 97 12 96 13 99 15 98 14 96 16 101 1 100 0 102 2 102 4 100 3 103 5 100 7 104 6 103 8 105 10 103 9 104 11 106 4 105 12 104 13 107 15 106 14 104 16 109 1 108 0 110 2 110 4 108 3 111 5 108 7 112 6 111 8 113 10 111 9 112 11 114 4 113 12 112 13 115 15 114 14 112 16 117 1 116 0 118 2 118 4 116 3 119 5 116 7 120 6 119 8 121 10 119 9 120 11 122 4 121 12 120 13 123 15 122 14 120 16 125 1 124 0 126 2 126 4 124 3 127 5 124 7 128 6 127 8 129 10 127 9 128 11 130 4 129 12 128 13 131 15 130 14 128 16 133 1 132 0 134 2 134 4 132 3 135 5 132 7 136 6 135 8 137 10 135 9 136 11 138 4 137 12 136 13 139 15 138 14 136 16 141 1 140 0 142 2 142 4 140 3 143 5 140 7 144 6 143 8 145 10 143 9 144 11 146 4 145 12 144 13 147 15 146 14 144 16 149 1 148 0 150 2 150 4 148 3 151 5 148 7 152 6 151 8 153 10 151 9 152 11 154 4 153 12 152 13 155 15 154 14 152 16 157 1 156 0 158 2 158 4 156 3 159 5 156 7 160 6 159 8 161 10 159 9 160 11 162 4 161 12 160 13 163 15 162 14 160 16 165 18 164 17 166 19 167 21 164 20 165 22 169 18 168 17 170 19 171 21 168 20 169 22 68 24 148 23 64 25 152 15 148 14 68 16 52 24 132 23 48 25 136 15 132 14 52 16 36 24 116 23 32 25 120 15 116 14 36 16 20 24 100 23 16 25 104 15 100 14 20 16 4 24 92 23 0 25 96 15 92 14 4 16 12 24 84 23 8 25 88 15 84 14 12 16 28 24 108 23 24 25 112 15 108 14 28 16 44 24 124 23 40 25 128 15 124 14 44 16 60 24 140 23 56 25 144 15 140 14 60 16 77 24 156 23 75 25 160 15 156 14 77 16 151 18 166 17 150 19 165 21 166 20 151 22 154 18 170 17 153 19 169 21 170 20 154 22 138 18 69 17 137 19 70 21 69 20 138 22 135 18 66 17 134 19 67 21 66 20 135 22 122 18 53 17 121 19 54 21 53 20 122 22 119 18 50 17 118 19 51 21 50 20 119 22 106 18 37 17 105 19 38 21 37 20 106 22 103 18 34 17 102 19 35 21 34 20 103 22 98 18 21 17 97 19 22 21 21 20 98 22 95 18 18 17 94 19 19 21 18 20 95 22 90 18 5 17 89 19 6 21 5 20 90 22 87 18 2 17 86 19 3 21 2 20 87 22 114 18 13 17 113 19 14 21 13 20 114 22 111 18 10 17 110 19 11 21 10 20 111 22 130 18 29 17 129 19 30 21 29 20 130 22 127 18 26 17 126 19 27 21 26 20 127 22 146 18 45 17 145 19 46 21 45 20 146 22 143 18 42 17 142 19 43 21 42 20 143 22 162 18 61 17 161 19 62 21 61 20 162 22 159 18 58 17 158 19 59 21 58 20 159 22 164 17 76 18 72 19 164 20 167 21 76 22 168 17 83 18 82 19 168 20 171 21 83 22 149 23 66 24 65 25 149 14 150 15 66 16 151 23 69 24 67 25 151 14 153 15 69 16 154 23 71 24 70 25 154 14 155 15 71 16 138 23 55 24 54 25 138 14 139 15 55 16 135 23 53 24 51 25 135 14 137 15 53 16 133 23 50 24 49 25 133 14 134 15 50 16 122 23 39 24 38 25 122 14 123 15 39 16 119 23 37 24 35 25 119 14 121 15 37 16 117 23 34 24 33 25 117 14 118 15 34 16 106 23 23 24 22 25 106 14 107 15 23 16 103 23 21 24 19 25 103 14 105 15 21 16 101 23 18 24 17 25 101 14 102 15 18 16 98 23 7 24 6 25 98 14 99 15 7 16 95 23 5 24 3 25 95 14 97 15 5 16 93 23 2 24 1 25 93 14 94 15 2 16 90 23 15 24 14 25 90 14 91 15 15 16 87 23 13 24 11 25 87 14 89 15 13 16 85 23 10 24 9 25 85 14 86 15 10 16 114 23 31 24 30 25 114 14 115 15 31 16 111 23 29 24 27 25 111 14 113 15 29 16 109 23 26 24 25 25 109 14 110 15 26 16 130 23 47 24 46 25 130 14 131 15 47 16 127 23 45 24 43 25 127 14 129 15 45 16 125 23 42 24 41 25 125 14 126 15 42 16 146 23 63 24 62 25 146 14 147 15 63 16 143 23 61 24 59 25 143 14 145 15 61 16 141 23 58 24 57 25 141 14 142 15 58 16 162 23 81 24 80 25 162 14 163 15 81 16 159 23 79 24 73 25 159 14 161 15 79 16 157 23 74 24 78 25 157 14 158 15 74 16 153 26 170 27 168 28 168 29 69 30 153 31 168 32 137 33 69 34 168 35 53 36 137 37 168 38 121 39 53 40 168 41 37 42 121 43 168 44 105 45 37 46 168 47 21 48 105 49 168 50 97 51 21 52 168 53 5 54 97 55 82 56 5 57 168 58 89 59 5 60 82 61 13 62 89 63 82 64 113 65 13 66 82 67 29 68 113 69 82 70 129 71 29 72 82 73 45 74 129 75 82 76 145 77 45 78 82 79 61 80 145 81 82 82 161 31 61 83 82 84 161 17 82 18 79 19 150 26 166 27 164 28 164 29 66 30 150 31 164 32 134 33 66 34 164 35 50 36 134 37 164 38 118 39 50 40 164 41 34 42 118 43 164 44 102 45 34 46 164 47 18 48 102 49 164 50 94 51 18 52 164 53 2 54 94 55 72 56 2 57 164 58 86 59 2 60 72 61 10 62 86 63 72 64 110 65 10 66 72 67 26 68 110 69 72 70 126 71 26 72 72 73 42 74 126 75 72 76 142 77 42 78 72 79 58 80 142 81 72 82 158 31 58 83 72 84 158 17 72 18 74 19 148 23 65 24 64 25 148 14 149 15 65 16 132 23 49 24 48 25 132 14 133 15 49 16 116 23 33 24 32 25 116 14 117 15 33 16 100 23 17 24 16 25 100 14 101 15 17 16 92 23 1 24 0 25 92 14 93 15 1 16 84 23 9 24 8 25 84 14 85 15 9 16 108 23 25 24 24 25 108 14 109 15 25 16 124 23 41 24 40 25 124 14 125 15 41 16 140 23 57 24 56 25 140 14 141 15 57 16 156 23 78 24 75 25 156 14 157 15 78 16 169 27 154 26 171 28 70 30 171 29 154 31 138 33 171 32 70 34 54 36 171 35 138 37 122 39 171 38 54 40 38 42 171 41 122 43 106 45 171 44 38 46 22 48 171 47 106 49 98 51 171 50 22 52 6 54 171 53 98 55 6 57 83 56 171 58 6 60 90 59 83 61 90 63 14 62 83 64 14 66 114 65 83 67 114 69 30 68 83 70 30 72 130 71 83 73 130 75 46 74 83 76 46 78 146 77 83 79 146 81 62 80 83 82 62 83 162 31 83 84 83 18 162 17 80 19 71 24 152 23 68 25 155 15 152 14 71 16 55 24 136 23 52 25 139 15 136 14 55 16 39 24 120 23 36 25 123 15 120 14 39 16 23 24 104 23 20 25 107 15 104 14 23 16 7 24 96 23 4 25 99 15 96 14 7 16 15 24 88 23 12 25 91 15 88 14 15 16 31 24 112 23 28 25 115 15 112 14 31 16 47 24 128 23 44 25 131 15 128 14 47 16 63 24 144 23 60 25 147 15 144 14 63 16 81 24 160 23 77 25 163 15 160 14 81 16 165 27 151 26 167 28 67 30 167 29 151 31 135 33 167 32 67 34 51 36 167 35 135 37 119 39 167 38 51 40 35 42 167 41 119 43 103 45 167 44 35 46 19 48 167 47 103 49 95 51 167 50 19 52 3 54 167 53 95 55 3 57 76 56 167 58 3 60 87 59 76 61 87 63 11 62 76 64 11 66 111 65 76 67 111 69 27 68 76 70 27 72 127 71 76 73 127 75 43 74 76 76 43 78 143 77 76 79 143 81 59 80 76 82 59 83 159 31 76 84 76 18 159 17 73 19