81 100 678674415 866927342 888663612 235292711 84432776 256764152 119266392 418598931 752617728 318842911 362607240 100019254 224802361 627904925 247633341 18753072 808139851 788631762 478401601 665601579 494412787 895327061 865179475 984873377 344079113 219585149 95467421 3432129 662963683 855527496 453308979 682257244 513579776 701325998 359694580 404840108 444428495 643908703 161366408 68376742 157293091 693648272 465660405 654878211 374723684 877798941 984596594 712859593 163908231 599155657 632530939 510048944 19748251 894860291 777668029 178834849 832986596 111338915 330314459 970274540 981542043 219741173 195272481 12406500 658587071 503129268 670524749 331285316 192809837 499648245 428132560 648948605 21003140 681941235 301018532 401086753 408608822 572313285 910806109 176416443 361801436 617517752 112207397 268758925 836621847 65201562 903976777 73697813 583501473 593562450 388465382 66932530 609114074 921573752 851941555 350239288 244601111 891061942 970161133 103325644 100 684873486 115684778 121689157 67567182 83414729 773249799 613019650 442571998 455233408 408799864 652538846 99833121 843004533 42079886 504431567 663407060 220854028 197283757 736574185 465766045 464207086 452824717 21853279 468602010 923180025 493733826 461095810 866074019 570285127 685598232 555252834 423352846 578905243 21663077 145040769 670255206 559037823 263918094 874969204 812805960 670588985 535596188 23512169 830005067 25935825 735786234 745142005 3257725 384574278 469692626 777701459 590182985 537100736 298889803 665751742 304330472 474151583 246670728 359536664 863948454 564059040 757497251 705264190 41984878 415316331 745396780 311432876 241103050 665391983 296063707 732367636 32159533 204602402 786549343 729343239 270566730 900827367 847527912 150953861 248246419 468973472 856176227 731908145 929397522 312324765 881554528 136134232 211002292 434896204 827448130 221438380 354379466 936595189 277510469 300144949 343103471 887559236 409750913 262868258 852678466 100 770505581 493335360 951291798 656983547 600938194 171976264 916006780 734921761 790086449 112721456 967468277 139993797 650198699 814706784 527350212 264278389 70625654 11864632 50873932 832604757 332211671 253734282 749181171 41104493 368684781 166940210 477652467 661341544 822515393 841047777 212223920 537279381 852303928 256362975 972551843 969295626 609873986 858861760 102759505 760021760 432080146 989233295 336950029 278366759 255815006 55092108 180213230 51268026 441393479 614357559 788596266 465953674 519676702 5468714 8478187 130876831 805498997 45381810 941615640 389995878 439208368 912463930 906127074 988525186 66567528 527578577 426417890 257206664 856093871 228968277 538206207 363950486 534212341 12901235 882385625 411376346 803508530 272703789 221820160 308107862 660440896 201126374 535794529 674109332 191176851 480651609 486591220 160898343 208741372 940828756 486404338 61503858 912478870 463564672 391210018 536217501 311420062 354030564 563921699 912554585 100 699651098 57450615 881902105 132838465 736060257 297900906 622229602 200017959 698423256 654885391 552740968 744601914 954637375 373391748 821332203 135925120 836664137 640532620 375391924 320595064 926287577 599854827 166779005 675125412 818123409 492906320 746304155 183907634 388613350 72244609 258463791 683622765 852416883 840905634 707204810 199658224 104874633 520361702 423636864 422009102 262960875 999659743 65718069 826308614 249461093 461863735 231185245 606965742 756383063 623201176 491116429 92652982 403981804 752859709 98478082 14955504 310112444 73754624 417984415 864821779 467528589 407162934 667641122 129301866 812178939 198082248 405749206 497718500 252146214 973818756 604322125 898239472 705863189 162552160 102761589 360093983 729315800 445888823 482849681 948829548 76805327 880253026 601488334 67581880 255158110 110812352 408183627 745124855 145285948 328453081 103309160 586258423 684433860 776048873 89708360 486068338 555186404 876321267 612774756 772010081 100 737213533 13555739 751823197 876514007 395020357 426347498 422727766 862145963 868136841 621304228 2189921 705931493 463344039 875635985 426674903 638216923 449115808 474244694 132656680 531511480 151404834 255922075 178098064 592773614 299992044 462203615 505891821 582120575 651881216 123959553 234243327 547080806 202948098 916332805 725770522 283687006 43668356 543554653 867128216 163596169 910666891 377743497 360644707 999451066 685433486 1173284 145251513 170089929 98064809 723681762 750186489 656670387 751019415 878095060 71583705 811843102 735625740 606086318 669060943 363525044 37155482 109950808 462355589 402361886 586920002 770242932 395096494 601195686 203716247 298899594 836170291 726461026 975857330 722693722 849691977 202621869 928265362 289753466 407694286 55824368 372326936 355205177 728050710 480703331 832290101 968064755 847078230 512486096 572928350 926049470 842723244 661580262 343622823 61273420 212074065 888925229 168468841 757776716 399240973 206834967 100 882449091 42152273 540502478 150848208 142941864 637484175 786527141 55885801 949558064 143115596 924755431 771223265 156955160 828778011 426646750 297454031 884664863 812542878 513016080 175153724 69807533 604012822 243725510 921148666 107915557 109971211 704003397 118325981 920403454 328650192 617879097 618739928 553405201 847926162 925509371 380169912 157452837 458000933 930975533 393357749 539646755 931209184 70964564 3196764 776948860 271897510 652975336 8852623 257908447 845740050 874924301 681814905 498581018 899761010 473986549 400576124 98849171 309876598 156191095 993924465 882901471 459741532 690466970 353648422 298858104 59117371 785650113 169325513 945963579 911782470 523861912 970222463 867848358 469763788 194141168 479661341 732691526 253242318 608476348 77758136 340935879 118300425 200047492 856740568 811154136 466794652 241445558 543579016 413795787 639622706 704058750 839747706 385620062 116096698 424798603 25874045 94405621 56421081 196960968 991927071 100 903197069 143019849 68460640 847139414 726476050 329820408 276614555 751429720 308742929 936601398 759164917 217691641 700958980 194793829 59180365 15274729 360780295 468481499 37541609 468286919 310340812 576882297 330724612 15045661 111219573 982846583 858158122 202575901 508992263 521503383 188710197 428337746 374818360 451988764 28277505 66962179 474147048 694790527 141363072 305900830 952963582 659029350 630645645 889187294 201292071 90700383 186944870 88179653 393416779 932969014 5074722 878499784 220480354 41103657 1529616 542239161 678924663 668253623 240726893 604047498 93553344 762900241 667658718 41246559 7110044 609819699 852829199 773041028 231180023 485026848 573056471 494064295 653863354 664008108 399433272 808881518 883522402 924691191 767848353 159833947 749272918 54819599 738638267 263353469 575042006 928163331 521899926 641110598 170463152 775504167 778476708 508902527 122206563 536773241 18952289 832562105 512597864 346653165 536814866 903172141 100 54077017 261438271 129633109 664451606 119163792 689550517 94914766 21404197 157363185 98903219 176939206 507693402 910634538 264342940 693879028 902400375 23708599 141444723 884217137 576396254 512791192 687253892 500872107 688310774 341962059 471745423 950638409 851862011 717337722 412186167 756775676 966967345 240497695 489965850 259861980 511204462 633359529 532448825 982098425 632217924 192804519 830672949 557058181 858080964 711780952 369685703 663913091 165349465 297006215 192280543 156336101 561194492 191415661 487361045 155043916 916227691 331038401 728721586 641724818 865782530 452775350 17597829 575554887 57293591 640509955 916568775 662347014 648165956 635336588 610794001 99288555 926125248 10699863 728991634 305854733 535062863 524112946 28632058 533300664 821477867 514860278 447706081 487305742 65154483 964937300 316566094 5329921 143583098 428521172 542357867 577809521 951001044 302350355 581779390 559457753 910998004 198304635 963048673 580213267 515545958 100 235829631 244754515 365390071 805495133 675567867 191510505 310966034 567810810 310271589 430192038 945912988 22244652 502649037 644689856 800147078 502636377 507109394 414049785 536806311 70526890 704736393 260795670 135778388 462322673 783646438 662933537 431976903 241293473 451255928 354625277 201684717 827430346 288428833 666651161 894313347 736606572 661666050 327709786 68804683 534409692 982664505 561216300 390075757 337178947 85627312 5853983 549899305 255276281 936672292 699309546 903800454 313317153 389022857 180060955 321906358 218062100 458433105 54960495 988458877 241330320 957939103 149730320 535412902 49672664 617820716 330508594 439736860 1773017 215632597 672028131 970549681 912432866 276711800 319887316 38691806 708395564 964096080 438702 797351832 211257548 999724917 584308011 132585328 146446185 551862538 420706630 304374091 737725824 698694709 235422402 598783632 191326177 847257854 223383 873407380 82461836 298098983 996837186 823376807 657674809 100 923316365 384633908 1688980 147676542 176507475 968724480 556740937 482746070 316176122 184934375 881464646 845920404 383773255 148824358 468884421 682402344 741655613 493941550 922098065 199123769 696519592 607168483 526490843 823356757 111403591 81061761 994311992 500380060 790668862 658949722 187499126 844035225 250712427 371111840 351906342 460157084 74386273 171067795 361889653 342070309 848794637 571406953 903864563 510636494 886569522 838449559 63514331 36306419 252302480 323759397 324035044 548713322 482642812 404385584 166498574 518083377 60239275 970983789 631741512 984686197 905579220 627726788 8233245 913217402 975427119 547751786 744845712 171392728 833802080 580845219 844433786 594876320 394635204 554112968 967519270 118362443 741142231 93292688 502733918 222908437 244263989 471044687 550304762 324410356 361902998 908303873 549656535 733726857 675665618 652525306 399188326 644664814 28631764 336320818 714034694 456535398 105472795 622072492 377437911 617234618 100 559958196 43457356 647148835 602655736 643705860 113019044 412952043 908903181 707851582 974806985 630451632 377811225 287046103 123567471 134635002 305588775 107040087 654701371 904582861 485201334 271738377 234217317 571868602 655197278 906266922 546828001 311708449 448368661 475890668 711945776 949222315 157391870 932428330 749012913 255471060 102364509 181833320 546261812 829233260 53070852 763075636 610798243 316520111 283733447 76398705 295643731 120217470 373007650 501181032 978631738 800291095 79464593 399704651 948256192 767397588 585044761 763155003 428387497 841849853 844481157 549284018 77243014 639079991 888554830 949746932 806411297 8464974 523346810 628239285 178929908 335682991 440134679 382053312 661233977 19777823 828589923 971446881 39422230 149291446 721444642 14209018 112421346 462420595 966759350 638245811 477487269 863289138 267583106 954831997 394561852 170465240 374655342 321712980 524390763 783724823 971783448 150577503 245561113 789917923 332138779 100 7706307 266660924 120945304 53749927 177466787 371990510 517347795 427402850 652087189 332380736 647214861 788685321 238827923 303091985 366215406 753015220 836919286 939044080 551835292 936701525 328940245 825154361 204343800 834614782 699668321 966000595 379972339 890680256 211732286 208360105 319664598 687841943 838274729 142507417 500928404 209017117 974533902 872424054 360109359 577503251 730341020 598695615 753438979 274589882 77251525 12594938 792273094 591581657 118431057 457401138 615032762 248769697 431519877 217245083 724571754 142979076 720875686 639757984 385970485 114792815 464253840 707743635 360353151 398748395 526046768 187334421 192528487 508298232 323255529 201294987 258127125 146713530 822945502 843185142 481490967 491518682 310790325 29347948 610967607 877357944 743032127 474283936 205237495 180438501 672424254 897125039 267889256 989355859 424039682 50014327 243145993 754602280 525198844 498839921 754764936 3767176 559787347 515453802 249104202 628556534 100 799717855 879743766 428501861 795293562 274952816 57052551 772897886 233098709 639780789 986834763 38184569 848889016 7174384 175147034 178133267 989723051 561561719 156176460 524717348 561820126 735705662 187776347 186052119 447540412 271373113 265745073 613423779 286772692 82607 910843361 191620310 959297823 928527978 348694749 497661699 347301894 681793322 949872457 616961156 633810157 868346966 189948015 719513798 845793233 782150355 986501770 56938075 755245616 237438505 640259385 738460652 65074033 381828845 254663356 915491901 107890419 94785530 346856497 526282556 106190635 19343543 485994517 647474491 216600532 34352749 661525686 746783165 611316461 48717518 726228656 754324966 930503529 637548655 413811203 841281732 36100830 197999666 331693756 993604060 554532864 902006003 877042543 686190731 18201984 715249091 673379044 93350749 821329383 308634273 641185079 760726008 850800235 55387486 934973808 995823201 871667050 919426478 621337370 294848815 143601929 100 747994209 394168976 21788154 831437006 783340157 536051169 722559819 477327000 569659323 341095217 644537124 752442214 13566393 859302239 919811567 575180652 992502009 219208686 681708828 13687979 847052867 812784817 291421784 390323836 797675631 878161906 52171334 935668799 641014802 248449820 153533870 345438184 18596998 151068970 334100003 147234705 288952085 337195959 129697802 178563259 523895749 346292756 236548179 192061813 299880032 242421488 267154020 821736114 303038198 741696306 944980528 163716690 951012393 616770051 331226172 752346292 428543670 740143787 753964840 231406100 264370038 849517206 595567262 765960785 743035003 109635066 12675455 443661972 682347647 212833144 305849231 638390828 960128371 291946928 548381606 157745879 801791534 641614962 857788427 843941873 697571037 96482566 283616812 134764534 980590806 376957384 145462911 242641178 848885386 67640421 7526916 280009584 602237405 461124090 820699179 724772903 303795590 959540352 519961915 913314183 100 637286116 34400616 416594755 483128 315915115 649342906 472662798 323226199 988470880 288403377 179547218 903743969 843229529 255998746 865034967 158811278 418841351 438159127 248591547 562295625 885421349 903279966 838324797 775406173 192641506 507354474 785425853 421180695 549035488 980540493 620386460 58435120 916050060 158410747 200112681 776956977 20086351 190453777 595527223 374632890 609199674 557833041 607033981 289433226 358141261 607806273 254645044 793369223 22512655 587043941 112910482 113599446 104269353 725550500 369706785 861395678 142081657 887865144 922941416 801189881 178961943 601074619 804484511 733098901 427397161 202218638 338088970 105229220 43605046 538018818 697390746 728047836 390227247 766743869 607340788 466572938 172161532 673113100 910415180 416555391 408580299 453577492 525962304 535622993 157132939 617385649 488603979 819402114 684656957 977536129 139567174 812388686 258601798 688035088 856006773 739271926 455825310 906759193 399972199 719379565 100 935490078 241333770 742278213 295311534 278813398 332814653 10570247 839696721 450463049 319291949 565557741 924126381 814142641 693204767 241430239 764537487 83998136 135188133 716613551 117419667 877560437 322114492 211632377 478125780 796981612 339410645 120674190 706799303 2965901 841948126 326265090 165515311 777040160 655858196 500677480 339222002 571910739 489026327 377837263 163119577 502664795 162516808 766413184 248104774 824982390 719082972 584506278 466345796 599264416 828339878 492777737 75429447 625889926 97033151 186829143 819613247 940299396 846858423 514915511 307833386 213152332 16085074 930080232 19697 960003719 603003440 565336547 467871739 211481277 939062954 187137535 69447346 689291516 711052365 597798300 213853468 315080830 690037485 257703073 331571236 641606418 928885147 557539385 334898607 634381287 437213602 237704290 446561517 90017261 497902096 988038530 181580185 437424395 463519316 256115518 603938607 846177798 257228876 993859920 752894270 100 429659908 174085099 729043259 146894754 884067499 256847425 449080691 265570618 581120779 2273057 746238881 770286199 748345754 292053391 634453747 931755736 416243461 151871042 435891051 309489041 378362983 875244028 686551045 517407135 403962807 241568094 495398590 234104516 934239998 352771872 475062587 755839255 194442871 308400756 77996526 534506435 624513855 551820172 899510490 246886863 831257044 105727862 945027935 876409582 312831501 766211288 446838813 331103907 977165773 291302021 887343566 272759765 620076675 566177569 762103671 82158273 136898706 882772312 494506921 614333910 446098278 380465759 430550503 214986589 915857916 567884109 798580120 395054058 733899609 708573666 789696227 714657845 887062678 350957530 259534041 240854557 759935413 233883524 520346738 960843557 868484688 976760259 160579977 700412769 483031933 390809649 525710999 941261776 493776057 992750627 448919269 316383864 91220991 88714064 138342904 666830213 105422782 663424679 666582653 311449464 100 810918736 500004394 264707704 727096419 852898332 137864865 430793840 241481346 579718067 51480302 28807372 570356698 878617815 183582423 527563616 818130872 37615858 106776990 421899818 602121510 885728374 875019917 395376054 124026109 125735889 116712055 711120845 860535895 478302026 801703354 899148487 191544340 611037070 517481042 720545299 165938229 346153709 188448876 825450469 833786686 505987190 94957982 655836912 197378306 450248176 62931445 159801695 192239677 686610140 139216046 1558277 573700092 3529338 885242932 731429496 562838725 310913187 175004522 1059195 50530061 229734031 552051382 986122484 299801462 222379761 780669103 264153395 941368248 598302467 320115582 106009047 255436450 269463378 625290074 36063147 824953958 936285206 999115367 693411776 681976228 431741748 324146456 198115800 472350082 125984752 530819566 120740751 32997959 911212303 6731669 895039910 982749505 943328010 76470686 939188326 839195266 179405436 63876590 32298908 707553909 100 695165902 916103175 498029697 256834262 385422856 288186463 191356227 546215727 131561256 910185206 153994743 864102578 439712001 487991055 617716283 176596956 12423537 805049306 755868474 789756902 422132727 24073393 555953700 162169479 601010105 955540568 982305150 923357035 23575701 211288882 950124197 324216256 32026794 694374255 930142077 275663937 369242140 620660369 573645140 493502599 772392265 138180866 401224923 992843874 522389273 599404564 312361087 976842090 810853000 215014994 473211725 903696904 625764340 265466925 889512093 792519691 671747847 810750358 614135694 365891934 924996477 49286787 826047483 909755622 141758334 751795378 663560718 526491712 585729013 881917114 981755231 589630533 377845980 404905308 990607458 416159458 316653339 262512181 98955766 807091077 19927155 699211276 604124469 267621215 611883699 742867582 944084997 787569813 64347274 231874687 516706561 818309096 609184427 529448857 606428428 115294601 360884410 853415451 438414024 963421889 100 348814521 289068643 593728729 647059574 487967374 927934940 773118350 623510697 477269659 224486595 433612560 663949615 92630321 741446378 209661989 899262637 583028806 286954455 588380147 657033193 303620066 127792839 570361790 501705996 419965666 333458542 589154894 619084292 456643162 183294390 23044861 218371880 437083687 553147162 237688980 545738320 660066880 264459998 291306273 27167728 244623790 459884172 282532625 289304874 228600496 288212390 50502169 799331927 208274055 803612625 822963991 565834747 431111872 722171473 830915695 99210416 291193111 681956294 305173849 836768246 639978150 545833521 829691963 105872516 623323870 632993774 462232501 710788594 130122026 143903445 111484453 701267775 711884570 198136210 401618351 872222717 176505083 708936041 229696965 972117373 695516421 855333951 446763752 871426311 507772501 954702539 790490376 273475416 999430735 500773751 283865151 5901009 839418753 372234105 27584110 519179253 7552273 598653497 49643580 692428629 100 217577259 907951605 284103354 852073982 556582824 104948204 560493056 56545123 880275620 754040950 533313365 898855709 715861222 13758866 221813574 156782799 354398838 509425853 854949149 539925873 33104168 988007673 410133988 610274808 844982859 81293319 344693504 312040285 516420989 852868557 599982653 448683955 964692549 865331003 347719136 536036054 865560613 231242960 775440852 3719360 318373472 213656184 836688455 690205858 526230689 649695869 821111690 395830447 151333292 86969186 63792940 959499300 253091799 712430177 976037914 35388560 156809285 443664449 661672167 647916008 400349073 634349781 339185506 978885782 315893003 496175697 222337391 598916176 240285666 668955124 888224064 410350911 282978280 21566985 855423334 159627527 804714055 542845872 955588324 406247164 186427449 734763942 389289320 439999127 549453022 610263130 957036930 928992379 371171869 959143323 416032539 112888275 865995460 583846993 493292721 524876459 990036167 730519299 603707619 201504403 100 175974386 532778558 608382972 124906485 123599580 661773237 389170 448010770 992137515 224382269 98049937 286578115 724660473 127836693 996545229 630935644 886792992 875075508 937326242 593563874 261951130 387245960 934941143 279759092 146269572 375685053 733235658 429118233 426710683 147583264 888316727 469278377 114430021 476244339 62307208 891204250 17772699 182587493 312500232 811596519 766222390 213976734 655261739 893011735 419750004 621764984 533510398 747607012 707625237 977184527 963872084 936915154 339597169 594771252 615997923 426013996 404989626 492726592 512678989 18708611 626591409 863883784 177077963 240960988 765625614 610043668 895466768 613919778 11762779 166260211 854425768 217015887 787107455 108541034 401638169 629810148 88335875 782811839 236505463 196078645 17979594 426800836 103828624 560140689 397764289 284882801 524196233 366809234 254977021 302573428 513423257 255474538 176326070 512925245 590024417 612015186 389716239 508884723 62283614 208315486 100 22284421 454162493 93214295 936775954 162861367 450752736 527801559 411253128 722150908 671302572 510959997 216499701 103467870 556385949 272811518 805382229 366191121 411031981 657849589 370378707 481926278 490084743 161799896 427508298 188261544 511603304 413480089 513069242 587412453 253695654 347029600 702261709 543414151 884038960 540441331 111021922 604858024 420569098 679516468 390567660 26863921 880414160 236104252 66947532 856818705 762873128 720219112 292219357 892461816 76500171 849332471 29861181 857078650 526457132 668111235 263294947 340990033 178965161 945145831 813793230 837594300 854328425 428439182 681513530 438631792 649117196 287763640 882652835 715660395 867859186 91696204 289288013 246419084 118199998 350784753 673256007 597791892 249038952 103164034 996644234 91587885 960563116 168934495 175570678 977176574 562552252 422313509 105229166 800103509 841328198 87187545 624719662 584981823 218918717 592033452 317965174 96574269 655337036 573627073 784390748 100 639540890 22065120 384171899 112787133 381167381 395068780 135136658 20976457 575731117 460328989 18004208 514962461 58571870 59483822 925828235 974060250 263132699 703594123 968415040 556681942 800986113 657458668 276629963 439170273 126477763 930202060 336094642 875073625 295355845 115215770 198687114 814787394 517113101 230196257 3213699 805875397 328532287 333151828 512190840 406121950 610515679 930978711 802145711 520042947 976031380 721371423 828413390 542288771 860334013 609788175 868267920 598637475 463684412 805802977 328424730 63303195 310850583 172917258 524109385 49220485 333672517 774860280 121704966 494465933 444115629 910237028 492483780 135204248 401234110 88743780 822476409 752849551 715271882 96686057 717206525 568121648 216575740 853977789 742168910 209567761 696045227 315605518 527909434 951881616 750444623 392837480 341287914 271225785 229937146 229421169 61115967 303280787 459101023 479512651 737377061 932132415 771215099 122062574 970821686 515022040 100 968249993 206345592 837313810 9390019 613715169 744001933 819822994 242022608 880633907 701525321 698729355 895673239 945028959 589069196 464330845 567190354 977948897 736805195 526159823 800153840 891660816 704255961 929638260 588251972 635472586 84141323 542099822 264707624 721994611 826235818 645849533 819778646 403703451 686551102 593088593 114695392 242071893 434707912 50612394 313609132 701814234 296603839 901653995 833124776 666406784 892539819 956208115 595471281 459053212 680194964 809499354 453766880 390050382 871784271 715290356 462638264 204263604 717239293 652210819 791069495 93448311 529034177 110552968 398048443 175434880 251883742 79062394 79821339 527333243 506698238 931909857 258278369 132530780 42666991 61449480 4254137 473663832 287953549 988154751 285859658 68040964 131095240 194973700 666578098 948045701 115432076 169190105 633412374 497251604 100138207 820743308 802064632 954357108 390466142 300545577 222605499 703767342 504181307 210449135 589187774 100 534015448 377248469 56972543 81335441 359523030 286187260 884217252 516331370 608417120 597292560 839290421 300157232 337238662 654706811 455713186 227605645 519264486 848098351 745899837 685056573 384259728 392427053 897986982 563647547 673774118 497655826 607357110 264359117 980934899 678364082 575880462 299656808 853998894 406976230 698024540 899022083 870138599 398294465 490019655 24507435 680974665 612235784 474811105 243063199 985968398 565140874 745721373 795852348 568988346 914781172 938045672 996075539 4841791 919648626 766934892 135707195 737557652 997762644 632451671 57387284 230352597 293627546 447242199 441955834 916309542 78898075 794512073 65959726 104530305 328638050 851316409 645261643 421736139 331874915 581872247 5273020 844272061 658915397 50908147 57627519 286704962 461096723 394960317 131102889 295807482 222942226 482343264 316245095 669486269 277315200 480065348 758611642 298658363 720125997 726046070 938209800 357206679 52367015 684469796 294830182 100 692129443 377260047 17231768 365267073 56094319 299406350 677149543 554257283 565929114 451905362 612806536 1731606 132905071 627099525 564609680 925945110 661112193 157041467 24160757 399111305 783427162 576546068 369028967 789896831 541047681 678089384 259416354 525363603 693286544 833773244 57730118 54603332 775014861 130652333 207665245 253798494 864920143 925740322 770121645 104630027 605740346 561244212 347560591 23641690 428529574 543215752 445976649 80895364 738522840 983513661 32015541 43806083 578573526 862830350 381500172 461708118 34188022 148927871 141811327 317914086 231832405 308755924 609742959 491281574 309257547 707315368 884983812 933029401 915947900 325051001 157505531 673395487 806662834 919631477 55447990 108666418 41898770 498790442 5902140 554632398 774661034 837386757 71973732 857407698 114741578 451009031 480336327 111242816 362780538 725628546 213799065 330622463 436752766 563584812 217718368 233107803 362260818 326335572 434000848 237595710 100 451357384 957039205 970122687 63492763 516808755 786826545 236599930 300603553 453268717 258476824 380547831 888875348 611198375 237498950 74976367 542072173 526319435 491726176 393086311 412766918 913587071 986932268 86388580 385341890 493618483 772816466 442913223 388051462 598920431 264792955 654033746 200147883 442360362 943528271 600845062 308837736 916739817 459598502 561562044 597299839 979439978 144499356 436740968 144490405 349513566 696742426 78986751 858636283 605309369 101286951 634533742 364607318 55959260 534031157 676967390 895649826 994995170 871389328 396676019 755185495 469359892 647002082 195568650 407782017 480056867 900236731 937411810 644410814 636861143 61287239 168679999 569935358 562589978 674201386 126617927 76317992 636205828 698649667 635471501 339375043 209988011 796214518 850329483 762306832 176800266 440082361 1145417 346415716 255533278 556380884 725820556 102835805 444398576 556416736 771482340 723069839 235857675 44958887 522282101 970386650 100 64544109 702984341 466109790 564444236 224215204 943052323 945857760 652562717 974510800 879962617 204458790 341462993 249244080 397899177 602667245 828329730 94293103 824688786 27721343 689310871 717368857 167906615 375946859 151688087 628410633 857044495 428463581 534911549 211300697 518257330 893780501 849909249 378889695 634198184 183816467 204658001 279577529 178739760 862645819 586748239 27629035 247672261 647587860 629037605 56178637 825788905 196053636 977732293 646368699 722997721 851615080 464355834 596519134 954802124 494550280 337499861 664602142 136153299 821588065 353987796 428982545 408734824 284538382 455087675 792787256 361417076 387992895 996822429 777172108 578808247 130686781 598079982 827209118 41361502 765024235 52585824 496550299 202903821 547120190 360921387 753611713 33278869 831620245 583865171 453658385 941566091 683421454 27005319 395973507 614509856 158816659 532572309 300012036 461256775 989995794 621661019 996821409 514973732 604694930 904197385 100 25289868 699473794 107042236 260309277 558293310 609332820 794907544 296415835 59658771 522968430 399528758 910855928 585603087 139745528 442161068 836707314 139840240 88230212 530418943 266667775 954258637 94882229 810615587 162787566 171152892 174095574 319144423 420460778 947786929 257654186 640094833 962556738 137547011 595287523 231210790 139101107 480459292 67148477 976937697 9496123 476436454 368073095 470711651 387776426 441740788 492226764 149430567 246242070 358241430 724732550 323515389 381179234 257128077 940710407 157191098 218553099 272897298 665901591 972946078 369844212 468595973 965449392 114246850 56037167 157412912 746869167 498738047 898768295 306211742 611022293 588530738 614834700 677129659 637342809 750762663 507736250 757536377 909245399 524883314 845878300 225958906 337662249 129998316 689613478 625774204 693554320 45096336 209717371 826303411 752198403 255063275 463052304 786335319 552350243 695574854 317612288 592827545 872970424 609155717 572886433 100 548721857 838291805 468233199 127001838 726824525 4600371 345358007 62056966 225774739 558414022 279746433 481231714 445392948 130451391 176397346 132627771 916434277 678135508 423716755 534764621 891818608 873803456 761825622 118124009 287251316 361820935 524534090 762832674 596768278 228827884 639527608 758488893 275545804 562531893 479737152 523585119 268590 800167814 231331733 631707278 32597751 788016570 754129320 358915663 595020108 667003395 93195058 741983240 513691790 884592573 390323659 221812514 422937008 694312794 39228515 495375375 808696189 711739852 786510908 562431797 854352822 506340298 481106568 564603131 733331438 87034567 397221031 706821609 197500901 960703021 425416713 710789552 433260462 773461615 935000629 98663454 994952889 852007161 768153757 908621697 849509268 625066955 909638969 168455559 977609172 430781168 971021984 704817513 243995735 240356649 535318171 729663368 311886396 817251030 20388468 824506799 788058078 235053134 421116144 948036196 100 657763253 136494312 510040163 46827707 900607167 943380015 93470069 252004385 419437811 511752227 691892537 484706065 810419146 766705233 978128639 366740668 944764443 945734000 941196631 909929271 876321754 329985521 348706437 434375004 880774756 891375515 856916668 255263215 116286819 582999709 850868380 117768772 730772047 217540989 999531817 150986132 779729664 882113490 589749954 154035277 652261491 600231882 371059225 663697353 836613857 629882470 255177228 773724409 196188533 819168728 606578856 118733286 788449128 822606192 565505751 116722537 656558040 112837699 635122372 944360470 542412522 11015286 328187525 310708971 608104478 596478406 430815275 695337528 803813558 602669812 853750343 957875153 134505788 244142037 294928941 684194995 344551335 893448412 136431291 913403713 598870351 551301665 872839975 196542015 201744361 128517878 529761591 229819448 350199501 374985778 50404686 501199541 959104633 257289607 323310383 409175067 171878135 233737834 572244410 216367873 100 955722437 489473138 568208750 492816903 964903589 715530265 662482203 272716020 98636854 485506283 782367902 371839033 17301916 270481629 784591048 311760982 717667853 887592269 177189384 94877577 100157581 612969299 751951730 297151557 433295787 693517854 95496926 223652493 52245643 672523464 916798056 580340357 913790973 164111397 920253298 652541412 63842297 485838920 525658727 858447163 267967558 780048912 793957305 116548729 382509791 254992906 112625578 339071496 744986585 605757083 898308989 69084273 106982007 339972482 776825108 705939802 200707215 879293375 955082644 656667510 4216348 985340762 513044404 617306633 558684583 764356291 56597041 567929846 193907831 601954302 991090521 644324583 319887367 214974277 397774672 43275280 357602891 21134479 927782601 519844991 371819821 410252115 513616899 969036833 703853931 280957392 483141318 309900338 223364400 69569052 320694333 653138111 334772579 347978022 459174575 941141006 745299406 800459956 915785819 731154558 100 238151928 821738637 478520179 632374832 386109894 903662920 847026625 176784605 290355723 414117357 457142244 457610226 382376878 694541368 117461183 636314821 209842869 46624281 315748076 43306486 44236055 447527741 355123307 796188428 669112257 966714248 163393027 200316128 560573334 291726567 717689747 255457151 767455106 192277085 345815572 34946938 784178783 75516680 873555211 617943220 455811714 443413510 869875698 828322892 372982137 788902300 159552683 906572330 549422681 14595301 744463871 763906385 916252903 429331678 844768290 667390789 671533061 465783929 962293668 354296200 701599675 60522198 423903869 438079483 760594100 754215771 699829882 532932262 972344317 587102597 563235993 236345770 795931588 498460842 539925682 800813343 69757511 83948817 742084346 582310867 179088287 342870941 5385565 735395608 580169327 508350857 443156207 358876993 867663400 826970428 342440676 380576469 570127676 617462381 665521524 341935289 345014439 8713011 589189698 621923469 100 208795032 25396597 94084241 659163706 152452442 96899059 235878375 983149858 877203735 281633181 274747654 597127802 545740844 74739527 931678257 438111024 771317282 73138704 603898210 137246149 11442387 877461686 601513617 693033397 819009739 808912123 713193385 37439989 516978830 289420243 940812101 63946154 372547824 884813555 968766624 706632432 411084042 890907453 520405427 559133358 54951834 492676539 164411700 778673424 868276701 803215565 957403414 317906523 811990361 530378524 92418984 561727970 36269279 905358034 408643998 164242727 919764493 140142398 913842124 770933994 732227370 195865087 460253977 174504003 271232446 297484326 430347512 328685485 445343883 531879942 464342157 916485421 454732195 180943330 898477120 592492344 344691614 873218148 788792310 910192801 865732538 506390158 848056450 469897456 169548795 184221625 817048463 473587964 310824685 932674771 366873955 365067821 256332184 945673136 731711318 103100636 858764977 371519124 269046903 981526316 100 701536133 972322924 913824465 52270520 632202303 724255930 997974247 238142842 439961112 392340366 449170609 685184457 899358232 734119356 212650594 317613169 583531484 336561422 920548041 176817146 302298602 324848056 332291446 4560044 566730121 80623789 829870854 304119265 938518049 587018877 685550805 901780131 918682422 171420449 193292780 180773628 4243966 46459403 500441942 774968146 880000631 782686473 181372224 682762924 128134630 79579242 612232462 142442919 909162954 735524166 89145490 179077584 319610167 876243643 990654387 736279162 383502084 246748320 636800935 768313458 490404924 54338155 266744866 8981234 700381196 230025657 754414592 735716195 350007735 992179059 261267453 356056563 7087403 634186452 246055156 50629004 941160503 438249253 862096889 949158374 167264508 21281604 687790327 709461073 685484055 816703645 677455322 635313608 139301642 719791089 892968818 750220363 529762887 480986095 653990992 589663142 955989274 966557150 534150586 209896872 100 858772418 57747703 858712067 293039800 531795161 621553178 693501305 783835830 557161714 979956997 198166110 225619736 564192117 900936552 872531316 534151675 696579705 395820836 254742127 376392210 202233081 136163904 798595927 115447176 636297576 217757585 44529232 76445184 13791422 912858339 701995402 718267455 950958945 780769828 316334692 176573406 149149120 202641569 955884232 327779208 649598646 758037872 116020183 259660765 742507506 121873668 618983416 445374222 567798087 149369644 756740415 182272421 864887282 391714920 953990602 140421409 335211314 688232663 808413022 167953057 334271286 854824647 406403931 882553655 649642177 908553857 500883579 119522705 178140214 602167553 44121923 103385395 315161422 156850281 455709259 537910813 652045906 516457046 409099183 927401527 703804468 616870388 930667602 337279986 96227634 776806657 396623255 165026804 532353454 210825610 99904823 397598355 711543722 921371020 159744677 461090643 721827225 213596239 253634644 714866428 100 186864068 491006224 54797362 817954590 231994028 760130594 153872962 808322818 819587042 954555223 24553336 467348157 993757375 864433031 95540866 799957441 280808212 186268019 772771248 412324474 641008041 21345262 483053220 501749976 875807065 974143212 560293545 687597639 511265227 75355339 411979416 694591354 351771520 242545820 542609081 847847891 768793479 3236633 898763296 223577513 574010435 274010164 85419855 588135559 590929897 563875118 741264249 998357495 16851935 745369759 45945209 752973808 134787620 466818002 386593285 994925892 108109919 644589410 595072891 107887292 692622098 821896220 791742554 263573403 672163500 388314555 880165736 806059953 291727852 280474717 959374421 531238447 523613741 408187167 228459357 193995190 709731581 846053429 494402501 195539263 484762063 690995416 556172814 234563113 15779672 298297440 842106206 943451756 917177810 906293766 808757056 939251876 238391596 879097375 895654555 831353874 486706315 22439435 729908811 678102435 100 437735586 439229960 893084303 298323483 509691151 951983286 161518256 293368910 183193548 566246080 556822622 346780253 771509941 93296650 395383389 338569267 298788218 783590146 49612090 101901615 146540736 256921602 111064876 738942342 99935987 82649197 578013370 274559887 892027194 764972834 838635698 182600206 231361494 714324123 967319412 60690837 302243058 441536745 567673438 691618915 656258793 612792341 768832872 976278949 736538213 299135471 266631126 439829754 619583960 697671097 784502826 406656280 340973968 791766423 841800091 103109789 594431720 602348630 172957431 442103961 756193852 405672354 816046454 855945880 186975435 671228582 8997586 299723569 583521857 984094189 216660115 648949158 278419069 101551830 162604157 438037968 795805922 842025879 911830524 639259747 812108755 894139249 57232406 762601536 925106152 963092969 855150435 765236279 932019855 205086338 935333339 664077151 213009234 208556165 89388897 836879799 317586618 165427247 824008612 516638410 100 774114357 816405333 306327229 736146794 460693057 843530268 812935312 122836323 147180852 853088854 661088949 160126315 200442968 126876397 390469351 774024429 709330499 558239682 642202320 814252519 95213726 965441237 157815165 46360513 169414474 255594660 768957436 337486394 588272270 71185495 517388634 69985445 409663775 154429622 216265138 772621287 704700105 584979955 651365301 421354951 168222914 712701856 212350798 617150870 439799302 484327527 765370431 13510431 326891781 680313211 652609065 729419542 136284617 114587732 92971413 353324169 397473986 838199000 358969450 979163700 481977002 636810970 619362508 860803963 629537258 263909055 1376196 624017052 249784086 591792455 883237932 964182836 889909947 504080991 107808076 107698575 905775986 63311753 700575368 371237618 582371283 624700594 556542436 434162670 711279193 952822814 209005368 924899528 12393469 707015847 217910327 971807607 240851638 732203218 629992692 669377936 731458867 168223277 710345232 917965980 100 480905069 464102108 32035705 534613518 660178398 452105203 468883551 853832523 16336031 495533894 801933524 152096082 921050146 620668590 273637638 30769300 18825456 691729113 784442530 895881495 910870859 952151447 238122179 817533698 958408165 680766494 874389290 241791420 147058413 589071203 538850328 84225125 685454353 816245057 958165660 661024595 364716574 235934534 812210133 371404870 744827966 201311054 179792515 470036016 139173625 359520021 621153411 141138453 717739099 355413877 707034541 740541025 116653525 5762509 992508505 858709438 973275978 631418121 604221886 862983875 294218498 559483606 965788594 77882317 655346097 151209016 857795497 954120317 58565893 581687440 358865549 714245421 211009649 990480695 52932765 861037195 381255929 211572407 41311534 718539995 607478404 965694610 195650272 222468221 687028280 135449853 36811470 824694083 834682310 338035843 1224894 321331551 748700493 152420725 348838954 478889421 728924012 404364643 534731824 499942412 100 120306398 863515140 755374947 778161251 690803039 122460982 3575306 807052346 445483045 917271881 341978049 519198677 746328048 77545439 936707711 57001063 641920939 928694777 221004538 859701092 279815422 34463038 926432259 578941560 990099353 861159668 565938132 266295194 617156985 401948971 216880762 243201558 233506951 506799337 115859184 68751100 442747302 994785773 869722596 921757229 276762910 761614729 952315914 268824460 415537954 802582146 165414757 572033683 513833889 546642587 914695314 683002220 857878373 650465482 658399314 716222792 601020615 609127465 140257610 92029105 796331582 502573021 733854684 922551415 470585422 314089743 513528304 383756975 982422054 650459648 782910014 870438672 200038508 449604721 401034041 495266682 37506143 761503893 722487716 102027394 476427350 134049766 790654122 875583141 969746754 688158225 439170297 336159033 152088450 471151558 711054992 51842149 364514488 172383743 402651996 864613351 954904408 34081182 287817406 467957007 100 281977676 459810374 532520736 76545002 454980614 749447368 755597881 114417379 425719186 327816461 198311313 265061877 20097887 184720693 934944774 555336058 502893889 665973192 222677829 660628917 85773271 108308278 584706538 535769154 24813000 317174141 6258535 486273689 662570632 530843865 144520682 856265120 297897209 187230471 509106662 602037064 947397697 962441836 289850762 966836410 352832886 868827063 235035504 369638985 682742042 818467886 130403124 807953553 292619817 312227138 187124900 776930763 279089251 218228148 988371695 703883110 845702767 489202222 927348075 940322266 351875479 514971164 231369556 388602505 280358556 312053650 691723790 371263492 885143996 910466815 962823919 450301884 199666242 686009065 229383963 154087326 326814120 586932247 394567514 618372561 931532090 73638363 50873626 188930750 82428212 846360050 132691843 67415812 877372230 285794446 371196464 255729859 846705692 303034677 188550346 435305730 340510412 263299837 527836188 895162599 100 770836112 341177970 71192375 192248529 660010134 197095841 616796660 490284010 151739641 914372748 939385252 700627109 180365970 74201471 597779605 331503483 753885135 948303166 493341455 864297519 727896908 273342271 660218694 410528380 83969755 830632661 636017751 622865752 627430291 476008158 737351606 609959464 209543258 554428996 718322878 458686478 686357651 801654734 695055823 447131913 641717030 83171136 712352454 609040481 4019236 624649530 908333247 272268464 567228775 15016600 800120452 588100952 708758932 18414569 555020938 745514089 831431134 775118472 964726017 525736516 850581123 686235354 986670720 902583595 313967093 347100579 489176720 977237752 615067714 580172898 225442911 80160745 425211786 300397398 774637759 54700424 528556777 141251307 23729263 101747863 665209513 809647533 507468564 643586533 82208986 882593753 333880420 955304933 467907279 645030786 827319745 569672032 74558762 704607855 512725949 945103685 938591251 219747971 862947711 350743202 100 520043520 9384483 123690782 673900058 556733517 511630011 255408407 360426460 102536051 882786957 228715117 722416723 77131540 39353404 156161619 16956374 406977853 610997994 90763619 883231279 925215947 23640928 824927860 812254147 122274563 133135056 55157153 852835779 659637519 712187742 603160745 221636606 727900972 68424681 25802469 764771249 967976883 607017060 690631769 588864512 761439916 466105984 402252748 71589057 493442855 527577894 961303218 973182439 467020877 562706936 26881704 118032868 268231908 970181932 927129344 927644227 72435002 622840123 708061127 127843397 970333361 399302196 260125421 763804210 265676929 617344705 595801812 244459203 545260109 542070704 309770782 105481935 634428019 909274750 892007687 642664406 417074431 818552466 426289432 750783848 641190127 852575153 344933845 478782202 350250824 781471009 985812640 492608309 513039459 777226700 289713409 516927582 367245529 850057957 681811268 559633811 544540640 354973458 40723404 847273727 100 989242395 671145942 144543678 276660330 652617228 644146377 68951662 462370490 213931483 512766125 246402351 982232857 185305963 807963607 505719417 196956163 29911007 620224887 292733439 981193022 874867750 80281370 959550060 480506436 258603732 769582069 541388688 811498412 140661191 504292428 947637511 353868441 796478944 411726377 325104319 350747369 865412158 458631600 891777645 110923553 42883288 298834846 760506052 348200859 135163760 510316219 221624703 961591445 635473902 435796088 802130354 351842512 172516846 514091911 697321938 179416720 117360867 255597000 897866726 225549512 544020161 474427065 172335669 503646394 898252205 935264906 997919188 990679724 724291926 881497873 242608456 149604033 557087178 926688078 751271969 853349805 421658037 43455808 93713580 265313360 63022959 448033859 657068342 356196128 185547227 745208279 924407230 11783641 309465341 448986624 247919106 613710845 94161612 405896195 977889801 451541044 567374011 232560903 87109306 734256431 100 472416529 821333782 900711185 866513606 144126324 516091164 147570760 435727218 485404050 196129618 592587715 500372978 458564965 502038830 756190119 288391601 623686204 616475671 212172636 338121885 727050087 219535155 365125808 69935370 804723772 173840003 685710055 790192988 347615563 407432494 743023379 817564774 598146244 951714660 590611635 699383954 550467929 856530724 724731123 960612764 111648736 889878063 710410354 601325611 106630854 809804394 936129510 694156459 24972191 145856699 852098939 685446487 468384715 832469838 267771032 569372322 777850458 482161873 515553432 943706137 558894126 910122374 84304546 226229147 301696416 431107919 274968350 718278473 256995794 44340320 286231192 849510861 542446529 459134511 657556022 853293499 594908061 769329725 625085755 26032159 350307447 139615065 353249835 487451020 987521523 361055306 219942422 408006793 236651961 986031099 657300384 235758193 237479855 106810401 695852323 996242933 905564016 314905674 916001865 7175257 100 931939690 79293510 7642559 287153320 6393528 553897719 689019211 305950672 17705245 661041085 836704292 749848602 508854001 997162036 944746211 947973098 801152247 342922533 619753196 312382189 133073121 911027134 919483064 380933939 707296843 742940399 118234742 716524417 483875218 37151350 968789132 192948016 940444926 735696715 84751767 388282336 959322681 465383051 651708827 216952696 155516271 681871757 381825041 545319176 713481136 622308271 933589303 628115307 87158032 827591573 279245411 553341691 679495412 916464315 232193396 994821397 51748090 188811241 258066353 393921936 129078333 951618330 286039698 136921279 839503019 598176292 804865008 553229110 502859439 762710049 873202796 663554025 435383282 547142151 389587658 118360729 175773649 721560590 936962997 75083217 936573837 620681623 298988785 661449224 175315513 367663338 110917358 716316244 405151801 163208717 188230958 377420394 1899683 749636720 903977527 56555009 133924357 948294095 389581053 282726143 100 757025851 51151356 318058700 261291289 778374587 402584141 326624957 373889740 176359305 786833557 11162219 10149444 756999567 440960707 227431505 148283424 84478322 503073517 336507246 481453785 208094995 187106687 525800481 480541627 227717310 14220088 219639397 705658397 691306247 462360046 970053695 291337133 133352782 307726708 328016215 798866543 617763035 912268995 994606574 535696706 464892085 498545836 254863389 477276534 526706937 295308203 1550854 189024044 282221196 486150495 696232526 556953416 163029245 244413126 218770673 37904578 810348401 25195728 693306329 218853923 806344282 253378225 668100734 259266218 474127403 238327584 524325225 335053724 188032586 314726370 343030629 353878412 15386803 966493267 528685880 387758055 950024941 192641390 282889446 913658465 298016700 25582384 519731975 146968406 376621548 829148309 88715038 901276818 848948213 434675444 824372333 513551351 933934689 626219581 979931700 664948151 167633116 411943250 210121842 964196850 100 264435847 385609037 661345897 259340553 861386120 423561904 739371405 327826181 475923121 594012430 529785277 312672202 267613175 382831322 119946281 310087832 977679573 662076802 602667363 428673828 876789252 50774892 180419850 151109774 114587181 281019909 833137549 469918219 441556104 270673176 221588001 343801301 997474688 166623918 457983268 611709465 70125725 193450083 202488308 211825520 642955734 174944747 895412162 119835675 130308966 929874599 778356379 10659842 287166195 857042343 229939925 300843234 47226280 604700710 163558779 118915505 967220199 396609270 71321537 160426534 31091915 616883453 489509030 730780141 610990265 496359925 528245202 621932068 135621619 765767369 860384076 37050167 189713496 150522266 434603904 745518348 150496946 14218788 828099569 218836813 286277972 554696978 666815532 416780968 924645346 712517067 471091266 9177998 482586946 902511855 709250553 548593625 654860692 722081857 333302322 788626693 473213143 323332099 655419571 137609365 100 68819383 965329009 122432599 925375705 674357894 171254623 11707965 245022801 510552562 18568775 543843284 807600908 771858497 923269906 505346102 789036908 581348392 62090402 255145182 976917754 482660639 915878205 299460639 70825803 99345327 380865623 661017188 879473719 148770225 431265194 344056261 86323553 970089924 553423600 639774631 77383611 416791127 73416351 146101596 594703664 567739287 144674026 168616022 410394847 292892370 103725075 841413259 608748181 475451647 542613609 616068996 197567264 382652353 839739899 145670958 892038952 164923672 741422157 993674372 646753613 460573809 991856922 914492008 3377960 440577275 498239142 937448960 258706065 110716332 632352244 369868749 908153483 691840808 767546509 442872907 937768842 364804687 483311225 987883099 989420321 543471730 393039184 214336965 198205877 791937706 368031374 307347714 988623984 760119 726561915 463123636 374998252 833294641 646649046 742223680 703812683 920314167 293996737 487359782 869003498 100 829364810 842813466 142813906 807729125 166497179 918363236 822123310 127028662 72612837 504604959 792742985 793294280 242650836 110509816 808771168 332997147 36166753 265702741 87191770 263483024 114596585 811158440 255453575 161690681 971658996 96078430 95503572 634915615 488009648 812828352 306914630 834091764 334976832 789270408 108225935 935038539 381949077 482284462 331809567 5467836 445816873 633752169 87313566 245833716 648820712 723805995 961831937 99313070 612677905 496555428 450274804 943600844 434553820 57263528 817865827 573293580 58294988 356169782 389369176 754875822 379693427 265140584 232138904 294297670 350535663 432635912 371262280 825904086 963030553 415703164 949613969 260903263 900846641 719316398 392359134 269270004 611177549 214080173 309402741 809165721 970402667 543476753 613658825 288961396 310394556 812533843 238880193 768641090 896737322 951781335 423891551 43668821 460007932 864856660 498025825 510942119 349953209 363666640 237747815 803690712 100 106141704 671375463 221596486 633040221 712691085 298021602 736511654 385659132 746015300 147586255 957263476 745806381 304153378 799409302 41736575 680019368 315313714 526310006 856774993 683699705 834186505 98568036 299710219 278159982 922333851 899493864 612822593 16929947 46693619 401702761 357859816 671365981 880269357 764106623 322467953 184779837 657179846 88117953 224068652 298582892 442889283 173642227 224842692 924841189 78742891 276491622 954974537 871802467 680390404 54888186 934347896 486154672 894534876 643425960 194005717 567449646 88791087 301155006 491122225 725060037 664277558 160636805 678546040 387114800 252724046 500157766 889205212 179919782 29892 449398570 809985664 294429722 577370641 477655845 606183969 732430811 651254631 673838572 878088159 103670583 873403049 803104681 795532914 553911792 814453756 399336642 77225381 759944678 926584703 423464572 416720209 639329195 520908077 676549458 430239025 147081000 418034234 949067803 890072299 865442910 100 155006502 605906231 197391230 652102149 694403956 154503050 170414067 729770380 328387506 382086306 914802276 375289715 497539394 863039753 434490165 594367699 285958152 586975563 424740160 771940970 374809821 928507680 560711461 720706302 797496789 197317727 519893034 385056974 16596463 791735249 547814166 516254250 293427059 791115195 831594476 962981934 128261555 766804842 58695896 221935213 899940079 631288446 93792064 555699182 506101194 344848508 939474269 535778512 123935909 993303556 100028654 631516177 509204560 195621879 997679842 509529871 7534351 264798885 176131796 643432596 257113068 599435709 904711723 2227914 735811316 549905632 114105101 691019963 611421610 424785770 118893718 76369138 843002223 14348768 350294067 501490725 124670294 123123438 457577111 49434696 268864443 616635516 520776886 517328430 40305016 542746226 676714337 372071750 718769576 165214 966910913 383240620 918595645 857055955 697389497 140547589 839827980 363586644 899744913 233922311 100 412844505 736693932 379896029 439027595 691586465 564300709 118227731 259100342 655715424 474877010 425742961 476921304 275372257 908881882 509326712 976207993 361005030 334795252 838937186 197789304 357605462 38687086 117213225 294948982 433201063 213929689 468275564 638790522 367857114 97435036 452457311 653874123 6231250 275097310 827622405 827787655 217425852 541223524 663387512 987208119 109065727 949236197 899309278 517605654 181628160 430498182 491982279 331925690 787882958 762492738 427594350 666676208 846824662 110774972 15171807 991646402 743334099 838852955 242674739 589697629 432428049 641212610 788337952 188800499 662874012 566680313 72102337 445119637 99878191 284542838 827414626 289074248 504884427 172356977 863828670 839623134 295585495 985004018 438417371 363417655 172600149 694105734 770793825 728067760 925871864 740575454 901548004 104342668 871337597 427253795 642123832 307067740 836100559 182418188 447362132 668200006 294469409 577904169 674391917 259395603 100 502350709 47791498 692585511 618320549 529347818 744984256 484842976 534308039 788696419 751300588 483392612 35185247 472657572 902024786 378764293 807676536 649916776 2311532 625511766 653153872 462812200 673964267 844258604 191134524 531921569 486070005 364494323 170575102 32548136 364695294 570890479 611698462 276781655 65480933 729118048 96763212 460715949 748807260 428454116 715576854 687883745 540366265 338189324 712457816 414753260 106405804 753914768 290925821 630506547 842994964 280505034 160278024 560019168 204474809 67472371 641398358 594769997 607591180 64304895 185148022 826628366 274572231 68801231 978413701 146190448 631830230 443910003 945325596 791676589 122165952 576806754 504318627 952712130 686459058 657221683 875294126 317622556 982906893 876318254 642407285 124591250 916066889 951784124 821873786 696036538 385283012 14708947 716075897 987585582 243295168 961080986 240772919 116870239 832100119 462045685 545449554 699138146 185396894 526131746 336278638 100 749265780 218399347 115666081 359292153 578866452 861506713 360836738 654514280 731962638 45025310 319312073 371045156 227198892 353762897 451101000 884637761 722791356 284163313 920954479 991107024 602379762 357923885 202149237 608969021 466197801 854794321 549661467 821402132 355682632 87210092 76037635 540005683 601319864 925678686 533487738 359905767 78370068 489547256 346226200 820830359 833110781 817160597 52379175 197148800 216470178 459490070 379995490 977207958 784028419 369313914 955072257 279134347 624777371 517203595 376070175 857237737 478543852 911650619 958742577 799944398 583983321 16204348 482667540 629780617 735847260 557626796 665629305 166364685 679393442 900926097 638583897 276339673 993476954 773509474 531633726 628084670 529074974 313220463 415600458 578451294 234839334 900345065 789453176 423264754 101475751 739187416 824045482 386572572 413598606 151155993 829120444 797754372 476254814 554080320 311716391 1354959 823668195 143821478 123276845 755674526 100 326239153 150553781 470257808 678050560 641433740 649964780 583390135 169012556 932691591 343753023 656679756 130779665 150858894 397004043 339290494 373658286 784450685 880598792 838941037 175055214 615666772 571528855 32170148 5384655 145263586 65231630 206006880 130673093 935743477 568186745 878125908 374275069 284118883 378583032 422104729 195596599 427706935 775385851 380074970 660630337 808366664 428437028 857770294 260302961 815021406 413986766 19651396 475408580 893123033 325258713 995804192 976077059 363160369 874848789 72262823 657455228 207877214 692355595 659681943 987719840 651012731 4544008 493394390 458086518 439013699 913359190 513694850 898161381 531141235 162241557 149770305 492477762 685796589 641915700 584106782 268907493 8735663 977711114 303742084 17006293 618978082 756725965 895712247 518326282 180038462 807925614 483136187 990797179 613433223 868479996 705543743 950125173 656902701 388885742 616801511 301217243 214237062 249027710 103640343 944245171 100 638997918 807738280 356679916 35280062 898043356 625663002 677646767 38901818 807432006 99555738 582604042 774687131 690743721 385377542 277579330 524207342 309540737 419021604 765544624 989013841 228667819 37420747 906155710 861101006 429973177 831715831 135768217 742384431 790108116 613023409 562371524 724616646 429315690 774125355 701915059 664292273 626933306 519870826 467767047 40693475 66911305 882193568 98744710 466384146 546049730 966063866 926843489 51421998 882523551 132776305 130725446 897838538 777991919 182441982 322652319 276685808 333660425 356069755 326849358 478389497 622898928 621837471 145232979 674639600 454192838 851020855 275729730 6811871 628186884 304660326 248184796 57614744 285937587 902459822 512389038 55127232 636261743 75231715 213553979 843799635 204243019 771456747 750039833 935976299 248052218 251471777 233424109 567465881 721071790 101828243 748630900 943521166 528312872 222074140 34962083 586314789 477100650 692307418 522121943 796125130 100 667573372 157198571 189915964 311673823 394756611 900496351 125862889 319603389 384479353 518444471 278432092 148340745 147400184 7058675 770485863 462858991 125677449 767050565 495233236 147342582 101060122 459468061 104102763 972244967 744827115 589983714 706562398 528306790 27960687 196604934 785455355 357242286 510872900 538926755 395804339 217350486 795132108 17794604 998230734 386823551 509176647 863483496 793517103 396231600 89924355 251969504 206863323 241481502 65995917 967648797 158687530 935304012 965499010 31880211 298165564 878376652 678390531 358810871 272977371 64597816 415107817 535555995 832206350 996059393 658892715 770845712 576372925 382712453 92431453 263122511 820370411 307989485 728205155 879424001 975982109 380656757 498418104 24847074 610098611 511736947 724737995 989489646 48146786 257131591 469563150 202020210 911081135 964610299 846714069 47151401 567801955 45472586 793656704 209277780 533972702 860284154 551327873 883708471 386544930 147290280 100 987005197 544784529 421585923 802449846 985687747 190002737 198809128 769946365 953684180 766930191 575254180 91647642 807393808 251528679 676158041 779024186 730263573 343495694 621500715 373495579 877008060 995217146 243797766 652094966 819511243 428740859 648814948 327121436 198207615 171458026 763834227 963510461 179261065 900916151 809810616 126439107 977543108 778530870 670248554 197911532 614182153 39854309 543646743 208248938 535242429 223767397 630959355 33394186 720363818 128694548 463749373 33413121 781842383 363593046 204121906 212856856 375813393 721768820 852055093 22052240 72067970 842853234 723361478 187457458 439343339 121158940 1094072 691460892 392245586 954539318 448973189 867225119 473123421 330484834 628116948 419323978 798525273 166057611 573908909 321984485 459290578 607240132 255585677 140723579 3411991 839931331 812141275 323533980 383392776 58510516 511812972 46089722 436743759 874167373 106294323 620602151 236700832 320133760 674144187 727836738 100 199559648 489247580 919768343 565065249 578609747 457200991 721648971 246228530 743888046 416548110 752449441 791152174 276893686 862223744 589567137 807055582 198420832 582386221 509136779 755571890 818760684 425180492 236891234 659383926 211745031 391871931 265987548 69689193 566801380 260244052 287806889 222968905 547759741 423769140 541496611 948460894 744445434 353010165 417872081 459393929 944234745 391032841 710667901 893527503 742852621 160769193 909405078 580980751 692175023 998861470 146771693 712954494 157026210 678837506 744468209 55168219 38358505 15104545 197306993 99287159 530081449 435154518 961127401 713430900 849372156 113165648 209896407 120986111 258314437 760551240 653306091 66626730 942935609 431722444 27517731 588851339 313565598 708797675 164075897 855122490 225075938 66208336 121239537 965492168 365773808 689965718 307810829 834611200 624080570 178066169 850961306 345189498 42592102 929385098 875886197 840662464 217296300 876345418 462485920 550881703 100 152662911 636746944 427312367 673376909 380411715 52461377 299391737 642223379 936885085 447890776 319162564 127585880 64222791 506183598 570084545 952075828 70777119 313618569 32553089 468568526 295832016 800698145 413923753 823595204 957771564 777010197 992351394 444674781 197832351 625795523 483134440 921672320 965926014 711180752 43133970 856070859 464479246 609428110 85691743 911176647 812494327 518079089 614752076 778578640 879998253 98906043 365750451 59298052 857984758 742343737 63510837 977289270 371000742 877215112 167693986 986585441 49752917 980072333 606262789 352639430 548232998 497172964 65557116 361990135 395037162 392423352 323546474 778339 41245731 129499222 593988730 341324066 718380422 449320946 400897577 993090458 407095479 773585984 750151015 19876675 332351940 669126452 919716112 869882286 704742375 292539144 896594297 466471316 3460657 998645558 295166528 776633453 938556753 374084233 952488678 269838607 927632692 35545398 365174985 625000463 100 768417229 677668972 427953468 455747669 786023470 839500007 243529967 67020795 495214023 415250473 99593245 72968360 19054500 679194338 334766695 377220038 852027992 809979251 130677375 25357978 37417221 253182817 727767567 354155925 627146167 676475420 365311528 936157728 227839556 23525557 477744613 854075728 579255966 719439102 362306260 948500530 259620296 321895941 565623678 473010925 537381481 35959188 998825863 207657248 265505569 940752770 569765602 193616657 878842660 655178234 750371048 26846514 656173267 497876332 25850490 325273025 224030372 779432477 162993637 124567228 416630971 189793033 53549178 186428590 18776099 325722734 901505471 55603117 822506255 589526007 342605144 167144185 578223594 206935740 112771897 690847227 610764458 732382241 967288153 460923370 885981606 963852556 125393677 468823984 855016596 376523087 23206607 826960177 26138483 174824905 652615499 839283392 404523418 232052493 913302112 80882662 367268035 209716048 986362387 359032936 100 781135319 53727841 906052511 472208504 133895063 713637409 525746255 440438223 584438713 784923631 153000341 698664941 59722361 714157299 198138455 481446662 526589894 681980065 503154513 890291662 627586459 675188599 708656849 2102555 363027060 22487775 298234392 575527279 765305669 576544981 735718372 328616599 578576026 638062359 381624188 846793698 346512014 195583783 498077903 206328067 138512659 328399962 921126232 337868989 351141355 954353147 270328695 844627018 355682523 600207018 682656395 319599281 394663516 169963646 583061625 329291096 635930348 338372729 310674072 292478337 714005688 424305972 189354432 768343798 225574265 762334761 935361751 415497508 41952914 296686425 65882170 36008416 175149113 117143740 118967643 851656469 948120499 671489589 552412438 936830080 113363883 601972225 460141527 553259926 878340545 398179717 860404120 817413475 895371442 590711690 230431539 397374227 629574787 34226201 460392513 151651589 611750794 657064573 811527847 169605872 100 812243900 366255549 7181614 749515614 185310086 97286952 442742846 656826779 84577541 865892217 364800542 881760032 342499142 72593016 756830146 802073652 126606390 766925357 491058708 48218770 243665161 812569226 549720560 243409931 134156057 33455450 965698248 130191752 270408496 802468219 177487559 644952817 650923293 430543764 338596305 434413050 136243295 578375671 707955578 484337819 419135521 537314645 776435228 55818868 903763231 646113437 930899152 827800020 542451570 459874291 458842337 122231933 751785765 918202046 104249493 474754122 864264829 542430197 244125147 86867563 30044080 936499985 557915375 819851812 164004230 227430338 488003865 639645987 629269407 761267814 548274833 542682902 791346478 35282109 323362584 928661690 134380707 955897793 618834581 52319646 745531871 783321632 553736113 859276520 321728135 416169364 168282646 229423835 674639440 443989222 797695827 291699066 639557291 807406901 518326395 186177186 229390783 629367977 14640016 101224788 100 772442455 403628468 593207677 803307989 811473743 332813568 930303829 912416230 336166753 918106424 505614119 764222900 907533760 925324955 743568542 430580711 70500719 408527208 579702777 449645830 727363182 332120814 58068354 366330127 796096886 350869759 503767483 303348979 304866870 54666486 13396475 863819713 661780929 410285752 85333982 268123151 153732466 947327664 575907097 976309501 571719315 281306119 262190480 535171591 478380388 896091402 376088343 483604402 266824748 139727399 345500606 786710808 749353456 908714216 926156475 746315346 445210998 407534683 8362613 566122461 178375548 68030895 899721129 259169278 162670882 719046059 572374519 768434503 32662739 216834239 339809311 823805034 745538656 674477324 454637813 56650564 455211290 183753163 696196702 491799673 370113145 913743647 930078298 795973964 272519285 492772428 140535844 359938412 673942426 107093990 356728164 151760923 599313615 853221979 959176652 541273272 943268358 885501390 796588930 980039309 100 194239061 361949330 369695759 949622210 486126397 117160987 275505940 491442746 591704695 283200883 974786536 21315536 137375270 154907774 984521444 679093976 416638582 620339496 140749480 410127534 114774568 605929385 732479284 39708590 29135860 832619084 303020341 589024146 277143643 354284802 657276100 847857009 435747478 988696470 663749830 163744493 10546039 833768313 463054986 247040486 260479230 573409924 922193445 935144825 407429970 736839156 445884452 109910719 632490190 338972537 554630399 960130695 662447475 597316726 440251993 597316331 21643792 859637550 104734030 514163783 589660364 529483077 899744286 34463536 730534145 257412829 598812700 354299085 253738757 277082420 49034916 370837264 148687404 411034334 399423242 129219360 997114411 322224386 459307125 193545706 798222610 712078515 153092136 883282125 579793662 82095361 501402959 664056900 195951398 386573088 667546487 260684427 109206664 695253913 261304666 560554681 507596988 875064477 851480644 540243289 100 354484245 356704884 267712616 695121182 192507571 857059148 86431503 37177489 161790728 477045679 967027321 64031081 232836357 157147052 870884891 908224536 923416236 213600235 443079934 283622654 781052363 608889002 617511848 364710109 982563148 763739285 559854928 769967624 866058801 977119991 795326194 460235254 492015166 758549860 839262954 256120171 362557028 229021732 997580884 11804279 109264795 694546259 819997706 143947464 714815395 229483155 902018061 105896845 367709824 870785268 596481284 572822322 806469118 873505532 127169623 435436735 466215605 869745827 797895336 868001696 475191419 902714767 914078409 85469565 272209718 178841702 718877282 618424052 601207106 51761625 516953648 761095661 922974887 367620942 620222092 149952734 229368537 197863062 983452352 786172621 970758027 827174142 119088727 318001352 770683780 132461157 690857124 885826446 776102923 343065053 674810102 308067492 400295765 884720723 32280733 346914316 762899664 978703826 919197004 268348279 100 194599678 958879955 288998711 873481935 434205001 844251324 538709044 303197694 717272566 355842929 347798094 414291676 729214636 111918519 213286505 353934780 791299651 135214531 742778656 938576229 655595182 83943976 439228356 391137300 960788225 105337926 800473462 20047811 288821628 273722285 122574477 337359997 285094907 270404148 348402772 398460045 297860176 417635848 397299334 270943001 678750085 419976021 592429035 845883157 669837856 498824724 880164722 147515025 838055624 511066556 257985959 596865304 350895802 34021344 112833472 542964679 591363869 616939542 235141966 44564202 940773299 274312409 405968682 77443771 128888472 448430407 886104645 891715519 305125433 949021599 905149425 408917580 682925985 498488159 795798353 350558681 801883652 333810398 794601764 200666878 378621742 579961905 481037422 897117910 303376174 256821265 859313181 2151354 69823098 422601393 36514659 932785193 699818498 757779389 268396367 512857125 554540194 559155058 502703711 870515830 100 173496478 55258069 495344521 295175719 258075209 257581465 796802002 537331464 955464586 437961589 591219634 848454352 73935860 338262460 909604248 134324751 820223914 329204284 272306597 788400321 853199784 3189282 962693840 569076764 910175349 585574511 722834151 775985789 993644857 699568407 302840686 406597754 341384156 654418236 227947195 675272662 105171648 138324789 405807642 94240379 721842773 652447617 66557738 663240489 312954533 907316770 28356373 512067100 199234830 937171206 229019712 462857509 65144618 600024071 922513549 979991587 243322037 138867009 175171656 354614052 808394770 195803927 398947588 214084471 665842745 116586620 363889831 589815088 592831669 264541733 45936860 944281707 966936048 316430366 279491056 29546327 673414628 279680479 321684615 206062078 533335550 53741465 189764458 621231173 325575131 342305783 493415339 783513038 986145748 40798050 660532564 425413858 70337668 420318214 335799238 607645772 423426406 960918584 279521145 953875394 100 18992245 98097099 881370382 86647494 775552852 28705767 129677720 444085326 492484140 716482859 449465099 647030777 762358467 514256153 881420813 459606387 582330390 691018788 331803182 945892155 884912615 937191946 930898783 373717891 257298526 314825824 638962525 997476094 942760781 612423484 367268777 322285668 374893592 499483510 274685618 646749517 15472500 660296945 963714990 194990820 691756600 597142003 820548690 259996632 524451147 251548408 387108639 235416863 564658934 652606822 504396805 655350741 926104608 572670637 104700485 391149707 780448767 185655090 745940847 218311433 290997057 97443714 676583609 936466397 254003675 598873241 9200742 690716013 269338123 451549478 116828043 559492865 962463427 36010087 406126974 352794692 410479733 978092746 501495208 847433510 214753433 928861408 747606912 668875435 381472210 574502632 723641869 194292371 670889540 193536556 602879959 279055216 516977785 696315799 270287978 959474304 192394429 145761372 745559820 607887658 100 408638748 210419694 576033140 508258639 717831325 335264407 334006790 186390115 629190671 27383580 769185145 925871509 588849220 845874016 533849779 223681222 135974942 617392378 423479703 718246007 124863594 708705643 157904787 962213136 274430453 611887068 174069134 794442061 413643217 540225993 66630234 850833426 421579103 866520923 692147421 870001258 342551099 135129970 849238514 681531706 817243394 844242727 250133910 819277937 482135309 100442536 6786528 942043968 409635025 633215661 625937490 215860534 459326736 768996983 634502060 186001127 649013598 721340347 470106268 987456479 896072392 460750697 418212816 20080326 238879605 801214334 31984221 332164330 504008770 984099813 168728646 383785074 969412129 766062483 678634658 956257278 733481335 34753077 891468000 27617453 819858542 752643507 659971041 697412873 13974199 906773704 782751030 859057527 655750622 377797830 165999418 701736759 380761735 606768286 435081978 999063633 301972263 704683519 909451172 179499908 100 308070553 449747173 200463764 742118449 472618897 818451906 404989132 655578648 547448818 392377065 783561647 358381904 382690764 722122448 645212384 131011501 233445073 458340271 225675398 415468935 33945132 84825044 22030571 656375049 766642133 216208956 338181003 6854742 535899248 752851308 205339624 707500685 915750305 414235767 488284074 589857881 368389989 834326861 786896824 272862581 972031617 342964894 247827522 890904142 538308222 403488722 402259947 59523182 604863087 700399002 895195747 246033564 2399082 918209265 514579213 791844957 963574326 343756270 467475667 144488819 577959937 911444874 124170467 281641692 130857998 75031370 431060530 470188597 690656232 342497900 116236758 564735804 743678065 179828023 686187450 714406288 768746156 580559898 920408730 499602960 334979346 200315162 225938597 503903459 594303113 866591573 532259899 190993852 592529177 104491286 490271119 833596112 160680713 827581945 328222793 985730787 305082824 272908785 116902032 51317454 100 716894325 681159307 560097824 587914609 233097457 765019581 655210003 225251156 678142991 489973169 211514165 796617977 138168545 213964013 679944963 698874407 557103796 401414430 758586749 910165287 458559211 153656888 970681524 26088807 379837457 262593358 673936774 258418274 135859692 533039853 203908604 127405233 288649166 784998925 575172746 940773536 231774752 715205782 42268957 789393 39689982 743639641 820504229 27233797 938073665 407707861 707138975 111506828 619800676 591952991 139138104 641388665 306276221 814769349 695956044 63573341 882282012 490598811 746144103 976795830 462309116 476303855 643477273 102264549 409973856 772219788 807325839 839277441 498793402 725935638 973458906 59508680 60444644 764753756 534306927 234922366 272629641 564909929 238472754 776720344 231837164 233696302 895055482 855470805 737601048 338224514 78652687 326786054 545856447 266370860 728677326 435379494 510914301 534910211 529778361 836855336 69893876 568357565 151033359 892334613 100 381110632 56847620 886827020 884975587 656645784 745964273 723028791 464329558 813144660 244069553 174414794 634151934 527812770 977729997 858663356 689536579 334781577 488290313 76792050 69811528 853816592 548423542 121044396 993031929 876158966 521188199 653655733 399659764 211088715 89912826 319429386 271696178 617915732 737087368 996921684 79851363 746850877 284739214 167897634 629392883 164621734 503400765 685741882 10771129 616015407 305562846 16701714 886312413 862978177 880550992 653940856 830105543 761152938 285479543 380148954 476267240 683870578 835253069 162650214 323603588 243846938 562814255 196017386 333392674 463551604 304904884 339022309 616980942 966299716 899631661 563266362 694719499 339479796 91481688 149479053 863356513 876222047 687858755 291501600 207796420 274492297 22884773 900147563 348251426 531290986 783243670 617824246 571610961 220104170 33957660 578840485 26848393 127892308 745095647 769627109 937533247 558489055 822168084 927039097 40810854 100 118266715 109903667 985353077 474047591 557346848 881777593 606431130 914806827 635813045 769204913 60757048 330062159 268680132 217762750 810716068 817287995 328485453 984753177 425508988 827684248 541867987 464454739 391730173 65732145 494232198 542464892 740192843 5919216 657370970 890687765 208984075 928684314 978195033 909464390 507110851 942178432 184984688 834607419 891660488 577584620 820385601 876689267 158004508 841337092 85019104 339097590 513667441 779321118 92400120 766873562 10573734 733747910 875359833 657888560 891346272 463422635 351425463 862754146 888262440 538093806 963052631 403072265 89870039 972873122 249765232 409628798 448511860 995948493 621509875 879922224 929904923 43565410 515593106 943940656 613462904 570525380 780450530 312287160 673122844 841096081 498858483 749821396 794920304 664582892 9120087 133460241 306471769 659741708 753462721 22260290 319261946 516325802 948784454 837364844 488065089 531809752 506771448 8487932 238142997 146108076 100 695160484 905225454 710597138 362744448 510750039 401493452 304382676 224464924 430110029 818325908 471048331 178290979 358155167 639220333 897711477 981308774 617782515 767004168 638720831 273601870 681851107 980809848 253900501 678713924 17962468 400762391 605275505 654053376 471432390 845239661 984358118 522534905 712113125 14174805 268372903 637334503 101258008 882321005 21722697 869417970 43540940 479753208 42563208 520804845 418922146 370968109 778631481 500134836 415851408 423827476 584806370 785937636 645664917 204749966 107196382 307981984 179326283 911978547 933114299 68301171 565017935 862769028 115495406 862648325 586079600 208814513 243106356 387002609 712895851 114323428 959913993 541556411 451239472 128384233 947097295 745062632 68303349 538383601 791641672 654708445 752784420 404466161 417551999 597191854 230894351 272595151 435515169 234282655 298114560 172807036 970940870 403990804 581759101 47142082 561539656 777893575 353146812 298298239 405283137 911768463 100 655558415 444421483 661299936 377264558 519321530 485015011 388971527 383191024 35972636 135596174 298739287 513480829 364544841 874998755 783429840 53205395 280842818 670422627 521689517 616826044 481130305 813766764 709649294 958032053 910331502 444508546 817107714 1767157 384269601 501504620 349559298 233468038 351994982 775547036 313700562 911418517 221045817 449316004 32914092 963422557 854803054 552833127 378964968 861335204 674559971 192455267 698837505 793246510 330053607 64706907 421651219 345033837 940420902 568311636 987966232 319489354 922181285 588878641 572416670 652493480 429732856 373728135 127236639 109594724 781133371 463988056 665485379 307745924 616645635 639174083 54334637 194330864 79920506 987514750 874090253 191081732 745139073 706840616 372536038 690766687 824648948 427240273 42690524 111330631 148724144 751614130 948286423 265811281 520419470 167754646 150710678 823958831 389182707 848767231 485091640 85218161 695695781 537586957 151697457 797526592 100 592379217 148020870 693244519 170839710 176271117 327083985 272974428 482528498 141939181 178928062 490739518 237114609 505947616 269575239 933636003 918410761 135075976 216219838 289178819 335369973 360998776 530468388 789016632 728709300 672370998 344327000 921853301 760331472 757344097 728679896 706173626 63973034 62476894 192451673 816374334 602142905 533214572 564687354 692106858 988805001 391078525 969524125 381990831 112345627 614350417 176783536 596594880 829436603 886903512 834355619 957811723 617514112 878503751 476783191 903418941 791309110 807931939 118636822 190103062 605041814 356204870 20695363 878459920 786168605 596646965 164606493 49190764 323036512 586737819 366387095 132492159 258869435 693560506 688244073 186593300 935990969 822362726 742800628 712404484 244448372 203803230 438305663 659067396 222129752 477884683 345096165 310522586 301250932 549119774 929278579 675169860 677271396 510424603 462722988 573872437 934638824 121381673 604486115 28297681 135346876 100 383237829 312517585 225584681 682889935 952557898 618300617 598270942 533262251 24883699 239167920 395342193 569005651 958536751 681947936 728757037 683600182 351443769 188863440 349921451 491139054 29432114 512387704 956568899 632092908 857115951 519175062 342457164 17995171 599447137 167043713 968188377 578544421 443122508 556838138 348327851 470432506 21300128 591611844 684051757 823661047 423743685 769441702 933502690 114464812 525203071 850212303 926185937 855525061 530472558 864039709 410172675 15890869 473378494 426018468 562336521 178777794 673759597 635173235 476078685 793241416 33276820 548228713 778034857 612654458 617517779 921386114 832284727 625870624 245672645 294361703 851401899 322177898 465476821 400885936 398976985 780938702 693273049 563885190 116479364 429628831 628505038 335651643 76106666 315630330 92721025 484053139 656413512 537914872 674972787 321768731 287595182 34777268 139970889 819327549 454083435 577754468 545242574 409400209 315184101 447954794