0 0 0 1 0 1 2 0 2 2 1 3 3 1 4 0 1 5 4 2 6 5 2 7 1 2 8 1 3 9 0 3 10 4 3 11 5 4 12 6 4 13 2 4 14 2 5 15 1 5 16 5 5 17 6 6 18 7 6 19 3 6 20 3 7 21 2 7 22 6 7 23 7 8 24 4 8 25 0 8 26 0 9 27 3 9 28 7 9 29 8 10 30 9 10 31 10 10 32 10 0 33 11 0 34 8 0 35 12 11 36 13 11 37 9 11 38 9 12 39 8 12 40 12 12 41 13 13 42 14 13 43 10 13 44 10 14 45 9 14 46 13 14 47 14 15 48 15 15 49 11 15 50 11 16 51 10 16 52 14 16 53 15 17 54 12 17 55 8 17 56 8 18 57 11 18 58 15 18 59 16 19 60 17 19 61 18 19 62 18 20 63 19 20 64 16 20 65 20 21 66 21 21 67 17 21 68 17 22 69 16 22 70 20 22 71 21 23 72 22 23 73 18 23 74 18 24 75 17 24 76 21 24 77 22 25 78 23 25 79 19 25 80 19 26 81 18 26 82 22 26 83 23 27 84 20 27 85 16 27 86 16 28 87 19 28 88 23 28 89 24 29 90 25 29 91 26 29 92 26 30 93 27 30 94 24 30 95 28 31 96 29 31 97 25 31 98 25 32 99 24 32 100 28 32 101 29 33 102 30 33 103 26 33 104 26 34 105 25 34 106 29 34 107 30 35 108 31 35 109 27 35 110 27 36 111 26 36 112 30 36 113 31 37 114 28 37 115 24 37 116 24 38 117 27 38 118 31 38 119 32 39 120 33 39 121 34 39 122 34 40 123 35 40 124 32 40 125 36 41 126 37 41 127 33 41 128 33 42 129 32 42 130 36 42 131 37 43 132 38 43 133 34 43 134 34 44 135 33 44 136 37 44 137 38 45 138 39 45 139 35 45 140 35 46 141 34 46 142 38 46 143 39 47 144 36 47 145 32 47 146 32 48 147 35 48 148 39 48 149 40 49 150 41 49 151 42 49 152 42 50 153 43 50 154 40 50 155 44 51 156 45 51 157 41 51 158 41 52 159 40 52 160 44 52 161 45 53 162 46 53 163 42 53 164 42 54 165 41 54 166 45 54 167 46 55 168 47 55 169 43 55 170 43 56 171 42 56 172 46 56 173 47 57 174 44 57 175 40 57 176 40 58 177 43 58 178 47 58 179 48 0 180 49 0 181 50 0 182 50 59 183 51 59 184 48 59 185 52 60 186 53 60 187 49 60 188 49 61 189 48 61 190 52 61 191 53 62 192 54 62 193 50 62 194 50 63 195 49 63 196 53 63 197 54 64 198 55 64 199 51 64 200 51 65 201 50 65 202 54 65 203 55 66 204 52 66 205 48 66 206 48 67 207 51 67 208 55 67 209 56 68 210 57 68 211 58 68 212 58 69 213 59 69 214 56 69 215 60 70 216 61 70 217 57 70 218 57 71 219 56 71 220 60 71 221 61 72 222 62 72 223 58 72 224 58 73 225 57 73 226 61 73 227 62 74 228 63 74 229 59 74 230 59 75 231 58 75 232 62 75 233 63 76 234 60 76 235 56 76 236 56 77 237 59 77 238 63 77 239 64 78 240 65 78 241 66 78 242 66 79 243 67 79 244 64 79 245 68 80 246 69 80 247 65 80 248 65 81 249 64 81 250 68 81 251 69 82 252 70 82 253 66 82 254 66 83 255 65 83 256 69 83 257 70 84 258 71 84 259 67 84 260 67 85 261 66 85 262 70 85 263 71 86 264 68 86 265 64 86 266 64 87 267 67 87 268 71 87 269 72 88 270 73 88 271 74 88 272 74 89 273 75 89 274 72 89 275 76 90 276 77 90 277 73 90 278 73 91 279 72 91 280 76 91 281 77 92 282 78 92 283 74 92 284 74 92 285 73 92 286 77 92 287 78 93 288 79 93 289 75 93 290 75 94 291 74 94 292 78 94 293 79 95 294 76 95 295 72 95 296 72 96 297 75 96 298 79 96 299 80 97 300 81 97 301 82 97 302 82 98 303 83 98 304 80 98 305 84 99 306 85 99 307 81 99 308 81 100 309 80 100 310 84 100 311 85 101 312 86 101 313 82 101 314 82 102 315 81 102 316 85 102 317 86 103 318 87 103 319 83 103 320 83 104 321 82 104 322 86 104 323 87 105 324 84 105 325 80 105 326 80 106 327 83 106 328 87 106 329 88 107 330 89 107 331 90 107 332 90 108 333 91 108 334 88 108 335 92 109 336 93 109 337 89 109 338 89 110 339 88 110 340 92 110 341 93 111 342 94 111 343 90 111 344 90 112 345 89 112 346 93 112 347 94 113 348 95 113 349 91 113 350 91 114 351 90 114 352 94 114 353 95 115 354 92 115 355 88 115 356 88 116 357 91 116 358 95 116 359 96 117 360 97 117 361 98 117 362 98 118 363 99 118 364 96 118 365 100 119 366 101 119 367 97 119 368 97 120 369 96 120 370 100 120 371 101 121 372 102 121 373 98 121 374 98 122 375 97 122 376 101 122 377 102 123 378 103 123 379 99 123 380 99 124 381 98 124 382 102 124 383 103 125 384 100 125 385 96 125 386 96 126 387 99 126 388 103 126 389 104 127 390 105 127 391 106 127 392 106 128 393 107 128 394 104 128 395 108 129 396 109 129 397 105 129 398 105 130 399 104 130 400 108 130 401 109 131 402 110 131 403 106 131 404 106 132 405 105 132 406 109 132 407 110 133 408 111 133 409 107 133 410 107 134 411 106 134 412 110 134 413 111 135 414 108 135 415 104 135 416 104 136 417 107 136 418 111 136 419