24529 199795
587650986 719819777 155046092 773431529 408864369 761446924 319043413 174542308 319054586 609773033 101586856 6170165 318792372 310300522 254949125 48063699 69202387 136895177 97646514 504185175 216480719 653715233 786281848 514132609 798030817 213116146 613943332 291149489 224639369 616853153 16284679 705742958 591281930 932753141 507534455 207032547 886766572 453435803 958127180 732846685 493212026 357104548 495563363 993297614 55119170 706243586 294140959 703836749 517995928 400081422 564532707 374665620 818412562 867997701 365236633 517712513 82957325 685188998 937620270 717995669 28921127 851382805 981521683 486967160 75391427 938927516 872742590 578234227 959328648 857246437 276981543 296566260 241708002 912935457 701495115 125329422 30445184 546954084 305303725 716051190 72116180 106215206 786600912 480383623 631545750 848851651 811208894 268875711 542360385 487634172 365680004 917551424 568900757 544048245 209118899 467929040 97849363 459296309 762264545 369134297 705099140 753250344 333686822 844835561 236549747 986829728 5949088 308489779 7440558 161955280 185319663 7802125 657501897 923558480 453799353 610887280 953074842 459448220 271101735 382506107 21299134 815229845 481134950 871587569 422686739 258557950 769655592 64571830 336970812 658213632 10934304 517324117 849028641 9892262 132398985 524256125 969508716 897225826 495960736 583072127 202215948 367302534 77980965 105622738 618114742 66203084 595569119 152520592 173779295 521929935 871640853 777909494 729726915 270395791 916651797 377816040 936180194 621426417 648328368 867741034 511388285 943432253 245071292 28791592 988640157 356298654 762325905 301306351 226905869 769516710 8827277 407415857 791083227 757397191 221078416 223733894 759637979 805879771 420125312 626764325 685878820 489850012 702716615 450087279 956644752 574520620 290034896 798912101 783309376 873357199 333976973 853829421 584790806 245456941 138605300 741186193 812667962 19318865 298356861 627420799 849707414 232179884 532636582 277520522 599578970 518064082 265313903 768903271 582082168 681268411 508070367 230083185 698385193 737659716 306307709 388359718 592335206 729756332 342173399 478911656 299080559 684579863 863364606 94359357 539509320 186937614 96455176 912621008 466426935 19790845 420900493 900986733 73630024 625401524 560987947 479833801 299194825 254073063 431419395 98095287 713967310 760028846 145206329 463263924 353446574 927636230 495017079 952637276 420400004 869544525 572419434 730848498 699656111 728827594 390621764 151634909 847603282 381604643 445263673 863814437 686985684 16564964 835652610 6781178 269654626 117816063 729742429 845545773 346179176 732307527 579291274 504191925 689674012 307884531 826178511 456129324 722187507 929974818 321857270 935761744 758104618 944955473 976126666 480335234 41491262 561938918 827486366 965180746 798229364 883566249 537385669 842277585 482197842 716361541 754235163 194058085 453456676 494520780 255209338 69210617 654610296 813839920 350046278 838962594 424295842 565272779 883761378 616458267 701401145 854079192 901798969 51863106 58446232 601440503 840315702 277301401 144938590 790907821 240409931 285051845 239594478 787236321 831662830 54939411 781381872 437890401 483289112 225501934 561627598 488948571 86403268 33393514 763887928 947322084 445770102 953152189 809615008 127486325 140738993 130668992 3364031 684230504 352936576 736872050 441425422 188758143 415822574 493357685 409666894 318249054 103326862 59335055 661065217 811311884 446022131 731785259 270120686 322257270 475466041 359868885 715845793 980328940 724676219 976042946 736864744 461418146 890571354 579154246 199498839 75036721 959800445 706130011 169132741 510328851 593935883 352453665 340415949 528653610 919059506 740586840 582497358 94957625 658609316 378446567 800440812 307260009 589570069 583610457 363641228 571370950 313523390 387348571 193586652 266814912 268408029 706064704 713302472 667711403 260622131 917829501 777185542 269442879 170805636 778382381 881945740 489274648 908272923 441774477 668560148 24820023 202657091 12555649 852726687 566450559 604002767 360683534 795971567 725184569 915740051 785824734 714395403 864445072 921603304 550446783 963159999 346409750 199499820 140089380 891469081 317943358 151307328 874004898 393506541 674007775 250841864 652971892 225779282 890703031 752225774 618886904 625425955 745127142 678278240 698178352 515409280 514398319 925404750 987448642 412186186 316801722 342744749 845652217 739222954 210440725 282980342 389821249 789100170 871913006 118034087 148651182 618189850 507469466 125235649 679443446 670837325 558609746 570557768 851870322 34900569 731765553 234760391 348153506 113180475 256197239 942071241 263842470 16972337 342379337 927588449 114443973 99406653 210823214 617337763 646807018 266131369 909313683 913168936 486801442 556589182 925378377 887000206 813051167 735320843 917364994 235741174 548952760 865420644 376387799 854124164 406557031 830342880 520365765 855613411 464236233 122637467 172051499 391972286 495962146 822468082 978582605 441782856 775706838 127691017 510934228 56319157 41307889 857488712 521061452 157061567 926891424 27652570 547931301 919231522 610805174 672812589 963140019 100536607 41526312 511543924 848296878 127588093 818475665 491539496 923079603 714311556 842447791 300680323 22711872 774211712 873073636 556705027 835749820 507202116 315926966 242308077 206370541 48538660 618768463 536637640 660039039 100721401 763272701 560584926 285536900 665918881 897565363 527329726 735852783 898545021 162668679 584854972 209188376 921523954 2921522 746582128 903393339 728228840 972080531 620732723 552182008 33825358 579698732 992623525 984744404 478590612 213620643 437322794 490435767 682809391 723340354 946282088 814881901 835381784 541178232 95722954 88212773 308475214 957888086 995027456 597041397 864162639 790926867 444519293 943171155 19936419 418823305 974015992 121770141 792785233 688516277 494927083 523784339 443563880 102611258 670276119 338664664 257016696 293282015 95564286 155571828 679558422 378771725 34431080 653809492 128498524 349823570 834200799 730154697 752630630 842993888 183823666 143938053 149410518 949540622 117659126 849203873 254352464 582983126 588544256 530648858 258319871 300338518 789250540 56685903 307673614 734600015 216321689 16826117 373316912 960128937 93329835 226425443 717747993 704871661 433324808 552593526 937527555 467904201 895617116 309428142 749944362 480281232 517555605 934561887 413713488 607775159 807344487 991589186 580830266 219440217 652409800 587109873 890838576 751089588 466902133 256504174 435481217 185798314 518914412 808778908 422859773 940430401 639360368 15649477 988093049 166155812 219806345 20984850 681455951 734594847 645470849 908834326 941607899 645766566 38151527 398706244 859895807 102933583 320750096 955979380 849950368 864708179 276162705 546881378 163879974 452921873 853216966 357787951 307073280 537295244 615425231 822713310 539473438 381572328 385569677 287270872 273835893 386325744 744983337 395487849 718428287 51328915 897573774 534286912 455412408 194721379 913897706 472034291 869149218 756682517 357494321 319008889 428570050 75884547 275231130 611615150 139428896 592072877 637255456 498341074 315178443 988032563 433164546 361048842 365917139 248596957 849929283 175686622 489787981 549670292 524760875 686396857 648910035 126711910 482226628 376156781 319834369 634590981 142018653 992446892 97899769 247356489 857961995 650002832 420550112 311273385 230532387 309371156 604014175 413252038 103588802 367284888 441834787 733100769 2816069 302492257 907129180 288701280 772456913 346019094 102373698 940159565 983024844 114802244 782769804 493807574 498339681 723547867 54977783 473742286 447427585 629764528 876554437 775547947 16258013 555481081 462353211 639557510 134499693 914266068 644997921 219604382 413792492 909472960 369223494 990540245 877966041 262049825 280158970 106582961 433547383 98119104 239024786 309707613 983942733 393793097 466543592 179736101 156994216 959294412 177657049 800407805 499926036 785551421 132523973 12170491 519457255 635677684 594576401 38905305 368227510 729935406 77740712 937001588 152781022 513780106 897520246 544887119 444053244 115296908 163374828 250062097 879799925 889672221 188058239 31301890 744472047 732768265 756612393 212859794 612953558 9944447 987271399 757075667 452596952 994621333 983901753 38103290 374663785 348556738 632421028 957018850 606314304 182582370 55029555 414998152 979696600 446650678 699890418 788150160 352961264 601594337 271010674 350817215 607225356 432670316 838302025 747170174 100313585 907137474 835338382 233635422 763035437 501044277 34736481 473146766 724838028 578715127 776078433 128335463 638160292 167908258 561769780 989561057 633720651 568732337 710263555 280064539 364657179 281127940 280567035 915049687 346587893 768523872 757184717 179261947 862388602 475333869 109063982 177234705 525986452 872148918 536005720 564620999 553965803 530709037 499799687 190130544 90019185 978097572 761899133 66411906 333464535 971021268 825303551 591453206 115931925 995525978 97113174 926513004 831086054 380110389 935941327 377072484 792359753 970994250 56209723 590348805 844754178 503581152 904376944 856151033 609270294 13965860 367585990 93081871 74212179 21964710 684072602 324463289 443452869 971068635 402500302 32244363 764388162 306739865 968356679 248833218 682163936 396327581 762796910 670723259 485477241 900252680 964812464 348577143 585748526 984558046 365558526 563382814 423919329 793816966 293189454 613656184 670871737 807796045 214410264 25560949 662386338 884676835 598960601 941898151 251296202 709086683 373179283 858698691 3445798 169100848 449578315 291275556 353243883 887108795 211397770 766169160 714979605 71251902 467684573 217000273 815946723 830673756 56526933 453336708 721279832 963152414 513318920 715647693 74947772 738737007 177165454 325155386 774906650 753857057 658146436 180680828 486959040 52884199 738588941 832927593 210939073 263883480 972238412 103532412 826392438 831764979 923356651 212969043 492991224 673078677 760099223 991722288 444212904 799025412 197869441 460311929 867046056 147835880 152261342 923922233 72943200 615230156 981498984 531476892 618057977 815954338 130839772 352025463 565386725 341243452 3796346 992740797 861537109 339043028 950213768 577396235 298107073 743244421 274043343 963325725 817040228 941349327 97504540 685200726 163592382 548170007 370502336 865790781 28125456 598661924 265623569 113597434 795045859 915034531 619564007 512477661 616132738 917444005 524230432 366302936 645231739 468296220 419638556 694728960 714166305 885426785 483455553 329466128 432269581 469988017 636715640 874794725 103251097 639629483 838809518 22828547 883217508 783181779 906716244 406581262 928917201 143825427 132804576 181601106 67797895 328258101 8402250 34632508 759067634 751476330 321161104 39612127 457695168 201563846 552919602 63389553 369709414 76724161 64715702 642022603 410213017 455290551 508072997 477039083 459419349 314000489 510522252 668299125 141811674 406007675 574718077 708126766 154580009 875327732 761392267 434515840 291071883 548660928 882154705 580154874 880171403 585019953 954021484 885731789 38345719 838647418 358557436 415532879 274034018 680796979 164530983 500305788 892804005 240414936 575064342 324618864 354863194 111065930 716007159 72663534 507636576 947852364 208327033 730753500 476894554 225866247 311726163 867350725 111964207 456329094 909330621 31658070 528306059 143011643 656012788 130737121 451407197 787096440 863372731 99891421 191338583 494047991 358558933 209803107 350413938 812825427 979640716 73776307 53785447 102427020 104107053 85660077 242661686 379377287 305038218 204486489 62015139 494953356 151445878 861416287 694648244 359713478 515109196 609607311 161261621 453610439 745072233 736654171 836126772 774882305 992976558 69762648 388556421 254257486 111125759 533562561 189807422 389206120 532293574 290479860 949487676 152397170 814108016 29829874 670879133 74274413 182388463 25588963 622488132 517246916 195700790 947589520 14947417 282857665 790119616 256875752 592808902 636831253 331419658 55719035 517027003 369395796 526425621 489409538 556424746 17712246 319540197 342619093 799690315 965270616 996389380 636282227 662981914 402764601 993625855 561624574 774689492 408851005 445858792 459675836 529487486 887676653 946635474 809700247 431180894 196892597 816199001 741002654 350880384 861884517 860298007 963105154 309090098 564847281 728177712 565519386 730553736 663483057 206714311 344748767 777633241 222297442 145939590 832132720 2403391 95317794 254115099 995300112 251061019 899447352 738187445 175502115 928681872 614711626 212919691 952279989 737996291 463032804 820431701 219237619 729620641 279527672 574260689 482562735 378231769 705304409 202711871 394344672 141699294 901158462 209265382 715313184 350421030 706657222 475063693 529686060 81204205 186769262 653047810 358956648 433627827 238313116 310320023 421850200 114298810 655516952 894049440 684366376 811643273 408746381 71259894 505604901 127985259 409052173 22773367 537700418 697734897 707216010 700327811 432804500 711703660 12850014 957502337 230053846 230693748 622756292 826111832 184117478 173012068 661180508 980097526 844074566 269902299 126400939 508893901 986003100 703737660 284798105 761635409 802315058 849700655 656272113 607394427 570557559 881251870 516851684 262672713 989196412 792118969 351844998 917539131 300436343 850428530 237852752 157502424 90868803 761910786 151762844 814704679 435531999 674055650 244920876 869479222 846491371 651932371 947998116 922059927 171180590 256893015 469670411 836651230 502807826 586702645 932885582 854021156 753814822 564355064 702416573 907994759 234830747 109220721 368593292 603865256 406265800 719105841 624610644 799787563 598833575 956367376 349104527 926667322 637991509 899277481 443707167 965009923 299333269 369413083 498966215 317702453 454907214 636662089 407828400 671784583 832455689 972551131 89385958 336648754 368570228 499810363 556806361 225879665 996918241 399187289 922366941 980779016 924602311 323744488 54132394 73033403 810652736 599488478 264630748 828590034 439487882 868790008 263587700 33954971 676334470 195084596 407075669 713945832 831324732 121799252 138636744 919098765 493240405 633401186 321933816 17410787 438873504 879673638 109445239 461785416 868113805 336335026 96422328 734019485 922971573 293987799 948238994 357612486 556356176 226974125 923576003 750072622 911448765 288995599 241956715 831096128 498612734 651949340 913585037 362563567 300235065 248285112 695335057 795265583 519301176 851065865 69414597 503331961 364709866 348780282 651400663 599755083 533011680 793588667 620471644 837467046 537362384 435406398 642173773 593670542 649533974 250800572 546757253 868713102 733708334 789778223 713283908 642225201 357570619 750363093 235717039 164160138 968672388 822145971 436224589 807120557 251701233 628899344 53900939 268151091 93548178 337318901 641508666 357399227 803850264 893987508 592144140 380650083 965479002 403801694 162758938 139989587 991510994 554920011 918389089 347676722 714496542 814626198 192335680 854751151 362925183 504586655 162343419 686844153 379658845 240797319 27547963 45445447 564478913 934536631 410605964 610809170 151183833 817914457 275355358 417099734 228075895 919360989 406668037 312785941 601317779 422304886 491932729 167052371 151864261 111161243 989233047 565803611 994991819 803596934 31894429 419234296 49004809 429136568 89861298 216533885 889161988 110860915 913874844 199465534 550472166 737156927 742521351 632013077 998294014 674353253 996399877 35027678 673312061 783331703 318044553 499864827 859094457 495907014 924296427 695506384 773677 806631914 634896231 75343688 233672823 423596095 187425437 621569870 153897497 540717410 175561235 619862101 590810298 33800631 196427694 457755089 981465762 855220966 783952957 357529788 825059137 682837082 523842030 753208850 809280936 949647809 962564311 868212053 298163982 54130063 435205486 300145929 115695436 613402490 765449489 680814905 202241890 210228479 941073536 559585264 595656688 65186780 836908638 960315329 541601213 344862868 643694003 791475776 875017780 718349038 836604524 899757191 353934818 626411126 455629786 762395058 600269050 673483515 706086191 22886755 730483665 69153551 814145540 22733887 634252130 850074763 111458518 543468654 723830218 783901448 378894212 128231455 706704077 309326438 35072979 376201730 936394832 738425161 383857642 775448012 239029980 315093399 448176342 506590390 289597986 556122363 884755207 680407039 708721010 417202533 832803537 970634597 936973890 884380040 397699821 760547248 444885677 708191579 169683189 874183464 749783025 31902361 205847531 133429273 943687920 391908161 434940082 981213526 104932016 731551254 461043860 591485107 928403675 414589727 697199546 306901898 35240512 194389544 917908919 754718519 164561744 520418624 101011966 22709660 184427681 488330041 966703719 930307998 379903855 998298668 259975086 582675878 291839510 103962610 818989044 746072096 978167961 536074411 772107068 282621439 940625182 714468155 588621807 334845239 514365040 670097864 873141081 155437890 708349052 612252222 72123945 814643100 364750036 580495051 402812149 378628167 947009327 906028643 736521908 80899656 236808167 999941437 344447298 91517480 589915257 554552148 621401055 746033267 656251913 930565351 719433648 986320956 32256475 878413561 823560253 361353624 357141467 945207249 485852657 863679006 362580246 118121339 201989278 560396654 689880127 688438854 911318518 458637735 177904683 764855109 257215507 392492014 930670165 54971086 514906608 48610542 863794011 553576701 549750765 101811027 844021119 767802418 299226191 501505102 287700774 493296527 835236797 399809556 609966940 586702715 178884548 603038815 652221007 988367905 188248404 979576555 560974800 183314418 782538562 767375354 785560533 525642271 123914948 564643025 35484921 446161183 197987832 483486777 555337979 197997359 855526493 533604094 72617787 783034573 987516759 804456563 271719232 868683581 516528815 959979757 285733172 316603652 706683153 846782532 645504614 947514479 123828877 356319829 10897863 924289037 714153239 91656578 111430254 632435505 433783047 74683184 737096212 500614257 166243226 997632071 602330521 173263402 555155311 778407350 967580029 853736697 853874442 342741741 148750439 65625667 105892180 918335586 262501282 335704750 196211737 168227853 97700251 713816742 167246985 347625963 449192548 884759257 597688247 349070462 785533492 424523963 559652637 76361547 654454245 248726275 938209046 367001947 78082421 570513452 122367331 198276538 340145797 724650229 19397543 11088380 506084573 400883425 668291051 496399027 348646630 838688440 954822938 522820090 745290798 908215044 469821318 807507949 876149224 328880277 11904353 365159214 163531625 216290558 86964037 168330594 526193324 367306005 350809773 687157170 556271823 466048887 128726649 234827 981464212 755418369 101149038 713297886 486180577 645641048 103684788 826897952 324521792 943821666 76554838 445854283 624251488 401352139 992926150 479475868 171301010 620825474 834298454 433071059 123541581 133927993 478329791 757084598 323844266 643607272 803656350 440071566 730968552 445073994 374680818 833993383 872897513 476301662 586683040 394475221 804772532 740345831 361610223 387366634 222734577 363836653 239459340 50127169 443174512 71275322 684983175 294018102 676886690 416378846 300327637 409808044 622209310 99772588 320502476 951086725 747998750 993763514 846513449 55358253 506088703 315849445 496953101 607817744 271299781 871520843 46777724 62714656 654496916 315502799 40222173 670854992 103463480 158771096 283278461 807568667 87442078 536418706 100151052 930923773 437525593 278149611 775197470 816105465 522268702 264980119 128138411 819153426 259562312 881630925 968343183 406724817 330995796 23915913 367445771 956087237 413737318 549007880 15543362 695687423 561824451 268821582 851541181 519494034 990947669 853065635 355966951 668017177 682320682 403204881 829614226 228849457 213327861 445667816 926677873 23676922 493290380 148740667 690800540 398173338 858835560 66356577 640026895 657622714 903990824 279769204 61877034 79262215 352989198 624227541 63956274 93002418 730259840 847325862 659179215 485174769 393618056 528560462 125605004 1138300 231814229 663389689 489667675 746135312 904576440 675657238 563168782 183643375 8565672 220078551 62616543 77133918 55008702 22727860 973247721 2961702 167756986 34398696 798910892 981866261 467335420 699515123 968908941 943081082 723429643 534530582 714010195 878690475 559655442 721053402 663585963 273502338 436499038 952208009 813736614 625626332 944157665 158861491 21649206 893752601 558011058 132583339 928863668 786215839 284885387 823420680 418537053 615681623 719388746 206997540 128446160 378730798 460863600 318250656 92255378 664973974 437999525 87362270 912435082 414838786 323721266 823326854 150947461 731687021 983182725 255748866 419921843 880103124 288076977 999072257 999717672 453407927 77093099 401725944 379606364 358225052 114079758 523197596 794439595 736773772 860063512 104148841 805356246 606377621 528581803 279834142 859891585 469210438 461049741 28333887 717503155 281145909 471588648 996768914 669674584 209516157 297349130 423398306 243175874 912427832 877798502 99210303 758534180 969572874 361309330 578718460 748104982 744800662 688878983 291821488 479090964 738457094 819176292 314467318 843098111 873938823 445597164 587390893 510196122 812144330 574181123 522177912 715157006 754348933 166263604 294496062 812008550 765973232 937371182 475693227 454097684 691902025 860337986 256514478 126311018 562091856 911203815 253542649 233204002 456793803 793722423 273709188 590632151 478421763 989905775 631241739 862907530 696690246 878959219 538575755 843976989 544788323 339580487 618243017 916799451 853029425 878449815 378042059 205402350 542148104 852537392 827822172 948967400 303032389 295861636 358653068 174584891 924849355 269407531 458386990 342738369 855790717 728192605 145973593 544550708 372662213 928290680 987746792 386023095 444951312 931205760 93887994 907522123 972157264 149759386 782451826 91367515 233999993 942830992 130380152 196257329 594082820 921869904 980431094 74496126 106825582 358197101 413522715 667924438 555191482 802389148 95803612 786788145 984975083 68020793 626757742 732145260 965741195 959078336 419668429 325093062 83129896 716428371 376034617 877226339 968963793 614168379 594952116 925687757 885608093 58888287 682642309 300450925 459888932 242896078 74242743 93759766 376032260 506724668 635399579 169849723 461815645 792236156 262311233 705064372 969723989 693327371 684082691 53765822 702630294 754191493 635539451 69416695 219684811 149077549 634205064 363321510 662034982 392915306 50372045 263159409 534223069 650125124 592087858 312201700 243258792 249857003 706504673 729573361 220220485 116535601 233997898 421743467 742499061 357604619 645807007 220894601 953911548 829531667 610015321 527369322 804485412 238682121 109326001 841671051 674720315 611025485 838950696 964272210 381201808 868690023 12337407 519294087 916930426 536334976 718460608 119473365 764492241 206449126 399130291 966062414 706400371 621703564 972445034 519566820 217560513 931464839 320106038 538447601 540287775 360015506 848070575 951921072 435489655 753994891 490575919 849429697 450114486 824724212 414756951 974546089 432713038 271550067 862921098 888766544 127147699 179234386 442627693 742930817 299332574 401473279 740859246 991558509 233945805 724833421 415226169 42992424 753291777 82016050 897093956 391277611 327260926 762479047 748311108 26050768 268598478 614726731 891937462 905224409 153395839 479598176 101270360 55613930 164603808 593979340 822480300 292143114 344698568 217038074 253107324 696089638 590794255 555097975 306134096 6195854 999894419 414690421 49867770 976935798 243726325 19051851 71488267 360088439 804530905 486994418 4266075 775232523 582473578 371925386 134501509 39962644 846748371 521293011 521064552 117563989 44733639 101638324 553916839 328635383 795464185 41210552 313901866 833858822 56810149 678870924 801160603 889421554 845693190 451134339 22388202 484849935 110927325 171740946 1680842 631308053 118561521 981233492 918131249 702073248 526235529 548211846 395677660 875604657 785437428 947393164 509678536 350459435 352240897 814256491 241774010 221322327 249754759 127071181 955509432 69416032 372411871 782974848 42768270 266408152 934618981 953101303 697666379 951380018 716403706 929088711 740907457 949089093 333977477 834425387 997975048 702504911 747586413 522645889 98697979 969839856 348774176 816766411 103992249 946552747 724392080 194745391 18134054 340256616 768953009 493941368 469940583 225762933 473406973 191493522 385262186 356939392 925123824 308666385 850146908 514917663 449826443 621758123 603027248 589903944 734744277 587451065 272646687 846677721 223396181 775948987 571037218 925429009 931297178 845830353 113005178 475431189 212912563 421602114 189951785 863263596 223467703 46293753 485125494 112957827 906856767 944156163 274155117 881535531 919121895 197191698 183538525 175645718 992207824 400223997 613274200 538716253 609222433 191350078 134241462 699192573 224969089 34185842 444017042 486608725 234981535 322380765 280055883 406780073 862468267 581478627 286519045 574432930 353926362 719350160 44353830 261560268 541292517 101059345 597704153 455084567 928795786 360190009 297348238 933090135 654395914 929158141 8716664 504246212 177433258 672809976 932913165 405505659 700907058 319942376 510677386 175103482 490651761 721440047 753565549 356254376 880588214 592390995 771291641 83219787 89677656 835293822 392253621 777198991 796069936 415277822 324995821 948222086 130394906 322480326 571456048 679031587 668873592 365618668 524202704 670013630 510793134 993081641 398729829 718699923 667504551 55337052 246504010 277457218 954160975 5050119 745801247 186745169 411078422 462566096 443066949 279148453 369243763 247361026 778845797 835401485 416975455 567677449 208802282 900544439 845661142 609268217 712039554 340195257 384535130 444805896 928970912 968419209 893545583 177761040 687221757 332655237 124306976 879102734 490443283 889604461 663511417 257702822 151856289 875818212 354750218 746345884 554863658 141467122 614591083 723166812 679689333 316509828 661278898 358664307 918084878 717182443 421713150 601981459 112491460 740417369 718772464 87969171 170384169 273485415 8843053 660197869 191720725 701218194 347483101 633880895 467579684 479073465 544550191 270555978 604303155 196370849 782476755 599064054 508560359 257116273 211426174 317486540 320031526 144741942 417127786 183737978 545918107 767465312 317026003 44292435 512935990 564972099 721646971 512263628 842756778 809617816 144410662 117816321 912495086 26696953 988265247 77862189 844064701 226030952 699278514 708052533 97311765 727788488 1180592 783101982 544127932 367048547 747245038 945994899 311043766 608558178 284046021 895009376 56542416 780945496 450126740 749716985 790793753 750914232 821880377 109523444 274735971 518189914 718784412 604909450 364605127 936819450 687515173 843460891 34217502 434235833 245199937 781008551 655337864 644168090 221187296 968024661 225779177 553078534 189130234 597760239 458394983 723823433 882741509 906471524 363640814 896354578 846888833 520714822 172575148 407104247 357887853 430476362 542874517 997493231 732234190 203065546 868091360 240019414 228391215 233308486 573015687 707277804 353851420 773589726 143135691 168678742 992495526 75905754 263755951 824872860 359527906 39144739 947751800 295357737 530677354 421280967 497487411 77210063 84743898 67789944 612873519 965935936 893677908 518771470 376130430 183871382 842266365 424828929 124711289 117013964 935780989 288001007 964928825 549944386 420382851 692298524 184224543 1427773 937520703 131615213 471415372 111867748 69743078 361936236 74405161 380133444 260812082 880816583 223450593 56217293 268082143 408565457 735292130 290762196 582954031 400775296 356840288 691191439 299927399 54539629 493064658 10769692 120035920 143407447 383008883 649013498 352753591 326533024 126669762 240238989 87330029 848884686 738266370 904486046 246522439 65681420 383581371 312674521 673140127 523079590 493564727 820785230 918680785 375312272 323522822 829128945 716717119 888410848 536276858 643227418 5724494 75651408 50710828 153717766 270308583 643162557 168529525 220323412 110707191 373029546 639468534 418035336 159131631 294700734 169937681 76729739 474108740 722422081 689010797 418919209 408686576 996558499 294610550 457393298 636555247 105908470 325537754 401132761 72304067 660394607 26105869 67358584 691188465 252755433 379394502 156727498 239471234 635104097 148630912 403157136 578877315 947157115 445122042 588423277 471900037 550685436 587884215 367109738 37357853 147900238 509712511 551719794 649728101 698089727 706809820 917011415 813531001 305221442 815604638 570181579 215730939 588732780 958618968 951123944 187802256 193578360 702478304 991575977 930984289 644636804 146503123 164108271 957525659 26428242 900958222 792722812 845432303 447398600 749189174 361525627 991969299 742707312 193116977 84609526 769756990 82098424 199628715 314721375 231717296 46097587 893924498 42994184 664837160 980245527 447585691 192716458 980971628 510396477 159180731 46339298 144545733 925910373 958874542 750211247 95421312 912085359 430711411 130488822 714537326 270907490 159932365 908805374 649301092 306763497 555820740 282496244 614049980 3597008 911011874 359499369 160030931 917152652 746556663 555867599 47910793 494504113 884123926 126348799 913119940 443348601 542487445 761061557 593190893 440694852 496800081 692842258 699203185 568057618 376711527 343145498 68762177 97567755 921078204 223821108 251597906 926099703 533378935 939590829 553672478 962035910 563865474 364895285 82831138 91615242 267277580 353623392 21573470 802952056 172937225 342586406 616535512 280666219 618578352 728335203 503682585 398570849 282287868 412098904 637639598 661937788 190723372 913127464 171579048 579539969 172448836 823054428 100080156 698464988 435095434 396387679 776591524 459365147 794999305 468200963 242660061 891207791 872246545 420550395 868090855 508348590 521716405 749420895 508421096 916596307 229615179 120481067 298860681 315639036 339309296 368937919 410694007 559263723 262034946 966582368 19249891 114764423 846727588 707546294 826131971 392924888 112953661 906726732 766808463 899209742 646481401 570333204 508076612 720310010 9779014 80474336 340954981 634564754 949130585 852376554 341851957 58623602 773455783 463529037 912721790 846665046 136642412 645453961 762927629 969492897 802785319 454471427 651454259 998241242 995321372 448824450 290700358 287554345 683711697 589383859 320086558 990120414 849390993 116316839 816361880 239356395 932835820 156904272 154628118 993749861 3432501 60843015 352074750 373821703 356149763 695002889 492350775 897128622 122156208 992463349 184197551 315085278 311176669 810012752 39801303 906554427 711689196 131112961 943467813 938108945 666200709 376648661 422604945 638723790 770427665 850160636 935911704 514132866 597154626 298604170 875314237 848465254 114681225 697315319 262720131 10624594 200856479 983090079 549081588 274880324 591226109 843949123 881291421 617330912 680973155 803182215 542175503 54289899 156212053 328186738 288085216 685486543 577777817 324146928 563159848 888680731 181044922 759259219 155088644 529330688 408750984 264494286 338400279 97475285 789690262 348915705 335698180 417071763 246557371 418662992 524861429 443958617 616020626 430034868 159627543 855775977 781317369 229789160 797273884 172977961 921219221 299878165 551374775 754629796 538929485 150859334 221335075 999730951 133263051 609616877 444135837 882588580 637556479 478799964 30633445 363009522 38678171 227953229 363235266 156040714 751906199 545506651 292605819 499833644 39559086 871263879 179756382 599753272 655101152 345367731 159369788 152891958 904608751 394060074 573691371 512209614 782358754 358530582 998327747 394182864 123805060 191241993 248582946 877437102 684945381 907393909 294554600 362448125 209859288 317350196 668061435 618938104 818626164 397015296 424582852 343833853 339608212 831799548 794315185 651344141 83718999 688932649 176759473 117506896 620646816 429046770 52997051 465492623 913800598 945532065 521209415 958622905 66312997 902191591 546606035 398716254 476903548 965770840 491023455 79049783 836703886 955372780 200001265 235934620 455133585 575684480 841005075 198616332 846910849 68959059 938765904 107443625 401599646 642512777 502868666 610043577 598132713 183561644 834743655 294966310 71914923 378034213 614421999 313992447 983660015 689341639 217305072 45302773 366678787 277279045 202145674 900428255 542437883 687596471 876317668 764527670 154161966 560674074 243219877 836820378 140271287 50262476 803987323 213336651 599060725 419713044 658235032 546803888 646009099 921349784 341841711 462723028 816694113 592811236 198013692 872037860 101290017 287756266 232743866 393885874 598746043 370480765 185309098 343063605 711333729 666629589 633113618 629937415 738858892 67204622 959358908 341797093 644104309 919057064 96851827 683579187 548412060 729801992 111827081 25281909 642010437 85115638 704255828 875689943 256217334 508640029 674268076 486833063 444013563 385629071 561935215 833714645 375376610 336461374 489632510 295332729 184721151 962964868 370673597 258858573 63039721 527964316 770405526 786998575 119036667 746690086 462595703 237393569 881752020 811462823 124986063 321801033 168555736 485498119 148303381 89085553 330060460 189392145 935900225 774564488 24863677 994700790 972397393 24418719 135596218 262854858 821573574 684162028 891607830 684798726 685797156 669634634 103431047 274142468 291551862 396228792 394136202 17271430 196131527 827665110 451166940 692840752 305187753 334748779 790409218 731673353 646275506 643937249 725436098 819725054 403491579 686106823 726314920 539885407 829585312 580393550 302686082 99641952 100062786 220626893 509426148 240062106 290470536 790946622 584609189 326866823 333973913 396876734 291679584 185357833 218201763 861788176 186945525 538956003 55869272 631921947 586019077 538440511 62601836 101212776 855092089 549105958 322628120 486651557 9164795 483984907 532683418 999557668 517951867 294752065 507562163 332951900 309787051 535186560 600482343 806728039 351147908 761118820 460032576 916832387 96046527 145652462 232907852 292351122 512589149 166935553 306160155 193866649 170881056 13106662 426544769 299503684 9672975 46893512 666655194 647350881 494885622 902695993 739165313 486936928 446970595 428158892 821028183 987425498 804163755 512520440 78779971 160304391 217615203 813845467 60625580 167951174 177495015 105238389 992805889 100429977 568789846 779390665 369268273 681762854 17375635 302729023 948203059 362930615 795391942 596139813 559457920 941550651 952284889 85223977 46733204 424535619 275188220 827900385 251468912 594286726 105152290 923966531 608952091 794754141 81017730 468413997 775708444 731328071 296249366 729691102 22269442 452550758 817966623 208782203 3329501 499832577 214796703 814722443 707296706 225174272 15525853 539599227 941994570 95693939 282391013 133390364 566184467 513101580 243300101 760970272 665834046 81430687 731555154 328171680 973265135 530962345 525538337 591343513 825943505 571436999 831273102 193674858 132363407 814587962 172727288 45800535 174277468 679385194 843415683 750509833 654107500 707289696 378953621 577500428 931812217 964500810 413229145 261254224 869698623 98279418 991599167 381962921 411508991 123882344 75083130 545096271 497012224 323044652 754492288 287182431 443765001 126472708 368780174 572314455 339139049 452514900 936042274 629433758 11251952 735130273 813457023 764814842 548042099 925132821 520850220 509141527 112653387 503952639 830339701 911851783 648056918 237947728 792857577 604896701 553267957 322055966 45151706 707430801 105940109 817776420 481613280 815588031 955249926 837996864 492322646 103293159 367963727 296524021 999615451 754738063 345297624 709510119 381373907 180244124 782603286 569638497 161960676 460753117 869870850 829867474 7261817 564792960 138903706 441450315 40392770 856926619 982191199 467380227 750716082 199658660 955535062 723608531 896148352 525594361 589616135 311188923 745216039 76274522 397971969 972965979 803639909 173006442 679835476 649692283 607378112 426927921 675272597 547455875 669520636 416479132 70517725 141176323 314484902 718320892 559795019 938509869 94984589 355095171 222970749 859756630 229420611 40591306 88928539 85673337 299846816 124011342 442982477 873111987 970778687 806058222 620622143 167407304 806035200 824083567 663084196 970970269 711428484 455666168 422642736 836097980 210505140 266989718 778082589 498594259 776531771 471850169 389729447 558545461 184513031 925435061 408147600 117930071 215912140 462073667 55638941 639737428 932856193 527733245 422546966 439502698 899955680 781705189 908832330 795768443 496430058 542629855 419776265 304038541 241818721 923271986 273695784 831116106 797929805 485067274 587904257 638823809 154754168 988888057 443964656 608215459 910718962 564143218 155326423 828065862 220183693 6208845 519769242 662079142 929779297 723578694 943999396 233324319 471976266 614705278 856398689 124247476 525243237 895433976 563805890 628816012 796042135 231803677 371343804 225350255 539615750 603866681 301236681 456752461 915030173 69028603 124803173 611536055 762877325 566713849 536274834 428548196 229610438 919056426 813358677 813340846 5483906 425666922 582238518 509345042 391232699 883478265 201872068 469521588 753817520 595722236 903859215 251882200 312896356 207439355 435807532 230461290 968913951 483054945 62099893 505106807 240650731 340007424 711542086 258220466 669746968 364497802 853215745 912784112 634537656 408144409 810927883 493988012 396984100 523686056 873338637 799360900 748042869 921254295 322343603 448831930 87026955 892748075 711246640 853822387 580340234 69799947 79487161 106987131 304014296 892512708 294679813 807768640 399538337 121650503 485616596 932295891 869082323 933739878 314465637 309961770 873964450 216655706 421072125 527874273 543224709 882480960 579302247 113116852 505620151 140549271 318052207 609388806 464665015 339814595 781371494 583268189 781895624 726984589 342104225 281320931 238443378 97542050 901050362 152446439 416977151 115979023 586383437 846337114 628908287 766818251 745336828 308020307 456647876 234653230 826770028 456829323 677768423 233525618 81467526 759907554 836412865 380234809 931298615 629635800 663306739 954286854 250826736 568535060 63250142 423700162 960383270 904387041 279320364 12033337 9047251 115493036 983945541 81632155 411649779 225408135 242674139 211372795 752787976 48957353 121406047 148581587 371979159 571024620 993960841 835311998 574464681 622420046 273436628 281846973 154710091 198433136 357605887 321251891 593473550 931828762 190744461 986588649 697098375 909873333 864454470 760459467 608675280 164163791 768601524 345609000 211628038 120102299 514306983 886873910 88019401 951250030 822958257 159171467 637138623 971858755 321083307 169890213 799779856 238037816 386770222 955724388 62169835 30427407 193023515 21384842 79305984 226454958 881753620 567872834 406784773 182423711 715663872 675274390 180984114 576880273 715098763 10386424 341227972 621229013 874488995 988486842 458916733 10744034 93804540 643879061 80505378 287773905 360314253 683091494 810064124 950672865 624857617 501034860 945257816 931129332 346062471 312493132 243859719 868622609 678307507 740321549 384367327 605326304 484049307 523269853 294692663 394239025 635863562 681681482 578626159 572818805 380330256 948899785 299699046 483875651 477788799 825082418 983495682 743166421 156911984 700720449 816289196 899566216 565875389 224190487 590396881 977089632 542769028 855362488 742079074 523439233 412152234 365650315 155486805 939763895 549529685 103452637 703876129 725239791 943689841 35926622 892177478 972704444 321545517 141709474 287776195 952339411 958255739 74288801 712701086 48047247 104473491 329065271 684202592 670057325 329387376 627685541 285132438 681011857 458680145 525462286 853877073 83853376 34068794 760282875 356317095 332275556 411818609 488464344 60307504 713357323 570615809 157548660 543851401 443898344 230671162 883405701 542157012 815896785 127391791 417918498 309391414 241894207 98049078 971568711 335266648 151336145 522200684 438098260 503837671 866416841 492065839 550363278 626944533 617077389 439291810 477273501 992702741 388052007 868393004 47587084 702001570 892477638 908507897 381829325 131528825 745133883 43025271 117174962 907097818 679124605 707772891 222957813 941944075 829458981 673081242 628859569 297340629 129353971 540947440 190888550 906461701 493486407 499513948 59614329 152732908 734900648 265195810 413322673 40071904 929062721 706462151 467623868 869012665 402747999 189836185 331191720 907571540 324202228 488370213 694789226 909770260 77432599 702123455 952521050 795452252 293500802 724353021 845071029 892611862 698358803 952107068 247855642 617181999 163445323 168763930 942255886 259415064 688349138 77958650 421374328 528729927 487960817 75868547 496887333 757438900 62090006 957321761 943955269 195920476 237052756 864908163 754898156 383178946 614033632 745539099 131407762 638633321 35661205 558448545 723448979 261608027 138229361 189590417 837190320 233696677 258954262 773873576 218333837 3001304 204416330 270282858 15097649 727681674 260255095 780648351 980255881 775890131 11696939 83467474 196072932 665476049 750837913 740974033 169724024 754947876 576888343 715019056 31755740 394368882 665026718 588600518 182700684 971737828 332035662 64923181 30262377 77257127 459035879 943942470 395350326 794466413 285136464 972673715 594013468 655053545 83595539 757373532 67454758 978812503 892100831 122094571 123860934 612516337 123814661 850154319 664537934 830525307 269720316 776177469 38119544 76008376 288197854 37956522 786708703 581529842 483085800 950210642 817824132 914524534 564918526 753028917 593631050 495863317 528808740 231064852 962081657 426721957 409527302 91326968 869679167 388346494 144881777 382100396 675897130 813467902 718489816 466380350 928717231 264851973 589177808 298287234 278896551 147294842 623120532 142401679 477222348 303400132 397806465 687842368 80772673 799043409 488292507 597946291 695174407 479666450 529549319 313098702 136736905 302443005 288801423 645206709 737784337 707555722 707873313 904193621 481453648 223414583 686005328 634684637 900027866 332628228 421238993 150769471 490342823 874759160 539820544 825205172 67934100 953855642 641474905 48842293 761869536 358931832 599304703 829293826 322288303 96674212 178933560 696226079 129304715 344511281 272332526 100289234 502818014 397025723 11360304 289392679 431528824 232908508 953641391 847286636 155586063 984778936 973114433 368459189 319893178 817806962 822915426 735036761 291720310 486100660 527638446 221963891 61561249 645886508 598210408 694643042 492020866 112279049 375578359 738862921 632913855 603088514 1507171 894276752 799399652 223286607 149627100 960184161 132730595 591537198 405745460 917623339 946362511 702186335 744523872 587293731 342932768 559545897 828066042 564774846 745453234 819116883 408526530 987617081 124318405 120374187 878431000 822838033 849981630 154787971 205661060 593174667 668232293 54766638 449297967 853901357 876605542 470091912 836485223 755812419 878791888 280895340 100812575 577488219 683660184 369273147 634540396 535734473 107301143 588243291 469546761 714721572 41795720 166299830 243860692 781834951 69650059 644354615 219842895 943010897 783658405 484317521 568148768 196188453 841732286 84370039 465382801 512092651 162088353 492866469 895889680 806586125 163199871 210968278 856454576 451096891 817850220 396476555 493144999 75452904 655645409 98062410 366596558 322468810 183660600 525269789 906329636 560170333 168342324 896119311 599558219 429753185 572772726 283839667 20567049 747523928 690433800 682334621 993158089 464309257 361904343 394277606 69229848 579903488 511512369 820731052 236903208 261742603 400164939 723105167 113591632 251054526 667834045 864494902 310963593 199373296 717511683 504558280 435849971 646529340 589049598 954455412 621878862 76358273 932244081 16505065 359040130 446208355 506003334 980736990 643477783 473585863 604023366 802854027 875340989 300191579 974405156 422325038 273546694 230990348 445927027 617113224 77422759 477495437 30624491 696790109 983608955 301233111 871601704 819444216 509847423 226785443 948447275 417010852 403505047 924415986 566585559 72527412 149510344 783400326 254368885 382889852 627243452 394204774 159723057 994773717 946858561 573434718 509252762 432261789 962533322 825558908 302297638 620718005 193051116 19453588 739336619 451699201 797052642 260722621 83187431 44212460 118127114 643829714 504039674 400548833 643132006 453145587 723412199 770668243 366524188 827581953 744494102 422958262 44720119 697352485 802232021 897541123 690778595 103587401 753080018 686979896 389348212 991708829 81414563 831035734 975898976 168201236 51429694 501854817 220706560 891207652 419684481 152291812 586938068 654963466 433446315 388446570 482557692 133605060 168446177 610118918 75701183 199101717 318416042 474945484 837708296 951587140 706486900 341048917 455486948 401455709 64873741 412220223 801288453 16603566 26634026 821598123 836314434 846618443 774140387 969167294 415618837 135271052 408381237 53380384 153808411 972207754 602081407 621433216 305413016 722578085 793252101 973118221 706756336 229724416 154699376 28399870 853801519 95704323 117805900 466182668 685738114 455921113 488060297 664225011 793798332 507513072 972782331 305940213 579292626 575451259 898921434 703304790 668879711 989137395 53553475 408968929 808728097 239791762 258530740 580212321 843528826 417262038 660151188 115893033 776639216 681989636 243784617 523042957 737687213 181033123 298960288 426618215 749528063 837824253 102847624 279531155 201568985 524041377 886241623 445968754 128986961 288939492 122288484 355689579 172083744 594916443 941563627 714211686 21739813 854366562 91173260 925464143 16336354 754152600 175790285 676343705 62521341 159427169 816197267 512390840 291877825 479495779 296757677 512115878 108136090 262115849 593700425 930204767 504525725 586837251 284531325 969917284 897381885 730722244 961120447 231448636 747690391 30347779 486665325 128512751 34857319 243486010 934102087 396558729 150826001 423575338 335507184 439926429 848592473 84731477 662571376 799374783 702761899 584135811 609209269 259764233 593733268 720360254 966558477 45014679 409784646 874324565 187965613 565067531 558512152 468916829 813732909 310070281 741078020 116621099 802893834 713165244 574593320 979281499 928300067 561144912 267164485 183633357 911962685 978387061 660362819 790908962 452785791 211604451 985688235 158945603 153689590 848140752 723142187 723818203 482075410 153609083 182324758 622783704 298494503 1729701 17614306 378502638 769667054 646619155 967443880 902609427 542817793 225786382 829328551 156977924 567717218 97702626 758427072 134512319 359349493 763950434 552129531 399417351 865574401 694192994 76336898 63495396 116985523 313109564 626251169 386242336 41718426 707653964 972647500 941636298 346363692 300905588 430605209 685019831 121498688 86881433 524024001 338009340 736290962 407664675 181421604 125616501 806219331 366769025 160708034 877687362 251802454 668855203 254356930 870642757 81506356 116652670 465329391 553496485 809864233 102269324 255220021 875448909 951682020 190913609 556007977 983949421 143313403 767271607 607399807 602721528 203246949 234413531 47023505 217347621 323692542 894799422 264412127 399265775 457378566 58367084 348359561 210837653 138786722 795119992 437042135 328255770 439266138 550727030 540265138 924568518 356834970 425431040 401766184 972456099 508438833 584550578 635973611 242582016 195585748 902544814 187157971 42634994 458979228 35526169 248451160 397866958 283620996 614320796 550525464 163573425 392419308 442038244 113688919 55350776 392067097 613720866 47508602 548373704 158210994 661195915 725913227 202702215 800495172 93489113 56732600 708062817 588809408 52077768 513746388 949379012 666126328 243533722 757179093 441127140 950101285 941265300 162505556 424464440 967570532 920587646 42999568 837783035 634497332 339983399 517965675 972874412 301836537 398467807 938648043 149236622 444499325 755017724 414677179 609663785 396289898 494985045 23333671 915961799 669679312 905721034 51565092 737081336 497692069 440310458 300521669 328766734 738511425 271856779 273850567 511355809 686511070 181133605 798199558 725003789 606353694 161962359 200252421 82276591 938748548 141011185 996099691 611558316 33159929 456557577 972106624 551437546 462560841 90303158 925403572 970240789 262300580 230500088 326964505 433522395 90629661 959581518 187749348 511715760 160681774 534455614 458490096 322782283 791267634 278528464 222054970 914383655 50749930 854333971 828447078 40489731 675174137 175131543 276592697 941532515 424381544 1988850 668868381 209272589 903995683 501826108 621191072 993820300 818417017 395336594 825754869 528605872 215369120 387030934 763749489 732476171 678736430 97620973 956275215 464775286 748999841 471709632 469544685 462567818 922283481 788225084 594008013 76075304 806493848 515987218 581342101 81667314 631677449 168818423 834494927 269309391 772735030 788478501 751834410 859289707 709311121 503291096 272250359 172472244 315400812 376837587 593776300 276409694 661001600 533166297 207224932 610538592 293490282 365767475 214464350 289846645 202381609 564852784 392129914 528370076 172389794 774233504 187338431 314975385 481439772 235538009 880352728 481994097 687267781 806748851 119892113 578720498 301254443 226258187 581508191 789207081 729799363 622899779 90939606 685824233 662731109 206281280 64773680 801799755 931271373 365604971 743399885 526420264 946885148 918756401 796443309 917202081 784162902 30977923 92637688 234110616 362610402 32272727 798066038 812314676 431195661 774175269 863016472 989953121 325037959 931616362 589522029 483566670 45908708 604382504 341638445 988060653 140379164 987664484 100903346 875184758 722518539 395057575 987323514 709539044 26614514 107029118 45145511 616716918 730448116 112256763 951620991 861135152 545817242 509061681 757356780 104656471 124475728 751490747 496846844 914707705 265971685 690767157 686392930 340137059 707830543 791038146 533598707 53740712 524724197 982844293 680191786 813277473 891731043 79686440 383864741 648906472 293064169 578453848 304642214 329133915 409529276 117189702 715286932 357840031 717024644 631625511 699984503 952246811 427182540 195564725 544824959 640900857 303767686 446455213 920436861 725505704 68116868 193821519 681271655 864636764 18607360 715248097 74531545 219815052 738786325 476442412 704936335 79074164 145124675 617919229 16035821 50527121 479356143 518612390 657508471 83753767 67979744 635097722 961687129 137839550 68982724 760616532 864624095 206398625 238247337 180707345 711189758 576876382 866097284 896810257 628743114 723682888 719764397 264969658 142175998 882248952 145066849 121779189 378778743 99716296 730928447 9530287 614021561 423458135 220907724 957578586 664005736 86810888 229384175 835439209 726921936 202167170 408735605 707439063 314115679 414915633 518096270 773009569 955021349 599686852 465465934 255612999 55036251 215207853 214594093 526266191 418357209 116779172 418237063 776380354 721626270 13919012 782425629 446928301 452766283 136923373 737987475 646491554 388764072 393063040 671370736 976560436 516126238 771033510 850375969 539806078 563179068 740447722 201835637 567767453 641736755 605044506 437162786 910151473 166990426 581877706 199927487 942285537 2821034 555086288 484708296 402476244 321509954 231859913 207713310 96366392 120764388 220241043 770434948 319374526 369162870 829972433 766836259 312602396 343984771 122259563 80433926 707156874 928105912 503458315 331252383 42069830 950533479 359037088 892476736 143355920 14594311 259800287 753209251 482658990 561573041 944620221 889296739 834143081 53903269 60276726 432080257 501447822 210948291 522832521 68652256 631989487 501461779 881956666 805953736 785733727 327813693 313325071 824074087 272635962 169234194 235084500 603428427 738912730 311932417 764400023 599509225 818631971 454731170 938793260 772891418 602399480 118897455 91100586 46434200 329491395 220265734 591083755 544119430 211591665 295387945 518209808 977238501 653840500 696156093 155450107 966114336 807439167 741273998 114077908 754509441 399757262 95775370 398068869 729107897 829521819 878536258 254572606 262050396 104319658 644874860 999578865 499280226 884744190 664100707 947747542 306103464 896289825 279265445 450170345 711200621 526483872 326006100 807857767 209037525 295405965 928334518 191653205 90218090 926216188 886090421 623387897 837468822 920408710 122708064 176094047 398187305 566601929 12088936 575844053 722521049 494626021 392799652 388157551 109810877 650858496 119499661 392976004 650378450 778763460 89876675 431720239 242117238 520432604 474597766 345831119 354344432 75527290 912616509 757749895 996772326 259669204 442238451 277171390 845608420 152635042 856023253 914810273 494364892 417012130 798535861 435706780 928693153 570235413 70885770 488056293 204630379 41363775 70682094 470875889 827143254 412935146 422950302 381690109 317108194 950738147 612492286 252667014 199698804 581779836 304759443 455686865 173829332 357138441 179376006 714823268 173915822 552108131 189844520 661391755 220918033 294475880 815874920 620639956 496989170 299146360 324061279 598812563 792355754 516968442 684786885 167400031 629035380 103837141 269701496 142159251 364166640 327237367 935439612 170143182 337126307 738924242 925860342 666590323 548858229 155451354 326612400 58107946 32928049 236448776 121250457 974959453 988752904 622347098 124672194 419404476 60648206 77186128 890716769 659985849 990790076 454615153 826729042 811131661 426686060 136620740 1960593 244394801 60815585 895988823 969942209 585290982 707990204 899882172 953418920 276149678 911816199 573697671 854292656 361500752 650100143 660797905 891696744 771648856 719038466 956803768 624341249 260852116 811318069 163527645 655322578 519027352 161804768 693300964 467379413 975114555 920993663 422135543 476690727 889352728 524522227 4403524 931793804 453894670 26338559 257905530 446531816 728107200 105629901 797086800 568381127 786524950 597703270 315982335 188690390 180221882 870455101 214420163 229553255 241774492 758349477 296075613 488925425 593533039 352352342 555352980 648540302 426884905 728197356 793933487 61558652 484974727 974317160 998451708 12315549 726080903 554458285 878806349 120865014 654125548 570390020 227561334 162668595 147609277 308742553 66942160 41065250 466081478 586060283 579783609 762223923 9971477 554811296 278232850 816385023 306932094 730341214 791769791 426832830 101097752 771793139 424270891 798198223 620663998 577420671 213879489 157504308 74371983 205028869 761806452 140195603 39362927 566971374 842969656 457761078 635689348 760693637 144357510 630172812 892908729 572300411 973807068 976674214 662382654 242165349 327938875 868442427 868850694 54268217 173849768 144183972 388827975 212282837 795400107 928843872 631695614 869234296 93067730 809523345 653371496 677033799 667797295 910966142 9615242 406678217 191981270 778999311 768992683 216478828 221247329 110729812 986833877 14173950 41180012 167194111 962905943 180835636 319760920 457445605 755989573 410085926 488240524 541038976 40287734 993971153 70382447 74657136 687284101 850632596 41568624 350213109 653973586 252402867 639963071 696969847 434070142 416048343 3924881 69805311 382100338 496631948 973442463 747721403 66954840 369890242 428267687 242911357 615330464 220011597 769056234 244480829 873933437 640164965 694400940 831916179 284802406 264614183 335246264 85947198 220313749 208503569 859513817 191776159 898242443 737878666 706398306 171658302 671778954 720281688 112907431 169566788 801790234 891724840 843141506 646251520 225085061 886511369 456012751 426352483 431447130 493537265 759513840 311128195 630975725 470644791 848854345 299481115 547633622 488050199 689895621 597424138 320917614 962304818 138377551 37406160 131792981 600928011 457083226 992156436 493478895 633172874 668130906 142116896 325998306 804814717 314960713 758284899 896942233 333739794 302318371 177062126 554273476 160067167 621805418 826114296 960729046 85001179 316877474 188725850 790494598 33173217 348056790 496973844 99930446 464951860 117513234 525756102 735274735 516606070 130340582 234965816 569249003 596308143 337915625 483709650 439444746 542747341 771374388 818592804 920842966 960370718 266390755 80577376 484839966 492416471 735484824 581803739 551718262 111310736 103806456 16619920 328408246 861435334 481421355 871394716 623581559 559474776 135143520 280953027 326782873 219044619 354617159 681037546 900432832 3164166 940626581 102305435 47335890 434059862 740764036 910684548 149561722 162689643 893882704 872082168 472346281 768966298 94047163 440312428 534353423 672161177 385793929 506959867 749612966 326434565 292479237 220875491 756922152 14072799 601501307 613418502 757765268 593061643 85816507 967052394 626362541 528788432 232606109 708428217 551791483 995085403 874869367 327438018 83897032 20315195 97518248 370570742 389698211 758016230 246027281 606664172 615006689 669895731 839608727 9093085 3287191 385961694 544112547 253482536 382941345 155113736 388061345 38694607 260178975 874843828 309297540 859949561 736185842 858381899 664742465 795957358 75002435 583563545 242026575 522995742 593603325 610883534 617873709 157826714 908530766 479028477 485257436 923654553 328818986 77263776 985992289 298087285 189294024 736338322 497748549 195153835 881117219 851452947 836832533 984289631 632810618 979777608 591242721 243400661 26839504 142621625 920624321 8883961 960786540 994392274 852996427 463294936 168005211 70435682 552561439 16042789 795354601 851786526 51669084 570135989 128587820 24101407 667695143 653297923 84590969 390227296 497180459 659501485 617399276 957019457 823877140 708025333 924140517 393101319 410374163 746051648 808851078 565956185 752056157 569825691 337902646 282563524 935507884 281489969 195231520 692081465 792910012 949081558 746422709 301870986 831651023 106103423 12375334 145840624 468148522 494618824 634994667 500940424 437909142 352808045 651449406 955865809 623997920 354076881 322189472 5711407 300762713 514988922 430146132 667248236 23681622 208097938 401066975 9720882 590247345 360628584 167640463 402477457 717954118 93425389 169257456 667127935 274428023 125790264 677786200 561117012 810180521 809356546 920275804 908616522 340419781 198126123 382392665 739504387 719960247 72896563 433342700 927993090 758415602 458016705 416016250 671848496 362604523 418903584 540101033 971578969 768928666 807698877 727844837 790581933 795920892 789145258 951239900 165895743 821552531 758008607 143550466 380566153 659110884 883997171 186150414 21768678 958722552 675398439 485635451 2179095 170635484 836513372 337002760 218059967 421743137 591994711 982382137 868590567 42724956 44603524 885170131 40440955 602176423 701111664 22373988 983654090 373735966 72366414 602381496 928672010 983570531 569023347 89695845 53826513 471105051 272194523 110367296 557507229 244556399 621970337 474263270 662363214 485613196 22749066 374513973 996577191 346035235 235407483 57650895 841829840 234839017 180193279 586293406 121307862 850926104 245679298 813089098 925787178 562932973 775744280 863626181 113070878 454964008 548273015 669543872 64230251 896887951 785352952 317067315 127500718 411184235 836044762 65506265 139033062 174720009 846678527 518364593 565484536 92930874 111442798 644729726 872539179 606551763 154094799 848481864 154683309 535299886 95413234 931767513 149353740 254217896 150203976 69274177 559006909 403489 590634344 159025235 184808856 740642175 936071052 6240806 154168153 561515563 362575377 616494740 562551585 326158225 734231547 86683326 406215156 554159013 110913646 383109766 411088185 266865497 684298550 636376851 954572093 486041896 151777088 350847825 448541104 888899471 185955615 121047662 468598822 560033678 927472520 78706270 93149847 761631531 568367062 471099481 181254623 703080943 782172294 702226264 591168575 431410023 208907708 117579419 850695642 726458788 679759805 515877413 237598521 249488315 463265651 544581950 197728200 847751750 747285228 597343984 285920342 822647778 663881179 669139083 542215065 739836335 454024726 538480162 163110056 680413651 346311702 157181196 724633471 285157367 456324986 275048547 487224190 678952904 749871492 172511112 672511978 725733751 998060442 326155933 465911915 150404666 389385158 406785289 689794444 50929353 774874423 744643576 690152767 723010529 747416254 532493529 272413014 632492741 163154 74282974 194151435 854821304 184802444 391223423 58337401 513847940 882585388 582782967 658263840 542942454 279145874 601552838 323743333 401684831 660996677 895627821 732565263 314710292 692102768 821416117 728464588 664402671 720253024 781232808 343490730 917221325 58037767 864794006 611173278 963958542 608070524 178679250 598056704 490145048 612554105 369471731 845708557 810260436 938284508 403522644 457856356 573471536 505088038 382027667 536672138 367027611 714146303 159530773 26914662 237961355 853347760 370283649 898686405 803664122 891307687 476852545 914537687 374512613 42087415 859166980 522654896 386769100 967809237 905875519 638365640 230761525 157683996 136331431 214371707 704977450 326712778 183408056 971968138 278714038 343305601 322903345 344597401 271968875 764093703 671205270 754468271 275160287 372304326 150258861 107717817 102296362 755963981 201958913 134317574 580593769 147181773 634263395 695618764 128564287 560316828 753625443 521574562 441112399 931241909 682636251 858320900 555050947 695194423 802613861 676063443 716620232 146540514 619001568 639242962 28356111 593115037 796289519 731816490 36079694 461780210 511051641 83856358 400212925 481623440 748690218 895826040 18014106 293589704 949508337 132334131 680396197 822108689 868722048 52663246 320989860 112830341 870073040 962530535 944941280 506396257 776389274 289262206 161040039 969816969 825816798 625737078 659025608 800976897 167236704 666055447 879115034 584288117 72273190 801978767 40796405 382097074 20166395 499424876 851114935 894874155 230381040 170145059 268397376 529013877 521850070 335810957 487508086 668814539 634004420 400558180 113682370 81974154 732102807 372694475 383388050 670164150 836728685 961536451 202883797 918558836 584048937 673374391 517222786 596137358 450669043 62104561 263552785 343450610 161486261 151914530 347646720 630262067 819372190 454216158 69645647 411613446 19617187 508870173 810484484 707781575 102825721 447654076 30108328 808632050 155028125 194202362 90076873 887340970 460424908 890212347 293388918 149687093 96386699 534308169 240906694 40381309 697791008 899872590 566639697 705104273 559057302 222472666 622466997 450223138 341420350 806343331 32139282 982180358 129698345 325971904 557232271 209294521 645019310 779800110 574759379 791284951 444779242 880477771 326811788 133014691 131766075 135115358 933471212 605880452 20907205 201780493 274377766 550612354 712680941 341073892 964840694 909849037 571184352 21630933 569258006 77973303 218204173 11805107 225341898 715951541 782252711 655777974 536465749 219064289 284985124 727045882 95082881 514372475 953051072 62112255 348684060 632286691 389173499 354354986 754946421 781836449 383731223 62381635 119663843 663047646 7648667 290864630 320461118 737153256 68513234 72276562 589161572 461270194 585855821 306727756 837014198 738868817 899108189 693803837 36110232 302318464 260195482 416265568 738588660 859898141 342553439 86605909 873216184 107359658 125720651 208308385 262247251 830847437 766331073 937942828 876618300 576162512 968200041 113567681 547962731 66770721 303818413 552991633 768643294 912671955 833354045 832311728 287537430 677732380 736946315 937013655 646013847 304806869 244486992 590327712 327118187 804894205 416262661 841780110 679588768 233098806 86102891 494338 802894789 875480646 253579011 297993223 376415345 287250584 877630871 477583751 190118844 811054777 641972655 930299347 802172356 807479259 368988189 441264927 535888170 388611925 976190066 275019779 798361490 385560864 713295750 475466747 264871463 62534236 996381172 590353384 687841812 97112009 644398747 259701390 735914764 361941071 439922462 396014356 23709635 767260534 521630309 749298566 706114674 625226734 825624346 806043478 459027799 93389321 600449069 440971223 105977139 126068284 887332177 479297217 649132490 613092770 280541052 435646640 987547750 985693304 277246315 392945573 17875029 140691618 488440347 610439043 811755366 432509989 93009233 261357715 633657968 372741547 713937428 698795009 123017676 400117506 510234925 919029852 298376662 383440285 801328046 961238554 926206319 922370321 911847784 31048209 82806910 457928602 972863347 880602623 961369706 773894291 376183978 766684420 44548258 821977345 399081004 830521379 256350485 308527625 243328477 231388869 593147066 605476726 100395746 653019957 440482314 540663348 79020585 344612644 894452609 430401239 594664159 242212903 740885024 792867861 463646455 74709044 915016686 254127432 409233322 443862057 776385650 594394861 775289330 344431173 199372091 998595879 205432077 291870893 990750296 587516476 93982464 842482664 104868064 98412823 199229202 852302180 990265708 819004869 633244236 909413871 711921304 695172088 760697344 761386046 610517894 207712135 692866623 214182249 122310234 22045420 942016097 491264877 660113087 896700356 677348225 522843049 27114592 679695699 951601407 572772705 820625776 392955133 774690044 988253246 958060835 526543054 395509985 67811532 406766130 509264883 997570520 965781243 996308827 831717695 970193745 642632863 377447903 368024999 629609343 313587696 928199171 638787782 619053529 305009675 422604175 87434074 167713689 722077551 788040786 768944069 84520000 882728064 260009628 639769229 937009168 804524039 851535298 553053916 436689040 943013808 176951965 974299904 494337292 478401674 428827659 869503212 971519251 212866443 816950125 533901494 711511287 282950666 54630184 602226967 588950608 855509059 332840228 975011310 999874682 292670935 453648208 377876669 409178898 796719177 761471003 934327082 843977852 957718913 469927165 904126848 26655328 61865549 279781612 101470507 95641129 11767003 137928423 128075584 885279621 140208961 506914927 934815474 387251944 523114486 367221257 600975902 406945800 17068117 710084029 379119552 728712802 106361121 788880794 981972604 731710388 588178172 554919472 815829782 498031745 275535086 851908372 950208762 426707600 689790181 262802271 293433013 375971693 57527855 382745647 455851129 880406247 786676737 314579237 592040605 845703056 631594484 341866726 37665819 176862529 128238210 225402779 341296401 589461907 973066637 282474352 369127744 205108326 739080921 717492504 500538512 193431134 990145165 151893575 641614730 488298849 297127350 269927991 144650204 824584474 442568900 455576612 408919257 368761209 430704140 986305488 354698231 212383025 588674628 275807232 540173647 21785657 308417801 517121276 638893600 371261516 845744988 785966355 241946444 466727785 283460129 467613973 873386457 907513427 803036319 707258071 634543985 305841425 144340739 808008115 132077794 589646191 274917084 174913797 269290655 166603644 600246688 298675375 446793022 934818314 47170854 967242645 124542456 9992498 938372138 83785762 724788525 512136909 72565453 117441730 761287389 114166523 75871506 164085350 41792815 692832928 873915234 960331523 955816174 858968034 661749513 121405970 451075078 533297837 138809015 97954066 370431500 169169199 685788415 424097794 778646196 339355228 802950875 243076583 110249048 726551659 265776166 427793228 173564536 526335830 342951456 899993789 801754676 172995934 406660590 816164683 547814100 420620166 50353432 356290827 690202177 138667027 438776330 752471959 302051209 747110162 103863955 874432139 588841822 707068626 831747176 306073609 888933528 835145830 342007202 188681014 994182319 568649252 392203068 689539258 424164929 370175016 343793558 397172548 936941458 567504594 199632629 217337860 102446343 675490627 186923520 314861871 109452714 901628901 683512900 59840127 665504682 642410720 490503858 277754288 34466007 60580005 55950876 770506500 190728490 951821415 348634555 724461504 55880507 887540381 77231020 775984301 26622153 333669250 549723502 516251800 94442294 248272789 877097573 555432658 36391432 69256729 304935515 92061104 993865578 46159766 242713082 856341772 64125096 669709398 234964819 454277826 44221111 676848361 241077849 510484276 304023722 584148642 232920935 436100551 430960702 298938391 325910454 424448868 365129807 206926756 791342568 232105720 675776865 313721833 252915840 596098036 570066968 757203528 640706663 48370893 148166080 130306408 581384041 721206653 88054470 35111349 593845942 815245824 665424700 593180637 358687073 942405336 966136665 373491028 905272548 756120458 666648055 104870609 639087515 931658527 839381779 396836559 543545668 297014948 516913745 235598349 847391621 837663658 919697270 45361678 781196902 495418054 507053804 318122394 87202515 16409618 621281345 169077051 49347355 980555179 249801896 394542017 955076980 317289521 879737718 967528127 512393844 334353226 339950758 59322123 868725145 916546590 828384598 697574210 149961667 68583388 442360392 678024769 645638581 815742516 237091938 262621613 107281047 552577500 824927022 283757676 649697398 627012876 402166107 488024362 143980227 660147201 647971130 297581782 60766416 814632317 842907969 212191010 682749015 789856069 158822028 578589958 469732850 400618658 545196887 208725309 595770787 260214497 166941061 771804358 381728078 577158611 965515036 977523044 953485114 281086541 773897927 771760159 386162837 310137513 90435154 177637825 576218093 488702788 801944882 542295898 237668279 744712958 193127163 557224637 932310731 335678397 474893799 299325184 340224742 279687914 212243286 839443712 76820262 569576946 528693320 893688795 327799954 264453830 324209125 740207988 532120208 248693851 46595062 481583346 34946413 355471659 227227497 190692161 203644633 46231987 95383760 426344847 786550376 298660595 670983906 866677712 869351442 760354545 404220665 402478907 277319347 644980022 606023571 702030539 38789260 616481615 746484434 225106368 33465280 625966925 550672636 600202779 718217432 943678022 84783355 907792165 785916224 731159250 81549533 943883240 290741703 643061134 486323797 711779252 774627107 248812444 254647096 229392540 721315435 288892193 346038786 126155255 433558427 999684038 196275279 511538399 599574035 324581688 52429154 186754229 113410840 803423145 503294625 72542107 767566418 336483916 72206358 829568248 9386572 131779036 236407536 411167736 330661624 231349526 317203968 678939658 9811496 359510842 619535933 995791200 854159382 228627598 132129600 10610546 152027101 874405595 351413704 29058427 589959165 292528622 584629816 3351802 758111963 313837080 909657364 555515955 602712894 472104111 332974984 400693932 71522004 685548171 194522081 676876208 157447851 108117129 586792465 398502095 160810424 968463372 390388271 707363420 288680275 499982711 957150453 849791470 962999225 699042484 957668928 416135391 709655177 200660400 854787988 171371728 886313288 561716956 454551702 457080867 145032669 841301934 625402255 59667072 428139285 457555742 149467632 916967249 69687072 998211625 141659848 436183621 437915666 905515090 324038992 618833360 644984419 197967388 517454176 702238122 783933808 509235089 780294135 402669388 693612023 507869886 665045430 55425654 785902751 934559284 222324581 832258988 751978606 4625289 298764398 964360372 550071633 855973845 367215965 812941593 346770071 832651318 327425638 893085355 352741750 250865228 564500959 188075005 250256261 912322237 170109633 67680486 166785856 937239986 743211 467486977 3764360 852267864 807298271 955586604 325138208 556680801 975307715 170280205 363260209 512894080 447936610 391148424 407454150 846349040 165764713 329126218 446971729 945183982 964210986 851582018 588543013 413239354 105647644 246959394 56113913 59443611 638442328 477331938 431725419 73261400 104548894 940852798 528927355 224394175 418723150 532324403 124710156 64757665 461485040 956665990 432509030 110604500 235847597 671516989 474034871 522619568 993294675 630044707 419157901 416463507 550162260 776022344 561387613 332197469 167417415 262580095 632786176 401977588 245482854 717023 215440945 826607298 963245839 674052931 712833552 656822834 611182404 250754762 664414369 485174326 242185770 484472407 275034702 666960580 297006221 444459538 282256481 580222804 82085979 688376293 816442251 790634340 154944293 551565823 263361120 547887348 682597025 732271445 71405016 416896267 244706090 796182044 739538384 507116592 661377598 442899024 633348999 232567025 302205695 235222065 393456161 310555231 40422067 862590657 198941480 689308816 515210564 764536903 143144198 478553372 255808961 327968462 982250891 399038881 78518491 52701862 760475757 607322688 683570025 95639778 651582915 423720989 352346852 602659801 638748810 366803426 74963436 256954278 970222881 844593212 304168641 737649320 18498508 592246877 898813386 371735554 432274740 174335609 382772754 243075612 934596324 608559177 819661766 415705376 213757390 733013899 625638072 35356030 120227013 94353535 513714911 128962664 386360577 767591531 99846357 945504855 419740830 744992793 111583319 678684548 359688988 810111060 940141257 382604400 73739744 476622958 796665264 522454108 508434610 731018429 232595253 311108562 412713022 34589978 968139945 34681626 58491539 151437152 699236091 104930501 753734566 160699379 839352132 781904935 367703504 174672950 719881020 97069524 949171788 405994772 415374273 481878570 77792186 904585592 873363287 676320199 838679199 692568788 603923619 40831503 625982435 361914270 707355887 717299111 340243281 548401615 233476266 421773565 933028890 497895778 184437221 460173501 190543186 156398299 676135126 252849757 321993842 387466685 919418457 288564370 786857941 964144403 471548010 340194265 504062779 889548776 948150956 330707695 573444680 197746639 533447397 266656089 596875526 206790491 766525823 173833693 286925919 520077480 314019849 950399751 383448228 340308945 581728692 509900198 363524105 561248631 385934295 140163916 820846886 906181953 15524460 240986833 389402487 360674902 211352208 512692432 615316957 508954084 568636679 737112104 391368988 671218077 264287925 175276668 546430043 903303733 430939942 445786804 952868774 646521317 823668487 297669498 295461999 176524523 641637546 387284926 313766921 228406280 922880134 447619891 641670700 275739904 428514741 375475407 158942580 999815454 981908085 710745935 194146786 956116909 925640360 637126576 444609369 68712064 263800403 824588215 952552994 384857707 455064610 576404074 380461417 843048903 118741475 893560981 593558973 299140338 913548551 996229447 327244180 577654989 341234980 339771474 882966468 219134780 717726837 135749326 85462540 860788137 175272536 443416982 77461385 679655810 754729423 299874761 471011649 27262647 327013888 726083402 634647196 62919229 556061365 375988545 985799653 592359565 198661341 420694681 986842317 136668197 114033929 186386047 458327785 508772358 410831344 589073641 899759663 891299380 354576107 607909133 66407293 687245370 579721337 770774501 136286994 330407331 628480189 797822130 775759635 503942786 7815675 318951798 948611591 24397291 695571230 717980024 802230620 440238199 372539445 845914564 123426784 128011972 870603506 19177897 976483912 259162611 439492906 10064697 424925612 612944936 968941911 767561164 713801737 840450830 32912153 57830525 757516990 212416080 174311344 780018347 622470927 720728609 238155396 680400506 760683174 712896437 579644830 327946576 885691404 39902662 153832492 588942936 770443060 668629264 616704257 756927746 45557745 857449172 753792786 61367169 23758971 682728793 770904058 370484555 329188847 704737382 797268599 473560477 214195404 306402762 612004586 416790005 995194230 23772629 525133275 652952726 961505462 952251868 925463667 814203655 197896760 567871672 663593217 963408020 94077195 774395207 43515766 370505932 574508581 325782762 467247592 495890433 375586525 2021382 653411090 378118603 910200175 8611971 590069971 584552325 213544316 233248336 316213419 328751311 29288071 822242781 359589953 632208906 116383352 437369503 190847455 26270943 384085533 347702671 83429108 896888504 264703396 114242475 556264593 47597382 727369507 79207028 165045741 807063289 812689681 982590063 838187745 699992971 845589706 975916452 538225773 539477622 705932558 458837538 783631153 696302969 148219522 503947897 218262517 43339543 448162861 397403710 726496289 856801559 963226109 451754123 650193989 285462789 761024320 78065276 70695059 99870896 708592427 442515891 687304544 573525162 598017367 635658452 489391015 489053899 611774014 418242570 677176709 712448687 468167106 882741632 837267646 703262259 790916519 463048681 427628855 973078011 877969428 357463801 529598842 359298543 816820758 139028970 768790325 365446586 246070302 243525624 868904891 396818250 663491198 240032485 989767809 496799571 458970607 349429110 583688610 382144460 448284173 943951347 907175516 137267824 907323865 541999275 926242193 717158205 431074871 846358126 10295367 852308729 573921390 346537233 907062312 769696168 940425899 87541742 219868675 381604119 591435389 206229601 636556361 778505045 123430234 326642252 46060945 180151604 89286425 338500244 513370900 622374092 654784631 817379233 866102065 781389305 149620626 51562466 776276970 987158744 431040112 301148231 405123430 57314894 469717369 97881285 863357037 660227713 405786617 576977622 820388079 338206044 12092576 199289334 667906173 133571344 700172289 137788967 953647822 595908750 47698710 466577518 317674044 514732045 564505018 602023763 896288324 584278922 944282926 426188133 110099466 104270147 447079061 804916148 367844050 692401723 630467959 104190549 919514760 899248314 472714306 536052450 5229625 594938058 682070724 839146231 733691544 886410427 673278642 526019254 81345146 369899935 681318949 450631492 501025114 811791823 547798040 679593290 962522582 982041444 106130155 496783220 971336240 410322110 375765219 90491125 885229262 286660353 765257895 586286082 520555194 636664979 476793285 5076050 277142562 360649120 628529451 627022245 976129753 221899926 37282734 231144506 960146132 918545065 73117830 163583831 852793519 535088208 786120144 963988932 343489062 455880646 420947723 782004304 921258140 157174666 970751899 819588683 692754839 216233695 78358346 353350666 548972865 38701133 896069314 838636903 358710505 39481886 972634644 511242303 416446848 221261026 155367732 1208562 500643869 833329131 720046714 623331557 566528633 746786258 479559458 944011523 439811956 191406832 47402957 765403704 762195342 410121702 60024062 322466805 768162158 941306902 851698078 33446575 473347679 796983847 788020601 482714720 707687630 780973188 168308671 401355013 624818894 271796702 56318339 591713054 818464916 293277094 126806079 570818608 70255354 634393236 640398415 544074054 720679424 326991651 407354225 726358892 604121415 759374866 575749451 512664115 557166228 152987876 610624997 595988017 975423571 289324129 367234091 427586941 9121297 364285715 108425836 194747447 273089793 974061002 552490718 523834110 243203705 588626969 162773527 3805560 254784626 698518230 951447445 635719886 226376203 113250973 398240824 36800557 158420997 105975374 602205379 115668294 164518728 700267403 42014814 779316430 100225374 829100859 397187351 230200575 129373427 505174538 878181980 900282389 554934363 259642598 948336002 752529106 1644556 133783427 606064194 359938811 24104735 357609688 160086326 823019993 755647955 6518688 592535136 297653433 524569610 679676635 361328036 133805932 338975691 892667978 759624009 77465288 796659134 140590326 141838973 221375781 754973619 798964649 77310414 786036448 628615963 449583475 426224049 133685979 878389133 531217447 565848830 150555387 389011779 650334427 490381170 460560041 268198810 583070316 636026923 850697554 477876118 189732343 270296112 105656039 333241947 41239393 622607079 477765726 388822453 957544401 554327709 778843183 15521937 157678640 212206850 91365591 561694082 57613232 346407850 109418328 823763261 458777666 316243597 449263543 587853597 354934558 107922055 107719037 445969824 403019583 676852697 430515767 377285863 802108900 421498534 330199542 445734714 826597649 310456183 957711824 786373506 225260044 786865080 514421853 287348174 23880672 798493240 115897402 233555406 701837277 348424109 208353418 608419163 919484438 467962670 404624240 89162989 647304673 601849015 561719446 46815779 913997915 918661032 674848681 793279551 916359394 860657478 731230426 529208487 615749529 216389945 422017374 774465894 117641703 620174861 237026287 557598632 276615416 434074545 686337354 425964609 114953786 619425274 801723567 198033447 997792738 398167841 444308580 333081332 315864933 699467841 591810098 535692645 689852415 945087962 807287270 204174813 256427823 922190929 732310993 7974115 388433721 408257645 465828681 221105055 304660899 428640220 668907814 892257889 96057784 15294380 444912198 510462234 549473032 891026130 643437065 641118178 834888166 176861862 468711125 749054832 422650857 452689765 978341523 547407269 830869099 767340718 398293296 685783553 238963981 156016134 34704669 321133612 849975345 465575764 310275024 796730479 710602622 488619877 644883009 559495224 214127200 620465769 906729838 217722010 538156166 158371444 526134487 69804746 300596834 771679742 617928450 872059555 220206508 974354532 681115128 648853283 200964576 244189284 482058182 716786412 27976379 79002789 318487294 210665668 48484034 971620909 396356403 34841621 79504827 355166953 638161792 469066606 178658609 342187560 153150210 132141824 600227060 41858848 712186713 132400417 667688855 498826600 932677419 549823692 537288945 943738236 987531425 251609120 647421084 494426429 972848105 413135581 973943417 817353326 265739186 974247146 105375530 279670072 955617715 378179793 379691671 834707623 479601444 59439681 15588458 204013866 664086850 33947276 405851283 675531543 818441168 799239974 773687748 733450532 555440017 244946988 728900085 846332655 443211471 697760986 665331937 431338360 912024023 584094740 888118408 190680994 935944059 72406750 124524459 145179829 118655886 894678756 444528211 570248927 838345579 917683955 551871563 443506094 26440815 335036798 762252193 609027735 702474363 465010970 111264553 85195123 210006131 816994562 19814650 197055229 968512705 169488275 95185647 415905109 378805202 976298705 201736487 397185663 449024664 118011617 707652741 112706277 791305478 912074893 520671536 626586577 746145943 357452739 592286484 519899636 115596488 406022166 933958240 506447330 652849562 414448956 504666630 858794131 839797265 373880718 158138431 309091812 658989239 679370379 563140356 891306260 722226201 405108565 255382678 11253576 16066377 592493874 57527286 697348615 487760474 475041804 299308909 499753918 743251176 977114866 838312198 605644861 5431949 96426645 233916687 532794679 520628589 905080779 668923036 30172870 406477483 359474192 77904388 810567654 168255217 913694720 833932642 799899894 148313325 133351390 187332373 868084282 437345742 414727697 713887808 701760091 601762251 819513249 730756427 95106789 917347996 209116862 349356640 569972935 58817535 647760186 542304751 918165207 198571572 678108938 772681514 470821452 927798402 394437832 724968585 465223490 832032176 784078388 535575112 659426105 390726796 252453551 784234212 347838870 373794408 663281086 611455394 262911521 289429400 665011597 123480840 195039622 799671797 257434985 27467106 130280404 677338973 332715589 963920702 393896193 387772464 735643446 507514352 754571107 961660885 920629751 627721743 508598328 881687347 525960550 702678518 58932767 492869432 691785221 649354820 264166813 548554070 420678266 240988764 618950554 976667137 888421903 194919654 759770081 354239794 267617074 777566284 330113443 517438183 433633782 532889406 381951988 18112928 421938833 4468527 102063181 129340644 374567900 208365781 128549129 693923258 268918742 135385773 929911272 129334576 994796065 902012276 769033870 734017240 374528132 42930351 411149573 300742982 471645031 881560868 316108343 457870995 318461530 892127583 841801845 845134045 341473422 897785902 395810803 123970757 339824986 524051237 52845385 473907695 627861175 389776667 196435955 182678917 470798789 714004139 757799122 967405237 326853444 616687284 415092906 839790382 766340636 792633562 880412322 982572455 340177877 136972291 982856391 100920921 987061535 772725978 968100488 741619071 540301388 507202639 175622971 639475165 993258961 63637012 963624087 23234870 791278793 819415330 122443064 759877333 758897522 782040114 367735071 883948037 948879277 597771845 92144175 26883225 54413698 868366621 683841201 34642277 731376026 33835969 408841681 206570690 671602627 398179069 810143262 438398222 995204464 771215839 608236046 809922858 463015478 395760188 686385784 95077626 764254289 123364649 387312920 998193129 978128157 825707906 356601102 876176738 698518428 38332518 288069983 903238488 941596407 373204920 387717491 47261375 227966197 507750560 790784917 146110992 680064133 116894216 565558134 273107401 681525306 480161568 117537451 360947435 713601226 616776155 821390122 422903674 14854031 525242736 651964369 564686593 576948486 312218841 107467487 844379915 448712530 844123479 275960441 692148139 903495865 132168428 902623014 611617269 470096934 56731871 968608340 863742594 828402086 364787772 289368273 133725168 508481771 531935825 94580050 830988640 5610444 390011187 165714159 406745847 77447875 363574839 95181733 99591773 340977005 529577081 697977555 932331841 384898318 243529048 730886589 571501010 415691530 324214520 631745037 645809991 814936941 217161406 714169933 261699161 335205732 767662552 582590573 980224964 693521858 511057843 387959875 640426698 791067516 268478083 465182726 715374511 54898733 76470206 157469395 501270078 789465235 264581793 984701737 30115906 142387984 301102762 479847276 64863758 282490922 383859228 501957733 803732726 358756107 397966974 867241920 826110420 618444289 839545116 654129292 69134724 430758655 704912260 954481087 698549608 221298715 624364043 723713712 685387236 675422734 44706374 48065947 872782051 698299575 212975505 595875361 689407056 24821656 987283339 625011141 568129182 293791319 463845016 290489967 530239297 901147967 949518430 848415981 489974067 905700284 369486408 28956525 669234032 840196835 278772230 612868613 762516858 493010407 581262859 345731884 463607765 569720485 925600270 220944958 338029708 540775449 916262282 410755067 615751082 810429159 472281661 359053576 746622402 744248787 202081964 716877932 945480296 987579977 890860702 130719253 145427126 661521110 694770589 424111441 776013256 840137644 656917880 951742805 289585984 824972066 398030020 298783674 856911298 347419186 66445142 405486330 92882297 452296954 973292234 762970871 294904977 811082556 500420864 813013365 927069115 190174941 243061401 575587995 95002796 512371305 277476734 177647991 457009821 836407694 393227098 87485559 98237133 208490908 161951771 966727664 856947450 314194956 471811189 842872986 489686508 483720438 233384031 731157521 617208299 465055641 606797203 363973974 235338051 953055959 195011090 370566989 304288455 962680758 885799070 176276285 819023435 287912928 276827455 408314707 103070505 800634915 801698751 764819230 902565053 414509810 432068654 103105556 317337321 794504419 6320478 456854540 552738450 178315567 779587431 390915011 770303009 102447670 458884645 92423511 827781122 82224632 760795573 691854542 488929576 546140316 539858684 517081744 457782663 701872365 203489824 997170153 714671769 262121688 177165068 592270217 468925914 593624559 284541936 39655939 655163724 439927785 880188863 73351249 241542132 899751711 209320624 944248398 467212891 914745105 484172990 637730107 623878925 923701471 575373864 987971131 517106973 174800337 678806513 210266326 829890720 11028432 713694817 994031482 171222317 330412522 631300994 442730485 705561188 115842258 267673508 879546876 866734180 119810397 555982809 844860328 195115090 724321542 480801401 850420724 925412569 132258922 414166944 972768064 466605733 101725645 851865003 964958673 380680423 247395220 960597439 784781902 88931284 564309705 440056898 156942917 749997350 624960923 276537184 605386916 555579033 600363482 885524871 610586688 50478191 662934399 426401771 163537489 952965613 386898210 285844227 627794676 31098844 432712834 550357770 134224296 767411464 550921985 494109311 421884369 455374532 498628133 755901093 42445113 311324005 470543385 666973700 274667658 911669954 293921833 744528102 241110997 465266875 427629898 994098651 910150926 74166703 830301839 540415029 403202189 101391620 759024053 812491405 210216334 54678946 827615128 174371644 79149746 946667640 174944956 464983267 85759612 426061046 82667461 424256227 191179221 277612946 152612351 839713254 783528073 315151427 987754967 889008212 591082952 411325193 605704031 775404255 620497061 638021219 666619086 999167224 22587546 553572311 794304254 564883799 432941059 257804910 150615533 980712567 180885150 237483316 952226620 721435415 270489617 801356732 956129459 742361786 699239012 575835803 34785979 224750632 823550083 937872873 346828514 922814443 928725181 439976387 796936283 969720531 499464520 893112523 877120123 761062002 848459450 941126310 847095613 709801377 343828113 24952445 94239167 556819705 825909165 159289725 476509891 688242523 625314001 496623959 775680303 964210793 670080293 17048768 496398477 655076618 142739127 34273266 651435404 630842858 347716853 718299434 833025149 684855287 164600628 569859880 253478870 82856677 949289261 84616626 897804467 462367659 158077818 718108177 21830480 275583748 674429981 627167633 911347088 112324079 774174458 140079622 411179897 700117040 326302297 664267842 949663158 403542221 357194597 983708320 563694100 397998225 738028207 147766652 533195269 412387468 80082091 445180344 446522144 35803792 211833905 489662777 911358366 998423990 720675582 389864296 660499167 260784855 241283121 511910322 439635939 847416084 104825550 700984840 443762642 432103503 143776830 783701344 749048949 929673647 874080461 892212786 297590458 711092768 575441451 596953851 388582707 356952273 845516268 841270462 757018263 491491252 105735688 118438270 398141504 573886465 830524251 422972612 33300140 349518003 192674342 936751647 115689469 407393033 927340684 764121504 267409529 647226119 486840086 692315738 762625802 232991218 393367344 459991272 571492798 867727576 856914857 530140135 540700232 543480582 621547831 593818231 47588989 701248656 646066929 619435198 271403737 272314060 628460243 403726437 125953272 42567895 292841021 659066137 707649053 376140302 393384052 710258955 254404014 393632406 561046304 669285233 997018037 573598166 546379981 495195907 507327329 237451000 644844394 798320254 130185091 725874539 910684876 689983780 684747538 884591459 225713452 810019642 469067175 134809688 850589605 276134025 419502081 101958019 138592951 112799966 25009795 207022692 720993991 199119499 265463217 958630719 494576284 274494179 803873463 736627609 164949476 574434497 893123554 656090816 722523565 914091266 790770980 364085825 186875628 846127878 769878676 491952752 78981881 835399987 796072172 777427171 736329745 833854834 292811273 46071031 647087571 793183664 126797167 831320650 936998340 454399071 929672899 84592447 315091915 309694706 270720591 802539389 862102197 157026916 617897345 556751472 793729714 247592370 174005099 367985095 75855830 412140124 31568709 307746804 705424025 906366696 780280039 65817775 928032344 242261855 639578448 582391667 176335313 834870734 198356770 118429696 231958955 893463239 916003618 316789975 161305836 130983901 935412925 836695489 286148993 696248876 838680190 644050505 478340281 670786766 656227993 529694781 166100938 242628454 366615908 855312433 76134475 109066394 310848984 187891707 52425400 33834129 290413588 882975032 126566642 872993145 119888346 233631174 734219452 671183875 907734289 49973832 795543615 321019365 293590593 909435046 404900487 678273111 920983834 569861258 536019971 19749015 578867437 961947107 157541129 312305253 162007857 682858342 178698319 986973319 38882304 313401608 901027699 359352646 695240855 651425925 136052597 704765680 457714649 639405533 238763832 59856980 103545549 390830033 424829956 161783625 172968220 130325098 466295303 787640103 809799572 118537075 922708175 772085579 926798503 395736826 383571409 131922328 401765612 278506963 208425702 515469553 501184925 66125333 901630665 560289728 826239768 263687066 337796506 900763250 93686623 382406787 471163741 157845497 146754199 279872435 497874044 245041225 769859980 878849871 831879745 572285147 240929324 777212740 478598493 745443628 742481416 334256065 825086564 703813439 128120022 862708664 688171087 839584791 929470705 549213026 578617080 667657790 268806103 650011320 954875809 357452354 800361642 229455866 66215278 599728434 157595312 278584876 356830694 592277285 819497428 473785236 12751222 33250227 216538914 274741822 315744750 440181370 169197902 58592376 656592129 747415962 148834606 57139030 294691529 537518649 85176891 182246191 108795970 176862465 15420181 731336222 948504523 696966813 56303100 170535554 987654568 815095359 601585495 40507774 784507522 523970589 916977713 807928186 22176229 310180335 851612855 3761312 439763136 671599475 235471547 923875167 360274409 674395370 752678964 197138668 898631831 4667288 74696636 711521724 282783974 975311431 515937553 650450444 81299030 295982021 721293716 889534041 226890316 398539105 276615885 950143464 940549264 738861938 702644453 23496511 382913998 15850960 355089194 809407146 622818837 153351769 848596110 89588407 987688283 106121581 802716201 421220026 970273270 536657523 306823091 956113738 635711780 616204882 742323723 108333250 896459140 820170744 285801394 351592897 186568091 733326551 717023056 818213802 123778129 125368675 313197102 136314149 123996017 501054869 80284347 734965916 261549612 530085227 303670536 668986559 358180246 266390374 6446923 352902400 955156264 57161482 899422816 229729304 612575549 388355937 618265155 771290240 526736789 477248377 966802071 493502713 9907668 356253409 850450722 164727045 638469124 894192688 22326350 281563499 742860559 721205630 601544106 367386295 107840838 295600873 557031528 311170487 906610909 209957650 758431196 790697471 639158892 232563101 352456707 371193446 610071407 763825077 678976505 136356231 876699847 797575301 117532802 697459265 59783480 462316992 886413954 890134584 862201833 884153369 651153285 511814737 327774439 768190924 44572728 166840122 487993761 584753428 745832685 630407647 111355245 926318770 420976668 264302070 120079362 69611629 508436700 715569269 196173820 867261836 311285614 893241878 783907676 136980318 527284659 791489498 117900805 33349554 838480816 504170883 900634176 661656927 254053905 419704856 274708281 184080062 973557924 767044709 654180223 537828906 305708762 517341560 605360008 46091911 792846409 585384741 982301227 579352505 125411628 15570051 607224612 134153512 487868641 910859885 609734035 981020226 391583338 491575299 152818301 362273017 163058413 625559846 242276170 521017921 64805940 665100543 279597125 647858324 585932590 930909816 322679071 141265006 201412716 698473153 36803949 1149648 627674789 213365197 622088997 94876609 928421170 107167954 323349797 180575432 22398098 533881549 684965804 359818612 148577000 792562940 670373599 374270932 591604856 250637666 587107653 232609023 907028013 541424966 569835084 788071822 679333910 109675956 190137026 992437277 838384613 938297338 883681628 71158733 698635119 35778092 239371570 800571077 317161774 546582946 743911489 305671340 229350082 208018293 483028968 526239537 486874475 211723013 321418603 18756740 369006737 284691573 636032116 399021018 23722045 220522797 607593869 461002732 531815837 699553880 896933542 936409464 999040388 972698468 594367893 563293631 583203047 469830276 447461009 184548614 57083233 265347377 653851831 871504149 633519536 662986405 888730758 305336251 657388597 178153566 536668258 600202567 486199672 719585441 335585044 209237776 5344418 96322293 140829256 471429615 764254210 735542948 374116621 829213376 278885257 461308733 147904601 403521765 21285197 472341781 293455747 278956226 796641290 252484033 400207559 406015042 444820380 698075805 716160966 863522129 927391110 131734856 175106051 637412447 762777454 55138342 216652135 118383331 938416542 946234589 211223741 387397590 629118341 552110808 86671927 215269428 358439988 191770055 4151783 271127935 715045602 241781789 659470407 145543227 764419433 168900497 840821938 822586995 803508422 858645917 213655528 752507955 946582940 343067138 378484878 817424395 990740658 291743042 979334059 732058003 357696880 160336677 100639021 886177249 959354470 508644149 699526754 15351316 859076550 470777665 4230783 111052749 962419685 832319966 517135133 762256817 6477246 590882017 812814006 572711912 509278574 207518694 276186412 868886177 450927289 36526284 974473283 35271820 981841796 746746935 812082722 876568926 780756057 975073293 128444375 42365009 131444966 379261946 36395984 454672033 913811582 629334508 164907106 138255888 702199958 931177623 979631173 139414882 786998601 234002417 296423701 286163682 426774997 596546999 615574995 351337692 639264028 356044775 517050723 188485665 499832356 322455876 495704332 528455302 799347863 421029334 333746939 530124132 789233476 887852903 431236799 235341850 950839452 778671110 225320398 429001350 82159926 773671560 131061759 209314192 237211723 745881346 262801423 408158624 409620538 222874448 752342556 502558499 126920965 542394258 584212525 410900745 215304403 311970985 357619367 284240202 799878764 123971774 907843801 930867036 702430144 398881212 826293618 889582783 211605088 254628817 525720325 380475249 604174851 858806769 697042060 178624634 960007427 790896211 497696738 209811042 955705053 325632242 21117512 556305334 226812085 709440525 872592097 292286343 430954960 417414311 817563445 634631146 449781271 463236360 195520434 740564089 924603034 771492154 49124902 322469072 370418187 349478796 539133510 43255057 677282623 895952659 806286379 873251937 659277233 392203812 993993424 30291304 636796415 666883804 932768405 376657621 323658347 201914264 976027583 618621400 222322011 980894077 404224757 349918886 151635929 614397169 633084357 837713145 182872083 145834016 215272221 628546701 673205724 411629944 290325970 249808804 807993641 984728109 424976668 400762243 664697494 642538166 581353240 331583219 573340639 893571406 839654725 677924033 840536679 660608116 255125767 679709758 768046516 397732715 512446504 209432511 385826800 129769146 179310930 505711390 354968682 692609710 700662934 12387895 885232147 486450643 911570920 992153452 663452162 490881407 253029792 604317730 965994992 296010311 238916858 91891522 259075261 263720072 462566039 398192057 932168937 575079647 71083258 840130296 979620636 777079473 400282380 295940980 264698526 28392100 474016409 339510055 19216863 543116580 648833233 988162573 392194289 315941599 588281032 385547944 191837193 843223369 544430581 150229629 367448577 302049561 128987831 679911061 541411033 327452362 536390859 147924477 850992178 875518235 384383959 58353734 303473617 545551760 354758115 230689797 899312674 460886254 338912731 384590676 996982963 189603779 303688206 135386703 206687412 890685659 348872370 445672856 324279166 267295692 237595229 577853652 541736713 779536236 54338701 702601516 124851828 419096149 27025442 50813901 817304192 809035112 268524511 584841320 84372501 357625927 755204332 218024371 464592573 678312921 955762519 623010277 581463332 631332553 36750478 814000446 588438430 618845704 204441574 118600829 272117409 288843079 691351320 256981864 921104198 591230 188508862 99995976 637854668 858225000 275979995 464751978 54215189 931051524 245376848 678219167 767029288 829439766 838609512 415106748 729998509 479503267 202427725 982216475 726420852 47306361 344282768 959899417 487950830 227308709 705420965 286666134 432786866 576554490 535396964 516684920 309511930 902810001 296889226 127655720 100098339 140773443 893700406 904643347 267309873 688127793 587412076 853528618 406232136 353667133 142273173 256443234 865856564 597515918 470667261 211576117 259909602 614225168 910687828 545715744 640068069 392582385 925487406 668273955 431891186 781172774 905218179 83565636 788866660 304754660 542335279 772672268 619948217 966233383 38854515 758236936 830848530 608802606 108317554 562249289 892553399 74060796 275184053 808538084 58386833 842341593 678598568 390127731 276981423 955044560 129288218 734581395 782560193 175521583 567481793 710178148 804918432 512915977 84059060 820117772 562873284 377517751 331450351 894284084 141629132 153384019 596077010 347251593 791086330 260336187 985246370 95874108 981619124 570165908 840647687 575282819 915623685 94483653 846867597 854943510 299183641 194657783 757167139 952551090 110931908 607035804 133212318 891330714 768447740 315267045 146398263 753533201 71753563 260622922 285004809 551006689 427113374 832294406 175351444 294900439 353466920 864409 139988029 46280260 286608256 1187908 441760715 256650110 708529870 570292368 21000428 657048413 977295970 969769672 49983662 651882174 196016686 213812858 834441734 864937731 997381191 58485753 965682764 924020882 645685095 428147422 654571965 716120914 304356206 759574659 330425336 452336433 495458268 690882695 820477570 459082400 15567449 146544461 584456514 64183573 100503854 190346876 9985797 440074120 270410185 419188608 786208763 843230966 534300989 573281288 547557432 277815521 300634303 26990214 543255092 958359503 946119722 204587698 876856652 799735239 323471484 511884807 927587390 204418263 288940119 430337093 997029297 604033936 785547393 219502061 73462955 999717256 620196452 542290632 995583769 717815255 98958991 113866337 843638346 249416090 519745331 605237894 803505524 422547060 634589350 704239563 680449582 612705032 583071204 551591430 171706612 139215744 105002249 714707668 199276455 26760713 643200984 584657427 654903818 843957077 379499575 12281958 379640390 851797271 354866865 307071924 337185639 846274186 979050226 907990953 217604060 6939883 264974927 155429940 154032635 456359418 132499003 763712007 66779258 501911677 156912339 308437787 435710199 570956478 686066003 151504681 663010418 938231048 911748767 181691953 599100878 518735917 294065083 920311031 576165971 173408771 828126803 32253313 332372015 375645154 139788084 667450267 647194352 654945576 968103121 883142483 835907595 43623349 333072831 304523133 248505689 622757487 420408121 408416815 445205397 72058815 913814428 597486406 774586591 415344147 936300268 234214112 462503228 970014810 634164046 641998304 186733331 3012235 903910796 388927086 699691953 309794846 663188884 446637172 754588614 252829329 378083577 944815650 916623846 699485668 220425073 733331050 671636746 706338589 600417109 244951940 90033932 599955654 596646436 98093420 567106350 171358570 502342400 460444255 555858580 166375451 462839599 537736034 205202629 813650671 623550107 878747323 464863278 641128318 326116947 967134838 455257759 842527590 376666888 755989729 780258251 182590663 677719441 938196240 418793933 673511112 75431271 727692122 526842270 290886672 88081193 359562713 824201120 445473101 803731226 702072558 826215446 521052593 197797278 370346428 574405033 173114735 590604736 777183400 774670309 150296131 815515567 279902687 767067065 696290279 889969469 125658064 666050555 388864159 686516831 946315694 919585250 41512366 266742703 143052783 842483082 644197855 436464877 295119 925152371 21775869 238409594 989456078 995847170 618033498 211027163 978631982 561631231 472510540 682295100 620012662 191723286 942566571 340765674 292782322 337081174 715703381 639755224 973023024 800549045 758410667 150702619 488366212 980933513 78410257 126457454 181688197 611356432 355053169 764873647 982091918 431195625 658527161 498204768 204900926 791554201 360004952 108738855 348053496 881597448 587931077 889588558 16412772 369157121 395769592 292120899 918064108 633618869 508011759 463563545 811043136 621640761 60224555 666187014 535115218 722507523 181104688 903020003 467913819 351209585 389661192 931808175 247486804 441628226 981466305 709221388 128277374 898581018 419067370 143582913 368633435 881520643 518026778 38287926 9812146 185103591 677087082 645464571 870859535 829783831 115373046 618267969 109475904 414153415 404084831 603648351 722565081 423281295 934260811 280032846 747465905 313687019 17437924 853857070 619793763 685694908 89063765 955805375 124402894 794028742 639866193 937789929 616691861 665590832 150230924 999400500 298035104 22387719 761793087 344472144 391539353 189564346 845921192 863982735 657301616 360041631 99694216 875220838 543888600 790477421 152672931 575947248 171664583 634618816 631049027 48280683 301240058 582221977 640760246 212447928 84103279 852021467 469836747 350646495 631888104 638278351 639514201 340317577 887613295 738193825 724985785 379655812 632534221 176422368 163307591 457591107 261403665 568991234 863506148 720764252 713702159 726292190 416540535 68777224 376100574 891361840 734270823 389840806 112283225 543004440 781286947 952102456 61887647 671537307 53192602 477019620 479304596 509808161 838972611 985031796 43064414 783474677 788947479 727322838 766737384 585096136 168570386 917583774 469349730 592897839 868277173 114194303 605260479 273251872 517872391 334989270 193558325 477259129 421876111 608195359 240409537 436480377 649514204 327866749 616530848 696194117 620500222 504288566 126523607 470071909 433322762 910505781 53289133 918320452 325934489 542211975 700905003 198566323 843388745 50725854 441916067 467015270 249999163 901071889 185082406 764777077 685732243 234059930 393433612 948366813 246371836 115524374 353808752 546442749 73194529 915979977 554189746 138040345 563085365 426446104 140391155 671951323 380033900 91312652 235076764 770053069 916081280 252220118 16240087 217219551 367146029 744008773 386926612 623955431 532253108 224515409 324503430 75163164 548149596 14156692 910163364 48719259 844615404 168287180 645758888 80902883 47066163 18628187 308768531 886282840 137156993 35710407 249988135 482670787 997634091 496997178 778449004 494368208 938618634 595270402 418457899 619340942 631050492 805422866 130784758 970988019 857756002 272306560 710200606 461001558 961475745 9259781 955670075 512310515 208592545 825009536 173359273 300127339 113046865 896840819 444294661 531112769 403533601 792394628 567051443 961095518 751517574 355784446 931541083 664548237 596639097 459741774 363820648 784322560 574780408 159949446 28655240 147828425 768553092 802837725 440168239 295653474 593861538 421255980 690376723 676787750 476839770 892907634 631048881 411465941 57989563 751215442 331757767 633678100 771479893 699914384 454456536 428152298 993056701 601789336 240947883 940135749 66617356 906274039 217248204 795297395 805158753 782217951 465199626 418930345 372174682 902761896 248792055 801598336 633490079 32123465 893953388 632233330 480607576 540999907 955686914 161680993 373710257 647796535 20880793 153949713 888725085 530495786 782789845 500923561 654412048 380352840 64711068 183330103 563845892 147396415 384821657 286518825 717665141 796094559 408919740 612205524 380644389 827489313 399298488 398942960 476608473 600061085 81661572 394047769 405121753 86443794 393532123 831810384 75866996 976649314 300798140 755957881 876156538 61427603 737072874 426846683 673095104 938455631 245325164 476855203 792947872 395488612 977475598 90669921 206107766 332911430 294338783 415356552 238978340 264418952 287261874 67487474 176944526 367703143 195570077 826673499 196547615 802579775 641031036 280232417 123317571 208413459 768884335 679749771 690280939 423398921 524070231 302815166 962163724 340668652 706190429 234330825 626460960 217210793 57093484 630988379 179137699 325543890 561281714 795458311 342556311 967339806 758182179 30872007 567904769 922541031 359654646 356704374 746908521 420844970 97691686 786279509 291225438 623743370 659729650 723038855 940321008 863421134 774973533 775141524 739268660 580106079 473813166 150356714 246207172 135318091 610230257 254026583 98470460 577253957 35993717 189849488 766099646 550851106 477783373 248803758 662283119 976004445 652973263 976443564 341720312 188595348 265687831 984230122 421092357 662809096 299933317 712753837 155160521 698163233 665787451 807922844 746627193 343196648 56731808 374148677 652551628 314209164 305195487 807670934 526145410 431012574 980521065 185417316 405727194 84093396 107379567 261490919 259839513 807792393 723441512 57048124 449907466 189643835 312763025 396892130 864216953 386882764 956661096 486069053 410027703 250717762 881328433 98580503 145903385 776848584 300785777 650035994 290265721 621514155 945750389 976914519 549155507 416846301 920046284 510037954 48089641 110227060 619946441 235653043 456081472 320339756 10856194 221925734 241346529 699443425 302509780 623891836 751309305 906786327 337627612 867534968 643148281 189900658 15515007 950779715 757763670 242676798 363114083 51525033 642138890 123229928 76941556 978480858 659331601 362857346 946566112 616345066 817936877 340198467 776479899 379307600 815676451 638916613 666182108 165904491 127004092 904259270 926598686 646567416 121400261 334377511 329693728 79755933 228201935 46407664 849915749 915027554 681371759 184202890 753318581 266401843 455320511 886492035 64883866 591085151 119226332 126923278 70771172 293849884 321680230 97346944 355589158 438515968 666100227 279686612 554923574 466871177 291543259 190961704 980316849 689658263 360781085 636126014 58038388 585840621 160814201 263172092 884200740 761627571 774684581 490598892 916979112 995158263 75228377 853142973 832755369 164607271 732925522 337434560 296146713 42095512 699957458 876490859 135436969 917237763 465094174 490990298 370456145 356120322 192791423 867704649 15850188 267382424 291242562 829858715 826332441 779984038 95305272 440654806 150397179 41443703 298048055 190043301 641693050 467797045 751724694 747945429 494363488 951345521 74239413 990314200 365854653 257648543 641033843 487542085 248974948 517724567 681235638 146018133 593096300 775251734 280241127 422086248 200773807 444647227 516511091 584038782 879436878 844981002 507081035 816849343 832212779 79324140 695485541 952663796 275714157 256223277 723246392 128119819 506230528 434257789 924889156 829397910 241761810 108316016 734359688 655262284 109531543 271502334 519627274 739418503 938183366 965144067 638235731 492492741 357298843 197675968 958210800 387397416 559597139 727231320 684192754 198022646 409522674 703302996 112651375 13470489 494349504 660001056 122572543 905592991 201124807 953801611 842854463 38969915 651870807 398943563 417694033 408136642 741946499 875211127 867857498 663809968 510081442 439386635 51270915 951527841 656843982 381757543 938077433 624555736 438536552 380217808 709239918 329647291 873652626 244049390 692738709 996492116 423082163 20694861 884985385 706566098 779858935 120528348 13638119 19145478 238229709 66312048 396939535 958034407 653931879 414534722 177458151 412484622 111062333 267741549 590828088 542606394 417654666 650175345 114329039 16522958 198265294 793738419 76128509 235701326 520546378 300220410 360780568 566842854 124063879 212180212 466637048 784246755 99118031 657943727 59353978 97988663 589743538 949419552 852082177 998085369 614929539 512639647 169124592 135824611 213931993 603358825 990706225 872386514 664694543 987790621 412630449 219975498 649582019 807736896 832261089 749887728 77176922 890665913 828490295 889982222 84114043 718763605 430629803 838190354 139600784 679534660 251236154 531953167 211721032 525118362 692220007 113529146 109875224 822402255 664465333 893713518 311583669 698384704 409824558 817786025 258383259 645034411 903718111 137593997 281764233 91826871 245003097 125800672 928880131 750970218 533443634 678784268 361943247 71266225 245216898 176810399 488336248 765725915 577543015 962815692 895829966 27591198 97140353 69047529 851708516 539724049 460547190 487338223 19785489 134703152 336617839 828444925 418336624 575974748 933815705 143428309 886067552 722901080 299711398 412376670 436179332 205752653 649944393 633215520 625416643 670846791 802099134 577390027 356089289 177642165 470685759 163819696 71089541 459373549 577416336 529644102 104975785 517325733 718440820 265383591 556894765 999831419 417229109 934220560 867167437 852282991 242999328 822881892 970736006 986292580 664180486 523834282 142536989 74725794 117078461 212018827 923976088 368803159 547250589 412441045 241052866 402875921 381601284 396573690 585397419 626476869 719954130 93679505 254692390 746430156 135745774 393013204 276292938 243303777 409612991 147685153 774835186 432419620 979008691 387602810 599634493 387550234 128812475 35734788 89672974 490769066 714969549 87454348 100704909 266294305 944988257 515740669 769396900 559662895 35056885 121043691 133343618 832736360 339086729 357539083 783144988 776067781 755745572 515852472 165681831 556093472 462464077 914825072 186870047 714799547 966861714 495302229 771995076 802794170 910332421 380564141 992177560 714989732 253120441 611471971 840135394 604172262 799211081 798590083 976008621 392498256 475846994 943892417 824729674 1412501 241703157 284305651 810133962 200784848 291182166 349587 385543812 908371962 558332447 134586430 829523605 595919989 408116477 520927543 621406811 542324612 936189986 796549348 726673657 230181840 221540290 716669008 385824983 821520101 1892758 719961512 518955551 751627186 108077404 847610046 772669761 944410381 482896212 133747081 939614575 493026861 351007941 942433955 582543650 118900526 867867254 824707530 416869523 900896144 183624501 925745247 344826435 84886712 394421332 810676202 701362036 471534190 994148902 376437396 231437997 362018142 535252615 264001451 535097401 198177687 350878546 778496033 690729641 913528591 492336360 4833038 494427982 611970076 906371759 512431146 998341312 976698876 873864081 29178964 431853401 824541006 224686713 932554253 476883387 665823895 767385306 331223549 696503110 778764991 324135719 76274029 284538530 101877137 689059676 134792396 780121148 258592830 299256692 406978603 572025024 713910235 703833584 82397120 497622436 906701278 536952918 824522343 298500510 486849701 164193712 630806556 242980136 962379759 429842185 961046146 909887747 447634272 572038644 705652575 937488560 183182082 963454725 844280606 222921977 145660351 308062805 372611403 712842854 625723368 578371074 325113115 631035849 586410417 136965804 413749729 272947891 778388914 305506298 540475290 879865340 725819751 831234835 688318818 585258559 458268593 166185254 257829373 166628955 906547540 708221410 789040207 835288051 199530359 28022270 720967652 668064751 145143847 895702962 85286761 627711225 292136659 224924476 586362160 377707009 6498001 11577693 324665265 576539322 359291864 565511129 390796803 731101210 572644996 685412347 973544551 117699294 42940630 171091214 316726462 166086659 299554993 973873893 765746958 945929038 671797854 786537044 342031361 916257222 999622409 539462580 809272165 891865140 757234497 21414755 418600621 99489194 124925308 715373634 371964270 581250553 604577937 325615669 566962147 994368569 65314364 559113895 549260650 257972549 742939549 478661891 563025157 40974908 420381625 484118332 599295962 260207874 796765688 390554182 321679283 921640124 509520037 790406810 590197631 383148632 569121137 337742518 898575823 310241027 422911985 396709275 279526234 14362800 617619483 682484557 928018297 435380376 830962381 770006359 625437867 10772404 79452742 626962756 860253971 324062533 936354987 210576679 993239797 917023053 173784196 434615316 640474941 918264595 382207292 4623524 499711991 618095523 798068644 390147445 405209304 126828620 907555440 817705384 435617204 925898016 130170040 94246242 237932293 190970231 817054329 375244363 442600043 522570348 736574738 613088274 817506598 960649566 189566407 700557542 890747550 59807345 483647554 380811262 629142236 713158923 965445901 720814611 825106702 913671767 183382553 987299809 164783111 83791301 576601401 93769898 373648060 341834120 42793128 973627570 342687432 808615191 791487871 184938436 668296425 49178540 535969344 451718571 968111488 723577544 523195726 332838074 680730901 979508397 993624434 531990085 606188241 207466210 143245912 478078758 301735171 646308531 165169423 51065401 232417692 935069615 919365773 54686943 54368946 537999912 201512489 462463871 411531521 988865974 810443295 906403328 124692581 41692084 479047184 769827409 365898337 227212226 23926655 949485282 413008027 870098497 375531605 209554216 466705245 910050522 704434013 798500380 308661782 257876216 643731657 890773181 358451671 397874761 991021739 819332745 262274519 387778881 641767293 699121160 769397744 160577430 721497754 912366914 516161311 202924229 146756290 29601347 809056775 541905036 757274266 408111518 883306351 422290798 926341417 549811943 44608191 178730290 112868445 819038008 839252615 285140324 919450500 274131885 815038713 4124627 534201299 67892712 753118314 305772817 555475683 637308045 664822741 477635830 462150446 144478151 415689560 788481822 842682007 14074818 531919028 602978150 490418399 558371118 294643153 214172787 516416561 526006211 497466680 423854123 236364695 310264503 937564823 30985273 937561474 877466953 371600193 286011021 428083782 295383866 773834923 815157722 220440731 794359631 324413168 144411159 603607069 48447441 558303054 814449919 147718605 329953548 987120807 185543313 686790799 864124883 681597441 559219600 150273962 361714170 462647046 633957379 37963595 126879963 124191877 407975862 383805698 936027602 943059183 771153592 509004866 469836481 616219867 907438043 661902565 200210573 392657794 217552184 348312487 336230302 402344771 682054312 677204646 36967523 180039200 877195339 174681577 980415436 916365888 757728517 813897173 991561166 537660523 145171708 128000441 52607971 702491793 470382108 72923204 619795847 3978307 537562259 665831945 830561980 926237496 654991701 746750466 430102151 586872778 716305561 88798218 670502256 297257335 340157017 90849122 6976518 833905504 694598870 536828717 805279065 789246669 609194771 555525875 99818878 561947558 331687765 170949922 800860175 164850428 652743081 280525704 617516200 846310270 710741086 185117659 900047723 853660676 244224646 705876017 303777149 930031112 814794362 461567368 313250695 610695208 351616595 855892031 939287606 849885350 575320178 919110811 191401147 118362088 444093944 39507267 216243019 575075064 804812110 174160325 28070304 497403396 95796383 31554831 108464502 819691743 692051033 215870454 654632719 995615103 748403120 773130674 663002544 612690557 916185883 474169440 5181985 861080 79884501 220879231 87030577 901838898 373734237 844377716 602925616 401382353 351834614 970873606 919477620 90989215 498432296 162552290 515734228 438062571 116744509 580391704 801732144 274644646 931199173 966471324 834382311 545599975 303019795 616681670 946009439 514765160 791630525 324989138 103325568 439064070 689088031 989367137 213729593 672229956 584559065 951234294 63331834 38840009 300525389 318962298 473119289 870318301 468552482 597514169 228933101 95787248 969350596 516433379 572357398 601293588 904823265 207101964 384630323 788422014 330867949 64447915 850536650 137362184 178086815 365515039 945821667 801124274 457156210 363536421 765895309 106729757 812092965 664153187 960480856 76850958 832232507 397318113 864315354 923759089 113438588 228457355 252226859 493033812 893595250 558751664 101088360 648022631 463852525 882752134 661299763 888858755 248596352 409813667 641923121 340574112 722328065 299448709 234784651 540736733 71489037 112899084 413505902 648619772 289778817 865981179 620578187 356000994 847109378 422950778 754377367 910465564 697768566 920270743 654132428 400160085 296381833 510420160 914554470 125956321 467416873 176962634 435266088 295595318 407360267 191291374 591980500 718519661 234979364 90746438 151312566 560780229 445539632 638451541 32185882 520508961 958957870 678012156 773063633 901859973 977460705 260599686 92250801 61601180 253709393 54140445 412473106 393381685 221802824 84805458 351629137 832684225 334177750 247462297 230851664 595277783 122963406 964653002 882158068 944258737 307924550 421544354 762451366 931870380 119037467 899754048 698941651 922585292 973370986 78266536 579828588 985883701 163383064 266414659 925929575 192763059 274392396 6697309 233667644 678632243 705689072 798135718 157384552 905492552 387295283 475805362 448299757 388273831 438146057 726754425 2632400 793513899 719592617 781575639 607141018 937512402 507230478 831290637 450169304 919330621 378391160 341407806 59435675 646089268 370617064 393465331 415447033 942083488 809922471 295652248 924296330 509877136 81070015 412839932 438910187 680212405 766116480 794449365 16818239 679940069 886379517 847953978 234862761 124709019 191563660 60775719 482500051 259071861 518635082 673588732 206593898 238250933 895429013 181566462 166044063 306259137 592203664 75204821 223680935 5318820 896631202 237306637 679201340 648097418 748813559 529123989 956768795 56536903 274598654 404316482 223592580 497566673 709408745 570364749 240206781 612861378 624530224 218089937 715222415 630443991 129990670 93105486 626793415 196374131 85658626 552613929 800551095 712707101 256306000 829916457 125304242 826192893 566607742 513684476 817929107 213769827 802154455 317252016 858150199 889564481 828705259 322410810 100482046 877604524 386950669 540751859 894682702 514487134 644288980 303726101 372990480 842536247 604488346 156002626 36037937 583333304 274509312 665344254 802151970 13255814 11845224 679885104 677494361 547062765 928644986 445316261 959238862 822263642 342079648 700563341 764357247 805851616 80658313 105404924 374156012 711299764 207949993 229837930 34859675 32098225 202578360 509407796 824813973 838748117 936564271 321503257 306039783 444146626 366197198 118866621 465950243 674420798 882025241 796514089 818339804 175604915 927104982 601434953 525842477 994622896 552592272 892821612 74312243 935112550 765411863 96264648 551797646 447497771 545980414 642675956 114257124 123409659 979352348 95110764 364014687 888778738 829388044 530145809 358664234 481438931 697420716 137439142 79262967 24680324 770064290 33088340 517967484 174236304 301741778 744653863 389849585 624081827 530716393 485715598 251494036 206246418 49519062 718188255 356620837 172373841 641114699 64554448 934172010 500960122 572046400 873482495 647442092 139361229 350270321 283619180 394873912 328121130 252300763 990803450 868878560 532016792 517203523 810631665 661372535 346896322 518904495 216104319 277472345 102423925 471721194 539991602 77736416 154352164 709167876 560943999 173931248 69103204 934071760 247713087 358824044 691097456 348586853 557188141 743586494 803133350 918695326 457631337 788922963 455193351 770373274 147552760 402681885 242632635 354211644 751592257 915566095 503783051 589148587 298597777 729019813 319192421 534389715 255357336 104971353 620795868 527868899 245161962 946416687 350861222 238570190 109046144 453235754 479815964 322107594 223748148 877306068 659663805 875250131 670686536 917780154 233810091 467110953 99506656 201274606 527302956 504138957 649165699 426510724 123076906 824594953 68181150 329758741 545802676 340792293 615397633 334155839 800966011 904138418 703603808 934757410 791289686 205636483 913805523 546684644 414945982 262775471 511634774 997078318 418166866 846583889 962273866 954400686 83823701 212712136 879955442 971162515 871410987 542824759 936174327 46625556 355833312 381155846 807006949 258336233 78026912 467641183 192158379 767050192 169399104 665276850 555555103 828049674 227849652 131082289 868750200 655893723 783179927 233237845 411709394 555878413 104936870 877158231 573216173 832716653 85113925 251116216 548765807 89846349 85593080 298124985 990027741 696971521 87227627 176181219 699120294 348315490 345164907 149146753 421667032 754913614 482345835 434311457 972004457 570693413 180272384 524366615 124473775 459611726 717259493 915581178 157807592 67886512 940682232 5708069 917319603 140943929 171320507 34117175 105627541 888717147 700771796 169749396 287052918 998796682 511800461 560845793 958905889 532044479 378684756 389939083 337720263 906120952 657707580 484444993 551985789 770795701 491604859 41715318 784644537 989657469 12714474 131715552 841319897 319013463 572191624 462382076 86337180 306224721 16558071 711689095 524423590 609970941 278835966 607879686 295883009 906587887 914798341 821704767 652517271 6745664 295307676 828211390 588588473 253482766 592595444 530239569 646643611 553284602 705920356 374051469 402751445 367772328 404375013 335139398 119782371 88414274 315431575 128599066 498031270 678347766 333702714 413822696 566441698 738324851 642867638 579737169 193102270 320034160 561968275 384269630 730807623 988415014 760510850 786883161 310002412 122079185 989039826 427184274 584769539 813431602 148049147 156013979 946155075 785606672 914299159 176513133 704927816 775104434 931958116 774858689 895555603 913842022 276613571 198230680 760517511 187508990 117913148 641148084 301380333 331113806 281447288 808982300 964350833 867367599 322488133 172894876 597112226 673506687 985655062 943297090 963728886 884071071 956613761 843343843 717962052 200902131 588058559 989398676 535568712 224027366 941923375 911081265 920202530 975343843 77688531 716023513 265954263 458138589 720539857 524234607 4568271 705896648 253521907 795339803 788971605 373708317 510776616 569041351 512154138 191308890 358150401 823568803 933743027 29863040 80293940 521867682 886909718 498853524 981864989 817731835 626893089 667219998 766250808 824967336 335843347 210179244 315405736 623707114 128051217 373470288 635828659 484365507 576316323 187983390 26683972 607515770 9063988 531301040 903869800 186606107 66509973 776472738 831926481 606754037 588851066 604412181 535032918 495941914 18757115 327490096 994372209 135657954 48415253 154877850 33616575 974957672 222355239 75233026 772418692 715276299 224489077 107113112 645545765 476275439 110233001 73698705 402906283 282455162 807927629 413792934 763551815 288313303 4202834 622315157 497719496 568691830 381353355 824434847 14337830 625612426 305177139 179203336 19052283 638782857 706994275 476938651 267370245 845711024 549255837 314678819 927268774 93472125 497644868 814230771 845875556 87937587 38472481 51238239 930041193 402296409 977756128 319123009 258278915 186151227 812576400 195359861 67845413 510476904 113251879 586721629 477604581 66308146 331368956 810924893 405714940 571131441 130739787 99728992 604087881 701421504 974127797 50611793 348187982 316938366 945279165 54255011 650463921 120723151 526186060 602017738 469534397 651660377 82729005 79329728 971871455 448303751 6853266 870581377 447612457 806334217 895439245 142269327 915299282 911512146 944592792 766464878 512848819 545018393 382191630 885971497 949304012 693468121 562096559 446159307 564131773 996607313 727208736 81931495 458443085 217762564 816265576 608117521 720455911 720233657 685987445 241084771 266094360 197966332 15171989 550967033 761988114 566591644 603431421 628820341 906538029 230435115 887102278 239893884 444526176 763452801 686457322 152554806 121193164 801751865 323313612 554485970 818939186 752442931 747434669 119671040 737309047 484775184 767512760 3409781 177697319 819387321 61990647 659923818 140668656 934312921 33498075 484136478 421430050 195655006 257166264 734450512 95326262 972515068 123565382 834990021 951494724 675202730 470033953 670445000 136462987 851348002 698338122 43662756 662461421 880622949 459822501 234630188 94986608 688783157 261141113 412635445 398693054 40014746 362620403 66744854 595232934 661986910 101074339 131681838 979228057 129852305 427028220 689881950 232631853 169896965 310077912 588020875 314812830 221300690 828658419 562168350 928907336 178457812 794627691 740160643 489588782 564579112 760260679 930130605 444666230 163364275 87252204 202052753 539501803 460591259 240665513 750910886 524618874 982934475 363890989 309374315 345571765 700920180 513611787 548231649 852075603 365589639 396969789 85422605 236397230 136395067 86154910 316785784 171007043 482254733 357300591 57246127 576708662 967307707 486829267 547284162 940063691 521985224 481498706 667778505 444671214 362800380 770667098 341881434 510460076 788716641 791903929 843496469 932328376 277888327 62748965 36000025 528024807 138026176 270775220 363952267 221595572 369099557 327675236 847662870 346196157 40100495 686558356 415845222 295020099 162505566 308945801 698250412 371072174 44116150 843122922 726079261 348125447 20525309 792498757 652602483 946044797 973909599 91185288 205467242 40954337 21493066 781050504 17826628 530814505 122168050 68984189 658084422 85894896 44075470 507810692 906965561 401137652 586504729 756684828 402072554 392251031 472139858 85322410 761252522 239108192 993561532 179735285 508765390 254984567 186341599 641798570 881747504 584790828 968129541 726653145 461635244 821378672 861255614 631281270 199241892 639511642 770286940 332113113 953362813 502300323 592551800 649082174 453460512 618538538 121288299 989750854 711752569 656708466 622642390 468688500 738963195 402541855 643330074 96219313 106821915 465595517 84478689 423640265 186240977 142947321 699211155 749869036 430054682 601168805 808197858 756904238 214496120 68002744 422776895 842113543 144496 562270476 953022562 130540243 303232267 503521695 473993670 829867858 159711830 607554834 16202026 412969 314835426 842012461 775341073 134956128 310407748 592475225 587282243 988224483 608114070 888739876 285519690 590065153 919220724 869402049 813809910 338840816 899663872 66256517 168971225 409566534 847369567 849765995 258562764 525897857 5458746 751957137 823106152 160166785 708653246 715654073 918591374 692632329 594883996 650534089 985198560 793349185 404319881 470306123 748402245 334711095 908856767 126074350 343804777 28672345 459716987 350647043 807380538 843601916 651339389 793071872 902891628 453275353 379962507 295645953 996855542 351903882 319284462 271513922 258957971 673968914 433259251 562659238 869658179 829411922 494247531 299873843 30648263 95751317 205972523 397050260 24444456 166300933 503805069 582105494 567033392 94901299 908714477 952683947 78621935 630270099 69136174 696801130 144282168 271953149 128874547 826587916 601991969 646772526 300210277 754989041 308974727 400837701 354133811 166412569 116411271 268969798 430149262 804501420 493077510 45155738 597526377 474479475 348385067 749322637 438704703 662250844 121115615 509081807 935472524 641922041 196889428 430333172 129375315 297100802 548725627 88108020 297497239 225509582 189369740 823998123 310548962 206940894 110096002 917462362 711935937 616375891 513411484 713649188 467718725 408576883 409508062 663934354 83006083 329263912 225579918 453251344 908007701 441869696 74500791 724974445 486638744 786122286 862617513 257165151 632652844 267674888 183932023 685494269 77286391 765425799 88747127 334250307 86232994 891819594 589346502 875216017 902244058 623201683 60411586 803653420 992483280 385023944 889794190 963160764 990198202 853023475 792116113 585694669 335990096 897176131 438177527 41991246 787256655 169013897 336640046 776786964 657432313 635622588 841291115 282785112 959486100 354293365 778592803 401078069 133234663 529481843 801062802 539145259 477935808 904385305 518324023 851310751 286724464 881917675 943547734 901389145 498705228 968605461 506781045 666063876 961325870 635976676 550968031 542953393 889531379 53112650 892104996 598793044 462866683 715944798 609253527 311110214 539764908 624122586 413114574 151616193 638605551 505149852 682336038 855754855 944853425 43866405 872432957 249358524 592452964 831517981 252217206 13820839 455879035 415325133 758678392 420847093 142375665 283464355 65301167 751057366 350250179 584820914 233250506 645605726 187650161 620922159 122505787 12343045 810357889 770310645 992830650 122712104 801506556 388513282 815367107 253825926 309816304 387781624 967056659 90728899 771230700 622813341 661262638 107748328 680260231 875600731 663751132 913562593 542239449 739626176 181257384 463078654 13644287 496888575 547798368 232787570 106553244 607699566 864485016 217257431 710405715 56843782 671946279 146373032 839763534 273849318 633644967 70432710 65812410 667844560 163691769 306853876 18838856 824659883 876919487 890215515 822700718 724042751 803445985 482792455 137571620 903068284 642885897 365667687 49166824 348706931 585573670 199680721 535369914 584651611 196014573 233644283 886908000 824955726 756587347 311147395 451058467 450374025 857702164 387024745 169658193 9183983 627368752 502584208 924621241 643191943 619104360 674005824 179903538 139913210 30893253 339440807 250877972 864271382 547121170 438906195 595155645 179061581 610863197 590197945 833155597 768997430 438166650 853158066 451157738 427977227 295093888 533022713 834548157 855954218 737444426 851333294 927154932 432600469 298458102 168922326 150001022 565127026 26224234 280687832 549520210 481413515 199027146 713256449 618076648 849955278 355163139 348432129 564908734 95620558 500617028 261311084 370439124 421856064 326026367 52032827 793921584 771183231 339588589 665043784 325899355 232839433 733165447 596919253 651680483 881986560 959373710 33447942 849068759 335201962 525784323 300386658 140094030 88113394 572650543 340130902 640447200 210238948 122003229 642013362 676311595 767399988 757678107 945287722 827046991 726400696 332294717 946095318 177068147 869715690 616104410 620487602 95320382 796506983 376430861 357034271 423703390 782935666 900867637 407731040 562232325 135185521 397359221 736013598 880524646 564241519 510478901 50318821 458216765 808334489 766620575 583370404 93106500 681627329 843079971 873242673 851172287 477724894 889350131 301067715 999483889 765357450 957603463 101035894 32374436 556200067 507888923 532405450 619213478 313296170 259599916 667918629 216195398 495037191 478394623 837909068 379719387 886625859 768132122 948099310 927123773 338825772 752243657 518075161 499709002 263799221 724983962 941928643 171304547 346961395 98815969 604185154 916877548 134163105 627303989 260176596 383140047 199793309 542194673 575962905 329079546 492969064 293949876 847406995 247184604 102524586 638306529 442560813 426471148 514140333 995171360 546867121 451263778 635402973 76642267 507922512 296260476 154126670 575853250 967892511 680427131 835370550 669198920 598599316 280033699 761535086 753205539 702242829 465699326 27479029 580178384 255556681 928150170 580104301 116588300 316879596 37219590 314860956 252580444 672566784 288378841 459493869 822070406 503464559 50650411 600783084 236812310 631438986 534245658 660836814 585612250 262825093 523846215 727985126 124393830 959993592 432980054 966972721 760488849 29209951 852043890 872784075 825019126 518658715 390057414 339261304 540641396 212173168 980987909 222619676 858246063 555257605 833292259 568002115 328632716 857826663 743325593 713895578 490134201 727327237 822603109 703374196 595555875 444513333 216526855 869335878 926329213 230507950 516117318 137894187 940721088 431175436 799139945 486991712 534125989 980138064 499591871 378859465 571522605 270083933 342724631 291532907 852147482 857339516 822207304 505910768 894741363 977927385 683716779 424095270 107999748 781453059 240748188 651667072 593947099 596099440 647456252 454683795 715104460 316991223 206084274 544869018 885762030 307583828 44869669 283301875 749860892 926161831 323274692 353948576 784285302 814535925 329112446 556567239 742377693 889411238 434751050 113595186 384352890 243516165 499558049 710181328 202804279 895348164 447147263 689938226 667488068 472035445 612183141 592737807 939610516 488190737 402283226 450311616 141322333 172255861 184869349 612180164 641903260 623607520 902594325 412732222 933565327 563767415 179370105 458654578 430458169 450498 243896104 118498380 121889505 546972716 428741051 662010840 31281555 786788998 816511694 820777419 260696221 608521604 795473795 581823993 542996500 113744958 537097726 353361116 809307469 635858097 73468394 186449940 116849508 262205500 504039154 956134114 242949048 542071331 988374345 578994347 413065324 740562960 280784931 323524475 219950824 941779597 973797945 686691967 776306775 619100555 987057225 508856458 56579111 142609118 890773396 505741969 950016139 676436158 212709983 279950383 668680956 769818183 224628338 535004194 162084020 275382778 956495772 193394380 299339057 389550650 533413420 170272946 429973689 372657104 798829946 950581505 536124112 363029096 302087260 804887044 385939139 926863633 640353201 828719535 348096032 43761857 601556698 767243799 80600380 970956495 296185404 415156728 836554156 574175095 269234111 258572590 440315596 771417690 282727250 11596092 306170939 185874171 65676644 380865480 189439581 149672259 443979117 412884252 41366232 731150333 295279203 360461991 119003415 955319131 776828229 511032186 897125578 252914543 456165268 857734348 782533220 476518067 246259669 765678711 74056604 215852162 4713488 604556664 662068204 509608348 770423892 160979058 949159189 445482662 32453937 287117868 987524505 405643943 139052092 834466319 326078272 272894861 434922126 228804777 715251092 145264806 759841605 713444908 666284644 149368615 344865794 25430255 386138181 24430249 603425642 86535148 403123980 993051046 567905189 645356353 275733589 172027393 54417122 549594799 763993088 63974267 198856657 581840926 897771182 278261311 333839911 757092887 538840136 704010583 426799390 545169480 865626745 528811828 822891506 312101380 628187951 748596266 148792933 730511040 395770142 343047409 771974971 292876439 221955132 952845093 725418687 820066503 611372102 213160903 398344509 614514738 777024314 815260603 334753158 36239838 555333083 239504968 199471471 239163253 497482801 915990939 882525777 18436038 76917766 473097540 358945675 533303106 17292649 680124086 181491452 618789504 144536879 403265483 354316681 72134329 291195245 943557951 70603165 358062668 688876031 783356208 989871524 725558076 267965189 632702373 52066447 754241965 917003105 989654788 243389523 564129898 847475002 48788633 122267241 729363298 653008507 450843414 820526672 119375399 93968724 565825293 669622279 295930989 111876792 63504760 264137363 850503825 835217118 66044466 863171711 29186576 333150657 303075452 214825047 866530315 895956896 160492409 245563180 778144202 375574398 726099121 258457875 158025525 188058531 556885138 16624550 229215581 78668313 280611562 625203329 235717361 676247855 176166255 598544838 101672649 952194554 511609911 315016858 255968863 452989135 533530688 843218341 103039569 296826827 469809129 925301654 19369185 781335883 925718391 441139101 639414389 634348148 112657809 653514223 278300183 36589996 257903557 60219462 134045685 870644511 220949761 382275678 480899554 769213755 515037722 922156665 343816148 37497140 134003784 408016348 613847652 904807297 457644968 39209808 404679505 399542877 419251641 305242018 454899709 688054343 348632032 516512291 363859950 366239874 335383524 537157416 596598094 828146582 123292786 53291147 111235948 557410253 781000602 960059944 394192697 936463799 325195600 145140833 202608076 251933350 87748588 97080475 980170975 517581618 885114538 297579455 938276687 292425143 341731371 277738170 32627103 719482066 11115250 893740285 456595574 914443240 49290216 178461437 812279580 95888287 21428953 45121204 470768641 749909603 205129973 794532894 736531767 449524962 622940496 56462781 979795699 293689489 959085410 450025750 587519504 221346340 607897479 251006258 868382859 391274521 42907519 910834462 571325960 110343470 545826031 676003947 238330443 415828711 30114271 960601518 395485120 630950922 753558843 770370817 260839925 25789218 747828562 552576640 141762586 369486079 889896538 912096462 877365128 484591923 546109674 683851661 192951351 665604247 274307197 371665897 252660038 480759748 250169846 600663822 997583735 679385499 529863191 859706541 195212208 721259454 191839240 826505084 70496123 980989204 453113303 512671667 84188550 40813641 908562162 953117071 942351396 216439371 281091246 764480978 157725131 731846350 677597892 2515521 183682964 874391241 9618382 851525157 593502142 298409719 98907599 9943755 978218540 159415895 89489064 315489284 959275746 329463981 317403812 572634277 988446347 142145790 854859501 701250312 964132598 12688408 177609748 161627530 437679508 920951560 207217805 583488267 891700220 972764065 130363184 585069425 500775528 564197116 597100474 94278181 871756341 188514802 248495946 388805268 58278503 296257956 468081892 6355631 433228834 702354420 286840817 804737387 861488434 517367817 290174141 884479298 890031748 96697551 483921656 241872049 427798187 8124789 173319734 626549944 338366556 962657261 617407087 689782621 989187826 708032879 519233151 930391081 177291499 145892598 468599975 836875945 877368936 352632769 991215882 543558382 802533297 828616660 547043889 806502926 369601455 71780980 500941192 895966881 604377201 656518831 232912350 834832196 876725672 585219026 29934569 420426009 583972138 427610608 481104064 132177989 841488242 753316450 518060127 645633137 442614302 129632834 860602406 544274762 74442864 772947694 730129755 689147137 864160718 349502603 361613731 955084492 420399683 177414272 239822733 719035235 107583739 43901431 743774471 630032260 887899851 934272095 288121319 125306479 616261286 567953388 241780835 383129194 608638505 516171285 381220249 429330238 809215504 112888342 112789000 283272376 997659326 637470572 590323733 42016553 497559738 586712667 424342664 719916007 61521708 557959787 739481356 596457930 100404324 843255015 255639218 845014959 955903572 240906077 889742446 937189625 918205713 652728865 59198361 278599691 862470485 324884169 278130285 678281423 120445696 745814194 658511500 915633458 884559251 975798650 561062778 550997925 380263603 113517444 193413918 648589214 953447084 19018359 542428229 391481877 718299371 378067391 647807263 306183175 952461443 466851595 687297472 291696375 528153257 90506445 557403808 591070056 927452984 908178621 129925404 216322404 298405678 859725910 434829299 553158392 117556525 932090712 874769865 365713589 563411451 703693380 847167911 205381681 663331074 353076451 625570169 101604996 364334801 599655104 99108495 229268172 302849945 606930345 810164764 311637673 212062128 170581554 957219258 155367617 677848594 634188849 296961508 386740541 676535003 521409347 760768123 409700938 568032718 553991494 990181698 749189786 975854289 640815837 536342114 952066528 623201903 157736432 629578983 4464983 612876372 573999145 737336640 558987324 517526997 464556919 663573443 965639759 440183910 678533263 3522342 309932631 784099873 918758758 742660359 842191003 981499974 86543288 447281254 492898665 742755253 491446148 86492198 178489234 2069878 467743630 700194703 755835628 88158001 878386140 234104015 587707599 313354166 804661818 629108 905280665 113357687 351925430 79711987 860386858 19071241 832356388 954017061 16622696 576263591 649423003 701429957 592809917 466331055 469142517 469412851 5454996 767614754 911266899 173037748 468825567 894384168 542058647 539283823 1741716 53895050 535431913 281700209 748215083 299024694 840745779 195904362 987522594 644181183 384649637 377571310 310374521 561791963 562381617 302544374 388457271 78895331 493670928 857572700 990175459 66154838 14492219 61196130 112184843 569307222 111594482 632261420 753072576 151435049 509277753 141177921 909694488 81110457 965531990 317846798 553536683 994191637 504294741 960276835 351106327 178832366 764352644 708985588 368767357 621886747 718274039 976341977 923901185 34770965 377154565 52988686 751320141 242389371 119910601 218491636 595593742 908779408 260495522 19367886 504956278 651376824 603995315 668811845 100615865 77463039 371353955 345480165 135605648 679763857 457582303 279267741 206657977 295557443 396894099 852127811 133373812 832464649 163946165 744805646 664326663 860824446 104108218 901137434 766722620 453025375 136303071 343149800 303855326 881979152 815491745 466975963 280836415 348524821 977251909 365073851 580811189 811947162 325699409 289697334 86406169 914581740 401892881 818058842 695885382 490126590 314158867 613902877 296642208 909999589 298218411 872003541 562976906 460367708 788242032 322752 39966958 951632449 593922493 231229822 120939706 915643158 973215281 191931537 331326813 412585089 963650863 717060836 566940494 982162892 357412703 947221057 977776262 995907430 323617067 141279705 617200384 385382751 934052163 323337921 1787200 239642608 766780185 740570735 713224393 35310577 158612326 331633985 801245862 708375905 10532515 167897846 959336418 681125347 523104145 662232370 913429520 996095291 753402290 505854463 934682051 772991956 265535949 21455943 806782743 506393405 163969134 847203931 985028647 184543399 421417059 98408047 603400084 992610153 751147840 562969371 817569541 358154109 697054172 902765531 595256737 638670336 770367186 643892112 506011798 400214965 581480705 12843774 771994006 986802563 529278477 314564428 225079125 220341491 523842267 415741575 119634444 733902515 503767577 913178654 26298361 395368725 227933875 264998759 957741533 162231952 852076127 592305177 524971900 608311358 947064339 886254800 801757729 633269341 352903817 316628365 999111447 495630030 741720770 688078899 521760305 871507865 593912448 229797643 312855619 777351527 771847370 95451969 228367270 733983238 149686892 361009508 429719736 358778601 373203572 532734442 873321562 516533158 881972406 797436330 85743216 264780406 507515977 52687456 931952740 703453368 192240648 497087788 459298212 984820078 687208722 937248531 310193696 738222014 910793547 758260605 406737613 965574514 33448409 789807797 974400036 234183033 778367911 515911789 797528227 662990436 359448549 735134263 877535051 513158889 53819526 943628812 708460576 312747620 946539200 564260041 355142829 564902737 595839376 369738413 737321085 611321299 111929395 711338461 852727203 69213745 318044334 68455137 228756787 930638675 812933192 513819428 664427974 711586633 922190859 181995895 508799482 891788228 142565702 905405582 956183792 253462683 714844173 653629825 904829132 160361544 993799607 538146381 734310201 168850025 508386656 584864337 679075810 334075455 268033125 860679378 690668794 724471090 298993386 533366647 639770549 711981898 448299095 540965581 379611341 367925688 979149270 822271684 791872254 434550091 167950551 784897328 134217609 241662716 564059533 846555209 647144117 691693154 546263407 539954987 157697097 750245438 125025208 129292887 723325460 363268849 751747558 924057648 557562470 373504769 450249278 315947903 578025108 149834648 68063303 334582768 681891703 991096581 832859467 398496403 782595565 582824248 519913177 681366619 246888791 328386122 815580997 791431330 537184282 662246131 854450727 11528099 160424478 933780754 361754328 327282943 537697618 49172521 441426168 592732729 237574182 929545183 232691435 722281274 109804047 200142972 378747991 256321741 272374790 680491888 898585767 130569508 52006153 482568140 22892427 420636241 770271385 61266119 827740534 749165262 324031291 791700026 303142431 479975926 29914871 903178021 932953344 277085833 520888796 43623464 567883226 479965996 24356474 261250058 459126063 32321767 378535526 275717686 302622407 85965221 827807930 239706937 32192044 662980279 884227730 734180678 487275309 100307281 941609872 212395698 585470559 101401868 44343384 681571447 78495127 680851554 718438165 270992053 336401521 957274934 868308978 704371501 936865484 463914825 751772066 581712324 751816012 962132166 909737945 131510022 784770007 381577399 754479057 494818465 146519576 907668365 443791046 419169253 223689216 872091548 394906234 643544139 728939583 293486492 902925746 190255083 857750735 631617833 847541942 723354628 945864554 677482308 469288405 245129080 330505743 907897041 686924767 829936461 323597697 265936151 390802089 600763181 749898696 338590787 109047181 163433959 545467054 255660517 294273511 983098860 349692482 958859120 547616153 899888082 631895897 46787774 538646408 522135253 251293192 99497611 186431004 114835281 41303595 639982837 13392324 10644297 244413922 218418179 700082032 710652131 160025614 572267547 795448597 85285610 735563992 174056585 417831469 537846603 939889707 250606079 140490804 573795736 379381813 639434511 598987052 474749320 680081386 448390835 576900634 233231733 943093633 420643526 496110470 423215836 317552373 355166857 692695551 572523745 189095557 440237343 825080981 915503304 622126388 471404048 823353693 716731005 243981641 717877706 57415153 664114957 562027217 375285275 661685741 396120363 809987096 353628857 443424115 397300652 219414068 76941754 313123752 703263243 293054330 632350748 202697525 443942630 972384774 789158974 102001862 53126270 976307256 893341285 356329358 221607739 207933746 887224120 820636610 246392870 865150299 949814853 644287257 14673774 537241310 330142330 648722259 790467812 970294828 257388716 504022191 383711870 858502774 42632723 925986419 318149847 471428660 858060492 456697703 405631917 906048928 217975894 1989722 801663586 432046907 504675350 966007452 384640125 354693704 607844819 278231170 422504998 887480140 117389370 430509542 92542125 206932629 219315035 253364901 680931587 788618415 838816042 114743071 54573119 973625584 264295935 226297529 371723802 516419565 899346198 150991966 243912563 895813123 476067600 273658618 368899789 151720399 464699504 315688446 786655948 125084342 329372703 352851935 488665276 272678750 882405865 101917335 990342410 450570291 929202942 923896355 535693256 591513571 342268530 39398147 790454573 885602274 542527421 325454012 212080659 388765415 909859131 545946713 872256120 473419117 149744300 947822310 852133373 907620403 607940021 398598644 413527658 481244861 240768606 50816537 777156648 555321808 142381459 871287660 266881221 424699386 535036323 570043917 534394740 460176903 199372484 983986843 129817994 858303885 927778189 788383932 910081282 219751777 108437882 661314969 30691066 320167456 391551339 413852254 799987764 956370088 226201125 370889919 153574294 234330267 792213199 823439726 782242474 683058915 24312695 869487270 503155743 414033960 664381323 504622243 267586630 774864220 574246496 631185959 793901461 807601200 539180975 757250807 814262056 5439900 878182419 826918492 341499707 970526811 198049164 238556579 53937073 73994092 202970110 54187165 469486224 448701586 930777523 860815904 122882691 640798933 875429845 279310980 424193879 750952704 273104117 671724582 785102462 662286368 343778695 496476136 420268431 849138699 345719395 700356527 904787652 14078423 358440262 469551332 847902074 730876510 558938447 30248180 11328692 99583681 807047042 666825680 472783769 82337506 187856712 372663918 391858162 681399272 661004013 672402758 552970413 245982399 229415457 354269397 481401436 188707989 521727096 938530333 913404855 346552159 866943978 204727075 918713878 846095442 404681555 498855792 395465207 723272298 206663924 413392017 742294398 224664806 462073584 246564503 850039024 490172361 510800336 511827096 522527031 815171163 191322880 705915180 529304673 447450023 599935311 627249904 146955297 137574650 201339251 685108999 566626381 414940778 503405699 290849172 493326174 706830157 865935995 883611713 319911155 250405565 627846844 882129083 908097614 47851035 529618569 606882099 781566165 844855689 454900106 60045534 203782802 509380207 813846093 482025078 757751476 757416950 843253952 460283064 979233292 982959504 602525881 503292132 243350417 543956334 406697070 643941184 502016732 250504456 128577277 222619541 603467949 632386457 109362405 388959152 188074852 3410593 469190283 138122722 159597960 630433377 154219191 152004993 116649540 298874978 359389460 683278181 242005477 851618286 521125043 570380396 550623325 537029270 135603848 410825206 4584899 457113770 900882924 699999849 917718737 628783556 669145369 827458478 829025125 483718462 995031473 720415666 418522368 41117878 221800760 46708966 685338954 457222289 835660693 70182080 774368396 919753846 271459221 652200504 597668404 319054287 292575592 450069068 697406293 544170571 27860258 960386684 374553380 618275935 697216827 237428558 767337852 63881152 343833872 1414859 575099739 73738730 306569568 674176768 483042659 540201116 68985551 488913022 507751514 36353114 938033766 334656731 308257194 421056234 795570193 481453871 910754273 122599895 449129760 439814808 33310002 157005554 196882118 747407542 213443059 986410187 975415453 466096687 671599389 842893116 230254369 37887276 114807503 913623007 24379440 304579035 487582411 458005139 476141456 901066475 941288696 484544507 290484585 717609491 58018782 126979070 553909447 988893323 836934957 535069768 679341593 920949136 643551286 621515464 674037685 803411685 262934128 348229168 49110610 945567565 74865141 311512185 272762252 190171922 467040770 443425628 749170275 255496833 255776635 295772377 512861116 857946220 232716132 932882356 369255134 643164326 478723945 130013683 95899127 382594186 809239639 432009057 315076757 868953973 194349728 438507023 980375085 798324040 918912732 216665294 655612568 919417063 958824514 526079925 503541393 189006012 54769459 971910305 458205752 220989236 608540592 160827312 210890130 713014592 95963103 52133317 279056646 67205846 729613450 177847048 625615841 780654958 742298015 489587043 569375443 355531910 890304689 107481862 701353072 944798751 992133493 24312547 237522865 262081341 792407110 179517746 343254640 607355498 296445602 259036143 635734511 332406323 310149547 482579287 188431698 872895914 262923943 726914159 229480480 426486498 886592385 914595197 79023302 331478903 540144965 962768524 648054036 352556291 119616679 123296749 348120254 565403562 710509693 306324145 247560668 84041871 900798529 242834735 537705322 427666524 198914192 337677700 95515593 954673599 46838189 135578126 309096252 590372327 278012415 600587249 333489772 674212107 801898638 420635538 571487461 273803491 320489354 441509662 74046358 232635181 807354052 396445956 6673749 956277801 835614259 733567095 894467929 108320542 195700849 90509805 782074814 933322963 224203068 38871458 570135045 527765526 678391797 470066198 671082385 910754361 955572260 94105227 886772778 98987920 610058226 457740168 824203390 226307060 822483629 565664600 127111323 620375875 819046728 163243148 958398071 794916829 799650008 207535221 338762856 871624489 384061208 947067307 483740076 193938446 776992486 704462985 304841443 728753530 312261828 198812590 166091407 924650207 951766871 606231165 996909467 495084209 674032108 797406622 206782929 672766697 226065134 165020539 879232098 131563909 25010801 501619908 565445219 778771717 645981355 695558891 457339722 34563824 97853557 578292905 841765749 347297357 176846286 17864823 825225379 7768106 613902936 364400406 752931448 918306329 39108057 102735879 958241022 226641582 915202236 612721684 974155551 107947010 344592525 484304837 148943148 179238451 373710977 286496748 231429977 547653089 192330732 617672730 315494974 393270451 993734344 236746535 393701208 761059792 305968692 390103982 327084933 500268647 412077299 800932494 847106956 772219943 248698345 481424234 225711763 887836103 419361954 292072746 738803367 85579136 459250123 444343416 937137976 283223949 581283767 254846020 135560601 752865458 841149147 286822977 155698052 665071282 991897170 743461733 59808661 827196632 779999321 82534509 599873482 42979951 503610068 279681622 609485833 481762122 186936264 595498725 308876954 206797373 118021599 329061665 367505577 66269601 316752103 370524115 566403269 361586132 634547283 377153549 874265956 429459383 532198328 264102816 845516637 853820206 715884881 528974756 626595436 55910820 622883452 356663540 458741681 435356292 708542011 117526703 505214001 199951809 541128628 915059385 517054804 271607375 107850418 467334711 344500581 639323303 713968673 904760855 295189526 815105351 230746261 501872006 69683961 969849648 503213252 971297399 365324807 737591398 702824455 183835171 635273757 479588980 56221406 371805572 586644858 927341797 745681257 722124248 863248963 323025356 199138287 43998500 953369344 393548349 392853339 681493679 777303324 800299729 664955322 484178818 180253544 847352358 859952318 41431791 577122456 506611549 77678142 539650311 616585668 727542427 640775348 95594786 633590505 40183688 688758205 965513307 478879078 89463763 667076253 335024658 364478080 454263723 940003512 157329512 527756254 972744263 39006746 274611398 399510029 434664544 875618800 537501782 523010301 576275122 220708109 857434760 852807298 576068735 470678118 536887695 215070932 385114635 375881622 394320610 286951695 44998433 897173851 416551867 265606580 675394444 563355159 36617115 416245030 543788959 60054607 443653828 623787054 187564718 415372592 761233085 517869688 8423827 41794821 469318866 327935252 908057898 842654146 76826258 816667893 225704148 681229181 347173455 323244405 678023928 574848751 758908833 983965391 108740478 774832631 159052260 187580580 732784722 774027799 319920821 496750199 622814183 322349301 975768696 980626481 439656881 999539931 578927317 4544669 242188970 843052344 825726775 459974125 73836494 740787997 831245644 935662131 98357407 762422209 963523464 444987881 565244833 260271870 312889761 466704490 713859807 142290897 355959572 161361014 450762852 796795101 401041311 582916786 147410115 977791721 509859781 298985510 707711888 954376542 695902029 593376445 217901541 191063242 493729731 366280136 343270110 919093087 278406390 709635195 559217693 980100468 606375800 640936559 699217990 919329283 326187810 138269727 487352196 836202794 84123021 537956203 910410755 293881002 240684697 975652887 853878388 54724203 350083818 838655565 798451852 342029558 584384102 283717911 16746884 188142585 838261944 684359398 46637210 104632007 622238160 981828110 29799311 358388949 500941921 214132039 555579688 899911742 130508386 901541422 636343214 990694464 961971086 525827009 737330541 871180733 376764900 37747943 937711928 215240123 423146535 645141222 215015651 945936357 280477278 390552555 426357704 535018247 554786901 538679686 234180419 680822677 333718043 478963499 480698166 581062181 287287938 926864049 859984006 632907760 630684579 301936343 665701788 469987669 503926615 370138042 127506148 673021015 666013630 123688801 937588049 500030234 632784828 586766898 952691415 551102569 469627255 533123449 183725296 581255731 196803291 979490792 692177176 362785802 744996886 226308113 219934545 794383267 587071516 73794286 164049056 518232408 965766948 721997914 397533582 489930409 834560296 376240534 254610599 973907638 854759017 618548677 70097150 228997319 123870698 35676783 878290088 315377349 151477232 186115074 166896444 466680254 299310728 598501452 951478874 48661604 472694273 953078531 580641824 947156878 997532526 944944701 390289846 408941238 146012453 617543928 234427332 486912122 477172034 488444819 545645815 801905436 206943781 840689747 89634944 296254210 373558511 915485664 574698644 458290486 843443722 892453317 823779053 476425702 460098974 948117747 945349447 470856421 19556380 227599422 79691748 753855529 539231927 634599134 674412041 730467915 716986854 119309552 43380863 272976650 822685156 298440179 548023314 439388616 144812848 18274636 736722965 166254603 668396814 312369858 90536157 949889533 238040579 659606274 567809089 578246381 974201436 701865500 212936737 753898444 203776168 402935812 255745244 155795889 165549114 977621778 250401240 899348054 137737640 942495362 169269245 535342232 629285710 673775349 326327354 247997178 76382668 535757038 523472895 153728035 731183236 852949334 734998978 283042651 324495389 613194745 2786170 762502930 989612291 443911175 525478695 897865562 326484964 131371668 732361544 146572392 559615028 394510104 666730851 665121559 685636778 883856367 649889409 931881316 839623617 438172377 173627310 39226099 576355384 904367996 986974845 264042377 408690578 959540189 107421059 947142543 401911959 72099563 128127192 243836566 831709649 159715572 245543065 727611853 14150672 785497646 255500136 926215821 98176743 367939888 7088874 716457166 863173420 266957686 757604424 778928559 322079612 152762848 352916143 248575986 74389172 395458355 199376336 548454013 942683257 913487510 787565152 56691418 356655025 267462167 88246425 136792503 114670856 930038564 544674488 257197415 532799853 402337042 843108221 935115872 94747282 721984410 381971118 853729723 317859695 87944023 550025619 814135736 827165375 106432073 459228539 367013431 69151105 615095380 207164983 300308799 848056696 565672386 329031834 292928890 413684140 22789565 768292607 497206967 819749095 171814614 850618818 522510440 509292601 435552129 376405957 227831841 838785397 459016854 78611693 601169951 335501745 521666514 327303843 108450751 764054474 918692436 740469844 909026306 488481502 892145952 620194289 669108240 518603984 499879839 805832816 99137969 860155079 333755933 643564105 722445269 622709167 812131914 405126649 721526030 926476470 142774202 89630339 243680273 631862736 328758885 863050217 997996089 964075572 637804839 792328119 297783812 117199581 404385345 654466425 494889876 367739147 748319190 796669249 427950382 701115071 882504815 744928802 687663038 896788802 452347768 750047415 534042962 926914974 168750528 973006237 266580379 308753699 424288253 282443764 38334063 528863716 140638534 555190754 950860361 56262456 256188311 848173328 795978951 511805497 610720849 550151979 239331627 169295432 800869047 831693412 430940379 249380231 551492209 122651121 383452642 795639133 101789197 603741322 911526252 65123062 425074041 697906924 824594510 847396289 229944971 513204313 910692219 723346928 27327353 640012054 416351376 629546235 912696161 717628652 891800137 336541725 243294402 705479592 367379721 757353173 388405249 522602396 592132951 224375143 256526310 478615067 346654299 227804505 446208028 916898304 990700133 488338422 849936820 342560808 759831911 681629390 716913570 736502771 645023094 393298996 952030527 973674951 897158477 868965823 720603845 126609805 476522185 448658121 141811670 131237682 338805614 335995123 788145142 162578728 67557600 4102815 121884940 120630498 366892907 170530165 984367589 41005915 307499132 221905119 356928689 489241488 898736934 407785612 883777412 647682305 396650142 502586609 238371542 934959156 699002047 130486723 616387588 883460914 190624903 691699838 126714829 426080264 218713240 669262049 690475221 640665416 638201272 386791280 252392485 744196741 575321425 503661041 486194089 779431642 446497266 650321903 311104177 329270116 17881548 681581882 650846320 289186755 419475765 675330149 785727616 809289886 868495657 800035655 920078173 971369500 281545156 55877499 455325413 399854699 552203465 140324576 643386590 285088828 329212446 292176409 31467888 212284741 924350030 293670669 100263 464640702 624027909 142657896 406488050 834854373 123423128 956850969 290282151 195629178 576865659 558670546 754882685 672320835 803789512 602383499 186063120 799562377 876013247 330462208 427730272 382999193 540031040 585596718 756613714 754783301 214999635 884281562 276342061 925053793 953923744 789635338 539734559 901002054 856719351 766571913 873193142 602821457 359660746 927531111 102370920 839852901 264104878 536855671 939131147 199089253 138205662 159187408 465460573 528929467 306616248 778775117 818823549 70409940 518266685 193620493 118956400 95721890 360516245 877698035 256201629 430308633 661735049 616265767 221465937 701709490 515994888 910715539 565540156 946622954 782911394 891596134 874268146 263380676 674022928 87981973 264036460 290289219 750402730 902871381 984583812 808600305 475131631 601056418 892751740 670551387 563601409 640171964 729602168 283246739 136459558 925824933 712726271 471135405 989597256 420687012 81294206 497047874 610200182 267493572 483724741 384229360 844937825 38164053 395983752 542057687 665222880 599003242 733406431 403577629 582621036 324638042 888176838 872877932 519247012 999938368 866588062 549872239 927819467 946475643 700315050 319070040 193694277 256142894 478711187 393275997 947954206 431233729 962556645 116433206 89325187 350025822 907126415 31127457 748340550 317008757 296054119 486409695 286522462 137675576 854623908 229555508 741844581 859729440 603329634 446253162 409102616 747868262 213719586 906460239 564155867 813761675 740541255 58027570 70406194 273587152 867999641 32476778 903689801 42471615 706752454 311298255 847227245 596030880 660791260 559151423 27895441 728681220 176081361 818343962 421012170 907208767 385170939 281889991 157758931 758512101 721912728 475462189 346157194 571649620 377299784 339142970 965809521 418215466 920912781 700082016 600692014 987332299 168463186 20940563 83070731 234793692 81919585 67293772 531934583 674173643 213476843 542165769 156611203 306106692 791080709 405089738 440657509 397531581 726327077 134610454 913490424 537571563 375036585 300848372 559181627 866595659 105268048 151747443 522975694 69121946 892005567 671303458 66458488 32649565 512795901 955466904 950553251 315210074 274451703 941209581 337255134 128175645 184875261 655636799 468461402 484540021 475087171 911354671 399621486 391332852 330424417 31812449 383538452 356378994 660231636 267296512 602202473 515236746 277394042 577525559 240235824 613331739 3681562 757640633 176364880 427922888 467010778 478845753 56401234 395690105 50683847 190294003 648273892 82683864 578338129 318789154 332669272 171147477 141014731 9164423 289345573 904712483 595608559 559120105 130348389 142673336 351545177 474985103 926324566 270355281 704589575 112033480 954391001 875878635 919736543 339614563 822719734 162339915 865082665 317836599 25009494 604888695 289379601 437280925 527450312 667728955 897616166 892670960 531694268 222528678 836424158 743470612 746491595 397192586 711778832 669480685 310985005 334004223 290570104 177312739 902289217 925900000 247907638 743582308 498068489 661911884 120194127 361283682 450906795 606107430 767727147 414270161 753841393 291103126 529281301 185673770 810851274 80432519 735422655 337373419 901934535 902656550 702711995 883314709 378818974 178786153 160346882 335045037 424581291 98630278 107085937 920008507 487812970 813612663 696801096 531376718 565348350 767666301 311983529 664972533 870508718 735391386 392559647 844029511 549988962 788669973 855310356 504354525 874152746 192347130 419236441 385995091 774978231 865980824 272062370 747209418 582199520 669716225 536076039 46292329 349616671 631732621 440762501 154191575 9405458 338818647 788086651 510253251 950685178 313513150 181899054 775229789 143871295 716376294 57811269 952051674 510485994 591414837 981825101 117739251 423361321 343309782 515512374 195836262 364008910 300818745 420610772 348207220 992136913 972290705 446361183 439809634 569214922 446222164 720546803 206156536 545284983 163391679 684682257 453826053 531139132 119806544 591257372 264302040 684662942 4563018 316457949 901026248 83996615 489331764 688085504 801445038 151742982 908111706 930738837 853481830 565414220 270690635 825683087 275634002 495713711 495497817 972710728 187900118 845671402 59436572 477363963 855168989 332394971 530042863 368485193 199834706 764113668 623843698 194176949 445094568 585124108 15306502 546223144 773258323 744589371 646516820 612568941 475458125 494393345 674261191 584973238 989844370 924581743 644702733 309442837 419548068 762057660 871556249 400701444 10201863 174884545 363781668 143086046 668127174 858252158 610091560 155260771 903189485 419808403 176764516 57363768 51194380 883951815 431602523 808321637 802692539 639904133 812275412 297951445 301820944 740420954 559902811 317967321 710375466 773145209 783558079 760422565 487597482 576369463 556409746 46336722 619648309 660334222 533080492 933585627 792490739 474058398 644872617 777490080 945228563 213636904 119911782 178355685 571598917 164415506 696262536 936399572 101974590 729218533 374954997 154748535 916999224 973411922 266965592 343050559 61871983 154110121 609138337 902299520 239579557 403527776 206050691 74873330 873286046 823351698 852988149 196969010 990837157 181037437 211547826 333424958 683307014 369354499 486658232 385212413 574900626 661954346 723740621 147625397 490435102 181836700 943334901 712391827 399407875 753078568 292543229 108066343 445055392 709321791 625264884 900877797 993754067 197572471 355961516 704106405 67429508 231838732 398650941 222201891 533825563 288735834 904739715 825190271 119313669 420801124 349633179 69893055 157607474 137678416 626404458 639605065 655317402 170480361 64821526 452708713 521360051 640520732 32777867 139738833 462823677 114691451 853487863 588118547 231685238 476297405 944168782 51815977 491012646 830119484 178783174 802475758 44339861 220941685 573723228 788770723 523617872 375507852 11561806 133135211 935702632 740706757 448069535 746218446 229539570 738488844 351583639 709679418 282426760 539717998 180204864 288448381 48407494 158077598 13247210 212840013 165426126 979484273 819234215 649082304 142859461 483306594 678646224 888065236 136155475 675048207 627132798 151181288 190064679 436605625 577550098 481611073 581836913 461059016 269590445 531521927 323204710 970136901 124319672 294427717 402126272 468050271 685424990 103787116 871924283 313711079 947561229 204974288 340854297 988754643 148829689 164215465 106672799 566856382 584403097 955649556 563593878 721433446 976693032 524816528 849307339 669888046 527369765 464831362 776218255 48345754 632364755 354143921 512491063 921099477 642947002 935204554 715591069 643492910 766978340 298986461 90101405 390429078 813731745 838282718 566100889 176217124 908146307 313466661 168269814 841166225 36268131 145663214 243141277 358713533 450998682 946510298 767590523 538319400 175657673 845631596 715184385 703275129 8800594 946568077 699268260 244024059 21235676 290736905 868720990 578724379 286094546 505793040 306613547 646326763 707596517 377564598 294346893 289195682 407467398 937164659 364414729 800389402 372443501 791904675 24670120 203675985 604565269 200504838 961518967 717334248 810034493 477816386 351034375 121985447 780491112 789115484 811045357 670385143 921790046 861147971 258595651 404542822 292274345 124860741 852994597 491218215 390829337 316244120 161768757 223935119 281640257 415121363 682013720 557576601 137009655 57824370 578377719 365601123 31573975 392704341 627071999 648927407 417651649 766545217 125659617 543390307 884651351 464613213 790748243 794218505 989820800 371588535 137186700 68527696 733677288 215306685 918300108 572668297 575036029 969795780 671327186 255074859 92077043 751187077 464736100 848815439 359569473 928032155 770118091 711066932 125214242 403805190 887954516 238842812 980584598 920848298 856662224 600972525 662131550 252915921 465992724 560000882 54595459 462617765 557795450 362870040 851453903 659652535 409409631 292559185 673155410 848011387 950364835 294361524 896504287 160993737 879000364 147949179 937940108 907850078 547721571 774421763 556234806 38421081 460832949 464003152 635039738 34692030 819292947 622920070 152534461 94203638 784121202 752035953 953693862 819537485 608926284 444227582 985649566 738831219 672130078 537283776 888623063 823297020 633846248 145110892 190232898 145078752 984957872 326040925 752103703 730396667 107837695 136181008 21742161 633981582 773081442 704822441 525049903 992694204 242973418 708090989 28706997 540229134 871889068 645014854 87284521 622032624 850623810 410819394 10206870 307672370 165603657 195818516 742601292 86849415 632499681 236375954 122194526 930785033 816514352 204777525 28204578 62164915 882289887 869207452 319711413 503318246 63071387 534011145 677258101 697919973 159137941 290371554 291378821 130693720 225312259 570842673 813620044 568064205 917741469 197082405 573035766 958337330 758282784 369891215 443047153 839103837 996475087 127187046 30046066 357984132 389048813 917953859 626343918 298091205 503341892 953259238 766666145 369719199 733251745 247452591 45026314 927889015 972183637 839839781 958394733 51033621 498487222 793369971 478768976 890230820 671855516 690992614 515952894 167184821 857592548 395510128 341146119 419754428 762432752 654685224 841213118 738573202 688437797 373879496 559457978 3798385 26273901 208057134 188723541 674835195 920137139 253486811 286815792 740734388 536889449 112574327 64864685 88186243 729589764 48993099 246277491 138033973 119082879 314172357 415744238 887853306 421482452 84764152 525438413 792106726 777418374 570648857 839697026 13064561 283771931 686771971 223254213 354826232 769006746 861207220 713188370 777512762 887171089 63560398 717792294 897043419 885134609 551712791 456950150 978346212 524697392 644050425 22347256 315362881 97702790 748728066 117696263 448348482 761489200 496686437 839567491 805384474 372107729 227728248 49929983 795977059 501387276 688871476 486948434 379423385 955287563 14850488 518857750 327090330 570613243 657409479 605219372 955986220 967680141 717748805 221661494 108434551 687828343 413019581 274952988 747112839 540649969 322425310 872618376 992876235 731145017 708118009 555353194 742346905 708338959 760717701 539289716 240470952 82771001 812569756 185029534 322462612 834218241 207560315 859317667 502901597 946176434 762651654 76999811 592602600 951239966 833308225 486669567 456801917 5242651 715878616 195241760 206125895 682274561 635491480 555824817 465408471 813463598 811754995 34701760 97102242 382448258 889394561 862825761 610409086 314290915 787531897 368283883 852968745 197798842 82568508 452890361 257410498 750883189 235032011 292313962 93451854 975325443 139018316 719941921 782203700 886025307 913935241 280429125 131128769 27374325 106078064 717678786 806256805 602809423 425183636 219797191 8245876 564313193 564083626 565225287 759027239 643543625 641823245 939277944 878769560 626098297 474207291 584877654 104978953 749667716 164171094 733113121 138192030 913608828 794122405 408431066 943823582 880039799 409364496 690130634 543059254 466957325 996584614 748347388 840122230 294917596 254761243 738215358 355742034 898668292 873050178 684285220 676894434 764782252 190542232 844636805 653101346 284702075 30946233 247730172 670513267 156239903 252304616 717039592 231964952 627311562 141351820 153740652 729003962 370344623 686871725 120325360 542908389 787500682 54637179 938889886 392834696 577322261 884555463 108692198 790021753 270234260 993575816 449935610 434875631 45738570 740473688 384814419 189738502 629656321 171673077 539764266 578266943 645390215 251150016 957661183 550240253 230023979 292991297 515619862 769229320 180018756 474353569 983718133 152731662 181715626 478541102 815337704 489433117 203729467 514069211 117104253 527872043 100035928 854092221 217359112 127094414 818258789 914359183 771248416 820334724 185333580 684629807 888796960 315036333 459304443 889910559 172907431 637547915 586352865 534949893 712627225 853237257 108809845 372989227 669667611 59637745 692416175 264798463 740009242 221126773 116148109 124106644 170473669 507176103 330183568 5422880 524246415 794313728 578829372 600809596 1964078 898494685 978510491 7280551 116112671 415437053 439450555 412176963 485016863 66427909 407416107 239426070 715403187 626981372 211853698 613861259 568780193 835232719 404216025 812316207 705363317 312770510 273559883 828533556 409613821 202384429 975375228 597466097 995295949 711573892 344602895 238348895 592573116 526440272 292132655 360955294 690843237 477855343 387190535 305367662 458620583 946636712 684100170 937860022 962396966 357477921 100101036 912217857 122223816 95699431 961825126 234659580 890124856 56103530 947894198 730113018 172207206 225471741 767521629 881041520 494985476 296510298 500210719 869880697 837842187 896331293 934586182 926163794 322998068 765815108 836851232 750264799 246392448 183688373 997687932 663246117 728524465 908154040 878880561 255726030 47898318 736304761 21449880 430677928 374191523 990816391 289363213 432552998 270257214 669584216 388180337 690154717 761205364 497026499 427048875 727724552 592399706 750584196 56727330 227017477 758070732 19959227 700759365 236862678 577424617 213119341 707856899 63755425 10220180 826281474 779444307 941615665 409331189 820612549 424414382 865569394 328995830 198147176 347051408 890316792 44606919 600923517 351795706 801632121 642383195 705637118 701410291 752374862 671503337 367354309 563365634 590966519 170617963 122681365 176992438 499284372 521432098 675120143 543211295 845083244 429802768 999256638 91505490 421284970 280533116 790889996 748595688 981663131 226830194 972291658 973519743 597083569 700249408 378293164 687981368 999788675 43272699 505373002 448385335 427315339 8673528 102813985 419305767 578410854 888957267 96001680 285340851 770385496 42962027 87041756 444604942 779517637 554693220 872195500 369655404 857470137 556077731 641743757 407617158 75000161 887491158 444230767 920710427 810360208 747698410 447481382 326710121 759649851 934894739 234929898 679193016 688261373 384566983 225385431 555249103 533434516 192786115 656238446 823879549 427728738 296786949 618949650 671180050 411621869 427866320 299145868 341800419 487989087 6440619 175715464 200777417 660926470 766551266 272722710 904838306 673664469 267502339 943724329 104183503 292037346 755580771 415505435 946074037 722710502 595154327 477600807 34636604 191779520 22816507 296236782 710885203 887830258 805187374 686296051 932632170 743715874 781627540 160203551 220132854 453777563 351413971 537275197 88656624 550125001 777832278 437455487 212396118 262773952 141000653 489101559 482771881 441924278 763195563 708824863 959526254 350121349 686175143 766617170 354552749 202960426 104993852 961163600 516279413 356688201 293571624 330471614 385288790 871649702 246871025 607727012 164238565 216859821 112362843 377419757 617403195 519720171 720876019 461227754 519786615 946524306 101830024 510576079 452330039 403289593 948674732 836002869 382396707 409892378 500635959 600434327 222084963 762339091 593854148 94585045 882492707 294381733 984362803 805452467 420586262 519035576 943783205 309539419 212747504 774349269 508783235 508789463 679277035 339601834 198933752 398033560 599362883 964246922 89310322 427873266 145583290 7956714 668151717 965216669 598366485 357561318 863557256 472898358 245711004 143783353 541418197 239833531 232764318 141498696 231042189 515147795 129959659 24340888 830299762 663510916 586154072 70393940 516653708 764755003 532896063 467630664 536336549 459283400 48063228 305705448 281256141 615682463 104319345 994231242 903295958 364220312 465372546 141796135 934539224 156201583 291048858 991585374 806896303 6251077 750308389 697256306 467360888 633185565 128583700 369538695 432008216 486977376 997787996 426197608 130757045 443919961 566792055 346828548 646776634 947662010 285406177 218624493 602243799 507182870 663071900 772082392 238115199 84491364 583029932 977451039 797436265 494445186 622979740 603342146 374333072 164974768 712699640 796220769 817282355 456350737 60932817 622455236 931788885 925811245 837636668 851042900 610432574 366265202 696583891 530231327 564713208 963183534 356553266 504716759 660906707 80789655 617846395 321498196 772493025 722818115 12914899 186406157 297416058 736809392 246334947 540941987 567823546 65915709 955532887 692453207 102939902 119887151 773716322 449913743 64523627 744319022 858117433 517501525 344501863 915117509 358110611 173011415 404651038 471729381 253891120 559906792 999386366 29069922 454035279 601828478 641343035 441083764 800284213 59495474 751757388 747206712 46512557 149666499 759641452 307528749 406259843 794975123 580221466 458910904 451155976 755014184 956071321 193641888 492579985 408094893 266346097 454538642 983551480 782529134 497543916 516684958 316054041 543209567 404541850 935458488 193506646 195842966 581345741 122855992 449099028 39628237 200874526 904792154 857791548 863665633 644201190 284839871 694579131 817818197 901537990 805671659 969296642 196302288 713352479 56393925 760730758 244871578 247895195 526175001 816196161 59649571 673660322 76863257 820372527 9901437 237234918 882746328 734605010 44786653 670642136 237402830 573905327 877177886 824766768 41243735 17026511 954636861 742216041 139120179 329547327 300356574 336788802 460482568 320225936 844631238 478457918 627148251 247866199 540995423 690674469 457059995 510081710 940748599 711142529 78690454 80903346 65335681 924027682 309840898 578116611 416024978 481605274 887209334 394439751 268357989 128652738 715186798 857090214 898171416 424881971 679827402 295793231 601588333 870810062 68372047 806097650 896375626 328763701 324415268 370654533 771063353 499184207 230751319 274994048 646631400 67482568 449061718 735366624 435292330 682357390 101116278 557753639 978255605 473733205 896164464 183539994 495991778 968936468 58477279 976145154 31436209 561753734 225206979 565379116 921530434 674118314 270501888 905049193 140767132 205397572 887149280 239764623 87055977 307070042 130397325 327868149 525974648 38251959 381823896 469261819 597199163 920349547 382302325 936402048 714926663 968057672 257486332 995846762 367993302 465581671 927996394 776275234 715550024 375603618 359427422 89017365 119530909 946061847 515872604 177789236 494745597 574738859 312439117 252247412 128298032 981691268 295325053 405059407 939438886 388542606 366530460 992774466 441922417 408209400 530000702 600010829 719544262 538530740 842588763 35880054 326948224 156113658 985142735 366993734 787170077 126448837 907861467 827957322 681436863 669987412 77617826 835535251 592924331 515046827 106241709 553756215 999237581 118145040 12787048 825385678 212183603 587011726 654375331 463899637 539667854 638252149 687669777 480439502 833705396 727617496 257565644 811869566 515124512 469308429 862689999 294288302 247538032 494586417 188639867 580395787 377619430 35782049 524553235 230510535 953045992 254443650 791425343 454958869 531648385 575467067 861471373 958096816 533042653 472586742 827174379 916084309 821353425 835119906 644979503 824662596 876571728 713068019 943428239 199206851 128425207 923496417 959855913 339574939 656827010 40449573 343771004 818431641 540172116 131775039 257496557 994234382 772043252 717316211 442926404 604815952 348887434 255078982 56588076 938228791 682868326 137190662 538684598 691894944 670666362 561958464 509564630 935797998 698993115 996396616 81410277 18516868 860719428 239894196 919190301 7115340 279329426 247486177 315309344 713927475 445550409 306408557 221556850 538563242 995978509 795951547 761626362 446775847 14505514 476701810 223984005 267746978 123232782 973892606 112205379 364191000 599410633 279898638 405004104 768911116 838109844 131412244 703749388 144299265 849236039 422797512 556324076 705303809 589002208 257400485 961341863 810658073 277220867 413922923 145980897 457315802 550270837 9024155 423614115 202526938 839195040 762828542 900997593 713782065 594610963 839537439 958310611 420457981 564622335 960258252 328468676 401176798 300609722 332863641 404947270 678959738 377710656 700575324 551990485 462774522 892503725 402931122 208125775 620524683 518844868 407729785 407691898 464493023 565404011 981720404 254985342 356812457 864594477 798546987 573908583 775093285 570845623 781702824 217639076 424721293 798798171 202325690 714020235 933194917 783164048 524037910 330540499 649879600 917295471 876729265 641477400 513728632 165857592 611974215 669531226 425864650 360131787 930772696 581166206 794396919 677062448 874648613 95724236 522184661 786840591 641140791 560238447 846651836 795571768 167302873 736928760 66755594 373157405 962166297 924495836 439126687 35075155 435305163 214960369 539285602 29157397 832202502 812230133 281276346 217716161 967474852 70045447 754542357 351851352 453645766 855755308 154913636 297028354 319217999 198673867 118751901 524282248 365363044 421001521 333897272 28636377 259183090 943509774 302291379 436429445 314567464 330313719 542297870 328490565 242270712 569754850 906891600 151090801 63839899 187792300 391524096 404901000 199534858 579792278 483251372 421203372 739312005 556942788 248755558 698184483 41480976 510395837 284121921 485707991 18740209 661629934 349396952 602104791 175398964 205177895 193735368 14337236 691945511 615462940 490977330 152169125 945111262 906455525 323808570 980090051 64067248 270597758 121208970 441953230 901516216 795838536 262897359 340935686 547055701 767636358 310653755 564428242 166907306 97873121 542604802 194412093 679923743 371408357 235661533 840080756 544757726 620334465 996150154 452354889 246769494 592974475 64211529 935992243 29940668 329727034 275090529 898604876 903653253 661105322 653413529 901540817 391544046 928976732 90711487 336154790 342460020 385132467 908504357 642395471 854770524 55455607 639841054 474462712 860210732 637850454 652287878 496602095 131346736 388404062 985305143 610193444 789475574 804371845 52530581 354246575 773718226 90465313 804702467 756634186 670134619 465396848 248927596 902885587 203995372 659389202 716051387 962002892 615394852 22312586 781553506 925610971 353143910 937588160 273763031 891886154 726701658 341014657 809832467 485491080 841394794 248654846 996517137 160840614 417238342 665373513 422598741 731067098 466929249 48785883 702489442 859296255 936986225 704281617 577278275 907756820 440901618 48045482 68796675 601395641 40730020 759096395 336032309 590635445 588097801 903483899 966880621 234396018 239598824 864354215 184546500 286617727 265841101 35623327 871255640 809147405 805598342 76774935 474333385 303049587 682342055 571797415 53628350 247859883 447305479 120415692 453925470 574591698 188122177 817494884 693769687 913051819 46101300 819467062 327573467 136914205 943310212 656321128 703851806 732925361 678750230 652811527 94531033 121966869 73161112 444534403 310532682 580323739 783006455 773233711 879913266 730134970 996625894 527778757 80921685 17545868 756826462 948650977 959790334 333949519 792319000 213555841 698269304 737790181 962079509 586259339 982932118 37613651 604004887 208596295 259022892 131909445 282010661 233698529 943535507 351357321 827320843 345985769 407986473 424489615 462164183 174891986 821315535 167808496 41581149 447287414 845498729 378906084 132737460 272418960 454723426 462284234 236459959 771489088 683922725 667682468 890929030 240527243 777918629 394976664 568264450 739361497 752039638 995170928 691951444 989924213 751923761 69118491 289605478 44899089 826858292 704621866 4981352 136570175 373999328 288084563 434246221 258520569 977023801 670113522 262972491 283091993 151400394 57807235 572561759 171661794 512843806 707090985 281905351 655208821 2323528 140423467 993981062 955537245 681926492 786746737 218182115 631610628 55797235 629970699 652664298 622317883 18526891 551327146 893115369 839172278 599253669 12436773 752812532 647874702 89974278 249016310 893200227 608634557 733787766 364038075 876583759 396204197 604361124 266950069 833152280 58594698 108202943 589871948 840774369 715053843 633059838 431070345 505837586 288388557 402696986 603933850 921286102 103361448 730603983 355926609 788445083 443363448 233392479 461986470 383265684 385860213 710906382 859140913 592467770 656430267 676741543 726085296 781205959 629862859 131710965 665516423 298702009 784274952 981342539 550447675 863229013 331811899 753338621 814408182 750585378 196146704 866887652 794232583 657431914 133772951 48612063 89964895 583957948 401584835 149497676 35108116 498313069 182079470 391615379 603705569 585121810 671066707 93162907 608685732 475911943 397075347 627908435 282937824 285818347 444708145 428741931 678746681 726142754 294339862 740061848 180235770 283647058 9866765 907810451 361530002 615307494 363893832 589530651 693740818 638137998 716728793 416896686 628484273 875405245 911106362 163071188 459860296 540553258 629439430 824906901 742898647 959862607 316092989 633176061 46940414 624817901 299722564 64114079 832804740 687733638 145626083 468461327 304961748 787424482 889893893 707004263 741797755 586431115 563897083 635358659 944193452 272069712 738647033 888547781 969008060 710857414 853428888 889318929 588337830 500634562 147287379 839202514 688890503 26916064 938075658 226386996 136661795 838307327 171269249 621525735 991674975 130978755 836900066 788053155 638119621 273398290 799708727 447168158 224916995 550212760 773665521 799103511 435761004 583216451 793108324 894753999 430797941 236294343 299761736 904296331 498499385 90073882 308906810 859787923 732850934 913503737 380091193 426347062 89905294 35549026 467247913 800226628 216913671 732202008 638209619 765205906 369018891 149517347 47452387 391772794 448307305 33641293 87793769 194494808 817662098 512876965 253691993 385219086 506299164 584605184 153233547 512464769 920806723 207630963 929525179 808519705 409107299 743423706 59656202 393006661 65275263 421481301 155005819 354118901 941553085 80397509 145401463 659980318 907093224 422268244 239023177 541049658 40917741 97057514 905501603 587354053 743122270 653938616 950206232 508282305 198170098 285265073 663860639 170372147 234583811 362113548 74984726 575707043 783005198 75681732 957452989 295160480 510746167 830726680 730936759 370752570 336514754 142290955 42461581 654078086 142596507 369062373 903954602 791436574 930961359 43035568 110638303 19675550 318156817 29391803 350541793 383579176 765769014 650315547 704134598 746543585 68735161 929426981 972796812 437620082 672917816 969964278 76485010 40722824 975062261 212511211 354267165 426185044 860523605 336917545 37699541 997006603 156528228 921680918 693771333 230322279 804899152 518760414 256205918 220699428 560897770 210113519 624414964 555634052 281846568 235660157 9964864 213144780 334505125 606681343 503205724 546919876 981947168 33416880 506229962 829878075 231561209 4385551 545788654 533745281 741000375 524340575 740567951 684319724 563288964 721613864 962678106 181900115 775531951 488244148 985103967 172246678 579510313 52711570 515190930 580626452 615254025 115846679 786497611 236991282 447763208 846097624 940917958 344141531 891313670 756983602 965260964 259270139 809669507 526147010 332188265 514026499 953623078 411347949 799423228 733943656 778907962 39212633 216581161 820980772 996752684 896018290 58884386 69056564 187288078 827852262 303591674 331746840 354905623 555977001 862580009 895312726 274397729 452832754 629047819 88794358 456279594 102411964 106140000 941430279 257925075 999847494 895072974 954194457 473642212 525107732 926581850 63868866 764107206 489759979 37565171 984749850 510001159 578478937 84007655 643381310 954927322 862588459 694582380 54774224 724703124 96076020 447828505 866353525 709326896 969177741 811843946 366361174 685059532 337529743 22775103 563777440 232268586 698456283 34368093 461375748 920692016 608320531 252101611 189085495 442891112 57176606 649519095 610611315 65111681 702520744 405917679 576059124 775914188 764203423 445441832 948817277 77850816 733989303 541390171 276185552 606829430 488403175 353824035 912859449 599036205 693158890 150386304 562273028 26919879 835706815 263558486 618953474 354851147 343096874 503718895 609375753 345575521 944771120 491293557 498237041 751634649 418066079 979015801 736755863 814244900 342443140 698865519 467151197 289629145 268567986 439232815 853157544 793721906 332418370 288078198 593664481 202598028 195379725 438112611 976451189 23913963 558991156 87192570 789219925 325494131 521051289 615814308 300153975 667020016 288916323 532548525 842926419 249331535 885127294 761798341 204554598 354236195 707717912 489912704 101928882 778379553 757951782 383646678 420994620 539915940 306427357 943962787 866825869 352941609 830420025 943466536 296917554 293886420 105554297 440798856 63647036 814082538 872620960 898805836 41513153 359505237 460534774 137978080 231752025 995204131 12814214 282206484 861910433 557832199 789294494 59527579 951365308 917860055 988396113 804187023 987857613 552013580 751389432 621045995 837205886 758529093 177468077 360779536 326404732 615962052 489877198 879518017 546400760 307117295 602036096 722542374 73871143 736597968 828483114 6231373 267916483 573188502 254693877 821262244 321849225 120369938 533532755 341904385 578876601 518003515 546590581 153070234 383160473 994016170 314181843 52439181 260022514 836840223 289138601 879878745 576535441 137286138 598999924 247596643 100641480 988708034 65389176 332871027 156150762 490713250 430432829 126021940 821195218 45990375 674397710 624705207 96793949 952571011 570314617 336754416 399776235 302663309 709095633 510992696 402981858 200128191 864492975 743104969 549798699 275650807 762970989 344249925 434389427 783396534 411093418 971573296 810401259 593873316 772910281 328047985 52100937 166818314 156864113 438776021 872832709 496028502 490315790 376457868 759859549 966468251 23809871 969078954 785673361 145112334 619215014 852174247 257356519 180846730 284566987 183410400 8963688 205334029 293789241 115739412 129619233 184102457 305915824 300124903 861564324 260953556 480114353 75784546 308572548 225183816 441528581 895664241 875058140 756791331 451234359 749531492 584615881 841750424 707081237 328262510 132100843 590977789 182457651 285300777 684054504 615669579 7663975 886442513 791613162 47574689 129039438 252299012 309576220 852154050 406901190 317348552 701245488 630170514 905653362 790136709 466454236 315636636 781080633 224803911 276913496 567815823 50798791 5133693 346025185 616756668 93137419 995150717 431724858 313392282 451899063 264340734 931580198 104887619 630948036 13133212 292397807 600304884 255386091 802335319 307418850 469478545 392678444 317287956 811204049 216065822 802881611 788263963 999235471 928739399 760290382 387811991 633991032 546784473 643447809 178698009 774310630 691042631 70852978 90730262 467615165 356024358 619159413 853588580 503556320 126141617 225257504 314058689 360061625 722499397 295747408 403064140 137848245 576837606 819578147 832278282 283312838 465390265 406841468 817097058 623977439 966516872 35967363 682644897 987530876 619889473 439224354 193610871 472498199 915312247 508968585 627307641 525653684 778642911 781210538 778194077 396020054 116889557 432486333 859118272 696874631 549272533 130057918 744184867 84284628 644043010 106995434 18016746 543264079 285310626 832428358 590001052 524299276 558441631 432969752 35345318 676178596 223506952 318717292 507014616 929474741 648210830 423582608 118503910 739054175 149925895 884039576 105296360 557383880 946470127 940160475 699429594 280660121 45625058 516918387 381368093 649413760 484228643 601080769 196526836 160134572 941011737 169169640 214365448 287434836 266396876 557845581 92337893 739183664 219054444 363579933 88854395 297443582 837838027 91415751 369118621 560030463 477447902 131223934 348780165 380028791 902166591 799358648 22135886 991410992 762654894 425416369 270726265 302650615 680791947 378727401 150231657 630962718 423616094 440704418 482120678 945843449 971458384 170227299 382014878 123159393 950947247 306595448 158678431 5461300 273473134 967524463 796182495 263716050 1481378 806471580 540893364 385323426 227547654 383782038 527877980 411750027 556110200 65335224 576276087 731678331 460552058 167544225 956872840 804349156 653297330 215069108 453096567 625324602 543149674 995924121 267832849 545054838 250327824 606940858 672660103 595639190 81053367 988978887 652987627 396618778 409407381 577642034 591300278 220798857 512571523 158410676 314735173 413763306 2443648 255125958 150182231 523634507 649754670 874457897 687624081 961507390 571814483 938091359 534924538 306724439 607225946 668669231 389802623 234622383 237837776 444997925 706685040 572901476 800167911 921336335 471263489 988585751 174262262 234933633 869686986 330104684 92727798 637066834 860694856 345425037 816372999 697375517 274829658 821577640 514091497 85076161 941017540 468554348 91328387 408995553 682556847 942861712 418899296 352798821 351238439 556649293 688591917 662937079 108179356 691922399 369435709 758722695 869116513 322451463 365108229 493841864 229177136 179761036 274335392 887736496 83562661 885284789 294048843 640239612 187369150 767058384 643908842 303347882 132498273 787652015 530723970 363574908 361564374 131362342 410970557 875412604 951758921 28810638 679181929 364525939 338970186 74738245 709968377 269757040 12788044 880542508 864456706 748409671 958332457 968897575 792430271 624812815 531921052 396711073 878851982 69445283 503608773 450046981 58449265 854966562 73539753 485136454 45288334 575882864 408386736 16452184 397285808 188765619 394061861 159034036 492876995 575808982 482952378 58999256 443513179 411808777 391455233 384304837 829444654 785313855 345682420 777058687 836612245 3359662 96732525 455978897 174913808 153703251 680800943 277076614 467986879 877252203 724603355 296886385 932871913 435379963 874632060 951247462 990707065 892912202 305423612 428088575 730919804 654502754 592405292 365289688 982384804 793456530 307608768 666380562 698643656 591342318 56853201 708108756 219990626 952095437 626539353 850674885 518938895 562352714 417433018 687074708 470572563 788388549 580208952 706804849 163601618 153179231 920465786 384484497 146725208 747805825 240947469 932017325 488593618 226060885 402198497 485606275 792353811 108327243 632271818 764462164 48238608 386548630 8240384 257689444 463776868 748004525 578195615 629935742 667125709 610668490 310946600 287803757 991025837 386377838 987728126 112222852 440782730 195475163 284996330 114251031 245793166 920557721 639672984 354182144 896165639 642777330 165120792 536129051 506679272 711146869 579800925 3983562 240604743 103623286 383780545 553528433 331106525 158907788 193381759 661155579 433266569 146971155 246983992 842559059 702738381 42892712 180247919 452089068 565805903 424399024 689764365 848116282 707735130 477954768 192256989 169010999 279891034 225362806 736368401 123548895 446306916 378179151 618873275 231173300 562784171 714509263 279934037 66684730 798040076 892431788 403633722 835992700 9904771 734085475 917908522 887471237 784846772 868508338 532986570 617632744 364368995 751099932 473934626 801537593 818895356 703627113 752781085 963237010 303435020 796475938 274193932 450629135 715826117 807961113 407574820 376607314 376125566 800770527 471791099 721696256 26070065 330020173 257522959 86850369 386782460 924808700 141254719 886641732 456121504 536271820 124333391 950392249 600648453 821345633 427432553 929884501 101288116 726133409 541626519 598975569 678141275 937362743 544046666 796568556 520585293 435968787 87339478 788297188 345757951 289653992 757949427 383654145 762769293 230199981 104702526 167755147 652415795 319852061 919362486 69984718 210876115 26324791 242042687 667941021 89415541 889142974 701521442 516301261 689898179 179916473 611064971 66152117 759708553 121866484 224219146 560804532 332557883 236345214 355729939 674119595 384135023 499913514 317173886 363352703 541481566 601792014 653691911 851325849 111550312 422699526 841293007 218967397 853031565 798667058 621573849 637301462 309215220 157663347 956488334 291645408 531618408 809287666 349125945 430446077 499199445 697681818 639634828 911194793 196913616 491377049 849248794 616280038 305637389 162295011 491959258 713950393 440201958 853393839 231238314 973874091 37471707 512542200 413329354 629206856 832947724 910187005 984536669 939869859 464774337 531739841 538568684 194687953 102706659 538828939 105474786 384726121 653752448 270142823 513711376 446374923 528489290 762547620 854874667 177661142 134993177 250227285 421462601 345636335 535564645 571074000 593954920 48463873 483949772 538919985 471436519 220684728 895523218 890951640 48341515 510150213 166457884 110042087 155808380 561960925 798136692 928253125 509385669 997542970 842144712 663895197 106188503 773143832 967624427 234885088 804958854 371984569 828157651 31052223 975428107 388568674 953677849 412670641 633898880 243734748 787771004 890102003 420764775 915547380 576426846 240557315 365637156 121288699 905755205 486837797 570495102 326642758 868707164 587481310 965458466 454977967 522295279 792064891 214769440 760262162 716858610 654876811 222857580 875156945 108909947 36801889 125290846 146366545 53245252 665833619 90174514 7505531 586777898 42468990 3948169 973378875 826983856 471351231 691305703 573071876 975476605 263749563 66531379 428945227 189712857 690248984 593158713 409614600 305643828 316937794 683231275 20321592 702278560 417507815 587223836 244766301 50533714 159730555 764509828 479517692 696053029 42288053 812813503 701809438 565535510 804349200 979293070 409671376 294386889 787663947 794167956 312584867 456227331 767607018 29780441 375356204 668990254 35470258 216065611 515404421 4562904 209098032 938774072 523900618 519732020 950391859 728375254 57000093 837985943 757771854 795248572 854386595 385789436 10818135 616589670 989389061 273919617 754786539 840255924 905082352 701322984 50084071 243700587 312179221 484911127 432042480 981273011 193772073 585941400 686486253 496344215 402724454 672238617 144772743 604685192 840693513 696209902 191293360 382555610 555789010 223048074 961572377 366305094 40284039 172768265 786462906 209261671 624499825 998425514 476832334 904316221 214248157 991504461 775884244 195515309 45969564 132131321 654542095 283195390 952957571 123096409 386142471 480789341 599207660 254193209 623272582 801466970 183313459 881319438 415462556 458141545 440530747 258762348 453349148 807036770 200032743 837937549 768054045 253876738 760458144 656071377 993300857 280107112 25333205 774686008 205724497 474549656 571771511 420916202 427819655 756005627 167526521 291172015 155366978 447861981 58583638 39737464 379399534 431395054 25348234 928178132 564920633 930060482 899073048 137534843 220139927 735129169 486114563 918726343 123371455 294000759 264102101 569303606 263396013 868303733 388425499 111838186 950365086 669689198 2016742 393646120 113402006 805031147 846465099 505823197 555492061 750206808 597015780 842556692 32076157 828840325 768236622 180403073 99895750 410621477 490953641 461279481 851798987 548823122 530757403 601098743 276389091 625608711 708790349 990504985 338562600 898219173 640475884 984265377 913651963 626404719 897846569 796028662 917234558 817932813 14716986 946868000 465195288 501401357 941080279 650726991 256013045 559446621 70382013 212848468 13558916 858926035 126156334 595027749 74595319 826638245 103840880 221743454 506606278 250934513 614434890 917570235 489717804 423111222 358238090 310481824 7013289 627852761 503805569 393803921 737694590 305478306 981358724 410424505 468463412 138569276 135483501 530409575 185078805 196094904 208517401 458751373 408074673 127598090 156839912 721052224 884402267 288411275 456252736 375260987 127150506 311676277 959638282 752206939 548109561 482864234 438976307 699752740 868474854 582001390 430877229 526558522 451670742 669288680 505346411 118871273 616470384 829225253 495524840 933585311 33815838 907466709 131433633 124313196 374656911 401328396 541988630 758310025 659686200 260409666 223053773 325355982 184143822 793067988 731756751 862101305 231999181 387794305 332422186 638295406 267126260 816766189 302749293 400330034 7835591 802385185 488819503 977024495 399450636 472573449 974143880 307400756 122377294 474748661 673107605 12902962 409332317 583317273 264853497 496400448 530917580 391110668 802985559 972825431 324775282 330998861 445062617 732750230 92517354 733094329 552017068 522724543 192418835 123418134 898622849 485652664 261989520 323353484 969003534 666521612 945755976 918951719 714861963 806830184 296466407 869651798 904410422 793351966 162835036 529848943 795582671 875365797 556824409 11760937 960642844 336659990 995604695 396946720 919497318 215077809 341409423 36352340 216899323 407568214 918475393 250727082 639190442 454323213 405970801 9959018 545166410 488920446 701774181 154011839 314275379 68827770 876958248 876113722 57293507 963356016 862395339 551213392 160355802 677951224 214926622 917545687 780852830 756128332 926795835 64427149 49499320 162648010 120478460 112353937 243191125 913070963 942138752 74011880 133485351 654887279 863870634 948958201 940873762 718898823 196819618 8063249 829364159 515543210 311541586 913577184 100667772 670047080 615417577 716189691 209082201 871164026 263240284 791413080 986424412 78417464 965543904 464793300 613502222 898933281 630323058 430696368 26072061 111908695 954777935 809379600 576875064 902674720 233437308 945612923 816909782 86996326 703469887 596675678 854978159 208308024 213212579 823498377 645895073 646282055 546845689 517774000 242837388 278951530 734268242 806880491 22688599 905018906 439185413 82748470 106027433 669520119 354591279 275457778 950134064 822956353 13545518 942035298 86408989 9512799 888830245 382434351 986731942 338909276 651136892 879660773 537171075 990563941 881755485 442847348 451871090 952267596 562614584 337950127 43833524 156969224 527963199 186538960 108900237 868240947 339945195 657475314 407983303 444127882 477660533 463168662 922330928 992421233 502639710 831004703 174127127 540622957 128119528 514218326 606318547 156917671 197531546 125775590 998993468 361431152 548331711 725366496 845136176 306851255 317690600 473774905 881288976 495863445 840771942 4310600 734350144 874582210 336726737 813785928 564530858 520063772 875682691 491936988 842550332 258477095 956254750 477156742 882956645 598631048 314141186 171020846 943406748 490490249 657297880 591940257 129655769 210077593 515514890 125544976 325880602 938219209 648404296 976950157 116270304 311616335 512451844 839469201 169540271 524961799 901113335 167221113 95025553 417632493 968430234 714674180 446593684 851535780 269621166 14334423 518836551 925139442 792419508 119470841 762272321 586784321 572415094 64143959 131444634 592883744 412424060 683725889 947385200 866366656 940899480 904079083 653778532 753896312 461140315 153769197 926144538 603352130 78418077 280912836 884474813 219369019 759162105 563535439 270279288 943748135 130585422 189941586 353335294 669674218 777725247 169785846 773899523 301668880 201702836 230263879 606865856 543127110 280531799 385979829 347155059 203643870 474594072 457230739 716916188 305405775 370327722 375113627 539050434 332202931 893589251 115358825 165373804 925221704 298999008 702676475 233606185 50338288 691310910 2804280 203638728 172189104 171962850 992339301 309702944 295030580 896734675 676225713 816618634 444106826 323215834 730073771 141423202 671322722 348931337 988937158 138686345 720906517 237518641 280708316 101635046 825810075 892683114 260670376 53324512 457034835 794572943 72205642 346041318 437850431 910985663 878246087 192407271 610889349 59357918 554907527 777722586 326733807 914930449 769810389 597413432 917774956 536312646 728618851 26193277 320752269 487571626 742349251 526643114 501952777 62711088 664639215 977010374 821195065 693374481 380321729 218841176 343963036 868432454 657988732 122864623 91316820 46147856 26045249 911673242 945022888 206163569 934099099 740385904 193110656 630663600 560411124 537986826 777251564 852671449 960419869 862600196 410282654 895374907 462118858 719496832 185110890 646835944 150673940 194100386 480668109 737043768 180062965 523004437 161120100 651629126 713076687 287443588 77315440 778260337 70764518 886224418 538603353 780018909 942127841 296274979 440517928 319733744 438669133 683911488 237536779 112864213 284680986 306128951 625358036 742426620 118604316 671860297 322273915 338982040 941798539 362856379 773513368 89065760 520550787 738974805 515985897 953125582 559142789 347865574 851294418 415094051 223813876 165642429 656984536 429045857 213627545 223278642 563655717 274957839 576457248 472870683 306711048 480606073 441619609 798584407 961465714 870798382 559422711 930435911 23178361 801696896 551059604 161331279 298133976 980282375 440488363 894185818 660899181 729308702 126978525 597192276 280473275 383178853 509740205 790698925 430739814 327807293 818249220 358853340 469346233 674108495 460873389 283699930 925850915 527057158 196319450 487139491 159362229 974090000 907943069 644404153 481351590 786831585 736995440 680542369 593828303 822424623 526565806 849645923 895555120 546858615 208666391 182116878 714945897 748255095 77488976 255232818 913551426 754453938 190820193 989321828 348252707 347198191 874450741 783233213 567211932 956273338 390080029 269644635 616642271 483510498 35588430 321514975 876985921 441068025 389359198 456291054 707750589 820381655 54710731 323063472 843860592 272801304 152956788 632281940 708082974 783039641 428200221 68062602 394396844 463282175 105186032 291005191 645127076 9293872 478859255 683833605 342512052 831719639 633534115 851368640 889242159 142422500 104934216 977675258 836608650 207406090 574510238 919466871 137292000 942433600 405217858 478692738 751877743 872127809 851980595 764130407 641418265 223455244 24450133 815342327 706103524 21140580 593825521 952730375 384896122 756934736 65982259 120984560 607139754 578612636 218798251 3315985 937758949 393485911 727461069 868939337 462485697 594983251 961363825 326944893 826688634 346626217 919576403 590101528 664644204 672718386 647240340 720323974 473670810 1202702 493946167 481733560 73242923 664481057 526690213 427436195 927775975 341617041 541139241 221294528 942795198 92323146 391980661 829581966 383694657 187298426 876048412 15897868 315948839 945881621 680888085 798811711 543568842 71986770 825700158 849669298 922680487 938790699 839979991 923302129 772684002 33572577 954345475 287703053 914216383 667397751 621816651 415481883 895836970 415546418 868651034 888647349 751154224 985977887 835684417 480924535 95931780 239378061 357276533 860353155 397091323 220010638 408265676 432144638 257006864 299205243 589173316 836422544 686498145 240377965 834284860 394604776 13712176 717402309 796340473 81490998 815678690 522265252 287500835 900232623 323120516 226619507 715793477 903395597 233496897 881743965 371162704 450739212 311410157 284133072 80645912 624901870 194372477 96664320 591785942 168912632 863264397 527230820 818898596 461100275 405993689 46359095 611300100 864199596 131385284 549562872 763218010 840771188 118603476 848004074 883575917 667519392 396309555 67259029 207949290 608475914 102482224 321286723 421240033 661038734 612973244 881996164 139508550 780084366 337713646 424653739 814910833 61004911 108589695 614301006 458055838 768739610 650468175 488939209 831660398 899391356 562811102 304241340 799335013 639490822 168092115 141071497 329490538 365325357 350548345 270387927 967564105 408123627 747671101 680127506 732049460 231758140 933440561 213620968 535541822 187946914 218455436 278675149 480421599 516564898 696404776 853615736 149523571 612874821 703663363 817480804 610700987 513086616 998991038 283145040 730156378 929878572 389338657 378215615 94720088 127799702 430652309 373841273 354678947 794144496 81981096 533356040 701273738 286830166 704904333 286537532 44546624 429992043 273058457 424505512 892580447 939820241 867822792 675097378 663059042 494274228 652597301 212692295 845945641 669629760 609297829 190285300 164957561 279707174 201801213 543295182 711328890 926898716 950846663 149479099 280827959 764795226 256473778 570607207 525010977 819006493 242122255 163515072 151535500 85420839 232778069 535657851 45831217 649310781 890280861 350782349 323984555 420146344 933779750 349532082 886876410 297107893 242739666 475572457 661355779 682921269 797186984 599428853 825252621 494379517 296646480 404847326 564049989 725412967 943988378 991280494 930055995 255192784 445597431 81232821 51210851 548982808 307330046 912873862 901893269 930796581 763699689 596546039 381621646 186968160 201508373 33034213 176970861 317731382 780473734 998098030 984738358 328532376 86762336 885653876 899273810 389017979 474494831 630844961 957919501 858475097 646876320 339682654 732337687 852458671 117187462 612365402 227214596 549958525 898857686 591706377 859393996 816286921 887479275 177459362 42975051 270436380 418829634 969701408 254590402 430561539 859221247 62712003 381866836 20319631 648662887 834778252 733115530 224113878 747879268 878700228 632200400 743437167 666085636 560090741 807815414 27151354 337471994 803835631 834052015 374049686 841949724 551024197 580227093 587683945 482235363 125674445 425076259 807303196 506182894 678716068 204604218 7211100 213236863 731985448 804154013 520596314 307933692 628855420 526774260 954360908 633186671 378130695 696295373 691528682 124472327 377527541 421339158 876547826 890434709 75564981 265797285 17485476 351703568 71260025 213925808 524179270 642759697 858275257 974632021 991796385 737872728 469428656 93443859 514214530 652020805 86958813 563600975 420646202 147104095 178865028 261414609 443508255 435784657 832803627 749808708 166139913 805723624 286547229 618155449 868325845 146412438 596454122 2309668 649652966 34166002 337917669 234565342 31983519 638633142 97183397 320332833 307233258 994823360 740926852 717200784 179151284 357986449 250162467 199348396 478464878 520394193 548485092 556606815 621069454 64500937 35483503 36600437 957330444 197251303 643068718 637120542 481214181 857059646 420242128 828744814 342075036 769006339 49598153 615428062 346533812 721926673 87043793 87503816 335518775 535852390 340969569 475366126 27051570 229048740 286007609 558742003 430450230 855800721 623742429 86485472 419379161 423986839 797728787 249646241 703138355 728636229 783322470 636956550 959853666 138332619 580695462 206315459 234567174 824511106 331537254 425165551 202449861 394675810 218656893 189098377 15872968 406193547 569082502 659154798 997255228 981359549 438939999 849778276 418015699 39586015 89061806 622881427 816710208 253297531 619266391 550411527 937559230 221574464 24686599 885293615 525800074 994587519 51497901 992865377 441071972 997566895 773278971 102498900 769837587 309085162 193524713 77527972 734233310 864095085 571643443 506620753 784885267 461151004 343861206 971948096 629955715 301829627 139092887 655450553 978300420 199187382 504096636 649096679 127362030 606170906 60019024 179414619 477060511 162365594 253011235 961866890 235397879 955219659 318112200 247312970 265499356 477144296 760874838 29630553 255382456 223508814 885204392 904059094 417480182 393757697 843672797 152591814 944192136 171269926 250789336 205228432 159383396 259687815 568109248 993336193 110551554 492008722 194715010 169977418 314743264 174717786 676527690 118954621 741033214 862163476 60003854 571769619 703343202 724615580 498367235 427120104 878627990 740461934 125037861 386894397 961787429 689434797 730886324 403385142 543913505 837198495 106737329 754789466 122487968 116218670 561727334 828861974 703536954 463833449 628953819 377719354 896821133 819025409 295514465 346565242 858068922 477040588 998355467 249704174 615553253 820815942 78181680 819509394 910156728 611514379 675189483 206846407 209468640 797377886 64104859 338069712 205608335 922926246 904448611 936159318 603290105 177644779 557357483 377658341 463181271 47624797 700781469 36317805 439139047 737032398 460732585 308899521 122337641 73391155 614396929 357638171 39220387 38045990 323109918 717053590 77530463 370231143 225774905 656405427 565268584 17566294 864443859 191760085 750398224 563254651 96807213 466999237 9941933 623445247 700723664 494585134 239743000 922815024 29158407 154283809 46104108 342439425 151194208 918199187 907721805 917398919 957061679 301616347 880786910 830636157 598285323 339123764 187934665 495156161 913768015 542163521 406120700 519145429 578743194 434704260 360690918 82425695 371131216 533007077 627982334 376973737 750080534 394797105 829852732 980864289 900760153 398492825 740312990 110905818 778284232 588903215 565196965 379254282 803289814 304914796 148823765 750214282 10992953 668979117 822578489 270576985 849753710 328801713 31074524 236179481 219192114 751807773 67664721 957114000 733407498 119103992 419701035 822915369 146615484 355556143 677691526 979176817 218092756 469740306 123403133 657930906 523195936 188418005 614595761 854104059 579097141 801739280 128061897 469427085 628555240 684508480 539688940 891042416 499456469 252063812 249091144 798049124 631609051 850439136 762410127 629944145 83313309 467150653 589406581 871544255 807959043 363816551 59156275 764482398 132439991 937451726 711191559 864049792 980765353 67102661 39419570 934285722 560548491 935477510 41816824 7238087 587144790 764322093 289006628 371835204 294846148 458843704 313907585 684020213 846568147 321843214 458355938 996139999 903448648 255884532 22433051 956084652 349836329 872264217 687521925 150923562 891056450 749918220 733725054 391399884 611386018 173845312 908249831 691521831 608932379 100634255 112428196 417011574 320214213 844065204 215258655 62048791 970477435 328648143 13782214 518517772 196429660 371506149 548557449 137207931 314332235 965245278 570503772 701966127 629799280 628277381 467959483 534807828 339953589 993691404 151350817 550100670 569850442 6214277 94688144 557199587 642600738 37043434 157406988 167578844 728180084 966227733 66629151 146500905 851008570 825185609 818479703 151266794 471534261 882145191 630943684 233601894 23337191 871304890 855614331 443323016 757376535 34076140 763041813 971258717 726790993 919325710 68802096 355046807 992458724 365677012 913830637 845305613 716818914 727641687 994550384 256450617 324893347 642553233 653556836 848779960 405067586 862130916 475485300 262596558 377389854 274234772 847565011 158320351 184754779 378960712 745809589 518335479 968924255 350484621 637161172 619642947 508286549 245518675 317102572 386262678 640852909 267081070 506570558 677894629 309711002 555945238 44114193 614984139 883666066 488201575 618450220 521586950 345370322 234104546 102762846 368266232 376316632 247802858 913810423 803536679 448765159 578180424 148522572 65633213 657357958 482208936 922583862 810564616 643007233 879341850 822462867 706496507 109291495 870729617 516742852 903026604 818200458 945007463 393771310 197494740 853720962 983679191 157820089 432184914 916239146 903490434 898560852 448870056 279313954 849052395 963236719 444618876 306881739 861118203 791862911 808648729 347038414 832405117 372870525 385851115 563585429 525892515 682603367 361217543 218705617 915519615 960807358 210648736 64494834 704421771 600235271 406004883 35725234 815540770 622669642 786463452 658083467 890745092 155223702 131519519 257030460 501099734 626493819 932079904 985153608 193936544 412958094 397653835 144113014 877342797 444507625 310292781 115796562 824615214 631166888 446572280 807882923 700725368 628720749 689287939 849884947 564725185 144702172 869325384 213373282 957387655 990848800 193194725 901901107 391890345 813229412 163480219 287913062 662036972 45479003 540978002 505186716 338920055 973408185 285110163 475180222 685335639 815204024 557261580 4105591 966484988 688913044 23346960 43170741 815610298 24416015 572537621 633567276 869076553 809345774 173315892 484245203 349838662 571998329 735412396 122187108 163240880 724779007 698408030 308376032 674294891 34221648 361430866 2474761 500211392 298362689 181297458 803978471 642654427 91094572 909976778 446321476 712218188 83385453 421145230 605549616 879582855 102311910 246485780 789969533 477055332 857374076 44006293 296316995 667866527 520574359 198446193 466699102 888675161 389209766 374983592 466017771 638725781 805601689 539386721 186941647 167492028 157295205 539180647 889188912 701591065 429590660 567219366 890010105 79364702 620201842 107161523 669217883 817441054 261132081 335470914 597603399 47780688 155227334 528592813 267831284 810355410 504641209 865915508 484167519 100070628 360302489 463949495 794334406 783104681 488960118 266729918 1428780 730085802 977508197 7025522 615603417 826467410 975717376 310361313 110352855 419264626 271602659 70192829 483667574 130717119 851724592 494376926 942606792 52783183 162221324 78524348 370538022 66958624 844981792 543793909 70151593 744025745 637019416 350784973 526807729 906564839 931245351 251629225 182272610 736730314 419326082 642399379 418858786 512565701 486470368 162419641 73290013 990548681 963831809 503517678 132616897 410649770 450785316 69260584 536286530 813864609 892458127 479833088 658567959 62910664 663864842 701078069 38981243 232456353 141607780 18380585 812289005 758643088 644271085 684542562 637887664 849836892 95625210 298509323 179869516 905537714 461641573 1302384 693222923 525107106 420869642 489900422 70897021 235614752 887815755 681157472 69396212 676256900 415457165 447208635 790942473 56046090 377868473 633051251 499260437 724894547 373672636 185037579 886875321 212848867 231948551 117124394 204276311 324914081 797832719 899961369 779723158 271514457 377692622 969084486 54389473 137227581 555924032 369920963 714059497 540379232 320282600 394684615 714102047 402320442 571919432 804106796 442266171 191641895 728536684 842692591 261002936 142933736 744562528 371051956 470225237 596001568 305911989 459862848 943777685 608989143 697824513 818554621 260460608 771839995 623648347 79228537 720843232 319211483 915642083 455598823 764648773 486418858 313915192 687810972 23963649 548673026 579799808 690859155 908702445 109466718 913958244 394353898 696516258 48487326 626444688 932159843 708745217 791890567 879612216 380125412 655318188 470837313 310589198 578687735 738203530 191997143 365574989 11825227 41294663 271121338 206281265 814813489 761139409 542230079 838918268 336036895 395229660 554376732 550620147 570937905 24247647 537892335 224420831 259017635 538020885 267750327 736398733 71894616 360403710 256063321 347206862 789695574 752550875 605428508 756997240 213571144 449455541 791656493 587027683 35363322 564531542 715021596 338399852 4510433 961004494 843546717 510556661 940466833 7488752 119573192 764423011 248652100 346984402 642126874 629244447 263933530 587284817 984591218 615139222 929259219 518265482 783847892 413361593 73493463 185677666 387229866 614379390 109832494 910376192 244216381 788722525 556710857 815196749 175905344 553506771 280249911 217758843 608402502 753805794 728523056 804103547 18285127 287007119 135115790 679466117 997646623 952662115 457458511 643403924 114735375 781532139 990604565 450630375 984914490 193263672 306246054 903498114 420425513 95830112 280263148 306870187 827008328 518883579 813307893 366926957 416614759 786932902 403840884 660057368 8335417 50848899 446894654 588629951 586124504 460014264 301208270 850930104 982731071 590814443 863761091 18391584 158416591 355922637 148682077 79308373 536678603 910720652 581242883 905392762 37922011 975213918 851697855 24143862 619653005 472436221 618079936 810669045 760944335 300949798 658844887 494310373 256850551 859580953 296931323 490631675 424021179 102074140 788731333 927651756 783527097 6698488 717500148 209774644 190721265 655462010 468235243 514246930 634761669 803241715 412900654 688308874 550575616 76499129 608627689 841862178 850033996 287701668 916950633 326756133 106445498 502895506 938114208 771766563 161556286 21393123 647104165 150084207 25130033 744594173 387984178 348870815 190624205 748154825 263718436 884994320 63434165 457078068 336049407 123246944 564575082 736670639 165554024 228834802 581391574 64084144 907095464 8450669 667525317 379242799 382505776 796941885 57116519 512015914 103083791 778050321 318068432 729384737 828313214 180176731 894650233 663579290 484628309 78399699 473957564 577052830 233261715 590153461 970254171 437033786 246125273 355532158 278310393 338957055 814252271 905641203 240323487 481395587 185788991 947240217 734224441 159687134 383077717 748884350 294439191 428326190 22488677 849952751 975808365 31663891 87975877 806970624 756122835 934046259 11106414 781219976 844633029 267625655 760782975 244517921 184347683 114829517 238670778 885893036 665530803 185142052 600733701 245333963 563026586 256791411 117045227 559458918 898144743 763499762 715608345 116860711 826673160 914515166 736723681 104238077 33343315 109589754 203958970 895022493 955673215 387415561 9084093 67594236 745033512 190910037 396756522 53233878 237599822 787180075 62201313 534659627 225677526 715996253 57557226 731303612 755566088 787348158 697333997 355505298 483456015 903042729 479217339 115454840 169479292 740192123 785502915 599110012 983131332 5244180 128636829 998614386 498983613 676469851 116576387 547032945 360352037 593055671 915522003 387793748 629548059 567433110 286819215 341049146 88883108 783362793 910223324 34071558 628032551 959383462 472690054 349381087 995309297 522438981 184991867 732418225 54987443 952219460 822955084 60005547 772181503 705629092 973105839 838112447 940916174 866982249 594681855 981409062 693564924 528959261 210694074 863559641 300094410 629576525 395517698 968519449 942774876 403989259 405929757 759268327 45345593 542273642 285408757 333682316 929215694 343601414 192375961 895818515 507865835 385820793 806084026 718980554 962819396 154561255 716632623 208985541 266717169 513218931 539323761 968642395 612672494 591309511 134838816 34334887 904272796 57243537 578392188 887189512 538668862 133420288 859854060 89551521 64395645 224039243 573906043 173553370 55261669 55804458 894275414 311575773 513718630 119336795 433007439 966075674 796430035 636974878 885357149 754637507 701805926 69079226 123117338 572157008 440291642 324195574 965236035 386421757 705570768 846979744 908297276 720447047 658156171 576695562 835672458 496432755 245648692 959973512 293258070 848469255 558606454 245552371 829860081 806580303 810732131 189303337 187699530 429442265 509991661 76126858 931509626 385526265 403453038 554151804 758290233 302545478 204866592 31986153 891348837 142265883 738611366 489394364 85350018 12165655 305634946 610993000 395368757 837450141 865603228 53417056 956245192 154748757 577994433 766639008 503905194 801352617 128424994 546269987 122905068 701136201 700811217 782775658 148335044 661512616 260025159 19081724 562720782 128471932 641833185 763290592 572470470 718806338 989910622 915187748 508032911 711624119 502559075 557057626 995330095 493123680 572183031 74738966 495145744 847371779 31703303 971008625 614072769 792360236 712946915 229651593 120015219 561849001 107350463 36809726 837808509 405911566 357604915 397521015 957024729 353782322 724733884 53560603 434780580 903527856 934473529 667743513 387092386 553252711 391098222 176786464 135677111 38999291 453476228 751698151 724895855 348517714 645955975 26982310 260736375 839740695 986438375 39123611 571946529 357507386 493099768 731872391 66159844 153231213 589709681 571087150 431586010 221354665 139712241 705968603 338064961 765052839 885876597 193831385 831704827 750041448 9691876 753660155 886964493 983082926 482513795 233099797 591735075 568189312 35165825 916022656 9456395 255713706 188933741 703448474 222407222 853721914 253560250 612314948 307044410 77773316 668656962 596115042 713996114 282234143 428269760 762699359 259623644 425153383 714239316 915276966 598498778 558293497 604311043 61708074 489803122 631929529 801141813 74672863 971116398 348528847 851471925 316793918 565097149 630405413 225121717 126742469 230221808 171576043 410077767 817786485 366392766 336818196 540350949 783678546 560185728 203453398 836561769 591339751 129428405 940723502 455122710 841745343 657695359 601638234 440163597 409788653 790563365 189321821 594447321 517789573 521349519 4537726 914692324 955639840 75042509 42411465 132404479 123135836 451801489 578809996 996285662 814675546 771284400 744040924 470963098 141475647 397319588 562296078 447610157 845626291 884313357 78803774 153143033 890063717 316931883 425240523 789368898 271285380 205873510 796203224 5235375 114985543 731289031 2488781 740292301 885646183 558053756 313311189 933683340 83649184 836587352 278879326 331843008 845183796 68711504 667366811 130600097 464394087 964566015 779759365 160760395 152313604 988583203 649289174 895998783 317754838 848273437 420292493 784839648 569127472 189955445 814363757 698424567 13817190 528718420 151451645 691932208 953722962 42679049 627677065 993332379 594249168 104523141 93065887 449547563 205568321 840538590 88352148 391042362 130109708 871638735 58535421 513863939 757372697 592757815 110628662 712311335 548828500 521039254 452650718 819528233 872825904 492584083 372841817 704727794 807440161 368708472 236515917 388312397 817838369 985567156 104263461 806719340 117787948 686243928 909379985 328403809 458993859 106820251 468407300 569699238 866065005 643606614 317980213 267732886 911866930 834528393 41731998 106714609 295159326 213751252 383287808 261109596 791060676 897289471 325010397 940745951 718431672 291849586 25309437 819569765 604514324 160098749 619986154 525504319 663892212 155289618 264636275 361406114 703230970 210599622 985034029 815775780 508916170 80871636 600906221 648931907 858306703 422630489 942601551 866698462 343733365 422859545 345610035 264305594 248550957 913482489 245714490 447651070 634376044 237668483 706289229 200339383 956805483 675178853 71080727 647125589 829134696 588903154 223003270 133352236 225206052 671961759 656864590 880897780 81541988 977378951 958843237 483497290 47200369 602162664 767110280 432892205 287542423 108787108 1686709 487074177 671659689 525201089 848130735 306282383 811712635 281223401 179682942 216312195 216339303 583076587 912658924 345166061 67401929 579634488 523912968 472535873 801838211 416620135 625088167 704729687 553997178 161526705 244795614 484917995 522930198 133461877 222570889 152124702 722277062 850498485 630041800 367226099 702442618 453588632 901070717 635089107 571164967 579250918 651548111 191845897 896423495 589074575 559066025 913579847 680357718 991141156 419940155 780837152 231072342 175602780 48912760 409770635 393851468 964597905 681828503 342665574 740782017 713563968 987964563 30659825 708479809 216088973 20638635 793424975 178157535 279554236 545805538 925836041 836782512 630862009 24748672 466683786 613420619 238699153 263593615 337799075 632556367 121041655 609578847 678362377 42162397 104322240 800956930 38221778 127691802 260163943 187013840 170462460 386987439 58745738 993928165 313856231 137563209 347000683 188757406 678277589 560002841 802654576 83207968 987319409 911203924 816636067 842208465 223409221 870773172 137470258 724932317 878159426 582576373 635078896 580703154 164209468 575968857 517011922 859255428 336168044 722136357 924984948 159668682 605356012 325914658 806847122 135401407 699176254 953222684 569352079 849370338 812215750 598964838 802509553 860929654 224720203 819766613 352299234 948754179 683676282 35008 713003185 110602451 891672419 761398407 5358927 152860278 447002106 491271945 394597843 786630462 825195671 798536108 176393206 180102596 399704695 575879000 974614680 621523041 259633720 608451836 857030713 346152373 377840737 843503112 998162816 609807652 678836184 361155314 301148600 838409044 256857705 699637169 475428686 328656561 394981702 550409797 804871765 126242793 813700482 330449709 666005762 408007793 362402965 126074351 573420079 448661757 791118555 801079187 579232220 694303243 278369813 857307944 294785962 491619930 408802790 205362750 674817374 896875371 440115287 620836715 747382628 851943431 970371667 431173831 918693705 261724344 850871340 244065391 691362880 43633742 101903380 434350341 920002975 659183195 171347621 385732654 685298015 803544504 194480474 276863763 46843550 627200254 161556755 125448929 270455328 874574606 738311829 332579657 747750090 921542538 578814728 887027968 660288551 215025497 863588983 53684288 581530339 28171047 592023123 552576838 340609362 179535330 943460337 112967890 766339562 769720126 276415239 627239082 761468868 615099954 395917363 496146454 233604383 624280953 32233332 717989477 791326685 441425938 984686767 390425960 139269125 983669185 73653803 559133682 900641343 998663051 513676053 573652062 883366491 675915838 386985469 874673928 820774858 706154215 200622423 47820498 138143779 102059353 415655931 450012065 705597344 133874861 886589350 117215966 114109342 334304188 554336631 110203894 519089953 758445991 153065586 334380250 977308493 63725136 386134529 228520576 111117294 983510238 223406701 545190752 845138417 454134333 379437417 376052727 485902825 863905692 185553544 979639111 292705931 374199533 733968834 363705173 905866546 614489448 875285492 197743530 112474204 414243848 166180188 359352275 635463722 232734732 951185952 450332642 128153828 177272184 334967496 7564010 152340339 610652561 672647360 305423750 486516198 487495013 468263128 156695635 604568557 342532161 291413443 526836337 649581409 52590136 540170395 184284166 907998906 114419875 27140443 812361403 185765271 58435228 898460516 876245053 671051578 649859969 602596857 128617661 948820233 34957687 245264066 749621617 337970958 794597 355947085 963098385 199915640 601645045 782523528 763485786 749916184 480227094 756614473 934066318 969737445 846565756 411750598 456690 931002488 72241311 357232157 718443087 580210065 982707640 719820750 872333170 171517584 725054023 156414011 423801261 645934076 1107087 308342831 418750035 851170560 664304664 654632276 750570047 208594921 187860013 436332219 248454222 196608169 275358300 571289944 424275936 785097047 260638969 775971972 178378587 606469293 511337882 878301306 322876072 699493513 88210844 652837082 749826996 62150252 200043165 264380200 288487153 223043070 354196224 215415117 644428754 814884232 270624364 798941205 847610194 100953720 124045901 954119088 636205166 531401697 976075346 816422450 38261926 348108536 553226989 195114004 34622592 142114712 4110294 94827696 67937797 486167231 389195400 570318024 465320770 693358351 609377475 398117119 378363081 427926350 440376072 597225566 470597165 322340582 39245088 539710161 621304969 607698022 804194966 689868712 497669882 311039487 871493432 294926871 121402144 979330055 474838938 82252214 984602530 947484025 108894610 720658689 942813863 634621044 954349757 141965784 669246045 424886968 797869817 859394561 865397621 896962092 29461225 462805409 651562405 303364442 913157749 151178183 6659109 77393393 784002375 917633761 761319987 651118914 106359118 35584837 67696527 163729604 596197695 216079786 256212223 662811793 131087119 803690412 478990540 222270438 778228346 919617611 709138755 87403943 176825216 867221100 569486134 41566424 47845090 499914071 85599865 749808933 700051113 2638135 56524901 47534427 790740128 901579165 412563543 184975341 252582101 715638782 452785202 327916912 202195484 218071600 908088537 492773663 964103308 732438257 938185910 73777495 631591423 29610080 330407478 625461788 901323414 894712962 299823691 327241107 774201139 828341694 990625000 985908358 410567678 635669345 875989385 780969187 238712545 754792988 290782632 973744701 808464396 488313473 686992201 605324874 379275377 715986313 908126575 672524643 395248201 426108177 631329444 566082311 834923405 182705239 827837301 945048664 410871421 459711106 377034484 780692124 343708189 144582424 587572021 899735485 460373171 231234694 738137041 481130186 224067147 736514204 662199910 982259828 905799475 340019982 697607956 790298001 159165055 391383028 722095361 25621917 217541766 156160074 902523095 242402100 987649379 476415089 982579521 426389145 762454389 672264364 250817393 563225651 467408863 630905252 226357661 823070986 947541256 966817509 148598141 748624718 465378589 229054303 612875983 96679633 33272458 759715301 164336084 836926344 167573125 178387377 771473360 950088717 474718083 272086750 57537421 67998240 56202689 884902125 143746520 791077153 806311868 400047937 310130179 662873752 771628729 165417379 550121570 652900526 694335806 648324798 421084878 12486321 83326359 760527012 966251301 355126164 754103378 334721351 649298887 943295084 911640771 275944193 493000731 935666932 373599617 542115597 982896392 139691530 404233959 217072139 133769084 270201392 828131732 501297280 567112425 888399884 143420651 204908883 29749187 836725480 760817044 748155985 321330179 250100018 136351225 247230123 156117927 23172349 654505674 439666547 897874223 705643135 178859897 361646626 965839906 816228497 809000639 813597461 968932231 590309682 985232661 255155211 292333677 961377796 325305148 279168681 482332771 196548302 213701814 231137526 843688960 783002104 276009546 300441055 588396892 535058194 745008260 771115956 245083797 762101581 301182514 64007337 770137164 837736448 9975528 639252822 606251557 315647780 820846973 145219384 44447050 958046169 657159308 444057390 30420201 981811935 784687860 245861884 287467185 59963678 388148825 593003211 948182873 907323422 730968992 867751 63997210 815831695 578802551 862843392 616169008 138561731 509740746 529589546 505545564 79767343 937616719 17251037 419953765 571079406 899427324 376396213 610241682 823053886 966507915 413780914 653699890 365558016 562521853 481464506 906949652 279821116 725337108 2540818 20348431 673463195 295330775 510478825 477136763 789338091 199307026 247615950 321501366 691902367 551965395 593555252 678482593 107253836 179738350 230804213 161090337 544150574 342477946 834354892 156729246 30073505 426786898 939642329 982850438 531130535 993315221 712623905 945012939 854808425 598240807 83633676 645013601 492827310 266145070 535917285 395071169 789572965 721729429 749800798 84830313 574877217 485104780 885999881 249934426 886155672 486881286 171564512 586096281 247765284 954549049 118659262 419614894 874291522 532158754 414984675 136283688 629498901 409850111 283033459 737500438 522889699 156281554 135860216 418086031 591653783 288021989 989505756 792816940 470764862 984186177 382554864 989491593 370315914 708339253 2334952 462161607 490776402 961700053 209069021 201094413 603513360 675843192 293674953 147217410 530951265 87754298 874660366 276102997 381094281 646177656 39565808 503713078 569416428 492409942 979681046 221372634 519980694 48113212 102630413 967956730 116616116 574145621 993627845 875923540 217207065 16680975 382642962 999449641 294073274 361477533 740206380 491659965 648892722 605168760 393189935 250123739 315638847 811740634 434604700 749062991 323769155 248039233 119877334 383158121 420724420 855376114 34834854 327455104 434936812 600811124 271271096 530759789 902848265 461994257 144374044 399914252 227848718 428309080 381445574 849641663 360430865 137304733 115610125 99864554 273595083 518818168 871695408 433830520 552579355 155534914 419872716 324551764 480479107 465760923 567674983 187874801 890930089 246458599 970593257 74918083 868525528 932569292 175410461 739596740 221505916 337510325 235529781 790475248 222560682 218887506 649008451 558279881 436519829 85789718 434384577 633431251 681025306 519607224 585349130 179073561 751457077 257191858 443855326 90291367 371020938 560190917 370098914 428638989 230781917 61382259 914317854 141662435 765656218 412243844 173828477 805609279 628952910 518815362 696255568 641741120 948271147 922744124 535859660 975659143 983713160 69169223 101102983 574924729 587373151 404503928 842847743 398570238 255172302 640494187 850865427 843075717 206384279 75498239 404107912 162804990 970416543 547848152 190587013 521125918 108210290 319762652 67673111 367323935 890271933 798948278 129495470 147185981 102171091 612447831 617812382 881250874 624199466 651954543 874830495 178890970 96210651 174468856 941060686 658089320 26178085 213529260 385907626 672934448 864338410 464178314 357257623 955120130 346643248 577612629 641838430 575944374 32019361 217519893 577214251 766701986 981487627 169809812 57815182 816207910 645817057 210018017 602433275 390600224 217701049 575783889 300480074 875465848 6636748 11600505 901353271 58251670 330388346 618585269 853284835 771467750 758071491 600592037 700312145 680377435 681407694 512576298 830900970 58474218 376503398 494108269 778814713 428237066 199356280 593421401 961194800 582703163 279521174 956914972 852558882 69649531 647743607 526229418 28701894 244955346 365174900 854365754 374615803 564672968 867302669 699539143 229572094 766232042 893736802 10968976 982823669 874713673 534578363 748173208 941914984 509128954 226777345 669436198 832349634 359176087 178651970 480610375 523929556 852769212 763985457 495672135 208410963 996960139 604913315 297619260 898045013 920381480 762486291 535032443 858448344 510444094 644327710 422105376 712706620 975291513 438099464 547233675 270036419 203511818 916716854 538789598 488445720 48211750 867329458 944485248 932796869 9478535 342112683 737654172 413606587 316805353 942449905 958440867 706045134 726786446 966073725 989491910 968298295 235462843 585162215 743257981 36356112 211584313 702861806 171898882 456528603 89910741 205730036 396469463 208889084 626804704 632277631 106986812 473219642 233138095 184928954 282256313 432658754 337871132 17761521 895771291 586751524 638983683 936684569 469232238 8982740 443182278 998232389 656798856 82626474 679437514 283817522 560649598 795483107 403244280 225825212 694265773 862117917 640607805 712031847 689354674 620687071 552628234 132020951 228179698 127870223 305522900 602722392 895768595 419638394 54759061 28051799 131539329 287457359 362740553 347500518 653071338 452371876 112600946 568432700 161683650 312482800 189205141 413381427 133285568 910482831 706922427 594863304 527026271 309322306 929625073 764988575 630749790 181140396 17488072 366313085 969577025 366135254 978494165 806728396 489293005 277746603 314366514 817732378 351196816 654023549 836468987 357351066 747755606 439355262 525916114 486819489 257850805 573972040 53998172 686057770 781147010 781347670 800320450 38103379 955368538 48572808 525602097 639314910 392556827 733131683 559808602 353116081 375782247 794469071 458721779 681440342 752376360 920302871 792841779 459083388 152315398 147232236 702919514 745835636 63301107 735009443 764064807 932551348 747856288 886868722 612451424 308089432 231066629 182669687 685108558 151650204 865201117 614850097 312650814 397337699 114145319 32144133 155140353 880038579 312287910 433722 714592876 850426679 60848226 630946557 215591641 257630652 667361318 851475934 395245221 216471988 673091327 368294225 323534000 140654262 287572163 771328047 291953376 252370683 46115976 85823026 111965342 762476003 837245736 37061756 154353495 817887342 10344900 993639440 744933628 693892548 665695806 502440024 471127170 661641646 635207613 107111838 79548003 258444058 420813613 854213010 37974300 127776922 478321084 305312202 76422061 693253861 678157151