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