2054 10
326527833 820296795 444812598 624616841 637765034 553158415 433349409 230950368 104104825 143731063 240973537 302422057 764796253 865196873 862896384 687566561 577410993 488075790 796862636 791413114 371188238 200580208 880585813 327456890 677762769 137309626 327515173 472308220 891960535 670021476 156661024 881906108 762569485 250104961 147214997 477603557 193850894 349087391 756672121 53968351 367013924 964902468 318038220 308330928 116247873 970450860 67152427 370358725 316729604 142678962 791965283 892764523 927060090 894198849 445411877 28355846 325736107 603387063 444843815 706574052 574825091 844976820 628586004 709413076 747109438 280455799 263020908 735562220 570223097 413982736 685088648 200189319 260362381 612972622 666011173 916823597 950115170 474993911 175660149 363349631 13031156 280766798 689864428 657942901 478811226 416687005 886683318 288995080 338331243 899820332 186718053 848997408 595681909 934604954 869793281 351265462 642178089 357789650 755889438 69242348 910968222 151854757 159900255 805343383 113297208 95348790 280365880 714320342 272053604 189880809 989221674 318327140 39000790 890922273 596261975 672099167 926751878 836405685 526214236 223490397 123277540 674088003 118880661 758615094 973772483 396008735 647299238 101575606 724391547 644947961 317640727 542175746 128860645 560903083 907455707 956601975 451409915 548791451 263699979 853207147 305530615 969662219 790387613 253428084 957590413 322775687 316334875 577655817 658481944 646353310 499921484 797685985 53964895 250947554 893687642 815925553 337662974 116948131 160374064 445529625 571398973 143565001 218807649 6432915 593842150 72793531 210896910 286417937 866843506 747601970 446517439 234895648 363991455 775904892 389795489 426221576 330804517 155449654 604641738 348689424 144324491 315828168 979697325 251371158 465657355 180749059 282430666 1899463 179614070 507184257 994234139 370870180 261203172 470376435 866144760 667853243 71342190 223278330 508122808 368330480 221451139 743516587 676502534 199226691 693193706 496091639 92006739 448851761 960011236 281822782 714820436 842377674 122721527 597887291 350576965 688657058 710748695 176998839 324688344 380246788 801385945 200231844 943285882 179673195 809773461 397297612 175464793 589123093 616191671 733864739 374382874 130254721 687827265 159897383 922157348 740309505 299349132 860869945 42294167 508792997 494146362 427921405 702344146 4695891 308232014 991919565 140192446 768504178 888196180 512788823 829360510 149998189 191938737 272729931 106053060 244284981 216958541 644833594 834227543 102708170 756583199 938064438 876772920 891985807 84256611 420524983 728238834 545342626 592256131 716995209 316085599 165056255 37918882 475218791 507519777 487550105 142849507 721444871 420355218 564721025 844251540 432274717 456229132 967487959 529003967 339181760 503766915 981689482 548161458 437190916 84975176 460957879 453518569 401580489 581580456 826129600 773139905 400540071 963192228 491065058 86934020 842254748 124754532 298942933 696430376 420054371 897912675 383203127 365017382 110796736 833027535 553766898 581378985 34383913 171634873 683847313 923082654 306392538 145988027 445114807 550060900 268966641 896775211 24087930 405646372 406571822 250609196 499110020 66256255 795577635 338858953 14955578 398918934 479049859 861954696 146031570 715931970 724927300 104243838 852499682 836591146 381049679 943765433 897519311 256144152 157713965 939631102 329238490 887082517 148867013 10733879 568250258 284607302 58085632 431569195 743961392 826839487 900829996 273818273 774370183 364067948 825736676 230064110 448157540 531078854 605934310 703768363 917687168 702125838 680622094 388151966 419650264 328946584 271794051 667696325 275268780 341636469 789786163 442742989 110950907 418676077 806108528 626971606 530328373 234919585 759216686 985011362 475789666 933482091 932581404 679167677 730717187 812384303 849120674 352087201 55748289 966272307 258358327 989451559 602136374 447825919 198799955 539915433 499387244 498207398 490786734 399092963 920217871 77886073 937128501 753463617 414328998 856317000 480769737 791573513 775515944 581005606 912135382 420162324 370718982 783457607 658082870 536977461 213622134 492745666 582418189 432269967 74324324 469209071 359691745 966639315 293528634 460742320 577233850 3493493 18938657 168848162 840090279 854251263 762467744 194924571 589961220 352247694 718608280 92621406 739810704 371298013 987427618 225045391 206920355 7785169 309174071 883564011 73251173 663261543 545807658 587923102 368558576 409512128 90927947 248348468 470879975 174173787 862042958 963114914 268623500 87420143 844730441 163999708 818711608 771493510 240622068 495523113 867340383 476094526 802852433 997605194 215245369 67717842 560503570 84561746 885346737 171844540 358704919 400443546 259270285 388705620 88993791 905171539 718355383 135198451 523205394 830485134 761170679 292874127 650703719 612238127 588068262 816831229 141098601 334697565 111370754 698746645 789260281 344162950 324734257 539242488 940838912 345616694 638900245 885213506 887602447 70972251 7075724 205007380 596991094 196947298 799465023 693152739 566176785 568326206 569475248 849655203 183138268 625026853 290419594 602412289 618225207 899476870 72737126 256486124 928937791 983032111 60540717 616914733 925617494 491009174 901185410 459305764 788897396 812097156 96822833 497158916 658087304 735305981 907857822 694284586 133583649 761795393 506611475 325581383 522723903 297208681 543393626 385645047 449928836 918046472 888003090 793481813 789064626 105026244 784665699 834039393 330114797 964975997 360319453 404661142 889615759 598924002 420806004 144967336 488432659 558073914 423995657 873852878 922867907 434543366 893415141 997479803 722057216 383926752 376092719 296011669 183817969 180625443 617521743 752342071 914839195 903544055 875084896 110266602 274569510 867228014 931049539 416493534 602117355 594483973 127121252 190434376 494674941 202618005 230389906 160754025 60297687 597405739 440915148 531752886 720750867 153157710 955020988 589319430 7549199 255134492 807571952 196175178 559603373 764930479 364008920 522509888 737165261 752406821 939951295 934019528 608301794 676962304 859342853 652946041 972045271 8745674 927776692 728954470 778020430 806692061 660029586 812649267 278268921 16137934 786827335 247016193 844913117 144647406 34233945 901926303 743252912 289323019 435002399 660044494 72543086 357498810 850899520 729449191 2925004 920848511 198356192 660435790 722299055 580780826 63287697 703330524 743928911 241079526 78624350 602800927 214403165 728441963 551613302 10715966 248126959 73863041 916942989 624382010 417165745 823494687 515767496 655005664 483752697 111521062 224509972 117753125 135595715 222620740 733356244 699386723 143356200 101204585 828350386 605159588 774983560 124993163 875108442 318273902 683808894 276317761 582782959 628064592 572697087 153297307 360475858 357175562 543144765 898223788 177254544 70056359 55763744 371185556 110040024 91819378 117336999 28723825 153356741 317726750 967469174 843683028 163051686 390162432 76637441 220728614 997904995 316161030 346539061 902907139 779104537 925815579 498766538 646190506 306861476 177208121 277225782 650611811 261719247 538098529 861400690 85407946 814558830 541186904 973041332 795719985 884812225 254222600 147766513 261950119 772295324 256798403 2689415 154421271 684739357 366239336 384413338 222751035 436133862 140269046 726576749 798427086 363120251 156921208 619011558 630721324 861574073 838669045 889128930 632986763 596371394 709034171 605369092 379710621 268429334 511085656 435909226 924822229 644143433 985680477 14959245 828465634 584582396 266052009 690731528 50861454 680468038 875855041 353051595 40697683 67230349 481882533 19217214 617255609 728553262 567138794 854633178 4503895 852920559 180338104 331502133 173153095 636042356 439604490 418056029 252599138 108532533 956812765 855549779 568008313 254864329 96325997 774055163 614999701 562436784 349046826 961669936 574490081 532327712 932030929 897848204 684757388 330283188 865741361 220127751 248156144 738328117 6532256 107243550 843305051 963081229 864787988 927107546 988691001 43366047 7417543 341896936 77328371 764277489 3166876 681484539 290407467 634887106 842665461 15767890 598283930 508803186 490967116 663518746 369096811 305991980 799272739 832991118 458197642 303299175 461414659 672565138 821331258 406048336 327738219 845136788 883447189 366983157 810000656 657878049 159791367 769497329 724680854 706789792 762979688 768756903 1717145 445835386 817742117 330187495 674482374 748586489 904372760 322095993 619697582 96704528 215994046 235245173 472646234 110968706 315567599 797545572 35326369 113109950 369906022 460005262 654262644 966882744 334056448 61935229 58315565 30053243 482221124 659706049 280116592 344147369 401833908 370807714 28670433 454957847 424848310 365861326 332016353 566284269 74666007 917348383 694264536 315870538 911361490 794167668 611107400 390025015 26394506 320564192 219193080 472792678 123855959 692325152 477221418 420194073 931254065 733230410 785190285 38152198 872473280 986258624 888112077 313413078 817354372 695196269 610310856 285393993 398468518 554281137 253855583 404998569 62536286 643299950 344004465 985481880 904078901 283509148 816617436 50904744 208765617 270653283 64960650 967489348 988158407 692376256 824107696 323767590 40788371 119766711 108392108 965134237 399705446 326038050 589050739 189059910 236448103 699177403 327861830 973799037 626180382 920315676 461602905 894101028 933986052 973016884 187357081 853481410 791712535 334403265 909809567 278566694 544056703 706565544 751419632 232525471 719327436 643429914 729386758 801547427 542945285 869675807 480042263 214668239 455107023 279819830 938919589 572345930 364008489 873541380 6571047 381957108 445881010 543564604 793818009 601617906 838227978 40109791 604514576 82817755 795721051 259847733 548146424 957553792 310201308 629180575 217874413 406544982 646695691 235842995 725999845 971187930 699178488 408236431 716268920 938018260 883109224 106471338 683733506 142227596 471333131 981463312 52811907 686145279 271250212 943757078 307553790 790359338 911254617 87666197 756966021 244187502 804290115 229486987 432426221 321700105 543665790 670712036 150574447 881226786 538646119 699098405 525698245 440367722 331406115 371676786 135773398 714580778 558965080 623190361 402496907 856576726 953801005 176172369 401682917 15354088 288203254 39561678 207131832 21801448 21015853 218134981 991977241 115573335 602531470 43043829 23641190 202362690 540125735 461585702 260141183 570065829 536099579 808561218 790816626 106875602 364584411 277239332 218937748 341385535 586987659 790713582 81839431 928246408 817372552 794187209 88828775 376811287 527942145 987080514 731982817 142167748 138545169 403649442 942754036 624440375 51894381 854207504 627033685 601045816 984933250 650703851 487436127 257374041 636287911 29752215 948402646 793423315 285890000 31153486 288491159 86836604 811960571 773940933 439410436 860732528 925993993 27239242 714772802 249545819 192128690 480955412 523533231 483097813 765468269 823636832 410221991 662066683 410911443 29916959 822370423 236886388 72720504 951355667 639330891 659355069 985719185 349970132 872549210 67842298 633058483 51185491 741334022 95625668 24076831 136644455 736589621 179084574 340826414 943071815 289083065 707590161 312946657 695610916 698042341 690441110 276870273 170736417 356396845 510392571 947896143 616663515 196498597 911556863 973944112 27006313 60469759 447954594 496189463 246048521 380084362 891657604 343444212 155414986 844026537 502264261 12450107 369581058 502226207 918941545 747600750 757907312 134589287 877269062 172904801 796050528 3463806 248892389 930812242 809007089 124986118 525941553 561422124 595692994 513015006 349704809 780048440 988278573 438878204 492472660 891655643 756595627 954006603 971125528 259034940 430658546 199664198 708715638 223540285 471738189 117080790 81659120 870165117 781074670 941400844 611922400 447317529 453390877 151630470 363331883 27184869 708839319 118102557 4502206 532206175 815838825 147216403 473538415 225554399 186818064 936303126 64995008 789604148 450963606 824387338 24671786 500428256 558116103 847977994 107268496 80758516 649686684 568977509 545446546 378378549 91253432 374552119 838796959 781135488 793441468 419138844 67463065 10732338 158118794 286192405 32898859 575483413 128082420 469975305 470317578 611649065 603765900 395735977 563407020 585855348 135639413 77256666 744463848 18002169 824347188 256997600 740393863 236400974 830320249 608640365 844121190 402060789 887306184 278567171 234512522 297435217 603329332 451091965 493389981 908898610 702811437 424547817 696644230 104094668 144581853 744594249 74454109 392545377 346318695 758942944 425412502 747636232 179952074 487583363 559693629 596007063 221080994 338782596 14661585 63903634 175400374 733343374 851931702 793253611 830402710 713311512 331801314 334522534 373982759 442927160 413238834 618146538 724978490 672311498 94853852 880168381 116791410 466726204 894015904 458302892 2003373 548924405 66763021 747161540 970858416 363820261 738129543 119710928 867645323 359482825 13471181 364082372 8389985 18700383 869084136 107631679 31637923 674069715 186218356 587262051 697037784 430229762 88349238 293130793 195709594 167170820 940894888 206046747 990599465 479722746 942060909 98755282 506835503 949814176 958126056 154991434 585473540 206093695 242755379 824163282 813545035 915369444 937081832 160912375 851816004 991882911 650049444 787553422 996712544 506053182 129809416 311700083 8956826 13964586 306642776 198117687 596960029 266059783 781615079 869991558 803890197 901355312 966592307 912670893 446119173 318926405 611279377 537168845 695377308 625488300 10419265 261965772 474638430 21562015 580900793 208645941 58163216 780382895 419931202 437408502 377788649 362790440 161085137 924157477 813412163 193959307 977140022 410193192 258501758 83661615 617898098 924383 420997425 42722068 654285994 284171938 471418373 935660570 890261501 407302070 599896639 981242480 459123693 723193983 982998099 24080057 437786721 313883399 152830188 44570469 655801287 982866304 29250711 532564200 384366623 788260532 498979677 176493563 825386761 364478167 326007154 826399362 403482247 601446908 287410052 996673066 382858040 833164236 742517354 538914871 960496813 742719272 104705179 249341537 568834222 48327104 811104225 341330811 290867126 792576041 467996865 692124805 978300767 663794419 806307355 112096976 979959517 846004947 571642794 526757170 162876808 40799579 833712130 414286979 165796422 637128471 780534231 226435064 815961258 622182045 227590697 243175124 61842241 692775524 540851392 592051044 391405346 167236600 941230781 11993810 967233973 276084953 409985346 235151811 123494163 558034465 378993067 727831912 526127084 751387869 106674267 761098315 684371289 973430074 272722464 196874434 362295751 594986009 908772531 676136422 965197316 738633651 847311305 90548709 963408013 251969001 423585970 990178471 105595719 477458054 397960798 155666515 483166222 909610851 823202562 473881494 350438621 293888953 725265851 228907896 117596694 869336104 742058818 523060229 632886952 190154689 592661905 855858507 682477968 70330612 37654768 595105482 304785770 778220313 326749372 22577501 397933663 664206713 245926977 477577292 887445465 958290749 917372130 746964632 24180155 954467048 957462871 509206891 428338872 373009760 552533326 821679178 342813730 749249192 953121358 441401540 230012273 41909199 728057083 227000849 541473497 660883917 533087621 849422204 518118601 303751405 46865299 513239766 890590797 988186621 228313089 459270315 100777936 21730884 418937018 576535153 261484043 730231154 78020881 983686073 391869497 808747775 788080600 381975320 545134637 548489717 201796534 406476542 622475923 94822104 993013940 180156282 304955918 591571197 660997516 133333454 344936206 869321430 967728745 157716462 135810502 309530609 157086140 756816193 135119742 311348240 373742374 988339911 432768671 38759680 341283926 953544483 40543997 505106317 876203510 90378982 277252737 435496156 188502647 598094446 155526839 159395757 208288769 955314491 727671030 786464264 969965351 405685375 140565915 182859443 123260239 295419401 453709900 864397717 2841378 57830294 26111127 192567534 482742605 314626824 608235144 317992620 985463276 715420073 104686208 598346413 522746767 872381816 858289207 340091652 721433758 890727267 346130715 43518276 551961119 5590631 200016772 5850277 174937049 80345960 546753622 994388104 711207864 251648494 703383381 128566103 69675728 690521226 390523275 881094462 373169058 33687177 102096830 135297031 199917852 477608053 770616506 469418733 858577132 819827405 384729503 621419200 507697581 926571263 670588776 414600241 593283384 272845010 977975259 984305590 492864875 31450837 538872544 946554064 472229918 99160740 311050648 854432552 260887358 80331131 731411125 995199885 952527753 297952437 865006375 156267801 192016592 12212450 395707861 494416452 717028545 833995389 460117881 361290410 884470616 414614842 35045943 786032405 481612943 522061314 899703780 746628688 937245360 634386992 176850849 473376156 543912832 929005407 158538536 652538537 359233444 316463262 824025401 654563163 197933816 698499448 288842891 356097418 290566404 575628036 535429071 149495330 237970324 43248339 422064011 198435428 887890880 789117702 596371034 652627658 894632301 751398988 147254681 787520420 575047506 742966025 412652816 208144729 540813909 936397253 236476759 519992144 40507579 391015318 995647135 960450874 484605802 493797394 118953910 966137433 563870033 65620670 832327112 736514320 824863272 698198976 921398996 727460246 164189839 6916510 251288739 169181830 822675802 481668301 117237125 11332884 761102844 673068469 83597462 257100966 628028275 322311125 240137320 990211147 261804285 168539122 522488036 552911472 299910238 589055289 507055394 377007527 329631906 88118607 203471664 808090383 902900957 448827328 994678921 90857219 467839010 376996285 374496324 180687363 787915995 742784084 348974912 818888752 442191524 355808725 822364534 974747510 71885873 662040329 513854976 294817012 347483274 683068082 339072594 772049902 944481110 563239165 633622062 950368918 615978818 644258097 415584910 137222570 937138674 193773016 327224947 167755283 455761079 564541544 73117761 815745359 68038115 140118665 702850528 937134385 205876649 658799898 431311512 527151968 102015429 759104794 500585318 8191395 701825086 719484400 723207524 394277330 865343336 50563831 237376234 415064967 971452405 338863142 129236644 663704629 702942100 788762565 179360809 879417178 440247173 305288154 226536346 595787833 574661314 986449373 336471486 673038494 433465766 210063991 977150546 603639125 973385971 187905215 593542750 805045003 469297492 257541338 470343242 966283823 915338419 803191312 15124352 668754390 964338497 222257703 615762798 136409983 508574306 394830286 105910033 272906237 270584423 315643991 183650607 469438123 789894837 122617968 87346142 115635977 503487209 83181755 292531545 866320581 986050198 487695776 860235029 987179215 365061907 991483931 356811781 96738806 882720987 2515622 444184520 11043310 991573368 958059260 710282389 653355393 668801558 879485072 896934512 386610698 383543423 406189951 697875409 807651253 122789543 687302658 592066800 344795996 448192528 546986730 583279894 111290744 431431476 458138870 921279712 532506064 117327213 110060318 874589547 181330016 273180632 812361440 543588351 132733317 350739318 593494003 595513142 393447442 980692789 25568009 32845684 995097769 993946438 887985606 925765092 170056474 471975487 425124604 592017375 473435213 519217660 843436207 777594442 135858910 809933766 390899353 702341510 441615339 821817184 773748421 477192950 361952623 206957162 354632109 62543528 580136922 674236196 407656372 246735190 60230518 964426651 912274496 540624345 375015013 967262367 396010214 969427746 547532961 898959732 801754741 138198962 320310090 860199238 300265689 393861889 422076521 415938745 734104446 408697908 171688539 335616724 341669148 735069727 900202791 806556045 226744679 835433261 848256694 611721524 40860471 946466582 753054867 544524838 358057198 503930048 483721436 802851273 786313140 686009429 83908115 618124447
67067347 908161835 66963810 543662524 747783155 844224694 604072210 65862604 474237699 471403943 816160707 964911487 950211546 847210875 41649933 266723734 695166780 176082395 425314902 518337358 410604465 940182401 78278032 880542695 564157874 609433361 658642138 89652931 492273149 782714424 811625301 47163764 35563954 195327557 874683917 584305053 73669010 123004406 757939686 406569343 888609773 634477886 863394662 311731196 518308375 185038176 906118518 747458237 520217835 434820995 239616271 334112428 467782433 946199774 441234359 757075848 303812347 927799586 722688219 927412038 23541421 229589049 538360905 991043872 71810294 258298920 591636065 518442339 768432427 296938349 775695477 675987470 82974935 170583785 566733747 187308425 789305690 112369360 60614654 501815317 679846235 552380028 390817604 378180839 272362763 891051495 124751134 130078434 363003215 89954291 578958734 810530782 673996072 632706918 841215548 507348150 572104106 146538035 7870717 923932062 312303752 734588524 677058040 833588110 995134282 301151953 383870923 680075824 632606239 513112866 610360780 341780825 920517042 50033106 172927600 372981591 647082711 61938293 23872387 160629570 668788376 364636162 573259794 494755623 618421398 569891805 2565710 612864293 300175212 916390994 973222721 153273145 206696693 735334625 995822461 260409906 11249912 301186348 7726675 893788027 588360648 98383702 512992841 103677013 400261920 13273773 379855431 32373277 189113697 203903993 895715353 865165377 681120290 895723710 977758546 650043988 204163361 733581663 751354245 943543191 395082909 655178612 679937510 776263151 698320095 500375873 953275899 916182266 554575638 277468101 577780095 782651144 220587800 635681502 446718714 821414538 281616428 786606316 750940290 521453 22123486 253138518 124651032 618266538 187675987 141506988 268020815 989072901 562326131 183038437 721249900 679356724 408257995 218512518 592010794 937778185 33631690 479573149 855686233 257380330 589633646 282450048 362116594 182114042 14066247 526090512 979685825 13323589 344232081 292912335 317394824 369051931 361181711 639095969 965582280 801657091 798748976 29759178 572897773 236476992 679452628 956373973 618351970 742907222 133057177 285111064 774393966 463572053 343286040 267225203 678768623 579919435 852454965 269593730 971531910 398426821 324402890 730343175 529903504 18650796 674931969 686949526 610242506 167024246 438394459 89016782 806539550 224749061 218387485 882073602 478317451 134587710 530165257 565617950 287810173 233898997 256586997 121182987 323906425 306440556 438662390 175095263 733663203 322779706 726725075 180194146 504024264 60149735 492054207 649583634 975769566 168798963 70017115 750346275 648248968 775515875 244792288 100336937 972310633 207338803 764584550 20857886 566972388 405698700 306483592 341023444 187254114 951465817 945484578 873682147 46033631 561050070 764343434 794007699 361214211 451179222 895163278 289306911 516454300 955883262 25719294 417786905 123345353 20519892 330997784 273196505 154299149 609456604 994520424 812160144 574944048 609516043 409162028 134314476 223379902 289144098 734440303 254915863 780088829 686304551 377594363 671651366 404718093 555453214 926305122 310192686 489651142 527641586 15421803 549713226 271033763 398483582 606831453 287083722 82513184 50672787 824520515 145386722 754875097 900121752 531277219 490840711 903485858 485541593 355939616 921035784 12033985 583350106 532994052 337589366 131646921 391164006 462574047 28408186 354017916 472621734 86344513 586014226 606247881 941542511 407217719 694415591 966915768 336968427 14105711 686105333 350022592 352263927 505084399 686924075 565880389 516129619 475867161 345258843 68825262 757122304 594184178 631353228 179185229 612791126 898788252 977582851 778206634 748781124 827465906 644530700 683665561 313215661 163289170 23174419 735443425 870923738 953080615 942332599 773977408 228455667 963428416 525044310 573717240 575781508 703270599 984058083 960326452 888983996 841998641 848654847 534970501 821656746 502614395 560218861 188649866 386577931 763804095 828055233 575598590 694464155 886996261 784538100 929289305 738025700 256861475 905890962 204722260 63950681 658905907 518606526 159217746 897831302 457437218 642817161 340356190 354703520 469588693 98978647 198474042 585358451 736068508 70011056 934335552 603228828 968487079 385945319 804775740 688520701 940044935 876864397 872409833 316821931 131745695 289412190 3893745 536044388 345864976 745804983 408649700 551864959 913518017 535987118 640446899 199031906 758072126 549570797 712870937 88759030 99026528 569499530 249265972 8577626 787294307 355555292 985526712 569551901 925569308 367688680 993599011 737216525 195631087 622484223 982941559 412720537 415937019 993181277 2793975 39612581 174097139 722790306 838016941 536311146 275394403 487974506 698588507 461895893 440193965 774072486 456932128 149600611 855820914 568720233 612722576 856085269 840776849 806598930 630847943 422324388 315457847 842416773 560056009 100242371 83002900 712849420 477016517 365790045 349908049 770013458 262576887 943684446 881931110 156889245 202972206 396106359 859482198 188789121 740421736 796182439 433214393 360779310 94513434 924760663 986054099 600824683 269736536 301630263 614626248 61250611 190991763 287465350 907863111 487300252 15101076 273928726 17711880 695119326 328199114 422927719 431201295 152227307 80936187 875152566 504841552 606597013 651607265 36740302 297526800 834296558 694248292 148639152 272199012 253598848 918054452 808201836 476866376 552170290 314053383 601271429 905445213 361426541 284392411 516280009 269272001 219005811 989183804 380907207 553817193 543113156 253492850 697460914 981748702 802324690 238026918 262646426 552203276 653632421 563474452 626592043 835535583 336616576 184562877 768149444 478056033 652864894 887201900 221478620 256223585 906368300 188275246 437523056 245655517 784922903 869066797 304273005 84724214 378256267 920745515 604948009 365144346 562267613 685309021 973648229 949910309 692618818 605656744 827101805 782574343 466605550 963619669 912176046 208835820 448902911 714535499 786267479 173047978 530016305 112094264 458746313 606338617 99155272 861165280 760793501 831558053 964433470 802939216 30845969 113999054 962492161 679561166 480220693 991114736 442063051 64636352 137395407 406644770 324413456 968804021 562400465 566653233 786603108 9123519 811193817 741741239 784043913 872105433 541949092 237249224 536484347 524025847 571774365 546865771 239820652 56481026 518141084 465432696 168313599 141019150 693000857 753838413 569379672 837112614 126130252 970496750 701713245 776936404 15051398 785134471 453098265 430286801 559784541 142990583 244327752 396441124 238506779 353092897 542923573 415083179 859300674 252179922 701158249 390378366 565205259 972666324 176523484 90678212 629356436 226425888 467018417 458865263 76753805 654894004 337609739 432138610 124155496 866799324 262590181 474081541 733158716 157258014 415559436 614902032 359354044 915374252 777537931 405585056 499572510 479821895 952279071 240931080 341054400 988776424 193970173 72803805 623305249 390295469 879407879 598192966 435908209 396857030 767043659 804845006 377306208 402793729 962655602 454670823 792820436 304537012 319926772 565732192 19806427 980015940 60956561 142295321 301219861 11979467 945359563 978348174 245744981 985596893 791137073 302432765 110435842 399329037 65984519 980268631 316839889 808602440 165931407 597904010 660801128 221444608 460074885 323783515 362411509 853263029 368078862 872103337 397350971 854160681 994362920 68428308 422868876 543183882 167940336 621266963 266357102 825899341 170136628 813810175 293291715 106899896 519969203 51151949 403217633 73463197 759294590 992172262 830215630 541763734 124125836 613316792 803139703 646993241 297681632 151417920 659813729 29278237 963289817 440835105 320881311 371588663 569442487 474653372 677565544 991245476 608951485 748390380 252902362 859740809 264435609 408539397 955082062 494722681 505893524 868207271 632031401 51572901 35077462 856288837 454910249 649257655 423454206 1616778 946768520 695287117 447599349 401282762 268153358 799095586 218115031 536143480 674083749 249085906 749324376 62434011 862620956 58694236 9371386 929029226 205980812 135151649 667807520 71581561 687308199 10849327 742101075 839165036 331207107 549445242 195284403 157603028 54262378 373594522 475360178 271198168 324167286 658337957 383818158 780866643 959766748 772350876 47868373 611018832 832926963 209627382 741405362 952563224 45441686 597670570 91995863 178349384 634330929 698554369 794491979 9066495 345261301 388935460 551283711 659485182 654057311 784057556 601637903 894559390 163338856 308816667 342442005 149888152 901288137 748550329 793468332 86803968 117126263 29606258 186614058 171218976 949282571 167212328 174681833 896767602 490412983 7383162 479535737 851853959 384373481 646554385 515149758 481991744 764176576 251620397 896682482 618925008 309288582 694609703 778951874 69477146 35561997 987756526 823893746 148096308 764552615 783450425 351277514 256043693 316930482 950606190 621384538 347448029 881678110 647605766 505549821 441891723 322865967 892926644 694904764 423397032 465222640 175808621 181419817 570033984 811338358 342056776 186960528 872194859 736282279 13334203 559243523 753306731 541147190 408396728 818518086 340881609 942901478 612467501 826572459 891945203 445175589 288980630 61070542 845315647 634856206 794515782 596763429 559365951 92054817 476000338 223916636 852938547 67906854 228176171 362689059 985385621 44522532 439387977 38039313 8599432 349551255 411101505 886888635 841681192 583845153 71568989 265417307 397532191 281623572 692991495 258044349 333089418 649764141 87321275 179226783 563207329 527289875 423031641 115330660 332999573 434015209 895871485 433194437 881010940 889564534 991265874 132448316 19754917 873712650 507790013 808041074 421393198 203335460 781693213 42572415 362453242 24910209 88867812 194835889 302638745 195356418 236470389 37993938 300038490 246168245 645364890 268627054 288206152 706427241 617748502 68744717 898549510 937479228