19214
576790194 907789575 128988621 445502754 506979 397782357 767362686 864135048 615160434 794802939 233618268 22908531 928348026 231931389 609432183 33736206 383291508 258310635 710626500 349616628 758345859 127655763 251695386 682318218 135207027 585352404 751944696 17828346 467211789 331694031 327092577 967469616 796921191 261618456 935017488 197619456 129917106 274722639 919264923 214679145 209382066 10381710 374249415 28415487 538415427 23440932 774670287 152123091 887384880 64518081 355555056 779219946 858114531 814040205 879753906 239997909 196215456 449082540 62584887 518856105 367320786 337635810 496843581 392353980 357180384 718643220 341745432 987340452 386083779 210263172 143692761 580136808 742399200 4791864 16736784 27258780 73301397 765166527 796944123 327858525 654275664 882875097 288580026 713403822 971345799 105532971 301837032 458711775 841198743 377551227 341364252 76666950 992397879 897729594 292740306 688655220 994831572 285489009 56710518 698804079 536238348 547688760 706803585 432398196 901402749 618191481 884641209 270490977 320142003 688453974 857325021 277412226 898672545 763409427 534312129 114065574 141732498 695571102 683122314 573929184 793359132 424786527 563991249 967831968 301648158 126891954 823060911 407911839 804647085 890675919 44338470 745821828 740173092 538409202 756338016 373165989 28717710 677729916 809909820 246805851 654829710 347529306 441318522 843495537 565103883 328708875 603794679 622688856 749155524 407720445 466914132 76262874 72944172 575803086 807640026 993937386 451530369 887473839 275047311 34386489 612542214 836044524 23481495 647859327 903390426 473947176 694483110 443421627 353991585 995516523 965551884 254190033 338325765 305910414 453399147 844207911 486877095 568041981 520444803 904745283 234826626 112719144 475108344 484385430 143942331 982202679 932715564 367993104 50203662 495965388 116867613 767430969 498690654 702045222 232816032 554809392 420512064 533509365 146939376 334647330 936873810 765552864 266440848 341688666 866987178 456208326 679995321 55851162 833400096 433945245 395446218 835242933 329144466 247849149 982669608 56082609 116007657 674681208 144931464 823565739 296869002 875387304 737047014 3241857 81879201 906758790 951706368 334937706 689982387 795482310 230259174 216635133 347248965 382742883 508854801 301965456 56029176 783786174 340527807 270541695 188953959 136982205 412048485 362719344 883329810 460849200 99772191 812085435 776076726 983147544 188701431 175504272 753074787 101775846 592489809 466753977 985042692 960859140 540560430 131601483 438503406 964335336 810813303 227466927 701713782 704771961 224136369 279118554 654031464 590852544 466790889 64747656 602744055 491587950 968563743 781674528 381817584 274599072 983804214 13032636 703822203 580272624 848830014 878131020 16521666 83098011 495999255 199710585 770332509 146000241 958578675 846527784 771742563 932262675 150402732 776089659 28998129 634641675 349140210 266757801 401857899 553723653 697777071 723083178 367710975 868869258 283647585 261718101 570549705 997377792 877062936 647835969 404561733 683980809 385320105 536104869 272346783 490671885 377690415 903391248 948463326 28301367 552446130 458725815 482701200 392415081 266031534 837371565 332351913 269960967 91283832 675360399 381027597 786808974 861059481 499280526 369292080 131123154 129881475 392664690 536254593 643349427 375786741 395979057 110408346 981603405 882884235 375546195 70628565 588012597 11493999 994020651 302807547 784531848 641058621 691381095 199765842 827622318 670558248 421128798 738111090 457193841 504326001 317611245 764841072 475402824 135750510 809026074 940612848 813908184 635482194 900617235 350801049 390156651 392960610 474568788 529564629 922458090 21707589 253795791 216393072 615499344 11666316 741394590 584973699 938892063 293555931 877487784 605887920 573147723 419677827 46493733 327264684 962856171 919232334 810261480 857096790 186054117 576260136 569466147 666616149 537919182 854867205 332670948 950496030 284985084 174289344 984023772 226887918 843841647 982754595 446477484 654090732 793665438 909269007 273667452 928369890 161463318 575420640 738072816 608590080 437626380 11998830 180831954 402981609 424596888 664684587 667729167 336375807 571279284 235789644 604293573 528155934 438836595 746682018 956495739 446846004 570170901 814719651 618340866 862788030 711983577 616452138 155214090 248743755 772234926 88463196 983794794 31803903 425487477 174139464 205905456 438269556 686815962 887692371 777444942 462220044 675144957 673032405 14082402 978237399 324256293 160112877 631092861 487056786 408384312 157079883 456706620 397463265 553910463 943882059 802542318 87459681 644837025 870006093 418623957 34094007 674850567 119188767 887733330 596904252 732261036 333136584 866771286 938208480 311457093 444290400 440007732 715910766 402542451 506242734 202931952 396296820 63913284 267471696 503551044 854428599 651092331 316501650 477059358 956253048 147944088 966963210 492711318 749261379 803690499 863036763 68823489 998997555 935615241 850541256 119229783 662154363 581606841 893312967 755758053 19645251 968702295 59874087 424337871 481911999 203492028 560542218 392151525 852711279 320415321 696556413 26370624 684634068 913623828 355427871 35556462 525660744 235655037 899448270 647758509 573492669 588206508 441771492 713895108 984168537 538678551 953443953 473129106 501751005 526406553 14398371 711059475 291796530 758318292 256556052 153040377 381332310 305026251 713237466 242317932 167930847 172383420 511878870 746229990 636872280 764562975 232678950 4259952 254993502 766563045 648875475 211080597 583237437 969422001 241599393 910801593 123027348 19518423 351115131 141980487 250138845 118464786 952543728 969487299 821109507 140437947 95785029 96017742 359254059 291294768 267427548 282673032 674975526 266443344 509071173 791559555 986667273 752845821 41014518 102769866 233209806 460169475 600189276 347758002 134330073 446050572 561262707 7688697 83040660 738462135 781374282 62145732 586268652 350325621 678660921 575728644 128263800 269335782 564728295 840579825 684799935 655113717 665400825 953326356 32844048 954232932 838253115 664892553 121960872 786706449 138922701 929410419 876882414 95841930 191896788 475870638 574551123 982839642 588692163 414189519 909586638 660937050 627420981 579923400 920575206 580907580 305710449 490319880 111211065 644223111 295536366 86729529 981694203 594040623 809594793 667893258 71851812 268667919 82974423 283731360 369569232 707651622 708937092 848451132 336385785 67876902 530565723 134389056 611757336 894366984 716920461 969236820 58596624 897801291 682406385 314044161 932488884 850582605 403901871 765663399 461613879 931412064 759904320 491322972 454077936 700379670 67971672 456656652 953602023 294969894 812966052 907474521 444702684 540140892 227947656 727798332 352573041 357081264 116965173 365490351 186205212 333191301 637342866 435259434 219918426 829380588 938316153 425640480 614270076 527620722 697718055 174818712 946672608 164507499 796911735 916478334 395377503 254524794 460349379 232127706 41915745 957305046 5467782 330843570 147000780 70370481 514239363 518803239 955865328 949536084 974967471 503189424 863740359 434984883 442421430 317952204 543433791 818242014 443743992 591723399 226558203 598486674 342255888 756131355 542471049 573824661 157011630 202816623 615856290 118237749 925167687 104228970 43605780 617700864 378335142 366190635 474184548 623326119 651097065 86013414 205985952 323656650 184838601 336637404 378063354 525946593 530199204 431202201 818116644 811794321 324704535 485294418 315805743 682285698 122168775 28226061 199863351 302124045 157375905 183364374 735530736 556935204 154125069 702440718 664287312 986553051 83975766 661510080 917495166 960480579 511264152 118113384 490248804 269049828 193058253 77949837 281818134 351307599 809918565 454351905 913354494 792446727 471658068 281371017 615717330 778862409 173781690 94898262 612070263 154712061 852486111 840914049 70942260 411400047 692767821 194611392 760315152 601169154 551620089 850932162 38125470 245325435 538381275 635081010 714531849 869952465 476194365 441051657 189190347 722059524 336720888 377145969 922168254 893899791 669997812 845280453 9597195 810802383 932980440 67520106 26126754 545644557 723788940 39470322 410894283 518802042 618800925 776597154 204707745 82614426 50666895 475138251 391507419 224297418 742521066 497344956 272423850 325180248 469873851 573950796 842452944 737664708 433660068 329215371 528353685 553744311 18900873 647462646 30080886 939580458 455277018 977789676 501384591 845741982 138347442 534455520 771351096 275432319 779456979 989238297 998181618 3962298 559670049 617616693 315650406 371734437 193039605 864800592 831267330 544073349 214188879 268877703 595887828 606016869 368705469 428959032 883869126 592202070 381740511 200658189 134852400 647481465 6573414 647975934 706242828 843180198 239130873 548897325 674463519 35313399 759319737 631158555 846236244 939850371 261045303 201645060 947784915 263266194 838840599 279836136 946403850 493062177 952847760 44210136 544038324 423135414 840151662 496328919 220631637 702503424 814711173 988512873 132136920 369657555 780332706 721471473 783527130 580595247 444754149 560539629 55605753 814973808 494557161 769043979 697309749 662843211 717608880 717638010 274679211 431459778 132521376 290804058 765774963 20223420 696899214 422712861 950136168 743645661 882444261 291841749 266715222 908607780 768135636 851590128 338660988 443628357 248502333 68694345 169460814 521038104 698782638 101423862 815880966 508587669 163628427 800751783 898667193 480144129 304423230 147166845 224979381 146279244 805355676 360417579 733730817 558150210 140034732 528524169 382630638 291091392 529739610 141253587 193723053 173089527 598054047 454292082 715031622 932723763 931380471 905114685 129266448 754013607 530348628 424874346 77939697 720190665 913178523 258660483 898864167 723205080 797278149 417980382 8072034 408042804 404325447 878079789 683354970 532543011 329522967 243344181 561741663 982828989 139596162 401985846 178781742 869264127 850928559 428742276 980097591 816763995 145953798 22875948 224508912 968451003 375746280 558405549 326996220 29499714 544701825 640192983 919078371 478298448 759489081 879808755 556881870 845578719 460941267 635767011 748991970 343785429 610531293 474352548 157633752 109406967 895185720 579332796 176769603 720693072 725030064 362772384 373899618 959370672 224110542 813545568 988416549 341918910 148045107 517741092 478170390 865956345 913983450 484981602 549341643 846816777 672866823 155161644 685558449 513392214 57352389 515124267 884541255 268450677 823658394 619263486 604647180 412682217 308714892 656277624 692625393 972967728 536434341 68057559 450644292 849003252 19542594 672126711 37511757 841868526 581111181 232997241 627434100 574076598 188587638 326859246 698952621 549536229 342255633 860940666 456736914 687366114 30459693 807829860 117106530 173914743 212543682 515324022 325581069 442091808 463151982 349133196 736574625 501842769 167100516 650991435 349176405 90075054 360276615 283815897 225654285 923751804 374887524 159742857 198931497 119034876 64244229 365732847 807753333 993211464 826398726 270315477 923908044 847257759 340559376 425772414 829360494 514152864 357621204 966679599 926938146 849940248 275923080 352228929 1701495 178721052 509296626 368976912 114848046 808258611 104853906 118007286 234637032 904019391 749043453 669621828 645112971 911004534 675979182 89991288 877178634 853108854 647980476 514314858 470627427 752832804 552503973 944778564 894237333 914752632 806284194 385265199 52872237 294036681 870033312 299657901 69936351 112347315 592730559 780354228 9706518 289351119 908353833 75231912 702307668 287446116 75461439 96908412 359779812 816732603 483784884 204692946 753372588 806104596 330459351 163633053 561003720 511465284 538764558 809753214 923964414 515969613 165807192 505272141 513706431 524138880 257338848 263709552 833838021 951190428 840862626 892222797 913341744 426239016 966045621 507036588 970155696 248610285 932720967 957499467 548294670 453143211 863779179 125963442 149552160 865072776 360592728 7144455 986520891 510928863 87981063 489819072 960689958 367145676 503536305 324475950 846280320 797182251 188935335 732809781 665012445 290220954 128132970 635369019 807919167 488163084 730126710 748409370 255775227 782660691 639986133 505265190 441938511 768749727 349961772 196427967 450920745 873040767 33263574 931664463 311767860 174190167 347678799 326434947 212750550 398944812 897803715 939257205 897081306 635750127 641382807 774556500 825406737 854790252 132358098 293744745 144628593 824225247 757045956 240314127 112168440 735096804 698963937 855037278 448119000 359773356 916298370 489170598 380891823 18414912 259083930 921878430 331031733 58494672 617450715 314888232 741902055 245152182 549295428 271107018 36655371 385607376 217904391 373961718 497705139 33294216 530871111 686558568 46842300 406114698 343939584 731270757 46455915 457476879 858739260 435221757 289200387 653930364 746717397 142101207 258216585 434050641 196092555 144139302 796412967 836725056 970449777 794699637 189946542 247699143 502122552 44966241 218410836 913596945 83112549 906110979 971560155 470889450 152300286 87977994 178626774 532655859 653971542 283035963 156386931 228949704 934707594 314236305 964682331 869356704 313691280 145205817 742838523 707689260 80706654 710049945 926073774 801186864 509814072 289565802 533778975 677775822 761575920 914912175 125093481 268261401 885452649 92304237 255760413 863231943 616492053 280686438 884882151 737420769 849710388 206266986 97788645 216088962 62995011 230633730 689714757 78666942 861274455 889135677 683767038 876941073 851808246 902694846 459917067 681299988 279148056 268220583 482557863 855414408 707773992 529030353 802025412 828508317 655123512 763334367 118770012 679934022 438897264 511108668 546139440 820828083 467890509 823823691 836933778 820351197 689586084 574148031 876459324 247750089 413202006 874253979 235022376 170702592 837011793 732750774 609783468 333673728 815088426 985308090 222532011 192612846 929823597 683308383 788392461 16521966 620002608 435560814 313394385 733345074 652786956 588862557 330657459 749276964 983343111 984080472 580700301 310551465 196122270 426967497 148930428 749331696 997160805 519964719 635619777 346403247 126775551 955473630 354181707 232504326 267424848 357343551 208746261 799805253 450982089 301806627 214375608 956791155 423436095 680786820 607955601 570414012 836119236 778482291 801562737 822018732 39802593 199658655 465343500 134153352 954193707 652898019 40369722 6979140 96195978 528320580 442484352 194059044 660134574 50933502 886099095 59918823 558027030 65369277 865845921 835732359 978782223 680319240 732067905 40001589 834255963 448017507 451405113 194901492 774516249 728398059 729639909 264588207 839841846 776217816 679653819 432870588 9390552 955755636 649436010 817150299 571453050 728480412 167176743 175306215 514586154 894210132 47097066 563280996 279604896 246768255 350671314 891198111 377482959 28787184 334189098 758569434 468575490 217200816 965059326 109016625 724454667 853053867 70612542 279225855 969001512 361946535 687548544 885938154 758813526 498348240 287553966 875729781 542953869 861458619 533667231 845747673 236060379 736268316 191210940 693638406 457278399 480003000 324008862 413894562 886828737 845393601 590502423 140242023 410212773 863775 918086064 83611473 893716140 182217609 303740664 719224806 522700437 237069711 928870497 267443160 706151289 566860437 438244701 612971205 357401697 712970103 315006558 296682687 832024323 749638485 549977685 3194307 487279689 317669664 205314156 300125913 930479439 206761197 40254963 246093378 804510072 93232665 51179349 516214587 744379788 404526933 825567117 365456829 101574420 566310600 646207797 747305100 329413296 740097585 632786100 616059018 608544435 78059754 62949693 947607888 287852658 70807581 897470955 780935307 286872651 167175480 765721644 240774954 49321575 907002570 680548377 305841873 865510260 469360209 228686439 926416695 487443855 733111764 817031799 72667104 170787339 132222936 280762506 689844405 319885275 175761552 974289864 812628402 575765955 850140903 154541118 642553788 805697247 113926902 883500420 261500511 988808910 552688485 629260041 37290657 971798289 978782022 503457378 511001097 720214983 859489335 555787287 233028966 995972091 706596840 496019589 120587106 905441229 724000455 443895147 133399533 388360995 311605170 156424980 460333050 787492386 547988781 241181412 212907105 319579791 868902768 977431881 749428269 655255251 567903924 674529816 85369626 776388990 318707463 442687299 882327555 870646458 976485222 394422648 771771183 531951951 577043805 31613580 243766443 713545344 485467848 993528531 735987327 740835603 317664639 378294756 433183815 397408443 22013640 668077332 992700630 17263176 941927010 748973118 623518704 621348120 546523521 993033549 883524489 188510847 692856054 224484771 289787373 321522051 214553751 245796684 626343660 884591859 611269041 570920205 968463306 897315726 560942112 493203090 796387167 587252379 253332588 405501960 128226879 697164534 144098880 70860720 481543512 376387080 220323279 645244527 188809005 922103643 293290824 55543608 666725424 91805730 594305772 968528274 436989915 654157305 940545744 313286967 568418430 131139075 769512141 46940040 421729572 16450098 833237790 189754314 454149276 18372804 583313196 710269860 252170796 614819610 65295936 404936706 358348944 80606655 87912552 184915089 840428562 565683834 789437127 115110588 516721152 900622257 913874547 128366124 7842000 715746165 601715454 653807421 474882381 692119569 312181134 515558907 237700098 546611469 267583695 925091862 599392002 364525638 24149199 330292374 952581462 375314985 765863715 153427140 741570 44444463 531084969 650199300 878886381 412998264 825996894 416958354 335402955 163214658 17140788 488090706 375878583 128335923 386982048 427459161 279531075 107000067 968356467 469022958 955442646 252861942 62089629 973393560 570799767 932658633 386672016 179927154 207628737 347306529 442458168 699209769 1173024 174439518 817308489 672804771 913403445 679474917 239850063 469393857 113249805 799347249 512244747 341446149 304385784 421062876 311191113 563934624 979487013 629076186 983838885 874122198 539726736 474302961 416379237 351464139 429837174 407814231 601759032 850001307 250668942 854273409 880796511 600484059 111424737 781846896 305024535 203782980 555583479 498979434 467545098 899069310 217718295 765612516 815679681 626988714 636231417 574280124 850996380 294198684 766470882 940380780 330229527 868663599 923949765 875128980 895401630 692847462 829157808 984136410 597984432 647771244 541376499 572464650 961731678 615335166 840786237 141715611 397380081 188811846 951217122 547874640 916393620 205576155 666973293 44029803 894955788 54648102 601390005 521103792 365888844 858210513 487764948 66927519 299735250 43608030 347840217 42824649 834247266 926751801 924750318 484156617 245598216 186993999 393016452 709632393 334102731 592092438 636057045 332850582 61526793 814890774 258056454 902900754 774966342 317747685 839019834 764646621 860701623 513939300 64367004 715626732 519126516 81400650 421978728 962111121 827664867 597342777 428057856 823629414 14942151 767766372 656386233 66531786 277841097 445518210 346875747 848484441 654527478 684210633 3746463 529466844 30907758 884080302 447321426 67088346 507976890 239362116 904104732 567278307 197999190 243226092 308075340 527772621 385746093 92393139 379886133 249951156 526776174 962527182 337786785 89893617 455352597 27056283 46973109 660794187 193178295 191951280 748683105 845966835 586914069 741110619 599407287 877855449 439292808 521532153 300171807 477427965 631429533 302445912 393654843 328445265 505559460 351081498 362402673 533323500 627471291 92588256 830444442 367841757 633698811 198443997 140631813 601168119 907778313 434572611 714631161 658874484 145649088 460573287 718128489 558008346 341473413 462997677 514866885 778192947 355473435 884210448 91355892 229671564 20433048 806966271 341974419 874809429 721267935 493190658 801867705 578476326 869173746 742233372 382357311 895519029 949996641 662026545 858741804 855123522 605644398 797556216 653384100 391738296 75196647 375172677 82035879 971270934 351592968 730076703 910253247 62130081 180127212 108944811 365164659 343648122 867725667 351358806 168488418 690732072 377723826 621228060 323409432 413728620 533174730 720653838 885450165 974796963 18618567 21789576 554406624 377837787 47622858 500941095 909342759 85086816 517208772 584379687 667485423 735348759 830792649 233221491 776593392 65996829 154138215 434397327 185297334 519758736 666815517 983480442 716653398 978812592 633003903 191590566 361774107 585856431 928692261 322743519 605929854 677134068 267477471 511060671 427241133 628200549 956135490 658275057 883823451 660959166 487890951 580509219 221766399 828246078 309473307 696630828 45159477 928059468 894964305 444245544 496195785 356505135 906453633 760641258 646873659 29601600 419404470 416015352 598805448 158306406 198056760 90564696 796313736 701161893 692740158 97125636 266842809 136049358 785516874 629325228 892825923 639530997 628550220 324707598 552756825 592238304 27187914 183648891 369630978 987042492 151190505 110277045 814423278 819848040 343611828 340639227 654996348 34281765 468192786 142214781 117137766 115379949 433887765 593279190 779738679 597300369 423763086 412173045 128606418 159681633 347194080 898185990 49040070 352355901 644285700 512678376 1750116 254801145 873458646 328846017 124159218 107827062 430151847 239458278 354605187 817488000 643279188 674742771 897833277 35856315 274853541 792916143 368804586 83208411 438901275 19887885 137500587 452386155 607436280 651320970 60574851 714529659 19003278 486888330 116863758 676164300 636175245 652570557 47274906 96372162 458108055 196307994 417849876 289036047 125589519 150254580 422199861 460021677 524851956 936712191 552045537 62413554 504731487 270218211 707153658 268632213 167639427 22853523 168306942 941785794 174933270 647568093 796772196 258228381 809839692 148796697 709324233 68413650 550569717 642825543 52043694 773978163 144406683 627345315 687886359 314559732 230936160 173663244 46470042 184622151 107591844 257720745 518587212 725795589 313289619 260714049 940210032 891509622 214624563 580108773 357781413 139957878 77904705 900863295 615506103 173732196 21662547 963277005 737717301 714081051 162962220 675215784 681705204 922376712 636290508 328628970 380433729 149346411 874775610 330970314 158832057 141905349 636058131 639575046 397841856 762725280 606576276 835059261 973869099 446706570 911755626 447981918 330699555 77650905 232478145 771501645 165507210 168128196 555255606 399838743 640792458 379525125 380423028 475452372 303037875 223482069 274588617 422177139 937571010 13236399 802191627 640205724 61656249 884018397 523507512 149766951 921427986 281003580 973589628 734457078 239052342 231345105 304396830 29531055 348479478 416017011 702249954 12457239 630508428 776724 583303056 327398169 526632216 278043225 771452628 212749689 87390708 964722333 672997584 844065543 885087303 212281893 764991537 13047243 789622986 937179093 266858832 382434582 893020797 825387522 818105673 236095470 599542806 124407567 484223193 774188625 578217903 785942151 11814864 131047239 373615710 593417349 889560588 900766431 268419702 650711193 390537270 263473251 352642008 915505152 172089795 701173062 868149759 192755340 65727894 237183702 345120816 330169788 639253287 550114668 778868505 481406505 870057927 258403983 471356184 478839483 974720310 139568499 475028526 232265133 713528034 867461244 244629789 724370352 225275433 669134154 553668105 922709604 310238223 911688768 716989722 873420402 533468247 81334176 803721069 872258997 942725412 164021466 273390201 368280579 463926162 834594312 749770275 275221896 815135796 21623535 822138264 812568195 936630348 445307031 467247681 663351729 977529054 315131241 877982793 591743340 103377873 430745643 467643021 150990084 321270609 537903153 600792438 72960354 969534315 855790920 330384918 289504446 790239903 674871585 758915250 706764126 75216555 22540416 661622982 29322414 220556436 843185070 817206066 684477828 740777928 416984799 142140612 252777636 571063767 225803538 702734505 128293668 134645379 515433753 731020368 797350176 704357673 832388754 594781155 70127433 893455896 523221249 177751980 860593467 49109952 775447896 478397355 583169664 706985814 275991318 531780507 686995968 754676283 390256419 914001402 202951779 539018121 232938399 597473352 63450894 682440567 52877679 196891080 767744007 580832838 483047505 801691272 852209874 898373850 936203472 381870681 243553119 289845525 250444746 898065249 476553915 157481502 139846650 429888855 806410935 687929631 684701508 163836189 960626184 587108028 719680296 617449215 377321322 505881981 515984859 71408349 270938337 237855231 197141988 292521522 217670754 854654058 687846663 167205480 600568140 372166662 938240775 668126910 332456244 400027668 590888364 56667945 81983649 959787384 693029058 669366660 70515216 901007277 761853252 912214062 331937901 985844184 313021344 672926244 926338338 718905261 75515181 243242349 983577852 412526100 788434749 103936605 787778865 23431611 393750891 437305185 39502572 800072544 924880107 994001793 980492910 914008935 791804634 663329688 324140826 451894233 366511221 407502144 376188831 320650719 948865182 333142104 818747319 928864056 452062050 177467448 255009981 910738374 517554264 713332185 889979850 745362870 664670685 856248903 134179221 477326199 401953800 464802762 243265410 757591215 626085702 132049953 583990410 947074458 973450860 224687172 735718113 222343515 322050399 464870085 106572333 888708300 36427416 551927349 948760983 367162419 889733253 876167022 119557254 416962719 625395288 324723045 529368516 47932848 400430700 877555599 73216983 801288675 177121089 157887732 353918175 353917266 763416525 414499716 360861891 144306906 429888201 759298332 116490285 269575140 753166305 145783635 98476851 833929377 490974558 904218981 426542883 531951003 310844148 519383517 671937687 696011259 42007776 59406024 46909170 227827203 24085728 744420195 419488896 213707319 407661786 874315893 558644463 55926387 97356177 644074128 1860408 791668779 917783298 627523308 329298210 267479559 602709951 653468277 442656159 831877230 835147326 30311790 941296923 813719100 75740103 947184417 252692235 15717711 443678502 523932558 49372803 317524272 919800201 113017896 184289250 87310494 247010985 139617231 837518415 146490765 480612231 916246767 245373564 647931186 224263389 819632634 441680124 771764202 362719620 244391406 679470825 917622369 908597403 821962023 354557754 509069892 529591428 701225400 886687197 808993470 271579770 449535669 290808177 359737071 785550732 48146937 798190974 725592930 609966066 541075077 535534956 786121740 299108682 999561285 13752285 888046518 89880825 872349429 651936081 846073695 755530611 32237982 491106210 768634260 758921013 394351464 477524913 400177521 356208882 884752098 808015980 456554418 139297203 869016924 633603102 433381644 588405561 632222019 465309720 167507634 574015122 265217976 764891505 387089148 989655378 245481954 260975982 268612776 416790693 808915545 13507233 158204346 454096980 273360690 537194094 642455556 587261979 834733842 70566516 699600312 599543472 719304249 887194023 132600165 456347775 310088034 471344025 535732467 292282542 768902904 707008683 437167353 343939053 262102674 700951578 283348887 813825951 178009941 432543270 452961024 641892966 583446624 633965046 686799186 526737588 380220306 14294949 511977213 698496300 952005804 176286078 422330046 341268918 917959938 344699280 104439645 961375704 417982893 840251151 267705888 988969491 435695256 891091134 867531846 619002273 946372785 481253532 918003030 817309542 788221857 790546797 111432927 411615912 415368024 77804313 661749723 632535672 71519814 731828631 118447659 880837752 588887802 639015918 396183330 185233074 681648906 311545806 834713550 211226868 102816363 721731873 996179001 577392240 566567082 969146679 168955773 723944742 665014299 926669286 622970802 502020813 943670715 573065892 94375308 576936834 925790736 886533309 816601680 539210814 29920275 888641094 73057851 135582879 346669077 65696853 139614564 511043928 454515480 650339070 812839530 718330605 637782642 630518220 565922181 898014762 290834646 609870360 693684930 926158833 709557123 919513035 343727463 788232267 686102520 596344128 406349841 453747657 762668313 60016563 643372908 252453348 687898059 406229523 585475629 784835925 233917764 379375794 541210467 481861740 974951040 380337858 82501893 734313399 554669526 206030589 151341345 362241024 456348138 576811977 965788308 900085797 204441492 275746842 910681419 822470529 340105827 921032178 409778589 498173916 898078098 649517892 95937111 257986566 437473197 738521931 987415176 896131350 264748467 792075216 482705853 35427705 802190511 670369143 149351985 484656987 469166700 991172676 264996570 745979310 933607206 718558266 823018104 179500137 547718679 462914544 818964576 561624987 681020583 162036360 389962146 589494534 492920895 784058079 665559915 812943429 602378721 166819557 788520120 675815295 47517759 610932876 836757450 781730685 548410086 833720820 320908221 699245805 298738278 282579909 715923753 816039201 858030834 283313814 962405142 241992093 453251097 382434282 229808403 773681178 689188365 924148449 202969821 52967373 699671277 291169092 65080836 490742481 81310527 928695822 651756687 730609434 929404395 996169368 202093119 195926184 672468333 61255146 755989662 709786584 520081377 309097836 231443139 511075032 903578508 393468057 353216604 953483499 392885964 610210419 563090076 981284112 379362828 455075076 34453089 978852915 670871514 579241140 879363777 926265771 860634711 233878170 488169159 552721638 385070058 555025791 364962381 941701377 369519288 951187926 292740573 624572883 898287714 536296476 262329060 908721990 323151492 503658030 541174983 709015473 430397364 188800626 735998112 741762585 954684360 467984883 433621317 393787071 561514749 310166241 459320823 548486448 466434165 982887651 283694019 96974055 251404353 618325989 832773045 383774637 624431322 57002418 977315043 461014392 696181635 534311244 992827050 51497001 44036946 16847205 838986711 380257038 501657534 465838245 906937563 442534098 167132220 10727499 112284495 638882385 1667856 497423982 824536308 222610221 418207434 27799803 35022441 518085648 976462110 26345169 582179025 717732099 41183835 331668075 500301465 786349188 194468142 324413691 709866633 255729537 55806567 284621328 863495781 632397588 256074357 330253146 309679386 44109849 556371930 733309572 114832932 110660862 515997954 433135950 285100383 516327966 265760142 177195672 728322159 918612627 428241228 861350976 622845189 968828031 15195399 490711965 58930263 603251484 287988456 147551169 266695389 369729768 109232553 204332586 78168489 137199171 384816636 878845317 762238710 726975585 696063429 503069763 714421746 658279914 307485594 816516045 422564409 554081217 685777758 508875222 868650015 206559465 199777638 470169120 256877163 391510602 281675544 487886229 796547979 436792617 80295711 542443920 652018548 24394608 667478058 378856911 470264538 240859941 520159335 353179146 630206628 423760626 128666355 563346873 230145015 323957856 653269701 654081966 769655769 729065322 734828979 184815645 7504482 445921920 643182462 499891743 245322606 451179687 218159508 807863520 8631966 475095612 1761741 645607563 578120517 699541575 16768770 344250216 480015837 553541169 481517259 124195788 125585613 331463643 188049147 735699192 549495462 405559500 191764236 774318801 448749741 129132771 447359943 223983357 495356457 523129215 174937734 987039936 127221870 655123779 119749806 293656815 575503578 347083080 881021193 861360831 289507386 3273018 97275306 639558816 552605598 833138319 885024690 462514608 195520545 930521433 871852149 658177437 516074790 332911770 914890734 324269571 810339918 220296618 498391203 335646696 438020889 296393544 215671791 139582842 45605850 692785413 443057544 19795104 403537650 409845444 837535233 485126499 648195528 824967108 769077615 11967438 231570804 684763641 921368385 362969511 709964133 347213946 777124584 999991248 367245234 395052069 876034401 957985377 475586817 176501238 885820233 376113909 277609293 341375439 22340793 182246592 154623318 929029353 614267652 620706522 760509465 161463897 338942517 708730650 503099244 454813197 192110538 393880296 554690196 386829678 628680882 667818270 992093592 334343586 131067720 160238484 181999728 205666536 106076775 572214438 236310894 834956535 919944903 283016445 134631114 278889606 493349490 688544040 805197450 556169541 93376071 736612533 253431579 28182783 761001687 324965487 808172415 102458418 905518677 928111443 61840761 404356191 164010369 772190082 333378372 22201344 368871555 784771866 668557068 139500549 717826563 7408173 359463921 952989213 7246923 761961909 938918508 36236637 521236857 63022488 916700175 468666594 908812188 855535134 372675852 23978916 37248432 841591896 196046778 335391528 284308200 571570422 634722015 94903608 944852274 410464167 604649562 481969764 139434372 257316501 614772489 42289833 439707390 500149686 229606326 308674179 440614968 931786341 924678183 282731169 346403358 236598051 676259604 757360251 817412475 3500130 232993863 391986396 377054277 703628298 550196655 15853329 592797567 71195637 779187681 837051729 200601519 758280822 15819198 278267295 599770260 594901023 40527288 6988890 161738163 46460571 529476129 688700448 903790173 57720603 541205766 637281366 440229531 618787710 573872016 356041218 227706918 226357158 181847766 198525207 872535150 950447412 925320822 88780200 351479493 361380975 263104467 394296105 672818433 284686068 478281705 975993534 361601631 720216351 725242653 777267909 349581999 614749404 323798586 83196885 92533308 983149029 519130494 493562067 990570570 636458085 946852104 447619659 364188684 568265868 244497429 516948798 241412427 432631542 949499202 700878999 946924740 70500942 885271125 726179907 149807988 680399832 876253116 699196920 267779475 863573376 977968320 170723844 990394194 467364552 791244711 678473493 51454479 955058502 371476386 427213050 405220539 560734176 156450015 896356665 267197394 392853213 979226895 9761529 774201831 613337781 383437599 887663142 836661294 792134151 99652341 416116953 69295893 753544803 609798000 759319629 800118333 677097762 71237727 329853285 976585806 90156021 370775220 171648555 932458860 689160717 732355524 351964167 129765597 248312031 691164942 171910563 460031007 211266390 270970800 678978027 690025551 97352055 454117752 768135588 876039063 859684290 559706601 527554605 826135119 932580912 556376211 938050218 573334800 184074933 453507000 857634312 857581896 184625799 1078971 288316854 632780619 129290493 268089984 793712745 717003693 168713586 312645552 651962067 925678047 648687315 586430106 544525062 143736045 588071001 265556934 92353989 823137054 565100466 887776626 323273823 206986026 92022837 833697327 863531661 635848881 398298342 651188499 688861413 819793161 467699220 277086096 377392305 726144954 463375749 999983094 426928920 648003612 439354164 268123827 519630291 303674901 790400370 389766879 998453763 834112311 917134416 640084185 347104362 164496492 57360759 866196471 170258757 643962045 260353722 635904495 425883627 859857297 147885894 141472329 923597382 693616635 316779288 547340937 832620384 246070434 922842924 653309619 843584631 441624228 467499669 172987134 881565753 318297852 656825670 802531893 673284474 498638835 803252349 222801177 546471636 430486623 985208370 212074239 722063955 730789851 371998956 280746327 402230337 727354068 479055201 900638559 11419896 923957142 26336193 989070996 167618538 882478524 51827793 460960494 649478772 465764811 44131755 815071113 629069631 834509754 299482680 309704274 561407037 16837818 779914893 452681937 180091620 172534368 195387126 847220337 935831847 720516177 27454563 840292044 34223805 243108471 659143104 239423490 503739813 579172797 695860317 272584611 55781070 699809634 980304168 471771393 234346590 891924342 879615357 300743940 713556159 165124752 834721986 774650049 194649135 627811842 865213818 678956580 720536169 818024142 371970777 716162064 62952291 751288146 971666466 596205735 453050694 996225894 870177330 194202774 342977466 782776545 462607041 229044972 429793824 291996609 717613938 33433476 218409768 614754972 935960814 986575029 580773048 667551501 64496070 318884619 923120478 644040057 743839683 285883176 570163092 307614588 676732755 200038887 678941130 447619224 656972877 49320435 470020239 417945426 147326106 187294866 773383869 934324986 666504381 405195714 438937368 76857075 264990138 502934010 791546919 681415320 472796874 934280241 609494994 180437823 643856415 730414644 100778685 174647745 363082392 925629399 455862396 679827996 215061651 674447409 452023851 566361552 886581492 51327666 359579010 360553758 683580201 120019347 66514530 454844685 431267826 447589614 927510528 703490643 856183947 132010800 131793579 817610670 641785122 459143706 162447117 766287858 56088258 546143094 753770274 117596943 712054524 592537248 325516938 546107232 172505616 107875560 979965702 136829265 802879854 733792047 805214844 526023174 678433557 676228779 695083392 103455717 693174723 878968194 14647881 354089382 405963657 126714414 996092067 172667895 963806709 761723991 508450800 589703619 943000260 401468028 807541368 740524539 217233357 441354192 367924980 331303302 283028742 266113464 425495904 393061776 649082622 502380216 434319084 69827247 120665901 225882288 173235129 221047746 264722727 619245540 263921970 881205126 50683680 519778989 376040040 326966547 345564096 854427594 644081055 281202342 165778008 159507735 308861076 64109118 404327457 700109451 861359895 272097669 437163204 297211062 32025492 581870865 775083654 599388324 965862384 207044982 913317690 870868749 873151614 725029383 213905787 657772320 429106026 404432499 174173598 93083217 811028514 669098469 401518413 622725123 995600343 206905866 600157110 742177734 592751781 909370059 791010111 639006309 831168120 65649177 455964768 327098844 548626773 277441551 288685770 972955764 499726245 366964644 460908804 23204625 319089153 855271239 24557604 91122252 475371564 607690038 467041020 322050198 773715360 332815311 593682327 984036222 773672913 849042189 779467986 259205481 706165647 138427656 827513451 586286622 672340794 458812290 964243182 607347459 672788502 192707598 923392260 401145075 319774650 626004570 961938519 777104277 884939484 920717883 870595665 161536794 991728387 90533568 427229214 502774020 105520902 856823667 450991773 921320670 49942422 710056842 666393441 874528581 723721140 440178387 683808051 356524491 996017172 189905694 765923262 192194445 898613745 797946747 877611114 935512551 808516140 204268950 314841147 653598336 114740157 990557928 112210722 93401661 590993094 731146674 54756189 219742509 955036506 722763630 95222193 148694910 832909533 477725955 584568636 240306624 896072775 253783212 135739425 56854332 445633602 384029715 878034816 672370323 603274572 757338753 455868414 707882007 265582800 695399826 126824571 368392716 892430916 691784553 325566231 918340551 294329781 768189072 854633550 261882939 163564269 617892942 258223659 784196631 817693743 6256152 766222905 40376166 51091509 70519590 957207099 395954448 677294328 581726883 935754816 641367282 109511235 428738064 319956438 976742205 266122851 84756093 215702052 112259436 390425526 3068211 750558792 449621004 871832592 126922185 581941857 463975719 409458309 653981424 488985642 415867248 633124518 11312427 611194476 262767303 625314711 592220721 894924666 394754328 28779201 51361761 552531210 909166593 129246003 349602621 36993246 368542452 475752504 682150185 18127341 528293709 576919431 60498654 308554758 121902750 827911851 762335943 466705122 371080506 255910827 625042440 878364231 984294453 90030936 344470740 465398331 443034054 241468008 791692548 857346738 5656749 761741028 757871901 724706466 532577295 493463004 860795853 429669027 607664490 356894658 217354470 479116575 372669441 941168391 34484070 339920397 429873927 241359360 384699528 651013629 519537615 215409141 724394466 454602942 698651019 200081556 401185515 223399950 671242215 114960453 672989166 248631510 693577548 459586827 263562744 648882510 420194892 500208012 833934186 233452350 144159531 840670614 865505892 490583388 288037338 797139411 588169341 492254847 11334609 976086378 999308787 616170450 299422473 58252467 794425113 168870789 160425903 334263288 750741975 58070838 276323202 701193861 96690336 327576513 548778846 967182144 182606154 5561244 909269211 126246201 94199421 818234331 352184967 68466312 874072542 907446459 277434135 234685608 135305079 576827496 685770393 672947400 528576054 888514785 534518337 504092040 680834397 869782485 602065593 68297718 203996196 470424168 443041383 316169955 882932742 371046081 636122883 248657361 549656664 757190124 665947326 223836834 140115762 192895329 31689732 29945322 468222993 146588637 568065216 825258993 470564727 860852574 739896111 435495546 137269581 971860023 854178012 843428109 334599246 987977523 542320716 557992185 806947926 190566774 719560548 115243668 965514717 878517732 942872709 214090785 584892786 330016860 953781579 551945622 706744584 61615755 553900881 956954742 8287260 86799744 478163868 875562198 101779893 458096547 625918524 77118792 948586584 804079674 868892916 119789340 422352639 638182860 47463762 27378654 825542319 461288736 293820750 648615720 508455750 537091593 94651059 596224218 480128097 892745136 505390608 282928671 50579505 450682449 641323203 467287248 283383894 517147464 260189175 77073813 915262587 242854098 212160414 718823682 827761572 49121505 303026517 272533605 950340309 557412162 667587075 26857581 131207736 649668873 632044074 833356419 818166117 676665189 923104965 133384989 170052258 645856206 546036732 912146145 305400000 147012588 793697727 138167031 76289925 624252189 928667211 264711825 638626653 575829885 585667041 245540454 234374484 598068261 746681133 701503596 502839165 519533859 436963056 25828731 553389435 796065867 514537863 953456085 146007876 146078040 929854650 478129509 645792126 600940023 771123468 853015197 497951415 47435178 974342229 573519318 87171966 150278250 702361488 386780733 10881396 534522489 193441083 453015861 999532320 806599629 92132616 70692186 218614542 283335642 262298004 775561917 13074615 565548789 163638441 620373267 18990015 804733170 726639942 554898579 444016953 581135202 491937312 888286116 614678937 745185048 270520011 476689458 133511655 842754213 646559394 362356284 515781792 886414437 330396318 595972971 827835489 30752721 447497622 362611362 948235677 388983012 112979412 751467078 649228878 907999362 57630987 223351779 757321053 438101163 741193197 720914508 172459179 250612461 769580484 37076319 529336080 493950723 623806938 676331337 814261416 562387773 426740928 839231988 65652753 222097209 658729452 261713604 179063034 120950334 637755483 136811250 326163720 843526230 787040505 399641031 441807720 854871768 368676039 618516858 517412559 168031365 356563473 137355651 178028424 221555112 279974364 168102057 227785866 698825778 380224080 722634378 399498765 76566822 616679184 763061805 51593196 58865994 254476662 10737348 963712014 352552659 849443808 151366554 522873282 496119801 343066044 411034407 61558224 123319707 554095782 297333735 678606822 592824909 570246036 632495643 99227178 196112211 870205986 352158411 240995982 39633180 441882894 461367495 211106958 802279344 587687982 763399518 90449511 253224492 61634847 937701132 957099519 987506760 781239627 101039256 258715731 932620875 838266948 622211412 260190069 409737282 520391958 656640015 659512671 22822149 442659480 560813910 165116571 720316218 752614785 978575685 197312733 215270088 256527732 992001723 653727585 478588194 197076873 4644690 782323032 124277748 394152318 321517785 938873121 160436403 553730985 130592328 398633151 718885410 91261479 995811195 663503229 184695081 569799102 915713058 513400044 989868657 932153028 172913436 668046699 902643234 67405827 602056110 106901142 191881860 632904000 984028398 740306733 253623621 400442685 358671 867734193 749447253 692372841 456296418 3297885 320390538 699099459 239806461 617870412 249973491 606186837 963991041 465043089 772671135 904514382 663685368 279008187 185591097 236367054 937290054 443619369 674960556 972426888 554155365 339945267 86079165 448668264 917787999 964013913 314891106 403774032 863792199 154682049 780429585 458598912 563048430 91943313 848264673 397876542 988380501 577464480 756597120 923702193 527979906 722133474 977326746 275744772 441866496 822679575 800005071 574095348 853232673 486703443 899406462 813917625 967079916 358683846 87576312 59285172 967796781 945500889 698617575 273326595 795488355 580878198 581996451 873229797 57106422 960617532 929112018 126707724 985190007 714790209 473025714 167411016 864058071 14151726 391429503 948162054 145187502 10581264 305358735 905470356 191788680 114154431 875876106 723673017 551923812 417363051 166161075 924866829 856410444 824737395 392544306 87075231 210186288 622674156 613724808 695844012 853530786 900847737 68176977 180393468 655654164 41932041 123104493 781118595 756142056 921900723 16516341 900698196 229895622 10109562 49485657 549081549 420744600 757814469 343061304 64015506 893973714 149592981 712294299 634814184 585907455 945539088 467465649 569796300 435773631 888028779 198410139 386902854 245913438 729376323 810768171 534303483 975462663 642731631 903862254 641607144 592029645 130527459 646616883 831695781 753742635 280600233 687043977 231252495 479440932 272782041 55332231 369063411 771393441 330454992 38251161 626013444 600722370 176648760 396426075 755670414 160856475 229061505 226522011 565143495 824044230 591663855 139649874 478870269 569453271 969484338 2560341 195197853 818186718 793091145 610103142 431952345 854404956 651234270 535231209 581776815 669986160 15591090 777107958 527505234 976319019 356233173 540792570 562572198 268184655 44674464 771965787 574200279 296221350 661769706 898093683 178112052 483270909 234493911 375356055 198681738 680852196 938954046 239328324 988910253 212776095 110026968 236960784 268949766 931766031 889162494 211835619 572407422 655499061 835452948 327322821 677896941 97050462 143244498 774182262 583232481 758171742 962425929 587231382 75077610 613260492 221471859 264565134 147606768 787307028 487890621 505500351 258492525 986161683 335496795 10455975 772589178 842101275 888803031 474354588 760061640 635743707 500310270 516543090 649758387 582167775 783620397 87335871 662219253 618570231 550373175 85063521 326933775 201726663 505586034 303601515 56434206 519811968 228442941 493467630 721117860 601602459 117188601 290099448 713470074 233131557 551846223 399145914 648128013 322583460 824768526 783640140 657679305 193166775 607825620 139329108 618746535 824548596 236869713 506913564 716903289 322450962 321095007 841193025 52976046 306144237 131591862 50356125 843403458 498825366 695175831 200649546 547754313 244867647 378526104 643330419 644333694 851172582 868476090 299948397 223856235 585197847 412791210 228169128 203730435 337469175 634304361 778074417 291432168 359302683 926898687 561523410 438372810 981068652 975376596 870283563 606434262 825571044 47227662 444712332 934441767 413364402 919196508 609434889 177066372 683145789 626317224 365665761 47992773 486134484 179361243 300354516 78491007 952645554 406481487 199607985 751455354 651287157 286302864 132443622 210281286 429201399 237024555 842622123 715225422 656931240 966902631 907912347 175558467 130741107 259273323 613767273 580510689 177851334 433645338 771314343 381324045 741458244 494727906 57166941 283418286 30437256 649203384 814838286 601375656 324236583 654678420 912060003 793235175 908640078 228651126 255100389 449704917 901139838 583138719 606946563 10811502 909173061 706480353 957014085 577884132 191942697 274357068 189446283 109269711 564544683 460096854 495722550 701134851 796272858 549815946 852098337 995247396 619986273 374864580 226588395 369207408 906882093 161322384 189208866 780513252 79876875 335806722 521514957 954310632 388122396 299545452 930791754 317454141 468548988 358404153 995539395 561027765 411813345 27278595 604225578 647994474 777307380 681803319 48742389 245056422 479858931 775122213 756666885 793334280 124442544 148202385 940612581 962512017 707667600 63722157 848728956 797661054 338335467 617089002 17198445 162082869 240253623 755237076 14288247 607763583 202786446 910910154 117401454 517391769 972590154 471499581 545414859 538466775 433765065 381499563 516806238 687698736 148541253 346285800 373188330 528642873 526832058 69292548 751355763 769604121 646530942 451659630 212091657 512540712 334009017 479426754 415601772 918207669 290714160 915480957 663853665 703150566 846648987 511850745 963784146 158482719 150324303 355097304 208756467 453213711 53047575 263998419 57321648 962041020 974949378 643645512 489198351 192256173 665756841 584091714 370596024 555359445 441489942 401012757 839813370 452316252 894679002 967069203 164574615 857769819 961550976 806163579 231286209 271594323 766074729 974120382 49769571 235706448 299464683 119377041 835824876 205344522 670644303 396518931 792581475 873539895 944021865 55711716 429460701 19002564 397654449 655962834 648560178 306485922 67057881 717945027 407332749 307182063 463780437 16659216 25669029 384073386 473724519 71823528 360818658 410215125 757152393 543972273 288002031 660909276 208168071 590490735 924056274 138819030 783093240 889022595 80406906 253071618 624475968 326396058 105315222 816401679 819710751 271694901 960269739 563973960 781340373 219410016 192741873 110907210 648062118 811491894 309827019 753696216 29790567 340492515 351327936 839790669 891391200 653521833 40480008 349670760 64822467 768820689 727077588 701643918 779855271 252186111 950254284 582334797 39420129 744173052 116426676 183805944 977415087 729938310 167301612 211206051 914198679 889744164 713649072 493718520 162937881 298504374 494465310 197834361 882839625 463887591 262402284 538216533 570865614 200307546 391921422 59965416 979151154 501199575 740322807 618716661 188742084 265883775 556424577 654380523 768755715 154855656 181358283 104297823 620720970 280970541 614573589 285488091 156304974 851597709 56864571 345175821 50970684 79597662 546282372 141837099 638228283 160232694 610702110 97988265 638128401 869973699 602366124 81679950 667953174 134282013 2250840 223937163 111160116 511136646 850281882 521756841 333071205 31535454 467773023 875702016 476022066 419943732 103614789 635799147 973928637 323026806 27065097 350679666 243504861 555842898 846872472 745242774 9203640 723725769 111205662 951208404 512491530 162088194 940118808 747647982 595269198 676785999 729050262 659158533 456090282 679434534 540928869 570127578 168999408 247085472 460792881 931184367 767096808 357762777 269999475 520643343 914385954 231721044 590371812 132664095 586996884 889444062 476846553 159745587 418333515 130558497 814502718 713785134 670313601 972743934 462966120 474467088 265926291 208844784 202756515 934279875 348172968 320535960 211995291 604153005 490828173 243684219 654226410 778449951 730252629 269331225 313798575 853662435 562635900 199984437 123100578 598561683 913689537 897070005 734243121 788286195 615087396 804676377 458900259 128260080 526984662 59549904 713691951 106200852 794788641 611516700 990177396 761869026 903035376 709601202 193415238 504166104 340890174 40957032 784267470 803171226 798233133 304437528 345028731 121012149 118584222 921923202 898000317 368983248 600101481 163559943 706595835 408082716 776940942 116948217 6390054 136437600 619304853 950138997 122134257 460840983 562233909 479573730 121297287 931576461 281809551 940497147 696976368 610488687 896477523 461358783 172722369 962299605 924979254 330130281 548196012 16541166 164254443 34311657 512640927 516402846 256920714 171610437 143241852 238579134 631337877 633685818 841638441 207177120 903758160 908583423 458696688 776267391 153676785 131060031 723965106 661673364 9998667 101966001 93512781 209791113 805185924 933369108 84595797 927046653 327023313 496916070 264425334 230755194 722238357 160673553 825168408 57641586 600465339 606711429 801446361 827058474 629873103 61109355 701800374 210878298 821814606 380971815 114380379 99535857 139246908 517072695 396555339 780177450 142983672 677508474 601399500 939327588 85379700 709741044 794499801 899465310 701596941 605160309 390936600 889251180 520794180 997060272 885364860 636290427 590396799 958730367 82562454 345105432 683797830 479444211 431973519 627874977 645255018 340895073 856027872 203599692 40487739 539228589 671490537 203074695 645155844 405585819 304246428 925155120 34210575 244189188 304608042 986886825 847058433 591367929 202532826 436937451 646299522 589224633 317404182 511123266 286861221 7176114 490907028 97305645 302558178 360826851 132608007 328754754 797434692 360431814 218118726 681539427 661529166 562550202 599085792 170887812 511854450 482622003 109354506 854491710 754607217 50131242 51959253 60099603 636770877 86725257 921510927 537364413 136401897 349353105 514099938 292753446 805839960 369320013 850226193 283775496 239416449 423872076 926785194 28566138 307615683 581938584 729988521 520518252 518120379 16947849 308796372 374262486 821083176 719052333 842514276 931571550 81932547 429122805 620838789 787016007 166276458 194854221 792041910 129315879 326843301 329746113 601208616 22137405 932779845 54457818 858138357 316661901 896554377 162573516 886904391 843958227 654410670 26812821 543612036 296034654 636334278 543619944 938148162 219518298 51419838 22349973 871032216 715011705 438926973 40378437 836513973 513631041 772133616 351165528 663811614 298775568 157645947 764337234 262554075 736652208 22315011 790456926 266560173 43247913 72073521 987845769 447333165 989977878 438067455 471559479 171645339 573100056 705849033 424183638 764795571 845481480 564387231 210784719 714630741 365694315 288331161 360470223 50927352 500584911 350599227 97544316 25348590 718411797 53740593 428706018 436316865 656464308 748503699 339974046 805862673 320736591 544948407 86031423 942810936 39192984 606986013 529955484 302245752 336543348 276409218 929396112 366338487 1747803 683978691 918956619 56457093 242436012 546458664 237144159 139565796 548516172 91588536 62129595 332437875 228930285 444455013 865235871 905458521 870957198 933897600 67437633 709005027 201994578 644539401 378179238 285743829 350580975 318051465 295291584 323330559 44817765 127038297 25470249 20782782 300571650 305537079 842485623 268341276 236435670 417350886 498358155 678950469 494071416 58514820 939383421 223883853 931684458 94525059 168207114 397479219 408373950 112232442 220783206 993870438 746050263 911746782 574777125 320669571 581061678 965197011 752169417 239259429 941870838 970651839 675609804 737076696 867307725 421360866 786248130 236501991 305963229 154386294 250504923 448462368 878913486 475649121 214591479 983332794 288135348 243512292 831458556 28133925 895719264 600516825 164689068 740452368 860087532 214852248 556417107 925181550 123891096 306542172 14011212 878976096 524183973 812112963 754529481 26426289 422610786 492335265 769853727 982377831 152166306 164337174 206325792 397678527 749749950 205180095 912098004 320465310 767509545 304191336 252208311 57121722 918991011 85921353 617599488 264788121 113966595 166516437 526999497 198084156 460789650 604537197 565234317 530075040 756439662 995404047 548109750 286376319 409400472 855162969 243007365 287266305 204020319 298433217 50771727 754221144 130763871 793430712 447165399 188756409 752527203 714538776 758068101 878598051 68689971 953562735 535408077 637945440 930494454 144092730 916865277 613815663 519221499 168107418 436448169 980345394 226318467 543151980 38475180 715377657 840087564 283813347 690116754 73527870 178133286 825372327 515271459 958119252 898823181 347106606 885175605 471121785 310347324 315424650 891042315 472437684 207338841 702680826 168834660 466088958 809026497 556493988 983490615 780779628 394144824 23706867 504173070 964361388 350985273 9219699 232956138 892816683 913370904 867633000 715316028 436256388 84980277 891663270 453860259 986006700 665700048 869191134 899276412 911901687 410002851 308417709 396332466 398586288 710067396 357078129 543614730 16353522 572858964 771453831 912773889 258047697 722314614 149202915 354479976 179549649 850871445 455189424 983929917 171987357 440607171 903119877 124386504 720034971 546769788 447756120 994542177 426985464 413698635 970118145 101813058 87174222 593111730 169281981 402917700 988181691 803645043 820159926 634023675 355540950 278372097 649613868 960599241 557671380 776307543 105205275 898330569 474332013 205347042 857024223 537130257 860872386 733869057 551372097 92917788 962733555 640571916 644596623 164682792 691681404 810728955 902164641 203274015 877007088 924573846 337186149 624180432 925693224 872710350 361323636 720986874 675262170 203194539 328479984 842120211 960312183 827883198 855046545 778240674 849928887 483740037 654526695 400320642 478827654 942387897 619165740 423972699 730593348 294314565 59384583 669243273 36994287 992516223 122371167 284433219 774352968 943974885 276327828 585776772 534025245 162099726 336034566 427736685 312200892 889209735 311917770 768217953 618677478 826701813 726839241 642768660 621523497 326606547 788326668 717644838 78227343 680744961 46335363 743626101 122892699 364307853 811459749 440016393 286721730 316868835 586894059 689731695 131246103 962142522 975357246 416434932 510376872 92339868 744584022 128525481 357366738 844642113 268949649 347310702 678965421 991555233 263930982 536300883 737163201 725077491 265708089 667411785 757971702 5110056 480322014 992049609 574381875 625551360 361988151 603700164 508285374 123579660 301181037 539666193 122594202 504515709 339803703 243887652 416828430 941274318 507347412 45717390 71737794 11866227 67686498 487228404 864042267 186135639 49109775 580224093 770219169 490039251 151608537 615671859 81933285 972679092 977141961 951232923 343776210 712728 921253155 678282657 117283941 21819942 955012410 733888236 486385638 152562915 881545503 148480086 724671255 566706510 924505239 136199460 353067930 444703593 61398465 596095383 464900625 220560210 716453892 547954284 851279112 505079778 988775847 395934891 392340531 641152734 400313901 11262990 217301964 36484122 647895570 415316910 295738698 42701340 255300069 626785242 72466020 550008885 589387605 292728813 937222542 994154598 391179324 861361761 187585929 189543987 750003213 975999789 23020074 791258031 680727936 754283961 202111989 842591079 858123294 32853540 497089146 183558948 668278464 562942623 293699031 882531132 891892668 516689187 114141006 956577591 482909322 683347767 875202468 919427703 25325808 506565831 718367586 90242076 340416711 164261043 160007244 526552092 188801196 127728762 956896992 346153422 612990264 286764552 685342344 257760558 52726944 406101972 366776763 898119288 564995286 759780063 254020395 114365781 251000940 443567229 31536951 719597028 307510782 140418084 360795246 714688191 286220940 995204826 272272032 565437960 27474510 11977350 558705900 993439068 159628998 360699507 599170434 322599942 948566259 469462983 932872524 681835767 627249570 161033136 717048954 892828452 229698753 165589170 626768994 273126060 758648442 987965658 317886447 138598248 677837163 841854645 647954721 829155093 625654692 731111352 896739660 309652140 859799313 491696598 460118694 276832332 693615996 177353760 710077563 184087335 450763377 520006119 849053538 84607806 127654785 568440582 879818985 613704891 111876717 482865873 698520204 624989427 789340491 412092933 847726368 361059669 773779206 96107562 682708920 159449016 62181078 148448898 780048393 186266589 123230310 354761025 164388687 27871611 859487493 662038698 907531524 237925386 768257637 861892044 956783769 860045757 178714647 153899670 223212492 656626749 906081219 118955115 489361863 698801220 427141305 1538316 648627762 149151018 32227554 290493573 860981718 958265460 424491147 808389603 768201096 581560617 993609300 959014974 396912915 643409427 251856303 282121347 867770556 233271945 948444447 31472049 639543771 292701174 454289292 952902093 603920691 801001377 610010775 930400269 113916156 688779468 20558961 794500218 50980413 744084327 968179236 512276088 608304015 185738046 725371506 815728131 695830188 277024932 503332680 508879464 310951722 852661731 956777475 627214395 359028078 609480702 205046538 293854434 511397535 528569757 574664472 997844793 203406876 434439867 264962124 442412880 339552123 278324634 843047748 147383715 261285210 968443896 501116355 391309086 142084458 372437283 650543412 644035311 40352148 226930920 196325961 656231481 658471230 63048609 836706441 472759479 647863860 166215351 734368599 766743414 598589169 19767204 421158330 445247139 219717021 265142925 587403228 872457153 659437122 795924840 535300281 294127437 502966428 788449440 804221607 662982699 455241606 694751268 58118073 237484278 260679795 923614443 438844353 930443733 115308699 876505593 878979516 152270595 909123987 885273702 181887075 851935824 240710559 611799306 435264765 826281198 492814689 731879364 516645696 601834023 301946103 177849834 901104789 535873467 62423529 720764088 448892985 235156311 646073250 891942966 232447992 384677160 93636813 530118870 187253901 765480303 858093387 451414494 210538308 536191182 620384991 618346512 889530108 108776718 659896200 893722293 545243763 752017161 40778337 589152012 259213284 399584328 490705275 663918903 783602790 205185534 638235981 478658592 766503417 922939959 679358316 644028516 915587748 124535874 201886008 163518054 583585302 145187958 654970305 534160779 929704581 976239024 97268700 808861161 945885063 198536979 522147456 658889136 550600497 631068840 636337422 777585840 983096394 863286120 584180460 993621639 529793250 78537597 676698429 90435528 550051746 131503221 482051340 456934944 85073232 416465985 896351370 569880612 136608687 425304621 711872118 357169368 843955038 596191539 770591040 293842893 117799242 80410095 240269418 729388356 9712977 750421134 202989273 922588455 732091488 268983156 286415301 989484627 547143540 931724739 279944991 300300990 155460372 687080598 515446845 238277529 939371274 773909589 402912015 252102087 841212486 44251629 496249863 55175994 932361798 623066955 855340764 719919348 413790156 279417180 577359204 805557435 422182143 606544935 230602110 857938455 175093953 395908692 567048402 285831888 478070106 596966391 985909011 34582533 362827122 55766196 285962391 131378112 287022792 398991510 364382712 945260595 97936239 431663556 999552228 360672273 597080889 840641898 457197696 797175573 568406796 86254932 46907538 60269244 822201663 506788377 855915498 870502062 543905820 645192588 919576608 661572462 655281771 619775841 761507319 928011270 742225491 833199303 710942691 371711226 594956043 486424782 340353027 230098065 588017394 567188268 506734611 429460140 329416581 124404660 432401208 438454104 681798933 705007884 968155485 657017055 857557656 709468221 217311144 955384800 73297077 729007782 310832742 250718376 756143046 516193926 364354119 267573825 524438889 962994375 962279244 122580453 337422204 913221846 428484315 789166014 91612614 638837586 537330660 366131451 233997405 849725649 918978486 245507640 521675670 891075885 843371265 508779621 986088183 714884757 809523000 250005861 723188592 177747507 892762941 993827844 210779712 365492808 231459627 538315290 609491697 481904772 332715396 49239471 783525663 975051843 971369979 245761824 797892192 588447990 488375712 782584296 130059252 963258546 127029363 12713934 106321842 575255391 358784337 655023309 952755930 904603668 734567148 408441429 98651109 457838448 357627645 143951769 100357629 105389781 600380877 824223714 457537032 833881026 129111192 487651014 141289164 741001224 686253870 618371031 924065328 425647764 915479268 448612371 866646948 674200035 947176932 375908934 853464036 980689035 68483103 582670404 875129895 501236502 516433947 965169315 206815401 693924111 798235158 595722399 761861181 555965160 252034470 474249693 185258196 288861819 493467792 918813939 301512345 462314907 907486065 628830705 198439062 651477171 722975994 307168146 990434874 754210665 187663428 90271047 595124490 839299590 574204302 341835036 846186162 675408150 53279154 999032301 978675843 414878688 430466613 214063908 717588024 677605368 706215489 657272901 960988638 363293640 270775776 553244313 993931536 767699013 376524993 484998612 333610470 326723466 535540176 806228574 186868968 392961885 405777402 717107016 4787628 6949362 262596585 599970654 764970387 94768626 803485266 318134676 783990765 377800956 999271776 276875787 113962932 318307515 363265110 87255531 386285688 402121050 633156801 907254030 610156110 59906001 542044389 206610618 414899901 875508702 326722371 681107370 58487577 677299962 599006286 617767656 396137775 700631115 843772215 766873590 906113733 773405226 926929416 799287510 455311359 960265188 870927210 393794229 472596201 891640836 749982219 777921177 656652153 253077099 939901584 957252255 564659202 624311505 751300155 906674748 70035465 778290894 321738678 492474735 514460091 211043661 157706547 510154887 626734800 95699139 763310625 871819602 767680269 71981835 829318722 92266584 360217992 836119002 97765965 77399100 971743089 698844201 452490309 366081594 909512856 561087075 788185833 726144672 793405989 271320513 623757408 541081092 360950652 247630191 249288165 241103703 539419740 664795365 133155369 102003006 225373386 233186862 694584069 375729399 61060590 424479825 192543777 219839511 842018940 159420882 54308472 723859695 151871430 160487442 484528476 444527289 430222569 146927250 68737878 429489084 53544540 310616166 655008633 585078717 370279986 263926542 80207865 449170113 279949167 898298535 873850467 570381081 36056700 952461498 127675878 896081844 60120792 45147090 918477927 331406958 636052377 668959485 340049400 890964648 405077046 405276093 569503482 63278418 6655110 552593088 430697544 255840774 629392929 500317884 871421217 523059060 51001107 734272827 947458707 935106957 791316327 175988121 761828859 560607108 228430641 316809219 868805016 363771018 805987551 814754757 665779152 418339233 610974132 20885682 200812431 331718469 19023372 596249913 367180017 457463583 976781826 456758343 827052525 808535316 355669206 151419984 569477334 119632149 844304175 901303683 857837727 305346159 221735523 408929952 248780031 866350848 725983860 332922987 371158107 925532913 468368043 395674119 999568725 785173257 274986405 759794487 946787592 103271289 126235914 62851515 988631421 985550826 263491638 243945756 299256711 330328998 234199707 695028978 990198495 531323874 325590474 256024707 453487584 420303732 47211438 284513151 75707127 534447609 705465237 756490053 495238800 553009446 578442807 351035460 561058185 510918375 33606804 208181967 672315471 802538535 629403225 92588757 483885285 110677680 678652581 978769110 584299476 494882826 879100545 599021967 343862490 776979669 650895306 253642419 970698948 700429623 868588482 336013665 636925563 287859834 967791555 780181815 867516012 676310487 553562196 636976485 758673654 815668206 154226292 253155039 307852644 356283141 638921937 354762213 10952499 835687716 905298126 997333869 529541088 257965062 693494766 68338044 371422809 822879720 339964452 96067959 732124035 609968241 984968334 189889239 248449821 911584308 144987846 469698951 594178614 842875419 547940589 770940510 913667391 764743224 682522263 214367523 652814445 12711120 180472851 590951631 302853903 848778030 698461224 602115258 243078360 825297948 243485052 877674891 885897792 557968977 23526033 656628150 126601185 582273483 680150241 673764825 613239168 114225855 636781767 582076356 268619175 437204898 491018694 589704276 668043258 621574194 893126169 775306410 350051940 700804257 239713368 90978099 261816168 252798666 156230547 485619390 873355908 831710673 672995199 257472699 391771545 936657003 483499887 367540857 407174214 754768719 171234582 633135924 26368380 539791263 257753706 990248781 130842213 396491115 121587075 489163326 81183426 10577880 16989753 135199572 893592426 773399520 371888901 588674226 814543230 854241 123033678 467248392 772228008 522666309 211941519 501540363 888065562 197313837 847578249 592622595 59589114 411370788 879174393 90077199 586610634 807000753 943479603 486525117 497640624 273768981 510202134 880212369 225812226 345747498 856119510 687512967 787704771 170329902 173867229 498551445 895608363 888258423 682165278 51304572 405700428 694845435 570252783 80277798 140572629 92280510 170131299 963686016 297178608 920453709 170121579 640522314 404659329 722454696 721857873 842545842 652899204 613624305 840498393 205816806 198531102 579148755 883944816 286486188 340085829 285550578 965207067 517948977 775410207 749554548 695601930 378735813 866985012 417418185 40035279 601683156 570410670 17799522 34573689 668383335 906272001 857326182 490552839 552643329 409644915 50258646 588505572 246144867 724107096 938218953 179725590 735674289 193183671 755592726 245156919 815807385 628022382 827206218 648219723 123520875 553473702 508788048 986758014 604403514 987073134 299399931 115166928 896382603 930824667 321522837 845295153 458771946 54569850 169285470 603851301 781430085 190776546 847234284 428022516 155040588 464548539 12901305 371751879 404100309 131227887 412066116 719451528 346066086 497835954 901809324 918514332 59800932 787966614 182642136 737625972 63116052 680965788 920347839 394120554 270461391 885714357 48164847 870026619 99772395 231371223 49186059 890489919 322203963 248519148 123613548 166459230 512545539 8331057 369840738 105636810 950250969 288505119 257043948 60392025 390447165 603205995 822691368 766390806 61215921 333331617 82707870 249497337 380897358 44053014 851195988 215124888 337069218 870652029 927743631 926621547 103606077 527276682 617145036 984489024 749650428 668680962 110461545 965302953 685056027 854099265 505466403 865476060 40488915 490822497 356700351 319667400 145912752 384475953 908782227 446792757 924891774 820274748 229443810 850627503 197643777 885087942 624103179 399982203 61346544 517070160 356175723 992311248 223725117 956789898 93760425 963406974 233380329 225328932 854081418 983128230 456554268 424913955 753639189 860405664 530851107 270684501 544381104 188038095 677546484 92268300 835365378 6086937 961123977 769853343 593590650 539189568 755938809 130737177 671872233 349682553 586438896 79338336 448107846 481514529 762444429 432154470 695796714 831590235 262234815 58736469 382765209 742296180 600432081 963916815 289450761 137124699 563479410 397358835 403009533 749284377 462280950 53008272 422645361 545729745 62542548 514905159 490485429 892254423 677737473 415394484 169315749 285033306 428428455 718665894 206604969 510604728 707000475 493049142 988308495 985458288 405157242 787912992 699060924 94690623 120832785 884939661 83988906 721476420 938600235 653223504 857233320 657117267 196135902 494698557 972151500 243479985 619595877 352245336 400726443 390248814 440362161 423149643 40753035 4208961 825251130 17287671 646476372 804043806 682636767 324655128 671185698 752166315 190428765 626404488 650143161 659005719 40776663 411214950 690245229 724107528 128165283 322417434 905461236 602249967 656857530 459141876 610055268 772661268 65061072 924875334 161249100 377685669 341255637 781497192 321124896 272461479 80092605 254963421 942263619 440165541 852210987 764806212 79764108 795868677 891794766 906078546 877726374 337318539 65662674 159549177 131792514 481406016 980686860 2568546 634521243 312204975 326349822 703344852 940981647 114274392 821632176 971433903 632053782 605102532 342803826 52562364 659014845 754355715 819681426 207470937 344983254 124473903 714833604 800106384 36756762 487865622 620451192 5443206 889179984 654326415 229800678 249991584 431443206 651871983 197776821 863637618 305108886 972312831 375499566 687356853 215590107 520326408 73724196 599273478 448815456 174612876 954098469 904754475 320503563 50290215 21186225 295697382 78961020 265480464 339452139 848759166 519869346 49362735 764452755 647847120 880760055 120038184 125619951 213407712 72295191 621904086 799973367 111991680 376367157 655306056 832103790 605850813 286764978 869498751 900175398 647069142 227496660 380514183 600516339 701926665 597894981 561217146 804466017 741797856 516460314 389524089 274449627 915892131 838802175 728292519 983166510 441551670 272128668 211416051 599874411 34434051 805085937 964279977 833620527 723091959 351977178 964043073 913908054 182551422 534530394 274406601 732086772 893238813 484526022 497256591 676555434 806858277 6132495 797397294 54969558 740781156 891122967 873889572 665011815 354156450 336194313 665642907 724408050 90562995 423007056 269891094 861301494 502898115 920652585 694213308 919112001 912214911 255413196 528142665 887028780 402286803 991893819 110417550 117477651 202503180 288026853 246332427 111605649 381930501 154760445 245993409 703882146 45856482 714880941 863426106 649099344 363252849 641086548 490739322 208481589 772586922 377183535 959215776 907830072 116342421 329266203 906597693 635100501 375140871 748091016 930687594 134388990 844166943 420604839 324161454 456143583 242062857 545450244 181153338 567817611 521604030 561034014 665678601 974335794 282033852 990316365 540802500 702888846 29556834 985062534 219645531 133562340 244018962 783218208 501549768 25194249 296732958 667259295 610529871 922345953 227688552 259988895 235211715 83576679 39424728 270079569 983356368 731296533 660289344 139157622 714827301 881845365 915282384 215037615 522443526 108544164 553719024 107795199 242719596 415543668 974998098 770031318 413544300 209347038 560762076 704504820 315376050 435230328 386000904 568861734 758907321 503441910 156095991 854596284 630622260 270735174 265379850 178903611 32566632 407207595 945133227 684136467 61705641 85203879 3876519 118525461 428279766 360674112 443391855 314387397 81393549 582819135 214170333 594443853 228209859 745038405 761866944 808965621 371423241 619048215 351239052 219605187 339961173 193262268 53841087 184194723 336274257 170082795 558135639 132238356 961735347 991333968 19841994 469890687 434415750 210951372 129916971 880944972 518379033 224030091 762158577 856799166 59145408 61740771 7216299 755021580 102192078 829977354 611989452 609437370 31890936 714151302 876448119 390998340 30167547 92925369 797330358 819475737 532490451 263648940 584837778 94610679 665740944 157924110 186051057 283208562 12663795 833830056 623788641 872807973 833313885 823920501 121489797 748636371 656649669 755178942 587930637 118162536 411241689 210977598 539740671 502472181 303475713 844016448 951590535 165798411 797121489 787825524 348742560 189246984 751758243 557897766 305902272 909503118 493516269 262357875 899937018 577800393 336667767 726327228 817266063 419971986 206390859 891417450 40315758 69748023 435939378 423892560 205557828 248825694 407697084 370558086 299870163 749611221 91306095 445354509 920554101 708699576 193491708 392511435 767953380 383205459 29160267 501570015 971210082 266911596 104643198 176105871 720406824 252440907 428081913 810756021 783416520 310128438 701954202 902214849 369232848 642853983 162968172 605143860 42954801 556913943 297596478 10630482 481246131 858899139 504738171 576741246 826000629 898564620 424746009 810441717 301116117 265081908 967295433 874624395 316977003 818646861 426232314 119755110 287573307 115543272 508593318 410203548 574368462 922771419 57952008 41737263 432606690 255789681 315310734 328543590 621829011 718501173 651593352 175783338 496675473 365785125 288882300 750146049 489992103 27204057 685374402 222130479 68566983 646896555 268605831 45172467 719189181 63864465 330372522 918737334 62916960 737334906 807365592 138288546 693887481 804881532 150957351 591553179 794452581 414254163 679856943 645048756 671822601 152262528 160267731 841667805 867130650 588262644 844923234 203104056 314808900 769378170 350860284 380551257 733029027 741200538 309196149 614980827 153764898 155189577 174004881 159167505 834995454 611087934 868769670 503801619 43675803 978671970 7869762 270633822 345993528 45050784 963582639 592262628 213283641 464883324 466404819 642575934 180924120 248115492 470110701 182693946 134307774 197522877 682082016 64782099 605169810 153050586 950915415 894050421 645644400 72063315 516676545 879748257 221662503 485302452 817025859 459287298 726290349 672574395 301346565 92311104 889838865 856252734 787223145 983531784 302422458 187315578 307163193 670835115 719979372 300605016 347748921 760365417 940017033 447044430 581925846 157763919 519231930 300698589 755594052 795381882 340154958 816609543 975688419 757006272 553660347 777333279 243070443 197086764 110918835 109062663 287506215 150381930 633267129 802291182 366227964 697406064 416887491 535254648 900034488 120458085 783792501 628372296 249421152 168708150 622635903 744426768 685570197 80715450 741427923 340674993 634908186 819804867 291723924 901120485 387766980 670932288 58665273 642579483 745973802 351133050 111447639 766376238 986552715 542969010 969713319 202869237 250876056 498620493 869478066 658314675 759709239 376356450 873041838 713180154 790535925 192584976 53680722 908462622 363143088 251294988 385062936 521663736 263003913 759702021 685071852 835344837 365246394 961666683 12387480 500794050 302036559 470593656 515246313 256628997 625203990 553566579 182910255 945657159 101814294 949627425 703171992 514955037 315498030 983471640 809348814 683417223 202995327 700190991 852824235 111120315 996214509 715829694 810884100 643225104 703874466 182727900 683326605 691534863 554246874 650420412 315097041 487725969 802306242 79648422 118954659 12140796 204938361 12465501 219248016 906277275 104269155 88046676 689163879 68788356 669457245 33133116 163164132 19158672 853993935 327096741 856914984 732825708 550336206 974557791 829239177 884111838 218613336 429563688 529014030 799363218 263407074 681308703 662751339 499174758 661293681 747878532 902823969 621005064 989631378 361775124 365253405 523150161 480287718 518302077 40751976 689732073 472720152 168798930 752676705 568324632 265010106 849098937 378196479 758610807 1082478 718607541 681293829 416981487 507180660 468229626 658219251 286104360 288161796 800531184 869575986 651214161 609999396 251423199 696200124 656271663 414637008 671893386 201896265 275115084 75127764 257195631 408639246 783252957 655490292 750738753 189541287 192519102 484543398 10665843 163354191 709613949 475819155 332637450 203275203 184396578 408109716 819852051 63600489 97058742 757090134 273896775 686876574 417104286 31536279 846940431 721038537 180924804 262186548 90364890 484109463 804272841 588790476 227306223 779207985 438059067 710845446 347889294 238730643 588540372 446181369 304414668 130511586 60100641 453611208 687704658 266611500 587667891 459099960 986298018 697031025 282188895 798498210 663411867 434948025 317227224 751607505 154343313 496378479 886293525 532362846 885757608 203278554 445738473 86703138 577097070 907276671 495910629 443300004 499102989 448137432 547486383 755667468 27825453 494210316 90722055 632178429 467870454 729128829 145982121 124733373 290937588 237897141 690232332 421996284 72108945 373017927 59975685 812737533 710265327 328476183 60829689 916372170 178030470 762816072 131316762 876263172 998763834 379056750 27176337 716294706 139052508 219898176 281738412 768637860 988462104 45398841 756476622 982645050 540693870 982984887 569394564 350379720 326948673 133736301 159965652 694850124 782571429 663745218 768221940 732496959 140035209 641569191 866265138 164755467 316755606 377801916 974078277 22553802 968839923 588265959 35204898 4158447 42305895 4202808 560223135 950422638 326170173 87622458 655467909 229109076 254885214 95140770 393368268 337467273 995521722 753273957 881624877 540563025 372125025 716415894 543266982 349130976 388679595 299122647 682275795 976170879 152409768 922430004 119542674 178225512 645988965 275038446 458759151 272695695 438049764 860353950 125696418 294011901 346186356 335525244 691303641 858656574 873792003 818692788 875454708 406469532 90697086 662906112 359263155 954214890 426104154 427745337 274987017 748635945 366330003 879861138 84928641 288116400 960354423 204770100 278557407 228647703 17599413 675765012 155670555 490615440 727013682 794880234 103114449 65437020 111144462 85584066 399377040 149661504 972236598 693253734 798748725 940078083 241362006 693341925 481895505 486837204 56512167 17246787 448649232 558489852 596705013 863540472 714277155 882735873 608230659 922781214 302104155 796553469 639735615 529565367 355916229 290007768 49691454 494099832 2959428 304326921 948857205 776504268 782149560 239134107 869154138 563673210 915448089 255583689 571062636 901397178 738966483 448612506 377349963 138191532 129913353 201815403 512637921 190587978 764092827 796259223 906903759 980644680 544968930 806942601 657005271 173419812 73839507 151189398 336663411 90694485 249779367 977693337 271310061 419227233 48834582 340043388 731755875 157650972 310491237 620606475 751487922 610424118 672863952 51146928 446832048 644001108 172554354 200669142 505238151 432261141 537478839 708457521 637445709 655363335 73390044 434205396 217231467 678766851 900763326 682653999 250794960 389987028 45414048 317539911 560891538 797921697 105371757 614470125 270324450 97219827 369632736 414037746 54145449 274340766 159308952 220274409 533075457 515633478 209763342 282420075 798495384 448106565 984053046 451011864 467161086 405062028 219172830 174946332 983217651 25104363 261102174 392167989 279230283 857495991 81741603 340689444 432872238 603642951 853987299 184594545 992804352 247811388 921618366 69915705 92317899 106265487 927955368 793216368 982004979 355896726 666474471 678223731 740901864 783478839 169191027 458131806 130785015 645821994 399793971 551960460 810647823 975324453 100203513 876320397 370740720 696216120 770879100 610290090 443504091 302411808 833507421 588834486 739197036 302622189 655885311 504408924 212616522 418616478 91528368 489964923 272485206 233521716 210555846 313281732 356400474 957925371 646890555 237572016 662225316 424710330 949761276 268598280 512284299 117076332 420164427 217190796 756691041 644951352 869817432 328439742 244753644 383428341 847908324 581955006 665102391 742378251 910687500 390264066 923663412 364022310 455840268 587947665 792267549 990498342 469928754 250683921 229030725 767034864 742294845 704380506 566149422 869072760 684285942 732585264 912099621 874280196 948321318 939861831 581324871 600533541 70937925 634370721 793557681 984063288 284451177 636079836 61953453 226123014 770809128 704175816 213892959 160243305 61716306 640043358 17079045 336814212 246208779 281006682 681194697 297638619 738225879 222105291 870970986 7925664 695825385 719004459 161939508 546424692 455611980 809976054 359828580 649058616 180891543 942673563 432195495 398009367 655145079 413910180 444611808 317941605 753431220 979380879 422364999 860023761 465268335 923817150 625048731 271988148 178311309 404173797 833227911 202477305 321071667 556187307 515109579 628545795 354377382 299326956 514252041 359816535 618007248 870354783 784957527 262936737 100036626 28684041 591400263 746904975 908513937 73337034 924914259 507988710 250173768 221712735 509496228 239555205 961827798 661864422 546218865 3153891 638277144 331334688 467677515 185728668 469845828 831916827 668165298 328096647 565736154 842317899 822910797 634521345 162276921 201043293 914364936 814463601 774762765 463987704 105195054 928781598 630333294 383179392 632987481 849789285 204782367 519053646 437898702 901413810 774836619 208688175 336673281 237396291 764576397 949299195 546587274 48863868 233014848 257037768 856131318 264528408 50040498 226959954 893090685 180920832 69436920 96681876 83900814 430076379 387990303 171754830 128071563 633997644 679907301 442785528 667125198 783109815 452691453 483970506 364133172 559361637 181646523 835393860 697797729 618902985 87806604 470217816 726453267 149284476 523519314 166791105 928512228 26423997 118077576 702806400 360307992 230502339 859672059 387175512 937439196 863691519 376044009 202382550 76517316 613469415 14232180 457408098 445080891 440757546 507607992 716850930 120041883 137094636 496442517 891671823 836061831 320037372 594274854 949599336 670276776 725471136 161444748 127611228 556484712 485192487 361401405 247975110 867243909 948645792 430805382 691208370 530249682 25646682 931893009 301493346 991445616 768611700 807527550 428402163 155749209 582031653 170287008 419801160 20599992 221241411 571338999 571812933 92698572 840873750 260813610 919669632 732568422 471546462 127681338 734577489 141152508 809204466 273686373 218642163 200827959 365801568 54799824 800482230 776357979 346749702 682596081 263068773 881099910 54369834 937188474 186927669 329172042 583422258 686940291 965231259 871992057 478039704 834978765 717229851 810363666 467940804 69079980 493212096 87076884 416353575 922944750 393978354 987351309 275124129 588378825 879736770 807250863 350694495 610103751 487879524 94901424 592384278 657487542 227981400 41837673 615504285 121267350 957850590 433574367 724426518 180944601 53615601 656286129 71504205 491966742 744042807 896351685 619292100 103405782 154338726 763585962 16708635 648924330 263791767 754734252 776374155 62447775 624313542 818105781 345764439 918576210 834797724 724613790 743541966 64575870 689490897 934181064 581175627 504050364 452266572 705532374 21592821 26946834 878912502 272802696 697218123 257414772 965175693 67941456 429409380 179427420 977257719 607897851 8593776 349759437 208933050 67442031 389445315 645303891 425682993 450924285 808400418 500076999 844037376 646112181 935992650 426570087 975875310 388157997 376499553 808222893 292644 386238504 933711285 870414537 412374453 993367047 437425326 211355172 750971112 85405563 611050344 655534653 951104481 50063109 499625901 536770740 567353517 394852905 779931741 684618648 918514062 316392582 477543489 689481519 787306080 905439651 598566891 531440391 59019834 643923021 461127153 527596092 623981220 149434515 755279538 90468402 13987743 668519334 172937844 208473699 220375203 89237439 129707475 249465672 859983915 528619701 510472338 339613983 664475211 554121825 903178926 378906621 773151561 83385321 52808715 682412724 674589282 396842304 161904858 625562394 620611893 704042391 227030013 126025893 411837075 778897260 262944942 806580417 727901364 559610439 601718538 325766892 786865710 754501719 348486090 301972410 142285158 885391857 332613675 694521084 605630475 38997531 937756395 950535447 90195003 300775878 110591325 730210167 726247575 429330081 483607260 222868434 938023686 181009152 529619775 527498514 459656274 542860725 527346906 701343243 190801560 584220756 615602634 61434864 354484206 676906590 350421003 87210462 212026479 770433318 229273317 138724536 240871959 846113226 885824166 516989346 407013972 642829338 955264842 545197881 727073454 435496005 352738887 396869310 997859499 531806475 3713664 270652950 680684577 285518061 129607821 836086842 336719670 984884442 775245228 197900154 296464371 351568965 329831283 406019319 358900503 726984528 782049693 818238783 791596113 62715729 648744429 250643007 211797963 556781799 21148566 737944794 947763093 451891101 343892253 502659417 704796591 520957029 411755058 395846331 730235811 499159413 339902247 365554221 427244253 650666901 345409470 572064594 679908072 504765495 209495499 394602492 449241897 780291390 479451372 464824047 113042538 80232438 510391074 971480937 116402268 307594314 188762949 590972904 77205813 386315814 478595865 899406993 900135303 985163439 471645714 14764215 280365039 886657266 135943752 113185110 32852235 321237987 979303824 709344993 355156419 814955094 656267511 97800204 418797369 659441028 974679495 625992168 696258003 471946458 942101097 22602759 243666834 80524311 456712590 882612990 735017184 53426826 429682836 59467128 779946663 7835916 875356872 855843438 355180902 540687660 118705707 770261136 982609098 235391724 678935508 946072551 858952626 828194151 468228300 75657165 576426813 418724253 542554803 861595323 34550688 878617572 257460132 429586134 823448865 766458096 521887062 820989912 246544656 561307905 46844928 691909959 16736742 312390648 373841826 996651546 708261177 31129662 530622297 399303945 129130815 173370837 157441923 798234021 472299876 26116176 622402887 63470691 324250197 680987214 681240837 265113453 812132715 67762050 734062497 669499194 245078274 176400252 273233256 652086246 974568525 285211992 711314076 959857368 7315611 454366452 542883828 88797198 487158522 954696282 643450812 410628180 801179148 427084377 926456457 453846426 195568830 43854687 270057051 375882246 300537249 518986677 287790417 334520220 960858150 343390524 412997442 660608916 985556409 592005606 99006954 350690913 761176122 132652569 952888524 227021274 587785239 932637546 992388789 543537378 948651381 280593849 237910548 835555509 16088499 337962723 683095878 452839788 556267332 21480279 311271390 782003766 833193045 907418871 990224031 660447405 432803241 938890698 815157135 437186160 761322192 523728447 554928876 694481790 787211112 381939609 821585061 73394193 692165094 793708722 157663263 658247838 648768675 669434439 762492186 600912375 539715957 688549803 215227293 686721786 998458839 141993072 208458648 187441497 956563995 983006877 254935494 371225202 570332979 190518885 39521139 25606527 835519620 198137250 959321022 46723278 433024944 695548365 408155433 607298385 512002647 82764318 287269854 220283592 675828141 30709830 226116132 65844906 758800398 343901895 513092535 396410889 715829700 733342698 228736068 701950122 894443157 882166074 390844134 818842398 886613883 985353042 482051628 598436640 650504049 69306147 121144809 420576465 516803376 227927445 473901897 536933544 305591937 185725584 872963400 304501686 282695943 883679901 116539617 552326433 920000646 129450720 340247199 261168279 90456951 948156963 761231166 91242399 60878910 836013555 357839613 502774707 241578873 690806571 338323485 822593319 211313448 523101588 448448535 688309266 792848289 145084869 842361582 974237604 194894517 352039317 335130165 509551554 392775306 508679406 688458918 237251415 924382050 106716312 515832456 973925625 279155763 380499168 441647976 509036382 14654928 658464312 38932101 178221543 747124557 703528899 46771239 235611426 882725907 836650482 742363206 447601272 481690848 116070207 499124997 546721119 238321956 686145624 344777970 972280326 528048441 525694257 260980389 23404395 778779807 68526903 942855024 221816721 47195298 322921101 69479646 102012702 860998914 853897461 269298999 701439003 306052152 347811753 21613977 92308707 234559770 77440302 765546792 282194202 576641787 442658421 194689170 570702162 161211150 186120201 19539156 420314622 490037601 519743736 592752408 357323736 479133312 620841321 246586209 866735688 910015872 282154764 957563076 628793322 491531955 598269459 500364648 81385944 948015729 473929902 228921876 935804097 382100814 114397749 246597738 591082464 436824618 666664038 957736020 442431237 683274780 104657208 517257609 653416746 407463477 295308762 529844751 814815969 202665537 563583732 908639145 930276102 802387155 558400428 883164762 902905080 346261725 503045544 106473849 642952614 960751455 530870313 406111599 994604403 95028402 113515755 683999373 639882048 800779830 870572364 320288031 18071028 680165475 897469671 903276555 189732198 660147210 679493646 852048018 595886337 228095958 151155720 917037666 153034923 71300118 48929139 839796858 876024957 679139271 286931382 193188582 323329725 625263258 940254429 16272171 14027994 304524417 687411840 468125892 232612554 744634140 26718405 4719282 569588577 371797068 21347436 138870717 99959910 341815458 893359899 456861861 578740494 764029806 852744126 611712204 714750684 578615091 943315188 36990390 368580993 277620780 345501978 152410386 852004695 733743492 87784683 26224869 444480414 341337594 499548096 476151654 946196301 504300264 626712549 604468068 986528721 778995294 291480030 164223102 435554766 844194792 202577679 362943375 672755295 585626547 458954157 962557563 78222903 902877456 804925038 829392711 983215002 439289088 107329125 102735642 408205005 950822658 431603766 520499259 667764786 638888097 553662810 316809651 689780286 27548562 919247688 79065231 466071405 981995316 250115247 221412525 746411361 511009335 781574970 836824161 527414496 40964370 86339931 509215668 321446730 842593047 731092452 21425253 429978987 634820175 795987384 319121142 965441280 249818925 907304679 380140614 892258134 268107936 101930697 946530195 364668624 626951595 604103103 146210622 104272821 1788882 620260191 996682311 367411206 754828431 23118486 594590172 479484924 878770398 654086898 106535067 345425613 169812765 837396885 856602333 372747129 910840608 758707554 229037109 963567831 806638767 700339725 655911477 242626143 989092869 327710613 508166985 987489687 625990836 835958538 882028500 894929391 714177870 369758448 787920027 206812227 446074530 889225818 3102075 33684876 259213029 191593227 196376223 828747939 361455261 879974235 504276369 235776942 469654464 538143105 572739210 228668415 417237579 482383362 124286916 850972197 499439493 894202071 327555990 670869051 549408471 481184625 965570307 189507825 606697845 339081297 655455396 861092568 264374715 199162992 465245019 877937565 695062767 55551243 974052393 650456319 241549269 85152750 959966538 752741406 811928892 426231942 544335630 329986332 903472203 126091263 590073558 552152472 759385401 718508232 810543207 237793671 694746717 143519199 774127236 688082619 45115251 389789232 94716030 615091380 144489327 638796714 728921109 710856888 496891356 449557326 64264959 689861946 506250882 513803511 542007264 639405489 179606355 679682712 270832437 999312309 754415493 742617771 917216202 377110854 369255855 168915531 56911371 67360749 720178791 412008249 463500147 328434654 806409771 817235313 412753437 12980139 646666962 847597278 522268953 405364473 154587342 357547353 511108278 122564184 835242831 542004105 879072684 803867157 830493975 449963799 766119015 374809992 3308697 344451645 997973838 265774539 160080687 476240760 256226613 317689233 247991475 144496704 489577143 83341887 980992935 12583233 148783272 752528805 983289162 37485357 26191602 787814634 927525312 235108545 297617568 878916867 353969799 683112015 257946450 779387136 776040765 526318524 963217875 164707410 69108426 716642868 87163284 302891838 570071760 665882397 108803838 614327799 348672174 875918943 124547400 371366349 298393572 159481413 489080973 53499867 692687829 303550767 800696184 331123338 127140918 313404621 895000548 370781508 134580990 893441580 927896340 261043893 265389534 109990875 270817326 468812970 76306542 393873348 970200468 711153111 924489642 421204746 69214434 510537039 519948675 928341564 656795883 767859798 808817022 502810305 347984934 64675908 985850571 689036748 598955817 879289242 549674043 625393644 367338105 235567068 577134528 543698511 3707271 684709098 721672113 649122489 806107449 899320173 760466760 508210980 641677104 776801349 645069021 78919770 949564353 933496731 134657928 471923724 803888259 3891150 121596555 598871424 66429795 884190606 885399927 376032510 723944031 578068101 587132886 176950035 234951024 487329786 112067694 440173884 415431228 139644300 173914011 447377469 768919344 10959891 36796683 33508881 116983227 260465466 515553555 891900528 560074941 305375646 995366646 767191107 835188624 829905456 229670520 40666467 352327359 941269659 573277839 534429342 844932549 271787232 419231193 600065310 533437413 152521155 60069099 735551364 915939297 771028071 376963674 154303155 948795315 146418174 142991754 562846158 69135813 302127525 459995430 484811910 76025835 665515338 63098709 994031709 883961946 474102714 761595726 165243252 618309075 51220491 538188081 68927910 777489675 240312879 491250075 597588846 628631997 92274153 869574639 868097655 621661827 901120089 550020498 612328044 434870187 655756077 349104522 231149514 467022687 998058096 83190012 780318885 592398333 206429787 504606912 585663420 991724964 851075406 101457732 511395165 834062613 144605811 286441209 964299315 913637982 276372324 975341619 426343428 56748252 693964608 771839178 500621265 986289339 420054768 184492728 509749920 30176520 583694994 61823442 65113134 728412009 32874435 488279955 504527898 912847674 630582876 259887660 754555032 332746761 343976433 119478369 461426634 125640582 56502948 773067189 291491313 894713319 16898901 750468390 104086482 925366482 452500185 964328892 307090389 715068309 283957716 35377119 220014432 189386340 253636401 854928621 667999227 286406910 583279047 178312146 416944392 758565123 767094564 171521385 412687497 368283051 167440233 475782279 760751310 79454790 183435054 584592081 246712935 218551455 507802527 812143497 318836061 105748200 915989352 295172916 288187848 766376499 123121689 581924133 648994029 133694736 987292788 640469415 645163044 136730316 316766298 71040102 989910714 613491621 218815317 572773620 760863990 628586535 112323 834509454 102902964 693444636 573170577 873294213 665538651 570188622 223132710 466296624 934768392 80143137 684360447 625225374 400989969 183934701 554751240 256399626 30144825 271959084 381945228 639297885 851912406 94576440 985279158 986671410 990842223 65701812 936465054 135278970 619470747 489488820 518457294 864109278 396844122 427480302 355061319 450524322 797080668 836885181 787966011 369150675 507589134 930572073 534035700 954387852 380868390 590350011 350976603 103069284 663015603 738039795 739909332 151640307 632103717 638291775 463433967 205293114 333940218 75631215 238663488 654316521 134003571 718499829 12212262 172043355 161196861 900392796 409074435 364287342 309701088 652406121 122223126 275412576 466243818 588343989 402933084 788158158 616424247 528919650 802755492 5763222 53132781 10130538 999853002 572108748 481874367 979818426 309301629 790346019 40291458 675957858 83827959 496832793 467780226 643946748 386699397 157615872 786335952 50464419 230752704 750684645 855661698 794518185 419280486 950690133 362710776 850494411 126078261 269412438 718464054 635190846 571873440 816707616 720131343 324271071 809492247 544453242 773839605 540437448 928694466 477618390 376449063 910464093 630894978 957910710 44092932 340587195 540145950 363855819 60958809 10441290 302776260 553891146 99821001 958272033 157531656 627735648 470883642 748507497 764510238 890581803 146314908 198596433 778995378 580891005 267055866 15108678 215135430 705564771 743369826 696452586 646719270 102739227 287823021 488379204 786222153 708163092 913838160 103443783 367617714 679488105 631460490 845321508 730322376 494679711 841814589 299171748 982365681 661829136 417563331 906198084 570324474 63641265 344501571 33756528 679735173 365365845 870159669 921534105 642966456 753771489 459125031 890434374 183926514 684066423 867861732 725374341 824216142 274207743 681100671 876994497 609533352 337241229 215432793 861373218 560055321 150381633 464044914 145074684 306868644 770966553 82784298 761809704 738894669 119740707 235030914 850667067 233648859 439117803 15771924 612402255 108249843 410721057 467909202 299196804 549970998 707678736 189796800 332225247 962582007 981770100 726139695 907605441 137728566 519050136 269333121 542420628 305946189 37036638 809825970 1988166 919032042 457202325 195720111 314328048 833871888 10585155 790743333 397000959 662783895 675677562 89738727 540914526 948245007 126197985 630973995 380955723 791015436 971114874 659453949 221409465 382216734 140287914 73198779 961429032 578308158 14675913 228797745 178224753 486367116 150388947 635990478 426270273 276971829 903756792 326682243 389714979 242788458 650150070 786878016 461025384 471361482 642565707 610476720 835341975 319751787 901998090 504365172 179788458 551873526 716110050 423287766 231242337 364109454 606346242 141421200 395839299 303627642 253976910 326108358 709490862 610998867 117703488 661267539 900853320 164200248 800383908 80061612 135023844 323988666 574549119 451946619 219145638 436390452 239149515 387242991 225793491 696456006 187930731 923242572 203122008 683795712 885596232 835742544 659839449 215678688 158768376 801177924 125617116 47565402 968763468 675534465 31641711 741920121 351587700 422664954 94649220 804343833 226303305 924693051 455780916 782729700 109055682 708674319 102508989 952869591 897722205 544287411 368484366 664363305 568903125 604020024 489587763 279943992 573832263 708175794 22287357 689375805 748605759 246473919 54741135 792399693 291608316 809528742 352972332 519290502 496535364 687304623 37551045 896089581 950115675 118462302 44483406 934050630 469799319 284726382 667257363 14561523 277973889 219186852 310048104 954262662 903468810 474997131 395154918 244666281 836644803 494252115 347217912 412525092 266089533 918352212 146454441 950449887 583668084 911283954 996436338 252833427 548231889 118358631 933371106 646912932 592164675 145885389 201214077 761197938 166454052 83008155 567938154 149197002 55802151 598073049 113797548 886010976 460576500 347793390 962358591 20354802 301385649 481619211 493060209 444454335 163304871 869619873 603695844 654197811 569157279 677589966 180996570 502887558 914922789 331249068 288829305 967396326 522893028 726556491 463419240 620729604 911623866 380968257 268398969 890141148 869926293 267027786 524395638 12596025 890736348 445327374 465555804 269042856 364096011 105779118 735369348 860274765 956827986 639648153 8637669 44545071 842190339 638232843 466524075 794264022 59624598 323539566 485157609 678807480 795822054 957982440 558797889 620828862 341274600 983860341 287277876 941363967 573850275 453693255 456605193 957166899 689306019 180655515 860214030 416819232 58440186 217114485 767818512 835833888 110607615 967904109 637839933 16342050 611762718 835711947 966730245 373078389 582472809 385129071 668870901 554274348 512735592 470830734 619745673 832909821 771249621 568405539 238842648 432519375 218943888 348883254 203926131 280259937 784757130 773733975 597790752 538332588 805548612 550501452 936975381 82988523 408268824 664018020 398705148 806070507 504125526 828693381 542124024 874773189 218279889 805070031 922510650 805490682 881315301 170537277 733371654 19122354 447778500 543900750 842036361 751620444 341977422 428056974 163399284 560537751 578062389 698004639 994591191 805836024 474586158 573010332 522583707 213603243 490096830 326316294 717493464 806350161 593968587 809352309 498011535 26051835 411502749 977512017 755700660 519256305 529204659 584943990 5233797 900310170 608670864 383339412 857390217 134032188 74608350 443181432 900658521 432040038 473978181 844559406 787717872 621158952 271413699 346378518 727982913 653536428 29005854 339448770 274751574 479558448 833842413 617606349 207866310 542442450 92997462 969236349 435361062 575243019 866585256 964145523 238310610 936906609 565130103 858521127 637562019 205245678 60395583 676876728 598373835 797669781 89820006 469147842 953465931 409320282 613083516 274311870 546965361 140473083 418052349 744700590 875974626 551263878 476597451 527358246 759775356 130750218 921062916 209376612 573747939 765548157 977187201 874762002 911206092 772745163 643836654 21571365 436328409 359593278 834051126 695725065 171426369 670485765 978339321 79676646 140963532 327951579 18775968 789537675 556798638 290802801 219402816 106264617 574018587 626475504 654714681 334470510 388986153 169669899 76187094 309802578 542394417 555614814 38460144 748610376 441452331 151240026 207157482 899589672 140415414 112264344 282663819 234422019 892930605 347130237 31064730 460936803 929624880 6138174 326250684 863034024 322608222 913292544 396267252 88474026 357052167 43676730 828907878 449728071 989065608 678243060 654675108 886061592 244305738 133419621 770790231 232344168 225897366 982013829 294709155 26171952 256816698 634932975 772929900 300501843 596233899 511298832 818424756 669108042 630498705 944119512 779980599 298348215 290215101 225324312 261639597 625396443 930673293 602961741 671134767 265489044 333504912 990452454 490660476 101551959 490331058 827646312 613738392 442199229 685992219 349266162 676799154 362893143 378184182 565549362 743669829 406464351 519679041 214283697 719209092 970095654 416859600 625741395 957045027 965338584 478369863 11963154 136705113 375169356 695851410 388646655 154259844 452992419 760483917 56920320 364230639 405640749 849211848 696417561 15217227 262077186 18333960 671234469 769324071 503753040 149921214 10236723 421102089 467563701 219449691 624819339 593820300 42393579 106136289 313276209 799918680 543009540 941095362 515294532 197693085 349690011 636405882 524318679 693409341 674841198 398461869 279961326 73896465 114342534 58893921 911680689 754820223 819316662 586323189 237327819 374114046 583965915 213480381 690939882 871663032 371184057 401248929 962767593 911004870 193856529 474747675 256201602 152347782 218992746 179946630 699998634 635567091 123051474 568797444 488807148 993480762 873775845 84185655 691859397 172749504 72275469 655062000 366364230 224458095 921972051 823960146 523218642 54822396 778963068 724779558 133550163 581885586 882927522 345995865 340165317 312465591 533344716 171336888 285416115 156006573 605180313 529542129 564735000 752955939 909391581 343510071 430082994 43897785 247472061 776793261 833121354 391721655 332646438 830073861 793245417 705262515 707439531 821279553 577513509 704896401 625051896 374261604 970639554 465579741 229355673 926452641 114551850 12860844 245723268 807444882 808679505 270502716 572887617 778880247 259626693 789178743 101002689 369836043 893294937 909947646 687305265 665750655 990870609 579898575 218369262 371212968 591455649 105711339 484348095 570658719 798778860 857158857 278398527 492182976 198824250 715597773 857669952 512268531 196524837 300173178 902405982 102163095 772803045 210123948 271736961 15839511 583411263 644337042 888583437 59764113 77261124 490317492 182658795 609394707 245819913 836353572 901115382 65599404 597692451 140634612 423103530 949082214 881853075 545337231 360887529 213504405 830459160 375565812 445302948 430216485 488060469 453931530 459313086 189595605 440623164 267177684 570533550 572304027 550823655 387483033 745084686 780497874 851638443 889237029 427294026 68948055 958163895 500506539 778498341 758781090 477245256 538697322 182656539 197698185 147696594 58207830 132020475 945971004 585226014 593175660 842109141 335759355 215006022 561187857 613507956 870050499 373780431 801966870 295376601 65285718 558552153 447992400 659260950 243501723 788869680 912247407 825242385 42548613 405855246 86809776 673331226 478001361 119592396 669109683 439725213 354821280 536245227 563370171 657572577 561779835 210904635 871740678 186270849 8359179 875020116 430413858 163404936 240438840 744995874 373075626 441161040 155777379 454402782 132608016 700272537 313134471 892458948 645199917 453941601 106416390 92114322 637939893 775209762 682979997 834924081 322728564 417304569 876488481 938783196 132532422 160691076 131565153 349195863 355686468 292794906 777074523 692739501 23760540 541307766 798763476 402229908 960257412 614651784 370299120 120229728 87887040 891257322 736469943 356895363 247701063 951384579 563007864 419658279 533593857 476846208 552598698 326119788 894703326 682760820 404465097 555034323 382316802 669403839 685125309 461005284 50893920 684696000 554685339 762656217 227434950 697861167 976434222 132151443 496986579 465094413 524182530 131657970 202508427 313433022 306741447 419031393 415205874 595320447 179712417 568941357 940884201 611917917 149292852 197771025 860007525 430685694 697633605 907310157 648295500 73115865 660364107 211733910 635561904 979414458 636223587 213992118 909124986 815635179 448179501 774498615 450779484 780114540 301377312 535647222 935310777 292533201 120760020 872240760 216040554 663035535 971607486 826121742 603304947 781853304 839337792 754998186 574028445 76033821 25350825 392160144 647125470 839651850 44553519 688221297 220704495 393176523 918684624 284907549 406822881 377879862 70540203 741068409 643883835 589096353 1156122 580125474 39450213 984903933 102010824 42814257 301588419 842961411 716377197 637771809 534907689 382160049 298489209 994174158 789553521 551958063 584890677 589095453 527597757 436513098 885513876 298557309 639051879 263157273 618997356 206494176 1100127 410401998 257035587 371578374 990819309 249712161 985948839 156239595 785915637 570654636 188782695 379387878 777059376 448569309 679041675 92596083 192692925 296219439 991306425 886203261 911408904 756021159 935457753 984609078 501674100 159823815 645293913 316503078 868350408 246611007 428995530 482801928 804872520 85404699 981207363 921317595 499539705 338327643 193405482 301292667 587070399 877093545 756999600 745244883 149209704 323619987 65520222 623932410 428097075 297920511 318191997 8972538 612715947 628807137 108085308 640316550 213470385 895708548 853929621 352631556 797486190 566523456 406748481 964016475 802018962 533532768 808148025 142705680 296711064 961954317 506593716 546150258 71953656 322715919 518936595 104576343 277631925 461545110 859930377 769349799 406244361 325874472 630601107 473334717 241309242 821782806 591375336 215249127 980891397 849160836 356157300 766380822 192591051 712792542 715754595 71519568 239853453 66937572 417821049 526612899 248010345 174175197 568402128 839075799 320956116 693939846 428880396 743446338 622381740 115490562 13168188 802980705 357737520 96673500 775493244 262813533 79105512 883950747 642921822 34132719 336886920 165176454 652238199 5663595 960695199 552974967 215427693 169322286 247509291 339801990 942336924 20145657 669283392 750932676 407435283 378482532 266853006 925161870 870373884 420860685 850427988 638604336 399424662 885779853 338408295 974144892 783571872 195871836 940447962 894190428 274376787 754964250 135103647 863151660 202752045 330630672 164498157 690844539 131466576 195309375 743769783 48576462 165344412 424156425 279531231 992233194 777224337 140566899 230255973 725061159 985513089 504069114 991205343 918099762 178252863 776438931 852740121 224650509 209848614 359705025 199078566 283408866 550663194 702600462 548238195 628685967 988867380 229324884 890377974 775524507 921298833 539650137 335288286 501152757 163043445 190842150 444662739 360594732 229790481 48247662 544318875 542222322 974437905 965382150 693004605 350475744 620652219 382726590 90729972 388774440 768376326 849194127 738001314 711059115 550050966 744709440 3075924 690038637 96337428 833112507 434803584 451341000 379025226 690356037 785176914 250741464 430639422 657597789 121916139 346163202 915789261 364182795 82212693 174962982 945490251 993380718 504827886 640505061 66861396 727853691 835284132 330512940 278353665 805223694 294467031 633433623 713345538 869684565 662201574 730138299 613763154 806621295 998648043 653011497 381730644 38699214 681451299 952268922 856169922 532405890 525282930 614093841 633220377 590827608 745093233 62440362 298554210 749965275 652188366 24509883 765215097 583110339 179163573 516583299 522047640 668630502 425296770 109798914 250644747 740306934 37846626 496925898 454757409 41708538 547012584 957567045 275049846 486940368 838822137 564861873 317097657 271678053 453311190 682533894 998571312 554068323 667622844 40782696 468561846 199662306 618120144 546181149 131286933 129089469 191763303 384079140 437074557 350052642 20525487 48253539 968982498 400051725 210785010 116599263 871894968 835881225 539263590 447974802 886688859 319742553 919259577 900806625 30603906 115686831 388047258 984745131 252626832 476033781 18720960 379294419 767020401 907132692 448946790 654112302 537189780 96398172 228168555 428635647 190516980 812414247 47293656 189773121 116325555 397542423 92442165 316030869 40621794 132657099 79055310 620739522 322729113 193356261 430986510 229208046 845377794 892617981 834566781 934885164 197785266 741764667 523674306 866483289 384013263 717319488 297465675 585225174 349189137 679505049 954940413 753908367 406884042 1619460 109054470 171508653 204652152 37834737 652013658 823942998 964824528 14943462 406961013 112314624 967589001 316075722 761079474 783258744 335335407 827520348 303797454 877973139 215554791 507501729 411294924 13209957 279682812 48717165 218900904 263905650 164535963 766754067 22100325 97779906 401480454 650985990 425538642 91051497 781980306 327347454 872578230 597796404 462868497 389297577 320047104 665147742 918214398 164096769 909884052 505672251 186805644 748651836 452649084 36638019 38390937 997796841 975724758 832069269 648931323 911117817 385518795 453567021 81314934 490856004 423168792 171083316 396078753 834523422 862320444 479678862 179956878 132587079 359273832 782002623 527752167 521524614 894197247 213387912 684421365 668312826 490498101 707740938 401875245 592848111 45766776 432325692 352330917 458062524 361358943 903844263 720088131 191652798 316094994 308224386 916221822 432475485 393205539 973137177 82171671 978810894 733106850 645122214 869838333 113445318 485361198 838574706 517759200 203029014 929504829 387441183 178273545 108045054 334677564 137921595 760561737 674708919 240073701 173676522 213757005 887932767 586323651 527759079 910685082 700041621 550606230 97292811 44027376 989973522 443883 826581168 802395870 132410892 552631071 921302589 585644994 190897437 92079894 170237046 105924819 257183109 898881081 771578343 158475189 515035137 348816168 102360438 524288274 951797937 985497540 589209996 816336882 663090876 568593105 517888407 533514048 45472218 515590053 424806534 294160800 474817101 268071471 95942907 162362994 224874591 283678647 276877380 19731297 12566754 251860698 587932269 402984384 846741834 64335156 306597627 743103570 132641037 107359095 391879941 539486073 421149660 562643220 331793295 248611653 876665892 808368903 191889252 27710628 701811687 675570660 962692278 964691910 411840114 485023332 89617503 300392418 210083715 509591838 856203870 575196450 784023192 786870645 764661474 345643728 813312150 964524138 821008848 818840406 962531472 449276280 939332979 566761833 494020008 469367745 882748077 110944329 834913914 962541243 767325912 733221720 34252767 973302141 478908513 864249102 571677633 572904912 523001043 192343059 174620265 650071101 168633195 632705883 534143376 651682635 397641966 68953137 479857251 374788863 529885905 851813772 502620414 743815305 339996735 823490985 328734891 240447765 378358947 648767964 862435260 854278668 811156308 639891021 790946631 739928784 455507949 441823005 933134511 706872297 890630304 150320319 644484735 158730567 726296088 671406294 222850956 172211094 862754721 558291645 424918065 534193815 388007637 763507227 842227599 900554352 134947746 720147951 280827279 735783417 38326971 500269263 478103436 407085171 448349160 574783074 358130214 28279134 807322503 677892264 448315836 830834571 425050848 779716815 646518045 54049482 725171088 97823160 612290625 381560256 576028020 378560268 975763188 396156495 789272460 532220385 659424951 741206877 537371070 984081963 341591664 28994337 497178126 904015680 348894117 630374067 590380980 582950892 502235868 786185430 897637653 801391338 33073569 935521602 160330158 578923071 722610753 840026157 578717919 724153356 763812873 983256393 628732479 446937441 763717545 70525314 124714137 496388634 788615310 924098181 257227791 482976201 849566574 149861418 46295361 672404994 654635427 738616266 608096850 523302324 387698973 251793000 706359249 428801040 643956423 773078223 984255489 656594940 319933179 962312067 882733440 550590288 926809668 455100009 882166641 698864826 849727047 855107610 879188736 730101408 767084442 521275839 125214501 226450947 838626084 571081974 921372726 977961039 531551136 668278455 784922757 268980666 9468822 921313437 464775234 98196600 742792578 977749326 676591986 96271593 417509949 615308691 632676387 162691371 874209393 430401408 99220131 965857917 730822296 523879641 410613462 546729522 916742781 386593041 586091916 841633182 655262382 407876382 895485828 64905207 786654000 639087831 58684107 574782144 384751773 382388349 208865148 611472717 357360429 172587306 577943874 823637121 250264803 319941663 703858830 436129977 57082746 366465843 307931796 299604108 482734422 593038194 732686535 370522620 359949750 467142738 105841164 459055344 634701408 984834153 699849402 51843090 451694850 39225354 537245826 927404013 90217944 410044539 905753238 979272381 983006658 703929408 219666891 114086550 428889255 912343842 950578983 150400893 758858991 461841183 493489341 614272488 211000251 943847451 647961285 216781344 586661304 72308217 558369012 429833121 768931953 52099812 744735213 613829229 34206828 184679238 981493896 630519597 990651033 88912206 980717301 894460515 617117199 301226274 567658713 391341867 533200053 445279539 500470101 794764230 816816711 248577177 78950025 976948617 524157966 62211441 335118534 128216274 320469228 452405718 107500380 546928920 816927099 523319112 692009808 365619963 590080827 220743 315656892 690331500 139023546 425480151 570778428 422222424 599259573 251633118 384732312 310296294 992687772 653632323 42468768 393973425 155157744 665529807 534082905 227663799 773817522 43297977 892266264 11011575 627508305 207291939 998642442 679216098 471999999 93118737 77011308 440213853 510815454 932694696 75692880 400278597 386425971 542547288 320789322 992824758 738992871 241097574 829592655 478451943 345433344 577672062 686136939 378264603 709936983 356252913 832285335 409411803 505250706 976032735 514076169 119445402 370922664 222612501 153394329 186638625 896610450 558794721 844652049 818607195 280055727 143929482 300950265 18806004 652018587 930441960 558490902 482132163 76527588 425910900 233370903 198475758 869632803 759211359 292161729 108336762 187287510 108214704 286452936 287480928 808049397 60486249 619505166 925893966 190747941 384245544 808546947 135834447 526231647 740972283 900472596 930207021 359593371 978167067 878048514 605368065 766438131 315029214 386504496 101026527 35810574 707258877 680407542 40655493 9908142 946190007 520122753 8418936 359518341 918243540 649494483 109466178 404846565 63976956 340458954 245465478 569201799 746777973 53720598 415612875 370708929 373837353 81474468 453019053 823700838 545713686 371829885 159807819 807685554 336931416 475067094 784206315 322883142 571190874 266490108 127008150 32545452 187413639 99122754 624378381 634039374 978082626 527989455 771410445 238210524 109538316 213822561 170016585 903621579 395162910 442459854 637430919 749777838 405329358 854403681 147556146 209298852 459130242 644906127 613755738 514611588 987866958 728775636 580731927 759915039 295785351 552580668 708353658 327686925 842216241 374523435 710838393 459673149 231111387 605254377 611032038 311390727 621471909 71122362 506436345 466945869 733680930 23775729 844589523 871652688 758932605 424725540 423351189 250174656 888942831 975386292 252872721 923862351 532621635 657945429 23422020 742519155 518076102 739843287 213741291 394706355 350237712 139910793 717214107 865392219 529186758 27188946 176806593 883302126 313418052 604096251 295288257 295432578 273001029 392713035 635262855 970299339 586539114 662434704 831665544 684336618 44904216 618822114 855360753 136398585 743720760 578550024 168029304 853856676 617793978 193765077 152264367 964460715 448101246 447118980 709136718 392322723 472526859 853066680 555582030 45762972 391960800 452795766 448528947 509022768 522965115 696760395 107213727 994665507 312563823 36880518 771082632 900654684 881000616 381094887 541450791 478773783 355928241 652764690 615478332 322944519 659943042 78656142 464726970 598931049 140865981 436670448 399626076 276128436 599701713 519020190 561302976 610884930 230787258 81695049 741735324 433564617 845658 527744994 249725736 367624998 731823855 69229338 130656603 535993401 212880036 919373895 989118564 654458358 418883211 789279228 140607792 712946745 210172005 956807175 981951201 760815366 246333216 277725309 853321548 583054809 230186145 801262437 137175495 646670913 932404698 802593576 518894877 569331849 784944774 453443808 700037991 447395646 757922274 511654887 851132511 623289054 742692474 493184457 821314767 981809700 345194037 192030111 584363790 708426138 64914423 704731047 673244676 946203822 521668449 573304557 725822652 515479965 447176844 71184489 754540359 350118411 791264712 788638320 934051974 821536398 59828412 301357563 350424048 135209268 740014485 889545903 2330229 349621956 222379596 776806443 512817072 528716886 50140839 469667337 813598014 315267399 418971231 794338902 74786058 677060712 698202933 283297725 397225299 430361556 346626996 657490344 409182804 878323980 638616447 431783400 855438897 776530056 205966221 437512710 589587738 785976750 711298557 840899841 477719001 8488173 336929517 546207720 325920027 473903085 582419334 62453121 83825343 9781806 957673524 740802372 480262785 290817183 796389963 975171129 41936481 42735108 788161191 853242858 741859059 658044333 659283078 43397100 158721189 112652769 8752980 197385033 383584488 176937642 921161946 761671260 639876675 779593041 334644831 306529827 527950881 925626534 363521202 503557938 629042922 685021539 639651249 969936714 350515743 652683678 809020911 464755965 716468559 644180946 476268609 489572139 606689367 738333042 608689848 569638239 674482728 568956969 130922466 185878971 407391744 319161519 176523048 979441464 79634319 681918153 73903509 243694137 226437030 553545705 912595128 645444030 108130410 116899290 991591944 478841388 47241228 783270897 256075587 275651652 250877052 602317563 946352139 923002098 899375406 599408085 896034531 97155840 48451608 964954227 832360491 298656627 563231316 259474329 429618366 512762067 255024354 782216388 356330526 117631341 177103716 78422421 295457994 389304420 568015704 483006534 83643456 200977722 83764176 951907326 708744975 657659100 33978246 616056567 5913987 250186971 473405469 954761013 149410365 499795209 396475395 757102128 550375074 542315601 230628693 864850683 535103835 969967899 267252735 999694488 711759579 601691853 135733128 57540018 152189217 109999104 835062885 464867004 133365132 994377843 408032271 126054942 360887418 239449833 521313831 640693500 435337887 439819008 226476438 359960922 248607996 693379863 155307648 303578439 603657597 573962316 598430463 817090389 917988075 133468476 344529438 501663825 668252001 151584696 799506075 600911958 692327064 70874223 835459293 938196777 145042479 843730626 201908595 219237720 984683991 152312247 977487171 96060066 782931510 517763664 971547348 351667209 671051358 496659153 328240584 483220458 487451364 212712474 86836005 79218669 100438497 677110473 48992655 947528181 880671195 626467593 304748364 94841250 469528443 663269454 657060984 302638830 937192437 325502736 636113142 619768404 625645983 128024610 87706242 968148354 500656734 736245651 390773718 823879791 706943874 945668370 190080384 664369320 745989336 749402970 510515196 153650652 197586072 977862213 805860144 916282605 370306959 790432704 183224808 143831769 825257895 275410446 329733204 871399278 51816636 559977180 541158429 750291375 674009289 174634623 327940794 584549685 159196701 370775244 520745889 103122675 955542918 401034303 261493428 26093508 216690420 734061672 439969554 205843782 567913332 915283494 490735482 196697622 928554951 755671320 649262574 589891530 100223172 118381743 195915438 757223664 57364026 566210937 812579646 449323491 671373099 50009454 679677861 145004721 706570263 214363896 807702219 806022600 597487116 778662159 576822213 594110598 450883545 766651896 528111426 541434603 828367536 428202408 207330411 59906940 53584284 832273572 58628853 208632945 148207614 949883436 75446163 428972004 399640644 246627675 968205276 61902213 255733098 184404114 980697780 680581782 201524817 622524861 353377563 644838252 299847159 515722932 558276096 612372405 825388341 976450281 535926108 441616011 646591818 939737202 698982534 403314159 795099612 868012923 23100162 374881305 272808060 62557599 54966720 823711860 463728381 629998257 524428932 233675658 910098993 388447479 320553036 481779741 300946149 71802264 319408944 136777185 104381418 433624011 933988131 930246708 675268194 455601834 696212148 668346660 493827297 919286070 624842040 313145139 134525274 438657969 287911797 369141759 501473400 759797721 899061324 497296749 743689098 909382509 80647860 543510639 191656164 142599894 851602626 124950723 589828830 390731625 123180135 221119740 428172705 295531614 899137164 645271332 77979744 359780337 695601594 177016740 856031382 655630278 441688833 88579683 882436080 361872945 903656790 913161192 754252947 593560692 795414813 797702385 250976217 27861564 251033832 824864541 19666635 158682996 345080106 410973021 164474403 798169230 205128669 667184079 820193925 165066768 597075498 654810876 919428999 419224992 718174857 751020513 986314440 473990028 851841828 823366515 345162534 484193169 145484526 884886858 388954878 653791920 461834397 80514813 91002516 637022913 720528528 287993727 859460202 163882071 696647613 390074979 567243720 482519757 18889728 350301540 541669293 722590008 94248474 232767696 397600905 972498576 470877669 242060142 689617458 501326127 77272536 325827972 91526085 792777906 192453960 651184878 375249423 149306823 778997334 433770030 276910977 442593717 935178258 233935314 803515689 775283388 484326804 215549445 604236390 980514789 805277307 339208497 247614771 428672796 585206334 307064616 835309107 13982490 39135813 745880733 822257232 453032835 342203217 849589431 97999605 883817979 90758373 393835071 937158363 183555531 707607714 192475335 600667332 888632463 762487176 1050744 332583966 61205337 35243676 953114493 536430882 485332239 664437225 762320748 631868691 464915265 43105665 942871719 482639661 19641912 31101648 669382776 966134703 12598722 253558770 579754815 867195438 785520195 311449032 322259574 204022446 606206034 517645371 322258869 347727879 188443065 749077671 572325099 435129480 319162191 924047535 219942624 504695502 661377405 571026840 980365695 281659923 37573995 706124874 874032198 688772223 69512922 896165133 659936040 153580734 726773571 499407291 610232901 100096518 26239743 195896529 114864993 608033643 85836696 969731748 231943326 660654363 755290110 69736572 290518098 185938290 378839814 315685680 766230150 703673865 65900364 498278955 680792004 873100098 451150353 143123163 772126488 400537674 372199098 755560044 502649577 340217292 216490938 725007513 315840213 821869254 516581109 233014314 365730663 267693018 561250836 529814385 763986900 283760490 936618252 971644767 885778023 923428548 829030149 401903709 613101072 777027846 115255149 596627655 522382896 713017719 731125932 723909207 574261413 728362008 838948884 96635370 114394137 51660261 103111998 45793194 672498990 758747508 883597215 574464732 612634164 530255490 588136662 666510876 252117405 470328960 448367118 123583185 618803649 571692330 957508134 564325179 611738655 331743411 295485591 446640561 544429800 290713014 62918334 732012555 943332330 539220291 969674148 434146398 11967834 696592470 614470809 988605576 278949945 733311819 274981815 528243183 715155471 994916097 773659209 365289090 738138792 462093609 345234966 970345920 304837440 926477652 866290719 505842609 909778578 355086651 598191633 748003152 2980137 43190133 625870998 960816384 310636764 232590246 220208547 302536602 333582204 534075819 508894740 914425026 291769368 841874397 271499775 829527972 105190521 378761235 365128452 418762359 621961521 716186586 902771469 876481572 374069028 632386677 447492822 804132570 783161811 665878764 555439623 333671118 184661877 743668140 680904219 580734486 629530707 523253997 978613776 31132995 291843948 486397308 491525724 332411436 86485842 732353304 262280112 418482276 303973839 721911480 88730925 148124460 226734840 830667192 134671773 658603257 492506706 712912197 7998792 311413302 295127832 290467182 95854005 247358577 111006339 302831565 86207082 481460106 241024779 494076954 662687550 465513792 568765641 477163212 450240735 511270809 273862581 579449145 140404671 412059552 709468992 370390770 4921572 95891820 208803030 562032816 78966588 445744125 137512836 219024276 646507419 230095167 551960517 181459458 88100937 517307646 309051699 427341648 349217310 914324676 227772915 705657927 580819026 649884132 124948446 699063159 434075085 914490297 618071682 873193068 504724299 240618099 551889321 947840937 692577087 982345689 850145457 129604977 343067649 706364331 414530307 929421198 399861870 768929436 586956825 329853963 840943788 816148389 765679494 630222174 976217043 750953331 748402632 433086048 808289106 450441603 960744825 601659330 710307411 737077776 756279531 740660196 510437937 883175676 266706960 451506081 808630296 373188936 132819477 371877483 25652802 422352078 931251189 459522621 765184506 963034236 135884184 660709596 462903975 375005526 245634126 991895748 552885741 808754997 51414435 374543994 741363819 261247026 792748953 844714269 562369623 430122561 491011548 479480913 5635425 634663686 988106832 956450541 219082011 789178509 469475475 304033116 510008034 215299602 9281286 743313492 57013227 355380222 750161427 834274854 318359775 510078681 727724394 914802558 202613337 573855216 464988873 873489471 70876461 484073190 124062882 620790237 645003045 270469833 89139066 627199548 491364924 451680432 728710464 261055743 887651436 965020224 252092547 13653255 606089793 522141327 589926036 656687925 394286397 425393595 621430671 565958934 142880913 701552382 338374323 162550269 808196472 742582260 70204638 103876491 990651045 981341952 118278096 894096369 83698857 118683474 813515931 853941744 697749069 598811289 446788608 930461307 109921326 501716100 618140994 386846658 460049022 388508814 423792633 868886520 246874596 28880532 903229932 781045260 426742608 917049738 414243717 211768266 54114873 293195874 798686736 835456908 591257142 146772285 636959886 919853436 961427127 839632263 110453736 780983265 653623206 548097975 558602871 759323073 554438742 447847077 401740245 410457891 409728099 653064288 559765320 254909010 125954703 929068089 223127064 533571528 664414557 636809340 980626956 104925645 989124381 807614343 718570497 224052471 681598158 796535535 621196128 478137906 407201382 922311228 894311892 434830656 665339154 948428415 791486460 485041830 996967665 253164249 642174015 829223850 915313416 577795533 215352972 621270189 342749925 580577070 81359958 879255354 981967230 352759776 616148361 811173744 105439149 121700805 63020415 228554751 307220850 246052647 890738241 705014934 926704503 25651836 248914086 590673393 418620633 539835264 803093124 719388912 91477536 434812884 163762251 100627110 235222257 24135645 955968234 216893292 913388760 961777611 943502472 781161786 333293505 707003016 318925104 785740032 402479340 205239123 915072000 891112293 478234395 143548104 661578045 560467767 683129946 347729991 825731151 507987336 914625339 956515800 417468021 858217941 117662013 743876442 968483451 235235436 868036665 414281544 274587099 553024476 939755220 411817941 212592450 991049517 87447879 730753437 232746543 579370257 904664433 950944572 514273071 658276194 34073988 425508033 838272840 123300534 595805145 365054736 8193156 220860528 465293859 738252789 616166799 509344419 873416634 474373368 619694241 883378032 445170660 550311879 189929241 858505953 974057895 211388523 807087543 442362603 157586118 754149513 570948027 853417926 882522936 507957912 307414848 39643392 314237244 24018447 893481231 619390263 923004360 787233720 767867268 956764365 856650165 36462555 350212836 641349816 167936445 945666720 930804993 21111510 377030109 544715574 81648186 356453481 289583109 374620812 869997291 979328811 581217471 327138792 360769881 821738433 354675576 98574345 991033422 24353793 290249538 83246424 432795777 888610293 675683901 673318743 472586436 457936086 182909034 118800303 862646790 242445207 622908453 141874548 398926257 922702104 528747498 597347247 277867689 214782990 753171963 149921127 6190845 3976875 119792220 642915348 268616310 548270640 54927333 740347821 348859581 697100838 46726290 200143575 632733114 507436632 22231530 882949800 877316823 283590774 555614613 769835514 632889414 232625391 51459186 126970491 409477386 659799030 549625431 979866819 648013095 762525852 411604482 698278008 454729347 524840100 891389397 71278473 117565989 272152611 902825727 805188378 738141357 661030779 346315278 186666750 612200064 790391118 715499118 582517458 488722536 748380609 79285140 355190289 604269075 457015857 108079476 854078760 132775743 908251620 289766130 384234717 211058322 83750157 490621599 441467595 512874918 591964239 209875095 405413127 714518931 236314197 83113986 895145904 959555799 652638243 924680031 533369094 288802968 908692785 403513575 966284493 978846216 623326257 783492864 885100575 792020205 921030831 285724875 898942278 534229278 294064095 237810255 473751171 724642503 261842676 366845481 625029198 332585217 622051614 995598477 852600435 677980491 880986534 654311787 148218171 101441304 951887724 147596793 339528549 128333277 779367693 731136864 947263290 423293907 588761553 838301859 142756572 935920236 386577861 438453162 146411226 302060211 56786124 929743053 366915486 766826307 41264175 437661510 13588227 722953203 933684555 468951426 741799461 431025651 106684656 541374249 998296425 149825235 502399191 286250427 477045303 871397622 836652231 455808054 175763445 569719698 589273842 965694204 9238452 583485522 617225823 401067888 691614654 373281165 593956149 991873830 73815975 703482339 174370713 861505119 241082766 984587319 615912093 616966881 364672965 543573300 60837120 47075652 682808052 657912999 824798580 302122728 532768845 884954481 936192759 499466379 467012745 463662507 437026710 41524071 746883657 222141792 934142052 788127156 202747524 873173835 388855794 613870812 67905249 7028856 474995703 417776829 812543346 16745694 527830719 903357027 565074225 544533891 519552342 728048007 377016795 780923148 942623856 918088647 493992825 987531774 699860385 870716703 691276062 890654505 457732467 383827551 658077186 526883871 912622431 982415586 37556853 711522048 18637278 630457905 14981214 842661489 599547039 846316968 481624956 703670718 922267695 356381826 744393945 459551433 662736264 623342913 414350019 80077152 782741655 832938165 66633993 77654772 473243679 958715316 379896771 635122677 710278836 410779083 646394385 334425513 709214787 118618056 348384423 653634246 83883321 3458466 638894400 253606323 306244092 843505230 935590605 221920191 278053425 230861280 891417888 536426508 914170827 846646956 820053057 828592938 474976470 423333315 787479087 199544148 838421742 407662551 869936745 304662876 402588492 254724702 348528030 343659327 807344670 277567038 578117619 636424941 270360813 129692307 511352934 734324742 356035083 911386980 857575770 878456595 31453017 820105620 972890703 621527373 31793664 638609754 862322565 133569429 293643369 764407323 566984796 947478240 992952384 726347532 110107746 651377349 400424151 887706246 150932904 705404361 640436448 413434590 781934745 606291525 842159514 226998351 930875613 614301960 599226498 976731570 432801450 620604123 345595623 870829152 250987416 167589945 971261061 912614910 56859171 186831039 7389390 323748399 191614452 739364922 539521392 625786287 977795550 91690377 331246776 726659241 668467674 741610896 409574328 501906270 365344917 971600871 278443095 84706989 99487917 138912315 904157007 177149607 152243112 847261248 592404384 78028191 193866330 523538472 386026215 50977305 664455705 781279842 884199702 421252329 862251948 574516278 468256278 134945235 637347567 638738904 961975209 407151342 502991697 53659248 866377893 79927803 417194076 218184003 584388378 183210219 291385116 119115183 401805327 119533959 360428472 456248952 184617651 263446851 908696853 511371624 751795815 691068162 56220696 106794669 340629792 20237352 88029396 682055100 219590901 181755951 579652596 637505520 879288075 991611990 109795293 911946870 243607293 643641618 283132758 868103025 594826884 972045744 721395000 152496672 770901318 651523419 576071253 958945860 303299736 767306868 72425760 25570692 473812692 913792506 960709101 362332251 914047482 607934394 928836630 566257446 310129059 393830070 689409444 356721297 304833627 187737684 926167266 15131862 663401973 104100729 310698531 750468201 315293547 504964671 803767953 146502501 470797833 858737574 251416455 921455133 590711025 509668200 385645680 406508739 99203439 164510817 195661926 484378548 91266867 16623132 71683053 890024784 454960722 989035200 679216260 594921231 616883820 462771507 689186658 653879175 628804875 829532370 563430723 898110810 764746035 136851729 792409929 459339783 769309221 786327024 432441132 452557275 579765225 235663932 896387643 389600637 360326742 640724835 80838393 272079036 721779156 809889912 937308453 742696854 383858943 413911485 811844025 442306728 732117678 358015806 70279677 283749273 280985541 57933393 353945019 210175953 770506020 967377558 39840129 543832914 453463743 222124131 680049699 777185991 19067832 286256562 583521045 266371167 100628376 752110434 627774156 750083880 726558735 42914724 7556730 88421256 980201598 224859993 767544432 35126697 685616049 697028904 720419361 66704598 20509203 760989864 693194025 140505816 840506868 784286763 539113275 360757638 520858152 545998416 558383634 705542640 113724927 886790349 769951782 963109521 564299814 736394313 862242102 356941866 900182280 502744623 779835981 232434555 440755011 237223533 491172186 69353040 39626229 161425203 544655583 753806622 113819811 885494316 754373517 954011583 111670461 514173450 683395980 739211508 669491292 248593710 512996391 942512544 83929725 539705424 220297377 763472838 378774447 812215671 606523734 244518834 664109958 279720462 541896195 133831488 375380250 500046606 763641507 426128502 967181586 396412254 105107439 889875489 324790143 920773578 602694093 940091676 897114111 133292169 427126230 824431167 240341499 165758280 850201026 655372998 823724721 545067288 122449131 117982452 830606589 656019282 474396882 618485679 858883335 362237568 369820419 241036137 254247783 793244388 555129792 585314304 752829744 212783670 188922033 190971738 561088611 142673181 154575657 200071005 191683083 571751325 808140891 374574666 24519114 918241170 360290115 928954833 297647277 420086925 209404263 112097358 767453652 913953036 225053991 770746863 709307595 650270097 334055583 580807620 493960719 757765704 43115181 557620266 715770900 223659612 58134765 569457306 904355373 245973159 916283235 805958235 579115005 227864658 350559042 584325825 615505386 618187353 165673389 118796148 821039214 62088069 53419896 45579099 754273575 88940571 863806572 782887203 627131625 815242890 993195807 721589169 710634696 749300154 85513752 418082355 960644460 724811772 606261906 878286486 967048869 458506008 580771821 48630744 338404476 957741585 510152904 680932062 150369114 886021800 298877667 488025063 333746247 502918737 909237033 769047774 411967842 970615299 439057518 875246811 496016712 49765320 255798810 987047595 91352292 433057506 444553086 889932321 340482384 944161944 616530198 594014166 762708618 220643376 773255922 898266210 271217226 588687507 569852298 159688092 214769175 672153783 25214088 911295033 447071337 177248424 507701589 18637944 312706887 634427010 573952152 233267142 492749385 642243396 585213891 441842148 885780900 390407856 516828792 172427151 429289731 892856850 672794823 240219126 842476653 139243611 403666257 809408694 907524465 886157097 413142777 823618704 280478118 52328661 920746377 174518871 441554352 315817497 528300669 182590731 991425561 897192282 617594043 854185095 698004480 48411018 566503965 120085854 443762169 636798249 794740101 570643143 363510456 953743098 581973594 141347082 26990319 913218717 918884130 245218116 934587909 313718394 725026782 159298821 417361887 576599202 789817287 1839843 571617729 190120776 45597243 82900206 982154031 415517373 990501048 874895589 776044065 508623261 816517224 15753459 587002149 477168477 686674020 177243600 116256816 578611110 317246292 207801063 106213383 713679345 84928329 192263667 412535973 508160115 470298540 24221991 220561737 183404484 803136219 420233472 929215605 244268544 867947472 805113948 113459781 26678574 421086519 155680941 688194138 650365092 761765877 179473896 812887827 573915201 351363858 773925951 780233055 119438145 577578204 99114201 9886635 777084945 537204507 281667903 306105258 193740570 108367965 480276708 634874268 277728270 605506686 529439904 432311274 487020264 68220099 606582210 973703418 763871904 916218372 370333299 669059004 142308630 822740412 145504491 116578542 408006294 234573675 581453769 58705410 20712522 392324241 243858312 835653993 363372495 719809611 882362364 537792855 999075417 283829244 493161168 28752120 177059298 631952460 527973327 668139360 329092377 944980218 46324404 616801911 849244659 910108935 835065087 947689695 603434619 326426190 590744778 62897172 646732218 703427085 893640168 68371692 211095549 90021867 992926314 931887063 276424419 631278777 400227480 956732211 66978066 933536904 327394974 522926898 960146763 586625292 700909437 181001280 652876572 91502553 237784605 643264848 740088303 186830151 302156607 293838024 591823071 191660463 313527825 215886639 937097007 107512560 701062815 919194816 780748572 570780573 70338678 955254360 164296623 266772249 302526909 46713318 221509506 390101106 68758266 766269246 603340761 995873790 357776727 433904361 624435843 966296904 419898645 566144583 330182436 146216781 578166261 838968480 285635643 509456892 911284122 627468867 557268837 773457804 953727378 245952015 778695750 184440168 295709649 110406399 569995284 149573199 704881230 287675484 644966217 499345215 99957879 511488462 51348162 989485992 454772490 136609737 391290102 439510635 882477015 24798876 116541444 783405957 808903713 557064429 386894556 121796700 651700491 975616395 246027465 128952162 615045156 897922338 871138872 400156182 883765782 370476426 248536881 707317509 808482504 202741704 223833102 883893516 281272683 463849050 9639132 414663174 795842571 678674454 530199834 681385965 109105545 383391438 945104493 974468988 494962806 45763107 181981881 285123345 991920534 626840190 700922340 45038625 93262326 699842370 922252311 620748018 852927510 124706121 897681882 802161738 894632550 631550145 216532170 964395123 693446913 996537432 874467363 542438973 804870528 277036701 363762921 659562372 601645167 39905373 47324199 875198967 787877028 18715560 946838196 664563078 850257777 259961067 945153867 355311372 421227144 353959527 321864300 838780293 752539155 989328585 422686530 95098101 960882663 127371639 64557588 747173781 841194972 448536744 487843401 919788990 336487446 174156357 989161998 423227352 775468218 473127354 659286711 586793220 647414013 634558314 875614494 821721807 75352527 146402880 344912454 913199601 423731193 411877080 550119882 543607983 178679433 22691664 697273464 735045507 763589439 617102121 242294988 964973637 589915317 923502345 873922848 404793951 574147026 591828381 947214309 525873405 475888164 308910144 556397046 391206999 309881658 557481999 467894424 490245726 999256962 169109736 831867348 286627431 9782916 345199365 43153167 131420358 552624057 335074866 216115908 888615891 570043719 942003351 340798959 321307626 43417566 756981312 26597529 109451058 462526578 522147096 127345860 521984475 885598107 730082481 678522237 858880296 447852900 466113672 190511619 765119952 272913294 564240249 730301436 630244608 978158370 298744896 420121626 115162872 142021302 987788958 262460862 238098354 198015027 20323971 926565582 383732655 772364481 452714421 259179936 677086878 20694354 72133149 756322449 834121032 842364687 628778364 605409927 757210707 149365197 92149506 557659164 502088226 661916694 689137329 6208887 873568443 545020665 506081547 536087799 771825309 549748821 519708624 175600005 786490503 276159885 685762950 891407706 491250636 852497412 199794207 245005263 360360549 436842909 284846481 290368191 234718521 8243463 473580414 52207062 577270758 510574098 241674177 750443580 790254171 855697803 494025711 149561205 451654293 478805691 223943187 25484709 865492062 725422278 96988137 589828323 639529731 187541352 778308927 546303696 982275297 842249733 213682947 356182548 123718665 683267475 343133217 391841493 58687947 529049697 670258698 38130357 723682038 528069453 567515568 514265934 802079796 176342904 508301526 200119230 951267150 187100598 957901956 930053640 733919199 436877793 723176094 28017321 991846008 654014706 936948942 881972076 946804980 856289565 906963369 450625452 797734779 882981843 986189643 970705656 546911109 847186215 798520431 205675314 846383673 662718009 769293240 997282800 290930973 281560416 871957605 748312446 146070747 333931398 994430970 991019808 123611340 207798573 450850632 259818144 866033739 449739078 126507918 355430904 200027256 425035608 910557198 227246895 369331218 762721461 273515352 228416178 960769770 504548736 777765960 586519512 515741187 133328364 575979294 73081173 663647523 394525875 450861858 226288725 876279252 604574976 514638642 533527791 133977270 44034297 860777445 237288705 144290199 361183962 654808413 738878421 713266827 231920442 117332532 451428951 878206275 414577389 293588778 62812551 504299442 185669928 363235254 550323480 644999766 629538162 435290157 133277127 681442257 688827540 46505835 199888506 815145564 434240298 882982782 57665175 707041326 777470652 38368545 434305386 570356262 683706774 6573450 354861129 472294920 668159121 944534757 33799308 849329496 94960941 682433577 699160062 561926985 278020578 673036116 160788543 370769514 930174516 893902161 811544340 359483853 465715116 359663607 975676200 413036040 411600942 564205794 571398603 834697401 833043 609631185 872627373 637829613 842602752 384883929 228198522 658997694 697665108 196238091 396896541 285588960 700993494 217083921 942851310 937150410 150259536 284150109 393763665 633026577 351338865 79944288 439798374 239939730 805120803 995751765 638223153 434165712 877502895 619778322 446052438 723995526 900235458 705208701 107621172 213252441 494681034 105845718 117906372 421910163 266100165 960665259 167962059 118275951 945132492 385225614 892457238 61287546 331139907 59369583 41417325 982993644 198324009 433949598 660849987 96869364 545531772 358965120 595453971 88783245 799040274 242322312 885579534 949800732 477776175 469754109 301866 679840629 394676748 324903054 908910186 87698016 673856898 525708954 987707994 987878187 983953086 803493255 357639909 864114888 695947455 969589596 438381870 89043840 995106819 821827512 965771811 176031981 460882095 311205903 235221657 370797507 529042632 864354141 857760069 702339867 879561921 738882906 248065164 644370576 144020835 976963182 451258671 399061770 604871763 843044193 524826864 475952952 845434653 221699310 365433252 654461634 812863140 299572431 938795718 912475974 576898530 259014231 433373370 921086115 812778405 442018077 57392658 177458754 107341623 921959457 736394844 148611381 798571173 722789283 640551627 819183717 361867755 890681037 861762966 206185599 181733190 48641439 766558185 102474747 706966497 874386543 483348048 495171399 733091904 957530844 316899438 564926322 60218370 741801360 951104733 700505427 371982813 593852010 996510999 756217989 319770957 34503375 584151513 732885291 105483549 364648512 515779077 947893572 196743723 626177865 625140891 334219977 935637603 905629293 46044201 657736281 144776955 542783289 643335846 423921315 441301974 243948096 192226305 668252238 187483764 516480981 48090864 508130943 456601995 731961606 805221672 150102648 938590365 842803617 602387067 440636706 859872564 959006832 137391708 64186278 784562895 140019264 805731123 968028099 51091005 845141625 599534298 395417904 923762667 858644595 380884947 139462044 354453708 644791710 668114478 547090413 804884328 221356698 981909888 112401528 395292729 353291127 742086612 685735371 905596263 91914507 420456762 548581029 837369516 596448447 136041399 589320240 116523789 496056312 164029620 627783774 609889320 807019287 563230494 733539165 45451419 85142988 473876511 431350041 265627797 265338903 273773907 634921560 951242763 229149738 372353940 470709837 636010122 966237165 281414469 282452073 447779805 54395604 877392318 200074806 93898236 635794104 453809010 804276087 137164059 554108376 277862187 537217941 375299103 868972890 615072381 410236392 699498306 149202525 952125864 378044631 735092007 553875300 196913646 815078643 777559782 792115524 799160394 774225405 61740051 685054077 676039029 231968172 706806597 890210310 345876483 883423455 127490409 812336226 569525775 145719054 375039873 809444166 177037122 130002393 973810977 968069175 620112306 367244625 26477280 147933858 424908915 161552628 4211979 531368322 349324641 570198522 268587561 552745914 960518148 642325077 67208961 956614542 956562792 895856496 22066308 348964134 393766731 870721755 223370415 599326347 575713434 598824060 654827583 821552997 635579076 339519015 532685676 854361783 829240281 634033446 361712352 802417716 451543392 360740736 13411188 608463459 381222411 782042145 292272081 506119128 985857207 431357859 963621147 449211456 376328616 339270159 963295740 654233004 299457303 250877397 406891782 438782217 440508159 128790069 377680833 701271204 489686460 40502964 566167029 950984469 217723944 357015210 344296125 916478625 599950746 736562250 3162216 712029456 700828032 225512967 923127009 713352957 339080793 162053505 81427296 654222507 711318255 512972169 21589266 578566341 372207525 790440564 605316048 106186284 649950546 467346120 987852396 6431022 996166035 326180235 18767058 84690453 838828752 264713319 203947293 534337008 634242039 674248491 887716299 314507403 697100007 553151655 529732161 398266692 968157402 119825184 952495188 26169732 96673890 622449669 293226318 735733734 758754870 125071017 831469842 103411380 925753950 344821359 368275848 803871654 451086225 83197863 125772639 720339645 62754267 472577550 620825454 65909094 663896397 312167553 45633387 48419349 365410626 704757822 454094466 877749873 64890105 134405349 868958295 831771405 922177383 91800654 511364967 13075386 291940971 937713228 688265772 466189995 120512118 494461668 809799393 866442300 656866830 620274021 653967243 906885534 960211701 785893110 418672941 86194974 810634935 840799506 773905149 718049262 820097127 13776579 872016339 600465792 245323365 959099430 39487305 643255839 850805460 110289963 711748551 785266812 915755862 89900322 233130927 775002735 470492982 922187202 81971496 147575355 532606188 778755813 940346418 274460892 926745354 669251193 574348815 236260776 824326206 889500558 486669387 308154900 940916022 512388837 211314 750531651 230212242 293747091 112270581 34912854 320720229 94217352 201531960 539432352 575602170 467983023 20324298 302068203 921897276 990123867 200413698 807703515 509320356 599790765 396260313 161687034 417139122 944692614 384932118 113715099 564289587 898257219 410224788 403747341 126487179 445087965 443487480 129053466 10219101 37763871 463936590 117214458 260778498 387360693 151823568 456390402 949340952 232786935 393646434 902462259 936943125 13688682 869947710 763140255 2422887 77910312 703622559 543323343 135513063 999842145 533411685 351788655 362841114 657392433 346143741 39318045 313204080 215703939 267800664 510728385 385503501 740869638 159027336 200447136 228847839 942767463 757179630 535316253 984249507 340069395 721153434 560753091 732083103 337981791 563176881 565697190 360592263 584316768 863026428 949659915 852612552 474124392 25213776 358480950 58576947 731109258 717847212 880525926 917295987 37371075 648735705 764661420 233846556 433190640 93586110 699511509 559113018 843721455 80762574 574398669 369889269 242158341 584555190 763432296 912256446 89093931 375287775 328017129 645172590 485695398 104260407 920005497 835039686 378798561 981556482 785876580 735824145 289255257 830377383 745682622 44411352 210079806 828421797 515544627 458520135 168326853 17675814 612881904 208302906 751459734 636273924 323523882 655133133 395648631 44777913 735993516 330964221 156592305 499272237 183214260 365961102 345565854 231803958 98760249 476404026 515138046 593187456 572776416 316488597 130984539 254177727 601593138 241488843 267894306 84610332 647412414 502515978 161776143 756760533 550418997 167938326 147450591 831067434 578088765 889202133 743424648 629038131 28862841 904840980 823026237 436469055 490684992 528753474 155038497 622003362 954871140 469182267 126625548 25820688 679430283 115563339 480986595 489765138 6381561 618136806 130008621 515206857 398691627 516263892 608868504 778476210 560660247 104727213 943077468 870119178 342583941 600340869 454210572 455968032 806398932 458351592 818847057 793859409 108547191 104851455 68607183 216130191 118918755 752527986 760138875 345979341 670057365 315328896 192218742 733185228 995297208 161414850 316606167 81015972 165936153 755119446 764313063 859210215 855260463 196443525 887514165 635743482 782063424 983979 679206384 836535789 2023311 887498790 725939229 551652732 82545828 563128020 368144223 243649509 36396540 684713436 940228389 69336309 629456520 872057649 979767762 625319445 89580015 447590310 323958579 737691495 871876149 874445820 291907752 177480609 44446437 927888363 444846324 933624327 234211551 130207002 444367902 786376296 805171644 160655610 741539550 918587649 431420631 909418080 141255381 525738048 605430840 943947195 430159107 441029697 211682793 622140675 351273138 271538781 451794 788114016 402363594 517979340 308819640 106909980 416176659 593323662 162056457 432439719 970554 126444099 906880170 111253608 37757436 600797238 498597555 495815844 259969551 685587132 402367845 444122661 408280269 361409190 514091943 505646541 448882476 368207826 797247774 469478730 735302265 641868165 820686462 914665326 272580171 486433929 691161495 128918178 405698205 998739573 814095906 323561955 517220481 795095082 324374037 963600429 547266273 267056322 287394150 215214891 208028904 533868864 477702768 190875252 193592649 231385689 758756133 455211315 547277622 793242636 490271049 387215592 20389212 906217410 821664939 173601360 276501306 103588506 948732810 782332236 446005638 370727919 694643772 599994039 341633055 726132537 695584320 886629927 665138232 279790563 390550155 341620680 877760643 816090081 82194399 405652920 797315223 247568745 288724596 941007918 775900656 44126166 388104162 833127324 362812542 306001455 465320490 552875082 401095785 237928824 231962823 309840765 100993227 604750443 466671687 4041738 922605135 258486879 743835579 398903136 286544352 123588969 792469320 178284081 489001542 407491305 547553760 666994506 341394735 357509901 764744250 895921311 259685376 439063221 624497703 742862619 891165273 726572787 158399760 530707296 188816463 743738160 155148039 496092624 765550047 356122167 849697407 662392278 707262024 461495976 907084614 687972567 109598643 591514326 541510980 586724022 719514948 923404866 751521591 535961055 878222004 700393932 25821699 917418384 253722531 972050607 731052219 965937135 194268021 187107735 343899693 910309098 475709895 157990818 190297971 166178646 330397335 248477040 858092445 703912155 482540967 725568552 142508238 467508525 861715524 128394438 168590586 438264603 483168501 697717107 8587470 397724754 892206168 881058555 209778618 144870546 470089353 142624422 455200536 547574370 569674053 390381966 438825528 653811528 720850470 319826100 407100990 737633016 548492415 846725886 99228084 768767967 349892895 139063482 786844749 699703617 719827476 657396033 926378667 672994995 811839384 354719376 83949156 228934164 558018399 614682078 344560107 726993474 219798627 154332711 462775104 671878962 709586043 302882961 346700487 953208405 161228256 863515026 303911547 885729306 579410088 126583524 625168482 22206774 210568629 389718459 35528670 669479124 253407765 342386490 944122491 102120429 865216092 422369766 385899465 502515825 685756443 65006535 934059240 180722391 421057062 266036802 266551539 690069429 739259085 359058540 31921791 988419567 511403976 440400276 557101326 675531444 467649627 924132252 483716172 271409397 830447955 703430586 71920962 879535227 625928931 226557078 217346013 265830591 275759589 61742376 59513292 400910826 799034361 392705250 544193421 895302600 319062531 934272069 698223999 856551456 448763409 812952531 828358662 671531790 528254250 97213752 88437234 211496844 289948011 740670636 796231488 82969368 583638816 961642359 138170376 674312637 625076163 120453087 201427410 211647021 275583153 76218090 850763655 291764916 369821952 148331154 587912664 419269518 509989875 609546633 829792626 43367001 571043997 830006217 585523830 263357211 141307752 8373687 343519602 212112453 397869663 82017600 459321192 679169148 594372501 262357995 752799243 522939003 841639602 188913489 634650888 237946719 988426464 41398032 947460270 351633345 432139914 491553030 601851414 431159625 762403932 934281978 664353579 653985777 723215415 201093675 908471184 598541316 359594163 189382662 18700338 656866857 636872880 953358696 676330098 669222366 989701635 531026385 977141373 126290148 797856168 669798708 99502617 538240611 8079903 408647589 722424588 906107634 729451212 353872368 937051452 956921856 978826386 436662060 532764111 202816767 513646632 690819387 851110431 351226950 755902761 898550220 780973671 553058352 157864977 288833289 896732154 772920504 161999934 645876249 432896634 727340676 56719959 961930959 806667084 578363952 481044417 293674908 204515829 761143836 328219176 936199893 148180758 413239062 166004736 968635074 736769154 644071539 403727658 847910643 918881865 678365532 636583620 85140834 75758337 59858166 947212521 391939248 494410119 643718529 33731271 959496429 986311509 667956474 443249373 569949675 481506303 320327703 202224123 804032499 443959203 67228122 474735207 29462073 490668816 685065150 250520847 511637433 417324129 837741606 911867682 951843993 783739995 310848435 858117528 360584436 885476403 344017101 789134130 617190744 594559248 280074315 767657664 798519081 914262942 667505580 66320481 221680134 846771870 137149110 351271164 431984973 36528495 574674846 707009550 426796134 433835655 276446949 370042671 590239752 421279866 48683226 55076898 36783066 755994168 805520211 392788335 974412492 154582338 104886552 519792177 333562254 878660745 581873709 466412223 726388437 565150512 692558796 57597474 710545209 670120995 838790373 651033777 874769907 529512645 742321983 107333241 434879865 272292447 455081853 935317512 893448207 102695721 741283035 480125418 974486463 216593709 44821251 426197028 368706216 782940483 178355820 87694176 778715799 458687763 798732561 861748353 120486858 321039402 461800203 329423244 875469129 159662871 89097408 447480594 130647909 564435672 27147102 695572821 413238768 204730662 332250489 550254273 921478464 464593089 941732661 149161863 617964477 750537114 724374732 944870580 495784884 936551721 194084940 678170007 483567636 840446964 357462078 961743036 615456807 327098592 712420698 52005840 988962159 140711274 89767299 820629018 887700009 848601873 530331147 749127138 473970897 26843493 619604478 36809823 820133589 742991937 609728568 247515501 896097144 644849619 818979729 415390311 582208095 531157239 332927454 820753536 480083898 27240846 919912659 483258876 256035951 322356162 483436686 565962435 497352804 852789822 302746827 150003363 911911323 792636615 617801205 749433534 837682788 758475564 104193207 350100336 984286773 786951681 204975492 647586588 425808504 413332920 424609995 124986759 554321010 903323352 68592498 679560342 206366544 627467433 162861204 413430327 595143957 803945253 4186608 641737287 85726377 948863994 989952594 806793786 866179140 432827832 103573833 405719982 290706654 452023329 433413459 527864136 762515214 488858085 756025818 967307862 549665481 23089674 856347015 324959652 654531531 87947007 243276555 551509824 424776312 575612820 700862355 788318346 844333392 366160008 225891816 578531796 738283947 612344247 891088167 532355730 951315462 483253197 540310551 474578538 499964535 824088246 801623532 261972624 995103987 562882965 979197783 75459972 919674576 168959793 690468 109232319 854649963 383754009 849543762 940932177 510246264 549130749 955221567 336699576 995036517 545133603 884180256 620765583 126494637 265137873 306955755 196787142 341227263 806462316 481047066 477471522 378208272 911942280 463715691 200546943 200831544 949686672 190183017 117734283 606749037 104739360 877887129 823716858 276999096 96569508 935346339 697876344 664182690 284443632 858134229 753449559 74691522 14807058 175813344 24510723 1145511 821104977 268896780 284620842 408311490 869695431 146798673 19661817 500071221 584645652 700388673 916620126 294402237 713868513 665508168 74086257 363606225 790397175 393557070 138064833 608065941 802920510 866965977 779569278 851829924 95215185 249612966 978832410 393617304 82895100 702273783 710359062 193004538 708387852 722442837 656122620 691853508 231788613 930497757 893511879 323103315 991244184 128471520 396190368 559855755 393869808 689247939 241401291 281621664 145401960 140657550 876577584 260635656 168172923 375261837 429506889 313584249 723603387 120410736 936693990 534180159 336746709 446216109 857908251 77265873 925173654 438025530 41425446 710605686 544519467 483543462 800075571 807072840 659704107 964501491 861314517 635471790 641598699 55389159 222409896 659455551 249289404 259082460 616067589 665306298 648856113 215894415 516281181 219810219 255423618 692792304 738474411 728734377 536685867 106110846 358125699 539171004 174530475 841913181 337187868 481067208 242184993 40805082 713248923 390651855 749323794 109006479 352504743 522951054 153607914 846383283 367517790 677446632 67340715 729926712 749721738 748522836 468278046 994112181 490423605 195651807 579334068 997818600 582349143 824523456 209262441 899635944 262006458 455015943 518772240 490624371 742637484 611949255 150894744 176838591 684724794 792836151 763583892 300436131 895486281 695285889 496203903 849298923 443144820 463762860 884754408 945362307 829380474 444102213 306601101 264532668 136193553 948326910 248751864 821085024 707343429 909392250 713571840 87013158 546462090 277470450 608204814 650714124 994649166 681893544 457077999 416308905 931762527 306999609 896468796 945883647 378113898 646769517 916532193 882610854 662195247 624747246 953578128 48283452 836695296 700450413 218587038 484561029 609561309 494613936 598576872 533231193 125859441 858723777 271492866 23074401 793823571 873105807 97057323 683426931 187213098 703872672 971102754 913608291 481293480 873561804 340940418 913989573 826837662 395160072 655429935 467698101 324070887 859734120 520987233 408359733 127526043 702822576 31871547 620448612 134294880 117942099 640068264 269412153 732121599 255765738 62289378 489124299 410519379 278618949 929762907 694214259 377779314 651392304 816794538 398176287 888815274 599663892 790876224 259285047 821071155 691992888 532004334 431615601 921925677 778607931 544906299 557727519 709409295 281228040 535468572 724691319 207803436 90212010 483521490 658598448 57882798 631747527 659752374 662603607 361387353 776926434 240516189 285532308 503373486 606893100 894439647 863545476 417557823 434826963 762246018 714493923 467409258 281336832 102793428 973021023 351995658 384265815 8325165 331457124 663169497 155252622 251271882 799330062 846246150 233288649 635660802 80619168 340172814 905435301 507104724 727482669 829434936 610288155 500076882 539369514 973453452 224124792 615966000 62866173 894613758 82911285 892749525 650080755 404388354 698143923 146078415 159801393 163815837 696235563 401432265 434014485 504908403 624091107 54002274 802223301 152853834 731920305 872520291 945611112 834680832 515358216 725779926 782160570 432537381 822086568 205635903 345333501 935429751 983117076 564637260 863465103 721881201 395631738 878775624 944953341 464281941 237178086 727483026 735487983 945661767 329744526 771723603 931000950 733646319 906167532 594770982 637668675 517397349 274622922 776093934 156298230 946941306 84582645 91271445 402758361 515851590 529935759 365625702 802905648 117347811 35097543 601379358 898053636 604243932 506093808 521360712 16240188 987465990 709646295 415642227 494502819 71483505 997774683 320606997 373842225 796927893 553165983 179582295 678338967 212964675 481782300 338802243 996968085 332839302 755176584 106789998 869245788 95353272 618022545 958767471 7407897 842002470 277403712 54793320 318625845 186770838 317070141 618971244 726944700 287070 877037373 103619625 914652012 92133279 607750314 990819165 225586473 912789033 617747649 343594035 638706402 897370299 40591182 290941668 102880251 854633772 363157152 692853555 701211921 112309095 65672961 766483320 139374783 296987499 211930746 561922437 780678618 868432485 554618499 557627250 698788224 177792327 96196623 979484124 598340982 274993842 960505260 946682886 269166360 943719909 994193268 341537955 436560477 289388004 787644495 24714894 693014685 682830933 839398392 120198279 479412177 870930288 669058434 992665299 598291431 557518530 20160570 613536744 530458833 822085758 8701218 581798787 747922038 14885985 141152280 154606101 581554011 202930914 43192338 840879477 699535698 427054599 695224212 148012104 70618008 846446538 695873859 936519159 374301015 793570845 953414808 41647665 649089201 422517378 853421361 41040537 753205560 827404950 838690950 694945224 304353294 56772246 582966894 680430087 184411281 111926127 743138811 218834964 117059595 94017666 541249092 6026781 927332172 613345188 86066337 438246579 870550230 351680268 160762050 311098878 943293546 811577859 971097789 448463811 352302162 76816434 66371154 403185483 690780888 575956101 971050704 797572881 334658649 476364186 200863848 565175445 982672173 151210827 133226433 812083347 531260397 644712459 584901072 733268733 238710903 768963564 228063459 565793712 4923480 186255846 801497139 430238715 397901733 469317330 948907602 586156230 990864624 33553803 133553679 960415752 844819143 687121143 886581702 395525844 8305692 823025742 435984579 45159057 607901604 710647026 449427279 534725079 625152918 644753556 552650457 953745957 469004775 178848840 742033317 260244474 456803430 12454200 120068970 659805981 828443364 135878976 428568093 773362218 662583495 364128477 938727375 941355927 871201431 690286359 426765981 619486272 626581692 372127272 825945624 767773662 650042823 169557795 283427598 523949427 602577423 849567909 495814056 793042173 623496267 273236172 335759358 641992218 463810557 575690238 341095047 691034400 266580861 290671221 593765613 869815935 603383304 344414874 61316076 731973348 505764423 779294019 788704353 398895306 485797089 879015393 608682249 467771526 731638617 206424081 956110977 599604324 950566557 338455431 726397098 895600287 691961808 958895784 337956459 803952609 121295535 18921792 294814041 200427882 583130589 481676325 136575225 454647639 550265556 46257729 338785131 852433215 363824469 684720447 600745467 594173694 541228956 789183054 998395938 582242295 29552502 467645259 349091655 853599870 538180155 877122372 130027695 735081114 734471406 968838795 639829842 773119293 43390344 935671608 957959967 700240341 686866413 565553742 920037984 126500064 924950316 373792914 242819403 866312322 646471830 815843727 843431451 214013202 57454683 440291652 153746067 273133734 775551633 215670981 693569850 326858433 667034925 527255493 531896889 900956466 722682561 157587993 783551700 203552700 962051802 101249808 842702946 876055446 301456533 499375263 862862580 810680406 480526332 532436625 533687373 899673732 435445455 294330189 441707832 575577891 368985969 545372823 633547854 458226543 519037785 350527782 840138171 868322622 363995724 964117335 623671701 404599146 682530450 748267077 952764432 264920979 165408222 379383876 627813687 92692713 65285004 331215036 618893514 772617429 788441877 208152678 581031285 880758309 252391581 487056165 983581116 644053530 883061193 627996078 932316765 388340553 386936280 593591934 808686726 156786078 885712062 343471443 966570015 995901738 466001463 503510493 683442711 981474660 674537679 341830887 635379747 989484693 68810244 29251050 260370501 953182716 729596838 789629979 816053922 765756897 21911808 452302683 451483614 167588580 423039786 714987855 823297653 49195512 466597971 600694188 457466163 286104276 568562319 127294044 174742701 878492214 294799443 864472785 992274279 882161565 695898720 801621876 826429314 459555489 180467514 822334161 676634682 579259860 167232582 914134158 368540364 871730559 859915428 610721517 356267556 697729980 101601774 284811804 347490198 531657717 292864560 479127783 267887529 467809425 338325021 485400447 944663466 413043615 762262896 115417953 317958411 135726045 20334015 148429059 614273205 242494206 475066413 644606781 600950139 231815520 771085281 793188897 517524054 713294577 123296406 741828666 191585595 143670177 183293325 554183436 312189492 944290095 465317016 286537140 989897109 314823225 192275952 987727302 17372793 662939994 664938558 509900916 682119966 134348484 461223141 38253927 692279184 713993976 195997536 533839056 455601876 493101342 664561878 481993875 610008888 110088336 766690536 226780404 127852359 658502187 24934143 831985866 181074459 427456398 336766074 90087315 386237196 490104876 3146649 912894684 720809379 779619288 662229945 381206193 635412237 499183131 616982448 660748962 297230775 466126686 953476737 568656534 592411800 141394155 651800319 416066448 293706063 559071678 874188663 514714788 535781337 163709853 889823535 338676012 116470398 37952667 716781087 146805708 724375740 309102162 17618343 154338930 896091015 124271646 78781539 95167713 788574432 392592921 296500914 947127885 482039616 364552479 354882726 876922494 261553995 694582608 77660241 912935235 374875824 190486767 2563194 27059481 473420190 551531457 997633821 431201625 672150714 354885801 164298144 598850850 491658252 527008557 218714508 865960035 226937397 272588298 364796289 776680704 386230887 808699524 883997409 994009584 534092895 46918533 80003067 341936745 503877864 171919569 253876266 235356882 654962892 253688418 124761087 13044189 27585507 941812614 402343743 58728462 453345204 894213684 875540178 200956362 452550207 839482587 668410518 434904891 368473371 32256735 756992487 754906572 765602778 258491082 564410076 518232741 537076515 861396651 901762692 791040984 450486366 717110016 457801734 444773796 902529663 975968607 760338390 688429017 428728782 894883431 542249064 775516908 368252052 797501349 400378476 247710582 299808579 38440893 40063935 754649064 543015072 740168658 256029993 778185591 840805149 564080802 611773119 382578516 596710941 539907600 844105569 576397035 478573926 813586137 691044990 469059648 768529284 927059469 547427595 120658011 456469566 652932810 964113282 604553004 857590083 608072667 993679971 569614341 646970820 581193204 985227231 521033253 789830679 636734226 996433407 529433109 993785676 285405204 263080362 953199669 972385815 714970890 731768574 516733818 977673156 515920818 299326962 384103266 933647346 370955334 359181960 102860826 327476451 138364086 360215040 193948980 129615786 249828492 100990725 441415821 920306070 347372934 260426538 766777287 241947831 267738039 410187594 652824378 316302951 848445132 899715366 14017596 890354691 593444439 730021089 842778000 881509353 753400932 92476740 122991969 758725515 913849098 329992749 856712601 754011333 969348519 234311397 449276409 581325900 742298649 191834412 426846732 665317218 236768601 964010910 627820635 784125957 675366030 624867891 981558015 1623000 275009598 353601402 130010418 546002412 235101351 208970982 880297875 192382299 557897970 46499148 770494662 577680867 827908839 130707099 588039465 968045979 316133598 748428681 71002536 519948831 340000776 648747027 27714108 125626383 764750583 513134115 658078164 658515735 377190603 711551481 698635275 837374715 340676409 828184905 991929864 338489301 906750618 893734359 987637785 978981009 129217737 463923783 327074949 35821461 87024897 902300709 788522901 363243087 172188879 847432245 778911657 275016114 831423294 995794008 311185968 434007735 439072950 525046650 115991499 718333869 820957371 497710233 919450677 355479735 990144888 546413301 754226448 122437371 793211160 275898084 989584107 720632619 914440809 44251203 479234157 8501469 211005342 749908920 404140098 273095616 592913538 672706635 318758229 664557354 367519050 318341322 499445151 957810978 327581778 724452384 901644651 794564130 13846536 979419348 762878463 975778704 368850066 429005907 794375784 562293882 36945759 997188516 957913416 532986534 172850880 439045485 661974105 863793372 810906015 14698158 760341633 235235643 318358065 345144354 255382557 254452506 556458582 853933662 973729314 26324523 252247314 815860632 66815364 209211273 357563487 75508659 63838464 200430213 793759746 284136645 253335294 605958864 955140201 869143371 442385679 997419780 11369448 283567368 327248379 589977156 835076340 943229145 193318137 75835896 115979049 487955877 753155232 596247333 556881945 340029108 191952372 301424670 376922232 293247639 958630965 163719942 568424919 101757921 286098039 340067796 600446991 338887113 331108278 926263863 346592079 471613878 217288428 45951951 400595715 465835011 953956743 999161895 822188601 570881343 516250917 654639861 954192165 524891289 257060592 856884399 202195107 347790558 373011339 139101531 352017237 193847151 632562663 859628565 83497080 138290991 343873095 444354600 802255080 767405121 62146260 570763062 236861142 758112099 246919944 14809200 322662723 621623991 87388782 962647347 625930983 212244984 623069520 806335029 948570408 332540160 817297923 172428684 866637726 133563267 590185818 141135294 400337799 876944103 434976639 461813739 301846359 851346459 161245413 523181868 510443316 685202748 963005442 996274407 313721421 58334067 390903483 701718516 887293983 650379399 984039171 445610526 903819780 338725011 46249344 878530173 782851416 511849311 953212584 919305621 547280763 688439724 590568795 289682904 33719844 474419019 857268945 796389861 712111050 650198283 771650967 926057544 90186078 138801582 530291025 915861171 273231438 329579340 50645775 588602163 327223860 145308918 87007434 117140625 569137623 137629848 527330820 428283615 472287303 267018726 526196697 546632691 813038700 382686396 939368373 19083096 775521204 61717653 937940661 569004264 74088483 201466008 550341597 585939915 738016173 752786283 676286472 234501024 541488831 826183335 423359955 196104933 664891476 53069718 647712192 997876632 440534997 790863636 48695103 97183722 46972866 299144187 963396513 230574333 492938298 713372517 623367252 383557122 790686435 169668984 860358720 723627591 762887478 599979810 810773595 521612142 369746637 537709740 857436639 527372949 711025224 841036659 197565306 211884933 137534145 118869678 727083555 90256335 740509182 21457860 710360310 29014431 884764848 569104986 927545544 144899067 570474705 901383426 591905514 32709882 412348953 317650794 997787133 710302551 585213144 606241125 300940314 16300485 497900955 954615144 371325168 640575609 471257700 665528208 319127247 900607425 780566415 410215104 810762801 28366071 225876246 960992052 519583482 78546081 264542913 427311078 985383894 308715945 278652069 754937985 767463186 844813641 342474333 35271741 603113865 579391308 202772343 926032965 614496771 789904086 844658226 200855679 195209775 435331077 229373754 658133247 811796982 256121583 973683906 881884962 36106785 264692949 975539907 448220322 143819103 97409733 199563765 834265584 910736052 951403593 326352747 237475101 315466023 944880066 441080562 28390866 398448090 962795637 714604665 573056199 273223329 211229691 938818974 128535912 879734229 346920963 750497082 143769108 959453742 81777696 727131315 49405557 877609503 23988549 593778405 475806267 896296365 301132620 645870336 835762686 168083232 158720904 12668514 504637716 434133735 723451971 778049199 489338472 17635884 905489184 764953044 93036786 463096488 203652018 740534535 496654554 899558088 433301745 649549092 311285286 608458374 549090069 276245157 238411002 31229532 718928475 83634249 856641693 662886378 656557734 898281255 293911689 508447827 339505188 95671896 168211488 24361728 503662806 503448774 425664087 509526 370722099 356473434 226665174 259988649 890650791 622182039 881338710 652771029 925314480 490576338 58327122 673015419 636945666 598692525 16377309 171272283 376946976 391164432 713019864 441586416 930844428 307318884 955833393 728235048 437134992 348534612 299596608 941314701 105117375 669508221 735013158 359199072 972258903 903839652 754375644 904129830 169949538 980094417 873792087 389228154 754624776 328298205 74447730 540110538 814092270 12194832 391123215 759699642 130460769 239335350 962317407 718167999 494979099 981101892 736166562 160483755 37427178 476692068 57409287 64651116 915916755 68297883 710696352 503554869 996406488 340085700 520710855 16715706 574418196 45666042 442397823 887611569 619032336 861195768 975283911 426897681 236380296 903700857 545587668 714322827 348149643 241292178 242390595 109419159 555134835 692507517 248405499 939030912 366423774 111306207 911592426 390736398 536361510 308889255 881848743 175791681 131917575 331637319 265730640 756184548 602986035 85758183 242539995 834017973 746704284 197179560 582490119 523072911 607167195 470091942 212256426 701150319 35901534 448006434 641798685 613577157 915527055 774733491 519702738 735714174 72992544 51840447 180841740 396920487 968307696 374788137 687151236 562950108 125324346 515491266 519342426 633593202 839417895 36307761 235031370 517984917 408187470 938053164 122207619 343404177 475782093 925869375 846527724 829228893 33794754 691245897 983556678 789644220 636057888 210658152 892933605 339003651 86133069 276221013 259969365 468341244 728392974 554998203 468554982 512429634 795292626 134909670 699543798 978689589 42053718 27168828 274309020 321161679 847579929 360460752 445001640 370329603 687645018 153098391 752332419 459781914 653799369 755762394 492724968 671047413 740836941 827884674 726223041 534427131 620061477 480976515 678439107 176807781 236443719 216869553 792534618 913362198 825523776 828084723 280843965 646039101 906428934 558117744 776725614 995747016 702254172 16583880 837305229 543261306 106475406 192060288 831393819 7367640 643991559 292695627 462909837 773669646 468338178 911074197 380004891 897013464 678855921 952888149 677579949 711982887 327605991 170938224 777911463 311030349 240440184 338899248 173260563 510792606 532840329 71584056 56927970 625037055 807747783 1644600 981696069 446116893 577816008 777279456 56624547 875426760 933019287 991402284 55838178 201125976 678511239 211181670 959420439 248860080 147392181 647197587 339440649 404130930 161770581 109842621 641957415 423466209 282720099 988373250 476381487 262859388 222693876 932571390 516639003 485550378 248852796 483082089 533515116 489136926 916650381 579254715 51007698 114301491 219950520 975904923 939810663 717797997 63716517 551627334 151608717 378719130 221120853 627480954 114820110 884173962 382065330 460515090 315613287 950797422 6502146 665477919 115561770 784281504 571842147 518334897 170013846 585264453 248657865 62059470 661425909 271394088 833544771 817341387 365649045 23040354 644074962 53977875 690022881 242768409 641152137 222073221 27493560 860643492 476377905 169574904 488730489 634575843 192370662 451990980 139398483 254695134 102088536 133880895 766519026 104915604 442675725 857978397 628645155 84331551 531663312 936989751 514065684 708178413 927889026 560619156 727472268 456510075 422567127 561549936 474067017 291855915 448473984 841614246 145273611 941055534 769647222 557536599 915927951 814929660 960133047 266945802 857327865 358688730 518702559 176709816 671164788 62076783 172045302 913704384 749741238 11116515 897049908 759779160 473975454 636628305 636457641 880856574 816645027 573724107 477263373 672926805 45984312 774930369 217727499 947503278 439139673 947420394 652998156 897467781 514871607 987490044 733808022 466510266 944405766 167369205 628413891 22988277 698348226 304311132 539910297 239031876 964689102 790741434 813336495 658580139 62945799 772289265 950012250 591114090 32026116 319061607 693519888 755406120 992431266 159289803 301765155 96689472 427010433 625943175 65451993 681859197 63798972 788809662 338146152 648348405 945263475 752499618 722512527 444683217 53639826 594671286 3341553 689590083 698780949 986142759 940291647 431621430 397429065 338092170 63648561 557301219 194733609 755977662 98804181 731329350 470173716 599523312 58968033 443574891 667078185 234654705 871354923 986728437 825779748 244102086 135009840 503077197 951956541 87229335 607769904 462461052 75713460 82257588 496797804 73434177 414542862 276508218 921966186 960800205 699563475 987935418 665919900 943078083 435375228 159110019 643531185 249936054 813526368 568270206 287436399 851852421 458445189 288691224 243036057 285003834 909292854 772157226 618720015 676201803 806439477 145465704 161896461 701667798 829665033 613777005 869044806 885619719 40064406 819234429 11052597 361779390 88138767 457177035 582977223 837924516 903453417 675878457 64569093 469699707 755930811 596923917 216225717 531721689 782691228 892592697 816063456 389727309 286392618 853466868 446497368 181174527 962931198 247353405 488292240 673815891 531113493 955844061 79459791 105778470 4793304 752079591 634766724 187604907 167957229 230055870 595824219 637540983 710357835 809736180 169670232 636042042 233434029 827464875 116686848 696228852 990651120 37000668 781185090 966409638 445086327 951553848 319222005 223275498 488363625 473355804 564667593 861833688 193876677 608987694 335577405 116913066 239386158 144129849 450979374 44733621 94153479 415188948 135199905 594136929 843312339 396865065 236811825 741087018 664672140 785284452 459666525 502767099 758280381 928184070 284796201 225781872 868810065 234963975 652907955 166924200 45427668 701416056 341360898 699865872 862354920 125583516 144953454 177298842 895566150 443935017 496898499 896084346 780830061 108292521 885908532 631904805 10984926 301832598 201319584 793279533 387846750 122144115 990257208 259587249 116301969 141836421 286342125 66723972 753043824 976701048 398942076 332734089 62426964 200246928 286952946 552257664 565215192 136810023 813589887 831857844 286830708 180581892 398878920 813454971 69908400 281103504 630585267 818992980 84975144 328784046 709551141 717783420 942488433 115747254 786073464 120215379 236922012 171129009 254230590 428157927 784017822 395530326 74631546 477363039 852728019 870168489 686407167 576459288 832942002 221077902 21415572 512668743 787566072 449304741 618157167 602625012 428418342 62583156 794307555 300754650 329738850 504761415 417149538 289722660 899184306 355019064 121053738 88249098 608090742 138425631 70353381 793649043 962380812 425430600 125820450 637368081 994008468 87325326 521778057 915263274 336328680 966076830 479824485 811197315 470620032 462985176 87110304 203314041 242767338 687352992 402522219 215735310 73392153 766830558 986006844 369977400 544342176 554498307 45481599 739675968 587235867 210214062 298190898 79329447 375018834 881490303 696416190 821742801 53165427 781054452 733700163 470362329 339567849 208837584 667574259 462431961 55596117 391653 108551616 112370748 710031186 58960545 968458170 115313898 412389063 298715580 682289553 121822869 641676735 644130819 976437966 483896439 61889943 754802355 383956389 994563453 798613005 545452464 100082943 985734225 377526294 788869851 639136704 526713282 798355143 822220611 932022078 311499594 194795820 791719578 79373292 244105992 669570990 561340086 467563374 413236140 337118508 598073925 500422191 829451598 619551258 68584068 515223564 467316747 846474078 325952757 420197262 40779792 258422988 290064186 91543890 25463349 836030787 204947610 823884351 822162057 611570643 789212634 161269278 801667773 529061526 114068829 942121335 592329138 505407915 848957364 505046259 462295155 747497649 448497909 467069232 604339542 937828332 956481885 575505813 253866108 263436732 563052465 871191210 719171976 845003502 92117766 858643773 880044486 254559093 760288704 326040987 883867635 33751866 322736646 358253001 341665059 614140614 57365760 421761498 112412715 717596526 596563965 221287569 450870249 295686243 596812974 879562359 127765173 664037805 79432257 585132183 5488704 948390081 655250754 522134406 418069899 497839542 544863483 357514947 834135462 198681528 477991656 469437396 647540313 838633533 245016582 805474869 414647046 37979517 299505879 544989741 195018495 312130848 709656459 368504253 324990450 997738440 957906438 958128756 511936209 469311207 950658816 379952952 638649900 457166553 11753364 58039155 732995805 36115518 972146592 596399853 722478279 116819148 421988811 747809010 582585561 715920 965711361 874253859 982192374 923083227 429659163 93660243 332049129 790459704 686400861 216505353 437932944 71040222 928520592 181289769 671844591 277635432 281332074 942971898 209054439 828676455 697359702 209804628 957515994 36442347 392171844 36988539 708552909 607426266 810480474 563204574 350069166 957478230 643078431 764103807 556637967 421178556 238296834 386422671 38002806 115350177 621898248 328831470 951579090 685443210 935004399 404166858 559485129 545979216 531204555 851898123 38605050 640101354 776638602 959653068 172493124 333332784 757840527 716198253 250079652 632193696 261195153 534409035 999817746 471522123 583810065 894249399 445655799 965366946 619363893 533067117 984773739 547243539 268982748 969998637 846954351 227464284 697401171 403375995 621841638 655250652 130938852 44124579 490502571 104135844 891703689 437694804 581524566 260457084 568568334 281454354 388283181 45362880 351956634 683089209 178752354 528931308 564520428 927402303 793468278 898160295 999849003 862894224 504349395 212067522 239680965 693746433 581353914 182140431 294669795 954768600 863398068 556429872 716996556 497448255 487909380 596212881 303677418 523537518 655706757 275326464 269586426 884875956 870579816 305384856 551746002 720928413 89315520 20234445 986636571 762611847 74293713 634577559 181833915 357669831 903255963 350441610 596071986 419378541 447806316 36962769 347338047 814168866 842634834 522175365 560211063 847019259 450928239 962118423 995340639 728346741 731193795 3892845 61371093 684214578 367422663 962559609 979426857 469813746 199455228 475930008 579652842 517799571 638261565 982439238 965165280 145112412 408610002 71898798 430987830 388121955 259194381 162306642 438629523 621446487 107366775 275152305 398207103 670432788 924719211 71683983 158504892 339391584 966072678 57153714 687047817 258022248 907228476 23910693 679470825 3850584 72254559 118592043 935962356 376987947 838551624 406830720 609914409 82220385 20927076 442587858 778426500 276063168 250213923 424958154 958636794 495289149 288511413 347900586 109695747 153223602 757881093 170211354 238587432 581268870 329746290 406133694 830339076 107284296 411164193 392184675 254172999 291483126 435911106 127655673 118964376 927807531 532594266 828138213 324685128 484038105 817223202 814793103 690014946 952583874 862808100 688637667 530125392 331264950 934046184 121548966 897273852 683527743 375368673 773245974 844468269 611567184 247064331 115500036 330861279 158681322 24858690 788643150 499614204 214960194 272778642 94779231 87494409 797143140 48407655 365107350 456852822 617594829 108945159 426061689 598502043 355393656 906889497 130297140 953734884 23598498 468735120 80356476 681565281 885983010 747607842 128754831 642000459 333571827 219239961 325188012 692852121 728113503 796931343 473277129 401321730 706661886 418435299 447960255 316150017 483732480 553240632 52778862 112353231 164406252 768518811 758488404 121891923 700463001 382189149 951436674 533822853 386842347 690122343 234056817 599455284 423851586 493872003 237959511 211472616 469915554 186743097 949757817 470898378 337838793 809507910 215737668 286169955 362027202 380975835 928703058 412030836 318689790 695503941 757140909 797436735 438981570 344568834 284451591 356892123 605123547 288998277 811367298 550274850 124487862 198208155 917909322 300328443 489761358 578920557 472295304 480866808 874503126 77853777 644242959 396047343 508660695 993104919 179519256 963265542 319038741 481633044 185432019 494950680 906586518 185724891 256059567 121952277 809692533 371598156 716770587 883357836 278655369 889353987 577655619 134231121 138737010 903961512 102648030 878578191 127715214 954482199 396786195 32358927 239861373 568604892 182808228 159608328 409140474 776348583 747084783 659669580 992026584 410075922 625987833 896396685 177262599 304267464 796451460 605401479 712613499 303662049 108981039 244045869 856237149 655641240 601341852 77085294 769551342 47107239 669949398 751606272 365493174 396360279 118999266 917897475 624368610 896494065 997823073 971385408 643415958 807297228 191539344 505552257 168419874 675644895 868990983 451113852 885454263 778822707 494093967 449276874 449434320 928570920 778688388 760254657 158963715 228084600 88226649 632910918 672062850 231272130 293513646 797000358 279602727 187875213 212143293 859225707 574409598 408768696 612824025 435950880 600511761 428117661 523933698 270796017 965106768 564284241 500647293 775600086 857749728 559747329 983422584 594151719 571626723 142319625 744956565 137362803 516856281 130535787 237966234 664856076 457934718 365756661 252573645 869177934 410739156 742290744 419629089 735051861 209598345 903893742 202679319
