1000 500 216298228 166556954 889800613 958601308 959815384 393243352 787429653 948280793 832176264 938106259 398595081 776324359 568807363 395589763 11874819 663908954 529159088 409348517 357001987 989507393 135751797 617806260 918981509 147011635 650356201 21706573 249421879 52673613 494307805 514917836 345618658 983474092 142955879 594681140 97988911 848111561 643991553 681765417 914208000 799495163 41342792 153250561 171722277 326800094 878141904 824270347 506281550 405217365 473270740 617415165 133273607 107243170 88803390 809382052 759805224 914698713 323850391 956736407 9690752 983792655 572737495 839683749 964267710 919463857 354533816 684533694 514750358 263310237 750376019 40639805 306774495 445998663 318367373 33993644 454699609 153954708 173158677 670474976 513560865 374944606 376064833 570056905 610997529 645991921 813682210 892812740 162692812 48302312 224867261 630971349 828514958 559613795 657841345 937121546 251738771 349857416 232312338 479233546 573394698 67935214 439214880 440930771 597356437 883994649 173806252 217380582 168932142 255946022 352638002 898025525 396756064 357110782 276576945 850584894 284704538 149243495 650321947 288466329 493125978 859814232 582887099 588174282 909904265 505956745 822364210 154088937 691331088 441074606 859354661 123690911 742854544 338234629 419761567 831925390 315390784 720149259 700257207 803289758 837208580 78853245 566288680 200552524 657865036 651744440 962351252 773739664 249609174 902344929 753531656 416528856 206359763 759441802 712592923 908366352 446178113 724481896 263383535 673450742 612230587 750307728 661864924 715805959 451045161 289853138 41184197 943184403 424438568 989112747 436316194 216922884 386673763 860692972 378429307 816894465 956647329 574517946 625322739 284156383 611119217 136848303 100784780 531645917 618709028 662554352 523277036 684337595 102367298 843429059 759202040 483757152 2069464 138119878 254535923 374086397 152877889 898870046 871373553 273290964 993392659 825185969 340179788 145461184 17417028 209126076 48227587 490247891 479179562 57691755 591991369 966310573 710584784 424537050 608747697 853953088 612114824 397901811 118328668 527883455 263484975 154714619 687528469 977114178 770059994 345770155 515239697 26848172 604083789 293708412 691036869 601617788 800835153 415909261 215156116 778029574 528914045 200405168 492955641 934083045 206748294 607672272 337838624 807527020 386398576 642406062 880019951 244908292 95103327 371832065 826192986 829441634 29357990 22990160 517782417 890795837 425025145 435190855 824215470 653847554 451262412 578926275 524944560 769868163 517208692 408169360 844809036 690194607 609558565 338542464 712994769 413528893 790922938 542004818 613513962 673248991 978673772 367774961 373141200 191400634 298869500 916308122 872115181 16939808 149832281 308385444 59726805 663844219 384859473 900720231 803294775 91898501 647058502 824288578 745302745 204209071 419009005 982968308 699965586 100307902 202590356 409770843 371949958 110552316 867872211 827885338 842389635 130621430 115256563 412071169 301708325 100163771 672768338 391755047 878901440 743121679 27864393 20924453 922919281 439224678 783609349 281159399 867568224 81097112 393296533 523265634 488569856 920492286 170735094 506196531 583187730 595240821 948440760 132303073 475592892 810562381 83509417 749581940 801090964 337267961 271708869 485809755 452665466 539518889 833051762 828000192 445729526 222784494 403937846 355526176 28154940 799115681 426165880 417766756 279549625 194090414 435949764 260097951 596284376 951679403 47336133 236953514 477305312 676620123 216675135 737337061 841978630 29484729 716809199 292628839 343347802 125483858 378515710 517409720 344005483 933319507 221722602 900716559 910400413 798175992 289261368 408417563 687113506 50395585 913410094 320629367 89484201 325038723 684588474 387633047 584608439 226535132 977082800 488840862 537202956 432992802 912641304 409598972 623248914 736054772 877436888 349261014 199860978 433081922 108041122 537015641 546967661 644658558 473274420 157545108 232013180 893191798 854328751 347102211 113324079 11630596 583780790 174714282 189962356 340632875 823471639 287793544 129247518 629019832 329966898 399526485 343735666 214252175 114759971 175485097 378587719 728961433 945915845 972704172 663373175 919797013 256484183 65316621 425574945 798903089 536139887 949009849 740006827 614170248 916584408 569355282 793396428 215154781 342011761 865273151 894319935 490208010 300944261 302362802 248554098 757498860 412516009 572113360 559248107 665541799 470936771 50840215 646907085 734876173 558292789 950671743 334714988 523563836 78078737 429258244 626583920 999208647 231272576 212063635 283308724 228333105 515967570 386275965 338281855 414938578 579611616 298738699 993338810 941345588 851607122 706873608 554869311 786811849 583175019 797542837 758959550 139117886 311133057 26640304 206309924 52028551 429691504 406980648 667554581 216624989 817157555 465559723 26075814 870133765 412589913 850200266 417573647 337551251 181186757 2411498 625905484 222042062 985383002 51454753 796805570 351000676 353991432 92879059 875224929 961645087 902471568 571625674 624101778 248961979 101742294 97525871 766966959 650825830 548329938 746713317 585359556 565639119 893226945 630377853 970308808 152539905 199260603 108079643 569276079 387439890 303208683 412026619 459175031 774255214 212554668 719355608 682505732 414363828 271890685 261076595 303802063 360794258 407359402 705776191 511569101 340113247 234632667 790220698 83924054 613939276 404022222 743369048 854542783 576908648 542502225 249737068 633088487 267852320 788854793 362576192 533070094 674671980 131807610 447827259 366151776 928329057 394314643 797484352 897590356 40113742 382464091 490899756 279991960 565031749 354640000 403228052 945999802 905316956 132392543 121635092 133801965 65458470 957933792 726026478 906854211 944713639 421575953 553669294 601743227 758681067 304795212 600727176 335302944 492145911 30899297 536008916 8354404 695225579 90599173 572923147 624174399 951653031 414824873 93777074 171026673 491269010 437703966 289584900 203149627 627339987 861088915 442788559 765648898 784293951 602465481 131796966 410233624 574910632 63577130 341910397 410326550 811793615 821788436 584786795 718276749 891607306 26431725 552819580 738703153 960150260 97017189 104428739 950981782 907430191 468323788 171491848 879754116 452606007 902435669 667357384 678290929 562637838 671476261 450291283 618848177 381113065 537616112 224729703 975039489 946162449 841839794 562760149 708103211 992772452 975498516 311235742 586426733 388562497 437319364 691199345 865708221 294473603 565729106 670227750 376649322 477304565 886128998 465040898 512342455 511423956 586483733 728318655 316181585 680881180 344203171 146064444 355490372 454371192 409496741 893132901 624592889 215826438 12887686 752239879 13244022 86922913 895293738 561702378 853258960 604905150 811634417 145378550 653170734 711917080 846738737 403479530 133734016 401138271 799712782 886988841 177799990 487453726 918202749 208591358 379038171 711385006 143549499 479314660 524337859 25478217 163860219 270471047 564247692 963388640 230657093 929700768 507867613 926673282 160343877 743643000 144924869 567533630 520485924 158056273 238505836 163248461 936518509 438476404 983815595 382846045 117893894 78471261 851470988 215699479 213353625 107217844 567620335 806618143 563342653 762236870 551105717 430393658 981420274 511012489 201581460 634169568 219887957 151575833 801781291 112072968 296147172 966701839 290891722 157958085 466920941 81077876 74646299 19838028 746463153 364727703 45284370 379778803 469017799 160635194 524191824 597775083 951527759 714342522 125168315 772509556 817506661 568945349 529085589 807151209 80800307 84810955 112088741 808934228 343047264 729477375 829820300 141316058 460605658 331896555 460922973 425792250 69179906 493582068 832047621 725473562 946535084 807435130 319889908 269694872 24674244 839189900 610011232 992387409 317122708 334858790 812344962 840799083 802657089 974218991 542853153 947944544 854294794 366227906 73474824 939720561 539440944 863522356 608552914 490908998 621161490 873900957 829108322 192608936 442771173 465416644 610517934 642731381 98760900 739204064 821785637 11667517 437842268 373981138 765556717 412072708 553463052 235108094 928392101 987677144 459650805 471928275 612087000 289973136 989032285 363563942 463238528 579651889 432219281 743166656 303482528 57189427 772949660 387007628 386586161 284609964 707244262 70189642 254301630 320570374 48023005 522489879 992696350 498850579 232725016 514935799 432850579 625897671 98193088 834554543 646033781 555208329 58953793 173794318 862730907 351440801 350122057 743595195 170104563 419224205 230306016 606054266 343040323 696683627 955902301 846512540 285323271 619093617 11184911 254536907 912045066 274600970 336085359 688641646 950824844 907965538 33709516 162551526 876464216 960360869 873702552 726701247 865712207 303801605 382427183 391667256 929096434 555256271 34780871 238201855 273901398 749390565 278901748 142954250 691427418 762012679 891325681 781341992 25934574 890002114 975600292 409152578 941152964 89492730 266466403 741944194 655427658 116715525 502228472 715747559 783486588 854885248 414599141 724176383 444251942 104499192 917236665 103999492 932129562 548346184 900325718 553518780 976440558 874762577 162672818 313446777 440990579 254979611 231310747 236376724 905279461 462576035 798315956 583283364 956755032 844336585 558124728 367620913 517401621 500597398 472871368 266762999 745036834 970675059 472081235 196362085 523102438 340219668 107668095 250904520 824099566 751082703 497528837 416284357 198424531 130391107 530723801 302401152 331012691 170200513 842968247 467595441 604835742 122778735 78745834 815121978 467647990 241844398 757251554 207743866 700217641 43547091 483190455 413019641 610268984 714666099 982683855 150070243 809792558531748149 675083315587714900 1136857961657331043 128834251449454603 760223058496864767 703736660884808592 1043380492750320853 766869577464366030 509611573266107179 896084603119631646 1062756103955893914 820701888460854356 80947206857078151 1102203796164135689 231399473643352472 1146612383607188073 234717185590715938 829903743629962292 825229552555586688 307096751480928891 909526556993376350 198057274380508699 1122112916350953188 202354323089193645 773035643180871888 347117491558393657 633985202306694633 174514253967273931 222642253165739102 594460927222535934 554768541206479714 280616088334488806 524138833508216961 289005024673328433 602407384322184686 348905783164271435 209712485896212622 510395428684395322 702370567607188844 275482392440782422 846093106751811929 856964483414559938 401750358729622699 875519322645494823 976446457431417850 542341895669341344 402741106494882289 864792703858893856 433026662611886295 463986419062472674 97681969029716125 116638484466621964 282705028972873145 1015784194101258264 418111524957504334 829141753935492305 784727728159682632 379131301510663608 594622024567684482 608155896751225760 438210867669046788 751694012510262245 782032281604431571 501044102575995100 383421988972031661 380868366645266593 945584447085163476 548162008741919073 1078047845133565684 160903935148410599 270545862135809310 462659839328668441 29342434945188147 521594787044394331 719189144535152872 490390369650606600 510989513063042951 901692533923258186 14245217880828581 732499937533999209 639438061594990189 396923786176489995 899374036701075336 998396195319003573 825724365297456518 890459610762898329 496435331352643896 130308395162440301 824266333599236938 289960492241812978 1063236387198982828 209650012807092855 167192192866445691 659049719963390720 381176186390782928 751181959505361309 357545775159949482 519911968816945940 270070459230595423 843951126403082240 70564177525196549 829457687484107152 248390218657331699 835527717566244712 906952597265368520 320168104230000575 408868667336964613 891174635751563573 660364621625133872 822895722357695287 518261719510082937 956802088957361474 532321191893781986 170240854162622457 1105122904256978504 380707150797900910 848476988333191718 561605527656369689 31628034145964365 215738241116245089 66460415520736545 376196456021293655 362039546646013552 951385727417028978 106780193464617879 1103440142942945112 727308448826532467 932563863512070408 142444539020518229 1040721284371394067 451532632637104717 813874006294354046 693663978720789136 567047135905502841 1033738969242233814 855738380713582000 166475991801349838 792959578309591982 741201209419669189 75096169047952939 1002811712695761800 307809658373530387 813846558535946 8440857439726189 684478589664169218 1063183534707923173 1083356567008080444 352971103130021576 67214492660013414 977816602232053076 329096854793717662 159573597351351081 792955919273497605 307835569939526743 922648932448035839 1085569922722561856 726987050877739398 1014143813220632598 591635715429846767 559879047204809608 856884134585935199 835296075763079234 70808014603265484 660803018200654905 433761189123274266 277120425873243697 493694009645207468 796310373998457999 976217220874570047 493002055455251819 243274536252188243 333757305056016033 296245330790414336 161308636143054238 365289944088584046 1109460910519485559 520922374392161836 1009026109354630886 882301819520366415 658887782301663924 895309209634165177 883700920297058964 561125800747072602 32487597846567017 29852404718373328 530927721427497384 230416548730405986 371006542321148094 563170417226435115 959209300126264029 1095588816757403826 503268049476912012 970220211851526829 1005234895582543476 268808943840919946 697947371552837767 243070761915394606 801876784780504835 277753252061623508 333061892202596337 829276809217243890 560984588890547109 684846603809539301 1108347285151014386 193372071161091694 159182457887590948 115211370393031070 93786788128973110 155145577150851720 848147907092401029 250163085117098496 829077014455555558 663797742764123137 659325811663544102 1092325260857254783 945981955317804315 674967623852022395 1064599541647380614 1146279941268213391 135917679813118702 913884605943815954 187420034658683714 1039547974326902377 832909026166309648 1073094797567477177 112743144326454510 370934517967668246 666153864633036029 847351720750936053 734946528059916019 286842883303713446 632899780615026701 734139692316400761 269314752264572800 935616495792774215 288630294082445913 728619779414805509 923619840393355214 1102201544763652172 689245623716448565 87631498186444995 108929242330869178 622696607424657635 770283034874361600 565617384350937049 384194634692770521 976774693162714500 359343271565589686 93154898249607174 585815335859924215 462973444826911780 767848550135861710 228296792888533403 153693734546034958 572127578601349575 796642625759667519 41117855534377132 973053791196116166 541563260003755877 14502331396697383 1141117806213798934 22228201285066082 469598693570964072 466015668966264077 254014897474355087 677448679448091065 695626323542341214 232724811514617273 456652921934196380 201891708921314996 869613218509485135 56534775657399192 409427239363572683 802689096569642749 1074413914808162870 947875120198611790 832407133334222755 649217984392369787 753722268067709484 1090476168829855445 504892182060186808 524372715378895855 791354160235937967 732026603194127027 875058655743618841 26707162535196527 248095679242933048 641572432361709211 757084952468722719 294979372496383036 1122892430728499445 530392695698496855 995838507556197395 956856077958187628 864205978750824477 294848583983391195 512402145986614623 286964522495876636 144574808518733295 670470709843977693 589007064849950394 166484715910593378 536057593595721762 1053040682744737482 263517197990467141 42044655702502529 517374638753536941 238334088919387210 922592379568285194 834098210715886842 16328330409722766 454865827086873196 279055757665241130 149633509377237435 796698009262569017 464535062503194414 211488723003580201 111326706018520818 1004162918096982223 369119385178617936 232244066941382743 985612517103782205 665106057483561633 673625734727062682 1083550354926903716 1116562084732167853 138528509821734672 570860367167785868 319583656067717832 444015074762952415 437605243311032792 1013981152147897717 653253948538493326 184821798559335469 86422884857637548 126166756848590967 316969937880125575 1007535082464797160 235648548440883012 1127839808543090131 300307819923524804 721918792040716537 371062283248009764 412899164721335392 1101574498284062555 824048955457391428 248569994756834095 643518198021768009 217556746833218978 1032716358712157924 102355808763867627 397662201718736366 1004399999498640723 495792626113554372 1012199281344475184 527224931606892382 575460627470388022 437642645925214737 2649692907725046 298690262875343211 122477106093677272 349124788717151315 836370314955463238 1064972730134086194 901909469307003118 626408667990755602 655318334929990114 493995187032816982 1083947544211858667 72800207703868541 63512640990011467 410122539569745053 596815229174645780 293195006287413187 744788017420608384 769227800958199423 317765405729877090 107170787988020296 577828941731925190 900142004684457191 664758339053740090 850889168561874058 440751296406426569 755543843202604631 585476666535674772 522992875805811565 661183493805000318 138301130668981249 457546243842921191 503396126765129579 352288766177698124 473489221937426761 14841550105619562 204191036062844587 653882358744240364 440776331424104798 958418526079191053 177097504988174577 188831335080244390 1053342846943473366 593270669358566250 374561591741299397 928396309668649840 541246408225348173 548778054632431203 1038044715209223162 1031563585958878079 738923117621831026 860184200820063609 509988619783023823 493173843687169347 966838188454811245 924871282087361634 368129082961440955 88523682993408115 645567393473577278 1026906967336664964 332731299692350357 253115064476813549 47603875201395822 9291834471014815 908077101716750515 212628637311926845 875224143273586960 838423184647376085 508718167147559166 363332392959021949 1115027136553607747 651148902148029428 263034710321140262 894040056405397764 459745109489494045 107439252181438451 1054736698086406767 560799140564978627 94545028199243045 801500826238526940 470752533662057918 620363872610502328 153052671605990719 899847072930760199 609539721661101892 580392062113950311 54439719849304326 344673194989006311 229894323311466160 625999147159069298 1148311777839696684 711029629022722861 754707605026966970 98524873867070568 723859839914307276 698779892738966010 67653626613843890 573813292576435531 402725416091457248 764785424708801754 20323626891744828 791475912871414320 87081875363137942 709209646651412282 739198542883247658 845799824443637739 1006922037971757266 49344884440115603 962686608615897788 576913443357497919 520444238387628568 265621548537488201 1104190301447292579 846003393826935061 816910492491677159 443331460505119221 815829520722934582 222592873956354780 795977652352231328 376350443023326720 1151438684120719772 644121211759766885 401807044360572647 132794578840267176 418129754288348328 69389556248116094 1002488141431908689 699692480345797569 716616810130187032 559257115007267108 286069027105341977 291997241980305888 92410339639529748 394532705718937634 253066495425059206 549885455985443026 716447828016612062 89939286073267670 1031147731183828800 356242667543545884 336087115153064457 69953612291771083 1147648443984074509 872934648592485813 149363603454226196 1011505898811606524 1145621437824441180 691144938659663296 643003342136236696 90326595773738275 646226978490797656 146612244158371056 1026652101747790298 1028554937874733051 290029511868730317 952922401858833544 210632916353742157 1098900394419175360 179111031370898455 520993673884676431 357390455705411621 1143182730262089722 800757913837560737 508114440686894042 489693100598670029 423642531264474296 759767669060221302 494560944842370955 1139879692091127713 875433507396291958 365015432193193515 780250014752580652 334902856494652661 963966462423957090 750979352033929462 1024121945194769489 668726769847827864 870893120565907934 1007764229968767117 1087282709418679975 455112103970641149 1080414311997921077 471676629994814645 397900783901297360 944132239766645710 637601588701204391 72736243881748969 810134303307780194 196049159515356783 1080768697445133187 370797931352955350 253101643703913913 274188857273725123 117849824344872595 146772910584743410 934662312284827041 1123352376076485519 242495131401992651 716921806483769045 912985521754448283 1003723243880318553 827538130787045290 917567580759005964 749367259290065321 35353810754162088 549656434929982848 240903368810146944 618574142115587150 763025701960666666 1009639735580830663 792782585384908113 111326370802619507 444599931056556072 781919861246532197 571485610918165230 119442352156157721 1139464629938650211 1103051123442342366 403787576730491667 882317599355409556 510970030856654057 343684618895610261 693099511140624051 398730216671968191 902969245714991950 168013885788959585 1081347225081447842 9674829483436481 296151211691809139 5297760231204669 495594512206628247 989218963685762805 454538521785212379 502870748173858981 1027370864067916623 925398836368292151 565212096594786998 337274028592688531 782673654254156938 376136167031074755 240832909244871719 870893100177802994 299989127737408543 259600336061853053 564614632560334157 226710893750153702 893694428013165751 1036741208151047404 640683399927320679 150366837418169337 1111162395851648877 411872807632552158 1032442110586598717 310531009610681993 713472915453125057 621845615561194914 23566009227672498 16890464950243382 137376895536238823 99687099870535863 40156228949804297 292936191167028938 480610026457365261 742304713929461840 1091977584065482683 364283939693123951 459468231124169041 553716071371355954 272709080236000331 177930656967510459 800114062746113410 168465986577372518 7104723063362857 118559801368311673 331872913566059240 24566555040186596 910324763200042649 1103934342134867538 337014307071931737 630282581046218976 527018488746513603 573969340155958446 25924432479825508 283700705903240986 670989469178872020 348351452592912496 13183936846264500 44794272503692171 365911850246885109 14761478717915213 287820751622171171 363923223530404291 792836953921781095 711337613885577197 525421616677633000 34441751405501292 54742692815165565 296831976376595273 532728285605482604 166957859408598261 450657830802550 598370158436034361 538442947112001583 667010754247746649 75563976799799894 102770985630651619 1015310449972553724 1019335769292204627 603408310863206641 275174346782928740 144056576496344523 469503880567482795 534558840965348884 24364711112414624 383386838943521005 335970744663722162 217708492715788204 358626440643815729 135188696535393460 668264671096079098 952826314509328172 503605464848614554 641358313625126621 140920424562040218 900414197772222137 865074585600713560 116109409967093024 468669888017053303 845228609131933648 583440533111759052 1012999935782534638 587239112692956115 469884098176125303 60801290047812566 1009051145130018728 1138820125574763194 450919864244936135 289776775333026895 837456418442702476 233317561638094840 1063026428166399096 877057309531137449 717559160450817686 58768333750278194 207143992995687982 973846341319636218 432666477449240027 159293640501692095 697936396712487667 837023382796056049 114454405500466772 299299149560292389 162028073682334398 156399185052785769 1033504108086654505 1033513654396323317 260070168631557779 338497780995885073 810915161939074435 714742497429830277 60346527394150923 376747622917082605 206986876842651706 143372564287780662 568117397473554912 670647326350008572 142656301334345170 338911490567200039 430592864177100747 1009448071942806293 618010404601636336 351327521575710396 661432782089563886 49515129531536652 42053481324178578 357528744777832896 104703422928434014 791653112956857870 991483591067818385 1142627519520289932 11356183469541078 56434648506454625 900421959259717630 615636184223735615 201113132792453262 1085117174518968891 966441438282218133 860205773093376305 706450556572357444 21308849155762834 78355258048527332 59557997036365190 440851704513145085 1105591235231099043 510510135568186980 1006624142808414550 283165990022756235 500899291398516058 582553056882331835 583607412552321708 108043220930234636 814518607349447311 1057908685839468404 401316260820189344 256979523672006060 593840136918982912 804592473142722643 693346179319250867 218575802765673034 327202415916321216 788434872668654656 436409821948498632 964448351879920918 948383701770300962 368368487207362504 1077284496033457588 905456708530468946 535538749867986464 862622403754821175 391449608235452458 772863507880501689 38106562494968809 189724514455706644 467668737876087546 884630923150352569 635224309340366489 357501234404122581 30953339183986063 950589391018753160 1009111992873910214 356365477605272881 912005389402382387 867955517038132684 360271930898049217 862253305263910864 685222425063977353 513040281421417398 494836706718126605 18296033085036109 633364473093185617 61207017296951552 536350215852809529 480277207240186472 1030676479203810359 675087582846203978 1038878330092420250 846604935622518750 305248902669814636 427860527134595684 319249728667553427 1086082040052376592 70458413155166334 143703855715671786 177339311547090120 811162734617147827 929967081149208525 808460410990101770 411595227063065549 1018666216317992735 72598243603146236 1013484281584597076 273523968680423035 1073529739563429992 964122328941888878 740791790763561035 256806258889669263 96997578104912668 163136605669992505 243965052144424395 56873692743054541 383204688054641456 514883950800983847 26365147907469215 643424151810471525 327278709597629783 14718941802325274 96290500721011476 978235848588047956 400947640627837111 445423272632712444 879169636163619930 1077265439190697757 84521219197054618 717385017274413634 829678675282084907 573509254145069401 1006091675182902993 569800897221937276 298603043943556680 707104643384478772 1100058649959326075 816587279067057922 349486547607338220 541481719751869182 1018741595662272447 1029702049409984986 498611756667844612 777280769158230526 70635740792248778 267061733779640419 729879087579676659 1086604766930633298 508032650752260104 501858496847216626 65203625856801649 588584383724180519 398084631086110650 121968960032118846 422142179023358644 548513938452305725 177843054314138374 406327997312724811 566724966164024656 457559270236307944 152105194630038702 433175431928070387 609938526984575915 1088878491143992665 404953750402574330 23603963996733668 495488110870830062 814904990094674211 943089740503960028 81565330807156092 273360562316887814 705173076670349384 411333682665331835 350215337810069961 695739505441649162 35373461963460706 1117256784432543937 234650435605820983 86298495332071715 731126749949653953 124347608057219359 430781203047951655 310270799513788129 620504014790798145 935385131222218786 501460381548087571 275302080106614510 501915365094301657 334108466818620903 979497680986056907 275921572760191339 974538471118583020 764609371682939630 834585559566890636 716693924343486621 228808036329463430 870204561196690596 645665518017756356 148755341827777939 1010425375184094540 528494136639164028 608750526843978783 1080831917251849289 435214030109711512 190822822202153734 660850496394298396 730411852534252110 1067270297857206348 431980648652870096 390940485061361053 375759691984856546 280174480205094953 435940613823322105 822218089043580968 402420406436996683 1044350489583137222 495649016071450831 707499001594891038 1118628445552320821 687702481028494412 771453254470431056 887441958672466127 1021982233736304414 892770389566072020 3497455034702694 271554141437046040 337012230084773090 588979919369484794 40176220788712611 8267083252440938 348808638091203387 721770114763741244 67910467620834301 731771412493846080 399682199043312051 217160629814901368 679554162833013116 983620585944579480 339229815083631138 963109447755842109 679250139954394046 860905607263915296 274428763503574208 395453376428062370 321368547313206068 1007554292190923325 649237619960812965 793223766220305202 709428663710682748 559394689970337155 841407166501071547 386694235526555998 1135722093915012653 700636789082401911 307043986286432108 1078061892885528898 928849470427517938 29808444332442218 623135737347640582 737572718501128981 366443455610295106 825050338182520666 436625879627643291 650326907334359255 43700538878348156 944813476028430698 731568343062903014 465800609316772661 685760339949870681 513324743490121250 1035653307757212713 576140263695269355 355518433405635203 262355431640400279 113925871468773294 1016178547164423164 778122374216309110 52809914119938549 913697640493512818 336655880048200491 997389818388427734 689150697319529412 1065006670576230830 55020928611659935 562840972217638765 228724369806508596 520104301530586866 494645260284096654 1098067927806199432