1000 500 423966534 923957533 660837089 125955978 392969546 307924021 857922747 287536886 83499237 147267992 741267883 439905968 38146759 460572709 195905950 884817486 599605320 507222278 284995898 173544764 637062151 669100393 365852915 948220696 514356238 891237887 137311041 596377328 795344837 201529536 461567912 536958414 800861850 360401393 105698342 448868735 955406606 950564540 661950413 398656123 225907704 282459460 746767287 881196798 687337557 626957839 691752446 635031114 526649955 956637528 129365214 938471378 815288237 963573579 45154006 102839143 808986793 836306940 446252493 46323641 443306907 424707693 130425795 829278119 867644790 466523005 579935563 724225280 957930171 166842187 541369922 642194402 459069981 515679434 340461317 548197564 181803295 343541923 905886594 624068352 380130823 234171957 456472127 97821167 255146370 181124656 713857272 823676345 249949931 366377508 619107698 392986486 274086415 270914358 868080701 605440650 154018743 305543292 66698787 229373091 627559988 635200419 479682397 728927223 276263834 840183291 547752200 746328318 553858059 731575442 423686770 388740941 15440120 734927553 31529828 387192513 582413054 900009939 108806474 983217058 874166688 564627634 147848292 352842409 424259075 194779998 42455963 435904094 700217694 517790464 362350984 162413121 68186575 958710207 419180571 586350120 208646188 697823337 558457620 716057341 944689850 94251930 369610950 915625491 104665894 678653974 879079562 18913331 847303035 27804280 410293191 125083756 550639702 80255080 540567149 653165195 654932309 417443222 986439830 128940899 195689313 590465157 494976144 298050381 519027767 211351122 477165438 434372553 114626315 365604383 645693709 585676663 948434191 752157879 546078357 923662501 691351707 301761838 72842905 553269234 82432641 649953586 282209999 14615912 792736115 142140410 248984471 472589978 581175258 377543696 499037976 403768427 795377522 27253105 969141048 255903706 655063847 423143167 617482166 893226968 322712342 537346391 486431147 741763767 729588290 24066794 785534534 474314347 993891751 213090222 213772420 601572912 276134555 313588535 497838161 972922256 490477487 568377777 229820746 439040803 779772452 516191941 321390943 970080845 832063048 656864526 279242059 883014766 353763728 268858801 736699126 357689719 403591885 319859613 230073344 759603631 165117302 36797713 479682017 435148419 998267030 189003538 820132359 680789956 203070920 678338705 603885855 975943839 891803927 85753039 775644552 94077780 924577172 319023524 704401981 773355652 338975131 292695226 80476781 826311520 102915027 544307449 11571888 82235233 325626181 112994703 310733751 525611990 968829697 543237300 334739351 917068128 549920221 19972143 630337044 317060951 432753270 975379850 380907557 715984849 988370108 975915126 531294100 183191637 532002533 228024365 715398339 301704099 884452092 964472925 986858045 566716580 153294093 760709376 731189605 271531130 377660542 243706004 236271802 520376747 37157285 194010715 458933699 210097051 744446691 393983174 481169213 21746066 529923804 995056725 20821386 328007400 951609607 172791653 662622593 702421832 996535405 699619736 718656828 735328707 193222320 101251930 55014044 443361738 685153283 516816394 10626782 996361645 888693581 400593962 920972145 511978329 309985931 609453091 782581995 345959126 887459706 814011171 288241864 214381218 424362052 751562421 761826763 283233264 895414689 223440832 832799324 986899825 195442542 40371216 235594403 562932771 851620612 487177109 186233431 766413499 956930952 629880792 200494270 1836808 124368388 506899816 978239281 753880157 892946393 802947458 232926067 178547912 909376404 675951494 158336253 766757455 869411651 586931148 490270805 662477131 781351482 636675644 408008809 212086480 824865147 826782947 239939763 426803858 368300667 958219640 184016206 984262018 198412323 620204508 169187801 698001427 778212541 367880104 984777706 617738819 631928893 360383040 87475234 755586503 320024636 458839096 565738994 954958329 677550503 786764944 247372812 116043704 984244745 998165128 341027588 901521358 275606917 627585625 750403757 481364274 181165994 130741607 646791980 243361466 526932773 579042400 235700509 263787364 423643412 438673839 102226745 652407936 40331231 786709528 838858705 119198809 258634866 361787077 135671689 458836744 692201718 829850409 381493395 601278373 232483940 661165423 702811879 437192986 760819021 834768760 829162990 953298076 29034811 765248113 980553142 485909026 151224842 354782926 323521096 565616267 689302589 774110448 36786917 882719915 13854062 964949057 554243525 314920617 524953902 742595443 264493846 853375163 967574987 623093888 628470486 252360415 354490238 28220697 783315168 896484452 677685827 95934892 186960355 238383622 990777176 420731828 189014326 81375089 465073183 783710589 784998400 302969864 59416128 493380407 812604164 735217982 798302376 699612493 534779977 87477066 221142906 627729379 831565421 506125708 753756476 308054327 768364069 375109860 825665522 863359114 821046775 870664775 584846481 349211135 451015598 182811558 98475150 568962847 96855616 341111903 730531231 669285253 264455437 333123945 840744652 683154631 875222036 202491781 323639129 524295195 118080608 979712619 998739976 393072611 999516946 921514829 750609336 594362904 894024957 658140506 77053435 499388156 714884267 670245803 274066474 853973821 159225838 566601367 300860110 918246344 130631784 283917101 11856744 665909164 855988449 563262909 302555963 393041952 825053624 507225643 938264435 877625140 421523960 458672473 910071060 33156513 158192737 895701718 104731941 915830412 97973511 129145908 60872221 885330524 588270962 405873959 730876815 539256026 100796380 117228015 406029627 291240813 153779271 86750414 712327648 610901332 843104121 999493146 707345925 404714557 45858203 574596470 51799753 972969527 266372140 443399337 646994326 989877772 829703699 410669189 62777412 964098268 114256082 929700826 72143111 855861042 991344384 785376321 774134574 723003059 104590935 578027473 269085092 192770933 422091372 458419592 623265840 695038092 470608010 294175595 263766540 774248506 892534423 228280061 809254523 287885240 803270825 368912606 276131736 92764036 788560849 778071002 997345608 843031032 206598434 672184937 638798600 338872923 201593570 721196076 36265927 162019670 326270095 264505993 788002450 947514750 590939740 804130341 343152587 951797815 460685223 680526790 783523142 330605464 608155546 774685330 169963071 47837501 572258653 316282464 34630360 631956468 281518723 602825522 159126470 843255606 995997037 900549083 786756924 209900045 63905896 290275146 272024902 987692907 930524171 347759912 211453772 169763440 5637363 239551344 969612689 345537243 938619552 260200445 434974931 191664502 70552611 463237999 736899248 383428533 63565781 114292170 938258148 464956531 25493876 709893428 308840763 695967382 757885398 757375138 534127889 29545428 368898509 25325462 45262756 762015874 388441487 896298456 110552917 689889986 293358542 948266082 216017000 494406328 741184635 64040983 875975955 455497365 824174253 607050327 823151542 489599020 857978904 451324948 568591318 501501274 885864123 549127099 187210553 53118840 182886856 23515030 860794158 268860923 87264591 125327703 288424166 195991444 44227925 602449183 159276769 948092500 901219202 350787459 119768175 800393232 922051047 110963729 396458247 452568723 483908147 990488704 51448054 946059103 916446918 477037908 542948660 696253018 654739033 339772218 36892339 589720177 344182805 836784885 226973376 20764054 899174944 301982975 892970757 771687811 104111647 915351617 265863005 446626759 273652577 787479275 910713060 229008692 738406951 605105069 568582826 379771797 673485338 638891597 239978256 807921577 728793226 556551676 510236405 250096551 924589044 369043391 350707324 335438772 585389494 436837124 852445489 880746829 636272987 15442744 771178179 96101385 819230908 723701612 248284310 513672063 486110930 229848223 776909370 61110163 125485605 313053500 431162403 601614981 773128430 280655654 797697151 96232439 674374180 604960388 183653380 380733387 569034210 968760351 712925435 721177231 538369546 820593212 275779790 19837700 685773602 141754676 519354227 420189033 986219558 765176573 46530212 589381630 880127258 113415884 913130041 612796266 976563245 117572335 939102684 211052168 556614069 688556952 718639 981254393 310360898 431852007 136492677 550784045 464330404 692060784 295761498 567861461 853534863 252456025 507725483 849012213 255309966 102950294 840586576 713661094 286911787 549776097 379580662 570482079 741830163 326106349 22771667 658982641 368677926 119060798 424850079 257240357 891114811 330944188 822420935 23058989 297645288 936725612 159946903 451699055 686916594 52146465 925350994 441384473 393528450 694161499 924898785 199394120 49698831 315486774 194305013 834642787 52746291 335672561 591807735 611671887 204267984 29196044 895657990 586867401 937592939 121547550 27648675 11317151 851522054 234344264 455148446 45135080 150821682 526341587 77340952 855456599 793716124 167016263 523546776 367423597 939537887 357909074 843440403 72834358 19345572 419265411 44183776 312925802 205820471 8382608 526982383 731070674 810225207 825536599 827639869 980376847 20651568 72288243 10884391 442084087 296794678 880290036 188501077 249187654 767778983 520174801 191034434 801714874 474766116 384853943 999148931 508312572 791403818 203019986 74159210 873608524 712858883 249301401 180720550 186098987 81215462 799022022 582034351 962901098 552639966 845059607 52372570 639272291 391659937 283565953 123722145 23925429 66740513 884481474 478970221 586464111 453148775 230665290 139645847 266723449 816476760 870091673 767704651 348066219 922442653 867188754 28262662 956885895 595277286 132879708 229349312 217635146 848817922 68791342 383533192 652882242 76302956 15727709 864821770 555678365 440237406 590017549 369061202514054936 168263273555421902 839374747896084774 890579239765066612 304948654155507294 758331492226938631 382407400797574793 820584748211073532 528241941618135412 364236537286980632 189602865959372601 1010683424513582941 120728278144318231 888239500543273064 884834728583778778 362889399333855569 409202516022961762 574510865889890947 496461781488116843 554034103647355473 281597282074554573 930405716578114999 309613361520930206 1106206268152021088 173304266856601303 207392940836219225 756019536790356419 1146528465530715664 829436011368385436 996481470875208609 596554636965619046 828437523005091391 385973845860218193 554006465887121297 1133558417664368465 138733506240316244 1003259431217145962 445927988860119859 748081784701132299 20645476674742380 826523874710482728 761620890925001806 461021545124471063 146234045021164279 1121473443329555149 281189111422307466 1002732410185937912 480839511146306031 647804993041774560 697997967303553823 829015933005148670 1121912673290959187 207639707294448491 567059996902117035 186545039801828155 291660038708335150 779276259691424780 664016104759876264 894382931234389336 148060118386856717 62950873236331559 557988769788465061 337121311944786635 850679555615723025 440484322387613162 713660051416423807 884445117766624904 56448969748104632 658737369827402976 873705088072275836 781744865228519781 789252676556602184 700693997587834367 1011620363717190077 703305947117219214 942347559432685305 741990854398740113 140556274943634285 72586511797925100 550634430906187085 354454807470140696 600496034105711650 384560127663293944 578773555902606960 834144946987715509 665263363757178603 372044182993193824 340657924841531307 128363381245681146 347999184094248746 115930025657241143 372018718988552385 1075753532265125443 1034591181830198747 288731805858599511 1059956016927957282 369005203157651161 507260834061955415 1059856885519415841 591870865430015086 272017188854110820 768312257223799618 571364753143974184 22372825348860195 877762197328793373 645722856619990305 950837000654601890 654922574205583215 34773322723544924 1142195218381281315 466922300079317262 754551651478512908 1044393096295173379 406809572987113045 586610438030199893 345618120594995345 622892557633902357 747458110672219315 52932276472755154 433642764917106323 210970496324948072 266043867236491514 810499021171445825 723940614714110836 365738620844233525 483897648933103586 712303155738603722 172054303828098143 1037991064408922917 609575112315492862 585883727353062285 314686040632314934 396777200286654844 357706394479935423 984894338922172390 844765897949822251 467940015143307398 739189626008102951 452729190251012882 155956955765482772 215182658043389792 223898137309025535 290827742949926876 204286258949834912 617603229569060952 498724434424435461 54060197202748654 148778656809494455 433865105818766999 128708782930946523 889882438918150925 893311408672788700 748203083389589305 609093013139305770 479588665473222851 280789349347686324 1078145843995503579 455121257583161537 435352641737736457 158518276903578832 369386495610309989 122831795522280130 715568480527287949 940280265791929673 929397359759592415 392349118621439257 1076855425442351045 1050478037885432746 549467871771881899 485162351118670345 1151987971858506123 1030543486139464726 993347057217627340 1011542992263292545 507350193226553878 950477447004606137 178464815120442453 963459347296391914 1076374859429766323 24657130852084654 1007964187175997533 1019271270557710579 172732829226999270 40447532169953449 560825553321533098 406372573569828395 978181895914017365 115080081603267270 715831983668090123 951639652721413753 706551062730876037 245411786923729703 189989610173414539 472944097358650296 663104184184790855 378920963787360196 313685006211836177 776524541335354438 755416108612065166 545864959319430387 90697305008556041 438861181356414871 273060887766240376 271530954971758131 291913444609791290 154496674642693867 86917281370972658 498706849870937599 45878882952279260 301285087611851555 676306496884259377 523667415464379949 235798090405502153 691937002064063931 276866448314687372 231724036710342096 214929374910157169 978375569785629989 91179703797445840 1089567526038543838 679630528937071275 627942383245248974 119987438979761369 767979515486340478 975042141829696246 165493803530965871 884927618587055689 277274414878899050 481406274313057386 539761391193713016 138953161485159120 514704410235072835 877266730443382364 870080011263221892 605127351822915984 453173123263491638 736101582038321421 652634288203700883 1138005332754273202 449306606774138174 484889349269448818 226985793042573472 675996226130220747 380375107408051962 984060148748639820 436714905355086156 982891344886002033 239892585970438559 840217107042198077 807254507013605590 389121692327424264 608451718702164942 1138856750130873247 304278361735060227 529896261555720304 659483851948826323 605415915710841097 815074499682206752 480793179401138250 233419600625061348 343137465012539628 1138875139421207738 1129442511464425284 1068396798993301996 1092103011196441753 539242814738540181 798320310434910182 212532014790735377 153273965601014952 28302395575743697 630598452511263608 705794779115007520 605291547704508187 1053879759350566432 380194693165178471 822328472645157316 750990625913022757 741102125961127119 954374728345763977 785802598033534197 1036218983843172243 661902772031705396 42155683307550095 611671616513596831 820610224534477862 337342698897006023 1028856629508238696 1142606057755166389 329458302225601241 711309235910790266 316719919675834815 265183787797432938 701271445607775123 491046618910817459 1099668877030344057 421784971039596090 167395895610469146 839331121514573343 955521549065910471 416136211490361527 611412081378593746 124038584341063280 175615127799575357 1152210224915235862 432522396475151385 82544752862321888 1050210988789715971 776676520957993170 756765881167773500 395174236542293877 267970960890849994 1044102709136729518 489520693336538500 1152737373930097440 144066076095596128 1014132144178602970 915321968714852814 1145060859179265939 375412146321109048 793056762870486132 220266266253436673 169036856650489121 465983185746161961 1069871377041111266 930686388524704103 50447497342180476 875777852131633439 73335893075334283 680639642032576902 379394226643241070 894826486662293344 206788653277225141 359476194813363085 1066028481158428113 672435020514772549 1121237504106978045 654521749968791170 368322712361369316 125014705679125335 1148357323919021424 217171164678856222 45447588639333773 786762845099675909 660609715719791132 562874894349841207 751220344749043568 619315655681270960 772609144525820991 443978396284801363 1145548854392595571 614859194562255289 762205490005132850 306926970585885620 725031689554020435 1093870992745389954 460715417810837744 141269081233528651 764063166038418651 677248427620593908 859516003063257608 1047124439180791617 889459983380971309 254090603055836440 336529745736186108 931815763058588191 239483977783705365 923369633253582920 181112155375366666 686490397883270554 443389066657237111 821558847309256208 387384818688632163 543037633577284254 32226055629818304 371391722302152581 1053534226286136126 1084704824899557647 1031873170646981339 722151457734866135 734056943083147257 238079080069130679 501131826798197145 170704673601991349 775472839182075283 677890315668155193 1012058351345291803 17523915781122622 581695975148579618 281100194079408877 1003414599350673929 573495038807073551 1076432505575581763 84745531745340677 460154996436201759 1097278410833707174 658059276304269957 981740228818855571 150727114458073672 615227792190683414 54750996362588049 767706407408845047 988640253385711503 487002447536702731 719989358783229854 756574311557665244 508233948378932776 1043328812071740344 1035655263839629340 880169252196037704 215593760812833594 541345823933781562 806107147430239796 251829211296017147 1108078440645790056 541597288728195890 947125910144258346 57175482965192469 821879294816315728 224957612859954553 967331227570602958 1009155888830579182 6590373346162241 294505671285591550 96116255569077688 721113186876685092 149417006397751783 247222924877146308 656985367007541370 717045430796991013 706892020336319630 1035306958493289358 712498124436855445 491048755810006248 141216896703587341 789500658495181636 509876306905027177 1083240492645048686 1006161417856570381 562153877217268531 439712865312199280 640185685816219347 866936793535730979 472433127586470740 749985563794508390 534381605154569084 58407579131333425 626949412860353162 947419395809066815 1104293513155776471 953514709957308028 134292812321426263 185222386681363144 312964318665709753 833620851811651049 802679812468273807 784750997398141488 346662842806806435 520356902328271519 697380640759856148 16488447649844446 711880445339829085 514864826516140269 11869749498999372 102028773026595891 102397517522610406 601755219596474253 947772231114789618 128983016389656872 32396037310707894 930267708440756864 606905468112233959 895606953122907970 36997231037481331 1022541497857501041 150956606284841989 600185698233687713 801800035975273509 564150442877963059 393195672997947243 1001471690520302599 709874606013836510 638701852473592173 265337178901636893 980294532397203602 137132052367146011 885178088330308922 601900155009642071 898294481084415086 229868686982271278 652006239937613297 448794054088138141 569374768531190462 266046961164468175 858453520541298915 790789764110225831 852590174390182113 479916841241517772 264838403453302585 151360561905861663 471735400717255090 525968964777950745 580404606050164077 382274265482453870 448684545252466136 549326188016053547 96339967244960239 368751348957464038 1088137123524233708 969160788715366525 398436697448652772 30467237505979413 675422690191461244 872641714905209095 1102948180223031306 729228805844159733 115286402383526880 167508710530792722 328312751310512317 593450656735307683 376542068013534939 134270489317082935 449541832927765359 30516589428403660 737921536379156657 346343386201512338 455454573459218323 508963947827272405 818008064486265033 29441340361284804 942970961654600238 865580219231055330 280289357203370381 743190537274066951 102184277587616578 410266507734427606 190021624667882385 675251715628501111 1110708160982357265 746295042875347548 498238081339470275 916837275586690285 750116376501358774 388315516306050802 633447640438739455 1152767646375237467 859760914130947088 473933098530832385 913443506447551601 342685210824551408 820578126592172128 691441253384276996 26849818258829992 316658706036096452 1081692120896802862 43852228416838590 166645672111612000 189011097840722962 908823610696824751 403450913585674915 819631631187553794 460859340834277069 256913560769399064 525693596533568448 174527448468367348 796413500876085464 849343521225873674 843568255264084803 1145917928002666483 291063097496523436 991536966148829138 276184091009072783 1036445113720408625 421368303567279602 91411291848146737 361938348610207373 616513004415234868 41652273404244161 204894460202483432 28246203193261888 413758188920601887 350014425067381267 693912405641505710 57670743975395053 13071563907135780 1086287598326868608 851087386811475824 1131435998650811545 872572764831530102 626979927197777780 664185189714039428 232969687250474163 523120509917101416 579335300415524749 661834328212205287 736570800130051486 1069697900392550671 909716067669240474 235649975775484945 200948394173363043 939126325124964119 804859817350972321 1136821746424080311 518109752830009002 14803486502233234 662646311266982667 371013728347737704 75088091770873563 921032760483317235 904297279233248135 1103288109481006127 465952227845840892 777159149228582468 1150329036948225469 232578597930158429 562094736278764271 85555897463721107 409146663658885253 1150325573436433121 64913163793064128 243883852293037239 643917464241833809 273587059902806097 1138579891381758212 150127892465516101 311331905321508872 908233373988792033 256453409437776454 787342846574220670 871804217878509121 658935282149328089 530201135370491803 726985100267855254 557751571688309359 71590579682139401 275996046024311488 774106959965377104 237935499408916350 1104874668958279257 858838004358207136 440384853021095137 475641905307053020 1105034918654169998 173542906394796727 1020847351316037145 822538660330057791 388919662429023878 885348059244293057 633652245138324817 109454847286212692 815825501301769744 736399779341231633 286500575186140666 950453495845161112 428291311641435354 853249435230056935 695459862058117724 725424353289637877 700943898691771736 270521006460613680 238432933458283046 789341619340993143 1020471189888073737 847955330548448611 639574555963176213 321845762895157912 1152806151818310540 73548263987609370 218146656011232958 1085408022400041412 663564259611785600 158435991629109625 362455017337559500 254907505419134790 872205474401516381 100471174041135348 1114152286693686635 1122376050988118920 270704447270693223 181927017405877106 569903650108137310 657461402252303840 254645769529105244 562828064673656983 123839149378104249 1099295890706497245 323973751631068692 4797129312027960 1150465352112490368 331898447897991405 467109635914401847 132070668857628158 517568007282650566 920169071572448569 864013441717952793 95040399997771788 682869238863583574 171823094965982142 869305587889870279 853620718746062951 1063392746857557785 1014585554993817759 1029116039457915344 451126930257950807 349410450932931228 78446512514577011 931823855075345084 1132449413355163622 81949876366402872 479932338448975041 1092398212697482218 188602784757537291 481281661740442331 949469779636839216 471956407984660046 778796252948224269 178943241851272441 353014007760370305 1083403688984537424 214410144004836928 719112187028922014 782196107726875126 743783327123989151 573447649403447411 284373653862086553 269625983418866511 741943607453243761 504684862795804532 40268884149189514 978254270688362902 97659444832525683 279640765521649060 1054080960431494712 715687684340679078 488110571096061930 431533249813545698 907434920727306010 1062799091581288725 1118679832337765304 793269203590116896 814215061626486764 760503092290263767 844753118881411771 467328721958417320 629571850015297677 208345874615414719 1112598053873935320 515354211945583690 731759737790262141 857444155511632785 724910620022863436 595502177238556956 147122337852011541 922751960164337385 225922474436650166 280374867042254174 695640114006359257 685279785822402568 943130108328753617 592012821157406540 72125187350350791 102180800220007561 745432435758751792 979054253746353861 224959722522079714 519724048547485827 696329493970591381 611249597675765573 928652442927482404 698291872457914439 949074001932719325 457731552111942385 365569685755062860 133161097137112869 891163878381614008 81541307585105157 132599672577954461 147085126353992476 991002213176869599 73944997255136696 806972977821957587 963228951127364346 813878552965743976 141529614286615864 928480178870821537 1039631542346931152 587462182635912403 591727608620220474 684148729279374811 544463065572981888 420875171007094377 1041719396679676025 910450499217871941 568244507802680942 208926967680068850 121495790513714533 67692994727543128 448401852403571227 842682307072449804 860136037068782269 227296648717050113 269724074671550093 32996952708052333 571667609033243009 425058997059084886 746448190746968207 694603843634981888 178501732867187962 842318600789585892 519439011099373333 787064648747792144 911574227560515182 1053199774020874507 1015978588822526433 353021660578976188 799053849915978404 593664684930421931 2870535938675594 206686500708078851 232352948269680208 230923313327222567 869335543039427777 442425846794208363 988602033160554923 1041914218452282882 259507798203744620 180544259807908344 534588440809675011 898595578177081118 770521089587278164 8709132310832665 410383121132876556 838402402612122260 1019096096559041579 871055785776615737 835172599458058628 205416473183225669 117343620615321720 302926551320292780 674562738491619106 1068229580047637680 126567932946769570 1093901889257236007 452534574179977495 879689622390499826 758714705740827647 315938865405144840 787652721156251776 1120737823881915455 624107560602408717 1114291926205285806 916626068367171374 861698568796889918 580796602564790118 132605946153275538 999452748911019567 495509469062732493 642890726582121672 126487358944758131 108058688529771490 1113027214939576351 190729619639074057 799092460802670294 1014103565095937794 1049861825204907128 776272791027182608 35668035858529628 420136089860064427 316650330906606052 687559581025508948 398447999745126476 987075956808726159 981754189757307668 231226878459828091 1124207416586019008 677238520557928602 66644017983481527 237330670427089533 407636010163812575 387569874386948735 113965605310951428 271122561933135463 703817135129964845 412347736126878205 655707090065747285 59230934060458940 1062010751280467559 218319592670129132 1109042007418276944 48848737265224017 614438972816224309 933251856447487193 588593353955263069 164408753781900361 501351428554544688 428559869082289113 797984778916421771 347496746570693741 320539730811481284 115895168091165429 412429893990473497 59951916727655232 1005297090948127702 1047657813106094702 1122991265444001064 890259265413300283 838792395465885466 670385856742241035 980722257613414943 83689636409151381 967996492094334991 482704359999461146 328871336337298545 638146692958731937 905341539349329648 17174942002524881 233425776484299437 529259309820473947 1046027911538696492 88182229334529059 1004222548356916177 755657184623361227 541067757724648484 826324710039808291 175612078987227103 694310849922274468 201333443968043228 725877158249031841 1036086017033268634 134368472216651114 507138859101998755 320711732231414883 172937334702193049 340903339648076607 575048252035823195 833201971500446674 129274619966457637 417312788666084231 890167028925965666 857742882979790217 818950529669592865 588774214532991303 655230005126706519 13059548340036314 194480864452433464 738175902011492112 464940376390920005 581629828401509150 648025154342515872 994085380541651183 958272943117507789 136602132768412948 213979232601414488 226452652534044579 254098472369319214 474056862735225397 79388983125582748 870265005644558670 748572395240363658 1026020993368224573 674288477188708151 36192597607500424 329817232900597012 1004282565971186774 481727138470928860 836112452518671269 1008916992246757700 852388455309873817 306822126746016712 569475647433162134 714516492226099523 325517054149763970 322045301877050310 517774320625482977 191795923013894160 155048123034273159 558920520590816694 1063087042133398912 517120300936448202 1097638622237714102 873361549085139043 778669770649010295 1146726721958219658 415811604215476691 65857294904960333 341887272466219911 478721703957036877 695964663628700017 988711927553528129 31256568051957924 935217333842865104 1053344613252079484 1044865151346220962 810020321733603729 652304721040626312 150590024757591291 670641701079457029 941583994487374044 776227613809145755 844978126812753820 787522159646718703