1000 500 7797697 293496564 332323194 534156460 11661753 386566535 613062378 323015860 233316033 109093733 324708327 113616885 129485352 256383909 151298692 42735014 346827195 681371911 923936522 846843101 669751609 29030636 592661012 797104380 867631154 500395769 689473562 423220420 23910991 443223799 571306755 606862158 498716264 29479231 228526139 240537307 359184704 848986271 358722382 118247025 964551746 935827857 234411026 541002417 258334170 580742935 189046378 887396331 873851327 691721372 274891387 379599884 428184226 981980149 17548743 994158742 780190782 791859778 680421317 789608899 214907023 15523451 642339205 530595684 724850135 435119779 935696788 359891705 132544133 480277825 364057207 433575519 386545612 228223076 801465774 569521031 9981992 153084801 732362644 135111447 648015820 249601816 616555112 247908961 871390822 184496385 707784615 992872261 956653031 260282849 627362471 967255659 91940005 570571148 128530700 661756502 6912821 615659518 75506166 161113211 443110884 200868474 355360950 941374781 68602308 733206762 751035767 941604266 659654144 5955599 528092430 479679694 17969572 160690600 109365446 442662189 669378756 603560750 824447825 97696742 825195384 349935222 786327859 738029326 272155984 562649402 962874929 518726905 272516028 134204249 571249844 448815073 451961231 311801142 951448466 822883863 408282448 732911578 94834063 298694620 44129735 369592023 31668055 8545859 960482010 705479534 625268641 781152250 505320307 284939050 776258475 828489269 772676904 474580662 365958356 802351480 429153602 863806981 580659351 773189388 357001996 673274954 346268153 525624955 975667446 86956674 805580316 453512105 465321398 819741939 630001305 717758907 993126222 198630585 479839721 284715545 674869916 592358904 626711958 735844568 849071042 959549004 254783957 643753254 434663884 329014776 36398559 863616357 457997315 344694090 727912876 219496966 460599102 826194614 354773452 819568023 871002192 608809694 996276477 775671978 669199613 368380248 216814435 93732766 809660563 344022372 734300587 364624094 688249375 7584560 686866556 183654770 245006271 126649794 541953414 452629698 493496860 610318379 138299013 117197994 692571147 899359161 667775302 309995166 95602063 372856122 616976853 336756047 665044024 729232393 818334363 690953954 550723212 966043142 156728622 320101669 206149080 122132845 716539052 805691887 911162240 741227667 542548344 692394597 266954241 233300128 607798459 824764103 639749628 121636865 572728935 732673398 112803833 973817016 42393110 795164505 252806824 134410562 756859433 306959027 805476233 500958615 660659016 468395629 32997785 971094737 382798221 606741190 395885575 428923931 995781598 368699917 226878823 283649106 974571205 876894410 560649969 656229562 561145307 682497144 897215497 706358131 542251460 867109078 442241618 588794722 949261640 242673346 235653333 124200137 879406654 297113708 650227449 775231615 493812612 128401747 972595294 108532672 306714635 562808538 214022079 396292615 44019311 194836289 164088722 50640688 848213941 625026894 179871960 315893003 141946445 513069328 58724049 219933675 112125103 819243066 787320222 478320428 238350945 690244419 923112725 758570486 607554169 917818043 239979314 684608214 459492370 521849335 716678829 56078625 109495721 636839476 453563909 236269369 731303038 697571315 308315820 415857070 302862574 922465061 263185283 810617185 591775564 561362254 279197147 644807274 459960923 466747393 196630028 65948414 127458291 427994533 94736912 237824151 461934223 191669984 457624813 334234202 499483859 731093160 531386342 564379243 605929692 896837035 138672703 699397932 953357864 713162728 17062738 191532521 744238 945128528 260540016 124384225 425359795 985677279 714623544 249298144 896473420 672091054 534399903 229344758 283372193 993602149 655533040 867029040 669246774 619061924 653603194 555790619 615337418 233691050 946054154 757180853 126481051 427435284 640519685 149419020 446657098 692997042 526840607 708650159 564537205 145905460 704116419 377563872 71026413 839723745 241773579 833168515 263107255 611091796 375410929 714596327 688988912 987198917 299773745 691041470 380954077 131728204 564285409 543634359 821113763 269083642 872128241 572532170 100250622 831713520 347917857 861429943 565493968 217766336 405572100 138486598 361803136 476879535 755987462 782511176 487645600 399764257 230022458 549468384 29824879 469987771 143068984 307722863 388514517 182510374 15094254 486907973 238159165 795522539 494299737 710274130 715928477 423349363 977398966 302659240 215969557 695648298 933609317 343631162 641806549 963659021 548167761 212410624 153695478 943032577 666889840 515182138 510838656 589438778 226497488 835062452 825830739 68188497 661330632 490488970 724154344 360990146 285791002 557699680 565006931 367243558 494508556 890463230 468638578 462943571 232085153 90987252 338751515 669062320 199881410 807367041 245061211 269526908 872975765 837310336 429126744 939898744 748314338 784319703 373552629 775068476 960332142 405344862 866948786 614308855 267302956 729071476 731673667 366980750 901179028 640849624 221526811 273161824 355842000 23507664 571047478 590400906 425932828 149923195 213809629 203400692 656168370 589385352 824261151 67029647 923448322 384633270 280858961 763816435 392630084 752686329 144773594 398249125 91265536 592505316 952838848 511292958 437681313 762334807 480782063 31339819 659817432 413158821 55055487 646894870 495618127 77194414 169414432 879288449 479442399 523988393 685356971 759238634 683364944 534982813 725928354 670259684 598245908 904901506 433271810 333328501 743238712 396517650 744129713 789433227 387964795 452094457 194204549 745620359 600654494 645078609 500300180 837189697 22423223 8312463 718939667 532238109 164452792 450272187 154407076 240983866 818493032 63195762 935637285 486859073 760539349 275929498 846511041 47998284 714088065 691797885 823785866 839996229 276014332 670734141 720437925 222867551 814492858 132207814 4682103 814073542 433560533 202964858 408766879 58319528 142942743 663951235 607225135 163206501 55173474 151604055 346910613 860271936 846664314 749674849 378193185 452975218 873392883 774004319 125721608 547534759 54389759 917984378 894687490 244874682 891282440 509036877 539437414 272390276 543196653 845529641 357969889 86168122 660005909 494424991 844496553 213075934 781255757 340940044 409761961 798370702 543907629 353911241 75000151 187633157 739377584 989868344 976007297 198661294 270483972 900359957 125904528 949096035 844620570 72637604 960909141 327342265 524254891 807186699 850664655 165064818 235082971 493951658 917519651 30723004 239883585 978451255 784666162 692836282 302694601 195119508 505880189 865948833 832943606 410896292 799710701 13053256 198767204 709734574 279922814 55306307 382596606 719025102 9696464 655788768 484809691 922601440 704742777 203500141 562044116 79270899 106819239 665623130 210209795 478961826 821700797 100357274 341912202 920601461 516467153 289992598 632596931 190337737 530310531 196966326 301932429 921311029 178901504 891177734 953343311 246163883 537766381 561937397 242366412 695529322 244561293 511159642 605685710 185019395 65766913 835141418 813560716 348804236 278047650 186691613 822004335 692097310 793909288 425411843 425563344 52189819 550567810 797236843 405876765 397506489 49272554 715663505 877406618 207151225 587614900 739110967 148250508 285946150 159156135 262190205 105378562 240583357 649289231 456643032 388268384 153597293 465483152 846489717 508149648 739754348 950006890 892267449 333979232 364995070 109708057 289790994 761237399 411836387 170149936 399224711 546247423 674306254 163718420 691181713 188838165 642103697 928459016 364484223 31356358 489522271 414402402 272209279 805097861 35646573 806296328 978953583 469527682 633325404 54155292 769822090 873066374 134784106 643624633 662811309 806771734 864433924 881438423 343950966 790529307 942416974 353171963 692177222 66544104 604376268 412991820 689087767 74785188 595690635 466636519 45064569 925680986 384160380 137971318 485293564 143521210 768354334 482008125 187159848 840649059 524283608 756281516 359116879 281751921 531983106 921055696 351432734 562411499 778812608 674068403 966576939 35384163 507016705 951723545 95418207 585332180 708735942 777000519 859439562 874969131 341896477 969094240 798808419 483111623 576269758 619112641 434817453 56672331 64424002 962983387 873904080 221470755 491859450 885857860 198617518 705147473 939963041 172760125 771287267 671466801 815538227 729145869 525947810 597643546 958789771 765015728 807967809 617659853 504524524 188768841 968041827 91803257 354444859 599617655 613116759 23446649 705116323 811374151 309651790 285914058 281793062 127571185 212683485 434952865 129818751 264251721 19621098 31901147 49994853 30592268 207580865 157694336 942291813 854336294 131775956 799955534 704079725 566694759 462309446 536976607 244782016 522078404 287544838 763277621 599195263 961337100 823110719 890437635 200218751 611094459 602978084 989858957 110655765 78487774 160289614 645981903 874829921 928114285 578246027 456655852 70557222 127472329 558353132 662087591 802127975 66014466 825905907 763676098 249023280 586557354 413460405 211471257 115335230 612540928 580693626 19394973 855367912 134675163 804477328 939649301 339974792 182214259 644645086 725175032 208542022 747567815 989162460 387960830 149837081 544362652 463605586 309963364 694477601 196911534 787547835 761094478 577684317 549402330 647894562 972917545 178516561 233854422 567437328 612284623 614456051 431432213 625311190 746368374 570728545 260103725 375598814 967705818 319865624 802732725 274593559 629901963 558046609 886231875 694954435 284294736 878685169 761599802 115443078 310225206 678399729 471095329 519323758 509023741 651234975 352356472 334463583 187810042 473369149 822152943 818253071 966509591 811122427 567850317 279673557 399591204 465161313 856405275 621185781 1002485995280609821 778059609726956124 891630018085706204 257243187621832275 636875000882636543 1149299409493327896 366181846205708475 272504906799252567 535218377259099106 590082559777195570 910828583281427662 1016499274564687503 202624183903615918 1030938019667219152 261713707867876380 937010710429203375 1129890410604373509 233461878820330624 562775832615334382 305445956760278236 637956590650268204 146415482164267975 1073574791271682551 1025107550103606127 130964204388622455 796217035786640921 541757294710131412 888439283069993239 960798970519401991 21630373890138056 19524544482098884 183017802140455334 832259445415503121 75718245266666402 622793797098216829 766960650141461616 333929045343580568 139989952486660474 373303616211587542 563073346401987891 1039945448447410406 1108299348711280175 1090474144128983306 86493404613821404 135888396082508323 474874050441832999 1053253531892120749 1044907000033506105 988246155704528918 1066708537606747031 959736955627905773 162363511733875534 551027497958861254 1019111916864090770 685961666911340643 1015649713926793453 149893892316408174 829095529820657950 1060660855536047284 972502332490242062 510736168932863931 27524336018483 1105107752314688986 298761029883451227 251469573629058388 648031061647775729 249214723957341562 296543210280681643 100284694036622500 1054788739771217963 802776414558743788 1140923293824066939 806915504749643713 97018455379156851 485964855896659109 866428801552868104 757392807170637415 834347295015010295 997369100015903037 747068897935306384 935165872438192219 1070203661556093540 184151426419791857 413966475731679276 893356145509071970 757979773359699171 469223552398553606 331281581600846715 99856056432440580 543671602259022264 97035276551037035 603249329325625635 206696166357038083 471991870077874607 1125715959112839171 538779954832176758 1060890033554327541 134230878893738367 94571662928443677 157976540222286409 300867543384846367 843515439613141601 669309780891482960 932046876543871813 877708494758804994 993021272271275163 785771606764132682 625466664741953486 108617030836335794 608680383323696714 1042716654906887406 707096047880837032 351133963256369436 282084547127280099 676990262714952501 992495091766868737 225615893809785791 620399103972815500 450261526739725143 41123569499772882 815681125829257050 645030877801820885 443463250967993770 1082414534801135788 745004969635742953 475293262186344678 781511411034507960 940700978027037716 808749760791729137 914360865006987128 613770152156547029 687820352597141811 651954668305892671 516395749133900308 966218415380405793 472391136928420255 1062153616751508530 788700180194120378 481314299721993215 763491046623555704 456893146864306330 284029910220729291 1060444427170574914 1102248818794959575 1126194891259704919 1003868896877402907 26138311248783228 1148817464515702606 690803756437643046 416022658295328311 1077033806051643492 49175820948540131 878145408025939773 71492006040577130 456511595979361980 1008298561926161016 1105897516712966087 683402791145477664 99258974213398846 759507564444534568 277580765576022008 284551057538802594 1138215086735952891 919460256660685634 596324957831807514 1067610806657053584 328867388828211676 786169071327244603 845697357509187540 661223245264604817 431036236110495070 671330385907820462 796393438939967871 784098279135614998 964954167686609090 171298481066101720 554320251523569171 579389905781585017 590755064696237150 1140885957428090605 454808030562350630 1094230836166975096 394438213028479600 443784577106681886 58622374709526040 336016022818650292 733277008740431540 846646080489530579 15012580059615512 796890581379921436 952973845830395802 47018555368119689 96526484201790153 574237754129774111 984496078182013190 639209886325658772 99197062188899401 78598978146500377 703370158321514923 169488339120582392 713719550315271845 369912072129698010 1037566437796865515 264419484510077563 575924496192222261 47611062988047245 948790581712347058 274145011467382043 1086599277711952682 687823982657043741 519390651611667496 368180479970090738 5127670590624355 1127423029965885957 849004349240807296 515431493752490377 1143928899919497752 1111616730842261132 883836152328849522 1027347557349170710 923519805372727874 756081825243030496 307720867714040218 833004888065430266 1060774606397592881 927717813576489513 800055191630640262 247697900245636056 955289158051917768 702297315356851400 1024366384830172823 1082818460108531917 155030304098449886 1114146830338282275 58455528787353239 302488166726161022 1112000859547435273 365716286738677346 121538768136391835 764000847905697950 709014541084760308 241995530554474482 382697640466324036 684312868166982946 139952423539939334 221122466602027491 828086806865992958 344382997972810795 899930817566860287 655529760137878899 435900562241746045 137961418401225057 35514590166023409 50722157117401613 195199803256465382 11998351797981719 981438005602153206 1150300542796990291 928354068814978050 788253252234491083 1067933560997993056 916720796892107018 874544227914239641 631164949589621593 725597233843945864 273853484384079584 1121475771341680949 670117089809088795 873308816224852237 536798475699014595 410455571344535896 114975300079040190 458149329369025858 691572516803533790 690594185130920913 1070472438073355493 477834100113266660 660337855990118901 538377196456300124 322762098029911941 732335647303822178 185700150912602610 312698068886570321 606140666450015074 922618748569464832 159744484585887675 1123744453601161375 338783641829312727 1057097495616313609 102146416311378113 514942594015725622 840799656912794972 435734471309798555 765548045611164486 510773354445260040 226032438935099057 37448210888862974 149672221343391455 721120822851687401 642148294483405554 658094655367249063 288113877395757908 1151330555791763518 598710613500010227 1105050579432057802 1084360634749384134 780842594387025741 425562458128473092 947632489675297366 1077660269857387566 284798544255138368 106965916904504025 907576310095492319 486656449644436689 73126783237666998 512066442041996216 642981706502985126 302083914201906291 119109179203430550 333504012232338033 345298682276491085 703478800857163145 120554216461773303 992599710758177883 206993287076952659 1026077199708210749 880605012784089266 1015126218681638849 668352451551349190 559704565222083547 174569776790430336 995236355892062745 152832094287447929 763318064613799861 257822159205388201 975255368159584449 364299622446636662 1105120543135882037 828808974318098114 173503147434818908 457284086756980887 1018402532809620615 549319947732831837 183551759209381431 30163373058559516 1097646627300596567 1092003008123102728 165422007889884527 834256438441657178 951572912277360019 963692130394054902 543014783624671617 917528184213287581 779857977031240534 1052222094623601286 1004571209147244527 935198098026298347 663573609770635215 963000072994832905 603193030272887452 1134087244546223418 112877824624725020 780612409974341350 861461708202943795 902403899667359548 206343136500983846 729894565913062042 543424753557635434 935081015192690065 1036288247761207623 375600647607916724 136530142222632001 188001876483129892 502013983752024178 1044411905941221187 1002769727785664426 237145981329763093 283226406613328585 943187778177904747 737948318566457815 1068922941212952630 612030375222141394 475273051840927723 254065460586731975 61057357124617070 675705514083577001 156376621854789097 446551589815555658 907288480898914546 1019797281928763444 916719093363848823 912354652608118297 523869490807040454 321318094047571682 848028162837743536 457509051331000673 349578959766802974 995730573599392200 605604684376111984 617533862510068435 142579658505705732 252681464705817153 536570132045026660 653931175763933478 525635727137202955 625360928880090255 327721445789637308 223304532436253764 842994579791621933 476317445804035608 455305772236302629 506381779157466782 853684802256652972 502152022198000097 598330448646704278 94274750899450515 208121929697668456 175990279694789728 294676800877427394 692349628654516079 723316123490297709 418120276910985182 463496033708461874 610619119359947372 268035896574715812 203416777961350588 698075591213068181 191437455761098848 652258664241821436 210235853003103387 405910769617339433 169435959300070365 655929621656333865 613753564019303500 590324103681600355 751615260691427349 993637705505736587 686084165531451895 500908587030213451 591578541338122750 341653310901868042 1078067295501390616 819920328946105114 724916832641096573 645519503897480297 34892315431279270 459381312044449382 817885208908810057 1133654128480401402 846140672347307911 824858236957361274 1108212303701567375 521359370216244352 1038689874208996932 100050361349435161 974811584047771521 330830796199529516 625310838388130246 270076943977751870 527832309198061257 256565541317627821 1117324205994416765 781978052776816589 739499648065320258 824710843185804005 572265877517467210 274293798527619014 427406719867751415 615311271030223795 589407158455661612 566326204378834380 388800918689731805 479020350291220190 587831583375464254 652959816117875366 762826861540814023 657740566706101702 722222866247768532 1094148083762975220 5505262486211672 674101340772943322 112207047232240138 86602000508445266 868200280748082112 942127452088372367 58380308112945425 732222807507931862 11744945439852232 1034971888045808587 362435396838901263 411793512883738158 232731027644919683 938670179670001730 868809070295820006 818622354908416289 215568005115806189 526604166236357017 364172526794070428 239580827466325745 559948900205611094 15835532121405446 296812879038163565 108102811013127343 752489508441156552 318064901714682312 169919791203387682 12356454595095755 1038469895345356255 48605811342058987 887965766002635544 775938186537274579 879203851898667840 1067194435554493393 1032219092907046013 671147175886800796 398159003073343082 373386234457839175 739320231281135552 441205548265084408 1149039591511376079 766103922919542791 728783328306773265 200336789239575206 469652782447564334 1007347411607127111 535661425058341925 860971394160791326 484876280723088912 778744560502627196 201543553222924192 872832400713659149 547875948659263851 219432190252810517 1010490201377353286 107806334734689554 92834738279566623 572107122898734222 856658427795575069 938848673024952394 114924895107262541 184828437670334463 299011411505141172 606345478206358180 525483747689110776 503613307958065603 1013304000250894032 600080269575167803 124410535133660409 460616281025435742 934343012730410764 56702190003903825 238145769531935795 963438883539174133 689515374445147362 887680352561006374 540992771192062520 961121176050399810 999623430219138191 1126112421567283166 1140968727603082863 391875005385164064 240006004580162402 401897985104180497 879997262138660153 535539802299790868 1134052843613800884 1152401850495797032 875855691722076200 509925636353934631 39171801592616775 702164918494614301 1075497864961046036 930814296309584100 1144720342056829523 1025267724122118520 355619686301946384 925049773056375677 905311069642025873 343092226434173469 107903997458441716 476657975696121508 1079782813450500321 37462310629688335 888330278663133630 1147253596498204002 248100010855115469 728360955073726513 771692516777966534 295015868751077071 34754704571494621 901128293682280791 693276158597521201 144915347416895174 1118985576165190770 792458682942997166 215550590359061938 1088486916157718911 802973192788084564 605951466323395540 349886485031154780 396465531334374729 640496657265418305 818555584912902794 392353280141004921 5359850206111316 278797467591292678 44045969251043583 636641309932390552 119259803569932355 935034858446546706 375474056794587952 550195079001054109 288359000238312632 744109157649847123 322779259027257139 1041241297457966624 496434509969587231 63831484097749526 611813145361164684 229578968152763065 33492100224062671 1062317480761064414 1085780214681909761 11425312707670701 310994257973048350 1088504461002465876 686750282151031421 996128949361018870 415176332453026034 77319314384348254 384481308263462972 306941116722185471 57028219155127777 51813325791048884 409849754490736728 316233821221311613 408091898197392416 141855986965120662 991287415028539893 192333595193647376 212260309350105756 191250194021566968 668544919599311726 107086444072131119 8630192876270922 799806385439636468 706720385078571689 322237898620006844 309436610526624359 845085283383855394 799424891428998689 170712808956585859 788205209080361811 913792696317295331 525009915703624995 760203423977845319 665029313294894724 8203885200311253 679973542138906450 119853047642031877 305807198030074008 854248158211347830 17202805088332012 906061390806607431 314331557531234962 9118448074467789 236355987413358813 1135228989614004342 646460971124753134 375640622187493065 239741045312474334 754563638665012865 946298322211168757 1044950147432156301 159428422095923842 1044189541165966447 1039223940047502533 685477411607652635 275699279988981680 897040375187242335 193489934055874176 44319580088357845 353341245168460064 384558179782793426 753398635628953360 415908354111233482 417352876275643415 549734237088081303 601246386171088292 526501712006064725 296155592494421195 201410665018155126 1017325341916826947 739506697484379004 293595304571251460 346018323162696492 823222475340564856 496874618175940838 1056145798076137615 778081762196985998 1048635714328973168 500039761628977133 757469506891872215 1087525667107445195 266211223470021507 572511948251435253 470075135815848154 469521681093263473 199581400788417856 444893898096927611 570018596280781265 320374033271960763 700220598677181444 627452761189311083 908146587142508966 1005046745267815504 167308963406903138 369071688038124649 281401703076923236 5093462913693719 919643643563751661 314740202654926546 218794647606687439 718656332058110678 503970499212298463 941260279056984505 6310302266066808 1025202529108936985 612577216632899338 369089292460111462 339526951515960439 951363262775023276 771178774556508614 394138935594444950 1125005089801327002 937426791579705476 241599291565240247 427078869888805511 533399123419433150 108791658109732838 149983784400784128 919458641545918953 262123189817234867 299032445178383429 1134158345529019288 24166193561099219 1019511376991263411 617163156701134910 251081729395110624 1024033739111543042 980507485615495866 197363353456968500 830523523289385206 1054343746323516338 743397273560682287 286939454591081922 47697162667100770 638382358380944312 840008245765259750 609569516209889199 821896082460802349 443850291758277646 35804022764121785 278849026460295925 5073782062428057 437938388640186138 244388400703592296 639889714318450666 129737919625108743 958230624913271392 274704489313450604 558398034456475069 738302260085994284 941994121208915294 88502564847244963 265082051892735476 896076974001732241 1060867750998161365 450967862114850237 11279625437434212 487672448864616246 597569427997319714 579195041470077798 896293036754620602 216256608298508047 184689047488381138 198413989526585467 711314394400794345 818764976414777542 1106795293914758783 679990564759536313 1117706614912348154 1092793830123929485 75745264194841957 734006550905961813 831283425766998422 708188046501204599 414309304865564021 664529362870023208 474216241916113195 1079696616740484048 583719824914842849 721246724947718574 1005273834072263875 511499651197013778 156268011429231163 117927778885051613 53927677021297272 372660674720203728 759971203933189369 1060127840069557373 439233758374278291 797570069400351900 632212836129897625 289395200427856478 918303600932106612 11887070876570934 289603011068183984 571448543829191988 1035851757803748445 382811656939875144 413644785355979775 265849020573430308 376138146695181480 674325511188925330 651062752061395022 1064482153406172413 29822499862150248 582991874077853565 453299136983232336 460673002600227766 289021363857048496 398990003610610082 734606073210676688 1138561900269979369 331077115395727784 877054570042518774 966392445957770784 545032459587701413 279972133285772176 808892058645201981 928364271776155591 984483607337238989 579046578921945096 448087743700673993 1099962886280767598 507067930903631875 463930664484301512 229815069624483628 40251012010441877 396650796052761281 855672416059601194 1140519630535350218 841458726013423228 393012795971099727 260211968501173727 688752446418579548 69508889316332442 1123179031427905831 1002552150722830984 1017656066347461772 993881882694453067 467250994964235009 103374195097846220 152193863898113827 918456018244744072 624869786721764366 380715549411978364 313235993428525135 1104240353020708101 1001969101463084979 274141182472425493 946232821963576404 773772020759266211 70136228555016400 275842842441354110 854120831479386477 972547164289867022 984911160388670546 287842839830018342 307796022761005264 819815732141002731 507937699264065954 445916023353432572 1131268352913396173 966135488101142883 902838606008579709 81401219228332395 16307096114304607 358254597985947383 608403144677687031 801267570666390545 462613698250004267 783503727087346269 697217996520264353 804203746202874077 677813332187151485 60817293614956095 953670803642472472 753078417596173854 1092936197653817885 330734769183763594 646104384004411235 228007144689285346 242661092508647882 434232350548157035 179313736189720768 340299145884367297 1144456996615591664 624812846735187943 359956963888172651 1135323989071134926 622243582026543811 822116507861221980 957647856275876761 590392989901189039 1075217460803211627 302308555136916716 994823128823325753 462472780424546583 88345006887775754 1007705168837021150 498522947926990882 144380176534060653 368021490210687370 1038963126320931557 282582911509501786 416136316813408830 304697646789851856 663427730858196291 1089194658339097291 170687494149118065 158741643381349420 405371239447209891 374065574983729234 1073527927050312886 866439863014248189 696313985785343308 65529209948736144 58670009402389330 790285666713462420 954445299927441850 145976343610210425 1002221159751375676 174623255502994359 834886418984655365 781909580140037391 151277590039090492 1134136120450008207 81239915232334836 751712428638615820 584967812959062795 684773843719578072 916679110710915891 258069094301429179 743929268622540748 165853810855298978 283166015057236515 758239196234207978 159771606876904455 75475846264893985 1107295592114603909 327947668036131062 277766224320496136 804382096153791180 383293972601202333 6622355100773008 372319564582028819 142171001162170283 864968789255531397 36293807050562912 61460223708932533 563670563238669781 1010947735987310719 410765522148784993 729572977183950309 264999674760698945 736139503187992051 265167680031133659 972380737214909267 143294917626177536 71142378370839533 381724001976962628 16089065023293485 175536161991220335 1090544122756790186 118069569269031238 273829209644569094 316581599553927597 381512219255197644 970445378387855834 483567976362473153 354702394226504618 710205211623332459 1046622442887167339 130204804418504961 109105893925046679 219160902531904201 373924128536881402 431059773617943843