4998 4997
213126244 276496670 165796971 963561396 36426214 167347 597406446 328819612 842562222 1048230282 555619013 398459834 599538667 777816138 19687896 122075713 330110562 683918800 1044140005 215003608 38864615 883767979 1068883708 931416599 142706408 104345761 322100228 1045038094 887676131 98977576 767471412 185351870 826555626 534419437 890743963 234308510 799127846 454732624 283978905 414786328 530776658 953007333 69334116 29548809 733640764 461197301 235466372 260436292 1047333447 911447036 329757526 733381648 261187563 73373993 284615053 512500389 965771571 131060960 304039596 301865907 379934526 288716347 884889486 486981596 639376575 247696005 824211678 384003637 966010494 596636094 730142623 844165321 708717525 114402074 224367014 550512917 370988851 723698049 647163419 1038322829 625288860 767361040 380954107 38826261 387816486 230643351 1045281945 1062939017 396344958 728237594 940992536 571306550 479553889 257518928 440076786 1047571807 182218276 970272038 1067071349 584183737 597820461 973217085 419631681 855596271 967379319 220663912 108507339 193516575 780342033 99445039 946558685 755067994 936725920 1000341070 419724819 792477992 748039641 23875383 1029353056 1016139522 441381128 631376012 515319431 353837014 576318860 955406502 467063970 434702215 522466135 498111505 36085406 543404138 292355187 521251341 520583869 224704458 361000312 275605774 420075539 948738661 546154007 880579389 288511754 394113261 96313747 748372726 204886495 823917704 60483394 805707592 599635234 416170832 423496465 186474615 1067624505 834469075 596803069 648062077 389055965 974196372 43298458 385127301 979739803 507041929 110360976 861820015 590442325 337711515 628091417 893702479 246795711 1048278057 937183876 527551469 512154851 402209413 1050510518 760234566 32110493 646900597 801854115 170763018 655789855 917665459 202227417 276386332 880268142 513581422 1004500214 285506838 166210531 159924935 885875244 574734274 167149484 183586901 649471429 931666081 723635784 970275489 822825369 5090664 287053838 334829994 537885337 258727806 772380327 689154402 840309063 173944960 733988239 238294576 617101883 545388221 486947480 417175916 173899425 173433274 920079975 576251366 652242102 280809135 295572725 317645919 359501902 473459976 846800399 892092430 896887632 204387045 477640151 287327004 536262200 371663259 702348608 261751593 616984724 755685937 760935062 627924421 264716680 811925987 458740212 112018679 909191243 597915298 992736716 569400250 197983399 760501138 543227747 596599419 3489661 510281098 737300306 14939036 605469502 24620952 361647622 193630196 376468595 837984123 1020560448 211974989 970123831 997331495 43451286 671803620 832644791 15665220 706322160 128350189 659529657 738552495 38925068 244908044 396781330 607239928 388447995 344600029 670870317 236170210 716442786 685829997 58591115 313347558 914663738 503853247 6759742 782293937 886435280 481060936 222767982 158571169 836229061 1056699251 641662932 349053772 619442511 870728477 306206529 867726841 300321270 710826010 676369944 702439205 843955992 77074350 482803919 315436031 647582822 323665941 378322035 557068012 796023908 418227453 207298337 639964164 787788013 352033798 704663693 542246291 837729197 389099849 1033550463 324149401 18878117 449575886 752535889 651901258 981126315 701286931 843283571 235335567 845308391 137698956 577357543 915444611 485231703 659225630 959758277 1464823 1059140683 550666915 790405815 995516655 674895082 978705257 376217726 829555747 853750956 811529651 8486764 858587518 242888157 163091255 722045928 808283554 273631008 850601118 893835501 372865122 216259562 543061511 491442315 947552583 959157507 1003203460 87757925 1052539915 332198153 357567899 9317937 481010977 375332076 532784582 692883515 286819883 783031411 867773171 1028810210 758401667 1072677557 449854981 59421721 600925107 739768993 585365074 959793640 547749372 621043575 961658403 119734505 663274707 96904525 238747447 1056329163 1001617247 870535563 1069588288 543432914 251710717 143606638 222874725 645109333 959392188 32705673 314022334 482178878 924623585 1013455167 196570075 1017874830 839635812 867838282 519124285 314323158 249462897 208115768 827425499 733798079 89853416 618657257 21485726 168776579 1063863005 784625426 167960037 585510514 5332505 271123901 783636995 595971695 335477399 215226823 768868540 1048904304 104809480 930955616 475336395 17664513 570555216 722366862 686863967 806970816 949472006 199456427 660691866 766900194 821357560 285818082 597893392 641791150 518920613 360769718 1026835534 95134461 578475713 830160763 173394512 884600001 250872244 463265755 55147530 507461498 441825563 305875539 898806496 1013136578 343674950 211663283 1060762926 769538754 644322232 876530593 302342849 322639034 427400618 638220566 1052832091 873941886 649362056 1000169184 142047539 744551924 234741107 478696990 1069027699 563642775 895296701 395107528 634633401 1164022 272395888 64933412 404481430 3200565 245759176 711224146 52734738 866996107 344386228 921973697 503676198 449756099 955199577 832114103 764709184 28405948 223377295 1070546637 263124675 629190120 750567522 767767664 242152324 566004945 321574290 1066769506 997429326 628441487 1018237203 177753399 320662878 814590803 214528142 378470105 667793128 419083488 1032780254 116347652 355070353 402851084 385773460 203468234 995596019 528482115 775411060 482237968 37716508 924521476 750503157 919737871 617360399 563274082 531534277 689681364 69810241 167027589 253017667 608819649 50712861 954365223 487997443 339629834 684807297 298704919 758879309 21848120 218026047 406633913 330343582 964433834 172084893 1023764356 209910565 29615631 970060501 865122178 987842376 256680684 916841878 253352148 811381277 145984796 683184513 669837356 1009320689 256217932 407318444 145286224 39588804 272854139 151987234 595553950 455873995 505249920 496020066 259152770 976430573 297345155 38719964 227971842 497824071 866881410 554519159 374587699 95725992 763157198 470941965 782358209 864782869 48595596 291933165 88856939 819112774 320008757 638871384 405701764 516778022 568477974 426213892 561592691 228627031 690189008 539990429 216809524 462665389 836210649 133916479 890951637 474984878 896773625 576560125 682137338 136352793 119361742 942386525 932060249 859035483 82561609 79327706 139628351 215474715 287892271 958565729 894595081 650009775 328258457 125775316 838416556 70931877 43027316 908826506 939904301 830584380 881412865 990314956 1019853865 585860840 957090646 514933594 778522447 473007057 974960347 667700964 957574113 531497300 628142542 238911377 341099319 631218304 498119360 912897404 407130940 459592603 867560213 880427570 449623790 717107867 667713416 395912501 350963426 152084397 854675621 1026726012 267258302 245414833 404067149 741731569 448197822 366291644 1029323061 944879345 116915248 578300053 223553896 758762192 779482104 284519736 541509824 31557971 4669452 228122966 762040945 331349043 370529528 332571347 70058111 705479328 291211355 896784711 224756802 16928188 10858857 703584894 346312425 488467740 215161191 630988536 426224116 643541835 777272370 955221609 677552056 192805447 711776440 935619642 1018704863 759574529 410014077 680856582 691956710 297358049 788946200 1002386974 163391390 526202432 426182324 180474885 1009666475 544892652 345931407 528366837 570273800 240805800 348666494 58219096 692681856 613072297 844392039 387259472 505425206 1008258330 524428485 819707440 63210783 785712537 610606888 79026944 904610947 43146936 648210098 321802749 301478271 476324989 875635867 548567831 675606662 1004639202 433625774 886156145 895102171 1046660949 3503050 561908196 590582040 708965177 284386403 306819964 310382507 35320420 605100798 598421497 736033620 537698975 891257016 37271120 958525352 418844969 545409471 300663080 109840785 666728244 682481111 492860253 202698700 545392230 57172182 219335808 513944425 736953689 789218088 648228181 693096526 174504987 264274509 336768084 782792117 525873327 348549462 855947817 300514985 74363787 631906668 738072116 675525261 618118168 395174473 296129289 303572373 545559862 711168701 134687473 473657675 929520053 238059818 868967527 691191051 1018380508 810228744 830506652 578164359 304102117 278721122 349543923 833559109 723869055 517964887 803000454 33188892 406691915 534864794 575144607 153419706 438659424 448734194 816728896 418263329 1025141191 237738938 600160412 944319781 1008552448 766047330 799532187 77113840 741353083 650873581 588241242 452161406 798481439 779788401 513492392 157298721 823796935 372169370 336167306 135868670 658473920 691213352 226222776 986366606 529662540 300186988 1018519838 970066207 299842594 116427982 307989341 595531088 997440492 10075978 490064711 894717080 39888839 905062639 829258342 759439808 548945351 572446047 399328886 854957412 399450224 295073874 84108774 151008886 729510718 929132050 417209435 103643835 626312990 173706240 630165292 381224780 536237810 711934222 1055615463 93442326 440112145 232654402 296112843 227949915 310641349 913841978 43462476 853084719 703555276 786410147 368556179 601720571 262127575 264897216 514056187 584719613 871994894 222162409 894960533 922101702 65214090 198385417 938767012 629874107 738525145 1039533599 280576546 862292117 604593790 153284798 92991801 771968481 31201646 858258062 254664139 1020512129 350998164 392613320 948537578 980954153 157908814 605107134 99068769 369477602 327552237 527267153 607361577 1010861194 582419769 890309496 540703477 149045842 485670635 187015104 636176551 1070825535 569394738 530963654 127379416 242275498 376117550 765333183 221416276 348599744 928986232 443388912 194128027 920031746 894103448 721755446 61684834 902936774 393095565 19349120 165453584 291181236 655082825 547934032 891070785 818522698 581465650 1018239806 373942342 342131801 961076386 217604725 929243811 245778565 230093415 722053684 583740560 91863497 29116228 931257678 847514744 998080241 157650287 122666154 661942141 557857566 104920593 418619332 144829939 780498502 715021769 297862442 175546336 58676657 617662761 52228863 1040089474 303342717 309047607 935143292 136718281 253570075 998645742 149625194 553436376 732093647 368614586 1002555561 452197513 371246644 278718720 644734637 840861926 63266742 646876307 493723387 594751153 28287254 980267584 684861360 201818588 238217961 966382659 25100794 274102802 974208793 125089999 375915166 192534316 297912675 815971978 433420912 107992509 246134744 642480399 379434718 928461703 275342172 22355307 225301094 145851395 503695402 229392032 436294938 681759965 792677966 494656037 543663395 539959925 1036378665 611464291 37832508 847158368 511335664 452953402 469856051 68860389 582073645 697791610 170680427 170761856 24194877 468543083 916004444 29773410 145810896 473339973 766569745 789754607 379208301 913116344 1001234857 614788926 449400299 596297830 299713240 313459869 529236217 483090020 870185315 508053259 455171223 921521340 752898215 10920380 150753946 91302126 216516370 778316697 184581676 98147434 772288168 112921533 314747978 317337880 27909503 180989432 315339844 535424465 633581124 483346256 936681536 1004552931 35803316 124562043 705340856 483935889 765553188 216362087 373976567 857620880 460326394 1046403250 1063464608 75467659 273634865 455095858 391647783 260978591 533840857 936565614 547156054 920293600 832360340 767660835 391534282 876275411 245744154 303747264 580706675 335784434 913779894 892155114 230286103 944658475 1013627335 698999289 157965776 607467873 753782080 333717625 890948489 252996585 985593128 17978282 808138373 1070153998 875473434 109723137 858661336 804645262 6348742 688264613 824656364 926642715 612951407 199321842 13337853 1048448987 288265835 676909817 230943645 992263400 929716903 214695934 300495153 844604624 640120608 603718136 377996403 71393558 794963562 72152341 1033703406 1062012336 359215405 117634100 320443013 996834695 1990307 663084393 639518700 1028175610 976442651 715089532 708829484 563781723 913134202 230293866 549670180 274003056 484664500 1042518243 165712131 938301171 540928599 407661771 503476431 278675731 452485889 788772537 251881441 664550897 882806757 448659066 292712806 845772579 252732490 282080911 768450784 704745781 1002292747 45250730 432573091 774297635 954834456 87890486 428276824 815348704 921286899 1072435404 685573501 677289170 627341109 605824703 747917283 217901140 143740423 743276433 732284975 431719731 377264041 593521787 276633178 417730609 474166254 869798121 842589746 923330693 726857917 1058756347 635994070 506498136 246248082 1018180613 399323197 422561097 136639739 562052368 748388783 1054287083 362707740 253168471 716784715 624644418 1045485612 182579403 729671295 485695818 671430645 1030716560 343088531 878053744 878047064 967954302 412442143 46127126 636460231 205242528 26354832 1003176467 231839944 310596024 17337768 177684273 9254521 438268857 164347642 889435821 327406598 134781772 824090482 116652987 573258549 131802443 402087883 93002239 457855451 51645257 473781015 712045077 372808291 542304264 302683962 655107594 807568462 177785858 82546031 801658336 826576046 8970721 18686658 256945166 976039595 732455687 617605269 30685694 956081150 1067375622 962919707 407053454 648508792 561365288 347063264 596615312 204495740 383275753 37219902 669957961 267349633 1028903544 879973353 404065013 181184401 160892474 1041013605 410874689 629420236 246713927 320844427 178227664 1038190054 224266475 309991175 540610231 335832228 187336486 383545053 914935041 1067224419 835735853 272068831 965592876 758010770 912816870 619650360 256586666 592281139 145672304 454673893 184863073 266401886 172024473 163538743 679566379 492884413 232610661 303616083 256461142 270077713 514163342 550640561 501625893 728156844 257755647 927594400 1025839693 519546101 296352343 1020214976 995362938 1007486183 357726060 400842887 797120200 851028114 796906694 259824061 616895817 388105625 167672352 876510463 225312901 784202162 444209130 297880384 1045698038 93670185 566471626 667851843 839925896 193132893 856413462 732092195 339498271 963927362 52787547 288062156 347348753 1051138525 1069955290 474494591 47627431 904748235 784708357 973820497 818170784 585723578 358390534 569927596 513729966 927962094 661036089 1061513677 768273655 539475134 1050742445 572096068 472819862 453608980 434895783 953066872 124956951 325093873 612856351 288437024 943762687 128548838 89566017 566171339 897998145 917679516 908066541 451408984 531659210 350070606 583673912 5016703 334487030 157081673 278845928 167933255 393676056 863308659 227058428 231580301 179984119 935152577 659923745 812072580 615498827 358462655 720670526 515461679 906998596 55712523 733414890 253640168 882195459 363246811 311473136 178553309 238761247 716868211 894879954 1045223054 75567138 545142447 905952067 340235600 262571529 297072512 702930347 356118733 166630344 456298086 151241383 293141889 584926915 689893627 624357767 306940478 444094806 204654952 696183502 321734826 76062542 385369837 557644981 50939324 332939885 51134046 125069225 226275906 762564330 509483681 503993032 739801950 65605615 7249201 218501224 1067266820 982039578 126938781 164737680 826263678 279278076 505970441 108523388 468029672 349340829 132953772 686118430 1030102964 539465718 925333073 170545815 801894183 427560309 703752151 1035436738 714234075 11190396 259661489 547412650 199679547 30348003 893257830 819665167 703185162 277367154 1011854609 746458086 736979932 188102759 378585058 956474581 733227674 641417206 200703900 310697403 515158787 523999428 130475797 50392357 123141414 945713259 769404345 563530458 775220201 998954489 937433095 432473169 593053061 95155825 445650962 985063733 126057479 435005768 855293442 241784808 492946896 1023298793 1002502289 956781053 584484374 407827250 173319566 538525884 842401122 626023925 339505757 432701858 730200592 548948856 1011682421 606671583 633200850 96211701 670114272 610539478 671556909 290754843 476197311 772550048 721328634 226288779 602811588 307564425 569459174 611285595 993191349 928287634 203384819 1005316758 107074032 927024877 234522612 410133690 243079649 129290884 308709141 142896185 110786958 686428019 871971921 401024249 421490956 486499209 775604474 182546389 1023821063 657636811 384057653 561616665 320393022 321284849 522331259 582765321 187965188 69024231 483501593 804531803 294087104 205320269 465782192 535835320 64146286 197955319 922236854 574670144 782849820 410347118 971316723 712493827 313554798 746781549 162435077 594144648 836607770 505559909 376304605 711800650 616253805 513966329 342566464 312082485 933448388 28698755 1029960518 806005294 268595476 212759693 432299742 723266952 429388898 230818393 300760393 464254352 1001633611 994610778 124820378 744099074 377083774 452675768 911341628 97131154 136220221 825522640 507923308 31403364 975724768 942814898 871817147 654334356 917545298 525559201 440171150 727000239 94486162 307860118 593712285 574007 301524274 145265597 443114103 612835363 386166748 478510583 339602684 29279069 363145160 710306134 151189986 224359490 294573383 937788836 894174257 891009830 377790524 597655261 56624327 300395725 94322845 466563504 1014385365 591038195 713457398 501559298 33006687 306945221 414450918 1035146602 247551680 1029018470 280460705 883665846 6285091 181759595 762119788 958717797 676573963 80243807 424079140 496272428 625957069 1005531967 193415863 936765809 74805265 856444159 226709417 274939602 714871381 304346116 132221073 429475999 93008745 565948328 400282778 788063324 87902708 236798137 746272770 476175680 488425453 848453114 735968414 760746169 222880547 749125792 544318036 71426789 869281206 929628374 775430047 967082778 636878491 246039098 268726799 57344096 292301340 440119390 481984198 606088689 630852182 556976967 345031420 573626304 81188793 86246386 911299708 120375023 1034736012 90810570 479605285 654677591 202815078 173875763 588047467 793630468 583240886 949714690 330493395 1048249527 1012054843 205607170 471468922 52775522 882274701 1009801585 178603406 591730351 701587603 625640833 331927507 729153658 637158154 1035254488 525056543 104168274 267957764 269775889 495415519 992107516 619077991 1053928760 614796688 910044399 961507434 257400913 367228742 388813529 40950300 1028837842 181424937 141721881 662436316 368110884 176964851 515341891 449902562 455209254 118128500 309408 994345396 785951914 575644942 319105707 1029460658 105482999 1001617465 910626709 479202443 623554629 85810176 1064888257 344612805 552920644 541631618 44846409 577045561 740382869 67254130 563353719 233832853 695017807 694779031 583455821 988432344 118924667 19799628 284852990 38115290 572408217 819173889 575222386 325434305 830850585 401514681 661512390 492867469 965854178 493242250 50704585 4086157 118008015 78841888 684781185 104329959 846375981 186618171 619668388 620347412 727321406 218720044 723876895 115472737 193664441 857658459 773339794 473908080 844368455 664807876 1049558226 882153397 667271944 329338742 850563173 534084857 133313036 608576787 357504778 396824539 908930523 403026515 487701295 815946570 407735790 334047104 734606457 328171788 434870067 13315579 363273280 1051472442 933345420 815302838 813634063 249919425 306976592 193987768 721858600 286935778 172551113 92453276 739528702 459144627 582528437 454203922 971054778 775091101 750588101 385176668 692683191 500148700 985387297 523305682 353028870 56365058 463065058 174042207 486751722 909258868 503349142 1022006530 762635101 220014827 462987455 240148046 239251081 664466164 206589525 912127979 976384336 1058798704 563403328 41213971 1042981061 4231189 697727454 315110421 544565680 740199915 981975683 530354389 268277006 24835025 635270644 109658953 462470286 772584949 864886507 532039934 824069909 129918815 625999254 454992017 620193083 233550439 31376408 634382903 17753548 849518906 674702087 388454453 473627209 736278105 718775788 639070056 963793764 215897370 855596998 643962815 789462407 658012709 737273734 232553660 369755469 877085688 909255828 28098039 21244935 106089316 583527242 730656667 1018850361 30723086 913992052 386329319 349081115 515415279 890528470 381120174 629410841 832370900 883015078 831328215 834701139 1024464606 951148301 403339742 42634269 181768962 362010538 562036561 239871615 220210827 463101967 290716243 672155318 131477651 173679938 607976733 918844850 30346894 199845182 629363320 880269719 1041581248 941611887 205672004 899353148 1025767105 534281529 547810805 943895982 103329792 539952754 690964752 996381870 943979581 1036178915 535613874 504672047 600264718 133339596 801236234 114290905 729203035 69356637 967027674 313494921 768053218 552927293 567855865 212973006 908230067 831651079 624583636 754326381 908064693 820030407 913499369 536692190 114069023 214684546 591309386 367703757 837205248 964666796 28143136 432266906 52266168 212507311 627018022 816832730 559108733 549265003 482870058 20424916 802863319 2690224 913044367 42454532 935000099 413367749 237056461 866961563 418043668 912384741 575755759 450229757 60082989 123499197 825657620 211053890 961835337 646866415 505325040 991634357 376919571 791872402 514304328 226550104 591203982 403340720 805499513 1056671070 756588687 378707399 338842609 103094960 669858622 172966216 390853556 70859881 391135128 805578267 481655768 1012157018 1070176496 486016793 879237898 313945478 538174825 36931728 942626055 335572134 844754557 935359682 820421412 74797223 897184122 267012199 62809287 926636327 1044592640 847286054 662020075 765018364 280526980 1249312 564171168 1043878573 21870288 1026869862 199462536 73649399 505937024 95994238 557167451 390666057 543064455 133568993 320824676 154682952 624733352 134579584 654025474 786526284 796726269 721453115 456598568 781734369 814630260 172252264 345033437 395493960 433020748 246292306 324625340 19363827 903018652 333360567 817051253 839884044 161241549 326682697 601122379 262616046 1038157084 408967213 255992468 355158954 273256217 972786560 370583357 318407812 212846378 527614413 960236867 903341172 241086472 183552152 1018129210 371522469 156551232 752969686 348079562 254236921 461480628 1060290163 457986093 507956867 638013208 680914635 218758322 172787212 779653750 666639153 247258430 312763791 136114090 110834283 981160901 647644092 86736870 363301939 888017621 614395001 806132527 790320568 177270284 562263388 211734750 36687387 351271581 934928946 560836641 643912434 669646799 513317244 150593655 917421257 116373373 160901357 183831095 886541212 574938775 261020141 1032032010 882860894 473765279 435787288 779784812 252237941 377458990 473340864 346182191 496700476 122002029 314835559 150228728 1033804159 379183004 176394054 131876032 459165955 60298382 804805065 981005140 90490363 296805162 646430736 131610326 130132628 1038330860 666446703 775811130 256179306 1006868066 712353007 610057673 348160272 1005973936 306756044 43680673 273257101 921756941 648032244 877642803 880131033 79523907 302647950 822462660 832415076 955694131 695819889 1035508205 18567568 139017039 998241960 907397147 948644146 900962845 663996661 498893839 621533204 130514875 1028373067 964691807 779975030 98999893 597799763 816041203 46240904 1032229809 137430248 907843977 150857970 258840996 376872090 970183730 483855181 83166874 923896111 568438483 297226663 759668241 386158365 198352549 1040683010 44183838 921734417 367305909 242525397 395480808 39645292 810018404 556586378 205210920 787478977 912070120 689994495 193835183 598937944 267987657 423755269 277863904 676490157 446786149 398762980 865548594 475676146 449658989 962603733 1066209199 913982089 891774821 76297862 254599031 197365131 801825064 1019415706 843282494 518664515 998653794 901882150 451832777 931312308 85474324 784692021 316624501 21319183 242459156 902740293 949569457 860457790 268174730 316726728 78705279 1061986908 566742132 994003876 386665975 149631034 752682786 212863667 203783619 618904284 611784891 280767555 440801956 542672377 121712567 133007255 919360236 269301631 681119330 1024542308 56990466 665209869 30352224 544522581 55782881 418077559 191164963 724085896 413703577 990195013 508414838 171873295 160019405 968891700 489706998 302786672 225288755 214486964 631465619 963074853 576553751 921613928 158411028 484920093 708028888 224617641 265656464 170361145 266158954 116995076 1052723190 319061200 882460370 325499063 739015302 685445163 624407981 981632568 382733398 1070402825 391916713 59130798 143469262 972833052 784024586 608997493 1048239403 449626762 173752359 949205151 448748800 35982446 433426922 20625774 498417328 799927124 982853460 729945562 656992758 235977152 488016886 542046993 1066852957 104492200 841537913 459551986 695197640 446263286 539785240 179008146 978663147 173888263 5484320 896293560 1012601296 1018742062 602146167 731050080 390559828 874570289 561345042 1022117691 30517415 160091851 707681405 946309164 988004303 800007465 655060311 861324749 182006310 1044951405 504901331 413966569 213947351 89390638 531922232 4144383 1066971493 676180214 1003538273 235177157 529856548 24655554 1060052799 425148067 123154110 219431045 950377042 473002292 423001520 480710566 106594868 712054728 813287370 305566334 721868046 823502564 446452402 596365531 724866592 1031823553 411582305 628074623 847375934 213154249 668750501 519035297 14425166 580291869 338169245 614065003 533018059 690970898 271455809 1002319994 529479492 401046447 388034519 95359842 480240861 583599921 367461247 855708456 212662989 834897543 475560104 1053427653 335523295 535124438 377413016 836961962 582155250 43979510 232071144 774250294 435407993 956602867 847926533 28272449 960520443 51093901 750637745 35444629 329880979 550202296 901879680 802125936 219378033 968646173 962134876 556359172 527501144 200992407 1056595969 902722807 671786526 595799991 453851521 300228323 1018714415 427140416 673908417 559292118 153401610 458410156 140517882 587978195 873270210 977196453 778735929 1009897295 209728895 37598861 788111072 326573493 1058994427 427313399 435110435 877364963 324765701 662106667 463427467 975306923 817587201 73696166 638560631 61766995 739544678 810545048 574081174 774277141 483461438 308759908 692171886 411316639 975906730 3911203 97113047 784354452 7286364 218186018 1025293697 1024981514 507298842 550324319 544952426 189269514 700691010 399924496 643243113 1070797843 503838016 699794460 194222758 188357527 538778906 413667999 1019655711 457290876 208371173 684319338 125346853 372224924 199897165 525981313 325225693 504174406 828760593 167358364 598803392 467911611 515470980 233648295 541151259 318771122 840234765 1062802242 652412303 1009819860 993579944 8735809 614034578 688232512 951612259 689610797 920009453 789647113 490181858 895780801 348134460 455598771 481165019 1032905838 7309936 748671417 27492507 887981272 3012176 412182538 175358591 825063766 532070388 353811335 244049532 966932598 964165449 747403399 732526743 511873910 131144848 416333396 991833965 405142220 1045772511 646171563 252509357 776245920 721872542 541588287 933883289 658118476 530330123 33624119 276585353 1061458403 582810039 873910955 362605672 667049127 692229894 246479915 16180021 242579345 393893555 620295225 797327490 750824653 174113098 408640714 244986617 518587708 686142380 868708041 286513106 56036592 1026246542 250357395 749030238 567502771 365235195 964509820 521406848 449394049 788106701 778962248 997629486 512083721 603992120 255157939 1064707572 746070576 675435840 655027178 814554737 443733646 144463421 908717584 21530329 602382831 882592862 84780218 1049022577 19752147 264251683 1068827251 79240982 112846574 180068066 417358136 1025661366 208104360 78797123 894566141 588679893 481334943 880379331 520997415 289247498 737386528 433663029 10157583 382705536 397400498 919328572 675319686 349703797 767885963 280759507 323610955 594770878 1001942041 969414341 21166231 1057995585 636350075 570432309 255461778 1034852217 116239621 816186648 452948955 203645430 379595455 627915958 778409731 860967898 428977894 29077548 847292178 628145757 405764457 971549677 719800577 323586890 503826285 780075836 955350847 158797184 17606602 762972340 653878829 363176307 819044237 998725312 1000030369 869572008 231448180 625436707 351687782 60068668 143803252 411730033 199857850 88628829 153022774 93742228 525871311 526649039 504115862 140501833 661038155 732950632 869789475 432975264 280672200 209935253 337735586 150798207 532452181 168441299 753513099 1014372384 1003988211 931183158 534024330 997753486 45524249 544596454 426193150 1060351532 596210480 1040852125 810045054 201938734 37700119 875628843 209865551 315473694 583668896 384763378 381621743 436581720 476023313 932884842 797793678 791310222 347470501 974996126 781948560 535081542 54780937 842097069 704368396 995117399 1015358943 144951370 90198864 456904815 87395902 680735292 157229658 895929232 764655151 883957214 45068896 885133198 882880049 75422880 694846793 447937171 861665975 697463685 273386802 676232347 269246629 1020414883 468738283 261910520 964100566 867644070 35078263 752239055 707119513 1032629070 283306383 128510617 866232624 682528236 1041579039 477181604 297215056 265058537 1045737159 763321999 95759779 254185790 610767708 475361233 967529289 30380797 142093157 182846771 732674898 116208071 928058526 81317713 554430534 250988884 698373496 818179357 564198813 821157358 53752215 158471260 990075975 129789174 440315475 522127911 198029094 390204766 110321464 548989803 383537039 969007149 954651270 756991338 512600525 353161470 437343665 744652344 134343069 398796417 843745761 822578494 106657459 1050731256 409978995 558171066 234766644 564491451 691885943 675439933 265346617 158086837 110259761 794349612 1014723667 207601893 514853272 525628992 262731777 872220894 997888218 699589894 591673404 705942088 431409621 434347616 180173547 771977053 139173279 780763394 910420335 301945196 260222207 985104629 503942425 5007705 541570290 255078423 897817519 142661658 191316775 733386393 648532971 885419836 13712004 942201728 355379707 655819100 383166367 99007781 701662210 1048609455 426435909 419322293 630179477 73496954 560140534 963594161 1021587775 564772506 867651430 208338543 990939902 471633406 683663614 898993815 760684228 462415656 460850778 4532903 373032951 925416880 549369033 281083760 684084977 178354625 110172880 495148182 196957569 327370906 458388646 813149460 619418472 376192270 1023684793 809254838 744334044 206258180 814572584 828399517 128064777 396382456 15961927 262552767 755549835 29267576 648131103 255960164 249826293 736935 916599019 102205866 248008269 20754366 434276507 218193410 952893325 43747462 208851797 956807600 113676068 759394527 616733935 480695375 731129459 996162109 585533303 286018891 642725201 628183077 131350443 123225189 496455303 394754228 883016065 568050226 46945364 780461337 298413216 358346909 1028650219 1029640726 1046866149 307045216 499611376 442300546 125065951 907554959 425219582 878087626 655714387 72751373 216772388 804721772 197692602 672366869 141294948 217857146 666025406 1024358579 570664498 326308893 131620800 552965192 291722747 150882320 861964884 212587785 318385307 772715553 315956419 897835392 322615782 53134259 526492296 914624010 567888416 371761726 437454805 27571543 755761797 393296845 186162699 420438254 80465346 926911871 151253061 274678182 638720121 182470152 134703054 367196206 236707265 972142125 825835686 64597382 363234212 866455883 30461441 968194947 338921375 738033104 845582023 1029317967 189102886 554661312 641143317 610115559 429838366 675378993 576629691 88599195 914847072 59540688 220035260 819083153 889635645 1052505690 890483666 858317891 254261236 346822948 545610215 489243132 959841341 478912660 613916317 363015775 1023502274 1058825893 76656838 848919520 488136097 871365735 421383917 444508745 923884 111872636 1065724875 762933047 599216424 608534940 284664531 916491930 409558737 809999122 566410407 624886584 71083989 571222333 144212896 235960107 776789012 704657424 768354378 880905310 301203943 518159762 580089317 468972820 974312086 855841374 4462309 553081953 608724704 830876196 261695859 445718191 741782390 60761127 938288107 58118714 1052956032 1037437886 914196828 726638484 357707543 893612243 497675786 804678178 957240266 483442790 473123823 1052100766 236995866 712828170 209495862 495734163 653623037 76887911 197886654 1013555172 528208990 922402487 428319902 242213701 6495131 811647306 1048193691 724693183 710814470 126592258 1007578803 938925873 157361509 143826902 59816854 418733002 266507891 169785427 896651559 714592912 974839644 178886167 679622911 45737692 423883588 364978773 959834859 971586523 651813825 826538068 551633257 1017515279 534461788 312616431 352075311 614569676 671659029 471841814 778051236 436260539 891592668 571486027 411549797 1016622171 36882712 941328423 147936705 355484027 179930403 108684243 1035692605 247653057 235021004 657900687 103233297 935043109 441820884 191738414 278415273 188239223 541153394 680438423 41184805 38296277 231874000 765059654 390203354 758005046 836380811 6477001 132846030 345876194 657093174 46998852 972721472 586944504 131565784 537972462 920564766 362942183 678996841 569746833 723877260 907542772 459585113 236398094 767619684 458982074 1006067722 186816215 256102833 857290917 30098768 236320882 824444211 317810551 469779960 260163069 620291550 297098436 343290175 147424676 331042906 682141557 990855766 962701613 755435908 482484296 418376933 873578093 509178604 803848782 733903236 875687888 307269461 439898988 685961795 988599508 938432312 188341466 147283748 880743054 299425090 858551207 437867164 628673573 227623633 339726644 486917654 536470354 583072891 466992052 645777008 16025830 980477575 63061683 192114811 896441668 508307826 998945676 337296767 129949923 803270251 430381552 925540277 885912781 668820439 348242022 488369867 156609314 491983310 83246278 728147044 119809942 351698588 756135101 399108245 307744750 408625985 198506060 58846825 648121479 356102129 892395592 512761950 344185040 78323861 864623324 318119141 110339019 443195720 821370882 939066086 246939792 1008026331 679154702 224300602 996779721 7012178 525725220 1051690032 888357687 915148389 640708796 779481097 582031404 893192703 577335845 159231867 408120847 841147074 525300991 571821873 186242011 553919617 660967616 323860297 253177760 453675716 631155248 741910485 477175553 235038024 245496812 589989211 480094132 865553533 302345959 284816725 1067825157 278504966 328450788 876530354 426047315 1010497853 747144958 1016283731 113698450 793580460 886235681 500436878 453693639 461864340 340831118 727726255 352422799 180338282 471126874 995509106 474908568 103805269 664967919 299512202 111554854 95594930 103816586 340741405 621748368 654714768 736438459 77350213 421665472 755620916 723248361 73964177 843735479 117292694 899665355 543185794 319051014 533131234 636386032 594456847 505307734 891858936 276281400 838974241 737822178 923541996 484306520 759840024 130718455 783900807 657742682 511351364 886291579 773644996 692099866 705077868 1001190755 117616724 733741003 182791755 1065255227 173729307 1066285680 365825038 457432226 259394224 1058296675 75250647 118089163 55096033 391934674 149683261 86920445 1067939373 426080573 681223881 396547348 713667400 325150713 533290107 1026188286 491267226 838080944 213516867 916022078 333399232 695454430 586255753 337047661 606831369 656962133 645243045 173759924 1026344955 176875963 789509991 267485780 776194508 646407687 864527249 41376542 913584361 180109319 485235032 333085435 463670387 347639005 566922215 1067174757 165156540 155092605 695409115 135142635 981256654 897729585 926468552 999720881 597378021 409518869 498030258 32283630 790789104 332054171 971852949 827843181 975193620 632379657 919270622 737389837 470198313 697832438 404853488 82622273 904461883 565057744 235925664 767694480 163344138 135418201 271694521 730102549 429404298 672550949 15248761 337002496 250977380 1065224477 412520722 325897236 703632499 666884608 417334825 953074215 948287304 121856733 132883034 202670501 366273703 178368154 866213043 719976205 828248583 635939696 1022052916 772455538 507965206 500331372 720775766 377883132 714234418 420603119 107987841 50165349 1047078129 965184303 1019776916 753010556 55847067 1032345269 192133217 767201957 327068331 689513949 858055726 207416663 821432657 925998425 856805941 305261980 82470898 318558382 204687140 678705813 652948391 420788917 209963422 1030810868 741152698 550012443 574598841 835092351 1053149740 223847906 925202046 228986772 1022056498 657702365 330594412 1041427872 540523187 1027660600 175103989 438369702 753285835 236223726 723253503 808937406 689186380 959900753 1040108644 458135699 469816376 945907078 119540851 540152292 357398855 549457926 294375789 314477316 1010650215 741394206 42771977 52617562 653654839 176403055 888267760 857692386 968781452 985247343 474701889 323431594 239099628 742851814 808151054 138342230 583448853 676459890 526781662 939375516 293524087 49384964 189972777 520860873 263744950 342905697 185124063 767874874 891555625 982104481 916611553 764745956 185999710 564915379 981268614 775641548 600009108 372631768 846552088 990422159 964873278 498721571 221052756 404733660 370008455 406553087 927297773 129305077 29383113 695330217 245606410 391131954 987148820 704807090 497918147 889795710 884029613 550092927 512477352 214639832 521200013 68224456 107494203 764631250 895019742 47738140 414174833 917492502 365810049 370009947 38793012 218203356 551032203 433300027 1023004132 406609525 541118147 784253124 979294929 136556484 913510693 588473300 393482947 567204031 364650850 604635804 397384563 350669298 1066105182 923570976 675950607 417748220 196222129 989266619 729636281 307875089 933477671 827784856 197496840 2160502 1035317056 262933563 388099462 816532488 878620336 413692406 575767601 1060963765 897118944 1030713204 873973243 422183681 226399083 114771506 947410249 186250883 852376738 111645184 1006182775 373581670 82228232 282751365 786682707 229933544 329821399 1021017784 813795741 998782942 781741177 784832360 576677262 237875502 1008353040 682685877 59434830 228920403 414628847 601266324 332700283 415362781 1045813790 837712975 1057952425 711517678 864277722 643638019 273594333 651204287 44949522 125529376 757719825 818003737 962768108 131187181 418925236 114787804 798244414 123537409 1359654 683613051 383094037 483061195 186365760 74885757 295468337 649789963 975875274 730765310 310321543 620698710 136497411 275420204 58216638 433788310 367419677 192936651 891423154 860180615 496550590 680756145 368715764 1009029692 769773696 1006617419 832596040 361966232 757624434 1072659222 940916006 941452501 618086037 966670886 217903930 1023440897 345714015 647744931 517678564 795594619 228740668 839418183 106496952 633488251 366741512 836251618 763355903 584493447 322703766 739124182 1056515636 1060103423 1056325164 604161947 492040327 440680338 549460485 798860860 574532190 331289030 303257293 345652184 634082767 213629812 157845545 767890978 229389096 822570058 763211820 406635745 611825000 140688455 814750691 682793584 954484418 264148035 866160586 682179647 84696353 444622436 833700948 464880465 497671838 1002157738 856044136 213789884 693818892 930771812 140914654 591125036 534673261 1005919672 240737286 7987809 290878586 584565279 946461729 617902508 897917215 981516518 610527206 486177398 51439613 390063791 898999807 925693368 247500518 748016878 940595337 8319876 851299172 779565676 199612824 169147259 1037248306 982145992 409593776 912637269 716092610 157707249 124994125 242880860 522130357 668284077 144315996 523061489 861291878 940740373 477706944 510349062 19353952 990653462 669826254 410228898 994523619 564309233 257047760 622290272 210649187 635866044 432740998 620253168 1060403721 744313824 477688225 114011796 739619888 758819481 767583814 345588644 837789928 631777145 545735057 150486539 882967415 285179109 125230607 743737800 611038419 705392790 3695683 975892590 221419562 877274137 112776994 239667621 767256410 220966223 275148951 437386151 384597881 89292526 795921920 565545923 319845710 30449919 1040936111 24870621 353499606 627947870 296351338 989383147 800952001 31515708 910351851 173445754 352586482 286481568 831408992 59801383 490106626 912389346 239491308 934434855 373721533 131718959 795320100 572225471 453766307 528172552 728797587 498862797 846999657 880227523 799124279 576168253 921766262 1014157320 725445378 163745428 90582118 348315221 46571610 488938089 884507274 867115131 189073305 708116711 350760550 565312031 226539150 545276749 911597618 985066042 289626362 916572270 956594777 928764825 815414547 394874161 601458173 1043371357 856862724 397845778 64812913 1022817147 821930604 847104671 326582974 165859134 1051577563 256032763 699678751 215592897 532032600 247218015 830562437 817076853 36630237 540294036 686666259 477772705 32389081 516173946 678048931 883547868 869262509 916013957 839581247 611301269 955226416 305345594 147107753 787249548 434871339 262216886 263108819 141574487 707068893 1036485160 826469736 935382238 855487096 563754322 245098817 1062372319 655991459 56656651 917947633 244207722 496960502 66237632 632527418 990725990 360097665 972841199 202659989 31138058 9124933 389614506 502983086 280363365 386423737 364451610 711763429 390959319 849110599 756810746 982620367 545547414 834121676 265650712 955422130 866957098 583859227 812273879 549166093 1036906736 932170619 246476719 888769550 48136347 3602213 219258539 1071360794 386499502 783982023 231223018 435353672 535445252 571858947 404824864 963858662 500066120 964947184 96149522 158459123 1022736765 801365656 935800093 153484195 785507192 1045784184 340280495 858261470 189217889 146459140 189936844 750062786 971722037 263761696 609046410 1021923868 591767879 748009640 321973142 201615603 705730234 341439209 365474989 715620349 746030856 588189734 418466852 555026471 223928191 788722964 635025761 108275986 92508607 604083550 390212191 537560465 1022985277 647864354 381551662 142790700 741329603 1063779441 569557872 522694560 88780525 238360019 399846621 1059484508 627214510 89913537 233852352 1053661189 230811337 754204457 765283448 919608307 623052632 773344494 424249592 293610418 16064585 639949925 431230279 571731586 915929051 33020633 321768960 65084120 882658598 556864776 47790803 27441882 604377232 24392612 65707779 78854375 294415449 832866259 485118439 206572557 517315856 220800943 351221609 752401553 1002215963 1059674823 283480201 386840682 663522867 231757468 952769498 659847110 977510374 764005156 619349508 1022390660 902924819 474234698 321464897 424206264 525862001 78658924 607625953 120050730 543915017 696242140 551233990 167255255 810556343 413617504 120244455 352811119 88024237 647853491 533650129 180656853 228726512 832167425 457366306 67207587 827632089 752299374 923928333 523344035 451187862 869378448 723373529 396996183 147990182 629674736 517247329 618739825 651079776 129651085 645543573 565307483 788380525 841642329 140740087 999657393 322278217 31289019 171432992 703321282 775855558 341365515 103688761 758265619 1024557961 182788377 139675266 373973980 538617995 365760934 868420814 364403337 611841177 127737833 804015876 316727611 356051925 811820555 500176288 189483332 345970483 15681964 356593713 971015086 1029618940 907311196 707007960 103581108 199092558 199636002 967841231 1000144199 259278490 956002297 1068390368 146822539 598427173 833371214 867708137 109579095 830380168 861045635 779857759 126341561 949810736 395023983 385299399 791971440 547698654 796199132 398199103 287700592 308920104 653254151 472648179 408220257 422424310 803013924 364739497 912077600 199783430 895624663 154517558 448499261 1048550761 388283580 602789382 839907963 990807300 747472864 420554903 760931412 52480016 268911430 115126526 289428082 418615194 842872163 601810530 222681654 280471811 895355810 876084860 454157365 701394561 274368224 115080733 632176822 806059932 975534065 986585512 952503350 619989426 485559322 208070036 937911268 822173812 292940180 713938667 499149349 484189798 573217808 335451085 56793873 312558947 378196269 1015387118 797077748 656242455 106030340 977375507 766761166 722509187 884915869 988006297 766441172 74263421 869366902 15632111 713865964 261545261 260862211 687280663 436782389 144883857 20148009 920899625 599759485 1016663546 713942722 724421839 544319688 45371532 421712156 538937546 557816784 1033887426 293432698 790010476 1055719807 616080104 577359250 499195420 824131191 357544863 3551757 325088981 765285003 736509020 670217994 369516199 261123396 628110825 179458203 265832245 113529437 143879907 13145926 474810933 249925190 384263227 84731013 493775347 784661157 104229301 940949319 420831694 1066537680 29106796 729749613 506447546 1008801876 862341451 891606861 838645692 405243761 353683861 174372402 88890993 528243612 165226335 593489627 834797447 492381180 1060616209 641185528 1058134850 194570222 375761640 441519280 809688569 167304065 361455991 596824861 418291862 492364794 553818145 94650062 981416218 922315857 1016520353 791679556 695294742 62785970 348512386 220375670 982796339 57503741 268434855 636115789 944279724 669824582 669397700 1018666024 532751310 1015475030 177033699 1018954842 641937535 354875944 62556897 745314215 107271604 93904493 774226926 683664074 357475065 550349065 750305809 678291442 536668397 1430676 734994849 120609601 276486595 308603353 712482508 419671884 455637442 865072218 196161044 90665373 871718854 193906378 799925453 714766132 195380669 901353361 353448353 148887809 353167658 806174028 36791565 901496939 307379110 308687691 911608289 389284813 707781466 230936081 586747331 655495924 86936455 864499671 755382700 1042232227 854328574 78908681 907803242 661130767 391624360 154128584 768145693 997919074 535944703 788607335 718209978 61405244 17637266 831659246 207832458 625120557 990799749 149759385 594169772 350080829 665590287 553694809 599585167 294643301 254809083 417011538 493085049 674355219 95746856 166609500 1037776131 1050516394 275144457 390891395 424782235 653242111 314812709 82608519 1004944640 986084061 64937367 384129628 48928201 1048696706 731458447 951017387 1042496479 210000159 669535696 744908623 419766526 141741148 974273328 34079705 200898872 443742930 468789019 380832013 362308466 845975439 489607696 468312162 1005511141 323703702 143141410 651046278 364487326 641350237 286014329 124175064 464099327 367574605 123465935 668624364 27287868 835063109 384377843 867296266 401670878 423953686 188350025 119076527 883093316 790265864 488941896 639432714 615243549 343699796 135384826 1005381505 624392687 744673705 658303616 572177962 618647187 650632104 452061324 802755410 217324470 333944935 902830053 289280249 313780313 1065466866 839444966 645937236 277900370 336974277 782041855 725186122 661506249 103135571 883170098 631506936 669126845 125170306 75673239 501133101 57975164 38615596 724794841 489141998 98552622 481556128 528441015 891340787 374294859 62092319 658791556 252513576 10521376 1050210655 78686375 51521581 111397966 171080716 730192668 930575830 962231627 1007689026 1045791473 132489899 439909344 767874580 331744970 883461994 73636777 807693320 63788381 434963841 502529687 109381017 1022649847 788741012 288570737 704616116 563448053 228305405 232579151 346955067 756942924 17444678 308225822 351055237 558700545 495158449 1025090079 681168603 997365425 526353073 631118440 542484477 833756683 307705198 1039190625 180583323 943743825 12992837 1002923592 667284700 245622747 719918917 164164782 600064987 351664532 102791604 13661943 451316261 689963899 70013064 690512350 609752892 203468323 577785326 63956463 629404951 256233523 20079302 464881675 760792224 158346982 47776549 519866856 394717749 340987532 858667730 3646094 935365159 296915720 916230601 531400411 217765182 950464592 24297660 1016349183 1017816370 718760688 387855757 777477633 369715508 297707655 292677588 634543160 491872867 65753161 803208543 915602899 519942231 842726267 784219821 672685138 185478554 488502778 646175602 253022731 407018538 299355828 856325911 783037094 794632696 800929837 583841079 565498784 509744492 896874748 774413859 200664268 332929503 372812876 916321119 325621965 570854431 387027547 235691042 561651102 171523823 874361086 100143578 742876426 268109700 231408667 113693861 132169012 341514761 505118253 788508633 1065826577 959034908 903911620 982191741 921659625 205071183 33568002 838180814 327082713 983399848 414207008 564923324 764222292 200069665 247099367 423491434 161746333 629115688 347642679 849074609 432026703 363900192 475550339 559521693 110023125 656138975 93852754 166502638 11471090 1004526126 336140736 552363161 435406138 819753036 739108603 307344709 648082327 150187627 404401095 817333710 648710854 541791793 368538618 748463558 922411991 663240248 737945601 329205230 178905776 655572623 106159449 398511297 742682251 173468983 473659159 514095850 117946995 855599782 490804832 416276425 941874635 339410504 646404849 552214002 670743751 368657145 1073673113 587005870 727695601 2990988 565051066 196303736 752443813 772548423 15383244 1067075713 501120150 155881060 631113434 442606380 807009863 224542354 126038787 907731347 380033682 315424626 862331130 980957184 257119524 575014683 946254982 873467253 870226431 269309591 490017794 865681445 322643447 522315363 492058846 892156408 315457334 747021042 777572381 260560139 396967352 578861354 220850901 725946413 936928207 869577446 322993842 35984227 865306272 520905587 333854324 642352229 914835108 967910419 24711788 292891424 554702889 59760765 447240451 1011705394 427809742 32961371 531846962 1033498480 626411274 586535626 263057675 830697571 176725158 681512158 767296047 685074119 951825726 474453019 240455254 540891403 982013892 163961853 746734026 1066031828 783802877 45204849 119390700 552460665 159760642 698702681 102026670 540764296 501201344 92069644 665169431 841475648
782664057 479667412 899774146 59412501 132851265 403980399 44766815 547221296 540166017 790004110 796342064 607896812 28352120 436355161 940371853 790773594 999216821 230586857 151306849 657489341 455456413 1056029900 482963371 1051157775 759306219 759686533 551032063 57295994 123842603 917285641 587144706 910117344 418621759 848231235 111117553 705513044 77236699 354297745 32301850 723370654 23719432 445473093 590008673 777741243 69668772 978322980 502307004 143925082 814391008 576535786 543634104 766984288 310274753 980246981 814291442 940948325 526211488 792347350 291728031 933417781 1060450730 96480435 810865412 154406224 503787872 914212583 441340927 901871211 84146200 280182896 957534588 430094061 1003470458 631426112 410415872 332691314 834690820 1003548093 866145314 1026757963 790441607 172201281 172590349 666838780 241181863 1002671258 1039981312 634998973 1031132255 974861195 928452814 428108026 117126267 22416458 323401566 195456211 595638300 990091264 407729708 189121692 315045688 561185612 867965894 348969053 1023649559 720839360 1056570959 21394515 471540439 1025818467 213658624 1033895278 753255401 672215853 1045195682 166262225 678218385 697652622 549752085 9556310 86808170 948647911 307399117 632199687 5467872 403681806 796194127 1043653798 788536244 851492559 138132920 792433958 394612091 1040066662 495598647 624685871 312858144 623576326 643143054 55643806 886583645 1022067541 484731540 444167170 1065639238 1046841070 336550070 684896544 440631998 176297182 344017522 551528816 337800704 891981863 32937947 952253086 752736024 411846208 142538520 25243914 640023143 810863506 297450724 105024585 484213026 1022666749 35450127 865080226 710293971 786322257 1042914043 110475921 228008151 432374230 934844960 73389383 479803614 803324100 53640841 958274856 1032074095 86663883 886140245 1063388492 670394721 446250125 98745656 257908478 775529315 829174047 33908471 371871296 244429429 643829387 1013564911 351964741 208590956 351681105 219326606 141133302 297009266 45100514 370520280 397618286 402179972 307446563 282625252 200523133 432264434 1059377392 592793436 258686505 198116066 539826070 1029017600 884625704 507958990 863468888 1035385892 103111528 101206529 827235051 531083054 483457159 233038366 662870010 803793689 245595 802855322 480434082 168634613 208164459 912300092 994178295 498710884 592042100 630995876 87232382 1004877086 567576805 749006785 248440753 739802478 542693475 516183897 36391806 162401459 965196102 884360326 711185096 689084128 431244314 367558963 114617316 84310524 370420767 700180387 643577885 869826210 201196490 817941226 177911857 615245954 137122114 637218674 322062546 615929567 905540323 673305463 822538022 746452240 379769790 719062923 562033991 891026175 8908823 805525268 834983619 360381868 644458981 149160137 167771421 664211371 648834390 528203576 10341451 901820833 580166985 129622339 898432822 802624203 495583186 415281822 897406013 680403320 609551034 237253714 622954930 447409034 1013051388 824812862 879602267 910348024 452852296 168385169 433596914 905935439 613927300 422373457 362369446 1012612397 872501062 409967063 1022033048 954443973 699263835 73415248 222962783 360120414 49438788 763243838 129285508 730266067 960894900 293295861 334193670 22367764 696465171 1014682910 732977111 255269283 52659197 844334904 235358557 215158041 1065752772 533522194 980907507 107146655 556329194 333459794 877171814 972055925 988648872 16375281 231018872 1016603758 1062736490 104294588 997792864 667570289 399317328 11069908 796099399 243713530 64221102 613416495 1015308237 983574680 5667469 513769494 25006978 838583148 920560424 1027575717 477369453 63977904 886770544 566651726 637372809 501614382 719000201 968726613 879966019 702107844 869247307 2218837 657341437 844432615 608958145 111149242 969645198 274287644 566578349 114914630 527016128 544622977 30600194 1000222349 636026832 994114 829299049 36922232 556457202 311986981 607289789 59610309 508826570 249110271 194899598 630580613 520869108 338311484 374262434 73745309 481858173 129374555 927364719 864542789 331791464 968494191 891841698 121370764 383864106 314858911 24786588 632286675 708257325 150345382 400732399 541503053 649608273 490868820 627810277 349465990 626431079 548229900 935334906 383626457 843517876 26134341 879599197 551261175 138414196 550385161 404968819 225909095 330939989 791091576 1039280468 416054017 1043206903 308723014 781060172 698910322 22681202 313241400 931943259 583840187 41640912 262569899 178496182 1009353649 898813327 1037685262 619600452 606325887 144824865 735755619 1042714145 684731935 384667756 261094594 1072314142 691500261 607917130 460484566 83408703 244498421 538284809 466414429 544419387 227473863 822444012 469522860 756882944 797450410 131440809 330246953 614194988 600825662 987163113 472258256 1052140950 417789177 689449931 762653358 412472515 499216035 632032865 599764073 604398705 184856281 719806001 209537462 515118351 877217422 362752181 1001822433 292533315 559455622 678242523 692480329 392802659 258960089 384467846 370762722 762659324 981073270 418698252 963574705 155735631 777573533 99158198 907456083 951672270 538806371 937987907 397710454 151182244 256672306 924143973 402440798 905890602 790299975 752058691 737605730 560682098 397510450 520697333 423273324 304599232 1063868506 861886475 322153853 997498636 1007524982 981458438 543071783 204884098 203232021 56023260 126487312 103937282 671592471 911429753 85416054 491630497 460227633 950333497 137906597 517241637 644248941 394101615 942825859 548419213 649349031 995312098 27005701 951013767 152040722 588966986 731857335 1002492151 40064689 663533783 892703288 87368567 285908190 107188138 980159163 100713937 101914567 899422042 564233095 469251975 377311212 1051955569 281536376 823377740 880438946 569083628 715113596 581664648 816739987 25543871 335522838 817584856 594463803 352692302 17720287 891332748 503582317 611531765 176416256 584759591 602390220 194323329 183185850 222997219 738540114 87513268 65137630 930352682 704315852 1046755269 190173013 725375517 525914716 833346526 13135257 413806865 887066102 173919133 176930617 1025996045 465859556 265057683 453346393 314518605 921413954 411827400 1038906672 123680195 204378498 95606069 763937417 1008094609 1033271018 102314056 804611651 206922127 178160401 563689828 1012876241 489731531 427100005 206545502 675649722 882727172 138024360 31129601 481869081 414345519 104818798 681277066 328971294 921217010 893918112 1022506541 484641932 324820780 315307261 75810703 735449401 693611 690977940 158935114 743262609 470946419 151954763 498579308 536037907 452277182 175490395 640348664 59069651 332796150 371269329 771653475 1007798774 414937213 918665231 31526424 205121593 365628390 842613833 323190773 292576618 948905081 718986248 597124812 154740461 523429811 145491370 932237539 510411321 264446916 715525600 308766068 1047670104 930073615 535932975 957468974 914732907 835341741 690655088 1032520370 418586916 402994154 27262544 303052566 710544714 406199495 814716881 610195045 384483640 345341302 577546183 16162845 799552862 180008673 169534299 1046161328 799503806 48396836 170914187 810557701 156160624 120126734 640861096 589036788 999776287 583990948 1004453335 516347340 793528458 695475102 73281425 844835793 474573572 106787560 495983651 119861686 918441204 330209826 457429806 1005807912 611048022 967860768 544921896 139808579 971306552 369847147 11083737 668915994 1070455614 722111166 687148767 224559155 1920030 383516042 292936747 506961673 459052069 315518578 913683586 896982409 635852720 982731216 430945276 792325525 220705972 461267502 194162312 1004312452 81703734 197420238 1014876263 993957535 1012729299 163356195 369286828 536823205 465902138 589336149 472235971 448830281 155974061 608980417 379368422 224949935 913832324 259768695 34559401 106642419 895597482 470753210 156678768 63062178 368410398 1036502147 113240819 1053263934 187580531 872961534 222768065 1054363838 408660560 555137292 970823098 887189260 106878448 693786047 212172436 513047429 552197027 446409697 170963287 832720509 1002582860 457619310 616986337 251710648 1073636577 564733205 765357667 1042613234 21432558 858871483 237090273 810063704 454531346 733034488 153969334 195361805 368840833 211542679 72239630 1052116390 349461632 340169498 419699050 461062830 168828140 489221429 771833631 984852771 888321203 85692494 409576151 656577270 651209305 479919107 85077519 281807503 273766517 503530660 700687511 137815879 380431922 752097205 1048005910 27933164 820953038 485462125 1050241411 544246081 221472542 30956602 843546541 169336443 1038693384 99823418 1066463668 28058053 789703943 164104387 62383757 184501949 595582891 188794845 879755906 367184117 974602518 350719938 153120688 829126771 990928513 892009573 740243079 120526385 758291893 1033414376 871818830 512147613 857329042 170097188 614665628 667693082 812762763 274585381 953287392 261866365 926571303 918358444 857963738 437542034 1023645826 869862571 929594143 102042773 405853898 900406988 736493209 948015289 87431619 281913067 579867140 796728996 870007107 935291031 173056627 1034846448 477628855 975046805 675325897 226395051 490265756 200040797 418061632 743878872 525922567 348923802 428820966 501472493 73874461 121921198 425449754 928187219 461713819 1073421613 313738004 43447017 514184272 754590045 745047386 698337922 936187550 1022178748 587377484 698500450 240257789 375448954 972596889 240506820 471753848 386171131 888436679 892443479 183224110 451572310 420587183 414190524 428337362 197419480 907971327 596513546 152076587 942189186 937092279 201975370 305597076 852369031 1060619436 925053436 578769533 969841615 60441863 601659024 561797609 635826295 1008144839 511374573 1041597934 565153614 280379707 1002670830 63184953 686560346 330464393 473948128 936585095 264051025 45512746 930644229 1050603564 300243488 270548075 792464916 148214928 705276263 876592622 718738871 146388397 821212411 110544423 979026443 794561426 80255587 521776096 30987555 836978147 945245019 1064164277 749106566 382024791 172704340 69873816 681101997 185265976 611649266 505027662 692644230 1066325991 587530893 326672368 860918003 238913878 600777904 154375275 797750859 660021388 495474589 338346753 106684888 111904036 1057473736 309349829 48061272 819853774 377973079 210200611 1043605116 950205644 14809768 514219862 314888044 201390198 550771403 703918832 393512769 160482231 507469060 231505238 585928841 499020430 761436746 687434817 383253447 671446671 505550282 586746174 857814000 674565983 860090725 1027314222 825744111 867044155 28209710 744694215 659256866 849598321 397087981 964880402 865004250 626680037 740651679 727757547 796281567 828916877 367719667 934594180 720924906 922177526 183130830 1013482977 801926441 771871165 661949640 14183261 212713919 194296343 1031717294 1058099492 681078594 789482313 735900414 890440119 503992635 392206897 1032167789 1041287276 507792041 541925051 282356068 866965996 478691966 128554092 113403775 389917874 22769696 983329499 976088333 51063186 633501673 719193651 1058407570 596597808 377935783 737775539 702334536 951413637 527606557 411833902 511999130 521855582 512921729 1065680523 670177448 558942172 527717628 425935942 388953798 286787573 1047023917 91949549 715289340 681880561 331419046 254900643 1029197192 870114030 655525741 993818017 1044275031 26729052 712232061 484743344 795025040 484435586 1035790402 860194480 758739721 238058232 969351200 244059413 1037228752 616002346 61898733 1026986852 673537699 127150811 672478835 22436794 323540600 253355680 1045938671 231543622 766868982 638225505 333016212 194065098 478632186 853388252 524130568 652750621 851175443 150624033 1001184998 615250348 812756230 570051351 739079995 1065734389 170590027 518612982 642447625 221536523 940191886 293960138 647030215 734311445 219480368 226349302 177047006 920187598 376693955 28650159 884053294 82015494 44930705 427780477 930103175 745054751 284163605 635510205 142372144 289415569 138830720 248733218 1007443812 970087271 920745014 209645615 135863504 744114369 961648463 679493823 261959191 337876048 164303383 119876733 903096910 785320668 392363149 950900844 964465535 25975745 625968616 311122529 404161322 375236973 841681165 279015812 958801599 22637028 657551642 1048973010 560794662 769955645 259943903 683797918 775110200 872001570 391280735 370015243 411054403 895617107 323856212 144036755 6225801 50096420 263541672 121078148 1799618 167051771 665652476 784572286 126054294 151988435 612163109 188431350 1059587107 232549052 617472426 957452982 865796733 973171800 199992904 242062682 145866281 276109919 956523374 208061397 885074849 180398620 107216322 407295210 65195219 910092782 280976282 1019817651 590343586 425484744 107481475 861679390 872755299 551011249 1049898685 895468650 658565729 352463940 412832188 358962607 545509466 385790770 590736553 544242515 560984832 637619131 197087711 121079702 1021905785 747763001 360013935 258105095 307632095 365443989 414615709 214573324 283101120 714016719 172302433 582688862 45070495 920961147 176424934 221457291 540148338 924236350 1018764814 841065842 727028770 218495061 642417900 984182218 315285518 1030044943 369243721 878516636 490952840 888793678 323741728 981695428 481541206 366621194 359940386 659783028 697479986 212833997 48946482 221726385 639121995 770980920 947954153 940226261 159310018 456460157 413786900 911977739 859984941 810618851 582670129 715792597 107068696 951672645 304831478 614959753 211610495 749732499 97782474 41425872 565564245 915040847 791780682 435243046 649189632 1072634642 161522117 702192989 1024880091 118959621 429916096 321842202 170654898 1007493480 873548915 442024022 37529162 636352782 225996618 813083102 1003867606 271068894 288986725 77124820 184841603 1069347668 14482201 486568492 614066925 813612543 457963116 945909807 157795240 441658880 202433949 924910331 964831672 1047542417 580509338 211320065 796981273 1017033596 292959367 944797574 599402295 813273503 899107902 121948963 394922359 380508015 630177994 488888389 680286125 976961906 148232170 93134765 736005539 699434691 922732180 223521521 291608217 879913361 520602992 599278842 251152831 804509601 914945369 62063236 331757245 83712712 822088672 623614624 57819692 82221426 1057882056 909872949 962859546 115025694 363957642 477013371 335989385 219620575 1032858578 1040395903 134584816 841626076 707713025 321363874 999265721 506768336 422830762 1061124890 697657026 69812108 967377941 840763503 218645980 655149424 456802494 289889535 337496143 657851894 628366807 691385467 462126164 395219495 386278850 647076200 835278233 449854499 218217624 393698718 575826369 147334046 303711397 884237004 149060833 462760541 904172265 856208114 750280196 619230397 739816344 476473574 601068456 189020717 869269147 825288912 1043847231 255698351 113572877 293464238 958916271 414942811 278173887 777341137 980063954 204902364 771730101 49396829 327764470 670690032 874956198 368951757 218933086 694244844 1070423936 47704941 969025727 974951734 211305698 181401566 301463236 627880906 340745632 778517141 381490571 358847413 907755842 244470876 1025892646 405229213 633871237 368458704 562387483 757950007 587391193 707466722 45203941 444515535 949670625 620486230 88344432 167185860 62969078 362963015 1054245792 780320266 55120037 168656544 155518411 828382374 787016236 538758308 502149178 660667189 376849665 518157928 955393196 237454949 153851979 400685396 74645715 292054650 82105190 273722533 198552277 405467083 761107044 844601838 922774989 436675394 192291463 105883026 228255303 1013497568 342906568 872712012 38780616 936123959 959327315 200610471 101399619 83864301 1031159560 412077958 591108773 308616512 388926971 930603677 554809674 19860604 362909685 985613814 784308101 715247495 280631281 304992622 381231389 760491350 541428128 1014600501 972376778 40885621 456383974 9304146 321683132 451827843 517273434 784712988 35117332 81623219 505202378 707714497 515126377 412871244 954253236 969498307 343967301 773450794 454565070 566658422 96242597 437968955 605877376 80439428 917194109 863185922 367598949 221020266 13649201 541747480 207315661 506626040 238143773 727213478 1014073662 223771860 479766798 556299501 999170798 595912695 147755718 894898110 246690890 643487279 568366716 802407682 29927538 694720668 73171802 572455475 114496955 661660979 1033016318 613088224 490525228 598036285 920021753 461168173 17913858 317575129 683302739 78392657 574487084 220241526 374675717 207678999 600893647 105421146 276856189 716598878 591168963 266468894 18181149 148432281 127174932 572043824 1043352253 776463695 416150914 755915599 628089380 907221403 520051969 840157202 1060375187 203348397 161641786 619522146 702523451 845056072 517110792 353408507 219641794 236602434 848129020 518352111 352299714 1026156807 636551385 621114403 897766473 859332374 780176409 293393872 898245978 520273027 626923879 520677380 37943658 395818355 512746274 710526238 173650660 295197859 138122976 189903957 557901734 477541345 300739049 910418482 711515522 666406033 466419127 624290065 210196158 271857706 770282621 153102756 751939220 894601398 930256285 53244784 843105714 374219094 368697904 636910926 282017467 930387644 615610755 1053502955 481823429 258203567 330231188 652981320 633030105 1011684746 120203161 482963515 442000246 20120765 1052540025 625453804 856730382 187338058 77599056 889003866 631899271 1050334025 619909103 561074899 543855804 209436517 754297690 442318207 223980025 261672797 843576393 720192214 495122562 835630724 573406632 50330149 472983309 424431169 415977751 140756750 171158339 500323984 6894442 807092740 18544196 99845759 951105834 530215123 511209760 206892210 99396370 369544982 924895582 753737695 139082387 494413502 308972920 977583955 991495761 70793362 762190173 985088875 1007349411 503493802 105239279 229678620 443693591 222692083 793589378 418425707 780437995 341957550 711144291 1036513781 949591701 786903025 203970638 374879081 141192253 853238308 658427895 987188489 743604029 972181125 1066020226 248244269 680407208 315958181 91326731 374241984 914238144 979176168 421358623 323590081 199441790 483827977 364318272 716902339 706741007 524205716 615276901 301031789 897274961 814092394 418016888 63764986 341511514 583893057 304153046 1040238010 378085872 212462881 671360979 106008720 611353106 845165544 495384883 936785522 912215662 925370310 471873458 406299628 331635945 376216258 923253373 888186525 443583771 621286963 913844919 143494585 232254672 445244232 720244725 669915781 776907912 577782657 141012162 931283166 407757815 896416052 161819419 680343474 732767878 984006665 459839732 1046763909 988342224 821024125 263632050 464344302 39694374 538038627 420809135 396438808 663429387 302354014 231562425 457902657 5458361 339239529 858318995 113793598 574114714 13035344 280226418 512180469 966774480 264278836 192740993 8935649 688998062 812130570 156519518 564020114 813041212 712100124 470549403 313428522 475636919 121751942 884582461 233852386 1026109966 53558971 519155520 204130435 645118822 113855486 68053778 570039533 908763032 671486954 912771092 621508499 601994158 865435882 77355292 425492220 403552105 1041718721 348697589 645764164 189143486 1029520899 130981341 349397913 763661652 699053722 613353478 315737279 358870279 653682243 187685910 37710732 929165416 908512782 810916008 225765485 622669883 777484769 543800776 77428959 345504504 1041430774 181799290 49686519 796162379 882288216 357008436 470630106 708354708 320094570 921460063 285443397 596377959 636212832 464754650 231526919 192399372 636614340 261162615 778857346 312947969 564937202 834181245 205142062 564610931 781368733 803239460 320782102 405259209 575602248 159444252 517273689 339281945 335323085 454274310 539553194 26226865 627707353 827741177 171584208 817958031 341220462 612780798 129629734 914579945 330625120 1000632980 942246172 317719207 753350617 397549358 891265205 549695715 688173781 653583792 528612871 211440496 34900902 540162038 885571263 338917968 475070321 99799372 742405530 229684028 124081840 834728695 474221292 919940640 128953774 661156011 662940957 205926812 662670605 808946962 843026727 684449669 274190915 1044358732 529220377 747489634 741009433 395489897 378193559 744051951 245321515 159648753 263505752 685371549 642578027 602607196 705862054 232790032 905765790 1012892314 142576354 966568096 367766493 964451213 921108990 199427545 1023884310 639451786 394883073 1030262267 305066376 211842012 406196358 1057283706 91521610 438758208 798030397 552659070 828126660 164782186 575537000 34067813 68939061 403084159 276094559 117881660 819657772 1034643865 178078221 432906570 687001870 862476614 791876209 815682693 489713046 1021781768 263361823 492440603 118533969 1008038359 501931452 617111018 973367326 207622043 557616773 500105992 1017890484 637057458 869951688 414772284 706481947 152045936 134819177 242165379 454697777 823936154 895503710 398528396 392092455 269679082 235399732 748476989 248720898 296480142 1006282376 726950700 450046491 648107433 642139791 668652838 124566943 401630928 508076174 50666923 614420239 571945103 351493475 164278640 530392513 408242658 403179770 478519515 604611165 267275707 391967448 506494091 87770977 325396354 840457876 732432846 796463518 499199889 200410201 451757865 557686968 499783604 712434022 39829715 745811882 21669807 440522894 134493498 1069210944 139381176 474096312 952011133 933282971 543516408 452562784 664243696 938010033 131961870 666506516 351769244 214293962 956992908 1072214519 501894076 337539076 494994552 440114242 861701697 784981456 156678860 1006453438 425602126 970067826 1046736887 373726539 778082748 263392389 931306842 725962077 980861080 295355509 1003487948 997723769 110468512 950544131 971637526 988837564 1003846858 791547077 724619384 244320085 179211709 837808035 1057417506 290196742 440223830 962818906 235955131 560746663 1065230628 720387581 359861214 902272930 1016106477 305176688 974704279 990573688 133585447 573574891 334132971 955344699 466766719 1051519357 18135629 1066061330 220829269 223745158 21370154 477570488 723788349 252567867 418346846 405412349 642457216 19416614 1015136445 992503363 1070196378 111863716 62000523 457704962 11318970 428699750 615994116 821212485 958672964 66697712 931711957 878887212 130100818 562808092 18920608 48572520 683108911 680592024 113006716 202935233 219901915 994700132 689565043 120483475 975495818 19392853 129548547 807978828 812421412 135171989 740013213 219963376 456088262 764683041 1023871529 997230230 126411584 272659273 968982656 85822952 599332758 147587636 1028898800 1039080871 107020927 728038745 164009659 683758372 1036349672 283575814 459736472 616772040 654927474 673434077 67378225 582312845 225829360 253487955 237839780 573229443 296972778 876788271 678765827 919133260 420321564 1069497361 414163411 361028768 78742264 78185704 926139536 703157194 820938784 977887098 840549160 860873769 1014399725 1029490145 410721659 707127728 396129259 424684040 766847458 757721702 462747226 428052018 77984165 917296870 699925678 579464563 585948547 433134305 314510608 325448757 741159469 130874775 101012956 785189044 357260491 489017954 147304993 208151426 531435383 921991467 895845923 303101957 477834685 270806770 44080092 890399988 937363745 649211467 316426103 57337053 205942168 686563291 190667732 889869986 1033797134 716462815 864808711 85046775 479715551 582776230 472903384 320220134 300203102 801711634 246777156 207396683 293208913 636645915 74108155 488443224 365760882 601862219 633198048 700559890 588716015 806180931 293632397 270893266 311581164 503718709 740687820 819457221 632994044 1001094248 922948382 5636461 562958764 107725239 797967672 542395166 835577848 680186898 916841345 16060289 339469267 1046345723 1069538198 168744469 198942115 596313611 138080198 208191657 473217730 139160427 378993558 989672419 210688511 246020699 28608574 741855164 859099163 801311406 1601834 590755841 145863757 688253516 1059477626 554216659 51723455 829627822 40233859 1039201064 959376142 920514662 180451148 178392393 231803085 589976980 96652561 964870994 588313603 697276530 81295043 267025333 360922024 467098826 1016150918 526574519 1065454636 127594362 199160881 115861488 73788401 461891319 190033874 1009220815 600590284 345805767 610641960 482424597 349392775 862667013 816612903 126301270 693838434 961856736 555841143 1035817851 960908173 768565533 761171445 207142210 364416688 731968401 182648369 1027718332 72909923 908261032 743217646 278030286 42927799 377475553 144517541 1037440944 281439659 16054863 712511491 1028305265 95001527 34628377 123944550 421543538 694704709 871546362 520419684 112743654 418514483 999263171 577170756 132534361 825887826 233602260 590615171 338778662 41137642 1029579175 184214096 168804862 190170420 248441669 443112208 673982056 1012425182 385448910 814830811 245525820 49665419 531220214 438707709 138382375 485136464 352256642 683480950 465871146 863284536 984278735 302885242 623041306 1049939649 690962252 389097458 918401570 810380125 320948987 870452985 44789820 669151729 308767988 364855136 200509884 756674137 1031449826 461800235 533743046 863794659 77989763 475685394 384612050 630481872 390500140 922568192 514261807 942564822 285924419 689237911 173014397 93870240 791891396 778582698 744983858 820180044 231905724 673231553 937649942 287262956 755903953 201979801 694654407 614664966 1046273976 466710946 948818485 205828116 969371069 608556671 287190055 245095173 992464703 77102474 341115572 591534266 661378354 1033700429 572574923 102067337 433199771 151601929 710980012 309505214 422266135 951259443 103215468 645607189 354030932 500521458 418815349 240174401 726910870 944406691 973512964 928483688 886981684 768611669 628988329 729217700 458432536 155539789 901152715 341174660 907930947 32215939 612081441 111096969 800676679 178664739 340582202 356471978 854960074 691719693 563633142 748992976 540270346 361746773 1006652938 905934683 178646099 552544708 127452032 42025115 1032944267 625221205 103229492 1050654039 160179367 1012663993 140746329 760249930 432010803 1059475412 658024178 726350241 287783886 217337917 83925593 978007934 802071467 448326850 382365884 340559480 1420817 172559586 898980507 114118680 200043996 161308497 932391243 370017630 437623034 974024311 292030326 676387642 862382318 529990897 1063911832 958011156 805686097 404087311 920673924 342895428 212656716 445169236 524601309 438018970 132470048 1045536761 327402141 149316056 122450078 175406954 725251985 299674163 80811951 215301064 200854491 864911318 66356173 964452197 41994607 491278686 252302727 298988619 604395415 442496351 1014265089 333654198 930038639 90732253 1005306482 832275349 647141482 58208724 733550245 269216013 930826443 124207025 905384825 245640950 228894252 487633879 902972513 376996188 859580922 1016080411 617156324 830363391 711069175 629414216 267252509 701216211 107492535 38605724 354524220 819709825 219308579 323858249 677003524 248004068 534135802 573136116 551408715 428803981 756763211 1023836729 243664253 877679680 696012796 969827878 385683737 378300788 285446982 23752124 453009715 459687639 812711478 587638897 597556720 417602248 913456942 793947312 393629197 1059882715 216674658 465421399 939370328 1070183512 976000347 767224120 649572149 1021753532 171907447 771559833 846990107 9456182 1716839 599542964 749920533 1005962284 250004400 401616695 110569537 245988276 457250859 546475973 913688916 366830619 74885765 870355828 619548436 61277025 902282688 60262989 573531868 1044330171 1067861424 540613583 591261980 121456400 955588478 608617324 120480214 719179133 675977768 663002378 610677026 926803921 892292863 976814467 501226411 1000094993 559663656 678261542 6681392 261837300 167543580 86661684 668221188 578628968 820978984 1035800932 744107150 308792588 235120621 888423007 397987786 195193269 675002337 643797572 578958278 802556905 923528908 294755878 962345766 89026663 194534476 761186185 171757729 775470236 33185362 589123816 430794625 669254447 981125539 300239410 537414694 302127222 450257495 433147208 783959172 1038497535 393847901 792529537 495091872 96826377 80075766 906503463 1068620568 737575944 810290741 617734135 560654744 36949796 34615686 809245092 216161637 416830906 633845284 1043077461 396309462 908125401 1008426656 554183458 934983382 359471815 333703265 452496539 555666788 780057466 728597535 690432322 717790227 79189279 968269414 385885964 1007121802 1046459542 1068398618 426951395 29039364 64760308 561385197 841907495 731368657 653696256 128112106 451253800 828418772 303755702 142196206 948787886 539911427 1066777799 422710826 379240562 799554538 953632791 121048226 709317282 524898600 498100030 962819761 499936864 463423473 865311752 960842115 598134596 730314122 1020726005 73161369 299166677 628416976 401784761 626704456 85336596 749230002 650035645 358844986 204354546 913786290 1035401372 625822188 455119828 394833511 456679591 786426670 108265750 420866302 650252129 236248231 108065926 371749300 943097860 576129102 39869668 551389790 655908858 398859250 600812393 799320802 567030629 946905523 835563581 310264251 215640472 93939846 875120382 809321593 707512731 418561205 515265344 197529663 139189931 233009245 75992328 290429507 967290040 851653614 322215248 732131409 332313829 35405487 370477703 559614280 917654027 602490679 25425166 975463835 468038966 920210421 102507451 738066385 769534502 562768809 738058329 276303110 657656784 735153640 906470438 569773416 970817755 535796636 219976788 15510715 1048172579 870025089 862047881 19067605 730086713 981264042 1065092447 1055999011 345783521 485349626 534080741 1015165474 834869651 465142187 634812188 118692839 782004219 404639691 422305915 607297175 28126073 625743546 319065195 117593583 194857633 564426413 558969291 225668286 1047884732 402298157 839047021 93060454 216095045 685090201 105816215 983712351 560852589 1001177504 770402692 178198196 499837847 942215624 172995552 54380164 570991325 124241387 435675984 122302338 467412105 490069428 194955751 1004810613 500773789 156418342 428016818 1035759288 1052248652 280045845 749053997 508878011 9563774 246699946 134757579 692233345 2168400 510796004 1005521779 829248288 738516113 200459026 555792893 642603589 66733382 225382234 472233913 825024685 539218471 76833333 680032745 443114156 4532000 129985520 739510337 917611178 587398866 859818285 303618414 474376609 623144719 43543392 782598029 540678048 684948833 834392403 701244591 464651339 81429380 642813858 853727068 958705497 1005085671 552511807 1002317580 161169684 1003163183 912209903 1006047407 569400029 615797683 283043019 1009269543 1095590 410455041 962244800 690815945 943398006 298387800 682790160 795171552 708843752 58842412 553206735 502263849 1053005740 1071279270 246493286 300920664 746143492 665703713 839993363 701041809 90710344 565780654 272691815 6430960 204062051 433900176 748270023 811800323 287821652 140055489 166140908 527918922 400552111 17966955 866656867 294216893 69241113 181178224 256649997 67672390 256544463 1047558370 896825504 287699523 93394719 776358028 322265893 454180102 188266221 356089703 324296824 1061352277 702034735 236449574 260627659 296572906 630718834 315604651 163439394 537584371 443783251 62111375 760092120 1024818835 561451015 917933470 407402265 331912031 1040323284 246254936 749404519 44295394 319102357 445621874 698978325 1055309338 541265977 1018649939 216438735 1070853625 126881349 438187671 1001959184 837751781 437497677 295889807 879191721 843037752 763821951 994340543 124547649 294472897 963858457 795033695 414392528 530727233 1014454254 369365722 685384995 1049278446 696263653 1040924498 644918875 1037422068 487610234 1015056923 121196654 1037224943 444120379 332216123 694598820 450142834 287287116 586968816 1021299227 544159363 700162019 486240810 880528963 79265308 462776780 131669772 1061471587 730557612 164057318 67650928 162941715 834580372 679398053 463129440 117334719 7355051 708470414 428220830 37490731 675194042 889884350 685901852 935509993 76174336 533895268 1009263237 911572964 649362096 931636290 1014193330 141068249 157442926 208654128 12623670 627446233 196742613 124007064 221238227 719782600 883137268 118469883 440515074 502751969 1040845260 86944363 605686639 877930031 672711636 63980815 29257850 632177941 343865718 43373986 72697016 82191560 699158159 1005673460 510176112 558976976 1041454835 711452519 321123358 804552331 191390438 365971315 764628723 1019703209 702651300 680725540 1072124243 603197616 326627290 216782487 716229205 320271994 790941738 304544128 740517703 310158771 606387115 434301350 928229416 375761755 892738663 223411813 326738988 407110986 601486299 443744811 53354044 939252391 462542715 962564860 866969971 622953583 622968107 964449007 873668001 272524789 567318471 381839534 882875340 604706140 245810076 385634298 234152618 112481310 263078637 788986404 274019112 588732297 53725807 806436501 451249383 973332797 486841805 1021025095 988727994 997992367 162675749 117032266 320374569 670305961 432987272 336562496 179253489 965816263 892222078 185924577 81815425 359346940 371634816 160529016 536475518 80508683 215002748 14744420 1018048320 913279502 172450389 460238488 223347539 130281971 870668385 704376347 756351735 371705081 1049251305 416775817 1062542497 405672504 299261867 757342096 382251640 1054513686 862651995 169372787 617316056 518182611 976085790 1043926155 815417554 569267454 159636494 413184961 378857642 1071078397 345376954 104428309 259791959 1072260745 697233059 922704155 1068772359 35810096 81431999 188899960 243392153 275936465 744963321 149043817 88915489 939166499 317019823 412273469 920464487 709847855 50771251 186162902 782223208 649465809 314605387 646582060 669064660 728205883 512246962 999311049 219198350 785132147 211217044 44405070 1056953904 549550032 405170197 22543341 606192004 869497216 615699147 931448301 1070306316 780291844 423279423 345874729 292885370 75536562 58644848 887472785 1006059833 938618931 54593873 649151144 885898978 44839171 1032165190 933678596 995427015 125227252 399760554 167749073 403561581 189499563 997338188 835121230 601377034 915835937 548146925 437803342 389552139 511054627 571363268 845382329 563240848 368636371 396744955 598328584 141476077 123797797 977559599 230473677 246840619 358831970 247128819 209828393 603249029 73683112 421458766 87020371 462869484 733767528 403067960 999228184 741091204 787832039 130606625 792455765 916824357 1057665470 767681386 14775167 362267610 598437466 730623210 528401180 880164197 209009532 440919659 1034254407 786016953 708561594 768877355 246922543 934980734 272764669 538174043 204122009 146066321 494814465 606772131 46459226 423964034 769149911 566205339 668946654 504076564 325635430 943386707 916756900 269011649 398276326 168142285 357665983 1004542259 85066084 265179774 41283926 420997579 932727361 868316113 171003172 693499166 917552051 886020771 58127610 530865011 372229442 300672968 357264696 263063879 530228300 1028249733 67508824 620817353 57261186 396387092 110051683 575436126 306626665 862446371 597809273 681636382 1045244377 538564181 386574158 112340053 608928385 1030940863 1055471527 269869315 486603873 380752236 283973089 1015186525 375347791 97943258 395993451 252892745 885696627 518165370 931441991 92292838 1012450507 589050420 1016279181 258583298 34715560 1011358433 792676072 227393697 623828014 1072666320 835928342 420316029 274454744 983315777 632030572 313348481 49735666 52090861 410550352 974217036 575664157 364416892 964256958 218168500 317222094 931645453 381762756 782641473 431236815 563692978 578144773 382466222 89734333 876736753 833081 153077611 527432585 844591940 428807083 342900510 633374455 74621850 1020833211 435137309 193483298 70107860 13969754 477175029 45410293 258279496 851735952 396976359 220496819 595066434 192252921 527450725 367753585 8662654 747438403 117350553 311160471 346988207 633267634 271635167 742154850 794434811 34764189 583195974 824411749 1013832828 488610286 194278675 228386563 126968257 5388454 65492286 225666039 124698443 136762711 10380019 623147212 821273105 292258215 159326738 52450661 311242236 780279252 410057135 688440951 929835628 614263082 12372115 217181705 314801841 822108815 508447161 44092411 856030866 373553400 217237714 751703676 1026197194 831523825 664348354 912482963 803891589 400571417 261336609 331062423 788441832 994053027 1003796410 199610551 375688583 403656406 271687439 165757810 362442476 708766862 1017251539 903895584 316634135 714108601 612363630 377836391 376866296 333046491 231018877 975687623 1038392823 809601674 407905872 672016911 925852268 780196850 1025497194 431169509 69112615 1059181139 362095108 1006815811 92161514 968986238 716468107 949609972 240743146 172967772 207721501 118025243 1061048657 642452071 816123408 101808812 696058815 168315950 451386219 484904177 979965125 1038862550 188030570 611353606 781599592 598455443 897208830 411369309 219848612 194100275 13028939 288195899 718206694 297260436 244047145 65534777 898371729 55271465 165453476 216002245 124828282 197858681 1051655548 3550622 35202412 709347743 957936550 54341211 837194149 782531531 747970248 767019237 960187222 1054160576 591275201 857456376 62617383 606191956 890365982 332502182 26029745 543301363 120523942 376617172 714697987 188866588 320326608 151715259 164219677 930956003 904796487 173564265 273353848 539173741 129537901 453649981 818641788 500481143 983423957 922925934 45782536 604288975 36111303 915797381 764152301 104271577 41982144 935925470 468943219 88324876 129418480 261367851 925319124 613627507 83417018 52502769 706678204 123751468 467180087 151805961 752252367 368523500 730428339 312636448 394842402 720870265 673177135 488879159 1039442881 143766830 970173149 184723492 312101160 365492859 608081575 86130960 301756618 598831970 899395241 605577719 903801485 984771579 1040712882 560805931 814236491 801404145 247673799 282747856 805318995 28455939 24032416 562819169 693260518 1046021252 122487337 660512042 734638267 803727323 8654338 740554189 1010118267 304006660 458949887 148683453 941957957 261193229 997974953 117217734 19652651 115590810 691034811 162117251 807238324 403496546 145163174 1056703206 273705304 966102191 422536461 423454643 584904711 366539233 1014613834 271138053 702340258 809740268 98195687 707597000 1001231232 311702229 293970726 229230909 506260458 35406138 601083514 439417210 704306336 1023261895 276641547 163917287 901380178 1064151745 702435638 438135490 156154408 284384383 942890507 1038157468 421470778 430370796 953970637 367678169 156475928 1064542215 630865525 847549492 957798724 190178659 63982639 481184569 366256563 379414183 1002723803 659967177 914058319 2734350 937241486 144616090 1052503416 699298024 199499023 991685556 172431742 1022362136 608470619 655561973 538145065 956690580 1028419617 331121037 764747314 127422696 577378374 545360771 168189895 438442163 896484961 104760366 27248394 254820137 1037037632 545324221 685687698 530689423 1071623778 1053318832 935428073 333938626 471302268 1036473437 755469837 21173425 911237620 681607532 963929072 252374750 621063784 573246298 856369143 65332448 680711720 372109818 273862014 453616100 712598200 849557487 731087186 562394663 77220687 687233844 236480054 460552062 276306267 927309205 57418079 826470863 1048108282 966827315 882783992 620013461 891515266 55164163 192853663 257712736 945885691 1072946511 501200870 626873171 415088031 486892596 550872787 87016356 715549793 987043362 603414624 194745631 94999395 636403295 345775867 826020515 196737406 407676805 153040647 800952483 946461630 43836415 337421146 790617510 942596580 494888592 531784125 988971720 127951586 46557900 281059183 1067013175 448231778 246721949 841659810 260592055 202369088 155284928 672396796 814143262 338087691 391343173 723732247 820845785 144387720 872695058 197136642 82249829 594427182 836810593 1029044670 733007063 306449323 69617213 697332161 483973972 228718942 268720393 194875511 1031807897 942569691 98345977 325992636 496641141 99787883 42229911 284474723 1026247754 731587209 947869247 660954546 428452240 364141158 558281380 141930980 44002130 669907045 914633289 933195685 942027183 72893088 861051144 358297241 250326618 447233377 495024782 845608150 504239386 1064411050 382653149 721392486 876502090 191698862 908979913 170316486 352308570 45309781 687940732 886959977 1038509389 67051708 476044274 493446710 869860665 1072605874 777054077 1049596165 407990987 943813948 655207490 517542694 110733504 118978067 977476283 466621914 957282156 775243041 273610547 1027658968 912225591 775885063 394261069 276396746 114081563 637363097 492343677 193613261 828934439 966309472 801957772 948317173 22642431 31250200 109190424 683726790 320140378 58104880 873515282 806393020 698606978 775285069 524392767 672011204 199313368 608928711 72469176 995340225 700033614 160118569 1043231339 951974408 158115307 447334837 397841815 782866147 1019911754 209633502 620597843 238643730 511070747 860091853 612784136 378344262 388283296 835975645 679931890 134953636 719077681 820759327 136762787 530099528 238400953 510384342 415244160 434031039 60598584 882169852 790558529 1049017484 9242943 155871163 683663990 863866020 450269558 626066933 1024744189 405927922 1037634585 596726717 381466509 684892116 667443830 408103387 885941294 697533852 786988401 8617292 336456382 434689807 248509952 955093951 540232558 801639145 1034425776 1031964697 757605699 451562840 158082846 814948082 944320150 269007997 1026070143 705882902 832830868 471921902 238838297 248889862 221716670 1068527158 295164615 802455668 473302890 301442899 956150904 828907210 776223296 741974839 407103153 982259107 985031614 486126920 848289031 740102736 299182261 591306208 261814181 538671957 370856138 835778254 418405324 820430058 1030897397 981069779 1059853390 142873979 444185093 21453605 658375186 936884776 767591706 935725551 530979988 367651653 1057605674 541587663 498565730 656597210 1049086077 958286936 47667616 210646820 773943601 803052942 700153988 991535891 313371575 479991404 1001229786 987002571 758581331 87187041 231219585 774895139 1010382496 679106254 104334573 557775656 81907210 294692745 159128483 553052827 609248850 856890206 799351744 443512943 685178894 174279817 26592883 35765324 859454758 182591805 1044609150 53024271 535750999 288659489 670280377 914580039 945607348 511763661 427870862 575602361 740160033 464477265 596906622 17637085 306078678 615100846 837528219 283275359 846966754 463274587 949360908 718442399 377905829 70759106 691241612 570838066 591361364 652843712 808958699 721829215 972686969 1009058344 975611275 184395426 566092401 530509121 14149092 251243564 948001773 193739075 548626434 187324257 745469041 468093150 905218306 572549977 1025627351 430440628 31950744 336529759 82318797 235721690 405578891 369894773 167925843 500375643 334662455 827214542 400600638 746265524 356407818 711962707 543740600 126291801 102957832 816487711 623850174 431727918 671644744 354262275 683427232 643761167 686211188 168199426 667530629 209304649 8953677 705185749 444815332 303399967 365714980 124066409 1036449292 931120198 736012386 54683740 610526620 310735977 394416129 753375364 274526476 834127782 1011408401 687743336 337973282 128461070 299332404 550596037 1004728446 506202153 824506402 965611786 1051545103 295269744 700030502 327470044 936287132 336072401 519122847 291856531 671284028 949140527 758657152 662976443 1052182237 110476255 390942416 857068693 726427841 351239980 998318891 426908051 911393788 759125716 284639551 793894111 584051960 925429641 753080399 672222420 393769457 730832497 265102260 216802435 267678586 266010022 986540887 1011068976 371051766 959535287 214815800 819438035 54529311 398387492 667730155 286012823 156876418 166650598 504857109 103163486 73007105 934269157 663787251 462254651 325283152 900874624 518634964 638250743 973625209 816333577 115856538 856272525 160451928 545665094 396462397 1071100845 305263647 63098097 331405895 954463805 475475923 580235833 633268057 16725971 702290893 439978815 86577573 10332220 1062130490 808100250 601812082 1024743929 892242332 761772499 592477595 937035453 288191303 28327913 297848336 365470704 661618149 784778190 797198932 240895790 63559922 1001407977 1011020541 586144457 453299776 804410258 204758327 503620163 68840052 383087513 627278657 444305109 964064647 178512575 619570414 316171243 573946694 132784187 742520870 947825573 594060242 146197046 375384418 318241623 961649697 668551760 890973236 657164298 413421180 203739673 374954941 648448761 398830335 464332696 290450228 651523605 537804828 923320776 466069094 541554818 654828312 1016083734 660341296 904745752 799942795 329084900 112868615 73137378 330214629 1070384905 450940785 956733346 346664164 1010618959 140487817 830911563 896560671 516790515 882528895 584345478 457668478 56725033 184920853 143306286 925079999 1058889109 174636067 472359379 921585651 463865811 438020116 340426043 1052753919 442879728 659160679 737439964 707003164 1069937391 170875951 835209059 358194775 645021253 861658259 525064753 781206289 446292573 552589647 942069208 254357376 1026335764 467532593 828493475 486074156 790485054 1026202268 547890443 864303987 77606944 992866313 864500291 356754437 7034355 1053791361 783250605 618751849 385276264 13292068 892343394 645403511 968715294 787236006 398350253 148325852 712699438 424856012 737046417 918373529 376326816 665829875 729269311 807167620 966206450 377790602 460589473 727174085 167301272 1013435539 1000219602 1049028186 718677879 390025510 1033132963 279958163 670506089 562290158 68477720 319651735 954379452 796923817 708913640 38447069 203660211 345061548 316473857 801544628 445054724 275120477 1066210306 315609020 39426904 71301304 806986687 568908139 715952334 808484043 162243776 872747913 781375352 945627961 101555906 701182132 274697180 842852794 720265781 517050844 887753588 970438297 152767676 585330376 650764590 252291382 63397296 993742479 563708397 985578114 533027485 734548000 624285959 1010150789 449430468 141116091 284959941 1044369371 179132568 238030453 118334182 343902770 78146625 77687992 395054364 11157710 211208731 653390017 870081934 1069941766 204827192 357163040 702813012 527175877 308508122 235100988 659312382 453452041 442670073 787109324 79617805 18058343 454440387 1048305503 422028408 543242373 507755287 1026046933 351663912 1028675998 533825290 1049709539 626643580 252936961 889875555 181061011 528798151 82806675 1004018206 127548610 871103693 326871625 302600172 699956128 696607817 165715631 344744624 772647731 554274410 790157668 649269508 452381653 540193618 657535131 24160178 159514033 620546453 545868955 177894972 917346634 15131328 152102976 874976085 481073140 1009801167 193683832 594637158 337824857 18630070 348985799 544424714 1030056693 254728665 553494211 218771345 834429595 913174164 282415768 607573888 1017251054 446855092 115272838 22587664 486670056 1050001147 213346654 796132523 242819414 391475361 5067785 7221618 446232922 661583821 153161217 743317946 841103592 573745952 361193429 947718026 239660874 385042730 534960554 654784799 435294620 608486643 1005290420 769189224 586601297 859660916 736747201 906074250 325111468 984982299 1039709359 586354781 850066759 176685643 826587377 566288621 788758671 516981209 592279822 6220026 780843590 992839312 86121761 216372856 680637696 234849454 413628506 1020197648 115137702 464059492 902883708 473182365 249628407 835569242 400919389 85200304 319278082 580137001 851359081 512633356 736702125 132442335 268880927 606286635 965842225 246005119 880468371 888541367 750752155 168764798 220800490 722295058 404912717 247734088 615720929 982422991 161174139 372792504 546006342 419747894 729711278 702398371 104246141 748330436 768794948 376022606 143378429 56427689 932055790 655460339 485722321 310104136 534481713 684646721 413699351 1032306106 794252518 899313881 368633220 632629324 692980410 129024977 562103518 18382332 486545327 349246005 796131456 971539456 1054807961 830204801 416522458 364931903 164564897 1009922856 548717038 618247381 677770949 280587536 25035732 961734291 640355926 56023571 36227895 644484989 685279865 605283456 327094742 130161739 832211623 167369880 895387396 278723561 642671149 643138833 603291688 589337591 583250092 536211351 218446142 798229833 301812378 912927046 220226900 463519848 258863551 759510833 887787278 831678991 272326073 1062953694 375179555 395677615 343807097 436393672 436055773 251276268 545231556 542345948 472495260 997292829 1039942835 912818428 307021908 843980752 90230323 345887103 942031370 298194755 789455749 584124334 84321372 540048876 747991486 463720009 688958710 860267506 167401289 934800384 309933341 526676402 385051745 552636410 986145320 784702524 405216151 766897746 1007887874 550185427 7424594 607071381 776474538 825607792 840683850 92708421 207842227 661153855 136693003 556323161 565359812 766034977 662572665 805595835 1058526232 811438632 407327558 935908041 944058879 89235998 655666813 908669396 687838812 451854335 237811963 337231012 39704869 797108346 650568177 554717425 537453286 276647284 575412067 373645803 628849982 565095045 194625196 569619636 591524705 747366777 272399608 983002337 71008916 929568464 297062344 976087293 47782580 616343102 1051981169 24702726 643690160 442599211 878552477 590981357 136205578 819104053 663263689 393572634 549517401 711790761 368862662 917630694 494819274 850402062 1068605496 1026982687 1029805978 628954010 672520985 374310024 914891166 509081531 524643383 797461590 593532348 262491024 324044210 334402228 938150511 569138796 695869055 257137472 1056611655 454483802 527739624 428454284 527749991 229622164 883336458 161772958 697289221 270823690 459793749 289044592 739489517 1006950113 843139856 1067690096 295483646 893464049 87012562 221974017 98007211 963487559 383797514 782030841 583112827 922705569 838045304 803682337 636286346 747446004 37409969