243816047 323253803 542518246 170863540 723112070 938311831 992559595 517237449 925614167 849455963 34479927 10787161 178555212 978948081 938494093 475045888 295375594 610471540 488376566 577052834 844018478 227748085 573554417 571833995 163590536 199511826 630381138 171115587 66704085 87529121 468701805 751946470 158186975 261307018 247738126 410226795 827865089 661683532 205450804 442086115 115981492 743348271 882930650 488373540 751143485 486888775 785661123 878256935 256418740 509475112 469838063 649572065 253511224 139482423 26647047 421993863 182382113 182660909 826089066 493104490 836073036 386746881 590783968 184432673 404417023 686392263 980184459 675635960 821748628 496387559 935590397 228517477 894294555 290999480 325820808 909700659 72446377 712744084 934881830 16929461 127000185 555997338 528571394 862045784 825126460 892431158 848271366 795458903 90562432 775383842 513993120 979194281 315474531 439397077 558847660 187144479 58308695 191576509 618073286 32073754 986992012 12454440 417434016 623519851 730479771 669053698 722559755 703541131 267066873 644742256 71223113 191883509 223879207 886007825 359772605 373696339 642998705 769100465 738040744 867272773 241914212 680265329 531689747 511706018 887470688 265414728 970954481 200760225 309725379 143842960 6766684 95032638 321041138 283952889 803756673 726795119 65003554 910954328 216140585 383017659 436684115 162959887 406830243 766050697 465458355 649253756 796098186 458302548 746240360 542341218 968175186 332355208 527205263 306682870 843797024 577176836 55796357 568501479 773861203 840991193 150500369 59878024 217506780 623528113 852270304 479212668 1657009 827346148 913595315 456187076 540254730 859324893 835615864 508804441 916485770 540095882 916123541 437644428 967553111 912933301 868005202 228781424 770436044 691732131 278275590 953429848 210308039 855121114 660939558 638690038 811553748 105171198 875352311 253166775 534018741 492392809 149081173 936399365 509812737 711134605 394301796 356070125 507258979 55872427 468271383 789797971 810684071 60485402 589112916 957808450 709630393 149017027 596614336 992428783 622227217 623042359 792604976 925501571 952150178 815926186 759194409 57939590 157886699 318966888 636579571 439421447 879319709 364608751 714642845 699957548 888156562 972951660 154158683 676081325 226536338 177959689 745848895 466577935 231303164 768530687 292065031 596826840 859920744 762243806 427429817 543545745 306260600 826777355 261488066 912208355 172060774 893208587 85250214 573677760 708421733 695102371 737322875 759699832 15453932 270886446 456292287 904217497 258357415 517434268 671454892 532795051 465735731 854588221 636611776 332242357 517887403 845886926 736963668 113178250 47764251 785526350 219334317 327815709 853549201 436429302 21353561 723130215 556883034 664443983 934990815 229077845 909145315 927906269 518500728 744200894 878700926 204109002 596696990 932247015 739858864 971674597 471925923 535016789 534787854 696964831 311583450 368505260 822790556 6972736 656456374 105499628 745279697 631189730 271756203 809764324 118376209 889525048 757234195 660818565 809672014 577623613 320495849 790847168 471736198 888005173 640863897 613010427 989472643 475123858 675999251 581878675 78396265 331524153 209774011 484970687 124711287 99827694 16188013 752834374 332760345 382012933 624937027 360338475 130112374 124770521 53372551 675994586 963095299 605770787 491723916 881630425 572698829 999329500 440166959 277002464 582692188 194850953 787764479 523965510 530262814 413702106 633177283 251346868 785578823 554127639 919058276 952101904 327950718 806802984 869535471 979041466 142354487 797930599 880654748 21252896 597032224 121819207 865496465 603504086 820240580 766364709 387393420 663651857 730045812 821545889 232963901 189821094 440286447 487301625 362053880 682888235 201865756 98601349 595213880 767051598 937814301 698293639 89661709 719320091 255496433 807721339 299337428 871638711 490170840 368905029 532599588 652076463 504802572 123726477 113765362 408633999 251514858 84334689 155695095 382363230 774114796 974844889 933501103 835812163 16754604 170905014 278419884 995828467 576764978 768995984 408571404 785442127 478254163 556731643 943498469 27177969 597764805 510863743 994834808 339945313 953745931 101207456 333040343 995605592 510169752 624290777 945407478 865164799 800442808 334899839 778778483 543184897 283827550 783718853 441692491 857010566 766265294 750044169 132597621 232743997 94594125 258020086 127678906 202557921 14288458 144565103 502218491 775373470 995270812 637798810 792170930 416286227 127652858 871334144 930806797 69708074 615213399 920233744 189373043 910216042 420037344 71156955 176010107 729950993 49115733 71277874 642742339 923769905 856739849 495500973 818186980 92754396 9443782 699878114 377336211 523126045 366472628 841400584 140603026 786901323 269621058 253300713 958987537 217926552 523326503 271754445 333110908 929501799 365073199 573172145 293464877 939722127 625106065 198768804 303549353 307635263 715601118 576420327 268738421 512917523 268596830 842060276 807714801 807261311 391570653 566490812 864974180 571271381 457816682 371209245 297003016 518655180 108334917 779849947 24770301 78473421 989092921 856636585 537397410 342595919 885148220 462735422 791024049 486503523 10142055 875905536 126576226 145725909 610610596 783170553 314529762 459928477 787413203 594396487 420016670 821203619 968491317 826163162 676959668 18037833 905937190 386182471 660500324 163189920 366485869 533217849 804751555 446081937 501052447 527497426 693001723 796539285 998413674 301612604 837756591 75287203 47437167 655707754 759528402 132158497 887727376 630906594 453132799 667173347 700999763 639696048 979506895 470882660 435532358 865371496 787789784 430528482 638187470 838928847 23359357 23956817 877537068 463896963 547205462 925128396 394929253 887959609 602748780 808751119 538967643 466833444 148840554 751747620 980489659 438320948 934427832 373434660 273326173 612113932 285950225 773261470 464852418 902609897 726747759 693342864 542871879 992334029 559178992 434914575 864838950 177733674 532660293 830783949 426771847 141575294 149354943 553355418 94644157 129683968 304369621 275722770 832350734 683958364 495303349 288470060 645339340 866719530 585870279 151774842 767823474 175271994 91989139 571513592 125665453 598630242 418449056 353787084 286671019 337846332 934144599 825957003 964185534 911509650 732230480 994178777 413089936 864575423 128317656 279309 160329573 834889295 880022575 236858364 454232948 840396491 430235916 42524204 904354501 119280295 921123679 314420262 357094636 600848616 597618232 961807377 257092974 362995098 976759609 739538148 733611180 10518848 252258021 390859243 926265914 565847708 912396796 981641314 153427549 601272642 965792560 454490580 885877946 455493436 121457441 436430191 184640613 209106409 879926317 829093036 653823675 758672425 578353468 287843107 906878456 264989629 607712793 627698620 440983537 194939390 400131532 786452876 793049139 920989621 800843304 824766033 556606257 54712020 5817707 811004433 168697867 311445268 814559811 456973825 248562232 585699661 431306929 434245826 205850271 947344762 91001257 347879840 662518784 805050263 588517832 378797847 238930534 813499983 540423771 945162563 336900244 465838229 862425304 932178349 876464258 424541768 899655109 999003214 7044991 590593377 580819187 417559609 187250456 194801350 622486645 477597607 59381465 637794363 266347878 45244278 803109673 663033463 122107747 690165779 208451017 848859327 57753301 397363639 339958825 777683362 227385302 456539486 316656489 88562026 599766986 886916369 802232248 442453376 655993152 989687876 71461497 272538940 725331399 155901791 393031998 840621823 365530700 241093522 673311103 257154790 393031425 218119497 472102140 981780833 993233053 635515062 667668404 951363399 769268110 805161132 157902783 266442103 155125580 117253213 387463948 343013781 252827656 266024706 980564268 898829154 908413891 983602305 872563316 320148999 706180098 264219410 858340348 536072746 384963606 617819953 241938266 313117344 474062739 154849729 323160507 949110688 347436473 995339666 765580412 934729244 259850488 564324699 329779221 369521579 585457000 401271700 826589160 165597466 204254756 152255699 558421308 731770028 581328819 109635226 733005018 684704222 389201826 565040129 493329355 765772373 70097586 388806756 616996144 705184320 576604625 219504973 967097645 272865668 12247667 220236722 622241309 432398625 403830378 58349958 233994427 482447848 719862757 896585844 517392916 217698563 265340787 105850976 777419027 518152399 614336638 805086636 107659346 151245779 614618911 171158274 121202832 777855193 118709202 270088102 239336849 953648819 220666012 909570799 662724724 305867624 944205229 41363202 312446405 672977148 151844685 982326816 710569332 587123273 438174672 546849476 991224897 287645218 753207641 442623 486627370 389971337 399744126 755509873 647148347 745169161 676548935 325995957 473445414 959045771 801699192 385823733 875294527 773066507 980284955 268786517 843457866 867493993 384360450 955182772 331932320 349084047 838315376 485264220 494987230 445448835 807576315 53427573 227237080 964842548 555001099 190276937 342282792 552215309 986618442 140791786 369663376 783890524 975048249 832505891 798494975 534321415 254608544 463684314 517380464 220221061 974875173 708991426 340963536 354671085 615230646 314139034 41968952 672805226 572859198 656359152 962096340 693614437 10460347 142523537 231388375 362128227 467811240 535653773 387202060 108457828 280577150 43920582 845812888 837271573 344290529 114155128 750239821 411592342 197894955 114621228 145290977 229309899 9868872 243803444 743686155 168569863 264530487 595629271 316366774 798119705 28609800 912339910 79327126 629555991 659808294 294547390 246533604 444554931 825691774 786715442 591558319 317655522 292207960 29015030 536174352 676153883 903456318 490657679 756063856 416437854 263193618 814372884 507720449 926963587 818323221 828167883 283208333 249426404 701249662 725850936 981645292 140144507 944926206 812634895 264264519 49422458 566436655 643506084 410508118 705482575 540329067 479595891 720816930 6397327 709487274 62873800 548401382 939401345 662870080 462280620 659837055 347229466 392842371 581810595 803288377 26158637 645027120 708772015 630176154 634299515 494837901 404034136 515501732 357328919 761104785 756238695 450588156 584224322 911956121 404489199 452302144 732364645 620287257 161294795 230486573 174332310 217955697 664756286 577850169 363570187 993810294 293987237 952134277 606318372 928818101 137298948 581632995 919003145 474477258 793231037 859221570 768167924 845521396 12368562 905321249 262993814 839971570 514105717 540737194 963230112 998186208 692499649 6563155 973713360 653007861 478534771 205002758 980545402 217016394 3047811 596655757 732415879 41172146 777391270 544258305 698055151 181269701 948731806 964117787 413482710 5734191 729590450 481533099 714250255 989265578 557171329 462393924 169046693 425850793 220818383 967785125 411268004 302191816 954445907 793813539 920865730 630787865 444120636 980632482 820646395 324443199 868836820 824472950 750701889 117261234 679380189 332589031 20715578 989577934 928434465 415335335 984605469 465132126 167638645 516979631 869115371 647768143 355566903 923789850 325055083 948684968 918066576 175811899 673282543 171346074 400601512 728267990 171183724 499965758 205685038 824016274 914928119 40579942 41665988 853485912 886737970 567609527 73359674 343781758 293739650 587253219 921576692 226190276 477510469 179310493 63594739 45923288 45483336 508687823 147503034 869794762 979793213 825869696 276488610 860487049 521566560 529991155 132678092 302144999 526546184 427559203 295315815 69871885 418830248 522791938 256654700 110464039 78428080 377643694 38412256 877824798 124569643 551625447 221619185 292018502 759987004 62930910 5491039 821635991 633458020 854829503 978683989 976290173 321390346 228983709 309460800 243799346 269634147 273868313 593577627 718281029 95332490 192957929 779261962 66342356 769356742 655736076 262785754 583603760 989071763 878372862 894295281 317589482 667878326 182682370 133335253 885847346 613716715 640147602 292083300 117686311 226473859 426264634 790656025 833770882 801833238 237769925 571148986 714848349 17641678 580681345 703324838 955427125 121232844 652362000 56602452 211937270 293426847 4688460 180671252 106347515 628854610 32121137 489886741 875189545 172312631 913881585 127870476 652709165 870791528 208929520 736907871 219945783 406848634 417062380 52412097 764324791 650931368 844559028 628102232 116094766 543409833 6578853 640450122 739176462 714403294 965607044 752861633 215295959 696665024 38772358 495889805 491919642 166249714 110403406 436132247 547288844 405081854 402544259 955943077 409619618 26866790 860545570 313097846 921478667 546808177 699908117 194592239 244977225 845853515 385954891 610032628 916686676 674359093 908605261 779242635 419538635 782917612 748956182 241598058 499932169 946248131 176538588 472522152 261488247 645592054 877694791 286238737 920834207 305262673 539574482 975918920 513228878 825563257 544336052 859851541 863278815 239863638 223122997 350132983 967497453 389456907 949215959 865403497 15722918 909694728 105570311 221445064 893020856 357542426 862785368 905571617 670962295 898139011 675577481 201220275 285189275 71202723 738136478 84387410 899641217 99589922 833053560 301922989 904572609 444741888 136799284 269540137 803998571 714692841 760794521 913163058 42745410 234277890 2696593 500817132 613152662 190572258 346003689 452038707 465823415 448622035 611446836 520092531 789001238 30868398 609674999 994933008 543900399 670900985 456805928 999298270 390218295 360404339 758688539 574799558 433008327 252092390 390896494 985772236 420695406 619208971 7581973 550026530 247954498 227743276 392560060 925979834 852683854 533111017 261901808 717830025 259980385 604929807 799370529 165792925 11302636 708744601 164070374 63722453 491318447 766604676 88287516 951737923 747644132 783699567 310667187 341399615 467997237 403690117 100030688 908130487 859910866 892043478 293711298 979002271 523049126 695661820 81805923 71655793 425772601 637268041 350847339 403958861 180674232 605330050 904457581 920409382 517912347 63690757 209955303 968644709 370923084 253268781 65675378 536815413 599647965 795616676 275347613 741810536 635502037 8484586 207728961 242495443 71885315 891601290 859266652 637945041 991321007 410682556 639472708 346224206 445074385 612150749 901882039 623971077 981568921 858196990 591367955 123545071 603944975 915992037 919882731 757917261 234624450 455956119 534099067 328874530 198847513 485933994 438807921 647884852 917686888 645199462 346756296 878688954 414004695 400001781 613076259 836456255 176653548 589396366 665648481 939972858 306485474 329798034 372090619 327323583 869216851 85839312 553597186 711246584 313896502 205401257 497652663 154577568 686666627 355622714 357969622 343141333 405169223 438882154 415222075 908898171 861509361 767949204 620138199 615185651 212352899 752815615 70896652 211013234 547567912 778984760 247951352 748572811 197493209 422118875 30284722 638843256 765765565 598950396 242618976 642092030 869912831 529587972 85203243 7803377 742625329 628570969 557322642 370278984 768188499 13636553 569310408 706500876 791569896 530452510 908648079 130605291 664675528 834080994 492739104 842143012 331319018 52304813 900690687 151080346 411744536 649495187 114070751 420658448 347205508 109850367 186983349 973076942 338834061 383194372 204463621 220566612 922967583 635076195 967952391 400707277 403719641 668560758 713476843 826522681 149804104 843393268 106110732 923134021 45326741 981936236 600027688 607439127 4977870 615661014 319053876 420336179 253669464 14473857 181526331 538233229 782746527 330816105 642841638 906711850 777269421 359067339 683274393 239150371 275654878 414622796 754443471 137771683 858453563 482522536 611344704 250877848 521725028 910112045 555169326 419227579 828152066 144645013 520169521 764118698 798911013 340218448 493225864 505901349 611924364 396417812 586014715 423357092 115278626 730893448 760741548 89236242 540500658 501301788 80230609 802169491 296698345 327416900 65869533 125718265 717062036 73446074 29600158 680212680 595671833 407636697 583245927 617524106 765693235 120138915 160415518 889938103 490718518 846620480 626444572 868714769 840610342 801968491 483847822 495212258 429202989 706798784 506436654 304157758 232841103 820789843 833314971 225787912 296086801 641808168 892076879 320411511 609404573 326346318 115800492 996062807 449035353 385248538 449407741 561038838 567026048 693529363 393087619 793700708 778066435 275663036 884807835 311627195 544418895 299554309 962375366 475949530 928595506 830436318 199705783 908373636 693089094 334194107 952191240 795321242 469573788 522086435 344856517 172947452 394913866 917808944 74697486 606476772 258311397 408092008 696089366 249901344 695132425 737075853 892335298 919542869 223732788 85010766 433815931 617579558 258353034 866143962 641632987 430261297 168070379 850217515 182014016 422320013 863243621 925192979 233991825 881277433 214158328 639205744 220884225 329666501 429483826 139835889 371388455 817767769 666471746 151213132 517244910 488658877 918374091 602748689 343100709 137985773 177116971 860727193 893935434 52790039 22417167 887989538 221906020 577613686 140489283 969720424 30285856 752564639 260043965 668837004 870447059 642536274 268356456 900019928 541057367 782483011 266741583 752828470 841032690 762617486 427730328 29636484 200968551 513022842 812114592 697475904 146930828 721898264 663133209 386234365 745573069 435284792 856753839 568629939 104243057 881477278 921489264 290771345 778810559 780829108 249620982 142718002 575556823 561915665 626065987 629806184 80233394 524100456 785852591 627829054 239254426 301397056 898742323 193619473 502630649 568713385 138134218 361281013 540912445 311315322 969885533 48444982 192384090 872714851 180362952 279647066 976557649 550877188 571352289 936272756 853609921 631044791 713041045 967936222 296928947 629460670 183102902 371733663 203873007 266015669 86098294 939341163 86887473 162471551 345361971 88292844 48908076 695847688 764884191 818247933 219358302 489218642 144428619 507376490 789884880 573414030 329376028 304530631 726462029 743904805 639017761 271487051 728203865 508197396 457072948 356283978 68767992 830978892 61630268 321602345 665456217 235675070 328852799 765586446 149821675 84467507 711917328 210804646 184802021 971604932 55870006 803154802 612496282 235487211 119035453 832236547 38331138 307150589 991629709 562019347 588468574 487172349 782952410 735068200 761638508 284396857 921356608 14678940 334505628 753531275 136951345 938078148 185924115 364243773 338835902 891517980 647260754 28494248 171829209 782515069 214419316 631285991 685935703 691065465 465695243 487283608 857567710 194786753 721307150 348926307 914402407 990421684 464971967 403889027 737796842 730411772 54534575 254955008 590599824 60493655 282800649 868022802 168400598 180398385 399195652 445086099 752167346 905507247 107327699 991984121 849096546 596057129 76368901 206873861 355583609 446576207 149706254 422470525 431205632 246567466 896927556 734440011 504406941 165076385 3185945 225331608 329581860 9063521 87774615 3003133 664247466 183698273 305999138 65129389 492695654 115595791 942094878 337676807 448178415 872944410 192271997 235782430 844327965 794422078 943789083 589381866 648854756 547689485 681023337 394916464 524499337 784336617 256219752 256026536 274311837 743218127 449137719 399750084 914309101 512145435 646560970 470032916 868322489 823334270 895677803 314396172 103759021 529170419 305072568 51679114 249689861 205409056 569341563 677392636 39158872 190477738 351335657 24740436 913944578 956650561 243672433 207772252 234470851 939294169 478300910 510867009 444089536 331793088 256690886 296311594 637163177 594070404 5662913 783489064 861813075 575857487 228488641 360656639 338463725 257030881 225120656 980460499 780421346 14674591 945210332 583231919 939820944 60786051 83239873 624601742 270340983 574904875 571190385 870511096 705647265 609740397 36540145 842381571 498993544 304100892 902573479 578500219 70586871 167290196 731126075 757130168 377541817 756888471 847977643 674507753 768891132 570768546 234281452 104229624 768749851 309634312 21922715 425646865 882011342 685288919 997184637 516386380 992722479 429497176 631495315 356146553 607084513 585457224 708123200 247228662 545140849 451714767 561518465 961033585 12437028 365236638 872229004 40823921 445564459 658607950 339939574 369324715 957480181 435930445 785710281 266577801 931814025 699425292 701092700 822706642 511307868 746235071 387495528 344953792 401267099 505541188 308358213 552074808 747468382 998078206 127974488 167967292 489328047 395672800 420379705 874303688 949178096 882383111 706193018 386753586 813482007 45367742 777713077 529888372 416529831 257457002 412465046 791481168 732301215 531694217 284775411 55428220 692176600 867710983 142125928 750759403 749276617 253127814 341281467 625583092 409333981 458848458 304104096 963427629 568254838 383930535 608264123 261429482 803839249 101236812 306781166 216608248 334548689 514180520 266268077 993008412 312689251 26986467 918664257 575380415 846546763 696677877 543501072 354748799 981975385 875310119 30013262 323568097 903150550 940061812 816621674 454195961 522071638 114120043 225674675 179010185 944174607 865430786 326920761 900734188 217396341 406709941 416942638 824898437 31941128 588780706 677937640 368416749 520573844 308471067 854954715 778564706 56954912 615302909 353060076 620629006 476053916 837074591 455667030 857746977 750857397 753416650 610553256 626215287 246539870 692651493 458514304 941931782 664905990 291760677 545133136 206399196 677349699 563008586 942625673 786668889 579631284 530929229 375303504 416431111 466934017 656145744 527103080 706877833 462304329 680864674 419202716 941608706 853756385 480295985 384796709 314253801 384799349 36133766 747131902 216272114 521474759 529559126 855495458 168504636 122374265 179237359 147139771 635106823 598430106 623689662 454970479 206145688 957735050 316634825 349080170 245971960 886274222 704174740 545919830 326493152 632827722 135346387 620721035 283509642 292851781 660967780 555704483 735469187 377058392 607733692 561640095 952185358 196518227 482169156 269166624 979643022 731843302 692332957 68167006 920322756 546166156 957955037 473454579 922510175 42750779 234845854 103196190 512049774 693605127 101351281 297639387 307871015 794203520 266838103 629962034 922072361 458170390 467772865 128272001 221923279 261705461 823591257 906862799 725236649 347066904 923386680 924463372 598027243 938011592 645856393 185595002 492786863 725726464 652163011 376764991 487711491 903172451 236639847 608342222 905002370 14389879 102984490 555496565 604595546 413191495 542315423 894588551 291792595 875053001 414353313 96740831 908268022 586146365 360250708 434758904 381867215 430727881 268004230 978127768 968634525 275251275 826804911 289151172 237122496 771188279 378398997 542715275 465832095 777968219 966058842 793063478 948822985 574256891 905140406 834252525 560750236 625727977 100170283 577474059 508411216 303590505 449312407 960156935 843528742 214082215 825761268 487572724 578717429 562932209 642461613 221363631 7490835 88991709 716614114 795149242 167927913 430111198 621792374 306938753 441868682 587352790 89146489 7824030 772316179 63464974 928950712 826873319 264943688 41130602 211512045 71724210 921110273 203339920 770055308 871381229 179668694 218489597 76121175 263685274 984818123 783940750 517092996 233374363 208487096 624399607 249327700 224127818 673437898 100611097 392895303 625925247 585149097 81976988 200393115 386874235 892985705 913459322 472946421 35785073 303016878 498472809 10684815 599437451 612119672 134021870 755001677 149789186 181438820 54074697 916743757 826196390 593159479 658546542 341710681 139959940 876899291 51984032 230277687 190425681 838123562 215905957 298528761 562547348 401324155 960504774 411556160 353237842 874465837 542748235 826681125 995723407 783277549 549308828 689893578 570080489 408949138 258131716 924596734 260787813 523610439 112410150 101570863 534900829 339302014 233141810 166638153 602676583 339683614 691846522 629392046 691734281 741271248 659870187 544281639 561188417 495486147 440313993 125491997 243145941 688293833 54797754 242116269 495756489 255404244 645024377 169786597 895842696 658605845 763155856 946965892 522223486 311530611 142013782 774484945 170828058 838206583 859710725 922539332 579973527 94209945 321477708 749145029 665519534 281640874 227691800 714259641 254852449 428805615 991360524 982264584 667088550 741528007 565251682 540298111 144085774 109107013 372217688 933259127 353824217 851087497 256047946 577703999 839273467 112994759 387453128 543186276 158514101 102801200 494636617 397622790 430352585 475176086 176358172 177097874 351025103 438379916 939469177 967787320 939898648 419312189 356155199 12533282 516311964 223519497 98935732 83649924 424390499 94157546 937600566 127324052 425974709 116285221 702607615 762263171 355688375 750904785 884656156 706768370 289437191 113436530 74652086 717705379 973797169 422664306 400824412 857063877 354557386 278275283 19165175 632656420 921190246 789484560 871422236 579900071 6567739 402324747 118018246 473758179 99914993 156915118 115502265 935751658 70825398 519089387 578055576 276218789 422845317 297105372 442892051 41900800 655373558 41341203 176429836 980785796 37856581 820769780 230254932 843021492 276288778 135674461 177237913 933377767 523264310 106988978 933544126 535012452 179260741 87339579 301390839 237347086 774380078 246392443 950189905 41064516 468249842 897291987 660360911 978393018 167383338 644878879 501782483 938558474 574972796 259308164 909777267 297440087 503109118 203081615 18634474 546216178 31879068 718715023 106297760 899385792 812351328 830004204 757709765 905389228 618690453 411320287 895812328 334069611 335827416 751169781 162914899 378397047 22853845 914927664 816235415 232998187 286709694 719814048 436233212 903187339 440875332 233811764 480624422 59801273 986617789 486585467 804190150 133324005 165630764 12513720 600216188 262569442 197183164 640289719 721944256 601554679 15712689 24961920 928608409 536247834 958195530 558125045 256105203 537416818 285189327 267293665 371325384 602789046 741667829 355410442 143999511 571043397 675108184 919516765 17716532 973589424 768686296 803343310 131642718 255387467 170128003 212210302 153514782 147284127 738292536 21376022 606873257 709670955 72262554 965783135 416692098 581250967 543388458 441498237 554473782 257845326 930821461 140722221 376109826 612083231 685793569 919844029 109505907 558276013 230386962 632452307 398575519 682899493 754444580 186517623 555525553 542803807 522094516 426326511 848611614 474578994 160032369 84767200 697142283 394249419 478679202 993921685 177482125 514546965 81359497 593988781 299214875 377367569 918641693 473636489 495500941 722184153 889363441 540783520 944553988 386227672 481257639 420162054 528409341 439876053 792741450 959924585 198504983 672472824 62806618 553533166 741680787 669796028 939393181 563841840 408447172 365335310 973217602 671494163 383322829 385455077 653258639 515431658 304232177 566974950 703950392 514421276 865395659 386387766 541064688 665477409 166624452 921682367 432093667 869663172 842983463 690367479 95895712 52931244 792571163 612600060 70797685 177429276 391470439 587088686 173520238 77648359 767349786 509101190 150681452 30083218 450088129 147641912 653579559 39779508 246087340 412982083 571745308 760343257 817398867 818268282 135638048 429562219 952344951 550904123 609563561 534074414 48694081 35630145 218829018 263044209 35494823 880243629 702858144 387090662 1591811 689853464 355642910 216762427 109521999 960584356 694058183 749291831 264934404 601024880 504103413 668159032 231207439 991660615 906680953 709777331 950524852 871844220 182198955 494111443 164398 777021241 621912598 55247776 284240423 676110966 100553815 458809287 705938251 491744030 698250172 184325418 506570244 447249385 782133310 641815554 347867056 875734347 383715343 201462962 551940062 455467508 470172001 940453483 793792905 57205783 446315196 667192516 721845007 812417178 303632322 194168224 215058284 959711071 975653651 685703058 182398144 362536624 819794851 366706066 229523092 408476799 926427537 709221197 619732979 887287350 925340614 56954325 687111234 936719500 541908278 815895568 90643088 787454376 362287106 633327769 920437693 10585587 746225916 587751158 68695064 215624568 84876635 816893086 330917086 453948652 569026346 313233374 479841445 942130390 837150171 121512553 852312122 459359322 67175445 614221088 875899960 389587288 168617633 415066053 396996290 893393972 522025730 857097937 258609706 669582090 454848612 637688810 841885411 430496450 126955740 775759390 967113187 864228207 81405332 708842439 406984492 849770824 581437874 746433730 169458162 74964068 417576076 478031985 332911987 353738874 506503125 96168131 155941445 528726606 952966938 663631760 783807190 584098780 795823150 902645536 548682545 975140373 866095874 888664351 621404579 940540894 963660167 811633635 550142914 823505914 591860294 391498426 865633636 616957525 153293267 441397085 440346067 255707327 718221785 677953342 63060050 567151142 965308102 616018548 113424922 991391993 903700124 493358427 324187 409951795 661703636 609097853 158834911 21148457 395095200 209525065 47320228 441149541 269236714 152915678 807853402 106632868 599280387 152229474 760806975 454588540 957904356 780628336 265531394 335951655 239329517 238912124 58572101 969238899 626719624 753652562 816702675 108901804 736931492 368759680 609231100 948585913 485270985 570444655 579201998 583139663 857864629 685130323 377089113 836900911 672176657 703444485 338538848 128651178 601077556 666870889 988715516 723603549 23834419 224025283 325339482 550946199 634479433 477972899 710071864 410657774 297689330 544223714 498677902 96334255 457354475 759746875 346983965 949858843 662705179 466736079 15508689 246831656 660589654 401022001 143738573 875481504 36685946 159061729 957811148 507446602 407476652 145541687 214553359 408365766 63378136 51779809 639982532 576951169 999298089 488368826 390248801 566006637 857750975 379490108 931495329 199602930 664378002 571906572 782077689 324920425 868881427 373916135 312318114 955405880 246892293 137096520 410351985 974329484 914941967 192795902 824688311 102204165 832568014 530881876 33496129 402824694 365322910 17549932 205051596 57714789 794542407 361458420 966184202 667839156 420779277 58473273 99790122 487900433 614515421 489579508 251028735 979987032 591773749 23787029 494888625 561822806 50927134 661189308 98880160 424051540 859273344 498400496 964187437 606318184 229089680 644671146 582459742 448768142 670645048 203584881 156450669 64490181 537107356 7550963 633390781 58579676 470839383 88242548 884549 949489671 739627204 394322293 122696121 446663645 539779084 327360531 291170154 344743921 987969973 916372879 270813574 277339662 370285611 663485834 244548790 577391190 233712928 162635345 361120579 166908246 786220399 380333389 835939301 159739926 580544704 983614232 484288585 781586748 959478868 635752509 741243896 993412498 153599234 485534314 981589586 451292045 386668100 690006450 288693622 806162436 38591264 232385593 207149657 782776497 945372228 111101790 159519837 286229779 107649034 157935936 713437706 532498223 192624698 911798309 185295587 130188786 79005786 519945974 485836011 743115720 295142874 641633387 68317514 851751692 621920531 602195264 655067297 331418948 381312153 695785724 981664138 111940927 818906104 653878602 256594194 532479538 698966562 126021186 926372344 561110199 409619617 113722915 332258683 624379200 520071911 597650986 482052396 21874244 120186009 702368350 62418015 284960843 276868523 658566096 884963629 312253081 528784654 973585340 121958117 473626262 21355100 709769552 698245694 224108688 926302553 737255941 208708581 78384482 489681031 781249646 15805750 605117440 195119072 538572983 854657251 502711391 158205609 534736167 737620001 328732715 624282234 937372380 798188064 12681492 476658322 745979970 956457930 436270037 379086145 777845640 147536444 93382482 830846603 667489785 397876287 756034416 841361686 624011034 331648486 452285755 212652112 508181345 913073531 458565137 914853816 885507137 689503652 892748143 723907215 485375174 167929877 658796758 978235133 906771029 903686998 275899749 80431475 422636033 98352741 209465982 760935800 694049485 224629510 26912943 351367392 685793329 589102135 256476609 789904701 683470900 239873528 758905226 199961555 845302061 304981659 567581765 131283672 688434078 440982711 664308587 343143055 383231110 900800112 260959613 8079173 325528704 4309857 454670844 709364734 772420663 764700772 192926009 69242917 642481641 75605987 217083753 207965361 626809968 978054580 516846536 78293334 370165834 121212009 721259880 454650094 243556384 231729137 547455542 31313290 995885836 663397523 465840415 584371492 7655555 264836730 496187477 599998965 454132298 598133580 2236655 692414654 112497292 968288781 477034417 335430496 23476676 667121366 324940887 121236102 594220007 728106560 245107945 525492525 846355793 292171690 869312567 874325676 75963840 912342475 7501202 984211100 186809890 920986996 887011737 301293858 259118574 438408085 6028388 930072112 557932931 405881251 370596889 763216022 57882743 692473894 16153420 611583604 896716818 713279088 66321536 714142774 868875442 513066819 741471969 56366643 52851045 979695700 282302894 373999489 794673335 970887425 119188365 959650537 272450207 995071736 349018411 263678750 643773368 900060902 630757930 569656177 358540734 184211276 316918477 693277616 797740953 624327143 313659490 482762167 779153528 768715136 955375747 610268957 68166218 387357105 208101349 342125993 599426566 100735573 516918158 280337645 159104100 206606289 690056920 216323759 344204190 305873036 822763006 932505407 514189970 457704159 63087997 117690447 149777842 664924289 663698313 30149374 814369089 694304790 796376118 87739621 524248532 348788343 228408617 469163898 217431904 535169175 647831478 491690036 413457940 887740724 215957786 63173268 168375818 395405893 519110588 417657625 28521715 91627168 754657414 29252941 48992533 438820637 845743583 209132857 195626727 537927464 448226356 1072092 531660301 869838854 284241853 538508608 680294799 41145237 372018457 827849257 384076452 814014041 985215963 685090845 965711032 210823871 608726519 242982785 196189500 568740065 403971220 898324687 668583671 940011522 322903559 371398389 292913825 138673692 634086630 469010779 498057074 993416126 213953418 661284260 490983802 738427634 860343685 994784611 124355524 891286971 690656992 3617031 894148139 939609480 385356415 580701400 59463423 95553216 179805672 407060882 957751913 729751990 133815833 997197257 414254943 342042129 391687453 364203020 414348661 698685356 601731427 30403669 447821099 280966178 948183451 11858952 592160045 681861277 68092285 380424939 137740789 995248233 279654980 950100757 482069076 17130540 197641879 37283594 601770633 409536356 619847880 107011313 145216636 442968308 677911242 788381532 144719652 495901603 67255419 176018308 858279992 496685459 198861736 6628549 298192096 458509463 540627501 973929793 36852563 752545495 284698016 220487342 286210290 565479460 124775183 419738334 947149216 47010330 383596103 346820548 754506945 397471002 325668217 659382850 559185525 6545139 951597602 742322833 770023254 684539842 8873070 23433241 15305375 145206755 321345036 955308884 269657366 890799829 206825228 575161431 637267479 120550493 475062669 585654443 919198231 435631790 219482036 336543633 863301775 268956898 643068106 841146365 459724971 310490257 522893775 309454324 759069872 284918406 132142396 105193469 57631884 125544883 961773946 705413350 473236169 79324382 8138968 37858193 417761794 905791649 817831167 517972990 723045896 757811708 141348664 950563923 341814393 705721202 481011184 899774844 515278273 825737401 312456280 92560578 41863275 46618049 103966074 414188339 1117538 215839245 584234341 852942739 150661645 21795252 9037567 308892993 26146036 554196879 994813944 931585741 584649287 351164971 764310070 997361885 249316404 748977299 884446713 685869181 331789882 501777099 496541712 533760746 144390496 520745381 296555276 199068258 451342107 545763960 464697375 1965697 874309239 990289967 746837903 917471033 587608173 728592941 678165383 490186845 704077772 240294079 295481696 821019725 64281744 907693453 54963282 855072270 752707827 840726444 399025114 363522140 421104401 339817552 157709962 54803370 588112688 921902045 261136931 187571600 326651452 940524764 768291048 294282483 830387383 22723345 136744090 535645477 142083460 275248386 889605988 183824734 843139604 249728623 587354434 325309828 199848422 730341145 446120388 603305471 284288781 288071432 474753244 719768714 620227485 452154645 949439462 853371981 892362786 413351521 831070271 652978626 760260400 136469700 603698639 321491440 532519038 844578589 380222274 496183781 190887431 208438604 752098921 894844444 293380275 134519405 761338037 800075281 302620850 566663882 31072174 853624241 64958762 490183217 749811824 327074077 349869468 196457752 819058107 133628851 662833535 289805216 594668694 498949889 532977595 10835711 702644031 306522262 719691653 507859515 148873667 941531328 58638142 532388972 426459778 90449165 102085566 367253681 815992878 69517741 679620952 16246220 531890823 866549194 583448728 248013250 950336732 34631596 154734324 336973687 608542252 238007639 490047538 726388080 193363772 357885279 371302539 115895628 259513961 264993399 965554012 536450020 977948279 117478234 789107400 737802988 640895432 573246160 856019070 666792863 137185581 514566332 580089260 315493080 711365193 553507918 989356495 327452762 72031944 888668048 421747315 790237164 423826073 525611914 886319518 340348996 700816319 342573449 294925504 820571335 326546457 996206814 859535027 871178634 469686180 915930952 367685775 899490687 701191348 204803638 370289138 818859164 914585097 361021951 722576835 569722193 88264362 567637342 909055269 50444814 722309119 150260629 393272925 762830768 274253258 41900138 188471732 703664173 627052815 492946515 253161571 833760670 861211171 252741281 79127706 656250326 804508611 668666088 72891974 588988158 383050765 691428330 353664441 358461808 196615291 726420734 693386108 171596519 965095405 234230005 232964126 298241066 969272141 436901420 614416236 442848885 503430540 313436285 932681527 517478720 940605010 898151495 204004378 889886263 620177559 174289475 361451663 721953584 726656341 615539668 621568709 314756780 319298102 226818911 492147009 789940271 175918924 267133859 873556596 366035009 566562548 457761956 522345690 27284159 332586267 59608983 656193430 667564097 354226800 446008455 394350285 406405428 806214788 146584980 807878442 46960278 606280084 244162319 550255853 519696587 226925474 358624432 766303478 413989634 144574568 324058425 614858336 600902955 440268341 596462231 801155104 193059950 419658807 2571258 197273723 205562363 873933186 877067164 490545430 384761691 15342452 968244596 12949796 378959452 402013868 887272778 734054499 895348091 816300799 420976086 197570546 678342552 223597962 174220278 749413072 133060697 50981809 68942644 615301350 562157592 434344189 647616001 999566109 305586701 433086284 156581228 64547535 467727355 335153369 818934982 325477935 10000293 169809749 428719112 346715680 542456403 232359948 861258033 37851687 926175262 397931105 410050029 840211592 563984918 366411509 965638947 582125323 193180810 713616082 916003789 205032480 199915647 378386377 246806351 476197101 155048666 170220630 73195636 818870513 750249108 386951854 606339885 728371644 881340494 815220047 956700633 855547950 754743162 882688222 683782646 975385484 767657774 397670867 99453076 34349419 591802683 191963532 71386504 940171480 480485524 817987481 650219673 830778704 188103809 253221758 484605108 847066657 622287625 375337307 299384066 284183871 848590025 601982659 715736392 854328750 484243678 521645456 511238872 362053173 314308610 510821812 897705373 306797371 500727151 785276465 673316425 395623721 303876435 87141558 153053995 911236047 604506314 491925152 737036527 456168 763711478 187191600 482785990 909054257 269151992 901292157 4852581 22772130 74988674 152324584 247612713 912070389 875317732 878211320 181818099 301687073 210197348 348959771 913373649 942123134 703781146 314259041 904040668 114554356 490926141 496163113 821098229 560619385 851716539 73943435 177639303 653559177 215241917 319774136 776581841 208497949 489812933 360518562 654122908 510960678 167349964 968590689 633925740 610789367 230591638 367865841 570365171 924712530 878529876 61674816 464505400 871997313 138153743 386010282 600503639 433762846 458922160 296905569 169196383 620186537 972444285 357952153 117418496 940948213 417218993 136940270 190952882 578529331 877631981 242774129 486147095 593194433 778618350 579184037 376788548 839167426 911044940 688859584 1461825 705029878 589185347 475651001 51793995 855593208 304489013 161908583 858499689 158784759 555544257 530197638 2460467 351135355 452018488 807030184 291204006 860321580 240197295 475019682 436558820 286186588 588289057 898971892 978319350 19522990 245608394 496485111 822794254 696981854 205413426 690455248 420855318 322988479 256713273 631059949 929939240 538042949 646142635 265507253 194912117 979519183 859196153 114878315 467277064 826681742 845858928 612970737 512611258 524386448 925268526 818463194 731946973 712684534 714408934 406726933 985111734 210462801 929936118 264311363 761629885 124927247 585647327 54164494 531214242 192723317 882587624 823485671 518694613 238691555 165008086 541833241 202126408 912312492 655524534 940180217 429935564 988070516 243250467 214537813 494486987 809908925 246916163 555099791 994896773 34463652 920402250 471797290 119368835 336407965 129195858 166776299 210067749 958824319 104609953 303684301 6903118 309404896 667041493 329157442 697048853 240787395 817151662 788340715 315001310 61159429 933296968 653652087 906799287 538552426 489218995 992119488 77312206 927688782 399054125 971879497 337033375 959965041 761711752 340832538 589408464 589144089 712110134 694434602 633903996 45267130 344173196 746533328 377375641 62909095 117991213 75931102 24555305 24785990 156952550 723852410 527069959 828788357 571834387 834992751 989608179 687027304 13930272 300963188 121802078 513733986 41322138 749137003 155026548 141105935 797641671 497828947 779493975 442998724 697943947 415475871 407467357 902335024 891754239 446352272 856134365 283388633 947746915 746510907 302084497 856573265 831310244 543004631 395317234 75723846 296099159 648519003 152023635 388413019 586137770 803809398 975387541 729955713 81215768 771190760 864986827 513852135 427674091 491412185 434725362 18621405 90311069 422848968 669460843 164869496 819080444 484816149 210205233 799572585 112497474 451795504 219739029 346719537 518323726 828959673 303845712 731010588 291694001 65487321 104260684 35293660 457817709 160195318 199482804 120680673 334330601 779790184 953503792 937611808 753178159 878177219 564305989 195131486 400960682 551548924 637657360 681286127 593415696 783550414 373953844 808393567 80358389 40581259 67174648 97350833 260098978 963844927 792104743 327203344 132851498 440400955 355432151 604105351 859412614 177581485 270891750 60477522 199545619 313112700 122731414 927048789 245945637 145340801 904848156 452395593 971163684 208204505 294491786 948024324 442781465 241308827 888017957 113401458 433878753 997679550 977427201 342154886 18218917 884831772 870802906 748349980 655771048 781214007 338634010 1696905 402013598 293278983 334200082 18747520 512220564 609132663 243063722 123805051 422123121 518958053 611981748 338846115 165561188 169694115 416614759 743370137 703475618 713386061 474610844 212058255 611739345 435813114 213533549 56493287 503713624 716419927 227875581 796608928 900077029 962218259 314524869 795302451 559309673 748764622 640568178 22985410 699088152 702821357 635700160 605824538 260278442 35158396 668758824 201963117 459327698 666860182 918737691 761186576 625887959 40398965 746767206 592896398 830818305 967647865 414197538 278552309 958086725 963334636 164739927 658632367 281348506 732514988 649622283 817956459 974132937 768019436 625551481 813080757 650167829 672057621 796827701 987843725 940254026 604016313 559214107 96405104 667034433 347262092 542293357 380379429 436570692 743335250 900482708 254340963 515509495 257891036 661859651 853448603 707112875 282291136 725461607 345821617 388503818 924436233 656958803 703456220 789968307 557359334 337847226 367620028 926433023 960473030 784545471 104272277 211244936 157238795 241273705 636525250 52100380 909761587 275899183 514309465 616528523 733938696 602894901 445570609 706978955 128135229 415188132 192125382 130248293 936078817 783714276 872333989 822693302 708999433 73949118 384222701 984195990 420481275 88929895 58305155 326089857 713377245 924181945 538737375 482037555 922779353 17021094 512174926 976452659 501765193 232197352 117299180 930007286 934643493 15799296 422145609 320126378 350897913 387653277 559062764 501329250 818244023 141729023 867916775 948354293 171554774 149709303 224609825 520478972 208324182 446629609 691557319 882889328 73502458 469042333 178700657 297916631 879848232 992142431 397145043 294398936 614436123 49693930 989729143 436367599 308190931 404245666 693108850 86409687 717728702 229193445 976685872 52036084 289731002 506615402 615683064 927007964 721623886 686928634 753961938 255014107 417947574 308969940 267932080 302755012 923397450 689353758 953665806 632722891 386320941 131608367 601264128 225453326 24421377 345311085 45003567 708347566 1931375 199363005 52844884 396746413 997529104 981216186 344349902 776242137 118827147 735403140 685765074 397073115 895252347 685731578 940542752 167134169 971382782 87977890 253254524 289605002 152602406 248686378 529171521 476610244 316193828 209104335 555418416 92871105 263104602 59247611 60641923 547422107 69226989 293956386 652921467 337006007 566843517 317668621 389015095 727295059 788041181 772290085 296210641 712993614 29476649 749442240 893267849 805636854 804962514 813365611 133204871 388752892 577023222 213612303 469414483 322638938 347965528 547257477 96672325 18015401 704977642 945112190 236629631 584237119 755551702 119130378 698469729 340150943 423383032 336378885 743625152 276274974 250769189 361570414 789727332 466100634 681052871 245665747 484181516 258826002 180334798 45226751 402694334 456463691 149623520 502970151 981562416 399218192 511098668 110102784 989236224 394103064 557969451 514096846 376985273 742665318 39409255 35587573 956718152 723463022 156490724 563986029 673136271 51271040 319171623 437510806 154396369 878914079 475824609 725446843 835909296 621149901 678624824 618549210 224881579 735841078 728944788 953218364 297242878 398003007 283955222 802731966 340937386 304377981 772525550 30270490 327656902 279275753 568034064 267909072 998234457 771060738 710006803 533063156 236758582 723815508 432450685 799080781 498022904 107723960 852697379 695530329 516521067 380151054 413895362 606789688 740419286 31147062 399848432 420904589 623514599 462928199 11728240 898589522 3537421 276546861 341252719 690426153 462102710 467697289 922942818 350085515 943758778 82600120 275717364 716428549 126511131 59415061 174117846 666574601 621703011 377544587 513613417 861349644 472613569 793432528 969915531 230166060 898793348 925433355 302813964 662724098 434953253 741931010 889556044 373447785 681322463 599045585 624705051 107593177 834965947 218548276 809965652 47031493 765219235 814153515 741196159 853908507 390567076 122258192 560163470 643711101 978222635 101511928 610505044 254546779 63938139 356467286 953596738 326430241 370559414 651330666 470818643 729394668 353732460 179122438 89955408 927581845 544010956 989039315 745926234 655704352 162855774 598987653 855325853 558897207 115170011 910260718 173636296 892269395 53422230 180427216 342436407 313469616 914365222 992342974 317051110 683535600 502983029 183383056 203894823 487513767 317340144 442000279 402118309 88145329 184199302 852793679 622722217 875975968 377381073 485481521 821934411 835890823 395176921 77661799 455174388 43694553 887981923 122828671 534380320 627120304 217564804 805679061 438236461 720841134 9083998 397875200 25878225 697312777 632571351 268241702 497556822 615400280 300518684 895713006 813035806 766625812 260377233 744150969 980813993 510225017 553134442 540097106 101355397 804514211 922159196 484466251 329572844 735839052 243587686 810430698 110115594 77809074 150729800 99523543 547541802 638467387 181206626 209744510 441598813 161174805 485713734 719038919 87930833 792766056 466469382 689476868 800538380 246180482 940370291 199350099 686209461 819683890 480649759 750573820 851493203 608855268 589474640 107934448 552325285 825270111 483469683 960976126 221193745 968896041 835405031 585250230 800074841 534849342 531163729 860830325 62782949 85948830 406537646 635168698 858869970 625156933 436011479 393689848 539337710 196527783 416070855 682861615 645104316 118259724 139337151 916362202 303368635 143667310 334968391 22251719 824113056 313807455 528660541 645311862 416952071 112033395 234845405 277858165 70175317 693095251 336404680 139089176 905257779 827817770 475144205 369805621 381251361 712746002 583586597 563801698 772964241 438302713 162928674 616390740 67647990 751533430 932035908 424259963 837735648 181191078 802873036 271428345 264166043 103605004 392025373 810591979 971719704 833232465 470176141 422223681 340684233 519051494 855269459 969082439 562488938 240321881 157860948 89441892 524986952 951552744 204518957 491505041 900370838 757761054 879439024 318520151 200545147 595975845 490240816 770588140 126526605 968648187 174638627 44697686 989634020 572026852 970476650 12922349 922063931 352977536 331820636 23173544 57396346 431873401 407371740 77763943 692953054 662897766 36313944 201988214 811042929 591672529 504185211 690501582 726403916 275596441 693906591 847984957 67701142 99998256 534585063 116290122 439247412 86154833 754801921 110559167 56317231 284489508 543812219 925273787 483343101 655880623 464590343 560322888 271776138 378921195 274288379 162646646 159091952 30746435 294835893 406267628 912241353 39779185 347829278 105031346 753469323 972274930 523681952 124601161 686707214 663681010 186089600 31039743 56733518 13384162 603244938 928134451 268972750 715368151 909857528 988184614 316398802 255562148 606966113 132281650 332542629 226386082 660616065 422080906 789114099 36467477 232730321 405844330 341576693 911632289 713341774 745599171 569907701 754806049 607934131 493701491 745804712 854753323 526673277 969271355 860784457 771812873 808651933 943414395 752325155 512987664 185934822 164746515 862657631 516313281 257821948 268565068 896225653 389108479 95865802 561001139 87813182 503072724 491945962 259365021 993670186 920698393 496231388 372466425 530467350 57816574 67360896 493620123 52538698 553942945 830209174 740693837 997316497 338662872 457793289 589936393 440591084 629970430 54072490 168623015 274040398 864609122 520743652 469325064 635884451 6700290 886192619 769357986 166737993 106405561 208152786 596102381 550736498 47570786 157516609 825056376 140027187 924645715 969662317 149146376 446709665 473025615 899468160 812026392 496648263 698367926 286832522 881432440 669846706 891271622 791759979 931698536 96656956 696938018 685889167 831242939 585549806 355439721 89480114 1136504 149699439 932037562 665929301 788237441 390314662 847876975 604611054 559384819 112698437 476709100 731696235 571074721 968690476 251326841 834036077 814652509 807389021 188521293 881335763 19794500 251593122 690844395 779147000 700739211 715227337 675935464 792919676 440957480 1506875 122718100 456377887 888472530 506671123 852201628 989022763 53890640 351643132 885382468 788928649 97268706 601602114 705093503 714816501 141811537 47875098 508692751 299594454 909949809 969720885 827874944 27028682 954605905 268653175 595978050 927081763 403256554 620543571 989319304 402737485 984333455 895515817 13396049 701518688 94593724 994015526 894310183 241468917 404425913 152087459 150704930 240352393 61241718 278080028 33440674 349341851 303965073 466127555 787522062 652198407 73820514 856782486 47863507 838233685 482205804 241434313 373821856 376104118 393238371 133717943 329393241 461103430 568211224 203286822 251099245 392814394 177696140 422713903 124061833 209375054 397424711 234618917 728289668 94227823 599759623 352851522 437665045 930736006 807135435 404246775 177195892 487301625 762658417 991361600 615824913 375924487 446178152 715503556 520928086 45593990 222613403 971967112 143001802 510056664 593969193 973789781 82489340 290354103 929547358 462464257 573093424 441726987 761786298 427759568 7863388 680887437 83575016 591414333 680494577 780595330 424943798 460781123 28213145 319606371 759106675 981314750 118633883 24782597 326900391 75683815 968700854 741690881 90120642 949848058 915878034 615319658 686955170 485829987 83804862 768613232 460037305 52967344 383196923 269486254 423027107 931985124 391348253 161143195 250642917 302231751 368684272 867202036 602594325 483584026 151208963 285785148 281190483 966087520 444244801 35544848 984982339 239941267 389302562 40714163 24289975 752989665 498761957 128963681 487615906 341479646 309513453 994137925 605169907 535132591 935902605 328902632 867899202 786388074 882942930 948304325 819664472 440108819 599387962 826879176 908480519 169405764 143306234 511745460 832069597 144400300 905131301 374636415 926895370 124994353 186920554 949873083 636352306 699505330 905320925 589478919 392043044 237312059 895858281 653282769 410324357 999197591 91109865 144385559 331583868 177416987 254363755 955391353 497774053 814588250 528598984 921626031 463045597 163775655 41910775 514149707 17288502 904805602 21560557 494864117 414156725 639264129 462806888 847823216 149163638 906304534 227145753 103207546 408316391 874413077 242553867 128711229 335727982 844175762 260131401 463756610 127982958 273303190 77138665 108405628 146186813 829405293 259843387 340540226 294366516 726120899 402119950 851025026 95567747 739395019 604187522 300177345 444407157 420279655 182709763 422522593 883201581 484083156 915057270 142901332 622832384 678604050 249021008 676964872 950715368 183233605 917038571 810304476 624390308 156558763 801592719 846371527 172764701 211637583 861802954 824288638 827249373 130619054 27280741 180827353 632324988 857986230 777402952 882157405 748464660 662076103 510856598 709734132 422238469 137972960 352569786 835119173 500233537 243355627 685344899 454197151 419822287 6253782 192426619 274563135 224400404 184804754 201706278 281266577 445651809 810449789 715969446 320125047 835777479 431165193 122445880 276660398 486378917 323012955 515973925 642540030 471344460 684175854 590406763 362716781 650874889 100136800 174397191 27908658 888547214 26023440 851170486 330798252 900347286 811236687 423669487 212778618 184834188 263229541 518278390 631575887 80882389 846608556 554931405 798555923 605804881 812843195 483139726 656483069 406469199 821432100 397920679 884259982 31891240 838105321 460552902 216603754 517758675 259047523 759039216 700083280 459721461 396477214 866190035 838513492 361169630 666892171 853006658 593151605 492325204 921447433 126684590 578163910 450622656 700021705 390090510 432299975 208736565 262657286 353669876 922030571 825685522 436914786 62106461 710921512 311472976 502225964 978404564 205422471 327768215 739851374 503617283 214871310 736553344 955172409 242487526 681991550 593218780 518361055 451609809 487468840 814826996 833943299 514310968 621489628 698226664 647052533 962904747 723985361 501450198 51371560 834512348 791328271 587723710 966725358 587593122 227892621 569259670 489703089 529791720 453795358 346035501 225960563 834258282 347926953 482006074 927358980 397990734 266977240 512326310 498798498 194135715 96665222 699518461 80921697 135656472 537111518 15863065 708462653 967893295 395868561 337017400 689837474 817735538 253180898 972055590 160773406 415908012 474439301 298222202 708534075 125205823 262278083 351800624 235242704 439317350 252084311 531919607 178190749 458249106 70182261 289384705 917445323 566748 580193671 787538530 233504403 722866771 561986627 99412869 748073068 853991551 900440288 795531905 470899029 589556372 18126306 522583904 695822190 764301035 480396930 553792119 39672693 708683935 971228959 326156887 185801755 192057339 173202943 518872172 651183121 129087811 551573405 59330721 167223836 521525118 838320371 978342536 470188566 50909333 49837740 997660635 460257710 819739599 572499877 715886254 17736129 419913766 47662162 135531460 95065065 823946320 960949027 646149759 140329553 844660740 118256403 716000142 146236836 313197340 594550286 599657048 464069994 26325031 780620901 796982841 322066922 879886263 182451708 876523191 933185232 459293851 882092032 424456361 284935266 471418717 850305122 758042461 943436536 214185690 890830016 614050064 115961835 917054219 904374161 22881863 163405322 500611233 263334538 949041469 905567900 590053904 517763693 752863459 426182288 614254950 923664306 145713178 903671560 55481941 230259403 617559376 289497145 552207994 279085993 475511546 299879478 620046421 567129831 441734411 695077482 468984867 927076312 516141454 743473725 506573562 244791276 97199210 650929315 195685688 462683242 832425807 682406169 670435889 516427285 640186551 953094433 842893631 481835783 127802624 904739023 58111556 502937585 483446365 910069613 417567877 949922106 645351060 601817288 791456279 428228447 102466042 580670001 25201750 82403612 700693884 944057867 744575956 133206261 680706373 913793680 335632287 791162161 44000592 329687332 120617581 277958476 101073366 656684908 72076109 588930570 344087357 248553407 477930890 486364566 972667696 32878846 919596109 447663906 115442813 674230333 886549825 390455 168584434 639756206 345766984 22843446 201885814 716734201 169842832 845043716 13232617 138416997 500756243 236581239 351951758 721568317 37244364 505830551 150698445 690415651 111287828 78812540 837343420 96670871 983842794 429767878 432138512 679643062 141925694 865747654 557830678 779965463 392294148 352450118 446364259 627188987 83244568 970291130 220410472 454394293 908515333 261672235 304614947 146358352 442391247 656124533 292358649 576825083 971392824 450041602 258943462 960028904 65503623 50916198 553388599 639201726 179897990 508083253 370201127 920253551 463765163 501874657 346602709 737267174 412386161 967537900 717933959 144342659 63632055 295973153 649342300 908533346 553388642 83995896 20298269 299807500 643567646 388731495 233688979 372491028 649936682 8508805 816083833 961299283 607145221 728545126 458343956 231627260 39947479 170025239 704932943 618132161 162686746 133389985 717577052 837544914 653320320 71533399 179921975 715602230 787447273 429162561 227994991 397372344 2071878 150855313 298367111 850504689 973824270 341639592 762258988 334734392 842032306 184683845 560917638 94325384 859545975 694698841 341226172 515945657 756195919 760109576 671053148 342561970 123659952 944012203 700680459 371563136 418943051 696921975 527073556 638951947 542081098 205409952 586692328 630833067 133861135 382731551 439171861 981167424 103774083 850283322 181630461 513564495 54963832 362692422 806589127 481725892 979281390 185144341 913604771 593440298 945306473 58749203 596750181 639768504 113353112 39104636 557724061 206244329 656987683 847325440 543174764 376126242 22736553 226321146 793259600 68125209 822200348 854448504 348720441 407936132 193366156 497791220 988328661 348496435 379200935 688478740 568731400 930507492 664685326 476204895 710739272 735306408 802858519 516820528 220693631 483954011 420060260 885929971 964334849 386100178 684662981 277630584 569962788 91203196 444675867 297220484 885984486 730821805 360221419 381682137 111232456 352865198 34937615 101625529 223631445 767772455 239409310 508046775 44833179 245541458 965495599 208499057 190804818 939337485 458279728 716264653 212918201 861969947 483670550 645671410 213275879 146429425 640473828 535317014 432335721 962700955 522088496 644602279 690077207 590866800 886151646 93513254 540028076 83700577 549392000 571207366 250990850 646588416 819582257 492034878 600223681 487358291 434133795 784394864 956640133 536180753 891507269 455504607 799166962 862225961 936502546 804979855 598885958 840601674 732886603 689321962 268606081 752295643 557515460 648183052 336335320 480305767 296039792 774331711 683158037 160478041 156288775 140104148 236593493 971377944 472080898 671352848 35686686 915178292 963575919 427144969 812095430 740545359 804749395 810467479 880568937 495512264 515466810 635837276 720078284 337844188 39096754 719100921 277931825 619523957 273840814 886728998 756128452 261851360 684786470 230558828 798525138 656891850 314804241 649913801 701874374 214027124 66209684 560475248 809736986 592582117 190608235 620146959 673602301 612070460 306976890 84366597 258116890 685341364 304935426 162518471 684912254 864084693 591717381 378500546 996224029 558314370 417624717 681469330 183687830 500742691 566355919 404611195 386591448 658828586 264437823 750439603 917997223 610771586 132745937 301249126 955071256 416812184 211426417 790633676 786239878 100631514 224371508 455201711 702523834 461871381 880575887 536829255 791938573 186500890 492950754 963056403 901391311 426469540 580492700 705633029 939686662 92718218 780597807 297420399 640408559 565812367 321248483 830224727 902308808 168036536 727161068 734670729 713434554 908425376 91124017 548074232 249199701 903463970 179473486 243422514 19423479 72502098 421682588 687131740 300070499 505804844 177380588 462984730 412821528 82217841 175396730 908713258 77445999 461684751 86372529 328731306 203838670 881168761 602228449 968787052 393889100 37055110 258363850 630805290 663679855 408688908 98310695 680787637 343097222 770794627 663639068 441728408 165795027 806769276 274101399 548914239 643017495 62504480 515813638 745990207 188019066 840133330 380041186 547632982 458818274 94158412 76610038 318599547 856129591 183168575 449924422 45529949 965745181 759027415 574996733 154428340 676007596 677186175 776182618 6621784 868738099 985721034 361745729 852235689 498704534 996064998 654608185 390158611 805935164 162236081 294800118 546326321 401073371 357435652 69121329 940260686 91198535 344421231 782535156 685912377 494146523 935499274 269701684 202489705 412113592 651222016 566464753 36409378 670263473 379566903 154603761 590018081 72337487 363836604 691657810 140463359 864942954 120833082 952999198 522796057 327330820 922120979 78844152 213469571 789629228 834540540 92004653 253485894 312764821 968151133 232416446 393595290 963611934 576780828 840395687 171349630 725481440 26733075 551161515 660417801 764872403 656731933 462794921 726329182 924400761 517002594 218628283 534568860 188885050 381120830 664925720 26637686 9581160 65428648 693070414 434338694 134123416 257027517 729164887 612468661 743256463 988176630 330226685 688915076 367726960 563121849 996015127 491286123 522909103 667353858 740225543 733183005 289762019 667130654 910866781 952829798 691080284 303957693 988166073 79457922 544435103 825329247 799976793 6403877 547312202 307046588 906016173 131216009 510354415 587710118 995069869 143928819 272542927 472581479 788276333 780176555 294892615 155033091 852771099 318360734 925206103 986245144 237587889 392815505 138352659 888506273 978201588 830822847 1355811 669406709 104794833 183823832 155152176 373746269 804090281 132527676 294046529 11557104 469385374 377309855 135975839 568808902 399904012 808771344 439931251 229862904 589531888 792907349 932496055 912447307 715189377 979342511 531352302 841813901 302701513 39641285 662626020 337634804 496306636 885277526 956597548 788160385 980727154 736644610 846877567 129953333 336234470 305429694 682860260 293616371 801141084 277261402 26464166 33946923 192056430 437417335 31609388 679704521 684556527 357516493 729027731 834051059 766133215 16289947 963283477 669267096 176035975 585700049 424394844 640850347 832231629 452731711 823531432 976688470 303488242 450552195 650627289 11665951 228952159 419637076 174409651 849814682 210240384 952367973 74957048 959916281 889316318 537902711 47518707 375620159 656565758 696975105 988702833 12206360 254209645 155063324 200795219 304518300 839066723 710580280 577381913 68269526 698331029 670912681 540880681 306627513 584718826 864260830 296026732 615842267 260434635 265413539 953222997 583965741 340094808 796093970 955104852 69489547 829808247 423614682 638491700 231083261 611543439 127363943 449051504 70717171 576311644 634520060 819958911 807373630 750832786 908598030 139711678 936743633 259904659 503292504 168990750 780638467 91953825 87275234 300390018 329943469 184894751 674535083 99779867 460628397 777930641 996184378 617536587 666302689 851896173 308533474 643530282 265265700 902275678 867409214 93620060 799014569 502450139 29411247 238590391 750061280 854107245 160855412 37960591 452960456 760570907 650479153 740215673 961553937 557059192 954663427 928570502 627058466 904174490 254917480 638798212 285855333 995736093 632532330 340711759 113332752 643276874 114865787 646146758 352079870 707789171 353277672 462312707 714192980 40530019 626783249 448507287 379707443 334582868 926000297 398049663 611106614 102080619 863690008 462548419 537826635 949620815 810914402 863269720 509861506 615194034 48383967 846370667 362623667 50321331 730275722 726207160 347499837 923274950 651044992 490311333 516429252 910168665 744081788 69838346 33622460 112145499 573970832 425286575 697676432 851161115 862819965 251506932 699999850 463673998 492524406 74225270 421527778 528426069 205293142 186504839 171441860 34482887 567837929 279519676 315463513 797490090 680636644 954376444 106099295 488191297 954560991 242813520 971064440 99014064 811359458 120795210 399639208 226890660 621284600 146283067 78895408 335753553 125361457 853425545 828956531 721128639 387942160 763892817 917180931 551080700 567039464 473679756 529065427 659932359 607177623 711985075 391786356 309027223 444139996 684134192 788867451 456015003 936580222 162428204 433120723 829023382 757109538 506203593 768567962 722836145 508951130 668304979 665752112 417796853 109661211 694359012 950216317 968015561 798560404 83434477 651309781 10427449 225930067 894371113 215089251 637715360 78113634 668889580 694741153 275186127 211349448 895481214 898986404 23323132 965941983 579070233 679364983 465426533 942282730 516901850 607501167 531774351 395569317 938553066 969883096 913397557 557767849 718846650 667493101 277030101 204136234 287435436 360459289 458028367 499459020 247360247 530012420 588315029 58950767 723161833 573181654 883558137 951583196 579206279 752428699 220051068 628957820 244853624 694264158 845206229 363362705 478957562 360022302 243624783 82578062 298479254 930432791 985858767 512186081 327536342 412368854 134901935 395343801 499230012 110336195 152007586 588502747 128770854 708345984 892051677 905980120 714583974 204350766 617091818 1054315 134640438 923556571 813616199 344791230 450216374 380267100 958083596 247779813 568880893 133049888 109282665 463844113 709002845 468361646 766824256 132984042 489757291 444072240 389785686 831646567 742852348 772592894 75142498 11469432 883831664 892498479 417938177 202560590 943274325 860748574 645261658 664182773 357461405 577497715 891141663 82269612 809512049 483834700 569584772 277702552 756660158 269496525 756781540 963735684 502824720 776581376 901078553 537151402 406167238 849882914 933639902 442131303 683273702 185057152 860598275 651918765 497766282 797191647 662127895 686993159 868644743 722166288 48539139 778595833 90586969 699940 674093002 424774006 400767179 449685570 868852098 292848777 524596558 546720313 667642970 465073037 581673759 292236742 91481441 638367692 663019750 259144297 306208257 847046701 616258991 126844052 298334736 755564120 252422490 46672869 682510653 231644588 923154402 427261542 966619774 413310284 750808978 355964111 519960018 456440671 828492606 998607545 94011394 246181510 573344026 793719903 980992190 770456799 489420338 48897033 346156345 787603892 720276476 951457067 210531476 147844261 98392442 35659056 783752475 369952643 867558921 47223877 146398231 557534991 677353118 962708616 708628270 917877570 22524785 873822239 534357370 562993290 194338493 72886852 154210506 701362095 873813675 231785813 921950935 278531508 457344921 845177617 476662454 705772717 395101991 907173387 658593076 126623654 796594386 358736221 362532782 216207809 251789838 51378056 223181653 229218644 535812264 523594654 91480880 767984350 531658212 875858548 153042362 867954160 95615512 781319355 594962459 549427719 842041502 95964207 392799706 263864608 376300955 345151898 220473997 395614911 337049139 537619688 227645257 321953343 142463330 131953142 995723148 401815492 200962871 596666413 9647167 442949964 32382674 101248077 216847854 94669470 760209609 953604898 926904423 557581697 191314539 666994715 423633810 28783430 237000513 329628900 837351742 167994917 675495211 627682781 413441932 822188045 799649580 741077630 422403310 630132400 817921248 943138859 49954066 921575695 675711410 946152011 229254238 695644103 294855573 535388001 133905817 765447119 497634238 264935424 547698641 643452368 232891928 702998397 53329783 778708445 343510818 389867837 852939510 176477852 398783627 878634519 899802616 433095385 300546617 403028094 833704492 290166588 572735205 860210722 104027421 513484717 599761541 187997967 17610703 621531207 115442123 562423309 444914996 317645747 894278540 305076939 789935085 996297413 771999801 170038474 221879391 241377195 248507130 408580138 32275361 777265268 536704216 207324482 240801840 797411535 665373698 328452348 864973516 708854972 469681006 935578532 933507715 169363466 427537007 279751753 284028362 34311573 456744997 895619751 270120198 968164150 233290672 930108616 551105759 835739958 205895656 904125977 944639547 530061601 874121942 719577223 632649163 546616549 893340852 754335832 682549959 603403478 171974178 678000901 953230684 596500010 68155018 396754087 919225082 687831524 409665741 577360453 875097643 176312976 836942286 756574734 488614078 928907418 757951764 301706047 137643750 639659908 119594015 56651006 23609027 493971907 586019444 268030098 822033255 981719149 762469137 190548866 571425996 449713513 172268397 621030473 499138169 701201724 957971785 767821768 473006108 250063563 172189283 395385541 490355147 170324443 844297875 528150328 693669877 33056994 150545295 163345049 85316888 344051968 792945587 236217767 860029017 711516487 898475296 411874882 702692503 791779252 269022411 689152501 560387693 392738416 533702173 936605848 797139203 474045526 720176794 737289549 170042522 880584526 73080866 295108352 85428260 579178198 741729687 703162955 348056547 195741593 94273700 702834477 846598884 951946772 272385161 247478163 181725136 56833889 970251011 491076853 571857757 86887437 28942180 6813418 599101790 726341096 757919027 558031460 848957616 97794583 269970227 123139637 129109877 210302562 519303073 119072737 286550802 391096653 582894188 440185048 489710868 53681719 965775283 399527543 601764787 254668999 114423376 458192792 393392341 207942748 343113345 908078930 489017400 622198588 696989750 954471091 9303150 567628053 604883183 871363872 605776851 239332160 26325732 156456437 783766530 279237608 735509564 242580544 562244158 965444709 986390293 220824427 595867017 493009484 625083464 904298305 209638476 196111720 728312203 983393763 285821103 308584298 128032115 696093115 425756657 256266621 88536291 711739563 831831341 144247173 304569402 609762208 422922828 256041203 844891884 307995838 682499742 494808293 557348642 911033207 658512445 362788894 972313855 751940896 770221396 862452949 386843002 390323495 72761353 724978962 7494063 650416828 566062923 525155433 146528514 41309486 932849760 283339009 729971536 613152782 117995039 249083181 414307168 678870047 100388099 649958099 417105081 943524155 586815859 67514869 56933195 69156365 887203809 34975236 706309158 92764918 244048837 177231813 413517190 2409293 495949517 569612014 708376692 154723716 246028260 565494353 563702046 642138952 669064446 436501966 464883830 12936999 198551707 398416605 767714141 189567642 197623610 777678541 937841979 19269432 989516675 940916741 154307000 744159724 449843392 804582292 611301183 277381012 183114898 712051659 804239425 84504696 870679783 623204545 514036722 557753020 610475365 469856087 208086452 219510196 624787349 380656358 421328354 333932717 961525740 109613924 626518657 552918375 808633669 783869165 653657672 671568205 420129143 673145043 145048246 452096038 440058009 145752687 432485799 110459343 841997226 643770950 59505072 842992995 821488628 806985607 203462248 554600103 356767263 398518614 128012555 544366147 391777372 404204338 631634815 696926021 824240179 355722688 35700384 505377078 597762699 243652035 647991306 749133729 215943187 824126912 887725012 413476346 786222753 355710372 317807982 173904678 903051720 826757148 844442591 995692652 468744428 387464116 924838385 354977094 511544087 393479485 591692693 162932997 741245348 503135875 303705855 844098814 846087594 232135404 6627478 393909695 846894065 33466399 988971438 35556286 35102237 653607327 306879809 676285794 817856531 767186664 146394327 521433037 523520894 180109340 601441920 411261951 971120566 491807091 746963651 355706712 542675440 460092146 107838881 654190570 830238951 485702016 467087825 724772850 370585459 836671776 728026288 824860108 222132785 539305526 964963428 331251374 451213713 973930962 525950887 284105455 687374648 332107411 632508337 685427837 761927789 662916226 563369412 663013544 658826873 496550136 590683596 482716491 630042157 807770775 811630911 198424053 350057489 606738448 333056474 485204077 657352097 542602452 628290517 240244803 574536175 251753273 880163695 334869557 745940918 60833361 729121499 592163179 145530333 111304404 822203370 163723758 794797032 952160565 278054908 632835423 321678566 894275901 510533871 848420254 385129647 819733033 344684466 242575332 565869443 936360082 358072866 730467764 510227309 676209280 689397294 392260059 258372020 528084611 285420511 379581459 15722849 670879062 176487156 578538299 552415979 615400154 927902229 354157333 431888830 313113267 905253280 732857413 787421071 561474940 337713545 738953631 170542614 35748204 217121710 433829120 148530616 620317550 467335635 265917214 550769599 225656242 860043784 312329053 331536338 750984467 588840508 98855540 575632263 105143817 761076081 544235594 59512070 518975104 31851358 332642685 739306731 960966549 84502159 246991190 595767118 906000846 201624482 948113161 717559049 24475945 209799720 706071456 938081211 217596131 975544965 85507302 764110911 651791162 491661100 979684011 16899399 819455446 542911417 784612477 718960459 844057053 500193077 274556074 760430674 919072471 482874187 359049797 902361368 410738677 481702668 515827129 60920049 648369148 783699851 266992647 447478252 563698531 689734487 694621317 671212003 619663447 553348819 633254265 117019885 815584453 459651308 336089247 64420875 267372893 904725783 447671062 760310678 835343606 906163447 422341529 859835002 931703208 789992685 668639691 182679671 388493988 9007036 820600537 50123256 185659025 978606114 436951281 15593627 68560443 275319288 391174562 348184924 407943804 368654274 260926142 832578089 929862901 792956783 776774786 355672940 927647075 253566230 46487935 112222437 147985884 123492067 309044750 830489109 606817077 676540769 921470828 377247028 798828473 559599590 723425887 318539975 6116847 875666196 285208491 56180429 484715383 998205834 471414885 681606272 557278789 698482837 836268919 694858377 239266446 218805388 212162270 701453950 87932291 218161239 361256242 926229445 195828942 385644612 69040102 570424687 265178265 961404747 738722228 597220985 965642434 820080786 343910832 607112756 526584800 420402412 571803485 536818540 872526031 200210001 147125955 837592923 250367258 109593555 153794497 114786132 254933114 685472319 777701852 239781493 380576473 921741418 157693186 329325884 608658867 369988165 535869282 611518900 872445444 669774719 106240220 495977718 1211623 573641076 998230778 36182523 947443536 918315287 358381558 791319160 939346642 357880595 219783912 741464184 466105277 862410321 144317255 10862921 532864498 99016316 73383927 10160295 304373325 949667031 650300100 786139483 844100747 337734175 798327289 367780370 506793056 941262260 57328817 240247742 760293447 487188599 967155118 303372834 354489248 450132654 515768974 604935639 840699896 416419070 110298738 391847819 949548896 929700633 982344462 91114556 68659437 974610462 920324997 131942026 129471469 311984195 784624853 632281229 912141947 825516678 29010124 985530967 543670432 511106567 271632706 672143288 93536158 540695846 147587379 182791674 126326931 97641292 53138211 643618820 258056997 182810425 912474739 176556398 597625229 33347080 408763857 956598449 621459349 571601349 22095466 567008652 900629836 570112678 651531599 815168767 382402437 741816555 94016281 447181006 710028943 499950937 779086789 180120714 556480301 260388596 963174859 84811403 925028814 987510078 68582896 846415749 734063807 118663892 956582860 965847743 545981433 231227199 238398480 908169437 13534461 548879088 577640294 942269495 750435448 743802225 730610593 637896668 809891224 615841358 721586307 722562259 807683554 663843680 12083086 257079063 470469165 419272646 406000691 775094768 758345196 97213063 920502627 374524049 183546486 988441021 962705704 543403006 259300061 902883031 552910036 295547690 988208798 545476292 142725796 455677517 977115840 430898457 397675692 386470770 665011952 423453899 787462635 649283951 471053195 538111927 220901632 364865191 532422724 807032021 589045674 373021524 270802717 756685632 526182793 705643334 221405768 390249800 179867672 869482410 868758896 672393487 763473931 315420613 355726355 364263357 252787761 543303436 743328218 828667951 778082709 772844314 592226642 719209741 224437351 473568405 786668670 451374874 565320940 30208076 637582555 880446097 795344518 103497394 407130183 132199457 609007387 437744058 509060702 458967443 93353398 968054848 988621529 13802649 213862780 599769090 316802863 678812629 997880731 469394660 531280613 662331085 879457862 276867753 36059424 430893899 985681398 135034689 384173668 571800443 587134726 36405109 179871963 20303302 421011196 261824079 93814543 64219625 363417434 776319397 856323028 917212424 879243859 105617772 148411129 97995938 755622296 709861375 461906479 568135875 141052036 277001364 568591931 157180134 607317100 703694437 229795346 299835675 376655059 398205888 273718135 652805084 224931918 355312715 358523983 221402887 467360879 686261606 744848456 19171244 595690604 721600156 360654529 156097340 613997237 460183187 39119071 450169343 850605294 532327835 102668055 869131240 495763243 117077316 3804026 233595860 900942278 465492865 704550668 730726697 493194852 215416871 329307225 614239971 726346040 854582462 654873544 240744383 287450513 391081655 234185108 353082360 468128396 298266490 971795684 735026369 308576165 744526594 659007303 784290954 534121479 905611077 181586768 380402393 736924509 458097955 852226435 897918984 104757171 167611892 907294708 121326640 270448632 795642115 749333440 320799251 485349714 294203561 721281646 871847243 37045288 24086004 584956889 807206341 534155428 559838513 415274328 628576968 50359880 126848115 271840699 312483145 363702932 286783027 790027326 987134632 626857546 205105055 126363562 42795189 199596000 696603288 218307629 165143769 748967199 623113618 363933323 432265195 516684202 300772645 820660400 684299096 378447308 958334705 930600306 15036580 476591169 487537091 110119252 726501845 954596867 148086071 714575492 790568825 835686734 476397707 911085974 853197456 259073825 159849066 122890098 122912049 592094381 335754888 190167744 47124188 485902052 359398447 361439978 785221892 875782703 386000164 607946030 353126341 484946144 745647154 998230993 492956923 242329283 998724420 424245523 662714060 189571108 963263090 104926625 148069610 44458241 302641248 995472586 314497 989451 369694865 199459372 409586039 437327598 285596311 288584377 284822208 87888419 563929076 595622141 780626347 691192611 749423277 650849293 527873378 397257903 746737786 21662906 356392642 42192303 236526974 715527949 549790060 13897863 223320977 408612391 189451395 554259952 370176673 974335485 732595288 762188887 689132970 360977245 817646243 926374967 341844790 683602599 439305907 244508279 957566922 124075723 106800925 700469225 346585349 168935117 1272293 718957706 481921065 829462716 179807737 980525702 304909050 702530386 529886693 385240526 48750683 875445621 153042120 907069391 745751809 35254875 388598427 825615761 241399445 353528604 446910662 643832386 951691134 732950288 412501739 92083355 206368137 637006561 179869270 570601933 190560349 389459378 242520781 233283597 183077499 806626083 833700822 525497388 966293661 81523429 70246615 309925434 738965624 169249349 835279784 892429058 72233338 56891812 424319100 852633545 187600571 129890719 153895307 611337423 620641580 166574686 516203570 962260714 139929928 228724056 141530032 318655775 556562641 631284676 249874552 407485053 249525046 430283961 322284354 47915998 712484478 237268097 180331657 281601510 272888255 560087490 142771645 836766703 883091825 532838716 973246946 879276317 109589337 889475602 294965204 822475652 438163265 454418127 990192703 203535724 933896547 203044734 88386696 79883930 860370276 630916271 810574711 25188746 985132360 909045160 22712506 775853386 346825175 562201514 918317116 315476870 456477827 78762297 535554452 878789040 172826073 121136719 752564183 116767171 85708818 544232557 470303842 252217238 387240133 777621570 525156278 718213459 773969612 181047370 715750720 18896004 661651720 539774354 729703237 330780571 96323091 842694377 440415036 386323549 3056528 482221409 803368045 706235071 925317557 324896017 994319351 884462241 68060153 891796008 241709971 886292390 5361593 577601884 958615649 930432908 449321363 678158361 210058802 304613841 563005124 210036915 428831850 524452191 714782874 785336281 965724934 985969316 958031098 648700393 28996180 259278970 802081340 510628169 957158374 251589801 823185259 738987619 701689109 879006779 755851168 264235118 555886673 992604543 844880400 689251042 78795234 713212513 870425088 332410425 895129192 566840045 26000937 438604824 303488274 205594093 767844280 669125441 837592949 181829151 852905323 641071626 70248613 883065134 453570741 263832016 849347622 561385475 990965133 930524060 555142269 910029011 293991341 645408343 550273986 371325325 34192418 911153902 167384224 178148232 515748974 378247014 252244089 827815267 583420410 407006350 470995140 453744379 373122892 537827881 44532930 50761910 576715269 131951130 375278328 485812157 248824608 887953293 961458089 249157497 3093952 993521636 397874682 18236319 865251205 709661247 144027787 514890080 812277314 373097845 69897355 591185505 239094989 167876407 914654598 933055754 384457556 505550876 423469002 303647568 285907644 357617568 559052993 859748361 993426989 219634161 245809240 941424306 285460733 130499888 158312576 278703979 746613732 218191848 744512331 307651850 474039007 485733862 13104528 865029522 326085525 601678561 899247095 636296078 747100904 699235914 237568072 499937362 75921071 171214767 703629277 702184015 581517753 81166471 709867757 282852890 215509632 487904620 997362530 366577959 701604520 692196200 309952167 803972482 583880003 49404215 559068722 763018030 309633030 188897500 778631491 689724163 847521111 571271133 927996572 257040590 111096543 126758603 504558545 219904733 840490005 129690585 637847385 845484014 699345175 426816411 317740592 592071491 170013405 944000697 654100112 502636764 803549834 979195927 777873925 744914091 254652304 718028498 764072012 670218582 81018593 400663594 244389132 277241473 880771171 687299503 596552804 483048974 215895826 701915824 659012547 742059266 908911863 618273115 352148224 280968296 760224667 949814457 894053933 467250202 449361788 940318870 862284964 6150414 606374686 387226541 103111423 592920630 240174041 740617450 926898674 446495342 164923218 611719972 432703906 465196687 653167468 960941382 532896281 221094198 266857263 844630603 219883748 131984015 914681949 790593902 366926185 863262656 460725232 562663222 208021996 26799881 263340991 520492260 753710227 710322920 675308561 23482341 786723996 974746512 759449802 610680014 527091666 225733899 632495749 543343797 185720144 566005871 159862942 3166716 586780899 539894630 111151531 666501851 438513267 955266055 561852170 231360235 455722204 733737978 277022366 510957762 19651294 342810316 91827224 947903832 722767384 791951483 312914023 867310455 456602933 298802568 961201569 226813632 390711744 818885881 339595507 897135514 224949853 499564329 65789932 263240869 769410592 900382912 801147370 475513020 680985847 234350552 483780255 970446762 423204845 869976844 447288695 351275012 165950024 430612326 76604717 629532507 459524804 105437521 689622203 343574173 307973171 433333611 861385641 44624437 450307822 260170718 150329377 525730283 406833057 760208566 55949243 386597418 1098758 468605434 733167950 92712874 224416573 726875686 763363015 155993607 164778429 328061564 663373020 799649669 908422834 663997999 141017670 786764062 995834357 906474824 764245019 135813939 590535216 301372246 654193736 235984104 506224538 548901990 512345100 643968503 102589829 59853472 478330216 778025634 101711193 480821474 341801904 909206132 148169076 227424327 327716516 446971214 804647462 647963019 678312284 797143894 414070924 593619078 434774882 868163056 969052137 230397595 768934871 266387050 508211696 356695739 127550821 486663972 843847437 398460634 877821545 698560118 441823973 868019429 272516594 874556016 264895583 263244551 85939112 538884370 506773927 995778409 288022879 313488152 992688383 128237445 563527870 627577748 255663508 2569081 42191084 281047885 329563871 903228841 350742947 555869606 550366065 235986618 312313217 509563525 697572366 457415381 429490592 739195016 194319112 472811157 87806345 520355130 514460190 823761817 200416103 846044289 187821779 522505490 260516944 663370891 739981860 544294145 588897035 987549220 485916259 793762618 857764508 995004601 740879379 104497706 159690119 447012163 926947619 962432276 888362659 71345031 796248888 813383550 495230200 565405116 33135938 122004097 97813317 482470191 542798610 374600279 804032136 686744566 645445382 287870381 808672859 276460725 425461787 891232303 403584928 780848106 307372931 608497401 199336578 288730191 218466747 614572866 856082230 836402569 161017718 284146781 286579536 426689462 366808674 12801781 839080528 70259565 233863962 269284112 117365710 441489361 821385460 21214671 694891007 217597473 949313006 185978467 530712993 372643375 218126079 429271699 431810129 881757703 934378865 146462836 247420867 183477465 259765808 927613633 51617593 633801598 670173035 39476201 258390382 448106238 334662260 838186113 781363826 300952635 768351559 495886584 519017204 379079580 184426874 809865595 91776749 874762836 747601163 172197466 899573378 826599374 140914523 352846299 206933243 247074032 208801296 81132801 707184965 525464189 610054081 839594227 877273677 471709811 69277562 360504862 359589859 556774894 916262577 306818742 4630388 15633995 799368967 986096263 714371323 237912725 676038108 961123460 576310055 531467262 771753869 758307856 872741680 630211524 57829021 219147045 319464582 947422780 679863174 801989388 323403291 174375042 62962543 48485880 568505177 560417941 41137635 935886328 591253861 1678672 186521036 152102284 581784388 495039226 50860486 974920214 216391548 857549006 564426215 411963814 532176939 581599936 797749376 40984138 572367437 519805395 353788348 520671355 416557063 551423649 72187841 460976113 422160099 899741694 48629408 220542480 254200050 163559201 347376407 177844102 305699216 884555235 479903380 864674352 144016294 802810017 654980022 854419906 516540570 529306793 610489087 162385867 17777988 505954592 834768966 244516637 254923250 236783007 403529795 648998425 631563836 656512804 218800234 50545569 52891400 273599834 55818838 388131512 893673425 659739842 174635799 695216395 745047937 994597657 418576291 198831783 599612280 587899223 861576033 96428248 303094438 79518491 859991149 385461952 433093449 372539190 887088838 743684636 640797800 399569625 985508407 598958070 685945471 667076889 816865494 834566641 235209262 533213659 235207789 883937883 318164294 485693898 106597108 552321547 909645242 70065684 723003811 850187275 774460000 820024639 812459016 972379500 202933642 128998937 179441535 250390775 435362699 455335310 479828678 927715168 561822834 734023360 445221493 970930110 232734059 885228072 471470459 646156412 252190358 795705338 913867688 735821217 511435368 669483832 953153730 850423484 988689894 705538274 863338179 193768224 938815113 727590688 999607464 633300065 885071261 940919036 644818086 22920444 144668571 75505522 562576764 737432402 141930352 357745884 984447078 665723814 359316661 352764856 244388254 449807703 453567031 66398400 134402913 152166350 969508919 135387338 888945929 625865698 165265412 590600719 955790707 293408422 943558780 529756811 74435244 335615617 930684127 155826912 748375704 147160675 311063265 108040194 257572534 188300662 373278139 153773114 796412990 488575176 115771447 983274107 324551070 251434682 381699833 726959837 755769268 133607756 906174815 10340815 892983271 248222891 519788372 952794130 254090111 897612417 98215790 376728916 659843640 900246801 868066381 849176468 647793335 488752822 114949665 338689938 351384422 847486305 87085653 499955459 502574237 635382535 538777217 73681291 232226796 344315252 671529714 369075039 518184192 691958663 382030709 805680287 49903661 375671451 817350924 338748312 588451825 849068395 731062641 488032161 55244128 939557797 364874341 422542425 440359385 298522291 442647249 818958927 960619757 66436376 997905431 906321336 857228302 926038173 940192292 789416262 746998224 929208787 465605294 379837618 440630682 898497620 169273546 927871602 724818840 965450543 254332589 534834719 199126477 397441882 29253818 666467433 170467949 180215128 96592035 421344722 272015218 875049326 38780884 569946093 416407457 925020623 796554653 523807587 683590154 515464445 968749885 697911862 901164602 486477004 140438541 873902270 624274570 898813006 453098135 991255653 657866024 292702353 770027633 25839785 745652384 313387588 60597937 303416329 514942574 910629237 174175956 783980027 267752624 978685965 663980760 77620652 447294250 677511935 943380775 845388473 121489428 770096523 680658783 222850237 9487828 968399081 808839884 881699275 374247113 845262418 887668640 997059812 121374374 399099277 340369320 775547217 333951509 305095193 400811960 183994802 488137610 387918581 938930305 470250799 366872407 808041401 403508858 161232412 160502050 652897033 861477371 311247220 561301492 987905632 897472443 757797181 777770930 223974603 482317519 400990107 379202447 44252347 508903185 433188612 945327536 34661312 70756322 547550354 81435653 22147303 459590078 291166803 837473136 296235015 586616542 913484118 183257071 915380653 812300927 819187839 901338488 741147572 226074035 840277573 358904234 146386515 254714200 205544933 110561081 29943724 472836471 371865294 655672888 773128675 224204752 841277871 182253562 243040893 428203479 561986695 419598381 402870844 6590717 731441049 747398927 724108503 326530660 924265586 745227473 698264005 842302082 166580276 171765693 624676881 53032300 292604455 333587260 153964397 940802297 42100681 802144744 445162770 741434253 820334260 969088524 558685370 214636425 793829839 183577690 106375640 539832992 510446579 956122955 813518877 571193785 700731765 918051165 589867548 257200700 239616846 92779949 467662620 4191151 834736506