9573 9580
203427081 400893133 527400983 794419212 155480048 780592999 311993224 798860617 46238380 21501662 370061770 755344999 895757523 885617810 337331067 331491857 36263061 381346350 100863951 853458784 934509316 548140942 708675668 984544157 799846654 788366994 371008202 725838324 410408318 222584033 781323810 627027967 806082570 594066197 642814144 709908483 745737115 559851489 4948767 715078641 444419174 442351261 902146986 472654567 442669019 975093252 28930593 605375433 572641788 806176043 82973865 484344917 893271204 780943293 548485272 673622025 312495111 12726575 722553767 227266210 409253885 350171938 343745628 512438466 435424081 838795235 675587823 816863453 784470680 51154553 825769676 424238811 380030302 677315672 82980348 258952265 104223028 416084675 922149618 24863549 578741835 605054128 153440280 952306698 622175380 232302217 264305840 144349213 758947059 589744987 780233527 914665502 633528046 763717519 261223443 550380284 250436562 911861742 543048831 685064272 7188563 554037127 629446062 948846662 156862658 621766764 637144470 434344053 311414990 66925797 104328290 547452935 18490631 216808519 187091836 484423842 151720520 700571300 616059189 342478791 539156106 54426636 370257126 154615556 408381794 138958762 163222874 858323215 527068835 192834037 896950758 596636417 616829675 574646628 825236768 746290082 411607981 489091510 516907736 558346467 58421593 516280803 834366263 635879613 388364960 410390571 960200759 242252039 584409832 268151432 199613699 24666609 890611751 858816242 464671839 305522688 466949780 415993992 517898070 604827564 652650125 837002982 158387720 998036556 325054146 309327986 197932970 633963257 298412908 671502119 936658219 772461682 312948762 840972611 11486467 162310872 207570669 494886397 836725451 429374262 39162015 704518789 433480328 425034624 911330927 517910043 357298981 708740316 892982524 750127183 840505090 579676784 525168627 244578118 307733395 230041260 194594812 841174073 832483297 746737329 689223178 583820067 946807934 919678475 219022517 341852949 719351410 379313526 915263822 705187897 902486353 247983053 780722610 631335915 411114634 486247269 188740972 653949517 10784875 955186944 101557182 19529435 179343578 581815230 152494629 219922415 822295687 531457965 433165460 196247631 235075332 172406198 512722778 800998264 893602363 246724765 535778003 383604875 305737007 772498342 384319959 401441695 786233818 233856529 255974193 531571718 939280396 484752829 572308520 958131772 581184908 949658922 926130140 238721487 719517803 896833306 860458006 81272909 127171849 667863555 134623213 213390358 669177413 142595361 151806086 270586158 410019154 547465146 96404982 249911786 816685654 568509473 153906440 705809067 515984900 616648317 903257628 180753895 504573289 733401883 317356647 527135095 954569256 289239461 538158849 551486300 233463579 51664853 207036988 112515355 237245905 949729540 543391644 764618991 350849147 483962827 306567835 695517147 201471912 386716650 423982120 980285594 501566320 854230891 349784681 837059486 906322367 37094534 739564888 986008340 580592366 978799422 842751058 976648552 602590289 572225917 865254996 662738907 179931484 900279396 387035995 725876743 586214867 487458056 959147124 342099888 729330764 757112656 31555268 561066889 836244328 146431704 549926942 350235958 563295907 604169093 848584252 864052995 435261463 460637439 258420298 633262887 4612059 323735190 977457124 927249030 156771107 976425042 675418257 899410329 986741394 603928749 6590404 686551281 350665126 465973078 243019202 179429183 457023251 83522229 766028784 822250948 462613770 668118088 822888208 273999289 45747799 6054036 869504698 285466567 904365095 123818050 585994581 531587100 564262445 830906612 397762808 996307263 385608947 171448837 56240153 131109302 868978257 747197932 498106475 91751834 719862095 687648866 645907091 682358180 322461982 987066159 996313282 874968950 779097871 528364806 66958393 205234888 666777141 306297509 947820015 575765479 435690722 726066732 490634715 845365138 942906643 456862724 956693229 31279592 181486319 303768693 515947382 681221890 818354859 38411654 667522372 656575723 128325210 406967116 638289622 360077856 137008745 181786038 509519180 992636381 589171785 865014652 843665849 867310427 291981914 511216348 471947367 564624759 58731648 779517583 697580261 679937875 449146483 359545879 670990744 193195314 102305446 81873762 447568564 741874638 782485606 5845149 228363007 946247885 849965885 295894799 685448963 232390777 635352428 401023427 895848511 22709583 945038887 200869576 968803375 153442417 905421052 941310437 188354805 271991659 383517576 685079473 611110449 928422304 886459980 463972212 966760307 734332552 582583570 970979229 23660106 288374207 766198754 662389752 510843308 415809103 266183924 529066763 846934583 939024889 307957470 214408620 51927946 528032479 964919020 754460508 346088884 774361532 245284584 282442927 313015132 501602615 128607825 614545371 538581573 314720415 924910271 962366283 575021178 238401739 125168984 363359829 12484177 562099971 147985400 72096984 479785851 799279623 253930613 655336589 678249815 773489048 881510933 102810141 269346751 701832132 711514908 196700721 474442750 659554566 137845464 965715536 320627038 351245775 553748834 499580344 711313686 904051663 92917438 28595731 11604212 83082881 733200100 941176436 14224969 661467926 243833707 874446813 217590423 610394383 552616541 437808885 492993412 563131937 998496001 777637038 353287679 435561890 788902056 304462223 512739577 890422033 676154280 385909171 490516826 511238284 501115443 279529791 461583307 284359437 144767640 877038686 82398495 532757822 631325635 770370989 535903085 897590172 530160821 382614982 722095531 557585491 6129 72558126 14943222 911260356 715098521 256199368 887300603 287205686 74601498 701607252 544907473 76386468 99608228 542340409 844988598 729740548 772577052 121145761 857008918 884554947 747755301 48671776 998662549 956963590 979352487 459366384 398068610 630529659 280703415 606223649 251597228 993820793 276348271 449078232 259802106 86141621 22936142 127843697 529085371 640027313 512478118 282511904 53349199 32328898 454922789 17960511 555677728 32050121 960215339 914075769 695778121 967548044 722463403 582190704 251123051 99563029 701840852 662303726 462618550 199433016 546905147 652090750 367243751 940472101 696498833 801011289 926133357 650494082 719433090 706310416 848103452 532049564 504790049 576061682 227598180 117028651 46217689 498832176 387230193 315636042 213711643 342408619 649170729 698608454 700061337 414881878 840580645 408595126 36622778 6388147 898133124 782531486 234355272 564147962 352895252 284518602 939013759 423699213 147402631 767731623 989268914 661374326 522049689 680712735 470041646 70050994 192483319 854489664 625916521 516718909 238806677 483043442 652921273 978637453 457628881 214867470 84603800 924690493 426204045 851132272 933104883 462523430 760865021 473586720 300857271 857693150 341354302 615109044 505883854 114766095 954540990 398448633 615169878 512122409 965157917 687373969 851858275 694211826 800428714 178893059 632882297 278674812 861335831 474553526 7260270 202055712 922147684 709070701 814168112 836426827 601283371 541830106 677891064 619159010 888667280 893854955 649293583 443699999 505546886 422879548 761454774 827615212 290508535 102208364 950452768 172181232 839976613 419101267 248482604 906765828 463227554 492278838 989289764 679009688 479911536 637801542 538079190 890488284 86201932 935815024 661445248 425476140 556271037 801321243 65531433 489761945 373474966 549724889 683457483 344426306 38111142 842444647 879830670 939258235 228739271 212104999 556797768 144327534 685062730 157834029 240427368 855457044 713581626 94667845 318041067 563784705 430382607 717957885 859805565 380209531 375679758 326309348 72478296 805146755 590771174 579570871 950204319 92435115 349155613 352462914 68901631 617408975 456460450 110523557 992433258 297421846 361484302 430485686 160580326 619322804 798651164 753992661 327727659 381503405 749973286 216424913 345315263 955156018 220708356 536427860 39694764 444684210 865700102 890021016 243808706 875556820 816496504 325080476 723476939 52664079 547919345 219423768 49993457 582416496 88666693 691613831 618730561 140900057 340395545 121899403 735899528 468883209 40699492 778304180 486658958 814882698 883733057 63326352 10825986 372730892 626975322 426232911 754743624 753934527 205092775 925036273 730386867 977792342 916817516 900937979 506358824 198593663 706982531 240401085 988375269 183844743 774873114 995089888 794393391 693138189 711011139 277675506 75062023 702978478 196141197 231841435 604762492 918220820 362525032 75331544 643075279 684492134 163528394 368494741 169187406 313507772 250226352 964043884 224647802 770135386 347505887 695871412 475659904 320820372 534658626 980636048 315452668 345947574 550970906 393972885 123637208 170258127 973399665 37567596 140018153 542917316 682457078 139543120 800887651 446628029 454524471 600008720 61069872 831951607 566973865 200717111 291278426 991319099 52638799 789504755 41471951 169587513 37548610 5893519 712108672 484299106 515255727 2219294 642079922 665768449 715309888 76749487 225017484 222444077 385734505 970186990 52072134 241738985 543863341 744509135 9800089 167413889 155402304 474520667 449325881 378876173 752180535 263147040 388360035 326552774 798393053 785014778 516025350 728677293 931839640 340123071 631690941 230327838 112988207 871262078 357732951 987278908 933711739 507822801 355101818 386026730 1421158 249031244 661738242 444566265 18348357 81380333 907342877 416620822 392210400 568468582 822607713 140583799 960235106 628380198 324526615 665439407 649332357 527780631 549553528 144995424 623813781 330026999 926351012 647137035 325262127 57388901 479030965 641453533 883838406 440512433 393444734 139769849 147694584 81527600 698462763 360537951 104916227 421623394 127988346 398007681 701998502 253205551 28005789 677806555 650977173 400252850 274268970 51448165 98686744 264999888 783091269 309237885 509553588 834577448 690511681 224341611 621139044 956713315 525084736 923911046 194059808 573922166 671691511 867469232 167132159 99744750 301860203 3311609 305529250 518609854 138492525 481665036 333850240 762158077 847727347 907422090 537394228 670950309 780657585 499752668 401089052 229585971 36402931 427472978 551479328 289935395 912781871 618953672 40416625 770291585 853459862 557291667 65143726 930637035 67613931 894080539 387996611 173524402 982550950 519178413 199603440 996493054 734097283 553901759 100541521 375106511 254565300 372297964 574397446 815769528 104254639 385662049 445762293 345191514 705023540 544943480 214899210 213136537 305360902 452052633 696436862 423073399 720941375 715696748 706595901 874012971 106491905 27508994 32431483 310515647 914301231 467307371 92255820 368591403 874785927 945462793 880165737 968183870 103403423 424986947 890630169 316375484 678699954 276326097 502740324 241855710 579085391 277538352 328994132 21550773 27033323 734057439 869835391 558940862 262787866 458096099 105678619 84874582 408165066 797342513 378080571 286259157 186716696 653584614 826353012 138438176 322169812 111186723 853532266 32060861 355887953 630161971 372464255 125630988 146260497 307605757 413609110 411468274 538496356 945087066 909070474 705604204 562033 411031584 418721758 752716440 4748633 377436150 735729384 66437163 280065831 670021527 942915487 515762508 598736887 121764592 460396113 416131380 105653560 67084828 494841300 192939304 28402411 305998295 778459677 834347155 79464607 482593528 846500547 767431375 70173313 907042604 619416995 505068953 430779730 440484080 267706646 610230218 163056187 574815023 888534849 469277419 570541193 64936994 424570554 39269020 597752278 666630087 438413209 559838643 344852439 67145803 639105907 248035615 205122825 129260851 997376102 825655267 110419176 369347377 18925366 755414939 762109640 520269162 347600008 938577138 588623921 463534602 242967367 329509177 858169049 438813435 710565915 978926602 331755883 372683756 150509584 96823534 707171621 358329406 937788964 705208939 264451667 874641718 654547201 610861388 334613125 331336379 262344745 959861062 213685879 563734559 737559314 968269080 643096289 965002340 357740976 418010133 293690041 801101761 552733256 341568737 503406116 715354894 701540356 695314005 532548901 307016645 809619049 265019806 837732067 703473541 702688949 174063989 423913484 905465302 152463295 578370194 316271797 297943597 77232153 266497799 557523570 815811403 489802861 400150590 824079933 130923227 976892089 806628914 768116126 860873887 620662441 453113133 944989576 308945597 686262036 480535447 135072153 591273849 674755400 903907457 786747542 756220683 509304311 75239977 970016569 978988755 726724326 846557737 620578159 307267601 270437386 931210130 577108154 724556153 92902948 370422109 245244370 346959914 350537930 293919678 183868320 902035170 303327861 745344699 25095820 782845267 145850287 138846888 26522175 368811780 964596146 738933302 184614240 454124810 554488384 531535316 393581253 274559063 868677945 911384772 121614462 230100414 452111126 917918448 380264117 792478181 32384922 567719689 551937192 517017061 24101025 732083446 793228028 507171015 410159290 657960672 306152258 367076989 184452863 77845289 685322360 309909010 763585539 813587767 390544871 157560558 977341930 390741144 78135964 205185221 104729681 484859936 460542704 438674049 344872235 238418254 502933181 595035112 587261978 420862298 389578996 796972493 868678835 37825844 888628277 828303073 926819412 879669332 894122999 665844174 851184096 218537448 236650426 298416162 142472768 112019118 799693979 917212969 223093702 528545976 596512494 493823175 596040041 118687280 101546842 46763340 187983853 85587019 38551173 525023610 917013346 205282636 467466789 890440734 124809451 201147152 737462605 24314634 917663342 310390638 366344689 144104294 832987058 482360607 243553834 336839028 582656176 270135948 809789763 305689203 897033391 473600986 940806033 96461759 80369576 642586581 341884319 622667871 855958407 526669781 200826721 988707238 986113412 960544167 188657111 462667098 498144625 609402503 372655993 830722873 115537455 481444367 673622327 656664277 747622068 433474967 287777964 302306890 988616564 104001500 539017778 347617538 62226019 428046116 40230411 492656384 945440248 238564038 899982736 469398679 209877415 590953819 182236992 573437969 106083425 972111629 799171619 108909330 472287093 294731584 109846964 761892494 206824412 655009194 212052843 174967791 232722463 624801370 240538334 213713316 568738493 932544675 621556774 251987323 852339895 667210472 995127833 976492384 750010416 732966554 623609513 593042224 482552173 878371181 641665899 796488846 177708432 314127255 657025145 517603145 673993495 146876329 857056406 172965111 331730801 493478540 464622492 969276787 838142553 113666153 554186844 955394225 612422337 468699912 349623385 900103475 872781121 12174677 371685390 994230783 332315533 271619262 225973068 794652111 263231485 617550087 767721903 637247630 368938790 802916380 868889984 948353116 446810460 397515438 178188907 954496835 52913528 890921618 34518318 855170906 836298012 448445387 152682968 136695781 594944020 167771717 474921116 144093090 83425755 709284290 619364581 963098781 651439773 117289925 973372789 60596079 981570509 329232398 12023827 321119310 782351208 568501475 642047536 686229252 158542141 416100434 172692473 284906393 489005404 315726817 994281486 400982246 1796726 70386579 214978341 177534936 991674939 989978315 636224170 559825088 794410396 712695366 914812726 295349679 199492934 695145525 663455907 200999514 297103859 972283217 721938668 602535446 324945747 328045281 484771991 758895568 775526164 4275564 80708783 622382283 576111074 105931654 29878903 798389267 598419939 481250386 343821609 654090633 217273723 776870322 86220373 228082397 847969056 570496134 139245608 861804982 405046104 925469733 247212424 866289295 383997102 466988633 601607610 76974323 546497401 398303095 802623171 527693410 198403724 810294119 833381518 424570443 803451618 596913092 718563007 42394696 366790339 869951255 360138067 245549524 312360421 172418386 832885864 16644704 511937868 881451757 222725377 787034998 413181313 398641228 840664534 803879061 752425442 409163952 225274136 187173154 94976211 162320292 380939110 286860471 537998626 730365340 623224038 6470571 298638807 539620061 626793769 474007949 242746695 202139227 600985138 536366824 606147437 766041072 448039745 405175045 715863100 409012083 950868569 956229977 140062892 418169991 638688488 388011003 189391346 923673483 796470531 251411117 302359677 886639617 102039841 96559316 849245076 480254273 215129220 93395131 631210382 365001978 551414979 981856327 841980654 434591656 21671890 189662025 182221768 848036928 492861730 118746985 552334967 325823011 344019330 726636448 754192842 324543772 295413354 524542605 497650300 151101720 636914675 699822654 447720479 859965967 925014859 541226763 840648606 212033806 273636455 153984303 786633924 866302326 800744581 493975822 725476536 985661491 383826406 61985897 87096678 581634677 656676375 659766328 107354612 159036442 590724348 566636103 178035600 854175619 885726269 187295212 752993839 128891044 581416173 9196728 973252570 385446390 542885972 133187059 689716596 67205127 74461415 42114702 137793926 784911307 659135067 136502450 827606921 109470946 854181140 184818560 513138719 74191724 745228441 943341442 968489871 979866341 1808983 632168784 605840960 229956702 547704344 259912318 287514800 934850527 730523030 701147295 621018986 90563649 236969663 781412559 366936747 269149526 660348425 871433166 402749662 828327319 894903570 591945578 818580338 674843570 365867902 957425407 626242573 863805304 124217145 676887475 795082367 521883398 840792489 368421857 761944519 202977431 61161859 174126275 505424131 574984645 656423247 965898751 40715504 825912185 332170116 16923228 230554313 320560064 318553885 746696927 280545325 187222423 589266352 817335489 852117731 9386818 986017065 886025034 860251009 309345506 684526340 816290245 315764865 29086553 91817906 235442641 919586772 586985209 95256939 126648120 15362541 956032628 598457942 407566279 210060317 356933465 239175935 325807492 346505573 621302481 841065348 386341626 416230222 246246643 825914796 49865771 989879238 820025184 186971981 410531452 567370802 551401511 136350726 315572195 521525927 796495613 618340508 274737363 490304950 280845305 819186375 629103728 43255204 986689245 974044679 754240204 866571177 272646768 338905377 320835934 482995975 932258427 497524849 425788239 631495024 111524879 829485357 479163680 587865712 959179168 55919658 681929705 606164713 959234504 1357525 790998274 595401522 236978916 173897526 46317948 633851634 703567355 934592265 896083875 523103207 937075642 268069248 370490763 913965210 485993745 455809261 517528044 547108406 526208097 646534407 472929611 323330343 735736585 816509917 682500858 455058932 769322207 479217804 962527920 119824667 847181589 749589397 507862674 456089370 511277915 645325845 524054115 457382492 65260727 598822661 752130772 725137769 926344884 776223955 394270283 858956633 70881302 753071513 155636570 374593205 678478424 890606542 74712275 994996721 528742102 361378201 771255609 102520885 701133280 840997666 870627441 143912018 211751868 512358191 758318930 57127333 208343135 915120110 928128513 122567314 942774579 313147209 224404125 409641095 622381346 95625332 288721542 477474223 937149816 999019464 655993415 354735228 828267168 958063262 730004770 281151351 455475015 549934577 910976033 993276950 509433101 145511019 875681449 816489496 678439489 164655755 796403934 361807986 767391222 222378479 26606517 552521712 612511768 394507661 957088228 320628950 458729224 831399154 984402051 786865638 121893864 810468684 961392444 651396554 258906775 881909639 816229478 636500073 757788061 427426867 393212426 628594135 495384405 283878800 852794265 5388076 71853767 709448133 953141043 593751363 225436823 666353110 773956924 556102291 20342252 804955130 696481550 698532097 713903270 706458041 780478150 86928258 414943887 692806329 617271041 88410076 320689619 4072685 755175219 886267094 289770112 910332604 771493401 409620944 752690916 336619791 402680015 132731296 720101765 241460686 565768469 949901476 259450825 86869319 915848040 596114957 52852506 193000306 244679882 896502514 765757151 822511578 11535978 684898995 422389807 642525480 41689279 534855702 809219796 415967378 950859348 563253291 749191730 259698003 97822183 98225714 610150447 956068042 346918105 765285449 560306737 77341339 731121059 619181437 295563438 635923347 817786383 930825319 958048204 95169589 925435397 682086273 197367441 835109932 390368488 393181198 945586736 828015544 621960748 520899646 516568794 260280923 601083241 651768022 910296854 740023373 853595378 5652340 199750604 201017994 664159731 349445375 936120521 537161504 307514172 550989028 552616129 138789990 485583403 665746273 365526379 959639001 564868811 533720328 488364611 789823187 404444524 149382532 116981867 283638173 471379892 57011038 242579603 31352312 971395807 769740858 872698738 472775014 401344269 61789774 342302383 452292593 471230664 62664121 749595301 453962045 752049347 94763483 781796134 648635218 136800101 377315232 736983631 91035911 654950547 436310263 363095231 513361741 151661720 569083468 391100757 382995243 503976904 363178030 730983370 369552177 900611178 87147772 773016892 504769963 733995459 435590997 55447216 51632759 122927724 543358297 330224443 963099828 868609481 297379601 556185569 579883200 27761076 90525934 321132237 107663325 847491441 862672688 764021041 120819450 290957966 799472147 372408709 985853422 312956429 778662392 290818921 140422393 283905160 576203243 275124754 261822039 918743534 797204294 187820267 488685646 33119165 840638598 956341915 31663437 974049151 565354341 374699311 614967053 434564401 311800048 550450416 538698155 459330259 163397527 338105328 719106889 830378266 352372348 12864913 550959048 556460698 429101355 534141254 328579235 677279836 717647898 823381547 617472873 483082920 865055224 150415919 298719766 941789667 969996906 168819485 765801970 750428404 383319634 595676079 26670658 896166498 784221580 314414355 759790080 588110899 786638409 606515454 317500826 556212872 30359696 574347709 405164231 846167186 762600408 921085197 677672412 596405082 294664544 71682784 373528535 209883588 759746458 13997444 730325284 833263011 595980815 722167221 785916735 550680082 358642041 653267501 546408184 646382423 303827078 620742259 19813305 90369790 649580994 503665796 251340146 530681888 874123991 409061939 48581420 255836666 111556345 640218665 461666292 827064778 763550725 358417071 314203837 162533309 152305695 449067889 412569637 994694141 857099983 555183859 25295470 299615328 814428328 488961003 208612417 240721063 340240129 482086657 217939874 654529426 122090291 500645489 396942868 655439335 753444578 350770447 102079759 694946283 831925374 29186824 99138644 591162045 91957120 209601861 199117451 79659493 825907212 310508943 815206758 76915794 638629472 66857033 882369746 192993573 251350330 47893861 117741012 524239305 306924933 975809706 668371024 59985592 618771325 271845828 852114873 4371343 11372177 973229389 48499959 474224905 14082991 40294723 793381568 605390142 127844284 395942110 127980967 20485245 435962700 906124402 868981662 586209599 184461723 574406413 412573442 656360845 272898169 847824074 957150859 519505275 166427605 818067757 257010638 379315220 840028890 156744875 729489539 271817780 540372003 448272393 840498077 263935020 592660377 167941959 30606128 918478005 278405477 875194965 492886073 720306524 103771783 306518612 771851950 845477037 305088118 783921955 287282483 370156155 955472360 908525904 685852631 972099344 903628682 543784743 251484285 552991493 462668057 633516579 867417233 451438676 891615183 108107206 823903022 801957259 870101114 729497160 810993920 468500578 298017890 387300787 13938442 663603189 856688605 657626946 722321756 487470596 724605028 111985535 191590204 942665904 148684825 5372641 135414814 69933031 594035111 488043820 386947855 461899205 555228167 19062932 538850595 525206258 401974712 91143289 863700819 129430469 485000260 835550467 478815711 825268565 97499621 558020540 205500921 82724791 33850011 370922059 805018936 559934406 563397867 568164675 560489720 402933767 426113816 545282953 2341230 565227974 266603032 743147967 683628382 645851782 763589244 511111388 485473289 965378871 619570214 51844688 645957025 802139316 984799092 713868815 987800141 994753114 967508148 832439385 426951279 8679163 646467209 81964625 412564863 545810908 800785465 345886413 863001965 29946139 638475119 661338398 152625383 335120374 103855125 308396642 57815858 992957299 387525426 132632097 705467017 290615089 617314399 531336564 677963118 828403757 38015579 357457266 712965971 655176986 888034682 754148280 287638211 707492978 323102709 962825462 835467938 292103706 81903142 983597650 149701054 972114735 244333161 380211833 38085523 464292842 77062377 814656574 883971800 419292002 885648148 69540874 953534278 947430370 257914331 892068932 897803476 163727210 467492442 542389387 228585970 786270922 269631439 552248059 34964504 954009751 442158260 944591159 72752238 513249529 732078094 636260074 63472594 857014587 462785609 176371974 396456757 576517867 396642743 300079574 32591469 357586130 148749554 213816253 413722026 804205038 248066551 283460828 910744918 718548790 199668933 695932238 653056231 778698711 278158361 380989688 964621367 70750285 703725730 374124610 110565347 658738614 469021121 722056214 352461552 290419488 474840918 544567956 39777726 923344222 794405431 296499402 103010938 261528671 178899614 522009215 289345203 470245189 485222496 890636828 989792475 653931662 250404982 381863535 674438235 498641243 116065137 188141642 688367280 129663527 907300428 461888004 322668137 739418346 710923660 183333178 36873005 872170112 424739899 515769647 988479731 584638138 678499130 842627839 654429868 866345681 347685694 736256439 102858753 229652978 145864026 86612598 196378288 208476194 343304581 310323936 745734841 754195242 967302417 767226940 644342912 573668616 832575544 662421362 32797863 428791559 637251428 829953981 695222780 859563796 501291933 259644541 233417859 432350229 227915638 719915296 139548064 284433349 865637701 434466527 844724428 904174096 524240779 20786213 223481856 605819019 960787257 417072344 972595696 803323169 207805982 759726380 402317611 310897679 264115984 676613657 364653711 753501609 348861011 392278376 231370024 226155051 822492586 310188770 230617516 345317918 266951360 289388149 852092904 783019404 800344450 198791799 502119339 495773245 671889015 174643150 47031606 907865424 522121636 103418603 728536292 766918934 61498123 245166520 570004995 581656553 792303021 337687137 928231010 971141422 974995232 343142075 424037143 454589032 802180042 985485130 155976038 885032513 151923495 474620408 297167298 262034527 83451066 95518381 185897083 246374165 198290282 584059616 877861568 497617221 513481632 23817660 552558342 805779065 966734056 258286475 913395277 666211889 351346181 942498554 381664233 977186020 520697538 671741361 752845018 656706177 495441895 67851284 119472519 956083780 803791428 310312299 895103480 103139622 266820853 276344971 662976649 459313568 243990704 355879842 515508138 946602600 845270951 710984620 162398296 721627219 526373421 144465867 739932914 723020880 723265433 152557760 757206946 65499797 181145000 893968801 887100225 610215782 392327889 692793789 985680685 530157785 49432237 662306901 193500990 308792736 11355524 175485930 779106732 528343701 466405658 845406914 879731947 781559686 325727002 607199142 44997030 217227007 27301555 137274144 837921977 225509048 719696799 905455540 997320575 292201930 418737810 896141899 993305866 845766601 739146848 429468175 585459242 106607867 784047380 584402727 765791099 212531647 133846488 186537977 597926072 853075814 360367721 216029938 614601267 713106574 107631676 24911308 545878568 868566738 472573257 485340454 331609713 224307655 868903561 336258656 983688329 961779826 392785971 867808610 556889265 959428218 451947601 674926664 59288676 313071886 721135379 623767988 247925118 899593377 35826267 724092158 301370791 193665074 518149606 667419090 857393744 503211913 493093900 709066203 450862566 29965272 454827362 874637854 264490720 676876276 424512960 980244005 31790945 248295065 306088128 631904175 833306196 961801507 162096801 576873468 792103520 14397543 149278876 950475967 109892716 270056290 560161748 980821145 989586780 981723762 793564023 324510120 404666997 236355561 527571854 943716947 338757148 65134778 761219622 321628276 355836919 788139779 179377567 924081870 332692900 990083446 847347491 115957539 891336196 958598637 743485646 325270649 839901001 787716690 202095825 606161943 233347635 957565813 643282229 941351056 644494261 544167626 704231781 810545937 349773957 858150547 323592744 226669712 252352265 184630912 485273907 353991838 772045115 188261335 657040973 27480121 505058363 741256596 86043922 359159407 879393111 980231439 887341357 922478178 578938781 481625871 942991533 46479848 748477566 251511447 3751346 343383249 552572508 511221602 757946429 732861 342721539 85124954 736823451 305743568 861322489 481992833 812870037 24100991 328583724 204387544 45482043 497291490 79737885 483737397 709465854 85191 132046215 452778078 543222986 183193965 410467301 156525044 894564567 957185498 426222514 124176257 883459749 144236566 882602556 300014426 989481956 452074641 203860265 737442863 1700031 341728772 417954949 23853271 532090018 862696944 972838540 774992001 485196700 836892394 92485189 361079192 894329443 414187167 503643893 696249869 821716020 244954419 572165263 792880223 826480749 951109399 273541694 323828076 682644994 146303544 199184417 796797141 568107796 148821911 914867917 600012673 605611111 618045794 513205457 2041518 151773237 939432690 278030338 198880760 890172408 540302603 459380538 67505756 364157077 441744720 197719357 194276718 914255891 139675972 173593222 672324505 171777036 263383961 887639551 895327359 128639476 464799126 699903971 233194136 398901838 302867072 260437729 748471442 644762280 83370272 475131790 784613171 223994010 334557461 11526283 427096815 977901837 80740319 477241565 869332408 530323130 482762138 757024630 771748467 355871964 238959568 982966772 69700515 928011733 715260992 680376942 64429824 180521801 289023244 543209693 324836933 727184907 781121537 850343929 18635027 903970138 814875791 779354383 999608498 219590016 265008639 264430929 258489173 444205987 115673544 660448579 75358025 208844865 68831483 183317165 556487630 201065593 890346483 297663726 642382606 355733737 129895297 734589801 961809868 220911079 279145555 717141739 507009379 372125658 791195462 585579840 43101949 394619958 102387296 282100562 892375351 805505791 332880190 955956143 619730888 765748389 596398641 168583438 320589138 477044388 268421920 474798260 164186791 725901522 475516389 414780977 912254566 98482887 147767605 18906101 629600333 510220466 153381072 367759330 716913741 907171181 885387980 457971440 890278585 448649586 897891242 743141723 679046274 281115605 965715771 3619223 757090802 811679097 51714687 7881365 515297902 150403794 42324975 879828338 313324106 734422908 956480087 295699638 794842734 303979937 681536252 281944500 739158831 709862060 230575141 684531330 636256598 134644643 853223646 370410119 83653247 5632464 541441500 823458314 92731313 841330852 822814498 955136622 171226355 963829484 936917591 205889116 805580717 75829469 371796236 845613955 765848581 294414500 254631156 544573716 884328350 640646713 456872262 893028193 629730588 131484738 857935636 185278254 315029665 765395013 357442019 912731076 912662445 819122413 587746890 607947779 928392739 511712761 432911018 720052302 606803880 525056341 831815958 165801348 366871072 423477239 443155894 550501744 7696049 925110645 564476458 92571319 72805373 516674635 810325187 219593963 543015831 84477482 734820186 653574400 379493134 953014203 428314694 998991519 219388616 587835209 355470327 806160596 894075152 193514954 772380959 507425454 883464741 114185615 80066219 614567271 99238995 569136198 700123459 421196466 827028514 496221117 963482198 169954249 45635368 556237652 197559376 187406928 7413440 550050009 684485042 759098490 199493826 862599345 105881083 777279992 513119439 647759312 167693756 780794933 687599974 878833853 976071188 532057029 3668724 157549875 939118271 303183285 623196786 93233732 922824689 452266348 623523828 619878525 5660424 732038835 740281679 37468771 345471226 245834809 183776357 829602387 508926152 228433048 182532548 782562096 437911117 224973135 632577658 334919868 354156597 640845849 897892727 207643141 642447410 179587854 632650312 290551077 325878541 301390472 444225746 513414984 33663380 709086174 387122052 524664590 253050711 870147527 187985128 296761244 300640247 594111142 526433332 685038188 700056664 281130743 327675067 697407893 858705024 979053617 683221583 504601325 291806849 325371724 491977531 397524052 730046351 937841175 40533621 165468593 455276123 975018299 260813251 702532550 760990024 235768330 590232318 785490134 861539424 135108822 376847516 430009442 113819582 922346097 195211743 434842929 384586132 706287075 491687198 59434184 113224280 465467115 694082126 519090224 6719876 895390712 462411909 358241557 780100770 483734531 49034634 819608346 821678193 70723989 462986556 498832570 886162634 872494681 107577103 992535930 462845990 740946161 540556670 646853560 205111029 564817511 66447875 273009444 636458131 396106529 197951073 756268659 825025354 69649902 830540377 232110387 525408882 962086152 723103012 831836838 576997711 410238243 678216303 439554435 812461191 69290585 32872053 103472510 111556933 78987898 541973537 810283434 21638278 689029902 841356307 54951242 36979907 821183063 6438360 184599054 772256444 639411800 552421058 343575661 920454176 190077328 691067942 847681377 502703917 939517028 730739490 648799455 279443997 207031175 146020375 966061332 48396334 313489780 35334317 200718575 291216211 57744067 201721233 796499242 618892022 672825982 938144188 838868703 551664949 403287538 136982665 783169243 111221675 684148167 411365757 40336893 362029124 108403532 151185671 215847355 216754222 489511486 591899654 248520154 734723996 762282010 243569525 791035883 837875041 540938336 809320586 281700694 360317022 790701039 214131274 685058966 307168855 81155225 713193871 468772451 872230429 580109534 279571216 236460888 84275070 242643314 418448669 506648128 451973036 960704486 353512344 80328922 332760105 220426022 43433803 657985002 798065280 436918175 522004426 553161160 398133342 404002916 285065342 725630242 657574927 903672663 912781899 329177921 861237320 311453803 509751349 254211988 177332585 283720118 935721271 920637347 527257960 79802430 43343600 275441377 9021093 951534377 813291702 50993102 687677759 135307901 495542846 787465878 593486654 276408363 25783428 273380983 167508456 124197007 735484048 436306331 705938203 708537834 465477045 58876946 55201763 644507999 40980148 194254421 815601155 943702392 659703594 212847919 892462532 246653310 436991706 534784278 10602806 18214984 220368372 231403975 213654529 543764186 399614258 120858451 585421252 446907482 940950071 217441433 648343288 413979014 447308991 948515118 16884957 169867544 538603021 358022116 763057356 893297296 581495910 685644121 445253629 605396658 508980268 546363319 285697070 583748946 198176333 771417127 339537086 674038356 204930636 745045520 591157500 353555614 560919073 47049617 531759811 933596961 310294069 432168371 247272011 266700501 459578295 561923653 597190068 878450839 744353009 36430219 906281740 896435861 385777987 519072636 500428727 259585095 545339636 949258956 692237579 156674064 987217997 454317817 435020213 378279320 890514193 773876908 75418162 628028412 602291820 596026221 670839249 133270567 350211650 613727891 137649051 936571864 845623120 858083865 402745414 283334057 411334033 585182565 500499661 757289156 763734962 203715368 120555995 493637530 901795264 551418346 648247727 523268913 999550854 416784410 934175519 944761079 317608486 124036791 359246927 75756883 750039138 119590821 851651271 71167117 123769150 204442311 160024617 252090221 658666562 166003875 433996607 524403857 971990879 911200951 394515337 499425364 931562920 74527645 431273922 427308700 97790584 777917116 65307908 653735327 293482641 55781823 698303323 926221199 993763704 620976059 665692370 442801740 192193866 804423112 257392342 351408304 622645685 608092415 888973453 750179977 761036566 265442058 492561141 642159057 191866541 381713423 448132715 425332110 251000159 144116718 725864897 77213422 822327187 44307870 112885309 513031241 775718922 353386708 524399169 551748197 792030541 875347161 9303407 596768591 767612707 138831411 32140065 268817793 391869466 826214904 257768277 15993583 426118686 856219836 833745349 910592091 400068279 122920794 777670203 227705172 800983332 934623087 309034770 235640481 29392115 358183242 177401332 874780146 645698883 978570228 19151772 436089791 533245570 785415968 109975063 358905862 576485156 650028019 883606336 644101773 642671389 130908898 431902911 403333452 920096404 135161186 237075365 412597624 230608927 61340220 61075052 134845526 807487101 76713422 550229510 147174712 400825828 878056876 716527315 398125113 20326936 849316718 480274598 256560981 500807564 755413658 175411480 934879919 537328331 326049324 927016827 337947576 925889595 894961267 975074370 901585108 585116494 218997830 401064816 935068645 262130368 148276019 270002213 718939885 334155558 874627278 843623365 352429413 907629481 90232338 417970447 195466733 128320771 657845920 158789461 894390511 955345431 158602638 48822608 703779273 351196707 518802776 905666217 248554469 61293417 750784797 520473673 304878935 327133524 129051486 604903319 571244042 239111693 182366415 885380529 858965272 67985958 771525766 100943664 916823876 667389684 467909631 70745302 26990893 955132192 420263402 217607153 963782783 124044112 355816408 993011449 121864756 102413759 740189744 30722826 880001727 908193269 270205139 973039075 936417534 517913362 11083823 734248015 563399643 438973734 413512517 6997752 839665279 85409982 491022213 27228242 229591872 489286294 769533824 844520140 840467489 526283453 386831520 367709615 771401182 62290619 145106563 943253023 439297459 771872376 593662212 463206762 863413303 732125443 986760448 299496701 43636447 505470223 184282279 567318899 963382386 845806500 304042192 349452274 693555449 121368100 540539305 776933073 51699705 226043699 129987498 246898062 453995082 464784114 92111149 151449293 904652781 156408743 988178299 871676143 917460948 455346159 572667198 141314215 958451355 389728390 523431519 414321749 361287561 53888456 488951048 311003090 417556681 681189141 628925110 334487893 91502570 154692787 229839372 518811741 181346746 283715838 298729929 583937434 657896308 942184678 935432001 866454527 996993223 440129445 86818007 658081200 146939086 30420738 703857076 3906837 137262323 87684309 793185564 828338960 481959019 493072612 524376652 655600001 445935699 390609581 578162363 326111860 585367394 908808105 997077057 855404054 823138203 994903992 117894659 486479887 568369267 263681397 433708422 899349051 673579942 423903819 372718020 215033576 396118151 131214313 243647053 44211221 561662984 567237078 492394923 418207393 401476376 957916792 738973223 485517017 899177723 800903577 796846414 749688213 701970682 944028988 267406632 503966890 711204079 492240312 178412388 153027573 337827412 725977661 943382704 994328813 585542944 471460792 357692274 474541071 914853079 502744535 270989077 313155827 185509269 987864526 369118040 414942524 576622481 779670070 379915697 827517290 724328460 870365959 410780095 770375794 281295103 125133297 120492765 348954579 30435012 68789531 466805716 901286263 888906565 702067720 127011837 179351787 676808114 449164736 656966367 12989762 865318177 513845243 398296696 464134427 12672160 890724823 935474440 640654590 218470884 338530050 832215261 659262294 828435821 745562116 859870424 385074863 285533982 240409237 297079655 922586938 251482043 824715560 856095517 573374387 777327583 808266971 181262015 684349211 306281675 923472162 739860687 668692573 48876906 237606084 17077014 405160137 121553724 248475919 424972530 476370585 579192821 307531519 22409935 86759966 976923762 982574215 382136749 815188346 753792999 504085214 169774426 400006771 834223871 861895129 597539129 946580718 219230828 364802170 152891752 732423706 408998776 262937655 497245539 384534418 709988212 835945894 266491167 550015040 421879036 478037947 10098499 526559556 352468756 144429561 545674238 809500176 914868036 514063269 578744430 970343091 772097193 936355532 23318263 947946489 479994761 71712694 512462723 760941801 952469567 620437594 745930764 276429635 414108675 278680956 788042621 16655165 829371389 463657096 408613050 881756647 358325142 955460448 424527100 475302727 833013995 397592881 201248778 578509215 55997185 590624858 36613197 500292494 749392240 19956789 643199244 478216770 508717315 644032939 557391538 232475193 351598089 209643797 621694811 405261804 450404080 169243023 865628173 382962183 588494750 240591715 262787205 86348522 483927942 730153606 443254542 950244612 36237146 379235067 78432462 3086312 728052480 139458633 583377483 357854166 913436700 814118728 305589876 264609603 592755224 20834344 984489952 583457542 21262861 852107470 945219978 422117683 955844364 61989502 80650253 220814153 13605129 549701430 351610476 788393738 461007621 100574686 795247918 941631636 942352908 411775982 373071973 915520192 744585159 301222571 30686650 655885292 853588171 35346912 4837080 288024731 109553185 531512330 144502248 232836366 924589502 139951209 509070911 702741236 907617888 40343128 524587184 920224518 909602759 29883411 824352383 6421301 879133307 554410411 814647788 517937226 884681750 792406977 802001568 87868414 418346432 441655683 33869310 435321063 173217611 108962492 385431315 197707928 783806730 173319296 737299967 636509119 56799065 322240732 236360613 240919575 627081998 951123705 403080558 114785324 400421889 711621766 75802125 466727229 396068029 775864652 337670331 561165588 228032390 256687646 889014952 440669133 831960596 843282039 121402189 725675134 514160689 834319276 207494406 106161676 276159748 219142312 373167561 211510940 839144125 706087912 368621054 395747231 562930761 843567099 750925415 502572822 9885550 499997504 323682430 203000956 959970273 752339459 846511328 553169808 865401562 949468688 849500242 570640314 39869461 259653132 195468314 804999904 437192577 387185495 17359142 449157557 223853253 756399914 835976184 429143400 332404160 636634534 714895911 408847140 638084291 402810566 156029646 208112723 833109053 39321956 195076489 600979585 759941767 422052105 632420416 459570859 149082783 968840301 790508823 685772963 38945854 939886039 668817171 179895347 618374923 346909284 125575703 210181277 913264843 577742893 269613242 786171313 535266226 160670449 471636609 776045692 119698027 210673067 895055820 287656629 388257073 22704500 702250193 211622304 702818252 459208526 51396509 565898841 18727817 453474791 577588313 747512886 379002457 84619178 56404685 787165858 655250712 708970531 999331231 304570220 545181474 195530732 17065983 717791005 177582140 172520645 465179417 871927566 727435724 187447995 600436905 635834192 594989665 818076286 693302906 137925880 219553559 689841085 425111101 858942843 770564593 631327423 23642605 786610139 875145000 31855570 273824033 796945925 523063826 571739617 623045236 247819683 272609388 73654776 165759214 409055461 882047947 628764017 154552760 327253383 231556942 202062555 433690293 577955521 157968611 285731594 433399732 333322011 451893959 635317836 27786519 249009581 76937608 290314248 394104049 818922621 428961660 779434396 287525114 174880454 782045531 137823691 189168973 33852525 615442447 58764044 327024270 611918199 910685507 267146417 456434460 559115230 923995829 729899203 499440178 607034699 928247760 70621045 371650294 395911129 556064505 73529792 256809128 56348805 363214831 581020129 901044158 814126999 393949512 426882133 361227703 956745520 628720379 281558963 745537966 895059892 339229915 155097653 696026096 173341132 555266879 951852501 979053787 332627852 266477065 813162036 226064123 391246150 853305979 469878621 698300434 432751790 281975658 56115163 346369160 211235834 195485753 405014296 1995616 201321789 319252531 139305586 907378901 242138595 692323969 241817503 766991618 5250020 393848915 262689660 921098046 518493615 572812693 84123591 950802656 46611581 766106040 207676361 451687471 117219059 896212 352253526 459184504 383581788 204757953 43113066 744651267 321657188 930964427 212481944 532744644 357606057 199515959 920174656 567814742 432002899 228119257 106764486 558398595 259965783 192615068 845479090 610910986 440715554 924200267 544448001 922312267 600725881 813797719 148645049 534528207 961591297 8913679 921018978 580999920 625685533 679216363 802006810 146003336 49225756 694436809 357608133 76819824 482288921 699448768 687224953 415031409 22997256 385704732 891077365 411735523 934273568 289488144 38719825 568229926 324901640 318671538 205236812 240498374 282281204 92064100 399319354 33371559 943050922 439551112 923030791 992906041 366552275 150761747 516940747 795144985 559899701 305459216 458334370 985737072 660559902 407355496 196762698 670732011 563773247 852281214 203467931 346454727 846882974 353036565 501377931 591313928 812952765 356353354 651152822 867903452 445701406 761424213 684468118 432852155 326625627 147796329 894832073 703634648 173137677 741132216 558623995 97275726 357794131 20339946 340682247 365567645 643151064 346633095 156068847 164143203 222601972 410162331 552911738 400755257 136967889 538615356 455060506 568865477 842762017 144102391 894725299 596892943 495705573 931332279 11341491 292524603 21719265 315430463 913133794 272597427 158756436 604641370 946133178 839183521 946030329 475654604 997246655 929293517 925985611 265691846 257712134 647786771 919819858 432029517 946669681 449656660 205034782 368524929 7108728 596016439 421812103 504212554 830692649 211298954 340018192 912627669 41488459 388120074 124244663 453617919 296409768 832849818 373442503 501306706 862112715 245959133 620757437 928529065 252483472 132382666 575732625 838202343 475117685 829688867 454623121 42412673 493537725 205787820 780624305 83805612 732619352 839390510 982567907 390477371 51190393 586221400 846065535 28000820 346525528 756920377 917526344 264118542 581055646 313474775 679797882 544552161 246978617 180047743 982439788 545031841 968002706 989400739 799123870 671989943 327370026 536260428 658890080 158700152 538929044 616035736 146356725 80946699 509892806 757617504 415914516 400375588 505968084 731113290 900101255 217668776 651434353 75350558 52189480 15433768 585335644 254371444 420728876 564419618 83888921 912234221 120226157 510405090 498208152 337705553 955079104 564589160 662908357 617018425 302065342 610708609 324401907 742840949 322449939 192801759 782632012 124365432 275012027 930577739 409277772 319060162 314177834 903641694 125362052 313657231 711746851 980262174 676162375 578369970 94249652 970151704 86605842 892563940 928342797 833481863 830900654 418386474 759546639 324924646 498104503 762365626 447052888 897873154 823644890 916528543 293534968 986181758 730014268 74177968 187737033 981637369 411130275 555286673 356428427 673423936 720708278 657221312 786426649 833202266 637377736 992148938 795610018 155153005 368181588 217943002 164187081 585630954 786480188 687744529 523501318 571141946 759142817 7286630 706476481 559679193 917862926 740803510 233451453 607998333 740450196 404321091 296689875 519132319 253176116 164557084 404155520 361921690 220117035 191748501 661381801 319446100 130515810 21711930 10619128 471772306 163396887 95151480 237335265 452411778 14684882 648048470 428029812 753848680 967307724 340086162 936695154 310651197 382856943 735261952 142031535 978260093 949208139 790638321 29846176 598010189 589340783 587738090 44055793 223229028 672691237 742106680 384468508 84601655 831323495 764474037 647905410 111559763 6842889 70332646 155674366 29861378 145548706 854106333 451951803 983561617 893397271 748150911 636018451 437267113 979067700 584329982 448926059 198966146 260031369 650989448 984573592 274831951 736232272 73968317 2497492 137789239 810988637 544068078 844377601 412818740 597283069 107391411 826373700 466449179 239563891 750435665 472075544 423846592 382596699 536794785 931729121 231742928 598295309 772830277 188697908 368694163 474925992 778409477 318249411 273669513 703807732 906918760 807027666 807543425 986777377 351683551 778049174 102435662 565852261 584103147 264601071 314680694 745941531 35918222 389861587 259700086 493962157 273006896 942459 599854999 45693767 176023085 128222962 920693537 953788489 946387366 737525379 730012524 381741230 872510130 521945391 897566650 344938802 698907976 199689018 794073434 665879237 125154894 535496601 382272066 710262988 720167118 842739235 687062041 775808909 71945683 454012654 855685238 271714032 382315972 801281407 893905230 64474782 546571578 566976347 837192424 574429650 27253726 883258848 788554265 85822645 815522970 114482671 2643223 285293531 23747981 355840465 449874740 695429853 58362057 757699744 81201920 951274050 263018378 598765658 19646101 39172398 48728254 985003864 47829188 429058744 136355690 558521707 548279642 364005967 371459167 29147426 292163368 568724611 362918115 268323334 27422107 217714691 659923637 490198762 800525614 266612712 446718737 778944017 33274581 168663670 657903298 430675782 235694405 879604164 746310442 149023272 46907685 141030859 397362089 929688779 266178452 803635868 115177369 547586240 831474581 875219033 536392117 481702474 711257840 247701219 67065875 357739383 963646053 736846847 3138069 498677906 504082922 485156357 391396144 977466435 881291357 209817790 491740532 381664157 775745505 790682438 154909939 762619969 264756970 461219434 560688538 528077148 401631655 530618191 310732945 949838650 578796400 495357150 502313797 90227649 637661547 704324310 610095921 171629888 346376145 737623847 720399192 176131554 232644963 253438135 471615268 623535393 299499360 870255220 946765190 577673579 478270394 612309323 262406696 223519115 664813840 21550597 799630456 272855357 543008362 395952442 202475099 861504373 102196824 260278126 370876157 516417814 487237254 278617722 360500737 80683630 580106727 140831059 824710835 258263796 416951048 238646321 211903694 568563599 722535401 226381795 78875912 268939625 822174541 243491197 69307831 86732193 900721890 102202978 365034230 722315063 999156170 651346071 493169175 558111413 674766139 747482822 133495538 863227801 451574967 365567121 926890877 846781281 882283280 197279510 56788717 558585523 305532650 224957485 855537087 290630992 299102556 711783512 728052274 954487907 300044521 713980966 836350524 428148681 408708289 642766382 543843028 100282395 748635441 815749305 723726569 934130301 974729712 772337508 859090332 61563938 536988130 573089619 956169800 835655038 16029423 552365171 558749464 710120272 331825653 957834919 245775836 429036309 464420033 590390354 332737097 778293438 507907682 120100684 563739576 308561274 542325282 737244737 430432747 645292919 755228386 200769702 985635429 135146545 693399224 655666756 928050890 231764352 913806063 237005379 569733750 831497962 640108788 415914652 345832772 108567143 879419194 79407592 306690139 124178999 458739816 628813219 740227734 639579077 167753546 268066913 275786362 91182318 838890502 248006725 787892499 638327865 419223974 224741453 435286812 971159594 238010237 813098406 25925084 887108867 919164910 851928057 66225005 413726338 986094293 7021155 356462222 630591860 483271702 587199708 851217576 455666923 163990410 635699751 452571630 987227175 88134079 587866291 893800867 291347523 42287480 235051362 842605277 35954176 995983528 756475408 116462165 832848168 533137350 568093437 957481080 692979298 759324760 456615794 627747651 800804943 87074883 344988616 291347916 299701662 442466990 869975476 53825497 876129316 183857348 363718189 62524355 872611666 315572744 319875745 245636489 281469386 121793033 247720826 754314731 565994638 342080969 618873044 283089044 240462777 953066928 520683065 17349688 914147393 808491947 697815322 672424701 980606920 276947848 52780394 351941114 689088986 111318178 316886578 281700864 776660067 696892705 349125609 152039590 551797521 116916156 809021891 474687396 365702278 584478929 944727747 467082560 180472622 836692601 443048621 831856775 727552198 239357667 758786184 914706511 598713615 264290607 493310271 567096956 193316595 852596264 430904005 250165583 273031291 36568622 667848729 471691332 28862609 99263723 107980303 792252345 424730389 161605464 66409631 63850358 950777897 951653919 823269670 666534880 510310254 914477688 158427968 617569634 155292008 188725806 807410896 960953323 76765805 505064699 721578097 63103959 652373659 409221546 164257846 865276776 643794852 919939153 250190427 551298473 859961022 74414670 501732565 996855455 16294674 260620301 582141340 172445270 125825076 594934184 726041770 567379796 198162985 657794964 276653378 331372466 511443596 442781117 455508246 636116627 859965734 336045278 684592947 955918511 949409264 452787541 274081158 288216272 985545727 654559093 112353532 506864339 389314038 87975811 731233193 556477356 433888968 550184075 709481155 19323291 838032153 105401002 530200867 398987994 49264089 996273490 668749328 812748335 484848092 212725349 613945277 937062713 859880707 403268040 221722874 548372798 885323020 306236064 933344150 808371504 32749495 36977423 812000642 719790470 713032757 399367097 242206049 122936467 79584213 509727029 831434971 540400096 145293956 412768413 198284097 783562985 939912681 991978776 39556808 422127392 357560817 420884359 841928449 847570807 739073850 516423188 711671105 389536902 399296290 734086393 988715934 440523322 858707585 829352221 911905473 225615558 156928681 615555766 259793751 801971011 109731203 5361869 685287182 65368991 310848617 138576128 791217551 332896507 171205774 818250423 137386899 629879570 928090887 468374985 840167134 120052922 546140386 130452577 62155762 661917932 380660190 239589676 987680288 91454332 982898159 472315898 258306858 710190751 407117512 835229739 825427258 857902111 882359880 142966625 875085911 754267294 187010606 765399945 192278831 228793250 144530458 626498601 434201351 147732833 336045215 235187514 874641423 633818686 40361072 466495943 204491064 882762156 356716755 717886148 884122906 545944013 248315561 818822179 894808319 484628448 312628560 212292516 314403557 543056429 530710765 162244706 183259790 270876609 573936990 649581447 743064605 212668853 412045245 945226582 498439751 173918765 399570522 32127484 656500416 425422741 848836453 812388468 685530785 462150182 266670370 71036956 953977587 700889318 655980344 373254566 310813156 419594687 992133491 28413054 458259263 514935032 78330251 804770456 118281051 710725896 596497675 726288931 833365323 37683500 652016233 853088963 664032245 105472435 746391031 386631923 930908577 29191575 513523204 303979786 971367586 633453741 942361319 793370102 793378068 30222447 132454717 52991096 784464578 695606221 820393919 384447064 392079410 827289666 344911280 14191537 971445359 690889991 53467825 912354453 6837469 759029501 842865111 769842657 74678784 296065146 583471635 955345519 578037775 937771523 690623163 14741197 257361897 134601340 472279907 97338686 100832144 536714288 225685806 949262251 687756794 168020677 500380031 561864291 903377561 541055173 659943179 594879296 826508621 67150288 422646676 280485561 654347110 484764160 474602376 353146097 762594831 509912515 373807655 102027112 256582506 952527428 51509167 347483266 353585409 462967808 238516796 110751321 674216176 206057407 687953246 279730080 567656428 190526862 697797657 966235013 95314138 625165559 440253870 294146551 155213205 839767829 239816675 128937720 583123094 999146921 447223054 50893233 661051238 368941195 599818259 470757702 624438855 477007431 786000818 117476052 22844284 341522354 576658001 812548294 398542155 455350806 974748242 25910776 369788569 369285933 137954608 285081087 79301805 794027027 161394362 392185722 770856325 746286841 634254941 435969485 369828122 399861394 245077770 300587562 491650097 860857990 597990679 929088658 995156584 693670738 270084802 956632372 468973108 39188373 802354843 409930074 570798508 671947770 992127629 658234809 849484167 382168877 824263714 352860909 654801948 220776040 6634732 977474637 787578619 571772084 74407597 621121448 620497646 623661903 498847430 399931915 232286831 703228460 955878867 25857958 686932265 375339741 822958525 122772501 545995636 153143322 699891403 401252954 534729793 539369247 865980831 781769635 230709965 732228291 827564346 385192042 117461456 179862933 223317893 68895798 772190779 248626147 851424191 175788147 57535184 52248499 517249026 951545464 272180372 306109591 741691786 258511902 173972886 364422902 746276367 248365033 920461479 446854954 62842613 62402182 136448841 799324732 630993762 462524715 301424469 738359324 211179271 74214565 228681222 231711736 956595110 648503185 500186307 759927697 931439604 509326136 831451464 959186023 574905378 69732547 529839122 789430730 182492406 827246780 147995703 4562576 971431089 12198053 181854230 160137845 269899542 993418967 292460037 943489940 977322736 705769077 524263511 761416379 544136344 25258556 888943945 411130399 678789674 539173898 679577926 778000573 612197500 836397941 490921399 798806294 551890257 407299714 677599619 882758670 40871601 370384220 823655505 32426798 509535665 681450754 7095763 374598322 112332288 124632165 230571196 60944005 156278194 10956335 811511600 848289988 705727979 589956083 530146652 135467023 833266998 825403498 919602290 985526318 799620570 477340473 800209990 263309275 608684488 656029271 918101524 446614111 335060473 616958035 35874690 225185077 357772606 880269403 584804950 780401226 937478481 75033275 568143568 940930639 692984485 299078222 353979554 121494112 657643509 713081430 741789755 949240277 418795307 492465321 478126320 87577122 520531502 306111612 558628536 761186891 618313539 879592261 331632757 996640694 718538623 98004593 670098820 401964543 346206142 603104165 540887286 569744329 990766307 785195623 550189088 466022977 896988002 803842479 356385305 701549962 486151841 808371916 376635070 245904094 755087708 384572714 387289415 77628735 232652831 776890865 53058007 711168777 656464106 968284799 405391309 613644024 901466345 326434094 530098740 958265766 82446277 926592832 259047556 328858822 388985140 805399994 487093338 826055517 735568241 457237727 123532608 576446789 142496914 128360759 629894622 149909566 979535737 961916575 951349482 26267587 950078546 832532359 110654127 609529610 553769239 488819830 67867346 338076783 657607548 302457031 827060217 827711452 720050931 791068493 427730990 667595842 872917684 525659538 547818983 216555767 794150669 944894666 946656823 352639638 352384866 569409123 907339001 174981477 572374062 552196951 548689089 468605097 245549446 629083483 183728650 848377509 605698407 500037591 115338637 95507877 148998415 188126461 389181591 912150678 851981388 248019708 49119094 549295729 746394134 594567397 203727325 298318066 216259838 877680620 613114797 94304795 440379611 892504547 339232592 590998525 937788327 136477220 545213386 523661355 320468892 239492383 51710827 461898607 511958033 267057688 707052792 422054260 921163995 700431168 591289525 894482317 761946715 670613193 808112259 359563317 526726834 437155892 41415392 673524828 376182844 232114868 496359353 305890800 68416876 665746042 218635175 29852132 904885888 480682744 30692661 590699465 188091567 275638334 490382202 731173360 738518335 334109791 915662977 986535533 671899303 106590800 499488509 707569185 194794266 160345909 632430699 897663713 596499114 968173046 192313264 885462428 217016606 308676594 426782106 294954123 198615752 457953578 266659783 268592760 827172026 474241638 779984350 980811456 688100517 37178336 883208193 297422450 844359123 280804445 881588426 677903185 993259419 107063949 982266344 169617593 204066900 905155090 875892570 801060016 893845574 737950564 582188891 776373705 343746623 224105557 12192763 956178610 332565415 467563120 597088687 339688641 861830926 370971805 385525773 969019526 225869122 744776366 512957535 667287018 528256821 459244699 74938612 980542233 399953056 187063370 222896819 103269850 111125215 148145947 119470579 836934843 585896191 372876766 762359315 593138309 8788358 694050933 430957441 441471235 975218387 126572475 152105508 556034473 67033862 642028032 506168466 260321902 228650523 817402895 740994781 172765007 55416801 442430389 168518457 307007399 602274089 794584044 606421744 746306735 285399396 969244692 744519336 196685758 62948587 100827073 843979298 918035749 35041058 467225285 862617329 503352595 93179629 862346847 860432252 684675357 496989662 729372537 643438436 529488092 895437333 622844981 284958844 75900941 733345030 628971764 862092861 301113218 748890505 825289890 279657789 756748334 940155944 158304770 54079663 586312926 118733172 378256655 716825017 893341476 202566973 545883611 198703219 976240154 749103181 842731713 119005348 786568695 954220222 490921673 140695367 281219015 510009040 336767238 112464041 175196256 358504103 684590613 523801636 366799690 353910334 114224170 798503877 986357472 930888099 147631961 319284298 392632760 697444055 113392829 219499882 725262533 600768982 289600154 485871950 660402127 853817286 784030464 633062788 339222946 455457026 225234168 328575018 593284709 17871213 213348409 975034731 173485140 938865482 146724455 312342727 541820927 315571727 82099361 873608173 973213094 766615091 153897267 365685105 63568476 715930986 511694784 191165899 359963526 728713771 794931956 301878324 727932309 103434965 650836009 61166593 199210429 194962319 75956468 561505104 787449086 783839574 309935171 515551082 982862217 697947015 65109364 318579216 355603139 809522951 513837046 755333991 409193648 322334979 467446061 126608574 499228943 938965917 617935421 8788441 108425697 192348250 888795572 649304949 920210911 386878924 120846045 102235964 907813852 688257364 37608594 185131878 385776395 279419252 882744624 371104677 576337979 56259851 386906230 714674629 554869057 406464 756060720 20463592 746810180 713613221 377943716 478312628 124007891 738077957 456211385 559644628 658779032 131197852 686830168 81023969 626465595 975693294 912258116 103961974 319885380 719780887 374266051 942583207 536971209 329261478 377548762 426768089 513923179 125601234 908082081 633707337 93716171 397338705 328396857 952562459 389906040 863975796 827077993 168177147 819123597 176674895 860850123 907535123 702810992 940001466 434356954 349046514 193024531 73490544 470420311 764466768 56380295 526510717 83644160 472238049 794109302 923314548 796189059 622318003 980698488 151955738 119383260 739985205 947720318 702242394 413923446 415143176 929878312 127327901 738078320 510460323 11526385 968198364 702873554 893319552 776951725 850358308 685204692 486194875 350688837 188946829 275862485 328344236 546633497 471926137 47052741 385294902 497859510 929447593 935878610 472912443 995745922 700555055 12877861 23163992 558312477 432412170 203535028 34618375 791997427 432588480 821498309 179357188 544689075 431049532 862935990 250316074 196167001 897627992 789617306 295367393 865217665 424785241 534451166 629305216 62602385 88921701 91105744 552292473 715770081 808326386 183569524 127314181 193887017 393807179 487851399 886085427 150557842 655054381 41885761 586512818 511621804 44199869 396591490 279751037 808840410 506718760 994584096 527975019 993877191 50465684 891142365 223524497 183217580 74988567 882836418 103304127 420708367 84761398 268594116 626132131 250818077 277298738 961345465 840016494 775720838 685772478 603709473 228286584 363659037 520206667 749113881 746963035 965990343 938576751 516421124 429483820 948205742 806939716 408844431 982497124 879108061 730433070 751259989 257581507 447455717 127041302 884631403 94712721 177181926 615535522 385541259 852624122 117273432 796750411 7586831 108653903 545122815 174470536 384499313 474288995 409918747 85281770 248593775 110269462 130887516 588059839 224625349 427003151 903891874 666803427 405509878 602760467 212489552 607051248 751037791 505589354 378181426 584180827 849145634 278020142 797347565 452576316 228139413 857109622 66562784 968396466 474866034 346570225 870485436 337752034 683287515 787368750 245379744 713276201 176039398 77296146 113633339 142231078 487373094 538293311 763804748 683577205 386390028 577847714 354416367 530790358 368071678 902671546 894666885 995139415 918715472 724937794 221449646 7452717 331476084 161540776 383621019 506278885 165660365 573165023 907363536 224283666 245283572 559997906 484082934 235588895 678921362 957643230 69266686 233560251 874110261 972005932 52272515 586041291 857465884 819285852 212519737 587404329 911986141 910786876 998711322 861759637 138555549 822414391 687177978 652251335 793810426 369422220 824935621 256388025 652651357 950942685 888772345 76221997 722575731 457946538 357717378 850970439 543236268 789717226 85392715 231218816 429387452 906254170 809207581 103778641 859071090 97368154 343377846 424634747 5290794 146497483 120363700 567634732 30762883 330953272 509979561 672977634 416290271 626060052 62758717 740260318 419321056 289699923 110077701 502675544 608906670 462054478 392341261 586208046 915550937 948316870 80374662 658714757 694276918 26125065 145243120 85882127 823969831 554135319 811688451 791352740 453949145 248986617 173212499 558433830 350534501 388081563 859243544 187603569 252252032 155456551 628104134 301585999 253543046 675169197 530518377 699217972 938524628 144403023 813918665 62683715 703612225 420821019 631586817 339978522 360981419 398640851 340649583 155644459 483355307 521319546 456808829 5008636 918157856 848264093 143805024 559912879 488960749 205206684 836866478 625895179 678250108 110268871 505928984 829924100 601256931 502087739 759459735 375999890 296373712 665917072 49002386 417298517 673049754 979867578 390553196 542564043 332590719 694744893 544470199 86450803 787215008 916332915 376599567 21196888 492021963 696404669 868208696 19122273 468203225 141445744 594476075 512686945 456344651 473681343 431220395 785691838 414776384 642744107 669351086 165855836 653596588 521116683 337967878 223880604 440316739 347745918 722213873 277552612 207629937 618030640 637084823 801244297 225398896 92696413 563061557 358639918 757482668 861749601 91307582 765767524 302867384 929707303 617900761 721147415 498775309 802255775 131707150 63303228 327350442 730694812 647680974 118279363 311261568 150037135 512037982 80405849 495791410 266641716 361458074 516161669 721538556 48443277 86011741 361135988 497852202 114011008 525481238 315467156 329432496 326244206 892825523 17084917 384727918 69515180 666771973 210658798 788421766 880310617 465739462 954689298 870472882 610801148 823005047 622004684 22952898 666733015 443523353 602475583 553861235 411296160 729364051 937011902 411834878 156574547 751201955 661576625 693340124 505782043 717420337 360102115 457935670 616582026 340601683 828272086 492126772 544573765 992805131 94148058 566531720 797917257 866784632 84382011 795802742 130324478 713145105 320226764 218875884 375522397 689036756 47361859 290999706 630370585 15912436 229393943 558722796 732389460 536473139 24063467 462129046 368014550 344022620 767129628 199693483 959582656 86991508 854329579 766871561 710448979 16906001 456805002 9415417 219388996 234236658 296613903 5217300 417175480 456864584 363414978 538192795 580316790 86276091 526537506 454844242 481362011 36778434 487557798 576583703 667045635 422129346 482545065 522707421 438520381 37475102 256903448 784329080 338272410 724019095 707146542 710279514 534953743 384593577 873702193 418147950 31992443 251889 675694884 796149940 799304902 199451288 469341087 106726056 323110031 758954089 119856503 276290843 619369902 250202828 91902153 310935204 895749878 24714579 419515268 421008852 562021696 476993474 680176784 690922757 606269974 552584896 445872395 808747452 995422262 267233243 895362431 182319282 965321196 158533518 59248677 956369037 108517784 461677571 60452173 168624550 465556771 712989822 146610189 750134807 151223425 228275011 305169768 106040084 77689953 329668992 867619261 312912625 958938626 172623136 819376202 406594475 517389387 28296009 407119091 596639776 14798846 82518792 433720427 968754099 729737004 807728631 932847539 157802186 759408271 978868109 259805225 100108484 346671650 953566658 708172621 18918837 357234769 661980251 851503884 303047218 291657360 280476639 246060715 292875209 966178053 750624079 507000467 664673461 837333356 715870896 583062265 409429066 863191847 335452299 603917891 903015701 959003366 305078431 710607430 934994552 487621822 330547515 774835418 198926216 538365920 98073053 856152424 210821825 494653738 340537917 825043572 969591278 313528627 531292212 89581107 67890404 824100875 615636355 323637173 838652634 981656473 36898991 601633742 35867407 271581815 293955512 87137107 729405979 352300662 600432798 86931820 718566757 576027814 451017905 14908496 250089801 76614801 525164367 926456056 492524808 947377575 207852410 655242525 709405909 352789442 344999613 687677194 290799576 641554858 381236676 503700454 373727604 861799279 373473913 863638897 246917457 157686537 451036414 962157990 305579963 259679551 13236933 854581479 401596684 400408378 285526464 106065460 56489136 135053016 909081820 561393746 898338724 686214938 532216651 321838639 898674806 535556140 928023708 528165448 639538890 633624793 261664510 464451182 423034606 775633045 178669027 477512574 308646122 324889465 164258185 974030310 482490839 728693053 853226124 444454074 786303985 564725780 814120327 475996263 714345010 312486506 349738194 245990544 669418237 522638495 166365119 600780553 443155617 784449388 768891925 762568171 631919008 672756329 815199024 336150102 271065319 400916865 561154263 532500840 44853592 89668750 553388820 289174686 406593141 225708559 648937782 34045992 932163753 790211998 268509693 631039405 264750339 311220290 534625854 635367822 26789617 831782061 992386911 60722690 108926834 371639949 629250030 966212618 570970180 196060430 38049207 944911927 969040721 931432413 663228388 751029077 94927062 251219041 486259481 843364427 724540276 519225428 272921406 169909033 357569364 9737996 383128592 807574710 513955157 920602274 469530726 723642008 266614356 488770780 62675769 272746533 652571117 68887489 441835234 473011218 707052136 937071946 182990910 453198002 109789593 60619787 888192618 559277050 206918481 789772067 929331264 934087521 129862769 631031424 665264629 499326530 867694635 822505993 305865720 5808464 135279501 522312614 654481019 888489016 394088510 766170135 616263488 700919895 670245345 798210719 969789429 963813416 991887210 164239617 876130453 90559496 1754627 738709204 819670382 563342717 42883358 642831225 537379101 954312679 630482385 724116099 775739011 198978850 976672123 517741305 642518410 333725370 244205082 597412991 696328779 621070674 23326158 1409630 241999899 12128040 284893490 881851596 511976168 208023037 868166580 723196584 758342171 109026409 459121353 326791946 57837621 665810121 741132666 528947193 849081487 354216901 938457469 258494986 486690765 640309884 249332548 834311557 569235756 953500417 121390849 17074365 332965482 424432125 629219969 84777377 445501840 261483068 780046854 849481321 848040528 917665301 18758784 408588299 891314790 66153468 190189648 837837530 441760285 434507002 502112368 663583236 863077266 967380800 353636154 530883259 74831720 266234941 479423788 319789692 953937707 352382879 843055197 91035762 490906895 969344565 798761055 805299379 324197118 876648215 563722319 209103437 913655220 910975953 423419167 36248846 865622276 284550568 354996161 548971678 572000074 740075746 250220772 337348976 925482196 348749863 883259004 153435720 239338054 818069634 102250977 674362042 917524328 662553046 126357988 957363518 989471098 668352451 828543820 210403246 764082527 894443221 557174249 349565319 183311979 269004314 718871264 190313640 499333982 618664748 745281490 611581726 18812073 857432110 199329244 733653733 112478639 205364055 638154419 87230279 759016239 386052027 26310012 235111896 596255637 795089565 978626785 229634583 278488035 830947855 532380553 952433104 95046754 140090871 144581325 321994512 991996408 15437790 24296949 433040798 964649263 968005003 360084957 994338585 12250546 730345889 513181791 823463464 611450259 597146043 192358168 846768335 375892405 248667994 249118713 581341120 560343316 266054801 31851140 177366607 733131398 663926551 433938713 856577513 100324183 424933384 496243647 357653486 321948720 210067547 926198636 448118863 280925079 157780041 785641788 612245106 153491755 775664687 768375395 117592520 411253885 740676031 954700787 395659968 366007778 770020659 290777758 808345454 983042592 691631020 58497796 489908663 125394392 144471640 264036940 341285712 214316274 612354564 708748036 809632445 36900926 706972952 123095230 785858242 112917132 428330863 860074415 871126406 399825423 422969610 382956963 83409336 393652906 186945550 881095263 488287733 610029841 317733124 425791229 506388861 535384855 730839002 21704993 987345688 54427178 676835355 670461875 916446571 905589672 497272968 581527598 595921593 179865734 155283301 469311915 560397293 974246118 657124677 605178104 50726354 367821543 641915100 541225148 562342054 966996704 989228640 690089104 324849439 642712384 1420176 136769684 177611855 728941287 974828720 127610505 447016169 300494767 939035126 807043723 501828046 534540677 271459051 127203458 285845244 806298278 215409641 162432398 148210279 858557560 819319840 242036861 92552404 464545263 583858786 308532086 433574045 701421592 992102565 356936947 953812406 435580949 754974686 250928420 978050917 417047820 623130757 175201334 444962971 199442137 438964186 885498832 904408252 363748174 364015186 615958022 279490471 135002609 823215882 709669622 999374349 88263831 796849966 532135310 48754957 167521042 746804311 85775841 285631925 651729005 41129466 967647415 923181987 389890401 568286815 334009294 142799202 407440961 744028447 239952882 182163255 281963158 289739383 979242389 624429732 773111991 178741766 580701798 11594796 872287858 643222339 20187590 555476960 528160123 809630352 559241445 75650967 335131237 354283918 850273856 198998170 1370215 120669723 335047131 317146495 842440780 924641875 299273517 196379886 230780899 989979590 431298994 227146645 623550262 610158530 914626853 815461092 129103734 230841609 625531403 242479898 558967606 888865787 108297088 356511203 270985157 183380064 135621516 317216547 802531792 949564695 238751188 822684982 509104931 304719288 717911901 379856309 497715478 519636241 839366233 228748606 833964256 119292947 879937294 698685926 871429368 463111865 204453363 529066537 112459208 558512114 265888876 252270801 501806865 395473782 213569482 876848642 209119094 154637664 504604823 989773218 152274786 263293096 200405591 461441043 369244200 504918963 895391403 747166905 400226405 473490972 419008190 854576290 378516154 932809581 182861788 259795914 779180671 889224518 873122792 48328470 181837777 222512737 473006783 686097272 119103985 648728157 935652198 549278263 831491629 132393456 806028192 608662486 95221379 730854932 621722924 787823019 198635040 367335960 361392330 68566999 511176307 271774633 434280053 98728305 647487622 591155485 822789258 52195233 289595747 860150365 624036268 36738128 673977899 993205887 164689172 769401073 870136160 306850564 259419783 896523609 413477955 743295266 706417655 255108517 213697453 35384066 506290314 808193469 963441277 428093222 349404501 670983554 291995851 362793708 425958624 615680041 531974926 355557856 336353795 793385936 301039098 426283938 479879855 568904679 455057812 78054184 758150133 600855323 200059500 361631945 769286025 995006400 470431209 936925440 34618119 399206161 815139514 809448810 485154935 891844321 721523819 604996579 834883953 522641384 83105671 148646755 711274209 392385832 564677292 962867879 16140993 681194373 484265654 478231164 231554902 889354897 194195779 322324873 838888098 671851371 727891604 229022641 446723419 834144292 560562786 913430118 527891384 936689332 913918420 539473039 75618880 538180624 863106603 59386365 10491909 438527005 830186010 96686102 502078490 4234314 570075150 338157013 357123658 84278493 952358155 109880709 10167645 995313234 989978637 918683602 30318185 239872842 875239503 621465384 793086758 976240824 958670716 201376947 147284504 858893555 356052736 687340442 770692750 379455319 820258103 239895890 403240511 483085494 476597842 294812738 452453432 723734365 832818340 565216550 453556967 711140432 976778646 216667657 932340196 391594971 536076693 778302936 5740417 425542728 484969801 246051702 444698976 793579389 179800658 761949473 239398828 675528943 515570421 46507254 589558428 332780136 523937740 33350959 393365273 959483028 660512833 825680170 528481687 914054445 195628964 652228846 107402968 243850550 498223364 703844307 82592247 161063577 639901485 211167877 161010730 355602070 157734963 387862121 329307783 708916599 316470752 955422590 657820072 445224166 539743623 648296538 475597118 435691195 688444303 443888367 429999813 753385177 148828129 313391437 569613100 780693392 322735288 990132036 154501752 331204709 356290628 231297407 37964194 449082907 158024848 652489560 777676778 574156836 35302808 649299140 791089481 74650978 618905407 510998316 566424133 865532422 188862162 960076144 429953531 911272393 336872733 900844487 376815271 996112320 413043879 606778419 25161459 267514853 108129036 330740757 358091838 834575317 430014514 855371685 312789042 880826054 634666338 966720432 426799607 171093289 522067183 353326822 778231409 903348152 742860791 776880950 820205131 911893025 939735132 790554490 66500939 812577973 704165051 842004476 155420210 402857644 506072435 850454415 361765411 875365076 930580561 991148201 530335476 9508279 38342243 785194863 498419756 859542997 540682136 566138660 222845907 801599703 787029690 391996609 835309122 802636733 656996696 776260875 997872763 781106921 588442530 792600545 555931709 530399440 379577873 562582918 293781123 749280841 417845217 930960238 827034004 893392440 506932802 258165462 108868357 139098928 630258426 643219591 532728455 225600713 421797840 715355897 349616862 11050992 935150552 442163458 268205250 436150637 116587332 143674383 782696722 994068875 897878024 743983881 415544790 999439796 341407360 514936426 304569780 436107967 564146835 716930720 656128506 429131110 307466578 677330677 483108762 927787135 849483689 125985356 705213336 207500374 258840035 924644459 328435813 555705775 317948696 849385029 418376390 812870109 499304894 103125154 280669873 601199435 62388194 12172832 115819202 670809613 5291250 352570383 770099268 124458548 505562377 559595966 664049256 165287194 803242816 674764707 705556744 268556543 399482320 967987287 274201361 57813514 315730917 92877040 398166300 494474024 464548660 835193943 416056037 933048562 415053205 582566726 662709123 540933327 993912308 410648458 984071580 699393047 208989326 194481713 781904103 792854499 780705694 635031422 630090680 834594442 405294764 444383181 71146187 547084490 162676203 386429273 10784121 60051096 520970125 340149558 481785945 249830575 382696666 127180070 317847339 973968888 592526923 568236100 908967458 43933233 377881837 403768774 935437532 887763094 252698574 759744299 939115391 874098378 303775043 874707332 168233596 103334717 769709864 888530049 128250757 297607211 916215790 729696556 885870000 219225744 39536348 445829989 291972497 600796575 876373565 16777042 595225322 22710544 377887582 829877244 181032169 334597954 828314331 250294711 774100635 422155402 198507422 166278836 851599410 877896444 748783718 744106428 622604035 59277941 270965247 984367510 516915280 727508198 462368150 723466994 175676018 639756479 580745778 699616660 15172226 522053674 168802566 929204661 605885401 908101519 401928160 579252600 894736454 430889770 931400471 513290717 382482559 178255572 739864005 95005635 11931528 429304139 551366936 416816119 722959336 428330899 212726724 84044722 373282138 645515837 685919296 987695311 875064430 437313344 955533662 34269445 612415715 470297510 821879331 12765946 566713085 276187358 920667215 132600662 471807261 324202223 920593881 875360069 178992956 511933622 611192947 977210496 470037730 493189650 31388878 504998240 413806225 33082339 846040117 30059462 142390760 899245585 253998614 818476375 466233728 542482748 452884416 84529947 538370319 565834632 52996881 222321429 552083223 39169438 991784708 777170596 269196891 535840500 263448952 220304209 767000306 693836414 432082616 152108838 278891468 891645610 278191434 414276091 974560960 917629532 363026434 583415745 325638846 957421372 382338828 741489771 558003279 480271270 851995499 334643571 472456476 483767551 682919133 140032711 351274900 129813153 377549958 580306109 527047378 598435274 80731463 555196722 507028538 380354386 10003460 71759179 316293400 63472711 349368356 196473998 935803692 354843712 117561499 330480136 116867233 986678783 132052998 462538226 543867659 211608887 418893555 417230311 417579521 429431609 585521070 718631467 351144721 392426043 557765061 380704143 340800830 958762135 168668458 527151770 665158837 503093798 612325484 404254613 830730740 462109167 643495701 355604870 127072342 219952842 241410943 354862863 69060306 905841531 580183536 688949809 873089318 29969915 745642421 431240097 729883525 201004775 794599426 844514632 807972454 598811702 165178374 323560052 782077582 367114725 200040368 17672442 923149583 26870093 62094606 30029646 893710198 17009743 278241112 542381340 567449583 63379126 310005450 877324465 859466849 143161329 23278098 4777581 151844020 941287486 781501417 23485367 463607140 594209999 561960816 668206763 224704762 354679387 232814080 368662996 883316939 987659274 654712549 862852951 166143545 631845691 791005434 914539531 692130089 985032418 771223055 812852172 953468124 104482073 585356579 278739539 199558652 500840127 570916128 457228566 722723502 606978560 306292936 767208176 41930329 213467553 812716170 538434573 927350534 611773038 498638878 952121237 281255718 900420350 246120594 494838275 573319477 78197259 838132527 847644027 598215281 443446340 778607091 408812626 174304089 464021640 11355824 601904382 769764878 983041231 360055204 816947380 599102910 634337463 920226864 783640832 441307907 820750288 921556659 607341237 84421526 289305133 163487883 564640237 566429059 136718998 573838819 860176933 311432800 890527687 822135611 697101892 52924730 920387741 413246441 576307357 203115119 388524990 854237306 230460031 199677233 944373240 297957001 787506853 966988805 539980396 310297029 472813000 439946929 233069354 794265988 759509116 998177965 745003997 988468612 719095946 356520475 418982804 676272132 863959039 640242052 73379210 269990842 657570053 843283812 852841841 77132891 371066478 621239950 847100889 68608555 771962011 719276576 731927252 733461240 548988748 496173500 670727981 299402933 20151506 525974841 481615991 402468007 464264900 673599346 289399436 373510858 28290019 903019662 408372841 463243045 131304982 574186006 554385163 929682 444645606 742937884 78055464 255779451 945608093 949296573 504759776 801822180 626798026 177142316 159336913 167035788 205109746 682409326 738512227 721348238 579084206 943225129 250622949 205480255 401486327 374032627 572430099 938768323 495467649 585456110 864843777 957907841 960383996 956144991 142330068 854328946 404570770 825087909 740126618 66409044 889093628 973144149 141644193 149561130 210696220 101996173 613205946 117734100 633792875 694812981 306928902 601768353 578648835 596119708 766237789 395837108 17722026 142548857 165837718 402772401 710639191 406433648 440072669 65106539 512351988 106341564 770081255 851442312 91628851 987700700 833415497 718334161 635608463 893960762 542717317 2231555 706972867 82581646 161561581 303335581 158591403 295410096 801626031 414507963 316340514 31271852 537121114 835750961 562453468 909925777 39457405 785617848 683487342 288131332 33017906 465565835 214880319 787419548 705451712 76013347 750921408 184771463 129607695 543893320 642063408 136998988 52163865 710904759 897846155 908110017 793516082 133844864 671119458 877989896 713037616 702244693 372384624 302942876 620740144 130929678 655774799 67134241 9950745 469775949 224252257 956955266 805691033 627092623 191216051 76639731 153854369 279326453 613669892 878189827 486083985 627265743 968507998 994272119 264060712 144707090 321252355 881782085 49891744 62215846 817149528 856399114 29905146 932256464 162120595 633546624 60434458 512198378 777501275 684571802 280743180 743021516 429116175 783515887 866840451 203747357 892780485 881791816 374653605 716664583 413725844 15353736 494801010 831023068 865107791 827160697 453290160 643806478 459119875 140742270 290298982 20103899 608191047 950259787 483189478 216462150 559272562 473562250 24604215 260640283 898956139 841676027 127778089 885835517 252732234 393700424 238211667 59395823 885394612 525050906 746472752 999558244 224159280 530698754 550209165 476813073 96926701 387809753 271723631 683234121 748241979 744134734 895449225 254701051 238366324 495317675 663184869 198413721 873348550 451455213 884722030 483283446 247589552 239373501 900982723 678778773 526515810 622967638 890814090 253955162 135491569 356950125 882273238 245271732 400444022 797836043 642630899 644395552 572545402 452399240 326433778 963516845 461436755 377618654 291000012 857409146 900099127 347106840 761331075 155048405 84337587 643344747 51317983 587116411 843996642 172597860 12801141 664727234 542816175 29431811 131588229 246536407 884903098 885555657 228386180 86559143 646368846 490044980 707708277 403756001 139360588 165399125 605369590 274024217 11745247 408625745 897807402 911740911 999073195 312460046 310116618 437491990 69916303 746497985 523233089 264714271 2166985 600178166 695561892 296667444 356194955 912228013 206144794 145697228 946178265 82978708 892260220 372939788 471043463 62832184 191612779 524157343 95765468 131066809 252496670 379564542 477338622 753066023 189612597 978203665 705760992 186493488 989745275 685580168 6442685 149956790 108825948 359944390 504149159 118422041 178101306 655251460 158104377 515048213 390573646 326826140 70895410 276628013 66392091 59022525 295227021 131174764 967699716 601938843 744159871 571885227 632373571 64228197 379905090 128890735 409453949 641886170 749994593 394766723 671917188 92722677 114957948 193454004 56895295 377552729 671666172 435584991 698351025 622499390 642212878 971000410 588285882 275375893 254515759 386278627 998659118 908132733 679567554 490177295 905337109 135502284 135020766 874246511 676891767 681914397 987922118 241504481 701620885 8729007 629548106 411720328 316991655 222600796 346188520 191106864 291365421 139742230 884438860 970023526 983381168 139385877 977235141 431160141 965787409 246778285 929128918 816605168 744029763 241277249 31208362 784918524 705134373 869847129 938844847 812771538 313492060 607101164 858573924 970703049 211724353 115875695 754322522 860724113 202665514 952178291 578575633 960315830 191996871 905336861 123540817 346571139 253552371 106538304 625830524 682842073 980940232 320545124 105652704 711837938 858933481 741587959 584171872 140576786 248173787 660807193 636765360 15598733 604941643 262161159 233542338 743359824 42531341 376923479 69919707 775249734 921474402 489413952 537863493 379455554 348290555 935285890 109551916 617346517 639663241 248932678 561316024 8865040 273542152 540964274 979658285 73183708 661397852 207712039 294690918 926024677 963480534 139589415 800024437 243102516 596443283 417856845 119139568 347674315 168581365 356953063 663944630 11046982 507126451 408176088 534665101 420485300 754123932 520272532 364112052 952947850 373048719 738630772 328068076 134928797 633962986 995168733 529397297 797084911 425410247 78416382 795896957 166260620 125802696 824389086 481333741 712523465 902305344 912946446 282933398 949535151 145163022 397787752 406994645 858383531 286602577 25435360 759364088 912584621 775880521 523292588 764181443 720303277 219344491 149370036 810655686 537498481 93832420 551719874 217454857 763496618 810781674 628119262 523130764 766713446 904437151 49318282 424690756 855333366 16130731 646209452 147659533 357808366 920829320 710405768 534540835 903124859 368331262 555519225 57905334 80978329 381058818 687176328 3582540 613238499 544829612 315930336 911312897 240328692 489854595 653476754 142452879 443708928 286536827 148121700 991136219 396913474 950511714 281489741 881696302 954909217 498637488 955481763 796681385 176151992 994908297 965081622 702461730 410007035 193888037 473786403 262281505 919174087 442795455 643775993 232147921 112338771 521334371 575504276 992297550 253825724 378865727 766357035 474220696 571132574 242816317 925916392 141275690 396730052 553653767 76880987 756859299 129606948 574672072 607363596 830439726 517279242 423562386 499395293 906980989 595337192 900451381 520894647 347814474 200185161 6534816 854185912 102766019 118824227 902655131 455406094 454634111 213741834 774541657 577278656 4011264 3058630 399537603 903310968 576753498 867105415 215525593 921188622 548335005 764342936 759447518 312241025 528314375 84123687 563099168 727286531 505341046 220956912 948526398 487074800 895222884 653698742 720446086 398939023 144291212 950966474 872284359 29873706 564230943 887693987 224341894 587991808 145947385 552677152 265824423 872772499 209083552 661761689 919377275 998472756 439706286 404095330 131228162 887575233 398972652 797802498 106385446 703987767 438763430 530775033 423058615 867622841 988285167 867609980 746739293 292572919 381570480 892366460 35204172 330990487 352592858 542607524 721039868 90574567 625050110 46558182 174448522 741530734 201022555 694765035 740038342 887789386 228429055 883396869 204850147 626836350 768666158 533206227 671860356 325787641 75754587 813896017 939639176 686674150 961706858 437007704 627787911 203675764 329317767 342394631 641363388 144862096 509417183 226543443 94972453 169939498 312403685 555490557 314733527 415999376 377230266 773241286 318743648 831075116 333076064 239131039 940117899 94500949 945396510 136254545 663586041 252364807 334097925 549703431 316130715 748052452 596168445 747801456 440060841 343434863 466224140 962844534 852687955 782467852 405559535 632057780 985304294 831529427 64514827 615660206 224770533 510475400 53870978 283663497 273004218 254247559 523323046 986376742 107847631 684826662 1841247 645036046 780981455 449209398 945617704 848720592 174328041 640091972 227839769 137087759 583690493 20325271 881153636 35046159 259952037 565475209 562254233 770345627 601536408 877247979 677531553 310224044 889821715 896468822 858316775 163973361 363363850 481892929 613944670 567787183 531465393 442605713 249807739 785907419 53289916 447913695 926348319 705227546 961344305 572052685 609896669 647332061 702130055 3838507 292309605 440537582 389381441 625572506 887421379 453412135 142046583 508939421 271276970 521255777 424461481 63100849 333852984 507389724 745743024 138111204 464877142 52311446 256130899 291306266 627580542 144712978 299907647 670123792 383179311 949803575 25261290 48147161 570355347 79733718 433678713 270773355 365735154 407103593 993483761 622089603 110076803 952470453 329393445 787249389 689515179 884345664 408717794 596878485 703731818 516190598 621136203 6016938 216873740 951843665 354846149 409195788 833938057 435103999 775009835 333853917 705595939 748079743 613143377 827169188 683911678 974538246 430569298 958825218 32921377 482715939 733862964 604953694 270564748 460673433 95605542 251347314 784639337 504810107 138348151 249556846 874752206 793361494 389086989 815414621 846927628 551614900 58235821 997828639 813116876 98152645 238426966 500346433 180436512 978845477 477513593 137280858 380551196 877710270 179740974 386751020 79863288 391450300 33414784 589642017 291894405 591606042 497772010 980668230 61287654 308138400 438876742 566285302 310669698 301478060 648750182 22315559 835994143 358760729 423278057 802762493 183618626 992025565 112955078 626330594 104096263 135252318 710759136 165140837 516144256 150622889 952079763 420698747 113130611 398017060 529416386 112561953 184235146 742626763 540716288 163320616 799020403 79591375 84470448 365674481 793326290 612095160 965305926 325447814 470570422 630744991 966849066 468557338 32955139 48579340 638284389 801440262 91384205 493278868 320558331 346408541 468131285 252531594 958120769 361158558 707038048 432316805 309976266 222476561 132086099 625029214 693544204 705699640 863002343 744688047 252877587 273572553 52368327 583803012 231233424 92639483 881026869 544730363 925258106 214931818 308017094 886807787 139048468 937983798 291768593 451137909 952545778 60739474 634069675 186653377 460519537 420838413 789506807 342355606 127609320 540784036 475114999 438993257 877038765 39091983 288126441 457727276 594102249 311665942 272642832 924849447 435581751 998422093 277015228 588444459 724092314 946329473 373830803 999559489 993737774 325383565 861150605 548890971 996305934 399870078 196161868 550372812 808188722 208508058 444290073 468448003 678654812 340495587 507402869 549071394 227840155 551367013 553676349 345833523 786982399 134097723 816271800 117819023 488874758 910754624 554836857 683877320 960436498 827399995 582387077 340463806 937577647 743801848 264797117 673823868 435793554 707969220 814433554 47983454 627850231 820835738 987379567 411974132 338970266 838952144 887979315 799853855 621130047 464091896 861052495 381270560 478901982 986760524 665392330 347371227 515966248 788666370 482946295 659501610 866303057 4434326 489276266 210285106 455006951 344878822 887750832 883190852 843649578 658742540 577542489 143368411 684102531 86789120 95101592 530577714 931441509 705952883 589919442 583839912 910689424 634320820 473634081 650153288 425523995 869859987 669853 939531952 627881391 229292055 122570288 405400860 506084938 962283753 153925053 725042191 912046032 835703088 87529933 535681061 3480431 444261558
602078249
464593784
273608747
328358954
356603567
987922118
478270394
702244693
674829017
393848915
479804384
259805225
436834168
815461092
848565806
174814189
92158010
967380800
495225853
791732575
872611666
94972453
804795661
857525631
7265588
961801507
360921028
874331293
251000159
108962492
799915806
186602136
40377250
13997444
435103999
560306737
307583997
216424913
261664510
559453091
223524497
937788964
134564154
584560528
276947848
497650300
128639476
763208057
733461240
19472788
582366427
638788401
846500547
685509376
1754627
302867072
73228618
459330259
709070701
349882161
362257172
126429554
428093222
283549704
328405528
373279076
11046982
431958543
365042466
623523828
743779091
499580344
174126275
634902640
956029516
677802064
115875695
520939730
922149618
166143545
897161909
476946280
730345889
32127484
838142553
398509787
542717317
944274252
715930986
206144794
435690722
123586958
976492384
522312614
633667030
165693270
576111074
540652256
865628173
279636297
427003151
788421766
80946699
365872790
444419174
787465878
967302417
398017060
775884389
280784606
939258235
693836414
299701662
300044521
991319099
278020142
855843800
761416379
365567121
619908940
446628029
840580645
487373094
54084039
229234520
426102917
884345664
654712549
331703611
992386911
290801722
599390906
743295266
765757151
820205131
812548294
9602230
317293992
785691838
519254653
926344884
625945410
399913871
820296766
102387296
976648552
757112656
249556846
342302383
183022468
826480749
474473122
784360223
224159280
500380031
840167134
40230411
345833523
526959452
968002706
633062788
548620762
321132237
998974844
955756246
448164088
770423296
574984645
226140468
368621054
391594971
233451453
637073607
188697908
526480336
864309238
10134812
241585413
264999888
243778748
19956789
283567277
977156389
941351056
235226467
689573077
712965971
636866376
44209603
965305926
818556916
491108250
435424081
646209452
122423696
468366438
398987994
569288751
932606132
976536589
960215339
472813000
175241391
702810992
501334600
966975098
883464741
322033188
135146545
480375066
125569552
794419212
908193269
56146428
835945894
371459167
50436000
661309339
177465598
634069675
191329525
750063399
168583438
828235463
725176643
77062377
34269445
453962045
560919073
665858240
312342727
729206367
554430022
147694584
873608173
588710180
485881997
19871
606155347
331730801
49865771
131304982
398296696
42381825
934175519
373282138
351833778
731927252
865956573
912731076
323110031
36977423
358642041
262021766
183590041
879634863
702873554
426323475
287282483
210073891
812196991
357457266
411296160
925014859
118281051
383581788
788707772
893845574
901425398
758881476
816171117
120100684
166260620
657845920
1102137
662949222
884122906
260813251
633785571
246881149
939704162
58235821
399206161
462109167
413726338
405014296
662553046
594066197
635031422
167521042
211608887
790345513
798471797
111524879
988459919
910779322
613038135
552521712
777089438
985737072
344234084
454041283
372683756
241255207
745020070
123277987
995089888
101546842
184881603
718563007
702818252
724775582
718404402
169187406
904174096
866973516
943838179
774421244
205889116
824407883
557765061
444225746
543223449
148749554
885555657
746276367
902146986
383472079
600761044
937468948
373442503
414187167
159336913
749186070
30762883
721938668
806082570
67184777
886870641
201721233
243797468
699164643
395837108
314677648
756081889
507978139
110268871
253930613
784913546
52118660
6421301
920602274
388257073
370813743
713581626
914147393
127770841
593662212
236260237
300670363
240538334
830722873
789506807
554645531
325945958
923003331
650443556
393212426
793361494
462667098
164557084
269236928
240427368
321476648
625086859
937495943
910332604
874123991
544448001
600780553
847181589
958131772
82003742
225586754
826587809
580461362
676279679
527047378
45693767
509201327
290580314
241253132
753404354
573922166
146431704
806298278
456805002
695451928
955132192
470382205
256365689
916346021
329316392
400448246
291347916
204085818
224341611
719854944
602644901
165799799
10435507
462305119
94993564
655054381
753700906
849690605
571885227
951274050
787165858
22936142
710607430
678214814
462668057
381570480
774488558
982862217
698351025
713678108
382168877
571772084
149956790
286651995
440512433
510865597
288131332
578764885
576038235
184818560
499416477
761170109
735580473
525206258
980821145
957051979
889789464
832026771
767000306
999448862
848658570
224973135
111559763
187091836
221449646
142966625
920454708
847570807
580592366
761420818
394648050
915120110
84275070
694974920
359963526
454939823
317146495
382338828
46551552
689542683
913806063
692984485
922569578
464799126
251832874
376182844
60051096
969591278
545995636
250138455
193500990
10956335
102079759
354621765
648145577
338076783
52469236
936120521
94951939
930908577
527135095
942459
131066809
825282738
238595283
25435360
741765494
842235458
808011214
443048621
870153954
285631925
552558342
812000642
426404136
824698019
9415417
225722670
548279642
855610818
805262017
528986439
512856239
14073787
778944017
594325566
756241063
589266352
879731947
767948788
594476075
278389412
62290619
334597954
785009679
592526923
399413416
932107719
357772606
740450196
353991838
667045635
104001500
117894659
215129220
337763551
871262078
157968611
20292483
447308991
417298517
386341626
278338708
665479162
523334401
355603139
808747452
141644193
157836328
622537927
309237885
436107967
830540377
988620131
94763483
676887475
420521065
853590908
977901837
183712882
658234809
386306015
248409280
219445303
363214831
686214938
172181232
935129313
663944630
437911117
260640283
628690331
595462955
608341595
870736991
546408184
906254170
300640247
805399994
234569573
600458174
431530983
477007431
61293417
743021516
423699213
446854954
825167
848377509
299078222
396400825
939517028
68416876
410467301
816739374
273807043
782255120
359646830
5372641
529066763
795082367
727415377
120819450
754743624
968636426
846882974
835994143
795296373
324897905
314680694
194826704
526291610
897807402
451052630
752517007
131066809
351144721
998780310
139611251
144308937
731113290
75020296
548853903
730012524
245495136
976308374
847969056
514935032
931210130
165894321
384319959
890636828
929347345
733995459
874785927
194794266
542102715
552081729
503171271
608684488
166157287
945593001
552780176
249332548
34351414
413726338
539039098
387289415
752490256
272746533
265219816
767612707
199210429
548522944
437267113
788295738
774361532
756399914
260479615
548430341
856472614
704745669
71759179
337804755
747811571
685530785
428359416
734086393
615851898
156887975
809448810
79856146
745642421
1841247
993305866
318743648
146660467
951856940
273742120
388081563
734199226
452571630
225513100
810325187
70738631
603890347
547704344
185084937
929561502
545011136
729737004
445253629
570839066
337884957
360055204
486194875
910332604
483085494
667110652
279384970
481632731
144104294
871462703
230367682
756593731
535560465
371685390
660099500
408456723
138077807
99610478
814168112
561864291
83664393
922312267
148276019
598362232
395837380
35041058
711561263
546103067
948550212
79333807
832782405
148528067
595164173
749280841
196700721
958787169
717940000
929366796
346623606
55919658
444474526
61293417
311811701
205889116
387289415
808458348
470297510
300477700
441560166
606515454
744585159
517497219
559488741
547919345
30222447
296689875
113200675
14908496
627930768
73529792
137087759
609045967
64416666
647423379
687657500
661230790
360797464
602112642
423699213
712965971
883190852
576485156
732083446
799693979
511443596
296599023
681221890
585335644
384593577
513829187
473690365
577108154
822814498
187091836
228993417
331173701
82763243
407566279
160345909
247589552
960436498
234892909
165755823
307531519
267406632
775311350
418602864
966737744
132600662
537998626
587563815
29878903
545031841
581002355
43933233
958199580
204066900
673823868
992293331
604953694
540539305
409329649
375509665
357560817
307007399
948004029
888865787
8250316
339978522
388011003
129256116
346624097
32955139
766106040
137954608
940042397
679797882
749922632
523625636
845979986
920107726
736979780
337348976
538698155
705665350
36276191
830439726
155742940
177650469
705760992
437302350
181499870
759029501
963857186
135422145
52014181
851853917
372384624
203115119
36402931
555931709
861174771
832384129
515255727
838744511
513138719
506855346
244205082
24176521
545149871
514258288
755175219
286860471
427597081
157802186
780624305
957421372
348781300
892264315
690922757
782736206
340086162
220911079
161155491
610394383
24637791
312912625
717613868
391870572
765791099
619041301
592660377
521232554
391594971
80946699
753932838
10392196
314068592
486083985
879393111
133732103
412112801
516275239
416398651
795802742
583839912
964051096
839183521
967380800
71036956
962903856
220776040
413569758
921163995
724331463
312077507
507731135
308646622
352895252
881510933
792507375
723964653
69515180
364123431
287592331
119906894
320314844
152105508
530681888
550229510
45476144
571178911
540682136
694744893
636833145
944894666
476158627
593042224
676876276
971316934
677806555
842568159
201041786
473148743
232652831
81428023
216754222
218407545
846182725
468038925
633262887
363748174
526537506
771417127
882281472
724283157
684102531
343112122
741874638
340509883
431160141
399463529
967699716
562491911
98342705
497715478
420263402
411130275
516144256
578744430
926351012
575504276
721147415
283713797
245271732
310446265
199442137
286076330
529935930
980603238
885835517
785012824
554836857
758349675
903919301
142231078
777121169
475796477
861799279
619063567
115595891
315462325
478126320
241960876
124116483
677599619
986563304
474602376
326309348
475478159
109551916
393401535
582900945
325447814
943225129
855990123
799367241
681580017
14900442
557524917
730153606
877247979
226381795
952306698
888040330
379472156
56615908
152105508
575193161
136710259
578369970
725977661
41979965
133148601
447913695
186992925
268421920
572165263
518609854
306138251
224404125
839926322
293534968
572010548
311665942
601580902
671947770
766991618
128392519
555196722
953977587
722315063
897663713
742982203
172406198
577629467
104135497
355557856
411365757
531587100
373045887
289001732
669324211
164143203
750928476
643282229
677806555
19788970
67995921
292201930
385777987
482086657
924910271
883258848
299273517
685644121
198062813
912731076
783191416
757774044
764630944
995422262
650691998
364052795
320689619
514292426
885394612
160670449
518802776
567534624
137789239
135107923
774265097
360084957
20342252
568107796
786596207
116010647
839183521
46611581
32872053
350537930
509039742
759847048
654490282
508527337
592394330
481250386
465900923
47455496
782485606
30087973
451115848
485154935
410681886
691459921
172114032
230990173
89940206
975218387
5361869
74570481
923305969
732038835
496875615
411893680
99059022
405175045
97531922
289399436
954400509
224555803
915520192
592513769
992993395
252496670
159903831
217834268
633883841
432911018
398296696
104096263
603261286
650153288
213741834
282248111
177214549
944894666
900420350
15914979
566138660
151910991
338076783
952079763
338239631
595371530
423521319
259644541
467909631
950699051
923181987
371008202
929554523
601780181
236360613
154309948
87096678
467225285
693302906
904124063
796939170
723013024
853499378
198703219
172026071
10359582
247571836
659874229
373847635
874246511
75764509
11372177
689169562
157219938
740676031
297422450
103418603
817335489
813668731
815414621
545475823
664032245
317084623
840467489
283068935
478207470
612713793
117275497
561066397
532424502
745491246
923344222
998083859
658750085
596189033
406593141
974729712
166365119
692130089
837125741
224252257
492861730
338713740
173593222
42230959
167941959
457974557
94976211
188525305
385525877
539018565
247329575
497245539
148828129
328596032
786865638
679009688
504887108
621915847
909051485
142725650
227960617
580695197
578938781
299230605
600861664
856577513
544829612
968754099
106161676
87147772
281219015
973375772
690889991
403287538
679704946
108708438
255002279
984490516
75756883
534251079
410007035
119103985
900708013
776646648
728421125
370075101
648048470
393949512
426354508
977009248
786426649
503093798
789868962
389861587
566107761
868677945
36237146
383655449
274081158
931138534
447882412
322676887
695012947
894619401
118687280
289769752
338543518
990083446
20485245
816496504
792103408
407971988
923911046
762619969
480608841
835994143
240441249
392645664
1754627
45858101
788042621
356194955
134731938
659943179
398007681
906364827
498817810
775739011
683457483
583097627
215862821
253552371
205256168
584638138
884438860
913742143
245283572
517561269
87356271
84777377
8729007
675169197
916599228
746963035
705786485
251597228
385541259
968284799
216808519
201321789
824864273
183320590
270205139
746306735
81201920
757863175
855404054
236716520
169909033
140429722
737916712
636256598
869859987
446854954
724556153
438733161
137793926
180038476
247579993
169728979
471636609
738479189
499148665
251219041
138846888
824352383
534528207
913727199
834366263
307605757
152454342
278341591
790543575
385841397
631845691
750039138
310651197
598295309
666189983
821871553
916332915
980606920
285318732
663025860
535619247
766170135
675891457
30222447
987864526
41877885
740281679
28862609
949220985
752845018
672939105
223159854
738933302
131785102
102344731
871421642
430485686
815598430
574905378
307016645
973260361
412263053
741132216
745073755
736407798
490921399
594066197
752747737
789430730
210181277
37548610
422129346
565529727
229634583
478831252
740023373
875892570
417706491
604167095
453113133
820835738
428148681
421879036
861642867
572430099
96114889
138854508
467831343
738159644
668118088
936851332
37608594
421454522
339110999
174370851
963443858
35302808
137274144
545213386
673553494
31432080
340649583
407646958
163418229
655272350
502119339
315994117
819122413
953990615
60096615
902794480
723466994
515966248
938576751
278831536
858383531
698272007
915848040
8788358
173918765
484771991
714337926
933824801
216990838
136800101
345886413
297836249
506168466
551418346
846040117
749973286
591021256
6388147
251511447
488508568
939717334
573374387
538171719
65368991
841803063
902287046
774541830
642525480
218997830
725476536
711419560
482930602
684777145
766928431
378205704
802001568
288690550
463744757
513837046
534064647
2041518
956745520
158304770
564809336
655666756
336200446
812748171
359963526
689886095
785503963
236355561
930532690
792172335
110419176
802364857
486677773
444440364
114056069
260812695
995022404
729376502
892734090
357772606
354335471
294414500
35826267
548445906
946030329
258165462
423419167
439620323
567237078
815414621
728626718
44028005
445501840
707787120
230327838
714483318
66259362
164524408
515546882
124007891
380691901
444962971
929969687
561994793
398070913
464784114
810269015
432633250
579890718
539849046
321888117
390182276
771423820
70034102
192248058
547789677
534767569
800983332
70240124
624429732
304529460
649426091
743359824
149275144
564624759
541210532
743787805
313172816
363359829
483085494
511834134
528481687
640622705
790406056
565640516
935186587
355816408
227683755
701607252
503457900
643438436
527064790
357457266
505341046
65723869
545109710
696249869
559205067
727435724
269815580
858274822
106385446
20762552
820719957
284401025
75591649
83409336
907634052
259809023
363659037
243980071
520206667
846951222
351196707
351274900
714211624
709988212
780100770
801008712
408625745
969276787
281393544
381570480
894075152
449082907
435321063
815453945
91143289
965081622
373705872
900508429
265724856
989792475
955049921
721039868
266497799
937011902
683877320
499228943
452880059
593042224
414290495
113633339
699815450
420821019
273394246
738709204
524370245
254247559
806667536
200869576
559536713
797697117
872784519
460190312
35954176
258263796
258841032
486108959
685772478
442669019
572000074
622318003
374699311
15423754
531260142
430382607
339093303
53179242
905421052
970691042
587527955
71036956
478177217
401031571
358091838
223835328
235588895
73234024
902600442
331755883
481444367
626132131
694795276
276061081
590506543
578938781
921163995
989592229
153190706
411775982
930825319
558781340
588059839
495441895
291726345
306111612
841580773
418407504
860074415
970979229
748635441
413609110
573374387
955196560
897590172
303775043
432241664
614183397
137823691
520805906
188588426
4520259
392079410
604498682
278621162
644762280
538929044
75062023
984632890
962479510
823541810
519141183
409193648
830332144
666803427
10956335
280485561
343132819
573319477
840167134
633471944
935878610
266641716
668749328
504336089
501105788
335717296
82996931
852262424
802993464
672837817
565834632
455033675
878505281
869044305
418655801
387891837
884808530
172445270
144291212
960499605
581881119
762158077
337594228
672715406
381664157
83450419
514264865
757166446
310848617
776951725
838688262
281489741
499863573
346182909
125267169
675101973
473586720
733995459
57092103
169939498
316416149
934175519
115177369
912234221
660053244
908920959
586630844
778944017
576111074
695429853
384572714
35384066
332277906
81845319
907300428
591157500
637415750
98258340
671917188
782212065
100822328
452217262
275720566
209801914
989289949
535266226
920693537
46479848
981949989
861539424
295936470
744211792
985005306
21973106
344426306
949240277
582583570
633528046
724473258
431307089
963782783
845507400
124533584
117551479
821295943
478231164
368071678
86598696
544318020
729489539
91240321
569892929
259273255
250622949
696328779
346188520
500607300
429143400
543209693
275471838
291306266
220426022
272285535
685038188
392130435
297943597
134601340
674724728
235070093
825236768
137793926
518149606
620742259
268896173
527693410
981467249
360773997
91035762
321104752
682270111
776713270
656360845
586869364
42436797
829688867
83644160
759029501
83370272
535778003
737244737
465467115
572667198
813162036
297379601
543236268
142031535
600725881
985853422
621960748
116615948
174981477
223853253
71682784
679216363
20531818
901286263
802255775
189391346
962839114
22936142
260278126
506248431
700555055
416763466
560919073
438973734
621070674
70675777
987278908
709066203
106764486
51396509
579217419
397362089
859243544
892515238
648503185
182407823
615246425
849245076
237957849
192993573
394306399
477513593
8467792
228445871
587991808
220055489
745388377
492993412
903641694
396642743
416998718
294332013
865742621
256903448
422129346
875239503
832575544
348031199
689004381
127609320
385777987
60601035
234642368
342068884
127044608
71113425
104488044
768116126
899202576
919147815
929688779
701626527
235288645
113362441
703779273
169187406
649349727
437192577
610394383
645160691
894903570
574084495
950511714
682912143
295349679
174126275
50674479
704518789
726288931
505968084
166701133
996885314
144465867
490877005
778698711
308451413
115813215
526191761
264060712
681964320
937071946
144712978
598295309
137322614
747697296
563689913
428330899
146003336
897846155
90196911
395659968
67134241
118791575
298416162
907085958
263000036
522067183
741251625
776610605
604294297
104129537
105472435
816863453
627392539
88334562
503665796
882283280
395837108
28595731
552558342
899467737
440839997
464420033
558861150
786171313
149909566
250622949
109554270
669418237
890514193
339978522
103632636
778231409
110939122
634666338
527571854
58744818
62842613
479879855
73262574
160457427
283704276
550440624
551937192
983688329
67084828
638289622
3394888
138555549
902671546
262154271
48499959
151923495
392278376
737804706
758695218
299907647
705595939
355654614
464292842
381336232
887862530
343550103
527257960
75650967
1370215
281231791
515769647
994272119
994281486
14555348
5899368
825087909
626141364
146939086
521255777
441760285
345832772
860016990
779142576
601607610
685058966
701620885
975995328
471306723
414108675
47829188
623196786
179860745
248066551
148529219
99079662
986498170
895848511
387996611
519394523
646663913
596016439
577227371
99792368
36263061
762691103
959186023
961299639
543222986
310889052
623661903
581055646
860074415
144000632
42287480
190526862
831419489
456862724
796972493
778607091
717791005
127988346
421179856
579374621
790638321
115994458
840467489
942583207
823655505
642744107
887750832
124394944
400497813
515674552
772577052
222601972
121864756
178405998
251860591
899410329
31352312
459330259
167314562
713037616
902486353
286259157
15689312
389566224
34507788
684102531
923174174
959878609
882481945
430226450
809619049
908525904
487557798
820167347
516608090
252364807
405400860
478231164
277216390
236650426
926819412
242138595
536076693
163990410
599102910
613673183
378802042
486151841
3035198
789506807
355840465
599648700
801209946
509892806
219142312
215853182
678411826
948107468
11227049
237005379
265691846
517741305
783839574
27786519
537498481
467981717
353146097
877038686
841676027
761219622
353766516
778944017
339618802
453699898
934087521
584482473
167132159
769939238
266183924
472300841
996307263
870766389
335452299
80774765
888337291
877861568
95101592
817542873
246778285
521036735
683287515
242579603
89581107
950281176
941824335
138886628
25071129
200814759
495705573
271991659
644507999
806789078
382856943
433678713
965854005
154501752
380551196
627580542
810886328
732125443
788135559
138328843
538496356
525697389
591993190
457280653
783091269
160846093
131588229
652903113
535206946
166427605
152305695
503503356
666771973
141644193
449050958
8317763
556812537
440669133
51396509
915848040
20699965
599609495
997572772
531407392
507009379
112349362
975809706
586886133
637583888
714345010
645907091
219455146
894736454
120846045
596785975
405014296
729497115
985906394
305579963
878801601
958465864
382469617
306928902
677115649
918715472
173058004
944701381
809207581
898730240
758448995
895353303
63850358
766214828
501291933
861332183
136781293
478624434
184320933
992845518
599818314
684115055
619528687
443446340
398973465
490831091
993259419
10365882
568229926
958265766
56961695
951683611
784030464
683008566
917298174
778049174
763589244
916817516
62906581
730365340
894530835
497042181
700924224
280569224
349541262
381503405
58091395
174304089
345501825
560161748
818922621
944662155
59487540
742236000
66409044
670417019
69785422
901743555
592255822
650916371
752491836
788666370
731233193
630804624
296667444
113819582
130515810
957834919
485156357
489761945
460438354
24320372
917770614
830893528
635879613
241855710
240721063
593065438
935815024
30950244
545099172
712771882
612385405
343301687
252531594
411720328
229595010
14224969
129430469
975693294
564868811
710190751
305025335
468557338
449257735
982966772
321035430
798235171
533206227
482644978
24298830
623130757
798761055
1841247
750784797
10585548
361807986
80900931
828327319
958938626
846499092
560704595
577108154
242206049
655774799
891293052
792194134
329449015
494886397
648182462
618637681
745409618
937075642
554570754
856042154
550828461
538373595
659135067
918829724
372655993
746804311
506742927
457237727
660485868
812475506
400825828
660628055
960787257
613595496
207805982
591591693
917497985
660402127
784221580
731031415
724092158
198703219
987920430
888445621
705467017
95625332
481625871
855138590
510460323
196161868
147679402
344911280
629243042
616035736
68861948
368689569
911200951
714674629
547919345
704459083
91822427
681495945
435969485
1132100
821772881
189979800
541633151
192966321
119374982
499580344
322082308
544068078
459841866
538845271
996686616
79680111
146303544
876249143
722535401
949803575
425734396
938576751
342408619
525206258
163131001
163487883
457628881
80708783
316034460
861569028
140576786
591581869
357839429
940946282
252531594
78432462
665879237
426799607
211437401
976693597
239589676
232114868
372876766
58789570
239952882
11050992
494481554
984402051
42324975
925190528
549729721
631904175
865254996
389588483
84108853
317294343
877951874
51710827
463848259
786534325
897873154
71929387
45635368
179197328
789617306
878143419
68236311
861322489
856345812
104273776
468557338
931311800
319885380
861539424
622381346
330103313
459254660
41885761
766668079
694073165
945714838
188542050
512957535
464091896
277552612
257244121
629690091
44906298
128520214
266480736
188862162
74955144
892967956
803749809
502572822
412728487
95533106
569691220
474553526
21550773
767731623
687373969
272697407
228286409
456049648
165801348
172406198
84470448
603582092
456093416
423913484
459903740
165309855
645428002
893960762
693544204
736396552
300494767
366245147
209643797
564625718
483525876
704298651
412710178
674766139
822394895
586209599
939517028
880637962
161010730
850229045
287514800
455809261
86614665
944357887
131214313
493319101
137595406
874246511
20579692
635031422
409429066
539837573
825289890
930637035
39317248
827172026
518811741
942583207
588494750
907849975
5250020
305116677
965991398
294146551
506616794
78791660
339222946
822250948
355879842
517910043
821898998
10784875
216397989
89667604
687677194
797802498
319532707
311329264
501806865
917901246
247925118
253930613
544567956
83623668
618829690
342214637
923344222
217545251
6923886
849974900
352382879
351941114
512073130
122029450
489082946
612837034
659554566
935887784
715873341
18812073
581055646
943595702
775125262
591038565
200769702
411334033
699470988
251000159
766982722
354045676
575927845
537353388
359400052
170222808
598419939
390440679
625895179
352799127
773956924
645394762
782695987
358210883
468500578
988311327
998519846
64954249
6554108
474855682
574429650
804098339
236338870
609809141
642712384
635257872
151844020
592643941
10167645
811075999
784470680
600360089
952408784
932053929
928445516
750134807
360666080
488685646
776890865
538192795
607199142
380932704
748732985
982380073
23326158
158873866
889454007
353326822
164777062
852624122
159768412
455937329
227266210
39269020
529731058
724207639
565475209
906281740
990713009
444481111
146497483
795952839
275512642
229592486
574821581
51418818
812935615
988307967
924589502
984799092
416753945
502078490
58572345
237017844
488961003
789617306
450266382
822607713
680833126
728693053
771339918
907719108
245904094
95513348
167521042
699992139
803024556
314612695
311665942
371014410
5894581
118733172
516025350
169686378
866449086
754545617
206583135
709880905
498110340
264714271
961706858
149103464
99138644
367086337
479994761
105526824
560397293
177401332
395253330
863413303
594989665
741256596
264714271
444621583
367821543
66447875
319820508
152850184
255836666
19019877
149023272
786982399
587788790
917328063
844367274
866751329
30174694
711334048
245166520
36713801
653285736
542607524
405138425
198290282
428640482
638284389
590624858
701852272
618730561
693352118
494653738
751037791
715218517
723051621
287048329
534495138
82099361
1352363
40871601
87241036
423477239
225615558
311328858
695429853
841990533
567370802
332760105
776656459
316886578
584180827
22997256
478901982
754123932
866922396
516045051
536248835
289821520
155213205
30606128
341685596
980285594
839190302
516280803
451430392
498677906
459570859
950511714
478023307
166703131
109892716
223880604
468917541
574646628
904634001
285674877
537498481
466948050
825236768
305689203
423846592
845406914
141275690
338757148
3138069
474798260
920387741
979658285
805912249
958277858
40416625
17960511
262920428
237188908
893297296
943382704
199329244
339229915
8007978
968269080
276118891
35556140
685062730
239111693
86882778
875681449
615555766
358568646
257392342
499425364
680884609
812870037
711168777
482715939
219533755
410656100
936440662
787215008
834584465
401970975
368811780
307498414
167484790
278488035
939184094
249767864
683221583
50199064
938689483
709066203
719375521
968005003
260764758
483839628
993205887
903891874
193577482
988715934
93858497
167021955
43621181
417298517
225032305
399367097
613143377
777862730
962157990
444952623
107980303
140200260
336365056
604079828
81787670
70605899
347033086
874707332
608574062
913518583
213779644
27001889
414038539
120226157
500109671
536694466
981114420
120923402
482593528
309741020
491585042
103403423
533581724
57813514
944986033
333725370
779354568
480682744
265008639
329317767
45719644
596919701
499666240
62683715
44307870
31992443
504951325
8574294
672424701
664811286
264046885
935005711
151223425
18436671
963750639
352660066
424570554
610861388
744289077
618771325
701088522
347685694
916340593
241480649
177582140
264205086
486828591
716170492
960679917
566976347
784070479
890514193
925482196
404570770
49318282
200869576
306111612
727286531
279145555
515989442
321520572
676613657
714674629
540610330
86869319
912781899
297079655
375522397
199693483
96272979
111714488
987800141
162320292
202665514
214408620
610952905
60921800
302403129
482715939
420884359
912627669
708024922
684844221
432911018
252877587
228429055
2957996
191125072
94175722
977457124
780056591
914812726
819412477
849337817
208992473
210085736
325270649
136350726
997376102
272597427
365597484
471618527
591273849
56240153
102695477
502740324
971784452
521116683
958014449
710639191
802722201
986901222
783783158
588110899
627121159
530876557
178110393
724556153
904174096
827564346
505968084
155248751
820258103
13152011
685784943
890514193
620742259
144712978
22191460
53870978
872287858
411130399
900229429
5652340
394931241
435286812
9378941
557291667
350849147
519385502
913655220
242944545
98274523
401023427
11181733
991066652
314957766
884122906
350574366
301585999
836388988
512462723
454844242
710262988
780452851
639538890
426017947
701217168
647487622
771223055
417157544
213654529
441555257
676030921
380595086
81023969
845439432
458739816
974030310
237630061
361378201
86559143
11494575
616942038
570640314
931219074
168218904
801244297
932267744
484188558
549895160
677963118
866289295
338105328
9584930
305532650
724259051
210676704
64541375
637671672
831532138
486194875
588322579
120365518
729150066
591157500
37378602
148876912
281700694
145293956
138734214
632851993
163272315
579883200
551414979
849484167
595363621
941789667
340000773
398068610
872611666
484423842
789652561
21987185
955132192
740738229
323117577
554385163
664261850
497901105
544607077
386056842
210637563
812952367
696783714
697950594
657659300
435584991
335452299
261528671
273669513
759324760
851816733
657124677
587116411
702688949
552991387
205122825
458707987
141202948
661917932
126362111
384534418
464091896
606147437
414038899
963135396
847681377
380939110
698608454
117193107
992636381
344426306
574905378
408717794
742429853
272230428
886633222
603918263
105626471
509383802
310323936
994328813
475516389
938844847
887860277
955422590
253911858
806350994
536794785
491901791
216826566
313615913
145511019
816737196
457727276
577108154
255514596
963441277
737657843
136446786
802916380
919195354
168042858
835229739
116666603
125446812
27422107
408151703
415544790
963480534
167997811
167129645
188287113
786575812
480359982
179862933
424570554
713833584
820928945
398909178
290419488
697270378
706958055
525499089
76637430
114482671
851298820
661980251
311261568
733600702
886267094
35826267
81635161
787973133
977457124
273593916
37548610
852540682
985575340
188725806
631747321
636634534
430300586
820479569
400297022
444419174
336839028
848848434
971822743
101557182
649056040
877753199
197932970
447901587
434201351
842372044
697788529
73364122
525974841
759324760
947541650
269998643
107099716
572667198
914147393
863638897
153658220
980377468
385431315
645001909
89103844
266183924
455550439
34964504
28090495
748124579
289174686
717957885
766170135
904652781
776045692
579632293
734165551
920078772
124303204
44735142
313324106
259259030
407512795
287049325
690931912
332256697
830722873
727134383
957481080
92649434
823005047
272646768
260640283
620742259
785415968
916456795
815199024
398641228
354472693
579252600
627580542
957907841
45758564
594209999
830378266
42304236
852407346
922298551
568169547
362383808
582656176
39536348
498419756
208508058
722095531
498641243
294812738
181181800
359963526
493674724
873122792
58235821
25095820
587590609
902965899
392880285
393700424
927572961
804595627
881095263
794338291
968803375
453290160
754840113
894783492
851872165
756475408
901585108
499752668
406178925
694946283
231751650
813705954
862852951
931441509
315764865
408613050
969591278
839183521
639579077
885032513
868903561
128937720
748460317
323677567
63472594
353564888
384332385
201721233
215008964
573922166
10784875
974386234
595581494
860729361
720899690
102250977
300183855
664991934
865167673
275203111
26177009
746737329
300716418
331755883
311003090
45808807
476877119
862935990
603452730
50202154
380764608
166365119
566636103
167645638
41896792
990536168
144403023
190077328
583858786
49225756
581486801
309327986
7881583
407004619
69711729
21671890
321862556
106538304
182163255
575504276
643707032
192549345
912254566
932277865
293113115
787449086
847100889
259906739
884122906
826055517
718631467
324849439
348058829
239398828
541973537
314177834
222584033
278879950
16294674
180674054
195628964
629724303
976813155
295558066
437786764
485624621
348290555
997568256
867694635
342099888
823695496
169317466
678654812
184630966
705769077
240166048
733558501
326955966
887672567
612503092
613880067
570970180
707996232
774992001
525496208
299155822
257711358
596703989
65418992
867619261
640461305
322842148
136254545
540716288
841065348
807442408
632420416
452494952
289774627
134271149
797609471
246885349
796403934
251411117
734536866
280743180
763199871
293401351
534793790
158304770
75239977
656520748
632310478
337967878
443282221
165691762
125086655
357794131
993763704
614434561
963777426
861804982
444290073
252252032
410879771
499109542
747197932
296301426
195530732
739416722
818922621
88921701
529160949
888591579
380117961
538180624
585460465
437320925
491297234
67423775
241554853
651184670
382168877
98439489
755413658
312615027
217454857
30692661
883202937
402327441
567787183
488043820
228681222
772577284
79591375
782467852
793086758
867417233
339383645
905509871
914868036
147069705
708233822
460774914
936658219
48822608
712737201
887789386
635332477
563252196
162244706
822814498
55919658
245271732
139742230
736096540
294327877
936571864
104558930
726034300
658742540
643466426
408844431
615352844
891175698
420283329
7699243
751714521
741078919
897807402
942583207
383826406
313016221
371685390
805191846
254565300
192811439
384889402
407299714
136967889
249911786
211460598
991729561
464264900
304878935
95221379
828303073
21501662
137386899
893319552
639105907
724319471
501497814
863191847
664160910
54996271
177611855
369807410
153442417
299402933
4343158
179587854
658234809
407566279
504367646
526023201
752813347
852794265
440129445
787368750
70621045
800222629
663228388
759459735
913133794
898692298
738014806
526510529
369347377
218995039
530335476
495712382
836934843
358091838
705023540
721578097
701286161
411741696
564948831
420069636
929938410
4272929
498439751
187274884
31271852
249150957
129117302
903583273
492991412
325823011
524263511
913688880
504604823
500876806
724901275
275401997
237245905
341368387
758716960
894699322
114408328
481711957
197072629
683439081
706972952
963920288
505341046
980636048
567370802
861539424
942875081
780722610
875613965
242138595
479879855
616811369
322668137
101546842
306085806
717647898
52996881
966849066
187447995
721039868
116462165
814826476
924105089
327370026
665746273
373254566
953876355
306152258
591361957
199423181
17199648
875239503
906322367
528545976
914808735
465556771
357442019
565265500
856219836
106161676
870587247
965798477
273043681
897033391
348195838
988715934
207852410
534729793
460637439
962770581
213325746
327675067
405935127
2497492
173573398
621181655
125429127
217303958
639579077
858956633
464264900
254446891
512940202
544470199
388294214
239763434
241504481
631251785
935068645
960215339
876624483
684675357
760859990
15598733
888943945
542389387
980262174
429322021
500820094
837002982
559825088
41679519
68975215
885555657
452104068
952079763
190937935
498638878
723642008
694520243
602641240
827007994
20636958
356274289
652989939
659365864
67505756
639756479
611119340
76691822
665692370
246641329
554186844
544241832
442378430
548160507
925648383
991136219
18197062
288131332
438973734
68040637
262787205
214408620
76488275
157057082
367130311
299907647
819122413
129289092
400987749
838883888
137823691
629548106
442158260
718760084
986094293
604827564
485222496
854328946
877960144
153998458
234418520
240919575
242658216
905435496
238564038
767600833
656996696
304924516
986242602
846590651
518609854
988784123
325966606
790508823
498568898
714808008
796972493
78804721
548500959
436789357
945280720
49342110
298017890
212725349
954312679
532728455
159830090
912641689
619022602
566695044
870101114
966743823
766713446
127911694
373254566
268594116
370257126
171448837
963099828
220088189
320255890
563722319
899571445
719254223
946434273
430009442
263836258
239589676
422484501
657960672
199603440
107980303
907445446
154909939
794265988
815004136
959179168
191590204
437491990
890488284
168177147
305538114
572165263
224404125
268546069
712489650
537905912
222600796
494299792
964519483
984732641
354156597
687765719
366871072
527710108
436217610
643438436
502703917
207238956
382614982
406056035
362003137
701549962
939280396
858816242
919466867
957749576
816981612
33013127
504284219
265141512
718631467
715098521
875681449
429111182
997761452
202636205
41885761
402857644
841135736
877989896
882758670
425637860
219077825
816947380
330619436
720446086
690889991
607086355
949535151
192348250
118239910
388081563
749089250
163397527
517009184
358642041
802255775
299349925
497468954
128222962
417369105
365685105
162180331
398576754
968396466
248932678
59908169
931406576
757920981
847681377
753933711
380746804
214378198
511396847
590232318
373484207
857069181
156543008
745729786
3668724
792125284
833381518
553748834
590953819
432137557
208181556
354156597
145947385
656596553
882909883
107980303
753608420
17611028
335622133
776360657
717335206
613044854
503948176
87061297
987379567
538929044
315029665
22409935
502740324
651768022
205249890
814647788
78848418
291347916
96686102
250608333
595337192
347617538
868208696
225657406
558628536
670461875
316145429
713032757
567237078
953177026
797437521
525747270
918816682
243147476
502715107
563773247
617362389
482946295
30318185
556132375
273004218
988862915
74214565
317793764
568506681
492021963
340707240
883002641
771906706
631327423
198134314
528160123
529839122
522053674
528023153
107577103
79301805
166717545
479423788
859880707
554836857
894080539
649299140
746394134
60452173
494689356
107332500
264557330
977457124
200148907
631661070
345833523
251987323
845365138
772253005
226316227
985287106
846557737
525583603
486870003
956480087
301860203
449082907
985058969
866139236
153925053
779097871
989978315
360077856
797014447
227840155
621766764
60944005
477044388
513477625
69060306
262130368
111162778
973372789
100061746
30250703
906765828
959003366
719361693
155425854
283840162
642586581
573668616
817786383
941238464
128705699
451438676
165945447
684166130
469775949
833938057
445501840
464292842
619838411
52996881
274891088
619389858
170432602
701800024
349046514
137670612
340095495
389496316
97338686
57075875
924849447
389497178
482860192
656583942
526726834
805299379
388081563
396939009
874455414
103269850
319721509
913655220
743141723
642525480
191547824
637568785
220304209
963680920
264326786
555196722
306109591
726112625
31405080
827160697
305589876
411130399
854080877
230804940
626132131
467153992
733131398
757788061
569625212
501602615
938577138
409221546
934100306
149321409
484831826
471043463
721578097
252608308
483388095
675587823
400068279
565475209
949803575
86759966
846500547
564644610
259802106
542714051
229634583
389857536
329668992
924697004
205500921
855759277
893854955
29916880
34964504
731653980
368494741
699164410
15993583
240846287
668118088
550189088
130452577
409193648
370061770
300494767
989053271
77676398
637801542
117461456
212579198
614534981
624798391
760865021
810239618
572667198
136695781
335370249
351408304
823005047
156504516
749782118
459380538
869339975
106386183
399614258
820835738
334919868
401441695
250898636
22952898
520473673
926130140
643344747
818476375
907171181
455346159
855934647
108909330
331372466
998570688
534022546
139589415
8304071
589266352
218623706
625531403
159405170
762282010
955779564
730873844
598457942
182221768
175411480
513320020
912781899
361697945
640343670
280591828
331560663
500840127
868566738
956068042
727250593
312460046
823390727
812461191
198684100
792382413
668371024
365240008
301826349
471564327
192181998
606421744
196863668
272898169
164257846
695222780
649299140
937841175
298799306
789979515
492649773
921098046
513923179
420821019
699891403
779668044
729330764
530681888
201022555
567139141
478062749
923995829
919623232
732038835
36248846
41195639
433480328
668692573
999608498
345306942
136254545
205787820
809021891
336610351
568062083
871429368
965790022
832215261
342788101
24863549
218947146
324510120
284550568
762564615
642723934
838027501
342355606
97783649
129430469
973213094
29431811
90232338
281630906
936090172
530662747
338272410
975093252
701279701
951401356
258756639
813741336
542885972
971932177
662738907
911238454
345501293
6844486
803451618
196152379
5230279
535152658
19122273
198290282
944935675
789617306
459341683
358241557
995422262
123526307
952433104
364602277
775880521
443820223
744667035
833468590
931400471
265436897
303113224
84123591
666803427
239222638
675761161
399825423
617405063
798860617
984071580
55378091
297342813
973144149
23704914
52540061
766106040
685882689
260280923
84601655
739716846
703569222
894725299
736793372
769006770
120937856
730153606
684102531
51154553
885380529
479423788
293639194
865628173
648423745
192278831
916823876
625973161
199442137
2391249
720786969
587345561
970243333
869787787
54840367
47031606
861237320
220776040
369675443
694911715
729427874
213654529
825025354
512118860
507172709
495467649
19956789
194962319
566939447
791195462
479911536
365867902
991996408
588110899
686214938
340149558
466405658
753444578
812000642
408867615
355704380
773251336
251340146
133802904
598480986
627747651
644494261
157802186
711257840
832924152
122320661
267706646
258352536
844359123
174304089
372655993
345394330
731173360
693138189
112789346
515769647
401606499
803573897
791005434
936498636
661738242
248554469
709669622
427144118
701971418
102766019
971085302
615956553
618905407
625882097
56791220
216424913
35274350
347600008
621435049
644237233
69649902
705104464
940972467
571739617
672324505
786750607
179800658
848265403
940816537
32749495
801626031
152039590
497795433
827517290
186537977
615696896
16595787
735004279
163359594
230709965
8216592
702978478
733995459
930825319
486661376
466111675
190626447
307470706
594476075
144093090
176725903
786791177
724540276
986760448
340086162
422162163
941285113
785415968
328218910
930665203
716570364
299167390
898323622
770185044
463156997
928247760
168668458
60434458
37608594
127610505
396730052
259450825
779354383
452778078
647137035
248986617
331113568
55476873
960215339
237218015
775329031
582141340
555806645
765490079
364653711
192348250
851651271
446485293
374523236
847181589
47160125
130324478
251232672
238401600
790682438
199185366
807837181
400409896
77689953
686505019
265121398
373863491
542509475
62832184
291768593
276290843
640609607
390910947
94747106
880788690
813820204
473006783
790554490
48051174
196685758
163742593
538180624
219225744
192483319
654419020
482715939
56412772
928090887
323828076
25196095
179583357
225185077
898407728
737442863
278680956
430957441
141644193
2187693
420485300
371796236
306928902
521108226
429468175
753463537
579676784
388390905
942906643
174633657
144530458
487074800
983381168
372815203
783923048
507217212
99630304
478747944
225398896
568468582
617472873
589744987
138492525
86759966
671450693
412564863
835019762
640218665
652251335
945462793
375339741
846922281
396542994
958120769
14644705
832902440
657040973
302306890
58410807
839183521
430485686
885706457
107152793
657570053
303979937
671076081
598457942
262937655
445762293
675149738
358352598
250089801
394181091
10098499
259698003
867021292
111985535
798865880
818067757
214038007
502933181
718566757
860396804
964890896
469021121
928023708
224770533
274749518
583471635
26606517
112353532
88642871
555736592
971367586
358091838
749595301
125637091
162096801
325973475
24063467
892780485
37880566
724540276
815395941
917460948
630523138
958096856
184267474
435793554
665521262
248482604
682998091
732316146
221687771
4234314
4072685
826548830
591289525
265888876
475230315
697332926
747801456
6016938
572641788
262264259
69630224
668368437
948526398
590232318
274302703
837051128
351231804
49119094
386947855
136350726
284359437
425322430
156307786
353555614
910296854
451951803
530533940
719780887
381159164
317156600
931695524
152601187
797090648
357808366
601780346
174126275
397955576
35589129
605819019
188298294
141275690
803236203
188657111
718538623
306268828
830007434
524399169
149614184
223229028
761040848
472076985
492009319
731121059
590021646
874466330
392452631
431240097
913965210
52368327
383128592
856440052
947306236
927249030
503485422
149561130
128424744
89702181
719790470
795301432
213711643
861539424
965898751
836707484
577108154
148060277
953440267
454286917
256632056
921188622
512037982
665917072
272609388
863550540
700402314
559809887
324266825
124809451
91307582
183728650
398166300
654976157
584409832
486479887
121793033
901168166
76635500
792492809
490921399
186660937
705699640
791089481
408165066
505883854
499326530
362589095
329385592
487621822
914665502
125985356
619730888
535235227
268421920
399206161
808188722
158575030
972142349
235909452
294588794
244190364
885870000
618242641
425708322
409012083
103125154
636509119
90539581
136446061
916322488
560847295
953856551
28058633
993011449
668844342
765757151
823644890
257489596
630687343
239111693
567467441
200134497
681221890
746398966
294300187
490695588
260625302
675449709
278706141
352883318
61985897
747622068
598765658
505562377
625067310
513955157
796499242
544390128
612095160
273492086
998711322
865254996
497020058
402749662
116587332
346256953
596443283
982266344
380354386
642695456
98818010
140422393
640527570
239872842
744128336
583415745
910709246
447259574
368941195
542210416
831497962
255974193
824275543
435690722
597389715
368494741
551748197
647680974
676256435
680376942
913696907
152274786
296401758
813162036
931522026
881696302
140386407
731700607
723995062
234642475
572812693
890814090
687604080
164047734
231297407
454884032
742745681
990512754
85409982
862572907
455445503
447107385
843374332
396520012
612095160
758657769
832532359
921878680
135108822
342850228
366552275
414831575
436090512
251350330
967307724
444720272
812870037
963646053
52823532
909462268
906281740
706849613
907171181
465556771
258511902
318044514
484476002
20416312
629824206
536988130
136014021
595401522
399206161
689515179
647469519
885387980
746690423
862696944
113130611
216667657
279751037
283720118
868978257
327350442
948515118
762568171
664810388
912046032
531272508
92552404
195925735
240427368
414545014
488746339
207712039
489276266
426782106
971939824
396106529
195767202
721523819
474241638
247212424
462411909
256623128
241722975
831340192
800983332
271475687
117606800
425523995
387880850
658890080
269631815
221050062
527308009
457228566
781986215
462986556
805595839
945348982
635706104
239527246
803450710
855958407
684531330
908167336
458217169
783556676
141087977
772256444
998659118
423279923
971108165
468605097
222280021
476710040
611873054
947946489
218189836
497439491
842004476
154692787
75300610
142330068
211938222
117779066
42531341
181779381
22704500
665321077
245724691
915131612
554392777
71036956
683697477
539017778
516417814
232110387
3582540
944568999
815188346
912228013
862852951
924901715
36263061
848289988
526838635
513138719
214090645
879937294
417720765
86818007
751826178
227839769
661761689
304042192
981637369
621766764
156771107
246674858
961809868
515230502
536260428
772097193
451983604
483189478
373282138
522004426
694121602
854065203
957295168
742248240
307466578
846440091
28629069
452399240
842883630
728985006
503966890
508204123
439543093
175189892
210673067
371459167
429835697
800852591
420687815
824294232
227915638
468699912
790535320
261036848
149956790
389314038
16449301
724116099
511855029
103855125
905762456
736983631
82948033
253157792
748405317
770750256
353386708
429387452
480775310
6388147
428770621
359673078
393790100
402044646
61166593
506084938
746276367
824710835
269631439
542377622
48443277
154496242
985661491
634701273
98225714
686932265
811549717
219423768
621549900
975018299
749779807
319022413
516280803
85281770
771851950
152305695
493000156
633301690
820197154
156607269
464548660
261133975
51844688
175337369
43101949
507862674
660348425
269648288
374545991
645907091
781501417
287525114
917524328
779670070
594569541
358417071
579115142
403240511
135414814
907513733
792769919
540498832
294812738
646124417
916332915
706868979
778600831
460616764
646884520
158602638
103771783
932587943
972114735
926819412
156574547
882758670
219499882
352097533
19120786
926367045
793846259
324510120
186803930
917862926
449146483
273006896
869504698
786171313
453617919
551751057
706417655
114322789
272642832
925482196
712964938
51249664
980668230
265193989
345335541
718074399
728750622
713081430
854329579
120346452
231908238
997804426
813587767
197939014
542885972
949500228
538496356
433678713
518114203
977322736
321628276
559005415
299102556
83888921
3343233
250132393
510786282
890882756
830362611
54079663
273669513
730839002
21550773
125825076
503665796
259793751
717791005
795309562
842486827
914147393
397227122
783889243
203104701
839183521
53929576
731023617
103010938
471230664
858573924
490958910
856577513
563397867
615442447
870365959
443048621
619364581
766028784
843649578
385431315
301860203
398568704
461877641
400982246
785006723
135072153
4777581
664163966
251511447
891142365
119080169
989978315
503406116
314534667
125802696
440113621
366790339
337000594
621139044
312457758
568333460
313528627
903348152
612173824
95518381
5093734
303335581
432350229
202095825
216873740
509295340
975910580
206824412
786270922
722785098
861539424
300496978
479217804
993205887
592847329
777917116
717436704
305312892
31424753
369545754
204043214
346093447
597452110
711274209
361287561
340922271
465739462
706908897
825427258
361367812
310005450
954623564
52836887
519090224
303335581
432102696
725476536
224341894
861916832
534616684
151806086
677799675
751201955
747528516
387185495
637715610
69732547
969325721
852794265
751991115
158591403
705809067
420956510
313071886
391685370
717224835
822492586
924690493
929757742
32677302
761368283
507402869
967734488
749994593
262406696
411974132
649304949
830167656
208198842
358236327
754148280
163973361
753839990
301548094
631327423
954032321
532380553
367536221
741886834
371229814
117750245
546905147
579085391
988522749
349623385
606523580
57906727
181905584
852281214
640218665
746696927
205092775
173918765
654429868
79737885
347748130
805254413
237835790
449146483
566591085
664356236
201721233
637897298
730004770
955035989
28950782
664436548
734332552
482288921
757288721
867871349
513795774
120324686
174144925
569989734
478315703
936355532
437496238
174063009
305078431
711274209
12765946
263719284
245379744
497859510
34973385
698709012
411130399
551797521
630367281
558423374
819285852
803451618
488960749
843649578
270564748
536076693
609559696
284430199
702532550
896212
919174087
900231810
463607140
370017816
488614760
772461682
730035987
249009581
639626030
269263239
827927272
820258103
19062932
441744720
407489094
837921977
25903410
206918481
613769156
478285316
282743277
611110449
908018137
935285890
752332549
232173973
260437729
520274185
480123649
683817359
906124402
491977531
127739758
709417790
379564542
138073315
703473541
326814854
139098928
517279242
888847350
577742893
513119439
52852506
731177837
851503884
540129023
512462723
519427436
757788061
273800551
564476458
176602755
27056879
457971440
300479037
725977661
524238170
972005932
594934184
276997786
716891920
550209165
935458606
580592366
861804982
580407876
341354302
905342955
71945683
42883358
579085391
51817245
151092991
626132131
622551802
507730003
506521594
906961585
250436562
874734979
39931632
207296687
667232180
781453286
554410411
292875209
279198705
607274524
557585491
160449211
94249652
140552450
88228258
159206239
662132050
860531272
418346432
260688522
531465393
116499142
959179168
403427231
977474637
70850382
474250150
811679097
486658958
930825319
370410119
963482198
821616472
879731947
176674895
194706669
555800477
644590070
372125658
735568241
878450839
109789593
969544133
199493826
49863213
332426781
857226932
768666158
203435057
240919575
445936276
108403532
590398945
230841609
828267168
619322804
38411654
987278908
356873003
441058940
747647027
449874740
415916390
116981867
400121943
574737402
487074800
634143824
502119339
797337333
337331067
446765237
307016645
729883525
379002457
410238243
479449792
267641424
502551788
837504833
481892929
639027020
798694204
295710950
120226157
831960596
934592265
593284709
9446716
124003159
299122670
260918942
511147122
172181232
805146755
868889984
893845574
136718998
423699213
75062023
528481687
269899542
185111367
586512818
106991639
665752774
799171619
722553767
463727312
365658565
897757765
370384220
758123896
361484302
627580542
958351887
587685113
174126275
158542141
494500459
99617436
38126195
320818273
83105671
992763107
403333452
851691485
423296044
311164749
562846521
738736954
819941572
892462532
187737033
492465321
843348327
960715334
800669918
240591715
3462170
410162331
961706858
122245484
899410329
523661355
679230181
21517680
387185495
497715478
377513270
15178199
686030056
506084938
193261982
653476754
181034620
742068284
370096559
530264029
832013147
35334694
391504734
486151841
171520315
253998614
640091972
338504790
761186891
72752238
129334612
531464881
52390182
223481856
484764160
259698003
706251019
898338724
799983958
124244663
724605028
742253311
745260204
963867317
206841544
183835226
460396113
264950990
176294174
969276787
840638598
430957441
248518182
284373771
4748633
102766019
257010638
337670331
859444802
110419176
644097396
467827924
303775043
810294119
359104688
123830169
287670380
356371141
377268057
410689202
209608779
86789120
823939105
135312204
758150133
757112656
444251065
859901742
312530477
603741445
139385877
519210293
188091567
687340442
613471985
863619577
923228323
693442922
853607962
282602688
190177894
785916735
757410405
104349128
70173313
20169728
433040798
257914331
210122904
719780887
536714288
505562377
914239086
426351214
23817660
417156152
506644552
353813941
210091549
282281204
977022495
109026409
79863288
140756781
575732625
197038679
770291585
887814455
856219836
15875687
854570389
598406088
727184907
535822643
674843570
863943445
706476481
835994143
425309321
232202183
353821038
154615556
649346874
272180372
522049689
676835355
283905160
597569056
142231078
355885979
775526164
555057590
384465348
581787436
864843777
973968888
783784255
246898062
257914331
601283371
998662549
8788358
598989227
145980636
901175278
2643223
310312299
65531433
717956770
331745853
278340898
459677228
75418162
310044602
836397941
504085214
523442107
715863100
405719694
874063080
910744918
896217305
13023631
872389840
820366195
231119284
946030329
67065875
530141207
119026801
897878024
231841435
903907457
748890505
693555449
777676778
477338622
857393744
547668705
735484048
990204871
305976724
224686245
824827624
649428938
155213205
295159536
1421158
621755690
727564191
568358209
253588521
279465806
544573716
323637173
263854985
444698976
553860071
895426595
92902948
503991521
866784632
356278003
587865712
246917457
204850147
531632223
495705573
518891147
283365675
637801542
847377446
440715554
578509215
168980856
849152865
740969282
952079763
932423377
800785465
36813456
888795572
716385452
288328293
289859504
726060714
308435181
498208152
933148969
138555549
947314236
318920069
761424213
387230193
292511501
681189141
417845217
646067007
663184869
932392830
951534377
76749487
946765190
504573289
16140993
711262165
213594027
473728927
885294618
803234573
993483761
894842214
22702286
90525934
404095330
111524879
693670738
299615328
716825017
189391346
561066889
326434094
671860356
686729523
914706511
952947850
505424131
242967367
489902926
838032153
485998019
118544289
763200367
637084823
311665942
411834878
10666439
908598714
611773038
644762280
756780474
115957539
650293223
293482641
289345203
925110645
389314038
494622149
82097050
979067700
402317611
716929148
764021041
343626552
994338585
308017094
208612417
962157990
177366607
617935421
835994143
508939421
852542777
701147295
955849680
614832850
358077242
391915017
942498554
949792391
420884359
232814080
873122792
215597027
167035788
999559489
741789755
493551347
39279860
890290162
169954249
278668043
777014240
520833268
146610189
868889984
100324183
323102709
415390520
983146220
243794225
7545947
160550766
936120521
962947353
358919207
611976319
685058966
210376912
962057798
664633949
167521042
698290612
883246015
47049617
132731296
798761055
905589672
662421362
540302603
312979569
869332408
724092158
773485784
342080969
225953283
338905377
476515614
17389600
28005789
628119262
851714029
244565007
914054445
368018769
973399665
621139044
505424131
309327986
70895410
247699067
585870452
950452768
335772346
460585310
272137946
265824423
879937294
209103437
553280367
590724348
344426306
303164390
959179168
284746935
759746458
265812695
823286828
474442750
380147594
324845636
239492383
591606042
517892399
558346467
235701537
364824037
889024766
519087357
365860350
171226355
479994761
234236658
546363319
978799422
413043879
444852375
779906319
531292212
943967222
939271418
820750288
722087901
858942843
202139227
39457405
511354543
576864485
202095825
765399945
455406094
440060841
228119257
298586627
201321789
823670761
934175519
856152424
253005158
784439336
253563566
366065529
297157411
617772397
787165858
473885374
915426518
929088658
568724611
348711424
877989896
172345909
523501318
651255351
821879331
846500547
611773038
102858753
144116718
802531792
310323936
159153993
433133588
229137031
308586967
4555567
212725349
282190683
493072612
301878324
158789461
443254542
562397885
778304180
652053766
816290245
703612225
350211650
368524929
818475082
893095144
507685368
689716596
315377795
117476052
224307655
329430540
877861568
299402933
609677647
208128398
861322489
203427081
339960719
428314694
671392293
395952442
902873156
351806766
677806555
690352009
628764017
873702193
34332910
142472768
876099929
603104165
6837469
618873044
42781912
852117731
758954089
791069105
645698883
248021247
52991096
497859510
414507963
354086083
70386087
784329080
95605542
806805365
655448932
151806086
881420743
498178412
451390914
874539221
469341087
151223425
884774379
553582976
819285852
994183836
728941287
226155051
198635040
651909514
867278125
216942953
158623668
439297459
786982399
1420176
485392549
476813073
702353062
424730389
396213695
478787529
135603809
865866966
893563511
165140837
299977401
251347314
55919658
700889318
45525209
563684075
752130772
576753498
75350558
902671546
584638138
901466345
166310201
642814144
734422908
782531486
217363193
137793926
592964856
316130715
361934158
158070136
266243274
539323856
906117201
549125705
153596266
839366233
236650426
268069248
369942579
474798260
144349213
73876268
495879683
861418736
96139191
263293096
655591575
289935395
165855836
259450825
91035762
811486519
999830886
172821649
199668933
854625851
531782835
886459980
630744991
767731623
289129864
699963785
991706607
545774939
507090252
291621879
647167292
83370272
35215992
420765850
855457044
53683839
689029902
975034731
119139568
574070980
620742259
347600008
117086493
451313599
453274327
809714046
725753470
213816253
490179812
653476754
828613901
387175965
391920311
794842734
248173787
355591643
578876422
550127430
446356260
322739546
677891064
890513733
759817011
393313468
659818843
695871412
942665904
963422263
593211506
620740144
55358854
232099447
850465464
749113881
744649584
929673893
210710878
334737447
837921977
327545476
477176875
113507818
714050533
301826600
576453332
697636474
545282953
360537951
203997284
648983061
786628281
687373969
996595072
936340437
554745172
69919707
144502248
982937370
456434460
718026419
786571629
821498309
699316824
928454255
320589138
609280269
615138018
368822321
883258848
263448952
534665101
228585970
739179953
521161938
388274047
682501222
290319791
787047179
852754145
291894405
140020922
445872395
365034230
816473663
157970501
729364051
530399440
815601155
290999706
24863549
606223649
676064158
484082934
571141946
699078302
606269974
917862926
638705879
298260661
712913420
224647802
102027112
916215790
975094211
363402293
118504607
332780136
260051274
655009194
330534305
181754586
861150605
924690493
575021178
869859987
767721903
217454857
940744969
490530365
432415524
844514632
887347824
3582540
359159407
307468301
663583236
687340442
229972111
777670203
155929791
389728390
559851489
67677572
438493120
915550937
900982723
752130772
994799073
876848642
43385291
133906184
852997616
629964662
770370989
596892943
481001607
13006590
311432800
706831456
628489887
865404753
246051702
173535632
825025354
966849066
751344314
813098406
91789679
907865424
128937720
470142019
404063420
480859196
298638807
11355824
802762493
680088124
440323004
928422304
530618191
658081200
469277419
816489496
465935032
965990343
970066155
676891767
379063510
252127717
226381795
652465304
796488846
988253828
917663342
296409768
794150669
794027027
107402968
107391411
714673095
810283434
51190393
451947601
390022334
835994143
634666338
468065898
441328002
770052289
626465595
248522593
34213589
174304089
920664320
334643571
745737115
897666028
865107791
334297401
804270447
79464607
677531553
465477045
468557338
456862197
720050931
688122205
663925582
628845899
859056381
550746380
563846630
834728985
838795235
729525676
247272011
225436823
797277420
743774122
433720427
545181474
658890080
536528918
608968852
397068550
770375794
798860617
565227974
777760693
407844340
61424807
780807180
999550854
962527920
128890735
716242996
779517583
829711931
165766031
438813435
611581726
553861235
516940747
525113913
243720321
253176116
640027313
520683065
530790358
612309323
346014606
178035600
214899210
711313686
315796412
656450246
261791179
661576625
692198225
502078490
518811741
554135319
556659822
638084291
344852439
243102516
974030310
400226405
749589397
481945616
888029719
631919008
473128465
402498464
888274769
917629532
446218333
462538226
176956330
84044722
248593775
266603032
236127402
831856775
565354341
655176986
306878631
27378856
473518914
866292290
940755037
530160821
600012673
345223530
658568174
667582767
36877743
429953531
429374262
142930080
399004347
79407592
485196700
383531183
184599054
271991659
240509555
222171632
392341261
747439520
7452717
802022301
576446789
304462223
464091896
827163896
251350330
308138400
232358709
686214938
379409899
344872235
906925342
303154666
762628045
843337588
729945536
547207691
237245905
438973734
102039841
158591403
981995300
81007829
729274533
865628173
973302188
768638236
731266391
945573172
714903045
301608755
957565813
315572195
670402937
231403975
202767488
540115915
57573069
413398225
861805454
163990410
256388025
178866505
915496352
227839769
84603800
518351301
340538506
184983439
187603569
205480255
611941789
860251009
362093678
851132272
999608498
225274912
660348425
992221881
513249529
887702189
206184664
673959128
119979031
757699744
270862057
478133888
725603555
578946187
530518377
897111503
298306963
48442379
7188563
965002340
836725451
442781117
400613559
199603440
556902600
431035970
63306161
350655499
102810141
897644227
626117323
217454857
280047551
514936426
408847140
645647044
789842673
846075563
598397103
211415290
462368150
488287733
207572745
512122409
947935204
799169021
155420210
433678713
797196775
73312222
319470393
320689619
234433724
942498554
198989965
932579725
596040041
130515810
297187344
445701406
711257840
213741834
475654604
618123709
409243783
257581507
907865424
882836418
414507963
749973286
492465321
47983454
690879428
815749305
220778541
20326936
555557592
486259481
833365323
483155301
888710774
935921141
194276718
913436700
498439751
299369257
786294757
295045715
631327423
254087319
793982050
91229915
562342054
134097723
582400417
886267094
127778089
946305222
929805625
911705147
242463937
326090982
110347424
58421593
130613355
379674267
371459167
732930820
457971440
270369754
659554566
382854102
709066203
620662441
218450308
423058615
101415961
76986542
479107919
947893370
393745453
278426392
104008674
547313406
842739235
924910271
821183063
252075698
946329473
412242900
917629532
288717098
640050441
128469230
376498305
817746549
668935800
203356590
502625880
251479974
524376652
330399456
526401749
205282636
840638598
399931915
59022525
982898159
140675987
418346432
327086806
773241286
776870322
805835286
56489136
806909756
989228640
809151855
835550467
258263796
398068610
379392426
941172171
135161186
337947576
311768391
631039711
350849147
872014878
436253218
352461552
789617306
824100875
148614110
576337979
565906246
695561892
957138334
415038601
623085643
820393919
719276576
443699999
962402431
561165588
778459677
925536813
52265996
801321243
954909217
882288725
360138067
347505887
225575447
991148201
208926272
367053736
194515453
73183708
333761896
582416496
776223955
445032493
341728772
831434971
939258235
815845822
349919009
331632757
841330852
79802430
435879980
955965383
290005392
124036791
410450287
596405082
631869698
398215291
368983019
372384624
932730433
591606042
202756384
856004443
997872763
632232748
35255832
64936994
316843894
713624221
586368312
324849439
443923693
166427605
555705775
550450416
510258590
893347352
573390942
427318000
53129288
325651362
476370585
623523828
291806849
768128524
558627652
532728455
846033662
941287486
713995427
397787752
198359127
506747329
590504384
722553767
513955157
940472101
838654218
643603403
576337979
47052741
349869649
386026730
248475919
555519225
521258370
865976230
77371403
61311691
852822020
743799235
412712010
241243002
538168203
54951242
455673492
243380172
977322736
984544157
761454774
248291664
589790242
268682803
632671056
614601267
108755396
982332451
560682100
530146652
66987169
632882297
435923679
715546143
230792334
509074319
896166498
145106563
535191028
590658525
146637281
242816317
474626884
986587038
775664687
51401513
673183459
137035777
160327397
139769849
71167117
354322336
315458371
936733654
995745922
713197326
277011601
231256415
34964504
912866789
162379938
268626912
838939601
64429824
119472519
948746793
406994645
718943974
827172026
699234997
961917211
451145714
968489871
735233838
785415968
648909545
215427579
31460208
518394435
651346071
108403532
845122515
986897537
228286584
314720415
722959336
802001568
574037797
505470223
938144188
177582140
343672365
525450740
358661426
978799422
975050929
297979846
227825213
310388210
894405767
578369970
989187181
734086393
353991838
360448826
482545065
784329080
142446642
144236566
776373705
357560817
552475531
599502905
391869466
23642605
365788230
9268312
382956963
295168335
278617722
357772606
259700086
69919707
493591081
153143322
513584373
49788714
705187653
244333161
65945936
220956912
654347110
631523370
656706177
139098928
16014439
859250489
398448633
258165462
955142594
478610584
272290989
144215850
167894437
998292044
875889037
703798187
652650125
124632165
474798260
149082783
383124096
11017122
953757282
741530734
383172233
587600065
836426827
20520706
971159594
352513432
604911880
310312299
22844284
581020129
794150669
191075895
411468274
182726340
459578295
514870763
7791416
258489173
75045214
838773755
210062719
561246601
155002092
786171313
618340508
986376742
497272968
84619178
317733124
640661620
702221400
58876946
299907647
925482196
336320606
451893959
144153491
918743534
681056634
399861394
277298738
907637139
530618191
667210472
789185613
68831483
445709573
187770894
170397208
657903298
819111791
941093319
678921362
596892943
656650405
558063172
666630087
744029763
443523353
616013632
517913362
186257481
766871561
102235964
677642259
128451244
285081087
734097283
671947770
243569525
810029202
808229393
997385859
881095263
685580168
627199497
556271037
173299181
439706286
959956893
196762698
57929534
798363184
311902630
826096506
568369267
444261558
112561953
509997885
616958035
231492377
309995723
193972019
119005348
547850882
311432800
989773218
156265890
52507862
287024547
754148280
998184021
901286263
915569870
705451712
863191847
979867578
314414355
268939625
544167626
468021795
647137035
144644155
406184893
18490631
32474586
310935204
688870201
86029665
255836666
794265988
256934667
204025234
798757908
453088423
641139982
870012198
981373905
345786437
255256015
213713316
138826365
621121448
959119712
219423768
33663380
134606027
370709722
264502877
487074800
154692787
135108822
620578159
616606025
390476022
704518789
907378901
878450839
994937054
205034782
356025642
661267853
554654606
501816252
342934444
32426798
570275460
180726249
524833043
35046159
74938612
677599619
802006810
629592180
535840500
193898870
912354453
218537448
365034230
876373565
141275690
860150365
706153551
494016457
521349321
985755589
409918747
623776448
700431168
782130955
386831520
615937936
804423112
492993412
580175977
674417607
304885990
139048468
428132144
960338910
623553023
484082934
583570977
809207581
946221656
253955162
207714245
649782275
281684681
986357472
3751346
182990910
721578097
919967449
7108728
141962100
375445861
996273490
545339636
593611554
989745275
35121284
108014181
217572235
258952265
219574882
834577448
492278838
848103452
868293467
234805030
499639243
268109014
965214129
425523995
17138234
621121448
198880760
733131398
684085866
194168970
324500759
930146047
257010638
973120309
474442750
963813416
787376613
704056179
647124554
146247108
129103734
742922005
375892405
736256439
919045827
698462763
393700424
573442352
354846149
682409326
968351586
316407894
53371645
545059441
626975322
967001221
947116786
452052633
546722742
728941287
525105061
423132747
253968839
301530591
469277419
2074887
987066159
794837513
708383325
605620566
292524603
381830302
900733236
438877586
861275790
163322008
565227974
991916202
674843570
232147921
213467553
339508147
868160845
790151664
61310214
593998834
630669306
458922573
958950484
267038455
22550080
617377063
956632372
522641262
709862060
862696944
53349199
917540500
794931956
331204709
56699492
411334033
69961485
872698738
257721731
594655148
477995603
426044253
551748197
337452628
201321789
643815279
541289523
435427834
742571535
234953180
969056447
223309237
103418603
485901414
590196083
418817863
980200866
635367822
511088649
806176043
884002293
432627441
838398635
887693987
706982531
158387720
942839640
279218228
194120034
240401085
27761076
599854999
95219891
611471201
615409104
320303705
490198762
651346071
66925797
797084911
758766096
554105337
178190424
280956921
232568350
853929925
744107316
217440587
349155613
329393445
101094594
488961003
670613193
188153037
613267675
131023671
920454176
783998176
264954813
284433349
332760105
767092304
424439655
950777897
504998240
712695366
795082367
409918747
578796400
353386708
736823451
624619197
977613930
429116175
164143203
709862060
451687471
38294810
832849818
213467553
484082934
893392440
918715472
981517872
573374387
702818252
255779451
100685186
530146652
37825844
897892727
141776031
950966474
1448725
182717046
634587121
657622671
245834809
641773827
394347359
63515807
917460948
730983370
473390676
478784618
174328041
882783738
513166083
497949361
230853457
532728455
791275913
687953246
587199708
715553273
66958393
403483670
444811713
41249866
874627278
758342171
541162916
442051003
718939885
151185671
427874577
889821715
711275596
160736691
631495024
982315261
640252179
350449323
960215339
855300355
768116126
367463203
450255369
443372242
795610018
337394988
450274690
929214328
991784708
404095330
516002433
246443606
812870037
465973078
259679551
196161868
913806063
883459749
991319099
810336936
635592659
173662378
607363596
48844757
922498871
165209204
410019154
874780146
759941767
905996219
394647506
535840500
410238243
547652778
561066889
805875265
240462777
126915005
751614142
330272938
935628549
910877392
181594873
428486567
289935395
558245405
36534573
448272393
423863857
9420694
483734531
184235146
772461682
27184250
398308540
169774426
122936467
891563020
966760307
52769990
225937455
453944991
51190393
478231164
178412388
821640679
767612707
94927062
889582823
112885309
384447064
562945758
921085197
495384405
719821284
83709273
243808706
278721982
617266240
372718020
180832708
554602204
905465302
390703036
474602376
943716947
547452935
502313797
872287858
273006896
756208726
58497796
867619261
522698929
903693794
983597650
70332646
156751545
228946050
322735288
518920785
390166131
341522354
16655165
407119091
227598180
739753325
311414990
526669781
847824074
484076028
161214191
207805982
511856224
525084736
308866616
264756970
982439788
694240621
326748471
247028900
122916661
645515837
234630541
747166905
509727029
321838639
543280258
630202759
617674109
688444303
464134427
667595842
443155617
486479887
885500330
497897409
698694399
488332504
32591469
213697453
810283434
341672218
280412512
654054349
264353877
465477045
143805024
912046032
213390358
676571457
895159148
460519537
862101665
479879855
788925931
767932033
987212524
766106040
26538020
267377458
349125609
972283217
90525934
969789429
958485986
787578619
630561274
491977531
296065146
174668658
286896080
199329244
862696944
759839022
139458633
180753895
819042823
302414901
693924690
769740858
577997628
675585113
300999182
704847030
832903268
401985598
875365076
121343000
748150911
678778773
761771516
422129346
254613178
633696959
6100725
705023540
141445744
414776384
700716709
769765717
647779930
733413334
385471496
812461191
812771538
47100760
20449846
100282395
177270062
181757650
656556823
938251564
719288564
893397271
132262043
557407178
116781731
205970889
476597842
874752206
647759312
557523570
407295536
191216051
511694784
837014123
483344475
570946580
314512198
75358025
236397085
225699836
908175994
941121805
454317817
454311287
109520512
355816408
566987365
534625854
991509782
108825948
985003864
133302476
364946881
676891767
633528046
808491947
494531900
390609581
580592366
193024531
120869543
89778984
68789531
83088408
659943179
828897494
144560468
818950811
590771174
492126772
158893786
623130757
155116704
740075746
105472435
96276080
984996412
971883215
858439490
228386180
323626890
594879296
54674693
702532550
706310535
438973734
980482451
494247327
37661056
823534173
231556942
521334371
260321902
429879628
420454478
523029041
748890505
856987646
654330412
162676203
151773237
146645128
593042224
518802776
937626368
677826878
453412135
603917891
203715368
467492442
242252039
780985313
662389752
920174656
857205197
917665301
298416162
357854166
169828894
547108406
584478929
590699465
280545325
762119703
415561813
579570871
286360839
276999122
784550520
834370604
310007549
155674366
995782283
869951255
5801157
314403557
837192424
863106603
715260992
468131285
197305648
11341491
918492929
892565435
258308183
725042191
696404669
3966384
680376942
545031841
186653377
653087849
370490763
881026869
49382693
434230643
2041518
511937868
65706407
958938626
612511768
47832452
452437256
273009444
203427081
971107887
280926461
281764411
268069248
594209999
871992065
913436700
987565218
289412976
894936721
635013210
236217100
574646628
511478582
303710928
417954949
949468688
699789080
449067889
270626506
21830443
622311313
766974218
236140353
828746979
463918566
667065407
510863513
942459
103203233
48671776
963269360
204757953
926412439
719402942
517497522
398001203
718563007
109402901
646382423
758202348
301799903
248035615
568509473
4349625
950520546
252496670
205500921
748471166
638688488
287604730
467183585
568767031
41885761
932375270
903663852
440512433
568526031
800911476
9269790
476597842
765363093
907342877
828466921
665711659
486151841
539743623
824352383
587835209
545859285
667398732
585105208
637836416
642464405
612354564
712523465
621130047
185509269
728629619
438674049
492278838
680004059
753440991
465915331
347745918
213467553
236707668
920593881
636329874
602760467
611725197
369538889
140090871
606978560
111559763
861052495
909852542
798389267
130329429
893365104
701133280
61287654
163727210
496243647
478994827
522463082
950642106
543893320
322240732
736629355
769740858
562014108
209817790
103125481
718961104
710743930
15655327
329957306
94500949
839703590
894122999
962120431
991978776
436357247
732125443
380264117
355356066
862852951
833481863
446628029
461719532
764082527
11355824
576485156
998075574
405509878
12164643
290037895
818476375
848851650
19365271
501042613
232884279
687677759
676835355
601260993
961931982
173282316
542901390
757252444
385991980
293464812
583937434
682100647
236643480
389086989
936120521
699891403
550184075
278308706
843471914
307692923
980897432
339257933
900937979
68070736
778000573
8065364
157734963
744359634
392785971
248006725
552328736
529839122
462845990
207570669
883258848
202950771
112917132
672324505
543863341
168581365
937929142
998239500
393581253
614860351
994903992
464292842
387493750
881756647
340123071
990675073
174880454
322334979
531943416
900844487
581633940
191996871
594934184
815461092
959576368
568105570
645325845
273031291
618892022
523431680
373167342
313015132
405160137
976778646
370490763
421298913
641646961
429999813
242685226
192993573
262843314
318468328
137733994
512766739
327133524
769842657
56259851
353546714
958825218
259793751
120095440
557174249
655251460
626985382
56889439
644494261
693670738
360296300
289023244
470420311
1700031
213992191
669203923
310188770
452576316
641424686
847312771
272898169
812015282
979141583
352860909
871429368
323330343
130763829
241609030
830609860
185931117
128607825
772380959
917460948
252698574
199035830
479178224
567977437
287694742
268747540
156862658
867884078
689841085
636862987
496989662
987695311
418737810
309909010
136448841
770020659
173524402
219553559
288042108
965898751
279145555
167508456
237335265
409930074
490347568
338800287
550189088
484510989
183126547
838662834
530577714
51664853
901286263
663455907
5290794
881291357
290957966
284069430
252698574
297957001
699102122
705699640
704324310
648557205
423562386
598765658
905278960
54151198
350286943
775880521
587625982
580265270
4960626
253050711
875360069
101333021
318967569
511271630
226381795
554385163
241451819
340800830
602760467
365514901
202665514
749103181
711621766
772468791
72334739
339978522
104530293
395179183
291806849
144986494
915769393
581230647
773886919
11247006
282289701
565834632
886162634
327634541
767721903
105678619
30179248
965031648
94976211
146356725
75402824
482490839
401476376
924849447
9808378
915127841
347674315
47031606
460216368
530883259
22409935
451260443
492573306
26990893
158268417
813896017
587925345
570640314
997077057
606269974
876596439
368524929
520503318
445762293
230022825
570970180
715942425
596913092
497682489
800983332
593319316
733355358
908159525
858965272
753071513
8679163
127523226
356716755
346206142
235951540
366252127
248006725
410444733
426438373
200769702
998213643
65531433
466805716
848403154
86639638
257400366
160670449
394766723
530465519
21814026
157802186
596499114
863157590
175059815
536794785
411987909
188697908
633546624
260278126
472238049
182473664
417047820
413609110
488894086
354846149
840972611
635323568
373393771
949574449
230617516
179740974
418639292
582566726
53349199
561368541
471437340
199210429
596047432
786480188
925889595
114806453
517937226
365034230
600220855
154730675
737456609
541820927
465073771
191848600
44819245
18214984
726954908
711168777
43096229
510626307
105977481
144327534
108129036
850188500
281489741
857432110
66621267
786169945
5361869
218875884
728434783
38007096
543551149
274737363
263734459
578796400
9653193
67205127
649627216
869332408
404691657
716527315
534784278
516417814
881782085
58362057
414906100
365674481
924273058
271345700
871429368
91035762
693340124
453949145
958836584
659501610
943382704
246246643
211724353
852687955
402810566
552558342
545915463
509070911
178740513
661445248
458289272
296689875
666945739
542123673
832483297
616582026
281148379
136769684
454508751
484299106
957421372
130324478
668692573
250483112
568792291
158104377
429256472
899593377
730579357
843283812
257712134
38363863
209883588
168020677
100497931
78294687
684641986
919067988
131709016
972114735
506197518
474026243
844465007
851981388
975074370
215847355
378228785
325383565
390477371
726206860
939912681
781121537
132049511
277174393
985275002
596255637
580109534
53080614
938524628
6842889
243833707
673599346
24101025
173972886
452399240
762359315
103961974
89602909
3353567
244101288
224404125
972927139
132745157
416822339
276947848
201147152
551748197
502740324
605369590
788722851
350556424
618905407
430014514
802006810
57661446
194715528
995137375
650153288
594944020
562249799
595050370
516464950
784918524
574815023
521538344
242579603
133618768
38111142
929402821
320005557
289311964
934087521
530160821
21415408
528761308
510460323
879393111
868903561
766864928
615109044
553787657
935803692
144712978
617763920
273669513
467646470
80740319
251987323
567634732
112459208
668135849
994107218
554192826
933344150
601976772
147229495
579838706
775739011
552572508
707146542
38233361
851858275
103243670
338707967
310935204
177332585
176151992
741421839
944727747
340800830
653396190
195211743
815461092
764181443
724540276
378504439
599605539
436000289
277307135
406319573
873089318
580183536
315811286
231554902
94833750
680712735
969344565
653977933
952668565
400279877
399475384
462788384
571151184
200028155
386631923
7696049
823644890
583820067
849796267
469244625
28296009
383337581
933629566
609894090
386943222
909967293
673715593
933758703
466233728
248546403
432276376
5673461
906281740
628594135
620512
113130611
694568321
527891384
21719265
484947187
305552843
855192615
874626177
91817906
584478929
990358604
831434971
402487607
119323788
748783718
360077856
162509006
288865374
201471912
350770447
625794648
824715560
35161250
309935171
485843261
639663241
569823260
577847714
630529659
732389460
476614548
558722796
419406480
504085214
102810141
852092904
316677142
938489021
198862415
519605785
812548294
547935473
989737453
886877499
578192588
542482748
904655641
202654630
965898751
980285594
661927126
65307908
591916083
336839028
365482579
995983528
398939023
706310416
349461627
755710495
102305446
559115230
762568171
654950547
44201865
793703815
372408709
184614240
874110261
419932877
497715478
369269932
649332357
574429650
42042216
589919442
548335005
657903298
426244347
135967454
41689279
409830565
881696302
287205686
118281051
994068875
738709204
226710838
515178631
817521968
3000103
456872663
321994512
778459677
630482385
773350227
815522970
339543794
670983554
344137508
588442530
799106731
383517576
715930986
32920819
370657530
723196584
271854389
570987354
586985209
989228640
101677520
538192795
709008022
27228242
302359677
148084521
949090351
964155144
776260875
444419174
665269808
516324900
93716171
459119875
230571196
928247760
599407712
870136160
38951113
760173815
68977972
997320575
259047556
50538032
968840301
456995177
479911536
945219978
738755505
80740319
814126999
382523207
926983459
786000818
561057965
972595696
637251428
673413706
944229947
899990661
94763483
74454747
169166395
288814563
531673099
572308520
459599998
377230266
778459677
138873673
315652828
6360831
453054605
209254036
931210130
915520192
162883064
306292936
490995580
459313568
545313326
561472460
128143933
236978916
623806001
387195193
949729540
637021093
899789858
502744535
730325284
320679397
821503534
335120374
540556670
318185006
170125591
147822797
422052105
825655267
376847516
745573865
644178632
858557560
858573924
490516826
929878312
883583976
243824455
956341915
440702027
35563352
896502514
943657216
544167626
616316594
997036217
568143568
797613386
918931971
200004816
389381441
923445739
873490188
709669622
71319207
782067438
196141197
554488384
29086553
359014301
224307655
607674043
927502505
19445962
256079806
678699954
639538890
632132556
310195286
245379744
305865720
878189827
117273432
640960254
152600345
305689203
433480328
201935137
683287515
8274747
298416162
443155894
165801348
130929678
68726860
798044228
585343334
253955162
290551077
419065477
503352595
631754060
583415745
211608887
363214831
474649427
874775780
211179271
622946591
858083865
970186990
793537374
942184678
600309563
329177921
480451082
517937226
8088082
23163992
962039231
796740231
796495613
259508724
700056664
152092374
785258459
278191434
357854166
70231181
299496701
540964274
475597118
173485140
25869232
754123932
907042604
628146629
20463592
384399104
481362011
837497813
637251428
60049479
966720432
471636609
893845574
72647379
52780394
644583889
579085391
883858686
865060116
511267585
238266390
585465209
985545727
10645213
96755917
749880465
203747357
701184404
481892929
226643855
935017172
189950616
767387114
69088390
705451712
877742487
569136198
132574923
526890407
71146187
822598449
173485140
792091611
68901631
831856775
817402895
1421158
148121700
493637530
400890576
940950071
356290628
236360613
19933757
185280562
294947402
521255777
808371504
955079104
3086312
186945550
532578236
331535421
638154419
238010237
249643930
325262127
415536361
739073850
820025184
560161748
895848511
644964313
969040721
453783436
505424131
939035609
872554494
664049256
719936355
354216901
577108154
354216901
968489871
986113412
311017599
827169188
957682559
224159280
24807678
200826721
758212176
213573096
65832970
287525114
394766723
956693229
628226217
317240150
63467556
972957853
265277660
162784093
840638598
893319552
288881086
424570443
623535393
990516073
944453208
423670257
349368356
537863493
579788927
782045531
174328041
22037014
561898768
941176436
679797882
828306797
531535316
494800575
827865995
124998315
263161599
13605129
395867495
197932970
17065983
555519225
610394383
193878764
93862872
1461641
676891767
172418386
43113066
53349199
904174096
939254643
87340132
57744067
542917316
317872247
269126679
896435861
214681407
344988616
642671389
333373649
805399994
195140098
189782205
666211889
654950547
434947978
446718737
795575465
949208139
75900941
214922127
978637453
213671494
558722796
881180595
541973537
724405023
367632768
775864652
746846401
916817516
606199783
702244693
977210496
741587959
112353532
405975845
400006771
666816949
660807193
902035170
95507877
358022116
249603170
253438135
568563599
976771669
455910443
396730052
779746869
69700515
84477482
62683715
625780070
235442641
632373571
889908938
989792475
561514657
246682308
638629472
365870371
929146993
954540990
36979907
710405768
995808743
805080204
630181624
513669750
44627797
509407474
104040356
673823868
673667920
605369590
820750288
518880746
942817655
296613903
813896017
959179168
531265181
368694163
886715759
466727229
867808610
395942110
184790511
672180961
850358308
812088161
527780631
336837971
596698089
402745414
574646628
705809067
141644193
85799600
167673733
637128261
233824500
835292675
824174758
265533487
86818007
543843028
512358191
721490085
5217300
853730833
667848729
750428404
228286584
523801636
301402782
290216202
718199335
752255850
318743648
981640414
399904614
452752054
997077057
48876906
810618405
807379149
162729722
152494629
863089711
445190082
364522656
722056214
797642731
660432600
809448810
745003997
250220772
957481080
767008937
519362129
867498967
767431375
382995243
252171465
882744624
540539305
315029665
932031964
792085216
273285040
418265041
111559763
857328184
810655686
179862933
420821019
704583422
334824412
787443218
212726724
794584044
835309122
846904338
94972453
750179977
499545298
314127255
861458951
927514508
87853226
561316024
984988046
913654316
746290082
699205805
896435861
322370898
426823649
1421158
580387709
149278876
186498966
397104345
259464484
919136467
608934767
136745773
86276091
127766304
579102884
281219015
127843697
331825653
996855455
593486654
559246997
333852984
152305695
461052443
461007621
723642008
394627129
570723533
842004476
704202045
98004593
641665899
488874758
212668853
28402411
259585095
93395131
41930329
979535737
665264629
564725780
647705771
751924811
242692280
448892336
16029423
462668057
501828046
277015228
318041067
724662981
241984283
203115119
494838275
147500768
711783512
500843746
728713771
117013270
152998741
638327865
588508054
417648492
831451464
795266444
465477045
538435531
446854954
709117022
138940887
145163022
154501752
534780264
289595747
721769863
757708628
710443582
525050906
145293956
670613193
731173360
198791799
266612712
357457266
839375147
190291497
386278627
961956522
802762493
940625123
989268914
246737805
248820537
14224969
218109973
783562985
23055770
169740989
983434136
843567099
979315611
956083780
844776073
844141171
157165106
211608887
374699311
211751868
186945550
385662049
245375174
359731939
860074415
205500921
704331781
773643110
215696292
522144578
776406534
272609388
306095306
424018802
305890800
432168371
904174096
482762138
348720227
641371504
884722030
871920428
184614240
383331812
291580249
325638846
811688451
951758971
368331262
657872198
256809128
826147325
379235067
913100672
462524715
551486300
452787541
975415092
169939498
815749305
53292213
826373700
447568564
200245749
533897830
336767238
526515810
392871066
523769598
13856578
619962186
236360613
438201687
452977129
56697938
270985157
5847956
288951156
524054115
325823011
716889958
818515563
283151804
488819830
649194318
795082367
120955189
850870728
281944500
158427968
838952144
125362052
703473541
594502882
576753498
624428588
218875884
11955030
950717791
476993474
232814080
87443671
402857644
675169197
336229456
17960511
186493488
907774382
824389086
542994087
398532918
684030877
173177339
78055464
848032152
423903819
710984620
637420122
657124677
999263668
937642681
889001285
418147950
671741361
842444647
808480738
525638086
10460854
127980967
224957485
290957966
285848025
693373020
436107967
671889015
625622339
708537834
258588286
676272132
172418386
807728631
145335913
450768279
465973078
637669855
726636448
385704732
733785950
953534278
414010624
118651770
270189599
987864526
361378201
505058363
987066159
154604938
265259486
287656629
806395250
28402411
824644787
519132319
707621053
428791559
768375395
523937740
404002916
312821109
503100096
702242394
491883499
350729430
738404369
129482050
27153742
869847129
44685392
456357222
526076485
600008720
301860203
913455114
830915860
413979014
403357188
467307371
536392117
119517318
461007621
373623299
299473440
807043723
164689172
183333178
308586973
410853984
532199349
518537214
873202544
926042020
307168855
567799655
150400411
164557084
674766139
36898991
298017890
942876762
29392115
235640481
170258127
637661547
264750339
18985582
605369590
106538304
908003527
585421252
492126772
619570214
11050992
556889265
139863557
673524828
768801000
563253291
354258593
612237133
401486327
966996704
14908496
16507624
193468674
836397941
21550597
579187636
18635027
249777016
186089725
623355513
834575317
935803692
789904965
684485042
136448841
949189031
884122906
856174839
376900369
161632756
795082367
432838022
995340944
513238290
214880319
482276916
869849306
87230279
783786590
653862511
960383996
240334137
214978341
176557761
868082739
701490307
91628851
713106574
113009358
132632097
225600713
203269067
753291353
466598813
967302417
201072292
966261398
646635384
429210262
543863341
231556942
836866478
394250613
859805565
506084938
290794294
598457942
907813852
798503877
895698779
746276367
957350150
661136899
863658318
881510933
492524808
486256538
538496356
804698225
335137741
968325580
384499313
826523417
718566757
63049219
825907212
140208025
65260727
480614858
131126580
301889958
4777581
889887724
435969485
307514172
829091168
87218273
388360035
524403857
386182468
26246766
510009040
911534079
752180535
656584463
379455554
174063989
109539415
98414299
16777042
992133491
228082397
979166209
480379693
963482198
224252257
279108902
744776366
624114892
705760992
340362828
185006283
546470370
607101164
735899528
102202978
448163967
950942685
842004476
55416801
944911927
400825828
79451781
458698437
444261558
12451016
23747981
405391309
682535117
698300434
660807193
918478005
117592520
492240312
677236556
794924800
575791382
455355916
273669513
941631636
370089601
638176990
456594106
861689046
395229855
77628735
575504276
693519648
582846425
239398828
464420033
694421194
308017094
58496182
81062189
388120074
374699311
64429824
304462223
540443628
197279510
511435391
91628851
730012524
189612597
68074249
408274786
642712384
982966772
555677728
69837914
978926602
182163255
163727210
148998415
210067547
931271856
492126772
943077804
671926762
516033771
126064748
561884180
245990544
357854166
788910830
813429530
584180827
662389752
97790584
470932948
233656005
293482641
620535673
110419176
549703431
656575723
429999813
188853113
349236957
711313686
974995232
643344747
583415745
985593723
589807216
650245067
507028538
912303121
867622841
525023610
841065348
903472967
778459677
505437623
793820184
47467834
760205081
527045095
837526643
692501254
10716952
349125609
692632868
535903085
486690765
484771991
945396510
365702278
551963157
387122052
390506619
369118040
933596961
949535151
150799823
67867346
856219836
460507846
204850147
2201646
682086273
834347155
361135988
631327423
141644193
632744781
336871794
241163575
764466768
380660190
716881573
615109044
793460383
583471635
963407020
794318052
979053787
692237579
954496835
578509215
511712761
845134023
5250020
6842889
59288676
10784121
427835595
33082339
461219434
985617322
594701738
230485531
213393240
832849818
193195314
455583067
694442746
585095315
705604204
513792816
469321646
146020375
443833259
433720427
183712047
208189594
268323334
912206433
705680791
810325187
473562250
559997906
310590197
247226978
526700649
225600713
433938713
328716599
162113792
561059257
399953056
92134079
420454208
555220520
459131663
895605885
671211565
881203807
407103593
349514330
438186003
281184694
678680520
462613770
50465684
157686537
654073253
214457536
156674064
511703472
713032757
73529792
600178166
343523510
742033328
438803618
872587911
779274873
150037135
956169800
169621841
537328331
835296532
677654582
735374323
717441907
317459003
106635033
508552613
677891064
590804450
230170230
735461592
565834632
730983370
408147172
506985144
238401739
621019740
945221005
44199869
801599703
589224561
748471442
103267102
0 0