0 0 0 1 0 1 2 0 2 0 1 3 2 1 4 3 1 5 0 2 6 3 2 7 4 2 8 0 3 9 4 3 10 5 3 11 0 4 12 5 4 13 6 4 14 0 5 15 6 5 16 7 5 17 0 6 18 7 6 19 8 6 20 0 7 21 8 7 22 9 7 23 0 8 24 9 8 25 10 8 26 0 9 27 10 9 28 11 9 29 0 10 30 11 10 31 12 10 32 0 11 33 12 11 34 1 11 35 31 12 36 13 13 37 35 14 38 37 15 39 24 16 40 29 17 41 39 18 42 22 19 43 24 16 44 32 20 45 26 21 46 31 12 47 38 22 48 28 23 49 30 24 50 35 14 51 14 25 52 34 26 53 22 19 54 23 27 55 17 28 56 34 26 57 15 29 58 36 30 59 41 31 60 29 17 61 28 23 62 33 32 63 36 30 64 16 33 65 39 18 66 40 34 67 22 19 68 29 17 69 19 35 70 20 36 71 22 19 72 17 28 73 18 37 74 28 23 75 20 36 76 21 38 77 24 16 78 18 37 79 19 35 80 34 26 81 37 15 82 35 14 83 31 12 84 38 22 85 32 20 86 36 30 87 33 32 88 40 34 89 36 30 90 39 18 91 34 26 92 35 14 93 41 31 94 31 12 95 13 13 96 14 25 97 35 14 98 41 31 99 37 15 100 29 17 101 37 15 102 39 18 103 24 16 104 26 21 105 13 13 106 31 12 107 42 39 108 38 22 109 30 24 110 14 25 111 15 29 112 34 26 113 23 27 114 27 40 115 17 28 116 15 29 117 16 33 118 36 30 119 38 22 120 41 31 121 28 23 122 25 41 123 33 32 124 16 33 125 40 34 126 23 27 127 22 19 128 28 23 129 29 17 130 20 36 131 24 16 132 22 19 133 18 37 134 30 24 135 28 23 136 21 38 137 29 17 138 24 16 139 19 35 140 37 15 141 41 31 142 35 14 143 38 22 144 42 39 145 32 20 146 39 18 147 36 30 148 40 34 149 39 18 150 37 15 151 34 26 152 41 31 153 38 22 154 31 12 155 43 42 156 44 42 157 45 42 158 43 43 159 45 43 160 46 43 161 43 44 162 46 44 163 47 44 164 43 45 165 47 45 166 48 45 167 43 46 168 48 46 169 49 46 170 43 47 171 49 47 172 50 47 173 43 48 174 50 48 175 51 48 176 43 49 177 51 49 178 52 49 179 43 50 180 52 50 181 53 50 182 43 51 183 53 51 184 54 51 185 43 52 186 54 52 187 55 52 188 43 53 189 55 53 190 44 53 191 74 54 192 56 55 193 78 56 194 80 57 195 67 58 196 72 59 197 82 60 198 65 61 199 67 58 200 75 62 201 69 63 202 74 54 203 81 64 204 71 65 205 73 66 206 78 56 207 57 67 208 77 68 209 65 61 210 66 69 211 60 70 212 77 68 213 58 71 214 79 72 215 84 73 216 72 59 217 71 65 218 76 74 219 79 72 220 59 75 221 82 60 222 83 76 223 65 61 224 72 59 225 62 77 226 63 78 227 65 61 228 60 70 229 61 79 230 71 65 231 63 78 232 64 80 233 67 58 234 61 79 235 62 77 236 77 68 237 80 57 238 78 56 239 74 54 240 81 64 241 75 62 242 79 72 243 76 74 244 83 76 245 79 72 246 82 60 247 77 68 248 78 56 249 84 73 250 74 54 251 56 55 252 57 67 253 78 56 254 84 73 255 80 57 256 72 59 257 80 57 258 82 60 259 67 58 260 69 63 261 56 55 262 74 54 263 85 81 264 81 64 265 73 66 266 57 67 267 58 71 268 77 68 269 66 69 270 70 82 271 60 70 272 58 71 273 59 75 274 79 72 275 81 64 276 84 73 277 71 65 278 68 83 279 76 74 280 59 75 281 83 76 282 66 69 283 65 61 284 71 65 285 72 59 286 63 78 287 67 58 288 65 61 289 61 79 290 73 66 291 71 65 292 64 80 293 72 59 294 67 58 295 62 77 296 80 57 297 84 73 298 78 56 299 81 64 300 85 81 301 75 62 302 82 60 303 79 72 304 83 76 305 82 60 306 80 57 307 77 68 308 84 73 309 81 64 310 74 54 311