83 45 19 156329277 642738916 677471150 463764893 346552593 345889390 261700131 137313312 503484785 753769368 152008357 70793554 851015015 276717944 10086650 862114347 71054203 55708138 801254560 75327856 372404954 195375365 745593840 943699123 138498725 542784904 933105386 772957099 73715622 622409993 224742512 596482275 877219921 178980346 731097639 898400619 667349734 281455546 275465146 45237026 258599606 90528648 418618362 557209432 945408505 201074978 607306812 511242480 707800736 942002435 942851058 713991711 240155831 479614968 4368866 778715827 998263628 683069684 847231779 768128998 952982420 962837928 879070419 206807010 99211195 848659378 616073358 555639566 502047358 848409216 819701773 276916052 131001715 326176306 339381665 141047436 458516613 782101202 810367612 519356544 650844308 922526252 758262382 904331758 233592208 523882231 764203633 746534380 681406201 505900068 536323786 82555145 696463248 899797060 213543298 736749740 765366758 937579968 661327190 190599751 776014642 571789894 416064233 289220464 304251762 553928676 538074407 643325500 819090403 418778633 617165242 153406083 199024840 586167841 146006517 237982819 321924860 546755958 777759485 751830416 248516676 595793302 779769462 478501602 721091127 563383773 43100289 253626061 401182131 217244990 864301569 389079453 760294687 979408942 146464870 863126824 576229821 605356113 445258999 640993029 97730700 333034260 354397800 772992649 130496462 529178274 458333257 37851391 232319966 227829877 9614674 961078545 493263915 615107141 496608276 482663843 626274175 312033326 255138523 976034930 585174259 421485328 569398821 159828672 486872640 181446975 355109365 789533864 479307089 176463700 456899157 467836412 803809978 941526067 974220508 25443469 986167168 878571391 506917124 136970238 574082589 306901008 689353348 876583305 230449934 553024793 843562811 935323348 691103525 122865510 276358813 419740148 378676845 701709189 431132586 737930024 444970590 182957910 944384301 287269404 848140699 264882369 942764950 128716403 21851987 25412014 608866650 849078413 884019477 819163131 665505683 473014292 835373387 327728744 641750624 353404873 790095259 131983427 720351655 14635411 297034601 445788147 163309802 581173159 663378933 894012169 993282375 44316726 915394750 594316415 322237808 721440560 286716890 731545640 674012876 287914349 75786906 681601583 351278862 850466608 25093217 593752458 697766135 820203489 432559735 516506473 668695755 12660111 149531280 811944048 989439047 312027926 170177160 644966048 536233012 959032266 15919680 76913075 465179518 147032230 151302591 564930488 268246066 823043125 741908132 703502724 693093304 360017011 670228055 369527738 324887242 470508947 862081106 472677440 241522819 232813525 391164718 862265119 586777805 318628467 589779293 403412844 524123920 550824661 165864192 577419825 591045578 977411369 172851608 870267946 280159988 295527848 751547398 705116980 648546156 448901256 665057421 99634772 551428561 850685882 821379093 268141614 680024707 329650351 425775301 259566648 511060783 631063629 880528965 718126309 869252759 376600259 597610816 241754597 865571711 575635974 715336347 101440059 752107999 499696248 295851563 457471948 391038007 535939880 30591746 265272842 718175490 134024118 987569856 651077406 872557822 325742270 212300333 943637628 286588925 785045587 831046177 593864839 215275255 219358672 579590689 401780158 585787437 960582697 244935078 672413961 800905215 304344173 920385145 451762642 882344580 424187274 141138130 250318463 694298849 325203008 82464108 749696794 711714753 144602281 36442146 549949046 565812588 573554717 94718706 947485196 813564979 436286688 884538953 969945509 86991073 677832680 452787288 564420772 244752958 50225776 635548893 152493007 791226839 893391372 93328962 74552298 763433616 225677163 299423505 372873727 662278459 709926491 345769833 894030274 317856405 156441671 524339380 909375868 848445789 104792368 838803239 527130577 425026111 590833872 255217352 467530746 193173722 193402243 446753693 8059698 312977368 167525834 307930055 57026337 937568872 968619890 686342915 632628906 242311642 752854522 115027722 928024595 203883855 217437048 900498257 692770807 363047420 832089090 432643720 391289239 696831062 94937691 588836505 895698378 774902707 719939555 516640760 710961283 711342948 105708530 554576273 938902363 976743451 546815002 437739304 367015059 594050853 68000155 202673886 925349698 519265894 533340414 928657730 633960337 193201983 964502188 559094677 702191324 507020632 973661601 204116295 195061725 431198563 802659552 600495939 399995256 140398183 221133834 552675846 928815706 214750660 880586898 532276535 669985250 634452485 418943351 245230779 98008452 178006845 92240827 794283560 710054655 742317432 510454002 17447049 933060746 612184892 847347642 344969730 907786423 512007796 728550612 443866363 946032676 190074809 407569006 533334090 488763947 150393481 464632029 207315000 57554111 180023640 848623601 316368264 168698504 370594837 890375174 624337476 1886185 104114528 119840343 40137745 520103898 433265596 62544516 222006513 691216287 704368991 715017768 409532021 12844237 720130924 47053108 679967047 575033923 458237964 457998168 512037226 836278357 256164924 774991551 954091761 796484473 50520342 270975707 10087120 269684551 160391393 888677025 47858597 31112373 587084184 213318808 990072078 507560884 733922941 17314550 377563605 766369859 854467930 921852231 788158719 580134176 687882092 584664127 382658094 625495875 828593603 207573701 180454902 956306431 852033645 718972248 567195556 513013893 802914587 490214572 581569264 191792240 72565032 540522272 447526735 102899724 884063689 261747890 209104081 702989219 729266512 147687176 662335410 670599457 149182379 398553442 866706325 219196005 885965109 810025929 444606958 898124508 303635584 283878751 360596931 235946415 419930036 285677265 186389449 537394200 684628268 703080637 849707277 353805250 267628244 36000900 394102675 31475921 279858238 230339289 819037416 84549232 663042652 406758668 258850031 387953650 680531516 309330414 665286900 562304512 220756586 621526660 10185436 306118148 695536012 164348262 614505350 454231929 158330167 554373089 794834700 766330194 288140441 80326266 548607477 51317964 997452014 434637343 446551118 476741669 144671884 141000725 499139366 655694449 402874571 727859109 291342790 653852161 510543515 211017086 536543651 914146698 895236021 683561860 85110010 59542887 243243121 23268106 274625769 879523234 885284928 213523606 778035327 847794097 383177867 822937217 749144586 438484337 613502281 436094719 939258103 523997822 484310764 406607315 804722045 504579177 984961899 431737742 395047370 134146240 343047131 866723849 354439518 472368754 890389495 20882993 709075928 317746823 303745482 235809096 391160379 507879360 452825245 645700057 634914386 75784466 239045708 76175622 221474834 650412891 960105991 731539568 5539887 466878552 1296186 430644926 754884424 961971099 551388311 619049015 874966166 374185263 806012516 511689353 706902566 431350430 218977465 301523894 966717232 420622981 94752483 966500015 893012191 55660059 864475646 256871443 197227093 440825705 817716718 890032413 296624371 432416468 733832662 614849576 569504259 503842229 395206548 499214131 605457940 308911368 490102825 92635312 498357490 79152231 229205069 2069867 644816209 787316293 741530619 860880466 757830009 404215258 897325179 813028371 358478368 464683529 77011750 755291078 622730521 442517957 133583950 469648497 972543240 189526855 85075801 546386182 963723402 101523428 664184017 205861694 180988231 942501801 635666524 933669301 673597173 81442945 624813767 597312901 266279304 33706500 658680263 49581682 806922785 801993501 680981462 302726737 622213664 482906721 891155975 676944108 119468158 119100879 475704524 431858606 272664251 420821735 619658031 272576390 690584603 715241187 265546543 191631790 787834923 692092521 426902 619252478 850412223 271797120 103388119 94315471 467781386 11177317 301906810 348696391 412249481 800725397 809246013 362161786 116174905 433969663 920712260 479825927 818886335 140633197 901315939 530493900 403379832 601331397 898695804 561870958 540949421 55644544 73649126 776506813 256176414 824372420 307289259 349040319 327690452 604485453 359584949 854806489 498039510 559707597 63161392 315854937 999529478 560555727 899148362 673577454 417760098 548776129 744999273 854736581 536184823 950466313 230988023 458973888 884954625 9075652 160166363 245315639 203295080 62452219 218296979 713408288 991723848 401928968 270326291 173557815 295010041 662784464 797321221 469388446 201792823 671787436 299235824 348871200 761030155 652612641 384836489 548427576 455281945 939770017 730138959 943017507 887551836 985607638 505148894 210799025 92433035 217747432 208561163 983346646 533692750 90180750 767452608 567030194 622611714 310100002 319301708 770409062 369245581 288423807 728205887 1140679 513877618 106559505 149130164 526959871 433233590 271999012 269293477 58998054 167685258 600176176 102350706 640297173 203820870 976995719 488183112 405828931 846235310 215731222 289411996 69599894 319234294 442703626 95387698 60640849 931088345 219620333 450875369 775569749 220986666 497221983 45354256 222244137 423862549 386588264 964872703 426614982 899262873 749879046 255253676 989567510 632927353 289158195 365549160 203815712 52674292 935866109 940883101 480525569 14956282 828398705 886400745 204933820 212308332 34172962 607648257 174694279 233320900 796611183 344079793 370897779 866686619 128395067 822825671 195875512 552942382 735774389 184811124 147843489 427099873 245789638 598266592 26257701 847477497 384732551 36737673 769535292 887511336 990228391 515303360 67028500 602890920 850123821 995707037 258588924 574258328 524852730 19658563 870803439 871949568 645848946 370572999 226622685 916512121 958864832 326220361 48830038 773456289 638046469 525589262 508177918 535135093 197828091 527278101 461413434 717467299 231049164 525658331 728459090 187351862 399662419 374017568 724043796 512818558 479707711 53914954 643144820 983243247 32300821 770223905 836333269 822034414 392947425 575825792 996496334 987619421 235799561 774376072 385364105 203081803 509245022 705401689 922610459 219343004 821133100 264042104 915878443 171185323 518526261 430697375 74935914 628063635 547987415 39098193 403948272 96379190 185662882 831755736 369005149 797001052 330602446 719039636 225307104 451625383 374431836 702416092 964529401 682695977 874809115 382683927 663286222 666135047 581975358 691894482 915811066 453735552 451291384 533878438 970009890 469519551 145328857 67469559 567674418 317546437 878663746 754379965 682666945 939853408 12282629 887869335 48307286 416717304 819687197 19793731 25497385 7821026 703444377 389340352 724962715 17693215 870551938 329029577 193948975 11984340 730687081 895054265 866695484 439787965 55210603 853342827 59388502 198151008 487103290 287209349 512825863 376747472 89706958 109259497 948458537 498707083 141746092 246624552 70624266 463684662 126222575 853547797 360455049 544482 586911298 440504557 503609805 857808636 396591411 848562517 197770183 440547631 572603010 685031836 981785602 658133518 804408307 478299097 19685999 47156473 498700376 746504158 858513222 478668776 69699051 390322185 35379622 448678250 219647601 781539094 619374862 778448199 130714229 839332820 42964167 392737754 513298354 522502069 379816717 992126257 800150504 417705699 335348123 713807536 927788617 979510285 526949248 312473569 874389808 950996469 349696695 749496120 6467990 21175498 923939499 262916520 75698158 224492725 534151881 801427487 163345960 376670081 890066016 14148854 563985903 390211975 358714668 98471795 117178447 838599887 281675848 310071505 859276934 928884023 780408954 401878167 81006633 840499025 697390291 602716872 391346070 390566049 500502949 137818932 92466179 57749342 373491389 756358754 880150388 852744610 976639972 972962208 994920820 994934107 809234648 373861082 188702136 74975097 344051719 49421241 702761846 369943338 223677580 969729780 709906975 588853342 292003079 560315830 857130033 799645920 937407021 5638869 694685800 642284764 551799835 486647559 152409701 177892058 75014937 652551459 6401913 934854034 729175582 944678259 648126692 547624326 495189006 848180741 261574143 597329151 670661139 616614098 573819747 353047521 301735591 527435371 896448724 604639135 760898069 194218411 617461356 53004784 426978451 404108064 169183750 660910472 447211066 705351847 832808017 693663833 876078273 476105219 293754745 162419020 279059684 954040701 671111750 898214498 150915685 598073894 670746748 512448532 607823611 582611518 133302950 999636794 887198512 130576734 704041238 416443567 607812297 28136074 359311143 926041744 501625055 547294687 385390823 600710736 61479671 197773549 841248715 29992204 92905102 639509995 289378978 186660250 853700559 411872792 329338718 855934019 446357783 513616705 601797862 256251330 507474706 630988370 750502837 52131956 527035270 23109181 983275367 727540532 506583988 653687558 86218563 803542857 369144631 860142241 384355759 797573691 596504154 554669723 808147968 928103511 366582752 356357096 325875804 676350873 352076364 785271292 844759040 398186513 957640340 781029276 438891495 755153699 749899809 518335176 996317108 475652768 803080934 153808645 920973166 780208818 574020294 275585779 745819682 100283649 922311321 899378023 676282133 854939976 924252636 658514173 264629494 526975359 763237160 340989267 862419885 225823870 619357585 778371800 735297590 655162942 305033613 2657632 178892305 865554040 306709907 389879024 384185016 850075464 173237401 96246775 114193413 714891789 359529814 402789013 234194640 165428150 5207870 74155723 279818903 414718207 864370582 420409410 840513299 699918164 837117808 150094767 456600320 933766871 197906671 664409745 81871918 389097851 963444596 110125211 565565657 124509204 832517778 73844209 153409309 277674015 863463821 53420116 835369771 249524141 634819007 304650731 407074234 753696509 198453297 265515717 609952351 310746736 679783185 66107483 3297713 706894799 761840409 367410491 578222958 297290183 477704094 820023535 916591195 334003098 850547943 313167376 772254102 767899320 864496862 328965674 168905374 564231345 504554182 43573913 351329109 658850165 156672407 831450810 304881728 802390402 110543958 43184512 100957081 508909238 612481646 534956563 8759145 589664917 52668543 842786052 991956668 666441544 10555341 921236715 261823475 232765073 614118535 487493579 784014486 110781550 338562829 799267807 358164890 54205066 752087120 589810365 850249240 621433977 664231689 205260516 722681082 76287579 172407279 937466170 653922943 785688883 35085337 39654082 556089461 612839637 496253583 445894990 770582774 142410907 804886950 162450724 637257875 393463461 356536299 68586760 323244127 186885412 137296438 605443423 908899445 275824135 184821863 796615202 438622053 271122236 227952413 950167449 407488921 313639372 872250137 414888877 618170611 837983786 146833983 797470825 602593544 327179200 819589787 343398901 188767159 223765771 332795485 343302841 953491141 921153345 925256325 661665317 967085361 449928961 192482149 798328442 435061242 671734049 264142456 473767978 442067152 442425957 80595789 994323581 397263847 964160036 985325256 13612249 23639899 274716910 887149573 270888864 431123352 831550320 557770084 413874771 373562945 193943557 325542790 860456930 980475928 231045964 816975739 301692854 808923495 835647175 812643281 234090162 683450102 426489289 759346193 854397752 536302628 300155944 244325443 944293985 85414302 884061436 270837473 154365328 908151218 734539568 860131204 510437656 72949350 585142303 324577175 884592810 528112770 183894982 502028433 694942463 834551854 716383229 455182995 13911914 541690865 52121760 489466803 933204032 306542614 903283608 690882058 872058766 244577077 799198468 220313118 344267267 833678231 701391857 499859419 575069350 158696766 450151576 460151609 861405234 570772319 495740460 740902173 845741518 100066295 218875722 682081446 50506931 224827217 875439779 656389615 603817544 90184620 826939625 181980092 851811508 945433843 973657844 421146280 688455036 146366180 65493346 767919028 832546221 460873721 122681422 973165719 659194902 491492323 760425343 332768293 779558020 362109134 224200425 677286617 729308407 237391546 947517026 825251858 311739079 480709089 938072869 741906450 655853932 167888242 677308742 231684716 733010698 983147652 306520253 350139946 673599894 303291260 749769826 647344990 249926435 89119813 276400685 326732468 242921344 829448578 729830590 194898807 785641960 589829854 669960296 521626645 10549291 606665627 223903843 985066041 73297560 533894629 780661621 104800013 813696257 383589908 169770058 480143890 62637812 341222686 521723121 173097113 869536436 376318310 534084689 886083954 166631275 972265236 197201443 200438914 854394977 777864703 356145214 854124218 267035848 329825695 625963109 306405360 426451264 806591315 852636935 49724856 472046843 545983767 334061746 236813361 503236093 161647007 843059756 829603907 769219671 83624192 333150978 54755524 363265116 118520621 150987084 589312035 435664624 651061013 315748942 967389534 471354958 375461376 834395251 775178531 57185616 844783669 205452253 775137276 220613440 191141897 730443625 415391748 579741932 152687721 643410994 523576978 593704366 921465472 304168629 374873453 607982350 816072434 600935513 62350242 684416071 906289367 444715187 264865054 633294287 997946280 59225614 67991161 78840700 807235711 338270030 689401220 65933303 968792354 807286250 16120217 752920575 629471430 811008483 91131272 537130627 274861146 873380480 675572968 156023070 101916013 594700273 133203670 524710804 227843918 542763173 333981763 489486297 648289801 167553626 295634212 54483528 863262280 353060623 713973814 551386978 91959397 19494870 570007999 774680950 891421800 956044710 48555157 76886674 501443933 729905568 207173735 9491988 622969595 486352586 393826683 100928986 645004793 621772679 380657362 307535430 9712772 433743356 278399175 537781190 440474231 340004868 223491632 386669341 731304396 599868339 876463517 257531280 710328887 986013187 495782270 63386252 28278459 214883519 188486019 647132095 996984765 232366875 131075525 686874656 257362295 608940964 222033473 612022393 894029225 823296073 225290068 98600479 828023668 294423312 128905539 808271865 343678996 746758964 350021472 141334792 561091547 449532488 767576384 907177474 804325513 991980021 967220940 185000793 924311756 279583474 327075091 331531400 155631671 845645006 503741867 746991086 499161153 784491390 580941084 855068730 961158760 961309905 772545154 277202983 932212129 433946931 145514909 649791447 148450279 632282976 875312776 655890717 957977373 261208681 721017409 218365261 218285087 399771060 511442028 413868540 129108908 186541561 388405006 365252478 728603948 617196660 23608523 771854733 105496404 227081212 389306082 422540707 672289121 388691068 6977955 969346906 872163612 43801966 95792123 905909799 286024200 439510457 291064732 371841755 434376186 742627407 15467309 388289535 332681190 844479921 322259740 533350758 490232129 783854183 658532382 5384298 153473455 713116980 548388968 493607987 482249096 138898962 918128815 256797318 549632881 271600185 176460369 915054732 165066004 669379716 219680948 369062298 865225796 113460608 8010571 277351840 704761103 549233367 457460689 92040823 646317493 800562890 447468678 451303912 543511680 9035333 656644480 470037237 45799167 418026386 981416838 481637531 732074772 785077881 988770793 336459565 21714208 189153986 21792153 224206048 353394660 660086474 188958563 163105738 349573663 955855877 748071814 939761558 232440518 529284358 634721033 416992500 737659108 468567055 470097013 771360735 691440573 819623955 464693989 259917028 914842292 586664795 689809121 762402256 28217894 658214383 721809015 187192949 724436341 160981130 495005020 731856352 243779812 219746054 974568804 594231159 572440982 19499936 903933477 7078602 57024682 640839934 139606537 39705428 937228435 468207481 873966101 856253304 59922091 121447346 658498031 702846459 378275098 916927484 907716563 740533215 784876737 221955557 410130768 607829477 766373497 312426566 62896223 497881237 321918972 914893240 807130578 416007769 915642629 285548099 298735313 130186055 637125816 219475307 666778434 364682575 969420405 650305187 536823995 110548650 825554977 667656251 110838775 789962668 489184612 201375779 175803968 441443920 671968881 109948048 473138623 183129006 451286902 78867140 874231549 203965046 574044037 732765183 709785481 607969383 67872343 513480781 108287047 405626292 848525579 450891652 325678563 622572919 734766979 573122635 624573713 475885032 847689085 453953722 129239440 220338412 413872163 944859694 311391528 878932506 672663768 921985415 551020267 97104873 544507143 359665669 511307495 148169528 133016751 428963530 307177115 336306284 867567893 764349380 441934924 436355584 901620101 57045000 868056194 474821193 663087189 394485401 980321839 788273004 453010906 169504986 729787183 417882503 585932032 151383394 924302748 404451730 226566438 758250465 866908917 360151894 949168165 167479958 424473731 425520732 989740419 160952259 169612322 255679142 327587936 433499636 922534342 113010443 393606421 140104102 253187032 478927596 541139827 676073280 994766670 783932304 223751784 371607103 47448578 155802403 746572765 226635323 202043779 667151809 943461649 653710558 264517772 684176785 918402581 997598574 396571733 656426781 881431598 349523479 249391021 917179290 958790367 277236550 841237533 864283503 807909502 793953351 729994042 849510046 934995953 449796434 449372874 368691758 165209470 490943292 594619130 304147961 941081867 67683793 183703573 703719677 802879781 500431600 732378241 957571887 562089406 354025437 179350868 82006203 716831113 31036108 628603250 807002105 202492988 940265744 923464539 37268357 324568381 889483558 18564661 601712536 842368420 644355891 121707341 711183625 462639774 25158916 599030877 936626600 364319844 246873301 222306856 855924772 436375630 369752935 255006505 238544351 999740539 242356107 104786874 916361016 723254520 337547679 133689365 371032042 995159748 757124706 630284642 691918182 635995823 506674850 573344979 58726462 377166182 641943145 151316059 934793781 581790468 576827284 331941650 820130072 960891482 621223328 968410408 711891515 404469044 902341645 15131763 534160676 532006875 963922179 862898703 128700780 894247481 241764930 710080826 662710064 322903657 516403607 928826869 146981845 348300501 754008120 306977810 672813405 999032293 356429968 532159230 978667606 407913902 420145818 915057834 123717536 736656093 95249742 804981383 863663129 233315115 206182403 386799460 299427217 337770066 203434563 236153439 459695646 728654345 546748850 493745970 946051493 190522394 511096661 778123225 230696677 550089805 908180174 553200310 308600499 552799630 183812442 913905782 978132069 581358771 939178282 631500332 676112254 665321961 236841782 953797525 134427860 154557821 384343149 29769171 446332275 675298004 324319312 930592037 339831020 465980165 847307517 750504034 569651152 666189350 184174757 266668279 182669769 528071267 492963927 136410952 803293782 892882898 69585446 462407625 396318835 910076117 786232995 119519105 52329241 156900882 249172779 735006985 238046498 226921133 88003202 823423130 910836569 240109224 648723142 54232914 794775259 457201744 202608313 535212288 372956791 353100384 499775017 606472910 402279216 811820182 609617912 22983886 53869842 493720098 169212707 440798987 833960570 303368442 440310614 227515457 800561721 986539822 680597269 210844508 797870822 492645032 721510396 784774140 310421588 9092481 886679755 892657052 619417809 46716993 842925736 12812473 716783302 667219762 865506915 123934832 988459656 679117617 402414235 249806616 28422366 260369067 882248709 598484570 490510671 901925862 300270038 684158077 621801738 676066277 789867783 981308520 725021413 745264016 403545884 412410435 647043030 521202287 552802372 587307931 609181812 793147223 929129297 884305043 270769984 527250887 574385995 669262749 925549405 859774440 318176270 75102086 537901390 420528125 893309997 212372634 254329079 990394846 495630415 418954892 662654781 537666299 93503078 682250144 482178388 262552462 768681643 391488809 403419400 968187801 350457760 329708928 418586450 771615114 518159108 354092118 731390251 5524350 739231176 881745154 973678856 542620823 314660385 961258047 750520862 611653433 262540626 371245395 604016243 941677083 723517792 938722204 679934817 714819474 945621228 580381179 450908386 45445051 664477677 332425911 246430276 431064500 215361794 443231848 890158692 712959905 550143179 310456428 761270749 104117951 147315707 945382089 451795648 959176100 307259384 457559213 637661516 353735599 766243332 51768329 432578213 306773766 619334809 139613326 320908683 989929611 731358333 441979785 541386464 464189722 721052743 845326479 31589062 328443839 332609994 54498646 648946815 271905290 83707228 205426309 423591159 284377878 428873838 414163263 548472683 256713110 582977536 559624180 244808379 929979269 562579922 304993409 590082493 181665272 822496291 175070182 598020070 859932960 373550699 907880103 921553923 756554785 251435939 331207992 118909713 315470557 241845696 423235507 440412531 417127861 462090899 165284092 880164693 392817465 193709716 552548075 461447971 978710624 840653691 642824756 83617118 668889109 85652548 920931006 359905307 114734728 239408556 752799481 586113410 606254573 693740837 117307041 627046974 456360176 483705896 788516379 642281679 434160682 233845261 615010511 953157516 860044367 200563835 311946469 95142679 84730696 874532839 810175356 21644188 534145012 404340579 576740993 387284277 130594557 158517818 373428549 490396649 426433103 407119121 950456620 88297911 327024735 431185971 377938459 76210199 239474606 331240846 355501670 915737317 469933114 430042621 284285164 580818072 969709222 868195532 551239516 462526704 321901334 581574952 490832788 715171130 406544843 20348891 550781496 803697599 381305074 988241139 492159169 982893800 870817327 438803893 919048790 686182159 305207625 827649540 723295985 514342768 537200270 29478767 696503797 149403358 333379494 228497742 414944483 913267761 492076434 687363097 333824435 755975783 627048841 178332607 305904668 594953195 934113405 935411398 691369162 876916036 585123322 554359933 549447696 843387351 973063012 580988880 837081904 991859911 363621566 484955389 476591135 678352180 853472009 238289884 450996949 120881866 46416385 359676387 826086397 123610630 875063236 789988190 27133219 905992933 955983565 611165402 84440368 422695320 63839381 53496535 936649367 915181755 88696879 506102263 700474726 981673567 149089434 158887304 186543468 221079647 654745190 965010067 793556857 856098000 603590164 37574085 707297606 766940471 299665148 326124 387446984 325168427 537277099 470654601 687728289 62293956 926630093 136432269 787118526 745214322 769506995 602418926 318272662 651754383 812854970 61416250 824550501 137893920 943816086 545935967 858557318 999614721 152521915 683451999 11772186 266761371 22437759 712825530 433075626 406711252 222362904 596619613 148318036 644716823 479184247 935201357 602521342 528671124 385246792 708820183 342909145 73774925 622778896 976061813 107887871 322521685 217888243 860417953 998830648 803656131 119904189 32452969 131540400 680931869 967498733 762693601 901497124 250944831 555221051 779708921 569781050 571871416 678825154 512243839 92411952 994751776 950579372 422407276 681519234 791200177 325844496 102376909 861877975 929010868 141375833 432202416 664740577 205828136 840578096 8297792 198978448 176199995 83641916 513791876 63287916 392316187 968280975 400875731 105507442 608164954 444446565 365281552 561556366 851315819 943354514 323628537 493379867 329444271 260396140 211674867 864745685 295086356 365046734 995292240 414898356 359310957 868831813 628287764 958028557 258640009 651202633 660887930 190004866 36375410 42871431 68909124 243732447 927410924 620772733 804665243 832445720 985658713 971359093 289535994 209338898 889722976 490028976 437430888 411481227 41601188 467845605 863280821 716365001 991785412 419018942 237190174 57110956 456475079 396325514 369256422 34432790 311686493 12492041 156423483 510935763 130298492 13109744 191559372 6053411 892807912 790758288 290291781 84940539 275646651 396043044 864780542 875227392 70860266 581425330 900524160 95078543 846387506 501462131 572074708 281088049 670901946 707824786 911131281 568096882 912531355 716621688 336961581 632460372 641676686 833639133 471163689 475964258 143221084 53209158 623645880 89905086 632091064 620126624 458331755 498371825 612100815 308071827 811308017 694393501 585849756 987092127 293025824 847056738 379607876 135057563 496199730 787188599 270995386 325439818 631532133 945556542 714402760 961685577 161656491 96610670 57848132 334209676 186752607 643462146 478625105 251430467 774916480 1631657 14830078 218442967 73025034 373711209 238755253 880173519 60055892 987733385 533957071 427559335 53507536 494328720 78249770 884502058 882478583 496279397 162908122 261352406 475708231 674069683 762586071 978147239 414798139 217086214 209415136 48738349 277927125 819568870 874781326 660458345 41272332 237430602 534432194 429756950 948231780 563371863 918615604 215539805 255048378 385285723 640681730 455287480 460667572 249266223 842867073 301965991 43297556 391986635 363906057 5589149 818631169 119075728 204642293 757382833 816886127 394122279 630691487 579561955 515420578 435590433 634925089 172931125 440574686 346909888 699491956 359597945 613045125 227366337 490249682 185027341 229868833 385332319 871255676 632617464 691781833 241190366 601754402 773126739 7797101 5131080 11946111 409151080 413570769 139369685 730452573 77693286 814378037 52640107 817186945 555830346 269172014 761816057 690835136 305356590 474520518 390112560 838073007 425514360 491353423 179074076 734506815 970535227 544633808 16605632 475667347 124800268 550586219 377624274 788016717 461432628 740729865 538006064 493696625 662931573 568596395 712870994 733545227 229206602 746060515 492810209 238937313 972335314 750637954 986334874 334866225 842435207 707519641 937620606 504240056 313839147 550386054 527117071 27329760 103958271 127909564 617638775 758659826 434637383 503597706 483526178 607535224 916699094 699498311 616555140 115019982 772479852 732250274 186558113 200498151 697077282 823897834 515901305 463331410 461926880 280189527 317990882 682004409 417378310 676360010 951706927 482016309 272794852 586891010 728080275 659187066 487136057 932238606 711516753 116489834 424250264 916295047 717093971 863538333 81314389 113806681 318844209 490855204 533161038 727032748 508498845 670070152 601212755 678833453 35574411 90562977 996369938 494018301 129463741 22957913 332328303 886605742 482162537 346271439 657768271 249540521 738383389 341072457 748483315 600603934 587301058 969130544 230188263 194643104 799010300 342777864 52671398 21308867 665293583 295984247 191647334 712552018 271962637 597158341 98420574 941871994 907519491 987327848 2786359 669119947 348909290 847852667 555919426 256826756 660130991 713978381 876732072 539283379 898009852 570411934 505498178 958934658 639663314 446049416 367851145 377521586 327142167 476993657 225245839 54621031 57989298 729782712 185347527 418665687 860803987 262961663 89457331 788627171 990987579 766833846 382779912 810721637 816900021 625080635 15285460 904136907 470003746 649398097 702483441 156372568 827810258 88492535 11281572 401839491 705753034 469088971 189448783 911663666 130509145 767118849 834754046 390625484 40082317 45173961 532386554 517228865 107815563 422094167 887036492 906784855 420677736 58177935 880234340 948580260 50033296 529979329 523827294 265274571 773967661 301645153 581520971 810616589 649718023 853139205 617828722 440570710 665389249 464082205 846109218 884986642 836268936 258925122 204692072 747169448 34269407 499106019 606956519 487559280 964560034 389009655 346206189 431051433 962798990 842609375 726434477 581066194 80728816 541638431 18761946 338223233 563586168 657818985 379509553 808408800 465866553 371154993 104864868 964314049 454518126 515808094 492534579 151717233 762477629 703241830 189164361 481479831 584872779 132265582 365703441 337693728 251134354 89566647 996683287 452508261 994773914 498787876 551542858 816035686 297457420 361450283 314276289 276994636 871838622 137781362 420016056 701254925 25416770 621745047 270072768 733408481 119194942 631836199 354990743 880183232 782461552 171444858 921567758 642896920 91658033 192429879 10870253 368462346 569303696 920998963 430361455 477178742 12850360 431242136 482858393 302283085 151675081 872936916 744915846 985491158 322486158 453850107 715689304 249441873 176604896 923313709 766481740 91122295 508351148 988587125 171611812 754039661 84585671 454818541 728562844 392750353 313747309 241065627 770024391 245950770 922889401 74439060 739775874 801953159 986761814 179669936 842007377 121596256 533779869 631285982 265018129 908233049 156864497 338645170 804129515 87703898 805832344 937702377 183074730 761550910 561655549 865380587 293935072 862868299 639105840 824680348 847553507 688406794 652948724 959912538 534684163 638450402 346578057 398740148 39777993 279519296 289040459 944117349 42027952 221041134 319462945 705135884 687928139 533941233 432120593 480320509 290310608 431495535 139689863 329634770 167469343 802573975 28116008 692409822 706596355 810688716 151978946 182816614 918505713 534064617 883324734 793632455 803546713 679047085 558737165 402199397 116860960 520974280 771671685 829142703 790021478 33349528 664827986 530928974 267521782 5375205 332784202 466084526 864811387 904272495 821611836 834808976 583259255 26663507 252469898 101975763 102516158 952790792 703454776 192135717 983103592 757227344 475123544 240080411 881630270 219984523 471285768 227400041 93418600 763142244 827501248 551180424 173078996 427197786 735039691 283136033 341939733 71563003 115626162 880682748 813491540 626713302 714796523 139737475 660544107 495088148 310777049 904423014 446706101 169628258 790253591 9335529 464170786 382778503 472926362 45222531 769478852 778161122 327642466 129064783 199561097 952254463 639718525 598730007 886925782 865877837 131313943 230964799 501487678 908463734 952982790 524194093 832984562 313291517 248341451 805142759 439813803 580409602 331126375 221470558 387356278 995431447 14005541 143976067 837649822 83334794 57756225 17741601 370280075 776234800 49016494 105510952 396149103 991366048 417974813 313734453 606862696 43323716 791091708 62470012 423948072 261138207 860229586 235163806 345125390 921787994 314895017 452542011 127947575 82412577 609119933 448757251 420492455 967000925 726657807 719037450 767943348 896156793 589606403 271636158 215914953 262369488 79477695 154747536 683583613 990468814 155604128 767733291 256168294 472549130 401601185 308707404 824879494 580339770 397225555 344281125 692545368 112722507 936066467 869910284 633160730 976308589 177466666 81551526 307524117 205221595 22929533 32922869 61052023 305725422 32447198 465856663 798422785 711768666 239767876 229957166 319170869 137636363 597159270 134634873 744817073 660439474 622789658 875528764 233023515 417545531 26276838 527673836 984476809 660675974 186397008 878097895 278163677 279537553 85558273 865252387 494584312 370212940 204931999 986351003 529686703 826707520 744566056 998825910 682734322 278126147 14708144 166460020 480689429 758576287 421022953 839970981 244881453 466105182 931881261 951999019 91982977 566170479 14666735 300779360 205888281 820060418 304202637 748223571 250211345 251411857 871859085 914013212 519748443 508950509 284846021 753580871 193904801 877341888 32814300 341077260 448996193 896404839 772714285 398117208 645169048 320337537 909187636 679572315 758551832 871132699 962412132 360341557 498545639 481883084 533943854 479255041 768470212 505386882 571700699 711944215 160478218 786244699 716232324 869510556 187049805 746030344 406719108 51442567 508797675 778176163 497342572 462670957 639307895 808275060 591938775 475306430 126203507 815465178 540677494 288150144 53005612 744064261 600485476 876366996 320277255 436225609 665946450 647312263 439620093 553825205 86521928 617283573 197619644 10692007 907320243 881825692 618321401 113509642 315736195 592279304 420957718 707526239 184017893 238593113 838531571 528083762 982891730 843109761 415176412 474247744 861315000 345738319 83286825 100800820 576194643 281979035 441649146 724456834 548806278 693527010 275209300 396631278 122993298 696540355 935135858 896061025 264135145 403903146 211967011 514224550 935481601 741798582 72581822 770885357 777077848 435445897 626521457 763132128 312622309 772926357 540324223 23730399 644241781 55670320 480886535 917776065 179622156 751707113 155329328 251797909 915700917 507190002 757173727 766622033 997112917 769404232 346962096 55235907