1
800 8
17 13 5 16 1 1 12 3 8 3 3 11 11 18 12 16 19 15 4 16 3 12 10 16 7 17 1 15 5 11 19 4 2 4 1 5 14 18 9 13 1 14 4 11 6 7 9 2 6 1 5 6 10 18 12 1 6 2 10 1 11 18 19 11 4 13 7 16 13 1 6 16 6 5 12 4 18 13 8 9 17 6 6 4 9 13 18 20 3 5 14 18 5 20 20 7 6 14 12 14 12 1 6 20 1 15 14 17 2 2 10 11 4 8 12 15 20 1 16 1 14 12 17 1 17 17 13 4 7 5 3 18 10 11 4 17 5 7 10 15 20 8 5 3 1 15 5 6 8 1 20 15 5 15 12 10 17 19 20 18 20 4 9 15 4 3 10 13 20 3 2 3 15 10 13 3 7 1 9 12 11 13 17 11 19 8 13 10 12 2 8 19 10 12 1 7 15 2 13 9 20 5 15 10 14 1 15 6 12 9 8 17 7 9 20 15 4 19 7 5 10 9 5 18 11 17 17 13 14 12 6 2 20 13 13 12 5 20 19 8 12 20 13 8 11 20 4 10 17 6 19 5 20 3 12 6 18 8 17 6 18 9 1 8 4 10 15 10 10 6 4 9 15 2 1 5 13 14 7 8 17 7 11 10 6 5 13 17 11 13 6 8 7 2 18 8 14 2 4 17 3 2 19 8 18 19 14 19 15 10 16 8 15 15 17 13 17 1 9 7 8 17 1 14 10 20 19 16 4 17 7 11 1 4 15 19 16 16 8 10 5 12 14 13 2 2 4 11 17 17 9 20 8 14 7 16 4 8 3 6 1 12 13 8 1 10 13 14 13 6 6 8 2 17 11 16 18 13 6 12 19 5 15 1 3 11 9 11 14 8 14 2 20 12 9 13 9 8 1 8 5 17 18 16 6 9 15 18 7 5 5 20 4 1 15 3 20 4 12 4 17 10 1 11 8 20 11 10 9 9 5 5 20 9 17 8 17 6 16 20 6 17 9 5 20 18 11 14 7 7 11 7 17 18 13 7 2 8 5 12 8 18 5 4 3 10 9 19 13 11 18 1 1 4 7 3 2 19 19 17 16 14 12 1 5 2 1 12 19 12 15 15 20 13 14 6 5 20 18 7 20 9 2 16 1 9 20 5 7 2 15 11 2 7 3 19 18 19 16 8 15 1 14 12 10 19 17 17 8 9 18 4 6 20 11 8 16 9 4 7 7 16 11 7 2 1 2 3 3 12 18 3 19 15 5 16 4 11 9 4 16 16 7 8 19 6 14 5 9 4 16 7 2 7 8 9 10 7 1 9 14 13 9 15 12 15 11 10 16 5 6 11 6 4 3 6 2 10 16 13 2 5 9 15 10 9 11 7 7 9 15 1 10 8 6 17 9 20 3 9 3 19 15 5 7 13 16 4 13 3 16 9 5 3 11 5 19 20 19 18 10 20 5 13 8 17 8 7 3 16 19 2 3 16 13 15 17 11 13 19 17 17 1 17 15 20 17 18 16 8 16 2 8 8 15 1 10 3 4 4 20 11 15 13 8 3 20 4 9 2 19 17 2 12 19 13 9 7 15 8 13 14 15 19 15 10 12 4 14 19 11 3 7 12 8 14 14 17 13 3 15 14 12 3 18 14 17 6 8 16 14 5 12 16 11 2 12 7 13 4 1 8 12 19 3 11 15 20 2 8 3 18 6 19 15 19 10 2 10 6 20 2 10 17 19 13 10 13 19 17 20 19 20 20 2 20 3 8 19 14 2 9 15 16 8 5 18 20 15 19 18 11 1 4 13 17 10 14 4 9
6295 5907145 827220 3693 64737 9 4960777 543 25394 857 154 10 3102 20886774 808667937 20 5532 61 355222 20366560 151389 6 313133451 244936 26928 22 77982 666330 99 8475 537 237808170 7935830 1 94 193086010 5 1428 342872 124079 73766743 55852257 47 25 76 16913456 8 287408116 733312 48787 28269737 1818 3 5007217 2268164 68 1288950 3487 8790 94471 9869 43513 39 1063 8 969003649 26 7 206348 2911 1 86308 10 3780 73770 77 7750 72662 816169998 572189 6967 67528841 1920 29932072 53874 952345 79 4164 35 6270 15556 873562869 61 2213577 117902472 4586 171005 48 99639311 6283048 446691702 121 10 2 2336719 11053122 836655 75692797 8 6 8387776 915 42365992 8319 6 6 16606743 86 5 869 7461 4 3 258 896 592 96850 67936 306853 33276 814337625 942180 5 5164924 2 953696236 8503 632 8 4914004 86396 2707 2157513 967 2772760 6346 90386359 6231 9676 47 62864705 4408457 82341 14622 69424 887 76842525 566026 3 2748845 481 7150988 1050 9125723 2851 10 912446 996922 5510285 823 7 662560 33300398 1879 19597054 4654 4 57716 3125 53 1 8963 6 371241282 30022816 2566484 532574 74 5 388411 175067935 6 10 8286957 7 645595 7651290 338080387 53150742 19404 6232862 595797200 64 62 7368 4204631 65205762 610581 736798 23032 15562278 3856904 29 82 49028701 665849479 266654492 62375 2560 58990958 65877066 883 87346 246 2 472405 15878 18581291 993387388 13369 56 78664 5407 758848842 4907 912608 42 2125277 809075483 72918 9660791 5 741 4 22 4978254 8 6 4313575 9358 30470632 134631111 21723202 191 651 2219266 629 9419789 53397 984 49 4483 88145503 24574281 396 5 9289911 154955491 407 35837382 9 830868 94 16462 25 99 3498 7 1040 989559 30 79 73773320 1 351 360575169 67141 10 70278685 49716067 1806556 223 71983 9831359 79917 444406575 770 386299789 30 98244 92944 7637 29695082 67970281 29 2 719426105 8719266 569 343019729 4854357 4726593 61 340729 264 210536837 10 10 4222000 5792981 39454 847869 667 78324 9538 64072 44509522 5984 26649519 5147 868532 2109415 8 43274799 616 713707934 626527 59775618 4393 31 35 373428672 9 621359535 657845 38 46 32 5286 76248065 10 18 227992611 29690508 15406 97457 5418665 31973 701505 3 63547 2930129 187545 657067 9636 1517810 8385959 10 6531448 43 690214 4990 23037 99 348122 2789 91 166 873 95412514 84374557 2264155 6 31745252 2 87793579 980584891 79 596256464 85043662 30850453 6966341 201769772 848868 873932802 6045 352173 298043630 4772061 1416146 1063723 44515168 45633055 717 48808 58497493 168 86216427 451 414654444 2079165 982946445 7 53743595 24 625 504 2508 77257009 45276944 242972 712 775622220 47 180 358004 8 27269 1782 16347566 52 28150659 59637 327921755 832 25 9828898 557565430 7 867805255 833072 2857037 8965 901383 5424805 36670526 8515557 8839391 1 7554728 18 33760288 5333102 1087 5674 625789 774184777 361765 993 2589 1182 55747419 4261 4796 76 974 69266314 2 17956647 88490465 26618152 280639946 9025658 2907034 16291 371074572 18682303 57101646 31869 974281 8472555 4 6 52781746 821813400 917765278 9 595 89108 3 892174 57 796888 535 284902740 6497 765017079 78180 6133 52613 8342383 1281832 612 5 241746 77285653 2 25 337116438 18 3768498 836904430 27861975 645 676343 7266843 8160491 3715918 712 38 379 65744 878 187767647 60674 271725785 9 32242 595038 86175610 3333 100 257755066 1323795 38261 31730 9 91203486 726 27376631 820066054 5002 4802973 73 4179 539454 1332037 28 57593 9 614408251 224494 237 55446 91688589 2 82378 6294 553431 5631 3299 712 7 7741 767446397 618937856 4 43 89498 330 606918 561 11839 215 3568967 997129 112 166332538 10 809 81837 2 45907320 4810 45 269 67329565 778069 438948561 19 63146 869261 323 18800473 290621190 35397468 43 1811073 37439 9 2569 63 658 27092 94971219 204278 97485 973464044 173 5438 879668388 100 66 7347 869580339 493371 63398575 75228683 76789 397593109 891 6843 605 9476223 65167359 22 68 200469705 7 4 1305725 4 100 1725 4 1561 725 14 1 47 811470126 7 34320453 3650 82493786 2043187 85553941 75802 10 5 6 7 18 216 8 101242 783880723 27040 910 52598 38846 992741 397355989 6969083 41261 943545 2461 2529696 318 15925734 74306 8620 7061 3 70502054 10 281 80344269 469 606 8 113339708 80237733 9298 595 61734519 541375572 70 69 8 4 929 2541 43243 10 96201997 4 734920103 4526473 13 1664 188591342 97011 5870 3047486 348477512 4502 32140618 1 32744867 250 636 8010447 79666 7168266 4491 255 7020561 72 87763931 1122 776 70 6028 2064 5032 51529098 23771632 29503 50159 4 23549 33 4280980 1594 1835365 87 9191 3890637 26537 84204993 21 6 2 487 5917385 852695 17 3441403 569353 5575 19098 6666008 251 132 595 1 282 95517924 7944279 570829 15926 100 5525702 80 1663 723 19065 399436946 7034 142517 6429 3411 40037 69855 1053 8 87 437 839 62088 243 12811 907 326039 9 9 115008231 456 41817734 3912 9994225 3032737 76930967 78 265183529 3 91953093 7363166 23
125860019 452221778 455408237 999524700 101810144 44444574 886470919 746473757 963115424 104393758 10509932 599028329 456978224 494298330 608801408 286889397 959824437 31378368 880399181 521345201 550825062 602381936 676263242 353657700 344189020 58010939 280109224 801570738 895677255 67464060 547702122 263069075 581717266 14824325 508501488 917112199 577792691 382991737 441478820 294622508 269154014 436546927 58850383 634520715 931127046 57355617 930576829 2253610 19540296 145490048 407029967 182367389 996644370 515518665 45963596 16756662 736776256 663238176 227430842 156270232 758940414 702146745 234428486 57070445 8582607 127472619 477831621 264316836 938163364 42199778 335690503 236594824 43709785 584509246 361790272 308275108 147733307 324394633 573585490 418826190 994181040 424565851 354653328 366516514 771815480 906063919 459388546 424562884 741120727 757725403 318702020 742305351 970740955 809540618 239812120 7049643 325796801 391015344 367018140 302611990 601370230 229998820 6248930 430059481 764833766 472927916 503660895 314847569 586488487 751113667 311047853 758462812 332300696 835929083 775524683 824527156 767214625 475480786 488375187 645046001 578324535 664529203 341750488 757362785 110087841 94233392 492895884 437175734 26409648 506044444 366831083 729213030 20105365 605911979 624961167 122263756 145039837 508165727 222893639 749508020 298440186 826801521 161261945 161563999 29543883 103857256 211479872 201723729 784933562 799759199 748948363 142024797 855654173 158062565 766000016 137402425 145474538 164668240 516753616 81964792 28404303 6111978 402509878 613581001 407418401 508867826 163745797 446168079 194304622 333326810 856806779 312919566 834573763 395188268 724814150 446343141 71564519 375665652 261693613 220216377 422507296 820902351 258829212 829421537 248561626 468468105 497685715 536268954 524604302 741118547 364487969 221897988 549551009 576829254 105840806 772399543 528838319 169191690 466612708 231532906 460822122 119848598 200936702 999114689 183460550 766702223 818159006 944169144 851945006 651777989 728977956 286375826 685722827 46849921 541105058 517407606 776911827 693135808 919403813 615909928 426044390 753897396 584701432 582861077 575195394 130748512 753669202 544897997 176857996 705900430 713944349 175052472 980269266 442461193 258627318 952640241 751161236 76099078 433487479 480616509 956865185 32118471 794769118 886248857 315410372 544207773 539525809 96114066 129751237 184753923 633988305 253240972 259947779 662094418 745725130 996460683 539211286 251793564 83299271 791246633 318860395 136019718 467247353 108777505 509843075 577724757 238398642 324122565 177034798 660610794 730363999 53938001 225481116 690057172 574543297 404848774 122446605 957087762 356415872 432023009 175527986 700197800 481931544 304690091 212743216 426017151 82675367 982589750 738139483 146624406 643340 64638295 207565541 176824819 445821659 696764265 372206005 968515292 218623085 430784025 451599676 771920047 265337063 151179574 160799084 281610528 356790351 513132116 310376192 605260760 439467564 557739978 770627233 715764733 622086721 20118316 385447299 282658596 151284846 252069578 298077808 215408556 135082636 111932445 77721954 510363330 440161436 370264547 46457450 367963942 670952580 277934818 74372928 820595313 659870796 854809290 552316239 281690533 76051067 693918411 755345506 996654695 748270648 989228858 508842761 112842612 450312346 217471086 776756905 421128391 270310175 959879489 25524731 418821244 157137575 946715943 346196267 636639097 180821631 859080658 678852489 88623321 87386427 18960731 203786166 21354826 93705125 734084167 750905198 633041921 809953705 210054535 925489266 604226852 942362013 183460751 682280160 935728905 245631646 29131282 266930211 753435453 159183455 245772884 382240459 818418546 719572591 516920826 488425685 85242642 868636846 919906152 385995604 962265022 552610865 718933701 155634863 912760450 418574249 103061310 976129631 105302222 560480638 151353546 869890805 515868296 534196516 638518104 985464486 87369614 689976269 197297724 328996081 916437682 305397547 556075877 810415869 307133555 294025375 379207138 64671592 657052926 831072770 812787779 145125926 548594730 962975005 177976726 231442529 894580177 187094688 864788150 320848896 458338392 27407918 950399940 89989359 974634999 835270703 275442064 891903379 617399807 191756899 293622063 901382731 49723101 610100937 372353693 968031206 196436933 948015863 986286416 841011310 289830469 223435777 333881963 242919865 937885550 366035622 480183711 53861524 110962533 385922563 895480671 54685303 43270449 54808804 765028398 320551733 46929394 841850339 303511004 167074171 336096150 683394047 262089513 392627234 859908229 28385361 267839654 987999720 342439227 729720165 470648845 325366870 812437428 848053823 501351114 49335819 122452455 73274219 601123509 248137138 280137579 869660465 104121667 109836289 553716603 624750672 221726148 248232049 679063195 821355471 393781872 667713150 720568385 686404515 508717405 677449004 954872090 471782560 352342577 618374698 2729801 8404836 520034019 415964073 340024725 143607177 717805782 844318520 46300135 450251810 483365416 289935007 237062068 590366903 201600059 213483177 685497105 130311633 308585465 402049652 475886720 5504368 173948779 187870783 74593352 216362595 512329553 221221732 3117678 453775816 812515420 292020105 142455996 676262125 312136522 394927294 559552414 863247482 860586391 480142186 159446718 603465316 429601577 491810464 318207988 774821985 699463938 221795895 39386919 284880558 191133213 166282738 541003207 63772670 353632273 463238759 876098539 300968557 501426900 839279569 288261453 658791227 159511566 594107700 34908397 888023014 462982234 778205981 978014793 634567985 18936924 164807244 156351403 656299090 958739775 514695008 351335906 867901215 601740796 338233929 403335468 189776331 702266159 120859665 948999512 206036078 191452176 61344961 27976592 909351839 621426509 161677833 398146999 282279786 442333032 256212000 506665653 292819514 489316739 320271141 960520931 887183309 821784881 989909133 555014826 135372623 426842735 140467227 934393993 310293961 523851668 187773109 438246303 923334169 398281693 892878326 67713986 926782704 913753390 199749200 529582487 480077186 859353799 155047803 308952467 130378551 814175863 12698972 975945332 161027738 873474007 611486023 101193341 23532835 296659556 122315921 412166009 328733562 536990347 82766743 459722213 285367739 777091928 759243606 829697984 896818963 221730442 68386710 67845246 131005415 984267661 251459564 26468953 457806891 37400845 913912040 787110965 84541070 618122353 674892280 439748825 691847465 726018916 635339321 765451745 557045114 157629818 943525954 224080945 135161904 194518831 252258504 899960633 274602481 757275845 269646712 695815425 6477646 95373251 207449260 703303382 138997796 782981422 757445260 808156620 255501612 104997407 842945969 742999456 588378043 275279896 128782958 245304089 451758 520049904 827909294 378664276 868826014 708150665 628847231 79854335 403598791 627348888 178312985 263344516 307714799 871062243 25145648 688025333 761778267 675513316 850188193 430182092 982416522 414035657 153497351 728629877 406565823 823148504 208695121 644623543 805950497 373613366 559976985 969311209 446369798 43903263 742619024 436874254 272785998 912821596 129362171 912106803 546345942 471427220 118584865 72484652 304080949 820275518 590324070 985556297 153373459 965665817 120856480 912705649 239355304 331641266 212290611 477760106 955821629 566945680 893068623 190442831 808326656 368096142 279807754 713382035 476078661 381020500 3165611 44379016 264025459 933430833 390462412 402896259 848004612 215753427 692209915 386798993 562314998 333382805 134359251 241357584 754633507 240044543 38078704 352491449 236103413 419850802 224086143 716052714 197206691 919649561 807431849 31158228 354525366 929564460
94505624 3 1042692 5983059 3667 85 69109257 4864 2 490549 1 543920280 278 11951117 334351654 2710939 8 5284 868507314 173 60672184 58 4888 4177 199183 2 8 93 8559 557 9903 210348851 8640 53767136 65400112 725 1894714 89176424 1187 3161571 54 29 91972 454561 45 1227897 6206731 60781 1708 750 44111332 43 35 80 3225966 6 8956 173 7 46898510 13091453 699 65274247 218 539 23244919 4974 12436 80302353 97 4276 71256 10 847528 5939877 3388941 127 453 841281 952 26 6 9286 332038340 9428 27609381 9138712 5257183 444 975831 82 8 181055 330 22348319 74069655 710936 5 5839841 277 5905 188624 5622776 895 3639075 228 7 5 49 7 27 3 97203 416 86273536 374 993148719 8346 43520 7 82744 19 51 578990 82073 799 764800 83 90 64 8 510704 334 69 37 1 9173 865 69 495 7394941 5 142752 79257620 6228 35 9719 1835 185 4 59 977 55728302 2003 611086163 37622 224251985 36942 30937871 2 2307 939536561 85410977 58226 550658028 84369 408 4 2 458478 1 87 174460122 1220 1494722 290342145 956925277 7313677 24 867049 629681146 823380741 215401683 86683 8 6746 7946230 7 40207 56 2 798249 10 163556144 16797 58343849 581015100 4803 872046 687 350 34699002 51728 416970973 55 5 94 51 96192425 2244 98 2803868 48167540 7632 63 5747046 57951 48 2311 2 907 30 744 5078 396937 4155 781 679634667 8989781 1 46386 3097 99324 8709 61673 1469 229 8706 218745 797 4597 914 25 830 2541 111 79252601 4206134 80893 20920747 314333184 418981 76 97245 8052585 930 1879 96810431 842 58 1 6 550639 5 34488700 2 6360593 39 1 652 7570985 9759222 670385 2756156 668 68001992 370 26 5953 652753 272 5561 698549 166 8 61771664 7 5699078 9019090 67101408 839716051 4013 93841107 799838 714 643233 427939 62327503 2 985 6412968 531 800 596 8290609 957 75606824 27327349 3727415 427807020 717511 61 9 866058216 15094 20224 670365822 2542806 7470161 582 8 4653473 7252854 26 935206 10756 95288 7 759692 96226 7 215746782 262150963 434 193576387 4117630 4406 10153 573793878 783669 78 7 791718279 6322 8365 283147 167899 59 60034 515 167150 556851754 4720 68244401 79164 250213789 941308226 55019786 594606725 961831527 59911298 20057014 9 93 31 3 9455433 3895492 8552 73379460 7498 6 63 52 62817962 62 18 98235 815 660 71981 795 470 739421 47841 5727183 393220091 45 794 23242 72151972 33670677 79 3701 6068530 6 81351405 5 5 97674 525 185948 96972 9 83 606392 3 2 95243644 772227 5 43426916 2822 440 8344515 49 256074 20874 96 19204194 37 6 687941983 692 7324147 6 336 4 68763930 454617 314474 86775 64 417 6 731165113 621500 68097361 889675305 7116736 7663790 1566557 373125 771607 70033356 82 1170221 61255 14023 2 9714 94959 578796264 7346277 6820 57923195 310 822275 761 88477176 2577738 7 10 69 746 52673 2439 836 959 6 80013 1450 1484 682102 6640698 25168 7318074 62030668 1193876 18896191 303 282711 989 544579567 351 1924 930262 546569835 581009559 79 95 6 24 7172768 50603929 295271 47 998091664 922 998 10 659394787 4 5 3 83 117 755036935 30372927 66 655610 4 428654866 17241204 122 66769258 4671043 459 2 865634 7261788 13 919 53216 5 4580338 970 246 97 7291193 7942 20 3350 1 645476 79876151 1672 6 7932 16880737 57355301 9 10 308 9165 79680 32678 1819740 8940817 23314 2 63571366 665383315 80 8036 816341851 1 89298063 131 175335 82695 3907256 4670771 20 2 31739959 9081491 31835 5729320 31 73154 30 996253239 1 86 34 13 76968060 1890275 501544 189 715543 2481166 61 155 106616946 7082304 18513 294794 7080253 5516475 659 42 3 996223178 2420 9980 62789059 35719 31 52332236 10 79 95 82553 39564 94 88988529 6744 365 270760 370837377 592 214872 65 8332 3868323 648 673 6 78656897 103788510 37785531 92 977921 632562 174214 1175 4 60861704 2280694 6376 659 63099 914 80239642 1923 60 59 1 3147 3 7423352 353 901073 498 299 32522777 660 6026 7765728 6588200 744798235 286954840 6094683 641 43593417 7059203 44203 2 517 89 619193 164445632 199 723551 981 3943017 4 271806183 690432 4174704 97 5788 92 933 97 8060161 121196994 757 52944 1104602 2619262 455 5 60149410 929570108 673645 86705203 21304017 7308301 26706 2378691 712307 588257401 718 8358 9 5 30433927 10 9298227 32789648 25782798 9112 59970238 4 6466 904972 894512 50 676546523 7343 90851235 331 3 49487 127 10 10364001 495299945 2 2996985 39641610 83765 9618822 62 862 10 87000689 8 82290458 86692778 87 226903 77862 1 1 7 400 406 492291941 814435 74 3 4 28834531 2326530 93 6416391 976625 27849940 80980932 758559712 29961 50 3863 9418 9344779 1 4 691471 859575923 3 1076899 6768 160489 57385 4970 2843 18236633 57 31286 2 10 50934 683 29654 8915052 442858 45097 236986020 18 724314314 713581 374 6163512 802987 584 42 402 30430331 5 103466 9 932 685612967 81017 29619890 424560