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