1000 500 899723469 837587050 9924520 787753587 499639824 745363145 201485775 571585510 959849957 93662430 689183139 519411063 875300631 886970111 453070962 764327857 953424428 482834824 943535160 890618213 688724047 702173714 448698780 288842344 462026529 510648834 98290660 271031214 967567383 41364429 799716788 543305919 412108932 350671958 634704463 856536865 500023678 531780684 219881554 977636178 483153074 354612587 574859298 893956536 799029271 80919266 114193341 511641589 283972630 224446183 608549972 8510804 821343 79175677 806324984 53403918 867757983 675671588 281163563 772852233 901451986 49080680 789209414 999993768 194338638 674584302 348674116 954928391 288760784 638776684 904514354 53783785 324130722 113490953 706775775 999063080 597239913 69534590 364820975 219722134 335152808 696468403 677689674 842888349 916823997 45303206 87220212 703221081 44816131 437287970 906962083 940234428 511875767 393521773 138646445 652652949 799886250 116815106 994402087 772542650 505212154 185705412 616270491 971776720 434150532 938690678 711686424 594264305 138231767 627667262 65740783 938223169 935370031 972581032 270787873 728126112 932635100 797701526 388445859 255248072 452074359 770783666 908770832 598707292 618707600 943217140 657056328 171670633 686350661 329464872 569530523 564921628 502502598 891058254 500414694 710883036 65119568 484430210 188468709 871533112 372197334 608299362 405436185 570672810 545154681 379837240 994306205 843315883 203455078 772959973 558081820 388630269 164373882 720848091 329491579 166095401 137144414 325641996 35442090 644343200 516537744 762136732 996758246 778469104 452455716 88790890 170489299 29882263 748142984 10871247 866967171 971339722 79677105 715511380 460370563 88892137 555541313 689432641 675207597 704892563 998856961 684812571 979415893 910909765 474541291 95967952 132490149 623458097 997779215 679524396 93884906 749593106 903413655 282774246 981732810 568097889 701476035 986479948 583233000 836309535 338498681 834649937 727700840 354496258 832130011 228765651 855671029 792106660 291741751 767064243 855044100 752728598 528635106 755084475 799759185 673464102 876422714 428443388 85870932 27271452 970207471 573240519 288784475 525101956 807723438 991514204 800868278 964917537 391403549 183797346 266228827 951710035 386995640 287954945 554721968 554049415 92148449 358246146 6274629 772991360 383859066 861283080 723300005 306202278 195395022 985256606 662957720 657441694 263521844 651805606 534792004 453743506 264836418 888736916 607071128 178554610 140995218 146727230 593877682 294935119 552822783 105067428 941955954 613807570 973814914 196434382 838703835 277070811 160474315 997412499 34152809 219412391 694159425 884525382 867310762 863564211 18501926 913395904 492083753 877275549 933418564 570059757 112357553 870015005 838997430 399572210 234195130 646712759 420985634 185563121 780939692 150683514 688693703 283255768 342148748 537100916 481109481 154155151 862293369 192031142 526002202 924374140 478994335 966712385 519318788 855299334 969825717 822455616 865766288 5821422 459942994 358112652 213471948 998557445 273858218 351866500 238175742 366889931 725217184 660721548 834929634 203337885 978155658 295208908 309899410 471805777 211838707 626039144 557560501 718924887 466818462 519154323 87119492 409274524 676912296 323036393 43333177 221591731 159531820 379986275 109432712 744006251 194250515 845040679 466856265 234946842 288047977 312237642 368444460 196054695 106907941 936442515 805460310 294378146 709604347 477448046 82308335 121224712 63569870 674660792 388388055 86986026 343310192 793419388 412214331 630972653 278449142 803034576 588123521 218531338 228710461 495009133 54864643 136562676 580736739 49218931 31422078 858785894 565910999 541894871 703525447 505651660 487099209 419012941 656671161 519726998 946883144 810456586 981474086 815779002 674820816 415102890 434515272 741676218 101761643 826940024 105576200 904597303 594131625 428832384 907078070 677872294 366662035 506164187 137269377 465752981 913433169 362740122 802958945 279661214 838459041 468467549 603456589 671916731 655062457 409742184 582405583 987220454 100468922 993506201 809931783 379299156 897853030 868666746 921698892 954729280 867145689 161589553 884712586 669642620 86850230 889592078 110174038 2349680 831956636 939020479 601959790 492575356 619286437 825510857 824509870 947907192 587184488 6877812 276950402 933387764 223837820 359657663 455776210 145930466 726543818 304880441 779830030 65956236 33008262 382195083 234754012 426637029 152825824 235841670 770293440 557970097 722130853 836602888 221955601 291716120 21078715 360383053 664344644 19457245 575203272 689951652 898325859 209166070 632190448 293313716 570492240 323802549 552136250 861008088 717962105 191399454 698858920 651798552 274481626 283434360 637189951 664535240 603945583 802671073 352326887 123512444 9797667 536613304 282516669 536437438 529778672 915317812 330723208 225050946 942050486 166220522 172556470 590182036 167443469 183507919 15790134 502808683 106853638 545712026 141785834 595656101 328615872 896918170 291968687 646985819 856419349 191371011 472195159 243182270 502501442 626698494 664275930 294223560 626220875 285358413 796331067 962950761 84938277 964445874 165177172 42416560 154696923 613956880 86226427 933505376 993304704 497275840 894608566 108661701 893511891 717084929 73273590 965792790 350251268 794971617 412753996 834857029 926532069 55961595 683502133 692222202 962301717 667083897 304591056 616398577 881727476 582758174 797415869 974420675 600216606 159046413 462644723 697322598 714689951 100709020 883870774 60530400 195710427 233550897 140814282 778591307 490128783 536502830 395169107 595848753 420809431 651834737 609003629 479935376 515251097 697251057 513401622 505134271 78091841 288103450 538923100 2167811 419632211 483278150 317294078 146350328 851674610 579645920 419453438 202995463 184429918 55586555 772667443 937565615 175891400 701291827 217930163 41305029 104677605 2020219 208081459 403787816 741068793 460318148 38913863 387062854 387149204 626461003 724759876 391510430 970798228 525515838 423569328 304769921 721365935 526469901 179840155 91109770 540526844 413877854 564346323 713249540 840085579 241311641 700214742 289905740 630322576 648882419 995478353 563112723 825815264 573609259 537121585 207404051 450238423 289087700 505945603 41662604 175429890 556726887 633032337 952828221 666847776 484007855 242560475 80929508 920063401 607247802 816548893 751352510 127309079 769249553 562394295 278242340 695111919 586135742 5639262 12255621 931978613 94668989 69488392 970647984 943151081 644350284 976723905 828403748 959896808 671487771 985655327 162418290 230274024 199315075 732159700 408997051 167960300 153288160 52968821 645884504 878316572 541316003 684108462 212292592 211311867 352492098 353847076 132159230 1727119 466945429 415373054 897793193 699535541 188656281 729503853 563200543 403274244 931561364 682428461 158576880 814274064 777621 401621467 508616246 389705927 382645796 592850415 665614149 968216786 989747781 32988264 919058758 959189128 747215090 491968829 778179198 65356342 88351414 219781917 649954081 394889021 421802972 476265901 754585735 604002817 154494221 553505932 408117894 566706682 251105916 654619506 511547756 518514993 322623223 412442073 835818183 964723191 722925127 385902363 7540197 289460971 162977560 323962824 850132140 534999952 394285450 116604148 457816860 153023492 227621889 933639702 202061387 990887006 871433872 768169660 597742713 118754913 256250110 853471826 455833110 778914577 387219760 78018463 15939668 327454996 300933869 367602484 694468176 547264305 169619800 503636991 997459714 162575472 193423689 158586486 199432142 495987039 384019822 676281231 454265564 865520701 378731646 80927128 762392819 252609562 278702904 399034621 647462462 388758485 779263994 8904987 618120738 651071310 810327596 514075851 717653962 823352364 500516785 212699117 534186750 107890463 56696838 186186606 10570216 715696283 753198620 528677740 621845642 643517086 427961800 354866055 408341955 912657481 304055275 426024263 190746839 583687866 683142729 249538857 445670790 399404732 733723756 751851964 664734273 465000989 795945228 229134128 944127380 417287232 830637882 623680332 910695057 383871066 115973975 842198878 416106224 181031227 262732040 187959861 542707514 605601212 169695567 775493148 283824626 398018641 321432104 404365862 462961943 856755371 287512409 578195384 320391846 745558131 376927219 872785429 324582914 641625037 100059819 527273437 460707905 56159770 119124705 982618209 82132366 99700228 687472746 200057504 18455798 224029375 193072575 10000156 134678936 280390395 452989748 891198989 166710183 680090523 841129218 601990944 129886489 469877952 969170051 887574613 354027485 226889274 120018396 42091442 275678647 732407504 93536182 752413700 551373004 958483545 713548300 122385210 27542707 399621341 520612413 797994981 727839539 288106193 75023121 673524209 820490527 772995483 366668080 537583675 126040465 950817645 482608912 678003309 344178077 975275006 30328025 553013768 617465040 220532986 14484843 890178923 679402750 168429246 121217667 291267689 18475007 762640642 968039678 855477518 463379324 751726481 574060125 331893316 977979863 707107081 106486772 498872001 123873747 111836672 311969388 814311730 656790453 173462389 389444602 964471221 369334883 764622011 407235847 134218365 691975252 799448706 552145012 669753507 903932325 438660658 298510957 943665995 420513540 416274972 906377583 56289517 450113843 934462479 363817988 797545228 377733869 860408345 296619453 60817909 684018987 991922549 214194041 210064390 358800720 945432690 593151348 479968231 98106669 419816709 696180005 422718923 588049539 98157959 908173258 812600631 84788608 284674412 684622451 750035537 369097115 927746660 966425635 35284490 46657176 498141904 79506125 156492879 296463047 486290758479779047 1060598890785066597 444934117003267468 667707219798126338 1048194748232264001 881279501106381175 97163377990272384 22443536952938140 561120001952497266 900508161807475601 980149300452189720 141543305410716072 987500448816077424 949009970082455649 278012492192256486 757411307019282840 753098742512565059 488690197870844165 113193108723458330 1132053616068003197 850535790365923717 471650673734799080 15920310858629064 766286085285004799 796784595484825386 1121857848521906094 465078170314006416 816635547600135506 731622641624740872 276268143094211584 545123576954254296 801492269618870510 916433728450463528 784331933768807860 632559916436562546 957519330646656234 75335263892867400 711538012037419734 970441119540998180 1139816092140279792 985884077035407314 194357324634190317 210416062878730795 32374882404626835 528134030978314617 335048189866046439 1013428204922768438 334810891867426167 103319372458802774 1008632305663830889 688619914321475546 149078138994595926 941783494500727360 808469189785557639 752792283338476578 716794185510981707 800579152289651312 391111163151225136 377476985379402098 752439146945795293 706544352077461484 317196809302312113 445732411309518661 48320390938005547 1117052627495264749 124945452337069106 818605186296106576 349218210937678938 13686835833787863 304651464611404812 930579248070640066 512714427853014752 11766919088182631 783096786459118509 1021961055110114318 560572457527836143 201341856748686493 645552526574035282 1041116046730171570 830211361778435687 318464026824013403 188997608146372936 1100566779850274946 689877066416319930 762874772313987628 407420026600486881 844038178760031102 285573739075827001 380860258377150459 111949492310254302 608958076869420237 610581723130207160 332664197948164110 323451143383538770 337959851447864521 514717353813592018 278102160208628004 179290905181276042 909561085388910323 557706791892166956 173019303449491173 814010108535892617 847391909436297776 547594665894889232 1101177692480984375 437066129029685822 190217403217423964 680929752553961011 1034674849563318826 736268953854044718 900365060606145643 53073979184906125 415719734693957650 584814091821887018 748612367812606586 305722269889804394 342115925484597214 391998836565328489 1132733660464668855 483109462379696117 147347680343192528 714430351758477544 145515377990041928 181610239934797880 57538602834390115 751204017355346021 374589987356416512 716165153635826825 557772929288641223 1035562749420196345 765742212637491327 197119180336004918 786554181139720015 413163795019523682 43682122876540655 324119284951156210 259408557478612036 647319415795912338 965589401198134327 602066358065251670 547143968031208969 609261841208550549 391317856839056008 187157749021891876 63261740995627517 909580586208147523 673832392839148890 8465341391141029 940680995903167858 753959922098814460 248660135309217433 153253021175869927 826698936933078104 816341778342716501 61146344047239908 972610634074577882 581743059926963911 1034247317406063242 99395326589861532 329301422156374377 1037148106006399913 325043016534192883 159004908936219676 432524343079628247 257148445196203595 766389385288628654 700959076467174747 916395515451465205 369275091240576205 221533424247086645 550085664306964507 31650868623319693 387876268627094119 260931494248509555 428576589549609525 377585817825534163 330792232490596516 896296914391410399 162717929816376658 347132683208029985 421917931237283633 721349961455256355 234584912693594032 336501954571311592 107907852187586303 772189439960234523 421399257044818893 325774331649621844 1065802779881972679 267225516343898064 528098832038215223 858765408802883312 842808511427379380 953440540686423427 969036049201658311 361136275423433393 501077762878255918 171277131976593538 1130123740902402889 257410374785174173 226082262351376833 105695010332319229 869661062311576598 335771677209254508 768383524893766583 239740720434170630 675222011147213305 435392288395800143 721238438822602196 1081586559075413481 764049041492112246 37339650916730470 775172169358052107 1091686466010332865 1106409255565714727 196620730067741346 262442497178389488 695422983414283696 62527208184030353 327792466713637845 102372768671344039 1034606735744136118 768314250452776171 1141770932004434938 722985724997816606 1000752311540952722 761504890064009138 785779916020442726 533841207332561874 606049703615182295 1109219055644211484 46192642319348012 1062440594937928246 759948024260126377 127435227866889124 397453691803051648 205558999190040784 236128186646083066 405834372113275231 966542999084865057 1091415980837436691 1126634250900813057 331958959887448161 496312566568489051 472548699302293127 305491294026069538 302088466326574428 182634907688331801 204917192735505651 44052145268103241 156171245698221376 860086572206673260 173817725052072860 963171122304727329 853935601564813549 182978875925846903 108645144093233917 939153616029925432 564681605468925324 1070711925972955944 357930735209562394 932373633636368793 517266237837790845 987966691795307240 992215543898423354 859186619162389363 296201063597675607 849499882279623465 785271544936312616 96095441111988472 780880774390902654 1015805867311974178 855730762422612603 506639307591039845 54145766471589280 239143991233710995 1102985929857739250 915801980711703672 248317886375779769 618059666342388023 416133757346724202 349657678707965059 604522283538583429 192732251864547805 174558218348718869 887809825246759628 588310165415145044 456596816140281968 589607344541950397 833330760456177569 1000083841238387923 37304514222882589 469951680146859831 712021181029444318 611465847311471917 32119841724916717 36847506931903969 1009750083066787445 824542995397900228 774939176640421118 263106445679824223 655388280864914430 836457993620713757 1027079090197021502 414937605814381238 345546596162570251 440506728619807449 711311909560206479 815692121101744448 995829214409148308 559453885869349272 335442083794508872 386391701810879432 488151338845070659 414029161479147177 653855759046074391 846235084569682271 36702193339880312 5400637114323574 1097706011150004724 1121378101383686744 33437602117810342 1050162526984077760 151979883248023853 800611973909224758 716497444845665748 391883925356290646 855087073807985101 407515867223674758 913325916290605143 488510475926602973 688805151682336314 349967655165543889 12960725530729518 534732190650768280 1111280031302305817 221254184496126471 622315484807557595 261119848426151334 128172447366046706 90030774946780296 240412341743619188 65446038161673855 173620504248014425 709719599023709492 468194588635268331 1038369079032753056 389509801753811078 43892717177787104 601442716568232226 221224263952713238 799821767760974497 400467864074648441 522212028541542126 866636746853330728 114638101830675736 784360930731216808 74481210894960891 501762509247916007 626384379443581178 383254852766196729 324401156692549762 443051947294010331 337459544823410021 221061564039645115 41397980735889334 1071688443269029320 575778111375419208 1151414956766800778 531101421715405373 1033090332866760689 50111253192342768 613743093996438372 1146216670259286705 343570575532633566 289808027327549982 284373994672992205 303904854377667873 79177640392038997 550248978391351136 529585185479558279 437639190076458247 568728732528134393 769471906931019630 1074241241571529068 340258632850150535 355836394521459655 798153342560696062 1089512020826675512 521039333127133205 472190132404148605 306369240873438414 779210221046000975 827500390740219014 381556180649199169 818755909998514322 343044130098856910 211982121682809017 218475078257405154 72985628585733998 907021905426964057 617494959976714897 663307271599664533 1075275297506498441 904544031947611819 19423495311134904 338817553276306630 157175730640556583 917180571942299107 492664289896036465 612946637694701347 164944485767616509 894694872420688211 1037647728901584210 817751241087672578 15096678103037205 418636781450259456 288420449792187517 580347904654018130 50597929900941003 765116803452439676 573107643883866036 585382099492135514 778597948098716955 174422510852400624 48253668222302687 919481912293824133 634499365479817257 960300657673260711 788338512252291028 845147897842594814 842611848702237696 249535266734189159 965759214489607574 123654829054047370 103282578499072849 87829883461014047 493802180967605574 1147444182569642802 33581480331349994 269910020807845309 887203025981211570 89489289232348982 304167187729478901 800143049385863909 1029236080543061960 697768084280409208 156739326713107413 825150320223464213 686076431505654496 395842053428509501 889470542809306478 621128269756168224 1006014825903184079 504349894003520855 700399282928974522 723590408866439005 596557328690294606 943028217619421634 512447361619551734 53311178827874396 930151618371072098 1029318624677563756 963373192909159233 372626508842741326 678748023365076707 230836633003435601 248851127691865624 901674148944795436 417240141149636616 229793486344777131 617557209591588128 401474291061323690 766192528127139134 733752522687759162 89937838685380856 957864323429768738 722998953373161664 2155223714841027 867854662973681800 816082971631538255 291913496697951899 986919293983944203 199158454766419644 951530989908117772 910404395800154629 401982620180343113 873177642047767372 442085032324632656 904270577493104833 669363215070982532 1099300785416329219 878013408159340536 367583107617524122 99626483290768257 210952394172576481 660967821727599432 118160081859615620 1127962782636762813 383417082961410770 279724106346769869 764867112242053408 1052986446605907958 471451973356623437 462545785591521733 1090233068291738243 331533158390831003 1134365374853380304 445796629001107373 910275455169628617 37454459677989450 467480995799865998 891243734209171001 852271879162211807 695129125884554153 616370967916117173 1003541169545577123 551802751930549178 124022040031836027 36001500639344497 1094887166464521183 1073847098191293900 671092230485081748 628913983430828944 408784321086424602 867863917030378290 129664066394185213 773052775981877381 61678859869682053 371589837159335206 238569823339909077 407868171634309503 231108214790031713 692657802289389858 407734824758105656 924172670026344117 692590687106978033 1021768474124559918 655728317235437462 194514322470765913 246914862380745177 721915961067558124 834530861577929073 1038157527764269721 850773940709889723 554575642636712749 170554121147508222 279683840209164048 1137701693822774235 44816906917845380 850471832801206548 725108217231923592 370525239493917231 865025133527816725 768431636856606829 963881904041822702 62646205992291443 714047313579658074 641757730408875676 85530879626572976 814507667634679309 70331809435013627 679904093086413576 370361955977076755 264052440578821637 19352442806077586 226711779609782150 546132931516346589 550782649248364069 811412416091083956 746072937961952106 981374642377800662 517661890122219627 557031319829126501 142685677682306503 127694515103119074 611267089046661559 622199801533619388 1062110739877329471 1093385040935368950 117613910620084146 812268571793453097 1068289578028790249 721488777485861911 636557822778388604 95934300654979833 525908482600965357 641293270220029088 702790998024286833 42345833516634385 364082977328183575 593441467499359409 1018806990793381542 509059081859283634 943706548353822130 498969316366696827 398837692486109775 311089773013150610 983508658371894625 704775288076458484 909474552360836717 874730008932269417 794101234157694632 931999367416096858 253717751503609407 585811125934469798 379205684102195336 218267252079009812 185495220196303458 239969137202179605 651843242269862163 886500869856565920 806823341475081747 845399186151474385 546129713553378908 623148854524426748 587185903596999367 176117858361890570 651105080231806118 306116545713859041 383107884441011715 164835065046950824 1048765095730226657 484421022584407415 566974627917401070 777447103361294123 960629404061342753 937293788683208860 402674772681515459 457096772637591906 568880387285200598 535696780363673097 362811335795319497 973967538497700385 30378156985161977 523148729933876169 887015445888685741 379648261422235025 1012800671056372513 1050325602250153595 863478211091812095 1035823644785634993 103395392337183173 923623168453696514 614259269153632044 493922431340625182 1049931161671061487 222375455534393085 930583571341466547 683478259062877388 880022062131268699 746131560585063036 67827578089820747 46796766068307906 226645799958110851 775649475650596545 919446290105762831 705197907445310968 185657097790636252 937890448554357764 647316053239744570 1056860636038219880 657907192927595790 849739194556132682 965217853856665802 784997646546220985 303787705123369625 421667048641106704 523386629737938080 368987966970676904 850390695018748467 535645045187053217 155978028589960515 85946811616806175 902053205214154653 1141415222509822158 397953898258916155 896859532099597868 212686516877168325 53878081286592690 1086262729740714808 193643274754908149 1002536232526538797 1048167977973237091 542167454217420904 374445933234522043 604620895924904987 1000684410882438054 72166461588381876 1097999999887236311 550238610469621254 511067288707203571 347664854017000024 1039763893524934872 631922429897581358 981824536095750334 246774613400404207 409160773279994791 617249080218227397 803932636296312009 1045969095878115045 783724229672212539 4983887362267455 738814385015424651 621247635709220057 347096250933215631 736832254983218573 765320701373622834 925155114408210482 456652623756808137 221695839677689326 557806469627961290 733352744692066384 808075294807880885 994035254657202271 994411229168874067 836087771851608896 772875493195015004 564944514995012449 326377422239175958 837441815210218309 989783467457722916 370010762474357772 481872645767706056 570241399529656345 151337816095242018 383894494349142616 681230449942944262 1042817659268925071 235790929701371850 709903505278670257 995130775638428981 312437786405416715 352609578419653794 551898581782668358 851005856377064086 448967662505667770 208235629570498441 328227280223465079 179394861783104051 579675146891910760 1068943076263244955 636413248855621532 452471026513456386 155709689125733704 189089443371024018 831153674417339855 380763414020517131 872380736566079045 47997707696109447 1068866515522839006 716316633480689215 344221020966830907 423120009306493101 58411863399157464 636161407840421135 145856869088532703 203642913240349714 937291161074151698 29809962631752537 416979298597982527 851061537081469639 605233260903901700 521488424184603372 631705569091076343 581059856670645605 753320320138584170 673289836020964091 996621637608222126 83830693404005415 525368562670733052 480558135920204173 690694743867034380 469424183690791627 689948111945769950 266500602913190617 43608559539406332 5814266275178169 5845719800007980 901504939896046179 637356602053668143 992375099873585256 606787552603796930 975844342309849857 433417466132794564 51708326421038546 1135037283435835673 948823637111193377 1088273145716233153 174423223045967779 536748715368708136 61186179975997954 959725358142992090 1075514356818454695 499925649895120379 990350506718044303 631160061897133756 558250564797313869 562865347820214498 696178318076632513 202512923933880475 521929268535529265 1038078071727836225 552770899315854760 818519618781637366 1130314520560206209 128876443382402815 131391266222599748 687939572625970589 903561459068742864 479373436178564418 583681966640785699 349414576491247154 1083541926033675070 622659396670703985 403331715610202352 883570855762135137 718999514817413850 436778734356341503 44773304054977215 1132528323771441887 564792791395176100 941405646244818797 1055148965213111891 604077833281951743 516696341014666789 871484591755249956 488373455587717564 789821613766413028 264495188579907207 156961332345113732 456536462356345937 388917065821538397 294750685942839847 453255200880144577 1056150491934915043 582464652706382622 166533298347481131 610359376986737592 733763743314769439 1085854963215646232 115141402546884354 50818868504318371 1005314641164924039 342861200914695908 432903837171840161 672491269341433766 1140442433090864639 1033325074513159727 707174344560600882 528173614319485544 1027573107427393398 334362723862828690 582989702525540137 1047186273112507613 167394153054984980 55692327716147882 69911429351925296 675884598720569252 191704228272466131 386120450867943710 1047272324528437787 624823394198066588 863558400483299725 1017759184019761025 501248732770375927 890146257402328979 742061132249118151 751379334678741530 663544038977286986 599602952043815072 794437045526543068 776562865784830147 164859655967001919 1066019375853127198 651582028851205198 718339339242947354 718224686952299644 431424798420865263 824887229361703367 121348527706870228 436250302155331717 744305094660161746 670654704843075383 1067765640342276362 711357272624803038 267943810233384883 459281398240935334 287117434162204526 648087051783733082 1012039692385036162 523506353998894165 346221981169166080 977963815102212 154849063837722075 642353096096573791 485329307286528216 981248462683183659 778993764277807386 294479771192203565 539816760680515671 167916637291336472 1057698328369911421 893417360033381556 1015781568528277909 897824323212856518 180122192802775734 1030031137613985369 390729701128380758 723713682100528937 738027116462329421 1121221451403414418 941305131224784396 924855765162868636 228298923538190835 1064709049162842660 457457552966208876 652440665495256783 139336308238913469 1087788338232540253 1035435466923669248 888034647547459267 980244760039768100 229302320695278357 1104900088317298346 357542607267256260 168138319668042343 111784507654161548 376396747313117864 144868662750326862 90072568427118690 472706396986942562 1066661868246140592 709695497338908569 392306643607460088 374166281070990366 181124420134008807 1121345875664999458 1042466043892311206 435776796667074129 651368853956888082 825915391048667943 359569569350163314 606398255366294432 1149909240881126382 63986115101505045 944458552283715084 627959904023527785 200585481672990387 87710265779391838 395405563175657623 665894187165715927 680351628299918523 152755300283869561 427862451919672631 702276774725935310 184058390391243816 724621205396660873 615263050022927020 1002675750642783405 681607525938351893 646289572395111834 1029857322348321871 21653905066699767 736183381896648474 1057256685946796241 947309502332689939 485616015124759342 992317385871830553 375326923870768355 440122930530083200 1017835017590621223 297405049348199716 753746984727601484 154001733064347813 661691520503674090 671758513757282491 1127230214924954146 118925315984679685 974692268461599143 1085597257951117314 987234412744957401 408725405036470146 312431130823708701 403925893116213074 36003730436993881 315844839585368290 298500788450254664 154051323298231178 887446279736928547 700610095374245328 279805592905189956 1047433549876340299 145149671383949024 856637259979438157 631056460267186304 92935634783249019 1081407909659151686 121742594523946509 161456773693712161