7599
21194741302 616580413990 126079 590889782571 52661988324 1176939033 508963815889 298757348569 564750534775 243608383489 377965514521 275642850289 820022613601 682555216561 9369659209 30495986161 876837910771 13336693615 918497 214381929646 3274471729 768799 309724801 245983265089 89400402001 379617409161 737381146681 978521 868542700848 213371010241 34797544681 24738799812 250492378790 921913 25727833881 837596531209 242311047001 156955089005 318900772369 1 242519806369 91110608742 957731 77685953284 883838490045 423374595294 357325386289 35697945721 516301168681 222792382015 429349941504 218725517761 71418353054 868150242608 283144049537 38889023209 701411275009 905390460055 660096126369 805058134048 764888427241 731040390081 723067 8245184809 239758802302 255173 14373132544 82945032761 228512579913 796493681814 1 668628383809 355279178809 732973987321 390469780707 2355452089 136998437689 1 296128607329 7836321529 469841603434 62035864900 36243402129 910114071422 805091658361 818806004641 562477 400705458169 26524356769 290779249466 967828991089 571213578400 821954384689 726188595889 400834603225 595601674715 640510745547 68461769104 820551540649 547741 277610099607 767714173249 370509088825 19658002849 260118077482 57957192049 309447438400 122296384681 122974358329 19330731225 277068535129 544964339089 703282517160 292541 173763088801 23166057616 396734694440 201361305289 741001 16221333769 255347291761 149546944369 836743779169 5104102249 546932723401 387574728025 194137835742 166600139140 550624438127 8163664609 768920288161 575857 830345580289 1 283064433444 814813128900 67241676100 250772174939 3728761 4939137841 508313387521 915144783424 815881096664 716447 329327924641 491782417984 322645584361 131850324544 620827 616612262644 536507906089 879523 250677458329 215171902460 214116276529 445692430404 438783033649 355994802409 1 802459431601 794553020367 342042504336 299748389874 47457315409 428052678203 322865968674 273231376702 845721176161 227707 37900691761 917401911721 434362719844 977996389969 561768558939 782414024952 899475232636 583133831424 1 928853232705 155202117849 114103435264 318425097436 30358880644 151591865104 503903263422 1069747849 371881652041 358114874329 112884780865 275844493681 74322209641 75839101321 295255489 6932689 751312769089 142009139281 157654261249 748167911089 105111475681 29050134481 3706983225 146916590209 128147532529 108357497329 137166394640 782334943009 109579024 61099435489 470767168221 355847 144511741609 110479 22118209 77550553441 687893 256134173409 14312054689 415159511267 460867192384 1 296433660624 724316957159 965874218521 608873 92876829049 37991 674351577874 473686686001 605101961689 12256925521 288737499649 338135272036 101062317409 62851994209 560388528879 526543 918685827361 1 771553160714 795091439041 179278568569 420181389796 383883093889 420945332809 766877 178103461026 2588881 495164135041 72892980169 82878924769 903366607936 306167448976 781974109849 885027496081 882455450881 126349 253507 29425628521 16839993361 222503720209 877552000237 643341951396 257012552939 210948222681 293584751835 72570433321 249621143641 232680816900 821107822500 697878122881 369939876082 213631613209 889271 282253 271350559104 374682324769 1 500982255601 774713311684 392423 555077151225 73613 255651584400 314117626451 1 11282051089 882635823169 340130404849 541201 498200223889 780854995600 692718509833 548778927446 1 163831467121 242829889 466050617041 34970122009 12091421521 1088142169 544898203056 102023386921 771877 421661 29125859569 614453659694 233674593201 741963445129 777071 133906960489 9576775321 549091374049 327697857601 15073 374080247641 685307475889 356565431161 15449744209 508783006775 848670240289 1 16409353801 504851459841 663881114521 1 17853990650 95763015936 174300405049 849846140641 903463557049 235357908769 41899729 788996945025 84227067961 160125624649 1247689 4517587369 65093357956 442795754041 204656712100 47644412176 86287887504 394626445249 11998792521 5116254784 675049564996 98967540227 224328218689 683835592577 499471533289 501909903936 10304889169 979744289844 920687 352963127449 242583830784 20403551281 408891117472 4583154601 21631801 362383532289 255395804689 132830845741 373115880853 159808721617 228058010365 43517714881 977497256630 952701650170 933282203475 32457985921 204759870016 216147816889 180152459546 1 639169 681280531154 631612152171 615465774750 1 98106141961 155303 51814961641 9644025616 607645518396 815475823369 532946721024 814020777361 89909 823999669164 438838677601 754655841 693277712689 1 950161 479399757769 2865139729 286397 294413674801 222611281489 24615413449 299105079025 464683532329 54555412041 501729648897 798179 221936152201 866595289921 5164003321 117374074801 116419487209 310279078729 664546148809 442479725173 216153395929 30725882944 999611 3069591594 391729529689 362727948361 400007885097 504558764329 385524260836 116586053809 847815475772 8242824100 21694049521 489130985641 563894363041 165402449809 203528201881 173120069929 888759926454 2448369361 21182764849 909427342321 547699005988 1760054209 138517208041 905886164488 5407 389764196764 874207489 844733780836 425798598053 814362150969 2450151001 613414897700 286483998564 470089868161 439655194225 393077 629116867003 491923 578545826884 240437 392022497689 962839 477596773055 98251 301248397321 447185100961 962021603929 632464708921 1 221101 832774904438 476869 353011 34952476179 352952433604 9601452169 584223018352 527951065690 539715030409 956016573121 470843929524 780651072505 370533147903 599459965504 619653926761 179116014841 298507996038 887328204361 140144660881 498733 1 119783133409 121257864841 697969522594 3456381681 286748469121 946915411749 301753 1 816847 901275966529 93252669129 782694152446 9032601600 248326808976 77480392609 799079824 45667 271408698961 1 121551941449 240932740801 14872046401 299742015169 1812119761 608130149929 100652004049 138474038641 343842677161 26397475729 666264062500 281315673664 675258271081 1 113449733329 563674393404 716491089687 26845568190 79389261121 495259840009 127134903040 380892637225 251525319529 95674531969 4211620609 723260510321 984927749178 740317413889 413677675474 176481489409 266124952129 309406275049 326579103841 800831691664 401175291456 213831331561 550726808378 639681639601 110680639969 589498588955 724890470509 34156584225 264377987329 71184908025 89072999401 177517748281 1 11429106649 8858762641 23328454007 207551314084 178284957840 492151356225 735338558371 658879772288 80875965769 959659 24013072629 9097916689 882553150249 853042501609 210872327576 981889 679864562521 65074479409 712857576719 1 484442448361 917219 2682929209 575777 288740493893 942188600896 808211203024 99982824809 52113961 1 13868595225 142811 13822940041 707013587281 300948793744 349620316369 110070669361 5961384100 488767376161 1 39241 205752052801 955772580279 712195969 10171327609 372503929561 556713511288 5456333689 240641062851 436044953569 582626890000 195617823244 388561459031 912542683441 437049243409 398899612225 435699005625 749983712256 788691414889 450767289816 220119550561 370258863121 973775200577 259671468313 612573894241 709767495529 189349 28809291289 302173 28802502369 940343302369 904896288243 875581275625 765698501764 575187817372 132528762025 139079022489 670827665732 3498604201 556162452169 492107124759 943621845604 929281851050 197983172209 1 156427369081 5989521664 1 29760735169 5561579776 66842414521 304497586969 773444614849 710839 27001391041 1 779749 926475551296 308605803529 89387 61907908969 841960503602 53246209 317453 190224205609 438398921689 32102963929 53644581769 596111211588 1 874567243489 221636633089 179598811681 636130666084 105401 348157769747 65443872400 44852377936 792109 21677261824 704024060880 68095424401 295091227729 458276195521 448627 730264248025 1877575561 332019116521 688861 736030194523 8490332449 597754396917 981722437998 127885627321 3091693609 843766092399 461462953776 232890212569 1 15901714404 607819 122306894894 115904159809 2386517904 1 78387120529 593150991568 992876731635 499949399041 275322138940 515261245489 14759 128353388419 1 713638042441 1 501864270712 22163170129 69727155481 544598244961 161234179563 126802224649 254716033636 984204339124 278923227553 235587919876 289238049 39729658329 896170835569 725599016041 58987294129 484267663125 753612722847 219780378586 652088241921 183797 642407059009 672852255312 364722989929 63195423769 4888521 217484187904 494559156001 596133777409 124941747841 208352992849 554137246315 47187008537 55326832796 1646089 75793 84354340105 49962978576 36539851716 1 671159 132821615809 63574075321 255183594649 198327466793 174743228529 388185802978 733210300729 371291579569 319067895962 1 278474677849 306735422569 10693421281 664278791089 725558129209 1 692287285848 262710275356 633421323248 955878897046 45302142649 23367714604 468953 8241189961 635621822123 166063585081 152255259601 33254087730 674824461529 229792813583 125105104804 493627015379 25193308176 705467286241 700999284049 200889514849 93114691609 492403 292909 359415837169 12395927569 542697310671 626660641161 999424405460 1 628565138041 98787004416 662561812441 207610227907 645255294121 43267744081 197960332855 395541624241 285122892961 686967457225 1 280007130649 32309703001 795976732208 788116042081 353139005025 858161 894569797489 93595000489 467417 421032669694 192112149636 388259 309646618681 740702930881 364411 73985632009 720397790008 37740444361 422217947089 581857 349968079561 209796977296 578599071649 984939772916 68657796 582188838169 154647564889 23956848400 105647751225 442797568380 12599838001 2533813569 2328931081 22572001 140579253721 200017356289 678760129161 135533686201 223037 970798354681 585811136689 17625483121 15025611241 528815476809 313440734478 192232264249 599148758209 552573682609 720466532809 48611430400 175118217538 414826164900 735979 840964195681 800990990361 316768150587 583726560400 130756006404 15353935921 375520163209 164428628004 803450624603 389801684281 83949847081 109379 304441304644 356921123697 1 911771810738 1 648912413601 261926481961 87209767969 352891838209 248168675006 327668090929 6068254201 159903214641 500172408527 19245180529 392485961169 239163055849 720266147286 35897744089 99460129129 118454567285 83064427681 1 1 757487 910805223022 743278482496 147805230147 647509 1610176129 212742337600 10090313145 387766498681 25654108561 222763517664 43306026201 317100755689 225163 333188747640 405342153369 4902660361 67140785026 937330500533 773687364025 1 364880477077 485717521 37755987481 378093401449 233396502520 1 322836466969 785426655049 177752462449 221961719733 535367242566 17152878961 307147615681 1 140639250361 221909771329 32012724241 610248441856 978114047921 230192686656 25853102521 543895925049 985464184823 609853226761 208495431769 3721122001 14551355641 388933 404630064505 933652590049 302580305329 108638137609 593195752284 409086880801 168693382729 400137865539 33690602500 244776573001 27804529 151561497481 347126008076 499559088242 11047 104928701329 1 411867449361 759722723506 850676027041 644820242049 105001009 700762591384 332255405056 515697770641 665067977289 200174813281 683477 274175312643 377719638921 58087266169 522677 296706569345 289180440025 683766917604 42523441 706386459024 881245930009 24033329180 1 85355712649 182005477641 91373 441816784249 539667607511 673379436409 718110374604 31716467407 38130763441 28015060129 58327563121 604646997865 45532304689 149466518881 725728823958 734449 969982705129 959561 889745290516 324439 29562331969 429484933201 717200653129 223484053081 67507991329 554663 5369518729 875772173929 638552819025 196922050081 111789253801 711187 289617138555 536543065081 529750053027 235825021648 943817881256 446139630399 107149511569 784229 912290509321 125491645504 6433323264 115215425459 91710248569 1 478696307833 17069161201 229229600595 109499442649 75267148930 552239 1 409212382829 486790827162 36192399049 766831224721 520601510433 727878265965 867177124515 705521 1 131012145936 216224070001 92114436461 586729956289 1 267995688489 69873520896 865400412361 875772173929 6626122801 736311583396 151450953889 926747006329 935942088481 969421 25288314529 110534306089 786556134400 310178821969 356815359396 198953465764 557227911529 933953 639633241377 2968729 696133247716 831797428040 591780948529 164973256561 319856982481 451699 318853338241 463839999364 194764225041 113812444321 953940936601 12177563904 429929 145351434491 813658120900 73493583409 90267798916 1 777426789918 599114292099 437345814576 956397937936 10502355361 109484883225 905886352674 787359852889 534900614161 757650125761 405449289001 500923083487 206863961329 641903605875 694207 651307673383 47378922889 293305646929 272135415556 557603345946 497254856569 762465746125 239642558089 4532641 405986883241 448121 396577 342043585999 470987544422 1 218491739761 618760011769 4478687929 997893966114 361712502962 398676062464 534403566718 69031782121 604616660041 14603997409 21860509609 229261037180 99721429369 828669441996 56279496289 466706219281 1 877217450870 1 965432014096 634032176324 206241479959 4816776409 392112663721 26796053025 796217 740172870889 494716041251 671388201726 906661987344 178137175969 498439 954767402884 944574121302 484991066569 625279 387950162565 238185969849 291317108644 1 1 5815435081 464503587025 647696457054 174952302529 84223191393 510299055590 907276149504 166503986401 10528196449 990367729995 284191345216 163325906496 2201392561 1 651276438289 236031760561 770573219329 228616903321 129997023601 704763608004 608036574289 207877 100864043281 536889578229 924743 118453677241 26522500 382998839161 550105539481 92945385080 287749634929 49547521 409596160009 846225222626 300688819201 318440265265 47645721841 938571380215 3850574809 15941840121 687618975596 689874764569 665182154569 66084470761 400985557872 399322439561 447690354139 461977266371 529191405189 454264037110 558625188984 88936361284 178951 89770346689 422966828881 874427724999 114779341681 516145975489 670406925890 385498568629 245233934521 1 133109684964 710482095801 198330607996 364852965855 374058229609 634019329007 930287 154188943561 599898269961 14424730609 38805454081 1 943615023183 917999683129 643801843844 165902250721 718309244616 873432299776 847093822129 369917 733592652280 609345976596 71722731721 812574242041 614218605841 760064881489 91587943225 953728028100 51857103132 532720435129 910610239081 4511674561 1 137636548036 177992015881 266309761 861061508356 461558543161 394987110400 526282055209 490178723859 849470058889 9419 195366652009 811253 21687006352 68114214169 282550024570 632775702784 903528356486 970549 3446981521 889624353601 635704830721 968164204517 170207693161 575401 103478665761 227307725824 292110872172 870938764081 681862047864 492440431081 561465621836 944233 113328509449 976750009 713457272896 657973801 881509 732172860241 2456887489 840194057641 661695836759 539553418849 1 506253595225 388692961428 106369256449 384032550951 489817 746101 436490241170 522079 1040514049 452232040324 31802658889 950357868769 643672453264 236773 751897094400 25883339689 508136588569 44967323025 674647 4674593641 547483 863627171100 413576323801 1 207236029231 172675984849 244877 121537298884 501491088685 476904879889 337787641 9609880900 393973394929 83214940900 927724711854 418923501049 13931777149 153689873089 57883066921 86449524529 106688241 153547206201 599204490889 738684237484 690831932569 414206800921 531795353049 158847932969 2734139521 48495527089 601575525769 584599 1239110401 448103054025 826881048900 121420803152 141847897129 275688003600 1345202329 289839026689 246316667809 606098061529 784267876921 35954606689 689110836129 251625634129 300364365521 795245703843 273876382224 884371142290 330312273984 28470150361 162848679999 862489262209 649690218130 443022431259 380265855649 269720267716 186753663694 1 667899197001 311165383684 431259253768 276927485121 198637 895393 261394967824 6024398689 45308528164 322836466969 889860168976 968767747600 463239529 2285700481 516067954731 25700257969 869886386329 619975179928 410651554041 954650682435 896165155600 773947746049 52507889316 435251490548 337581916324 10884122929 488571642441 456246610969 4119970969 1 112377811984 164447281441 269933241601 597890818756 110953611409 35108641129 271650482401 295255489 994274507042 515462253849 807983346040 99481575649 707839534224 353393391961 327535302249 744694783849 140736772201 6417772321 298870208014 37977434884 267108080625 618812734975 399960353615 1 747706090000 13546967394 296506386576 177954891409 38938734241 251071 5087 117822622009 727926531358 937835359561 3463321 830341935361 433487886711 820150740345 770530357221 1 968946891201 126115186129 552337321636 22146499489 4274675161 599113649044 568170744751 472861687543 746425153681 1 315784430809 792000323136 25798463161 1 323288902225 176469757035 493164894049 799746721162 412031758609 951879263449 1 75118547047 150127576369 681293 105914448025 764713801945 286598551801 443083640914 599560621969 119129903104 386124289321 330800973409 550115441436 10228895044 5289943824 866051723161 635481603241 497015130049 985269005370 799884811658 716775583876 773841826594 623003 900845858641 916028924836 37860598084 679287507721 1 223127997399 1135016100 337928291856 505111 674315241889 536948993890 382652350921 13795442116 81207330961 43391007139 3727224601 93874219321 319748404369 54609613969 68664961600 421306144561 91638792961 451453641409 405707854889 252533 6179060449 751480789219 695124055081 109034021209 696804223504 103583560336 45481107169 366124226724 10351231081 126551 416972398756 860874075889 175714387489 283704304321 1 697521177478 979117565054 144803682759 507077 508082966122 530357920161 717319471720 200167654801 1 827542415539 628231 528305173083 211044684816 65564163025 120437455681 261520754881 421693085641 886969 120273708025 60533497719 115866032881 692395402609 428609961147 15371784289 914003850042 263374442936 261673 648203722321 420621036766 890386621609 595448352409 168000794641 303289214089 351027840020 148158017569 120719015236 361641065956 63261807361 729042745600 560765838649 268781 503510935673 327210312529 382547714610 221497 373317334009 102814498609 778301 410231222506 24411250081 528953653264 424667 676373 439377709677 642172111178 127098667081 880010971921 162384049 71785949041 907447 113322060094 2439075769 623163411649 667290783830 543631456163 682018312336 55733294241 1 508373 490113406561 706357883401 500921 44875338244 893839454902 49518265729 609962562001 34872948049 45481107169 2335952260 342971 877920358204 611785218073 122071275769 267267286441 780613 265365761274 38235500521 378100780201 33673351009 51437786401 677607202561 882907 471199873600 624812536986 305527035025 6193217809 7447690000 72598452481 105866938384 782821415098 616427546641 59762985286 15525409201 423698148241 408108338890 9000000 637868976889 446020951104 2887020361 734478759836 6370753489 170999617441 937124674704 24197980249 817639126756 1 704059 106224498241 19428735769 1 48313 725597 69026598302 304248218569 853821438119 692979662116 20256974929 191456128249 351896917681 783699327587 912145333969 407640110089 10282365604 805252619048 764431965124 1 4662021841 194963753209 1581652900 581293 392374454404 355314942889 390717505476 85549815121 911751890449 870693578052 175088686096 3593 144061 93794575081 889437610000 191135970481 560666995729 44171008561 69116935801 198763497241 244592560969 1336852969 525046609201 729915631201 519678066769 47625377922 571111206961 710211937087 392786380922 855505987048 130377322084 11981 55359501796 13079810689 48527243521 527441967504 843849843769 1 713117758369 440303 25824245799 349821382849 553358942161 45638631424 541275089796 36578416233 1 535406841225 601573729 686838165049 372674841841 119002953298 282565118080 158747261761 827075656969 110721231504 272338903321 715230478369 80085692664 359444614369 238732891609 341879 803779201 315148446152 82230724081 185359 763585859556 6621565129 110618103649 50849799001 867466337584 600403370449 49828812418 348148381681 152820023128 168735279076 231801829247 1 47223201481 40245976996 347001108624 292126469205 210731 848482383197 155584491364 144887570881 726140875321 350621 1 110221791064 521153 805457785729 774141069094 937310383175 1847194441 82192575698 336261974161 729826907988 87909972395 286014407374 344847294169 643946866369 696591441900 632171288464 64970951236 232533235089 836597427649 920864786689 287003418529 94483079161 263927760121 33681058576 73003176481 991934329681 846539447802 294361587601 435045010717 422199753361 181213361618 461456641636 999828007396 233879599321 259497263178 741037830628 114004821316 663543437817 10714527121 4477617225 803620809601 1 473039952841 234487969 216190591369 578686003107 284795130244 759420864366 488493359929 43143028681 1267146409 702733 128685060529 442138554225 933366599881 30309417216 310797517546 34426204849 98990149129 169596536041 126430736041 70214922968 1 856824339486 5943484836 1 2003010025 239545640356 211806096172 235390899241 411680074129 675874301922 306312079081 806240572281 575683686789 56953345201 548922437449 761154716048 39683827264 745649520100 336799 209606477584 976730960209 863466986257 8374629169 11662272064 23714768016 1 732700825461 280613 452497 433726299241 199402641 690582606169 2051093521 96007642201 722851942849 14626725481 1 138517208041 8504343961 351913 936382907297 487174684441 447040669321 20903 357136516881 1 95792726016 563876340889 896763544576 419261439299 773666253889 22985288881 238310146435 478569253369 954300395689 845101505878 181834869241 322694435844 176562157249 199025731129 762755942881 38432857849 970747 11778543841 343062489990 1 854727985225 951126216049 563582019841 494158426035 83497 809065326961 578503232836 623934111025 180318280321 528622060096 844538797309 268086808441 1 450720221449 1 88026736249 4111759129 747073 913589960761 173436060128 169366593195 647624386989 981112041121 210144312225 805041412081 1 693670351644 578043153550 43994643001 53847666601 449273472814 601560013609 677281266841 589530637827 136871141521 667729219609 1 336118179049 579947740849 964178669476 319730161 22613 488433339055 142407362161 288088754121 848707 433162718144 413459408116 391330330958 144543675721 682925390449 531478682630 600490157569 660841291172 134166166369 593495344454 434094439853 696989549881 522799856401 659231948761 974879 174249474624 29980576201 442492370401 390896297089 790898248682 425507031481 759422580351 12538681 764325302049 450937767361 1 921378970690 252969767521 626921 37970809321 237585080329 788797988449 2042949601 900158820289 259183 287462111349 248627 668259008018 1 338743788289 20483 427778786304 1 2868459364 304453443529 312580546364 52956595129 733157 741643628402 351249431569 384244533317 744402173118 92357033409 379859 185536086121 112004008900 56356386025 19071886201 728757076258 839805801628 81605634889 86053049104 758600934529 541906477508 1 1 17510699584 332978623849 15699839401 548912002952 17913948649 707526593316 14781453241 272560217329 1 874874010409 789403730697 62811888129 923635483856 792737931337 681724343556 225226176400 38158887649 7029648649 724946667844 35869 81747769574 2236060369 476334168121 486244864913 351150712073 443999 253974673681 62680630321 694615493306 682277 251402962801 258327211081 145732299001 625688890467 132549149329 972616081369 990599 1 60224595649 434070145600 23914457449 175850229025 981432992929 602283239968 625258677289 217981 131839 1893729289 248569594083 982060900990 319653413641 204787014784 1 41854203889 263069487409 853403 573038402049 707741943076 21138542881 708997129 828220117859 74423659249 723902616094 148933 9573252649 1 51770355961 111594079249 24293274769 745466467216 16500430116 79365594961 207139 106870148100 202844846689 502618124044 9941884681 3500641 334231568859 4619241225 25707632896 119140213992 545213 27376018849 207030260004 19434869281 404564107507 41039722190 124512385167 264307035664 2761817809 957529 973786081636 255511654796 111548652121 10703350849 260058181681 249781047961 145097760889 6783334321 94158763609 617643525409 178192892641 120406729 22804926169 789649425829 269166928969 804108158774 241431701449 590793565479 98810639981 711679873256 315658567225 443659775520 1 211382016169 483504669025 231560176849 311788224400 658032460864 7314183529 419148771889 178553573136 77887731077 926962658521 660580443121 16003515025 55339 990130472809 14217462169 642993766353 97997461548 1 23673822769 303157872616 788726938609 56881773001 733056178969 847931572224 1 972623 960006080401 110976263161 592516602001 309999553044 149596447729 828411249241 595488479041 156793032841 533049303184 215939025464 136355163169 230228192041 7973239849 131041104016 175836810241 531793 608598136129 64228285489 382695428768 203698768900 478129 165082875908 15083 853197673969 454223429521 11402609089 1 37305763609 63206279334 1 467665867321 164979755329 132541867969 68778734049 1 363523379041 587644498839 319350442321 27185744161 7931149249 583410038433 524879964196 597008111569 650898809089 306646815049 256156442161 802271324416 856320741376 433841570755 979190913939 1 131565072961 71722731721 665687914609 334858902083 762158682289 846504407332 1 142960366201 945458688409 683371715569 171306587664 674890181289 181763 823902951481 576153866304 77032337209 407573 716081518656 473549 461578924816 591947964398 205661 182627 945779590144 393120222049 342771608089 126921900121 746586376368 131267811481 125239970967 975063427209 941973573310 399223049281 48700103761 156966516100 1 540499924969 11789 318414949694 955351811241 1318633969 299304185569 985737222649 394146651721 216307777921 412488916009 974534224225 231854769169 59669 368241435241 766608815844 701379369963 360898847050 679752429841 843971105041 197 72512830606 480974151529 1 385228172497 719197 114386722387 100098202689 821435376969 179437807201 668667633841 924151 953270708400 92419040025 20051 1 215082711243 309484153969 805041817208 885725753324 850259189025 94683087662 718030832689 455453322906 733883593431 560227 320443169929 340611137161 496100470336 580051315321 256168589161 930781907291 131743 654481 88441406881 877602941921 52101258049 407971 636307089299 217179169 879954687481 632046674779 439471519895 504558764329 952813 923509 860106001561 952199301249 113437 293701071408 785267076799 315448475904 53453 100140049 286255444078 183505997376 227052820056 718746601490 178902774961 640997188129 72008502336 321224718784 4748450281 588129474816 51383 903463557049 1 601149461464 281253090889 102536365369 301907 445859346529 79085449 1 404443849681 885772722123 822649 547391339881 68396894784 731673233641 659578104387 522299075987 156759773041 355206034463 781337548489 108906470633 120364200160 757139601087 522259609 710343866761 846993288136 603567557159 752054918521 412848656089 697534877243 48787532641 687131 646601299536 720089 90483046416 350163849347 390329911180 438662191602 646012455001 517412739148 21280682641 1 49529837809 898253 349171 33673351009 959112711649 409035035425 553799407329 807785715361 1 904659690496 422865378961 37161815076 366471626161 559449354283 107369594929 396309279961 305142445609 924343131444 680916749749 601322702500 1 569331029381 572094064161 151302328576 420163240000 286750611081 166354673956 495113471449 779657 47917647801 15130722049 16376507710 722517000100 858619064689 22974374329 825664551367 834852910218 383652643609 397410464025 748251016254 447829 295069499209 768012219248 365944415416 55132448809 705279156481 181741068721 694361 740854411441 334894847401 881398148924 360827 459376341994 96806232769 518969129208 791233 100084915044 519376486667 249621143641 77060094409 6017570329 315469818889 908489 643560384880 200280415729 448319648748 988951 77947614481 875802120649 915546612964 38736537856 41201286361 984784323769 658569579529 973142954154 303380323103 175051028881 514709146348 703597183249 790539709129 57750337969 159701739129 624446067961 16541357662 723496461807 926401122083 173108102865 434178934387 107452184401 336275224727 869729703649 913929442471 3326867041 831583 414330379225 126433 233631994419 372564965161 65924157049 1 459033350400 721135544809 75877660681 363061 745953576006 600861612127 48424203025 22742449636 962065386613 414021127326 691637401 995843942955 546835381530 378201630361 363300401091 957291998569 874900685154 161366941545 370714152769 150088917926 714770484481 3323 3981988609 110696609521 127396883329 519992552617 48408360361 342607 938942647215 955540544063 96068468907 6357892060 911398627584 912535972282 996189636649 968822866944 651431394769 55856122921 561041446729 562343644090 507341373841 625600030540 699593875750 374594185681 327592535449 925769184561 741260152720 148759902744 506743 928735036681 10240832809 158162903809 848879 869893281313 145864414084 668883662117 790823786711 112840230889 186023 412333947172 172028346169 926467 1 710169201 222623342764 428696253001 161086638736 4553685361 892169 555905939281 1 43718209921 878663689695 337029243025 200329 311821728100 818444093041 4241005129 542273062316 123202404004 102933813889 898139054126 106303 2337432409 443069371973 237301482496 719203804094 613067626242 505331891689 976798831043 65546752441 948315654225 1 271013 216324521449 44642196369 565643880649 5721560881 582127798729 247638602689 44245860409 578336566910 743245721689 23531 159645796249 283813 532840141681 901343270881 397672755769 958188434641 242393 107505950161 164594924209 371718237969 415698694009 438211 380677894081 84254931289 349587205081 201393615361 42146858209 65132118007 186870955185 39537743281 71491529641 209217504409 24552069481 857205629316 7093513729 710443 372758005769 525704744380 570219806641 672962637649 343781938737 22991802781 651060289131 13786369 825354080100 467397832225 7794947521 381355860475 419414476857 4820108329 429878233801 355622588281 387529905361 723448508322 77304656742 5523908329 507109 638501677969 379307912043 299704787209 354672655936 751198358089 935733132889 9267720361 252079 135338274272 396568689169 377271075037 768902750641 123307024801 75968038129 516532855156 2369450329 406811 85949235241 294791444809 170825156100 595506034232 112426090000 453553 838219611567 654078180001 968897 451383766201 221023157161 890999 30330660649 130482055729 742682321073 603447758761 501526193218 44237404633 1 370825452770 591787102729 898087905625 962692544998 157786111729 730419785316 2027 278776608049 452387468332 852359172289 3858770161 765109 625904081881 670248403969 802047553665 2849531161 818999 327043303129 30861002929 6054862969 626388353809 21502996321 15811805025 480558127729 902895547 966802194121 756506084450 57482939536 36638809 87174334009 957417239529 502988753089 126658343698 286609 253775893629 672653 130564427569 509390109547 3376888321 1 387295873561 346022074895 844657969 54977077221 598894973709 739432172954 938982318121 5666626729 668530263769 779464384804 1 888669433845 343445841235 1692601 97476129 164837689758 248797449616 798506020561 20861469225 1 215747244196 101835659689 666347672563 171900622881 818704661329 170353482121 659989997752 7155298921 503254268651 714347826481 7410282889 861138507504 270777507700 192319 4935624516 542787301081 22677046921 901903498596 648638555161 911503644529 688148225209 1 1675510489 885509 213775844881 506129799184 46051443216 211159549441 76423 97725012100 560457357769 870777558603 69380086801 989065681424 588873599161 72971837689 941159977956 898880336649 539015867329 504224967744 159737 333008630761 123107606087 941909838422 450454403281 875654263696 145009 706559606041 300004866529 575867973699 922515961005 448952261521 48836580100 2176129201 975277 468014921195 965826276487 19181419009 30147029641 109467677881 639983 836424241 148669 776811314161 202379593020 14795459935 231935670409 324661672489 194686560289 11967703609 1 881632736209 217835959441 340201 231508209409 598500052880 706917891065 252597866433 98853019281 349343129514 248523187441 156734434609 685002704693 3626207524 205828264489 206525711401 862760997804 477527989156 297167807161 370689798649 950868568345 728702956881 235623838921 225907238209 230550744649 548388170706 100713945699 324515933569 615203353801 747370447789 298331162809 100704040921 237373 703406600473 2343237649 561809 878027094961 12487 6050195089 700537 8385248041 251799613893 773367224569 636566218201 67733 929290216009 807629 783795043684 1 70012630801 314919176996 390018412072 105366458404 286331253367 676935663121 8283912256 507700425961 564209797321 172171884096 132551868632 1054106089 137014162 262809248245 760997 162303431161 49894603641 188668566919 462421760256 778465801 668235946849 462274104170 127137172969 831231534961 122901785596 818033420304 628090845222 921842134067 639647 211208089 665247403129 95769824089 150526152529 985431450721 606967 284075142169 520070303281 117505669681 139286450521 495668563689 219466951729 897724035289 383023594321 350053272409 212705691835 682261132081 15487055809 994387629676 860900055409 326176912161 329775696121 187058535856 867431 98543 610289 1 173999939689 131295348409 14329047616 1 247276458361 957563 8747486784 55267778281 572827 875648649121 228226908361 6338029024 57574562809 216655804369 789673 924083152791 6889 726239726809 494709662736 5443931089 554711 515997886133 89518246416 981524136961 626201586241 865146214934 240284275344 211052152073 134131005121 248003004001 10062697969 517731369615 491710890841 11015211494 164140850449 873159650787 344948306329 244111990559 168298729 127857020041 1 382199688190 11257634404 108919140841 2238016 51737596681 939504655016 647011 428502469201 133237410289 604240956923 389309858809 536499116521 33617589201 1 213979137526 971927962254 548075183041 724302198858 555862785797 426396104088 1 51025840321 588201565249 886100286241 651381354724 462159311329 147889921 71915685241 130648271209 30556438416 473262230022 318229 193898434921 195975321481 214343799609 9045341449 73267121041 209543489348 559665357080 898183010311 116930508985 246971 273350163241 2020772209 793079302500 1 9317461729 921215089483 459443 742073704969 1 924703335538 798376203361 876472230181 114277 844026226681 221604621001 563417 2363807161 504855961 188162485729 958447743979 4301654569 10154995984 345311 890111 451930818564 465366632494 169969026529 418921777903 101556305041 138273166201 56653044361 309550915129 62754759081 463338876100 95647314361 535858663837 492759926025 78923350489 229828088612 554990730529 870035907814 821845594249 859683150481 315059 528133585984 76863048207 961415548324 718522389649 31875103296 747379269121 652319 61270605841 563223232324 527542195041 12543328009 155209 71908316543 128960710321 301580000569 13980121 617209783129 832841881 92757402721 2248371889 546453600625 875513904721 2853589561 743438848441 24912518569 193108392481 490295444521 12066802801 486649945609 766305901321 560292724071 164731268641 982509803450 21035731369 833981727076 317126931448 34600836169 158736105889 647171111608 120545756809 347143 342839525625 416480494609 179833 339211891561 499369768921 913915601009 97811555516 167858187025 904798561681 10542468451 248092651921 132380273281 550972175625 886377058576 562411503481 406353976681 58201080001 1 363691 237140754841 94734068521 304907945671 67254437062 1 391762076281 249947473809 274327680169 109001 178567940329 62106122521 427586517801 821255376578 414463507202 416829722550 1 348252236641 952211010969 181758121561 182304234841 995331461569 772681434529 286345713925 743514726529 69755676769 804493 109666283281 734272468609 832322262689 95176569049 98552672761 845189138488 21947533609 637717 31258593601 396931 5042846169 59258651761 832055397240 630193 156607773169 753731303329 410131372225 689459 626809 277076957161 507080713216 590037523321 168989232889 116493198721 967171935601 595377362449 919585144344 63203823714 84507388647 971958477853 7556303329 256837117681 785501 638565604609 566423290155 15773099281 272848760168 344240358400 267839371024 489941201764 74600543161 122852353009 805253162478 296069839129 273410814769 52661070400 541579 310175444537 395000813985 458681107600 626839978996 131464981561 78596683201 601065651967 121115832289 5338932624 70886932516 790902512929 67370355364 312273086596 701672600281 713901635329 148710140952 197567804196 37433349529 153995810929 294971730769 1 227436323846 274796124100 208633751607 68489324004 71118755761 448461926929 310181049721 156055811521 777301432609 5005987009 60280561441 576445114234 487596354961 298486003824 22776544561 345398342436 611678845801 542563849 39389943961 138888146329 383548591969 420410888881 1 423457 299928189649 747262875293 1 599869 1 827655608343 255233102436 72381983521 308783596489 55245211849 745285163401 656524111822 28126979521 1 57648490201 178042697622 2211162529 14444193856 566125322569 252821513979 531494947369 140278332866 239255004769 182970918001 230594921209 30199140841 843852611076 496306160100 365311492967 7192905721 620582105282 251533 657459883921 236437949770 918131 919301 194496876324 813465611564 475899527196 104014635169 23517142609 186389065984 47115477721 943913 592264150569 498781 180714261025 939543767749 47047779025 84125584 933523 254652446161 988083294148 784126189081 226454000350 351311 426595778449 5878748929 358500921769 53080934449 8667051409 306986916096 235515119401 14650439521 219879401569 190178485370 181151510482 18728667674 209020867344 228451 1 318841 278170801561 133606184495 603965902467 117779376100 714255806417 646945140241 495583333919 940619535594 195586796707 119447 894407124361 34741232100 312971994721 8965627969 326428252921 95647314361 980637239371 312739311361 656509924009 46066466161 531174219489 163841181529 579351070997 824903285405 419236676883 870617758761 58499161956 869947944100 208121 168731 432595598400 368513344809 916551572689 943404399955 1 795697896361 982688921826 966656676969 838975886043 24435629761 33334726084 136090078160 233050459009 225291673201 1 139379060341 118333936009 366234359929 786323789001 153602070241 27151130176 389790250241 3505468849 416111434489 122521000900 488401 781325173476 490110606241 364261738681 210836262234 410980803481 333110335534 378298255879 503977887396 621745843240 678214374655 141223385209 706073839524 772353663424 94306110649 186823637361 74176156609 970524558526 9265987600 346921686039 99641369305 405615768027 735074070300 524397567409 243890785609 105174381636 312482118001 7358551524 851117 998580340204 890306244 55099581289 138876220921 725446862213 834442056484 541506128641 563536977481 459518760043 684332591207 329034280297 404387 623023 10739 258613948681 96908735620 5504007721 332441 907297899927 86630644890 15482078329 2460259201 613172674359 344429 96287951809 914064108489 409916221009 834913 748226730001 595967 909966680236 104346442729 963361850274 163390574656 502285176581 5671144249 649331367721 40633286929 603569 164931298898 43904078089 110920304209 544338303403 85493666449 84220102849 420042683449 755002850281 320094561361 94723 1 596377723611 595794103129 80042028889 120570756289 80986029291 599935448025 480337932132 356258571876 179798896729 1 368501203849 868405925689 106574311335 656450732382 107350590736 59147699209 262505596609 480799399609 707213721600 153520561489 450353735056 273350163241 763968646809 192669201481 149763582049 50659655929 924576479401 19973839547 364877610601 40362015409 510028790569 423156755025 958282408561 46512450880 1 182158240000 302261 318932353545 743254742939 933772489220 188709441649 765378269881 874268010529 155979973249 165869012066 80449947769 14246093449 101363914129 571409 127569694561 246493383361 434066192569 669681820407 467332202689 689893 784487518369 676935663121 612630247849 564614305210 712799960253 496620412369 948395508736 320860058014 969009890689 132319009 891719487481 997342116926 64995423364 783753758514 139023833881 906088860769 674159 163426956121 155880463489 268722540736 61499536081 357239 78781823761 1 1 19485647281 715127305104 1 80155235689 932839 99761854201 728542481209 178601 6597175729 178611054372 664275915944 131686672423 245593 878060828401 850828040519 4873296481 572172729241 610590254479 824164535777 145984985839 71961726838 328755686032 145603 934069 313829519122 451181 63568024129 966226089024 518440320784 587635692804 38977 434593422169 248019963453 5102673489 603654697187 863428389590 736955288521 111186901809 434251626778 314452899121 726623 864773951231 446619543616 874913316355 58354615489 862998266529 242479 510530193411 196551242281 60651375625 897587602921 997182129525 869034333848 889580463148 231209076172 353015410801 244816154521 277367595649 435877244100 11024790001 587189636089 67956187948 340840077148 378625515807 234406178427 102991571929 153718100761 600239 733306206889 719976008196 6759963961 173882144130 88274352100 136523599081 571093069849 205551039336 954886615489 20180191249 146149467025 839534220121 246483453841 592973 350351 95801 4517318521 183207112729 567296682481 503233 331447 151245543409 665053 945322564729 501939659529 547391339881 678982592016 407868671904 407053253614 513355243444 83080660037 2567550241 842924135881 17069683801 829639 1 948730544784 837237810049 1 8204011776 373891892089 36951988441 209344681764 994254277129 229375860624 1 301601 144477983945 84221263681 152872398121 247414275876 573031 262401087001 16694965681 265898016409 1 644423617600 44696072726 514853771347 552454752529 161817280918 433210126969 576516748369 737719150297 6052840000 452694214120 237395917536 556093632788 238635181009 71552505049 745077986041 501971 359158092804 98961205561 500532195289 100445258761 450674570329 41256515689 4583 4415469601 858389279049 508963815889 597391 8967711204 4470660769 749592324100 245156687689 134511430564 8896451041 619622642928 335815614016 505870872516 253009 257958809407 130070586409 70848065929 927666345656 470607639493 210423120961 981776746763 10788353689 253032649 183691 645398536689 876041712841 427087083361 220922560576 920359656766 399720049 44075725988 416217232201 167337446761 18280121616 363599190638 770985851364 168502861081 513206035456 445477488481 319612707649 1682886529 159397001983 95775304883 426407694001 396766561 627297737143 805946239768 221068292041 731509 575114439769 729550448982 316218402889 310432837225 548407 44262409 137714467801 511023814527 82241047729 27133681 973590703849 353976211681 723242119647 83317090609 591390222361 1 4359828841 1 627706013841 64171529041 230038222129 288977204356 575416307844 281464203024 324141203556 561646823761 267242257171 639681639601 569047 121571466241 534631221846 163176410401 1 64424084761 199447 116386380284 993137812969 58469174416 539941327249 471821993449 6931728049 819718376689 1 2195203609 638926147237 390596250529 797497 308951 963677952241 680260398841 519620676039 403795431601 81051812416 2484224964 250519269361 692039308321 136306424809 1 334212328321 171957014329 831523310641 107970730921 292898522401 89836873984 414523507225 147169675129 61827969032 733405544881 24891057361 579860928196 538013847971 191 854036587881 183581 988859203396 958258914649 659299 354240422761 939551 477473480107 883939773308 271556716079 757392500089 907977796277 981857046769 456639414001 58649944171 1 63492829921 1 873154768127 362923109761 102839881 148916494609 140893 228614845325 370213264432 25391466409 419456997321 127461852324 185780826529 36872064441 9015692401 542428002023 800454234113 511855824481 436700253889 233969385708 651382968889 659173 42159176929 550911593580 499858507263 58646793241 985272626881 52561523169 13011508624 63450083449 157024693375 38771579025 842467150105 175493966400 635959 4701433489 600152343025 33121088064 154725347188 16925749801 139397 3235448161 160271314921 581591567571 111320320609 45900063049 181643882809 273311 7894855609 332558669041 110831731396 71471210281 192358726167 109581522961 1 416827766884 1 1 758773749895 698576880276 656459099456 451722442609 527312702569 84162071449 8603119009 563455905769 928143413604 187961099153 948964403898 3953014129 807047096164 21056621881 104819890081 141415106704 394734501841 982520540599 757157 1 47035633129 55500763396 130552865041 342071 562053088804 171859164481 4175744400 759249079801 313153279201 762719262244 1634504041 813208971961 192109163400 319659067456 59437952401 37555726849 683551358963 71063296929 226192506409 879119 695883676803 113621 172917083889 229942960194 331861409725 453988249 280470864025 694783 1 853138461610 2134532401 982134514729 223555915489 89651737561 476519 651503 155269 514563763561 1 696904396864 802307595836 598814416561 177383 225206436388 621065357929 771071903449 18971481169 897186465590 1 1 522990758761 291380801209 1 412009934400 1 638501 351861326041 993285309769 136902220009 304498080115 16033 691653365649 649044530689 90858839184 428213184400 958122154603 535114575827 653219568400 1537973089 624443 425193531939 472170799622 261461436889 848996388100 540326106486 27717921169 710396079931 394509430277 66629548129 902401983891 237181662169 168391 893051 1 224278591769 197552691961 192706952256 21334399969 763018927724 618585396004 762214556401 381845875822 76230361 732645970524 837367746084 58736915449 548424242792 524840842681 254433975636 1 479873090110 7343974500 1 264779 507169927923 477006697956 184805412100 909450229801 633722668489 543853 37461215401 314161371001 370370833561 84490792929 20313049 552439887169 123049 201276055044 935381 699018686933 769063200653 210797602129 946725094909 650695515649 936058185001 118003929289 788222576761 6058909921 703943 75366171841 599610179025 2636719801 38675548921 710343934336 775573106896 630081925729 138262754569 514793335081 716477602500 572989955521 918728901647 405612313129 292681641556 51751245121 484623680714 107327656881 406810525489 6677014369 133138819915 1 5589207121 612170584873 842008351407 482209414569 12633085609 9606940225 13658129424 248833021019 997028211169 35394778225 796312274304 437559759289 432226038721 2011612201 89708037169 289334258404 42638120100 412941413218 494404453321 684948625695 91319400481 739753087921 529573487524 640010737243 908127043849 476527209902 283719218409 504652335525 484119981722 872038468900 602925849289 125102982601 181297 1 477092736961 992317 372798167184 988256680321 44070185041 698710420321 74554664209 652999 679287507721 945799943379 238355354771 386573062500 178454852988 40576864969 561545150550 241041721600 40399392016 292532784769 731709160000 886744272241 1 856748318449 144133363201 537318320400 432057750721 54413493289 3798380161 1 984284236321 286983061264 104779 873796822441 1 691181065129 111168229561 552104311606 490320652441 717309651522 717109193329 505441826930 5458697689 1 844235705329 903592807004 103286569 623660837284 200307409 410210787529 621343 47137186321 506834357929 132431215921 1519206529 336730681225 133561742521 533599569441 184597964625 1916951089 441574869121 945596146277 945272007001 210789083702 122796278929 752351 30215825929 59005753921 269119200289 322144566651 1 636089192704 958876233788 68918325529 3673935769 254200497489 411911050793 64189 192391 55895362084 91381 319760603217 144621244681 120019980721 6014157601 86235608281 98597884009 374168326249 328071508302 422984613399 47911518769 813299 605456728321 286054895281 313489129801 104901257759 200891887163 50280886756 508955254921 754181 911873 34909559281 330396189601 507305760516 59089969 974036746489 566630471605 623504482129 922761966025 548146224468 424977249738 237152442289 83813169368 6450981124 568617040489 165115567265 167286726049 986452199209 6554359681 1 124489008900 865496298273 981201189136 764080529689 795864442203 391501741401 511829521970 240773731969 1 3334023081 289576363129 506640762175 13608721 792125436137 891885693609 729168481418 357031493792 113166978409 868274561416 489505924609 511843 519982228618 297540942897 254323200424 820671924859 94631082717 380389197049 190664095801 964351 105871493641 301643706841 806407838174 1 964783630756 253168979281 207717223953 578152549919 122076866025 115891904041 54907268329 1 195264120769 842964533161 439392659689 9452506176 522142088836 4276244449 986777996689 180785685721 898831036489 449729843161 30336582276 690066318739 447000553561 488652727369 16357898404 193080269281 142300209529 194164490881 887848254049 55793746849 766071306268 871314892923 1 181526820589 934760397000 81071742361 363918893783 649015228769 3547750969 117836352529 615159431041 281325220801 650342247844 8224863066 399869379662 292872075757 279857 927679824705 634485721 567802939729 669301 106013406409 765672250729 337931779761 28369675489 87558585409 477880481521 4248823489 1 709767495529 896327 101354979982 227252424100 126107 851360092476 152087520256 232223754816 55064846281 800599 197685165924 112687331480 818621419729 895705137889 445816338583 30661060609 512053305241 197494026409 527254611129 30993954601 166306549249 1 361409 960914334392 275257062702 589442364869 92812231801 837102394489 2225574976 673445085769 276270672951 492001953756 521045472675 221077 100034936089 268812177841 730684749601 39160847881 292597744859 174968852798 739843988514 181293058481 20613206329 122762640625 15619750441 88347456289 534701700289 15957500329 881662782961 709609118689 324454412881 17053486921 761958743104 509707890911 262016015625 118457807329 343169841249 673976063855 252509 246049729156 145396848727 82155610384 455566336 640531 465501904729 245321099401 6627425281 9144905641 93811113796 855094132369 217268786641 430091 166521941041 62239079982 283458965311 29992351489 405047 905539285912 144330848281 37834403335 736925554719 274079472676 499920853435 1421742436 147307813249 1 16484505664 24272705209 452426380172 6724492009 161530844281 157682850649 186799 865221809929 837684393001 964290612289 158050773136 523277177641 919027362263 335059218649 4541161 1 114753595009 140952190096 321289446976 58757760000 562833283650 397381465924 1 268392978739 994281971697 549229210000 371079560569 462346961521 294116418636 377754056689 4298769225 773867094101 197699 389895341056 788986629212 256604046721 515232533209 49373728804 8479278889 381868791841 122556006400 213837805476 790262327089 589582872649 867001858043 111602096761 854593 98976935236 865982858724 765548001936 845171326224 78024690241 359554937641 264640282624 227382086468 433153524736 690110671441 405629840164 530812647925 1 828269268649 190611701281 17562345529 477396164814 1 88023175969 16063788049 873643 292631 677536515647 445627135124 164429329 599516611802 280469918734 344765869128 399460656841 50843938080 508393 649342049541 612301555009 734176499281 1634342329 709243571556 73877 805601387809 728551 922692803761 240044143249 610064096356 401026887170 1 672586972996 481141 20810659081 36274116140 855107078400 3339799681 63661849969 307085547409 299304185569 4369077801 732545980321 273222607849 598817 917529564872 34478176489 741636289 695343262206 1853388601 219364836496 14308226689 544798991025 235281525714 159176262961 25118763121 770504750656 1284362244 327073041409 176002903729 384912290569 762369967044 1180334736 538167492801 1 15003555121 1 614753 371603625649 852819004324 247485355441 306294726721 7047434601 401370397444 162821 42415814401 991498526882 413200839249 228233602371 69483378409 488908608400 633238752169 541665088441 55044249587 1 4457298169 894690866161 255543393169 863514191191 977540858475 155896256569 357456116650 158884021160 289886404921 888285515121 900295447921 471621633674 1 100831016521 118017670369 215873947695 544583758140 367755841058 375148900036 62984435089 761009890458 383298430321 850747285804 851906597111 202428906241 62919200569 493628492569 1100646976 24859513561 68099599681 554427670801 26426728969 159593059081 47398424291 296837435702 307342180349 387341761 594116361313 446781285889 103252326241 338376053401 286485069049 933930892801 262846448152 1 495869247730 254228732521 222587 697079717569 360497 89646458337 693404278681 745606345225 359756764257 146849137681 268383055249 179646279409 588223039849 337989914161 593006264761 1 703909254049 14202203929 51025840321 6504583801 260129071544 316654923841 204066324475 743689 147889921 15564808081 1 775810401601 147791806969 304917109249 580939 295541187769 1 814204842889 438430703881 7492806721 580705550017 115625161369 332539062244 959010862681 141045313600 107990447161 13555712041 27562972441 607213419121 80206204849 157514528161 1561909441 24033370729 906968617801 417293 635316908031 920883979129 14398320049 205199034121 501001 623178974333 474474247494 161677172281 356943022875 663921396016 22451126569 128667842209 410684877409 796934714944 876277589092 420525013441 207517 179934610969 982957239364 91789169036 6518463169 184277884176 2634666241 331451837979 295567282921 16484928779 1 383642035809 66039234361 6046681 766400446249 328911685559 517348475459 424978825216 30569841 138744841 754037 60276633169 65551872961 992209233409 169149047982 288606402841 741033453889 617957451135 25702181761 21712906609 484439 806129 738068273881 247513215049 291225360409 849515470841 708709738801 64333 899757095645 327869614801 866813136784 244969563136 986068729056 378276481727 144176646436 664139490800 463947612769 696643236 290736640000 171958673041 337051074721 927584724544 318358878289 1 659422635385 44145791881 768246991009 210514874761 677371796676 492678798608 436383111649 1 463552656370 611636613184 52691825209 34081365556 243408036496 27953203337 118329451191 259847902201 27462786961 406535035201 101260149796 528667 93344914576 113407971121 244181257609 28431018225 480641318089 273253971169 863819924603 135392353849 86053049104 205633893828 812850286213 1649984400 947033 114773 249267537289 46916426404 930295725160 732285813169 137501776462 1 644900545249 323998885681 992550757972 990261824161 260790998329 182539999009 273348071929 395516409583 901430616969 229342336609 40269251584 2401980100 71481369600 606689883409 423664358601 488359175929 139044714769 802437932521 714780629809 104179371719 50350872100 124115994601 533246076169 197924442769 933638921175 258163402033 458181425881 265191011089 741422601481 511735637449 20923507171 522157986025 719903037841 242877760533 20099583529 1 120304228801 42227373049 109211081841 465643 1 51737596681 469849 47059 764606838724 270785977641 767006376649 790290774289 727789782627 140665388883 843453049609 20587371289 380498313122 56634956361 2588062129 1 816500573808 316312881889 825073043334 436726687609 897148058041 271481639521 691457108521 880829175625 875474606224 664886944836 380677894081 713648623160 343561 203253098896 593157207889 1 692141 198610161649 429061680784 444102044865 731189 222947 225771721050 52910580529 542153 57051711025 248225161284 3063733201 60121455903 968183185369 637904118721 16084073329 204892022500 528034441 24898630849 445407467185 248461 1 945923030675 71747372449 303170270881 188323885369 861703 30247122889 140985981361 65061215041 41303652289 55156148525 845353363761 8245548025 374789850055 141989544225 85160166309 1 698212319281 344065538041 685049216329 528382156201 808581070746 929880275809 525457 550476447481 119957629801 937196311921 685178791797 519898133903 430366176529 458887402459 896119169061 129968181121 950231 432228668481 785433745009 12716608911 861691864438 577607828182 10425839449 1 9805950625 618898266393 1 175487826216 65569767578 605933 524077540624 527776312313 77734458481 875830040368 499313237641 811651440889 568044093969 1 506683441489 1 865847 760270364199 808112900401 4343073604 284322501961 114540279844 245685774889 169455687612 141948175409 958466876545 713661696225 304970122081 96578614441 80419317889 531449748135 852445108913 488261 936937 889994126025 774283 11310747904 8230118400 695392545604 16500943936 43005220129 216157115329 834511 427965864481 360967849636 423720279844 657657743521 772499359826 39733 413950354575 37574333281 517684149605 306009218761 7789651081 193305312225 615407454828 327652803148 352328906329 563741941795 537148316469 125635511401 668159 950053735849 146954922409 71576046369 410477 80191478761 760891 169678910241 56981986681 14474736721 271938489401 3098146921 767416296529 711374164900 780671205136 728269371769 705181 674821389987 1121781049 634155802921 620202445586 590129703601 373687365164 794873884249 140554284412 5082691849 176910217945 488153 27407795809 986177 86717881441 639970397119 13963912561 473752760209 528863014375 154717135220 386300779693 765822762769 845856982919 439639280809 24108069714 37419420481 384691 157654261249 10931329809 311706706249 153898505401 4583881 132479256529 214629439900 376212943044 802787 223253 91773249481 111701052206 676417136879 736350600828 923117424100 524731 338376053401 802416433729 79658853121 143939807236 20627 2433547561 203273837881 388050601 8004880900 773191351969 803728387081 341167364511 938507 930258321001 334411196070 322224251904 128437002635 1 311447 876704526416 63712827396 174047 94121 908268086961 9090287649 326064982441 1 780637630369 321793538091 497169576082 56805478921 1 942668169921 168299319049 138113316496 469940412484 481007146822 1 782918819929 188695540881 66841510549 251019043936 60998626441 601901327329 663763790089 1 1 13003 842373360481 76664195689 46457 1 813507747432 1 1 249487263169 375346149025 2216432241 250112607174 737022213665 459300332089 819218387279 86041902241 705821 578483457561 205299610000 298389828051 40667050675 821897 608701117249 405347 795041960155 390880173578 546589626489 126876302809 112694774253 722553992493 878070198916 48976345636 55606827721 444642244225 18407162929 393928203769 671893 514302688201 351994210681 92030929956 286149276512 20479 239031385939 143150992609 243765363076 455907193681 826348267369 767776282930 157619322169 137109621909 433054808761 578121477649 907601087761 976456995807 3419559529 453336718208 855304979929 348598138084 183267145999 315467506992 253048235521 441307776100 167249099521 735585821569 220346686921 109133 883739 1 444324435756 659228701041 640230417232 4129476121 48441368836 656153 285620769225 746321482201 624910803169 170776389001 60202081 2838651841 2986294609 490295444521 782207952513 349371594001 764527340247 335539 624576446421 291210250321 1129833769 12564616464 7997903761 241598791729 45481 1 12467732281 713800247689 672462321444 420467 486277332073 102570310756 59054346121 439175101668 676859 75323351401 163257210601 494674495561 838179984834 1 254991671089 840998169483 909685921 69016018681 443136260477 552523 342047 927197593921 52549602169 14098950121 862241 137089996994 202132067281 864325419691 131146828164 664670064529 40405422121 3381538801 264315097653 1 95713 463726612478 34533160561 793729537225 375149 500257 773293355641 159147538489 357258439521 704688007845 248299 481225659706 254659 285766154041 1 524446810969 976202470305 679439166961 963977060650 819381608809 192887 21881 487471 642977855881 425843689489 1 101749 462246567376 46153 188431 9162892729 112933129 93837456241 593003184489 49433296896 702829006670 239313704809 169155637927 541352541672 901162895616 82679826681 10922967169 1 30269388361 17946085369 488215401733 353314926409 466443923089 94603 15579782761 832424008826 746359494241 768394249561 198589 285340793929 210223167001 382357909942 694403889481 687743465809 411287494489 860911189609 1 858877 13307698881 299604064321 512050446349 290659 326868031559 534719376 424320657201 255954124282 356300888776 342048352801 7314183529 230959273548 152972507689 940909817565 2388179161 327511 107625331969 36418760569 1 626293383769 473704580644 1 467149011289 164583564721 661014528784 941125053456 447158352601 24990001 4383192623 481336128367 782453063953 825611 532902272451 1 196141808641 383813 741732615121 2896484761 816728813493 1 107651578609 997083718274 680627874690 13108385352 952777066609 410346579889 543687971904 43560643379 244047856144 624996181489 1 324334719168 833220270481 31204162609 1 526972913041 801358810018 1 2527374529 449653 1 12643878025 293326695632 215816922721 146317 163574140249 551731 32089 352777790401 685585204924 212828136889 17337252241 98851761649 62529799525 47096812324 22337992681 96297000502 109237928605 424755903289 956147 313800512041 588809140921 564295900333 788506704441 593910480587 3115760761 292641418207 3676845769 4697594521 28795714249 607549 262995634561 419449 405199721809 8994056569 392115665418 292673426049 186630048049 250778605284 118082264161 7064738704 757708829291 251866470769 208279966129 68692740649 196011497936 1 328337022049 178676135401 830597099641 908316611207 41671914769 26565414121 834250237129 912221740609 860677386529 274361202025 568264191889 362839027043 1052288721 905509061359 310325870761 207899521600 1 833309 54328617225 275046793761 642264399396 774143 673450331703 668029963561 198116680609 8496968041 530174753161 1173679081 442295492809 172774066921 66629548129 52543183729 674893467361 123366025225 165681282462 2798727409 206404348469 616827269704 914731122234 80167693321 320371609876 585815000151 444473 646734423204 276874863721 101063 444122280625 370755556609 204997409589 247135944755 560225304324 528094343401 450575220001 835264389184 40751875799 188531103102 477024868438 2202706489 126409402681 844995038320 967952951716 3659569 670454728969 319612657461 8506926289 447040669321 708228048624 689991051649 209952738436 157092529801 760261238996 165418718089 144049093444 208348428304 707004448638 283282561 283778878681 119546520025 989998315239 661582144129 118399 7994684569 248438446096 203982845578 548915147124 32411 262402166696 476802679081 930568143092 147689 1 338166673441 553802384041 91320609249 602251829982 693967304209 755848900468 313374920401 10197566289 6296263801 418439648302 634179635489 762656805289 82402869481 795045078244 319662459769 797854473529 279495140929 147349267321 55050767641 305408269802 387329 560008265569 146599391689 624326021222 702859226689 363701867929 625764848809 1 913704662641 856063506169 648211 730679 87692384641 4246737889 623288834533 228281891946 158740886929 22921354404 1 17665333921 5837724025 12375895009 976883163876 572864580947 680739899775 587483925625 432499122704 910757200896 106236231721 90256382329 884617 526627 531314351698 713492989216 93150092025 329683820761 109184645761 35868950881 49209436224 229716028369 391490751907 975193 969222529081 831855267721 193442512041 241862445155 1 208035419881 335192365764 617552464609 599074452001 138494878201 314195001961 66594963600 629435995544 257413154881 59600433424 769180909493 319029539929 404050283574 295079276944 26189272561 885517735167 220921620529 610782516548 743666494321 822061368976 567802939729 12329 425142061963 246460616704 932528957138 642747658412 192605999161 136921220170 292775239921 737255511667 223805632561 401722721856 14957045401 1 256575680089 487727 1 921463 699066717156 920371 813363781483 67992750119 731190119023 165402449809 47947422961 660317134801 46092225481 508923865321 308183750449 21836859529 976456287978 96168832321 931356877515 427753932841 500905816009 173181654801 11438302500 304397156361 482329444 23988743689 1 328448509935 560797290496 433014481 217164388081 821783066971 213788791129 210250677961 73312602169 903598938197 601482455809 122304777841 181305740939 195391404961 47106361600 407861049600 961503796969 414276311449 53552902225 469393525129 1983188089 1451610000 1 737561486596 893684731801 108021996889 389011669264 800332419769 736091 835955461636 684225533773 236633890440 343201719085 309707 204789736369 764129931192 364500780121 35681698816 577203348121 140551 17431392784 284855970961 122360739601 514692891241 168932987183 561847689225 31760935589 313357007089 514324811877 210403500028 850399353241 519784763521 508883948741 532250777623 34920770641 1 374198725891 216641 165667722529 783781 831219907223 803287365169 284755681275 127554693904 630115221486 132952849129 908617 1 609250489 395257039117 220101722500 8037660409 12111222601 1 396762671881 393005462068 13395979081 45064496656 924976527049 869625256369 888397 137521563921 772572648161 504666739201 5028653569 526789189326 501317 143064741121 286611400321 357517 239599967468 26226830809 1 287997515716 41870572129 664619 102813857316 1 1399433281 841513598850 824749 490222625281 301214368900 110618117609 498613 5023832641 180894550489 301887610249 252616812100 1 1 665925716081 6424503409 498500177265 1 84614065152 502591669969 769117 1 183581 964644158569 43918327489 457006075058 79802860036 133351319929 1 495361 305149122523 1 461970392361 921586560049 344546694361 933180002780 421423 808950822388 1 115689777424 494609 907281015169 554370579299 22716819841 293347879204 859577 53316980164 19756270249 583896185161 676566664171 237656921698 413027 74588525881 796590082080 1 442639267991 249609152881 778995116449 13737949681 380924730481 2113332841 551895952609 294543912961 530260676100 337202037481 612637 84240999049 107798618929 473254564225 518129 24990001 142777423881 675878292200 657305449603 886430941748 693998960356 612435053684 394184321281 36683571444 463741 20764516333 342135495123 636505582969 635350873921 41657218201 240731534736 493121 222173650609 252676123561 436639459369 169552885824 257955721 216675205334 56331699649 490414497633 683224334150 2828431489 620797440649 568794433266 181757 646254786666 311825078569 260330571076 382259029441 42033757551 252639223690 729468019921 261762187129 69310566361 360570015140 995555094851 107569391720 318142249681 116364901129 11839833721 71610295201 44504543521 283467861889 134310144656 182070329809 53221105809 153076562500 27507217609 703872338841 430346364549 310793985121 9793675369 394453840981 905530848586 1 706742862400 976264539721 65220476689 245441967241 227919353281 1 64892977081 374454653329 107449 878398198441 215658613497 343291699921 498904447673 864181245490 898823 230935030249 658281649 91853243329 486446266849 14310140625 707671 408268603681 307067814769 165287 355522410049 304789642809 94292276170 76912483561 817334263457 1692601 1 23327700342 728650378625 100049 1 41589601 74148379204 549426360289 866271363169 373031442169 186037 97830702841 3508548289 143177831883 91051252009 5462244649 30497033956 408143377321 860332306681 620390947201 26959998025 477317 850539529009 1 72619597844 98124936001 759650732283 860012564541 45873500761 63118020289 243049986001 195972001 32611303396 1 742728586438 615172860976 204341065681 319351 819316995408 19213 91165820122 81812588841 563888642112 4429035601 145411043584 221359899121 937238908321 539794375849 31171314916 183016793227 92461 1 1 1 816632527950 759939489 26039308689 76684132561 1895818681 675052851456 929657826985 540823455649 328810496400 99614090689 148194201600 742432106025 457498485187 353167835026 810454798437 631385227429 3098035600 44486824561 367613028721 459449441929 313731053689 46756710289 720257786670 903376112521 31403738521 737477325225 2928000321 921029 12459694129 73030198081 215566132681 72346474729 568865909824 134696400648 45003803881 210337009 831745791621 429760224721 263689439049 1 854844478084 1 3762963649 210369912921 2383490041 969347 920576924089 203785954429 293405305561 924596054697 603311046361 560691949307 399454540800 1 52716619201 980060400400 541726912441 7663601764 867835706929 370927487957 1 374478355657 641061239569 30438734089 628450488899 976003709041 442189991636 457126084321 103544942656 434593422169 390319825815 235189111369 647623957925 47029127044 625518064609 98802724308 694271 809677921552 712925233801 270311 1 772108245519 292681 44679813376 726497 727388942641 254560611600 976948198521 642981063321 528294931921 623633959944 22481703721 114438094369 630083265905 307144740706 639831928215 94848121 931319 240311888171 906697972077 107511196321 478422605761 29293349409 397204978564 620346839641 181955992969 48554563201 597163602555 179016148609 1 140327407609 226215335641 177752462449 293044241125 676093692351 837107 438847 343954098576 253217284849 75801653041 383499048529 315377 145811713609 3577116481 177485264100 854062007482 268737523201 32469315108 23409306001 296608810357 239414490000 84243901504 243156485881 839948421169 874071100664 129548885041 257416199044 308845836121 11356525489 793775865481 4461304849 772990881601 83054052481 241610588521 271051457132 225229023889 559029222259 939499841284 425100088009 5136732241 580529 366124642298 22034136721 502176963295 371975073048 1 20237295808 894026980900 885794381448 483218576851 948755869681 1755023449 1209717961 16159494400 562603504761 769119289 96102008952 966041 46793044489 416887 87303245485 1034587225 9901245025 308945877241 8429626969 1 188184096001 6234997444 158364998401 164559224281 107321104801 157849673809 273715227222 42386162641 714491087376 29300569 125791 12505725241 120428432784 158780731729 154575571921 1 32335440140 938986194169 280848062401 613848745225 219063313764 447405339414 54843550969 492100453080 367104118302 1 811193 691319079936 539211007582 302432310018 1 5846590369 18186410449 86694721 69457021209 5475852001 90526969129 302006301601 876580915081 818582312617 624398655721 851822596 362665594906 91318796100 863360689 448124640684 538531419409 802997002201 861329513252 760730292264 131199706225 44655719761 561194258641 199211 264217588441 779990164505 93298469471 854763944745 338710304587 327626877769 489524848653 647988622733 1 621008617681 384260323522 422711 819455836644 532799496740 724567 1 4491814441 515476613089 894640396211 494413 944187286249 109920760849 12533474209 10776723721 590978100001 2211169 1 46258115929 209533 268901963743 17187472201 289871329609 425961159649 105733 286656372409 378746658617 187129782225 665921 5457431966 925753789921 905885446284 868454384281 229236033796 75156577609 107424651049 123765350809 879887148529 28238449849 175369150441 189798998196 334150602049 238387086001 203299086769 628035645169 202879077241 715639 3466265625 162195308750 333388822419 499808129818 398885149588 52135045561 108162123154 5465201329 288844978249 191249657041 186029178721 355043390835 46160092801 857444516289 473128744554 662637885527 704361718319 464989809478 744375523984 784126189081 120944668441 57664337956 71895305689 23256555001 263660683441 3492691801 647531183784 283059113089 745163776891 140540262769 1 1 723780667009 17347787521 814054122246 85692049 455701 1 8808010201 749167 699183613584 930678947163 381878269369 415507870801 5279620921 77062531654 504899131856 1 36773612301 528978552152 582475766401 623303934016 735949334773 27080733828 732809617849 812462468689 628312958650 837868785015 307903547067 687720245521 87392958129 156853913579 563997150284 453147078244 461342029544 55602111601 319756320900 342145692640 673879 167337446761 542371858681 387685550736 180005881441 67121 593777 355164745849 577067296924 70979 331610132736 991406340697 264258711721 13427479129 466296817265 757579 3314420041 727826341428 242466623281 611245639684 1243056049 77589545401 609030332736 903183092512 586183676075 844180576849 583773930601 23003 11707889209 523517145951 527872562522 674652426658 216978956100 34089344689 540844047241 883571491891 950968524294 938017 164372066577 677903575801 4119200761 391378362802 988723682798 19863801721 339049 258675380112 421103 279173 442019 929769934236 930860265721 40372463041 540450132920 959802293025 59243 72507754499 172855546081 707527 988837 81819453681 114170327881 157895764321 428500037126 9984605929 151026281641 524453 970803058602 438089669405 13480835449 240297020401 38060888464 908788642497 573055364545 330827386005 208972408225 364698833409 36825226201 979324225058 68720001025 562711519881 16216729 28712963601 76883643841 612965292241 16954904521 22801 3102155809 904048925655 929353716179 684165542449 465791235121 962158924609 905661453784 583022346481 752681 31650900649 760173261027 76280916100 56285664516 981555552365 54242875801 1 219260872009 393601900129 253277673289 550346176411 13773369600 696216684816 508549 1 14950686529 180685355041 814543 101915454564 404283482092 329386201 194075491600 403648628280 618996018169 183341537856 568027 771395080681 828050860729 836048723449 239413511401 763114062096 222863309355 18931008100 240377420089 470339516761 273965355889 52216363081 155766448650 350658202896 157159075187 50708641 45560475601 110150308321 191225167849 317371109449 462571 196879 465054438601 109172114181 152484783049 222745297681 670086853004 615250415641 414331 50955387289 531440809 129730352761 365964502500 691859631961 78579863041 877850941969 375769 239671 321472425905 98662579236 646358113296 526776885510 335054587921 46648656289 421290566761 277718366164 810125174899 50053 213971930041 146870161 708403 158935606030 322779650769 10722395401 1 98176315561 104134821575 109666283281 12291269956 1 139021 458067715249 530539 943477 242421722606 600689 337432030321 523008115249 96911 414415350001 159928807921 517152271689 773261698609 291005223601 510311638321 56357810404 15196232529 522901088161 1 278212686730 131782794361 816612720613 743276758225 1 997369731856 800921183364 12179108881 380362277627 243357715969 936160742916 823133409289 111080224369 263125909764 668969473569 934629300873 724513 60796764900 291300916729 45466418494 950611 87285384481 59642919961 684062980561 812177661681 285144252121 1 133770868009 254880590449 454243969 909602820361 301564624201 31499505361 27901 177715561 789577397863 160024800961 519577 981232887184 434277744409 526694193169 969433 256150368769 291538960192 2666379769 356123 2800420561 496051 349000922169 75169737241 281117342025 33200119681 413143 563209723729 530947 3884280976 213249080521 340741921575 70642729369 279241435489 80002425409 295519442689 1 1 24726619009 46487992126 34014793761 429380637421 185499905809 341712032527 185359 819942927049 399527 707563 870620963248 35332720900 1 1 945666001924 1 744430446893 412130616676 1 242145678889 720132674718 10502355361 606774007849 444556896001 113623 866153970620 252181 117745745881 32747607369 145761461217 2708369764 905925143601 705589181039 265533099160 89080759296 4729725529 522233 474074937961 796854372889 688646043409 178398964164 202889 1 247125263544 72092787001 451465500174 502599229931 20914076689 144725463184 149044947366 849758355277 19903284241 876339105829 2104240384 665544324481 735755648644 478995808239 86168079936 289636932982 342624086281 1181090689 39328045969 399401 899738097966 1 894474936739 60457466161 946871063329 113542715521 653447506321 306321292369 196870577401 178925616016 88717561 650716488900 172835590225 361959860161 428001191524 940416899091 1 871517 1 951859750689 842270569009 397041268332 658116610236 45083 156783529681 953379571538 179959214656 450343 165316241281 372720766147 513173128594 318030579364 1 110507710329 212998864324 113557542289 521698510369 54173028001 988137390601 8390926404 8407239481 217164388081 199122105361 499540795524 827480857106 4254431076 56771163289 929843 1148464321 112916832961 943766953149 767165709270 530197 762707035561 129046911361 728337644329 75437566281 9266565169 205724837761 30341 234277158172 12485380644 389899087561 553309845869 449721795769 917027677853 347003 97706881561 73838823289 870257631376 589099263093 200589915104 368605301224 1 713343826787 571328874769 17964845089 487559582889 765049358241 353105727529 21686391169 603349 1104601 375409188667 47881754761 939922769652 242928722884 33423152400 319201270441 67387681 333539745841 692821 77596787844 698897672001 990460857961 564233 73298523169 845809463041 630139078969 25087 885204367609 390433773409 301817285641 919403584818 336597228900 567709366239 894612682372 643879461241 437274045289 146213 714030070009 260178545929 111590062496 803734200452 379649448649 601364577529 190474636356 678920935447 1 879268162249 397337 12537952729 281116281616 170602867681 461479 401048544439 384785736721 261700241294 523980538225 842285253121 332482551769 2073254089 476352296986 230516174641 528177283114 416511472129 754314831169 427497106241 698299223449 189753163785 8317257601 623646622369 4880279881 4416532849 132437 446263 923137 218820935089 877831736686 17274107761 174115087441 290439077776 838553 473688055439 321547 1 679475435809 80297990161 507398269184 623741391529 1 39972404761 7277625481 891923469889 29924502169 22369090969 143666015089 294842316779 943042681 118183313284 831301140881 655903994641 151108680529 645973875625 14047938576 378018837362 283876905601 344596002529 610969 958435126009 482155719048 984280994471 532298649744 1 438430703881 331949974801 584027623089 682665504072 424825244830 997781232100 60598191889 1 195502812649 905087752321 526711611001 910226401841 819047161 816691 1 286716356048 327471207001 998114889249 22624070569 314114290681 1 55536106921 498537425002 31263190596 737791914373 859769404549 46650816144 617671818241 732905497801 343207333921 696899653696 298300222527 119531307289 210206661289 695984742049 945458688409 623020587290 523990387362 691337771543 343673820169 9095246161 557949565530 796479496849 578121477649 633143264209 862627 156209914756 2327773009 76628959373 14327850601 412416986809 14418966241 1 992167990290 21208970689 814843819969 927365515488 182704098721 407936412601 821403253969 133617298369 883188196936 138286553161 307214124361 56600216464 227602463929 85679729521 826970165641 865087 976494544016 247087 451676740761 291519670699 901973 49801278244 461421318400 213110566321 511924509121 223851050641 330963186436 360087605329 192211219561 572431454464 631292222521 624727417609 512611608961 127912807201 13469 306502855129 809058606722 664596691984 17539558969 924459469780 7369020649 5696324676 47841500529 383102329 40601041009 22821540624 927039321824 25552981609 99672656054 1 81485698849 616022486641 315057677257 643154738202 489849774843 401052424369 391361596921 514847865841 557636274276 635969 737452360167 229813 13839875449 402033351721 27031634569 530926450609 545501893561 522036595441 45333648889 810433858081 134306857441 45886352521 132196960921 23772397489 306441558977 659800422961 368137068049 721179703729 1 441877938121 373613 414667738809 295357 118613881 895272045178 62907160969 950246157607 643507191721 8629109449 547499 24602549904 946147235401 9146818321 575273707024 176403399961 195468361 89282037601 726527 94158763609 973422429541 830568664083 379548324 658995071898 25037049361 398677325281 11659896361 27536415481 52147832881 167071802795 707103873890 93279254795 368905605376 875745970969 1 6050195089 336528772321 541223591041 320794233769 755513855209 1 616265820676 920032027489 864659384431 384333897269 542103820729 818330027309 411485043841 313854291529 456134092129 73141 21794321641 105023309329 941197239167 675818814724 532384744609 146752584889 15411236164 469974666789 577723679269 159382197529 95356204804 185310701048 912031 173983254769 555823 865281246882 49719634441 795915563881 102244539049 539311 80783850625 439146107761 245094079816 12579641281 19878460434 509997748810 81793936 972723848165 343065575524 309406275049 1 762569744983 174352178025 631320826249 71077692816 817331716096 64319553769 70375321 826041290062 292974295441 644394181912 524298163990 103599399267 491330902500 174044992969 753839 17061584400 475663942248 412702171561 833534641 559299066769 854127634947 918691578256 415873 867098054761 379755435049 347611651396 11750776801 120452725969 313995484609 239387057258 205257020809 109463707609 102033608329 813263079721 1 17553865081 899985734079 1 298687 113779 906321136081 96280504681 354973 956838068761 60431278859 18878210404 97387 151049599801 1 732959 129902576400 662155264547 25046544121 336387938419 866988178884 509696860604 84314156161 474997496755 562910730563 568193 336995430557 301958521163 1 35714574289 109964528881 135337901689 658824422400 401337454144 201119 616229 761697799009 48646272481 62047129 279848406049 85584917401 736563882289 12666481 1 708049882849 919750049296 871741536241 97138188900 121395799561 44233240489 92241453501 439967751312 78706619209 668203726160 678498485939 318911 2248561561 105745163701 133746729796 663145392469 744127196753 491309746028 109129140409 638955875294 36301299841 8458296961 757002663481 1 78417360961 422212118772 955430955664 107012074129 48239 38231589841 832774879225 138331181041 486316548496 844657969 668386367401 8876089369 261031135308 8838256144 449434819201 22109013481 1 273306247369 591587107609 363405214561 394763722362 147909468100 894633377327 258707 960556231697 159282370615 21694049521 9728161 920883979129 349067090761 916244815187 63760795081 778909973138 293526651961 879247642928 43504364929 790762005504 8508771049 481946962176 17288568196 848242842001 335003158523 497423809 418116131161 987477447444 273965355889 194545047596 574941707167 484335640632 676047372841 110943618724 511443551066 861263809849 328912573081 507548320398 175745860737 438947325961 573539402052 490446701761 500443 400022095729 622923455025 999647442106 188530508401 898283838607 612661504 845026078009 464161514436 914322264804 75465034681 201955866025 905632012609 945062012449 255305299988 53027496729 241784635427 47997360889 240138623584 23496904369 136692138961 670603761216 725749 24638639089 351247060921 742283910481 374993 345947477929 825504896329 1 988100112301 1 540639290435 1 702011 1 20727648841 835509836249 125006794969 985455885480 417107126801 29257076209 731431575771 99865172471 423268649281 789377163961 587925498169 501823799953 873251001441 393903098689 622792910542 717662477579 1 915368649001 1 314291420689 92180853769 150830480161 801828911601 354271372849 327681207413 179592699378 91550420329 65079581449 36073025041 219596692549 575635594980 244645976689 471981366081 685235329 27409782481 158473259569 413244918067 1 179863354609 418431698026 199853 840491 172732076961 679011788341 30101209009 14720240929 105851971801 342527 980870371321 982577854070 410299 271309723876 598555984896 343177 856659462481 351946749001 6901787929 1 20422410649 318686217529 36370685521 229441411521 861315781041 445811271481 600573225156 683651156224 163114207876 946104437041 39496792644 38676335569 281923 424527272313 261416441521 256464254929 52891260361 3287072889 334915680961 691267 710405276436 130249531801 833593 148638778369 533177436100 561664810249 360380500489 908210906001 173531398041 661443877264 358718342761 470248948009 46415686249 39439 664771 83 666938304541 188037578689 617749285347 654972135223 175005845569 11016391681 1 384289 786435456843 788833514569 436218215096 518476322809 309446325841 995798422609 435530042809 217106606809 449129783236 508893903424 653761 742118500369 396739996129 28505276972 784371314668 31122957889 847306039525 32870777809 885211676251 336223799929 697761173041 698459676121 715778605369 610748502016 430411 586711572841 540271 896647 444482223025 496265300521 206372135524 88927456355 436357 866048000689 566567 273499077802 894410907289 444351560409 12126695429 50802004449 3487256809 869492160006 247951214809 27070449961 28521467689 413689 360799984783 385621128256 96778854649 930788154167 268942848409 826322814529 151598873449 60161787841 557308533961 626122239896 2996358121 462209619600 319487571223 304830643770 826846234349 918873536565 664843 460305348613 350969786836 235718989081 21184511401 1 357865971961 24946938916 285693457009 159319924201 197891 517537798801 11018910841 195126329237 102718225 277912625594 898307 195380796361 722749921609 403425684964 616292511849 22427159049 520781767341 170509533184 33409259524 79615394244 54561017889 443191107076 210762709921 984856854374 967757185638 367947788569 899163659965 452778377680 98019712561 140111869205 10966906729 507071 268114768804 863352772421 941289980401 40663932409 2040690276 758172474361 270276254161 374255713553 238217808383 656365587863 689092204649 679656794569 994118673025 33301505169 152988152769 183897741889 906443155410 226535065849 132208596025 208443092337 426077 552377454841 805754393203 926687588814 395555226369 637645060099 278738593849 80168259600 227255284369 862630430841 535360012489 29500467049 322581247031 250018000324 470665974601 498867485804 30292358209 94290142489 527609018689 123307024801 315521494369 103036506049 34302373681 3152710201 1988454459 976537263601 246721817521 237967376761 128372440681 308551 382607778458 163094014801 287999662336 14556610917 1 31429262089 1 211498849 241142347709 10099 178537516369 788588400625 711736886025 440718307964 879241907041 7441305169 422715827556 1 859160211286 65285871121 43786399504 749082627829 314161371001 126802224649 494079656464 801539 73256294281 996475489 265895953801 30052649449 44547589969 15995419729 1 355386476449 2367114409 171139627304 752960559289 339724613881 757321138564 52124086249 888038600164 663364638784 614102620609 195417927721 22621964836 874275490729 494973504 194579802881 15939315001 9223369 583046408623 5345218321 263607125359 907351502500 455795519643 297056610841 1 20602870369 2262238969 351325296529 157619322169 205180223985 162596472591 393961 186044706241 476648017609 1 364853448961 446885348519 868979423721 27017625876 426917 256478524778 772343971831 982553543138 398313716641 183883161856 34159541329 227638574499 125949162010 508289147136 496323068004 920584599841 291506528495 839019360400 36097 935419743241 530075731969 466792845214 249668233410 485218726942 642348378938 545841693721 197040995449 95311557212 781864461361 607293691498 608585654161 114412128247 614986892521 64329698689 326449 55887170703 387357267066 119689705444 117938281189 1 217078650889 148084123489 477453054620 18865571904 112018065481 660450407761 147676498369 7369707409 367649408281 217739 862273 311646412009 11275678969 16030345321 192589285561 27440916409 552038598049 999331 1 80039199744 160091212996 790603791918 241027974916 1 762758725982 533669697729 530592902013 776748148982 295325849083 665237615641 25090256985 838365478129 399051076230 747194275216 675559 646551079056 965646056851 1364785249 772569413663 89708037169 865921441401 778553875449 628614293904 923581 759686796372 230453 197289653929 5194661476 568484332441 448687 16361 293021 758219494564 1236788224 1363751041 51136133689 205919791163 236872695989 180914115600 156136409881 124546726097 219931 68494217796 309446325841 435922068400 502917833889 185680842649 442573 565967732772 144031 358297 996354856017 910711 1 229089548689 117917378881 434303 253218598983 663569 260058181681 58412605969 639905603481 34631 165499382171 287671 324199 277555600 21833313121 113162941609 5936240209 293665917416 875510161969 156973647601 395856147241 236050222500 239542703761 19754583601 157809946009 456790794769 679220430867 182875969600 477631649881 734608410649 865843277049 514177703778 886070163969 28801144681 337220657197 810920061121 256369056241 789302534329 43591 329075469801 491353 696073176100 775384152481 218662967168 1 1784978001 571211 374255115634 801286249 1 4592449 753481289089 951784201 867120403249 146894400 266081014879 965227725995 984010432729 607868156281 8086145929 651821 872591611015 27529 229978752721 988921198615 438291665296 28826267089 90524562129 328370641 1 73589040529 912934524992 6549503041 505617700624 230112668374 159521 986319489194 115653726241 448747252996 802088612836 549334178764 194732451225 690446326761 911732793409 587865931683 672079 10610854081 453655009629 987028341049 518453281369 168783753889 24117779401 855396486115 849547609 209297100100 467118938521 220521078651 334832350609 542592950386 1 493391093071 156437 1 11681070241 1 497919453431 126462424184 16752984802 557729656969 194231474089 88952466001 639764821609 111504569929