1
800 3
3 3 4 2 4 5 4 3 1 1 4 2 4 5 2 5 2 5 1 5 3 3 4 3 5 3 1 5 5 1 4 3 2 4 5 5 2 3 4 2 3 4 5 4 3 1 2 5 3 2 5 1 2 4 2 4 3 4 2 3 1 2 4 1 1 2 4 5 5 4 5 1 5 5 1 1 5 3 4 4 2 2 4 5 5 2 5 3 4 3 2 4 5 3 5 1 2 1 3 5 1 2 4 3 2 4 3 2 5 1 1 2 4 2 1 3 2 5 4 2 2 4 5 3 3 3 4 4 5 2 5 4 3 1 3 4 5 1 1 2 3 4 5 2 3 4 3 3 3 2 2 4 4 1 1 4 5 3 4 2 3 4 1 4 2 2 2 5 2 3 1 5 1 1 3 1 3 3 5 4 5 1 3 1 1 1 5 3 3 5 3 3 5 4 4 2 2 5 4 3 1 5 3 5 4 3 5 4 3 2 5 1 2 5 2 2 3 4 4 1 3 2 5 4 5 5 4 4 1 5 4 2 3 1 3 2 4 4 5 4 3 5 3 4 5 1 4 5 1 3 3 2 5 1 4 3 4 4 3 1 4 2 1 5 4 5 3 3 1 5 4 1 2 1 1 2 2 4 2 5 1 1 4 1 2 1 5 2 1 3 4 3 1 3 5 1 2 5 4 4 2 5 2 3 4 3 1 4 2 4 5 3 1 3 3 4 2 1 2 2 1 4 5 4 4 5 3 4 2 4 3 3 4 3 2 1 2 1 3 1 5 4 2 1 4 2 2 4 4 1 3 4 3 5 2 5 1 4 2 3 1 4 5 1 1 5 4 4 1 3 2 2 5 3 1 2 4 3 4 1 3 3 1 1 2 5 2 4 3 3 1 5 1 2 2 1 4 5 2 3 5 5 1 2 4 1 3 4 2 5 1 3 1 1 4 3 1 5 3 1 3 5 4 4 4 2 5 4 1 5 3 4 4 4 1 4 4 2 1 4 5 1 1 4 1 4 1 3 2 3 2 1 5 5 5 4 3 4 3 5 2 2 4 1 3 5 2 5 1 1 1 4 2 5 5 5 1 1 3 4 4 2 2 3 1 1 3 3 5 3 2 4 5 4 1 5 2 3 2 3 4 4 1 2 1 2 4 3 4 5 5 3 1 5 3 2 3 2 1 1 3 2 3 4 3 4 4 3 4 1 3 4 2 5 2 4 5 1 3 3 2 3 4 1 1 5 3 1 2 2 3 5 3 4 5 2 4 2 1 4 1 2 2 2 5 5 4 3 1 3 3 3 1 4 4 4 3 1 3 2 2 4 4 3 5 3 4 1 4 1 4 4 4 4 5 3 5 5 3 5 1 5 4 1 4 1 4 5 5 1 4 1 4 2 5 5 5 2 1 3 1 2 3 5 5 5 4 3 4 4 2 3 5 3 5 1 4 5 1 2 2 2 3 1 4 5 3 2 3 3 4 2 5 5 4 2 1 3 5 5 5 1 2 5 1 1 5 3 1 3 5 3 5 2 1 1 2 3 5 3 1 1 5 1 2 1 4 3 1 5 4 3 3 1 4 2 2 2 4 2 5 5 5 3 1 5 5 5 1 3 5 2 3 5 1 2 1 3 2 4 3 2 2 1 2 2 3 4 2 2 5 3 1 5 1 5 4 1 5 2 1 2 4 2 1 5 5 2 1 2 2 2 2 2 2 3 5 4 3 2 1 1 5 1 4 1 4 3 5 4 4 2 1 1 1 3 3 5 1 5 3 1 2 5 3 5 5 5 1 1 1 4 1 4 4 5 3 3 2 5
5992 23121005 1751299 7547 327804100 726379181 5686 37 277980 69376321 2 34 70 4567947 6649299 702780 1 252 6425 28 558 88044473 908771782 483676 256871354 79051749 934 514 16773 423 76 62683 6 6 1135310 4779 13832838 168 2475 139004850 611113 23977620 358805927 17 97812220 9 27689 68599750 2764807 4923 96113473 19457 69 156118 48404755 848 200975969 3535130 70359247 7209 10371855 3 280731 4 11756574 6374862 183847 98003028 73291 929426863 314 31181726 870 54404454 3900 65919 5978 48149228 92549664 804 16 2406 1135157 4108 88494 3644 34655 738 3479 2936 4 1 2513 69653 271391048 7 5233 2189405 9 4 58786677 159512828 7 292388 51993 1826 73092831 66784 71442 727129 414104 45926 890 202 276437 119748 220972 58 1854 289514993 21866 258 792839817 1 48 94025 561 18175456 1 492404350 15544121 17614823 88378 935 447436568 1 17 2569 7781 2553 5415217 2939 40 94414979 167361384 63735235 152 84784465 228946 986021 36734 88034 9867187 678492 4 4839 2524657 69210 648730 230 9534 7746757 6 309265798 760 33488884 8717754 4878 916 425 762420066 6688 8790 5267191 730 83 9356328 72205420 1 1 3639476 493 8217645 53 51 33 4 413 37265873 71 97716 2579 107785 60223812 67074 76467 85208575 528383 2 745113 6393 6167708 75869499 34847642 9495 51784 6 655726602 725479 5 557638 29015423 41016077 5106730 2732766 80 156 85676815 42 1 39983 6320531 4413 97348792 45894139 10303 65 2293 18295302 49388 68038 211599709 178569783 11 4 34 89 4774072 852 31 62 29668702 48228173 66330 971 76368455 344778598 535683 159 97 7 75856 953956766 20860 54822 664455628 51961888 913721 865 3111 405987 99257 966525 1970 55 5383 63068 938756 5743064 695027629 78456923 23387668 22 4964 9 2 47433 66213310 4480143 58325279 2106697 47 350 49153 125397585 83 574 70 65 3214445 705 531 316706767 130819 32823 6124 2413218 816 11339437 709795 2 96 560800 53056 83740 394355182 4177793 150867806 9257919 807 848 694 509649874 82 23511993 30627 64532367 1 2528390 9368 8860786 93942904 4028 9 4 2113338 82858741 493 74660 46 375 62 45671 7 60698 24 727 6900 3449613 44991 3352920 96678159 479836151 6 75458516 132275697 566877 35 280836 50357 46202 24581 2947855 241039232 795 9243109 467 2 835760 68126 48871 128 63 925 8536 161464 138627656 5636 78701 41530 988787220 805548 7750 788245351 138830302 677675 51153643 968605360 21911067 439248261 41 36682890 8949 786779837 726765609 859246092 5 54543 1550825 6 9050511 206822 4902606 603 6299 3105 786625780 8 5221 35 534 2 6855 97979 54 55 935 6468 8079246 398140119 6 7690 72 2838905 34 75 469 37627414 3128952 25022587 1803 104865 5 234879208 9088617 466259 9 9 40631470 45859 1680801 87664 44882711 2135 9399 4033304 84 391670 37429601 78198 4834 757 758475402 36605926 5 955 81215297 26318483 930545378 881 990742 574746901 3 417891757 5893 26 34883 49 91412 932579323 9 63113 1116094 7681006 685 10 6820 278525376 50220570 633300850 6355 159450 38487 7285 1990 73134 9 4523092 489755845 4145 46608 964648851 324304 867 6379684 78 1995889 51 995 5532 3705 444 934642 91023 6 33 90 954 8628686 297 86 100604014 9235637 187019116 4073449 2 964 795875 998847 60623316 40 97 41677 3794371 903702719 72262436 2 372791382 117924846 42 13 70367404 10 5023 1 79148109 73676 63 870800058 99873 90968051 6 36 5903 1479 42 64 499 113363 6819 10574 8277231 75294820 774753 4463911 336 3093669 349162 9475 8250262 10 36825429 105917815 5 5093489 1134 6 6291569 69274056 734049922 635787700 1 10 21144 449 31694 93670 33335 3759042 64 32 82405 8618067 8961 98217931 29443 95418 5 3393303 10 459 90917510 63319447 974 986 30 6062 3038 416 760 2 8417 6498339 7760862 6 647 2501 673103654 5398237 96256 2475465 5688 165416 10 50 158000117 59940 9493702 7844089 276 5027939 5 1566 9 72 5482118 8640403 78753 561303 7622605 864401719 5327 15385646 1990 13134037 169 83 56275 8928 523449 5271 295815 36318 8 785771375 7417 4 113 8 196681663 837294 568746 8 9127894 85489267 23789678 11567141 41 949 694387269 756812 545596 758 6330 299555236 213 91619567 780 3487 565439 750 17 29155 62 70322977 968331729 6566 3 6 767 4 349 499733 18 38 586584299 5 9814 5 4763 7207988 79814522 9765 3814835 55 239183622 272 30 7505 6793889 856499577 7402987 8 88890587 799 1 939 402 6568 85446 2 4027 10 549 215596478 82 593912 555417434 22 40 173 90979296 39 59876 9 636 26224122 3 77619 20908495 2059 597 223 5 864850 9 4748 6977233 7144 604768 52 16 293287762 5250360 3771 6763 173 5125 27928 6 7900713 7 2 66055979 6258 5932 8900007 733849 7609 51 962839 372778 957008793 1359971 918896522 926016781 2 30080 162747796 86912162 204253457 731596616 25783532 7 321776 19 10 343 3 513 8500 758 5381 8 40094838 754641 4523 32201831 30354 1281 562434163 949 223456 9 90 95023 489195817 40 541089245 410654866 116827311 68404228 12171 2 486855 408 2038270 340864 702 276000745
686031091 117308505 698851564 948869101 444639197 262036667 395617666 740649194 108907166 295970478 366760732 401845681 456280826 10065049 514019848 122501747 303246557 988079140 247818958 613838619 457918320 576525540 272648801 326531173 954958883 499832606 464281044 482537880 485336799 727744330 859753623 190319536 94359711 796765866 751583056 111577765 970237766 61301921 364919609 366067258 251775129 480527757 564425421 562561111 875620609 473322917 835808726 620596477 131820047 487312317 437259291 315258496 298042926 532384773 484548047 170674860 39696789 80149464 616818880 215935847 590942794 737202828 806500236 143426818 236802513 257683595 693493167 824069452 936329467 425016517 100919740 272355882 664050705 311180423 799792282 729019311 835047236 976240004 388204309 840590693 210364282 458322861 92841613 278333403 201603574 300332409 596363248 790669885 369433689 955965279 46689759 565161968 3181179 259756203 380532612 422609491 614357175 526174144 510141513 284374853 956845737 265406219 708368057 947798360 699227266 305985463 719719425 133502100 484523457 238237535 263447125 716787111 518839767 695245836 243984694 623773415 905361326 240637749 57085936 619962102 337436619 587901556 96668672 760219213 588525495 368294042 23202251 39316106 662691252 559529727 553828462 22854750 742069483 260522333 764713345 338278428 324832727 221949625 164380742 967071049 712815500 830038975 560514260 162203895 102009913 483255109 545929963 831191816 947038233 339208649 806039990 986802830 87210100 845689438 245696826 540323547 988328193 124849645 385317471 806928702 396580927 66884170 206910418 475877657 210057781 780098854 149455339 787728608 378965945 629270344 644337495 736871650 38373330 69258484 445375926 151385750 125115239 651003402 696865527 787127883 807845674 469024114 743359104 472271547 532347458 733027108 414402531 864313582 612810169 84046085 945611283 119580483 121137366 364158678 836568570 990770593 172690750 277716813 177455061 529939151 762015171 901731441 200348610 648547504 518157765 10093648 192007666 176479638 214816765 820176906 651004762 903469870 889699953 247906984 47545560 163656345 104194001 610726549 145532837 97356788 337873341 669324743 389843298 273132114 870491018 824309322 753724693 189901133 921893868 484484900 465602506 548035247 243441663 172533121 201205705 123136998 263750550 874587451 418898626 56766891 272377218 576348831 298585468 782201120 101983632 386852598 475630961 482448636 82215864 132911536 101107704 262752436 8615161 876118901 914383197 770321266 209437689 437846778 301991055 565652858 912807803 253243675 840727761 493602692 668621955 989753917 851090274 172029317 893860407 859713262 137735881 514547581 277422507 776127454 869535109 541516894 150268499 53539791 786843486 138119510 778143400 977291646 989395515 417990663 722991729 686375435 627801154 971345674 910921213 802143903 509673075 100711991 714682157 720556477 185474074 650472759 158853284 474148116 42969034 1332279 131040880 349084682 216588839 336325152 708505841 717496073 177245946 235343331 520844108 125108157 342591469 650001620 365506287 425843112 579868534 790250897 99521854 667574351 906673478 373880626 449194026 559311957 657388296 301350258 626424220 110816810 752933842 933497873 606478909 427270908 95555337 694990577 643099731 279443992 326111395 806580099 779016421 244314971 553845195 555652701 369244110 937504983 743733840 738023936 677160973 711904345 467860180 731300401 171547037 280431663 918284988 928873953 76872607 745055932 584509640 914182903 220302221 972045036 332005349 392610672 667288149 766091382 866214651 129086394 631764608 43669175 722327803 571257785 95106895 636404102 129884165 65533969 664068405 318452172 126014711 283899083 725792686 967937006 67844759 282680369 230980678 196071757 612059663 515935826 904021597 312804338 970670343 501676207 269413271 999639403 253788491 978518212 335593983 902811277 514874507 920434392 248189430 757745199 657644017 790990695 65038382 173333872 822651924 975297965 263195238 12219854 31605960 196156653 618987622 213563453 938892045 499455111 489157690 361301569 767833197 337974935 727957951 757878929 138738379 534075369 89447497 382926899 93711447 510450900 417725317 257359527 859950071 634284439 110118465 834539624 869942466 666265815 44674259 662044113 366465834 349090375 771738001 749128786 158792954 466065117 199301848 764824896 948173052 263705017 821659672 159139843 911274376 457772953 832931347 931354916 69138696 966013318 666727584 932272583 633509685 567665228 954646215 36057938 729230642 199998404 269302040 680290924 219614619 551245249 18917819 375856198 795167335 921459500 33555394 637770447 930065135 389968203 761488925 180650334 746111218 119151867 416134977 811584386 434956241 117008738 305223512 354118489 547356729 548080355 416080531 390856163 138437084 394203863 544602509 859718901 991277375 191382622 355532979 131286253 357852877 413219070 607655694 543781743 347350416 85473060 90584078 679513162 883391015 791069518 94894258 250999133 323259535 132937228 134583839 455618974 916173592 228707539 747030759 264345248 28724739 510107453 175035189 112992745 152305320 986285408 243647981 718929476 169956655 918183087 456777300 793534232 972182982 621386701 777349483 796407462 547036479 733327509 871007792 786490976 795169234 137586587 665729358 733435488 927889890 831424165 165516358 683570312 711641872 802145023 742229368 314673458 751740785 79806514 128461795 952195453 975266641 111653943 906928718 399962932 863467332 941932940 229765726 662108840 193259282 498793888 732324469 263042693 975325683 915791718 352251319 641670124 208075963 616955853 959946204 694105516 69996842 804804410 410113162 355008120 11568788 547246231 451823410 450971804 42611022 420238701 48198461 916787013 793854516 37017352 257610105 711041456 594347314 391733796 660070356 347448713 121235815 885177070 217207122 441387413 658389883 210851623 694279739 811854486 936381958 481665669 877543064 522224001 459544109 799523942 646934111 496386773 483895215 688499096 93038867 850082029 4586887 796675802 464449497 111586513 86839758 928346365 158757502 825894752 894269523 565380974 809868926 608537304 190320515 243247158 542826572 221452000 351709287 683098145 143390981 267299109 800591937 205454213 888340671 151545015 571021751 225198303 292343815 982692536 876680725 96903401 91704396 983950583 794230689 320192580 265777287 13080340 165034938 69584338 164327239 645601055 262596728 269416125 422810710 130552415 759427485 914312385 216386171 538015703 67675844 953498559 506746881 942866846 437690565 539382294 149643425 723191702 226748785 398610281 98108679 462146463 162968052 532784626 374469444 489488635 934272645 260398526 126113534 234059262 617693951 666352368 965797391 512441026 459555003 253756102 931152876 315769946 520946178 942255943 921605593 352966237 176066106 228140834 965996743 627240270 477241203 720259555 567513022 30188173 323207909 528844938 255839582 632246608 44907866 811058061 93245040 42912505 254371796 533912552 923101222 876545237 178843961 616205056 91063434 119207404 723479004 801190205 715682970 515101924 817588802 989505470 877885061 246819041 806313723 264684998 56941840 581798708 151800027 470004334 654507233 974783754 657559720 159208857 791937470 502724095 131211827 138988088 763944317 672373218 839002533 623821606 373174166 593947771 170083382 639977571 167892595 69616331 755074451 616613500 305496384 938575371 313139364 261999860 316962569 807625469 40841984 306224336 352402280 369789703 165913646 52127235 714253976 264632744 690377173 849279547 977004876 750648813 47784368 70323168 191594276 19188557 576853856 602597144 940086521 898614126 926215500 57630533 95229133 98275433 809599162 153311010 237904004 920038205 154095984 260769728 630603889 3420733 103900171 6656128 418769934 865623202 939505941 466663274 870052904 653120213 174131820 796845942 947120504 377188558 877067750 421242116
5991 38735 623300768 643 619011498 2931 482950 63469 148 895102411 9 1 6 633 139 12392 141 1953336 885098514 22512 1 381667 9 4406678 2344052 5361646 95 6 9615096 10 50058 915 92 10 6 3661 144 6975337 99257 827 20657 876 4198 459858899 9 10 1 2204391 7028118 6081 249079378 364 4962855 761 85318178 82 82337787 95921 54767303 8 137 4995 378578 48126 316 2695 3 410978 48786 99743 5295 7154380 97 864603307 851 756 2904 61398 83 10 5909 366 5919707 1150203 257 901 5602 56484 481800811 57610588 10 10 3844371 176850 4902490 8 3394540 33 232126974 2 9618 1240 333441 86627 514 71 83576289 3013 295520966 5334 45101357 155 4 2323850 991938 9 1 96557062 10 38094574 97853164 6227 9297 226359 355567 20177 10 66845556 3 783 7666 27 310 884221 352621 740 34 5155508 99 6 44 76 1 7899590 4726 3182 7906 69086 269909 265 47694764 29466908 40200379 6 71749771 5685674 264090287 58719211 489 568450 10 9 486 70883841 354348921 85224 8348 349 134269 29849440 9 913859 4 586264504 54951204 263227555 87725 999200 885 73356611 29056 9 88288 195320 5 120 950779 6 6 541128 1804795 239 8715 2638 1 218367147 665707341 56 74438 84733604 81 5 2 3269 527087904 42 425322 86537 8 93315 47747 859715 73346663 695065 1 925736088 2393 66363665 8115020 5033 10711 969647 551 700152 798 73 256 64482 12 22 56895 26311 19070 573378314 55 498 848 69414732 9447800 7982559 945 29 296503694 280441548 564 440842337 11 439135272 4015498 78 535 608 9 1650156 755040 6389 58 5 334 135 3734591 9908275 78753 858169954 4 16 76 287 94 286 5618401 702 2340 1663 563 78202449 236613 5435 6166 454378 10 511847 4363 473778175 948449656 38383 495 73619 414 38 17 981698 899338783 41948688 50 133315 876 97986 8 710 9046904 511 615567878 527625798 20 456967 360 48252732 66803374 269749 9752 600816 907 9137296 98604 9621 39435 429541 4232 968 6963 7784 7326 917855 3443624 63 64901252 95642 93 997313745 97513760 9854040 17627 541049 3078 2394 8051 93 7824297 109625 657884 776072 605133 5 600165122 70482885 90339487 97706 8930264 65 1 83 608962 46443 48053179 96 9221561 11476 12 57975652 8890801 817 92668 1254185 35 10 12369540 988252141 180931627 63583618 6 1987885 451438181 93157576 9 859 76533 92 92511075 2821641 5 84830825 7095869 285076412 843295833 520280076 57063002 420 9229 81 1044082 29641 4663723 3230 96729 9 783319 93612175 72429 2 215392 57196 38272 759096 5667666 66 9250926 783423 2486328 1829 37827 7112 92595680 506 86017035 63731345 2925850 24635 77720372 2 30 470183 17802826 798682 76 644 5 84950060 87591279 4 826560496 3 9290738 30643 605206781 620853503 506583786 4849549 8 887126 1073872 906 2684601 51936306 18 58073 42 169 51237037 2527395 3 5 76 87 8684 38309633 8 6 5599 74 65 418631429 8751353 25356805 9240 91671896 786120210 815156 787 71 679540 711745 5 27 8 170151656 129431 824821358 25314655 5 887134627 5 780410619 465567 77 681 2268 48858605 647 1740144 89255 8011466 2753183 67430479 85 97306766 864554 59262029 483 42914081 7511728 47411 8 6 87 69 45976824 94 738856585 4339 3141 95955 5 24072 208 79757 999 9180522 17 89 835 48 19934757 10 160639 68431452 1918 85821699 494 513067 5 4 28854 304333 159557 2637 322521 4 20 179899 473821817 369064653 1144993 10 746 6691332 59590 18795495 337924679 2703266 5682112 7219 5719903 981150 9 9354 81725705 69722688 86168 1023 9844347 282238 857240 2647486 10 5527 2655860 64466223 12 84196 524306449 472 259488980 74573 1326 22 1 680 1107424 80967 90933 197611 119885716 33231792 23666 154880507 7987 1921 155507585 90 69168 2837841 6075683 75738620 49 50445918 463 2668009 163516 1228 7 214448 56 346042 15325 3 42 540078562 83821742 16402412 198577 533076747 6 3 94683 903 760539 513973408 826515 8046 3 1872611 37 778797186 2 61531 77781 28374 47230485 33 660620 46 308777 84 938074278 180 6 9765672 60676584 9287 8624 83423 35040 11694356 1907 512789918 9 6484578 8441 149 54059686 123076850 75 3526743 738223 998784 89584 79105 87913 2 9143309 93 9750 928 660 9191 583015 9929 74652 43 21684 146 822 7 548 70 9 1578606 64340378 9348 275510 196155 812 8564681 98350 376 548 91 42564 1 294472252 3945020 7702795 7288 107 3494 8918240 772467 44896329 6 790448 4 54610768 6857920 69125510 787302047 37727 6243661 905 45487820 407 8 7351761 5679003 460653 6984 567 2 9770325 938395974 243675816 230 475020064 789259 66450 60902287 5972044 93798966 4319234 5585227 2 46948 9363 822 96 1 407612 47 511520 9 90708 815 749762 58518 50 56 4776 7 38179 88170520 40 8327 792091 7906 768685 72 778 2157 99041706 67 369017789 75574 931856057 15295 950 395532 74533180 8374 576 515098817 63738055 672 14659480 441769 509 8619278 527922 9434 3 291 970 30 67 6978 521919814 6815 42 5593 906087642 74572280 69887144 5 126553836 878621 36954 90 58250 196041444 4547 895085