40 185
864304261 405535855 885364827 182814785 463060965 847517573 90036058 404250267 970297058 460684603 788604198 987134335 403623599 377605961 989100549 163333471 37590417 306434453 472612519 884700891 274769739 393880342 201813247 918591859 498993610 430284887 874342695 513895328 421653759 144104247 524554819 318544512 209141670 207933403 272930030 690080242 509177701 229978827 715134732 2128936 247853829 114143302 35302261 350137079 762151286 640905612 655616210 934952314 9607791 828539138 87805053 24454549 247652032 644989502 814305575 860612349 403106273 476023784 263303244 183326528 133248483 269203927 817755602 178676441 143395891 430246454 446462370 977458090 250128233 797447039 777359483 526418651 49740503 548496278 412315693 385618347 835122344 827368309 627101073 911741905 510088146 208914728 517582585 94451910 922000903 753569352 626225481 750233049 421554635 772385578 609301498 589986419 851911354 48371233 312550879 788379540 432962477 670448092 3251807 277233051 411894699 317724851 54071360 607620377 375006338 852056516 563614681 871761156 867226044 656023177 904158544 317684701 404725185 716338898 994835830 987905536 854921116 69922103 473789571 551999751 963841360 663927314 355775378 100188358 736519233 648982489 796181135 634656484 746750992 116381475 958244433 727265495 572566024 488406129 491465770 747083865 311992916 984605037 52323316 593342183 221701135 201697128 411782097 891557921 247818550 338506429 461308021 697629090 895399108 22730757 129955078 974178432 804547544 831697531 547133771 992692187 80037032 145427431 89439897 125119841 548396130 118607086 963688479 830819118 128719372 900312646 413641442 808301371 913863151 259635953 651046784 130822034 677942877 121434054 599096705 446766813 990385834 161516096 141810662 952180279 171283527 490709463 785086296 315764437 -400564142
906958962 69624508 161096735 354047967 414371699 6468721 654144127 273708418 84639826 898790610 72599054 65787289 787806961 954634302 481854177 28959478 40942265 691173918 87379654 818253269 171614294 820532395 742869105 203052385 552764265 178106482 472868032 64175312 790895301 314496421 57898700 278229962 721457144 301596890 883823920 158611444 706520340 4542193 143060134 245210437 940556369 937069458 707846491 197738236 529073561 1775089 982050273 588946292 322844097 533329448 390746472 159722820 674302753 314865968 812202092 276110604 799309957 532833290 363539295 104370943 478674251 695589916 48484794 425886203 45431293 489727871 825029724 656617013 692703138 680248917 186704870 59111746 416113843 535430866 571112361 69658122 831989459 98472671 394217890 186632822 180861507 916104175 273000458 109927900 133052618 149288959 513919486 674399218 797036084 655922754 630902816 531185007 464706873 643255902 503584479 82765048 389489234 549273369 455283590 708429930 626787984 909156096 458956497 816768890 826891631 766000470 440266875 716632483 66163810 864430080 468817288 385092467 132561505 633808904 193706621 463086189 302314800 878130272 487067267 831977717 581930473 520574010 269079973 298328161 237682715 684328412 515750013 610649925 386944883 359706022 730890473 367193146 415272995 84869820 917053517 684385174 720583486 259509869 702601881 752511431 570387308 485571081 23102842 408488291 229482264 139503607 559407728 592312244 902476331 679384243 320825036 788571607 475714293 125425192 989748290 589397225 549284767 727393640 154934499 594459620 91935265 99239305 310334904 300627441 417687572 872908231 123225941 318899184 453180277 797199838 48930388 610730020 750318908 489441532 23336067 464268298 958485689 449822872 734129332 613314930 146569587 731016515 599790150 480185395 172709995
583880371 259066902 68117831 276844222 563748956 655632498 567650877 244538078 112558939 947875371 230249694 419592701 999687751 26491363 924418989 839458314 146507012 665962807 244379597 460441130 754232659 592396260 690646641 700257328 735158920 826213418 849271069 850777940 828658991 862827469 529383291 331433732 77224579 60954669 700859017 90505721 982235399 413648835 571189556 540471833 438593241 732278804 47920720 724624488 454069909 196693586 327458427 875251577 792507653 327488259 986528578 861212824 755516999 432829312 41576622 51530105 19875571 555990869 872887567 511803179 155378313 711399282 167248653 872756322 800333846 977421347 756653488 989793116 164851398 815700446 217964900 157278039 911662903 758826427 118470565 472910544 847956044 870160334 86683250 116096697 555460854 611192193 504518479 226516247 986204931 231538110 327863287 59321734 671925432 654178006 888597374 791884702 155904954 811553591 178388211 891647962 483138939 624719103 288026878 936713756 131547890 596028810 738573357 696660005 154390841 924479320 385465166 515407949 256669233 88903778 585732399 638800309 353077991 194726601 490698913 765212074 389171066 30946434 502982520 891929806 505238574 47829376 556482306 743099706 258423235 329966711 798126373 308597722 124385425 917242814 239200685 176050524 757835984 560080216 839621160 733690527 429787365 550703433 225986634 980589488 114347957 128330032 989246733 919369884 300397028 910850633 8241565 616623567 208186646 2058697 992004673 959279401 191515579 607675649 139942359 453682465 144692698 956801858 690232444 708624214 229076804 678231984 40189720 133621105 946735807 341012672 273685768 65708586 153176417 432800695 624300907 831494372 932670804 870578198 68054209 932067088 293190643 887923196 834803238 254273997 355538993 974727216 548478508 187265860 38127196
38274263 668163960 223028743 365267430 918324873 38698470 874056545 535102696 642068979 187553380 867265487 437393686 894188395 469424497 891982041 546753643 622191815 868087631 224591891 199463461 256925858 281112796 669143128 808165873 929169084 558425596 643880603 254649764 54319745 234792975 595707383 966411382 76721003 879055336 660529995 1756662 350464786 94654171 917120083 802476991 815644745 29805073 766910515 617003921 714554123 890558449 766231918 542255213 971795200 571341413 13870347 303356084 803792859 989056787 229432862 769432600 237252497 963227096 851901538 391753017 858985924 514074055 143238814 586371359 582547358 487775496 751317623 324311116 221426006 957472687 90919319 84544702 11441764 28538251 35502185 875335718 249919928 6452520 463751066 413500211 614769405 541710923 798201980 489526016 338724454 562139078 403118971 48459886 305636402 368153094 180569267 598500723 186225920 685240267 361200230 669117148 612427949 887380507 232519121 864088053 299090080 549287461 516219431 372409379 513237504 694381474 157675211 630024205 946932919 950823039 525057276 306090316 369744304 51871586 848102228 105916097 95000160 178001522 379709740 987876871 516966043 67148071 320237919 876119621 333170741 434518400 326210787 883829547 765275294 220466822 693338217 921845565 712553819 515225461 620323092 146976417 66987655 813667173 242550525 976809805 719313925 39445794 586741553 397173718 556546509 156994078 108786728 433395072 810686541 973199595 600913403 582410432 501922225 589543761 948314860 769543754 37656834 679124430 901793 470814285 189617851 294789463 440608513 225906399 192161340 30929269 325099192 269050482 310911113 692578831 763761811 725734416 764978 871109679 965156966 482527182 843064065 7629913 543058164 311054415 210766739 339683546 916156928 688867531 400893859
175413010 9219723 18690085 458209278 299670785 964242232 481651703 118901834 100742365 98411435 203327683 593489538 828216625 518909642 733820574 299917230 970146016 311617524 156599559 672416317 995366085 581844823 576462122 717828556 61223323 106205034 510112063 953877017 138084714 786968368 894476241 273102424 245324735 144561106 653701080 960779885 925018238 266873266 332671795 811611951 645544798 215717096 751913220 356766729 407269268 19721548 138922699 372704220 564154173 284680587 972717797 410223467 789275024 77188156 22075184 316371877 518511146 925557428 353831914 441688387 186828499 715529639 934830332 549275155 198401692 126867923 219363539 859069848 715098262 286950651 109860976 844716048 699425249 447416836 448961873 655922371 537096165 20302160 166925890 736799841 304818707 211995117 332787073 381764655 124659222 666521608 139674165 555315579 732256035 283361679 164464699 153429853 757857377 216431515 69688969 536087619 284479142 304742655 206255459 153599967 356999585 559513759 796885839 410125095 557000898 566752082 285999325 134293190 88476935 456238937 270126972 416989340 324431938 323050012 491331908 201763650 946405544 256590150 350249847 392008874 813745842 6276509 481325531 891450256 67749079 134045819 610839358 663692812 937072229 163299898 323545145 666373050 71777511 541056906 594563176 380754398 967148468 678581888 834734667 99164737 799445735 798031458 17534217 243818862 77339823 535733382 354888240 517733078 520297844 938130235 403553074 239242318 557707562 678685126 929415917 138904556 321192080 945127483 365911853 876587118 504850959 991355513 22043885 670686099 411282993 408915029 674417942 697100641 70739981 827382583 421112710 101888317 497017214 11965778 256034322 915411911 781572983 389953430 659742681 190187120 851758438 149572593 974239965 552488401 382567698
831089583 803557796 902198954 516199106 888627159 550695440 43516257 258591595 74853095 918954343 930676981 273691312 620613630 209975360 36264791 215584085 640582672 77094635 551670798 991893896 838416917 550922976 804322942 9222778 759270886 633528927 52315038 148547261 755966937 907007229 793597025 493651527 288659813 5340595 67736450 514966148 524659870 285339198 532151359 188675770 793832746 807668427 406071966 818154390 257974866 356643017 620832628 105191507 10901866 509600599 509375910 655323572 84496502 575811415 577978266 60177370 209683933 717015584 885804734 999937447 950630360 854297875 474405329 43145313 229051262 92353964 472070649 688095859 618358200 850883462 841802033 83329390 236482332 460899712 369402073 589593866 78734522 33164719 852326307 567191575 570082950 177743471 622526672 738760920 930707326 160699942 619144057 663641113 520172471 648883064 341912236 199439344 424960015 441498502 613957810 11861023 518442610 312162786 466033036 103486276 651011872 916606558 730109032 820791690 701422748 763719717 439076287 538068466 22970657 384501616 273859711 546658572 772218928 824490217 157104286 640586061 409617074 706917272 801779993 779455064 959078573 691218412 664862823 681244787 992055268 598139942 502307481 296160847 547531695 532275121 586897160 861603771 726773635 141906911 371197515 651981898 992495336 103993384 278643383 201221155 681702950 452097464 891399564 342380086 878413880 667608611 496978111 797598168 294903041 372260145 927567232 489544999 359250490 625581237 884869064 236914999 269272669 97677739 964446403 136808894 309746649 659673115 227703474 219253345 511225176 290401372 375233388 418635704 142285338 705164212 667688514 211265119 606572406 14961685 486600429 176187953 766770151 681075323 173887726 562906341 88896349 636024231 920064360 179609579 487501046
367871855 430817057 405020237 460774133 558561411 774456252 495144667 117047216 471961273 987843566 518822899 680115797 755741657 284088004 653130057 922792530 279184144 945498839 879397868 615720002 235673677 439656689 126418047 662985812 174897933 562674910 803536250 5627077 874432625 20831299 785816587 916708292 844548555 18520311 474777260 184172724 114131021 201313643 54894288 708287693 77460351 899378047 244813992 571311481 763195958 416797120 298631714 166073791 828378199 716856503 428541747 581447928 947751582 613240324 580933382 170609620 682363963 948065203 606701380 95743083 204426760 849004549 163765346 100476877 530665914 924209475 903658812 792167588 459923832 293279869 64938704 65099050 163940371 760682691 569920401 44682537 365070876 614844552 470249660 677796194 22107360 372808044 641557775 991848405 123599400 574501312 270313912 418225272 291847710 130947025 55346537 46911458 505615236 342718563 793513996 418914466 635971602 228332397 104538655 255357534 1324497 393360422 285537840 420931381 690195607 46608536 908628136 203064332 396180974 44443068 169281477 344511575 236354573 610552469 845198887 107817659 373907793 623180864 67644211 587522820 451376639 925409750 268398197 254563217 349256421 791634930 204850807 873940726 213860682 462935220 961643972 161257828 257371381 606847373 57363237 382965948 601076781 255691490 328692198 520942480 476887098 616876430 840068381 773032606 339302749 92436625 938038832 300662630 181410497 865594052 32695182 921622314 355660149 191108342 916399524 581953733 33646358 271360772 58370258 840096060 810485844 930655643 966184980 29903314 731641166 390165690 619821809 74353051 178647095 405348951 133003400 329905628 668058079 288120232 292972514 178541805 573047638 567406960 64667433 497547078 32520583 849233505 371585810 244076411 156428827
200039613 187038983 453433513 402445934 209180289 17858297 92463912 748562738 202136865 906076206 730683498 56834016 256002217 358030157 15122369 836545836 936581254 84511194 47278359 792217492 64428928 561762735 990403868 934506975 273262412 355222446 331530079 102872614 232993764 498038195 669226477 849289436 155068389 975040651 430493390 854786729 517116185 211475575 420765204 340376539 613363023 728991005 59392388 651613471 395474834 689780930 267327180 808979217 194032780 225214794 184854263 804269259 909494818 303505571 149319855 485097282 533511527 906972000 267092915 828422148 32829034 978666167 871047963 56822408 596087412 712716930 421047985 325686648 257681341 968717869 649568482 456833561 7436078 658069678 804405623 99227476 715193271 249586806 839916828 879110928 551160328 809906537 741932637 24862388 362424982 463783168 523458947 316699912 407610164 865429795 794329436 914861654 924831971 887199221 922895546 270179916 92335254 508555327 916295070 167283806 658037021 273791725 878361180 460796650 219206570 692557752 647784563 123089605 325062651 266368448 423996520 140042669 843476404 662654328 424040069 292434106 164638940 441855071 871204224 534398131 96291936 826256661 467859205 432407927 153140131 987186788 406591531 364080929 479620822 611011701 305159600 465317342 80447382 729778150 494116587 282184586 798785360 765878374 274803454 618161232 339253321 238199780 456850616 486547182 162875371 937524940 983084680 629943225 937880225 966064813 589990525 92480124 195240830 10923867 415380620 238917364 558070726 692588372 14345747 672615069 77987358 871427323 383431133 73325871 232816993 126919823 56453260 949834407 109397904 121341516 548984711 285260557 856735450 824245809 695797171 284426504 521359629 203012063 755638003 194989351 208119912 596904628 73699294 118283931 504741262
227775048 702484098 882872864 316551129 639346179 262046752 493777862 950818767 600979675 132324246 715364328 644590203 743727789 998134880 969276030 342309599 511582265 172180575 427899737 132866032 631092329 789037457 314244923 690468882 430737561 256376262 119172518 197622369 824357111 63455303 725017994 930995477 111756728 540348694 924832122 17681242 555960238 796286059 176431080 897702189 765115278 589143540 467320420 46408038 430806877 119226226 214739724 512563486 130103559 96805582 832259485 268322064 240806667 973654632 900514176 59686040 493805230 348519604 426464471 171963475 299907545 333931197 264916261 975002410 928136393 18448508 376846723 303649605 315268749 866995275 316538443 953958016 966534001 851894551 573018340 710859988 951272768 81646178 535489532 113301192 842251992 656908147 382756574 120665402 644423189 890834070 293774389 852820088 490133951 27199628 667115971 39461388 916355711 240929312 29577298 653127204 178228826 811005291 119400823 275668680 704024067 410451449 77233139 978342090 458047320 874602508 783349450 433674257 293429515 82853092 81237730 815213954 595099795 715350765 655556136 267478426 130886551 901960221 692319024 403096977 929467017 960481369 908557869 202767217 780053420 576283726 59129429 510979875 802300742 98500740 9908296 955842042 182927102 667702391 496700037 373000800 67130116 138041544 109684689 284322172 210909393 83400837 686127096 967504316 684765862 359940742 102844181 587179839 817310892 339625904 358677944 82095619 932936409 401193501 183221658 120648946 610701450 838738072 929319946 46002700 952495516 760799086 643136584 177924189 380120734 12817583 99758577 217810665 746752646 37545094 376034229 108624750 146500524 562460227 138993900 725501626 174172991 323642590 727203528 89891282 7020089 320911644 31410186 177212537 486696085
740282824 581246793 679869039 658296363 715064269 642647736 965560092 294282932 866378573 914207456 90792278 121138496 112978512 193506895 90541547 540963875 189943038 901907313 783759439 14753783 244177053 479275229 179157604 696460465 61982204 754847103 563261134 975236089 497643764 642594476 161757505 521944659 654811374 529200687 396889651 541501759 886984829 771793856 558915147 889807574 633621217 323703899 553844258 752172953 731211273 529393895 775375561 206366074 389162907 22699616 981448491 769821600 354504747 270921477 943257080 474903488 912886857 74627739 273430349 61046341 372527954 716308404 16103382 749128339 509248656 228964683 396803706 474636262 259974834 245352699 773169105 192670486 421239076 224359021 101827267 120821408 492257802 778303185 798321888 12507260 926504413 941880231 401459837 302160831 253682633 174233234 49482626 154530996 411641286 431991356 660657877 477346200 211544948 676949927 430381769 457345173 666303971 635894215 699713424 891677823 667586675 713677034 738344643 176601899 667130943 59850693 823790964 887740497 217556211 146231502 310605303 957395955 457748595 726908002 410510088 551117290 564233463 597801303 471965837 273403782 966271233 481319176 115768808 132553504 160493588 744333246 785086302 918610790 261013122 521505179 342395666 137575432 924746197 125252346 548760227 154752120 981771550 572895353 726357235 170203219 832903760 953022218 820846383 87122364 559601841 480282411 305578820 151295508 292539949 879189024 258331840 944793677 41088182 198941071 65021275 183773785 552559631 541919584 331919664 141607304 895773204 246646772 332845883 760790316 397779765 822002149 175742765 269692768 132965516 445912166 794055300 581393339 692719972 494739143 10002897 773948026 258701828 963765946 695010945 654502614 113636058 274443272 726616544 81007472 896729373
135842769 182838410 986798728 340036726 565371700 731700798 161859637 292366240 190899900 911435592 598910286 453167798 203294592 140831396 955478634 819275116 881417180 94013476 103287103 100574087 316084950 58637116 51693378 567466016 35079479 438754869 161197668 439797615 237381467 167854697 269422462 281156050 708086522 885149816 331256156 81680120 939277417 160045610 894030712 145162984 652220892 617525869 280269 514629420 69201353 86352886 569189955 368261978 636066025 388321538 813439796 415711044 509209066 185972381 301058456 381451532 930396380 238267129 467165976 192294707 958749740 778572091 338196295 509372905 136749636 179674831 167987895 177549078 2495769 5256370 708056732 644012764 772687289 175516232 358059316 946095873 967774694 39601760 662408808 580163797 687430297 889201219 651867747 747608715 957920703 190931283 827703210 484525809 434554044 390586820 1108024 473325066 928225772 785168347 986873944 651416823 432562284 124034246 287400019 989883294 740934145 172372407 586317348 537677055 687695829 914900720 796909370 263128153 888052151 294724735 792628955 299773380 190824661 551668855 61549707 283264467 31426105 804885641 456862121 669736149 265265271 446064619 975831912 360500845 586826034 746811027 756408614 648627286 535653270 157586386 292575753 134204192 156536424 35484476 367376718 61285628 190645231 99947237 593092087 732627414 169726323 200387875 916226424 679426908 186883972 16520860 163380709 634158852 864346333 713195046 569566903 187579608 264996772 150836122 124888082 251014870 584328178 774109077 688513653 877674665 160233532 793753314 584932438 742173334 380199088 330648291 522696689 940211398 458001803 910631787 918300009 47635375 250721828 848166651 680039177 437480081 294847932 142378994 967882193 418050286 4046511 277717974 179498283 722670688 260297548
244972671 713778291 214930737 220743470 287722233 608813200 539094250 193020294 362503621 25229203 995191100 696946546 448509349 101464643 360488463 577299912 308171216 179528856 843062161 144999189 774207264 16034253 393091726 426374128 526724842 837379850 859819498 438330770 142749498 377233562 379584305 126274177 998221057 78299898 458772044 322568477 801299277 185911269 33335454 66350957 108114103 46736755 154281978 444346598 716499398 928893278 676034982 846388405 446921194 58287471 221565588 718982067 368018669 247255014 888200654 271171384 57204434 455966614 205870845 951919836 441764102 443399841 58299121 104411727 419247345 762762833 985580041 296474990 283068500 852289559 914965076 871252787 247259793 512216157 862238755 622750728 478236136 147962604 765328908 568460267 294350718 738607834 12603784 813743425 975806547 161368950 819246756 501307604 242000278 364682257 496037932 402944543 74891046 512743372 974504013 792078843 498430332 994585009 199891703 436300819 889821292 924336787 973989303 152825624 429601350 22330840 297018920 729424627 247767933 556413368 406946453 128148034 911991579 802321535 83529253 651571148 1454766 573595240 277637265 331472327 967117349 961358843 979247148 218802079 585851979 21188162 340583880 383605083 840819687 11822130 378417634 720824378 50067622 679866229 682476172 328886107 90286768 910766719 280574344 501254156 126999892 652240907 46107602 892943751 376569595 444190006 243437539 582491693 500844308 276646118 893364430 23616101 377334147 43449340 950043940 667991024 393637381 333073324 79399643 353798603 542109752 694563712 71122637 212984750 855338732 310623599 890201772 791939645 377006149 603726693 553127859 815354896 285161008 738234027 960886570 593465622 280383957 735921215 84488568 302924136 622161978 283493792 518121164 914768082 628386237
210615276 91617463 518710933 101191298 459426612 82888538 167517632 411180219 67231338 812693145 465905617 253730568 384252360 285584802 526261046 104670464 588434561 396067121 904691872 619198912 16257833 904593072 830262592 110322526 401815554 58177721 16190795 631353205 89969262 564033077 560933527 760379759 198084267 215613860 923035720 59778104 62740640 53439012 369049097 392276069 749811475 781312336 158211796 434851486 141540015 465542410 714942347 907243563 142683735 406144373 228103543 652869133 473051097 289905769 198582230 962631184 990233849 316440494 293959453 688206519 175260401 29200584 772833175 633361328 59221898 731293672 114301628 851288233 502712220 61033968 324723331 467648251 128473893 240675129 5330945 868700881 132902182 176151244 414840910 999713524 61408495 241626109 961618623 343880509 108061797 783618163 33071055 303451575 648542386 192776251 68847960 250746758 821697059 783412011 158408145 815161528 911926014 961852553 291676429 671409118 400701099 566129837 306401204 884141937 687101906 445807691 386300081 396312419 428139237 424101953 916051531 15197955 82061904 271836750 214641216 193567083 797778774 830437270 88357114 709543689 511612045 233528445 890905403 330386034 543452582 77163994 210147063 378023427 178541221 437902763 596478629 186593877 152366393 632238088 194610755 273555920 165542597 6495316 144279484 884998049 572725630 703298612 142847287 724057455 675457572 139720092 955478560 240328536 542347596 607438514 457936520 936155535 67145490 395870892 516355871 989609311 943219419 820650675 858641519 212128305 387093478 475953946 94122002 49586962 702530295 857506950 447424405 280310465 257795751 13536735 377001598 98365924 338224403 914882859 731746794 426347915 319555297 403933109 77835744 781993502 922195651 614050473 651253077 817668390 444121910
40711586 251024883 249721914 781576836 592767749 126770793 783095190 744594690 129658998 183404949 973367477 802419194 839959795 284875935 873896110 460805322 379278891 776776283 671675041 266504413 391853332 126128254 131587910 364848363 811834753 231035693 492232900 125240031 718952888 558070928 781989993 902928505 262363297 779560517 97299333 213813032 85420003 676837172 275186435 479342212 109647869 361850874 780057760 107703268 100700962 481772769 313909249 143233002 514891025 775617938 882929248 578270602 213621150 649064226 463553012 247680398 141175064 864755848 89611328 135602822 273693153 226340744 126434258 10849766 248781569 335834295 246586322 925199712 376407162 172611739 771991386 624875447 755890207 899160694 111744931 132348942 150554840 807309861 779437711 67899830 277080419 4803921 971752755 782838937 477685026 208319380 634709158 178684213 160056944 59403017 274526662 33727467 872727579 409223021 417833736 732885656 230201798 628652770 998105014 586880556 536710473 467050609 193755509 175736456 859401562 356794999 807039840 11927546 744649636 499859318 279033358 946402448 661175477 342633309 451182045 308525857 738835269 950821529 579419997 495273236 801432199 19649366 488497648 536474336 49601133 143880246 181711387 600194067 748976798 743376988 738349421 329377525 471022604 364766775 193631969 264528371 14873293 710651654 885501137 796457531 822435198 792731069 123700418 193170467 763882924 799231022 871770516 754414427 23080405 559946531 440195632 437285866 701807729 99441979 641047632 180687740 462645282 137607590 820375866 150515541 96339404 127984943 298718959 429626235 342958375 125447099 126000144 712172644 164387590 787945040 103364822 199056370 209745503 978402256 18492038 747821610 717670382 913548401 164150034 278218454 727544459 334339257 442743918 222682819 959070286
19226841 55056658 867308411 276611124 818492902 85262179 614190093 697100916 623982510 207894307 10788777 630742066 362717188 688448330 108848608 272949458 794377317 80970292 283300529 928076443 282447004 614274034 596421910 674677668 523341874 563720634 846316885 562783153 598371342 286731709 824238201 78350528 264386823 338519217 707211405 23728271 25879517 477648740 274683242 239430902 274525457 700488402 369260090 159050714 140185593 818720749 610629052 787756659 140864912 734515003 818931085 958377496 757446974 881035157 509023944 51138335 697882237 484800125 939157344 569323701 800887852 315365174 293955469 322070663 716655128 469382665 808641044 602459530 268816478 815966491 223777610 246185890 762370705 592904690 149221988 325084341 791059551 360968315 34292173 236684100 508546022 67796502 895942739 583047927 471442378 284382310 32578417 756237607 611091284 267835588 848437068 822640323 148405886 424381255 123696452 254288682 643315686 626208935 725027572 239248745 710983055 976940692 811833577 493534804 977532381 25975959 749738423 241446635 531205443 401663769 760831563 927338918 332489499 818943790 956986839 372027716 206249018 550969002 562376252 841744476 111780875 849008910 695356371 9995872 859361626 457209638 528428945 418970578 691871753 653842972 102047170 162738488 827964429 881547089 96613605 267757678 94379831 196291361 24162539 666885103 503089920 142938720 406782962 598858888 136940993 277361835 308464065 140240391 456392413 51304288 141099082 115134333 342202934 158408701 49722505 547934764 222552292 707769152 288512008 729764169 203119240 456575848 198798403 93879783 615873076 93577798 894581366 261766591 678059075 202752846 625119952 482396837 320715360 691976208 107443243 879453333 291167174 355967391 745602812 273631672 629511723 873954872 849045167 528527917 167181006
778250046 779053148 247604241 340659145 405479652 376102074 679201406 193828315 146672024 166386389 611649355 846886431 494762920 163821423 525445778 368740498 518240954 122494414 918908120 292097047 739412031 365275290 98639340 315951712 437965926 152481196 86937932 720249178 137493639 65804724 721379597 687991103 643793717 759871640 195884066 660229261 699965088 681298347 933740707 121154570 243368588 253281921 403298530 735478684 383469625 117045104 656952686 247517669 163286033 535460362 297253000 900827814 660508915 196519262 743760277 256437725 7578517 752987436 507000343 493629850 800575625 283782179 891338568 287879917 504443667 461097671 29838518 38475477 70688815 570485063 558298112 52155241 169267177 403635479 223395917 774302879 268806453 634514879 47059434 733354393 52358791 693858485 42512618 398793613 348491013 182999217 787675770 949570558 144075906 589965691 513739666 880134541 81206257 63192443 611663512 775137155 290366208 776324908 90912589 430870994 792722127 174686507 538199117 941203014 976101048 152074733 706635044 201622656 774053362 581864590 553753477 278545233 267416650 227837604 667377938 68710664 161739621 263372295 702446276 813296445 448069462 614186111 166467124 746432735 954415859 372261615 773462231 899874912 552986920 723443363 67198779 162310991 245491662 688291307 377418908 463076191 798053483 724126299 230054372 648181233 158664882 125833018 332315124 95064511 251982414 215497647 324524086 169942373 866901285 228269975 299418092 321812137 829621973 322428237 224039891 664365060 694403793 203406041 498448915 681241567 860528538 824070952 315538669 247877113 235845846 989117998 79675142 425379757 972229622 245102571 10464586 532155231 114719297 136877272 116217569 953880324 328965111 470555999 763440571 561039606 439874792 839788822 662786647 706369058 125841032
716502407 938061293 436800559 564264120 899636629 156236002 254218242 278435110 384304930 345762617 334180395 250275885 421593373 170477651 478604022 918172879 683421989 908280174 33948917 837636431 176656440 246505534 441409937 864242104 522232950 174493498 376418292 933988740 263675010 266291291 97667895 112725182 534423926 687464094 33344453 770519992 49191720 266171591 867122494 536598775 396877197 959873971 426680712 668565978 186263754 303055665 121663416 827202859 592332016 832102764 153240583 708560976 639869320 344298717 637435830 923725361 512331467 70695486 201203484 876210793 215076542 739758429 888701573 194899617 349324090 696147829 75076123 231213258 890137994 663455252 627777173 935001894 367179759 473157649 729620549 38067742 830829657 118978096 916589379 96425429 901447272 16868186 380847416 22277718 947178071 585923023 560067240 240536047 157873552 154516453 177309565 555579326 240805307 123082790 389620220 970749174 625818401 87308712 865361673 996724044 32513719 962106702 401694623 918261128 11966286 190341392 459321936 680082748 499934689 51733772 126025527 497542311 162534461 935961395 877279275 496820673 838000206 63718091 364854911 742603236 474507929 75357924 908806796 512798454 431201879 524196352 832028876 908247583 878546541 725031692 709392550 596400069 150746141 784918906 457491313 688125044 770301632 408237415 175715358 833818570 579191416 637139560 71048802 803521928 884694159 450053756 708669614 11021517 969199458 113770471 669655851 675702712 786556847 865263240 603966823 826156020 156407110 25458343 679634441 537443324 158941225 32420301 695742885 586451543 312889553 190567341 223827727 831843002 143926471 534649108 79813517 927432492 28616524 481903362 3318194 948440945 355800594 499241238 317510820 13376813 874859664 161012171 988776212 556588362 480023822
471441059 275927759 535498355 545183679 113831489 407371380 14940846 631555518 176009105 405716211 275607460 485150178 472731045 605203962 496741108 45538003 912259980 700389512 580476990 471746117 583373522 320564802 744387442 116895091 564455844 223969669 534198441 40525075 751425901 976440644 239741574 815493813 709429123 202189625 521582625 315277381 441260475 380630461 434660673 582694297 413102074 684332439 304555176 815146273 23175245 206827748 140386760 922379621 488276097 428539053 313974356 942043457 332955705 652513553 21037548 285418760 308200920 482168748 654635336 534686642 406389787 608747873 402981785 342350853 29182906 23151729 35040322 229090988 87379065 922886359 385315007 596589391 371256197 52823381 548746647 994533536 250320715 116781708 966633076 191431153 608433910 473493405 109722425 492542393 522950001 132151664 496327143 532642456 783920173 924063805 918474433 657155796 718232434 589214247 590489795 952419546 407003283 288195554 230366358 65146022 870684308 270780105 65726070 984144021 177377854 70431183 986776073 10024241 882317647 735396703 397065736 655091439 203165267 987733822 782892446 704928834 546764740 110906885 398676012 105555424 382617719 170707703 483085112 613996299 703129622 314665691 260673427 986108410 212467601 649716635 535870328 509158149 760155623 152794565 263055220 57043105 371636979 184467522 526916498 216642855 257228450 975544888 67574896 412819612 253198099 640451251 999514957 542895616 738778522 375510313 291882288 608704286 829618022 208141017 731802472 532852144 536583685 996103852 456282762 588891596 782983002 754775490 118702368 493141234 746416949 270987044 693770912 330180268 216038388 178286697 758781619 319764828 466127282 169831562 651377578 290903501 270567694 827129061 132878555 243114747 201722306 271365523 908838163 262865427 773753963
807646422 20658975 540744051 141845895 260407422 199670117 284968420 491011665 904815257 591812689 709438895 416186356 696530449 778511648 844073131 253249788 988364404 149366322 381893837 46148910 545093504 219770240 143758597 447978524 857858654 743499507 979595071 516587477 625533720 226940410 447563546 162160380 582358753 555257937 893347711 196924103 365353117 47903212 778619574 355686504 986853545 108191721 46864181 233680494 462511613 838576685 649081785 933122239 132709192 165175266 914097354 713661275 358075679 875393754 173424497 278639063 380545372 746320764 620213835 487212756 595134930 234516083 291384130 898420381 919204846 175337613 440874543 883748770 789344283 331947344 470832328 847541322 527109302 750625132 2378980 382588379 99252765 467904806 789848511 567766581 261985975 487054810 289301101 784580449 273983090 415426825 244098731 564783085 308715468 201669751 95603164 656799716 38530728 145537516 194891466 4325735 417827341 117433199 77783224 638876703 101666664 930606506 279104771 166948749 224492999 609384402 677093407 686219262 851733681 303545927 294934576 780857704 33392159 870765790 403938801 412719453 868614120 141530107 314431491 152501196 433460268 816933371 21161203 237766663 457541436 37958740 524234996 381842412 787433317 987169738 901111628 167712270 823995538 907132657 647795350 458486052 348616885 598152047 349463191 226406643 50199819 914397701 29706010 689842336 639268634 442792579 564828877 61023865 507674449 505703372 35330227 696922682 220321296 854872673 816443685 473000742 851448590 997748857 788657767 269630628 594567268 672975635 200353133 658427772 983261722 29465414 885732256 128351234 375740194 598256569 823169493 162631510 184880468 236189068 361947405 662716588 392145513 754879027 35306887 325290575 781499700 477830549 335563744 382346989 640342100
790659051 846515180 999518533 859345436 285406802 770680434 110710788 451631629 931099988 378280809 981831666 51167147 117754168 172958228 76662109 70926234 248864248 807264301 791043594 148430811 294433639 938972993 146644345 866997336 550750809 111256826 366676582 900230077 665401715 787579012 943251181 463063727 253099057 373283402 517275407 812546220 83086904 177024319 849385683 124124647 109227232 452284055 704382366 678700806 302619635 702302014 615939898 243835952 807924565 967866729 438993460 44390727 960174060 598218952 83078971 630363914 687157266 624912852 601698638 78000828 621820429 880490254 937278631 21420595 747212224 11268695 656144845 732665568 819797527 681422030 51246826 462662135 546269647 290324163 109964510 461319544 22850424 261244319 307762543 589379430 116810290 1370662 459120650 841966178 935505666 442569519 842370669 822875950 388941880 196492042 330235126 535953343 550675947 211962819 941820120 796669874 927228329 105862432 517425999 324599671 527384291 848187645 771361893 159296602 35902448 127427701 69615411 955903324 372635248 283029507 392026742 707433376 690697184 192065804 407153251 551016127 394391422 86401740 188845051 674045515 14432713 395197192 488142000 103610497 914052396 972113111 78291682 171624737 794422150 193210225 38899199 482521074 833026292 713399782 66314845 982822358 336967317 326415621 391164743 235540252 662746047 656690325 787152135 665499519 900847326 737731000 413579743 235351014 973204924 816547008 652528378 838185636 416184181 205644455 683664246 760687498 108174365 787069151 547014937 977077317 159124387 118893987 910496130 436775518 326816012 586707661 163393399 856974344 601864690 275220565 119503292 124396749 94233157 773953660 424602961 656009675 236403025 214431498 317622669 96169953 558583681 937989883 742070189 211353773 921625809
581891584 770146189 662434738 157937055 635712781 921538836 269391132 143686410 708127841 668452496 119374441 332677312 459858954 358177051 52819978 541747818 860283045 781643923 503578892 675437577 868788073 273958521 377244757 261866316 262510293 871955498 91901011 695756797 183448238 549986491 162870990 558269775 971584239 738339901 46521265 304294502 53673084 574553240 933557423 242252101 411877835 547773734 601230603 592245235 494713491 389484474 151561425 256472279 187039551 320078914 315088170 431501946 296508352 777734397 176246912 119250926 619871510 968697350 421886515 816425326 282830882 870546760 520445648 166925003 880229707 996328676 906408327 576547489 171576612 687192987 952388272 170436631 880903060 394989172 579132850 92814666 428534827 51573649 299310612 623150290 690707697 746358092 701149608 979084478 242580330 75175566 676110588 292996368 751555023 646000997 523055369 239867463 697408989 978960565 184239560 83643792 703290836 312170101 363196435 60138263 765010222 305958155 247576503 191597306 363869035 546645299 432197240 347132854 174835144 443608998 243804646 748608136 580682112 24199874 761612089 835496887 814246569 749013654 448089511 430223841 3186507 652870506 528132497 385693565 189531707 483375953 243697413 240657886 513584840 815011939 216173725 344107911 57292032 42495159 792157696 964403772 200335715 58091239 519719782 789637591 762325783 324291925 136826675 329876534 88069444 933267448 833174821 716042857 981520655 305452992 112767281 118389301 598690337 307251050 989550027 535949224 6021412 103864663 366127715 607536230 64131205 894505809 92178559 292274710 199456715 291093495 43007303 835249553 440005787 245574311 950328512 576795697 277509708 547990055 555402402 66635626 745425978 652048602 367541474 28663435 92032541 682861723 472110035 69229217 91882086
861499405 304960234 754969567 361315457 778378079 185168533 459203195 212024853 892577411 174464897 404936889 445190059 10095459 736414757 693574735 100876988 125194160 65640483 766714295 377524769 940961834 885264290 432297691 613396990 772939378 984695712 501755203 85619206 580151790 135929294 763024664 854663627 906147223 661194747 604021746 529663250 421628125 208666555 232653239 585099526 36858358 558380388 362880671 751052648 874286595 711873038 838782493 689866719 739159585 14902861 95314075 769543176 612556301 555962949 815450501 679616137 560728814 719326294 55230731 394546828 254995082 236179301 450372907 331844838 692236590 834857250 861035149 872128976 120051310 880792236 205154735 952702118 470463227 456949553 871130329 77571742 334743056 547063534 284863265 952786508 45436743 431073472 190970788 626390478 281269712 999212407 152635117 22506009 369797639 963027638 611425967 155518401 6243929 790119304 158772790 258157209 855487217 277134067 974060378 233467660 155458877 425236128 24836315 293583028 978890346 934148492 745702828 276942991 118951237 71168308 125863186 941238139 223867283 683240802 298374002 319604343 909162828 244394700 213418042 259985924 7253077 742053230 187869894 796899628 265067797 615650099 232547740 521794840 61976363 822359813 132149217 920381377 786606852 144544535 964349398 902690866 498586271 114573258 452326925 801980944 413780445 119598307 568869804 200349489 794818060 420791300 591504897 979972257 456576103 373587677 889311245 679227947 149771596 472816524 759004929 561581138 787419970 360525483 684206699 178926928 994598209 1483825 131526466 884334186 861994434 692775855 15947339 46164513 169361327 98389102 251518609 161958044 772055265 167840459 152252475 100182789 120337583 79813256 924338570 390907461 882734103 883990348 806528712 196493069 740652132
969167963 287194134 840967905 977576597 13462029 58089608 283630098 38806733 797077710 567142070 132345278 367167239 513646880 330222527 787077133 317661625 928800526 852027755 997978400 167336543 856358356 34886372 848283738 541641480 840016658 32534874 778371581 184465352 145659369 708875621 749989198 463547055 640808429 550654650 176806047 137744769 527601059 254387776 468439234 322497563 672787455 838597238 796904002 713293542 918799023 253197903 861853478 712827215 202146635 369315645 841852163 490192352 74031265 891051074 240617835 454371087 722312292 73578802 366131151 327941304 458703374 632675186 166096695 276001544 864349673 617771753 887893891 550267715 824077739 728595475 102280762 741405662 441368025 101469770 266954939 124088785 674470331 170930161 414049326 138448626 546200872 854912061 807824071 751263912 404806707 655625401 110297684 199593478 70193201 890275435 244202449 381483591 308306790 673729744 36079754 366902159 475630484 858018980 432705010 219190540 842680490 676881097 650204890 65592230 243270429 59619878 458791718 39546580 486591655 68691096 489637171 606545506 489749185 555012987 584097080 455366673 776799516 89709880 227028838 68339809 186674676 387045501 374761051 758110468 134051907 262095256 150817863 473588674 766873430 955900298 702340975 524156052 28774061 121047494 642596474 499518466 270067111 852691747 859666229 39579844 261392064 87289379 436767869 725474483 946594850 953472924 289190965 526431330 888582731 213782920 370995944 676973496 981599080 897990090 116781304 771037102 680119890 589281684 601496145 869897747 272513062 166154106 238181027 840423925 11997735 780010628 332487045 576733642 119674572 497062184 60912213 696594894 781657620 393393740 236980797 591754162 767025779 167585110 451425394 501435646 837089983 664970382 458659749 872562929 906179852
725189095 784145578 713276354 622581775 71869994 642845133 384827463 524141844 258686010 31494584 359105851 252161160 671729844 291386884 899056680 297581305 673885862 600198708 159195150 7852390 689322896 251463765 452481587 788581406 738915413 177515524 729639967 915628031 28040392 466113074 258178077 682227413 838547397 926277440 493751019 53485715 324727747 290986484 290337464 889985112 715773409 805936790 144366119 803185043 517819100 716839662 279065744 266148345 449165729 529878682 390672679 60161814 243787616 7143801 441911927 680454833 113605582 27799027 152293895 883450168 71722390 602896310 546183084 203576615 974420816 605947450 557675346 846949608 12364122 36268824 503604390 424636123 776049304 738396822 91266862 458772823 761120919 114371448 159219794 720074370 293496450 206730335 166812508 184462383 599203310 760774829 634692580 512058365 541356090 48121838 187453640 184365257 772243593 754147129 429790284 715333625 910286246 207560234 745817861 117301023 922318791 185922957 811186936 933167122 987956220 827170871 548391854 944685061 482100420 674252590 734258742 443470593 48927500 234500569 192570354 803556091 753475621 970143567 907153687 875151864 963934542 58381981 812561502 79560225 306116641 890281376 683628144 955388393 116190943 19536905 968186627 774630404 412002616 422201194 399223155 784412225 857918436 154637838 890931843 895309661 195028774 274382646 12049749 257170893 904815630 544801264 543301938 617438764 465861673 141223416 465884929 341099494 770336022 477223897 733906065 248147428 715390797 16229587 718663817 307982831 308322981 645596049 745579058 235018218 317964292 439265609 186136307 288945415 995675238 193285629 553840301 971150630 10599811 843538961 762215153 868452986 332243942 329520416 735017979 583779258 726434781 482910463 207566055 672642685 711620310
736462081 248577647 132197975 162427866 824224878 260268338 242860593 597185095 907617177 91264223 98402870 913808945 483058497 950023223 647441434 818193537 716263025 488839724 966212456 912308940 422829827 362365588 86984165 508330529 969478797 477477361 988172100 803480254 904537248 12928625 293502174 148382079 824347302 11880936 647460499 616288167 169386787 769233452 924470316 51609245 955332907 847938017 427269678 651718393 667310134 472660371 464647693 15354052 144553335 277289779 253158387 906295277 253537094 637869170 858481304 667852550 799273575 547898596 120382892 150085916 181317034 62502186 661936300 52444244 577234531 420226119 653125217 419553086 30497071 50905102 788114681 53965994 925606470 275699923 122156744 557076598 245726085 139124626 723005806 930216221 381093932 44719363 169451460 855697894 400680887 446704321 254447063 384775331 956678755 958863963 935642963 114587398 991865606 263787180 701629799 562378821 290745249 643545952 544012294 180869781 924343098 452279635 415518507 714597027 608795795 818618232 437408846 955770830 699586753 41375213 712760789 769626216 980645852 116155170 335492365 128297559 499092559 239665976 842742651 910787496 737986881 60184051 387855363 215893984 120939475 926835678 580267277 134316967 910595907 257660930 785226064 57720877 712707700 56325818 56417516 773009648 475632914 826870338 772423707 610113307 592301381 206890003 762345744 186301708 699917778 982729981 257926058 387255374 180300698 428445797 599282792 890347047 367017490 792380945 531422881 668249014 811502271 502561361 970071577 60237155 564983732 475990343 977003008 798316288 699992475 64410816 41236975 252232366 608419817 19634889 675107631 419325018 294657808 102128050 844926741 372830716 588559214 479392594 282175863 969624838 979288384 946164025 30135678 411124145 695629654
715538010 252726732 303567803 645716401 112074009 212048304 193811678 833108068 238476399 754707990 872757037 971716592 433538711 253849299 996002384 416300122 995454805 150673278 482307037 628815892 830320840 240350938 83540603 31690639 198999557 327505005 888366241 799247787 729279732 307270041 601093999 267884185 219415536 963298282 200481399 396115625 973519887 867452569 306355655 210171766 885319175 591776104 122228266 978595749 782969400 613329972 111152951 886808464 185617297 488694679 941855767 843550771 780930449 448831431 313932545 246539548 110018184 526464528 719825596 108899311 840817952 72469238 681948875 912799853 861502289 994411911 688378236 885188453 746865263 835903731 49465066 206907046 652010690 920126663 562478660 134511836 942518545 273388921 693008673 73358598 911802674 679959410 327865539 342414334 60582593 166425093 119254453 711006850 840570396 989902429 819810830 252077545 298810342 723725754 176367408 701625220 215225831 224183703 907169356 555744889 124589175 338751947 562347562 959122060 876767498 887993357 230594234 229398199 684955444 475167209 729079639 177170252 969837981 655936867 986228685 760905290 38738986 877498349 40630789 405909205 668812022 399641293 186889636 859282502 912445196 299529338 50799699 41946206 110171592 115133501 236048491 49910840 416049510 150594870 148684202 578595873 444290207 927478908 183948753 435688732 852779198 407783814 447188822 665151484 768498437 861827456 315451097 666802290 109326083 289615283 755006665 579730496 522877316 852390722 985542915 170804426 224482469 716433771 795172980 194349315 513147277 928727380 288155167 657152456 391422850 945262870 859185159 626229248 232546378 596721696 390401341 562339913 69375275 833452774 885744698 614476740 31344025 442617056 145069000 943827620 373135771 86614314 787234280 966158492 969540933
227456687 52247741 41757817 1546825 105953046 847992225 172303705 4451365 76309050 28995306 956084019 418329215 240887057 115216410 755363009 286991171 512121700 286620079 887344580 423053300 275489811 909877541 989064791 620765720 335426890 128221190 989573641 90804367 148951602 578161462 642522887 21008031 102319293 674884841 500031456 183506944 412679146 946109637 5855950 215770400 383858361 953044813 134550720 200477740 158108978 747227765 208375037 5916267 356620206 250925194 504305478 948027081 402892141 890429851 523364352 840316984 502869277 781479503 656502345 731266144 659847839 609765854 659259273 504679550 608617911 826346815 681722961 294126606 991194091 488089932 63777489 510401965 844866654 759095497 281160273 394729320 87567734 293118071 419142465 848258116 568312264 976009148 549608355 276674540 583357368 156668022 320311702 484253883 739784474 447313743 449837566 172294833 688031782 340370691 838412054 477411242 18687315 89947242 936089418 180475961 552117105 420239946 754955483 3679015 649475469 376494611 343681392 135157820 844955363 27318474 819720521 644507589 361958827 674538878 549304802 456698007 571013199 298362084 760453885 243969783 95146604 749674802 415023964 814323154 481546017 953064583 471176700 615316341 956754023 967399180 170989051 268194689 501941284 908623595 458413280 767640524 449484436 288850701 376100196 497758306 401877544 383822337 803669982 837993869 423279197 256788267 319632140 735570057 709667646 145426648 748370809 394747816 448113284 524783316 306565393 114116360 637083312 349786983 747794175 823086902 882966409 465962024 819091205 30722269 740266781 319684917 30944641 800830087 262790993 270394004 304330597 577570939 803629572 813712577 291521193 373394583 166246229 212246508 351537392 716421271 610106313 267328581 305688983 985550243 746827603
659567709 570808774 808161713 173111692 434664771 939011889 909128126 770591880 584570571 364944487 281878215 261244479 119243928 935665729 849831706 178290059 224243152 415359197 143254920 173319550 316215511 401025626 685400168 791768310 109429036 625987997 591928761 20872741 341487911 871942218 940631880 46849609 730045002 552127864 556981278 263323913 76510720 395492553 107083377 944768286 730414152 31626574 208720946 550065795 791416647 574775531 871245643 102598657 159666702 240757272 180723076 618709837 68937370 105024861 518779823 219237790 365976351 812579596 187446850 490469362 715077626 751194977 571462787 840929137 268535052 441465467 358979423 808379758 746190767 793492013 308349367 239243702 438945654 85863148 236904272 587963126 757911258 994174983 146801106 565078173 777884766 560629906 255368152 647934298 294462221 773246526 792440134 133974868 316967519 523692350 58600232 542219840 681146669 3437539 251823467 331755393 918034121 195158357 355105135 587710534 504553344 869214687 965592087 233492679 15184142 815533298 295232333 394210959 549916174 530703226 763670767 911469187 24260780 167699288 625459506 214868918 739324250 764423488 393009787 334305216 396426965 126343482 246477898 814141911 359580231 140457946 204795536 12568618 355884795 866579451 524396116 86119500 916503961 575828339 590200024 579143717 897833380 778609269 929296422 50772946 918037386 852148260 627846861 935358760 686232116 636362368 862139274 818735456 279584827 905917612 640411354 302841214 540560188 925505639 355438771 647935575 229154345 111968814 679906398 501574752 980616336 616526291 306948677 671401374 77613043 599709407 273063838 684177353 774037430 428195319 626506372 555840110 847845893 675479202 274871158 207514288 253029172 927974507 407738297 232433258 233460570 632498750 353226315 266549048 710895075
537014237 603208153 214164297 74456478 129803421 720045556 901200910 645496962 980888759 424803689 920966951 369542586 1623141 674376632 145777587 267704076 427981176 277000814 160404037 165489264 219568030 710706007 860681483 619666931 572804705 74110414 727494868 701912483 327730480 468724242 160257680 743897938 585000230 417541177 256293558 955869413 876591123 715951613 721024755 686966566 217620609 995679862 503086623 656967078 944139598 482571318 945639184 303462835 424213921 90721525 115359517 522102943 259995580 655889787 132967725 880606104 426146685 896100569 323857382 595596019 470928288 130531186 833394499 726673493 610083272 652623741 377838629 80591181 229472216 259217540 223432572 706074005 459745952 942265007 511987046 681164642 209652323 807839419 614010230 675319520 434303692 985039604 72743419 763264924 35994412 653819404 317106647 213571532 740981889 104337356 662075661 97922709 522593978 905159186 832418820 535427195 42493360 889685961 794439183 966827549 511758875 467761401 77150066 206605572 881878735 388791926 812154962 188429504 622944327 154955151 53122092 427275129 28046607 215165692 641207053 472261334 379653918 748785780 794560073 605694367 138951794 657831581 958172611 989077353 897146617 44672502 630161524 985917152 387778288 148873400 664846303 241224727 960876185 524717434 116760537 660526126 98729219 389074010 747653964 877376336 372304452 137978890 743066431 210458041 151128622 631399559 690824814 250606772 396033306 411156789 590168667 963230312 274748213 827178137 933033198 834535901 545274043 654859495 708306267 870024612 134564404 660402830 62478399 173793929 189268910 21412580 662162860 663472196 678786834 810050393 613916938 60165125 565833884 382164082 906372248 418622624 897790533 724584531 511937194 530779998 303105390 72036755 492515749 412428444 170189880
238101915 412395113 341287559 957938402 711063840 272004113 649830548 590247114 134178144 13224014 706040807 706774415 871155557 547658010 934354239 415794478 447461722 572205259 404805393 863728696 592897365 72806982 500704306 244452750 741330069 620184304 398411891 447026747 387526757 493309409 97741447 143162832 998143851 192111460 1877781 185389688 120363033 925697713 469809743 817520044 183814417 271584745 55743119 347070502 252460065 476993025 994045171 403891463 953191524 30128094 248516044 726482762 175721553 976169108 299458120 80333747 442103741 609156244 366071992 935755527 911568629 481775391 98270692 760995077 387876768 66867456 95259028 357792029 287877892 61464000 65738688 695388269 74722512 747154653 155556917 654777153 707344007 475993406 678051641 272999718 157412387 493112028 156356284 179871121 320848000 766704226 199853614 118940511 587993082 706421265 219827141 187653645 769132525 823016987 47333421 465984716 726944931 212832884 142364454 123372640 686996387 808263143 695839636 81139206 929787373 238438951 729725848 402854092 241896771 694929445 479417211 963706537 926607500 136282964 49650260 548451648 24542464 712134669 660342945 230811920 850430706 429839503 110595223 311709070 860230539 450633095 207982470 807726905 84456612 342185246 754072692 423883647 367804853 949795876 38828723 218748105 308514732 611370984 998158050 599838050 20605135 762322334 881997617 870073867 22141074 194596325 270500239 875846404 334292197 837384944 742405042 285029763 660813662 654159186 846811160 342419681 412768992 212594233 152502781 42858000 364665715 337593736 983502932 140128219 425289129 358351312 174464359 66787702 408743868 494782601 992546601 322362329 988893353 382727454 370765119 949657820 116086944 546464661 281551830 381898357 37561086 976910653 121536856 500395462 578796197
450572753 8556675 219192170 448249782 3478450 527467293 384578307 510155038 350641169 654349413 106986915 29448678 410122923 805431504 754431500 497441722 348481974 208892161 574958072 362389512 95590251 428359562 402594870 90145752 185242785 565938736 336992582 647419799 144823286 396690483 935309773 689799992 346056905 9078165 332175527 637285115 8434170 288321379 697242578 707862087 894028113 545796990 951793472 334632258 772566748 98849575 933893551 613499226 750747949 204479145 507440814 542432708 62955133 859169441 968429976 269018838 634262820 126075456 71236663 135646834 731274532 56964859 368184534 137490144 323159074 544295142 93319975 48578045 702424404 361969608 414070128 108172370 609070892 935589020 614867709 33706460 390980518 500997266 932688487 325671332 242466083 35308390 609344799 769702804 775585205 339953937 827286675 653165714 977424171 376477484 948023380 578354077 867341952 605260406 309266230 733494003 486262414 123517849 186985289 933726864 372562022 284969918 626735869 366105122 163357892 140386554 149878569 871229932 215238874 225912472 738886592 3612130 625191247 810497040 362710564 628692974 904379961 380909790 168886246 466838732 504939234 162465909 322512547 760553823 165009286 787645390 803822634 463036582 828427441 251870044 770183921 63245719 272879430 314167242 732378703 811019795 235022394 827855034 664112197 901618796 834004278 168142014 952227007 748289677 821468874 660717029 749166998 421954645 265017513 478506714 773549972 709206755 240003196 389922110 274824433 990868208 91385046 226882898 319686518 335556492 770771228 286393493 576272035 131551428 636821317 911280545 476873714 823726254 319820734 55322094 61309064 115408654 341909866 878679353 414397368 486848439 391662040 389973169 883298557 645159823 444674070 227345673 56169682 271274952 222057111
344387749 22136214 463088477 687412670 292358730 941735156 140640710 72344974 54394410 737046968 513084242 208965735 991279159 655881997 602573493 909172065 545765544 975377616 127037695 885081152 299936530 820525233 30142466 882438959 612884869 296023376 34460381 605951963 589566390 643057907 959954784 465691607 424458674 648111888 351222185 983795752 764611521 334692118 80621672 817118374 755552371 848911564 478556924 787382265 158075677 427588827 130063098 427879871 777563553 12381066 672528198 792428289 312481085 510640865 501657719 176048153 153785401 124108014 901806053 648317879 778991076 590788543 744771799 344762576 126219139 928650001 45833328 127703383 622619668 827143548 51514969 10951864 702661664 551309703 162964449 940849832 606585221 976916629 489562797 119824593 921464092 18392854 920869115 179786179 772076282 81531581 895062482 525107035 695882717 874371651 880586511 225753438 71566812 194738175 288295319 363945548 150713979 572702432 614965770 197896169 100709385 927217999 131636684 5291381 648913979 104313765 570748947 682826020 790042702 908333972 789409480 704665338 212009053 902516775 660615810 304295402 821760503 740801474 135137719 903892617 825076580 130039314 117599560 832926279 143693077 572119032 490149232 145265442 477105014 697727445 947475288 288929667 103919580 493398506 125340527 992749151 261201470 574452722 98394119 892136255 710449189 356206320 381747877 331760437 838948658 144648153 963680554 697917594 532647239 549097028 594395589 137272247 505683267 485563024 578466763 899065732 692949113 906363501 853228397 816204665 706224117 590360884 180865760 330811039 41411984 178478893 464841323 229228626 387333786 382596564 341172402 19386735 337480787 192089111 598340722 929668688 56497250 326748813 87420586 223616161 902715327 593410111 212823627 113686840 38079746
691513440 237567780 388145921 139048450 213095886 541608412 120635537 315040493 171317183 924899176 787315350 453423074 37225604 460264737 581470686 636216186 862693380 277274893 769453920 776727978 915946763 163690032 770807325 344932018 393337183 534391032 442260780 594975165 871488270 90895649 972667055 694416473 821773554 712828660 701019382 833290844 518215577 995264989 361224386 612481609 383010145 672432594 674297 120714777 304735998 767378510 415196533 648854919 284050340 297987418 439433106 871758077 357957880 180361184 583213379 310795410 868571246 122024008 620777967 174095396 18422241 9174125 894693471 894876486 709119516 511934754 490841878 863603708 655452031 43040130 531990675 197807505 883839506 128355898 104989451 524238368 880248662 687172035 470386631 70834014 610261865 607236353 844726225 672139774 77101111 77787949 37075657 686696640 623273203 562684226 394777561 391688308 22763013 624143327 142997300 230841761 457542178 237606271 259281765 539237697 545727741 172375813 265355652 49896843 314893179 285470879 119272928 3301008 294312468 934112437 194748625 258554246 507212869 923797795 379393620 292080882 95478745 584471673 832927762 634217833 769099223 879318849 56077170 970169984 46563984 636595939 655208639 154353776 88793242 278911760 22589647 810950316 386438377 889333167 771343689 300982046 156188428 97446270 768320109 514132667 449533124 937936251 777719064 878543216 853941437 54803189 580506731 126797934 765083064 234973790 209670368 95543635 619379122 966808145 671061603 297871043 164554173 955139746 792155169 738365856 657319679 865978765 390559868 647634171 496722166 332640441 251047890 942408165 374241463 243201045 840823257 183449407 346313753 826387174 588851839 267104184 328558912 369423901 999316251 775950195 337240385 723110358 574102480 976811367 141591804
29409600 507081237 219564070 450723171 740467802 527019471 612825003 580300194 802008334 914696124 372615443 494084377 28026902 995740189 92668164 999141551 123721182 234134642 994664682 538815914 232267618 198419012 342603715 807850124 771114374 758594743 905829269 216273997 580187186 266149693 396372290 634540776 807805130 283678070 631414533 256732179 314414615 708772391 10848218 650074299 473146450 117671848 608510442 835550464 330408995 229423654 599942399 651227747 680857293 194608134 167332554 342666215 982716666 387769596 375030471 508159590 418461476 924243110 981493136 288333235 89163256 198247068 146928053 158834142 170782591 885911022 604065494 396590588 408604338 749046007 161243125 498155125 939237170 258817398 122531746 674874680 576551221 880414148 235852679 818049735 144504970 281061296 702143585 621178451 729109138 428121723 7057295 929600221 158427027 73397828 623747266 103181713 112714682 587683178 981624442 545287102 149818381 832169055 288063219 224781417 596132342 605113703 500406423 987122278 801840773 986226524 358317367 953683670 495447683 433971392 371221063 635155031 496178042 667915440 359542145 13861386 828690413 935424166 213197144 931379144 399097662 84360171 291703347 599190752 167938913 730061476 548830609 183130452 827171165 311749511 687022520 903673311 52244908 727140226 271226373 868589619 820620650 538724690 911746473 68643495 675112533 506768075 10302477 273065975 579566150 136231681 573873948 546297694 170090618 522968415 346961882 429281954 255154332 702038422 787873034 284332547 590472513 175231257 722760840 290923577 612885258 122967494 389777758 69846780 424176322 442459089 580125098 273447448 703929628 81802563 980960669 92819352 653037868 775703483 406720646 777825737 140541408 695663073 154167202 21387790 917665242 242751986 747137129 727650786 909363849
306767219 395581316 477448269 41539730 865697422 750495388 589468526 173790584 345155760 300933876 731690949 669212883 535410386 33923032 198355407 801338674 365058254 874212729 249863680 316676972 116052010 329704175 407317872 402053885 737959466 156451605 169244681 156078584 591248972 950732716 751208064 459226787 734086712 108700303 434254250 651422601 156692132 11383919 653875452 54933542 910416728 253792691 531823452 269958827 681504768 787997508 43874713 215482828 628513742 52413911 972492308 456273145 794288810 116544368 654891515 359755014 437008854 541302465 387033897 851099545 873478590 684859170 512295835 730308303 262997467 910974337 836075113 762161618 816226154 254853464 823636038 18233677 94105544 640577578 410112795 164201979 331545760 72366896 586714734 957505704 243048546 277734791 606690709 439670621 890831476 286463438 233671579 529993354 258059725 645648983 752135688 842387521 919537926 712501014 12289088 260134913 150002313 75270251 746830882 462885178 97666479 637664281 639291220 191878772 536173662 173347001 128055961 602691996 520964783 480358070 778535263 981029081 402097313 828440149 471876432 441445667 526817334 802649462 196972659 144713457 517594197 118883726 544524230 360190811 749905382 628112432 397805085 178361309 169298880 350334615 982264709 352676879 258354429 120487096 449701906 658411611 485996210 633846374 758612987 346565590 992266484 522699891 448992477 864677491 707782724 650628642 875341867 666322891 855627570 640713743 667577108 240852669 630034691 200691660 823854382 170526939 155677985 253625110 686556262 537864625 231053891 788459457 87966804 438481671 351388416 1838442 914793525 854602208 816752624 927652717 78911705 196011401 50124013 266340235 933501666 192769825 292533609 373541415 593277408 591834769 783025315 494057385 476163784 812665544 240329565
721880531 719644513 241598953 933650899 75624226 591130654 11454446 778638431 740231242 503631482 427616402 117341481 69113306 288484579 866656994 921645230 782676810 315902654 648114602 52067572 789496143 207440624 43597495 828168144 792515399 842889158 374040267 808104047 734396996 750814667 335959638 239935240 934382687 660210913 497840758 546098381 577890925 483212839 38558930 125742378 580218658 187721672 601456884 276236768 441908992 681765320 343556380 477191655 261993873 806532724 326694951 816048245 856449111 96249187 58883183 585741400 271183452 566016060 807454727 686380681 604392655 899518972 263284425 273634737 11663089 996191327 723831154 946884929 157397336 654868453 610198499 700523720 193229782 69513626 763434089 737542392 356328602 296221414 722347197 854000382 324798460 463008928 434450840 909762609 354308317 208535295 443946 53136890 347034524 489271649 398601853 633014237 849753569 86559045 390446287 977441588 399920994 41606158 748911458 396080755 601304354 33367129 846620473 110397936 69943464 229107917 457611537 264147572 295061350 57692459 361157233 365265960 127764288 924888569 713611435 911234722 448804770 86362654 177681964 200199671 998413233 174040452 531186194 279154477 934691952 487698069 53245936 118416796 215930572 289340785 593219077 226580560 501759465 292806666 423110231 145006356 338968856 34850804 951024940 365581938 572199928 584553787 480661636 4866272 805368708 765076708 642203209 444705357 44062997 988954794 385959739 506669087 567033705 644973641 865154998 999376043 880901080 358147959 312844179 779460838 776705244 537744151 914829879 751271821 152349482 485723242 944925348 587579070 976676339 984474585 370165556 157305 379106784 123506040 200954429 626994589 22807608 610973863 295686589 967641161 712008283 973130445 940598775 235170293 150715100
219728813 670683509 647120936 561315396 986854413 246650939 199897679 471039196 575601228 429020868 685742207 102276427 900659987 710977868 973756696 530338485 807346848 116677232 17155687 299450747 611633226 857418130 973780766 761004351 733634767 469629430 877890535 582541433 586665144 448866381 621473315 579371565 231349464 568797107 43899222 126159637 247446155 174305606 171518318 76811270 55926477 639857951 766995110 337158937 458834026 142843244 964912187 196575643 291553803 355843300 833442721 7638072 14033599 566214446 365944329 611567229 402063804 61078747 930308536 467669496 394805424 622195453 750246603 243003587 795480288 503211467 268741329 391412041 57618202 82109403 848334651 136474573 935931495 228538223 716554479 482795112 251642149 54371702 36529342 795317665 861664717 165830763 534255411 880154399 205063667 565906836 284845140 645032499 284255250 350784964 593900050 985468810 237350693 278836701 831509071 100532096 191792019 556962209 429101036 193764144 145054231 864369470 60730251 278293981 967937079 173215030 327542116 44216160 487504687 685506427 457651093 564537109 586720272 139490071 940479712 812709567 939309968 920128465 792769153 686361587 360603333 375106407 198202832 223018657 28406060 242880440 620854655 437812229 731916935 450034019 63401819 887187997 625493747 953722968 49643376 97216660 669892676 742417978 715986687 370354918 688163986 382897045 957462640 10051114 922332776 132776838 674759465 100198635 762790521 123913859 469669142 646064608 930479162 994826724 447483902 846303978 776706222 199483039 669490934 693325935 761467734 166674244 804351393 691449341 47119291 445006064 426931559 917815994 250288614 844811910 412879834 655382172 993483869 523536720 991691275 102664301 116276767 635071859 372609448 694462380 128369728 417996747 606085512 382408693 495459367
911013797 972797692 34038667 758869028 897491361 360673427 644541921 620966010 531278464 825603854 889029235 626927841 33467500 95600657 36295220 750664420 96392525 104922065 545506917 803907615 68933817 847117784 631504600 750356287 444543899 316592469 563534804 650971442 182014972 354800331 887247649 403193100 59062434 375185488 389004511 66270347 788045142 337442066 254340346 279035294 426066438 783042557 471699505 494141248 123949299 411531918 428334961 639594813 373366121 374936660 392187978 121249720 191314675 207187723 220819853 150996368 355033286 75404933 316910524 485432488 382681964 927971880 729432395 153562902 575437647 427253449 661931266 133653310 345990119 899355837 30705505 60378919 789166529 556217411 249912436 246197832 625614309 294288227 379253631 720478236 323752453 26873788 522562106 865110877 770843665 661115643 28604228 218549362 797352574 897195806 629927006 171026907 734111396 37393652 653891487 246731692 514443482 950161789 46237471 493792499 90990862 720866991 700265094 197856469 169458214 889918246 834929074 603277504 240192463 304894710 723689382 495236401 935886939 667357728 430466925 297097853 925961220 849560349 481742846 170647233 66673479 156312022 731769324 789397342 969401144 748669811 173540571 175017505 152808769 600037700 311003333 741311480 163574311 851261632 611468154 453908314 217921490 319118690 219677007 644564227 485820924 933470874 980170381 502077115 333621864 755165825 612373745 374563052 960151610 169688340 576353045 532723342 66656286 926948879 388024965 369207709 854914199 512377667 98468133 506140139 145387388 147469476 107849178 945658543 363335048 71429173 647214900 447449864 514202107 498275634 701440021 843509318 165946627 975250050 150973491 678337081 391572886 701620897 5586200 529804579 343754677 551931276 317975584 299998447 9622690
452911012 26695115 677716892 176425225 353731845 673895657 128201587 190024793 622400316 197541237 385492749 641174801 270843035 692903507 729368442 259211977 128585957 14812667 735581706 673836380 120642803 424490230 733976839 161934519 719282247 749254774 688990105 315518868 730533690 879269292 184484147 502446458 659360592 16518088 277821494 614929277 601398355 284561047 699574267 985010615 616941057 35121840 248751868 348148232 777273601 543016717 95753395 96756024 40120711 925737584 725239831 927626816 675999602 371388172 337586954 662499438 855942191 581720577 733926463 614846436 139271853 999248878 239028666 645143210 32376408 469180724 323013612 34940235 635371430 200904596 173519158 267088757 973510370 203676727 559243188 66540011 130202326 269555682 267796073 250996170 65050122 709836567 25029320 910266402 151638718 293088027 978610707 3915197 159614693 564624757 50879150 285448730 338929795 56458173 65449259 186281016 183505022 490972232 897542033 484195306 401360958 102998303 767186071 261491889 565634979 347717421 849345468 113369905 486237231 285009863 145177295 998384490 866638944 236588499 488858513 15744718 788130299 353887839 12925270 446252830 100729693 632731512 10930562 208872992 775873386 528210682 581919384 818591929 345658565 628925528 210931080 158129528 736447056 45511338 579419747 232817506 541163270 636103607 421838808 940971603 83521840 407839978 761801583 989249093 27069741 392952060 85145916 410367172 411175620 282179815 866179526 149065268 259675130 738265314 629635510 245940482 904489479 793564755 947192722 994974642 198597647 768660529 978193377 399306628 642982730 945474602 245056340 217217252 115007418 507401988 90452594 402666918 10767209 701977015 643226109 975895662 294973186 401969125 562507422 89553596 122016664 553617043 184168492 595527405 39454378
-852851014 437914911 746825243 431986626 110039731 201667137 858963713 493414959 793145743 301135147 384938098 81197089 34899210 210641497 335119683 763742676 572174630 658951648 243611237 13386394 938469006 357786259 252317096 225839478 683132382 869285448 709548564 491132645 539496375 236958942 16038396 810009546 901407187 104827140 311373970 648975793 481274205 51471715 538418238 81685060 179771135 316409760 846670746 801605372 41320825 701935810 992520648 48153417 573452358 817779464 762728538 556141433 71259708 155940674 377455958 657258319 182990237 132895380 924954100 759143018 43706865 289463945 54674500 81332130 439480159 221642396 626079995 94119901 270432643 612178598 725476139 942804719 603792213 627408793 272741046 752348200 94448645 137371159 956647043 708551360 335147460 49105646 372866978 101446978 700882462 677982601 432922242 642808509 678551460 233691607 453826789 233319023 328965271 866607393 118955525 813614228 375366354 897044915 476488691 645251555 239425602 295300547 694014057 518680494 271577830 283427912 750058475 534987558 305070940 945055763 526328435 37178475 748350221 119888390 685953501 278847357 794510518 507145152 47170835 124622413 155870032 107864732 4851008 572396452 625621997 373329376 355665837 961220400 74337399 262335498 284077122 652303916 4044006 382302418 827233665 908514553 314981683 1571091 274850059 279307126 674422282 912722757 893527838 845991453 534681002 13395241 672387428 149562674 835493183 39349592 239625514 480401286 622537928 789399203 440606028 911024806 883084855 101227542 193659541 341230077 811629194 337785880 587448922 618473795 684879541 764000854 761536990 301194943 438147603 148328369 215039309 114039148 643666290 732780566 52771663 232428616 500718845 443251092 97951191 342793918 163943295 1384567 952354443 564402956 983972503