1000 500 977873170 511263212 31266970 948578257 999182886 778403987 619876794 708900340 926717298 647626607 98732922 16824787 591369167 7498506 70839960 772177156 117233413 784170746 437764222 417095779 203138819 744635339 715230230 883614997 662003106 239652799 667395784 54674027 686980079 429902352 724395931 950821704 701837479 170550353 783408381 648100991 487517036 534572854 823300882 806463184 822224900 168611725 568661572 663330213 78623852 308258868 803304208 110043506 496457379 819995759 159295396 659886602 187550797 638608187 277907766 260660987 588960410 223594719 103033892 187894106 962834368 701627293 66786803 987495436 798093546 731655669 194908952 551367519 4816444 508629143 364300778 156036502 881296643 92311428 192886263 139478227 70487927 835308742 7267981 11558248 284781573 64041112 842126649 299910446 611022390 813468040 202832795 166956950 747710492 416006230 237650545 296346790 74493587 815755469 774908762 821871585 567171419 900015330 197750326 815602655 976020932 257137569 701573180 250442802 347160946 823760056 475160290 919138121 129578444 442547206 70043088 921824641 994441848 214537049 487851389 631767876 252551342 178567905 774903455 821111906 145546004 932975301 286579245 389590070 851216883 503232655 749916230 931108307 398976651 312407466 640566536 590727715 437010022 294551091 883899550 635296616 683293565 1298504 694458270 844129923 389231689 489259828 45006893 76025354 787554167 454275853 150072071 186491861 675164811 624237637 955494412 264844888 498368358 775352225 54819355 835331242 575686532 530376660 998988966 956097373 871665128 807813752 824976252 437065481 523050068 929183250 968531432 159772155 104019151 363179238 117395193 26792734 595756018 829474073 396229169 263281957 799664368 284757684 251674549 963687963 168267954 947441174 320412591 501859182 811017320 785550231 65075416 16439306 862128139 22669952 397028869 873966616 943437725 494981573 31211495 429620329 448722697 45076891 92837933 841217724 289845860 296989070 989626208 672886125 276151588 321513915 679640116 20732350 605869535 503640486 936722287 758606821 635609310 327440723 551005315 490483026 246492126 535003693 135368889 769542906 320816250 835437789 115916667 437996460 881246349 787340056 159011285 183729234 897882118 235560411 11788899 965734297 391347468 336786002 732530465 928984629 352523719 51144139 894194643 45670898 838819596 208441825 555593005 751724756 861657226 735557364 141576555 383605911 89902964 182514733 639681669 843365883 419975186 65819658 154628989 871939452 856190863 881030971 949967440 557656974 456675462 454351731 903517532 989719742 192480056 95733234 943695682 524450593 17031176 913944551 36245992 783744680 36278762 514201161 914061777 663488377 563468517 353962902 135163889 171224394 667297167 812557281 9770897 578435751 101504626 412128876 798179841 461589055 972601172 413136656 415291660 864797299 365277978 577977310 290250109 829989157 865341988 533841432 130976653 32786394 376498618 92460966 508422860 915005217 37532371 320259787 677958086 267938233 787441007 465362923 786186115 330428127 14711929 499058582 400436633 608823774 602202842 34980937 293667182 276845527 547104712 763717075 261109955 330432848 188457999 240787906 973539950 750246074 623608190 328553866 123611702 32138101 138375825 574808572 935568534 691957726 518879626 566954456 921088092 479329281 892626005 195719657 482440064 988764044 845293665 754556583 676941826 437978768 111245071 563971622 942042868 95107897 683471240 257071835 976038109 194279858 688162855 965540098 607366269 510484656 847484652 845576436 133578658 53002738 810467104 153313267 669330546 480795941 702722612 882942966 339128161 597352654 691766966 960069936 575850673 222006915 325860074 414931174 166332988 29472607 796748562 703860342 281095632 95883638 846477540 554684497 188106913 41742185 462082816 521477811 367638181 647580941 504067485 997919782 23503392 504664849 910781116 371242197 595460794 743842318 650022379 671025719 464290658 217262673 688386573 19236644 246652893 444640218 796226065 654947182 254727511 551083746 79310558 202045753 708099386 635725041 648814302 457654931 674122277 581036113 493867298 609032412 762989412 974668186 964798809 43616727 655009103 833239034 909855960 693720780 235459236 406462225 468190593 387590117 463548128 815348702 949060256 724839893 555602584 726753161 530951534 60455174 68792029 913169937 161138708 410830114 713421045 39272440 7722071 604456644 661597129 512357415 925204406 492994221 653514560 637296171 531703000 103660972 260005790 616864119 830542626 358732675 194985246 132812727 43700490 401409054 807384817 317555694 673811942 862469309 545593136 262330980 742497367 783011393 102669192 990913715 858050862 482581820 622853252 311688641 220380058 465220724 54089675 997183526 122351294 742716084 868726939 395451103 593011186 875739115 626831054 426265465 370151446 367529951 309479586 173912889 334375092 563486413 901812189 355988194 674111103 321596232 270458281 910523666 381221369 280023577 721859385 96143890 65534752 866537931 164222571 49628062 697953602 366249840 412341510 638938054 640452495 41239159 190228381 403295869 993217698 160259066 485928619 891609994 683453857 808241188 456856243 923610962 762819817 269968930 930164758 226933989 464574897 131176635 286132452 120378885 548582987 370021589 851381942 981368006 486201996 510663753 60265190 928941562 163934528 898629928 437722946 642505650 144135748 270552641 275988539 276263050 388778020 887105343 878854680 459584572 278277607 456499351 184258741 543906148 549480100 666168682 738230460 761547882 304977860 148778928 447806590 907376621 773690612 404309274 942386751 926710036 447073471 914094575 502126256 670245512 185676137 788965144 310344882 481249603 693383162 938612930 78935959 822780726 635135817 992950668 885690128 233426623 312013311 638057616 539635288 972954499 441334057 224684988 177052328 116539806 615199030 266350776 496585206 696187509 804898888 313880598 11340264 332723814 979857879 734431346 262786003 821086502 256100039 582618365 928630952 819492644 704597228 861816806 67689388 935753880 597293632 11198810 71984739 363972333 348689847 723908241 896070748 54926409 369871539 405094932 718258980 122938707 931400345 574364126 270580847 166244782 252060248 919208382 356938181 339798614 900500442 690517389 995090093 378695056 844771399 4371503 219478276 505615265 615660802 734317431 341453689 694315717 385607224 629777206 325792247 181099519 233473272 861127124 991000795 670078562 801355414 284080137 299807733 531606493 218633332 946976141 580666158 133276997 401129638 209341252 356226309 665892126 3970165 549623988 828898200 436684489 917353991 16142740 538812745 681887011 496639154 345522548 581359680 753300222 678458073 679737705 908546631 156288495 16092656 74713130 314915512 356639127 814183696 46026068 598694786 441436868 741816555 785231002 279850564 184517462 887306049 221036254 719515146 167505805 927801298 23859634 796816408 965541914 582426429 859402925 646726959 902265447 583374874 453086826 658920235 387432213 769981243 859798270 488213294 499812571 267469622 819979631 859165994 89664012 899542568 166840221 663760760 699834167 418148429 839339808 488998946 316641607 756329368 541875780 950478800 883934959 763485463 21103454 814148490 685443171 941780547 463018689 95816451 596965068 691546581 294981729 599328 511582723 763495782 273286336 587310562 770083901 500825917 836253048 919588230 78856309 100671913 576007751 640218008 954220342 294511403 302555239 532331295 463060671 673458976 380782064 178220196 221801409 421774185 806409738 200144280 537708278 275225059 716737317 526014328 655166492 652650961 916914816 124105431 539910527 486239820 703651444 30988702 780594888 426685145 636961571 458012448 502133072 871496852 787563920 112375519 494008421 913720016 804906041 2910065 187615040 681166402 281655040 70170142 860094163 483482433 465223946 473737704 655439066 922646195 692762424 462464871 753758113 520493705 615058337 483679214 206903621 423765038 299843106 599415976 713738190 190676649 932251482 678738618 999447183 993963739 867485034 444158771 191536019 801659009 280932500 745376898 601966154 136868561 879450047 313749508 973451232 846288674 388290133 995589025 843135088 655383542 198241741 757455136 570536353 873104937 752960850 871804376 897348722 482707887 239576338 553477071 360226434 88098392 282411665 272753138 817883226 232099523 426777625 9166082 587840197 281447956 289473911 858713982 94140954 503277920 714070931 83606213 475031873 729360167 180370790 412215036 157290544 352703356 663577648 470419359 976519625 605619381 290106103 193532900 208248995 190249515 509315009 728972940 530903799 222672949 252165645 107606833 952554964 976377184 991972293 683662386 977757127 988500732 305210117 572576971 543031060 996232046 774306384 737727761 757363308 125183145 445251596 963732156 965724486 867913162 969104707 898069027 848158671 894146106 23558905 936946280 397611689 210778828 585477479 294032131 343335145 521651024 674658274 945147939 67227864 120286031 190008640 299044023 217824116 23820468 201212693 93102912 414007931 62016948 218613698 226986986 56937101 199137854 873038876 97885464 204965051 520968078 303294002 596737123 210212151 632653129 52474629 312061655 313082923 649414539 160572570 20262125 466239839 707408413 363811341 446677098 714717817 763504506 594464385 471228917 873671050 120868791 441627235 448484869 825570717 881323874 782675877 412063392 61557062 416985807 42762258 745519689 425329551 351337460 372084120 340752416 827725153 782576089 163848227 440909587 452269744 872388092 449444327 859720602 995241473 287630757 391480734 883075115 815344150 31853895 416530865 930139907 699130483 260624157 275261689 452284168 244056697 439761560 991176132 259637342 414782924 268032366 803070961 115298905 868241128 643369974 497413495 490260695 531300265 211750978 638402583 510590066 46780554 330587373353187413 527269100055475926 737775841159130390 293401713541163873 811439496706549076 284680062228549535 611418642996152757 134399040508869542 446929087191710092 937907158207502999 582611790760703132 840759935691984719 1003288124092308461 987630812038743949 1072780997663305240 100676042538654304 1114222308126070597 552560603274172541 461658584160810827 361939007485176308 373433783876340910 91964051426677724 196571914265481895 233882584757198278 769276810671309765 398845639201099604 1148024517030895799 508967235292595859 1065438613093556454 649872034525545295 151872929541607236 393785676884212482 623125881542557017 316957403777723090 395339937405238148 417201940948255326 71241246231802635 732755878708609237 541045214322516618 827586840426669348 116753377945209372 386922760010335707 311502733590767780 724361130187291528 201405222803747025 573562501089753339 958074162636431904 901714140888468950 637489243405498901 687487719448871147 899495275585544762 542447338385452746 539059194240019025 245585026330308165 684013421947831950 667099860706420100 649202025476818564 1009840819174849949 164993871492945119 771684050965821929 411193779015789866 441688191849245074 802095795823956116 1009510240850775479 590931514886422997 487167058424213218 756210237823442032 462772455831297890 278880937315035849 370984573454590165 691887885316408112 993423907854880746 242533633209324444 1083445230905191268 619359961485556048 513058683306724960 114787991924684656 119656634184840187 145189958058889181 593092211489053669 473174540658922008 625133199702106740 792983955647751071 145891155025858515 736824613421670609 578343238327695769 1035589867676498131 216629633492990255 148543163242095789 292250527433138577 899602103008115402 965461659983250707 1023080022529676496 34366898821361149 568364665833676706 626116336437878475 95101038847050297 47448325599558175 554733752626729137 306822849507632938 37021250784399007 361055787723931833 974198972872697930 458693627617679632 386517755239918082 284457226615271353 568182062376885502 76099517877463107 709461210147643471 159483241694836709 732737671254017560 1053894980410215884 1078095595961047111 747094708256977798 138277031457488599 961469379758476442 182328906047989783 162319143643108804 957568989974104835 975469469188863094 277795424523792958 604105073669189415 185766666442551372 587042400520096098 128579185426013445 741416442000014663 1050675060174674882 945020828016227243 1011157239867766911 77277189354225341 1101748211970578299 827696963668994609 218373618320180739 865365264863535192 369207297922321625 685830398391692257 699572430055730052 420206561457415525 400975290836649269 177924691078034180 117139066410283397 944095090234497647 400292634243960856 785311355025208477 734092140255174452 1074309679419998739 463819407747578386 174312607964545990 1055841944341252765 322335848615313794 362283835363335368 695566814344205440 701321790504826867 251820375055412889 129902589799203266 588450426368806731 1071943873081085074 1019740644942638559 877458949659722920 1145180224138922928 894958368189502978 901088302709459211 39778319414637333 271346844454951099 831686356921912710 624872236183582597 239047938225555801 836202433528174565 1035453403079682972 642511678441565940 394582885182617222 742900664478612249 980252124342868347 996932480445074983 550429462684273307 820645905092150128 836928033143270417 857920540231379147 738942784283203749 588949557406541245 355715624382180456 47551489598214768 832671631705832843 346482635425324520 590278134415804551 1001492536447219177 53623676620518044 917703526403915767 222385190990800702 231640288298857477 191005439705940240 634148503319818289 737582425333519226 838856828591821677 379653686080708941 242776834808024237 1027169879493809710 333632248209713563 932171002464444234 75361807931047274 998556430639350703 292941720998655351 56270876441203502 29805984230156956 993137911388489486 240286359190981365 1037599022750210880 1075248295055501384 1058054642640510154 115592763639934101 760869043205189010 20516491690881023 780336102400690085 742096710459618129 356131040257559137 765952016690959770 185551358792010301 995384378905474591 649876057045821093 932012820488353173 592641926912568509 1101583523176069098 1096157387260124720 894547964339338154 404203923165981889 82600142213073558 742210341445739032 442147073213310774 554380728816197136 455459650991953499 449716541435087544 299315500660461888 809253707135309562 864725631605756903 659345868522992613 637114615561384124 416890026688162616 160894519554020920 668071586543131069 796594604732510219 892808298246419127 1094639545614174354 565796991562485123 155299599092310408 979135307566737563 1081792872988513159 586202637692933788 697285030619854228 863647892212576116 462277040338506074 360220426504884300 163822455959550824 459394827368282403 538639255841265491 195997990629027490 1121302467670510852 784609304925405004 1137769381659635328 82840435834552659 875088181786108070 46855157654463362 416686282084892351 479517836400620751 206006657170686717 1096157268123584522 716087512890021685 1087312318820646918 847934740359582306 285773061892999620 837151365117530744 559830526870819472 53375523770326994 132688823811596845 660045507800953027 1051046286686096945 416664080608688798 6530285440518574 840194699324938405 246462404417374775 504520768342364083 254153122547306713 984020147724427122 949656530670916151 475934815534605241 670787048907030099 1111270997221711469 632175767507998075 1024973314109513837 155509205356507396 533968982446121591 227955594472475322 952978351555773928 331606472417051601 192308133253598065 989055096663359180 332977822798928919 920124207834317425 543845694154591943 1026566769484366751 417093721431585349 240072286711906617 98465444109310680 489375813622543286 177803605930227567 199024805737313349 1040795086620029189 807410941525871783 659910016667662501 133396675977469386 1074091507149254234 968165201002280951 1043993229179015857 622435340650380631 819635443475959239 23967860629193624 950426698629722763 326182423872232769 887728296661703230 688225877374033159 16751248260507586 388455467177583490 695582838017688173 837096406593895998 508023418184702826 576970975631534751 269256526244208953 6094240226001134 55055411818513689 1054796103458804189 130874975765019886 744098695075533386 253862031397477636 305119621520474299 138797087497260419 832909041230578503 430915373258794867 600040184157584072 104579120780392877 239798249817577303 85651637809378106 583375614765713970 899628484658070457 974278483744321730 731923791884773531 930561495250843954 304068067516334240 160327313380773791 899391851456125947 680254597979769467 123916520636236264 377639301271866259 1069009655621065088 283185469145419546 51461567771310069 575991266800662487 1089945838034090869 415235932238548360 225872952213591469 134040574985123876 976140506592676054 1044800021159448213 204955278562980236 158622080064659322 211883742722910663 455385735493431641 268231368675340098 900845680464730693 1022522979957242043 218674307465737221 256623299858351986 433064324473230517 653706634176447847 774981199851428402 157645096560721946 560473024279089377 820541595645166653 839569016268271167 266250565940174442 873625758544559833 445220413391199144 455955898817434960 76671696929165321 892964232484381343 609110152970279528 794216234796425035 231484897025684611 878344302620762007 850374465753094195 429752018387879416 625967363671063860 1116409936736874419 832269264041944083 532749899761198443 459720937973506064 810055220484771413 697146606198720531 47293987725455934 374660495659816257 567122273575845013 664076504621046236 245950414339784513 347264319466186759 239555463303626200 667698952502887888 587664080607513932 337037332979985275 1073149531403057564 90410283181502480 923488641911106835 457024291267421748 799834707663730556 503706183905313097 676930099480652212 94503496175004241 936553789324713331 517858873343967447 467462648207712072 1141493514283634948 851638478989562189 127150657515600961 126323488251309807 1176579104049563 705084826660799961 257835174841927986 515544197896098636 423379889248364053 70568959112335840 958880535403320254 983118365536498143 1011368850381050330 1065503683284467746 1047302857024683652 816638641757514824 579550495046515362 782764317277151931 109814919185258423 15368416964183842 33047759053309028 439765191334704833 650649931919514249 331378414037797534 813784463709358058 604511952114020385 490479178279265533 951545225886029373 581477941059203936 443233143649758764 734556598196059729 885366422306869550 36705222593891973 908148205501423252 70270288859174835 630998043422078724 806589602041757714 924239079539965664 235699423023101224 907959878246957730 770348074453129035 80278995268707853 107223607775593007 436651667451184248 816194419631514760 508485205928417624 327187630759740710 233244682601098195 452742144151222082 582018331836274715 1038048201331037852 153975900802849804 666767660805700103 499520544826021502 812933924262187751 11279491196367558 506091500691850537 780395333488126446 234125192215973401 464106704589056866 765885757931609445 105983401289387519 892693659132713137 1149425358150719628 663099078285918239 110631347509027987 95853352537084531 884299057289044600 1037940628643122164 1077459159737572650 356523190571319754 1127591462787120178 813992653818400199 1148798121640691151 276226760114973304 681504981066831905 552142447790257626 908495414196358313 1018608970094333324 652043118629843525 1050815806221020323 426207276087622395 993312352926675434 946756038811190331 858995984705751451 114773303939199307 924183533828080427 1144743572484322741 301690075751422586 569545349647657124 268327666703291943 147861906688623925 1099078730599812472 484498058187706621 251107980964321035 1141164597805051284 944272450474180988 263291661675849426 693089033265653518 570788749246076301 1074466052641822328 189192493033075026 286083992916079480 1079567136590589537 569178289826345524 403597188872919496 964782368316829126 199216703563482934 499352730505567033 567286319942376185 779324654126383014 119371942352505083 767704201512594687 529251200801873856 959407895804235436 1074620464704739485 855094393561827917 760649747048746744 185861567868899059 259907015786098683 1080523421948733644 770609288386755588 508158723489841128 119353766064984056 422576563181188719 297513261376881917 1026124162697325515 40211623037303986 794624227224565729 844634046733404066 437626276612693032 365111425706462489 433524399725199771 460861248711609330 1150685574512726537 630536851709053688 464977189857118434 344004824036537155 936822162680451873 659350413356259672 193961726550162277 398243670880633484 718149373284598610 46708956487604272 931139023550406214 472520183382612177 341538713946096984 481007317263696957 562602963912427462 707610702357128058 176174112719530338 669309752290756793 315545614657809783 758118181061454362 974101089703431834 951085474152662563 660466923247772555 47331364718622020 306053454458325290 424620576373994574 798000814522255293 218245334174595144 679934900668039685 620985393157296963 611929159471265742 110489332105507796 883029124808906292 819399945465621223 146113705224152294 711584756602516003 717244102961690430 864499207522588717 8990583023684788 339599455401196052 837063009124179137 149348336211034669 368432503840459079 252001389546504945 870797972456875776 1109229932540379526 960728660991924405 530471318524847155 423633039331084550 980446886509905881 983469521743057170 129589020703218921 10254934665500752 62835426263070729 479893778489147861 384030301130580168 181527664420912453 257739591079861537 514971291435731468 233268533152654808 942727520345214844 242973198493620024 433574743349986229 217703473881090755 898936528682554088 842062725175232454 479916650395924963 772977507848527252 910686590510515088 321033298195761904 818406174001287172 746868301929435571 871502731751333756 444864113730904513 583538138735417168 223311785806725363 542344300079492264 373604726195596775 982469822611444771 341621498949313070 819558522793196917 262305825977954841 450122356439317108 919620639668310674 465985967423363367 134626088776270654 1074088071455202683 238232038833499320 689358617674057182 131151599854950619 275173123258821790 1056895054136607448 204827088769841772 679305029206523491 489326649351589811 791984767073446703 161158541232255818 532492108672382245 295040986061929124 454721344453199746 674276490315707015 392018793039318398 188725483711797738 536712250430429313 862811147657205806 936677392184353141 7843946429744695 307047101615440283 1099193573504022863 489156446886990239 404408227725950509 313157337698315442 1083211299552082318 310941535689080399 30759790837160462 419844878325835715 855189539282557878 235145820450915849 424070332723459050 1126581887454001016 887591178116869337 532242264120893712 766349660028745640 758417382084609264 841602093723925511 636187930840297328 1082862085839847692 86827244844660907 354205931010160719 256959734246678657 123717392058021846 657312882464768698 72608602520719984 589336361073095382 833205817947743335 1135480424084659672 5144313174205751 476516703035186814 1109727079372774285 476750939434151137 216037989214861662 592959690842071369 869188705017484897 836014716698514621 787724023025529814 13210661330570230 940443824321218631 890367136058070715 313584885442053969 520453873611292280 967137641614716773 703829112665174259 840506779957920407 710517569363635392 316293228125205053 939458673779445940 10857197069959087 1081464069408015325 764606640346629116 474934482842668083 1101314800181156817 624736210323384217 84622112177663246 859340819640616612 627645660990108551 989517317337659413 801769260119241976 476842246954065902 905650227559439754 1000039070817061816 717845547301469585 40357939340744492 93881972894664682 182749692963952728 1091485681452665741 691288489576986376 283044686063201278 866868962067639995 861790046616197710 1111522567583498660 354763879575421791 406167574868436543 1069942623691024721 152674083187821609 434955444563536187 673895030479196828 754632793939385146 604011680888945880 915656426639774962 277403393211484334 1116272629786975272 190103214365150816 1076619001237073880 309621564921265592 440833367396607655 706090721853880322 1010183475231690001 220968167139267643 595343284599670706 785223323390942911 766360741887136525 107329556658223255 1086834245538307310 774923334943780404 18967741542578018 682463179807894289 141611154015244359 1114099176242453877 221067578230003859 572473837444155766 1074910482368242007 1010762311866142535 834432532481964625 33370135299127723 541306466032770438 267891140573467670 944169503375317695 767449583039467569 285645247803827592 931844365017644750 191653737103283798 1150095933929878678 753631521230364199 1144067511261452771 94381010971738345 79617377683382591 690605983993778839 912621202120604803 200047717718619555 290716128671883988 1013259359018345689 454260883767319319 890969437733056667 979776311035057470 180697808141734292 402795733767519623 581870828488952097 231232900445402953 563502978022889926 846558234023261759 283680352844372026 195655199889828095 1080360008624263975 382086632892116898 641912271681239559 880791603226665464 969755417957372313 1135080343213021854 705958175588728362 388904849014454351 1027843807851419773 623247702044772451 1110350072667044651 1145168803136304472 505043624275447052 97644789556039566 712826232897231556 738328795665559530 306645512795300860 740388026771000063 746216350878747964 434889684344907560 828670163404763498 123934106165885333 342894576218269661 19198332536069320 736542759203724556 1016703911691046228 596952738359982932 185755607311661572 445235473947646023 470247812832832663 679143680450842327 829189449931120820 1011998729262847793 98019188176437523 750963386256017812 659355342476791525 830553324525519741 178212333036725989 542912529297288931 22352240120395787 902193222592382373 941529077684595214 351868443427261301 762412336737506599 723141970694509954 515225052033745752 508377295861018483 808671552059545822 685643167196704434 910819962035970347 745784820326603887 205737132269473137 118350745474943262 165258420297237424 205205881315888575 568237589360412239 479968184615415301 951015047457078085 25171997644494159 166847281357380463 445155142410603122 154738254358475481 222745221171516917 849396171732815390 739121354655428140 801585696244855024 1053527176129245999 338113922000460499 169199848117866976 864377369189821169 336483306543350021 828279002723306596 962655714051713606 553723782306563855 510424432621922799 215358397497120230 468541654150238421 1096351454085732832 11387155560057543 30206556472346667 344717189827091922 819655773643694721 516623455317861520 118896576748120039 314239883630285015 719044320955358083 8425996593509267 1134706927083399266 52662875589275058 827366214208504567 1014258184807013473 928974909073663245 615843702548375636 41152611868863953 1003875657931965093 946102759487353668 710515383749637051 407906254804526605 273408831834764903 940114376187593737 277323499612184162 715047688989814235 914736322841832283 930546212569927874 786377541930003200 434697371106919903 1049555681698983888 850664215631052480 11503315321941277 607886032529634560 39655797770371969 527753512304184990 714802390703528481 126830232028289654 777578724991691635 761727341799688983 714780002103182107 102526626884950837 508703989020251126 1102423086058656870 1134048794778003409 194329526903641967 935360006753066275 909661204802807943 884487632461147112 450325719836394155 444978468943900044 1151236689019551510 761346022849969217 97337231833160004 527518209351619365 919898935559733564 233886975263251146 1014079709937992735 58773446624682073 298273317422257811 762981110377841857 234164022496374606 971385386105258383 373016843477393847 353941536787527259 284626410633638187 98786486908400884 17349961439165461 790467761470680061 895101248115837638 133105320310333163 423514794097500245 562355791501478433 428609502530013450 629351151967788862 4227024268899762 544786718749584066 245841346986699852 359537225008323732 317775298855042473 408594162760304126 871282155135843076 176370212944919105 121307152705893226 1142578990500489680 903581883460563933 340289859267329918 839706235745352280 547121345840451476 775860581212577588 822881721484894690 726471066417844347 515798813911222770 397324008388594927 874966073462391461 177790587253896236 230459150735788319 38434210873057482 15341319804011995 560364560834051828 870853249523007621 1091777405105621955 528583504320412074 393669957226614995 1097363024572244691 259017273122593304 969079086797544924 233781527273150166 667959017197017067 620682963384603594 449620496637373566 258789053298765519 221121862853874484 197621055935390389 8882324730195486 361609752772745928 926177100731347560 335607671609381075 820925011316871845 134761179221072121 730882687998621569 1120555581268241931 225522485560224147 565617079398835973 828012371852789641 527126311777602597 968269350442292928 1417642339443616 520657743217548154 528715799223017702 133986200275828930