1000 500 634660621 763766511 594222672 514220705 782118157 109461965 716294878 800093170 400839979 497171026 255964069 346683985 957809335 742037075 165476948 792449830 985567600 113405543 740682989 628770246 832470711 187122195 999844320 103884751 93301033 607209979 940892714 886746807 597499001 913196221 412835434 928060498 697177217 81591529 531142988 265447036 132255025 590001099 804320385 137080034 897538876 890590629 593537057 508113629 175833453 927287736 903165422 35952045 5301174 345111110 273440747 986382885 433699621 441169519 58844009 161530335 927828450 717876068 444114281 140090526 137019214 832303623 502081664 59412952 719015776 182849843 592321770 646460027 801573644 365940719 196517550 125093634 133119064 713249844 988392115 848974403 105587103 768544394 378065110 553887052 59578542 331208931 976455462 968264074 143182919 479564126 92085526 360421600 243891474 850221888 49079018 296209027 785897271 335196770 803240136 316674299 882064114 381182375 930975400 304511300 889578130 434250933 614144790 936779461 24392827 226498762 618789531 957783146 988523117 785825273 993196056 558992868 849845475 359138150 824824947 59921564 240712728 535197429 108651707 656106254 480612416 875132545 49443887 5222472 753472461 463064099 843515382 839709159 851744795 143775213 771132498 373462170 378909821 437280271 957312414 269100262 33470785 899654381 977308839 128851327 829142386 727353823 469051900 426488402 568934812 257441470 21762427 992859507 469305667 330357021 296789384 234004418 968016606 944661524 802093021 196262035 954255122 915783234 366712691 118916455 202818537 949400104 677456193 286125706 328057754 210311745 887826233 842655564 937391298 559175021 268615181 243265983 293125405 261135842 486960493 487620027 973363422 991992886 820388639 459473793 782361264 583866145 955422361 943703450 785463152 578546072 133305531 160249668 648470571 861064065 925012679 987702269 181099206 704318247 369728288 688444461 539946287 406421154 77696001 63863396 794989073 555863059 395195466 396070054 597954829 577567797 805891841 336405029 794456491 177950989 185606455 78636360 953279273 783228784 659390883 890118098 465594127 208728888 904438935 446148448 223718864 13512965 957220017 590861072 466576300 355552181 79835455 747960498 581554534 593568599 995070067 763085461 697464137 127865441 231617124 827322000 686266837 76013504 907274564 256809383 104832391 882217893 485482060 700136675 672982961 272532416 329601228 245243987 837088970 563788129 810994521 87052096 486822223 622803354 803945976 458162190 2030283 573042162 533916901 326392071 686683073 799276124 156361894 801572978 719313751 502180020 723108811 328768754 514667620 877820758 986457830 92844071 447121283 43567658 408623484 371929763 269123025 351980827 922679393 282682096 906242496 889373372 692113089 382194403 347355181 572554198 989486700 523519404 628276037 807554073 825102545 717885259 313419133 904217386 561473583 959115277 683893790 285907943 736604712 872020300 676348084 515489979 878315051 908169335 573349254 196433736 916545733 961419883 906504228 711456086 300726104 435008937 697735160 105594552 135984034 979528305 44324016 511262634 470283733 567288358 50511098 734331166 465371557 341176495 282600918 197174671 144485693 112479785 286497831 147220075 366456559 393526607 481492427 788006450 102831114 859228833 700435292 508302846 615658175 326490402 586304274 340839484 704660829 33536423 382063508 468861799 275910504 238081463 418183212 19093789 810435332 62187012 567412550 228352589 273550321 818173559 807846118 886367228 789972135 524738442 435326169 709114759 380432369 620993326 655440475 689357352 360965722 199580155 141529850 529825023 866865284 430856929 663580781 144945470 724365002 959017862 691332000 325869036 284677922 978734194 301217678 118398366 308852324 419482994 636653170 58842252 819550305 645756287 952356159 26252831 125151652 407660451 938363929 338332571 165477722 539064747 290354170 966832090 575762813 98311981 128913532 930202509 789002446 672709505 575379680 378087119 989004339 496381237 92798280 332754528 159368735 55972439 976046307 230125305 579110594 481507190 137152314 790444301 958124391 894123337 514769159 799590292 47020970 670484835 625011167 599202193 546279063 575463787 471645547 506148291 773856568 474342563 748463125 339703904 278418766 978173485 191420911 272252412 965553305 561032255 399731901 406235512 509395771 683316295 770911851 392189435 438049026 296707473 138349466 91233415 651555972 723222283 889713747 210612475 48853552 438259385 671310371 839157024 808004670 809453033 713714007 428576252 633161776 317141156 491479880 347479902 19962513 643504257 912067068 528288273 765570984 467813098 160553926 77577199 410720146 942972369 109259628 442365391 2917863 82320292 761823022 174428602 486222259 437267094 603034646 122317431 329645783 114381984 418268999 418443211 735308907 10600741 776367423 755254757 903664238 91195462 728259974 720570592 127155957 812595271 487055820 349422219 862509221 133392834 805492986 52726909 700273141 461189329 752853444 132280750 956291954 180836849 625772362 630937470 246348339 894848115 618628904 222783767 42852447 785723307 679956746 673057982 362594982 610695241 910522486 459112095 361935557 865303478 437945953 909247199 834288202 245250115 912018485 534829809 649346147 369486079 455685240 867168225 706801573 673632663 728985520 750736592 688385365 236486801 555555958 417985636 902574151 680483477 997764365 921184272 907266316 713376509 180568811 35801245 46824245 718360404 10731743 592328784 263195977 682727979 154519577 106658259 563087063 886858535 916633823 564823082 309270595 713333643 879731748 573557664 353666932 457068652 387739424 387272144 526632582 570801208 728943457 318787545 319846245 397749366 920735248 581211413 603359899 931047103 506479657 258902058 258433306 876751205 513208866 860368258 424273922 796245688 449824159 689039613 961475129 834880789 977516269 747168993 812199397 391357995 495664181 319444599 654164127 8667133 848661781 349151233 924650144 351878217 711483912 247982424 533707667 917312441 274699640 853721814 95927308 384624253 967290915 946940265 389886457 276057642 729813322 323963885 543094199 562142139 72712321 302028254 727982388 102179491 397682472 49003808 478229073 879977951 220291834 381365095 904664297 34896006 192549602 708803693 146216608 314848589 570227750 447705407 313419810 205154964 534189070 519166898 820650486 150700727 254687802 394398937 538280267 274598459 179558898 181727579 113727069 538472209 890620585 995756195 870601710 980097675 638725348 753294708 920847334 646120778 330478008 205110240 409562795 678282137 266974815 694807889 5882958 857586316 583833757 360068288 841838657 288319698 520438125 498012908 465126184 769969342 340981938 483932695 927354532 594221449 324841866 838759696 981900207 972188718 322202290 332446472 213153593 876810912 599606227 85194473 264427917 37437203 355170294 488672437 476834725 754598249 694874922 652093921 881760423 698155606 250979468 919557054 709002428 872147646 682287772 465205289 947067481 873730721 771917492 713122592 43408929 253805646 802282923 801307700 708313791 387277962 37124469 514800843 28136205 498990229 598470271 7005493 853286857 983467989 165785308 761732031 432292132 638154955 111784939 649624348 592795064 249278382 500666926 463668223 183090486 374986099 300948276 867688231 842594327 671303691 629401246 317319709 889702580 981656363 492999937 87947385 974695105 422230297 808012633 450523450 275423747 841916091 398446546 892987420 197952338 716029555 763130785 395605359 286017662 977018118 139252549 109897131 973006505 236469528 745904785 74064671 947281981 654951854 530468940 294632673 733635163 773494589 43414743 849248790 983851936 818527772 820407913 203033618 726978755 676493167 741435088 553301609 578955416 494617189 903122262 421145684 881696237 506221951 36610191 616453107 872323889 409399705 419901529 689622588 712576786 320811667 219130265 724275266 491578845 26140121 488532303 427442474 480218130 26082139 797491308 701614269 161981049 260026893 151211942 157269078 16791882 431766406 235944505 312285968 526730672 267547730 136507777 797136375 469049430 146962921 211288030 198100507 391232476 537183877 854952609 838735150 162697319 711942764 636182103 836266532 631293624 29743685 365696027 658126063 467460509 955049646 859046723 829000602 675994886 578396970 677859856 793292315 467820790 441021737 476327305 22170809 961894743 245920935 593316067 407239052 762198931 225813896 38127668 2252197 371314838 382303564 771289541 453828883 218574889 365451405 662144009 957606906 775847019 223777540 349359568 917745423 659201092 884885525 749289694 283343706 122967105 912905244 388748557 571107948 73056542 634496572 860345423 614863825 79276838 226408417 76527081 57276307 738415787 461221071 444604060 8272576 485618224 285072633 214103921 153747379 942026883 133421576 233267586 914952935 532861983 43929756 505616398 467683140 491723692 99879467 316908811 853735493 578170478 672356261 64840514 631984116 121249666 440525110 534818266 304263754 805323179 461830090 826935110 213869664 272384753 540720215 131323474 217288670 242729792 696757695 368980885 289409623 220060812 216614425 92296011 224803789 97236387 640702371 257792131 231259048 809672396 658806860 159615633 782856760 947806284 887681067 361937056 265757742 768802850 836110696 568256062 247396650 187341129 389110822 208582252 492860717 54503060 704691900 228069888 316642229 142242958 514644465 100553614 358755170 171054335 493917554 486771507 827187787 319810218 596690631 119587995 151897152 961390805 203468061 5132569 555347271 48756613 854529499 108660257 469686000 881068913 792539497 566685084 188200291 455809901 162905542 825888907 510054840 264184255 444770506 600799688 396114358 939287409 614266008 158749988 603105032 417813880 586147597 504805878 787528516 881234972 597489566 343510484 200510408 699019610 360421669 556409665545945875 730465520893212981 782214791105627500 996245111257671295 351583460192441762 612542653492840357 553878568557699920 794994369071236829 844754305736798248 995095870136369848 1117288899432608093 506634617380673884 197169361814351499 900676183602172155 971960029539597947 423794976303425218 1080135062496651905 551611272449926001 775363508346922978 247959350542194141 514996281453619598 65412353104725861 1083105549177061649 842639167953579504 104062619738851494 855905670775495331 387266235053458798 706066041159133912 706375575590051536 768748723727399021 238888538297469817 1004546870622029907 88289049904902831 208315589525296141 378351935083727100 590724800411423916 1026042763592361781 405510524231074055 230433415646235519 201518844927489658 873475896123832613 370166599480817491 731803622556357337 602444725295700539 860537656714235787 1072005495696122941 274027628109364440 252332614220231078 629731092980372566 602037055038721146 110454066976520158 374816323161924780 1101141550056019888 736022057401710660 725762545438722303 1115706873198656710 957493539908955000 1026267855587492556 280682798565093244 821103107077455080 600763688084836339 954405494234452761 900092973258135901 331047733078663097 1026316157250527289 717198161012680631 400926901497208574 800912609442759087 140701647747326486 798184281420599370 838844516328776695 464978007393390149 349338538010117773 723410682020892794 858108599084299996 303003323022839839 603311922422952449 334124138234760646 449916479623298826 1057148051455922450 933885869788839886 207267277037702313 302575570252673586 153208597950816600 8234457216007172 39338086875919156 694362800845150343 230720847552111457 506111657890083772 499003178855894164 65627717299871297 778196364607183076 260901023078112408 1042557042601736203 385790135616096987 857720579690140858 570658587067153193 94891838090084107 618317090247402869 992112332651275426 707574334827676070 249216401294331307 853750070121025083 474513355192655558 1135502127544242020 1103317321159695408 506736610234750463 950757525630953465 748782769222225137 189017101825033098 316605319953231390 359910243538148357 236141237350115569 205378340262814186 920537079391578641 764859465401482829 499462668902985877 833423329278839003 860912920638494700 951994826656199207 645366765191130731 358940711511976359 806072513028645449 312576738626411438 500964465955458255 420858691221345560 21319746350975254 295263954981804497 788211791415929041 1115236497054875235 137501394789102168 688532096170775858 52902860758475337 1063354641982115969 507759721399485382 122106022494505579 777355388962646978 561146257232159876 322066935377134395 893573883013050529 102013748286314068 790990826198759906 1050019736915177704 596292642878146472 1093113990326377110 459791800469632639 779178592491958331 67769325942525268 188640420160952856 1007814798471828977 157346299256374134 585999427284371325 1065554754837729090 638256336182465242 1050481284383793454 113210327335359721 1004560635118276572 359476756166435922 543314337494708895 551460552994022464 214283147665812624 212313745964247266 509538742051161883 597817564827690832 452076237792233754 1114917209482249716 761664344606128904 798265955470671308 599401057243499629 264816077053576302 807659903561874594 891362783483043393 485936718181385403 731760245081657612 231898340693465927 737442263003006535 1086502447472070742 101574720291597761 406985249877765365 996050750687305951 985182632149859848 402549182775771177 838095860823803904 236907039601950295 82597167620338741 964626642609177390 331549638467964275 952898600925193180 1129988222696818962 440258873312909964 75070846041671104 333608006685652434 573947913312771154 1095165635405877316 172227503728453003 197040082327114075 161919295441862776 828116662429392724 13043503000589965 792109526385836784 758142758196455365 45429702456086113 641945304402271900 1091876060440190500 1132498258631785590 786000626950254715 1119192274857058370 1077983733402594305 403182625726911134 1073442161534603572 1078708190954041520 833814675733070107 193971589451196105 796822358018684712 1104812004485786608 1054295246126311838 1141705140901130300 670375202553179026 10885746349601606 495803871494460457 97245980344416800 618624436461821577 987882716513144547 411193089969660497 40325429578422866 660331360473633044 135010488174453065 520274847207264223 1095700767219693986 286958256833460670 701156456860557563 137892293534622146 1135002110166992764 65274789121183999 671174849895936755 463036688519429318 373173652796824629 1094301547832841184 696831653762800951 665374836389122613 204137476553309777 593257265826842998 184860530362541100 399826237120942548 654093925844793320 824265836994190257 466694528741547999 18936169064257654 57626516495733816 804739641757356728 473574870964607799 524628768164010191 1052515266123679610 51369489321356227 681554722129397301 146602983226983099 999648208938395646 390133791426483786 770242952814603731 397385177386701335 558638399552563760 1050325406249453310 1065429039366029721 207933261633723235 516577988472130556 983104922119414267 23979742636963763 490855073252522214 327730015046434075 920824789326477987 961053308962849044 465861441312453867 824847392667206255 587224342966268132 341441602471373093 78071039049966077 14910119152139447 503665407182194108 122013961924683091 531932610731975771 363881602858872190 809377792534515353 257838210976330461 758898163492268438 745470847819482661 123425307248666496 682609581795881018 11825462638445628 30140518272138884 284681286906196493 692525315695238756 974804231579116948 581661516758108336 430189016667398627 584049270054755663 95291077346955948 1152042483765498837 540955589567846124 175074255571744408 774784597760481860 1015506511944708022 478063038765547402 877607582018682681 438506924630840957 273699543580744556 809052599918325500 618147001835635753 499747668512081420 8676667345324146 1004229023022972448 991821082743012519 308757341350858050 891879498483932602 341610975051689008 112651596223734098 1015271233987629829 23976874394805050 428728892069021479 387902582741663366 613551611106053644 241124791041193973 480450748323125485 624953739338145959 495693867727113207 1088967703620791723 630772585816535473 823850163942882373 360195031933020085 790477595246778491 635118621671924489 920055924763105939 1052916421461191920 989024925448925375 1025188596941506348 739969745965771153 164687663116134876 166283052845754146 53212226242330648 524852935062431906 1060178367738892817 470383613162461170 451941135278162505 250026629277420610 90095258790219801 1093354644542079956 313638172944889893 617119290835402365 351729409550371803 179693057757098612 567622473152596934 906510817535216112 1141455441465445504 485995269798013053 878966628763005940 639333319504220676 469230005539032541 374678232599835900 782758073393911634 1004401631838428805 1077572333371904196 603873922335496099 513469070241982671 474554722455590385 954717074569307581 966059701017021141 430009971687550338 1096124009599834729 571174727371749660 6657098732913277 111207446353736803 58279483092832558 669379461483502510 663538613150092734 725658241347880003 1025989185051383651 451589763829913673 1067440074216576655 878194907245604931 1111640078455951883 469417579839368970 970641274408590542 363344429148330721 887297398719404480 899318959689967214 26380922745194363 818563124268926988 454486383543989531 573126425847952812 966749153596315389 23439677461944792 650723356390403759 195753712382344458 129570290347736043 536623044478228380 143231483276520791 923260256222082061 735384573509635703 746883319102800088 425422547302502940 318066903215382266 1027017360201098388 474437094865341444 799519396551925331 192621980347971256 945694311353902203 848961174934295330 1050761369308609182 407691917317957772 700724983060777689 191242689579974429 36504998432614774 968178988534062213 79996871350084515 608479889027928797 58648501061646584 565979032190952553 5316590181313976 316815171726265902 1010292211871891862 405196092413947143 1123233563306520672 228049386122303614 718898976676217749 58159771412047164 572182346511851217 636968511875002181 870147905231834618 108874366133912186 780686887251246813 1108968458164512943 1029956050775836485 303189869715036148 397691246113570801 1107918965607497382 203367628866770500 333989745985682558 1027749324908325657 575790467770068020 1095978323175585450 1106689638066304085 683333067536810441 853388594616022615 894353107811812153 152034181911459341 521867153382650878 1140455713930526230 288161230031050587 795064017540837144 154513431991061895 1040320630493371429 574885325187472251 112395187467018577 1010472986124101529 239906796043952631 931707174626160077 241215649817370524 366342104531902250 465870305812054294 1087709294342577893 625015145512932643 189329271852406993 1139371368755711038 147672225387212648 1138604830127128043 812802808189874950 741462143866620507 307650941135632856 35868810141046430 889250089630415619 377649998468480632 94214187337939299 976167735756113156 1144228700005184465 778411240298475987 365232368046743220 59095396624695322 413165423461047762 42243459037786368 191941333392763035 419528055722195352 396708221644730491 528585048342971251 320670741205575648 809122120207776804 322695610349019798 917245547098149921 942999484850930892 908345446646587891 312665203711026133 219229611368994953 838901647321851284 452161353223737868 240256258885721430 584794234696040718 749810378972596377 174105645634454005 713246542365517862 203073398105386174 18749055517986829 695099054059558522 439517880697528386 605689478236284947 365459423571192504 1016008457317912433 1145049362776806848 667645693970170387 172710964185979404 747633684667323676 199229642710398166 130360635099412599 877525073520999284 1135335186060621775 133359224037001985 454228614589470128 1071503689532714484 586195792180380854 727299542435580656 667718939809811151 984860321568406818 774073503861526160 677705099347684356 766322109101086262 683879714423423831 1085585191128360837 98517460352875342 825220121090941073 202844708223804985 630485098789429168 880621134857980903 54882848377147024 553429060607330636 3152338359987357 633325490964091215 237322960849397639 629938297036937861 806801989372714993 771607665041293125 298737978426103916 814737813271095393 954936216873601392 413886797429854981 595762500320058405 445135935399276502 968022201599450584 20353061941300474 1056100190456608272 976555213346212636 830441819429688204 370920116392610740 112874007646120414 7879642717426825 944727821385952666 642935575381384004 1107763792655647291 162907740324622504 234307243299240017 1092382029538538777 1069201374231999542 863054291568042922 319694173256544490 218936230467366519 941795278980682961 82731223466922178 762720510575088381 671718099842004421 775830775072526869 1021663897367838150 187545581701537374 174021646275769726 874535775294318161 177224974046340157 402748955366191559 1077825076337453761 116528638824816455 123885866452807123 872907443083857804 172855917991644890 1090600663964788135 393442465160123050 1092458083423606643 477934425155363827 400641425986967823 436054318860258851 375553202815006443 454928561495460681 1028253970194400389 338053306923145723 51002371992731723 300340529304758658 133752760168729059 516771461513404707 959862462847816238 1063856680438182263 1128590161004834544 758524059147496218 248450261704268731 254007702870404936 905131715507741974 602591455561850180 11407145917043323 362898519605026748 1129505387702601047 657955737311963584 911988907408845745 989872865865703220 759043553068065784 164744710051916046 559017826174824020 246089622471731871 182604853546238069 787621115128649757 1038876103541996143 459909792257360172 547268638954513731 471976016738338217 675084857676169853 223224133742932564 168750122409807078 272567082646420088 1072521851052582168 137111716890636665 746523206866270682 888466015231326006 1074827974798938429 719987005122124930 993223365534349131 1018492306406960187 970696791405155411 183611415511322534 23936754006154582 440701278290493175 561557880822335339 1134043753279321208 868695405013221187 408959666448776256 1062326784265083467 167586602258712881 84206629587817834 569987916459822325 285920549499589622 57252852729681776 978273588998160386 201962565230207070 745753963937753651 596939764885394368 895126928800328823 1111075211135230856 1011503314805186879 722648747685065981 228337779286926431 102024507592260533 1026210369312918682 377746811855047937 635787761908517429 114732759626683000 850675975195088529 1145236641067059080 355292480380853484 782132411260352659 981719659887773580 98297973822936485 141941558412699317 729250454067899270 429600762991614873 912349443600395588 195227100667201987 445287960298456792 655391843569233042 1031266400366315595 907282198735640185 598485464057685626 58595396061886778 139716501132333143 326077801810075347 372012623608213495 766299888153981616 334018442238847614 1067067542179128984 422996909614240 989387901415973257 587972739900325542 801043491707235250 243357567248464213 50575089179347527 374168692738284852 533478659919065843 955242320923433045 985499390863522315 1105598721487141485 441605763625860512 869442907116853379 134619233809463642 911877206013675652 449956691924151851 70355713588900125 1073252914170882525 732572981449671085 166023325175253434 178501477444414588 775458535967900106 1021952881091105409 443747647945336285 453507351003387075 448387158339769406 522392764535579625 1135134204618288768 574636264300911572 586063633091619825 597388661143833088 652546351287057699 739390086625290575 696844391989863562 294509724606252737 1106334345499354111 893258043492938433 817192998799865851 251411075834511620 622405832723467761 392593807910727972 738895571120382272 85080085035516080 140033531379670901 783183265010497076 179884436229366909 202100996919217421 115278496739075221 971648866220743595 407446275309504936 697650350353495312 738519923287626844 1061972079626919750 217205036543680264 969020367393735932 1043750825593337716 734325511715426693 90721618355906728 932639215063931105 1124207997960144159 1062019879092839455 510331988530645195 614763664501962935 212516627584014737 841428054742914083 550111300340376404 93927439324260063 734656460993083246 642840424966490551 287605599018256981 875362586940196843 8793352758167830 294318067723656150 609541680405346202 1024308981692640349 966263106845999608 575525519150677765 330176919609163739 40764671146005430 1132676867493047253 835920737793643862 610042417240576948 782015967751972090 736302340364800052 80013392551510892 222016508895594439 342334648350580224 394104712078694669 482031603519110293 751685617287590778 132653449804849145 1039085826184968657 839145203318045859 414861259299196584 489330003982894287 734692770760503008 63010850530646905 925469961494265526 150048687354467776 946257320521176044 64618147851552811 373248789872947379 1082658216871364670 864471489294407422 695046309084177467 614475860500814377 321806349829775523 1020363083754111405 541378763606803498 778122216246357229 946219177455130304 804952617958217808 49022886116027797 851560828814623668 773711937270927831 173846476673561713 992422429011693027 1101160881935808985 292818427226338041 823601150508442864 762357842263042686 287229120870124129 815764244979308478 786348682381210897 746438104048771861 987082649345104938 1137688168567056248 647122669623131909 217148887300050811 760726536746958195 986168025486949802 383722211813312502 199712145779009109 64650546784619471 1090528896060108673 329097961689351321 257294019698728498 1011797063250341541 796056058614366091 1129680173178630136 195488358584703941 237715694341951206 441671175815918613 1082554307104251247 423871546118006150 370158943490354051 15353777620427062 386362163244271917 480953893395537020 621098147307350727 459928909661305251 337642250498900812 715893775802154291 972165135826938704 121685112345644610 137505770264908694 35536361138068078 906890610276863424 667860141332523703 63173426434258872 522602776838911281 608737013763096334 28948461844739633 57705564029752381 998043298011054595 188300598935006057 171427923448895726 874594914084489313 781482721029247973 800665530655663354 511276718323753599 1010648391945216325 301799638342231741 822738031632605956 1107506402046148435 547488877640996566 96751654895160532 566097693563318523 1055106636483777348 115257080458768717 402911862263612505 630927473372454690 466058590779249595 68725409271357818 238943660798546882 411676217209953777 905980491434335164 617518558506085622 127903214272266780 147684615861260152 31677058368208736 299100621580968778 834501514545985287 362749792619346033 901507596821037422 896305406550917404 261484674307793714 286285045129307233 634457027763507660 178740772931714954 574285639578927434 1062484975386427168 677291025109233050 303453683402401753 703414821416351714 784617960745429694 31207335896634803 668720608596743572 247071811792754775 1076908588215235391 348998047364723480 157986153635862385 918609202632197678 32135647870791641 1150684200033530095 526138374320519860 30144681842476745 959719396387686299 1070154511776241634 1009400463934521057 453621409031191879 827540412641738258 256739271266579611 518038432794287629 834828407293990080 4339436940201515 486681788239781659 1069877255334286665 1012344778106803907 810459044595456954 194944983844204234 242828110362735290 256068211310435059 638531901656273687 809655128455783842 183161736344396063 42909383853222555 999549825516211590 38577933878922851 136847509793412991 892408464584585904 1139381401024486225 158992144989314854 492463881969366100 733097502056647060 850732163965067313 482369444030791662 998089383584492819 708286973019715377 443140801236286164 889514326198789557 276438999145831269 203068607263786761 595625933031923807 987172466075099356 849630691754672756 255792295653701786 79910700666679062 1024482568055186554 79646542120187101 779981054098046136 874577424361225600 850160010294164758 925949067305336406 854019266350945095 932060122831129316 667995277482339924 669910324089333743 1025250153733939268 860089653179196807 957408504959360608 421443281354050385 642201978397913037 10384535717636500 1013742026897274613 570502358490409169 1135490430660268513 496783667898826708 28047064836177118 566084467376001833 1101928789304889734 477939306233485400 874413280457773048 603623679391388178 204943559810552316 567973545213359286 731511801168431028 1137522718959871990 656776833367508440 1070861914871566620 282782858184859231 1091559468739773630 1030194068584123057 443427435648047388 262473129297268903 70787285469321925 341400186344555469 1069945602932667218 255694711284019729 158787158992479785 933116800117578425 866860070999887987 555925476819265870 70296421797195958 346754065065575999 1076352662825874002 180875670189388112 235674210208204777 99372394899978136 24453695764346319 347767385578045245 396905982336007940 590283610334017216 518900958756469247 669315832976541690 1008526129249893669 53869757815271830 431170695776107578 913875046396917187 563134833899473178 193952572493405929 1128580369288124330