21056
113220728 246054874 114845471 515681788 774871122 793078043 712629169 800234859 133599896 923176165 506148710 582098648 172131082 509928229 160580313 621755931 586636154 209066137 212121256 451107152 389835799 76359887 72808839 553314540 339708058 795450331 686880299 374919387 562581795 60960758 410056795 675802522 307015632 524902265 44000662 81886753 317980307 756629830 734637963 304096555 532322346 93303024 738711554 704453428 603231252 899291866 326209358 42383757 108358002 390846966 493490908 350710153 467206852 418816098 904024692 806914910 66782781 590904990 34350648 629364575 651865748 444407442 157683448 958881379 969309707 201684109 893284483 139806365 958313938 480438798 443902919 343152636 573741821 35130825 47606063 29489425 934422690 226331772 71873181 42780692 617178737 417880441 246007196 84385589 836696538 150031887 891300498 755995670 593453229 925651145 237876596 97835328 222574939 395560044 56716706 191884645 597244152 802517540 331691009 408074442 135472689 628110280 751227077 561730862 663241104 798833139 591220286 597663793 25164910 515609818 492960836 494859999 933490258 738968031 579245587 622703148 741516270 323062436 378698817 334969498 101229932 616575413 432804825 323804870 12135456 342037882 368205866 461895959 997071773 699896875 869970400 132544462 180523506 621197476 546791675 843764609 272546966 138011960 293944753 150228228 506138129 786905589 645088226 439628387 378389971 76850164 62331534 119906240 252428951 293546702 307392089 353658882 762638466 592713265 529980104 627290273 934751146 898185969 89186232 784339271 450599195 959156631 769400084 631122700 432870459 316191758 474887308 557933776 306720069 768832061 708162003 812858197 408254001 205766580 105002935 639160323 135133095 19850820 611582915 387562045 165913874 918975003 741220927 928552339 364204620 123717382 555842612 151472117 21903350 497545195 935811387 472502545 309218177 705211470 103625244 742088635 873919579 431028904 152538763 33155999 52377316 860700765 846014196 313147668 918983697 803533482 952307990 54116791 823384302 563890904 441678836 989298175 335382259 35416114 770366865 699586878 159133495 178725828 851058994 33553196 676271022 639386733 506055740 985489199 197114554 462197336 580094185 71034133 745742591 732632947 104190131 798119906 445850064 802720678 111267573 364833760 606254160 916091914 271466902 282154813 332499170 713145737 123969339 667881428 601078202 894336203 219984657 760211696 73062031 923560002 793764892 601849404 562946734 152336983 587338602 760061288 467050670 19949139 683611772 212793260 752582085 787801902 863429517 198432148 443038932 827213441 415782259 49293091 743305355 687249161 183964255 75804524 252911249 160449945 596202303 853989451 54786147 668703311 466717498 980364529 592263312 112998741 434730285 7726398 265335724 22068886 620304037 732386393 42018024 303915808 797696005 647116461 944234061 661125521 845548608 387272992 340855314 113847219 289082434 84160668 801096379 325563040 12481543 54007627 486012984 461200197 907997077 393315483 129903507 227230927 226196363 574683170 340229667 660926647 434925919 605565390 535511885 55229955 190468135 430046260 211662114 988164139 77162720 155896175 501806011 775227680 395685518 842661324 889074898 684767952 779338343 690171276 10330991 644336237 596695254 348860327 958052785 357208683 742175809 940472643 584439609 968372171 367672165 924669275 629298818 802598083 382751017 17327054 857828038 573219151 447373313 69490151 413899641 524536033 77902677 768222003 152280064 473588195 463399679 41354961 10872498 95254373 584042588 873719840 739590610 180737841 222580166 550159746 537946523 964755974 490632389 122386131 785644497 858304553 899571758 267459666 513418987 282322774 284786719 223763376 708058276 732160031 145769879 121957916 109212415 223672555 742696270 261492478 549777101 206095948 302847438 560649598 301350321 886890025 286885790 893457282 920144218 509465955 443617027 310607092 326738281 786765767 285509575 112382777 497586671 185081332 232358794 11005658 319920457 517145512 234769033 27978732 249305542 380538911 2452999 358517957 456727818 745149268 620010434 6504918 803761568 775374224 419670868 105111888 514780600 706556657 851085521 434924817 68538963 147218899 745531909 395277243 933984666 31041483 360176371 431571336 68639166 592535164 295093345 388559622 109680675 529862378 269054705 211502569 762917640 271507703 422536877 219645457 869173322 42547310 78666727 672934889 670437885 498337594 630563128 185218485 204894250 334165000 472659653 273433212 481383899 70707913 521226807 415368564 101749395 881403177 699456251 22904912 326454693 994549596 263980885 288651719 376928325 533035589 352670639 139845964 804543291 775207515 212007773 526232965 670271177 290674499 51684205 340709061 789012092 682247333 378443897 993906341 16412332 851103550 119855904 350312582 921811462 641082710 765681145 876077209 375002239 317653748 898982120 553973283 312203343 15479357 842625001 689131667 548514945 47811992 681493982 205574588 823019506 893501754 731807552 493290682 184176252 783491756 686516095 973188343 318255440 64959991 819611035 187184124 916063540 791983291 537496705 690391354 285582352 155694202 566468562 660584590 473347949 317967033 67074224 785551291 333446389 909699225 327199309 881961334 957511216 8693290 87535921 633047073 754711396 671859824 126337755 938887647 455351579 665370201 764592342 773607019 730330191 436719728 960791142 498910083 81219370 350804198 41817788 366801722 506498399 608286349 27386311 979846347 778769733 94460535 617913989 112216122 856676111 945113297 846693807 666703678 806322939 786746079 152267102 413550686 311122254 131121208 204954684 766473832 796491408 969547025 392597202 379337951 258783105 205904695 878248033 340002474 556708893 920065820 706804195 63207291 380868520 586706858 895569990 12154604 533683744 513483978 124370725 242876206 311113627 823580883 762096235 969952917 462843313 914363336 383503602 773965566 45484544 588458285 392955750 841975951 410521662 638069303 73830253 521821118 843973998 952078285 861823591 253199242 724660456 421144138 168922884 958045327 860367347 64492873 970199931 246567442 430493203 947087007 489443647 594123181 623184242 104056233 564076097 86027554 18419568 800096050 712509472 63904111 241070686 957981573 758396414 651592347 596050875 832226666 25929816 292541224 636821303 887753407 398256817 213998110 161413896 567179701 24559789 21781242 484188925 994759719 120865035 767198479 941846725 610308681 361321659 417547318 714364913 777914107 356091224 585300832 578010156 68600695 501721295 819080842 879098619 112634060 323189540 327665845 944860725 349119356 620207069 434198379 89389114 18463885 500712841 103319361 438159937 525272629 125100602 774865214 520032347 98481988 542063692 314395423 708790668 755901703 731942741 275671932 533815809 88033964 860972763 964342317 9151010 215210409 635939510 740765980 327844468 959129049 68431824 125221545 160764756 541155244 559419923 102670221 412135481 60132763 205989581 850295417 437921743 183606534 477676982 957954089 282088521 19740674 124865864 990879188 628158728 709324956 119067471 14490888 649875271 832556586 978833204 511542632 47766994 614772713 252308611 375611462 426418114 173256786 500833006 439699221 714412030 912769280 542369442 126547510 825418395 748359022 829359278 263340137 931965556 307036260 73810578 214054076 179293285 51192793 57449616 807452012 760517748 29033438 821942899 410393018 861590023 653292455 921935649 909357017 120581519 26760611 137484830 546999632 200017396 490834187 986698853 914429425 403603466 381584646 893493286 81538212 129943667 722852564 344878349 61909222 882405175 271205278 128479650 61698459 322398070 38445617 721666822 82915817 67479054 396126072 345825186 929069077 49418526 120277186 690942445 22516397 147037796 828427274 569516028 199571543 171777812 408731232 114000968 575381277 790315877 860010605 656919489 772775896 435379520 854314189 687201469 317784694 125519466 815681118 231999504 447917535 854126734 806182677 383349703 921605788 54825101 729174888 703191216 104243626 849452073 394133660 126760022 996489868 75077285 548792402 48577762 246855096 810039985 15095081 674752724 452872214 875105686 184188564 225648109 310485205 38502752 912849577 480786251 16538569 581047047 712785754 464456103 287690132 371484783 847805805 61812271 426309883 429497044 765003486 383069860 278949116 11653497 362346234 127955335 86730781 911138635 176533097 186102228 573694971 191628177 860854952 26567184 66733862 45043515 104731644 229735419 936062619 17581221 710521669 952601187 451144619 275823774 269573642 591351102 647308556 117379446 653163373 73618438 399392842 270683210 309204650 678341957 134853059 671550883 658813644 74100191 435205869 835346740 260202419 8900839 879491268 973573722 35468023 798741482 871133588 140199666 28476900 807196206 10297238 591514920 612313745 313958208 719855045 881887386 905309310 219679953 851783183 410989034 145814742 251176024 534188595 455019391 782034333 669041653 126570273 440847976 743141844 561776141 128711067 3344262 423193332 8202334 829434335 311177706 659460167 700567922 303893723 540453418 360280480 166707313 131968337 972594224 480665520 704339734 706997961 238491181 924019686 558781143 501996566 69834427 662473519 36185161 524853818 444507851 705226813 503940442 737872178 300885008 65716583 866583244 156745621 341426266 727301929 986179955 652603971 239278448 539264229 956497693 779731865 899544708 123205005 764216554 724655283 456386877 468556287 284169595 694878057 245092324 842950737 49390975 314926750 357940607 85576135 692296919 802448457 643319299 196237361 392836986 944204307 114470295 111936581 100949927 455896560 839238510 87129882 108500530 78516957 478910462 917514574 710765173 230971521 40719579 474981726 955626803 349622807 796054364 92312749 44500863 41146687 935263485 93891837 208589789 145720444 31984323 900886707 948168900 675303622 97124067 193522238 472024280 64110713 305458818 572974206 372523624 144697327 512620439 333540505 75730635 991530900 251055079 639012160 75018772 144291009 113993885 30645574 493913815 762564601 122958322 390931029 803711287 910738159 337339218 12301075 56458602 221839892 765704134 857143853 897143513 715344552 50666090 221684144 779455265 208641260 794658350 4495240 205854938 159795140 338035745 134101925 3842392 589090823 773114084 78861163 585898183 739624320 962023089 79811997 502188920 937497762 323259377 158416559 700752272 513114946 23233985 609727225 734954838 788938118 319387430 484614702 356799022 222569871 706298846 136254286 431211130 353473547 140749525 637066068 513268686 331301621 771167992 369627429 920392443 544282075 448488592 358806977 136422746 263028032 291135325 638611666 200525793 614394702 649544576 901278065 127509647 672778560 363521641 714980836 314233030 682909070 199595538 671032051 905478941 905894383 659802688 336690070 111884281 653068564 973756137 625152966 984370185 597440480 994780395 757278979 141722554 295785338 116085956 130661652 558813369 259737632 769273317 611855513 874132333 271334244 365649929 854158332 944112803 729171570 421655519 110862184 412080639 621251056 634410586 170075931 379661790 146729625 506766001 491546070 799798189 333038489 969215388 636684725 930478969 816512134 246480055 924717874 112297471 215082362 55379525 523627191 474819994 677169193 135482703 201468678 948503436 353648984 908143361 745132591 82820553 329798880 708511126 347417543 803566287 342921712 517493474 35744429 489651336 24259474 527290498 141965876 209814314 349022237 631166952 992809634 165534370 877647007 770043860 130348192 945245720 677939736 506491734 272582065 207625281 494490789 474050743 8645068 848139772 234710455 753777658 930960324 564509334 314805136 130894218 220591973 657726847 648387691 256336401 999894534 525163516 783626898 141860410 734977830 132649135 625543713 580303815 150699856 355707071 350347674 133564400 300952791 28287410 640056133 573534855 88429042 134546921 900101949 97074109 982686692 134812404 850851767 766163367 551838089 18173254 897057585 772430061 675900100 397961627 28766461 528310985 923125143 664909711 522687746 510619324 650075197 148231459 90923138 800775052 503938529 293787164 934339451 657407671 174590925 426911936 83458878 263019966 561458856 983560826 360094074 396661900 118373229 63462192 15341618 522727670 81635445 764915554 295157730 757535544 162877181 176440543 138362881 86002323 841350253 661050626 449137998 491425449 809282084 540061135 144716852 165736965 833848298 931572655 823144635 8439222 358484590 906603512 123975539 772459797 742680690 484069613 21638048 713570270 547531804 36979666 236297939 629167249 801895219 383972021 239219144 817288751 560412563 377582024 755807425 401762815 38632650 204945422 745704615 700431085 597522909 890421466 866168049 283887558 674510472 541829036 144843132 32995061 300948899 268818670 657971210 43629588 752888282 679609257 609716210 300420086 716588922 846014148 929587334 371000493 82502520 21322829 40805595 642915082 398904853 796613020 44677896 437537502 1558441 642898862 137968586 451597701 385836680 856652987 735485259 60347151 250998374 880328390 945858564 404463624 149147059 603829773 300609564 902035341 135955381 910325773 54971778 852544303 608856272 837075463 76061147 691358792 858398291 116866741 334273873 257303143 913479760 231468121 547356996 767554553 874366982 537841934 71668605 112720013 247011272 807153863 173067164 498009645 687482252 118925727 902473268 689145663 575271851 55599183 443697355 711227231 965924955 498669132 416287885 574781227 188260946 344865383 118656370 46659236 461732124 452930242 156478731 227728235 536914714 703835726 847799139 263798048 241677659 919467744 376518060 488688930 726621606 549585223 839214926 266620210 521027301 594204546 955765872 948815503 649803728 251979578 512559086 615728683 750648709 928846970 43026261 938909654 126228705 161682630 838085241 587960828 467129223 994563971 668205414 4043937 698399697 516004553 267841984 792593707 287988648 644360043 133798989 14610253 46461618 973013914 133746814 420005270 567218459 942029037 368820773 69538539 194008614 881379858 685267221 797173674 662743179 580809833 588599679 788971883 742492462 426684920 229449062 62138036 273765242 897654476 66181972 972164938 266175380 186540307 617274997 554164027 830900350 751073985 421290631 729878319 724087898 407553797 149883588 143822709 349582833 371220712 213361247 396107799 105116921 751144819 193281472 767860100 331954651 781881151 409348334 926963464 61082422 491313748 989101499 334847663 241484575 55283471 159528953 507659954 94340129 776803949 914340332 925240478 380394285 188147314 507635148 104482182 595701110 657518736 100821242 945283943 28739447 166698840 193908093 133856368 917843658 387189564 754232819 102314660 21587066 16097504 29278123 82669487 507411251 18379622 270033502 748895825 926179444 282078806 109072130 20519572 58882754 23412461 798276402 291793390 64076127 158427901 248791923 659777236 815946636 349613165 457577530 697202435 516312004 651485622 683575154 286672014 38675186 290324324 388986673 912778603 158938179 418264796 847964442 666349430 289160769 117997943 267761606 67856564 252593100 229350088 940892487 163992205 105278900 591685240 455785594 169355026 750113141 704577516 829132262 418576128 54190680 286709791 115778562 423019036 938195413 651870067 709691049 829386950 794710742 98677721 594681904 953648921 369458868 442646345 472514702 511135988 413160639 740276307 578992551 665753738 969626394 372401390 829745942 74905294 964086629 138047887 96776671 714199769 842625403 925908932 132775897 749332434 65135075 101070810 24867821 3330487 605457229 734558869 685233788 252684322 685752942 132432043 206333242 907728161 575078388 678847943 418864149 840755378 271640602 850373051 359025468 93783347 222774440 41287761 21204992 39377421 179335648 117981663 753577189 21961050 43890594 738869437 771293483 109025668 692456599 796161304 964872506 150430179 383236524 502622645 403114500 921505817 635054688 461964094 829233978 62649427 140812036 100614478 903404804 264968989 950987528 114946623 211268688 26278320 156234384 232473679 65655740 335570031 202971693 671749280 357531080 99378639 263135069 981340914 60920658 955591667 630018569 25793164 958538197 13255093 380932160 214169048 787277261 868503199 676133141 469027590 931152625 669461529 569642067 687073781 934430517 373145947 802020403 145699204 251940618 958254786 230689235 317596357 146341168 433660927 989345636 503872247 533039565 104997056 337729513 593960223 60588722 967748081 472269738 871643270 833519525 705718249 85812318 620796786 574221448 761945458 89824375 357890424 283923338 511982794 897480556 70870207 737645092 552017311 69085762 989585709 362788448 299774996 159698417 509129616 585952275 1560404 13001862 118991839 106557460 203247726 565468413 19662533 170995807 890254502 891305803 4515331 595972751 977118120 477828468 22710550 591579929 420169195 233117325 875503267 784668340 130597881 946373473 522313431 682615191 15459234 364415491 45403638 167750582 524113907 407049605 753702856 525674310 272567819 725211046 632231769 475815544 143195811 651894302 646811350 33450312 543200104 503843033 481939414 372834575 834187852 357166315 816930855 106873398 590283640 544950473 891541737 720881520 343840297 266371519 256013062 211815883 630787009 153933051 379566464 154900915 560982656 985785671 680575225 833550474 563513068 165323345 161882369 706708878 817217646 808693719 592675542 212934101 165053103 927131307 585768675 999240954 284297622 255215882 106114352 874581261 800166354 850172440 447979132 144006651 116543959 556508545 355822533 747330967 710441595 587905348 754748234 123940602 573691018 287839810 810007427 137204085 453163154 971889796 696429315 270380800 633099866 141621208 483314900 798152968 68752514 921599927 649910273 205566487 176815808 608540976 932664099 976982161 311229768 233159582 973505163 427773726 789668126 181844047 27621044 352626073 769749394 782369277 476566674 195956763 70209086 139090453 185677200 375888592 110980248 882106514 646269391 744080113 876244073 982100642 394749432 797512938 903700568 897176056 3079425 933032727 358233384 788259875 762531240 669463151 21419457 736036402 97236876 811087582 917880449 977374271 16230006 540146194 612259900 492796680 736102957 534985337 631887132 921780156 910873928 595383731 656403021 409659670 191980195 532647093 391760312 586729626 182676382 147977231 336422033 38272158 81009958 694655416 826532033 696057549 364118566 847951489 284610302 313871793 511555422 55007102 143762416 527785428 595153296 756022315 873098459 331256252 291007651 357501942 105552759 54397931 952885672 761955779 464057600 144865866 147119223 855817911 584111843 329795604 856311494 920533875 368067762 789837803 615189291 194599794 485895351 831824208 895067634 770505652 145696001 259139407 825512754 141974768 786924834 273182401 897997082 512539644 604438652 41521084 870041585 709991410 95919014 822927256 324463540 559976614 820309473 471582762 268310876 404421315 801378365 124622369 177471542 169446126 914460171 792660832 216562271 252871873 477001391 111629904 875893877 475213743 370769311 553922982 617188510 10210496 827105382 515185591 522750140 284060385 556706675 245308076 994051794 652625688 68235332 171031685 65118653 741061156 642614446 333429529 145482471 443992810 458051897 175470364 465955288 225028420 968131195 682517558 330416644 297648937 794147462 206310520 772862680 17433124 760233501 390051189 27643619 439855234 757753132 402910110 723915618 166976158 648218186 570483763 819601845 568969869 741515447 884720498 162547376 384129892 70666378 160546198 680639054 528718274 336016561 146594341 606263045 156664107 829111898 936679689 454313044 475775711 142990208 227175723 345725186 755740061 469743263 225885157 48111646 227496394 628795266 772027264 394472551 129529803 342511026 66590748 551016023 84026473 803827597 713563399 320672716 874493974 874109596 1311769 255728599 210126157 422461 861991644 366790263 682050711 798671332 821103306 10342773 794177891 900795380 356067959 402434303 370538643 581953115 450545949 450551388 63264732 75089564 845023939 192794535 417600589 764131038 743810557 354143413 567958634 309890307 527332481 294968959 183999903 381160601 550697557 246642411 381583062 412689200 613432673 63633772 63876883 287052331 73976544 710571126 40364062 282560854 113005428 410902704 864513968 416067728 861454092 927778700 491157291 558994382 120573234 761274232 175641771 716900142 115417644 743600404 26790449 495266476 38569362 63306703 876427077 441783270 309949113 110526490 854472470 775898137 26676613 770865704 62950467 100653156 481436829 103314529 235730362 446958609 366733584 100244329 715542688 80704027 28023028 59216331 492214760 1112613 820490562 667856530 570529107 788424557 263973285 449835907 283691033 155058998 365658961 12634461 596842268 675608073 123160950 303831089 304022561 149837562 74696792 219489380 103007069 408649973 175320260 338737430 855608581 542053843 438981759 423667620 475274222 319521138 482883950 967488981 173150103 303374511 635345511 596195561 91799068 899318795 46031467 228006452 54377793 264206779 240640912 503736412 939814851 363801861 807567500 96353763 513639422 882264291 315843142 616646490 143430615 491163401 955383920 999039195 33217244 246882030 275223167 361007817 418919519 758107116 328496797 592069621 61481627 816358659 40781533 5797046 568193806 86812999 86319849 475087950 203536129 179477112 978824361 143350979 543278972 786391860 92221094 909434745 521172502 408064235 378597586 664603117 899227636 186497857 516158663 784961231 433379886 791381829 145969047 852299405 402005297 326982195 296885377 316003275 143340854 337666910 174316672 711534659 276996260 260636520 39138960 480532389 440113631 17963320 476399719 835908954 656871531 568620812 745343698 30560384 976685047 123941283 695163500 728429034 162955492 63838515 513390264 596335377 707736695 511875662 301151133 109741991 838857856 450552862 425745265 982198709 788219771 600061936 546249719 917732382 713214807 585388678 250781122 5844789 455868349 727180841 841753742 112739879 148318004 439613791 143300263 977519402 416071426 690980114 705948435 579026917 754818628 71855050 27878645 315071675 583730711 329029778 424813665 275104919 779582639 703075282 109819979 420318761 155653569 656069698 190567494 868868376 93974727 441348616 874713164 549843076 21045808 716466906 515099306 169363811 8597048 658399568 146883213 424668473 201896034 705347999 3695389 956714661 629719401 31574034 124302687 65966463 213120163 549116352 341071381 992702801 104707985 450891360 265537913 260361553 106961057 456105406 129229928 53452135 897454021 3943092 455811562 918499828 572926349 970910868 940379991 581523396 481826787 939779555 6191869 683722820 497643905 862403609 492953833 127363305 893977642 617256519 193329768 107097804 18889222 534401148 952316956 123597206 985292507 70371220 383958759 944769915 378992978 513188686 850738402 128963350 369648129 306549963 47463178 795090829 129977182 840359520 229130577 611803969 780139074 87838797 295526788 130299330 950242405 788480620 257662635 696736399 258253491 303508754 656350554 277142712 837909901 461183862 400739918 675718760 531555081 784698676 473005026 910548058 150403713 176259779 39511408 520051842 482809742 939490937 167659022 612786923 632366808 396789598 77107243 265022233 484628394 372634031 395321562 434870799 13631002 652984196 131607197 271884492 956492949 640474102 549027204 646919202 101657963 949767121 175154313 485729396 586982148 500675690 248793805 737385860 676935469 140821564 109954053 12261562 80312500 277613075 625048484 565195659 674402672 702155727 830217891 159031066 927306109 225539453 446418216 940937110 731040000 430541764 65337954 540049301 71015865 466881509 39484854 25190180 269164981 214639166 510919575 856147128 715314855 759713379 593532987 244766675 900534943 703487040 257028236 833363794 981100114 882076720 398559453 508019137 436748798 81293695 667050202 216571258 306833147 113468417 10024719 37873147 396526532 75362672 430438799 467542397 542244180 469923652 492732576 811409160 684562817 3652150 520072639 252394023 615881880 113605626 497160698 516416822 669609017 754188933 202296968 503225482 488782004 600856420 11244618 778047153 682150114 530811172 994618410 841499613 496795940 4643129 731889111 893322472 80005800 162327909 213381220 474766332 632251560 558630147 138691843 169330728 414798648 658764482 274241102 30680527 624886459 771401799 399613701 147011827 378107084 601910668 502753660 719405439 55283439 366514629 497452592 737433552 897325800 344587353 431449516 246638092 349230481 163338626 992476915 281752633 178182886 58374486 609035316 810434445 617004632 747727158 832281524 31803279 259007991 106522626 62483805 736410801 730440776 314613857 883422627 108547859 916524524 238692638 680469650 971807962 605207267 30438593 561757866 355049418 375025945 993207381 601687509 724256426 9062359 446680775 858525410 187245244 505055260 467560725 997679689 122059891 67804234 682477564 6379521 179328577 789000189 68863326 915739377 371957317 235993534 651678356 333021527 152518058 890370993 13491176 124326019 495578259 43929768 538600236 850627677 418955713 531807617 304831537 995728490 540869975 751512312 854253899 728115218 109083923 174330975 578311258 231143814 94651560 113305174 237523334 273980136 902305362 158903011 189719513 126779030 394896545 841397868 459800557 399930954 584285212 473291732 376773324 79863471 369737852 915373560 783007499 788693564 299697528 940355387 636938405 840567502 544384050 343708655 421199071 653467973 518039629 852026681 884611786 612691188 965331854 974651471 886671324 720153567 133554482 928907188 846932597 380967378 622821407 306733153 780898331 207106618 632541236 10188006 139486440 2279087 925561565 775010290 643489002 225259092 715365677 280427406 918342945 112266078 624136060 192058368 765734050 994692040 44085048 502862187 459899580 9416901 477513658 199087255 582086819 463584491 127994442 429019415 697068220 750815848 588268919 330482902 810438817 220810155 340670907 949925257 75605593 266232472 577451898 719094595 344007915 145333926 999522000 262350860 257600004 476174412 454409227 23334053 323382803 351010626 526196240 783282382 212943878 856226249 982369636 795030696 172327091 110364077 76566463 869395310 713696276 664835381 199878211 376651445 885645535 540549117 179093053 961251128 659297940 756544950 532862074 3305855 901878876 384900425 118173066 159478879 861074836 572582292 35329283 36973991 923592917 561525522 820256372 136536794 270268122 802626008 784083841 442595212 765506436 860650303 311990521 331719064 525485684 364385083 708370508 263647570 904934200 887463560 77415049 416748491 496524861 610277122 420054345 398403736 995177547 538227410 410398966 708768734 963326053 445728249 745742724 739435321 7253770 418515448 728488466 130038244 73657807 512572307 572633455 839164242 225738961 884623976 23399657 751224644 101525410 584286516 867388566 6459609 324266427 944803614 275724452 820791288 407597088 695778796 71711375 255290986 86522558 482110341 816576071 49848610 927838589 414835147 641800283 787608710 833350594 370288748 917646953 907008400 735377406 490280408 598688993 961116367 227420735 622088650 564857362 328946144 58891517 432245927 187922105 383157944 229565893 463646556 203949231 489679332 11941703 275660605 744970317 98464260 757770945 414062739 829222 538125885 828897885 495145856 325734595 662248478 865434603 95897899 421773229 453328361 586178306 20462222 414444727 666115392 495067223 979302088 995061536 553958739 264064367 35499992 937116682 346146611 351662899 141065912 835825942 363604601 269242869 433312610 314585213 879530165 847375348 167930786 417656050 676273233 663076641 595906996 191038062 381027595 691804894 612811291 834355955 130499552 485789864 101317033 796614943 980857086 933135473 644192830 534815824 49716191 679692821 324448858 395862801 31355719 318031121 231688742 247476672 587273989 665001351 414578236 319320506 364893050 582509021 736976555 41166282 98102013 185399902 84720696 331645959 877204795 550048338 18518266 7704346 35838201 119835298 804319289 16695286 52970770 301028470 404027461 102686960 980721291 728476318 351066112 864593361 46507439 582754853 964586384 486297779 100272555 379164619 805618284 465165605 814189991 395111190 358848238 912292003 580511091 296085285 96454314 310232238 846133622 114972579 317936583 881971822 234807876 974772223 751183459 140294998 275800693 7727272 95498309 109038335 588719941 446564421 826148047 487743731 881835625 790734431 974041510 982108180 22415401 632176145 299790136 836605392 879803687 511154725 601413746 312831129 807240010 697868059 623063366 653373631 812840637 940999949 387861805 900164865 768288523 991561615 40459862 44089215 999288886 988474522 5643901 440525179 287555294 831791948 928268909 169390919 475042730 754826770 4015450 349974482 239519267 156321937 39096225 119322953 667476661 640509971 432154081 474716670 190894381 55217447 980606653 856251370 848733747 220984809 756416234 469538621 212546423 649392447 366144188 64351661 490383320 371788088 504876839 777938614 56096387 285662099 947329532 383655468 40488869 803861333 733629950 280008135 960183269 772726174 251847439 627659929 265752496 684001519 954892951 456646877 591735317 935499603 165414598 292985415 9000763 921830831 762524036 221547185 423739629 128668223 138415197 914122948 352972662 643292035 544577913 261585401 928954134 344423796 645240868 821959354 148285128 378870817 101967488 108468396 4113343 206331278 588644677 269865838 890332796 396053979 726512714 334584465 184069933 891927311 480086231 193070695 666274493 95126618 414617879 942530473 76311192 553033076 709169773 429283854 48841462 253747685 690869254 830311947 598171481 188626473 652271300 598972960 567497290 606755139 559957708 571610632 813086416 1118736 841476469 555935564 397172714 420505535 743036380 581242646 164949197 223122610 774313340 683740042 318249228 41447570 626270514 394560419 594480645 187956638 676360624 495838459 441704323 219746229 326150405 892392155 408372702 830938057 491365114 975869991 290209547 51322821 399996974 103295963 52441556 93989794 511747878 302130621 367011680 107300609 883373266 531960877 330423218 657686605 68217270 501188797 699134175 694487783 895749216 146131171 882444421 424626191 641969629 176665095 644372420 820636386 69057249 52745121 651574442 412938714 881131463 941783988 316777887 133644788 897596302 221735794 227634581 261860531 523866415 594646261 369161139 259756032 979123489 552100709 917442637 47340758 53289505 469093163 594344892 801555072 467740685 329305664 226181263 109710314 505970758 870553682 782863051 427544358 775815154 286953844 692999424 656946616 81254183 9777310 790591403 978850485 84029455 870742335 93227367 460412221 317904947 314904858 720168253 297028435 867005566 490127241 196885544 920295070 959220403 791230436 574366494 279477439 120536099 800547756 241704104 479023209 523617789 24567154 906567566 151949294 311520997 452083341 808895909 392775180 314377002 452003663 224142016 398406457 175262349 169885734 858818677 493167296 484790591 431503281 790195730 351796156 921630521 987081274 124607578 733367275 630828061 698974071 12844714 751364159 352038178 254548817 82903719 728172318 131632323 989471285 880121611 443153319 294070977 541533871 688444850 608447979 993537533 912586865 6854435 21316233 82472599 718189463 514483528 419779541 2209096 157195610 771575697 923839616 144276883 748699626 657206891 627621295 300190048 522567956 231501805 652228225 777116772 314405524 232916894 908749094 156393160 113038504 204418765 450464136 654572374 892863614 58912114 500626258 657966831 918282900 521942490 592955781 488988715 36426018 12735321 491197810 46137979 636827369 415037425 42931213 238043346 924760667 670552507 538233393 447328622 902054311 42977969 76961746 216459834 275894862 838227191 372852993 388933365 42645955 823317129 896022090 788025921 734745594 249164699 298509103 653028494 771107189 743981235 142017208 660049558 609232907 485731369 706187536 98576628 900768793 749118748 336619973 678045812 272187606 874853366 125374433 174241916 917831334 54852530 243218102 193726196 893079721 616071094 435175912 788242027 291904574 331198002 428784299 26650168 580362700 579809753 532195013 203986240 323790987 526728572 716552149 933023894 12459940 275256036 31600521 765745084 24374783 220736845 296307247 149078740 95590210 274198032 323320656 13421544 329050561 566538757 59664091 74646633 35126202 494840002 715405012 179547128 678554355 144189310 58713647 111433407 576515415 590908659 315419646 900306401 970153582 31971795 685846646 835129873 159744182 569963518 453391308 36635317 790700363 749698555 185714056 738806924 23896586 509034711 604744819 205463498 928089819 664408909 280110131 963216021 11765263 995515142 142763148 690319617 992220803 53993146 801753023 421252569 644901804 969689021 174075322 467571737 854177167 859921967 302701609 13921348 282401837 756092916 50556664 925618551 358307822 236270720 664425474 382204407 597821782 121686645 587667905 525911601 786095553 720294387 341643973 650377167 568325880 336923472 193213136 413063034 390916617 994966158 834315603 888334772 817171530 8390924 355906508 671348696 720829242 511124468 537786396 3231078 119733735 588343059 781365980 478041557 677130130 298307806 860245963 274951912 419994450 300430219 653379864 58606354 20724605 995023836 708983521 441566836 184463659 902196656 854629870 427896627 749679165 688945472 316231398 566850695 549852747 524654257 90715742 270681988 35778724 628502137 126429418 155512458 69361548 907795397 633554014 746491677 58619554 346316329 873959940 478614003 499262899 527339803 537220357 372503856 374879990 246203877 814070691 411860000 916884 668700560 839756626 750596048 210162383 8504375 169963094 760015129 533158631 260678836 883213469 568937354 741697324 9642886 576966164 811058871 769954634 63036529 410066900 828574188 409352857 136543191 159704542 908615756 663882994 696924898 133635963 891279335 943128774 947706653 303139335 944045657 468923565 142895960 547158057 679085947 3916687 717121150 291617428 537075317 977799985 27347248 106012671 572013661 36990133 535495186 235588883 659461118 598531714 645655782 340551657 7884571 782198973 500256199 769016678 298598318 49697448 902652640 42394004 992826222 702875644 345533338 789388230 171799208 340945650 189062638 703401507 344862336 906183788 995018934 881937652 736500124 22366181 840466674 308513784 911872665 228478211 544102667 423850134 827009925 42274800 616918143 687410847 676990124 117174341 308943876 975588441 19388140 64112867 17982445 12214361 766988510 216032134 654118943 938787718 409494135 843181580 494705576 754356470 601881719 342240861 488810474 338381843 217123393 181793499 499411978 128996057 410271710 43514644 405362542 89797986 938305796 22280684 777208832 615295919 991971376 86152707 443400712 11359516 150265573 313899508 876090228 917254082 382447993 382725522 708558151 791942128 78423454 55780078 398814949 680305172 398020938 887625422 871203366 615144330 921935273 370615344 596656738 184723334 266646339 2019280 274521319 57468486 876816315 51730150 672764405 721304043 137882856 968681468 585179910 140664780 135097327 313786489 910435213 517545319 549028363 471509716 309487446 627451816 527289793 708302395 160273339 925310731 448444168 31476705 540455060 222895792 254608400 137111798 407619125 373771090 991647429 682140443 431239576 720980095 733870592 104003980 294800489 724269799 925201799 732496750 717450930 60299125 46283239 627886143 577844443 447827953 99395858 739848241 75279768 479202002 300666987 88069458 404512732 749111154 972062514 797484144 972006946 79187265 787112293 232142422 452958355 631276073 914282865 884197930 204772519 500669808 840718261 499573008 77455959 765920059 84586109 794906888 678735535 130869347 275309382 109096329 431213651 227221591 848944569 359009770 706423593 149611555 447079228 110936324 751239061 271658093 760936819 575762358 350845358 548049111 807904779 803803712 31841535 722187643 688001641 236614054 75373803 381236253 736187061 152829761 147156311 820773169 947736648 678408197 804158868 223046030 787504525 87888870 450267620 636449094 446898640 9207564 638577000 893977867 120143888 389816060 18152311 733597058 965578417 368997668 134162521 625999548 172801379 166004055 200703542 713319371 402618108 276077344 94555623 138805168 428907104 94228285 812094689 376643752 772636481 468769908 452206133 412657358 556658777 902473752 49106451 3557416 911681316 540199802 750051634 884341555 930015862 768203945 470454964 748110630 137201612 604617484 226626529 162519343 770621539 427330071 875838713 173239646 703407414 822910688 164561166 132314518 917138972 829172206 361474621 542291805 150458465 813680753 954949162 707117241 568670856 856571964 563191009 332868523 249288117 165758994 69726429 31820330 786479290 540181393 779930960 776197254 144798876 6557488 938716596 915420414 286403910 667071660 941176412 989811324 342498699 105737577 122125841 112154023 787426134 336116813 654445827 937884598 149797565 461911340 497518190 718468420 170999655 60709198 51336943 420287771 78984544 121063371 452108101 865463833 513761115 84555412 494177438 658559991 943629251 285410385 426496756 230033161 952482045 220189519 72360836 147497095 178443447 47003028 259651117 965869580 383119840 914096943 903754177 532917404 228524634 253788719 103902175 252040640 167014268 7755469 672328411 245998811 981335192 976952863 963978996 495096306 61508274 458156433 6172648 857653876 743566818 285185756 87687036 548565214 505375274 12564223 696062308 683818721 59567250 955713425 649688300 442687089 722326719 405958829 975604492 803367705 659747547 932023019 55408344 826761814 939778487 580253106 925276977 773630030 557205968 889255972 121242688 471230593 199928756 127415335 181400821 796011925 412601090 121604208 197093490 917976364 134168431 893155798 454311436 193735680 701385574 103999735 636422769 276228644 362474915 464543612 79596348 874738813 396566630 987521044 554016979 188861469 567774149 479293955 962491498 977496469 221066278 83734185 301243413 273511385 63665872 482644233 69523310 328783313 604248441 266616799 99276028 738416871 12288948 553587463 932152550 566190873 510103550 568575318 842419517 872578464 33118930 774532216 599833629 282201911 614569611 153850607 323579731 34860112 485660913 138587581 12356580 706727190 74838117 313599992 980238574 138503988 796244225 902278235 467287301 253009017 21411386 566563328 991425887 33700333 120150791 923578436 599891206 482770692 344670106 294827074 207865507 230305387 921875641 807699135 365023649 536445252 961549741 688603380 571305363 299727005 827190960 436178294 6454194 902029076 749778285 839209120 40533064 398538861 594003706 360336716 651547877 615415091 779416395 495490115 649115424 752083537 271584903 101522981 234854228 616255008 248866406 442719735 699076746 170742046 102935221 64100394 559703649 64484962 752703773 131009011 216728318 432411084 419703656 75698864 334440160 21998293 914907983 227489575 420537153 361428040 440342642 924601382 976843131 219759036 420091496 478474906 971842573 691676398 579997886 59213152 160447757 828864291 354449238 859524502 852122688 457384459 776141248 411826337 374385772 381361372 395351699 591114089 813772456 815055355 666812952 728967 837053647 434237286 228218541 110107151 795665326 668561182 34708532 772508456 740836569 307316380 103499713 565195493 851509129 683497598 624408645 11956886 364878240 978857882 723997739 69517279 288758692 352655338 481343615 663144463 734016710 729211666 254258552 547789165 396783372 921071503 548518131 86353370 207825141 629253023 196460520 3490466 150330556 83685404 628515273 891167124 243518135 732014985 456362617 95027263 268028934 933287613 959500500 632907173 764661846 536014591 702424451 53420538 888669928 36284418 716565000 622686637 765496083 823339903 22992153 14795806 596927758 424026635 101149175 804752898 53279657 297609694 808243363 203610212 233811449 289274987 94777336 477329583 21289971 403656304 572356846 289318904 189460268 384373697 774742428 954122113 920388287 329683230 7542650 809058215 365967647 576624002 284261203 983980081 252480256 159769708 998775886 849408013 583796342 99925060 654160910 637075999 250051106 314920624 693202562 483862554 604195610 640496249 961192137 478001932 44152552 386065334 767320835 86129171 770439030 394579614 40251284 690827317 724262844 900310285 352401883 90230490 329450638 489179437 926726923 581930894 648949144 925502808 431338906 232745486 877944220 938016168 722337836 127995325 105453143 415540397 611857878 709648753 56036646 425566366 40167036 952705549 811631699 807487871 38834720 582070729 54583836 931602355 125414397 778846679 831912639 330332631 721593521 13879629 819512067 648320443 595810522 468461211 426339602 27149427 553723048 156800173 817681946 276060883 284795497 923135089 544117631 749169727 485300193 452670628 174736092 525467228 257892529 986367791 185471450 149243600 420954871 240055286 80845954 398885619 18901964 765274944 729218249 740495484 779154572 548730315 241332278 374965093 869707877 520188232 254630872 423430924 676988404 72312817 552008158 961783901 847964257 96125789 563469979 333264449 548796416 738206070 858731677 806688944 577090212 44203126 955932543 850561434 136774763 889294848 249447052 155676727 654569792 978665300 748688562 286240715 379911967 990020840 661205808 102136195 362725423 768353031 525567119 39713826 693182199 77575276 854014078 541146456 26217416 417484056 726927256 427530184 8206478 438175284 86735479 437813041 334894762 42668022 288374475 471669524 784479221 390337878 627346250 291565364 221519530 228551164 577806079 601431496 71088355 91528238 703567690 433813777 859881268 81651160 473527602 553063466 11742788 180058032 946726273 37960203 597542087 673653529 318006738 458264916 111828812 404742217 896077957 299239925 299926590 36968783 770909449 84405810 427306660 250772050 375971174 648826189 479323213 953777252 102774036 550411567 45305489 806341726 984225343 757703108 740509237 310269297 163282925 752252024 490327328 110009198 642728579 87869414 636179078 960735316 398650682 600524241 217993884 294728638 899764166 517920473 331697420 670673614 602326283 759004079 921445663 830813808 260346620 253285228 637107411 363120655 803696794 534929251 21978732 787922137 292632358 762487969 98191433 455915282 367256344 441035112 418440831 9984922 381420877 54619908 823236590 780071558 655144149 41230473 74800195 407424666 411667298 259013966 78098279 13993580 870534397 852060293 697323739 130881016 105345520 334431149 494001670 761558666 869360399 515980402 401997154 14509108 130984722 352704938 322940741 498241065 793740049 741381572 360742339 175160925 796001479 36495280 955232483 303661979 77725752 882549029 711086644 341909401 994079347 641701274 208419332 864613743 346277919 905743070 848011110 304139790 92690570 194529131 65698455 962050968 710509532 320211960 829076427 841494253 672916897 152017168 192251670 466656945 893398739 552994008 494334222 541916569 589489287 302083056 698094900 519731390 37148436 261697895 861640791 31227782 903399169 70060122 748357876 102193439 975803192 596368985 258849580 68493761 790898116 177064387 883061081 353923999 497276346 564653859 47934604 170193243 716671026 240186273 489366539 462586116 793180280 983700760 857019037 235185918 285783815 555113936 754917307 322932251 816811830 616558097 206676384 572727350 539134571 955034260 527437140 367454114 403919596 786286720 288464226 47334063 963351106 24041658 401258062 460627451 588695517 301709017 483337045 157882894 541895289 972703584 620469010 187591920 956404343 330004398 422777837 94704510 885118333 30211495 270153112 554446514 646769592 476829495 979690216 38420514 431863754 507127355 405874627 835783350 145930426 694338852 883117412 109281531 718380510 136891825 422425334 307076026 438600841 905762378 464958919 833012481 878465961 937944280 20604400 687386656 267948677 295898588 634607517 5583361 326110083 904760628 412546227 825396026 381590122 392236442 863816539 665970228 751880148 269691165 354269929 897810574 964030016 89903692 7092104 534926877 226795517 282033789 842002902 517912709 187796167 159478173 350925190 918778479 97422452 224045941 458681486 217887481 372460881 93289002 75987193 698570963 998049629 488533419 376483340 232156103 880769860 240299878 898126330 485166360 362507394 104912610 382976933 179053761 194816301 242585388 713980638 421611817 524619177 408499891 939524526 564931695 567978063 142966067 483710173 517916867 219528359 942391659 588320699 591989239 888197012 664307891 143076553 738762993 152841310 519559892 970919095 886127521 759859769 721561776 371293880 122367162 826474385 606787164 153937275 21290685 849372552 867917912 295418854 226508080 276417802 87459731 791439774 696912217 82942149 127666298 67345435 302470507 922574308 655666133 894459746 810771320 319974023 37536298 402050664 325331684 557096190 225486110 211459205 169472310 947047885 435269436 144355824 626038621 42056600 298293098 499845657 743945503 18727361 647780862 970453582 295145162 735240592 614409707 992057378 818182740 594592356 59402812 120653247 517166664 567585296 867629344 180454335 887559319 905165641 582504998 65407354 314778182 807991107 276866558 336766844 607555343 712135994 481122667 86110315 606708945 631932116 438472323 350654447 650659476 86253185 173624380 945804637 674010128 640550438 790378367 344709220 235142793 702297530 317878818 604825808 122399178 185508161 785280142 9958496 943190153 220301491 75365849 110484687 880808949 204748759 447251530 340880643 769401104 928374196 426990957 376110048 412822663 865463280 579280846 63482138 804232816 752905225 861803126 478242943 245972014 504697844 822952162 481114806 59511726 140830979 85940614 181910903 178855491 723737107 44385750 122045644 796554950 119751598 85046682 677363898 177016708 532298211 18244541 946417811 313188758 297751849 175044210 726011420 15731480 754325055 789493557 819964295 359746631 503813034 150723590 605718644 8510878 826192103 939349802 68022603 819539434 877806767 249933505 998394924 454060225 294319254 972956919 250615174 266587203 58003600 780495424 296120263 442818162 651256316 95054425 756006919 949008164 270098635 482018338 817255996 876940041 124028246 489736642 89203024 627841280 640460231 694921667 488868509 319168686 486787820 556891111 138708119 364594586 659340967 989619394 818654811 953660220 815092665 921786336 72763774 725612616 702281759 368884036 168430778 206054426 463938461 924437696 7578942 586553447 258972386 824834937 463493487 235516983 314571578 552696510 863358262 807548161 100134529 204743122 126716846 586922348 761634232 117941316 804033286 273491550 107560709 475204448 79668121 922653373 396990783 152431895 500782341 951788894 373832282 669213118 157843319 837770742 446167165 165422260 276840540 557655902 990257196 740334027 793172885 157345126 145546888 509047498 964893286 98197768 713790620 944126483 685120116 327941203 62067798 341669753 601432753 22144858 816874200 681100873 944798231 66381334 833532767 298096923 18170227 59881401 967310040 28529898 897652142 265993556 193952157 27009034 823649458 36725705 767343060 469338694 46587182 765406299 978386191 11480467 863604067 692176810 808123301 401240534 20118013 870191098 742910286 474067117 892335955 559784485 155167989 689650537 626165818 841217108 987747459 496852397 901098508 807573850 525382294 651267001 926083758 719334450 678276034 602249567 608576506 298135445 71588260 655163687 63541744 49974450 519160505 927145810 594667612 327283805 180902695 467301976 49991254 923812980 941369092 794843561 336113816 949053432 337010449 962279633 790270539 177274260 311648381 543885398 984848109 837030674 195152399 763448218 408881476 873428432 365697784 17457981 24080229 289802395 672621668 87621972 192293197 44298524 867284133 786960808 371582329 48186827 106779135 274089934 971999806 900664578 68933494 160629973 849718009 405943943 122909605 492504900 583218202 287074338 36390297 420582662 124105011 84059047 36547232 532986486 810003831 402245015 402960819 834084059 692047410 75582486 921706030 884340606 119881009 641506514 523817765 343979689 689693340 483113251 618069623 514209497 383777828 539519468 674839469 86012188 945463410 650265425 431033439 381197963 937339762 319940088 654296977 913961125 403999134 690844208 299463962 66519316 93089222 702424780 900603374 637652983 630523617 674825755 374509940 602920978 316332268 750844056 946900666 858541959 233957306 417486640 225267807 470251485 957006108 900107275 556263673 754985869 402889052 987297111 988700184 192745165 159753550 642997160 106706289 563752684 186357719 258686603 630271999 131963292 961111382 383391725 769616275 591634999 58217479 996642566 47072328 227066099 747486622 993972993 85608057 833960279 263975985 310875864 304211764 73498444 63499490 712991788 681000664 318904893 552805250 669700847 511650058 712558800 165214358 470872698 128827835 351572076 729559300 759099833 483535368 543187034 142491557 105667994 134822032 53225388 102310559 34410711 280291486 702313532 28383703 218415894 388790163 144876039 529291757 693001926 70890834 445307599 258510065 751891498 764212491 811315314 274108696 128378900 523874113 439323054 599251598 652701947 643411481 181327249 264318132 126946848 724514282 259326040 85131193 711852665 165067779 39958104 746263375 445359264 594787987 627163430 663775158 983578149 624555820 45583266 529096426 695446654 490890864 787606490 447338151 107619707 598921804 721446846 235998606 975312268 13286251 835250203 480530567 656697732 869093804 744848698 636160931 446124437 856691089 573808476 10493454 21758868 613766579 756756828 319634483 61070917 236436609 983409640 44649066 860992429 881509258 573745491 408955434 224916473 213868333 856293584 332536179 812790136 430256781 568534785 640618755 296059384 256301339 121149321 952757115 125395142 718514370 441434397 571519579 575205459 15242872 582013032 449480678 481525802 191286211 769115160 542596719 280239172 605041152 439762136 141231600 486550409 13507626 402703385 711466881 79892310 111513320 44003060 892682445 541770100 465054196 385817552 837829483 721355534 506966872 643102949 846750676 77997594 937053698 270786606 653203052 804812921 705315989 102683729 138855075 896602199 724315240 681451793 29357722 329356391 121213928 23105673 668423151 987237905 425809057 232406384 67130215 537322376 128925795 812329011 79092476 593979990 50662914 769438310 315335523 557629786 265057611 14602550 635627379 54627660 137905507 141346782 859440580 843221495 96546862 998295654 592340046 820862101 532263798 621697767 2734844 505994077 644803440 671157994 345748334 70612496 903564377 265394900 607934872 32490171 77723910 539543699 478986512 128386824 161498360 794322035 538532961 279072322 661440936 26676691 333699981 799346443 20539824 193140561 642567937 117086685 43952566 87424334 790465137 576216364 709122101 793199980 82210440 353925540 316874326 427958773 277054387 72955054 693353672 884989258 957961577 623593934 277049308 436948088 604497109 291064020 83786474 995546421 570136341 745227410 22223111 903836322 397090204 42762934 96976882 39658140 12365970 140929447 127082474 802831106 569662162 688720926 448547438 651872602 42646465 617938115 932347726 172217203 690893168 478217750 57206461 501371096 101811683 186772120 938319184 558825143 477836139 874622009 406887915 47972480 472365770 281627377 804325153 869455973 176906662 753818386 761630465 189272631 747264184 741229290 844620088 316926346 429950215 145683877 821315299 325113031 763621991 753663024 497330233 307031511 84397125 407053045 808402606 38725159 446341517 599238141 597550301 924177655 473860150 4438215 824666486 946225919 138581943 481507990 668198244 315488604 235326375 429828708 504761234 982590559 23574349 201897674 152033256 453524563 347581550 973348554 631153945 111203541 579527929 128484177 418235051 663925054 388053574 79154008 702650212 834395090 678392149 152716865 611089096 4768650 9671431 288271934 950994568 148253374 769779923 471709163 463741977 857622650 901537870 821019563 692729560 925112218 22917236 844762815 231153132 370498785 670627720 862307076 334218677 102672000 843307605 752453727 619113405 83877530 831607735 174279969 770788971 362516235 326996833 234394418 367284884 189184615 522666351 170795803 337437988 144962626 642504966 653696317 2585275 396559187 474715879 547831186 174187757 350149466 245110352 405340888 720648250 915738071 120164316 54866927 870926422 815988272 659837005 490039827 899865801 343961091 664319795 523171123 706477325 843832979 757565540 73762208 33017593 132748243 97074363 222971933 277710868 739579328 876668249 132812494 136138514 203900479 680643679 310326270 554049944 925754030 568183510 127214545 694008452 688347825 34597823 417451225 356852448 694434828 907491051 109234600 890912270 424327197 632405722 449905947 120676527 389971261 376184506 153694120 522719503 473258868 376666052 652946722 212838195 105850652 785759215 201493061 309751130 318919245 511819330 863801073 97189626 80002839 991015617 643714429 620867015 25613440 61165654 977719462 572564619 821173056 86954061 463476888 98016605 571876134 913382834 218693131 961847395 142083692 372387250 337083249 615342559 601569653 990029971 828180754 707420304 628305537 29673814 17171433 799741134 394009495 880972505 896930759 326528686 724504474 393161540 799912052 750117913 454327193 630147866 175198883 128016600 569618278 638675770 226033204 141494412 404574956 444726335 955858158 546658647 817113584 145457758 14517557 271199589 135487728 842698310 978619892 616309617 724888475 995791325 268567102 971414322 729280181 18014212 150459359 306301006 411175751 950371410 56418918 865502943 580519275 84134152 993519543 2653905 722809922 72069098 144148316 979901229 516795432 100006473 379076227 186425368 97980582 393593783 457624956 85984662 88808445 436244847 702294278 813696919 284552523 970861379 637627592 866349056 988875590 788086950 172650061 252567693 738458360 81585331 118070635 171493986 165719482 964106529 174147890 741045755 36175627 170812557 720946983 405487410 123335381 100023209 591912777 221315963 346133344 49537732 307300624 434941788 338298931 9594901 101155058 622851453 832972631 738782650 341716860 674364572 526869599 514366921 926932264 117844310 448468603 897519251 141854648 614188084 714142131 316002537 207750191 602834109 486815094 928697173 8321519 610150474 881236734 452750647 831466436 79886429 502288379 138767059 514828216 840587309 878311 615983273 315955113 686367293 354765922 657671973 213248217 734151873 24555245 992696832 851996182 473023847 742732434 993850829 939728282 309390917 162369718 147478472 912225025 501701163 928691997 773062895 111851636 662445082 78329894 795834424 742331510 580618272 787117834 257159725 273721932 640512497 873142997 442193396 179396141 80425271 99865368 245160709 814577143 976936964 237857541 519089676 302477162 980589974 365456857 242205444 142497242 380342926 242200267 54722267 882044088 170892263 680301513 846412075 833337344 758631406 494762850 428185205 191766029 134397036 685344929 318004312 774909532 411004278 760197708 806822024 343945900 712579427 51982733 11039394 689516391 142356625 530129069 991993552 122946598 748102277 86715347 117960192 128445202 328915614 25198810 10489289 352324228 705500322 709417716 38177924 316648080 204180565 466363128 360930460 338577600 4224409 678934772 966003483 415228686 439132479 772825507 759174585 4228257 677324591 770213978 693744647 819681215 152859398 538254551 795144164 900961675 477486249 913104355 881923228 806401862 938303164 744928869 11242442 496319838 454346584 49420365 812967917 511043500 515783492 26414728 849621100 520007900 705349499 668140934 935236585 144481977 293482792 546927521 1226586 970807382 169657850 694971232 790488596 175033600 85742134 438149112 75995274 563228383 351253466 810434853 222146596 142072982 555363721 233389037 638392819 862226656 282809401 303877087 373270156 798592893 330291814 75407607 171117144 35641313 743548540 106353729 32639641 37031332 505797601 33866226 860355065 527971803 581353810 503360013 703005402 667095943 941509124 631517027 82840677 145278941 441951879 157503625 287351922 849831952 390892661 925744740 712058607 526218414 229621826 937845114 177327658 559913640 13252720 348444801 448071304 609317612 307314881 480710944 498865295 813112482 367093522 211736711 193600636 948447331 715096723 896606037 468059625 656605846 528123063 550900302 801884787 822591293 708403926 89236708 672423244 951812938 867497800 236998203 478031351 97119625 27359668 655359008 509549616 40612388 3803809 957620919 502446351 163635041 290848215 853827997 976747522 657941736 65564707 22864509 458905418 780661430 919470545 926965042 289783627 300109959 330381695 944184765 122701252 38785620 885937825 647640847 843114910 753435624 884639049 173662612 703071600 911998717 829021620 65137568 805127456 685341780 875274838 160090158 848976820 18639404 13918154 678240694 676581139 931999212 701105202 135486556 565176993 473092099 914967950 854960620 773202057 245349644 651661736 895903308 136651616 537599560 396060507 979766525 143551535 133215907 5945488 699139487 45214623 834967107 764277054 702858430 372825238 492068243 715464939 74318410 510707647 581899444 605075455 39805137 513898656 158697008 27808045 79075648 631789106 942775994 786552619 404991163 40641989 290730707 153410822 177293604 828330266 549471328 9576480 824398153 682687235 15521968 523537639 580418209 703005426 140331044 135792991 75830664 632399286 851257929 2665425 143106932 285673725 607740879 35428421 799572380 766437886 63236465 731164379 250743344 6012458 370233350 655734506 46654446 660964056 661661679 76464402 341810673 63649359 86040881 18725177 746336593 101562848 542262815 179271153 657084626 535110210 167580495 585431641 20025848 18838424 588097065 15649131 157028500 48354295 51077551 956600879 667308532 114314015 540281609 918051875 120326472 763031310 426302732 19497270 276511717 87964411 95961671 618322390 151613769 182002551 637047566 750466713 136081751 31826733 929737865 793166376 566936942 97318360 231114368 586962789 968673135 819211432 602611920 125701634 720082078 653689470 934818864 387390609 768003485 327616824 157958836 740846308 90648134 584261567 760343577 219676202 672225977 856305247 837998591 676356097 38307798 327562509 426822809 26905900 211905593 209077026 672588627 778842534 158911737 903702994 218321675 980101223 575430777 673449946 958319208 295512854 179655767 745654423 535419814 947659251 73271246 693378649 541021911 16435731 277640216 301365487 88628285 802382544 10187086 926626875 478738641 48494883 106705735 758077801 927917134 318611327 967154826 600505760 949970213 978582914 356725105 20808239 958684136 932155881 694258184 769519695 80185086 873913950 515174117 615604899 674089553 440961715 308983548 215111463 309913797 439140115 368993301 398542081 241522658 379180386 177685308 572777650 280191620 136907394 330855451 208108753 455518721 150526628 661130864 258005285 129109542 17855968 278813523 940310029 950011848 973071706 562346076 30196933 846985655 77520192 498318184 373591559 370998258 807301731 588703021 533428407 98958197 957696322 931970487 340480854 189393059 962172146 913258504 469584679 99079540 96630306 677693431 407114612 99673285 191340647 665119896 81299178 209196614 943933418 21609207 11724814 917005123 436471634 894438098 616507129 366508177 392756281 990098688 737506435 52574363 431318060 123451193 151532559 241530733 55421679 344529765 430923792 870110177 110304620 900508470 969189716 206934925 430718252 228820679 306608209 622058898 893940574 387907387 683771864 837873991 262032945 695496677 607395465 698504578 442451126 76418945 65012754 835207407 919033984 655035540 740298121 202868396 778486732 891830680 444399128 686424763 88876796 727839271 409051291 199181415 480864092 230757358 406116339 911582344 459578036 565240899 386157593 353518609 953148285 69929456 43908951 67697581 617942484 503820767 618718510 60393610 580239711 536247616 748117368 351790047 43799507 340931840 554658442 822286239 85278871 999057569 361227353 174155666 579413192 770278643 373337080 60277283 1036000 779453418 824375978 313130387 197210669 63049923 666648995 2875305 132979378 563074297 70572886 603438214 66895063 689291395 516348175 499651125 78055362 116981894 851441171 121854869 457913733 406099612 944141107 543192604 257673533 157884811 717348269 837086724 780679805 90685349 749880358 634232156 722655118 574256336 947362542 919865786 637306258 466527888 922741091 622801987 29602184 845830328 78756552 96497246 387638074 447621078 448664722 465693436 564602971 300105893 587548304 875033056 558721856 384205762 270742011 816395388 542090572 988090279 505998463 175286728 931291979 108395173 809518883 506463449 682651508 756881424 278845586 172474117 75925663 54103028 647792455 105527846 899933355 726549007 54541443 140087781 26686436 503206164 605781216 591289407 655828408 193329519 318838814 214550264 577535280 589580824 883462003 972142203 430187454 241976818 147428930 213995785 350371990 956947812 720459233 33023497 566345587 851821170 58013965 642271249 905924198 705806419 600315446 658373904 284871777 654856888 798461684 311558213 10579403 256759251 755363971 666407811 450088769 74202784 733474426 880140400 663783607 616936428 852282602 93971060 858913245 852227883 160483196 61801586 661692046 880942428 94825082 80553984 585279950 5355398 722825232 343720499 563678169 175657029 2094402 848549945 830513916 653072438 12624509 693609671 909831688 767988479 212533833 212436809 694707614 946008258 92577208 211007572 415461037 797376162 157494984 126890634 502120396 317978179 188692219 163812442 51436959 136033653 244366425 636716908 141389050 819708009 980437406 705067218 995365037 835048159 406133515 678395305 340636948 271274375 372004975 102984988 39262854 584538807 315421796 586486819 383063416 260515355 797494391 798524452 910407868 954989374 925415085 412528264 272967552 114107304 428857057 324404510 250140956 673223481 961121417 244046357 345447841 794075174 949113575 340812878 629123333 207763441 19208182 969760280 479037815 243729508 72745267 370817020 680784666 240683414 957303839 63848081 353715121 607314581 862372532 264122988 562303954 640303969 529167603 687787857 754411272 958024659 12192367 857068579 483764492 825830135 101114935 829212332 472421661 902744861 22541561 101544993 110508301 41749742 923821624 442062468 137995601 849083243 665395839 818780266 942283008 475216029 735144698 295998128 82530609 450033582 412637468 497350914 90337550 941805070 185138771 697265173 899829729 49847489 554333751 236110572 728193975 507965037 65322903 200615635 410709898 87864464 154676979 373734550 982130557 931014955 668313369 120126158 632614549 333709208 791422775 574897556 808925236 379083825 723412036 743972197 829117406 136049503 241323110 919454955 77854572 278978232 469236479 830200652 328825720 23570229 66311223 57019695 384051617 984150478 110151681 794761514 72014941 117345012 21012416 906661849 48359966 689325784 879304358 680974514 875551343 523243485 108388421 536992931 902327309 831800456 280965127 731444714 820366310 374804588 503416020 750737234 653782820 972652498 433454237 982608539 848739078 352281812 892144585 85307046 336432289 854812618 880068560 260963581 972157629 753597327 20141781 20517594 295439462 899446139 554008459 170990805 422689623 514913231 707983735 177533283 199230039 841465213 908977996 19596348 216269800 264910367 770333581 870052619 90079216 56304170 705177510 791334645 408585981 449838446 876641690 745018269 157167415 609226601 858498201 129325043 362823927 878639981 2358988 658263389 778086119 408883798 681770545 53292093 923797029 242270631 230825375 123027067 83735843 992319722 142623414 152521994 109746440 765473347 22574613 199825655 821777516 580268474 991160299 82879848 882623271 720318341 827898116 39790686 329544941 538912668 21632080 544885220 417552648 23991068 55664960 48155119 432874865 737435504 101447211 209188245 979706134 184788938 332215311 63441976 29625011 327355077 68480321 139371451 945344775 91054933 339197105 619638642 523839758 182873756 702518489 258979381 903192096 382932956 298770066 85253388 921845623 320402145 630138607 191914622 196909564 685803566 240069740 629784429 275755421 194033303 838972673 255461554 231338592 23704336 171419881 260963602 203575764 239900202 400335052 148920538 183471486 739532157 768559179 559827596 774922264 323594019 818806976 530630711 706526974 117577041 615884098 628372596 290495537 98539057 820287217 487405101 636858974 912873309 969705881 912614395 106906611 661194905 20592300 190761554 684899240 192012181 451725155 888475003 284428734 852060207 889911892 467900219 444108715 510987422 27727814 219030978 834581440 699051141 749661688 541108413 669144533 218062137 21997360 959640070 169117545 694800929 299561522 805976519 607674237 121783754 718590913 567097199 782978658 739183212 757858752 320394250 783711744 62100258 61385604 68140477 914160464 951297496 388557048 358269178 462284917 268801213 429816507 149382709 967852354 31994546 690491121 636996886 250056683 565004833 449153307 419174227 259805761 601231180 77667097 719996349 723014933 796258009 139609899 505993591 387957573 897468650 826387840 24185668 959568907 887773443 92326145 726245723 691587290 480883192 84514900 6388559 749684404 366847759 155771267 570053109 398842304 846262387 59566347 648898986 263783571 508719653 920589565 523589331 109950833 998256661 96102031 685482117 647031022 235711929 43992059 34988594 133180578 870379898 59174261 945265837 610669693 4016757 524027911 154773334 337416300 461059162 161161892 87100704 827906920 316933158 509670164 226749224 15711897 569236510 728164561 279495467 77956163 648754125 803084798 40423347 499527138 899186828 578421815 146558159 134898757 622413874 34063104 120595686 345310123 945753716 918377874 955979815 949770473 294922136 110753149 139703124 755981298 124431392 79320179 583888217 441364550 588990343 663153792 457076446 158226852 391318353 736571912 88699366 892588829 392173061 981639064 392115966 143876241 560060879 391190476 131291349 34991104 425253579 104403386 380301226 223523647 22781260 188797393 25810471 170219747 152066893 165513594 926201044 276498284 244833773 362605613 717862833 833824115 25759404 174939278 992050966 269594108 911511190 933266684 162182937 156200602 914905747 406815254 300076842 327482977 798005730 431368190 362474080 75775660 535771576 742775306 299299306 411069187 931572698 325109776 581288933 83639590 490623370 507489977 212654225 735457142 870095589 930517058 569281256 748371344 105456335 413848573 17965452 869483876 199631608 32664740 25684478 114537355 439479993 178277671 294536683 237485722 609645861 509527115 313261382 145417436 104818772 612560687 556486622 36391469 937670463 137775554 972547410 280810184 497781882 37717986 16267325 220393822 968235043 438064932 968765166 926207730 851913504 839246969 648207957 51545112 871911708 526408786 18598818 311391700 704686457 165651852 401393774 314332317 675178966 714655155 312266104 779997737 179732193 868752725 668905557 969919007 859044630 493969318 250729190 209342864 531687304 119512866 282253037 352438698 557577797 103534554 278646427 262007653 942781522 926854384 166069116 814693229 305779521 37184285 978601281 10465977 202836136 379995054 177314645 730531454 947166560 489580748 363045542 126898752 210849824 31951099 949334111 69894454 378436768 52579652 131753669 762640423 172092518 414006705 115079121 729670314 517541259 246241899 991677966 312839132 25612634 157747081 127532361 331392155 194931365 958649993 341858131 250283853 191161398 519172776 980815306 138327957 8753523 343860847 117743060 72119699 228328297 67077170 142014152 459281417 119656822 126284172 221921839 144265691 392807228 189517311 873936004 910348486 435759210 865613970 75703970 461371843 875877402 55752682 792763997 70808767 14402674 134622128 173608971 205564071 506311255 154424276 196408379 367581129 350801474 314151438 439700827 579129771 233744960 434231330 38411187 205918133 413031853 112849377 350183823 805839081 302366688 76636178 568703918 738125897 942250147 644407887 52014091 670643901 700160568 844778088 593969019 714563241 831916567 767577989 772643663 190744173 922002264 969052041 558325301 125320089 135719831 850542480 704449859 369464790 137290161 595377397 427899274 550322014 560743126 778083096 356161094 863109813 854719273 924865011 453752061 649485772 421789250 505766151 172646024 121949817 203060590 766615042 689029410 34977156 534193030 461673072 225721328 308711645 283241465 636562981 434031733 418961295 487105460 990997944 788426084 624395620 438891692 68841709 27233985 999634817 846924804 383395078 715260981 554160428 160776441 21529393 56162551 582565690 527295544 228808574 557031858 730356133 995423615 246061267 617849641 382132996 560250691 843570968 543360992 843492155 332650300 977392725 262453449 819755759 820907020 903395884 296667731 259798711 972237592 323901715 111949880 671678747 559813145 827210860 78355526 720589585 848740253 134518077 155671626 228552148 215843002 712703483 958908280 63782969 811281102 429274272 445915964 371531792 125361592 989276956 67540298 458011891 819186032 329993746 130284002 492609403 85905981 426951732 752408113 58143572 603369798 864357992 729822318 163182942 544085204 808177843 736288878 392825456 795212271 891960503 621377603 11055273 457180338 432802234 74838241 120977791 862076506 373270556 492509582 987438097 215063863 560049879 297966339 34249894 742559976 428250340 379375648 828465956 855202071 131783761 886609527 311088221 848658104 468948196 474271162 245259659 129642390 63076392 638085114 924854661 955036894 111979068 788426285 264733583 397297654 863264525 385711373 111890511 89051432 730737306 99328607 304115295 143303536 249811297 190881540 885863511 678061637 570257188 714329466 385780059 554557300 453455344 696868279 255731755 774919891 23655793 500991414 904562281 86732184 139076527 681933293 41769077 103571947 322875929 159019012 500869600 38656805 397246736 612760110 127708236 127984042 564605068 431823530 271287577 814416364 622705070 9667440 344994352 192962257 723996905 730774411 747519556 29968601 427642689 3251310 804888491 451298481 356759075 561967123 538030664 348351954 96416767 432316093 451923900 419292695 443851456 805309851 457949499 841098191 270586312 585657735 969082232 835191379 17481264 92886161 502124094 492702685 102553600 847118446 685664941 679066856 430409208 285700848 709035456 858051896 141468510 366440299 161866729 498227584 780923773 552413744 846579537 877340540 984729836 151019788 149149586 281097643 956329638 459615437 122195834 79432301 45273171 943794417 914623679 915270786 36680577 269264125 260489823 991750528 968898922 946154763 670817384 399308129 84371963 232369191 109876376 78356824 451325841 124259456 576584407 232249614 676673200 275680296 962106505 513919387 279216435 111256090 795017030 88062425 423387878 917212863 167494725 321177400 713523631 82118404 88964538 602720560 203898880 349454360 594471087 25314153 148125474 117804822 424622281 232497436 202690365 387015008 310854259 654016205 511274464 739955018 886265818 187947663 15635313 700888674 701867049 147368099 664661116 349400430 235430523 88048993 119129644 402925248 409226393 832653275 337560003 498190930 435373834 541458882 847645289 882361272 566773034 995770762 166094 843911666 80784550 55372810 230926673 244155160 709389014 742201136 984110177 448171184 782665150 852261841 149059857 337048551 999629940 813720972 686448980 235060462 754286317 805578624 637985709 16029061 638231898 975545711 514219990 926122083 369520944 214381630 808483354 788810329 62668743 661165799 632721994 143453292 716538608 716165019 240124804 278443974 310882506 224234980 726615157 93547656 76496821 875675013 430596206 928643112 541912337 117045185 16219925 148715005 775140160 654205634 164744065 265888409 482267696 678964054 192010491 704304992 745862035 853010197 493115320 808530777 366692347 978353666 804500421 83230955 694518684 44625224 214191280 5401189 121376555 940806436 951465196 50389727 668997800 234577753 979032838 63426488 204139290 995252763 212141492 979279449 501974748 376885556 245167858 836758795 55849609 289694700 541063786 654227995 142704896 886695458 315275124 509397243 865049123 119775544 445144549 412084158 16917119 659335828 270001698 990810025 452658615 73983246 41199752 121656414 308560998 872748941 185082902 512700287 720518055 397224393 491979736 75009154 774109949 589663945 911767949 682475909 879358644 305348086 189220256 22063540 44559895 504495379 383977134 909609017 476787274 681638034 174209526 346220744 193490213 296727576 337030768 646148827 370710821 230746871 767805240 679271818 956012164 805404493 191972105 529046570 55145238 536468192 604055724 829255186 126132136 368340024 364247446 5490779 526204461 553467701 880070670 570764356 57963079 116564155 332889724 387266704 798202188 507099250 733487447 991692400 803826825 70518215 490357578 27053997 153781437 110679170 706325814 109793600 916083662 898297918 491356522 971228899 287282461 95412245 653000436 413414596 316268620 17247882 271421727 842473080 423231934 4008748 265753787 333711365 120572903 598643511 720978068 771291442 105742760 306981867 615500194 762085936 230016433 105857771 789139932 383797869 69053292 347982097 346107821 985136954 98796367 837464342 956365852 386078827 785392938 461882640 799493423 954177909 331646873 923431501 649167340 754878806 927440248 914921127 941106522 900529502 513564637 514600942 524337296 471823748 821582808 992353841 86426035 51599240 950727963 728082318 287913460 19781255 76064414 634021280 4918208 174860780 324001973 813800411 560939607 961911262 128199402 212949381 916089170 459846274 136380881 417772862 67241432 916337480 332693988 8347953 669383334 698774976 522948894 46236981 23115075 197048053 38590821 109541109 248647292 841835135 837623426 536560752 861616389 766204191 23098383 719050948 941064971 199616708 385367711 354520929 161527969 513567112 419986661 930133491 973413386 408883893 347906352 40654817 177737724 533116691 901519121 847121057 231891666 276984367 745874389 255006740 474032419 636981561 217064200 722679711 478816696 54687625 111756814 192949436 673408167 134855196 764516736 466989489 186988255 2400798 821510417 348516224 515967909 94013429 131166066 341897646 502897321 479072417 235068814 680635045 12189107 136587935 380272453 96597124 266088653 126146842 204120215 740121071 763128402 421184414 315317133 94461449 328388390 427073946 139927237 1796556 414445494 904443972 468786045 601433748 906844769 142812813 802466323 275329029 236826242 933632388 617226675 739723562 265221156 704811840 272874958 129926614 693916126 653147411 226523737 960004778 779294252 430643951 700125849 394939005 851828364 15442981 341916806 32733105 295033279 481844042 34529661 561995124 386288013 355832057 15945223 145649133 498644869 818411546 420978161 587987462 752043933 38204835 180227376 17265089 595533027 453102333 147191702 289449152 106249743 226231791 101970282 738060346 509392093 802096130 132999351 213736809 670055462 327432508 246469913 817605092 809276549 280999573 379600215 48080913 636831629 395545438 193730045 987992850 66473335 614708205 575980311 818517267 505429392 756207686 688298707 100962418 61826371 688006761 242927921 168076113 766754903 344898202 906136459 276146995 146994331 891652161 489883803 669566145 71601020 736353716 339687588 880877568 869869640 719287803 928958480 359217621 967349592 122688524 347210470 33822926 737396728 775707132 704856544 95342471 384431170 245671603 196304888 446257540 933678363 439232809 614333652 552949617 784131010 372986462 829096611 783641693 117154974 171496766 305724189 188755993 760366833 645411776 69633560 630236472 217215930 851108391 989454092 37081873 973796914 189180913 70904798 563709994 964888045 775761342 659052464 201835566 21432944 707873704 648093105 807627658 147106512 114943108 213093626 783753873 487929570 42190236 419911917 457600895 66203353 578152457 646356888 826570185 76080585 568506799 309323009 293296514 272131542 151293452 330378387 98444807 192990717 253799536 662154800 10395113 29560877 173723616 212230678 903510172 881597319 860323782 563654181 881220182 975266889 776747806 517490406 315712810 671454394 789918675 773313705 590174098 368071131 272186944 269260635 444151715 840693742 578583643 589964581 112825283 582393446 920342967 63786442 775384162 26658854 725941241 785779274 56219731 752181208 998009951 812246254 486294878 858333732 228416787 220031411 686116973 857680944 737521817 1829782 381651689 379956843 775143486 971825787 748027973 47330429 241086421 44696040 740540523 672186415 634660620 705882157 254579860 407519938 769668598 29964022 434178791 348126191 668259647 342914873 100307398 666269598 7677479 439118628 377119681 88610617 659150038 63236653 946291560 249188206 917582787 327943249 629145048 545242624 152285387 229689373 445089405 393371807 274385412 38146279 65558221 761562383 744028435 172654432 21598672 366213385 55134805 455777462 566855927 723394452 651208687 519679676 242180401 658886165 958798303 471816433 747496781 617948341 387569438 546304692 867136546 305152224 874247940 348797946 850394847 26533326 578487318 148000603 272421484 852872729 186146881 190496056 466951463 930175316 215666840 488550134 148905052 270801644 944327595 715760978 846712447 448052633 87957005 88892847 106938797 46755308 413225632 706951929 517220000 800795069 105772973 236872897 105947292 980020912 585670842 808858490 859070590 164158159 956859093 984008425 869547239 143005973 27020833 336498701 925697640 242687672 825048834 927119043 513489315 621892781 495396372 212718114 69945413 583353377 154127312 29400562 630108684 567352943 588868842 147328683 368148011 694641814 236717931 326611654 527179078 822388773 987986496 238766019 986546931 797361940 75290795 708610522 792884264 102311627 45109222 571098256 344999298 722674408 498217298 858488613 197083540 993613670 71206726 119545304 429483398 77850389 1462217 59592081 645203332 442847411 59437115 13351342 137489224 148671397 192479348 517184653 971060169 32982195 608467023 810123452 830344134 683757818 518733973 623228397 786069444 416359546 46843004 131068742 991550305 545060302 842073706 41150196 391190323 765796783 160695500 820673720 843647171 14674068 732782152 488850502 457521478 644735618 354718196 447527054 793407014 399713895 964711706 616983535 432696089 425695081 427106986 263040222 109452898 798357310 738784970 895522341 67233207 785627974 879107434 58783512 183204627 721181139 99933707 574394949 339494273 113145558 247585020 183141444 127819626 832883523 524508297 585341103 330135492 879226492 32868156 123542505 131456738 850096214 593042391 564152826 275791294 20149376 827193047 237760543 671023037 418494369 133282883 738256244 204122342 864906669 797039755 387326968 438604159 749489813 814238268 778098432 862635371 61823287 961239875 990454996 747223161 338264523 575796098 77358652 70007367 461180606 53417508 201464104 311276819 646459899 765616930 439584464 519125626 445326328 677345006 42665015 863820696 663144240 780921258 67943037 528050908 430477364 307786356 966655067 179967176 122024623 597269850 42602546 36364261 411026076 885573893 636103773 749290598 313886343 713462424 819297964 775066948 619396284 20762068 86343766 118372534 786378997 378444581 637498159 84221676 55789586 680163173 948042372 718933825 313600782 868501760 99501085 744078145 28804468 918672503 924045321 3345442 515942352 819164218 39709703 926968427 557254463 528329827 528775376 871140805 94308603 348073340 646207752 713704886 221351759 585067869 832077419 7730755 963512449 322091929 91952430 871818386 2255102 892511153 443268562 168372235 761012913 542769646 912450380 789817380 313958500 689012052 793162821 829900851 360692621 685388875 609385629 917947083 66235054 138161005 789087887 160543656 338750696 287811990 874248541 560102454 725396210 706325959 420349560 541425010 28417887 364818341 413243395 883189340 109845846 856511957 51561575 870858758 251797954 816528306 513192489 565756454 505540357 158871661 248173656 866232977 696776888 710075637 636696412 763011941 700752993 278300650 923555596 39503688 566112640 797804136 452122493 144025201 356646446 724988404 685450211 237580684 89806744 98693605 973286376 52168941 807721913 877364302 923027698 912036219 693892607 288736538 330309024 51949315 300124551 578482679 770698643 996901438 141074667 407395054 759913378 841827659 685695704 535985325 733847698 104324695 186305812 38486542 248349895 542952257 763474945 933800105 633049292 705798041 885010062 606335667 757966981 545248326 336216320 533511031 309800896 30108926 822247568 640109919 934574592 122372118 71108950 705273235 971789907 212183616 965184640 584219636 54011275 503396695 120204960 787858972 607721389 306510771 826345514 708587636 701979379 442336810 494904092 335028671 148134850 232430505 793880689 906101831 777678831 130097009 292129213 87479726 12722286 114376780 580105997 947296878 89265250 651214946 505086464 913571508 863398561 322787455 497791144 917409835 826184150 470512455 557785159 286421890 777023226 236647024 995009525 331518956 678983833 489913617 666547626 679635035 722344121 312944667 438253217 352539303 443041675 730382429 292535381 308280312 697275560 872641377 108093541 639057161 376372674 613180004 552628669 239771234 935967459 902936164 9697421 614667960 373448618 419998931 901089849 2988195 656645954 896099374 334507151 188146138 238529342 853571128 867781172 813389814 166515794 158550740 18445469 462073820 888933168 310980849 770354132 586208728 36138577 878447672 77782240 412511250 344144028 630410908 504798835 132627838 385863423 514496255 747295797 759312041 934495185 648385645 614816587 443657490 397001370 949323737 484319980 488047063 655411217 204617503 301436877 821927010 363168243 319882345 136517182 252101410 483379545 906871313 690826489 519518121 785318984 768608729 784545722 129463011 251535988 289344556 114607200 637399411 656357163 861902996 249227803 443368699 362804993 864044389 887026189 759806362 665884478 223862520 100369777 321295694 428480022 401806653 995739055 791648264 574205349 132256236 43749674 57584893 39127548 587092514 429619365 676962884 355701242 214165086 658942246 607237230 356025993 773549446 97152992 12383155 487968793 346380794 455751854 850773785 210425182 195294394 463096499 876309659 419156913 563466275 50121704 847636934 965272927 45860759 491801550 391994627 30633346 388067575 449579519 922277246 975160088 879198883 451756481 183377682 945880320 110698726 790614911 301906312 736764523 887767902 166805819 77249668 86665047 622557672 928023452 297090228 670368417 391119950 25916239 89525329 954586224 76037942 789678614 772375502 974415052 133996515 16886480 857564750 522064089 466465998 779841995 497224177 198181232 84114827 680601858 144061551 47329904 323733120 298484215 784094427 64017373 465290033 861344094 150682419 940364056 641883897 300288998 610732472 33003847 326205236 552774152 840106422 254759530 194969117 464998276 81690933 328965632 481884755 939255682 851029720 800867105 571614028 200770248 999048336 655728854 733888457 995626239 703058758 57621576 146626805 339669536 974155300 464433189 53529981 124837718 404797244 695413877 277643068 868046067 580934075 603848303 273336570 273556849 711124184 468305686 591071476 792815117 649787669 72956230 584587150 353333741 726339686 8717530 554103988 577904374 516962735 140508797 426046964 72537844 50646724 572673768 412207379 24802024 37106956 318253711 2156093 294420551 13667588 279799160 14982969 447118014 736163815 288319538 573191214 447287998 756625223 164262689 92619466 258929244 89735271 529722968 612262984 816074956 538440497 18883323 246495681 55403231 159392119 672542644 127941075 210038843 97732763 392664805 234840866 134839718 710918516 89513310 281776620 577102455 369312470 296759588 876736820 105476284 585079125 449928034 405280633 194220700 466707074 350416451 453149943 556442344 880139418 65412926 225033652 271096266 84296248 471529332 179015848 96204719 144071976 159473274 306243561 94321090 552138079 541084426 81677160 115572946 630597735 363453779 545191752 852426556 512729719 421928571 810419191 97808843 724372956 68216176 144545894 191080030 418632626 450212188 600038725 298772043 368141465 825072376 569868308 304954065 149118060 748884155 401158783 145706387 908357429 707402343 240027476 313011859 101003120 321704635 281101156 731600854 537674766 826292907 436543762 50404484 100737829 246962952 729678 825110785 315179127 145275572 16190814 733811752 448004111 468745890 885100146 816145576 146334618 307484805 121099640 295452677 56368960 522258422 293675415 817242740 82177116 533702890 982770950 183180235 707923877 263872105 914781088 245598642 90165011 203841201 148519477 43419191 450804153 149249154 868529975 618499631 147041077 737237140 204827735 595045188 205983030 89927880 263707115 352317647 397412685 384806754 500286675 306297996 759581527 793962089 976057087 841758642 180181330 958828036 24938876 888105206 75216492 792236315 133703847 17897854 996077516 134739675 61317044 299398020 283988829 929847019 917897650 283546257 519600510 122725384 878591444 725583539 65169616 142298558 930417537 462582300 379621663 430704211 621396647 139203189 77182651 597453733 833478182 257363981 408798120 858417057 145469186 336530963 503169724 131689385 354428816 499247239 266429059 268262211 798645258 402934239 50625581 569059259 686480496 570226091 691784643 417588291 148325981 756954258 412403201 78743518 72052909 792024863 361964080 693449555 783744404 439146731 143419639 469738937 696510711 404734110 180672346 841979896 741265072 683842069 826185632 95693887 35605659 92614691 216472449 834250916 348065281 267098030 255826526 34545776 837324120 947611168 452134067 985650100 557081777 864537267 64393617 481651037 509078481 278874049 27616943 145339236 718020779 171036581 615078173 414531489 575770690 795750518 109027736 169552113 332108938 935213368 117762351 367714596 880344410 334234800 54481863 80926042 601332829 310308388 115471818 438656948 110435908 420122236 276823399 667517684 137175854 193733368 1685073 646254334 472607416 29302015 644109922 190628194 200338596 111704446 457676034 628625637 907454963 566703769 798177750 92080252 354433488 915940100 459794847 87294249 250174899 514276709 168220291 851507727 824585096 136208460 142681026 935021003 556330695 419504425 455055039 693506548 613237792 456740111 192277233 85845207 486042125 836387154 128989752 686380720 948091599 586665785 167522709 708062913 5885905 965700458 800143164 212835745 881640557 259938010 300129993 984331808 774214718 320866635 688355886 451316166 457075094 831036912 386337168 13405788 103057688 841392206 706912335 568811831 150648668 899189568 507173389 636690793 588093073 636163140 175587864 536184672 75345276 343110572 96763936 81231180 308811029 896907100 146583276 42967938 9361461 446713269 27299745 783576179 767579903 568171982 87408696 77171349 251725245 473745863 90577136 354782932 167654421 650005823 923594762 318303088 401711742 283284502 954993880 989804814 919447641 130581744 378505837 847309268 326208667 475269773 781056800 635019696 372176872 927640075 530503985 381538332 226869695 410320081 17630862 994449598 978492062 105039557 71620946 230217307 431301772 14714433 437516590 598956192 664720255 213627704 769775631 66431996 496912205 577285863 908753162 268876198 560383958 287258998 116185465 886592624 762528770 897242264 374128671 987221993 677398691 904632655 221276677 904268385 314952735 238907538 751234334 145961149 196463447 675371631 376178455 627765218 690086064 813695044 79237761 207322670 27322747 849013391 126271018 376751304 426299253 35024179 645627501 986683210 174799528 761812965 725792186 789844650 511571581 99920856 777066642 41486623 4553511 998343318 945755007 172022597 89767208 696989341 317983745 286230654 224877323 546678551 913995871 914963386 212889947 993233631 974802408 92729045 694763373 101073425 469480348 121062626 988613955 115107848 960262187 15929834 729437165 538570724 805774483 93525097 638491580 435357477 135011719 495561442 286217146 80766725 520100390 228500705 630272417 838084135 514731358 855149740 237279037 281243580 622629477 450168983 126993562 597431884 542898028 821756935 551021660 12378375 795335912 392151966 127486223 608114450 260598152 709439739 146685174 66372634 802964835 637693105 354246462 937976553 985770898 492979960 18743277 505871287 721480664 501532046 196471773 88728374 356681785 433750810 369971953 979311261 883919792 349481867 429259497 279334171 23755153 832797508 291712546 819091064 77465826 271715120 279721865 338063977 981154858 278923390 256952962 636636044 769132846 611199424 574612596 754903743 104179383 445872224 113291382 678176398 947404269 162279506 766904771 156602405 596030315 136876724 988430018 332466459 338874942 270205866 611800629 362630094 103003373 756029526 34237509 180469198 27744645 313959373 518533174 861415854 445399115 775486136 350568249 214531960 239201911 925180844 821952055 195897645 223569420 935243436 874074042 23490040 97522941 493495165 32608797 546069608 482888240 21038814 731052418 821763181 291244679 195369398 184393274 246764403 951398924 218630782 427233601 831659920 385106506 798283126 545592126 830505620 426285613 896160374 45037580 665487523 673857570 719505986 713901519 897426989 507265773 440491913 773433380 457305065 933987077 806042176 3374672 416875316 827080989 586943441 91154848 970842019 782312839 275548121 217606422 733711762 346695254 497356374 417888033 731801759 295639499 963480158 562307379 721925112 859640532 459861310 239928986 386014453 31883647 953830505 135957793 539149419 246838769 909391172 996454483 180825845 715433348 852345507 450217512 395030688 439288947 541372359 218389059 74118137 816920479 435995480 807829898 16132084 933351853 78234283 747933842 81507703 41714440 162757572 655949166 753871323 622618881 895878152 139885775 654502527 702225008 275843567 46168297 949063776 37751091 42622780 982405972 753184438 894968286 432623483 731477 186773584 973995841 219120535 260891721 643432671 507632366 921237970 659564754 293500570 999472252 260014947 375008273 41186692 422772519 30957438 647574366 45391399 779351941 787460141 552410278 334093300 915820059 598578574 135673427 953571149 493717705 118079398 559271938 241202342 403219232 560003415 427975926 229731424 631640301 541383998 725680446 139272667 462621967 237761551 432773236 314610571 497776498 660297860 208313614 920549016 543771650 855887979 818456766 175639942 495864471 223383395 509733242 411684530 821961969 497923020 217772030 168196025 468518770 777043968 409398367 871738001 189563734 837374292 953985777 821204034 231274641 679666222 960476700 693896607 917427773 245766288 8507177 267720622 906064147 69337142 188269637 302352148 925225121 6726402 477992090 421089591 82626149 987725331 685290472 904588117 338164702 903062502 72784141 806683471 680106469 334698859 530937824 869670202 24589502 484923600 543390587 255864142 17106173 356383639 949760749 787050297 602149926 810784277 54770918 360730424 880121419 95556906 663082572 657862891 102283308 141074661 78952481 37425808 981316343 616759305 942013924 171997396 519821806 867314416 978680867 52444626 54529627 509618690 774631179 79119128 847058641 318021765 334983270 864164813 674405403 137260370 503731462 129071680 948044646 558502379 342318456 680682416 654059285 5401027 191061658 608858944 998992039 122530491 646284751 832824733 739289795 440815026 4822128 111627952 160645793 836019346 164072577 215175419 198154387 938703755 294294547 45213027 109241871 629277816 761894192 636163626 766538185 265625653 765235305 567099182 676644383 107553760 100297950 183220019 965471138 291359607 792078962 816979528 413890097 290880064 502320612 5696243 584211441 359659092 117324194 744857234 48194789 281396770 812549004 246349176 72616876 106843550 291562202 34375099 588637717 53456393 670538724 207692253 171598397 288290380 627307787 848242780 248360492 727605736 31462798 66347981 871481694 676058112 883327509 137888143 819454527 238164472 143584385 403665968 450339915 260908579 1039553 498534704 542305348 813588556 744883879 467438576 772948458 36446080 501813674 214102526 942418825 172352397 274311131 966533573 460642776 901618917 667292704 709003267 481741004 551271854 775351248 353222697 79846317 511195108 491110839 899300843 601875931 634695224 155483162 52215846 895603802 156522714 550750549 290425501 822627622 148150779 757864076 448092431 37113210 112194101 662194956 979532034 284546497 936506086 798581959 597705625 690641354 465874662 159225243 172382357 17146515 934576490 378121406 96992831 298287949 869232244 848810026 900163880 356443819 4293187 804896077 104563972 13332253 208162977 247505825 835959874 356313755 5369900 284052304 393426964 117564001 798763611 225475350 254626849 587786049 24057308 852332473 278427402 342448321 11557716 303326111 212111188 798650557 681447516 161620370 949454858 403196111 10430395 702135089 759639930 14723582 507031165 716720253 28055834 715194141 964226077 716532059 71507895 822112329 584362 317451210 792192681 651864324 542926559 46819529 239650372 566983866 751668354 370594126 909432187 615742421 673920236 121543374 266909329 355367751 135680095 68880538 758563861 146110490 771015626 370720142 13350423 130563142 87440395 893922608 845757282 904182823 610454666 769781528 726295151 463555379 87232738 371004183 115419702 482675648 270340064 207586426 49659514 22008417 578180551 811608052 490267189 104617138 785667777 609692869 459984888 921347871 678573407 71065100 919974712 449589032 294301594 933325134 580152174 234258340 679764093 278425807 138441162 142735110 900723687 717252665 606290488 840472776 88256847 574226542 323148423 358596910 634329319 225324288 233121678 65026221 889448691 575905218 169643358 527632819 185598087 629628245 301497042 864171493 553209696 221471753 166276876 847511289 7313239 598945401 81769628 687077331 877371208 72727142 829812441 630611246 789979806 288619280 471084021 878236652 715362173 646748795 89349914 349691491 872073083 174987943 414717711 614038125 750893161 584361068 141670944 936491247 66505664 443167985 653179091 619715360 517156089 671972318 319743000 524469327 270917719 401512628 64063010 805278 474239769 746391802 631416523 116735926 35011081 955016895 994972577 602889606 601765689 936838842 952581096 326355123 111826785 219815159 940393248 862719945 656692578 934580543 651727543 723198242 230264879 157422985 195429953 747420967 829395302 515172952 124406646 952829372 769201931 188469655 953634649 95958051 934861456 437567523 212693976 822388888 245100769 60182905 277794845 846866458 997021746 82892293 25737932 108848530 302707451 818647531 824084826 959400028 753228073 328328720 535114621 983492951 338268056 583060925 583430270 20179710 98233877 707836915 973009081 719952159 896306569 779160082 815910210 683684376 69243956 28604185 358589615 314344725 88787089 636384460 13727534 85808835 719276752 39465465 47173716 874500554 858112996 723774894 686416933 463857420 904619965 74047906 299866723 242888021 657108830 883296992 263067730 607859058 443650258 88593162 327811217 192473178 867753243 143721426 876157553 936997199 24841962 87263519 251341923 113629051 576164330 265069456 51954237 147957433 157051272 951644304 22457986 15164267 527935549 708874919 331538039 285071866 782922824 483921113 527959886 292548005 219734456 643543967 900407063 663384713 732137128 80734631 855857890 599890371 76972408 584531794 389403921 101814369 671795312 640745843 67959771 100475994 758331650 972430359 248433426 915382921 776591015 270891412 783063540 157042915 832282682 114601578 442114780 467721857 451039042 970074665 760269861 670773497 466134983 660676923 334158209 198272111 741411553 42532450 650678833 818383960 627064243 40082753 772714681 151375906 533344947 840674451 251851899 291676596 665621162 500285325 59575868 442212176 771176736 842639407 599255090 455975769 809757336 41369870 923697625 260796377 863960886 683967485 931569873 182612221 197160760 118244433 380884331 791088664 160776882 31563163 461988976 787841124 924162267 234703656 939217030 457507213 927894458 43585280 601700160 593515619 543870604 661276027 888244146 167563691 503915434 340015588 623539459 166189121 233901809 547237083 426985498 97862694 83720920 211071722 132991266 133398031 181832507 513875596 924486694 342609388 397955110 386475669 982966864 174633728 473695676 774700245 632140940 401590134 818285524 86357451 847622104 362156128 747633478 735866250 529719818 104065263 75881837 5775629 270254383 162299997 553012711 697239880 112679042 489249982 760827954 245670308 622648012 942660460 759545903 547134706 137786199 10017365 786126726 120753062 184651092 259822402 895453306 669308384 513928887 566255182 755665834 361550990 928411309 503299311 949933591 310647478 607364573 878331779 316423106 877618956 40631775 721952169 427375187 153310817 211202150 40719492 398981124 833850162 983379951 11043378 233501219 121166150 21060742 19627944 94435563 58228186 131966697 989888869 727536569 645895583 408660402 335718754 859962925 189588062 839018065 809896515 500235539 298898989 540744646 669174997 29034296 581376420 391127165 308925835 587203588 454845666 349645326 986184711 141212179 333025277 849744441 374713397 306707778 723321534 246857693 401143340 781549719 231340741 243548560 361602639 877236324 652208961 697321393 589715600 841797022 388855809 252128466 194548913 540271149 792873111 863723909 569305445 226765883 107367425 878231279 813969470 562213090 80392956 652670533 703425269 413418232 502414973 78138665 720126009 78252858 177512709 121269349 859802577 408853450 217334260 73921567 138606125 869543221 623759311 728321724 711340242 12615119 980450189 905889154 405402620 625839652 622129414 974708064 852605534 729496838 705455694 666575003 291709928 785848649 171761887 995135196 51783233 674176859 925790212 624425593 752429717 955819273 598211293 464748645 217189074 815545553 391186563 355795198 685088773 14945874 936633273 248945366 880077344 769599813 7350872 285479963 395439464 629480285 112704378 100561349 211493475 670676423 767136352 503203402 309041424 938898238 350854949 360824656 465591449 129161512 985250248 70537517 84980784 435977893 387802513 154686209 251523445 778989075 510481406 789128569 793934948 299631030 38073934 526528644 69230843 897941157 812008606 317186658 379937794 777229336 417748007 591431268 447905758 37400710 94634669 756947181 976298947 298005969 970288188 294406747 279683832 808054788 217460615 217180968 244032680 605263127 371867176 348072476 384252202 882348582 137201044 30703501 34495963 27791329 557232144 103726805 925732486 221757102 420913463 158186631 998986437 838661469 749617898 299408546 876062178 696768918 908872079 704877476 994774886 879160266 851800575 126975069 539731405 69261189 344156036 783764084 674524316 716023212 131836559 911292869 450888145 121553954 941996369 485384107 1861635 351744865 589110912 927594120 426018318 862540726 85780750 277521106 553718546 687914999 576929651 282297075 384683916 338318081 987174550 231975153 69994699 691491476 358950221 609726103 760752665 703106257 246006539 287793332 271645820 230359449 51602552 722533964 351913403 993598920 207918070 353775037 197860136 649545333 133885508 623878453 512086058 72182609 901399558 65804603 760097607 330845561 200618029 997297874 669163641 40308931 81789378 739158339 731800406 440739598 201400794 345069422 996362206 447407332 632862753 268008025 677766780 684465304 990541988 29680182 530580576 50976410 235971570 580957063 700521742 222373429 57351868 65124152 294556037 958751425 983445106 907169995 142113337 184063135 904467868 663793330 224372065 986257245 255468020 956172470 279513195 456868813 153758244 128391752 904276144 786620996 396399777 582042924 323602652 239458116 464239457 706699579 142950877 552727379 287656641 843472619 775100807 345008508 761113122 69656844 156276285 744558227 829343190 150905973 781137713 586327410 814699302 5509777 425101006 70167322 814198599 704614200 527036134 967956842 833005952 283828630 607094189 81922080 865871553 783213192 173896547 182627361 489912770 316847424 735354739 630085763 12836394 362971898 975094270 773949515 285145093 983886906 371024093 114488282 134792879 152161806 700815691 949492180 10187934 125916697 872175853 676902884 683047248 251728339 497376077 368569551 535556968 104470266 303007982 253944872 740199809 476904529 436572232 82628931 793751952 24443323 712714693 806588345 387415220 540325314 580537859 672560312 524212220 951561951 639564945 511521450 956240108 192896988 313529981 966428042 171330036 185705834 495847277 854377283 437434172 993223354 75463186 972991139 950209971 378471167 79452362 690409779 855375695 516024593 773038709 501643998 392984267 338269753 308232342 780399486 878595067 741286552 305476149 255323638 545364855 945041094 766845087 501604962 137938081 80375067 320549355 161784468 118597252 816396632 16161750 556031423 662136337 944141287 381538913 612346307 175128806 460991274 155272437 30504500 829532219 780827498 384664850 222516485 119097250 692897191 855432323 997692316 286700095 13424823 105532305 832064949 958465916 872377391 186186262 948920348 952752458 506735617 110704815 71349709 175648600 979382917 479897484 837784936 776040555 713952748 302647594 951169360 27460374 310436382 834190212 856992592 91263879 218855061 79509076 62877481 764268603 787457750 60569796 50968697 800882573 18618453 883033645 611864840 890995843 69219907 413301540 696264652 428471875 376522706 620130713 456636826 208421974 100028196 146938113 984462529 666497295 449585706 935631888 693957668 760022087 622338451 550950259 703802318 841193511 482975687 766679798 457978466 122949788 679765945 508947162 923832360 698384397 244497159 535697200 589380240 166233417 948998739 138161243 447221643 178037796 758291955 903858468 386459770 710836502 50796580 370922298 377333797 352898637 159070537 71291464 112920723 781408988 474758075 669239392 475118850 810250113 435919189 933097315 933199900 115685134 294560829 857032260 666585882 391574339 245245811 108482473 557807755 46760901 246643716 5029397 224798696 4935670 761404216 611258465 715772172 812200795 834697114 945622320 17615783 993767651 869430135 130536505 627692990 196704561 652292249 955328191 6954673 88211437 740941858 940154573 56412922 35502686 649703184 575515156 279593376 747465346 683997628 837401130 794226246 930641343 694946878 871541293 935577013 308867445 335316110 503865536 121068239 170013223 302004207 138684021 16297225 171434341 121736877 496506566 368138902 626545477 451834757 227609926 567273266 45292966 20280850 476202539 80795651 669984033 51717694 212905378 269965730 735715322 50306507 64191975 518873016 597769736 788249620 306966380 906637180 123565729 810831915 880221770 146095303 112836121 871422142 162392528 136786814 845675370 658899093 357442067 324737199 963250201 585051992 892010464 8543166 605332842 368213002 941855168 127833226 272447048 154760545 397798956 8162369 57583403 314507282 379551736 507869490 102756901 686518116 267023021 78838981 349866382 147244790 224934284 315218855 871183283 387326811 452005668 569375005 898742255 809447734 894112203 861992456 247016077 638639018 723051973 852348918 6852019 664907141 980182144 131815418 672184037 377981099 139977786 729767440 692488380 372045874 90153281 647761633 58563989 357176302 726600613 408430370 356937443 951534896 723649224 80637078 191378058 28171243 650012082 90120313 690135328 396640636 804629120 937151405 35279653 527681092 789500322 894648023 45104584 622198817 26463441 717288621 179915 18957578 299572412 545184647 243519803 389725692 45462631 302083791 746901993 772063243 563030513 103839436 723598139 139196088 36992865 914976196 167367331 687004946 857612860 857502658 936161933 662241979 647170414 823957937 42439423 289187088 571122311 87544006 911385904 450102103 657348978 764082171 321576033 809437741 161783169 565095835 51679785 207245799 867179626 798581777 979309041 282726490 754937564 555423531 421922577 791930428 322916079 589289907 331451725 180528938 299308917 120130009 695287269 946479330 944087945 737726691 88182769 515210256 677787048 999568673 965312358 187652378 763650843 139404742 997090118 925434011 704500577 48769902 132679809 424196554 699868031 964505201 706923043 307321946 519928732 128845619 951768726 842844810 570651878 135736802 875890099 869960794 255866811 571177367 668956475 199954755 161420409 757139244 567681362 691723809 609224268 385510072 879376186 225391462 524914813 728982655 3341824 229415389 630268909 136021632 653611942 182653291 953043184 213051336 342491588 325488267 341896955 294260313 20849428 912548832 429997115 896739527 635025977 685863925 320433245 156498803 738335031 481853654 766154398 306016393 26093814 375378665 691526464 905469999 600770126 68957628 486969005 604111949 298373017 969754265 592649932 804501310 4923907 398209468 17552646 347415495 723697734 211965952 641675807 744547162 124514783 924189273 641286688 612057111 462569549 961719932 621072265 200904580 296089937 387226663 359437324 322183750 615121679 50963787 80170100 68408157 119921414 419655457 672520105 270810782 389409721 117686389 75312092 394333628 515895856 945381089 741749122 92109941 157347040 235941280 836657102 134378174 12646905 330460141 598951636 475216453 144696425 220023900 676121032 440786361 459766914 35558355 615486463 74888593 939038493 695656562 143296749 911476259 115312018 668333205 34803392 357238091 786019593 962631835 604088070 154431800 908012923 198353543 246541741 917876314 434294822 83198842 52254487 446941726 266175335 503722474 922158179 410871759 723746374 450795562 851658119 36029639 338870269 319660933 110918231 130425113 15317495 106731331 894417723 983145864 775064536 929221115 192900306 413600480 744369301 796988375 568032280 504898576 995341917 667090372 422774889 282153091 602805565 327545728 581611168 868980899 831268201 356285698 279852657 407530926 807081260 984027128 443560565 998467880 303688060 406995147 128892992 171521906 513726478 875827067 7184122 288791013 657564533 52600779 702391492 401933833 849589154 122940123 906832408 697447422 790030494 182123649 832116864 245352411 362185728 413728032 114333309 45970280 770013729 246702318 453501206 429611340 230729445 749578122 280595571 386933856 156573268 262004915 558455762 670299745 137831981 418156235 811607109 795396513 470757013 366514953 49846697 172862518 489455075 809195457 870309940 132001921 991319105 554943155 377354331 206021184 968671186 344203991 251991463 591201267 590906308 705492668 873328958 821635752 307587141 153924529 61085960 464160409 415929443 619541721 986976505 406277775 37697955 798583614 54190639 360971319 17614918 104037335 533833837 507069992 913232791 256660128 491588264 757068247 811603282 868942594 963089430 632790820 65662937 67597245 76508438 656569244 773089912 949837395 330721348 80677053 103761923 391807307 397353813 372207717 11349027 236846669 778485491 901563333 35430282 832676129 115051003 53045199 789229816 648884839 412631543 554978958 905544966 904219806 164563557 717148248 625678752 127652986 202455419 691341688 47766582 278963856 200427283 820856494 228801250 531148630 754049898 185079525 922955936 3920062 409803593 786821314 240766730 40805436 540900998 128713364 873481564 655952001 34274914 515227731 304836839 299422808 70206689 62898157 56158966 234770245 780046404 681837717 214939582 982501822 225695756 262706164 113982029 426123038 936079009 342783278 957271668 542645258 380379154 732743955 546565319 790182747 519565269 639848400 830988182 60466266 768561763 556986097 568934618 655353029 72213828 873771457 954775836 142420516 936669613 10934801 229707112 569232368 545288869 297163045 404250541 770984624 559869208 518232569 49624014 348464568 713532198 859412033 891109825 93911352 592155987 290191495 884094098 964237607 930039895 567598631 877220225 551118009 124584727 446154842 206471037 49314906 172442650 13763225 44251773 961628614 24698025 273958884 383377333 569986894 571121929 787627873 193487869 983507488 158376793 95628234 331972056 871908991 955040266 75598232 818336694 399712605 365789727 554947143 363950211 295829621 122545773 93686787 846947629 99646851 539841629 905935018 148961757 564800630 919698242 193213529 526429244 944396266 467172413 909806576 366899511 890810693 549950801 412903732 874318180 560843945 508531965 58806587 285269287 463572231 134404819 103605980 863284835 500194545 658553122 79751397 648540517 633615246 173438184 348004497 733262097 565796164 253939514 882223853 130596793 26154107 75437381 509542388 970550373 395126145 271865316 189966235 285936837 821816116 602869966 12771369 235176412 111401931 71577955 520445699 427490513 58499125 624051678 143291699 411210021 135121152 75559447 59750537 768736397 248997630 407755034 354514845 814793793 514210899 236738697 797906938 540365006 164692430 307449325 363431730 559818574 579314640 553397964 845755411 253647107 8784282 711043131 488823519 972702564 635137437 9269217 252709428 693636562 485837246 396001126 104846582 473474749 471560572 17113471 94727498 573074554 277384856 449242342 240384698 791595754 685981039 38291635 331960759 850673468 198257312 695392488 263008393 777571951 101306804 108763803 883735410 110091085 672323285 225075280 935310000 307460722 86860848 188019427 853613635 572698093 436536904 810976568 46172842 908097475 828090038 140900339 333688380 105474893 442659032 574073078 749586999 128640070 612364712 81547757 831829889 810622023 629456597 94838282 440710326 583279752 56118436 176962087 545887188 580958073 402037366 481197187 888418794 488898213 521732965 594548780 61596305 958269868 405525347 960285498 718883694 86131737 953702188 52572074 44122981 248877572 626645151 793709979 230033993 91526214 727774088 61863882 754664589 209747036 9218515 47891266 793026787 917853302 224853352 191430326 351327726 626890717 672627512 92262871 115788929 46876828 686811650 29901585 5146695 92336997 842703435 724030388 30985085 648921974 629118813 75108065 897799545 108280315 721334396 127833538 199806529 301624835 42213771 954471117 363888222 903948637 2362382 9431360 674318290 79732085 200861685 25646016 706622801 873489196 117908886 822411729 920366023 804720536 704829665 778029069 749573884 547533099 354575808 633075320 48971425 983694621 560699736 946770969 91974935 134550483 74604506 144297815 436175317 969334628 98768931 800063538 873283264 953647664 809494897 400117906 33379748 10356581 425763921 592518900 736362128 396189158 267446980 509244502 53426045 972276645 139789922 802999928 372326095 494365730 288591599 421297519 478060350 849291335 368068488 422551636 983841817 295189345 566849451 272533486 117040325 518134733 72597023 990323588 324298749 734608272 242957845 210194848 597481204 668721765 802713748 186359684 64910923 70160727 548120537 118336967 42437371 687910459 773853247 267279818 182276188 62444845 688577336 512852889 764252531 56645823 935404524 748094348 204351520 502253974 20627833 321391844 20388707 945741207 164231783 197203807 532865830 407189628 407398654 982863386 928427744 210112401 21739421 845855018 132789480 569859957 816708337 27743202 257770415 443077935 295023019 292562954 358039131 983600355 805415842 122291662 892762529 740820366 722902361 97114048 95590691 596046545 271022243 968495749 394304103 287770378 165699555 927169933 694960005 573098209 762549670 475904100 635726961 784289090 321759118 768516440 354149046 138467454 796259642 464435813 434061740 91282660 756998766 792100870 74883014 562414608 914392531 820161895 155751325 489811243 769792294 103858367 85857787 40814537 72354116 480161890 181101266 90570022 259848174 876061270 663668230 22397843 204481721 151911543 659203284 526240838 920427982 13352329 517224643 716687623 330304493 951286382 660486635 87303259 595903604 587886000 502234218 362812486 408047894 657985542 852623729 30356540 761843908 938481515 71171076 686714375 271159756 104788693 777284397 383524281 980849962 293468978 258438475 37848034 445380520 917641758 564088872 365808502 783510439 933829866 935012476 113814931 737632600 595499110 53634541 333536203 35901462 555868758 696348688 443949355 66370651 401488768 474305894 828214559 192486635 397993321 367445285 463646390 502782013 144729681 847170671 336148326 438198659 105609145 373996360 883579178 875767255 790601583 101904031 659277693 724431448 36916507 625608975 314580399 484931968 679243516 648116601 520833429 235112273 196981641 817299136 301482924 598470408 144121381 982213834 790957042 542114702 349659118 107119784 897413066 346905151 806806806 86077744 785103809 764932302 460074103 521199338 640699556 103192037 475619721 152493600 827623484 365052579 778102575 142203883 849984546 309862442 642836835 223334327 544974714 692334827 40633462 698973989 143321587 37271194 681187822 934278628 579385895 883363292 893914763 329315313 230268442 700721568 415393056 867888602 318170222 875467158 241604291 958869777 978659194 717224011 963879729 658799029 82276589 594498655 653519263 784777487 904361096 148872450 8111813 301852161 841207276 901261626 826150 984528862 938532819 534530323 771323842 370435066 417893614 517754956 699750378 500678407 70992876 115143433 368567008 389163097 843126942 610171299 200549225 674302487 179911661 164428953 185617867 262188250 758927607 691653482 46965736 515805054 840525931 907593900 817657215 534249558 661371877 818483364 371294772 452421047 205530038 995134965 675372464 623423652 512889920 227639193 124102058 583882795 195298977 345185418 973045891 38425918 807873068 26111468 565244756 987784728 190540420 603378975 102489329 801984379 295032456 1971416 317789432 988074738 909565315 135446646 374840647 423453543 806446361 746135418 728390942 11976399 593786734 403763405 487916402 106676654 631402598 464534811 543075800 826701574 662236580 368638043 717643844 470109647 394749510 135404951 310410727 437806281 738783925 412900055 239790659 886332732 414871471 410096443 874407469 176953137 398059440 101764468 600406680 57022153 847899885 181313973 68998551 294202971 585077377 409431304 253395976 68996326 726482466 796471775 748214252 388719046 17626169 318374447 711345044 264892030 453779397 21755770 702698311 45079674 434655825 942488969 931412405 849527295 205101763 658336226 26480431 603161203 760100693 479403462 660183355 460516929 660717434 581698257 754719899 98311163 991129560 8115874 19823840 570128377 657104001 768038091 958847422 527246521 86412537 522708818 792138551 392708286 544464587 494836861 437787959 831636763 289842181 221716715 533680409 494943944 732569292 412677192 98105146 345186336 892080653 610804852 805703265 405314439 192503108 412939515 356141953 36149019 273571741 375965792 606277395 783192093 144003883 417641169 310438613 82932771 940349986 102577163 475641056 337330924 449930375 913429014 21484039 592288908 987662081 555164447 87232851 720231372 967841638 37854348 65417708 712438643 501175551 723637324 117753081 693678658 989093190 326411385 582344028 115181282 702377176 41137774 898373374 846381058 458778942 61328339 929313829 251645279 16421853 257471236 441492555 466352228 23416602 462976593 58641135 11078682 18141039 998390337 583826405 985982677 888761036 501760464 550937671 242452938 77914139 521207103 936131595 67007329 847618487 370991974 182188610 549995662 412129747 80561984 248893072 870908689 141890322 30723252 975070319 10828526 288194487 416562873 477180753 311611088 879539465 388338239 175206121 750196856 239244927 759032526 588695884 980522314 260792989 139633554 222975251 338707128 660840656 11623197 258230808 360975494 382615170 440419417 910971155 794744917 373497752 12380578 518169957 367904425 43103829 345756627 378732951 183814668 762319500 708430055 347942107 494375316 96768294 523148228 97088523 188529572 282180753 685784406 21568238 395490093 825417959 244543488 734197220 338774966 108683037 992428027 699750459 491298206 285363796 463237966 138559474 511377899 328134895 509245782 879282324 223755076 855002409 110531626 407569743 469838260 818961680 755511849 964213575 768246325 131176428 61302098 809292249 413357180 599602855 830860486 808847273 277537166 75403973 395560844 616312131 36603361 240505223 168578942 527901567 378385370 484333259 518977392 889763268 812468153 28223174 621561943 36223228 883225582 732093568 296309322 205580193 403571600 51821171 22310119 24334276 35513950 83612216 833626524 448871130 535731423 517003361 110234754 813268588 444923686 358311949 282097070 481527046 598817171 450676011 9428612 977202540 935009269 380922356 719482160 599993774 409145529 341044102 636217001 144887462 925654022 932526323 350467654 181741973 836863845 372777772 206076248 872377794 308906340 892219124 173765275 844637762 409222484 136516380 510422701 854146169 494828329 792519770 188189567 93645499 95712133 50134530 923364391 30721401 431056885 495362902 483231526 840202413 836407003 119448527 837606226 614577376 904491201 40590231 796319348 593871397 413368003 2395596 318765542 574790694 747131071 345047169 271944807 8869906 481563548 782367507 863016075 976391876 574887276 51205641 922553727 670599408 101340170 698434469 553837161 384913407 193797370 37068686 77632171 882720724 9033564 915238397 497298100 766041116 955828627 146133799 212428864 221712981 1045746 383710758 796503674 748176816 728757926 68448480 757046722 210321473 850815986 472579148 39229701 278219614 376301140 961783427 801335373 330157661 660217895 207688885 715071067 706531616 97273923 792703238 589252339 106307486 707941634 939066790 724864954 516286612 85200589 789810169 737999593 86246334 173520926 534503266 834423150 902278851 455468098 443986223 965116676 158800435 916565370 4346376 437020048 292866509 966129802 90871773 623024169 478864048 298560657 190611588 37912015 395834579 983314825 627164353 354658417 543772810 418747495 79523370 60059421 503948083 721849890 798059013 442710768 895370816 185078631 129650269 650166018 640546728 573636491 467799045 799347162 490201860 472145420 88883562 635584720 290791573 179755334 111125241 622171972 478315990 301736828 660083986 874150569 285051652 139764691 81325337 828824461 558512185 13365058 741400233 62460267 735214947 391975598 357687386 483102114 577054228 487337655 133268132 70117307 60974145 453583528 721980820 403692357 925728948 810864381 39277076 69036872 843136066 150402316 691208844 173968408 452139143 203809181 48118976 589707146 343573871 129444312 271047958 902086055 142809369 12448191 817062673 730540667 404423788 174750059 213642781 833994367 662087713 199427264 904111673 575578209 653010791 478608844 979270565 431256090 141989577 18547641 352809314 985125642 21466308 44018157 159094049 326121803 100343689 59729376 915828948 443917560 41690039 186876906 346003614 37015759 51841448 15582639 767556426 456265235 190332697 833715558 142775953 704936761 33142821 46887625 280514969 538669963 378012820 112301886 822442405 520002396 130849526 175251718 505128038 4832185 71786226 516738438 330953987 172129914 576467814 99299287 616047473 470674204 286176192 814567439 507689963 338017639 830150077 127762740 646799225 20482773 961478297 789575177 577935885 847137469 688979153 858450853 238323783 66991972 970752738 60766187 586994368 954118615 88534256 944638757 811467152 12836833 461377194 142421138 184966747 890361359 94236776 653530571 361035563 380412967 468098009 721241877 570946957 150764437 849004616 217746181 23763561 662999264 7321357 601699445 362653084 548816861 312666650 453493218 615808833 135935739 366775757 55319552 90054354 455310012 999958308 754037857 468146845 313851853 748975346 505629943 56729564 843212122 159160513 417765126 76141440 479774874 139007002 647088397 630539310 840527969 864834577 654302871 356043584 724672286 256002315 571213019 126005498 568668964 24706236 741814330 704604703 391481992 649650233 647175408 699308356 502124892 253729616 19971552 815976745 2704961 525601494 872706308 845917082 684762006 142987785 922058522 17053231 134511138 421663270 647592541 827555458 139014198 301895411 36115393 863686483 410414077 607328411 989691981 979083041 632034646 584022662 536204095 876032990 86189247 35895854 575341345 588314138 289625469 595312896 256807234 144846781 120914389 129513541 990763863 658192746 125017677 765338736 675245977 112045166 39518357 175354869 939600623 178532554 477250279 975716015 42219037 887664355 583044425 884427369 719263747 67595423 320966382 107984193 943628412 407155628 143880046 371486108 995469766 286021866 819315355 104793351 430868647 792746095 86823244 274148861 303455192 211840920 892003948 978701168 323886086 931522304 6572388 116003060 110054857 483822666 91719075 4790245 224003373 527279851 741733965 795783471 594875273 62700347 903767664 391020036 322372326 900164061 615022495 170358443 38702279 434337849 275151794 322087277 79600295 361975037 596236137 383055487 426332308 340756436 214273006 750218393 272278739 220845394 866221453 234849947 704668059 810456879 239640192 781187783 337736729 981374156 576971254 785128354 896590854 333255269 28664741 71479532 85935681 643687236 94354326 124637959 78025084 369506119 299241587 10141731 583997507 895477723 393197217 10329815 88750510 607470222 613064559 361029248 828315615 331802363 595879195 385500026 142259241 688035738 166687808 332512322 521926245 596175413 117640675 271033451 929430681 146305415 342512982 867882714 789992650 436867307 845037024 720534086 658889778 144278611 730675816 242887284 892272685 123873032 105733450 981023195 583859605 718798009 194568794 412175220 50600371 790447988 797675245 45375964 331000077 816879404 377888285 852926322 413054817 495528959 123959772 195001849 494350725 318989105 62884562 136859727 755856411 760437938 857393812 267262540 904716548 440585979 510149824 649505584 416975362 615883273 630528778 834966 187197633 825097572 265526537 237798004 468061911 915718133 283173967 799061988 732597537 661062251 504504661 998168705 9107561 628464432 45686905 503458285 947453536 108571467 640318011 555826298 721525756 350228174 823088838 478758655 643330504 185755013 128264238 60305865 654154637 611309368 913657183 841352270 288923291 31700071 79150273 756985201 947418204 214840591 408563540 532532092 728419193 913068200 383217148 737526753 394048983 428904052 93501389 194018870 389991870 586335752 602361520 111517625 936563925 277966709 590276279 432410781 463721721 571056869 345232997 117876357 182366236 111406531 811744978 471289526 143106602 743411602 80791078 943041157 958252192 341870970 328089600 539187736 107455521 711306747 129230840 501504504 140210798 222732229 548039725 530202668 809067980 150401244 494236644 598148256 428367952 84512923 30559036 744606024 508086143 228308385 714998733 690452378 339714915 526743710 14258255 482821516 122671664 95049332 278379024 80923855 289436653 606468623 472627943 396892174 317775369 601858782 898396677 310502519 824591010 298952753 840705186 486175341 449353997 187458181 936839949 730238300 124487455 819915336 474844324 632573597 48223720 42359408 175542326 387938635 569103117 189800580 723276502 691774780 137366264 1655526 625214987 426802916 608124148 97842929 823695089 778415869 552218062 574608117 88918387 229325424 873560870 782139924 715500764 175431218 969598104 504857064 905669517 94085559 324772400 233030192 726659155 225512471 275389599 902201481 613451105 697009068 944518412 189243959 241300199 81884675 190899484 866515185 361203943 651539983 816874465 37415383 429955851 221608879 464539852 371390589 450934302 190617073 153530512 18951417 366048290 123128616 523808481 124234158 69730526 848580880 209780702 648906032 74093350 485170300 403623864 540060807 34695719 348142276 729304765 275995918 282543302 772720600 142511102 496263596 424260582 811901919 533678979 706732785 33510797 998218830 78123373 336961450 41352254 84170237 355912866 407400543 59815204 879721346 384151052 129545729 580818577 593931753 778451760 507428279 79102053 34591976 47489085 113797771 382734251 629310201 242310040 517793904 254547152 237337494 14057500 678807733 49239412 400252830 238056869 935266560 250988011 316180242 124744361 292340264 400350478 480657226 699740806 460165681 360378572 83891857 442227761 941197148 530339962 73195872 301141778 461958366 107787847 201147214 428272488 490522097 830457414 670582528 8316001 85004565 907920021 874889852 616328650 809675784 275142681 854385518 597458695 526130691 23082111 722203055 818470954 275948940 202860280 370728111 736114620 415755203 307136319 30858732 209468703 837476280 104054604 510610480 151950997 211842450 711757694 580223485 702364547 394731459 250806012 563196899 332252376 11242384 290603102 948581025 820918167 565745782 655482894 418376861 944392824 531081357 140579915 615380129 807030296 195956546 986108239 395661268 611711749 145760909 426519999 821180451 835753541 530574602 184307282 987704537 742417052 896064975 567928021 297297950 290796434 671250384 860494848 623048809 682492767 3614301 424146185 503410933 569360082 932145430 774304145 366269257 463226786 767400411 981649385 122773434 963356957 820273975 518434701 427585057 966034883 944954699 101281859 654304775 475529301 285589140 642009312 70462704 34170467 62453684 367760653 324966900 733704068 80771852 800532060 268713186 84386152 77194596 772124119 653746233 9340025 398944615 20015489 325083163 166345026 854181225 447856596 982218334 674455199 966291296 262319742 493006433 911245994 363601600 147311208 239291646 501707091 641836871 309754349 535877557 556806906 677515001 860844456 143027325 758286852 513892867 411740511 842673003 591087462 36380981 348935587 600427487 435325595 221467427 925510649 601670620 75648651 225883596 436405305 602620201 192174891 698725046 948142986 955937236 62326645 947970545 47745234 416550088 442323767 357499582 952427644 999130672 887530935 665788452 142157997 498334138 179681318 553898507 193523493 770768780 590279487 542459079 223712618 25605081 616442858 1739618 479792053 544607860 227623213 916197357 147228061 272314455 467438755 947887398 228251690 382281751 895857942 275996923 798831838 190698060 486012857 751259482 189828731 373543791 269564285 184503079 871877928 449245602 738401585 65401420 72530733 181197423 460376851 148759702 59318856 76819708 150499319 391627260 473943919 230638883 160340968 473688331 502953337 627779722 421575728 731205027 10061473 169950021 859718301 808893310 360648080 345731157 412669143 402993163 571791299 682233427 587496241 296185579 983995381 178414178 214103350 56526113 359611600 674480200 57802167 271446807 603816259 208301485 663074066 77760178 438940368 823415034 403964860 941893704 451194755 825540588 525615082 313772579 848006960 237849735 122665889 61171392 583580891 387851383 464164554 7888542 922601162 51660794 304074120 906596542 230074971 518177469 815639006 442202923 45174021 873441172 713649729 648990279 934259009 376723795 579266808 225715728 52655180 983231668 20125783 503849934 661288607 545740865 817622513 361811918 783590599 792804753 422983309 219687841 33172487 887147862 227576382 955773648 938808656 531650501 714886541 21399978 49827970 383041899 463602900 95001990 108999422 29768981 596508620 43258430 406492775 28291780 121490509 459147954 864039799 141616292 815514239 377844757 687357156 485653103 739656674 323464106 130974207 162639983 395668298 164146694 49787844 623244680 972436693 841112851 7411532 539839586 715029181 909755853 922881484 31148432 857274194 884397257 60917412 306299166 780172039 467410186 334590945 901662547 779074491 51147095 43278838 594588730 428991851 583152345 80241832 168648524 906616450 63732391 183804858 154801100 227879084 86109054 778045779 52832128 927221904 637973662 592671713 494767436 547729515 368069548 525915868 257520060 252466805 586833279 563819225 32638843 54243465 898410169 786817741 685834307 949557263 830096579 132939388 231065465 265765275 65697572 399713989 24898077 129429962 583518846 179699176 357309045 669627899 957744954 410141172 449366155 448234967 2812885 944133590 995964481 223398784 322565809 106000893 475865588 909399088 669820117 361020782 816158904 420746638 354875 501993210 222820252 830451453 634932598 453885717 96216727 700630169 853599705 121114803 830060130 289634902 153330330 39885526 811779153 111075283 302543049 113661659 411826602 157872285 57795248 260307434 381271069 232877409 366308326 857136656 142276496 36128443 70673790 958435399 456875080 71028664 312944960 679695331 753996468 800393909 133581047 702729546 353540429 839697103 676360701 36116910 981848357 829691030 76002435 793627509 793282665 378545484 907289167 205109266 536417768 817600766 465416699 917688836 50478174 831725025 627341844 45271021 720369819 550531985 856222771 29761250 621560648 21684083 709456580 228073467 822077991 695553979 930803012 175618420 387767433 607163712 211735329 222132141 289371094 140254116 15759649 82653758 518799599 775565167 140279375 907733718 445682285 605696073 677938906 348676810 289937449 157797101 246464183 10307267 708329085 102686953 40068516 182406084 124371035 602041448 410479550 946449026 150111778 341282561 974583797 390395562 800962625 38835477 612527703 90333718 179089592 480803703 25503827 697889190 108885222 165783201 458139260 554567506 771479273 136078165 755760667 913933074 293875265 2224849 776756692 2204349 104911802 669341560 37126784 81799188 123899359 447606333 880764565 274011136 788888893 855348361 664406697 442367869 894183838 129450751 532701586 73273429 610254454 558205412 623678971 719139675 723988612 81818230 126223532 347984237 70412746 881984198 114433662 216804362 884209047 891190353 71525062 841637200 560531912 108651845 775952739 684431270 556258177 656717304 810958757 197663421 364582016 327881806 640031290 111282205 457332556 25249227 37071986 67587009 583454639 513267308 786726683 159959602 447601889 912950214 360460190 518014634 647450764 474893851 734818995 384176162 366084204 806344056 78329713 779132467 914995900 854282451 316080089 323770428 363516106 127038845 521433848 728098122 454920650 161465137 691896678 912253206 186714364 728968663 832356566 622685354 94752322 471599601 782644955 542354210 237066166 143105145 60368843 884516929 470515347 647704189 268693090 836599550 306564596 347022802 468248369 74076847 53821605 784328457 397847274 417337710 911367301 919281122 145435831 218804303 933262610 689848861 983573860 119976973 271333875 815930425 595178678 366086197 140046377 230339985 908440406 377112543 225961481 821325601 261629471 696476827 321546141 382838913 385592729 628110737 729861714 853841097 554703935 783683318 638169553 952551209 53537380 402053205 724348682 51489562 473373859 510127643 741338422 456947718 482620968 12672297 125394495 77799645 378758493 265440871 308139629 139715250 642553413 534101109 961040850 756699236 83094288 282586991 139538148 468687016 763214079 721916213 322528112 317918013 358115883 813214016 122985573 411653262 67783572 699850606 463142823 541157431 209978249 204481245 998105148 692599216 69669893 976015994 622915212 448428385 93973217 931054841 588143634 736526629 317672301 401700836 345742216 400766588 684287826 485280363 869453603 300018256 59712928 44498066 617936268 417828810 857712081 593438193 829482071 925495653 293288798 292624893 319169435 355783398 349622489 169790934 48382613 419292381 145806928 523814177 867720765 239780144 307385369 308380751 828823124 625057669 710081586 174565340 878340609 246885763 512362054 600310563 546904018 572074981 644808629 17356637 989903790 355037061 610794829 819385860 133049065 756599979 964527105 452218499 112383376 314149593 622009433 13282341 733441974 620332712 537096517 453679090 860112855 844481885 614576192 541452330 322055905 177174129 716017669 52912865 424059891 80896075 653223428 823480260 652971055 150548408 840836897 642874845 505585468 304148077 314777056 491150885 60748055 131820512 943369383 25647783 445970105 417895167 38930123 31928430 38227878 428542991 338123871 750857084 125541227 952700063 144825766 300113483 129874191 860843434 353026348 406450434 941739508 6249775 229930693 447226915 156798182 923283941 90101759 514900001 79948370 257395166 6050885 140696424 389215678 801936620 18860558 687702134 72348138 910307032 719630563 110576016 191366374 57754433 713949451 316907600 862970847 858775216 617021083 992845038 572135002 970047430 251811823 366390861 828813556 481742515 813617775 985611737 257542808 756235885 353028089 337491177 866147403 359078974 330703952 107879432 13531945 349564510 795581565 85880082 112387893 367728479 48972449 303754267 277999263 762921900 620661866 140970110 474213467 90199300 986331499 898864820 912763081 238143321 117772033 741576636 572402187 931389807 579704724 829944994 540142044 932732813 167436170 258805798 144328138 498140122 366685229 157860082 700220983 162266793 243740163 812608875 529995271 292712612 116363141 807994533 908150863 589541359 801480994 234880681 679740658 787812492 133745501 445020091 878472164 251517533 39113078 450874351 35423691 618817802 133335696 428082086 404066966 300771866 686887883 400911455 651428339 53573111 558771536 351649321 68356255 655028050 16774547 598351525 947740661 133137688 258862410 708407875 722679046 60343403 943288556 254936055 700672247 77034056 699956145 431660762 181067940 739069223 882535112 69007982 210403376 15870808 497090068 466986693 169159025 183977950 867898147 820587363 90067413 279186034 24753035 158423667 934214083 41527581 756775192 734471096 27181620 868153953 442878970 749860665 781013707 238683877 857313072 334202305 168234284 409785568 765863067 349302223 1371142 500914530 418310205 211774517 369301689 915400272 678761209 538460713 951894573 399175707 211564427 41961985 678361740 88833813 200385652 612575823 130361394 809677195 199563270 157543013 677831147 642442239 759920030 311361205 881126116 617233101 645563510 49360399 27018668 411426576 251178974 28389810 912341105 522005530 92680678 134159146 289922153 623958239 672619858 241816725 23133945 736700637 136295062 701495685 825534449 336680713 166587859 955895842 146357907 366151128 965955207 676705405 861109718 725875236 988066609 594752185 195624688 486146470 496628936 75159707 897573045 747807909 956065868 662430502 122329790 48746546 796589647 412251942 525221136 321725856 654068666 548355080 58426492 790363727 102367116 736477293 979560791 121471326 544889486 978435049 487622453 510844692 507656805 201248523 89236279 348239766 796000707 137377318 834386235 292629642 212537025 584475632 892953902 21119244 99422485 15283691 69865789 896012131 427535632 447603276 70254338 934120650 995958356 981197182 577000728 950841823 717674474 556561519 72313149 115080311 387512919 412451953 625925003 895169724 613700475 567677633 243409489 409701182 705054951 77795723 554847175 917591975 514787706 447801077 938711218 614210190 315601119 861093359 362738672 743136751 161212986 432993010 529773752 9687693 266706543 106774479 960529516 984381016 515852349 32842664 99461326 903365268 297810968 577902680 798534991 911511443 145580313 894460831 173728976 703151615 824772905 728576150 473259941 339560611 28893578 264487510 953770800 344494697 125580868 169025824 87631447 139310206 602018833 469921550 148997898 868725375 576696028 109527413 705622742 92548377 994886428 657600419 848429996 292697396 88019451 499481338 56725190 86116115 393942168 230454165 789267729 71231424 959030314 115044021 410792034 987923892 379531530 217079186 332418588 357628750 386105009 272566386 496938955 840640193 742487935 645936852 561881919 171700314 755464265 120021012 116765042 602867044 777621430 965195037 895564439 718157232 317192726 952289628 804273346 711134893 35260144 446057426 782366317 994290458 561101446 45674702 982214349 940632976 115270239 167149288 150778077 501375247 292232025 647717031 194531791 34719959 293653882 756413709 58936624 901634498 876434720 28218018 504501542 506572502 993413054 252582332 224729733 163122132 57388312 881519431 874257024 92648455 180093208 509139692 86938912 741194654 407330746 921669612 534343981 522600984 941335251 685122057 23976231 233567275 185355439 71024373 120803585 479009320 827438082 32256561 233160170 703872801 60474578 737661711 62961654 53887631 842760394 287691387 69526114 900148705 21727169 943783138 845313512 201820376 305439181 784768775 943015029 712769926 558954739 329875361 87887262 500289989 867513769 111863492 586373616 52869207 35404216 707177200 384394879 862842297 739433760 617555048 419231450 799908337 207733110 482193103 706312320 50493503 769884489 775838433 803158560 791611657 572137922 648472071 993432033 730093455 285757197 788963413 295379732 844711935 971355126 383266993 197518276 838868894 347646836 783891891 744254453 383051052 343585442 128649331 245893348 83019202 746204378 665124797 735443890 953937487 147317900 294272561 856947341 769718740 922627346 660105900 413846749 347281619 161094322 259795133 77375073 446851519 901274897 372754805 144079805 872630022 756021797 341598080 564015268 103668633 125489970 160786072 339236036 469075412 289435402 585129383 404610965 888156131 102770532 992571206 694609969 102604783 139360119 551557309 724839874 61987464 64179561 138686622 409269082 77790234 250998106 339160507 524641752 4789355 711915311 668721557 877419376 320453459 10319636 293950995 276638443 988325958 454737066 615874478 309917721 596688819 53520213 714528685 484844949 8807096 559616242 31971269 111411878 698976360 583528578 836251751 760963823 500224490 827454725 22749257 578014723 930969182 361909763 102656475 935758536 926341425 623894383 665694264 99311235 486730370 959645258 375949678 327572679 266898676 844340507 637490399 863587494 897860719 204535435 200948795 906667814 764151677 232920063 870596043 463128036 668964992 559364146 76608211 169189481 239335222 99357467 747204204 170304403 313783581 702377030 106062939 92641357 178787764 624273554 191952591 518034485 436435163 567902268 845607164 703333838 264759127 483097562 419437684 15136197 687632997 472902830 921804011 304301025 705822892 644916405 767429060 227304236 204280550 696553622 396493716 443615771 648427440 996214271 466436526 962211020 551107652 425015816 54852376 729895415 49289369 99321319 100446252 485724531 667223586 946053415 41574721 931982712 281667328 313528756 947118909 969300324 786431585 721439271 126117700 344770828 218872027 893546760 572075063 423152577 442616733 968568779 719284699 91044173 817299401 185721224 905771544 368407053 610737039 813140272 950818819 512542759 912461590 51265070 998267290 432201527 997318484 892358362 216700591 131502164 205887117 16335851 100802487 992318701 737775121 79436539 189605880 956647147 972983298 761680943 232316075 268116382 582766073 951600774 359160554 400065473 989838349 117448450 620988877 453091740 930588721 571807696 965634498 843050310 475589117 816418139 127768188 325423953 708776500 344468778 456926116 767179968 360804628 410244954 612015020 98579748 489681492 801620900 907743247 315181141 563301842 992575673 583297523 146067914 796692798 942458076 398649738 786531147 59906525 19638615 92139238 843011597 443962662 57773735 538578258 919551778 874191874 666346446 97492082 435484725 10815223 554418197 55181045 371619851 964663151 667196064 322715950 454344642 468816963 82975548 769525783 884635156 75551221 205339657 883219421 724760370 314084 134385511 363807868 60220609 6540477 455947105 755748557 450503138 513720840 294326815 222571267 240429065 960673260 320063349 528430141 824004834 874481545 583611185 48141036 691661047 250807249 370856986 146005689 572140563 306348885 768047823 456775719 234416457 973387479 192511491 959176827 973701562 326897001 322984694 886438522 333437477 778931799 494703431 783940614 145168990 789030245 859028233 238114406 602219856 31607933 766544546 278741041 906089477 350155731 326882077 450266876 453479331 697739062 448788916 25619893 4087946 69353090 334911963 91020755 42740568 527423454 50197581 868958481 854320454 225698626 607913355 187757931 4630424 102616785 824214896 2315765 744163381 683243128 240430170 198899588 714851060 6974716 477640628 473456889 209646798 804522704 923723764 663126128 354778117 225029031 541262372 211382415 294382120 876174335 302403169 189639039 403597788 205117101 58597519 110434593 430815726 519027225 298192523 287962502 474160361 122407419 290278266 70840093 658166898 383224788 122256032 225534310 242715855 599896660 551507550 452362652 256935715 327747665 968005131 464230184 552776695 509267502 675612598 847158814 237958188 830532118 36797852 641555975 35649218 947911722 751990568 466464943 319455299 902699442 754427444 793615659 877623212 897222062 716972104 388306462 280446849 839228135 613840771 523162703 291641146 17864672 828041706 548576861 345612336 796046836 12807044 898389030 157830689 540935993 745547843 395788877 223984462 634862046 889861203 259633679 582773767 494368122 578614973 902229065 397067564 185558769 548361076 127207127 82780830 117849531 515513588 215744030 957077665 129354358 738906732 248718811 147219029 419464789 649812023 345347716 68027976 515135418 243736745 225858664 56071410 841800939 474163892 132572223 476662984 364025095 392205901 911953103 858393216 970820873 666698519 107977131 8895993 67575946 235184258 91676822 185425476 750697845 307420851 142503141 732568555 898843934 243738303 732303935 318308722 893550325 77651651 386336697 408685742 173904747 464711713 317273503 15705686 938875604 449845725 344885021 155417050 694567977 109354475 13810266 517905201 776052994 974303748 526801194 843628939 62004357 618478015 29054415 812702202 778415218 24073907 397787108 677259151 267812209 982607394 848084225 161362533 912775396 86937273 422564626 86680143 551648985 739838128 954902180 490524589 42200204 152303552 645941638 736768180 261658027 512268255 107189732 37711020 339088355 633990925 733856310 401092711 104985292 762910724 66311264 883400509 786984630 464098371 413176011 54796838 299222117 261260235 68675722 211997512 348197508 491240347 151194006 899846492 83594826 958612537 242887432 125795029 110916089 741345422 715079560 225090467 106130028 822269292 115317838 445218382 308776568 849174147 846311093 413761859 464601223 912622356 297162367 104102204 229237079 710338378 11415394 528459195 824114964 80091115 740456706 24828823 423847814 744167064 924675315 359958991 702779600 20079098 338270372 666212040 761424519 53349931 743818858 867554547 728135574 859136695 165289280 36912142 560827194 11600372 303190352 877944768 924222728 600352719 982046971 5976158 163207448 845978716 534435352 987322411 778586183 127408409 12151234 54950348 871575472 789342900 414909338 426871424 661938349 753179709 93083463 275879220 659045992 689418673 143433766 239697917 401071719 161239397 129126410 961898912 172839769 432316762 692360031 949578848 32669480 526923354 955555005 48393279 372902069 489990356 888232041 4004603 617398764 752899626 58954950 341490588 394758877 473864288 768362011 56697226 227043996 713961825 332576445 886089987 403380497 328526562 125787904 804452216 489765958 107430665 618867479 515122078 539747426 163743862 464700925 424933257 690667215 272772281 473326535 63569283 762762636 214074928 67573886 232677752 966974553 126528835 574168339 361733430 452909474 195046701 270947007 679953470 909008525 603523451 418559808 164905374 784566364 396864063 969357589 126848673 504294728 440741419 641970751 44042153 604485280 106671675 321491762 147668846 231960308 794818296 63754481 994722943 8893223 131328366 79917046 828384128 110373552 506601736 42633909 415799378 701648436 313580915 95752847 610656961 917104365 366829006 775562334 554187080 616209421 597436274 681035752 120504148 890694044 323006502 17062652 347695676 282194529 191070765 495364521 514154836 985889061 559119001 361394130 847298635 542963718 293827528 528199114 505853622 800429263 570833022 921652999 502077699 884413936 869922197 965251011 654034652 89267554 593329696 208221731 705476974 43282321 889257483 678497473 933976364 64780336 548076477 281672039 199491216 739147241 777036560 713646051 577552653 188671912 927556533 277367640 731635630 221384060 805566753 237489251 21813322 376399775 11658601 376407372 113330062 881580797 194174734 767364714 970848350 787504429 975586444 676325324 830786749 717360278 207339148 764763113 634656966 755415624 898951503 834148181 494562865 528504414 400310584 72115517 717176326 327867116 201999508 448811955 401767527 7566261 538817557 276097200 236482387 550476157 652504572 349812448 432056953 846679305 117177161 255421654 486700086 945279957 931746977 317486834 515156586 139086125 934766298 149813551 747018100 833717801 983961732 94097316 214738566 236788667 18729185 931914891 564655782 220728692 233243197 966423308 228294952 772060753 95036859 464777338 322536909 747541430 814589786 607110213 446737087 784283298 862531867 933437172 729563254 646795195 103440357 97236192 638397671 38206655 247049742 385415771 724440807 83527825 479513086 939179372 320316491 498242270 723610615 737488624 718970962 956853811 556428283 799782265 728914564 651465142 117075955 903967824 251522923 931665740 511078037 698260009 568465389 226126255 484213532 150544995 872921449 440170241 247781186 511319120 330893247 494830927 749251242 55334053 430875104 81280679 847029776 751191594 579522949 423156742 341196570 151010262 380010553 897624852 950792526 961441468 549089993 67868480 865409291 800612916 852050571 229003679 351389276 273032312 455129933 688119160 423577306 180567734 128289400 671358491 691886853 459182646 18705769 293654446 367033050 449580872 374935124 66579177 53288818 954458072 489735919 394485387 957984685 722262823 292110238 761293563 683704290 693716583 681678394 401629932 346845850 386245317 483149963 698235125 659277628 938279895 238870636 82854933 118847628 367160035 754213423 663250832 678859032 772919191 956905277 45892081 75016415 184356753 964987610 128305232 138814824 307239880 522790618 949315861 29502702 814900855 710609423 565723343 361133789 244804168 967353274 707979638 631049484 303019588 258731115 290327111 93815835 497601750 225698395 65179814 864761785 979911817 728430646 396137168 605347360 537852274 294545601 680363774 722209026 259533210 808669005 713540202 566773089 183975974 515372414 448792142 998876828 78498188 14515484 212526969 323302355 834385109 920506606 954351839 137404697 179237720 97195301 231220531 676839470 322893696 296400344 394117606 155321864 877347341 790254773 760669223 267715967 84800373 293549348 989924992 196849934 954734704 555981545 616139374 138710677 71353958 64931515 990103857 2368497 79446998 202630825 325670852 766348459 123137430 280022690 903753155 154891502 377217990 987490037 684247323 700111685 136406732 78364928 855433549 13754073 721136052 468619123 281470039 658452777 614684823 123911382 707819062 569419526 532409279 323958436 560646555 456279588 241406302 550750411 458648085 173369652 605897587 784318936 939718110 581551368 64341625 695987616 736442869 294075966 683477652 273206543 846704003 819884383 204087822 554653903 686154807 925223874 23273025 967624845 436193002 490474199 944052579 144012063 59893725 476461857 320486850 473056631 932741444 561893152 23807041 243905880 735262803 482220979 28224815 527497264 63772346 945082791 223484879 652731567 91675109 759478882 925938109 938379111 431879616 130025931 493033013 118034423 907766156 368822389 938175619 196475509 859296588 882228197 193003923 771706664 211206405 513490773 97279646 996464201 927900276 121086686 240370080 515679430 455824016 121111247 43176693 519596361 66194037 119177923 24844279 157869145 878656804 950782388 96248255 310536419 80808318 441797619 281087193 841090825 663136360 219262812 37566333 374949299 954007360 230570255 146655962 17730117 596577379 96451959 14194317 524477654 70054996 107080748 40157083 525879011 228191994 935850127 45475371 294386031 55028049 70319650 304771527 933684852 873618389 253536134 96737623 806943058 695333752 377824815 648033882 210986463 449603978 538116566 585935761 403611338 768686820 585108074 421341454 217780551 681560032 288052122 742258204 751615027 395132869 634931639 277494037 623324863 423298117 175485760 917710893 478326166 98321761 74998771 264527369 971940149 328534904 213781343 631399558 23868656 591606158 131949791 87371470 41210135 670066356 673307231 297337824 291269527 258415304 571195629 509050077 939975336 859247750 103824633 544106714 254380619 738756271 821600751 877705481 14570739 849602862 647932725 492896904 947924622 722931495 609940625 772381122 51466399 823721967 256297031 927851406 267844476 388246821 15222875 161570963 58313176 541046457 458908786 349582702 799461761 30104415 858632779 591953448 741868516 962457411 136060161 996249134 553730033 810177263 726470966 568300771 512296476 226920042 913714027 312737449 802367889 523654651 85118570 706350639 199892969 193931952 486718396 467737445 582178772 354457622 629308407 640491947 895504079 88217192 842591001 547482191 970837958 553740131 139435638 565222826 368713893 128012150 413988311 922443925 790705765 140459277 343261047 155518592 219895670 109491425 468256041 22263558 633146075 405890962 581130548 833039044 599822914 67848943 153292840 182001685 422306565 782601246 675009984 170326995 723334789 517600984 717809185 546689099 71341114 709761174 111911924 292571358 690289675 525900234 67531634 333511791 518875862 410792680 489030383 591287884 520284105 957286423 466067793 5946531 363177384 47198341 691501926 963000297 115047283 844794765 997518334 389870199 627396010 672528317 560197193 203247151 42645652 130522729 749936249 966503117 840283902 861848172 259074474 530573577 240264757 326606107 864085367 611656971 589915138 205632101 202944854 110199242 162918523 669012646 968662125 378612259 568727338 660164050 194128907 536290973 357475167 191647240 926161171 984871176 716691908 338874716 40634678 759337559 469397444 790570926 578357027 162197698 504935449 837431500 692771274 745200206 16553958 409372992 209373528 606469096 615005093 412318381 569184689 630439967 933847378 390363165 9052225 502574716 50527215 203181132 38865688 260518733 247344723 817543210 97906260 964036631 8934277 138540938 575890541 330848073 929111863 154247568 493045770 434047312 844195419 38333395 31763869 860749377 447706386 241137396 319734824 915227830 505972128 741435864 545667797 439819505 131799029 407236373 794910572 34842595 610417504 686292611 295361327 857762227 356352173 393267586 674315209 365286449 531808523 250205749 696134521 313436738 256969668 41696642 747484049 101165087 80030036 631764269 814430815 527736422 872901664 134165638 295480603 231390143 728117853 841148399 671209647 859916881 100901124 318636571 747275827 711318627 4929181 42637153 421597205 361281353 288421091 95912413 579084154 672745965 198634514 127735026 986182702 455604181 169431668 586183102 409285619 249461703 217947370 223716433 777198124 943365385 210398422 72678727 174755527 938516275 766343477 698481526 650949507 867244600 17118096 250741686 431079579 22047276 145895190 705193135 235844981 434316280 653621900 814929134 107062245 852256413 942664159 945761298 160376945 112095826 531944400 569662564 214073881 602408121 645895348 991272004 545773506 856293770 916467082 573045384 647326396 535326911 271526909 150792254 255087862 141161356 401533939 538683792 15724984 547429129 243876927 251569964 834261760 897498826 919015449 793840356 602271590 714195959 739601654 615164886 678808137 124062405 37343801 892882017 726470525 683239149 736670372 124760382 392049270 505653806 697805766 39375665 40980716 821849026 42684270 148584929 963010382 296734561 687268721 978735365 844163689 783661999 82821680 530941800 533677176 1837128 324782156 135948765 716033086 916900161 603630002 247357574 40962565 640973803 140239590 619949441 324212951 876909962 597226175 716262220 235080119 147548292 608154236 128577186 969397317 503354857 277162114 932407698 800089417 816947186 763659414 496769457 600609184 846481093 27711257 134286359 848318220 205009764 122751475 416867658 121909924 578897829 664225231 15388840 219871631 656981173 487854632 396600933 386407486 85080806 112863152 621487604 232629097 573533739 750064789 54542766 76888595 27226902 986950463 729494364 696690440 603126229 226263820 149815975 449607321 106491428 136618686 150441893 311501191 111886512 419825902 433411114 690784340 84051132 301316305 910655970 593548656 789170937 159773254 979956141 874251742 125152757 601443744 959397191 698686495 204024884 13939956 628091442 83768138 853406770 210102157 780458577 456532998 436365976 930274551 758656671 542857404 66893236 909098563 854358594 178779748 181440816 140286060 869564087 118008299 441602364 632736409 711556955 83289652 792509662 691513095 957541394 917662419 145473191 769454936 468865265 349498074 783394891 949473058 433266211 489318012 159575214 66241139 945851010 448457542 996515690 557024032 991314945 63408925 318638946 698189890 94705024 500079761 690992301 816785463 618088059 132594665 302038223 329645013 68400668 94547884 873674460 25942061 864726654 19147650 647913348 186108271 221162075 283824590 135581328 506944638 773142602 147672894 573185776 571509963 596130435 569701465 128533994 439961731 485626742 447172939 990667972 432848117 947252699 681660273 249633579 417857109 666771289 551671801 747502122 735171956 498736037 473692933 613630369 215979042 345356934 114060068 254603664 566519008 397884658 242701344 73463645 171027259 390374237 499165773 742537221 839021023 68867237 723587566 131499105 407010330 23276856 122167076 839858447 970529554 656343700 942008377 240903014 175631340 346196530 988405135 910803296 844932566 314614419 376950016 913427959 659971352 491010083 168031623 79006712 888894740 410732966 4986708 912438350 653623554 504152480 507491922 492644576 425536069 231079487 624143680 832546398 254356342 598827107 524921196 77402247 255170807 319445925 318305261 430802146 665642454 159226747 194121793 363091371 473841166 423588160 276519329 133812517 914598243 297067303 65335580 656009334 707800268 70322288 420964036 213940173 574474767 928455957 706584748 10835 12051796 183244779 685073585 266408137 782071886 62511132 196326736 889759044 381957056 514631996 173077541 47599509 526375094 367199334 410690879 216259 790787493 539726560 986545128 557902087 836793862 51880707 66427773 397110482 122202994 487391808 611050654 549194113 268364116 170151754 549204947 280415911 353396532 86794883 546824048 987984769 149306015 743150783 877743812 531263070 110299130 50821353 578862579 636674223 270537038 842069809 489406834 913840882 381796368 328468313 324259321 71106582 232865371 390687093 468217063 207584717 730595252 79267716 756778829 998959367 249419469 158500127 279375278 455332353 245295010 678715677 443317121 394601024 274382811 173577285 925864093 384681940 76914989 357243023 873872514 199968378 51829184 215795699 113809259 433625551 544264011 438068579 504732132 629645734 681272023 972949194 837230450 411867274 904733262 446525630 263342993 6669082 457542108 542718270 462001434 702837117 73950298 905318555 949954492 348333108 931412191 728334937 733015047 8327179 85577959 459403912 60811908 137407142 675199611 174621166 423549045 71979973 465206097 780797528 701625706 146478119 606263074 391372507 410861745 510996335 837898136 674204737 517665416 147956596 69439358 979666850 850793712 143389655 737501756 653264556 491722762 521430298 381599492 77254160 382273828 319693802 536658071 443085735 309617296 211857681 617706900 585682692 283837654 82912996 366480219 985463359 81907467 972743292 229352218 492769211 336255978 67250353 19490299 706437746 67723300 88929656 538620947 918517012 232319310 128639054 424297919 724042071 650069351 805897410 801296230 32343178 978107563 337954300 475428912 140241210 402328333 945652163 725923901 686165986 881081511 92404120 524145696 962988977 917663763 753497913 308274539 106436093 673264618 327764837 812873838 740987917 416694492 204011136 512021280 649013801 332650189 936319198 225572223 982719539 594732959 26868452 15062716 425356874 217339103 343007979 565598083 619667435 141176493 291521984 158349772 22258003 236442455 682495468 837763331 6622569 288509732 146037869 113058661 814290701 326319057 778448850 407794970 595529900 982459985 919816249 97060052 167626525 708651799 322632274 150346063 155901109 349500725 17925130 581257982 566839828 213449460 146856065 39023614 354625953 290894400 197373386 376883955 379853206 879868853 67163638 386475774 20894936 65717858 352050787 835185637 392036915 983015988 95496958 987566814 817992325 15313206 84626866 985618849 576481356 259775491 135964912 584898817 609276216 6406393 18673150 28632395 219855853 18045566 67656008 574481805 308939965 265029393 803882111 688793170 997414597 871045748 927785296 18309533 936763606 132352434 706011521 181316872 115368421 801508478 21400037 933360745 669338035 106026902 771495946 98335743 218318745 759977209 683234559 827594960 766383601 701907708 708743706 838755805 719953274 776399713 265753961 881409590 893945458 69636072 422719112 891360054 940681819 350504407 762185938 729961776 482856840 320713810 911278647 450741612 974738639 932678684 236618709 496593026 891221937 8114654 594928768 109540681 768091862 130679678 789651992 386991814 685103737 498395697 78263971 257573362 127311762 344017931 138982952 21257219 413654002 561702063 765133624 206852173 764722821 379835914 936813948 100096012 553066075 700608947 550837623 527804714 633287630 787456331 24397739 377025918 795570984 471842858 486566599 416179197 455038887 128734942 655687363 140142623 627130639 733951333 397715985 606958752 77969263 389215288 480732322 344139617 950917350 98382297 550991789 568156522 478218210 340322088 668252533 31284285 40931034 219090155 411605350 526735015 6546486 288519440 903760933 654633821 612878649 242843883 923329370 67917535 371578824 579016732 60576509 851225814 165484416 458292493 458184565 243453678 847507780 938916886 587593294 650941481 37299183 991101434 71614354 368033744 183939874 739866886 251834380 77387259 958957041 515956081 604122274 818019878 804475520 360399558 325170050 269870520 455759792 101015771 337788054 827338615 680032502 398364563 531080781 845516917 709173407 989265345 941486947 409197539 780698583 381596592 60139019 670514117 372698026 131753373 891064212 556637899 724136610 142898592 634025157 535610002 511371024 90663782 206146231 168362896 303579691 531316281 438233415 759339482 632332051 776021469 439194449 164880905 26902383 970275229 862914173 736075789 812056925 804401119 145273327 445271859 38514063 57928698 115785975 411212088 42198422 859366539 820366338 618851383 854781482 306907846 154461385 366152505 397571628 360607615 534515400 701151318 744440247 972748815 313007152 229288650 601286635 752201600 394169554 480705369 722476828 109600078 69297509 387050104 914001197 67087188 832321963 952515259 125015885 800624289 216243698 19730658 659990827 36610035 491098392 367288660 196034232 645559776 733441165 593605859 858683743 120472916 147273529 603123989 945738082 460280680 832412638 399541068 64998631 79098543 880246436 787475458 188698621 949543945 27041913 955216169 16631132 859363875 760247779 994163368 659988164 976491476 866410377 172495342 865617862 357508768 539784002 61652093 855584896 125741518 507774304 714268638 98730785 507564184 169908978 44468867 967844863 854837968 444009934 32843493 933936510 176772722 672835302 975151482 126316666 699877214 930367650 142947797 411757441 543131780 989627516 71745604 372139607 856037892 96757297 90273820 66063011 489057650 4442265 921647906 614799167 512216568 488432895 713529952 19780751 510858225 610515170 840141965 365696192 54525103 725501809 152149053 83814176 250853462 127300535 210130841 803247027 910184536 205594989 215004467 305832668 47738856 139266422 677972274 903776747 88540071 768246094 822356110 577597720 772688358 596520367 44913239 137421277 84953262 758443190 9718379 448327838 221474711 849860343 814024029 128516165 427878503 818689433 212330341 531248316 798506319 422461181 334495342 561207207 480572522 402016161 867039874 528311377 541282582 545012147 284604476 629822652 165774592 106960585 59936724 938462949 703480951 104849962 75884225 640950564 863293151 85602603 89278401 84767861 787979297 755818781 65800377 68374151 427024566 278130717 599622466 225530884 700591898 934117808 786738090 33680771 188650320 506294315 561992147 729932901 51306462 846596622 212271905 69597405 953557206 272208628 8060354 509554509 377058589 83944578 3021424 92868091 22063533 944816177 30152303 810042829 553151309 95952679 878416980 980175874 374083396 330555797 58223110 927191645 117189956 844961199 960872415 305840275 203771866 522864561 35773176 107594679 221977535 100561432 177192083 28051092 225286411 185252436 537605600 602344999 121713366 393143376 547729441 143776898 337959552 577881743 806336078 891110860 526350773 537269409 723803086 900434168 867825206 782026195 680142164 985015161 479503745 641014578 143371788 683275610 16395491 31661315 790870288 238373025 132222746 968062371 266424116 357509156 5831158 656546068 812370506 127544523 49689443 360099946 123837772 240165346 790498040 782690202 131276205 316848812 172475962 707595642 69799332 40301167 489621836 749941495 877832680 969125581 243472425 21204467 504917542 112384267 52865781 295787830 350757291 37604878 116366552 469697758 247630385 122197709 126243825 60000890 249742232 28449619 272617187 226096355 268614964 63115226 8786556 252407521 232480389 181262518 960003162 302279720 74080036 302141350 904737567 804429067 123783282 726343 678149885 628700823 113110609 583532017 924488652 463867899 621136894 40855203 933565656 868767278 15569264 912325833 781284519 265311495 940775451 53901705 491407849 209390415 117016930 352710757 461797935 202013671 533973274 274317448 504293390 460569661 576458797 261547308 264998728 700242078 262273650 943148612 328942901 375384258 379196981 105947904 839252156 333874 999319459 625334164 721617504 14888722 390176348 355418374 132716568 330951798 409320079 624124416 392858564 378853360 976835172 854656498 580867030 363324797 128973946 937676772 823894458 557949094 199224079 941409537 258191172 461497729 737074500 439650424 836881986 116271480 545598327 528650494 969121706 397434137 6501009 543255561 412322858 396677356 898673934 545039425 580145505 160510364 21680193 973004069 539363724 851031716 680176918 972747105 66872865 661667215 910423876 890767322 219616309 962164307 684693210 330323832 276178387 421767709 769974255 113060372 390555541 168088933 494227217 359677246 565523070 353244577 902932806 977845927 749921932 654123091 375401704 182583789 814633455 249598248 155587857 206513530 100629963 835764774 179260634 167502827 349948341 942200862 910786500 569564649 904365168 595479709 899888480 33059906 869763770 522379086 146120277 260319310 690468018 492863846 472512907 255991087 846108422 227962064 86353366 448546706 882085154 314271421 631130494 696718608 563869668 639234702 903232137 664499630 327515827 935009123 684518809 677464167 877209984 595305308 99545167 634091503 43301369 999433646 667151408 913065138 374329083 665788036 25900799 64797101 11168233 498413705 173304539 709793007 726375768 259657904 10856064 460977273 573929324 641986557 10212233 137798991 133737610 913444369 654814973 461253436 700969843 191850133 138717603 430696178 787155440 238262769 64787680 682973160 90212767 584455439 448554649 464541849 102759827 474455447 381855301 113928059 825385503 555159840 676237417 404277622 814817743 687093480 865254895 241263419 181596388 875467127 231578761 315333997 641427847 738910085 776587433 342397690 930760217 915305035 773093867 570432009 6084155 690397899 253405168 96296921 127369689 701959817 413355122 82645867 28931615 795210422 49090278 854317118 202886613 725327694 111111091 17704356 412421174 976365985 111484126 594017561 851833111 195579238 909351558 345777310 934489323 538455342 688174999 865249539 306276728 313785217 288197899 312360882 856699467 541603067 261174155 984069156 96079235 527045628 66715022 125010849 174772401 115805299 831844318 377659014 693649345 942955409 247879721 106070518 771837745 359363846 552604430 476187208 554943083 314472339 821964517 341948757 852927680 362655867 59714648 11720759 676441083 347912546 324081641 385656902 889515612 437772147 222242409 838111198 964817774 141473782 815638399 139590174 109795433 499999068 517249187 803444777 295470828 765128907 762031646 67308573 977009104 167152427 543495780 384468539 481624766 217976648 726417295 187068797 580632514 786131942 198789556 109589948 134044488 375387548 495246849 876076451 813159694 717489257 714187649 777977467 858963039 382342399 770083992 968758471 882341466 139849531 772203247 177812294 904978437 386751244 97637218 734503893 553903670 641132997 118972431 35528435 859109644 845389725 75113584 292258509 484038019 126419491 401848456 618082506 501807038 897095305 346675308 314966731 614584561 60862956 945460549 326063951 295721706 715544540 294822421 178063172 855394070 919542019 208391817 612888859 306293262 306029034 199909103 860196932 947162030 318881533 748241718 658788025 16787609 675871653 951046533 500825627 802291143 205411340 971424484 304098180 102506644 318099792 471581262 569607557 231479099 417041810 895671507 527200805 985102702 43010280 557780328 693013123 962552298 766172144 158418333 121361912 72201177 358327435 981558843 871879558 677208967 582316912 383183934 546512928 110704917 186746818 47338554 912996059 392158157 871279390 69610591 494664801 41895533 541191852 64272357 273374631 958233662 812460215 653091787 795852715 855470494 210872114 488865837 818022792 977044257 647284170 939384703 901761785 5611604 773459897 773641342 535336923 208293160 9341627 81849850 318998076 196088444 981704755 84510487 588246601 705500496 154121077 82911401 747396028 695312928 999700109 20770659 506062941 664676675 526378797 301915655 520147169 737250911 643297844 190686312 566811519 143098365 982587366 321089656 1226320 608563614 94730997 536563242 816856773 104072624 470929443 988371201 152677419 305150550 72881687 740924019 10651045 227002763 676351771 610563425 922315690 528568231 483850435 280894983 193244906 10229231 582810637 565908426 599996493 78624832 756594737 19324364 221723196 591698454 340414019 222949516 200262067 287661367 759512757 869635191 244250342 82958552 858006391 396927761 240625453 783404429 137851779 103792849 10407191 814203550 714356273 785239233 195288132 198206707 66134215 388533037 60952290 501461203 954441462 660948782 580086035 563552550 680273145 801809230 7767355 20687163 24758745 208029421 308348530 636787854 77664612 552598871 572262757 788187354 949526631 812888209 424108135 939894762 916681057 287031677 606614663 631037330 72270909 801902794 681760388 990921475 42952183 742712677 344899030 997393644 403661459 777501416 413462546 83934603 431826997 421229900 957138118 309102094 481775673 118002999 945889947 411956636 670601869 370669055 52660341 472644852 183557263 476768475 265055965 100238319 763800152 871670627 583792000 688587412 673573420 118068740 532025239 716525602 860781416 876924268 566435598 116959226 506942035 832414495 53410181 938769031 106160746 10548298 247871124 587936418 128551296 46277422 999893053 651669516 416946476 52553394 124314367 453020090 529321868 241886683 405774761 145638371 113557309 989566760 834225783 639647081 107635499 366251021 208689034 820933267 95691640 775124631 937892492 602633674 460055477 991302672 393919056 566216223 1850969 641790180 154152640 982918616 540583953 6562045 634588132 957530429 59115438 611418850 263066870 440953657 853305533 668841630 586592028 819379193 510924742 420817810 459026273 471076592 639585182 667715307 292009858 735276821 295356289 82418702 190426846 755411766 73721373 584345901 174144340 928088694 78652432 328296979 911007309 619236385 334859023 398111792 429283165 246490812 862046994 692350034 687444469 567868878 213708016 274036496 387248070 724632757 547370657 698790695 195709348 186955838 219022353 340235558 774749010 514378641 422654259 965175855 122306758 496375631 402038107 296451097 276980676 333206891 477264428 40504337 952443275 812123450 438616128 234242791 58614262 153179473 779109176 598575082 721048350 992817191 872611577 108296420 717449947 272498585 659603466 765675647 459454422 878625818 105911204 86719783 245520810 528565462 51895637 367827568 877457444 306450095 516795016 154438120 639656985 994059443 194942456 444616611 658699245 486074935 531375753 569829858 639254408 310484929 168404939 360302757 155818471 893532867 321115528 873268418 166031451 980718993 491460416 478002224 711861162 597371619 564722006 957381972 978453432 469133994 177725891 855910875 775584088 694520906 862865346 267757425 688580349 57807801 564890387 199795945 396399088 96266140 769625802 35653495 259267420 938030740 248472603 415085890 684079958 569588131 140870659 850111408 402823475 632331074 180629983 114684637 82219044 745351988 924582960 60672475 214485981 102308850 769099702 842586420 796829755 631965047 110343844 337926455 542289200 527750583 537722399 938688287 624016722 159864552 826858133 883284141 97895291 75330735 150886382 634491600 497435217 291757041 337119359 900258692 924088114 517749341 867459680 6307158 263101328 644558991 66979632 330103660 746867840 688595685 172690080 396213946 173077084 135550275 586656753 715366283 663300857 124379151 506570921 139833930 136760055 185945405 875634422 87171697 261276139 26520804 721663297 758711356 318277844 58782655 511486399 94882309 576531996 231462430 101189466 692149675 876021420 20685450 22253335 475405611 709281134 47459766 724135908 882358217 183010040 310792660 450240851 698827249 287688163 809328123 838661178 424448217 995273527 566811952 511619913 109066018 593332755 85799561 867777373 764126950 144582216 231780123 859009258 573630563 315758904 960198724 265780237 44296675 833400525 140549923 519702285 395198010 188009688 96354544 130072579 371019728 407147204 580313429 69846976 547351718 242157904 761024505 971799934 237431430 180352808 335936198 346497447 773685562 421735759 66791171 390328863 418834326 151087645 249338121 992464888 466846548 62053196 110761476 511143222 895453720 251311399 30845506 143168081 439321086 127200050 273240659 810340813 386863605 853554088 732704140 934215322 95711991 346244997 758531607 185659772 526597804 946984156 384673571 152799718 221236266 451464741 543128580 640070591 602552386 644983052 632535478 69398933 707036247 743296954 433058507 455006318 994608352 316420364 598174399 286445789 296136765 871415057 96786602 683000369 577485496 682007093 469732042 525713838 880768441 80780000 563889962 259882597 27764156 948563532 412682314 101516773 252544624 808327245 741587364 855097009 453310297 226639193 777012294 12862895 969936146 62587152 320385565 817060849 379007515 918559963 103506638 675144280 642491371 52809591 210661000 72493219 587333035 680393042 450723408 320617828 613689393 14613369 580500424 493969900 963176900 993182737 595486673 68237876 654026333 337074036 923334884 107336629 563713228 552863529 972715876 386165726 615450680 293101440 55742926 994458195 64177754 11765915 522118826 559185476 917091857 732779825 631678694 356941244 265689218 82402102 677559071 879378611 949531822 258059494 373348510 765225074 103758582 968835182 833462949 757784914 158425569 609314184 717637895 574655149 14694065 542870122 960820874 630144744 835971561 869080151 477119290 752665666 880846066 999238115 311851141 650454274 584534292 796046187 7395517 850223509 730964640 684954587 729602119 680496461 795530432 955466981 298237886 899289013 776818514 131700834 509590279 935244083 741015018 79744525 362415583 755709082 622614646 175752808 238370177 311102558 44832958 568005819 63768223 778195375 419760285 228135715 428649649 4294576 24181901 288561517 854518085 607662892 973516104 436636555 140675705 621562887 244619887 438913590 373368252 21438401 570614424 882958530 809198835 164145793 815219406 171614417 772371226 290350403 347367224 10741402 601452960 244716533 431263572 517737534 22911908 851023857 598389600 304077908 855318432 475087853 592639424 562352868 82750744 418671879 851505775 223426448 40234766 96125661 662340038 413603017 117564061 85470813 149077898 779279247 102132957 964297303 950893663 874504182 107164057 150777238 737761935 708617016 395493771 169025507 78870901 270922030 20049363 677260500 574999937 727884146 4864704 167639360 142753366 87615448 586311239 994259140 163558247 479062356 942901152 825898284 892665372 912981565 763885448 894259621 692260811 866018404 711073275 495670826 740522585 818237331 498964415 330800872 379370698 894458185 499826378 458241598 17896566 372392092 988018449 592896502 952792589 992883153 760535862 95545954 80498600 199363452 942321445 96573198 678425807 737738949 922471482 423607530 650720513 538873281 170383502 195497675 404891685 881456776 543684852 997930621 699694106 42649267 328731492 79064803 789623803 681074221 389822752 807520369 53466312 230357552 400416870 858775253 223240704 13469083 806837558 156255655 65348886 601675355 252828853 743774692 339414303 27816686 19898573 842651167 566689966 190282074 38148841 824098002 71738849 434350045 822028623 623949306 476999311 3276466 555530460 119139465 684350687 797869563 926659833 590333350 28227115 179593055 301624954 103984170 193062137 108462512 260239825 258411023 710137866 365585029 854702066 902068520 393401714 874600639 744719686 812608031 917399064 635384878 636706033 841654265 69734922 311251007 318119922 399250584 167043824 873650382 518390049 851394510 524036296 297566233 294244212 552263410 477159287 595869165 656247580 670221424 556848028 769003756 781148798 119502245 134588784 635850863 21570764 380506849 362967853 618806801 193114879 132883269 106708031 682337263 974537533 28959304 993588269 292657454 428209888 13148445 18824187 799116288 864542954 542860483 96682520 11303517 947640244 573841807 459689034 456404175 96579582 16537061 225407930 877728379 136039306 212513065 366095593 10126421 593019913 581579798 628933222 786134792 714463066 735641252 320988406 689000598 764600555 167093027 834174403 45326794 180241471 852998590 844443081 44784424 248375424 941125601 908604293 48532019 367483759 368293326 504936194 316579692 237346738 730344123 46824422 373386043 942857188 412920014 383512464 388393452 994499811 12445685 27044595 561479228 600603288 348033001 102996177 365203842 515126027 937170580 410530636 695367497 642685521 107490068 592668272 891060944 48615668 501272564 939592962 268615778 722082241 297045507 585195469 959428979 27389630 632019890 185331373 822763169 897456256 568843836 63672972 744472418 433805872 90717567 305951646 34409159 438750567 408947822 252129353 953876593 198634753 515176340 649244089 841320273 622666407 94428712 584897568 523798427 595701276 377006882 792414204 170299868 674052388 230126025 129728846 553958369 714662266 315060219 229237889 612118521 736420406 292910861 209107291 22742630 383628427 515058936 57151788 822378993 776523109 161797492 776255585 975157862 676973831 278016025 816478134 152156590 372444736 253892054 675955016 820662363 630898935 320885571 990962231 304951322 551011595 120691076 858909691 118190213 288267646 88147579 730308733 24688052 233574791 939416023 47430681 617203217 306991310 957098820 439582209 83514419 971412664 68354145 911188632 500902846 198886521 580183117 653059435 571331257 834075170 329014450 244509971 464974104 649900021 235472201 622441778 53427967 208679629 333867820 171618179 349463626 274531750 754443264 226668029 508106541 546375638 126615061 125309757 853366948 83713881 417408318 789397718 907642896 485762462 553102701 408545741 684648983 133285817 61605176 108496591 967360987 243135977 353006561 284851442 745552349 440995114 907293219 798980316 649674742 93677390 823114846 999138367 368209140 577558109 78322748 876315680 123933747 204937808 1625436 829817046 141168040 271550105 471731115 48810935 757312567 24833815 309873028 294477901 10635983 223994555 255490843 830513321 467130531 608497403 115364763 65199232 49492516 875174333 864179547 551683609 968851723 539810744 403338328 189577214 117368853 481661075 65892893 93818951 686598882 920034680 776152348 827766922 191584785 100399814 729094208 801413703 977749980 38967235 95891603 988385962 262961789 203898797 671415635 582608672 812396199 639296749 647807903 714405067 366987433 364503801 118605027 188355507 904314544 374459706 377932720 874199748 856120780 443825612 820535050 395236014 216376644 449203749 75519287 407961428 549603562 804613494 61891482 379869893 696097081 10299436 220772207 959058869 214198232 892187841 394183892 26594430 531484589 41991794 593515848 898472021 406495594 564637227 86827528 163326490 939096932 317276599 37526237 647734064 761102211 858061287 42970077 977478854 159781387 971005715 237956633 709384949 628135560 299848114 89254841 324232640 310147549 162543399 135807861 524345780 54731239 529991752 403456561 438732179 424499898 849488761 189720552 830995491 414125987 129064431 994321980 205739270 446341029 884364569 853473333 59959591 594942207 748959761 37438444 754723593 719965475 127911428 316624893 200617387 280275893 258396086 524850026 590423441 420939484 513174238 967285572 475670723 43165990 223258485 914402901 320182239 72747245 104123452 3694081 339389583 85704234 998016061 545128852 532045263 734896981 398602185 592004853 329839187 78297 481959649 84562779 720043772 609871076 253704024 920661158 890146969 512100109 298027535 333086761 933039592 811201773 152888685 261226666 706884114 376147169 28145919 27066352 448894413 132269370 30760432 788283995 70489956 881292844 185929198 602535218 468706176 584531382 194540070 798545362 584609679 676499718 735624493 157169802 138887146 989328516 930347311 881550466 353944976 80891197 67153578 286984567 892092969 220042262 548211233 451493434 596189430 576357151 331076137 45083842 561142872 214352921 685884188 631632827 948162116 871813386 86684396 416868292 308861119 281224466 67930005 745987149 810240535 656070849 903156950 949127680 497915716 686020612 683194497 851860691 766911809 750348075 138845258 511521129 970390336 539572842 963014563 566579766 968446344 146607051 464179959 382105567 213476323 2580499 13738394 161638439 726910236 100422789 431023082 35771354 234163606 498953086 634274855 44404141 7540287 389948156 846048172 505456002 75968768 381759021 357316693 842880576 132107095 348678302 206918056 102497430 740767495 22448970 521593547 709213838 169056021 838289858 91319404 382532343 840870356 957574149 396687133 420296943 910513290 827710214 308584648 997193247 179179652 942859502 894113739 186719938 332807658 592678263 692175939 261292777 974437283 49492631 104173352 106544377 250687284 163607759 61558158 991454778 186056729 435668057 553184967 355112749 126474266 497020723 590161443 967344621 307111223 986848576 240157915 70140864 814558789 548742562 67334111 993738440 491602064 813964201 32974729 676926073 406642463 725150668 938218849 233596097 627159650 894908552 192656825 877846934 58516310 106731335 721818063 244573038 542399391 127519382 452202138 668873656 477056456 42363581 488734628 784167678 29212156 728892542 706824894 696287296 130151455 626675356 542542088 621753518 440639556 575516816 151195942 699798371 153183835 89414790 933394467 780343485 984323341 126051292 510706770 895356003 232782626 85041184 139929040 627698368 212560565 444647530 149088375 689617020 487011110 637823002 326301050 368739617 219231895 33125943 917543264 349383349 512317650 312601703 823653219 952957205 888118519 974849160 505271927 41302353 64263950 438666394 674162189 901103642 417234037 184868958 648975996 650016662 269910142 641421388 130231381 334987058 86068917 279319755 24604078 425596378 917142756 203421479 794335994 988891002 89063773 564395609 190790702 601381422 876997312 14443920 406854978 617632182 989293080 912126905 511450886 906073381 203309650 185613075 659693374 620543686 222998384 161185722 123076699 492908525 802607109 253308079 827895583 888676025 532627833 705016012 166788754 302286940 760953842 961124747 143694293 850017614 378036707 334484994 303915387 255034018 348928914 563286716 872666199 190738345 327929972 236633437 949328077 531239621 422246511 461537802 4299658 645244894 622723523 127376356 990669771 425330631 233200786 671081705 166523007 618344970 228614068 333311760 920631909 989567909 146952858 64326201 692101874 524989565 251327547 996017260 632539934 600256460 411820327 357722485 643511156 739750299 594355921 592839232 123506271 16602431 54377033 127805929 514363676 529616908 107698636 357549798 954947538 193415774 28631502 973986897 811760743 257245569 159815008 584909004 99329829 306767866 501751556 791431702 684273782 753079102 639965313 316813715 205851913 51785640 674536199 849363068 791535938 121408471 294718651 915042208 138010901 201612036 895364488 504890929 731228943 3063124 862440726 538692832 48995249 743588580 512679728 860755991 834148 672494736 445664994 100163977 831778953 947416550 744112030 516052734 553012003 384077343 685382800 758863916 288379334 212435351 608226983 79915271 333843821 902945634 847473830 324371074 104557669 595354670 829262002 688302963 450934145 544219079 226995794 499929393 140324010 592191874 360685383 141158158 117202961 658866729 93838486 948981913 458799630 690466867 317550998 11811632 74544209 2933797 770675547 215439894 215369147 231418882 147871516 549212968 986880867 995345346 873584041 943954887 443216367 555362394 632257849 894150511 952097824 711769994 394079903 92421834 303961867 607281637 86096343 421164827 266148365 32451180 222663091 724947994 722918046 540214088 589275978 649978607 543147885 212467876 865418500 611033383 443886757 13290016 12762702 283283975 861151713 886346742 227238861 156884431 294225487 712013061 51034941 98839663 423783055 297631195 191261496 580261273 904912831 129874190 1426100 23577548 162325369 76605542 748525541 737759766 616819630 190317870 240254724 12483866 402785746 105673224 623517248 846672502 971479591 636279950 129956477 685147655 375143043 209711689 842032085 669368530 921724750 745583377 768208192 198024156 43214571 811986039 778285428 948127401 941860228 632227879 971704948 104185596 708833421 572746841 694461713 178169402 763064710 934716437 190653267 18366807 892906012 814170514 865039309 716901954 450450463 847512137 254565960 825593506 909740177 96598044 347478387 683981278 694697772 968202930 882005433 737912342 780188968 512807213 538556094 574565547 997551443 362777394 531267494 558901215 788040586 225729206 737070616 403621647 12961994 927723882 421988454 905868005 741894396 139544114 622769958 44861210 987056250 877335917 722971067 749312778 826450312 70449453 433294056 373664435 891168734 167815840 111576776 523874053 533139404 502649222 98439599 530690847 717942967 629707092 89592061 505983552 707952650 679179029 909605198 720914643 606902910 184110003 626782648 201313657 323654116 102068957 98691219 163226717 831921226 821662285 912539495 510887889 744628090 198349902 884552324 635796823 366165741 848645451 12187228 899305145 203811024 110626826 282512343 921753990 592850270 224620755 280253893 300802919 903799783 42375443 21717561 363219045 226485445 501016560 417049053 550139561 455601869 515740271 713366277 287523094 337402556 625905771 798410982 82030645 824255672 535479657 570343819 42937765 384125108 582531046 794759261 587936131 545674224 77271603 362206473 138524493 154408709 642460365 291843763 910724844 684835807 166077675 126460240 911321252 667094235 543509292 461460812 122696103 59249563 27343440 262735548 249168470 653249211 913662881 183715466 330021234 449142538 754059284 225475350 685783997 189106682 20234610 126236479 734780905 950022564 488442951 725821749 104431273 130903316 17665511 867672468 815739122 183743185 994132707 579576725 703353771 537641998 41037536 678566225 449407912 68380976 941301772 698576381 574146538 707481005 882291846 756684123 9139894 488867482 982159473 694923890 677974163 2394082 821160368 265271419 804932998 309603319 991093167 761880622 293022986 861275029 629553089 108762107 45018213 476202147 540855184 600888336 13844144 434409071 279454560 315768408 355306398 73272684 14344788 929452935 780753688 896636634 538653410 789893581 238020467 520812882 337333822 915994629 375723315 158494189 33782399 33172664 320613859 877391917 795053285 613636844 738666945 277122725 574915303 636201509 753324871 115770486 89606196 619685367 550179556 369060756 935453774 905485954 294849791 949798561 687455240 75603478 698951546 78625001 718013410 936972012 599437882 55347231 705482992 827677549 66357771 591781742 860850212 386971630 469173658 655903497 608473 60356954 933026221 428040127 549074815 538867444 543810612 638681010 158552810 946506520 7741765 94006583 704508825 155107907 896321495 244480416 83227736 447789393 323105417 801241145 237277756 922543298 709104727 795277100 602737198 627978850 387058841 463587410 14950479 708748851 972007258 868075303 769105804 757549830 148631782 170696970 296417273 692442393 809377980 307486434 491465264 669636096 254009368 195974088 824744003 2847215 440454504 907971738 450636607 763559920 561729235 540430714 538619569 123350313 335707813 141356767 751329162 575283006 457460528 618795992 284031856 281984137 339387647 905654011 39533966 488019428 76350981 188467591 32978172 885728960 495954024 524443436 407881407 749963392 720417523 232625409 752810606 13388378 140597147 55963564 629464649 554842733 596394277 20600570 678193045 932102090 14473688 429522207 359901447 471934215 48318198 643933302 753918351 240222196 402103664 645968668 728241623 478454644 834436258 761219795 216699955 330390282 285663230 624581362 80353673 858597104 709723122 685680630 871985482 702836620 741644193 353966482 257679352 338038469 374567051 935872397 122656910 389040738 217910955 482558356 860974952 118745504 979008009 467409654 358967700 381111673 113378322 87209322 712082668 800330931 700945468 928782623 130721212 986608697 405880336 63591236 697722153 115603457 601788217 422223986 670956429 343432409 776190467 928635780 533987230 150757518 717024528 656644139 539798255 787451834 991718847 253289559 906197338 970726855 573215564 117681389 204354879 539110237 57407062 916437547 339441168 758352530 697736521 322678731 597477578 956133208 238786319 147716082 924253016 840574535 569940067 595209444 36523296 346130534 376361576 570510525 349404403 945902455 79671015 889202657 733354289 71389861 995008567 492067978 894633068 568224131 462265718 951504298 107334367 519672779 720458196 299291886 130541660 270711068 474486969 580535590 226844275 713273287 728251671 3613643 406364173 298191738 598823086 295403820 496838623 827701013 865914344 846243025 773603468 798101711 587962033 359474108 722007923 582970600 704058437 469157342 3711082 166324154 420661640 963561800 538513284 141119835 115370038 669054944 264347255 589857006 102106885 491191529 155646644 830358555 494805171 562010816 128550292 946144609 857414636 477905266 773845621 575845331 324148290 399965440 226463393 912110323 611955899 948471316 347597274 316014335 417628657 203824707 334854840 690806648 167386506 873368124 684442835 282756543 394939419 948790089 872613548 497046303 292497969 28260191 327404857 787303140 442787359 308471501 585964100 152718346 786376766 212326072 581080028 963041408 612291512 807543421 727668082 76763762 756014736 75265355 392778097 26159744 131606413 727632936 716966392 298992918 453517411 253925578 434265813 848456829 202715666 159395712 345503131 495213634 40172255 525424340 135033125 482959613 833895840 720997224 488194310 472788957 933323296 69274337 288346716 398131159 876817757 16014797 474894920 485348844 943796503 720189368 364024940 75402915 300338656 80991331 226912185 753856066 187433260 661177997 602312895 390148925 820573708 800332377 737878910 860745962 325756716 872912035 196221926 12168907 446425610 684416235 337474216 232265257 753690572 625820931 482912767 483024680 641835728 957807687 820889876 438148582 530513406 184914815 513551497 830852061 118422497 740463681 584708127 305855756 254158029 39537373 548521032 74731736 839869749 286399941 935477698 18142817 11828327 131699623 30311723 310770289 668632210 220302290 543035545 274839133 846123221 25948312 757863812 340475300 836272350 431270039 778623881 219302107 616184853 144691729 50154168 587123701 885155409 487378646 892979456 139313437 526916018 294016839 66561525 219302118 580416780 854555574 89961286 444761458 838771548 120273009 755531746 507403757 193091650 151083643 782242889 39214870 29548306 392623053 379690169 865820655 823893091 10830402 85122761 292594296 155522130 987793280 879717996 40677539 475171925 625213804 32507327 854604294 919230642 951585203 73906412 352163773 806140776 16384049 796925231 497428676 136657057 404973328 4832432 182265059 556056970 639591673 221479928 585605275 884731077 453686449 303942281 561140519 464516850 241581394 853734814 620038979 229374673 585969162 513232869 557062950 63699317 398256548 411667243 835446310 349841750 338090006 40126435 8498878 354474055 837051665 505927553 343647463 94541344 363276336 525912521 650598314 855384360 599908801 236203588 740115436 53595249 540145869 153772307 518112098 781727262 7507120 138151076 863618286 445992633 503900297 420681235 362208301 902156844 684864830 197654611 104514945 22954835 237781045 113013822 229945241 927349061 471457726 426109056 21890404 834734062 952021576 672488717 542634773 404446728 761208657 135266561 458041976 153870877 289038867 828670425 935598138 149062338 819337853 651732775 595054971 323238149 72414010 957263271 77911344 609795191 7434233 182426288 485266377 97731629 295440110 715211618 25080689 766897835 141320673 46971093 454148248 945858600 571976161 996783021 202821680 185701169 132049581 660863655 339572045 273604799 342050432 127686534 422667136 161388284 779419309 17722106 337142784 704349670 827501729 415054127 314144860 687452313 597480414 799411236 785183942 892920523 367139205 810264630 512334710 360976229 709752074 818999309 159351181 134244587 668298681 362172860 319945755 652864613 875552866 659517800 926469411 217603297 787204333 349136547 231507932 419139993 219375004 568650715 123489662 899393084 983704841 290150873 586845397 581185255 89562109 224545690 326622129 309217665 34810319 691473190 522710246 597078745 510472499 682061426 583839683 31287531 896750637 903785437 684152144 772303502 415819588 610621554 842423151 55540273 812274452 73931082 474680265 31649456 642581797 450686279 783558891 478802989 740837151 222920639 59988243 682915611 447466328 239126724 992133276 334792999 930599913 367359873 931871743 293588763 49421298 368227777 324876294 798688286 124529565 9028437 423508139 540349153 472166342 265931289 448405777 136957146 192378723 923086041 21122953 834960519 226288671 804681843 166279859 967125822 27602482 78784454 650041432 475068809 317911177 494691059 809861807 101027441 862050931 594249901 247132556 763988580 962477677 572008849 415193217 87007242 433553637 838701356 479872746 758236330 104632644 928278522 895193475 149527718 703880914 916316427 984488236 930169585 720998270 3284447 749811758 601117103 82068900 252369541 76185911 399980076 747060600 738564070 353523868 461627882 185330322 600656423 78132814 324351 25181623 493326030 939847944 458735259 184543737 272237041 69487941 141692733 53031914 964681415 291220450 756912827 880997842 128225038 539598763 454512463 131509484 141926872 55629565 213578383 394296413 984331827 613558458 141357012 575412248 967082325 455501245 613258922 420255100 386150410 613583272 445436722 879476440 405947567 904171981 64020176 678184607 973659921 58229260 731216520 790857687 349449710 340645698 524371880 477674747 880244461 978884342 609184230 22171332 887030258 822762612 268984096 723878437 288837421 262857459 151807036 108436097 718358704 765065957 528691196 104509113 231165580 974127918 836501904 637113146 730816250 753038432 167814104 556992522 811267691 899030623 347850208 13233752 239676321 872222088 490908498 972437133 703622781 100092727 847124816 443169391 922855338 116108912 19564179 64209110 378966370 23887566 172645207 949841425 788953523 701336402 906866890 872635454 675464319 595885145 362264952 258796920 201439928 530079055 815789441 12707619 429109678 16156001 25941370 521302350 888378088 369366220 493739482 444517220 469458946 193380649 740202962 244830636 309489560 759767140 309039745 540972282 783654706 481684951 490813706 425124580 35537705 250196947 150276385 711002023 846082092 512541336 969798943 47522019 42620391 638104735 912745989 324246420 654260735 791203711 845548769 395155174 160569930 191804602 839672394 482545227 385185250 432391707 727375862 694674810 44675199 888931959 88163443 828329904 223133261 578977148 105970835 258670965 829174095 256247219 969672988 527772538 768788555 791988282 575294556 663925297 282609368 340556897 988171716 936870103 131760607 833720484 332025276 144846888 25525085 24214021 627392114 263226686 456605728 207284328 957901495 501280926 96216286 46064937 182127181 319349546 477558437 140614367 578020511 159248883 396861585 400209850 687021420 18166491 44714483 114832327 682091787 327323850 455389223 522779854 116710304 439666181 209016689 448735580 584513068 87058125 325465952 211905182 350284811 782071679 419189509 160702657 135868956 367922146 59283946 170512488 687271691 536842382 311126854 117808553 548607616 707988439 370534754 88145387 578671281 415249236 202977713 113279420 595089438 510883288 636059273 711799741 950549468 845075962 13051672 535062536 932134086 338517624 599484069 282418896 120589302 18673577 443121553 108974610 239112074 502405498 279487097 926383764 891764231 590613951 896708669 440371846 151118741 267243422 528517232 729790021 535009010 584011296 843069440 130098447 94894583 331645065 841898187 45444051 176721026 854949859 433022938 108855111 45983834 32507006 243790359 19089487 903696934 539428263 128064096 142809007 41833760 260067545 921709122 786114342 850681495 670934142 79002539 854316587 938177564 607519770 436622959 325702925 44047417 132208751 455801371 138942000 463853815 150215909 36902402 640574840 857682119 322441691 601946302 903665952 207465048 698253012 922755439 111161981 237681274 50819534 106487339 132031385 163403430 880712812 918145726 14084924 404163306 997148264 720917862 194857221 457184385 157540821 520560145 501231802 289749571 976361515 492690153 753603385 979093775 529592554 246694576 836775894 852034244 701157229 592958197 59499291 399410241 515713635 23177623 489607866 419049521 982181313 621639251 582452950 715410476 392301328 449054226 119573781 241965944 22488439 166947353 551666680 180029259 687507497 52898481 322295181 516385363 398104985 75898565 495479138 927697538 175109492 184771383 632248133 876266721 777729579 544263775 128193313 145959566 419957749 617801178 417525438 254655413 91956780 999978387 822582241 336774460 301548964 794672373 578740403 324037403 961619726 130407082 356583013 649127222 35821915 678878194 18028937 286443251 607293110 513508074 66657141 782402602 550795808 698905273 511185674 181041738 95685400 491895338 327001303 368159500 109696515 744526740 622814913 54169647 597021479 297913505 390944106 751086794 92585877 822200860 75124196 54205602 805124293 284223561 555849176 693462559 963101754 573878112 979905810 570394863 939902537 46562950 205313816 490698344 597984574 569015841 671740081 693669973 60911178 851257736 61829473 23124045 448300827 537160737 77293691 45322305 835074241 320754148 648925451 780176469 142955007 576565998 686898423 800595651 860789558 95263950 494058210 823891311 669142061 326480371 246802526 461560949 373043320 304632693 952259292 971027893 873648534 476515724 517214218 934559711 180289811 431560042 810200107 628590638 821237130 740010149 526429294 508827722 60764296 175354744 289004190 56235654 751920742 975902612 709347657 465226651 71166561 55922218 141634314 592824973 382402588 388436839 54385921 755445907 693069531 859161564 578990151 419234416 188193640 948720720 206310479 368483450 232797113 16510585 997074087 54034242 756520734 376019733 562861963 669801381 551374476 704382505 578553387 155811569 532801468 140417395 621038220 456484381 196339612 762672533 49309353 578742199 3625723 956211626 186704457 549211605 667889541 765694607 968446021 708599532 566931679 174756499 77082982 799728791 43783435 926673420 853763033 800304168 155209504 269141347 322621901 706583980 973523851 753691639 714911900 358841671 894109033 188466471 815326051 90448644 951139003 717151755 669190842 807281077 525879732 855895298 356492682 46285625 474106256 177455054 754885156 41037934 352211552 684484489 693283077 395994986 463674261 399562461 48815506 618883764 668703807 223953758 177984095 494744010 977645396 892895995 853585680 871754428 81362465 521428082 814719423 885017820 238579836 336426616 692298896 764459568 44838265 901307929 810745192 518944520 78762982 418146699 412498806 283490885 102631188 105781882 679485871 566305448 357860694 580817728 37705563 26564500 804771485 215689658 373824861 782416880 108585652 79926892 506687659 42464468 601354973 173923433 927482287 692451161 510350048 472297535 309427080 555188312 373605463 120172271 74132831 304884797 390835321 339147988 588375681 493466508 297446221 120377903 912288307 655306914 701195630 949993870 534387766 505967114 165683527 760728978 140900345 126785530 840655870 500104355 169249997 294527194 674027787 96732284 986978354 184377834 569029818 148921785 739566145 795151632 121610407 666215328 100036428 512445728 857879667 688412109 5912235 7842240 808790011 770716894 663149153 362501993 720710763 50053270 868469106 738910641 810782248 861885803 865696170 503954469 361990157 34946166 650998014 36017944 131678449 490492720 72912129 553224618 639414504 664994626 200892602 761024911 183726305 300929029 273470638 41605971 841857489 131899224 49448210 503163852 902616117 565113715 865665844 475843231 615166984 586651301 67270223 278465583 448537103 932966392 634936403 663043612 967912558 285934417 551577907 952107358 776427136 624490035 357848328 268357991 142001012 558740929 29382901 325727316 712186309 155369890 367333287 554043798 287269114 269297848 57207649 42401582 834411562 775389844 370761165 302094898 362041144 438031387 580560480 663094599 370997779 68013235 326138210 191426688 353947651 877716116 996050397 982891138 354722502 206415076 251249128 496723514 765156004 133148381 822450829 329858665 288518270 42300467 883902462 575787383 311598315 793626462 470705317 146009876 421532657 841466481 300621125 783573800 279497867 881181605 299184750 503011997 949194839 625322959 694438684 155658841 355555426 543005433 138549978 562794280 749420508 242315457 59517793 367092864 375463837 734484973 696951528 663982107 629301792 433370341 92285841 940900106 79513154 562991157 939426333 501045810 256973989 92563810 137135961 536471856 973745414 436320711 39483852 775456604 61643669 586438888 783631796 269715447 129444320 774698125 832509726 731381179 17013581 744543870 98474042 244993770 331545194 795425569 761492228 960846985 81312261 853778068 754263442 160825414 269285577 546206127 661871223 526259565 638769936 799007184 915247772 465031701 235327894 807247976 93004656 149487914 246203215 876636451 271719712 228163886 503850927 104229437 959545064 373380859 701289658 58019106 618374628 885351204 705961026 232383207 698714540 787273287 86161275 305494334 948098700 207963203 851700460 462486275 586739119 342986747 261493458 501986891 660534799 349337703 161751218 753539454 498825616 407954432 482692256 770545328 636118317 986543182 727291116 595663380 212440392 281097126 506198837 830815020 18964681 64676215 63198226 717679220 704465853 1875852 23173553 505080904 62355406 727390364 967567178 649094525 70377110 81576987 3597767 583428260 430914689 165348984 189484065 929740305 573303415 672176320 552801984 61938083 511235853 132609451 657601462 723676245 266222928 16316651 407007616 285187608 80992865 322722193 2866828 637975069 177114397 26040380 143055972 91986154 605947096 110623150 741080678 528840557 44716488 597194796 112268817 475631177 762543779 301752881 257887833 188363545 826445553 810689816 250301627 190197757 795815618 760419441 913874001 62038546 776736091 173397968 347226153 710245307 348636513 202609332 200736727 525750909 81166064 343792698 617737062 687113159 306932199 211334092 215953715 351648687 808528887 180738883 827279863 423589018 482491764 85167695 464468914 161453668 748373862 714770541 351651424 396705831 327706333 118041777 458744376 104442423 291439744 658486881 667204081 640076256 861096212 867940807 18343516 942262275 64249856 488596930 629375433 223698407 699931021 697845500 575347093 360976259 878584382 255143307 637081628 213592497 192827353 101550542 375046164 793717566 668837434 726697588 190423396 996543766 844739364 501684124 953502540 136179107 160171004 473222972 628771715 21267215 193680130 499631582 816045842 257929985 988228511 297937626 481628391 540675883 995783125 909491835 901652142 874367507 17151493 391250121 87960003 209978845 492800662 315522519 3696410 14154447 42220106 46636158 10698212 886959469 548320281 964200751 875654927 561007636 289940074 356942993 434791202 483620203 856574575 250837043 741550188 697319437 548774669 75694930 237995320 397074145 985186765 992163813 123958003 2338257 383413933 64434358 64833454 728730947 379956876 921046215 742885393 422176981 967682372 753583605 161652801 368519004 570300707 889824079 929526639 860240781 99283424 216834193 196377335 955857998 467671235 937927522 505693786 868962255 866138804 743689105 266036400 703841920 588369269 389994402 558696528 971783202 454428759 623529981 553030500 834385634 397092548 295915892 109078966 217291271 902015848 123248118 585810275 324832907 13072197 367853265 37590039 112355620 584687457 233967373 920729969 904875044 24411247 426423754 773837298 890550050 22629211 892390049 594391969 610998479 134900803 5604848 435298032 589329561 629134829 988328531 276231547 26227376 136760775 237826864 96034998 38776622 361074982 681845272 216125880 374147178 902214889 253715918 339019149 339418697 487683291 259749117 244293740 512094537 538689222 870647390 402644586 561318432 763037438 849552906 24833263 897938240 855157753 312647646 339784153 336808933 153492529 468532051 215552660 290253303 706358914 311587658 181546276 67433895 993432929 397672156 294097424 748164169 651388073 633116572 87582866 139071363 892865688 184392957 503682251 284071262 55040346 906326836 845389693 670594136 608396093 722739307 421048727 463553846 35386953 760832879 800362778 188879481 81881281 15915438 331649135 788240195 180019447 513195410 855674089 25968727 763383917 2287865 774132896 267288342 635404436 861715761 258876056 380786476 46108717 762558307 664857737 953665415 521401494 362763781 624259550 129797587 85503088 45308276 445867784 120890040 658657507 98746913 162285872 740538787 114662350 493935006 381295333 147198148 859646767 89485774 173166875 623030684 91773638 947299770 890319025 727178073 661531882 1711432 107964548 560156950 764269738 772822284 513822364 285671232 135586065 990598265 267985170 73605504 888422893 713852953 47011895 399596751 812599865 61814118 140135537 779778567 555749123 373947222 926976714 267912241 463432995 100143588 890942924 555206632 47443357 633778300 282384704 561491590 635489732 242865604 121648540 252275821 15687887 487987255 537947052 3790303 478585520 805932221 929912158 219524764 372301525 976924052 619121514 184901390 38738169 611773402 964679956 447003643 985720623 744173021 714915884 449153617 844316609 458375159 4360248 744276317 944669811 139261304 158284259 432675894 382126907 279932798 684951714 250331145 767920052 75415118 106637800 99021923 881347338 36549957 318546686 106165215 865990361 937668199 291066604 757244881 401957953 108262911 56764876 387678575 852435931 624197111 689348544 549268891 82572269 546225143 146061560 879758431 685486446 304345818 312434324 920129704 436794967 997386038 22977201 57231370 72801155 129615000 156253293 806664844 18681308 327316330 912830058 737188020 117500881 56413013 346949253 519458833 17192275 403714128 907137407 869628206 27911238 449002302 271413448 962999858 995227445 269991359 695274641 533230242 574337176 7708964 453359946 11132142 857611353 476337146 68363512 782928859 458468497 77133156 442110055 477149804 404449485 207456464 66854176 521950365 116385829 413803428 41409197 133578103 817517555 801062956 3206308 697945144 102581609 127136108 513461353 97809053 397127466 61252345 631039295 823980994 68961309 936915592 687629487 779089013 265769089 608509350 414534224 724237585 685642505 709160630 53903740 942608342 916617093 120757915 317075058 33002921 534561342 211000607 19097376 204595248 12063562 22303683 902540391 114645170 1956142 268518096 64970575 251599960 329770440 548526221 75580953 251248100 485441812 763210439 882853465 751210900 224236141 149904040 327964836 909878645 859064669 381868575 705003338 628198113 502626490 22078396 513717386 37187831 233079002 532814761 241783079 97658915 407634795 996839821 64820436 409590937 117874268 129791010 661190896 447644708 530833582 589288200 551409159 16275393 205014990 434262623 620002644 429251130 584166662 947967479 191646127 295747682 182352406 896649464 923945795 684978895 918727859 437663180 722166725 4323212 970477940 816466155 101982126 230629086 813305976 19318914 640220022 931180243 1626275 153927269 231341302 532459857 743215468 782750461 401251601 948230458 69529435 873770597 229997939 506212449 674254427 421644065 801960130 856606832 318293529 725905924 541585726 89537739 16085455 116268803 93860951 839079746 932734957 48359428 69708832 598557284 920194693 562445205 382253879 921820968 716372474 466111532 306797176 312104293 101378344 560565128 112851102 170907779 434335724 342849041 677120227 108590151 764493105 331596708 817713334 935302985 57502632 211815412 24840724 926104438 328084214 971218026 765184184 113335522 872093805 687409367 564409158 644804850 249854571 946663036 419142169 818743396 265290919 725939344 130847689 366669263 139020823 96215142 537577041 573356547 291580534 67213619 534463049 56073639 398810326 204692734 843892975 308829309 416508145 721250050 87450099 744592358 544984427 852634282 710444232 269594584 392560000 274853389 914399433 642414570 74032776 333541601 313674318 339323694 911997296 297038358 705992956 51018118 393253499 96086348 476891016 684834033 15816318 11354064 593424023 414626644 68563150 289833349 575972304 485071294 11083399 663422402 82180004 556067825 368573035 792624235 825662408 761133034 67477623 592578192 256063956 994026750 926119792 569738273 185866795 690633439 866776630 891859751 741651557 112546480 840462450 71058924 797380512 856278768 82412988 243320886 123421763 3492489 533154235 699394066 488563782 396753985 362816468 570743785 952821809 731389502 363368019 631000569 345038888 283361993 76095112 601102843 129905094 2214904 170841115 315771889 545364694 37617744 60147991 139532602 2680575 900610440 210591526 800061087 756889207 145520865 895898324 880310969