1000 500 265359310 926181951 835095714 203807200 702307488 822517833 738815900 367205776 711545815 85606139 603850560 295729406 369926956 112068948 617981600 759007084 470372101 761232717 647416572 804176931 209090664 806547139 503627764 130709735 778404498 751756179 804011519 185120022 340689306 879003126 334925269 827344316 545874182 67275317 500548424 355063869 942437399 924788251 476790506 289993807 902717496 29973882 893633537 41827263 365733417 408380614 346990198 72063960 778821361 229409387 546502838 983701161 293584894 516197524 899480096 217184050 705422624 159323452 780049524 600177747 660717907 470303325 863557188 434093142 310187535 818654764 944604673 399496502 27060304 606538748 681057304 488706249 583978344 649242508 119240473 843102963 166567486 515772875 738106656 464339014 561850619 252724705 633632066 43207914 536437426 199582923 574294066 668136561 444592025 111786575 40926831 194109324 294641101 763433230 700950523 882376869 525731708 516792948 893618657 137109080 61281570 630633664 840241068 358698443 934221328 843063185 604368682 689101672 282081113 127248678 579369519 352062651 334226986 932069951 290244775 289482514 630836815 212305793 206913781 436744869 132407665 285953422 591301408 977733730 558891603 258320340 817787620 702055307 775715620 620973013 818965920 146443754 313902623 885929799 95547335 838293501 797893041 178821249 142391075 985013956 561991704 18682892 868593776 597848305 317577172 527735203 251405069 720533053 79571435 700113652 170158728 790048554 680878891 402701048 105500753 558244087 718232067 755793129 616738154 732070086 545669842 873003987 941921261 599326419 487428129 877937523 54498789 4753442 28533170 719025941 367733439 569490806 36547519 219364082 874065277 70209252 410303505 504327931 708416734 800947225 800241667 682070749 378936380 95434977 941882844 96851645 943717869 823809351 601336281 161073495 549789216 178203721 770049264 669013070 613605770 419839721 755096538 33164287 689849070 367456912 112580206 77973490 591387463 196024868 154190101 877492937 494717575 657059947 96994189 684359271 708495646 351299955 8550802 550110628 980296009 534704934 201166503 888047622 257037866 72037412 539346885 28046728 561407732 272957709 554091403 690933505 726968548 162382091 54378909 263730157 856515977 104120256 99782874 669717484 278798657 310774693 254316809 535767436 630293205 466319206 973030617 381814145 212392714 708699820 66951977 580495285 101699446 186440247 87067510 230508503 643053829 207995884 33221501 711055173 887539057 642225663 36856815 517956354 903635653 987633493 314748667 457054689 231344171 665142421 479930221 815049333 316349944 214730854 227759750 866987686 43945020 18704529 873055884 991353100 701577315 778763251 811618791 203875662 737799895 285501304 873713156 258156065 785928526 914339432 60911486 648108071 112809446 580582805 951513352 601994325 665379223 753481518 947465922 798568735 838527708 683692634 687011217 76895013 382456268 421663280 267997887 12800727 106342947 84283130 703412482 106822543 417751354 764467887 344742226 774951372 970442512 939070147 298267584 656000103 195881409 698261772 214863007 951964658 230052039 907874634 840755845 339784152 649458998 461202711 837077542 743905210 192901262 361774933 549994033 776649338 399648868 519749431 176657967 90913377 906390995 981049470 283976969 852324056 66136485 271461791 589105106 281799917 404601662 130009086 820007146 817035653 917450194 830378480 859840978 759502150 842501845 14380536 482279996 700678843 388592452 440527088 11768625 17691139 568404353 958876080 725823999 591419702 822147156 282988111 197026933 893390342 52134447 899442217 248163129 804218547 436984963 33243210 224002101 281986495 121994566 309496821 752754737 771470339 454616875 211618608 578392120 42432667 620416198 395386418 440442697 445385495 500287004 246565782 330783886 598107904 939237799 783633652 809908984 68692749 410721196 155289927 519971019 338441145 796338287 626482625 434343343 421640207 607211846 815092482 269179103 95598808 747791230 420220762 820605227 75677030 841115050 28228921 966708704 615521268 858723572 822023149 308299824 680502188 944703012 7448534 680470012 212934832 141384690 527206300 608825905 598987917 24122122 264108657 790806312 807415964 543343065 767312343 642339292 823702526 755635243 926980260 417078482 592715582 160472424 237727180 287939252 475842856 310782898 341784111 184094784 710507271 291590472 191915775 458874026 396322357 585041615 769216005 236566871 922415740 195646480 564584483 664438972 453211147 582894509 431283494 440349026 351714393 604586808 745234734 18911207 956228057 657892596 682953420 946064411 205159585 178765042 9951933 867028773 177714307 302972868 636571611 541501217 146068833 204259797 874563976 681563059 198542114 744711139 403948662 41721605 90511624 257031881 25784688 106412665 852760563 291570166 535179880 407401605 836414433 596052910 57180365 334415258 134318867 114220917 572273748 818844543 926436741 184261654 605609773 756230592 40776490 745314883 102008858 146000945 773171975 82469231 786789944 210810390 759648780 480842628 518253092 939852531 365405663 631236545 44414093 606564573 609434466 695324087 412619496 763587982 713678223 878861829 144963426 215721247 154265738 624454798 298696717 316749732 446619237 626609349 181549105 76761906 256763240 401625743 607821150 285657473 326253817 485569085 284697975 27659526 212022666 496303529 217472699 171941713 662178494 914545258 543403875 506537975 649664590 973960280 776738455 849647859 946465582 873935126 625407963 504316577 427746969 720660087 24695127 92649366 692630643 988203444 909011593 243572016 642026452 374972524 103729972 115930223 834595347 5017005 362233460 109257011 381910269 40216487 959325181 332476525 551332492 601118883 248782678 308104284 208699715 158696659 583849195 842968943 636595720 436087953 346073491 514528499 648479721 803708469 586989189 532993982 616211325 712329025 79322056 174385841 195126316 754465471 222797696 939806029 708309251 742716069 194682758 424155222 995050365 971999280 704596987 905088512 837755085 576606847 744302546 738582858 351660087 738560272 413772046 434222929 987070463 684836811 579788138 180956815 875826369 432352324 547654695 621957971 598271737 930880020 827399235 333788152 656609072 3744144 755214459 761905197 225747452 585861528 455846778 212176514 872318536 417991639 154467185 589256097 147200843 924891822 102437398 588201736 878226283 255829813 209445189 757744667 157628862 645100382 578423313 644326311 199032904 408241557 964014801 608959227 919770205 961431634 603045657 101937156 371955606 481289870 352804380 685198427 664976000 237789021 157764303 545683444 873031900 793860308 387681765 815173993 997578400 480709733 341236168 451969201 985500495 338535003 678411726 87176662 216729038 837728720 874057576 258174788 944645141 534464371 800352267 74771947 888066198 846456310 639875870 14346802 245270774 398605858 550738634 696070109 195148992 122752616 582975173 62670106 809067928 468012767 547610523 100265028 610857101 685838566 783134016 255281790 485915930 429537458 760855986 521516611 3269090 135823511 447955668 613395933 806535047 647236327 312180517 154869749 213016481 241840993 657094094 39489060 412032339 104975648 617467400 237059921 212199395 329565906 548933967 244539269 177386017 505594491 512803604 881951446 808268816 874119607 406256639 843798885 518917652 453861844 162146594 198661821 764126577 918757723 893878046 958600961 276762008 844604495 446538272 690145468 227301630 500456550 238733641 368680410 674097602 466891149 57713231 475759375 434677419 25205825 766891216 461771932 502931836 108238638 128153086 451742331 564960877 317952119 157112308 138936881 33263587 896884317 905787836 812209723 774098399 166235835 943490411 351617073 239759479 260425676 687669298 778324628 529038625 621240839 932145881 763058524 590150904 136522836 597475103 813729077 262902678 394827697 310027772 60863231 546843894 308904386 34931454 197932272 631912144 986697761 829309328 926151523 203148264 837691986 398214458 783101145 456603387 225901416 180528685 392160058 64497110 968459676 850396381 106105616 804321503 380868209 530536914 422871993 16351243 498166222 237672766 227334521 980998583 966429038 959990292 589154396 261474390 37131455 824082017 561711692 949296230 949693351 967712172 89569656 743443137 728161953 733032222 693507563 326341029 420542776 5420416 846400079 860994419 368668315 740990875 558311241 521808813 480630942 517814438 58638353 329411151 819351410 893097264 14832200 167238033 348945682 834849992 273810883 496732500 287897579 780913070 60288127 303090595 135952607 898112603 217180806 687729003 602548080 645255965 20663830 61143853 465367166 599546236 506475901 285967806 27713143 807759270 499488039 298521146 823704421 892541734 770035975 52932133 102324389 823324979 637572440 430460143 872607808 889992803 496418304 906469544 225619065 699612139 975711269 31884778 418196086 136022127 957329048 978001391 35509243 775791991 655876202 210880513 467524846 586214601 849115468 756346355 776017130 297261031 166161406 32352571 81869500 662481834 120659230 279403608 171635081 771808414 100625771 529164778 388983565 400656389 413134710 221748927 27902479 961905045 429372332 595574869 411393347 567879021 554159645 27404877 670557486 612346869 133457737 635856844 562940583 143695048 916215220 83239030 561155744 522091235 206922132 60244972 244764703 168927896 839221345 887007343 356484291 826912242 852468924 987487527 957280614 314096546 786047690 321252686 962720144 138716519 979511130 916515944 255460441 187113005 396029215 382432917 103112120 50780358 15629313 521700568 753201584 550922073 378885151 179261577 102905449 456445381 225858307 422468309 224981000 693190198 991384104 297116323 727224673 91865393 726087340 986305494 813570416 813145959 283879871 212167354 927441726 83163294 586383035 701477200 748262508 73744132 143101930085706374 439251951426274223 707478478131359473 984901461622392325 989798473550687814 165422487776755553 970649998523143662 981588311487687471 816670097949889606 370940517835408239 435754237007357958 1066537858617298166 355587384221542120 330581932647055948 628445836322074955 638030577705055731 220749017785302548 768289110784872000 597398921066448597 1150414248710979294 313978658445941688 1072795140894476422 492923676899559431 910758605903277086 349633726302679651 671399073617294325 558110850060308487 1083250195102305097 1036161125485977442 977260508451604534 833724519343244571 976586094209687076 15821664318119514 325489445169978062 677767937287583861 1059896859508818919 952286282838033992 387534813207482647 395434313967912520 228837788611531533 688500060498616864 1110914296642539432 640350365386790184 693899904017656444 951136189362894896 1057828744718335867 655940944282100589 88961402377393535 913235564357505458 713785375541725866 133511515000508034 131340415670601993 429129787219195649 1040078578116513244 719250538128527208 422687639393109548 315661167355925471 765140703108957592 306869504894090582 1025578677042547691 904066352907837820 383310815013279133 869346072143555225 504878723228493313 1650802172185171 726026607126949467 133771597571035016 90520727740481295 263745045707307186 343225080967172077 1096598495999480051 777877202310886407 379108562505397098 31415337062628183 161526998995501341 82468936934286745 359402440347506635 239533252804392626 211226136229932882 608834226576177777 409139185098987020 524642948534947862 894763700575267801 1038585026044404113 341371694765539214 605740199948959109 233853282038959686 372452091945376813 136176718788201974 41449100314173965 572798980795661213 643172045710755272 108371613684500680 69005750078977870 860817625413107828 1102975354316831135 581391415908355469 129431904922115307 841123282753519529 683053652892676035 1070956028756498747 41598028543278268 284904626395714869 604040948501024975 981454297565648286 444806653211524421 507699213591278828 162397654214175280 590771077379591270 1022112846979616034 837062071257794546 622707249173100324 103216575100848623 106378895752873763 268307451219730413 300088358984104238 1063250402766913551 765077880462998464 110043956350738422 301956193843926717 1099531296394067534 1039912286090313752 433911683627591916 981188964767739748 683401423114593992 342448164424117649 786063923035631371 235535779705523460 804776246242167099 531195113310223439 1018043673412073561 473168747975545398 888933118715527463 808932912363095618 848901809148126970 260788869895864829 706781178019191382 420703689181720611 117875732676564859 733210023772603042 749804387618714381 494564322112991423 303473632034564818 347737557054069715 680748100034030925 815926907618631860 1013667529117382177 1070841340725865486 1146886021206662788 418712727382186522 991247130857390072 856102624942804195 251866328816345128 438080220965223381 570545289155278145 75796167219907134 208251235402701065 179819552444043387 623097796644012493 901270906799258190 435325566549490470 319676009412902719 30945204634224013 244378405783921554 664063999867224966 176845796091252974 951021092321289741 460223081303327205 629212690271458586 476935210704161272 728741075722853580 422379385008787699 989987231585089580 1029936201015837437 1058403036378315479 910109239256149064 256404783386691053 471984062783868141 534441774763037472 726045336921837246 1046665486433954405 265966626736304489 505974954505298178 777483335395339152 5589758759861651 1118137811475076516 505351210290147701 29651735518631144 1075233230076243062 27900110904330148 515664952228505238 51549389583046287 324234052886460739 422436484742979176 1059651872582085513 155281084335839523 27005148475767711 238691038351031040 1025538575954210472 851128953863309149 293254096582616285 587023213793690444 697980658201741311 192109820824233404 363077201754398458 769767066024767112 666254433987247450 267675520562540935 59388581676207936 448840466786449319 438053926467618715 264731190233037467 875329832717372773 850404240438311760 40358200371665787 479446651930142556 1069558889177309475 98758432869323596 529964553736497158 832166419049565674 580969316408907775 311470903385652673 284683553744279726 1150276703569670226 401391906602828527 12646256102179281 235617827740835103 953448337733949345 384640188487248558 1017771334541666947 494281997450662748 229829911336542446 426090689569061572 607753856910433027 676690495452843978 331962992512328262 521685400217809636 934891551739059644 423607696732626034 686932106124469482 939303291441095180 728581473590308112 724994194786498506 1056898896249771202 364781215574786963 334436053917070602 837968546222154899 604648632048087183 522303722143703236 190717247129903478 680456696015273677 1001506215789364491 1130011254669998006 198359474716643378 28273591938756756 64835876609940386 736812619915652319 878246763912491126 745067228933112251 1087361372845998319 1108733178748494310 33530412534457746 663514799990992860 578019008235253618 543612992567904687 404656762917628062 1083433893841134836 228841151743676800 535305712329019971 77487370810852517 61025200152400714 274980959943624973 989916945164138310 532595346557943300 1016707195540492271 737447188391396663 883281464248670583 91211742615447579 49497980106192075 863494690448203876 280233331444110544 29474938900839626 318013320950001235 643916430629599884 641681774173167775 533316607422330769 112068075109165656 1011884964614989369 372616156568002749 629312219150496738 1003962500978341141 959970345771950586 605831393935036655 984683262700119801 965459169933244491 242798451828886272 1014957890897619990 1082870274511746810 240081098925145318 16970847957808590 709292725301773701 1079410152126489271 74411677836960694 555241922925898875 731133469745248908 176723460227390467 613352203148347892 392996160772330484 625726422801595047 105652036624882751 189926278305533966 817015274813750119 542693439461098677 244614259724811254 1084859115450049825 1002918125600433438 393792337595755485 504284875185974150 872161802384983167 262389289091670817 554383667893556709 271327560268497812 1056095877325429532 829191733123876607 1080370174524118867 936878987046963988 91264965122789145 109123023662449555 818665435591743717 237887083841700649 1117671100254462109 860501872681092486 483480110950299810 1065852321473319608 565612340752838016 153860906092742291 701274515979976356 54450020868290099 171482237525030305 244206109154898825 163091993999162549 557816382626557429 999508204645338012 830342427127821627 314722723869667749 578334536185442781 164078091341532771 1078778880257078198 738059490703367918 268812035385551992 676511877406557023 98759547554696721 786659636936198610 189732568049066246 1091222792676188867 227892233138769971 1129369342476734847 921275773265717230 1124532755666070043 701248069281872359 676040026017150687 621490771890154260 1075543913132212799 678561171743857343 518406858703825102 431826974257933042 740560807848906429 904370704044763937 318643915355427864 241150240021883650 604255521154872781 997423464046685090 687711820259922407 741768368466564005 951767160216402114 332372271164584769 760972145320728277 264902474394482679 585859189188803527 856013837590217713 232060403928664985 132283209761756615 370499008312938390 646542168655017805 813403592479283227 591455831439783622 336852647244738574 996889688563346163 160213930583362660 509704103106988232 263999668846638556 855439707304177137 507120158468709989 337878579943565722 827863891811154500 154846295603593208 34669200955660907 528421579930320816 358161397019179389 111351531800101844 1081102274956960697 850324599408045029 40155556004681645 827524499496202352 1092801775841728133 1021387242081220773 705436207718205360 657061678367334629 404870731624939386 797536997619325989 116704865763126573 728820079220999583 572501287214268314 391340031070396384 174019081667169983 707427854399917994 505808294987377977 16230681784649240 433267181262891575 392249390887909456 582890468375543825 1009460035147711949 890273763847983727 939614989559875302 462048181802932447 60152994198978719 1039634300936364462 17780332876474249 1080645503785299531 370646644930833635 639495241978063466 180350354743171106 1077737428633022878 1009773871689379137 536891294301214089 739247288126644079 1096856291695215370 113575418567928263 433723108756632080 9515368413980083 391226993380227853 379259777232475352 1051056013488373589 49671802575097298 710055165035274171 1125012936871609136 605810430884345217 434245958775211205 1142773919153256226 656612034568696051 101585383301698371 157642956101615968 623589386203313843 1096642242145214437 865563020235542190 521973371795873456 870795166395736892 416728778230808623 272861203098902077 986901176320683457 911162034634528003 347174785614818448 569104398660305965 1115522406155261081 192932165905981702 115708556176106055 779671019479107670 377179622763680745 307780899662748943 157517064607031753 588379080976160709 966032555487698419 1120115305211060486 600437323348657191 11120693784192527 638274228362566016 881063568152494352 876833255345620749 859023965893269163 143303346151036323 835391640522130152 915920158182668589 581600859257108532 790621280130933753 1126753071973499652 760060449730695257 528160369575678398 554249809201537195 546455132583604412 548654777377940059 857681646256138233 29176319100912936 133883141455737637 984371951732081032 1007369582031915578 288885228843592217 713085913712202253 735130768971523853 347689971618933523 474586476590175244 787252846206593149 166655435478470648 945064336836010898 294085110528945360 36814002361462110 1021522074174828899 686652800271977461 536961935522275625 948113382145196206 899246167690114400 278064355854903666 119824907918901671 1002111008042361493 131447277271873615 150690633906392162 153972465344954514 524082455021944042 893408018118762271 499474115654396801 326223232575189481 322266555261579335 908101058810596559 320795003861569510 1032781106013039763 354893136853443964 498591004378665226 1080673525208369137 931949711586906323 65438828850175514 466658184373911719 287015023471177020 709431958545937063 305506722375394660 1068322582769907138 389038134849999264 194027146890656489 944326663508950662 218438517622700034 807572050837641933 1042514765496637714 753471288778447067 191585156149436822 503100567135533743 418927030167991991 1028001564386298273 941843832798355053 739602270507674000 382512107982003449 513167322205545522 298709817489478257 1010947163656233432 195038456947111772 355255200642194330 705939339574372085 673920689462385883 121234739240538843 975677841189110799 1071105564217299856 1084673241897444712 169076579181264870 125038781356497165 499670741175180956 1028206765357703330 152436647503941855 60869420500729611 1003844553183835284 1093709977686132061 949865080419373571 744292697569026282 1137821025687245291 402185799425391510 655430802717659146 307989705839523230 897129932256292963 451883443340921212 974445815570595617 233285804195410671 947169028553109552 611428871235998077 170959571331256391 199455528461594851 421649925315671881 653364454177839337 856631484090922158 336927388766435405 610855200048212946 908968320756600864 1123613743293793522 753017732611532543 909105398825797674 680254095285138923 74725860197683088 366808533314900240 140394682289953305 275906210760693973 1037871291267407651 263452719245118219 413240152081374344 205306266244663564 989352140154288162 1001833757235565446 331530928750495727 888861442484353836 639881931134337998 143819052643213571 438096582685876786 499420118234514417 646637345416024816 1133838993966045165 327433471814392559 895422627778032367 543076291503868856 975540412158324080 134306958574802949 465393266802353352 393603092730626727 815853552969356527 271793743124875698 797502382764386951 343747582562887578 1036255305910689328 241564660735287117 26220226983860855 596392799763776417 272154744709554442 689111522030722583 328334718490816332 561735934399112131 662937868489507567 832782305691005069 492996013088930025 316184386591921812 121517009516990562 734228918276032644 381510205642610440 472323613633489986 397796854647341597 1076515576955183027 441431525483429285 56373257888560815 822548798322694789 908554076368518801 272715089736045207 481192737268314962 199721531053130216 878445838487872035 915880891614005808 640070518915517621 374770407309456305 698649424759188148 868469511651426454 1060747205782657595 1107619239778310323 1031456030870322678 135907841715034132 767930047821723730 178290896644961028 876482412060891271 857895549951054881 509760735583508395 1059121451927632828 954976707797273388 24260584522558507 222975220648153167 6067622109858025 656652991211733992 54945619510096773 744495241940863628 518012130848264787 720667622052234377 381298907155164143 416021231917590089 466201467718870134 40948040306451699 972193045186822790 106598034885632660 296377937607978700 366997628531222474 679089886874910261 222484928346394396 500842261719575144 393462740186181090 544894700212752627 268301934405003922 279454895099155623 233304508214004784 829276381532817149 304654444864440727 779220510613188023 546786253349654594 1057820477187605697 306129618411731905 152852126728918211 800573864256410299 17983315196281360 278890016078078381 669595694589814036 108407636728351439 30336805743541315 606660143079842427 616019178797198220 189963408982094441 26081719717453998 788222588970162301 883890285945263902 1106659082671301784 1075566190501938062 605604208974199780 1128977527288408509 201824772613709481 233118162991414351 273878505385025253 1020800747753448898 78465544800485362 660064509546971370 966676714604623374 1066293585433582106 53388269050617503 529263660029902360 1138658409002663162 467322711330836100 447321544037100286 165382887146500459 168044729226478732 20220708098681893 1042739911539901949 890568545393549637 1039311536272860291 4624722080036365 855736464346663428 188755830976213262 568526125963979426 84260720998367042 647508535869163643 169577885398308405 1067021496322842025 241267984686961140 634277143340993352 580470775286674362 370284884662579146 794542575074915060 745218051611487082 619631286767490162 1040994063187602099 1027358282087752857 387360030165345260 647577753378622172 242221696663072260 1124874292430032835 412275479137489270 370818853845434840 1078148677562000400 823433727089363590 53066992915238972 765097167100272275 369645768624101223 589133518070469999 333292846650254983 637658773103295925 268541758079520051 529613056940651805 497662500438302158 565620640953241340 641878402673643910 714240446969574680 1110242669551709993 3453490429147811 409204801481679845 89145134900294754 71341153114422741 307014574284879505 219225952273297083 242432287147509034 910470160444473855 287599151345663894 150790638232908459 669963085916652545 1007855022734001124 4165533739647266 109604290014155338 444813077785827051 160697586102690506 895234286132034042 111108836777287849 766265536482246598 569458500527128968 919927777944064799 1027823227706171218 591101880192288814 786306305109121515 908187163826864412 634969263396980686 373743444031351710 34433114066701261 458159499402233639 661376259255188768 282168029253741636 413131240406955047 171810537637842222 628842444488840450 780258569828212377 52618535913397699 824154421467249735 631490670909560608 460497400330617849 575719725873769558 434414081951620599 220482417290150527 154526257521711432 887886906011736092 259249605480342159 869001072876159959 857287737776617080 85949916175268971 1134612897398934894 678537770724026906 195599414026099536 114497429786792630 380412273534009858 178666317657152239 521341450667528643 176677745330050244 637829211288674428 832700650445126796 538392733984399721 588092479412635533 80498407851872237 850363367838797216 1005940037622163897 407072450794933803 248144222877217117 710689813376185902 850051083016850136 122375253019487050 489540992298033018 1024556022266491468 199050208269068608 128736064157191952 1115291692698469929 529211874680118728 1106185018893055638 1097747760541885260 610814303991014992 103992956486866632 760339759615462387 440877104044839228 131093225045868158 580185241363829440 809249520367607268 460331173664948782 934529509836173099 191076037927044242 447346168518808619 678234906231412015 872800477687839245 124529662018610096 47246337015764348 549331782985763728 355567795341647369 328434869312342442 342306204441867431 375181955010767384 269941937405697204 874264858952832837 287601991725763670 254247713967485390 607217509858675175 420889155795050088 968936123153901691 245563560863899935 400556052986739613 215091097802927014 189136909233425330 1017426869098722054 228591598467782636 916222341258139148 258761295610453118 487080230122644961 645096520126304256 197969629039023286 342705266792872944 319011377247833529 353402835818750195 518867515844532199 1030867354669119316 371555614488962358 299605697129154224 305366997050741841 403560074671433428 715210304967332372 295218629193159045 79914346252351203 922643428607848260 79602313895143121 484496505714111547 815464111911309872 826042564991211618 557408821510869474 475689869272766924 208078288051499308 264423309280248882 98986964993021483 941199862991895858 238039956651561305 753414543649437993 281940873878974423 959741441285416725 393807340574857822 927192280971218583 980833209780427501 34810471881066308 263390113124113957 1118568184222012801 758031155355077531 747545684607248415 623147778421244126 974856667220259840 590831734106568035 132091395030484791 497597756071474800 329597081650837127 989951196029856148 1139377059728238986 146714527459295658 240187633667302130 44506694946904004 390791428286644367 1036307064263599500 1066875172493454795 692459792401481839 751022476048995712 995403553530073150 147455154958124352 335959558657294291 553748468219553204 605669678825716430 938553030376762438 258702890102185280 276159566946849344 815946028813032874 322998605370077267 212895474254677576 191602961345119338 834672161133105549 251412660261229828 1137795537308747949 1009712863052585481 213390452414983071 92587721039058637 248797869203015470 890714878194604125 288979041199126130 840612973929159574 942266997415965699 750014917222953969 823338533946078190 1058546891698486133 95065295826450987 1008220177857867308 58728485041031311 1036692762462533306 450286767309036682 234185459429151118 420240097208511017 1152391871840639675 97330016164152317 356143244675851002 973505363645429680 71999077791916355 482735185587845304 750401663150946712 829414708348444515 672331297106325252 1075894427741804357 328609592665219697 922495293170674008 687058049905182345 720825770732628127 542785014957054679 650099092916288314 917835680948429280 210610952298030228 940379162280137067 559917145571900805 42537515827829634 213210450564403264 776160804211240872 665825126990202719 742221043109446235 43100178568807875 512258498620616438 206235167248179804 471841113447817924 136665853153186629 315585040640087173 994989446804550536 138752051855298741 591974908274792903 898059569621968531 277872242430565268