6666 995702196 359809567 817455384 354707951 426345208 224214199 473385772 332824528 388615584 717125315 691139663 152364403 938169823 905471153 271307492 913472631 337451736 812897609 398077663 589375824 725045784 257929476 357961285 518787251 374519799 448851565 684217030 964051350 709446234 500834851 886641760 447362450 349283383 562208663 492349631 102280097 687971890 942622111 17284219 798454692 202816562 848801638 686477370 494993826 144673943 549987508 888947919 118504161 958130237 51718626 667781897 949999065 718771488 103837175 422953755 60610359 413126718 174023127 91789466 388470077 913472631 54480627 528642716 938169823 134257096 474481213 948583560 660529373 115995884 249120053 775173379 946544303 839329861 139277670 709169387 530027899 457402590 644056228 931170975 635416654 523468054 819989159 409877365 618479372 450632946 329111702 940466645 777060181 547926560 593102211 234937871 880462504 574536487 152715573 295720095 351155869 284360689 354707951 48392359 615343340 6076071 420062271 43621125 7246382 941778456 176498305 590201686 514504828 694264789 597052545 142491794 351155869 437134923 308474859 645318490 91332267 102280097 102881624 162618461 319394878 568096946 533871449 95833872 780838219 162945164 935145936 994453298 601458303 615218890 152620799 163643996 633593037 49779899 165718715 752507094 596547982 255090199 915707464 638455077 606207064 368322064 659672622 227232778 155443782 169972701 901784064 756392824 881088993 426668345 857491029 142491794 953983398 713622563 676590018 830222180 793443237 866347817 271373754 61712145 413257715 377140929 929004399 797063664 597828624 667766644 435688683 6076071 787772691 25457687 882455233 573842882 469825880 783833558 606207064 689043117 175181064 549987508 723847507 123231413 33204316 280711950 853465657 126804393 27337837 526996915 738114992 368385911 858495534 901599279 779493807 115295627 767583710 606159365 338823302 540601015 748257674 242231968 975358076 686742596 133644823 442098226 380275596 461405324 664430219 91332267 26896960 936742984 935926240 282255203 844424721 216378446 345877153 244341617 116634175 382826579 271472943 36504520 374045653 836956624 650880851 234995070 755735731 381322532 23163102 317334718 938896097 910911582 995674927 885546333 858495534 24971987 241197137 327234578 198865944 477225302 638455077 753945372 823202035 467177714 91619004 949981193 440024079 542978279 317464343 602018493 380374231 295477398 715157402 873073397 172412285 812610118 857491029 371359374 889785440 102881624 37759284 338672725 338868120 501678141 846665223 955319868 790313019 270872062 677724474 104638780 635160830 192176984 727943493 315272630 26776980 189527951 760038869 97124001 657453986 144418680 835277881 562019971 594016716 645931653 854331163 297841666 656410738 278177485 282781396 639394320 263149183 642104925 474516979 324760245 659672622 736337943 929011466 67739965 598935878 788991313 377140929 447362450 302339616 208073358 789809354 54480627 630355765 666947406 369149102 933474924 942622111 556664833 426633487 230846598 99523893 750147195 216106601 470510552 606448915 440024079 77706421 216064289 383264564 676550223 398317634 960677989 435862005 15150650 642104925 95387048 454173957 623065915 331399883 353987291 561011425 340437955 266908367 99523893 312928977 741900748 17983422 884902384 120573938 604368902 340798030 875313725 174023127 451750333 105141954 906147774 719784376 716371307 819144686 728479512 639659235 444836101 93552232 696884261 593222355 411268823 421558865 813940950 598174534 627726561 598977053 461798529 300124827 655777452 562491414 657493762 453347435 473043809 535285794 986831219 778660685 703731735 277938688 738009111 221433197 544015533 283735421 577756325 697139221 588122027 16051466 270945667 523261921 462445516 933379715 309204336 310876460 77337067 300124827 77337067 436968559 192176984 598977053 656751805 388624393 10762303 230709740 405253854 128556563 959793987 257929476 181503372 167544059 924900644 54816713 287846033 538721972 146705346 950203390 872557978 158126778 803836824 419234432 363012275 409250828 227462664 790494442 230846598 250081355 10945316 600717476 161853845 723679365 656751805 235578198 699035315 697566416 747081691 498404428 880967271 233241037 330192148 340961822 579321403 16051466 298893010 916523200 197651777 975679362 538688036 897914923 648434438 539666770 318111199 577619043 123373064 918326808 554559108 157226640 312928977 604404792 37902384 494220605 301568553 509277078 590201686 232593486 85173967 578277684 37586137 911856248 200062608 933552811 897914923 95387048 50377128 916398825 681147428 509664542 87655422 5567897 622986072 999875544 227283662 428367471 422953755 487648595 169704942 120444816 106102450 317334718 150403505 63925543 329825762 658157113 975773911 351155869 721587240 97520797 517007440 541750499 966733776 99291884 410323363 354707951 709496075 972520736 179061008 709066130 377015587 139328149 332978360 47823284 827568383 318895420 383264564 842853602 383055430 524536164 882259084 549384650 789526170 25457687 844424721 726022662 543793363 249575771 518250686 989144537 277865114 103348150 766659976 44076890 734897010 523983837 626521909 769621348 137463842 352218361 788548391 585486524 870513276 91332267 915914389 354213805 807152580 41763797 412189712 247670509 548568021 929004399 709066130 979493964 906030049 62914460 754008024 248266881 765573549 135106965 553953482 846601369 768313438 764293699 1713724 135985513 38474346 102881624 243526768 460784571 930629686 512815962 340226901 865050708 183432766 395543721 811635349 311804205 932970921 601930330 536999781 227462664 986178805 449387696 961296446 407948635 748534049 74862713 576328056 986648912 468816574 637702371 283735421 311522837 523983837 578277684 117815151 614103742 402846591 11026513 123970827 870452599 604404792 322228716 333153376 912411916 878277451 461503175 230735712 100803830 942589977 319208278 644972635 905471153 344653314 469052024 842302814 668429164 27337837 953531419 935145936 742577883 958089640 400354530 533913125 542349269 738620000 486753021 523623853 797226159 829420469 664048912 536515816 924494018 40631139 820902146 441105578 405253854 507672425 816510271 484557347 150041144 611518180 418004714 989144537 332978360 886440118 366551610 689626264 367358470 560648872 674078883 699343330 237306394 242231968 563325634 765573549 400354530 983492426 102280097 609084416 809451426 652518977 717125315 774602583 822983237 598935878 528522344 878525214 915401197 712306264 850183934 237593091 461503175 633446681 633465879 225972765 402343950 785501315 811626071 704855575 310966382 199140546 404623621 676550223 290938245 658792668 537133518 676590018 767583710 815370688 776679122 224214199 648797543 283166756 763884738 514504828 492960279 693435874 900617695 481673487 635633354 323376048 220137928 639394320 251301665 308909670 274558222 48613607 94449032 645318490 351784164 537238664 296385867 225001128 648434438 397334748 778261842 911666757 953983398 542349269 488668521 150026892 350308731 790503402 543793363 302764400 435862005 699035315 168016575 885147701 355922806 700127749 487648595 866894195 216057989 935784667 230846598 904746026 262132738 14686066 454332928 108097028 58390609 242231968 734897010 975679362 943129199 241197137 204806175 641701784 865184412 820902146 711864438 717125315 822983237 541750499 195662914 64285571 393666028 402343950 451750333 315972427 157226640 742074299 166960727 256624479 383017485 177346244 942474616 266500079 888354635 381322532 744326647 200062608 839417056 554597086 804750556 709446234 64285571 405450141 767583710 255812131 631287733 660029467 380275596 794537851 874819428 668429164 37995077 709737904 810877016 968802322 916398825 320976523 133126081 668403901 909825558 989144537 574571228 644570540 709856334 238479609 588112896 856034653 264268688 958130237 274022917 878779382 691723800 186917277 256473844 925625226 572016422 788039597 925978703 777942120 619700198 39898633 965845810 45345201 799015262 126496143 974441993 797022246 896611644 268217315 413130748 768086055 895928065 657378327 90035150 256391668 454332928 412612023 103954296 439207711 709446234 494993826 880462504 964438209 175821432 150985447 596434443 992450395 593102211 885928442 202560685 916090390 751336299 553875059 937438014 141609891 529758554 943140611 683801305 826748298 616202832 936742984 9724730 466848371 528979545 484295471 947183175 643692558 301452871 605390349 43349703 7489796 790494442 157226640 244274712 531994571 240246875 454573815 807088694 674078883 573246892 374519799 238479609 385104208 194361974 259373481 266879389 458013340 282781396 838121051 721017371 182575230 812007673 106593504 653365031 547506190 558342400 149478592 197151006 168920681 369149102 333392208 24971987 811626071 454173957 352982590 257929476 749988372 617840143 727943493 873202914 97356153 235335843 216057989 598471057 741692118 271701740 337886636 93552232 769997983 217865542 730132124 766206217 336573877 495605457 990147504 446340955 897499393 621508818 615551448 374329631 101603942 980898693 876132379 528642716 523261921 592472465 435211695 226502865 770482687 82595827 41157207 358169132 461638009 973496332 197651777 408138121 846895817 72373564 34609846 872981369 37759284 168920681 683984449 283472849 646732332 393036548 770762518 311804205 265267412 406443638 742577883 427265943 964591769 537238664 983959160 216105229 898279144 522429602 380352912 536999781 873790019 124840487 466848371 921989764 450632946 653515387 870989573 568096946 784434594 582787046 234025697 105922880 819321142 995702196 924855027 730994686 638366385 160116916 536999781 729008460 736240857 243617830 182367962 167544059 792313791 33182167 183432766 488703712 160818558 872557978 229177193 828793902 701214943 664430219 608068537 33446580 272599005 695714132 567808534 879176606 162945164 709737904 415799349 583358835 903493833 565926087 329825762 703813957 486681161 150554962 891286909 716957745 349283383 901785925 470628478 335013911 736143088 577619043 930837873 686742596 686164522 597658876 247670509 644110696 547506190 459011987 352982590 562535041 208590007 904746026 905522177 220383696 380309539 521617550 775417301 944395246 827115009 617047060 340437955 608243162 680979452 384764849 767583710 126496143 668403901 849464098 38070357 75084692 53446988 935926240 723847507 679750209 334234367 667113371 949632543 875038724 100803860 121875470 172452670 378704688 901674686 316456472 570610795 888354635 514186389 65733894 399579796 797226159 692137319 328098361 836595471 80510445 664430219 781074602 45345201 990970580 370080160 3572944 347963315 54480627 849456354 917320253 380501706 20901460 258511518 199323509 493586575 287846033 169761764 85173967 583358835 986178805 189527951 276890718 380275596 833122335 947183175 649714341 995343498 870452599 447386755 81975444 651365012 930837873 622481151 173071609 61712145 399026784 631063090 281043281 103348150 606159365 781788129 136430302 968291671 565839042 561011425 542006135 965845810 529758554 517007440 560118019 891682252 280712977 576427701 604126564 751642745 648342422 563003909 889785440 518250686 829493958 689882785 160907734 726186371 960235847 40949694 263076357 717178945 784434594 633446681 413043767 124044763 207712814 906327651 8011941 279933712 989224897 346908957 716371307 710536978 918326808 904922559 788766267 674502356 445104752 771093812 277709846 638366385 311292539 105884554 435862005 933162856 720264481 715157402 759783391 230514245 324267261 78307241 632957496 337451736 242231968 736257334 606207064 842302814 920329595 555482505 240246875 742098172 150627579 764193150 336519129 504865671 93552232 309383409 139328149 641245071 366175146 944395246 375267633 291267893 505448462 257929476 133644823 311804205 565536839 58005844 443091873 100293338 2919154 175821432 375727003 731544244 434840607 29221259 291794059 884407477 720337186 751292963 132942996 94197382 615854465 438747304 76623606 86132802 446415366 389398680 202172160 806173003 94197382 460887257 777942120 631063090 466175869 948583560 68556217 279933712 272599005 366175146 744153989 541305066 764939998 606181939 89001411 126363917 400792149 776814791 250081355 881088993 452199101 720332147 77337067 885147701 150026892 331557842 932970921 490274642 105314542 644056228 351155869 531994571 668429164 734897010 542775538 973496332 690281346 679750209 251600563 900468549 769258266 549987508 99826643 11026513 541180710 302764400 420320980 431579299 761008360 105956107 761845985 226096130 251301665 762438430 767949021 38534422 287865185 406675727 340033425 278253471 716579382 327114054 65777429 151238982 643580617 517801318 319446452 337461997 986648912 158126778 260986444 850239948 906147774 248266881 816145408 33182167 874819428 576246565 539666770 492972370 723847507 249575771 425710521 397755623 955154152 615251083 949826482 595666588 709496075 36504520 582672358 488174604 398077663 298909777 885147701 384649484 227232778 428367471 9724730 102280097 667842766 295233308 616126180 807088694 670623801 976471233 74301737 186917277 390717666 578277684 954659875 922107751 215160357 113933247 953579954 639571767 810825833 771696657 206120661 988219452 924494018 718771488 811635349 904470968 967735525 561446391 816145408 922380336 505411385 99291884 253220796 415431924 159925479 718719425 346908957 45345201 761845985 833122335 335013911 664584177 758564744 112079984 736460028 915707464 317464343 987359154 564346182 518787251 418004714 128094814 10620542 95068905 531994571 282781396 547255989 889239814 91723181 572073910 943472992 679750209 269457755 301452871 407107148 103348150 327169136 590953790 33268412 709066130 156349074 168920681 330492578 681254744 176109652 543793363 697779719 691723800 861614208 185175509 481997390 121992865 406903382 531994571 560549031 460784571 150558092 34609846 966840057 383463844 792630872 214942050 263149183 850122192 856858191 855299505 466846449 670068957 368385911 64540027 558336368 95833872 526339728 943960920 78307241 64285571 278192560 280712977 842302814 915358465 565019819 996419905 832494941 103693282 324994956 227283662 835277881 590577931 979493964 999808594 662618614 568096946 779052137 616152875 297267284 292911601 378936887 871160194 388470077 853542724 500725554 746030773 756555088 850239948 61712145 924382715 580249152 988946670 837196012 664595622 314251745 670623801 519770216 150026892 925612549 290304525 627726561 864360827 933552811 53290007 10910745 204806175 106102450 229177193 935145936 905810093 493201092 318895420 755339992 820902146 942474616 865184412 177346244 670623801 75084692 347987612 645114431 873790019 813438931 325698493 630450015 109821232 182694938 274558222 674078883 837606401 525251053 645490523 81429146 119765982 204228796 869493442 539666770 554597086 544446236 418004714 385104208 604404792 577756325 244175485 232368396 427308469 427308469 383840269 888950629 274401265 431579299 244018152 398077663 95391891 208590007 480889753 448652461 367659116 398317634 863105360 807782163 385004795 447528623 843039852 697392765 736965018 197651777 900952583 851457502 692795844 19457812 134280838 310264492 740504975 925767355 351155869 451750333 855820957 199960792 785546163 10731766 769996764 682633454 244116049 36504520 431579299 843375112 573052557 711864438 291794059 442098226 637819711 104638780 930837873 498015552 664430219 218206453 292616781 697929077 277938688 11967365 916610166 766652043 156487430 523468054 938169823 652518977 385321689 975358076 720332147 759783391 816145408 260493667 395543721 590953790 648131322 204806175 314251745 904038617 168418714 527849387 933850494 97520797 26613389 499919192 412612023 996325193 738620000 269457755 744948639 537446714 870811959 744948639 18492914 548860240 9488886 614103742 103837175 557918978 617436873 643692558 549562628 740504975 40631139 897914923 865000441 509771030 887553016 674502356 667113371 58818028 546776017 590953790 634066425 585486524 131023975 108956430 143447803 648342422 267956761 915358465 949826482 842302814 26776980 624571995 92613001 273778677 828991901 243982326 390717666 969129866 840130414 378023677 899603675 413126718 140064929 38474346 835277881 338672725 582591128 704543922 18301592 631492459 676550223 268217315 303477782 656269141 460586392 330531948 807782163 202777740 398317634 630696713 185189942 842484526 57810725 709725439 157226640 645318490 274401265 243617830 156349074 840929669 709725439 513649813 934293872 323350797 433079235 968664127 943472992 367659116 243617830 23163102 720264481 865050708 769621348 751612110 447528623 242231968 254026233 95068905 996325193 995702196 615854465 197580743 457549348 751385243 322228716 6076071 268217315 952880350 548573140 608068537 102456743 882907883 925978703 951876108 43349703 952880350 137743705 608622056 850801547 315972427 986864017 638634568 520042549 387094560 194437243 730132124 510649973 213955024 562155607 695714132 174563805 523261921 403354759 657378327 61093637 252789631 211535299 993716564 419234432 102280097 152407039 634262678 773899859 394517151 39832128 10731766 834103211 778789079 617840143 570610795 274558222 283166756 722147665 746120456 544824790 179061008 103954296 986864017 920083274 58648496 979099897 182026264 253700745 694069931 114944437 958089640 719784376 762750583 935784667 297841666 702435111 687555096 408138121 227283662 228636741 964438209 115010204 148117445 274963608 270933541 751292963 843004201 583959803 615218890 58818028 260052646 635416654 278639383 97520797 583340275 582787046 263061339 641436467 228183366 795232392 875731981 168016575 938136734 39832128 674705908 617047060 684116089 505768530 394155436 615218890 491471743 367429254 578277684 554741822 788548391 748257674 565536839 268161659 730994686 703813957 24591802 193483908 592824651 178141598 156487430 161448416 442358444 813827634 200491507 406675727 279282254 253183580 273217198 663455177 968752260 333971653 969973644 604679987 633446681 608724367 953531419 274558222 899137684 635986947 383653694 734349118 112781487 614665795 95391891 520574289 536313721 335274070 230811318 145620341 446340955 873303787 238982942 418004714 264180201 99523893 560648872 99291884 151812480 243240661 326334126 69797867 780108485 874137909 238479609 665733503 274022917 667287365 188271807 808799516 542978279 440017337 766206217 669913747 699343330 522429602 825564963 35841140 43887172 644851971 249871745 683630314 493676880 172650875 265894732 470999584 324748136 215090953 302764400 785501315 836595471 454173957 382645704 790503402 36941235 90294853 170492119 690658856 638634568 445635641 164380214 653651292 407927230 383653694 74304802 187983030 199566886 354707951 150554962 904746026 104567644 909377672 455956465 101018478 730363974 300124827 915707464 265267412 712306264 327234578 562702874 207042976 18301592 617691946 244274712 513649813 597828624 440024079 676513555 736396113 124103659 351153318 830953035 458013340 900468549 721104523 150403505 278253471 75084692 73377282 205825632 968752260 393036548 565839042 207716417 809451426 763855706 778261842 232524296 304609399 259755609 406903382 455032947 947183175 888180748 681195432 726759374 12963191 718719425 351155869 842853602 576427701 650763940 499919192 292106861 254902532 912411916 608050131 7489796 953983398 103348150 277938688 609845921 927656631 188316585 174844025 32288547 716957745 367850851 943137143 814201111 791179019 315272630 39196942 67983551 846665223 649714341 577605254 777672589 418064548 608243162 204228796 38534422 345320815 959793987 882455233 150554962 590849992 561446391 819989159 844356222 720337186 864889830 283166756 466848371 441105578 80510445 849456354 582787046 227405398 74301737 776679122 338857802 619700198 726022662 207716417 367850851 47081596 588151648 82202390 949273905 834103211 597052545 310549775 979734286 203069959 218206453 691723800 46405108 115326223 32807467 860116657 554597086 598471057 135106965 410967717 39196942 12963191 734398090 324994956 555819377 929004399 548568021 503190855 284360689 380275596 751292963 667781897 901013236 104567644 15797222 340180635 909377672 748829752 884146937 153567465 646044039 942622111 949273905 667287365 284360689 248368280 299127294 940346306 351155869 832494941 624016471 11540434 874752016 743364241 749988372 43699286 603642181 882259084 331557842 456223462 93446199 732904368 968291671 240978003 768234791 939815908 696884261 835277881 418521053 541180710 340142612 760221866 142356097 445104752 45345201 317620477 730936907 592472465 527849387 346783761 411031428 878964419 656269141 390717666 716957745 756555088 822719106 918326808 913137246 425710521 380352912 319394878 860116657 995702196 938010581 918159119 547183603 399494159 244721136 310966382 9488886 719051197 492349631 653199350 96105035 237593091 418004714 425737920 760140522 455853985 472785285 514150688 736965018 901806589 922107751 694069931 626521909 309383409 875491902 479609168 346908957 872981369 775417301 50013592 466938909 566382563 119765982 63925543 385104208 330192148 95068905 466846449 336616598 598174534 319777707 944395246 558342400 638366385 792974877 590849992 84567836 564502524 859439930 440840193 837606401 338868120 463480442 540457866 206864029 756392824 244167002 368062246 762750583 613826904 563291292 34609846 447362450 68019269 562629410 645931653 266879389 977034212 806173003 139328149 515107795 578277684 295233308 646662963 645933769 776679122 681195432 428747798 568096946 273902436 878525214 312933651 994638609 50038480 639162440 841922956 358335478 223657940 101916266 704855575 572063596 832494941 293407551 565540011 248368280 114946629 526996915 670623801 917332710 939815908 935752811 95387048 461405324 925936013 278886148 604679987 474462857 833348969 223242380 573494003 420213372 492960279 207042976 599784182 771093812 535285794 855914908 388470077 975107606 605757373 884355944 954659875 270945667 230709740 950203390 283472849 664407934 290304525 588007921 999048576 490274642 623611713 918493542 166158979 678337381 481673487 61712145 848975494 194679196 256391668 641701784 578429167 898993684 223242380 882386626 278415056 416816095 470456406 996839236 333429178 309204336 986361711 761068962 522492179 904746026 815370688 177697830 380309539 699343330 328838462 250470755 904827830 100270373 317464343 440235674 827568383 26776980 230709740 639162440 558811480 763564236 241147537 520574289 260986444 973496332 819989159 958089640 967735525 676550223 905522177 625265930 122188939 449244313 856858191 646662963 488703712 250470755 306977308 400774141 875082090 36504520 580906212 103822334 332021260 309204336 604126564 872557978 391332661 663444609 174023127 219192940 126496143 501678141 87690989 297841666 421294531 572662724 188845778 47851511 648131322 159545605 7246382 549917257 475816561 577605254 991023325 989224897 689882785 454573815 816145408 992685120 141163073 624016471 915401197 929004399 29221259 540294036 394961120 552517151 657657322 5567897 271472943 869766978 252801678 295720095 319208278 188187258 558745765 609084416 331557842 885546333 370400902 919804219 116634175 40949694 178331082 344064427 606448915 112079984 66089196 241197137 693435874 126496143 145127420 635031517 881746944 141590878 398077663 42512412 768613646 243160489 988198187 270933541 237306394 418410374 102280097 720413151 996839236 803172128 214942050 295720095 740284191 383055430 455032947 574555787 45345201 64540027 37793747 870989573 648434438 856858191 61657586 633593037 241880895 902856601 561011425 311804205 58648496 280711950 32463574 162955294 225001128 767020703 653443537 553507845 465328746 254066854 916523200 520059036 498718733 615854465 980898693 320976523 917320253 616034261 113130783 763884738 38070357 445104752 382594085 427308469 412103679 997586379 865000441 488422215 665108233 81975444 581078311 216914441 251184526 10791902 367994648 911666757 566382563 241197137 932429990 564501988 587803999 295233308 872972929 689443760 583358835 34378483 344927525 241323669 778660685 125607741 882455233 756034641 555060406 987363365 371654816 239763466 103822334 916090390 402343950 676590018 622986072 590953790 5567897 871922984 388615584 563291292 857491029 769860822 727446775 903316424 837693709 244186115 737050669 762438430 834103211 560549031 297676194 218813098 354213805 787101204 150985447 467377098 58726857 402343950 248079094 7953135 143447803 181099504 855914908 4012336 439692273 499008852 542775538 587803999 874819428 278177485 624725494 160907734 924900644 579321403 278415056 252214758 697929077 174563805 163643996 388624393 924509125 919607108 801564350 156451813 920329595 68019269 282378498 270872062 840383970 884407477 608622056 211684733 476338862 311224910 905900682 185189942 736590439 117815151 693435874 274558222 241197137 58818028 356111858 435807884 729600822 410323363 252801678 797406324 621508818 245741797 620273795 401641120 150041144 631287733 778923783 414418696 564484575 668403901 97124001 324447983 73120413 956817059 241197137 771093812 225001128 945029913 888950629 128408499 658591858 932970921 664048912 426633487 794189939 990970580 285591463 127132402 766415993 968215538 332024165 484152939 935752811 968802322 523261921 72460339 473043809 87655422 503923071 515107795 787772691 817455384 804284686 518787251 526260451 461503175 412905293 135985513 272726143 268217315 664430219 413043767 279849303 124096268 770289999 7406064 97165964 958861384 615218890 426345208 264268688 51111865 226489123 558745765 592262361 498718733 65285679 291267893 252214758 380501706 327114054 857585156 404062001 102280097 366175146 235578198 106102450 931170975 692746766 866894195 625435395 819989159 853465657 737441885 346908957 855299505 97063416 576427701 778789079 14337926 351155869 645318490 768590896 812705629 402343950 561451714 635767710 264268688 26776980 144143852 628345472 699035315 600717476 319446452 446340955 564484575 565019819 764293699 416498377 894011052 435862005 257688339 359609050 582787046 197236608 87690989 720264481 95833872 443091873 401632210 283858835 185953366 547255989 913137246 863846946 533530617 149912254 981392091 375727003 169972701 251301665 89483756 881088993 689443760 58818028 73377282 615246013 344653314 658591858 278243498 948583560 909825558 849126801 949826482 173659145 516739029 82202390 725045784 492349631 260052646 466175869 790313019 645318490 624016471 943960920 644972635 623065915 709169387 795232392 716520417 336616598 756555088 426633487 930074098 453967662 549562628 477225302 415431924 839145087 519770216 814166853 837693709 104203749 723540470 390482598 208014823 690272852 95833872 628077449 281043281 116682096 789753100 19342024 42883843 174699676 150554962 683976630 736337943 151812480 414647411 829493958 324151677 7246382 148117445 986830317 51718626 188316585 19397340 935145936 884825328 572483256 943137143 20901460 644110696 112079984 208073358 851194631 584175460 913057630 76051530 789809354 245570973 818048980 895928065 225972765 64285571 181099504 45982831 986648912 243526768 393036548 138555481 846481654 333971653 53290007 813827634 958202768 153118007 683984449 446757780 692746766 125317973 487648595 639394320 222536157 743065478 258511518 286319223 277905101 777141281 388470077 555819377 61221950 83002109 201746988 114944437 344927525 785267002 384733238 58390609 329707688 121992865 25457687 370080160 681289623 197236608 435688683 366551610 84567836 13427443 133787867 878499313 80315209 664048912 231666959 736143088 466846449 206021897 544446236 440840193 182519123 541750499 688775984 9724730 606207064 252006079 330492578 371245846 232593486 917768959 816006941 288175566 332978360 273778677 150104325 225972765 769861629 975773911 572016422 466175869 594016716 39479181 429297472 709737904 467377098 775412851 989224897 507073813 795232392 15048045 980053860 383055430 884902384 334234367 689443760 14337926 912411916 912983911 310966382 18492914 54816713 383840269 150627579 787772691 163643996 416498377 501525165 65285679 571310779 760038869 555900126 917320253 57810725 915358465 536515816 791179019 807152580 856034653 315772561 46898328 310615658 119272460 577619043 719149411 732904368 562827342 11026513 340138849 592824651 797808912 965845810 290233932 686742596 403354759 246081710 973329727 652518977 286319223 713621848 822719106 514315747 624725494 470634403 384649484 919607108 540601015 95359754 488447508 635160830 460887257 742462749 849388125 316088178 512546580 402145020 977034212 939409336 321163072 646044039 262861744 583358835 622986072 764939998 768613646 676513555 42721148 141609891 513980238 989144537 206021897 999048576 320227996 637702371 788548391 538081301 530892324 688642396 283166756 875370467 493676880 410967717 365105971 897914923 181503372 943472992 208073358 991056888 633231174 581376203 681147428 104203749 345320815 316122656 124798867 10910745 767801079 723679365 573842882 715157402 469566358 366551610 536999781 150558092 153118007 447877349 746706361 933591079 159104203 717125315 642670694 498015552 804063798 924509125 105922880 917332710 580708104 40949694 34683680 953579954 517007440 454573815 671583451 828793902 838744802 906147774 981392091 354707951 145620341 12954415 141609891 94900058 323350797 264180201 759173851 726302231 595908176 850801547 461521627 265894732 50013592 414075891 938010581 794189939 134280838 778145055 988946670 442358444 763686085 646662963 349503297 234937871 972867295 64540027 206631544 744326647 30735224 692795844 681152197 45345201 225826401 487353761 915882978 191650909 46977867 872972929 78307241 874905979 837606401 269848695 312928977 44076890 746120456 104280208 474512272 943472992 136332532 583358835 252801678 354707951 561446391 757936660 578277684 717404376 836475479 876742007 571310779 316456472 789557982 83256643 763855706 644972635 912342007 748590000 115010204 711869795 452199101 105314542 641701784 473632395 199566886 33268412 518826073 64285571 884902384 506989772 122073602 61657586 465328746 621626924 523147102 344653314 462445516 215090953 904746026 582591128 650880851 101032653 366853457 426066062 991056888 385321689 24933192 50111098 463741281 12009657 606207064 915401197 587514560 442098226 135144987 730734350 547926560 681013918 74451276 47081596 194361974 468564658 574555787 574915501 385004795 413126718 382826579 212822058 714031698 216057989 653199350 988946670 241147537 412612023 16051899 137743705 884902384 969973644 273217198 41608730 979099897 610034072 744789406 155443782 705567232 742577883 264817561 292616781 440024079 326334126 875082090 487488830 134257096 384649484 251600563 633446681 905522177 542006135 833122335 689678980 437134923 498015552 754587990 653515387 61657586 177697830 308474859 627595280 340798030 200491507 706472592 278243498 45345201 619296736 918149119 603642181 150104325 581680731 69341915 158126778 812897609 288722346 195177429 801564350 627595280 349015225 112049850 232040864 537663105 882907883 905810093 249120053 498586902 135106965 533913125 640387091 916403959 57810725 215090953 658157113 12407520 633431383 39479181 150627579 767583710 334296787 932429990 663444609 644744434 834103211 958861384 232040864 368704843 160907734 932970921 762238295 859570095 635633354 634974139 667113371 391531503 438636173 871160194 592824651 653659026 41608730 186917277 329111702 120259563 461798529 518250686 619234331 358468620 590201686 482669804 606159365 768086055 541750499 412189712 638455077 274401265 830953035 965510393 83002109 904922559 472107270 370581557 404800280 91789466 492972370 907991601 670076954 93446199 674515905 885928442 824087438 77706421 569210877 860239710 992624873 878499313 813312802 564484575 848801638 870811959 439692273 414625311 56739068 534335461 697392765 91799770 898993684 473069513 929011466 631492459 832003835 335013911 199164633 29221259 87690989 579321403 542978279 938136734 36344508 910911582 525305166 838561630 466938909 968802322 638455077 752643361 650763940 803006065 646098846 625435395 684116089 329707688 438631972 901785925 648342422 137656128 660941038 39479181 445712884 249575771 449321011 681152197 249500060 324447983 276890718 976471233 163549536 956589661 130682455 968291671 35841140 166960727 700893464 653199350 242499778 931153184 832494941 876742007 717404376 762750583 870452599 290304525 136332532 156487430 232524296 127798669 402846591 211684733 997586379 12963191 100293338 912411916 451750333 66089196 135144987 61657586 788548391 904746026 507073813 601208968 409877365 566382563 474516979 50111098 760140522 792464108 999361453 574536487 195662914 846001171 44767729 216914441 514996937 447877349 367358470 50377128 274053922 963980699 330192148 174023127 240887351 781445835 309204336 990147504 949981193 558745765 888947919 263362580 291267893 274401265 653199350 12901095 886622453 989332436 919607108 727816760 442358444 311522837 132010962 515753853 668429164 278243498 87690989 85824188 554848326 913057630 748199532 811635349 251301665 947183175 271701740 944395246 615218890 769861629 798120019 670076954 584670931 850801547 454332928 228444398 528512734 368385911 793443237 404299293 150371409 230811318 278243498 25892697 383017485 244721136 68556217 434840607 563862966 358478246 163721205 95829282 859439930 881088993 230709740 153807586 848745773 444836101 470999584 327114054 366413669 753614816 316456472 737162610 366413669 298893010 598471057 736257334 879176606 803006065 797022246 511011102 865197348 948583560 622169253 331071808 995674927 913057630 32807467 206864029 537663105 979099897 589375824 87690989 200070676 365105971 958130237 753945372 333429178 473069513 767949021 865197348 737162610 50111098 709496075 172650875 788766267 604679987 706087362 558695821 38424267 48819703 580249152 739704807 38424267 104307444 973329727 696143166 197651777 207716417 873202914 133579120 899224303 39196942 905471153 563325634 190883103 947183175 262132738 116682096 729600822 915914389 303602400 737024555 249575771 744948639 777672589 980241252 914594967 827115009 199566886 319174631 953983398 540294036 43699286 491471743 114698283 865889582 548860240 697392765 514315747 653443537 616601709 95068905 806173003 377015587 70050070 916610166 797063664 816510271 956589661 214711808 302339616 592470200 539666770 648342422 413430151 631063090 96105035 850122192 199140546 665376914 49001765 690281346 875082090 563424168 126363917 588151648 959793987 272726143 533530617 92613001 128094814 939815908 670068957 402343950 182575230 63840563 966840057 823478976 713621848 320939976 111075541 112897428 244341617 460691718 750147195 549384650 476607347 252214758 257929476 695412280 953531419 741692118 797644854 330370835 901785925 738009111 317620477 569656509 218813098 562208663 493586575 561976015 397334748 573734134 633431383 114946629 590577931 97356153 172650875 888947919 150554962 86359461 561446391 348047748 112079984 697709185 197651777 192452249 633465879 915914389 525810950 43699286 30640710 674502356 991056888 915914389 470999584 935145936 525009244 865415846 226502865 413430151 274022917 513652917 706087362 185189942 413121778 316122656 932429990 109821232 334296787 938169823 108034190 764193150 983492426 758497739 54816713 986830317 644865701 15150650 96105035 571502600 641701784 667287365 485887238 606181939 393036548 401632210 588007921 577585645 253183580 760038869 122073602 883366833 421354850 647065658 801564350 312928977 799369965 532626730 494220605 938169823 807152580 639433324 123373064 95359754 18773572 95359754 811517788 976589462 871160194 918493542 10731766 393036548 323350797 807088694 263165094 569656509 631287733 347955059 961104419 621836085 714311035 383017485 783833558 842557183 547183603 270945667 938136734 549562628 256473844 277938688 541750499 698992912 488447508 232915184 436968559 866762015 222586812 948525487 85173967 840929669 783621628 624725494 866795596 700127749 126496143 872902235 434287187 336573877 729600822 366551610 999048576 679772127 470999584 605390349 562208663 840383970 664430219 78307241 425710521 33204316 590953790 8944403 83002109 228510694 173071609 31668511 127132402 328597256 942589977 413891755 268217315 495406663 420320980 407337954 43621125 589026186 750147195 561011425 723667567 743994157 755339992 517801318 348826546 465328746 785546163 170237057 58648496 622169253 714635365 284360689 716371307 981542939 104230864 418410374 940466645 781445835 621836085 523623853 48613607 4012336 380309539 694715887 879828957 870989573 193894267 814166853 33182167 692795844 973496332 302764400 614103742 296385867 572242767 136430302 517956640 67739965 918493542 811347612 933552811 837606401 743994157 695710676 100774357 888950629 447362450 163721205 415466412 622169253 442102601 517801318 137656128 303477782 130682455 210452683 114946629 630450015 293265071 764193150 824304000 418410374 968664127 567737015 798094662 400792149 380352912 977276566 244175485 712306264 461288453 638544483 69670165 976471233 621226833 533913125 956984266 170204898 606207064 942589977 916523200 537446714 988080032 720332147 197580743 384649484 797226159 270945667 413430151 660893553 633985084 863967992 798469389 942474616 427308469 30640710 438631972 781074602 644110696 857585156 413891755 691139663 574571228 241147537 945029913 625265930 58390609 517801318 601576581 315272630 315272630 612554666 120095375 165718715 287848073 12963191 863967992 681152197 918149119 450632946 686164522 524365352 142589292 89404254 274022917 100803860 560549031 996325193 106593504 715157402 670076954 119140817 958861384 348669493 826855697 656751805 518192728 183432766 338868120 122073602 413130748 173830656 909377672 692795844 854331163 252801678 639433324 925625226 588151648 182026264 582602745 929004399 602712321 305210508 325981836 930640354 262946757 86359461 43699286 679750209 703813957 803836824 138555481 608181684 371342670 81519216 801115280 847939001 955319868 120402772 215160357 743994157 553953482 264180201 217603350 627726561 517801318 598935878 841922956 687543673 187255280 523983837 382826579 350615288 986864017 257929476 997586379 492960279 240180503 915358465 656751805 150371409 243160489 132942996 572887442 635633354 987359154 295720095 986648912 683976630 80510445 324994956 804063798 797063664 336519129 370400902 802171798 544446236 150579727 338672725 992450395 576328056 270933541 362566163 548860240 142491794 10762303 624937759 613826904 145127420 902856601 226659436 980181647 241880895 544139655 18301592 918149119 399494159 228183366 730734350 801564350 754008024 216914441 622481151 393666028 499919192 621508818 114946629 644849562 286417122 913057630 97063416 169972701 458013340 491873219 437017668 200070676 525009244 586727296 597828624 281043281 380374231 846895817 518192728 395543721 872111924 494993826 198651182 720337186 848801638 260493667 241323669 393036548 539914743 418521053 688363102 554597086 536515816 127337590 681147428 640135204 136430302 679132318 834103211 819989159 713621848 667842766 259373481 659035408 349283383 885351351 162955294 905810093 873293414 528512734 1713724 595666588 439561495 943140611 412612023 123970827 337271617 644849562 94197382 597903928 963980699 266119779 108097028 698992912 518826073 200861238 657453986 687555096 905810093 922107751 290304525 848975494 243526768 7489796 838208779 943137143 352982590 197097438 274053922 624725494 192140979 576541136 380374231 627919910 169761764 879176606 548573140 232040864 742098172 730132124 721104523 259373481 453347435 745854304 853542724 185953366 123970827 537133518 199960792 227565917 958089640 375727003 756555088 105141954 202360589 311438818 597052545 169704942 920329595 95829282 334296787 845611697 33182167 460691718 760545042 949273905 204224123 536515816 261215141 770530899 259573428 150371409 231373157 409250828 388624393 293407551 150026892 747028657 222536157 512292867 211684733 697139221 545873718 639659235 598946817 148117445 427308469 7246382 536515816 162018363 858772742 605038798 940466645 741835971 197097438 200491507 777942120 665530280 599784182 605390349 10620542 597052545 115295627 316731071 651719110 250081355 992091249 216057989 691016963 382594085 50136709 136105663 615343340 228183366 445712884 666947406 101032653 390717666 537663105 493201092 514315747 39832128 777672589 539666770 896052622 621836085 11426935 367994648 540457866 295599035 105956107 992790415 298909777 768613646 112049850 745104462 818059658 639394320 641436467 452199101 865197348 268217315 679132318 547413731 666933163 725045784 388624393 448652461 775173379 139333158 616034261 305210508 189527951 649714341 335017164 768086055 709169387 10910745 544015533 863846946 362566163 719149411 670076954 108954264 934896417 116126908 679772127 415799349 94360219 4243021 249120053 479600263 730132124 370581557 488174604 469825880 925625226 439207711 552454880 730132124 797022246 648131322 768086055 259159840 69341915 349878419 922380336 651288119 368704843 469566358 913137246 102881624 921287628 277203068 470510552 894833908 418004714 244077011 380309539 153118007 916523200 174699676 899603675 593102211 457280017 6357922 871877549 866926012 435688683 813827634 10762303 751612110 61657586 715157402 27337837 100270373 660941038 958089640 150985447 525251053 493586575 253338037 240180503 206816997 624016471 719784376 794189939 510135839 912411916 17983422 716579382 770289999 626521909 865372797 277970058 592436688 867807720 459011987 769996764 875491902 399579796 742074299 644110696 445104752 709737904 197097438 249871745 572063596 562629410 726759374 919804219 581213832 50136709 432852888 638366385 82595827 23163102 166960727 330192148 688775984 342495889 769861629 402349897 706472592 614433702 319446452 593917514 769258266 967132652 72460339 144143852 243160489 757936660 23163102 623065915 58812864 283411823 72373564 905471153 303459251 648131322 740278857 402349897 10791902 278415056 523468054 924494018 922107751 105956107 739287589 97124001 544446236 41763797 401632210 639394320 699343330 139277670 848745773 53290007 91789466 191410632 514186389 908796408 615251083 395543721 494993826 958861384 637819711 244186115 727816760 641732470 889547902 618479372 819144686 200062608 5320768 624588257 874819428 563862966 611518180 311438818 215751111 925612549 105922880 930629686 208073358 868373550 128408499 223242380 819594209 214030565 95068905 905522177 36758095 383441458 526996915 826855697 611769097 964051350 843039852 348047748 776814791 656556601 232524296 150985447 946792993 311890989 908796408 572063596 388624393 407337954 239698519 834103211 691139663 414647411 139328149 865184412 930837873 10415661 367659116 969129866 407337954 584175460 582140895 338857802 221433197 554559108 526339728 944598837 838208779 175821432 33182167 22149941 901013236 878499313 907371316 51111865 199566886 142491794 10731766 104303101 725045784 770987523 493120364 920480835 973496332 150579727 352253434 300395426 124103659 534885203 515107795 785546163 939961561 797226159 98054561 872111924 646662963 138555481 30767083 212822058 409877365 848975494 387841810 502508044 924855027 447438897 817282584 975358076 771383540 543091681 340798030 762245659 64285571 382280929 697779719 812610118 590201686 439932276 767583710 228183366 418004714 791129690 518787251 13427443 457280017 378704688 466938909 216378446 866762015 82202390 969129866 833026891 838718646 748549981 583340275 538688036 901784064 598503222 744326647 243240661 547183603 115326223 12901095 845611697 261215141 58818028 305210508 209062251 218206453 182367962 49001765 528512734 20531209 248368280 925767355 729600822 116564790 554741822 53457822 433079235 256473844 961104419 125607741 663334484 278192560 886641760 851992026 227283662 904038617 308474859 765586869 159104203 772362589 287848073 146863426 916398825 826372671 172316227 57587078 398077663 330531948 120444816 929011466 666947406 767767934 12793111 967324806 878779382 760038869 584670931 259424052 564346182 474462857 87655422 913385519 627919910 37995077 859281105 871922984 911856248 994453298 664506754 210908327 250081355 770048643 969129866 785501315 409900948 91332267 725045784 181263542 818276753 418410374 412189712 713622563 666947406 794189939 425576854 915914389 162301561 432852888 258511518 901674686 606207064 583340275 615218890 75928245 482629300 767583710 657493762 638544483 715157402 216899670 315449463 578277684 865197348 440024079 670623801 736339735 39479181 593102211 730132124 694567302 295599035 600164171 197236608 105922880 101018478 653651292 438636173 48819703 815370688 509277078 71183617 425576854 317620477 748040219 280711950 950461735 664048912 578211447 884407477 51718626 85284451 904922559 716957745 82202390 311804205 738753295 249500060 508997450 316731071 518787251 404062001 37633723 203069959 351784164 65285679 562629410 540294036 142236065 304609399 604126564 382309312 792974877 995674927 852754049 884825328 162955294 773899859 283735421 152364403 269457755 206021897 899137684 645933769 716957745 26865680 562702874 775609934 754587990 504865671 278476670 606159365 653365031 436749875 561249160 256473844 836475479 537663105 247138903 576541136 110686602 448601152 142491794 162945164 873073397 641436467 359809567 266191052 933552811 304609399 571502600 449387696 226096130 194679196 592824651 668403901 347955059 484152939 491471743 946792993 93446199 992685120 214030565 453347435 428281613 684217030 956817059 785501315 694811327 700893464 803006065 39898633 382594085 400354530 394631196 649714341 681147428 298540075 480835114 513696626 328098361 639571767 71987012 104230864 992624873 670894557 105314542 697929077 929004399 50136709 354707951 338823302 324447983 711864438 641701784 22467630 252006079 583340275 237593091 774099465 388624393 73696756 317620477 293265071 814166853 646732332 142356097 445635641 419234432 351155869 3572944 630450015 774602583 319394878 635633354 748590000 354707951 104638780 743994157 287846033 670390661 582591128 419009187 669410212 523983837 253183580 999875544 826235206 83256643 681289623 437696052 891682252 982183510 617047060 902856601 931170975 615343340 604404792 865184412 374615786 98054561 795963449 712306264 151238982 853465657 767767934 687543673 310615658 61223178 400774141 667287365 387094560 721428430 628077449 181121097 671297252 911856248 269848695 93552232 117671003 632957496 813312802 668282632 749988372 758264 675881523 311438818 760038869 115326223 901674686 981392091 252801678 244721136 811517788 798454692 840130414 840929669 803382302 86359461 600164171 202560685 831849025 295720095 279933712 51111865 793443237 367850851 939961561 889547902 736337943 120573938 729579045 310264492 110294964 30640710 917332710 905183482 727865915 334234367 873293414 309383409 208073358 81975444 769997983 938010581 461405324 135144987 826372671 83256643 12407520 949273905 540862884 643580617 726205842 904038617 173559514 604404792 856034653 542978279 721428430 311418283 553875059 908796408 333153376 378704688 319699884 935529954 776679122 199323509 237786614 492349631 849126801 827733475 278581722 653515387 101916266 298909777 915401197 488668521 125317973 40949694 778261842 213955024 894833908 26896960 393534988 571310779 263149183 647065658 209062251 865197348 484295471 878525214 826235206 536515816 442358444 668403901 189527951 126538875 849388125 631492459 744326647 790503402 218206453 66472695 216057989 659492121 418521053 377015587 368385911 582672358 745854304 416816095 197097438 202816562 881088993 880878590 17284219 263061339 346783761 979334450 668190349 558695821 565540011 383840269 762407324 534885203 13169980 318126703 420062271 866894195 110243445 698885741 16288404 224214199 311438818 771093812 189527951 292106861 569210877 301568553 816911234 418004714 216899670 725529074 278415056 845611697 82196249 412612820 43349703 750816486 573246892 822719106 200491507 917320253 292616781 560118019 172412285 394631196 576246565 285136813 905183482 865050708 656751805 211535299 347955059 558695821 35841140 378023677 142356097 99509814 934448954 194361974 115326223 843004201 32288547 174023127 4012336 278886148 406443638 91332267 999875544 726759374 295233308 256473844 177697830 311438818 671297252 946792993 906327651 999048576 604368902 912342007 299127294 415466412 197580743 122188939 936742984 119272460 206120661 332978360 272599005 830953035 577756325 24933192 717460958 562827342 377015587 441221980 125317973 77706421 721104523 367358470 329707688 142491794 390454408 804750556 823202035 742074299 633431383 846001171 197097438 761068962 999361453 417531714 560118019 203133767 688642396 641732470 391280805 385104208 459178364 54480627 303459251 161630059 606897335 299807157 899412296 162618461 77337067 378774618 99523893 412189712 495605457 441105578 933409926 494220605 732904368 525810950 271307492 843375112 628077449 999048576 185189942 921989764 641701784 177346244 548409340 499294181 916358414 819594209 344064427 631492459 316731071 375267633 965338769 804750556 622169253 912983911 882455233 687543673 778789079 53290007 606448915 885546333 357961285 263149183 576427701 106015864 390717666 28188446 58390609 257929476 414647411 853542724 170393338 675803093 407927230 799291268 469825880 814201111 57587078 149912254 766652043 659922295 973496332 15797222 338823302 249120053 648797543 518234971 211969625 958861384 537238664 172650875 126496143 142589292 743994157 393534988 498015552 366352519 863962165 587514560 725045784 787101204 526996915 169761764 736396113 929011466 646098846 176109652 820294985 178331082 528512734 606207064 414418696 32288547 791129690 369149102 129152285 366551610 454573815 413043767 278253471 226502865 621226833 584175460 145805158 954659875 873293414 185189942 609845921 12793111 226502865 94900058 291794059 490387874 780108485 649714341 337451736 564501988 863967992 247670509 220383696 819144686 907458376 90294853 768313438 172412285 900468549 74451276 2169054 578277684 538642513 524536164 694259934 809451426 256624479 392931512 10620542 152715573 878459305 24933192 314167347 539666770 373106420 983114301 162997744 467377098 944395246 569656509 709446234 46977867 450646562 168016575 48613607 847939001 303459251 129152285 37995077 872111924 617436873 200861238 459045671 461798529 173830656 697392765 10945316 408832353 332824528 939691462 128094814 283166756 777141281 450632946 39576846 525251053 95387048 938010581 273902436 202468246 828707803 705453461 582976696 788548391 697405538 949826482 974694300 544139655 694567302 539666770 688463129 670390661 106593504 114944437 687543673 968215538 596434443 509277078 665733503 689142520 382761354 601208968 866795596 741975863 604404792 778755755 136105663 81975444 74983276 340961822 393666028 988946670 574915501 929004399 477571467 492960279 3684099 336519129 456223462 276633555 238982942 266119779 668429164 336616598 319777707 351784164 537663105 732904368 942589977 439561495 407337954 846665223 24971987 229177193 738362102 561011425 393666028 546261539 452199101 45982831 922586651 245741797 720332147 789753100 52437619 444836101 750147195 346908957 186917277 470628478 476607347 697566416 247138903 545873718 882386626 120095375 845611697 175181064 838121051 743364241 495406663 649714341 638455077 747028657 866894195 615551448 488447508 847649463 778923783 488668521 413130748 903577702 454332928 932579697 200861238 36504520 87690989 646098846 658591858 41157207 283166756 26776980 6357922 319777707 670299145 249575771 217865542 442718103 625265930 935752811 933552811 579321403 202468246 313899107 695097964 764293699 64285571 873293414 454569203 622169253 565536839 380309539 787101204 838208779 942474616 71183617 592824651 681633382 26865680 270945667 480835114 440223952 348047748 606181939 413603208 547698756 243160489 282817633 930653517 916398825 631492459 36941235 477225302 264268688 68731204 263076357 89483756 89483756 635986947 89404254 523623853 291267893 439561495 170237057 61712145 878459305 444836101 422323476 266119779 699080843 375852465 379094042 939815908 391332661 622481151 837693709 202872615 789376004 448851565 988946670 316456472 598977053 189527951 674705908 930629686 65631461 958539927 38766155 746250482 71183617 425710521 888950629 713622563 230811318 728723710 768629322 259424052 486753021 571502600 306977308 681147428 513980238 247138903 367994648 690658856 634066425 240180503 955414015 204806175 597828624 187255280 355912605 215881234 218206453 593917514 412189712 76278763 756392824 611317381 803836824 54816713 110243445 992450395 651719110 152407039 975358076 86540510 341748383 204228796 227283662 670390661 458787144 724825769 150579727 518250686 651298345 311804205 838561630 770289999 504865671 671583451 188103415 738114992 904922559 462445516 123970827 829493958 93446199 999048576 428056391 618564488 946544303 509664542 527849387 161630059 842302814 477571467 574555787 909377672 319208278 277823871 738009111 690658856 515107795 417531714 498404428 100774357 673796797 426668345 22149941 524536164 856034653 543091681 338857802 146281252 76281427 123231413 133449436 958130237 704592220 492960279 870794294 948583560 393666028 413130748 925767355 254902532 711864438 588122027 768583411 500834851 291568801 44076890 598946817 554559108 281043281 884146937 270933541 445712884 472130930 940346306 427043452 669410212 956984266 40949694 434410327 308909670 206021897 514504828 359442696 819321142 280712977 229008063 920480835 471333703 402343950 346908957 79258954 187983030 905183482 686477370 405450141 635767710 41608730 263362580 367850851 174857604 719406775 918149119 187983030 608181684 131023975 413430151 942622111 76281427 141590878 266500079 193868910 349015225 672840276 762245659 565019819 421294531 495406663 83256643 177697830 709446234 631287733 600108641 288722346 760140522 594016716 634066425 619700198 409877365 756034641 225001128 839329861 188316585 441221980 823202035 627919910 30735224 879828957 678207665 709066130 814166853 996325193 768234791 312928977 337451736 811347612 741692118 103822334 447877349 995848165 74250498 748829752 332824528 288722346 640135204 713622563 229177193 763884738 563158315 216899670 34609846 627595280 225996283 866655881 930640354 363219506 490387874 710023860 748040219 404062001 210908327 718719425 878964419 73696756 3572944 533913125 230846598 541305066 504865671 335017164 121875470 943367078 938010581 649714341 537425831 156451813 382137659 340142612 623647285 598935878 780108485 538688036 578429167 153118007 729600822 327169136 511011102 454157122 847939001 308474859 543793363 960235847 716520417 185603114 234025697 66472695 277938688 501678141 966840057 282255203 312115517 746706361 291794059 627595280 676590018 159925479 319208278 244721136 865050708 537663105 992790415 976471233 865372797 741393704 770530899 77337067 389952565 526996915 541305066 899137684 233604522 872972929 508293128 677063934 440024079 905471153 337461997 602712321 995343498 640304053 83002109 540294036 128183566 375267633 986864017 354213805 738620000 460691718 38766155 450632946 944598837 140064929 91789466 84567836 525810950 470456406 781074602 338864666 652518977 837196012 667287365 763564236 595666588 400792149 915914389 837693709 659492121 463480442 795071150 282781396 40949694 848975494 775412851 871922984 744326647 739471962 561011425 643692558 885928442 922586651 832494941 661215816 278192560 26613389 150403505 639433324 603630205 207320168 337886636 704592220 367850851 76278763 620394041 760140522 390717666 163643996 359265718 868373550 744153989 323350797 443807229 220289700 57810725 573246892 100803860 425737920 412189712 453347435 788991313 778660685 616601709 869493442 694811327 935784667 97601839 683984449 710023860 17983422 285136813 403354759 654374962 688642396 869493442 855587398 65732342 928956819 421558865 640505743 702369486 103348150 455032947 349283383 243160489 573246892 945338479 888947919 958089640 404237574 756392824 949981193 911666757 768449257 583959803 634066425 15074687 585486524 105884554 524365352 967589055 195177429 689769239 101916266 26613389 696515776 199006823 447528623 395543721 812007673 214942050 380352912 811626071 182026264 531994571 968802322 987200673 389515398 340180635 225001128 255812131 510649973 214942050 617047060 4243021 270933541 533495506 226659436 380275596 369149102 772362589 387094560 543091681 335013911 750147195 7406064 219192940 266191052 897893420 903493833 746120456 493676880 49414241 790494442 639659235 241880895 908796408 920083274 824087438 562208663 996325193 421603674 768449257 385004795 552950606 390482598 408832353 655694492 145171196 449479861 428747798 625265930 149478592 331071808 888255547 54816713 397334748 761845985 191410632 882455233 829493958 588858967 406675727 958130237 97910913 312115517 99509814 840929669 336519129 611920714 425576854 9724730 282781396 192176984 624016471 250081355 621226833 287837154 122073602 461521627 633431383 206120661 349503297 778789079 988946670 812610118 248079094 459011987 471333703 189527951 542978279 153118007 641436467 5567897 940346306 509664542 505411385 820902146 359442696 524536164 648772972 371342670 264180201 340798030 681152197 232658071 436968559 177592203 609845921 624937759 884825328 93446199 819989159 491471743 565019819 436749875 240180503 310653551 812897609 787101204 538721972 859570095 589026186 759783391 760623468 525009244 244018152 119140817 404800280 39479181 440017337 204224123 747441801 866926012 770530899 311522837 573494003 790503402 949981193 380374231 767302739 375267633 348826546 388470077 742354904 158126778 288722346 755339992 78307241 37793747 875038724 393534988 582787046 220383696 409250828 537194334 644570540 279282254 86359461 880605418 580708104 397112452 565859745 142356097 753614816 917768959 986361711 106593504 736339735 36504520 197651777 112049850 346505130 768613646 265894732 537425831 906030049 3604373 855956768 771093812 785132328 790313019 720332147 959119514 194437243 454173957 546261539 74301737 247138903 645318490 317620477 878964419 501525165 608090374 200062608 540601015 199140546 285136813 331557842 523623853 900260292 378023677 857491029 986178805 544446236 371359374 763855706 883922654 547698756 438592892 314992097 189981138 579616131 189981138 667781897 461288453 838121051 226659436 425737920 522429602 741835971 531994571 50377128 765586869 146705346 845611697 185175509 865415846 126363917 310805943 566334166 488447508 94900058 89001411 45345201 695412280 933850494 949632543 300124827 459178364 986361711 916523200 956984266 647895773 232593486 82595827 587803999 953531419 843039852 333971653 315972427 340033425 838561630 838208779 908796408 886622453 447877349 324151677 900688983 259159840 645931653 820294985 789376004 125351825 874137909 717460958 865184412 349283383 361290910 487648595 455853985 914901098 420949839 206631544 871922984 792464108 913385519 875370467 719784376 206021897 428056391 120402772 371359374 767949021 12927121 549384650 492349631 608181684 925767355 309204336 781788129 684116089 401632210 385004795 47081596 296385867 916403959 418521053 33204316 891682252 759804807 929004399 70050070 693213993 767767934 925625226 24933192 695714132 713621848 761845985 992091249 932579697 313935460 596434443 367659116 460691718 439207711 255812131 819594209 904827830 353861754 388470077 182717562 597052545 14337926 488422215 134257096 358169132 918159119 643692558 311292539 39898633 872111924 308474859 882386626 202360589 123970827 734897010 169972701 514315747 547413731 82202390 568805694 959119514 771856654 245570973 315972427 726759374 324994956 942622111 901784064 440840193 634066425 322555429 880878590 435862005 140063118 16051466 337451736 920329595 367850851 660529373 683630314 697392765 706087362 741692118 527849387 299127294 311292539 991023325 803836824 266879389 638366385 296385867 104203749 160818558 578429167 665376914 720351935 918326808 15074687 206021897 215751111 777672589 665530280 615218890 427308469 616126180 122188939 727816760 768313438 26896960 709446234 264180201 235782952 627919910 202560685 866347817 15150650 888354635 602018493 986831219 150403505 597903928 799015262 512815962 699080843 359609050 485142026 766206217 513863250 474481213 539666770 232040864 905900682 855820957 49414241 633593037 24933192 737441885 333597942 817282584 799015262 92111245 582140895 622986072 922107751 736257334 537194334 622481151 120573938 981542939 664048912 278415056 34584863 34584863 333153376 732111104 900468549 176498305 389398680 457280017 911856248 295233308 95359754 745104462 576541136 881088993 518787251 489817789 583358835 150554962 631287733 710180270 216899670 694264789 419447897 753614816 880878590 97520797 645318490 414647411 807782163 771856654 541180710 971323435 488174604 290938245 841922956 524365352 174699676 846601369 619296736 244274712 608243162 807782163 628077449 217865542 41608730 459045671 998091897 331071808 742074299 756034641 202560685 72373564 207716417 335017164 863539984 117671003 17983422 95068905 21215739 618479372 320026668 763855706 739287589 271373754 657246646 725045784 426066062 618479372 996419905 495605457 150579727 975358076 241197137 861614208 768313438 313935460 37586137 311292539 133579120 310456078 690506270 298893010 7246382 16051466 933162856 540294036 100270373 615246013 842007731 766206217 566382563 232368396 30767083 536313721 363219506 858495534 263061339 317620477 627919910 340855751 381793693 445712884 915882978 547926560 36758095 753472350 727816760 397304195 770530899 970034048 733011116 811626071 968752260 319896881 241323669 102280097 389515398 746030773 539666770 378936887 554597086 894011052 586727296 965338769 341748383 199323509 518250686 146644670 272599005 91723181 226096130 513649813 406443638 538642513 709066130 4012336 349503297 580708104 556664833 247138903 374615786 216106601 863846946 924160027 973329727 456175580 330370835 349283383 391332661 288175566 113011892 277905101 683984449 373106420 940346306 848745773 619700198 374519799 282255203 393036548 537133518 966840057 407948635 787772691 789526170 630696713 736257334 766652043 171979845 680979452 621226833 503190855 807152580 616034261 51111865 767801079 257929476 287848073 723679365 208073358 76278763 200491507 337451736 157630245 254026233 69341915 876742007 232524296 510649973 188187258 616202832 582819413 588858967 253220796 413720848 538081301 773163918 145620341 330370835 474462857 492349631 616034261 216914441 582591128 71987012 120573938 460586392 161853845 789753100 436968559 694259934 656751805 943472992 41763797 668282632 852754049 573246892 786812441 87690989 958089640 262946757 790494442 335013911 159167122 248266881 736143088 630450015 150985447 795963449 616601709 232658071 406903382 687555096 696515776 670068957 888354635 505448462 359265718 848745773 717125315 3572944 104303101 744326647 227405398 260052646 100774357 162618461 99267273 102280097 523468054 251301665 155081859 121875470 633593037 983959160 172316227 900952583 668429164 377140929 856034653 230709740 206120661 606448915 800323380 54150595 656269141 327234578 897914923 644851971 114944437 478530566 887572958 4012336 660941038 215090953 736339735 982134564 913886730 515107795 634974139 43699286 900688983 768629322 133449436 249575771 644865701 483544261 425710521 380501706 547255989 47596366 387094560 203069959 77644865 611518180 444836101 628345472 529758554 667287365 152715573 315855728 994638609 190883103 412612820 480889753 775462545 6357922 362914962 767583710 963980699 909937609 587803999 600164171 441177273 600108641 125607741 383055430 667287365 933162856 468564658 188103415 716957745 513649813 461638009 780414263 102280097 500775818 206816997 459045671 208590007 282378498 769621348 113150911 160818558 58812864 709737904 474462857 204363543 691139663 630696713 367358470 216914441 169704942 156451813 227565917 135144987 549562628 669949953 355178998 684217030 542501192 288175566 348406788 235716327 162997744 367994648 712306264 428367471 311804205 581376203 631492459 281464887 296385867 988219452 100803860 110294964 3604373 428281613 153567465 933379715 362914962 527849387 790175335 262132738 100293338 935145936 814166853 175777155 6357922 225826401 253700745 875731981 341458446 727943493 673796797 311890989 914594967 976589462 288175566 710801233 694264789 295233308 670068957 677063934 53290007 443584364 304609399 777942120 543509941 709737904 939961561 188187258 413720848 728479512 469566358 775173379 258511518 812897609 227462664 274053922 801068247 409900948 549917257 116072741 865000441 911666757 972867295 777942120 859570095 919804219 704855575 380275596 455035668 267956761 905439642 170981288 297676194 981392091 106015864 215881234 683976630 438631972 404237574 253700745 915358465 697709185 461288453 212435316 277905101 552950606 10791902 86359461 836956624 556664833 696515776 142589292 751642745 68731204 854331163 633231174 647895773 846601369 298893010 694259934 155443782 886622453 233604522 200062608 660397696 866762015 844059709 713621848 349283383 554079757 616034261 523468054 367429254 311804205 684217030 172650875 565859745 263362580 633593037 420213372 242499778 7953135 310549775 492960279 694069931 748257674 640135204 152620799 237593091 597828624 418521053 95359754 467891498 397334748 689882785 949273905 949826482 281464887 813940950 838718646 797022246 62914460 114946629 112049850 404800280 227232778 478369946 304485258 166158979 435211695 860578084 142356097 574915501 741692118 828793902 573842882 315272630 800291880 955414015 699614866 905014799 657378327 827568383 964051350 637702371 207712814 24971987 244274712 693213993 915627822 380352912 762750583 472107270 450187547 972867295 693213993 12009657 812705629 829984949 311438818 166158979 888180748 110294964 542501192 531994571 366413669 151238982 174857604 741692118 884407477 590201686 333346673 121852115 145620341 864889830 283221306 67266969 994398931 320939976 660893553 598503222 743994157 603642181 393666028 538688036 855956768 98054561 912411916 778755755 795071150 265040153 664407934 878525214 941936811 917811639 150558092 647109619 729008460 346505130 941778456 470628478 380374231 338864666 608271348 912983911 807782163 587514560 404800280 526996915 981266705 74304802 941778456 259373481 302339616 948583560 743065478 501009406 614665795 526260451 930913989 144673943 965338769 580906212 442098226 785501315 699035315 727816760 857585156 290233932 916090390 537133518 943137143 141080488 439561495 872972929 127498428 819594209 368704843 298893010 900266781 543793363 775537833 203069959 372592940 26896960 412612820 846895817 135985513 908776080 449387696 441105578 780108485 934293872 485142026 482629300 498718733 700893464 448851565 866926012 395102428 949632543 615854465 262946757 308975236 688363102 488447508 903577702 310710559 525305166 382280929 66472695 295477398 100774357 250470755 847939001 50136709 933409926 944598837 466175869 100803860 990970580 903316424 753472350 778261842 956907365 390454408 346015619 843004201 996419905 91789466 192452249 314251745 470999584 982103441 819321142 695714132 716371307 320939976 240978003 725966782 770289999 326763162 215751111 15074687 740278857 996419905 756034641 775462545 404237574 945338479 553953482 974694300 295599035 240246875 611518180 952880350 904998160 609084416 736240857 741835971 7953135 913137246 244175485 187255280 85284451 276944778 610034072 348826546 570939540 230514245 737024555 653365031 886622453 22149941 320026668 804750556 924494018 871160194 761348050 278192560 743364241 582819413 911666757 77337067 37902384 781445835 178331082 742577883 970413430 563325634 689142520 310456078 220289700 555482505 878779382 933379715 742098172 146644670 742577883 600164171 956984266 375852465 385321689 340437955 326334126 447877349 372592940 972520736 407107148 406675727 131023975 659922295 113933247 139277670 425576854 502727386 86359461 461638009 449479861 418064548 125351825 916403959 37759284 830954993 746706361 939691462 785501315 91789466 76278763 394517151 256473844 656820788 554497113 40949694 806173003 549987508 624725494 12380732 83465380 67297531 598946817 167544059 259573428 11026513 432852888 846665223 719784376 677724474 801115280 170204898 738620000 101018478 605390349 5567897 662618614 345320815 200491507 446757780 380309539 413257715 887553016 525009244 264296959 663334484 627595280 167029771 813438931 808799516 918159119 455956465 945029913 604368902 563862966 97601839 987363365 588151648 775412851 856858191 133787867 43887172 512546580 633465879 727943493 315272630 426668345 581236725 95833872 18301592 220289700 91332267 338868120 136838138 905014799 25457687 967132652 174563805 925936013 287865185 937291519 521434197 492960279 513696626 683984449 187983030 755339992 767767934 195662914 43699286 537425831 567737015 282378498 257929476 644056228 563291292 283858835 880462504 720337186 202872615 647392236 760623468 514504828 596547982 520042549 106944101 487648595 742962409 995702196 896611644 191650909 553953482 828777558 31668511 810825833 33446580 795232392 310876460 39196942 682734613 282255203 319405946 26776980 394155436 295404068 780108485 322555429 720337186 579616131 99407733 231666959 995702196 556664833 588858967 19397340 26613389 366175146 589026186 105884554 306977308 269457755 533495506 646732332 609084416 41157207 286319223 389398680 341503227 719406775 498718733 243526768 540294036 309204336 232524296 136430302 15150650 39898633 760140522 766652043 738362102 582591128 263076357 57810725 427043452 349283383 719406775 709066130 565859745 815370688 797022246 36504520 296385867 359609770 335013911 446757780 47823284 964591769 561796526 245741797 936742984 485887238 367429254 360532737 627919910 181099504 719784376 493201092 691139663 68019269 290233932 314251745 914596744 958861384 63202003 478530566 767583710 596434443 743065478 762438430 582976696 382826579 573734134 439207711 33204316 668429164 499294181 249871745 968291671 277865114 662618614 567737015 957667426 204806175 438747304 727943493 604368902 198651182 44564619 412905293 645490523 569210877 37146170 787772691 537194334 101916266 405253854 113956553 913886730 405450141 7489796 717404376 614433702 466175869 767020703 513652917 210908327 228636741 563862966 402343950 937291519 348869277 402145020 146644670 7953135 255812131 796839895 305210508 313899107 939691462 492972370 689626264 481997390 26776980 394259593 770530899 750147195 887553016 250799786 486753021 438631972 598935878 319174631 807088694 477957035 577605254 101916266 554079757 286319223 282781396 338672725 767020703 12963191 38070357 689661961 764221395 290304525 128094814 615218890 65334559 566927874 251600563 229008063 887965221 951876108 466938909 216914441 160907734 670623801 988946670 747028657 218813098 989332436 989144537 292616781 263149183 626521909 136838138 549917257 676513555 58390609 884825328 152620799 896978061 849464098 262132738 730132124 431941715 290938245 338857802 309204336 600108641 726759374 965845810 115789098 848975494 25769968 716957745 579616131 285131896 170492119 137743705 116126908 278177485 665733503 523983837 136838138 340138849 68019269 693435874 505448462 850122192 596547982 158126778 781074602 380352912 460691718 679563657 544824790 837056064 209960503 641701784 12380732 914596744 272726143 846895817 933162856 736965018 38424267 942474616 413891755 530892324 57587078 182575230 863677388 375852465 405450141 751292963 338823302 853542724 840383970 977034212 215881234 458787144 382645704 440223952 760623468 457280017 197808332 146954955 870700426 322555429 216899670 730132124 146281252 729621073 986648912 699614866 856906988 330492578 162955294 421294531 127798669 676550223 125351825 277865114 880878590 510135839 980241252 641732470 132942996 194361974 619296736 442098226 938136734 72373564 368704843 592824651 82196249 901674686 251301665 912411916 15150650 639433324 790503402 752643361 264296959 460691718 548876334 208559037 990970580 120573938 348826546 608050131 668190349 635767710 188143366 178331082 566334166 866655881 913137246 310549775 901784064 3572944 448652461 277865114 197811762 664048912 382137659 449321011 106593504 232040864 81519216 33182167 509664542 824304000 243160489 106944101 915167776 920329595 814166853 274963608 33446580 486199389 861301121 291267893 200491507 64540027 266500079 886641760 537663105 681195432 564255051 483544261 534335461 378774618 904746026 904746026 366175146 30200144 720351935 116126908 692137319 448652461 335412725 412103679 449479861 878525214 400354530 399123242 983356200 635160830 78307241 382280929 237593091 953531419 557918978 176498305 994471787 79677363 401632210 616152875 611317381 226659436 681147428 34683680 666429992 521686718 207798269 756034641 770987523 579321403 60610359 748257674 120768662 243352336 391531503 1713724 968752260 904038617 68019269 527849387 562629410 645931653 938010581 3572944 274558222 888255547 323350797 874905979 349878419 980898693 782530116 9711908 955154152 572887442 843039852 958861384 541180710 950461735 340798030 582602745 768086055 975679362 975358076 592262361 795963449 794189939 61221950 194000153 693011988 558811480 64540027 604368902 171979845 139328149 682633454 415431924 864889830 545024159 490694568 826235206 106015864 980471149 935752811 77706421 500834851 472130930 616428189 571502600 438631972 905522177 561011425 227283662 910077335 889547902 796839895 917768959 646098846 607475290 243160489 29221259 609845921 554497113 674078883 498015552 150041144 123970827 208590007 588007921 852184927 581078311 124798867 157226640 531864544 120095375 913472631 802488115 282255203 795232392 965510393 91799770 97910913 647895773 571502600 645490523 34609846 942622111 164380214 23163102 513652917 340226901 112781487 192176984 76051530 615246013 475816561 252789631 849388125 913120108 298893010 280712977 737024555 560118019 916398825 514996937 989332436 507672425 499919192 64285571 612682674 843004201 404800280 43349703 394631196 851992026 554741822 999048576 694264789 878964419 315468162 741835971 601576581 409900948 367850851 327234578 53290007 230846598 569210877 66472695 792630872 919607108 785132328 213020518 903860425 259573428 614665795 762245659 860112508 687555096 625265930 604679987 898279144 772362589 620273795 271307492 331557842 656556601 333153376 935145936 736257334 598946817 507672425 32463574 666947406 687555096 626521909 114083039 601458303 113130783 8944403 804284686 884825328 930913989 133126081 49001765 916358414 681254744 953531419 69670165 324994956 301452871 31668511 637259115 950461735 237593091 277203068 198865944 880605418 689769239 865889582 408832353 563862966 646098846 548860240 889239814 837056064 378023677 770530899 982103441 366175146 414075891 681152197 312933651 348869277 851194631 198651182 547926560 872557978 79258954 277865114 885928442 188271807 148381170 444836101 586009346 955414015 687555096 204806175 952880350 692795844 700127749 413130748 250799786 839329861 298893010 515107795 741900748 213020518 717121130 216899670 789744622 692137319 426444638 287846033 713350054 655777452 441177273 200491507 774099465 334296787 963092174 633593037 326334126 953579954 58110641 728723710 43621125 283166756 581236725 182717562 920083274 380501706 983492426 23163102 229790488 794189939 657453986 407337954 829420469 87690989 756034641 598977053 204880714 182336953 604303707 772362589 97520797 513696626 200491507 85824188 459045671 865197348 726759374 198865944 525009244 347987612 939815908 146954955 220383696 240887351 764346077 232593486 228183366 695097964 847649463 263362580 875731981 703813957 488447508 625265930 487648595 12901095 26896960 119765982 86132802 283858835 249575771 770285911 646662963 545024159 373106420 977058704 851457502 744326647 686742596 255812131 488703712 731603091 732904368 754008024 770048643 33182167 786812441 44564619 286319223 100803860 573842882 453347435 677724474 990970580 50038480 626521909 144673943 440017337 659922295 894011052 799369965 100803830 142491794 431941715 216064289 127132402 613826904 639394320 841922956 54480627 306977308 746120456 510649973 86359461 374519799 518800820 723577987 857491029 488703712 190883103 39576846 432852888 910077335 137463842 169761764 768583411 529758554 382761354 174535197 523623853 366413669 252789631 870794294 382967228 441221980 695097964 242231968 679772127 382967228 859439930 243160489 842007731 943367078 564346182 949273905 956817059 678207665 522492179 750671256 764221395 156349074 100293338 914594967 750147195 120095375 460887257 778261842 67983551 410967717 980471149 910077335 391280805 342878205 859281105 48195615 789803456 58110641 291794059 7489796 760545042 146281252 747081691 930640354 656556601 316731071 383441458 816006941 715157402 904922559 15048045 935752811 855299505 808799516 635767710 965510393 292616781 44767729 846601369 852754049 590953790 794189939 903493833 332021260 635031517 215090953 306977308 638455077 243617830 293111328 597052545 750147195 140063118 328838462 621226833 760140522 457280017 704253198 541180710 266119779 48610949 580906212 12954415 600108641 156487430 618635760 375267633 648797543 952880350 838718646 807298203 563862966 518787251 190883103 467177714 837606401 975679362 850149378 37793747 531994571 780414263 108365559 635160830 325698493 863846946 173830656 922380336 517007440 341503227 869493442 404623621 564255051 815578248 462529279 664048912 322555429 283411823 139328149 404299293 889547902 596434443 747081691 348669493 288722346 158126778 226659436 942474616 660029467 3572944 827755992 253220796 696143166 141080488 303602400 518826073 470128363 146281252 407948635 333429178 445231743 748389993 380309539 988946670 264180201 525251053 804063798 642006869 540862884 901013236 309379794 900266781 796107559 769258266 274488289 493676880 142491794 711341887 272726143 91799770 761068962 787772691 53290007 291794059 263165094 395102428 859570095 811939302 245570973 263149183 268161659 336519129 206816997 721017371 138555481 426633487 807782163 340226901 353987291 211684733 810825833 155443782 547926560 986831219 86102011 445712884 648772972 942474616 939691462 778261842 230735712 541750499 533913125 406443638 244721136 39479181 784434594 947183175 455035668 972867295 697779719 353861754 581376203 828707803 674515905 138555481 380352912 241323669 412905293 736257334 644056228 115295627 278886148 311438818 843039852 232368396 851194631 891286909 319174631 625435395 309383409 746706361 243352336 150371409 204363543 835277881 91789466 117671003 25769968 554079757 394631196 23277738 64285571 526260451 723540470 980898693 277203068 378704688 14337926 113813187 91332267 757970409 43887172 106102450 305210508 128556563 710180270 875313725 651288119 83002109 431579299 319777707 888947919 917332710 711869795 580906212 271307492 602712321 428367471 935926240 867223566 847939001 36754629 45345201 611518180 681152197 999808594 319174631 718719425 153118007 979334450 851457502 422953755 144143852 775173379 875731981 369149102 330370835 957667426 850122192 846601369 790313019 866347817 955319868 37793747 613489711 464999674 466175869 775537833 696515776 206021897 753472350 494993826 973496332 82595827 827115009 888950629 714485763 916090390 406675727 243617830 245413716 741393704 333153376 102881624 606207064 543091681 889785440 798120019 295404068 244175485 461503175 82196249 2169054 633465879 644056228 168920681 563291292 615551448 65285679 347963315 260493667 875313725 604404792 63507041 558342400 700127749 336616598 785150672 315449463 472107270 160907734 397304195 925978703 214030565 505411385 916090390 136430302 61093637 666429992 288722346 876742007 558695821 395543721 997388571 789557982 159545605 103954296 973329727 674936144 172452670 845611697 584670931 413257715 302339616 904746026 848562490 349503297 432852888 726205842 12009657 744326647 664584177 466175869 763798164 282781396 600164171 931289859 193483908 458013340 955319868 963980699 693011988 31668511 197811762 152364403 619700198 799369965 571310779 580708104 958130237 750147195 564239818 709446234 677063934 225826401 514306996 4012336 688642396 899412296 81975444 12593442 150627579 82202390 131023975 254026233 407948635 668282632 768449257 74983276 883922654 724825769 368704843 656751805 519770216 284360689 41608730 667507811 174535197 738538343 2700565 106944101 689678980 421623927 729621073 853834546 45345201 829493958 697392765 493201092 251184526 82196249 18235571 713350054 686164522 243352336 594016716 674502356 514315747 560549031 919804219 395543721 95833872 935752811 590201686 999808594 917332710 603630205 770987523 154126949 250470755 79677363 942622111 998091897 891682252 427043452 318111199 822983237 873073397 842007731 663334484 13427443 719051197 912342007 994471787 775609934 468576657 561249160 185953366 799369965 623065915 863967992 413126718 567737015 528979545 505768530 689661961 359609770 644744434 277938688 518234971 850801547 295720095 530892324 92613001 472130930 828707803 367659116 861335247 714031698 886440118 645318490 955272562 400354530 807152580 760140522 721017371 205825632 620394041 514306996 69797867 857491029 383463844 658591858 455032947 487648595 746120456 937291519 760140522 608271348 900266781 654870113 616428189 963092174 282378498 700893464 144143852 315972427 341503227 244274712 232593486 932970921 904746026 554661223 657453986 552517151 958861384 324748136 116634175 751385243 736240857 617840143 340855751 347987612 76051530 434908812 712306264 252801678 476338862 741692118 711864438 677724474 61221950 335412725 813827634 656269141 397334748 725073934 737050669 394259593 44767729 618564488 567737015 221433197 143447803 748040219 670623801 513696626 484152939 968802322 82202390 656556601 26776980 508544667 717178945 565859745 846601369 159545605 760221866 341458446 711341887 801068247 353987291 503923071 216899670 87690989 132010962 12009657 554597086 689142520 177697830 759783391 424539860 382594085 146644670 648772972 114698283 922767882 76623606 407927230 331557842 526260451 799369965 696357189 957351828 611518180 485142026 318111199 920329595 848801638 986864017 770289999 566334166 42721148 449321011 848975494 310549775 162955294 697139221 846601369 809458781 226659436 285591463 418521053 12954415 811635349 809451426 696884261 943129199 329111702 514186389 678910263 998091897 427308469 397304195 857491029 956907365 211684733 367429254 410967717 581680731 226502865 597658876 838561630 537194334 548573140 58812864 537663105 177697830 689769239 327169136 263061339 514996937 904998160 595666588 298540075 580708104 772867707 734897010 762538802 938169823 50013592 65733894 166960727 815370688 139277670 313935460 160603510 260986444 670894557 357961285 561796526 554661223 76051530 741393704 435862005 682633454 757936660 855956768 725045784 340437955 150554962 4012336 287865185 104307444 628077449 77644865 97124001 404062001 563158315 374519799 481673487 605038798 7953135 61712145 842007731 222536157 21008065 574571228 281464887 50013592 104638780 523983837 407948635 839329861 330492578 936742984 128556563 380501706 133449436 537133518 635767710 534885203 86132802 743364241 356081486 120402772 554125437 553875059 576246565 425710521 572073910 73120413 74301737 699035315 778789079 412189712 370080160 812897609 465328746 488174604 440235674 383463844 598503222 740888091 737441885 699035315 620394041 659035408 768086055 441177273 712306264 924494018 172650875 152620799 648342422 776814791 142491794 725966782 296385867 158126778 233241037 473632395 539666770 271701740 942474616 426066062 345877153 533495506 586009346 7406064 762438430 524365352 4012336 964051350 324447983 968752260 909825558 746030773 284360689 105314542 861614208 681013918 682306375 667113371 904038617 569210877 108954264 916463703 45345201 832494941 49414241 596434443 938010581 963980699 874819428 22149941 75084692 295477398 653515387 850801547 106102450 28188446 849998127 116564790 813312802 615218890 601930330 240887351 26776980 439561495 277865114 55632610 119272460 838208779 614103742 359442696 905014799 753945372 215591041 775173379 74776845 335412725 788039597 663444609 849388125 554079757 957351828 225001128 528979545 150041144 860578084 48819703 799291268 86540510 937438014 542006135 659672622 160818558 920329595 640387091 846001171 812897609 665530280 315468162 449430370 12901095 619712814 689678980 231373157 668429164 615246013 211969625 546261539 150371409 788548391 818514971 197151006 991854701 593102211 656269141 905439642 729600822 638366385 918493542 188845778 421354850 442358444 414453435 4243021 298909777 232593486 104303101 608243162 338056520 145171196 160818558 554559108 103954296 185953366 645318490 725045784 871877549 781074602 309204336 144673943 685727866 170204898 128408499 982103441 947183175 700127749 150554962 153999144 771383540 426633487 604126564 427308469 459045671 425576854 40949694 598997269 514996937 561451714 120768662 619946843 441105578 500725554 924509125 32288547 839329861 498015552 262132738 572242767 861328719 979493964 608090374 995674927 542006135 422304079 332978360 47823284 244077011 935784667 660447729 27337837 640304053 150371409 200491507 133644823 438747304 359609770 264044416 597828624 986178805 351784164 748199532 558745765 689142520 755614905 660923298 658157113 981392091 182717562 633446681 8780453 11026513 514735302 881925113 554125437 659672622 191410632 866655881 64540027 788548391 340226901 837056064 232915184 681254744 767208428 797808912 277823871 842853602 259373481 15048045 490694568 683630314 262946757 316122656 324151677 989332436 174023127 561011425 242499778 811347612 26776980 523983837 105922880 491873219 98054561 199164633 340226901 34584863 896052622 104203749 135985513 103954296 542006135 30640710 882386626 801068247 532626730 115995884 730994686 615854465 915882978 555900126 303634188 661215816 922107751 660029467 579321403 657657322 173830656 901784064 804750556 846001171 194254176 49001765 251184526 210452683 842853602 58110641 455032947 794537851 940346306 126804393 903577702 134280838 94197382 480986213 224214199 680979452 920083274 801115280 324267261 808825103 173071609 18179294 964814487 842302814 876742007 382594085 43349703 736965018 754587990 900688983 394517151 399579796 612554666 144418680 761008360 838208779 328597256 588122027 36941235 531994571 809458781 884407477 747441801 460586392 980241252 159545605 250799786 834103211 150041144 45345201 664584177 902856601 842484526 763564236 399123242 732904368 349503297 480889753 756034641 127337590 274022917 794537851 519770216 587514560 934896417 646044039 68560065 152715573 736339735 487648595 319446452 738753295 217603350 296385867 132010962 473632395 788766267 477957035 229790488 18018449 402343950 507073813 915707464 61657586 719051197 1467073 774099465 10731766 90035150 207798269 438592892 197651777 410323363 346908957 711864438 769621348 878779382 359809567 765573549 547506190 649714341 521686718 100803830 783621628 576246565 416498377 626521909 617691946 197580743 699614866 717121130 792313791 11967365 648131322 756325502 953531419 949999065 255389463 241147537 558745765 399026784 458787144 439207711 244341617 957351828 363012275 769860822 395102428 287912085 965845810 896611644 160818558 621226833 138581807 812007673 517852326 65334559 811517788 51111865 762538802 982183510 875313725 156487430 554741822 967132652 345320815 969129866 943960920 842853602 754587990 413720848 727446775 385104208 100064367 697405538 226659436 303477782 930074098 543091681 885147701 782222336 681633382 95391891 689769239 484152939 619234331 934448954 582819413 681152197 846665223 449244313 711341887 402317873 717125315 325454175 764293699 257929476 438592892 47745 490694568 576328056 745104462 585486524 388615584 971323435 100803860 716520417 772923558 404237574 393036548 48392359 326763162 436020715 37902384 86540510 126496143 956907365 8011941 115995884 780414263 266191052 320939976 980471149 837056064 606448915 583959803 939815908 110294964 426633487 692137319 760623468 39576846 879828957 335412725 217865542 785546163 800161929 876742007 991023325 241880895 283166756 130682455 53357840 771383540 752643361 394517151 43887172 498015552 797668341 525810950 264180201 445635641 110294964 182519123 763884738 790175335 686742596 291267893 366175146 827115009 910077335 392931512 915627822 546776017 802074879 581680731 558342400 566927874 252214758 415466412 276633555 473318272 217603350 558811480 523147102 349878419 375852465 441221980 640135204 853834546 227565917 637819711 775412851 425710521 243617830 279933712 901785925 565926087 886641760 437469272 249871745 771093812 226096130 628910245 869493442 340961822 30735224 882455233 116682096 225972765 353987291 349503297 282255203 664301426 851194631 315449463 969129866 67266969 58390609 216899670 770987523 8780453 613662433 569210877 156349074 82202390 874137909 721428430 906030049 574571228 365448341 764221395 393666028 703813957 135985513 309383409 558811480 433079235 639394320 963092174 565859745 935752811 631492459 501557260 18018449 999048576 472107270 633593037 150403505 803836824 149912254 664595622 955272562 258511518 18179294 438631972 622169253 354213805 37759284 470456406 249871745 157630245 815370688 888947919 556664833 875082090 340180635 409877365 393036548 943137143 958130237 186917277 561011425 174023127 634066425 349015225 648797543 402846591 200491507 250470755 150371409 933162856 342878205 356111858 817455384 738362102 10620542 264180201 484152939 689882785 434698745 580906212 280711950 769860822 811635349 602712321 297841666 835277881 8944403 340226901 601576581 684217030 62340285 871160194 660923298 15150650 785267002 667781897 207042976 745969332 867223566 859439930 842302814 163643996 235782952 325698493 399494159 237306394 24971987 244274712 455035668 428367471 897893420 461638009 355922806 807782163 929004399 86359461 454573815 404299293 177592203 687555096 651719110 802074879 868373550 766762160 674078883 402317873 446340955 953531419 415466412 96105035 811626071 378704688 639162440 643692558 671583451 959793987 677475098 565839042 242474768 104203749 80510445 125351825 128094814 344653314 797668341 999875544 412905293 99407733 726022662 765573549 197097438 207042976 582819413 839329861 137743705 584670931 932970921 754587990 803006065 142589292 295233308 40631139 639659235 402349897 73696756 227405398 132032431 558342400 392931512 670623801 682633454 346568021 582787046 664506754 454332928 206120661 637819711 521686718 420213372 413121778 761068962 606181939 593917514 744180480 890958746 957667426 82196249 455956465 310710559 810877016 742074299 317620477 967735525 368322064 368704843 349283383 519770216 718771488 439692273 564991769 381322532 549562628 979493964 709066130 381793693 138555481 372592940 823180178 935145936 268161659 896052622 266500079 994471787 136332532 95387048 803006065 586009346 131023975 319699884 855956768 241880895 940466645 679750209 187983030 884825328 697779719 681254744 737050669 554661223 811626071 308474859 815858267 858772742 899137684 921989764 329707688 704592220 889239814 589026186 397755623 162775278 934896417 64533693 312115517 905810093 522492179 427265943 704592220 688642396 449430370 371359374 139333158 71183617 38424267 8011941 183432766 492960279 206816997 897914923 560549031 848396189 622169253 277970058 132945070 466938909 760038869 338823302 57810725 887965221 254026233 689043117 209062251 311804205 156451813 458013340 232040864 816510271 958130237 878525214 197811762 696143166 974441993 537133518 598997269 278177485 818514971 482669804 95068905 425710521 245570973 467177714 561796526 768234791 119765982 963092174 767767934 335274070 498586902 244721136 901806589 905014799 376120250 717178945 545024159 769514341 586009346 3684099 777060181 74304802 965510393 278415056 992802689 413430151 75928245 882259084 934448954 537446714 58648496 759804807 125607741 242231968 902589751 449387696 933591079 657657322 270933541 255113613 944395246 736460028 114944437 323350797 935752811 894011052 675803093 671583451 334296787 888255547 997586379 554076945 93552232 761008360 812897609 402349897 47823284 125317973 732111104 150026892 204224123 122188939 547183603 920329595 689882785 244167002 288722346 871877549 745854304 512546580 309383409 669410212 646662963 988946670 227405398 913886730 640135204 487353761 169704942 697139221 265894732 507073813 753472350 255389463 397334748 657453986 770285911 715157402 916398825 577756325 421603674 26776980 523468054 460784571 274053922 378704688 313899107 274488289 368322064 742354904 748257674 522492179 875313725 216064289 90294853 268161659 935784667 134280838 623611713 735882076 399123242 68731204 103822334 180533779 938010581 917768959 881088993 925659343 341458446 104203749 767949021 795071150 346123014 357961285 91789466 475816561 943472992 528302381 38070357 631287733 169701659 510135839 749988372 832494941 665376914 800291880 316088178 150372132 216378446 888180748 366413669 64540027 99509814 975358076 879828957 449321011 544824790 608181684 801115280 348869277 468564658 780414263 734349118 421294531 149912254 50111098 216064289 244341617 983356200 631202828 888180748 583959803 891682252 568805694 965660802 103954296 512546580 757936660 982183510 958861384 888950629 785546163 929011466 215090953 903493833 512546580 182694938 514306996 697779719 911856248 503923071 132945070 480958590 120402772 319896881 810877016 412612820 817146951 548876334 970413430 615218890 604303707 564239818 604368902 466848371 212435316 114081529 138581807 490387874 203069959 163721205 151238982 538081301 978930129 601576581 522478828 606159365 242231968 474155508 448851565 50111098 605390349 811626071 472130930 44564619 690281346 197097438 860578084 225001128 108956430 522429602 602712321 348869277 269935064 811635349 549548252 91789466 138555481 418064548 445104752 61657586 480889753 581921495 633465879 593102211 790175335 133449436 919607108 226489123 977276566 271307492 505768530 933379715 137743705 442098226 811939302 806351251 10620542 393666028 627726561 889239814 96105035 589375824 533913125 242524120 346908957 656751805 457280017 283858835 74451276 230846598 277970058 67739965 886440118 243526768 216105229 541305066 486199389 664430219 855956768 785267002 474481213 444836101 206864029 751292963 462529279 803006065 282378498 941936811 633593037 112049850 400354530 819989159 202560685 458013340 253700745 277823871 398317634 26613389 836595471 274558222 915914389 298893010 547183603 329111702 797406324 301568553 348047748 409877365 744789406 310805943 124798867 146863426 291568801 173559514 543793363 818059658 939961561 253338037 642670694 412612023 112431144 292616781 664407934 151812480 709737904 124840487 982183510 809451426 213020518 612554666 13310949 128556563 41763797 913886730 979099897 449387696 763798164 578429167 729008460 163721205 163721205 488174604 110243445 744180480 555819377 277905101 492960279 966733776 435807884 13169980 411872115 540294036 437696052 859570095 570939540 898279144 391332661 555482505 936650488 260459445 848562490 401632210 641436467 525251053 314992097 459045671 726022662 258511518 495605457 266908367 439999360 644570540 616126180 129152285 472107270 597052545 194361974 941778456 413126718 233604522 768313438 904827830 761348050 385004795 730734350 388470077 745969332 541750499 697929077 51554622 152715573 826512371 455956465 899137684 791129690 461798529 824087438 49001765 113150911 669913747 454173957 922380336 953983398 394631196 325698493 558695821 583358835 406675727 263149183 518787251 337271617 743994157 824087438 474516979 266879389 242474768 140063118 221433197 534885203 347987612 518826073 772867707 865050708 143447803 924494018 371654816 545285965 95387048 170393338 16051899 943367078 842484526 633431383 255389463 656269141 354213805 540862884 521617550 576427701 454569203 712306264 393036548 512546580 879176606 769621348 105314542 492349631 236755991 818514971 188316585 13169980 105141954 956907365 561451714 700127749 498718733 696367044 616034261 216378446 753472350 933162856 50111098 163549536 193894267 533495506 916358414 399026784 244341617 597658876 35841140 346568021 873293414 264044416 875370467 734349118 90294853 330192148 248079094 402846591 379094042 763798164 333392208 94360219 670894557 25892697 968752260 803836824 924900644 11426935 827115009 623065915 127798669 939961561 460691718 204880714 191410632 315855728 871160194 258470418 958202768 727816760 973496332 874137909 37633723 236755991 537663105 389398680 554848326 278886148 48610949 811517788 507073813 344653314 442102601 404237574 461638009 49001765 832849215 413720848 152715573 689626264 561011425 138555481 435211695 61657586 311418283 278581722 503190855 227232778 778145055 922107751 905183482 986361711 18773572 338672725 512815962 678207665 780108485 233604522 283472849 175821432 997062715 59059745 161630059 253338037 819321142 519770216 624725494 689882785 37146170 439561495 332978360 914594967 255090199 272599005 37759284 92111245 295316587 152715573 380309539 818059658 53457822 657453986 889239814 36754629 849464098 232524296 482669804 967132652 440235674 600108641 820691389 628345472 454173957 873293414 578277684 934896417 93446199 905014799 366413669 182026264 570939540 838121051 394517151 389867750 642006869 192140979 371342670 509771030 199164633 537133518 141163073 598174534 848801638 90329667 188143366 574571228 73120413 759783391 85173967 452199101 953983398 148381170 689626264 855299505 514735302 232593486 116126908 711864438 768306562 828777558 100293338 226096130 899940373 561451714 133449436 888950629 492960279 17983422 226502865 638227828 717125315 440235674 439692273 15048045 375267633 404237574 69341915 832849215 725966782 340798030 803172128 174699676 896052622 467891498 116814579 924494018 519829721 170237057 775462545 241323669 278243498 967589055 39479181 189527951 865184412 963092174 187983030 203069959 950203390 327169136 902717143 912411916 910077335 850183934 723679365 179061008 150371409 804063798 460784571 565536839 967324806 546261539 886622453 681254744 671583451 950203390 193868910 400999708 187255280 418521053 177697830 210452683 959793987 588151648 741835971 938010581 195662914 716957745 694264789 958539927 106593504 13169980 11540434 167544059 484295471 580906212 54207068 204806175 103693282 450187547 871160194 576328056 756392824 649714341 408832353 554559108 538081301 251600563 562155607 240246875 713350054 311224910 230277102 572063596 670390661 197580743 802074879 885928442 878277451 277938688 674936144 208014823 535285794 66472695 590201686 624571995 216378446 278639383 982183510 527849387 61221950 674078883 851992026 237786614 295233308 413430151 212435316 1467073 282378498 738753295 292911601 658591858 427043452 753945372 239763466 705453461 285809356 208073358 523261921 21215739 375267633 895928065 992450395 329707688 709496075 461503175 811635349 78307241 585486524 789744622 8944403 866347817 797668341 382309312 660397696 249120053 855587398 295720095 693435874 409900948 692746766 709169387 102456743 119765982 938010581 131023975 781074602 633593037 269113870 162775278 767020703 593917514 817455384 104203749 691723800 113150911 639394320 548860240 655777452 934293872 608271348 898993684 54480627 74304802 211969625 837606401 498718733 811635349 320734367 576541136 658792668 709446234 593102211 624588257 454573815 350615288 367994648 320227996 194254176 730132124 520574289 95068905 355912605 395543721 466938909 488447508 554125437 693872308 269935064 228444398 794189939 128408499 204224123 865372797 866762015 930653517 967132652 151511185 883922654 738362102 994471787 356255305 764293699 2169054 267956761 15194754 42883843 583340275 303634188 664048912 470999584 361290910 181503372 113150911 955272562 548409340 995674927 406443638 957351828 997388571 382594085 10620542 697139221 150026892 570939540 354213805 908796408 455032947 615246013 868373550 274558222 943129199 703731735 309379794 264870446 900688983 101603942 383055430 556664833 579321403 524191174 65732342 906030049 900468549 709737904 754587990 627919910 537663105 4697882 503923071 529758554 580708104 108954264 337886636 794189939 627726561 312928977 321685813 277865114 287846033 442098226 582787046 620273795 908796408 71183617 823478976 54816713 645933769 816510271 324760245 19264749 63507041 37633723 587803999 182367962 931196453 760140522 26559733 469165285 790175335 4243021 818276753 359809567 73377282 689626264 562827342 619296736 573246892 413126718 478369946 7953135 159925479 255113613 721017371 440017337 156487430 382280929 809458781 417531714 498586902 19264749 572492945 354213805 401641120 690658856 290233932 729621073 81519216 187983030 173559514 723667567 374615786 36344508 816510271 700893464 957185046 939815908 938010581 249500060 475368 429297472 770482687 491471743 889239814 169761764 218813098 800161929 270613003 994398931 7246382 830953035 460691718 47745 260052646 113813187 188316585 935784667 156487430 790494442 380352912 542978279 865050708 602860606 76051530 613489711 956907365 188143366 353987291 900266781 698885741 97165964 816006941 91332267 462445516 860116657 778145055 48610949 156451813 924900644 560118019 932579697 542006135 183432766 587514560 720332147 76278763 327169136 750671256 400999708 65777429 135144987 498404428 39832128 602018493 244186115 729621073 894011052 268161659 212435316 195662914 943367078 420062271 955319868 113813187 782222336 905522177 152407039 58818028 963092174 617727079 303477782 38058015 860116798 166158979 582976696 57810725 6076071 791179019 933409926 93552232 488668521 191650909 577605254 324994956 795232392 745854304 757970409 859570095 18492914 851992026 583358835 510382188 428281613 843039852 812375509 32807467 939961561 668190349 156487430 532626730 394155436 83002109 590201686 865184412 799369965 715157402 846481654 120259563 103348150 819989159 958130237 916398825 619946843 163721205 240887351 50013592 578211447 889785440 350863796 968215538 205825632 501009406 156451813 8011941 627919910 803382302 782222336 194679196 954452178 226096130 915914389 839329861 922107751 302742651 198865944 819321142 112049850 888255547 65285679 768234791 128408499 823478976 898279144 273778677 318126703 712306264 580249152 397334748 693872308 723667567 545285965 250799786 729600822 742462749 968664127 394155436 99267273 628077449 573052557 658157113 12963191 454157122 767208428 70360148 536515816 983356200 737024555 311804205 405450141 316088178 150985447 263061339 980181647 61712145 973496332 431941715 265267412 13427443 975358076 49414241 127798669 77706421 843375112 807088694 382645704 538721972 906147774 332824528 212435316 366551610 185603114 540294036 744326647 918149119 156487430 346505130 362324954 216057989 150371409 521960415 431579299 659672622 487648595 285591463 11022765 641436467 797022246 138555481 885351351 635767710 142589292 211969625 590849992 598935878 112079984 145620341 597052545 109209723 770482687 83867076 949981193 938136734 308474859 624571995 942589977 91619004 2082242 341458446 97124001 293111328 271373754 609845921 103954296 888950629 146863426 875038724 356255305 383463844 768590896 217865542 860112508 413130748 172650875 850801547 544015533 113933247 158126778 659619050 664048912 965510393 475816561 346015619 515107795 51718626 9724730 406675727 677063934 771093812 70050070 382645704 770048643 885147701 381322532 660029467 44564619 366413669 447362450 979734286 320939976 419447897 833348969 899224303 330531948 199960792 897914923 906147774 670894557 855299505 697392765 447216295 913385519 39479181 935926240 482629300 134280838 226659436 769514341 524191174 433079235 334234367 743500871 843375112 492972370 565536839 606897335 768313438 730132124 259573428 3684099 706087362 76733242 781074602 256473844 864360827 72460339 630450015 583340275 987363365 943140611 912342007 157630245 516739029 510382188 831849025 941778456 313935460 756325502 282781396 454173957 26865680 802171798 992790415 658591858 74983276 47081596 835277881 534885203 578429167 492349631 906147774 371342670 811100658 470999584 518192728 881088993 9724730 863677388 639162440 658157113 370817440 105884554 177697830 435862005 778261842 562827342 344064427 498404428 577756325 413126718 235578198 380352912 139328149 308909670 581921495 57810725 273902436 857491029 647109619 528302381 958202768 917332710 965775576 71183617 644110696 190883103 377140929 81519216 689443760 290938245 758564744 925625226 273778677 916358414 720332147 886622453 850801547 760545042 316731071 412612820 860116657 347987612 972867295 336519129 797226159 664584177 618479372 635767710 75084692 124044763 145127420 127132402 922586651 136838138 900468549 898279144 187983030 635416654 697532460 9711908 36504520 956907365 244341617 86540510 418410374 114944437 885147701 582819413 441221980 846824218 950203390 145127420 122073602 999048576 320734367 391332661 474155508 203133767 251600563 58818028 633446681 438631972 152364403 625435395 652518977 324151677 3684099 310615658 536999781 116072741 162997744 720337186 144143852 987347035 916523200 68731204 953531419 442718103 174563805 440024079 445712884 495406663 837693709 123373064 412612023 128183566 624016471 468816574 331399883 460887257 567737015 414625311 597828624 986831219 717121130 434287187 87690989 237593091 326334126 450187547 730936907 617436873 922107751 58726857 230277102 547698756 39479181 667113371 262506081 797406324 251184526 711864438 748040219 239999623 407107148 621836085 278192560 106593504 151511185 799015262 332824528 457549348 199164633 916090390 55632610 162618461 657246646 634066425 159104203 775537833 481997390 202777740 850149378 415466412 120573938 445104752 233604522 87690989 857491029 967735525 37759284 413257715 987359154 278886148 810825833 67739965 54816713 590201686 930640354 141590878 400092804 378774618 517801318 522429602 328098361 232593486 337451736 697779719 12407520 163549536 239763466 323376048 606207064 531307966 295233308 273902436 541180710 421603674 529758554 337324206 859281105 379094042 471333703 690658856 773163918 994453298 509394146 782222336 670894557 226489123 412612820 761008360 581680731 10620542 168920681 755735731 197580743 988219452 944395246 913137246 358468620 871877549 426066062 90329667 264817561 406675727 793443237 340437955 566334166 728479512 393036548 857491029 608090374 461405324 406443638 762238295 960235847 703731735 49779899 111075541 121875470 992450395 738114992 644972635 271307492 931289859 560549031 667710532 358468620 428281613 761068962 274488289 244341617 748829752 380352912 447362450 780838219 318895420 568096946 611920714 133787867 467177714 964051350 56739068 797226159 668190349 91723181 622986072 709066130 33268412 638227828 420213372 308474859 597903928 251600563 295233308 562702874 132032431 766885063 949826482 803006065 28188446 946523325 68019269 218813098 760545042 777141281 778145055 31668511 416498377 280711950 97165964 100270373 2169054 802171798 837693709 609084416 494993826 427308469 415799349 281043281 101018478 72460339 385321689 909825558 447216295 58110641 380374231 932429990 175821432 910911582 839329861 244077011 162945164 861328719 511011102 992450395 368322064 474512272 46898328 229177193 913057630 778923783 228510694 541305066 496916915 265040153 769621348 817455384 185953366 146281252 778660685 545024159 427308469 252214758 844673506 460691718 194437243 23163102 453347435 844356222 241880895 680413769 330192148 311292539 704592220 427308469 155443782 695710676 202816562 152715573 488447508 85173967 988946670 220137928 422953755 943367078 264044416 202172160 514306996 269457755 668190349 500834851 411872115 418004714 523983837 997388571 768234791 913472631 690272852 763686085 10791902 740646320 104280208 912983911 930837873 310615658 321685813 844059709 525251053 741835971 941778456 584175460 997388571 34683680 397334748 95833872 508544667 263362580 68019269 697779719 923346997 38020018 873293414 606207064 858495534 932429990 565019819 150587351 770289999 760038869 113933247 437017668 830953035 748590000 406675727 537133518 35569547 252006079 817282584 581376203 208073358 653365031 304485258 144673943 960241734 198230782 310710559 377015587 172452670 549562628 441105578 799015262 75928245 335013911 165943096 16051899 269113870 742577883 996419905 293111328 995343498 758497739 266119779 367659116 582787046 14337926 269113870 644849562 323238075 443091873 592824651 760140522 900688983 260052646 442358444 979099897 953531419 883366833 113150911 802171798 268217315 141951471 846665223 671297252 515107795 416498377 436968559 527849387 283166756 933409926 371359374 22394162 229443346 292616781 850239948 807088694 156451813 460887257 333153376 663334484 982183510 337451736 498576580 277905101 717121130 303459251 95391891 944598837 798454692 751336299 394961120 277938688 651365012 939815908 160603510 764221395 463376394 335412725 108954264 567808534 58648496 562702874 383636456 916523200 152715573 484295471 668403901 380309539 801564350 332978360 78307241 812897609 609607834 799174640 283735421 586009346 146281252 711341887 865372797 13471563 399494159 846895817 492349631 801068247 765573549 418410374 986831219 24933192 366413669 72373564 216899670 642006869 363219506 177697830 771093812 727865915 391332661 891682252 127132402 6357922 614103742 549548252 855496925 865184412 45345201 646732332 855587398 935752811 472107270 478530566 500834851 266908367 694264789 20901460 888255547 995343498 94900058 108365559 683976630 112079984 466228073 597052545 758497739 245570973 102280097 859281105 903493833 362566163 39832128 162775278 33182167 955414015 327114054 214942050 244341617 150104325 358468620 121992865 587514560 542978279 669410212 319174631 272599005 689626264 484557347 900688983 701214943 563862966 37902384 687555096 405821550 569656509 493201092 15048045 521434197 799015262 398317634 273217198 333153376 518250686 572483256 340961822 622986072 685727866 885147701 129152285 332978360 619712814 974694300 518787251 133126081 925936013 204228796 2700565 830953035 128183566 181263542 871160194 124057950 812897609 259159840 555819377 627919910 919804219 139333158 413121778 576328056 588112896 322228716 874819428 653651292 216378446 778261842 623065915 719784376 462529279 596434443 286319223 935145936 589375824 677724474 21008065 561446391 562019971 788766267 560648872 977058704 751336299 182367962 595666588 547506190 885928442 778923783 664584177 663444609 537133518 244116049 888950629 766415993 319394878 949273905 986178805 512292867 970413430 351153318 103452718 450632946 739704807 108954264 202816562 79258954 624571995 382594085 915401197 929004399 445104752 770762518 902717143 367659116 12927121 988946670 262132738 681633382 853542724 861328719 753472350 526312267 227565917 195662914 971323435 308999716 992685120 284360689 624571995 58110641 320939976 398317634 827755992 49001765 465328746 721587240 514306996 404623621 617436873 561011425 326334126 913886730 901784064 864360827 204224123 687971890 945029913 296385867 247138903 994453298 903493833 106593504 965510393 264268688 445635641 74776845 855587398 888950629 995702196 418004714 805710489 357961285 433079235 667507811 919804219 207320168 69670165 621626924 334296787 816145408 54207068 214942050 335017164 272599005 723577987 653365031 51718626 845611697 566382563 713622563 65777429 404299293 865184412 448601152 700127749 366916671 228636741 115295627 42512412 406675727 674502356 29221259 949826482 790503402 13427443 905471153 676550223 635633354 775412851 725529074 102280097 703813957 753945372 865372797 78307241 535285794 208590007 244167002 10910745 852184927 772923558 802171798 260052646 354707951 777060181 505768530 875731981 778789079 899137684 330192148 762245659 826748298 563424168 725045784 363219506 615218890 463741281 807152580 367358470 643692558 283735421 623065915 963980699 244341617 212435316 279849303 269457755 576328056 216057989 527849387 567737015 965775576 649714341 960235847 975358076 991023325 448652461 885147701 658591858 115461178 851457502 211969625 997586379 807298203 911856248 83002109 992091249 562019971 912411916 238795557 46898328 664506754 85284451 797644854 780108485 522478828 218206453 148117445 91789466 576427701 61657586 112079984 259755609 126538875 172316227 576246565 917320253 491873219 688463129 667781897 887965221 124840487 622986072 269935064 319394878 766762160 135106965 797644854 362914962 211667868 736965018 26776980 756392824 898279144 838208779 582819413 238479609 849998127 351155869 123373064 944395246 736339735 608068537 152364403 10910745 839703286 197236608 574555787 148117445 762538802 592470200 874819428 577619043 334234367 986178805 200062608 400774141 488703712 310604777 907371316 162997744 106102450 209062251 789803456 790313019 681289623 690658856 797668341 543091681 387094560 593102211 228636741 739287589 280711950 644744434 126804393 202816562 888950629 996780861 242474768 872902235 874905979 182367962 815578248 348047748 832003835 70360148 501678141 425576854 508544667 566927874 122073602 75928245 530892324 878525214 701214943 572662724 86132802 265040153 12927121 993716564 941936811 606897335 367994648 33204316 45345201 690867520 913472631 399579796 381322532 330531948 656751805 454173957 152715573 263149183 674936144 578277684 838208779 311890989 12793111 103348150 104203749 973496332 438592892 40949694 881746944 648342422 174699676 260986444 316456472 531994571 804750556 645933769 635767710 26896960 278243498 459045671 501678141 23524025 3572944 833122335 639394320 285809356 624571995 618635760 605390349 643692558 310653551 606159365 68560065 338864666 748389993 92613001 706087362 635031517 282378498 418410374 631202828 338823302 397934400 264870446 295720095 553875059 18018449 929004399 597903928 789753100 436968559 435211695 91619004 521686718 563862966 654870113 206631544 500775818 950461735 241323669 132032431 151812480 231666959 86540510 658591858 823180178 887965221 452199101 349503297 710536978 906030049 169701659 512815962 473632395 99291884 543091681 65777429 136105663 880605418 958539927 165943096 740888091 904746026 37995077 660397696 37633723 523468054 360532737 528979545 689678980 428747798 744326647 290938245 694259934 931289859 414625311 349283383 679132318 25769968 420062271 461288453 777639869 709446234 273902436 579321403 737024555 229443346 394517151 518192728 61093637 189947615 679772127 892113118 616126180 671583451 781788129 221433197 590882724 745087746 153118007 608724367 670390661 83867076 882386626 233241037 350863796 473632395 670299145 263362580 533871449 439207711 387094560 255113613 736460028 842007731 746250482 416677159 103348150 419234432 192452249 458013340 189947615 723667567 197097438 426345208 857585156 437134923 896978061 576328056 160907734 150627579 693213993 150627579 940346306 748590000 237593091 344927525 316456472 655694492 637702371 641436467 143447803 860112508 253183580 217865542 58110641 108365559 948983697 395543721 51111865 742074299 615854465 32807467 141590878 717460958 250081355 980053860 140063118 990544715 901013236 955289713 871877549 403354759 770987523 884902384 942622111 76051530 37759284 789526170 931170975 913886730 229008063 813312802 97520797 992091249 620394041 549987508 182694938 232040864 789557982 454157122 13169980 656751805 309158426 30200144 756034641 202560685 741692118 501678141 974441993 335274070 905471153 874137909 6357922 351784164 855496925 746030773 700127749 346908957 931289859 874819428 609607834 695097964 278243498 956589661 573842882 736590439 193868910 982183510 767767934 790503402 115326223 162775278 53290007 259159840 630450015 849456354 664506754 563291292 50013592 820902146 676590018 390454408 602860606 980241252 171979845 481673487 188143366 227232778 258511518 229177193 277970058 710801233 126496143 7246382 681633382 448652461 543509941 197580743 348406788 747081691 865415846 94360219 861301121 26559733 470634403 315972427 113933247 175181064 943129199 853834546 467377098 756325502 41763797 968215538 455032947 644849562 241147537 388470077 760221866 778261842 531307966 949999065 127337590 604368902 729621073 168418714 269113870 163549536 646662963 37633723 216914441 676550223 606897335 566334166 197097438 161853845 819989159 269457755 871877549 969129866 979099897 476607347 753472350 971323435 767020703 916523200 873202914 188845778 451750333 597490171 47596366 474462857 254066854 817455384 790313019 964814487 953531419 544015533 823202035 216064289 480958590 127498428 340961822 790503402 751385243 498404428 279282254 427308469 884902384 26613389 782222336 437696052 723055558 252214758 11022765 945029913 116682096 751292963 415431924 653443537 716520417 576328056 723679365 405253854 825564963 406443638 511011102 872972929 335013911 752507094 723577987 136105663 338857802 648434438 99407733 925978703 229443346 440017337 413603208 250799786 945338479 10620542 261215141 499294181 318895420 804750556 58110641 624588257 19397340 13427443 366551610 658591858 230846598 748829752 237786614 979334450 622169253 194361974 640135204 584175460 747028657 615251083 38534422 797022246 296385867 590849992 750816486 969129866 467377098 717103324 120259563 906147774 488174604 601576581 536515816 324760245 766652043 150041144 239763466 924900644 624016471 617727079 183432766 70360148 726205842 457280017 190409779 399494159 277905101 649714341 311804205 494220605 741692118 907991601 638634568 137743705 322555429 663334484 841922956 112049850 808825103 182717562 634066425 887965221 721428430 226096130 596434443 565859745 451750333 413130748 318557870 613662433 768306562 740284191 905439642 581376203 849456354 813432774 586009346 627726561 917811639 306977308 617727079 254066854 336519129 489817789 216064289 721428430 997388571 347955059 955948004 344927525 202560685 717125315 849464098 666947406 366853457 681013918 226659436 397334748 253338037 807152580 580708104 199140546 349503297 903860425 630450015 943137143 820691389 459178364 206120661 721428430 470128363 715157402 780108485 140064929 262946757 324760245 379333501 203069959 616202832 34609846 108954264 122188939 854331163 338864666 624571995 36504520 232040864 617727079 146489716 987359154 810877016 767583710 245741797 404623621 858495534 422323476 647895773 553953482 22467630 745104462 608050131 240978003 981542939 474481213 981266705 199323509 409877365 688363102 194361974 800291880 232524296 295316587 769860822 419009187 925978703 880878590 689626264 719406775 440024079 668282632 410967717 217865542 72373564 624571995 534335461 120768662 477571467 427043452 439932276 548876334 822719106 242231968 697779719 975107606 337324206 944598837 679132318 878779382 995674927 353626343 178331082 744948639 598946817 493676880 157630245 739344360 99509814 679772127 352218361 580861728 789526170 790503402 17885390 493201092 537238664 120259563 209062251 295233308 721428430 741900748 761845985 287837154 798454692 59059745 552950606 58390609 40949694 393534988 608243162 668282632 955154152 447386755 632957496 218813098 126804393 252214758 741900748 935752811 438631972 52437619 528522344 310966382 881088993 271373754 683984449 311438818 588007921 997586379 271307492 891286909 215090953 410967717 324760245 572073910 387094560 533871449 646732332 291267893 603642181 773899859 133128112 958089640 623647285 848745773 873293414 665733503 542006135 265267412 866655881 901785925 756034641 679750209 768583411 278192560 491873219 616126180 389952565 261215141 785267002 944395246 91619004 522492179 403354759 204363543 968752260 767801079 982134564 230709740 50111098 942622111 794189939 571502600 768234791 597828624 919804219 743065478 493676880 493676880 647895773 338672725 956984266 904470968 330531948 383055430 541750499 454157122 744789406 927656631 844059709 607835925 402349897 503923071 523983837 412612023 105884554 69670165 232593486 480986213 541750499 656269141 243526768 285136813 48819703 41608730 887965221 813312802 126363917 865415846 909937609 598471057 407948635 590577931 660397696 172316227 767302739 146954955 228510694 503190855 264044416 51718626 582787046 532626730 519829721 258470418 608068537 581921495 902856601 528302381 766206217 716371307 437469272 163643996 133126081 415799349 616303998 110294964 553507845 679132318 472785285 380275596 775537833 931196453 739344360 12954415 517801318 633985084 913057630 955289713 263076357 888388747 114946629 340180635 257929476 924494018 104307444 864360827 823202035 827568383 874752016 792464108 414453435 801564350 925625226 100270373 3604373 653515387 414453435 875491902 447362450 920083274 519612856 839417056 288175566 819989159 716371307 933162856 564991769 36504520 202934028 173071609 183432766 925625226 154126949 101721549 103954296 914594967 851194631 696515776 882129866 588007921 182694938 540862884 213020518 461638009 82595827 891771700 590201686 756325502 930837873 649714341 797808912 771856654 493676880 876132379 977058704 305210508 606207064 657378327 346505130 101032653 635767710 875731981 436020715 541455358 2169054 388624393 827115009 694264789 125317973 243982326 211969625 701214943 637819711 113813187 565926087 191650909 216899670 806351251 348047748 40949694 266119779 279282254 243007231 770285911 560118019 924509125 524536164 614665795 229008063 674502356 887553016 308975236 653199350 537238664 454569203 72373564 736337943 200070676 723577987 747028657 105314542 160907734 113956553 412612023 112049850 519770216 528979545 748040219 790503402 87690989 884825328 150558092 186917277 873202914 460586392 700893464 413126718 955948004 939815908 244077011 251600563 720351935 905183482 346603129 687555096 634066425 937438014 786812441 955272562 215881234 983959160 382594085 801115280 150371409 829984949 13310949 771383540 471333703 935752811 757936660 128408499 27337837 534125645 374519799 650880851 747028657 969129866 653515387 620273795 418004714 228510694 331557842 668282632 239763466 729621073 856906988 992091249 638455077 991854701 178141598 787772691 583358835 121875470 336616598 338056520 283166756 688363102 414453435 889239814 719051197 362324954 18301592 811626071 426633487 909825558 744180480 832849215 532626730 416677159 232593486 354213805 406903382 726759374 737162610 916398825 736460028 308975236 281464887 173830656 925659343 162301561 608622056 377015587 133644823 968215538 992790415 913385519 879828957 362914962 58005844 206021897 544824790 766415993 442718103 860112508 914901098 549987508 351784164 793443237 882129866 717460958 493676880 916090390 740504975 533530617 619712814 564484575 932429990 781445835 726759374 676513555 402846591 60610359 917768959 116814579 77337067 259573428 915627822 127798669 201746988 938169823 922586651 29221259 226502865 95833872 216105229 769860822 188271807 996325193 68731204 414453435 112431144 689678980 268217315 194437243 341458446 297267284 813940950 917332710 924382715 118504161 796839895 515107795 768583411 566334166 622169253 760038869 842302814 701214943 10910745 383017485 22467630 470128363 757936660 718771488 128094814 725045784 30640710 310549775 229177193 537133518 190883103 500834851 14686066 938896097 92613001 461405324 718771488 635633354 653651292 855496925 698992912 270613003 302443858 680965512 26559733 65285679 615246013 530892324 552950606 416498377 413891755 717125315 828707803 694264789 415466412 492349631 726205842 465328746 891286909 589375824 739287589 468576657 89001411 537425831 861301121 605297725 263149183 723540470 770987523 398317634 404237574 571502600 135144987 79258954 389398680 535285794 445231743 950461735 700127749 331557842 555482505 413121778 252789631 738620000 490274642 368385911 348869277 399123242 775462545 833026891 537133518 656269141 216914441 790494442 680965512 667287365 683801305 174535197 277905101 133128112 276944778 748257674 664407934 694567302 441105578 982183510 199140546 501557260 688642396 278177485 232040864 380374231 653199350 634066425 768583411 156451813 162018363 250470755 748590000 716957745 653515387 760140522 313899107 644849562 510382188 549562628 263149183 584670931 762245659 7246382 283735421 202560685 438636173 398317634 633446681 916090390 737024555 501678141 239698519 647392236 541750499 412612023 366175146 128183566 715157402 291267893 299807157 46977867 736257334 73120413 332024165 762245659 680979452 351155869 738362102 174699676 41763797 930074098 153118007 74301737 946523325 892113118 348047748 719784376 929011466 904746026 92111245 287865185 174844025 217865542 799291268 371342670 882455233 104230864 991056888 606448915 681013918 440017337 66472695 847649463 518800820 185189942 827733475 181099504 19457812 847939001 409877365 338857802 115789098 745087746 969129866 410967717 382967228 569656509 174844025 105956107 680413769 811347612 446340955 987347035 180533779 760038869 555482505 762538802 458013340 664506754 620273795 259424052 988080032 270933541 358478246 859570095 871160194 571502600 145127420 300395426 901674686 537238664 447386755 982103441 738538343 600108641 638227828 997062715 170981288 1713724 548860240 578277684 630450015 837606401 329825762 330531948 497579949 984588875 704253198 818059658 641245071 39576846 215090953 460586392 572073910 547698756 383017485 132010962 297267284 124096268 576246565 509771030 168309753 842853602 836595471 726205842 958089640 904746026 141609891 389398680 113933247 678037979 942474616 969129866 830954993 408832353 149912254 206021897 232524296 204228796 723577987 4697882 179061008 19264749 252006079 779052137 30767083 547926560 546261539 323238075 853465657 689882785 574571228 590201686 865000441 755735731 15048045 328597256 803006065 34609846 742577883 764346077 875370467 861328719 590577931 697779719 517801318 101018478 639659235 570939540 898279144 324748136 337451736 763798164 524536164 374615786 954659875 68556217 310604777 348047748 768306562 368704843 375267633 190883103 838561630 480986213 856906988 660397696 978930129 916358414 404800280 590953790 922107751 855914908 170204898 367850851 418410374 402343950 319174631 469566358 505768530 108954264 873073397 411031428 553953482 142356097 635767710 848816418 651365012 729579045 656556601 317620477 630696713 683630314 855496925 656410738 287848073 884146937 897914923 584175460 981266705 492972370 908796408 480835114 225972765 330370835 975773911 105314542 651719110 933552811 818048980 633431383 534125645 3572944 43699286 744153989 217603350 63507041 461638009 558695821 800291880 598977053 660923298 646044039 801564350 99291884 803172128 873073397 621508818 633431383 480889753 239763466 316088178 630696713 870513276 65733894 806173003 160907734 480835114 955289713 481808208 261215141 97910913 815858267 768583411 593917514 185175509 383055430 755614905 58390609 63507041 912411916 765573549 574555787 731603091 373106420 741975863 409250828 470128363 950203390 873303787 510382188 694715887 257688339 742577883 249575771 750816486 322228716 614665795 523468054 617840143 341503227 933162856 112049850 942622111 438636173 410323363 697779719 537133518 231666959 12593442 174023127 131023975 882386626 785546163 977034212 304485258 61221950 120095375 873202914 548860240 779493807 461405324 95359754 84567836 616202832 639394320 24591802 801564350 925978703 408832353 68731204 402145020 277938688 518192728 93552232 169761764 528512734 915627822 878964419 366551610 684217030 171979845 490274642 603642181 515753853 657657322 469165285 79258954 638634568 133787867 199140546 654870113 102376694 621836085 806173003 587803999 759173851 704855575 797808912 13310949 179061008 811100658 562702874 605297725 742573866 5935747 882455233 623065915 711864438 989332436 490387874 410323363 86359461 352253434 529758554 138555481 152364403 103039791 58110641 609084416 51111865 626521909 366916671 461638009 736460028 547926560 47596366 853542724 264180201 70360148 592824651 241147537 690281346 329825762 721104523 162775278 277823871 58005844 233241037 756034641 314167347 166960727 188316585 161448416 768449257 209960503 404299293 155081859 177697830 642006869 656556601 860578084 529758554 209062251 873303787 633431383 878499313 756392824 216105229 418064548 590577931 775462545 239698519 127546759 505448462 988946670 846824218 103452718 784434594 987363365 669410212 593917514 301452871 216057989 681013918 904470968 584670931 660029467 459178364 518800820 311438818 623611713 252214758 723577987 459045671 295599035 935145936 957185046 668429164 444836101 102881624 777942120 228183366 356081486 406443638 561249160 930640354 103348150 726022662 198230782 855956768 812007673 345877153 127498428 853834546 846895817 842007731 64540027 13310949 115326223 986864017 744789406 215160357 737050669 898279144 58390609 204806175 509277078 174535197 837606401 214711808 560648872 146954955 179061008 206120661 4012336 898279144 115995884 565536839 748040219 161630059 565540011 950203390 136332532 482629300 649714341 273217198 61712145 901785925 626521909 552454880 74451276 369149102 292616781 492960279 431941715 230846598 227565917 974441993 604404792 627919910 857491029 384764849 536515816 703731735 41157207 952880350 113150911 459045671 250799786 517852326 412612023 414418696 790503402 46405108 150104325 150627579 920480835 214942050 621508818 956589661 229008063 312928977 513696626 132942996 644865701 958089640 783833558 192452249 268217315 351155869 292616781 537194334 920480835 405821550 725045784 419447897 633465879 600108641 470999584 751292963 174563805 744180480 368704843 124057950 74983276 14686066 243526768 320026668 427043452 26865680 981542939 380374231 950203390 577585645 742577883 630450015 225001128 972520736 202934028 522429602 197580743 185603114 348718401 828707803 879828957 679563657 437696052 969973644 541750499 713622563 37759284 159545605 596547982 699614866 252214758 457549348 337324206 481808208 850801547 380501706 955319868 202777740 48819703 133579120 127798669 418410374 285591463 121875470 65631461 918149119 775537833 272599005 156487430 760221866 67266969 493676880 674078883 950203390 354707951 736965018 348826546 431941715 352253434 269113870 259373481 737050669 866894195 211969625 798094662 701214943 58110641 243352336 866347817 447528623 572492945 14337926 563003909 828793902 987359154 316456472 896052622 421294531 39898633 552950606 622986072 633985084 948983697 243526768 922107751 494220605 641436467 382280929 128094814 274488289 394631196 400999708 278177485 986178805 578277684 409900948 198230782 169761764 562019971 634262678 505768530 521617550 518787251 455035668 662618614 666933163 331557842 656269141 238479609 562491414 565859745 963092174 681254744 523983837 507672425 135106965 735882076 914594967 11426935 803836824 10762303 464999674 319405946 270945667 734349118 915914389 241880895 340138849 678037979 243982326 316456472 511011102 182717562 204363543 340226901 134280838 126363917 91799770 830222180 488703712 74301737 602860606 25457687 401632210 567737015 869766978 319394878 713350054 24971987 528979545 922107751 744948639 772867707 225972765 7489796 791129690 172650875 190883103 858495534 253220796 999048576 50111098 38424267 705567232 934293872 768583411 573494003 665376914 142589292 174023127 569210877 94360219 434698745 346015619 935145936 397304195 172650875 338823302 36941235 518826073 327114054 967324806 983114301 86359461 693213993 770987523 756555088 946523325 470634403 34584863 712306264 878277451 539914743 242524120 533530617 33204316 717178945 767020703 282255203 219192940 919804219 790494442 194254176 155443782 975358076 163643996 653651292 176498305 448601152 69797867 320976523 965660802 460691718 39576846 202816562 826235206 53357840 57810725 83002109 777060181 208590007 738114992 716957745 328597256 819989159 18492914 438631972 277970058 214030565 668282632 880967271 683976630 548860240 753614816 963980699 453347435 564502524 419234432 351784164 257688339 851457502 565540011 753472350 483544261 547926560 999048576 616202832 126496143 465328746 975107606 674078883 100803860 646732332 933409926 133128112 133579120 768613646 676550223 287846033 446757780 903577702 563862966 710801233 259573428 959119514 214030565 119272460 368322064 317620477 176109652 127337590 958861384 244018152 35569547 281464887 548876334 765586869