8000 475311359 999390099 326793719 30958870 843022752 863779318 934887555 253275835 698418503 41055454 823328040 118609155 436699933 4023086 157196177 136014374 86333344 780855650 563851636 4093793 924306274 764507441 9616993 597593570 180813963 115136035 65170963 746827281 368139637 17700464 993824919 578338685 30143885 670983126 736219455 59318292 978307229 645678394 2521379 550149972 957373219 297985798 72590559 240536772 552751127 997209532 962592420 689758406 671062396 30172739 524069397 579674 114081 510680167 761111388 926404553 761595390 926107794 334041378 28345748 667318498 28826445 32436627 322843319 833650620 872393963 967540874 322783945 966284611 680495601 998166836 542776206 38824622 306823220 748681997 66229020 197876579 898398591 818250744 114362265 982733604 369737697 928606018 242518195 999736649 516225956 808475269 106499038 41190778 301268786 17710175 631895877 603125626 989249533 961456231 307495074 986858702 386120224 582345761 6827440 234127620 76547671 874867165 169130528 661310219 973264211 776964517 916281944 217791116 912744649 963047719 688644665 910077503 786070694 893723666 808190972 982089137 632627537 741761786 937665670 760160055 926985651 496367988 13194 769582550 78899956 967507396 322695645 182038881 885876568 34221867 318201407 299728518 958138989 412710909 7678345 367783507 982202031 958380657 699717734 985001511 378453571 951444965 285064095 38638646 692732195 983899741 625861196 131905225 161612302 491481225 72577 28541849 666514895 457614871 1799740 815802369 112354721 21967878 353421393 156043093 137103811 660640051 26507896 106070354 192072360 567163304 4531445 998724646 535689317 157959470 135297007 39510977 305192769 482446439 308225 297139959 43001311 255876712 936352861 996529465 441191070 74132527 761986438 92571846 789831500 370269182 982876707 897346424 196494122 970084731 329646410 729573643 944180079 889397623 813639110 599432693 9986594 573257042 994604292 321480975 32955082 979265197 642495162 994083243 576692562 234249480 76471183 664917307 972019366 819228391 115171164 510735672 115270 744062313 936386970 144410285 148494734 501592672 999997463 801095074 899176348 991009275 405607779 872568728 833455459 668293631 970826140 111730234 184965738 996756524 443140917 853112389 853993843 326681691 968999748 960318166 695210620 573624690 994549699 999999954 499786087 403167317 990533823 401891071 9719839 309425470 962256799 2555860 550490842 562871209 996031462 59381458 736337257 264754901 58797393 96406 490181905 920612351 770342839 291049275 954246182 19144510 637032829 653588683 975826141 846418 529080920 357859843 979370603 69593629 754460910 728633340 55335189 837331712 869062754 983962725 374381211 823940056 119128842 40189046 303597647 992021506 411034626 965468763 682589241 982747188 369788050 449300850 997422955 994662852 572860574 816010228 887475852 836675509 869661469 2185231 546695335 484098251 999747070 5961076 576977526 196080415 102969921 948130942 278237384 929911161 244703323 775067285 917538009 609033094 987966991 999020059 468711336 415350203 7217685 31586409 674896272 548584392 997633959 409013674 8348206 16357788 373152813 932688631 249439533 35011982 316189932 406024179 8910861 904809875 206522635 187915530 109355301 273704028 945858870 606214172 988588323 781673744 913110036 995987441 436782454 960016832 695919664 1845030 457085858 434647179 995710610 108097355 189496676 106478585 191550825 755126515 69987838 394975837 988845502 974109624 658808263 926458993 238977536 253734045 64852810 439997554 3613352 164920451 128891265 10008690 599541519 526564243 706160 72265940 758927736 992411841 586778907 24546187 345262580 929473193 756032765 149421832 856503782 557441911 3310535 61374938 259983224 993009354 416682675 37388612 310287846 199224474 899417178 989074121 603954339 999730176 516424107 999618251 480465340 82555267 775208818 929028307 243222449 700981816 957827817 351895210 22438518 999840261 487362240 894806297 193197153 927310991 240374662 360537378 19843594 783226082 87952691 546892924 2203805 245242886 930231115 498008086 3970 736599347 940477865 288650698 46864843 532990567 998910435 108373544 189148401 973975701 659207522 389531975 987644148 650168110 23083302 670802291 969921884 429865302 995056688 642968432 20875772 930236011 754748847 801083022 899185438 662047148 26987611 84849663 221342154 909407156 787029233 213881050 910043834 828345327 877080026 27115328 662419474 991028681 594291221 930662757 245973252 18370092 634285629 667657304 971053106 252428348 934405659 895128088 806388307 996483083 440800775 971956327 665097623 890850975 811826098 924845873 236360126 693488351 961044746 42147888 299073543 939949392 737580582 987454452 611302098 499935109 6 857329049 150263028 922920281 233282106 709342702 954065671 985445004 380237118 327820206 30581087 19513999 638322814 923631117 234412583 886064280 182266825 467321 478387484 260796587 939069159 63325913 743548229 990791596 404482413 774982620 917593773 892610485 809607828 994651071 572940512 981303413 364548811 213556462 90182850 987484751 611169320 997291717 448029351 328206766 30439480 986324691 616139118 211642011 91527642 314414017 35717930 753643714 930888462 478575199 999540767 939584891 738254327 84017161 222586455 503746352 14037 229117520 79734989 71471761 242388769 809800136 892458757 992899480 583964890 500284440 83 378650806 985050897 976001812 346956625 168925560 125313848 17423 504173815 962144985 309154480 355663973 978714018 958848740 698639960 721598313 51787789 885334652 181382354 362533276 980731629 265487404 58407609 575649445 5755972 186958855 889878495 774807298 917709168 954768318 707811878 528270547 999200136 972238768 664287999 992844752 415714474 818868625 114873010 314760240 964420317 655213778 24701482 67084730 750168677 9926521 599136185 295758780 956383088 137557299 844434736 23605583 651816855 759454741 72585405 984952475 378258075 579621731 993619671 822523765 117928777 612336896 12782985 802268234 101711269 181485118 885419601 744307266 63750120 541787911 1749292 195673170 896718010 999985629 503790908 686215080 35969891 856995444 850077496 172688582 122022180 1204350 465317194 6678140 581446551 819449042 884645694 922952999 233333991 950681019 283466819 8009338 410864224 168842457 874612707 727623177 54817242 689493905 962700832 953136963 288654568 999913938 509276544 438329737 996182203 29656913 330361036 858802576 151774914 613405046 13030500 143195887 149727503 257433510 937220193 572108458 994773049 685339175 35619350 365479292 981564304 33048519 321236715 136412528 843226090 162724692 130885703 948897198 279792586 734685363 941500601 832260923 873634419 795109520 903621570 99116657 201181422 694506091 960616305 725000390 946514081 778694676 915125617 904933010 206692556 985425294 380157255 909437057 786986579 406461116 991172553 908244291 788680791 375303895 15798720 770042476 920805254 880650251 175800393 191934803 893822084 997152538 446714413 914342529 220142415 561556203 3803636 192936303 105396549 22359837 352149154 960688351 305664612 337502568 972857890 33985231 318808851 970739781 668535038 260954530 939155169 324556348 968208847 752822746 68629327 983467205 627512596 987204044 612393149 806166117 895300277 899649453 199533173 829966020 124337353 733821978 941958463 963380914 312175272 824772963 119838822 25464 494954105 342317827 25514669 294629044 955875827 12729220 612103458 991679941 590834109 401144729 9869779 154950929 138142105 889740619 186787214 224985679 82427107 18207979 366297172 121637254 173133621 925862252 761994929 960727287 694243063 939372072 738646565 410233805 8123971 826592692 878599014 517616739 999689554 846893319 860090301 785978710 910141655 999998106 498623945 994494310 426004207 774546152 917880857 43582430 704164151 968887429 326378058 761586753 73886906 926833079 239589705 26715636 338748929 891077625 811541798 980685118 637629277 231768384 78038156 42895190 702620807 366680814 18101679 471968775 999213632 667012302 28717824 279357230 948683371 623636106 15526975 21367477 355393964 778472238 84725138 915365660 221663211 779698729 85550221 920979696 769770450 325925173 968719483 995135316 569577432 906289891 791424990 170761344 123699715 773049601 81139744 801455878 898903940 13676024 383857898 940027918 737435110 29151018 331770295 969697862 671417382 978581107 644776118 975660348 345898629 954095097 290721138 792557056 905475486 998448749 539355365 82392164 225038743 490359645 92947 8444067 591502803 964565894 684874363 100535164 800712227 728185458 944894816 342830031 25344758 74141763 762001452 627920713 983359381 707641237 954846256 989055955 604039768 992325255 587268801 104736969 806214198 811734860 890923749 304836050 960337954 613889812 986856355 554562134 997014058 109368771 812101332 236191383 924741113 97029806 204001655 313137540 963769792 121442352 826640637 986167894 383206257 920756288 229881238 488008118 143828 735292803 941177172 171793012 877200440 705720286 955718295 632627871 17910956 225972001 81779181 618756410 14307800 434566121 4300085 252614530 934511713 914852835 220899437 959064478 698140871 389830760 12288265 988202200 607975055 913890957 219475001 681805443 965775462 3171140 556223501 85824590 780104852 244619672 70138528 540741341 998337379 615900371 986381645 276718281 947375986 177543234 117872232 921094694 230409091 998839299 534049281 528974361 840222 795419645 903394638 801326954 899001337 115982815 179795692 33511015 320033267 48516865 285144290 232775099 922600108 219806547 914115477 680024085 33533145 850863250 143776785 990472694 402858163 227985265 919533054 368600585 17574678 457669013 1795137 829056204 876459845 936038015 255314797 851050638 143961451 137794090 155316266 485630538 206526 862924959 156073448 743219177 936857451 457236701 998167944 558147782 3392677 8757349 406829962 647040954 977890111 493208568 999953874 719726772 949132660 7046505 416352826 32168416 676447180 873986547 831864525 514897615 999778012 997332408 551579807 96568975 795369949 544385430 998026037 958193649 700146397 2451826 549455154 646234320 978137557 926822059 760428359 669212678 970496621 663716813 972437091 992059716 588753791 742156364 937447477 832943680 873026146 995786610 435226263 251480027 933863829 20810506 642749526 712975352 47626816 38661489 307213133 349855169 23075973 51974975 721976520 626166807 983820149 552357873 2748905 994180823 423938748 917256387 224505705 973947894 659290283 29609490 669507424 7788958 587910681 790018486 92704927 433095336 4496454 827242177 121962229 994500236 573956180 582238724 6809580 29624358 330451326 2520452 449859229 882811410 178355128 91102367 787754625 284310161 48914763 5817798 576052280 871052590 835141725 71457305 242412819 351552849 22544828 999075283 469604910 670242102 29874884 1705364 541260798 18831723 364069553 173110174 121657511 625168849 984079290 401703247 990242540 990409878 597458463 20535020 358178526 292254918 954798835 488678732 128190 678417168 32916161 934934805 746640863 72455851 759241199 608404719 988106973 278216095 51879595 999814309 513625569 957585153 298466313 19888639 360382385 740710159 61755071 967974719 323932792 915175880 221380210 743481374 63288632 554540490 2983569 781731092 86929074 610380818 987663896 826628439 878568174 511028132 121636 600146562 10131993 803887333 102945234 383790696 986307924 903388689 795427768 714748738 951534029 23803785 347562594 896024091 805229290 708318690 954536383 984278573 375604407 986538567 384760151 611248630 12533344 184373392 112211602 204536807 903362741 122604783 827983001 110660730 186288460 564746276 995790197 2091975 545690230 490409628 999908016 898300740 802252412 481540567 340869 237738019 74302160 988553453 393625554 989429030 602270353 484250090 248123 786285674 909927448 264517006 941075684 594216958 8957066 87463215 217487348 329003762 969851345 954724552 707907628 13138856 386130670 943427838 268976729 917064244 775785092 307332168 38611764 1663198 540748374 152316992 140672123 365900989 981681902 976142694 652604507 791383242 93680170 148243651 855341342 326094619 968782378 934032311 748225609 242546714 71376852 515584708 999757058 996060446 437357892 977203414 649254485 327844035 30572347 898544093 801931459 824839710 119895855 947613203 722805792 525641727 999342069 628395 525059890 798854520 900856553 994485968 574051521 633281437 18091236 593919140 8900017 442125 478977937 549648658 997528904 261479888 939440730 364842536 18614024 6183560 578392105 897955589 802706705 866242964 840391086 70419181 244147860 57704849 266815531 565870077 995642142 376460254 984497607 537808839 1431560 85312185 779345691 46399641 289650977 478658539 999544334 999891057 510436995 872209770 166143914 627085599 983579622 10244643 399303984 92109641 789180658 768173099 921999039 419636708 6500518 975011429 343909828 753630351 69103674 52350975 722733807 37833627 309206287 766352454 923150529 236589307 924988007 839895572 133297124 576461964 994118982 446638198 997144363 994464391 425804545 51927693 721881063 759875067 927159162 638525986 980427467 618260534 14186822 98098238 797447427 495377515 999978632 617402610 13978781 950001554 717941740 144183738 148724062 232338234 77676455 7754276 587716279 78809390 769441029 997952623 545201607 596182425 990661738 235239077 924148150 734038241 58156023 318281472 965809377 989227434 603230412 1050519 532394653 753965740 69301264 7599712 413155576 926099958 238391849 55348321 271341124 964221022 314261359 745909369 64651196 971728086 334251357 429652464 995026488 628089972 983314555 472240771 771172 997218296 447331550 543112385 998137855 812436416 890363275 27629758 336090414 993065705 417016806 959902140 303811261 725172061 53572468 223044533 83712039 491755749 999932028 811848541 890833069 92160584 210747501 853572315 146465536 17111697 629687646 904672673 206333477 505993102 999964081 971880 531159798 434536168 4304040 29907963 329666578 175396633 880305999 107349291 809556811 346924818 975991584 999116490 470289241 403738190 9353832 5240694 572202683 130001093 163695367 380527662 985516591 109967470 187150798 245550461 69586908 773062904 918851585 403934903 990684723 365574911 981591004 762513657 925542689 18264148 366094934 673301579 30994071 977170870 649358498 119706528 175381959 698901797 41264702 922984504 233383967 136494 511682162 118797020 823549512 998729427 464377556 543666763 998089564 993475546 580510161 645148370 21531664 760643020 73308994 602090538 989466569 919856186 771515715 685196215 964437684 112045234 184577906 710900350 46655715 448382873 2671467 860755434 153798447 688322713 963178752 804114195 896881036 474578590 646668 577798110 993910371 819990982 115805036 662953709 27299157 481905260 327529 370500809 982938877 799487812 900383629 817254529 886457713 802345421 898230143 948172300 721679025 963555783 687392732 874117016 168282564 129313831 835546961 87195935 217878039 212915581 909368460 872741717 833262078 730870214 56492455 680871212 966139040 26117003 659483238 669841334 970270051 368279759 17662177 164194 512812680 999999315 500827549 649846171 22982052 189414419 108162541 720799239 51393609 946619699 724790669 3881684 437817896 910823863 784997814 575493881 994267816 486690394 177179 203195819 902377033 843367049 136545645 19688891 638928892 804943928 896243865 889519459 186512217 639682183 980092582 90949 509536195 544928374 2022652 791383802 906319431 201347302 901006939 901604894 202151871 617164024 13921210 45582492 708577867 888820491 185645702 435804084 995861759 527189 522954496 9540334 597207581 994559014 573562091 560120268 996372394 984846253 377835725 770490295 79482463 339992626 26293722 116931704 178661117 710961424 953315870 999973437 505153836 426431208 5441985 5779450 575802675 420766542 6317858 476251277 999435680 229701526 920640861 687216619 36373064 242254027 928447211 260059306 938666687 733688468 942029072 970680820 668699632 642406284 979291613 687167682 36353306 122930411 171642691 816012972 112526388 979367468 642150734 312678888 36415274 639884995 980033528 8045331 410665787 917597221 225022619 241229792 72170622 964527364 315028847 953724850 710080368 823920882 119112535 980156537 639462181 119891344 824834432 802312414 898255200 56721018 731308760 747235511 934597057 990150739 598753497 565476370 4305696 999992235 502786607 132822530 839382828 754878427 930159259 924403617 764351225 827605097 122276690 697499398 959340819 29874632 329758594 420147109 993582329 760512031 926770994 485215293 999781365 999987964 496530718 488806321 125316 956455632 704079044 428294248 994831572 268876150 56624580 998268291 541577763 990901517 594951043 216471136 911839025 24866890 655719382 361029941 980299201 165052055 128772480 785547320 910442113 946104861 274189344 937030490 742908112 10672975 397242712 792632189 94578737 2880596 446406192 66437917 749046018 660539949 973526055 242060839 928330933 61175331 739651640 994516676 573846174 418980143 993392118 944663003 271363142 487567849 999845418 566695727 995531714 806725455 894866427 226644136 81339554 697693965 40742889 434481241 995688705 32185692 676492979 484885711 999771506 999450866 523427177 249848878 932925415 3522713 440752201 8774083 593258228 64430558 254481653 953721884 289913228 861428 529337416 836747985 130404555 83643717 776852748 851464728 144370215 985320988 379735550 698684125 958829618 883766066 820505237 427903507 994774793 3373668 442014790 165656410 128228079 981653987 634199242 108881477 811490449 829509259 876063357 3454618 441325635 861069937 845873533 731199102 943336188 895234310 806251270 7961219 588869771 89796868 214109483 882229490 177663815 58843208 264668993 138996504 845942877 998712325 535861079 789257670 907835752 999998842 501076115 999322556 526018930 858830786 151803984 669116464 29468790 579698108 993607346 901216596 201629019 514754701 217751 716359104 49235387 117276456 821749417 2733219 552208681 824077154 880754512 865663572 841013420 535637378 998728360 890420514 187635115 105658196 807399643 870284082 164009378 36903302 688524392 924399072 764358521 576841173 5939850 995772155 435115719 998414185 539790711 2720068 447916727 915586408 221992919 947500577 723031911 820149164 115936839 6304565 579150586 958440255 300419110 668431273 29223084 634755339 981498701 876395801 170870542 129979792 163718803 331473261 970742751 359165231 20244265 989193548 396609128 814721894 888523010 478442336 999535051 166762054 872763290 628180847 16709540 946625876 724778395 120275825 825283799 1362324 463115507 252360543 65632993 993427999 580801054 12947477 386952055 10001356 599505411 999997896 501450667 975106112 344198260 968446859 325192851 539175939 1537119 874762774 830987708 902046427 202748138 841578384 865135876 40274329 303398106 11493983 393407931 999814030 513635831 745470470 64403574 54035248 726087235 119563313 175549811 238911910 73581184 294465296 955802024 61476979 259796841 502372290 999994372 50883295 280240626 491332935 75126 135564817 157674139 689210306 37183127 780084725 85810979 835255726 870949590 653383497 975892323 152796580 140208696 713909071 48067585 345340164 975479058 183231470 113143831 867647258 161126140 263532589 940548707 823623291 118859653 10039609 400306406 214552057 910511231 970078547 329629347 71529926 757707963 533103978 1097079 359111168 20260138 112360061 184191079 93410186 791006394 38443671 692264801 966794385 679173108 812396072 109604440 435132761 4225617 994363885 425137801 871726684 165606114 124680484 830356261 996510145 558971826 357436653 20755084 669113167 29467605 700721887 957941835 171266782 876741915 931499573 752602690 813711953 889338940 697851277 40810637 984910859 621907585 884539657 819576677 533862559 1147993 504407384 19427 988409656 607032744 9223495 595595085 3818697 438322513 604595097 988937487 54318423 726644944 668407364 970785471 384535748 13514641 326542594 968948321 521982914 483484 937183656 257367664 969721212 671353387 6 499936466 995601925 433828015 826132885 878995173 508240773 67917 786839311 90459760 522849222 999477640 966123285 319088191 31439278 325498289 839145884 867396338 359433193 979834318 103235551 804266282 851736750 855360745 965898874 318511052 998803594 534568403 930469964 245646683 1974986 544396886 939320015 261257621 988028700 608756552 314299620 35763674 554242208 2950927 198003991 898495181 487122561 999834144 999535433 478451199 976437227 348317542 446064697 997082471 112041976 184581914 940310166 736911288 596492110 990600930 994782452 427956089 969050894 673179845 37322312 310449599 9340408 596193363 723632767 947200610 416559688 7011448 770710471 920375833 2382194 548749536 57116262 732064631 485380237 999786217 889886895 813030684 831391964 125594652 995853346 435739134 976876873 650294539 724334615 53151056 962494976 689995783 828423203 877012202 181577763 114503857 864932626 158204481 845882780 138938923 840356873 866274759 988315233 607462708 971371807 333240834 768689882 921670188 290283254 953893034 936763875 256612825 3352022 557799520 731160841 56643863 985842486 381859922 8192926 409856784 90569229 786995544 28395041 666098648 584389145 7172981 726607778 945700477 327680504 30632352 200425572 900318824 973619900 660262878 946391043 725244393 892764572 809412332 2156815 546391392 891794583 189360332 992385217 586929846 988864293 604936662 311789900 963224522 432091294 995366942 201455961 98912162 68187635 247932392 611820748 987335737 879737210 825268584 27890817 664660006 392124 480201826 262177260 939818535 948199793 721623433 979657390 641169359 329175495 969913809 745624426 935509634 148136514 855235255 24105083 653375442 534574122 998803198 727605034 945192036 875849058 170246328 3290255 442733717 967170012 678191413 884603129 180499715 274482014 946252885 36277004 313021445 994792678 428026355 332550137 971126886 741101489 938029762 251529274 933892035 808383773 106427330 31629182 675010787 119995893 824956732 804969696 103775968 751593301 932088892 996126201 562119181 999007463 531488917 994986836 570626002 893693514 808229488 144274895 851368252 13665327 616097304 317570026 965531206 5017509 570656434 608988637 12023079 939462676 261520325 454395433 997915880 905048048 793148562 949752542 718455146 576730576 994077341 333369258 971417220 35646048 314593947 106908196 808996493 992046471 411172805 947299723 276565542 181122661 885119775 967504575 677311795 709163770 954148123 865141898 158428056 528031581 999213612 16912113 628942204 957666833 701348132 536462058 998668746 6443031 419990524 152601746 140396815 961299730 692879649 927948989 758572355 731778791 943033398 573904404 5492025 764219975 75514661 895635300 805733069 4905246 430134544 989581477 398461944 925851040 762013153 862734720 155872811 938207457 740778373 818370204 114460881 540272656 1624528 996444277 440476226 475429477 604078 992401521 413162553 147173958 145720758 43678423 704378611 645835789 978259263 47320353 712323186 975156147 344350921 828916696 876581741 871660113 834467877 157162987 136045635 813800161 110732152 118356500 176970224 899637710 800482448 32806604 678130090 129664883 164065634 808166171 893743077 671100571 969813362 132230184 161259156 877297726 171904854 71565221 242233366 999996188 498047635 700728729 957938836 996821825 556285653 243624420 929268635 502527979 6393 150598230 857656821 782652992 912440646 828232948 877177852 24356093 345847895 457261801 998170098 515720898 999752792 807506241 105741315 672274254 30615744 286176545 951972930 40096953 696186609 467524052 998944198 940981568 264340806 1591600 460136926 996664453 557657792 713083784 952322121 968178690 675524114 159647957 866279246 970487636 669237657 945805572 726400953 249611103 67212064 965817344 681698107 590838233 8320823 383854482 986323162 728816363 944570660 284456156 951155019 792322080 905644921 72421335 240815737 146081806 853188208 920504064 229488760 886500362 817202570 216828901 87914904 80447192 771984264 909923459 786291387 238333161 926063920 454161461 997894395 846668779 139693524 357365341 20776303 119172128 176009060 49031261 284066691 142432757 849493441 995908828 436168706 890868053 188195311 735839335 940885255 177273 513313137 608395334 988109057 954218107 709011749 482574013 999696243 199717018 100212396 878291890 826948384 815804534 887643517 236118389 924695767 934561685 747297680 453530835 2164069 947907814 277787062 614488719 986715865 953375370 710833523 53089542 724212045 999659469 518450340 7977981 411037476 281881 516786874 775315904 82625886 940464957 736623375 11356 496630383 297768409 957277140 573046001 5364498 939681351 738076269 162425024 131159746 831259098 125477092 992275922 412453347 888637639 185419670 558817349 3471534 481023547 999639764 376483558 984503548 498590864 999998014 620702505 14787775 246131912 69243698 331730395 970834726 903505458 795268260 351988832 977590508 879239418 825848836 392788782 11629493 171926500 877316548 467268037 998927468 325807034 968675592 999160168 471032315 258175905 62368758 720879334 948566963 160944336 867479599 10199983 399521440 88413585 216104561 983656620 626792246 987274689 387913530 115151518 819204707 586308558 7505502 4630192 567887786 277372734 947702021 770564251 920469959 310802927 962822284 935468005 745698223 998253541 458245857 323909816 32033928 627944508 983353083 894169354 807620741 978627754 355378175 103623792 195228119 7746097 412329634 16197151 626233122 367966260 17747899 756741172 929050080 289041133 46682943 6738660 418187723 463980288 998700893 491529071 999928238 239625413 73145140 894347534 192607708 118341095 176988424 952912048 711826998 864812669 158076448 20145106 359503457 94675734 207233477 423226763 994070713 162742265 130869647 353361023 21986393 367264270 17940643 650518361 976806274 701228002 957719665 601677440 989552549 6210640 578562497 69492712 245709866 39387451 305485021 993729271 421060743 459278894 1660969 418441863 993303426 822654441 881960877 997480234 449866018 401645711 990231000 569032042 4788353 957984615 700624257 187375349 109787462 23932174 652837900 313821930 964044961 461049535 1519450 445561437 2972394 999767797 484763575 210027981 92671845 998639597 463141455 171140784 123368067 644417756 978689369 437310454 3945549 5120802 571376312 42195870 298964243 666804958 971355605 139765961 846744050 989838308 399708267 4777776 431043881 215451426 88864856 854090965 853014997 980756129 362618983 80342396 771822541 999897728 510112450 317919857 965668145 936723714 743459232 776310019 916716658 66992362 249991234 62081451 741303424 996984825 445172235 612462453 12811951 473311801 712770 975915994 346689968 24489148 654562050 6597248 580955064 994944284 429076414 748675448 933774736 375778996 984323386 796897181 902308419 111512980 814766317 372211772 16605579 877647149 827692891 589690994 991889750 279367999 51311336 773966926 81739170 78304786 231349402 872464823 833571515 411819444 992162767 443019076 3257439 741766486 62336928 999999488 499284234 146423762 146469462 195382327 896494731 53946381 725911858 928655865 757398815 867265496 839287571 186355977 110606338 15873529 375013771 277666534 52152004 248811441 932324308 961229441 306952333 816886136 113240158 729729410 55900465 470385776 877775 262749 483792657 911449712 784093532 607340888 11657977 976579678 651234289 503581206 12827 849109424 142057814 3205435 443474269 321424954 32976499 81473786 773561340 400573020 990014566 761834002 925961214 792142235 905774463 3233542 556772218 777003945 916255708 78267782 231407494 377174345 15320873 291933780 45347995 527064223 733011 997664563 548269896 580525899 993472978 993999729 422771327 999190815 471565333 6602899 580989500 18744108 364380074 994201897 424075798 683738351 965016364 370285350 982881051 6095558 577835725 549716002 2477822 619991387 985388573 644262870 21263932 676435896 967835842 766934547 922783571 39609765 695040585 51707707 278563739 274848847 53561924 460356786 1574064 470948011 999155268 419157547 993421217 808011503 893864081 853746506 853360170 730599287 56351527 448393031 2670412 784922797 910875893 486475741 999817061 820345537 883899384 4098326 436113163 984372695 375971406 87760170 782945792 576460107 994119269 793912814 904493829 314501287 35683055 999022749 468754270 954473217 708456460 277863102 52054472 160175100 133231634 254383120 64486113 958263965 300014655 328401213 30368385 4572860 567468119 33326143 320513208 175790351 880641698 902392211 203216396 83411312 223497085 988897521 604781743 746376845 935084418 717409604 950258886 998736473 464476341 70413695 755842930 122982173 171583259 866974350 839602453 48154792 714093220 784034842 911490229 630653339 17372086 33650 505800611 260978657 939168302 882353575 822188987 102551708 803372467 45840451 290861047 520248686 410180 424816911 994315186 576553900 994104746 845948621 860997995 405658900 991019100 996292325 560777696 23830231 652519998 919800227 771602226 968876737 326349187 235768185 924477970 263207173 940373882 2778110 552634499 742161666 937444542 47984421 286266723 984307698 624282153 907847631 210759081 998443636 460579930 52262200 277444704 280496443 949241792 526266 522934414 13246684 614329382 688768035 962997440 507802464 999939118 78014785 768194849 725646120 53811893 252723131 934573526 855792292 851300221 966224396 680651081 999838296 487284752 861988108 844912467 991707173 409313421 995507129 566878137 232175483 77779648 427454376 994709139 37809573 690735438 4736975 431337539 281143883 949557559 142772355 849840547 584093579 7122461 476763099 540248 714543902 951631392 677840090 967303865 556754367 996768499 16568751 627648836 648779679 977351660 221912460 915532573 517606284 310079 817422274 113680057 255980321 63589191 908611440 211839124 988300167 607531142 653897583 24273679 812264567 109499246 37308027 310484470 836026209 870251789 43063407 702999874 641749844 979486164 244553940 929822416 274909761 53531209 492911348 50254 1820285 542625926 398452026 989579420 47374322 712438212 720504206 51248517 45140100 292388659 999999711 500537452 891666754 189199175 883384333 179038239 559235931 3521297 893800254 191906899 345948317 975676443 997063689 554108127 405253119 990940962 145693060 147201773 819647052 884481160 632573986 17896135 821309836 883092665 121404497 826596760 24076022 346714760 51153168 279689948 827197786 878076195 25917 494909421 392888156 988392314 264016374 940808039 973078595 338146231 760360310 73136430 648818246 977339638 202551405 901900899 702708993 42934291 999803119 485969954 980268080 639077573 683884492 964958593 750318702 67171459 15793358 624675282 47877909 286492125 19551767 638453942 382436676 985982371 286218 483084497 857112357 849958233 998053885 544071848 4596256 567639699 2 500000591 55705275 270648317 648905569 22687597 556706003 3225980 876447632 170929826 113896540 817685562 11151035 394991969 286455136 952104623 525375670 999355660 379891778 985359676 793166 528151999 667337006 971166984 516013139 256488 547893711 997700907 950627701 716644120 556122860 996840241 39481308 694737085 944602862 271246214 995869653 564134918 993075972 417077835 592536043 8637528 402170290 990335954 864400300 842362997 276179068 52893539 763742677 924782062 771961785 919567382 921719800 768612007 146707196 146186219 644921311 978537160 998294053 541267864 80555 508974782 606114908 988609892 125773115 168406520 1481790 538465464 203451 485737915 575200139 994312593 934169796 747985056 983428325 627659919 999874193 511215654 623173198 984590924 6548014 419345580 992446011 413415208 342349035 974495704 636332675 981054469 969678762 328530293 599700406 989959008 427259495 5319480 952875468 711905192 508155267 999933487 865839073 840825135 871620043 834512397 688952608 962922145 75298397 236127785 633210131 981928481 971665718 334073961 943617392 269340925 823983761 880833983 796400231 97325315 123671158 829206017 925506548 762572234 35433873 315126228 956662012 296383188 99051492 798731137 977543858 648161614 849498433 142437636 944537287 728881194 105027719 806589132 94663025 207251073 711384497 46881260 999678598 482075192 405564961 991001042 102619415 803461149 994588841 573361285 294470915 44195444 994420879 425515143 44324520 294184903 46968478 711571355 458162142 998246519 173487285 121332013 12477294 388997259 932474423 249069985 197387392 898027145 46038695 709568920 886101636 182312220 80981087 772806065 483204186 999717821 85235793 779232252 834054551 872031662 941895430 733941080 529100910 999152419 968761335 673962097 531579992 998294 32814161 678149910 540622341 1652909 463041380 998632189 137138312 156006697 180066061 884242467 85104760 220962480 995953324 563484647 679577284 33360956 36514820 312432716 384422507 13541532 869721731 163390671 579062073 993709620 919081643 227290309 996282313 560859397 999446799 523513717 916907312 223977732 936421086 744001303 583024740 6941291 215715681 911317912 741261077 937941883 998344683 459348106 12119481 390580637 55481181 728917054 10346664 398809049 96313516 204979289 552689977 997216016 985144068 379023834 634456003 981582374 699503554 958473916 28813622 332717620 232435552 922385209 416981808 6940189 926032122 238281391 988532362 393528732 382760506 986060594 990978615 594551569 358978174 20299216 891033057 811597735 811549791 108928745 450142937 997508063 85692585 220090438 515512 477301002 981459882 365106035 404791826 9148290 756794830 929017967 917917975 225510355 411535139 992111744 241754664 928146407 476384548 999441999 999511419 522098475 11166724 605081046 1272941 535655552 909505201 786889335 134847564 841560679 154091942 861036859 452653777 2246715 524448012 999401937 735768565 59076898 751418056 932190885 93953002 208236684 9030613 594599465 79919757 228831073 914181936 219904797 941283596 735093148 252556957 65521073 237820737 925748791 170096961 124282044 12004398 391095039 38651879 307236132 687571735 963483381 998172314 457287640 262904757 59788865 995902533 563880184 619536822 985500719 960662810 694395926 9192548 595436069 211192521 91845327 936314739 744191418 463252795 998647814 653782191 975763637 753072956 68776070 453581944 997840701 732547915 57369832 818336970 114433440 222748609 916090934 870727114 835501725 17205640 369963068 544632637 998003944 351978992 977587459 94699583 792799540 991596975 591282059 926532665 239097940 954438661 708531780 64112595 744953400 998926093 532752918 890033356 812848177 65229504 746930384 807702959 105894827 986695642 385425345 982800381 630014586 686071887 964087549 995042427 570235287 274533528 53721088 96380533 204887609 89335513 785227413 794131005 95664805 38415443 692197022 226387038 918492468 67526200 249068914 319904203 966439174 947999403 277971771 155840570 137295873 431226464 4752387 624108289 984352282 998135827 543135812 659420262 973904189 872169540 833900934 83698840 776935630 154068339 138985758 240861807 72393411 492918784 50148 199914485 899935848 784899165 910892280 710493994 46466896 362900703 19163458 3612690 440003031 914754689 220753609 144983960 852084663 968692732 325853159 142112709 849165700 26571633 339172206 57010391 268137532 962408559 690206005 805524155 104203349 82299183 225180014 986660264 614724836 83863410 777182858 991235065 406789967 992661504 585350120 30566695 327859449 912824246 217907566 981750781 633851356 999238724 527580736 993677 531506948 293281267 955266257 531989348 998975632 985521681 380548349 32388176 322971245 128725862 834896272 990770311 404373113 603821347 989102370 555313787 996930966 2225373 452878682 90221 509497925 999990766 496961293 948626209 720758974 792328039 94359376 68697840 752939608 916590160 776500703 69666718 245415507 279859940 948930232 64821364 746210385 984889442 378007262 827959926 122584730 851184014 144093008 650825424 976709232 893048750 190948743 471088148 999163405 718462538 949748952 920160310 771044856 998097431 543576930 700151585 958191383 824040104 119213958 445931755 997068028 9281925 595894572 36773975 311793605 25349 505034475 855579221 851515885 998707300 464069115 526123284 682894 999240346 472448643 7147389 584239548 32541636 322566419 123614653 170858590 137119837 156026186 741374966 62120879 365347710 18472474 988365840 607232487 12104561 390647182 846427692 860538284 107702255 810003996 60515046 261561386 522039458 999514026 660570157 26484189 136684010 156486553 201933937 901443173 846741915 860236095 614155822 986794051 198069968 898545173 816093294 112591910 107058197 190812780 478926495 444292 856181187 850905917 372299597 983417632 279460907 948734340 706805931 955226654 4349036 565803650 433405126 4454724 12840677 612586819 829498612 876072686 391530754 988092637 175691881 880557805 758764791 927832658 572772356 994675838 616681320 986194889 708430451 45514857 311315749 36968412 201009943 900755467 858585532 848448585 66031544 748337226 995555099 433478250 484476139 999758952 971745646 665698660 369053908 17451434 364402121 981262106 564546493 4183756 999888934 510538186 838452865 868034860 441102768 3481003 725889588 946064899 669722889 970312812 540370856 1632473 976646787 348977354 333112918 28673468 983925982 374239739 948351152 721317069 83560201 223272894 635762175 981215785 955162294 293052457 955230628 706797185 54571197 727141322 1764486 458031320 696900874 959597700 124384089 830019221 2790518 552751577 978231420 645927069 911271537 215648594 943407515 268937724 432226341 995385437 155012308 138083587 998996045 531669345 103958565 805206783 779988462 914254103 58678940 735022808 260226938 61241666 798093053 901423133 429340287 994982025 477550282 999495756 666768775 971368408 766630078 77024350 508387612 70359 860807930 846146845 968776448 326078634 991756824 590416957 113863259 817645110 4953369 429794367 722680857 52324633 117233896 178301217 629684545 982889137 998566463 462165066 981308202 364565831 941600366 265502418 687935533 963335985 838744181 867766747 55920895 729768898 772974380 918909284 87535746 782618537 851318355 144225616 732044598 942894237 991123147 593797945 893604506 808343142 922308361 232314276 891141450 188538341 635559835 18727178 981913636 633263826 303110160 959602426 772367954 80696177 471270860 826048 236105565 924687799 145095037 852196630 372410483 16553092 671813290 969553185 554380007 2965984 225282317 917768110 922422957 232495151 696901471 40402558 42901424 702634868 540532274 1645575 125143109 169118890 734390845 941657030 78701065 230728381 454195710 997897547 661556608 973180159 169969495 875605997 877461748 172093568 730613202 943641242 41121661 698571570 535450622 1258332 245783036 930550501 840942215 134270038 368599121 982424925 576295976 994144639 284875767 951355252 303898994 959939556 839122275 132581872 999548230 521250076 974945668 656290154 34679661 682967157 495972903 16220 986650104 614767926 669852108 970266161 998697586 536065458 955119074 707042577 582693863 6885690 996571876 558449742 291223431 954326252 826003202 120893272 288560027 46907145 481154612 355277 997551989 549416780 936180038 744431943 887688129 815749766 644955146 21473090 793123936 94934133 453336615 2182236 658821242 974105276 570835131 5043050 225769974 918088378 415636744 992831453 929641599 755750067 683100046 34731936 903390198 204574295 992181033 588078551 438367220 996186860 849820289 142752517 648303780 977499727 989340889 397308745 341253017 974130145 972447994 336314655 736921540 59695353 996638686 557879320 561321858 3774620 860084022 846899838 354506639 978363545 692719910 38633514 285047927 951437267 990900595 405044190 68362718 752367302 928308811 757975895 14176306 381782673 152490426 140504391 206863954 94942898 133850795 159508066 650370598 23147107 48358289 285477828 958498120 300552078 902807472 203780251 414747122 992678340 61995721 258852225 502904248 8437 959122812 698005665 373855979 983826090 188568917 891165795 134453262 841138654 948854154 279704862 927173793 759851016 919534249 227987108 200534585 99599622 991586710 408662679 999918316 509037572 131326365 837756939 662288916 972929496 690164454 37574353 894692036 806949828 174580029 879607483 308820936 962007105 376975583 984628716 198135640 101405086 648002363 22406764 982233860 632100357 997809153 453244816 872969357 166992707 107762034 810079630 405289734 990948027 214464697 89549530 611282986 987458816 996649908 442217052 229320231 79604400 995120305 569684170 535642354 998728005 25256660 656903662 765939456 923410210 966844907 320958574 4511936 432980776 749463585 933321959 671540126 30346954 872983125 167008127 529056541 844999 482308354 999686908 818745989 885228497 940882223 264154999 173794989 121066908 733488444 57865241 614641400 986679925 964926834 683964776 284775 516872813 826024618 879088312 582260251 6813170 7172017 584383516 51271750 279448521 655837973 24905773 14958507 378613229 356001938 21184215 995527849 433275559 150826043 142120767 817344608 113616255 75404405 235957242 999996341 501912871 677278566 32482826 622571176 15256454 697769291 40775321 933721280 748768670 637171205 19183966 989900767 400013811 305292877 39468640 346218711 975763927 897669739 803082132 533593292 998870214 291989446 954677478 10939044 604016246 100049266 800065675 922908934 233264114 156038766 862892089 22220525 352599964 690039 526259489 626032726 16144908 968772546 673931883 201790016 901336274 28627197 666756345 933490677 250829713 852998983 145893071 139781552 846760246 113845844 817623939 59494652 263451833 950115805 282294325 844686002 137796247 395836141 989029539 135578955 157659088 999277498 526869678 915666300 777887616 792544518 94515471 809118213 107003907 909963290 213765655 917269966 775473729 184030114 887508749 841696335 865025499 508499849 999927747 583590358 7036867 892312303 190014426 574050406 994486135 20038255 640131088 499819718 35 477175638 521225 640 500798518 998633105 536946272 53649 507324192 911718272 216295816 368806789 982481441 417626188 993167877 225604276 82020354 984651605 377065785 962634990 689654597 999998592 501186522 27544941 663664948 986282125 383682786 340817 481541961 599806113 989937486 228949932 79843055 930153902 245112535 2280506 547700143 873225726 832719938 836929841 130570330 263120071 59672966 604048299 10945862 943899602 269884502 315228898 964606973 970790789 668392496 5097265 571212927 870965890 835237690 9342711 403794893 711485359 46928326 21488220 645005086 99698818 200402001 529623255 999121691 526799 477053979 534161225 998831646 80600871 227778825 925793158 762107206 248695497 932256921 678603 526041133 999979150 504566119 69881092 754946512 184343580 112235868 944459451 270967697 8127253 589784181 733188832 942292854 993925455 422297718 394542461 988752194 694592989 960579601 998854726 533822511 106806298 191133184 237955911 74168000 985996861 617503409 271753214 55136648 752824556 68630388 296971470 956923862 933685494 251168950 506041347 36501 991045900 405798492 998985066 531841859 472856890 999262708 276444483 947239232 977760837 647460445 149956676 857028948 700696954 42047239 41682603 699862857 54816540 272378198 957355561 702054178 926280237 761314293 12139245 609507452 651328830 23450335 176705550 881419320 973584655 660366999 15707322 624340663 2121210 546007705 900386956 200516637 596591997 9418728 785813705 910256659 371877434 983305915 920547095 770444340 35641761 685395318 22364537 352133972 745886968 64638544 983499995 627388207 950536739 716833223 591208659 991610599 499324456 458 302880390 959503927 3897588 562308865 814767679 888485918 524583895 604736 996663300 442332277 316188539 35012533 990390207 597557394 389078594 12458782 60137631 737741655 508281922 68597 234491048 923680299 201178153 99119094 708007447 954678900 18339508 634175888 984717463 622674289 14858414 620986112 997703183 452129948 254363229 935502670 989254334 396897154 15644230 624094665 673094425 969082424 277038963 947535893 778240006 915430499 908042551 788965875 609804673 987793946 98532197 201967115 22642189 351240068 223550654 83375761 936455613 743939537 912490193 217419321 907771631 789348055 158897035 134419961 837246945 130859787 421612995 993817251 541939086 998238008 143934748 148976449 43017312 702896084 918347916 226166072 550385852 2545214 318095414 965736751 995020539 570389387 91705222 788609377 644615196 978629758 432785139 995461565 976569767 651265518 45931718 290662969 205153239 96186447 33873304 680903016 891599329 189114226 70774792 756448278 996223741 438664865 932981227 750054509 199070459 100698850 348296127 976430409 374482279 16011054 976288004 347849626 982463242 368739878 999951744 506946454 71794489 241852683 492913139 999949774 450437659 997537510 5537647 425790978 312882545 963666968 242766124 928754862 985652565 618918403 172934420 878190567 220638074 85323124 876535114 171029930 186432017 110545102 884943343 819090306 278658377 51660973 965269511 683096374 999742295 516051111 839278298 132725940 121318518 826497066 4679450 431753748 198654654 898987445 455380085 1994919 893966017 807881110 789584734 907603584 839602188 866974596 598113752 990279198 97720270 203063953 136195313 842995844 740487934 938366917 118348686 176979456 692228359 961571509 400050765 989908308 239113275 73457957 998673354 536398983 970127896 329765571 769577933 921103002 44646682 293473118 1823 501349366 135652586 157580726 992486131 586356302 820357595 116110680 482534048 305155 503670020 999986531 832275354 873621586 860154207 846826970 912765098 782178976 319538408 33702229 598936265 990113880 452650584 997752984 679365013 33279323 985156305 620927085 559098270 3504892 679304186 966744051 992770269 584719906 761313921 73719537 999259301 527205704 32143675 323618435 924175621 235283091 917335768 775374031 860576256 846388169 932153032 248516887 958158588 299773358 955882275 705356645 151639516 141328883 432613142 4561801 787146984 909324577 249890666 67050444 778743254 915093000 31330608 674209641 942426641 732934900 668800061 970644813 251080537 66365248 176111910 119084652 124936668 830647086 995735320 434834884 87379840 217609135 3727084 439064047 723430925 947301489 67341053 249388283 32293631 323221185 333124177 971330520 623044631 984623585 18921 504349550 78251027 231433805 256637708 936777740 965549893 682382283 478949923 999556698 163833944 129875183 681587580 34139560 262541414 940015249 420534057 6355227 478487526 463003 53417099 724863762 197993337 101512895 155285724 862176845 613645380 986913471 328112438 30474001 67868290 751519749 4979048 429613529 999615004 519617527 742140101 62543522 725937356 53959296 128951223 164854057 547155770 997771367 626999029 983602364 186023445 889125586 684348162 964774951 66719337 250464703 842229683 864525505 172355832 122310582 661856509 973077658 996296165 439253670 905302176 207202894 945105399 727774415 292579284 954946860 921035916 230317304 688534989 36907616 788180380 908597686 740787120 61797352 573395021 994583836 966791342 679181035 190136031 892408358 33247742 679282816 300096429 958299642 174890402 879873332 32027759 676073791 988432069 606930417 269959264 943938351 784072333 911464348 289066964 46670923 991814807 409898971 938732822 739819747 744689752 936035463 997680228 451891892 72072266 758607527 524620256 606527 644916326 978538670 903207796 795674607 67672460 751182995 915058860 778794086 590367 475709755 156239295 136917950 806036886 104599668 10427 503228797 242580018 928643152 770454302 79459314 824241347 880614699 983495690 372595457 651577981 23529525 413251283 992417160 923263295 766173221 998604132 537335233 523524274 553700 718848484 949561276 179112720 883446675 789811383 907442465 601811698 10475357 3205482 556526142 510999704 999878992 767705781 922295649 999932548 491787362 949482175 719010900 526692768 713014 570431227 4985414 541305923 998290900 587371963 992306957 570391363 995020258 951730519 714335108 382152728 985913593 180841889 884887125 147622766 145274356 642587532 20762278 134761292 841468425 838028860 868424334 872614855 833403914 199601177 100299431 584893258 992740433 804356115 896695545 843095841 136289617 374197138 16085093 604900644 988872023 101215628 801614030 857148143 150078291 887318070 816203594 297888704 42669680 751940843 931886341 937028077 742912453 986252507 616440971 152461731 140532130 653806168 24244116 233885666 76699683 992293267 587449067 804566014 896534416 863376943 156551028 253342980 65074360 21590127 354659051 63927218 744623235 951640035 714525707 861529551 154606916 897437084 803387153 652491285 23821035 599142701 9927839 259128795 61843567 184878144 111801323 552063940 997281958 999996223 501943529 989384672 602482404 76784943 766249910 727997229 944991308 681083268 33943299 55255101 271522490 102676482 803535863 993504372 580333273 18189579 633636509 475866142 582785 46678865 289049897 614093826 13191416 864532593 842222134 488542341 131297 65335699 747117267 755117447 69982458 4555457 567340200 81990335 225650009 860260393 846716670 9935640 400818746 743468499 936718548 169309620 124974841 971716054 334217118 782722938 912392702 236428007 924887989 973116360 661743347 749157109 66501749 82608321 224710727 975042961 344005818 315681820 964786841 936494897 743869237 179251768 116437007 919536978 772008684 560154556 3631762 385254863 986655477 997868041 453876102 7603220 586864316 361473597 980427346 291699084 954544528 3830155 438230405 193355301 105070860 56844565 731545371 698343486 958976973 40612760 302608608 664081783 27689544 669204654 29500496 698439236 958935583 92438660 210355819 360900153 980261629 238408317 926110069 924355709 764428123 677943404 967264535 128024739 165882651 473691384 999307377 985743172 618547758 154890351 138199879 966072708 681042069 706328595 955443203 497654434 5504 730578154 943659458 84083276 777512661 324180181 968067720 157633163 864396690 794918 528183055 164327644 870572622 730705446 56406723 69521634 754339094 880427611 175539167 984757510 622515944 641068958 979686928 208036152 905902834 794543 528176402 957971951 299346837 775401715 82682502 2711453 447999049 223658056 916695487 993069947 582957987 878228272 172978024 38671694 692811287 365359485 981530821 361918576 980555428 58064689 733865730 15254216 377437677 844743796 862148747 130039302 836346667 987683653 610293493 896736519 804302703 183472388 887053317 597295104 990442313 694225031 960734889 327508328 30695599 690640583 962229562 508982559 999919307 314192875 964193615 546071214 997872919 456599909 1887131 934317776 252274207 890805087 811883607 433611047 995572908 986751121 614338734 1749541 458209120 483702314 999734315 744279814 63734747 940918661 735776874 595009347 9109766 101901314 802518486 726383270 945814553 537055249 1374984 997463957 550295246 974687701 657071915 168626729 874421893 654718826 24540135 999949189 492871985 526079324 999319406 533331037 998887805 661229948 26708438 496213049 14343 997965551 545058963 776108705 916850073 616707176 986188683 546532502 997830017 176105249 880909687 951241935 715361827 614737058 986657382 703168096 956861823 970124853 329757167 12395126 610641244 882748282 178280010 912082744 216825476 970877619 668149540 273956231 945986786 935746148 745204597 410301090 991888306 803294362 897507899 988715944 605625407 773344489 918667876 113862307 182356049 983814325 373810861 368998494 982533527 449993547 2506932 517835787 999681783 529481776 999130068 999486493 477345118 28020632 665031737 359673642 979904691 966942497 678786758 91676897 788569302 285337960 951575252 906551562 791059835 779408291 914645640 500977701 958 965516309 317532016 369512448 17327237 74432981 762474210 239325950 926672051 251307259 66235181 926065443 238335640 354776849 978445646 164407061 870644544 600265568 989843665 203783683 97190006 352611276 22217035 6467787 580162043 998324466 540898980 1469524 538306164 706588043 955325576 341683084 974273922 963110377 688490793 743273380 63172733 999762790 484600214 999327340 525926968 993693345 420836366 925378880 762779012 137915187 155189059 395050129 988861457 887145481 816414880 995741662 565116854 940189817 737134825 198884280 899160772 702736568 957053481 861875156 154969030 396276007 10876978 572753437 5321382 128752865 834926206 495082037 24189 966053898 318909516 235726086 924451761 771436957 80092895 983264667 628278064 37659272 690370822 862113046 155218706 281807618 50119925 116363966 179339134 836046255 129766407 928690063 242658148 89835258 214054407 978754168 644202796 941991756 733759037 937675513 741743967 31686199 324836702 954854154 707623935 753797979 930797616 138536457 845462162 948166426 278309103 899335734 199116351 771758234 919699252 999980236 495554414 370070441 17176733 998931293 467326393 6117817 577976838 447743189 2738275 688201551 36772006 153671826 139366123 988893115 395197700 612106920 987269985 185390258 111386172 92432447 789635441 905265754 207152484 658717954 25860137 584328812 7162654 156659512 863479447 30414091 671723825 1798039 542365132 963708148 687015382 35790096 685766422 685939495 964140608 568079835 4656549 816403372 887154887 963665489 312878880 399865493 989870473 225548 484983509 294089884 955632553 860200135 846779271 650535536 23199150 819380112 884702930 150909834 857960968 924964343 763448871 464995606 998773187 548863629 2393384 836834187 130483114 622034808 984878857 112587022 816087303 999614717 519624845 851905891 855193249 974566325 657438253 485457685 999788476 773611944 918493136 994564528 573525017 9937729 400808428 878716719 826456194 238135109 925942224 908634022 211871148 893733750 191821914 28434567 666210832 566133947 4392999 104737960 806215477 995103180 569805736 155285710 137823170 123137942 828595478 394287 519852687 983929235 625747748 973202458 338508720 999647948 481240245 999998981 498990634 884713346 819367564 879460031 174408103 377889387 984859771 997056401 554175030 842169483 864582014 250687152 66591300 468482146 999005636 774748716 917747703 64401350 745466524 810364369 892012703 34003378 681237818 537777500 998570818 101443278 801914786 519091542 999635380 433023826 995493887 339053782 973388122 198685044 899010396 191145265 106796808 876419693 170897868 980167781 639423464 450656548 997559266 954924868 292531053 855085 470770697 485531233 999790611 981411200 635067602 909070746 787508479 993913070 577780973 967421042 677531884 28370468 666028860 830767644 874957019 980461755 638407015 766571272 76987287 831614114 874208604 883101866 821298864 946768266 275504754 16216091 373694312 90327552 786650456 961733054 308159999 863002953 156155770 18213274 633721907 699431803 958505132 121172692 173672146 433643085 995577198 267630935 942724087 985860852 618064526 505770651 999966698 164393 512820443 156976802 863778895 726109 473063408 87822713 783036892 757661883 928497788 710411642 953571319 852024052 144923859 240716946 927518768 674641200 31491249 934982453 253443182 38838180 306790857 4951995 429804056 590851768 991676679 981676550 634118235 969430462 327851689 778468844 84722862 559004869 996506219 694500218 39381217 979206073 642693867 256863554 63096502 966441777 680089058 426789921 5388757 698081399 40909859 976341231 348016344 16530111 627502411 841418224 134714365 972186705 664437574 919438890 227840091 251383 515853005 288472086 953051808 982394767 368488447 154637292 861558569 964316084 685500874 990994446 594469328 655214101 975298415 581385993 993331856 66253 508139181 996384374 560021276 34206769 681759908 971303300 333047315 824749415 880181296 106221877 191878616 20257 504500560 147980461 144919387 156032265 862885927 985849862 618109743 80113650 771469062 520176812 999592730 933656228 251117950 779026771 85097530 867652253 838868443 205018186 903714910 463245369 1352735 99714056 799618360 948174243 278324906 232959565 922716696 730912948 56514703 918773454 226817289 59357404 736292406 69099655 246376479 982045922 632784523 350339500 977076235 170156 486956791 933278356 749539309 602427667 10603871 510228809 999895361 729609341 55838375 355286975 978600188 812776343 890090963 539489714 998438123 579347425 6336163 947603186 722825914 942121121 733514271 940189686 262864934 457000810 998147638 352255904 22326807 955012738 707276164 937600 469394138 228739213 920020934 872019444 834068157 448570308 997347953 893071070 809022870 9450654 596754004 125210131 830957025 264981808 941323519 529234668 999144603 435477814 4180592 116372686 179328702 524258883 588842 146012200 146881557 950401718 282886455 275295760 946663188 97259196 796310383 851095428 855994383 995662872 434286094 115012685 819037249 468125775 998982999 164182183 129559193 942836564 732154641 799868109 900098885 73183565 760437573 10563671 602235406 993560817 420014250 29691077 330266342 735688652 940965826 887763761 815656880 533330911 998887813 450730291 997566574 167029559 126997744 885064876 181056368 716151088 49135602 582918013 6923331 635309674 18656785 126641435 167429137 707786247 45219972 709622973 953936350 970847539 668233751 24840352 655638387 313242272 963811977 5186232 428171502 101617008 802143989 948444825 721127201 279755937 51120784 903087327 795838820 494774387 27310 560032654 996382998 997111015 446328418 980459156 638416038 5858455 576315999 293470368 44647929 421885862 6139514 4860817 430450112 843272374 136456225 49364256 283372615 768622816 921712915 988221705 392113178 11655522 392670279 717305223 950309272 17829995 632333231 498023697 999996094 210210036 907457698 969589617 671713690 217959067 912859433 169226880 125047816 999989632 503219963 852992971 145887078 824399056 119519710 914568816 779522265 498501131 999997753 840355237 866276280 235259180 75839305 45814083 709081685 569721053 995115113 86726390 781433690 623420171 984528081 804135241 103135094 13047708 613478910 910505759 785455815 605805984 988676881 188887579 108580712 516344538 999732785 978744 468730456 905076721 793108940 992015065 589000987 429129039 994951823 985699425 381273135 974808740 656705649 313609691 36040249 615615077 986449539 982435024 631363801 199643398 899732299 35599324 685288991 210272786 92497682 975420515 345160299 928321491 757954842 51593078 278795955 981886702 633361187 472565913 753198 835623131 129382795 999954864 493281804 447083602 2808032 702967913 43049210 22219168 647395640 181673905 885575539 996731 468444729 175511037 119596385 778309379 915384027 25625478 341984779 185382342 888607422 927569815 240801133 762155903 925763177 874692888 831066821 256628536 936772630 269717058 56187242 974607638 342686333 675792196 31921906 999334668 525785440 918824240 773104844 584304240 7158450 411624528 992127804 177693324 882254373 17218576 369915048 795201816 96445931 972488811 663567490 22667596 351158560 957608078 298518373 999391653 524657194 272083418 945032618 683666295 965044828 943295143 731277790 775823074 82960877 898298282 197744351 880044680 824909282 4089679 563819677 781748650 913058953 437357428 3939615 578202370 993846524 994117542 423528736 733568983 942092219 857603913 150544080 942727294 267637047 596529106 9406350 985185928 379191827 16480990 627316006 708718144 45646905 978551680 355126646 306613772 961087591 117125479 178430258 2340866 548325814 460924135 1529264 449859119 997479539 749115124 933522382 54569350 272862302 22522215 648374400 995288469 431521303 947206733 276379480 339992323 973706178 168367384 125807796 578476179 6196914 889427991 813601403 440495269 3553442 40079731 696146233 644003052 978814287 395439758 988944941 175237631 119829774 935475228 254314581 721195744 51588982 208529020 93743104 31867178 675646404 959558123 696993228 520289895 411851 157596813 135637468 592296650 8592505 944637401 271313356 739323230 939003863 761370824 926245578 4025566 563319496 923752266 765394079 391898310 11825828 204932828 96347474 855424273 148327446 115763827 819941498 804838340 896325102 576512284 994111192 185203106 888462244 20313410 358929902 754165395 69419054 90831696 787369619 723472173 947280883 990502962 403011114 734146933 58213612 597073531 9513784 566338711 995579636 653188819 975955025 977302377 648937709 376133221 15585902 880405321 175513035 677620822 32612750 961806453 308336755 755763360 929633686 525746627 999336671 642114361 979378252 992594434 414263641 911011912 784726550 79482519 770490382 911521508 783989522 31312224 325839825 912778317 217840364 953793121 709932855 974407303 657916786 579998606 993558733 999962042 506160856 981100740 363830704 870846120 835370177 320202942 33445592 27686935 664074272 817823228 885990150 7142542 584211189 704711020 956172553 991693379 409238660 915571942 221971296 930285613 245334944 864131606 842648762 994361984 425125246 850294915 143217894 681735898 965802602 844936828 138035108 739455448 938931758 11029175 395560877 71357741 242578534 522299 477152142 678443994 32926409 855355122 148257572 477784505 493774 974248597 658392765 802227854 101680627 248933 484224423 973778827 659792438 723189042 947422230 929118059 243372467 43231971 296621129 440820215 996485401 62085716 258688838 977835367 647218756 354011835 21787230 757651218 71495801 153386090 860359260 530795258 999050751 948588161 279163723 332741014 971194685 438432332 996194944 90032150 213772190 708484244 45539530 557006186 996739665 983391696 372201458 976496080 651497477 420050506 6433311 999999569 499343522 159574846 866211296 148810545 855901624 553610899 997117563 193749864 895235187 977828710 647240360 908724943 787999863 446899055 997172294 976432603 651696984 862929540 843921720 168143506 126006330 997487918 449942318 875976152 829608758 896383683 195237839 476689019 543700 781545181 913197666 864998610 841725058 500812705 999999340 38981946 306448065 483103577 999714429 237727044 74308922 215002492 910824074 303621260 40178961 896724502 195681632 899416788 800776045 348034709 23652912 3460044 558720273 206500288 95206328 27164497 662562558 909948247 213744111 884682593 819404607 981028808 636423189 939924690 262373683 930086957 755000411 921819366 231544377 4456823 433389505 928022746 758450245 970221649 669975295 31693348 324817587 160113259 866711061 995252469 568738581 426388997 994551736 913528380 781059210 897191188 803709006 765274806 923826943 351393236 977405519 843094534 863711618 999999916 500290246 960111068 695698250 317436082 34521307 515169347 999769838 489285653 999885190 625088149 15899852 606226467 988585650 262656 483795514 850150032 856924299 991563147 408535951 786767831 909590297 26586108 660870398 767739337 922274375 760736224 73365941 563943239 995894406 50630081 280758870 117266083 178262924 849168960 857884112 987745285 610020621 535236682 1243171 140492266 152502969 590356090 8231991 59484333 736528952 451516827 997643830 519189802 999631616 6220787 578626251 262200573 60168862 187885848 890620987 795118687 903614867 130022381 163671948 437586176 3910782 720214041 51106054 828943865 876558009 302145 482620355 575487334 994268816 422015959 993881047 338579341 973226553 21911132 353606586 176637604 118638284 371098602 16901224 21850471 353804837 631773048 982323402 963999062 313707568 4647461 431986324 980688025 362380879 523300643 999456785 996738003 557020664 873831401 167960721 986361784 615983686 97485854 796618207 919666612 771808637 11436384 606327752 998491306 538812599 569651467 995124907 721150872 948433152 979651887 358811946 6014979 422677318 502189684 4797 648876787 977321383 478311243 999529376 841465150 865241771 878456548 826757772 27023675 662152380 748147154 65922831 997905625 545716393 293887194 955540899 584626 524171926 834620123 871523046 952483013 287258086 728563481 55299276 488224211 999861312 570041753 995069846 989568446 601600872 579195118 6311706 283775730 950829307 213868658 89964816 882439509 177913022 47938085 713635257 479339810 427028 796408638 902668498 992640945 585468703 6838401 582411378 12726246 612090528 980390035 638655742 106049889 192098542 586425745 992473949 707771782 45213363 315817358 964840568 399305018 989755572 3429160 441541477 960101022 695721869 877136864 171719960 639250473 19782025 2129312 453904713 425443898 994410141 649742111 22949375 126436751 832340936 977393255 648646156 825532201 120488756 711147692 953229139 157435532 864210906 297518001 42833687 999819117 486551934 785553479 910437828 648740720 977363801 529793577 888449 904519442 793877562 329046956 969867062 989240782 603167132 118326512 822994345 289354291 46537341 999933611 508147687 8356757 408967483 108965641 811596099 873183697 167232924 39011581 306377493 359152763 979752077 87508536 217421179 235084245 75948541 808985 471568886 427347582 994693467 539147542 998465114 259517715 61629987 377944916 984873753 794238761 95743213 764129741 75458508 965792336 681762206 209802841 907167789 995060996 429895720 401928183 990287587 19036875 363345434 346259414 975777082 5337287 572861503 811356995 891224771 5796926 575916535 2126118 453939217 885044042 818968785 24455641 654458929 475104065 999379808 453686659 2149548 28106415 665276866 748952407 66384159 420918948 6293422 211626496 91538594 20110489 640378259 770164643 920726830 14133311 381959508 919252976 772446220 993069313 582961754 980107151 639632103 246935305 931228778 875277055 830404498 2063879 454616995 992685143 414786445 915142216 221330053 631042862 982522298 3301084 557360130 380938125 14382591 318274708 965806739 399145839 989722817 996801497 443535213 534065294 998838206 326375268 968886396 161838211 868302326 8694378 592837407 753702137 930854066 776488772 83401923 986452737 615601623 774593218 917849931 916610503 223529951 13894217 617051980 984811845 377699246 997217888 447327695 10392031 398589773 973024440 662011973 840308136 866320041 924391539 235629388 792170364 905754210 861566633 154645734 618259667 14186611 240142 484505408 965643689 317857324 916296001 223056614 860542918 846422869 470885775 999151642 870885545 835326577 996615519 558077765 996861513 444065780 11821000 391920116 902372039 203189048 936358521 255886828 452594381 2252368 659837747 973763543 64001762 255243930 212122727 91188707 185542485 888737019 978125096 353724942 801722418 898702374 523614318 999442053 873836566 167966537 987483656 388825880 976790979 650566804 26041955 340739933 177271001 118102120 744936149 64102900 210379427 907578119 918391183 773767818 978439189 645244424 805136461 103904382 388073485 987311456 398461738 10418568 537630404 998581942 717081112 49582650 72251539 241096057 128917484 164891415 164884914 128923355 612513518 987176260 870323079 835947640 629380101 982970796 731233572 943318210 208516490 906247907 739536328 938887626 156719780 863536366 512387211 999846533 519828098 999606692 997612214 451193399 699096537 41349188 818743453 114769407 883353259 179001125 164405062 129357267 862706806 844156611 3368524 557941133 413984047 992545689 854947333 852153931 589464512 8069010 297759873 957273365 639867498 980038627 958650141 699098087 824792050 119855129 999992421 497246940 44480678 293839516 561443391 996210348 886767527 183123244 75178983 236320079 201749553 98693798 702040378 957361657 89937054 213908446 550549405 2561807 993502092 419652723 917428497 224766555 971884283 665303429 698968800 958706242 961088372 693384367 892190142 810140118 634191010 981656281 190971513 106933350 977966299 646793111 482193824 317163 505669835 999967852 27544603 663663974 872593232 833428079 935824534 745065249 530192521 999087579 975079885 655881695 44196551 705531541 133172236 839760784 140838583 152145039 188474068 891090262 436132768 4095801 884723424 180644577 916998006 775885236 25308840 342938547 859156977 847859549 998396294 459985825 784802214 910959486 200638985 900478441 303816821 959904511 981247434 635649945 480619233 375757 955617402 294056361 273696857 54144772 962678368 689548749 114886534 818884959 222407477 84136575 69447839 245785849 170650314 876203114 427074797 994653328 877257604 171858721 495634104 19063 613369685 986977735 86404858 219039049 824401998 119522219 246609193 931037235 499305550 999999518 8426686 591409382 370324086 982891455 978924826 356365011 14912269 378798139 631914401 982284761 689828876 37436495 305300426 960534554 147792078 145106246 331889567 970891582 529542071 873499 781407772 86708742 3298124 442665507 963310847 312002505 856470218 850612299 865554096 158869231 975233526 655412664 387782325 12755512 30299980 671411462 1346 498840771 902970588 795997813 703130812 956878401 951974822 713819458 117731534 822289961 290808620 954135405 149334262 143582356 10537000 397892362 951145396 715563986 782037054 912862084 972170717 335516526 951802752 285817198 967963689 676096525 24417557 345658372 968964344 673414082 426929812 994631931 497119155 8301 269831555 56127851 44301865 294235069 358879955 979671901 377122526 15334008 98189847 202428835 840512222 133869660 978366211 354515404 593110218 8746007 6339196 579366296 643237135 20956034 67434076 249227755 934310996 252262320 695040811 960390141 979362859 357833727 856128543 850959344 609532269 987855186 5782811 424175413 554188038 2945019 514065898 197891 859219206 152204714 58237981 734192905 15613506 623974685 302470699 959327960 183953663 887446399 181452673 114607216 469284885 999055690 787110687 909350038 11152 503339124 867488204 839046340 509027674 999918494 987397649 388449421 240390476 72679403 24388103 654250840 411465925 7900706 73820891 238520814 940982190 735658033 70376817 244219004 4519422 567074548 460490827 1563421 999600021 519995475 6674 502582969 986164081 616809617 1393038 537297391 13733676 616383248 405690801 991025228 2663438 448460287 852002140 855097865 394559615 11244107 442404042 996671627 19926281 360253007 4179856 564516533 15122769 622041258 167821387 126292405 689904062 37467357 978893630 643738970 864892834 841838003 948669832 279329701 972680465 663012815 44031717 294834401 1750759 458194600 693989078 39165718 214488586 910467089 85230689 220775331 542267785 998210231 957389557 298022792 30010757 670616852 284860665 951348054 850314456 856762922 838979990 867549407 220568290 85370145 269221733 56444604 817631072 113851712 3526039 559275660 581349807 6662178 326567445 31042490 863778527 843023590 437523575 996081340 481287838 999649732 46435878 289572851 563930778 4103989 993214640 417906646 693905207 960869581 817557983 113791603 958421322 300375625 16682029 371922928 4010250 436800591 814367204 111189944 627581335 16550932 353753293 21866234 594877694 990915699 965280944 683067318 976076296 347188482 999996484 501875228 61355682 739981584 784527920 88850561 870135718 836154058 526984013 999271332 122115559 827419223 246013850 69313301 82516638 775150215 2065587 545401748 68837055 753176842 176012597 880830883 786999382 90571919 159096776 865766306 244802030 70030241 960389823 695041563 545163133 997956114 166541111 127434346 126032130 831885570 406938312 991263190 20836240 642835883 616159499 986319824 761367749 926247463 167762619 873655351 232720971 922565876 616400425 986262214 388540352 12581551 634839481 18524858 999613281 480338627 879867508 174883597 657740697 25534120 14881199 378922561 250268976 66832119 185038589 111671135 723719958 52843004 43491952 296038240 716958098 950476618 1622577 540248507 954908355 707505152 309122095 962131610 907033536 790385434 88407830 783887098 798995083 900751719 738909861 60771043 853947508 146841168 616177971 986315411 651291188 976561619 11279984 605606556 948839269 279674536 905509592 792509779 390276358 987812179 920020180 771261955 902651583 796431616 630469961 17322481 492508611 999943876 405657721 991018874 823296455 881417622 607166228 11619618 165728577 128163190 768185566 921991116 999729526 516443872 66757217 250398941 597206151 990459952 11001253 395691690 675197309 968301082 985843232 618137012 682946200 965328581 20909967 356917025 13105886 613728272 61168360 260361128 389759486 12304371 267747670 942785337 998464351 539157260 161349360 867852882 347381746 23861715 711874617 47110229 76660302 233948318 992930875 416219617 967639195 323043557 1060990 467444469 3794299 438519108 900157234 200209762 408592090 991573589 986632203 385156201 264774991 58786681 658116494 25659223 298887237 957770309 849908904 142839311 906394328 791279334 380161019 985426223 450749283 2431548 70071562 244732424 694671087 39453405 94705433 207192364 133439515 159950874 503835904 14716 837805759 868628904 740981120 938095994 782441358 87414399 749599765 66756471 164574256 129204143 748633798 66201392 4572323 432535830 690553030 37734339 145631607 147263499 963024815 688700877 502902722 999991574 306622973 961091450 106303984 808226290 958860368 301386903 972214794 335643107 151554558 141411418 1518335 538936204 991631366 591096651 288752412 953182585 839404961 867157013 981113563 636123985 427491829 5285372 847368898 859631546 175590425 119528680 553942238 2918283 989697600 600976533 189966246 892274228 526991501 729075 80868699 227366638 12352306 610452364 92128698 210792465 101552220 802058546 742456939 937280954 468923963 966657 352445280 977731728 448672842 997358545 625897857 16109798 459006308 998316684 494502294 999969774 5575987 574464039 864053254 157267995 22404969 352003434 293712881 44538012 633113591 18044846 309773938 962400308 981387122 635153392 36798558 311733111 32405261 677073879 132881298 839446398 529971249 999100916 999967230 505724394 197134637 897834853 243757266 929347948 115560981 819697732 1179695 534326388 986299994 383757513 331892951 29107212 568087696 995342372 877327667 171939288 494229338 999966698 850854608 856231728 3819691 561685485 287871031 47229310 223395576 83478704 416641486 6997611 334384686 28225091 6614630 418939070 300276499 958378144 979786281 359269321 875291595 830387983 153219651 860199096 62424005 741924052 928785835 242817755 523544910 999445330 302359984 40719670 64527835 254309155 376360143 984472069 950253163 282578547 433058521 4501427 942193829 733376558 694816023 960485306 201277166 900954695 852231 470819475 374690571 15957084 2916502 446074186 91639769 211483243 963528168 312538972 797072057 902179305 950466492 716979123 263525500 940544901 212991534 909421713 273693262 54146596 3146522 556005534 999252247 527334841 64366863 745405315 301722999 40994304 971044416 667681718 978861453 643846128 939714836 738014418 535678020 998725454 559271970 996474404 608339044 988121554 812419038 890377183 12601789 388451886 469339317 999059037 776372350 83324680 672792447 30806257 83511873 223345636 208047845 94088757 299452419 41981807 730359108 943773232 4958361 429759178 363964331 981138542 536688192 998652160 229152274 920287412 308285882 961785336 943347729 268823032 326285813 31146741 70586772 756133321 394517952 11253097 534154718 998832091 685536707 964301766 492303438 999940759 999957794 506496462 827137260 121871435 719354253 949314713 974905224 343586997 99323341 200904342 426000936 5506182 477687733 999501915 999997117 501697962 174952915 120073179 14296034 381291721 411275600 7934985 324769944 968288829 63976971 744711905 438276295 3824444 815306774 888048500 130476329 836826743 672274965 30616005 636889522 19103694 447770159 997264561 423949752 5817486 63842840 255527241 187105223 889995971 170874260 123600951 728403896 55217290 705822065 955672336 646533852 21954156 76272997 765434409 910450764 214465117 7382124 414398444 469134503 953590 813133800 889804084 584642235 7216386 829996168 124363835 969889160 329107703 208150085 905984761 816456377 887111562 332603401 28854188 929394032 756165503 950095819 282253006 988391179 607117023 850095183 143021903 632263110 982189247 479394116 424785 995985030 436763541 262035750 60258015 892053448 810312897 798846470 900862554 286180407 951974757 513253556 999824312 149638321 856716544 447259200 2789375 267832258 57170307 13243822 614317194 828742750 876733599 735049932 941306616 114628390 181427057 15227846 622457981 981902377 366695466 145456392 147439612 758641915 72093050 685278218 35595026 222595917 915989151 591897464 991482305 801493408 898875576 190583502 107238714 85298608 220674468 404070084 9288833 11000942 604306852 633969154 981718036 960262154 304657355 497127760 999991750 722238443 947895160 27398690 663242153 921200274 230574076 909155502 212612153 988876187 395118765 509446 477434879 487656694 152382 482539451 304966 452862172 2226936 589594524 991907330 708177483 45398929 537806204 998568642 940191490 737131719 730281896 56186698 37333128 310423200 332474779 28899907 364625804 981325074 740043053 938610685 8859721 593708186 879222433 825868603 536841243 1359126 930512726 754280934 1524003 539008701 333042684 28698343 655933905 975062751 1549383 460668329 325496378 31439989 940359378 736819801 50184550 281674420 669627700 970347152 986233368 616520864 978748920 644220219 977144916 649441391 989800862 600474453 46106960 290283272 640959535 979719094 983671811 373265714 124908022 169385412 881811498 822831195 105493682 807188482 544554398 998010949 462989272 998628324 100766250 801018955 341316725 974151471 906283673 208566343 366809215 18066174 928947280 756912887 851701354 855395776 168114080 126032443 409100261 991667812 372548219 983483240 526985027 728725 30130293 329054231 575959032 994196545 63098114 743139344 694822475 960482577 987735762 610062829 558967212 3489309 118980235 823765250 858665875 151634116 185293206 111464762 999830331 486975414 249983945 933003431 970492354 330775461 731678351 56914071 116427630 820737020 792452566 94449146 997455394 550379869 151125839 141828508 634044872 18303030 654736649 975454067 608987800 987977110 226120886 918318336 788691754 908236539 999577154 479441138 624244520 15682648 93096606 790567765 827583016 877742463 620219065 14667769 261939217 60310267 219136617 913661406 822827026 881815023 161939027 131605136 290679305 45924187 521421265 999540919 35104359 684043585 999797700 514221772 423035002 5959124 130423450 836768723 997524200 549695777 365803656 18345208 481358942 999652390 18742509 635614252 821893826 117397905 11186702 605173942 90633151 787086715 780258618 914071379 552104743 2722317 373789265 16191310 945601471 273197600 718678310 949644078 256239197 936555461 7724542 587549253 987012090 613222012 999568049 520778933 998298754 541211064 240205680 72791727 111682491 185024589 876133281 170570563 307660350 38474858 999662163 481622755 170256818 875858262 244668948 929890746 59673456 263119161 250519422 933312174 237008252 925247386 179721490 883955304 1786326 457772840 254752980 64277730 991793472 590217410 14873159 621045222 527304529 746096 818981804 885033257 372081333 983359922 534151449 998832315 45018262 707344199 390097837 12228012 177157815 118197799 304165382 39946960 34255068 318116367 931998238 248251075 529506025 999128635 270626995 944283720 108298621 189242816 245062636 930124330 915878399 777570095 478079313 480750 166317503 127634604 692186045 38410873 501007477 999998985 544023553 998058156 700772958 957919446 254057470 64669930 949303550 719377118 501360321 999998150 632764636 17948603 1118310 533422413 850115360 856958310 933233438 250382718 974953357 656266788 117140361 178412541 17089 495866372 122270126 172402473 948233305 721555647 989747551 600733987 70653645 243754600 1449 498797018 758018134 71716635 655135706 975324008 685966290 964129873 740727649 938235324 1171853 534212253 752085221 68197916 501320124 999998257 615404553 13500476 707199110 955047831 301306269 958825458 118359275 176966946 990764106 595658727 919566177 771963644 4471545 566719922 841236198 865455684 680134976 33575956 992123983 588396751 995251384 568746391 855750561 148657521 754240285 930536732 943328035 268785268 954945607 292576534 807376414 894359912 951041476 284218662 320135934 966528581 971373773 666753608 298623701 42345563 1620971 459771382 511765630 138451 967390517 677612232 255884111 936357001 727792182 945096306 14455341 380641791 113164109 816793295 844632247 862254903 32507631 677343968 926896862 760305723 517060098 291134 10160652 600286644 744062069 936387106 725562286 53769506 789880495 92606705 860894549 846056534 873858951 832008261 968303829 675189965 357316337 20790891 853588810 146482034 54838417 727664585 812337556 890442379 3985355 436996275 210424318 92389988 974821588 656666717 307916648 38368130 97411152 796516810 220321028 914463113 964922815 683974933 476986004 529927 994752598 572248647 696619045 959718339 769059138 78565333 269839648 56123655 160579 512670883 34499 505873321 980164185 639435849 1162426 534074521 747078845 65313857 165014340 128806513 89436 490543470 404322379 9239579 296669658 956789636 663151261 27367305 997831295 546518836 848587457 141549469 491953433 999935249 275003450 946516015 11678088 607432345 991169165 593556675 415045611 992729897 283645928 49232973 200559396 900418935 3566251 440388504 140728539 152258696 109850700 187296433 990897857 594969966 379121371 14831622 119518466 175602405 741410181 937859709 6394438 420290859 302215297 40781959 949257941 280529497 997162214 446804764 544788593 2010060 41863548 299722720 67278968 750504505 520079062 403333 437743203 996108951 15295457 622725320 199570240 100322684 458250654 998253943 997962952 545087673 923903165 765152988 692319199 38466335 451944689 997685329 803697052 897200328 44543637 293700464 748051913 65868399 997579795 450863992 105036064 193400120 889576584 186583210 365063875 18551934 596359690 990626956 84989655 221133705 23770032 652331926 999935555 491972468 994058917 423150888 520676634 427708 423220936 5930194 678151574 32814796 990664364 403830972 905948584 791900235 994039993 576970681 443611999 3189784 377634418 984795487 508821151 77821 63342424 743577831 387389911 987153946 17680591 368212347 940622 469344908 30803619 327214719 331624668 29203074 3033932 554997505 237558746 74412658 942523033 267248277 281613477 949785866 667811398 29001770 919208293 772514967 667857919 970981655 95309 490237940 961190786 306860004 697732612 40759526 475886216 999418187 355558528 21317789 514383221 999793080 998684822 536241522 561300167 3771940 6624356 418879894 908272367 788641082 260727273 60968612 1747741 458230586 207015156 905166484 14219764 618395780 113844908 817622801 968157405 675580878 168172465 874019366 991274726 593000770 15741488 624473657 406060484 8903915 25223900 656804507 382918557 13901313 12441799 389153267 792358144 94381072 82697656 224575326 113283469 183061012 505978705 999964254 45777725 290997314 899108230 198814642 323066825 967647999 113885070 182328379 98314159 797738952 577080001 994022948 481404887 999654102 23681386 347945485 119386203 175757598 646239238 21863949 569449296 4846697 790705401 906805076 131764778 838234859 997056036 554178378 5069566 428979837 408710261 991595548 442875878 3273886 830422880 124739132 762277157 925688493 88715073 784332038 43577414 704152935 16947326 370925945 4039027 563424850 14504429 380442281 895810593 194493907 13761419 383500903 490969077 999918436 138865597 845806220 266144035 941940479 12581931 611461313 907376274 789904418 922817190 766881291 766919774 77207104 913101787 218314160 531091789 999032364 95840553 205627550 87689581 782842919 944104708 270280590 591740888 991511556 857814122 849240683 147646887 854749606 675760953 968089828 326300643 968858756 234209267 76496419 785910 528023040 987861468 609504286 300754980 958586329 2047835 454793367 654595602 24500055 878940497 173803588 2215098 452987355 371174313 983118973 455914 478652782 976383588 651850840 996585970 441670128 492294379 999940620 377615971 15209172 3180212 556303608 957377727 702003997 493174720 999953413 453929179 2127047 875918999 170326063 998851527 533869668 143561125 850644161 68373929 752386476 7177340 415585410 218467789 913206502 349137524 23302495 109418322 187836661 1210206 534766931 211364043 91724013 941056662 264481381 669577069 970365409 766931521 77214521 390329251 12175929 732755776 942520902 389251988 12419365 927260258 240291181 306452352 961019856 923433697 234097944 267976710 57094603 691994093 961669003 166078675 127848759 984966744 378314928 974028671 340950265 548423041 997649685 48190544 714168658 896179633 805027373 814829223 888436045 318335404 34169589 929189815 756507510 817164184 113468140 158436423 865149725 138047611 155050054 139046803 845995359 961478637 692451209 999984350 503955956 449514251 997444659 972143859 335439446 90969303 787565449 191939896 893826067 999619742 480503509 496049 522266586 963335216 312062570 473635397 999304424 959308811 697573826 45896315 290739778 117309260 178211568 893216399 808837924 41465562 699364409 413833367 992519351 175896894 880732420 688076582 963278749 104423239 194191197 992960685 583604801 320219995 33439021 368099719 982288623 902654269 796427968 34586011 682728808 934844239 253199499 78044957 231757687 237905130 74199253 211950636 91309945 997823669 546600372 979398730 642045267 386491904 13054510 297114815 43012474 971426775 666603710 392788967 988370550 588776855 7944446 928098268 241674871 578745534 993760206 831576335 125757923 999143534 529252908 369253994 17397182 393638916 11443639 506430955 999958641 3282547 442800615 999921398 508865447 564541 476246683 859423405 847584257 357369936 20774936 315019960 35476177 75674065 764475896 1319793 536304944 27171171 662581970 999191855 471583603 210003768 907310919 737453252 59981874 948709055 279409467 374476939 983987563 431479279 995282657 16295102 626607937 56882148 268382715 122718158 828113411 788743609 908199864 337009943 972688312 79642894 229260456 554664793 2997225 119200847 175975306 377629347 984794207 94551784 207405158 128802268 834980958 432548767 995429441 22665085 648833386 920532713 229533300 998058825 544015983 721632563 51804724 28231503 334366420 942852108 732124988 502581385 999993336 603068175 10738363 915038496 778824402 756444648 929227379 999947272 492738761 522370648 500699 393165356 988453026 162753846 869140935 358409233 979533163 2173406 453430906 3830170 438230286 747197117 934618897 937253562 742506335 777285109 83931536 494878425 26233 763336123 925034218 521779967 474594 259477857 938348147 767447620 922459194 115391678 819494033 273682729 945848060 29197477 331640320 223599 485048501 999982744 504154040 660285343 26387704 455000139 997970895 750100958 67045604 631829 525128231 999760871 515461940 99425138 799231982 360945037 980274626 584805567 7244468 585016788 7280867 998937440 467420396 640591109 20172804 793033605 94868781 722127255 947950313 536060874 1302084 342812134 25350685 999968212 505638028 150343043 142592656 399945342 989886788 505242999 999972510 427313472 994688456 354566669 978381799 462587333 1401674 639209000 980230002 846554352 860416538 675035036 968361758 460550422 998441301 110551968 813576513 481111458 999643096 877346886 828038608 997935098 454605744 323369606 32237559 454200246 2102038 990167923 598668166 437332655 3942743 999999918 500286159 101537893 197960356 25054418 656290411 508329897 999930608 25179146 343331069 483478091 273050 853891648 146785192 985599117 619136465 380515045 985513486 123007621 828445955 135984944 842772575 376619028 984538064 335825202 27721869 4596455 432358850 5611395 425301240 835474000 870752202 56673601 268782134 748831466 66314745 958373391 699734410 4295736 565400922 999243514 527493890 81197182 226862311 634234689 18355892 210016577 907320038 114263870 181868525 12606380 388431828 995716326 434690550 927019510 239895527 323235123 32288363 758927037 927734485 45203294 707749739 986132529 383059143 833936079 127861996 190492249 107310620 732188269 57181068 284587840 951217908 981147757 636003073 351002315 22716345 997369753 551218444 604805718 988892382 383047209 13870344 542301157 998207399 473505175 702471 594891414 990913047 971522678 333667911 988904450 395250591 761767740 73998065 63321377 743540097 108910337 188473319 733278928 57754661 862370 470646557 136496884 156684573 965029133 316293972 674893079 968414785 949647028 281327758 149336 512219300 841871126 864861800 675488458 968192056 960148316 304389349 194581873 104121528 534870236 998782585 679571311 33358658 653999318 975693399 73414470 239184388 872345958 833704192 379564979 985278688 247466600 931540127 921394705 769121725 956153600 704753250 54396484 273201624 207473947 94502151 921233434 230625923 627310629 983520428 999965149 494096590 746929682 65229106 27902612 664693819 893819900 808067990 143862418 850950169 999366140 525168603 401423 520031465 657903286 974411796 559520607 3555345 992085680 411390275 959049250 698176149 478060020 999518405 992458796 413487955 371395923 16821990 866022961 840627644 469132850 999046309 617880046 14094358 742973550 936994112 924199873 235321956 193823123 104708061 707021230 955128785 941918256 733897959 708182067 954598974 66751760 250408414 871360034 165198979 423354997 994090622 759272645 927525082 437225036 3956351 44954550 707204337 599880984 989922228 5052536 570901384 714334782 951730674 872487607 166453929 879897200 825081709 697547370 40679812 769445092 921188014 992365234 587042957 743375349 936770466 906017035 791805017 729235366 55645248 117072071 178493859 985092139 621184225 562719525 3949338 419265134 6561170 807800417 105970938 994084184 576686496 686418209 963948544 996639438 442127138 887976936 184605174 802569893 898059618 53384395 275201204 408843496 8379730 364938220 18587170 820546598 883731519 882508119 822005496 588079541 992180856 989001438 604295702 163994093 870270211 989488317 398013788 912931052 218063934 481153902 355304 949535295 718901846 713220885 47742493 124769243 169542928 35031135 316141490 969201995 672770044 234484566 923676237 70000428 244852267 967835608 323563486 981340468 635319452 198323187 101263122 558213544 3400381 1388969 537242952 280224970 949109046 719199389 50609717 103354734 804421634 660972802 973379084 578557772 993790114 991501709 591793625 82776160 224456419 149292483 856376537 199418465 899563186 831909 471169204 228709340 920001639 97288861 796350700 976381237 651858215 597259222 9550572 165073549 871246914 219448712 86126864 126145119 167987161 348193223 23602372 233051823 77225039 2011508 544804688 816623988 886974483 445822155 997056094 981654521 365802676 192060677 893920515 300542272 41506148 299656786 41892377 263224472 59616818 413689070 992494084 800954358 899282450 645610882 978327786 742252132 62605552 950851779 283822589 944155006 270377855 553808302 2903767 944854446 728264149 413496662 992460326 612855075 987097251 3407702 441724041 875876253 170277326 848489120 858546139 580572932 6534702 837518140 131107734 905152136 793004688 110848674 813944652 761583755 73885065 53204280 724440600 150176590 857244427 221834551 915480424 1080763 532857154 77652 508811586 626949059 16384518 623006319 984633310 328590222 30299366 45990341 290535856 162103420 131454347 17951286 632774380 939449903 738503213 617931018 985893275 999086842 469795298 687058348 963690818 982063987 367281077 248413132 67907365 939945258 262411765 365793094 18348151 33668702 680374939 573423069 5420329 960560840 305362615 730143151 943885267 993476285 580505628 437674882 996100372 363903695 18878608 600561521 10217009 428841282 5089468 6216504 578599346 846224203 860733698 866018141 840632824 42704912 702191000 988664558 605862885 6117543 577975106 4956460 570227427 926798388 239532852 4927159 429979429 215263228 911004830 72396564 240856606 887905335 184517117 999885025 510722041 693189618 38829999 425795159 994462983 969530551 328124867 267789158 942807096 980554202 361914306 965759969 318154872 482124615 319634 368203413 982316970 812667658 890178082 138095117 155000213 586886969 992392785 45032069 707374492 936365568 744100575 817809457 113998513 94739413 792854665 922686148 767088788 466429256 998871732 488527890 999868373 824229303 119375043 880748084 824084706 247773342 931719483 946294508 274564396 932842955 249706222 829107340 876415142 985550928 619332715 311842375 36754163 984318675 624239371 7071039 416208371 66342302 251120514 203312735 97536754 955159626 293046589 735446174 941095340 597766682 990348525 998431259 539576250 501022642 999998954 84551256 778212760 566937422 995499124 745803738 64591547 398514820 10407561 619811676 985432964 799778250 900166217 999678423 517929699 2448829 450575007 655321335 24736619 957629866 298567866 523017092 999469933 269223779 943556462 698503469 958907804 468177217 1013719 587320976 7683999 449725179 997466021 788707898 91774880 740683427 61740389 384598243 986500189 220654371 914687857 470604752 864831 1063142 467411505 40755192 697722544 22132784 352884665 108892565 811504370 283533947 49286737 509462937 89557 110720582 186214193 690314208 37635966 964283436 314417430 331477203 970744162 872362274 833685985 840438365 866199016 770130898 920748497 234787686 76133953 488885142 123557 967331723 677766872 89485898 785443813 331198028 29355876 937990120 258826507 773234401 918739731 806916383 894718044 159904659 866517609 218344773 913122660 204939985 96342243 787771982 908885420 891165541 811431405 351397247 977406767 185486511 888691734 965180866 316678529 977236697 649148031 625578329 16026776 533055826 1093886 6960592 583139279 904582468 206209214 164643593 129141431 999071496 530457218 809852639 892417306 921158420 230508656 566945977 995497968 505316512 28268 136539214 843360242 526086041 999319055 402656980 990432805 879239429 825848824 510023425 100481 7818112 411926244 847315881 140317254 979201425 642709475 757371846 928672058 815003246 111705069 867458851 160921850 6792279 417865099 999911729 509394845 133472256 840084418 954546033 291702369 22424860 351939259 461516515 998516821 999813398 513658951 749533268 933281835 87716114 217118408 128080007 165821131 581258462 993352878 868891469 162480988 229765936 79317759 998251895 458226219 46244577 289985682 723643 473109158 738026198 60291543 742577826 62786097 652585668 976148731 193251829 105151223 942077546 733596755 438045393 996146779 722612078 947709574 994777834 572075623 354267534 978290757 30076497 670797833 149560361 143360046 923653643 765551484 363137184 19096093 181242678 885219118 295010630 43952463 3744821 561080234 36323953 312905047 25245974 656871327 581401020 6670625 698768432 41206900 238106498 74075369 110521628 813538828 422463980 6048420 999563263 520893696 6482751 419745884 98926362 201436884 982419950 631419147 983245435 628350494 583596509 992962092 11688574 392520005 866461972 159844709 432530990 4572982 341432191 974190098 283002445 49542390 17868295 632472703 25277155 656965660 38415942 307801782 589013760 7987248 684141733 964856776 538315551 998529757 985881810 617978247 496882959 999990284 998241108 458097753 706431695 955396482 707787041 954779667 189376220 108192822 577612348 993939595 8449813 591533664 967957581 676112756 858918 529294673 237885768 74211171 81419197 773477806 881934641 177314504 14384276 619068748 991890516 410313211 993286204 418337765 265298921 58507756 688870454 37044333 551863114 2697059 4558743 432635627 993729738 421063659 990128085 401134129 999975091 495009212 606414127 988544812 163556399 869872549 926995383 760144081 38030604 691270163 431729 520773566 804161683 896844644 999767229 515255066 92256705 210612021 995533109 566685362 999137268 470640369 149059258 856146872 475364076 999392702 496410182 12889 65780488 252102011 517191010 295620 973910313 340597945 642663835 979215015 996822130 556282952 642703318 979203259 417374 520425415 809232690 892906024 529406161 865473 493177887 999953457 85540520 220315648 625315696 984041296 47320606 287676276 262349622 939911692 977832458 647228198 992637607 414512062 64151975 745023463 5714561 424621601 80015733 228682449 576866805 5943837 741744745 937675083 15946372 374731955 931752475 247829820 452557518 997744122 773754832 918399680 971348879 333176040 219180546 913691230 582875 475864285 999974273 505072071 982902127 629636166 217993953 87116739 250435305 66736269 269043780 56537237 867691504 838825853 440088767 3602335 41632086 699746975 765529507 76332584 944248802 729440629 80843900 772595235 169408787 875112582 496639019 11298 940815946 735968858 294668891 44106226 914841113 779117988 536 500730816 124319258 170054584 28075265 665187902 100871225 801158131 358668353 979609597 63642556 744115095 303589364 40192584 536188538 998688670 259344429 938274908 505946619 999964636 988847631 605014253 872371755 166324597 1784 498665106 858551212 151516102 956322533 704376480 622442282 15223881 229614090 920584663 25505620 342345058 20405288 641382142 395619375 11016685 770670045 920401864 992950445 583665159 556179547 996833834 200981618 900734334 326564387 31043621 674902179 31588614 34346808 317881625 11442341 606355122 926994046 760146276 271500646 944733678 685056 526164561 708084427 954643675 47980594 286274817 880685895 175842247 501755010 3082 200021625 900016216 476010824 575814 402117512 9674581 461952110 1449746 259989116 938628288 659711376 973806159 956907946 296935656 384471953 13529787 628217189 16719180 253400244 65041890 50246585 281546656 986135838 616927102 360304706 19911235 158967102 134354598 969001643 673313181 732880211 942455430 364873378 981394636 151371415 141589472 63636605 744104458 899355561 800857335 113177855 816810080 36279444 313015393 385064187 13389523 19497201 361735552 968221193 675410702 629820212 982852682 830202807 875454533 318937534 33935218 203098769 902305429 289975521 46249280 4173005 435536143 556709533 996773619 62649013 257669417 545965004 2117266 78928248 230373263 121912344 172815463 444265454 996883950 975989471 346918248 26193226 340290457 984557000 623306585 991082949 594008176 989625474 601325688 998975925 531984780 857571268 150510677 823655045 881113385 338968800 26640781 999999397 500776316 988283918 607604907 399192074 989732337 752923760 68688546 386868151 987033042 733108970 942334950 630229860 982742358 711845825 952903242 898315488 197767025 519036202 999637492 424642732 994288663 997033922 554380882 11382779 393918858 974744172 656901150 886490253 817214887 142317768 849375758 228126136 80375645 63048889 743050869 500012759 2 101968349 197393321 959038415 698201245 986104696 382943501 671570744 969641863 595652816 990765258 644246792 21259088 81598239 773751648 599781769 10057558 924243250 235391490 436274071 995922379 518011399 324518 10606596 602440687 872079350 834001434 993930800 577668298 738388333 60487769 961894674 691450542 997334990 551554898 314612007 964361165 324499163 31812587 131807663 838281542 981781978 633739020 699854783 958320920 186441565 110537415 794906996 903769568 738340764 939538031 866298107 840331746 999954696 493269302 487512791 155957 986837939 613968510 999951559 506959764 759347890 927479441 947857034 277684737 958359165 300232948 453037132 997789603 743183575 936877270 510196193 999896027 287311786 952508258 999666794 518250886 997381430 551104927 18871 504343791 186282828 110665268 642501594 20736718 886676644 816987654 19368808 362182530 30855263 672925458 438222249 3831171 101292235 801715291 5101394 571241618 833804655 127744105 963414506 312258169 963083200 688557551 746004092 935295287 167801527 873689943 962551791 689857422 996545942 441330352 868540158 837902577 216630671 911948810 92332761 789495114 546759618 997808737 120119204 174899126 955716956 294276750 354380912 978325288 697849603 959190086 783774395 911669883 798789109 99094691 143195079 850271676 540 500733305 17556192 631331527 73967485 761717968 874790851 830955916 618717873 14298379 12599 503549260 411462444 992098670 58862729 264632403 501385407 999998081 29645462 669607214 997554358 450607075 872769909 166769458 898687942 801741487 107953035 810321085 997961489 454896169 987767152 609923633 912031218 783249494 979848954 640516836 418734125 993351657 990182759 401405565 147945929 855046377 549983777 997495349 992454363 413462725 552574671 997228221 999905118 509740269 790449101 906988108 427375910 994697626 90959725 212448177 38043864 691302187 678958 526047938 456512646 998105260 5398548 426723798 86091514 780499133 216285021 88289169 515426881 999761955 745972020 64686591 283634873 49238279 847167228 859826231 554430899 997028447 997765497 452782318 2088571 454346891 190257211 892504018 758817845 72199437 836507351 869814552 456518045 1894271 683194031 965231068 472889235 999264465 647712293 22316970 299865060 958198653 898301241 802251752 389803091 987705486 557139152 3275614 971107575 332495813 900590312 799211300 958352898 300218568 249262 515786000 6746537 418140246 37771290 690642645 238876276 73603004 25201946 343261984 200345594 99741041 39925759 695784808 896329153 804833074 194061335 104523666 409016183 8347742 859090472 847928201 870568825 835676549 996351412 560293246 690833576 962149918 832062825 126189515 405980323 8919255 445543005 2974414 39308505 305672072 999962006 506163772 987216662 612338436 488747120 126645 382630672 13970743 55517462 728987493 742446161 937286930 422923807 5976460 719884755 50944666 874816745 830926590 71558568 242244424 162513587 131078709 856508919 850572946 57596476 267021203 581122346 993375278 993889673 422070602 784783098 910972733 240934165 927650432 387834012 12743611 566707568 4469881 717156575 49619028 909510023 786882452 7324447 585268974 984453200 623713770 690637589 37769205 285722 516900839 384369435 986445857 356139 481131770 969320512 672447840 999878456 488975991 927961663 241448624 806515629 895029327 346541404 24131891 269129710 943507507 751346925 932232257 805754342 104381142 904310247 794165301 460024725 1600587 728951907 944500871 89178858 214998269 56287296 269524331 786782770 90420165 761101357 926410696 942245525 266721421 28027779 334947827 582251773 993188246 806124515 104667507 42661565 297907068 164467715 129300549 330585212 29576120 60263304 262025978 8003255 589102195 274281477 946151485 672223925 969402727 913336610 781341158 182735590 113550402 129423369 164332072 15804118 624717065 263593126 59418807 171556 513096738 980012074 360041406 178810414 883193487 9521314 597111570 696909078 40405817 672616626 30741544 524477391 599504 426617890 994585752 702177390 957301108 870703389 164472063 546468513 2164008 850934035 143846520 898843705 801535568 29815191 329922831 575416213 994279673 432660945 4555301 759220245 927556855 895731366 194391288 266760986 57733610 16278169 626543228 987329248 611849025 917811496 774651696 367101022 982014379 946290638 274556735 999032547 531088851 65274498 252990415 135061599 841789353 807269382 105556689 292581513 954947877 760295702 926902972 443875534 3159943 998069465 543895418 3734822 439001060 970248472 330098929 937981175 741189739 272731029 54636314 996821713 443713366 364157333 981193069 148553032 855647336 909662287 786664981 351566279 22540653 83086018 776012192 852122867 145021853 779098626 85145863 58239066 265805049 215990480 88492297 907382606 210104482 506698923 44880 701414936 42362565 53117510 275732219 932567506 750769521 28818648 667296540 979142147 642908373 60968364 260727729 54967 507413605 999997224 498333924 964014843 686253122 272429181 945209526 400752016 990050852 916916963 776007692 152238497 140748090 353750649 978132959 984616531 376927592 900034851 200046475 55677402 270702319 1837272 542823993 952098885 286442987 572505450 5284973 355376557 21372736 275942383 53012101 299936878 958230015 901712234 797703344 34175319 681679291 983985681 625530319 104789132 806281519 79371879 229681704 635380068 981323423 170271196 875870875 758744664 72155172 8099397 589631440 6640622 418781025 369703608 982724404 14378733 619046138 876713631 828765632 334720304 28107407 437092982 996026922 835767450 129513538 786866875 909520935 3771297 561294963 673679218 968866217 510348651 107108 962735895 310591736 770844115 920289740 1161865 534066300 182071761 885903659 307773279 38427811 3934579 437397318 775334652 82638253 457458180 998186906 7757198 587732675 996836614 443845044 760343807 926873637 955358749 293485089 237654904 74353377 61830004 740846534 868715486 162288748 403114777 990523448 788720412 908216271 170396295 124019422 738613345 939390113 66924624 250108591 962898969 689009377 256525560 63284767 500757825 999999426 520144791 999594023 996580466 441623285 52911216 276143759 326233 481941089 82166976 225381061 13649348 616030346 91611678 211523006 25022811 343805673 852933075 854172620 980945353 363282893 889996758 812893798 594375662 991012459 439229111 3706844 22343792 352200999 508243138 67956 990580406 596596402 455066815 997976916 48277025 714351002 999080844 530303649 1042893 532276974 171214692 876696456 999986899 496380519 349710182 23121642 206567527 95157585 985881586 617979169 470543127 868464 1005374 531691659 36983540 311278630 86100194 780511941 171890099 122715107 190550511 892735296 16437513 372849227 18580 504310149 513939 522664355 662004332 26972945 17649298 368326928 862087530 155191909 902867257 203861565 112206340 815620145 746963151 65248116 164015123 129710708 85384504 220546985 339127022 973413017 338316699 973136882 45015163 707337398 963466561 687613291 997408875 449162897 443665880 996816331 917401562 224725709 111528 489440021 392739754 988359744 503993017 999984056 838186685 868279468 695107089 39637945 803708717 102808593 231292889 921659208 13739649 383591801 184786027 888123885 914215243 219954054 73729635 238669609 186198454 889266732 265861397 941790803 9802595 598521584 15440115 623295238 407345174 8659913 910624754 214715386 728576714 944693924 827982218 122604103 613173162 987023445 872644230 166628920 999969352 494464003 882638704 178149692 4961129 429739667 418148251 993254793 986411015 384222955 987725523 610108193 225386543 82163373 555851082 3129137 146806961 146086628 750150442 932925810 198971696 899226701 718579262 50307767 233942636 76663873 3803675 438443481 613192260 987019006 601382727 989613667 142586818 150349010 97207243 203760245 47135292 711928184 938582003 259904548 599723306 10045655 260244259 61232200 983592352 627037148 997186795 552964996 60009596 737504616 16731224 628262576 914275406 779956940 820731995 116423429 617583501 14022512 988768671 605381147 6666599 581376616 251137396 933667388 955523991 293849828 726727994 945639335 678558933 32970337 624425104 15729010 526054448 999320704 138824078 154237146 619412523 14468696 955801567 705535720 998740910 535461317 550816415 997410989 955874138 705374708 135833895 157387908 361251348 980363208 505708191 32587 876646703 171157697 52684516 723402901 970325060 669688944 243207138 70980859 100089817 199880286 995793122 564723878 932231236 248651323 286966176 47654350 701635983 957540086 996323357 439476243 831852038 873997627 857039668 149967610 887059760 816519734 907756152 789369868 261867099 60349322 64782805 253857784 960216451 304549706 517736648 999685312 4143283 435765167 412216082 7766334 4358460 434125407 768142550 77981551 407152998 8696192 162559 512748766 273593458 945802733 85268492 779280817 59519441 263405676 997995826 455276880 975389162 345064065 994649273 572952705 421627016 993819476 927756035 758891434 520244822 410023 9748221 598250655 58607807 734889188 593997512 8915012 257849382 937450657 897385142 803455184 856239243 850846978 102481111 196720046 45844834 709148472 88987757 215273933 552722533 2787437 494735767 27715 942346339 266912644 943920994 730074229 946096967 725826253 658982138 25948655 11064626 604604964 846989566 859997558 38950879 693477922 83992195 222623895 55689976 729322046 25545123 657773787 458254420 998254259 468230197 998989659 967394926 322399373 585236743 992681132 748208373 934042168 850975761 143887638 393156851 11548836 972273368 335811496 367472538 17883344 324510883 968191808 855941258 148850716 339804061 973642545 924452683 235727566 839868256 866728194 638200925 19478926 255468439 936124197 492307173 999940817 561716368 996176471 13896921 382936794 758950722 72279855 36148743 686660144 133472350 840084520 80409881 771926701 888438052 185173257 840802201 134139564 742730132 62870636 19824720 360602372 117009779 821431936 15700309 624313343 899139986 198856727 8210951 590241506 10659364 602692456 558432238 3426066 413688693 992494018 326228588 31167947 40642174 302540168 855451092 148354554 299399534 42004967 993915436 577765944 998696931 463925482 206373288 95298441 94600646 207337462 59623338 263212347 306571539 961069875 686913549 963749205 693245335 38853344 492140667 61775 956200135 704649546 17719736 631930835 634378724 981603944 325410680 968528087 354388937 978327731 893604397 808343281 557285625 996707517 294499360 44182619 38724119 692936674 20049 495522613 581945767 993239183 470716441 858266 672707888 30775125 453200895 2194976 935753617 745191324 999904343 509779984 24523333 345332820 981589410 634430801 887336359 816181190 989510957 601877488 14774982 620651067 596707175 990558582 227037169 81083194 90243918 786530892 269386262 943640962 28790778 332781978 216082456 911571169 739103313 939123679 40910650 698083234 485866141 999800194 110737617 186193061 1810016 542505743 587160639 7655587 920879622 230073449 770402442 920574036 345255837 975451621 1830659 457253006 911950527 783366836 69040824 246476458 691810822 38254825 884521859 180401911 973614108 660279995 534727449 1207456 700289619 41868941 924912019 236466747 110797000 813880588 90148218 786393986 880460698 824422036 516478468 999728386 95846849 205618906 951613750 714581035 32240006 676636876 319968939 966464164 58934159 735501428 562276755 3893556 97327647 203596603 985433821 380191800 372350115 983430974 8519240 408094284 549040157 2410751 449347356 2572309 856009257 148919657 9723225 598125849 3677165 560528025 315605315 35243507 518778606 999647240 998284793 541379529 82604186 224716997 916342770 776873072 130704348 162923275 925967360 761824003 975017133 343927186 117955765 177444269 199852255 100110854 416553679 7012465 429721418 995036282 242302765 71523475 246581991 68978759 102977188 803929079 588132660 992171347 32312357 676828354 244466498 929770437 175158252 880102404 550745542 2581778 395172428 988887697 46926034 711480448 868646618 837786428 178317057 882779418 948909556 720182223 420204530 993591615 970961613 667914144 22549240 351538659 743188639 63125551 887522270 184046698 932285842 751254753 570416444 995016691 813817257 889254068 111344452 185441798 997778464 547080795 875451965 830205727 999259956 472806322 194036112 895456822 18117117 633374979 784440460 911209952 830716421 875002199 305519779 39372774 90748142 212749388 480758305 370382 13722787 616337742 16404165 372976121 1401109 462594870 501427956 999997961 956685254 296435322 637563474 980703953 999067972 469485102 998234054 541986037 558301618 996589288 876691345 171208836 862983980 156135740 128441069 834580274 898138791 802465706 628673858 983159434 867772417 161261977 697046605 40464763 382960413 13891234 299134374 957878804 3221122 556663428 302547663 959361050 306514473 961045931 929202387 243513529 20659510 642241671 926661213 239308211 839237479 132688236 512492777 999843906 414664050 7336044 736038195 940778823 526938050 726188 660315392 26397874 820418331 883838629 198220826 101340587 500117757 999999986 743625743 936630848 19119578 363054694 929683622 244320544 2491575 549853439 559805834 3589625 84386920 222032799 554404098 2968620 37521183 309964894 718332122 50187725 646623442 21981627 290871868 954164534 369412086 982645622 32887676 321657424 509177965 999915758 988218231 607902542 431795318 4673725 174349379 879409636 348825941 23401215 110939701 185942551 955759638 294371325 436404929 4060826 575919764 5797423 963210162 311754561 773751740 81598299 683587355 965075997 804752452 103608853 773664747 81541394 251562052 933910803 795014400 903691100 104759444 193756795 999253170 527317990 416045508 992901251 728163519 944906067 301844579 40941805 958325337 300155347 7639069 587067282 752482650 68430180 11235780 605401782 180828151 884875733 178365043 117180262 77000323 233408044 28600352 333319559 954807964 707725098 429452972 994998098 691439525 961899241 105547160 807257149 818288842 885606293 133438404 159952071 998886676 533347935 296335875 43359089 541970748 1764660 723693773 947170098 892812147 190648071 4314156 565540385 655343645 975256091 433446793 4449126 240733358 927528721 33388208 320351919 441707292 996590334 994306530 575239981 615475701 986482644 209740637 907123447 966707946 320601861 319272423 966194747 467796438 998961853 866723428 839873399 576238130 5846435 422137756 6099738 926998103 239860385 5205592 571961740 984816893 622280743 150233714 857300355 5331268 427179373 992990104 583431151 155729741 137401067 682490040 965507664 3042889 444921621 823382168 881344953 997738808 452501803 862267694 844618801 421674361 6173014 10428817 398412329 881015223 823770598 532310090 998954966 448495108 2659831 780331786 85978155 564983708 995759133 999972337 505259511 24504721 654609955 246981582 931255932 995951854 436503869 219424521 86143264 732110561 942859670 999978656 495380094 35976525 686231612 830915947 125173861 818359201 114451796 982309378 368175633 996076635 562513778 558678517 996544894 803095005 897659928 943905487 269895853 31412277 325570806 60497751 738406736 808613309 893392712 532850280 998919692 980110930 639619107 414027634 992553299 558126679 996609796 182844070 113461369 288629829 953125424 884662252 180570899 24854964 344317012 819896258 884273841 879465275 174414214 25273329 656954090 690225375 962400591 121318891 826497499 897100499 803827572 11036164 604471838 230089004 79110404 816840390 113202681 953250189 711102503 649467207 22863172 179097856 116565767 674688126 31508744 584327062 992837647 978786494 644095431 204011436 902977380 167894609 873772669 980719806 362491935 16211814 626289306 20117554 359597594 654181132 24365501 229486123 79497634 154993721 138101306 869007402 162607742 980529836 638170464 886649339 182979042 555793763 3122697 976916150 349830145 492930472 49983 884680666 819406927 841208900 865481172 898284872 197726681 51576830 278828894 23112825 650261840 156638388 136540510 923757801 765385242 950767182 716353757 501266850 999998395 406340269 8850478 130196183 836519146 996791837 556549718 39817474 304469848 290147993 46169489 22056101 646866020 944351277 270757896 461515055 1483293 933271576 749551080 749840144 933104956 326525546 968942015 290345699 953921880 971590741 666139018 167607616 873517472 19241195 637371646 10851798 603605186 4956343 570226606 999657754 518496731 996585313 558335472 240117946 72845092 61281978 260153186 915247806 221487418 974872086 656513583 416421919 7034786 999672852 481915727 962334762 690385315 492119580 999937895 718870338 50449365 689189482 37174614 718859526 50444101 562728 523715179 702643677 957094673 993614711 579652476 7762624 587763111 766811009 922861544 599886140 989921176 114283342 818155085 109632732 812431424 42486472 298303771 64494243 254368704 20796394 642702144 660127334 973665744 999373003 525032053 198945418 100793116 314619538 964364171 11996353 391131094 432488412 4578782 423197548 5933829 63923191 744616057 28495599 333616113 746910557 65218244 971530860 666308893 111215424 814398715 802580493 898051561 963470980 312397628 146880618 853986865 840756671 134097158 198871853 899151397 307693812 961539088 153533738 860501218 985908522 617868181 6517958 580470321 60775001 261082864 898984193 801349655 328100823 30478253 995100130 569827369 759598231 927327461 194325220 895680335 330968843 29438138 89804166 785900991 306445571 961017009 187541851 109654125 829300775 123754072 113512597 182781645 481276608 350690 671122542 30194642 212226944 91115340 39950003 695841768 941460965 734759912 644741348 978591624 6040213 577483717 999992477 502742814 738231184 939597433 879737539 174731803 389500748 12362929 667509558 28894337 133863963 159493906 423718298 994146842 393278 480172720 529864152 999107336 69224289 753835153 187981619 890697490 997921139 545547108 3667 498085548 976957078 650039813 887615730 184161363 749960698 933035391 649612058 22908572 584568927 992796202 335075038 27983311 315500379 964714847 177481300 882075499 958872548 698584957 16632621 627890482 896521512 804582814 774431804 82044041 788325118 908495565 137022709 843871321 502772 522416896 308754100 38020560 974300273 658237956 444381503 996896954 682095588 34337896 279232386 51378045 725700197 946160757 965139784 316574318 867052422 160481932 800583980 899561348 519790984 391839 980526586 361818237 255884347 63642869 95774098 205718812 938484281 740273876 210654455 92226591 128484519 834628519 998591268 462493372 998535183 538244888 903867782 205227522 278840229 948428763 971926902 665181716 330472833 29616606 104913486 193558090 100724942 800964162 214287138 89673109 889843180 813085124 914313803 220099890 370964773 16936952 895627 529913597 84592525 221725626 311191365 962980884 899811100 800251702 4500809 566936911 689459134 37284931 260846439 939096315 922590 469639880 999914173 490736107 950191142 717549847 14841075 620916565 834901685 128730744 157684986 864445373 373514993 983737059 281192126 50418960 779479302 85402221 890062006 187187547 55900536 729729547 381547219 14233661 454895459 997961424 67615579 248914934 999965698 494143280 14606733 380027612 366490127 981845528 133022295 839598826 97254549 796304067 734937423 58633479 327196801 969189784 799419130 900434995 813417284 110423814 905253481 207135500 980610882 362111712 9062775 405233769 151793516 858820628 828484068 123040830 597263755 9551471 994171934 423881020 79975416 228744869 827287030 122001060 18720632 364463409 830292736 875375424 439768232 996358876 956295385 704437085 545523478 997923300 37254790 689385503 478443578 999535104 312656040 36424506 551686978 997321281 334589827 28153126 631008557 982531614 607492855 988308597 924539791 764132478 884354042 180200111 760595659 926719935 310143870 37447681 224101317 83010894 394977324 11154181 46986975 288389045 726679813 54336157 76422776 234326643 156771465 863585164 994482655 425926365 637661215 980675972 687295 526207259 997772458 452855751 677933216 967268414 669221833 29506674 596310138 990636686 789507785 92341760 304324923 960120923 54881045 727747919 372356312 983432610 994925029 428942165 538455632 1481031 882038536 822562486 943418950 268959670 818674219 885287869 861180625 845757945 402268674 990355573 671543384 969651858 786302065 909916001 602163387 989451369 744118980 936355272 185477209 111315795 171351300 876815646 921657077 231289545 291718057 45446780 404820867 990857344 558486287 3432429 173991936 120897455 385802651 986784311 179609730 883862050 1654004 459364225 395626435 988984825 131301615 162270081 401680582 9762007 191495304 106522110 797399739 901937054 963847001 313329276 908574707 788212958 556872975 996754934 9932173 400835879 87804757 783010742 952822499 287981642 41115107 301443578 339468065 26471231 937903741 741330300 999099230 529999303 421261145 6238731 456481509 998102540 548890433 2396017 925221674 763033321 989560257 601640322 466892704 998902703 999815191 513593178 161779178 131751887 976802648 650529847 981808251 633644341 903976366 794623651 23328341 650944121 112604091 183891780 263694699 59364320 930247559 754729343 959792943 696444520 101904093 197477859 958813097 301277728 944174922 270416381 984860863 377893722 346353308 24192590 798777358 900914069 843139988 863668735 545498224 2074393 56154539 269780095 529190221 999147204 84338507 777894804 594674315 990954961 26453942 339519071 2739440 447732101 820008637 115819742 70775125 756448836 978269673 354198356 309027309 37907554 808169808 893740231 765454246 76285424 178239430 117285834 789305886 907801550 222621726 83993642 938564122 740128114 851248244 144156397 968912697 326446313 279320375 948665246 6932957 417024768 991011069 594382893 78329506 768689399 969757460 671253991 792240976 905703355 490699872 86502 403251100 9449648 112796038 816343311 850265563 856810924 961877519 308508076 647755698 977669607 308809336 962002305 905660846 207700022 50447316 718866130 377674602 15194374 271327180 55355492 204279410 96825931 970473656 669276515 709432718 45975843 904681939 206346246 109957514 812836791 894139198 807659378 827984 528762764 43315421 703566189 853765028 853341626 982470323 368765906 291615681 45493704 694907 526351887 404862037 990865325 187995273 109291608 947341266 276648727 998650371 463287503 460254722 998417809 210390633 92413920 93188440 790696325 730955639 943463068 802054385 101549065 580301431 6490448 165093328 871264757 998305577 458871523 993578348 579877498 89610962 214376411 885449690 181521531 103040014 804011131 821377555 883035856 80815071 772550901 680128013 33573267 704206980 43601591 997051498 445780005 79267461 770155751 818474765 885452752 346147172 975740798 750434986 932761271 16094285 374161783 597293847 990442563 998498914 461285235 733783484 941978826 182501188 886257043 90523534 786930345 604349126 11009961 340675884 973936521 20755264 642563954 995919708 436253291 411055629 992025303 901824961 202448828 833605328 127565464 543213330 998129108 654608153 975495867 213054406 909465780 87454812 217499619 729088108 55569311 345824464 24363687 637479636 19272064 783609409 88216439 14164645 381830608 47813 506914350 29071410 331993273 763596129 924873018 988951548 604529344 224850251 82516332 2314 501520689 262171139 60184777 377099398 984660130 714188705 951799954 308001555 961667193 54067131 726150115 172494626 122190223 717884584 49970772 24112766 653399279 197087677 102200902 845000012 861904673 37871477 690885375 277780277 947904447 776017651 916910370 985146833 379034923 473426821 999293367 54614166 272774438 21175548 643969242 233605052 76876225 259339090 61728025 811435772 891162064 192914099 105413829 231416872 78261810 972167608 664492400 19439696 638064451 954654274 291938733 454537077 2071169 850071949 142999119 986895903 386279382 794585703 904004039 541627979 998264098 95368504 793723256 577196012 5995168 393694242 988568404 754611704 930317186 80915809 227294227 48201625 714192032 19288484 362462966 79899814 228861971 43949303 704982340 421069137 993730613 997191775 447081775 436264608 995921163 346865962 24027350 793141163 94946600 569222384 4814924 67542552 750959269 840782238 134120970 999715641 483139459 85032959 221069269 537507135 1408772 995974168 436678406 153482 487612232 580527676 6527314 57136731 267896311 934328993 252293874 76943740 233497846 366645767 981888626 316143909 964969824 2393050 451139775 918450148 773677682 62919343 742817828 7946114 411213902 27790962 335626578 199049967 100714294 839986233 133381179 108390619 189126891 812994667 889915810 817278866 113562269 994594402 426676217 261089421 60771435 433108262 4494709 727405804 945293836 262371060 939923273 974159206 658660164 104487930 194107535 636289394 18933270 547992365 997691403 822871662 118222724 739441516 61060643 993502585 419655753 587804270 7769964 161733440 868206101 65759282 252139160 955516931 706165772 511900935 141654 86011097 780380432 482383696 999689569 967629160 676982963 19622255 361301696 881902081 177275971 402590696 990419644 998049042 544126543 984266217 624443686 886902540 816711896 668555068 29267393 493477002 42553 281120549 50453803 17310053 369576028 121667717 826901640 775633119 82835305 8675641 592738193 264149650 59120640 83957685 777324343 538821322 1509375 10330648 601113419 503606373 999986994 463269751 1350938 865022444 158300404 125505 488797891 29164428 668267234 576614203 994095400 653795774 24240756 657017395 25294264 475516153 999400181 237959600 925834273 182751393 113537429 912742877 217788526 2814691 552978925 57992578 266270591 29438609 669032469 789212012 92131871 984839153 377807549 999664715 518307707 851562063 144466436 981032093 363588398 419434660 6533462 5735487 424484509 941043583 735543112 964018677 313756431 992749543 415159633 994854486 571547450 160872029 867412872 636408134 981033077 691141348 962022711 126313354 832202182 462790297 998613516 682870273 965358425 567565796 995413830 838669583 132164558 127001435 167025425 138893590 154164551 82430351 775019247 120773867 174135707 847858971 859157537 32335707 323109902 8381686 408832950 4524558 432887529 9531478 597162890 920551324 770437764 40694291 302418970 899633958 800487437 648260936 22486971 424368805 994246823 879127546 825978993 604522650 988952979 92817272 790176195 669795847 29713525 17382483 630691738 619041278 14377541 8265025 409464304 104752257 193766071 300427619 41556042 344543854 975219303 271258461 55390839 536311593 998679725 233162557 922844863 699882886 958308665 715727805 951067084 845928630 138982852 546817723 2196727 883862829 179610663 326499597 31067587 997373173 551185221 667759552 971016701 14494780 619518534 931473195 247352259 808616253 106609600 993537127 419868206 391480969 988081571 467622600 998950603 246946593 68764600 788904548 908085974 878392858 826831524 799948796 900038398 993237570 581955473 1946394 544074981 290823774 45857617 796764818 902406067 174093765 120809911 656511897 25127360 5761095 424317093 137944614 155158160 807106910 105430178 747248246 65410190 254773420 64266226 555466428 3086050 815259834 111913366 514006994 196236 187695129 890468522 24977647 656056920 816436400 112872110 363284065 980945686 949543549 718884896 995989568 563200857 907408006 789859822 99018804 201312742 865475968 158785529 282611059 49731141 385977161 986825217 881406965 823309027 547342894 997753604 474671521 999358056 976586517 651212738 198508923 101122666 544481229 998017490 303390286 40277673 279086154 51450036 716399185 950745375 419472779 993472762 2135493 546162007 404035148 9295664 251524051 66110959 405322 479871531 76289235 765460329 989154030 396422326 699439221 958501905 981896845 366675470 78460696 231104829 709071960 45809606 889658791 813314581 704908048 956084085 565013496 4244775 1410550 537530765 927533235 759259200 989354922 397375634 886102341 182313076 1101005 466836904 899054686 801256300 19261324 362557930 66864657 250212547 805018944 103813879 540876583 998326304 781973589 87094571 950855392 716169878 76642789 766023816 996839089 556133049 775701070 82880211 12819560 387504593 407825 520190505 731904620 57032455 652999986 23984241 458708456 998292091 18563334 634976795 745749105 935439292 258038079 937555057 439814626 996364504 9487141 596938812 216991624 87803134 661884031 973068241 562263822 3891933 949333031 280683274 628878658 16895157 609679011 12177786 764017828 924611100 182689427 113588306 977147403 350566552 456465332 998101127 999052370 530769004 984282520 375619773 318261702 34198338 21780469 645966020 731422550 943219588 721830890 948097151 106371135 191687960 572283208 994747550 573558189 994559595 1455916 538128654 4033762 563383663 125193256 169062087 782720456 87605599 79213150 770071149 978162146 353846101 899390448 199188982 26483718 339431235 410121951 991855605 600841107 10274496 215107728 89102944 150154077 857222381 726294744 54140507 999786131 485377288 599856613 989927196 844801686 137906371 3078387 444602269 3672753 439508168 3043295 444917959 99769250 200307917 304861850 39651111 962093423 690970335 919581894 771939395 683316197 34817057 720837897 51412638 157733010 864490475 991788847 590242616 99421685 200772644 842658869 864122094 2011713 544806963 481308253 999650496 966257737 680565010 701818046 42540193 15705959 624335353 464025347 1295857 191764639 893688914 600145657 989868194 676290682 32109421 949255933 719474615 545118842 2039873 1216806 465138513 11031511 395549943 762331215 74344820 615219329 986543427 326812003 969047884 992151714 588242224 537259123 1390177 983663699 373234763 699632007 958417999 521386583 457597 20707995 642404959 255567661 63820187 238985422 926463819 135817038 842594175 477369453 512406 935850530 254980992 665132380 971944167 424044964 994197159 862264039 155377358 24550932 654752001 884904485 180862825 906853151 209361887 997091015 446143501 397564 480065008 86811443 781558546 713224892 952255620 659947502 973726500 415082137 992736193 999839611 512663449 909567413 213199488 583177442 6967028 879320793 825754103 962446039 309885140 37915600 309007842 86627269 218711922 122580275 827954799 962843307 689145640 983877824 625945432 875899878 829695742 816396048 112839129 779737335 914423724 317291220 965421853 350128283 22990078 196086639 897034845 670420106 29939381 998269631 458438300 83812650 222893366 16909011 371069423 221693186 84614258 387078300 987081810 20412548 358593232 499743255 999999934 936929489 256910262 43586476 704173196 86637027 218697583 489252351 115527 611706911 987361843 367686830 17824490 980943457 363276223 666710438 28610959 629907020 982829334 841831487 135101064 313813232 964041471 986330194 616116072 960362479 304893908 42782481 702366347 325422117 968532349 321954659 967225701 937693209 258288076 14378703 619046016 411249148 7939756 206340550 95322196 276701303 947367512 697537064 40675380 993696534 579143746 984484027 623592993 383759148 13699618 161982756 868434990 24425561 345633714 502636642 999993048 34220110 681794094 942320930 266864429 900762647 798980435 803628354 897252845 61535595 259689861 843613707 863221173 954702086 707956757 652169319 23718049 900973542 798697537 29977070 670524026 152978128 859966414 168933042 125307237 727048620 54523937 73801302 238552745 13900381 382922427 1435115 462144315 830072801 124431172 875688617 829936453 396551193 989181300 567577743 4587801 718694600 949636155 414379845 992614645 289708501 953627033 832820362 873136177 883710391 820571889 101121077 198511025 854982411 147881430 500302039 999999909 525695591 999339300 898897705 801464129 758616233 72077528 66205947 251358256 814680947 888556176 862173869 844717405 347402852 976145051 999185587 471473694 996733133 557063074 533585333 998870750 38209025 308299469 871510441 834634117 34717039 316937814 60049057 262422297 968083318 324221711 738310410 60445513 83224254 776220883 679938749 966499782 973352734 338949733 283723852 950804422 628578799 983184740 523193273 999461782 796476675 902618407 990471234 597149207 449758158 997469353 724116132 946958566 999960471 493712907 21265096 644266732 974033784 340965502 913311941 218622605 27263788 337148927 198466196 101154965 862303051 844581629 864307652 842461582 994522952 573804131 864610706 157861092 644322812 21281999 462106759 998562034 753455172 69000610 892626216 809587878 966245781 680595879 424205124 994221748 158612050 134686073 860527562 153561151 224527985 82728905 447599063 2753442 933444748 749250176 846162530 860792881 993753545 421212710 781558094 86811135 54058220 273867458 756266786 929333594 196235975 897149111 585004916 7278819 860801083 153846021 793255624 904970541 752473 472579110 734103748 941809275 278704549 51638181 413005773 7626156 196427367 897295426 999489250 477405997 144818501 148082254 936514302 743834502 4802477 430866713 250465141 66719084 722704448 947663634 976460405 651609640 905039405 793160503 766335537 76838824 80089619 228568113 271388827 944676209 166752248 127245479 120902297 826013697 401072868 9884279 184186344 112363918 590577792 8272777 508832330 999921984 851566079 144470408 24191234 346357505 476148764 569208 957263605 702262195 22367400 647875277 81706912 226082329 584324635 7161939 242680435 928703441 745574292 64462096 324117440 968044148 119907887 824853789 995834389 564406981 8110990 410304966 979303005 642367938 646165789 978158512 49327828 283448410 45077977 292524819 978560 531266595 980985911 363425649 298841502 42249788 522267339 999503920 961240092 306977780 946029499 725959479 134288168 840961662 637982673 19416209 436417845 995940833 503565040 12712 510265558 999894607 16424628 627101760 467700662 998955662 292064986 45287973 986304319 616224394 911391096 215821596 795771262 96863101 568767477 995248457 724135959 946948624 519402527 999623400 48657235 284849574 964412698 314741139 933119027 250184252 976035552 347061603 631367178 982434104 903413117 204605593 488728749 999872943 957545834 298377062 437695981 996103023 208034897 905901931 908997926 787612059 216861 514724539 689214546 962815142 14500 496192353 108169805 810594747 998076004 456178837 905107330 206933370 368548619 17588835 862991315 843856519 911435263 784114457 331992900 29071543 204429035 903283775 5509373 425979615 922406787 232469618 920347175 229245034 272755811 54623669 29325698 331282191 16769457 371593458 555198479 996943788 373698735 16214936 994468370 574168937 490673634 999913011 701355456 42336391 112393443 815849894 63122113 743182463 93262998 790800636 19730257 360928177 948300089 721420484 44201258 294458022 835232567 870970520 746317250 935118159 6428932 579922454 571870039 5192264 67349942 750627065 855311478 148213484 48428022 285331077 43648087 704310866 796998300 97766227 510679510 114067 233316997 77057719 524405626 595992 998705074 464038232 172626883 877924386 663928657 27636376 73235455 239477408 154474793 138596722 388480 480293985 768865762 78441937 495846807 999982751 446135846 997090186 16565901 627638043 608269889 11863104 889847945 813079191 927168396 759859889 251519561 66113530 780297863 85955188 7392638 585662038 985040140 621392186 920783302 770076680 780670714 86207843 3833008 438207494 971209873 332783807 771436115 919907651 24914769 344134605 451472292 997639489 70530047 243961805 644439622 978682772 532923044 998914896 78812591 769446034 932720574 750505299 833186293 872809461 243966490 70527255 441492786 3434895 35244201 315603566 596061004 990685524 335656729 27780468 40398454 696891893 34049057 318644780 862719052 844143705 933975842 748324321 61257288 739801649 794278211 904228072 783495795 911861790 491340917 999925015 991641720 591040758 301276157 958812417 928529552 757609052 998345247 540644979 203695146 97255130 750845868 932523237 550681278 997424776 652287174 23755719 891852126 810567081 125485517 831268623 586136159 7475320 273350606 945679314 811049324 891469434 935219386 746138349 49428760 716761519 25366675 657236145 175290548 880215426 629226623 983011884 909481753 213077201 956650322 703643030 527819855 774546 855408 529234822 43702716 704432841 589977657 991837393 955216779 706827669 10214095 399452674 393137449 11553081 17626812 631590674 820776731 883539162 997669612 451782188 370261224 982874569 522110838 999510872 433331789 995535417 966269905 680533587 108975503 811608474 925104539 763222588 963960487 313611518 376371945 984475080 423004482 994036122 678491694 967055366 57801830 266631674 874591845 168818859 998407257 539877391 65626682 747628389 146840512 853946853 891219339 188636181 966166833 680799568 112192005 815602531 2768770 447453811 315504028 964716296 320932987 33164909 2210595 453035052 4478451 566771198 533362618 998885694 946411226 274795611 306541857 961057422 798585042 98942683 58248733 734213186 662373934 27099689 663978168 27653561 757487562 71397441 550059306 2512247 922517006 232643724 65955195 251796243 343276122 25197279 726603798 54297502 886435745 817281287 222699835 83941572 999395660 524575894 55725564 270609018 469398415 937338 326203752 31177153 830436638 875248756 365691038 18376599 944652777 728656747 3326342 557578428 904131083 794411392 999425650 523958721 352703311 977811349 660993334 973372102 921984659 231804275 731642 472961053 33064601 678805289 904142208 205603881 80408778 228075004 101261574 198325234 96291079 794990009 624133898 984345719 654926719 975392166 944390594 270834123 5090 502255656 561491 523689114 268961414 56580143 239797214 73040391 39667295 304823673 445758250 2950877 4967877 570307859 357396277 979232905 368575726 982418553 971812799 334492651 64748687 253918119 984266419 624442901 982549658 369057926 968068316 675818236 769452348 921183371 9340399 596193317 766063154 923332492 316551829 965130915 896837238 804171345 99313564 200917441 468547675 999009771 17356803 369403131 707861658 954745568 117475196 821985672 3995255 563081619 734604335 941543663 5085360 428869856 996282462 560858181 259387 516103338 972876653 662442825 228523729 919881690 797593464 901793641 26388985 339710874 819209787 884844270 718350029 50196417 198436 514085280 953553026 710451069 972863913 662479905 553247345 2843366 91605 490429470 992815767 415545162 919433817 772167731 123754453 829301210 628851870 16888011 753044481 68759361 279895422 51052372 983656327 626793365 809164406 107040245 561440304 996210731 608791913 11979183 15562374 623774735 224207683 82940537 496232683 999985807 677238712 967532287 995179792 569260186 934224900 252111445 380960747 14377045 93148725 209359264 981759625 366180481 1489173 538561033 861649537 845267450 274355974 946189167 374955164 984111339 917975210 225597516 983861497 626008143 774304883 81960732 513317142 999822622 714579523 951614469 226525876 918583209 34080294 318564544 603393960 989192896 995877577 435926385 28212003 665578032 917842547 774604454 692940233 38725608 540864303 998327311 46589933 710758889 282553236 950240940 560474801 3670677 533906697 998849011 2955194 554281296 858124272 151077365 686253015 964014886 827936171 122564090 99304557 799070494 501642020 2698 832494331 873426726 958438403 300414856 999973796 494881120 851236094 855855598 20589718 642006268 552155938 997272318 487074127 999832894 163966309 129755006 111643502 185072662 166075182 127851893 84168702 777640649 272720452 54641712 980264998 360911786 41319503 300971863 153491130 139539739 744896342 64080535 78650214 230807958 982459913 631272361 998377425 540248510 220210507 85611490 382577179 13983664 242659400 928690815 364180399 18800422 172979583 121770382 177170191 118187334 554004803 997074925 99524420 799364842 840349874 133718740 14778826 620666524 23932043 652837490 884924251 819113336 946198942 725624698 525019618 626376 835967699 870304881 2508260 550019668 784344783 88723885 987102017 612834502 27972271 335106638 934151091 748017802 797110751 902150720 471381491 819693 697760324 40771459 555924712 996862583 94515723 207455135 1957435 455800436 855383395 148286137 228511816 919873987 977629605 647884958 998178129 542644479 692778663 961341942 249075452 932477595 3057023 444794242 778156765 915486238 804805925 103649969 226595491 918628682 255085463 935909244 59957869 262591238 662611114 27181193 844319439 862552236 1166043 465872577 277843597 52064145 769891420 79097850 269564239 943733433 831287876 874497454 964317549 314502795 993002173 583359805 68801134 246884344 718915774 50471489 2646875 448620364 378325395 984969370 667987360 29064500 472868901 736641 414392656 992616872 662944903 27296121 230563480 78806507 325262757 968472940 375573519 15729364 255456144 63882700 686360705 36028356 185273343 111480852 234518207 76302685 391375056 988058010 932204334 751394936 842067905 864677321 390981919 987970345 790011584 92700013 992301129 587404797 785089734 89239922 231161925 921575721 627383452 983501247 271445558 55294632 551676663 997322353 223306682 83537750 999992100 497189403 5275825 427556997 868685610 162256133 239345057 926683723 895246282 806235819 799495852 900377615 967093640 678391512 339190301 26565487 22209545 352635559 899252378 199005751 999826409 513174237 29773822 330037243 842780978 135992857 127884989 833961700 555601027 996898909 999547639 478736025 607019324 11587406 51036846 720072907 984287254 375638210 626418974 16245681 852545123 854558791 187790911 109454891 668122909 970887128 569626492 995128419 631346556 982439719 492816611 999948396 773792555 918374996 349961109 976957368 10487675 398129096 35797095 685783910 974060460 341045038 396771496 989227836 912614546 782399073 11783266 392090693 600409773 10185876 896993135 803967845 318054201 34279350 163992565 870268824 315185152 964589573 707981770 45309356 589041153 7992204 700503673 958037419 998008399 544582894 215678136 88708042 222485353 84084602 104649243 193899075 175116453 880066678 711746167 47050158 985337846 379803601 744659566 936052402 531765874 1010093 70622108 243807449 994474864 574125631 154598202 138478776 708570132 45578942 897009326 196053304 999789917 485507273 775339873 82641697 146665231 853771875 728136286 55079970 999843999 512489061 229422053 920461144 856740360 149662571 1718 498690125 916539252 776577389 356308806 978907967 842160581 135409633 721146181 51564536 69567646 754416955 762620 527605008 90475255 213138569 967700575 323205851 303472754 959757589 447007822 997183898 25775331 658464386 115403643 180491566 874528838 168747606 103047693 195978844 115121063 819167984 629322534 982986213 168849810 125380794 473332346 999288330 969578090 671745210 233833985 923267825 977845853 647184718 880813801 175992519 453226812 2192540 970202963 329973022 245535958 69595483 934802243 746874482 127503120 833535715 985488432 619586715 998252028 458227800 808746764 893287981 956261977 295488367 997158467 553230240 44572440 706363118 103156845 195836380 830310373 875359904 52978627 723990827 236807870 925123396 645058442 978495610 10673895 397238331 296824756 956858643 973807436 340292413 909208010 787313077 170763607 123697735 875906270 829688453 956381998 295756343 247538115 931581969 886250725 817506500 507020532 999950710 441374339 3448865 909120692 212562601 876245562 170698806 71781794 241873742 307004761 38748620 702031907 957365400 863029098 156183373 22529875 648399049 292541455 954929611 902691883 796376868 863391209 156566123 75931683 235111231 964951665 316097993 4807383 430831582 682663919 34560540 320783012 966777539 314637587 35628626 153231667 860210663 652130017 976294508 982048303 367224123 361202611 19650874 709449169 45983432 419413350 993463060 280897222 50562607 41865945 299717237 558826241 996527415 824984100 120019299 755956435 929518688 417598539 993163258 437756694 3889358 108236072 189321675 999672086 481894583 989055790 604040540 365080126 981452622 619087772 985611061 133269975 160133723 326765864 30969157 997461365 449679132 492749413 52576 637382675 980755656 834045848 127960526 430958317 4789697 9922824 400882092 830404599 124723036 328741540 30244173 990936268 405228800 749640405 933220115 269279034 56414796 883142508 178749603 801144925 100861261 149496892 143422422 186252053 110690068 30512 494476490 857014731 149942176 396091011 989083757 474103128 671100 344241799 975120387 701361095 957661130 937793276 741530634 68193557 752077754 676258584 967902673 89155727 215031615 998281511 541419024 423437396 994103398 305872151 39224159 249770683 932880224 956073731 704931090 868228577 838242096 797891922 901572413 491379895 74314 31037292 326581500 356929466 979093751 763588243 75122092 81329273 226659882 315495108 35287247 316500794 965110783 344342598 24846582 307338462 961390866 988337987 392640743 80167207 228448121 282579532 950253639 37474909 689922455 875669016 170041231 914283476 779944998 607528629 11699281 339340813 973485612 498067308 3737 621370895 14954534 800328843 100246845 397599533 989401823 201835885 901370352 985737283 381428118 680762006 33818602 62939419 257146039 570949549 5059438 236447100 924899833 791993673 905881380 348554937 976512741 198441417 898826303 994985522 429364788 870429860 835829896 999997645 498465446 766906006 922801590 659381425 973917252 900969094 201296494 984171174 375187043 64104681 744939317 999168808 528818422 947679839 722671870 927733683 758928362 951499221 714821912 39824535 304453232 995993795 436832326 999122291 529613154 928638633 757427509 389821027 987709538 15112336 621999802 945631757 273257115 50225391 718409705 1207429 465272938 992694716 414841814 292586118 954949976 944811834 271652826 980035454 360121615 231379470 921714370 537503247 1408479 362727682 980787178 657123559 974670609 137015795 156135979 16796328 628507623 19043644 363321612 849448604 857611065 32692191 322170279 189708581 107929557 905770261 792148071 850048815 142976436 350667106 22821119 639941553 19982959 935142664 253726045 154184397 138874584 134045 511576897 56678064 268773577 538101896 1453870 999266701 472930433 120729736 825812930 611219175 987473379 43547919 704086982 37677185 309585682 947192849 276351716 734290661 58289818 11251635 605475275 130242374 836569898 2678090 448319099 955474766 706258909 20179081 359387470 47732080 713198797 366059527 981726011 849225147 142170718 87684033 217165171 762794155 74630478 111117193 814277204 174653311 120329709 726068708 54025855 528703179 999175448 7258063 584884518 131612275 838068755 186323179 110632758 772398891 80716274 147298947 854403677 821322747 116918167 7684492 587323757 326136483 31202096 54713421 272579993 917558106 224963226 626104308 16163559 194124740 895525377 10653246 602663296 660482180 973545637 269758092 943834049 996271374 560948534 676517852 967804925 59075652 735766235 446410759 997119898 795510406 903328154 705300324 955907641 921291016 769284014 653620042 24183984 36291087 312986519 272550821 54728321 426218451 5473680 541642963 998262846 50899084 280208361 2383862 451233441 725435626 946294498 921646275 231272595 818079295 885779162 982287495 368095595 4333265 434315257 885391093 818549377 523405527 999451881 975381064 654960782 977228213 350824828 42896901 297375335 37540470 690082039 816801491 886829181 21833897 646140946 59016109 264345156 429811879 4950886 358997027 979706328 478179776 476351 495933861 999983466 24512687 345365552 997084651 446084793 912089299 783164987 990488133 402936151 89825483 785931573 6419406 579863602 622135044 15146384 190102234 107618334 108601068 188861970 478455637 999535625 850929645 856157809 150427278 142510266 308977000 962071653 427935195 5220593 132525226 160939109 992012033 410982254 999936637 492040145 773713517 81573293 25446771 657477717 754502877 69618444 988368957 392781713 4722746 431440249 686529734 963903717 970920343 668029850 191649060 106401607 998971147 467940775 472076445 999219666 999273359 473053514 989837783 600294299 547657418 997723589 886684229 183021600 765518433 76325644 127784858 166149906 165534923 128337371 86479477 218929235 986768929 614262898 120390249 174582676 998813910 534419229 39340019 694402623 597120510 990476917 997409453 449168557 478095926 999519981 782690950 912414630 954977095 707354390 944117049 729695554 708370167 954512787 427303286 994686959 4179090 435489360 206906112 905087610 708689944 45633952 997133799 553460138 723718624 947157665 373349748 16306180 812805345 890067707 802468492 898136674 357845073 979366223 622318625 984807337 963872456 313392541 994926577 571047049 993742053 578859274 4143940 564239907 917043523 224183578 21938170 353518313 780502514 86093805 916482869 223337717 118672444 823402681 729604231 55835734 800580239 899564162 262180922 939820515 683299905 34810637 288855739 46769266 384244113 986416051 359318035 979800567 110564535 813592119 62042540 258767207 264526895 58919039 769081423 921420441 542837687 998161553 238495341 73836521 382421094 14021401 992100883 411474743 706698614 44724609 79922766 771173591 888180138 815144698 992853865 584232225 3580511 559730138 1300961 463954666 516599381 999724385 470418237 999124152 407651653 991397784 747843964 65749648 20932063 643156943 918465603 773654051 321758904 32848944 2474676 549684501 927834310 758762060 875639770 170007936 413738090 992502673 509397223 999911684 368933662 17484080 234440149 923648397 818334576 885568539 846622378 860351117 339567434 26437555 681970171 34288871 647345560 977796281 775674243 917137522 655226420 975294392 945285098 727422913 999513496 522051479 865150478 158437228 235056072 75966142 656194744 25022948 990779553 404420557 423470671 5891450 727789497 945097680 69395424 245874643 968405038 674919184 548754902 997617282 77369637 232822954 234939491 923960995 23734997 652222356 89681835 214274606 714437668 48318159 300305583 41609187 542730075 998170795 993563495 420030783 484169862 999749344 904239000 794263201 702016713 957372111 939576040 738270655 288241267 47056034 286638342 952191112 995419323 567525507 973947583 340708796 85318839 779355568 127067548 833048622 568607296 4729330 284479696 951166264 983759514 626399101 417589401 993161731 725882559 946068459 961307163 692861872 915798029 777690474 497266613 7473 865045397 158324924 981252560 635631757 78478925 768923748 906297409 208585494 874843136 169103306 830329299 124656753 22387223 352060711 66515985 250818127 758028196 71722697 28663067 333142296 248988323 67572971 621835606 984928949 751088211 932382597 466949941 1093504 803332138 102520928 169710908 875378628 914908645 220982410 971957113 665095379 530417682 999073907 796792172 97614109 15333894 377122974 999759171 484483217 509207494 84787 738357492 939528960 41946586 700467125 603956478 10926336 805562571 895766996 492874740 999949228 5644718 425081027 994168713 423860111 50700796 280613986 880431961 824455734 559790616 996412210 293945308 44432814 184616122 887985835 829776129 124170646 700352516 41896444 734023291 941851898 131824578 838299952 297831557 957305062 209881333 92776282 367166071 17967693 739277978 939028529 948943842 720112306 477164190 521749 1676075 459094453 836254343 129955387 299379782 957986384 997352760 551383185 792354983 94378795 326165771 31191235 960949771 306285499 319383722 33762123 299502453 41959902 984154863 375123789 825236217 120235070 775557518 917214638 164270232 129479393 144352439 851446740 831748634 874089353 169695516 124634918 350608939 22839326 368154920 982303716 2981427 445479030 91113 509544748 964281016 314411377 397423486 989364954 745046466 64164907 176205735 880995109 625612037 983964478 116029198 820259928 774925035 917631686 738632825 939379534 70739263 243611199 410434197 991912560 643823448 21131736 995196240 430857509 976459754 651611685 776140618 83171069 15528716 376357074 524762782 999386428 980536326 361852114 551272295 2635798 780468665 913929134 33868203 680889872 744223109 63703001 775532530 917231141 986455851 384411486 970145261 670186468 31517621 325288072 903789640 794879512 711997490 47167732 226237925 918394940 816385407 887169568 289399939 46516139 909317900 787156503 399121872 10282121 931363666 752834704 234943425 76036547 40371183 303171781 196297317 897196021 35280196 315512870 391598 480215098 863115225 156274335 999585508 479645142 308670702 38055093 900010965 200014623 702789599 42970048 944099477 729729524 604918334 988868227 467583078 998948036 4494284 433111410 978992534 356590961 979128395 357045530 775602828 917184709 321591187 967087031 162752544 130860255 536771232 998646043 47124819 711905801 997315563 448258041 682143079 965643532 378222334 984943501 821751088 117277861 941658124 734388783 976275290 652190171 979525059 641618211 284014963 950943969 533519546 1124827 875492081 830160108 383899065 13666194 551982249 2709498 5628551 574812222 192559456 105690085 11549849 606847779 2279587 547690545 126003442 831853241 980984316 636579968 63761954 744328396 634244942 18358750 506417661 999958812 752519351 931548349 698875005 958746915 427144249 994663562 364079469 981171081 6876535 582639252 101052395 801398088 447625492 997249345 570726028 994972554 13423821 615080929 14167042 381820751 989774950 600600690 547707623 2281223 850506246 143425505 781103488 913498282 760305613 73103073 144521412 851617651 53368239 275233304 624893309 15849549 982441327 368659354 811199821 891349807 930218962 245222363 591980319 8533196 401896980 9718657 393581366 11456172 1267463 535578845 971641785 334005946 121956577 172764355 83312884 223645436 538464030 1481679 143100144 149825057 8866054 406258627 46686490 289033511 989746300 399259934 331947277 29087821 183691356 112767719 850317040 143239618 35340913 684640003 89818813 214077999 868611994 162175790 305869050 39225465 348021142 976342761 228303844 80260561 816257946 112726311 987591625 610699625 725331597 53652972 19446217 361912857 12994359 613249742 25875440 658763659 89102262 784891291 526804029 718975 855942061 851148472 2961020 554334615 979359532 357822510 992381553 413049404 407163216 8694261 3961314 437185828 784794 471996861 303260834 959666944 408897368 991630258 955204762 706854114 63358168 256393948 447837125 2728412 961128923 693287652 358839712 20339943 946769935 724491927 221506911 915260880 969475693 672024923 440784460 3518865 700366332 958097515 2671896 448378732 820694365 883608035 716654990 49377526 384288453 13573402 73636340 238821849 36032065 313630065 196933709 102318192 950450626 282987943 485011054 224721 270609007 55725569 141240359 848269319 339491353 973536666 598745086 9847569 974029029 659048671 8098 502845335 453864556 2133031 889425069 813605031 803910531 102962990 403642255 990627338 188260112 109080265 215602242 911239485 482450740 308073 955148774 293022724 771086911 920133177 48232350 714256830 21168146 356055382 608881010 988000949 157040432 863838884 360289020 980084203 447399563 997225496 438844209 996245876 4267743 565188398 112023207 815395001 772198026 919414157 670288368 970108362 858270130 848772869 69500989 754304148 82599334 775275649 983699388 626628992 758925661 72264684 300775942 958595436 685460321 964332283 546477243 997835179 430730510 4821511 51891052 721807054 1234959 464879757 739495544 61090120 42435834 701581329 799756644 900182402 870552011 835695111 941485813 734713181 778573078 84792776 10185196 399593550 20268956 359081146 682763492 34599630 795106705 903623628 248843286 67657193 471873757 999208288 820581998 883701945 243821203 929386100 520155938 999593573 1155891 466021293 735746205 940935060 740591768 938309937 8457666 591575824 972524428 336535433 980019593 360067196 302743199 40554952 492481291 999943466 920264892 770882669 208315657 93896268 10667850 602732884 227684823 80661900 480967733 362361 471538522 810715 585390559 7345506 863811376 157011252 982329037 631752419 156651869 863472226 14337441 381122431 83765458 777035745 866790845 839800642 453272929 997811792 190189847 107549154 790977022 906610837 416105770 992911511 975790182 653700042 886617114 182939744 25630219 341970547 964005123 313722667 296080491 956526925 572962128 5352119 735106817 941276313 808313993 893627339 725240626 946392944 284034378 950953267 999150921 470873409 208031860 905899746 605652914 11290004 952707170 712264501 954646112 708079103 718154477 50101542 332443676 28910968 884237717 819939646 946229380 274435509 77854964 767943217 626269672 16206689 673368538 968981183 998131562 543185033 86656944 218668318 997720401 547690692 791206727 93553644 79364883 770307411 26463109 660507980 911934376 783390314 913750315 219267608 936918001 256889614 958711648 698956337 790148850 907202216 933770827 251317735 505084427 25854 7197052 584529594 621023175 985132344 74145703 237992147 55758985 270544300 738045742 60302123 641736983 979489966 96870414 795781229 562190719 3882763 993628833 420435091 984530273 623411568 167204239 873158117 672350507 30643738 748675464 933774727 531166216 999027722 868044336 838442561 705022249 43967243 153284445 860261465 115545989 819679702 888478927 814776307 998722024 535725939 227368930 919132793 984628803 376975924 7157157 584296682 3466706 441223425 890362519 812437360 151738728 141232549 122200916 172482291 882829492 178376651 968119564 675681741 307355131 961397826 802838136 102144421 1847535 542943209 761614669 73904045 999704968 517173974 707417665 954948252 998794290 465297609 948523293 279032004 18747898 364366627 776990154 916264885 185983858 110906361 514962498 999776074 466258278 1139805 999272452 526963281 351391559 22595005 7267644 584940119 607142 475367280 841760479 864965444 177850574 117613095 994777855 572075474 965739565 318102619 284952301 951391722 736431995 59432286 112695091 816219712 740574115 61680375 151049037 858096669 692794707 961335237 93530360 208825775 21410592 355251335 301470015 41103669 997811215 546733229 204126035 903061529 996504283 559021153 999595520 479892384 957787528 298926435 996628923 442036973 676939579 32354425 438232780 3829859 889234276 813841805 4561939 567387878 540318450 998371772 946731682 724568040 376511069 15489441 716354743 950766708 154809875 138276660 715973634 49050571 998793288 534716797 7967428 411095859 847554821 859451869 777581796 84129413 973594554 660337763 754045318 930651804 556175670 996834272 827849887 122489139 174148466 879237099 66574873 250715711 279485271 948746313 112073563 815456935 303392040 959723079 235217310 924134561 215415854 911110524 39621193 304932443 990459564 402791894 214463237 910449456 802802875 897882419 999683069 482200276 897049063 196105215 451868950 997678010 610188306 987707430 619654070 14528166 813785650 889279548