871662139 190266898 832277557 973873372 196101006 56000350 735875442 880427407 639695031 64205497 430270708 956274014 750006123 478661992 128629503 682887926 242220398 98712008 379219269 453619220 309077140 356647960 506823928 6878195 493677729 366502029 518573231 185732417 769724353 522302930 352598320 507934571 566698379 466975616 975291845 400380153 651152226 728794070 381184056 194084075 246964762 144602749 348065537 955041841 232492023 597330490 542466282 455134780 806319182 371917100 450310683 915156873 738898981 35372790 499227662 326600463 400436895 864283362 259207800 973626190 884589533 928721569 192417785 972564253 584138204 27972705 44975242 794623216 755398986 808272674 960135384 265670911 561260496 465893719 531832192 275470667 816479999 764182434 482477460 474664334 102004321 798408998 607931406 443994365 376395502 919016546 405932250 804318352 762683919 244335034 420454527 431498164 459167461 896998545 39304553 125216017 467091934 330694881 32767666 525757482 794294227 132701498 723337754 552594733 732820574 492779829 554165667 523321069 343309348 645010024 875874341 337250456 716933923 695412717 653654519 6522605 208958408 183375577 251710946 579868290 763155274 535221469 983270523 154616396 391574140 75421027 947240950 140248804 121652212 931152804 208570132 445486291 873938560 267734080 581550753 266025320 855573036 413152294 874416958 844517677 421330379 257606454 339721166 928871252 991520671 471230514 129459230 965809281 681628978 400748372 639027931 678459660 195851034 926129438 443997922 938909390 67333835 427925512 876223774 362772879 23274854 490191686 971113690 114861145 101410215 636498881 811240591 12897386 619120213 901921224 754347541 443374093 512765117 212245594 644471037 422085766 931699510 25606303 842005571 906600332 443937193 910053594 714332525 123724455 250529071 73311549 878172171 797707143 455530747 387644535 348993179 436079167 257617507 975790538 308631702 148699078 84270641 229032843 586948225 922911936 425851850 340376313 421701476 3332200 444249320 202579593 230773778 103359051 855729015 917132776 894755709 985243469 683330415 50381030 214555856 105202871 249965199 825674616 384096745 135280132 10746242 172960256 623660575 766799795 465902098 170075860 771123708 229359466 511301128 163993752 651177833 557749068 779485230 64786108 778120482 418104017 420937099 419585825 492371508 583694595 676893657 766545597 368130942 20609075 549163203 917205344 466824955 741656793 491495358 54602843 416924945 186369056 12386537 294651180 466337752 587606215 158430304 182419697 229124229 484364727 508514481 115727749 857317550 931175673 584479962 149750770 677930282 329180284 197944328 841491394 554754770 217586268 380012612 650107120 504943967 203165734 840547695 622361786 913612942 799824624 662751383 510875368 408736358 226804824 774276941 320480505 383851884 23513796 860124263 80319145 496447719 32085407 169199028 333518080 628124444 181367243 726900259 499258398 626666621 113297612 907462628 628470113 789657495 578099740 564383654 572016095 119227462 861819892 754659395 619082069 246870434 19902780 134746871 95939750 882073039 551633827 779941347 752972926 182801877 37527503 71255575 396402302 990126233 171079851 70485645 208401109 319201498 588741952 516006206 893137762 672309102 155136857 369201004 663319040 625444775 421302758 193201474 810893275 817002805 918352631 474969563 695272355 449722806 321125399 414841206 339058103 264713590 339658368 202937452 226767722 193126845 566939144 875798113 974195201 80030918 775646920 436149384 909252844 226457948 18853041 952906364 703435122 859519037 61941383 941828941 6220327 194916588 256808988 726729538 464859625 3917946 452373186 514638680 475195551 5780669 700826880 14144362 523599828 334547919 325482955 973097064 389813836 913016660 972545416 620418062 670061335 160561551 187283243 391642217 582112144 884201394 211655935 928349420 888808447 380979178 734559084 844989779 218513110 676521211 838078311 388578035 183201418 636015427 406262414 208465384 634082051 35922567 975280304 869726602 224990082 965358580 128724466 379481296 684431930 69276224 89597011 993061193 416150685 943103899 481106623 512851309 385828500 948420137 254465111 108472446 931267601 305851103 599111198 945007946 212830258 617173282 968688292 635222892 567753393 160558025 968344554 968642291 930162521 356787482 752944653 880071255 916673893 661544364 394907707 806546147 59124824 122928226 366817163 561542379 889642082 288610245 820388487 109198009 129026561 231651467 946225780 562035553 21054785 959463304 909687941 459316734 320844281 686923191 93955660 687194288 401105206 732205011 690674059 40465140 846517494 672130456 274088389 135395050 174774333 559398573 374245212 134382726 287250222 226936428 189601013 491344977 401746040 46278553 987108638 138850506 2712197 409376785 721663423 569024551 242661020 502368300 926925109 325904368 147564752 871523154 298229497 472797408 17753629 252216083 854107690 779126913 64638384 817675685 758199863 233781228 788777 774062526 35622555 258351338 235644612 396854029 336684110 359672071 89308852 771565484 211197000 551340711 221368600 993785581 295690466 339963552 507324053 41852356 94469507 785071011 538501038 927804739 638107007 868904240 520577567 366002698 241261499 368865876 582104562 837069216 946835450 42661569 917708664 339727876 817448024 853418684 786982953 665010882 702133531 275126595 44797662 187354230 358672851 754691406 373288986 675369486 971037398 616552053 235121760 799559595 992926513 476184183 501707166 937484193 496887512 46745496 209986160 697382227 817163699 352886344 20283614 296620514 692319272 637134307 933257593 442322350 847747904 967880632 557735757 508807001 538243969 632722553 160988635 740919292 236607129 104974947 446204009 839602711 139015994 240096623 250133014 450735236 831629800 120156231 659156959 476658664 952440007 825993937 30290527 216746763 165581111 692144543 943557983 661938491 272258076 662954824 699352493 765868347 75535243 653613881 941891156 734814170 410764129 843866354 591408878 363523590 440905323 338313983 647165362 446600299 16756402 913270720 857808822 709702393 293711929 524473795 293821226 700207539 812563372 155045564 525919184 938996267 951523682 221072726 716070755 670734710 755051467 732651168 539884360 723316573 950987210 642387723 226820634 546427191 798388131 182870385 691976651 363824478 429546946 933516958 961962702 82734842 869409392 848898860 101003462 417402205 703653388 389390462 992591327 912823751 79893019 115645661 527526836 131656589 67573324 277122804 111356838 896257320 705516108 977214496 169898539 792946086 539176640 555775888 391801717 665791417 308935363 668196406 249485752 68627091 943225968 318765591 905558482 911469846 972784733 420180044 115463774 606737877 268804048 14864318 919817859 170932449 787227250 462032545 54506384 315398384 380181524 460382608 754144201 148396064 700379340 305495032 986186700 353857886 770951713 117506866 241194307 939326796 657060875 266725811 923515208 219103444 288670410 820890650 265732464 189563114 48641554 232606177 770469605 196679400 347728 334373301 411728114 724876794 255407353 363778694 823106365 988380483 68488828 919693111 590489260 571498759 413734018 290302852 139480548 505892541 99097519 159456685 107809098 561130370 568663143 975621731 792384915 855659878 696831322 728988204 117451682 761732443 421647946 988709718 543328115 357085023 209229781 135941673 724907255 776954028 713979308 137200578 820779820 199550936 588675236 68440878 216016177 959584521 755296632 158226549 665027190 250012098 118104819 743513091 973717712 605406588 754673481 9200822 316323844 947564787 974707217 366360760 435806152 543036637 697639647 851448342 855059461 309913166 715325959 855110756 97268658 676301087 765933653 20582436 173478420 696875609 998149091 141240332 990785553 309805229 565190452 205378092 713825067 798142830 766737972 739660628 480609777 386411620 197156954 728195665 973821563 919822562 62296735 934231519 339679129 34279902 239138907 763822337 645669229 679075239 412237790 400530422 604982213 723000131 945626077 313399462 426664228 549385395 973557970 385050691 959518125 590481752 107516731 615308173 355953221 165783050 979002800 681599235 630791547 580712088 831564288 258797073 392407146 536449529 810113141 13283917 630241961 871499715 35228038 139358385 663550498 245328418 435608183 79906038 534004699 120311160 549885027 730446589 993087772 302230775 215948114 786039882 533097252 874830745 85607594 126643530 761231960 504819115 623233496 710740036 926053804 577631104 134369930 753190008 746966194 425621706 336113568 127926767 143863231 84188332 853896447 715985025 54734913 288098405 513819083 34122755 537923967 370112945 237849531 845673239 118728745 887540328 154311959 887104460 482621734 932294688 245712983 730303842 561880115 100742524 164511759 892732601 461890412 262355412 432755968 689677416 922063089 206603861 537898516 482213489 31099486 425721022 778929420 728957578 781259676 850703969 581684316 537009092 525649832 594193961 495355277 199620778 603716029 380032742 253609317 296568398 631976113 276567063 595470657 549110752 334041168 619886281 955853110 786367144 616433665 176611294 246993875 414139632 162663130 237680049 621710262 538119161 983678060 543996543 94334447 821291264 103295806 640738541 20955197 420663191 258312520 852727526 419162234 37904677 333867210 990171749 664005753 697070501 375466580 540217211 455836287 276326990 498409007 210514655 373887198 284523631 415823324 637149787 474717981 194279788 574077267 970741309 750019524 619284760 937172520 908504081 315275544 38414166 492137851 855116665 119299856 204062095 206064468 283236353 480494343 847930789 321332613 986598350 147195085 904337693 62651847 452764864 445557285 91302251 987726833 69609036 703500532 40721578 415276784 739027033 881706116 68973583 980710492 716173015 433364018 837285067 727791990 431077933 8897436 74092694 89131433 28804793 759381723 761957990 100295840 502894432 845504319 998044340 366700917 57926781 607564128 528171830 192572373 678563060 622149700 406326227 355212958 341133993 755917574 913698960 338302036 83540870 130650872 890547491 784777391 688625732 198172069 675979834 390068741 33354955 751514261 659425671 319030177 60844753 164198648 491567681 86656883 303325304 628062288 803860336 246028522 91775806 944567419 83063133 226796131 821570497 920085924 899976070 966733616 415210219 925306697 659676751 617517025 849107750 50395224 387392618 475360606 652418475 959407183 281126086 28689616 835429434 237959156 173929762 100671522 976602214 15664075 309678555 234075876 722703996 625618642 8419024 473817649 194290218 727450513 912889385 787240062 388065858 207934167 539553943 780712803 201026155 484897793 957331886 93819475 826356648 463389796 859935316 402103159 540462429 75852337 112473129 982735851 446614096 934522889 428284635 681958114 781431370 721315128 339386109 493067493 131748328 418497945 696088924 774682873 773393391 177787630 1724820 317865454 769184071 218516107 925116995 378242122 120739826 655440369 833686623 726318151 246790576 242299701 196522410 501081412 419498869 841250284 295145093 611278846 881825436 747501739 504462294 44245726 317901495 255345363 843407076 8356914 591692176 73750030 483114100 374644498 215561460 716967244 250542862 539740106 114035485 481469581 986348763 254746380 315224379 430638436 761526544 288456513 193234397 417611384 206556894 442610473 249966501 738402449 218774696 466297889 969555493 581023128 583866644 747798488 248839506 194243303 357371688 872763105 196936187 863078145 899682466 775354572 91890002 35723805 958724195 954562979 45980386 235002403 177049451 762806351 379052197 523189365 253708806 141044591 272122357 390223847 475642508 230744547 630475860 345026889 640800407 289824353 68595930 495792565 188745800 64680096 566784984 931870193 465056113 160330911 610492690 726936719 697881115 599554405 89707806 423807552 760021775 76560781 215792963 631574199 631250989 463597974 685248115 197668250 885311466 678177618 590522632 456110171 358336642 763559911 439328343 513011278 338091186 624993450 643973299 701461464 641182685 978835061 703949467 123509327 270097516 678459772 672780181 916973029 291909455 595339864 819355143 376143363 706586753 989821019 210870814 378826953 174043029 540806866 984705570 281897870 934650614 300155578 605420481 177240542 66061997 913723573 195653994 309426543 807713052 378761024 283638316 19615661 668115472 706853877 303703154 302231894 990208566 655835553 620905194 824263480 76181864 541959940 486488071 536894 152499185 356781044 877202503 681749349 36863300 19933900 707915176 558576230 893651161 872026071 590006556 226978665 531546489 520533063 383907171 960035196 774576108 743637940 757174656 973034851 651323575 248036829 829728081 153697300 578098859 549448116 412533812 210444338 1349558 592248370 527552303 578114067 65499986 544792361 78562753 458038028 803085249 224503963 156024540 730341505 6219869 436294065 752674175 669017520 667873365 507881304 333303143 387177039 764598626 367668031 477535028 820321470 203977704 640472596 969192058 98263963 24671873 234235693 367811640 410323608 791037807 375846138 680671051 572055356 196677244 970919148 238533258 92099583 779284723 669539495 278286601 87698193 65706000 857982230 681720935 629103103 677707581 716952865 617581751 10999152 945871708 260272872 294785766 674576407 133374586 531208155 633926657 24922035 56035471 593120776 812585971 672830613 433634761 256750498 881718432 939816891 875234233 518927861 395366262 356497894 887301162 922304005 689945818 329977703 532665748 730702824 922054655 970848773 196710012 263283421 219413314 67061319 107968381 435981779 5467923 664519547 723493144 743859993 704831289 884485229 401150594 263238543 175138262 928555818 793234543 434494006 830012581 546072991 277200648 719408452 26227148 470635713 601223344 759557666 3520745 714981610 98071617 988573002 678477298 537485991 294126975 412478371 610938726 488113540 19968220 927139802 95055996 195937416 443551343 782775894 152492367 859895682 786635919 598953055 936317433 507598294 990380576 170777040 46352009 139979166 303445520 23773079 356212451 391304318 27218649 599816963 795587693 776173626 115543858 671343940 761119400 377832092 911764631 246373372 921923181 665310374 227163945 884026009 748654716 658081863 919068945 622855086 704220356 833449268 869559343 758024714 656720901 239467384 511288972 453241953 857841580 27057634 858022939 563123075 261672453 106818709 574317564 163180891 651415824 640583817 1398896 125988187 648779250 939973310 497330899 240771833 809720090 741905787 653250223 300223890 438529769 410565937 389103118 175342025 91041164 372642011 545516606 95969208 218504640 706786002 508043749 987932902 455374518 5879082 71561796 155464089 26143976 571554567 715394590 573422247 866893050 342471015 392256548 571782412 827999713 249943661 29687762 348067149 337426657 461081415 48802657 168850682 641681977 926218842 992306796 452706082 461894274 21817299 554630822 395296368 30707380 961115446 952276934 164687610 847860224 22014841 184743394 443124260 406830514 98270654 937118236 185801465 537047163 764707382 304722252 906041799 731351040 995608266 142555534 910904197 889081703 419875150 974543447 988560195 151242583 570686010 752073904 822775147 5177784 69198791 136880448 776348245 56693523 421813560 200945359 166224040 250559669 488253768 607124801 640722723 457808974 556722725 462209451 741734197 838698998 682034624 804668751 552782511 913461749 112920345 84610430 109689337 587312793 789947097 796488068 798987502 707248707 250838067 315315878 549356014 513163107 516306494 457322443 686865518 482177117 854399301 249958421 552129284 390604282 172470935 430317668 667354335 14727680 294292437 755177132 541937414 404023583 705886491 68312671 237227474 57376392 576981155 984667770 699847211 369886240 881188175 217920769 43292562 890044873 811683984 253279514 221600730 6828501 424956247 3495323 265029908 329091074 863957878 666425176 964446840 151201969 984393470 671739516 298007214 516636692 978903102 521750766 717445554 812520971 195182633 298496997 298097210 850106365 441044672 952803140 907467735 872592405 211299891 158876956 365312842 683745280 535112922 666707729 30011375 31464209 349657599 719054014 452187681 407930167 416631360 743748308 270476680 871735611 539841557 125474865 358044206 750273445 828917209 129288140 541716188 623676107 408395068 342961536 553515001 603450553 859260402 753405046 953574605 64698959 174462584 768348280 916714032 972696669 895857407 545990625 113491745 211141787 62499351 577028168 798879575 107066710 803612731 165487887 688084004 401488658 285344300 520546479 378704426 732025991 533257862 461595403 287897058 791307435 845798088 850638193 829587188 150134634 90588853 743486451 439981297 631117450 982920129 474265229 73729974 29232556 705404694 664520978 467914148 271404232 115644746 620259841 803048196 69725326 846553879 443640239 67515193 425583073 402349005 426179678 419673778 214809758 421960139 467059035 693637093 152425169 857348288 302353398 159112404 787532443 767137879 303762545 285079811 182157841 761856781 36518622 274717689 828113392 559395496 146497502 742947197 499078900 861971527 579373611 713391260 350352173 472193970 817711714 849716083 694551269 222629942 83692848 749407683 527877423 848241570 102095713 797276503 339674670 335580364 42461756 305435635 141175395 314964423 817954265 661093022 958734951 22503388 919018988 38522921 460681522 247111312 68527621 443036817 207753408 35947239 480824249 962377223 511046128 657527398 817056937 732746338 147940405 63416967 857120460 792121188 670031923 741136029 678295256 974113891 7316698 248240694 243501437 307748975 551028385 916120270 516730620 330319834 157389418 19613366 843980384 256101904 351094426 777801914 778900342 630606045 333335134 800359806 89636421 458264090 210018383 215744252 44799210 441099891 397043321 533888159 304484110 491305717 183423838 260157455 823082677 920323776 512427896 554591649 658712529 275680113 721921985 547388455 716948366 956693289 16161228 117899800 400101407 915615237 771732195 437196874 237277895 434414098 604790284 960965465 944809783 528608072 354773394 733058105 884869144 707211871 517526760 900936590 132702022 519237130 381963157 119091660 453144785 564376036 569347784 37967091 779780886 926625065 272151299 978617508 783926690 148569813 502790368 255747760 762123481 302940355 399218523 520641618 12705715 115515143 945420062 54132640 199836026 752563502 690636055 153489231 904334405 266258291 526531901 745598249 334843467 872593276 5773205 846297482 187462449 723658180 535831816 82403685 838028094 305064169 568311298 447092471 217264740 952838743 80135704 323472032 707402022 600955849 83530526 15453070 465330367 470084800 406606453 235292629 513984042 347191346 252452160 230108000 79249378 364448595 648244361 679640171 954102709 135318161 588570299 239372868 56900945 186244717 515398444 758388851 696789505 415250044 136712553 376394868 283222962 707066203 907876640 282448935 475646269 49871394 948196648 216468596 297881229 371661727 781965426 657182641 621215991 693244985 356286116 11973928 677781044 831783884 472983600 668418164 379878780 269267362 871354745 491005221 723770898 658506172 399694214 69099339 811870047 901573609 27885413 718354635 352668125 241997159 638050814 547620098 174803938 824596856 736062691 159225104 366474829 507481801 267736341 182261928 859854553 398163782 336701242 429710914 198862665 851691977 472840636 504484048 418781975 727620908 964805162 361414336 227579553 535979840 509134197 88565486 438840486 372497419 384089368 812969878 206583541 526199838 293911050 719497286 534364834 370106041 294494802 905204008 542907029 830757313 344626229 77428138 969591836 405075159 70580513 271581938 2335280 275489788 443487465 106865932 58692037 786469079 433727567 199746314 416047433 312093320 618802931 820369549 662235796 840422978 366899842 632574885 665363307 385400123 641691931 319651625 159193146 824416222 56034552 858000589 781689931 971120111 260222181 725949100 313209656 528454148 809841164 68565934 902291492 624853127 630796263 287724610 600436888 985975048 693324491 469644197 186583626 352420162 405599725 246132113 407903573 931529228 195093068 554307917 979623053 245041887 835116529 988067280 650806163 353160303 924917482 714065715 596367447 580384346 165773625 337219183 471768327 811238208 855162863 208542042 996650705 20492565 83577993 113962921 477306924 507397452 243488955 62427192 388145618 760750909 175117643 161036751 997342379 103912424 583927716 93359843 690407933 10979743 890720812 244698155 397481461 428314994 758994603 582738640 774089465 365531608 376303654 819976128 418992982 819067227 349041932 956116316 902046886 478187401 756836212 371369911 885610928 545916331 398425163 994665472 183357350 530661032 119985841 766950154 126217516 808144706 496935629 490924915 271315545 210863344 873745038 601545898 960592254 524930110 850813575 895532981 357186214 189758222 764019816 233857237 717591201 133642351 4134598 293877186 356910882 784232933 788758340 791021705 669807242 59783653 901836151 627189221 143471578 425157025 992343337 391638407 63519783 615683226 466880751 402407179 474111781 709160089 990303768 956441652 129774709 584280970 672926972 4408672 451675138 65640590 379959763 30654556 55675820 262079522 250651402 373337432 499347512 646798041 609952623 415274676 721764414 135705847 698810513 263330922 409011393 930683788 374327969 503448274 30360188 210698790 16927526 845282529 501052330 802433727 157929589 770483029 317953850 741357163 328992161 207947997 964037944 54503544 358499717 815126382 29777385 688957286 58437533 781277359 602681174 483108170 502928507 552375962 931831226 268697720 351624068 116373148 513054196 578299944 153273402 989803494 810460106 713716854 88840133 9557921 9578688 110569620 111285402 937203421 305482749 39949362 865264148 549963626 824939029 690990828 138757406 55995038 611210840 675761786 576494481 733815558 735326097 688213467 97031701 537455538 334193487 152418756 213885003 212731333 489107561 43625355 65691073 834667838 188111485 180039529 548894274 529110719 649327081 116968592 124643064 736274519 686918801 849504856 223417979 174863433 44170659 359285758 567459022 616437313 257897433 508180766 159501065 170808470 371343752 891313161 152431018 513646263 623757375 507472979 491259372 681442905 70074258 838916035 624600438 863039190 548324997 463224259 88885140 906746025 807204599 885299800 221638103 620190148 557747879 922427067 513237354 908608010 506234535 285816019 468750863 990627555 470981517 313108305 442007288 565242411 349223076 982956906 839627584 610801393 380326123 722149254 788153121 818126699 837199276 241993521 441956039 165181549 43591687 546572901 547803076 807247477 867277331 961893004 166344924 607007595 845756584 468192314 369858735 461428842 867636539 633758669 393101086 87245659 254769734 469513986 63957899 310558362 215285934 995846385 457766131 414480685 502814831 182188649 830989693 871982230 849158325 872171876 22542327 889970235 972934561 370058335 885060873 520226149 298144365 95671908 959286989 679535930 444638180 627808413 17034442 152142261 753806652 611570716 600237683 191199271 878063230 972603565 450212507 742681959 790969047 591184019 72045240 206454373 391373846 456233345 909878241 121540123 202856442 297949210 883903231 50651705 438819065 454424830 659461900 476354178 905038034 133456094 108558711 431207805 19971280 282413063 199530089 465763823 602065024 731202488 69419567 313890112 996395580 634368364 264504559 40835802 711149406 285571268 811922314 617318727 440041928 545171822 342293741 57373561 282095937 359894540 418437934 653840436 788983158 36923077 434925700 728013739 790147674 170348615 398973979 551237059 424144854 897845805 690712119 960345349 532301384 994606343 369688417 635746573 168835643 973085930 490466289 992612667 354317716 735542222 4007619 247364178 454472424 195545206 562545716 62414133 325046143 67765572 679382135 220183800 492778045 884629189 258181460 935687078 364320198 507139799 671376448 613162974 869810121 985570438 583796360 286585883 789519338 576867722 848120708 276965636 577060122 883439425 450230016 717092815 727258223 870668956 494710370 492129589 447105584 374368485 558163113 359904797 790459336 33420010 538060813 808876535 620911223 62866662 279865291 602866699 107736023 289639815 186553872 676139809 287945207 185974740 912345033 942661071 538176966 476482765 16155723 732847739 234249693 502270141 220738242 470644402 278766474 941360340 204723985 490851648 350450858 173786697 622311727 838944808 111685082 387234916 817956510 844188893 570989532 504182900 902559841 29012466 338181119 441160607 151747825 256764961 45410427 505679076 417764699 877883046 803026261 974979805 469964075 517982589 849259843 744224672 447613770 679562415 596911181 980758606 812590914 632868835 590169032 602284059 682592254 907258744 716237904 564316029 6982725 138446998 118805445 298623108 108922203 962643996 108457908 379296712 997542513 346071418 801254562 285518096 609022980 616705872 197230969 733224253 370686103 930769195 555681812 19202932 715211552 761559354 157656250 931658064 607707448 570145586 32701590 487985869 870052185 913645678 334765364 266461686 226541617 981477435 110904515 817963872 772930984 897171536 748604749 98706119 216746001 694189426 122923834 342920739 613366713 85843041 606381901 309504728 547258571 246776020 145509000 943849814 889565156 461073219 491622351 359634862 886568922 63923053 302161636 215338957 619479882 125696516 172133306 637616730 16024270 924436272 458376252 985777361 383724292 140410379 444961331 153308988 210054945 759877749 958817420 984391726 310859849 507862971 125131445 95848734 939294829 602734576 808694688 574787506 40145873 46966953 529717736 786144133 372280916 198074832 335021327 106134670 155665096 93173779 136771978 570075383 12239132 951654204 341883104 625346897 50046018 167839010 368562977 538336173 869866619 279945765 106406795 885568653 681995641 799550311 967898846 187838193 799705891 764971625 654513641 96708868 325814584 232313668 639982128 893381248 97544978 443728901 827694041 869228456 891428835 181200074 922796760 91618748 766146908 789877131 648668100 212879602 336097796 72796708 849316589 974031590 35398948 220497808 935521662 820418387 996075917 77171663 909261143 386044485 251235125 304132500 312229426 516282301 929443811 706984578 195469935 911711473 335123760 792379172 899115017 368630031 72460907 526342238 453862906 948336745 814609771 940226298 389047687 597545558 238311428 167556224 820551848 53206539 450775716 7179364 446155930 749698765 801774774 294624214 993178162 930632136 790271250 265717448 818259637 297740510 957980156 586517836 438651839 876727723 350284632 334068597 985590751 524350820 470844751 287315326 482052657 39116847 657149628 82780531 789648339 613547316 738814071 744903579 793078448 476892397 301548157 162725982 127413125 527164243 411284735 91754173 705265586 272405223 903002381 305614477 600008648 730970178 74462155 261271882 550122845 815889024 689053837 390203152 955731307 644403601 303150506 320456734 571422929 859561578 224585050 667378249 325714150 168417073 85083774 800406931 774846711 243200516 259689994 610369903 469615844 153842681 882325573 685835717 669621123 330619798 6544717 168241727 622411901 146162105 427737738 978795705 641936721 923749901 576813307 817977153 770795304 262507934 829775058 652750222 907925445 76096131 510598668 888176379 908927076 689626894 219538897 846203895 218859261 590497195 574070418 42033997 535871749 842341528 132777666 164683528 32485208 311198152 258664695 98670854 857428400 357980096 150556200 268257566 216049135 138813797 80588680 63032053 609671463 561679713 690723405 728883240 428135104 222753729 708839348 906533487 862304684 314753704 719599516 109097913 616896566 775977908 106209792 617925216 43597683 458297882 18764176 757194443 513327839 760523183 569285639 14055699 752294278 724569232 366963312 880846427 531864209 426343233 62751144 106395413 543679643 278231247 723217684 409690033 472832533 427095392 305314168 66394244 227370687 238295109 202583795 199545366 464527245 380140646 46889981 280085652 640702431 927772868 147442396 528681949 780477990 751284254 158229293 642584141 246376166 716276359 591583260 497117890 501834593 211477961 421883960 163340469 258473437 596554768 931088163 888114554 293136141 480043268 131895743 870721134 267958248 841380596 782776025 372431305 689172445 598529591 898307976 653049167 779863098 437131207 74414057 70165620 314092585 434348361 486115750 508623315 331136015 151449296 970481061 445542366 370561033 610754389 488163517 945905098 418370062 700336240 841740720 156980492 473927568 286863252 358689132 404963349 412973613 68097000 887335898 527711357 657557003 612602696 513097915 197039718 198376370 720488063 701177809 84741539 364330097 791788886 804897787 236049619 137263830 874804238 245436108 727713326 210256799 55235178 153368646 33731240 770547365 809566437 202504490 452371517 800992280 583241757 929728846 748301226 685011897 903500475 28420721 773795305 726120109 15953670 822137827 704033063 855045744 146348122 255442651 823571192 746548358 225839667 341082505 512444391 655189510 996578251 642960133 100820897 958651976 143753577 744822348 919327857 844510854 957952241 280215722 656911272 705669556 725632713 55357629 897329153 706939866 915028715 119479212 918848454 394577033 942253416 365015400 357579476 760308710 423853153 119205625 37338588 867722589 709832289 370188422 451744763 914844077 80076767 472252895 833683249 562286989 22841199 847118434 262454031 542097692 493991262 670729501 308576886 290849410 410393175 830889706 371386253 765492770 361635305 644188780 228185843 123450507 413034861 367018555 807675764 953970048 304524476 43247742 6367789 257153506 161177135 687802444 608041859 425592372 537077059 275063899 441655389 860731410 570042791 819147854 161029044 590557146 982074970 388000766 34408386 32112081 989667123 63280187 898981293 568680225 672249746 811624956 534824642 430447787 614730188 148032910 52421289 847679536 187825103 14276667 765205609 892978634 329482021 483241734 848354407 747047294 152247534 344090900 573460299 240672668 460665733 2776723 177665890 868003286 651005790 682334980 511885502 138475192 829265773 134838327 115582243 706149176 903940056 982061858 519081496 330983196 352938601 688393835 91115189 478260256 264357528 284436761 734371164 730840559 386587328 846801071 119264408 358921213 561183120 354697544 947927173 6403864 189666181 52795642 947067017 352707455 528248624 324962064 345393843 859174784 523370464 329834213 852595188 754589204 824052897 588464610 295514819 748474484 956245776 303948561 387614365 444623094 178742965 273452607 318654331 242403229 554916263 703965901 551724900 900145235 647555846 151806986 901001575 281720943 31849693 336230904 153390024 724271506 139789513 827437927 386007710 370063410 451989704 834410730 465958649 218043995 365592622 972503327 995812412 372796937 45382803 319255477 223611990 405358750 66953530 185816649 744069714 951041356 356746907 446886622 948440310 470406024 934055583 356758881 347049941 910132820 695219198 43411445 221036206 22164082 231677426 544174393 304929463 624637200 192534350 875113889 285026302 199659500 475036954 814411572 686435513 781990511 852680549 877123147 994123136 479620768 218957535 529534873 896227904 218711626 556856368 108589345 451044683 26121328 108820959 659343685 652573546 572577686 908484042 801068746 418060081 754962275 880778650 972870758 908815020 707018841 151384645 311303491 155433710 352964470 968277567 380735194 47758108 462350945 326880952 211057346 943090846 764131375 929303457 729399330 331538667 803623666 216223232 554798164 798391312 344803808 518813989 717511572 783968664 647474480 406122259 90735846 411300666 255551349 631812955 931748653 516891497 624707374 104234168 951377551 926692061 745035386 360622692 979129403 322522149 691101241 709982285 28485128 156963576 713941967 532976789 938926744 377598568 546230116 169397635 723462579 48320978 924802037 937313068 263170201 716484047 136220684 103942975 212539722 985260267 713356029 769253924 432438583 254205387 675820289 499802116 97441724 570158404 347609038 845692689 857516017 449791645 655158876 920037708 885010917 247469282 803302449 716930173 971146916 62616107 325988915 92162751 389568582 716434475 301795222 21981124 357817766 579602862 712279460 694024422 46349457 248837956 744412858 541366724 240603292 924153500 684480025 800980195 478032014 45144957 58010928 286677497 353238959 225898936 650070760 172087713 667220690 557674462 837856914 702566954 791156312 159138721 231784934 578850364 265782023 640401388 482718838 109337704 724396126 789289576 836107605 385162427 138943693 416792882 977658599 261968011 212898502 505151945 589289789 585386248 556802807 709724614 969040585 481026904 287195018 840238137 533795048 229816411 175886828 561004697 794425232 169416399 694200617 323106079 202346949 774335052 544204631 928215149 869619017 239092322 897207910 81338442 748679257 994664355 44696710 805733528 465641351 825407518 805053722 136728215 47308496 857162643 723825664 321405470 77804838 901958404 286856988 219659373 678656639 783989066 806247706 110108976 480230372 568736669 684291054 641678657 417656725 935154059 56066104 294638645 991393 568760178 476017606 36667285 792250850 961608563 307954037 575671605 234424555 571258768 814218946 500146679 366030874 793070604 96311787 53950622 121163621 850267804 75301253 329535035 328276382 911423723 155904176 365012800 831709661 748992923 540420707 714703541 651317027 465178942 814485051 741500371 934213089 917151545 456628954 565092941 654483616 924626682 378705813 362168021 512052259 612458411 622909455 630068545 141276697 266771978 916875309 81390750 38264151 534837473 588263279 277162104 542255188 586782049 943660165 371020165 875397064 240501490 384820843 924568277 93652624 245797095 261369717 714595140 765660990 324388708 123283507 388564293 263935600 634495624 49264975 594240880 642551479 20108170 476713639 947282746 786529087 627496365 365647756 286693596 195695569 111205397 361809800 102355148 971670319 478445844 492712652 663758610 897900436 250266061 181084102 1566015 7321953 309102767 839426050 20526845 494989978 492702664 186767294 763897351 930464525 962131590 149240953 517081809 383914514 691708314 30197684 669964849 891169596 422846040 523674678 368373830 42402248 176855312 271005031 602878988 943584979 822144838 493646298 22702444 595993628 420002570 544620296 495587230 675274940 469060817 114268251 972189410 51055152 883165562 903663020 546778286 730011481 542090006 755972475 225141414 822225289 836937171 168329401 42389841 955074232 114667603 48120975 325496496 54280493 105739141 184427248 432659464 806999754 126030847 242950243 646155072 153391286 400259195 99775255 878370786 859359351 503553539 12760870 342077692 326531265 828639122 424322475 985968663 881216582 494487420 65936261 346454798 806013643 804254523 560230920 628624366 883696308 367117772 840598666 431384541 887979892 547075288 41394938 747715665 508762315 397636400 236702545 904511799 432841592 237345331 822293635 207039371 239507990 140168513 222588771 88271216 862116996 919225524 67881503 437326918 971728935 554962968 552994424 319244160 489121086 973391912 482811046 793522229 146636906 213328834 371705595 703188789 275416224 75644394 599289193 404161927 572325511 234727404 891564653 472681911 990872172 418072818 168826391 513409180 447968467 298982180 518468958 268391720 157895224 498498795 856645243 538180713 706084150 674458739 625806472 160127123 409533885 574712257 48241818 864996490 179864386 434824882 450017522 745189653 63476080 960295855 239059885 344323153 25884668 813886952 553232363 543973252 412596392 720554479 284371378 74584625 993899141 20542805 183350768 842440251 425938126 150790559 640999537 887310043 84733564 463592779 334121552 362182254 571612057 141502253 178807703 568170819 179301486 573029830 1111467 293383193 19913289 123528351 17772197 732244655 678644954 717037217 741075485 5115570 763936788 105303211 564945115 475050127 784523596 955348679 980973602 871459953 232487612 654033958 178348305 330227135 617933260 217230492 433457166 132534203 989131791 588128969 254762603 135155103 478315026 696914619 916398321 6955279 959374598 15966914 87244019 117023218 905782355 424918221 226437191 195424734 783531470 563785349 267774760 767332883 619024569 824299118 857358116 728188370 436606796 237798186 909994224 605110349 237916836 413763431 950945228 661362746 668946700 34589845 422388603 360378040 370658767 955855988 314410629 615784872 641260868 420012886 59173446 686033104 580601209 405307881 576630681 957543764 223762132 350850833 792903561 67827865 519560048 928038513 471060924 599633687 724866569 937905824 571444998 742581069 3850482 154882039 100849872 363037214 697342481 733816509 107147117 935742523 571385816 912259625 30524764 652857849 784588752 792104440 609858433 519640798 86741425 675705522 643084671 153335613 274362153 529729007 924582774 188178371 434532810 334526783 550245849 971653465 669143563 780222459 436111167 4719190 254129925 281528704 518918705 485974616 942909120 625916504 534143332 686052488 272747702 86445884 745451113 204828299 633451965 722055094 137654240 772235930 314270777 198741063 679256803 298569022 463172517 799990076 780245566 245735451 984449779 395390771 486173763 454306613 631673635 27295588 939215856 747888994 647247694 617835083 200375591 912705987 513822478 599467043 172028894 406988743 886766030 499602798 261648711 540452495 306746217 835276582 107987101 204726445 540087159 610256581 452097833 415010854 40574567 472165307 505978110 207622381 887241247 733902932 752406500 401717290 139144442 58761000 75253721 728871694 206612474 887635418 352347530 128042107 403181549 549160875 231769486 297392237 76783878 151421524 10773905 612666592 963098407 104852095 681118513 643472638 527678107 638332465 756268128 235257089 249395473 36427590 190283414 684838865 342668975 253494257 126895309 753927903 791565850 734728314 279907194 780786828 675717929 322684809 788728539 830715949 872456153 94330682 206124190 960481315 590515499 538755820 924965079 358448796 362925865 401198226 702773949 938269386 379618377 770417145 122171982 908684543 634971981 519104521 406369073 201867208 736663725 482261871 565858471 934199363 661042286 958156692 51499341 583582785 587496309 856179154 344682037 537432598 300298183 723874413 737303996 563125500 348596876 541524087 977127414 199926695 177759658 964606295 549817295 709796943 279263168 440974377 44267138 797574010 167855966 38781125 258327926 257293032 426492425 388474875 278694015 835088914 157062791 398022713 211036450 634955145 730252462 196296331 545968349 319346708 46441431 129798383 31465858 895220216 121297431 798855296 701585897 710742112 703950023 538090862 419543491 934469248 110219532 311387923 793337939 400308858 871975269 152945541 498424261 629862274 355373119 824116852 663769864 646707707 812208935 689765711 523764149 99962880 866078651 923649008 292996929 224926928 2402423 192852545 377736032 27993840 855165341 971402800 443542560 170643180 86222984 432131283 227241433 623222257 524732117 773691938 981448426 372984060 514027216 472480089 528436045 737807942 360974098 711795596 432574945 317376751 114461734 532465342 730292786 758637178 281436839 217545372 643542331 121490095 437290318 265917111 840431869 553439775 916774413 575785705 737505725 460232701 469078663 897616424 959381108 261494042 400755680 683298890 493749380 467714823 798406418 471676225 195612077 377049605 26713008 518386693 977767679 329284127 198781575 874262568 966035277 891138773 33958379 331248371 530088464 834879996 225369391 216748788 913183297 260968414 295435911 887200540 862685961 700728583 392432733 579717320 141060014 295533642 6641681 496167579 115409056 801651384 810097203 531725107 987576302 891922948 750437870 486469898 264039716 983363992 509517218 244790992 442455644 335868414 789924516 572952415 177114110 362539462 561436690 53761595 919324141 243506280 931405122 643864893 998068922 406136679 567261821 833532631 800529595 514018752 775855535 583282775 55933257 506273685 212851158 589509883 506670747 833920130 190278250 740973949 474238209 327518558 968802052 985640069 427173866 495453883 810436446 72711345 530721234 289134573 202398867 185398810 169632776 67855677 438441547 929192655 921448852 586507115 644739543 530246848 337158305 804756080 683054505 268812799 733827398 753471600 807372821 947479088 802039728 268476493 26408475 705733156 80284848 166749964 713440801 187100569 555056939 588187747 340676205 798548448 321794535 473335488 350669072 793559734 607916165 313576170 93638149 698190074 774234955 202566298 858647294 578607536 514529062 729408564 519401837 816813876 740990625 717735037 336310129 786127127 169185718 550736260 977368967 133683283 423332608 228915786 770276226 711291818 609014043 728517724 32932109 426849643 90087926 325978681 938310136 332447745 495597613 180912767 224944118 736151559 644041713 938062164 29974069 655074182 154936539 342600285 443890610 784065764 584572479 498105518 95318526 24384296 914843555 756367021 445505032 453065491 913516408 677701561 267498385 918578777 384486293 197619891 856623966 605696570 944868562 694628315 376569949 122524473 859472648 42966885 555988525 191927928 938484610 867735626 21591949 513500736 913146556 170262801 486710132 968353827 276056673 49423781 923276677 930393486 586685353 393228592 552957213 435907812 160877076 175616918 711673401 293567359 2714602 925518197 234119388 675271507 266229 986725453 418064117 729775464 572717353 631861917 612526262 152969379 988578061 95844848 14098898 225989154 102430396 978264519 988993107 639637020 696424618 857110934 876187459 586889433 125189960 345310828 146229635 637487771 383360543 905460931 279220793 978766741 422371907 543771491 595440707 218853533 70944949 636450573 472626308 503277815 749963195 71209596 780173146 779235416 761734517 328539671 423201163 446301721 565294577 756090465 243700773 402880872 58907823 516909950 976814057 70923257 100456353 952259694 91211531 421192779 813748580 848789837 953848633 821379079 274580710 298004338 745456740 175256249 673045566 404508608 286987732 243064279 693221550 876178072 516948091 327916580 595853791 447320120 276083526 432287566 901867233 773936917 250584827 548129385 476114659 278607423 198501108 245060764 875510169 440615205 748797844 115443518 279872130 439994871 827072011 990818865 174146595 377618886 200562632 537597531 533666162 783343415 93380769 312271032 394327036 8936111 242149534 694261934 650014672 855724603 325198154 503488329 164485306 782337608 212853562 404555642 106329997 808599980 272831216 655549577 579787467 642458054 900696361 280461603 12738566 300161257 470331135 305057405 26602271 702997928 705299856 671645164 600439385 986236068 384457073 503853696 707131337 75917571 693302647 60243264 75369202 357712343 22337533 771625832 716763307 398197565 42913954 361685814 706217774 237354379 602159278 353486988 554473028 757724308 33174200 638766671 19807344 219032636 61691909 549027222 709016325 136212814 921663618 986986123 589437937 600640667 346695018 146545654 124829714 481479352 792967192 282409553 416053141 529651205 707804408 440064060 600653784 449158329 452056551 156107865 981378404 374227065 765186060 875085353 363359555 974538286 25644646 937976717 652964503 468634446 987048336 500644410 109197313 674865099 342092447 528869907 238990206 363631332 616888415 896553996 165243565 432593766 7787879 636326897 747252899 595457811 930907402 989991457 120750469 613405540 900665876 752214067 936800127 367385133 174417301 278668997 305212827 949303561 906086419 283847503 706428798 709743631 396050982 62544568 219844924 830421907 524315983 270355716 561575713 493745168 114425154 280361166 492379856 109239639 747647168 864025213 289901134 339296536 56852675 10234207 968836792 755242841 281474801 63234648 103339743 540714444 735913277 966156419 259056267 25628446 379290969 560109118 237490596 12771475 227941841 765152810 396518874 420780380 683067948 435705662 733242371 517469372 749329004 654290095 808082460 970925844 247995949 471872650 889040214 91622350 289186686 722336514 77707545 367632170 85658989 972528505 884205048 198486482 256126504 474319917 491329483 554663259 25464516 329699997 818242935 106556825 724412097 895944241 55107224 804200324 16282904 806722761 115374861 992196066 704570708 567248965 230815259 236299392 172710282 980774151 681516285 360126980 790971782 415109366 797764271 27822403 659988439 590029624 435914143 856195323 478721436 655423399 879068390 912862435 312066759 397532628 386029314 487449066 249880508 494671092 638814956 601946029 320804642 633435665 840329231 308934240 535918727 412847941 714578471 857736416 435133677 975558046 754073030 601740519 280297136 735965230 888977021 85946890 843587904 605523243 405286167 157758524 118463232 557877309 66726218 692555175 538338889 880158091 561825351 634211703 817237061 38650519 701129380 185558710 746143053 309468040 689854786 895551820 865264847 91132760 397642190 694723163 897047185 428966199 882015811 117118531 367631034 192944377 961149766 731846551 328823552 589996361 120681022 759253331 214615555 241922720 239984430 61971119 391593356 104752995 5469831 287262946 362094128 299002538 919536294 496484926 360487850 659130540 672752820 980702941 128956132 984328088 78701597 387982634 1029979 218090572 554465386 833281270 917209567 941948423 617926701 987514161 342012297 394310895 29693119 778463835 873617258 331293534 289758249 291730208 563275979 395310212 155259041 2752585 405167121 907525973 339788112 191155631 49823090 517531743 951226064 660239699 731997460 504489666 426954094 316360372 488523518 161871567 220249291 611392244 759311488 355189162 859744427 415147637 834257305 665918308 496670639 96479699 882515312 5720084 110756418 839217664 168924686 845869928 607886487 179462960 742270820 199825532 582587273 493944605 794027603 192834331 803693633 629856395 925791710 289968519 819378426 314318475 863754377 359001931 170104636 97803713 115799599 945937551 578825673 372039958 744239486 445957371 46878744 64011788 909706912 601441803 931593615 603505217 993795737 803176445 167050113 280400756 768898574 266400158 313648449 997683934 217274410 917061833 263872058 937244968 907371987 773901336 560153306 607869468 58402676 527039766 568042456 86759310 716615623 977262715 75812713 383265552 487624046 629747780 842496835 201879732 535542743 957576555 816139106 270131293 248521825 267017909 859701114 112114085 958578775 69260229 187920239 531285722 619870755 185081274 255357565 357841733 513255990 110097637 311807503 165385176 277238282 717545619 884037363 783590001 145185169 981604541 583254117 499832748 711437332 414156109 949658857 48460490 407981628 460479216 328672465 377259373 353194469 122582917 666188724 864037728 879928546 610551497 26770739 313563321 544058104 418917645 975662161 230356519 557686691 174196259 440249789 734856111 113070180 627578868 394959795 874176811 783350302 577942297 965564843 623434361 629448579 224054154 912406887 728525534 438460395 259065973 740871665 325314064 467421540 378197628 310504131 259243933 567741897 806870100 216778092 541656886 29303509 114117221 170797157 497451887 527331796 826746521 713467223 977122986 208882765 663727928 440262385 690869045 362817730 591623004 715236044 573965138 448260174 834575290 117355784 77836281 288760476 731893484 178639249 250405931 91266143 348252544 161864255 126356341 298031092 957450295 632734590 808000988 234661680 717338594 411532078 589985120 39234035 935512721 233340920 104927163 379761500 564496734 680311062 77381123 875882783 601862901 448944653 473991962 84756144 492283518 645074849 625366970 61404290 302405938 825509309 979996365 293464473 747952464 447550934 857520280 257594103 762104552 117287485 753144687 389558552 681055090 135226912 914808874 924291396 194737696 620957326 136190348 823025643 364875445 307182118 140705937 746346033 510070575 739971067 202788062 286149003 371824703 922515983 110601712 500286973 525213509 172695188 484196932 874195838 350152675 720247262 767120947 915749029 46824959 401133104 394121744 16047776 166903161 409874980 369378380 113222924 811858943 957095754 88343375 810250509 924755403 864637838 335018704 674674167 980258772 901453769 57474482 785339312 153934925 445322805 179017834 332163986 124419391 154897988 442541470 239466947 594149969 79858802 481612186 268674703 34922103 216614154 980287056 696448279 754412124 695473304 93753383 834649141 203327786 605004257 920177128 786726603 297348125 114693066 790031852 58697051 489052188 597009847 818906452 595316235 21342556 472532840 525491693 653772837 189194151 267414827 202879214 35334643 912460790 657041908 814551767 245947020 671582286 256305652 704966956 132379447 929478583 571975382 221169744 347493513 199317296 556315594 525630423 567543492 410406244 638356585 478696454 55409658 834139326 32375014 962075712 988047627 748958581 908324033 464425397 320740166 129976558 808763124 765024947 357364991 356011479 124574091 503901998 273784920 815446835 688005389 877350814 379413361 273489465 659847055 350584643 654848833 593643396 545029385 276130538 229425044 510881382 249052195 80889598 238832268 372447032 460109 757698774 782900289 135498228 663984273 726317153 385600338 513282107 611421605 410659640 890853
