20 813
554254655 646651588 905349006 987252399 726104656 803303336 532945633 275879773 989647473 960208449 4384411 798539650 918562757 228764772 772194079 432079683 465436949 800200267 451640371 847969166 869582485 726698788 686138106 527432764 295173429 370399445 149142277 36525011 100587435 310559571 396792184 11866466 261531479 459797222 655547622 92712070 66883487 873483593 877432773 584534826 589854018 115104822 39652429 481224870 5762398 785767796 786498171 313639378 642431054 976807747 639931546 830814358 235317960 89860374 294409951 272354614 970458758 259284801 726213328 677420163 711156894 844702545 357747515 193793232 115308326 354007128 349075489 154730730 312081576 541186547 410831860 99522117 943569712 453440320 889940134 15093380 321187397 665046001 297861379 701305603 721160992 169155603 974732195 319688887 761409851 523479565 653754274 155905721 755050619 385770176 343210233 783821001 204796504 473111380 250299183 540733494 533041404 188394400 238764737 74553720 953936007 440100809 623866378 38954664 476866463 722027921 407420103 663367187 1405799 110014223 413130886 895186144 229214 297796503 795114594 348984717 49774149 557025383 331385946 863270988 490690599 560702134 425541941 663844742 812227733 116900756 7099819 186797691 957486957 704092078 441204042 769563677 702554778 571617460 307822915 348542009 836003324 19817171 535820725 201721558 956952318 721892198 269104128 433060039 299312306 6559759 817556800 780877663 661053889 439776220 913027874 941730465 19128845 954600195 133895044 143762863 333875039 859150307 784628974 104061825 48999120 365676927 547780102 184913522 49193355 702172745 552335907 889193713 712974488 14211628 574475452 123050116 597984952 296121596 647036659 979690790 636968678 216295918 601292913 184697866 249313023 197504849 56211999 409530240 799193681 616782289 102497471 390001070 342459461 586292136 130352708 306254098 552967847 742681735 440422206 244064189 261454362 914096056 640629074 381304998 469937259 294358533 552641437 258364571 444228997 450143814 887276942 265237937 319241379 166509607 39781303 645933748 990395423 368471006 827998132 113767742 901763416 968390383 630825504 936566875 391668105 73551904 132517643 912734062 795214288 932372366 811358115 817427512 187944705 280230003 224410939 379210105 693722353 463890037 802464962 610587353 720931209 452300818 934862610 295733062 835354677 960332482 148424125 990718516 931659346 180857899 769848081 572886142 622409127 259049008 925603239 784450015 529236305 808204359 582853293 669086627 133712088 442026206 741091208 371249668 4881132 284930815 594491987 195513484 418032581 362037732 315265992 90258204 381935084 401168487 463087066 564675599 710259663 744411860 960723382 453294173 541162625 28942658 299561251 61422655 247071757 27957926 475408422 459746451 632153747 336984231 257485776 592587135 823975454 825197844 189285698 45416846 354884711 640422739 226525702 740983622 905059075 166278004 210168804 168219091 232394092 480840758 816804931 160126473 527235998 584485865 937194167 521757517 629293928 774973798 144421205 542102797 68486438 178926355 679047571 128771940 213468094 763560261 196949192 369572750 322764519 637334778 213036397 822065639 286800295 27599344 367447953 79387547 555324929 151325602 21713892 906746110 128411979 520357692 284309661 159490549 320291807 849666078 732762309 526981350 29489965 931565984 20091550 676663027 748463756 937101572 409112543 538462463 371314518 980092837 661507456 954142126 13003137 393969434 997469316 872893400 564692092 407422749 763378716 489992354 569063895 750504570 878316981 887862128 18030225 602038763 881914612 100755138 332818342 715427673 792041680 607595175 54172126 931412256 891588795 26166709 372887317 943219317 115348814 759122828 115056651 276286316 765855330 873579233 95577430 617461283 898390787 905901415 99134187 720171559 713872890 30056823 896704983 485854580 282184438 141897482 75974891 976556514 727747554 673319085 154882121 236792369 680335398 637249913 601965144 664540074 969976459 184270037 861394061 328704445 662040476 663283566 659194518 287494621 970255896 941411922 50713584 280477201 199208140 566492442 454969877 36847798 900501944 280361054 768412211 986437842 417173174 533928834 141831556 355297831 647249773 47388122 369581632 652892177 756846769 747109990 909155419 851132473 666270103 617877524 315086179 158991973 40565104 336593400 921474816 301497707 836047364 442549213 416561478 924087912 519116982 573920042 836569399 878308629 801962927 995070499 997107664 816378209 610743557 110245696 383608450 675078874 191280077 807941442 513791310 412863478 588748661 987829721 777882826 948360094 218195257 267437462 657090923 900921219 861310829 239910721 787777263 709424182 295291393 699941269 579488796 899745679 844747101 720759488 379993559 2963457 480182053 764382558 29152066 744322264 832911640 671338625 715082082 660040577 842071748 649548636 288110284 787406429 411529866 34440346 699911681 810023602 886802819 245990214 611058230 246018076 21652688 647478029 687686698 956591322 931498607 67868459 610737568 324941093 815178540 287726949 664958390 226700948 445162162 920654020 164107105 541499169 782074919 135442283 793997760 226710891 334556225 757770847 274737514 686622732 293655742 801840321 933205343 771213882 320734451 185993760 777170241 693570551 977576894 287560407 613757657 781297899 597883244 90149582 919934009 252140222 36107094 479560519 256658680 206131500 454090738 260622943 771458396 718275237 572350799 297476330 364196142 330266510 738639667 688352245 665090902 654306831 519265144 460347639 971498141 259517889 82950816 369777739 32218937 298430806 234949623 597864365 670945813 935669457 866654632 351281220 789654450 288164585 982587786 690393259 707663169 255798214 851352020 510716821 742932402 960666229 553256446 311304828 485293861 504759898 496188378 573754056 45630599 162472532 264215022 520503482 65193267 241710850 396617343 191847289 368317777 563369808 264196502 811494206 236198109 585565490 996454907 613365694 687267266 370727826 71816293 452890075 950420181 598590958 522278582 812753985 328953165 981341623 907045429 425011501 621605848 51920612 470569005 178860 704175433 524668091 4516113 992512117 92013203 79409056 337238565 9121232 746822461 702357049 403228332 969047872 789125666 547061724 954093404 159598346 335534071 520307653 233693130 657545696 140925840 734792869 655725430 601792455 238316799 531775054 180644439 979194 468082769 458705169 265096945 320635173 632631886 13864309 685388609 825047590 345998261 234019845 887541541 600046178 438307370 348241572 688530867 231537999 992266983 304185401 27403734 647651011 258626661 37376802 403374110 213289536 823263407 699390296 709791789 259768862 36778480 947776043 271821140 690970548 775618620 939582445 737822223 674406807 200923205 946946498 64913916 631095923 633669499 843513564 111750041 790972023 548632245 569515513 784307307 440895768 369499827 860800461 811192985 405128564 758475436 573251701 599319955 757854903 681905039 862946723 666306007 938468777 907910107 51808817 565547124 597315517 707586162 246567976 398775499 644035983 251611283 890156180 996095331 887707555 138406196 468441634 616952549 338686081 720298859 491995763 246295384 9812274 120403702 524685556 399524540 43976871 807425693 811508951 838327689 314442894 360130202 142921689 626495251 992201296 706028443 334116091 846031542 183476141 854757062 458583523 238521263 19631471 708615526 527175310 941258556 880597901 865092979 115605061 29981257 900995258 773070307 92819214 632732424 440901685 59650872 953585905 131295652 96179612 574512251 828207576 478517093 232653050 309486825 946738398 774506168 786326534 638900873 927595636 491079676 561674729 937095474 369810563 308344974 357819615 59458143 154413595 781290449 732932902 916386499 700100972 555046968 527057447 434910671 609521352 136666572 207214174 679528494 24197937 312469183 949730509 469859255 284278602 727150801 126505757 459658567 408195524 15719763 144798582 298618022 942164741 638671280 210951332 295085161
280785049 570744909 966603297 118106510 907540087 502369724 107909604 89867184 425989584 327491615 888833240 161161180 540336510 389529561 674721399 717341960 836683622 438103495 245991568 94620102 539848173 812865850 237287017 237649833 464243811 637093897 970445236 363475165 25499844 91349019 440049806 320574163 976929565 89176422 287287887 50248587 264329152 255829929 357553438 947946935 162146015 752711391 326185438 298632544 15035902 524737085 819953498 63466892 305235526 986628566 650951525 732311411 821986204 833125548 862449720 702151470 584699103 448479301 7311886 848070565 196890405 688343869 484859735 367826583 80498181 27200399 495343512 599634151 591090628 428812304 752873140 998210220 957976116 445931188 304450507 707041774 927484630 718357139 468896781 473745444 551781686 435205872 112254641 769235433 544609675 42781375 714484580 388459918 216136815 714809717 941244663 664083677 429272440 617541634 138291245 950777878 227201659 780474059 354921046 774474739 984942290 884847775 263823024 63022250 584199648 223219436 337397966 825071803 213724654 657311665 592073312 913178750 878950587 82119917 959442626 142340418 902182805 137353662 400022304 483232464 832790025 581906305 239533211 366170361 900440179 609082633 66793654 675918426 372322625 140124753 31434364 691563116 154986493 774892192 280300718 47571532 276308512 751283420 130135440 257277707 13867922 840499432 469590547 18590406 665245994 840501080 39446672 70264277 75411217 788881175 133402442 702178296 62192646 869705869 146890431 976115854 610074231 840607333 353101739 553440119 753348773 579793947 265246196 233437014 309014246 550651642 889226782 45702294 671303850 985685323 737833437 941892381 732207025 644083209 963759904 929756809 433701605 255839311 249109174 220144418 582751885 421540549 420958683 865468441 231866909 828412420 251211229 371957454 960716787 128198362 450221539 634657649 944007533 624035618 971880053 235750370 830463855 369805730 281471861 299181929 423720805 254214055 105210808 332692270 783666642 804725659 243321870 102182250 255134791 802014598 763963190 733344055 722557005 209361800 474482990 202021869 534857243 789340704 463671176 713158443 670167387 805049964 115302859 926564762 802779456 275892440 539993886 72538586 254140191 820668432 240936854 155930670 316284329 738320318 715963471 769666985 688536504 837841302 819777504 111711388 659716123 854815571 295368613 334552770 560850533 700272480 831706034 445960484 14803081 581243920 233195768 158500779 800265992 195478416 881099685 652581284 477389317 190494219 41864770 726121978 220756762 678575142 284462568 35336740 563703204 399383263 209726896 527329876 728252289 222643851 868968345 522726144 65683521 995821167 461883239 442174717 730807126 73990149 32840480 81286717 192911939 28393310 135355218 896911490 598735068 478172032 346940712 805875290 819030265 792717554 938771297 898739409 571380322 541960917 818219375 950829195 937800501 828016026 703027285 628298686 55506522 889320337 240118846 809152761 444706402 863170756 322136505 14659453 945240722 889184596 718982768 849501808 937312611 951540141 167524287 823062155 409987693 449285730 107709604 831144112 64273821 629935952 114987185 246569467 94077663 169911960 666913746 231299418 406385671 522859613 409423069 400185026 446305802 900978023 437320894 980434973 832488942 226463791 577943230 803190357 300231082 946896191 494450758 349427696 71524397 701790259 667584807 535826886 883401597 563400937 680073321 963766009 441280732 385195863 507982084 228878385 508853130 453178957 162334124 384134074 952416687 993753906 960637896 904979982 405935333 32825232 368279692 877833066 570508961 410760394 315011576 643320303 546682404 305244981 870833130 138589364 55364957 116870388 950167113 890279939 212253744 294195648 127201774 176209048 932482342 682517519 238254867 818810794 642858895 889247735 3344286 228577413 223608673 708944418 204326892 926359450 20068442 950298617 50212259 850493532 262155151 531816288 330892036 993077049 159840208 511184907 561229634 588140313 919645129 548491162 444815220 427312926 789131729 604690613 371311368 778862175 742224937 547297333 198458254 867779405 668621888 429364545 271861161 680355764 250757267 260782547 849263139 174889497 636974908 950660124 289644430 21860922 106003361 704817777 51339378 774197227 168028074 887423173 361748813 313294581 683007870 430117456 333884541 507460651 249821159 705668949 145913125 388815757 239197742 550412903 556216944 482344479 807610131 266305016 807309716 23596625 168726965 252652491 120899932 84255334 553327324 340750855 853596963 634777346 940349430 848754608 537729121 550836219 7048107 282056602 150477367 176282737 441080075 282795794 605499132 46122442 817982106 379620100 194000328 677851959 140020980 88561350 610805029 923006847 177960969 908989866 794657797 210635224 676138318 435647009 724757397 553682726 27198368 291017980 540266857 950992966 759469750 151994169 218172607 614471733 902753086 714451592 844891692 115297720 722400350 248014581 259698125 771089909 258134098 966078896 52212941 320339760 892393945 916525713 275137727 750726784 693233803 386033654 404569150 30403459 70103588 975159072 443712142 349484182 61836755 805398638 869854333 644642975 642927450 152840919 229013197 543068647 318510800 490836573 119677432 725668161 853126568 879211875 960022837 938600550 399870796 186198357 329546252 287928657 473651843 47898983 845007024 245918170 158532276 655003166 473301737 655871014 129817408 511963109 150939391 379388312 563653752 228519067 705700118 973810955 436950727 230079768 666897667 845635275 767011121 28842256 202268375 45756334 820956459 968374642 813189506 633123410 193850188 889334021 95994617 940800842 345453181 658654859 753084520 172450990 639358039 924199651 112267533 987419742 681093781 772875144 863506673 156007535 46339261 752427496 893856831 522768288 923090981 741359789 84603412 250804175 585695279 165594995 853230560 904009418 881906619 972435898 926122908 923076993 25172297 143623949 488754684 168690947 173828390 653652648 413084981 280287242 631959107 586999604 870087650 512499444 139819647 572782303 10625590 792263955 997697169 669590202 655344161 300909455 185029627 10151347 357425751 594649653 386475525 620793576 620044570 235118899 682573982 697203874 125779324 958129118 778125842 651676625 691250170 968488904 915432507 479685612 195593732 432622304 935237699 2467219 807531830 958243971 193711108 68616430 616633655 405271156 187022296 503532428 792522851 54160285 769166144 304696171 728315066 96089085 249431189 972756108 361542637 451171075 65133193 341167381 591914501 280466133 471306696 682915170 531907749 716677706 966348498 24977406 964246530 725331883 797562639 883823893 534935718 60217953 859805405 273364968 135496936 192780925 218345396 270889997 36144561 169908639 334747139 624541871 169195100 135225369 215713120 405933546 116037241 279430082 399637907 481146692 435870972 110524304 619374946 201678490 527114801 558729911 229072572 666898067 634614719 397352685 555915096 178639540 933493067 501867345 482610834 345768306 58798264 979612564 435775741 714201861 105021986 38271232 833502176 430893808 172679684 454541982 20484864 63335912 415912289 948029039 578031257 61368302 375952550 219565565 432034341 125403427 860790704 709790001 779484755 484844182 497465809 680828145 399878550 658786266 454422714 887242856 68225499 315248974 246368692 684240100 780230224 81722245 245677915 926289009 248495964 954710821 181733649 866439700 135375294 383430886 184172861 441349244 299367189 361859271 3783641 20632312 523105287 525054582 206702462 186062943 613229457 285194830 193253500 764110443 436959595 562169645 56709155 734488063 81958272 702982697 450100004 710697758 238753251 76241065 373470064 460135171 234662018 462817976 250492388 701439750 567321942 401660690 926677740 389888356 961082554 933723610 668423595 809706420 959394076 995884641 783053297 78473021 655255920 990578360 776272176 604326797 357490016 637364552 335481554 343873537 276220013 647623414 646800093 752910435 292408575
277441242 594685633 943974662 844798375 561177010 886505823 2137376 629714799 192445475 589464481 877152218 278128426 162305196 858985207 821064236 849897621 137434160 261571015 973314866 715669000 707427694 821059045 738578634 800002141 974109813 5210199 393227080 439320368 132318271 160279667 146291429 423862378 260699260 453829478 474940744 567109145 464154909 212244421 640948672 549895305 993008559 326520992 153881398 614710089 966839056 396768018 397872315 29692316 469880915 818827764 231544495 522303566 256302819 547074718 791103033 753502662 943298190 288307882 554974354 20835041 753637095 75423278 157222055 353244334 502332428 551918107 841595673 956821717 99335408 669532482 973707773 310870842 230477403 433755033 488958809 474247261 160169441 615788437 269173267 813238925 443004739 816435639 677085625 47961345 348933526 130687704 224171795 212365863 648703624 131540084 523647710 495828188 910543084 421352724 455848657 851500590 137257155 922715033 920123675 488364107 932607230 25072239 429313279 758626637 804218536 756303133 8001294 503519580 949354767 388445493 442989843 439093590 465513823 961746972 623788343 587072029 894922357 377459907 778359476 583903143 541174164 767273425 555114258 383740488 30596786 826333010 173146552 524231667 799485432 155704946 147226419 102433861 889907545 531646103 424145491 706747197 311699612 445663447 599495936 261085766 657624284 474648109 120344128 113989942 150187914 367990864 943553194 455987682 49295546 967533576 721345131 601252641 659878651 670441634 590151052 937369374 266865271 936705437 12389246 316534747 446113117 537107959 908955602 347582923 686846102 887308072 859652966 549232921 939029875 836884857 250327272 997321428 757062277 269027599 214578111 10040044 931032832 924450572 66962733 605919164 82556017 921332954 740215628 301033738 68874407 856366886 600999346 717002039 153145230 116995290 780673225 188891420 664092436 106786645 22343097 824870886 31894469 489176154 308599924 409746403 879158014 153614886 516187162 620076968 439992566 696082881 653416067 361282932 125370935 743357122 210294634 986371905 892969519 534393650 29577246 762984853 184592932 255564113 333756524 365352789 77767384 276656629 636392446 320828171 206017730 875700796 472284191 867730150 788725805 41966425 662138466 201901668 664312026 321849782 328318156 65628723 350333939 431366083 516733715 331341378 90171901 285545721 863249816 429881675 66762794 104575267 231736290 765190397 361532879 144089137 739771130 155454528 583126174 296146314 916924334 800110636 952959839 82758021 331233474 29531190 202253426 997900955 276910034 523646649 862997238 728138355 655606760 226763705 967401094 159082120 245453139 330774685 786284766 385422007 993078944 389339614 597260984 747679048 735996066 67743856 74692187 893934609 589404753 824537299 185104782 349842938 706307210 947508400 352275713 696766100 222554847 943528092 613372945 536261286 238855348 145403555 564586956 704991198 212319340 384078126 306937289 389567342 457837208 574858130 659188043 779642144 80936995 194050330 302273305 652149480 506784252 372976359 896754936 138175467 483868547 487539334 177844059 432599210 775957794 269046469 822957027 870598358 443948721 243485248 761955980 418801459 71997601 185378185 879563829 96844458 938374027 126799878 490101107 264022901 878615651 6884686 276987706 341615137 510709006 422373080 492939032 843877484 403299767 424563743 393899054 434530554 648792056 775325628 981198026 722567810 631100954 672346775 290873178 188221668 218965172 577135918 508212501 955998212 831328933 900621123 59132553 64608979 930060965 13478678 27417139 33559224 480583864 188250517 699984569 785726070 457422219 36577761 889680397 264625763 854987734 185623156 4587483 767995788 915544973 787157481 52135119 993609497 523114145 562619975 172257207 847717902 652126124 732105355 219994833 12035449 548752763 472449182 241455820 458806386 752672027 194261685 955507306 133232814 923822941 101876379 678814244 873035956 867917320 368526310 558723395 577573998 42816060 734662979 736290089 61317762 587265019 126116358 994315113 356423103 426498086 893194424 389829357 531338319 831566413 746581569 127834047 687884367 363658223 77129632 287121655 368543355 230398255 422350973 431891915 578043245 935772488 272913865 232354435 546132907 592125589 792398273 100732756 887681818 632858444 882363978 290979387 231953941 253250996 188285727 934374286 727820370 789393224 567277441 465623049 654356758 918970453 354224732 249354432 122176013 892377021 554626072 768879866 166700162 320172796 560812927 182609657 486122699 896536971 599068654 61138013 592431856 794177625 404363657 215526387 291970743 575066565 17272871 693776986 645749747 540945471 567979711 548073365 550894594 225785607 910939918 661022962 796018428 410889506 334796925 212954625 772378721 694317502 490943504 739337519 824928865 658276387 805212464 381035429 161032054 708616141 176287316 440092600 399844344 206099545 951094052 113021666 720751424 311541579 752953946 514799902 262633144 235338975 272962328 615698820 344214692 472473872 629532794 516941334 913015574 251664680 672405523 567824072 398912579 658273669 157468410 347719246 702054636 555968963 219810645 561870295 76627926 306722265 164460789 28197308 50028564 958379714 994498089 463205461 867033199 525640252 283990882 821903606 269151272 48070473 277253097 622985462 959509459 738083774 387904443 450904220 532902792 387492995 162743427 978842211 891074628 997574424 673851297 579005193 609694798 714573466 488373437 511160526 131572320 360683859 210830866 401888962 168294046 306494302 391063868 36441872 656298430 631751296 839379389 649069152 116367718 946596459 654619115 246274854 379284103 403362311 159762700 23312243 441346498 89954480 601437838 416234384 203093443 30569368 563888665 372108831 43517057 806551418 511453763 731958007 708165760 180048509 689170173 163436284 586553491 692353065 475445768 719964746 726974805 713123961 217568103 722205193 212464035 881566413 682618493 33948943 680764349 759352567 513961077 349294262 123374489 309667669 174498609 445388753 345324092 893027661 659926760 792540823 302467290 917194115 532927327 356749236 317997116 937301011 800000053 35261617 455087550 903550106 306472003 755321873 288128482 422466031 452526704 264987707 309736695 943169839 517528729 814932557 627268417 29051461 681928474 530192616 243257701 373830767 328051475 696383704 464378840 149546246 782838197 223884128 856871676 382792139 330211906 300676075 976654971 494734478 974709950 775663738 645202545 516431145 323582336 293102161 881607944 76443458 49059705 812788982 603304572 380034520 635673372 518119578 801712776 788981440 189038501 452459254 518090012 682202940 229985782 123359388 714136411 429138973 539829044 58601256 885683687 723708477 683463607 911256770 983149847 70312143 155176277 92119115 773643351 754966781 412567404 692416235 641879291 550748063 481964324 804821165 156806600 839660929 571407132 943887789 942291111 569983577 239009479 884071781 347989178 99757593 780101470 740997137 594949016 748786077 449056306 742020094 642661466 607599047 573562825 319702582 359845553 201287732 623466780 609909232 696341456 687460400 953258391 161782495 253948357 715002690 835974946 139144337 76545523 51289176 324237966 40249720 17424358 788372968 145732411 165087988 469087516 106033346 641499966 72530441 138698244 457436860 102020234 791972442 869163491 74620412 960904451 216849125 725562376 333244387 470557058 860413386 816525316 412756703 260212869 802096370 637440483 326576418 225652885 744172296 398265749 157606348 361613447 15020359 840558436 742010736 656437248 42143638 67724079 833564419 512561419 864598255 42880222 933135557 657862759 597403262 984427485 361007545 135835607 127480502 787024711 690245306 854016233 391786643 923440107 378252751 300511819 179804039 343450164 238989144 132362889 530353579 400643248 453029655 318265139 470141337 608894988 514272942 837024301 487862011 345327747 378123823 95894887 388072719 569069141 182455826 214272117 455713910 801034484 62699813 50120909 964726577
997121941 2054147 555430689 124136138 943018554 523080731 255913531 453121878 525219400 781505303 426207046 463458361 409668312 822285341 902000887 711080369 41075182 444399379 721323489 457601399 472805746 562471564 659064188 362173633 615467456 103509817 164173831 877261 708621675 458858766 263545540 124581115 654836603 213516479 291331956 59009126 212409699 633929827 468218333 79830119 476308923 786495660 294461309 852991139 28897725 139874833 793583460 854521084 298102551 529716707 496259470 94059217 380226891 415619324 167823555 220265417 599528033 610614089 210258963 771282810 544689396 973081187 348892683 894076485 380530293 270907920 441605494 42037048 166285816 271813186 726185067 15858483 953322311 981542974 905387141 720127191 615870439 834487970 634001061 687904312 186290604 605728935 243187947 114983464 620478639 702872172 55823543 556548230 364169261 637803632 172934 927318476 872225045 273027661 408894764 551009386 836450081 882266277 531040038 117856517 828000496 74460772 375011254 347720621 836046837 196028602 168402614 717865878 567592463 605870501 532835346 234807627 897560526 655216203 779078676 250943513 618375874 291166476 871795146 248432536 342716182 161651177 612983657 122759996 315601335 768535320 442862645 682635717 887449747 726293649 595154721 493696058 776236178 694052475 218306757 664452709 247176255 581692416 322167410 237947878 409294245 922868578 641014492 855051116 538191949 316876474 752407769 754460703 917605144 231952735 383202124 579280763 765835066 897044176 878170010 79068459 193693653 788555290 336699313 73287663 59077015 746466136 857560820 883824864 25526978 464634000 547711891 807356147 123535220 446606644 971288124 963171255 64363921 207982063 160339357 354589611 502051627 807776525 578725986 126708752 209701119 175532751 158575938 674539109 215667035 806393876 786234422 730073710 623394878 46821043 561560146 283755033 17564534 497010995 204415020 163837744 703892186 718580523 16482916 686344453 877530460 15939567 156853845 356590214 338868749 627539757 141168871 986627104 642828178 465424388 268302957 217050963 530124869 306115782 430282313 941258873 41594221 644038216 688171861 916840014 485241913 353880883 417509130 31915737 365989981 212866768 602703726 590584673 231928839 267314687 689828533 372010405 160876802 652906010 897763597 823720775 820774975 198695384 238005937 878370190 742305193 755218581 15127124 676479392 2698927 803234863 119859569 407138442 707757852 342235594 621853768 743485456 792187780 710714966 928863262 281435268 833619455 502799155 334068583 683746500 465352227 901152186 951828592 533167208 797603138 536675562 483438588 589064298 463892958 37765756 943626635 95471043 353964724 79449111 714768397 797765732 700187029 180740052 263984586 657076648 841909427 949657178 109827244 279625477 468311407 512956444 217183027 861878536 932075709 16947826 268720663 758237632 430024644 179489670 248951224 305504789 859006515 915650388 554265950 367061833 49578342 110509839 910704644 697065882 661051711 73577667 947905234 1153126 510272830 669862285 596018405 244560983 965247472 565159808 44798452 618479296 585733194 687883834 1416390 357210401 654539431 745636214 816717641 452402775 641926219 569853065 242566399 551609600 343003862 988699089 621119526 395849845 153870930 830312634 309274086 429819648 689429547 467267796 637370688 171928405 687718166 61987832 956361514 156831536 752111703 696213442 758979652 43043109 913347517 868783403 701743386 704342639 551566279 15759887 66307590 189081392 194631890 757257023 756672614 77758218 580816747 120356635 125058143 22511544 411333805 43979003 210521369 583607176 850891052 145336722 671946803 237710777 860145264 611127031 392798420 304351640 703050695 39130569 983439666 410761196 873465947 906034072 991348175 72750359 492591690 497581902 331183139 29302148 32884317 474086409 928077238 973562427 58616775 919135706 640662839 644452621 486423519 29431696 370678087 99739781 388503487 86005012 717694055 950482024 613788748 646906082 191962302 687785519 704183028 96356781 437199920 195035971 142451181 305667508 863371533 888107155 237757755 839195833 748996890 701408580 189708838 578609609 482128701 311600336 874038006 538849930 565463723 972303321 816105180 361193106 950787984 793332225 389706875 875362635 313053413 500526626 258631578 589534496 457230365 195981201 803994118 623932375 841376003 157698733 464011762 939004581 291273781 629344542 653274733 18324310 30570862 578688615 13188969 672381460 441696494 209969952 567301087 455484848 421582433 319000692 1672659 465572906 700556481 732223817 629238163 330829849 648469484 803424720 289118572 510804412 205349851 226790003 674138316 933716802 279717516 374914788 700434379 753787382 587266678 837311085 269969786 450367399 387144160 997012191 725585869 489507371 352976820 227066675 965394318 632721950 995698831 730994929 941489492 551062064 211340178 866205923 193456012 925001014 648847471 53209778 256757519 702398084 723611530 765999218 118286026 855635113 527638007 599476877 63743875 293453596 134693979 169557189 789816710 547332032 422052632 704551504 85954453 385867760 451887757 871531180 357949936 136985328 39893467 34160465 289222730 429687275 931261553 534821577 661612026 519889340 477007958 273294894 526555384 352631092 466489643 381659482 995504510 851929084 30237541 259386018 425867401 626292608 750235529 756230318 63321788 671824364 892371354 136342691 588599434 960165940 736959919 111473351 852577413 140587402 246059028 212173614 233152717 989223137 938713087 464892959 818242001 755905998 410566336 587977502 475526317 641271959 419221344 492310585 104173776 216975831 770632528 756674389 192919279 241265451 828452497 314560827 107255353 340146441 569726023 308432161 17451348 499233367 383395269 336815319 527816452 916377071 7443568 792940932 258936861 155060342 866615342 856577821 708688126 442667173 789173098 268218929 259694234 193597245 460859445 321301836 249665250 518391579 27273940 340950401 21840501 842374677 320756304 710836265 248404110 464909719 43152662 315076187 82186939 159355676 926046865 991397619 409294967 124979673 977769267 760288096 692411509 569010184 366967297 720559101 85595670 30081867 636934878 789317090 324377054 211925960 653590912 397317499 308059442 685055370 494263940 467338134 4790315 699347681 693698319 903414135 297198824 29855237 671963177 676143026 287103684 24993762 734087064 470819677 396929159 386998319 221009441 395785816 653470016 279426340 500008361 671034067 690467546 683558993 296782001 953401033 534323667 934370076 488454784 992965160 191056775 736188843 964968788 754447259 293067741 126728677 385294432 791689714 505691662 375812267 419900606 450645050 286130699 295798351 368569996 464990902 569816062 418184609 2011692 104766689 434977200 379948882 821914079 273947268 266536416 897152444 364963767 755584887 872984716 871799517 312512241 940118445 39274449 19736044 9979154 527403296 21760537 891193441 705971065 137248925 112688355 416460734 840527355 666309905 980626528 580418550 792817442 232414044 884649088 936751096 730498210 424722967 830157327 378477815 267675969 395556989 93099334 200338907 988287484 544154183 69754404 509510004 445041298 624842059 108190866 179720228 15364200 687141400 86822646 473124189 326181822 330040077 800880271 238891845 640774333 110418333 739306393 376875653 231053100 957314831 913262867 944807854 497139812 140289560 282250029 248134312 271686331 296576197 674596975 642627364 882073039 686088057 208062123 451926920 327824288 717300588 889844913 773775879 925565631 119477790 38392250 969538429 13561630 283492517 819633645 839295350 602268140 984996539 915578857 908037901 299493692 694763704 178712582 852068715 847088933 26706917 167147397 435921846 789308039 747593154 796345837 331183918 566562340 931458355 843405304 396915359 299447784 490092787 308428520 70697515 104637128 862377946 534780139 910884833 687221342 841052080 945261809 266719957 479324744 319923815 473286353 841961903 821171111 92061290 526243269 822382780 62434386 931445661 86019891
372416569 47150445 901442440 353022716 199439241 88986873 624975630 342349753 719577964 360173438 384554616 838106577 636787668 84128185 141085827 76358211 70311708 917317243 686858112 205623180 438780571 783856244 548821740 260330316 10343140 151688848 173756736 279982575 642573148 279918862 937401307 500360687 339980691 233464147 920504193 233215990 677102880 543937871 237990582 799956849 509098246 183431375 981706154 650358214 14397747 859984737 41161373 791449521 626320396 987851016 721928565 444020751 40810509 77592917 742057630 721764878 107830200 862299377 660408274 931327293 170526956 56566079 81993611 974898209 807261139 517397279 721389321 903360459 819550414 102751069 114576165 269987775 906916071 627400218 550122156 169336760 274185223 960750182 855105736 340004300 666767411 749850112 255843281 99902146 730404780 529633158 790732784 279381038 641385095 943863737 572510599 126823613 363905870 211362701 156217658 470710177 908701995 438908188 511181206 781901186 236117345 505552065 623079960 599644891 215893142 776214080 811359885 847492068 303243499 555182936 81660415 388293389 266478710 150338155 860315615 866438272 826657692 714044151 54611258 975019872 546238923 57614925 344659647 163878154 623243357 949432066 788667929 82758829 541609628 71415870 241016088 711670025 79709129 593385653 326721643 166379071 101275868 829117018 723154630 748686784 430648831 119814420 645332177 393849075 993881415 628916881 161162457 172125759 869762573 933198737 369018968 894128135 951695624 18707387 684054342 951042423 822521911 279410687 594821153 792230181 147361108 438584238 908780146 837430654 754549746 362133983 926404154 417724468 399591068 368976361 374215345 395393967 634285182 76733518 739971307 545905231 705429421 353261126 54391259 962839942 624712201 921989951 53798581 250066892 247406470 849539067 698904259 250407919 300907947 887999152 972492191 778284231 37094005 407772513 480228543 513466738 534930923 54708169 863484717 89461390 539544481 321849915 123446275 241187793 36453868 974592851 327652811 412608087 5336233 770210916 871418716 430047911 291572718 966003153 549958170 41455120 185301803 615528374 36019787 128059547 46866848 260186597 92968619 681740405 730723354 626911993 49985551 861508688 328286651 291912058 535635345 788227199 141951195 243480168 696858215 748081645 941949077 254044246 178463 322098989 282438392 922647906 617269656 746421906 929318503 146307803 638980245 17940109 904699419 532130309 730567367 116434163 94738925 314736916 311919958 890628149 235724325 141621273 5192938 676001252 323570851 187261662 52408172 419093892 203527115 12814458 861881321 43682910 692989268 729768254 665376508 71094102 929518820 470380588 617459532 809717753 978936456 985624661 517217540 859453139 255476173 54344 977582073 960314563 690691640 268319209 447442067 749111618 922310710 701257461 575575579 735775693 856254536 635911396 363326389 108899951 834041201 616816286 214959611 119627988 891131934 347519576 908232726 81152189 627636022 559336046 899088406 787305881 474871449 779509332 937582096 557100641 323163240 562118770 269889558 311842846 775638769 501289073 503173846 246421985 762085063 401688883 797215474 826524976 113416787 604379267 951690429 510411119 214405921 687412302 722816094 591407701 480931686 979975499 722468750 468489883 866266596 589689686 760998053 604006566 110744527 528386973 866283078 145293557 459826962 52662227 516586780 408237592 263986534 237057797 837745938 234295573 763051037 376721321 857200504 214752497 942346529 489365957 856863353 134064563 536040625 373297606 625635977 982429839 886157773 304612992 146614888 219627592 967617256 118823564 974437440 642259458 557910297 366249 108739235 637283480 739993417 427822672 113940180 472290746 188060804 610593182 721070599 710309691 896086053 99750213 655235408 109412034 963310425 242034717 220045792 349927647 639610022 974223356 226843064 381262406 175747947 68433146 97960722 902987526 19210315 604231626 572986056 872232699 119879017 796483629 128104581 979117596 66340389 88659020 371245181 720364953 389709043 176160154 136747579 730653238 934804408 140185306 35591250 119142669 141818266 20650138 891641979 27410922 91608688 593685489 212123315 526458549 12389967 820007881 236838122 942523075 660283290 216232412 501424258 75090316 12878812 700157410 685126855 346559965 467329052 295332223 703997583 280178716 993014682 560267947 243043713 416783042 29473315 613489175 906054075 317856143 618042629 918405997 230928241 711439993 405270296 801469253 158636502 449559777 842260019 525388286 686843129 983910417 69808778 221877634 54100454 195352099 396259994 483037024 148846841 379558349 352692443 278409508 170760325 427374839 266232069 285694167 194616715 774223290 489632919 366810323 986132169 388544059 405304863 564770619 525910013 310816118 995377903 811774678 415754426 127117643 375918029 253754440 447203963 295687650 395042068 193711996 508643657 170440847 607526811 609141334 854536004 558220007 247769291 798905491 81741806 155649941 154299858 549504919 62977453 57246995 804776326 446703267 879951243 627068718 888854710 460274296 86480647 376490357 587907656 419384675 948854436 776059723 655589472 454075719 284592059 289712694 171461406 845593112 438715939 309401014 592493393 324412725 23395859 259379815 723538152 865987807 991317464 250514415 94240524 868923935 818083952 732116133 783865874 382803147 350412113 738472403 587166071 690022898 862833783 548025700 281429496 518810680 919567564 147504351 238028513 871496210 572504265 702676144 521536227 296276662 274386101 990176754 788579424 571994322 327924315 707781683 89661178 689213224 836993173 339943540 902153773 136714868 757207480 714271443 745776342 665856309 656323238 64114990 381625998 83643898 705845804 640852817 867037697 725878618 42432793 48321620 3326838 88972850 436131678 32665859 868498498 697888043 242049008 200898916 747289199 832529049 822255429 217981476 447605705 714486607 759697298 82938074 923465690 650197266 189135813 18586020 487527668 176364439 782275206 839304714 212705366 256630922 608660948 746735081 147470051 127366982 685770953 364084332 246093505 73069888 50636031 57801871 801842658 643201013 849849683 66144152 423435185 384988661 970953036 5255301 732079050 962693849 985759796 280021104 562028903 332705393 323543362 422948809 977454145 983659053 844221696 234296627 995410481 409538546 599649515 764490769 543424453 359223020 79913824 52570149 64015047 654534914 336090642 223033273 453181453 91343935 43103140 788845352 370836339 230121290 901358055 201645987 294789160 438546174 53320749 969668580 136329440 189761029 440398662 982468489 348334816 646614717 484845521 46294447 168612347 224794485 530750736 897910312 615590872 827214122 945490783 856707866 873988252 887655547 898841428 748918376 964924375 475628189 859894856 883058425 590740511 105261792 175032690 324690633 911597187 257626074 32356996 884597238 698184871 581202973 320711029 259196602 772221846 846821942 987463545 882906418 110804254 627848770 972041938 192312498 603390535 468130962 630931960 234889324 255179065 865568721 414122662 262794113 931556216 729017245 749037333 874214309 756399299 413556155 280737823 272842726 221679113 843193886 144342654 475303698 516293582 6077783 558898736 868259766 607319279 334172860 544399780 574778751 763213975 794159110 29943635 801395785 32500953 501922370 56794344 454744768 698573603 530056968 69555385 365816968 544187761 215639512 332962944 655048808 924338689 504513847 348391235 374436003 523870999 694412554 928288248 310506265 111145567 285770177 928847738 340119326 502724525 105246137 848960157 150888315 75982992 355123384 324700493 357327542 303569587 192530186 192102599 40479722 889391454 976297855 478932500 153847949 374033914 825351600 659518962 834373762 171592458 584651906 936098391 582499979 436343531 921795208 404155439 927850431 418216665 442703450 608051735 559534838 954900806 801019146 671958378 187848060 878600637 225135275 58206190 225114127 869200409 522571742 151905108 44673606 535752313
143856192 911107309 997046868 356696616 530924076 909403870 286523853 49794688 16306459 595966792 146105061 818618694 202371302 524193978 895692084 413282331 780326106 280861414 261635940 338248358 387722048 226612739 96580838 12329632 282971324 640830387 362166325 607644478 531387269 704877177 126843504 272633123 19683719 15196319 189202634 189553586 300713062 828491284 561231105 199849328 486239806 688203057 703208026 434836591 105939415 127301822 634251967 746525911 480504819 585343247 318845049 648505686 647997463 892147283 806834936 15890575 648979968 530907017 862149296 679021231 175027321 49944919 498021086 511226281 285336652 915229642 909565155 778672644 817363822 218555390 433367398 655152041 500400312 405426738 631337391 229642729 363098246 260515997 181875932 3675210 467397915 986284481 312698562 643160044 196144343 473585451 162206835 659842781 446802286 156209347 272488858 333367541 47636196 498710667 646269758 633249131 414614443 305462615 493271310 592206897 278157390 93375234 849543075 177896169 254648930 239352572 343882058 277340725 301736137 876293131 54783159 892415894 687485989 785826653 969190671 190854727 863104320 977404644 863790036 963205068 440719283 918627927 437808451 130386757 848931061 157125349 436078802 217215872 364103542 435066292 556937446 148403514 651191216 740047978 834319105 331134968 768542986 842894987 798286404 704877829 169868364 230612724 592208796 153733460 788681560 880145319 509684968 738533645 958916417 885482260 984192939 649259165 843069644 135824186 559842129 489406150 786797464 655923097 59665649 806084464 901295490 714266645 49429313 511670308 21278416 268005120 129701708 984615542 883236255 39782495 918307753 581294919 175255298 986463095 516002948 363325297 511597818 140668728 707104991 759480421 699445787 840042453 848457679 739025353 2110636 319203369 284925736 934652315 429649804 202306157 398928406 395041937 528316447 640261748 724731954 420803012 26917455 824176222 633934010 273782496 937213215 643252618 971804104 831766725 241477416 442349475 248062936 694154710 704896025 843585560 23392721 156044035 603892434 639016853 28764257 571262274 196468067 169550248 91475743 579307580 31615356 625257037 743277625 749129153 232932800 128992898 284047 937377544 499197526 824411092 807372589 909555860 39758582 783851566 602700350 483339457 219475934 24307648 219504408 90322289 993304708 943630077 521452251 319706268 320260234 259750748 23965352 687457653 710873029 670621627 485585782 471738479 35015128 473753175 479899025 957517700 247532796 696239034 905850971 662383370 393668501 830726370 254582169 723321979 442347076 424705532 590823576 84411185 920415900 743366912 964287512 497719860 990506079 141691422 549991128 839199380 910353768 699214113 906593507 588155674 655289725 665342546 539217789 271600036 899912171 558337226 488347435 632260098 460820298 499865449 889363251 929900261 794501496 426432111 739765716 51872332 385531652 848863290 205980374 410632116 361277346 825868175 185332753 474865937 196809154 977226882 486334935 736451123 582613591 19315879 87227365 212373925 577930246 837152304 864256638 571648971 244699926 442280623 130313522 616206256 180557427 782266754 254562078 611192711 1299689 600652015 831754637 523161303 927868206 59372644 435620940 439503957 534207593 932637634 355717917 506496340 395225084 489982407 964143245 121817844 84148497 405770436 919211650 610900627 24167181 774251084 346037473 370754465 31505926 68319492 41125680 308052554 785015171 504118059 150176433 826633822 134144713 491615951 730745980 527069328 699762997 228105143 880509514 440345127 847620409 910008314 910260940 769920436 893055814 950694777 368567570 463302593 446829103 795829340 410467105 780431297 881195453 693660019 76083522 334318826 698897484 159860911 670378446 634662399 577949116 614054687 441536425 150687937 994574244 1706690 46662680 570314207 240729683 646001302 72563657 63186766 246393945 769898162 990603436 935669033 831237506 468577883 149880500 629993349 387021291 91012902 973418318 521121711 162276817 588871743 973888014 168070570 570392527 782483866 74133900 697833512 364842451 798452845 128562574 167556109 357003963 724895492 517150556 354718734 965046517 607001624 172410888 830449986 291111581 438461369 427209463 63090406 578108793 640447683 61045970 58673988 807549404 323537894 97092395 785981066 757811937 246284976 617764926 159569232 611886265 738877872 6778028 312982404 424920424 481531798 680069482 487220052 150068504 953268054 954890154 25073914 208268172 888433585 137771322 466860951 176421155 480542436 138662639 739318792 191860076 172986271 452592698 222699325 307919620 504723427 426680856 386343705 101900725 545103196 528442987 826614727 423825626 63914397 563680759 920052103 308633998 525387361 398954247 392854958 152384865 112306217 909827957 453620105 389196992 906549781 191788074 236440377 28845517 777728329 104691733 886302998 962422275 645100237 43686821 411731078 857717976 631706936 713430363 784930741 265213985 958472645 544940022 637039577 66334534 842496863 79271283 293054440 53460137 970254663 869389937 609724640 920275012 625900718 984291320 577404621 848975008 541589862 182390983 963282736 338268007 405776 944015682 576196831 164520498 955805229 322606329 728303158 125303085 117269054 747741778 933349478 210914093 293510984 592286607 207910012 806169596 676140798 644834727 710183839 2113013 700105406 897737536 909585879 439755747 179272796 192287032 889521932 683800852 355508724 872975365 560395693 662985610 368113815 322115243 608581873 44371522 351248122 156480315 659471920 673162778 705768440 769104535 874037475 549790725 22705837 903217155 701039050 917853029 600573562 213775184 958896587 948118314 545872426 626875492 667374057 897997126 214519659 336154837 333197885 579108547 318543495 979627690 105416835 995342271 228114438 32186491 331167022 868781343 524605967 465513706 577182865 445706869 185654365 696436616 392502191 940834802 192332923 443133116 852073868 849845941 896502277 406027684 310752311 911941794 10530876 69643263 351258664 244014789 718168992 709220249 139064764 440377623 261886487 693815798 647118812 1536260 779948517 862902778 354328828 934570147 869403581 683179647 569172877 617162529 282938346 420290029 985906061 737120819 820933338 497550738 929782527 486590826 453649325 90526915 439980405 125381325 715662747 671149238 322851900 188254665 342588057 573259850 966964628 367013583 225754270 201459524 308612067 535230427 888033817 152850166 715739217 313396953 223395448 573305643 109474537 683295046 202767283 301881624 777417682 253025052 378547811 858827367 500522933 276441337 866246189 461449108 126307349 62774824 897726183 727573889 313342327 140925312 305528309 467475088 580685217 241778064 358363089 847406980 299936941 7102270 788090718 196724640 358620072 710508392 147146631 298869465 839020492 948697589 554086323 29017221 544030848 114255846 894789722 704338271 113334528 562861798 778206302 200419238 187587552 408566125 369319478 573276280 682916465 156008223 482248449 260936980 221547285 45174987 425065039 610691186 248425646 377898448 586564479 280746423 724967004 563191390 427904140 878481724 127837461 807047816 817944421 837004422 344117689 291982346 838518462 265606814 385990075 407527116 695596640 141235438 867448702 368847737 379916937 24765169 57613221 956740923 398720643 200065343 864676652 721824682 527899196 739319470 687271722 878404870 338192318 70311471 198852113 137564698 551098077 8768762 423596238 320213269 871697921 736033630 714277860 143476959 444870872 268035989 704506461 316836476 906187465 551135507 332853279 259654334 640504600 340902715 21779735 168392628 254242815 549650700 810520883 585472150 416103569 712973271 250793032 22252833 825853916 805261166 135163532 844856947 410804756 201182040 866758223 385717991 201792471 252424506 243404448 762394448 111636770 684370939 849447824 498812782 410358915 539750481 304061427 634879698 191735971 358739019 444592862 888036990 654670343 544556553 315285771 477162607 541873454 19516746 294849034 326047908
545297891 189159930 182055548 889387375 646878866 7153482 713880325 141847216 52285963 906063990 883887566 368038128 277204744 370928259 122415303 156657786 641192169 546310689 710967789 293875854 919855646 532602116 435052885 836305480 356146103 575224105 208446250 746992727 922999228 76941563 441709471 531965322 281001357 599090393 658228273 968549669 855350501 540310851 487430967 158368988 177087796 129617549 442133099 460999197 913242554 765261629 941783977 442125168 90240200 88388250 189138072 624892340 372843125 191891474 327049969 155209807 592895883 283422250 260547342 560250729 538892446 104602366 297005189 357407802 344167576 127872871 429445498 812995163 86859017 348220594 432799483 727383630 480208254 802328393 96250812 142609351 55434494 715830833 695354018 74727522 967216890 185288588 991305700 747077672 249078773 920533658 181479979 992312923 2733140 161059588 328100201 802729036 756559149 469242127 118518179 429053415 347058176 929211668 416501202 936071650 661310351 899966799 623389659 696908641 996621299 925281024 842813138 946066916 60068912 628326370 799368798 209078300 574536643 331677755 408685568 318789051 384680930 831186458 790859871 661250875 37023228 443635561 962050912 806509607 43870855 223339343 907412053 712326481 61832501 441858536 129631050 664533096 128472410 143098949 719857017 247928783 760634097 545696495 961522090 890250013 689707466 458707446 92031460 606990675 888227750 218780392 187651928 317108456 751735435 755558982 622704921 755563011 474420497 398515816 835689315 674991936 916627719 666673666 660663419 629693069 655104182 470100125 456178655 921232184 447701526 837726319 73061250 815678041 327837109 651207965 818814385 332189047 926252072 477572538 9369745 464465318 907808879 661580360 806573971 376724491 93682644 880959572 550265818 963426907 225936810 247687767 106744343 92772456 187425511 629163505 440304180 683846204 977137935 570375294 21865264 805089400 470468534 95053633 916074313 627445880 862629862 267558126 541172940 628834761 400361272 12759223 150540898 714043723 346359479 738669658 237881908 740938941 261688735 556855240 529188323 310059502 628135795 249138578 37610540 415484366 765164742 547618456 516799554 937338085 59199037 72297902 745425462 38103779 458739787 552789176 200731365 706781553 785546530 714922955 694468911 72574864 894431507 62442625 509199570 380569528 780046582 459857938 672986618 387734768 614502828 979058343 825400135 888773712 977627310 344877697 106729816 890392232 814194235 929438443 340143542 752706011 10682641 377286245 398169116 339134260 809382118 493360425 363179117 797940322 987264447 930969013 99261171 610338218 309403461 846506717 918246369 393924189 183590150 968620459 709445799 852817561 306603488 486216918 482329020 856649487 887606560 643334291 101257792 915325597 249668975 789366211 926840878 305997686 346062368 25591653 632338885 723399906 703521893 489735377 908177433 442950243 652425177 152475044 582357623 623385601 627502555 97054415 950597560 626727380 77076463 270147333 70912607 523011698 974452971 893164609 631763617 823011959 192249452 870137382 710031375 73522894 367913831 551890919 924887146 996030630 337408351 499059671 53996647 575242517 393908419 14369168 519000206 809546362 724255259 861297477 254632135 293598294 866993236 600154243 466288229 479335912 105294188 653799581 685213125 486067803 69170183 661401058 938362528 356333119 807313398 742987548 278133676 847283894 815302993 286013806 80859890 340335416 450114873 986642485 489566885 619346678 264941056 701056194 424994325 575229743 547764150 156019387 276711730 57479825 491624105 788029078 606776424 127817719 905775467 210835178 747125980 852000990 751463415 280922619 43218946 388576073 44713677 781140608 546704333 518203425 847216299 875243620 693220006 193029118 299949944 819137205 372155364 195301596 515894761 692411103 773812428 618592936 724788595 125238962 898924314 204231743 258773525 385259429 563063913 616965353 798573675 313984841 906955502 146400639 897884028 296414924 259328834 456303606 727860609 407553675 698908428 460395640 851955987 73384979 316660639 803371765 69061185 26200387 201649311 460497149 99320985 390005411 632983353 281506512 757285747 914493185 397850565 31152244 768367317 57886742 167932888 36371830 962599834 202298553 465086857 995126005 937751056 978268682 225458669 931707404 766881948 555125973 921544523 270524610 71077984 12256999 800670809 812335980 597801617 814567776 975309206 84922718 692354612 81478241 905899144 653081672 237229842 173450781 788543003 575072648 896695597 404645215 666325126 644058144 6113439 277453295 189945987 420113297 254094678 367919235 783086624 822433446 825921961 353320567 300191098 80656089 576685592 898118728 832002273 714964592 435820201 808714 932511410 245256825 169383477 370038255 524074964 695381 294280636 97404926 785617667 669114184 451395171 364064903 310753112 323274760 653657427 271613700 463905179 62861999 228091799 354314126 634685131 673570965 661648123 552990654 709152042 809931458 866461960 992854688 136539165 593887219 598322523 359573780 997291999 907349242 459106089 993439210 616904934 183355844 633340995 650907555 632961863 996547619 181472074 421297489 535359799 810525284 504844103 192433228 127423675 942417132 117152422 265734675 55607961 126439301 111271276 166537857 480571267 98783084 603680212 447484758 514432067 548573177 817169766 669628555 6281187 814687510 556986219 211890577 887866871 932627801 582688937 366213176 417752514 940251006 463901071 360390081 268516091 619321620 574333138 96265759 309225183 890141474 197436212 110912415 734094734 16137093 387648662 126165489 898227643 170818263 112125097 68517519 733846104 280313293 152847217 300222585 845367704 199673583 754304035 555465417 474975947 182879437 450123249 831191830 983144319 821961597 532599421 675528664 249751301 791170137 41755565 568851563 231749682 907000060 132240686 387247900 734979670 553760955 290736490 315886841 166596004 330919176 752042469 399583576 407810667 699228219 666402493 95887851 875620844 214836370 884524931 123274082 251257177 245605275 561285353 250801977 865766067 76516111 202203585 359169214 510727354 430564031 171628866 775286928 431418905 736768052 31622517 676228463 68287944 461710437 470498206 973656577 287598714 423881621 891638181 753753900 426788881 901738188 567487252 366452233 900421106 902716153 414063507 34919552 505666087 268178192 710756552 178595246 949551676 895184 487619871 479884580 118338140 549882259 71230119 934233183 6108521 363199386 270748370 300683071 652840797 736768779 121476083 490548161 163303000 869433090 947784945 190710754 132512466 740066682 285334228 577062994 113453652 596571051 544305502 934757987 302203179 720965981 471393702 142110055 770894582 612756968 993045669 851369633 187191974 162093680 694494145 845339310 962542188 938128497 726798184 863047008 841490929 43304381 618839386 723706068 575209737 790843527 671692296 90339972 457527621 88902599 891422134 308648543 110187966 294302800 232867569 118338083 788781599 727411062 919466214 117676422 581887648 100803695 873174066 945279526 440994176 401498244 121600428 706666884 867811577 175953763 6231397 649292144 414896210 479769801 519591275 86778979 281201035 53170427 419300357 127776732 637341419 445824489 561234661 631945082 816260815 532026698 841191937 172849150 171785940 815643560 285187612 650033974 992160642 795455439 16236152 237593571 791457912 546263831 282651520 415310256 508800705 719302672 726674200 168507702 337469471 50682487 618720247 494119786 864775108 286467713 909866042 424899566 165235683 734378514 92415035 600750242 633268030 204640224 485343509 300896193 452858873 110570534 225612302 342693688 303503349 211780 28876075 348282636 982786520 508035284 712653008 710348602 883190197 819089325 488882449 623655805 716734301 737332881 81661063 696482366 486178800 956614022 96738158 989981939 247283425 736092751 53716434 770848258 777230853 617401149 87825955 76827103 732653245 835343014 658887493 415475393 148300302 834118929 600176745
506804115 455819919 457254588 375245683 442674661 807655508 302955742 790036228 107651963 204589339 468841139 78534928 258204666 573043369 321882347 390263688 251562412 926247761 67496653 944820947 339650670 90868611 26277135 332930729 373985201 465881595 10247630 222576429 327528422 346644202 528161259 894908495 620521520 439223768 978006362 543670166 687525810 315348073 222506363 308603586 926022103 626161676 28198509 824650178 87809870 768746656 445473861 285121014 926355508 935054616 179300097 32743709 25271712 542668043 94958007 183576976 882691571 479141837 942571445 884720645 641856130 210374542 894110330 878885879 112890692 306097635 296899224 216620623 23182524 276498472 300736988 254482177 351866752 284087936 697937656 978714555 605605434 210291129 628639728 468621301 518829076 568182216 221944613 589563600 801686343 802710926 78511381 586863900 732701487 392509731 161928689 24361316 269981835 154011635 868993194 222434577 110877224 550238790 84877698 85306250 549024431 65859212 644665596 803653404 846570578 433021175 253765512 322769787 575480966 356669012 340711848 371490904 871052079 90007158 53289774 737413580 890459831 669761724 976211783 668110189 772807032 643459139 768602650 127721407 285710163 416238091 287717945 745432543 859764446 716263909 305344842 271631296 780073672 237023507 95133632 737691298 845908253 63400315 802698243 486239027 499672254 126298162 572090283 212292087 473525470 527353590 955252746 157934688 634872759 898091941 628050790 690861748 502481478 180903751 217153384 544990584 160025196 577467334 194935983 192357054 177705215 514147732 559686199 659220162 333658132 426985154 632691269 427362801 232952946 78457135 701017153 37859407 613656401 369455127 250016441 685562605 394644398 732261020 556286968 594606303 311229983 838968702 309613654 324094301 117553535 94802587 612211028 948591590 136364152 77370175 160375102 255797641 751122694 362099901 259062711 722929217 453183855 364184003 894493599 739494132 456260828 160920990 50880776 19339101 60349032 492660024 811005493 815911487 556310516 230413205 741505717 527519462 625222496 779510901 293961470 688416805 75887602 535535780 578863110 923041804 68118038 688186444 285974199 274827640 481401087 502374579 320055338 606533916 117592873 892696127 420909229 228728903 482739132 558086168 369767241 677424843 743515615 764819002 556991061 923264652 761065007 193117634 615677550 717291229 948167882 771998276 598676298 48017101 263590181 694578682 309456798 726590267 278683711 434865841 385832946 753484144 194824449 263725585 90109984 760541058 192137503 449189019 597356135 250158229 634916564 457793213 281625459 937661662 337677110 391727499 345883186 612980175 709551580 349938570 639189247 353352080 616372775 746740362 617772058 590275470 97966373 43447093 819734994 416429349 728594758 136690717 403711853 519759614 722487969 190744954 832544115 365377818 45050954 140255167 84564638 777760284 939409184 936823389 688570721 989540028 132373701 706068682 607613882 412580714 867470021 921849432 680499207 944691508 160291466 263585319 154689331 840588936 773104755 659062850 278629191 15646342 378539373 250606737 724919243 303708421 991720043 825791349 141036592 841328626 449396925 345497380 938332749 303425500 213852392 959789510 388084598 38038061 915782833 171733340 287340682 95838893 637610329 922218020 828056377 626860966 446873096 582817134 743355827 928138134 322392250 526167792 138119096 955993370 296727310 832065691 112993114 109051586 66341538 416545875 810958408 427451993 902121147 602128002 108667260 363347110 808352096 993984621 501978381 913514536 899982760 461214860 236818293 280775602 174555852 776841956 842649658 85089434 17540131 326294307 443404125 542846609 356696184 194665607 507191605 847083283 862386208 227865206 254904103 418079839 723289601 489105446 51884643 712705063 943231183 94318451 843315382 260911083 341078399 483580516 355061059 827490793 844586220 33449263 963691883 682236437 274201825 717099178 814075509 289260638 803222737 618695399 63785623 756291821 530980833 256955922 359391816 516389972 665272999 836847646 967044701 521422931 524243596 805490260 214484561 167219314 974893031 742158442 843700955 595405175 501130825 16731548 726194462 215278810 960084344 991857558 312589549 799580681 794141319 829475857 305129808 618040087 93073348 413675010 270826995 879379800 80491023 777303545 928435477 421184022 587189749 471193371 92276964 901592107 824829058 929982463 162265846 494187883 363439163 335248251 818023550 829902159 359534477 709311619 342291800 793595336 274561612 777148709 867658516 619430611 164773475 12857246 626829711 472567465 505316799 736559727 836444162 982553662 773825631 817535528 18784898 293722174 55551389 917191269 795925227 506529515 637259351 56334859 896676525 398517483 218439497 581465406 649892390 24220346 312999084 624996992 35416730 835606508 310036785 500059705 311248407 349348515 303019689 97597842 796418505 430611312 589344987 294966050 52882559 360783320 908857419 724368501 73070162 782869869 898933746 997492907 895315510 683796842 876894060 727962751 191838167 248495270 111134528 692008892 927294106 313234002 622112563 406300661 658351401 623160233 509074300 668213614 734083990 399158115 749371817 221800840 89851975 627102944 99410496 307671063 599777397 692928449 929166768 448513475 736722138 513860907 71261173 601163568 202354228 937162770 493296264 515163941 934902485 688606333 362778418 552182132 182202949 278390041 34029118 13953064 140761244 259410884 539049225 601609777 195237280 308262258 804850291 391454617 477729034 903196708 647455935 535124460 902677412 173263359 81448945 87592955 69828942 23514280 253972882 492943421 608424514 167458805 380829773 663466003 736295604 897935359 251592465 745207942 973836251 341423 789683659 65280577 827425861 261604300 746255906 569936103 824447955 879879182 521869574 918901243 946592905 423385085 384440873 238008783 34913698 35023827 146564778 559917244 118041011 62286353 119799496 915087921 370020515 312015439 841553390 712808205 876972158 95655108 70745721 756724073 991486667 746741354 524485609 104971804 779471251 654705303 292282538 155404928 971583102 710021192 356368568 833802403 774745240 50855629 340543090 470725076 594799260 256045188 143750570 783706265 209398372 737924228 558523817 13727064 79715425 329654420 742953856 621169045 53655581 448869451 238438516 506316123 871965411 54807585 645020101 597000195 610372279 855794992 549721076 755847939 823136829 327553010 941389963 402663139 153848293 755350481 397814535 840051452 656588589 120646062 345780562 837583558 131073015 45636012 522133285 206234330 931537708 427769999 616321245 146587569 889100721 865686732 404415700 542097858 32830328 977208716 908136181 872743128 666949789 356728587 584592109 90795245 593634842 279280105 987519633 183189402 827817069 631730427 309826877 692999931 241856420 873935523 934377331 845940703 759682428 315140452 467870895 232262052 626073020 541422028 602914793 374304307 32669976 209095473 539366127 358214427 607413208 728534807 319258885 854568989 730470989 637362098 93059015 440226042 535462774 103513853 340341056 606266349 68851262 73568447 322076090 820843087 790660134 134049908 897716608 849335765 617445905 796094976 797441516 29802657 827377363 897311048 174042850 299841920 48287734 952643133 56863494 133236015 804186020 728339573 200863818 860166639 372700457 860359537 292137622 328644919 16285197 755384546 577862163 759057547 652643749 616705577 641191810 716200224 510622184 174471002 810777817 764620354 582500248 137002239 669201512 44159399 884134090 727819350 889830825 208637156 452981809 35025137 824661595 308651353 686784379 716806097 401848375 243269994 152257527 293699291 817833970 343532225 858747523 554223436 495427878 897712455 479351517 420824817 354156513 296756485 562468436 359844318 765033210 499164938 398233828 505521405 797433237 726161421 321074567 790952673 783471519 696567816 560835175 565807060 988188181 413743435 485701764 513250347 754541233 224591820 397519766 828186526 898130131
485675313 234702528 987350860 562739146 383821632 498713858 123709479 830372981 256069986 39623211 611269212 462967103 985858407 705337348 170624017 627405763 7068667 749830914 140560304 637956416 69561172 288738918 804460162 919066856 672999185 705916308 576344904 48038287 168395181 7922094 330985608 778668469 487157577 672510296 259484917 42087614 127999073 869779403 375631787 548396665 128301049 879437263 631537362 275519043 215932408 140625590 443714422 528604910 965342117 266724004 99336494 190091086 319289013 315879009 792462448 313884983 778668658 227752156 967701078 261293409 36705371 223900421 400713995 791040328 917322595 799782523 557836951 860692709 473699789 640447037 257660905 725856238 397592031 66786617 392734623 359216344 180545907 217213926 214531532 879054797 554308978 186604951 536519566 93130006 797835469 820051073 795778216 577773132 776694161 969065271 260344258 474583075 348170807 528899328 637505183 633311873 59395926 862353231 355745416 831443179 842759357 574983293 849213586 827168163 943950372 507142743 762846660 405127898 305405088 536519239 763298544 527838545 1086880 968956056 926632960 756048854 882825344 597342942 752739280 855716117 528340057 311101566 980881000 830104687 206950475 867546950 711878222 538729059 412025044 654298287 836813046 523144547 348551553 589728603 183347107 205029104 346575405 602493090 383482275 418146559 23777343 657785701 227820005 596456681 756307158 45631367 133428389 415096493 982427050 795202202 200849274 968091206 547951006 559327666 558338752 292091202 379841606 980265324 616023739 638672951 971704529 196782863 949313885 274174390 273808397 750369151 41052096 782291740 717969094 564024643 595606254 965526882 724992842 527850191 195164978 194313649 852315557 510034879 982306076 205710490 732277964 17763633 472324693 846337155 461492351 692732844 739826286 261750387 662951253 116396410 95063301 821568434 246675260 535555943 283805454 480962878 236850799 261004666 266068616 869500738 298994501 457281509 4215872 778038276 237598288 70276707 215208346 56783056 663292226 343663312 178702446 964100962 992602430 370525355 344903711 335832022 97333444 229797456 457950071 467117875 671830161 331665651 573668285 976630550 956055963 865166685 447964804 769460491 550650373 217342808 249241490 462194792 19762936 524715096 810922719 554965756 953980381 132491616 579133814 834896191 469227964 494864392 394096813 125979013 400162036 511733326 819596622 72582819 68738595 432460871 637094429 47783636 494907566 437095242 131723074 461304414 156103807 407378429 848481016 316939953 383244366 905172817 945664279 238230174 2533810 377966249 640886635 523448863 331913944 496446058 732035234 902608649 652128090 127859562 800425535 418476928 457369683 991673654 694642979 865949390 967326244 415443947 684391697 372751066 460549217 605966476 965966517 598434724 7794274 386902779 236010479 917896938 399775923 37942933 830319884 515547673 310589824 636874741 89372890 719771775 744402571 778586168 170004009 329444214 35614310 783444853 884951448 205625274 588686180 758257016 19979407 809230050 910210197 749176654 132783999 893588983 413066420 688866851 745409064 471106768 101048000 648125615 764151403 52053720 916736190 848841922 994987040 865145339 383682852 349109240 518434775 431548820 96477731 191310835 333921432 582967561 169722725 527596145 42730800 421922761 3817575 208359668 544053272 281088771 31676888 42989080 622650894 309666485 895619220 700140296 626249055 60283963 856777371 637435244 244735972 579802974 236523273 284226048 830254289 769591410 714410667 431615110 55787778 608587905 119406912 812786733 333968602 473981837 141300232 984019863 873566316 346357803 151265599 823773558 925337266 140223020 469531843 113911269 467101604 532994976 361953792 334656027 320041902 442863987 458353381 587225002 857547041 33413611 802410685 141133736 717442791 432910546 474340109 942264894 208741266 119614203 597516827 484432764 805170131 326448433 542630564 628664602 928319592 92218245 835197844 249693379 439579305 435442321 926138856 331740546 100128170 962306144 685616064 772267216 767720999 692436536 958757788 909616657 565143653 610531396 812024433 668833283 638055270 16022949 929977455 347442726 531003606 965600118 383293191 668782727 845895741 550878151 951397307 986541056 169024150 480792506 352535119 830803644 816919939 362407474 836290699 186975951 153452194 56324532 140650926 950651482 316770227 312996775 460822977 299789737 794444927 96294176 741414026 64030251 832724666 117978583 589285591 765518326 718462691 99955909 363437173 135892777 26618096 759860272 899516801 748084617 561978170 177974412 505420006 844152437 124932308 948495555 333511660 988405618 491098587 967260153 486167326 729641351 68724572 304673198 278155646 997733725 827356543 196238058 902465524 214417407 893018648 757907153 591511939 706580931 235399768 871120600 971558488 849694297 310996513 724341909 940620371 458291100 93522645 739059823 891138495 23050274 184703998 508265526 886860625 576427392 381004892 374673503 917896230 100676252 9844166 279360664 338668662 913004452 461794590 38721984 623651840 848056737 910058722 130791486 892386156 956533383 183597983 311089181 893824191 46350763 216133404 787994146 700684355 341862703 917039161 718775237 664339643 450809860 748965269 290769550 578189469 880230211 485889990 425482059 621538484 801147621 110005584 39196922 891233643 91226338 155868545 526770857 856395379 415752793 719656914 117494498 782422123 666791232 933039675 703655696 184068079 143931325 507238487 747314955 418478650 757834106 976743406 423775385 902829113 455339286 248883065 137769172 69706231 122797948 198751674 658649683 29817082 97751443 803798023 789769195 332147977 95070712 676031918 226592835 250398744 983466625 467947116 348122497 19761911 538577053 636373157 592462335 725690055 95989209 359108841 966910056 943761004 470661773 476301975 168598253 913618329 329774318 625200674 581746271 55263704 391212570 827502910 168336439 301911373 206415505 50346418 462950210 615080405 191825588 815194809 655649638 656922299 594613853 947915427 807861945 166369248 808964007 389358742 346164571 876499919 251464886 437567536 492236585 158505298 746737759 671480352 181057385 2943800 747538456 435973475 241349449 216615451 918822402 785615225 686661904 291015848 610923491 805963793 40990262 713923496 749571208 347361372 478702137 458717955 924157383 612404580 687390352 524968650 386480694 453222630 773254874 756191084 708701640 695232203 839964912 396487428 524014654 477249817 196174388 612569566 734651248 585897982 805404402 734135423 908805163 173124124 931117446 521732454 831579864 347747748 323581893 529565269 713943097 963037694 617846397 261597402 916635298 121891913 324018643 17619907 37389283 763667624 78161651 471068828 330276979 546521897 613025534 506716136 253862165 941214521 919643410 926052265 681829502 642549375 198892944 944931381 892431585 693424174 854045722 924708797 412546931 378288488 597482674 212629760 309689740 402446369 981851486 492504980 571959172 861883896 171420027 279726635 424320339 249173745 788929210 492410920 411110269 125029825 958342644 52103282 462717536 957475818 407120035 586751362 213804930 516457162 184729515 479565932 667911798 477728000 671628676 308360835 816039863 442346931 534542036 661057659 666810669 96932706 905670648 595474577 672242109 542829284 703225088 860770979 787162859 381287957 53735328 823932078 405719792 615942501 437974181 809688486 468368090 526863016 941119309 895362107 976017796 73002312 156572285 405599662 947155945 273583181 236238573 711016304 817563757 62045168 369994266 409675845 810779969 838379444 28041224 262168585 222335539 761776260 174592787 313114935 711952249 237331908 261171884 1649832 792788095 646055185 607414351 6524629 201605065 673533979 648292787 416314124 329011023 497515527 278809049 166520641 518567837 318935710 766886514 973741385 578425038 48071062 101308035 218898080 337434524 199520313 34342241 299216299 637812663 544635377 16466763 413263797 189031010 824435036 534801675 507537273
212918168 532854472 205088663 436723280 461958287 905752167 829911826 759170448 882533984 354532497 450093926 177437909 446224421 2890660 536246079 406074337 545449505 676051857 783388907 434006430 281927176 79264705 368150981 274220106 334053453 781443347 732958134 637670003 336178026 459864964 648589427 306723577 535832445 103086977 432701664 390851555 250624666 138331091 550418771 19217243 275694831 867571465 245446856 146519056 644593665 664468790 392683270 811802649 302811696 891561711 836491335 948859936 841032326 977561599 35396252 570446064 259831410 996589098 838679098 868454685 89233415 69142784 13341539 657145477 415288958 941274221 250008535 44888981 668469955 419346008 67690737 145084734 331460192 469029788 382584363 62838782 206636331 11172726 606333067 472077479 51989826 67396902 463694611 221786741 582517359 285631027 447918028 702266221 809403350 719251934 887258936 480348273 272149272 725413934 432787200 727458004 581218592 546441457 772326016 777698225 978400148 778115034 801651480 548969724 932210755 835523052 843890098 379078325 166385140 60008784 781788496 113781674 151616746 899299733 880989405 938219629 483107802 729383404 964193837 424439849 34653451 273491046 962591865 204981299 715068838 620737923 821120478 62694675 696487465 434189629 399982346 670955551 121963465 908051710 296193949 724142553 640859592 16984585 586759970 19192538 263824993 222714729 278583988 497606190 865138687 605988411 623997218 765300343 510358708 887400082 662983897 816395757 193672809 276582794 669117707 389050540 785186056 717967807 361044658 398873073 141023302 418608905 246700544 301488980 564309219 458517524 421912549 653350054 462583354 173604121 317007473 117802408 637636982 418813672 879842368 157516220 40517302 818722865 563431038 839003089 241484214 546151452 687392528 419517103 964191338 127172699 653595592 293070789 667635180 490333932 503099996 1905548 433306730 158439172 64687781 346272021 407500179 160817443 259904219 688442497 597016918 843403418 913611559 492092943 769630040 970315565 824723708 415725594 888513310 64555127 818251759 646454790 565753621 416273749 899823409 62034683 467447513 18115836 395403989 809371205 512432954 421541306 428850236 315309508 136770928 411849931 845785108 950348342 633070246 177616914 896184071 969463135 876218118 698934282 427347023 201961808 705948169 642172271 175666472 197030714 691380245 382174142 633826814 131703 330613403 78294728 792930011 488954561 734019 184386031 188998732 816536901 728503644 510468253 456519782 469685659 156566710 783274009 237918924 152127465 788086963 388726889 829099831 457966631 972833712 793107517 426300326 717819171 347163269 505275457 422598413 769306354 848490841 122376377 620646781 155556795 384267312 914624896 655211279 597085098 860123199 111050945 916163393 139213595 797582310 560562932 779276703 275520680 223668416 824629508 404708924 79713070 863150559 742529526 934611119 284674831 826241959 331492995 758866840 357274243 164996495 166932529 689629066 210724641 84147351 707934442 610292262 753070877 313760941 634336422 739098423 22155041 213137880 998077444 349729946 531845276 266059090 556603164 454225883 90263543 246083362 482511123 43604631 651569138 862616265 470993949 978643885 884304138 626175697 784776403 12463027 341416981 145866069 230838206 508603628 732060171 790751673 487066236 62794719 207953800 456479402 321075609 287866962 652773026 448607298 413876931 682518542 292989087 678747689 154912506 574614921 115553394 941220823 335065805 227233088 573685699 650909153 143212383 542795369 426580726 846003587 326367849 899314979 231354148 243033371 136572297 928195690 106039853 708615339 765562050 656106010 509611894 648135260 758366678 139713073 186084481 538980683 385351310 953925837 345502719 455546776 725059325 304948759 170374443 356798 461865980 373877124 809984010 143957864 90700352 136309342 575522972 16393798 397678406 547518585 218288469 212007075 823855375 280097451 430289904 185096562 73522603 526073258 720303745 408197124 777891363 819701228 985509451 323624719 523441156 512843420 917549500 534698233 458863474 508555877 514607208 224489785 122152317 170703338 616829980 917681475 431987396 841498906 739349510 130457065 803199204 312750895 840065295 763982016 387287618 570667814 643167124 579474110 737869131 867850146 558202379 696723648 947779492 778729106 184618425 592042789 375596534 614160956 117997527 513797412 949019647 673732929 347800073 569576249 979510768 850612207 13711299 926357988 166850807 30547824 493501928 401500474 550613316 492853301 594324813 861637132 794070533 266672544 780541409 179898455 533176950 454148536 224438795 441544596 748805447 608216182 973857204 53003422 686589485 779433041 911392847 421776062 516274915 552542271 779139879 717238710 639932541 882329834 863972299 266892859 312885027 887016405 644987196 574411070 109418861 700154698 108691196 910888467 876055158 159275293 815495059 206655811 743697258 705349832 868676538 480344377 522376491 639200746 708111636 384238748 815742136 685083198 827684288 825541763 712430327 801695781 176063764 402958957 72806979 47138385 176998621 630017550 139017617 915573864 777573378 656425359 215127036 489865126 871207309 134720497 584604047 705860701 230429532 739196072 82808777 709946392 40986756 315120805 843104021 532548163 875904928 647422559 109640811 950197516 707529700 216637589 878089607 41077701 978074653 858768927 15773170 931882883 519349953 27135624 712803744 632062679 502541052 12319916 546502878 280109031 326307119 277117761 953869756 270715451 979068530 751572454 56642641 259536585 562419377 201679917 160566592 5874542 641441082 334790858 603210246 952621976 784872134 207857228 676302342 344023134 771812755 709626363 124976062 231657241 735641762 710397820 277589746 818035066 800865024 326742981 342303790 752594935 623799517 13549744 950436927 77561364 238200621 911359799 880358129 539988406 308304461 20877792 327552172 769435641 311460228 93726141 102435265 64800533 730234584 240207931 775423889 730511027 859403554 281705429 365093973 571386813 830203738 898852550 536875004 711306758 696094226 153550134 341307696 448083044 978028926 559778449 515852493 219637614 363092745 785844262 471492766 771344534 373864894 643320123 980173427 922687517 980714370 678239119 109872536 453818892 76249895 611384244 652189932 692862568 357862632 683428501 974751308 69289923 424483332 7012493 968197013 826922283 538162000 858750291 427922721 74515766 398684386 881596243 145577230 515691710 132319303 448663172 410491819 656659246 820424052 376691458 698960137 605346313 173475929 870062517 530076697 409778641 498553879 657365236 367774702 863563245 501658866 370069956 704763194 733947669 650566277 312318643 7386935 991791405 337004122 464927295 657097962 30951560 136285690 343704557 676263843 478773837 409677332 581213446 795933870 775208336 993642325 727835148 173085608 162628919 465104344 953852753 969266209 193066555 25896127 430338694 160706700 822507358 938130060 434366484 247865780 940592940 826580920 70263494 686335329 241487762 736502794 918866173 325875658 83246286 468936000 239586656 663293583 871926839 931554630 244833017 2303264 644368097 837131941 610777669 753416483 410831150 818214654 19642861 770665662 398521675 124409359 390502274 995806368 91616075 901800066 120408158 155472514 657310500 115865613 453319150 381885678 814279241 328462718 402688025 557482253 908983951 531432563 881453413 167322911 219307647 715864968 384230142 411386742 786124018 675949165 129423658 519323551 17152674 420115701 820132942 672677300 403145009 537971832 390327493 178672722 789752187 343968649 960262882 738969399 43566399 94616747 916780759 687259976 610759267 496536927 436640953 189404975 900937203 859759140 558415932 994961051 337074301 35502601 860036318 703918925 82479820 575765285 70303906 356079461 433256590 906210053 286353595 174091051 307781969 906158769 20004987 862087275 759146000 886687224 378065754 26819032 517658386 500599094 577954692 436012095 532629547 535259622 302938147 524679794 71389595 666498365 663734800
631058110 645625898 656085666 697385402 78714982 465235094 96822633 913687257 730752622 292602171 993233374 988634426 703397629 991911582 200225917 418038791 596358643 600660269 372771739 558574772 776241943 676821826 521306295 903626844 54641398 911725126 379234729 785547550 635749831 581734503 729555798 329418179 918546561 471198208 436225862 982031072 198041204 53906648 482040716 36973421 949581391 148719452 994050728 484516151 304652779 411189514 768425608 90034297 435200772 331764331 570564471 308598127 103162465 499858604 19311694 549356914 739757016 597865340 93130167 716645022 123690810 827982997 189948046 784295071 25460857 778033635 564727908 447187545 347617957 688121461 150519663 494627938 716064654 926278761 721641028 240079997 590427861 251621007 654940203 242002760 353898719 887075161 26870152 89999010 897361893 4863343 693987997 34959263 276572261 199465309 977106086 794405423 560244471 384752562 107583068 953597329 598089242 142193852 357480339 633200866 794893285 487559456 88485099 24667314 194756433 798653072 539140189 729432486 477501501 824496163 184888676 508764370 521654058 147479363 124481383 560323309 160655702 852123566 386314301 148359700 938771059 894407766 27281857 580473876 399338707 369525891 390938285 58569793 551878753 557991210 681397136 711834924 780781295 40956064 935587145 116859659 315662712 721507255 54753267 915902528 698533239 173870319 143326156 457181386 880334404 827839952 346013523 634570216 251750267 389414573 296197175 971139854 249793070 471669323 203063781 262052999 587649519 30275128 387572588 930447131 482747257 614318677 84718623 19560907 498741595 128049284 77213082 662446142 888825938 135685452 231230556 233140980 978337687 554921006 537104241 768080573 309339616 37201421 588543351 257538551 198243977 208596583 402852019 400632718 783612829 583920997 19855615 153301079 164085088 486787424 203305458 616350432 419402570 122998474 890064427 27397559 602323232 713612008 713920691 702080470 236810728 574760766 512610279 427625022 451488184 304924152 241107543 433667532 156942134 670556590 491134324 898580227 529882481 91383654 799599648 727115856 696818819 296935873 572369934 51440596 93620334 599017770 38571461 819202624 90296767 548847311 436621752 138346229 429984368 707875136 739158298 789435999 510629591 637642676 917357324 134712466 424821212 507445101 622813884 685506895 505502095 878166090 578073533 977980869 882224050 826659119 597146956 240910572 818106767 593540204 959004828 8205045 565856260 374933615 217387706 144956528 363976564 504234663 955445992 324961390 436099679 206169708 614059790 604295481 107965892 759171154 309733225 751515317 39326123 559240070 420078800 122616623 15433134 321711595 835802301 228203809 398094405 680103248 65316503 501364019 777892768 146713202 641255428 3639208 561500970 694928437 235290925 570412338 276266568 353662694 390996441 936706228 479650982 63365740 397776203 474716655 589147256 945618039 958967760 264567773 312573903 319210949 370844565 12286972 260373582 610173212 331383320 767985715 855688074 399350011 1343931 331362134 81138127 961732399 585456413 448620750 428298277 575956466 76910435 113249251 461507400 956623877 930712524 588673996 576790024 701907032 430387406 806512092 540049125 215748341 569514025 463439799 559062568 913786780 323729209 654488022 6974856 425997563 617813892 700557294 1172727 249173730 196601342 244939183 881296307 266831592 792833270 348157276 499527269 26038040 919793957 675215439 35079415 804338258 131585062 775385501 832967271 636517104 138666426 49189648 570776232 989944674 743269333 163391028 180901032 15244643 175927853 748787971 848430838 945885433 402520739 997912552 421294501 603844747 140591564 986798339 902377679 961273928 572558566 702164728 592999332 482692143 727218885 495480627 361524133 616733275 770345898 253779276 266867070 563159446 514649333 703595357 363953958 774900300 778936601 329562173 973476322 895329424 811326838 617032250 591251081 139304510 553387094 125400287 613846907 847703822 477026784 374064921 179759834 200924908 886994684 403236438 405075148 178963206 984096350 142330053 817504817 2923101 136949375 533882727 24344538 556632054 533238445 500915650 14476057 100056533 208528695 80993958 664314660 813806166 22828670 9215909 629468968 518347737 556121154 718901349 138529673 822908887 259958363 228518703 421345661 59174086 466871404 849975546 825710354 959314737 917212658 604659633 676308865 448812051 408558820 360944990 351824034 21012712 214077012 764812578 667760212 718260486 335057716 620391375 279572558 200801778 539475239 671142367 762469369 168982016 44672406 831011432 715728892 871815930 266101201 384967303 833504355 828464678 76259188 644513072 35504517 34467323 978240739 212830318 307899944 356673854 657105907 352657908 483340921 905400915 974711070 681117473 383961991 269194049 685736970 113057174 992010454 285580237 45774834 340408510 880084424 729722553 351876580 166071881 336528804 523574385 591211744 573049293 393071194 134456259 860242953 313523407 349012700 566329129 566885579 34486107 749383670 403516691 801505480 383044344 887429547 896536580 137926772 162195274 334843725 536417281 987419110 785571550 819514743 830785244 979449299 531470618 779486534 309581006 704590090 196193753 228064010 484515357 962129550 31602011 70244246 77589646 751298944 144528097 552726338 641344442 957138324 236773468 61994942 294023330 718346721 116647751 196156356 180667303 176768543 777314017 860870060 807467494 494304559 35620022 14319591 937730077 216761517 368528998 301805194 510599782 144989669 273967925 54345777 239307370 214555132 745618769 578539578 587836707 721697757 554368255 87956764 910736376 844370484 316531435 696588322 895146885 55412180 289899632 991505529 950075518 414482013 201601234 14858336 780394062 81159216 806414960 858515727 765538451 144517050 401076885 893257281 203161034 835419442 32032016 399848587 179497700 774762888 595939611 408257454 862211710 486651248 110644563 563204124 601297146 982220981 283343174 817604259 313337721 88536797 753167347 79945540 81320064 715410106 206406806 316251937 199643364 295196962 434034519 688081722 657034945 785039274 173202526 456461925 59662033 38230428 58714833 399192586 697614668 382058896 472751229 23991175 99648116 435803288 305401869 625701385 964777202 168949624 267391110 138935450 690802557 773215252 341730235 600545212 651618974 519085395 865982714 328520069 99844731 299483988 754484526 731122612 376356338 856745795 303688803 950818215 691978712 349992544 285444481 671681557 759960468 615690486 139524968 792890769 859085045 667838971 236654041 6273794 237395152 664226124 381905050 861470222 168460967 298728139 462162853 815651517 573081684 539572175 807453372 293471150 249532552 534842298 833913017 296878202 525897580 127510169 97913068 290956058 885071378 949217112 777744320 410523485 875668865 91418846 755773100 368586782 848087522 798671092 471720815 550242235 35483266 412160672 126162713 514400665 265933122 869919019 289555376 948986102 785018047 274997336 660153033 153076789 452841102 474497887 712327070 159428365 542842144 483955294 797059093 100754399 366654268 811141525 850045020 681380928 32526626 652691977 416291770 201527679 292799983 696504786 464693707 701443131 777424111 695264700 203698150 509071134 850874345 325456735 199230768 305326147 198984028 543698266 194348726 815932447 156718687 640603465 751841558 546511482 562907945 115953034 428083247 575968772 968919833 773618599 893974018 787339291 357753217 408148418 530215236 620631884 998054557 412062540 902158518 419713828 963900996 979227964 800248730 949397053 642882785 707653419 77340038 648298308 402718233 394241917 882214202 23981800 319400478 274078177 244219922 956340158 380399832 792545199 345463190 516151311 316577563 774196896 730430644 528020777 641783727 34960829 928862863 203056451 881544150 768791979 566414131 556347572 702026598 800265672 688234450 839962125 406468199 213202496 913223373 356153927 548482678 65982563 512637480 666435607 940659256 848831007 53284981 496290761
885337296 809717843 189823336 29035531 620829724 752702834 911076407 505146665 161514141 882516476 175217886 887403574 325510615 541966266 734457467 891842338 483793595 604112985 929397594 344988080 160067932 883323290 429598494 474667376 877566981 177205236 742486571 15918640 492132170 775901672 735466398 194185623 75645514 881666891 775487372 541897656 376963300 662429810 976597912 438488628 12894479 716194141 3581538 927915057 131765758 645403376 868818987 442033371 846358435 799307142 951879371 390739940 4337709 744097505 310139989 120546455 113380575 88204883 994271567 794329990 939894183 331177569 632373874 544954253 402844391 219669214 774416102 328385697 393214077 291560543 892128014 451178472 844414227 543684671 761519278 953100921 628518369 897734788 257726347 258594043 56703496 469033805 271593330 470369567 692148321 142677645 250265588 361694353 222004118 781913548 51513500 742603163 693295732 265444070 91420110 576707055 184535140 171383020 196866214 942825133 164859599 91991151 98037793 728438571 835091292 527327100 859273739 155526383 774807816 257546590 905528924 161551347 177536582 315686439 313749349 335898000 199844871 183561098 777806720 160567897 936410114 372245736 32487695 802743239 789863851 248707735 721391291 196736483 326887177 538972520 287208476 642338157 160532137 742008279 41241524 832067030 952225932 440530108 119234613 46471393 142431798 842604638 160309515 542843136 107560508 273429621 55865659 365610878 336373800 696944764 866405725 89419056 886036383 290361800 659672408 43427887 658235939 927900926 485232526 351525859 798551792 791191717 812774146 719613624 971991928 572669552 994251679 714418562 316278685 689282876 806098233 550032237 183555404 243085567 503958381 407823063 410954520 362783805 457888477 937229510 445651304 868108197 267160259 989422648 339073230 958174476 145927037 37959938 335349911 625364155 728517518 850660401 728225536 579251076 778258658 561488710 892661966 186512551 988190075 887620320 666896720 855668807 965476316 729598289 489249403 666362231 35795895 2373760 101423273 931678176 831446269 598545479 351168695 316376370 301277712 755238151 861378130 88150897 798309615 869038268 786666772 820891137 347700353 365619134 446831347 323897901 665304668 896862805 666279156 743197077 453770011 479487239 130243108 13007577 104230754 702687407 216391021 463106628 270128044 34383362 396930959 185464567 927101423 223446919 686722249 573984625 465400966 757036158 185056817 79741644 907748211 682310475 75947766 231419400 570358460 291652412 59130365 534117506 124175764 827995499 46021700 984878720 672177470 262898536 715898321 296986445 889797928 259069799 496938162 583295981 316010312 801999580 433678678 256572194 692745914 448757532 44659619 839803052 261522641 117708903 176179053 788440488 3006856 602912122 828506369 872760909 169159554 291157402 669774991 721092526 449194676 133008079 909455082 13488361 595898360 637969617 487759994 327049239 67969443 826586057 183343301 786801523 822370227 922066062 5451982 180026213 123111202 476631119 401247383 706348938 629671383 504023544 663733177 402907092 291207608 921316141 406627057 55739424 631875309 787805729 736021984 694927667 209376712 903841494 206031179 750248917 789988261 425676524 270349365 909571323 708852724 612264446 388455998 743264484 804088695 422565664 605638482 391882707 696615847 742670483 740934296 556499002 312996221 142336444 700006542 627451761 335952389 683127538 864132890 676595759 815576381 701658713 868589562 562337766 618506965 172404418 750806883 315825990 102892320 797412603 258669526 779555018 775752513 230369028 961079790 972670418 604995693 324795836 681731817 542036079 867383077 713337652 611659947 723199270 20556693 819689250 574549078 182295684 150798204 628673226 358750897 22485804 424926606 737260601 524013513 733386642 761561444 984154837 304607746 174018791 43411903 243804113 717501938 24561304 534836451 56900059 897026089 401565087 111028282 632908829 915001822 526642679 102687341 240185705 651692477 767261003 341811553 892578017 222629644 569926896 569720158 570016022 160404359 528257205 230751742 245880108 80431069 39716276 352488556 630849364 691459747 645470517 46293764 470946965 754244164 824219698 635195418 482854626 865760641 239421509 980735939 748516345 802107574 731942848 567586433 134718604 540469895 869498278 272873760 334669566 243182111 572054762 767209340 49808354 805546251 964510521 439786089 256471184 778131430 227240538 848948247 200948877 281386037 329140458 65795492 461366944 358757038 371371337 37651848 266917829 533405503 561790134 632347705 167705739 945704377 104031381 973792634 500971261 912470963 565501734 100447364 828498450 199597360 920012067 449524676 756309499 593921684 990548070 930825682 481152806 613978476 599945007 166506067 719599944 356274307 994575730 946878226 754198879 883450254 231456117 732806221 656526961 710826014 163785878 645990294 248587580 308666091 550795501 446898990 191371812 414097293 196592672 546493535 514467458 210976033 638172279 592258626 709567308 277250980 170966372 47371515 206131305 574803286 801130207 427593629 951317905 254677244 234203832 114697815 152096510 370574162 174086221 64816992 159840258 922226455 175330700 220610309 906779369 878364172 579991697 961240620 809100574 944116081 325368197 852791934 527918447 485042911 668253603 141646541 958262231 966309645 605239564 100606195 39553515 221346150 101711864 248535400 168425115 77375703 854081035 432182212 213182042 132014521 149828104 121326527 894254564 938874271 577242863 433886643 595402832 382503005 7250141 740851472 827167028 245920087 874696562 828109675 674520446 267157799 765921309 117730493 173335366 391090963 633590893 796411490 97219858 210581798 362139614 748295149 426592486 34582385 96018230 215513580 410988510 837427870 375616545 902379625 6019871 24631169 480796592 329863222 818412725 266999034 749771305 16064984 848461058 430941845 549022363 25605065 685852244 808151662 961993950 916396322 712602181 196575589 556097710 875106265 509552097 799792666 522664894 104062957 956371510 499996204 612617671 208183538 92331846 838843680 251182716 129511767 734411063 956152755 707000222 239310070 81498157 72156917 867697847 428737336 233910421 26733544 112116213 423723199 977614937 119507234 384473297 597667417 67475701 165377005 208246905 626256951 546050593 140628058 40527823 403912360 692253364 325233296 871850621 320545139 128295669 108758392 247310130 827661935 734458615 144660395 99241220 130734825 197848634 371442330 957580399 994702003 865170681 552149531 677581610 240169089 280683965 702645688 357373752 10723940 678014427 969620519 227746850 75865135 305231161 819113906 765968303 861125929 662722609 673908793 335850881 358084850 719724514 582156365 796826022 447079558 67641258 546179485 858334950 725149184 552420558 592923371 931696437 191313422 130789005 642523180 783326935 486164240 249763690 566460330 102628003 452963540 517342340 806639685 782697142 688215733 309538711 752013379 619840457 734524844 678340936 932513910 622234371 951405696 237189552 757377721 359134644 321858227 585043209 15063691 346889222 63081871 483922821 451191634 704279545 874245987 808083151 854981272 170664362 980305685 783738552 902494524 458259701 995546333 65994714 1506035 464817854 787944728 175262727 727725761 525139932 495674791 137782703 760519562 824130685 46920784 334593518 407301827 228545616 841514280 593955310 763712220 349618995 42646278 16170902 29256799 537216494 174129818 838461143 324827915 893983219 550072566 550436210 507593630 355969817 245814091 862373613 40659785 67512603 498939732 101964597 270660415 450012365 60793749 756989536 233496080 339991685 339508231 759498764 606484618 911591371 931674658 337103968 757848913 743369091 438463983 904842125 689412463 8769099 864354706 410075716 224735992 635219845 428185170 427553946 250142738 163611023 464002649 791791728 721924172 630044553 734177164 384638182 284307680 418710938 902167270 559335709 663226951 448551380 157688650 971498943 700004153 22308023 156429559 470086868 508181225
753596357 70593486 47827559 149855160 466050612 64699626 334018012 51028217 606398393 120557674 684091670 550245348 186550474 989401265 990139435 541179119 178579964 333224279 271371594 636097618 477310293 915211277 473843104 870978544 763822310 968637032 86580420 246058890 181729002 279849800 174281263 723503769 409733302 525593316 523050049 686595713 897811856 167950972 292654749 246224240 305669933 792308821 393279347 263606422 694862238 167334146 577388580 904326868 614122920 699776504 361859416 314068001 59048577 37871037 206990894 559594292 802728470 844881779 546618477 102102544 142013969 775871435 109873505 79526529 937464825 835647239 988520630 839818271 105405452 993802246 128764002 399396922 45552496 741997007 179238764 30653056 584086022 716039266 389363000 854375707 646631453 659597999 264803016 606020834 148837399 842486719 750656844 656613986 50024353 39912137 361752407 361642802 740564870 40845357 876377238 344639125 915881108 83970571 879554009 56659565 737359126 286540155 674067162 117173046 626525384 911845941 763549456 837010004 305780009 241992228 482208695 281748292 857774539 680773299 174863654 396237366 434667429 216140202 99765452 33119801 371981318 573170880 341738189 537324299 67917794 260692779 445810272 485922645 645490306 584483839 816578974 697177297 755929162 219838360 154909118 535554743 17431355 374594715 39004497 592533453 31591995 443986548 217964454 289402394 816495599 833270692 305004845 836051143 109234414 639119499 208897129 297221057 649018356 134816689 852019640 200212706 917837645 210291894 553881805 730670319 807072768 487783218 126691484 730016290 224097976 454406657 437136103 487500636 776460826 154260263 727061817 793312226 801383377 555775157 325025723 583612771 930582295 94933405 259390551 193836015 121276043 28650218 330996110 539720567 74827480 460310666 876621452 77986467 165995075 627404738 816328337 864013088 161302047 306018317 200731990 875811012 333912027 804058987 67832884 346257845 886845310 811699734 869443789 144082544 915629541 395148310 885960925 351998070 233555309 757279161 934936563 726087533 542292100 926498878 921886419 896897959 445714333 888582181 659164489 928399939 116309712 768968234 436389294 880646592 569605311 878976014 360539434 251885739 646061551 402569595 848204435 490681140 579040260 459691675 482848005 844378605 850300782 387850323 982909451 201841712 840858534 929976327 302632313 278962071 811264029 957593642 464918235 838153939 407497786 440443569 762239578 85695131 363958796 658887793 337100927 863322041 173887564 137493262 919357983 499935020 319366049 89771337 710293783 520854375 231771394 820395649 55374620 859723515 450979352 670529722 228195543 704652928 842617748 650674198 990919689 18338198 958993534 909577119 664427341 580543369 204588109 413432130 153704570 247815654 283087210 948335377 688012641 150468935 709985346 918038667 352462104 12031654 962503368 59725549 161700267 388037356 122214965 428068539 186472687 731709152 368636450 438065163 376146679 444267385 439471007 763513429 306164647 501117395 726012751 257858841 374926387 142075304 703851417 310841186 525697840 782042172 379487908 663563740 103525165 522822476 332428584 481766223 401361259 132153280 322175932 597114035 669914804 545886155 808843707 463938683 3484163 410294215 581682078 340079845 413067518 937253244 845255672 165684829 983407540 484824104 595301873 160334363 747472457 331693947 993700983 715279635 702218448 497984669 94597327 643698942 95805060 250307641 284412652 241239417 170918407 209090580 543762691 272641011 648054844 54128672 374335762 579666374 599608942 577012112 246692598 986143937 206617203 115854916 196567562 803778274 74590682 30507995 909643498 788558977 231813297 951157846 927909183 813516074 868596321 770406145 66110069 406873013 258260748 994320146 801183032 242930168 809766781 403393846 327956686 965458005 388462453 763301297 949147396 471148259 41626155 807671587 645572204 934586735 236295477 207638092 101049379 74179393 581661407 223829262 836030987 849615827 653949101 819791918 976904465 221065993 313027409 498371704 462119249 181974663 965576473 886431679 315877248 906573055 817306045 454217592 952125605 23735786 172848802 939334658 576583992 280956626 312330833 113769745 748912480 563957175 532746970 614256411 543428736 105641248 386812317 693531350 285844730 984750311 328459243 971764113 868237815 253197875 893456226 45586666 199499720 684032563 413280632 648043035 38028875 955018469 541010149 576011415 439060330 134179251 556834755 667878688 742349875 878781887 891407422 483313871 942860878 517200951 98408938 477515093 76465121 380240069 710477431 983364316 311412320 457600580 881521094 484059027 790311348 517308330 987592314 715088387 516962546 828262718 611689216 868548938 102434082 534360204 88948687 350790929 739276947 606741494 38411411 911941712 628359382 701899504 414916422 64061868 406005396 199154875 897632886 561035142 527703697 944471435 339937156 587171454 486000120 947343009 396956558 796381457 529215763 635025171 726121356 953369043 55748227 813966039 616504495 320227133 207364821 914426763 223403228 973844964 932799941 726249729 148750373 56056955 796204743 819937333 468431175 994324724 387082250 421202802 628925601 122350582 112292948 842035002 626741346 52420657 98569071 813037255 204134038 136327997 435818112 537829675 104795866 393185280 275778556 161248053 504050608 799594834 760048554 848500214 976975353 975298112 636402774 967290487 354640630 232344750 984737194 922261534 429806547 424542081 166907233 563978266 766303563 828697883 484007768 828626162 952539557 867347957 916826411 657685525 872278267 883994455 780121675 645495850 624103446 644732548 359608486 77336518 354549510 251109270 788551772 472491188 129329142 232332710 357058884 283305802 278295448 575264070 442808299 288757122 299803365 609649531 158582518 914132632 567104593 84257234 942351092 88046170 217288769 97535268 180083659 908400596 275200416 380202642 409488572 498578849 51976943 6163299 101669249 87909224 157664325 406848334 94823116 347261662 944406266 718937510 603596420 49512840 588210601 606248380 888895808 117834652 855432004 964058234 440483186 135293581 333248883 768586490 233402109 885380101 509157248 579800817 968616529 592655536 432140962 673754859 859804896 851726964 604639614 82167500 462139384 869987390 402985756 674590365 616280425 662798931 172054588 650193740 394277613 777595623 956093963 754998006 980561586 416238894 624221571 874206856 444448079 974948478 691670624 796095130 53494661 685554772 282575185 166001650 930482004 649140234 184865605 820513731 269100737 614812596 852291821 850063623 300651764 85463170 363856463 894541212 331899020 975851677 290496315 297992096 115464294 600769010 42901390 59039147 807332235 348134640 30832558 34930649 336797604 408217678 495920908 970359658 85638750 628105799 433911364 300646882 713398877 905087011 294145727 365287017 979107977 340140518 903264145 556155979 648514138 838081657 497784954 558710819 760096856 958188690 985363525 876861138 960670630 192563914 867464585 527941328 113042999 363273837 679511154 553285326 990359573 879772827 123123219 319823041 734152890 77518888 107622900 491094504 194136022 658714617 497430174 275135505 182661253 857810389 902064854 642699221 217440052 6028393 844752619 591133155 143219526 445914191 279044456 60496773 141091580 906327784 628519533 941416946 867028562 848948744 909331995 44635042 746655475 949161399 535277853 838145037 118000534 943236112 515547539 302576497 634334357 944776235 594345605 724967504 275876823 316498624 265228026 779907361 907751370 314722710 440357706 565206422 578770057 876612226 373950500 396528458 572050373 858400813 358848295 133704239 194569619 32040907 18317336 147112654 308493514 59156446 678721150 668046258 501960310 694098525 387931370 53237015 779020683 736741842 378090286 255836867 828188748 845674785 978507425 865975144 752089734 479096974 379404954 698019027 322179278 178995477 628447547 353743004 787298417 269077492 111508509 456968835 894645479 959078488 253622951 846843846 295326747
584659151 57077551 466947857 342380094 946182243 347840535 253567130 489025134 979453411 778720639 544644856 571103406 594653538 371420539 981903231 72841241 878001166 60127788 869053815 7888941 209098925 115129751 575847302 749022341 497536313 689144782 942169592 691340834 948910440 174971999 481684017 797554635 744936807 857647948 918785773 669393901 998164157 176702761 953464134 605711764 842438456 493254163 39640262 931342384 821445364 96608285 316665696 884369243 677093865 609182028 427198623 563437160 480465891 642188897 972136482 204611075 323055286 132160237 736780268 379278662 257673189 86884084 37087756 555056984 567992123 819406474 605816020 899964916 170960212 485150803 351477470 274631988 939810241 295141342 853494792 701117766 101391741 241168967 488441614 349983343 731916171 517964888 617314841 908045417 768742529 128156555 39426272 199395917 108829332 614542454 668385410 774209494 866457371 986243091 966448641 633936495 996602824 886749151 360070722 134740351 730223030 490444703 135079507 577121428 637143941 436873166 27034586 177472269 536417855 271399505 734197357 131953784 259086126 907957005 820872778 478200788 226060705 448647976 753794556 202263228 831693191 702000253 731530406 262241233 749246057 289219299 437929802 955518521 11357903 181564087 305124660 215729775 217348693 320463841 466816571 970037078 847796864 607754596 524215763 63561467 829802230 161429121 351612984 395919560 533437151 257765204 577954711 928777380 3885664 231348232 661712473 300650852 735501065 291901829 81760004 552755415 206284881 621361866 867077806 220536019 97325650 350151654 506584677 979716554 665293702 455619044 525953619 126537031 867846585 382788039 83955128 69814997 480977218 340259602 645126338 627634255 226324015 367817539 634959291 823261060 345383370 654751672 189471172 858878355 434873416 783443023 289361789 842905297 3030291 277431807 209228135 877708989 944175174 318434689 247179445 790558423 16773086 20065244 205252974 748499131 580339095 677457006 578098965 715495105 559843891 839092518 835392358 324062819 417634657 809072879 674096305 496562843 54604979 78598177 385078579 80163878 532629918 786248309 281765243 804465001 885165964 234697612 466301815 819725262 28512970 544563683 415396544 865053411 141606508 852989627 395344326 878911516 845303007 729478240 46969328 792453980 344166126 531634832 995638939 916432013 857381500 456988398 118499945 466217347 754289236 657602225 767051725 158965598 902102415 385055892 884937749 936535581 939891080 477409948 397175695 425410199 452450859 122327350 763516991 489102238 550608257 567628803 521129920 170034309 717732963 834762977 990487194 215831180 673196709 259087632 37753848 31305693 96377635 996786952 200921168 649747394 772418122 418726916 663562223 852625144 36767295 630703695 192272183 545433349 489302965 375815961 272886270 808998903 691817246 796422211 241578557 862619073 445368563 691868080 212036512 417408024 759344562 417959892 882222452 706658464 852556068 790964216 769108519 2150111 252832132 202672600 455259537 574629668 850692563 616432875 613811341 645747292 377247137 895461294 32809019 12125983 579085621 459598903 93630519 440762384 75256752 959429831 805299496 559803352 240517908 199900013 47231043 833899078 789386577 208067262 771152997 957608162 958573980 881880702 114756881 404497521 320452248 39452092 442280062 134946825 681642317 470167187 39762969 48727686 893239108 721414764 617599978 652091138 107105100 50769516 121724724 973514554 821432374 876930914 695538376 667863540 494618776 146044899 213595327 593373343 249156295 502983109 226729855 46469389 587773859 519323795 496726388 985433600 189131075 241645748 141812752 670501426 56505924 297346469 996882278 970950631 538329720 105256202 308484451 977243613 602197887 758046163 716923481 989264268 214283446 362213535 546470226 939954230 92215606 586384702 820575746 158105983 654619992 314137528 126891817 210321182 639668269 346049292 23806125 49872857 327142038 645853148 369636951 644992367 840080533 279243523 401647395 391545718 240966520 519174239 167554990 285233085 839832192 832552758 52687420 350545006 465475727 67327479 628490808 766888592 76983447 458101775 315583341 168603177 644731286 913545149 419337833 239222847 627017960 895851043 359817627 645037764 345101049 163928722 931177202 912710158 330197821 323580182 374685870 859066663 848378587 851581892 479418360 936487320 943791634 163877740 475945893 979054027 457157107 60697755 670957141 365656301 606467862 630241900 214626356 687905292 481501846 735297712 494671631 414739643 14347597 413084410 253659892 377802629 122725965 284801293 571921699 592602432 174490106 849061352 315473242 142503136 389792580 144823713 580560789 264218385 500975347 172478708 58753330 707977469 943369853 713435898 960046496 733108366 295406476 309421935 812669205 435981183 701560462 57566485 836105039 185722431 554310944 198688280 931602639 80647821 928328034 884533132 556170129 450794027 579984350 445953487 472126713 459841423 896078507 896909518 420175241 641123932 800647074 974594278 665420467 409770944 796563906 68175859 594387000 815716992 515536821 213606243 279423705 309455329 457444863 325780289 461949394 654649355 45217286 285562349 865792287 715652977 636150038 979980910 227753978 564261571 239035562 879134882 323867928 251803137 454179605 417808381 31349147 421856834 119152676 882880283 251290404 233024092 538363565 768106004 350423032 934241562 37898481 429855485 269701187 774146341 783204467 804744992 308437321 195972054 199706273 222541121 531251051 79945522 237167440 691791915 626717895 57979918 598720277 647126055 422316498 752920420 377071769 394887112 637816336 314572725 201444173 587876942 255463407 461815327 393817315 65790764 137467101 190089739 5452625 68837422 48769842 804065029 114294751 835609502 762610045 313816146 581204935 409359207 448998418 744866264 244881346 728656810 830051689 960169041 779721946 346648829 817752944 399292011 555156895 861564113 423559733 369757807 9371672 11971870 31179222 609128586 262674477 403492653 889368613 430997984 267867432 734818028 55043803 387339922 784617142 403453287 508173351 232262786 337483220 233904681 245816266 266249912 154957165 713784148 651163855 657399435 220990217 165837936 591759266 812035804 349929619 946028365 949280714 185797572 918481443 102905377 778659533 870189132 416173622 108882282 735196711 254337533 551951983 346330 212815948 765660130 177607832 956785138 701610722 852518193 135888153 987631713 194639848 857198293 500595845 836445467 854056126 889368699 679171106 492425883 624937520 285142539 71602024 707497603 993744824 976134104 263117932 625786916 74249219 983720266 745264577 89611808 667759341 774610869 553081137 906393198 740680541 495028235 804895412 951545229 990925476 445673449 827602336 501348437 155314831 560279459 986958952 832077985 877758246 670701737 846524892 368512790 468824029 912890870 26111365 788929963 282429870 467327778 714987075 24055188 822563466 402045444 422075744 401013425 393509341 321838098 142574111 435690455 482953513 76249427 957187626 380935697 152031132 164621374 529950484 102484745 925644363 556717355 322620750 34144044 179406427 369976295 510232958 621762703 332989496 605442176 184456554 982044699 96187682 618104048 422817770 992729741 192776501 598268276 924121398 918531644 771716838 194400338 480762429 22352332 871037947 700495405 419583569 78412876 57383714 454955083 458068647 478725210 656930314 96039160 506023619 611455559 837033719 110120327 936660142 679282526 669144977 827823263 402370350 905188564 85556859 858549970 828027436 136819820 959696295 920201269 768788089 852721565 597831430 62826729 411789900 974985979 734348186 785339547 820894769 402399208 492627163 291926914 896910164 923252844 917460150 549919069 584255494 779395991 110119404 311622317 680513542 986532007 738950978 600633947 443751317 524696235 81855138 948804311 804866619 828973619 888093710 49571496 56540244 954826801 501397584 904673356 167235675 929061479 333742264 759599485 276038494 664258750 968524259 877968979 623313636
983877442 786767599 781480477 875811070 933621029 758773884 892962447 887768094 383764486 540878293 612837991 284606283 689365777 309094685 379970666 548878028 11544239 592177384 902436180 497205237 203157754 913317273 846445692 245646569 464312996 627606515 449808994 339489641 994378207 560718621 934703751 975860092 85210043 756120492 360525045 15667335 696939968 489404314 474506934 900902728 728082610 503517367 655121904 653958310 337309788 445121399 98328506 729837491 48036000 968754694 594612268 890485128 272920233 359993872 8965225 734631806 392155419 309061260 25374355 618532326 852843531 292574049 862973087 967506767 254680679 693820928 250006419 765323762 293155496 632087755 52146637 713522079 554590853 34927651 522652397 280953071 294302441 661383750 260146597 55084910 636815852 709789462 334233081 921919591 704130316 751942274 751300137 54762873 920842939 476368349 112600013 94931538 432312203 561846863 565018143 736304905 884660839 691595926 420940823 774785582 285073390 855895380 369725770 301449739 963242523 889811523 683990371 797907253 523620216 627258260 56372886 286652819 421672666 951630230 659078936 395475305 231802275 989430293 407787269 378605013 691864801 187422332 513693902 307419084 695553578 307984341 151653876 42884207 567921961 90971915 724083852 753249076 933350687 60707206 716963700 827574831 18813264 265635488 362626374 809408228 422494813 124684319 10629058 76456584 542963808 878067196 931574584 458938122 711422434 163085698 414606128 714700715 926406916 681568240 403577202 82600470 387750505 173995915 841502550 101992836 847787694 406307362 626364982 533041920 211262057 779287331 703840143 522076404 250738161 983413366 211095168 363479892 808132754 503831740 336724873 218036383 961498538 797317420 706486340 280947161 358384081 801677238 609125923 417923411 558381804 745868532 460665712 324018792 571521314 930747606 546899871 85057891 729597149 36375411 5944296 204799060 114545265 139362608 92699300 389867701 726975924 201327344 268953139 914730710 875465011 899847204 804250982 579566670 410777707 494082599 520581947 37669614 989698371 530998803 686270661 159655338 764336543 996469979 436801582 739548853 915523112 290639386 909156776 92112410 97548757 915989287 311194066 720434126 958346530 624001291 101267365 673769829 652847115 22371105 639885567 239528876 624869389 880294700 867076440 305131769 896668191 108742299 283860075 444699137 14383567 670457814 343548544 91391286 763929678 973284137 653950234 552104816 980300118 380340184 115817483 588565495 151259759 839079510 902678806 75914927 567755999 218816094 812454956 155776132 963197842 664821713 367421458 237179905 846560598 871861820 372506345 452940328 541316268 471157319 182789677 442264532 588183889 340827994 333616883 891308953 985050640 334053501 879422374 831046579 256332424 399475586 675741769 685624082 876135667 14576151 798114576 732712098 692379747 343107529 473154264 502080977 440774091 114020969 647300323 9371176 797908416 212375383 58086191 176323064 223881434 517111947 139752085 299465642 378166885 147538880 456536725 517432570 614977859 506525098 737814053 630962559 614893617 823325098 884992 162212370 620150878 331404662 81554979 537670299 499600331 275332866 906434291 924157666 950364180 249619034 27013300 889226378 182456943 710338545 695569052 486719209 805718013 282912670 804221538 577424209 266785350 930989847 15233070 923422973 226901080 357130460 40884470 213339566 17763522 527345001 723050433 509674469 398944369 751086407 174507351 254866094 874359779 24585102 254900153 272492635 49720957 993950284 601239815 978021648 912094039 602160072 158069667 607036788 242106041 522441496 942775642 573047390 123101864 887608129 137315408 389227329 514712442 927881872 199200556 376718909 154754445 903846085 719528483 1345502 899943901 268868282 54719462 912625311 110610250 543638656 629118471 92410602 155506812 30623780 451271275 544742440 454343882 84981540 177755138 971288281 22485821 683146156 616147524 561860094 359584668 908500399 258441920 960917872 436579981 501211775 485131462 202356478 708289429 740349425 768787147 866343316 740492293 963399146 627650040 632480740 25880949 665463800 757871567 809570737 904403338 943020624 143284933 804464717 107524796 391565278 881212067 405948451 522651707 418583399 81687369 732560330 334029666 465083018 905383901 971584047 679375740 79681928 637202124 603408942 948922009 659955497 938035705 814613622 339367298 331195021 49026502 250482650 772217938 524914427 715084746 207972792 971934619 950369886 831710847 531985380 652520445 384973495 443667245 464893453 541523266 984738843 622715470 294480676 748574656 524564842 572475982 829010668 384728426 539902847 357259412 462844418 876838762 550114358 906225098 695174541 291975798 573807451 783364432 288595708 270210437 807739324 589217330 354677021 551872251 772420768 610921593 740676752 590900229 866464549 711719468 934436849 830396088 202392959 817525644 978911915 122238827 427568155 410187458 398403914 984751320 716906635 485748835 112606498 52123206 260817285 700841830 704274602 630262984 299672408 300752904 86892767 589426429 691838761 934171744 489962154 725054372 564884446 26128298 605297396 169908551 96067451 954866041 496393204 570734517 668698212 107639556 917543045 192384306 47264711 635423934 559775816 502002885 531841091 195027090 789885921 529270334 965149001 582658966 554133289 173817641 114495809 68089713 786938817 869162732 48976425 329990211 7864042 189930775 854724761 375351826 251382193 519233624 110376903 834854960 178662508 521504174 197439371 466498558 385350676 30607924 897075217 619011179 781026762 610779183 636823215 442412308 863594451 843097823 745082931 576712154 806417170 504194530 462111830 95670364 645576944 677330025 301580992 636160406 547255212 211390631 595422490 838587378 690706646 240104334 936918115 549826445 405301374 962381850 905451290 627952055 703435939 885682236 414980234 811663009 192062135 743679223 709098056 802627711 409739011 447988275 318540356 846122327 95164750 410358073 216185901 762343321 157337413 619568463 618143403 464901970 930039464 614665577 726818896 734644863 776729206 469299608 397801007 566134840 781556645 836026774 882047583 888869802 88612080 737312010 896834100 984181706 569438702 654866904 694621678 109702708 993014505 243057570 437365198 35581011 182036536 705598760 426859122 862463646 533040650 970549748 537076505 82632483 580363263 843869939 782836369 466374180 428981494 334877928 638187210 816292028 684584557 674548892 693114687 551490932 234551125 749292597 142643075 184300630 603438489 16708380 884281009 92130756 575766413 935174274 734844609 125461949 814913767 719964417 923330747 358526291 71272586 764191138 297740776 253058422 86397959 891750366 54863401 305884268 781717491 970450634 732845942 750942676 594114177 241823965 789674150 247946227 406604609 18234774 631758664 976303389 777108580 518388272 602910969 547992080 184580128 517705232 302684019 869150180 418033320 633933970 663163665 54096089 532561322 122305898 312307778 265314157 868228932 413353926 680503101 816733597 253789275 427318298 85037098 692932505 284001094 382929779 778633464 702712309 887363342 310171731 623631471 791679837 764946749 32978524 480960104 956968905 345488774 130969504 525702797 142910757 398824718 919385896 938977750 167374345 446870487 520522538 907704989 323475857 497623706 823163004 843726445 251540659 682009833 512715730 715338638 161627578 421687949 118260870 937593578 619849761 299808444 529111383 660548620 182889478 514073084 209375072 20274589 358572813 971474537 172008746 296199189 37051043 690163680 832475494 512473822 209920334 389745902 570860718 173766110 290781637 516404037 811217825 439069375 138062789 142007909 420262809 769198756 418156041 555018130 947320141 506985859 585722303 42656635 760058861 800411994 989900333 123044629 995690264 205557317 351473242 993062693 743505078 699952663 67876285 717836638 821984845 587686126 241481814 829374075 902554593 446442548 460670304 570206013 408886367 230250049 378353357 981702355 294672145
862391463 662623220 354458431 665670996 660537074 663484549 826607935 897463253 215607585 296588884 619337178 575662213 981886598 412419449 72152768 151769442 7095717 748940061 178135766 361903500 140039920 283178081 37044462 270436929 541084988 776719305 174870926 404178645 902843563 159193060 208272020 102454326 80433047 751997042 212442516 62613480 342871963 212253952 377169010 222908992 345647392 484364902 33324899 784352130 463435373 322369204 558592015 732959933 674539543 99393862 854021077 301588598 13202424 230748737 811521393 784855690 963625800 645404402 484082262 398051841 461587794 64737057 527189475 313644850 690226086 622684423 671307036 834580941 94678073 692205125 719638220 796358464 212971727 299645466 782420630 392207439 899208433 994765628 61953025 629303911 354188872 594391949 842200265 596788516 758843903 956497155 728582905 210344222 329346314 574221005 454279761 779149510 611006092 937280284 778334264 784490756 543902377 446526171 301785084 782693581 912025375 866535464 217408050 128368125 566219434 645949840 497834439 904355813 330314804 173115750 253893488 673492918 754423961 468097771 235715404 265790290 351998372 6415286 27845816 51388051 236312489 442577220 399451021 146099598 249951954 677275473 969504098 431772089 981096771 120642682 8230686 831846985 817824071 953495393 985762981 277763676 770108315 22363513 753746207 430039412 238667558 729069907 687709798 583013205 305245721 383862766 138851548 53504848 982957195 334922070 855310159 884369693 330327102 623589700 535490855 264881036 163689028 659502736 523499283 875550920 89714158 929716914 916850437 567763376 72128718 206411623 117510431 894270855 263914523 968434417 357986265 257377711 939756975 989090247 88378093 206732281 296596350 722330208 664006708 876991916 565212937 75849766 29057913 571492195 792562192 386065447 57792372 883052580 338671431 852219097 414207662 838052032 13206996 544156413 230780082 493581944 473543734 896209109 632789678 742369634 498298026 806260045 195781438 320415427 734398077 221201142 701290023 649360960 789537605 684429253 725084475 433731436 325208329 369310177 606661032 368555567 605393406 602427365 65107719 771306441 324050891 721531789 850610322 781339698 40977034 490131711 3666802 310639427 344338420 575788881 925313895 695211206 364976079 976705782 427761192 640079986 682298201 746133517 798169924 106736392 57367670 252519142 350766419 974080962 262711905 885131065 83174923 143823554 916792223 868937626 40617373 206464450 876077766 284227161 422572530 15593842 663680156 145989945 294580023 173685232 639485090 955843677 908732802 357657951 310417600 983358241 619690321 591927503 274119074 183068580 238989482 483730477 849696182 493711751 277261328 768993466 185459322 266852913 637140193 601389710 356759244 63419037 971029003 827737626 675014098 233664270 876322721 307709958 855526494 869957865 55399096 449243665 559769429 810141711 847910011 710993541 934526352 102646900 451710187 172539655 169327835 512437488 987259652 777405590 68400617 540452262 402152449 2500809 532791301 765438452 523838064 878527346 910728580 664694889 420063558 461990190 410985561 692344726 624825061 281979492 470112740 631612924 665488394 842120407 81091383 947375028 593010572 91339905 14602247 52412424 199071733 749074339 981636376 787860902 108209202 856390240 84560684 733578176 461043213 639473471 642942672 541082526 623343840 446561935 632419820 474379327 285370262 132778059 395005943 424265480 685600650 308743692 407846946 468041522 846766951 883443535 577715699 891273458 421134540 887910726 708288992 428828529 947770059 832498357 61571501 521542399 173993967 949375131 755117459 19979977 679665630 967253247 524862535 642538988 403492814 588292336 702858865 977715493 836396141 585236952 844665151 738819482 472119471 294064962 102866720 77764851 381727216 340906688 871931105 669490884 93697603 100324055 452361123 819920734 976027115 872350890 30317500 491050302 971820846 250760520 573630595 179646779 667170890 259648734 517779696 259346802 972777159 561400003 902239518 887133046 373397743 269207966 861183608 459502214 33011285 547876649 463657153 550086927 586461170 468304597 929988780 693862395 171781328 941946339 575070287 935512887 536052738 9471953 504032510 991839752 779322346 951599440 675107719 353269110 962098047 350426549 530649622 487676100 537508576 761159740 745529078 653251759 329109253 599874933 612427299 718596238 954081651 932740852 840416412 93922573 753776130 712661147 492731174 875286084 188687034 171467612 776261647 699111074 38994662 358745031 965698476 95134124 812403762 444257455 351432036 795821642 53675195 931307901 645845613 885446025 360409344 424762088 47823024 373619296 711279005 79812119 122343214 521853879 510505291 904914697 791755702 437860035 711252234 165677873 816049574 667105356 594798830 374621964 252732274 861714831 798271172 895509835 750301883 704635513 235187461 540391888 131936660 156385381 668985427 80510996 904723452 37484634 386493947 511061490 360003913 680749114 394712985 872953603 530853936 738433376 190909156 26077056 658139750 537070311 872010046 415549572 217456173 566363829 500408870 281345070 83800845 252444293 640679496 773479820 176977758 256538721 254098074 400955911 155583874 619699220 890430184 355006959 505571096 901575289 758177693 985319414 715490076 426745004 956326350 63346261 509377471 912874976 155683690 220276973 295991315 412938684 498202758 264117617 713430905 305513080 922642176 626090833 169949889 984955684 874683445 190608876 725243399 415884103 939016793 445470384 778724764 226856684 688204220 803786885 489674815 496402687 496320194 437867814 383664706 587562269 928802460 154657083 108849309 713452097 524923252 830275185 88439193 562721552 990812054 409009714 644089504 344594399 655771783 704784854 258398921 988687115 721308832 131436714 700138469 948949493 585301626 511795818 475719461 7914413 792314239 850570290 293690389 104407960 224197005 237683805 155550052 882508622 30455065 138255987 293713564 944244490 119587679 32251214 209699854 887679312 667985521 731164545 114023616 47766352 302448176 193508828 945848323 460132071 886585999 855423421 9507350 721951735 181308012 753100732 509670468 794502255 703483342 337566096 994092117 523000992 783146668 594752770 439326984 35525451 287073020 225037618 654235324 267176604 609314640 284417864 526558191 799920274 218624573 818265389 526244180 277435936 599803669 409806020 35989522 213810851 492481593 518731270 534424164 693213584 827308961 623715778 331015856 25040768 749969551 565801407 715913491 406211222 236129405 448210701 936682288 430873091 37743466 971345752 467399823 156181470 471236128 316292105 412121594 372202647 236118897 973817900 231948282 788434970 522767551 575197339 924417189 238745546 219544550 275890098 940913341 503782636 487021336 254595775 952137132 252370019 580854409 466228618 320904580 239445044 163781826 440317748 622884673 974065476 964566045 803358311 99266245 940406364 181489588 486928920 157780621 305903956 416411580 618138215 244324397 523741639 350320159 462928122 299300844 95632806 205805190 251069860 409281538 88933271 404410467 442296856 121518385 696759869 629843917 340256575 880223537 253799658 610196596 140180051 534591299 327951792 25303338 355586271 138055530 592923390 921309760 425082341 761039544 940733890 978913723 964201035 377690063 91320211 114245799 896725481 83269939 962411459 881575490 570002609 330392931 725619844 263771150 485026101 714788635 279331496 634276068 458431590 440972435 490955180 354505448 86640721 62745465 75108928 191539980 973636428 867669026 381874167 60438178 382907702 364135759 516818436 987982372 876893115 483411562 57607650 627105195 790617630 997797407 570143585 422251973 380755660 889271142 78687458 764349769 149707732 239558245 635636599 766209921 4246307 63089966 909253465 141179546 393403748 382112591 751222237 801884252 631293064 615253430 114321458 605019355 402349519 523732692 559405376 808687401 324190588 303508457 419994759 717321414 860011455 409283598 770067773 77783891 894358228 315623479
624931853 549080948 376251048 31575173 388267164 64308310 828356450 889362124 646477765 887885129 797487504 894751304 722192926 415739265 705919725 97934424 439092209 417120010 702997429 444041717 259094182 620705742 947397034 189130368 707680119 20842618 769230369 976466397 486550764 223092962 180942015 727437154 831087085 682846539 310134529 93877904 611886125 673672658 327121846 610470971 578304181 631908218 268928005 56020582 596673368 575539756 223347650 29173043 389394056 933696960 92118101 260644379 33715014 26561323 848862570 121028221 163884378 805865819 290908314 113681449 275104776 559547855 200023527 833986118 578518744 812804589 759217442 293369287 26237846 903810877 26702075 619330745 176287119 725496511 728719654 433320207 331387028 319097517 366102935 73558376 552758706 651326801 753225160 198366986 880659896 80952559 169840714 722007347 512824485 846931291 442592926 858258775 771703867 597575362 531304036 819028975 847220309 309396134 911718407 789839890 787837703 838720049 479662856 68072132 398192234 956996727 445334904 792005809 79554674 138981648 203057124 309293202 289139020 740225578 933093310 635457017 661903889 619870982 787480644 832917982 867120874 54806160 610349143 788231458 557493893 463141627 636831805 249902707 259086823 913854936 346884811 830649903 978758225 828799037 71175536 818422059 16282396 65477424 251740626 422361510 500960212 956145349 429938222 379272358 258473786 984241949 603736077 245918220 205369698 540101265 396984906 465063638 59866443 840116869 937128856 42577113 638091810 486215931 707937037 788947822 31409822 263657264 596297373 717289880 567523925 535110871 236866785 651112787 601714758 695675860 618729345 141538799 871084707 721788725 889311402 398957339 713109438 298527681 742252671 937571715 541018911 811260420 852947711 509260658 508816760 228019999 299198040 6247222 402608242 720784786 293270030 911782657 87382743 790547409 947992084 538037752 861626330 983723000 924031573 195029570 554569977 262481990 251163938 821420280 801981250 154339367 409158649 93592021 157962130 653421038 118442818 166185398 654176858 820403051 268099144 996238449 113631903 689248006 904910153 297757584 454465267 716159915 377863394 973206623 827629723 5954995 592866180 200453577 222363446 347751588 143683996 768205228 251067311 855684542 557424754 982272382 835236291 439691170 319943273 571053508 52258146 817497289 989202871 202909458 855108634 353502503 460768834 715396653 49165487 440164049 26042337 459235585 32703310 553498592 11970716 281910402 385866333 718991289 831899960 295572468 988935183 578960581 549313777 877568553 28731535 473472691 558635476 64572054 794657268 37897007 834928682 764418078 101004311 362726430 615129043 991501916 861519319 476721117 118820830 709342090 503228299 200624632 470047002 438918376 528073046 211670908 393050942 788273231 427804963 696897830 229340909 11696909 759843921 698186677 738570567 520798025 216072121 257931946 40974640 749591985 968968319 438221066 444798429 990326885 321661699 509882211 777585813 235998471 241969013 896202458 784405027 986264515 111372700 175038548 935120607 811235080 96530278 258805824 230714995 95730253 431962769 508452561 78414821 422134876 697623358 760162219 498149618 51074522 656768652 465638525 176813315 804568933 104198401 90981520 339672797 505732729 730168235 627654883 389864326 707046740 312934001 291185688 817449329 648004733 648352024 679458214 775012726 569082965 689978580 866519313 385130859 370758106 377831419 451706440 202225513 265970759 459986886 710387622 513291429 796059873 509249219 50014911 680819824 433238800 240211395 578475986 669992041 330075053 884931162 624546067 443965307 401284026 344248084 582131737 838910889 608554010 333661975 768084708 860674661 293331431 705622448 180772684 361792284 919557871 960009255 117116432 697149883 112164032 265905073 304144076 627852375 797821094 233654132 277314473 687198025 701948742 191057105 955310943 532854562 106903995 789353538 746310646 924789347 85639546 278155732 917084107 862173733 201807451 173691539 252274380 216504814 666067028 670763332 873893414 457885055 777504814 623097371 762079320 247478266 7758161 805450289 674609365 971629139 25718863 645190656 81036192 298205985 935089989 983829807 64579782 973924244 417975056 709800959 917144779 172425574 126409551 870292079 944092389 627229905 406378466 590818290 933749927 78985235 593931447 331275221 882053223 371121302 29831391 967587724 169257841 573205344 510038938 833828865 646240574 917027173 596603419 388593975 814855408 447191287 403236659 78055753 213335916 196593838 193229849 567885604 639588507 737036374 88617675 547552739 707930159 821767445 596999100 159348595 821342191 862188116 565146818 79499417 238642187 251801214 86729011 38179478 531981239 6440643 976779945 599912498 316556209 509836711 804563054 944090860 420136758 229898339 15391166 603230511 303560353 610299012 115303425 258566719 660037711 731775540 268975117 482374919 629500488 18910268 59834759 348265478 55636959 889092501 241970939 27643748 578586435 379017677 843668333 744338927 121996658 700694839 468505964 192764126 213729304 902207694 673041673 863804805 299261211 832125131 500783949 997655707 403277617 335955042 398614929 719990611 491933014 16318933 521337240 361982329 65454636 304026156 966639622 788433040 719524888 390430977 583115745 185732948 970193053 456923161 769400798 850044129 724048284 252443876 583139092 452123006 204381163 170445792 499524190 769631442 587962817 535447386 608837232 428463481 834496124 214681798 299394507 303708225 902470002 68107287 251705415 376959560 737660828 233031974 122472749 342528939 595701477 553985160 455230035 758621150 32808337 700871577 660041210 411693880 876200184 3080124 87866396 419079956 861839656 693619867 212701985 492187990 9273873 698769717 703699618 348261151 25324927 263107451 970201251 137994437 550420900 859093548 199680029 978962955 415753621 658362874 985300530 14150433 125617535 355610181 775881650 719248502 693669719 133129425 58355364 356597541 262657557 504073349 862446568 608435525 775511845 804535946 862818455 246400344 976799020 37108351 724737404 202099673 579977642 692900354 820707414 714825210 529706084 376550123 640440160 719228350 663736457 156745710 157459242 419350196 457214152 894693079 737447535 406650375 596541642 699231178 744290674 310360414 526112436 104897516 335026071 705852788 34827121 9581515 452765793 736930861 403780646 76651981 822383415 404912769 769591022 886993993 913195345 790603066 663954 551832805 129392378 147508419 175306234 154927565 462383159 605527349 792026719 328227071 468380426 279627098 353835482 439773201 181519893 136847605 371332502 692166633 687975799 56835205 797237229 531355132 168449298 345012802 194969585 354446739 48920484 94921708 734243399 423028460 57954220 358882716 428582514 896726757 457855803 283779729 92142192 943574190 666700810 858752288 161118541 331978341 611633843 122253198 557856082 720955707 609674598 350152808 830063642 307141369 253842452 269400943 744585739 989534073 867082878 150928053 722257656 250237368 577544209 887766510 916605992 299469766 957664194 677980255 258864715 310694345 957496713 141479633 794669875 72053920 961822831 198554933 527372085 64314390 962360721 577010953 363037344 177916404 294455426 202233102 932370196 847742003 800594585 535455320 372973670 176077431 864162151 107563214 151177508 513341486 332903691 719367262 261274210 340152039 195141409 502604728 794533433 571067550 492488770 707816108 491051033 357156522 668745965 921457903 57456843 154771098 866118414 740877444 283795741 344859476 215533284 916767534 250912961 197882246 986787819 910799860 457701703 626516638 917576455 566279622 550258652 381753014 835637661 925718120 991205206 11353078 35456238 142334791 80844750 30712127 482008333 659277223 980283300 767338337 328305948 413375082 48742164 375286150 115355539 872896252 656626435 379379832 935518324 503349715 200103071 21863972 179924299 717728874 928995156 713195804 831061767 248248962 32202393 181642642 576668735 250454770
228749788 795219364 295200539 798871548 737577418 141399978 369715226 537380318 645156566 115669021 115658597 127482569 181388358 340278685 968019611 396617956 326687080 566881093 972162998 540719746 487095506 322907186 132211925 913089414 88422556 255795783 392322575 277010988 194439855 853519223 161023919 311098912 628346516 898469498 510535549 968027737 805324732 617114211 790471906 984024002 948568867 247333814 538532317 314663068 158119856 208044410 300595485 637345183 301491946 726257650 873835800 954631968 674011569 893670936 1933840 103701422 658183847 146886596 506269652 332465365 951309381 120101125 528038274 199467960 363227246 272157474 801096594 931528654 504806347 784351495 204482826 132549075 106899723 841829829 42214220 261762736 52005888 591423507 654271115 67200676 222035230 855586057 18264901 899340685 866818194 360819527 496454723 550383488 773238744 703588919 189063039 182712729 681424067 133091952 108394653 714938168 526865858 927372966 914633412 312183994 593546572 707016615 926860680 320370372 945042930 834567358 359705892 860818985 609483785 871924096 719602087 332900471 915250261 262918211 869474036 493917087 157006958 261572664 814470400 311692130 551403512 726284741 218717505 42305437 814022816 195376354 933065825 164010459 696822184 750760348 573926103 735873026 356132553 573734764 268304105 245587410 161404401 61276696 306670543 669426473 529444560 204121426 848290228 634367215 545088060 16521392 844806259 137085029 50001100 408197236 339899574 710898615 129794142 460351405 723325921 383851873 183420532 957436677 198097569 412860908 878175287 520006186 174024854 904117140 578278701 153416236 201248932 28200894 955598989 818976430 759789051 771668674 148124727 683378635 812632856 859497066 840820199 149340736 224766329 351950987 941925679 979961707 191296779 765487749 70586826 569112218 497353514 118256794 236414748 191386076 458470701 321114139 936628555 504082334 189774248 297237963 686185951 805934826 741277636 252736035 372238980 840180480 475787061 36793776 341056708 344551560 16559411 448590616 1293009 985158311 275508834 501470122 637507520 612703796 320993038 140864174 943549218 267175392 266389149 154985895 568438511 90343391 694165057 108994798 886576902 686064752 770586421 570394044 46121032 681115140 627487357 776629717 604785280 244826789 996121843 815455182 637548431 403879761 218899087 749274314 395316441 707619558 920611620 309505334 292964860 50697366 196652564 911190899 244684901 363303199 462512288 822575303 701340203 171565165 808641016 791127941 661114248 520931358 938456002 615694391 68368450 699240891 353495301 601802793 558357269 432744094 56325922 570609452 359283786 483948656 700636439 365794520 146579948 449919611 177228452 500653864 226087893 67744491 850923277 489151448 327030481 237968644 429013528 319008187 490193863 635132121 797808581 379315803 576290828 489898033 80082931 518397518 833363432 989785522 818186768 955603026 517117855 507690523 296545648 52035658 215362948 931250306 70115787 741388612 505357118 698684487 514908347 25689221 899738568 162776336 253845008 274753924 397371913 702436924 775123719 891585393 462191893 194009373 112016527 68609016 898179763 294662499 73173215 123169536 51807543 243183189 141565394 137531758 515482711 238416324 479192646 355469894 445702564 535478492 126347393 446430183 89115361 265999336 608808163 523118574 752454770 155635943 930962584 855471489 549742141 311983387 879018114 51973879 462594960 79899150 847238532 973086054 601747777 567739528 47676952 605602972 432489867 670557864 823817605 972741268 157466535 943210855 617215299 845445183 451677899 207064655 262430329 875771194 838207344 670939954 119499807 646284456 538993818 939637576 271390545 697510094 993816415 464929746 744264170 640137320 89939975 9394618 267222564 118428908 239003450 195200119 403618128 751290319 918445726 856321114 202387873 696303173 167548116 791740789 984814762 61262941 691405762 965100559 49568351 492720960 360117427 385894165 59743180 526706496 461915697 194482398 731401589 827132199 120071206 307352105 754964062 948379118 207074189 833843204 538294176 62806128 624899537 526967948 473218198 901116847 158827663 993958053 262235089 521646981 484080683 444929898 88436164 265306823 805070570 619055251 44466149 345870335 747535648 129659124 831944245 476791438 674961875 402395074 388394551 354055348 721275036 122008333 497098014 38703995 831002812 959218595 907736304 461196466 635870359 559142936 847382670 548637742 625007253 921390046 586811143 52104577 624121538 579331100 126056858 148468213 956903632 804125274 197293202 771525895 480616406 228189198 138654941 485676029 239447379 990885685 572802140 602960445 241897178 23967110 969362894 315515468 71635031 132987013 368870850 468109689 450878771 562283512 73841099 437010189 585675896 749726555 427177746 432747682 926018593 205152658 278804471 100896724 699329027 60012065 721871862 638649010 452629877 711180481 804869626 596349731 897671359 520810624 700909855 751033896 443004054 276003387 744037481 10505470 485598924 111800027 893233178 553755855 900655085 409344584 509020750 903829570 503659240 148362478 753286604 529799687 174453392 605774985 284233823 909737078 975520036 903696871 438889380 165541286 248149284 946061020 968598013 243186550 900008158 611188088 263404200 669432199 710316024 805406997 476064848 715363796 782619364 682772915 551937200 524187953 790938488 223519415 724063939 178399719 216410847 505051293 736811364 506941687 179778811 536347394 548852842 690338293 849527988 609695459 707729945 722004385 652037604 608691694 60151669 60726830 714842076 176095022 905586478 957501184 524485387 133565976 329617506 224425006 558786227 354979466 542056448 109019417 638110007 21119632 947345855 264413694 814245162 955804749 631746591 40741721 635909947 907402542 941857228 696181021 551114953 608840460 246696995 616694732 505700912 293304055 95283351 173947574 741253244 784273400 5742824 130783861 776846748 761144217 644289971 279962136 394845382 735221418 85126790 591671962 181373112 745735450 404521128 188926282 480954842 602099139 774332671 675218091 263052448 428586647 547642330 755361234 10151857 976431213 718102863 33528637 476911236 195647731 916636287 568479754 993263012 741321876 855475210 128277097 375238050 31659185 880976543 760161503 63159690 195586014 585920790 148301346 795103743 230284813 96014371 857674853 190429712 819380439 436633194 53523567 39832845 521609962 526891435 446490111 105372375 985904240 828177692 158144051 26572121 486873915 747885914 377054547 35068051 429603646 468904075 676486914 568338426 85129039 893801691 779522691 856421433 978892069 7871796 691269729 622358307 27938542 993170861 789690275 80623559 91632945 916285535 766469315 595242997 76793460 678813715 150358731 391822570 261368300 526763455 845493224 211732558 214346184 469569155 90494867 650119738 633550786 587094494 422033591 485683945 663007021 324931935 375908249 872950041 897088285 624559220 176390813 624331637 621743403 938306836 150025210 826905291 582289372 868140032 542568610 488682979 386110001 803990370 483688356 428565861 872424331 431544342 792475289 642312130 642503490 372227583 126460440 708963363 516270930 808580106 728440368 689876089 763989819 541609556 419174957 353552882 762765567 521636708 738109543 351496303 322846551 371496579 34326706 245776288 740356183 758785330 852525687 350686492 451316112 353921361 601752352 650585671 334062746 470843054 269376904 4266326 654050391 166145741 310720266 474953866 231168147 327413185 196652386 169366215 707777728 951112858 891875799 609722911 68867289 897857402 900745370 224505609 642352116 624688116 102094654 318765725 121245597 448209108 391132994 996142195 767914059 215227256 275525335 914122172 269575388 404535762 687761383 219556631 716083578 396089633 580063496 485398185 188240244 876174777 161828199 486435359 73698159 23189437 927199431 369803083 314945122 575113991 976060528 527916576 906612784 511040981 421960121 349757528 501137952 636342752 616136070 155722881 737565787 867048821 632838366 924067461
229980945 33963159 582601612 563026467 817035761 953698561 830892635 480072998 714662563 298567421 178057965 152937421 158598137 52865211 646536896 148606170 173966169 733951092 786122176 49698571 363676980 610627073 883453651 651004540 994989471 866137083 73126343 378911081 608580755 877667523 527647655 366768813 563666772 993621052 179339280 160559924 309830856 245389473 914431607 259955050 787307984 449338733 787900637 686483529 66015773 911717095 218552102 322324314 545712114 537751388 181082355 375632406 519592227 851051819 163310136 356113160 786618489 636387926 900643839 435158527 897761774 600994377 783658529 583940308 184566352 125897101 582929909 179364316 404757793 742599890 546738791 276293482 10740120 663179394 93748494 261323111 874676016 364961401 343315905 420611247 976771005 3437901 73223460 678331271 235070355 300096495 61995519 388588983 575196811 154291939 402627908 527712026 22076184 969228827 202952810 745354206 771015193 191843168 980799079 511111619 759925720 58867983 718097568 684042425 702509121 35583268 346206003 361705082 401538513 406306501 557534956 963121124 871673166 739296728 54688478 772717681 437927927 601243771 832669399 496078068 239150888 248620694 335249192 959405697 791267065 870474231 523849511 379481558 40596819 661925017 213954094 33662060 707859723 564169771 29824784 908171058 870539590 806579455 418522012 927410865 674614022 93819269 510189303 106300402 606715844 362053444 851943600 521023540 687183928 674650791 854549012 965020622 679800691 614776737 371577512 747840052 4002068 552693628 165259919 268164766 401592380 393778873 95776556 361789377 511618175 832416341 681760956 453491177 229693741 564572215 627338551 168206518 96450573 521627536 672805106 99081331 88906379 742304471 740258126 517069839 232077195 93047125 157612127 250546331 403189435 936625430 507739052 758677861 201515371 501253346 322930789 471814076 71701160 688656139 799152671 50452943 666643053 890714777 893183492 898913479 587192428 12616954 662005601 318498786 327367237 634494899 628638876 666931628 214344479 807179752 493209682 770940592 368758444 640779692 634612855 233025819 780446718 767320176 792899003 457016975 414722908 825546559 52602298 837102266 549850310 255780341 974475359 925274434 56501331 409706514 833224212 860850115 151529691 60410379 960167649 519628461 845283878 459948720 184618001 965258791 935809397 630561196 48202029 291929469 274289696 906377591 979245311 707658997 468782081 327466076 58628574 666471692 644338333 799257482 719003369 810212831 820323605 720055499 864136742 737353608 256271847 942017782 343562592 310820219 637994898 99605932 379350785 449473650 707540884 710334970 208156866 491353346 452894156 812378986 943081526 233157913 547275066 221281090 166220096 120179530 974657022 175465381 192599292 418400973 419529181 842659943 226782848 186841430 90805196 263376773 821302518 71739727 767047425 527830124 621479925 211385627 225250504 154492434 117326085 858059291 36515385 170396296 441520306 312167403 570066964 633637694 984882814 149574888 527696256 676222020 402351776 844718885 623529369 191015340 426494922 806237298 162532842 704019290 914291476 666985383 171318964 199799656 528394248 663381537 679651009 12150826 399916147 914836474 921949790 287643956 265374932 31168355 151060517 437868302 374873875 799562182 804150419 47991246 485474831 920971550 360525085 265280545 896595131 892242095 49952948 476350405 501337115 493679313 649468950 751539652 319489382 246016454 932862173 878921951 714999310 549499349 580333217 547891823 715539825 166575585 578722780 515052939 290310387 210474930 716261047 572819700 79957280 59494784 266845756 646344010 493447236 489287328 481243392 165127011 626105609 889139953 680946372 378095061 603446581 52566081 569259025 262426140 281116471 418232924 199195951 616147086 602210894 42869849 865480485 95631342 46871762 932343145 568365040 666943063 249579532 876529992 753052962 313460628 307591971 265850980 514221808 212522647 787522103 158727159 895938027 807872645 733900879 507313179 417041849 791934749 739130701 314424388 156271689 836477778 605396940 496101011 561446654 804166777 327250242 10746362 726447155 599690490 107527147 917162627 25934926 700791205 201913325 166980014 179714838 831370230 268509562 48785830 984063946 209742204 633115197 512122218 508280164 815881996 116812344 839597435 20335263 891789614 918081368 591492061 909297173 946269509 597287389 792855285 544696912 787191246 921572729 442919691 806235606 731249884 980653634 770719578 285418854 374307071 667983588 867575446 316220116 852816740 325533958 709697888 766714564 681565945 418663450 331144045 39741827 984302269 416743019 679135968 370478311 97803088 664990724 426219479 441110992 953465952 87589900 229717948 541903407 301061921 309979517 983989529 365952286 96487015 797733102 218578798 199145894 756960553 224602595 222411473 107204181 482785448 447473827 103003349 849568353 345808118 592675229 438701800 252570678 365571005 710776344 839257515 951596637 342031105 187308698 166196487 927590817 428689245 138794544 93864594 390291654 463846776 401437062 429032618 328713469 591604249 304875361 547821433 730957494 259360656 452132229 434629620 282734947 527802582 659648071 666624608 429740970 989268344 27483386 533171193 163434327 72544180 15923976 248697820 742409776 182487751 506970403 600769585 349731177 80523686 246978574 654715443 88289355 983986484 554236072 174163750 991926057 901284532 231611283 768218784 757499876 981768234 838999539 557052586 802164774 398370031 324348844 80324062 252091632 489744590 249216649 472277399 642635666 773725497 406504630 288943566 196433910 457342082 484638776 725699910 20062317 246362391 830414361 442890365 142252388 906641169 25979386 539297906 518757651 647324245 279188255 170873640 805929929 975733670 91008197 460225236 294686761 425190898 414936516 521427060 875949682 257084449 913311470 796721906 643883192 613436777 506337907 56768770 301513400 563450803 394139333 7247327 8250369 871899222 178109761 512919266 203521902 92042583 9883686 794579586 813964392 180680717 34981395 248226118 272527337 340398977 994892452 468797030 771209522 472983239 717147032 508264465 149710880 800396475 860208484 748255866 374181672 907698940 556231877 301503934 103285870 462864214 909589606 688364314 147531111 498040122 254982410 429373790 156887435 200519411 898355345 722430547 219486375 673777769 847253181 408947443 86269401 284049162 773685752 347825704 528962063 16155168 423779218 797592600 276482802 575824702 552556636 232070443 237819728 819219536 420839729 545969226 611717672 844182400 225885981 300650012 682109108 15995327 675180861 30014389 666086057 876861102 968844616 985995944 588275657 107578391 382152688 587591608 663424875 359925590 622902362 353425297 523539107 72090165 926986161 897183522 603758990 90784359 474888382 646244688 201315263 506723634 625383095 566506616 322205143 965756846 238038521 631849684 791265872 128825157 543997664 349163512 20153802 723901758 623340608 386152197 240685008 468682305 112438469 746656432 223451152 553588618 809330562 720087017 862106122 331176066 383304861 678512065 455154839 170222831 362467367 761011740 431094583 142363204 657751388 650054805 409660002 98581234 956200938 934833287 608039993 382064141 9227686 447178968 570249251 51819714 807679614 268311050 716443691 714375243 428436377 80889403 852463416 136390179 808007106 595114725 958920025 824664358 284596589 894660743 521593940 504995942 944566298 310611584 972560745 602828429 259367192 770162239 805725838 23621818 456571190 761971795 260613343 393362228 213755967 367261341 983209335 114632965 538778770 241553979 700868090 926435005 239004237 271937397 170682482 986428586 370110329 594871188 339898439 716265624 467316121 539608009 617283955 919060844 345231094 97562343 368289146 877212434 854429309 622792865 120240752 428670946 728734254 150373369 342296015 702940073 427162490 221973938 730655660 252880556 415336165 666889069 374882984 100031235 661857097 994981351 525128513 131749061 447875942 39111801 251782933
122981159 101248140 240908865 176691916 995344506 773187744 600672731 750507211 449800729 698013983 218334086 689945792 780932770 210426212 303224708 497601207 244486974 103737907 60557183 231839200 864743078 108404311 470498124 994633080 808713516 987654905 25090375 622415375 341131334 924112398 547945226 415484304 93607448 485492738 575379355 437440471 312968371 573014690 151046823 176661929 28551608 311790832 134980709 772598749 765332407 394161567 875131243 569550212 309454734 613422338 539161000 152265101 25275085 315861949 996338109 322671802 835849052 975748346 202895514 958638877 19581400 869393445 186845629 955906079 19732400 64785879 171084394 539644687 507700313 725927885 894706033 94055234 487622833 512289590 190752228 774166024 650303413 511787789 401568441 809262701 765703930 767359601 149716055 486515334 415305733 578030071 131792791 14243885 271235944 635329944 624717357 222382654 433206695 963150165 242878585 901333975 329484650 269027100 671420449 634461955 579803106 139317932 504683086 59964894 439576050 34660317 86319985 308798369 412992991 450930386 751888445 392518381 276673232 368539454 636843443 807886117 269048204 915367350 198473899 114129643 871599356 377440226 234776442 175657191 567401058 742441159 940129437 518900755 5432070 489157493 46330398 932316562 105874559 442626726 817608378 472757476 985633068 867089748 856150669 932589638 815949120 990675930 351436418 98696737 681214224 349519969 258186094 955372401 387071630 713190744 171270065 67154808 472814661 143719176 221285938 915259624 14819283 796272825 147964015 984439071 183787846 529192938 633459905 820106232 569749376 740796549 386217564 726481542 841279661 704022127 401178412 332707751 418411167 225057381 909835274 430992598 498552222 382998107 956863136 826304732 780442459 937328000 542354307 596345643 921755846 345364738 534227341 31690946 391914110 775216645 967234164 169208984 138263231 525806439 527210963 785861803 365067950 107974722 428331163 719156480 358512576 745608230 759691644 310388767 601805044 964079395 5472679 883728455 96293841 14673692 722895177 133511609 688542596 370029125 617856636 814145949 597323984 640323343 154558050 346771754 803427090 874512330 216957472 982115086 160794422 822173263 526583888 608583978 591434159 252453448 472688851 891637512 825983899 983648793 774314473 910882603 689582962 238320355 157704084 363873711 250420967 875883684 84946668 232790518 647696673 369032276 949345659 33940412 781099313 174633147 554962221 910128255 838618269 247978270 23364411 932309358 839278999 819955624 816073650 124120946 981521643 395839864 658290915 486155633 118058418 787842484 529769299 197117440 24939408 152550064 922481504 300290244 980013820 472431237 519741691 919051739 618044357 429889634 420459404 163618027 615719668 865425797 311659822 469622924 747040425 343142437 888287590 709711235 681555905 877595665 116863692 446570130 847245912 896970968 125072079 627130241 315658388 300490064 797291463 345272409 662731707 655890367 144512549 166327779 310570274 521694162 55692818 886215799 70411145 519915732 243365877 795839201 287657319 819241680 987126823 894808909 564374389 337471303 768089487 212250917 861148091 950962242 426365540 192034752 794664876 343678159 644086924 604615763 881811674 759653092 951688876 310091683 734669048 426872403 217868861 488830607 737506711 669196351 228627557 655876478 17400315 163909225 868543297 842918113 889607308 523253141 562782276 88757755 697900134 712864245 610705443 475616409 120362281 21938388 730040923 315946981 496871152 314000901 69670301 27618894 409925240 39103761 951370152 736965875 61638226 830035599 771736305 461345927 898221549 271602577 336887391 66840115 402186886 873061977 475886951 546587529 630205149 880414187 580835865 513029203 100363289 10805317 940194428 244411928 693859377 377536912 735737831 635117084 753853626 777379160 478108541 452026985 931405494 169441564 93241408 663952616 481405399 931001301 714984604 531705806 736941145 766342476 361549176 521054182 945270152 390718111 447000847 660945941 853114377 559307154 150540209 681599034 362712757 451896655 572524174 38487769 652505981 795444594 33819101 49567992 640323328 318593091 494182762 263306161 680063191 569873068 816166956 514313496 936012044 671008595 423985536 273229600 30912787 811977876 524083732 434780603 315025589 992467764 219672432 783208265 154524108 691770820 387484817 526711665 231040700 885320063 820924971 963409900 664136479 794614784 375095708 53186647 142385326 911707708 923880799 984907123 540693987 27129355 278978023 857320467 5876190 413230948 901352509 657707245 526431561 460990121 948868084 867059417 197127447 712351038 102110839 911049128 140112200 405465997 9126653 545167706 327340301 278460608 474250727 549356580 493415339 608223557 478759206 649662244 740745690 265258996 759687963 462663543 675761747 934518686 547748560 167525256 540280239 693536565 908405842 187895967 283191681 675794094 326966381 654597795 430363477 633565962 830541663 826331714 275994267 910321366 569137512 210221096 952333532 790721465 767777913 59259461 802804773 914445528 719302755 285264856 458550348 934436123 45550249 639442912 15746646 763313307 54966567 454680279 589565497 932656414 874503021 608801164 45659197 120313941 100256707 757295845 460178 784894960 454322491 397138676 280321060 981954674 877124368 621127536 362398418 408131601 964303454 571036593 516675407 163659587 822031542 245487924 961367050 121845288 509462213 537738861 188271391 340972789 188412181 603733195 383520229 92271890 59483107 528409237 644889866 964317704 979414596 619515508 668404036 398670449 77525976 63312417 411281309 460749571 920796379 328091620 128498100 249939584 651464388 130735369 863119104 410713693 722624603 925915161 147826000 420374849 857916186 963912198 713367398 661884142 725165234 89962416 391667961 431026051 452208525 695715018 457595845 138741494 363317679 851664156 773819498 166949906 378993752 823462907 22140692 717148684 467498048 478051723 592334088 267193224 973113608 476822818 98428119 300560911 816653644 574504700 284601107 698074288 754895619 723081893 253386152 724012223 776348372 953487490 711128524 334786531 306380891 732622239 706010974 909757400 928255042 848104226 656811040 387876489 510983317 495350618 203571759 594899176 783020026 731190557 272384813 672877876 440775630 448072327 80123289 796412254 819666466 889513192 519809155 63524287 915558716 328375605 719021873 603894966 691768562 759529542 350201710 240535539 584022834 205893296 31292698 161673286 625010522 553198138 326243641 90018411 7238858 717165629 17973536 707413277 189842865 857359937 344427783 197610393 419635494 875429185 419749618 366817375 168530001 198116942 894425116 853406553 997490943 189315336 834911843 974085058 335504530 564207699 331577049 339882659 811647643 94815579 504227130 692137691 604756986 107813060 610218331 976611681 545673975 981985423 829878351 653147060 778737348 838945965 435196727 861237716 907821984 769960180 290398975 902238046 582906976 501148068 327298854 594945779 110897052 397446588 323727939 692124398 673580575 202956918 528799527 695989535 958422164 66509213 575476439 209896030 791334595 300152978 678522711 109763083 709116873 628120893 952314734 369327187 585727384 745555994 242965818 757605023 865161347 463793035 52703886 764814871 386771821 384701752 307841975 506028349 106740307 628568626 519667512 63860791 88205764 911692261 401825657 180938004 916639713 821526643 552400802 738730390 887501838 885720654 6391279 382409957 590268750 691077775 572297837 122008558 15693737 763319786 152810582 509702220 863026297 521757240 272678971 533478878 171053611 964422538 622393592 199686963 685885920 277855656 260747637 162143383 374591761 578533971 129880927 505208947 264340555 729284586 14747813 552607220 410969392 508633665 522868788 154876567 21069137 69451609 937282258 79270393 485646034 300622446 991285618 343301981 882436935 981675083 966412093 268679580 566653368 996841270 252602217 679176833 693807286 981513388 123351873 413055317 131867572 710445356 729985062