1000 500 435905424 406277245 87576960 608522901 691180141 480353392 734164558 83328002 338262645 205396715 282662412 480874324 613201998 370973326 838813233 511659412 486453415 300351473 306392527 686109902 676289041 83971852 825731117 661813395 593026864 761265200 153145415 6355160 137863641 546042025 902568348 327268520 955015074 64414727 616761859 145221186 914037739 355064523 976509166 320947116 357297917 777263091 626283609 829855260 477021405 958637442 197678463 246723143 999455452 974372039 83998439 223703304 880546949 208192379 47786204 185275850 107793298 518339959 253562404 979831158 788486401 311305340 503130945 785183741 212692581 680541204 670259667 366974499 69273520 648191551 262373741 66650982 372235839 287886924 377976953 603542558 442221131 642074626 424726930 438266535 787461845 204616427 280659597 598373807 701522660 132264628 895063084 277792003 870445475 285864701 275126041 850875361 430256500 921043011 190384606 930601112 435696581 839561724 459652066 738697668 559818164 137178339 920638901 807516587 340615029 277711888 512687823 559527328 54542962 34938383 896542885 866368822 160222028 801767513 963376275 599195160 250495233 653316117 139867670 69188879 308128155 275944908 296734583 721581141 958529870 633277746 571452335 724465149 661561798 289691203 673547235 925983510 779197574 934260321 379417197 166703935 476268716 843876748 777199761 366382732 585474642 312057510 840249820 805592570 910012195 269040121 629457999 908288842 748258347 488107356 34122576 579075421 174717991 607438788 704514074 510476917 942090629 275774501 834895760 889051960 451991110 19284736 257971889 416007717 532072716 240007202 288857751 217157226 699152854 284052301 13351935 533264276 105293666 759631674 824725002 783460337 361950156 169493145 634975243 325232973 579090697 323957646 169627297 371604167 824332968 870053229 152808211 769407540 221881168 278949879 681745995 712186834 679443205 689611807 900523762 158147904 410251551 827887538 791376697 809497641 194301646 48293235 479849145 490984325 668771400 981805503 787312007 285051983 874919066 396999743 89292665 126945242 401364408 601311369 203111361 981818814 543957405 161373367 256200486 59333669 576105077 204811946 630335155 567345379 458142355 241904802 50938853 819330989 19177306 715621624 123459057 708008016 567013943 152685040 789640408 7882277 523702110 723602572 345465214 566529645 249856813 535275490 119705377 369097361 446979090 796054028 60727458 429982418 166035141 38866314 157600961 806025680 433668301 526252315 798979997 652155261 375283783 796539500 340485893 67847257 637270548 881531863 72439153 23450531 29036280 682438332 38505748 347202151 538838901 90509099 335353721 528503737 739862279 671388987 784036052 686651931 714722093 533346432 646340834 609768266 58031045 591527908 312958581 629614610 663849421 714941226 507335757 955678648 794348325 24327821 105521265 329736483 163784469 397870174 282870079 801214472 353857318 287018538 466146675 559767880 850470415 44060161 73705257 167546672 611645926 990813573 865815241 838956790 898396097 194570467 56439831 898260377 798205489 68613800 399025730 798525527 618652843 971963552 877987990 688467549 435992634 431747165 62023012 819028219 31996130 241038663 917410968 695157201 453336640 478514497 296678839 308422378 480991973 546571404 241508961 461610850 187312776 290181648 807094252 874697615 2992772 239001627 679858210 813670835 514591205 920574170 430599703 954261328 774296175 92206488 918961915 150198319 429365754 789588528 238868472 801527796 606750583 338952594 127311804 44536437 976382748 136046073 780455453 964646911 21302456 374109571 509669188 701423119 25819561 937894004 667002928 918735771 57843693 402985502 63077473 683928251 662499833 97741671 564309217 625865523 710943660 207334803 325054633 96164666 510161616 468981918 89134931 154321038 576477863 862714160 784829657 309673928 707694773 841320042 374331676 56867167 873719208 371385849 177285269 625221951 464682576 95770552 565522941 45452281 371834857 137226114 779083164 268132418 278213495 179949533 37735912 981526605 880033297 111910866 788219343 853544079 957948818 929397866 630767586 659800322 429750211 35849064 887608740 647241855 627442315 18486680 890553343 890104783 715431096 309110183 952286206 282875542 206379216 667863910 134522125 285555034 706953645 157993005 893659398 542135677 669504430 503356752 784351458 67835052 83579940 207430844 825794945 339880782 421675039 491924542 586659858 558484415 463443262 625899228 286984655 239122423 808224247 556739070 154258905 347707174 264846301 905882087 881460564 919722214 221259730 489432969 228421694 389398288 901362915 394315269 675397883 663834937 761504989 767971686 585741633 370626166 693275752 934716522 432823050 216902887 405699515 930642692 686918937 841842149 696480282 872702422 946421933 739569906 426991544 697430504 864405431 139480321 249268765 734563784 534034412 172829103 806660718 227373948 501666565 735952360 208485926 984245363 661707486 508197998 608127403 852608257 943306020 259938788 85201047 223642542 920417947 644425224 814616411 374669001 66786696 332615088 892630324 137319353 247105842 928364090 609487800 3491873 910545303 780512996 841168023 128503508 35929773 311086296 642781416 483571236 95469959 474290341 159194728 431460245 917341617 132608845 94547296 245794532 132906768 68472753 946783801 680624608 878680934 716553864 306451045 364951296 619237654 714605186 228800680 101132184 564628394 86542800 709988311 8055317 557501117 446309280 449052827 485849260 282680896 659554605 186909867 572033698 691726970 311773889 579249097 253206940 599399853 169039811 946274847 53190960 210866965 773260472 829138141 77698150 807607766 908466524 154228223 592279122 976211528 28348978 436511946 793104485 963842997 861906045 846176975 372504756 195252966 809666660 110800948 486806074 418507517 814392527 499444208 234037415 574964059 822746956 670752674 675936434 294002206 797307916 216128381 643859044 107484935 374389063 703461164 139720084 856720673 506755841 184614089 352617564 875795745 532401059 701717492 852477417 439528003 871734765 157305315 155652418 743448612 420333846 550878947 806204014 676905789 667464332 434629858 665250209 258883764 221133373 632102760 652545865 491791210 734339185 658862955 454897226 564348592 698366468 657833051 671409137 314204426 614781924 407455643 723936099 368993558 102495707 182544033 483793155 225534166 246694843 878747654 937760166 282077485 852854429 693867868 817667728 394007674 804939721 694651421 289208680 907388509 806544679 781985482 45111882 187204280 320170074 241326531 845258810 955139974 770187908 503623794 726277590 428742534 481224003 564055192 146780524 444895699 372321872 797247591 212437664 241206025 98580862 639423207 545140628 777641981 839134591 959737960 689205144 725835912 392807933 288362224 658475090 271307063 725561795 280555841 627955580 552988596 254504520 87785105 22409078 127392196 916390023 520048130 958956580 161453207 611850128 617312002 17032554 826928376 297800565 422535293 595000484 262246117 763479748 843934508 153280357 341601840 432930318 182420111 609359585 366408042 493227470 212347829 42025506 367068798 309485540 477738579 636278505 192455573 25653256 763178186 417305724 135871522 754284009 780161398 725550039 919915854 7208951 875069462 273951692 413561718 367837132 35754370 911050030 25809688 868523306 253368084 812896951 826909456 192873345 958323600 825445324 387689627 730649339 767355516 914058556 409011086 67712347 447107987 111809737 349542770 357728922 1459100 81020842 319236086 242484239 280051844 427712609 241024316 158071354 88124480 99778921 212011650 703492456 876296266 611173948 627857791 24801236 759013805 527945182 60648146 735304628 789267222 663096494 940666657 455088524 171584037 301743043 975654472 337874069 529603461 980457792 942383194 179012374 186159986 772597360 824170684 43232819 59554327 864989791 5647853 732986410 256144544 49000956 866063593 628037589 337241085 657865495 909498251 267442590 24533764 479854705 464026683 714553317 94764355 794491387 903792944 895413308 765004590 799429053 900445597 406915968 173093947 178798393 675021369 967410340 619715462 834950925 134456356 156568242 505706191 746002237 51785226 57404507 406737021 29403657 231978311 668675960 83999077 952016182 350986242 34528812 213570072 695635935 308376516 328854008 356759115 399053154 119162776 436020653 712741481 988220297 796945897 815308401 334402513 994744921 843588409 357602236 910067179 807359249 812675053 985726644 193952243 491728355 363820796 616922468 810268485 919472396 155904495 275177908 349520665 563408385 4989815 332207268 69050156 945756566 303459606 124424027 413750791 497667848 210708536 907512402 237864132 314717887 770367819 356671304 434119048 347002987 450434351 598743962 788952782 111726840 624851242 519899558 71860355 851428326 186085076 487419051 320703589 840157365 235415470 827299342 340449854 333211817 651758482 644168093 27241094 681150653 493119119 532300983 530695393 106090603 585928707 815128565 943338313 442259039 516112727 294726372 663183187 407957587 775163050 199254597 379981275 537952723 14255347 649352253 701475646 199478210 698139826 590902623 412592922 486707657 575786591 946840556 415794692 796681143 789813580 459558128 530341791 231765727 21119790 956265888 926825743 244580191 508804046 992809009 84749968 41142126 513811484 770951160 591526215 434122708 700585285 2392335 559531224 873867663 375697361 151459312 683340189 249722808 205776417 484188460 99573033 369582479 678663365 606650790 569812463 245214797 8687948 300896342 92072617 890352496 922953043 574193118 384191933 25954501 625317754 417314055 814433624 412341029 530601313 725291644 455431512 448144170 265508889 477152453 995907650 435336427 551177697 493294095 714410758 820408611 937384717 820145096 46023213 508621173 367168834 189858562 466039702 631185242 992861982 286558028 787448406926888955 455006142953082475 375746666426935166 1079496197625635808 699807366951072651 108915932210121234 767654852326615388 951062656281125475 507921168334527165 434473199917318166 389123854067347398 551637823634715659 548035764413191011 1009375353103357348 1112978434230668038 853115700974535945 204171646688037080 1146221567652025669 874325808955130099 1005387706683850567 120661270316065022 878058097357591678 625318903317079181 627387658824992358 1145997772054152591 981293679547437682 1089191823362201389 343488557031651189 1038461640447267804 454130091147182300 1029956208706049173 811314075197304590 177227755401032437 80653198124287467 612585728995694798 1150041726348296395 234656249242077175 367730628548917826 451965134635454350 652331124272689854 1058385730903314051 620759252432703062 604067454288752819 207322311298324726 172596328885422223 576059789347889816 742400536099118107 729670705916568895 468046702881742019 56158526168818135 882379014166081777 979692634646094611 727849123202887607 20994169611646138 375263680459669073 437041674104796403 428848023974200880 634715801172300890 147470935025999730 122916722056493270 298230505969959364 181773316552062078 688624994602403623 669684082652300041 590947792604274519 187760607298151156 1141127855024479171 834103564695177816 972461182719676010 145183910507053344 367630311826906946 548289626671145440 706395089925868380 985349434949724265 658402788653003220 996113274974838058 967636030413679703 1129439015575232726 337742488024266821 37557523717560780 974561757049460955 243454642310414882 91721430696499373 179342470100928386 86012871127607464 1126769279906276181 385653522893777117 879878986080507218 713536112931643476 645535504226876904 708337038257267328 927872418322365224 1100515032781684694 25246730645940774 977202486758564231 758921602888366678 871428386602718904 964768422823267800 224073016159608471 789402580835624713 382553858161713318 71942650048735780 567975254717492577 1115342305769317625 1113461543085491457 1106613591295320782 970923929655942309 80106671771021887 639579942705900050 887650933619897635 442219264998128286 764492128514879749 915312220509703072 102235591263241490 898710447590678382 1085286720514346845 394035329961306639 312915166934578423 596044802612820664 564082019496817561 799155557413163446 910957216890499328 1110454947758667064 939342770050589653 998785344483191728 116424693622958212 976132990980817521 648792205371870866 119146874047954785 356894216720035820 471215127093428044 1131231364227229138 720247950149368116 646805014857166939 999829848766265870 353271851337756711 547803218881305512 506416646744270958 849978224553667826 67318092151353297 655784002419034356 1119970196883285740 229526380859218732 951868237699720793 708662051789975846 41823702550276508 116088831541777796 313279882435053313 846410408469306393 846512566721461237 79162508842722276 228253087176341139 45772290747204450 1140098918681389644 528596379537546763 52653726445280968 966855806164618754 973799599700343523 648583080802505137 420182977789719556 1129958657993061561 1104558535348637931 202875187576130453 287965895258013096 907747903826769330 376653106590941174 1019415408739648408 474677810309647741 935968733271683145 554798462356265660 726068572376422321 564936181105213999 962872121797691861 671777030398236142 639802567015566614 919810522709182051 1108519621220103339 1011542486657770730 296594850712858140 515104996174165186 178933848835563825 98806185150404632 395124822313680441 424492822490029200 807801473156241182 968763859268205494 718822053990848314 913171100832146829 113860099233914826 622867332426598762 557118281317865645 57241745414988461 1064346561792246472 755736551019642750 570031215961162327 1020445709814889395 27855668524975327 549575295035382200 820488917758910295 684298413058503423 235280030593370889 1047112435378726728 823421331000842985 791100968166790664 617221908936199461 1048599979237238243 523103144123926997 396675255869257732 803951510992784116 515657168448729786 1096709220440744685 818940454039020291 461125503608294481 698392761842865755 1105691429509747386 676647759335697248 985969079422245037 875621338426936893 593935913623275847 843411803559478606 886195201717984737 251738977298164870 355415883068414984 959985342953157098 580791365761629541 578478720148359151 699533969808166881 170599038143732955 1142160869997198041 1016163976054670473 493304735174691981 835802845069408984 846098728878344008 589199335349093644 880276320199738713 571006586255108408 523964494790144038 1046546805298773610 127551806334971597 327888793608219783 50917811326319957 263482830788023874 658256032061495292 897512981732596989 124763504548318616 530231974955868138 361863077668813679 362250708850177474 484053796263239484 159815742498214985 455955505369728152 404586303733079916 300831184627831869 215727092251884575 385496985122052851 944809661851573066 479091814095527134 744627683948273754 390256062931997855 625439356311735414 215395167164407089 438299867456118391 1011731986909994127 512721915050644439 1141887463659576452 1110275290226422367 673203766249141557 36741156001770432 904089943984302151 816094413307838641 381002960075248305 681358085830594022 92710102137977230 705991544678456507 1000305655837032882 172466868924755100 1020268941739634951 379059244191329727 335447988993606108 265934187959590085 705815186114780052 1101544467002043090 1028169829628293586 18316795983545800 208467690877630918 621698321297741880 726756816277710264 547521227199082491 376669700762556402 253116697946983346 146338359135256025 125476110569588628 1075417427636613850 7518352154915601 655955135405514578 128591454229873945 865739586303491714 656607925675547921 637333001475657402 341096380810381481 951517161779849706 154444128779825443 920488581387325886 597494515869808130 334326680576362987 1124837142777698426 1152727408579876696 309641329382269930 896853499532095689 57499743349305695 200546747720598859 381718658179536808 268566233873394556 229216918629873634 1090710771672041137 257335588595917301 1143266829508648682 751610316042091745 179086356565644674 131720567919984996 500350407670064223 958499150384657086 223618010016187675 120792598601396848 396868011709855509 875506835986743170 477812177747820882 1001897378179290028 119867807638712997 336115769087830944 1029599809791812091 188494115301503287 130974753068828039 852169662558510042 1138003197543576776 483109565040232969 765164299312778270 178971666286862167 64550085229108749 436526411756994692 269761020290157691 561185338655203489 952250992867060572 157898334719659121 560308604517015559 323300323023475733 1025627916593465169 742924741581872518 313404503792288165 1124245214491556697 571557901958561253 889803215406051177 136326058109273175 111174211404846744 159113391404385167 54945651206633369 108725329251293314 960324353709189808 73081266699483215 232327139879045123 556923903732876685 267583779007109477 153007406567664557 1130362552388155702 1118852160871788817 298843888554795499 161210851404044486 965965482994963847 529587625329833854 575281942346368214 641260525557345461 1028282798808615336 715325858681133659 314636933784831226 625754671825498554 1144348997707538519 495681498923851346 436522943924045640 973982150488343798 970225148645797323 114027764937424459 133479780912108888 335618121810941710 574069344645177157 327231937981485638 1026961116180383069 143000929322549479 136314375134685950 956014548222175751 638662495515423261 268917206660871292 791213602137024583 1044779961677070051 442304048084871651 869242361306577724 598580435979823374 693466792283603101 698705919670553467 1108776197196522296 95899091055823456 358984730103397144 217682059713126862 1123530923114774 228527306376130054 1322506479149306 555510002249369310 863527567551466110 347055048926659135 1096866337961131589 489723510890902809 173878685259301658 873893758967773482 705829415053662788 493903441186604109 274259154596662641 461598833536676569 729876767428540708 31690747970675290 388971557212001532 524936120788343194 321573767780833173 590621550058093784 657842830154329636 238453428018651529 537233008759842679 841281599625765191 351947764205405831 839285508805654083 411839165569994050 987104017909176616 246720906511939468 469906125677069210 869508279603772820 981344214271447564 614171716969537305 1096495071455730946 149335250794574289 673883329891904072 297851149470186995 1049963097301916520 203611082296127661 750027337317344355 876149237945087284 1079426508035783132 50160021174479721 379919698535331302 1011045529297121724 508031001432592525 174465087110471085 589533271513672014 505158343174009840 308693404038047562 450423516109160709 717656646150114767 489740110270009056 958985453072211657 101535274265481803 9173448918646954 715519413289781418 1008930346282274883 716927887242289989 804813161776191385 801733451213216960 1013520140980637250 682816426235001651 781898847122696897 5777034887001923 21822521794732410 493405001835507206 806817303937710577 1020545336279878154 205935886983797810 854401144402730770 401258427457723578 300247848166584410 227694108691132596 977348524554141443 382445932884613479 991884532091734787 930997681721584517 28741010811296935 621933855754706101 940028825356460046 1146129896020810877 722326071847116522 1010366122508016877 1152777244348748299 471326981057823869 430221625394338937 482800539831275515 1084259316481989567 510961116439710849 494511919957872054 834167350578412284 960980409862765150 242364181216780133 729920690073478662 641518262216834765 1523025263349720 197535357840396157 354467412219231580 1060088714382026999 276265700552793771 314115821864708603 262685714233659146 264648749376507081 924096039754243661 973520614145975897 1146421926874777275 1000433047097848888 1082389976084182459 170066671932972683 612010647462491540 431996100080693888 1098875345557648044 385191288454189099 565970788652763499 414396102868891433 832093942993638407 435645628955753939 29908825393653665 724979055958261553 607429841862259403 173746537425317735 1021202571359834652 552551392153727840 782465383071330222 651394796775436029 926637620109170693 747302802004761742 876299254965259603 457011184064361389 1080967797377386649 1014981349345883094 885177615084398934 987625292389414080 326128585931034210 413599067696272643 437447396760101353 85000229477351874 960523839862865776 229642401535493420 318781373609769072 653525647206712386 794367500098596907 244609937282139080 543862420710821642 900924292543103463 747570708992063990 381254939082676467 456514174422535679 933749744947975717 578342668127169531 689841778309402049 135433574811056817 609594014257842905 578915441433864149 620973656178398123 1037602388495066437 43464951096340347 803055363020082120 216812359096311134 187831732867771662 299283009453571770 892046020321151297 28871218756609008 496691670709132624 222238367971623389 1049514439278646465 228367645233164279 1089828314194531096 493007022483399133 894041011176173956 1048923582400332900 585769914921287936 737555513440609216 497971877567734665 345083716912960565 592964941173691688 433649634590265291 120924120548837984 973300629103817852 266738187466785781 41946808675292904 1146768242244715977 333014584447639673 279855323706499249 175005602799564563 252185303343647759 1090661223459540231 53742451091882610 116042120149365242 419417702652548501 508997289876883521 557072353006957794 569979764034363254 351010816830438216 50994452311417140 500896944830503166 869475913237379076 322076140815236188 732494832388735433 404144671600315920 1101600048494629688 120044925266813066 209491820951876722 887324983423662604 547543022569078701 158038693686238247 727881243294896660 428435298050777519 967795784118914954 914389885378511253 212928368306725742 524732773437173997 552607694738078818 888922483597427339 843624697561936758 195187333921564175 875456579035493400 134371394945257952 512042723274629052 281256997740633634 63095350575798103 797285768300811222 428913796113215241 528626500100171310 241814783535997481 1066627072795506289 946929647339654349 289116885865216313 435805888982624809 132246377501551841 988649840944473146 885458541423341088 864726005048019068 290361507960920384 751480331582263732 48660425708185029 1098684962659946701 428267992413642761 629575841673794070 262337209337247631 532404591057580121 251840350092577331 800834947976275915 313102353728057153 312821583231561785 40125850145423754 705299278420007443 1080151730508132695 271924130777695176 414892065647617516 559095616596554811 641208777431330630 495399580804724349 683514471927268745 71364034706179441 447718813307528333 340100538154677177 473064374884654180 82717793839259601 52852837883516416 581565194405720445 781509350524771066 425428844055071789 972591914492827177 587172375480446859 24004823705527354 556564869930877782 834917663047042909 771523728547081355 239773838240820376 54150812118133720 361107800346990554 374278104083923171 387785234047594223 1043608371920972546 790148992088349632 38888396071501641 646149216956701853 608285120413257202 254182802441042845 682402549900910909 211445388055431471 142502129642997891 403861252712916458 284400117657382841 593821484585691287 183913176404387641 1030075957223976235 1021102369814597269 1136980277370600498 910362264437488739 78569766875901438 732856627899215913 344595481122412270 571614523006855570 721755260068676375 149772167418551429 1076000827372296118 114143243255265133 247380348080252848 416856757252193136 177135627377126652 1067108071188560764 542211046954789285 1146182822413664664 167391497474662878 1149846225176814027 851047348261292476 275727310066862180 756056352860014691 705561221104331180 189751128332514757 1115985393085190208 395970520578035018 519514968810425412 679611144994844504 311712767009998473 786485116102682025 315551612423202537 1118990803741990559 239165826292515976 812745016791160343 598926355745348004 875495896316497843 958007738349804871 955881286499316753 395215477393448433 502820387516728906 900618018250949487 90415265142650397 256611085979709076 764878290692863364 1091298346600409162 498229059935830489 643002307817811268 257457316530049408 1001449320625485664 36183142621905859 219520650584511922 6039277238198286 418977201761135845 249449988023760483 1113104696343914921 629413643443341455 57128605418574785 158138684963368392 770969088103428922 1018019530734743399 454568871388531499 72656049390809378 747759900447756407 53979469907317896 883151787129655367 644091551309246707 303577270499092770 650900151955234106 389209597656691995 992230867214732504 477796929878932994 94313552745109436 820795805550646539 562547077926841277 398905369955535512 145425226094719435 878242433827223635 272534286936082687 630616972217425321 388051050443090206 114597379447557776 996188229118058275 313367245124658928 576938698631677513 820709413109175920 720727222863819633 535563235896670651 992858387712634911 413654039387441024 1024691630729499404 496493994759292383 139374230086570906 199353153663479060 833435326894134233 380822240631136810 26752382523313778 985606715061617019 584725872487444714 222074850112737400 486590806216516152 559808247017189819 327770561760154679 287382684048184843 430180660242442398 645584680096365470 1051045448918697085 996807899421015952 286888942082160689 713628829540758191 40532805670480154 227089898629642144 563200894901685298 386084678298645709 63678055331230408 969684298861136813 224635666018878901 922037120495561911 1021959939258064549 1016117662404405569 353484061075639830 678565773112879058 160257615550128153 154496421298854598 712521364730682556 935700057952367685 851544742576428536 523839850980764523 1144035443429790749 179582276145770888 740881623501680561 354514149942210490 1134275194070097031 721317151996708742 1078282229535772268 803711406790438422 148907275821266113 622647942612891895 863292194422030530 561358854410883203 461314351047824832 235969601104872211 157627902809506468 384167021216690982 561172864399526920 867815316661255492 58690862263932232 740903193353297390 157590641511337197 644153300714082523 755685084089777850 644898479900449716 183592725561283233 971297118656687774 907231087561541479 182262340496398309 896301974805568236 891749490488506021 455761680781850411 3902638705268741 902982958222503205 875300119404659642 338027440723647481 792093819027153817 694353682239702972 552655747730076327 816288014915601408 563184164186140650 175926299098584820 310931345953385360 1152138274950151444 162640500725762904 541461579106593167 990092126464463828 682212183473308452 304279803036484791 1040911564410873836 926321888146744791 1030850477261586381 1052360662131199405 906962074063883301 413871612607027312 645462365261491279 68541587143831384 756484197381530926 433537594520556216 1086190877652282594 1113318910643746412 134818024601292892 803382393537889315 944286100776635019 12301782354015299 1047643468862138056 437062515931108135 851858279859791598 95558253876457062 65497201403165414 565181717582510390 282983922241808737 465051909673765949 918850086813547204 393801708181044352 258436504929584946 114439647387508394 180014031265910328 1063116155639898264 667366601655799350 509394862823639547 606227997662472728 83994251104535134 505686452562480295 230053268290653667 365574681050538493 175037614990806467 560113061812107502 518570066743112134 49399768079634826 84999891588436276 284822607335386413 62678293269322730 726139441064145700 1085244268642730657 377861320181600668 164301405861055783 186342424350717549 693602980454852677 505176088349730940 986896888216526256 300204645894328196 317655338928382895 277702663272950652 197844902513429777 218889538718236517 31672974302210902 40751417579940245 21982035669092983 405313681044058501 993189730471734520 713371744068309633 522509157677087406 275333342280402461 924360567520824577 85286636386528890 176456633873313717 276989715368201367 460126114393418629 401009716454148072 789088984296611875 359889011079758804 75948383286186128 622890745737169478 770516201658058769 1033511569356559926 993117874901130767 975838174180562140 676580042075827850 507406338282488797 488932821488757596 927689953904616721 549296751572698898 817029504141858712 102404933881834407 499276141699577858 777541691261878076 668071775318137157 759644614429864416 385933263484918995 712502262834823184 924132640476848151 1095359521934239894 858363167693905267 755171988442144641 596638949580530035 921003816853129329 1085128462962479999 791537628816535920 474888546007667459 997821922636660812 407486299705345497 64740722272876749 74492236595578806 15202834966568517 859459164566765767 25776857902861285 646709524594070702 70207614601821702 35525594360548763 647066621989959069 391001066698089907 342180033082429085 996165967387562396 229906371296466004 96119473206031675 697676970161159302 883010696513751518 984826056763383677 143874284901830829 42124842684361465 988478231891731332 259100475596439632 1015184388190747746 554596425235589956 774972568346684781 983588755846167570 818863676064093912 291245090812519617 332360894663083943 619350977014275594 369840259838449601 261358038314173634