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