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