512
1060765697 1062469633 1062862849 1064697857 
110369748 189966021 817424211 491690667 554483398 221109530 568904255 67534565 36905607 473671961 398339764 21247412 407856234 384064470 861673409 360123136 946930408 314433708 603047754 544158002 166006967 140648291 252126356 265664104 249617918 707445206 51160642 285275968 218357009 593219961 110502931 426241105 533372681 473261094 939494626 163225462 607028159 447553087 899395094 907547805 363484109 626593699 363786984 110560016 588220348 587251605 536791500 161440029 966119137 134066732 307325572 399512043 176520385 656300859 401557439 42009588 577774071 774303989 689705047 587422508 520017236 976204206 105586924 1047127690 183605155 709654224 100692137 1057800060 641608562 526933475 973469187 711996857 358500649 1029440970 822444371 999691569 614256938 137368924 1048769297 471148199 165480071 505832421 623299849 808423310 1011878722 120157227 520135564 113088751 99208490 987482546 272712037 128024834 93977701 903474318 623056024 468029604 393075247 552773871 726042389 472206367 280668194 288947499 648291278 951162772 54949404 909746927 21552823 737020670 958075253 534153034 830926367 241945407 694663294 220543899 1013280806 941928351 956592043 498745431 836677478 360850859 644575951 460995244 680267096 533297472 318133080 1005437330 327210462 375384985 932001796 183602160 737022598 133160187 379054664 858175275 456301044 667417743 448762734 926163478 586568436 83860826 49881513 695442815 901184332 985020084 272128807 972769489 868336229 971609219 740731514 737268159 270120677 906887849 665213937 334022419 415731944 286800300 47647553 730783001 964771586 553723636 403714917 413052928 675453965 506626297 501859391 25012060 458891548 648077789 884432540 938498963 225510263 888415364 701491081 204107664 899567274 346186710 522432241 835767038 981418706 521805124 510171962 318238389 542266094 572857519 56947143 480505219 1058099451 171248391 257215139 28354007 9618689 529525458 562298094 984778257 443340487 721313284 10519954 229138064 1024988858 439955085 468881215 182081888 550940116 219735222 416388430 227383830 341030530 831192853 382768718 304130618 48397377 785371990 562054212 1026817169 165907268 594128254 195858370 433292191 334358360 423383204 439469123 1036495523 696914301 1052327439 461979108 188956760 535230635 902765262 87268945 986233645 731192576 361895674 753173964 541055765 315986097 111926887 216429048 91453830 802971477 964929935 510372127 883705689 93901638 497524730 269981287 303838711 773101224 281776676 830451233 132970050 213742536 700178630 198460608 151600620 1056419434 834069720 284798998 703384988 572550921 1042070763 310495986 111923832 223743868 145772460 724811310 263906297 314780814 15546712 322277209 77112555 325854482 999679482 547045841 574078372 167408509 910193164 284810797 1000815393 962280322 155272520 742815058 570648532 75794915 527509215 570463639 585517326 84789926 658926140 382424115 648061018 83658609 861971150 573229832 914363324 372765024 748042553 992916416 367816154 286131568 155830240 424142166 344955658 562476340 981763671 771278533 646322595 416514229 371951697 970996960 1043747906 499565026 681325221 645034062 503876394 431824268 999413185 390288442 94630015 1048983997 957337482 304812904 330993500 672791069 987623580 625990094 253174156 506344656 899849069 579808113 779547561 886067590 634450484 167781051 232098735 152437509 293251777 974326801 141383179 809106079 234911806 609540237 733259411 493484973 390056759 309456403 432378098 621269558 17400698 150186266 40036489 502800573 615043874 468722866 774082433 147360426 1056402916 88362815 746421994 840387225 629541957 338034404 596459765 181692049 509245512 476780323 497225175 99772426 67283205 89684267 874930945 362514320 214227967 461922719 66684275 18946866 892257818 718974228 552908862 136439707 1058733770 760330389 135693385 1000454635 854625559 1056890349 748827826 567034197 509377598 328830959 907406974 712003869 299290889 828304914 131375685 186111871 9843143 360238896 653290805 184743131 873028106 748924727 98786995 238773311 93107468 39453556 415427995 691541750 294024884 1005972715 529396769 1040372968 190121217 853141258 294748137 618447872 101119667 384900662 60244510 622501065 13493297 841731693 971383077 691878717 860470872 40751090 340339029 447885146 354991368 149195255 951884129 696919278 483492722 882546481 282998298 1038876160 519033571 930771600 16781768 607863256 698902151 548558491 84775037 111962209 623199978 915504934 704612535 326873679 604282644 219266779 111153585 777220009 323801182 1056075491 180857252 364051614 285778331 903985704 273213102 69000629 483913369 686554711 32788508 879936394 898611333 269596042 521270853 909617044 74581698 212522005 879185190 441494762 315545942 501774529 111348790 122640755 469611852 743251918 876972902 879907908 272596296 918861694 524098501 101994382 756943020 546644212 145381280 136016715 80039273 140129087 1022951680 313579969 58828834 516822340 796671928 161149387 197053030 110094957 867639537 185437304 738088312 431604577 284269883 266118138 110824317 494807889 275257305 390465916 995271601 475887457 151276299 427071971 2869141 
71254454 782814571 645830101 396840653 1675976 821267800 893558346 232959622 635611480 338735316 307257568 219341301 811942181 462542682 183551794 931427505 790471256 749892561 215303462 682745820 903622241 80096645 858647790 779293478 686866431 1028717542 621988790 1046280120 145315641 781737124 332648256 164794713 1015080054 465489000 326547354 849501579 446232995 685295964 110270617 332786624 1004088421 1052447378 986051466 274480332 1008241334 318845460 290990079 745948293 161128360 508912566 833889323 837404177 27509713 491417684 743170125 389492202 651867693 1032294921 171854754 425908405 771943093 312781695 110813683 685790611 757613011 403646536 900885024 940642472 477809522 161874501 265109088 420624722 975209822 74376913 556093058 94673153 717015367 746255903 932530658 716006231 606237809 810472360 311883512 34255113 134021289 322154955 921312707 403779344 930987533 701980359 833752045 907636337 135670358 200322438 670500652 186354527 1009392313 606045937 845072552 895108321 141273310 659797272 268667206 397445172 30871745 150885395 604629532 136244682 602078173 747123241 484236410 734743156 1003909380 954140216 314521235 999490486 853203526 57052416 164686194 165958033 810387497 658802398 126525833 838403146 103741889 683234927 737916831 999499254 777948335 27561821 593094797 958057937 566074765 772707996 309110293 244430569 87565196 1041703926 81560770 378934337 234184679 57531992 331986570 359740941 291853784 797120751 129402447 182983636 394999004 160411885 383136138 325793751 341828726 468518375 445645897 760753085 698371288 137957706 309199969 151395647 121359274 1012533179 1005573889 649000653 900268129 807182363 950056223 924045359 878627620 294297095 909934487 333050359 918143998 833663241 638373474 579589131 743276368 32097383 926720045 248846469 893332893 941980026 492244348 686990975 854927552 23495799 508881106 509210939 23623703 202139415 100234858 475385707 740049161 917567289 843315897 989011827 425533773 992474604 613316307 560356127 691320489 467221791 1948043 646978355 420274041 577140152 275849546 691051035 132380084 855301835 258394480 205557905 1003306504 525285452 335626769 668884781 605880876 578069223 82189240 848335450 531381659 677814343 67871659 307033090 514950842 831241710 562411439 970355204 4099852 426243762 160369249 983174447 912121835 1039030577 777761449 76828758 41508587 524134642 1056895220 324636518 960243926 908429012 772484358 72798746 3180849 761280162 379983670 801876408 287954197 354235203 899477786 964363388 254511118 726384114 326639582 709313266 568399652 525234383 253861637 472217957 696078916 118925323 633258013 778614243 925278224 591617840 370344841 982707137 455640111 765668206 814832777 471899159 349937366 389562978 485673089 474050696 308586479 758659117 222906609 651065894 723958561 694535617 478288587 538201301 420419867 55032326 481281033 76527399 877035550 980464774 838980573 531935643 924194655 191617811 303118288 292967670 972892594 544275539 213289977 37453248 252015360 357329144 827526686 784710420 359308278 64828133 449948045 484244787 1056624937 998109862 667747651 1060268373 4596043 426185276 257957540 293826089 2827298 666839320 49202000 942700775 330766238 790034796 451684757 39072550 227813173 988333072 658394130 1023302201 516467335 30018423 444848317 446585788 813162970 683114359 102270769 889704947 703302534 485982754 772816904 1007348555 156815287 269220255 784208178 456555824 134237883 941138941 695122122 452535961 622928531 991832140 874098821 682007524 45630270 519740531 794985936 303614058 862220156 783535702 1004693823 132633702 743350508 425606920 871332936 258953910 508526625 30158307 551276608 847337645 377048218 232865552 442258786 752764499 435945094 805830503 851398657 514942318 908762443 626404468 184947499 138007839 286892123 915236588 142828233 294628366 173697227 116901530 797838868 395042922 724373140 134260662 656867869 1007536010 946795047 586529860 26405227 37075655 28537667 421847892 148348163 82222831 353652065 106810314 989686532 613776145 274265076 113095262 6206269 613002159 418131919 79654310 54199419 319402466 10493940 120821458 7016803 415647542 672961950 641575673 1009532785 252596697 245963955 420618322 234756687 585085609 408202677 229672428 703878443 698249420 223411676 915107647 381148720 624771055 679392000 235192505 245286183 646095181 42607065 445276612 694737688 693962432 951399222 453336235 512581456 928603842 1022796969 66862681 356276713 82463212 687927331 634385638 773332816 1007922664 628572245 886261582 1003295572 326878405 98397678 744014930 921609704 910306378 284113661 890751935 908808213 234835479 866121059 512631466 781537738 105973104 693095534 334385366 310637039 998245483 728810756 272185930 513350922 848516632 132655169 452983937 995852476 319593802 227058501 1056703105 717344388 725998065 46467667 1024807905 305602366 857928670 776381968 706210369 187622008 949711167 893392657 237856522 201752327 736861141 871739941 720924221 476520328 522557855 565177918 544633110 854033170 562297054 812802069 539505035 752251157 187785794 974831374 434550377 250393030 741351958 
798273967 241112085 75393376 962398794 959527744 360947045 574448720 147525852 478981973 563434165 682280624 307947689 16652667 674733255 295347912 152839125 684374789 348005810 580998968 105099808 381198626 636708584 905112661 779549676 144675583 140915305 1033864301 403807722 907287289 507813070 1046567887 98761159 918546912 13873248 916238979 752060674 830359864 881612721 763617229 469819981 148793403 1003008225 114942012 124387351 460594194 786109120 1007455436 655831330 386863587 1043869547 838265904 639325609 549439225 352084122 784935815 942399084 528582284 707267207 1128001 326952372 258276094 318026767 522561160 549690987 458340605 1028350472 559696322 945793184 266836422 284697746 87503688 255628763 1040407926 280869638 989279522 672850435 429598713 59320860 928820411 542327816 747412395 613155871 843845681 885153122 217711719 336403655 994744802 160601809 223982846 356246584 594545650 374207919 810389169 1017370887 431630954 389558769 294990553 287913173 362393747 6456278 511052472 970754929 632412558 515613111 831119111 694956740 948977830 1028014101 115180812 725810227 894282266 263912607 757158102 250297996 910966152 428451041 482787730 815691028 516876 596730010 684635126 178196953 3204425 733429143 504018417 745860684 582944561 982807551 667018554 1047686958 654149581 131257239 1031817212 41132674 730996112 857378112 282998320 42030871 359305218 491713723 315891370 527115533 149632198 1014179378 195739035 115812222 808913734 890747381 1012446952 542319207 880912977 143843544 977317021 323724367 734596644 184539591 667616312 332080599 650779219 890463933 635555873 27340808 731905851 48335726 988260406 94219353 716703632 64349408 161281063 572383959 556767267 236550562 726263248 52374661 523693119 474372311 88939240 31939435 750520962 546264238 1024688623 297042715 921408921 161393482 408225208 58578024 725840146 589476056 494027075 193747334 509807775 94541537 368941994 21262631 584557150 501436011 370825899 484840808 651167929 617579545 662541512 957460130 745550485 183544463 298818079 253794719 1002287172 356508917 460350203 214747662 924230924 65462700 47794908 1039201045 583425899 314837563 418105658 87542627 200940775 635892922 20738018 693996985 828962352 347941312 64812031 850147551 858616840 115413471 679989011 113901001 826969368 619875235 797313291 15203114 655260321 240347774 26006415 368381946 119174772 310601392 646829669 355060694 348309716 553832521 220676597 486276988 708494942 622791731 81529805 213909108 920713719 624800317 52670547 91114669 113131267 81498135 166124251 347301212 1048015281 929610897 695810249 314527359 159920920 1053619703 867136547 925118839 238621904 686693614 312576085 876161490 707689651 977331453 366358697 252509986 318767015 440251196 1049492625 280979699 733699360 828533672 999404226 104273423 713333208 658986899 515256905 670760876 995369200 290753347 882639717 463003705 579300818 745755976 485770182 974286954 804195193 520963071 181267471 1018854865 721387629 1050655529 565947084 330806029 1057176512 70161285 741593479 726000731 714764004 970661558 140054020 34725072 1019813845 181930815 423704699 766752400 249177339 931400964 341265231 566772796 958537753 647440762 780223039 916321600 103559049 248655184 327742071 384327144 264028678 486869414 70381654 493146011 70673536 35096923 418834320 313005209 554337365 192826607 946332502 414833909 444529541 865867368 255716979 201363993 850919475 926470312 91902026 206596340 242408641 283865595 556851415 454638985 670230238 412212064 310492111 64911652 160533465 755016088 1028019580 578494794 637402554 841600034 759142168 352723788 440291167 166905770 849273805 890381366 21227966 243044788 124884933 1038834662 193467983 913233564 723229735 592037496 834390450 7750613 907523124 856189869 309478153 506218994 635509243 765456465 916562768 262711972 187948126 322845787 595450846 955781222 256717166 296767214 171960774 18233711 623468672 713710905 417776430 842425481 921054343 628737509 601027547 632865499 1061612429 1007214832 761047154 556957477 900397954 691254024 482842895 523965508 162773414 311023255 415901573 951610549 241650415 132465553 218911082 856924932 99748089 635421432 124859066 747645270 806155148 576337474 91330493 513928990 104234690 892251474 762511388 945683243 850661655 180349067 705846365 730885716 697792758 915028075 741548709 954080139 840796420 825286514 665516007 13407596 1026787928 164652459 761743227 72404086 582094173 663454885 1032908655 555862172 578675771 850229482 661237754 819873741 798200755 16972713 719326837 669314577 533120333 533902388 446861257 567021029 914388679 695811859 958320910 516016851 121462595 737959360 415987662 734181927 886394504 501740965 931553267 552377652 78283980 678950106 304800579 868950788 1009334824 580863986 507934781 634597637 312038215 835981204 378449909 839216530 61984495 791739244 312066341 24602355 175562751 765545850 83903671 583480244 67352426 324390017 808578334 735744068 603460229 50002352 467743464 1005763037 71827659 150134238 553914481 215277000 411724464 654076949 465386497 731393702 313615148 626009755 275428440 43482900 
156432357 699159235 145260320 137486363 23604404 334247192 546902491 822478596 584099449 1001414627 323349651 991077389 650602532 320749343 228936612 664354497 551326928 704510657 798069981 714546598 841387889 996155263 537097537 866244928 301613920 898948673 732807388 649587898 768101243 942838993 682024501 788290836 494628932 310157510 461237418 267218925 85967442 332089696 59911153 545984530 897210204 327611412 547151869 1052884808 395957595 1042243602 895886494 71712782 845792250 16972532 833181723 51109517 423647031 928011782 954525967 342193552 776988183 249147721 738718972 392172290 695400122 967105528 1036270974 529328469 170824867 6145834 792281063 296288129 811500852 888692690 574523893 78924386 383009067 364475327 671712791 126462204 99864236 214760303 17908978 1030729227 15176066 196951791 558175581 987038047 96605654 902450288 949305816 514575696 164474468 415611572 357229378 664205515 477775648 696443332 444107343 658551857 221639402 717628294 724319420 827834053 50191375 653775970 519085048 628435654 913778448 256488661 186059062 890918327 517945262 394112469 897262053 677997829 670982632 549864461 59997784 149731912 496006841 750999654 322584691 421741551 490987505 488187739 578610736 469088875 754317382 166886023 14964689 463379091 865488242 578591198 352885385 38787875 851531811 119812245 69542625 659584399 815905944 607172579 963447251 380468066 545844780 648492494 72716030 833538576 799939216 293743207 1050681204 424260376 269568109 113718777 668645911 537859728 347766352 960913489 184084899 545626689 99202776 869621990 217800243 782662501 519032954 939957973 511263574 1007741843 571053086 716578628 645804526 453991920 754129610 903324128 837466536 205111495 112784919 720147224 40325368 889564862 225791416 870651529 271343303 132271875 968145447 406201168 241106725 1002293348 438103029 924358501 644953043 194475183 198032661 969909903 433685176 5133996 1063711160 374190500 1023239101 865052563 728594417 571732052 235447444 844489610 475585312 555170035 474594108 710575601 739707471 340038344 351462839 83484552 969824753 752422667 803447712 4404158 960418353 1018422933 786689012 553437226 500142771 138725443 247777772 133063710 353180922 782981845 151025472 438021514 1018768530 210028885 263453023 823833157 634800799 1021907336 327410753 545255915 708727706 982829722 115672229 881529096 6509241 1047909546 52799810 274305722 380096181 123441994 648077813 42832218 223820033 461694332 850560906 16364567 593142402 472614879 627808485 569790292 227449605 38969078 727549374 1039168960 771594495 954179961 872253250 30299273 305543825 837928673 96471767 439566061 186098808 736986934 392850777 933248719 853059770 370196562 1037202035 807543403 1064225061 771237284 688005432 616779443 71815085 752147376 910784975 644546750 775115029 984889835 942204775 1024301216 183924363 247075304 183598801 757982665 324623670 418461060 991974455 361194918 770669656 769695346 347907144 802450925 565594279 85064083 235587792 675024441 854704603 170967158 926888673 1042538055 1032397846 293592734 843947596 1040353346 954740689 762169637 531268389 798992485 312167499 512871964 873968282 929207165 232341009 721858219 821815217 975719736 205648271 402722344 970663720 494412501 1017263013 460624090 664921963 107051018 414480570 218409329 345551641 84189125 655021391 148747425 251212514 430584732 404180918 391810949 646383500 859241096 732816840 414781915 950128398 874590728 936797809 36052596 95901482 441671601 407663789 390186979 774602752 512882840 679133815 732601426 31906328 800585396 366151438 1007279098 390394361 66024717 783552593 148845371 62907746 589785009 961429169 454938765 72261110 361387380 428344255 882176829 503848168 253397664 635495443 1031246195 379281635 3907347 501232362 584286220 176994921 1026869405 767648197 36419646 61146085 77660436 443518287 375911901 129604526 600759429 1000121575 949537596 970011895 842032128 770065276 401286584 252175112 363493818 906820683 214374025 212230969 770392432 330318775 184264850 96767814 1057310231 107216854 442291355 58089699 29096377 947292823 1055359587 988706151 877920981 648160848 1055342422 201597348 50622286 999651973 1013819558 458492030 673725260 192970770 866239192 616750069 29357318 944835385 819138413 113677770 623383998 978483531 328915103 619304708 564599668 771059272 583511234 609696570 303540701 591066709 364128020 877441593 922779487 817095111 102935348 768580098 414122574 231720197 743522348 259797532 85674703 277005827 836065018 261809969 185826792 66189714 1063657797 241947655 694590551 838055835 573059336 869169882 513933687 450841537 408095368 842278107 638030340 1021642890 464950489 1052850975 315213366 832747705 986986743 475162529 842017994 304777993 259553308 779810146 210273453 612840824 222851733 299007282 929714399 99331431 37107260 950666229 612903534 653637477 810139137 750842534 741915998 327625045 1043936024 670490988 12622641 609649365 685357164 149343191 51040405 206488253 663209815 204156362 501669804 442742966 409733614 139549248 229072974 899432283 115050131 1014933402 271794074 746753025 627963544 537399210 733992404 