100
80 79
97692038 279154521 651611132 76964287 208750481 221208071 740481102 668020582 660482922 108646665 122022425 100528939 332510168 564504181 354758970 939758079 561405384 81528915 136729977 798695034 910533557 741566821 456940744 455449131 77187904 839553661 107835895 670839579 455421554 616574027 212967507 405629943 895728547 717094990 335110582 104479027 938303060 75591683 625015960 451302333 36754699 747038385 404347623 221781218 164058917 759106592 14055648 725464300 693151859 3301976 524159334 456201767 744868797 981100077 911650897 674573052 673170089 872003144 345412630 128591642 341093522 410896488 386737937 89338420 127991478 721848518 46333799 918810889 649956552 671349758 222629574 539227603 270904494 626977196 761008820 434963410 238600140 775064468 160427710 784268350 778366443 537103395 240470116 375751591 370719823 4637364 50324642 43889911 729156859 248253623 24997904 70250380 659150111 264252192 159588800 639657940 986100709 205922598 558468828 636057261
877272355 781098401 27801215 693201 260591949 788810034 435656610 351708440 416390853 596084319 135976789 47273648 133187713 228963256 275541590 356423887 233600619 178382584 252830149 962757478 426636206 130344405 885524209 938302668 394596596 45113008 577960607 380697305 103551957 988945787 869270917 833340664 622560539 897072131 834033864 883152487 538398516 269690473 87377278 954789369 718291144 223354066 854579368 703995208 452317321 130120957 60419095 538434292 308503540 313249243 353708121 587656098 443593647 239232329 525958765 838190243 136861689 956435724 71403899 92929997 945381510 940674815 926270660 420458400 690263297 760304523 156127239 228661812 882511348 243504516 35967532 600802491 466858582 890546899 157314050 771692254 873184208 217733144 310126545 34204099 383498739 663834665 621860196 827092385 755583346 335313 517798979 892445034 956771036 441719229 985375030 754668897 234910395 764162042 175127296 925173691 376982916 331254534 6351855 259494263
574759050 42319386 712813105 894133983 785382637 870127155 665826236 658566844 87860298 828469133 692770942 323875388 344820149 167147490 3484125 100403494 167482802 521283103 845364879 124253837 963002332 683256261 878922733 50429078 447418302 906566380 975602769 824401217 90337266 981954623 936411832 665096315 24274008 649224936 411746649 662172996 371868442 77572884 173256191 312245092 758558368 866027133 636120479 103378517 33174622 639604603 56298362 53173775 13404058 901663241 177427611 976406389 584919501 908866695 26835466 884854154 815433074 854954586 561771722 905770339 836909208 498183553 423383005 713699568 999924841 835129653 228388915 371793282 765218889 401645106 684038373 376293608 120188590 172675204 479672124 5879563 812279806 535970486 59053337 825683863 290150078 236480947 654606603 875069578 145347641 533958421 612440083 813297066 388913006 174211804 571583757 78338566 524911709 847483113 644554485 524836549 535129118 872943399 749146182 152864358
274588504 285700907 529157965 394777093 458376110 8830089 400656655 270655915 397316926 459709991 96339778 687467003 548707289 603462732 415052932 546571281 137421152 27493014 212384699 378850510 54221169 783968455 457189075 579132877 483967919 101743559 956485777 19097036 827203309 705631959 171961393 101791813 991332865 701119358 349085257 302225326 562465798 602258264 572881240 812299075 61968254 521737369 352282429 463191895 125200101 767335360 9763175 115137604 647344725 222147873 493988113 554082245 858632679 803693539 133215122 342600598 757953449 942217250 214213985 585156758 500365560 386175378 539464922 344214776 939811087 741066530 646440101 354793236 343324793 71837693 167092310 257809399 593575061 519374738 721001293 571291513 139226449 583280819 538945469 639087525 805428692 32933581 193169769 516577722 689143472 178901242 859178319 447096920 121118492 73392304 884770029 474000403 312084033 276751302 818215179 104411471 17817832 464655279 459204706 213658976
536492971 626297015 471468374 982584384 998188104 44986018 406392248 137414552 628266837 945337716 629018428 286211880 830787649 822188196 802789601 519931120 853605790 514484272 819544391 827240633 440392927 704314420 301241035 604993311 981065721 119456213 709404781 851399904 436627844 168609486 65058880 825637166 647422852 389043605 808221549 645610955 434029623 67130149 635541858 914812811 12467864 117076637 53541042 843255512 939264832 856330642 215702983 645386973 223331265 35247374 472627605 516240543 592078145 626384992 121233853 425660217 598357556 830638633 129576473 34985399 851764470 194635352 713138917 499187321 583678956 373876817 997314627 870224930 441006965 485372836 785037740 453474829 602449472 838578781 149246692 394230656 547425775 217466027 39617628 623273391 105229752 364761585 139513934 697307896 991146576 113264138 975484464 589504131 943902771 105060936 477005882 648183592 152212639 42661150 147370913 735891595 416537966 997201891 458632876 857544931
482574727 96186968 163536111 85024198 934765748 312782802 331771205 334707874 530248828 371388833 957981265 635478579 736150417 950011550 185302826 579813344 63275687 13303642 21833826 859694809 118364577 498839707 507878401 270577216 541500856 507765665 858985162 958038822 357483907 317618037 668100104 840058633 413805004 831636214 777599183 201087104 144419015 109370387 388311329 527184195 333275571 198808945 15179125 921942339 148820494 52998303 501755682 64612533 66301944 523589508 924307341 184666520 874945566 284702093 307760087 268962774 792467757 166745248 79517947 2468016 336879637 747618050 842526648 750684640 579254263 472642182 804288095 576189629 434528921 192599424 955890175 620320843 391408368 971069300 542263182 392745214 24067602 896535215 457357746 90369545 272641074 381665086 127552416 147586640 666367179 435312503 416549413 311351287 454574102 496067359 313819302 791453738 96201760 8862302 394654730 675456022 334020835 198942824 104162002 768549755
244058599 60052177 241386950 635466967 883637828 783650131 28212180 760221781 532701697 338086277 703107677 805342771 719751362 683176444 952929410 238634892 118488946 221995174 402502531 425579400 570578884 716321832 217033137 666780643 577700485 611687866 194753016 911721320 663147042 298915017 532787426 907205640 211483545 774174375 395188958 947637724 410340857 275917489 560375856 943042554 614003765 115999884 748385324 186271479 799176328 553831085 424906370 770181625 628342610 827408900 195761024 198921493 396247084 265310513 865702135 973947568 876998378 60455150 738185239 392661771 211886518 270972665 299867411 275886415 45147039 695056368 223524138 308004248 970973857 783899994 251046801 437493973 899899877 851948476 623765451 551592556 258295912 48671821 321774181 886638521 728597072 370051556 85560013 977360507 635362068 803778499 803824427 364876798 716750000 542009665 757538568 781152869 665498681 57405978 57039283 563162072 604978698 133079773 871166319 428468906
916979766 122213119 865962878 669395994 826677946 342244681 73504902 84973857 243432853 395279082 971612377 972029924 765330637 909688741 801906783 253209057 565983591 605731209 618085854 135249942 257225 375624421 916402810 665755906 285546751 825958445 81434329 743041800 959038217 952600647 24027057 728534334 927330117 889989934 250446679 754008062 84750966 323951580 691498270 328183818 719230661 515626998 152730094 337077650 277832090 954636876 590286706 843815680 412884436 60888911 831581973 413141660 436513331 600501134 931413917 574576433 426459578 12848245 317618232 238014146 965448891 341645288 966548479 745295359 84151574 216995158 351819772 168902539 540946737 43318041 497086357 112693750 558945038 649816450 302287751 836777127 456969677 892574456 533109158 869854112 953463366 217207482 135512123 242493048 817708616 66926040 817069481 96684545 79774284 987204064 334698691 897739527 181365704 301247169 495551237 265517277 370758678 847371009 286936167 911705415
890689049 784022523 876915516 302150439 286355324 179203266 991443917 743325000 924294073 377069427 465695463 730273790 594276908 601207586 972766837 411985523 668133625 642352669 508670068 600424260 482073085 843368758 350680138 663438788 997132278 846231375 928956064 367890956 546118735 68408582 132112722 289324135 852431105 9028237 591474573 991302780 40747854 435434842 587144132 965041926 812504268 52839594 547832067 406781175 654047179 373115255 671283050 174697155 15467924 32469469 627637767 350057360 875838226 978317904 13496147 725486855 677065630 794968562 93377810 75700716 863377143 78006883 365024851 568324599 939551471 956499423 559627379 980299324 244450616 146771510 797857601 56954883 52127455 198206019 316252410 558690986 571321274 987535459 733388140 439305549 20004927 213542258 789362908 748359504 44376514 802859054 473846358 721442143 450343967 419740520 797142859 313721109 350263754 14684061 882045708 289815225 971183483 294189438 122630900 68150451
293477299 773004853 125105333 198121105 971210871 441357742 756812090 542532144 281409552 342716582 981837692 301414478 556258839 623716951 49773981 600635352 279092356 376136691 174593847 729436322 648393562 971736705 43157431 998657315 986420765 777719490 140988891 810120599 924425279 263619791 878271049 70418929 36624643 855892734 268540033 860351865 149766827 25352123 255400361 431176379 368068704 89754404 732590856 924327542 713471355 634881189 377479246 992563710 863534231 552073092 722000032 511927792 376326148 617673814 363101458 215263264 247909655 504090349 25383862 24851285 767710139 756171263 95270213 656851133 464580348 363810245 369719349 614347174 389162367 625119709 45523552 609747422 714874113 630630760 386591316 428345467 118028300 764070561 273425528 981562530 316143652 995425559 346006673 692469799 465615724 709108130 907733062 566041730 213198478 785633275 590893014 833424968 394320889 686163226 342792452 858901236 49973471 712511801 325764762 291652189
337631509 371288313 901399611 52505621 1919072 287990926 333367439 119947371 52061486 606792967 954026252 220721489 454734877 300032924 765707639 772866953 9141054 525957052 338908682 74855883 164106678 929801696 908280851 558427567 468481273 103589654 269845154 518454743 816101454 595609915 810106932 6249315 819414580 564022894 58754935 673850003 852013819 244638726 646313726 756591656 703948044 600339977 829829496 11199272 752889253 595537134 784066224 614546658 121494185 122974906 689402540 138117214 905292953 450199742 696544780 226290577 553789396 818906286 744745320 222407201 267032552 407368603 228656515 86447131 971391496 139927802 760297134 675921666 384566527 259127211 285029673 88514570 859467187 114859168 99713841 464872791 562912653 736296417 79419448 536923189 711787674 621338340 675040402 469596978 71538081 224101534 695887554 477843828 43007819 293149225 700251029 162556722 700517827 928907543 249003853 524425674 68835344 861817338 52863691 305918222
120944548 190409715 246949143 832928086 157785234 199179336 297800877 720697886 935475752 229736676 110137426 499779777 851075015 637694180 969376754 775129448 861795713 665264307 105489627 757319883 958413532 805740655 919876604 511447710 587164550 21396808 888389736 508516245 883214145 941253426 666950819 856675044 131663141 913899961 689603130 141964726 965595648 839920358 862662612 753587751 69657033 825316389 253367527 920732048 463010568 75260632 548377847 177322632 740524939 653867473 787158866 551454822 312124480 559551822 915418883 899289029 580948629 803808618 260321625 316679126 597578396 927272443 25870521 581757888 693688756 715473650 723722613 511800755 407910359 438901576 265388506 477567392 116734317 371272384 250815791 579744884 446533016 799193637 609583868 39574306 305577461 396742733 591029127 617701940 956294554 358964361 369507320 389759535 15289331 629828945 558955012 612867726 409617739 584825532 47141965 955822846 152815534 623380929 467623601 560725892
62282505 585528458 38293283 31533173 956800841 141625425 611278056 403333856 793335413 73378275 442908161 98912874 470121008 886453639 716614813 278931913 245418000 86122133 521207799 260707330 568467429 80162810 726091407 830601519 664988342 773233371 786424365 817803875 249130651 106564317 231046118 163929507 692092774 121855753 195462679 501409966 263481177 806740735 904743822 56816590 880119009 200168334 8245815 202756368 86621973 577376979 334204633 184556324 516015463 855412431 297780005 84482891 935575241 23871411 767600762 453079934 649621133 406541478 123400160 898751783 513105794 354446277 62681290 57714919 476302029 258143968 559124884 592299558 917401054 316385057 501632499 650036415 369069743 509878313 852792782 308208067 87255291 39513766 492764390 455787106 894926197 790544394 392786348 683017789 666932156 160387109 136097722 316553288 566928586 112014233 67821422 932550731 318976861 130502711 990265649 795278890 241163031 401906885 240094799 158564084
570808293 741727297 808600498 939878035 104121961 513909632 248086101 43893603 553423397 593366842 499680708 300865945 236427587 892467056 983883733 903359742 52854164 972497806 72429381 472299102 84512038 140250803 257366184 256005251 270753513 100148185 51284140 511916543 502055069 143895290 522996979 72863361 885622586 184113828 865257748 989744546 698023459 113343848 33638148 103963208 559227042 533318856 404829152 795654628 278302263 241229237 699014370 183672778 213727042 771443750 655971879 150755432 911694552 913338063 406760682 34964417 13486247 310561173 399397311 368057667 454456462 922394289 293437379 192595399 106508117 11211478 182339944 657047927 124555326 68494443 761011134 536298719 601813298 18356638 331953346 880115560 259585874 883484067 63788338 325829267 507444169 572276568 476584698 271655072 338130982 735861731 306619488 204133580 46422903 706016799 424707598 353395716 480927439 718144977 545991114 587435555 729356454 580847409 96999834 706428131
649341852 858010967 95243201 103671501 728883956 427196547 983787061 988469829 163196965 900091750 166815448 670641133 324884669 643400145 942296205 515532003 231778228 101432044 719665582 130717482 807448842 144373180 484113198 140892633 715034508 882620663 728328187 296907313 463468072 825328020 855851796 112809923 535855339 951094996 68997775 117255646 230807894 52784835 105725475 394004859 805392936 125057274 64645991 982793957 768457418 6942195 498325959 235645 108374239 70507892 130953127 768339432 67397423 467582676 909232064 634948282 202719690 490076603 931855595 666187761 167920974 640223742 631514035 556292664 591318737 700511810 673548310 822126631 605812996 631790136 68647841 263722284 756847409 133293831 99032592 377821178 992752378 597358550 230573175 953642968 520382793 214042653 574498751 587780216 681625328 336247167 75244849 884345017 826323769 7100443 403049130 846761094 499840536 887079516 403053758 91159273 440107677 76602067 765802255 45920673
560908554 834450095 162159308 317755962 820260277 261191899 695577139 813012654 711066800 926150313 619171973 231449592 140192965 193670724 671746159 674334644 529917890 746991008 411196013 208758010 606607802 666761494 55519103 106448338 553841009 311089212 50123962 993948686 240207630 668442568 892385710 801116183 355409014 907061369 971388496 175669290 20769619 519481987 841198296 731836418 298148651 460370268 963286009 290857968 506557343 487548520 965192611 36475232 234539527 228904975 97749593 841147328 895666468 5785048 800112017 302023829 169390611 850235978 148488866 409598241 371194897 893390927 63230775 726603910 800452295 34619271 902273200 821221913 406617609 595987847 405574682 704766259 56358114 221377042 995624226 415431809 708925561 813333189 304423392 943465087 42238163 402172985 637128767 790420983 260474384 289757135 944961163 429864994 139993113 93450028 839463234 363704361 839357306 755210361 90308271 492325952 642345983 845097822 166064216 48963591
441085668 571638897 753729849 349960133 793015938 601870427 765391941 501941499 415203615 69815333 297922937 309958129 324504669 787568055 952895463 584979052 77325190 897856625 14844045 69834654 843823004 706823631 433539014 535696661 314550343 376363636 28022612 956896325 221461457 194086827 5859915 515063476 765725723 612106115 865023609 411258013 66492893 482931901 913199511 481696507 405263585 63638799 644170988 582284605 851206854 597066450 19780008 781048395 347439427 34624053 850883048 43778782 593964035 136938413 579475443 908514377 513302049 460014406 717927053 587279857 654101233 576303319 102343333 272343307 40925785 819883293 683601319 107418678 155331545 449317181 589115184 560595130 365472332 85802523 142879734 69195537 682868973 15176094 850243931 882824751 49800146 553643330 926603532 496280532 690581742 358595326 257311260 56400142 818609732 975238312 643679999 325227316 404057982 598539683 450086974 444983766 418422975 133688293 552402443 573754519
435521825 141517627 986866000 800994156 79836501 982262086 870189692 762705473 997438179 572949974 498046575 899754676 126593303 277166459 248551559 669691397 635761784 505862818 726091538 306887867 333617481 222287888 484631534 737675462 820827570 934718508 35175579 91766896 920923152 587578022 518037767 208961328 581612000 504903766 9955484 661448500 339682203 732661527 276670325 337120381 158127853 774716899 89391408 284721155 51883357 337942966 954412551 540161493 843805783 533020441 847049359 29939615 607824680 184197245 620131428 281168602 118915752 655307007 372935497 39838903 242885028 890973263 101316582 824497027 248393381 111272065 338461878 588075583 696449944 615132202 777712316 854577796 389849101 867103723 991815302 294248809 205046689 798744205 834410301 901368823 184280997 533976012 931308438 792105676 718173256 403956217 73274277 837089007 59263223 298726126 729444261 154664602 42215740 830760842 979161628 290609120 794549259 170139858 731201055 343515554
785272059 508913370 50609701 27637511 228533444 42425002 321886320 433580132 693685558 156296620 187465307 877966554 690272631 118773744 670072230 260962238 375246312 595862858 98051244 434509535 894588983 680011856 589174136 936804723 363289050 420852116 79930194 10354660 590991973 811131248 206386565 228780383 172560969 256996265 256417894 401094413 151937618 578304213 834674544 845623176 734600832 22139850 576106081 277389815 993429945 98694662 538352052 221192609 694557520 488919648 655702143 589146502 21447855 97392630 378467576 237253256 370761097 458397770 247607915 961753069 269529017 453994479 43049804 442089986 563507095 299467697 843184398 715444713 877771909 530375293 413584240 464889092 405031495 989690320 742278906 250977791 88384982 133147310 472170399 635458853 474583309 980388893 77121706 496031163 77781523 455589282 733284419 301058971 913987051 833408685 115328392 36032419 139919516 158378195 478122404 703426610 457845891 173823153 271387674 335617799
556714798 684971913 800506890 961746292 527178585 395302148 65240434 468079918 380965809 389927185 103538770 855549117 370316077 33176827 204096631 300613951 488766108 937381049 601672922 402753158 623306086 717001313 438785577 763225601 875379507 769424332 466652210 185741749 943247485 738039884 521359547 352478634 275528148 174382788 166741277 655223084 422201287 231981710 123303001 803167095 621908894 79358122 658716211 844741323 112534949 862812842 145355273 453817408 652710242 599544546 856570566 128532679 169062210 147872494 891758279 896958068 917296825 210926841 82699816 713060661 948966724 456575714 65539294 77011223 630958502 84796922 732234307 53159788 316778632 708053659 708843235 791203877 639928133 220075797 635945199 604979433 82888638 633816824 58796840 588115232 85877721 767883757 716647910 107456283 768272602 460922541 4414350 538085779 671849381 87114166 103662791 473332456 396206231 21718437 550343678 27164732 106515358 135094336 932840872 423293989
695664347 494200458 67014218 188108831 714276254 702959416 793088263 649681244 189292591 704401454 90312827 127686664 324801563 806960736 235142946 93074164 120399628 239557295 483676294 792249008 179187812 587339085 265581463 575394043 609057521 668441493 455075126 715572878 803535828 240432349 138866867 351716526 734632806 58397436 539825356 301425412 761356851 185429970 951106655 803165794 889831424 41419481 930852457 67149338 700896568 165995402 12739853 821296196 258069048 496416147 613545203 437256860 83755231 731643018 865167254 545329103 400084510 172758731 260901980 56136689 413191080 252285198 407853215 340237 310682633 947678570 301765648 924555836 133108540 105388654 727721629 875456315 146808134 511090437 795122004 847704702 677085838 807861856 521517249 935154885 156794354 135062451 224928096 93065936 719221820 90095349 638395038 119306329 115370432 751813370 27959370 528561511 4098567 288328936 381418099 167297552 88523857 683183747 91853387 74148748
788572400 672091367 949605062 787896886 35698155 597243417 488117939 712783992 257621625 9635187 500455228 414415978 997213989 577899676 359998266 716435809 520511376 998393303 688258489 635881807 602723024 568734210 16959669 459337943 857063145 398377768 626635494 945587002 81561514 571005232 19735749 722650265 95612950 821857163 363063502 131311104 419100579 851181440 696611447 676722203 860816626 49583026 943654533 710546967 627482701 303652798 279499127 147994077 154562452 967757615 783875883 757285476 389008177 800835552 69139770 246071321 51729671 695775263 44174674 133291184 119296846 63910423 708457800 67426147 885767585 71521302 198737250 157384515 775219093 895348696 686623070 488552071 944931721 630277602 199099037 424930774 786446751 478598163 572924850 941009202 298872129 209317084 550811029 687880305 862668987 619950798 786467978 914398657 168242412 830642651 900206192 140055609 894553073 461180344 207481755 632837009 385217997 406219004 642737876 160437089
154084051 329360945 648989159 951532124 812154898 700604547 376462897 598601648 31719061 801904098 392127201 330591190 11221181 795454582 870987846 726406520 267921731 657455823 640805176 436164143 340614826 393527720 576219751 87684250 854708063 783701506 720521259 239926059 42436861 215775486 252879499 49037264 545136430 901868658 569387 209807679 454989556 229548635 808409326 486708617 31452732 53052878 817299806 895190264 848507459 540804003 621596783 116429190 50776178 114918311 405109684 391391003 508446030 833845786 479075252 215670444 470063643 52112862 455596502 512500504 267888347 708476000 561537767 813024776 462861009 414623505 22832454 917850565 644172139 683758131 257075533 675624870 589327361 74375338 423331485 290351171 467695692 44928268 259296712 518471869 12362930 664406395 909862871 373325311 350768533 388938123 588995754 820832175 441050984 44592255 185849030 708939331 605584606 747386796 374480458 920961967 14526652 249829264 691328883 658698790
786103746 948404415 186840011 375431106 875296104 610171496 665782277 342991795 507616115 925078988 861463664 519979044 442001735 623842886 893304354 792770267 12781008 334816459 466118793 306348344 231925065 651967823 867804026 837509670 251870970 94800835 610987988 266397622 344630098 302316870 925096411 130733844 103237636 111936422 358681301 978533739 722107917 876979929 174041886 82240383 654575269 35505549 602219426 96577003 511864786 348040131 741863621 377162146 682856589 60498765 683510489 914781653 712466587 403830866 604807674 964337557 498631700 68312014 230735178 843261798 370628883 8347940 826511993 473866519 120284361 37709645 304916609 694908629 914689574 478958494 777149011 421781194 366980394 231884788 370874548 878845180 579924918 112738168 256007325 115297858 25753284 792034165 882595862 738219871 195865030 339919888 702557427 694496729 408231901 785808956 390274878 778860783 794156895 69303222 105243653 914441256 107012867 410160262 461866236 874218792
889118755 239015247 148516337 108615501 470900034 519390884 987460680 903341304 484645403 95984356 18639161 510398686 888018520 753751375 248618556 83883549 93671262 803692334 630896629 501903162 589501289 873687859 133280296 236174536 942991080 91040301 3132143 902520298 501200562 464998378 629255441 242835668 704013624 777771777 351451168 27430010 149679012 191428199 930771313 634324414 287412554 801926825 144723100 175431073 408194551 245858007 111830973 501865812 49550341 595243954 856285325 491567981 468931812 989565621 727742516 264439243 80605921 730874658 19475893 434322834 195873036 501247685 529674853 752403011 131535814 881126021 779833020 281214825 72554219 563120684 915539239 212483125 217563861 60262338 387914197 625758411 158636696 352261522 980140575 208187036 947505475 836425899 699755017 268953638 678507871 280013884 533392880 611630143 10888542 405385124 898469328 59277929 906632809 428144181 811680939 38168622 161786553 444030311 319383446 86857123
7150994 87439036 299340247 77231206 217725 539770796 555505969 158854421 892032317 535646543 367041456 839537791 224588793 919312824 108491428 755613016 199326708 494400659 219759510 62731601 899785783 118228838 122009529 658934943 398889370 933690467 697103564 560675922 377720777 869003361 500049396 237388123 956442397 799389643 167135680 956660121 191676790 722641648 115514541 83709106 110804542 335072349 775763248 335393335 254385172 736771027 91006350 306228231 83688037 163282211 368959831 983473819 281511048 490969359 494925113 680400417 424659826 44545028 93592690 654896954 913548389 593642086 892285076 869990785 245548080 59420756 679167257 437224869 634578755 794681798 373450326 745383297 129754146 149213573 80776631 236655669 885984599 24299332 542883900 969672635 40097894 911843730 805662806 321608942 255329441 153104270 854525710 679989266 197649298 948118400 187402571 111197686 394276837 79687647 833704822 492341268 991624754 512872078 929566136 478719860
160070227 155532813 224103156 142340724 304746385 157396138 231512745 43247335 34211821 774396644 865436321 74309715 538756725 523615478 248435008 794086165 676719748 102960717 326591782 874369045 903595468 513994353 985566730 150388656 446198351 671787903 642729923 290339456 37176332 424812410 769059315 197246559 580345222 845678823 192103634 885091606 3074960 423616378 780855292 889803133 50529373 646291613 964112847 589286098 22423442 65064206 235888614 699143189 168024922 414996748 573512233 71620390 928991100 411595314 74525397 227705802 83383216 717255320 370561609 120559548 142067729 139620923 170322458 722412951 837816097 362426091 460020908 693407409 786042469 93392552 583210541 836571841 739684164 399839739 278374290 762107605 464903944 366779256 313767146 485445217 781776003 887279378 409581958 563283454 151391044 484107355 790989255 87290611 201362674 14067215 60366510 195946754 6204489 83205319 918359704 844020586 445631410 230896964 537427994 84190230
324289515 973154886 773278422 916490030 225510976 51652712 531113986 690414919 270948319 844881131 28376487 52724321 584676861 437958445 616007774 736067904 922065799 259513380 675874866 123428472 273580594 736241376 171891577 279785082 819446694 90251281 123805667 117594455 173664596 513750012 54301036 350470462 339421249 827579458 266960491 564932224 731748521 798074476 107863494 2696839 495471959 136239981 55421159 80148819 574198425 523945284 668733074 496264223 635975015 344607939 472209046 909555608 933365666 644100622 41857041 605328712 586868254 18179060 722923166 613049201 384445423 777224202 963519662 723866672 457320011 82996504 288798895 189068531 881070980 396662389 44281721 229059290 532902369 99702879 309208108 107100793 476164514 977941181 455881367 112139528 175065471 780606764 874211487 108431137 277223737 768584879 566276200 864091991 786763938 141715717 329657543 23725713 918939918 293177205 747592384 228776280 376173708 36391278 417844810 109761039
285570018 462126530 338820328 670988738 414345760 500544787 630605882 743026625 331002319 86487248 707682504 506067790 719610363 434410342 467015278 996834100 202995221 33291477 713442442 842275510 27523545 43099984 866001222 946463463 188793540 613593605 27756094 564967248 502501235 445600904 527244638 640587604 760243785 866064966 311576342 27105897 219126104 942182223 770132521 550128423 881185823 477815025 56196212 453312537 912225366 375727841 450146636 967736938 261535669 16105429 810012448 289059213 59205413 528530021 88039027 247998952 142123626 115795121 665482551 497141212 413912376 192727189 137728815 174156160 911308506 301821508 201262056 130434609 96520083 971394577 680563031 830222257 301725953 589275594 283534793 66467670 817519786 586197781 34204608 79055454 602303209 696733407 220631019 661508621 77779779 161186397 762023925 72419756 276981517 427506475 569560967 690893892 472750015 559806134 717566404 384058520 714143993 918828459 367009481 810664075
742739387 47572511 493402683 896981691 489364457 776937476 963449361 159400594 215651608 850170320 90972400 817954816 399420078 311603418 331979789 477199856 472789814 94003713 549619612 602287683 374026539 971696930 145697926 846776554 384019415 863264329 83351425 98163408 634609140 450360905 761343834 229864878 350449768 254746517 126846569 839814224 884200344 942812281 999214817 99851951 645498952 90187216 917806766 44919029 254306985 102302906 374635236 579613151 196306618 776771199 181900833 570333157 748468129 327598758 269626062 132487543 43379439 352977486 83167302 677988578 803338391 844511136 907853455 153788158 951774004 34700023 846118733 835974347 830028655 697849901 788342649 475527606 640553469 558665766 372962986 894860453 660968672 600114574 326989955 857275289 376885772 508890787 280124797 977870252 689005897 549750858 962874147 732385335 902728344 46041448 410373912 558583086 743068935 170743718 712371243 547359290 57960093 411006327 235849988 887988747
108856227 24192636 216032705 749409695 582858402 588995690 496786500 96343425 41626615 823776454 953618713 418512387 185183593 86259862 248898990 874189489 488527071 211773136 459091175 243771766 110330936 869465086 802354851 705916222 40208803 367242445 253275512 98168895 778248771 489125499 838673994 887104998 365834487 54706698 489031044 948692888 496218739 838333895 45036312 537845354 514626701 851171376 956357740 699810293 789947589 57773081 426516133 278474660 269546217 885607307 522246425 232393504 607588744 177117628 938309725 500313898 544360072 44101588 450999145 322608843 533227087 142189490 62230192 899061573 196896187 403777587 700270812 693114925 242111482 597823475 83476630 756738182 301511202 39834369 309064826 91458791 97607450 588097310 222449802 219670018 326220968 597212578 452063521 933809711 774330205 242889597 286639960 318690277 286991185 590155456 493815471 820218271 732344945 556045662 571796195 929241131 959823248 124583358 474872408 54451081
574923184 558349037 663705614 876434385 450699758 972770439 820409527 400823559 413384100 895375680 473009928 739605067 492588258 925073448 525931129 119434814 20479396 812571089 438125090 307470580 255242896 931940560 127688850 987587841 340502573 552001396 769345323 152842173 529101105 96734082 59809605 104024288 655083119 723515219 832975025 958299228 548802009 505900903 211639138 962186109 401276583 684649065 701791175 746381192 462238864 80238656 865816005 482718259 892809744 156457447 790188839 568991 88398006 770394040 988156831 281416931 174911788 757502154 286775455 704012892 854236235 346585059 808037180 361835705 70100277 493528556 172651284 618902286 999429458 384290421 433604746 253222392 68939485 135395920 999603583 531178348 68150927 865419588 13896607 960960670 21877034 656601797 961529661 962791391 426995836 802202843 96724673 601907623 412221348 383500127 158436867 118973935 730085186 966474046 480809639 652701814 312518953 653460923 124120451 311948410
37751343 557725196 565170802 959207180 545637468 417290736 342901879 613788394 135226675 209314837 427265416 9620060 865916633 241311428 972411451 145428821 43514270 921652475 747336443 455735618 157668954 905773309 574709552 887754139 724763706 908035542 392972304 37282658 414012816 517092755 201747420 304280511 74817950 619434573 263487690 620455417 36725308 606389568 86760163 171951983 815704405 514025578 181572042 534137389 755337005 6499844 679566209 798851274 928152319 279419004 107103243 85821272 37708664 534329146 826091762 762472370 442364688 71580417 652271379 856377503 588673171 706535150 13174365 663491121 325969722 276662054 136462889 215211382 735567974 223223051 387163364 403788730 737248628 421251757 937926118 345101984 427751601 617492327 143953258 208420271 896911330 103572852 146757894 934619993 637901998 825366007 549608714 932783037 896946423 54396445 641676891 485619594 760931594 654851256 1627066 939417668 931513309 138089954 154629049 519597634
213829357 394308764 923386363 803594336 815560520 861312481 148696320 95828472 331321159 145165929 304248742 80748840 101255132 303522987 867885184 739157129 128888993 270010250 524456517 25835416 324406694 166133408 363971361 937854639 820984663 218114778 877272306 605014323 208721083 884417706 124611957 422550439 278726469 900514671 78661127 94286989 614343503 227357446 42631812 945664661 225039726 346880554 878929852 326294857 650403540 746815036 65451986 631808885 16825285 442424854 510160652 193748330 608558261 874132012 131602968 282059275 92246789 861391626 739589950 153484223 598325683 716718258 576034662 877052152 617232928 654695788 823855492 84092783 734569585 866487303 29757443 959609310 65884208 761203647 285904166 568804100 360535034 203872503 200612984 229876670 646297357 710773635 423624999 107371969 437421998 407744318 241947596 382185138 121652295 981537545 535669360 719977978 698255802 964220373 449546481 168005081 471432512 125918324 252097863 206002096
844921978 134371658 18127757 910806186 895575304 304031923 332126637 108626689 360420777 532739620 338503358 6718133 96029606 762128356 966606454 385967955 22389025 208554049 768153092 144041320 42607945 156338803 716535649 740863746 120559176 18598481 761385178 444508039 144516804 13483041 650510135 841955133 371050 668637891 605277670 748462705 825186165 937404306 857089393 185606942 322660277 195592750 44841426 418689882 810237457 11447879 804657836 832626481 72518279 425327279 829184152 115126223 434182434 398236152 708506320 407257961 269350984 469891498 851765999 266384139 335890890 354792485 108339272 188778291 23430376 713616941 937240995 701132892 503537599 794330387 886739833 826197875 842439488 784097611 97404109 652676944 648061841 902061944 337819776 720580120 179905575 19520280 688222694 614088008 270272783 396729014 21345968 539623767 719136863 725628318 806007905 55027752 80420803 914347176 96322394 956367530 480480469 33563388 657500421 984018067
680410126 396756606 662732293 522849613 33370568 760136401 28042908 681432408 514714697 218379035 254528879 694620271 237899314 942751573 161224630 508172097 191996938 35086949 47795863 911133800 760715266 706320119 818677903 693652420 473183647 915000296 650019949 953664115 948563683 160036722 790198533 481490160 409309679 305447177 4339772 442680246 65583578 884899031 124112653 580298274 103278065 378641532 127434896 193693731 173909456 141175877 701865827 365906393 176262825 602178041 277040192 789494442 161014511 95718094 483146862 634198157 863234741 985683162 440378623 664314775 145719883 83093507 145804934 407545913 388540684 2661057 850226158 454124261 887560087 974338811 886938886 843354503 205496694 14373781 37048233 379406149 8066009 591430411 745312541 184328833 46124803 874869084 973823274 207139314 823103529 309486487 841337470 686338269 147686001 281716093 203169395 145922235 364809599 348974328 553468148 753350282 204151736 403694305 59990894 91711822
230549467 946929779 787582676 288562512 813819911 824630909 667968660 821885919 268577671 265797552 858731103 314702474 140666635 685070729 521841787 816286515 994557215 363179256 355141135 142243215 497411700 558310529 140681802 862221299 907284856 694149949 468087932 111436591 97844253 380595178 55664764 180910072 180041308 695763792 469472583 993861219 372911052 989957595 668263489 641488722 108271498 379510944 956191195 101454485 64581672 478032981 917740999 911655238 693728589 272882134 906414805 191140288 831192662 47096606 905877938 590993870 741246554 226482222 554946812 691607158 607077399 463127928 725033581 787118706 11408071 47022516 633496276 384319122 36980110 154276117 25807843 145251607 533787060 981999038 246706091 598368731 312548370 16963442 362540320 6276958 289845575 268955124 49933598 973554588 168568081 955811535 417064809 909814634 34810108 972011621 453938144 641887506 287655900 31488076 429006212 299063970 78510591 62502487 683383091 115490700
69294955 561707285 113258659 603082014 396222674 359964749 53967096 708771044 376928190 416507416 567564353 519290116 685462539 470014302 492844704 854030620 278342189 909909512 616361605 313152296 734437484 922816100 955039802 874609735 954304176 236562365 26190056 32814766 151581203 709573146 821818 220876158 123796783 114080476 823958171 520019456 474045224 877925267 81306851 703489766 294432682 648871204 222779881 832411572 118885505 568140936 538958543 249744045 330566800 7836500 562896341 65004283 930652599 517936142 792130370 884956774 754498506 818320425 770287892 906079708 380409923 771109709 126955865 504206705 885190184 803430388 24226160 211751759 681355654 105533011 915241524 828304687 606920566 138021405 660716258 578322422 558678692 52191153 828066467 889245491 60027652 390962807 806766126 990680250 761415300 598896495 728153376 368430157 269733271 498441267 127026216 650143193 122067327 106498433 154349897 7257510 909928820 31092409 219009268 443800825
136625419 134250792 272105511 743545984 124788548 785338120 174384757 535983591 837529272 2451223 425229082 897556923 245930381 84511559 888237173 7345680 683408053 468906900 375775836 953141323 967348166 502802052 455800868 89415492 609300484 610150764 949189353 371745655 641243172 20714972 815546479 630384942 7482115 87651989 226447277 132270662 725506460 400832034 520770605 563035732 403283256 945999686 313109006 649213637 30511244 53862530 509075668 566435648 522769429 884851504 372093322 342633946 240169907 827894189 284565789 701986742 290561305 233755141 73732396 784320828 254470113 889278874 414705770 261952227 829447214 641153046 246739241 407470025 41985079 767509845 970505756 297784687 566025882 136131114 799514675 449053477 189993643 308590342 868005476 712763072 45958197 92615149 55397017 138644455 920509338 339962806 840631196 63586994 426234298 914363591 847907821 680704410 656158816 115129942 795172989 338122381 608799340 41912229 745592406 503300770
661938425 568614513 801085456 80480658 704745626 453116482 382050486 894739269 761706824 250055961 460018692 660181372 342671109 515415708 798825827 115696798 707894865 639457022 31800143 134129163 406336965 879707964 667349924 915012132 847354257 462522912 105650865 456153596 356951492 851243270 959454366 871406268 272374134 613056173 951886925 829636112 66172655 186453762 576891732 680395830 436509722 36910423 193093553 631697183 404842482 991919379 747393980 112737347 483892753 779194123 99382861 890229717 511418438 766732784 657758200 211289046 81772048 763409064 667442642 438723539 467168685 479413359 162646159 739542819 944985883 114533083 421695282 863674889 153503197 998587013 396587070 590012918 35497435 589680623 74226452 292856268 581600001 821620432 405593614 65492753 453330906 504976474 808238821 817265695 124225610 318513373 28554740 205997657 81922436 548513733 644721195 549091121 27927091 807367353 141150291 825429326 774416788 562845572 689104214 927919984
413948936 85691284 370449253 301962722 527888258 444675705 594818989 109488258 118812488 412603 27497363 424659745 357905428 688252535 241925439 482131037 6765907 122996530 688128693 941204695 671510263 185366240 342812167 551953705 845249944 483962457 377383030 472183083 899324380 919003596 252619418 313273315 857211231 623068671 615236036 385099488 920260727 62571376 347104097 39073214 62983978 227117811 316249310 273405758 767886698 558174748 608053146 627168956 681171277 148698191 568373650 205197891 334064430 911185816 757151596 31830725 247664624 134534625 504013808 146989003 906054572 756633225 312778669 763265802 232218247 780531056 881641 152478973 843102432 200502090 44068538 758602761 427619900 360317847 32008518 48022949 771008946 492578016 675191905 304696575 641276206 96081906 509894465 975340635 7267722 267046060 7171359 107448697 254097037 363701518 106954052 12667960 120334743 272249072 775933762 352552989 52780128 629331754 357548314 895882559
829833843 401616851 507001671 109970095 614451050 391526541 157993043 385459995 884104556 833184947 690156569 525380761 929266853 52567386 353237747 789050926 319613445 212925457 896499622 426226833 576626975 855970025 438894793 549478069 128219097 67344906 902031057 33515576 696676659 112095722 929398134 526510502 513712573 288916156 636480596 128163622 680442696 794473638 366139968 564547251 480174937 908812889 942444363 409441789 961380274 148198461 51009066 133510070 361123918 947508687 559736903 790267244 655995064 998631695 339745312 784214160 65976600 94292720 817729735 762653258 206388442 599644220 141680111 572617366 888560375 630677058 553297339 421519423 277667048 919437306 986066673 757841984 680766546 781027388 19800124 642146819 929225848 70809189 775656889 142866117 18317875 187910143 933133360 526829290 186541837 125395023 163559801 105034788 219687743 981289535 867688045 278592536 433450106 861884508 851209901 174526833 492561565 404507239 596046255 770228612
176460896 434629279 380586947 857227442 68173018 400387070 351890612 997398866 471196258 980063852 140264982 342030485 167973994 73398342 868859774 207032182 51309716 32419575 312066969 270997458 866225461 32271366 549589993 152191919 894155873 253316245 326718751 239233789 657823483 775281357 9462401 686800731 62426987 242565699 396544524 130600005 642952769 748435135 127998870 114149026 581015339 120780203 456179510 748989332 46694896 177555636 956021514 98004612 209975210 120604834 369002069 76200670 152876199 771108414 80908940 47032071 24424658 407627690 286265860 534764493 35425398 148244612 221565223 97852385 390810310 618109746 228452389 33763078 219061232 356451258 428456 800076570 477231460 309124317 401582254 523926356 486679952 210120119 621930967 696655161 330724952 843449387 625372183 483601151 614557800 706281122 383149573 491498810 966425164 669415432 26263302 1850561 670176395 100344876 99702945 60986705 718454621 328155333 947266134 790032204
537122942 800210941 442625126 14354402 109335258 844207379 390797109 596015209 906843849 865244427 145186722 90085152 708693813 623075256 573686302 175767965 181872729 956835875 667266774 148297892 478767658 546046427 2664805 1460405 646391302 102367749 62447109 217362274 283039434 862229594 7394477 820162375 514956887 450019602 687033128 624292144 146743332 77830236 72823704 53587180 795591014 70526777 143672332 356801179 693602032 569874985 532569143 875474761 379227211 52352268 23772652 710511221 598398694 26437456 711971625 97306347 981321557 626935085 314668620 264360990 341681030 322063096 84523364 856637916 624599050 624072844 333446411 771342381 554419431 406270115 677445913 350010445 476796891 673634596 706811623 22915275 96025932 91897117 898390035 327769495 144249384 774679038 38280715 595164429 653632846 750252339 692470775 634954402 229703775 7139394 751831743 571384804 181718841 688871458 428022720 806317890 312944301 761469130 430176623 867363732
20255596 960138887 69890528 349568839 486289834 629218502 372484113 582315765 721115618 270874147 910085259 717881353 45553184 800882325 165562133 551702381 403651015 710549259 39173134 633354789 570205004 791004876 204739593 751923844 479876334 485278664 410758086 645336986 99264145 693451060 365217069 119519741 653589946 435107596 469088579 139879779 64326097 841572691 574711895 637958066 964963189 337313506 208355770 863032724 138195830 226434254 414735105 394363197 936983512 453908238 27717985 507188515 97429466 84973929 111628711 577305799 570252592 374903148 75159136 669516737 68354207 440376205 789036477 574460504 875483800 110641407 566856634 792326249 804730449 141568528 282800666 769693637 331398385 343672788 485242712 322110567 570107041 899977816 716473763 507090553 206402406 596708099 866795419 303831871 681682028 978424129 733654021 251934619 205843628 808813156 921451355 274197834 249189360 563004183 848658337 977189512 526161941 268031322 622032112 330892389
262116202 904832777 953102377 593514586 101021916 438345089 768141504 671128957 190839256 337131618 30735861 249758013 933839717 897531279 553589883 615521744 728471760 139760255 719972714 934315387 948573411 493940421 61029573 50279122 56944603 909687909 27468633 435622896 30235583 649500744 766515284 292351784 406849873 572134013 885866369 507871788 10479101 506524225 31517096 53834708 843655842 62252956 303592721 777495558 959784235 709698955 245533653 688255994 849459210 965506367 475087732 798032620 311963139 536117304 848311741 221424093 298321565 728296726 657046988 328557147 230313821 276078624 620908930 637163693 848212636 359291650 997551833 711208088 865815874 29068928 765042795 709471716 91321884 921151867 339483625 51106118 630850822 437533630 591878463 332826383 255556348 66966194 130859002 567519486 455599850 831687094 788943578 753921414 412500171 445990566 82478560 642813992 722069189 703387489 132494036 422798176 62679138 130045868 134006263 781011364
11631148 751565409 342999431 102953031 672717276 682483055 6575500 156084449 120016684 450970314 488910831 228089383 370452859 472286184 795608868 826052708 156489629 584552446 579974121 568989800 883059363 514969032 64320143 457644903 70872872 196814178 880443078 133552010 326860046 14449340 767079725 338491193 618531100 110079155 293960575 143764727 645078561 300536074 299849175 617611597 751506387 641276357 845700979 121959245 113562540 641309847 800528305 122568521 78378644 233018777 544074672 961438006 747987809 608394814 271599260 818860680 805208991 152042337 804929041 132069036 19008028 572008765 323076580 637539127 534604271 617037154 781303854 179682832 770089579 933669380 797294428 374112317 574945737 495511758 348587914 541024628 136821604 149116218 516109500 67716599 382134994 60184171 881670956 130122802 668578984 153270215 801499834 326304327 157828903 606428874 310889714 176836930 30953991 633966294 666892409 565558261 103519799 300712614 597757444 873609378
234381993 247568223 100238046 661844081 743079981 448825959 55385061 732417936 597942176 571494560 800134535 832593522 631678731 534321842 815232675 152774066 687592057 616732508 479078392 845420959 75677734 789968106 874774241 106631724 276450751 541666649 524706336 232486901 842379262 122463780 106096278 929277606 222548354 58850676 591121687 965628334 507676634 646506747 698046270 105618810 70517658 350697156 790728683 702196388 885018997 605961357 707486806 425127405 75210217 39081549 123064716 3404302 829049654 997838956 110036025 958016756 392021956 487258712 190503657 86917569 462238843 149116286 16195174 684787197 207966961 459833212 502931882 715643595 958856310 53494503 673778756 29373968 404191658 317023790 584086707 141727007 922985146 291573512 419370763 850711714 330655061 542435478 854116015 12221066 392790785 816668391 970237822 637329092 156443455 13257830 724246660 618682297 14890467 592958186 155985845 222857428 905307749 658917727 791017374 864164059
712412229 317312481 746054378 969120239 634336270 330141084 110847245 409837767 474230948 382734359 260549481 804886008 925169837 114665495 669623425 170476973 783850238 492377598 807806065 940293692 505635427 384569076 411492340 520525894 830043613 567478185 595899673 735351362 78912263 386917046 452031772 643840843 704229526 50602501 612961081 191082147 380743584 576324677 600919913 854974531 959059036 861469393 512376890 736745224 828651240 34516667 759738548 465017829 526894264 420060964 405311520 32529691 804630040 816803859 405571936 487190004 236798395 1471608 75057717 168227009 240905005 527089488 812067852 797650882 577691988 277545284 988733028 810951924 853869961 589652940 518442806 665445348 303638685 30819696 254706923 984806276 65336362 14445470 449824104 444746977 287022786 707651975 329793019 91652825 376972185 735364954 431359180 613770580 589352913 506416897 781997588 682774269 33506384 446581791 480425150 463714724 724127075 321674529 127182999 430513387
911327469 645625804 95958734 67482505 528961851 203182008 52288780 446814564 70143829 354629235 891561541 357166614 62281209 221354559 301335790 291769745 809235865 732694970 905540324 251105129 91628218 540054264 933879398 125134601 986636054 266820899 441365676 563279480 588495428 568548674 993792866 352339248 66690830 942267951 419821752 595652680 145449958 324626883 42467244 68110139 531772469 934028784 277793104 446570029 7899694 579128894 738339773 817135558 164340215 496396449 68240687 255968432 36450712 854636436 233619384 875603117 121457334 527501412 291398949 709952761 96050085 285191814 62292008 15257266 79976117 334630111 610909946 77942426 511773345 653377189 146052564 43545813 439922324 423845668 490115841 300338369 855490913 80971966 117473927 19831127 577368414 38230965 128315910 466335477 745383752 214451645 194454945 866841085 741953056 485853893 429310198 690519493 771045707 344118557 705776758 851021823 531265020 316686703 928964248 43038364
822580243 927533164 86584177 115018918 203895183 429216369 415357287 59386095 510188334 385347565 931733573 87556747 276094881 60049482 406408575 21478632 127017478 600863520 740836068 868970534 86717412 22662617 559490026 710279470 366781174 117783135 413817644 898046193 434469838 195298244 793600908 109566432 122831407 732701436 224585350 326726589 14434157 639942636 238629035 524622490 25290200 170362607 464695589 301385080 82928440 871104163 175380063 209945917 324484034 916216130 78916450 411201446 938878747 490922827 121480915 158176272 608705962 387814911 56222464 895692151 583113154 702339723 5258582 705944560 435041159 229843931 885187500 449475315 869786566 123816534 826614156 747593117 146695492 143826096 48978196 229623931 14930259 76874610 292086199 191930644 993090740 223519001 603132089 931969486 714441827 577129356 90145757 175664140 964944266 998884572 71356290 400573771 553740646 929131224 106518330 988781804 11491506 844222181 290773470 881278072
968038714 117387626 481387540 114734205 113730073 382882088 196874487 128660331 459756697 488960685 173107327 452847436 712479685 776239415 237333273 279437864 205885122 179995381 307618355 23345739 31396304 231490997 423919509 585136950 160622220 382954190 426435105 172113725 79692722 569724927 905908148 47731435 539628904 387295688 14981991 653358976 770177775 64372829 634535659 82450823 405849866 807642985 535298259 118329550 436398751 625147883 250283765 642283873 805143264 557902120 518145963 689055919 789393116 942065472 126709220 802531687 177536013 553144325 974645411 257228735 122869251 733069911 157476521 515014506 120365598 24974864 168373481 743059724 89347692 802909139 825510546 347713909 463068475 213325156 318559811 899467226 838473039 568843575 394267450 496132654 979262046 912413412 37704924 621171513 706995235 164414144 423703199 884531248 717558468 250864962 994276334 692944070 983934872 4269206 60474927 956816821 29244069 228848407 552392896 971108113
884273898 230419793 318822021 347342372 296261301 637381831 99325949 134734339 58741758 493593398 483383344 38003803 406006810 521088267 511691668 113002044 685502410 935394866 850049643 255577229 38776179 696842328 801037650 875227402 701111534 861512576 684560574 730355602 90360983 89469821 553980066 827151232 319889614 872802087 27009955 616150914 362700269 126335904 603401604 273958378 619929301 939301299 164478533 25936110 312905917 676170200 991454506 998408327 464081417 694020500 106501907 502857596 243379180 907539557 230601349 944490713 621568484 915161923 527362666 564445818 4631743 81342732 391597049 177037708 806661170 418607004 793188621 21877790 544942907 249106576 295836168 17388559 40924226 460314700 43324669 353830143 136484899 887295526 204754821 600566315 433832377 311256727 955940262 677211556 71312635 186541611 474218620 692881119 101703533 1581286 109843288 958851627 82924017 501440337 135889335 742101538 772563692 781594307 763979327 170022950
30700883 59815494 187411508 71625108 520130193 83252528 277971602 509131443 970548053 482726422 109697758 256896782 793983149 918154371 786624689 717812135 104695981 260843309 263209605 58915865 114940946 373052893 870283844 50381314 874493229 6173178 792482851 499573272 640283836 556462177 669596221 523501070 468794023 857007728 447642530 988924215 940260256 725614131 350572010 763324660 208340553 312786119 20221441 854840053 230940489 659362482 572652187 188152822 920205790 835861792 99585038 35146735 61431036 969868881 85528048 935924264 828558410 730527250 288013887 321358598 139505778 957610107 844859667 608299800 814617834 292502196 449740367 607394441 18116327 800312376 370719101 78973231 113098494 243456893 933813283 196555334 902819374 358981821 384708155 675541515 47359964 336809545 563204601 108790999 159194777 501249000 897231614 987753187 84292601 185245500 161628136 223798379 142855606 6487802 832098178 809989792 151506350 281838544 269900584 22139028
82150919 640619684 101112258 47765764 736592929 887441892 244321098 491928654 98940064 481545604 19986521 146300028 818355148 583191121 107607378 977549925 936956473 4838992 817819463 21249073 42600843 979447598 245047451 37972801 985935399 77145629 847962592 137441748 211500524 117863175 12097127 146167795 610999211 113209384 46449910 200108491 651275 290771007 692037144 99591339 772316611 712023664 98407718 443188110 147731137 206015095 420738034 84687609 63370438 91073848 105936681 105971281 70521445 203500484 143944081 908973196 133162464 991906672 898931295 197179339 962286198 911028422 343347133 425801760 24237805 389797043 625910250 877405432 533084401 170463746 829513122 157917363 882487409 780437191 601105473 30218545 986452285 21843506 114906153 49822723 112917354 73359186 8310355 35955150 129376021 152254435 944928345 115054836 144161106 696375992 312234174 958963655 607404413 655581307 237281767 484158569 897894701 715708368 214080352 430979101
886172113 896109825 588896464 768659522 676547015 42518288 651394418 515515652 64361793 618816923 417854726 29795498 544692460 426165080 918267000 674068480 578419514 715711696 789123315 575096971 412087687 101357488 386576977 872008451 609455146 476375095 208683372 359866198 192083463 422763723 790845299 78255575 171389900 232258114 699431448 847936914 274776401 203342218 215968917 191654545 822159140 486339994 73966395 366851599 912505073 992233394 893436430 343440938 560461441 535076096 771054260 972549128 488949935 10147589 697073930 98405081 486522683 905757301 310787630 678606145 181037376 101632928 609378072 352427275 186407393 161325871 52880540 313700145 364668088 268849457 505354690 39343579 755189450 431837436 406195177 520210875 276587181 152147958 716168164 837048621 687224053 487222424 662114100 176173988 497370012 359188030 127095420 983892694 117461682 437883049 515015191 298499057 392032329 976909614 650926331 430956073 138235484 703806871 744656218 355419924
972656327 102527259 394763502 580362128 534364694 653475031 953089354 810951874 805622988 669257518 648000494 492847041 8996293 162630946 521537380 358882656 521818975 648632799 195291701 639280656 939032199 710306891 937779713 183580879 539732856 441222395 614536952 530484692 145029265 359193169 885904615 970201943 461720427 133184468 403080423 996085120 786659498 356169776 659553345 444798838 877943645 160070190 937645878 886939937 322701135 311699609 98338944 844520109 960332407 293630645 336317117 751880957 3937535 126613181 935461836 396186743 567835575 549998787 926671434 565381192 761708307 665092400 535583134 75945085 798276867 938663556 72030204 437452717 147349684 584099900 882251554 25293328 744170089 672413783 764749617 66871224 984113391 863088560 763907684 796962149 9235556 100224800 401359457 13173091 79354332 336821292 261876185 499706259 739336430 188547618 65087450 501044736 853640017 453186935 576989820 504433235 244366843 501536375 794402303 391716526
85636274 529170208 269526205 682322715 54100342 886792173 749193938 38213732 602397085 365617973 687692232 611632640 318359125 89051689 477322082 397713456 278389332 739198266 897419714 17725762 927745883 815023515 371286849 633902251 268210450 800793021 990851838 512577292 154845747 785254140 756810169 92998373 166940700 26336373 775321087 221041041 765644898 377031376 111771125 368041982 742649348 799463356 979674621 61008472 741031396 309513055 311238280 871937080 48711320 61174345 742179193 828973555 876197860 113466041 315392157 144408309 766775413 306243994 509501952 921621160 944014486 118828472 14619532 110955185 145164844 789940618 331996225 763326093 19488345 443767349 131368074 762137692 95747057 963559047 823146164 689294804 125588453 134384443 561231883 174299772 48075139 155927427 3273326 924272998 121909820 171181835 921197658 888685232 477425828 283215961 810306391 273956665 402044432 677442274 384911849 399725628 319899243 569424426 163051720 339387587
13191774 146936146 101525279 961455182 963011544 777187794 650749986 88599996 764088588 64498220 115416119 812163726 220425647 118689445 736436724 342335466 142387631 510150733 83537049 619813458 793366694 893843440 893770123 195411125 423802065 131198323 595136752 743701308 700622748 610704824 83088894 566330874 757640969 37130524 380302407 573168864 814318317 31052392 661768859 578406904 948066964 777184977 243086982 21008962 748390773 979523705 363344427 890778403 342190789 446881475 363108213 135557482 193241266 109394687 183484959 617043331 93109361 778621710 213260990 793732109 241842885 296349883 212579334 999483853 333480407 592881740 425169068 315075 476450484 86937926 578721979 277033799 716639255 821808960 298042760 317546379 653849016 661387186 60841134 996039804 960785012 276465698 984113638 6542630 385860384 167598596 623585960 478969744 798736657 836846949 125218204 40579542 985713183 190313889 892579746 171709941 783195629 317748814 172025016 112162464
257203091 750746994 389196262 826358697 425072305 687239021 143905076 931437672 201142558 57262561 779993827 14443921 333728258 764107464 20986550 572104993 784222411 644572509 51074736 582959068 333935809 28809292 476054961 172165344 219123180 368634706 343875284 854835160 538899871 515900299 966997623 796102962 119163644 208710236 474978010 544235948 748465608 471399437 328189971 949608165 528661997 108183798 964052086 714906606 724807613 985038635 287011598 509030024 482127496 190602686 944505443 668579656 71928329 420560403 840744999 291051508 641711460 184620283 145886668 180611331 700520581 965400642 829230644 819684225 26627230 304208653 216436524 775092837 775608090 544626495 577217354 156786438 505326644 393785791 871693044 230134256 231340777 11220993 591680631 565984624 54340030 536186073 234564280 126268358 809262827 75309278 417319866 450974287 112445912 415722885 484101969 665482845 233639878 313332612 337683421 112783459 470057616 554119944 887876296 98182057
951262790 317610001 254968495 456589433 563912143 979177890 539240041 795252919 990398882 130920671 213753895 44738912 519623096 448318174 23523621 328885922 376143803 440843486 632376560 341106067 709082722 116478528 6588911 942722600 282327491 344272331 55506058 752385107 750908626 795898705 850567163 702171416 966025057 105535657 11277200 529937199 937229898 550517240 177706470 780145132 533954263 391460364 677400395 53577358 692294889 700924015 234979631 68438691 141767501 867356191 262061109 703366574 983834718 268650019 498605525 118678561 465438701 406627935 871063667 216347327 55042991 721630829 771035094 21068048 679682838 782312293 403521598 469429087 185345885 581228067 249574218 719300147 825204782 926974612 625393856 517499670 480414979 860373486 438454713 474698831 727729676 700515821 178065404 564080746 821682192 676670929 682759306 287120892 83298863 406339324 355984570 138341853 127970152 127019663 11926252 660169341 761848308 415447850 129598428 947194192
849192268 231688997 519010690 674397050 11179961 144404545 44413071 491594939 857294382 335384135 966293769 437540410 35899956 996875524 1621155 710098499 526062804 536896812 997219390 461878018 943236135 205720312 452736223 923722638 332739974 464662474 436408331 94588281 732626675 418523110 894298824 581818943 502728458 265825865 108732344 513908418 262746761 5661766 858019708 120041143 341045901 676829828 410097904 229462208 673705352 264235410 939560706 52284507 801132221 789296447 514162525 596884707 995016758 966898747 373123696 180273084 284077572 662048378 127377716 16704247 80571487 21676540 451039541 435816297 140018756 559771884 949724714 255281869 565433649 660260774 227839363 906479549 337090601 637937266 135941756 863312304 902172675 928018813 915596811 555821247 717315260 429759335 5222305 564848369 249174433 378346000 745121452 533252004 40394378 872499168 549956250 973482216 746692059 995790 261814864 886710814 413284025 64055930 141992682 831234026
724316703 222348396 590229926 61407303 860285661 578688034 777235959 762458335 506706846 692832769 170795933 76538457 975108455 176018237 641386826 224282887 554364237 239024629 757534890 447274966 111523796 160007492 273273533 858215854 13519633 535088397 597443020 279320010 599144326 591952053 110554035 175977380 814300449 700783960 89901034 527102461 131988345 867136992 142077148 638695191 412486112 312873080 567749999 387594566 488891317 61653176 464393804 43255553 300677805 74445046 343046870 412201600 234452537 468836754 122933806 100488521 3925150 572893177 379808530 455585827 17361581 490362564 631563206 831662029 43662876 721464240 211280842 175651220 441117583 353357989 666862762 853603695 666231068 234612761 93714612 155122384 296265936 558108416 50894288 596943740 632553461 246457509 861661692 867005997 715294263 984595497 967494517 571735764 410005025 199819399 27321591 427366605 690181962 511401148 111544986 586361189 85381739 322825827 762012409 526499322
676183815 281391522 232619368 342414882 516004282 326333979 350053618 664786570 884442394 400947905 114246661 516995854 647405414 975908352 236518202 215216028 813020200 56529071 786951791 223025224 256348469 666789733 650391829 799046782 30707233 761936814 385407971 116088971 84762640 999936731 495104644 613462806 281328252 727724011 955877687 649848886 54057990 158447656 314635455 938500383 559395561 428882115 308012589 59317326 257306819 397047142 274533353 70327018 453576212 61485143 145868594 562441032 580791228 796260422 361487814 611498460 410713587 599412136 727587430 347992578 599348866 75208426 961455383 733193469 802932436 769849421 383042354 856990425 928297077 550194160 648007160 340208989 979076275 808536100 252042666 88899445 205583241 526576018 159226462 511675805 440577512 305095055 74116836 21368739 953871828 288121001 485383550 217101766 887533136 65487332 565094343 339398353 140695757 379066077 72591822 943628192 1431850 308150527 653134969 782245278
858344687 153658480 122454266 689937313 962194579 227013283 778836757 20294171 753589300 938063218 531969975 46683163 95674625 606086811 920568254 49546452 894207811 405951803 119164570 634257299 471439134 684258912 973655651 612134890 915841341 46247472 408279434 917273190 206914351 61414402 552034819 65259037 215072881 527005436 755196349 29783811 754018718 386549457 50077981 360124369 177129026 582047956 406807531 272803650 40651118 179892136 174866454 934858928 585843939 294031023 421632578 909799424 830806286 395288229 374450666 746647626 294052052 782730099 516437167 500966402 844144500 68471985 418741790 911733732 447993772 26454490 941517542 202012489 413003946 991595522 562136857 590132972 573643477 821460740 862936621 614294594 1352875 890319426 401669874 439713165 36866800 823302451 349512589 867673086 71107031 723963254 466837063 217675435 359209704 983274230 718641836 55870555 904262566 137383626 967604286 204772690 16354467 909121827 406785178 429358413
753233700 821438387 19491384 179393529 642899126 734944356 793688122 496768352 625263782 47874347 936481517 662130581 723693150 138510457 382320018 794800180 862473710 849157081 12475614 74199765 684947662 583633802 130070319 441726579 573533779 97674604 646499268 589888245 859312782 53284446 19246657 612546481 727239184 891254392 791940009 222654661 626198748 438144483 719423012 103978881 338535181 655904528 618625813 62228330 794414984 945831 709544862 509405045 850102911 574536827 583604809 387566924 10686980 713675127 829293502 584220758 663866082 475792770 26625355 523178863 381593567 898388363 988241696 108832750 789642755 632698056 184003762 268357854 70842538 903426773 224853086 261894071 411847653 843478898 324122400 58778988 844424728 33667261 568184033 547043990 460720440 4305193 934610913 471407419 570496672 616420767 55628177 234362753 92213536 934769883 610057968 326323454 833158245 598299663 287672555 475317351 83514070 471676316 596191556 6872960
227619440 821044641 268767030 639467092 664523539 592889429 698246080 361464618 479073042 118946464 761024960 939793481 123251656 548152224 263717251 693748327 164572990 171861779 780627432 109302877 106631661 390685399 288142682 792306258 841501413 575815236 120139960 925015482 900007903 716331516 931888441 127627343 537376156 200655470 767094434 54416046 646061251 317856865 268397016 125134292 436803328 29421975 917444124 560054984 577574198 33677726 106319662 594663540 205539505 886947093 703966416 312171165 130148843 992109098 104477422 971650255 420440685 77133734 749182089 172964940 793465249 681070529 300592282 183357756 734242351 920203067 237773802 380303601 238059932 506170817 357954244 674863259 388109143 127914719 87434594 965683340 161592444 46270608 412863231 367131948 933217700 116829647 531819465 915882895 961455096 488813238 740049501 234412132 565946971 489231589 407377071 359412219 22818470 560485704 542769975 757060820 480688771 633060128 989880772 571265054
139230944 200351367 98644664 379856438 328266085 186079258 198056129 342374880 232349865 610919360 709506828 18083916 580265358 93842644 933966810 394236805 582655881 526532663 628648936 148602852 15764251 888542359 360531422 891099072 449028062 903301396 500676243 782233184 388877875 490557014 353498237 380625170 690908380 452142901 760481607 871690816 490738510 958537736 214065696 723088374 569457095 776088875 593688641 2238804 869931518 380171803 396475608 452587398 906704465 25124543 453706601 774985067 766183253 814238023 666084139 67727667 570055770 19276733 849960850 958933645 509833747 55975439 339558814 53258478 508118339 100040421 924949294 998856848 911094508 991531341 574461573 333067954 767620215 20666565 335306757 490068084 400838367 731782364 942655481 307542831 609423258 248878434 82527898 375606511 63116456 601128388 443334177 633172225 620405120 145811378 444622221 982755218 201786816 784181035 36013696 709905154 736737807 813479341 561278353 500348666
657527033 988256277 833416619 277663599 8922842 168723375 767731682 409761208 900505738 562903514 569820391 362445347 811781947 504864640 738051857 874898402 105993027 33902385 360586979 578914498 179713763 805209199 414186068 381500578 441906585 302716115 943922084 31160743 116195455 357716788 531509408 626238839 345973065 217442378 903902437 207412258 386165752 671634118 617173465 139187841 87053983 39510207 501633188 898835930 544374846 92201396 626250683 502884224 126103781 986837661 81798722 158333895 644563212 348501141 392350824 938986148 651217255 336272907 970146891 619929061 693989695 354172650 246167899 892479111 571615028 2586687 99891368 810297131 674220804 569581184 949484972 761274786 609091391 303634511 512627067 153466236 248352258 138877750 656350460 226972390 978231762 590665533 385306284 475311325 939166673 777657108 414297473 442900279 966446366 236960715 62829339 512952412 443649716 161513589 405431522 15264743 164100275 357839241 678078226 838321078
927420425 480079549 452112215 536511815 783714059 964739282 542494402 32066316 956133383 51361213 111555058 934365144 642026745 496861341 262192821 433709769 127034800 676490293 876610047 93481166 765967359 791955737 458949929 209617074 953469325 864381451 77398169 117569599 74737043 755476394 808407028 2157467 88072294 113035595 391185633 871786352 77774876 933680035 756369019 886424610 985041247 867924076 673306105 479584344 217301769 935498925 913294112 196852920 464505569 642420511 142850437 230472927 286892599 601800366 292606353 240361924 318698168 370004521 210447874 393435210 977997266 18854902 395592677 66069559 131890496 786778309 790372262 62181723 572974695 399257632 948606332 558015942 119698060 474428788 37600285 336999828 409927713 803410748 533852747 874433281 298347610 676703184 957422560 585240209 131019901 250028912 678118484 449718068 472549784 888566357 843153277 450547049 907421258 91262305 369132959 891828105 878040614 159505220 954009827 303531660
558762851 755132510 861547601 678460910 82077650 751664237 867977089 492005362 407591337 254346188 218954994 558455298 931049371 28893905 143695506 62069271 278922816 674330341 364303690 751472599 562896698 207456966 54535999 322834307 298719271 423668957 67178764 29276236 435690528 21188590 332807895 994453379 628837452 46871848 525430640 710915101 651052436 245924081 55436814 58643772 500270268 126908159 469615422 283835990 155802064 465827279 198421612 434724879 140157620 562725301 38713830 555570669 770182266 93249828 878404975 921417888 369435137 945583738 950694123 805125664 819288680 136018370 652095394 300642483 35406569 30042386 864073935 686459004 275966466 919510748 597619128 776236733 46418906 67234549 60072722 54737321 533061827 111010685 489462200 525735798 673735985 380692381 81306466 296434602 326458560 812227793 217852490 695893696 610327882 21062964 353535712 282132913 9597685 858147457 582775395 45004253 888189842 299365681 731463257 16672659
71392780 329082384 645425743 117811686 248833284 558014816 25065358 781895110 669025500 514527557 160147260 342761484 895219937 241453725 639196086 74194849 53681517 709564927 770088544 516525751 730627890 976140607 798658663 740225575 834288064 233950410 785229827 574994257 533316090 369209435 444183268 604708870 698291818 89609010 575036907 947125101 647623826 600102264 581536563 169165677 114629821 741683822 511927161 862366109 835653898 3639598 936560957 741851767 713204524 559165853 258377517 296348765 387822811 57036179 889090691 74627226 143502940 526836870 649621483 676819030 896046304 93804750 281527899 446854474 35930111 856564805 246495926 536070288 309183420 828032488 705235965 276329592 422232661 69679477 138695701 110402911 73319074 927773009 852254677 639039949 339455213 110632193 935388713 727278024 20184723 676995756 801905249 16204015 203832625 304043083 693023044 99878928 250364184 974550942 399249753 138810647 683632098 645745679 674880934 992815517
326294518 380116898 121661461 748527179 449796374 112873513 858930089 375631799 40646521 563701117 14671747 232618086 526849661 802576812 812412461 399550735 479572567 466834061 415754749 535921543 770877144 108777792 488316822 873757679 935845085 887566575 12568325 471993534 533312253 687449259 317325403 859606770 920082508 438986863 460650300 222395234 551860375 172096740 598027032 445023247 735797856 612698779 677641332 115163868 267791942 342570144 514714603 747364508 809404205 930469351 135802402 432797700 39247143 624119223 306555378 827608579 511685797 171640055 299602113 897514401 859089313 616927515 609637523 631688172 55914377 70287822 854083405 460291103 94900914 452110437 905314349 683215121 917325567 435472033 798378989 185117508 778042176 313093591 784998367 587446380 96079293 920800768 20244079 135326435 544919990 179315809 815451366 909122139 350955863 115053478 806636539 62561527 584497344 268790413 694249698 492928072 191594587 400849455 953219174 286495500
852959891 711049874 969710620 622801809 146521906 620605960 807919316 924564082 933699550 445434034 364526813 29778843 366234801 237287244 17621629 763671142 269119404 685589346 672793280 620075266 653159175 331946171 535153144 90172870 600736583 81919193 583100941 792331169 482768647 388836466 931343020 188244889 99886340 753569992 811046697 98924597 374175951 471482364 876005030 160391853 916916397 93048195 42687047 135667549 330335438 912825027 899338691 599454841 598414373 424648322 72046458 104089899 756594492 607199601 194262769 209847427 689118793 777363709 854694947 24403792 18716527 786037967 212648680 971119218 392124310 23695377 70043814 766300260 495177740 798565196 779208464 264610489 891613390 821895510 400278037 74465179 587236889 299616727 673920019 38167613 724265049 598482828 142257511 333375892 58198780 336520279 395739670 747317572 113883988 250434617 771721363 985116866 888988935 984370043 956236083 281113244 860581771 878796248 899929855 208275862
529877795 679138319 472886350 421491184 353550180 873164387 495956362 940787068 25297465 22392732 978954680 749562513 620875559 121212191 935454757 679074338 310248821 331194426 278908262 276649160 434145394 903145976 261766025 323134328 740032370 70518459 456763923 600614140 801831059 356693778 808890002 331708853 888348448 134292703 605716389 94414979 7457089 101672750 35202047 32754554 976581834 866673078 634833418 449973744 840401620 570288174 129048082 3166793 753998952 260472695 279815952 188144345 16135022 541581977 363795025 756167392 464616787 820558947 209297883 266447845 29769076 18187884 450673050 918117523 4996939 56389438 12532502 12454027 10578539 900250900 45208580 987160372 619440329 532558350 289650468 312358301 102846523 271214901 315525093 709361826 531687595 595341044 897506171 547822616 136923020 113817547 156506359 454056159 934376493 365804242 720504003 964145569 236508477 23693404 882263091 241505415 80082841 747311944 253959442 90661380
647562843 151684373 930338103 119519524 684242722 72504922 431877824 639605597 343719822 747402916 201483774 875407416 342743959 98989944 275746384 332183331 65323842 432252742 786239489 999700335 798056983 359259843 963845903 34565460 382953247 698625345 128587226 315552439 298453641 382546667 258730170 946016483 386747392 41584625 65536006 70990113 114089546 349930181 563112061 457809368 97333096 764595835 185733135 292593407 716102130 461479518 624776737 781425972 746248612 263532577 633642658 396821946 475308771 450004912 283903757 858262017 1146608 412490983 26330808 299600248 795037649 285060977 98133083 34301392 326645601 16185440 105291505 440735147 366115621 520919917 898544514 463448716 138032103 84277648 756042122 706650585 398273518 233335210 340592908 144522129 349384138 974235565 541344074 824692909 424240476 825247831 535471277 425387083 90255165 561802084 724987331 885292813 846863061 823120413 919594205 173508661 839305852 877402061 614243807 57937824
250838329 365304672 521386540 241386784 449582320 129945013 948037368 847855837 215796575 288630275 844894317 565180712 115382191 238754742 389873620 539622666 64002572 925344897 817526100 6774088 339663332 395029782 892066901 186526392 70666546 664177457 212551405 909972398 394095869 826795211 967910221 497450549 44616235 341813112 738837332 494198554 324274477 686874699 194570742 540071051 828021325 39465058 105251762 943403515 130736151 347641734 335542532 47255075 125502982 153068632 54029162 465166313 548098413 946096062 651692705 618764959 462789870 864244109 381253708 709402090 543555671 201680280 206852639 588171905 396009744 945689970 934886810 720284220 485081021 129457551 260355270 165618697 21438960 218123383 109022212 4691463 565765116 444564743 51946537 691268097 450149726 105975698 156434410 998248139 52071760 660643466 469529449 367377981 377403926 703299508 76780071 920959596 904979787 136149061 361647853 153505882 934355382 149051014 873790101 271952754
131024917 134145370 437571451 4980228 204785105 546593662 9671690 770550220 843674756 61618226 461818317 293824482 167593924 470769078 144588972 72182035 131412543 466634772 439560015 508816468 169934279 368856437 282292415 927430417 357521849 496456619 80936299 291877231 645507633 954726399 563829984 776532549 941388121 1401434 781512776 146173225 400511447 791184466 769239796 96702555 852802691 83574464 390527036 20396614 554343541 387632359 92578648 685756083 854267130 384655015 47088902 24201408 753511451 181897669 804148176 111033300 678354287 885084474 255426882 323861919 692327225 671773217 100394467 486231697 525691003 734423595 484921273 926202449 525608060 106677420 22905003 230927102 190251884 265948390 251323716 744595424 653580748 196418715 282867859 360364229 581073729 329956760 237081988 187101532 511854428 41230164 150651183 42725067 778830989 406078064 366586985 323674565 77851280 319497804 809906261 456058634 53921398 147343885 234777435 432045809
254021305 110198789 662972910 444273188 376147179 766812977 41384963 882244278 963231692 324252821 242608507 544305420 654209581 479690494 731406951 18580360 373437009 882058133 61305426 152267998 140652548 280408763 475942562 71020180 599906566 138365175 527078813 506344315 138225411 761856247 790906475 392246715 872055036 306395736 689036254 100718566 73208713 730421217 982962843 36440404 54674037 78087701 433262175 561399969 410294547 17185478 579980329 783731555 751759962 493802106 935999552 892412510 774210868 264458466 815949041 226633785 255339992 195544205 732978099 393565402 957400452 376400925 785812117 681971839 682796661 327364722 635206756 756005373 57785938 470685950 644962128 112459975 548773651 930740654 526376295 959068197 947926131 106356623 595316103 552202445 452675081 383832007 297131306 226885948 648290472 113080346 453519733 903630463 308624550 39014183 149712216 118541353 415415108 935524332 653029543 98211768 115405406 288236298 706733492 173191343
758922248 204211971 138167669 160212250 134952624 664543964 971796798 935395107 623416938 567112900 340113903 76092018 950944906 637245208 155494318 451751729 750325553 461530402 207898543 911466454 500544584 357610759 30007807 768476043 145651442 535553701 719204162 261056847 823789999 278454005 286764542 435228598 482665975 424932210 447957199 470134951 941992525 419753996 258046409 417925815 839383247 598160311 346534184 642844505 87921870 502028501 94596233 838247422 963558902 155011128 602230227 316619838 365138238 484754385 85095880 510789679 20308086 656816394 624362878 696614436 935270398 911127419 131843033 270452725 188575980 432316583 740587675 130568505 852070578 851150435 548494319 543970176 301827097 895028502 186814680 389748966 249573355 133927265 80512739 65648608 141454744 682742965 234784797 506592981 167497350 172397029 17382659 40321787 829213422 494261888 736936222 764483819 405389306 721295606 34936543 593965286 153612188 628040569 577050142 858199117
331707355 125544460 402169292 633534451 873089313 441500324 23283416 975179019 575427588 103796154 40827627 716882331 786539119 128128775 75991663 806552820 300525803 93374321 846874606 129739224 440152561 583810827 746739395 845541866 157622784 634192289 292023503 311234971 114749210 869073644 21950439 446456564 847134455 424119730 79991015 572740120 865620053 103274430 400435490 293563992 59586936 293779468 862962674 698642406 421908243 938954336 505195225 722434045 884845009 204586182 852173269 324997569 788397008 451429015 23055786 946019791 85621303 167595641 109771113 200370512 36669284 131721551 646827076 736320091 408357632 579334442 161576562 126494037 535125223 562012051 420058028 594712158 855791519 135537054 145870915 130216113 74491389 651066139 852650157 959336397 855652320 557339777 136850317 496565679 8768791 12422455 295101821 94390094 180018095 257389285 147276957 69203730 389110835 646620384 805523820 797468467 225954825 819616733 923962503 761080048
234145136 196536882 208308557 89936654 332073935 354179472 72669118 259081676 857761962 925319274 70934424 565930634 482659051 207784741 62496312 343944193 220207195 210114485 290850638 400225289 467503769 438127595 469429018 709130956 84747978 127469190 359115774 163219155 947085922 135594628 776815554 33747409 332131509 985124110 123684062 516721796 191819933 48869531 775803471 49581895 974188805 846737894 468028880 309364207 54522634 383041543 653308399 127246180 593156027 944159037 379987820 913176148 234802983 849416838 622307103 172067312 829402379 981422876 335286466 629004652 117017503 112102019 662752061 301665363 949742481 638952474 818387158 994078765 687822005 446706980 896177011 662010809 293444874 364205890 971375015 200483859 747247433 477199765 180246391 192919811 421358801 560234210 106095958 656161783 262167399 580919412 828229095 91569777 414858639 16031912 720574429 384392493 980650283 235842841 538574208 782909115 874795314 209477717 776987879 562617318
656184697 525681242 77144478 949629570 889887131 901035844 2629780 489650915 378235609 182876170 535087078 652110761 743110380 493699387 160788896 5277778 74618799 989017990 949363907 341993789 857566253 522454687 578902634 838216535 758297527 117476841 473642001 633092840 326954557 103146232 48226510 983139253 628827473 125370987 785285174 371230955 878923183 640431306 860881870 109675143 823307475 248485299 761785903 418934206 742184685 922574798 276728336 669319835 764109139 78608594 11313624 621675392 601063280 442732609 312408278 359360806 560209449 786050279 844969997 739680357 889196510 893196506 575335962 370540334 871083845 213137487 741771288 602523379 853568792 455169509 712198521 529392619 703654807 473984423 948326824 445839492 249075573 77571511 115159326 13184711 156180104 978989301 487376454 757243383 274238261 799784732 969120540 834447709 438351362 814090537 426644418 180064223 559803394 1980379 550604556 283403590 215117865 144892195 885926968 68686657
600061704 450641840 450595627 303716510 924626263 251438802 602072353 26218187 329010313 569748031 39402897 337706768 401253683 526779351 94950151 675491944 179080434 916587042 362456004 469948147 583193930 789100421 650012369 142997324 791080799 53133276 278917265 858715016 198025470 17360585 779918024 798087173 468002424 230513650 954320035 245145038 481952451 556392387 271363224 663479115 126140417 163282473 1185883 379910452 690061823 948652385 55402395 721658608 865239426 417858398 191606754 300949708 59475171 694135474 296463383 850555969 747268749 575380647 561787336 797810570 445257583 341705359 448414095 913260007 424735360 402734129 10921396 906687811 811642867 134800972 422683277 790299636 298083444 423869159 170210087 988145266 225037895 78128833 562320225 90277321 495987230 753926978 243743380 555462400 300578803 540206762 258534721 47847551 115587408 820322056 698174472 413361343 14543767 146588566 179137701 439279126 401839046 190059096 198483288 213481913
324860067 621166565 3781548 622943510 897552075 26507986 463605127 122589970 104636818 25925351 65383642 453140399 632368680 309127021 8602799 932947482 849333782 119653871 833311384 817437541 792492278 384002208 83315235 807036044 530590773 262452935 98831522 932429819 452512031 149831161 998428083 629888449 770997725 854725982 105348311 521066152 881233967 568953437 643656121 838387136 447395140 561556114 291527534 932280171 870683134 152646684 717744005 572533267 124816906 403571740 242487159 917309184 787573947 325802394 576861579 170681072 588255328 675693100 103110890 893283710 825524261 954055324 523172159 449038337 808781305 628520469 970104488 542531623 49990257 466276960 233435110 349901748 27833073 524962643 282181919 751032558 530125679 999925923 176082176 654942584 256014014 271085687 572251767 43587961 596888080 1629698 214269032 37659759 677322797 169896273 930943469 355363409 123951596 306631979 656918098 785249252 787668799 479538937 180297226 837659055
945815897 413732335 40077155 826165321 791211329 322259073 429714231 321337007 174701347 458312758 976279591 430715360 729398444 401047709 326819672 178802875 402677406 541088703 216462634 932516555 563501327 999922454 140396315 539969274 159070784 797314412 177734877 946739582 276853349 358032102 636914988 75185597 624280788 676992142 753867269 415492117 999251214 36097851 589345475 26468912 494410609 418141417 309700624 223809052 819189126 636520295 402611927 74382883 30125350 471590912 6899437 593626676 471513365 147295752 133595950 630584148 797126515 311330826 429840081 73979863 521879280 66755068 1681811 146160067 743747210 755549080 414168535 595514775 791646930 3514010 474500039 138573890 421655426 784200662 362382942 93360903 420720956 617511220 20260138 450846305 89102131 27159574 44472981 413131847 26971677 30585282 43715994 676614544 194432459 326072426 603110758 716311738 392827493 604792569 862471805 989091054 212858000 129156691 437122181 857021281
132670700 911622219 995595171 406842478 695822880 210494464 500203380 969060187 828005683 520463517 272422844 917107813 400139443 169412176 182756011 279627471 199997457 78988356 956242014 394429915 405060781 411869124 110741653 797888273 16661692 825729809 639495679 82036043 954886499 76617859 939057323 940073551 988240077 787168845 346916028 536579308 997663308 699635759 358155846 825668990 72615628 630578689 595293154 472755070 799990864 778049164 604898892 999988320 857037519 413657258 246934587 114614651 825526381 210192591 912502924 694704424 888438751 404514954 776740466 695841601 481132812 568314140 635915151 321889240 207999337 835347530 710984899 205662644 534983289 69140744 883847986 607598916 699719433 331657491 932870337 352226648 109706655 537769228 204731320 819260525 951426485 451665906 933875176 629469217 514374848 698894451 324173640 402813598 103409404 953430457 98655198 437058567 374260949 587086701 611464158 582260285 274950582 322449056 787922928 809933870
244106151 524287265 270049137 943825583 855944756 55435825 148568583 818167762 593205053 353299902 489944638 397147889 804965807 276336165 26617106 171857006 975230615 203307097 574670603 931156370 9253906 525842152 220731288 383514854 965445204 832195445 965775138 240395786 7160852 606214417 902846007 251267003 130501682 25411496 47608937 986446437 80847320 196177519 657130550 674052372 549477420 147075187 923716613 206959578 423411352 802850070 378816583 251158318 6157166 806003537 34831040 15411071 184362041 108078679 251442276 149807244 940274124 217217413 242719381 799951327 823431830 145565388 51218329 806449863 170976883 951343618 645412651 251824202 37488 302543200 778392926 549514908 302134738 702109538 608990837 725546089 357475959 987807420 829220759 216149476 646327308 864051798 84076899 830689348 972130476 335519174 980496592 764920951 552736587 75732324 417388630 228684768 221297711 321123310 35134630 244790945 272466927 533063632 496615147 272504415
835606831 127524424 674535674 137741568 829633961 283526510 715804009 39626271 123850281 397541119 255775746 770177589 114109268 339852644 453383288 86239743 675371818 286396231 703677046 80624756 362128555 121065675 309309523 583426265 294705336 196960504 828217210 567172263 730024135 177348708 692193029 418147317 304873131 366728702 408405236 987023443 502771563 976725596 26649713 626621844 374266714 282425458 249315784 488375981 622278102 702699071 427132076 150166271 989095302 983325473 230791026 203740208 956907499 540100548 787166472 251612834 589577403 467900033 671301448 172117889 497765092 363494476 590265205 802638222 582739529 851186792 642178016 85511092 827912388 668827728 564649287 54695453 803769538 813965070 395587786 278563991 369180492 822719861 428730261 210792145 658561685 659521286 414532352 615469183 52138185 54215176 719598368 641715587 374631560 390899816 813833475 872396652 606910643 256615031 527551225 189650172 107801822 169729241 127677615 788230561
691073320 692326901 842926014 494842857 358808322 91030151 773406847 727988813 913750011 54653459 791297310 424828047 714174744 58346013 40297229 766312928 112561188 612411948 408028514 487192748 3311763 74378340 212105751 462738758 330993370 739656975 652388929 438795192 909386215 780066543 79542104 452975887 324909795 922468117 947818743 683718116 13498267 573741942 264223280 779764629 628395400 55520589 57109027 195086496 113866602 97406255 961399423 78944141 562334555 221944289 566136888 418162669 296322628 778242638 880901426 627315998 370415965 385806706 66111189 132318531 18389600 145653292 585294417 343299394 920637761 385629512 27017509 786652379 959371453 291240789 418933360 440283204 199277729 476042386 635369699 313144330 425964993 449285474 392088471 988299547 671229762 810741710 258978567 967552389 441500700 139879993 594868386 811916664 525686698 513495926 944235194 544076298 511665570 529529611 887375691 284819682 915159122 766909552 923988412 727046926
58150340 195438123 19846481 109944420 671480509 507732532 423088750 949961853 957018005 667693572 790777751 628247766 478435281 49756317 448316506 919935980 42152661 43184892 584368995 567839359 409197169 528604189 964432008 773379090 910650151 704324050 58198771 678325624 471233601 834703535 257888901 381900292 30141657 277735381 491844712 554138517 785467912 767449813 504100369 595002268 435143384 147394471 75766385 766095016 197150788 524082891 538547348 239303448 419784134 122916342 659659158 828981302 504036882 624091165 454876744 414687032 180931567 365591866 93012655 652165167 200295400 203417907 886581811 82953409 481153288 230942874 637091925 119137551 998392686 141192294 714139819 286052421 141103116 789906203 52147436 338253903 166505445 590694783 430073703 586289578 566127477 89732860 267787232 70164358 566340377 722663975 337367742 747271943 88255840 282896748 251953461 141067592 486314655 138535271 224021000 967467942 369478144 861112924 939121844 220387181
854821569 505778014 506439601 995924685 148200569 558587037 186694939 314706013 1798171 616768641 900995591 567925647 706501501 168782822 490606357 125358229 891446796 827974098 872630171 832218987 110870845 124583631 973286578 597185499 115635254 197307577 417169792 485113397 58420501 208807988 705500578 765758421 714586001 64456530 761683105 862786569 623043566 948378044 177492582 477358089 417663036 78488172 45283735 124164536 99787345 388406443 102039116 843750492 216380540 974669286 675969478 179767737 99252917 501772408 776953235 67404522 699079984 46639379 552517918 610016836 255447366 110534847 228291609 970033366 174991377 989974713 685336287 650551294 790869108 862828868 127909382 61048496 793833391 25709469 37729383 746137087 414115911 139768499 589887578 483012803 114437784 118373407 662780539 66207052 620145814 292250125 133611573 171742150 338889503 538645843 634275337 446853220 649180689 862566945 269402938 676688417 705058010 954739224 327239711 348443469
670084443 307665444 409491964 316434185 333374912 447221347 62571271 600007175 586989845 504975200 83019977 701427628 623348606 745800515 620151032 96010772 38050639 753762604 120269273 229456494 144924798 754544609 676309713 794105487 617111554 945712650 323310255 174685915 752968225 650549965 523129383 423052667 958215409 932621347 739486851 144106672 379842693 654574473 744113846 966832537 159549672 679650174 520776516 635414630 277967040 140927547 731425401 168534031 747206503 851694673 397990524 892131300 458755633 926816588 538753138 75867186 725045590 862063393 103069452 478013814 365129709 626198835 753582833 175861469 558820181 345586035 172484493 791179225 160508 916598338 610528113 12226531 448764864 131304628 647641160 726731903 124748527 231582912 895265933 724471381 83277584 145772808 469119032 394549569 72589396 860388522 322933106 797634985 574968266 426002558 128165150 940097974 52201392 881747982 968475795 463537924 79850369 140960287 254717148 80010876
910074976 865245260 92237406 358839839 849066239 739878566 85571742 826331117 971461477 833354026 403318849 907255413 979126834 724954233 154321333 51716229 585342754 477254438 701867565 12827371 903256995 682549066 952925344 955458386 416813400 773917490 271512661 496663768 914877776 526229808 576674643 677469104 243991419 521428400 36308942 945574010 113823317 974397035 624421478 85284794 660267413 27740327 845056558 639394246 605210911 999377890 543626826 43070016 329148679 98010742 55897386 232405674 780559807 8822729 40380411 49889558 635256571 311893072 546553325 402650698 690639231 123227967 80119801 934630650 497172719 968945095 732721011 610996035 795858481 357142488 548797180 456125893 237399166 246370089 948036490 842610076 98264330 344179667 885680091 427413009 442190408 941577476 659818682 75266567 802916557 552715444 125156124 290689479 864608515 671709449 693340176 407764098 647453767 773459977 194911099 144626485 594921423 927632109 608138872 390779903
137290948 156936051 699422148 374690114 403306140 647458637 69816541 501570469 991638304 808012984 928983477 286345063 602106811 441318510 214127981 257539719 994033954 339284105 548229197 711158820 863509905 241569373 118922917 363480023 867545701 166350367 360622860 462467123 93982475 968761731 705763377 231273423 125697781 405185524 458479888 381520272 905160513 528296428 735607093 749315168 188825763 517106921 35660230 790932574 958425431 102304563 48472292 804975736 441588667 596701489 368650907 157614923 690787213 340090176 521094945 558332913 506440542 881717804 873316387 452939369 850479534 579079763 684212791 828693667 836781639 142692678 62730290 741942151 523505457 798337382 343773670 712331220 167960655 231950251 355780145 126386085 334254813 404252436 783878172 775843479 853470276 5045430 933458401 544257488 197651957 307069698 955106752 704092499 188787501 828423138 9548219 891783387 260019253 693761009 572993405 96800891 688970038 635723694 691259393 64991846
286577428 35033062 629839417 454538082 119499664 985619561 433440518 453754477 242388349 69835041 82114307 95858624 74880470 15572708 492632464 125048779 175158757 447739215 829141277 363946257 128678705 838689495 108245995 241214309 384966855 681239399 190531551 926453244 169479445 881790943 991445089 456056872 769340356 473800858 763111305 888840019 459420418 49068174 195110847 701808766 118903214 277225154 650183742 46300035 145314213 142816205 171348813 320472969 443071771 853006441 684419225 571750475 544212287 792665220 812964783 929179141 326420970 3496333 708148736 495900414 737803627 552110177 951957285 359660334 25911034 567584941 101016705 337847803 616653114 296127551 39656569 735556327 573352704 542356662 634372714 718666916 685172866 805721526 39139884 128244636 511244319 576075461 552511463 55456605 221257032 217992597 837152098 547678001 74005282 545300833 43578415 664325260 97411009 848052051 23985594 975838394 268153344 977518650 313686197 884806457
126162552 205859117 472879136 699515256 748215778 107251849 270698523 285904995 765489726 162354759 266665982 276734044 590946571 671693796 184707001 812203602 889686393 21859098 212397954 816208026 419676282 108492720 480533285 369603643 809061123 357035230 345442036 77214466 187070231 511644584 962020922 313232783 717503700 287416409 12748038 318235829 394668257 135962912 456657175 12674335 150834022 723323157 289408378 741780592 247533304 474115378 406500545 137219696 348490827 618898499 805944073 768167109 579907570 138993710 137770751 388968692 496028939 335729138 318699509 683099170 847373722 133236783 996331952 417393773 420653191 861596341 735629602 815321448 850075604 44803128 827995782 909626 768126284 969920511 742690217 15659588 296552241 1707114 5395635 645043067 620605612 663856060 413210175 53029533 802849769 403497277 441998225 151395059 739226415 760697733 834494228 586600136 893934515 683342531 3993908 167104058 397455223 592139861 982425505 100047179
636942989 662937638 100956804 257585624 485374500 696163372 125761563 781926740 697870485 983673550 426969807 170992448 647529609 692696333 224021981 302895729 96193610 666020205 454290787 835420024 279234289 141301367 274536511 25685156 824643897 131046770 192789213 74615472 575702983 27731069 174662650 65162323 543185058 128135805 322747946 28559557 824299176 301025861 810486297 522169661 284699410 89972455 693162108 784745370 782668787 917184088 87641098 731378748 435720644 541931884 419315123 567471285 683233250 693851633 593156440 360393499 677414755 638462004 287525322 253117737 666193072 462187971 318280059 61894481 590323775 493544356 90454037 267139302 794570216 753456685 789308962 79269625 843429139 334987422 716531346 478614278 104687861 804172443 62509377 392924857 198620679 481824500 960396141 734370280 28192484 406068932 94763778 705607238 44530935 234805451 958724974 563240358 696993421 129521384 625134838 139833547 623065740 715588874 406972849 270152307
321561911 48798162 201938284 17507401 236301935 918469629 496121678 340989796 575158424 558631055 733914652 773779102 40455554 546827144 360665733 68648037 952896075 307945863 626771627 997427009 542751313 438012952 413183718 92261086 567534336 38318555 232094632 43116427 606423780 491583832 313268733 927985690 540381994 515207016 945493091 776683928 286192997 294131120 970190075 861351420 852762174 556621078 487646873 745734079 103448221 848312605 666898468 56344295 156258467 146186446 906287655 699009780 584199397 171987724 791270865 4250084 210306278 875881848 47366510 816730058 367465680 213151595 597232099 760364025 728358610 542725189 389564304 14551606 836856309 359754379 728419377 542134834 916375456 216066249 140385265 872340029 64378854 659800084 781200675 73153672 805986529 540004682 624679803 390185925 711992405 268467019 394436009 922298683 144348867 294318870 591545092 364330898 507470464 41293542 124694922 88345426 584018731 514259225 102897031 273391391
726529955 683832760 668042576 495421763 899899008 808427840 367761791 816794213 320744275 1478817 742464237 126730803 541483498 367144039 369433080 253475903 635611058 763869088 28290937 632476276 58187957 472352380 996807173 418174773 513645921 121502094 506520198 97664651 488277670 461933580 223572393 67323977 145766339 891614969 562745739 898181699 552559160 930507529 567492263 873303435 931986345 309956499 852550589 325986195 529616890 221983668 579462097 17744299 838369107 460269385 650220574 749073416 932621764 647027746 167248188 446267684 621046191 673768385 396448687 961840212 135701964 472537431 29164188 133984655 216668751 591909926 32166353 769227911 374933806 452174967 495047697 159436503 762131466 200114637 485422697 144264707 422098305 917401145 162009005 112983763 377670529 812229578 862057178 162808644 311773675 29305365 609076327 932819865 555590101 858041365 747176428 543808417 330578796 776340616 530309423 547247546 220766893 414992127 168991808 448217051
867167093 516555856 607653553 481814910 716670493 945592601 626079616 138768797 862993745 788088620 104268911 93180625 600318197 966326089 255989268 912091871 848147805 717581946 697428087 256254258 575623311 297120867 800062674 758718458 73461482 182888448 158482355 146744726 597880574 327474163 594961776 465047666 844030018 55131680 946862576 413216862 724280 425458543 404502010 716234376 213547163 508770921 661931352 666381711 475097009 917920619 430989934 175761165 488018917 128418020 432015422 63642227 278055238 84594447 674877036 204033071 267482894 833359390 350777797 865363467 13349904 798255924 182927485 857379922 853387604 129790060 123113135 706628235 407764954 527615145 275378963 621312116 36386065 937310314 140210179 363999425 707747285 571200112 539760589 48282553 552134483 971776011 111924779 830189721 56370457 639318166 34222791 323853351 472677555 237516939 41733169 486027459 35772863 224660653 195923732 741676818 206967064 319036866 300821404 614732018
846652010 576200366 88560485 735554426 366027032 228770663 99553850 926290668 799970774 639314439 974573220 352105257 463606801 939014350 34811329 519977257 578332515 69034119 696346959 903526421 306551058 738080128 242070231 194840272 962740780 437993962 936517089 169707844 609547180 237338492 784439861 308715541 666055210 873000345 44269967 32082241 101771008 143823816 810889260 754258133 635654606 785462479 106363389 99261406 576993180 141174717 471755015 7842046 62725188 20618325 911368466 221792597 758698452 153438697 416632868 721439232 443949010 353149956 743663427 53496189 443004799 380619639 362211730 109060008 106136335 258998048 993658600 60423694 255338215 804547859 814681827 890992821 442526689 773561567 842770578 19519868 767252636 167041944 27361913 829977823 187660269 791246731 51770419 946358720 944685427 320919638 520314303 241150788 674069593 116494081 294646977 117074391 497113719 509375058 78650751 603250054 768373105 72309350 663673747 23711319
729373561 478355573 767220491 24416601 104433492 462507421 896452821 871686127 629549364 776331085 554180301 669725984 567577815 458467071 468601056 364779593 779386708 988915358 605930381 305972652 105409439 753093709 275563394 455039509 262468766 354214144 58289562 30841870 279039846 721963309 907069540 860929758 52835233 674290031 885346358 157268724 136797451 634315530 28954850 618863166 410646615 435651502 141105502 830740781 894118572 609706557 48036726 673505279 451138266 653967106 979477930 409064056 259577166 107557676 864103565 522045931 461771819 922393126 405404152 593328016 496872786 164990043 454257773 402224371 839280073 192120483 559493094 828593875 826436012 440964296 299973393 89598978 876615797 441078894 920339759 623250721 50785450 968376484 149272351 354440067 474859941 128750281 763504123 734437106 88824308 627607687 108999388 550596126 402517164 366919891 143924142 751906302 531909933 450698266 154130672 223706358 495335100 566140117 52300232 174287464
7104412 204789976 263886441 736236561 498385221 36742551 212003633 401687022 857635386 361275983 756127089 185011678 342542615 519631211 919448783 431366922 999755249 880964522 981963048 254788764 247884412 978403541 6695065 779794345 281618158 13342088 3500702 776953258 579482205 908317285 951240721 439102968 965623613 67643513 27855880 464008833 104386064 239859512 865695855 814537801 601135495 474339295 999549479 943678109 993970505 771514613 375045031 846242105 652479135 209524430 101030868 752879898 40444322 107725933 385190594 174578831 121068020 241207647 951532088 553066576 2041284 755289160 992169544 967664896 675449025 20025423 284190080 632351440 259884935 2402286 446889240 861020429 476741580 298955070 657214889 323228436 70469683 32259919 169470540 575465169 94300700 123017760 328345066 134745021 83260044 713535660 161840204 56844415 954743306 113372291 609910991 956784589 721177803 602080534 776965836 249143179 474622308 61155916 881494618 734507242
63558201 180900209 448044022 540299781 479855279 105258911 863528216 550324961 990035181 885515108 125790129 936852233 8532867 306651546 924113605 91792910 872703557 85953808 148637324 679963215 51842451 758548314 489264155 625536605 213145199 266229991 874679783 687767507 179902258 756174400 274791100 243460458 937074608 575351474 636276590 269446238 533126736 352321158 819771198 375678268 237836265 798077678 312530500 98885483 957245576 89160457 190678392 829949132 175114264 191832067 362428698 79473066 950380381 851692853 705009670 16041931 117922843 579689452 556325789 150341452 188380203 831116889 393801909 977971163 258984714 30078499 247417400 792111449 234916008 919704950 167789716 472752272 570298979 332836568 571637754 527544554 421997024 614832497 210010038 597111287 806664563 572438735 676584353 609561295 276647939 234110374 625603226 247087133 813799826 34445366 397428584 854696380 865562254 791230493 832667542 124546967 673825343 932601294 769174767 908741350
852306243 936964483 234009973 275121573 122317402 658164078 802666127 544314425 272996574 865192516 141425711 79661136 290147602 670526415 541738783 566795541 904636789 19858360 813882673 570952966 54303725 211311257 278165697 919865979 855058101 110833239 896929297 381399795 895950884 518620416 142657496 600773478 308101250 376667468 875895050 430418651 34831545 531077528 974733075 160344470 396270043 968675137 92521957 686417645 491717904 634260739 105729537 248871044 654119098 919612209 819824009 708422823 130923465 97989705 480805153 838497917 61339295 230250801 219897711 809806530 748871216 362555206 410580007 56972465 591739025 138991409 339907467 479086921 670068936 314640541 639431390 66338979 135832030 584469699 605272975 627549933 71246789 711002511 876420976 725365887 483131071 548761336 286305061 466570888 499267392 619626565 305068804 413123039 849877365 377482867 222929568 451264933 740038072 486025927 360753749 184293449 625017335 700661216 663380369 295086270
867818108 155328111 213941600 3650137 739797809 671730926 631200069 811044597 235249788 360137396 388926835 718380859 908898731 675231895 184951746 408166123 147374811 342536901 821289161 997252176 720019767 896735080 301033460 312574191 382761006 514303560 496867639 7778340 67481127 160248007 155380962 935299235 315576117 221838913 938949371 55373925 893569839 422665792 718934874 128819626 782803187 107861708 847200484 544218270 635609955 884668581 952384392 782984765 227205482 626189904 632753292 947225248 375441335 933786751 112315790 758202341 300606663 609183428 618497032 368087789 769431435 626394345 303387023 937523903 848233258 94852746 845414180 741803096 370034889 564349053 723139073 5354427 524727112 422855909 549572696 160337066 307524489 354473439 943321831 387246322 980663342 428591474 186987922 208621029 214894577 299303711 966823369 515501239 908487139 437836752 883589027 530434925 64231097 39492402 467958827 764980706 134345147 165889358 359300153 504380035
730238410 82439225 509734461 107481874 505295133 59307157 267818939 665335974 266296947 63657121 52582295 99476641 492248595 239570216 308097669 707143171 538873927 127437389 75160761 299877417 565274140 958749787 830312341 482021588 998242188 150787519 99518645 132587334 316676877 458818797 489483720 46915286 541258022 851734533 6913511 899069506 763558041 274732450 564405479 29854987 190905922 469504126 129331627 683154516 709074341 437429295 242814038 100464619 564866683 317974798 400342035 982657175 129240937 83170727 317195114 127483124 233958246 416713759 112586810 550635122 875532555 454586881 450066759 269306928 306321413 456980270 168376434 69879453 731712719 585298264 952250792 922618640 54802389 81582418 458289508 616393082 371528065 553619897 716857700 788911099 871594695 969716087 771568273 835631 52886813 88763387 980835106 286845058 357993497 93421915 837480179 233526051 400525148 140063290 502832979 706846560 597043559 523725764 629242365 181272629
109024027 434009508 103891268 16342768 368108277 414697127 632735849 739636341 968317024 202109900 381063792 692428070 171825986 5148416 545780052 77229151 93911802 379131509 364074208 304421650 325069776 54070739 537947701 725594923 194134028 893297031 284957834 791177586 417022794 914200198 972450214 378563172 200726057 928857833 394905939 568834334 196071312 27641787 160987026 16904687 229751687 542050817 561849108 254094024 547199233 107629159 331323174 493627386 339277019 695397382 798049036 664346794 601984472 188513088 389941716 796118499 81810118 674899550 439812436 351349263 441616099 264779001 729912434 642342156 46153185 124818373 63692841 94740848 4976511 224679866 111645534 234728197 766730683 673494641 488822221 313929915 633640151 820145394 807557300 972917170 368059127 458122687 489780315 970043598 646635774 879722031 618678448 728445891 407137932 911007235 79795153 701270382 28302587 662223939 196128889 74455772 787042311 259821729 169196619 792018821
484501595 133358505 879263370 251232277 806853145 220601942 417678543 293009648 40747335 77752194 118443169 261322814 535874881 608223483 83882763 182510654 340461865 555077563 763472897 600116148 466084797 695784401 301386530 494387384 358008339 497515418 421359507 997567001 757337147 590556125 642102174 94355093 723914629 521365543 345587369 383284126 741967484 763265911 528810125 635231170 841018104 647253293 749070335 229409336 107993127 832953098 411919990 300971344 240547012 27909238 901087491 706631808 723693638 54990372 53535543 81701977 552505790 474895049 931785329 162359288 917967526 573887502 256714380 494398506 947769396 454818100 877682631 542253231 70600362 259009107 30000753 911618465 906262399 779071087 141027801 866771878 464540536 405464142 167743221 705087547 433373379 68830711 264235707 9583368 123821083 317771249 91285344 528843224 645182650 875587025 543718863 563150175 301990878 800433242 57548680 249760274 107767693 787747663 792013504 178368054
46756769 822014256 89986518 805535520 453601695 83530670 524823749 918142230 341511163 692566969 623229777 627400893 613914031 887465483 636984261 590251465 57753083 580785956 971611040 702935732 456372980 515329902 118602258 758363858 168279495 28667290 860640483 276047187 668931304 505170338 454415240 568204424 179700946 396918110 226256295 633302640 332965131 751080043 551444869 526992646 296163363 27190997 154393538 910077394 767172831 791377798 352845210 824925914 224680106 176972602 380377997 681053085 692302503 351496607 291933294 713098350 380163896 5090128 989145536 49095199 510260466 296077128 469815974 689961411 545511589 696072269 323264050 878476719 447152311 727225270 257985716 743315674 754416267 412379254 505909419 374105449 56273403 711270980 51547714 280953508 888243581 431925711 814522945 433062436 783422317 106456238 146160785 16102564 111546366 987822672 917714114 474323183 136416151 387530087 164284593 681927739 83602355 340064994 412920810 383271018
67290263 670906525 979103043 674222881 83285778 337528813 48328330 992075533 48799792 99876043 125545392 937043373 384318105 940068336 222622160 20256773 899040926 368782944 36359336 863103643 209121967 954073449 337426825 345538118 194119888 354227769 27465856 130238594 694292762 440386665 366025963 761583024 111293190 345129005 288322257 47095319 682657817 336650586 891687203 583973961 289042980 17232595 373533685 673361085 957300930 596155844 693617857 708858207 964938787 729977193 571961849 26577105 536566993 761905025 372115222 583203232 116132793 399581078 713441826 810425554 692484094 79467788 424524930 656293635 277113145 712847186 555905306 812287313 902014123 447592508 396261273 191057102 317341454 769794957 864418186 127158736 218467152 410552395 836016942 35922290 140529587 260495143 62499395 529612931 22400167 434614616 112816163 138532960 834195693 678774340 801474865 379196139 610758479 78516146 35489773 740387975 643879683 591395078 552675288 545893805
891503938 801452912 589467259 208845391 423764221 306401796 336004126 642231372 716954190 24537420 678153662 710000128 285032562 740653056 92129411 307432728 175267671 57461925 298482039 861979716 736236264 952473256 241175854 199511094 30989401 129181978 939899069 527385436 720577056 345090708 73279240 464597345 146543619 515262850 673442735 422824191 821664646 861963213 65055563 538618835 886500632 743209224 101135315 171533193 336378631 193264725 331482272 511646301 250726649 629964311 226142368 986962912 434953918 467318221 38990357 318459670 596500199 831405777 845845105 169593606 29012836 771640697 634190950 28072807 286903546 160150036 450896997 108568191 22113248 515952559 499703378 761130231 111678134 600838692 932663423 448056764 794103416 116662047 812219417 44830064 746626357 38361784 884309327 34096626 358196357 775816035 352556295 954696555 607221812 198401400 976806512 636234647 970042096 463513813 664307453 109461993 623663848 115204450 70546536 498293448
483673360 422766265 111940030 447867846 23604956 44603453 895924609 670224723 13781851 560660377 567571138 760408207 599022161 304396816 794504832 957218517 80212850 147061126 764431423 539951013 197978877 593754286 28702012 20537324 57268098 545525816 129999317 533448297 513246617 53062204 31741744 996919977 475828468 143681774 297304174 351949775 40801578 45745134 874690849 54583428 606405511 294778338 667507986 57944023 599175153 314529169 15162539 531904354 314106646 632110313 924371719 364601875 78380950 953073730 385139198 135649047 351115897 367654866 669097343 864362514 273233421 553355439 713798842 749061888 549553564 11103015 953528014 442871493 56848148 828218862 349971272 663253658 122997199 869995609 721197680 574688703 37041129 588876570 959109409 351147774 73503234 883481127 715749648 151884183 689071208 953405198 140049581 40187104 173576415 809146924 757065969 446809836 215018714 470864810 48388075 617088629 334484176 1916089 59960121 391332324
682651302 262447744 907102333 658164853 132443352 480816365 85369907 22000832 69692934 44479315 373148605 995712520 780476793 941414605 113054 322064352 894819802 140162635 214767808 68396216 949309558 971833776 367722403 16844623 295214938 416110478 633933251 629699113 418026566 546409723 21031436 100677867 661373818 780650121 611359071 646333521 261466485 696728978 668334352 183675770 741208292 41482956 31904641 374201437 835413912 32017695 696265788 582750065 172180329 911033595 503662633 121489886 882867371 871385035 990850860 30598660 287495512 477300462 660297772 558038429 23710184 533845560 511232648 537600353 314495680 122591718 183933873 428478516 819320695 852268224 612154285 413045339 746267531 644058926 787246775 434197795 676076620 336028914 16947859 848256948 247062509 520610491 822263185 982446231 244511878 665630396 13044890 532007389 142930857 673342661 90045818 19157392 59704572 453794817 556757744 374200251 576386534 593207968 802678766 248223581
297992543 267349403 513785271 44260073 763924680 153548397 330974219 292517651 489577310 347922078 140774598 736639818 721048920 815554134 571602400 965560797 333700881 584647289 350084538 476631737 110506302 292646707 348305480 170210873 746441523 905063223 396927476 175344408 350787542 52122593 423567988 648780084 319471995 937353258 545556508 83396674 90901654 876530727 228430676 432995316 76969156 221721625 22151485 798018075 37275758 593753885 763578872 223492990 30917525 113663409 700124726 141423826 258826467 48430205 164151051 5267989 806009779 561078526 180612396 9313672 613201118 456696736 658093755 932673113 246566345 203650263 868586138 189984351 80180989 97016814 622979666 9666496 171254790 645131150 807684570 61046900 238885034 423779793 284539889 269802559 389959553 984664615 263742736 648786019 885611171 427893786 654054007 544137302 988972311 687182755 553450973 602173429 143879490 64061080 387362893 390445834 267711342 108465382 580430184 200408682
57998547 55926201 210075177 229253337 701057351 17759746 290300236 939942384 294055891 574840124 62261294 684015443 412021090 326004030 332801462 150148613 753897815 839371820 546802266 595386478 526554574 100253238 50076258 522950415 16830669 437439150 913396249 284542010 398420883 346342784 337467043 456419430 402268985 547542219 538189118 103326335 417818317 828489353 895785070 711874207 255845828 810562716 248406001 520383270 136566745 581207462 670531882 742980911 273095634 69850499 190883740 799650207 22620088 240959997 175116974 39450757 678399146 88513222 323992766 76820029 287372357 661459809 385755810 542157693 61518379 923944927 498000379 331853047 604950631 246301801 43727253 713312810 56864516 144649606 233696079 45947612 725857067 756744312 641444874 998952700 826594810 832328614 651119259 849214898 73288610 826236232 888665654 604204108 767265805 65174771 533540488 907154513 726634579 919296297 449312206 640669310 695757575 947312584 972522356 153224557
46130736 868765961 866537366 102995251 13415566 952749797 1459214 591788984 709494108 642904088 443258036 388605270 475232701 94377294 237820167 401037662 773129877 126485820 5241769 392912033 44176942 538782256 152582897 770811521 310594904 601895102 263997182 858868830 401724038 236519537 12093386 447854773 105285497 731147104 403366376 971217414 536413252 404825589 563006398 98423711 47729676 6264433 487028980 375478728 953158078 724849146 776516390 578804306 703851317 781758158 824232690 748028259 173056766 976815586 371356131 336168021 431227040 635353312 195036851 832951077 724389200 59646588 133322201 682191049 643310043 536688576 653408462 179723294 941514165 68931211 278147005 841760192 927711995 765175984 217238920 733386424 342541482 993755309 164707081 898909150 628029818 988939770 499453760 653602935 965755356 870809890 989770956 249498747 358679553 37324158 82449823 83068753 96970745 68288375 617776153 740280788 457493303 123700966 772520433 251523819
192632177 50667437 93284010 120344171 668359773 163039281 706246947 863417606 9310941 870954027 762326755 637340759 859893797 114296867 143460045 678165504 985106756 133231000 927664250 196302661 170555157 862630424 131887765 120042254 783435150 749663917 860323041 240928452 873364882 485359825 492452270 918513410 388543614 438252632 891373933 56903386 601291912 597620879 772837343 610602853 321091257 387680449 100459963 33501405 501977315 243920007 711666908 339600423 377151007 491847509 535903083 400222515 206994284 520307199 520264768 990429434 122487467 233104160 83874237 995852348 718463985 428842859 766882110 107007598 867095490 658256042 16427335 468387401 108393272 789264677 78990253 429484528 29461477 31966567 462985933 531438792 275886574 27169192 871039214 653037580 371533053 259458648 53260094 578527336 779765846 426041214 421473121 902253312 659145373 357863710 750622011 377609357 786706568 517504120 337133306 653802057 28276513 353560640 974705809 136669784
995341668 906212414 418670664 24803145 938178980 734172948 556241936 214065553 761342139 279797501 719619484 132875191 539256148 625395930 563918879 319021993 51437143 837908351 73791656 710582515 195772060 824413666 940708224 982478627 194434138 277841529 488797035 222710650 483918521 316019196 211896786 479260188 222231609 483083801 356579684 12926940 217256748 912821619 226992493 831115238 45135471 946611976 816506781 584391618 424524257 232942011 903413610 475961399 70850361 977205265 39060266 119138773 654135283 979768489 101617399 848569420 110126369 442930786 71280069 594044889 758949981 135693206 925821429 833697941 618777006 282401112 846624880 688550105 47739083 73617372 519665343 92874553 872745700 188688475 677266171 149786308 421630485 433196132 625747707 492480845 262917749 517324324 611619617 917053031 349609164 565753368 618138802 459735532 861200505 541935222 906296773 472666837 677628428 832118201 306364777 148921785 967035664 5506008 837471890 14774746
79123380 209653584 960165651 804385431 398342058 489948173 954171738 819972542 923144304 432435796 164969738 38578404 949760119 629105707 808147786 151885634 47375426 426286587 611621166 908575930 968221809 370434290 381242766 498366588 55068842 540123894 499804724 22104505 545629901 189792965 889395603 477269632 399446548 849561253 134171414 650304957 192025777 88343152 322793850 115170080 373295299 487763588 6264836 175571770 116869294 814412621 327457403 16761071 93215560 791594920 925337000 913953720 162029209 159096117 264836659 217098050 699220010 764641382 91718907 244849910 954434347 981114509 722119542 206397246 683192113 856290955 856702203 875217889 797150458 179496052 842904320 22962109 519775991 849169155 51050230 489161636 516098128 378507632 505922706 461830039 22618904 431259705 375783758 184648112 590355821 640620416 254262514 142092182 257778149 345981420 386942092 212212495 327095928 961577985 418609741 10288040 670385291 127828295 738022280 320052101
307324346 580926599 343014209 827100337 282612106 394064438 168778324 651226585 625088421 674701030 113056623 647707324 105960734 341356732 832355436 548832907 981977147 86617949 690925088 92271647 285115720 930383531 304484142 612211647 891961515 575610234 475016038 414863158 703438528 65554669 734915258 10762873 646481267 77929466 690379561 781609724 324510255 859157885 432836308 949598675 386375266 398409282 449822351 344852351 739766013 134694138 893685257 574259511 73828438 437126697 666531158 358944157 220026579 971015299 971155803 111988094 399141884 298688192 379367603 102580411 364242860 114282860 965859635 863240478 44728677 508755548 644850202 221755283 220429784 930202861 23870309 606805049 328612143 473692659 951657399 68378155 608386796 697859008 495154018 682215233 134985704 161685175 41159389 207528634 985216825 864831543 172033079 384358708 16036086 551400681 339455470 380278945 665683540 305315104 96035775 562928568 814070651 740885976 784683850 34500434
523605188 808554159 493821834 852217330 282246817 445479233 773111837 890633613 143338240 120782206 425365197 130840295 282467380 466524586 190885280 120200556 183872480 362918359 504559263 199908566 914319039 844014732 580187510 432518931 1846187 676223284 995447498 668433190 269625611 780131348 555449975 793230799 441201858 49271809 497964480 723448674 347267393 123592668 466598638 343121984 244374873 891963835 326478630 379358604 211004772 517363909 499559159 394877251 880282267 4118421 594785816 794601306 700649504 27489678 79636588 555012043 556229313 75084085 223445232 825854924 707731784 778895206 471602074 148933641 680683366 822082905 724898667 27950758 945675573 44013656 371072741 42566797 935977490 697551370 421925401 999498613 67431631 921484559 246892216 947713897 778119332 841678031 594831554 331285187 721684060 674468141 886297229 277913373 749552226 962258812 956284648 309800361 593670370 280403073 458734002 274353735 102485977 36149020 154820845 900677901
80162675 525893585 943244698 16140165 75961307 217686450 868155129 143392937 991687360 115047344 91106833 622323043 809241727 538454739 953608230 530925786 212922879 692421810 661355510 814991456 507196974 617640157 124791817 100867343 898043229 436042170 227737429 853045558 472191189 382558273 753723458 552353863 908451858 549484507 421010379 836929516 619687308 289165508 980322452 611374668 256729203 923945636 86214062 65970929 314916726 39822291 449413067 527839605 584760453 110768576 195347412 91957426 580925085 320139228 45341120 331484665 756181397 273078548 184530222 80888937 655636821 790770032 633242800 416605030 192770890 54253178 106050897 812458198 195935037 86373348 276349217 452664240 862835335 362563278 518635168 30268413 254901921 968048234 558108017 839662373 931333162 753455428 784136150 512258246 926111008 681993621 843742910 534808756 955072168 880789484 615697693 463225340 671559515 248940492 732346721 864330404 155710021 838397617 529304953 351645058
777287316 805654169 804309297 492639003 168217447 175460816 522907415 423119367 143509050 81015431 115298091 927358563 686987210 751950592 292133160 465614569 433944212 135876069 423325 241532731 869181904 616121017 557274423 393257770 717577860 289621143 110104526 873287880 128018760 639409478 224932937 757822427 445063647 29242233 250461429 465797445 57219401 773368843 888916811 53244802 706900625 856731253 980603364 246404187 608681844 272736523 712018755 895142407 261128943 564958431 136675137 130310847 33595799 546465911 376084968 751173658 836087054 486189493 624461538 816622165 125598971 701910826 426960943 423178969 583669411 677422372 888976413 640888811 303307566 630409575 694133612 862724543 487140827 674736975 109128729 948339022 799989849 673663835 843481428 61118791 91138618 832672916 43945989 124734416 231655179 272547309 875908074 67742232 758736801 352885963 736880748 884335771 54796788 16358042 160031091 638466198 693780413 49007503 131871360 849604331
679417077 826004971 712328873 19074255 353258297 673973953 967413276 153248145 200154139 663411055 66883288 291292756 348600323 963345628 416027172 580255501 235892936 144451597 500514084 994629737 497337559 89911183 731481859 552134346 106269224 891512950 43116896 652565989 793036804 174988255 502170319 324970233 993226 67015543 344044487 206767874 593505847 163974115 360016019 793659985 679901521 279415658 937469093 28501843 242761285 206012616 461273695 331170573 350464212 814304130 178316661 847801770 904215312 909798519 252452467 863000888 653827820 295569362 515566876 299380976 323073969 870253546 624351208 176583546 937269088 968395694 383351419 383291286 984886160 743367437 29467622 664787681 22783094 966936714 545805875 118060731 172949329 859595922 449231303 523413540 673900051 627547963 223731661 430631715 389862833 476184128 146148954 896207005 771753489 661715829 195587980 94827457 384485726 819939187 123927354 174271165 640851232 507278773 557562450 478253744
103162561 587030071 143041424 125945655 553966785 541363650 96522737 579432465 253475923 398270391 102846005 927375974 25818353 179094017 210524040 268197537 655278144 356672993 16920893 279547985 870905173 212508872 226891793 255390898 884964410 350819147 429662062 378331994 858097919 987224511 856585737 961260479 426770933 852143512 939722485 980737717 246023513 36245221 412686534 499499436 287031963 368048890 279391761 165366667 547142906 489915800 433564204 202421050 699105144 450485096 481969034 570010316 515510320 708860826 677917565 400474729 59679972 107579626 778806722 770294242 947320488 487908810 731554721 226607772 340052321 523793557 59861841 586075834 412555130 472548374 85575269 699587092 840597263 217483381 864953759 387740168 707399180 151034314 442677569 259020675 601519409 924646602 829030990 117029728 486023780 359464906 370020809 398220103 319560883 1343882 21030697 119397722 489252692 752585417 346005493 681821364 128895325 405867333 120413549 541450454
878415706 58505169 241037546 719012968 275988549 105991304 959269488 983387728 109541969 401947056 94924754 711061377 179110010 923955743 680607457 517650141 135937000 903144617 915870243 455497882 904488498 936900939 574895603 246257541 542002707 920901096 928078905 670898032 326768428 48492453 64864837 57700486 106997622 305902382 776713453 235502522 264410037 588499292 71406602 373952005 990446348 166331355 937529734 22072709 90287098 470653542 539722849 78740449 373798158 308109443 534238331 130803007 97526734 109133933 229576900 492045792 30035028 10172156 15460175 209319808 58664608 80325012 267020293 18178581 386227393 896250097 106197455 503153782 484749389 177604056 877105786 327712088 343935410 667151871 202301148 286738859 137805412 742023996 365479308 364119921 902649790 899717638 494922928 176523 8851570 724499827 344738667 891402950 734671982 360198841 953239109 645852941 440523852 72775753 516547874 826751245 969025849 622745328 182421378 306291589
800349383 59527163 634003676 144284792 579195386 836304823 283540003 717000797 430845170 649019310 81120718 186011312 548736947 428559997 38704186 410104868 5576175 383442852 154024169 592764508 743641693 107263277 91133800 184165544 32555381 607681673 863433140 1581230 82943352 45854517 307872818 735809086 957898032 794392846 732610230 537093417 483214020 16150232 106610565 914059190 665169541 40247634 100070501 66422839 321323982 138774686 329044058 326900156 374733890 483068227 919664663 118375582 442847855 10798463 155057477 475403236 470996487 18490617 329500817 406456191 64345133 637373634 142265276 874759516 284282831 874875505 264369284 767496851 743542088 370979849 534072392 261227980 263743834 486659244 327650818 585067816 477950281 656694876 911967971 852684170 992279454 684148986 971059751 287643660 547463800 126117228 763046895 870976638 997124196 92547711 277432828 913985680 582437697 272214456 788745196 866720527 147089960 53114479 486733729 743148400
276610679 20806120 4376379 540354513 507465363 184543549 125422328 985415644 841238424 889906650 690616165 686034229 426571987 514192268 973677888 826552138 492825847 589241135 697528776 489950042 534305197 827477955 256452073 116742893 99692410 45197268 835979772 99298722 950828099 175229852 842447121 79955129 196035972 699339851 472825993 556017686 883883399 450764672 393949681 577638174 193187674 84565846 263672402 619759660 598758113 89866642 298828150 91583959 679107776 996356925 434050352 213412972 676351231 690502424 182672217 776043641 588216044 871168340 727858714 391560494 46398191 422822186 324031974 94950514 122162036 796857967 650968200 6045435 247622638 44917880 436199960 440810311 129483725 699872362 913086323 580758189 789739003 211914472 524858499 321363130 60787748 811425202 534776101 737138978 354443978 569964669 365698970 942660021 441133008 93557683 186736866 340047551 368896220 510768839 434998064 491058256 160143157 85966263 349620042 407765795
130884143 785820001 701092457 112884219 338208714 614178779 546158760 980464068 678609602 923533610 301827197 739397349 734958812 689119650 329052679 89402789 259084318 547268000 884579161 552733678 493342035 923832378 892781228 862238254 287117568 327779291 205812861 447260725 266261906 555432902 855026519 249662400 193769255 408635327 215062970 384494320 22814106 761221729 364958388 553940059 537271691 519301936 145853760 124746854 208421585 474906438 66665994 320022255 22174437 951245154 872755932 368032823 727593883 765537159 230271077 14711450 945832801 436083937 461972174 212094706 844033191 169515044 461757105 37802445 578150371 676820075 274813116 453480828 290558155 639771503 7420886 827829845 11589791 5790997 952576698 220011375 480697434 19242691 540033629 355388223 823004196 265305912 723421045 403114430 30843070 806208473 417825880 829192223 94808762 732314405 41286928 938841952 901829449 355560385 829160748 332496171 884896811 103973863 638493350 27971317
596261718 498430587 855801162 607851508 504221584 660894211 827862882 984919017 532653254 220412863 192823591 208173801 485718774 768760988 611288231 369078196 574969460 881630462 50786770 669778221 613944866 92073697 461136524 368290666 300150433 290297271 553303188 37563595 246787486 191796537 65534912 843049203 690227124 921336073 450900710 46965059 434746635 131279943 31884075 819916240 204209157 77224018 28090041 689927931 845985005 491894623 911522478 273470816 226041436 962309247 795765389 839986301 906899295 256901912 60793319 59566080 399715535 614096506 97129674 646503020 658409395 162664585 489552222 201152870 84000657 792969283 248117928 371263644 924249225 132518354 43696235 128458382 209742371 71786275 670902664 908243727 416197249 434941493 34230895 642238684 397250739 829996283 334741337 156666385 86898194 248051007 216232464 339130080 862147512 313362138 985633099 373073258 476026722 327701672 574226127 412543731 120670954 822344054 783807374 897436531
954862408 827503608 878411264 17121130 751806235 401830279 925364857 20519835 836771771 959595751 515274871 86538861 789592033 850016207 243205245 729006578 98067213 459437709 68136658 812731076 772799846 906286108 38320686 248826567 233987780 612546812 661370297 207175085 434890866 297694022 104611615 242269625 977713982 983022878 259390754 582036568 237369508 184755610 602556402 74141278 144351360 117831272 160680138 786459744 820363830 403885383 367982674 770947394 863323091 288635683 436194822 488639288 47438142 474515507 737465854 281425921 87062318 251352503 488601006 374469535 401562876 445728972 616739159 379276857 281268202 876129913 961313424 518637709 913401874 416386178 592778987 910269586 386733801 605975476 549245681 59613983 9860858 917228354 683077728 725700300 58380388 119272549 66855939 105818530 446304407 804321793 239760802 385883077 908190647 728361807 612868963 309753522 26607131 82124474 541546731 307875332 958254386 355376506 826513040 724172611
771762683 271808378 634442196 11012836 877783854 36204229 70626818 740161063 953432582 606220897 318377715 864329322 578009798 385233653 970147851 24314204 42071797 62425004 262713632 950262443 790786811 875582595 112532317 817393941 957707068 654079047 125269272 768477805 9455552 804298663 345166767 633734587 76107041 979608963 644747422 953890894 15813191 567890591 546568308 821762124 26627839 864946022 538607797 604637636 250179675 361271999 481468192 292251471 423697003 744181823 95030266 67000165 472280769 207562582 884394105 282504188 861641628 862179728 903498344 871097179 518994742 248665111 357348117 595101782 80790425 2095538 401509027 949119967 422502480 948077335 623398442 449130319 665539708 162006239 53767954 915719382 523278237 387752497 60487205 946975239 131934320 155517470 13975403 456731440 363080051 750885859 591751980 77238030 465581938 495250323 948335208 984576680 596431785 158199677 432194813 677222209 12811566 686220192 478858527 435314046
486813878 102256969 736960716 152353585 116779559 643245021 920589319 640057795 30997518 981076523 439549386 15448189 989110344 306041140 324695980 204706746 909443351 916447959 281944775 227541640 264214634 82796334 64634671 860646418 240996010 496829484 390384979 253807576 35566027 869243505 689121621 522379904 971500473 278598688 674733488 88280031 921843708 447839158 580854178 952841225 281432032 872919915 820805765 270542375 31477406 145501745 475249120 940920756 61949703 757193894 168462396 178680688 839990228 233097066 39327106 80986237 582442901 429712084 187310164 618008927 151471940 876431784 140388830 122972413 7546823 667638670 63768795 929390531 115477827 497139324 734748107 396909859 222575590 555553872 519968585 254052996 553571968 995217705 194973751 468038022 604927950 215952498 646718710 297434529 449049564 686045815 230937118 31492464 968274250 418247281 502017743 119746189 147195417 642406572 95234953 154742239 162561593 11520100 84132769 278039420
361175775 671397228 527465630 583751365 79467451 47434214 837804360 633039418 895168270 32778110 101077439 352612572 101246960 747796148 650047100 550296523 286358314 733500569 434305338 107148915 4264202 936323080 226895104 151459618 431246004 174646408 158718208 593807596 186166507 95367329 724363367 547342282 766764556 251828996 131093646 846232006 151779562 821414357 479271423 46947831 706708818 432865213 399560402 807955777 33177713 902123854 210768651 319536026 635624422 645073989 426684941 639888623 433913420 506096396 643864592 717675775 680742803 802582800 163999723 866909310 897950128 888363089 266767943 664714683 140192085 250377940 363463040 144487998 71792296 842734462 191435828 631017465 128116026 443512582 438973242 161293738 345636435 649741892 480829764 833777208 147332232 760031056 326182183 433762004 266127451 970046774 151437778 946870253 772629573 315437500 666295914 523096052 56316941 785580208 40327086 49025377 35958147 403790125 193513374 960266794
99040938 384949201 443800611 227156964 828461782 882773852 388450701 26614568 385032095 869280464 860391776 384880679 481827871 39090310 818642682 747955321 9137083 970080459 547341926 634283008 138034311 66154191 157379059 194351251 851734399 197706145 243376627 740208897 601496269 436890000 552992043 700537207 674355552 996792653 927694170 355333686 732082856 168661222 381948253 969631302 37941686 94856380 354511980 372285908 133946689 25671013 120241229 143083772 995751472 520099506 629883131 986302134 438770048 787262189 33169736 143020798 837484685 276546362 883229695 291497306 565952713 288738089 992034512 240308264 138047093 772245033 595641949 722646300 940906254 830106554 692277601 831364291 924962933 899305933 56166551 911425974 924976945 28924131 907026097 773244768 549023636 536909227 759546901 987793683 176687767 792716636 130814481 14172452 921779349 866560527 158186109 487732061 7814967 2736972 580556677 145862059 774982004 28714977 721024710 568404609
858821530 265818662 252285252 636300815 165124594 308451802 547726788 90101539 337375932 307269236 715862658 738915919 844178462 327925911 579225953 873382580 120642546 562556785 740071383 894938247 281633663 898257491 235186659 289448629 900994462 815743335 287827039 528492817 844458312 8851748 96897426 703279841 127186762 201699029 192097007 292311355 362667182 739823794 234929245 700043113 47093029 950791903 291475383 743787842 131234165 870701335 469686774 104393062 433258120 209758156 999331308 714891782 108015647 234517967 856856763 861526460 50261301 144683801 390019277 747235964 6051901 339433054 303032157 133238662 393648434 495129163 278066368 756315615 87469309 365511965 308875079 134562337 168820219 600350461 730866531 300054383 471051795 53069656 404447444 756826266 262827811 403778752 324234400 223359809 490813070 181091162 84886269 393590722 178291314 327421897 140826686 36859566 519371302 443858842 22614579 913019735 938988004 153197299 669335349 26457312
518709263 978210427 13536001 687529481 431077239 596918883 987583863 902129033 649988538 392031306 511471651 765332700 648326409 835706050 988692509 139139478 16797211 926095129 532730200 47604876 106033377 526073237 84464442 625404678 969932078 959595372 390940764 761436433 112792670 60276112 640410097 631501932 891002890 506462449 171547764 174596480 955897683 159131626 76725512 458402572 403679284 440713514 223735271 52005692 276419563 64944131 43661522 145733125 843555611 576391721 45854353 949588987 102464957 130318794 427510016 924913386 942430517 818450779 538866170 55223187 731243242 31792618 539241470 474762483 390771418 710789234 649358962 346669100 722437211 578600826 805071671 126116494 19314339 881323294 30638538 148250254 946267424 74300059 146499730 642339387 650691779 192354082 444444725 605673087 175189227 871954741 383102824 117619744 542921871 774485345 25359282 126681465 806277963 417117103 453960299 49565732 127906336 103319261 396234832 702859899
534436438 53822854 828976392 406267128 935146147 859614929 407033733 733929923 933914987 553533463 228785661 437123117 745887544 673230385 895312555 921076771 397701477 130931730 38696514 940623348 905417075 916572147 919821164 564211389 333689249 373781462 613777120 314111937 329617074 10011951 16971835 716569863 916351157 698464578 122836991 704013655 410595859 382387075 290459929 197027197 935920537 519245589 486666666 681808081 192475974 381979220 455401203 590177450 512910950 346614068 383317149 270844376 263186214 155654664 835055764 449391814 529436126 448832883 763503750 711569551 311361186 632991936 428139414 80228694 183972866 403492756 784242348 447085076 785879830 74702277 644112272 574316719 593947865 130778937 108641151 638940190 365274509 564042353 81633992 730701810 910656420 464951140 1546185 26358985 620605804 836601948 475750798 2558281 137951182 91770900 714127831 301828719 724762835 994783596 382057412 761252052 250792703 166299760 208337127 36672533
93518388 704965751 463505603 687466252 688261039 572146753 178922794 53535547 136189105 260556785 636753708 46845524 725507924 638299892 73204508 198630079 327418191 401471657 53704711 317885725 493242556 767832542 619714443 70521743 615132489 1771855 831773794 865925192 20587966 40110921 755114076 114106353 597593023 218619678 801572604 285854061 790766430 980495397 191905960 779471886 93568533 828659667 678833761 819076457 319475911 604554620 870222887 499410453 6026276 923927598 817296177 499268832 544276491 437010620 569790574 159408979 291298826 254080719 25334170 311886791 146707991 632964597 425993143 744301013 851584274 80082098 30155074 494867055 60577495 74577385 126855292 6662379 755753403 805689052 825738835 75229313 410243671 548478074 427156118 268786299 472405671 244452294 768055130 16682161 533979265 190362055 28607491 825278090 444442773 906458013 137164880 591150764 539422609 563158022 187968128 243523235 643240120 70639553 590906641 556333966
145216937 717761933 562996344 900970340 523450984 241251531 828716004 786211007 789729604 108388473 54997305 114651626 352840767 675568786 983850138 886820031 865930840 12457628 564614473 162889964 771431992 701779352 606557079 163370953 117453726 794525207 406894187 613210197 865164759 997800827 22060514 10381696 568079111 585056857 763868387 91530095 678824739 445100742 730257453 321070694 553489215 785254757 435722319 758846333 313339894 272088808 498182715 31787085 137062788 62797187 194677048 908494779 617092891 801234127 71865731 734546616 448275685 331276269 200273164 313440443 181593448 222333677 176338490 749672558 807390533 792723228 693719004 338731624 90340322 423976456 659802317 643829536 61747564 95524636 255192220 375087457 220129795 753374934 406874541 357192582 816172121 454067941 265687361 285781363 107818419 190069443 20327978 556094103 521345712 73117493 869534545 702939159 295451169 898389387 452611716 102841701 691112614 146330720 294089676 781452935
422823527 953891993 277798822 337087443 901932980 532991041 712174899 122062774 138882327 971565792 479255356 955054447 425633732 597459068 93352161 533452150 787528510 113680138 89546252 308874221 39313982 811597148 11813379 334765150 562502886 316941447 290123202 106131852 315788518 584212878 887584786 591128396 538104870 17899960 928215838 292554201 403407352 492907089 414616974 542289678 464472880 746388681 349860476 742622963 343847748 443212636 128591464 131376258 409409125 70654067 292766830 448723106 882251214 157096561 783488255 297270452 326554359 73611457 403402303 642342876 657824334 143503440 85987623 48445555 161403399 14203461 340999755 564810751 507110549 608133080 107100428 824099780 354521761 309477256 566722742 550885860 752689891 695314205 534778469 162099016 765968271 827545299 610822121 500735836 837158211 246826728 798006287 163712569 320438184 53924941 658571796 830778869 197428381 744559418 879224423 358831779 758762878 72740529 776158881 118389778
680873608 735775661 942489557 887911720 45252916 361728650 438797580 797942806 909559206 973576048 812558173 528043828 653637698 275896646 28779664 343312260 522723373 679302302 507024828 843161556 733227243 18112975 526456776 930655623 762672393 258197550 142003753 373951622 330938078 918162634 492341400 864328037 506454646 287347308 752239757 551707561 501592310 43553688 202166718 411151515 869646087 14724891 939195343 375800137 143137888 820491358 719112396 665861260 352310011 78653576 361539167 938053605 96766550 887995942 721225579 859438942 146193491 863229332 233390564 329647920 633908317 578248315 193975956 140362962 865595622 798732064 544586874 219704283 842285751 599269943 630855798 564448190 466511185 422567492 940248326 609649072 95575201 659360721 275510331 300401563 738014296 637049497 238455168 834780846 377561790 959680746 546736139 523755280 675426429 780126702 853403199 161851097 210891368 899895507 154730410 76486990 698627570 551833635 148707624 393429673
151103578 779563421 957877862 617614762 54647264 750642539 79780186 2738816 262519611 355290516 303140379 533907 844856365 541595546 687831104 222418154 353792643 87083594 598689786 881735424 867210296 304609336 43586520 78101663 204504842 50833282 7105004 755648764 602666916 8328980 1594788 606286845 787892400 959472649 76417959 695056016 562631539 156198144 697794831 825151149 511488659 935209 678201407 208861375 395047106 218548862 431279529 748839749 305632456 29969314 483091524 25359103 187095001 379194395 103460765 391599843 430027676 963082121 147248606 885210944 971411100 1359745 491497788 611819851 960832393 567915746 159392218 375980283 724113889 857187049 201131431 88118900 858122257 879332838 296980274 105685715 97881699 580776154 854525463 256030506 463261819 190133338 281389608 650356820 569327732 237366725 41956662 999355408 52965197 41721619 737082703 24376296 43081363 81096842 488712498 856430107 649012588 648104716 84926741 225642828
357808116 286058171 166278079 68446724 17907360 463258353 174132438 968305411 44034506 28657900 224335916 359812677 71307589 505725524 10169496 640635321 743092248 904642509 492507080 796057444 798880479 229589782 672950091 694478193 310686623 14178940 403424651 812215562 514800007 488351391 37858390 872608122 774409561 56652820 941054846 644833273 519911172 115187283 613138683 416462030 996361535 689990950 776274706 67669123 48232825 638960553 708304443 791325072 543603061 53327874 439898867 194999891 282917655 965365309 889478083 446120630 979544249 292902733 258336191 346860607 781254123 148710932 219468729 408180035 205363752 13039926 53013307 577791275 128227208 518668341 994253304 124588742 61175643 623044361 44774217 109408467 114521265 605595011 900733539 658124325 658922885 193148757 853124215 941840539 11030418 595118649 240477520 990574666 888021381 498813711 189951624 521791855 500040994 409420352 782488242 705404745 422460277 688017900 135712372 403203837
59202593 129965675 380308930 120378235 605526388 425083146 229786701 720047652 30678157 130520239 230688329 542117393 176185348 936328895 336474283 187215765 531447544 576951803 30306782 271985276 75765513 220258405 646293483 428322858 482195109 428781724 133727603 904655385 116799623 121956326 160375573 28518567 104438352 540684503 148896801 709964739 965767648 378683502 282528743 848962156 361720092 365733423 243595900 537905439 302062317 580070183 577637555 686026212 157021985 607944336 958011488 85303849 680719093 456821322 513626706 162914201 885603045 499870660 920085937 854919019 621826985 80461510 883437586 726265337 621146012 32334386 288746427 439430011 263534239 423791521 140908519 625254331 789524943 384504418 15676121 91587260 964574600 593313676 630129823 974112936 53774363 440657662 59416784 734493455 897478983 425559842 897407655 635598379 777946853 670009944 343033750 252290190 750471453 78987687 978555526 224133816 111322072 119818304 516080178 227372663
543609825 656988696 852626993 185651119 894009466 868303113 129754730 711100417 461616788 759884553 685213353 515391151 200542214 597146488 102400957 98021197 875222681 999808612 586135927 653169534 522334907 929169676 905459723 125322711 8157362 736531600 349456526 971995786 708866255 865536703 199368448 104992431 375041751 51995440 290643550 121567568 772814904 420398279 832667984 86948044 180282831 370397688 602339194 233341397 967544176 704740150 183878945 695283208 557065113 770014871 200969093 79400019 699184547 106428815 57239081 559858260 695476766 406695606 531854045 256859373 124748661 583738844 361851803 352306763 488250635 652495352 473874330 261065539 72893631 306542313 348013582 105692813 676940001 802869127 339034209 497000528 360125628 522913153 44800087 917190741 292928024 245769180 849107111 844628922 204714346 906346192 404487181 900191112 165558149 788857578 9566836 142823161 372596421 371418638 495129923 860847056 23913990 969004252 974428946 96807620
128062917 174958879 55016784 805002917 977828005 394050993 154519796 337953632 916964145 199319882 107660724 62408520 445089061 809284187 907037441 649803407 568146730 164040974 402510870 733704878 952898551 412077705 876528039 178011323 783496342 224174313 38858378 659926683 193178565 865803675 609250654 321241481 40762553 664267438 978760749 18590557 58318430 133280544 209060541 975282574 185116777 169237616 37691094 482722190 978521802 797244886 132525596 546668531 961285859 387552817 132889761 914184409 652146873 861934151 92195732 288159566 86108463 983570461 948086249 131803379 701890488 557336902 453044859 742653040 74120691 284321959 613759949 132439120 270118854 675336841 960238046 455235631 844574456 850445491 937957820 823096258 647690376 922999767 222281140 461492587 163068935 207687252 228193347 815215807 69621402 172905430 103375372 8246217 8992243 903977972 140049595 710882730 313831226 593094454 306052121 387951916 877416412 919812069 520391036 51618
447665261 333145433 455287248 292239717 183590923 245761419 967852326 683797650 21277537 42649817 145290236 36862823 250337069 373483583 852078629 319958470 546389012 807970352 328204686 555381254 564464676 468254281 118780335 878295901 913865086 424832456 266247816 643797849 197160876 639155203 643849466 644826137 972300635 99136713 937065853 8407909 197414483 757434530 692205559 71208371 800084346 837495794 108071193 50421414 63495728 960149821 222896236 462401092 620636525 551100921 17782345 37617552 871871553 136562680 915913452 785736638 413911487 34677619 282050839 611072362 673832822 925900304 255898498 646133456 877553369 45480702 654541365 74967851 802915231 199263275 146176222 455515929 36759068 106763766 505937342 952771148 66913587 728833577 415172239 540066463 132450850 285470935 577684014 4322402 274549966 346113817 642575392 688461452 380791435 924626230 152050166 54624256 703042885 407948663 553274064 580596253 305945717 60331780 508080456 108860947
259595054 506773029 416893227 148870473 613536794 922830569 101641620 532966732 504180497 369330210 925549546 489147698 654801145 355749911 345986452 781867462 701863727 988561843 322845266 82655162 765704424 474895431 137279417 321263660 882844093 543069832 901859913 41306161 603401611 262456720 2683460 862996664 621746100 419576686 11867137 87799245 194923606 113508756 620765977 699104103 335355318 398831874 40768152 990156462 754581785 386754603 624540275 456445511 227832797 947385540 391617024 993537220 422280970 381412793 167317232 157641415 924482624 69177144 198947575 527884235 184150215 201631034 243397250 805896314 621207720 255264386 893695558 816131325 221289494 366977886 367751779 556644811 765809760 408519931 399317624 372907896 795274533 23857898 829353406 23107330 823759790 73486782 869160901 98557111 454899574 36478132 256198525 379382197 958171627 307662452 759782783 994838193 509293485 3180033 653250858 983017556 110960770 399462768 651665233 332250263
766440653 19417011 741411425 384766764 280453293 140729048 757674659 928244178 17103298 439544417 803867859 693379439 513031198 525545111 791936549 967930771 414539595 48135074 199829319 225227573 208313877 959612102 220065766 717607361 815308486 873316623 553141269 926269255 125295742 204806501 111035870 891736395 76739863 852447294 129019510 209709508 845692694 739210521 137953685 715312343 31271289 941821543 408691781 544302486 319883005 53144681 364749608 734422599 101279754 417095278 959650172 162109982 229223731 32232289 879717343 44532216 905548911 285374963 970801471 30844653 490181463 81837340 775097399 419437677 786800985 756633260 629147184 632493678 495843780 767100868 200322372 527115068 561438762 609014152 923933905 881321767 662158833 141199864 468260717 615954938 558295142 427910888 778064920 787518872 460143176 510298614 832051088 218208439 795673576 655368910 101569443 138371390 589722601 729183193 557809066 229039937 485816452 39472602 861533615 834176584
806573469 61855986 213808003 220528583 523386490 137741908 954366701 38061674 278941771 422627417 506532963 837236912 703054657 137114234 477272136 15714184 647412847 161839575 233922622 295602774 817208484 188008416 286490515 259447436 917191608 844299581 488487372 255524412 883772182 202537338 89700995 542862002 116909676 303508997 615906936 492812517 293767256 570273636 530874190 572709027 845417405 37407152 262462290 548472061 27037738 739734425 564186244 674450584 901573999 650625218 822569710 571298834 838633633 109060224 683262621 755825241 805876156 24266345 11349652 542164689 226803682 953566998 85026691 196229709 109592346 553449978 689042225 403359602 123723614 72432766 976068628 821657370 109839918 91047269 222645782 136877655 683298046 786832025 663844590 437388396 289973594 338930651 8687230 128607227 447990875 544466202 736948819 106383382 568732546 600814822 648548071 795536228 554381819 586091113 991765936 663974164 139541090 533324513 67333765 115781055
605757278 895918744 937438424 568113547 839482365 12600557 557507553 522780410 799432582 73868495 960168805 89406175 412799145 821372386 70529753 860790019 218354940 807478571 967173401 787087485 260809744 468237823 435140064 815191562 54328935 279422352 331682078 46386376 812746864 251532194 162167431 418504141 999967290 952122206 986617688 839449654 964722763 396641592 214746415 616671696 470510086 27431571 558594222 883309231 701320309 629123975 596615601 919675248 289118897 416305353 706762732 549928641 884543175 141902796 217636554 938872109 273841499 401834983 985258485 86588362 653367177 999942267 357608854 505850818 952064472 196742893 197816823 769303586 593384485 412563237 385975281 63894570 292511159 944569503 947203800 993831467 426209829 396335753 913506714 567845077 812641105 472785798 117773717 697184280 467204945 187926623 488572740 741046443 589761605 326347576 680151156 95645133 178806194 37760009 601495950 130870666 234502902 799312772 752690603 827887386
64392360 138665884 744298307 356903519 935751738 544018459 203251337 214477918 940354211 116758051 782322994 752995315 442060200 752613063 302695946 761781496 793056037 643785038 355344290 235333993 970132613 35495445 330979126 1455159 73255453 784991427 132325824 160274706 436820551 737532778 840678443 501212910 728715013 584976750 710632780 516983102 128995208 913884117 731461019 921865770 883158519 366300365 527377436 177735070 971429779 830073382 939516565 764485815 326374771 294860854 999819807 149023735 182872650 183315284 150478893 108644454 968306711 135321068 268919160 257643613 872853846 109597602 758856522 601568858 547090703 322005654 118551960 528602262 235889770 702529330 302984383 119048288 921346046 830361819 149299709 892775824 512951552 88816273 509777990 839326322 236193478 362114149 988350056 419066127 397945784 138828949 527710580 218768846 274150016 796629739 476412458 147003861 758743693 87785332 601089071 158350747 409790985 572157382 539469361 645680754
127203063 842453743 617245393 48549109 672815561 766545101 793841284 38283464 707877725 156135626 877609785 944071202 370766126 865959841 363137328 768711909 857305141 890847907 987480755 131455156 539993998 463893212 130975369 151254042 551678543 584580791 162121140 961469527 9254524 701590500 459666632 136457586 544044243 929428376 37523046 69376155 548489828 683880682 107659619 256367552 692532659 985269403 52955105 63298784 703745595 416092432 832010692 413567087 159456691 672007798 397538595 551967040 135901010 381030315 703221081 540095904 965611105 865342220 354081783 827381980 419449072 666264766 816355917 963493314 595693142 706395315 885385820 144182969 242792348 993045438 253066873 935325006 830831193 306021977 998623789 387093139 574630761 683150832 800660226 734087451 207674982 50715172 138570842 196092343 431745486 841791922 736188246 249872942 559650493 942786380 77254921 979099564 609051146 893610837 795109229 57260639 452522503 533011401 53959959 695314850
378573190 159543183 630639855 61920734 465565160 481779995 449013873 40195920 17447179 102190450 626799722 225122160 152905621 765370563 421214502 584651106 459678836 9919099 834524047 871845680 952705479 764295319 703461596 414272976 510422507 351087176 324049966 962945010 884098576 378009924 658259859 262671766 537553107 141416066 324592499 855634618 475712412 626122723 748346889 493159590 728313172 227662962 570798101 733735144 993033524 992012602 170902601 305228711 854448053 5426647 29590742 659669883 622238317 733052337 73942858 132660824 84139513 250509175 95605833 968238088 628519098 606382043 83426205 18588556 600314460 260535056 874223173 76026872 886657778 475086413 421702813 467487302 702749374 992500914 201222445 548299249 837029867 372125046 853527959 691477919 230068044 883118701 203664153 852306361 468687389 130123362 837483536 552826901 380632536 785605720 373581341 9151634 244504114 309523897 880256541 844818574 570058952 606996066 920845445 456716730
82082478 195064609 924204031 784831852 187565522 977942827 185647452 24595389 202584224 39175411 568589659 432652268 774810463 772253812 137474980 96014203 902377173 974958515 648841104 135526061 613080586 874938796 144677694 857584699 184462692 877450586 702403272 754521644 484446651 475765068 63754725 419045481 670829677 840475107 56393684 710911550 818417933 242041135 588023290 21002157 133732897 9129301 306170776 908543359 781383112 296162107 4557562 536276636 123636973 505915017 671802696 736717558 233370164 668996741 594302256 417832855 398963679 149221880 24870850 883410329 477503299 88625574 154972161 849327 781617032 211365844 711760877 452551317 453406979 299784166 326069825 587139875 308913466 632240600 348199586 942812929 928402706 205273499 331605917 52039678 711188515 3408612 641273587 944558678 524921705 88092194 214907884 923885383 237314073 92295086 659812063 714817372 33437011 814784224 715666698 815054043 26150067 279943926 267605359 332073397
579728092 593675183 919213272 741157909 78432134 267412857 683970838 859351191 472686355 15576754 763907220 36391221 871501717 405180806 833466250 248939773 493272999 48374133 25341507 583103424 140669218 537669922 150437147 26622581 204970497 866103844 841676623 83636915 146047770 109281981 415710312 578292213 555473515 334923583 171966473 486422000 454852791 855937310 345773190 927539145 724030415 109680409 816446717 448048484 367377566 649912966 549504608 713166916 550803450 574846115 296270339 543989020 112516036 446707485 570611600 170002884 165327681 264804574 253639798 163891802 226602906 669350109 594700366 782076420 4273691 766666838 121014771 311642833 475120500 466787960 91698329 51667266 428984720 908145045 499715749 648878637 410574362 49220357 362045552 961377812 476582823 510832243 357883183 441615210 957539727 781011134 611618093 975383759 45815707 865257890 139275560 272418612 387124351 586492277 907011383 243914393 353159115 28026153 555557226 828279614
64 22
79
