10000 100 10 /\///\\\/\ /\\//\\\\/ /\//\\//\/ \/\\//\\\\ /\/\\///// \/\//\\\// /\\/\//\\\ \\\////\// ////\//\\/ \/\///\\\\ \\//\//\/\ \\\\\///\\ \\\\/\\/\\ \/\/\//\// \/\\\////\ \\//\/\\\\ \//\\\/\\\ \\/\/\\/\/ \\/\\/\\// /\///\/\\/ \\\\/\\/\\ \///\///\/ \\/\\////\ \\//\\\/\/ \\\////\\/ ///\/\\\\/ //\/\//\\/ /\\/\\\/\/ \/\\//\\\\ \/\\/\///\ \/\/\\\\\\ /\\/\/\/\/ /\\\\/\/\\ \\/\\\\\/\ \\\\\/\//\ /\\\/\/\\\ ///\/\\\/\ \\///\\//\ \/\\/\//\\ \\\/\\\//\ /\/\/\/\// \\//\///\\ \/\///\//\ \\/\\\/\\\ /\/\\\//\\ \\/\/\//\/ /\/\\/\\// /\///\///\ \/\//\/\\\ /\\//\\/\\ /\\\\\\\\/ //\\////\/ /\\/\\\\// \////\\/\\ \\//////// //\\\/\/\\ /\\//\\\// \\/\/\/\/\ ///\/\\\/\ \\/\////// \//\\///\/ \\/\\//\\\ /\//\/\/\\ \\\////\/\ /////\\//\ \\\\/\//// \/\///\/\\ ///\/\//\\ \\///\//\/ \//////\// /\\\\\/\\\ //\\///\\\ /\\/\\\\// /\\\//\\// ////////\/ /\//\/\\\\ \\\\/\\\\/ \/\/\\//\/ \\/\\\\\/\ /\\//////\ //\////\/\ \/\//\//\\ \/////\\\/ ///\\\/\/\ \////\/\// /\//\/\//\ //\///\\\/ \\\////\\/ \\\\\//\\/ //\/////\/ //\\\\//\\ \/\//\\/// ///////\/\ \\//\\\/\\ /\////\\\/ \//\\/\/\\ \\\\\//\\/ /\/\\\\\\\ \//\/\\/// \\/\\/\//\ 501427 830829 435399 744968 201015 355222 206481 505191 464475 452019 334342 848625 420323 187176 354134 946629 943176 328559 238050 350744 199799 213654 453633 226993 259279 242110 47614 441580 752423 486365 908055 309432 534853 706941 684672 10393 878760 907259 334622 599782 117950 429576 144973 725964 58991 792620 543771 547849 440017 882494 249866 673522 880433 76269 740178 520493 185552 467962 701340 243768 795171 530427 899400 965920 872851 194970 141544 712395 743739 762324 177731 395183 731053 316603 206547 858648 955437 725621 386183 892198 270196 758970 366338 11276 261102 519705 562714 907603 610365 315060 839834 22165 705652 931071 832384 559938 191196 642693 932863 573278 679986 14243 692415 333889 842343 162443 352280 94997 959647 65219 922459 637404 578099 722531 852425 478504 649967 373531 758617 209889 148372 592298 259254 41091 135511 306856 106431 349597 399520 417981 557702 341202 397196 417255 220113 688412 7596 129529 978076 882052 156228 212822 553173 839147 504332 858490 815519 492101 65586 301937 522896 581273 763991 462878 295410 939778 710413 73206 740933 174193 479775 55938 239612 533288 640010 891745 638076 385984 675004 941635 483552 484324 470556 479599 555127 633236 85057 141438 96132 76515 419193 511005 891518 977530 235844 164623 420622 16339 885783 95401 126227 80638 25242 686165 602785 746079 20202 35087 124605 767854 949656 921963 836387 272309 141735 417357 215873 437078 291986 194479 491129 921859 683588 816095 610083 150212 631838 141246 644744 760757 256052 492866 508584 268612 880400 36468 157493 489655 195630 166387 322262 252837 700414 788912 300965 69304 140006 824368 907953 596785 611773 215117 702333 387236 811025 495285 634495 123255 468642 896233 996578 655016 631845 60864 290436 888004 201217 8673 782393 719537 148437 933068 839110 5605 186096 921106 944422 606572 506136 307545 623369 208038 23364 87513 174416 818118 675554 177889 113107 451284 758482 121362 67931 21292 346856 464483 452328 850493 152942 506204 497195 421387 852576 975387 666061 522606 781742 707154 143463 58897 607677 580614 22600 722995 662886 847378 149107 519337 932598 592290 754205 978714 353005 898489 465075 605378 861439 13355 719570 199088 945174 208483 264909 364743 778573 44062 292779 760961 541750 966703 947367 562791 742742 439609 17134 194330 939300 526712 74788 682382 57421 970616 306591 936521 619315 644060 83307 127401 767273 760281 893572 2459 275129 761400 393759 362660 876254 574167 810209 497820 311882 101609 110822 754414 973089 609905 87996 879770 912444 924043 210341 818996 458856 514468 307289 321122 98660 985853 893313 704481 393318 983211 721405 707136 896983 698266 896927 285091 666194 987142 79278 139329 579241 496512 197668 323239 655008 303663 155505 362420 723504 119372 588341 615579 613509 44261 756361 49060 278593 224027 432439 632746 533495 57316 168830 656350 656944 249289 327119 451715 290218 299369 972114 946416 100819 214132 157858 607889 864210 648818 250061 666726 713407 911098 480597 233219 668454 673403 506865 693646 155529 779574 658828 288709 488411 206465 960453 434741 223749 106502 526766 708356 787236 726402 19086 902055 952457 486470 476127 927980 639480 281594 324368 829938 991978 482645 756931 852396 993099 576614 554320 90403 785468 411086 281921 881329 566482 582147 308244 777670 50837 679247 707260 326502 347458 564175 35745 19432 346122 642165 245787 505017 974545 800711 397818 151255 259247 733789 347969 96343 457202 437158 237543 169440 95962 721124 679253 33070 848284 480683 622698 595983 179744 282278 52602 414249 416835 576147 99658 613042 873110 693058 72726 300535 615709 778329 703244 242006 147664 123027 825743 376771 405917 63868 296436 727175 766628 823735 682824 328252 199098 872888 383176 200146 587623 416459 141799 70350 861032 363083 590284 931526 613293 778091 988049 949606 963100 417969 529477 314989 531980 762486 906667 67825 963019 760743 201657 961623 230233 110471 619610 359836 638059 515691 52780 977487 441768 576252 980035 535892 6447 481081 589348 178978 184464 878322 147979 44614 669326 174990 342885 255134 902179 552646 417495 877023 980732 119719 509109 120400 172601 817044 231115 592973 362927 910082 147288 67076 827365 303867 157070 831803 698586 365339 590548 173384 204221 744278 726404 678679 958772 402288 178797 467561 347926 803267 42962 863183 634929 864253 537512 449331 947012 474527 968412 824719 363910 694847 460491 291507 210846 218567 268873 459779 514472 745268 748635 982583 308982 29399 158908 283418 518605 277719 433244 6540 158436 191982 117596 613120 264617 962024 468371 72126 907835 861351 171340 513314 717552 551329 19270 862107 155409 111008 176115 682029 626778 41857 488633 351024 67003 60982 967156 585294 596249 250820 589298 622537 71309 906886 945077 640178 404900 59944 605493 875955 908061 769324 688219 263495 296686 365480 875911 579836 393920 866566 736652 262392 877934 266628 364462 25265 705034 868018 683371 259763 139800 542326 767279 276126 346001 612235 943070 218150 777762 491645 986382 94033 418602 799599 374986 896125 958335 508501 453648 47191 332458 338234 10452 224804 34726 814204 511739 529020 640741 735435 900897 618122 739467 472301 430611 598734 178929 293949 63062 538267 191843 556071 774942 450457 809507 393070 810648 412228 326564 758951 860256 445931 373007 982715 508235 264626 393537 774569 952415 546576 721163 196481 453590 722258 803057 284330 129887 124054 424300 737117 413917 686545 152616 424103 61990 455946 214726 515627 574981 687132 109211 968734 263928 826616 933167 595017 553202 360544 400576 536523 984922 354669 135356 486485 926987 905611 8842 297899 977426 227512 361858 542121 689203 830728 638448 419900 588133 423844 226261 378469 250833 530246 359078 935546 783703 781118 416203 213669 685704 692592 488801 27043 692141 73108 440889 542725 245887 497461 57879 712114 290477 589363 223475 48164 946777 638913 535035 667878 344923 604711 341263 733277 671484 754689 22340 118524 316092 117118 419874 689038 135310 223713 579558 65328 221207 378372 885057 510995 543282 968400 396374 82751 526382 678279 702016 352139 6158 506682 904778 633702 328072 69139 849653 584657 593543 309965 454261 442915 438122 19574 615476 712644 152962 35828 393102 571826 873431 608061 307668 468479 301924 193629 769033 310352 737047 823988 966120 426016 870354 524598 652892 801211 758381 774185 120069 432515 311537 31658 675642 167023 282014 208680 856194 331911 868390 105640 242586 423849 8240 205375 459890 507143 603862 241051 190832 343847 519463 577531 773867 259041 934118 63090 359025 893861 990985 168808 490241 556594 552634 477017 961042 54496 992218 262484 801611 677271 367353 708092 576264 293846 410847 694731 264412 187117 536007 805578 676489 531139 575774 43163 112073 851793 272584 793135 670729 357412 154716 870224 938281 3935 947811 971737 475837 107703 285276 931256 892495 195189 224763 545587 48474 722104 137894 811424 5 4 5 6 7 10 2 5 6 -1 8