2080 4900 784047272 636520241 994928472 917795525 578586120 153309282 538051564 622744150 663078539 255273867 371381294 408733921 93509450 794583566 501554680 640294390 415137144 611910415 213098688 366767467 278135947 78890932 93033805 550627078 69437260 86412849 837243230 571559776 765925145 89976795 619038872 678757773 281511560 303889238 977082602 527806345 950234611 408133026 829981648 761690361 729120304 259578146 847739913 211215825 711414771 405602378 310666523 246869003 201529065 525408158 995578076 424399926 544042124 803693664 904188311 621953201 620143031 868664140 588420588 78412953 715387125 309456935 953030125 844360987 283768668 768796477 118995929 333663982 45971047 727411150 499483403 348302313 537992832 131355654 877183139 981280466 693987047 164200651 955495673 75932091 78112301 383658854 299296435 178086691 126694723 381607565 377756942 41541390 62279310 346511577 862566244 170408998 415520386 655027417 166058028 25939682 209279682 115282439 175718018 198162761 309269992 484567923 296993040 838622089 764796970 15302368 570856380 608894439 866400651 170587172 197397108 397993325 35703968 471813778 793673974 58224783 867541253 823258166 128075793 335329149 37353730 765320821 571609906 566925866 138863265 629376471 148868410 117436625 789294659 941204821 93149734 800255290 136516662 326528175 755458707 780498292 779623907 942382557 509318024 803991455 541887914 172219404 173464347 184752961 786542683 185536930 883643480 874392370 475673742 950051042 147051847 757652099 996376219 978273578 864118400 521931248 554953544 431758343 991822668 583233803 730687044 784663236 599692623 732384541 197717531 735050940 661648313 365867155 223340057 172392354 440510937 411879480 534610987 677311025 159054464 618531773 346310425 399590391 298121793 168526114 63934630 451394604 719043038 889017191 710604446 229914139 705425209 773722079 20866149 485670784 992329635 302028072 465309115 629279705 577488939 630682077 421815377 791204674 955044614 485920584 374774106 663844604 633908354 267660529 200834851 62333672 761106602 197051952 482728364 90395707 101670491 248137442 434863779 971824084 669979452 341184561 735371756 672641117 605899908 680623597 846752268 572651942 948414855 543990520 924963273 530956308 628594391 438143352 974583597 862142010 805677488 638742606 272890653 106712597 733658218 957088076 72172376 730801892 141633686 460938066 384939117 632214609 668191131 612896599 557696819 900946732 476835971 171441518 222729814 640070240 536869033 204445915 176784355 953944176 163405190 375666445 106549560 302420381 46291889 398077746 630374187 614006910 52188946 797108828 855221392 264185289 699948883 134227309 708306790 728128506 945349904 244657757 731490882 485659969 822842614 970598046 785094853 209216664 386908052 128476157 957187752 431663432 97956303 270966114 214801643 496911399 110611992 551319504 467251161 826649950 806308215 913345166 389707520 849717403 245536465 102949258 65344188 976090838 634957312 374433236 683268207 914782050 751239648 824019175 432844035 222539612 876459455 837839875 134452124 253501535 195552739 987345211 742586158 916090990 903496177 162441970 902266438 875102140 887875981 876060822 179957736 319252590 643759270 115941438 593175914 204154727 242376592 136937140 821253864 918434095 360371359 514094372 766002905 682927395 154933520 363553163 294552961 11551438 333487720 789786951 429669270 213915269 174701881 263661135 138126734 510368913 988472678 918230567 224588906 867394548 22586885 630181893 393007036 379500961 338989591 905193979 665780154 26569844 207175788 719067088 899142804 358765897 999459911 210429080 443125228 868548059 755605630 891042900 745959300 474657060 35397640 197908676 503453661 976873669 298205616 17654672 191882530 200585560 105568149 486170379 104852688 158841770 16753527 219150889 339161753 36627926 597582035 241091270 387958504 556630739 606826051 580301330 630080358 998879398 342756422 517431863 185102030 362557509 733552480 638501335 64572878 497725066 221633594 459981652 878498308 487804262 646762380 176285024 673149336 380189847 405151348 989422318 484230609 536530402 768655821 360592143 467667084 124893392 296440436 360949206 651868563 125857428 479035950 34083159 368618019 291644174 471348768 986197860 310001916 319405959 295305853 337160262 379841868 306272738 75732890 251803747 110141818 999061574 375490154 530246629 206692162 561909787 85758807 170685458 617559393 155156719 129034203 890183952 100558584 407489640 924665818 859065682 137264541 989995398 483124799 732136201 560448125 53154586 686049622 209380662 58477846 52383015 290600625 257246924 636193474 221066154 184664621 823194250 655185165 137826626 651715454 653421080 508806756 506580276 794731837 745952539 771265463 834031429 589923663 694416489 220877557 694254616 70314877 637966580 301954743 522420298 294995713 547687955 860274748 186714897 844667997 53637189 284806938 801198440 824326504 604818402 709936178 868943316 367816569 349320666 810254270 984875598 902899070 769181383 398054241 970320155 415819540 948561820 767902021 918586257 703583894 107329943 130009723 366005162 108990259 70182166 765014081 482265164 695569058 964627704 699657231 240102562 975254199 734660014 749997320 355510210 48492526 692162640 33332817 852827959 357906912 699458753 304214798 899818357 593241807 533467091 190772093 855425192 60128089 692230019 280717514 83194018 473842152 844554466 499578767 649618620 743443692 668962809 81241211 247071593 833775843 210961834 549907729 300118001 547695984 750313676 467619841 404616075 128295254 153099799 135210270 989461029 291026431 784607145 898012640 66564086 639387651 205000502 169165617 600868967 173927532 367972748 662895878 354176805 760236544 597920502 968579599 603271182 249319022 226819537 923975809 730560971 816397544 225186383 570469372 378511327 845181506 332727860 167635041 562777413 511782745 982484792 455017658 373115774 184784576 267245345 659508432 109657455 783463850 271357529 913739453 994280288 252252622 833286166 270976933 628602002 623167121 844722406 456349011 779405653 755438524 211105721 899166095 225481208 551892513 505418560 203690303 88340809 796606001 302955169 561569283 711511836 485594700 206359053 772660130 228109691 373438317 356640235 82691113 296773181 410928460 652362120 793202992 998072883 534700232 48054552 416194818 415889566 915987021 509185356 49960145 571488600 420834060 838200174 543570323 967336579 824449665 677999231 806836960 28740678 690138184 880420554 952042661 940577584 902249170 641510133 813994386 184649706 535362757 750559741 181422066 224767862 688606062 898728053 214363735 543771499 280578085 501908449 387579831 779556671 997871785 881497301 295692170 814334164 763099613 288220923 339621469 367113758 313035035 212993022 982582948 470384079 515275916 123979919 716666444 607896056 335438888 343601853 27396513 936128836 847122768 355184120 603095523 396602767 278641360 422422249 169355323 993415223 322554688 234378336 535563544 86354241 957788171 529271525 105830371 723317801 783760166 487783170 310064916 816442503 90414384 319743429 581910564 149642379 955434128 610832578 90911897 685971860 837532569 983809341 92628505 221181107 713753691 655468250 815139391 176409390 68055590 949997900 888666207 186340580 889692237 553187477 960792353 329181746 657231177 510656656 653582907 992004512 241537699 446203858 143308623 518023575 315331452 899006002 617253349 981693830 463887910 140207387 234280628 665035786 410295911 126052598 320458813 513555550 13685941 152157748 285026620 858486614 69887513 259027048 827053175 621332475 85425259 325591045 544129071 462247776 275438040 110676244 362285071 203383305 104226417 784862352 982540249 409510913 255285119 156182489 749802244 536124382 442213876 55147525 987606754 653478408 749762869 547581341 218110153 528707705 336462282 703078222 617416998 88484137 524067788 422634315 83559442 867776980 653883022 290142229 521171711 688427049 754877925 384721860 279480952 774349727 819215803 50399567 680156156 378316629 241244277 117138987 989215302 231937140 416397346 537146069 885452671 685634394 171503526 665047418 238347625 851994675 505614373 511337832 96090178 917067784 694427092 363385415 306953242 421035318 193054333 1869544 614600028 646336811 978195623 90942914 221535321 35574348 81536322 792356206 323241858 837350463 263830498 185101262 780675853 439029031 799344217 555015611 344385422 708564534 914130181 559621492 692781776 960120606 907764225 472951417 181456734 247065139 5937684 923534344 385025643 988866982 235824844 617769117 679170421 197507964 280525410 843292588 227145311 700885469 214256065 970205441 893229392 194726756 876067888 642025504 132952720 231698865 479430289 838163271 606132741 831061187 352553294 136551978 754912632 672705537 924625087 787341241 617641735 877611427 46547089 306965047 269315638 629297621 840265280 596821355 343606015 650392666 130188242 502714401 270387384 600321785 145899589 653698175 378361399 562467542 168711906 470697402 851906385 304757957 521733008 741357397 49077829 845439988 925141432 22850542 224346070 914045508 214380350 531298652 476117282 973717566 626439944 357757421 955081748 293448024 730289349 390473438 951656355 117695179 703073151 470855704 496260672 75971926 239014798 985561528 472806781 159219930 855159023 249900667 817793818 23064053 151349846 400507726 50960886 771794020 977314017 402044098 779346153 212493582 965668438 262437732 263962897 352239008 533905022 117240801 393326083 695964151 255614556 513037525 230073349 946371778 778659061 469722214 876931700 665164169 549602795 397786623 117405596 5343039 754402099 835308411 686230908 573973132 454158613 158953969 384100076 350231409 957021219 998160220 607702187 687279052 109161262 597608070 324848562 476480085 588462875 891458606 620642121 885082612 237875570 236082103 772263529 148092936 147617576 301763494 159103523 567030700 471835636 684139237 643608657 159618741 807811901 718350406 885618111 714764269 390415841 935396741 930349859 363805858 865720692 283949991 748029148 327558952 526833948 602734609 787939534 424667961 465832680 540590954 409116769 475789031 496616271 357062106 598122839 854947506 591741465 328769692 215881011 239946061 650665601 404211777 505408397 417977795 828084952 172894902 531245117 92728019 909486780 8987673 724971080 382833822 528765121 711419615 663800017 565273237 558262883 768843781 981573359 116760601 401629011 863925172 5712863 833153705 222210640 488357677 646347305 862767953 133366936 179417735 779484238 287598599 412459770 745771175 330597087 778771874 359429769 328865881 695765190 128850568 425947890 92374800 878655011 425630198 945030772 605053886 916576480 694086669 238169220 96081908 2706450 392515396 532189930 245433505 952090207 317366346 437611509 483977394 631996907 286098943 800392910 69927263 709203286 800676455 878426579 349582892 998270122 556081422 259792841 849438900 192810931 501108888 264298924 613109014 396595697 205853154 662695962 711808115 962125687 554072552 496521978 808204502 877696900 773184034 795149132 578598169 345279108 122573295 462072570 137556516 286853805 678448382 109100935 417310918 923869053 992039178 536723634 366246953 94741946 376494419 611647666 327631166 918614497 627673950 862311493 199619931 506926663 155674797 317725900 238383276 813686786 299240162 96480935 492048013 277992178 882523703 911959721 940820395 676687103 504962649 337199079 449086498 199963436 965462036 557305684 834073901 699665540 1610037 27480390 198426320 572828218 998520172 437610861 662310625 231981604 622177510 927848714 472328104 347893412 713301745 743704157 490615536 255480513 811540564 915722255 258261503 609985404 865573854 197748954 494042429 630549967 885421406 520285229 206961387 632136939 86036820 441222581 14306940 607774791 413355723 187222068 7498226 366878164 688989551 290162760 207427709 562571162 718535869 811979171 892115494 350684360 125537250 850048870 879149422 998098939 186828214 198489111 286636920 459324632 965329062 101410286 490933542 406771538 802471119 968830010 105319949 623638457 673932400 942806455 732515838 307240509 664230735 17430549 313823132 493910395 415027582 117715270 24133436 26012080 645589701 470613332 305194606 15704351 224939449 272043524 784562954 948328540 303504941 273128738 531324412 468833397 838638567 302550467 72329710 750335589 166009622 218340589 299980329 12799772 21075881 239787895 259723169 77151018 374121281 118780200 358438057 930848158 51761939 133040865 217214590 353423972 191760376 159369045 678509083 638999344 93159903 527412778 508952662 301651598 117634651 385623715 317655059 635899651 988595624 743958680 892421609 589203544 616172018 297635991 582420172 163573401 866147388 857751585 845842386 324555393 850459651 653395350 355884157 93536212 658803903 821774360 75132776 942628726 141883743 206497199 682167674 606131249 537912053 516771879 783810775 177676708 128855824 895659934 501586027 703245064 992245443 660337560 612708214 980612781 303053052 915267994 62707664 587239174 5050713 432979395 672037865 607388031 274952516 207737578 994748032 164193016 692330014 725408207 386879183 140108587 942176590 298586154 118960345 297071308 110146850 186889180 134894420 189938843 820769839 443228946 729073077 539833928 677101667 186858095 404601513 362407445 881134122 374877401 506962580 583929848 892848974 455911579 718225861 313114332 203035253 310603772 653075698 161018027 882426054 115262629 618671338 751063342 235671116 623321940 770559581 744691474 773910249 68932656 483738061 401864296 819599123 543568633 491355043 632889211 685694639 663291979 430614455 94468475 429241741 660043182 155428511 929752155 402958976 345892957 902844056 169202243 231432031 998590824 108359115 653391355 731730305 327475311 38543456 308862663 139484156 355075131 301772902 195733645 156127520 477822693 293571292 961209279 925960449 24438990 167734502 199548928 310633443 398734051 421836823 480583282 241567047 275418448 330210169 236701802 741482985 967498965 874800657 676415113 899823224 901941232 442121148 240732574 436700485 64283750 131786124 885206053 650107974 665450631 382837247 575592519 227390085 287085984 233327373 581291022 904778925 883529504 958123707 465188864 768543257 696437625 123230765 931458094 14945657 180400857 292520237 639946768 919480290 327038761 993669921 748139766 86954118 721373980 141918597 831254605 484642252 951041238 41982802 146312748 900735772 480225660 98977287 133161454 628518340 532662089 277852084 373642435 695484686 920078586 855695644 872917737 464887994 880788253 323386211 22415139 406403197 110720409 225164340 797105682 324704371 896044679 382966028 549941672 553695315 523006433 284930906 441417904 722274994 890169710 752643793 638927563 666409652 699945499 385513069 360082273 655799246 787264535 954336979 389786217 55500394 946502848 722937097 22370619 897518655 366267573 748837864 468580877 737137000 639699698 851324877 861247150 352719071 503861586 165753904 799669920 572699533 45783770 611288613 151856777 165291252 845854705 443643614 47371512 66358611 249700669 723172300 561683463 644029858 299161692 632802539 164436197 699146673 97019718 336937584 804843777 224995788 260478771 659111710 400280723 540108420 547247429 27852337 995176670 312138530 752502576 697981081 310186290 139077692 591249955 938576526 181296939 262910460 606701063 369971991 362183581 641326291 137868835 983873766 470870176 637352805 575552492 30955360 389936653 62610148 424541018 853843816 444544065 664061339 602696792 350157265 980569461 541862707 159229053 759018126 10616962 30127208 116158093 533127875 403841092 279194524 792831856 113238212 111347559 993707125 823592714 287446819 332703465 729351853 186600784 331070100 4522589 916432155 562148953 24627077 791929098 335968792 334731065 28994605 706512135 807504034 768904628 393014414 369601247 760307715 921516309 637887307 46064190 318612002 922928698 482636626 43034812 224056122 965573868 869995793 817779968 119468583 441232279 937377999 851070775 697762642 389026903 27623327 846105805 254942607 344622998 569959011 786369413 659934614 872042334 862961957 661307801 180426686 92456368 16237209 786453470 280611232 277285959 58232841 311826968 437068796 31180970 874474803 135034503 495519035 25831666 149992153 128351909 510702490 812127131 938750116 312019798 477025709 983435900 899337156 225870658 504509677 590909547 941304539 400157626 896517132 365920761 909511531 973933726 64724014 215167390 674672847 171497099 944449529 96622724 122673825 723138826 185865510 885305730 309560401 656722456 413818601 59719211 488072504 188831873 479841390 73964310 642399716 209965483 542269295 51993645 271780482 589767027 200811194 823187939 757682276 407318353 992240444 469527189 441129694 634710411 547117042 36561051 282949629 624887866 401602195 821566414 912248106 106147516 527563228 256399228 992825565 943054384 550364692 453225565 334331047 835697429 448842837 95556919 984118973 352213965 387241440 921815169 126313264 807143693 138547997 982452600 12957914 145551519 86897031 842812608 269079888 965434978 968200449 756362546 362917252 915488442 760756328 494727069 671036175 517163384 194718737 783227888 834712291 366674849 985721090 189886764 645299570 852073656 173774022 614113970 406348920 716320306 721219802 206305454 518909937 246461819 104397761 860043136 431046595 293886677 463968035 575916439 767119817 777522564 788274649 231866495 689156113 341512836 749411247 578145731 717257656 822382326 35306496 69207010 265186637 221975701 646968553 60887397 901558534 593200681 713141363 171269863 756005130 903639627 984175310 512463148 355001810 669133650 149275947 99642172 772040229 432516484 972202364 584932322 594263091 637598668 490866674 209919492 928209999 934542999 711926379 244349501 767309297 373174366 411968462 140201970 71776732 159157883 147588957 885846680 110800925 502025046 245230311 894476452 783058607 144889332 410912844 314303208 506215675 88645787 37958101 694219327 827936375 964237574 25429074 778999529 471543517 563456186 552572273 366121091 995532252 819362903 902172150 279080794 37775862 686472689 94612810 599976521 322068825 520792362 551455878 417891620 703308070 86913467 690301182 899181614 78140269 113455838 536372164 419302707 394761338 631156557 738095567 665950708 637839814 883863027 803267693 490111201 186546649 787656985 343193628 701234751 184673813 425182661 483006751 237248736 689168363 785301041 801128904 216289847 93103606 610522385 505644155 647958476 384857760 414225944 982450676 409349203 401697940 952918023 791889745 221662508 568473311 996517965 90842578 88871084 498904931 801314399 158480665 726110924 926109045 182540557 73801748 734801239 919478985 17543413 113451896 999281471 894827237 862488302 73087395 879120837 932626760 211668034 2301479 813979275 647322803 721476800 930042173 480816461 90176930 760133435 497412191 223187893 449843146 290019052 431812797 109647290 680382865 468345868 549094590 302679223 470523846 283920378 210549967 721400947 28529180 163090565 268960338 70600430 94799531 241412975 315830048 709964883 910659557 406763181 446347032 745583305 932322928 45416911 979120733 738084238 525908745 437877116 697425732 235293224 870274369 846684422 176292874 850445208 914989310 110314640 608475402 958974082 161981810 998525899 651402582 314748167 718851988 599342490 341169128 248350547 317152955 150360022 452445992 458616365 519922204 337617679 86703330 953885875 775015579 325633767 606312656 695746011 150504950 497751142 982414606 443933715 8909043 266371003 752165240 80574202 417529188 389266085 240902804 786202588 196581750 532800151 977562000 961899475 129514295 313051655 943758988 947842012 754876900 404618850 25892184 369801742 651938371 33682601 910825322 771149421 705684595 621795510 31259110 444529196 58636932 418262423 98027965 811105822 752636792 816200240 14260600 564583925 304894864 150971738 982780362 690028446 648790794 14541737 657183366 801881371 541458562 7592050 983615160 853502741 540751927 342833880 911919310 811723657 184756201 544949900 122472480 592437107 699240458 634064998 265982238 17206831 436448267 955494614 756144065 741914584 222317893 157419745 419185159 41691515 435596000 639539623 730869569 838247724 211391130 414225007 977657923 766778482 12245733 453702351 745777830 570773081 623851327 68507302 81839331 308340242 174770883 334557697 318229274 145828572 561072038 148655713 748313084 688863065 737983874 286698235 20810528 791342936 686373033 162038212 481197638 349372963 957883637 451059250 848989119 976637065 815980044 747230320 365362413 452797892 480500323 337000259 395006544 959180341 813418027 274548577 916682273 885596197 502380962 461079735 521257585 524200463 671612324 777241318 609135958 386529690 26225933 681256047 615596780 377987450 158873851 693991021 273086924 654546952 620438721 761619066 589032153 693940900 766249288 559398694 987502916 433086559 630395814 540806047 244892024 414088502 704888512 496502382 469572813 947795920 449185637 719014682 268858358 652600728 296638572 269215505 669188730 537649369 106408156 404561959 42658615 531496362 559387679 202259395 631576939 526897257 790427176 717965101 196031167 342316306 206787249 617323402 811668763 292009099 761060542 17533676 934793596 965665051 855724965 43343532 20560698 525115718 34171072 937615618 335256673 498652047 185688738 994016486 707187837 564475840 964037955 50825902 475073722 557072806 762765016 352544394 275709527 168996012 576322427 526060798 14439420 106317417 449090693 105954979 625190902 56371882 342852374 829226898 138362400 926406019 596694893 117873794 969955191 633457068 684782975 22717344 209870839 888394547 887538056 231246180 43580641 431948557 34471621 605974198 469519403 176897647 178016943 185861053 415002911 318794742 668088349 558336278 894233056 600211064 590011994 347258021 811244738 519561139 947066900 753535133 234367063 581936686 585014263 705639438 150617058 910762716 749108865 559610767 943621449 151203488 365348566 362490152 619793515 185992645 237520780 759931790 178192188 805602151 29971046 343243682 710851067 817944424 290420674 875678302 84829208 991176757 229758851 634247312 145506465 592637692 714439685 47585114 873781656 668500280 430035765 942105081 375271245 324274149 772048237 353875559 105274673 173604754 24338730 679539654 504377027 600520453 101245377 514670878 496077350 449566574 935636376 362961838 51607000 163820103 628361410 314510941 558983407 742918400 265807308 855938876 341636873 125265156 860588771 795894584 49516536 120954192 836434668 855535368 186180619 904811444 961321327 248403785 696418985 610802606 807903392 86039592 842615858 979800164 99815219 453647458 105028900 718071315 459998751 742792660 716651799 275179313 487563363 285068428 135049033 669572766 675203883 287759739 587765765 443339837 835695551 231958596 422250424 921609746 998060902 791932083 736892064 380965981 135137437 686933229 497818150 51707705 920518412 308941351 489603255 666296597 197620403 130144071 666246059 442284616 372075533 209106268 812436587 694280870 584251293 952878987 717064869 876189768 805930092 364249144 279662612 314253142 698160887 450731361 796928020 230115726 175422121 355941862 405274840 203816177 315929956 900921729 257581874 633896329 46066032 729358838 662094323 198105139 805264379 684651206 34963067 662032536 208605699 958302340 886198286 528167853 36772669 64224468 668660535 729685402 774083302 22744758 118674477 707135626 137038258 857134820 591523135 128263969 578888879 586771163 31093577 502862533 414261165 272749973 566729501 603163026 3342366 909528805 263871661 690829379 549477773 512234736 699910659 924809824 695729997 207148581 496150588 909315261 496782923 77339014 305945231 2880794 423181242 121035636 784161347 8753684 483799325 503295721 131496538 722536321 965551797 562283325 948620525 57044662 357120718 10737693 647023316 444574259 321549796 486300556 804551365 66619489 979519728 339640357 113516749 287038912 465213308 80989602 650279550 338020219 692827963 176795195 862543108 724482417 775828703 970540312 708914951 78985389 593356662 831328436 668374298 106064395 924601984 278139841 139889040 694918207 773043790 855760419 260457022 785022876 150296499 339084886 285061344 37386511 120614987 661359502 269839776 562763738 126950853 126462889 470889022 668254889 896555759 291998130 992489217 923923981 904496146 210541541 387201798 971531561 754722714 683077607 663401753 619337199 819222445 429150749 988051287 613435107 332613252 530344765 280390623 149792442 667743256 607999091 955291958 583402827 961128154 985181214 712256722 894226046 760368104 645284452 258432106 564744539 424115222 17429991 92143170 7227948 619124034 990962918 848363023 690392773 82902378 987096099 264907868 371106764 566280177 455245607 277859541 559386341 917821261 867549309 546819710 827725744 893733024 718636256 845321798 593470417 551174540 23885398 62845451 426492366 105838471 560864184 200600214 756388692 220667599 10634994 545268003 817015433 3397070 804504285 14267391 873885789 341484614 32811432 328839594 745990404 457183123 639680824 956165376 6639314 638634490 595905418 219732400 165023015 950169256 32213059 499345993 980970384 881102589 764336394 607579687 884248645 552574357 972487548 709351383 244632689 58035163 553690136 340679473 156243926 855861947 144102484 307076249 451795402 723306699 894184407 993358990 568922935 474949042 242388783 389456773 948551740 86467058 932330988 860896447 101826335 836011161 892801069 106990482 694230223 252438508 286264218 465951357 168742715 915225900 872780334 98589616 454531042 651417434 12517181 211137276 150690361 737157104 652060498 242638755 407627270 873642790 355477162 604637502 655928770 736293252 639695086 217153313 202943196 820598317 999400454 836017093 402864602 480127390 942107190 59453168 16356779 836715891 657180952 910662940 758088876 951644094 696347100 686307558 673488708 224003843 440572785 203508214 671397564 916722102 231356432 621484493 780840729 252659585 150969886 117660940 158492998 745253585 957601128 463720866 452524149 179558903 784521184 340459415 598712451 26027280 364269160 231464941 793386971 760625844 628284642 258027232 982233518 746389351 482806120 87206041 496658843 550074545 73561818 932550351 635527475 280730729 408426588 372167769 232250295 870879546 639246248 30752546 941335876 607748930 89583402 977430799 255252955 778174628 977793597 965410450 589257212 238260100 405598115 578580100 694983038 629731728 81873716 167899941 548868992 209356829 14529764 740540268 674582757 223148223 256033446 756478411 625092233 699216024 620559110 573090093 905214329 456614559 86701892 751504343 746900296 716033242 532501823 364671682 881313536 416015803 947504785 304771013 697779327 153294169 851039583 321805283 369080361 499538414 366794597 560790430 982626258 122889123 723441549 285024139 353174282 678584336 176827519 864353336 850027729 451572362 838365846 32320643 727462005 738413868 826952822 349189506 25451903 353030788 249743085 845850938 363372142 149032563 569076342 843748754 931490867 445387825 181970741 234913341 468056527 867757982 601690259 34686662 658397072 824139355 175982723 923376134 777793995 3738467 987395124 627501411 173902481 663579339 638381471 244149286 993986005 119877544 809385282 475681753 381697259 169252716 160373966 179266043 581521257 442134602 518688242 109313819 32162731 611494324 324876424 330188153 660141112 944489057 458348196 141673614 533339818 229855237 727076128 839254780 735868585 966719029 18852487 926489679 117949073 295572700 234859623 65377038 765020693 330468250 92136329 515005480 40789836 348302857 129476874 471167007 921774173 458723595 409719122 395892707 237569323 897289665 663130737 248096284 926738302 122967898 156638214 681782932 43519870 103686986 698935425 536343605 142888661 778256020 368883428 579553821 356463537 22291471 542387817 945355287 506879024 322114073 86801989 70919266 747626125 407302934 744247608 338931047 809752522 490825983 24366414 770077959 230864708 623842026 284090073 444335764 273432483 890140246 906794839 368018673 382582268 945752847 456954103 587021895 216018265 348594826 387937469 42457377 79478082 316681478 595672698 771648735 44370593 165226715 768207268 338891940 625956209 905284042 475894894 836921794 971279920 860761147 169151685 656928801 570632517 213327259 588845184 878230663 202712097 441467290 479629098 881598482 955486023 399682972 786256412 396744660 678422021 785735798 254437019 567228275 384464420 824906605 571984093 1216650 219848103 293603538 578174823 849346303 989692378 101750376 566324106 215951129 500581701 32844621 682641165 651523727 73696294 618816041 329869400 5307253 865861991 42302642 842772624 908602436 969926925 508851651 488749875 392949665 476304458 545767882 510830706 268537255 422916472 4462139 51766435 795211584 452710111 549013236 825162136 852941258 921604294 494702186 396875888 912962266 838127425 92252469 4103713 745131174 64491525 35640113 708305120 169477028 213176904 272312752 597811408 833742583 944574088 705601939 97316352 246387130 6584575 120110504 134790313 495867739 997219787 348868826 697226316 816575420 222617866 42166428 761839323 841542582 906587508 921584780 771515375 399952517 147253935 263831025 107784770 326379373 227912768 376820658 98667921 211746846 365927675 942379694 291932357 916657041 862940636 922007848 143164027 476243707 524624978 261034265 274791885 752166948 156990018 669914888 175032802 154723846 334030947 157319716 905932364 466234800 951827468 611365349 233243099 284036393 44130211 352804203 605392845 643786391 155519775 177811374 692409396 566300493 906360076 519467048 534153856 359583879 949141131 860931609 697971503 409135095 635370434 120492973 117444693 221554836 954256320 129948920 918763598 742857007 293260923 541546724 820275493 115199682 131915216 833761025 281833675 430044772 281443340 859616326 628670179 400996766 549643018 460777813 368538925 513218346 685684861 253602736 782862287 343687753 164200009 73608595 404271260 147516365 452866602 633489066 870378024 539174483 114976825 268073986 13685123 194601522 802222066 270645752 363874667 869208573 240462969 36013360 603544707 629193852 959286602 434955295 711700103 12294286 684106913 708767372 494911542 381204710 681381018 171989996 496659548 554333934 628126558 600144934 367819936 303900097 712926397 378210212 440455655 257925210 224884315 415050845 918818715 559042848 157070809 924151859 733089341 284809311 542356350 650486472 220012127 433216155 564420609 611745316 189785780 865948108 471030289 760506270 705614548 216241666 801268219 239919581 397565529 496163661 333574907 807512287 916760685 73000845 169731712 37562204 846091850 476826850 864880216 648741028 372785452 425580578 301906528 30953819 558009651 155811970 614695923 985845918 183953456 459161779 962282477 486137776 996826683 254013513 318944216 237633556 632882291 527454743 356947913 423014582 604620205 932534665 340643840 224162293 527699346 998961300 715030948 920920275 871450431 397579974 276622283 465410031 840476466 522170400 399385418 365002300 134052228 165912577 608493158 853337487 495328376 399526085 876743718 181260570 740519275 339581965 966831291 16085279 771307409 892768666 560856656 526989365 552366431 286399613 517669163 770103141 762073286 271713281 391166752 267168195 575715564 234481513 871545252 962354019 298469976 245131728 592961829 364243453 204396435 353680837 231791807 887623073 510148173 107837858 312011874 688050510 263606631 918930834 390556206 438297249 439165086 105903661 147234868 614552352 58216892 942988386 569713472 651846720 748281629 461249190 246485788 777031638 272663661 461621741 197592447 473776191 212543074 223352396 928278765 136445740 883811071 300166175 533178819 657587782 588399662 494046130 725406109 423397735 153609573 244725968 151114363 489678299 989980459 974922325 533308701 390546963 464214645 515072399 195175193 779489671 86194174 28882402 342246843 58071113 217107412 119405494 645425021 430588904 510670429 990112583 285215646 288530871 269021674 374400473 692075681 654294839 85039967 106268890 167063400 743689764 2837043 226764098 708753649 705955935 244787808 184349082 625887208 610779507 977686913 889124394 952720837 664043470 872816068 343201725 130287649 440153223 11459472 872490574 621373488 231043023 781548005 813068919 516186950 863670688 689829264 394286540 290548141 565759323 57819835 745167976 297565258 147075241 552410683 382729479 507904365 677817141 461778248 624914834 733161475 840357088 396067766 866568654 341748108 542846993 91114511 35884424 838856028 330259313 800543016 375687374 935309481 263917324 869004823 312992995 484601538 240249705 622648605 509274036 992092825 610581597 275748926 803815466 519754208 50253085 458932849 907232071 773490354 885561719 822991962 512697276 291075956 935062913 370293591 916381457 540299909 177116855 293421601 109266116 690909616 79773425 935606485 417179132 54731525 228409621 535937905 689417205 158421590 998899677 446915888 115285598 376901829 908618890 22344779 93401131 320930484 620693948 801957229 524019377 625952797 828584933 920839707 896856453 713726693 943543801 222185411 393351147 325024818 187546501 892360737 432769987 238797643 409879649 658750879 424145620 794386002 405616776 483812098 376256576 398941505 870192239 18070762 776665255 436618462 416891532 776213720 227415092 380472685 549383977 782328845 899967692 291488103 350361884 239636342 340624733 789475195 828126169 243288603 816484855 893539894 202793502 611737973 397507066 931276817 970515444 289226926 658103642 478482969 860160249 625735587 24513975 134160479 385285886 256251168 835669457 291918100 320967003 259333320 342392312 826475444 650071539 79571669 59431708 337550033 504446665 604481178 616514840 173127018 394544137 32479438 731254872 102475197 39181646 727569941 77320463 800784538 752432476 31155689 405944358 323456160 359047708 149438676 566566879 956062077 656588179 368363708 162530849 320191694 917726313 470485761 26154685 868669638 757055783 178517931 245409029 592476784 44320690 848539880 287222591 745331392 209841296 153378928 741716890 198678610 918508031 290043645 504900819 606371065 245475612 972762132 315988759 94536032 151203654 429560074 575446829 691721056 131826335 410189765 833861898 607774788 200607680 20483321 342871130 984208358 639104073 566449955 273685507 276516197 499648555 943229452 59687159 943936194 972813467 844431254 669241656 85047927 662310620 257302288 521111484 558988979 653193718 924699883 748461769 305025139 762566031 391896059 263023874 391074331 730118109 321658341 254160586 505622000 746366674 321368484 315892751 149198313 129865078 816122430 257289703 364092090 60963423 356167494 445775146 637108190 483341958 216499196 109197494 125244714 264069925 293755558 294556373 655106183 225101479 811755541 721634650 45201482 468682565 502539453 641305088 744470373 325535694 547389596 866289481 506855350 634190204 611437014 628466074 742446582 276628446 208035601 936466073 964736219 894929849 742890483 358645412 643594422 700866761 467697340 125880408 726299646 272437215 679680610 141923029 156578582 35645857 435176621 394968128 479289880 500651779 411933445 739590149 241292896 834676552 55974413 264793942 580084576 836599766 300581371 514751954 648321633 64195890 251685713 252869663 619904789 558170549 838213673 130464276 387394126 910353159 884943075 158633260 277790800 818576077 943059336 649770392 86833212 373904898 671883486 253089910 108335357 247961572 180878231 75970684 838827374 710904731 251543840 857689086 170099729 792700640 297408885 651201679 908500075 530389601 302511966 250067736 684746040 754769588 525822248 184799415 404970581 246537425 2245314 744188970 818152422 820261775 758633795 739225059 205892863 467600062 39845064 84262656 852014600 53150097 834085467 563323683 944837490 928242284 250842007 36379402 78941303 582388359 603569342 506534981 626762073 396691345 787099753 43636339 207626753 867830887 744502857 352849435 458045574 852469381 538146604 779404949 569990817 671249759 736312856 406230623 476277547 319314227 5251096 839400215 312500612 466673173 456354228 91194530 140971090 898254779 55115085 784539894 412985570 399158402 906093140 915919093 603950243 583251932 963426216 538258614 774195152 870889944 313681419 917195172 139123837 331652005 968194973 641875270 357254108 295282016 307628818 301800299 358354728 228313152 758617946 579013190 434631987 393291380 323193969 554321455 350727255 572684880 506658285 663664225 965584197 656659057 432135895 664918367 708346049 449028252 761222928 519914098 544048201 714371940 228526319 170814300 741458842 698653587 695288492 877482248 108873319 236362236 589111516 928678086 174269951 70117715 724392382 321399535 764883118 931273715 837347428 309799660 18194719 974275134 918482889 706584731 783814924 920808265 297866503 863018581 119721495 516540446 515713416 342877548 415322271 588902060 873658439 49872777 451394295 138237497 259636375 74432972 616028212 136886927 371709470 758350276 466520350 323102949 125522698 375141163 440589844 431142306 132940566 862949446 748465460 431185786 705869250 272701510 510715307 172529468 895559229 919186849 202256059 102076265 989420446 641657613 72346808 526543903 69059791 789489068 776168532 458876096 189566182 2235151 93681763 140845291 504236724 891198022 840049347 437629716 822740963 814576550 18644893 324397993 44525906 801929503 532916828 994022952 537038898 340943319 904080433 970514748 495473002 329293980 24235146 760617154 407423214 755176178 68060351 774475471 332352119 706045169 525378755 158389898 673836224 655225060 477916587 178112916 478089161 829043442 194595390 880714952 406203705 678634591 906071509 811889056 851295850 474054124 104466341 893550526 472970523 43003745 985291348 267781184 56561380 489375985 873584021 285569456 508138161 588549366 754529603 392231087 374788858 906045743 962607779 100674230 803909393 5788660 10111580 727214893 958503129 131735485 766005161 339230242 445601764 24490678 554306951 676108420 54190169 520407174 477980882 315366080 773048316 556738535 201726047 725357524 5422292 1240974 879274615 140136884 911026036 917744540 278144118 424740774 777246324 330731853 744161612 654212476 967889518 733875762 335709436 262740676 143674012 227701158 444349076 619037822 392890550 623211402 765568468 795801348 636007138 75225472 210245880 60285516 866008634 245546557 876431986 868168160 610657031 665594627 620767864 141006718 854574864 717613775 367065513 655560127 984531960 896042400 200597288 992167445 950750378 693744260 687652226 73710394 532668677 636902858 355194951 904955822 990853442 884555563 682022990 51687037 557574483 35944041 6365757 813721867 243155238 606137755 625299238 817833219 3653198 681357906 482023586 18860285 351932618 176746777 566390155 694971507 419015566 173630468 28876591 380852619 105889883 629319359 687958541 678708760 875351889 478939520 75108089 901931376 886848205 54050230 377030342 142676899 72045988 496314416 574552783 340203925 443584756 430562211 524431113 334195355 127342891 978579720 541979628 656787970 67247389 754511371 867546619 42983608 967375688 336881240 846401930 811744726 975209782 780746482 119001503 557017999 94455795 872517914 91493510 355847417 176339984 574064729 341660355 265146127 112391660 776445184 81005999 946296992 503712838 562306164 178863515 981154572 975853378 651479159 304301545 485158206 330502001 112705617 673367603 581365242 431330277 1585155 854469417 103957319 771973797 185740325 258715587 463738369 736692974 813831090 43311296 75843399 787978148 632247994 538543685 696071145 146648536 320321395 902186403 187575306 489058255 747119639 72657806 920098863 240182147 145703913 808097679 23760557 258201706 281486273 420393329 716237244 420401793 185968518 954954228 252371419 277022185 167016698 583734206 479578533 741630393 104140996 112601688 277562997 505854572 845511485 477171515 678169844 19963206 966095456 910623269 653516760 783283816 424822656 452835067 591201059 87029254 357250124 94423272 604586125 105921779 806843805 474548396 975060076 427748089 941037916 303615898 712338406 611325396 8685755 628884080 183834596 844372195 21550552 249328779 595126339 61210188 134133760 480616422 680572095 671157135 82669582 203181137 471027810 441792392 530453257 175905374 798164979 97213775 746980909 404372958 683099031 482284435 390805717 289854368 78741532 806990301 463555056 923794790 889087584 621180584 277819163 895735943 15464511 765910235 495274706 587674815 292444611 336970298 794004886 114378940 748063031 601071323 40168343 272597927 479412949 759345844 975447027 625824188 533607875 453739970 808003752 871577916 6515649 999680040 758400032 833443714 41002933 708590155 687541645 403206093 249020874 871968826 867421746 443360324 525771338 742573137 575134208 850430524 940735536 630527692 424333606 915801348 703870649 320933973 731852875 215308699 112945580 370259600 891772420 604530575 561178014 610723340 972445463 824632663 718753601 278500097 881440891 613901557 494051826 302822632 327666660 729591473 204874181 421188872 235479625 746019819 743247002 417940036 755421750 837705840 286977403 109387496 189940519 445020598 940644579 748134470 427196409 569468728 554948764 486488028 820979520 44001886 722964370 877260860 663576723 333646925 69070782 896302784 104897971 45048142 610422910 668522691 418284102 170793411 340620510 522005784 579878536 931471160 402225345 791773146 131774813 343262714 234909739 209392632 272031934 121928906 323367745 89593268 728065690 421623190 296600490 287018404 237899433 340104759 709143937 215312485 5747953 986029374 739144712 354288947 932590313 796585864 889720998 784738826 704671501 721929313 571715061 615891597 943136769 197209610 513116700 90550249 609783675 486321900 928664960 72059351 157315272 941236965 617599375 29891690 184713251 910371962 379623035 181182977 545140947 189224088 789449102 855684725 857535183 822519551 262310699 707879121 444252460 77436966 28320263 347454747 937701779 555639676 530829494 530376076 131715551 497247829 652742523 863127630 839314072 189788593 567070979 397700511 718764826 33785394 971484061 804680128 679664342 377470781 800497925 982982557 311802534 956112996 593592980 819237940 520315307 748577680 723653019 816411528 963053278 791833841 839188823 697967332 778675440 746184333 712707540 832020355 443437663 562986991 163093063 825057197 435821286 508779979 860805154 119592683 863654234 702526552 877204253 587623114 12197402 886304628 41766884 147011437 594686325 448238213 613614942 305626493 660031862 203728397 59041331 966978689 534338369 673225974 805359234 409555375 423845996 835405674 888814390 440909187 786416385 837201828 151494653 574314829 791076424 389869810 698575106 289959128 603126461 738060827 827286165 322875726 714854790 130411803 590095193 849154702 269229065 836371613 865343539 424032306 833758995 423039560 561893497 940277108 472218001 309998204 879523747 8708548 18013809 92579037 777635578 131599049 393357360 520599747 96056048 346987643 288562271 251830732 66673438 70049496 567137313 118165736 352950916 897388573 961953265 849508190 437723147 903247031 797341319 112144637 391688378 492215469 394041161 557685542 795742913 76116258 161157202 521946799 846962483 896010742 215594123 221188100 223446773 575404242 111278239 226487044 583936758 309170882 994674383 990266346 376907135 315196967 741638901 803348549 810827900 104400273 646165054 178213262 851254909 573136414 792928936 438495350 435748259 35663269 460004461 134003552 373296677 773794620 552426521 822992657 465815731 950874549 690170901 869469366 303294661 888598555 104944126 826759701 890992548 844857492 671680526 361514492 883882880 300056511 667829401 765316324 672153910 824303046 848154817 65691751 706860419 451364851 705936722 311879145 495349013 471205558 16634395 89492441 220718399 579552889 495863318 863518984 37905278 6098192 206531614 848883568 253570602 480707987 392908091 535250776 68497254 15492572 299732514 413412033 45673158 799257698 648115945 288245427 943788440 160988956 85636643 93353022 194623841 824857619 751593233 606569196 25873975 104674273 6040445 251273910 357383461 191560243 618350470 378346710 401725761 17445550 423632206 860311785 970546326 221076098 101670984 131402940 896420375 774111481 35472495 15879685 620805520 984267321 365518246 455351978 628698640 401568055 425956849 324744306 502441338 53524753 314179872 669287533 248205126 418541849 53459586 479017031 535398036 747661018 593546134 181791402 720478038 361456550 494538119 208267906 756817911 757419437 251206080 941192953 826815749 603709955 246455608 819997334 551301620 558706663 892953052 859171832 620372460 486265835 73608386 855353997 592394190 478480217 90712275 608889785 278962492 896155349 447695572 934377950 186662563 264291632 715484113 170110021 661917218 550885247 350510554 913308577 685147042 323620956 984081047 619499553 683090949 621093135 373066646 729274126 77746854 637826744 636300840 15697959 502468036 481750267 32240897 164496397 614294339 397305815 320662090 559516109 387588216 633074506 282151604 529257481 138147121 154836753 491699314 643596155 412413309 611796429 202215291 702436941 208756700 943795619 943002017 820150308 248364759 678228813 308614966 156304511 330684373 430248895 874393484 449983129 107700804 325967449 54333170 394554758 408323652 892707746 216294687 541285013 470573899 712607404 785804180 85903126 973449307 867755920 396262747 544975918 950887451 953980591 617654841 440647922 804670203 471073475 804286362 241028410 92069751 796174316 220167731 643079000 868795664 276886197 395986496 271621464 442334543 37176793 160410896 470920473 95185301 963986555 382349895 23433180 646931814 871745724 77135331 397438813 868670927 734136884 71755266 967453635 629796414 61610612 56424830 466236585 907463337 851964967 553624292 582977168 476280296 77777378 891432206 687983268 441178555 635813744 112639289 52166908 432887371 108395618 538429489 598645112 435854950 953826667 754985029 606700871 761823683 578810665 514672696 766573978 332075545 177617981 558195672 100642579 455711556 295890368 287411395 345159481 643103503 285902407 695567948 842696881 346363886 736855972 953229490 236799439 924887219 869065490 550249577 177237529 782889099 584889907 391725140 516172967 27716117 730938461 34165236 888041297 700397829 826947988 911273846 724412908 477044253 527947870 183687851 666810898 48487152 846171074 953117688 445721705 946248794 898611686 911054515 9390383 245056816 816223326 201027695 984873220 297871738 59683749 8162461 742799217 612551937 201232242 446487970 175426724 998595726 436724581 945998748 585928967 427496088 945421345 296039735 264915130 505446347 209635188 588025988 55660685 431230023 541601120 152577105 118434422 451921143 746762929 521586607 785664478 16863816 935136408 704558023 72701723 165612876 697326157 640830683 111997267 403508917 489480431 121987302 997662611 554899125 493677858 412686109 70241568 166880104 983857682 23565120 463186334 281857421 162346139 751503598 813530443 569718510 175752459 272401088 7517788 528761305 345547451 50522630 586878778 268615586 363834952 260075733 909113061 645225141 582858673 308017553 570703593 734329512 724203544 773083914 235969858 428017956 835818882 809123669 693183769 720626038 161903574 781722014 271472483 603401829 139362454 216265472 54023588 865733152 628704704 583498895 376920418 848394847 916969699 223115753 84553433 244795326 143515127 747486651 296524642 820557904 977048212 226378391 92590076 879931907 361644202 393446273 275312397 930422719 648574398 275338408 46158493 21469524 887473101 517149112 214950242 696748515 962911848 861372924 637108423 471788318 544488989 199053979 811574981 349302956 22700169 142857915 693956389 541873658 571994202 752803610 932713390 67036464 738175933 31249848 140851766 490729722 602496999 792070419 71612211 363663871 693920494 726508376 965563283 698920001 927840976 308403817 530047855 146950701 471140085 126901010 269004529 687446860 402141747 960893680 802875526 799254481 814655422 364301180 210656348 935639364 432965090 721835854 437701739 159483976 762192005 480403247 650270166 660049594 537638306 360722813 754814298 536236299 852227431 261526541 594510061 529780283 911291008 854989856 32388070 290618404 5559022 119295536 486210501 76649455 313879424 533573525 329987990 209251592 287027967 254640318 889287521 456491302 738045927 832445873 820576728 876805755 715665415 28067368 524660376 427893369 800308565 928226380 949067406 156995654 916930875 73415228 93670789 652412579 567968915 663390749 209295189 545507474 640454861 194985412 804477956 20887846 251328049 50693825 408953748 743603084 539412026 392899595 717443882 261797595 28818084 249157327 435639777 519159803 567739773 350321997 263906751 177495286 742519868 134076948 22115447 664315656 72997113 73745773 632359514 54710380 122944290 201890855 628169675 859386089 895673479 896429130 772025169 110498763 261343281 622369440 721781714 840457087 991468119 522856108 952655595 98820810 801322900 296879624 524810024 515812450 4529106 138847451 243162185 35015508 571214350 790252248 143401913 473141412 835039924 177034338 572082080 812707597 519751417 878459584 481352652 393060177 118412581 433287567 692674096 990868265 479865148 275290447 246372263 413139070 389959711 648870942 538183739 646898347 355040711 272700626 26579934 558596501 796209480 418717116 906400519 920465126 7327425 802395225 212067203 977512096 113726843 58004252 54099580 432596011 897437865 926120123 645503900 791416455 537917311 71874204 665677787 391019694 746451303 788519092 175018519 837766119 802733085 250128938 396376809 771907999 268912590 235383719 123350752 938158611 570559500 573460419 446491228 791545068 191215455 259494171 831176925 755593021 646765193 33214117 181049851 926737637 195235679 973673420 589411045 33281691 227302882 648202495 762132742 186068880 524975430 617459713 30238303 299706230 204704542 845590857 115764227 850831814 432309372 724463643 98105224 965099087 664712521 363711126 238394920 550567630 660318662 894318452 759800885 470069967 782812275 643189094 548921978 438897050 140422593 304797373 28842239 813453708 720648122 689667004 523739139 271633878 714575041 800924603 375303835 30350327 146326104 340721219 127706912 640804270 853413470 395707033 516299000 225335786 13471062 48256547 366129563 730448536 803768096 230996049 94806014 224323059 236106849 730552886 850074026 183746986 274583132 507278232 446308251 805726645 411797235 811718554 922205454 245617328 270740978 344577859 265700363 900062636 766672972 165028211 544681251 259786042 637106656 775172555 278184220 178899281 622537828 907143161 821542975 498532973 13473474 216484012 383512525 515362390 286993780 215281861 537401578 484807873 312032410 261782371 374723788 856077588 838741313 267230876 393798401 359478290 897314380 8240968 918017214 894270672 92775939 230500051 983528920 68275599 96855785 880609649 647869459 376872758 509571811 138995640 408889321 786935490 844009647 234759090 462920553 659221486 972718992 764247496 922377028 181355694 754972150 146750932 748288418 653810274 259269768 235991934 358381306 856246842 739813544 777326597 6402462 412080574 880241566 674273636 40082059 141696714 140055411 372363301 935050802 646055905 48677341 279858387 377709227 589745076 55436766 24799928 280972410 713242331 417577358 312994423 52954258 500179333 678771385 21243645 883130437 209663685 135635343 284956382 842959883 894859106 984830716 85409202 786358623 1466109 423729933 183578281 548434272 991151727 916911448 428518115 519994654 451150420 304670965 990344723 278787772 743766558 304476836 512106004 863138767 192896325 957612264 366533740 339426161 428710438 43048508 209162580 745920212 82976176 45696870 70332723 808093785 545085296 599847120 530291268 902157735 883984170 90300036 949062224 40884858 443953463 706046623 158974930 373114272 7002804 548226819 377827936 808983491 153433996 523252094 850382829 582290861 672732401 577862040 179052712 369276967 713612150 561134954 983355750 664782101 717111186 612954731 100846050 905445093 65844068 160998870 387503466 906421789 583976053 821910470 377935676 94815050 115699560 808858966 391234445 90649545 519545285 781358960 262503232 316173202 603646957 66514128 428878380 698315937 870447312 101179812 279185295 141744351 90565827 837291998 435294096 582727277 716442495 463482167 950462176 440301013 764833623 178590917 751503434 739506761 387396890 644132199 489080813 864329920 167879345 690692316 856651715 571567588 52130807 210408451 715451692 871151199 735835757 633970369 571922917 512588266 740413671 171708376 39899435 600626905 514117945 91266697 564969815 663847950 587446495 289409538 230885238 332006877 687998558 580510734 686868204 451808562 317266197 677014761 888320487 576728749 128928175 189602747 276317108 192492147 28845793 539501731 558308733 6303723 320097051 810277755 609035219 717418057 615784717 495867468 839552141 381353728 438284841 849203026 309941979 882580124 805842696 130667887 923061279 426610733 236016469 189537145 562044444 795817559 380854948 799741133 317653794 846851518 34342617 966890751 881869429 587212473 502583261 38415103 867575968 524025311 904760971 581808294 271252206 533563762 891563970 514593236 944822868 738812423 174202953 98535509 852969291 857911816 875729805 802953188 986084516 650425935 902224932 751914591 805952628 563707246 680338537 522588261 277262251 718933685 868311038 591589987 93995170 721265801 751076434 521592453 125337851 550685672 360784613 200297787 333108600 86495789 181297513 434233402 98073863 90549784 406624630 383890020 555739084 210153524 684330379 822992881 185089300 261897585 360004802 817787703 293416951 559525313 841845754 457202230 110124473 815297096 413142467 525986545 515812364 605937894 243192912 16117918 396033297 876154613 596050933 595893237 528174710 466859407 33909782 106361248 998788697 813561623 912161458 693609344 123239620 107778616 495211514 441271711 874758987 637125984 452305303 439733853 156017214 955666788 869272540 796679568 781123144 702357530 524027435 911553905 411865388 479690303 704935278 804690838 598608614 529223725 992061208 537220568 828566140 57281543 711634282 927801182 361737742 942391547 932138567 804474801 721794036 285323289 688026085 24995526 699971087 780941647 405735220 562376653 832641247 736889114 379815875 395286933 500328059 258995823 361258005 122406960 694205434 7093696 182151849 722178870 494548724 277044235 712769595 314896735 4941882 706822623 154067986 209263739 560853215 909761273 362023992 774673951 678225810 46137025 939842743 368461704 913906286 249590170 203403961 157707503 364780823 560426777 7474379 697526128 468578829 281228310 472904014 791753094 390274746 832323147 123872195 968684270 134481970 310740989 392267624 223470674 719528400 189843740 604516024 111551797 96449320 56951885 664732460 926049846 660656839 287336965 897494909 223656227 38907472 456635881 415425254 975498458 778805446 382813180 993273140 878986489 614213237 409830450 507229948 571130594 916175554 962389996 317187669 617894441 455865439 421229608 472233414 394067191 577499658 553546965 149822420 628018016 936650440 423773704 54084756 344246989 120545204 404951813 308950257 672458995 329511534 779823545 201326967 971016597 330388114 258687346 794427177 740175882 67969147 913515152 266884288 683804334 141366012 267123545 71363253 307243520 879626415 121561734 787071959 536816899 500723951 91079599 453217619 55363710 747432339 663081996 871892967 187459461 630621263 696442151 414907145 711480248 775090108 564937946 397422697 472878266 45374242 763532263 871654954 29847929 119879247 871110326 172467404 223582691 263928407 862256300 627337347 777219538 106886516 976378397 848731419 918589962 335703855 853193953 576098259 716507235 174234249 104664574 899280735 282434288 690574526 317742078 882696284 400158303 603562514 580275903 297632625 817108655 39521244 890912972 666610358 430281538 941866454 648634275 352787020 562790787 771920637 110739006 639614400 243796817 809978123 349531303 781085522 55589452 360607711 442671916 477468424 436964201 318149716 517269133 796530857 615310437 102615932 18900295 96651864 763743888 896799575 241650946 116238336 435806257 799555033 971941738 436348312 648052759 799281616 19355629 413032202 542256595 129888926 482159184 133421955 997771748 561623963 364001410 869065705 691629732 805689177 38491946 304076153 389303518 886319806 755872643 536657177 291753291 205379133 781927243 544012123 693765408 222462973 820286767 790175009 722853280 943147023 812539389 868366209 978314003 787981222 425781947 432150941 766946123 841158227 865405480 522279425 802879651 746847371 632391119 369305813 247323094 294303758 117469501 137760583 289716401 605325896 837133891 212079167 905223178 265849527 304229055 377020989 42679110 350472468 79570453 561501932 165203380 836906771 434490108 7428842 806803132 917355869 184418750 823992153 903634617 832521169 863414222 344517814 781301215 917634580 671607668 69298542 374215370 637562071 819246458 494426353 555866184 131695125 217993850 455623753 841944923 258889873 313272282 882943168 883553194 538175691 297184343 121089976 100635999 696510664 869941200 953702295 451020425 406225092 703486069 598022655 519112276 121893100 244050697 336263270 227532061 14411752 618950665 897244270 628115746 397218813 228253414 532829265 909294590 726381935 801596754 580717450 946694903 919247660 139591644 936346931 137447561 749347032 844260056 342000421 480913376 934151407 499323405 997166722 600273517 764323273 106114267 851909302 759728502 534290646 54545631 260892130 386733901 269700803 755999799 567951014 850704586 429621689 47478359 332788013 890602642 424233427 235374853 304513677 10559919 999519685 534980664 242676178 765812595 159973587 974273428 616937682 783062677 353820875 816058443 552368721 571856522 25049392 302032822 157266927 271738722 902134487 920247254 474394508 53499664 269133420 627795726 286928599 79849215 581267928 605983378 724680045 370937552 249632808 831394371 862379056 831588105 515894932 902976991 619377239 432374640 421812340 344907237 989431987 831889741 624173399 91025339 129752895 806115287 615809765 321776837 770456886 517962130 748899244 162360774 778793546 603792521 130590035 425472708 779641398 645394713 62246923 846262735 585185686 344328544 589985728 147270891 13145822 176476723 240123909 898759746 219380234 664356140 611961299 979994516 798569279 108985175 410702679 623647244 649647354 612248997 266896810 302056306 51313496 596775612 660136655 988698630 506582294 30939057 359287488 246464511 984414184 190425044 521219670 177579699 629683544 298219578 526740668 978155362 669549756 813425822 947955861 818331432 695799854 285639265 170162943 391101657 158909972 593608756 929571961 897605123 197953381 639821341 166611433 595611629 737784818 513274403 789749565 945292167 816686743 707218712 385875150 503732639 375853724 187474037 125953227 589082040 863064511 637001927 749357542 289134046 744754792 869364818 980120429 337592444 38446159 355101933 712677601 961557468 874282903 773625718 39113722 429273224 631935097 499519679 702281816 744519737 849570866 440915522 713383122 589951315 783400824 804985704 230039323 667494823 568732290 420661824 489582957 293654036 228677495 252891416 642772771 237014364 519218467 86038659 494933346 330245196 848083616 958811834 402210714 546253781 235847216 822657064 439069748 555891233 928905499 568155965 557682922 810558682 895369037 172688699 874761559 245451798 427702938 57253376 675101463 355629377 195315483 266438468 462382298 99978062 197026252 187906211 279472324 537047567 430102254 514036373 755304945 448515599 636942107 529447616 273309116 321399967 384668347 364869972 54317255 981630785 577588659 552304265 254320136 700939392 535108589 202601615 715575408 89349906 836289418 349150267 66239260 311006310 522674950 824945195 535558144 860914115 15691738 717573097 366392929 790564602 563340960 633713583 788992800 980154673 110945251 896500705 282869337 911551159 578199628 764018453 261271407 990380447 649737381 842213780 505133532 847153746 819901358 151465140 720523950 63106931 879590842 988462897 833365705 738355646 266919410 351223081 807080501 823707811 543878144 771868250 166596155 927557694 498517300 289087860 131316381 615122437 525415921 43488484 781881966 941520162 562815469 955467682 812459566 690216674 228947974 731529211 289534601 185514570 985542327 255761551 46778507 595887346 693866668 77314889 796324471 975373840 59598709 33383018 711804898 239937554 497688937 152968864 186738545 638821400 405297679 637764356 373556751 838264946 489125578 54686301 508886647 337911117 936285390 906336228 726903734 535359143 709346624 28896880 323163914 936099748 928240206 122003239 847853205 519115342 323419322 757850821 288274974 950888278 235402443 292517352 496963416 493208032 603145588 480709676 515007772 727523598 734449494 59728072 711838840 74920305 955752006 913810207 827943456 706549576 653430799 328657967 371946721 679106962 596349220 142927288 752139577 574518119 57616974 685380195 329440876 426580718 726482169 274259841 493771597 531320158 478338632 485918294 58660120 656543202 5232836 26012758 209429571 864476046 960796217 834575054 162944141 436244868 958628106 432367481 664299682 428534523 153074905 575383016 548412067 783659485 213889502 134798368 355224253 134994510 484289700 841459969 415488819 234066527 403433272 884960649 809432973 972092142 938842567 523297397 948044692 868914944 337828924 416803083 677162248 803192337 106831368 202137302 707292973 100977958 195033124 812628679 725950099 367723854 9092259 937004362 4256405 512072158 631717230 2416612 675153115 891472734 395903120 111370287 392932201 971248981 195018447 526987795 9343473 434779305 983985550 130903905 763907250 44024566 585127824 172298953 29937906 969952694 899864473 904254531 278816143 394090842 556694307 935179372 651253976 221452060 659712248 121380117 133991264 877171099 908981878 442472632 706050947 890379207 484481506 888604591 612370627 468600489 971748775 255718887 979378409 636118560 495892754 987326611 647868405 814973664 109478263 22696985 327796765 452807702 425712980 600992912 509435225 566689846 538528697 57702465 341337239 844127200 132035782 567839301 894024576 475326652 727706514 481413093 793006132 179469787 284131724 130841557 561401086 711400378 222202450 39589884 443624517 698582727 521273707 578637313 120582466 404500088 946308237 511051993 377615872 530736542 853342789 576237353 722653094 95811255 770548730 20396229 969291090 538858260 321743760 637342540 693885620 99379397 179399012 605532428 142593393 959787244 670817952 711995294 918318911 886420873 341657633 314043948 854855052 135587804 222404471 545494000 487589282 515473389 251483414 87515893 521404174 654342442 176595542 712464271 148442710 884669125 20122550 310256468 547949947 622252069 605774518 441890820 107042132 570937501 856680103 93178056 957608889 120585711 679866073 551156130 257271086 890903578 903425741 500870877 885198278 42418700 555346523 781991907 147800621 655443249 370060802 225101102 125118115 157852050 130441762 310331285 339961645 774005791 892925116 268070708 950800252 955731514 730160431 831025514 97290780 321559248 514740124 591493442 531015377 863315971 231440377 454745072 359590488 403501079 556229388 868392599 276879788 889194093 566825006 156241953 188748589 618239778 461595180 868255021 903834542 325496638 858595052 675734398 874768415 183995048 913637696 733249600 974492403 367343128 256707804 608859490 921829199 416783110 895810622 96614930 474789686 647138012 519442025 904655060 313078847 528277776 112762666 317854297 538511746 1232055 369451200 122858697 401708263 565664855 284451534 846936041 7476148 171640966 599393062 976918130 331353029 292185580 157513278 105959219 907543417 111501057 214698068 201003922 499787342 960745235 857461451 791961985 468250432 52462971 680436032 245569541 404489269 725554687 707477323 633714789 807921880 685801433 877019840 807544202 579273711 862132828 457438639 235242535 263278573 563338631 38433883 516280338 790179429 341603240 477396789 412996695 339069034 357267431 228584665 769058926 106105051 62531469 615079889 146367285 313854766 406485663 86484815 248018496 960628836 285028176 181035337 549572461 663307095 703553020 523154 841246423 153543470 396266914 849693221 463953741 966795014 47534314 33673485 137237272 207453015 914849284 315728621 898666047 376707315 765274368 252749990 791912384 525844029 73965285 594435813 290910424 675852134 670062108 2175142 57553016 352687693 269948196 433899398 221504939 720025111 406152148 555877474 564852722 634943006 78025149 230614301 672425713 24916360 600618172 466139148 911728265 719630775 210925409 564364249 330438858 151378195 798831630 839875774 298542499 386819870 696029914 250093471 478033398 162971235 840477751 522474319 883996047 425360991 465239936 918645198 802977888 798019271 398952689 170813177 286803160 64677 854915885 766778266 885256845 919055792 558534043 224593097 974738195 438462920 397834062 942728677 713342766 771752056 110383250 528213567 327038573 329396017 267468724 998845839 327917800 326799616 195659573 499871997 771132551 341585148 23342959 250051414 197051121 387368688 673833276 302987302 969878953 691517147 917960780 139834655 922472366 654209992 654642508 100551079 103709838 939194245 778841744 928377686 503921185 260468299 237167236 838427406 675170873 187087246 94259060 253989431 226866558 487655124 5443014 482517006 226391788 78289251 55306059 855850133 835762473 552912364 809146803 465545872 256048085 121227874 9139521 813465038 656660790 100826421 113673044 616514480 951002927 519821510 41204886 787169346 377516309 854152947 787234777 689463854 617053822 344688923 690612214 372088777 602260457 171369059 832636244 807181961 604044338 177881801 165461094 31988217 671154557 194643596 642094084 652732291 260831249 582714977 447490373 422790956 893243071 691629092 949797838 339358171 475496924 408422496 5948404 358419566 176973505 652556840 925296909 821470510 923217506 594650870 810210205 401354249 246307469 549096070 714696802 375102118 52379347 944948864 302700968 671365504 163540197 136040972 821860922 837302008 492663222 158166041 548002209 533170925 945426179 697351265 154416041 503344870 90333464 421027646 826178901 11449843 62450439 983721717 396073157 484588565 688446805 945270451 112961118 154285924 862541151 49560238 334325448 791809804 62413357 220134249 285057058 326788269 713167184 191553774 189197964 479211137 574296218 395448305 80328777 940013324 786916585 654178374 417553059 880294792 672075004 470382897 726894008 735245227 669775180 785966138 312392647 964626500 77904899 915437324 613501020 957789615 505639078 689474898 947456346 653228219 359241512 685448811 206489548 192206865 681043122 234615008 927740858 65220105 852305151 583212874 289191633 858339452 123860280 113521219 676703623 250106928 395871374 150616848 314178665 845085399 314489265 953706400 107188535 500233334 524317138 222108048 152870981 757728555 574909330 550201515 785725048 841331865 413020914 210502914 170120606 620045197 268277915 421631809 954343845 80822232 203664102 803214333 675834884 40911468 327801042 398032854 660285024 876776671 694740557 829757891 201537814 640046831 508382662 673777933 440052267 837810096 418384824 850492862 503273372 784411766 800100441 726153856 832510063 389471147 255719081 33888327 260118663 56881686 687931421 25343481 36313247 231530300 524435681 239118902 454152872 702429656 839843856 155204736 697622092 514706095 944330516 46035986 244912591 159745651 956060555 463704643 349224452 338683865 162510090 103206437 841361893 174891881 576202730 89567788 367451461 820689065 456366678 342301555 383185093 514589196 328147320 90461508 517461988 542245607 412639828 461231549 514879794 983588744 874770781 386439787 293590972 995141302 508808141 981991236 639690971 954379681 830277666 462396555 121951074 181892971 600408300 401882845 107798108 653698930 148362495 245694911 119855551 426437821 663420609 78296235 748891509 252342655 706886935 947949350 993714122 643285301 727307487 796124992 456033193 879004729 519524516 904915901 381009453 866441882 111566762 900761600 406753713 956349140 913349863 124115083 633371517 713682196 206250292 453841245 693809630 176492816 956106895 793808823 759998685 254347989 249952750 19971909 446755849 453798983 370898601 835433677 175352071 583673337 347589348 463433454 854172809 589902856 203026322 471772496 331832322 191749810 58372752 453251474 666488804 219164391 927903403 719963297 666489269 1705075 93863169 52361275 353599341 105748835 470064062 375092607 360313024 165350282 202896626 476700820 488694899 484546805 75549764 392108400 671434469 174308166 336961210 652669404 280238300 333720238 817601137 3607725 90570295 273917427 367315247 235054117 544321793 287689926 948866027 728787032 735223479 950684257 149441498 564830568 342174273 18722394 743206032 456836970 894193371 126631594 229722937 80402220 161658858 312115998 916806647 242848794 499895596 948145013 948883986 913858099 941706804 105933913 940750751 937839761 246186847 369122694 796866355 326712056 310711600 897617374 548772676 950234647 508100535 352453203 10596508 49160388 515004149 295115581 514524222 709974607 540106261 619831759 54070423 701487280 356247176 485226340 894192505 476136231 940197462 152717748 68323222 738790078 929302056 28856339 938573244 288214992 112641657 295212492 878949693 445961065 900176657 120667927 851168529 545377605 891933637 450388727 837955231 747311528 246976980 28632193 917576914 50668855 751930231 710260240 640982347 661976984 252716807 309746492 450817118 834595489 5205943 990189915 505044487 550242017 54672846 680098760 479607558 704388512 531018139 841606432 734496366 449165346 930003085 728892736 807021771 659320748 992916775 400698300 963301610 41850339 361879856 228925475 952112991 654062531 381315862 157332463 258973985 500050080 864827561 729405098 245880718 165963011 596386731 937392370 228535629 388979354 991733061 826862214 824047246 881043054 164824792 138948111 813518656 576519017 16957086 261755186 206208482 592532781 224191186 161170731 779367636 993571010 575251321 6977961 414196740 326388682 475771398 515403258 296964593 678007303 639904999 538645577 424909746 204944250 379888702 637796323 287117892 108713839 555795573 188975903 47920895 547604461 29943686 666735234 645578074 740441479 746255922 547012705 662296080 151312596 497970121 786411728 400575970 793829892 837125596 363816187 690049051 150738111 773998182 732558123 771889950 392100894 521883118 552670047 84854556 380438737 802614190 377671041 450225003 484418461 25797531 710895787 94612597 556371926 540422352 773752333 434444122 244425796 513544210 886379946 762187133 268151443 459607432 756665840 603860596 810264223 910812660 776837048 778520798 549263550 20724947 310094550 482649224 355656119 954241488 735937341 208035353 924088985 276054320 375668414 624008988 774465086 518502308 933555307 679280281 320953311 783920257 363913774 473504021 391795627 375114284 642822541 248333220 726043357 601600464 85007090 658398235 269575502 649910080 823135476 603616759 396357775 187598082 279417273 679637671 193650424 221425824 747902823 9151639 633354059 585265155 745372770 206637948 290628246 978138311 991641625 323708795 28257106 984956347 443195460 179041456 205873143 511691949 999395743 118332896 117742709 606635601 538513464 9044045 73285571 8404171 564916022 655026835 569777710 421069216 816786442 531912699 904072240 945533785 712767146 999310686 270925734 924456222 808144418 927998936 993522581 672135758 852871024 389164009 328449417 223226421 429291113 678430004 490995116 17165418 809037212 857027368 920138284 996547791 943310887 690998473 440722432 738057921 488824795 729155674 28463849 979948501 265151117 68272596 291122241 87229799 17464037 538660908 277123087 391139403 97408936 941868354 846981045 578020931 516755354 365575402 596837902 695120329 764438598 846502476 125100693 207440186 167138642 724411490 734221676 700357883 162713282 766943272 560652481 892090862 968442743 318211612 44118220 302994694 665493981 22086399 564992972 289569266 443920924 421738681 858744389 328022139 452095466 28109235 968494107 812037329 143351142 117930267 417853646 510982993 332286673 507969491 337770841 517006401 404975983 491197230 352795177 361777423 940478743 430487797 15568348 66005623 488264240 659932301 215389702 102504286 979681784 181602172 538301982 424103071 882091003 961506597 791528154 387256755 284966560 95862607 745481611 168746654 522123354 109245138 478480695 237972946 592555987 875556660 740426081 756847965 228917307 962417967 921762844 678083759 401135137 323557786 71478523 157712455 336017757 391241786 22577413 865127010 716595231 335362929 397142086 118329967 544068997 589303279 748151260 879558967 323230783 960983692 104654061 414541170 711409813 416660719 237257818 122483168 297531843 893089907 43655126 677286269 160123809 896429848 861369294 176514972 316111708 785125844 700828120 32372439 947382511 86611974 912940010 905497682 647105941 403151898 25581892 931573769 392047621 685512874 726378074 331835128 158360846 706023987 201408 5100673 955171019 948844628 556972683 868345881 214528830 589432611 455073851 496121144 475229745 37033094 407065478 894921246 971819382 952105041 558821499 849535770 229123645 55974088 458834821 32409259 122220368 688876899 933436288 421004989 557221339 990075887 781489604 292241595 845180711 598474712 528308683 199234193 406427434 50680143 250870774 186092115 951651895 607998416 664512708 104790213 481186469 838964255 93295879 320234071 300354551 32614192 154323441 456227290 973266541 280020325 455273611 34270406 100988087 965927723 974557916 445119040 708356790 760998721 93091264 558233556 542829382 655202927 743631178 822237711 882927035 67767280 778179944 935589185 277416930 240977173 912637920 961684515 718032125 996846148 508370321 81276206 824971726 641675159 721526181 165474450 231043558 351957394 165221182 819966981 171867165 846505224 519382682 631510150 682622152 345127882 421417020 99980657 864258101 391003594 303025324 428661199 195777638 679145138 944993097 132718459 791903703 232351927 958849878 801764734 88957690 261817292 412001959 8935192 306663784 116319433 942581486 27171120 630129347 714404513 599180335 572227995 708586063 657858533 275308214 18524481 956483730 784113172 153115860 251608875 598144583 344540326 794739645 49232446 234811912 506071517 52056162 250738981 299201240 564468870 846834976 440327773 103934291 555936450 188821775 399786366 380306472 425138584 56694575 316679951 86727874 882599818 520026113 774828524 802144572 37664647 940746096 265303855 101047913 817666665 633926908 450864081 652556707 278818142 294500721 440916705 178789250 805416223 67499011 684182170 562712428 85761309 632658438 96238860 510248498 126955985 675119792 345729258 492242016 684643954 86004874 47379070 234663374 367700431 492833347 986450066 808661088 29582414 122152395 934520878 8324169 239922283 501402035 611560704 977999416 626023249 788883487 905935822 449613534 218822266 2178042 472388383 319661760 505030999 464122201 198377978 813072176 384645396 951688878 300910732 762428372 630642298 190695546 895420858 204743566 349520065 476400915 874997538 398895645 588017103 703824113 43784485 634157111 35013047 916856531 999455414 961129566 67786201 829060389 154458085 211885885 648853772 841159018 83406073 702675996 988583109 570591777 814873746 50949401 481672166 8985105 578615859 386031242 164274897 654790914 637345076 890696807 58897920 666994117 578927459 493833092 43371353 113960879 656196669 576368459 699464063 220214813 914306456 265598706 269236388 949415630 193641294 827563344 450768780 128257983 960880530 930444787 223833739 794663429 891033759 324189022 213406159 296476657 977555292 470140823 913671525 539187802 237229658 672314196 623144704 220275999 982832692 245977509 53941065 25830030 585344548 481107747 255898504 277820161 562027041 573080735 303487115 692658267 52368032 493146752 96712567 189588766 733416251 529234542 833914864 75828402 932380323 365948230 972155109 44756042 57078099 523293100 56749050 564846077 39472041 249653439 344563673 743387134 121665404 750743432 191593714 921235596 156056411 263991866 713735981 961987525 291450786 747670442 933091599 298173486 685410172 180694726 356214406 819997047 407446016 479615211 194604682 723004621 463676418 890689348 771822674 254090231 363435012 135727844 494482423 315061213 572459295 370177636 416202161 921966950 604866876 995342939 308969216 643178740 514225795 884420480 59873176 223131160 284546049 852849266 294822697 605698249 760098507 666988254 368237720 476494110 323219192 191228912 882344177 725206468 511378484 508571696 524517892 159390881 275731016 822123819 148844425 908987490 373308557 905319457 783270411 414407287 996559770 965345200 19261208 198122351 616324750 50215223 10445701 429295184 440331863 34390534 558734614 23705428 854023497 754749442 15255632 406865637 281045216 868352782 735953394 438916187 813617619 260140042 804943142 148861235 836966561 653338909 527343492 864661291 555906427 882844135 311629188 213594929 113094110 580840867 736092479 577488296 385261321 619942957 474163041 454839530 740159216 755661166 398233366 176547559 946342673 841465177 150922329 677746767 720608563 54547187 293264315 270107108 556749376 966768234 644461337 594579117 712572590 661061367 694738502 369894993 708353887 21038432 186304306 548774336 227390610 291306324 60276582 831899102 402935568 719228328 609825756 942647715 414069146 793926295 354059246 464499012 532817335 305404181 999432904 45273812 367409866 895740852 278583518 399620707 965456638 260810031 191816461 342161421 443520881 141747764 786286897 945352463 962939951 88544169 158205303 321259975 767449595 656652984 758872032 710797555 286100368 396677240 298857326 611603123 475486137 276513917 464358546 969907046 333089129 118046269 820448095 619068252 764911703 538711806 404810636 183133484 388851172 11541678 857178253 502674358 592941635 535842300 364629069 320640533 493009630 311123994 304527444 298533405 485956871 305392022 357862754 487358107 612613884 856069190 181423182 495011172 897829288 967502765 890287775 283704285 977648385 424597732 786432029 381947148 382279549 517883333 573545211 999686168 864576777 922803221 914260938 777086005 610438580 363697954 562450297 939915330 284399283 437501860 150804691 427420212 593343812 252359569 792834153 887479860 91137768 927166865 533313940 938102628 968788095 195162520 447072697 565177077 622070059 184436 241374035 485802684 220917918 982819 257293850 553466241 169185513 714085271 548362271 598400554 557961508 401600690 850412399 714167641 579342675 985143178 275779583 764004527 564217316 626189708 147533333 161766209 872299623 182846807 385637397 486131472 736628275 174988850 76364054 594351773 903002923 316012095 121948482 160339688 264864228 486564681 643593447 539849329 252479841 787778632 510596176 477754893 437695596 159089404 24397312 657384160 839779190 556151627 717706944 434418672 165240393 631599174 334318382 369319922 936381097 175872091 224467566 679730027 528531641 922135353 540848172 783602118 137516083 286060551 787397741 576383302 287302596 350041397 225106266 246160436 584504177 334174707 780144856 330647560 26435826 531928668 922798015 74855291 256683558 163085285 724222587 439839921 28050348 396717529 283172314 925190042 790380954 183490848 837804059 214793976 405146277 593277159 903587615 832511000 377477383 382502310 457248150 322296718 926243356 186759519 440927877 699554063 146584554 141354183 513899559 433747277 776427333 925392382 774108160 186591067 436995693 806783275 972434591 40925271 73071367 12262380 60536014 98211064 811665387 238606660 795181817 958991794 711060336 507201545 505056921 657068489 109763108 751503520 197675794 726871011 995407846 422839667 446363402 220723224 446884126 546049440 976184781 779832723 824849860 574790078 881923747 444818738 809802104 371330850 552436517 601557023 603654630 952472767 237745315 875450690 189289023 251986375 453999870 1374424 522959908 422068339 762791827 369199039 925258823 924713256 500594328 370199837 578358256 972501610 920101405 161859704 361901884 641199304 540233299 840564888 416512402 835226381 338719034 286954201 670433427 523943581 2737128 312194645 250653430 82154726 138979720 478513751 624300842 439290706 486421874 897451772 484584428 636161699 50350108 822047715 570011936 289817626 721984490 286311235 402351508 248363417 890332090 788338150 279166782 202201881 628976795 569475411 270944647 669122349 29028782 622536003 568815317 447655761 267518853 723341318 807129583 808099053 15179090 855202584 344852594 748955071 525160951 204662871 118366153 309289129 211722814 797601046 400797786 194171203 116252247 102779388 469686705 512905491 59406225 208477462 172926745 587324477 149228533 282951259 103963262 252206095 116472136 308859304 233091759 100777581 637589430 662795592 486961381 638964483 229104625 62980910 124174275 648745090 31161866 70040950 804038478 270357363 216207305 598654494 254159996 638973113 627813007 918537493 629900721 661047185 587616112 377190212 464979161 180969382 839843442 582704679 454283980 515437625 328151751 874038218 862353073 877210224 706373472 658801544 824592468 393516814 928807762 452416772 336848963 426337324 915149989 377030480 358779017 334310240 80353217 8438206 713601572 498194700 892665766 269299723 619775247 850494193 123907361 717002141 498243631 931749978 435287646 277647354 7547848 287065943 879192580 358333568 218420519 813074301 634545937 831382636 274919749 357414644 620371869 983145090 563971166 642422274 230073869 224990988 431932932 390710470 473689772 31400022 168313974 500274796 548803416 536364276 887816619 839009717 106782154 441612014 623512311 275825461 202555691 549710402 199354556 190686987 353641012 60789635 163526436 432643973 116961817 401495842 616020677 620027265 940257586 306073299 294857216 822395802 432480346 263588727 64816195 684776493 554478758 673638896 519137031 171045541 842351112 360648895 728960678 896961358 805166327 525109261 609061248 788743135 331305332 501216696 646275898 973280748 314270897 900776684 581063260 654682889 273690798 360823955 137253921 231858871 417615138 859922391 91845582 580386096 321306346 583392782 627437444 114016838 207160690 906194917 490011623 744028028 972150630 807451614 436563017 357409651 31406286 868046870 629737846 217488675 462214898 967574747 335015083 714766961 202996094 415517545 274474973 614184931 117242932 191258554 759062947 19240525 496204116 161229594 329050931 835272124 917493398 139186629 946583818 31305582 696434463 459344215 857492347 376839978 401983994 755086756 877317805 118199559 27653364 759952447 907766856 761839951 488091213 455351842 192962277 30789549 413969464 232678965 153167619 979292528 421005353 715252196 627090871 748845082 290975832 201359426 126303483 955716555 242471171 850272413 34993760 66693697 812059561 882681770 320504653 568188687 109697938 345793246 414959465 703132491 396958488 266591822 960697352 724152376 835626256 331418495 422489510 310743281 450286726 486028533 952918625 554890412 482396680 595557617 368119638 613437091 18456691 72914542 482304258 421916552 269059109 934232543 848576695 847593098 605822756 771672591 880470433 975995259 788163664 318128706 711733327 73893240 367843022 56026138 393299361 76641572 292569345 798752825 101040660 606830368 78457574 46335239 477223439 636890032 250802385 563239868 332576857 802816000 518719391 406402116 742362228 527202042 704260529 935906244 946610796 546495119 98975021 800830548 851218324 856760308 4010981 727615054 928833137 280838332 101412981 876018240 491292062 765426211 287914742 578045094 507491406 142847953 39318917 718127002 271293390 852057275 948335002 556958083 124961567 365934474 675205982 717214881 729612286 151959088 816019140 334097629 938076750 103873264 24606582 810565806 55635692 882902704 712522577 644259309 648149295 876220142 87917321 740566536 93343109 752645249 468231128 129055923 162046755 91675056 560321052 326776719 81028998 795466528 6622599 624676963 823771338 100182855 860553662 446883414 913896868 198796736 754632522 712291590 715007517 571745696 784765046 896422182 649526755 24263340 390384592 705937260 572248134 519116251 410358840 660737711 854262247 697248427 64213386 133904656 137008464 99099504 453092999 368337421 450108821 997252388 658538526 252660696 557592481 80668800 337884103 243736373 239248636 38630067 682871666 995783584 295683421 633966290 73070620 442014469 168327508 544026322 450124060 896673425 335377935 919363154 672119714 606956973 630260344 370300391 11592466 167665732 928968539 31522040 127944045 815643789 376619773 53249919 146056106 107477679 45124983 755459494 430477470 476418828 27425110 568919237 129769637 507336133 209993004 479957976 56395784 228888732 593624330 522029986 629672229 688517396 528132614 400121932 270072457 20942166 475650729 438084807 932737962 654380061 297232473 996093174 366870670 385214846 633562726 716633377 51534551 302143244 16722814 98060040 768826374 750296385 286204779 750594351 788934809 695584333 494819946 911612856 142374913 396479868 133155862 490993847 825090483 31041672 407956797 107315293 974567599 638316862 377901668 98867021 351740851 274380380 515747124 234814847 376619919 389994812 613628594 586967629 358279996 616133087 416129919 457496701 408070737 153090871 792409940 311365861 467172396 926817941 324305992 880550038 618017680 550690754 136145543 555559560 10107694 774444506 89805013 411360677 745574285 115177385 466211393 167930873 868696868 543245490 398031519 41321566 809006429 135960781 700771315 353784203 945014132 386079222 695379681 684164883 512931253 824544319 893942427 218618414 796084464 797557473 198694074 684095279 864200456 725832472 773751433 842093904 93198649 138854461 283515897 178202806 352408319 498624657 64139900 341021274 407390937 357307236 439849521 564979103 930893140 897221810 267119934 548673774 887565216 84946197 974646712 461635140 885796445 603880346 308403173 674692913 942477833 320334513 141713606 8171428 954272549 346834932 286500096 152238327 468469492 931629690 501177018 412317153 589840973 615025451 73626666 373654559 635150682 159433971 410953287 102054699 377503696 862849652 709752650 111521904 355867472 513005250 456325640 872897844 668654148 725414558 605059379 573710291 927402027 236851432 642192442 981980747 646015027 691528190 468387162 694077322 602902469 979045302 794037820 567731102 142048666 26078121 383725858 257650715 459580823 106572214 538631941 344312776 785816034 507256894 8045843 268735272 988312589 712582166 489813177 980316545 154701907 714959447 519635357 467827107 30337574 80080780 904566495 90179004 185861578 350635481 542508567 968286024 586768701 497752521 381087027 173252409 626734419 630139742 584791133 959690070 167233077 469699088 919442929 775016672 317801580 810932433 542467885 93739909 622054472 108783277 302730864 384549118 41893980 357535483 191802317 836801374 91325208 732066829 149769570 693977711 226117589 149013160 200548033 729794485 473222414 199001992 968788523 197115611 77845102 524922827 340562695 107253221 859776851 665355097 792294158 430894395 288536584 21034276 109406608 630158528 148779426 913625909 545434624 497723053 241267944 429179771 394123617 950102604 488386908 812075443 569135917 16777154 836846812 82651979 512153793 874740565 805402538 85206008 101794949 224309432 210339162 932402687 687019678 176113778 282921867 904294349 626128078 243643526 829342345 94103666 150084759 661451725 505928467 609996570 918352567 742925018 20405313 681080968 866959694 429729027 829852854 432954005 99467275 887331914 231130239 702571175 154090480 104208055 342434630 800624311 544596196 819948802 909455062 802609636 458536698 588025295 124871242 196384477 462168094 994792493 517777447 2415931 133776547 751511659 707984797 388727877 184153234 173145553 782473621 900851465 387597500 9322082 419231453 141722261 97878017 620745859 254624302 933246267 313453435 574422252 924666890 754480424 39687652 422557225 541307923 695915319 184064487 823877474 617533568 304704252 550386184 77947416 300986541 901824442 702612821 576875511 635411638 406500249 911969915 66069498 227498509 322490477 334091471 856975112 483019830 69922856 591634651 440570073 106101359 623623787 367248753 358491752 224227919 782661730 523704293 865329938 752070762 859147211 680931184 893465729 697484554 880220926 157085626 691390315 332300729 805641766 567484054 523486195 70094265 987269251 207007530 109923603 954530965 449242767 436927130 738820794 990815875 442814166 431948770 615402461 706132417 718393257 780268594 791677983 316227975 985217044 660927079 652230070 270602228 398887880 132157876 590558447 873197414 390895476 587228550 557345202 571358902 913218324 229728490 676792404 544887900 698121244 837800600 417543850 821457030 82841157 942496254 947019598 515013540 420327386 281014415 968471304 119632038 44066305 286644380 96089594 423582764 115188525 287287778 66999401 406412136 851147966 565591455 919971638 245907212 499961897 505092183 614961461 670551437 655901413 23867920 440085256 877496744 862232602 805217961 250587564 20544831 934885308 835010403 480070428 533581466 735401796 130551594 554284397 103234663 461689928 243228833 351852925 162580199 573458624 985507084 525818039 258314024 876815082 134025765 958439475 223146497 784438197 64029930 283804813 439910836 254132832 911778560 556491022 597767388 530068954 20085327 376919527 611330823 165812278 888159014 846461784 987174880 858112130 223431366 661961356 422759583 968739772 455732611 327742094 237553646 318627790 61811297 307005304 2517831 299226468 373817859 298796126 110520523 75810218 651979166 74039359 534385654 777827983 359458484 485274171 784498000 988484543 89104518 442452791 76249258 830867114 957767820 908032487 137143890 360469380 564229223 65335710 325312402 74521277 865192437 957469772 359932889 754825674 421449266 663274193 79968039 48928201 444786693 492142564 679635526 453248227 952506683 844382686 150061189 225364321 928518233 287179121 997361292 736576425 187200877 124778008 499500857 927128089 817440220 983702648 12791724 295657623 220523090 764425137 655395415 417121442 363639194 265327775 249888695 995741972 664688501 250185278 37663561 276247008 498505327 156213406 794587643 23575437 996021998 759110043 929745933 819724675 55883984 888251761 6801577 342739414 443176434 243424414 860829504 919599229 30308398 755339247 54480968 289106635 868800544 203815249 257174279 372513521 828709898 740673292 116870252 87101398 521432327 834918732 584349180 20561268 128864680 762320770 387539522 848146781 756427736 145667262 506382148 306199477 444657514 373863722 794792200 638051121 965057086 468305878 31412384 390488417 576666597 245026677 227825876 631059920 73624593 478270681 39466611 830178010 519113850 504573101 415770975 60272778 692899069 760260281 383136863 792400002 726275222 707159743 996686262 292862709 575781452 119474611 505357971 209857373 519460619 170782961 32451757 138605607 392345620 721797460 968111270 338947671 139651436 369041738 332286147 881050331 673059975 236311759 760561653 726769973 753526879 670272692 427252676 510905593 345563527 749462715 508659419 193614597 974611545 902069856 283668471 119976640 970106319 889688103 790684929 799671570 934710291 312754615 228026929 362144022 388172391 407171142 230130586 728616086 927934479 838385178 328803236 794558152 118058565 289811274 146072420 76129932 64990186 772618706 619895474 865000763 369253548 224863372 795955310 340177599 435988032 74336115 979059926 845588596 432962911 999411244 619199845 230171944 578164840 633543171 309149721 590675294 18184677 349726568 110578094 957468883 957888105 565383940 936525684 376255839 727510924 777669974 819439056 667595071 459331820 649697673 703655153 806935731 91722318 20965802 845826441 47155705 669859710 809048261 764279103 704469144 788535367 97173135 308050506 824085093 149077947 956240980 425829122 618309946 115570300 121014071 911932830 304038408 949999668 955337359 31815023 93094846 505941120 538470953 181391063 518775651 858652502 190063214 865248538 595078531 735772176 46387178 954768503 72393638 528008313 73455534 373561821 642337515 367915996 221756754 659102105 330328545 871972139 598372475 607109123 32198119 695589298 991607094 53784391 458550224 913776361 433832938 337873133 917589520 782372522 727987325 150801919 873856692 815722363 578469415 753579935 501604860 979095762 598087715 446300101 503930952 417684831 900717617 40971940 6960236 692946616 371171883 74405207 16891030 988313359 752162254 786375259 730487403 548055603 648321323 350398887 755868226 789525784 495494718 554270028 787451744 621789213 108808460 483712042 219908071 853456520 811125951 474941137 303405251 589256401 643181662 45325395 71896780 644229721 261903528 113854435 688762997 553104602 188888272 273904984 650244474 514934090 816224634 698588792 650507425 187411903 845377265 638262255 44410473 368025805 496639845 185490930 432962339 416519905 273285247 145390882 154039196 370131512 746380666 552284492 519011605 164362816 50670731 977053005 219856468 110823108 275136387 969228252 941808981 302573079 379057510 642909468 308761136 994436343 188037930 532481569 316840401 843926285 808951070 984974296 397272 566074125 837564784 314634532 137226505 532306595 558211429 305700341 462597667 96078929 792249697 534563598 287230003 452846736 899288298 123189929 766565307 274995237 594821759 934499351 209554162 62959044 491369832 752286414 159084194 702272272 175782162 820718888 203061865 40197473 628312239 962250226 10584966 249828634 594818324 848633985 387574427 647719115 752074535 87744900 88068803 659499792 706989009 888576558 31057538 542535915 708191374 860862354 436106816 888599146 448132884 136113499 463450893 566097339 205304056 220840842 704663781 36220445 126786362 300098507 736507194 978181896 818156032 887741285 558469257 577098940 953235380 988951980 222777614 111103586 718370441 29822412 361444828 465044769 501997606 313440591 98080660 248710298 545537688 953138630 432933039 600924274 15265324 211679411 404022098 88067154 106170474 834872809 831688448 381974735 128909996 385281916 75463101 970912080 221660952 910008919 15199519 457531979 383214160 318648355 977641707 484143906 866467655 3850718 966095181 556907266 615715623 708031152 621625883 130337186 765447738 184171725 703761944 993932942 609502635 308691991 303078710 134332442 250602525 98542218 461967135 670768251 597585249 939312850 145126882 415244341 680492669 954156652 599925774 299721921 317451936 816863048 964332624 783158120 627448899 95862230 596558753 496081041 111856040 425457656 570016844 744728066 543011706 800208977 617174228 231133129 833318006 724342158 618091043 159404359 713771905 968023116 204553336 288167514 91788949 506433469 977671355 437316848 891883624 114459134 846194974 539567654 899159184 747903526 142856109 17833741 737210162 218565262 457939031 123367900 669230446 22825302 810891967 575882647 887369136 773491102 585460795 37474431 341035255 131708690 863322174 184230478 476468806 803946854 962510566 563226819 966440588 292819555 753471615 935655903 343238012 962874942 772621708 488105444 263131469 975528181 909842792 37054305 314647308 635469793 623065001 155495713 334367827 286159284 977831303 800954101 421295336 697145188 796640649 982583508 140604225 464958204 616722925 735792437 381715508 593506279 124080771 671438395 229421046 867498638 213563631 217456211 642321885 872755306 948372619 386771171 74596764 382534624 887189536 840086086 379696219 569416627 608713961 615087619 379951358 882931596 689400606 201256786 440766975 21318756 124003527 838687992 515128910 989691707 970237482 568397470 870497264 947591624 529406301 252076344 279886552 330108131 219501953 625466236 950694612 296694534 916098509 265658221 473061496 460225330 998925033 12558421 214714125 227473363 863840022 286097962 388648149 701338068 719852932 539743106 98460617 81260626 617904923 876392723 759764822 257557748 691788369 450240777 934199517 861280035 958973284 539819000 111332554 743864993 717165200 738670693 325766389 288533567 612495489 961148361 922654448 408024506 799798954 553499023 940042257 986610475 515731746 798277405 422362961 582276564 756197820 838150262 280682139 354679404 139684735 46858004 225142553 112151412 176910668 744638628 776321024 487263269 304084575 576107190 8248726 997959565 698693123 533760877 768316886 309111950 394029446 77135907 661526502 245291370 127634385 149239983 591329484 647632685 189163524 727939372 193325274 282232663 790674280 118567308 117235608 634992855 362741997 619020916 476741299 593746172 902997445 594862141 444894106 655033819 982240954 67728512 686209372 391287264 946168481 612907868 448738223 204895276 942765674 915617090 922691822 826095704 358857704 695861277 204587485 690631478 278713247 231771511 400354870 515330176 792913779 116177520 520263946 6330920 505020790 811741738 984188944 163863685 873042715 655568726 389624783 327708560 152472824 867326143 919060156 75419825