1000 500 353788578 59521424 343295915 659380463 473091775 506154434 941234222 525171112 450743854 548851434 964074073 56837556 380140223 735015741 428760966 489304468 159545375 864798822 658969974 52942577 687567707 524082478 57305420 824216434 290423695 420222427 874553397 40561148 773956882 402929906 4043136 278627484 98785940 306334557 255005578 929856135 665391912 11444406 63505450 618362355 831921008 936580454 972231745 518063941 819778376 917501765 253466476 811446227 558179848 284002445 837424232 376044498 441434475 65452890 740027801 640967463 824235364 378508384 594834911 700496250 574446471 126262458 21380909 981810627 959880893 268837786 979080379 230931562 295126895 405546088 250305805 935142329 501482981 533219543 795205956 461039084 900392652 166126962 4950741 334860719 950153893 640459778 313836021 515965855 912538266 914007851 790052162 597057959 276890739 492266716 785717070 54051104 882524832 186546271 130862814 242972636 678458962 698648983 68145751 814146963 101602653 623036680 33529353 93513965 569965589 615114104 757987451 665794525 930805382 180493441 292336213 689736794 640077904 455726058 399155771 921583516 219017990 87186057 760457206 514891368 659560615 781317198 711026348 93044011 718146246 629342169 814596070 382981513 722183326 107103437 652989855 475019408 954775700 491900414 178243831 22578869 927801498 691530477 745543807 847552117 965839248 638147145 269939307 508419562 709117436 878635361 936721486 124591050 585407153 943905101 527269261 873539429 458186828 547525718 17275733 422845369 910272716 858432154 892172208 44397646 263154911 970796335 532993232 433648832 2152268 613812585 371669213 419836688 900656309 7052461 655679613 935536445 479072956 63928376 375262238 127969947 254163322 832329443 512161860 742965888 553128953 296457414 120137069 655472636 981305333 250196268 648126884 96541567 784963972 968601635 714468893 118765370 776175110 880496949 283537553 609117673 544340735 484570591 258571511 435759512 314606119 290893585 321010018 660628694 507948232 194351232 44461155 139023625 935231055 53653472 910732905 972909170 750252895 505087282 488731391 581326959 201354079 79072363 130007543 26392755 880106375 433539642 9506263 968769925 186061653 444324827 832615607 332850515 11280394 713441344 567219966 417750789 823399712 475528569 114143212 956840954 725013370 736760571 428308726 580696277 934825820 733324182 957393037 349051411 560647277 921326538 518671182 315580974 297630826 81896296 307461274 638394389 714647920 316929009 875590546 170494440 938309809 737451639 491604793 703884124 140603602 309196365 988617992 522628120 674603220 530759404 426317018 481481008 752507075 703363846 838969603 452208432 43216601 867296160 533716278 865147546 308743964 35929556 888917071 349707610 107756216 371180922 418661132 142718240 923102567 820242165 50228117 792939993 138153257 438643766 334659014 671910917 490289463 870998978 9636996 759895546 279091864 326882837 187097295 332983698 538231015 106386606 81497150 339459180 696721006 457051236 149471928 171492343 486235077 585638790 463849341 103603667 918731426 343240355 264867285 492218182 454295797 492647374 595703904 480435327 407714576 579863755 487088214 86992361 461393295 43955882 118051522 536234502 55442526 115811622 912590424 755342179 746316885 709084280 976433822 65207878 302195186 838332216 63605662 64523180 198591041 829849121 289006872 950624920 383628654 523947704 473035404 770680637 247353587 158272413 594996813 960203026 195437820 616027002 606112031 922418880 359629090 362069243 708612429 898592833 326717935 447493964 428838387 331895552 886276162 263519591 161180356 757574701 865295611 527309720 444681320 509924760 764963918 918393504 331762102 43619787 583612704 277248000 495436833 177343388 537012124 316542119 891274344 64827900 788106277 926759295 406386487 244789585 727486989 254488313 884020045 694639541 93446664 113272452 533714127 871502647 45260200 237926982 723847368 871671295 821132745 551507473 562979671 195699127 306065807 432165591 462901997 92317611 671249470 527803630 424553124 31759439 753715498 310425543 3762968 713903008 776479010 294060321 363433364 398236805 769464645 766684588 767833541 480916121 103134401 531366587 597466661 914073672 231580297 974951053 273892514 954167470 247159743 101426134 160483570 460547957 560715799 944256729 611313497 183520292 720277441 397467682 474469499 801611660 983755370 857305057 809755245 76239329 693027780 943205073 236880700 52328226 901697659 844177261 771427927 416492331 10219868 395632978 324158816 521882270 79671463 241782580 720810664 539326354 618246830 508719080 41996758 298907595 645711449 398213272 963198278 220126602 268068191 308820944 849556708 560110219 184081114 251677184 363680900 171091518 335300370 705781329 540028559 432419716 275734970 875985586 330977145 897383612 561217972 272090536 682797109 120046362 15195742 721930322 905307170 618136331 835543918 628915234 119317193 185220869 616440503 401032915 371729270 153790748 824207886 816837437 808283286 274077191 844647576 608734840 673483439 229764720 653614477 177490171 371746035 387155843 450565954 719339093 915874339 938945669 157772963 848005763 296010524 123660351 122810962 590582154 779025798 332297698 471145873 760166269 749836246 725209028 265387370 695251968 402206841 976308723 289162901 454882460 827688943 242455609 261608752 616976057 523998094 527845106 211012253 210598839 377236394 862619152 796715025 775877149 400870818 985495402 69141407 862835689 575085943 711174887 63828379 797590347 679909512 211053835 411287843 453041268 912061210 67192961 414212099 759272823 383267662 630920110 466253300 784550549 114854479 464345072 688302641 789906928 101627875 27082897 267548348 941942132 397627497 579819139 238385748 401512934 852697795 817403658 328348055 509560890 330259501 903582473 769815875 31947767 848960369 880730433 818485057 883112318 987175713 49200645 444579786 840327332 359415786 768070755 238063320 353329580 337874291 987085989 319520613 428574015 463174126 897835248 356769569 819746498 444609770 96022876 726266614 515929141 991730840 672530951 948005202 204740292 558445734 61038974 216989922 470114810 5004165 929509625 566788866 646063541 751939453 454745244 253167607 381472611 75033458 323946481 347817289 624270391 962225883 755261736 647507493 376365647 231828482 83861881 576634457 413157702 947809899 672731879 887488112 709800218 237388334 295026540 94783120 167041654 426212920 25450058 834850957 891024368 675418589 349301286 725998286 261498172 60179660 710982941 218987025 492124926 516429223 272844696 858776577 241667290 267257168 8011778 87261422 279452240 291683398 481799886 836252480 833292420 720857384 363591035 834951426 516926420 112193521 999746601 150373960 255028260 209149597 560548404 431260859 157953383 652739868 391829993 418949389 995513437 427572786 137273338 212510559 267469462 126155978 815739580 995897095 225867186 713145821 615973993 450168639 565176528 898228971 493740593 287785539 527284990 121900772 145874997 577742527 470864678 23645404 98258174 617878391 910225201 303418887 13331994 705600017 814451331 932677054 519591224 830478978 964644201 196799413 331660364 645211469 365904904 997329026 346652017 784560755 542141342 604913761 303832779 362954635 643764577 473612836 761848110 438707026 534557342 325126411 465544010 836438153 168818682 538627241 522219133 226696368 971750385 643290521 384571548 271505656 199058504 489217841 14237659 115583735 670644049 134124136 791619137 986772062 676988053 726082869 532750624 785853750 633213352 307119067 424119228 408845512 517927912 714982232 595355710 607410755 573415310 493298756 546201709 535458485 342397152 880744244 579713317 322250150 643707656 153202562 52336136 170768699 987251731 224740396 531262638 506025941 20211423 715922298 556032084 584836280 268843790 890600330 812672934 969031717 991496135 367958057 12015812 673105367 480349160 892956821 242245148 28910786 336740237 231256969 568117602 177060558 22797700 305023348 407653362 996192317 20806377 583349241 276596823 698492428 806299089 874226798 555778181 83274599 145822617 707643786 170972716 229077100 667041588 961609641 536059359 786933715 951145614 276722706 64986129 33059410 496079337 690769423 331739811 865742962 274631995 527571906 743620232 147657538 274153818 134980354 670306767 760562121 844740775 173926093 712391555 155937320 186285263 131252854 279006155 888764375 457159351 947995792 337441979 666869546 638449740 64875163 151600422 113891182 160522305 228532065 935717043 443390237 947711778 640412883 299087086 26840696 95373267 514680208 538273923 406922595 504820040 319031161 205496348 285999408 95577257 295227290 649399728 964298930 893442800 7009462 525852965 291879151 209534135 973212949 662105887 868940645 200933047 443279986 242622387 656077295 560125945 425528623 528737783 347155989 12719469 505772272 18016522 245865864 830986841 405705247 185860640 134861002 994051982 994128567 48309047 25393289 716552124 797132208 791481930 475797746 493142297 671061116 655918322 969903625 591192163 173293575 710904318 375482487 247136377 239947670 706021834 582374026 939484812 631781251 348553553 960152286 112295301 320934165 601797439 439726006 413551332 386604633 918044225 349961316 410353354 592656689 75732964 269620850 641474635 594319067 871060793 514002224 504147516 686763957 370809484 856919782 158764570 361129973 326548004 512505938 349820384 155307367 975495833 121400507 896200201 75510537 995835469 272190116 546215596 718332111 911468988 285301838 509846443 181090775 526300535 473548184 541040127 654742590 725844711 139715398 580615976 312870454 217065977 872675400 488704992 511491020 211135647 269592867 681366712 600953410 377788615 636248379 955314089 221506857 275998598 410608587 680691984 140997205 333275913 631544771 874453624 240157751 973591502 43682030 776384909 596824229 766722819 462159466 600759006 836726991 405283705 633742168060769413 134108027994071344 588981640982395512 163766892886638793 484328426883457746 118854328442168625 251886020766652689 260762788763617490 426023552120872740 1104747730702444868 911053495612136592 481432160099314602 350714728902906911 801167532229866449 572043277720402709 909023020780149955 966080459504748019 559301112451318366 601173325705591867 310703216497601891 690893291260029166 288826727081897664 125016807308110358 570436840454641898 751388150457278445 424497515123634152 949865045447511955 323669886782505857 846113379196472594 736296976601919778 237694185253926873 1148819852412127142 212900072621015601 803077835206110845 765130361003714868 658723503741946242 404299917172834024 476937695245740633 452563392368801588 804215037925990770 1003546296807568268 902987748503260503 425403071550436021 889251764067523183 816072006179329953 985158550580301737 525454379630565352 967633093766001883 827412959672563011 106845739115430824 22698061505480075 849112524482289362 768468150805292006 1081456030586125224 28234783240577020 127447614635557477 796900037194094698 7660500265046742 684564186048611685 194614019806985137 326645236033471887 845975147158735046 199791173685715816 129143620976831867 501990435853944212 138182772698431261 843905218736418338 75247186738352382 805623455753405345 808773817217653188 562084767756425293 302300765379860712 997463704276868295 574127669952769528 121744200476689625 420502596765350113 877480068666454429 892599126283171588 263545485482844977 586120495301339175 955245646651104486 884006024989942774 55831359651600421 889996256514441424 724481330305468433 220265744684124796 849388846778797969 1151284934332434314 952101043799737114 1106276123819966624 417209446418182055 473955261827513804 42283745375254713 249860384786958026 141456441547093836 664801838223476877 246543180134168820 987402111431626914 641286121002736729 1023200797658118908 446231591587426463 1049129803265831006 578151398400004345 152368488592035714 84109024455087024 426753888268723383 994892125477415582 1038663909883918447 748741116214708019 645223207749645662 857054599455220076 888079507100269083 1110860604781865606 1144066784633117604 138320393440178170 504857709859775226 337679234687556704 162208916448708654 55429099304126121 16286168276512013 581593864698842776 711212284034674001 373210866045117043 900690075554256532 1132334169279414073 81088524588494394 14585807309564162 895819885255981635 961935031053173426 1123191407841627383 603049816952441827 366687856256963964 833535298231402957 372809511345452477 272350498482121786 621963554740608778 273854192677994407 251118085014741985 64247688331699982 454983757473191380 726901059332411642 1112048361490519067 329364714651140095 585492573888655902 917864938583568488 293110691169073020 381028298269020934 125304043029272327 309209196132276272 617368138192678403 495975307822217432 786623846797010401 190973711781882611 424867345878811824 546157722869321394 779988404851652382 566439728696384228 931593662345295957 181312298196657346 43216687232048190 768644023433502822 799181091592014835 573846078541662967 1011643021334698819 436569233505661831 690054718746368081 794671229499688710 373540861672118369 1123429109293041331 535551250423905825 99546782739541918 482243985257370197 372550338405017365 116412071043851293 209132143087058174 646653002248606242 965108672437525872 1011770375377633316 936771439544812719 499522144141640489 32198197097291838 762665104962094873 44152483458356799 1115727785168552046 1108601562596826053 1023183854286068255 363784526656636418 432043030683761554 182562714942461289 665083385242794101 3233627008942603 425393981662417446 900706120585274232 416645029388657157 144894279880606453 1086449497241653588 471634412703043901 267337430710353756 13315267577598274 1094865510369930770 82161038164123589 388646553988962013 320782643126164224 391206114126545383 441299882426859272 1056226777218586843 415402659446381814 633113584080252611 255200395568492439 934620526902987797 638194251494761792 964489127642594626 584052830752804054 1022625307190484034 357975001002622011 1111967055651096727 583175126978588030 212651953287151287 1116346152164300652 271709584638664678 823162120919300467 78138616610432778 231846570013371129 1008436596893771655 1004279453272368039 671856237435691149 599941548012331342 164323406075478447 487506241876209272 655804292217227174 172189433568811428 764039280340465798 837505121977421678 848073288679741104 849626864100319503 1144835151616967363 1017317687606837902 917204665295016688 865381555469213550 463269122682695614 616630744065565279 1051806835126276472 467749423118670976 260438129011126121 757983200150233626 486317898209271240 1040448370986195406 174640569404286212 306648701712936503 858027066215088361 569589718860148316 58889276007247654 63776144354932355 218467257858911368 981440222432880968 816069976765455639 1015560959064114072 766962317428272428 1103697766935967298 587774318091328643 19930724677579230 498544095965757886 618969633607265421 683676928178965941 347047871951446686 366849571900803539 971821494332372123 841695411073068999 875142683497740331 368883184714589370 1128084253153715419 704529278731602129 592739068434879833 114126177702896332 233926453689176859 420947346513755451 913988862398209317 737056145389494400 238120877168906729 546529242411376320 519630182394031736 263478628763488192 438640230656966883 1102546101355646313 659719895748322026 1064752905133884479 1066654362934738510 240065403486029707 765726805436817433 1099463038396228071 348756753290737660 348150429996130062 545418443721198179 137653874717280806 466178357457984781 1105966824016445026 554938694956349845 1001939865380285085 511607145787050074 19219621708952189 17863315815271317 63679565719096936 531869567172646088 445696210334087658 995172661222297002 1128152156931511932 413419394811948426 280079539946704317 1000853467625491229 1145941797923667236 813890343133489961 774050153169835346 359484194607242471 26133166244928962 620452287064100754 578432104505381756 357068805943684269 507763648032494551 15308205896914367 573702105706063168 869093441199733378 175512905956611156 389536018720545798 268890552491344595 827081482255096268 984654645564396661 161399088454367356 274079251827748173 409925462817716885 447571919549515018 785620685507444360 537945136469729609 520085664516535742 153599855340823885 232620352955247414 297587773983279565 527765365413794495 622065114857542083 1091723221310929548 161834830395485638 343397664949627608 796033033492358094 642381589163020288 1049396343267261831 703470068515507987 513682415720234505 35403894345657709 881754773187643023 747777293030512909 536950679716000362 396072785542744074 430687540167585709 406190806554807033 1040610975294152599 778555077746130817 705105393653439100 196053248276854208 473695517875373647 529372498460895644 1076705536915435295 554286895364107813 1063950942897323531 457506992633387722 743048464300225590 868776575397557226 885278167295935093 586858742585303260 77011803765125214 200018126338514252 18027943403916056 930345157146856547 1063166517873856110 494892643442600042 631938892204267544 910001284616890565 192965929267005566 679665472048923375 1099079949362969308 675372630940631183 627819943374475265 337681470948078515 380830598936827317 1140538335701660076 28415723900173946 119424941173040115 101569211177253637 58565894279997983 965863526209649079 67505496455066453 604795108710333751 1066500601970511049 785566674117567884 877303621788642441 1067520587573912658 926969032439141976 689976374090736705 916284713155499790 1137563597549887310 92415680252689018 70632510652661050 1075457920643026726 115666833395000501 643926204455123436 283718774344305008 438664239246585323 236068187769433647 1055693663995980346 1028067554174802706 692805527886405121 321328962362184749 623013883076262879 208060779558723967 982191734579687923 842653496348615741 276863974193150133 716494533196101692 864511174458056609 351761442472689753 572307375546879982 631232769512516275 1124704755044240000 131330113446668134 1100673932669657044 588242172497429047 730322310318093864 671919139771348698 771973372010153954 348467424912919597 57845490598277000 352691871319610251 170367122147845209 688696354375354803 663284030482998941 130056704303141095 1031323182774376578 47649876966923481 791701050981756453 319066335621431658 514308639334300459 274890994333636485 871594060578259080 48371115867025475 605054486245067542 909419179128747128 658742388587417393 764818566366855247 130885751370776742 696194244714062775 598071104888369348 19642827390678189 592837060527302658 391607995123958512 589450439749152166 706411934462553437 981572185731671671 1039264993350706084 1130111042904765393 786971745920781100 963117944686735078 168363890010865203 170752448383864678 63151036725832168 95168208455428459 122582542264787622 262604475076488199 787135566359551930 560572542311002999 168264044842219565 653607694500239676 322817157281175941 471627313992013479 538071951463280212 783014191193007302 119779947609113530 348159534723249989 885891394948887860 909845383640342036 1034765634942949573 858941057108825292 136334258159786556 60032859144574298 681227046725619702 839827397610418543 727492906724588818 813787251387941940 114095455387651714 910418230756623038 688503481449480059 1047213814319581994 1142013163988051320 972728288900615143 210779202143046967 378491737500102963 841519345431558854 817579561386201765 191865372307851212 581383552983386356 1005422174342757303 749843244385928620 336795525708247508 697024333712509115 239902386710802819 574448179928150451 403453061699304389 299346917727803308 1108075524147245994 538056166566637623 799635901666990219 411856955074730977 49710841855222079 996440456615137870 269530467384700499 999438148838493895 154541217597360941 453555260376968863 576275955373810298 133477910205674012 146189958397552075 96502314319102082 383027747497239567 317702667794134905 106086580530613289 1101544675483718733 1032417876658282188 570511481343804912 1033643572049741536 25456660268426505 816139225377616257 142432779608636461 895195672012622277 609530766136233276 686230708645734740 638864317967514260 1117187160229195779 37378449375102832 45044985747708569 798094755681922313 60157242629326689 424796681313060607 1043736945684873045 410299295521750128 594216196922212939 617358211578632174 173154438302122285 613484992423632401 13452401125352857 925175763966527651 675062824945624033 1055616116689320740 341806468028873834 963254605785359163 42094440804000051 82049001162424106 669580251740522536 362560989412869639 355577772536620635 741114212139542791 626306922066214975 1028792155509654642 1051393645430778057 85744287847600385 201540186767649002 932769123195760344 868977490065329657 409253057568775190 273970235686273961 773309752450426456 16866639090020804 1099607061367315127 348734756036216308 69596490942709473 82028974820616549 534692726173193387 307869350262007026 853088959694687471 408820743720148039 475605908242155348 189865569365117841 426810234883134069 133458123335817487 803427929807897927 1047376914058860909 1007317548920412915 619458784887363596 993245935935759884 460441801876381303 568661867162860200 43562433899733309 330781109465721842 1075699488324989991 1051814450588322629 34476363956955884 632343197140450827 1008122969573163955 79739906290378648 10500640238920096 177070160021043467 484442794055131503 587305622926829434 940583630072405291 473184057087853517 382331948905335023 959931406226081093 101520982195080359 1068657035806433056 877703527574541633 1105198826744282452 143408842806497964 295775038918354032 988773861452111971 499927505662686341 405284024731997498 1062443297876781765 584703827656413756 868264760315788464 589263267634410641 719032137390666680 241050199886974216 374996981329100373 178198600065704407 1000982752391742831 413585248856099246 31247689268333954 2265175431232106 826017966741098989 988762982109175327 622025865604435056 293497638271196550 805739965050373441 634949692755079163 202668436043695267 288521835555006335 887654675525197798 65135765359864910 31973258551112280 159234325005397102 503766007123690576 1044309661286299817 244048314875098344 523596333009771022 561032737843609288 358654300021337652 1114150195559977267 1016333324726934898 543308234708240888 118329727236421001 964226394931881446 554225922065865346 110919873651641066 1043138067322736371 1108627754220445737 657638175575295658 703961285754926651 953541722998844663 769838803582173721 530577918248762706 688602764499775010 390547248523477455 657884970655770264 47019334496043156 601571221058817891 1106038707633474612 530762834915314817 505504738721473846 447376079905757746 67827089279396227 172275523221168289 958817895040772447 988138010979093886 727509491189133087 1071308978186177251 740756739200716292 529446677154658940 179301282443710872 985800351095496338 1066864251621194980 888521434443615656 1075055793736053459 729703372210211796 1078603253968220075 214939803370150398 985121609596875574 89333220357755189 1131277404492749053 63440599013291903 196950580963588416 285863012768642244 1006205256756242474 689003705972686453 121187806758289862 954736099401641079 535834451581056693 516820214925979803 656689034881945388 177439575287833510 640313243900880629 76553924852117203 157455063696068923 1141184341455064197 546535069427998289 353912515072539172 308725506240944094 905077059159314455 52432016170730354 373584766753349170 61457395819263912 758536642863095016 896605960376086211 135102694329466993 124738753242911596 258308413632363220 948166781682528528 990637964897944213 1026152912893791840 243149990942956116 246489075944910461 753806692454577321 638180263269166353 624092428915851086 519203001980880226 513797812034954514 9576126961955695 722455664617293342 532909047571842815 740889865859723990 242973008569603686 48544182363100695 885591036829854154 1030833326602331602 311444883354813099 734545503485461727 446293708083187955 213959619848873946 838923037761533062 924356848647425626 488506307198016441 148347741387625772 900590762804706396 1018390611554892958 1017570736881709417 865495903420155516 608694800708385867 1064243260786589877 776559802618351590 849916271340304175 360487547364157207 1149982645908805992 1083416301490999096 132129997632904938 256623240787278701 250527038975908582 617046719919765370 869109700338363340 853899787271956576 896540149333257873 819783503879242941 917274981837251790 1022640397733959640 439483620148493282 1130884902913631674 683837864817807230 745883012324891405 172556196025564597 445266308798922280 544215473768907813 768096836564282820 274841172081899189 263127638415587476 49398417025638895 855326956323842469 736899977799813190 844953032049978838 1076251603692792617 346016100328348954 362430167624967125 385619934938870388 73408090487192980 343414173021227025 861160495933405295 1050768947371983148 1044774518334582837 562106705325155169 414807655927974234 252706028953231856 456975484105032108 701869531118370887 986426241296816427 865092415165601475 868999269963439812 214015006335209795 749160364044707797 922621651223388120 773941710849007999 500381189591134115 896705405492732370 1150793598693455953 873072751257605714 1063636648866158005 63821781455402230 1038201169488058796 385344500775648416 253347912762810856 603943366741330741 986935202424725912 372274727794002433 333474751682055891 624103433197972445 573691804426880956 807279008949853123 1150952981781536638 1031827182375117896 672995419776637241 871779502817201935 682881877318011169 735161717256967600 1037830196422458147 503171961460260330 514603575274169822 767701583355070692 715241351622640725 94653069917647526 548554136336236654 690452622532565716 574047875451846543 1109387333863156309 513754734923263412 1064460269761165177 1102145426163479097 729166585936448302 1006252142405276292 1127398616495663518 606888667843616482 1007611689333934496 439103915987676230 383217691560252734 503284225823347666 33127956466321192 971226027783365059 146016157987193829 966821447584639801 32415134002442389 105296317140513389 647462090852755150 1012089336528319983 365915985903028652 416260162397033118 332065977263709615 854936346958810141 260900949846209725 1097600081998924774 523391493694598495 339773261839630383 4538835526416172 476529351811317709 179029746449259235 297103547483946571 380562454657407091 278533356018853490 782845369980377254 337075123629727575 99916100944848259 342053460149125524 548079924275834536 656256284214100242 98662480251247120 1122515292356830299 14817885694872517 1079338742171595005 18753000618588126 296961795820611531 849309723268989012 126303514009743695 21531725156957171 501355779842464836 622887074672505138 958772183265614554 594546290017415012 78946613218445902 953698286502026304 340306488500901388 990337502634170359 397025828077182933 1143267919313445203 54198069741250978 989982707528443639 167088592080878970 443082062233510580 337891920413848415 319253403990549824 317932266956753841 619245267917441398 1013610617779219164 206682119637459341 325224905831822238 1060730761008145723 805373023144940619 712069652079724804 178365017548803892 1123436153660894024 884088824801646733 116612728885930930 589072768895992507 855327706842827007 433619548977617477 454541919022904686 186987256337120067 287583500906313730 1114676630510062327 327725597121753077 750722838858142348 56618739061984824 325285798878004695 909933345523924320 1084432368244342374 479666039065948908 348004999869158405 753686342757330166 842050407167203087 287373220150362251 952796825022992525 512034432242160859 716319576950357235 87710719189300945 194138606100019028 767796379456105841 154441720728078817 173585607113240374 360174976905291230 797731366013515766 515250019985513893 1074175597801600654 432369622512810773 935557025697231605 689830427970722423 435822320547723908 393055999783698024 1032152240354542238 53441199827626997 1018051941606581374 850243124100083940 338042601318387 802692910379265397 964710583779598515 171117446301233102 885342849350200365 437983066600716448 599788791309097670 208990714561534698 272788449568283683 781955294287567229 407819529084096525 1109034703468331367 75801740897410492 87398516603703814 483183505128664751 1031533282084725022 807454104555935497 407321778809095759 870701133486525035 1108353811575523912 361793258235992797 697878127121706312 1068310061574385149 290951690391731665 608811669755357876 762496577486837645 909836410257335307 237995795799875617 52845335697672301 282964430592497863 569284618353169130 31509395590368263 830993553409364117 394055182359943380 15234089966995054 183632402962619748 547097987836615165 162541487354800860 875968314480246872 1102077379914414544 167541876265830188 769933896904454937 627441942155600760 214177524876218048 1116064895506222100 428147647357089559 394089071843257844 945959460775633855 457557633568759776 913257890233439514 802126651401533178 946851696909561391 65903206934652542 4517940631504282 1058160607121176974 675205830452114461 315281676654149852 1057125217360541076 199747715092327543 653271856166920356