5000 154396384 192533639 956137781 434883274 168313786 953305579 659789617 64740897 957178427 725454492 296431109 954813569 663661240 488272397 955751431 428505484 839703728 957159289 691103780 220010245 953309801 176916719 379185068 956086349 307270851 782873187 955549261 875317523 922765352 956378567 781214570 575959999 955148741 633084214 861181105 953250131 560028831 238436621 957028057 144376610 567049880 955576537 589558486 650595541 957458179 721407802 45584182 957998011 381588618 606509976 954215939 349655325 229199126 957616861 459480021 945030087 954295711 805750859 768433985 954469309 616919641 13203576 954901127 189845338 825985650 954757319 701326768 951400217 957877771 153703898 441728836 953651317 633051911 614942684 955299859 857066210 667962207 953974433 911192541 515361123 955613387 175671834 339132732 955663703 537811758 675823765 955908197 514312094 356203640 953915219 695564571 117903347 954753893 651125279 102595528 956662501 63074408 948946019 956219993 423151881 833335127 957511561 643176869 206026284 957418367 251320507 119838281 956841467 331487169 543057856 956057071 248342016 98545586 956558833 755591984 240745248 956313331 599986363 15894571 956774087 674221023 316168267 954830269 906953259 112676375 954441017 823871256 259376268 954542837 552250085 505682390 957288593 36819590 922786757 954513727 877980488 421458771 954840521 96912084 765519249 956841731 241584076 578138443 957079733 444486812 496101388 955359697 718697235 252480898 956255191 175477372 694016624 956906963 74114210 89482795 956851421 69575117 544657321 954931079 276294863 915875052 957671633 256653851 1257264 953467813 215677770 950468629 954568169 829251359 85831485 955871113 395005915 916336234 954710929 65949542 474206940 956157833 351133755 901817901 954163919 97550049 742262480 953428907 889658732 7900651 956293397 633917839 380461086 955887409 819042066 7703665 958050799 647411618 245610758 957500993 97791695 793967447 956802071 622206694 162602326 953139937 82619260 243710535 957429619 546769678 77085457 953322367 607157916 289585837 954036331 725160370 551197431 955508329 163959670 566325007 957177433 870450851 361958253 954841117 280884396 600558861 953230207 78199529 299735875 956557333 792547135 685499517 953904463 854248606 660444448 957006397 675361364 436042350 953400479 720653471 240907527 953563837 477025351 673957009 956994377 932329452 923771218 956636819 876288044 560629744 957098411 835360370 710273083 955934149 729753828 842023897 956969983 789440908 397800325 954443117 933416558 166571688 955404577 326810208 398952741 957079637 315946986 843518237 954544607 556831370 735968719 954966161 89276725 322649219 955986643 784935039 622405454 956889827 332058127 862851232 955085389 24400815 111620202 956032477 182407666 520995046 956734061 375403884 383230870 956332627 163815973 799372924 955012559 638332658 368870455 953137697 156722719 79284523 953340383 560390518 696823637 954964559 797782114 899241261 953135767 510134242 272388560 956285833 752028766 500659722 955597691 710088559 140526449 957715427 850448894 483764882 954953089 744621933 120547882 958039031 749446521 880998920 954458207 180999313 825136207 953105353 811799398 392403141 957838543 552007489 681587077 956795689 246463401 817401168 955090637 155385500 587805521 953301919 683743955 654027272 954103967 367144078 13811893 957476419 76965015 577087310 954009139 451741021 82281114 956353477 336525214 215902988 954753251 466233564 209535711 954903091 806337609 517983219 956924093 862578965 486208958 956604529 433952228 321813492 953078039 110481351 71489583 957386429 716293557 73621665 957042589 201310302 263698304 953448907 952671462 830849946 956274343 131379259 359261430 957283153 593398051 609708636 953613811 563298067 11035641 954158033 623612468 754340615 955506439 613787528 817898730 955163897 454786811 900864216 953231399 263923656 865751708 955608019 216442068 13250994 957962561 843904262 754487827 953800649 485987173 24156751 955719887 482019313 912189214 956535119 348694202 725326969 956672047 384092381 173233978 954588073 364669393 647690143 956194973 256754480 447078795 954548297 500055849 307739729 957864667 746453207 457779761 953528063 643999571 179572737 953460611 776963780 350251279 955890763 499252687 319704799 955470883 290065702 130010482 957431873 576853977 777592987 954328861 834056713 751968917 957682613 177743881 569262939 955245073 253754843 552860829 953468561 7836256 650079012 955020919 33448391 117653559 953172821 774437681 399279910 954575581 937142966 123020787 956028701 106597600 719948623 956730713 698553902 893578486 953658619 860312486 199527682 953507179 115921192 145923467 955504657 313740650 751129230 957629501 684368942 30828012 956726879 573149773 84176768 955382683 197822958 471422825 956371687 310667099 473641697 957352951 481833527 763637461 954375451 8142692 687263413 957615587 284108799 326888348 953894437 705438259 582274226 954447931 58754954 492902684 955926143 452459592 723224990 955787527 873227113 743729710 957787399 702718479 950349633 957534769 717014585 121936036 954875591 260788208 70377668 957008807 322621782 869892750 957258017 564670127 538293042 956471653 99678642 911888445 954160507 710870139 124112659 956225617 800081944 158331593 955640953 253001775 250274079 953466443 455246050 345437280 957341249 814946362 100002222 953517611 883786334 877348193 954834871 50127022 174791926 956272139 292917825 441370127 953702707 526945681 297217449 957132221 202084007 644208006 957026003 341945489 849235686 954114419 669578165 651613452 953564137 136431237 586287523 953220091 751880184 263780916 955199381 357525861 628321437 957003133 688272446 865783102 955005377 397712909 450141499 954244211 928083339 431145807 957317171 499432460 790820022 955255663 805105450 312861261 957021979 374565666 529802058 957293357 775163486 768773578 955047113 567831822 391670696 953090221 521221433 767829030 954884681 474348188 270878367 957358943 117257540 532419720 953922757 624824684 512338637 955262227 150080689 65128793 954371987 379655987 194170822 955352351 281689701 677991693 953397787 363463478 199733353 957732071 646336728 916031317 957634103 162810808 687227932 953192983 902127715 710599312 953351123 842900648 373612213 957964897 629898748 505893231 956209169 658555203 258824754 957140641 903896941 792751603 956453717 228127237 318797617 956142907 287120195 601310516 956772853 785104745 742683074 957747799 769864306 901166549 954934003 41403223 413658175 957486391 493083361 509038894 953473117 594272498 368552769 955722011 548145967 90720392 957199459 401767148 827382237 955041401 222925575 905902147 954087697 510581431 890459082 957508337 871200174 162114869 957782393 872259935 388472990 953801803 799945399 781653534 953858309 473326365 93011252 953920043 255007173 529507359 956301943 424439046 696564471 956403109 716355287 844757560 957197209 176738587 587314680 957908143 503007916 110018957 957845359 128335809 348029424 955128557 237116437 11185919 957184183 501500896 863837081 953266913 118295098 470126108 953512927 488892788 121744518 955367689 263465866 622136851 955381649 40228036 85839794 955125419 199098652 198835262 955322659 349059615 874316586 957220267 693133521 938687247 955936283 1130742 279233421 957847339 56794723 306457249 958009193 474523998 241635645 956109197 128828206 357485693 957330461 899450083 739496881 957292649 757581439 446538991 957606971 81741852 155117760 956610983 400855851 363651974 953289629 524609980 414241590 956361047 721315491 201240983 956610997 418357541 149599800 953675713 100787292 512246969 956021051 515971495 246925022 955138133 823903730 566059186 955757477 712740499 664013896 957594691 435949678 337401502 957522941 608964294 282915365 953903437 714937308 815244198 956737129 125761063 95285784 956555549 708222101 269681024 953286751 85581493 189258390 956355259 502521247 532105142 954503189 480260771 40782012 953692913 294997728 922572585 957187409 199662339 238960526 954998899 632497704 641079229 953498459 516605481 924051149 954555181 863896784 490903517 956303063 351945716 767776588 953147633 785704148 396808274 956588947 517633950 849490077 955546121 723393017 301752965 957667793 770561548 572680352 956889547 477390879 311667993 957890267 550386264 604205164 953579741 786266654 257553420 954340019 217035605 117847781 957141743 59468504 216567436 955691413 919981633 585972846 955363951 362256448 423102249 954003481 331953246 431664426 958014493 241844986 717376012 957307861 685640886 654030046 953942567 654393434 692160246 953575807 2348133 851095302 953321297 835498479 358290028 956448013 282779140 551381616 955250381 139801025 85319980 957136111 256724567 645242948 956622341 808450545 589397109 957924749 295491098 883436205 956260901 115285157 82221579 953491741 668988066 102925716 956630923 367831824 283930261 953703007 103794002 632360299 954070709 669033508 383456794 957271193 666159799 411440488 954012859 534921491 713198095 954496877 367781535 268381271 957628669 629876537 357520869 957283423 606049421 547777962 956106071 912533890 575032081 956939969 954422487 625906561 956495933 465308629 543047146 954407513 848290570 110664766 956057279 856202925 488144112 957869999 856124868 568229269 957154987 584805911 366456349 954856759 929798062 711468892 955266047 50368590 447437405 953369801 239198736 375206923 953772247 310853922 671420314 953250379 135164745 167193481 955752751 410981779 3041523 953069017 583110434 764073394 954862801 238361441 267355579 957220829 401834255 803719065 953996903 11842635 617736204 955590679 95049090 411568004 953309519 209005718 167743675 957599339 194979602 871444166 954621557 74073361 840462992 957312859 506585160 111389559 956065291 866206243 931544548 957745253 303138913 682646669 953415347 591394765 387196443 954437927 370788288 647512057 953127169 118176142 643029836 957042371 70553137 244992068 954213919 414262154 407788392 956987789 435019886 881086445 954860861 728501408 328595647 955500167 290141714 315939044 956731103 437738227 919110611 953974837 646451262 854835947 953170441 492544839 369709738 957565963 343654680 175419784 954953401 309540280 382194288 955884707 294402597 775291146 957493501 797074140 437947076 953115833 409242716 291719906 954431923 487859750 383128835 954254723 194012695 243495401 957228871 53190451 940484707 956172857 314481379 761852435 956106719 388065037 704010940 953558303 502695401 14647 956897939 430109397 518454972 956023619 466371140 149563148 955373281 397721664 458562772 953175929 93001057 345864572 957078637 936827179 143034875 956390801 163631244 274121503 953925559 657897256 536356976 955898191 819290383 897081833 955557173 355659362 280165134 953976563 803747911 788479894 954857251 338698318 126283778 955096619 22308373 414885429 953778677 366373593 312088741 955586761 848991234 403757882 953458669 493100254 202610386 953086301 74625394 721711 954291823 288370038 597082811 957532519 696903946 302774692 955398659 131623773 742820956 954619733 159898471 697226581 953522249 113659185 808131850 954835459 336523722 49626616 955376179 129669266 844960982 954402751 754349826 507661790 956031199 224587173 667950878 957149777 865133509 260144007 956608811 678352533 55045839 956284067 278667563 891790872 955469881 506983764 560125709 955172987 57378030 226774540 954866747 568390239 734650079 955586189 366104980 384120221 953459849 954445889 229224092 957095647 728405043 270845884 953188433 843816722 903089667 956272439 76671054 910822274 954778183 627537733 210784422 956620433 174722858 267613424 956892457 194854216 269568950 956183311 710804834 103938828 955410227 701100030 48416304 955539149 702451878 204167080 954724031 212367895 456766213 955518127 295644895 482003844 955230943 845929042 574955458 953713909 836900558 684215851 955884829 842580909 730173100 953459363 186631874 771764938 955309109 838585159 375847900 957295579 216703115 571971350 953322697 885747761 228128972 957426593 843712361 753766072 954794473 535578088 328688464 958010777 676515154 697427846 957447131 413371084 401156687 956602391 281168886 789317131 957079127 629145088 800503861 956312267 51226323 443307453 956110877 298959993 628319819 955675249 93521364 564727480 955485409 422615121 288783180 956218831 678564186 35659040 956291209 214089691 242118582 954074003 755114848 35751474 954547439 264039153 811458563 955856117 271047782 351201229 955171519 882846376 25077007 953649623 839782562 111078573 956864179 797723824 62400280 953829007 211696929 783812802 955182227 61880418 450644853 957857233 798913344 819421841 957350201 759217003 938961195 956957143 745734154 400852993 953160679 196132276 293116717 957602249 289357191 822165591 955733021 777984013 27563771 957246827 812091265 705410145 957502957 774063449 925254016 954869203 282137368 720317248 957176749 151340284 603152838 957902599 327142707 65895887 955857767 720198896 753048275 956766787 473408786 501369634 954570623 410670778 573967808 954007907 868306792 443446214 955301801 845005514 266496147 953756581 664699983 671515663 957864893 892505337 693722698 953403509 147609453 259882952 956922997 297901387 760816769 953804407 542344995 755834712 953463281 569056562 198999912 953893093 497984913 693633696 957652939 914446915 716240252 957373889 492354658 689212039 957611399 413475644 841960074 953794141 940458705 212984233 957155387 782869044 40862022 957310279 60933775 358726380 953529151 720386982 602338730 953555909 335893376 30104095 956512943 701297184 216734322 955895053 616733872 37490636 955870109 848987243 807452738 953562523 389090035 307021836 953975437 185684018 917076065 955033253 48309296 208991150 955110197 847132257 172106697 957616747 934885802 641862072 955505351 635753907 19649673 956849353 280466471 2762727 954695471 382123957 546092075 956627159 705986348 217159279 956190173 369568749 513252715 954160187 894164465 193050704 955203839 807295782 662046377 957559769 126433355 12680769 957859823 865014306 676071446 953876389 147186191 369643933 955529221 368551537 127554670 955960153 174286295 600767629 956845243 951406765 349624336 953303699 758435080 519946399 955359443 424421644 453968284 956108717 215979634 100837215 953585903 354677746 137968691 956260909 698181412 467763816 956312551 423814263 780543673 957286411 8697445 895477806 954146983 895551935 693734950 956238917 241283440 53504930 955229857 221545347 7073345 956164751 792266878 541046155 954726379 116458906 593895440 953254613 41493372 412202098 954529409 575476650 192921049 954289103 369696082 469717627 953094209 216039507 537147156 953608121 206806193 396206422 953159323 12966834 373165178 957095131 947965863 502890411 955999927 47876368 728456891 953143067 806805168 307060320 958061261 495312827 125698283 953709089 675841424 195766327 954090713 897614143 927345811 957734279 825538559 544154824 955949857 827630001 33879796 956284507 310407379 585927623 955794313 347441887 62441761 953164571 715913106 377950615 956242459 9734490 308764952 955785361 326611991 528155641 956527459 213464123 122410260 953372521 682724777 591916940 956095823 294934454 16633156 955480961 478739726 269235783 955477829 198189793 474861123 953349863 360703165 436074471 953073917 340393867 947403872 957938173 915226783 838215595 955307053 606472616 214317740 953229769 650387526 551034209 958025797 362176920 813065524 953237833 548596896 627489914 953777381 457897063 128732014 957291017 856109035 433557890 955108703 88561269 486892381 953716349 286634328 242135372 954459487 178630833 180390639 956410271 213564592 871713083 954825049 554891236 563618310 956082199 743228844 907470608 953109109 635197739 49356456 954192233 437687400 264106433 954500389 339365524 858378228 953751619 264308827 792541107 953135881 332436642 384290428 957304981 760921403 277536824 954277823 428594393 934412731 956137417 701462380 571040481 956882933 857032393 275382773 955040197 660991114 320420506 955467577 88447237 536974406 955475201 568944327 639479529 956057051 739913589 115144280 958049777 895664984 713798031 956409917 624672390 46540078 957947153 766861752 156094877 955931827 258927082 582485732 954774547 596987305 296222733 956197877 75010496 77880399 955670159 771301759 205441934 955162729 820239687 104323509 957962737 266373729 734395757 954045647 79422217 541120038 956348249 229654215 488833671 955662403 611299396 158238485 955670629 679584947 353285140 957847717 638815740 8827917 955047319 346037575 892558464 956222419 33601594 222343094 953970049 519917056 778980038 957968329 212403589 428403960 957472661 60075011 177437536 953259677 400633676 280632080 953927657 541241760 387758305 957007543 797841398 707879850 954370231 140916152 412225308 953664539 38258004 899319566 954161933 936939322 894393343 953219161 804139024 894230099 953241539 254885339 910285352 957137039 143354292 729423587 956233363 339661812 220060751 954093367 185682475 337815225 955051637 77678615 562200768 955425217 327792961 581933851 957388429 34266354 387449585 957178699 351234597 170104200 956072281 433077910 807867055 956706481 844649080 223877206 953891977 777976253 551325205 955706027 319682048 891346058 955140229 625807734 746138462 956869861 226053942 275547364 955131703 331850016 498718541 956756509 99128190 503629270 954937267 521226208 634017757 953737507 180399077 496259537 956060551 794060124 645796996 955355143 167650408 735936539 957481223 388793988 133303600 957607517 161474666 44546696 957061169 479181691 212050849 955189783 250234865 51952068 953532299 612437394 130745913 956263097 908199966 588236385 954639589 601380123 392351577 953806339 1869279 333027596 953133563 186777511 494048613 954084121 241493339 435931959 954047957 826438188 817781250 957504733 558283668 870923023 954709439 269917683 790435218 953288863 307083739 109558261 953429963 355347740 643963281 956023807 110454403 128552643 955398637 101281484 921257764 957523913 198410001 670573106 957321853 754137461 863224816 955386869 166898435 807258270 956745367 651768624 435233075 956802601 345231088 57201077 953643653 494220169 900080711 956001271 710525545 891517853 954916747 193455280 410290683 956073991 732085354 842639948 955816703 710765806 570976615 957214057 218307924 489526231 953166427 942774446 122558886 955241687 93957337 147296458 955745537 243046009 419150395 957635773 84670722 879466309 955790389 565598975 211314773 953802007 56117027 588090928 953694997 280122816 501369824 956319059 314823253 386335677 955766221 11735852 685035379 956781731 359053834 915060860 955716379 56961015 883987547 957683599 477145715 396271919 954441589 870823184 148666305 953856157 16696012 213528137 957750329 152050572 139562481 954862379 400353968 132919950 955850219 391131971 641755951 953209583 741174092 871329193 955527389 626036890 118839341 957804223 100155046 821646102 956796667 364737758 340505796 955303501 471749791 766140517 954093859 681627806 919971498 955254257 707867104 519564042 957162359 264205521 366385979 956237413 764776232 504863031 955081243 600299891 36395031 954868289 759168821 627978202 953073131 394337771 553641556 953469961 564588950 429142006 953684243 366007475 73988294 957774127 217056407 787378791 956574083 575299121 667778163 956893601 650776893 912265014 957096839 374957843 273070359 957738841 794768116 938940044 955775893 542930829 351171109 954401209 760246011 182978696 957162403 907239966 549749084 958040299 319168624 604580348 954192277 912422083 860257623 953253269 740982548 173893555 953343089 904091806 91287292 953426167 58954891 782068756 955318963 561040669 640407667 954798443 427684149 537514723 957649283 917715616 63606830 956985343 406434452 505743531 956748577 942362585 236091251 953145793 386981119 808771912 957820679 72794520 442503993 957615053 165908401 29921668 954312169 845582789 375551439 954445631 668422111 332021166 956275603 63977247 789894807 954320977 537888602 139600425 954892313 358875109 817777795 957659513 93131510 882396691 954074777 930868725 739319109 956605159 201070868 892947799 953568377 78631189 455123864 955393399 833858715 318753106 953173211 922354521 348084946 955018613 65152990 139934719 953667763 695904169 875220835 954125539 447077763 539401325 957639677 74211282 92812614 955796537 630444598 938798893 957690743 825124436 91596408 954678001 835610234 169444580 955331789 605814853 242837304 954796573 82959890 16490083 957333109 895986500 262820925 953739131 796675683 133752813 955980353 786726813 851060504 957923903 792303083 588567857 953065969 138870011 856400088 953800189 657468417 727552376 954190879 290896887 770563910 956917261 548198883 900410753 956277167 626019194 154074710 957735997 75820900 738379039 953386727 228880397 384745527 957997661 897861288 823565718 953814817 338545804 115159918 956728807 89309657 309416427 955584437 260051904 645889775 953464979 571815587 590541052 957080287 249405083 303780389 957522281 75474776 485138856 955268123 746267157 185677825 954886631 886189601 3379966 955078027 791710691 260358292 954195769 339712950 610056198 953632637 805101342 779685487 957298123 236959003 102217277 956890549 394488439 60095030 953858569 555689826 422168620 953402537 707891683 292475204 956123801 473166781 165594471 956753783 366057222 161510983 955927991 251400074 495233708 955852241 724607386 640197902 956170811 561678130 888131118 957832709 358719226 144148317 955281359 250619331 541660514 957358231 808670417 69108832 954578711 112501186 452750644 957563353 816141834 576675105 954285091 561830636 606167662 954102217 484992855 90446734 956230657 327776718 681070165 956351257 947721429 165201885 955165457 803287901 753865390 956208403 103665996 874246390 954218477 682825285 32479155 954922093 413100268 253987587 954997829 487245537 955498889 955906387 760272449 787429184 954883603 57493412 156100520 955810357 754305443 472536392 954922477 190870667 182972647 957201941 586407998 46009184 953347543 237091737 906845981 953758909 768154851 555026054 954633389 158730013 156270516 953118937 745196098 408179951 957364237 726794602 199204168 954827827 906062218 716429541 953564771 562793124 427643309 956986753 635143872 559007293 956183731 68047144 261552889 953754377 592950875 879413826 954207733 346292953 274120059 955465789 929086994 934612175 955747711 452025395 571224172 956159341 394358449 147614286 957257893 6825079 708683417 954900547 918775631 278193164 953813291 378561613 558673864 956707109 851523925 276763224 954417001 519432631 450261764 953814179 343636747 71868388 954574553 737616984 691285186 957586379 268172932 535426022 955979839 495242628 274673904 953473247 208876332 569879039 953241853 11465588 110877043 957524761 216976177 724034157 953939221 933748195 732794137 954052159 327134202 447795518 955085683 261853422 356073727 957592781 281430882 695631375 957096589 709339965 837784312 953442953 684480796 232526775 954739283 468397114 92554743 955499147 700370794 130710688 954672317 632037135 833457397 957885727 255240048 531974826 954256423 73004178 134904582 953274493 17165630 691830007 954546083 420514419 939934255 953385541 194261805 626808678 958054891 648804955 108266454 956441833 785703007 627367324 953914271 181885237 408250387 956200577 670371714 721709093 955768897 645508534 481077131 956642651 290104428 413413620 956264333 129266158 406793526 956762557 220207207 600077480 955199513 207202067 178492588 953581613 60206324 948861253 954054911 441910667 37517107 953165923 229240961 32195848 953948819 71997078 350658101 954865423 80461669 479250412 956044913 817800710 501260839 957846847 342660749 519419988 956172083 593822073 730400787 954306979 912174136 943895877 955771721 2900938 647886478 955315507 432370194 24589991 956976431 734024096 523996457 956140351 721187185 834302375 955993121 503582329 466731251 957268957 207925065 330513131 957865693 868847141 597143606 955041851 483769161 248895161 955161667 103871617 274040206 957434099 524152167 257812819 955717943 112894584 417279 953702707 331156412 498293775 954880561 651605349 123370491 955107169 310960563 750168338 955080431 763127377 160592610 953302159 947852308 150181070 955564871 443173862 822762945 953832419 457028871 449472969 954754793 813044769 57070197 956935583 531011363 79894189 957449963 10585623 395282511 953719387 768335269 251360394 957893779 939635018 414450184 953831569 911355536 617458964 957766181 24994363 921126824 953282263 113539691 678730717 956365693 306517104 888174350 955548683 145193623 401280441 954480953 867111486 921813157 955822499 388215109 693117629 956271871 606964669 478004609 957735419 207776537 427882407 953229581 710264010 874717409 956034439 51259771 284346870 953337629 813050597 255978581 953759633 199536215 258506095 955509017 692396923 245777305 955224091 599552048 411668728 956337451 593524416 24312873 957887621 163634932 40507378 956291291 46619087 190091911 953880887 926754490 142004120 957734521 790379423 571949025 953883143 536267246 7227598 955539707 786081730 364934091 957926719 160703235 60036561 955370887 323252354 168731883 954312211 189692410 377130276 954293849 108824835 204514758 955966987 781306373 484465418 955660469 137589655 463658366 956282791 857392344 458887237 953426959 151506998 223069734 956886863 645576222 168060229 955149901 631630497 600503476 953944931 826729655 878274735 957166153 829587299 779030907 954254921 234104064 372254038 953301913 41006424 718989659 955380683 931936826 212772465 954358589 494623628 718722432 954582089 150741506 632524465 955838203 568679780 280185968 954880337 663526145 9899473 955829207 59748337 887630527 953428831 909046748 329482109 957924743 570530251 660917989 954764191 774658723 627374219 955725767 666441968 68062667 955524761 134571516 367554291 956796769 868688782 198231725 954740399 667351696 44477807 954635807 24765518 149780591 956566379 22487605 264928389 955200377 543149102 571646937 956663551 865503880 275236159 957500717 141972220 792358477 954401423 879555034 121897794 955481333 81846649 459704114 954514633 737015635 451284030 956598793 88643385 407583307 956643151 764796017 549687713 955031951 7389083 227365224 953690329 196398599 845469726 954753061 158442951 835118664 956084827 315107711 604500397 953175929 42606450 26480735 953067931 723976752 292835851 953770283 729606236 724183941 954402619 246675523 224438181 956141917 199890308 257596650 955168861 165697195 206339234 955764323 867711404 40078281 954644837 877805252 402698179 953455667 140369537 394361132 955612817 720915880 709158080 953636071 534100946 837404215 956795783 905581878 837241477 954191591 690257288 339086162 955293401 169501974 140160303 957663481 291632849 916538287 957032851 4814834 350814786 953977769 299033068 668859821 956332717 736019779 810584340 954670589 15866328 642866056 953855897 829928682 390933708 957552067 90408558 772924957 957343511 429294317 834612667 955545641 12525002 485636456 957465281 842093267 118666122 953995411 100274279 439047079 954145141 267118209 531864735 956244257 54109950 375110465 953821541 96221119 939135589 953535701 123134278 237107884 955763489 518414454 361218251 956331469 802401674 55305936 953478277 625475785 785562088 957890897 223931165 608492888 957787937 693576589 521179083 956810863 537474190 685396186 953676293 213305187 441287412 955406311 93871770 900849787 953772109 764035085 343032541 957413399 346677601 818270345 955054469 381327484 240969247 953986477 3267247 691662315 955137119 803499890 917210912 955008883 500257181 479448091 954589547 697266316 167154560 953459783 321207594 546412890 957380141 231971779 287251283 953844709 115594326 846144917 956816489 206785430 214710692 953873377 730512648 9264597 956719697 272697923 870054670 956418461 312862367 415780402 956993827 323759144 706680003 954840317 390454369 610945200 956631587 190400506 749449261 953240923 908768976 269533125 954679361 21330956 544262872 957049349 209330230 274600903 953585881 587618508 622072962 956566321 453326564 617465414 957502759 626153778 343790256 957343181 337082124 504207538 957001561 666397523 246993362 953304941 838241681 953162176 957821983 830797940 416757427 958010359 912716424 545295478 956759747 558584684 87765191 955307149 378781428 49854943 957225589 446916080 795609132 956950297 719400512 541917717 953577049 789771919 793950241 955622131 881718445 379416291 957374783 675275373 529402073 956599429 708092064 363665630 953596433 114371300 101180279 953589943 105925219 843817177 955714427 829501365 120710078 953164649 540730574 242245662 953950343 778452118 128665478 953669237 705282763 846439994 954702487 384580446 729110616 954349153 498090251 665930351 957759599 67891623 502933927 954314821 662426162 369204020 956050349 871775683 212314809 955045297 240385319 256220095 957896711 419204851 574017910 956617847 235734824 614713906 956477519 761662379 90790952 954293831 257180127 201940250 956812481 194141994 856238434 957385367 950991852 139404175 953995937 855049743 201716520 953967101 447715041 201761249 953264621 259994735 33281322 955289267 198588994 342352862 953651521 667746727 860217762 955082279 809758604 122092139 953555921 798113368 885429901 957840439 351129956 431796482 953301431 463129274 48688889 954203561 605149267 356218823 957811273 657205108 902817451 954370693 381768974 342721337 955007761 936825658 532454009 955986953 397751774 823798939 956268839 705175365 609676463 956552143 376809504 252262544 953256497 177514358 887738018 956804351 353086038 339164724 953497417 808066496 252467691 956605633 888272251 379254576 957562637 239841440 909225207 956848769 159370323 790654948 955372393 332818889 914075191 957652121 687784748 376290168 953659841 394679406 460432672 955967963 495095556 486416694 954424907 785846174 777408924 957012323 90423263 245775389 953890633 585404464 16004184 955668977 421897272 358207125 957382399 428098387 573882117 956920631 170875418 516491828 955511659 309582512 142074665 957593851 714733168 888876921 957974113 622147651 809777381 957164609 725688898 641619109 956203337 909741527 824283559 957971407 480651079 445608059 956223407 861633965 344048312 955314733 697405047 196633042 955306159 525408791 544130275 955174487 471897503 527915042 957296113 499537541 369559525 956108113 281301308 375342099 957756419 689007578 436503503 956251693 532400570 346655612 956105411 84961501 477414715 957738823 26390063 889591766 954655139 167245886 705072956 954650789 252790117 805604853 957767047 58518344 675921455 954752593 664738477 329193767 954118367 708066648 91258755 953787649 432209601 899064634 957931619 638293492 638669105 957816637 358863042 699025623 955158031 449523874 693316082 954823117 32055768 640409297 954635881 219649123 422569667 956329651 760101740 619258391 955575469 727951685 123058939 957747281 666328619 461961743 957778993 747021447 135117839 955000369 330017116 592636114 953777207 703857554 269687319 957799753 387917275 774004186 955551517 767694088 930018467 957562297 127310007 304071602 954000653 63026487 78471604 956212643 693656917 218521597 955232633 917293744 81870929 956205617 110003790 563683622 957065381 331736101 313654206 957757343 583543462 515985670 954479147 553212549 802025598 955947263 210123752 171370017 954345727 894481661 464466243 955703227 390712108 895868902 956369581 78662954 47228356 956254009 916521215 781558498 955969853 543316983 237412912 954822073 716601214 224002890 953669533 922862188 596765208 955996981 671944628 154451497 954487771 28500817 277967694 957301343 954315865 726151054 957420077 533665486 764286646 957830747 666809267 416674257 957095471 611655084 524732661 956100953 333755272 775799695 953249939 237918227 116269894 954278909 72731477 826670904 955153379 898987267 917068462 953350751 347335983 915284995 957701323 216994229 845075417 954784153 198185861 818751027 954658039 541935784 653898591 957145619 874351737 189751616 957462349 796165484 858611316 956399407 330976180 442800412 957559199 286034334 60343979 957547879 821377564 947150464 955791913 33987230 349512745 957217069 527628263 423475301 956712751 629770695 474198356 955493797 910069766 853311678 956064737 366059310 574788362 955092689 191755552 352872315 957602203 531624073 199375258 955079453 128049783 402028702 955809397 586500913 165455083 956253703 129085555 366094786 955352287 419482770 596960584 957546377 898518828 778261087 955650559 372438753 434787864 957114247 474915097 327045714 956151523 165368611 257750837 954365183 338666532 937874743 953631461 27362853 479358329 954075487 824129935 604461672 957335803 214570362 187772773 953200471 65044845 373741449 956433353 531684500 880476736 956285611 238365315 16850766 956653603 220239899 776556964 953320847 742589840 223959879 957944873 71627884 137880201 956537459 881835169 154502315 954878453 239635123 565946890 956105093 343504167 587337815 955304941 719647117 521709999 956795111 221453563 796477355 956989907 755822826 576074882 955446617 895886466 928874702 957014147 18677735 666528222 956568079 903042405 85641874 955322477 549662771 258290415 957855419 549704443 870586160 954449383 162035810 92996209 957246707 366218370 712245680 954705421 925566158 301276220 954230917 257482190 152149308 957072133 662836723 309360209 956937647 8789455 335839990 955706117 404768820 823300638 953915117 155131560 79818067 954407437 820755481 822116635 955275439 118701307 796922734 957587539 913724779 875862390 954448933 148144289 563245690 953562583 65913776 743829418 957598687 57664633 316206974 954969677 716397763 256398757 957686557 866395469 247029934 954458249 369930204 562541318 956550137 621008177 555485686 956896783 655086238 493902875 957525761 1974421 256330446 956587949 207233252 956723805 957860147 763655888 927446069 957783583 574304898 787033091 954446707 386801838 205887442 957126259 775230920 116483683 953951351 622516701 272564703 955365739 599527228 585730191 953956097 14039787 95448677 955165243 243539680 271818393 953909357 737542117 693934542 957519697 367340811 647932846 956421203 325387760 625688184 953906131 170228476 607062907 953173643 507590607 671325599 953977769 536014827 578010551 956480191 437481365 657839062 957384079 5673085 818245688 957902599 129468653 813426293 953887999 5599761 325058871 954223349 948221767 701556720 956478983 363553922 625745287 953429161 315615429 800621917 955359703 578695294 187369729 954178583 876409345 139608404 953144263 356062109 850258693 953216497 449515696 831041527 955805537 73400805 760515759 957806263 29264763 521171378 953138873 510558867 355274323 957822287 832016477 138183876 953875903 341134977 729217049 953751961 638145269 198425820 954806821 617909549 924385535 953478829 345960134 174927142 954042181 148723535 250803296 957685199 684566341 671968341 955844641 795422225 572666760 954409229 109512916 630886060 957670669 117089381 770560576 953492663 822596635 785438906 957129449 439481916 513586924 957218257 869748714 686848820 957070019 227629519 566780369 957773021 438174566 741616622 955931329 386181243 345587573 954063211 786154965 308876965 956277409 675926376 839722613 953687737 725842764 911512725 957529931 254432842 533269560 956031667 906505013 620469436 955717207 765173959 521855422 956909309 426713111 104906889 953090819 211577748 671493551 957142801 56103361 679830135 955801367 952436992 588208590 956898749 46858347 334055289 957372463 677342743 96122328 953172557 767323154 201519022 956902123 864778991 181799648 954038131 761175465 343942279 957695983 374224595 94886782 953301157 826811822 305028735 955802767 261358965 826141920 955587487 117314669 339853102 955805989 26631595 690369406 955565047 852971047 466617079 954871033 562195060 915996533 954101989 687943265 563346716 954072541 692460797 828831849 955463599 948546508 695831146 953628097 714371842 397698685 957445519 370377732 5635163 955438241 557310148 14727174 957168467 633687223 881843849 957686321 574048352 157020118 956379323 349891508 803686418 954057607 330943160 894411303 957578161 804369730 270688037 953444267 284564119 726624554 957507913 846646777 555963234 955108541 261093694 116390324 957333457 827487108 791085493 953552113 736491329 133388183 955171879 705931243 776781008 956558123 559774642 510755588 956777641 350760743 730402978 956931091 718622264 221887539 955710449 763881780 832895159 957066991 544241928 464884988 955163057 874197245 805359622 953586541 12426599 112493879 954355891 912637106 261481079 957694691 727045880 824198495 955821169 902779585 454676862 955681453 84287717 319798807 955193131 25399294 408646476 956167967 75805100 657661773 954315821 424767185 820437507 954560441 272814877 947326229 956928361 304079399 51666683 954353681 36243408 247442276 953596099 118127065 16814203 954822809 475751818 62134168 954985511 117066896 520563396 955270231 413009700 186950110 954575087 56087821 282943327 954761767 133175306 834757677 954658841 375672626 511442961 956666363 756220087 225813307 954992333 810251925 603294907 957247871 507854345 104817638 956295997 638986226 626454131 955125419 636716423 943494981 956493949 308527262 898147521 957978673 627282689 761057477 955860953 463898266 855988262 954600971 293081467 924253979 955677643 172161548 761041115 953665763 513607968 770336854 955222949 691762658 583568839 955259917 505197769 945246120 956081141 626896436 379712954 953289797 373146275 53949440 953662727 810811184 693047718 953317163 648001053 928172766 957142609 3001881 541305604 956185411 547642817 259084302 957829993 178310838 864047670 957867551 420530358 291096419 955781209 717479527 331662818 957069391 140131378 37745297 956876237 217691048 516078090 956262367 882300575 78403011 957062003 868987020 463555391 953448007 312166368 713500781 957761099 823242732 117428273 953603363 258718182 773295586 954886547 853002168 856395032 957004823 554520476 608728331 953392519 567503209 90031800 957393509 876269483 142475055 956571241 944547536 200472826 953232011 288704072 181387034 955256957 324481269 806669830 955708111 71660257 9101197 956249759 70163839 62901553 956914817 330579784 636334757 957796351 257923193 950048909 954867619 541611161 297774198 957732131 626964651 427126613 954294413 506364583 819569481 957317467 781708661 889309814 953399983 526214344 836689088 957826729 592294527 880590866 954438007 74387364 938725128 957477211 705648386 201082355 955007527 826413410 30508069 954933557 293139661 63759481 955932193 290052983 595694019 955999861 726472899 329019971 956919109 788531834 242439093 953337221 659021794 175086276 957717067 811725555 257316629 957488123 556074678 580300506 956991331 712944408 120165959 955173503 175817637 659126902 953609999 945153943 17415450 954360037 797558131 234744418 957289243 667896504 939939496 955172873 781589465 617156484 955300109 556709178 265921727 953530283 148124002 809813375 953637401 475310795 534527094 956531203 650330886 590900124 956159563 48954628 193416120 955657559 24637823 218271080 955125931 951146383 627087824 954903953 729971301 125085825 953699651 611578698 685387787 956005229 893933599 423727550 956369333 794515817 745338902 956644387 686971945 153793386 955602943 732909493 87472890 957139357 661688223 696944698 955580861 144655656 822721069 954813589 681557174 499168304 954498863 574161093 525272665 956833601 30672088 145630499 953127323 634253095 172791673 956324297 140706072 150903377 955914181 368082925 722328372 954502039 22589322 138508002 955202993 514176378 144500532 954830057 204921733 440680551 954244007 443008038 647278549 956707277 942399113 269426057 954897337 130718156 285473614 954339949 254269773 546082491 956185843 317280477 215349502 955610563 295725590 866115675 953160721 399039352 768880145 955035943 423831509 853006358 954420937 4104760 359006793 954132797 767530129 386206775 953635931 483839653 688375504 953843069 524403040 566027801 953166043 97436437 321527851 955874473 704858965 424514949 955985081 796549153 498665575 953836063 50654255 149802711 953972431 394995033 820677378 957346813 181914132 83490120 954764617 557705165 408281939 953565079 369004030 216563593 956161699 107055605 221616854 958010749 729098685 658065356 955206383 882190034 107321451 954944537 677592017 643093715 953302549 477128571 888541083 957272543 433654532 700969176 954723817 183960338 635293867 957898741 194144768 640487937 954078841 182677087 114782282 956202631 902805302 179881752 955130971 129694042 916379713 955020173 951610984 482172981 955390013 721466362 300448479 955166039 66676959 294789480 955616897 322279520 217100489 955409717 758739011 282022862 955369309 124948461 900225762 953721383 378338339 938311089 954738263 74949988 631831655 956548261 3072987 198661060 957124711 614616305 343050900 955745741 844878678 375453323 954799327 247935300 476241134 956579777 846261062 919086931 957269123 53606643 921944674 957057839 560825693 935561170 953611051 882163409 917279111 958019987 231660321 807689797 955559639 529733167 712973151 953394509 270362185 83923462 954679373 466241074 616428900 957242719 719724944 206848611 956649371 523678555 394939676 957258427 586276762 294083460 953960221 469711223 698633457 957020567 822143968 360843230 956033497 422003193 353644458 956282479 305713538 78078429 956713603 704658498 867959418 954345409 272523244 538952873 958026647 882769257 15337132 953513789 450339115 876577545 955968397 524342742 734909272 953912287 311160626 150764681 954471257 437982457 713461920 957792377 73875595 74014532 956701763 543644202 121115012 955214291 884437406 271168518 955490033 66902476 367509417 953470753 723472118 163613957 953074217 228244437 824679574 956678447 2390213 681560870 956864317 766474053 474858529 955900357 239762962 152543651 956130449 587013853 734759430 955045519 122480845 377158611 956729651 233996967 354857458 957124747 348802651 223261337 956071943 455986301 158882929 953277217 232197511 787894323 958027289 703753225 236202596 954502597 810430680 18767635 956091793 783416717 412300004 953988989 361478595 126196678 957451697 82282691 501592072 956120993 503423976 42116568 954232787 500102727 199865402 954774883 805711075 781641316 957809197 460568324 175743444 957244219 521467320 331762305 955526311 384220144 108409104 953151751 955227287 700297937 957417743 878983318 740928590 957027791 390227692 390728161 956766281 100695123 757894509 955030309 858577924 111620684 955050907 246230280 702354527 956656633 375671206 155798855 955825067 687347428 532810557 956381411 333063232 357948967 954294701 789593501 912666025 956630501 282435627 223555030 955294937 892572201 386070444 953344453 952795334 265299015 955372129 295396529 263307406 954641629 433741804 784369489 953700557 312717081 520586065 957419941 854270350 733096459 955109087 765079098 542429951 957637403 845549881 560162656 955663523 938663622 682255765 955198289 305007205 471023499 953346671 321284884 424784572 956196469 143787560 190092709 953102131 65886506 95038298 954852181 697436100 180778142 957696869 848804120 377714401 956401241 916394125 304361067 954543739 609415229 710180822 956622299 375857218 672082994 957210073 939194273 333888987 955880347 665116872 799238707 954283999 925425428 292421780 957622657 443084690 709709865 956007817 253649210 592838478 957029131 93886374 722539231 956202679 755821674 348612078 954303433 280576592 180917930 954113387 96168941 949230684 957933689 538020194 657301026 953733173 567604004 838238078 957545221 942257175 929829684 955297897 409390667 801137201 957753947 850685312 237717724 957534271 320182786 852970511 953889479 288218376 446191644 954900647 712506571 914559961 957023621 809570859 279867195 957756479 236771851 49835047 954870407 100383255 677861502 956460317 301341652 863698988 953892341 781527307 59982771 954301991 401869672 835710636 954972481 274608700 20779946 953314177 797384723 610252441 954029179 213119657 732600099 956210953 166816693 587299864 954286183 437879592 951653416 955016137 665820162 487253527 954279707 865815362 746080312 956365031 757412593 802406185 955836061 554548116 788639700 954266221 84413314 114705576 956982407 909480063 344414666 957334303 110023681 230645240 954668207 679597176 715505041 956124163 375151522 114751652 956488339 566339189 809530036 955565077 453500431 690833338 957115871 339563462 563345703 954982459 566068836 77716645 954168811 843341268 540511676 953334377 506527624 738343696 953538559 788411065 406127970 953421347 550386366 341564700 953067707 113320313 139146653 954319603 61321998 780802732 957628829 117215230 757369102 957893243 285730951 107051172 957373561 474776801 280583932 955822081 60566723 162014805 954393623 360786861 876748708 957996553 191311316 285010135 956852063 191434176 38403176 957406907 708638067 466011932 955113437 921310147 95133572 955152791 733154920 737791847 955996841 15074757 83357735 953987789 638928357 550991721 954989887 772751306 742826877 953499047 349325842 285207795 956561341 122815201 444727907 953418031 69057365 514138709 956420089 666976734 453377210 956179183 493410296 535156563 953452967 205547801 882592200 953465659 633079783 406790884 953641807 795206142 456742971 954633247 3843006 182871451 956071561 706901399 923952247 954039721 882051323 159265079 953819257 309619801 879107317 957481337 476360852 598404217 955384897 160790858 199439288 956916151 526272020 586792267 958054187 748553059 35575052 957031297 468125625 669759466 955039003 86492018 822107411 957150211 120775511 309945472 953957857 872776734 543467436 956173453 475264693 605457732 955891141 499484266 827891120 957182153 772798052 645728405 957265123 33633252 465888044 954764309 480813338 155803187 955912339 413101197 448603349 954265513 369573437 718724693 956987099 59721287 746154946 955654061 887383784 7484802 955697689 861718230 716800500 956341703 439861748 825478004 956405551 381363517 16239633 957953683 141938519 187564896 953484001 408950727 438662217 955849109 26458578 438603482 954285737 379673156 934449771 957364981 126993852 705737479 957316621 527298224 897415660 954797213 731045171 334375365 956980127 446699874 618489524 953379937 535175617 222042485 953952211 70703191 214696508 956718493 202016724 533538328 955855387 208051885 903599174 955246037 687898747 259299055 955069331 37749778 289818805 955177679 851814939 737812049 956453921 225773095 202452370 953925653 781719455 646946166 956416973 550278902 213527461 957883127 416426167 538296131 954493157 69379984 385284735 957796051 865818415 614281998 957325613 339915266 137448821 957791209 232415269 704232212 953198677 881315734 753224572 956402263 564077344 281785420 955945141 379340039 720473474 956438971 854321557 561584921 956182307 508580914 114679313 957190799 857940576 673980304 955594273 794053720 388788369 957553361 796824069 614215798 956301319 445725083 735658397 957095071 370141831 497024439 957749747 902464373 467122334 957721981 592393543 757849032 956522449 99332558 147194934 954105931 553388261 179242565 957410353 175880009 638780883 955205149 829908507 854790876 953372881 311483086 38740676 955012609 170240311 403709536 957843319 41520246 913294747 957147493 176438907 245889934 955073807 723223679 718098035 955023577 535439906 483635928 954966223 210138904 198809231 956361463 662232340 573101875 954995203 744573748 392013575 953791327 5577371 95054616 953552519 287548822 345256416 956714821 634106165 246139827 954996379 96836348 49968961 953343283 683240103 506836798 957806477 591153396 443747116 953416859 385862137 916807109 953576311 801457495 177364305 956847211 349366277 938298388 953884537 229596584 82608748 956056243 626176157 361170103 954417161 258545487 204694550 958036271 618740604 252913903 955686931 494150507 95848145 957134231 477905501 340390817 953074597 737039425 270372126 955749917 158067500 644590432 953227969 169363614 252650161 955658551 151066167 510324996 956411011 901051056 881380625 956658277 296788194 783757709 954566827 117878721 604283871 954766201 435130510 325481282 955651511 900676072 534792169 955165297 478827082 152354407 953504051 347614133 444271627 955349677 614735341 852688382 953459317 604134825 686900381 955580279 827999127 145710586 954090959 550547009 665012888 954566777 436714048 721873181 957146209 143673925 313018919 955938539 309179022 471009654 957191089 330775249 922408592 958036253 739667836 120456262 957943879 583027443 743273986 957512251 790777301 534591035 954907181 498584022 951441593 955138823 400289052 674882759 954349199 57827343 66044733 957651119 932990257 733307191 958037947 942963856 310498711 956210483 761574831 193962089 953800717 665692141 407948653 953800919 198541809 677741881 953369423 300633579 83187867 953105093 750032789 63657078 956949577 795075463 943104727 955849183 276289835 715110006 956739269 752811061 401830636 957667891 772402166 288871433 954851333 191706805 806613938 956723227 272416808 243945190 953906249 945234896 890170089 955924337 396924686 409706901 955251463 135936747 450202328 956317963 35937870 880686716 954277633 606974904 248292494 955289371 252867508 338236128 954596749 926867855 941417411 954758347 280866599 143420293 957040519 199672214 868007775 956620541 693806589 717681695 953943157 909717322 441668361 956024213 453176697 220951329 956681471 512120925 62890330 957957017 848093350 479776075 953565299 893798986 731888788 954005693 830421153 236532774 953483347 613643175 115242175 958047071 340387836 811571323 956438771 397203162 702397635 953957359 375798565 127814442 957087553 154180501 146148824 954349987 346165060 524578147 957983701 135854495 274383610 954351809 27113282 162239294 956267203 513170871 687333916 954770471 116752629 530548881 955231723 704118851 675004421 955010671 86829138 114012514 956087459 710336153 247782469 954930979 901221506 856518560 955053089 908711411 624963469 953123849 78472572 420418740 953439857 113126244 309969750 956167097 187347795 819020136 953119967 124299503 609096460 953802851 186329963 546022470 955670231 105325518 492527473 955362251 619377280 133457664 956237519 747069059 421763278 955905241 584717894 26100779 957525587 261822506 128790277 956949443 18276907 702933290 955254329 293139418 288658723 955904063 310540116 155858313 957763031 588616927 539261860 956138413 653504090 111610082 957711791 467757463 266740772 955822499 218253043 272602668 955994737 830090082 143635781 956415289 592304585 485736805 956926913 731908511 69684810 957085169 398267768 601314039 953803657 408867527 638755327 957972937 697059222 338931420 954788717 944110222 140791119 955585789 61596409 701287859 956023259 606579134 619687107 957394561 2425253 627979063 957742843 651862856 63307622 953681273 194139209 733774706 955641593 931451204 214782488 955955993 930385327 536252614 955173227 128115746 904276314 956210539 322644553 450060067 956642501 756425088 461516188 957784127 812707770 270211514 953093747 425122379 324766715 954765451 108000860 65670805 954111371 29546035 594177823 957453439 438581833 282665313 955229593 291880741 750459413 956652119 659022456 481761232 955560041 364424124 594505570 953628493 1704507 444725601 954912857 77235921 869556438 957067817 613153936 226952965 958000079 482173674 677152834 957819997 264048136 910053114 954968737 125817907 318695020 953577853 205230089 446322390 954050639 841043504 499035095 954869429 463369512 791675111 957136553 327920974 764473887 957065869 107026799 854685681 956192989 941690714 707569394 953634151 594434119 414303093 956859473 867872309 892630691 957150427 205276620 329459884 956614079 784363560 606430410 957159557 66777915 541425461 954607531 91577326 780648292 954749647 311741886 459058581 953451487 530584655 495134284 954622013 777484460 730254565 956225519 480945696 261621706 955318877 418475046 212380547 953166671 242641038 552898574 955860557 474800537 432051117 955954327 644464002 952265205 953958449 79543237 837126109 953993527 358656802 104599787 954899597 773083326 94988084 953666167 591484562 208474309 956685889 394287182 269959166 954861469 730504720 103262330 955254787 28207326 362961651 953588107 598978872 795191361 954223943 662523068 497203083 955679047 455760059 7026860 956958361 647367917 841419213 957562603 381770736 342763959 953438503 379751689 134207044 957106649 800809984 272100500 956970691 273575895 596412512 956041949 741055213 831269938 957176683 78640799 691464750 954828257 107379260 202615063 955417919 138195221 894615342 957464623 733535731 223834815 953380471 941122669 650331688 957361043 709440341 790158053 953769679 656798070 466565713 957303041 900655360 634156291 957477617 326220699 184029736 957731249 903343023 640449487 953396641 484468527 792125461 953181577 768490387 870446375 955168861 460266318 881205565 954535271 520973955 930721763 956249687 576097028 704512454 956341129 399806082 593903557 957556087 753302780 307553469 955356601 844641787 826427739 953572727 591606196 624120567 956830517 790336260 223904252 953920931 475827236 88475271 954707059 700679677 910719408 956336233 526033982 404658276 953832599 766971109 388133873 956897453 559411960 950152082 957411563 492442836 791481960 958037537 110585499 502456989 955241279 823494205 673174366 957820271 396522004 840268193 953954899 77691100 355548210 956535499 195790653 146439019 955643701 376978683 621860151 953251003 255984880 239382263 953327131 582768483 181199270 956315989 311464064 168127982 956929117 841006146 878401437 953419627 769036437 673930884 955573813 80684104 432723648 955195027 715725759 920591713 957383213 84851809 307259493 957355073 322855694 263441277 955461257 322085909 579404957 954232243 466296116 631021816 954529783 140610163 386650105 953618261 535082770 466450008 957603151 949017898 533524253 956955407 282035944 465369915 955593203 288772604 150643142 953691139 465749716 217456149 954326389 216024009 119881750 954840077 877128524 462778735 955289603 99391276 853248579 953570383 740853803 717651788 957445351 713929704 623119430 956782303 288129575 358591181 954817249 312290359 356519219 957699493 734665045 604029692 953109769 803570160 559677050 957900743 797815444 59538183 953579989 391183638 421387982 955091521 405730539 770921847 955041749 659585566 412728845 954863813 19449502 715436479 953154949 545350589 748011309 954502267 250676404 228228255 955127077 872528777 421821578 953912237 230618079 29007757 956639413 302364969 912793775 954580793 583519264 70107630 956363389 533593758 791817461 955605083 495036602 610297335 953461151 184050240 47631288 956609609 783100642 689345696 956419823 614672675 487287483 957754403 812806694 700668801 956185301 917917130 852610103 954306083 230076616 176621917 957645691 929452943 203127124 954061519 42000326 208839566 954773549 562086360 641554873 955877891 779134566 753679719 957851753 924809036 670941893 955700909 850909684 702119376 957170479 823395640 100334508 955287061 910790719 49912933 955198043 657280387 151409099 957038321 113369249 340289970 953270009 619210301 822683603 953827999 147584348 67439434 956425853 389425227 868496655 956975819 554388227 84694975 956600207 731803329 527358638 955543639 427322273 885482458 957599491 95158221 731874685 957580823 233080772 623305294 954971029 937245856 670298008 953504677 496705579 792650483 954571333 311865146 365786236 953331343 593069190 436138189 955798639 144708535 164906845 956537839 848463432 774407570 954821071 453722864 318858861 956428013 491665413 777775672 953992531 633438137 220354478 954780803 726385027 105794444 953438173 479606496 478716360 954722213 101865715 519278741 957663683 639464951 618224416 955460663 433522401 342178288 957215717 468675321 866446485 954731329 838153871 112872845 954778873 466943727 889752220 953793637 391810778 697953779 957817253 781029101 49198588 955853593 439111300 731543159 957701453 190468159 870015153 955318753 902014251 314926553 956563067 193320671 732757187 956483197 243835667 41791038 953352991 205831630 744443513 957131893 430319382 341423295 953786089 321597639 816614090 955657621 165369394 825320369 954542929 719535594 379108255 954390529 612926015 377720419 956580413 723105534 786121100 956746069 426775587 211839892 953751791 951602098 114502030 953722663 350704331 788287658 957978977 447165239 470611487 957594667 172254404 231611516 957360913 527084161 533593417 954233117 914545799 904893908 957700223 668322515 729939146 955545611 109643801 580102939 955342261 578312108 742996312 953446997 799756249 612038079 954796093 232255441 658754691 954776761 226265511 155917170 953269439 700405410 150776842 956937433 532970496 5304765 953518549 180853993 294031291 955279499 74428561 202015660 957597227 449415185 590536799 956036461 804168308 330477287 955651843 304736270 116134693 955613119 413746767 480092805 957421237 669961569 928935418 955773607 120977416 504804345 957884671 325239234 915785601 954960403 615245488 846003582 956813939 919946901 490522149 955576991 721028057 35128857 955504181 819082047 769124099 954063247 450755631 590805437 953851309 493228882 449154004 954154073 423754932 781098716 955957679 885911756 556587055 953602093 328308319 796616538 955147307 622246229 250602370 953447291 279355082 249534854 954628111 109775415 452630180 957748733 389225399 701938750 955596613 587567018 342589490 956599933 381055827 566568728 954817139 829749750 109916303 955916623 59006248 270306685 954427319 689645814 524650110 957384403 664179431 40896785 953092223 197381808 64386128 953478629 46224087 949270966 953888449 632292093 104815868 956167423 952535250 86184813 955000723 460385 388649469 956032277 893490596 414706362 953738537 430992808 86525219 955245769 852569952 531807734 953337709 817514893 528665158 954665423 258867380 190589694 955198973 522103244 10307790 955794887 884347251 429774604 955558319 429759609 173988686 953526029 402543207 183974763 956956969 670006221 439717781 955925323 169512955 843887645 957650959 87621247 82389740 956944193 269592514 572107472 957426109 110502444 640404084 957671311 302785868 97170635 953597809 818005014 673808586 953192521 412456222 452180118 956977529 620023765 755197205 954433951 576923951 513799664 954578711 817094286 682790282 957055367 292914145 122736149 955334011 354139945 87387812 955562431 351111817 579419607 957244103 283339466 404956694 953982847 578949735 238117351 955982759 107389277 531172194 958009189 214510467 746947767 953345803 549127093 111100354 955019419 640466715 444607385 953216893 101846356 277349147 956449397 543292210 906393782 957858823 281292535 867473450 956583839 7240328 102767603 955375051 652794496 569675704 957719479 71151355 134577807 953936909 20986878 493117220 955360247 652785337 635103183 954490633 579664944 487935169 954010469 402508216 163609717 954370289 356162196 221088619 956410727 849583399 937959187 955195139 331394983 607044561 956241301 482809955 787772133 953110553 279388752 502963740 955494637 463359013 227579641 954015833 506329087 198874212 953310461 315849049 749176037 953122601 852037110 226386964 953893361 324685942 423908520 953505379 756342748 243164605 957598373 597896446 571673901 955139833 196797792 856318428 954520577 77396794 408304009 955685281 540428418 686748226 957981449 96767897 795258445 953665523 482831901 183380035 953684741 761577374 660552650 956975497 908359748 255537457 955682071 687200425 768075263 955952689 383680036 118546555 955683857 506612019 443360270 955803467 592707481 11264752 956400041 606396385 64588525 957559541 748107547 325792823 956464939 176849314 51630462 954663793 154228114 422804970 955750069 329732562 248415282 953143201 476235423 673166226 957930067 729747737 858547154 954464359 152249665 135280775 953402819 619354462 111263443 956361227 631250908 251515889 958007719 313048702 779013885 957189529 904405300 35969021 953182999 707983564 49157911 955878823 101748238 368805163 956958481 701637956 952919765 954373481 790203390 122483311 957189887 577912804 948258906 957709409 601413098 704874840 957663893 351370136 401572328 955871069 664360088 732872266 958007179 866881066 342222759 954593891 78109432 842091891 956640973 786994653 663665711 954863759 726372220 657943112 958029139 703112837 889000767 956114351 110215114 221481477 953488777 634541438 398609593 957359191 158046708 28633361 953205707 380726155 413412200 957441127 931781310 627543520 956200447 339886124 334146102 957979459 921757628 910263591 956077763 58220637 951259005 954728843 938755840 108415967 953588659 258756755 125311997 957864619 578238762 748641891 954108443 435144265 180392873 956528711 43220655 407437987 954177443 668224558 79007929 954941993 547111706 428531350 957232897 859578487 420928047 955412231 751330009 704590247 956575391 107773327 130101443 956414999 524949657 560232538 954244199 189276928 12541820 954698131 590454022 52160830 955119511 329972972 150127513 953228531 362283676 572012571 955382357 435525916 720313610 954832751 626659464 898412732 957655343 840628162 774379805 957809843 591266563 301261225 957196969 372579228 342885547 955537243 439304079 413117857 954345017 898075263 431556609 955182751 231835125 409602315 957192289 9742452 690170860 957888959 766015536 850297163 956241037 823547144 144403824 957431569 252394485 351952288 954778681 206980426 604101210 958045597 93170919 239515049 955642477 561124013 923836484 957407047 230468882 570953059 957593269 869460250 909372841 956440687 563303214 761847033 956177219 900856278 214124681 954133681 855488733 33926695 955742027 213892117 75818334 954506953 104112128 49282055 954398359 887368000 691933168 955993477 303402130 19216420 956522383 13717840 417193062 954665759 340490873 595089667 954235943 207962275 162351221 953951497 401672903 346797081 956791961 952185468 794560083 954193769 607464035 77546001 954778529 29705404 33786102 954799871 392461180 450113549 957393881 540543811 549467730 953683723 20932396 208755069 953747843 141764061 810070499 956934127 918358780 620420546 955825657 706578557 385676798 953138341 507464817 764424823 955528969 882342339 785490960 954226327 25676512 444386802 955766653 487547428 471958099 955504657 174567521 29025739 954949157 847989941 122992055 957055711 122690869 418712647 956566379 186522764 666200149 955424161 508598817 367287657 955152691 731045922 39206532 953298977 915267301 795992311 956864717 818214958 89611801 954141739 854887526 382001084 957746693 39691609 791599836 958018427 483349493 892648528 953939131 46658906 603397165 957856759 675930018 329830251 956578153 229284408 559538143 956451103 459992996 939279745 955349711 615891100 321851144 957232681 742079665 56558147 953869577 459694344 27781865 954276749 306834173 339747781 955642937 273870222 309499121 957121937 595464663 820070768 956443399 879585648 763552052 954802517 20305810 787947139 957984457 723470272 660928502 956251111 856274608 615341577 954793031 772160156 389122265 956197169 946195087 103754200 955414561 532289123 299887001 953153693 242911404 915033044 956036441 65291749 316246569 957600023 349715435 835500571 953643841 564216193 141893580 956670017 536916520 932199315 955028603 369016837 79761835 956970541 314002010 376592935 954860461 487519830 868936364 954176771 19713925 488216471 953757061 361794212 894738412 953766167 574476480 776388328 955326233 235155270 381682251 957550189 717622129 864409601 957174299 496147923 891176058 953206433 381792261 333341913 958011539 287680474 876831858 954515231 332239149 122585214 957481181 3696304 737382023 954482297 282668515 256170128 955794643 659710465 634885074 958045097 384876663 760346866 956366267 437305974 513282563 956683927 933842439 123305950 955492271 838200340 794055778 955716259 435365350 688259596 954632509 72435226 766457522 953185819 347613088 498344877 957992569 65164612 61039837 956342797 116788614 194453332 957864781 249270807 179287903 956805779 92800226 732457836 955795331 351164323 776467403 957466459 115304707 436064682 954562027 523804227 461592805 956969771 802031188 206137589 954698323 747560922 719287176 955274171 113402092 151379812 956637971 722413572 489372557 957195133 599170084 468778445 954715247 347078021 654069775 955032301 922017891 217433509 957592067 672562844 680755126 953064103 917898421 226246816 957262253 565931894 218846025 956256559 677394298 40542614 957388673 237540336 737164366 955490077 112735283 686194677 955706749 501394265 104512846 957311071 666955622 483510201 953945791 314085034 918731257 953495603 546854920 66484819 956375227 218175411 922363219 954534439 881839014 601334242 954430489 731306774 683440446 957282317 879088182 157825297 956174917 824113478 774669216 957581917 268510697 676229540 955968373 126776374 764129344 956717911 4723318 262270885 957616909 925280877 371396128 957662429 685848086 286271850 954277763 706110301 94639856 954131119 734006725 289944114 953536537 589458618 443726051 955695233 364986261 707407951 955206883 43071872 414082870 955776307 611494304 223709956 953220601 712834220 534235420 957941603 547426802 146243576 953898457 746360160 871108758 954799939 210289425 681892416 957321767 463367432 579147560 957222403 431928550 361549518 954853477 75353805 749995233 955131629 230453391 539292615 953897801 901617166 711360880 954907783 507931552 383177642 953823491 232139076 810677460 956955737 326237747 170642586 953246837 566275035 946350492 954925379 412945749 347301077 956863979 721470498 950209645 953848717 504341485 251180351 956974177 710709014 148406435 954173657 665075467 833508966 957162823 711763803 829430558 957625127 419768078 398937549 956751527 13317221 834953652 956847803 909629644 137806483 957069781 160044350 538017872 953492387 402153192 278959900 957979313 577964519 648507077 953524303 271810119 825431678 953073607 9440479 330740855 953592329 667772776 855716655 953348909 314133593 284592043 955632941 111345202 384190004 954063841 356043189 913728379 957291457 209196712 885034725 957227669 204354723 712014016 954784471 819712513 151813890 953715853 171247553 192684439 956051947 747300658 736322162 955400279 315122688 406221114 953278411 441011198 495747166 953949481 416923178 57373880 957919363 171132024 726501493 954675179 661163820 205494057 956077021 407643822 728967647 956079623 40463015 783678476 955109509 832607829 309138528 954792763 684290823 105956260 957082591 293814052 879096646 956989597 117426664 847809767 955880521 513177694 631739331 955254683 451671874 694631166 954458231 31205071 899789249 956428951 485971856 820615919 955625819 841581765 537857319 954494479 282168718 251683733 957437149 709024070 898723820 955966163 746085191 857953426 956917261 146359097 417064648 953446777 532806759 10270997 953576651 177852650 332277869 957504799 73155608 360095905 954166441 858004117 225064848 953214959 866003982 417679056 957854281 144019583 46003773 953447503 47623310 625315059 954676003 374440705 645191728 954224767 443423312 623438630 957597461 397215754 851322447 956816359 667712157 828995100 956204077 615781365 734803738 953734363 482162143 290375825 957135397 498787391 231065451 953704517 241918761 699945148 956748977 587498800 235123050 957881423 771754564 243693086 954500861 264368685 556744194 957666793 61940611 192032755 955918217 266233857 139013748 957238453 422499150 93003018 956413379 205253862 390355991 956276311 159331973 810334234 954346157 588652511 295783737 957520997 729807338 19697744 955718497 465842452 912840185 954230033 815653534 5841717 956844913 573855607 517836135 956524799 135300579 914438111 954514391 735176268 307142091 957792691 899882630 285666551 957898423 710246375 587957885 957740393 453106007 75837056 956258591 223314709 921868872 954351809 314539834 885731422 953397943 947923249 711108065 956890999 939656925 100189990 955212989 79190628 221151074 956142433 91503724 66670732 955731401 150171494 825991637 956083187 887092937 896711475 956786569 602530500 772359593 955204751 52810936 478108516 954812783 94403525 569013863 957724961 90545185 915505593 953255591 686092223 74966342 957108091 619480404 465293212 954480367 243624157 262994066 954783989 412292448 826072977 954531983 354452707 870650885 955134331 13654368 564708825 953706841 894629957 30237670 955049411 646486348 671428892 955206313 173966709 82608428 955976891 950480705 327962329 955389871 826121563 373753036 953359247 406741261 441635409 955865777 446562672 215109617 954734929 214916479 850899681 954447229 21317146 189884135 956795303 777915274 880594521 955087729 59710926 350349458 955960393 312168808 537267008 957427477 97307463 294394969 953867267 460449511 119566202 953501789 392143184 155780479 956322949 873703679 405424165 953428997 341528136 785720955 954445397 537357874 631633078 954758839 386737721 247124591 954974963 470708143 862584912 955244077 213035851 654209913 954992111 567313842 649479965 956761639 809221664 356627377 955675459 437513473 62816147 953418491 928919121 510662841 955167289 170965235 522634980 954959387 124371822 944763089 957808097 930122418 86608817 956232089 605630112 933166555 957020173 841273493 1997626 953628229 234851028 608975768 957279119 908451950 946246530 955304621 108069169 338106300 956375989 431551288 377416030 955129121 737193155 205483765 957578773 164870556 505810537 956690837 882391004 910412274 956688203 555548581 333128360 954554431 181602709 113085523 956236231 461580715 580968145 955558843 138003304 530500164 955074683 902491637 492262411 954536291 919930624 458804538 956150659 822694084 453498721 953660723 729531490 460118644 954394667 505355881 443190305 954703237 2015454 51406719 954001421 865031124 8228213 956808499 844977962 766554570 953882647 189704540 948288048 953885237 175423824 438983986 956089919 767389106 230745978 957516883 826883141 732764577 955282829 815342255 219024557 954210539 548519363 349057284 955276183 532656916 415165191 954640069 123751355 693148131 954996803 707543841 214972379 957062377 354197196 545914638 953740457 101751027 821689154 955012063 281781619 550432516 953218501 406734139 436512121 955320007 690982002 153696308 953274011 569109066 141620456 955565837 384286278 366504376 954390641 832338168 507523753 954343189 494532013 380540250 958059359 430818501 933300446 955096957 393602265 315005515 957607129 907322341 41348099 955383601 543582075 771996106 956310683 352468234 262063894 954453821 444664715 806472999 957976897 486678247 298863943 955014311 530515420 844551390 955154513 154498127 441656354 955831951 15953063 124449150 957630019 749574572 265365239 956991397 524027835 249087811 957194723 285849686 669961549 955048979 101078869 104027250 956470231 697263788 518185409 954287557 877191360 22476326 953330593 643376600 320447794 956782051 199811151 49915251 955463323 827595647 954289412 957917621 333401353 720745060 954380029 652067528 798046925 956560243 759087797 336755425 953371997 124654995 808194565 956872783 163626834 935045196 953940887 273831975 276246919 957479507 501319813 627031261 957032617 603170648 588811648 957260747 189203956 261218326 956129641 833534353 572433268 957012281 716909147 658437447 957202079 637865211 710159923 954059089 2217792 536880585 957712897 211622019 765863237 957372343 503840861 684324587 955389811 99510341 122912196 957697597 433885262 97046772 957922949 753869850 750707611 955131901 750889910 241414440 956457767 926939777 571221582 955908293 601010469 253958852 953206873 894092791 202493799 953254639 786406624 329493364 955095301 196735991 23870639 954103439 419341568 376576451 956377013 731696454 760566096 953092633 318374941 22355444 953301467 832745935 364694480 957335437 671877031 658624605 956842933 87328381 170285106 955807973 831624327 535083377 954720419 673944922 25686382 957218389 259288799 69294614 954039731 391692642 472860864 957639037 819381159 921789143 954376931 932215435 338182322 957540271 226140256 582253951 956794613 494049416 584144822 955220311 745660911 110580763 957232499 825064312 889072830 954481183 711931919 542358015 953503609 755679696 163298976 953104783 433605234 878842273 956508733 669085490 292377083 954241591 850694803 298722113 957473173 84534767 192085078 956100421 238490276 581785270 954530459 111848415 42806666 954361169 670403800 459213688 955307957 163947984 834152306 955843877 267059302 84107305 956638349 693947230 100976868 953625329 524920834 10939432 953156671 328401799 359106540 954489353 546034969 63433047 954997733 808551267 452639831 953257091 953855693 882102178 953963453 122721902 893334456 955093487 284032209 422098393 954292513 867610896 814095417 956235277 630422301 23514430 955612573 307935699 278886003 955744873 756166754 489841598 953332463 669975873 844135079 957761503 149415655 547564349 956518933 341622453 76223726 953337709 895187130 718626090 956785171 255546256 568899378 954518743 294919118 738005126 957559363 827488923 823207804 956292851 495072056 255621285 953966843 599107623 41766997 957841571 159706726 110639385 953241481 668594881 622436693 953762347 433352078 668772587 955009399 57872262 301860207 955946071 552972144 857816416 955109549 133838316 556140037 954129937 67356202 577372968 953632759 456086519 85134460 957115121 174375102 41855239 954647129 511517360 508003314 953934997 781262890 268812668 954816211 193465566 892060023 957846821 812236691 354619088 953809757 430001123 485534336 957902447 946261737 518183667 956844887 336891808 300478503 958061177 520138542 330098595 957065771 390527384 151727048 957838823 737162271 919701587 957248639 867099504 887824634 957687439 244419598 173858065 957520433 548160021 485799679 957756637 568311794 908727861 957442847 24468380 664381699 953241829 572124890 437320949 957074369 618646649 857479492 956048861 529140570 17407727 953554967 397491481 639403988 954892847 787744733 333738274 956312321 716876986 1210802 957503893 951984906 335881696 957397949 391712227 906417760 955286671 799959919 357925609 957148897 542917617 163158461 955838479 441104891 893820853 954514013 173445731 398539649 956947219 202266837 198783957 954284941 313087759 630287516 957729389 843204532 155051944 957052153 879539948 199638072 955402759 852485671 289634116 953856389 943472462 849512673 953353741 643726279 905566591 955706699 352289704 332028504 954973603 664674286 766220404 956993363 440886563 574727931 953382943 443350103 616724031 954359239 129771024 395899706 955649297 542069682 151598899 956430841 122923417 324769802 953410943 758683966 268850307 957653849 78048559 227162180 955475641 692523999 499365049 954274613 749842162 902405455 957818759 632603310 424366651 953614261 161883938 716365433 954242347 21535160 120412312 953490287 456139527 772467043 953370893 172287655 237604752 953539201 359010814 925417191 954669767 617226175 80901966 957457003 65939786 302946383 956156867 715620854 420978600 956703551 21873639 637121416 956259439 802528460 546188681 955352287 797671374 526400940 953179013 709499877 284508991 954842593 689654763 529356446 953467883 360952265 499021947 954797047 884897297 398041979 957371641 770323099 888585622 953959151 906287273 100253903 954845629 476201900 40635402 955796939 42361953 826968641 957861293 901466779 377640228 956589367 430037236 68294274 956954483 264479242 444141108 957879311 782245317 676534784 955424059 725362855 780104256 956498069 708744541 518585638 954724933 592229384 258233571 957737773 727400703 935742734 956205737 255366281 9964793 955547863 690998184 681588731 955326173 230613078 566092074 953615723 859597295 679247138 955762637 268530183 533318940 957854129 5751102 404586678 955945843 334215306 162077607 954159097 69418644 564042543 953138419 189297577 178045784 957403243 641345687 669297254 954551209 196451211 248376853 957458111 335132584 648980402 957966601 200882103 716430357 954721133 710068597 590512977 957402401 333423364 862336615 954920143 495890215 311469498 954864763 953923630 552796768 957349531 242754913 34750909 955964953 655162922 5214177 956582233 364891870 836012424 957356747 4096960 225453869 957692849 527070433 108663098 957485591 388337331 220632669 953756849 421061513 592779765 956286931 229692920 675538451 956101429 725715369 265028888 957339469 93298688 667890722 956943877 608243851 442495065 954941657 122609156 414482315 955840211 74972948 485098775 953644753 167681877 775343979 953558303 566429208 949253347 957819451 328094886 850088024 953105161 161669326 675208287 953463299 389369432 578262891 956665207 933382722 105564936 955493243 817730936 526019019 957719969 110287315 352006698 955513079 806981803 387263285 954695233 211400483 677118009 955977947 453544214 700364690 954483289 677484536 426824971 955774873 350379402 285691125 954009421 552192423 316066255 953376751 437027372 293365357 955326649 17968310 688407109 953332669 223183430 797451902 957946739 905749152 304145948 955286417 332576111 746971986 954618131 329202254 68188653 955527311 886969430 604033863 954748279 527051798 781981150 957678913 860251930 121605568 955321811 376428095 659897046 954533759 644391808 142388291 953714017 811374542 733338742 954408223 77083250 252815011 953465659 299693085 181037051 953931311 772984432 374305578 953100571 945136668 101157532 956767459 201794589 55437254 953112967 883945837 873523778 956446573 625978685 376917395 953940719 89261206 718845218 957516397 6777430 253851717 953640731 857641414 468972845 955120399 323845465 389813294 954906023 869404161 143031402 955868999 197239628 208805648 953772649 735772772 435718905 957008477 641612051 623368533 956326289 798637166 652495605 953815963 210590392 379235132 957743123 956900 214125056 954786533 165330875 168872916 953825767 558624891 727930291 954573943 50186511 188817245 957002381 428427111 752612064 955376503 312968564 787332915 956809829 551502016 376301674 955676873 342538004 485637280 955285241 425020321 184287626 953112683 386651521 10993006 955516883 456272799 115973720 954067327 365464977 333600057 955953629 477901623 413842175 954484039 74366064 138377536 957692221 20734157 115072308 956824571 303819518 452621658 954699041 412544915 443284388 956805079 159692513 51225853 957965969 217611335 559871248 957157037 263991558 635447516 956216759 543116909 380290749 953316017 189461434 158045512 957262687 693905186 858333273 954741239 674698991 159116333 953981213 16132979 466243824 953564543 700491660 125153186 954781193 675775192 140899977 955850669 711897862 90475138 957635803 823497229 707130957 957487103 524491132 130321608 956766787 659917845 157361646 957932231 160127001 426740942 953284051 482288382 391673782 955732273 715473028 356544134 954991861 776506257 73346967 953578081 230170557 139721235 955259453 603304072 436447417 957289649 697954403 469279871 953551943 665507304 381417053 954986077 110545360 304860750 956973973 872007715 458769169 956962687 113021957 470513975 957165499 575064670 237404588 956467741 421521421 786671181 953296151 371361143 449222471 953559331 240289639 123186351 957800771 774878952 708667474 954337469 619283294 565838929 953502379 33680793 141689638 957149381 22740629 781513418 954266921 488961119 537670555 953425177 294947653 688012326 957638777 345713552 805763787 956221667 493441377 829682533 957766531 348681490 911925803 953458391 501173542 224871175 955342711 246660624 259102719 953433977 690128903 445303848 956098133 949954689 59869772 956016023 751023907 698495427 958021627 825983923 425680456 954168751 17143293 36729008 957517031 843624477 856445727 955663543 426958024 550850650 956794511 474917512 133168011 954292267 729546925 364287376 954001277 349384159 78657675 953405083 725592606 933135680 954023123 178749001 503282724 956897999 618662982 929562158 954105853 891461808 10990775 953083921 630696170 588466555 956985439 176931720 652140638 957983959 859447882 456024562 955775713 11207693 510867180 956969417 69563102 613803149 956097521 931779954 250170733 957289481 489171013 12516778 953176123 725411213 482289429 956467597 615555812 598479373 956417849 168846148 473099865 956054443 163034836 885403046 954390559 141946291 22342651 953099089 39579808 929329192 954851203 729336352 471168077 957822883 522205964 846714754 956095081 453393398 596369052 953642497 842945092 437144957 953601569 346800593 539244165 956758123 234965648 490889397 954718771 510713388 521092676 957204793 277976201 596675630 955458883 693354546 354604194 954333077 129977389 613555133 957551347 692949381 146043968 957368021 600251797 4560166 957269563 436220363 256240591 953946797 712545838 935954216 953529443 95851033 775894117 958040987 793249361 498460248 955767961 72388525 115245502 955983997 87491275 801981390 954218077 11079403 498175444 954963133 736294207 510471943 954186199 928530139 74872670 956288621 618088545 201486770 956029453 59401511 261600798 955331879 630677641 91261184 955251761 728921001 824121469 955124347 738555671 114243445 957518753 602938109 779118866 958052897 32512768 512323169 954279877 891829469 148418952 955760461 395156740 33721096 954139597 286701488 694796341 954933797 872508685 945160951 953540663 543815124 929457941 956847347 279081861 437489721 954071777 482987393 649237987 957869317 68837578 312240059 955009171 576164762 681216764 953461111 483504715 430207018 955998697 540269085 780732353 957769441 99030333 100093355 953301431 723298110 703989591 957286457 927906279 6567891 956787973 745164926 656210890 955366879 313071587 250646641 956628689 304104030 116806710 955531151 294399815 170121344 955116433 61044631 299872615 956616481 207099707 896982962 956627537 591345346 449793004 957045659 397834020 714346927 954249551 683678348 562748403 956424719 349725150 18367314 953593369 877041361 138201921 956540357 498718231 586259052 954577861 324537229 769274112 956907937 860722815 505716141 953178533 148170547 381420501 953801413 393646215 241438853 955986607 467554493 317832011 956655961 54064537 695848185 958027597 925465960 604378763 957794581 168480864 521329723 954600583 134153304 372560920 957459187 612231100 693970918 954849671 563181134 404471397 957935071 17706694 643656307 953508379 937502860 575826615 953939359 609948421 415154541 955354303 627039811 881689184 957128327 510241689 571869463 955482037 163660565 415327429 954432799 820766123 937329203 955385747 571255594 519015371 956753423 533648273 475280273 953261201 899786143 821059536 955411199 406345060 821558051 954863501 450313852 608891498 953897089 484533082 348267382 954389629 88253187 117150343 956075347 501875785 945326404 956815759 954266094 285899690 956607049 158116727 257126870 955712591 893791534 407314375 955955813 368933226 898740166 954211949 868472760 176716529 954877667 229163773 334601194 957380339 755481117 59403555 953464537 737276841 396271105 954863813 395248942 462432675 953366507 193971442 716275521 954294043 214761494 942024975 953861743 77953041 29186520 955266779 76238940 171595667 955809403 125216689 138458632 957497287 908407989 379372754 953521081 362515579 472968349 956098313 873261461 865228658 956631239 595611240 508404789 957114247 286020784 341005220 955326451 49851911 175875986 957656621 368723044 109472897 957296191 277900861 526480394 954628607 279109359 476221480 954629261 508467100 790174711 956303303 935181817 703371393 955232209 12773151 126274718 957531629 112384357 245461669 957903523 461211228 671472756 954615719 664412820 400249988 954307481 382265648 292808149 956435173 705461348 925771128 954730531 244480484 547341256 955837163 829571954 817662344 955122937 838645465 182167132 954279563 739088255 461254582 956562169 954732446 496217615 957115363 21985859 622397391 954284879 29898087 461406090 953935027 642642818 623232241 957154007 473437987 863078886 957630007 129750593 911938796 954603791 624197498 918525916 956239741 829389938 723856901 957824071 911698793 359660674 957264719 618057468 651042907 954872263 937701351 182840113 953301023 495899846 377461633 958016831 908252178 520478598 956646739 638906185 417517012 953299031 52984726 177539516 954159593 224874405 936426600 954701887 188090053 456434187 955597063 777991016 421244894 956697353 853730883 879685055 957641407 506400851 951546497 957361673 633561346 796829034 955639723 792073184 168576199 957779437 205643240 588010766 956595119 323727650 572389791 953620939 55432933 393198220 957904793 436984254 692268092 957733229 217913254 108576435 954059591 760635543 703390683 956537753 778679304 262746782 955406423 411624759 765178412 953353099 204482214 617528819 954762421 897560296 450389720 954391981 773995587 816651590 953995387 54029867 83187580 956672441 265241271 819781969 953170571 348220968 285332376 956652017 929471777 506731259 955745741 851489015 36783672 953243969 711392416 78179115 956879393 299456128 31909553 955543609 751020113 774605344 955294937 6165780 72276705 957298127 290077639 14060098 957905581 719879557 640288784 954255103 296855389 170228806 957158471 361727764 208683121 955646243 1627387 757615353 957568561 106186008 16037265 957038087 107946141 61552235 957427283 472541597 373187905 957143903 133581344 714198816 954102199 431000465 78745540 955287017 265362559 50546578 957365401 833827689 39329938 954365107 226238726 766831723 957596831 525612471 651992821 954559729 780919576 903455841 955146013 637557088 306059688 955745149 656092002 468645957 953101879 515332005 273219503 953334559 476968576 364772570 953437267 892830192 362828028 954821599 809826178 896798603 954831413 715416229 357311242 955639381 718633554 579919930 955560481 620571014 42717082 956116307 850456293 507961944 953643863 346191432 673850139 957049487 787604306 380513483 953066887 524531864 733628029 954360871 906607139 441821135 957806573 769361169 566050393 956800657 229592157 335376510 953274557 299780519 949199744 954252641 72802868 131636959 957316337 719623190 169863248 954559321 131401787 277440914 953983669 289350052 292309299 953385569 421852555 380646191 956977309 885557185 834549481 956726879 383185483 156221237 953313359 800991314 525817349 956188687 107647149 777549221 954548761 354437173 103631666 957576619 347526920 324351948 953242897 860997880 100035622 955689041 776247311 544505997 955130387 418430168 230802749 954621649 409259579 70576237 954561481 46286725 411053036 954625363 581233091 936374050 955553903 747141388 531025596 954896513 485947569 154184305 955070521 51082202 231305681 954427421 306299316 491239970 954423049 863640215 763269955 956689831 210554900 787137378 954920749 873265189 18154754 956751091 152868814 260798442 956123057 524373681 497704124 954007711 718323816 316527216 953600111 637916782 198715471 956831699 388132029 599275619 954956003 953578751 639481270 957881537 160552199 736011928 958041551 225365704 448657020 953965459 155462461 589483265 954851101 95875339 846308104 955403651 766691455 1851064 954401213 107249478 99299508 956958341 814537730 634807767 958039763 5183258 775212063 953184293 307813777 471040873 958012249 934029083 82825053 957840211 893712379 835390992 957308909 44746397 745475393 956904019 934959966 209390957 957572027 761442950 700942869 953219747 637344930 503821648 953741891 293689212 231387038 954440087 867652069 788157884 953264761 529191741 748394106 956209417 374425014 279579479 955080629 852805980 749151335 955305809 227243924 372935861 957128309 486897736 118632139 954613477 690460800 112534624 957783797 227202449 429859710 957657823 818717846 741854448 953643601 465678984 722192852 953989063 64918794 687300097 955047713 275493089 168137735 957352999 99516104 161777779 955309273 703986899 342754652 954364771 158510280 727251714 954821389 803497222 138765715 955975081 750546955 283054454 958029227 493841056 461576123 956084587 362370361 861573020 957146651 466761273 414957354 954075233 866062149 717078015 955536991 850683385 179807061 956531347 388596255 826137683 953865323 180120950 420205084 953195179 902377699 20565784 957821999 620573551 572109143 955115333 799427441 264984615 955191577 708739413 350871134 956119757 507148764 914228847 953387311 945281352 943379454 954429139 724640388 841759060 956521729 640435791 13518526 954957103 714193669 481343355 953399809 699190531 495805470 955425733 805166847 930938454 956203847 690716763 259173671 954823187 402094534 77572380 953404877 719122945 120032499 954576421 199986192 478761295 957381757 587428700 8400453 953529781 478450697 693225463 954621007 87747635 699130822 956743063 266852159 312997519 954164077 501515692 559106069 954575747 421850312 115797315 953375153 575603074 159025012 955873459 215045988 41960262 955967633 932362972 941258199 953295331 145780578 226190234 957868939 314336568 412844557 955029221 137269638 617337094 956307293 256331402 53782724 953494097 941949283 651718351 956515921 592586932 102036253 955312901 345760045 587554897 953872729 146429063 748429224 957228133 610019407 697078051 954250261 543709667 902435791 957479947 878393659 406022538 955397419 694361488 290758624 957952103 33614338 71365165 957199343 73908856 439589005 953997439 323936435 760922349 953742571 15633388 724588786 953184467 633467128 257356475 957020191 32131270 596813838 955389187 593737872 476025960 957774773 660351202 728342446 955879811 44375405 39802106 955243147 765941193 32038532 953326763 882878462 786471319 954907913 309851508 894683726 957867263 437718516 935424889 954765503 658028976 801731620 954454139 736322307 278980080 955050001 386495130 279249866 954921491 24906230 288405433 953416799 270475798 154947156 953794657 380826757 822230010 957246001 212758457 818971819 953683351 189916797 334681561 957019823 372091481 522309893 956626939 590722299 396760829 957709183 160183347 169198997 954390439 413312259 293472334 956950837 230306914 956981021 957080323 626332538 871033142 956744879 894744598 2802997 953703137 55804757 219596823 957327419 233545569 591226937 957572933 806328256 874348478 954306383 805072659 742250536 954810547 732831194 795248238 953199301 15745788 174363518 954698713 87810187 904065162 953098649 618530659 71101177 956936879 718304233 734609327 954181177 638380814 151548154 953712593 436799779 291003990 954823861 829952684 724575711 956741197 405905389 198220333 956659471 493950338 882982131 955398547 587560456 714298263 954426899 376046165 866875801 957060641 724322902 226328525 957340207 533162700 752099415 956629853 413739087 566330055 956545561 278868378 409725332 953711531 668206490 21719761 955120799 278146601 600061312 958025819 911039862 172003707 954987217 678180767 137842282 954973891 730083874 762277999 954000163 755805387 867863333 957201727 427649791 119925626 956200337 679739215 37881014 953302639 206965231 229878081 954813359 266650610 197444030 957335737 847923685 244004297 953591767 672496207 907259796 954845891 933238460 555971058 953420761 705516226 55431625 956041201 940162012 941431166 953344367 493669728 67192855 955929643 791498380 827448351 955845269 661067179 250402389 953583263 269903864 863054837 955354681 443528191 643025179 953580359 126070402 120655559 954112333 276154985 8981704 954407177 904617456 442559270 957305117 504414729 128694167 957926719 454160307 576748747 955354217 757693914 435434310 954415499 525211582 820048252 955410847 840022279 570577713 956377853 711021036 910134303 953655317 568954570 514769207 956784883 208590510 130501572 954485177 951521571 86911607 954226687 903785204 628524345 954964039 128290429 955952158 957508751 458631652 14154471 957828577 419422874 631583817 957515467 211988188 92950704 953296991 501263359 202019640 957482711 69926725 47835876 955372531 618060999 524356790 956590753 370008368 614271894 953823821 324909871 482608056 957782071 626480876 147188849 954343189 533187643 73627570 953603237 369561277 276544797 957835493 819875899 834610219 953655491 126904571 360516874 955078991 692025225 731851093 956592983 612162106 68244697 954455503 694855308 738085392 953689753 769071088 756838483 954298031 140289324 629909041 954573797 752852749 893884823 955088483 20990592 477826936 956788121 951026186 663035680 953828641 715250204 465376454 953551033 224051515 530807311 954269791 112851529 596716712 955283447 614970536 531837553 954553871 704445855 740899703 954560297 240423900 75781786 957556619 72072901 882542012 957947707 474335294 450227720 953709551 758907845 564308129 956405789 372854028 202373045 956305261 406969250 305646582 954693521 540894225 483358970 955409731 270927934 235415706 954422323 445840516 419384386 957076907 724636757 627405762 954938753 763384336 483337584 953759399 301258908 274864064 954338009 939337043 324240183 956191849 84288246 437074920 954974557 665354240 493562585 955204351 525789424 912672801 953737747 801235697 446288119 954606551 320735897 568958638 956228159 307599763 108450759 955157743 485526720 527568527 954283901 778441247 350952156 956611459 49321751 515571774 956982043 41895748 421973466 957986531 274117354 621107934 955379449 677797096 711062670 953847359 751033141 80483499 955710449 521882989 649124495 957600337 509725568 933392105 955856843 600102499 846965177 954726793 366834475 91821510 957616391 921045008 684197260 956549119 97673868 379128320 956763887 468631552 569319571 955844809 355027224 502154959 956419553 176999513 827535201 954108487 839836069 184996709 956760851 350238617 776447072 953168771 300994978 748700720 955081357 704866401 76624176 953751811 614466622 643141658 953447479 121085536 424478432 954597767 659274931 59898581 955608281 43621322 772454830 957617989 803444038 455333098 955236917 782223280 59868018 953780039 556465315 71246620 956178967 933917917 270776592 955069039 298894580 454994500 955266127 82135871 703101417 957619669 585802054 175452584 954429401 785138686 435499084 955166921 254203036 130301536 954010693 375519749 940940627 957329977 66313098 43350647 955277831 185060669 841561453 955167701 654798937 580179674 955717379 243718690 713579396 956191757 268030061 654947063 957283423 846944874 259324516 955751837 894804877 518040206 957997147 321821163 134415713 954050641 734273126 789278008 956842517 898659253 648829421 954378133 668214138 73986842 954085453 427926726 795957246 956725481 231122471 928916825 953249293 726589308 88929519 956187163 319128349 408218451 954586891 127439858 574349607 954310499 683131383 616151934 953857417 234399490 174951402 955270873 205378934 244466547 956581667 282989818 83321203 957895451 6741968 712480139 956576567 322374357 339543284 953126023 89106434 799949346 956113723 181710092 161547615 953791637 520680926 91413548 955626857 107531147 100477323 956857571 300149935 564471925 958007593 26151795 369704030 955101353 315862234 290908612 953978099 826043704 425575540 955061171 459123813 944351514 953905327 37423660 354037587 955213813 863694398 219640043 954619231 7305281 467227893 954075469 360034785 299707389 954560819 523593357 201914810 956367253 576090179 174685123 956038931 857406642 387917376 957374989 67314857 440364564 956203813 571033650 253439104 955983883 651688315 628419117 955083629 249601180 41572212 954308969 7558152 758526378 957564917 462580799 128838690 955525721 265659313 23360298 956132579 32759886 223575293 955950179 783525873 750802000 954847357 236483621 589997955 954516271 486439169 366418859 957197387 879046182 547186788 954096401 501962567 718258777 953777113 617692484 936892852 954535339 511080724 625519660 953100493 474306169 709765181 956599121 582107280 645082807 955729727 131105511 344527222 956550923 531052101 934306687 957172043 737199347 197519356 954521143 830254596 747936602 956420581 193278703 373619101 953316547 614891398 304322585 953120431 855309675 303337574 955573361 717190380 384751175 956899129 310060110 147408069 957203659 902396060 561338382 954556367 303531477 846673688 954592271 370855163 947112732 953472743 209493426 723083118 956543507 273245315 167842799 957932389 218773283 393012220 956479651 267178209 585596435 953819261 64492451 239393362 955566637 84069596 411907533 955028887 837337842 628865815 954332059 63833 129513396 955853677 501254415 36745426 957428807 572240449 913799222 955590211 261342577 546139117 955233193 185243669 63587287 954699793 304184505 86986599 955259633 373452953 502639663 956197867 633804174 337896919 954093139 376163617 510504583 954149107 29345534 914980339 953858753 664556307 632652448 954011039 559845592 416656547 957670771 479371222 765906707 953910019 309413651 14826337 953857451 515562099 711881564 955454933 311808465 576675410 954607501 939108678 745984657 957577823 319638394 245564818 957572479 335811393 441058874 956498161 868639049 708438350 957855551 817839595 464873692 953202001 778422417 233329935 956900003 625226671 189985101 953932451 793429902 101627110 954700267 117150621 786302838 957254471 342374629 784648208 957185881 668821995 413022236 953486717 386245088 1508379 953908309 637659879 816606434 956475329 718109859 148189240 955307131 181936716 775564011 954595129 36714268 314996338 953242127 124259844 92867404 953880751 366153715 518025357 956290733 251003161 630160328 957984029 126960083 493464124 953777729 107116542 869964670 954168227 456735910 335357099 958059343 428215460 681562150 954611989 932214866 25250867 954765437 632119375 479794913 954805381 682321122 244768630 957417701 640031104 656175143 954436669 66909275 380298415 957440443 938390684 795268834 957173629 287264600 288280129 956800927 410476193 688803926 956710631 56162925 449654366 955355411 409430953 524240515 956151389 237440801 202672334 953759747 100460440 674335811 955807819 283477665 549573775 954699953 839717927 422071354 953483701 826505847 424727366 957522757 732844398 793023492 957343613 566317058 484117142 957259549 523438723 548898119 953131981 305154507 898937045 954486941 828302616 655163404 956884043 865380721 75820781 954812273 320005112 568860643 954451321 235807275 175819110 954460783 606655498 634559595 956433727 429689795 724823416 955990391 215824409 689639980 957394853 843544957 385719961 953793767 273191557 268121208 954186733 954182972 294285603 957959833 448709732 498782745 957741599 299655151 544854258 957012139 314319371 84772094 953805031 497739385 363709123 956006591 867779444 948374246 957354289 56475648 903902960 956128037 846994190 473206745 954837973 592024563 325384801 953901979 873963414 85265673 956847317 28249296 282993220 958050833 685167556 283461017 954995933 161636008 602584730 954900109 927640533 675748078 956306149 883406429 94674514 956639423 40398929 307082074 954115367 812903573 696741351 957892609 658496578 130270209 957357473 716913213 930805800 956299943 413452130 82205969 953644301 521499101 207209335 955289917 194694425 669435101 957302371 763227466 372481234 957202471 866617409 371140734 956254643 630486887 20589350 956364667 679656081 511259605 956514019 351531503 393651603 957523423 427668080 920926802 953930399 909966371 229586478 957592043 926973399 341689654 956880857 739979080 799889271 958013387 230857501 549736944 956966651 745542317 613718273 954547309 454683051 113850463 954325321 665495976 438698809 953534677 942705700 541428015 955851997 436488477 310032663 953899489 598644635 69425295 955739039 251362854 780172344 955317019 196294195 472082353 953084537 918342188 589095622 953743907 452702497 223918618 957340207 408044893 44165268 957198817 520267979 248647306 953779949 196741446 683115722 957243439 860433772 802182674 953133421 865509430 707009310 956426827 722582713 949535743 957744979 868546514 732148320 956733761 239725724 646790016 955250207 134781916 567376118 956842219 535260131 360633233 953673179 235562837 443011849 954010093 228926288 517200058 957521153 468748480 876100220 957318979 64925063 116640898 956001973 604690458 69507083 956129219 341867671 688805987 956326367 634243895 951142667 954510811 670770239 324558591 953355791 202090942 72900270 956562329 564288344 944295716 956939119 799106525 22552780 956686051 561592580 60751006 957330109 234429421 452179585 953450657 699291026 520952431 957595313 229998890 726323697 955371257 836134905 106361063 957619151 239464956 909192089 957537071 471039556 643793252 954244919 523307013 374443102 956292769 138455410 596918655 953950559 538920158 287144554 953426641 471162610 727940926 953784757 42082043 876772235 957290561 228270267 411335771 957924673 442494268 633599535 955764421 226574536 856473126 955708421 55662516 158171821 957914257 249665039 748251119 956688101 790517279 551810192 956247473 884907131 592195542 953766179 393554935 164192274 956094563 832647721 742899899 956183597 431310158 402049324 955727239 738648966 173610313 957877787 59042295 91848907 956196949 764031751 301623302 957757159 808221706 522318105 957774823 160277895 660645626 955582493 861699124 892887022 956608493 219614912 210025747 957385931 825551132 103323823 955951027 454947757 510490435 954188947 94746189 321924604 953696533 153744701 219865303 954114857 504973168 861786860 957617953 799977555 861751918 954409601 940201060 627223212 954953449 313722951 253782981 954259171 134954364 334661600 954192209 693796952 438095843 954898319 99338849 803167989 953675389 583972644 796764945 953244233 43257194 381340785 957864169 547622855 466688924 956577733 632159736 574726758 957183701 763651428 931309581 954088283 70722388 640523262 956768039 29521192 668330128 955854541 729009493 534933645 955791689 96231452 852670178 955114613 280335658 667905364 954023779 598549020 434139497 954945217 521968129 669488834 953143937 60128829 740346687 955365769 56069230 484931843 953946199 322639669 537653683 956167997 515427284 442836278 955185541 80447161 335601886 957006971 610126697 63190075 956417629 117106867 161390869 953505199 543572142 111691339 956946493 608262684 900493476 957808559 843227031 535239199 954031073 279554434 168687259 957235163 243284706 514128924 955648609 472475090 341146765 957234251 888247829 609477157 953819549 883818282 462716318 958038101 609411073 82988872 956478937 905176546 680187854 956933869 172782113 376594962 953559839 9139077 386630782 955907153 924302049 77024642 954052537 678557861 429942929 954724621 234280305 375966414 956633819 874795907 334013078 957252511 427645253 590655798 956638027 461823359 784666542 955240883 274563868 332317032 954882193 577845944 44873715 955389073 669809797 74910869 956469497 509276062 807011253 957125063 365618966 872464209 957039449 421865173 350325033 957180773 36836693 223359411 953512717 190223466 727675686 954351809 494609251 15638895 957170161 71841396 590375378 953842261 106186876 74221286 956728219 875294346 922886474 955345361 715350229 84929822 956439247 107923730 940486586 953592841 686535723 882552142 953289929 641153538 661806768 956331323 665248058 578243706 953358457 374263715 257877043 953280959 2820950 387838552 953071733 127967780 118002940 956470253 178468359 532066825 957515989 824926186 943791120 954851311 833097180 437220711 955139369 312540392 522866803 953769233 415906359 165669124 953950939 168904394 407900031 953741111 87996356 489482570 953809289 836764150 117240477 953835427 229874976 353521520 957644993 430774394 627307432 957878743 839056635 645290467 953583409 801559940 706326081 954077461 860757514 380097243 954655789 623110723 587974823 956506231 492421939 907344311 953980387 114071324 703453955 956776151 426819863 244924402 953750333 849803116 495344035 953707507 114092325 178556084 953344729 359217101 589864208 954190423 482908380 869885481 953574857 662352859 525633694 956924411 115354617 521092276 954146773 499388481 439288641 955988177 698032482 667862846 956987971 512720337 70546714 956431943 3662571 850145328 953994557 729843374 486446301 958005779 768017959 852182182 956223083 467035158 356075759 956137961 598214717 922147339 954981637 683521511 470447793 955010999 195014783 943929862 953168207 948301892 679928876 957889523 215128054 463751143 955336253 605864563 692160498 955315253 396518936 234712341 957625667 357320268 449051570 954274591 736901938 328442253 954283007 312435862 511034345 957606329 206237738 593480247 954985711 53296946 865495841 955973789 363564455 497989878 956770181 565360129 107472361 957244679 756675966 822676527 956282231 509082319 629676807 955395871 126495683 903539372 957664069 657411440 62888776 957182539 503458727 635724661 957694817 581488202 497575830 955044353 117751216 178474418 956741953 60673196 57278058 957319327 632625071 860661951 953512123 253539010 814621878 956708411 584683361 560427817 953735063 288617667 142318592 957399029 386896776 548779770 957734683 851972725 513210799 955221697 823019223 610513203 955357303 246732867 392970887 956862079 945220110 288313732 954620581 248017543 629197391 957408341 163876977 313004428 957419797 923531317 343587770 953566111 465807906 112804407 956436683 601180244 242095481 957362477 684505714 605380319 957018253 234070194 149550245 953688161 525135287 598433955 954580829 715200471 299603517 953086403 105862994 735777613 955591009 469551866 267498826 956489129 739495811 931205499 957157427 522916382 874679099 957734263 101756906 404678819 956093839 927055474 510638740 955974211 939724837 168113581 953351123 734870912 155717703 955030487 290077989 538876772 956536541 618919686 156232649 957656603 607616821 71568640 956537297 285546884 38351937 954540823 690792771 427653099 954080207 749775346 925109514 954957109 358015284 823946063 957095791 954219677 842146208 956815361 474980728 865248916 954443851 288799885 400021232 955436891 459427626 197440396 956678441 444510797 798195083 956271307 842656287 583578695 954061051 687599703 466949204 953756329 532413532 366769446 954086891 530114112 477371867 955324157 789451989 498240924 956048671 156241005 65853947 953590223 683443698 211405461 954883883 928220975 573067320 957565967 606090987 743048731 954538643 718142543 731839121 954158981 938060793 700304075 957390557 29780929 879637316 954845251 80014123 454425806 954559393 169023423 861600276 957944389 260157034 235222087 955920307 368405126 135645222 953773391 867914940 736933516 956885351 803272968 143489439 957509299 631048175 686465937 955384757 466635936 192142340 953854589 191771166 381980650 955477223 418898171 370039370 954268849 710678293 719093936 957099083 108258910 761764027 956380171 319284026 580391555 954008443 885736240 664803964 955833919 544308759 320879356 954952567 317436978 295817291 954670373 109681494 730282575 953347579 611603427 591314069 957428519 929572995 717915586 957377587 811316486 803734193 954765439 945067352 532153862 956078723 414520380 774539420 953393347 439132963 914283425 954842221 296330100 669684093 955613969 731291520 211225073 954023023 750461039 713759709 954511843 68020988 814590348 955853603 327630788 659062815 956899201 14934598 57027954 954260743 119992606 509081167 955232359 344970229 850140805 954037009 782912995 572037218 956164009 97434543 631561223 956652629 96967933 90514914 955698013 454944249 356154110 954625211 285178125 789323788 955533563 906625920 755701252 957303563 476153732 651748957 955540213 289416948 28710031 957455843 634891001 212799827 954295939 766040039 539562446 956227721 167367368 276024889 954634273 676709290 674817005 958042409 309728855 923742545 956912773 16965965 3355129 954296801 819796684 495667960 954072541 25741025 263728561 955129451 888781769 193886383 957320443 252751910 762107774 954079727 325928796 17406941 957513407 831483126 663368424 956125007 189936435 31811650 956568323 546543383 784936984 954945517 536110649 71487033 955770899 675920944 512940880 954362987 905790576 388527240 956825867 391136145 592611613 955331081 926061217 925029200 954947159 325711605 371581348 954005159 191860253 260421736 953423579 656401173 382647249 955115327 49071677 431738454 956312809 186984007 518255059 954772691 237884348 697247603 956478547 688385150 216338167 953653523 451938444 211930750 954054523 706776763 557147410 955826147 54451549 59678857 955648583 940697801 860508547 957724549 445649832 868381061 953923933 184617740 28847130 957589229 217612608 184353439 956756833 486839224 509394916 955689041 15759954 536296430 956493229 121823658 329838956 956123921 497846375 342257502 957031739 813172921 832489270 956920091 325098425 585998611 954832951 519250036 675128684 957265861 708775006 862289592 955336721 540226881 242479829 956091827 875029658 547306083 953227867 812426255 699440064 954035279 326755980 35800609 957689749 902445189 53026352 954878311 799399811 418598321 957230777 891161490 10806159 956138047 847878769 366543530 954251957 515087040 801600881 954460471 648850275 789258918 956593433 118599519 366026268 955202977 244503771 56769289 953484563 324747155 738797182 957994871 513080417 158003410 953554579 380409922 661426784 956762473 755092396 219095403 956536363 443576454 438993303 955331033 622751169 507644092 957264527 339842027 675198922 957013747 49673105 172820418 956279383 579330545 520487608 957959257 144935560 769427296 956665121 406902 524445913 955393339 4374156 283409990 957498827 842812470 642878594 954439957 467694134 545167280 957638183 931072996 111210009 954994987 505712748 231887526 953254013 392873306 607195889 954958783 837223210 480011571 955301857 47095200 294932632 957160297 71699445 678892181 953367949 864022591 403907569 955569977 274523681 223359972 957211561 376142741 191630010 953646517 5214887 515065651 956312941 303108866 27465353 956028043 370086434 192090799 956381939 299778342 487953711 953592151 694207243 603804719 953440141 730917729 573314174 953388649 367848572 822634273 953954887 829117813 47671090 954831439 842967977 700714060 954920287 806162679 761516416 956797141 487092833 256063764 955757447 875548351 514057326 953395321 772805986 558000533 953446603 127451813 779533364 955142659 896104310 693608007 955452419 124076116 533833868 953959057 510999333 64535145 956140369 849816034 80643576 953604089 725368076 219277072 957916837 580403334 123220889 957709439 610291535 304576451 954966293 893611844 243750313 954751999 527794765 755549765 956343287 606497189 894480229 953310727 477542715 512184958 953341877 660839013 696459910 953559533 939164149 832337851 953391149 627626828 53843129 956809501 344181361 146999523 953220091 712541730 846451994 954518399 873562496 562972853 955131407 799836183 645251856 957057883 488027636 928847956 954839443 834324872 527298859 957720163 579522602 639660745 954075323 30118220 679567754 957580691 895083781 162097557 957748423 767682085 146598170 957765649 886368620 187105383 955635019 796501656 594166618 956296729 397103032 803352032 955173383 949821294 118318097 955324859 316145093 290215313 957622153 284767886 26660309 954629983 664589441 510117018 955555483 427604222 945401135 955596287 851800877 952563333 953079671 819254089 432130693 958019011 301994190 442882364 955527337 13100769 311115626 954395753 896836330 809614870 953832917 274783554 274769589 955619551 51432989 202094634 956223899 136944990 257370987 953182361 266032438 275210348 956130323 182813111 45067709 954674891 760435576 815818993 954069913 565163651 64199384 956496379 917564880 389630757 953728903 912952929 820284250 957055499 395369945 700290724 955986901 826241916 405487670 953440307 375598798 890379918 954615511 608784033 198075168 953085893 941598468 722248716 957387859 502742172 576301641 956493583 87761216 485006671 954996277 570319207 362536016 954466477 735439031 472612679 953794057 17195384 465006755 954197611 660421019 735617073 957269399 838671054 419206147 955901801 659141732 149387341 958037107 343472579 731948515 953589809 49621246 846199458 956114099 546331573 344429385 954077269 348367131 409139255 955976257 900532151 912652168 955592471 393055876 400859262 954925249 8366224 914399280 954515533 762105239 198829849 953214499 931881572 319410102 954959861 446347344 844907849 955245569 255033727 137290982 956568757 666587825 127757692 957615563 783521481 283804769 953819843 739916557 360173388 953286179 359986283 296906115 954111131 58116840 736265072 955837277 616334101 668502076 956600443 757350016 269140551 955266997 373199273 239593300 957646841 515789157 879133367 954350597 669945643 766003892 954484039 649153118 708353724 954839581 87932135 766030326 955562173 148993369 469113987 956437747 599386907 369389700 955680923 460594373 466757594 957888293 354045521 161619403 957436331 98080745 813289192 957326323 184738012 432304181 955409723 352051325 513312164 956338879 783523014 822969150 957289603 697196155 755516298 953196347 511414971 448269865 955633579 692558442 557573106 957764347 350403232 495624760 953625311 774384676 321204873 956429161 707568390 826130871 956487163 785448453 601541183 957458111 617302027 822892107 957448729 758358846 308688437 957975061 53804395 890699259 954416713 848895257 127136328 953732177 347977823 556987386 956289163 399693256 60492968 955169623 516280587 198766562 953725933 547919914 131108858 955674997 438823648 516029253 955075739 884406921 476499366 953842399 955776550 345818563 956482777 314178432 889873998 954474751 43948480 12092949 956953331 635280775 499445864 954120859 386602896 548308181 955516049 471219486 307350079 957140123 40887081 609608143 956377531 3623934 819420546 954008987 316824761 179371592 956739341 452723684 567599436 956199271 98778558 885193576 953990899 246807337 24506344 957917263 155446534 751314797 955456451 794856426 824166735 953496601 522351094 268688831 953931491 749085145 896997693 956458661 697151796 587191198 955748723 546284585 495569095 955368581 433336205 41546144 957293627 943658246 492476315 956155817 212828807 546652447 953631863 236135739 44369879 957284917 143950973 598951159 955532531 189918489 465738134 953400779 532371823 812264050 954657799 374346806 108829034 955421413 509138617 493373130 957375011 717058569 1806870 953221769 240093382 562403753 958060967 731179930 935850371 955821767 421736665 411035317 957819857 297196459 477350862 957466417 160189796 366236226 955797533 388373733 485526331 957378853 549412880 613391751 955024241 8857688 20000211 954610543 80137192 143315829 956524441 946293283 390096810 954516089 449730365 568888650 956175307 246650963 551154671 956912461 635686996 644604539 957201101 101087367 467303186 957296723 264589737 858445782 957980993 85526136 852200882 957709061 214246391 934294014 954014333 222946912 210689620 957817361 587843175 643153565 955487089 78133337 891530400 954276821 807772633 870222690 956837261 697248714 506842483 956879071 836642810 454428158 957648343 116247432 394905539 956216893 403031022 738268709 953539771 611145288 147450692 957655711 651549811 604092707 956849093 412127600 356750658 955549271 367986291 526428190 957068621 701413657 613683504 953527247 122076462 880233166 953733581 122164407 588838519 957061169 463426029 266243079 954243197 121476358 95602646 953526059 46449380 501045592 955486481 151898999 300582740 956020979 459871357 754486942 957933937 260518392 198966700 956958287 801341065 444658885 954505067 811523247 851815192 953729417 631403214 814291000 953641903 866521629 836003039 953858827 137171934 741290702 956405861 781604079 859570454 953476907 459618437 676555149 955324781 219565700 473462631 956470961 847422563 29144163 954855193 466008709 466484851 956587633 543776114 758172812 953796241 559135236 218466013 954459199 223901487 17572407 955975109 85592957 272654274 954296723 799271130 909989750 954471071 926756930 686522191 953779549 941529485 367485836 955238107 874531471 513147949 955388503 25283720 160049043 956347039 159139845 702672571 957744377 549704422 871229035 955274933 208977938 93712227 954215257 457231553 945460066 957491147 454470141 663032077 956522981 458570033 73290159 954050233 615120936 772603511 955932689 452202287 476997982 955329691 311654817 169931833 956837047 331806858 562767572 957979817 281058711 254722003 953164753 114866631 670152020 956389543 816777660 387721618 953490809 311092984 81463031 955181629 119023011 555765557 954061813 39097292 670309752 958035497 546020676 612369231 957425137 906934174 511972950 955757239 400976838 684290772 953202599 603839728 170027605 953421389 445509881 561593720 953634131 350855147 294852589 957893107 672690741 629753854 955117703 721740473 568953824 956353129 312792356 259417247 953907931 453107954 199953819 953221901 770302792 596824725 955509277 612520942 198173633 953942141 313237731 281604701 953210507 242406546 35886864 956232853 660417849 646021823 956490881 787452327 719094808 956305159 6406585 460103152 953660423 851374270 319645034 956062253 834970147 66474963 956271157 195477068 914940366 956599429 271791939 593563817 955572221 750471780 415025159 957013151 470427659 233621238 956329753 92492129 864280740 956288897 299396408 712222667 953307107 642536926 425332870 954954593 168915015 707159396 953162789 876208779 794297550 955480403 343000076 770519558 953425021 5553221 692907847 953529293 798668875 853787028 956866577 902729522 417136467 957261797 37705703 517672149 956565539 349867031 544716114 956329291 763081475 700443724 954395119 467497290 384193590 956311723 762276741 328829487 955507841 846711761 119543040 953649239 901856626 191976118 955434047 777037227 824082712 954359363 268549087 119374409 955925413 539370858 154352382 955955131 249844676 348506124 954786257 547763334 715209069 955183499 389930910 186294823 955454089 847392400 56029787 955699091 305055289 621413854 954619667 295094256 937313790 954102857 842151448 405655231 953208943 15679982 825547052 953841503 568963631 558389087 956530441 739070588 824971172 955498211 296221475 497429350 956817461 215936992 487661009 956850589 445765242 894208191 954786659 235267761 189846636 953463851 99299868 72942807 954025591 435263100 267304390 955413673 417012104 189860357 955430591 863555234 363551313 955851529 561075178 110275690 955918013 591799435 23986044 955629503 470600225 429869421 957769447 519398381 142966443 956731361 784593746 901904260 956706403 169935405 922122690 954068597 850743444 316461822 956707331 367107142 772884879 957114541 376283578 340884176 957432251 494987431 64123177 953114977 480947066 264996304 955797329 742649374 860306325 955302863 127059163 568753794 954917393 689732573 620357874 957117169 397897549 371350510 957194201 617771973 332701178 954829027 66382928 240858771 956176561 436125446 682436215 957002747 401113402 948352030 956627993 698771785 574526335 955585091 556691677 317590763 954605851 562519999 585406330 957847679 671379085 464211408 957096431 735321757 241602324 954108889 616073654 85682761 954421261 761488424 897313292 953879051 273383755 759034093 957519287 152164782 697580096 955631861 608601307 343133080 955310987 439240339 516423836 955163959 669368890 137975024 957454163 656768102 506058898 956722967 372915169 228527363 955997891 819093914 606296504 956016599 495006770 759298691 954236483 238041594 927932093 957988693 27377140 312232212 957046933 525602761 172722056 954947869 88540940 849043323 954394607 410735781 146941755 954248621 927995053 565895611 953199509 263402899 4226530 957543733 714223688 134302288 956546023 100552437 270377123 957491921 944854804 404880554 956344139 718982655 845741860 955186873 440176149 558470 957544373 115590413 423930476 955304843 697807584 12649305 956748017 403825522 374065173 954740411 78844154 312889002 953916857 62594310 133657980 954263273 197640918 567176714 954372473 391516854 243497511 953409089 865020868 338334113 956177329 817858887 848523939 955866707 331260789 612738095 954734587 280720233 867451487 954781343 211189076 14786238 953349791 26491417 420222856 955076077 803836043 901377106 955003541 572186793 236736117 954318007 845386631 535123699 956222731 667685044 144640059 953390483 295260964 190490817 956575379 586535421 770372125 956939051 179553874 187643604 953950549 262289449 700200918 953629769 715537800 691624765 955006309 448633886 524245655 957300683 24522417 397643108 957117103 303071883 62743080 956411747 207585519 877436734 956256277 49108566 412378680 956000597 238051317 311279866 955549351 144991204 614804256 954077869 775105640 143513031 953783329 237340458 174308268 956780491 304817031 813438821 954797693 475080436 862831216 956444143 187204170 306766081 953790707 56712067 130413763 953904739 723284462 406272937 956598197 628336562 173226975 954849323 751722698 659174212 954868757 456375605 910957910 957106753 679729816 179419669 955696289 298415480 293004693 958020221 461025003 923291430 954914353 629004703 481249916 954707357 89969434 885954892 953609681 282481077 569825337 957347773 581808854 612174904 956190553 328326841 415255252 957610417 538071500 487876179 956764271 297244657 62328795 956061053 688089762 81146522 955431481 157776639 637129571 956317049 457192114 49477826 953420053 671700194 754822153 954193771 11165211 762470815 953388283 926828404 37590181 955168787 634745433 377342887 955055701 217320777 758826360 956504641 536474344 589143249 955509901 792336356 748551388 956295433 792700300 386427919 954333533 424648504 608547601 953256349 145690189 829478848 956539657 36761692 622365313 955339739 676916763 702146392 955247687 409020608 876046911 955863137 374202640 476671486 954862723 738542581 567486410 957095221 625817241 89467831 955275649 114591159 772070680 957686437 50137773 82528532 957939691 22738125 664051068 956120927 372878951 551800187 957741097 548464321 652188937 955329461 784448038 103869772 953284711 404566566 255129795 954599207 847016996 252075982 953188417 365216754 541929002 954079081 631969173 626942359 954752111 223191256 111625641 955451039 236852577 340747022 953815351 455369470 451506756 955747889 444381823 3275092 954461149 879221076 386969412 957438863 547260760 289801348 954440659 265849838 159982070 955303969 478048602 748032725 957145771 245245611 682824943 954130231 642211188 909134419 957193481 132075001 518518079 957423671 150443948 9684644 953449201 680277784 338311733 954154639 568544536 418259304 953144713 69382665 130851557 954657623 169973272 939659959 954119039 333090287 292225770 954673067 926809340 699098820 953873741 378173627 776085157 953428571 533137168 916431373 954723971 381511897 261546753 954437581 79993223 617086787 956620801 275136026 303587819 954146533 930971223 729191433 954567143 329779256 316718972 957479587 377480002 570054866 957856201 880240462 885339881 957802477 632188571 610559024 956644603 611168678 209954852 953761093 205987163 885299596 954942167 243836444 159952650 954526799 517957789 776183639 955228177 599716598 466277049 956172551 438521744 39964860 954617023 220140108 878287055 955619551 952851538 356342962 957025577 923452732 315765048 954508103 826898000 884276707 955957427 318180470 33519589 953328763 454998926 204680322 957392483 602958318 305955807 956655281 719609515 496573764 956089019 217784385 701539733 956409151 358625774 396646921 953947133 502378571 431334248 954175147 638433864 599748497 955910849 742743809 700549479 954408223 176957215 678417273 954142967 527105720 662694500 956998951 848504422 703080682 955518919 110977193 138472100 953303437 278972243 52295120 955716367 48143384 538262220 954467753 439684187 32886425 956469733 596177963 185797254 957293677 750348211 291196481 954317233 515286831 208317422 956016427 453768436 802870033 955926443 751375457 448518031 954352481 525710696 316783063 955639187 156048952 781337727 955326103 192050838 423816307 954452887 251013922 207353855 955143583 255766366 121673940 957843193 838500332 703996571 954550351 173431639 822886020 956801801 621627788 838492476 954359053 501655831 456131072 954247267 392572614 55062681 956700419 308547977 784854974 956885297 335592319 126219155 953756171 890425188 375677540 956301571 645815161 680355525 954080221 379531680 749898490 957969743 842180583 104064981 957001187 593638280 170135969 956552423 418051382 19888220 954496397 754897042 778698138 957177233 875135797 871735500 957706193 578223392 735725277 954164681 606884898 486591100 953229169 426773990 76449334 954640391 542612645 533411302 953554801 350393486 568753656 955051343 342297919 477982 955348871 109410500 462773239 954689851 360180243 466756034 956347439 417135288 951834834 954027059 377033648 29673041 955117771 456397594 34329465 953279927 71263908 225064978 957070561 128857018 367988438 956001317 110166991 255866727 953293591 948535664 75516579 953827339 111678725 102927402 957432793 932673327 228682990 953135329 677641234 163283544 954009907 177919355 899741087 955477561 314060095 134696567 954097051 712248497 781007711 955299427 272085473 33905115 955256123 84370853 14092546 957318281 689717214 24080183 954768509 662371343 248785807 956671153 950679616 151178076 953163473 309800180 118608859 956592913 921994677 768712146 955731503 154968090 589208903 957823123 736842752 613406351 954653527 903526593 26893005 956771099 465328827 540056524 956967677 398342533 691599383 955705633 684893107 256588283 955546441 475635747 345093239 954087067 633130617 889948671 957301379 922085311 719594056 953277553 639446709 501835723 957395371 807081723 532426710 955157779 261418084 893302632 957897319 843767461 529436036 954215419 648383947 58735554 956903683 83422748 459720301 956285437 667435297 924930729 957982127 389519348 122480132 956217593 622314219 183866035 954315763 717259260 254376413 955715323 746794668 81012081 954350741 411133958 43613980 953441131 658495065 808879245 954454733 341779207 921513865 953210527 643798331 647140559 956199773 556706039 63476785 955753427 398326116 325775108 954825167 497369746 91735177 955683389 442340215 653453798 956564569 128789253 551685596 954202523 499253835 742280594 953102327 754610630 622201347 953670649 624921924 935572404 954602119 884657291 791479086 953909809 359049340 402740745 957796003 258062362 494408174 953742269 911737098 928033741 956267681 19398562 725103055 956295443 75805288 522712609 955664933 654160148 516308479 957595049 250115145 209671096 955312499 322944823 288514210 957982043 672822021 213970803 957402517 221106914 165936103 954776611 768796530 765703268 957826073 950811092 885627785 953811559 574150820 350379568 956629183 455942668 908401445 956417747 735430756 627354992 955790833 23301955 393245702 954417337 422790796 879143765 954889657 329152288 700407260 957314731 485802172 429257586 954110107 176271726 762178842 956770481 208977761 795219404 957100367 648359279 543635533 956398327 106566331 41347482 955628549 805896403 453765964 954125377 703540464 582476511 953471081 149451058 281759067 955477781 470676074 879173786 956628863 539598497 546852683 953945143 793416054 161724923 956650787 248508656 754648950 956293991 664841305 800390028 958016327 108079826 355807255 953790451 212901242 304170894 955600259 547378993 913546198 955695179 395723841 696883539 955474393 110139641 787362 954542153 722993942 166853445 957990403 115710149 107242178 957510809 137336460 897899070 955479223 322607641 610747604 956885249 646614771 192976199 956884459 515117818 945035687 955086607 326211545 308733696 956999489 889474457 113859264 956622853 358183611 286212875 954708061 40656305 359138051 957040307 17908204 559674016 956830033 375347286 449462741 955593281 359510043 865787776 953100397 211181802 275750946 954831457 422413417 93747854 956489641 10121324 692829044 953646623 290958194 134316762 955342001 4934458 680828927 955222139 111519585 697182276 956685731 716666945 930404503 955739347 912234007 895922418 954166547 872363784 218773148 955349891 482131265 762980900 954357461 741800220 524583270 953117519 538232562 813142311 956526559 197353769 245183846 954950701 148954565 598965555 956543891 719153060 900698661 955530479 427563403 675263772 957226709 442854371 111253147 955200193 198097374 609474674 956341417 711677668 752813390 956684849 208823629 777016738 955339487 917027883 28887549 954555971 265361981 376420663 955872031 825088733 692397826 957480427 625912249 383945111 954535507 185263624 278149396 953833721 248747630 491374643 954073243 414585926 657039002 953132303 36291779 639553550 955463143 600884042 96059366 955664867 358465192 737913145 957381547 22626400 90368143 957099431 303327148 613366783 957193099 322820367 298823029 954685157 387458437 9300629 957525769 444399654 112465773 956766731 437879999 503829789 957855491 118575689 244404131 954828319 851571663 607551229 953601191 135600553 557480234 957343909 82658661 818810293 957959159 570903451 920186702 957275653 206885974 229457081 955221037 906666153 130844982 957422887 615662027 811261153 956814809 380202008 270865480 955782703 575243071 338028109 956643797 856230637 839244399 957128531 722211440 8293486 953942083 139775481 731946753 955736009 539651410 923706277 957667727 455280473 470585583 955691531 732922966 869189137 955260079 162982891 905479854 954710849 760767846 503655520 957096839 254362560 760519013 953742571 707565717 744237040 956002907 170748823 659012293 953560103 413660982 541820863 953716481 700209268 445842443 957107863 224849376 656937492 957167297 176338355 129218986 954901721 935171268 182688354 955824553 34969301 277958158 955646053 321692999 609600339 957277417 148415806 179263588 957888487 847055335 650198020 953365649 827826892 622007210 953913997 535719121 650414109 954087877 504590072 706760991 957514759 679439113 751512456 955595723 409856477 589269127 955613507 900823687 131106063 955165531 422373329 829078572 955670117 689860417 612987592 956116897 411393898 303673752 953396441 340333897 799381310 956793391 849995785 930295471 955450421 368431801 683740938 955619549 434042057 51906252 957159013 102190072 754110708 956040359 258717925 556167988 956239637 280732239 849784163 956958061 668496667 547264306 955691603 396154901 519373090 958033259 843970073 546535008 954908413 940378552 786441600 954519779 150998613 902937529 957932383 147187074 264873238 955656929 906512429 368539033 956578751 639657159 658882167 955945261 451517512 7284935 955295591 368736851 341841335 953890499 106325879 20637179 955430353 884825822 111388139 954067867 282947091 789947853 954573391 407061018 622065650 953514083 821596487 733513263 957615817 435837542 736221893 957760163 848392422 708107428 954457181 298032076 269362701 953344009 94144032 97419973 956571823 276230795 843001878 956752019 739331667 815015226 956670749 749529780 67528067 955167271 925182706 538220777 954800617 707894141 899300802 957024463 437674812 555330618 957216511 740328300 585180542 957912299 382103521 4457398 957026321 417392483 476462668 955903831 313132798 227143941 957382259 897718711 856702720 955435483 4316466 452580831 957718331 770961696 317447382 954140543 439564131 631652082 956310539 323095514 712425320 955515881 382155429 929562568 953620873 934551971 301229110 954289331 872708808 467157170 953905801 550024789 76579758 955519919 347827605 828008208 955939709 903059789 341374042 954231193 22162570 310740392 957176893 211528194 535709721 955406839 532252659 653936554 954333839 541579914 812006313 957030293 951091003 888062915 955837489 126922692 911600871 953583581 460030356 676350961 955121933 144855793 20319129 957383083 847998235 607135459 957167137 931629399 686065544 953645393 71887025 255148260 954452951 330401057 890848031 957621073 89819866 372401657 953601949 423033752 873024338 953578361 535937234 112732240 957418513 428329735 779899791 954963623 132391471 902380256 954041083 624760619 783396785 956615593 687894749 419975399 953650289 639328429 146617461 957568397 250647654 139166349 955650799 292857275 710524440 957573689 948673912 296805702 957233083 440566825 42944815 956683913 539761721 813934163 955034617 233939721 289903038 957430141 163133665 716660043 953947789 480567425 923956405 954135341 162892987 574106664 956942629 289784994 418958870 955442377 239841584 862354816 954191201 359025221 620911277 955370347 424225332 208437224 956584039 364644299 811993011 956078159 571743655 119094848 953622367 103560593 546684203 954949147 37722868 449791478 953423221 927236069 122297308 957591091 146845704 258756933 956096623 236233369 380727158 957157807 120200186 474921603 955128029 336732826 952830213 955743953 310506298 440674272 957198551 796228699 198917278 955589083 48105109 874155020 953118401 176410907 706222646 956048551 325671458 856159270 954653261 368341135 171270706 953149579 847426511 494089431 957505697 779265854 84539535 957819631 21802883 326732105 955448567 563691956 219622925 953065469 99589491 757684902 957745661 27960414 110180553 956057027 629340212 723357964 953229587 883995908 480856665 955507873 30844455 572447049 957618071 511791867 347731802 954409259 341248003 241389613 956705063 795096555 770451106 956001437 900429450 548819821 957207749 158477340 581000871 953977789 146354290 512968993 954817979 465629485 504516185 955354331 844705515 70604211 956102773 314021268 308330491 956327363 243261626 22153205 957542473 701104600 49743456 955480681 664584052 298986475 954184981 455458911 686744890 955206463 828371045 692407510 957436153 195166707 372949809 955106051 813806027 384350618 956578633 804721126 241735588 956487463 124816232 279678671 953826187 675583241 16298185 953367143 624209290 512770569 956409941 678142514 262054024 955421417 355589176 521757802 956551207 84708281 352742464 954666403 63287760 865415037 954504319 501992629 700039476 955958699 95106609 163547166 957423983 145496354 611478528 954778183 14683568 8932959 953432149 854798012 937909841 953351167 772892341 689714354 955326269 649059314 481499312 953306723 732248388 404007251 957519037 388396584 195691378 954099361 4861472 671157534 955041917 654278951 251748372 956148911 270813569 861826082 954805931 615292417 729207403 954227569 837943869 506417350 957443411 104105749 2908133 957688339 809914963 636596907 954770329 10948531 525948208 956062883 950613763 732967177 955427219 717698995 53583814 954443657 605556037 319127029 956716661 165814374 932530423 953074121 128186129 638710959 953878487 230373719 19911740 955266083 300918049 344397238 953672429 663768288 759960151 953522621 370532303 615302767 953735621 701497349 844348975 953100419 159437423 621616629 954252151 68440321 791840201 955072793 172302401 551868114 955563101 314064647 894998379 956310373 148443190 299600289 956081449 326064616 345622735 953893093 430705227 694072597 957700223 401116575 396711081 956666119 635633810 652552574 953953051 13556697 881571888 953156027 872056448 115971804 955207529 877398180 386488087 957016331 231432077 42400762 955962013 401510581 486935609 957035797 881295193 752475879 954323309 611902328 554271006 955541057 474277793 477993778 953789833 469615270 841745392 956963179 398474789 743682026 956049617 225788875 50865426 954269171 685445498 529995129 955985743 680122284 125668640 953384183 662783398 587257161 957492929 946017212 926921264 953148283 898914059 165468613 953798117 399978053 339171594 955980731 268951526 865461227 953178773 409193029 913395894 953346677 615405319 758568775 954373883 223027984 642365262 954823781 751818088 951171812 954228413 830635648 28444827 953278609 770672056 186628357 956345909 361685372 854072267 957350917 787589260 279390761 955078967 16905388 778842814 957947371 61193191 11062955 955133233 76646830 38204014 953520367 520326319 661622865 953315639 460360525 278784955 957982387 145118416 801124915 957093373 15699286 219204383 953495377 420924374 595183280 954046361 868289717 883966815 954651427 932290640 767026675 954482861 417794787 678364371 953827801 952261906 756777343 954067391 17242648 489185604 954434057 470906261 910263514 953378563 846543922 231583057 955715989 649354499 872806557 954991883 88461060 551783196 956678267 110305007 324592017 953889877 947439302 669601863 957700273 719383391 940915447 956002909 698211184 818515632 954839581 901870830 687737567 953270251 492896259 394646142 954723787 38456907 713229349 958018967 925824212 417190575 957412537 495614471 533113745 955343153 694931463 46729659 956160721 233717746 820546448 955514999 632359562 376014729 953981641 768540807 461898744 955480921 831111717 812210428 956409331 260856798 949874264 953112469 777897408 313250174 956923703 89916328 220642562 955692431 498338631 770774003 956323351 561707652 121075338 953922119 465850558 853529192 953192579 296076084 526280340 957364411 267343922 840561571 957045937 559046710 769619182 953561221 392225809 290742737 957356299 90009425 250786267 956385523 104302554 140100807 957459289 651588535 764801132 955241491 7827241 263904548 954662869 806109522 261817084 954209701 303335665 90445008 957468899 440686982 116260890 953419783 14869736 379804727 954447173 287569094 145077865 955037981 812118150 181829815 955494143 869240111 512530830 956658127 952866857 47612126 953400223 755765911 829354443 957056677 238887809 622868395 954881843 351164624 676865547 957014341 642040324 510174352 954212429 610267969 858782679 953664389 153191535 688419182 956032211 464190317 867795466 953745029 183443257 5763223 955307939 645471296 507755427 953259227 277104675 306824576 958034299 813508214 767719478 954005803 86082109 868983130 957750853 925519557 703624507 953197061 647923385 504428020 954969731 764577421 758354311 958042727 543676799 711031067 955330349 32444528 820580552 953491579 25569354 748885695 957752227 933926991 388425049 957258097 425921823 320458104 956288171 819773638 583464849 953183723 483968367 424170030 956616461 690740128 805257432 956537713 201275625 532784904 953185907 889663245 161061834 953462707 213828458 433166990 957366637 340067775 696787068 954258827 380445091 690998543 954106399 932136958 937810895 954027001 267047475 119198788 954111701 891024995 509500357 955495993 378754783 791362884 953148113 932880309 552402971 954956039 181173370 685588683 955660691 19668625 392010597 955713727 932335543 612596425 954779281 164286555 61143026 953364001 809571104 673311831 955426019 523399030 223171936 955817617 287047512 364373679 956777249 375622939 373213784 957292783 315562019 390982706 957043793 623943370 779550668 953750321 860471920 279729823 954855113 91847079 430431820 954990341 301695548 831030459 957914717 463439414 343351896 956321143 747288973 83172540 954991397 651162421 219613354 957759487 341432018 212533694 955176601 876032922 67421670 956060669 652770867 769787289 953432959 297853079 573594881 957583787 500597709 80178395 957889333 951478480 594011746 955262093 635776307 283580801 953872919 295501114 497058534 955809931 18237610 321872912 954341137 795842863 385593813 956132753 873088903 112335919 956407483 528429959 472996891 955657399 168234780 343270133 958020989 349112144 826828763 953109611 514202232 721319168 955619851 469477691 630099082 957393529 705718898 70229783 953957033 8182775 243703392 954417337 817937924 396930704 953400229 943924623 866329275 954982753 602344292 753475800 954253327 260187991 247012051 955161667 841841092 924147967 957714047 154130906 106805687 956074369 638387310 358058847 956418709 259456583 89920947 955775123 907967965 144111490 954224083 531801366 337018477 957760631 52571875 701609646 953149579 153634107 729785303 955688593 675379232 732715975 954966469 328713214 689724464 955715009 698398524 749828485 956385107 186436326 584026064 957268649 399304047 474004543 954520759 944500791 336464186 957713923 829455043 388373298 955030229 371447775 217198114 953610929 250808907 747820591 957512587 370496657 12965765 954694847 188856992 468037501 956107963 833042492 216885617 957704749 524424706 15420230 953554933 352725496 111357213 955434827 625586037 595192799 955988581 6203575 670581208 957254399 613863910 820844002 955707061 337831801 857542265 955821403 589343186 81243690 954424171 132276014 29435119 957044279 440422150 871805655 957166151 567867847 189362823 955371869 833825519 718289873 953430481 164977070 953229908 956569499 147037313 370049463 953759189 46798185 69058821 957333119 877760327 102944001 953163181 299897662 442826020 954457937 481617143 792730832 958013071 192024328 378065135 953525941 409012663 105678149 955576439 162146254 538278475 954491437 152291775 766292652 955778807 338098091 572754664 955384267 112294398 762183435 955773517 335532869 604969069 955189621 266067196 877646643 953945771 620454790 715347143 953586289 128026127 638258934 956422783 579459146 390464194 955812133 49560673 864122336 954985723 869738950 170911968 958016837 259096518 674533338 957317887 203847164 750455708 956156101 513625800 360677571 955374487 801016190 934106297 956737069 703496797 459065343 954162109 877332317 330309095 957006451 529416875 440682362 957367793 349925040 45857460 953098639 318023625 564939348 956346761 113024251 581369027 957348409 309507196 171433798 953676979 791510522 678324686 957396107 145294231 451752890 953822773 922300828 85213153 955474321 774574926 97388535 953620999 916409116 271611666 955295387 837842089 659860390 957457981 724567013 114228736 954904043 669441092 429904595 957876851 129574365 594132089 954628349 135760683 40982875 956400877 260603799 50641818 955549103 129578071 233686527 953902637 591892610 820391450 957562283 629787616 618626309 954953821 194499194 621732283 955035119 240671512 362334307 953736671 729740628 452421244 953280109 517894497 833058315 957595811 550480895 935868963 953930381 24545603 305263700 956347439 64586712 765679392 953293769 214959712 27399356 953952851 333048585 341101184 957058199 380711683 5216092 954032353 48803457 843059673 955450051 422756864 513972457 956997659 627797154 691977867 955586707 470952073 740751921 957912287 256529425 13033491 957266743 564301524 382094247 953750333 312015989 367274950 957020903 305082851 731785780 955220479 388537749 573669023 956619413 122927444 97161528 954932567 122404129 468902138 953665627 473549331 266667602 956248823 159793322 808642443 956455333 574539175 433691842 953775311 632355264 262010694 956640511 446213539 283087853 955489049 383090476 163543258 954786773 872960735 115515536 953165407 931122258 107680499 955679113 287961839 951709250 956608511 761529174 672809181 955407731 823460766 430834295 953646553 252704728 222058318 957517007 445506159 887784746 954611467 482716979 96926789 957009227 193394135 906398638 957973853 538691110 778726080 955455439 579524341 743946967 954452563 112562627 419635385 957959669 857028155 547427511 955903381 488949071 942149072 956789621 658237582 769688835 956969843 865252801 745939148 957256217 535211697 74252084 954479641 174660986 935549907 954599677 753222989 852130454 954035267 810117086 564941335 953182091 924463771 655107723 957810461 139049883 116196578 953546459 763846670 255919871 955951397 877657968 342294072 953338367 890376965 39671336 956085419 614461854 393853579 957974249 280293834 145567818 955035943 518057861 313477162 956293463 324295626 517093711 954775519 313389499 902109640 955040629 707658198 407510895 954064877 73631805 123416904 953269487 574798275 349747481 956032003 539712725 475679099 956215129 612048114 714111468 955842157 264763987 251525662 955734943 516482175 131535541 953549101 437050126 846653994 953400277 755413918 199465508 957874003 286267911 60526909 957004823 356980821 671683650 956033447 137611259 683946376 957633701 578945889 417384946 957946063 887084114 471294974 953124119 856321749 210345026 954810487 478736624 317326998 954118463 267506511 218961025 956823757 906604288 280356910 954764771 619325831 796040060 953092969 196451771 752283578 955494289 391211539 590354490 953879257 941073317 500866779 953870041 945615647 878080222 953752277 85517862 796789234 955229059 733900021 887294974 953628911 62901446 638602601 957732353 62300822 450405172 957504469 100137919 323714737 953290937 819492675 304621439 956625419 503145190 127403666 955174237 231149718 608175478 953785397 120333882 130124037 957134621 101684787 473628976 954364043 576211338 586909937 957066037 559348270 353247161 955720057 337641028 48789946 955666189 828931490 442913473 953505211 691578852 499475450 956944507 818911405 819261848 954314671 232803156 417741162 956494943 360916564 64648471 956935139 556223053 531127817 954572869 869479868 818716688 953470187 374061990 465931364 956357767 400202825 271093870 958051217 951550821 591164829 956354647 114192125 192694807 954331439 807124786 559039740 953373913 461468679 578696570 957723049 157808160 124598982 953070263 661040227 640954295 956792653 762997495 681488747 953625641 703291473 480687780 955073411 507791168 729002156 954466483 168056383 479827288 954371203 837308585 632737745 955603151 113564473 427216883 953149349 270827974 350358525 953877761 927620970 508927860 955982341 193474770 859081206 954546731 461190522 744655094 956366303 250172318 239802166 953582081 914084294 137348864 956990329 698956098 796242276 955498633 159943258 546169363 955815941 944623333 616111205 956544289 888908232 332436524 954082769 253867273 374950155 956332591 772301230 140633003 955207751 13573547 51349292 955978841 829064623 78490943 955882009 346795340 575330182 953065397 903837787 852782450 957147329 673077817 521846886 955673843 820334647 511352463 956116039 802909732 484915509 953328071 951454860 422006702 953292541 224568242 346981399 955377277 722770032 713451228 954387283 813721212 593352771 956688493 561178440 488359214 956001803 283597270 357491348 955229879 112536597 453485268 954798707 826880408 938699635 954058433 683455362 662354070 954109753 692163221 847979385 953752607 718410873 930512605 956043947 222037462 931025839 956348737 410962760 775773015 955789061 646952791 463697187 953657797 120505741 621573595 955521503 810816506 17862448 953172061 728529426 584333802 956579633 373689768 829023489 954365513 801346174 631976105 956712061 313711680 282875782 954298463 710134319 732224151 953546947 759413592 519991680 957503893 99798205 662174835 956973427 706898032 14126416 953797643 132664581 926444316 957515219 35139496 546224243 956705623 629444975 172803762 957738973 499536331 380695660 957631463 486112841 112272888 956822513 176423617 244978068 953185307 563610145 5072248 955953599 98226901 846996968 957951439 813256691 106967007 955455283 685402916 796791432 953636141 113327733 335540752 957660061 159195330 389177482 954618029 424265930 109964831 956764717 123775650 661979286 953842789 642125797 190681545 953942441 425853668 824456992 958051327 737658352 630003566 956351749 686859025 668911179 956658653 527978269 428170674 954169709 550818415 39535780 955353247 458622262 246867506 954583793 171037675 298476733 957227309 263064555 133520443 953168941 186196157 861670194 956174519 404830783 156070586 955195837 506440282 505804949 955901021 942446336 789539425 957000139 452122325 504154345 953784179 576903802 232069740 957469171 122378518 621023258 955971239 630896850 829440224 957451123 651600608 398551443 954305447 829476120 851032266 956951717 389753956 368599395 958061329 639177560 396800017 956909563 351044944 162662165 954669917 727128158 472614289 956315599 699256847 617478751 954508189 801222535 235689605 955722067 803524185 949758638 957982043 418708068 336124059 956110151 448845502 621954059 953068223 361463665 886774547 955690327 104330409 476033673 954387011 429806847 4359963 953817937 559690918 621071889 955088131 506815349 769260826 954879139 819956127 883633946 955808983 313658633 315582606 954420563 646017833 205651046 954908743 458986594 838997502 955968017 188549081 807680067 957831209 888100285 73568441 956329753 629620498 408775689 955334113 246448265 420064882 957780683 188838801 574277731 953843087 661661514 851867447 956433301 29651290 910948588 955446433 632067024 937235828 956529347 800247267 449623057 957764239 226281237 5359628 954969853 149169742 521640813 956866481 84525072 471972009 956886397 755560298 78845276 957964661 500617516 278208109 956574859 426731870 314704762 956871239 868559234 795493736 953872547 228960343 278237522 954164681 938593653 286246924 957121411 259695535 877037584 956948039 184826841 81434253 955975733 171534798 147089525 955502851 203474743 138372323 956907269 51509446 498235560 957917651 117227100 751363615 955403039 753054050 932955603 954897851 841174187 784938606 953586167 460764592 915090780 953970383 10536666 331338309 954056567 496696557 348618031 957513031 83636774 281456098 956200243 84195926 267684954 954727717 702640619 944448946 956575489 840042512 645102731 954919213 159955328 708560120 956536487 684703199 151739781 954637231 838857222 275109268 957591221 707926973 98733628 956334443 646367309 799265394 955770173 151837030 675548326 954879907 176190468 220745061 953509681 314323114 232827473 955045417 188358720 463036075 957614023 949569044 544610032 954202169 313260885 804648739 955362103 709071149 762852470 957396107 136868861 928858443 956862911 44788800 337273282 953670901 188537102 857606380 957098449 946683135 454362352 953257343 503472730 21074140 957140861 288010600 593079428 953870501 374601255 55483998 955437317 798195608 94215224 954874199 110690923 654000263 954240043 181515189 824362784 957169193 782809911 90003856 953221001 349251663 211779949 955669921 560485813 858839929 954074281 46283491 332327473 955872191 594260795 633756364 953477219 262884086 430867178 954450961 802664520 347657658 955245073 261057213 700595269 953202599 85151119 548365745 955522019 11520069 847712842 956538239 205265232 484498469 953931793 124951159 813724939 955558579 317489982 680624871 956415127 40278859 335112111 955946317 826742298 83671935 957950551 238667592 943651072 956655289 282333549 837786170 955736521 948998764 398648535 954234613 189962107 152882668 955587473 880139136 696612132 954987613 146333597 454663988 954559393 48932804 320422129 953584691 228561900 782293750 955083139 220928555 937410472 956857337 200730558 826974526 953711279 634635177 830678366 953448997 507083942 584807577 953256383 776516164 626764097 957591211 885015895 634276260 957135863 304901422 2854908 954058351