4894
113028915 62417442 166304785 18188791 973863104 31456902 205614895 182437372 743272864 456222760 501371530 352148859 365226269 73373520 216703244 64958613 617491792 469681326 978106499 2236425 651370240 42736718 493495618 376716988 753087275 396398244 837767664 622742414 721620583 654544485 960716704 528273386 859849957 551904856 748479427 621553152 662072947 393059486 859949775 324537727 529225877 352403955 455261914 212733600 904806823 218349384 525226021 181732167 331848725 22816929 81907036 39204946 335021264 306724062 845379646 798017139 928875985 300949811 384358765 354604335 833414963 378880480 934882714 255583477 795371654 342744723 717392981 548554329 549711565 280935727 330218256 74201004 729755205 102312056 406864533 248068422 761618281 558611845 935809561 29325066 705774287 21248274 959452362 124364567 489151248 55869861 734609296 524356166 671150236 410878009 838932796 65785142 494807700 341149382 459847031 443876909 898450941 567050117 820445727 410718926 624650517 555446623 812465391 468280530 852252635 1615855 58483354 17956498 316174903 135341955 496826985 6031557 122564425 35952336 737498036 531150965 949782145 572616595 605378275 567309241 963095176 940304772 975071569 85962335 538114454 105964333 299207809 4987959 717756909 698779506 726683968 230507891 620018333 475824100 820453690 484691157 602504896 593557001 824818946 320510559 755803067 698460528 845764820 498761992 675812836 389881235 687907303 212205785 262526896 80377185 617338773 280252751 483147351 290990471 329214791 225421412 425917470 62445238 129478050 51232295 662518166 240307931 352301082 230946310 354029101 148767211 950111142 517243517 974136106 329340941 600440954 484308427 838531244 162183927 745277763 67285576 282851687 241579432 337808706 179949913 184116023 105680451 507265828 258614419 963258954 450939559 941146010 362053298 426290833 370902016 410140811 100547759 545112184 416357126 787723355 469519196 887070035 315906616 630592525 315821488 591357644 120535990 507327478 115124313 413635381 380957437 869209739 411931699 627000697 584215151 703207653 346868416 704510092 132209379 332232565 318878558 588484985 315647468 748698508 370790290 889903367 385869075 578779438 351734535 796058944 485799225 744073617 196008459 665963594 514970637 658054155 312744989 880905185 733477763 903941169 558318284 892477622 319215311 740640419 684591844 952403036 423027676 472474324 302857521 475705450 442434239 988621510 229074049 503572309 108068822 989976838 40833841 992127063 676127452 840888201 215225347 393188597 283050433 316739705 4635341 620136298 359296466 455051942 403372428 573997043 7562593 823012434 643452927 860487088 598311306 996207619 6178991 498610568 402848853 954525286 735289590 930298480 902679611 982922330 266622289 657753829 437278334 946890506 262143251 705071129 558999752 767072644 464167227 846479973 401281969 629913290 469718755 650444681 245299941 599324563 454010074 572563988 116134135 375049805 179237136 610906529 209363184 993246356 127219820 533486937 43514194 523750099 101816854 318868291 265891433 956972115 920844186 973536101 703300417 892573613 313586946 821935566 634368249 695608558 496926205 650561909 509019148 683348543 582574326 710070208 551795016 709130073 593682436 943115610 892829868 925646024 518920035 994405456 273214240 595973370 356844481 864439286 226204088 431108336 274737860 754096085 592140985 598186357 284381475 331244762 268830201 983237787 273409456 387866983 225254616 396993862 196388542 346288891 328483873 577276378 283433929 694734727 164630156 265180214 49129302 120779052 43887241 671793439 52662642 688489901 461002055 468025814 379505393 704324772 432448503 941984104 354157271 704534002 240403241 510840655 278967988 979696195 704471885 809747937 334713751 381550376 299585084 852360620 689645349 811229358 457327715 968471891 634028191 939709947 277349267 405947891 379502095 693539664 6694508 286234312 40717546 899646108 868825749 870989889 269776813 488069927 436101316 713075381 669027648 945541194 587932650 752537992 409292523 659773716 237209253 488096145 269806387 290048283 257424820 705176118 167752988 547822832 66255325 392880580 159040910 567625947 409502194 649069569 144568657 916270139 629045873 786344063 98033691 960429702 601142449 949692626 642321227 976477050 79413808 260641797 200987416 355259908 145965494 170494922 97505673 788833787 219619159 492598856 283754862 458326498 341323572 875544337 255710116 283170192 82854994 830860944 228884284 556279211 508908088 508974503 500256784 891761376 210264655 297760204 213607168 324556135 178169445 733434451 648368771 940921045 18238080 553668393 6846130 235022516 139179298 664945917 663618214 923274423 808846230 868153844 66001169 901395983 28099657 250160874 100321607 618726783 291615714 591138465 452905481 688261296 548087474 789347496 492111046 787631307 396582152 851053610 162645475 588598103 404701985 777371454 300714643 877786854 736436166 945500147 148772413 934514018 95980404 448032336 240938597 723753581 344175582 433010219 117081479 497409756 70900819 848718953 518080621 778974986 639123824 958501430 669549743 875714261 97545572 601597635 104752291 908563768 91070174 740445076 75200460 597870451 280681151 799846474 142665816 386985794 332570801 615834024 336198144 597424252 237624492 751074489 269003424 694537849 223665972 660805041 520843355 792081520 42353089 151949959 136923483 832316571 365996371 395913850 186986229 976431807 528058933 915777996 213425821 854678688 755203685 900496708 656553701 751409824 285200454 912022569 473506344 938659058 153097463 998816271 447605409 985185631 536064497 854647316 155987303 296453974 191701925 900012651 664252166 809756567 801968603 905467734 864672275 903296688 158837694 209618754 886090 306082816 66302644 755187325 547378823 714346891 356675663 496320992 74583815 111856155 4820668 14910735 8914357 452225285 432626088 987213386 877657997 962798299 710066546 819027809 163055267 174731775 111975791 921675480 888524437 917723099 3414130 892860920 754843027 938606403 242309990 336905365 24723154 369859104 289383802 739252165 370357460 538061469 376094816 888363893 35484630 75245335 24993139 404759847 249479829 872300122 559957631 821165795 367690300 644529270 409318283 885320532 867673518 876171730 341001095 892692903 598249189 837694703 169509642 280013035 58107974 575153279 557061267 875127488 185316608 817973181 594990195 879057554 768915561 844396414 469113570 943607296 891974590 900700050 561459566 816822001 725070696 842623617 528962741 558278011 60354471 692723924 38413504 713014486 469146064 886375450 455755430 462607044 403794243 410963721 320463505 372114834 321342096 482164480 316429195 499501104 444925251 563430612 82812367 830167916 622914459 675039170 407235686 798315750 429156562 791701061 21086364 807798835 712078598 953074166 69939962 332850001 322958790 680287339 519988009 616483605 571935517 653716811 498651845 914379700 657933164 660033697 606876545 993495274 717356539 730617274 190480098 361898260 289125169 865336421 374841579 982003094 755488470 838749299 354602341 551527005 520940419 867628327 402711029 524236965 373131190 456993276 434992014 686429233 550858486 784803885 439366920 479751970 194265530 288781697 102002096 872128342 311749143 810552635 612556630 900176433 550805359 667406454 225334106 517385354 88940826 447059252 51025795 149207242 38159139 933719246 583533924 820657555 288435553 732719816 69864412 646586358 261720994 348568820 154161900 331618798 273857494 637565109 440863359 868840889 269695038 860889729 17100881 532400070 300981522 484379408 224611027 948285834 164286732 499768961 11339793 789319169 29079371 831041687 357849741 564937229 356507679 582912222 618309896 377660737 575717350 522192224 609448670 203621861 347757586 285442449 918057656 491817650 957934530 313523810 523224920 28700675 772445736 265428932 414339166 166152561 873461510 424010114 878452831 716940778 864539858 10933792 370915480 344853177 906797467 169627527 204543470 124762460 244811758 21559808 630584137 77250769 82646576 30782354 929234326 74172000 454713596 98698217 147868884 96791565 783506446 50656710 652661222 279587650 367264413 264315524 580265075 422335743 956372411 568848414 768412347 257687547 636243736 179552714 405874205 297449628 311165003 144670775 998776220 250941006 730368372 319198834 762096180 546573524 557446669 128367587 359298748 246809470 423591087 348392691 538473211 211640128 933589383 229383833 821853994 469403037 631600095 419762552 684514045 632137995 887829621 281913870 857117767 520523269 938415948 513672847 755504630 384150207 494097150 265863223 507188595 320016659 508696965 229697439 584737775 73360399 723276157 571832384 867946505 618192942 651490978 251176861 639405518 522859483 714401271 586333706 626887719 310372277 818564211 810495992 964133700 567882738 888975723 645997187 894113507 110312371 214398812 19394769 736002805 279362927 288974487 266649506 543206341 339548363 683055355 410576728 622975415 599133187 911622527 764761075 932953390 170731189 699584471 218964151 751738622 243311025 718095958 138355655 918323440 880455634 980683720 851414904 941328162 154246735 385710596 380058452 694450064 453351861 669410897 100188017 120383181 73543839 183402786 108502108 156303944 135978110 261305051 220935370 782338984 681502067 863706225 611644692 914226212 897919638 936683164 489749968 532991097 364444362 450023991 256516115 886260015 147060231 693875900 675320637 937736749 666760981 889613112 617237755 923843553 359012171 966180368 260879517 981625760 267174642 590730428 577040760 946057008 577799765 770769674 90228518 618795946 509889465 746179316 350067984 904805698 436066002 547858633 35890358 76705836 30053320 535151848 363102784 989886714 434970397 730446981 402550550 686295197 631524877 765038246 626963514 993300344 24548251 773773898 478474499 847483138 589577315 765125605 617177503 962473704 128655467 328553850 136537431 777217750 539132759 709406607 240946418 986977771 900901755 957399835 107180550 767383807 363515072 685529508 589047275 700699827 681476320 751760279 42439128 620359633 209557399 758503445 512241027 730752945 494969561 999513612 84393170 468450745 94996757 405593330 402475939 419218462 257683134 901694502 330329818 797143128 206643769 703369721 255641145 477234294 366792042 435568976 16188527 98459687 43002339 527730814 292216719 700807937 647902117 875838762 527983485 685257480 220462774 911542379 256322229 904330523 861158944 951406987 798067538 838040202 434253890 685601195 401188200 722747510 647847901 649761842 293765949 564368358 333870551 420428939 112410970 205359361 122223967 552340398 27052371 758670886 285031363 671524822 32034810 608729577 324862571 610053880 368933948 830929612 733743744 965532838 722036707 914794813 798055935 816133779 78160373 190037952 145799594 300414180 148206298 754347777 148284421 737317585 236138304 755539826 237257283 259680720 197376674 333260186 28597318 320371895 21423144 736557673 228906731 327650436 167320800 619131780 43626502 517664888 297627559 628171312 404069384 793117072 789212552 931162075 358638272 446170625 191183917 349280100 309993923 703416129 230596096 789320336 105675340 749061339 180802500 521788408 286253813 454845386 360540981 853120291 659016929 956473679 401551828 569737686 351109489 880923394 717273988 985443304 309717075 333240938 197806823 373067887 9552319 44081222 35099689 276730839 61227935 711253241 503121957 766434843 359065666 691143594 658130094 840733508 251516370 686999201 210220959 906856125 480898839 516901173 114519402 429817995 181474552 571912420 120464114 555129732 246750943 711929485 35213322 623760384 312199434 631340192 358805296 920508157 370514338 597785934 425371778 799053066 589839150 890985745 304422444 942812260 178320243 250302308 91816499 551498887 507968300 658900213 614866842 887087644 533319160 680656975 499492536 538986474 63822333 352545352 171920896 529921405 149130792 198120452 2480964 194353694 137397944 186670310 126388402 225233157 224104778 627766523 201228447 303158163 151664727 432337682 347613165 887308852 496098474 578164147 75038113 880700210 294111928 753925160 671713177 805980743 209343208 580496219 445630849 997177771 895472973 992940813 472477206 743700761 113921495 232829563 83454122 831421757 428325347 525448752 164691821 520558474 201658719 580130234 199544576 444863613 121663157 997956615 720362743 978589939 321796630 839540913 648282701 834795024 542613480 747380681 545213497 950294074 869598169 888497689 395007114 645474899 40076291 581251171 429460510 843790899 216847291 375793319 67942649 419786119 150038058 484418228 327507395 996056731 847125436 882057577 640841368 883250867 616034117 688218424 461215544 591677729 39927668 236084300 78653523 392085209 46511866 59779488 33749621 940821247 600547133 872489394 770928489 982011854 515068212 817384817 281677221 481263273 471909469 484145072 376955447 805244014 86906313 410728120 388052327 884993681 860972559 970810746 851721118 870767723 207934396 776928584 183818548 515028905 383519850 446280642 154044955 941457468 281913824 922878677 2707457 636979864 459448021 534582683 217755366 486573388 138383298 868078661 607602500 699134976 694178828 754150156 230318352 913564419 339322858 503880322 218940908 819639772 599057655 875610741 115286977 173013588 42867397 96761934 46346506 793994743 216588964 826766894 41857178 337570295 151062062 433023752 144958124 529122615 232472448 734766075 576002087 674612663 276283612 668593605 173645080 939919237 147358575 930923741 571495539 767717727 752263067 999225808 572578973 899180884 460196392 673353339 37042943 703037560 429004115 744015017 656214046 708608077 263841064 983122152 575890477 942990701 793526603 821060810 541495885 631984596 195964658 553790466 416851334 764058622 165915881 749524400 151001583 950703470 327704541 907684557 102681847 487788393 403619748 860120098 458391843 932845383 701495335 727653733 655824195 665592066 249615510 410891764 389461763 463549320 306485820 527910050 124723558 898012895 261743209 774612106 703403528 902342794 193366820 333179373 77170864 338571466 277888644 678352034 305017437 809051613 710083012 849116088 186680818 837252169 160470569 629438832 272044828 710026606 593332963 843629363 625812307 651961209 473372849 525186661 503217727 911534418 802364658 830271602 782643469 845653030 138221446 679898379 564664979 992042215 817147988 872430647 696663512 898897080 834143724 840914540 729134605 834352521 241430687 386974164 178449077 534437714 327639487 745149224 317310777 997352530 332227619 715445478 655251757 708385041 668237750 723370821 35968850 298413567 58903000 192292693 31643385 324673870 138329276 349226297 343293742 355792129 234670548 982842888 479809627 481051403 6087915 304529042 91755069 735087842 244442733 670896200 405698797 621078946 513034852 916846871 474465097 742795375 723757721 831153192 827098010 864291452 587438522 812698399 284307116 972855092 296465024 469678789 23759704 810420979 7355489 760923457 329668505 721553401 689747105 754875813 320286355 389299445 135358377 970270302 145535969 678487365 602422127 784094363 739556562 834912047 372290880 957784338 352424677 627412964 431608307 912301264 755188029 939644759 150719587 423091930 343024443 821151956 744004064 772530949 519966715 606862185 159920996 336880903 307350627 729992478 61406810 838115181 239606152 836127687 659283011 864348969 6971852 400116301 334854315 596014160 488074899 986368004 81086885 875291465 828680255 918523536 273601298 383787522 267641932 471732206 247170219 983582866 659492613 742240547 166605054 553678817 405936556 911138325 64849668 886627724 17986192 974815819 705941216 957862517 384992568 963141269 887599657 896849570 840880661 879871824 465738433 638807711 201091435 322251166 196617718 548335799 136122631 482111761 7296799 612650462 517071909 749127730 648369258 939600461 129979614 291068069 466367 168073586 124908926 338560431 132378576 741803322 186792289 871188719 599967849 751967412 703956676 958562522 684380202 880886852 661258984 858423741 89216474 580814930 17766180 981317145 194034683 880069972 307435029 875718331 270362711 660266081 357586331 963476412 492563671 622366540 235715632 242791301 176111169 177435830 9614179 442804186 127779077 334759000 209182661 692125224 251076626 580530311 137500644 381585287 330234151 615462968 205682542 885071962 248665398 575479784 258794914 711795022 90644290 285833083 86324875 893790522 531074471 945419220 942278085 962199580 235348344 275315000 110280951 764518760 688688647 915299261 567001352 712055558 191835591 873663108 581862591 631060901 247090567 588883838 558769494 594769015 111486093 692346704 254484806 416359280 122061209 701169387 27418487 783876345 473143805 741626482 305607236 886132833 303719440 553029150 228560576 859543201 501054246 627270648 539693204 759936430 557786572 883769081 70301962 348076221 308737229 413678649 389224873 731400498 715764992 834553242 142075429 256102104 249475231 947449606 432869784 495294534 296781603 785513429 88897401 242919992 40783142 340294893 267492973 490339341 89295114 342308959 243882433 694158930 178289953 995992243 684586257 944911452 936855402 983078344 79853194 809233950 83671314 393413742 162250245 904364676 486614786 556404797 102015719 731869189 122896729 751476721 446647234 562121361 356473565 601701729 544536270 680738203 403635066 690157610 412158550 639851583 276448153 419291477 394548718 949502893 886990099 893567319 412805972 740189263 684339433 809583174 29958392 556325529 300511853 672217541 609134897 663626311 261781301 116679220 589255045 109683776 910144786 499743072 598537568 411329236 585732250 485929479 933013572 354312002 644835317 217081978 741787498 483540462 609629897 473097595 583001368 242707743 553675864 517012439 621545734 121081415 476724166 468115396 710000830 161544488 662820791 264484911 957160176 229804396 777718464 661351079 866847210 5596006 959149596 818116470 881352432 491299767 695656964 88132949 616854726 536245097 563411975 107133437 733806256 669908864 923865057 569600368 787808618 244346637 339184402 312493006 666084456 355150796 944449209 311311380 723533705 143639105 437123652 71047862 613461029 122932784 261451984 91075130 837750016 541258198 872223508 503245370 747573230 187319418 277362279 33049204 357098133 154082368 155796104 98442271 558043366 287334153 814741331 314879200 765265438 748278612 842952475 651626471 786140347 676884447 728440142 128892545 489631168 479791085 850558894 217806578 526618168 482145785 679584461 150836615 681610559 13753601 386720270 110594207 617801041 519416325 944287548 49693263 943414780 688811911 838665256 604666913 940210650 681587109 888098053 345041781 627346505 504394755 539415975 200880217 709578973 305794712 766781794 31590027 585566480 180812860 677754276 519788233 624542719 190099038 242465910 15947294 556173667 140523019 468437808 3847429 477154961 274093602 961452954 613652052 727108644 464980560 674607678 326797336 776012082 426912090 800573895 480874943 675337653 95275035 494435796 252487516 382396369 306940429 880661668 858500185 894337328 244533861 639614686 440819576 735183584 410942792 421467973 87746676 102519025 6395865 131340153 41588913 424688087 27600796 385596850 89471227 863947126 4441895 304595325 58924393 899010798 535171562 786196461 26654116 221349593 220147640 984117661 723882464 984199251 77182289 864647459 278333485 731448193 160984725 890135039 488968187 915121934 534695873 960282814 827709585 920981286 506526057 929301629 859849356 900136258 603014579 939796725 535749690 940496190 212476597 458054237 217840657 612786205 444655165 670886847 534641131 663199225 206950595 695576444 629040468 752238536 574227935 981306410 841661030 955387670 630205768 859850058 859354270 917318482 299985807 922521692 198550965 493942356 406251403 950522636 310831657 839539245 203651403 205479309 99391410 347375749 213139075 934437413 159682304 644785902 311927339 598661456 214243680 220131963 9520432 895535036 118036376 551359820 73513447 439280909 327015506 499221566 378242377 608797574 388309662 823456956 594731284 612716106 50646761 926202024 354579993 806724860 426457858 787760043 155136901 371389545 203406302 621366515 217980394 682342425 469420593 877557690 737240435 967645634 709671179 808931318 395887054 786812279 351851646 557625721 488992461 762219085 48641729 954534673 674395427 687418658 299889342 810005825 356218769 857365942 530775047 887590445 239286224 814215144 349576727 791310835 750690132 837599912 246901656 867708387 139893634 306261089 157046550 627171545 307153208 482793800 288475751 921199962 741497615 823917321 345685248 758086044 444230715 942394635 166969888 253172772 232733682 902760700 775795215 846516025 588386527 622778202 142612736 670796219 454201338 885534532 105774310 883648966 620299338 645872007 86455314 400339735 109940295 629275997 505144375 677497383 655497270 960256445 36367117 931658005 609684816 796524536 600202500 896012122 82146762 816029592 491338526 640081625 603875488 648749894 536479716 585386251 173671316 446879705 432057793 932149889 404348350 859805168 689499721 847588975 26824411 661219522 252136254 675432043 183484347 253329554 239510933 596842246 474224161 772633792 310473923 783101771 719168996 960635574 412158542 448618702 167546236 457314842 388183187 927174127 235645941 570102895 138351435 796090077 679252864 753641885 350361961 655382055 461843820 787650260 585622817 869981729 346842328 512971779 357005508 779304478 406792288 797723840 460616956 833268905 401598272 574771542 518655098 897384299 588687401 997198269 859611041 860335839 667823678 732929450 76692475 346616551 124726396 590454152 158370008 922685860 66436123 403236297 26580940 213620772 175842107 613331897 437769501 503301011 293858105 605829831 413652597 529106465 524734638 953882394 158607967 237916801 69161718 157635844 20855932 535988356 28254251 861599201 28080827 106406961 57552632 373844571 153271938 832262444 384500733 665466744 598292699 663612060 185433090 507681951 444072601 673660264 419613578 896549797 115473235 523481809 412118236 782149353 729888255 907951907 277044105 483552844 40056482 629691892 622801665 714348851 241630957 960885338 184592436 260252784 148199662 234237016 92280103 510571469 172260879 550932655 269974131 989235750 944930794 968437401 920617947 970429554 250437846 255269032 222428015 259140110 157799290 396222349 263632239 361673434 206508570 731529264 347042854 698171398 679176811 999593578 212627770 351008699 48498527 588683837 397901997 745698983 687991670 935310026 151006522 850352343 465095465 706589384 628002818 651841888 56478026 773847124 417436593 870420269 863464687 902087092 147720745 593563725 209932297 712460718 218676110 963765723 95970657 881918445 528332919 857937952 603151077 971541870 593956835 771279874 486676369 942691254 893224063 977496190 550951421 562393156 499162615 832621980 359919589 795182374 437640720 846460846 164766158 407628477 243054410 454572849 40658344 771189848 767245844 901141112 94932306 531578116 433250438 655358516 398044437 955454049 443783914 807900819 332417753 931635661 127892067 225196580 120912074 952726670 181067988 520622025 82431324 205826575 196162195 688006265 581891998 781145909 41218287 755328513 206216157 639741666 251278552 342733941 228869465 786096110 522718099 801345610 316815384 329325820 98085243 466622432 226127752 473399117 131390699 285544241 77075838 938437322 558815311 626136884 57494618 198822309 58843786 516052148 396990397 705558113 27577837 602984647 546292051 868009255 239962377 246074815 90233003 463299470 291991664 912345364 152949923 876566081 875833984 912250417 189995261 464619600 205059304 259337129 169284497 520876789 477641816 967632504 130097871 636296090 239920672 999454134 753845644 765590751 227718094 382361744 377741 826971747 655073253 884127240 26193895 286426193 128505498 541732438 59291142 804425759 63212541 937618894 750868125 884923925 483985634 604765886 129151569 391077390 209164790 782951573 568600224 682028091 290118525 356402082 193412052 704657107 310556328 456015923 136807923 754598238 285428419 553666282 518777092 985367939 217822203 999381371 759532255 773691721 701831034 717293478 116950755 119798384 66979949 622672321 28032250 928713022 223237901 479423463 208539202 618296545 496210863 983761921 871219074 968574200 4744046 356857386 131735725 472049577 93140816 782991674 339404560 974778486 253793491 539377208 193316920 759038933 93266695 659045984 653138177 770245501 652937007 879911329 591285625 946051366 179227137 866510530 30316340 134841486 43493633 750736798 435805505 596953545 467968084 868152922 526948962 692136002 560870952 760555814 126251561 888803186 12174113 715149628 591282388 755274626 97993493 213636698 15113539 701625240 628968951 659477564 519655283 527138142 454079740 576632648 444755205 888345205 680452933 933888111 474177411 591503958 206151741 870573630 272497443 678735227 275893468 292855798 51821188 311118438 278921234 521614856 292809040 965972819 35782289 262265219 136326537 735035485 179326288 258480035 249330577 343888475 288146109 874859431 630822107 979898066 201230292 877459833 682415265 742859761 484593958 603644854 84110845 370201250 15391545 366713592 256805811 838147181 336004087 819763602 754248358 770980922 332819546 988641453 576822786 842351245 327346471 720803824 38008934 827349035 220790354 692514347 317537981 664492937 278463137 982997864 266558723 671343214 176916522 393992549 117774687 513655493 439509751 580822719 47258963 791782747 260202024 971386023 610414849 982523704 565969833 901600695 208662305 988487912 361788990 947178298 113284580 516886907 345177444 937856749 441093392 807333845 189261467 818629295 334425115 997982821 226061121 674800155 110119616 775612402 640737193 757879624 190355666 623822035 165915784 768927436 66535319 941347142 864983550 870252547 278028892 318576778 135854423 859454643 70443368 391227303 145462009 151337021 67007770 701290026 497053943 552410939 125188077 920869708 619648588 627188923 530061404 617897601 326539385 734006418 473075988 622564152 195290169 261459595 31482970 204872347 68329380 124002896 110848969 893900277 130004241 632592204 515026344 990212199 611981795 806850056 791018292 892581826 609107287 747628950 7498104 64176242 17741613 695839652 561302632 920744735 419297782 655846151 170782814 829111212 548634422 560134073 203412074 266530442 81372495 384385989 205474916 390835192 330081294 543901076 196299500 895597151 541820006 845993793 203043337 988655426 635964553 920208849 877045708 900315728 800839826 824053753 259480658 890117754 838413200 991994471 7530816 665400682 499686044 664286493 185367040 879208066 417373166 869402872 192666731 488777637 60952724 467649950 365471817 371107514 261697480 393728083 24245331 233370814 160973458 419266668 341054324 714778473 404510409 900911592 253678358 442915950 271582164 840786020 102673332 207532002 75682320 147876871 93492483 695172575 416389832 641835055 619527358 886195427 148498613 470791966 235603908 662627754 93301165 848610714 775311655 892074237 35759240 542789301 418028819 958464676 816541506 868509325 386634908 884579902 127104750 702767001 677111784 842713724 125838565 351978902 327515651 980473815 73751672 737540797 256153605 337198813 336614532 481800060 74567257 896192855 216663994 837024083 284732942 694070743 387835802 494276860 270072308 665393464 3584058 337355141 62045973 843136643 100540529 906864876 392185241 547552355 55271974 553097018 269644621 714605187 400147968 445354732 27355655 310902487 171774439 354440230 232565436 712176693 580354945 630408270 611661976 725225415 259514977 375192218 195261164 385592384 94373030 582371026 37017291 772986013 394199504 497369818 144856474 955504860 205985839 851767604 785359219 903005708 732605240 887520129 160749461 830816069 221343614 741420187 245935146 802901549 322611424 831740779 648784314 937778616 343887366 592950582 366125257 584349148 456951798 575355767 283883343 961170219 551232473 603357903 276652967 618224259 193446781 840931864 55741313 422583242 209598540 779958318 371850959 546803066 65390813 427154847 186276693 415885533 332788295 990812665 429655729 783649231 444112434 579108582 84008500 762977111 198837224 550316481 430004879 497752688 319465337 995417833 241231948 392416161 15521121 216751192 121430007 958626669 332463519 834801697 698654725 709413752 290038094 338187733 231559335 913374028 501464433 779424454 554738535 880905223 750480284 885535129 514310467 728155440 472110835 782075510 549203591 663728445 443145992 848648260 813141750 954022089 849357262 897040957 329825961 557276619 278580314 904574366 713018615 880356111 621674000 920015727 393372992 525763961 520636644 862920337 55782760 238944785 45669413 592793997 539830596 681472310 638108337 778932822 769049603 849138368 178482179 790855227 512430125 699741259 236714895 864301299 805369671 955115196 48892634 466423968 236307975 260014363 68471614 536359453 534513320 966661358 747045724 953676217 156579728 462278525 19437673 274455193 163006326 907415473 585769019 933682268 626638200 830594671 534848145 627463181 531724319 676612284 407806469 510487257 281756749 619972644 131854124 306745924 73199031 940249886 901044063 970717659 679541828 860630164 505069368 972043498 715739889 912942878 603357494 845293204 762219489 800040709 446336191 702251969 291491815 771063005 219678503 909920643 142731008 675576254 480838114 792093474 505118160 926709936 85027842 363070629 85536642 359870787 78119930 817184477 789649532 939558260 396328678 798558742 752224696 997342058 768434472 879960193 400763862 818286334 272276251 447614230 148062801 721286100 533343488 609389801 414424212 773606186 107624223 460112362 205229968 353291914 222894877 634561762 561034207 934205709 298690588 490020266 126318800 926835283 643673220 921207243 634752262 652171906 119569358 431478584 135006320 405705727 193264457 404415206 302731672 501176333 90396978 503625416 51873187 410744638 123558582 953186762 773964071 874932007 152364346 631986833 200626546 590699910 285138348 656283373 479739327 801617584 758367823 919756948 641930038 964083732 654527821 813987462 512737042 922648700 730930858 998865489 300647321 528274981 444885640 641763569 360920887 521749266 138735446 883852507 724745488 734141964 153213577 727435765 288591822 929082873 283685270 594394257 220212525 574987133 217490083 705729448 704188717 998107051 518240604 735345400 609765073 998572732 337826045 631059605 542326526 728361402 311695602 401549545 291831271 725974861 639040789 951943037 677233505 794932420 549930817 689677986 678745371 815852483 436642420 688243933 576036816 922110364 393262664 691575306 246164194 568695812 82381727 627523199 78932490 787628541 591793700 919846247 142290799 851958257 183963218 902562845 312786619 402250555 300770198 556489494 11185568 688071969 317102479 386366311 270996635 549062455 499929832 729408758 545667280 649301557 239593635 686399311 378364343 782750933 465337836 583568105 87521701 560008791 502733918 817888173 659916818 750121097 373281267 840872402 54306418 296896134 243556762 253818137 62098855 941373242 267726147 650336768 120808738 459369639 133378010 895859461 390877700 465446216 361680560 508477938 21826122 951391516 289624403 499319433 399288528 525646218 252842620 418069208 200937065 634032678 533858533 667398702 411944367 854762814 771081140 818008671 54116026 829569043 276551648 549016048 268091197 444261447 129040655 235371326 165207112 353774470 215234535 940299534 123763004 835502617 162782683 811693747 301399452 330259656 23311089 494259122 388006737 419087736 30180400 652395753 417555152 714690127 104611253 497171260 464655199 890584526 57464027 358670828 34791009 391102189 290953539 864127636 109844881 392283260 101004359 122234888 53296698 997078730 357473846 703442395 338537447 752074979 622460872 660395010 4245456 982094171 347402223 573458389 499259725 599332841 579809755 803725611 106891642 773676696 650803248 950354402 195547890 996697002 983846965 998253198 59806069 996686661 675137282 871699976 104832934 475186286 363441391 927288587 50669286 970235517 948681116 990291624 506858517 534093847 89169500 153334179 2840713 592145601 403818274 456064889 286721092 920834457 84460141 990639194 460842601 600457440 206284191 650018754 431961673 510019063 471635831 772562855 264576981 390942230 358609894 462844321 259612989 344617799 174205989 898771552 379095368 720991970 159844356 530252615 207311989 395581346 170848315 286434497 73706912 714712090 620585534 799129750 50530299 498960847 299618285 636396997 216769567 835573749 651000796 785643384 240352451 765037539 557287605 666205612 663870075 747040667 686336171 716260810 395706117 565475138 206387480 858286857 245163128 841123152 55466580 566974282 133348275 914290180 58562963 630939930 100779373 357682933 247906453 895649726 46867275 487330921 460368496 807905368 691991833 778777310 1006724 986704260 418280649 720005332 190431120 265800199 190927187 199418059 126532868 656678687 261202088 605746036 553348945 820881037 314540656 334470532 92828495 949511600 387850818 617225010 15105720 787157976 692828501 720876603 668043689 697251567 330463335 610416992 573714057 835256543 145182933 533337819 304016870 546812166 235397652 468128169 371550510 676275018 611083310 732914536 114598096 480057317 429990455 840321872 795282871 828453270 498973529 890547889 109035861 460599786 120561583 143485049 84927210 316403889 158157036 805776045 447150277 496986492 340071676 351675238 258079541 919258464 102855704 311968958 206451030 817014025 182340849 285401956 27244225 594603746 265999095 933196367 417007654 608457541 155962248 384137402 19273200 685307658 516441409 861005824 570659245 897108654 95356287 944801694 794574148 992913721 66947266 914166281 37770245 126205765 88146610 755228497 214681386 507499089 449799853 566631207 500187443 541402652 170919326 417639412 344872709 919959089 873744826 960199623 216111855 247533091 5398395 225695284 198698242 283607415 62518612 873609763 460627942 607623588 198444529 534504881 202066460 764350094 460764962 896956885 169763840 400119872 374924901 663505280 353015862 849710841 613680100 650445085 294700256 841205801 474096125 919964784 206518580 888695813 230767268 802495526 76293390 298381599 168780341 849403088 167682426 554580081 498727768 647985877 216707136 819349390 109600172 873452233 846691060 968125369 283446638 884692358 25328392 832844084 804082061 837102946 38893913 297118579 244376453 350195180 202680135 219617006 124677378 472890545 367930109 990376631 798669290 936903646 489617893 525417461 145206713 281689537 221279785 728003111 284108776 918340312 205475604 536340233 33783011 438358159 401194881 756179057 287925840 667070225 464642191 852321604 275962387 973947346 82028064 598516983 446945444 869806835 549289354 625088789 308021171 379246898 76561353 243600597 176606687 314626742 47556660 446102075 115644527 852149360 529397255 860131155 143052208 327171338 250918538 532870813 66479013 573495223 107901290 462444762 354873502 614801415 438274712 649281266 237185262 979125861 565354572 955210698 580478292 766646050 606088453 826058091 339839211 685258316 620706940 689330035 140504806 849983508 221121856 301990586 301297146 346269966 209690281 932823535 666983376 675581147 672328609 691893885 237983116 590511567 323929435 908123243 406374346 970032036 73477032 979099222 568685703 658971783 261200322 266448975 76542226 387020380 336217711 839233874 767374438 775356461 426304683 584189823 555734434 639239237 194927560 635442602 308275382 422792438 397017301 495674020 364321548 861018679 492881157 704431984 667408553 935297653 456940184 573288182 571282246 983666127 306803634 511936170 422526721 909589376 330749025 984812049 21946505 301682664 180603037 471751946 217913135 755858829 188063362 865851638 470984870 591899075 152211550 468249331 199090025 854479930 725891367 896359912 820175671 850675150 546382810 794477664 507917024 739367878 336159594 809497693 543251382 661835465 296674852 842551386 600371621 780856811 505733582 936273265 588626716 850992001 390741959 711373822 502251418 567923794 392125952 752962061 144240269 175837854 23988239 949237574 133040237 638447147 41029339 763915753 43406832 82673855 42852660 586505373 512307204 514703452 271381657 363285140 207345577 816746399 164692707 900470537 362801356 578054036 53567513 504339040 119471178 749538267 183595724 903921518 104594133 720995892 213859975 261383687 102183600 329656316 288171973 938028831 551658772 857899892 806031087 851922679 358014156 590756054 237535682 329324579 71163235 140063748 92996207 220398537 31720282 617237804 260550512 270790172 92887315 122918161 92750008 485807022 339353394 693112522 425362141 446230883 16799701 347484934 153637252 967857039 663385172 929142299 117320723 596893615 83056525 210187489 183250231 858000955 217269495 447832039 260193658 664922685 561340079 870120934 17592294 39763434 33286403 474762616 263821052 733526442 302989209 569933131 311185195 657625115 292727456 442864319 386810318 822222519 481428205 653806059 15070538 931572779 407792254 545606982 240290381 871668057 316136624 694206971 191434336 840039032 293463544 578540240 348380729 642724526 621137699 730191040 189843723 697486840 165209640 710736735 537465100 828905416 89941602 251737433 189791692 874902873 771505413 887171480 377228912 789970805 446656382 646351395 118425582 218145815 212712465 750391540 378861030 704423158 225387233 399951675 334721825 662704068 261621683 861865444 674138082 913264093 656241582 876468776 407986623 973586202 718208135 732992320 250785105 699665959 406579114 904966395 830595345 879705362 135802403 166351059 31465842 549572297 433383450 691031109 554806662 713926081 75437628 897358722 171941715 698053408 428543275 545815003 25853551 552535788 156300330 881393534 104909751 448170421 62954544 263400654 239369214 367119857 280935109 387599295 271688153 620652269 379778750 916950167 895575066 957371224 848863556 968616338 98691648 828147181 352238676 491591035 269302519 881725264 292481386 421657252 293773622 780890592 475775217 681639099 607062939 782727152 368261608 451038251 139164358 218933635 58084771 62118588 61956162 657130519 199761296 517270588 346985892 934197854 743978482 918941181 571181719 886293787 725952769 818226672 474782309 810459782 696472574 783986279 608494906 733087013 492427773 684501366 83262782 749807374 542982056 916163738 136387010 778193604 177229371 653500239 457547854 859834192 701274059 809319613 66833873 215610875 65392566 74572367 14225610 283673620 218148018 998478023 411265889 683441340 72901888 920320931 425276492 872639450 26827676 521307694 44338391 126043046 17478664 638254741 419605268 696849283 407711466 544331882 280328164 789615870 77072542 373192841 161520448 398422133 317464597 747900564 650503356 680238509 401978418 978670073 572871983 617935361 354150546 414137939 77232252 685118580 277397977 501295868 238236742 962118841 956635282 982649851 450529125 792056376 397154124 887693588 26570517 119575695 48023424 639256251 313473176 411922080 259221331 450345744 276163026 953977221 58444450 654725081 267642054 855261965 324273243 920655939 181756714 225831942 47595366 626022938 31221321 261148159 4103954 691125820 58992556 992931117 348820733 705229835 460899560 607244786 380376482 414634206 181693764 251806395 143431943 226142534 75530700 503378226 58685632 468300583 204401999 897035212 49815359 56139959 20835608 659522606 251220630 860888149 852190461 986843754 793198994 817285617 188509076 880135149 268242418 634051406 278206906 720991800 197843080 502601045 471329978 580080430 248513496 878482116 528306723 935796292 145326649 921176334 502429457 758819546 550985030 774988801 56557585 113513549 3494912 53866030 36582801 208526223 107173886 950524759 654227364 661568203 271373230 838014812 681496512 770194710 67625370 343714428 234789881 824565491 66490597 584619483 296240378 639932757 238508165 407483472 359805296 871080538 118281869 575651195 366872344 813319839 182070886 861457186 645379685 874214086 791640451 992414097 875606715 934560754 871233640 984359108 791047795 849888558 827793311 942059946 423093036 648257335 332742506 384854108 219969495 242010781 116668656 536879993 13328521 166425369 138861294 370010635 170402030 576327603 190969831 665371760 151443282 833611815 590313013 774448367 212378294 887223830 364579582 662403879 297783370 673538253 137559550 420570803 116009655 934176097 913235440 988784100 204310905 996640957 497651155 777759758 38675713 90954396 49839206 640493700 1161589 312238240 108725840 646239982 232372094 498214851 136234610 891347963 258616859 367527667 181089874 902658636 365298660 532559220 268966425 862748000 578901719 812241710 639743230 909330873 280589451 661346373 264666281 596018777 138762815 413387754 219736410 327449011 218242722 645088189 611346308 632081075 631003286 774430096 268917747 842576822 792594563 844473059 660878954 812031374 177037647 243181874 10475089 397707308 151803832 182072128 9038913 722076277 471235505 736564044 329291570 64677676 952416309 224483736 691945948 107652495 834190564 327960802 563277330 77929935 852897756 652360052 677383540 588587102 769920985 742066059 966671691 41051202 651915419 493053134 986230096 217163835 790918450 231129174 970970669 285532655 627128355 540702548 845167070 614630058 636926041 302232245 556402355 551844123 953298691 586480408 677419515 615874442 810263142 355071540 426478948 208154938 867594751 97426518 706924934 118101887 756649569 742530396 961708515 503419802 838196876 516623126 845531820 353007896 357836381 1862674 708107446 46119152 352511902 104899157 994789253 709830540 948757247 947435138 969958949 453107945 813875412 338299048 966776848 929112673 975713836 412908388 624902882 95499011 539338009 387807332 622601598 411795178 676709630 134974908 727627478 323879258 633272125 393134137 642384728 558861309 799825249 319229961 894315842 582323019 631048222 486899431 553278652 68651952 194235605 117561486 875254898 757129860 911791698 755525651 909707362 819787573 922959870 283011390 285135793 227925465 317860635 185480530 203460031 105287066 526174763 391670578 764311718 487061973 541463428 2688401 916158671 635171458 741486277 34115731 713672357 292052120 572076604 390717373 449351781 338121558 475732966 424218968 735431794 427431145 779785229 346567360 813163982 439353805 915348533 465396150 603053223 318570141 569004288 280610270 930308111 271221123 456363290 382806284 595631900 472867214 722992534 677783669 803149030 576583223 903753475 73448599 507531086 140319299 522873748 454900553 619787055 413533826 858299406 687845362 804621580 604936125 876832934 586480713 800105366 599128020 739095835 254778448 680003918 484101642 612826540 104879298 181917472 134331494 761047924 84285251 918327937 10510860 876301595 228422340 494538307 282502492 416245400 122240970 416617944 36006373 158802907 18619928 289703082 117963407 249879728 90829069 862425600 718936805 928301923 408437880 955067574 119397971 173681539 126796227 442386657 91815009 723849140 379044497 832487534 672640398 934792256 567845080 947276648 669301378 748937944 290497493 894923530 267612993 962879720 200148549 859855998 439531482 853815510 294907456 845205192 456604513 998393025 723615877 950819349 119869805 899386742 670569043 851810196 100260947 929211926 456133547 898320028 531724641 774029649 421752737 896200916 271572437 730611961 326043071 397854128 196018837 703690574 250552026 554492217 53363661 407087988 183133254 352025772 101928837 778718938 336241536 670945379 343702520 993794613 412476523 420598236 317653719 390807983 91082466 134915466 51355028 653049425 509672985 519765714 109972574 982193960 421290854 632774437 42138461 883413689 719917679 790332335 417567976 732574733 143262416 816281889 353168231 391457317 340112916 605914044 173457706 457717642 187230190 298231313 217855943 720640171 140700180 659408683 3191268 824325114 602015393 901110170 679295196 970275249 785379699 873391918 285967069 511052884 439437888 537081966 163410351 738951050 449847327 811811751 444512464 754311860 358490263 481763369 153285892 360588542 305062052 944878180 549974212 958799948 448681038 833406986 218315050 395297186 300453491 731729209 90509230 602528786 70745640 156403291 109339260 451444450 143823884 559180822 541204579 630828263 480942069 727873045 593708478 805911110 756483306 868508433 536297266 538629848 344806581 762263483 686906669 803574504 44724724 484842795 232194927 368245046 216601976 303215461 23151001 156751286 17809903 567990948 320266909 702290483 121058141 147814593 30275703 60485197 59406784 258463120 166054092 585302547 901440495 770863264 916206753 536671493 874461817 696981265 697104409 567014759 676899595 226043390 425865612 127728675 185993068 37197476 170175027 48429501 145447576 57763082 807082275 203146360 670874454 278756004 627472287 462564207 559257409 172544683 974319962 656215507 927154290 708555511 989492769 746605860 996960431 36386761 116221230 44080338 258175696 204711525 740928276 145176471 413843598 71280028 338865385 166933447 337408256 144227145 361451798 343523865 534181155 302215568 788193503 237608373 803125707 642963082 880881684 35479728 878003475 600017916 680015391 308312322 367550416 220491327 666770955 555759248 578827822 224106294 664682046 486020627 962174221 237862103 964329448 667184536 757784739 753670374 896393749 606407412 576356457 895753211 632605180 789930265 174222372 464638429 181223254 647708328 44549497 340909833 99221850 307861119 67649932 303135802 289901528 881730033 528684249 999722791 125747559 315669573 203349618 788289266 240302970 558367437 71035858 808558951 492948032 605768836 363901874 470588044 156665911 256761320 12823902 928044898 317243239 770546069 686450913 933862668 742403178 784241261 158153637 437823900 379871137 528624449 433832653 688445138 539158733 971063783 519880777 714777572 710398103 886814326 317376670 322775672 103584143 134119607 22554217 355178601 302726760 965938688 641773620 784521862 236217030 515656059 107370463 599893771 64919944 466402833 126816498 507251563 380298020 427132837 162189739 855781410 302430109 396369384 353416306 902234725 518022649 835539716 490297527 796169002 358557862 413889533 293341590 478309891 92787647 345443563 97216051 799636022 212670727 630737934 135527790 339374860 28909158 882539049 316473944 592671318 250043206 538408368 291897647 930823345 4146361 375269730 123326332 242518430 38042783 496795688 163516245 575791094 503141527 795864380 436216604 897121527 672518254 965988887 768840673 899297786 150389085 953608720 32576358 837924757 114471931 259482799 176253850 680232056 133382615 449561201 341662022 577937084 126022679 966797219 291946084 568659606 413670223 799375933 718542682 905119861 420835007 970916881 761943689 940375223 693091285 770458134 614369124 713393126 542728552 935931753 88592791 576506026 218738838 953555294 719642972 775468007 695072245 902548436 56274607 887253635 756394054 796766334 163711541 684295481 1770276 421178310 338499021 489793799 360937620 789063455 784044030 862461791 533215315 770590684 5367206 761149187 688192071 959869351 472267785 888937205 455401777 966755817 643324111 991169296 318269463 911237343 788362544 926572028 465589983 733310348 627620941 957000121 519946787 730939906 366003250 842158032 367608964 574627848 313511076 937689087 279512360 963976312 958500468 993769036 235601675 423107448 358704140 985070656 762393470 809892957 618886615 676493766 280692532 465894614 206463015 933714577 847495227 935590794 735088361 815373736 771094620 879334968 625275042 906999611 521601772 901318658 133009038 753663758 82443458 994505799 327103001 973344351 218205454 596937872 91993549 116232266 5321124 787398702 373598964 574002015 501225984 905041733 2005508 718767501 420648983 600757755 286918012 996761803 942523706 982175147 471963868 832900790 54045332 8546552 968002793 379799824 625275828 180286199 968260985 387442029 530300680 30509049 874106275 556129419 814475195 751826053 914213118 850782791 909427969 331129603 948868005 198306418 660851777 281248375 756698922 702026962 742617091 415998048 487573079 177852718 575832062 112276021 963296151 203889896 425835351 833449066 325697111 432781928 113244158 332601011 83858890 447112579 954499263 379408520 441365822 159247640 923468962 558032568 642147322 6050482 604613790 491080392 936819775 516187165 540842240 476968142 918727387 742094513 247651230 997702391 263903811 638951401 14084267 55950401 3348938 818146135 199625570 483327117
