1000 500 652315504 525089664 42977971 91500475 732814153 309521939 258899767 588629474 368250702 395331751 503654823 342886467 564904036 613329925 493378152 270260121 405935002 310880005 91988410 498251712 742049407 252763238 25309371 345584900 26558499 339647064 460116959 441928397 847111804 976180023 624555512 404693427 889457564 630887547 746641311 961201277 128479419 822475524 873926549 186761069 370444820 326897131 472263896 12979996 422917060 572477645 423046038 122090509 900990264 688571265 55810914 81767844 249217433 309835659 789631493 505433162 602895467 24409642 110463424 707427516 544308090 251012317 74289361 363600684 928918489 556380505 917849599 3768390 145385206 423695175 98266576 934118253 372301500 364345414 240554158 857434555 761788784 951437829 882948556 409739206 124151272 458738385 238342105 137495190 901599885 598057659 886061343 686406346 106201436 198461722 946705516 550413370 467997441 527533704 172123806 843963401 633998620 297740452 65751852 458724666 743042606 74028517 783684502 830136621 613678293 141815058 65837374 138736176 628962992 110476556 691939497 252976982 945583006 552647190 177115738 96381172 30713700 461571417 871598742 553219449 305253657 709695572 290397964 265845071 615936085 661493677 451367121 488932161 333327756 863304567 817146309 541400951 999096427 297729489 706618413 644986801 138548513 404254846 491992109 516890120 673494326 519018989 73014605 326521067 840100839 849401990 614690871 476209306 962759900 388428544 345184350 884121465 943896233 48584745 843859646 571454516 52735346 358365347 353168932 949389072 546407432 507106686 18180559 279971766 33601200 837945216 758670401 161894274 611239220 930408370 868562306 58345212 400896957 288892799 536911685 134603577 634483449 482140530 577418626 517187074 242389431 528272248 369535749 136266344 589099806 648563188 867443006 105033405 17771292 345391617 69105008 224961301 556868698 314937243 794423450 564173382 570004054 961623310 564931651 982369618 296750940 241748003 478052830 716329804 365896696 461809784 93356794 87350792 638697596 30939235 125283095 448102681 970327979 59961518 500361341 802931307 775253220 647659337 795680599 61991558 201182666 806666699 202038494 271462865 556556338 151080581 18801560 872961337 873516154 439012778 667099183 496003367 541053729 247243444 740008002 311186936 803318551 711851590 807579879 190046886 720693636 768085938 903841567 842133269 657418770 643256236 539907721 78532002 843981119 150400578 919920471 278399129 994986670 609734592 469983087 605002424 412588220 695537379 612290702 608630875 629515157 190304411 402878060 941147519 760731282 551897723 14487858 764886724 233978626 983817047 283578582 538338315 159882067 584707428 213704409 800699442 33461694 857943781 230738631 823188598 517678857 779519003 505414657 163934218 446980449 630716825 379939028 820183012 294076317 52828245 990060784 598638178 368673274 629101073 771190374 12339464 391777380 953694701 591049175 43388859 944963386 494218863 263655240 718102842 530936118 62188738 675623325 303714929 348029663 875246542 611293693 682814583 97803885 205198181 429166326 622723326 263842422 850247965 948686727 129400979 753957759 817853165 263072982 575878036 571738133 240390302 336583736 757659987 755335294 433048298 838083183 909163032 303625667 81444836 65032676 88387890 452900855 543682195 242654279 967172326 663706820 659007336 835121216 534746153 331921388 4799553 512771414 403743963 892716184 416468865 342528869 179729812 857119099 844557152 626402100 686456227 620728818 710416964 419930847 613851473 340283205 75651692 884478803 543650124 465511703 196403782 931185712 483429584 78634240 34711581 577017510 354485350 525524812 703921372 203492823 913396245 489338689 214951043 943881282 607775387 302858209 764946394 166414354 748102707 215940440 608361843 353884397 608506597 734597109 752273077 937487409 238140404 213588097 455673352 991842328 272416428 702786306 503900802 452024656 809205897 46287785 330049459 843662537 572324833 520506663 923222657 76194082 119634615 549944759 331947736 782380379 15810378 868215139 346408200 876655672 881983004 439917309 198177715 942802622 443766634 303956614 759773185 894277622 484103654 179765380 453502333 562208854 279155848 610033695 526470027 556932410 83930341 894764905 721089873 743767557 142509970 429274284 332134775 620603165 472284894 378715045 792711858 583500649 824120371 188651317 252545391 913365891 652135300 374651908 738943938 482222719 21144328 989275445 772184126 414867026 102444709 674166710 988996111 982061877 430440282 407269384 975373436 588759209 964063954 769826588 438614738 673578333 826185756 404753922 235333069 853723073 866354194 785722143 705377777 411773709 496419451 47684747 486023245 305047885 213354917 577713166 664216637 706640724 238656341 813453637 3027345 977521801 37261699 187902392 48576043 595888331 930309480 726678521 355736756 254639385 590879656 970984847 327653874 199816244 981924572 656191832 424560938 940097278 31270541 42195018 758589565 808093259 806990347 775064603 678122146 89124176 482436700 808028812 88156204 458100882 880130038 442305890 595534421 140292889 296634093 566504118 176850847 977967780 108949175 14207478 556568065 775307685 644328591 614101542 687875551 634265845 841965789 190766093 291627146 170397912 860160399 264930152 594490497 754342551 716008491 540879506 801085438 982473447 755902262 313715520 953818042 934540223 401431915 439765922 503163945 123073151 729847361 462307848 813003086 574691554 611120310 95723527 462585683 663986399 166808987 747190446 420161110 464170016 412396713 890272263 282211468 167805864 185238540 589691377 491445674 318260414 43204657 629286167 163599556 340908258 206737011 638276487 829102662 636630956 118190862 777268692 311668965 659449026 912742654 562759665 664952503 189427065 610438313 85045505 569805048 283825712 243314709 479911158 784173156 9228581 970962162 251697972 919232628 800011961 502298969 479332804 174130899 18224355 471781284 490417883 68378296 889642812 973217219 820908673 27647151 225974373 741643927 856058423 708108357 322041795 630870385 494541191 219385485 715092574 164732727 832001597 167496329 929753700 160818070 416787233 460063732 326811748 716306650 100573804 616179383 258543602 86445203 144493490 15383217 751312446 70790477 747410828 497053715 844763923 740709204 242780302 417365540 609674085 482141247 32441355 238319321 707956253 411214980 14031725 221120578 254246154 360619875 730248166 479364143 986151445 630925428 299614684 844477010 60814850 496686016 687606130 571570929 352575671 612719831 704063071 729210399 663985936 425028436 772915038 391947209 550241788 189032848 750633231 146013013 992622499 58534190 552158393 802877628 704284560 292754628 313694833 528270056 770948131 350115887 64685213 293624208 978028447 329204433 89963745 331796594 402312563 92195447 354564744 986380473 805522974 757528688 307291876 151331683 524997291 352286952 957210351 204891825 823705791 107390513 355710534 612763630 386150435 140269864 240580484 334625974 371542526 537057001 514586144 751213744 155369395 665884782 568477449 764083541 594499897 975086151 326957683 522767312 964433770 443243040 523594049 308101292 312921159 126523302 56896214 275078613 127527160 255282753 520883029 804116791 633928536 668374655 296485075 590593539 31745369 390067207 574490137 914984128 325661108 967711451 274482793 734965326 568055326 505789194 837965476 111267293 747344514 546372765 661619422 646998281 648446322 701380529 185191499 33009355 976299241 226507983 681163388 690195384 658594939 913879186 604386058 625048870 24445168 633985812 321770586 256333327 440131328 60299928 298988660 28752450 53283565 850763917 390861093 327927071 573550992 566504306 373373524 907922817 320168279 402701409 863077465 107722712 370603904 362848919 223290692 756529267 674484799 158712159 171054784 605096924 924446949 803009392 659813080 879500971 3685621 702625916 800518487 733435674 504924659 489326631 16828928 736790057 339432255 946669285 82519506 178663266 51021988 36568375 304801216 311318815 589558423 173847021 160730561 314322374 555632770 181455718 411936269 555570493 970483415 78549912 45080935 344804311 104660459 780760784 690276993 341658307 269673271 874080768 890937103 150533116 62604500 635092266 404379877 978850542 366764476 932123318 805757056 285851816 313920552 72962148 634886762 456623145 952967869 339414376 801929550 384247240 973302930 138515029 801528957 735958381 572356212 423767336 884361794 481001791 781218000 682325861 543488350 756247128 693545006 941897329 645493942 124129984 960626848 864174829 984154788 523796824 578663485 220063132 299519688 843523651 128612110 920870592 992692929 489070678 113046609 484757399 907780667 910593756 532583451 608598510 506723770 59181950 517066186 339265548 109939096 153041438 934487917 852489072 877677253 818743396 704112707 422057032 97001965 250264774 818521452 144018370 911894998 229233471 345852162 122705851 589970280 737108849 965712193 432686213 745499481 230495087 691432535 294392977 731575604 373747436 828598017 965310072 851200924 107891842 410653810 923495119 359810432 407215266 816438184 96791102 592233860 312817129 494214823 480357816 189586185 198932609 978807216 303119512 550349042 203289756 960385806 808509533 850469047 508516493 341449855 39000375 400642797 748960554 204774752 674001391 98301182 165557265 373976494 962280141 739709436 835200361 390005389 22742565 326635300 601147910 989870832 661185964 168431529 290550466 952543727 480755404 671954175 859910933 636200241 653449198 643294085 218943325 525201356 387650288 704847533 785020773 246368878 314220203 58843626 480632069 99000482 91291006 961845226 344011925 262252364 183028026 792893928 844005123 127773099 899175785 366668660 670333449 862045491 931117438 908431874 621143780 465118924 554312026 991892662 856598440 341667845 251873661 900512926 706873876 493406167 504070538 303545596401655841 864600448683190910 412984598661265602 202950879008861512 225733107226366792 935436322476692523 1145830989732216151 250247429924588641 850629381975251491 532306749639573415 421660228793419092 835654026570492511 272014470686930208 191218055426612725 501826363598286887 643601797861786835 530612486432037272 364660764640831118 346503316063759784 1102699256205887336 449904003308429586 507543639718515874 504579143414151785 451445835663354526 335891822731817352 791343711486874664 535323587379844860 746196327693957978 397064323100459132 501657700153452961 802222019682179365 456993521130691211 278394152014723802 718662630016281753 594169694578454893 251675633025694038 634748904292816927 707672416560186128 498642512711126899 734100277226502125 240122553977345775 1035119167148220004 724742582171787476 326852913564730295 301008340683923027 734107112401236050 762354853935851762 650090355418854727 607542577822409420 263325513037614549 159105683848927920 176278500408882677 711275577459003109 247363695881163070 326773368174542642 337157113502614364 671363332072460872 490548989462247080 941585505278422036 1134862718324882991 765252090822646559 142627989518432657 595823103859049905 987358314222290181 1013063130648460041 490267750514593622 348618805221213977 942329786397191967 18329879084089178 368821627271939756 823065258879307362 251379654861476816 227416597945543697 963216023589095356 873311197282519400 91138523120132898 1103917950265738729 661552167063024404 1015828007324880294 699377929130730954 362134727911494724 862363141403216420 84983175065774381 1073094108411564388 171789927297748760 898119861973668525 729794789766832238 860729027994637388 824838429504042958 561276880913705758 113967882218481252 154629238284278523 351084264019118340 328187022323046846 224520718534037007 417323173842630803 1044077810807626438 40077861163015795 719698074210859659 619947718866277509 990814071957713718 605591100450454494 1077378508666158301 736743275039043952 180935079565211435 512891844003214274 733886307655938286 857337793612210357 920635755377457554 201912798916052415 247899166830792823 697637208211096922 190898168551120618 669222861157055144 94458720688409653 34348084940768755 206387505690725324 280461020795054866 209202180222666025 817368629735436270 1020069851835615822 297528896876376679 339126237121049738 190234433160292529 838007519765003329 273246788676131779 543421253518970861 86098874507788778 591784076398396327 755390795140299254 187850872166114698 791785977528770988 696728089477634761 326039611086918682 272722957242941796 908215820847200659 656774980166314123 566879525260289292 571505865418043399 918572470724054287 581708070934373560 952253803095224029 325242976302504335 301976393989203548 919429829267805575 630634398677231512 1091335670032797358 231813969676685267 749335024400297655 983687236588311431 1055079900889434939 791215872137389406 481578968297827583 194513736946209785 824667216959283477 112629724173119339 256290394596678456 831895470080150123 502443892537857529 592584748137705241 1138580731331107859 175810144865510926 504126827012295352 726244940630345296 651077540275706437 28717427528393692 728869577648484161 995785506720387108 110528205012697097 413199929385231543 1069904594611290708 593029660912539367 120328040557714918 983858670302117140 313674191954137288 66637824122013628 406786129931639157 65433378341487262 18592620780816328 1117276731679275330 440645957827090914 844512127387944147 686577241092984727 18347712171896650 103181826890923010 840045184282030386 505610537853794668 1145016904280838000 750849967234992435 406782122275687775 826115645036454232 125758098582081556 283782945382738681 315231511576993554 533654076038903737 746762016165628836 630277627251907294 79381101864756948 36186527287936108 183153110884983573 151206475657051681 1090996020076013068 667839236963630463 907410833836550601 285312186556141351 730034222503482013 620315810231534898 547296787427045988 803050486972882232 35599442381899593 195011606507876401 301319873794319950 705964031622383902 508521966861448608 189863843203818635 474386209575769431 504380489078649922 890190175109934935 587331658379383058 223177057092431212 502051837381956864 722402189553913432 96026734205490789 243096557971425531 69867036137651724 610397029134819862 475813119971389180 836683761515743939 1139695968360855539 178041048296561845 755824052905757925 1078947372224641631 460500117292469081 1112984107299991892 363947830866235398 774438942265460038 241423561396043569 319518153503641579 1041788670916603635 709295618479187268 835347773854311249 862131185064292218 23227019322300229 497899678247852431 109116751361584702 1106897968530154872 291184366089561231 599329619585845820 297758329813910251 703431998538568645 697830744872775347 691097477310047507 31463453678756013 557995968003810281 1001274533020388788 716906924122088953 157983960369614729 747097973548279605 499650135723148443 74282882383987663 708928310939540142 147608398412785308 625918835450801455 755636975346490618 730459261903165048 289119828499986765 3648318910336269 88995050879423538 164615902146072544 50381416518440502 793456974395184925 483897953556739482 556178354398262164 506443606955721581 1137115770567199953 694397689503669308 626674456350847731 236372529223442087 693344880643097284 7647801516558672 138466730838737857 524475635073954289 267898486149195256 16084259642902723 147583616964031085 257327935688348271 1021288059772951329 1025994946338049545 290355964975314969 244188795029502493 777047778014394235 1143919307578441175 211852496225769363 520700565352457941 542866605633197621 710323013018607989 637993097935023833 350668926807501745 7102953781978539 81845693281051748 331084544141997768 175537428071642594 994592825139502614 692197481763796625 424220222589632174 881398982257468089 717606759064050981 761547990598456495 980195449119867345 1009157939294270070 621494111562719945 500459532894454138 367059981631981011 633123957098384455 419196736944620746 376810948915949984 355330470505818518 700989224358678060 785664832590657335 724991169836566329 220178847145185569 999070240051218414 520183741441383963 821893279643091277 247567667486997629 1102485745622447378 881785198663932946 187500556734250333 647327276527118801 453316652480197081 1032790494703523483 385190664222624413 1011707317700467459 185353160958512117 934597135065538857 731189705767502950 394151925010789409 320277636893523170 140912296484768412 1019060312771533031 1089151960279391005 1109234640453403272 591634705355803453 12291696246472624 792415580854755494 1008832292551137529 914264735179649640 789162761226324016 858950762744108607 488788934019251372 533810710909780191 356029507409976021 212183844794285942 269325064450304352 406199445023924003 553056708283562144 462252674139917845 921472936820174559 872575216697430358 64850899952010706 553983628620360154 730620083942444133 115370812069976872 308016982525675686 819590175458856437 222868331612741972 327562675818047372 372653306912841371 294745120507755056 566760472967269467 404097995094858925 921946686420396881 811005694334743289 78879035360389472 1081296960203442279 356166177464087388 57835164853636042 589796319893810686 721975389149566647 1146969201872084271 351912518290280502 99744101463242451 1036052046607425268 1081415270715220735 747294857042671615 128049995093288013 430928545098264124 1101135339170571975 379362255727291848 746646253267273832 1035595895017719186 525780148867816595 33163945893197757 706893487797479898 966135463102117532 578755499372805632 1004498156445266840 591277440150973239 430466822020392583 1036867477344946657 524794359049211598 659697247408399027 1097297764678034262 1144006655701033881 678888002971973972 885697023526206621 830021639224908937 980195821544177397 827762483930867466 499528349610973713 327737092278610450 940215227402214805 1126239002196766755 74708870379812956 863614229708030180 130767208780227991 1053132499027589071 364435586221821118 151048649584107094 786707305673390322 515620698335844143 429599372015267188 436462312307760764 127114325463232681 87872801203859053 703005683990446806 798484889944345753 822655503016642017 828156056118905853 842957374118142532 352519223464845591 292150894074869010 543540746114774204 299380153116517824 362075787439100711 844876218301485659 144411371042402192 743093308325490820 798253844873012324 898720886749656373 136942198526864962 417306843554916834 337692018674831266 925583628415093220 952077510906101269 200886098478223837 1056212260884679574 948122026844915109 864037080650802162 1112304640506308772 880250497819579738 580341469327274840 120291542678986143 760228355776363446 544869362391089710 328130805345786068 602901039063576772 865270876367966295 886820471431456678 795473016978904502 221734401017102109 145125040727240629 157646477102352469 518159762979001958 1142235189533850063 643760420063853394 418027734354909711 114598532890102984 264395501815629912 107359333495573557 649280578798954768 1003786875136789171 266120156810109508 137827485127595310 455145699658232745 1016036749506952696 637269413490197767 537202382752125889 684223347506474624 320255943201911497 370292822444605933 612197396542823523 484861059095266557 577111535027347959 602438811199125247 819337028113711361 522089347993638488 263593346789563904 562333199695242232 143683451647218465 972325995030066072 207093258667287241 963093839071968585 558825118667843704 667046269805061331 676373714502401072 54124211231511597 815921077782977448 702702346660952549 706266330920524399 876331252762178422 564087385141296236 914723754133904306 382958955431139361 562593501745157564 421665525245826721 374943720866031159 908860607875023847 663808015090571074 1028177257891579933 661723561223668147 302204137488581435 811081681060157077 48017515752693520 237127038562286249 909516284409210736 1110859305468996392 766928023958566542 270949690977031712 18797846789960661 86296193093927556 155692036287916973 560090413341093692 788430185961940544 898765561387560493 179556480614665391 849717096104809930 458053233196843336 122867407628772977 236521950120798087 917358531042863929 996044531878203256 637346276893731048 449796676580344789 863813536684155613 597319049553879827 159979592023236442 510924198671157418 694074824162607588 869704730781350035 341775941044286561 272800535153740111 971879522664350520 1140307340404285313 738842044894836582 1023108364861466486 739449090954573713 565666602433377484 429488858587301885 82129789971936178 690479234640437052 1104819700258756027 796782451266744776 308013972053553958 1124178955244339232 362911850764814133 163365176971591457 908456126444526642 317582745845144305 904517852922601020 167831078727146587 519141567083210260 911068617428010087 343783233758703866 732011916495529438 958492883611967420 598288265117315816 936126422863497731 443376020342673065 1112373613379473871 437452648730548857 1106754222332815729 387656021036337318 742190838716362736 310485686453088652 844365604924947454 564787016235416731 344293009880228897 422884353976540387 169424563112013781 416012607862548590 33887741927110482 1076440889154424255 356735604132323597 759257409838356917 541671692948073164 922247684022026624 489926938033367767 1086606561330477919 463311837891336644 811927045258277590 429997992940373 1008428270143319594 1137780777373478959 11722161194802505 155139313713692746 759733229058972935 1021872613462212287 195525624395938361 6811046264117754 341411581350567133 381030515994333197 977948701086773706 46342332184500154 852750724260144100 964559130037273798 669451486900082279 105954453791485116 963989162622031453 83911469546604304 745740947983164686 929106495678123368 692328132866019757 231388589805582262 711742672865650156 1034239448782428708 657566926114072610 957734203205809389 203579631880706883 728336121218103637 135036320144456753 573056310006859187 1136092956673252180 693493631085127322 1094547733200511433 928752418389211023 628976426316584631 746423863697243101 443288171732833360 916841319119293563 726175438030460679 768762757503236599 946029300430094016 568097293729259886 1142187206902999576 1073705664490001970 95219519090909616 523265436663199848 121225268377585564 980903629268531499 1049453396452635726 64831479197855976 750649435296900909 138069154253847044 291446105067636258 918080363868656065 158940857345902825 263129950948522819 860797943737298941 1092668482261482905 116707808421403648 359991645134620335 558427245909503775 1026834912022794824 807456451271202993 557072650895904077 312753142809075572 108355864605093269 385481342409090321 380632337390986009 163843839361142936 119385893273703060 223163435038047454 818491350760525230 951424855621779806 430813463629809601 152930003157290551 267897864299316800 879517643112121856 667247650056597843 1047470749978215679 872495926444471388 1033803365755009485 651386966523258637 94250678395322293 872422532259473867 425013929312248053 688486225078022384 1031180747063261689 396067617872114495 682726910056670902 531702368252700847 1063974000460838780 714277562800913970 151411992844758975 890008004304595799 167705299766678369 67219258774979553 600108848757077333 1110961507991592561 774281075904861631 44574783652704516 854483440155865748 608767104814059258 1060289760472596078 290089889790937214 3116726919273657 78353952283549011 475646194433979279 415744058473770091 663919778441506291 940977253050537554 838571161154771848 430277302901428886 483342952694300510 951049753869934828 1071563355272162335 340513070487060703 194288145890883802 143370605346530566 540277042699451040 757748398603094924 438783050293712894 834717554846172778 591805488687912732 904230096503932652 492898960813022854 1060203598243385832 126584822475381907 677557749077328454 114638800621663997 319626853164026498 99688010107302735 856948846784414931 850679107460391447 462570165659125363 770401494930513047 670729784564494945 434226199539252685 1115503348564795230 984237819012770161 251476457212683390 6988633799225123 456598238055919507 774391442630064746 474634507400200988 4313220033399164 523003782120085357 251139424670342102 1034717713834281032 676403990271223641 64803098330360932 805238970596490884 566868160865250045 917189756970553576 888589260690156970 222470191055962900 454628853735532066 934451590884779 645937528659627104 162041242759282962 268859715263812197 173985538400495197 398204158562350932 443701568996890073 678421527531839587 358090426223032648 981103267686177068 209325777706179465 954762197552909345 737014978476800333 1094100281748238736 1057900527925269142 63485325118732724 876095733195083011 843363429276718093 273695433263443318 651533684785858927 115583855982117209 262586687038415515 765258528506553535 141969117694651404 1010338137242259076 1146137191700942208 299294230087559986 224164093729123717 1035963769174455967 472517286607957513 967793064582495738 863958209272947952 1036729605917780682 806241601158121257 902278496034243619 393555094499114787 635427294548170079 537553569398798149 295043918063634448 854315026243217048 1008728811543292725 1098032553624178337 341630626432883994 139617989476297756 580696657333556928 267645860851932683 32698441449905621 752516106787580169 44902941294971025 658562682899958416 385342486152268955 185275502099696988 395968334760408079 928176453048596585 614136517676996837 445337969001723157 1124871870797552732 1087039616894897398 711805682662568153 427320886509958913 343738700407166134 682657783881954612 1027874307985241341 823409382044760147 563037243725863321 659638902015821662 753164653985380553 128020615687914050 265180862639240805 71081163173366770 813381551078305362 1029471231523302211 1096485250453345784 45973463339768764 542957630503477760 410562002834695740 326998183919664118 1008334909254543932 260508222380445296 443213336453445017 391375639362154205 345132414571431670 41323178874420456 725474319404715344 69992400577222433 1099201284133067205 878831345217627899 332504905940096722 296566041482169784 1070557339794023363 267056219856406115 849563977553210295 923013874678778804 439125877211550594 181881553111416143 475129273084576365 1081093858858551511 387375889609708312 1139779050846618253 302520907202774031 665276431660486270 1049422662895437110 665840284990386470 196181062364656798 502831921002219547 798972038927241714 14443571116199204 175316063261024367 762304537764801628 887668074157578661 628651580794488236 1025642315906750245 184481460574087477 1096384947186248624 959935649127371515 518397943588864470 563872245935731354 848399504229535429 21637500206706726 1083534741333507863 206017953608925223 1012583369164436077 123436820567391556 662897807140766815 299523354398910627 81921606260192228 830376935088938322 379166540961484082 949108431188441980 473241198200604153 49138469290040140 1082142886422594384 304341480011377164 219771584476764513 534113870119950869 565938083839779738 853713353875906275 674089880644448033 694155333679237871 1099744562562584225 123252269546455816 987549774819371902 1102135101419848296 476430864632443569 769896863450091513 1129184241046288664 213807776637983503 351345678681899929 869502853712428074 654395785080303178 904629524265492892 601892011433945007 457149982837301674 1148212339840464288 431298226630432356 143719184294760834 239713210655076248 590941752962120256 227712073447891708 379116953235965089 798690724814789707 640025365439717490 802842313089324273 1115069460219300003 965135499105943089 32965665524525093 168722494079700441 331636985167961843 1116742293849893030 310868359280861448 1041338668239022165 355740360620599502 119253363772914002 882385087747311451 589397885930463596 385454834362932100 538350534119097385 1075030570925728911 736684182425618860 970115552120833798 393711160791048670 379047890398818244 724082480966632677 1057882212049354874 672837903267962624 611606277525605722 534227179018786619 191334535482225430 738952524073224811 1125827762401930221 311732235111008320 380475578851143869 771009734697810278 711829031852826443 638948921470958579 106918792724403602 341507987426676933 337994832345381018 289707810346432502 1038626558219651496 544093463664340438 948781753873596163 335182396926296209 1146744675835108327 369615914522951898 362000211074243684 326742530810743490 1044236274975641252 703317831603845624 1096672734419585982 392566985798625445 432006025680847704 82196528876062636 594046351329932895 367559344924966929 126699162844823647 1019135253726591798 146135990386275141 938305176048469570 135791173887800707 198913177497097384 1069052061390381552 1020293728153436254 111805228161508937 868680168496385655 1070088951218567499 897153719787730380 477768613897562709 743551352891523092 281885696564102779 937644577618996157 1026476967233161486 385561241311199507 645288051785190513 693125662072436612 1053149936358607135 616999577808216655 421838163513434121 254613896268742427 827238175709376799 691177991801207514 709006710129149580 467619873833821125 168069458488100122 957806185738536489 928336200009500155 109385599074276114 397709797425468550 709092406475612457 566833192493716371 129173579374036194 894252393329305410