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