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