1000 500 73041222 71319872 836102249 706057079 92294862 912108011 183899585 949855360 397506079 51728664 559905375 229614237 628883410 589992167 46904538 996372167 795845307 37019635 456514414 665245178 100435365 226193116 865991029 895818880 421957408 20595242 427535512 489481045 633208076 536564728 878292832 74897200 112570314 950587259 420927581 717625095 449713481 868712714 572634398 545599366 994368736 452151346 125483904 731313239 846028963 476203678 880976300 47202540 727625993 69233982 396882874 377223048 814341032 426530815 289442810 254995285 593603421 306915415 134551963 406018876 487488152 598488244 807068061 681891809 60699595 362818725 204864384 860137832 828488699 16736048 794710383 27196193 952222275 139223675 983560434 633006528 593523597 833719071 576816864 819794700 890901042 514707921 458078133 337705563 160744177 812886086 208659822 335511703 772266337 256249647 873657396 898139800 16545364 48718523 528104679 77934353 315140924 861639830 397111789 116827914 644650151 493167226 531948192 251421726 562160139 814501043 365428412 627995275 600027772 717805040 695187502 250049692 922394473 676856197 177045985 409031212 530268176 764911328 890199995 639589450 748476658 281072753 691820459 207751243 966014648 963823866 53064355 597182641 884687171 713670370 437497685 263386306 601556917 623743361 68282010 25523566 846333024 171273671 186241755 883803285 515078439 167589979 316793436 53201459 383496855 562381673 162509187 265958820 911852889 579419301 184593526 489112290 139189891 15266762 797090911 486070844 860104307 286132088 392037335 928141689 945234629 719769177 871169121 208889653 732926308 753315570 798080337 161647374 499862037 31065311 910018350 67504853 978223768 187368877 321510993 746886506 91692450 910591250 721054963 173874287 714268068 597441168 312090884 917605890 230013551 791577901 145577943 211715315 117510376 422505993 452134029 414029223 89554171 177802893 420279591 548277896 554336473 479817815 442510983 353250736 881910558 845838042 115739647 291506922 395020341 385881184 706298709 277604688 98658087 814268804 512074220 195204116 73194591 873737134 377364083 278562460 641565524 426837705 695387368 392976080 425951425 929895032 870624993 916372857 437614387 412725323 324341750 795591062 873234020 78108305 903277332 67100224 944225727 139836268 384711821 685886761 992292429 849418293 178137310 189140304 726303830 586880181 59139880 805303154 947073424 895402699 275066901 337300760 629950819 523582210 314873256 945933839 894333373 551265916 217739568 467433733 663106123 48178169 11099493 304378998 481183455 450543708 47170810 899557781 225712669 768950741 710236099 445125016 137155100 488144588 385258989 137562380 87301978 629504745 709337958 655664295 649634018 255033422 390190707 775780734 938725311 858089816 197635758 770920042 832106322 279531739 379322448 368242284 822018774 452782388 767277973 829213415 785526277 862530501 466922803 25185211 954723227 333950127 962430771 66585803 655095352 366118580 620477525 80032263 94414060 629693250 197056753 448196507 308815938 305391174 88515264 87838382 359410357 500542470 876243197 193705398 564894988 347735064 862742015 569848969 784234524 416881673 186507751 918213801 977240958 368353734 903060804 843040329 783180422 583858570 828214026 164504671 938862055 116166374 431757251 723939090 922686868 739823417 950961557 413105743 602266129 511806013 154104106 156411843 392080944 201051042 790888075 122417354 929888635 301076785 227544649 955971131 720256002 389644857 621316991 805408353 768355008 290067671 53952656 567223731 560795334 667287732 196314504 994984755 392963052 420559486 472249416 299635560 511136136 75317838 599486699 319436754 764426383 225360636 73652589 586822378 966478871 348557860 773169260 958330663 739238279 27858667 502834932 507522888 981508708 559893764 743153347 700911801 28944075 584375863 642789353 187091912 467891604 559515200 607956322 700172622 185871726 124300847 606468334 245020405 516609275 428405845 478136392 541295569 654405612 712020871 48057728 232092454 167034061 92955176 671793078 470691882 53381826 938907348 774642194 566964646 460147985 799215094 532393211 590290099 103356329 234979515 669781291 869764268 219816123 149327991 284579300 17995567 850414921 278321099 232990091 501976118 553568638 264454337 432128107 803987230 535462940 416943967 373616591 930507100 226143766 376756232 153343097 550305648 931951562 671215145 390918427 473959253 352861724 482554936 329968253 871513591 529933571 680832625 782620327 57239399 941278733 600982492 345880560 56653082 53122932 332198164 678415190 735564176 307565493 998926843 825742693 513376801 236080082 25699699 712365352 75669998 369576619 383957377 295036134 766776417 325685505 262397006 927761315 752965407 422168702 492037690 603408685 893835582 799791483 804507466 755221001 289421551 566307254 477438743 989449643 672820716 858328594 274649771 206184727 600992282 397946773 195025253 68409951 86511570 584920998 187229984 852355928 952950165 809796106 667152335 342718763 959670312 324439075 506656473 706675409 803999564 880232181 958806420 774009887 962712168 290475354 345881902 367025186 753022345 358227025 453483689 591240870 344993114 33754683 502867176 108095839 519650258 304582859 614023875 404310027 241415529 697880184 372552657 758581547 796383377 293682244 201380586 188804378 557940535 349256235 443402038 68485575 887644123 210767204 462830210 202335242 934169166 419865630 219240449 27325488 186860945 519593367 774455376 790310760 270980112 495608997 510770429 166634011 343356036 577509178 679111445 243981106 642704201 918758532 218473876 40606737 250526859 223258807 537619982 516987101 689251569 161689031 980698663 884636910 888344686 549677336 145388411 240997226 596606943 538243285 68846499 14293924 221713697 906337016 824443588 446553119 136605021 1668224 447338051 339359931 459192769 53778880 993673983 919987460 786122211 216001634 974282917 403780533 500136901 945697049 746672255 871660296 710552546 894081341 580382761 279231141 784876883 484479341 512279436 206815361 154442493 548018688 21546328 340698118 73330524 223826533 621633825 838107313 111328740 419598023 773708206 738489513 596641062 910225571 653167569 812770499 183728987 730470509 508457860 535820150 332881752 757812465 651466089 544170964 47326177 264590444 126783355 147361977 49296230 187759113 479438120 781118951 161104992 607590594 911357157 513308373 244680038 809302370 803538633 912539381 537539240 989140504 509718233 63135040 336563957 592863448 86939178 292608578 992179770 665091954 716264645 671891502 605179904 979079702 620105240 847352520 971135083 137772542 611718130 847124711 358684273 861575730 67340557 845587409 892091753 472391862 884794893 45594440 82301033 673414890 879952121 985397988 718974803 715089288 470776335 992832041 327486149 398632883 955202684 512624241 555193213 67232786 381361430 815903164 506629392 810557246 415616154 355732398 705921757 113659668 481281005 97758352 433514639 863621804 69757709 841582256 774042577 170107881 795332943 35571483 140982426 912981982 609965637 344877167 870794816 598320859 296403619 537784149 784182372 305695066 602498748 835635398 397027533 921991014 73607884 464147796 319712600 163762957 525546613 422277341 204100131 932731303 713314680 881979686 975422675 584662585 454682222 598757809 953207926 662825400 791374056 565355826 404209400 989115528 546306994 972786371 449018658 618573222 36674020 431957043 54860460 536872035 617192513 572886897 62334770 514165419 457939885 137848218 306053671 105497723 543091243 561367864 229500482 348310997 91745546 124439985 410944430 13112107 580083839 452068764 515983484 848757752 519106584 849781872 646416037 958124093 967601636 950416492 407969551 756374024 736527256 41479915 368634299 902094881 232877567 669867117 76531437 372895010 507217676 315923455 720559092 440906864 530904837 63512665 979867641 154502154 188987265 352158224 790555752 965764807 156230784 439805617 917583078 553307942 657322805 107343786 522009871 976479117 744124814 128597183 499144715 421322950 14535809 670840983 515686913 257184654 648684082 188929907 956417267 736279281 99804656 647597989 961773630 901973153 670315285 861653458 398267258 834422556 334253838 843838603 464621773 300648395 986056671 261711732 840806395 948307312 493497441 31202693 480934994 547845576 909954718 236008255 232381147 756720157 340023303 921491411 879405406 904644808 632546246 251611229 11695935 739508240 94096245 991749513 227440623 80785863 937363086 808633268 242531441 979652940 77074743 263194098 291160217 823355920 905273948 619597981 507586230 164232453 344646698 737701329 895143245 24518344 897002809 923753090 973091904 911479735 487515992 683980571 734072442 365365299 860339624 652812304 990226388 54261641 377628574 474328147 442322476 909982778 394968498 939617288 34570080 179608241 282059671 550648905 962708164 611417585 518230671 901596991 839674763 103422993 578179985 591675742 789782477 360366883 824094514 944262033 204671848 2430789 45884347 371198685 694551396 478049082 676596059 288702557 890493528 839716454 769967017 193116134 533210853 958487177 478542803 895346585 932323850 445530708 117671881 942214912 496990844 758541225 981153905 601255 610268609 151512107 767400886 285503785 810514348 486908355 378530965 797476714 969475716 544661897 800880737 140164152 55728274 512275194 255099866 562113893 363837713 539173780 228651208 306111665 171520169 482597286 637706981 214869572 499898525 884843010 698943714 610499723 793692462 152219941 712667569 3021976 911378070 233014526 913527845 65715026 164443563 906584039 300983279 769430239 435808590 218976098 377008404 517335207 707493061 690732455 519611380 308775891 827723881 316487787 786665425 573583971 35339605 130071806 262946576 711921756 224442397 57791893 789594316 321871031 756384862 571135921 515396011 331429686 601130776 730856462 329438606 91829631 585411718 237286630254761985 726632373084077786 397412341135311854 572727969400067690 125014809417523193 213189802764427369 31101090789430555 669944920934394436 1003890888502608676 780404261945979778 943759904248164365 473506746301193421 479109701151898466 469272743503792670 189771187857334755 622177914573070450 545012508664265596 922414370451443767 3477188051207101 977509521587480838 137616694444560882 893199447635690219 658078501130144395 644780486551993599 842775578209424698 198746612206231515 356053653940589298 343901424666088103 1055383686382571047 546429841541125508 150928160905135071 834827050780283587 637244411900193078 350822705876738473 578462691947518553 31607962502826597 47919937658030536 70278208699273139 1127571786175813133 988459716034657725 327920671420029251 535053166707924730 345985704008969372 292921555782480302 620797037507483252 113623907244842855 800863458333657925 1130885144480885730 648804698365693478 396988858294300629 997575387541248259 464761394827147935 681147850523212850 368297553602317514 161325341030114596 1136755191152388291 170288068299590814 367610118112969738 211700937190788153 810824629583503720 1069627459520616473 693936644687490426 194463081062319182 1028129772849519569 426400248144142696 201033178476445169 984929599972955981 517629819102277202 901786073080563367 258101332231744606 961816022323464689 34227646502029454 646253896216065903 1118513603543398741 927500392739797577 397809616879397711 696059356308257241 418560178510052969 412209141792293077 985935022868152217 62758530944553202 360393087359001917 560250658129144209 285252291623071568 338589295316169426 832275608619319290 209663336732665876 1040906899815806292 117599133640227293 208042574060366201 651669568414795974 434809697193603025 450717525662521024 297524228650733861 721911430402405434 689599169691568268 110660725436502301 229688477344670543 1129822836558275785 661353188927768909 49239682469962042 511660229322757443 923103045777553850 61790075526799527 168981106604462325 265429316528365984 990537985740074980 396862059446315704 963150208132191073 748147095175300418 677071004442010235 401575061287599855 431674434282429161 546134500813172600 547623014715167155 795546825922914683 267304757093329023 326686038982140121 121799653994918599 1028625737002222342 829199058290174803 798892029069907558 685003053010725379 369145970542107679 500260847136420042 199086478138426263 95942969078962328 555734827135835779 181955323987532718 165769863980591775 616716202896294740 156577815201661793 552780075260966805 949645152198601349 543067478623309760 801257292985600879 1150776386383410971 19985147471132671 296025386362230468 327347959115962834 845982039686636409 254016846822323980 521446894721936435 860683124511944308 423492817836434355 131787998785347224 1030503827782281247 3599171979077744 492963308425956526 143060072601066502 927708104935196299 512507617259773750 571052004322533954 793313648699704136 793509251981098347 60827475676476532 372806632126925664 2848103152003002 1021773289011833737 161780774156588919 1110645034236997014 1089343181487806825 259964058753452381 591280947106343179 968904073844831928 540461500570351055 689333325737465076 65869922801878043 547434506274653392 477148798973182611 544612070030393271 11050055008651752 728431077944854223 973686826128047209 607452420198103 32863654070141569 373641897359889819 594571401772086899 977453904444557541 827324030013491125 351148055384679164 179011502397565171 1105371418672169537 760691207521830859 143752188163072824 661397897657225239 211450752347041724 126477520015966563 489035523656034842 240055136879047045 1073706316391046169 738832092848776246 613374063501194896 537535758981544706 886904828465670212 17283733425402249 1088039488534592898 1042966276966852783 1143281758573778202 1106101504121733551 1125363751241413426 146270152317093194 435474188259014387 159905759570185088 491473755890429175 953512086470031406 171352236815890754 942548701757125792 394121163670270673 535746153598892694 339903478812774417 286900951081927457 485063395338722598 152478597383187870 389206057090980903 912129768306651820 11235268727378304 1107917244747131702 515588720118289973 13157940532252098 221963630528674411 163957790006352348 255909295791990829 1008344218105931105 496654980507887016 816967546460323721 589436033148910491 404477882455435990 136065074411008270 55324625679043861 695700076575705104 1127251183271028741 1058309626099532891 3217461237213925 279758633252711193 109556505911150178 589224453902036300 738138174964979663 6819538787125062 790773807627808440 936866799286613098 830285588154018429 657587097802964705 929162716903367409 331907380543679064 559830277048464207 1148507689441421281 1147077303844388722 897643693920893377 1119961210346005262 862901680520067572 621769187444912308 562795431229150203 738934860997958466 311990654394244463 565761622983005429 194717504855549170 613325848579852590 560947001683721446 762548349563232898 798020918761644579 374282096155024462 926350320162359022 1085778962088588446 666270597443025487 425254863770415817 884077967054098148 506879718571049898 376850205677766205 1146301304272165370 1019601279201084605 449177021495458672 448825234769284145 643687424375648313 189691389485864510 723120739091904601 700492588291599875 1002814055317889402 660486864954778416 690469403134760499 1123654437907626654 868863415915880889 868810340192649991 922680730573323107 1108594425929176162 1102475562234135727 996414717016882072 723760129608430942 334351983748237871 1044136236097736410 350664908994732650 843938854700818221 494921644869835774 801423524030403694 535731302507384421 921649485075530369 758189952221561998 849291110363427883 1149902930057735956 989051364386606184 276399132677381597 941252505594996013 827857293062707996 511892597735979801 751732977885313941 275216543457150063 812886991648311604 779732329847824197 167664099039654360 562427163841154022 988292016091012765 224732014426157783 9949399761648329 508681126173731573 263035158093395501 110591216881269311 753851084755472096 54429118531563151 147600816100858513 188829467978276246 268736513385111558 920521458614553467 820827063086696922 1149157233399971829 1011865699652990019 373016852519818960 373299210074513453 1089421297465087321 97206791667019570 726715085532330969 52260841755322412 2824165229546545 200302796013445453 750774846886170450 692904887019113616 655583303452093389 125242353279726703 978525202653310655 741050123415466640 959919214231027306 316204767954688409 711911244951109543 74410886020188511 910122929771810379 306709115258873551 620524068201460284 378235105328105648 664796434754119628 498985825639368890 167729008710966927 635619525597481345 720382859480619088 1099000089611912570 518294113805643326 451171003308063668 922622320309068017 1078049560256720857 875690641616083991 410306329158456954 454383801762057128 1072795050875282240 678901897481786324 488127115648451810 516898759161382003 114291677937184799 952308506356283654 166886314848757570 128352023263753433 503383879324621299 1014719879318004797 138858296367921252 588671687103058566 486653402322979686 753542557947888582 451886737056777570 728541193638267264 963223282128636703 672949338103813331 352173756197853812 884457774454067248 822538764668494830 448783543296622660 677730074437207264 169271948913735724 11251864508652189 320545968089186468 334477945973297389 241176693922184150 143753010356480276 210647376176629017 399192968210814243 1126354929671219087 1118318056543930184 1025350992867117323 901959014098067280 17446346277815902 733868505233947039 777214183561545865 91370061350158836 667092319689058008 788125933996343515 498147545614889179 1147938160850578055 292578697405782700 947135886531565192 462233833254263077 22669378505626312 307616978391686520 22668868144321709 562983736283861443 721955418178034242 16115752803619665 826829180896168921 321926646315769084 788031249519088685 704283449597773341 1109295348991238882 32416844668754332 318753152800653478 180502127636190294 882606947372909765 674803247137318617 804988801087589228 744831669855725872 80046463703390774 308936331486106529 795317135014986488 954883426975713862 838827575039420732 133961944711112472 981346704115188042 902980449445887237 766490806283330031 705733659623531657 217699707732093929 1108279624346576321 356898648411099651 713790200882772166 371266907178443290 176683191121395914 686500872308253259 515463577871880706 419082816024699342 285542833211816665 559748427885409464 732074662690516203 78556541778375565 340318947194070478 1075069811441074834 205815612231695689 1011442629158082971 698651387674015237 882779566630768024 26814256760007384 766956614774880709 1054128793501486324 651469704537868007 451318350078322337 240899475947368135 556772017579941678 999101163635667262 713065898674708529 469584202220958973 1079887925298076560 700589292938130957 832241550232672182 446051881765930088 97900223986019318 960279218056928130 492516228969403990 119631234613053848 24728105622990486 1093952739069755333 529916292715208585 1004406426339391616 700013016766494071 438542253710252071 404758701685901117 170065439501262759 558503672504449899 22282517252747485 682165336278133452 1100447698896296098 469051279900644023 76631408565105284 734649763243632379 165747204397231573 8630806326763936 1026191597310128505 949779792864249433 640315119039285347 993971728127528456 698853166978720312 331604915576897394 760057770204976464 324503904744849217 787289378383289686 1067480362326385846 712655343195529921 240051795896662841 634411171737799911 360374238247070371 474001041499141372 587810493267669743 865314798176627829 340551842396411268 8852703896367929 227517301495707701 589600410611167428 504764782299261265 1127798674798454712 1144137866149103489 1123243414132808664 658025388968841081 312820081395127786 402141615461295796 586733321573909027 687057684384945972 846026997080976243 48055485188659315 889681571287334885 1080368081601726274 430027288451822918 959196515320054459 726331455476712454 37310813354510521 119539489173913326 655040310915187061 611160816121535260 376339356946100257 186029231523535207 441219336362769618 1148615416558946859 934699772132254834 849900128215438592 1071241803093345648 791092047534791239 456746206275036914 1092083050899385825 4124412430307664 418764183922373829 609688375149935533 842595845869496396 551548798165060329 656710116377301907 1077370284472565631 1048356380983795999 274725540625904607 958913886900182504 232592689231904821 333517548422579077 984780177030612626 1804178857975125 807932064210699822 696971142388333938 376762647022280143 137304685260797536 242590256436472606 1025401800230374020 1050479152380632162 586684874122537015 480125880884472580 76132546407484370 769015512737585623 1003251643912922517 663372515687868664 612619286006855603 70717094137921401 523908754065797353 220553781828462261 221745611987540621 449880114672459827 585830334414648171 197443991378594535 950673434791856020 292434567305713318 1067313663277970438 84319304910154863 861659176629974252 191212846405428478 612146088463523029 252397065132500929 822716821020088321 768091183076546817 123128956981684795 10182112586329444 215368420283772558 831507041336411765 838484383720862280 733604539517175660 809630540075068405 833105531494596850 162938925663507367 1076713926939602043 921581624210240695 423234992927886982 652978184644170013 1082353427534630112 1112982614693874071 1151407052556866666 759344668409353703 250563715066692216 39829837745301762 736302365333184962 569045570076054282 15565516692317531 985964805342848833 541268897355298971 268608761204719071 850135908864955956 90102089874827736 288667423442645596 761052083249493075 979108311816948842 432263318531623896 699738535842912729 173653905996797701 979964225187950122 1000898763458251539 796038120240381668 363431808755316921 214902380614102784 1068716103266360786 1077955851559836702 330714474040878680 464464338049790414 847467831812612859 1108475702941043207 92347307212342028 980435376120947331 779871600784379855 15503662088993860 769242302097472691 480703771579967482 921995328167824283 646216086301986283 800034708965850773 537496226694096297 501700226822560604 410923528632330661 729287985496422802 397160691460538327 520426983916151583 728478667580773897 769358637144133893 1042002795924359778 1023535003832770294 452824956546572136 131554910951707399 1054464731459462855 1062238891488489823 508573335249758615 861671955555944704 330753557157294873 154839749711009251 202456819272621016 817469141628237013 1137666809821951445 409203733396547986 185973993629563680 413851306067296809 889360026152771418 467742439667800845 974095592120841441 217106117481555649 203688689371228623 393514720690016251 632256092920566178 761454397960590358 483948250182594503 206473290256164956 88435862533628620 125300552815563962 1006528728658273708 554866634554098688 849240864655515785 857648614120713689 289225340712337641 446649888024896634 1395767160157006 875822565392095706 392816034228114017 761539295694318105 666878179131406617 640367109444981744 194508392388920027 203135194131650563 649509527911295022 467825107837958976 526508982145420969 163596374383053267 366871692309287187 840416142626104549 158754070224000307 71339164859268777 5124914960509299 546980913152951038 311722209980202367 1051485599340347281 496531294291067528 209939580603662428 468641865119453352 753082980119475071 718304427723116084 1055398450993128072 421137365203021910 778122066059378470 212533329521345560 500992824072835705 1141987814874258554 835658979898135385 254755327158654468 943772776935360914 308940136608826812 253432282832237984 745311560889578438 522338443262651070 888346568135485341 545629176420794919 78701580154629373 819262885958869643 893759503240824096 346476131002244029 261566929321063337 360961471876230942 947112075631067680 441557144801354084 31354173043024273 37719163288671747 653027274626724902 360892942959440656 88074943182993258 791220511530039805 661245897888925873 434408692278145998 924368199882994584 341781698193129571 496876104000819845 899584585903489102 462466084604917763 743284572386562844 172398561208816382 29218584499374412 930262917973165321 447960509858230662 1031396341730197612 1131387917520345160 26739959941470211 50660448557888138 708680891883887679 348195368761731735 646623976173529535 650433556269226203 520977133522785907 782712710790034156 948156638068658483 555341597370731268 684492937020376296 847028316719129390 363816048193710989 829726470676178129 757869527682481725 289691003755541536 66679007111828192 1130608706620731161 135034506928381896 625161587457855489 984562462926703075 905104833299870440 1119638548311246360 1114645767706476207 842127913293615223 532709920001801630 1053307164742128917 973053971058960810 136978210604118499 799315957009891256 861586675767343940 719691309914809745 412642847718245710 331846166544628645 4330194301140326 1105373224365018354 315414410073093349 198085585052817089 995798906470902538 486337363295046502 953738292745590287 1152756486550462432 230499051075800407 960821162389891564 481392714028694987 705172757599924039 127108306111808497 823747670480362611 113220495781061592 1131309487347693267 974853505520858870 1146713930457160621 214185874407307800 1013312856278989779 984984174974102770 1038813008125980538 742241740167391447 493062879200760360 1039732551552079255 727573159193190448 942336011329023046 4264160546199787 1078453737622006773 906013814549570774 931652054498345007 459961068316512480 970725848805820728 756372807833577496 293817811114370623 422295089205260983 358166821370290829 1026845302340103342 314724736089147305 877375441361376427 12809962849108294 843152627021357839 464264056217000033 744932440400592026 246182666526965760 776219087509304064 468552589088473365 126842645104153241 1127351699588868100 991039805326877373 905475518373791141 464424915896187338 873067601782681695 290983136606238186 397716268606719329 434699014490663944 224451084259565461 445651508423723988 745905069429129515 236852708414574755 573187374781184291 885665591278867908 907654117886799436 52829125572623665 687599410449815918 327747659608645352 741072459921339170 147065723724375699 385774024430857428 1135242057914837020 849450500304400671 968726481995968917 843679848446359103 1084662127254556285 201924985017962708 1138709325078063348 522089772506722792 381068966723402153 427564831881012646 464190411260772616 1089911475260021742 996382057888445915 494608955234183005 30615500429778324 700816087175775597 368338717823937411 772831196210770615 739556447040457553 898252866308723256 303965118246371924 1116543977073682195 421543179834937117 810294768567634602 416974161505349915 1068431082113419292 883150105018479412 1079836267928495307 432162504537589213 1088317988927187544 864532905494696145 315021243578917114 533026456445023525 1035620646765115656 26961126865896293 93949154844984196 98114177654762651 707624071229917815 1140864969369318687 339141906915382927 408289936684417293 1044494178091876774 665356147204649287 581699295041448431 741485675859765408 867733216976061616 879999550269190008 910180183082166233 541801541318076608 949244537680250122 175343924112562097 27096537513696808 455573711076351557 19229494152604532 646089471036032595 806781326606435776 165271087060063043 657776894009821650 14016077376186459 126244357977794791 1034438805421603079 1049025408957157469 439225446719999490 1130598925688030682 911471770108495313 1088851217965728312 1080408581435909734 520735720028297725 652526168482456530 271763236521523570 1144542378357968956 132952410320267028 918375446105533805 976274120655987022 374637074327578858 498902526474108510 1015218322684056501 489988918184721955 239945408395301872 432598746983679532 526035620322594403 58109316819468046 298125669340495620 211170384747041455 1064158311742252080 546001120741311760 838958946555519715 122491031898604614 236266956164257757 948981366397644987 217633213493858193 48771580866439789 1082782735593513659 611646927876403015 121133137930925077 580055020074640369 621573859843602964 399458629517426163 463485032795534900 389592781223657717 231584576388581164 819112747489410344 428206198367111000 194014768921773837 774893321126031623 911266740642209955 196163898828055900 34127430813853575 1086627210162795313 501458664205650690 793478279780727874 693977645917780456 1054957007241936189 317349642726102792 740053245411526161 814354999460582775 24867772243737562 275826883258470703 1123925673754216918 443756680225594080 902044179768319640 128452885512810908 841259370664732406 978360474815230331 1049476164446803396 274473374131273899 308671068483490085 136423062229250232 325229467915202020 638792978575264480 427721802474244666 791440121300051914 399321154876816290 131065275816494178 639260075917574214 1040066636887439322 124231127238730118 832072616331921800 728256688697609486 304731192663685579 645023479287840445 582331383918633994 973787372526168426 238900333342942549 4907652185181021 818674810817249523 1016472674980960923 920575386167780100 1043156885139755128 1037719425679995783