100
51 73
825833440 125885537 228303672 351322191 467334250 977072378 559905661 220803145 651660182 76300917 494330725 365882096 276395664 387124695 458622738 566145030 742390380 60624545 526488369 695727705 82991727 908455748 947562762 339182520 278420318 37191078 651625258 543042877 214861983 400383960 599892799 40695422 526269496 680712822 244533965 846120097 657785200 656955977 66923241 161961733 585773245 413770317 527843828 862168909 800895011 986466565 280830290 395801743 899607461 659835011 91529447 982599187 568290758 891608560 174298059 846711075 781315990 678439668 242270303 848694324 78823627 842163102 741906098 457609474 375392275 986440062 156245923 33177474 495912390 75685515 47655558 81685635 489455832 575499386 796370895 142867194 414482302 77201184 538668936 166606115 589552546 482714735 1721653 10359655 226839646 28536063 857070729 8155635 706975730 99341032 709366311 638315708 794020485 451272408 95925182 21929111 290228821 104687456 55106585 786141210
180372970 102762142 720343196 669828801 530777879 516714090 812695995 797776533 446431626 351364930 964382647 35984171 834079664 818620651 46343826 60919310 847156714 755930906 921591296 554132443 707788289 483473958 44964503 354325125 934746365 140889684 376254236 77491537 98093491 283877172 716149099 278466460 239155665 436492294 948295261 622449896 805722736 760991255 420226428 104670713 964872536 237125426 140654883 651468552 55746076 39515060 564904213 755419141 647962318 339011860 162067936 208266958 822485818 207032438 415108435 609748534 200438473 791362670 687240071 298531963 927756193 255905521 576998422 19428209 692397814 525293682 641878104 350636901 138801288 62104531 455307613 103673824 151746308 448478848 607658727 60008736 340510259 172562939 815427876 988472576 511574798 977495811 49255886 186576967 37044600 464364320 796325501 237483072 108243341 336081923 536015034 35999533 591987443 113013456 55427741 136901608 490823489 549822197 487538509 629624777
464443079 942846121 585814952 616189387 391324968 45990030 528714474 731835227 218552968 196658701 572824154 582644117 26670864 474596391 769221084 63715463 938960710 565546584 301198535 899720402 901628506 837213568 788236286 346132300 950227023 696180379 483033907 293566864 246002575 970572415 923191640 710445653 913418536 361522943 179151391 157259855 407512972 707865864 741611433 478582291 904524565 166951939 61226407 931195428 641548329 830447490 994910890 433025391 248510425 148625776 332745792 2655282 985839344 120982078 348787581 788582718 669678808 831821488 82149581 915681382 654910254 857857572 478643386 420845141 71896866 510311129 578104996 479409837 70693344 172232780 957992127 975217908 339184718 871734886 758929687 980733047 554698727 606356929 413758437 803209152 754982704 599020580 658380785 593338399 572519009 7168366 381921117 242197816 691506205 316587049 10395549 198932810 174444621 341555287 619777951 246341486 851866415 50399298 578267675 922559758
222632077 388776153 750294018 561816795 260511038 361740056 542549841 815209765 968096984 808824629 470935268 575596040 407845208 129316052 21450790 980364217 989000769 403371906 75078384 533023325 719958955 85473933 731956135 746919927 279545571 204250437 993261412 131411985 254649734 424045438 53971742 477281810 812821591 656782111 39098604 73332628 18522167 434164796 741058744 839135502 242989424 64510363 267247893 503350984 46342767 288698683 336231552 887859887 692070588 411309935 273399564 264545894 349300219 5355698 11465820 628845789 62122486 857243584 612774125 316772219 133805373 519262219 794054028 946626963 176044329 833152632 872475943 47082847 119833779 466051038 886218349 362823203 530561401 153466241 866174186 429420519 442164923 54922089 317280405 986751863 466232023 590679968 103814108 668048594 448552017 115279928 149410734 510674502 825039863 762184859 827446720 958845235 281447077 474017100 757988550 310007757 159686083 630464492 357090604 279519861
96515529 243308952 642343063 479593281 249291544 361033600 909013799 691456467 415955688 78810556 530724681 734704063 522006875 634538788 402752656 970558892 602335067 552163389 333749745 279891281 166864599 13712817 91252868 448311675 487729916 849241417 758319432 647415998 332222260 115410035 926935858 281254140 211235338 421795273 760847421 460526881 635345224 522377571 4499699 51300912 453704478 535224379 638521326 975711353 22279519 41273981 798786596 624614585 445953721 132536340 904505866 612818320 998765508 995758733 913646346 339011775 845000149 524482129 986427772 29738760 492408515 765879982 310992899 703643852 40191606 71840319 16687085 675536829 446734242 21186783 579354092 900438719 408927514 70391769 728666423 431207032 111665749 527453018 55821616 410135822 512505710 812843833 875470493 363787569 808602565 789116838 702799344 506119065 166115319 541743467 535857824 658523833 160139800 846850723 214684037 200331405 771207393 231371121 728384586 70457986
105074255 160255029 823413057 366518120 230646798 552079479 797725151 194828898 932048849 706063119 604964719 297070910 371423303 332951563 660858478 32542220 122068401 363657821 538661284 140700071 905401288 927035460 799223903 65541087 626402534 13907939 118388844 250126278 97795411 846773429 320584264 202869666 7028457 143997320 569387785 90191606 548593150 219629288 285020504 333158350 778208758 889985222 630229259 149632060 75453137 291087737 182174279 50037889 507261909 573351915 190737959 265179548 500387374 989961861 183236987 126789907 3869800 301625830 229432536 101665210 915610 550016799 157051227 860460418 546530470 578955364 950652024 947639972 798584651 235672527 280798321 429309760 978174100 911027580 578941819 53627236 54631668 613632450 103665124 561893576 186984364 294403082 827073124 539888089 136881295 10310110 519194347 140751094 164452291 748626882 94932655 17884252 151160033 104500234 878344669 697690502 683455597 828996692 497846825 334556599
917185570 778645146 763866358 895359670 542189077 195324528 801503257 449337096 808956977 905168381 11230671 848457692 52087814 690820146 388345780 188969108 553646607 907540126 182236553 570615249 508683360 129685560 588499500 659843392 86702145 466844169 210050245 770157741 148357212 707897070 957230691 65542782 339058567 573613400 813418803 881247643 768937927 467438411 183101090 430411256 225123143 46848112 131385299 277210957 737668258 519731079 318696416 143831216 279787556 500932969 714446465 788470915 483134880 155462316 300830658 569837024 622306484 510880903 192511116 623180048 218777972 149741806 541239181 557836538 723355205 207174335 291600532 344809483 674612745 474701621 627737090 899735888 521549732 759122389 29463196 111734341 131369819 348159611 108081909 411157374 849092579 822528373 52144641 184743810 977990688 352975298 754580833 452813524 863856200 947091948 75993571 935150523 96833753 469749103 345503412 672705309 676923437 637103943 870031144 351536181
964321915 497768233 103788420 338387999 109406973 133251615 450122339 240776791 481411226 558204247 651934165 183020156 233248971 556595157 367763966 63756011 909570454 122344798 369085886 625943006 69436746 297595808 413609880 18786850 767344910 759113292 544008511 444268346 248733586 266556006 648320878 213055501 764324238 752109298 551443499 873731211 885360912 854082189 114508001 366772137 264802788 618958517 549792293 498051758 28070025 917556258 414324120 937640479 892417407 783410005 416099836 814370504 81005812 829709715 685673706 848350721 441339358 82198568 145135418 690072944 348754573 793456296 903128444 113078810 398081945 307088294 839326372 283442856 13686834 806350725 502731345 278489621 277825593 52523637 776541379 305895618 822596246 43381850 96052448 567530004 826791855 364668635 381900508 907797666 46894701 67574213 608664739 488234059 2289132 606316508 178307002 351043704 252289155 933951797 316638865 650371099 93556442 8481589 933813955 107243275
814832313 289061651 385732896 945174257 194101639 14790626 103586226 16697884 58172475 199638673 436744239 884964329 564307307 818644746 645278347 611202008 738735310 106459437 99436066 741024441 712775944 130259419 92068144 965065099 64211215 261223361 615436197 10284008 269704949 401766503 117527282 84537261 690828153 503260177 882227869 884929791 518050802 985814095 754144026 576223277 37969119 43404617 461187605 602276426 862049362 106465951 65994785 453301024 65441739 17947202 46841816 778217683 722972 991426312 743282781 64934186 252649672 211235329 75218193 522354620 465518184 45261826 459408232 8862688 548522003 194152452 893792479 66572804 179966546 500452856 642796080 217935665 543857472 956500037 672728442 258423186 915482339 738723226 564240561 980924078 609186779 611082376 759141760 609909750 455025039 354940892 527360287 707674710 418692572 455094831 82545681 884210755 500356656 394470264 893073443 48878658 588622716 639382273 115451462 768589261
139835128 610763893 839041277 536208952 419780281 511769718 647148489 335262620 103009295 211389049 168703049 712196073 674987776 927844808 174622174 130012815 135302051 701982460 690203876 553994622 157077290 772749557 290721729 657433946 19736172 183795171 558828955 608358887 823177443 526796768 229464500 815528922 137560661 68505776 204254225 409857293 432791846 851402713 745119912 535801140 915308113 913822960 100513565 590295889 694184119 275135738 572825055 682002521 977118198 263028930 88513495 986711839 888294838 379235223 496662136 908031010 563030393 55491091 516389896 238724187 582287858 745854395 906769460 572364870 666876523 111023685 982222163 99668368 814942749 579858426 487985859 582767214 346197738 588499423 25579454 892898208 716151513 598404508 574900729 545786062 861433437 663414223 532497900 602244627 42649445 29160036 510275636 458196189 937167478 879181883 549436727 371971687 477552630 456206186 944336557 144429152 419746222 779075071 96613871 87205323
211449848 584599729 669972536 410163937 25615504 695551989 303062145 741767016 146472848 730479225 287553077 7906284 246409799 672567328 462667262 141575595 554243715 972942897 599771783 491411192 704641132 1724861 863382879 182193761 457931046 660235787 179139264 730193620 291827209 275753134 817398942 355793408 860352862 339887829 765957345 885968365 887956169 69019489 627735380 34429016 652015065 767804808 894851651 898424863 440372136 357518913 40000457 994615850 182978161 492288591 338543394 887619292 494013451 54442624 922329404 951944496 567194762 101468667 534654467 859021970 377221800 204569760 67331729 90091014 544457588 833289073 976059378 284930108 754824913 456311110 319359123 406839977 224115917 66727126 157781191 517004404 424246038 197781647 364136606 459740550 690070237 702679999 199876194 36600039 609638974 122205597 988544535 176833735 76190616 375715353 888372056 453412415 580285113 955703784 543503428 124742700 788992857 372079158 262189160 396334121
828390267 581548282 803174098 52506183 648275407 960955288 422026939 925037796 11253287 786163544 384778346 553839875 341359894 584654539 590439914 950998867 559376487 431500800 127832601 635567102 807216152 868721008 88979517 387501264 824424791 484999296 364760316 465933999 857078453 626949475 862268120 537985071 61014108 517958569 443007606 561805867 331430208 865034544 486843662 195199846 651198087 724138359 749039721 992557980 161309249 339479634 796073198 720685736 770980433 776422150 356252837 430712936 645143157 297748705 818214200 322084299 635264353 35490867 640534650 344859157 514956693 355319121 882844228 575970800 873277689 325851833 137776666 57224248 43402728 477136680 252424094 694600814 53791390 1463814 539675145 215100639 193459799 188264694 935786374 816956583 964686843 144555562 247669518 462346351 442304267 918400069 784430649 77568619 953890935 277481650 274944127 321363979 632800770 157788354 897334779 358594810 336156538 887627796 415819058 379559265
217280827 520759503 74160078 271072217 374739668 466351574 486172855 568199466 654616267 274475580 237672400 471819461 419031141 485341917 934165811 861335407 256258338 571112812 791420377 62665624 848594461 66364504 384029603 481395231 76669209 133880733 839990040 412825747 21508528 108325449 792385011 91305707 629084951 719061441 214894275 3824618 37929366 701067129 424540435 545061985 975542708 662212834 16881445 247090200 71103 951047256 108425607 256329440 374676419 752362335 318995063 223270879 671243190 703024665 557182461 600428751 836905397 249688853 13254497 710930277 358014301 658155859 654752335 839615604 229733651 869646609 695956573 120179369 423230089 120497008 665241353 251289148 635226193 682122797 498379347 487813647 485686404 459321305 744143086 860362822 64199992 915654501 936150053 735443181 471195517 493332513 188388283 160617266 743021365 54159131 871547542 953552018 712314990 378816228 793167621 794564992 248462836 341640545 914744360 671692924
314653904 579985712 922982071 949880097 114624861 273877769 290210095 452827616 733199074 34353181 165706790 797399065 802524033 101856842 385358597 273719549 447705706 573746880 434336814 43243423 627906010 158400707 996795440 192737351 537216934 642479412 987302343 638196121 984119956 902046702 162405396 298773860 334548766 85387466 101170308 301689978 211781587 391380402 754517593 944980660 278249934 920224382 742379724 80773966 22081223 127738320 207009867 322303281 554001551 493863032 365546703 181907561 652263739 362342142 374644911 41997024 4821553 214463605 680193145 841457860 116510307 842598540 140231719 303575424 780502358 93918378 605265401 992283944 337815132 212299345 789780955 616065065 132523727 384677030 549355383 7121301 364931701 608881601 329424581 918933252 102744632 694971283 100840812 607524722 909829776 328002074 649521746 767167680 542465679 182231242 608625540 511492337 877346133 601373610 667584112 510364842 547808340 125365864 355165137 885623471
337665208 144946091 354204887 470188934 529623120 903560269 329826587 894554821 364958221 659251167 666004424 467702853 206738802 619361587 75227574 116568577 947363660 577265671 736252609 342345690 612013264 197394500 706354378 489359397 798768109 373938489 999724238 199092800 499304352 207405727 84716270 836969560 352351817 438921157 159674845 734491289 194997777 489501431 481562461 559955998 1268950 147566884 880175202 60524103 766928470 807919127 29609031 566808481 237701150 765861639 761670523 849714413 963256138 468024900 191590161 614540599 694479741 43830751 813633398 46300444 251236477 898349668 883270003 603588293 189787176 895461200 190595933 237301304 237478982 672158393 797257301 238747931 819725276 529948854 299272033 439170097 337867981 328881064 858494930 575569130 94742702 620165452 277799894 910515192 940706703 469390055 525055790 635186443 513220805 191205539 681486887 764457281 89555206 417273241 220561925 131858733 165250792 411157858 369160037 402729774
83316250 18933689 641477704 755557878 548882543 793266089 47244326 739266875 122147152 905739255 167352356 69406205 378421058 445152249 832437748 319127761 914542303 210009889 806830555 427763107 401215428 340833793 44736739 343286985 758107034 265298664 475145718 923357825 676456521 696822106 178603950 759772770 715755794 820081654 367846999 117154688 465864094 415091325 856421562 440527597 320830579 23773917 362450153 699251637 321442518 194887901 870895749 235984820 404897789 677726303 516264279 806113216 18560096 561001017 1916553 629183481 826299680 477062270 405057657 502756200 26400727 583661607 115045322 742156520 256259612 482892320 711827560 722123705 897983644 420765473 15167653 71330575 297055742 377617805 623098563 618498259 572505705 493994311 854483078 829919846 24236965 223263708 488549413 895313412 784264725 490465965 377013244 610564404 967528234 782070901 965836956 993928960 218248859 80882277 588601832 327024822 416290948 152945743 49148526 166790944
573711215 64316178 90637870 870766956 294450334 713736432 489265214 866956039 60247094 196264644 549392236 84484058 419528351 37941648 979797470 56309427 528407613 209327065 666873831 348452198 991397965 485227138 194897510 62163175 418625766 636015693 389187996 834916713 788961435 290852873 854224008 362672649 207685402 944861877 85955957 502135736 658598308 575221170 221608126 718845401 624002165 771000361 655845811 43530516 661458360 488159632 99839942 42382324 697486696 619230124 390834522 541401013 104457261 438248383 603564187 375599378 74264075 845268535 63032443 863225509 136121407 917256450 78414509 196323161 862118327 164370465 550975248 373232986 592107987 772583373 944594739 216110151 396100085 600440549 112157018 57558444 88600180 64513312 99940768 638603227 536259787 343291641 180004239 493233400 781540023 636084778 868832777 708320449 481353312 931865219 424062309 469991070 849121669 502476817 518830582 563756347 519363634 69805829 789505684 111471620
694905553 734100422 180098122 91005637 187057322 292255140 1080433 128173853 209284803 953537552 766777080 745544589 149345544 799297670 238777988 783401918 435382447 107610765 491722366 769252110 891992335 915784674 91759532 593630355 270777842 610590113 9903053 790141475 680395942 799408737 754129446 227817846 386025510 934227568 171339835 573082832 78999059 24936619 553773036 288283861 978474170 173066467 33828449 980336065 972364137 125122789 763737982 260262935 85249905 107976699 29515045 977242239 876277724 121274576 570872594 147055565 731864688 580775646 789713392 264776981 232700734 396359189 492594827 618726244 330586756 663934661 44325427 409585814 688871279 598098462 697869674 519861800 771164929 584214475 352714216 743529065 709337263 116452197 3791999 794587167 76945247 885823395 771829405 953222970 7097970 195218350 952794886 591479010 628510348 595024629 708772342 861211081 991383818 53883520 479937324 174486925 717818180 524262750 436589091 259205810
122361212 134458764 631583961 746042492 571189590 984298176 342087908 280526852 953266724 198396258 75114018 30211970 84219653 699459775 835951291 943833974 747194476 641262529 387829335 375704823 88803509 96601677 89432256 932703678 150485196 569369579 107190603 720819728 946148681 396296045 980025537 921026244 383271160 464125850 667068735 954460750 448424025 9156642 87503953 254207101 60069251 15134323 136935422 144288903 714594097 972886713 88122877 314304924 466665593 328468563 690009747 407985453 425070239 779442002 340689131 428071787 201327932 300396085 148891514 147476612 696692129 981433402 921019207 79963288 445559251 440604293 886940389 746499628 302277286 974444342 706728 362346537 989578664 137642149 506635439 556689112 963045213 447274667 870994035 282227157 775743230 413520133 690212610 53329820 45478486 30901740 481401606 246806418 183814176 482809471 246799381 733022656 464242873 20334940 665502295 762318475 460939232 552442684 508818102 763216518
379403377 362041181 125563054 368982040 499683330 484714844 925671151 315244894 931989511 649181537 597472051 560249092 62701670 287684660 466095263 108180155 171102751 947496869 207502924 207433278 282822691 454302305 940455933 747065563 474637244 605958227 361900390 935576475 10917262 870718491 551309344 390320638 85276024 676872397 611819029 584959353 14103593 390006531 900204246 946093103 39188068 350192648 358858546 101889737 637877307 824953808 62586243 661496409 624967028 270089167 868929686 907789719 576907823 809385618 507371633 51545066 267860197 869272022 839637892 131293810 592506865 243463588 521614448 677782888 920335984 133433476 115258592 934439576 375956359 867979189 733049030 415144426 218171837 944423927 369550514 708565495 621894087 284653108 370061904 99377466 554742274 91507941 7167184 131650096 900893559 367055169 35711513 21270107 88843542 727865757 152563916 533866758 971329344 526694715 64165997 744181679 512644543 179424588 531137607 888600901
47403777 116702988 156261678 118091965 61126915 525812191 826657459 535537353 810465298 49235714 634914818 217723924 140743655 494598354 201890371 894153565 861653522 90118236 915423671 803013415 670500344 920503938 336880173 494346039 447198653 401046169 91044069 959843195 432987109 622181675 700960447 332907237 591401015 857222124 450999201 505044281 235550666 130173011 40581633 46015963 31925077 675496450 116256238 172668731 22611155 170662961 66822295 884264676 260781196 834762317 539794443 931281539 607782606 876674615 278143929 54981258 130237135 369187997 867340804 563224243 991369672 420817602 896131479 435287038 278039725 199647031 940331318 513590390 182336394 980912950 412122705 214261470 508925751 380895294 386930200 531536906 551558254 306268846 268317933 812339449 993547514 808112375 596137339 601330119 537303341 874281267 508827729 520056828 95985616 228684884 83281070 87355287 649502486 831928901 375158676 780058562 884092283 315489993 146165304 66428676
148919294 558288008 280690145 510361396 939183301 520136696 41898301 343257907 826405541 162732586 8113707 672469406 823361312 604251046 126315877 213181005 331048664 635143605 733237832 427034279 716344840 669035253 366905917 218363677 353480505 742064592 998422239 237572788 910070936 144587542 156517815 58990229 555391901 437207960 421867977 347091553 957344655 316282629 690349459 636266548 479015214 698463166 161252305 154892878 155230563 287568181 368073882 486279226 922711785 101311713 765829857 491572977 770346965 132735773 709936653 123827470 727316717 708358891 213916609 489904004 705462784 370434423 401410585 260854684 660158734 823278561 607946237 470019741 139561189 150812047 106286288 471092755 849275212 120054944 625985632 4505774 407623125 994059513 343301352 182851261 95371225 109131208 674424237 718234541 94383332 384360890 694578362 674216400 945236132 761011322 164120404 650698916 131445745 565530988 764069951 644120830 241325900 224532539 114140570 380887088
375344586 72943209 851979842 224619797 192998153 330481825 81641923 600621277 324541337 424943274 783472537 272428913 534074481 310413126 843179806 480974164 694774015 390274519 155190564 492526498 151285841 171827319 143225413 135247937 737358306 759811716 779368766 978684205 984344254 746025688 212087644 359688839 818968896 916583838 436824988 864483400 247065662 518466910 317621028 424123351 943410183 101093565 696552263 330001015 264023042 392248420 810975178 958797056 782522939 966165741 303839905 933808779 137993059 299581670 921573067 727867716 59393385 553458184 559068272 43737638 299483871 623672268 255942829 970969119 540256105 692767816 835452518 639838118 63751077 5589898 63961468 7161259 106683462 613030083 337162273 223222855 5278502 653802 34536262 787801440 966819543 338376166 574126570 957328953 637957835 348215988 537713021 697351219 901674172 949297644 593605209 53674394 572969911 702064389 24643512 965742367 247348556 712612382 605580485 311099632
718202279 522058304 318260890 677402092 135088386 507939514 900624946 140366888 508593315 935161207 780684679 327929209 273537372 207327601 137774514 911495207 555543588 675487534 461362777 309734111 477301529 907484337 363408505 50271440 609548725 388052016 868530158 856897280 100664397 326626994 20513263 671383027 848685298 338774152 348785118 983773683 846713665 101926415 976656922 207823332 37087621 609857953 535752540 163141345 669701905 673527053 74636551 77761844 201530938 388515679 387495955 678832467 148516368 750904459 581620258 758065092 138956474 450150415 467478724 92137223 776777409 487991986 616036601 477979058 679282490 964821719 314269092 378512506 66748133 143442366 586335837 956352106 753300318 122088377 119493450 275518574 795615429 46646352 353280417 997146367 287678382 740776371 528495185 436194749 491680829 110115442 46776193 483153655 412782208 514254916 427807229 42075968 854763253 43843829 520055025 534045742 861181899 834324117 912558248 780446384
977766482 351410436 589314841 583583151 473498812 708808290 859101724 121630593 607970993 212382140 971293311 895649374 953158511 499788495 331844123 297355691 462420288 378620315 633025697 875202495 745391582 60832925 917278463 600154834 957193106 437333487 986716928 670891356 124173955 751791527 303854091 101940436 103201962 893168931 685523586 429217126 454493572 397141661 550847718 62464564 609523801 374657380 810630290 415198663 874445874 142474412 565070705 189382513 373611078 198096402 64585007 119002659 111445678 981863469 571673844 921155135 271713308 410907123 444562843 395887262 162698649 748416933 350344050 118416963 494102216 35867635 547634088 801112139 285525648 98481805 716093055 895049448 325655536 526723344 162764462 52617761 521714107 727835166 242000273 747841536 778447919 306585279 719360546 889893597 140965100 143550741 663565083 265194759 554457864 108127925 661082020 717156512 709061210 11426069 835573474 55679777 899810056 235723913 856791915 37852055
186722069 572884969 932901502 512377604 952124664 948182315 564995364 326355122 528533832 806995636 74196657 306981751 113580915 793557202 49391699 107062366 937107943 712956781 372257124 344082158 673601058 885855495 61238669 382662267 749797916 749328495 438342043 502124323 985052407 147650309 539976377 24290828 720535278 325394230 536668431 525176293 273576544 101663795 851531415 802110375 908659430 925728071 961608477 874756696 571801625 11000175 834335413 361425919 576473308 59108888 705508076 102590717 944964383 619263096 485252983 694762298 221107942 776111377 49402972 58676701 923761685 589379348 82967528 496813314 914773577 619635958 21989607 40866472 573816104 873521021 842976846 334991886 651765443 657101675 62264933 76083419 520618201 896600346 290025689 97091508 955709233 995533764 52198576 900673615 467313212 537451558 447952264 540937505 166079286 497355235 599614205 89840971 86734582 535098084 586654284 854024510 7250394 461160242 894890981 581066497
187197614 590384179 916058382 838963057 247485853 978323315 767562827 768104053 874923660 57588516 717711913 683149244 905638631 769910488 436339211 225468194 159878398 884291474 766405699 325957683 234163061 218536255 268315005 173413994 753634339 854969289 27438504 760884732 168645882 774845836 341951228 355843496 365230014 110525962 47322904 465232218 88849276 814885730 85852623 816289287 872474245 803564535 499438530 630629228 425991374 935777740 856097421 438386123 672585566 622503119 764343806 759264978 841039374 32658810 932678971 447190064 740144450 812633826 208074795 908790332 439996014 402542374 117150179 805226027 513068335 164473082 122974597 601917610 979358811 208827219 270723248 704349408 12391753 770161778 334978635 290899478 558455869 43592407 729285601 83557786 666095526 346145758 842822763 359651251 231320919 628018086 806841314 823981721 293168263 867432460 585288404 733164276 269974833 702438582 390906655 783043168 866911663 513881251 237477129 846270473
722708469 508200377 403136232 587616573 130878506 738114866 731032402 541850726 781707273 312834354 625408512 300319150 658980111 320747626 512486752 742817382 801282063 171844417 566799102 94450326 39276876 4603857 680130953 161768060 707042438 923553959 944811227 573954100 289951561 34804708 272740924 12660029 395521436 675877156 452792953 526399941 266508373 36341707 68250666 900731997 349176060 546175529 53567498 8156171 719439507 566054249 603489904 520721569 737898665 22805357 467688246 777175540 27409213 335551 938943600 734451650 923889509 736271178 160922101 66357422 623592237 433663024 79017450 19113672 962056531 384326755 398029964 81081256 420668461 318796982 981813252 769844520 864972510 35380750 630517042 436928368 601434998 86523297 957649937 191850015 109328653 277854534 969025554 136737865 130706436 760485505 871189514 54595945 349273035 32111614 120953366 972865271 318290990 52487167 844495295 280347520 289330273 242525258 361428775 562515085
561322239 195758379 184875957 278811101 231139128 815392998 715739468 685090477 901916295 525905756 876940491 11244947 656276642 698482397 499164 786983077 311484253 871688677 694095373 660757287 903800291 667565090 486138910 74607632 572568609 183150556 354955151 861898881 425675813 568900278 276930318 839514404 764658656 461806274 118325504 995797783 129715623 686581323 533404611 31631917 65003431 410345102 895393216 721280072 108827498 895892379 360779500 272828102 620097407 54874873 933585389 376414049 722439962 272240650 451021680 147524922 455391205 805976831 9423803 733583369 227393460 138870472 573097772 992052115 600676745 543939627 840366249 730392367 83037302 373770859 614540636 557084 636632312 362450203 721837155 597976161 110858933 82616654 870804263 730956339 990007878 656906003 107370388 564964192 929146652 558392067 712489113 237054208 216885249 574429267 970637576 444278708 713299738 396251700 288847174 313976482 792707678 129213422 44368849 875744979
355500633 511425836 876302062 992132944 873876038 450655568 590109105 984734970 385788574 313429719 715691308 228312803 970335721 675578047 793276994 751998724 86486466 505766107 989052931 303371714 80195373 812206858 600166774 646011463 60974909 889013947 959987944 853682587 18227369 856873144 581943917 226244353 220815331 310762331 218377296 94691368 613934250 661002752 79426337 999722823 974432470 647633997 80551978 944768190 175728395 873828971 549283265 262214860 232111429 390852547 565586574 164823154 55575757 18269699 810834616 116550665 907283645 623338911 822749603 778027365 332728407 257209872 4271717 553543737 567972202 75165365 648235105 34422803 736168116 580177793 34145626 710600586 80328141 114697603 507885127 256056536 841042925 57168392 518271395 73154354 300537290 936374320 237977507 356113046 954644018 48812122 472663711 861927663 524667384 147929665 492471379 857395790 405139536 496743096 410939527 973111737 571908460 911690983 7534540 160592927
344385127 894196517 871193512 424713268 861410471 231594991 533286155 554969747 141279734 51557549 628124100 441817023 840448221 718617958 797930069 795092238 619946431 123110131 509536252 144613815 271039795 2007631 2009604 676179331 351267078 265465482 501807419 775691889 29672816 361858310 936284815 374057943 108571178 659994679 798771210 822498000 891589669 184573716 377467747 885385754 88647616 858108198 179719128 929095836 576726156 977649196 576704426 49188938 953275678 86240677 193802752 76831825 940764659 48328708 753011155 144548088 166310541 107334925 920239976 195983357 321709587 709041143 570041299 430280764 369035821 221328860 105295116 113141841 405902575 482762862 998527594 494550190 193387411 30763073 423646026 770113566 8412269 350451 819302504 814204298 939107479 865621607 891036122 732388490 913950314 496563628 729452929 80260855 603898553 502209257 128760563 925608139 211250399 698801861 208405254 432802571 920130720 313700369 545944411 326033294
648979582 396988356 820583483 842366993 427751428 96745860 464996910 288680048 949612662 136815765 102884346 741236493 2437372 846436819 326141334 768904037 343000447 55594262 701681243 799415351 557803518 830441805 577539841 621570268 529243665 785945094 54372838 301890736 952161815 452833600 627924029 601141396 849821955 301023864 296024740 130089735 250286075 761021650 271286134 199898737 897837414 226686831 941135229 900274785 73123650 119792914 521695174 268640448 175387175 223376416 68055798 585707045 53818221 645595638 207277312 435578237 284057083 114166502 737468973 88735249 567000101 217909353 689876645 269338408 371449568 985901384 399428142 621735643 599439385 670714275 821634379 497276799 897401106 615285959 250067935 823041107 735078872 771763108 91681554 762982398 847655876 12253703 348689442 753990448 657849340 408483106 42085036 794422774 522649607 779554008 883158023 89649707 849979713 425551019 358988114 221429280 263968754 610932607 843164922 863408139
134163234 517315652 213201289 31564339 985117962 463269223 707121797 572713185 87548683 798803350 335695583 935204558 811057052 536901376 541711357 321422743 945384481 583796392 115845516 468034087 215866752 851519890 410200146 65846464 277070908 769188259 139792095 541039662 232637218 982957017 256964152 366800451 352789020 470165440 250881141 190423334 933434662 958002937 763136518 873499696 609322638 98832100 661220605 272896041 488249828 202931961 594318783 433634308 786728353 562680650 754184747 2595104 266716892 164384892 920957919 543787799 786089502 60750013 937343812 18726719 896223381 194307963 385527169 101528753 664473402 636408309 291952086 450424416 446927597 55088603 176440463 56250234 6437055 837661068 329146274 494686882 40593028 775981408 780837541 679837732 191178410 535022287 534949187 457895301 551923530 308423457 1683099 338013032 369173470 791543263 209256102 117913202 985851225 594783271 219441954 502840979 83707931 511394039 805781746 530635528
566482642 982222208 439402113 425436048 819883275 768548387 920122929 712992655 397046146 553476821 245346738 588224555 88499108 632812277 46119855 492938989 941235733 900319306 830952020 162925554 691862568 40208122 280838756 530230144 487507744 500280709 885587474 423732026 11674748 691369219 954367553 430673741 526107779 246286018 856109788 198507405 14834404 628749068 911500059 264396901 182225888 9363149 852621456 123241347 642175425 898741310 616180336 435927509 651576967 299648707 598853063 195955886 192373180 879691818 726186030 532397275 379972526 464289855 956129301 244163625 8175426 763013205 674837365 534283204 9299222 530947152 732790608 876649977 12212571 496807019 141046878 194438459 506170167 993668333 170196157 861943 744925994 786376492 436789451 249019313 938541551 35642513 444975198 130914730 767850682 23677579 515828357 339560 487967434 471957657 244503184 496142859 87487213 919340549 30426062 96786435 302804052 763216669 973436411 315016623
112540039 966999640 509455081 618710205 813184324 679651237 472088499 410626670 318544081 908877950 659645982 109601983 797036814 104621179 93033064 417403848 128298758 608861420 417743407 616266191 80819076 662246590 112409049 20822641 581587138 995351462 117609075 884391190 611084482 943561837 51924164 723624521 910561477 561379244 194851077 576262152 93546832 666939576 986888821 264607264 428333877 646534802 374209246 77887042 603672333 467242310 495290889 731971090 76103729 913034295 200753632 9439157 575280885 165679032 30261797 9384374 13546845 387223 746291915 624631326 943949059 798216078 348255846 707026887 212111673 543106923 283289039 305658505 62562850 122694211 570265768 490896726 769229013 944475014 568783767 225417697 264233675 64074656 957388786 340337403 977108950 10658769 202292911 404906186 28854152 232554707 266806912 42400996 232941929 13098826 667032321 29407340 811314904 15288167 736434226 23426576 410911441 19723264 181601432 473474290
142417475 604383552 964371015 764162839 401374917 385671133 989580535 665608591 449745788 799485672 5945993 279371090 662660792 60755256 536793627 691514943 293309962 803600538 733915938 378768243 816699364 400948258 408175582 480530619 268752776 144609807 356473546 532180568 16849423 390591330 5654857 11783249 994974881 822542223 628462439 396349797 60729708 470559325 61958387 510475495 122561348 920420731 642362936 785222139 981175986 179156563 476737081 127002300 982757100 63169370 505770542 651972815 464117627 913946123 985019785 585386755 911072281 194009683 117567322 927921703 584601012 975738531 792221303 579575892 650797105 420683741 828442040 711526812 891243065 742916778 74518659 13804412 515853860 716881594 651542902 349546198 896038156 128279982 476548497 731311608 43965703 834835390 235800774 508083330 601297864 73336911 93470084 512370144 267346593 63553757 292808199 851947604 39292287 85029501 284039847 542605744 358229594 112481886 254132555 101989010
855398663 328651213 968309774 223768874 45532807 619852675 573315071 794087314 600649009 49863567 377915273 644614711 737215308 466232399 5214392 338513171 539569309 951200827 703399667 806915901 14754584 996207865 658863504 906563222 933753717 942903350 301685317 144499662 907901587 555817872 99005024 615816601 736985436 67314797 839585474 635034594 539683823 412900545 281638260 140332831 315280463 659553532 637463894 52495771 125785930 495194637 243525293 517871590 446395464 946924959 324787490 313666399 795649175 836167345 72745972 581919244 631587046 374431289 578935257 539488632 782765512 677940280 7821584 519750947 745255076 847407058 7301893 137455251 112823954 288940152 130304433 428104416 948493683 767768326 333116538 926795965 115479315 429158183 297183906 561874778 228599493 621971396 728057528 24248668 310655092 800803499 458684263 942242138 27751139 37619519 334247121 810516650 568076151 342068705 182783949 165847578 189475762 190085841 303302828 302299715
479025992 433607261 582920482 280036026 53891938 916037020 59348342 169371252 197711554 356532248 731246029 426311046 831019995 311819908 303076065 141675086 112623407 761760327 83917223 992890897 651896198 270680696 655923899 72488700 612749400 838707847 238336277 802225161 881310039 541639105 957041227 212852382 975246365 539961708 492888407 29138302 308515079 404753101 198509554 506226632 761285348 782271934 932537678 444821694 94091842 88130094 586496779 59231600 849890421 522930354 52122496 354302970 793611049 560562746 426791669 258876800 251786944 665127945 61101960 133096982 59283401 870659538 345949363 34529765 263137597 691354122 63668067 571652676 96107222 114693972 930395659 709908921 896965905 715449688 154730614 843574098 803579782 593743744 902805697 505986554 116674097 807444545 860289523 762801497 220523642 139597543 21678296 472310586 657241839 935296607 605407567 716525240 658472496 803873282 751055004 921610093 495227403 667239422 345779120 443850976
634449745 276174778 153759896 383932002 991624466 161006861 227506099 647720599 754750604 982828148 153707152 723941053 642789044 866513026 339258901 863312685 6110568 213453549 335623270 515868758 1266507 793547189 232393997 659739003 597420470 835965353 581349095 945164224 355721126 927128214 389015199 990170871 55819343 395291446 374102872 899960160 556298306 454125322 547680758 311048909 436953469 553904261 34989961 79742512 420417286 226765214 795571549 279044205 440218762 131194818 794912963 441485268 777258358 879823311 101224270 227195179 715788663 535089716 172359402 71509789 314734281 413890952 914197011 370553624 809182397 140816234 123030135 365480702 594941555 670710893 529045963 31895024 77131505 416552275 964153887 497548791 643317488 612241787 629109347 83536249 595952957 276538661 525021517 373211314 156361972 478762138 600406493 724666986 13851854 625282246 648693126 328586134 39173198 562890136 551656109 848355594 703706369 674686244 66352648 151164276
197913488 595398610 35575651 275044992 11950884 999729537 772593782 507784724 464487676 254219481 591320972 60440632 530758141 968858840 286168297 687120112 447620978 886574789 264303450 313989183 364373387 912996575 642575316 403546584 328403063 46747777 104418529 32109431 721434020 23287528 35790058 919347507 618686137 71365708 194392498 483153373 71095245 819502632 990938096 388099272 73722112 434775419 448539903 604480252 256150611 734708199 144116716 703771588 473799340 408420165 17760770 838172726 173933091 512852437 94235661 502336153 559600213 51170541 386961936 133550584 74458069 422751993 52898090 693144205 494117701 99806940 28813929 417729297 919309571 872268376 805828568 993031682 159560147 106884822 450028285 415710757 841593020 446661352 119482344 167908711 855081516 989759465 858597788 29014607 355128253 952833448 383867111 767244818 4003989 770829046 900795401 78462057 193581039 953693491 624122613 687698739 53500430 505452894 105428035 825326352
377721269 763772954 670874385 537281415 870657775 120902669 952992171 564767146 420080373 924990866 732675857 127678240 767266682 443789996 9209198 974911287 249139796 393076309 742156104 105660136 163905354 495467856 36638544 210002744 301677698 660761156 897701482 207694479 18730401 855645868 33020830 396451670 471935173 703895214 786249436 342592947 677314235 591757959 907360093 97394607 369265176 492552301 77589198 136531858 936342296 86798396 963959496 37998443 479874704 558631951 143658578 643780057 54099806 180297121 853782801 355777504 841058277 604000634 563471982 859788677 312162854 449009164 108756698 784098026 5420729 895006134 979207325 682734963 339280444 739083769 632645921 708545619 84152421 710235119 697593828 20494716 797033514 661553323 58493159 129424569 72701625 54668088 773204625 126801431 234965209 479503777 335095286 76023485 936020763 898567267 788328513 100699968 200092782 749601563 884797993 205513511 497124048 716521669 888248473 836404491
455605437 373410746 544950109 539757857 936162216 95060289 412768925 585712081 756613611 323778435 715136649 829315236 378446522 340857625 808633018 613411730 820361402 143728303 541951566 608898516 894811921 182796431 709598483 94904703 932397993 446912827 300418213 282038392 163434496 41183037 118442882 471556284 267110134 515909342 11314141 203272349 610969630 276599417 788984429 220099593 452894203 356637429 49414828 831340724 697495054 710564197 297268806 370372807 854292499 691736723 979271322 601620771 874533153 688869804 696525473 659447497 135782630 849460037 941485888 151733477 890643074 912445121 623289761 10269559 428354463 487120253 213541908 39324092 616236021 855042688 111940036 69130223 211680117 13871215 752987298 909175170 724435411 50256103 132064328 431244261 594509178 111335649 32865032 321558682 652721804 581906856 981006179 641020785 431366893 775008418 792754262 174526318 539969891 268560374 184795876 968324353 608196978 250854135 860164796 224432998
105896823 972104832 146079572 170093291 985976046 899066869 79268460 562927809 801839324 63849139 994172069 396348501 175184787 27037100 717907182 827906590 461460308 551429712 321443726 892827200 178954482 114197987 919869869 718924372 235274712 104665744 539765076 843471689 208036231 252446223 920421038 313933053 77067406 66500609 484026343 915559804 965567478 415811154 478487612 619923153 479660292 325176032 16271653 507361430 204729484 586695186 187784371 666189791 990641250 509228096 411533342 22112083 475942435 331403210 741036454 711217146 288585305 133317881 407205187 496621535 238280455 180142576 663070939 315347861 246643185 147097281 83424016 64727014 415424786 561911627 684650166 747601429 887087658 553438170 254962858 91817141 992649707 442747228 610523283 983290956 951975324 22056624 5403038 280434110 205976185 598955843 991651255 494561490 584790075 251372793 843699376 823070530 431515369 506770315 138418390 530674905 506383947 74358757 595401918 774325085
636270383 132568435 521926513 375874392 538522956 629405723 320207885 531172662 72152950 930731167 366979970 876644625 805304143 224899359 9595086 11280327 676371554 1246341 358358168 261161628 105135485 202057544 84232157 389167205 561344210 75166898 919842109 67728156 2042006 367760378 694569592 638312388 500328812 69012457 866703132 38851767 698418179 39427368 422540781 623087480 970158534 642037102 352248457 627979028 866936460 361843542 639259355 395824365 215606234 997617522 656985993 320741719 52191417 593734501 709908923 613535626 521417751 482267384 533780134 523459756 850027761 80866077 14288496 202872925 149878533 880991627 94241043 848296711 920418994 516781823 471384191 743093879 11335276 823632647 223589259 878271736 37992540 862848613 126612452 253598774 712982486 783598444 574340492 617690255 229849297 136765766 83742232 603783399 619033149 617522365 127243154 321577262 698388442 994048001 524450186 848266974 727555979 618691228 549080037 500491324
135473051 20464227 96101555 146808326 696613225 319690813 877596413 734605764 35055777 4208865 988204537 748038262 640323660 415061380 218244868 722689308 404343498 301987100 326472706 23376646 919509464 306232212 197470259 470414257 152796564 721920444 171197583 880352543 340611672 720277619 380843866 328601074 593258197 476945420 327925751 142387773 796636232 58038516 729509888 831692008 914763732 570230777 432246622 407603743 985292156 650491489 130293051 242152005 952478588 309282108 118045003 724504404 615514319 315515261 47435012 768310883 37435705 71148946 501179777 230563728 791426564 882023642 559164801 237201112 211485414 739606903 232105236 860637997 797645418 961615124 544846357 564925501 531845900 977092978 972529244 369654407 480100818 102822294 611806412 285095758 264620753 729851414 862116513 880135072 45366674 909551524 500962306 935318730 980700470 2142082 165882457 624643385 736682075 577563609 714360849 800683840 317170512 946466084 661321837 967332281
908081207 58684545 532257782 292443458 35777522 357303377 514614217 368394691 312642022 126420628 506006800 577262774 708788393 368123312 309914197 606671418 130191188 810876502 394506500 963408009 665534935 560388956 440567745 254733362 137952565 154928593 55417201 307639428 101394677 569255389 127488060 861992235 627939933 659745841 6952045 516233806 17049217 521566261 737144849 182207590 500503240 243151648 759470364 61807984 463791312 69384560 520995753 593982499 732777414 915502252 409906859 250828700 328407560 850474603 505562061 318876476 5403196 413495614 626515903 959314224 835267354 754003962 673822810 315723639 266266155 533291206 831957444 135831723 54857466 421618644 318039313 407877057 664770292 77509676 322201392 128561603 999410587 843197145 575060453 732188000 758699396 984967311 983016700 87106955 687958265 341095112 258499782 545877812 607107077 885015684 357708387 442374431 491535998 31531197 758098069 610318504 417338754 442571864 746150226 324712572
864190508 916705890 732589628 381477151 846731917 54791020 362555105 846142504 750504516 790131909 430846855 361720263 627615571 266379906 301343570 315573835 459991370 559843351 861451647 67098446 297375387 71676385 361989228 788911384 103207581 120087296 251746239 373062687 415175512 997896464 697775258 131882371 767118706 282881237 365875873 613850622 190188608 728430977 312509477 940693123 371079237 595872684 302413386 998694807 862252589 603756955 166784993 174760310 16116657 28236639 241858756 313492043 99913024 603847983 102403426 55636956 576451631 206666016 281215994 844143494 57078832 978991251 976025864 824197537 261872488 194418088 290564510 452061095 922849064 603073987 245270570 146444652 51463022 547683955 145139458 913715610 3957261 311924450 88475920 20073917 192677441 182851027 333565960 145106816 639215361 288485737 53260123 68183343 495151753 334476117 912326836 552230584 165983719 740869051 228944472 427856206 935287138 519508981 732433653 710652553
122582967 977704222 857097204 26562340 377904528 2236661 940277950 381861788 166677463 881270221 254452056 211871255 916637599 588018015 356978070 555852959 729020104 262754544 624036302 76688208 597230660 388879489 628918791 763214379 129748540 857863262 43586936 65035677 229888594 776020588 628204582 204987913 606241161 485301785 231550252 984145688 340054798 24344553 218523827 359248612 905614773 472975883 571119866 674768723 60993897 928097935 83138034 642530352 43368830 707174335 719218559 640599490 96053823 200653701 256330220 78318714 58516962 152433507 995870743 140921908 928454095 624075324 345909820 387211607 961893460 577460071 371357295 154464609 601804624 589881121 513713220 359935748 62857003 84833085 34704471 976367252 865447371 117842504 471413955 908816201 677533190 190632514 401932042 626103364 391286214 658262261 704422078 302319528 810695767 552809172 443241435 591666213 29400847 789151254 978877820 991294306 219127676 202751466 145758915 820932299
645148938 659472134 180868047 560522293 596821571 68088869 389405896 462268941 185931372 860819850 223601493 863464561 51452363 625533534 342084276 295254929 136312146 46506353 450090808 947007913 451831876 893332242 391190477 481232722 534999847 222584648 472527028 754127522 277852465 470802294 427576173 923001403 130274427 608444219 483523695 579612349 676533087 872929590 41881290 714980810 586265791 117999134 430961722 490234506 743532668 773045997 785489434 879844813 672068702 88096593 679369077 123900577 981428834 70559554 605133299 368945032 145660553 930176678 975588905 423513018 400978971 403165077 199030772 383769749 864125647 682554466 963382098 393175085 408000407 857779739 108155894 994266197 975778872 539117615 337017054 571827891 164679964 122506487 451672704 836748665 63119431 131041780 960649241 44548264 54117685 418298891 266009647 52294590 200991920 94114904 328323959 601970890 497279980 527354730 838256991 213921979 62425547 654155440 607097063 470425953
364451530 715252957 317208501 192746753 106886923 654225555 764574644 271566886 629248393 68763699 108315550 692367824 52321830 921481143 589432439 106439515 192296385 707958438 11250456 393288305 802073341 339574414 847775546 151869672 866929143 686032536 365791650 929354689 192704327 972888713 252296993 557155856 540658021 422021845 749902609 647544943 76247399 514477252 771628181 558012144 583240950 732460082 102896319 635562779 506457576 544845109 594518645 698753961 252803546 458285452 944558617 54876886 797859865 792334162 59262910 517305359 330883050 425054559 299176399 523587376 397943271 403989743 80743232 938601291 826011588 683162192 438662586 754775338 50155795 62807118 165303833 633396744 795267199 268200151 121475874 301724775 813045260 568510871 852995087 918365157 26796322 797553703 825758395 677172539 442404216 885021304 46994249 625803617 310075862 346170648 1907345 560535485 750160390 82650576 351653127 428688329 618329119 790315712 183463667 668484913
853122829 348767499 154398008 500906380 469484002 275873881 802631154 135045613 844384751 508142592 53410769 723697425 158212646 879169163 400869963 600616861 616706818 447864211 78936830 926782680 646551210 80844174 339834516 249227952 16011101 691487642 677916280 634340219 334319706 861379946 302825131 39958886 62663797 457223138 540865265 532147798 585613370 196012770 667193410 282514473 704155361 573120530 6211897 862368006 304806045 259598211 315501219 921512862 707462421 394438048 700811893 206529983 475282221 40646408 455757934 491293321 732134050 133674213 125633539 66453755 847570511 280975021 106412640 910234307 738198158 499794257 294898456 176327879 695807026 814608217 458842351 399962387 387728746 465054247 114846744 692534790 724652457 430347962 466564004 284631230 824786009 167375896 491161212 300068229 60538656 946919145 791361549 792672705 933109709 769511439 711642811 780680219 50486459 670571802 543430877 641200968 22882410 690845684 817528847 718689436
505453900 276371197 118651822 745698998 593941796 86014917 290750139 171110604 516362879 757314142 455741833 341148887 924690038 799419396 493733468 985228693 598854892 137611368 630417749 531964601 907122807 194576911 165161171 957609265 717665064 561108400 451326585 740547474 251954083 268855431 459236909 609924335 397742979 430405082 355623332 991684774 516419998 646373470 162795378 32782876 256203964 471053562 226448115 33410353 270472958 720181582 18639045 869327849 857792949 501573145 253808801 617432107 548666407 271486324 427557724 266331470 832594723 878884308 6878943 84548805 256090 318632203 546989491 397999068 601553636 902612822 389683842 117973634 401502644 404995571 3272861 657706607 876049132 82237327 691116959 146522089 654935260 562272355 868366290 365244561 916361851 974691442 982676667 465028257 246177765 410234390 583876078 78772487 141635049 443271373 15837644 141891138 761903575 415343486 539890206 215973563 170472660 929574047 186463548 571975303
187085969 42252760 82198261 63135100 124490087 625831571 62173541 779425346 40620277 783056182 144669906 956982127 757747623 979862925 274526735 856441740 242613666 858402812 787730578 384248715 301674184 656084573 526139852 916094111 71428059 66030057 132067673 241900718 848120455 318531220 666392372 35206423 360783979 748590632 98341523 337790417 226938554 13031415 117215763 267558830 796087596 114402020 224540956 406351570 946781296 499067690 115309661 189394962 209986853 903040239 573643676 511661037 559124811 99783527 280271499 483069221 18329936 412339171 724969938 866450390 583386742 243878661 754173165 944170720 992469292 705031039 134477489 71924197 718062453 104209603 339483026 366666400 71127974 564023981 625534321 17909270 915608022 740843982 59820583 125594875 643884220 633464258 489772263 55525382 585764136 770043761 538594603 456610423 34899283 116080892 175577165 618286024 359959553 929750329 414973095 204945196 634781367 549450583 276869393 205360171
653660185 616352418 424542922 724788159 32892751 50077242 742697428 948500772 790921223 802518010 926611998 287321794 288498619 416384260 195363528 726779106 38944372 733958130 183389529 73843654 702555373 358966693 692129677 62514925 141233373 107102772 119976473 776014739 656553354 249362217 833891261 162729891 865714634 258434182 887518049 751123736 161027775 482731828 552140860 951948998 137766189 478752857 91787143 426264807 747653469 287150670 5560264 786597840 873625151 188949792 860441494 576180524 400432836 552571170 491211800 541666208 512190293 463704624 170197298 21259999 713066840 4088558 183989889 431297826 115039091 71507937 182421561 276066866 554239764 734562420 80532215 692005952 65831629 172319357 970787110 813485097 311986379 976347373 452599288 185611529 17813517 313040781 614308404 418246352 718128303 105520204 959912560 230318595 421741179 130109857 251578593 134808019 134198415 435568481 566105844 101753857 359592769 601043756 377820722 913832532
188122528 458352936 458354835 253954156 630672293 281658296 919955604 942658671 258005669 372554891 980786551 275819185 538112024 595094955 694065536 256240326 553131510 506494447 339075272 974872688 636604304 590653865 962197058 623319070 878738697 380819253 725072926 238331466 981863009 102893648 4680349 169985536 413762935 315551536 276456043 44435227 597209831 196411646 839610249 855215499 421482888 672913152 983551035 959594911 120524458 530132923 68351588 673655967 36627369 407426860 501045006 525748024 998080724 315758416 1583445 729335772 696577668 726656371 967667237 678440676 682066370 824863938 700942563 95829304 140415473 977398605 992780883 737625303 26326602 684907483 445357154 447809490 210336986 281424540 407404400 330861443 811557462 475755988 4517409 848184831 883182847 358078767 226449206 733779922 673837182 228032651 315632045 222931201 954689021 135815634 901371877 489271742 960679571 454830791 437617397 101095043 432229396 282914631 691236697 458555997
820338466 989110202 906365486 30675451 270534742 166286238 361536894 82092203 494558577 218570654 782793385 230257775 429165772 9242591 964037696 103002953 89791593 132186092 178450506 44480613 268001725 79822382 386268706 228681295 387169524 676402454 182292689 819398919 959317085 726045738 130471268 632171902 715155939 889353105 662847352 838207032 55639342 876900597 772815587 402714270 95471251 408125323 632972044 377153374 269884265 449526091 332672679 359675857 581712183 511123184 256672821 849713907 443461917 642941526 78395202 830631440 171860332 113204242 502546711 131177416 839249979 633017978 615865669 406922270 374887434 131229372 97645653 283043128 8129969 870461239 685757397 956117571 278586562 318729441 333270944 548470826 768255531 665943622 908146683 202484065 29583157 17335855 52197972 473045073 660277381 983109525 303676513 832137712 96313766 806223223 815831479 788080097 291757552 284213499 47518718 666644985 415442870 145164370 949688112 423572838
15625609 487961861 232206760 146728522 806691301 565477704 547715699 427463183 83937677 308378733 629947248 113520834 325714588 534661571 586565906 985991968 517771095 742758770 670646031 466601212 401498344 338993861 107197660 693255895 623207359 7232729 212417232 38650228 152397099 14621695 314739418 20539059 502583555 546946177 19783932 161791207 964940232 567499630 441770742 48877909 875878363 71717989 14915094 201592950 458895911 453997351 40101269 976667005 196756121 563263651 295784568 598254464 902257511 255498580 144026711 377981221 262731308 208960294 269147800 415128406 223581988 436403569 288183816 578681895 983349746 307967747 740473101 800806329 875467377 34760194 702200589 751345739 106478182 717115682 805455040 417890444 23629385 845556308 247073800 220385505 261336310 542858368 671156320 16110172 798356947 815183030 394091392 61088254 24143323 515755543 328733012 100241663 952159112 616916827 678923557 788025209 924884574 271913009 588831537 652868302
306673203 143548478 256730392 265667736 860664159 62185431 683558180 884293543 760258090 930631979 957195399 21594399 326006698 628351719 37704570 976879996 296051100 284312313 890484602 172710775 800067855 71733965 125468789 752226966 688650791 804392345 392768526 466051716 928821705 981600063 118920017 88011259 125148540 228166760 353678995 838329050 290352190 889753526 575138945 50610279 672901856 384850695 924721029 998908554 13202413 962425598 828304901 161769865 99254262 718789502 186996991 899322117 790523466 312465779 504065434 331690609 116858123 896833960 650258676 898196179 730950374 621695045 986207438 708615265 849861804 192402784 399460666 140213994 82156309 974599610 43340624 755058164 211966657 820578005 606483069 77685421 635519954 287304322 239455285 734774216 6093823 426452275 634096332 649133641 738918053 138161765 833340601 708292527 887512076 483599276 459005058 618462449 105294320 445212495 179594065 807672476 637615278 579054731 800402821 572287938
406170692 696259796 179862453 618137348 516837800 786345522 695822769 4874106 73649843 935278053 739648321 932260017 214246680 226261004 433910009 805681084 216939120 119766961 366489963 104451196 603366237 825495020 575429996 561176908 123223866 755024061 221365735 760839143 334078791 21768555 185643432 740249482 718028351 365505884 210903182 87382502 4367757 906725950 92256607 78017599 694520354 831904927 862793968 908767033 58165930 149220328 566964469 127621402 268987289 933454431 232072597 724869877 758949450 807502592 138563136 882173315 415043004 359928871 495528809 749121794 381697425 681172240 341887628 952242127 46678123 552790809 39624629 51045880 312033110 984397587 981579830 6553463 668818866 696890149 767836848 579501147 698626829 334801316 707122548 967614117 120772098 939195144 545000345 879721547 599214088 683563480 614411213 14257091 43492350 962456373 615895237 277706127 496144964 810299216 229948253 395339438 215606376 122089233 298901669 527639485
106486820 132997851 534192947 627822037 829887999 154546146 207323183 381031179 489347461 914445731 201161647 610119558 706157226 746161991 342357456 157887665 429725471 809285020 24661108 325734172 771741392 493072696 603440298 120402707 303371911 833388551 515742145 518978286 807994135 814643813 46617770 766997306 947641663 433327068 394819342 630046014 587873214 454658877 11077192 929737026 221620959 212238839 392372936 927778184 958400829 734730391 938182201 240642651 396531763 962843308 566376823 20789506 308432355 22333472 141192213 611804265 855722022 656934357 983298902 516232509 471578169 882433023 283229814 271736184 168276442 530565508 901782197 756149655 985224384 912859388 538403033 206845342 977614578 930775968 987139877 788531759 518022710 925322077 29174409 914554472 740681736 448067583 935343978 49114090 470401055 76536190 513434706 178639428 733470546 349249959 694871936 57565066 231682981 830618102 329301249 399959423 361183609 83599797 8625429 198924344
996459185 547028461 405769685 826590114 330320780 245425913 615121872 848343490 23264342 496812633 762897961 763946077 797396567 550758290 665576519 120313973 627294479 31527576 298953401 213281376 380777535 846341688 123362794 464976867 676959789 452664042 864936289 890659749 536263839 726078070 89584092 385239375 125622882 347870128 64345840 455943662 593296041 679467712 304287151 616560382 28796696 919701463 233022810 826193262 470459753 898599328 946507235 950270583 782643256 97976987 16068311 15937142 944318674 139431104 480914008 473794815 592095145 198366649 216970915 980875335 924444718 306555007 218631061 50067599 654425134 282976901 506011260 100237526 962444612 662814762 716797907 843757659 582516225 949820717 522467272 905492329 700936396 321490858 855762911 483579651 419467844 871831221 499516792 216302870 11262324 980430800 542614036 455873821 31313800 759584950 289265507 955758517 66139956 507896568 5826115 573081442 790873468 364353727 673318967 605834431
27168488 242633226 449592089 462201064 192453942 972059360 220209744 893390337 146066570 75972655 229486340 565534413 800320227 581519483 634353634 664098903 414466634 176967669 972489075 445780433 936552619 261754581 401538949 855208926 769651148 259881416 280806719 413040967 476751494 806642038 18875397 356436333 49275263 320983837 818637397 94245556 145559549 38847140 987635892 291626118 967336146 69638583 857160530 620172725 651158066 344030516 136787979 65624699 520998184 109277053 363921484 310067154 223547985 765460432 17792432 845715485 877858199 151115502 258756451 354609692 957757539 130148200 711046025 7032801 451132036 382199773 101278356 596691584 273563264 941430600 888317701 93415762 863585534 597994583 566104838 367259951 942025098 702892816 285401002 315539633 664686220 649322485 625606787 740750556 267299268 495915570 586466040 145157467 647031071 697738843 352283510 604788610 827887042 63329534 464337762 279019077 298045658 418132470 875710661 424125274
212079421 616544713 517541035 75664954 214539295 83645872 295441257 9080744 639055039 580842258 324620377 156257610 230164742 950227163 897008165 497464009 298659084 335990557 495137827 945690154 33729399 847421337 402995115 714132792 763267222 867332877 993151868 61312880 137981698 721378880 337954505 202577470 190439945 855495539 130758775 404979239 791657762 426200031 414059983 283229152 7042288 738680359 292003113 89723381 541423873 41527629 587187390 840082956 377518185 82325216 638289461 263763935 782262904 41284576 977896726 545530126 761133804 823564946 459359357 899115501 397460177 797313861 101692970 587900121 505325751 84968096 845395712 149499864 511168127 111972046 285245367 518210414 850652404 577248479 607933795 244592628 618776107 47637536 937191935 996294292 982479103 575481395 112574578 764742007 469282322 942987656 162788484 230416125 619068953 474664192 982047977 16529129 124494404 936257298 456945602 629820154 21225394 154857665 631836369 532393520
266829710 917081735 903120285 117482113 494330213 363570431 214591092 113106319 411207966 4299378 961916962 246203421 579780772 927007892 10945427 49063094 869995547 26250262 131995570 341580851 500914453 114043547 210626331 625408856 902817196 667571932 107745361 924042589 822429596 739581729 308952460 89259305 509179815 64589097 59257769 3510027 428159527 126365212 969132697 839367493 130664589 783566011 85570913 562961713 563090254 949032691 464541158 285602152 827799304 596536727 627183002 181230108 563096625 837809332 806638963 318430173 357897616 766900675 94989113 32843563 358998755 403941573 122102868 868178569 468530669 33876988 724204947 896690195 12758552 545853995 588574039 143423140 181936357 526661303 558901204 745026610 328210345 23442361 30628761 8526000 472495440 657811762 189756107 35592064 348137446 996395069 206538588 706035061 615812095 301527701 738878623 974810849 705469273 713497842 842989417 26516293 599891182 419710715 775722839 612649733
965564710 216813230 608589224 147501066 743474532 20006780 892527676 924201229 43449140 775672788 932727228 515944579 286000902 122483335 404052995 634138347 971394755 610591582 340173407 587206850 912119282 79052029 414534050 470104906 645066223 110039819 349137550 244957404 529750533 124860389 710123488 495315242 341673618 171229063 495332660 937664501 191235842 240376687 861865729 234684982 16049474 647109309 603145912 302050375 769592643 7198906 936188721 593503749 470306840 128878479 33226950 234942473 60446860 447761000 557563731 705513082 557800818 906701280 802986837 87551350 31561668 513110324 435382944 225751637 684339386 930715603 15932490 875575228 171092289 877798218 962776561 39658114 377423878 565922472 341708489 147016520 425637730 130413561 593036621 748460921 111808392 626263570 983403393 172255251 74024569 393483475 730284684 631825386 300184755 533271520 571893088 184262774 898898195 7276031 262530763 435753932 937991633 278463252 163845511 961600273
8777821 126622071 1258386 386201699 545060895 195483226 385734570 970698624 325896787 978771190 571675896 437705178 605034760 407595640 462476780 531575680 801079115 192761463 15917418 101263869 578549334 587810505 138042994 477447528 595086535 400573756 913201459 385594519 679037007 77046970 199711143 687814828 56185392 200969528 74016526 601246286 396452754 312267447 424461261 574865892 291038637 996137156 12571069 748589748 256249148 327564200 280165427 57328262 520325662 296082844 11108482 98874995 883893348 1667827 428838874 331496234 402241583 194556684 569607104 933794941 124120005 769318246 474126120 32821749 970287774 400658997 634068034 219256879 712926444 911045647 794122770 3965080 759699154 659210190 605071179 15948301 986774389 885236605 73276562 359616402 33835801 936901395 311007748 770245500 938569222 592362973 101741734 193327156 786919656 523865189 127122096 763556013 293183435 601248216 796377761 115987560 1907212 282962146 187760790 567350007
194007792 981883559 423831438 953706946 493610100 28902616 822171598 332900840 766655573 747964512 545033593 800491373 684865906 856041340 423253224 475951479 300920664 377511309 669278634 87840319 901376498 796400730 703912683 47076284 250165297 500290443 163063843 104588860 783252589 350824632 671938867 829776732 185224542 95770304 636000029 531350993 977189272 458171627 864251832 743844844 58652490 261801776 396852568 743518395 117843115 820105791 71986226 271280130 50133452 741264859 211636800 951509949 390181940 915549483 998586232 640347236 268356277 14166426 597452448 51608865 364991057 121907666 733901949 402731950 70194321 369901977 934082942 47383592 680589955 650851125 643744787 739242444 912652900 40597354 335277191 883012366 713219497 407263416 154292495 763352948 148528274 365929294 567379248 538710214 133995128 565965479 31573801 402351405 580131904 629026248 306476621 797639312 750933913 40378569 200371261 821128234 262796898 134454202 721028177 943386852
637821678 364772964 682629296 550474577 257886669 17906486 286003294 823622517 277686253 440295788 439491816 426214526 658741433 6871063 817441091 792736561 425352893 849014892 195087965 5484796 330557491 501564585 655640459 934007756 394459506 856011719 607652341 657256403 842982272 328680517 600643254 333320301 545969832 135788901 883794877 803856501 6211738 22314522 479995369 283897990 462610309 919487185 562628868 121351742 926358247 380069958 766604654 204227492 81601201 961692618 62228639 264675044 315773554 717869098 198682799 710233059 426397168 806335139 220005813 121895792 987532007 820649067 455216092 533501839 808954319 191527321 189874691 815166057 213841842 669870059 951580398 676452151 441873595 514209265 650320244 220748194 746795575 269441249 424975685 828396775 83650218 487204323 93071818 399423771 205073420 144270968 962173182 631470588 803122458 182178994 753366379 790654465 855344412 61098822 176672655 664298731 252626142 219063697 331981139 466467984
888933755 136077888 142920134 183323702 650287153 645756729 404071895 249599079 915197977 829047579 77995853 998848194 316251901 23584023 250788316 373841673 20371342 65477849 5312260 823493800 247656843 611194990 466664616 103001254 672293811 495853622 619816336 924919953 714917318 804313826 243904288 456367424 940391714 239340773 639691125 443195218 885097501 43763019 692794296 652811829 872810597 623306500 504176374 41578850 499406874 607481041 415420522 519778216 672958890 273249133 195788367 920615732 736960474 514969334 876133337 261770636 10822955 348466025 39206940 725740272 5296202 283111227 34624047 945687915 522451999 674315172 388883132 260065851 718078190 81677427 912877679 443405139 557500279 269570404 337500340 56907152 877051445 752920861 429201719 402526686 878686345 624990085 175658769 615646818 139959418 51792105 877417453 3298724 252774481 916624393 581555347 258070683 52251971 616179394 56274949 574703970 290494565 445158081 834769820 861089106
379351859 600163851 157010596 936852137 869734254 494510935 846275641 599302050 99948147 275477359 1828735 978634491 752983796 30003855 446797660 745459565 81795960 176731465 748758289 187086792 93355857 182829987 297673826 145607827 799009380 353948775 572828148 89503944 799106855 407597968 803109402 30975065 7761818 960119997 820343554 730012423 454630932 666619194 181830825 554579078 794612904 36175911 385729921 547596699 66179766 832527580 145572616 492077 9259044 894330904 40095220 955131252 77160890 337769046 953255431 728686622 691717820 526083578 670706917 343341026 786197897 473816318 374316090 646476066 286452667 47175995 229004841 741083598 713795188 410835665 148179027 360924444 299527927 533908947 908521142 365707692 218952879 54093757 218716120 228211922 800941012 258811340 35859526 730618254 596580385 989114956 311821227 288298204 367714885 982528143 631639229 153912782 308860813 858471670 800388847 595313479 905647665 29393687 188913428 471959204
292745703 337092454 832883647 592273630 723517753 593921141 810497673 942470631 500531249 29213793 23198904 153988613 288025132 59058429 884606866 884605516 48173384 48944444 25420071 415888269 31472586 509575651 422317402 340333398 368047320 75222600 935646876 126211336 104616287 124560303 598170540 249878341 314169109 431054186 694668322 37686861 24975326 505165995 832673843 378022927 386896139 855872746 532011539 674921270 914931175 269134756 412043137 963104558 318079199 289979559 231509178 349551784 799555209 653826579 542401534 20118880 729049179 330564761 146330216 686181817 307641416 744500755 788576509 621810524 28071292 483244831 512013736 53046618 840927177 197203930 283585896 227823315 53076675 815597434 755260936 968007849 84732189 19820424 783628759 402811387 309799982 867654288 604879522 109355190 373997219 147281055 129474069 103046397 477845816 275804284 641744565 785487231 20305038 282837425 259814106 48376330 766082255 624344193 953939299 459525783
821548122 90041546 687349097 874624796 905638979 295126384 695148997 990371167 314946807 331294107 245698905 624746788 51464746 850578426 734101977 425461964 850375833 716092398 381024712 180738000 991896681 22769276 966225230 864718071 158123053 78555687 765610752 924205307 702899879 572066402 236247442 376964352 662107947 923596538 104105499 420263277 71239274 799254495 263150795 386186080 983064953 508849699 10932868 34529699 211944476 597551196 459991662 62320308 313643593 841016374 95574659 158056626 716302001 61799888 875291048 874425053 992871926 493418151 651146712 548288156 65484552 887394153 925252507 580108850 663507042 29358006 372126 734746315 681128852 116039272 120932395 664193805 624888970 984381614 551239855 689349797 581932809 11231516 604186457 748092754 704764241 699761115 906149379 273582594 614077355 633956778 523998 606949280 127374928 504187061 7753788 45375831 244097565 933006294 478001032 907604607 962364299 330889509 494867273 496009503
446928780 468316019 12719659 71817749 305213984 563959513 613683897 887146793 427707380 217870353 487755898 132471621 917631468 246421628 258570566 384225174 880378405 111610915 991174453 7753332 615797976 998928240 905645514 859895540 784450886 383646545 620016498 599331536 714536053 114883771 95341038 13981184 435716141 108060696 85798932 740930125 672020208 551999180 480593269 99727588 769869533 968349166 84715560 540017352 67287145 195802477 924242525 947665549 307413391 767933329 807935232 923211366 619377921 713580745 635623258 256345158 949743641 255639755 855676693 516796045 223039877 951017731 530777228 511272370 911594778 469092511 104718846 436131338 21091690 585312114 388375277 643477574 406177631 325607188 36011277 473464775 521409664 960253801 273646675 681339406 580703482 81581906 457067124 52597754 647679002 92690381 308942911 597422642 200846487 17135955 114218686 423886364 968153685 497512265 935158733 732264815 966604775 39877578 168396152 987696464
477706043 556771428 483690390 736400025 882378615 519701666 62381151 256304630 332471819 336027825 937644035 913175300 417609730 247227510 818289405 65288731 339917890 127232315 515227724 540764377 144368269 481962761 817167092 965038306 979475025 604842176 549819472 798596151 497236105 718215623 638808966 974942147 127503402 122499355 563858523 862398368 642201021 626239673 118702997 974672839 962267497 908863383 740364490 232393578 8607245 411170246 150198660 348525134 390918912 665426383 741805862 387803532 999905495 558972953 205358189 831896871 16331480 755177660 630493021 513567584 325909634 121818338 341026082 453413035 244317693 904884604 168327754 739035065 531124276 139547102 566224255 345908124 48410485 159105096 578301701 57017729 570275341 728500360 258059214 961194252 246443094 999865076 348997783 246348588 411354380 554355972 78245458 427685860 162049983 561254830 941253443 487959617 683073168 134795877 941372651 779907212 39680480 109700405 518942276 423321108
101763858 85166530 769229231 2690694 96787977 347530932 59708422 667063317 76031291 170283988 628257568 174990737 22665415 829771702 421339324 286536146 236644025 352101134 714222005 398694008 765872315 507991800 886653624 301461834 642787676 680542626 81369045 534984507 642759382 452827672 958305614 744523240 390510553 727534845 747213933 487298529 927582128 659438707 154361845 856129770 829722694 635135764 31120506 704904460 464907466 304976182 991440605 701551490 657077315 558178962 100245497 275465981 66170761 839415472 576927815 561474788 519958098 658296859 96459294 15233831 111124531 907281260 759757070 354151435 487332456 506971003 841449964 414914583 18926061 995811808 123560704 848648754 483463924 154681210 406069565 948371389 459657391 397510169 502439230 969251057 955689130 455201079 244717037 874376242 147132902 821644851 288367381 667090999 332458062 237343027 682324830 296098944 144624286 294598251 650250378 484473093 801569253 344216693 899387675 820495313
192544853 22948378 521660418 676008776 30145939 927729982 476896516 342319681 177756503 979335745 311570737 985961984 287053175 408804126 712854578 434186077 82965328 1221958 953793427 415423389 91081336 488634608 564038684 88221973 783232859 66805414 572695065 437318463 411022106 324599091 110330128 603566958 200063821 631990545 279575733 82726111 412236879 756472248 425045792 442509733 588324345 736616528 428471716 727893871 145420653 141326293 14596299 80902333 995064603 968389726 496325721 938662290 457024333 60364405 26884263 92773543 127169818 452095679 530092006 390708275 629211122 640422133 994275233 829274942 124929029 126367317 912001052 537165907 882839565 189563195 979675639 323680261 926179723 260663707 51574131 924116727 254506351 66170430 5019059 102087305 887076507 353861132 40749595 196617191 266741888 920150209 289390734 246428057 224762239 819482739 637136331 853973360 459904871 483927915 535764653 584833899 610295232 300282057 974516158 345651148
489845251 806708148 669331408 268541325 67371854 573421890 45174404 174394557 492108671 902709814 128998213 231701529 109087297 22264159 428318720 375829184 942414367 717709453 474773592 19692958 537192191 111909923 726182669 849613413 448354189 114463674 286963663 58649420 414745730 261479820 404300567 757107332 68187968 926148326 25648657 988076173 352086568 923339412 14987081 844195238 826049225 143985294 75896767 935136522 166249452 356731838 163482057 961180171 74441290 638255649 980873128 464149832 602681923 559572148 313763244 51036111 674035821 600726906 962201883 88781550 714723078 219018801 698405234 635427397 145167127 576570242 476019921 497253694 499909653 491007002 193965283 178475229 487508647 122378401 966128102 653758098 479110238 129610159 467454620 406067879 620382159 300844099 870217710 75580433 860416247 36497305 979132895 534452067 637224211 941334777 475749969 204463640 12869930 26671554 839891036 158037056 603241795 315910956 507807101 103151447
659434309 701772383 134143027 146942955 676667136 100271129 653217405 8293725 82397639 120672024 414361604 555296149 421516123 284579313 483392933 134448721 321076618 462525827 668900787 810817180 256376956 997167107 15280819 269246885 23838660 855171854 279800292 627080454 23599161 787607392 582748252 683033470 341896126 569407631 682492776 18563261 522195111 335710180 26856986 457109101 308898556 441218589 12405249 730414678 578314253 348314533 864863398 899390870 810840359 386280536 562724401 919733666 235963995 578005219 41496902 259802654 285693424 321297193 739399460 161808937 108904584 174664063 844842406 450800710 744071693 379851533 321880322 266266803 715561713 348737307 723375903 24460268 642472247 588297503 607391297 220786500 936612035 324771046 972693721 599968746 563567933 535418122 372218763 799531927 965939692 413715665 59334581 104149468 735012857 651250392 265958404 843917441 825914454 110800809 147234502 569986147 343168693 469114823 688769301 58730405
670368482 264661556 935707024 312840728 852959058 395614672 386143579 642087445 572902069 358837300 94572542 136470002 746771773 466791304 936001928 712711464 880506968 847852860 816860931 468036177 351619603 82819334 164469969 177534057 46136494 311704470 600036555 241821539 633335644 288805855 153068295 303704125 553467410 88775319 469061205 258942820 336906342 855204783 753546616 909808411 66558434 848119157 898794764 813330206 167426812 687313043 378558022 900450132 387682255 47935304 368486308 739301857 130754638 532956276 916835913 29407483 697177097 369388819 123745373 330512740 658194674 276813668 486733217 64178435 218105338 955794421 175637606 555011679 810999203 929184221 317336441 877557637 629819729 68647556 543404194 797246541 755960599 921962215 550213024 143642853 969897519 918699331 882944709 953168508 304171958 652296974 835092342 1349054 21685792 958837715 184378145 532396817 235651382 671111361 449091604 453756719 479422133 624729209 861284749 142937688
553913430 31137542 20495324 36249510 99785097 416415869 833496050 855745695 338378084 236225425 999388547 160791954 7441107 734849608 113960461 311613064 239662933 949052802 165478469 113865076 760406868 202372966 498778245 996058249 873484326 947869848 302331319 205422811 572599056 16132420 348360498 979028837 47269961 221372173 15278347 147055057 637788041 701290748 2800752 976166124 937516173 854705650 136958077 944957279 442071609 103434889 109086695 681734541 905004043 274565163 648115969 665410910 476938128 146894213 513985511 202938806 94764060 668833181 408361616 519879467 684965600 756722113 351424656 732235560 978094285 366703002 879290617 468398677 67993749 882091368 297081153 858026273 589313369 286555581 802983552 31384978 389990470 912070246 565635870 147510864 39151760 213751838 812921773 368606240 213162402 179423635 571545045 160442813 848256816 832423012 680322280 385738767 441661476 31746935 117974327 272272112 250966288 997264943 740670788 171476388
731872662 37751940 29502661 173702382 324307521 685002564 205087359 566814342 449589161 770723229 714325205 341257272 836991418 379763329 709863511 50153820 559186964 133924907 210596632 259960131 966347918 743435263 645698897 408009393 627698549 616189575 680281504 878664836 465970869 273468644 902657576 50359882 311220583 784676588 224062264 488044455 322195503 429149622 54858796 771784663 52389202 769184000 113041934 889380620 1463681 675421797 792050791 560650644 809346703 2647422 673127126 775694621 598599037 171342374 36220365 226297585 787531949 569018221 957478773 253502817 842486864 860136348 303862699 6223798 497329287 527924962 494268253 819524789 809590935 549127048 443825803 861980137 170827400 409384088 603877108 172291080 84805884 248444250 585458075 894152587 103608023 258585200 522363559 702207059 429927573 411100275 928504644 69975873 980118495 738499768 323478690 822605358 451152467 479857740 828829156 948481753 7782701 175613760 768006541 669889987
724740807 64348695 384386475 748084558 473732782 988263582 920375637 558538666 89224183 358350063 305207604 192832206 616935262 680087514 895039264 899379187 91187788 676060259 969355059 71306283 414560026 145350100 746427992 865712492 625207839 427773499 666710596 485506891 603387258 287233488 155396878 180644417 351582182 539783352 928728974 825314964 380563286 701620963 236369981 469787468 59971025 541577584 662619673 529422639 74181449 410175289 281318177 165369236 86235547 250673235 89191870 353311925 396023335 688136214 71540768 21231173 115909712 738251364 359254416 571813322 25484851 514651293 604974090 377067033 906950996 386219415 54898348 140030633 87840377 291268328 609818101 327754 832845911 124954125 382266744 907027359 535129413 663584920 924912946 473881312 766774506 14104816 827193236 15314192 554757381 898734003 36545365 523183444 636985366 248316132 94996765 514986569 762967424 552487206 892053601 522434771 938706621 946951948 662465404 879063349
90736627 124799856 731907454 923582537 249753980 114174197 683126247 637399745 630275468 460555544 111281056 249566326 327176711 938474291 264880517 881934091 689724645 153942233 405117535 179226363 402258364 352630651 694212931 17742139 905117857 438782883 540176910 696340829 238251182 202642313 575404177 328987808 327442168 159827983 105086696 429712499 126518531 788212942 67112243 756793999 101284837 30909650 6360324 428461548 969383940 123757192 310395638 511624937 277699425 568029524 690851299 679957788 920660175 385064229 697699927 678294383 823847111 237876836 227151563 62098292 293035500 802555739 243602451 620477667 962383721 348689146 50190165 88902252 136902087 969818760 698212602 90703275 728409 557089277 519164822 822628701 680846468 829560460 334253637 958545892 250106335 25104935 491020032 23282861 262685515 188719958 701577243 939048977 279113145 928728805 853663620 572148644 583800896 97266070 45142662 398700968 445955215 95332826 340119571 435373653
917667937 890848524 526076927 918396346 300454152 45241749 593541398 981300620 727318560 927795034 792362863 977424894 805416320 135899246 707755 920618186 324619203 554801349 859667162 603732347 336046506 565847133 28397342 772363753 663113202 73540003 23581072 961584768 21389181 363700643 249474772 939057117 107065518 775551698 709969814 407519670 673309798 303511211 241336641 253144709 83822596 33699503 83085955 741755267 22115101 936310061 662373452 346734303 343627761 374556965 802983002 679674266 940404097 831380343 304554370 456033650 904920346 328135442 270134769 926309526 691836084 519609540 865366642 798901601 147677590 427852808 58937622 820987387 731364018 300274262 926648448 667702966 186490117 9734402 409458232 208605217 798560814 924348036 555339519 142188574 151421352 210838872 674379192 91825449 42219215 978933561 400375450 947139560 307069002 670510219 725965437 851421437 42636110 443848430 502839390 190313699 871701237 561777011 11301086 455581607
862051273 790465885 123284572 48541389 652716638 385259155 257146605 451277451 309607190 665002475 445982376 461028542 875841347 120361567 405370342 918060561 99295128 658262143 717716472 258880481 181288713 296198260 110301918 223924823 740046689 465657659 414238521 611747926 27434669 278055958 67329532 889485941 68521842 43130455 790543681 721238479 428389609 47690285 25032281 590513151 565209112 471014657 51541692 441050458 443892575 309428385 211627370 395704054 967690527 781860193 654584535 1495592 78058452 617402804 225420414 818105140 83060462 639658934 282369417 963011482 917714892 202215300 705013775 986236733 97862106 495557455 559991564 526251715 395764092 437540196 116764865 960973203 908554852 20822908 254540012 204963779 182767644 318683733 600667832 2974522 100543925 107768718 4470113 31118728 725171521 229890526 849223867 660748334 869549460 984109636 476276168 639780703 38841287 181289942 478533787 136703393 529363748 38525350 662955107 925127839
328581898 632236323 738617393 89653101 505575582 845673756 294616879 540859577 164357488 895284711 543834098 117417764 3053428 400820563 148536491 580741301 630711088 997760358 94005986 352776899 834386345 570282153 992557601 873227631 751572094 323607740 9931023 133452194 214649441 525402481 58580032 543231338 10155155 649713777 632884439 515730736 347903884 927501317 56590312 512261372 822786027 452940762 629679135 678355807 853761324 778215626 259097107 336988763 628492335 353103092 542282014 315395031 923385245 387355966 188622661 527473690 710963705 51070036 660925883 925613146 576472516 572022267 468844483 586627671 74252395 101728921 102358406 422156278 881746590 11465070 786934001 557048968 316922183 269129488 235404774 23199858 47345113 347018232 212704972 528353799 700121324 754986985 843748829 476022920 142342951 884887841 856012961 853306655 935957876 369455196 631436152 512430392 941477462 100280635 99058062 868246208 54525907 53932819 142918837 788788848
917914240 929852838 345837816 87352774 198982325 433758941 110552631 98843789 780777173 175773955 479713939 333414848 930760939 175979119 809437767 73103889 60866959 517967079 778926896 996824835 887422274 262879399 361771578 681416087 215676385 313345991 549662294 122718644 219795161 692581131 911507491 990225753 474950320 109861658 77578526 673932644 543620599 40647509 625292784 324397771 68937815 105006722 657812618 999698753 280985840 319766736 925318994 194369150 837733814 556762241 43710336 577672440 819641639 405481913 259088526 35318024 571344255 661267172 158036667 791139416 206364654 69544157 633881520 681314973 31922167 563976397 207763968 575542765 457140257 833056751 899940535 526078071 938063472 410269504 525776824 71565663 582552591 303612169 265934812 272802756 860374409 309645148 850475195 680016047 567643412 109563721 567850422 138987667 623347244 725887088 782643434 829711897 647947597 416524953 511026869 679869763 980501349 718790836 107928879 290157958
404363938 7869413 816236028 194943761 270655268 194529203 266509423 853207858 498141371 384960586 126010613 358515779 694605733 829002160 891048178 114765497 791082232 458898599 253753163 414429475 37302039 36396596 96657723 537765987 305437900 607684591 70152101 138455600 178991778 178080979 428613557 583355715 38466743 97365937 778299475 309122010 291895139 897325249 14846219 790036510 282285834 993373183 1068640 829407919 822375342 892116817 944173415 465973925 203531768 50442929 880403399 240833806 86839524 977061121 778599792 244793775 437262063 848751892 235765726 468770192 26832870 664379283 52125906 65299612 761745219 682941732 226937973 53640357 432783332 94300543 696193218 715069166 87673725 697261858 396993436 762565419 589378674 341166850 228539343 792910441 391609778 961459094 886260598 330965653 791036566 517376741 428275779 80814981 218644984 664041504 549585172 97994205 180937138 454227430 15810168 942682356 137169161 242748140 848839065 422468845
337048682 397548634 137538010 277238759 94810491 387047797 39804177 536705517 728214646 120859871 182132309 972340775 82318964 68392907 155822779 873355530 585769647 584098557 954170510 804414631 248140060 356272033 902408835 429077198 810499462 918219003 224275905 800184975 13483494 925631321 222653819 203048528 323179955 212708180 480287286 270506797 599755976 520091462 807212313 180486973 640951332 989344622 5344099 575786648 57737528 161166877 301658529 496023526 745265433 108345390 152954508 993405492 464617422 907879695 274999041 275116884 678615049 351791298 75301858 692098542 277422618 150472028 895147069 453118924 215696559 227950706 723625721 815452534 748042167 530838033 848455858 241509851 372699006 853799956 817296498 282952885 14966832 118955026 778976411 760232264 79816767 784447270 606154107 544434188 692326964 733669500 819551071 223458364 85460797 747369280 915556906 215399766 750357659 663220326 668518690 966054217 891171032 392144410 634023102 491729550
775498794 482478959 585755752 148197800 188795266 255568601 431150684 203762097 227039978 62643446 816510712 306856744 847090716 275181171 851290932 391934031 8850670 523358354 615392395 94311466 123243986 383465652 162227583 873601644 899202329 830746272 839655861 642889712 75407033 326195314 134619262 850905827 808674273 572891365 999103626 997469538 828459966 282770661 53747987 55499943 197930459 870258698 362356687 45021174 145439868 66163970 289471556 6806889 589522323 757380302 953634706 712766308 140845953 115862289 586367952 892564634 946608560 278540164 535454345 22015593 604735477 522589958 725437771 265926101 95481323 577057748 115911991 776457640 859828408 22176329 831957582 57758866 892435026 46830620 955296391 890391246 112994589 97284299 749714486 702516912 854664600 703349192 267799571 848026905 671727832 854167522 593107890 470852743 985224037 128562234 345384687 442475866 503668544 70822457 708401966 451666218 647880204 676830308 80640209 360224964
699006636 912597790 270500181 443958014 811944762 78312924 186865611 924939350 28113574 936580096 479972613 882778173 492445639 747772184 583321429 164173470 454456057 28945670 635026213 292196446 10024256 980410899 734672311 513692799 903749708 295590628 817875368 404146263 972420936 898515576 764371226 671427571 663629717 887387759 115385584 475574478 965700682 154767546 253030180 993814255 91347642 585519144 729108779 583793280 185807679 164946560 600483102 640263736 193892229 88025666 932460181 203916484 68436564 519648843 570125634 824702623 815239470 388001001 228848886 787660405 139032928 845736463 311604328 802662645 733124221 279506263 130753474 551341254 434273809 383783653 397671860 378137802 969302797 979296991 961931081 7626827 144243550 414930534 647890562 190652130 502956199 432867094 247084966 423909115 952515936 817210599 248611737 620271758 57727952 329976974 260448514 196760879 175713437 572052841 999423523 761354009 704075456 130176997 165211615 138349264
366477001 562883474 369003417 188296149 394696816 183450849 195922976 391456717 598381383 843813537 582108847 101337581 129196983 829193812 525246695 934229270 498920762 626374784 554501027 556648713 956351757 814949541 753409592 132065193 239518733 752833114 745935554 943594188 735526462 911147168 934459803 102003463 326546993 155979571 290299611 721243809 339430420 486222586 112700525 937811802 182552475 547325723 39149382 164265809 229035886 416912429 98495078 727956648 43287212 505512457 284605360 852155320 172978349 38014951 836736865 412497081 643364417 582672418 208607621 231407230 346335937 995583775 333410692 672882929 151563346 476226655 394126737 490993765 962449240 359343614 281321918 997518066 906669336 172987651 161783874 135705222 589900079 112795304 863661869 485703642 618307760 783580 190375314 791286108 891314883 27112178 56299540 387195651 462300947 264907160 618602880 808636883 113007287 952013572 481519811 264570632 280756578 728162900 608080748 95722169
87506513 889402665 93240235 994175848 62390315 107540460 982397421 504806746 220335763 698575641 990510387 838643522 699359221 33402052 629929629 443190455 60514229 686229169 830386105 522815175 803652680 448988984 183968409 916659966 253518907 665488220 33746949 534275484 246167471 641827696 629997653 333673983 531230360 575754239 180366182 446137027 683294698 15279955 950943772 903630461 713855595 793970510 742273982 265731167 827372562 224719963 708921621 887886790 763465483 539307725 263218317 567118162 840813061 447186725 336294480 94331967 965191296 370041428 481123803 211358766 11869124 963637807 397549100 395615835 539392045 577915282 841752861 75203094 593195236 792696632 978833554 159567182 439183494 573623888 425298349 266556055 798343850 134219969 6959196 414325684 526044046 122693864 981443845 366857106 569880589 170254676 313705424 387588236 540296104 647345578 598947002 552165227 610983384 996496101 947781061 2891780 426927734 642050274 78094874 872639321
287263257 56928427 32206503 726446750 483068666 457504851 993002804 133928867 444241171 852478352 548254550 970285216 975172215 382214747 189658673 397569155 552469422 503364097 785157391 92765525 3226026 236620744 497447103 614209410 85633196 297744516 469617541 512560930 939794789 547712414 237716602 227058045 457157193 269923104 953504795 940225858 579944306 799023950 74154725 24185477 504018653 474925626 994470692 479190868 857140372 36645717 876760022 409609794 540009813 514433764 354891670 543235838 751054507 852338773 9961599 836687703 150083288 479579140 201764984 89878076 879807905 439481585 169452472 189481449 709404689 975473618 129707307 141865346 627013920 56378383 166050822 131032572 383820360 13037866 462739791 240960732 49683582 192016165 503086877 442209746 706449928 857978546 985445583 457504435 710317318 847923534 146708489 712916957 180019025 348473472 655311384 59826929 787955056 824763856 249308378 349876096 652753825 231532036 491741442 279767744
140426770 657792263 263316668 524247129 523346480 726056458 617724212 573030061 918072622 120811088 15239806 624522550 978789634 853201741 934543336 541623303 553641626 81251824 107056612 733660650 429725295 762367995 793487578 70196702 439648202 895312307 420072798 92402027 126844342 911814239 224686122 119787463 422122853 488002789 496550944 945469333 214059247 114275155 371015745 132131868 87602595 238771903 609170769 66392228 91973643 396230456 460531882 498131620 477482279 567588493 231792269 759723925 182472840 877796198 829920627 622121041 773108505 249993424 714523067 752469198 14324014 939209189 724773013 436446866 279728329 221323956 381916198 493787575 188115462 752931943 478435795 275718056 991703845 940122915 194626635 936193839 336353371 655158517 286841810 666352001 75263361 518634078 426075926 257736200 248946627 108512904 879857241 22055131 358506327 446896659 627040681 372830340 238622199 204330045 809277205 518350528 425654000 43709755 864654454 613769461
649158049 195606600 889487517 493378245 135729515 84114151 282088435 324599237 591789019 568930244 990951237 519568732 87564321 269543514 777304931 189027299 378056417 509678523 63598782 736562743 809091534 690639462 961909434 47713732 894969506 623702991 418580611 173139857 667412745 135751417 639425669 169087145 331358016 381429537 662465389 467087530 318060040 944553823 791686766 909849058 513484066 635154355 281934141 453564738 904697868 59239072 642592036 282754285 421433946 706190817 871833379 83041831 249346630 833742813 130755563 996832487 309962155 401852525 22488695 977374899 537603941 661914364 146462043 868961957 43343900 661443783 188565838 361403939 605997605 832768956 123769349 971998022 467923310 405703489 278079111 225137529 317458912 920671146 507891813 591409210 479378315 232241544 674451040 581241296 65984356 657722954 578073783 228462862 59575479 600562477 58354112 449695771 114993192 57332506 171174079 158337092 718776288 212256269 372257382 177290244
45025224 496026730 149288265 365464885 754246571 427367375 590602413 71705482 200554872 98494226 515631043 532449538 183252121 190082083 113690834 101752828 847805036 544280968 330215689 759896866 144843444 388569800 62108989 112352988 445902305 85799419 270690079 164678592 298055687 642947460 341968835 343080910 991490542 343773451 708545794 745737112 771140825 151664559 669958945 824212048 102675136 38106340 356661586 285927256 228188422 322868771 387680083 928509809 867149738 717895771 540923027 864509533 106465570 603032015 976862520 552367874 688831433 100068950 569562817 986887120 743016410 911531651 182484381 587023303 107821453 743546527 185276766 878962277 895211085 855235710 555690676 997886220 893342049 912352261 283813475 974046822 87737383 671493557 902556631 954887120 241905679 295996009 819396653 348371248 899028023 648775524 753255473 440375807 748844474 322818289 279779278 344377235 86866291 314780011 931400537 194687743 58326537 116677302 926166371 953537621
824429363 481857046 803940192 570287764 246725659 87753666 544334585 334463041 611763574 299407567 141866513 853669252 595403575 961263165 54556851 346947949 462555040 807812323 639840108 211399513 983146963 919619385 555776747 70013253 86915747 339693635 117217347 145242283 456370936 43383717 951296255 133316651 377757114 755236446 703604414 476999124 695506463 100455350 811462165 159786388 399862917 953328677 865971991 847782843 767108193 920528841 47247144 82179584 580857515 687087251 293579097 416520829 459222987 701872195 339050433 546138734 41565830 456267779 691381016 350453117 352167847 495193623 483769767 582441313 102946420 187374180 59440436 798452883 287829530 723418952 810755622 540208798 529263980 676727613 387991640 148888524 449772805 435238783 231068108 883146672 122326033 524647204 299667500 434065372 79035750 638717933 980204105 120601579 947502063 524101472 471054696 152186262 19295094 954824462 734627574 122241514 994714994 794068009 773210748 135060875
370003313 583966369 675269672 899267292 113210333 63261311 48155816 415499490 351016446 279223923 298646161 325858830 656387478 450830012 759924201 735423227 89547944 592644657 856024806 889566359 116746129 179595853 41752620 136041222 986936666 776380193 110799087 981651659 422964553 884009834 116712533 792967865 320492555 644498556 544751509 286219239 560276219 592907324 701718728 911292664 724647598 364888 89667845 381035075 303711252 702108398 116458301 245775547 294753054 824999458 135341905 264015534 857111662 29610876 252573108 844048328 805991068 363372194 678216338 81471973 99898380 647445223 726956189 272907286 144460130 271707697 559126524 704736348 717131372 260845252 468545363 441778969 113726491 558213208 675330395 417437742 112837957 644305048 663213289 407591010 321820857 651071545 671606544 178932519 680682421 924179651 875497198 339189840 140068196 406229887 420661812 92482927 53675109 134353 365390212 50651591 271842049 924516736 755387938 988973421
37878339 223933301 283268741 151604829 634662860 958599136 421558923 747500816 455420535 84772211 7608177 777241391 588360107 679214720 956173909 269042527 455910722 684187458 608232367 448495270 90417345 881410530 540978196 996608805 881544882 906368408 47260395 5903283 830885143 802648333 994876703 868763481 879097985 130661795 872884661 513760844 941777282 294443583 113778011 397197816 231732145 121386187 26955559 820092252 800600907 983129467 941651130 109027980 519833277 402399848 557523249 610250621 283810378 98501445 459375777 17871611 857386204 506636172 23774893 540787698 161800856 18651595 262067530 40898840 1829742 134952190 407176035 943607023 281912125 520954045 193321191 513644269 642340231 220276749 186252872 295457489 55922567 127904002 257001821 575755843 382820201 814525069 38522815 666630578 765542865 497898592 684502189 475445420 857051115 708277081 16233117 18851970 579445028 278300646 912267161 433791121 265769188 171959547 229914495 547681312
545429943 423235685 61325580 40286525 496028785 100094804 335744014 551951352 80515157 592745834 980223546 463335357 259787254 18746361 982482287 877846471 369161304 519500827 353291890 78728770 80294259 222041359 97580739 659739286 500342004 862364251 93530406 766111191 886840149 175961253 166308854 432270091 599196937 80150786 472556615 95225722 180245589 660816980 499693425 113277097 106079165 332433322 576612453 365866419 203696034 411611091 96229241 572857337 931111917 449521130 651586106 11406176 671562488 601683196 523661813 24420844 316563798 469708571 643048386 55920298 645669823 809357240 488190388 97383111 889508025 813263355 45125184 69753613 474080334 544818608 35547061 580159499 877251930 612159513 798542269 80947963 23770604 894771509 506321652 807398872 196808990 10424109 818805047 868371478 464623657 194983212 745308673 781187454 664691782 388357058 837107752 310361604 50230649 177814491 407744714 939738673 991077845 452869898 862008637 317674531
850204857 897555697 750350381 579973138 362231562 548892649 513437453 238518517 296180509 19759104 45917388 492989498 882699564 717238787 213877327 347323220 912221998 959185999 981027026 576913779 200059409 670651129 739791734 250290057 848465619 52799 190028730 692059816 452922696 52037366 862250698 155643905 802109415 612601078 735617042 164340976 14010078 249054494 402859492 310190586 121329949 301293231 803180083 4029513 18532017 17057410 203869084 930754014 828759760 37412461 360184144 28819168 708063589 99975877 279109225 409045560 100028676 321654306 101105375 405467723 226208023 815872424 561111627 28317437 280989853 149245021 45174764 294999930 398299514 448034255 457706867 372145815 749327486 113403301 228691679 620375854 130460710 432560762 403646220 811736822 469973223 763830363 840555989 30553163 716322592 972181565 439598722 668867619 293835870 393220448 926851693 520043893 209092871 340479672 400877681 490082723 489724692 446052445 637599004 888024205
894086699 95305870 112686371 495930536 208709171 341378049 116306390 191686232 773938811 372468961 3423053 96428385 136299323 696495394 126981547 705138266 521193310 566580269 226522236 815029180 959800716 5890281 187589424 21409939 346369952 588467104 364009013 836094643 34519548 1608017 576635199 781122599 96913886 689321570 129569486 158139408 30699618 98392227 202341992 657154780 470861187 58281396 753583164 459676862 754776789 733081063 17331479 128486451 152177683 96370067 943515630 111978398 102260347 983621405 985904688 448630298 424604860 349913701 284724940 311640760 204038069 861360138 92763358 153468306 403198059 74849195 311607714 433897677 25757774 513949705 91052456 496618960 572231100 697151972 808812173 179524241 282749386 826143652 308010691 434927068 922513718 104042672 399421817 24774064 87664076 385326505 325920713 364785287 587756557 610645652 676426046 791794625 324522141 621705755 945262930 727720200 696554950 109386995 14134228 722312723
623336699 957703035 71448034 48084151 507371358 880260207 80124743 790120743 558920210 388135433 225047810 333950279 344694456 624469627 211240694 284874883 862312483 537161406 649660169 450069039 323409 326086215 94380015 177361901 947791969 39642944 905082100 496863270 149029939 771732679 71692344 624882989 729435714 143140378 672967139 89323423 875916936 753091881 879444166 287353497 993743665 104491975 473820127 338438120 581477953 685060820 623313002 296306787 74738577 125489523 746375825 75061985 451575737 840755839 104940237 251884057 732915135 10022337 601263679 881945073 634271367 672956022 359344413 216223432 668612751 32311552 305546855 397046038 637919784 184991020 536915886 484179801 141999346 10736012 822617920 575993651 548313183 298447274 872300437 623051759 423936796 471192614 550630095 728028884 164464804 655570332 979912940 897379938 518109020 433692970 631841362 4896738 106648992 991185775 221120170 627778094 876013678 526667024 877340484 366449813
711658043 414256369 850629613 706173740 277508733 525763885 282167390 825821915 824211158 6984179 301390026 100664305 478176792 852020120 828693188 642641595 360106803 661122479 540021533 730732174 94815449 24379246 735628912 53980792 15565020 956749081 534275237 891578697 483416104 264132072 110544862 47590498 678388441 961174474 753764237 955897173 486938358 888447979 634235439 163665867 895432157 935625464 116846523 373608948 640161936 945539710 16250542 268738 459178541 408788426 583517264 406510341 433167672 319146175 313007484 301249043 128411607 699799072 45344092 611827710 963931144 155888953 511934559 494835936 117063426 118215147 303249460 456518136 6663125 937484898 620184002 902095281 873110362 737030525 128220580 365788649 535086586 996987474 218573738 846781478 258292251 802091001 105808170 691459922 121237175 418815653 992708965 102165133 118614725 38053056 713992842 935062220 46458360 78443752 429898155 163521785 196658899 733147614 620039920 203322023
523148863 92740274 957933656 248775576 682287150 86154235 614564224 69890087 935658060 833137962 916671565 193950311 635228962 22479734 737926584 608982489 293811739 583151900 711147621 264942815 473721307 277656815 200005034 520179666 356100566 482419540 683701451 552759464 68083505 156257722 608597839 591232367 101514347 566531494 840007943 783801496 505202080 454572166 853691583 293376492 140226479 770363147 487326802 775455441 645359232 77769737 236954281 939170970 660921637 800618253 204113784 134642943 78275067 256635169 654822609 286891985 739054708 191040411 692167800 807138212 199814484 300765638 398370579 301328831 719813483 90894873 85130326 77531915 545467038 938821908 370908406 685693517 561701406 858235207 313665309 59576990 936004943 403135941 998747959 449442931 203754193 55378095 584085874 134545612 312013263 91424834 273953948 51067971 134981596 966121747 858206182 334796079 119403737 109093112 636124909 839217219 199987984 721255235 916749133 597971374
512593494 287657538 136181242 926811252 998409096 449846550 986388241 786930391 852982490 985136199 236373321 909253034 40514293 672975546 43798645 205043908 764400379 170268944 256111878 899381974 136390691 966834411 86694405 255794427 75927523 722819313 95011645 128431858 296590899 864277130 726403231 809184393 4451019 862584472 588511996 2860115 164947373 574900236 789790505 870446214 412552786 878680177 779699248 305583431 551655723 676014244 510627338 168572453 846283188 619255567 920470779 835190230 586089977 7165183 90984656 514533851 729984495 38512652 495482061 26575394 755306133 74401643 688276138 759757152 936986115 129304485 762617266 954449839 704204720 404924122 824896053 969273857 136120650 457111652 127373639 687776372 985642247 638000976 708865177 684441786 109772894 629335955 519632015 695862871 489017489 463133022 62913073 71518335 354162026 558395133 98093728 109468158 632796776 638886217 721741661 422299242 768190701 336875278 229265432 324911772
741799399 54161484 146701981 877920049 363789487 274075619 418212772 201948086 912076595 127077948 886389871 21849488 608930254 258538238 570228710 97947742 721671259 485658135 21982429 928349636 44053267 120076156 890334146 529366394 611478725 612075806 804181987 232185777 948951084 33447419 409613901 543266834 940125254 556315881 273703234 156431093 830391499 544432358 358379178 594984445 524026657 244769048 469350285 132956911 503307285 39578994 83421004 77494896 377753480 105403432 5844531 274323099 77995940 748695028 803689492 541991016 213287186 460387831 626693144 14754621 493835249 36307044 558021454 286476854 592622924 684241040 442907946 275530775 228673397 801287123 870515219 752700053 46056171 339865503 738173315 401879807 231960849 674110671 331891054 609714328 632030454 190251937 884037426 562542745 938946964 540243270 957050112 152234149 631100 583743256 166988769 346982700 472566651 577526575 633459553 65189575 261767614 76367499 193236701 342957362
730170973 63751919 95657414 628743495 256133774 686347081 30623302 488094622 212974103 215030707 950325301 697520908 405282643 686879079 112580005 344229607 79638700 69630116 348980107 80269799 505889723 515968876 279768850 978456374 93495450 765744754 896162300 207779415 694628604 89399000 550736776 424799577 5667270 498910541 53543071 261801043 37773973 936682724 749895664 103264427 4229783 552737317 800785335 409512425 239616395 913365339 753742031 319255094 982995454 102722138 252041244 341401529 471207365 384326445 319857902 417219166 150071198 68536553 477514932 844699802 157935552 28251707 122015730 163602821 379678599 28075152 425403864 269968924 817274228 27815879 373233350 821504010 580553195 174018684 231016434 672685941 87384022 837274817 991941034 922895828 792513306 96498629 116813708 116237022 480825073 436671609 533456187 483412623 505208161 10971118 180628776 515660064 891739176 302644505 679262884 123934126 183236008 957183099 393903049 510235
984998978 767136399 822014244 418068524 793671434 905547030 90754465 733571808 742821846 935211850 508983987 387851503 884226831 625797694 504088524 217568255 62469302 37544710 700980877 420193814 901032179 881609652 935853877 645287706 36770508 467633112 621738183 220006516 277332563 15641232 220516750 114847892 635293982 895047346 532916415 281481767 800594375 476187231 15053574 395932572 263915433 524037560 783784074 658615 2351605 140388949 218226869 64820906 30450010 919207746 337531071 931482188 800817397 125901299 429286245 837587905 446050763 51024427 57594420 723383325 919182010 130627521 838231216 406992343 25674866 223663982 688474110 678785592 699851213 556044035 927234515 816282997 80081595 563534940 816941611 82433199 703923888 35168479 999770457 734373897 954376224 189817879 518372436 607709973 168235530 947658680 297814229 614286292 851199459 207925000 337669616 622897820 191068872 28417183 882406515 69260090 252081164 423396976 748045681 951932376
979441010 527796548 620731724 912038956 91331487 437673334 846988507 795255375 325358165 699275315 382145623 132250740 889093193 900518059 739960712 57328722 700693090 890291292 524131365 404408900 98216291 861800980 27306720 141801515 890218162 762229586 211061604 142299326 185626561 959107284 946748053 17583922 339420183 419996129 929622878 430751670 857669462 776611384 78523396 35543978 328403050 460669018 167794718 70012594 213703428 907755429 127341316 914396518 650563073 503989032 318805417 601295715 218306364 198628488 743097229 108524525 960858073 954158832 103340202 999000985 765782468 902604607 16584907 105202650 175117087 946207784 388470671 32786548 575335519 466994066 68330526 903738568 780179436 88641595 973751161 993882863 996397023 953608828 908279380 499476447 310114212 79601149 100772162 528420575 130745988 843869390 489461451 91604061 650544574 445318005 943121397 416327041 200438963 959706303 374046042 375556049 758430438 762516713 260858948 186282308
82027130 181705825 942537227 862206565 270347419 768804740 856089428 119260794 574929919 616885159 618737240 885044130 549002659 719509401 413464704 679748647 415895143 902926155 623869059 66439716 200760511 566990455 335283108 401199473 379213110 709329149 776755521 990159899 324362213 37614468 28958559 406389343 219320293 971495785 268595907 489667711 740300524 977201686 608928504 167746795 446603197 80182096 52790924 995605855 799691496 318771980 675354501 68102990 74214486 151739911 987059057 274974996 718730366 174858516 676174468 950459827 884187665 452929988 940619725 61066229 343060807 969578283 467455571 562381099 793590420 736051478 904565162 386407295 565769515 366010017 554154089 12372711 446192112 606945013 7978566 98399960 925716992 535849418 166502949 999931477 687589329 6078358 127422824 258836046 180936873 803597291 61812224 65124537 109043630 2431948 126190766 452104436 824526583 446162688 14485535 470633354 34730517 771567048 857040648 600500032
137577064 411194737 612872742 583769176 870656101 473367659 682169135 648889444 861733429 701188435 501337272 401839109 707266792 628760095 660675154 888203665 432357385 722487377 805844553 541401014 577435676 784551670 993505449 254478610 230714358 860507335 725111963 265444874 484590734 434668963 865944905 622167798 845863699 331333999 58453325 569036151 657218009 593138811 217925594 518951437 294327245 719262865 920790545 1594037 200539311 433982050 742314053 632896695 8985778 548158605 26814060 438937806 185226627 872835860 693416415 415940984 585859547 271044730 533902209 70450280 705713692 252363466 545134429 404093742 583697464 603587753 973129892 93431824 49242915 43571837 612383261 343570160 615351053 385690157 197680548 815890363 672188559 939994600 301303409 681174336 340669556 328117468 120112141 525896182 53469679 666044908 794353517 639329225 789605989 328255726 709779505 347836032 580619191 107430285 751929773 16833006 711018038 577576016 110264829 760260952
473664204 575164441 956347463 89015256 960854598 6544362 904905618 485559508 946538961 58725378 19250195 139724869 386842845 139362336 518137402 440312523 657923595 312490919 79641748 300045935 493262996 641937604 647881966 73882186 749367888 252328090 943231543 312902277 829904105 53496371 925679581 156084660 481177164 882027043 245099915 294548113 888571405 2521884 780107620 687626717 61247261 799357814 679867937 300606457 791236501 198005339 740918979 301676447 363012609 673077078 601722381 856275604 167531033 249604346 782674141 769415273 501932435 725905683 82317549 184352891 631918405 860513481 340437550 113095568 595056876 438053816 260160032 336144632 440575699 40267651 23771348 354339311 839625465 556155637 654945767 483378317 754160975 248381098 785054764 117173583 921458175 386777144 825965538 941505560 488897842 608639678 710920832 990830276 187061712 645754732 27699519 671496468 358784565 220653420 637108388 953841440 658707236 897268419 289986071 99282934
937536070 166273770 306138597 629677886 722429406 961084363 113056202 329106732 209465460 750627317 298796666 983439987 137404461 124762203 924945546 478818654 585918232 488382729 322165281 625496295 986653812 349864799 296992763 345438376 570518219 934101150 151796167 81741806 683885920 441782237 33541091 473938341 460572359 339679687 103616226 35518116 300764050 69188780 364624848 362745861 672332448 515937865 346185847 662253260 493216420 123647744 141071913 79134651 464546824 463237194 557147298 451200636 665618344 854140060 649155363 88652914 640757561 800951530 170394719 177159832 95250118 203935810 651098173 555822476 543615496 607230750 591340592 844379545 528935881 955965439 59641758 201268329 324419655 405827604 863521588 817636074 381991700 857109853 749287077 846538523 172863398 306434374 150255510 838481741 13090785 799410873 927134655 506364697 600362402 97529373 683524528 695612519 301465182 334622700 103951347 845080678 941853450 695291938 541976574 323305682
503773728 601618331 524574010 828193382 859962287 240611950 645829456 241953986 97721802 247632884 88492508 123101551 554067257 91264370 961583291 419674393 890675242 888717945 926039089 343553995 838763670 609563616 39166513 140228851 796702668 143117859 837825880 591072469 690926148 232318806 914378150 194699875 686453488 291468512 22893257 546415774 532080461 521239064 640886111 482318614 768871947 581894971 605420164 175455555 673159340 419519806 595129947 563834581 160754103 373685387 907388575 999517772 983249002 799071439 992262974 632468021 794705650 682605206 223540489 338148149 914924011 137918639 532848024 453893850 281903502 408257632 309624 813983962 782013047 493712086 148818927 403401345 75607056 606755442 578856899 748766395 26275247 26503197 165117327 187029349 400188583 925022253 39063472 235953936 576610044 31326446 868421957 223832045 713931651 944478797 561980193 481372013 934913787 94828216 935265862 216817288 355602199 788091837 883317601 137615245
134320275 32136527 393532941 209927330 491408320 972389839 811210077 517683567 851409387 976327403 557229267 104114321 753866008 596292739 340068257 330476051 627619184 61006565 554308095 194067186 5485361 116288287 527955550 792915500 63632855 315737763 9732787 271751405 103829600 745566740 261883002 90666226 630219618 655415942 300593555 121627938 480322133 111803631 491827856 184247871 940647386 49057122 288362192 547029745 645349860 628430448 877505795 125485395 541953364 284330241 172068932 399955076 253134879 700024481 192870575 169284085 15762244 55119714 293551842 972108195 800686453 555434843 62774420 283422422 63367136 215884326 405050359 396205620 180204309 896878214 580453491 120851694 798451688 868815682 520397790 296317899 349762481 250419936 421803294 891715844 534750176 593872225 291670919 640401406 146413058 337057846 809685491 162175301 392177559 103237332 134283495 45380363 511188526 49574266 328802784 427072013 265458591 586369495 823277633 445662899
335764060 403731123 419030944 134215747 125063156 939428733 430533646 474825636 42365020 704853291 366541479 577115195 151241867 510728749 70032953 297654924 847786594 879718443 459830224 92480504 835472126 446630070 137860866 199177003 348720687 319180002 626249015 614179278 905549496 302042999 912358528 241313555 705774121 183905824 228045654 830837276 123334556 658579299 158179263 18215928 215948941 524720741 595331122 367190807 35449490 665364074 664845731 735752435 397598868 124675954 828232939 85587345 423822376 966093804 137280699 772543062 137790157 763529714 239238691 43339652 65572712 4113571 137169559 623863185 188019394 365215212 307216812 163870301 23794510 465396075 182086228 92259802 842633167 777417350 459450608 730599008 295297775 124296338 466351443 545412995 101488644 147100733 631000339 377827371 113194536 768281038 2886784 103501045 384327103 242125475 146840696 302416166 246239045 284010254 778795702 434258438 649225465 86012514 598128738 525536326
403924940 780214966 617796127 99074458 410148667 77246735 829673466 557962793 54059424 148541260 103375787 8064419 295641992 586892478 385891789 261352879 207689867 388778573 364853923 592016969 630904047 511694619 746949486 729659443 648221224 525745188 16434232 149963041 464274053 614562969 675499366 720715344 247294286 145811845 819789801 509959304 75574931 649463266 67922097 129634354 798004525 23814235 137698773 93646516 610706712 376106913 207515747 818396578 764885485 572369669 262929898 248305883 84064287 9879384 977965325 584801863 388140923 994399556 734764903 852414975 461478877 262780620 425646670 708773162 408592464 245436470 71248818 336683746 747416088 139170914 318834452 397936964 162985148 309049576 344099832 773691860 685156488 551615578 444604789 450041973 123985246 707534687 698347855 60565885 717414070 528829532 645367747 105554992 523229087 232649001 810486318 984707963 495429620 88649339 545997477 904022084 334085808 617246294 93222181 81501895
608933559 412056632 331955211 771918706 721106207 676055042 398126917 406262695 227670619 842731706 708821019 204172216 402782744 259685225 264738100 120196813 788514756 762622198 78268156 164260195 995271198 741270825 1484509 490700818 829920163 547481985 247239253 16522322 17244630 340461433 950540569 626178188 752518065 282495779 250613246 326140623 958550820 501256514 732403317 38737790 196504571 293740687 242910005 599287314 553425912 360164457 572000478 341940667 122786654 502784985 506200861 118057852 96572161 507685370 461275021 926492323 907683706 561030625 795530997 924928336 901492057 746071565 403622875 506526473 881083695 506752472 832667096 692150866 8008986 417586764 730888655 204513556 711327451 826315011 803800870 117269714 186479467 228317699 459210380 161782473 731102684 817927593 132356676 827674844 178129314 593631696 606683519 85813019 7178672 402214515 863257706 908670728 802431 119396933 267713553 881886125 626149404 952897000 426553342 634158389
223000115 9958348 691188297 934327565 836273358 347505518 51597278 22752825 575823216 363324010 37051649 306925899 33767954 169408324 134600743 211897267 763040019 593800613 297710285 770218690 996015127 13484343 531405769 849333909 132881275 651635673 583736385 759030678 604532672 10289726 245705419 827532787 20248073 936893715 614376703 856521430 284399232 518490333 731790606 860222447 734330694 768842254 19664698 768098647 938250577 6781792 979995913 553806947 600582404 130222549 176541988 449113882 143706891 560464109 150964142 276588165 212099781 734700526 35618843 669148805 744990251 281324261 349197943 617754675 70734327 963574645 326792456 355133558 334581329 58583062 67872356 68912022 679941667 87537053 689527020 470708596 946835196 669522932 877031894 399933951 799745481 53573882 849047832 943452371 466554342 11973 72556888 678654122 587228850 108175730 200319278 184735452 242016342 549517220 802490126 312750668 365608217 129282582 667884225 700189545
40381995 588272932 621617919 572840013 528326337 163661290 43548608 475161532 833184222 773096854 875095483 485446054 679187087 576659666 281414776 145741428 429187991 353971663 676911901 16416840 314663744 877231179 53668644 556680085 426748398 856158769 869430752 792356614 985441350 389831328 345062511 878339696 978104260 819196781 451179709 506430596 982858070 347244668 834108479 668558643 120341521 561720313 6521048 652044959 138379979 287935824 797786386 420084321 494423838 327214639 289017512 809087582 204445817 342686155 365767666 483710566 51361276 87714770 128583532 36802625 477546097 473646042 767658673 455650356 145359174 71354733 814597303 128217243 418599400 648705782 796775886 391457273 62942446 803296933 43502231 53838776 943749108 693804969 473923096 438172946 21019607 615456960 99776879 77981775 958143114 465544544 561692340 9504389 553259313 690275871 898823366 30805410 16438264 518998390 338972117 161797437 590353122 6085772 142531032 8952521
654791553 939306917 252926145 717733998 595120201 148944728 771572774 391385661 695266048 98012221 829558606 568802006 713469180 929335484 646783780 524128646 247396379 60992471 386149386 653172044 603784694 137489103 536493805 620222957 656487492 875465921 634536746 99356965 881551692 777067777 108309486 388859596 568891045 213751982 959109946 16527597 215213061 583199071 407913257 910479108 681211291 89988214 479281113 247196823 19323697 978581244 623841820 119236428 39573715 9991205 772408471 495874760 999996660 161418627 116097716 509000503 36884547 603150813 608357468 770952591 380218589 569183305 12328538 949109633 782935286 971438483 965637230 998148347 407153905 226066838 761143806 88365196 316055052 92941271 188078370 187895100 71522514 811920189 307131527 963612580 674427745 932056349 459487339 526940756 93474975 428101407 35941259 982875874 31252219 644298726 606344816 263987160 65998382 618673353 65613144 848933667 442628188 883766725 699598365 849782092
109833563 313258523 790663639 425888614 406199793 831258360 613783713 477722306 495694900 773431592 293851238 22638997 705487940 753338576 549579752 651479267 33956334 585521010 634355140 917724905 82336087 93216307 34228416 148334468 711889659 99841559 849784487 7034198 983608284 401899203 709332642 945958198 715157725 352512632 224363163 121357517 183770992 838146875 451596175 679465891 464094818 745447412 702104887 22099110 351302339 104200991 673578376 385258673 689722000 160449867 155499929 624574439 253666173 189728344 772908906 965555831 289569902 475209744 825106381 125694537 877108947 534439022 71652734 592266671 886951653 148532248 566140540 923238996 986679123 17736714 455221239 303290292 763184125 9842477 325389401 114486463 114043467 998967776 352261487 803765467 159417642 507761415 280856257 413083814 697489758 53765162 231155997 839576012 381491258 56262377 965270548 258600204 443217750 889439634 703383226 182685754 37971881 269523765 105924750 877167355
8 29
99
