1000 500 441910092 108824136 345544238 419603266 588538344 461057438 413718005 847239445 837854266 373488882 658029826 550448538 925468621 70232540 266050254 336146167 942411341 187381493 256643421 628545825 448096108 165022500 358509758 140563046 568150815 803085832 777677234 34768596 460189459 703717600 524833237 870758098 551152689 52266131 559854508 885099228 777531118 554270025 339504231 209960300 638720378 654299431 123919914 659988757 124406682 571490046 360985154 449583271 220509748 497342834 584622406 663135118 176395001 383154717 533301183 944307700 351947882 51053245 859370568 536084643 501909527 696823645 894549857 854579227 697375149 213019519 850594270 13729071 850017505 595834274 936398591 834884105 231444086 221395064 241210892 314770523 101592885 491459443 719540359 205629002 66278265 622203028 344636080 830750046 644629524 408915490 647324494 500331029 123379682 109305132 776448219 324030619 174374310 862669707 204427277 645692702 706541423 426634749 439157933 206596867 872408433 262601371 359444298 255326830 846456502 845374727 918047451 108353862 908083288 607479030 190101096 453975232 197272165 105862970 169512044 991330361 901048038 860357853 208344325 975188519 347914975 590033656 663307540 178521348 280722606 854276036 29992992 663474535 68238463 709262336 354443446 668046531 216995146 332925011 813170980 605004906 781430720 810220165 733648705 310508098 228569186 356686950 146164332 78313740 576594363 366425190 733186157 440985664 61110200 474194518 457367613 300899199 375631454 430334193 783237952 724303983 574526680 954813327 987827006 850778786 366901667 130368555 25742517 960879279 9328841 184371887 268514888 301744211 611162406 52539658 146785911 486767717 270023917 85149437 911921315 718685259 878394280 7819809 632921821 373111390 807517963 485762999 224762922 378291805 812332659 50527101 218287833 661467945 128350192 276439904 204707733 940832702 697549090 23838876 321006075 155207067 932479867 633503725 562318414 779376191 853974704 59780042 282101571 695319657 101218328 868528350 255313344 993131718 17326262 998395111 456912006 317883918 495563575 754315215 807001285 711479889 304432409 380567948 877998696 99395817 308478498 89185150 893838681 733576024 133818228 446501797 945714780 330313895 917623383 343036600 313941172 597178082 663058280 989737620 631219753 878885574 198509577 36574519 627198305 492568739 932660017 328012061 960060117 953264618 135719002 942998113 303240921 378245757 256043083 14464326 608350617 341475038 730761945 134289969 699014746 158452263 145946602 408895509 434156820 423644730 687036364 184789228 877237493 92690782 875010968 200656285 98125202 559591104 675162946 767458995 205337283 636759704 501564319 939984738 879367924 890613727 398567937 248259833 663400213 540042747 491435118 824241456 855878734 623061719 988669721 29632954 173111863 70141410 538333332 408909210 914899148 632092880 297516063 839526031 15923536 410121709 613917490 879626500 427498395 989952789 473880569 25874877 328886491 338838885 110660113 754801228 217435044 33035579 461931899 544657567 192839907 643145001 751744586 37947840 236083154 500656915 543490161 494701147 483711085 226231380 288834875 230396112 590773615 279697525 992560405 650045320 287643134 44164808 95835953 682567869 358813678 654867775 419254849 678449310 746145334 48509973 766380584 421775238 375894655 534777047 561083289 335497233 52611513 716502993 87010743 943294739 486138984 610373885 837505401 983533981 890884448 797345155 31864026 748645254 536201317 731524916 860753839 263408098 381772060 192560452 490153976 480223127 612011025 572728509 171071526 57300120 179119639 95971622 648357592 530749400 157917401 356845088 824445882 84066418 990840599 659653935 264487605 182785047 730154904 968597829 365428929 88662130 776210634 509963101 17996873 691497851 357653466 867310138 687128534 251595276 414034461 16674238 720145769 28233266 218812048 278879450 864948694 722402367 996858879 578805583 995501517 443384188 193534602 764509024 550425706 133065849 209839348 870351182 585479157 391844577 103881736 26933360 536706771 899586444 964646115 224092439 864328660 338534238 219325197 460495232 213270444 72535180 365085664 869350502 844030000 247494774 996588416 402092103 16685289 563363646 460817310 799470595 740837407 926089068 139048615 231638762 7143490 40197155 938990650 899078279 278864859 611137865 796410025 897985527 4083264 778627 739212308 423695116 621231919 262562632 129833554 259162093 313486068 778084911 913983660 801536667 753398616 898873130 688454321 821517544 482106873 777308038 519895720 778226773 464536439 617840481 180588462 346587351 23249307 993138580 150086424 905343142 434092527 532560632 238836560 162136918 352662450 131924747 619178848 502924629 850918407 964179546 35346910 869096836 158691856 128550118 278499957 664470722 904010402 660089848 32492647 544305615 913711720 536935434 146362511 803990226 383180387 492794596 341373740 829913593 300811139 58132879 596327320 124100056 701888362 682497117 571134999 850194557 497553918 845684350 509652951 235346506 863865090 736980724 272229505 254332236 360631620 189181173 993229336 704963045 595055781 552452389 712545442 348930659 232095902 685175292 256675145 273035316 623368979 554474187 292066063 51381275 928234982 847047749 78379320 842385842 976645263 298120645 281413273 490631144 929959993 124297840 981095820 831234097 305156118 315275065 822266143 886282476 253065755 698911405 726980781 410202200 356568120 774008662 538570115 224942524 276674096 529223437 877283037 404325419 913181826 191585535 708140629 922873279 733075311 663803489 852577606 543733296 980060726 128899083 133952917 109690097 498514208 210052623 929641794 76075382 278847962 387425735 944142296 303197073 436669677 987172261 739793018 805083733 434150324 881492506 6855124 608518644 200479945 120193323 766849464 265987235 852835963 217870521 6947035 989970938 856837054 705916971 483218305 97152989 346070894 704492126 905463875 97840734 175451462 186677224 936489456 703093341 782831259 694350892 598263050 179127717 706955235 815139218 579552001 155349570 187741799 881114644 242454030 945486060 546588528 100869685 637488729 770398783 737391138 991923073 161484373 525795908 233647976 671532759 127502981 982984639 245549848 279881901 829440677 854495987 567791893 45379829 752935290 514924347 2253285 189901791 63379315 753154140 267749763 210996053 204575403 909215739 913895094 531113324 849287128 948277794 682480683 505359513 233573453 265424899 700175431 996289381 811400017 93203406 347492820 767333976 822638000 881931495 580583479 995801503 655832726 257004839 329938639 189536664 524858957 155789662 36448925 848199742 246986458 259583871 253193950 255684487 725116116 298618569 688598079 238399361 304750614 576936322 147298232 925037196 553819325 80665988 513972149 395668385 269558592 954373183 366918623 119467253 595976509 835683518 781800380 285940726 706996370 538372543 93188633 275207756 644057432 679313193 898507974 684343266 342452138 443602411 635568924 326462064 978394535 534807490 796501198 202914842 882046009 831814243 964130105 375738613 33255444 173749435 686076580 828949151 74505747 49502673 475012825 737040393 305699376 609719251 899958313 201280102 795007882 277933079 277463229 440253103 746929396 238963872 174212729 453935377 189951663 283232837 389546963 484444982 892508028 430734447 397809481 305174221 571465695 271093617 362118858 447523821 957474661 896157869 275623572 494191374 912040861 107470282 238967523 835005186 148246847 92675280 260343277 450158801 282722981 652677850 621022682 810037054 140117806 991619918 766406087 631091080 280737943 628765296 878800 380589985 34339813 22025405 808783802 524894679 838378671 346289844 323589756 301976869 696455037 906400168 524333661 222212520 973374608 593083086 763172978 409855531 830765092 545992861 178617016 914646880 575668286 804076489 768186402 876342507 105033971 122206410 527767061 340330202 852981311 167983741 512603292 629038065 18957760 655569421 28459026 760969698 114038530 628605229 193182575 151834946 456326214 416472809 92533685 937016455 527176398 937532580 75041724 58371712 646558378 950776962 942624056 853352829 393391052 387959052 74909207 553715033 672982297 612491295 892660126 904501720 630185425 879881022 750397826 830089027 594203867 674636461 278422505 278664818 695779976 242843175 895467633 741055999 519292909 387174122 719042087 537429356 905815788 957661399 578831784 679884310 810273173 561350590 266907994 162493439 125664207 656120832 152468053 999809257 6100588 981217821 111695646 6484789 709847830 729058636 875254479 649770420 502576627 307279858 898787218 128844827 908479101 790441228 734902029 902143232 39201982 953183813 681880056 129538904 194429234 921511712 747852081 386689089 158762063 608125173 888443010 918291792 528131817 713415360 403630023 893235764 214307195 174944333 956441637 732704459 821391309 565968652 601278224 285996429 276696504 451081429 99255179 125891701 826579852 382629561 756434610 470878022 325717691 704528496 872146301 750054636 297440857 557949675 441767720 989947858 477316853 487425549 241642631 589809910 243316444 590480175 485129202 924944042 317704229 153285348 935277094 206151474 739739902 282680654 334350021 641784309 904937400 86391584 161927907 533173032 107165859 734158793 270477338 311908217 856864643 617850602 417758958 441508475 246515689 47616169 946591444 831496328 424255382 955133306 714695437 256724686 682273344 504145616 281914635 901294131 402824930 521544433 443736796 875611469 110517063 120329362 943038311 333949798 617715590 433546277 510488135 488554023 112679225 217440242 750755880 366619549 138635133 954095433 324105186 584390601 3649874 545370347 546805849 870683919 979650185 337283673 418465255 126429646 559675319 56124306 550739560 944645223 30226271 411213892 833198409 715214118 984986062 467921294 577891818 683367862 984390334 290821455 1064582321509459422 1095996360198375330 755310498863168973 9428323861606756 795757651242258387 781253466832002967 397991590043431902 396186465763590540 735077665177490009 625975957970551958 580472567641165605 461155270648203041 635933573275795987 944227194876141140 988790950174556474 1090454204280065669 419903063625403638 751491982413882034 304322705421206806 797746560406539693 748974513960336920 843480578518773767 219106534537727837 610958519121622606 1139324742857592268 384686639956280785 1087961747121143652 553755835992819052 34455789658734317 651206716459745308 717978191438684243 21626075124670982 24133887863420928 62407488721045121 72864293980789126 372316267969650149 117342590131627051 160000391871193092 810186863127030276 1116350237567505995 413357121215748355 37291196417440903 1101812543196024869 394895072331002174 1013677288301737076 336422452845789557 352290307306960822 134423157213513427 773794861323951720 499277056001565555 415076203022904598 537171013132566309 822735460085978373 933753663858571940 1130945221031773223 93744066227630790 843360295641139992 401151376300037757 1107421699309547227 272437376554526101 1074561413216221945 706560997666390205 297731370887488584 903099333515751780 999902185274581329 245986573900227776 887751432558143380 62851771185972884 150484304956463578 142511560449169020 2466944039073511 1125596389962842888 656017247131316131 610843030899138594 787338002326145877 131174746441590584 535976403381887405 155342149159040817 588320527626571458 125625951439862315 676074259689828736 20194660077181028 616603009442896419 1078295018426483327 384395864266394174 606557346656897972 932774772246159777 332098649456062012 266486213576440972 783385270231515404 425996444941684541 635030955741852661 412171920214919470 790705653481744296 803710729859586491 877313015492335099 280959070921838712 881317737800250391 12883010788130743 269068673314928643 907600428716436558 147995864245071587 919823798608562803 177123118853166967 222781491884264155 713133436958189273 464196383456099111 1110940091909518695 174328313048856574 19869731186267758 1013738311906885831 161750180951016556 982651162598886798 845145113463845667 822206899556154612 564983650117465865 60950956518898434 311710033691424337 908145005590476376 129736509854911742 436814021986034563 635740648686253727 338537434384317994 770319683507951984 512182676943478610 1019536243801082963 934453886374182399 901400033532147037 1137827281167230533 440299203460755129 654500982569009213 392281680158165102 532416528874693345 560455758781870502 720438408006086173 1017482050587925515 129948279097266691 228952873990729574 1024549556078020593 485001157260471756 192690277848969492 930502771120636691 375313221973140167 928570998709437253 779745423980668234 363712301579221697 1037179625489516394 216473252809855204 594640489434926635 993469355228393568 73466162004404578 474979431482881811 356121433578842468 382233017003471906 753343517111562754 258802926399297638 522945490398822269 188293403541248964 272608022025703474 310970690819782945 502379344474298576 304614949466675983 1107784551365690624 787855301215293858 474749334754621647 261100889480485912 657545263790067336 596210176080165390 676492714574917984 1064369536270693628 615498286845154090 1140382406952163640 1078988709375100159 704544056488738484 991588603394534499 1049387489204215078 405810699680838086 1096480743435660087 659327076717144797 1147532728685227555 5185540615863393 605900816167655076 716405816065236986 251420233677437622 347711001310838454 629681017782820365 389034404111914889 552570597315080558 271295189639203333 86832056821746905 357996242909169669 931398874288418334 147593297781516173 237487899112853535 197193099565473619 990090308854161499 492873553147598253 901065241817163582 719074680698599491 1102534458618203650 706538850644542778 227940338477709658 772261709130168378 1035222081052308706 404467373024585846 29734341092864862 232194167291918297 77427922684086056 962592831364817746 1016596330544685503 236891512263211088 526658899758917157 170539411439821715 746973310914058819 674910786677279237 661908617091167670 156630965903011341 310744397405211880 977129290536081457 352393519864164540 647546283083751486 686671146832773925 654243054992238078 910839463409733058 1034524010448886247 705624488512396484 20893366359770838 988734445723162135 906213621913154300 1009511946552885750 226479509944982095 807925210959846413 789753976644076744 826196474072315651 519278369600217759 911504415692446856 989657873911613413 574873592552153514 541650952465978240 48812231343362414 335767609089078025 1070714809159462975 156317001043751129 691315585710083497 169981443332595013 626695579474221290 970355282428672709 915452328141647025 1122860173477316171 868861542807681477 1147882167886138329 649201148940198405 82751558608358479 284565912889728644 575946473515067651 912695223298171978 901328790225870858 905940111675287318 917190140995575610 1025577335793189983 761926584331175039 943173896955194243 380586405538996522 678100599975471208 357797847076901616 445958785223628681 671261283062694128 181646293137912797 1113136064751831292 317193541995967650 6650696130422373 1150204414161033847 775469104603940287 347359618865266903 521993184474943040 1082779550966906408 1095500026387224463 730575656238603847 648333294898022710 38114338121798989 736356665839901140 953998563626244544 203718092906300597 554978473178872131 174543106062582476 633626173135974397 342158665275478130 319399038820412756 172072852181671893 1145415317354134888 650347054072717338 412305255825997575 777632160158946288 155498940787743073 615288685209102967 141661975279601896 766129636136830579 88571785879606449 317767913913061378 348615845167713842 1125586824419266696 701580016815681498 838371027171136098 685253741648822259 496806968089775054 780599427378625654 33669262862543437 825894361629243439 906132125782594731 474100671772894180 792333200534788454 887702083457933592 45955835625482928 883606982518063611 601621427768622706 398482236681009851 30598393326461702 695820072978108723 418761364565585178 345125438332836985 71785406207436602 964032120209871124 1151986477019130106 1083294762348615408 18025158842131640 632937566892585217 300759442075378289 105607190535638962 884429740220638685 905722951458678325 641508403042358929 60047188359476986 846912514213388698 374764271561309924 651231225921662469 1086779785878246159 788583894504927578 975611324962618416 430253918967130675 128810316779491261 887920771901499229 270158314229887679 133111539268864323 865131228284780449 169184245991130183 1098003624748665255 687863887607623167 226635125620011575 500825072285980453 799659739786022308 719090795416658787 582807865718361145 843793644771513745 365399605273992587 320250498243729520 1145575183711403836 289815112993166827 745669800818913628 322077366163082051 42276670237480937 552202472638592264 769663060546611524 800479180340260074 738553015413219409 1004125132008162452 31986992949007569 748889049334037150 228907635160110861 756491354449105642 488696444343409747 115992856353772500 856532988035278956 805840003963498799 988297635292888357 725592885972244064 758388286745212204 1048593297292115163 745787151147585559 361094933949357002 998398704514612722 402754723543706013 312411816033412875 952638870274968389 164938354472698464 875795728649261925 652186823990787903 777276638068396791 795303917534890234 434562691172260920 1055822300105287632 352134035942466207 393181497065915747 304915426515318452 897796797540408082 826494705263913598 1066159128911644486 365026852468453493 459796677587933362 1099001638469287692 173455401219158823 526582414249296522 87537786541133712 415559001932691921 407228342256411628 465000395402791350 213488365112623672 805418716837635034 1050730767420176060 304881081060755171 245527405250360758 845932360738235496 670456145047201222 260606621479045456 317091238467392811 1129105818713525929 595004597815778708 207719520494225463 978623482214896082 975361134477910096 114859208703555596 1030384135275449335 1121303869860691030 647315339411292148 43890733858978639 447287943214225587 724329651941044774 149771137230546347 436086350978386610 120449655374628872 908053471823168408 490767635720779407 1132607049728628256 572320044035063254 553515384463645551 940277769942908337 705038334037536273 465718872085625164 1128245393591842113 360786814125471557 569281587996591341 352369018100886034 976764049871660444 437297703365187307 437061359355723160 157427192411577160 178465526533695895 593492506360421818 316004870297995639 70850794809171841 422904129668189031 49494292670733903 982744650292951229 376526039624215451 574754550055229581 1094740079689395665 845555885547832860 829166909110711457 457336416102367515 703789758182007261 1087356491049573875 127243234361632311 202386221086027799 491063305100954782 36660538613484449 491632406374215665 1037940633553752395 100955025768064187 85124722037051021 520761794249630365 66522422827397420 147752833465524410 262147344215416973 342648943795901203 77406707575906958 1143735366992413338 170459879105181387 495474165564697279 1010086964234625080 311505064917399044 874382235978809850 446204751008247526 388943477496235794 854589533823464367 387478783658829447 661323008756318637 277237969957558359 243895658890367942 270171680626791948 489814039106008797 801409275932747449 177077348315128364 293591183248380975 921441181534459351 838192194600065894 534275891370189273 214765264406025330 430026853174640514 501548012914877991 799517185202171627 743600844547428645 442274722237373318 1071077275456399376 486074075915300667 658991623562252408 9152018507023325 791047686949096572 978989476374514710 640329638889498406 1016528198207321093 396656380294466049 364706097336250374 18207628786194076 557317322726501497 741487282521223731 224336643246354329 24180243214095640 662855993042226579 782086778484277054 633776401696279785 1073613099441607593 815080004643815296 172534286678152380 751476236356056084 185514102508464513 192140957874946931 229333493324336978 779232461165501272 370136051880810633 213096373899985619 390185482262756716 814680393617347022 486901581054271574 901216701535512304 474406913261564197 259457382772764544 598936408581809727 1045576692285068551 267401243854625290 429175091843428888 595374218125142672 458521596264625901 757046971830191908 686502466327798795 642987955345055992 445047846761358884 176031618039208176 292678187200995830 981860256745980070 103219629995746300 424940209970356954 369373766192408745 1150927097517411694 464524468398646087 329157928194651633 871760412638222303 707902245996479237 594028411959477563 602301593189819404 602803892748915853 230705818127347750 884752165073334866 738913387812938965 184414733640905486 648425113785509956 600685054041399886 956742378398139509 37096085934963675 615097815625891654 421032459583789995 188524603381342781 1022624499747335714 380941421347429736 1108634406121337075 1027858896510464337 836103647503614686 663018309352950467 361906280309690371 147194736971670001 1018467065772066205 1099474105110136389 964561168023804332 652206131492780061 385869282743983728 833670745338889735 803764477491843257 774555316440479701 230862972433499572 792916133522389485 22696967070344012 6455788111070806 1078091119074816015 944277975643310840 1753456955708440 535172853219378705 68894353712848090 382676643067806988 52168817322331903 65883172613588005 961517072579294459 381749245106941537 168014433714032520 272396868954015994 110322562258136882 657993702303664039 800001579059625691 544422184230506866 958140115806171667 586458880167408476 835879740466514885 607133718387171160 451794828933381646 440299482549479233 1034115124694131034 675481922501018068 948655937306109774 731821107542264007 293986395036783435 625486848217607024 530109877440428774 196818395611876113 295308837220560448 980254810705982211 1025023553390127422 599514330899564286 888286309107613450 37031978293055755 962987128233746466 967107620425331950 886368919264466884 651732976653660605 319939472485862255 1060824326728983553 400418819105441325 6234591024456367 311509438452732592 498511123363664636 848724482640905408 893900484204497204 250020219888621771 789278691559329218 601616883904430887 980418303685282788 809178168225729941 671879159134791509 748869061011358776 1037470582407248169 473904452755116700 534057370055972451 900769553046741025 50190655583644559 245782726849491261 736297506478317927 1143497008756241871 988461239738364696 988030307516569897 1007074117771186598 442835622155678387 292803594330250421 446242898817052502 79439129542663532 937274426450622961 919785967257537166 368750425586470844 575015922784277779 917035299386456721 88271731753520625 780512404408343005 429115731624237693 500553888289643166 30226544606729092 666266139049018133 682470186628413303 108072540771377844 1084906972711023548 601089068931485421 644793651099590231 262207217887275850 638774894425816140 705077201312812820 263904855619167176 1011447772266293142 791516444008548192 965888708066871615 1130217833335996791 63459242188382808 880765846339837155 395554002156868709 458899046002696345 143144032511720972 981133247903711895 853877302669681486 1012394697051368440 48557124765234780 563651830727159256 233746256366347543 659029783941083300 1034179144646006721 468214429069502320 565125986592344126 856234431231835236 1064158961589630184 455126723482797195 81112802661415710 43759618921380049 836057877006546914 13490696140652028 880424629532197333 325015226454762576 49046044484752283 606615776331367134 1092232152948637480 257644538564847099 1030624024984946541 87398449725705232 592952328769521861 481277183666116583 324006659907577935 271522839033560471 487687801966461401 252113895161825082 342766051876350412 1104492413380785079 826308227788168833 483080982591701234 276526361880288990 380214579481679574 477832949270136990 1143290411514799045 102251856858164026 513419407953180165 286359407021604928 1141031753596964157 641011217055556428 323120471460967838 464005303868237240 852074105406380057 649658914304185767 571962110286566615 1088122405741459977 309810270963476578 764200667495565624 723543035349538187 965697289245468519 282064255953510317 507812779824152814 257576378449127842 284675563619380820 625154446151986926 338690904844038852 74326369604002403 373227908152878056 1096737112647617397 164032016669273242 1128786134019497348 1050822883096618860 1064875491665249211 36426331964029954 607435145440195981 988196800484266875 372506084887722662 1041176111494813906 607532126689816443 657750458875423440 688874420768632436 162130152600536641 692548916576846857 1076272971288245596 765548455177342141 215515687441523163 640103682765695033 535112833140434029 158958103051055479 454085676361285961 698149643844027274 920017193584124663 521222091210470336 295192033350069334 695568075015292481 861818794923952567 240010399301834436 974094800165804657 50679832302637583 1121707698667825112 369896770170891952 612296711821561247 316272559314645494 746999756938262548 858659393426197149 66407101733970668 833534532839233176 1062384111914811220 716884246131936678 1109349714081868255 715632708977299502 757499180519074805 919864600799015951 773017957669637873 771818775589925773 518853151979876677 292263065949801621 158956578319523095 1091575276277265438 567189525032734387 721017902182695392 1017065029891394073 1056811156671744071 149055839591955339 973572922197420784 517905193326574287 797530858993959317 858441590625630575 549697563306186663 30017486391576113 927345744686329850 90849123004317940 966677678836164410 764063090557275614 573404186999221319 866596109848629313 457078309918920174 220863459353640018 532240083780685767 433810183020089352 128693037950703488 462173107155761531 1134511795918034422 1050912196950788734 582687343864223352 4476073134515178 672928660403468457 189525633994129362 1012458623550103972 135234667729107268 314572123781659711 977790512142372229 617137135435730000 1128391926989749975 240283940264205276 197931609094865342 519810874958968656 416190352106215828 170282848564999282 768355233492440677 949661383417306126 583274456824291638 795072164539874451 238949848289352401 331630156452293552 703115097154224233 696440843590692118 614549476993722941 11936264554370342 6688469008864087 261638640666063804 261838124832177500 827384073624213661 578360544533269463 310199493605346055 255127188167014968 977405867445426080 1032877263980605753 364856617403031222 674699391797100618 354192379949222914 463307735542512063 899884000088428394 497984692926587947 870028502108415771 572535266801242620 1123702632379048418 1116915256536351092 656545118628068255 680923434339846296 413689301623779834 992706675062641287 454622629009510581 360759991498726414 986164195777799533 646900313012337738 304410157991688107 790522720458979828 1053136388349986482 932099371863366598 602446962917438415 940482474009231604 75351728606987587 894126542839327240 468664160313153680 1079595322869569178 792537890609029216 149431226732629189 255751759794016558 811279363826866158 86756917469386160 581475088306955373 522637235676509859 976388490908278201 802623425578042649 301596099462106923 910891819301974514 49663522568798976 585767996935967782 953504755838757206 728754289713498899 83671828837557239 222903367844438086 354972357179619703 782014548972539997 783011130639008492 773753285952382821 548416973712302488 791051808806601223 832601469211720869 559980941032106021 585557013043292987 1145152708752124825 863306292371221671 339571243642632159 622971252953001198 37499790040407653 716438365323682384 717506842989938297 308536754905326845 307415118702197929 861686694552604492 44184801176257442 272925067287431509 248236952771948075 298190020333169445 906882944173448402 912689249730664730 299100792342555130 504443176730869659 360075119689315114 397017991534211402 934245620055857481 821493496664132034 1073505159759018519 181380840328135872 1120695560464633720 229279459197302632 898925316868515509 231475689302413565 708415249874254711 75891938232700172 403434785278923433 1118586588151915046 795271803226886694 935486809575198367 1047107171367697749 824281955387396325 392891907006811532 271394653885410595 442248077661287036 141877637114190787 293925845649471729 790268435366459114 509110772744660409 360496826567729216 60509342606989999 307456009262196090 818183428195190881 782489759001551530 380562526634507189 453985627940257466 854259214629511142 842906789631147144 107244611447389883 632941893354782777 708098812478138623 919651182518664480 620224368798389175 328695330760735113 344685789128202777 1022661861046901270 985027581046187442 885141125613903067 663764233293696656 412425553859744998 585820576083461925 290912285427909188 460937393307821254 916316759053014764 1079578280468218049 922211456981620949 525976460622701151 728854245826260322 143705230031892763 252325347634549440 785031095978030390 428362964942193533 352168667849446444 720259455965936484 1122155140789316469 594140237956700339 518818272335033493 176796529722276050 635177028912735177 272397439932016993 811837805909926784