1000 500 934396235 844793971 946397100 424457343 301904412 718404227 507131272 837292196 697261505 138779711 56622609 63160549 985895433 571380245 302861007 63601499 82458668 310631578 637758405 771920031 375484729 358316578 889114600 102629852 348142286 775401235 676910681 719672602 20530797 992925615 520548488 23717084 344508342 532831401 975489735 762829359 710854278 107456732 814579301 449317898 229007168 757001848 494027332 294413743 545204922 210826897 150870088 265664191 805735063 29167681 500345838 838517101 870212443 11877364 976719721 523696138 972532825 849960209 962920326 782555785 804644933 417701539 74395867 571795555 209119048 817623664 893284630 658051486 577470958 470634564 234431822 96690337 781124404 193964254 44923632 339622077 97795955 695995289 225922240 450644688 553886757 317767826 163347112 506208634 569911527 685722947 407943443 626756888 126761556 125450200 127182761 99148806 868868796 830105043 681869981 471099600 894289820 960203932 565083774 449556995 52052360 49923958 794155539 85335752 637798598 601889173 734859249 772119681 987144657 293326787 859173704 224227750 274780799 477586278 869472035 496704340 450965990 975034923 529726865 853948293 784928159 163241315 271934000 190473604 584861017 405717393 895506428 834076608 654628116 275347000 598782437 215922658 792083582 910851629 972359018 482397448 891057546 961665643 726088778 72794010 205121656 685134410 602189762 105159563 685735249 460725792 34476009 137696486 525669244 190212999 875671618 616161922 877024460 157799582 652715703 396486799 178689436 552567065 936993602 69624457 141091168 394120791 238128064 806086483 503794410 193288077 528645226 804639733 731341927 57293298 103114809 188869670 692308005 758562871 988955104 107757858 397061526 259482159 375960149 228055750 804466385 669728700 548186594 469623614 37306137 568546085 897491679 82531156 711232975 20742179 401095986 210232482 997736012 734038921 768226149 256884326 606323020 447043062 627010065 566826558 168778358 174649304 184624780 227208230 157623933 457709597 172549760 10492761 529827087 202725627 69738453 53437533 196248632 78161474 904505055 607943288 475291871 118921963 151608720 615442051 407147276 297235662 155475712 510391018 530126152 538914089 681831542 928963967 899442884 55689960 728550066 326112794 201475327 270093829 73446030 801316660 681258304 738648406 904952984 3097477 154842623 237083564 198133242 808247725 756657666 156926029 103098584 424986981 888468957 337446396 370636813 932277952 360021243 833729314 505677569 658516591 358274425 817418071 671689018 137342180 876948721 788474845 23795336 376770211 407529648 420787694 366417559 194762958 410524175 912817437 702432027 588273027 27596822 223604773 407725452 478429318 730580581 504038534 371986795 543899564 410538409 623496677 920311933 416438693 397629064 608296452 391666207 504965043 24472561 668554539 180760794 74829376 357580465 237006084 781485127 857492771 170896821 325785332 3299958 668101276 244192532 559577552 485474769 356194624 219561332 97921802 189594472 895081452 105145125 836892147 695017867 872044569 423149038 348401512 708880751 57339344 30304691 689001419 460492257 524309240 789521125 270454076 624238331 318934837 349684283 247766542 996393994 898439267 391580372 506532874 905191562 486958774 154835973 903120451 54640783 488647839 147487782 672429649 240961663 480479175 838554553 436809886 284385710 934991167 385175956 316251624 47619500 270394894 795461219 249408363 12017246 821891256 314987118 537416068 217754028 838641641 862424540 968030345 126054088 354239569 320039627 667764602 807087014 941519415 512319715 182273001 211711094 487174571 382867895 422036376 80767582 156656818 343894214 893900432 393488504 290952737 567447867 705846918 120078799 701565740 856801074 457530713 716485436 290624870 908071346 879730443 965969013 832947997 796321378 561383561 551960078 17737405 451175599 12252329 851578750 155799654 323091221 535246158 103613939 241774039 475780612 943656514 851257694 844159446 178203709 784475897 427007812 956199560 649327839 208526562 373914927 225706547 499990846 901079720 375181903 689043447 597808383 345434475 7757332 56332854 966869687 394004153 419239344 838665458 189968392 943016432 480915592 928037591 455569936 124711420 98903990 948968224 884776612 837765114 562097369 311413405 959179306 751058229 954474551 712604076 559919639 971043481 353298792 103284784 264281521 461090605 931908105 153176470 883967012 239370996 673370618 628951102 524009475 417656847 177904565 364313774 350607191 292642810 900265167 717937407 802731705 804528674 811443319 301750087 862448775 755094565 414711123 254757741 182544787 100039050 932353205 228241514 784120024 280868321 52941581 774434016 396306155 990720434 685594758 127532414 526361189 523564213 590669281 300737036 261915932 890188058 165750476 584923001 397611431 794633071 161018945 775460469 940308282 542197600 951593172 434550878 144878576 482272524 159952687 805854474 13438327 140217189 170621068 963002923 582923426 728494465 576814330 919855243 850893055 310360749 284385078 207546585 986067227 496468116 647405866 242009521 22996316 138582983 290521061 600325715 371769700 506178777 639291274 477454668 197296388 33873617 68548894 150971775 501911822 515326841 321818886 925339013 865167094 532078265 654565424 95466843 800424042 559751104 751783490 416704714 129796131 868066656 922163254 720954997 355519362 637998586 52776037 379802086 626899876 7946237 947769121 14720071 596246185 960460284 801263322 192134653 948950511 97108752 898533824 297329757 305529211 61989615 961797108 2339990 975530667 587093774 203408518 240519393 871920917 871049198 985315433 930146624 783047768 437300426 672879045 13787734 281183991 542065620 314417854 584554920 998856397 143159874 11351719 461853078 699820672 73591257 647506551 699517865 865645436 101924670 726993243 944411997 255082361 131328667 301425298 989723907 918662054 314173142 749642580 548172163 199609963 482089610 692382874 769195008 891496299 17797676 473157572 619075052 646013795 616090376 450016519 984242212 714714653 838184737 895886093 208941103 607072813 519412152 494030821 411763736 939858272 792685285 463298143 431161121 539387698 543625262 89060340 333980745 357870920 719152734 283297667 700882931 987261575 930668749 592785821 996761827 198648934 15871889 452695785 900369048 747898111 637160632 525756065 267011636 343891687 134015063 165112759 969665087 618724335 932226763 833168138 184218672 770067073 347088091 21623926 792214839 792653085 13699879 127030317 539942603 610227905 852509533 551354890 981068230 97907175 421267618 265420224 519596147 563501940 25315296 240145257 733183030 468189668 897819249 958134130 774799366 439636127 804082614 852706117 910359852 901238219 439503419 696423436 171546625 813398346 79712446 363486788 569733089 22950693 837988703 705156347 382141725 835751618 994341672 905802238 688667086 945161952 805178038 395975324 422311810 62772328 876993638 150798411 760161328 222880464 948073024 280208272 308737755 906428952 920731895 571929666 37410776 152256569 531068928 709117899 488307354 477210295 726649182 575715862 439647003 31887936 275701968 101512613 479794900 933978634 718639262 536259176 644409438 855114915 422212986 787239050 562632877 318285232 710219505 341884175 977177237 748565017 927555131 606278498 450027607 347147348 697594382 814036502 303085024 899900134 913485998 169240699 889265831 491416910 379731497 145477069 789448691 420102695 774623739 490462632 683916486 958288332 615345175 337601219 964838002 221262512 11950264 521329249 84498748 978782717 342524217 517450500 721264484 352299250 966474963 917372176 617555452 81502439 88081617 22252162 594506228 536032250 387655480 941725633 872349455 64949329 984824627 892425762 825719173 868286833 628025210 700339637 447175483 911043460 887140345 574339172 138746388 352601510 323319248 978431075 826569845 874389073 82576638 275772457 771799719 278638255 26429119 218183032 773847642 156664517 44490999 427823851 527407261 684495873 125595677 63300834 800984254 982889246 358070395 217209097 448504932 809345510 375984747 839595821 940326558 55364480 860461228 809513013 322854655 884587537 220639822 924042982 980390397 903434888 563589135 756427758 144112919 780260784 744453422 792180350 849364770 384298614 670154962 779570536 927327540 963769948 499730531 504252029 977542706 180877767 453108794 590094406 355835645 299195182 878719449 612679976 493653909 246925823 458695228 313808337 626487920 769799158 859811871 874627822 812053925 148930412 299715775 909535533 165483209 58197410 385740316 740770427 360630562 752119338 806435970 263735419 39696073 926818230 472911205 713123885 274446266 208836704 581089786 835003109 913426613 241540088 233422584 946134570 705702549 232216359 741122519 900018986 75918607 398228602 145920063 633660723 53006520 197651004 283339083 253353339 936450429 249890292 376348053 115056930 567137657 252681580 468186497 615734099 782938214 678030059 614477147 180191766 499523339 652991936 385649870 151193473 953005660 838862202 676018947 625123355 910122110 359243238 264623550 264124297 653264391 155175049 390908738 278503495 761008486 289760019 972314674 555470641 195124436 698353019 640710512 320649995 641076836 535571218 321333589 777774494 899103718 742468212 723532426 804826004 958174402 426679587 809809436 215512295 280986974 468099911 531973550 153941246 416957465 762436950 99899114 975240224 917627490 917297177 462458944 842179088 277874908 629541715 599081404 182995405 845664386 669524347 168570707 461632951 537479060 921137687 269624894 495305703 449213353 345648624 595594355 503391965 716365259 767952522 334986136 252190775 913143591 419714415 944189503 277304446 124913455 501801994 114393622 950685576 867816340 444088431 813128228 757165952 488569141 257670158 602133270 844808117 65334525 164149049 267938798 645862083 116131183 905636279 101982930 328347937 1182772 603338240886583318 100320253155899474 96153679356262236 89929835298524735 190573412730643300 463821281331969620 872113790611319911 986255523763205197 901570249337874256 974071090400050767 1770730007084746 430152956343235179 593495926506232296 687986125484936660 353844978506782005 1048051822041403274 1008558145184183448 505486105756732821 1093233922833619338 943572289593166479 1103472767283830833 669015464179499015 812817790605164514 448297251100683341 155186272139541226 47256691307805064 136981368599779960 38159996999883803 511265537291668007 491771358690152733 147004489616726673 745529235710724682 860740863163286584 63944007039747786 363683698014876327 449189191671310120 217542837528109656 981695170073202337 1147649975885761609 599036976405410542 361674716247254653 566593048508241719 652176180283761528 542101368796060982 789199098938842176 383713154380343029 201985609579322396 141580968727839963 931816046979776715 331417484364187484 266481068280874647 585485954777421236 924497888359193062 1101157141363201396 919243267313367407 91148807727230680 310797496699742711 1034832959869785956 203102638154830425 893587629470153423 347093678386048462 211276417289764098 321281290895151486 336894771663363182 14027796655388074 326970080372326900 746841142505313394 983631233082286575 448588911579140494 94570827846780736 802258136108311610 546720002163961434 801921258089459952 381350556859153804 121921314797575020 47436609535430684 861830660568998758 183437515793322061 585227937546980765 571304499316783256 100666211006389535 1134587417881322086 1017908570642744402 952531461981584650 835626713404609029 670507611494380890 161325428292457115 622092024354290439 1058949590763859922 73682427805677465 775338899793072382 1009917514850856827 367569103717197191 924585004153049755 976492368479285827 367642945187676005 44358036104068598 820706072140357443 13823909391714383 656743990322300900 195912654896306019 517322579483532840 384347628594415325 939180866544448044 713842715371184548 93368748593047638 881722919953442760 371665970810534439 268554605218522890 363717308087036295 431507077899716624 984740623912867393 999479289858306795 275424021004328242 12382034110027332 820190008807227564 368886254070278873 138598912180590 921194953269425983 185305832145045368 532104088506382532 1070367060864670229 779758645424668437 312652996991290725 89188270119662980 377776025524436349 96772854817957307 1088763105641931068 166729987141799983 1000676399751737079 699862384526254684 767205756324989575 176702601359479681 388911426615814129 925199680001529342 749679646578632788 1035715815528078955 791719211041261576 279256375634879005 932170498509336472 319968414753090132 1085342252911108050 112926993377870066 153980517766697617 338231581047261638 272310116126151429 791989383500477181 665150935975272162 91533667004608828 985498048466294620 9274121748105118 235730244060182839 585898566301786363 226830296401588093 103944392710289793 585181084716609388 153456157298973976 659306639238135644 981431812396330073 492816189644360237 13361997139952737 821395687164900268 664983922381094441 434674986648242901 510548904363878344 33793092975280165 836889130126466166 68640144940752159 247756341880663032 85230749490215297 1149393301139427647 842738591949734114 92448842778578210 744028590217596858 796989555741537845 802721409888449695 935464027754500599 1071090153537872446 795187164675856394 1037806514310882946 21724285901587465 1046091884301074287 888022525741577674 491322843240031201 1107727397026022988 538268301916789500 62019184422257955 921759648347392777 312473201279831220 675538405972666017 387111752531305752 477159915002432091 626568869589645492 9562171339170396 69716437968433466 615488376999752930 315080097253136710 345272639385135536 869875852671511458 334580756927200438 539137934981327696 176670992815573884 897065704233213496 691431317875306985 1131073115477732569 64332771604206413 347630387055577192 727586512893697165 353244098948805382 462303483782308772 839398290427813508 297850112695811844 823502591072029977 881723129189176438 333635028254973009 406506667436231841 323249598804836942 1065854385832957904 241424779318629449 629900243296917089 288607822297893958 236189855825946502 238604369297286608 405772165837791441 383450965671117140 488555448673312125 246308994216968872 836626550834663340 56847870088501378 967027674187628073 38331316057343988 1040122355803298528 287179842490502011 477811768083310153 336717953256972393 12515587351664707 441436610554717780 712184791588374105 286537003543586669 524107999420333739 936680656883961427 526180084684061464 880712982597818069 849259139772267516 604084533238439424 800102520730503770 665924459641984710 672570651240763365 491324068954649826 1142595112172357655 341460604290820208 516627454421516045 804691110467571059 489562422940066651 59413781713613505 1042286250775414899 863392543074289867 962335931313980505 60170065647344106 1055022261269769662 414406960674192616 293247637434338859 237223458541995962 215992685465710605 265508477505921467 78746130867807257 596488188408765710 4090326995464649 73786956111423024 356002071830365555 48643917768030005 51158299174521829 870702400632988388 78037138221816178 110308726253557818 192150548644177504 387909891509254485 450731686531363107 1047542025761774199 274070030885617833 838072463965811109 436988738003808736 934495381525704470 403059184236391072 802583823441711812 490201162478632329 1099639740116721104 267613040688144249 503670710861218915 58479657126572176 394974659161443710 101335948683095741 93893454720474648 253615303620755011 450074266330956771 876995569591687713 1143260284386417818 365572123890509771 943294668128215363 32164766723888146 538026507882543879 613731122832786281 434828498577189443 836714733773383213 92576524370131676 650311587031825648 362006312948848825 1007949215133539019 403083478517191598 71779227494694454 1095113562861647869 624007421025166451 526620930403888007 287569048294503594 613752412346592367 99792023504472104 274323871323114221 131484836965816841 427041737871082387 1113187579155668537 125646924928943590 316716206474411655 314244253574145174 32460091682178726 479814553938957537 1149244119125335319 712242561008940347 477122303475463298 484321687968913912 62512890167969269 81881432158416030 182003098615214390 127316868183971871 261299404549360722 362745678911248545 548498326956126193 528462538312208806 734429200497615393 515572086864506043 17422112607653762 699811297066580470 1035770011792540015 676916319203688976 37817331463231357 225359145943898146 523993049137563551 127014899973065251 718561919514546649 944295383470729576 112539714517227072 562549325422928945 315422707241631429 430186528492530411 273382971877277614 140977265848860722 1004339780847728669 1022065209740535433 339344219775051431 1125330092556737914 101752130947644101 618016224449618970 688275409312903474 616133056320221524 618140593095379969 281275946970518910 596196568705020692 850772606016750412 172099015259152229 770647211436983832 1066237471684552846 879754316126841448 569211764468257079 275159201207019974 670637508391219711 931957064416161861 168353987318888797 235718514747335165 200599188337126779 107270857481401003 347481203241077586 1001627859492709389 178586500319063261 202202907603127052 927866838843138041 541721942907732371 814906545525018428 1085689883473752792 569610176408482716 269207608788412189 613326068695537305 43773010194290338 780650444117930304 713547797986610237 684438947388408989 649904738245412782 321291553214233999 517374787315811357 792448605629934661 297541226832033514 267535727804994354 228273975403134427 900625959717644812 1131112356707241009 1057282103740618308 206558701264893019 996608703023758020 803815715295230156 869719817173957329 281929564507486624 241566653758680988 462953388086243088 2702000262918858 1039291521295856343 509265978873564707 626788027820066818 903149821151322802 686828865033639297 892764054422663447 184511378909275484 252265487219200823 1031422932274887116 1105493553296749370 116374085889694203 752478232677387702 794301694348047173 1144374303913030506 871780500398533338 164139044259591136 684527434699776763 1062625636268544910 514641506744092723 427661536535342044 1006808993470754148 694298297800260135 454713386503855987 975526704220885562 628131589761328590 1076729732510177755 1205607838554206 123289880350658294 530187729586475215 2172388515801772 277136854356801557 194310954008115511 978556063771033701 972298051213383102 727164498743508141 857720527350868139 330093083904413817 111747886289527462 115979192882022397 411787539528593766 308014849535051549 815182590869357283 239220841958371500 825134371125145652 716724716583989562 329297569111040699 1026575273507926503 656734014701250355 640143228213547597 25672839120788550 48506757187853407 288269536917849065 394892622394066950 415260365418203550 370923023363380870 1124099835928621138 459436231571059204 1140437086148483282 277672300459730477 728730409373224197 985229045280613039 179524237976167549 539035362112022187 841156566271234194 992104128857289782 581665259492980626 114596452625718225 376087556144028914 348262819004959911 728052007928149314 936128680552978888 378414589041245428 507483374739281585 16499579738061234 352227739801412828 1152269062601900768 565393220820916310 636750939792511927 879269708846829834 1023737041675917590 1015222466990579579 228588323372313477 1098962163165688637 614665971306330837 727347474794260200 294880728385130347 930546783854175268 4584220858793690 169487934563088416 1026148675668038545 531296463284096499 342709590066088599 726065825467158925 699668804884032426 248126735509471167 433818697280425912 836551545818364546 848763037063252156 1036693019166035526 515730246415855999 240879833962420049 132748450520097944 167742224624260740 646212104796810661 308771379077220192 1045998270218559094 603563234063815499 806711574533184688 1049469443803482685 176565958401517705 388842859250317946 1076733121710737672 994708622607012204 1113416165342849828 505028031583155409 1064964604621597154 384424495875571788 899892342901621033 434186056071759079 162144831097637060 461100328588455148 534515687805209910 704750231765272788 760880646703386877 664765107567520542 24076724624547559 766568439859902144 181644671601273459 521506635919396541 447868910462484674 823560703339477610 460877150962868096 217330560471971193 69448534395856266 561202033819568023 3395019356448812 632458553841662002 726284580387428125 285258763395384103 449581626880333188 981830136759780147 162561475158930998 577786865062506598 793271761839383464 811479825195045709 1098436194580898698 340903873122330474 1020030974325633142 802457644411804985 424148654013752721 640144082902388637 732661560664748520 444900952527887548 868671820027961075 246760700182825526 869105345666672778 818347192308092341 691958455810245795 512730714729477658 930159636574043901 93332192952013506 352339900594604204 711718462004259287 834515677624980709 810076766655447306 27737645926577077 15362071981085291 51807893115878767 669714342347216780 507497352029076550 501276768390301650 663809088638304338 98829583776824623 968989019527418818 1115014748407490259 687606524055524111 818699340112626135 451556979257502704 180011748113184896 454030920677272450 515148075504630246 907242544399038397 1093674546520061574 181537912767981047 308536475278678074 917455007515689701 511717254045882565 899060996900227540 795149357535119153 910934509947933833 535989517314684377 141890002499081368 164639018009156419 894870959177420604 1054723154223067202 153049761172347823 834695942989473438 298120160641514410 202568613912941296 241717002976060654 483686362061105113 647822241810719032 695360821213531280 526818273425653913 445062619420228804 319833578295877848 1110980246888873028 228841456329926403 451807518288600744 948538902541878492 255448101064891161 871948435177715124 243131024687611667 803797814466260138 207623234151704917 972239973358218533 86638570938684053 1098323415251631611 828772064133905004 831973178447140314 1146896191865476123 711177457591399235 424793828137779816 1042325286501646575 1003541941721474450 517144703127950317 471408472264467550 940502681803436486 183676986104011429 210046955956292203 798873305499962616 239111698626698710 723073257971423590 106107003038545352 547357430131601980 838831490653971230 775185844115288226 577120918484893850 246678693122656485 879615607433527726 657580523700008705 1028719627822902113 316661034164629362 800605125176161195 997313149281508360 1087053600551609630 515014299874368146 492878843938418731 829319628514715946 1135568738646412067 31626090045744760 208680516217669565 611602279151831669 994975251209567602 553165197476730157 855646654330840764 1011824785889489035 106208948919718275 550984034881625101 873478626930447847 1066045408603866312 231387974867343551 1082148281885124129 1063889636004828593 1072604798429518836 787196779407266971 698757449273316242 57625717575971765 117729739324958753 525262739067410393 574272066422773720 185068764004940058 252060424724522536 1039437690797419319 126466060047864067 372675668314939918 1139138938858589893 51273354172839960 160803059447536009 657099021849025968 953743710184969266 1090797281569396321 132217038661125029 392094970399462901 705365064685502691 953235276650807674 529914391389432623 713674685164698739 499734247212266969 248791074610047159 848997035457179294 288301692365847214 879044220875954547 523100148016814993 986773655351171805 835058577924064919 218697266344714943 695076592139099179 1150637026912112250 833927816434354845 449540329087777049 745705500789975582 459339549386290645 997313105941601704 961740256933684239 232941631849381909 122856878947079211 722923480979522288 697192393662149861 233060906423495308 120731461128861847 62220522424421291 368379924487390022 1007415472609939112 823638253123122477 303692762772502093 927471138738874156 713977088497545360 214600708929044251 469875716485118389 197116777178996667 1101310526788572724 333219787865817889 903453892906892165 245323223544163417 863315623554252018 322695619288716911 177157718726377562 1131274017621828162 541028689599877023 958516211737082516 482528744125046767 258775699543278075 652647642401213940 688116656226736491 353894804222365752 461023069225398532 1007445718977886680 1150171902539635554 1039815938475195326 958495488827964275 803420794590759414 1014590229142487661 452590664721175520 608384749515558931 59188523017445644 1376541968903601 153880306427197353 537502376302866545 386830340136665727 852991199245771611 678336453237973565 720131302107590615 447064761495171684 184399616534518056 1076241855493739357 361869839254561162 30705633141914374 238672015376803917 841162775069297908 906613676399774453 96740246914651096 541692143907100357 758910384025234614 335804868289317251 901384387745747748 737192681150752819 981014810884570541 212035615991142699 587286232890945206 356361458127262318 890045112978956968 364706985944901183 640640304877738878 1140276487469102750 896591808996732358 144942449672438769 524929460672626782 1017640873983594085 935455437484449745 759528739383218897 937553414727220984 104979282041871939 733517117606683479 338907199020075165 556152752413043371 818737799041086820 183197918892924678 823836614316786166 875651740516430541 781200318112548923 473048025157951666 507461263983517681 324162552023966407 723322925001482117 248751849923293701 451503676544552291 875168128876202694 518982872744060156 256483229449958708 265881349931115628 413165145027983026 236527464806162148 72487279098047195 1019011719745104491 152627816300720966 892544552838469797 578179747161907662 435207951070860497 719434406767639669 761953108362971939 953197310892713679 211165963986386504 456277091145693116 1113630683069788910 338070155727544807 402692713015671299 926770239160372332 1025251198296459155 1110437339790162129 452397838889364655 290198225098920044 71034214281393806 829123417754047674 172028162463662088 729048352869500480 984431945844622902 1096754492442458675 100718181696381653 336942373863934140 962847383176757623 124111257952850712 145940086103323528 759650580155459942 232261161073919043 79910883904675324 985533918531215122 269606880847848157 428500846562051032 908617530340132973 989873647518553544 758978281965785869 1114371510662160844 769483095165618898 295614311145055371 963061085178040636 229925268825310560 609941226960827799 220254092327539014 799011458251305597 969709530612085192 476192587128588702 527816274780911246 405700937427447279 781682496519108964 966314853863192277 753854989442389350 954716370050596455 269971565382207164 160268356749863391 473275139181229925 1095885190554823317 250907413833830998 1084428874850838718 874135008893071502 347710681864392711 553160480061357422 245314130547694281 790476278273648251 1120055439735531429 930989671914408767 293193797393191073 202283803919879155 682441103580672278 345413057756334028 700940155191570936 75605771047601595 890530631754497215 230779989568312989 1052450120208864865 169660197692921699 3832381113752704 301157616970537937 144701216704716953 574104528401823318 337568710161011625 33435657274918852 729510319941515041 954608530873064376 1047044885102201108 1128205264703735512 1009244614217170539 186117994729321708 777548315626562212 698266573026442131 971440148186595719 285537135628225087 478194756541253751 504726349754401871 196353103438477454 903630350112022404 1136769676796621068 42248429400171255 156292419803797334 595949892300604823 708756558620614051 1096964189508035622 790181003685717308 582576700375284789 455040041987099818 731292102386119920 152187789233899051 901511465221406310 596645463180230672 302774394521918068 834134237145173840 740940002612253669 450900482281038348 312296165472601609 235930959986411452 402069759149433286 336534451251235314 1084000497055167388 284077944983030737 300667371639912794 1040123083639215942 100539164403586243 317986699899312532 198260341709678038 507839726368657187 387655977580850777 310509012205842248 474900025817021708 164831337842826036 536584031180364777 1138502254616829501 632991355455596503 137475374001016535 28527110636662718 964949049966309993 499806291916096057 273903078829381778 529936336093383800 426849893091732002 1116142195598691904 630862016374265776 208499074550286892 35085820759036001 921510182741294809 276462018274936473 98425467198402421 409943090137406256 211410820396257343 153867312892773553 474550884410350960 911368413815478835 961620026317322886 416210433706260251 646284159485124241 1077433587020840460 287885144225345589 979805430173442859 641161088385788313 700810920548668020 759683197821819654 245699299299973741 710377020621886194 751407147929386148 235591131289557027 698835078589894934 497364991290415948 168119341138276626 500759463440630280 503446143974925738 870328135438763189 737597054270933632 380607599891526630 1034759010327229905 611254087457068393 535596405589877126 499090564475936336 394456038636474871 443687790252356937 779547425939892718 1136686289978861109 1055623997506261414 432484589260087153 684973548011575488