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