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