24989
876681678 21544522 753772944 106085034 513131811 841204567 448804958 637015141 530092993 764331581 538790529 804135731 32527564 976605710 784739554 177501813 681932844 866534054 126124280 507882572 905487962 674162629 612306885 329190955 418983470 120772077 176147559 955238070 964428974 258476096 457551220 410411546 993857542 947028764 752485523 213098762 835272524 510369506 738360552 878842728 224593695 459243287 202145578 767229543 452846989 920796484 365521788 384220785 7035378 605924464 16486008 225307114 14325309 979711607 122941347 114142954 104830229 302858511 864234759 542278375 686740091 497072965 408214954 918397721 177406066 175247756 634843724 869456480 920765251 761017289 39801291 27071344 893366563 869302920 612610019 525569985 924079604 79716744 605263314 8630765 342737365 707616490 73218676 777314466 457239726 788786253 521935472 268253528 563374199 1617071 454366639 383867726 812502682 384465630 590083963 298418971 303534455 92234026 83191018 416800407 167385681 9306423 208140122 793671346 313665052 564858014 221194746 822792387 980473048 548053655 970860926 961378301 787969765 760081991 870208502 133527949 383245535 800833051 991882968 563521862 683051047 372985600 776762940 711840080 529311177 677775910 594762079 676925955 47813920 694431827 972593267 451030945 470502377 587648305 919817285 858474950 642622027 932958418 695415633 596538860 4432964 373807210 577865563 135558436 722837455 170309553 771969540 726631636 595056121 496540346 818979309 997605307 471657022 985134305 826001125 801733698 689257730 109204643 621756083 761915247 682411166 567276752 451491520 129860028 476044212 764486170 168494856 605623829 592778529 561738212 824248523 341385070 259898416 638125526 952352614 926870293 619271573 815137146 816140017 193622593 162572926 32638183 893830835 672778326 983394175 178974307 95438944 976367592 440077007 151709239 430307853 302425259 634025843 420407176 888397869 683295600 64778921 31324642 659054081 537332713 980200223 24862110 664156374 743700520 195788145 949648584 826969972 117050838 484200487 682583857 660509829 844706227 570155986 626190274 939003767 725881818 235463091 56106700 800530322 720044870 345331524 974974713 885604137 889363268 225688639 417096137 916636941 749151536 702634714 477140709 985148956 922743850 499278399 919681664 490168181 293870262 547898607 537856140 253209021 306437337 739176327 951895078 746971550 293653561 712221761 698237191 369091878 364272790 194772847 55563148 61335322 506914751 504357097 312225165 671074815 862332792 607949687 547789142 965870022 717627164 721835985 38598800 839131238 77493792 22003060 416830677 895782191 82377238 292852697 595498881 834571529 622186687 626731502 123674890 516010221 438347502 806114275 861535538 325335309 689561615 331043833 987878875 646796427 90390343 930149419 969314942 575998260 82955621 252284861 784321615 942895067 421449202 77087195 109764326 14389596 819637659 229709216 72839897 117295773 586335262 519321782 293662667 434333104 399681228 283838592 620440071 394988347 759358356 875600444 110776656 562741656 180441591 418542224 303353351 889334633 156747797 812364217 737664032 595494510 721946339 614370328 670591911 587956383 664975175 377865226 893452688 979216113 606612792 350371964 375077705 170523105 356031129 884315879 128854428 624490567 126050650 502447305 976417200 662686576 705900785 774636182 82019423 530828713 14536322 453575875 918297539 402072306 83822662 14956690 741675604 577389206 552491574 959722171 208864893 58642051 706961193 335220182 227626438 285007686 805735957 868636450 756604460 663925695 649093434 963445295 89978990 619518502 411438772 563862056 231174076 73647208 556838908 34803219 592858065 3044313 938021023 797320019 257753065 325211034 788893978 514396100 292458251 160984704 217267300 925385430 800845637 79271027 807860898 481356501 581660701 407143254 7284602 184829283 989652192 584477798 909208926 490978760 442995387 951309720 919012835 165183887 82602375 538190983 654279085 451504798 349186406 152854341 790161157 825850855 846888477 374584663 712922149 49217788 230137210 935123364 190036332 552947901 719714432 487524511 284332292 487371441 837067977 885722906 972070182 697787875 292754988 798085705 501876842 83356021 73559703 94000323 916827217 972233380 86264106 46382603 965404574 788347779 619110936 514492745 64453831 897756822 957165621 715237771 654017256 604361708 468645124 727359342 383305264 749095246 751126883 895483978 305380048 66908501 131399388 171551409 234831974 911654888 483791624 968746805 188922107 252801295 746038083 867216546 383047160 278981857 846091900 596890888 878046323 676501164 542710671 957915627 543609824 32128761 612456052 530487513 167751822 120840748 730354716 937687891 243667201 101489576 112128794 692451892 319661712 791554457 947900989 614513163 761497851 439972334 304251164 432219832 426227668 675549673 602745075 447691564 363979122 670917691 333036743 134918498 683782386 448592112 138635134 161653755 358353523 839356731 356423 973785759 256671263 57911337 560599706 895788200 69146143 358423260 14324190 576927412 151703611 381736115 830352671 51402888 621552289 370177281 19607051 424115420 874610583 375540517 59015148 579130550 936691375 615503306 587419184 443796043 632564699 337234901 576598182 172143349 756150188 138552273 284471533 912995372 102388402 633463216 310699264 430506826 339842277 636115812 38979545 868358597 793148553 766729370 969931449 20293682 419755617 494140616 917893983 815194554 398835484 946068360 685001470 312133860 645328025 521642704 484908537 944991594 419570074 32606765 990142612 480477368 491787650 907443923 596778229 117554907 414905866 993868566 660350094 770911191 569325969 736694061 317179802 232499897 765982441 950623190 252735276 311553245 719668673 930364003 588061287 929365530 361355466 646786328 160412137 725261430 827671091 689848628 327527528 769545780 14285453 664293225 394953547 808180973 494518066 978083137 246009676 997648579 201073481 698532232 650554570 497881852 755487494 98239373 983667847 412567425 204546108 36417363 832230551 324815056 207909753 96817401 487524001 730545201 100816735 753967785 317982594 503733907 171207385 781803677 753137784 479346064 668319295 741424343 265868907 169095462 917999971 41721617 696055063 851487267 127423286 466614403 736282676 915347725 941618467 706453979 214397404 125127962 845059414 474095333 822143918 541710941 859526445 885352983 520138265 391812582 548271780 989291514 895069033 937268804 920389317 604170921 814793558 337078108 739380514 383363420 123862615 702180822 738014265 943789476 207682944 69977294 496452676 517622963 192651097 817806032 473428212 787006947 181810810 187355449 490193483 554452080 970043689 938275640 549584031 787358397 304130379 800511040 793277161 413914012 664713936 115769633 395435721 288745624 222008970 543325955 40632669 582315536 159178996 359697123 134188019 859304067 572780507 452975635 581954416 553890316 817184469 685891512 458991263 901724406 706051732 712993602 321518675 777822975 691322875 591424617 844834792 694919732 639177226 454105526 736921137 566942118 192345793 439264567 613861240 987769570 940620547 105795617 470839539 982453455 214417202 629112104 747070819 698291550 244425984 105478775 42418620 962793952 875573789 671031585 348236023 87363828 943232226 169735041 253181858 259415379 664948526 160332819 768122167 168626329 222118364 407933319 874605086 142821669 353184812 992984976 953235013 796381527 567799694 574073802 483472163 234802203 559578200 595436683 893502024 488569892 854444292 398794323 482807442 748426424 93798642 81328111 798302951 463906750 136876229 972188289 585445593 522518693 935967373 326555940 437234293 506647618 624784218 977679465 133595035 567832127 259925735 508866875 29959718 600295759 872250509 872037041 449843708 647302654 248851731 542476519 137301510 164182422 2839803 705507813 609804223 392724696 32598148 296335207 414706854 188809151 214813737 511300317 49433916 415486876 294571537 778653795 349816986 427258072 613606950 189017398 438667867 492951338 323954208 556557158 366685006 633859417 362604041 986486477 722354247 613296851 932477763 144229848 919357091 90332377 526057044 849003393 493514582 676696726 397834140 258498897 759298196 5177870 117046253 184893963 106039507 973471108 351550761 467336103 723959989 819673096 713180084 208842339 503990500 333535687 915567302 264929555 119625527 166508988 362117287 34407985 117830056 132529267 987088767 43768540 690293253 570813365 936464355 958635071 907691045 389638223 262597936 235570758 570465005 583264317 985875546 137229500 18626050 971912409 894084448 382711702 639152093 366457670 414522824 927753987 928584371 103276089 374383033 688756884 76852960 180580557 286754896 970254072 409029349 898992495 660256089 426744777 674755397 46296648 630498278 11071858 858444841 818125898 322140134 938345043 840519955 8976156 361378604 105018145 736312085 783619561 48335433 639354385 224954797 447177980 439469234 764992447 426226609 308510158 319611784 925876649 653527916 315919074 60979387 823735503 674236336 687731678 205035386 309507962 869881762 140437769 471201930 510254582 583379315 239002170 213331551 688934581 8397269 415232001 684247638 258117561 875300496 641497594 27563502 119355298 502786983 967732658 626460264 698252395 810019549 427546176 918618652 235471506 328213956 100808737 842712733 319510091 300869457 281919733 323683431 435986858 984802092 977916688 222362478 139636002 191196699 961036957 575308065 773810471 253271865 171302651 693956282 492876827 956794382 754230114 874920873 562495094 366772828 613953509 558874417 537897560 300575560 791011066 938590455 906391504 641861078 417091074 384144759 36239081 666405620 209610888 404240642 233573156 632942933 28304733 609637547 446792357 738663602 150145711 881034069 155437056 954718544 380420546 443702098 65457772 65402669 6578202 285618030 679026474 223286813 520166282 404695850 717692578 865670165 960040437 513208207 24582275 694687613 767909784 885305479 630626291 408999147 246786285 747564255 788287273 4064003 501936832 971827903 753364723 497418404 603588926 986296383 230722293 13836127 718720320 462818643 944844676 779027663 300604261 533791549 203031875 49633715 716173186 42503581 776391639 330362167 20895123 286590171 936899762 167985802 75062152 497928190 475514116 579039319 601438985 955371860 690218529 134847152 83335060 736724013 448252263 109220413 588702783 260438152 557068514 120024877 748775934 942701067 999285719 536054931 481964009 492734616 304828039 227426977 938416773 339161583 784077267 407715282 710132897 216327207 916501317 438443277 204445146 690672733 510220133 250860537 840197599 291471391 372632435 249150970 668172092 740596974 561088916 363956605 22960925 467586102 154181864 620547826 412767097 853094248 100459325 611816366 13363663 373461196 985414923 112919625 409195800 787007334 598207463 352277338 677037092 953179973 64230839 217839790 956788614 692872278 505833738 235826303 418185434 977528629 856276946 835217966 377697848 993906051 410068661 843691430 119323319 841951030 677002943 690405604 682481065 860556102 485130050 398638530 937214822 753371051 884981478 316810942 693501462 122633135 653895964 645930926 543593879 449829327 748919949 763819714 842396317 730694259 698869115 639057560 177383176 65948104 853187172 630845578 572474705 964426719 719684443 696018820 939097397 517492273 49749584 229402775 287330043 417240720 684100478 754653503 871563928 393549136 976976593 860308813 211222528 116438828 21894684 637408411 204638516 492937700 38139808 694351622 223791725 526320562 388343624 471382742 576414422 573966969 557115578 497902095 893857561 379772665 397164183 462184320 894683802 999319420 232985229 23136595 493866895 674706943 362906727 35455444 807293769 617831313 708396628 395271665 803669031 997579750 618277045 255195991 680006868 381325268 945120516 236218419 610967854 635693958 974841467 325818979 447061200 43373077 226827881 232734816 789831542 777534552 235489553 634205045 929186571 612003883 862316438 289662655 358542679 987421646 500065295 839464243 320284995 779251479 445012992 345855041 494169177 165235783 192994635 112999110 737153958 872299894 855299771 992901404 652120469 311188200 783585162 49186876 786930665 292490017 907107470 518518053 717714129 713664272 325890497 593435198 350940640 330239189 494952457 950927038 825463320 706815456 683957903 182185202 428733923 538424930 303179770 879810177 543845271 742621638 364797687 356391749 895669651 330015030 154899526 837986799 581262093 517333750 508909893 570504304 386005130 316083256 892298449 311631672 337759528 224569009 894609247 826594807 303434587 918672641 349536655 4669101 417169137 721600507 138262591 190765841 892907180 841194834 884922275 120007924 741577330 905695489 752394863 436048496 865373304 497036805 211046359 605217739 466656463 945400461 884970825 176951537 11630233 770786029 189608810 776265148 923686541 639845861 203743915 753891852 129656406 209445485 746087880 224114589 400914130 708015498 982927265 582560526 256531827 307458987 805891319 962921585 920651255 317416390 78799504 853259926 988851448 605435879 502689573 755907699 137472144 572482377 504371552 876314662 504795113 985448889 470550975 919187883 749664717 712142557 917830792 32820 773042058 310998773 850938203 396584760 378763164 172484902 812269326 530218785 994637423 370489923 734305124 704870979 327457696 143290094 306692570 140538826 610126661 880892237 33609069 884468584 617192465 861055898 197655703 802013029 854677177 460078206 119976392 3392873 832623984 56641128 769836952 978635961 118999161 521672041 554244687 681646684 670103302 337922544 370217789 135595205 75906526 799055319 39108033 635415346 298910698 692549052 337358206 653259507 711028615 848071995 449820835 118813443 980843362 921511779 658553606 686437636 447286451 894832832 823123019 934475255 28928243 949136876 259524306 789539308 261658726 911760118 398999463 43555748 348620875 11176373 188980803 797179215 220508572 94890940 128534443 888687351 364135842 332564302 436810818 628547692 371687409 903254805 290911179 902204741 308912116 591508860 49918561 989206826 92983263 629297870 462737327 406813662 961208898 277172958 513275577 614458704 629166791 707293537 495807533 522264404 389961830 718175403 172011724 706827055 647425862 28785245 281888252 474807972 286281969 715305324 980402992 4424819 757305307 877863487 393523444 651809894 604691514 497823718 664884819 941792134 216361014 592746099 480580266 441861370 321961028 679210584 871111794 803051056 57054372 655411715 718907558 637456515 132738416 50414092 702406787 466486504 811327043 254735955 919584184 652180903 472237649 244872045 390151909 326785351 943043135 952182657 243826167 254919903 983501144 711223200 717779326 8007322 984446213 328691593 672512186 308786140 77148684 868562969 585747798 494565451 654924698 633684873 796164102 33258634 209505898 173801821 516183734 874789836 679711372 389393737 674461126 479416248 337366769 538805681 22853551 329007175 222812725 984037379 892650716 865425097 36459854 232343692 337061459 260415987 501235979 401792071 62101301 131735549 134194132 275358567 571283373 759339816 96958356 905495410 477583419 794681228 58576089 663496352 603756902 147677319 677156370 386684875 578856883 118199147 162556471 996754662 900034953 562157154 588840766 141057117 303304717 437299806 121292560 10956720 655405225 351568353 816596797 712263499 879780937 529473749 729203879 278198992 211798976 395214882 428484234 461445948 242293697 221392276 942135613 228985349 257978705 143012172 598520591 825080700 39018923 897315975 873221303 299051520 106816160 200594626 837769990 35972602 27175797 244306351 58336038 90305417 955003151 158774333 92393868 907437169 104676229 28813423 616369888 620129140 359793397 244245277 89022365 385635673 481476625 720128879 790292768 724585859 275236749 764824803 522736 581390705 289641423 864366324 997936665 643597065 918866872 676831685 307924270 501934490 284082714 722411205 835614296 124480242 80120778 906801334 17252123 346225193 227529327 331453179 786525783 732571162 379630470 298044984 746811444 473840150 527819928 550514281 403719690 970976840 40309772 382212709 330724898 311413761 561657797 134967275 640824748 175011487 330330713 482481947 137773980 109919058 845253266 311961267 456756959 730129618 808393657 167279332 304918909 754838035 934677639 952951023 619733600 805972029 99401215 839283999 524542932 396193243 990361520 165252518 227821865 5232539 395683010 187460787 955621767 331556979 39119203 758079786 394515625 28136751 807079347 323629644 860597966 382068867 505545303 207823994 674482807 680911781 235425251 922185539 629082232 38885832 940404796 337197573 378298472 182260116 638590094 662160093 713684128 615892117 525789212 425224010 150421186 423315416 869458837 798561977 137711283 407966830 335918566 249736850 579543911 761842438 316978209 64833089 141536936 345912923 436606367 441549147 768640792 434419848 911232957 705401013 223318951 810485186 643865495 836932351 184140947 780576372 165652194 15830771 480155049 703340170 136470405 838546273 31765013 390575613 770213644 811622511 394914024 338525988 890239486 808319002 963476482 554440719 728960170 119796332 547921453 259358250 916795951 308585042 717715575 700336203 303129665 924799730 945426924 1844200 923718834 855721984 539316671 904902631 919512854 576041676 656483582 29310515 347614059 771466367 672289179 66758877 345934290 882422168 113702365 516442932 298677149 88267952 456950060 665448776 953283090 717393339 889772519 851295660 435501771 339996922 539298131 980870181 494599367 565783210 968746078 779612607 781540529 874148840 192945315 535595965 414476306 471525116 369198702 419728556 984339995 838882618 937216360 73146964 980008908 716389948 641509156 597867 74177143 502503637 459547990 708835866 515366329 698201907 616878614 811740334 114582120 273493852 908471167 230736913 749312643 204438091 639567976 213900203 445387747 103891748 560144754 197133306 193811432 490479455 656222772 466726627 910818869 78422591 79402681 783820316 60302369 933932267 683173251 770200837 501568330 876384994 869000637 193520972 153140812 826651774 975223973 691346378 227402288 301467268 640882846 107734038 813449469 872744388 647948077 284451428 501560399 592198286 312639809 171362139 104086181 300801005 301187342 787325356 950396182 558100038 688721661 843153726 22782926 580917438 692518625 588215053 220287231 18040887 122757229 718336211 533488661 435194369 735395785 437671332 394283822 585828533 127059885 932342565 720151764 255805391 534263031 301272029 679925020 59586235 148097116 231499881 694121296 126293561 381851257 213832282 145692642 808094108 42415803 356396675 151171902 284316432 213818097 619504923 139124048 998176773 825077423 328000584 65825306 59374789 713405547 299345454 811228380 469684597 663568699 974666467 146376427 796589822 399602265 997945178 410157247 779225942 7031340 767791452 894735425 151424193 413347950 131710042 599992928 326820787 478510170 337291645 68353371 652243965 1678811 658652442 983035746 821991124 111075421 39865141 222437909 72663898 144012660 399150697 546952503 37396323 6629762 41234181 148373698 179242952 186783759 846497658 44636123 124329205 492190931 788970948 509523301 580093206 546202854 936985704 299775641 8508969 289974616 189418587 447979146 950108061 873705306 352004001 368662545 764867077 665229858 121603070 232314611 478125815 745808014 131221984 923524057 460450967 215381265 535945101 348460244 756301051 901493396 436345629 91762706 737392623 961028566 863395312 802776399 362862209 419268142 834539625 246414627 86842297 946224777 158467968 666648927 653015313 185017014 821136423 968580592 292680640 956817167 115613401 438297420 621533668 720835051 775567203 900990132 571484700 619762046 839496906 757639074 238925092 520501359 627938763 195145495 524917939 931122708 779866362 838348523 334007746 698831362 236301645 956236635 986564853 959327729 651911608 995909644 674588991 253101969 489254126 517844248 908691676 410334048 365554465 783537294 669874258 833185973 388752046 697547378 25179609 396764527 135029496 999187089 714473182 448104051 682862640 790497084 609971750 62204660 681694673 62470150 565498413 959055172 678841220 725516300 211689604 363655797 567291534 281489025 947330870 237293402 552290996 867795375 604573546 23039689 27234970 334551995 121772567 26965546 224135064 990097586 186352205 206535894 562462389 799944813 378231641 345605253 223649519 615089438 912185718 271267564 91914666 426381970 762201307 774206091 313839649 725123119 54500974 577437493 72311498 517403778 444065179 74822790 95620105 766612527 38634273 185880692 175292826 878124571 543697663 509090458 277681534 179334419 198122799 920543626 163439925 282426571 523030860 352455470 654644878 511936583 685596116 857196571 568308882 923025294 735612011 940185465 945884656 984964917 414337508 288273577 85489999 521441580 48161411 112356259 274843027 654967398 802322287 420334578 210639014 320377011 274220577 436227317 431426747 101949924 538673840 179393002 261210182 493376257 989973284 603021857 849672974 54319828 121466128 178307427 437858935 575930360 57213867 677201604 116628763 400138538 101183760 475910053 470971948 61486220 192869424 69101044 206506458 303970907 479146298 899712690 183820039 817718337 17165506 306523503 413558446 28258964 149084014 830680083 23912925 700532240 208856109 728730652 950837250 359308102 757514658 910721892 364628230 478248203 181807273 298180623 917493945 932508522 313813324 356967381 219559668 831073202 828444853 336560136 48209188 458465467 431689861 117481074 469472519 655409451 186609112 600421239 979597745 273271800 519904864 367056361 258275511 621109536 883750260 526298110 365117381 652618445 633407155 2226492 466321765 459166662 451269642 692893266 889306098 820000628 463437938 486900295 565240901 128383415 752552715 241260768 22160799 134331426 431818722 960780358 159111407 433944624 458534354 863456943 162342535 894696505 141918753 188867296 830749292 977620697 554383465 769256011 428972875 151110537 197642978 179491304 615158127 274854844 443426218 199056986 355508494 772622618 352680081 635301235 728197807 541486184 646367017 570502162 16249019 95422797 572131146 973787515 518900956 449506218 60396387 306029508 268524512 299356810 532599175 217431412 332143195 623869319 55726137 442843507 792635022 581071687 744500894 980212372 420684063 735751393 363504949 302694824 169883681 905889177 676749785 800267043 100760747 245224100 303840439 304814157 557243166 980793752 352806192 753708032 820013350 148260049 138704075 779987596 248957019 692351161 419406426 351060609 889726859 193498552 706123504 873322013 490121175 388713360 30162292 518483312 401584151 699444244 373908606 873630561 22261923 770937735 976424129 664299331 207100921 773597618 515439769 411167248 706405385 385081551 122420737 596246525 580167619 870300019 94258243 350441341 542827901 784604483 720575566 516361262 892432095 207789070 435099725 368729312 452137455 921596274 567053571 291396223 595244414 889027416 317451413 911971515 983100271 430556507 683034712 396670457 427860303 418235394 39714336 948682173 876098595 64016708 436942960 118043568 241624103 276438469 263347587 738300028 738611489 141344892 309009028 161068993 176206973 202795620 566079344 186520815 341693622 883287383 78747292 621489414 499337567 996875731 329037422 516141409 602268421 600195285 864072979 934561042 126200825 972822302 777344009 774246819 573485139 84231690 735851924 141228636 302279974 898769043 981293305 564533380 159757045 243835910 485644983 950266169 500373934 224839900 759667503 73189738 628983783 552051013 692719064 407914916 690272693 433575828 940554400 117712246 342732815 571629312 222053762 494661805 450717981 12268494 9266762 113724620 161701331 327941519 451836118 560468959 703351142 309304202 438407858 765204239 571724683 146784657 379860054 941427299 856968056 980469192 685928001 310192021 758331442 271868731 252645571 772029051 64402515 279788300 854225834 118106996 886716662 653592098 729677220 702398496 719191255 821209742 461186439 507105371 552749267 251334178 705560156 65848821 503826849 126727433 665255944 218290267 206147380 807536360 141383000 326760458 528143679 167486 290135804 207442581 693703515 330490837 86680263 508937913 659615909 523527784 826194640 256725130 256221208 657868878 306220085 730282769 5265673 497962058 716463178 942143198 922999015 167884667 493646977 752217185 356647863 120287911 909573645 186221631 503778203 752368618 949279128 834245789 275759831 470073158 257680936 997327636 214717703 528739897 850472819 834221862 545692902 482206820 914683448 408867360 842414012 63157668 438281823 685289952 264049403 58236468 104503575 140147015 400974117 836213881 176070379 551754419 652439638 691812557 847070912 905888238 208529677 691767130 365086030 612128461 352211331 368636672 275617831 604521141 46984775 251944019 36840422 619248956 314567009 749603384 916246845 884886982 56420057 261628834 639943833 645624412 61850014 101071648 889464336 86171301 640250664 697730324 419976771 543246317 811166608 817927067 659180276 141620804 607627976 624290379 304531956 446336436 630801063 459108734 860607558 83807767 374799573 795079938 477696016 109942868 16804167 696188412 969015262 246761723 796280447 603033280 742185429 813246337 991633050 56054967 5826691 572959379 428959124 118263270 111107319 823124410 998055975 748300023 648818436 181060365 939266694 437881159 566337561 428289795 528526381 675041360 847363427 753840819 460283953 162512663 900295078 254372360 310322267 485067521 592846000 440888544 765961763 37363237 126598364 965357257 711689782 632119927 145062962 712487077 119628719 266445903 735190120 860412322 138480249 478585360 774775890 180765177 646725230 848277873 481010404 724987045 592640723 329911235 115007702 543140757 635117403 567901418 677555656 435483391 139168839 756832438 287460807 633302593 430663832 34976269 166715403 53806703 135554263 470177875 520070712 793520416 644551523 304993215 326176806 3824606 628774724 844316106 991158347 359693341 863854648 847961886 99007063 938334535 197898504 916889354 281988227 552114065 735156081 376993997 578138519 909131988 960975825 830026619 102866756 209178346 248687546 173371077 384344340 283326778 171049061 809050663 250558176 60169983 866891589 148880705 999998888 634021849 374845250 450487781 564641149 842919831 342548795 662764359 737490545 446520227 86992799 650246133 544233257 583575669 465865966 285060402 332243285 269354062 346550445 873894176 854933401 906767440 230189822 94577550 968277075 107491609 725678408 289563368 17035026 417536034 642172978 380302103 856680430 781152885 636279381 382891720 17809465 671046796 200557963 339636975 7721918 578819227 155393356 449644956 613776954 981087987 896606631 582159500 925499228 6602717 498094111 694576925 617529994 393773341 238025621 442333259 746551311 624741300 293309765 920550556 893529256 657142742 197345472 292477712 453978085 152674144 650233993 782614864 916594436 933781573 793978189 942341085 334312733 427600850 691710685 674929068 860767582 661824803 733788343 892550662 768660184 263330621 683339897 248954535 467920922 69055854 846124937 247282874 290891065 265409888 753095970 67021317 586406214 840111008 565523551 316263055 179675498 400942758 678237677 576020202 965977537 774692251 828554825 512920962 92608467 543642960 190942222 424029522 718043393 655739872 285337571 255888096 553473368 470059394 255209756 384266070 605651969 440941092 414793289 901872288 409025592 183546149 236708311 674318363 755886156 794737927 337851469 681396796 467070506 293639020 280129259 168999419 750399637 571361192 868681931 617342062 123737783 309665464 493250914 175476040 334340164 119332102 959847183 525992855 588279252 318097197 155377767 167877813 250309914 421957961 206789969 549751177 369334326 989613903 889992635 988820770 143968296 5734437 356846655 77960372 466891569 847614265 595711172 444415629 664463548 607907264 748327871 136432757 876650719 189667932 559945342 565344568 826954493 566334252 193775899 907333348 68600520 957586124 473506665 157174662 566575436 375366393 361494605 254048919 347041885 211738585 975956561 501099972 71162799 541420481 693806299 271953568 857374291 117204482 360535144 958245901 7975110 651692158 295815176 931727031 697174840 802389486 935182167 574030368 308202290 140082513 840155108 160867139 827913685 596968831 674039334 272687034 999553126 23102071 775682835 562443168 22113958 65222027 696090314 473240735 463280906 642889047 623153839 844586219 363813678 300121626 984864323 730101406 26637551 934322532 160369450 714238291 228206260 322559001 19604806 611223905 847769514 511520300 870246801 693641589 603131727 327784982 12380630 178425648 370807484 731386975 935089763 112554593 840928413 517236229 823172221 688163773 795046796 968990708 392922974 928058232 343099142 774610588 698521289 581973068 243298290 51280194 785291016 148324061 523551362 181555635 739420043 436124807 609614055 788077924 241289995 105275288 895819103 876050470 356278196 349293371 347438182 571038280 283986283 621496668 683596957 1356317 771432901 885122261 996683290 278225282 350565152 184385183 243150451 325544933 583726248 514031560 262437580 431273330 165529616 946452897 844670613 357764049 939789550 836555490 275188732 333392712 464413437 420613403 938955523 800756386 40026275 971477240 574027356 460475776 968246249 740113761 982581544 307039885 160386567 462448946 287531892 488750893 584822840 448902297 58390409 628012193 724599777 531722034 401488913 378469807 645641643 862174095 32221534 745453180 607026630 258862552 835020624 186936461 606127256 198187114 898339014 493640027 35795634 175765266 442240050 294553385 104240451 226151661 321041836 814668767 931119148 752282188 496907063 291753016 549195558 842835283 909385247 206398876 203186550 731703134 615532101 514794977 433204379 338004732 538105077 39720783 519688987 703714036 638231524 46312340 598082845 611407952 466550330 308709672 490048001 215161802 554553272 756236403 190122034 845522771 463858489 749421436 338380533 672506222 925672842 584252909 772787344 167960946 60295299 28870731 981495800 598671877 818779032 849218410 230868258 355344676 267190323 542942620 475881771 203636653 96975732 745643912 22332464 731338515 386828307 903106810 751811282 406988625 824735032 491556946 802981420 88835690 255151057 536067639 882800383 913432492 828319171 4192997 585358289 277330861 894616622 134224431 206456521 243215253 36163005 551833444 376520159 405287490 392225645 202081161 603259136 60355846 486665571 146047581 15226850 474593139 765579593 656943472 79625525 25322237 652163996 676679163 74874582 12544112 295120829 144665258 358413766 479748104 997766761 138155369 915313556 496985397 895817203 936055267 561688089 71886057 360431425 701123212 871436882 16063154 781294838 345709007 410661264 358695897 424867653 1716527 38710631 881905473 191294904 378105948 670297898 307386236 616446262 879691863 956638902 531898369 970862406 26403459 991799551 70578947 261859192 953958498 314828516 306512039 669654086 329100030 208965553 915062679 467225036 85545188 714281807 571033222 563884919 781433901 568749236 978378474 487456079 1402578 618766542 627555566 581559946 694587123 724655636 184766552 227705398 812197623 329979940 529105034 602936670 708142914 559031821 303197189 251788525 520478233 29531389 935070690 919703273 841492120 29095274 576820493 946324732 848760133 155251467 652512800 479607020 661984461 671329494 734671787 133937008 879563752 586440983 874359409 914276747 533297093 144519272 506487458 815032587 398027997 137542063 413740770 287878713 271618022 170186247 379165617 516478555 993364646 530144822 235333777 243683745 851096227 411016066 82092934 475187994 941719108 646608631 43838027 440061030 683769136 93820785 984326867 130220071 720230295 443037289 566412392 29002239 770548333 354746720 972918052 363918207 276440853 882238552 143318801 95126074 77491043 3279505 704146357 599941918 265437248 873384236 160661859 819577975 332804347 308602500 895664289 16450457 412808818 595842156 142162251 734501786 580162556 118971706 517834948 930583866 943716449 868603580 371671974 510533762 863230478 244366938 566222432 211320192 391344382 476319123 124342404 10660583 50720949 503947371 885826971 298266470 883427637 965233954 462926131 270026976 931815762 518566707 901416892 503564854 560316609 522671078 269906571 365710621 545154422 201189900 446366833 611646707 237235538 524696438 108446378 231643225 862785398 162935301 119873119 901742727 194872408 882851592 597716025 19261880 31366599 261987265 128187656 856725244 947218077 484726720 829044397 279928199 853536166 690686176 289993745 696759777 997034288 153295685 294027022 449946501 731742178 653786025 213331553 396935255 970324267 945429184 954987966 149521074 682892077 489319467 113945874 610159396 642470671 550972397 142794393 614810179 958821672 510658377 906503475 614006168 736271592 175176397 911036909 4641243 153992868 896018111 25943215 619835263 470489784 98813575 25509829 464321282 187230814 729230639 634131487 646740239 443247179 358882665 314003938 608524974 444771860 157873018 142596030 519052273 432835010 439477103 16669708 287498886 692347985 187748101 283327888 107045979 341408246 748407217 729121470 562698391 11842753 808110330 436211205 780514620 702009456 566007154 350289511 29762846 987232479 670791227 999545474 916734682 25649199 328858589 542758515 606805501 666589670 254274751 221004237 545188423 671667476 636143251 695938379 500539337 494932449 250348268 348644009 416089497 936603219 942038655 549856691 568897676 899034627 478138208 115307844 54119894 925946658 681579249 402751033 743670217 124842349 377617364 96836826 436630296 608554504 696494749 601351582 283578728 540236640 505339435 962540238 444965365 231367374 589146595 661964930 531553861 867784593 214961190 853637513 665173175 585977516 229881315 547841494 221151155 46198959 659170283 75326087 465901704 336874158 525412896 742771849 630643347 428406194 184684112 645369781 67210197 719293813 166584958 294020215 674100988 377981002 174479122 60923041 955907725 916677250 518558218 874126125 559723901 600854429 468072736 900142824 570327206 658199174 639236329 425253964 267368638 526168688 258832899 467487665 324009639 264871232 754428985 40423389 422921284 307641539 693782145 386691694 954199731 176194520 221689286 290668282 192286733 590080273 514247863 619748869 353575496 829480246 685026810 508950944 627839101 367796081 230287995 306502159 516481038 941953879 194280526 700299903 206529099 765041310 289873290 579797515 406781210 194003536 418710826 143021294 858296209 182604571 327468058 482883462 817080941 503581584 712657141 331805078 569755616 283796307 67665284 352745078 911301641 769297068 165217261 732535154 198723996 444703905 147455867 16008624 45097590 941496468 760870833 110519627 491318553 704434921 991494044 194196661 552353170 177144103 129624034 395433841 269483084 414786790 183328155 897405851 17683552 784532360 915792204 465855400 523425825 97501204 977706596 743218165 567092167 689907806 968128787 887012743 762655070 586079200 70732404 638431267 64824009 217211490 946570363 748872352 185390815 782280462 102388469 423446177 546328434 269624950 364741755 743946628 375517271 215121517 375928037 438817890 33523338 771120971 4074239 899917745 740233521 712550817 790967627 880817777 190433525 8476019 677239853 184686830 937598103 453253770 62877127 231257542 459330316 938865959 866717584 208890164 372927961 698524954 774249326 598098336 328826991 243228510 639716118 222475979 483429262 735851027 535992792 758611215 111221365 198496980 863886978 813044765 940827385 576947262 85395792 771994154 106137979 153543435 405604246 161511816 956872370 831447864 583275475 583065544 744840049 780193185 376234161 495220890 410941980 613510538 767423682 591729645 158924575 826457462 620273256 489772708 579715908 785602845 599688040 726710205 744948683 572657474 184131075 653429766 795765444 250855881 301008547 781112499 798721421 109456597 737166452 399180868 727890617 569844654 300853335 727755757 631393400 738704663 808189122 214905991 416667316 391814159 570892656 758718852 438691585 948344432 35931933 564478885 623839602 990231078 31028369 517351041 997612227 963565342 710974001 809535622 99201431 264012991 469661431 918088331 7987789 411693027 949320011 277778517 98513070 466414840 514402056 619793169 621164702 320586472 118013577 777784421 925724794 837892652 367701838 535800150 808657558 743870840 943911157 504934721 727292639 291209079 961559068 675650349 795227191 83233921 276395105 764226570 90943868 268312638 879409985 693318847 746569711 45468312 87968134 440166893 634784319 581693663 960386662 804582946 661550036 577646363 290283127 99873017 711295901 986497937 763522730 974430501 566890979 401223807 974630554 10941679 894427862 701060099 670917377 92589283 506255761 83500012 901474495 530594562 602637437 318340803 380699752 830251055 146669555 234139680 498561975 655081718 228378550 109641309 219758245 591822667 904706766 526609565 939121931 522315685 487959074 480473643 526090071 812524569 832986384 15302412 116578372 563990039 744882088 902883872 606309800 560382838 820807755 638763253 115250662 32084155 250308151 134857126 801433257 949330031 966400736 439398597 191925381 875656275 860372229 345645791 844003146 582823300 471536116 255491650 595232253 795766888 275126211 77853940 885502326 126574900 298925914 504400374 989316862 780630226 300530692 609686046 268935613 300132456 712991351 75540885 135841444 584442795 520880001 35380006 354745516 958094759 307014860 268975617 305867387 803798531 770667340 502401531 567670391 609010452 247585597 591737702 6676511 677320112 580370151 329733766 120843266 472361052 439641929 393834949 43070418 156147577 703707878 463526806 362526493 102926778 863472806 409083208 300196621 409590943 117084296 63471510 952937081 476973569 133207227 440018513 940737117 427303149 185401185 894144295 135250428 369688733 486261105 664784521 587128878 139981301 891020348 838072713 962519543 688982358 258772255 885445367 804225971 403969474 81993337 823111241 34402057 165974166 857129748 993437151 987517624 762488756 799364280 367105511 577983512 929757946 764802465 189590171 488194201 409014171 523184091 997141809 108743467 499605335 586082231 251727507 71740921 546019286 728879605 845972131 667231341 298171470 52342909 857453780 429553143 678831296 40891009 783142407 904256626 892612222 633115889 867444789 232630877 315943895 942785187 534423600 549796069 859406155 507503416 956592044 830253580 431006820 380210445 135818561 910318682 888925019 647770435 865074591 453742292 418868800 630620410 269937496 908659033 155962951 85549158 2937890 578453688 109565341 418172350 187453216 738553850 281560433 719328782 653198710 908011914 564249962 439055168 207857369 6723001 644362942 960052880 354240046 326964702 168578461 363245460 737079795 275250529 132902529 772464747 784798706 792218951 555913019 59446966 534315965 576113658 635323190 785150771 64994464 801728267 395969316 75725531 380897205 285480102 215278775 876307899 307451209 857667531 203339573 691005770 898923939 851789524 197375158 124473684 681908077 923631871 804961919 489907939 150181538 133355898 225560116 318736327 372536397 955332070 188081496 150188964 621754274 973703477 830939110 111496556 740360974 178071735 663615959 428357195 121798071 967986221 33744251 538624975 582499233 74505158 930524016 233609755 555772725 564980861 184152911 12852455 26666231 967961915 728996262 689423694 29665342 877858110 732588189 132281561 826868538 368431531 885258529 888425904 50690992 729879431 147258763 138614532 591655244 330040550 318874359 51117752 876747940 142770517 891783690 924732480 552052070 544354049 27337571 903676022 540106182 660681573 357792126 678844451 64985302 667233649 307541367 590151656 519621383 545994508 729183287 314135960 888937240 249855236 332869096 49414232 990557290 107045085 65709638 863806874 356407779 443108479 180491346 56190552 779632412 723894739 148777963 643807343 518544589 680584311 588441289 539151086 42362403 463144129 856170940 566756077 233700772 638434827 924691506 264949316 926935751 829727636 622999628 971327636 321406391 87348983 693928161 174068841 658220669 643639795 243938586 663304310 845788788 530025782 730714022 525002741 521018144 460414193 508859578 368029018 755688559 680230595 887332086 447984443 12060354 199986748 121200530 252737165 955746925 885940414 569666006 538756062 435371833 219989938 179580202 703636541 618733298 984760742 118164301 807512224 59934780 773131717 951699951 972798756 866397178 372042843 53489360 618103722 703279118 647586838 291315617 75481721 200005420 636138846 430032091 955969045 398219619 625749388 284266216 346532029 9185538 241206144 575949236 932474903 239689861 560754013 183634687 584923949 974929884 631040943 846367771 972714512 305268164 903219812 132829458 116348653 441911455 543283883 173179872 748671606 628398708 892852481 26974669 897195340 934321617 929452870 118558081 935271383 379779234 520802264 218771947 334257248 955631249 557130426 984091333 509683540 218230916 216550981 100529058 41761575 315855034 269454472 797346214 469158947 357940124 620106710 951575738 475712265 771241597 190748523 619060673 476159618 164746878 992946837 608405340 217444559 275854160 655375486 686719653 711530545 476051955 655541481 920926669 673986089 513934975 161260518 801356988 373636217 403501141 161041923 889927666 18381802 239470804 873955122 478890933 793361801 731858313 413520268 48859151 157579381 708332783 307980449 349766573 666289932 507828831 820085169 587132734 820411793 421379600 38928762 48112563 104039223 496591579 833559787 880529763 831456493 965787197 995172618 442809842 57785443 825287271 558804818 441289755 105053320 264818393 449727757 441438953 32127157 206043304 539443636 557881884 29159374 282746852 159533790 289832569 29164892 631438895 834231697 885814972 91620231 129457328 118416418 906679758 793715024 803559798 90693187 562891350 910608267 321575639 565336583 322743023 77765657 976586113 301689019 46420320 412267211 588202029 592574769 428121603 662862395 441479352 445514785 807718238 971144336 806215081 337958155 660003203 422315561 486431167 144949252 879227623 800655288 826470800 253460095 119120484 902409217 763934975 913406135 987443470 376128249 583385424 962291581 69770444 602918042 200530728 512318538 775301894 809555984 999931612 70461333 810231048 682135534 701145278 933378603 786256173 245078888 167226541 102026623 983503190 269511649 664325697 659727199 18395510 980125361 680720730 601087594 963908523 70565490 25843199 663379653 600627103 342444697 570217111 807307659 8265534 456057234 211301728 936488654 607102597 583447610 308724833 608443383 765225445 590514619 830806718 441483299 396004571 750074898 384460765 459871036 545409106 992420814 5721150 403532336 727504831 643640413 809600239 112569805 98290617 308673907 776933701 685453142 735202079 102890664 69640302 359154515 819880831 641489851 467992416 221579256 285950706 440981990 549213973 115580840 633460242 958695482 245606142 972581518 258577574 575608337 233609435 129727704 500505526 742581416 277865187 261726139 714872130 393079108 243244650 290060462 233166967 382957987 615299215 400882326 68413949 843179586 995245015 234769978 661045225 381595665 330675439 83861524 751113147 508756217 485745 267174341 289575113 776282605 497489695 421747509 555781696 179498766 67819759 748411633 106663609 331171934 985758379 401201164 362436836 795476173 514267066 621455062 52823614 566146316 517538839 524821282 767689490 566218296 501480823 133468358 474534451 198417837 660261024 926647751 144682643 677532262 365631517 883591059 315604518 220608140 601985271 730322921 493008941 272036369 356923039 614023855 26530601 693521437 838175449 616745491 419742236 280602084 261698004 696740770 410773322 566970285 147700395 524425046 704643122 285073799 408118947 603732852 562706095 829588062 182389377 3394863 458891428 324962051 72193409 885752376 809483480 402517153 706763283 315519480 826709513 344813697 554001974 605016256 260834819 740595329 719539667 862622524 692598447 15508980 843994637 218374149 548658413 95960221 124513731 882455565 531798226 403975641 343047966 214755360 599899639 849947707 911622906 368087588 317353716 484529151 907452284 227079827 152747447 908741960 391361325 712262274 682868535 794386608 229208545 434549833 855937417 26197075 266387476 521103350 248714321 557949901 938325701 7639255 762724945 53547529 620645641 771616352 99284810 86497108 23681212 875897432 768101054 162991762 677012249 673948903 595325994 57074494 166509673 927266440 192740616 192603769 330638621 145847141 646908342 750276448 37465244 57457017 611595852 91485942 540524029 518874813 659480533 376292673 181085730 92857439 521140050 584209905 381541379 912747762 655545016 747452572 247839892 160142661 985123317 364337156 891611057 709103052 933035619 39854372 841147467 515873592 300176766 840518426 516668609 621115413 355720526 507562485 456181742 58345169 244253417 482579408 756948817 651005264 661339254 612930964 518788186 595992591 93200064 596355230 614540570 580943395 762592491 876364874 727829016 831383391 700082944 501080572 755569731 536377222 443985815 553542268 362047577 333113063 228875293 230160343 862077082 467154718 362478288 636338766 854541619 8203634 574293900 436162123 657389183 798938142 320186737 853493110 622135010 613938355 662444712 549004487 182933147 836996328 860207801 106236217 726688505 402724083 503689341 208822086 293112502 835131188 984123830 979010804 972175528 157967805 758601898 242944967 587388158 739636559 562311938 459978894 751276271 681975725 191672570 357509001 611928493 797816803 645715898 199184660 790029878 312045957 329116187 460476323 854785420 644410491 955204705 829641389 247352716 930778735 402760954 97772041 836634255 824826939 62385595 182398272 662381905 757817345 402892024 582004647 470181984 738463694 140087821 54149498 635559848 165870826 583054532 363491057 430110049 382784467 96910128 284388989 221496206 630196989 513585902 404757398 547351276 358548145 453539440 810857716 221570092 108927024 836828461 106909885 814382667 865011155 220758857 961273659 867258231 373503851 277433072 562954758 80076532 644507112 51517215 752580007 252739743 448638916 654842585 774562700 992383544 369923455 307732425 206406712 577696026 3531861 225824279 685640335 433295125 281211673 918099617 216678442 270350157 886397284 873464094 428767209 682338078 78811226 4944147 199825816 732971759 94194691 148979052 214734367 834503520 835013751 565524569 160040314 420125220 924983889 731253254 275207144 531390695 353260194 744080211 621339961 816729156 137496784 989787886 167640686 189306253 238287343 938079543 970841443 732112690 902162295 8652793 292299116 813029550 146751094 652897823 628642887 121601249 369953490 405318305 25151583 99493391 229579328 58519223 128292286 727438045 968642540 58697541 663624960 235906707 881501299 678317829 217642456 276160881 27742662 878038246 551268804 992329954 350107574 670085485 33685953 132370583 353317198 915241645 883012525 316068187 736865486 102307503 519480805 53734623 980740423 403358603 488152519 306019123 126516448 178829791 436834085 168528800 149716664 347667608 722318501 896067391 117772535 523759069 563160419 715195297 223972734 703139686 634972617 647977447 88134308 882273856 138690126 27806695 949935680 952546887 844834446 121699722 966734000 453593590 850001818 192747510 134714707 771328204 517133312 580599483 281816720 323186493 184023404 763543856 904654637 535721931 668158427 428575376 685024725 205752466 57722251 567734501 66525097 835594526 290787473 42946356 631504285 173435760 141553536 429832781 155795671 385436663 39018227 279925865 427733078 456424317 132288220 300913519 630616684 719594909 809039922 331372979 389983686 911598935 389538138 121215902 717220625 5996535 511317215 799150584 214877736 509676443 743816570 117845597 977725353 718164779 311558763 711452622 830984798 159738300 793549200 440840595 844516673 160948739 345182282 818063793 651724823 198710368 402818034 46155074 75823159 241733188 399831696 998905559 75853387 361948565 716829788 130456700 501943363 156808371 754179040 639560890 8502492 290802546 507573666 749068321 974789297 835719941 483494365 725221389 961620185 57750619 422387837 328263301 134423191 131576410 139664814 224842982 826829058 523694153 497858615 306241100 624699877 664877139 590559175 56533125 191354979 571337453 628704252 633091009 407603080 215207438 819247483 552181437 97567461 163381823 977036660 354281433 620535932 971405864 557371452 315352322 420128445 295214815 152449769 542935411 860609741 40163540 925579451 754392995 678832296 368995312 701899528 242548571 749776980 979849930 97868551 181023879 664276591 527642429 229979668 340990847 712331195 695685188 591911488 534095097 508116286 115918736 391812796 359017260 711053016 434645365 367664446 895604151 974303125 481315316 770173084 240034070 289599845 419815020 184420918 431300703 85374295 902696904 880894619 609366509 961905941 50425541 187002058 907146702 536421530 122194030 745539497 440286808 318165756 840024119 930868068 843629785 792147584 384781435 634186669 790688443 871778042 321961843 840566297 385541112 488818083 515108338 349696210 505264750 278248211 541977344 472071065 202685483 565487140 276659480 872542058 960951187 18553872 496578331 25445263 530871202 955880429 19031890 555920565 936763270 692275067 491177910 879106499 534902310 526343556 221388267 71718098 684462890 134720403 740325149 370817673 878282321 695138187 444896292 344239192 478798147 80675774 427695618 615727099 463765250 654699480 256090844 130274172 859244622 745997537 949868697 917061384 234117825 136903788 956835926 164618391 536389890 808393002 3302740 893327938 57344983 271910738 14661406 634479286 885028240 773624690 210578321 991401886 917524284 322734763 480206226 732255060 176496779 617615265 85103539 76918314 541713405 159273052 101922442 340433749 339534191 735966730 37826574 545295186 822052933 480784869 866573504 800336148 755865835 493904897 571375185 640209470 762292889 645047658 482242981 486669594 226473713 978547020 568762754 685631214 234716041 758552902 399601435 767719886 830535511 748845061 525786713 720173388 553006630 166913854 753047672 849128659 7276149 835604962 570362904 179350722 728086053 964444756 620310510 291562359 439209783 251078433 514926073 746332531 318438161 746967312 958853672 44639549 790695506 497184972 585776982 727373342 777238321 477397352 695953568 827113715 779150763 150664875 744119806 890407459 228824636 453824409 114560530 495640201 835536997 471313464 782305954 231009636 188735374 477998889 974095664 494508600 356653234 249517501 764253881 770112967 130824145 533535272 380134672 242191777 557008782 590457017 315581726 841225110 620793111 107713665 380807027 583288653 337530901 289159164 139040544 826505823 946709225 218191601 170568151 298333726 699387417 290624460 303129158 147646075 221120001 162535284 344276584 365300304 255731703 986171028 659984488 554725081 106248774 660012307 271384265 659499982 559419144 886284741 152880674 275276647 305611149 709158351 678088286 806777446 650750972 361964087 604281843 996863839 118393631 100447194 742611176 102639917 524195912 292663389 680490534 595342464 835091487 544989807 524391005 844103815 704338475 913393781 425771952 679522889 584361229 279856598 989552608 332672108 47433966 657192984 6111092 638812835 588522600 474438523 353662011 345828203 329812111 289726459 249316248 771123454 111469770 18341169 722680727 862006301 437010735 810661816 626732277 780616942 185037363 839109933 950283504 743696453 391110738 62592305 479509186 440164784 277376592 133175233 707323574 559293876 901486694 439241087 793146604 592517024 783367692 339115397 496633505 941225600 497958070 644358087 632642765 497560282 369303703 854968905 351696013 511871637 426504458 499816528 390056008 500245482 902217119 495050171 863876594 79570280 152555662 183485075 771831918 525124738 404766923 207154629 249698862 860807692 61662051 512765862 282054457 437329133 517270551 46933845 779930632 202574019 725885063 451739484 445916838 907357829 305197888 36143268 259139515 909074624 623418222 780674714 93298413 614450341 514028013 937906238 310825155 355506559 867574272 602599411 231526176 139323245 586400399 331931616 50123254 815109599 494885717 179770033 66289505 694205975 182396393 879830328 301270989 228833817 811047581 571085429 350684388 17231725 81215427 909490311 83077388 38061619 955851571 439749724 989980182 493274971 352311442 384772773 235313343 939803436 858290046 833164935 297414050 758470603 792708486 532092368 236363665 613517504 209832548 387719911 295008078 89080571 14246064 686447981 899177235 188503244 423007264 364355015 870337527 496889486 401208387 123756654 209721046 258775263 858419232 699655290 632550127 411940388 525287297 947670586 957200203 280973043 484950777 953667722 916429706 625948809 897637027 838775539 222241338 479099560 892334496 315865325 178080232 915938854 778715793 819067142 454816513 788242117 214068889 268999001 346149875 598708156 169889188 330377475 20196614 614447702 867424644 879837607 165248589 978121395 775505060 707854030 902423508 155810031 657200561 222850058 6982528 756449787 388376349 139281319 484579402 435191532 712463080 551705840 29566451 363321772 550769707 70295969 779303252 742158772 575072630 140271016 45915914 88075240 805916160 23656154 413874456 484899890 228882808 111625943 980700632 218823037 27748550 676586714 361148476 87779911 949942039 642336926 83330612 889046630 52057593 238017930 432158407 995418805 93682552 410299968 639436241 535859198 765441078 900313529 26433566 646296003 299150169 413881311 535158026 882302210 348747961 495802175 976403392 350524167 839016371 994309993 975964982 486696441 684557435 569826851 642652802 810868060 814986365 83286674 304223753 370627378 639810472 627375440 251186494 559414372 105212217 401043951 796084438 38924863 927530639 548774853 155506858 263394113 47655980 434343767 412063316 73241468 209299558 852325207 139098734 652957725 119740767 11020040 804168120 667119702 271486145 100333139 459772833 757845421 963926167 190108726 396898959 523686428 544121949 521618841 23098295 969095617 443631887 569803055 316958577 816097940 994389581 685632052 883639534 802787533 640220900 571505716 780276156 211567843 207370868 331014486 964867671 457931251 498288049 852570976 599831790 185647648 118965563 20263991 922566553 643870365 829080451 912073357 383251154 779053242 176812772 106349898 132454690 793487320 170115184 435872074 207585308 664392205 763145586 509526763 545139410 399001239 736915470 47005075 965187900 481308139 778943659 427776297 574156430 500014724 923433453 722899070 686696435 998409107 528522324 513965757 789466103 793080759 876941786 666085386 162737468 278534737 913858453 831004635 504494559 617987728 180835653 877917283 32385814 846176102 123971920 181927625 79730733 419152375 585396011 36384386 383282221 601562205 22496261 294348592 903822250 504374833 317162643 741641229 331456862 351164877 469056279 720514727 381753937 146677015 958677819 167012823 643958627 855279837 266443207 137354786 188248975 955940619 801596937 863562776 18720411 452037739 10194631 593740979 160294037 641924643 656492454 320785097 548737384 669250738 224541430 868341625 372614439 761790620 653327879 465352242 833694521 8787314 23611316 107858241 798804049 690196513 397585363 60642283 438006630 475651377 97022980 452383268 999503646 984781235 548099867 298517954 810715973 280167246 950732083 647535747 798079163 988999535 870394030 573585497 546218791 286829447 458609593 3941854 317122472 224417814 542608902 475059515 643103070 567438425 721259755 87181156 860063117 941539419 828392573 473456118 511458109 421830329 140780086 709863042 592262177 323863121 840777085 4555646 429804241 678712960 172114741 364793774 327390416 100583526 951685582 776340860 222005148 294141883 253841405 680236243 325926878 739713248 662021375 860665852 699167181 716632579 136688912 129345700 153483604 203028668 500945072 566401014 547488672 508146193 512450361 443914930 908326728 789251170 824724852 352859125 563050440 788653688 473848587 933283734 393811587 241602165 894615575 45452281 242060863 901239917 714931403 537326844 965408315 782257700 546800358 780096032 308402628 486671745 175961569 655578122 333491670 35020014 714097459 891734918 561600218 733862945 706365835 338543061 525533041 766137774 351999970 278363109 547416832 464890139 113751265 344581312 694279074 162856906 69740627 181400473 771511292 774417005 701919891 195550069 234102894 429527489 581886749 414784477 27394167 989747813 869032745 131086464 615848564 80152638 377552255 476613905 69805075 218054757 559922818 187899022 715009629 313584978 699966088 548707723 21581238 597400846 56566446 362707879 389336523 353444912 504669619 785275585 675769836 740767726 152827846 869423359 610983546 836016071 914466777 122507988 872720541 501924439 135001352 158438463 563967618 670252854 367467751 912476815 275640785 585381231 640867898 998485852 319682653 472197772 88091797 806987644 43945833 290486423 296870396 451963233 797084020 758409610 322489978 758107312 15489289 943646818 618532414 314065073 998164421 867462823 831798614 660335703 281372851 558871395 118889206 861040298 833070583 581158941 954551717 549527091 265859239 969937312 413005699 428461794 585993605 212722317 705680025 656182168 242114204 538557508 513548600 390932247 999266095 939336032 911616816 287880809 72474504 132056985 811394902 171678875 363771570 284662086 687716072 439047334 284316693 853322511 421939912 709955355 297144261 907538730 292962903 631789766 257557774 46396503 102976074 812012221 456672748 951093409 495225255 738267245 115424047 985975959 226797364 407691779 972791331 874967945 507725498 943456128 158248142 535104846 323757015 825697580 343556131 194071216 842884798 160803286 799143855 566112581 613160727 552299385 493926397 66106213 664784020 77324729 636821227 757089021 820289513 602856535 398253643 376828262 599545981 348915390 138300301 884297470 502955701 355795324 928358076 61686880 925578789 887577215 400429439 390922628 34417312 618656787 593452442 332301960 494403373 437504374 881014951 438849748 529498804 686451041 871163589 265028442 687468555 576017674 560936625 684236229 575565337 583143984 900769184 170765224 915369086 839531597 256169626 372621574 42532736 550309482 580345836 728849416 767256883 629248549 136128230 950638028 937570832 489203526 902842151 645790839 966460201 317566967 716140684 804878804 865215136 780455227 102986435 143200661 945105510 185721038 107930221 675894867 184335063 311615311 927783826 870723612 304708145 669072079 426835529 766616017 456778649 169340124 11084292 557157367 896283304 776323468 726280296 960720391 207742742 793868673 929672754 898214394 290639664 213665783 711954000 708529080 287988474 762709737 571018433 299317926 947474437 466859419 725966430 973579459 280625868 401472755 393267546 17954940 545000607 566997866 415563290 580713930 152569244 200512251 848468657 299405747 862538571 60026004 709507486 113830452 739318573 626286213 382244316 867599142 948593387 521333490 70736707 553517330 548798086 965910114 275340433 175762268 461688146 304112033 913606296 114978296 404836265 553821550 983975864 542859999 669999998 456031225 78753843 642375351 950068113 911921940 125122371 996059932 242640856 944032932 708277528 52578491 321469675 652478278 224961314 312995408 507779782 666456357 349521776 793483094 551903745 391438831 900879393 163193121 148323876 373251463 536609 24761390 423181832 743263892 618579837 787455888 725628160 692941337 900875869 574705079 479262128 181176615 631678478 57327450 419491672 852138432 218822663 773798556 25319286 623907776 210520045 42524951 515596330 286303440 357095409 207140627 552773188 281571095 469768427 111635106 732295528 105429240 666606322 566444184 251629408 49100759 542191305 384125080 336860549 152974351 420742801 187485949 106103519 279509819 683666283 934924500 296359064 943241112 194827166 825688400 835960494 968602981 186342817 285917056 15817843 156817800 137477374 123315453 550082821 356359026 150485885 785017574 896686079 780763640 662890925 846099373 90367339 287354188 273390376 282737194 459375322 604384299 994889598 291578448 988405726 845737891 419359327 28933301 310822700 827357745 528866073 339284344 246544886 22303907 590402474 333843636 447383477 673719289 714558912 940708319 709638273 883496009 292324250 317280565 614841872 73222202 957026337 625397263 618372973 265998704 154940012 896860349 130510955 788208415 71033995 486055207 365926950 528223183 612785976 557633316 126486552 410036063 556905872 631011895 558067184 99981252 540972951 675152762 524324909 585962403 251249076 799360046 572302779 776829082 169786347 795525102 293499975 112077977 745037424 49347199 979039554 951936359 435010342 199405551 151489554 552812576 218915574 608659124 146084294 345170917 386297549 478322799 669746082 359073560 448370361 952705923 382081002 721876457 696395290 230793077 287369086 121755470 471188772 824546894 472811424 933685581 220197071 587056829 109085622 482981389 485776912 907425333 969637399 877689183 453500171 21202222 138448080 583717517 989488448 569061795 935884486 488266039 600000869 361804744 701296477 575679327 360240648 661273792 359434974 582983562 317323198 896909594 766731204 529088295 518275078 507481269 162871252 831044072 317917881 453257727 662490494 787075024 180216200 208951883 32047104 585597555 916643085 395937522 305795581 805606558 360028892 523001454 466415953 982592091 125852814 4276952 470790996 763229943 716226029 941210537 151337587 766479814 997426738 898520967 913964589 385372088 447801050 552654286 593916999 323733256 251492415 723814015 107995991 135097490 664037101 974488762 879791144 199966042 659750924 683065866 332720521 74885777 137138687 87650235 597726137 222805776 725893529 52974614 385251807 754925026 227570342 702116780 66268843 242574209 338394550 991072482 974892704 691538806 952234813 540442733 28560280 212646325 329642740 373773397 678989197 384025915 692637710 313558286 871327483 686737874 810924914 360079706 898156233 51873471 964282342 700276026 369159453 6306789 617105115 392518861 165618199 160826786 600483791 628369119 732804144 708235571 77190346 482783162 342272208 743659094 428329747 483687496 334996242 6576977 356525095 170267965 526573590 709463461 460620402 598149644 876615078 103620064 724330662 688778124 837149218 506568566 180979770 460358767 41500648 991128716 606894508 281758686 257456177 216927549 87219148 551446317 763340411 524514669 166465817 588111341 187780948 42517717 854816171 830940165 840299928 158200440 896183337 726749363 964281913 141903848 354564364 757121242 696531425 822491852 162556395 996338274 408813893 651260762 502793099 188630281 267065621 922942222 580120087 164149115 927390367 237904354 294637512 504254424 293626314 496155986 578893250 593156470 212643933 267268595 53344887 157238269 145793312 632527705 169521019 377566480 209784291 788718191 287538111 192005916 394936866 733405888 888796741 157511643 277486455 501732342 807313819 790150970 307059208 940130214 353571462 348855363 166845595 461983332 961277601 60869839 305397173 532148077 153179035 278098888 486995492 82521569 4200867 139846896 311671842 147541273 323861156 554672908 85790450 342914514 47364498 928358582 13087609 872858933 240629267 985687321 932592212 680050039 569537557 990425760 8284221 912137580 747824350 995442275 401687050 411418263 772494 939753218 160798871 840507065 149552924 22485321 477277008 919518802 995900245 842720075 972445084 830242528 144942822 321564992 241249029 678375542 994623143 337728074 965991319 157611332 676525912 752354292 25334629 918369967 717277007 832226047 411465962 854989737 133240451 449655925 621503371 239696403 730481727 518255381 151467433 192274205 680158228 854869281 461569457 681636045 978170032 277973824 664166378 97577321 953681536 551473005 741354816 773338372 79133675 326270848 710696205 786964609 828669137 15735126 96590996 843533959 195147443 490440882 387773193 937409036 368077094 140971517 213682581 801704496 242458439 177678405 46465557 102335182 680164380 101455631 750372935 741339512 191036322 506275225 133255275 589255101 765045748 207829288 104675751 545166149 100387753 586541088 179912658 414602930 118437550 555420005 687608375 130473810 142903524 468825302 233178452 818501233 529011008 429574326 821001555 742781762 28182701 518611081 765797965 835716423 439291062 408235997 590739845 273339348 752654983 317616741 650214578 85488973 73922251 693442524 782265190 999820843 825166239 182205627 12280347 555073861 487201354 983865189 515682300 259302616 791206561 207477362 507218699 510817190 696883795 517420212 571803165 817729273 409193390 373756664 638035376 108913200 798462286 237720736 68813473 518557218 601562674 286032938 364576694 393690891 336916534 757263347 600651163 163537517 105368083 542132812 561960231 277041793 80330578 519804995 391019371 295468063 906972029 708750570 328185184 164919220 93087971 512351771 522865601 961667415 521531659 249713022 612957594 543065837 359309809 453052353 36783263 71155848 688406333 634447129 369325748 722401064 477215104 345900070 531261201 208571854 926201735 607085422 709498598 162437242 277612552 531227656 290830440 789446888 274868272 476061090 313469601 296835866 869515594 366663858 18641838 783808111 723550740 71886499 381257278 402553842 666411434 63580839 117460473 294419202 627881630 155642855 33021847 300520855 550458157 722385014 662778295 86155565 699228454 220362333 848596993 593848013 962991572 828844519 271538472 824360471 925528809 457589563 846797376 198925705 724435489 406266961 235714467 371301571 814758812 746024928 674324571 559371463 642787526 707843153 962563626 317469461 728788818 570594103 299525747 641250381 87928265 999900859 81912265 863793049 979223549 140294626 816729117 446657774 632818452 24993580 653766709 878854819 350040309 994877529 981759355 24729005 844806046 435609275 979605570 681423011 333636988 341605064 347136405 614282241 883034281 583210885 598385388 700442146 103063697 808695359 582101136 566280506 325755797 970234409 536824234 777619869 318746115 311585968 443888756 201674383 596615997 863923162 307797474 870061433 995617206 558703504 31517387 172326534 212769382 755189151 127646048 792750863 877616115 35474443 821095838 552263068 429459884 694018754 923611921 476875447 902304470 319967887 975546166 737192739 404149738 125400450 732166563 869321435 874556876 20863416 280967008 346504316 260542987 165975283 317599957 421887975 811419844 670174409 928976941 461015676 4605060 271131904 20826400 882181761 667905472 18467053 991706921 868765059 503239774 352499742 373230712 109197897 408607166 668452625 523546688 85061915 2465372 178067182 375519326 978375170 142886649 729544240 949532359 792034346 669250873 236604584 860878332 576197376 34993226 277343067 147822851 782131533 196846271 908803486 270155944 333505632 685848828 149184206 510191982 565797250 718123218 611437492 863229805 305576198 741725813 771210921 140495233 443441592 640472194 276561852 965462241 291827643 201009536 86783591 152114152 85953906 562903083 224378690 573477507 517739433 267903444 288604723 942939087 59039407 550061832 104947700 922972088 299700534 969839271 422588226 64417448 969255981 867021968 414700753 389762770 693948211 944349966 352894060 441273824 24090666 620998339 193062863 892992945 603547458 659646603 463170883 828149309 887998335 629622317 599874484 392616796 598041159 248212220 281999457 990892987 630945199 284398139 290725660 200325354 488583873 534991631 692757508 747652674 98711121 449331240 306215961 186300235 625358163 408713354 263479248 566170367 897594599 622414210 682111688 455592038 333732524 204161091 359778682 555684099 137798889 327207297 131118053 32190631 263481211 603641050 139291050 721727901 816335080 625790751 968681272 750430197 679886472 896501990 105117324 916369303 14553731 355481287 429040674 792525002 884804111 21987738 568897649 614108668 105150543 530381944 188862199 903659538 212644140 929070943 577466016 325212020 816207217 780044878 90335757 281739997 917958187 587231280 137829816 826153774 651417915 969403839 62487027 616726039 809171073 426890516 265623188 489122747 173818091 178477907 671454986 731992376 761583852 343596604 84550837 39303868 913647058 67153496 434037270 647510125 802455727 413745191 451164413 51818962 859223869 366878967 837975872 320531096 781539278 447947832 792457213 140459901 500140452 707296444 168672352 178165258 154027810 252160345 405980941 293152209 781984090 409201777 122675887 208225923 166004654 40921575 807933219 577524463 470808303 586505644 960504462 875548651 46790090 103491998 645930257 575014186 301883198 916441514 328630096 275131187 241929223 654688357 444575633 738985370 608105838 69389639 312231659 47848457 971112837 14902682 820292412 686186026 817017500 743745807 499951775 860661454 400107147 398849453 626911336 140406271 673482010 191838728 510858460 107039519 599637952 274360083 745862850 534365388 837549851 161927764 750488595 168642603 141379911 649898964 837042307 422479012 928820857 93735905 613072842 653602294 349658871 627852560 550784311 316858678 565696267 62482423 880596994 13411316 384818438 128277993 92985932 810688650 440223249 180259390 463553377 635067763 696915916 902575821 243990130 268647336 233497283 987434092 229777788 73319487 814996508 164956243 435776800 501638354 618401304 29915882 741551726 243278388 664893094 211756788 630620527 857862691 536755816 446185210 852766159 25797704 25265318 322994409 51739177 289648589 436527700 764578099 417859347 272690203 591597064 657301258 808262866 875549263 314233879 928105609 188760714 718710592 879988518 946729586 650022890 299885352 133061265 746878156 926914944 483526684 500521888 484988234 364671914 466743619 992560604 257133272 630049125 693481116 442582120 894930199 895136338 381137576 711808492 195371171 791216885 371866918 762185168 871205137 783091294 465455505 298797798 536778426 782712529 984915649 352259573 888439305 149301334 333006559 337026741 984423423 536366999 386359120 106803458 789006896 724241181 629495334 540228713 487014631 902623281 617189192 661696207 230966039 574533423 466069116 945138272 942947406 178200382 584028180 107408228 302996482 188328604 981619014 180184315 616664981 852961769 506525023 513942154 710095021 479772966 406066596 300402906 185073893 779659783 406033112 843541396 3165895 484777973 626009749 985324120 146510502 135920834 331699965 552823267 601133196 912643590 811692738 381848078 119483701 238636608 357593950 224118466 494787375 930043436 113302347 897187282 804679922 220359559 202690546 803994280 366125551 805221076 19041412 213705937 952480043 643243235 351651019 264906334 888413525 81476018 41890345 296232239 198478542 680385520 513800234 123151598 359229074 621651097 704990289 894745508 790054018 438677046 800126327 777200293 193986896 246834823 774408383 372283654 6816682 191892584 369414239 575742422 301336093 141305668 763353786 337642870 109734684 147523402 866604056 779564726 669865892 212487030 219937700 831554725 385559119 885164401 295341123 508692657 101723684 619380861 766604685 547914212 601687582 819163529 337522675 210809379 323420570 777549991 661989287 858689403 230316741 996755413 416993321 212568126 895804158 427876020 419026672 111025209 341852045 253508105 884982405 665623148 809673076 501136058 712298284 857153552 324580611 65713035 295982024 574896831 863720456 484982828 5952536 274920068 58034960 806126356 603221492 200795625 693536870 878536973 573655168 656223323 889983864 854941477 713465566 134745873 964997203 860127529 249181618 907618583 511783089 41781331 631527936 261026929 939540888 398305839 588895282 31698644 656637971 865879062 996362467 291064414 674867089 600790257 319225217 253855447 332498586 444197162 618355922 379906428 336468144 737937918 823028354 609823950 820194346 482741173 925953091 224061188 992667851 518717306 585992768 97029258 22343075 434625001 755572037 397907519 545552309 135416290 530318829 559770478 588377905 755325637 964227846 307687709 966865502 593588311 526305965 438315700 294055469 995106316 538356501 868944890 550018878 42439237 152192930 959158616 535087335 419485666 209430272 415025190 677095451 502404744 733766971 972988479 445389706 296709702 464733560 689883707 874087424 663171742 790482683 598672460 604507022 673069692 232256025 566164566 589803359 333417635 615301027 650988761 790569453 595576978 565642382 946088109 688367547 248611998 362929495 104602648 521578158 694267045 225595244 493646816 430992008 890400446 715668266 758354007 330630568 309580626 704980588 772575629 611086960 176279476 694925148 555039814 783535494 64033115 362961009 544358731 36043285 306320336 645711532 833628538 900155434 818556465 184573152 527690126 339348536 779931913 971463450 428891856 398414722 654572006 977005790 766931034 144878957 418365866 591969718 505889456 922394407 35082257 773367993 61087707 308932604 324342176 769822301 716741901 947404040 729955175 545516452 524770582 428597811 797215881 532092373 67043765 556034427 95807741 28016128 602749237 718601197 606148070 738565824 787233128 844797775 416769957 318531250 469329599 681886783 381097512 930006140 804095396 512249214 15837403 797721224 907556088 914249547 307412352 852593995 227470393 55962830 828677649 162549209 813044061 436087095 110282904 389928981 116010511 267176350 629993044 905375591 855862477 819798344 943095965 909129838 521887119 312557417 920739795 100871494 317564541 277190299 557369947 882892034 262365371 340297414 456111468 409490178 851663568 903571069 607845172 806648522 73273616 582591568 877873005 7167285 33642402 349158581 157697372 710714524 918991172 706792197 213366604 466017247 1010584 808371914 721622829 728759113 325529809 678453197 490801405 276146556 451580111 217332177 444401742 383154137 683218982 814048709 336255683 57076436 225518493 364712786 703744062 332366590 881930287 240008562 53048393 716008143 205300369 358934626 537411267 574081435 488130580 741908323 775465198 757115742 999101809 171713286 79574923 263941164 546599322 241980259 843766926 594084145 205598314 87294053 786145687 889216027 745071017 575168647 383883934 600855056 48634510 496378730 173612901 54645357 84698287 466785786 113441743 27764033 589820097 407890635 674107710 684958402 832314084 343879323 377466880 850716233 271100853 67226589 333064323 19769540 835973854 732301459 475560976 745326911 556490457 864991783 172147809 150769711 884151977 954105618 994482633 981133829 651908148 924386569 497394750 896763575 56779632 369841580 548113169 828986971 403581844 72201478 123424324 737614491 243955405 950195653 247779039 27879368 215646287 15888091 473562519 525266339 553452423 490577418 632005876 241240691 903718733 6672915 897619336 932438156 148260312 621667691 815795787 794527957 480322532 966422704 442578721 195430620 808887514 477966429 736240466 458737993 693844836 283105721 413286331 623347647 784484301 609847490 117939926 285990012 574543657 854198292 816243336 637941511 280687556 933087978 59383361 520407315 646770099 670474277 492869942 695728720 750680942 163402466 981597697 284843184 923847558 330827913 122939949 69545325 874241348 983937680 817341923 436602761 833574379 665892960 637990891 623997306 911774066 216070032 22904152 463237482 272403610 201748217 178835579 935282019 403332054 793678568 159743701 644360525 108152569 714226315 979932510 37066035 528287848 169195906 816282464 103522793 936522856 146049888 440079864 664758918 433472907 590321363 938713361 854933947 550106880 381020921 125228928 287851136 804858720 297075337 452420313 266433090 206164619 639164609 69545273 973187208 218109415 369746449 271285689 293635392 622028426 956276717 489589497 227142321 688844388 508030166 736403353 282335202 60288176 590454675 160813270 139673425 238435833 364343583 120996213 323098878 479641685 596396449 886663191 194445115 521178786 686368033 460699557 487766421 218927924 793115796 492657352 839131602 994000212 359727978 146589631 499867127 397545788 776741972 333473807 72979875 338080083 800142839 992076764 486852949 228590256 862114484 731507993 642942325 608049442 358150820 100655460 700813154 914903007 734354865 294287714 259182812 938286475 55324335 98344731 636070070 156039391 274722992 154653429 446963157 158047754 334626366 227891024 563556824 782686257 258126543 450563632 737832907 328576428 120045737 932914657 329779937 334023846 374828473 812112882 839048268 70653560 596974973 632666544 660279450 18540542 285032183 669377676 323372603 441812898 242868111 641771796 305940092 466125081 709132771 850410434 634328288 508457056 381665576 853619913 316891714 721734218 824292053 355299126 755614194 21694675 376859682 712614064 786104053 930804665 373730116 486598676 543860929 766166180 197052208 748165034 391564554 796784499 25387887 258470886 559529298 756278287 96529811 283743382 698557353 694743524 383615802 982932774 429513549 312807371 244939488 427914095 436708966 277277315 163489666 694069071 404368613 436083661 519674736 314904040 230104222 438017353 356849501 465204256 47723480 115491711 128698069 462544222 832956417 128322309 514787771 536236413 140146603 429916365 175373484 915458751 239199754 845887385 996136238 815805742 595750536 903711580 488671448 608511363 440756801 650105343 895737436 917458940 724451374 839076068 175586238 226003621 274081078 860283959 971723789 479401403 848364606 646708253 960072210 512144406 920151839 18956749 738056331 310969975 426315111 910096603 641862547 379065348 512783734 926442594 943740294 578207529 32254386 730904792 454242686 554546369 254128212 360119493 394267175 481202389 666460031 655662361 910488439 221034877 44897905 309704432 566021838 119747987 116136527 461784591 763308202 182554917 272802871 506498467 775822461 506502185 821018668 392541655 430285621 457574513 508577122 509929675 117701142 786336821 594397283 118125789 575364458 575315133 951600584 40238150 5570344 546385900 376875011 580395854 779968985 229862658 774319523 154786056 259369101 858053353 12658446 740295180 872694054 358466227 70453550 868848584 379049227 935460600 353853578 734624394 502563785 740129704 297587812 604338327 352677973 256600354 522703530 153983578 288982536 180007199 444273849 599110610 87980139 701812230 626994718 399225100 363657878 363493126 310404219 168681409 374219385 658786830 791661501 832886193 186451657 932568916 513544776 515378611 422244357 446022612 317641338 950404918 210058193 745215857 986512481 998733542 544784754 624653631 562645078 674831923 608602175 196651876 530390020 738251113 940953233 298908839 144699988 884263749 772762886 152712870 979536256 586293335 604130764 596284016 260686912 54851477 109441197 316278034 145779352 439173498 431866082 920719023 604756068 856465282 125799298 749564734 349452899 831468162 506159975 741600480 167643510 86210125 343672514 480307589 84764382 635712952 585950615 654034109 531738278 62954395 711923499 72597561 185410930 428178923 242397668 913035172 149393237 540516291 458839390 747498153 983796691 758010857 372218535 100263057 329321458 792488025 263239765 441182551 523711839 826797188 603544217 755011764 803389465 4626336 332271900 488649048 556033322 689215602 985580318 369873145 287008205 34554776 491401076 209412017 86994763 879223604 428158872 968221674 966904150 571314443 549447011 657841436 498446620 623244943 808561380 591691584 463611807 608633705 175494404 923018184 129858454 761053246 502858084 417531823 164357232 51944918 65902975 437488061 170049722 14843346 493148079 150049092 96643106 801279626 789310771 863402520 602921243 405622545 1778640 439510692 384531470 761502209 348210494 377397069 610718866 640581437 214417168 609679138 948146471 805070907 64101276 255998980 806302129 45035031 959240784 730326769 455302106 745561540 442686810 746395216 266360318 743744112 2374290 705798781 977500021 522808865 37062638 737108848 199894402 908013234 723901292 801409925 531144949 852185864 532024464 653861922 585423727 815775892 277735672 938103631 135160685 804983421 421620702 204094563 606129625 402635078 999650052 214424875 73273785 707059103 281714594 807880522 717381558 189046330 23693708 188475207 152523096 121436363 596765287 532598695 408735487 981059992 535791447 701825121 213770073 588104103 319781046 278574734 958147357 768485931 539531423 510138319 345579907 974798975 587276240 339782227 485103418 890347033 676086266 812769289 170116816 696340704 744911597 460520093 730827355 925422571 829769249 856689286 663962721 592011520 417909029 154195493 995346954 596404833 649326275 371440623 941715809 244193284 285560369 30127978 760714199 506986592 926041132 287302517 242613276 482024686 592696535 406550316 505117058 710090239 409414429 534357789 454236856 308183060 550863675 679401548 181291822 417330238 756881639 240898446 239852858 436556508 500850761 135181301 955798745 790964508 51947762 774735378 206837133 926851046 794578656 392226499 673683788 582357799 350546769 322824513 48991467 550326770 989249921 986793216 820303628 20891270 203460543 941575347 979094212 264070715 508027783 948568342 145214724 195477795 986953299 207101196 146764076 798993423 917438604 443971834 788877798 690972581 444290798 318533918 208040753 159714694 673775603 501954114 920483007 162821726 650943672 410467852 735133108 336464690 739910195 57696507 612577234 231199708 813619157 209505616 857376976 505753845 511874848 273485883 246428420 290780519 212879486 545906908 608949427 19514375 71805526 809685422 242330957 246400409 551753654 113917344 293221273 83790897 748444822 881596451 889633030 206125805 901251061 807254610 430215985 60483512 92715155 898665865 336345871 985784105 523379322 460899327 800199621 942820227 367961263 977515478 227937773 268675180 563155299 104752991 117738396 304261421 80704140 703080896 22984893 241035015 25311598 90184996 185656789 891773064 518379109 806310608 853667150 630782685 335667524 974116134 458882455 500087636 647395228 702645600 575317670 513029573 77629582 945238632 311218913 583519091 163225874 733027556 882746944 59177015 345942057 593658320 403802904 712584148 462109697 469196345 368226168 916005099 388694324 818743437 71313039 990453412 361815968 90929810 112318111 810925521 42190383 699344089 442927586 1080290 823872900 27358206 784872306 451063286 883213548 171014242 778501040 162128656 714907354 141191989 630294036 101637797 987206927 911273766 847233601 688347812 700530354 994221011 594447511 215613050 17934793 539926570 189180475 356756689 797314314 757255095 633152275 70471809 849856709 784259386 392986374 912072541 80803934 189939289 209435138 263574672 919412793 614608058 673292258 684500125 94205367 850684446 516252084 746541862 751967220 10300351 759188939 807657035 613137887 488184941 221648011 69318156 189680591 443073984 20163930 525840966 996631486 365122199 590858164 536785673 386304163 498444979 396404905 180202632 116162934 460024270 882098287 301243479 141193683 604178520 383733196 281869895 596158330 482799254 572280066 501398099 285877219 278973185 418720517 347429984 974291108 672791274 881589547 1510110 424684263 24681238 522336085 457879117 179442027 379619641 473379449 612471186 896489418 196440598 261596107 200113560 722746225 81583943 440860840 107116581 910199087 594752571 768261524 184212930 249340371 921138865 590733954 542979382 341127205 327744373 340006370 50866020 412388007 840426068 419123302 91471500 223403420 732871270 610139690 669214320 509678278 704846863 575079559 907318318 622269697 187244119 799597063 806225224 656524083 354664638 755450563 201264281 490271237 518061411 897953368 555859435 324866839 42893350 225361744 885382465 387456065 316236712 185192123 498406756 480817472 166426356 237916625 52881464 215206131 593006981 754034105 449542224 927367987 553925341 720765828 723157305 750183516 42526385 916659393 905479936 339327875 169326268 517119430 72994291 238909549 790170159 940804584 496804803 127094350 225213495 476153522 864310839 775620730 762297112 681675177 301464657 278491251 823071800 646391568 575887023 732748974 363361982 104613918 421327395 155869877 544734740 412628394 341339772 229054227 134350821 521652449 252479366 470404197 290073749 229858397 34482232 761702261 550418634 38268988 357365904 23586688 901275859 481556587 447737757 246823274 717037699 686406868 699377194 387502016 794645772 830200786 517953283 17067404 575453333 668225869 467124507 284867901 58273102 900038481 733586195 187500897 768173819 655919742 405153928 429028403 244427071 44353383 673857877 656904370 452818971 677888702 670065258 461356370 20531940 712561378 978793492 879948310 150311201 361329480 716320980 235050918 701114451 584957839 157890061 450411004 980476424 362113271 915292256 205867747 500297963 677339559 33087770 134553854 306295782 68900382 324685282 963890830 54232593 947264741 298742048 43120224 817403273 214748789 312826314 960467652 135043094 990909688 48406368 577716416 843845803 169155793 131065297 764094933 184023801 7709992 211487657 945857750 289564110 46978236 103373062 610362826 641491014 64393393 259769654 814284401 221674696 605686750 317211522 674897149 212277826 904114731 71543486 676680836 804181645 737591168 560158900 493768014 582957934 867252920 85825854 69354927 888067074 232426834 113829007 422023469 454310066 865727033 311988155 405690778 929153085 577922945 927748473 577243371 464379066 183862400 661878925 379366942 857887263 598573622 910521443 729608003 53892568 421817941 899424050 581363555 568693000 120087521 716536228 494455362 703909577 709237652 964252877 475035029 939174316 357248002 937429663 960368037 83607429 790315526 789967049 401776795 177795813 546247724 338496246 50002032 129796180 850687180 856419556 51875330 339887762 512768667 159701212 455934336 272691432 677604570 869669186 64183877 602319643 785367708 877719366 927329596 344965329 452011682 974374909 925982125 720165649 996245601 651406469 515303308 556261661 659120251 757703328 785855429 147068417 464137560 957568373 567197680 312605289 83870059 871118350 817353809 25489283 342596301 551333634 883362594 886764300 169143964 766402180 791995004 196317981 775939779 600045547 807559159 449726470 92171862 981761673 313436831 388809321 308665848 967932246 781059330 918034658 112862330 262763642 931895641 807939222 446795451 684091552 965654094 89876664 567240102 510401430 565556118 568035176 210632682 281639826 330995314 624904938 986522608 173721288 88282728 418191626 269375028 994437558 705271686 232044597 411216724 986583234 470743351 34014066 446255283 949900588 883048414 70416841 15924320 652923890 627839755 492185450 581201231 990524498 967869067 92085642 534487602 517564615 641010162 77116137 105452361 460300505 534056190 759959382 56505395 144778157 245067575 741627073 537333043 243327874 610094688 96903170 823223170 327129629 475430587 48455148 290887481 459267418 53167222 626254285 240099058 38684877 995036003 356783757 824928560 924059638 659219998 723072845 437754836 843395734 979102388 251119020 222610447 121135370 950927561 679126871 778906692 153002369 4223579 635623468 392724133 118246090 112822331 809930702 218955118 86713217 877424448 293162960 440369854 190460693 318851344 733879381 185291059 211314030 859473735 5079789 116750918 70998663 471925790 717104169 99229691 675502921 104425478 500677877 287217535 52673437 686964219 785830845 906458537 346008130 831662798 190225135 429285894 515841744 643207074 758921939 596856570 629873224 503470412 875559754 720980433 574911310 634566726 232811574 830727662 879367950 76626657 568618296 344884367 110822768 528507207 625841719 16246515 604899853 745450774 790910210 711301124 854956352 183639749 139897232 997109380 510783012 385593053 691235566 473400372 864576775 605954095 644311446 409050121 160739096 574450870 194295378 587543237 754798078 935257313 357683597 513361669 665469371 432957898 300807693 471106171 942241830 368047526 223039630 130319319 305384933 574723136 972242179 35681828 332538308 31916939 299309144 183448898 544729858 624797480 439783312 395409679 789359094 770425518 726730590 469101792 770885973 869517838 993604193 958437347 317047109 336359093 824968003 500042880 674159889 758310935 188568449 231535257 633817446 611673604 61392358 177914979 695471788 639912624 710237976 524905210 716742752 689350694 176617210 430721788 341668697 156687828 857305826 842436250 832301022 526387700 678703174 924768592 43821967 516311453 952403039 851426412 428298845 781837063 900844885 97702494 599120315 302222953 702593148 772853342 175858009 241936645 733724213 635152461 640590548 66291739 411014353 900333705 211026467 486840233 97829476 754035619 973017673 530107907 922103361 265930503 720800068 996943699 901628196 520846942 245898345 495732335 69978322 508077125 6477855 659370991 501892613 958062341 33773731 832803151 644297441 292969083 666795884 439276372 950798042 377055919 512022716 156456927 620800143 989608692 637265892 266996770 285119221 227531260 274172938 103895698 375908313 152601230 640965899 750921481 930144028 584981285 967611265 930270205 932611707 983916384 344560530 558835779 428860523 13056435 983464951 597874361 57302161 852002061 198827711 879145747 609122977 732697323 137042648 152922128 103714952 552018461 335753228 59565527 971148242 933676870 357471331 188225794 520149277 900050665 542967170 289057345 385169681 738295544 834569187 164746626 233012424 401912083 687555556 684344399 890937685 488776067 360135891 806411784 175518205 828874606 15883435 39108443 946595199 130936932 814493355 212952926 803758269 195422578 742508564 682978955 941890977 189121943 466032570 442538204 998039190 1129351 524901883 857518061 784131254 424560805 481479532 385973803 198165020 644215784 441551460 815871080 219468360 785909540 647320785 659110377 99777662 105546734 510613157 970320270 541783067 643915005 302194017 378534268 506964845 648499730 726846397 13916481 203626339 319680039 956452070 109156827 618795967 661418405 764893258 865110089 931122030 44856399 4963259 865170956 661881797 411810141 460384532 841047103 9208778 244843902 472653637 613139962 506384801 44568370 262151727 295695147 538542080 752545128 343263556 146245509 177547920 484290303 814055733 879170287 719595199 69803556 51509216 425182464 868037023 629403928 771214866 397179700 215929582 611624927 342500628 983485378 888751765 561167972 890293298 241975711 214603013 809421051 775204886 366137104 97754099 774448201 457135207 189212282 197968548 696624136 995070953 915816163 509159632 775004648 993148338 814005720 145966413 331442534 481768960 302991169 570326261 610816436 955127921 678946125 262800281 126590633 836140751 197185483 512947850 496133020 443525399 576672645 655432817 441638775 129145503 273775960 403237276 107089587 987581777 871740684 759073063 424397767 487340567 753834311 256379500 506182588 828643866 317968551 466908805 600094944 431671872 770083839 353444677 587154362 51537930 690987176 970410409 820997444 837440451 192695755 505682136 785582113 435922278 739436371 264554515 693582405 694851602 665090346 736729329 998825440 203238370 36774638 986531019 684969334 504526950 501662711 873567970 540884757 263663373 986496344 265509953 772188096 209092317 349510958 956756904 750983861 654565952 153081210 9169658 118355606 13020981 478538846 624760824 569270127 507405938 397067844 483557026 223259775 864589246 674764726 25000555 504217012 728910073 627712902 994090036 719260969 574641601 796396879 823081231 536193559 819759160 697299933 340201069 679864179 753406521 334268802 911262279 557000024 836721513 733830485 192974008 404498004 165738946 535264214 575872847 170385835 835229639 483640149 358134583 951812727 153954331 512783930 55615164 873147284 423729336 351638877 534167657 652495898 535248516 898229677 228540538 773207691 247192530 442804352 865232391 409322053 899640053 480887009 475162026 851160052 822845663 219478598 211360197 207462007 167443636 665994627 130814654 801470475 867977275 180528910 306995709 307658445 972444745 38119741 941321802 122510924 350849546 303784058 531397794 475472252 876618591 794375976 385286702 627114805 80298811 355308256 403199272 411121592 430346547 657075731 170855618 105816785 152642968 728188583 724938425 635312452 531304592 814573049 619657414 656013202 377592021 236419073 728886865 982521611 348092118 779988828 699753914 819693267 782838173 255766695 620620199 809844706 253849109 17099596 413677592 908385371 720652627 594406663 438768539 652620509 869573464 853554162 937191585 839164437 801956017 716735130 69590244 878495780 454560750 576879615 404506988 462005495 566626663 122098181 301319693 525976421 956638396 456105931 565907695 639844492 41856429 538208063 569983525 32452994 824911828 70110256 87783578 10373049 969159241 556674281 764907104 945413912 613024469 167710783 187424264 855026855 635609981 135569528 872861653 302340463 451415896 480302357 730929704 767821558 650090508 880733004 182183984 884795116 62851212 786116057 986111012 293316467 339599034 153756690 54237359 275906118 169086304 94677929 566968701 900107866 377133705 675495117 831632843 51195617 372076088 870865283 891587263 519700134 237922978 767293654 228342715 705250695 672107994 778370549 40490271 186389647 949187109 194618104 506539620 836267944 996580353 973936363 409992543 685932553 87655596 844228531 21950305 580415855 186534415 447942375 325720037 174072123 44951344 381902448 169509258 622405955 160885381 512133238 852036993 651340192 624155042 220051268 998446241 373940769 300502068 480930491 849682560 515167509 140927833 544835543 316535913 532206412 826610829 359063126 501585921 514642686 405217044 253986456 893283214 742016793 274886506 438453276 774785478 855160215 632487257 14851819 512854837 358448342 238065145 929803063 559381452 588979633 370640510 984998911 818255893 323433243 214702343 619412162 633754978 73041326 177106732 789202789 20937507 821368295 818523805 355102984 345115856 234411399 24026325 734696266 701214165 216008064 109514632 917992389 449155920 75203578 457388821 810017592 185520088 140170457 333777058 664132180 177711208 266890803 836984753 646832419 559978497 370940424 421008006 323128929 332841885 234569727 151805276 547473935 975094607 872196115 463181704 655103181 873237486 395720079 939139537 748240073 897441821 844968943 907260260 855891622 11763464 392890899 81485585 44916923 934687502 822139329 79304382 38149739 257925056 205318997 38946899 304747720 414624237 85098397 709870610 858099526 410551825 508729904 822911259 111520946 797865753 186310660 4014898 131913600 77477239 690190222 253760316 781915707 420404875 619597451 529179791 189008017 206161047 996801877 957047403 433117002 975105787 182147022 17913060 860313774 635367869 178531666 842679987 722851043 596444434 790874318 979858028 321238926 742659346 847620101 213064403 899509076 964649098 423940726 151892420 408361664 989140725 840302654 848648088 281619958 551089090 853605837 592359681 220827393 307100514 691545666 515987353 297315606 458948341 594636037 946831289 929795111 41570755 644025203 560841919 74495161 69528140 809564569 856345814 366017492 187344169 739169935 832004824 2136616 37615212 182565639 8509865 877367218 42117753 18723321 493963165 668181904 419520318 414740909 890902916 540865101 331816664 686074500 286301603 894122559 146796542 606050881 89332665 913897383 596478227 456698077 391447656 13502781 183265727 393824711 987524578 997785782 731584253 861165441 216950740 935980769 926505017 711450032 367443114 382109242 966197114 692350161 753977556 160102757 30651481 388028593 336761029 828728770 315390881 584476859 930013909 255358535 914312677 843566028 137545323 618038375 553933588 113082138 442692697 990693423 385432861 290591505 944997596 41280862 591664810 966585225 551499735 627759387 7967627 810490807 428807332 412258338 499820696 13230726 780679113 941801786 379437293 910241467 238117459 73592672 139023191 621622556 83295294 886539048 197681710 176168921 788024986 854735550 291564648 198956625 240327879 310691021 419180513 837786492 164253006 46846093 705345513 510120508 652886351 310731547 539174030 235820416 276428283 387139052 984227819 109940523 559573560 949541698 900750844 852242004 254183765 857300080 547694640 164703671 851049479 266630452 914552797 774848943 494251537 542604296 157403042 711411541 250592993 10880393 515610126 374422271 11166392 310605978 85387845 68012472 660309124 416683254 960775670 792035617 407977434 888776832 767277871 211489926 528525789 256358189 316544456 689813003 502599881 610652086 771065183 437680290 558987853 182592448 914587352 448894852 302275683 768725238 768701431 280920148 203519254 397706041 890837235 70746948 409761730 80307972 3242392 937067307 257039163 596312199 159057109 226601400 142717488 530791780 336722370 343661607 472709615 567672772 155643625 503790200 233678817 564728215 149717760 502764211 967211811 3592568 729417467 720047947 294284033 334973942 877199925 465897351 370799315 256958782 712121949 15426540 304363606 465505526 582110091 821504263 386252178 413600351 100224801 413904212 368772704 596404708 69801745 942169700 977995688 643036783 24485905 501395172 531944658 560295359 654019106 725808698 123873226 273249922 857740596 228225286 806354600 142860519 303550232 43294801 387651439 173842505 452329454 8423378 766849362 868038240 824034020 238588916 574722570 900699902 917345313 853554668 659658707 585310191 306401085 806246891 270467853 934347339 251350623 421327055 197751420 708815828 704197183 417152544 352763700 399021418 35786767 569918704 351513070 942550585 489419253 773792583 691459981 844394733 514969275 971553969 136329022 805524952 451804007 537262980 680787008 814283857 614511444 490499277 312768527 35754933 702545702 601360192 305869573 86326584 180371429 248477231 167817961 312299682 191995027 449373995 153098959 460677561 213481795 464835714 234041103 736351968 883476016 378779921 933602335 147161584 593310507 40537831 563967849 798033235 373618838 340592029 70808838 572992406 286622540 19489799 723603665 393883114 280283213 809046461 212567495 653021307 285496159 131123552 466272615 616588820 124630594 501582012 855326345 821405007 493584307 589643793 863950907 131182876 318280844 734259390 607239861 933206381 742752538 652631501 673626664 638000781 645195302 200453827 495752417 679688482 551856980 290474820 995547591 799000293 574256524 2731911 178306616 26543133 238957865 362655732 430903150 205566009 905506590 778304122 106189069 130115731 817084813 99243308 947263920 368807654 147428931 304016969 182373073 609887106 250688044 667085519 682654783 600280354 192131643 740364024 599880846 230643172 988587694 774742738 512613096 344788632 118704743 42179674 718410999 798936127 587212685 704180266 530907752 478570373 687406175 691799679 561348166 673945177 54706911 852381684 132718724 199265334 691865278 66063964 466621858 156406521 50416517 931366459 946952455 273587597 841442388 52011658 981402625 69877418 27823754 269483782 267761121 767668220 967738697 842792865 967498039 433215734 455469383 836427541 400214772 39500111 597769402 69748366 743697696 219790938 604713225 623994834 321351004 53708519 814598682 646185029 500295177 532375207 323996543 111301373 280731653 545004467 711688454 948979825 705824123 556951828 782447365 382128541 546543069 376230530 776931161 352926937 984945228 684449529 947307043 811419079 428337455 261821111 400820411 883235812 404204942 233065684 645177082 736683596 981419706 217453957 297590905 668861285 304414626 343412559 887751167 705082853 390231968 993856628 954651002 243076738 205374178 536784472 123727763 512133315 176684403 868662069 203387935 927091541 198517008 506098726 484811543 932635598 398044053 779255178 768967797 735445181 196153303 599031400 686567684 581535077 486395147 933847228 633605873 909013877 52555896 738058909 307222682 342692035 502412886 124608668 435774107 12020602 658611331 932226267 644303447 288743126 290462198 91646316 927673353 257138935 622238408 835491987 821401493 179630837 587863470 244170427 520902188 742006961 989406969 805189421 786755743 899198396 65040538 604818318 342982527 688599444 509940834 488096675 688088675 288252747 121593543 954574864 217234196 313792669 360030142 331769933 822289207 515962623 970389952 682572938 975597685 602862731 798132018 536529826 676508606 755966284 109681773 288451242 676312982 770847195 779956381 266061884 707045851 176721837 249843483 456724314 530181466 213329152 799416650 945127206 574433181 523674043 662348174 882872900 718325495 269798201 408148348 765746118 168330671 66508427 730592048 505967439 463370897 234385644 492679661 706118794 43794323 909926210 753546594 548899384 362655750 677169281 769331927 302890509 777233008 380191391 159782410 326636403 459162209 79255976 665785119 398115273 744317470 867992343 980604337 886264753 866296128 152470489 545746477 414688366 7602503 550459858 379172195 945751265 311259939 667412968 993642972 211465206 770396793 423239256 855081909 411871890 578653256 483637481 992694726 671109297 212857047 143742158 353717183 858000846 229231106 941727073 753432711 457775286 757650505 959428468 52210711 959397890 934261277 380838689 73044941 380422937 345408267 992527654 125885362 230324906 131797197 995176938 231006254 738356500 417816030 712344980 905441456 204587158 415128842 716492649 753333922 599708041 206252264 41776217 306537309 461688825 239975219 658029568 676826430 460239712 586306345 264737970 901039712 863766263 825784519 73630648 503871339 546346360 677135205 956894036 408143329 2051336 528266062 487631691 593854295 19523469 412899950 962483417 275668820 215631445 620442747 802419363 476298988 840117001 72818734 768692735 806814795 558232933 485001388 688429063 49300575 479097498 737513408 341819676 18950867 204010022 760426812 957247616 147507366 81956116 153024551 800451820 519195429 660534651 365921373 43150486 69962334 896885821 706038280 920030140 748367186 702644208 438313496 838000739 304570661 792711951 955280193 894772001 363526572 787268803 619865733 833856319 115982175 870762454 972016581 167306973 750082784 679217970 56437958 734794749 358542273 380508701 761828842 728670285 839544787 51856362 56059211 350150253 740201587 766598040 156999567 294048115 541681439 152358499 579116484 553246484 717390670 352556029 417286815 368829412 59896700 992070345 777224692 115985369 169369495 79589088 127392876 311583229 255078759 794834207 221716278 661822491 957949309 52802539 555246952 431394700 322525936 922297431 316038003 495384309 37882069 456771049 893503074 733146659 624284301 131239226 882490930 232960295 48149016 303818659 313126484 227975572 347362126 278848 210283328 602513333 164061933 96099451 412635508 524525905 563145410 317103412 238389942 657655829 612001492 260937263 412178346 566973145 384629839 13436821 310745186 516985214 40466871 488445751 503673992 327715638 651765299 817668755 454543424 210537769 895339543 243801051 689807478 293200485 650571524 142939408 343248931 872518380 12585683 265850535 369841336 882565397 909529240 215201929 373225135 738080964 838176332 306234367 682561182 877547225 879430578 889124492 808267950 805834905 710267874 432354301 104302783 117505866 885515678 382403438 500986409 6017428 889290566 225746918 178181708 359076424 566761739 712757742 755870537 39804240 416355674 227603890 154379165 517483849 972099161 728439708 383472151 481306593 75591692 599506580 965590755 253775830 794528589 836746580 515644852 879522514 278436055 248177310 30958942 704306695 386818626 115348544 8152379 256997468 919048131 876701337 300438094 852527661 770378651 183514577 735782417 817474038 291015133 95443983 976519963 800740043 541056402 82849871 28103108 327808505 419216875 243872205 200437481 933092427 713826432 44599079 229430245 217053584 499621410 37857913 21376630 123016310 300127248 792502163 244350605 50971731 460633070 224845359 77457842 353863510 290737278 935784777 973182616 66466526 804320119 212423909 459437231 698114099 874366731 807234025 877105250 335700259 413536732 231017587 94064659 725650870 887722978 374090705 544696839 921912912 777810428 587550226 444696189 680764008 93278722 193696851 297826628 745351478 422266995 738619642 4526076 596639285 287580321 314678083 928652536 749686527 248810537 958981219 887455450 475444327 427586666 200908460 209510404 296505457 265802356 167066160 972864137 765702813 681876560 878207788 715739158 428163025 996956398 443405703 678683136 307020100 89164056 750998225 711864223 958710140 264803612 633550244 32389644 343772938 564040827 180795394 974715362 692541882 895170778 954366667 94320294 99395867 362563028 727581546 362719192 200667447 916918539 62978648 974719925 216583131 776009901 946968096 784027581 112700179 849508138 112430373 274226814 134565361 342452338 882374275 889451239 174121462 874459716 335401869 809979459 737806703 977807663 36943702 243146834 873086981 311780612 671226679 157875381 707443393 174318908 806475374 509874471 223807694 313907604 244946008 578623158 888793680 115014726 821230992 102447128 281904348 400029584 751479445 249592818 1965103 322721496 792006549 165500393 325445154 941850905 173795420 651504112 982738792 792866129 395020045 425442451 902008206 66614818 945512009 906223652 972728445 80451942 832500628 742174819 321297804 665320767 338171426 487804219 258151532 417139761 848594653 966044546 411547428 187735425 607648435 610005241 29432308 893219643 619435574 848025207 649056810 691216300 629129191 553630692 911420249 431754656 980558530 822819494 906905190 271884019 218260832 354251284 29779904 95803315 833632989 123019748 177703429 866066141 205219832 16292996 972977776 78068245 444537684 753255083 999246413 287769236 868489835 415454425 527163971 261006545 498024860 432963918 357275104 181622177 261047396 217560221 944158408 749021756 832603571 943992979 16930993 733265762 630335676 288072740 645537963 310057909 814011869 723747678 377778259 872121366 703806800 387222733 338196135 831921692 836665411 63617591 831876592 506015151 539974651 725211985 649939469 950608651 847161028 935667982 117743925 483066563 489862560 946907192 821115549 598958813 70686499 748559469 12222387 111984941 195232312 485322627 67242512 400886879 46923756 821287421 673245724 595994928 491402824 662749365 103524862 659540548 265385399 951728928 465225356 855096145 333975112 766320904 87870112 86845483 34165011 119690180 270218645 539660875 580457438 296072463 607939449 966453922 810174899 987071775 434837489 751572594 857002231 146784995 649646460 989831461 634584579 495422594 98811167 497670838 326832877 899752243 795211200 993298605 488619846 995081690 421979624 122436660 813236927 758357696 108692432 119189721 63044988 782149189 319460865 438010556 714019961 4937276 505994122 340891305 325350431 881993182 671976709 729502921 626247062 177253090 582699684 611634894 280614236 379563221 875002063 461422837 732277563 747971714 771685549 860686228 83615023 270317372 602405444 46638868 749043716 243596140 50904608 574323738 240610732 92961085 811385048 473539551 999450160 20938676 959124293 745871229 831464521 808411797 264533509 858263360 43451738 524882606 703286244 687565815 11041020 747262375 971060067 267457795 363846862 978509219 813448771 526695177 620323499 352089912 952065574 37909460 270844003 390357477 424821319 596878944 943961786 516262422 51946361 750201112 706317161 396497478 552382421 845647128 716790373 717745101 142679517 456891678 540972015 719752691 974516558 227287883 121539006 658185845 708159213 864831138 194090104 732467346 699235165 485489248 41497234 390452769 951234321 192762271 818053383 655859051 295718370 189889821 871881663 587663734 429715610 822772661 829837815 274279234 283794987 855092660 425812580 804038523 275506502 264001333 901261308 421044940 987629963 668889515 336454462 607509939 515679751 824443133 76403071 777304721 192452560 263559567 231719450 819409910 697335270 659813055 926191603 568152544 210124684 603620679 816529172 355729839 236352585 730357255 277258177 674178802 845649938 415914402 263469776 383859336 155003275 213973302 361156979 337713242 299586924 133873631 401411218 298640204 521365298 934878186 839944845 667431352 704938425 840559346 43317280 282390302 979184396 249071424 417767051 310688957 343212785 507045493 279225691 533387460 699320014 25018622 109908270 621636016 647871180 672072294 231317153 526232347 492273176 649603463 1584556 812928822 381399904 630677301 48503713 34004818 942752033 134440735 268765061 807633315 909697426 793550390 819269705 156274997 765290055 931029283 170218307 2366964 208858738 67743170 435528271 680801112 658850630 441792723 209526333 676015850 887305319 648785371 16744593 706089117 779794626 683122696 730736416 223789685 319667053 282156489 625716832 313462031 313384362 858151193 970727662 931457478 64017894 205735355 225286841 859432045 914154612 893284222 523482255 857616701 180283590 349370483 861911884 342816528 554988775 79235370 105593434 736451797 109772308 958876227 349647993 29244543 120932282 308161923 794432025 76965015 475042094 262546559 362192546 201368321 533604474 850028977 845438802 814235496 258267899 502224350 828151273 57954194 289323471 274478937 895571467 660281480 384637207 405069956 758543775 287721527 592906542 875600425 203184151 114488265 800312576 928758411 175719716 512143560 944561757 903375328 607384031 381351195 261600107 839519975 844834012 611823008 575807611 367485323 358581286 51090559 996712963 289792989 218109900 955046706 906805551 691106356 310346757 329563850 693369857 39335866 251936097 303146633 388854156 835962928 910374781 344127111 816626930 14016752 502372158 196394311 585737402 339299080 774306274 264225013 340260174 758929833 952242033 703692984 23580702 20659751 438103431 668827465 999432251 639528881 983768065 524770043 695941865 524117587 777792004 683316708 377282154 329683073 461576337 241444155 361469218 987436910 819970095 766120957 213723089 349424378 746339470 728136885 470047184 118484655 903435919 2808465 126005954 692278250 400293348 612285634 666514251 433453792 140874959 627167604 92067775 921934946 322378899 460788041 822040430 870208244 204347115 576179985 640707299 591655860 419567954 576054915 686206993 748901640 62453065 941466929 599071931 888654432 985463384 140794733 920725141 76946872 309400505 45832641 714297621 477953617 805139425 218076093 214555393 930954863 953834965 918988111 320903420 20601708 282651322 917078618 442138541 551654637 727058925 828776729 566873577 379536369 418715479 391453931 401471588 660677924 271479568 272966015 741473543 695241102 803953488 93352177 494467262 477721702 545737001 976128333 931651508 7624137 952464565 178002197 759074550 974025326 184327633 421957537 552301575 646350234 254834954 432956685 926503749 998174324 375070799 936685683 371083503 298989274 365052649 796914023 532674602 809687749 742994743 68316119 699317218 308736023 636449084 510051132 751729490 21245795 250361965 726023287 801631364 839822873 708120527 154612416 588352413 663105618 464393034 50033425 348248264 472620749 808117429 900229545 872548961 261868611 800326327 470270674 78614035 602811117 669738170 625687353 489582022 291668278 700349719 963155140 941550013 155422162 405905301 593127089 800369340 335015511 452549084 410418911 729173240 565832473 448606689 460569052 971570468 250635392 536752479 977445774 280160144 201223804 733829424 649441854 427467346 263024591 869633151 345631194 994579342 473305118 219475005 581758320 775201146 949494335 753040010 298220003 858497157 269102237 42417808 172193283 120925714 95312998 833119491 146086305 223826412 870601687 640374496 734676056 859171673 755751621 542867269 582820450 702844118 904199900 550608640 803822771 274642443 703472140 473650319 482584620 838020363 124998527 323387954 575083617 281541968 121473612 230796421 30287243 804095369 600678675 199844168 458823850 294332848 14072181 436829977 921557436 909766990 787735117 150103179 825916119 380769758 504214732 34917140 185716730 851620704 30357488 815518708 937269970 140806959 888356337 105439501 923252623 133483921 736616749 908984464 10948243 847043097 80047133 236912768 639601893 487411991 250141380 221508427 561842960 919927742 568283382 222875876 264508572 875787891 460787703 155785971 9057813 762193530 798540109 954927528 460029285 243484280 595220028 909764675 128674766 40154125 63975660 618645494 757505681 593955645 171691848 773788716 646165952 703794149 871908927 576926102 648948173 880681486 749094269 179294761 569006817 702422678 591661247 929643445 632160275 80962086 34312994 125675636 370582558 625331479 729617854 102485772 520474825 64087431 66907957 806452842 25316816 260987689 603044312 4112132 195877142 715130323 974827964 255659143 440413266 431514462 812591456 364612959 323704216 933748447 918588925 821156537 744503416 862493065 828383355 998012114 599621221 276823203 926808556 627333605 111884886 965292390 607310394 815149526 27965751 204959705 496872598 703942079 523938280 983084226 264698330 489154022 351501453 743624683 857007246 954152664 431077042 335801299 952882765 503789716 333967471 855355037 548655518 186180337 16045224 58748149 49949866 841969138 392891311 850147611 53545992 965935867 995315718 675791464 661628852 283798786 911703743 867175588 391813938 461821907 60131628 153448150 572688124 475394506 87486704 520091112 614023191 880784964 828748934 300523048 453659049 193174908 343714445 905867668 868893120 514828980 670027489 645503110 231439843 325031963 639635082 224626209 30090582 283634655 135731706 922412149 343816743 163618523 594306258 718326121 374232804 713755009 514955320 615776541 103341163 214007778 181413277 461394630 132295389 889630593 845949021 161412697 172054663 698050562 530322984 600280778 541163450 952050251 940206414 212640923 179570242 772258470 266126299 3720121 367626304 64119112 501971912 92473458 714815111 73974623 428270477 49306999 271032275 413898695 900874402 326853789 541733800 527324800 338611360 809137292 565455687 223684470 451529055 586417616 663495312 735823237 906269729 906354190 618981848 706363283 550493305 193333577 515570451 451775655 506174201 620272687 842832018 702158695 224289397 131025756 174607168 352451208 501696744 253762473 843044051 101660011 429598246 859267368 69884726 741776661 550041376 49405576 975769866 664910465 393229457 674834540 246456094 892601761 696049265 410802429 217287153 978508810 792433407 726827802 413684669 614294869 475595799 576719323 623329133 44978299 644265107 541524918 749097922 158173786 586403430 514691720 961674575 181106489 520493437 161613148 92048202 4089814 193164628 240030034 663087971 181736820 62525951 662444922 493295352 478488411 390409289 973621428 573418180 42251878 293541557 639417230 524381717 725797139 871759048 892008267 545733337 597408607 733134441 417974756 3982724 64624519 644028351 542045578 660452107 273314372 283141658 475931311 889918227 661109319 325532450 877212554 792753381 189548138 710568347 843573789 322969289 212070529 841815088 322990368 744388594 177686838 302155193 712187241 666733490 165957184 78776587 267635 808214758 584673177 528492881 726152700 179714303 872652813 368281365 443856817 611294876 596913305 857985917 881679610 711863247 981856333 103446219 955323711 981802794 760610384 658801309 18072260 758424956 480670805 84285296 124318538 165973511 305160176 59668786 183399082 221354908 792610496 558117416 451647667 367850967 69494082 18121379 773774212 372382026 355203167 55890439 754149427 729178271 873554672 336007264 493720799 907621526 311358260 153830175 879653974 204098639 322133279 906773027 500517957 457788440 274133824 539299774 644121374 123539703 554182435 827234028 725470578 846056040 654141549 925844056 221081370 458424293 766035642 751906416 104926713 55922261 623897473 351093920 759806660 464330671 565401581 334673580 167969533 316706297 976778573 854519642 153411673 67597579 313526778 158232083 282019448 360862888 426429254 512711489 201627727 970492550 441613282 368437643 344364628 707559991 24132606 601377059 95512363 383876042 309374223 836108779 398494953 885063783 794576042 355668913 957644427 452572991 449267035 51813117 178419402 440367175 298643821 688389889 22560335 313620651 363503064 225793289 620013600 676506031 125408768 281353117 155128200 161535825 707584143 3958163 171142857 160340567 845838062 954157940 789273747 557064198 875608615 739116993 473038325 309814165 727582431 789498443 26195731 277696232 38176226 34041903 434440754 55536823 91562782 200268910 881813565 615082158 845747521 481967330 563559934 515164011 822627475 667781013 759444678 286143179 161449935 66287164 555639058 162412489 749089290 514391691 557309025 518759159 78078868 165511656 10453381 184571822 140635933 219449531 720354494 527211713 593075129 14856817 425270027 193410581 892137100 991807710 905959747 481622074 526654038 184639780 267269367 881355226 840003439 933500014 50693155 655389621 767458224 212538856 632471322 253791069 227306692 778618493 429852265 529521558 486342752 373469793 482567489 120228248 49042804 648652889 396731676 421434967 811855085 5535288 432201258 168113285 11897384 102874274 575609798 20568894 894551305 776188162 97195516 448807269 952540266 252573489 436290979 330768263 619311695 685789546 819223012 935467967 838476872 982885818 950536372 289527557 517739857 703506638 616196935 798340936 841754281 349279773 133389040 855271768 467810441 54493119 846777945 697882015 590902588 936546507 156157696 952515430 420646359 214067267 488122508 976518818 704222484 125356957 552214672 535355794 117661773 346432550 346543584 947492893 410121255 871054092 360266394 534198240 960571201 987704445 569035527 926682824 463876560 930861289 145203471 31505185 135929184 541327025 567056875 12468153 235955953 216928162 661550228 745984190 538301780 854302912 897543688 955285826 498157718 764515002 429429140 416070091 811377444 740587451 350467300 560356235 295255083 980071303 174105756 201807939 483554498 73799541 777273117 715088852 308204929 578927512 456269265 97622507 162229170 521452303 753821988 748327040 257825125 213763803 20084691 407010082 308938339 902733276 783153880 323385433 847729214 112653672 700643030 48973423 676624369 273606552 102892020 571616092 573152878 265223958 42225685 498843787 647352844 363925040 389185445 153026117 245369562 454656969 720673139 36803535 985089658 563504449 650877811 175772888 978127926 197913283 760955305 618460525 373807187 482574974 215285288 758018564 660119789 486038649 721065581 17006169 330933082 914542652 813585360 404350688 438601094 758211070 18311537 901709068 690801742 914216697 329436298 702575636 856912458 53720196 457777687 342013561 551918995 960683169 285378352 227913675 160385829 799260359 627833951 852090441 288562342 39088888 375360143 441800677 303392046 177959074 591089662 272686897 791769305 522471244 330845206 34359635 342998856 630868683 646505321 272889608 468385456 61148750 516435304 769384291 566567160 2030433 835278765 795645106 782637701 457710597 219597920 584751355 270334233 89387795 449488906 300488198 797053579 716529308 730756193 662684271 484601638 484554554 838575052 186027806 515839276 798898492 482633619 346317600 125457775 594639450 390582494 728911902 595722618 221969334 69243209 653347836 25248288 9176502 448751178 213488247 770114096 5534392 412482068 610292287 155819291 847209947 578151151 132185316 359732280 421718541 896749250 290588662 353240360 146956938 207132074 674245520 742036765 766447601 90400169 531608863 33698260 411628629 477185624 56131518 392148887 539231852 865569317 540974815 173357062 825395558 298087851 417754153 271152382 304213628 809744782 878900783 183123990 765632048 640380237 819703617 759226090 90101084 733546609 699794776 743742487 202354466 614725053 728716140 969221977 136438522 273852951 130866585 966495880 888662966 969917581 564727028 814201849 598263812 514277359 819559478 842454457 328751200 908136742 460085015 658536499 244007485 864779781 964671915 755191353 690129374 44404799 187290764 66315171 7471059 549320813 986970516 504920959 568285087 296587973 24628812 239503832 266162354 330585112 754279662 466621091 866934726 796647518 592081540 93447144 689137780 106764725 221909856 706671763 846047712 733852533 622082578 816977297 646777426 36481669 544207025 894830395 18788323 81389105 439796983 112213206 7052187 643671365 751414013 124582561 783708799 316948053 830049621 117457175 102883013 331158416 456365319 589583080 285937934 999270080 458362134 172756413 888533291 866544465 840898665 848020854 599266745 589413464 62799272 901774611 163265229 936906283 139862607 201412901 493554114 672759045 205304271 251400824 459443474 833582374 718489680 519836367 49490309 735215070 223705262 439355435 975206667 478672549 303460217 777268203 398653924 954393169 89654256 86432177 957314728 435577275 762540450 712007900 824241889 859991235 805302548 470067005 640792635 36466002 802671175 216944172 923195738 410900791 748527024 290547524 939429327 149248429 514765148 150509573 346953668 283158318 428076560 343194688 647526793 435934809 804378031 846436689 28869357 69525449 443271293 137429787 132080673 12202588 223597196 36885123 170519841 82780420 346899954 225078054 689209199 415037304 390994486 576141585 306335409 228203130 681659494 886952037 778354822 921558673 75215267 191564783 100882637 568361985 64448186 662842715 802913707 814091735 348838223 677837183 887947283 410077963 734787751 872523212 714261886 798692617 871404524 141497848 843308648 16165261 217442530 751716458 274133457 946647267 437065153 653960014 872202902 991327819 633965756 233303801 556172976 916396251 234286727 927970516 809274661 986253088 692924756 921248596 69603040 412657246 642326775 126419779 196086644 381587434 269211096 969666001 792244866 600055693 861360979 89387234 242872765 985446508 124051075 149927350 416646018 539381777 481073264 573067270 337410227 985276434 244081843 838683746 8000446 606194699 496591959 857692714 807926753 868123450 122913943 858337006 720568901 7314719 781035063 894974477 759559443 1182697 400101061 714595370 392899425 400652640 757495666 36302058 341783862 482278068 376125876 682699284 620625759 10688969 71904809 781492163 826953117 324039994 865968597 669515103 405721413 686346243 411741708 386187274 241280681 227704255 201985941 668378263 631038154 373261500 262239385 628416523 462907917 953962126 775913209 164964926 484705346 728149132 579150690 915261840 614176864 63062394 508661013 644266528 968544135 848247816 432106900 613671641 333676956 659755747 754595586 391436461 257620696 365856869 340384206 441042485 895983051 894772247 425978604 767416516 457103195 585113476 418949994 580050705 539563497 39222906 893707558 161901521 447069318 307964143 517024890 93000108 966120873 681376410 325145245 635316671 28744143 730639545 989347625 273509540 740412185 736411486 178207798 966441922 233346710 256553993 760063546 696289826 627919837 709055738 986009731 76763719 187825547 445208696 112501249 272969199 174938951 410910784 446174497 705687112 944840866 137361331 220293339 630546334 711450722 116185177 281342423 615265248 922826485 486280936 511111415 390768989 800852207 882770291 935339744 415262954 343035771 834273064 436217954 67293545 66714140 446466641 78508601 564886309 950597681 788166675 655098141 147668740 961119662 987486465 69628349 658835701 508072670 503838971 967937264 912615782 529191312 446870946 145631958 140197295 113175658 259012131 755911765 755287793 935244110 519499339 430267675 368836212 760689546 674290937 650206089 635439441 278063287 653747919 810076726 871538819 600061076 29396450 392414638 965295653 20916165 820986093 769316954 918632370 166551019 391003092 181856636 829456193 149076608 887760661 820359643 969165252 180485148 619394103 456074003 688846941 847325088 657200955 669063299 982597971 72273556 694925689 932734901 336857798 988745392 661847149 28028179 509010912 486653579 897916837 178808749 220412028 79995000 442596375 537901321 79164423 564508905 533771882 151771798 74455888 272611094 898310368 57611521 453139952 90323135 306266848 742954914 208550102 20842718 112777279 192442885 713493460 611197131 997320360 844102881 176973157 824926839 508157106 925176751 743962247 828843832 726711656 301012086 885331984 982349560 770842803 57536975 506957824 189745779 911841948 354051109 856260311 728318913 971508789 87182925 915767007 376068361 499268910 544897242 706720463 741450488 477643052 846279454 746373809 129989940 316416921 818974483 523126024 518973318 106936406 193751729 549826145 329766038 420852551 907221005 375556383 748918313 116073549 797844804 154920931 27016820 265764975 854591855 656800794 627656301 823248550 654824626 531570030 663628667 187144621 786004638 561611673 598334382 643021765 856603425 701128022 753221532 832783452 646549764 42802461 626796914 521499199 980134158 770099133 397090231 406762996 525375479 824378938 899673881 337491054 629947691 315508643 722861406 46603341 106687507 874436919 419126807 815885111 894372328 511970499 490435376 67012670 116329496 181697764 648711533 500696152 614530591 621961084 792232576 29450364 730510529 116008662 121910472 74971083 960037382 305595591 165519294 342188285 833341463 320014563 313724974 175186344 127584199 642040300 137858443 452515583 86446346 153724332 717094885 806968351 195461296 652612385 645637932 548731867 705237217 94972121 850482618 431489887 147363980 71317695 342970786 383533137 416825814 999042051 767000561 958491884 584007432 904486342 214317779 60804803 162773990 318577270 85906654 848972369 176490470 275114778 492807746 521918289 588768839 645545107 452352121 388277594 416747071 482115964 532908926 533965257 7956927 366939933 927108476 84301721 908176563 731917044 128678754 836276802 249043292 789985979 178163553 28808748 820821833 197189129 764571779 171746628 463584476 752146193 507086712 823757395 261549705 509296378 192678982 353692308 265412080 364832135 590487436 771367667 177649713 339220727 188166458 47746523 38436938 399604603 984334830 744834332 832192965 127877158 470980818 765681759 974074045 71972019 307373566 610312289 112677415 523673255 973139706 681742512 411251025 520027142 219926373 224757609 163767196 674917886 756560998 794933960 944692433 211165590 342569623 990241036 564606507 392928449 564095498 671769969 698325051 565692254 675142511 497188874 803448306 728639571 275174021 968199189 676827953 652681564 551939315 89486844 555707962 825295354 825607231 958132387 642979357 306506078 669819984 210097469 957107249 187326873 56330921 182573211 139280103 247762088 675691802 127081919 468940135 281624097 436975269 184842974 340136565 224773350 115642618 251502612 264741609 167752206 669533226 539080832 823264514 737426389 887474520 205295699 229326133 393820362 342644937 158074139 952606237 984517535 715941898 778343760 429148023 65198866 831431755 772068900 467035708 740718252 109385395 133271182 896558585 252971762 548597496 632686083 427564769 76032528 962433624 15986862 490461278 752656306 341002757 323804539 105167249 33043325 475013303 607268468 192217214 62879329 689646888 16345690 941932140 678010120 4354087 505047443 976332966 218414372 711309425 507435065 518515009 682611905 336607963 911614155 734535855 51878930 983275508 981898075 103755260 381764382 858766381 486994205 463549218 121039738 888871872 24868734 330378775 800770382 600147236 961362409 806574728 477499186 429212202 900849228 979870534 26791569 722559309 640590269 397876595 464933750 283310495 159172034 33645022 826639326 56520070 847494545 812420074 244916311 576321619 207951579 35688752 356957758 737442747 496270864 333301786 723118919 648815482 869450014 747066405 163284249 727020614 102187543 517862126 9240377 363321342 637679331 6596289 230698718 975908707 777752427 39859292 666310075 594158834 993158833 584704861 417590604 674659942 655799705 442369532 891598481 591581423 78672058 314237151 595934377 810791249 573067344 738762227 874093341 27922510 688241024 201419504 553677642 958879464 61035893 437201235 974919793 463345393 792620311 750396219 245468359 957778292 617325826 856595389 149974689 296136978 443085451 430529552 912824069 762017797 999667664 844402294 873458439 673270243 186800024 335812406 668855706 214656922 18139854 105299557 946114937 232285600 242920011 825856592 386438282 750524031 770775140 969221360 358366609 338971394 228300447 946086046 66441106 58514250 935755350 559382683 512968310 775311854 687069217 572741832 257052299 612155798 28932482 553690140 772250840 757906825 336917217 517447110 470077926 583656833 535286719 498270858 89412434 836880453 488609434 749842807 488230719 4464712 508598006 439668494 351617510 744182010 538053505 917157178 371312137 104583615 557674718 811164187 597346700 113643821 758109058 480893638 313003998 203075425 781736081 209298094 771217185 801511436 919100054 847113172 607736218 667213334 162295103 891643586 976477674 66275659 62567562 718671234 17718670 83899727 121876306 899372020 647960003 806646962 18244698 493668492 269333869 472625889 780188671 937707229 224937582 442753910 590432019 826225615 983845832 841478975 32356659 873885242 297986481 234447051 567991007 340649586 336927996 499850485 529226465 146545207 781794375 991261087 787084155 988804274 218819128 83182329 46880714 336682192 568859067 275549870 87716431 714145957 299150301 37387997 686048475 283487255 504076487 376214591 858253900 137382833 155495219 802164635 185400938 804248714 381578209 186727574 969339556 398247744 944642465 887713405 982745071 703011974 267115676 993630024 392571452 582713481 289717863 403228056 442358773 882164603 499152015 253321145 306238190 624173151 25635522 60685976 913708236 973673778 855127801 556698794 409369099 815628969 358621505 728127544 695371629 766369784 503128724 454058367 947786094 414194953 655438855 412959722 830890828 291979420 894486554 557396886 951034087 243885665 376109003 837909626 162130731 514521239 986921721 973283104 20396956 761607248 862513617 397492749 362370291 62640004 837729424 839427321 34485480 34722464 876412127 528107692 186401189 801303111 966858415 834039439 867992198 588645927 486557705 800977655 292193367 746783996 589049078 1041660 986854986 581219329 886638837 849390583 294529816 112920779 67796508 937245122 219921893 107082122 33590241 600680289 892615756 152894088 927470461 637078193 20567076 332101100 558486376 578174697 899775880 692135430 229837729 801893422 399500667 113788278 609788443 739801974 145855556 341451029 193156050 222603675 555633252 825966081 394772513 954593797 475637713 628418465 761376183 245817290 8811896 186663923 63590774 837697997 40787547 857203165 518350309 623291289 54365768 209136130 48866015 163537941 850483974 462864081 521797689 53591342 429516706 359316538 759249206 989630841 971180142 187927794 132273665 648158094 326561923 616416914 520447188 438105524 972535494 606468116 72608045 625562178 425297400 216187537 480787488 819648843 775054336 20971797 399834323 123701623 484999851 399844554 701474532 149861496 541750531 596512331 819812311 901029088 150691845 693752999 326243712 828990817 138844485 873541919 440834204 64954394 228378342 759498351 656724282 710687327 536118410 869992930 704896553 763963221 981038965 650792049 607911298 547436235 108208064 861893728 26775198 331546489 904561844 844394220 33197696 323488751 338269242 865338089 970902164 294192784 356013956 527770193 140292032 316166287 866254888 199325663 505970771 753965186 430607989 324390217 972098651 755621002 271894532 13489340 803778089 257841238 297468340 462550860 366364441 518063494 577407712 694671777 885573667 112967303 250378162 174499717 86714277 289202011 996664879 323859284 196535059 801615114 14940247 932368908 315144096 25677032 162245810 108238482 227566807 562558580 339463966 169270801 90123751 933648803 96698321 575350053 632764579 764702091 912449347 450924827 849545441 538851755 336016435 296662695 202121867 734267674 495608741 304367064 437128302 141777305 780572307 101796538 440771132 120889776 366047614 212018934 573621119 660108337 149896494 459854180 102630471 428916891 934174423 227864832 456113878 549071222 148617005 402905576 248044067 987516076 607235871 884333879 542685085 560940072 246553569 341832920 164909347 736189437 165775271 192409779 180645654 391248984 912363704 949767087 524814419 865746013 580307178 412845270 867636015 279620554 564350306 437623079 242289447 975669399 905485170 400581707 998573798 231109180 63863167 501823389 316927451 936508975 923271767 648936511 103545564 130013415 400792727 614490842 186086549 642975194 624853302 838055834 798603212 312443815 177028226 742818047 656379988 974977565 955320140 406516632 136373901 107160999 292314982 24840320 664442647 904797144 300918593 993427642 219129223 546125740 875501782 732931233 263182365 803949641 9657653 756907747 406590435 877808393 724364719 332799167 562592803 2549320 208788481 891099555 510538516 832979536 74728775 472097062 63285141 610412171 730504911 76410950 967809890 486279889 924863792 65682310 134637431 153695276 59377480 825375941 490014969 751787664 976708396 477543954 707094473 335932859 135296095 195596613 992353573 682980264 898035000 652819742 980928686 99783648 663501245 160159495 373069886 500238531 903269709 850422657 277275021 666974453 368926096 60412659 181675155 686370410 642709916 709043472 620394942 253263386 638208412 713403087 558725568 962407251 480368423 781166676 398800630 154498393 992999320 398989629 507710365 10696080 445577537 858280680 8204069 642498041 817982376 973186985 987598113 194603535 168806424 45802053 445141520 601681211 676786556 121150508 325069763 546870258 225196959 515696623 109265237 276593686 8677840 543044543 790070033 120239101 260618990 152566879 483587322 650374228 335618584 387180847 611436007 340512408 922966131 145624279 412386591 967306484 989714563 649109525 161616157 732038242 936226948 848979529 819471477 284795538 361576574 483384171 527573944 844931296 613101039 104820978 984417392 247868188 172140510 34433931 989063429 985155945 621379721 320234246 513507489 69341483 819279641 209878762 262564101 492455849 922830128 7607517 445975521 854679977 818990018 148651904 694694508 374631749 13416843 632947333 812064338 118683094 796933899 577493011 821194902 801249294 788558967 279809641 317502897 283977091 556694893 679565184 661177167 396257958 282461185 648892319 214568841 714360724 266712730 376640486 621290227 584267461 747819845 202422283 940708724 550720318 393780520 66488405 993666945 258416320 181887938 686399012 908709966 433228445 294711681 4063316 180453573 848912946 268444571 932498849 820667735 207010366 302731948 839661892 512758292 994537885 167848536 384758998 816591641 732314844 21687386 756641 457083391 943214709 281317049 395448701 798159114 305451228 60329786 466587814 831110899 203082275 837684163 712368061 265965376 627513433 22202687 871063221 731436466 313996461 252210751 814343447 756403780 948260308 429366138 456897948 232240156 507312436 281366579 205351863 216949809 131611482 995658799 759303805 3465673 667234663 434807280 386528195 656180661 81429308 963195246 616212798 693070929 987431580 921936670 894218964 63954544 583880622 25363878 122823004 17423930 391782743 183788405 427133515 165881045 625760352 788202430 704887006 681178643 448065321 531777863 331455014 453031841 827078736 902449763 433130616 297149482 858766664 23696644 714902347 964784704 267249606 533368122 858530967 542193809 491777650 147501105 685049979 928382282 339429941 855728061 481108801 47171523 293306376 411079420 282067342 521549425 626266918 321591762 704606279 689878617 520631515 276665997 154756470 912105834 726541763 950265018 618518447 184729779 402579152 251047026 259285325 541690978 643857813 792561066 465915521 792201050 567085102 984494546 34454651 319696928 11281478 685452920 211673312 689149026 575757243 983158156 269959239 899585961 986651581 219540893 32282879 939498656 60887450 921540645 32477213 29321919 822294011 915151145 916766816 394810635 149247068 578738142 101407164 358342952 102710569 215482346 415653722 117147923 25456969 790030170 90783059 655482209 21643816 897869800 19205580 747778384 335599025 410898358 441272901 130155127 130108782 58215001 200466630 582463069 182782467 500986883 85088534 295337628 272567509 468166258 290770457 97365986 891043381 732614725 572966067 680287127 239288289 669730418 815438179 896077704 850817247 61668073 547656175 326820549 373025937 151725885 205751591 237468289 354448917 985135037 297593986 302089435 201875651 739712320 801523342 604057818 773149121 166875229 608380650 746494571 529818558 729234255 144612929 178557440 148863687 757269319 473803700 194279593 812651050 789267458 839845780 353610868 888872931 760080152 719026491 276874279 144999186 989476933 888136338 924802511 98362763 951559947 608929515 571606914 243010129 101200050 288329645 617605397 780789327 700085220 834817168 378306063 385835135 810094973 518018464 892822660 742707065 657247969 478567659 167312444 417686667 910110777 386053419 124803783 201754422 747024805 904791071 855575313 972552009 497021933 437387513 915737299 836661351 700272721 225689260 492228863 277267430 163168901 892224753 544301697 256957032 658527379 497064719 630979079 357723834 898428301 475328646 773300093 163880517 512400916 668049584 522913487 414396727 572868679 803394341 695359920 803198338 61887894 562303186 656359180 653295300 579762505 350835019 579898558 815978402 742611653 15738006 30871498 480223434 701754544 956373831 606455594 681710398 786829711 594453725 922203158 516333645 722520674 737524677 624557004 486571044 615843664 940502354 995517923 941235880 813063896 69582674 182720595 524838833 92646738 298734417 352659178 316885659 396344460 14006950 543641515 867435948 402594705 326427829 584149301 344434803 188060656 784745568 611224596 852030297 76766539 426238182 709545890 573072439 998879084 665793371 903647511 251701017 838602614 884069427 487771155 38231241 69080130 852051535 172828985 715479114 326767763 240650987 774174294 226064100 575052467 166866840 347337173 101652703 863176071 630886217 86742699 286584373 259346449 422355423 325963263 88419646 781295365 952645743 709175850 178060902 165263038 971833084 791124272 972186404 624973014 100508910 91606807 194371291 44224541 753603329 957410216 815715460 15202485 164747655 526679728 139461090 2183640 103731638 410475405 585345222 28218699 741656567 926567497 185892224 547906329 269392217 771296509 252084225 953573736 652923069 239712750 472447831 864209871 949811484 272022922 63819225 573396643 206685223 588152660 263802694 600710087 188772382 564117156 53005578 517874488 674042262 40789819 204911309 927998812 103146070 578056438 72247570 660575317 115895086 352312995 470300681 852183811 875425577 946868703 94586709 46275954 955811687 445605111 414520640 146248421 265858304 631354954 336561595 288765054 356357861 284284763 501568272 405034378 938858312 316734380 906300821 834381742 217714652 841367876 852076951 769060314 124556001 408617813 348833887 691392418 63904979 121600712 848267168 2917224 917022430 875573609 408321148 875091145 198727263 613023834 695510567 451534477 908568446 995964412 445485398 926934377 559462438 812606980 14305008 554951313 972855256 524232745 763848492 525002379 999838926 388914942 469078858 905251764 708816103 209426527 75681452 584184375 165679893 429031313 54761148 776100808 660624278 273870095 505229322 88526052 481813499 338258053 849471132 135536737 176107841 792754733 281383979 904632 716001957 437735244 883575159 574799035 711721112 570340037 940492605 697586375 857070817 81968913 839382057 34784390 513641159 370178344 874588836 827758176 640208583 780336418 840306653 90912158 566912738 411488175 994475848 620203774 171835220 46299964 722203460 339777283 452405289 51011542 974380369 717508787 446527191 837629995 21974930 176216801 707155224 418974815 750647919 744940573 876615810 250405889 518353288 133342024 457822601 195047106 912689302 968957357 232200085 915770810 353037726 443182143 232726427 606981855 468087117 47771583 129031641 555341895 479549229 195045256 682607392 478520657 238415039 32887013 213169500 649865908 480989492 880221992 688732404 740631524 479476765 496722172 490148564 973315393 367049132 434933320 31589878 20603569 910382134 479289271 586043115 426111408 713472385 993330537 50859898 419216938 259979293 418450611 362470465 853513958 808853710 120849854 208483539 643686443 421429641 878280771 842092883 856411530 90418028 612022010 261327734 666206115 427906509 791370373 908160295 805291004 168759015 598862488 426411216 471442757 689083158 330576515 127876502 238479064 884465566 626133390 497303082 580494287 275103535 456482664 138051448 488618266 250182575 779790647 373394756 65614016 286973590 851565574 722358875 40038034 605006691 899061676 366970742 402181816 469537804 485396733 840175664 41185466 862719735 704545710 154286474 734698293 446618357 686821344 665541692 439260121 988281835 296359930 690357872 856255863 554640621 613769844 310936635 12633254 568316461 708792327 491895494 128765311 953944418 471001660 144306277 418246586 210128415 355391732 733426837 399174905 943297884 190770205 450060542 235027155 995205071 454844766 574100702 502506930 626995107 549282873 643452551 479376693 383922500 209195939 18065631 835604877 372156890 116099306 534687846 832320155 627326854 563336009 416984859 366874641 29046619 428293181 240263234 482237523 212226526 326596120 953491063 174494644 823105485 403960353 596747722 852018506 266403138 166680291 934495034 398435475 979563742 83948427 623246583 181280548 334147427 782868653 578022504 975084144 499628424 774700570 345305126 4128001 831996424 942978925 892268825 4353815 333628131 174572200 728337639 437151551 212712803 493913346 316129961 305474619 809040422 870523012 121326426 54463207 257826182 979020133 1805750 707944601 728410808 819730861 215730879 446564842 225856855 285259491 136588671 605879861 865574992 543669614 429577391 15825912 48518840 819658036 916971784 488599488 419151178 325822060 636897160 277706190 443779058 367251164 273018654 510185498 132615441 317590709 198662992 252630702 260642598 281063025 614586099 648220266 248508639 708477611 220893683 571437912 831702531 193081754 614376013 350850921 586233244 243481480 871246083 746861484 967635447 579441788 563145996 667908360 971556458 275914795 623878455 169223820 591442936 792405351 251035586 382613549 809619425 214559542 808562707 162377001 860032022 30670340 882832820 241692229 585960875 222034096 522584296 148168375 263007229 21875135 188963649 389885516 153508940 773543398 824314921 273266736 955909302 783067058 474428375 295827952 49962228 90835154 273006249 362046066 684931195 328948083 892806523 206362680 325184816 837812936 976947090 420752051 957350722 417852322 392107281 972657224 415155124 817663454 233179380 62769551 931753862 123205412 512471730 28843035 945641333 738804792 229395287 878823353 372737922 663880245 342158715 941609519 274344864 642226825 639095644 608924734 786431847 974130347 454930716 472697747 725408763 339888426 620266690 629656349 455169033 284785341 711693502 609990628 309713546 219633830 731317563 967732028 568247860 2556462 17419802 633128918 294950946 339386539 500980175 546354218 90297149 841798722 468879343 80290245 553038602 45878690 972532142 946142537 800839038 591125574 578343177 962160473 178436355 537429666 855652561 335389793 800848713 710562895 561904817 80904850 326846141 174499107 926318599 988943940 266072859 490684060 341674771 445931494 348904664 255343802 902698348 291812528 971775946 711260107 221179674 984499050 929324872 997510722 47890326 571776288 267993852 246140299 893463432 985840985 830327622 962609253 891452983 381239792 339798627 624594644 866052553 910649001 158096894 336584968 61066992 323310896 503956235 816444286 974948907 419759745 82881685 762288383 354341148 945434312 376904485 560594396 703639260 759105389 419375435 934940056 303585617 903137810 923585834 189777919 436377345 144069873 583275981 931632242 176162887 923844581 558978497 797671254 816167189 783104450 875370699 871808615 22103511 401865599 237300292 990599624 310948424 587800272 206910956 980093045 530344902 656810636 677454989 332772615 267557320 16341426 904965648 272732968 723161494 786818883 43610750 967704672 797344956 794134403 6908635 453555861 736292040 255963048 518889824 7580393 224589059 704164326 413461257 927541533 474290559 690079022 767683637 53861801 436474629 481186481 773026453 878070474 312637282 726395390 366668604 980533088 23222154 883397418 736566616 642203023 845878915 574779265 443745686 808327238 57942688 320169913 502845190 787142094 43388211 204946898 912555743 919728188 354838531 303724664 859437076 946116638 987282954 565340386 723948974 45074580 533973175 292529807 487415287 822848044 778224739 83072499 897228526 14677791 523403530 621658909 819440243 555227157 311990462 315744528 468723207 516323509 543018390 79915642 525381121 335713200 2407832 278434347 746806882 626457741 171621196 644883460 834035442 213877869 312344843 15682831 222017036 928139043 393863447 214905241 355039042 652972553 933041959 562543583 16228390 504115029 340816530 542026078 327174775 173610528 439539100 130916102 272709547 454909508 260174996 753341367 446424368 439758437 44280683 35317282 414322258 153968064 650737664 290629257 302008808 243209949 144878991 226950836 776548607 554186909 485306072 255433443 429352286 199279993 754521113 569419070 386461771 892069656 359744062 988995579 120013190 978008908 69705916 170518133 887414015 688665098 476962716 482785014 223058682 929795201 676258550 972830557 255613862 153996766 255533431 329272255 128281619 95594881 807105967 55984366 875930177 699852383 777915368 702877017 502596258 722990194 543784056 235853000 424183604 14321278 94896299 356662232 347493769 596958261 336990674 657274184 948895478 559487058 376594751 166145902 69098433 587645576 496647835 579729765 488464427 954098050 463040725 202050579 197228192 768748021 636890889 276695077 585004480 877532873 765499762 347084883 40492869 104746406 856865020 23066252 754494723 108796274 555223815 45295867 124931303 300582701 247097257 585252851 466501324 212426790 386296116 758695991 873357019 293886785 297826757 518771234 395757898 231129873 677998785 525870133 176203704 818845017 380561638 615228467 156870614 418881608 841345943 351999241 351577990 162957103 608511032 351066226 117625889 216366408 96826634 145561263 172872145 981988247 862285949 809468394 185732463 535584884 188102956 118941659 14707950 378232772 159261616 98841284 251165635 15859598 372203954 219629736 542546033 70581753 420061973 484840738 133273116 290626258 326614014 502604936 705967776 814878979 989440414 130292717 737180788 577684180 332891301 874586178 940455289 415668205 21410421 583052714 942010559 271228673 387851015 379409153 291552606 426345010 840836557 936475824 437551106 499293230 910936840 447616997 70786566 662979331 73493693 638048951 975049197 375674663 103322887 281079253 984183148 146115381 394477182 280894211 913257234 227363230 328142728 361315209 355762388 759857321 341649279 693431496 323616627 255308825 982615877 249147286 833332331 127421044 217412633 852470812 450939741 397442792 277592250 330661718 338691653 524593020 629339555 717887142 724495822 417995778 90076902 214875216 21909210 770215602 304349821 776024678 597612745 542726274 461754175 63930726 681716550 418384363 122615364 330826364 988192233 869216538 596362344 296919761 81254610 878765632 150745599 929503070 202995959 669610866 323684390 779088375 910620058 857339236 821768288 923569103 239715731 456089571 132752465 348972591 304492086 943845652 198506752 806036262 97680731 760153428 954484013 910741904 395494676 612452046 499999886 957420310 804717698 643693195 265174071 962943737 146685055 268986217 845761324 265686035 454157125 67681861 342015791 51956934 769512079 781784440 951999057 400070857 833710852 795372967 328763659 912202148 551683809 981820945 197832781 619536409 960215973 749371658 482290760 763277997 251800418 975027327 492736433 116195110 322829043 968740396 152394126 510751968 920484315 875945859 22547175 143085555 65303728 743963166 860041581 750785812 818487965 544651927 548581956 120928654 227725222 920689359 364177184 227518655 89215285 602953088 258919246 585543472 376140360 262340817 247280506 552071074 789025567 389632035 907801742 64342627 204657181 996700052 352050153 255163424 219850922 179122808 793136249 767311436 522266229 58177664 332791270 38153044 570538276 390103828 294929110 480512699 384171778 777626038 211228918 806586092 249468873 768660601 862452816 735373390 386660668 385070802 890943966 72434200 595214262 106145144 331946311 292241240 518930417 168092093 480010746 339382581 814691642 223366626 828392441 385226388 13635535 52011230 499114187 806633680 194384535 246287509 284184483 646555287 67653808 450172725 313977857 20065165 927575238 992001240 392009533 534482733 260157719 224529580 274791343 419414616 275096637 869454375 460524785 194133183 790704806 667814691 430835104 695507737 2725257 600683536 272060712 978865238 442715770 306460507 322541466 427219228 28955160 757839628 435104049 493515759 429499956 962547811 985749058 40737512 207175869 835643073 923577545 83264163 399133708 576692405 388934660 419178856 508678868 841425100 642346688 475754437 783364155 355941064 144143837 153412063 368842204 109337796 954227684 295099154 367414540 799392398 753393748 890298469 34205210 590323691 783740078 909436285 204844191 749482718 461042347 721167392 239895389 971601867 429588281 957863677 827544758 5319721 464504371 124533814 497768008 606019344 120462102 599470544 848423979 745331671 417353594 184568298 867176370 961178588 848279385 258551775 266117195 619385568 789847605 941771823 163440782 6093187 664470316 397073482 997087209 140258768 17106670 748375008 548180200 2136031 752511518 97813235 807435686 192217007 813257497 324143947 609390307 2768394 780606812 7834177 472680525 494409020 173486170 785388268 852158353 109411199 26660601 38529478 905386466 777617579 129148266 523202591 905963215 717166355 236533253 385408933 682802143 653777110 440117362 383578003 300872005 450058231 477104794 411997028 690214051 232244731 229855217 462081949 237036194 339717550 124074109 540764383 124770111 444434591 541365424 4363954 312499853 713625163 426764120 120394695 979539254 631393838 666246463 742026368 756296075 963882345 70919574 310271998 898887216 961635194 372292015 72602549 556381730 837783154 964124781 324741302 865518248 352597811 352882975 492820093 177519465 964514571 389410891 87816676 52064665 642553504 317711333 368766092 441826248 94314493 276420216 156264146 768658833 165764874 993098562 804734269 120770852 321200478 966768397 119232114 926511070 713466560 142912398 11313559 976285042 576505198 130300661 764792623 763952569 175232439 334138785 478308620 431654378 370690779 479617113 830147850 721368811 858111047 433677084 573910451 292064046 23142961 970680875 473952561 602957203 546569192 174075169 263854102 994128110 717240106 322026673 296788212 837625766 412424183 234741601 331544589 358357240 210699634 698277554 969108953 589723246 72204060 701543208 857235643 452052513 971892357 645819891 519535115 242564447 527413684 53001640 757040681 537003673 179354215 722850792 236602402 778940119 986878818 968489508 987948061 847907645 88118854 92448557 858061678 834649888 14527163 354579848 113407927 617631081 690312287 110786705 278456122 203620652 400589192 485068589 922804260 736877284 466314264 165629598 577737789 265497181 496038683 20351297 583147392 877295137 896226400 625795498 569067174 83434170 876012536 389322385 541887549 301943327 170499388 134749804 608836745 899774578 670850417 922955312 617800006 798922854 250867626 656153141 660195820 440483617 475262986 264172935 750901240 703938266 375628972 750042205 255312001 316027786 590344171 904038858 468495742 117625223 212523172 54128994 827984534 659396553 416208595 783147453 908459098 188419277 759874857 972225351 724533312 443126549 616732342 697800039 850928451 536478230 40290474 999453863 932143012 827179817 702235550 846397691 184390563 975965799 727661347 669578412 546900057 140250085 594178162 71114233 601250068 889050958 309565254 480909849 373527578 32283600 622124028 342732244 94180705 826811900 816730065 469233889 291250427 610982899 835680852 282336304 267902380 661990831 971960683 999545589 659056462 336737352 72389884 130277709 959798387 415927367 834851271 132777836 289928834 233472625 535210546 259901895 589482671 966162271 92951297 230681104 931753998 159481299 141579682 159006850 509816528 608454874 779808730 643390962 350237916 759171269 543621934 909974588 23193466 184305295 314268784 673562033 463637698 355620070 396403720 853364814 179955657 154149373 465277605 965458264 508611677 327942839 947723349 60953739 527922381 445604809 961411193 143802196 11273763 462231713 301635054 98058029 802186321 37081788 331635013 482656656 213398352 51145637 677139671 178193021 545163916 450104386 580485145 589912025 383893797 484434657 645671702 731909524 666676179 135284446 510677421 353602904 918509060 138060764 333253986 705818584 392041845 289235703 899726283 250753630 915197590 437041497 998307508 69781513 829269446 464852133 190820395 121470185 41808287 517117911 880066259 492344150 570295478 751264272 514868410 311816408 723715664 541568846 390821640 365028531 239565862 34538239 572190114 748161153 652187731 262823367 114905618 479020844 727323804 635940030 547656269 409415478 614445549 525483117 632203721 443552277 634617431 294115994 817920466 229576636 825207139 444307968 512682410 689090984 648291644 931969927 963887540 772110621 248567185 810778385 275930351 471289033 714068764 399677630 835750793 833928949 990226063 115562153 89104339 691353927 997224452 390910508 896306631 301844337 174415686 330405298 403198009 778200682 237934084 405411714 889500850 174197347 568648531 53966413 578191068 83660963 540699734 42194345 300352253 283442515 441474195 367749119 396923596 977400099 871344850 562151216 72554550 650581587 211308961 641863591 135297499 676687180 415042838 984795426 343091333 370722285 56553581 849224154 136071955 126787775 172369215 427753199 902408490 150703834 783640110 421442900 801343585 185558050 918943296 742122694 985703577 779781285 598031279 447436816 720810112 872236583 304403446 834530904 2798929 557350919 83247739 760957650 515798305 959092649 707055957 515646875 383445513 747159636 213239207 316882683 989912885 822014830 302152165 254220708 915751449 759508313 329020747 245033339 98272506 791940624 381286929 338191938 376704702 650949267 298171212 249668856 615994132 78846868 738381691 209631686 19828005 598218620 791810271 424729439 239710008 738001101 529216413 946090674 163898307 372119372 182433905 674444462 900741500 914743885 332380532 308045007 34965751 648388548 657939903 411867785 143918411 306780770 228700773 666554610 554742248 961308783 358568635 868913645 548281181 198033381 452196783 719175289 462050404 590577577 302226954 169551145 381417621 263154535 866346033 922350728 21421374 360887163 53053342 987571941 927420442 290737449 359642990 53091846 822013431 578179037 999826059 517462695 698807989 42067927 232981966 345802063 593840960 109531088 995929592 643692959 449516962 942338344 456221319 810889238 216427360 11837122 481854244 161329467 366228441 134786719 518259299 40844728 695410501 687376959 532109491 3164847 403517794 409252658 680978457 780906501 816263834 912280108 537940297 104509983 983099094 131105912 325026002 822101876 951942978 166584495 719278888 123165821 777534636 603304107 476365126 93510676 871089456 553131658 581885039 369855267 827539925 429732339 503160116 883892151 798059920 986623000 431043967 973249171 606139510 613162759 349153643 199481910 424182862 341709460 177076170 426589724 344450049 834371296 925377780 312538039 720275423 416202041 447125701 471522662 742642162 582361493 495692076 391413142 784323496 498957879 492854296 549108146 17367565 366452185 391852663 889757148 95318124 874240767 317698288 197651352 207414938 526460045 378175021 289728992 370788502 19979242 135381850 871483103 963394873 784592184 817026861 76241450 508113234 802861419 183067309 674554668 274841964 728576234 217541544 453247504 476723140 811153252 526423027 268551390 456138605 24828457 642163952 162363451 728870399 786636619 122851647 271916900 421917285 654689900 49723013 151946031 700235033 52845032 67143595 752390119 696878594 665857548 60335203 321367221 32786399 435889767 96591817 432848606 955379160 980883858 865298044 927833493 188524855 849172878 200702179 760142894 495132498 564310069 190855936 222035992 597776974 442620279 778226965 593170111 30339773 165014150 334896010 350638072 369871686 974274133 341445074 367301054 797145102 823089076 585732495 364878619 281214548 41646754 594331523 920573127 712267588 55333654 217251732 118924570 129155424 809151573 344508929 705469652 132179588 980973996 816004645 713630295 290594587 730189985 836541293 815406843 913707855 514150111 58041433 314558002 813256434 494347383 528440745 237094053 45585019 682546086 578374026 281823128 592946182 463426214 931135495 577539666 51460077 147439878 571821443 357652261 725636412 817431687 919956604 695063774 850421757 666310224 332811075 341346416 93763679 490617266 999520049 548736033 450306314 970732688 535183387 897758002 13254261 2732452 222277411 455219148 614678255 440032627 927329740 176011358 88703967 150453689 170879548 707218272 360504585 730320677 312685037 203719319 222080774 235879943 351800908 937704894 61211725 339497533 803164577 56349526 550027424 72998756 429015927 188374996 326211674 961798747 216893334 668735652 166636464 109211483 688589649 405287032 731660148 591845783 491392411 307881143 431403266 334864202 645174659 166761419 826100056 491900282 196474731 380725222 841407362 889160495 387747475 443416004 380444119 348035612 31527346 208267490 103329019 722691337 426484149 428915465 393543133 424617700 782907093 485901162 517645023 617336115 871493693 492861926 715678456 28393447 593939044 992377076 986783555 465717984 688635417 592220466 282014797 414051032 152758431 119962464 388589107 448335424 537789905 787296107 707061701 162450432 917552521 631225933 136270327 236997868 201193872 47646539 821634607 863314899 402886671 141355501 303143409 479675270 774072144 775908803 539873999 855906781 514280570 445811505 285256502 316552467 733195372 968365028 614991421 419482996 198935679 247654641 965487636 399984976 307768265 141055031 716521645 640111899 651895060 463564069 389016070 759013022 125222251 612654092 107198262 82359472 130207710 783993455 181221861 103251942 880088004 595000745 970123146 355861160 116720059 512760985 482159424 958977335 449237755 867863636 18075897 971846396 857207002 293901758 316400213 204266535 109340435 41500821 869876001 104767487 714197823 515324439 1407198 331723508 367920609 670651238 406621 492934244 135216325 217959203 33293488 742361391 603443583 51402003 163932923 793176016 871269117 84666314 750177580 215549067 655386925 721932666 170529397 685355179 829935953 519802003 957614508 710914744 506601647 997593361 427746772 384818390 170487959 363837339 632694648 941148843 884349361 451777754 518807664 882786456 11423416 376556220 609383175 292808585 419581970 854410568 2565293 643098081 109906715 126351007 546215839 154326385 676322718 833072320 201296375 3624681 877942301 957874443 329122164 542841994 237402383 789653189 602912662 95544397 435860419 970505503 212888565 706500095 929088170 282520479 196330802 727252417 529270318 961342495 638703593 795169801 794437135 665695985 464390742 435764108 599964136 481413094 713508424 628886340 625822845 378704837 601454110 343796395 403136458 194117188 255955330 507935391 109115644 711570485 495548912 295271204 258711519 403137570 500514063 401908683 699348316 336185084 544533450 470759152 800171569 879225961 157154732 782150171 753405813 448531805 67455947 306007988 657780680 134046144 38803134 653578473 662991739 258457092 864756922 830357436 534186825 242976703 620860612 198889298 338195811 971599386 217857472 57456272 888833139 24020249 902934639 20287650 457364550 549061096 61621512 662634613 665435916 550229548 221798698 7386804 151388829 79595696 722328561 704178231 127499284 880685840 252885584 464049725 114532477 230640884 239315239 264502465 124325955 914685815 576792243 271708645 842498705 824575158 129380443 656674414 679085869 124658656 458137541 848180590 177710611 702223832 923920393 528921886 805327268 675916789 251871857 525795629 942140957 892035258 957529665 121159520 637325367 421299473 763429437 150199836 177403929 133238064 897958091 687421638 398995904 422770733 164152643 999417541 17959282 861361969 611229556 293519399 447326572 445630227 272948359 540822255 527087961 107023421 9311257 29905746 805513406 542502129 909164601 952192775 411497778 821769319 726706206 960412245 731138185 289185342 249206799 49391171 119827915 582810410 652646122 648832959 119559354 406066509 979474933 881892754 381763968 334903418 126185181 76995126 220684652 825289261 393469828 842355465 907742515 318770278 708003320 109454574 344410600 950950177 33622809 495517490 9155130 710568276 459300595 543997150 792064763 923615150 882190700 88188408 578084098 402407338 742725256 563347658 170828667 660208236 313623879 458176739 597871711 952011769 334017035 132429235 685082747 885525802 690627885 319800497 124090554 508609721 964617219 705971396 65798958 538281542 823349645 74850407 830287743 217504411 714907394 54040642 137728371 291153477 285255384 466332491 859102641 597247543 521834711 670071051 172108463 828316342 511546922 266260222 861581906 287011605 695393839 694307661 685352542 915321163 694247589 299955621 928476921 66312471 250179357 80922622 844902280 468138189 373654212 684966631 894660150 873188869 745593838 308083431 948477185 110212774 685304598 551600445 504721395 220197116 840298390 835847791 313568031 588225553 608133666 927540439 215819589 167666800 444149318 135904589 467381301 823969099 113754524 418842590 871873238 474942309 525921623 382006054 624188937 401688590 958638856 655860281 337932766 724211257 828235812 235047018 118020737 66962155 562491973 93146021 810510613 301778842 685908979 330790417 86585194 43999740 927500796 857308766 244634854 223020992 39279278 550466092 371609474 337794156 838607281 614040570 485694622 263595683 399799617 82574588 453007057 897880517 703993065 211227795 571019941 202852723 494605039 530829487 541368725 772420087 521894639 333494727 288896204 802791862 686523769 857066117 42738212 498440735 774736550 100817187 573108782 282837165 289571774 29683440 420951348 220835142 30286318 388501991 727087227 730156773 315382323 549458954 549830082 914616052 858791541 281112591 762731 153634399 734642730 706011042 772085682 646581432 422224801 470727828 330587572 908262452 50019198 909705129 739930121 521679306 735112027 209670896 63645900 731604765 915595994 217371739 291064423 181250913 201010109 374173942 861122922 78109420 336022538 150609666 452335338 5861545 192419496 687588986 586291329 49256189 576947460 377056723 484992636 184441631 307168076 415393776 359220961 796442952 159162715 474057328 777700814 456673261 540588515 427392278 477553741 208052885 448790909 583288515 418327290 866010746 882145974 1224707 901432107 872281481 370109422 366730418 116464059 237994360 376814126 330206243 891479592 72127030 960267067 816363416 893887887 752530618 220932250 911600994 810576670 674158138 272033427 21755978 762901654 556772617 374586694 110527334 675086876 479666187 692320239 202805442 588000170 246791317 905165885 762494719 128456902 263249879 918424472 649625086 135474154 201937342 691869811 924792608 622208780 482216268 668618542 386517259 601491996 859591731 757025199 372664543 20211684 646938074 365737322 646647901 316147818 62956757 406260623 886253087 263513857 506139577 679825828 467845762 531003447 872368329 88704421 403231898 419188994 281411323 599016091 792435535 106462524 188109976 25570746 340811937 402953488 579282640 216744130 638326281 284179277 284445804 721891048 513398252 114632183 31587817 767402142 401396861 517435677 811129743 772343079 879650631 770107831 876323710 182406537 19371767 548441090 849554379 197042285 959549515 729059941 223061001 405754906 709704962 738974437 498184886 99904960 188255155 677986863 508296069 75543783 860655698 219902076 983180179 360764232 264045041 28440075 958406411 371595141 682257099 949409606 756237351 236306892 97305639 252495857 687155761 892913141 315267512 997935800 763357248 525578745 331173523 522812938 718470195 869718432 959076708 732725184 540852160 139215186 782197505 847225115 603775483 520716790 676119089 359262432 170888855 132200625 144867804 243141337 48149644 36015392 570783035 778586299 321861141 815126681 617766956 794573393 229448302 772156740 74025638 881337959 409074414 99300625 927578959 375694412 915273720 838255195 443525520 512958505 845308575 174396539 816379969 923272286 338265307 494252746 415699262 678673508 896628177 519211446 954086642 315943473 355340270 517908455 590950585 47916519 551084542 869780 11961557 98658076 724216946 468054646 142703691 957809831 353192765 377556037 370251181 999818258 242242611 516164962 979180299 638438104 243711884 222898311 387882836 261854070 966746897 438657403 797406003 118137587 245361416 840157274 745916939 328251291 450189873 634907698 383551789 57179860 828886284 847878652 169711660 556923017 538287490 246667065 262631659 368348975 826705167 604887532 912829167 955349236 832657036 618465395 656012554 89474602 649367479 113882036 938620995 421553847 953703053 762794003 545057391 90551435 645452162 295636100 832121003 557067488 178288340 99411882 721017372 250135811 406709021 208777588 1152778 111464456 980288301 932754945 624205462 564348545 415072496 658860528 212340954 220226297 767118584 416227011 286357872 514695010 424609737 451088078 938474691 165940119 465616869 459425497 988653884 138481199 181503885 166169095 658912221 601467717 516532637 44271128 250785559 304605958 37259642 194454501 866698033 99290377 332185129 992277669 103227793 610099990 476731935 331470702 196678395 579776846 814712566 778444871 977605096 247376048 204209452 539579198 52326345 927201327 655433129 704349534 89021901 932268420 832427542 282666691 116535020 523279737 147840795 451302239 155492630 374708654 849026997 700380185 209933592 781057990 534830109 763715047 957401581 350435671 519896181 204477407 93533841 20774043 284401994 614426329 368265489 118874536 784215577 795938601 427541676 748608564 749194884 699933777 516775940 396535089 378418883 482718758 476736920 716308811 322638586 755258326 988617768 309551959 271846339 378692599 636730715 337974928 675234338 945975692 856199814 54322789 648566736 567321155 376610146 171406343 918102471 887706151 320866358 931150065 152736809 983493421 100540399 199261599 399930624 205276698 387101176 302878973 805834184 698500272 287628341 534914353 396307462 489027757 938120808 102842477 938470480 472544470 783443753 59445520 552815589 760293229 153329392 407743143 649020557 75321828 315066155 594652443 41698194 63540574 614209560 979882823 678405367 862046655 370967332 528552315 548297764 195218996 481770284 401033400 278007248 500203035 38557871 905082503 496837861 334483676 445403469 43055685 329582716 604115255 695644220 639594003 751499177 558339115 814563873 37082615 915314539 400585446 200729798 52584809 831367801 444843130 907958749 743679902 975253601 59159166 688657440 346511323 159030231 754445876 536142999 817729221 788968511 769672773 327568860 529876314 846045101 984366574 930270935 692411458 334276760 742703972 272289176 443194456 63362537 486460307 432957643 128759987 14811778 853387913 870038588 786232011 354156974 361977466 89575335 476167317 404340593 406718797 317667913 846794020 182715877 446637484 581838959 13091742 383556978 354284248 834754595 587198294 759004441 133469073 390794393 497916658 300028771 6705371 920775482 503023573 238263803 277864397 372910720 367788147 429162152 774477377 313813125 826006169 599001730 439718966 782264805 301058574 164621875 484671944 490253938 394751158 329510108 719770537 491438504 847720932 414586529 966119873 830806120 612768305 158648756 579600829 976811612 79272156 262298691 175061838 144162879 1571063 360910880 529613949 10924443 100761978 124934898 867048581 438731495 897862761 88588497 675701022 24146007 932857438 504263457 930087673 698101392 695884673 782069935 615908398 85852962 262316589 20659112 504514653 348432110 691369675 446141283 639254498 806021521 24439319 924624924 692382387 707879171 536306298 186221444 29764401 621965026 108514609 584460171 542469710 133292119 688055721 12414479 450126988 1738996 905671733 428951132 372759181 472600084 576848457 291288316 509187615 661281500 800947903 84160594 171466841 598630649 427420225 513583411 874868108 468510604 918942617 916182238 313688231 714840799 490945322 299708396 522707485 131870167 124188889 413727665 846394477 983164224 583392277 916479830 295284962 355883369 36214863 42266830 679525053 49778987 444216737 369170979 842661420 787198328 705850345 41307295 315143277 810778926 697744803 19346531 538447611 289727357 727167546 112967681 810361331 588537284 664207406 24127326 50273322 901675522 11304329 50304301 178191503 604612980 659216289 873162468 287368575 404026758 983949794 502841283 198802209 366811526 669383646 208904745 479042938 427898876 910425378 590395318 65798847 675958435 124939352 428736411 524822346 788884745 15045024 194528924 186177428 732980077 457009732 630668806 873217765 434800537 705858192 873574312 853114923 69537417 908463745 535303323 590450257 178229298 128810714 770141060 115350552 740915008 959738463 283596616 562436030 114189531 539448032 456174730 732401942 814245300 213155439 630416262 418263212 947040980 105356211 172975913 516548259 78216577 137282470 102551160 278274886 386464863 822653382 664265138 323623632 920654611 160220321 835899427 894425959 242493016 979886016 787614330 395183895 336037634 568350750 704364098 357427584 764860203 137369172 536120890 664547016 157919159 414698901 783237749 916371438 5690034 337682953 184560200 727435751 523595360 464733873 171449900 757797151 538336483 233909628 488242840 271821751 725599910 442522120 332501715 239991509 251275107 48033638 150194241 145440918 394426476 144636793 232891272 18542319 494432575 196028077 88386662 192439117 773385516 474091698 840839593 355736369 164006533 817850336 792693504 102360895 911541138 771593028 781468469 811701592 352210356 375517769 13434874 277657758 834409885 882717698 123140171 378303675 213697203 152978542 185859173 964255204 938617045 381615145 152073203 742497897 93993036 304671041 947499520 733418476 963833110 992329106 48077902 76159507 243691027 189528051 226858494 761695927 475926308 633047309 857653803 164376019 791840801 388080523 200243717 118739110 961127550 867125964 827231719 365732088 6386298 397965146 650641115 443680889 284004361 617729705 167677038 123391158 769515150 806726282 108414978 676511635 413176975 724366053 271791405 111765686 307931222 798393107 459634257 280568166 608471742 787214653 996863336 709228327 416199453 271254179 106818718 904030191 231146287 798795093 211192810 563358575 51952588 186090653 183888446 787025004 828425655 995756189 923451235 74277222 912553566 115727506 651901137 262962947 989545369 222109557 972491635 53337229 206042819 542014843 145985059 647191807 145444700 694686035 502839690 34524189 630020186 241021423 943411210 686829757 786540323 164884383 859964246 942319680 574129150 641837373 450154202 864441656 813574790 995199432 290933151 380420428 738335725 671259267 301087116 936736098 280641134 758654118 364145066 849868524 354104374 840635865 451442444 189703251 424372184 776287124 178211608 921056489 666162089 340673955 735043238 792302253 293829319 335920544 766260879 350316713 492481829 171668279 884319833 941159340 487835923 471898577 920921158 773237597 9428679 342925229 973596647 210629816 701533564 113877259 307579642 984062998 159845281 72336908 609285162 36834359 658783551 604504301 660093833 74905593 914438051 382913584 232807972 591677305 669061717 393645659 721093344 212607911 714814963 931231686 912670282 802049328 397516200 383806171 334765948 570690517 678485532 593667695 724888259 127674376 528129889 595577528 673409737 223532435 143920278 672428509 425797397 712514439 916188631 795020598 542966626 123218910 309840005 703889547 184668552 691409256 917812663 713589840 593634690 509109083 888826567 316982606 849478764 673234751 494697598 235552452 674810512 286181985 354662585 929408225 28695240 343930940 155976571 719309553 115238244 128075708 319125074 269445434 569986404 136122819 87409656 318346151 834480092 383785631 886909029 487860023 122774296 467842758 117968589 474678236 316783005 553217852 509990158 640761593 219215764 236667185 285414921 284167211 873513526 808076025 751629260 131792926 84758900 54935286 678444606 95325227 132959522 146200641 348033740 286879802 715350824 972930398 776966251 506480448 507046226 445644550 311015286 811542015 998201049 735411917 338008819 412786792 720148168 660434393 185312444 529140060 773789834 610948880 508795113 840589390 933707597 846920289 979673968 818276479 799194918 97595847 970316380 237922674 39794843 302243737 936630120 650462985 603153647 154861012 770065902 608703231 483009930 713568874 248204231 300554615 732964817 14295177 352779421 832690707 708544679 972858026 408530229 132951889 251875424 347713814 115155312 724232295 420646527 447199622 661932274 827231585 718975647 438163863 334493582 272546436 274438698 237910220 756642653 353084267 664133303 760751272 443949340 802891474 707653031 402942610 859662091 136502841 237322541 171109463 681527671 112325254 385742550 248012386 239491411 424601668 179921631 472566232 96603171 20682542 852706951 300813220 433415354 962105313 91031719 490815051 286865212 537762279 520006838 345822065 96877036 811672058 896801141 155003082 653832496 32313378 382757073 572594457 217685991 866236659 229248023 902797117 109842548 382952488 638370824 766308598 664180164 832077487 741923426 748472412 815987183 678868402 797334378 23525634 145282864 855568165 285083420 94871996 395945686 117142950 325114071 406098938 684868700 381757287 93051299 839886905 103206076 432117082 496248269 253871006 228861971 813893910 638976027 372665305 257959049 273407529 116613755 667856064 679508615 314948996 607935390 196190393 307227140 370795817 215169319 464240776 727361307 13744019 944566747 352991468 242957277 975744169 273177562 346203691 218011028 142615569 555687716 737248983 542940349 317585665 484021241 339964348 694951512 296021605 842746781 897415793 900007429 834425731 371686029 519286000 437109973 956882827 112774442 688991926 599609737 783960238 436692057 520580655 807588628 527995040 538978695 373987408 570399718 285067794 774477736 407793156 673556920 375016133 97137740 709032842 957060821 7178649 404500365 899960757 517072639 259160376 39845074 969976099 555139599 688299644 872891833 258692345 258704436 732709161 269057471 257311722 612708340 333852966 192734365 23678200 454779723 303675503 625246705 51353521 343718146 964496925 105947668 924759173 277768997 844474109 771846501 801720477 545620968 341056868 416842777 851033085 98129250 448841823 440672418 140362631 530006618 939241981 140445332 942296278 176445116 833926428 710601498 374086333 263994954 290468018 586469546 107327692 465837703 112556357 155461923 54478040 9864517 780717551 659874918 282705219 451979681 992466651 312560930 25458255 242259671 130421427 268210961 751980640 739922435 430184974 606520091 452780421 694860560 779683514 629236094 896761289 132356265 712088063 571716076 125658171 884720394 684190254 405378821 622595854 450062202 406858904 287137433 768388377 720639185 115146746 725538089 619155358 670846432 464748835 719217855 824039628 364840610 819093278 721620491 692105208 589842025 530448955 125990376 534311995 170948404 616868082 552718069 230555138 491174201 538052439 89963807 672780393 838725579 557189594 286171576 986011902 954687002 671752953 266911895 188514869 642059155 975309617 682023688 703844046 237880299 2496181 829424836 471470606 792370059 642539619 29248419 531630811 443388600 560459006 204064555 119610240 862001887 863674397 467052989 419604014 908003779 618620578 743153996 983498930 417812907 334356382 409763753 589975477 563152546 833528247 498509036 989497759 569117975 48348713 919137639 602562193 922786203 30736852 216279740 933822362 629600474 21991179 249837627 131670955 31504682 162569832 900502148 387979060 649050964 258592830 362461643 100109151 311341044 754200573 382373013 846825912 538841206 175829520 463506839 350873099 163246686 8193831 620274649 170655994 41772201 763207831 342933373 645040104 902896445 826265938 763054750 473170867 590870882 622334695 136725363 727942044 196799274 905342572 797192565 345463109 382334351 200357874 325650938 690563884 143529077 536144024 18577264 896385838 643751837 532907322 570565661 912563510 221043203 555017459 748350514 388081533 111613872 389813767 784972437 296167698 943870068 280388930 800549819 914860178 563576538 414448424 786577771 175146400 544820539 604003153 738895806 797986971 376186595 155518057 27266392 41967137 316727224 404336860 854038052 80278340 834234070 62553646 427813390 770464502 693958962 336775880 199127804 770188085 117217341 958656996 250151324 676545995 249301910 809586340 74098146 666162227 913725650 571421005 555826580 94692588 836963966 654653153 966092925 572222830 266751786 726057688 831650650 350153038 996726016 990659697 295379212 228083433 71373200 136733240 272023802 774208723 4618822 547301155 824697041 74590973 192207335 820845689 869772737 46915578 743007464 48831395 571536568 536660220 791256211 946058694 796545188 31033730 277351991 926015630 284439256 230125249 714244805 526696920 814114259 31545925 941476821 499502533 85704332 313801693 306112779 656235533 441344316 413404131 540095805 976385672 265119774 333575946 792214010 853316036 172194508 821740072 28623743 536261560 232509779 425126681 218909096 77547609 95357638 401774705 67415792 278169880 243287232 682120305 3415357 275335579 183857004 640596270 271394144 917479873 880063969 925956912 683105883 334016873 802812091 159067741 440800525 242739146 279675389 794295405 599042226 120020191 275434756 887729641 907196710 402293081 43451440 135252111 605370639 862342767 88049936 156351921 669501246 219446290 38128891 753959099 896818660 182455732 799348809 625331257 558590337 790046635 193510542 143292944 191686145 20223671 212241560 638491117 809408797 621323227 118434062 904876854 125910265 252802604 941588755 276333238 544607881 804997567 512037415 214435618 510770272 547317697 734841924 762503402 744011141 913058587 735242627 610700095 608982002 469826458 365257972 576572448 813861525 247140956 487764901 525836753 455450464 547964224 93653122 727830745 463388183 778649942 996558270 61237344 27481368 379598686 700008311 887672797 25524641 573544181 366065662 954037486 796333203 962631485 877297338 943683800 261098548 922043396 538077185 277890274 286876053 994757403 827627630 818032984 211980834 489035968 640231604 630885103 314255837 284324948 705778885 450653356 507415507 655098131 747330415 976203926 455807509 288175922 708336857 94512857 124274053 869117739 654206937 454162892 565092486 404434999 476781222 448850849 852077601 160459102 565018531 263612167 683556255 299073407 921656263 189584854 959383044 324085096 855451052 363777756 281117152 602439673 242451740 453086717 353365699 933201175 655261333 600639357 52571558 678159574 470278139 944782794 592234032 201611856 882906680 987404387 454144828 641744836 682569335 555029398 801815589 822849307 350624828 563331181 529093884 472901954 585069689 969137852 211936430 470049937 382958127 816356457 710387031 681800822 324201052 800779437 984249391 947468421 358412863 930584563 876770110 590881344 815932586 318666556 6539242 823536331 974081016 27262728 146650120 66611840 305608114 251366429 141990911 95456203 798607739 701345687 839372800 355560385 445785264 416824530 791166416 358856274 907773944 285956374 300325973 625245096 168519086 684276200 356310606 986767951 414044052 615673090 843383940 362234633 983959066 873423656 274155900 391626686 817190372 395205729 797832487 613401920 651321530 410364920 246932368 841523597 604783745 330223667 725042507 625336447 263240447 535205522 392339974 138751510 904774576 265777671 625223688 623206146 528336575 986204718 584680694 232104582 468396024 931275377 15453902 48320050 261271616 541118543 748049964 443718133 328069400 505321141 593555329 775219333 818608194 598687909 387749381 326474472 182098869 866842122 442613651 299997531 936565813 60334376 93315109 349546779 623320542 196866235 675235273 992868181 981590424 267202471 751338280 348863613 449087233 548586847 964467733 907667366 184502474 353688735 537428571 977388540 512199940 147885594 843637452 477063573 560153202 326224433 383604675 972188209 268555474 63867132 59904798 420708958 549812400 586355943 475032136 441503430 994294079 905365134 876400055 682606689 593830682 549787301 62806621 503324065 591392049 723455803 845752305 781208672 668047888 715132687 481305107 996258158 358087554 950249541 790174637 876020603 479839752 179817468 413997327 972186345 657952038 526040415 92869362 234753837 734756744 528614636 577243038 417992011 716765705 506407922 995322410 381019410 843395178 663994295 307712873 885476656 585415236 799009233 837144097 610863220 86229865 419959689 642812962 811860847 780781632 828624426 672447607 745619085 404711900 339792161 361103958 155450010 969483591 56117863 322954975 617067192 15750250 105649688 917868826 852037300 998674957 173603443 342811340 205439378 403769348 786634356 692464738 25159061 164348550 417754365 463224813 825068473 428846985 560984683 352196370 497667754 100080193 748589666 489571248 59337982 988248440 865596356 68941664 901679308 807194018 143199526 438585141 819165162 545775177 279029758 549862819 828599308 145838396 374259309 683216037 299314963 875379090 183483886 8045580 407149936 919411882 705963519 596421435 598308953 765444985 672665506 567378934 956107553 546479581 794319400 447962994 444388565 169467212 649899239 847382843 295874876 616718041 442413387 354860071 305850849 13723596 422185355 329411364 537088695 938688868 159827089 623040927 548679496 826103416 296980555 336628764 464831881 441681542 522590122 449008506 748298222 69537392 514461937 713811634 460183255 702564801 574457437 308820321 622167306 204459928 593788477 168888532 300846945 250595786 360147935 541423931 550267460 628845157 960621421 79009177 932644684 700774698 175132695 588803854 888767174 716449090 884514212 421515597 356055932 721859691 404571249 86310683 959596422 203384933 988179846 492824386 927866610 350050433 180449050 725597319 88030987 688829229 786861960 978689883 336278093 631181403 519771746 33685757 847330482 991663166 667498805 570030418 955399521 679702099 354683831 810240446 499973874 230375844 649933298 516352784 754564871 896001399 243553006 759344667 241867097 991059510 160864128 250840751 541998581 887897308 94757373 627845066 611414326 330167516 825028058 438096997 322169972 247435009 332901850 723872255 657218024 755498476 372821039 17134205 892134366 152448841 429558922 270657293 45498863 827220063 248542105 372509962 294075947 640629337 489797474 265657582 10891618 272649389 984078167 971801814 259534727 128546575 269399629 259066179 224536565 523614130 995252098 8687307 893513009 821582892 497706451 533019179 921144466 114825150 789285675 42640159 738146875 350568885 42666050 86237533 116148975 77174728 913500881 963861379 184038176 618838825 211468513 319686534 607393892 548159080 566091698 117465771 302834930 859542666 111995614 459872846 422897080 793004013 704251593 158799956 660868331 686608170 989576349 573864968 211469002 61835251 27637677 567486716 499693941 694116796 606032570 640917934 808619962 881431355 562408580 50585388 534413789 700649658 947686443 802250434 183769835 142609482 74781016 319306634 419613842 625351572 380231605 774363985 190796430 34191543 436798045 419767590 659436876 15340578 858146530 663030195 618756763 772757411 164367946 328275208 582912698 334743538 789766571 11818403 617632129 97972483 732634473 742272500 418315405 657502939 192295037 905368041 370593344 99232712 899373455 610683695 443656384 828111561 343123273 55755565 934821259 877915541 115889557 332396216 858936261 455196803 569271433 899082920 454555902 302443617 393576803 330657767 133077722 794580000 249832597 615318413 599491542 955095414 364977024 61696694 496409508 682234934 537228764 100746692 57585288 422404333 853421186 547904338 706680780 380840707 343246258 555013821 227910660 716891051 392834389 664419053 575855423 279889762 73740167 160753950 650561217 482338712 990322142 476824792 460788080 671006413 877479211 79817977 637025030 336565051 370879032 706439745 738010818 973130509 561690465 998519123 695726415 113441297 331439390 815192883 783577961 116667513 709607305 668637113 590928499 358535327 739509698 476729246 29003840 880662659 309570679 763285853 760561682 144885448 541218165 46397850 574606316 967055970 808017802 970097732 345891725 747806176 111330004 533927301 534738006 848486302 823154426 486715297 313528904 17884544 180098308 866262203 751910423 953689369 241591168 87405444 960409599 605179736 752860875 423800290 180478702 438958648 202653923 676096697 207691478 648243031 764728830 633300222 118896424 652677968 126891082 719744639 712317440 877376473 885797628 516886570 974276602 473267282 309425223 364006124 132312095 824030901 458760187 525079414 573210152 46050341 780288952 410868677 50277409 478534788 800280405 220646517 904422379 846367421 196553035 81323316 742566880 243746884 262726969 505993778 449821911 958778531 316022311 222218416 616394209 877224785 660425084 85327698 843139741 429859270 802440164 506680297 711536369 601735763 287397660 337124933 348274326 142181424 476212968 890233777 880158097 638228414 604658712 266167385 887654319 989599961 552317950 48577560 128107689 383491980 695419760 517296106 154232278 744650393 774908303 210157118 484682024 75625151 750344313 593652377 937697114 168405318 726429351 621140858 697824109 805148151 547465979 197663170 365778318 238671359 291650870 28888828 615686234 159391108 535131001 317482134 162370004 593054624 210066322 203932947 215565289 567735370 915468267 671991556 153166087 257512435 600105151 749540971 439805841 345028186 363349420 616511291 472346396 697311085 821101197 660176986 99355909 701070000 144541534 569256342 911594689 352775458 738110666 224156360 217023328 324445161 229394149 831819400 30046520 300197485 167533390 104607308 315729677 393875116 179727366 828822621 386642413 477117380 625926889 904627603 242918299 137918986 203926286 775171302 321568004 669639730 385903701 966878864 758119774 754703216 473891524 843024458 26190463 558846841 171300684 782537509 274960363 709621295 321572380 981943095 833675397 760740446 484256021 429361413 860237363 178311301 205081639 296057560 350502986 100832847 987699160 481410820 628272202 260079196 275078800 43162120 201651847 879783926 367478539 331199309 703042568 928043477 121134471 625133326 867517825 705863443 588690894 948708672 31784117 962783693 175429125 279496692 222759401 34493871 959744596 546563395 768123673 641483471 311211094 243169220 997435697 985151642 969076088 162285980 816970710 542051849 929238342 807042894 761291077 575853848 862526745 885476864 962878855 702137387 466181684 618563342 495916392 762339165 592711121 712939928 508143845 368986250 354531452 774501426 478213930 273134016 248110444 165008058 923058326 377367480 692659109 628184414 375402243 582335599 822995200 747167316 385589431 861698369 527486904 513140096 473447857 762967397 159138866 879994332 389524076 601469374 254383867 661205724 144727867 709065313 54567121 393663392 159976105 789971236 327505350 167049655 109597123 160870121 425794346 400091431 355373838 976534925 967460421 268271521 754654737 206711442 255504392 219179110 269178850 124143325 591600496 599703374 319181693 529150813 73304105 702034478 296140536 916145236 334669396 635136292 138943556 109563263 727038121 186287224 222055076 437099708 186591938 159167229 4796829 485316870 995750570 797881017 585555866 214195317 94125468 781054068 49479716 43053683 725304881 215997446 422060674 952549684 394298067 115686862 896650410 975377945 977179435 329869436 759058611 378643208 336451415 720943753 349891334 459466831 470722467 888818695 369120540 971620655 127812812 635481050 381892739 353071547 408599855 419485886 299303595 422550463 570319275 641234123 940108438 799672223 259811500 455251547 355331445 580922008 926761017 141254104 773608304 191521748 867684860 19583072 325328508 471277361 57365415 772953879 349637307 332945320 797860974 266605861 875355870 716074978 330748309 10426702 362872967 437211052 901360081 478335176 295370447 830749223 533918101 873062519 479436370 795078915 538012031 611276200 581426841 769971647 410598450 688014038 559141083 282844581 638932986 533067299 646854808 844795846 94503987 582443850 145772713 31256335 978378139 750004065 492199652 422331301 170788982 339941825 59241422 769291011 331762060 894278320 500812539 964746882 869412300 512372934 998249858 542552560 586774634 800177826 123668706 41462741 385571133 428005828 366607408 5310053 842795951 461354528 758784124 893306572 97957583 13332544 530100527 628034906 251923728 195670405 317059533 888400641 578856636 147713347 150389119 806994 399540626 115387456 356851370 1224120 475319512 516187322 518112248 471960812 647023549 323293252 251141915 704520804 912173676 73426049 111366925 335432391 767050046 806794425 437319456 356947782 439315312 818514999 670367658 55868291 86729749 30658530 814630123 837818760 594295440 952042591 531179560 379265954 402466774 423214294 576421043 162791644 900405794 671178293 260489333 122906871 12649654 654597233 426263395 2385596 821032113 501714728 895438151 792425473 767681701 182402176 514922318 882849534 386922037 655348252 928681705 105009599 132596042 830092380 763438921 318874052 88986032 192774855 959745814 217021596 568082130 708468587 483455441 320752516 859490598 212961984 119300210 69694226 796003818 607739259 569477260 489120396 90700535 411602710 162171801 805360932 531555998 707198062 178462360 273623823 253418789 916401598 311091605 754564618 180576809 170948410 493847856 432528885 324439790 689641905 331373369 37877345 404320414 476652979 194916638 897274803 874774212 278822680 953810674 823709202 319024416 770782541 665732621 318967998 207050476 108009641 35236324 491506547 910612545 95112332 574732059 1750565 566345130 394090154 133188644 74302835 480359272 720477103 323399869 694833020 924756291 195940596 584901625 359536121 436652594 679174872 945666307 173214784 731526430 614147226 632471540 136319571 12927496 723596080 918735320 503307125 219498408 521129655 846090608 387425830 788432762 499517940 209278683 315013014 566080244 568066040 32116691 53502825 860720677 274960668 872652525 718269448 374504431 639740160 580053941 664988864 194766859 23286211 95731262 885984672 170220834 610429495 597505675 81098091 159283416 76944014 108582380 246132358 463433464 586370259 929158852 632727092 329155909 980069282 451688216 640891925 510190552 528004779 932246810 309381477 264042165 843479823 109106301 335085490 912493073 263292258 325859836 894200176 124928209 530598566 303262293 270365098 724783889 744694093 807612390 605564473 121488751 597150069 764209278 606872808 612241774 392500341 652096311 420611529 314228097 139860760 938168897 603956272 101945021 76020988 116400644 58542495 8917316 856751434 13438885 789837978 836270375 647554628 306219664 286886104 170796162 884740536 411595264 978845130 156124809 82548058 380838125 345946622 818832223 574873 313650220 945863860 519938630 980540538 962120817 84268111 238954144 29835947 579176599 190723517 462881021 751491877 532616252 995937166 256143409 196365056 300509589 881371470 631648580 888415615 564368949 224600469 289683127 598002948 931141428 546012790 802487159 31218969 974851266 921221370 888540831 853642055 736428192 739530014 595213532 948552170 221993564 897822354 262454840 21248707 607817933 541508809 557116486 684629568 607670243 22603976 13177133 167866439 389898587 71945267 262335988 353755514 982770709 658340915 167117352 413526502 889634079 632270518 837764286 36440007 886453752 97824811 344369684 241976627 961755435 791005649 542928418 476069126 581587781 42978351 912348913 148094352 729627163 469917268 758053502 731296404 723488 676846345 415601947 46271538 255973656 721939261 18910230 463569889 635042082 725093721 484257930 436035663 341523855 934654001 502098064 970643419 187243863 954630717 176218547 426270634 650437397 395266965 332300459 620406888 957375802 635960644 523059374 743816623 608991305 784511464 14537644 207276003 412188535 811616977 685459869 542633591 591811196 982297313 163533845 221489394 60740346 73854351 922318727 340192937 329120363 540991014 396557209 553976981 804932299 600780995 843268279 222192 537639818 135032601 367564392 732512717 324810912 477021041 355667215 208220039 286389342 476521948 717183592 847874124 111382211 897084850 90246538 312291083 931408177 402032470 676890465 989796784 507297726 215161551 762216725 685405088 184161738 657099521 55278825 240156007 852386745 216228321 186308623 961121291 597353098 442448378 478977396 541273965 555211302 506544597 989642241 197297005 595391545 447376987 228927527 168938764 939226406 102527096 602072563 140431734 721327122 627740153 613039411 25601465 831104878 114128605 976589079 728076191 811880138 775971033 350590113 812242664 487637774 525406162 294577187 673955461 938279500 639148360 848869404 772511089 187633099 609538251 184995515 458662771 681484189 733227567 377650217 495435231 314940291 613763343 367406345 994151121 774689811 434681391 790918487 883057135 827038834 337286185 68975348 58886141 545691419 41027218 51185709 946477265 128248689 95472648 358422498 495115699 626754714 999829475 417819700 974681558 869201530 57772602 130955500 164888817 594283312 522338100 369289835 327120964 898101455 889810453 380651206 507638676 148988892 887168280 236791702 732401124 894695494 332450787 32089325 493327374 467623518 318852255 52486553 203707231 11247813 234461792 521727198 446189581 449792992 355193742 13398492 608506170 882823496 540715227 566273325 919017763 985748842 426186940 686327305 593113707 756108603 943050814 644956721 176839447 162962755 932076801 502501111 790128606 584601205 759639897 919538971 714089675 88243277 290304227 980489571 335517137 499774375 505759417 287691230 358627567 797221853 740351167 723760376 139683674 937467850 284297003 424000137 728638175 638107067 385962119 871385219 782263769 54199266 485895274 629112212 6313726 974333540 499115961 144728997 757784807 761652216 126024025 440608325 409988690 293833865 518592747 818679333 215992935 656975000 54966898 827895952 395171952 323593291 158984018 828772777 869912680 175820743 994703885 376273574 615298259 608944644 782439805 817583062 727992041 407436401 846558365 129187643 247257876 264900248 6747500 785096888 952517186 442090397 826077738 158274929 143892254 864647972 600506661 97157599 124126760 999529476 73570251 687257768 862741411 268340483 439575466 463470410 837127652 328055800 898859560 432519605 518703311 667306615 282815312 547932984 964203789 910914164 184695427 245484336 860291646 929171730 310542433 806111371 298987764 878659033 339412856 153417501 128158984 994275862 658069709 943133011 952804500 140973015 964581818 775302870 204041675 753295925 413842437 365111396 503014540 92740429 448231751 889649683 155875934 972840014 756748193 786246535 791129753 152008024 255716826 733428107 636039416 17161038 960257392 47321619 169612745 433941422 717357787 342134631 161538814 876421183 75499658 487185836 117508054 908711932 958573524 716037267 423206753 24564476 745459245 490507785 100126648 590679596 534980892 714482113 717527742 337129034 169317177 455527335 14251938 612928335 187951504 966104201 413305486 428124734 954357810 21774018 519077973 670622991 578099470 135749313 72829827 440501071 59838156 941262669 687019258 485456025 716437398 770247327 736769956 598128912 758541343 251430757 766731734 560846653 411998473 866287002 408978618 898183906 82345112 74114970 636442191 244948452 726452388 552612718 34201924 479654702 527364113 640126266 466877295 376742475 91372831 279088023 989108965 59529554 612760853 682017306 550274961 692139224 950525144 245486119 99987465 326508531 712797256 588130492 879963671 915812624 503193453 518437152 55155544 722415700 796197268 41625358 34458390 710639404 489651132 632836896 409959697 965358946 784622052 652643519 910867638 273393616 599900203 579007867 217862436 533206281 381519804 366071485 593194878 69235662 409969081 759013600 789286752 539709974 899926206 771853864 458131842 762914177 107750140 237898305 78630692 475373631 957318333 376637441 181804470 593704952 143737749 163113610 356303653 328303767 705880939 861661572 934592941 3161883 673506546 895039829 275230953 441619485 27306397 828831864 524445453 344204222 773515336 505179828 974714066 886344320 628005901 722524762 97320012 217384154 993279392 589440455 657740371 870904118 404640030 246342428 566622202 834146463 613643007 322348208 631758659 860846101 499060883 812877941 596505234 418423104 398325534 20280086 565448884 967112655 500223372 849350068 867743808 908905830 394859311 504400951 75938176 626038907 100788 617428424 908196903 672362911 560948745 711680888 45714333 157364183 906632016 8535420 96310248 104454511 860413679 276724627 957096900 21130397 590318421 684891175 36763396 390390777 99584604 994053972 519532879 284350387 139733867 441461140 193483869 227383266 297515965 958135551 436734958 729158839 322679461 983350233 319321404 962429532 567695955 284785407 198976463 908774899 11912645 239374779 629075791 563014720 908574202 106329033 343956574 425998376 286293653 745640960 649917808 363973839 299029286 176640646 952248743 92775657 733852971 55762417 673018322 225685338 998438938 673075062 537936421 648710001 141924154 793609130 829429257 546020038 97977333 194556074 658252079 358219031 141383479 295430980 251352947 142254648 715326385 565656786 4297388 448037420 791680873 435329212 744377650 517676248 916296277 599203111 122967969 821248606 826519357 87435615 52583488 745319038 391544280 830840269 602489516 391652401 532846874 113316534 870402994 820871202 479363067 684204758 107894422 331597612 494273438 212835237 343855584 339315674 137794762 908650571 576982157 508112345 235868774 90322475 848389213 42134566 42717037 443020403 202174851 787704445 315914572 714735796 709471161 274616516 272610717 144709425 509234734 203661644 149111514 970416658 573974392 500272113 544598125 78557181 547304527 701683607 84388336 661198239 955898336 476243313 111609371 791810491 991108373 234843394 566075304 519105007 204049806 704525067 433003426 607004398 549458227 252331233 158387467 475336065 828644732 485153819 333246766 675438688 361150439 686566204 88120372 489746079 629588112 20332452 353815783 465644746 771522466 833077821 209036204 459746775 973034913 993000548 257989364 389996333 24823141 457515974 919310431 421876238 879452708 814841658 439821765 864008137 563030584 696077478 920649563 740875058 159740577 584732406 427186591 361692766 951800006 814890649 839702338 980306111 571612952 561602042 437951423 614290365 916801330 704029233 130193216 315010425 34738202 730931816 486806994 345661591 67069245 434532842 939540608 690183679 700723059 734418006 459806125 907382235 763434865 565350003 506521557 804952556 147560262 513158256 832171001 296286028 813067349 680041965 639548482 622442494 896261475 272266794 96926442 739118442 396484661 93689656 815122642 332303449 946650606 243971874 672645415 395403500 998872368 335124506 841171632 863334841 935450290 616663948 895637395 461610867 196183685 458697085 801404734 993735488 177421001 944822693 502279097 131725813 957924236 100990515 878772511 790420330 523112538 390450613 616008633 261093622 875744543 856298243 548566581 158822160 920736417 971666392 663273350 734820358 853953231 20469949 214562185 695492437 358469254 191907799 445461059 448169447 77895728 226138350 330053280 265152887 783931523 507755156 965416209 491101926 347568881 184384045 480168440 356591771 156191368 357419528 452649541 157810620 990775402 209118485 696638580 762589108 203764224 195297212 43296020 492697398 948858184 373494438 577855771 238383774 455801460 577106949 223406 386924757 972941869 782596954 864231223 586964190 71556962 223774440 728009715 967767685 795866896 603898464 884193011 756269708 649041082 511171068 144364932 46505261 401364177 53198232 327901425 570895719 216776940 418728693 488403951 279936433 957839907 568339326 643366516 224323632 799367694 277825386 601759133 608116555 223349507 852145870 421124391 89074306 370274610 566319413 725617087 213305547 260823865 408292054 208539731 738775342 306138025 144204996 445216891 548760090 464863353 519459521 760576140 769755289 514904372 360895852 141780564 290942348 343061604 543214567 334909916 881912939 384674488 435063128 993901836 607182188 783905904 514429369 741935032 321397483 849972171 988193381 238821061 481018817 463396650 135302865 385582304 805562822 537824278 160298223 431307406 137761268 145254848 906446592 50326114 806738692 364403673 940549491 111405686 561788612 194175150 274523251 376660933 438362928 558195290 841649528 369022478 999036964 836586408 91964005 272549818 231409525 940800946 16209270 53525124 308486581 54981780 638350032 613164389 957063668 461345015 104770545 158220853 65433763 880956409 28802602 49117023 842339958 150254950 591668206 809197105 666193080 967456770 876011583 347750778 46088792 599668953 119646924 596667593 213989978 524523857 405795952 752126274 648004751 297974780 437842773 423424189 614627114 452458804 541070814 422617251 650868630 445337619 88270268 946358572 509771862 848517521 836776686 247181403 36128350 924793559 293424286 222772549 1640090 910665031 532253775 95458997 395477229 552578314 976277846 195187684 184562192 930378310 331020238 539534919 686857581 830253363 589710891 805818890 173975493 696747184 331484203 894246962 659467089 517035679 540719766 660503841 127820236 466484319 96482418 666425177 583393801 64149071 103182516 365486226 825995907 69187243 21831648 186363057 489567500 778492106 975917980 588783591 488282146 657942265 721107907 782542634 216535543 678705372 760457135 270966137 405267095 753800050 867334810 790094909 876516328 511108463 204526879 312945832 493768602 590121304 484213160 928385328 38565022 370900853 296457881 446153714 949041494 181079181 530615081 241246762 736310174 234874996 114264327 682582090 30300874 4343759 211817031 781069266 544863959 954879216 590125038 998811097 168639077 170018258 271740190 515955085 335802980 619016458 394595328 504266643 887235343 42781243 750423046 303780347 839752445 848915149 231696129 863350730 175401806 392898912 465705750 662570023 736309226 499611225 133687252 704962107 789634830 799804423 256414847 774262156 184209383 401325220 698584876 181369733 175828425 672866167 212993217 120389360 257046203 574665308 895536671 224981522 791026899 340445168 818697054 624323990 217446181 106525837 347628350 895646831 548295526 790805041 535728295 218672217 67052447 30167533 263303601 293829666 381576359 680976495 321007076 192857771 699517934 227120543 605867566 638762073 207228086 282475046 860325713 492047330 889644693 683704129 719339265 784674987 430126454 29710489 498169212 295009674 756776586 854599766 664110054 226174037 658719113 365233899 306621229 249829988 918289376 501279623 714621319 247119638 546686958 124082666 422101508 49703437 639503697 196200734 609434747 989057035 379030304 709567597 430269956 399727386 457345926 276190153 356760667 290717174 781555820 375516528 329022744 288890809 498690842 28262830 903459942 839783123 834666304 726070107 277724951 257566919 783985664 668013865 849421936 415688911 791039826 576101556 834039831 146446618 61763183 435831227 307959883 145004414 963729960 891090980 189449407 312214282 914400055 99376958 65718021 900323833 454455349 440979803 815417088 330348299 456541177 732748347 834703478 741445598 749482612 786320670 768902835 147525792 231897830 560850642 744830960 29336930 829089195 178524481 81847400 795838407 648487639 561753362 916620341 676809933 85980435 931951988 428749576 433685470 337109023 103064025 748977937 852392791 63435725 853403223 852036559 304139442 648287250 120059525 151202794 258820683 666066637 168805632 854026115 150108442 179904318 555668637 670583437 23037960 786342470 271791884 538673257 74095153 826166812 398611174 279227566 442612442 704770590 13449447 954909414 467663686 380358439 57474896 754197792 69513051 440891211 27166078 777176382 268133907 576269902 284462579 417895888 198679291 243740846 474660446 506247803 59596444 99370903 172726959 417888617 948693055 130578627 838498592 708952455 497529604 540210050 571047810 580071960 629238271 672770526 340115701 742219886 118825262 240905747 7276570 880677935 166527605 498700514 860307460 854273169 392632494 107049384 176415242 543967419 499420107 270801965 376863790 305494481 757786585 415917526 363333066 758951561 245477338 934636677 500410653 461453008 26069173 420773988 251637311 475354334 344960810 492967050 338461572 220972531 252602353 164267355 327028068 156129328 256136927 67289086 469067167 108758898 125015696 693026269 474334633 715672125 37092880 148919461 506631114 915521969 743424110 675517658 534366404 679386799 806269424 549029643 607038578 635362094 799551805 773615701 959355195 31475463 328924675 129166082 271584509 597827866 770242197 21215060 442210539 415164799 919744173 499177162 626767882 376252321 9309601 625982215 258991874 334956019 725697546 915998501 394126701 584032958 872973410 452684721 945841300 587993410 644099912 247745026 868261109 729522347 892400885 668088311 371801519 284728492 645490804 421536891 222133075 567841969 395609966 842168175 512328040 145040874 253044148 978223778 101351704 56446352 44216241 147805906 628030291 896846408 336268558 831712356 221563557 933347076 9352542 557617249 878033727 374857409 938072002 748946203 798433636 429782814 898008516 572910536 363656944 193101100 881558114 81638400 774986138 432143639 890887676 872729560 220008674 322301861 228738386 588673625 228459137 852819575 751522857 847088525 355492674 785018376 583661392 898475479 455435561 695369507 578631600 746320614 10848666 417984000 851722574 592859002 468313250 220403176 98130579 430198104 897189456 159605028 140982202 407133872 733658217 971634618 797253104 81024336 237873317 451903473 916886981 716225535 32281991 595046243 917144245 553166052 257947691 6581694 88239993 358931214 299543749 866202545 909835738 660741466 779702106 728993079 500659146 141964303 313108648 136946217 591080659 623466633 843575211 937954317 637998225 355552456 890571801 886687452 434346646 977481775 54902801 906198358 778649459 720978109 802845525 804396516 948941415 243914084 80010249 803123402 338679100 337129303 899419102 667107305 26946105 82248538 745550748 93496730 669787029 867060156 930980688 382336771 940164720 696579443 796024766 422905541 516425163 622945357 821294782 781740687 308716901 873782222 733167623 609427710 366127808 186585612 433996560 216072854 203946959 354961871 435986712 519239942 293941533 921293445 821950658 219624090 246404129 706313701 135749496 493114910 807999696 112151807 812357058 780132179 661585183 118607606 328222757 772619682 627612596 523814015 42507676 734059060 99774906 624355335 853947982 182873432 127306697 335050781 111129014 929438522 211986886 355705366 709811039 964736394 212335278 809201958 624652955 534490681 365665231 612224812 632581068 757503865 4010348 113051534 60149172 565795662 619405686 754385983 378741599 687351438 501557561 272909112 441396418 550022316 722465591 815901230 795875456 740244713 308587747 492112768 316938678 756494290 440476401 413153290 254391251 697878750 110887657 437530851 791483489 11548262 348296245 844384986 946696599 866618955 658118421 260378791 427998325 75269341 10662130 887526088 611518248 822575237 175658174 901973211 153519645 610657155 364028852 569005023 846054851 562648471 884617106 843582744 82029916 629356609 104224755 138471704 549698398 373628954 202532527 529880310 2036544 866230133 950099551 960309108 66969108 58932418 412368791 260763163 616462977 719868357 871673988 497138769 753692392 873841182 41394708 43429635 19254910 270529182 961391158 414043580 239123560 985800390 220834245 421240659 460400587 828529875 311888286 458204237 28862069 188570814 74481356 60664379 432205306 601962634 556574649 658047032 469089455 981332033 374986823 17284102 873242911 302054504 49191145 631247762 347953102 422788560 456399589 442166018 5025043 846329552 472777605 973498778 927282189 835913043 335081291 213802864 816863208 626138738 355266453 282532992 420331686 362438687 392421134 93901593 437192679 201802875 57434091 826521553 329056912 276830061 211759636 772478342 778167175 59756138 434108434 448209799 403539845 73260216 305508829 720576055 674611716 282777628 447379566 118415764 361201089 671538954 578798932 102463605 578850061 647945611 251856097 989255452 579078320 366359774 360340127 782564375 627083461 121348471 730640559 407802582 505782029 476760671 872812605 574059484 543796218 175072014 993180356 618084747 88924401 637955704 151959759 876378859 171908233 842037193 269461747 42586106 486044082 592709674 626490538 538523564 805289022 676901874 712126771 594838413 939199378 409489112 125103757 540506167 250233137 273001101 900239156 221903606 349166527 371353672 772035332 371349908 196511048 993805616 620175193 608216162 189430094 164102263 310093391 969377055 489541846 290127906 428407805 234933730 65734059 275404672 175565186 239397460 934205518 232752170 833987583 11950217 602821672 998582043 102535124 635948569 945916185 447588779 626561132 340255208 802459016 855808001 582380763 241918041 38789000 32279131 821815608 79946701 836276596 894114877 139155267 1836552 824877497 318879224 619772712 203297382 135617641 757416752 391991129 8845713 774273229 149592514 719210259 160849966 640793513 765720431 935111005 252061907 229300375 966847651 97045455 187273281 606436103 600939063 631974793 391107668 456590364 3034413 407710692 423042030 158032517 821537102 424929314 559120711 452538911 115353861 126223335 713827281 363545238 938771336 15549495 755905913 723500937 127066430 518748257 443603366 375421147 889964919 329241714 560846735 322378734 625553079 256326231 416174007 766151185 861986176 451023598 982122412 934754274 987551918 98012902 820624482 668568994 38492879 300287740 621095913 444353830 958564558 609659317 35727966 866477191 90820115 275669488 42979272 429001467 852636876 749537806 145784512 635036916 726564868 165331275 230142697 413402334 611463732 86610880 636839538 925647071 490351134 563572880 297228675 459426227 789050509 38135684 9590064 734439956 757126180 949297183 124030490 168624154 604373640 399877613 512888292 755636159 992267279 936565780 819132460 157139544 934891217 579350908 325411882 745971558 265425078 699450348 681582348 745513497 369169005 707949278 126179588 557933015 539714398 491056122 723984039 822863378 248261104 106788375 13308780 851940743 979976676 753761696 408510396 203452955 970254502 641776973 33714206 999688769 452678932 618935969 235646341 154130292 643252731 69939278 357253243 160824902 346047159 350020947 856204429 226579274 874665132 999251585 99807770 81544517 890530326 792897197 87423313 482502981 352066027 573748534 759438515 487739327 294974714 379437738 439795324 264727151 275579133 925113699 409376961 850145141 646574027 282668390 507928553 53001555 887409516 724271506 163304445 436473968 857391842 568159199 214254855 969387446 891072492 473015862 785893089 802128571 694921312 779746066 852970561 525128042 972850687 486180510 799112733 130393408 928828993 466839402 523196672 289976041 486845699 362280350 880911935 929630477 502736968 290386748 593142039 345087368 109390160 481285206 825616943 65034910 685809633 675166897 274355318 744884498 607153207 974629564 596153932 162297114 775631498 148219121 822115053 446748943 498103323 331062496 256084543 356523156 569526524 648027613 626019175 500099215 633180514 130468381 921044877 252325486 296912944 189779948 213339677 307047503 797042261 908040586 697475314 553456628 306773015 912263671 807589216 98342005 994613955 626071350 572508943 360740000 568127875 90687682 791964225 942457815 417854094 522639031 536576752 99011936 87938555 159131705 359949574 584359015 173281951 38247499 170003264 602550526 741498517 666703334 874184041 435998059 178043389 383227830 628981445 102118538 635452931 960289161 372015525 913038002 460136183 603947814 281750828 302456414 621139508 870353609 195486232 280447901 211976070 922244925 509553517 717833786 839360149 893953089 528991351 974109161 693031258 440979252 642753224 117184038 688680338 995726773 947746744 381185743 688158847 289744066 170056513 583290261 927834046 961930190 17954072 24533482 935668211 677333040 432728747 33795524 608184401 179429581 562998208 658528854 523355753 625379790 400191135 157810744 947545685 726174257 56420001 382870814 120523878 97257366 531517233 217366807 824024524 462966032 548625092 765910209 839112320 584992495 801131486 551511145 488236533 667720412 573656044 539741752 535110177 571085176 798527121 908919961 537344590 613080785 738379205 315761928 173804811 139989164 182602002 350770507 758612611 600228505 998216581 254824057 567186547 57267925 209868212 522702151 387810902 789125867 22152107 142472000 226422954 505110288 854694427 954587661 178561456 790500809 272305601 433009393 598030629 835467743 115102696 407406868 915157176 792754212 114565353 285076501 291106672 399983715 818627952 737696826 732755480 364256699 792495265 65801643 431010483 136217696 680163625 262451371 546150098 188389913 350331449 293134509 457843906 84460871 755318640 74998735 886278654 303331934 485021842 744981168 319298056 297059344 362270348 960071755 762556052 959421619 274244003 859988869 942819416 726836737 475349778 316255137 248550386 677356251 720268359 208899307 284695574 439204408 721597432 87696858 485568735 524001477 142840480 171559292 893285538 984297591 153210700 65678705 323984680 789299675 195496253 100848919 91967918 177669911 50035050 268459417 898967375 839207582 63675241 328571642 129577129 911625965 285292546 853559893 688502374 3308363 781171328 659862581 374984788 576040669 889399569 805912998 885712026 100142716 899458905 429309548 448818195 247558562 224354903 605793009 460576227 817711159 64324849 134757982 155561295 212565495 702268933 762043393 354352506 43250669 753894846 435517826 980870814 868602745 991744487 855868108 704222125 347747069 675188190 88690206 809978797 370648147 658684750 902365124 511135934 789558854 531341685 76282344 765307937 58104562 840424173 574892929 578960893 888489831 466978364 874310846 68014239 364425413 644933132 885585332 920314204 94101974 161111311 890568691 808466037 518717570 395799478 984037945 347645724 569675846 314435060 414125973 736449685 850339970 733035019 680091117 776737388 19270722 273498574 845990038 302731870 145113188 726321399 924923336 817673998 541360645 405318647 363489847 390319308 789654450 494861157 782327542 230809380 664815809 425348388 161908022 707594531 765661539 481167129 672821573 667993102 841864897 454484858 329982287 176303304 369483470 551386873 39904768 196491741 589267489 325368314 620689936 605716472 556732527 363079627 709461031 454130865 262527518 508302805 502898601 186883072 293735593 920024163 120028530 45793004 462293532 462172281 137405752 320059287 375188734 658524020 150222532 479497888 566718136 818907521 666250216 766774142 889546729 403683611 181903795 994555331 842291517 832723939 902877779 637386818 469434423 642610358 674719395 548280725 608725884 538992081 792889128 893788391 712713969 335688480 604075600 714491281 765544693 502251869 700876993 629259510 798793520 871225085 199391718 552503594 135389321 717082090 385604785 642560034 613960664 444730470 266171933 992476518 635346839 721628757 848999098 860381006 621028504 978429482 431389856 165742689 804517072 873844024 298239054 160694721 511152700 899983456 618996493 108644859 378908213 782619808 789426881 45316433 255724169 573095719 616006741 431548732 494151520 763326239 967337116 825616341 692195187 629554402 151101413 519468688 144639379 233461777 777305579 59500044 944801012 586703048 345268565 205080391 534559104 79147140 487729759 387318639 601638831 679789125 617136219 952036779 616741830 753999405 122525365 712200772 658245661 239553850 509295649 101722853 958495058 392671280 661560956 121706438 39145190 184351719 731171184 253497359 749943872 901928397 247690350 279667572 513728172 758646835 852152562 460619068 388988493 182487324 120539909 666016491 726055560 660268248 64473635 159597939 957021252 523673948 853038212 352873058 573900461 96107101 441175331 940045323 797692510 451380942 809305124 873685806 278740601 628537837 366789477 882709828 148475574 534514122 933937414 929582837 433219438 252015505 279040676 707421445 38251449 383379322 703714766 807517152 910695097 454564640 769181964 5712995 178845350 648093429 407648333 825254463 942945567 500864115 142446970 409326355 998541396 620901919 308720759 968947482 388117937 158553371 931759477 720980753 86441442 111663176 814000326 766255924 167439690 139472568 785778747 155523125 673830949 476645753 687039632 98980784 286004468 833844017 21278737 338438475 273284989 252819994 26540246 78262096 921312010 875722971 213912453 74740236 15834133 256774431 3696374 933797377 138888900 854437786 731470954 216977634 469160267 150792642 267793144 560187167 155732307 329141853 592122782 406297730 62873504 50946071 358079575 799461734 578061262 220760271 340137803 724986583 28219672 170908816 157393106 260448375 676325567 452823998 501478601 379749771 950820883 291622385 661716033 304389639 382053360 99998367 569013054 689459260 981718878 379026392 231106224 573385944 595130710 39726519 481362180 132233806 961862815 14644253 410755408 879771761 555068475 288470513 268816711 933405622 492306490 159756130 441945037 860560222 814494528 717389115 613201256 119320426 895817237 120639445 104773152 749510123 323362979 508832363 718347747 832138026 654830044 272875243 141032996 888536995 208694018 971111427 391324385 595729550 428947780 19427693 287263287 619528440 81259845 195948520 1815860 271445574 292354476 486359983 662654709 756062113 633871334 725462109 593559960 663176244 66994718 352666597 675577761 422864637 540771905 288610982 313346479 812919870 177460351 357719934 946831063 240748081 78825442 465416158 849023909 798599858 44234368 243876140 889253819 931846663 10274585 813748826 437107134 685678109 258515611 563571340 176597127 381651872 537876150 302587529 404139159 539005797 973774035 206425994 658782855 449352328 476484025 835771354 30199490 856598675 383952860 327636639 346113111 186397413 521819995 567605576 999688974 121075494 424804885 495511467 104275560 490656890 741404163 332571121 831849625 252726335 958342810 853144204 235376164 173884928 490349753 122017076 583487102 978641971 735687891 939577805 194071541 84423721 247029491 302491783 735056871 727108203 695717307 658945931 431314943 842605266 897909225 57480527 234340753 360415165 53139950 380706772 447979926 787934365 799352633 682857708 24949789 324057149 622054519 276445207 667863712 532315940 816620432 382428097 350314751 588861043 584007590 240299323 61324881 836412609 195428286 831673553 14073710 517590657 668469071 692772244 68941096 788167528 637721506 113735599 804551440 955184540 322407623 757136844 37444574 643577782 902585925 235182360 783845688 855988942 113259975 375656562 130686431 80050740 483342448 946246291 272692340 155263715 311899492 430348724 672444266 145951331 157004516 442157137 5123475 685317162 405962795 957828706 541378133 545777656 66290978 97106456 118241724 208392222 968332587 88211158 776737384 437852927 823643684 717506328 234441298 739459420 375635763 129444753 879009622 914748939 208494425 178586256 785516847 562369138 250859898 935379416 796402962 545568704 965877626 37710909 122128104 708462666 946009305 101967168 612525862 897228795 300907095 223765253 916416879 493121658 681597763 323785287 860961274 58841774 849358444 690025670 419891472 848127067 523855510 552637059 435975448 602165148 750103869 80919460 800043823 602150670 508870794 860803163 634035055 777127291 494783590 15927172 849053757 295789269 941671513 555151100 114628812 941606111 857988344 855435976 39145952 526473957 668324246 826332958 883082941 148850316 604353002 522543574 463525543 911949614 423108521 967628018 976695053 736083080 891809795 830392771 157063583 497125526 771620293 47384291 155843663 619188000 922032239 784178876 377099365 490752599 756968788 963347074 567027574 899289569 80750075 651829462 132116136 957760212 110560333 730697065 522050002 604977779 857033729 343222807 260925930 718101246 932393646 198645262 140289917 862431001 170060818 148798978 374353249 695829500 103087972 767307251 287684858 829684500 789975561 902565257 592525752 623032302 659272201 653884542 555164527 446466453 765176917 879405863 482037733 89324200 837656420 423381850 613256845 673160289 144571666 131535921 361848659 758106405 539471309 83141457 662727330 877993765 886731200 196527352 685132787 22204079 543622483 544468256 718306016 853083378 160618473 89120792 791676260 218805051 615838440 971993153 524549609 864908271 264766726 397904688 570834343 892995661 454520700 307714602 988574358 34019936 58387023 796531607 542549108 55506034 613495019 656270918 392004576 876244613 881991288 724850536 403408211 157908345 376477274 528070559 16055546 758855406 868372073 933596735 516893277 671723534 121812002 234963177 164872370 454315356 268415596 217950632 210669873 197314956 50260104 836257953 426611342 772924250 781537154 536344029 881084313 721166927 127104951 902267015 127906996 633650334 183885232 795112244 40259704 694803491 785552934 54763261 925221907 667181025 827576992 354232851 161095479 221712068 739057856 188435687 272490348 917847920 38907049 975481120 881455086 394151707 542668056 437193629 465690830 294852158 125357686 704910047 366904755 241368649 512958236 81521915 125992833 533786723 619527798 686402129 683149020 114923265 748230386 271079953 583425671 411101427 787598111 662391231 872668553 907400263 320264845 988067983 812068832 400768117 541197726 370502429 557394692 663195499 22923915 16916478 538183814 331267933 988566838 489267928 593144672 733942444 100192894 947914390 162892802 261017908 984739305 375209585 845196889 797286148 265303853 709541718 569566760 82428485 96085679 359967670 533293380 190286614 856258272 439591714 576829566 198443390 3378867 613560662 910748673 93746234 653200858 29021346 884619482 279468345 587288338 108056320 928643430 816955090 215118576 324281323 584105595 466458978 407302238 881120611 945624348 444294087 765013406 634324014 296430952 107712818 901401486 853624783 708960702 542327524 811449845 597466313 558218850 505127550 934067035 859391554 386771146 272694763 458245199 105959417 218288814 384219456 15741243 958994692 35472977 956672265 834364131 356559991 489501890 24084896 207664699 151882292 131525146 356006968 97675357 852662246 537676721 76059974 345044088 708392740 803013735 458247380 956734485 618145364 832149336 347505645 499744854 17784510 855254735 254400636 481137102 377320042 593230884 146077973 618865984 568538940 395139661 930831726 270396610 232314277 563984641 848605722 929963680 381143089 573783177 96526830 806421151 770206084 391729211 819301657 965863080 168972172 2508091 351155910 202598820 271588484 431461160 254739798 145147351 537633107 984639877 899829372 201618949 243638619 41331451 991828702 239851356 554837937 946316119 255341909 134051911 734498968 355720708 105451584 848096492 575727942 915593931 44140934 790046011 515587857 500287177 180147166 519684944 974861330 928912956 675301655 870039984 157566032 950709074 787054970 357846037 15107871 141950966 146052241 843768635 962592290 435202957 507591461 62942291 47570861 426970772 43656327 531253123 342546392 456298681 213171813 15391154 339328952 384309605 947714169 379914456 746933514 606806269 921823114 590901482 328990453 939103015 490810721 371761520 52169166 602695894 390308695 450308871 907829427 601903872 879884718 789673210 680509077 79610765 85984872 35729708 991994962 702716647 529923187 274384530 845343863 710437884 541768989 848961487 738499350 613211513 389238981 965994488 748926018 106336144 878333702 24852343 551626875 486198654 834380461 233797238 478746581 187652699 591891936 328687499 632293515 464586019 884913973 629400921 423974259 482077114 837212568 430955186 162920627 132214539 947006891 323170410 775005233 774080070 746879818 741355494 317020188 780408608 680415861 78869417 446690472 609110075 721948889 230933535 283408791 802666736 699189952 763194504 837279357 661423202 957335901 777218678 609825893 721960784 401522923 219591258 357784184 78052597 724124475 789761199 22330854 20409180 160532630 129794270 696924470 609276495 799890954 525157607 68557948 34960257 625728446 125763867 581141174 526744934 951339461 577713913 873142814 639094654 640444663 115762021 13035313 11916327 120307925 167346778 96093486 853075295 968157249 553586008 582267701 153432706 58582872 206724040 811188396 586928025 929016735 158512887 491183039 47385918 285305401 57132070 394694676 852458400 455386891 657079496 579812038 926594946 221946359 37586491 994654726 938405046 732464846 599360057 542306752 666520108 503915735 769630218 117067470 982389277 552636909 843292964 142848190 196478357 452902942 245599055 909396679 908118074 81721902 561654143 712029254 818011292 16138185 604541522 451288121 86996199 584199821 392733556 22967791 901268044 191061051 567469157 439997723 896650559 925386841 686666406 552846559 963143580 535227225 246180320 533385404 931623787 619416257 172633346 675000826 456390943 352130123 606913979 172218988 503335827 677653633 842737344 390246050 928577011 386716158 940489721 194546579 5181077 202974897 797626118 445008621 385713573 654361488 440293151 59678619 969461901 407210569 774655964 524195263 561382251 403389184 262189779 3819315 718729698 99221922 998808581 146803892 742112745 949117780 20440510 916536855 607862701 326018579 767773618 438302685 158312844 194996244 334138907 145888938 660124080 871485807 471920104 648217196 301648715 354629595 464933310 758105751 937497333 891978227 980683063 191302678 836179499 278801808 563651372 856256045 407045176 544357635 197166020 328681616 483243441 721459291 590315356 77879825 68578047 266937320 907730219 28692892 571124842 696194811 125543730 567533420 667300076 474717472 827642447 500411747 894703414 532555798 164880802 346222065 612817121 871378386 298062255 300200229 251725988 264619210 183475730 327485510 51595636 462283589 401695249 729337264 510644986 595409077 586377882 763288411 317704133 369430423 554937237 202229419 636779886 849135526 374325798 821946944 878610731 317271335 198412608 524561689 948272578 394816870 265635659 984284483 162937435 929978104 913562627 336408158 192691487 330294290 703282383 503606829 898200321 622382278 694810202 927575764 324280701 413388923 701246450 786277724 474950158 92378353 367137408 937450689 494933240 471012650 218275556 975694816 236076786 282753402 699664470 9603515 314494372 111760345 689307191 637944184 674150096 674354735 546609316 750789574 509107389 549160469 537801183 955917800 242179124 524186258 449735348 973284045 919944086 743276972 994020232 436384057 860836557 740208793 403194100 607002740 398785391 405455240 600310503 287952417 999021157 554928576 398942754 278035723 721788581 584652801 595126638 170625290 692260104 666219202 739272823 807710519 808019203 837691611 160300465 169670096 139110104 390077996 214572753 756519690 209913659 355251700 331879455 4790876 200424525 732788033 509439875 807060429 541087605 714104901 580953135 473715255 247812093 592584795 74539400 612210801 882708438 964776244 147602913 551213363 969977711 471300668 76169263 469802798 182892975 32313283 561751330 710228610 581325675 260266683 549581951 173188719 687556552 339560825 927924951 931809261 837018297 552628385 129391383 283891085 830032101 342790114 701347673 809298649 248966498 288709367 726429628 549435150 725057023 586129783 635770493 457633431 874362291 596672955 363103118 882182559 961457131 356969057 784735712 711491372 522284525 78215698 883742013 655356301 967736211 818667837 303287201 650293273 202905377 93063237 169589110 233457437 14428053 593655503 922487061 828886860 534863471 982167571 501264863 895854203 568713297 655057533 130901762 162066200 37311810 378417167 515637310 146769723 946759815 854112203 9811285 258732523 541416890 208745880 600874770 701317592 79068193 451812661 452618103 498721001 281902191 789075203 108482721 578381964 749904325 49488988 803254209 964985550 52615567 252485917 816065470 491734070 721141556 293845259 716198303 56242413 628809897 449669542 364485006 391334843 505650375 921697762 674699393 563859418 94489559 12715231 301617576 189224827 261577543 562329921 800642121 863328792 53040892 3188796 678198486 893847279 319126363 50957364 403737683 732868409 722821962 600200581 48362691 303630319 594101159 100834379 139848506 6389215 160682627 696355103 368865255 32619190 91291377 643040327 564853097 923774392 583410264 784073667 650464210 335419103 346547709 56478166 77787065 579992945 399543311 234582248 84319592 712065484 513023458 35202026 278749060 744732141 878752266 900549442 433446706 931516792 391432026 650659535 901664157 860328976 883378208 647403439 817996014 103534437 165735118 885784111 642332549 720869015 823727887 937299389 351204833 694894647 941872835 988780132 396488111 947753208 22689498 605662528 576307023 651772968 650627658 598354399 48453693 258084584 806904156 309362027 621666495 590510990 280746179 648500325 869775159 747443835 548226391 329348426 802602605 584805362 413504153 765505965 206250399 565909760 340429945 244527242 639334873 737521759 36996613 960343159 439981399 268163099 92638833 306931297 253011300 846683948 161130586 345782581 830813221 825506628 688077068 942744654 455473452 318380874 256879254 57519508 952094392 788014206 12043897 978564716 504455453 221421765 207978460 592321282 748249005 210487550 512067360 893471186 115343434 147229946 391407408 499223973 322375997 172879387 807666555 226163056 900555654 645821159 524987118 484425052 890048419 281513904 280984529 441879146 605004922 994084711 497654360 920881405 432009348 568397747 59058560 57541093 522058991 628288085 783478591 694197168 463798105 146544351 507744935 245513029 33527772 34740961 568289636 242968635 454523638 821469610 505857124 863001248 202806868 489752436 303303647 258768748 474492387 248812426 508695834 247297298 373084384 697190453 157907818 106629672 953461389 624826353 839609780 363218185 469120873 511634408 646671018 340736255 872821045 417237211 790504707 801348873 329115073 665464461 359381773 650307493 777793213 736421141 237853380 14021371 879332058 818295570 608760051 809741900 847613825 941087958 662757182 398530574 671444626 574954590 57486356 522027178 206586486 185595839 56014157 227785713 254568538 632514549 955573874 676481690 7617003 750966046 312469250 502888496 216008413 54339885 528766762 768523406 237619041 839275082 358041092 493493726 38472637 1736705 899695388 90183301 398015422 107283650 565603736 785562480 788913475 984606310 290748950 622679629 276735970 175823315 37776038 493274966 463883216 23110746 585639742 69182142 430491594 271103747 658514868 95454586 969296511 739856048 274544471 213512145 137479806 986013300 682577960 707551558 425744488 13232632 36761288 415706815 29715709 248657975 673860 224798447 773499228 92964054 836280354 876170386 284444922 19301609 723858741 804632099 676382527 28966980 904862610 397728813 426333828 970663614 117430716 599762083 274607908 429699856 861727144 415738658 552782092 966829432 273959960 149863853 3356603 839971957 763393260 319151174 774488904 42553556 257381599 788801870 605987066 507971926 613272820 639752134 462307711 952188126 613910902 966419434 94946272 289991108 803046203 446544371 770951769 956982226 451889456 766393436 277631432 74397923 406835719 447933293 301827320 119348007 225799389 938085874 497330120 874122719 421372844 507306752 324749881 407542515 72430253 417216750 627696839 578242634 685828954 434831246 320138109 239579416 990523184 84427759 66441870 584623484 135580754 525301717 638019854 843420302 259918934 741611315 361731327 618725773 524307899 243994645 912815413 227261529 41980526 28980429 594908129 310029366 910790122 121679203 931975253 374075178 432937686 817339626 216872513 798600801 577496253 470479011 630020369 867133912 127704288 209710 813035648 198082425 714993720 563690900 358528479 191658690 971317519 558648340 769658347 633152482 221989447 749158075 705706693 257985363 564492382 920773388 54104288 646055341 728078158 763287275 22554906 260068820 955771897 660773650 672629302 524797643 701111485 414671376 923251097 821937767 725589961 312939201 357577380 434299495 13330958 431967433 797461469 97684177 203567880 397657518 956683693 553598958 533578053 69472777 699109242 906211217 93979951 20187532 914625254 316631039 875168660 758532757 962016270 145455152 778269454 940189865 231982755 710836034 102047749 747720243 691622378 263618788 759660433 819051130 660773847 998580749 75423776 155020486 256300363 384790530 173875640 957249123 783597574 990410301 17561831 142930690 899514968 631635636 585039255 833147148 436887769 664278123 326238955 115024092 372156982 319462688 268901244 414373062 668166249 471321013 869863327 243652223 446793235 454811593 140990938 210725356 191489772 421497310 161153807 532543229 789585580 797694422 681380622 466049346 381945650 332055560 984704086 105627191 991503327 483064999 573838388 106270363 875370687 797198990 342278331 740870832 710293682 704808972 273074504 550714486 667821801 339745236 959380827 253762584 359594749 209043287 685222020 493155900 525245218 593910788 866094217 929522989 568292957 472759822 251733199 385567349 37644523 238623998 844617640 598496941 737872367 338835263 819389283 95857400 463755987 377228776 551043264 774209766 24416671 143309312 847072235 804352727 382290476 309879098 95819595 856663830 429393331 332397979 579428253 738016739 222996438 964870752 137025538 426229866 441006946 905669234 691044605 260531870 310139673 576855025 991706798 981561990 927543695 390728893 711111528 474080353 404512841 546399016 934073332 544346551 578562636 414658321 70516153 440461987 316454125 25081989 757096928 464311931 981244299 656682302 323131977 496076270 97399934 869265985 176344826 202844629 250721649 48397137 774273928 813628152 809808886 812952111 945270670 120158819 264494177 968771302 283355084 349579648 587027930 97450059 962079843 979565512 128478116 462373924 434531974 472753334 632085579 856958462 977374969 460403990 175894787 831942192 75870745 661558081 783564977 228514996 567573301 717403908 751097604 387776198 909621815 961739516 183374960 417342873 410207986 423972006 301696713 882544657 848505619 809260769 738411553 165543756 70310822 669405182 722658238 757901451 829426790 605515820 219859559 195351826 693754986 147495687 778630957 828455404 45090932 437423950 723862993 471903438 839125861 841584727 29023306 79285176 536604913 514131499 970044373 703921286 642661944 692925996 228466423 112690663 113092728 662570526 284682653 771575241 411830806 687639845 908132836 245554552 771632299 19753567 251997809 835931819 355990910 477674988 430198587 209642633 353772411 204389354 356119663 726075261 447215608 812656603 619388274 366254774 48602393 783282740 793842567 240365660 810347042 570938919 661798300 202579632 741469498 176675571 800745369 256184369 180521658 986336828 158705803 522095393 856881004 730398623 595822803 371773695 204209414 87272715 788449656 269666972 687378151 187036018 365886610 805795914 122488148 880916999 964459029 847852361 669970008 679621912 496524386 903612903 271052378 512018798 420200786 511791268 108430819 161829893 373915515 122689532 894180634 66473868 85395955 367406996 793316069 252243600 411623651 258473609 661939820 294546973 891538973 974111693 271470708 244092187 353673103 891792581 249478911 381396279 657262905 469575296 784448877 662998255 988818132 893623700 651513817 694889628 245156058 253603299 111284730 808138833 151251312 696640607 828416176 828185763 712312208 232553354 334158708 625824358 396129868 970425154 535550513 627425708 649971446 199616781 440378158 32203717 83014587 843538082 586498404 713526503 772353294 523321777 342097819 390538626 632179362 996230944 826295262 748650525 727317781 250362142 295721683 660031605 213827624 61028808 622218265 554996131 659589441 862276223 684068999 161184725 435810671 480654873 107656832 213512592 278772914 498890723 923742082 109828750 225536482 693470377 691213465 817353900 639011722 560503662 500864966 967740057 145468345 929138247 729650102 285744546 369514192 712818701 8977110 47614634 995455948 623563602 389381921 188093683 216572425 18809379 17093120 311846592 444486485 569462984 825358141 966286794 711253750 893918727 991153880 515728956 876484997 793871497 783587218 190925284 683664012 847855086 646728335 780850700 497903205 669059655 11478624 868794 972914953 885055640 217220778 213056668 705395855 162777528 835276906 421007377 980941038 960869139 412842441 234502314 698838869 36796590 757135612 348359802 814496058 4464412 531328589 34086259 761114765 688117750 788448324 887460929 50718204 413838939 21303246 857954202 917322875 986473394 656259251 806938861 189286475 164914408 852101140 106335173 765270514 897192990 225668094 780049317 51647041 891148423 484884147 920686048 100051628 826366507 359824555 447231811 397706597 150209537 265715403 602462567 836909636 313895211 327944846 969408223 90348691 666580696 525299272 992114792 133540929 155321992 306321031 658130327 772961950 417140757 885835938 958501333 932156108 660940983 130234224 461288661 571136704 596980918 935263072 466605178 670542805 390384640 78566899 355988128 118772492 539371982 519191571 106734763 251578520 952282013 496651202 847608932 974679403 951022661 162055323 296295011 151305981 133134022 370027120 690497941 824616769 554232438 904201234 302967956 487105574 442658028 501831667 858325986 227219079 712859665 965305537 683399689 45830215 408270128 716779137 9973236 949255079 637856197 161527707 687920515 922454099 965465017 595869202 477200032 351472912 171964106 688632435 247313988 793277537 395159985 741148492 975139766 743616525 315535115 430013790 576731059 805117905 713017489 14602482 780924452 694154692 168171004 318941836 132574185 206565997 326149577 760236214 552619850 412275785 321508304 428888542 882887398 213033996 515597675 724662684 101740069 310714311 747316734 769036297 319951988 846237342 528762617 952719763 811632106 296577997 663566169 574403762 261410627 160649883 42361747 32794807 139831244 341446403 191108763 99372340 791239077 458751238 794560109 613294232 472196575 379291744 576145132 215698915 174887571 991870681 754079499 361794382 698404934 420409150 97399583 506008756 25802371 830058334 892789931 818580824 656408084 229077518 834804230 365403394 447657735 892626284 865803933 985233792 410020773 933080930 581645350 503006910 967789745 78177385 373854564 475642881 46372210 640215003 56123171 186005502 867256197 377635253 5912730 624978804 136834369 670345228 667620263 197245974 215594392 793515307 797696947 960483619 968409534 665542129 284901767 140615303 634652508 518431520 326853199 657065852 909653849 13847412 849191169 93223508 561737044 525943439 322305235 426615553 506016825 884260455 272716682 978201265 449873786 319870892 880246572 636587049 827019008 471076073 223936492 632338943 155311196 654541327 896553280 960833120 119721620 514035358 93655067 166565311 341538326 926876422 595184988 808841642 912920193 571764475 678495929 54364843 532055005 382758344 34046782 749273234 715068623 684785203 401078429 454758966 730565868 52840928 441672814 810404686 878175046 95341274 815872605 232003641 44744672 148402569 527290086 714579671 38081901 515296118 906013670 952635492 49071334 77018151 263386427 559633183 942961816 599613228 925156514 271663611 825681165 970320445 241900108 452285028 730436237 802608780 990029763 629732283 238379802 40223776 343140574 705234068 778762838 935202788 131645822 782140390 222675777 702455924 140522117 873175677 638475337 579001861 351014541 842912003 27738277 615156598 605061871 789884787 290577787 761567478 477619504 328441052 513630930 511161391 893337273 49749824 224164343 586024238 77501258 914737745 23654273 909355357 541062580 759435248 361979785 191857049 507306685 683958974 588526788 70709425 111073227 600975480 880363501 911091142 199023563 113886077 441079642 675691382 916144892 86959768 555539398 549316046 256892203 810670554 166829368 672193515 486599025 300212029 351815873 941885036 665020243 207226320 761222494 956547295 940332406 130564096 693153096 54939206 434229492 692692733 232022825 572972925 24098468 991687046 636850006 344920459 628757119 247609331 947362814 828996842 40014539 585561785 105630203 575893611 410778498 267361740 314697862 97353112 684275558 392345487 709138807 952299761 206402382 90341433 670686140 856690989 965924474 927120183 353022048 701266714 259321247 195228684 439672379 166988936 80295753 475274309 945743075 63627709 863563192 85279720 536346091 2483476 976269632 646270833 686935374 924733227 244615687 331503334 456592835 439496889 815329004 14847823 887285565 398839133 488553045 631329562 942090846 173230540 74617634 265320101 753843278 846491363 696715247 77883933 361243293 28674530 18086458 100212049 537629753 230459483 42793314 210840241 282412845 530058439 645830480 372589138 394532668 356355619 410404023 970308227 788306278 27242067 368469753 473601743 973290458 204016294 303779643 175535996 218178136 757932168 819627163 970575497 805233462 247087492 722264973 22682911 832170968 218841497 989008823 534525971 155912669 517752726 295202501 680535275 628666998 330888228 374825833 83006152 328905711 219399718 653471232 569341876 978201910 868906252 582223661 134820322 330830591 361356073 196847750 130851239 15857780 570691793 228583092 984667080 879873920 265516635 660756488 232079079 486914231 438201090 811680299 81488440 172477374 668287839 352168369 577040809 218350842 120532815 825599575 311766960 119303500 30562894 743449221 638956724 234355348 356161992 163849878 53407658 326696415 477557628 345119186 250507414 507630162 410634629 914286150 767600629 534786692 219851562 840868431 287210173 249581784 224354049 82041934 44600057 50783807 102102426 764597356 577798726 459943613 510973094 43027247 261838590 617419739 160089981 36866276 663569609 929229265 853256513 644557075 780497221 245297861 44106503 300953408 578746731 758986310 657639100 167056440 658657076 587482531 576141557 857598842 753318634 138356575 775769535 423117577 682717505 30507829 432172040 709525625 283153925 593881868 576828608 95210190 336399855 489726530 932222319 214290412 65797431 998143726 414630467 987526301 563099974 143745639 942622816 443133060 129719105 693902596 966621975 867424682 324372433 183011115 924333927 443908795 231388631 180603451 513168218 843650028 349945180 595287420 675122715 201918968 93620108 851795796 420883816 442264359 904970480 252244930 527370408 930514691 922440914 799253910 138835101 219898969 704762852 951332854 47803481 861868493 934736130 369506806 824538381 426116722 884736904 40640564 742378322 778821573 884831257 949379652 727835208 1824452 961962387 931371115 162561347 380764906 386104306 698444034 578632184 286701901 839104105 710514482 907348521 104820687 808867404 87990837 259853549 870268199 234947023 973764034 991374816 428114472 513794532 84175959 364871375 199086232 342527689 755758634 243085935 281234208 486918396 621597161 64719469 706959237 887071605 146972423 420458055 914705956 303127959 995604707 252472270 725536340 693689139 146727926 450536636 179293932 362630465 955322749 210253852 982775629 758487021 522906603 990576274 692538893 286771631 697874730 311423715 409303691 778482298 14420675 995179112 512154409 247089943 602577917 987126019 399461445 882707411 716502487 463036976 652073216 542259696 764970633 319699023 865813178 132198368 8544106 872008744 261801339 796070928 553352469 740466832 675258786 235412404 762111130 681087242 811333215 713167039 31468987 36967870 220697852 241955198 268501789 669016618 710359266 461834879 53494720 33370660 666933457 64768407 820128930 879081211 136963027 878325698 125595684 405477815 981369807 798606744 68266098 766870315 794400241 685929575 535920243 175320896 940444019 130028912 722754553 97874952 570068520 44389336 264896295 198557890 696759197 936301890 23845532 675838792 248203872 285565084 184596274 843450193 815501305 258846290 78321078 130929937 623212045 53524818 209605746 969119393 936846021 199281913 780323936 433935594 857537872 227795365 281859645 455036256 490175089 776019970 426332185 208499249 554117977 924370042 110486359 201590097 952765063 358830505 368186393 747587842 678027804 985395204 197368241 75509080 851871706 374968463 43321405 497728649 466489708 977618249 20909831 446028113 436719972 128022127 993121285 505755041 631086241 620307435 174378360 765010676 543093491 866167492 937815408 750905799 798358792 754606946 280557299 996337003 994630238 735029241 632549450 899076862 580285195 486474945 563794077 625439863 146936436 777474220 864716550 369319957 483595867 844037724 797790925 422021599 495894188 837807753 965426944 146446730 855137120 674235341 17695878 982224380 378102901 665992376 547408403 951254754 607645556 511461718 821958146 233528100 359481160 582095998 573398717 855445965 701775681 958099114 728982204 423596973 168534424 830288874 882042685 711357374 127869620 914451881 245319628 728703463 19610124 807381981 788360544 930115578 199212446 62935828 385850048 817128305 11606107 982514917 649142994 790426494 820172034 433675530 505381462 760810172 770434205 286220512 600697716 69764696 356894596 373004112 671429930 806761315 223791361 229533902 74124490 607136320 10160577 704751829 399834880 129433884 320609695 465670876 447456395 927789765 160629736 567943167 412585726 346738966 31972545 497196581 919034 491174283 244480929 190067345 703716489 391536326 362449724 136295720 448858481 127214501 137151386 439252112 495207229 991930211 283706256 83753841 384218231 483174014 566818109 962999280 967569661 470135735 685537204 363774771 894248501 780124914 700723199 527039033 397411000 225952497 562856464 131704794 777862109 950534976 821691741 889521837 163470601 567582859 424251885 767454654 935071988 145251552 340376382 583105587 815006233 383990694 11572277 638396312 372041971 268931636 539616810 523630370 935661798 867606610 707125395