2099 154456403 817738009 162127445 882434448 377321397 149575131 340894477 738726292 342667759 963582945 163410390 767598086 762949414 888318481 872331497 634202754 78566892 5871490 447743989 533905013 310326023 657496221 402277502 598002676 249448943 697502800 991746920 414551830 693289685 627137767 235784885 624563213 273832835 249794544 186126680 705073845 360706220 90832672 896535088 876170538 619217524 261305318 612863499 478476359 76349823 175054816 661745991 426522405 258442629 349949398 880574324 536057816 689146383 768948749 346784351 668231295 110207670 870911015 732271144 973973192 726298675 234303836 268905827 672990319 602214191 887723358 787873786 403354667 426870974 242808134 48578589 164452666 5138808 498540847 281450522 319980446 981316067 915987575 183317381 496820064 331341014 137098144 56127288 809206468 547328928 616554097 878698943 477650257 564004460 545764969 859315397 797589573 247222165 537965958 816051664 917760143 161884737 166845602 356209083 507842868 667502424 134815991 125268438 705547253 336376516 689181576 127221625 863650374 962089819 371776306 675543749 46884666 725835821 548361090 977550443 321421649 233217893 795899475 944947347 774304338 242578752 430767283 27074789 231516707 56044571 631350828 637857877 668215474 738375252 802608127 887167460 858809666 299868327 569078699 919421253 17464377 966909496 600577902 416939438 670709867 982271311 133817209 303551174 284909761 806940424 935081308 620128087 415933565 538098023 681731794 985126421 872607993 301454239 299876394 374568345 451711584 985096820 953846652 151893830 806115076 139020093 690031549 762774490 880982413 624746876 164647492 47562043 712661539 947104486 155006766 563569667 497686114 671509447 834323661 907073347 232574275 484451632 957869069 784356600 564286792 428583964 422442711 895034823 442982356 150664018 651345953 430145423 910352449 140470745 703339809 545054367 504558546 389461224 749662963 360631876 943245062 991088613 139645803 437069380 87610777 151664468 245037566 128525913 575956770 39758365 977185924 819233027 175164493 247130575 587491508 393958316 471425513 392074764 757260109 677939896 759794677 8254724 199858390 136721135 627458726 110318080 918820469 69196999 30136752 931351250 976282501 276866971 371015215 904295124 510705458 247781194 936754054 408638683 156834013 109244428 552208727 253735491 748313463 952402712 995347096 747929058 846157493 438221307 542289316 803572357 359018885 251539833 227483660 657689867 129822105 245450823 298736929 650146684 588036675 479235600 571385487 130820485 992541849 229432546 90642260 701559334 769634862 795119800 11308252 488198282 909390904 934624420 810752613 200917305 676624928 915025719 218417462 288648743 915833754 78805379 124870653 278518304 264141126 671152350 907721769 307443262 860517693 987335852 490242377 237943013 202130706 1673107 873935550 238062979 769342423 872101221 312320625 320270794 844417922 513814679 521038487 714699659 13633383 121855393 999859440 68896926 311420045 387564786 256032425 901498445 355176281 831783685 579885022 557789579 405154735 755590326 864757815 316161366 514889755 73946823 505363313 759403072 80739766 144884674 783719941 992863957 359137423 664341678 369645580 980477875 892635148 931366656 221092406 194221948 66361822 194655389 978378457 277878707 249278696 76127947 878960254 461524746 376901441 56173381 154214449 196225653 652542970 434760195 225541356 573054869 215383488 130506385 657849365 143525899 256124812 372569126 535474492 508197490 808566359 890290932 34834044 262849514 214258552 816341410 568573438 262320797 623850191 109513045 513622953 330402125 633289961 949153608 647380432 196888075 471479340 515009874 951587087 14777116 776174378 122355996 836750417 447140431 133226881 866792320 946617611 955992901 542030334 253280467 645781923 560077642 450376205 488553389 496751373 550105476 628537117 284661713 392714118 326202027 675173188 324746774 606820537 339860824 366077305 644695154 982627026 678602013 352871971 612124447 964007521 923913009 372645537 946978476 659834134 171649954 81168268 829322330 437178579 703888912 148935162 916300368 881007088 915047271 627530267 320275975 698431904 172654905 291967323 709652948 641371947 949179508 135272780 990286251 153961735 745089052 15235985 505456876 107473174 145672292 471901353 15808816 809592581 590166126 841315585 137996703 815434876 225534395 802322748 671852267 687298630 334526614 405143098 418722035 980357782 917447265 622401704 574684372 214090035 638324939 99976573 570263179 209477834 495889805 262081965 466869848 805129164 14546697 816727461 128963689 539234823 520319778 919850720 691245194 714705835 277187350 842455745 83875518 68050942 544881290 208451558 184161454 603389905 186090745 597820696 362348687 274211128 944467024 759713462 547584195 271448141 539347551 231348741 381621261 979354813 603221788 945812322 669153508 598580018 289775550 470864000 607665383 27250458 974844074 666830294 229618594 871947947 979197892 588450573 272635495 225127983 962839347 845134388 887790096 407247703 783094143 61681248 163541438 810620247 431774089 271601546 387615415 64186754 187900925 513824332 599222930 554546484 206984142 563292654 860547923 466637131 586594469 116390529 940732347 338654140 556638419 223516548 48511313 450960699 301110163 784690658 34783391 43013599 503903308 661560131 417142763 390302464 667282290 724669511 692977358 150814141 456688555 450931140 853578425 872963842 34839195 472893826 760006878 629875586 563345546 195139673 51674658 834356105 96421747 562274047 482543478 187104897 537417778 773475150 82162845 471307871 65594169 429607903 874124838 531669494 535800101 148109051 975086392 576484242 569478413 864454991 217869302 40816226 665326114 643198874 960248648 481975633 955869848 843044553 27341680 772719832 450476739 87702027 654771288 268816665 630169864 12602294 892853480 21611328 4362540 185674306 572998323 557948687 47043201 498625329 827381553 951148316 582935056 338655044 102605063 741769601 109192776 622907293 42860507 364024288 306617508 493763061 241704113 528349524 482975291 843312981 866585105 465136816 484597248 305370274 554591801 70262357 36388890 683392362 292180729 335536062 415451499 914269994 758444006 476641517 352219772 1101918 170610849 103396872 823391929 480805973 90926605 641789751 63069552 377514320 152805718 783913576 334145359 145652076 30656660 309812963 119139116 119083196 786695012 849252427 407970721 221026516 212870979 479077010 727671574 717153184 374074690 344093235 929888808 719749913 788257562 213594101 138640648 122723932 624127361 880581605 682504225 759831058 823601206 461437934 746558917 955521233 358264084 791892493 272802516 908944567 513755742 279210390 731772612 738789229 107830664 960846301 115652609 833942732 876488886 222721519 15875386 229439006 131175529 576408956 900449976 74919688 790347759 279118638 396630319 388606041 215920909 408545569 915252951 527291915 218192684 663361508 425147491 831101792 919083396 631853419 143857880 647278427 163738137 351969684 540048973 220489244 634103899 450839494 391388273 555311145 465712479 757664375 154287175 183922900 287070829 304743868 34552655 261678847 340722133 558749944 904471379 873334334 559434116 387452177 367637658 521584361 866386104 199005545 578371285 519375577 505497064 72307717 349570092 792199775 652110953 25761108 194643974 309317088 281101089 427842486 760168174 402545932 80782247 39680044 909005628 181273069 335217167 222225608 21392774 709694696 961271037 846575216 207747219 175883830 699238869 288939489 734142006 193213165 805742889 695456506 592578611 841295712 412121192 16402933 678185613 779294618 252885520 161619513 716048102 367155873 761921458 871191030 261991710 554358523 467619653 330820582 115097550 965546308 493637638 30979323 57127908 121342440 397260530 580514665 756141247 400379657 227299485 818018013 515951435 555353807 110483600 979053709 91627862 43656369 824914699 494885046 582638979 944569603 310696180 728758619 658285122 39000992 860175989 334158157 793619075 337443216 921022456 32965774 125984023 869683730 241608081 895619620 306842312 38265039 676059303 808072542 811414817 790284014 786191400 664570609 998689403 454997061 739457114 836407588 205029622 200368048 963012314 179750208 412701991 684263688 29485817 417465034 917776773 659018992 701532873 357929240 865861028 861107123 212853302 801683966 591675818 285466668 191365461 949559157 983106857 722939202 28436095 292301781 463696011 355341072 968205555 270523563 469175336 642397828 943271533 925811839 373091202 852375410 914278318 919580565 48165852 270086752 753900103 683409122 886510832 90325403 273571779 638660403 560037263 47091490 59118748 502625433 488576160 559611388 820490760 648661918 139435522 233127540 632265627 535650099 112949560 211659788 840092340 682371017 590244619 59034496 107992474 461786287 698893606 41837788 670293183 426939844 879575992 313169161 407978987 81084488 77313700 99756813 311882808 835368264 934248485 751016577 315673703 554149208 428829880 18214083 142784690 130126119 85919961 983900294 988176879 459941319 847175362 302005738 490903913 515679403 207002560 164473691 384015180 193001763 747362192 773006988 733579922 451771041 957808195 987115712 56394877 829224206 215460147 208029395 10356708 616138245 269483353 642198303 432024177 834587472 150744524 843653587 139354468 920067531 657675731 921405097 65746977 721003497 738268736 236796527 554617397 519673252 68623157 95196614 984486880 642486876 826481488 230889933 506284861 284033864 228998026 108861573 196980178 277122975 379492180 833214673 79421426 523859921 685623627 111539134 324883420 408244889 994469910 531969602 508845316 604726974 348258155 57886201 742960618 310527329 981505519 430844694 270273517 28996279 718091887 117532613 220134788 757035221 343798214 176487773 875871721 879391988 841151617 374088845 403340947 880610626 166022484 301665961 359358394 663518955 66778587 624431422 593604145 599151101 347043026 776901973 457199972 477714276 964480421 33596815 642944200 454258864 104058197 688053342 66577613 568252321 281556141 409619026 269948096 107966102 487862498 613415294 791708992 906020365 384848226 731243133 576016695 543447900 585068923 971913623 817105238 164303929 102423590 576057747 234239774 293489531 136659063 831235315 531715084 72627410 38061318 568364039 938175373 912076721 195612511 360421386 103555820 314606317 582038896 245161012 474141936 838467923 408622265 945715804 498451965 256001031 515230328 178633876 768275549 285767136 158099570 600993621 83927851 432781172 731729293 198299760 311417571 951339534 620239214 458310795 226965613 105013060 834207091 683968979 934731181 916533279 679498205 150194539 212617424 591874021 493496846 338038352 752832681 168789449 832674687 543712415 242890371 650005937 253848696 689655145 227711293 402068322 828288553 825651895 7773053 87488740 912512001 546995444 822007219 761640258 539542050 707712756 953877895 979864754 279465971 832351839 443377084 25917395 698691982 289808576 176279390 93246754 215290271 339197413 910320005 788443002 180528412 552690278 828781230 97728546 151065825 972539791 189908587 150532564 119921341 7742435 974773927 482887813 354614485 189812443 519697275 557772686 302301584 447446167 325951819 981510737 509697644 425575667 850094689 170871655 947274402 515801573 681387948 129346858 780654378 209775582 682897484 237718188 169344815 63454659 365885032 854959317 354297978 377318152 314176069 293039306 812442023 169492759 621420796 829198580 415584827 893604659 832726813 231309833 752597442 621925805 782719932 972528529 809414280 615083599 245478389 893613840 136621762 536949041 35545424 877076352 776657678 5670435 716522098 574612841 157555270 999439466 704058010 155526715 294977931 121164894 730408850 271477609 822806927 162487115 934989009 327949961 574548386 101947012 931112255 673364050 396957624 993788649 894743311 40415239 803113678 498618510 406959572 549649792 20876101 105797126 790469329 101537233 44156650 790057519 299990386 126923652 536589965 657975043 258667382 655237467 409171137 126602232 461230818 707928018 381531079 752033424 114496988 405331346 453880058 682518681 631723824 446952999 607367414 39758706 69791075 519996865 238504009 984980509 18322945 106202035 173230679 178776957 392055262 664024135 35661372 640084874 398824349 311682718 418586992 658233339 630453724 247166984 90857948 944836535 793851391 719552152 12734965 710284669 743013284 683224887 82073243 736396624 256715255 703410073 897575055 827061547 556858021 508452072 414993749 304164926 345636165 330796803 881729767 318863078 516115690 99560810 773417609 896280145 867242940 319189649 479865418 316893854 52765130 15363584 36099504 916876437 650240586 274596976 110920818 308380093 525812617 863358157 38495524 595928682 445865615 536772094 877092772 191974070 221423936 688526662 359162325 934348589 856291791 37439831 465250716 876110251 384645877 284568502 497243656 462776291 946369370 386497077 860996676 317852844 765813393 269747728 486390384 21998365 810879321 55337259 436168271 260939989 892282413 97678634 534882241 176071307 497326697 394174492 92562625 781635627 597106143 670760074 23763926 35095167 894642420 965709429 538672862 353127683 965118944 332937747 745627635 908335300 682038526 461057449 226563337 386343816 862248079 967233552 858404714 891075086 949645614 692311390 927755589 648185109 828236680 443288263 668546276 94038710 721771561 804263660 140881208 336692356 983776037 766246808 299897168 677133198 668342513 783548055 899414001 583636174 187521196 861740398 375633451 429509439 497251716 253188644 203248223 545524915 232837983 436978912 40112687 809868941 137901692 295658044 294850972 5523288 681021185 988525932 435825525 817820089 298369584 33379228 370877068 439574846 559183078 875954958 544298868 301477006 232145028 865152020 275163896 19808819 615042963 46004427 550534428 79979723 428437373 230041041 179309347 236093023 215510760 83370117 325029947 32127259 499052383 933687993 141870441 941301674 837306551 214258819 748789134 276502113 416575362 114188281 212467227 660436347 651902617 616036736 48224076 32801112 807227029 456757274 226249923 739256388 400471060 375951078 163190669 151276868 66969595 703638087 140530017 456213028 941061297 69773456 865603628 648887282 804617182 175246098 522529775 948199711 978430571 430464573 734882141 973980474 235943825 4644164 575894029 289176188 563552201 260970109 240623649 444458631 704870534 970983827 515906074 593066150 986595941 161676851 515796515 895804163 507809532 482175647 383343001 214329775 342729299 125842232 660858406 647295059 560033647 55791566 843393163 202343067 316857706 819748959 718537897 678967141 608184705 430537395 184204931 768188085 36361511 34703337 518914545 70208352 413244611 217853692 856210653 229849506 478728059 776611516 723181072 350901573 469568939 505307267 72267567 302605758 671536081 437740503 529837622 122499886 252859868 238314568 843368630 971503855 739850619 135170559 116884358 820109050 165076132 285348455 144048376 330725755 126054600 765486294 346601681 230452947 411799737 133754371 669620035 553036652 655912931 982280310 690487945 515736329 815225938 840524814 435477992 214946691 789647065 11750456 938830525 90951415 504137497 585495400 605125316 875986918 218476192 836486482 297418711 702112386 661588974 118211081 285430371 403429447 645917603 208892138 87133366 972286757 300732009 665613606 965255955 821011254 345573284 723171079 11233393 902494694 408432187 239593200 112074705 426961924 643179232 423907774 932406703 444034935 774353232 784735964 601261772 391652766 958899197 443930543 915024754 801898430 7853069 687731758 329562386 90717292 644114689 230921536 270039024 568005250 749293050 150864288 853377908 225001030 363301804 285835436 830465546 183758590 945653492 658036259 458266198 730632142 25647572 482624452 716134194 451746971 83712972 419894952 365357672 497835534 165348088 703024697 975493078 678407478 856371556 74737229 79448167 602084049 507495615 682764615 540388257 984888997 639841902 62495158 252792560 341843543 615824189 480528768 985779411 542233348 347054611 844229909 383388222 935667479 922090515 248923155 467071505 106241648 682412701 76458063 234499347 672146513 185284503 999272463 123325538 492738865 230457451 347920295 607422569 76706417 237611353 557563667 687623702 184417340 938062252 232501707 889590536 67746262 545960303 814320915 137101133 843028288 752942100 67141302 65192065 107497252 898510015 920208000 115334722 310871872 596690501 38504852 325305803 171644654 498125208 612844654 37470361 29014509 759584552 164830472 292706968 703780293 912536141 790083005 714827787 36595194 449901716 122145523 596452054 889637854 16344579 658720128 626168437 378372040 475893723 668826278 435995562 306830640 384826062 518373638 976762298 876586187 551253060 809245219 639298086 994387772 500952805 27536251 82299474 132938950 426049189 823138907 142511278 188731642 264658738 855731027 210633309 193942343 384883399 954587307 596726343 815934716 744944548 73689530 344739789 463526030 107330576 688115454 812542887 74878229 478437434 164277893 342046423 291561307 738260981 510404975 159528817 155624367 234302254 546929867 456100337 588869261 883222250 506121763 866296711 649233668 879382549 290965720 396765346 20304664 607639359 906574078 87686566 587705868 900185780 985600487 656187828 217050576 968952047 501550233 383042041 292305461 965028384 560635111 72133596 311665683 179121460 476627283 714557547 8438816 74255856 128906649 959594687 216806977 589146923 31548953 431333533 354036347 607958146 581499875 50609981 41741414 741408190 194480864 75804600 307555924 125904995 153109584 22874146 905831779 371511297 389719257 930521134 175633458 698445738 115086302 610230217 669761924 445732519 170498511 280502572 118518911 375820998 386885468 757314220 430757872 750258949 954131871 15507107 567554331 394338675 76388174 108480412 435472887 168093626 623943327 952374885 904881022 69256981 45642563 950114713 6854121 392442138 459669963 779664716 497379390 983639375 80546553 436375626 354771678 340751433 619154520 524949120 96007120 677158082 311879408 434674120 728813273 498640187 540442982 52869513 752591340 590859429 833647402 3406382 369269298 920775291 380131606 146459918 200926802 302682853 515890443 338176908 99644246 128684163 382141915 353778101 129745876 213179654 759844608 419256119 622774335 365610619 927705853 334572559 395687065 266194719 640315782 972392462 445726952 654679907 985673730 396436493 414273711 244667115 61710024 268945967 663270774 614069464 78708403 631292263 604912734 887847688 273013004 355620277 459328531 755823683 831361732 475258843 401172377 603131953 538905407 262305966 804474764 943748714 784145496 757431280 794008819 180853794 23636115 138175201 853553645 69809616 827727764 664958794 413451698 546355435 298867740 474610683 230396467 700541071 707960174 993127317 749102488 125303822 606856994 712250249 328985218 789985402 552538308 804192684 293075320 925746310 701707466 679295184 798038050 978670888 217506672 251292936 80799101 270834374 122726996 870275544 190083020 289001193 539708591 477362807 126858014 317441529 91873846 980323731 441915757 938652755 893532382 638423827 190132470 645047962 139111768 117923678 87291746 502706432 524090651 798272475 735718862 26580693 315916580 233956131 613792018 620962989 246181387 705111890 585428870 819124257 748802161 618608824 854183826 637189864 221251456 445208624 231669119 705395654 519896427 475101562 869651479 303734637 686388174 51744166 969633474 228947675 674563871 770355401 783673783 747598956 450318421 251656049 929565505 647511565 753160756 333693827 728946505 261206591 119596834 503727734 645429734 98359231 551352137 208656351 553639127 118934005 381803583 561997893 643395202 967124078 397554928 383201039 558714812 513945257 528148530 648987414 328117419 543050669 829736153 795736516 187557440 782761759 34434987 258152727 774811140 175926318 935814551 769306106 401124558 51412214 79923235 416475058 241236999 11848246 286587850 778453001 939277818 143343343 425980349 799678383 240027383 273563683 209813711 689345787 144202084 476259517 97056494 53330097 256902431 766309875 200265584 6579826 650600024 883320052 785566317 816750119 274161819 941888328 315599330 440690364 261663097 550634062 411242188 263657859 327531052 191785438 269283657 92276614 130386331 547656928 572019598 472683088 570029302 358750422 679762447 693636162 182442482 102715405 927371187 883335146 392326492 629394150 574822905 913321298 94106063 649605634 647795287 357325643 538915010 595762998 457193080 715911641 65279098 748071314 683584348 132946750 186346610 740896185 475950109 990309518 991934422 380671549 249987229 256459865 152319680 90308792 53636159 466879612 114140268 611789591 395186780 771364700 725059037 505171144 576149069 399881718 122526861 435722158 462327657 709619349 650424441 474142632 335868907 822790565 173108170 149116104 861823847 428212673 235377453 848236976 599482950 845889151 656720443 350637596 361778665 746249046 341926236 846234461 754384738 883026029 137379069 186262007 739890972 181497212 522202884 780547915 993408470 366200028 160970090 843755947 158227159 337825218 153362187 589610869 821086357 433737654 828747081 488759674 439785855 587584768 468208280 380463305 757885266 575418227 357504425 764407182 923222222 751613822 550942196 661729474 268340965 789664700 565059860 793063472 147291250 391849642 701385803 357968207 77916587 429303240 119953409 837586473 967361178 151228806 907103789 583108360 112481700 589535895 229350058 183279370 277133330 868987965 459905264 761657787 632899672 250382943 9398503 143939678 871328881 270906296 138196709 174333768 404103436 398748215 764279764 526581059 892216016 684660077 743576503 313853824 362026741 505985688 292507431 969445973 273665685 16910702 550537853 590333811 222368473 988578315 973444703 476712387 645128158 970001178 191395113 77169312 614304115 581244278 52532716 214267233 462928832 148030127 383031717 237100336 785063888 368474812 595993201 640745122 33077580 139151200 410873485 621698294 972825912 752182220 573380944 553150602 603135100 83588731 597460211 922584735 728008494 287735436 437825011 172101268 955644491 70817543 754366774 215944630 321039074 134541106 253295848 530807639 540454024 745035776 5328053 635766422 623057395 279044475 771852811 104041411 748603375 832295920 181043316 684260024 945632450 557266422 761235526 736869415 662055670 786771874 683936523 69051665 834308547 996327362 542881853 53271049 439939205 456356121 60941265 43320351 609620155 640752594 67819464 556226358 828353712 745479521 236602692 157799846 335028605 459509570 681672150 835564195 170696766 490483889 664806213 643885022 918315536 742258483 763012516 783593928 618745371 781976402 802763118 442350154 43372933 424835343 141091220 714277176 65409517 816823625 241740873 927354803 939561629 737095830 835735713 157667694 347737221 943278824 360775529 560734587 884778998 935057394 885100319 316478685 41779272 404309466 652713862 675166157 642832304 515198451 706957043 459284670 292283841 84793337 662337234 204917757 222520409 837539558 162503928 168692778 122648016 499110603 234667900 363852020 762432074 787198775 332733732 315462670 892590928 792764423 739870578 72649464 166219383 839980804 462928666 82924137 669421709 812176108 718901301 228455939 220156526 35472857 561622129 706429449 650188398 865303272 482191192 434847553 68564077 792146421 739753280 983268966 489985806 896810310 537615278 929253233 113168745 431651825 137829430 198056338 168496011 25746213 473496793 261184236 973686816 137704096 54621992 1893211 231105448 237992834 674009181 338946524 444219558 931249166 456606531 649398151 682461205 398641159 398756837 332209485 588085651 667177766 191513278 827644723 41124145 712419244 980000867 293757120 76413303 464095959 171306563 822904588 7204326 749246773 230685738 7865702 133124943 986712777 594115377 285923012 176799163 436257764 886382291 200094172 771442477 854294778 661130832 914284988 900797907 933322070 469801939 520796881 751074288 464981123 198386403 705191238 45617966 891858328 28822568 83066912 117082054 266719369 763147865 888241905 926624949 640194239 573147351 697300802 755185375 741441844 498250456 485174959 841650377 945117754 115968789 836855039 875411402 891943313 726340102 991092580 901911164 219458456 917715174 295982367 480039582 996987285 660159835 478395261 37601331 192285746 518473156 425621191 222434138 788383937 77642979 434845771 638560918 45812494 87592412 613828359 114037130 90806936 129692417 755773046 240443119 159376905 6370624 352589343 790282882 102522665 688668564 567113775 262987979 227586342 42584393 732236116 751286545 958556335 297974266 206967596 67377761 997891390 157347217 865803687 360718392 121481264 831217297 374875650 110078599 921084639 774566666 6838268 630903745 963128563 156578211 143166968 29447390 319406398 346263196 395978997 619331738 796770 73201252 51314762 681065133 517959383 287930769 450133464 513945141 184724820 986062855 964084872 398941108 854497823 590491719 634446605 413270129 837586089 728367077 612471644 98375726 49299811 432187525 376366586 7900755 87212313 767817624 310744188 184369311 243964280 208092455 974170959 873769656 171528019 401736672 146957556 421649623 826022969 58821802 579689046 129121418 266012002 923374368 99263261 255115065 746370762 931879549 753489511 437233875 691177265 543943260 159997351 570112115 718940277 579915904 579913434 806608568 853352251 72604644 796935995 106830930 320059318 365256590 79427238 876396745 37873556 824327224 323128851 62124605 696640007 241756768 60333937 698016781 634507462 242966722 313514396 727543761 562785331 551657297 950403260 763396613 726583701 520908185 778135154 99325440 716751797 840006119 42803751 903383755 415833295 62691108 376911990 55265644 139796231 221343413 248309520 449476533 732808682 967223145 711943115 197759385 746343980 485132720 555256273 943483083 330425639 946955376 679295541 246836300 39091986 377071934 57367353 706099638 491837095 326467350 339892108 74873721 114846825 830001860 405202657 241520253 183560623 260649082 136986408 361176866 138045834 892571722 48835365 612676825 134147177 689239098 430562065 28298737 759966217 217735102 988122554 176328008 43381101 809631754 157081273 798535740 922244580 567988270 259642591 4976314 21105018 480392011 843615749 302713200 292501403 400242738 180085161 384889658 840791060 781282759 245650478 295543589 29774598 288777790 926378213 537625136 752973870 878231417 447952329 795740223 323871189 301468682 234282022 377441206 415323716 321506884 624791100 685294379 355948270 494694989 823881483 345552605 653447686 826272679 680459346 83283800 352444205 118624324 925217550 107713928 897797774 52315314 310402971 59317573 266881286 471637353 209520366 980772292 319675904 863133084 444864251 303780876 875246201 26455451 478934770 389479338 274747364 569941794 723740858 575489736 788491993 570189628 300101722 892448101 128342405 908192430 891161621 273097509 98597058 702175916 585635269 347328849 924234354 600253913 848546695 76029014 499464078 838067768 62061246 612471010 734041837 356802243 964980844 36456605 909435358 794072892 573066446 240343572 398462839 49186181 373153586 893560566 305121877 208340869 474277660 339732633 372443344 130177368 367106883 723195567 402064265 166454564 720488704 82734193 103166006 699817682 597548138 8803494 875986773 985920654 106516865 710871941 5998279 533605212 419568188 175625000 525911603 832801030 486430520 842175716 36860002 194382101 901236408 318042071 475966884 994401221 484779004 251273008 192925585 868659837 674425957 775250304 313687658 549965557 840226924 318166813 500681628 191838664 443679546 648285943 324034977 500191991 698829036 889113251 936973450 859998085 511195176 994570136 392404428 265414873 429907836 509986513 556824591 602289919 956882768 708318035 254309589 289206947 723905350 98633224 438484463 170237686 6696909 309663454 196904646 756666509 645348183 548149833 624826106 867433853 143985394 14625016 679401976 285645460 838530959 822523741 6893405 728440225 386786654 331681255 268650133 248497129 370003938 909723717 591185911 949649930 242009535 460039774 430213722 238466819 798721894 677320895 366000079 126785152 52522296 795094892 681496554 359889561 167766676 502417101 846791237 274876812 909418590 330370483 627471400 412942235 384236408 519746364 583569516 106620626 896019516 556798077 370866299 362144469 127297212 978999390 436318951 155748802 958715778 623443478 203126930 234025400 955310629 291663506 961421863 276280988 526626587 103938459 145451796 828241957 349768167 228987914 833292 958885982 576969544 436108863 12243630 529121644 458608604 229037417 878912949 419606646 302891036 103982819 707665200 806428328 665062485 452820255 222511150 270608766 829854823 839905636 985770897 250793654 517214609 668692468 299798351 659088212 110421007 836456651 714794799 807990668 715720512 434042274 835330976 274401481 177049144 581444754 481531533 707826428 718334297 616199890 905458445 189657705 227914876 595534485 198458851 230691093 782410679 86225168 910593606 728065275 540872896 483803297 202200904 934591836 672658257 264344174 139825855 570171660 151131251 508803710 727237111 980738445 159864620 500422233 218180252 121492781 95852329 973496140 342621193 725905870 602900658 699543374 398002914 163185434 446504991 81893003 908679950 142745365 924458086 273798231 373963222 955207566 805654079 703988785 465521268 843732643 673110323 43024848 953901633 308484720 501249385 829421886 959293539 852117256 416564405 255921262 293053071 415351169 414470824 74019391 807961266 633647525 268725742 925401558 451251374 980393555 477668546 655492395 493918958 882238876 982054475 806697966 727902581 39282151 393611943 744199663 169296005 981065829 888374807 505988201 209950072 821379617 364436394 2908671 307034612 562979346 896283820 284916633 564293274 290950452 427447591 974838195 686892572 835910289 78783407 921252898 208886305 346369517 369172610 235820476 134842461 127394301 398629223 686247782 634981005 75414614 600237139 346207956 367267374 224921376 826824543 35706667 574336658 779811444 278649195 116051365 291593326 410465245 112385125 357365338 455310473 740267365 623464737 220944877 365185552 217449569 834859598 526904748 706618087 524549883 38866800 897160979 603564580 717597399 810227246 600630795 864641592 488138265 721510305 596095272 459174165 891198152 586537869 188258951 293309033 573933961 468067853 620414942 706301974 127103977 396867047 999590317 728140282 3355447 788877520 695327023 902120576 245881357 810044143 646855593 686389663 921060801 910851855 348997958 308392869 480373907 143592650 875968654 306582762 217892079 992183763 159450942 262385541 232875350 472856598 664005990 168700136 598904338 159743279 791127426 119942951 861287426 344166578 884199132 163118383 130078535 600500924 851784380 152320665 130400855 470817739 497332903 626731148 372737855 140330321 401917762 63428039 769363044 146118449 453608469 913209191 266222546 253420181 691375435 569200077 850338660 929917169 771181795 664548326 664628543 123214733 59973398 971482751 656729922 41029342 253825899 26211389 197893965 698990068 39561975 259187475 279874508 981409065 316391943 791265525 996605920 38161708 835002882 198689444 907718321 286499896 626064330 744647154 259843921 413688509 369618561 616100665 379717951 490956613 930205767 435151053 732564054 664192795 241194189 460644823 136678626 891215163 811539411 19327630 714277698 879199178 221397532 572641009 397699599 483682743 497752100 457698571 871252584 727037473 135508276 977136942 166049294 10810123 741635354 967994077 935675601 647267168 524756946 510657728 603299642 63720387 108757901 565036018 999669923 262529964 969528627 33541883 364010320 659767313 803256259 315671812 920700156 633464980 113989392 353089405 252349981 920527119 109856088 280554272 460906682 930137676 15220054 667878797 194127093 287459509 835827419 636660209 54503635 593386517 630089486 266490123 775345831 394154116 255890049 900820468 642019389 134905083 515948841 963662164 280024326 333005667 371824402 706536640 66765301 868365308 463326471 718975228 646262568 971056087 793847463 894821382 899728859 52424792 256076577 994164602 814693515 402077212 757333711 198185150 1520969 517660405 1077416 688294684 192885544 624163752 334147136 256926521 354434152 201080727 210551991 645177168 46700731 906457535 422908195 194918418 602695470 524451193 309166032 84954018 135194210 232879535 255225403 244940694 647826291 7249446 102200773 641544358 378689403 77121907 844587194 861691943 299993030 519079517 657684192 488302867 992822260 184250934 6951318 373891800 129620470 500029572 34701099 515168442 19186513 107477537 734651679 86166273 498324756 412135047 215874278 799065934 734993465 73286551 643965397 643296352 287419070 153074824 826323265 38656456 451924068 261196364 333376378 911631118 637921419 46512563 342733934 248780180 201049188 465591249 313994338 269320330 664674814 651944810 556044531 203145775 878350621 383316283 955863011 639912553 303222 60074045 676920173 447190315 720091085 611760849 656354930 554554116 802217847 570098514 162441153 531401792 243279978 219589719 618503890 51228194 981238850 131643582 215286897 83300296 724911080 683457965 443190983 675419568 978793722 370202147 222730529 173781613 882179110 712166717 839702719 451202074 302824958 265332355 758364921 10166153 150359719 787690327 657555406 405945852 560454589 125919370 289997240 77668769 510348998 144873624 31524716 521824538 277701031 268239286 289898152 159465126 342223479 4137318 364003721 243615935 408368906 710078802 215646905 793683692 747529791 963948477 881732527 967696352 38653140 404426752 353097220 789733219 863475740 105293552 576222336 803430772 783736176 645065470 434772316 751626892 543979259 642705078 762292513 242830317 381190399 210554249 654683937 493845094 622347780 876016800 787385107 15418177 426993778 339400817 317421303 966120343 284064701 731334662 505516466 730986237 137264780 119897050 1680931 171125072 945038072 66196861 632864396 36245888 664298667 737137007 944216911 854813292 905446427 724178439 162625178 56936261 367896255 940836332 383477779 813808367 222365354 765804846 960735159 464687918 453155786 869732810 37094122 489381597 221010993 784404556 560541796 267659619 396967652 772234654 980834254 275825741 966242731 571114060 275443395 725715782 974748723 195862921 275696128 267834821 556325608 181653144 311502823 443083148 770344585 121555510 426958691 347877503 518807019 8219806 863686491 274339118 234105991 544352115 557893163 531485742 17511471 349598338 979339526 843585542 285164216 552424885 211726600 374953143 246634250 815076212 332764292 622163798 314454666 436400751 187191833 673497204 720965720 725599661 928972769 298662348 209894168 591962180 654069873 164648785 889540435 571124797 391686691 526025067 486242469 146730099 598323179 872640808 9173945 139549830 637638137 913223994 677798346 571008841 357079479 966999574 980461417 583012491 503337254 438188930 965047936 293988243 350526863 852244292 151252535 613299106 258792531 49732658 112766408 883860589 497599693 272426239 337589896 750310480 329256259 747703319 995380193 464299211 295723444 634587123 281170538 936812024 982521042 612432981 291247414 306674090 855607391 820640971 741514766 479247144 947234941 412142463 546586943 249102525 261098485 483320124 635648579 686597271 183506815 685745355 770608124 750085409 133884532 144738112 980968010 156198156 525047827 99974147 56017033 968753061 137858818 576653779 801863737 138706631 727386914 597217662 681844571 641196005 966271328 207126230 351496611 942361245 445320040 431500569 83516637 345923256 48883517 725819405 983030842 583551813 267672229 619093653 502808821 302731044 136131802 935628035 112062247 980411868 247242708 88067462 914170448 960014483 880962855 680191045 158137466 763349189 331040562 160762206 454083917 471913983 496858682 271512347 833538213 437331985 385980474 298708108 29909348 523078973 688337437 317051592 136482391 788278197 563056435 306063279 457468162 246929268 896973129 612101503 687407317 228106018 37463073 29281908 562838423 689506651 886177435 931924323 257261087 219886845 816191641 286741952 471269598 889155135 164386720 254091475 212254526 974485758 770780717 551481344 431557572 136735482 165460710 469797270 95525005 414878033 554974409 229727239 532153246 606086340 83915237 101555990 433211208 641899862 886897022 358901770 501348459 277444751 770770147 565893906 936833011 614615910 43428007 101645595 760665803 851024652 698483960 989314884 188000216 694054486 288892370 152481931 243975140 921147607 950198470 328128481 574954788 754409567 163018096 385497749 180464913 844046656 991557861 681672953 589799568 298864703 745526603 274370127 255701446 52760051 590462274 938374418 675291927 986664454 861567102 430818451 819112953 55752147 265856786 969873414 900156477 630587753 604907431 612090729 759174035 457657005 780087647 964838539 201067855 720320452 595805478 821977268 400229740 952692274 951329679 944197073 292311274 791359207 732959803 133375720 756842484 171317891 607060694 774707427 424037892 859551926 488844057 70670876 770007510 398071446 697886737 972560575 8924789 286978135 689171949 848310981 362905454 622790247 994306896 296395475 523858074 106601058 511654401 357996583 387006409 101225926 141378314 961954190 36085532 755763479 532887913 726702915 385108603 695820800 266716216 157208252 622413184 730586124 710332071 784976781 32821063 281056552 630964651 718912842 816794842 430160049 661494012 551593459 695453361 239265563 713388340 165349104 488167764 721043680 502387891 683818544 970588876 297321469 736173623 4061003 733541757 935735621 482768906 642194845 239810395 976814707 236216958 133849155 357030777 453002226 654825966 654706093 122208721 144603087 742418921 540729709 31604942 933841750 843144866 831661980 722525658 393776561 799769539 247798632 251926305 529243452 812983902 304867621 326504918 936436588 433369221 605391423 815183549 624947059 534809475 151511481 382031603 328539723 436040663 676088105 308362247 797083427 220728504 624645188 141939127 503577129 819709322 961671801 292472311 733733981 467817173 130671952 588595551 372463402 482253360 252938373 314897646 207969557 199346675 887661927 288380351 409172186 846105078 873512221 548049194 610241860 244219706 161551033 286629785 924975884 444874000 997611314 862827650 517783239 915590838 177312695 722025339 983312316 297055377 339364459 528369904 954149661 396475560 285831565 957105910 322694513 507207209 912563874 366294275 896927535 747614341 943352617 718762238 979508890 901545898 720915927 716697184 992172229 805530048 392976146 548116183 865427104 496043273 531810854 385959742 553850622 18788456 680934565 375514980 391443025 235327251 213975065 488657812 323782583 285446995 839485120 856864939 664790031 620345969 372434128 707934048 786955894 551985288 888820466 898151061 797861956 63967496 614483184 772172793 148398830 906901251 79353046 426931456 903263889 801270085 981300491 14865735 984142288 642514864 14220253 825200546 943224457 664315683 813266167 549466696 481167931 693305921 978509714 74959966 783772270 343793082 563843122 813575802 543518281 671837609 507316630 44563973 811171407 232767275 44933657 721904351 497668103 841860691 431235232 700091435 104664488 859371344 330400458 457166755 227242043 536576676 120690911 267412489 519212613 203033886 461372838 115375868 321441184 221382837 599815627 411279308 202557056 825357113 710995808 45804908 579539316 615717967 632176551 381797440 55818097 239072193 903873193 114580007 467346946 11025698 22113119 710682299 633924484 451975556 94590781 816972669 115898687 769831111 627887903 127065716 411046300 348057944 862073064 161410803 839224340 903219200 375603736 152542146 592583608 715826080 174645672 267337080 827006292 339487607 330320366 427433796 648422693 327872512 132983462 674162589 623972557 979886031 327112514 461508109 959103335 699574464 995188385 407221688 307514587 160270495 104353601 193241100 589674169 553933425 364350953 94730519 634915352 128839342 19694757 859811260 623724511 52627365 854832066 929447204 732889281 567880124 722047640 341906550 860916420 560206944 976613517 262804511 827089161 769728272 482721664 201480993 377532240 378078184 336316219 702621921 66985483 452571029 825982919 829178749 184511938 511758676 501482918 295156508 5185405 967470717 263383420 385000611 821833716 999555885 400960844 500843236 198907028 440784167 268473083 534467767 994239398 784991475 987847944 231665544 753418595 872515441 982268583 491076330 846894518 585030777 63561628 629132902 901190535 304810160 264955071 527332691 587282582 198455193 674207816 959803109 654756790 67326378 621830121 151122476 708509342 4765177 498676203 328314268 364081377 42523054 494302317 682570355 767701910 80867931 745664465 758847360 76402205 664328113 866346515 103744592 110882303 127846491 850179384 767010634 656942621 512301654 916437327 45188131 240799204 547629848 369838886 779661691 724590742 554117449 309832753 502090363 838444455 169857684 764018728 81467802 78533657 754481264 904954613 770556991 395915913 81369072 282132926 821107916 733706778 846687859 884483741 157574002 362740995 253905496 904859087 297060119 115918424 278762002 125692588 549284193 948905537 232101808 861026496 578418363 814967059 217389472 222960310 46804003 792740891 578824824 662970376 210650182 70581933 445836002 189578114 765745279 432125643 428489095 91389395 875368891 31979795 616358316 635078729 608793266 924609209 98206478 139073492 815744582 174500946 709158083 219525038 552570877 999701020 192108431 103143312 755901551 273095812 837083059 956988061 994405113 53810405 97867086 740295950 292793469 491742897 988722311 977061045 48693563 150449177 71083179 441487293 549463332 135438336 671037214 320740307 124675421 251926933 776101445 886890758 35788274 366305643 602451697 627852026 592500116 1029240 529126132 874576327 993561312 688822344 497443095 902083743 581374142 520738735 462990785 147884698 614655745 403689048 802179789 190070523 446046629 289252104 379852703 208394815 499244926 95548533 466419303 842926831 810951123 952242322 470276165 34008386 192916296 483749262 306374461 309638356 796023846 727105361 579554383 986478010 237488080 553150106 426345461 662980705 42815223 434894152 1803703 677419987 957572339 710900940 800581099 337055645 678484282 685093075 935459463 515084929 156871856 160262888 304725099 268722664 51647072 396192605 838375377 945385012 339301323 496763848 371824235 56381072 722024786 601522729 894020252 138623320 668064503 693089713 679295353 667804425 955629988 27613659 767883377 647212413 443892115 17862456 640057586 175357547 313000966 760652890 189671489 503899350 903087078 317690000 651515681 530215101 935459073 205918932 449824888 265424952 923665891 693619802 803880474 510526335 469370687 986602069 362100603 523581623 755615054 293377780 651796327 944285109 617272684 795762597 715650641 486489933 694389666 597814950 573159932 263293786 929464649 837053406 345653600 703680038 911421249 210152796 188836337 518289986 955187936 962841679 166161160 655966513 774751259 52193389 750903269 567233586 598979721 960565077 474185428 126505214 806190462 43682711 817889524 570382769 78967805 388740443 290959500 544643861 654678348 928831128 171278529 326549780 196509127 881900207 160173794 742724989 471371367 227107505 164590768 278737408 466463302 961605308 919648485 584449256 807137265 562944788 381529458 54012060 958868363 49743571 894544654 258234155 410825767 719681124 77957365 170610588 4448630 658507146 372413128 556227332 74865351 275352132 736528539 998035579 749263280 988498675 419500740 607896539 552966418 890686551 840064456 248950345 408704303 286612065 318982620 326230624 102041221 48355361 95030331 341958334 316835162 12611299 704879663 895631687 506789135 128657397 849773511 466304251 803582254 661881222 275406266 231807561 381583926 596467436 258491934 73831297 173212758 969006839 733239502 747166309 80176476 517034363 644115823 784220191 580962350 864096477 297834968 152765739 712367482 10369395 869714546 642029672 907433960 7447355 907129032 919415065 165267026 790058609 78569095 434107583 700789985 76032772 429296776 485949511 888938361 615450001 315161570 431196841 91765993 382410176 31027520 916930007 648054075 144373891 528015043 925096286 685524253 727263910 423674949 907093342 128036937 654529200 990688196 534664167 44708969 38496876 677312671 354238364 753710615 72535521 766779449 739822655 535886749 6865110 258196127 58273657 534366934 905250889 991645277 623708861 935820556 114310918 737544089 347501599 274037952 10898708 229326329 771165323 874349263 84037780 722509683 230842826 412204644 541627157 556247440 9501879 810462248 973672489 5114877 703509952 555692254 250994551 226699917 946530099 637877336 145779149 242994199 88357633 957271941 601967755 608673364 56420096 322955629 19844279 819449103 725184352 22449949 382655889 778294429 43112428 578635912 341761711 826065819 71820209 996593260 410055380 211337607 421182130 587173461 545366124 453862329 222716748 915960289 577211394 505772036 235664053 47639470 793307869 434433141 661709985 513582652 116414935 305749065 699933148 46479577 321341309 321193721 491249669 329562547 932674185 370766024 557173129 645307401 584103516 817324073 152276111 165715065 326316833 139017973 617858064 5435168 313696628 839980052 559805326 970319624 726386672 738606770 681649552 503193777 757645308 109374338 193731656 552641361 768292373 940856155 880803966 330033544 660162973 628486933 749876254 569134997 274753451 720732070 327599576 921193323 166537100 749281195 640042626 25173277 608569798 73417157 823743730 773691083 983337754 176583346 199063087 400974812 198695379 459509426 844821541 468983988 809665117 94739747 805678646 118040075 35460346 102986334 753049178 17586555 143026584 180165093 730683371 617495543 300488013 190191360 191710399 723815833 187395806 561946295 199799775 347936002 288861568 996028750 368815210 632741302 618714967 587723392 602292573 998892241 346445176 56095396 690573888 834739430 269880919 757053960 541055846 228344200 435308435 610964219 640271847 759321351 353841678 815962827 423624317 612578236 341569263 974351658 940141082 241412702 912124821 481576124 314310272 604730987 621536595 758528159 319224381 756535621 823988663 436873520 31267535 552434843 645862353 61075743 233991806 598111318 171131654 389147622 404373012 714805286 586597251 338779767 71754136 81416961 13163952 639143164 984611463 495246147 611521159 74390562 685617908 196183987 882419487 912566834 165827312 352797547 324233900 494803157 778476474 864090317 221105681 20008607 98038928 848682335 587577737 760886320 75292857 426323118 712862615 28252464 898244629 104059047 179779724 815029271 473079378 652420596 557706044 254068653 481191429 62468596 310040807 17994668 444150592 310802216 669464705 272947734 610559444 287926236 370527097 924647162 827288358 616569154 583640249 359182628 197671623 888644752 635518564 868145675 495761154 655321273 421635810 916473997 445607365 331096068 318109325 426475351 320176104 614694059 597872576 155544780 541162441 34458972 816782551 902327102 107728645 572885162 426925076 67693588 59438172 836264195 870494436 687842339 494354018 202274482 369127285 222244596 538148769 272759402 104456658 368456155 875542522 188521845 253509500 385182414 993487212 968568552 451539355 87343471 987886451 417410850 151746990 611325846 150868435 792698045 862045987 650237720 826000171 897679019 453562010 387369736 250774089 307862989 39960175 320409025 280191644 335212986 875981605 133797860 407306579 754990391 959708711 119515019 427966058 133661809 69642730 194071230 402429617 301278672 218692107 895937881 560423755 726745438 294801020 130479452 825684601 865702178 455991982 120566622 333474433 376603652 21352879 463201744 372981906 601958845 15953496 302820886 51986333 148628621 62279905 770846257 254600001 9092677 309139766 368275983 476908038 475089553 94118838 337001812 600535164 440789712 423508886 341538127 584035228 9061296 247921563 994016502 36878613 512870637 921373459 776587756 258505554 531584981 800409105 14387894 998923975 707724816 603160701 41792890 100795317 257179804 96125493 205665500 62472374 364896496 977320835 853549719 948626658 287933164 268779460 655916040 486157910 825452515 317739932 910655579 66281430 884174002 766188874 535670424 41648438 90459554 838599955 447788183 561129437 621726912 280414836 134941852 235309876 582682751 769825811 613113230 50921011 315393684 665661470 287525553 138968333 46875376 727716603 117093056 658439435 832914604 821597947 120158199 477339793 998211845 827695146 438058536 298009954 461890942 274815188 782968087 533973706 884078069 796046210 532417532 310329793 600827143 708136211 369692908 646377768 516695918 154902510 664316288 764089076 640981780 9233288 137086981 942715745 263732239 594415545 189266460 621692900 598485164 21954890 155724106 711264319 292495688 599082274 270558465 977788036 153023026 925081887 600795890 929290854 408243985 758569873 871574557 150281868 891880963 610506389 757645010 90099858 672214121 84765307 669740576 546294397 63179283 871770799 938017976 780401101 908392631 675665217 941969034 193892879 13314136 673146701 910409169 543979032 592160796 758889475 757288704 30501528 902624627 678163093 458557138 491997547 378366641 458879722 719589292 908998921 324910122 851287486 252997542 961355822 224034264 961345993 70935840 930000500 977504375 920925780 375388476 204680528 667444752 120417306 844457963 314139375 688694160 240441945 993982408 402355526 970286706 224507944 959416914 421661018 114495291 996489480 483034201 345790408 27283777 337263181 284547724 790680560 464618155 412859237 891930998 71985787 929938839 76038497 770499036 474108368 612594919 902028439 678459125 902722247 315152986 514101739 306769052 673452737 280135986 642134528 9450371 900171598 937329726 485128323 331578550 593029303 844451226 180785919 481587449 251243172 391634346 866178533 315521966 773965014 462315183 11560941 735351692 526430159 877655520 904347269 905008062 696012911 1824564 811216032 541739131 927066220 13742916 37426153 485819502 126256669 282069215 797132309 903952939 152201611 501594281 122749211 248213668 163911696 458580618 405051161 818973646 875174002 492662164 478544950 99798409 142927311 972312154 260837296 271075942 575462435 398610888 463321737 626532610 201853193 733222736 87849103 946784110 168017207 958976879 915027319 228534346 149869623 820315901 747091913 255578803 398745073 669051493 810070673 213777225 404313188 155441066 527159749 217359657 340960520 821779709 914578143 665291604 715590508 23361789 560601666 143635769 738497993 718384902 336847844 163564578 976049386 37345727 634238341 289146907 177431135 993339248 127925359 315290122 379365868 11396485 103810477 821125556 661115981 941550694 432087703 76611547 355732524 42477425 698618492 30293777 171436030 259239400 818551164 582885841 329580305 753110717 534322160 335474104 919519577 219002258 723980920 774529464 996682861 557162205 371096264 999259253 923717556 448042846 638731688 844187382 947138512 156354958 957207063 638677754 569936320 787492511 62955026 234837989 200155352 110082104 755205346 72529792 238568310 353696607 34453175 561115898 776051719 71502618 232692376 96442039 956311069 417295995 234518933 760482982 110252067 199227827 695222542 710458711 776729855 502211963 54224075 897138082 766662056 312465954 506269752 149738267 816178574 380253039 15397235 397638828 116064308 405082783 382652158 98309417 933294675 235934181 717432517 166046114 225814947 123682233 997631811 147853481 185400933 652659829 116171247 962623626 646446820 618135818 268480501 461201178 994106892 899621685 640078884 465789788 355493374 543129771 547296561 517059930 291447452 397995199 144954180 121761275 661110790 174745795 313862912 428805208 816947355 778097299 932746886 44509152 622466708 532800931 356518499 298448910 124176086 277262694 516242156 431860231 641160826 487627524 121738543 922884972 848444891 159703627 620425000 961063049 331192329 964652535 187391113 841477994 625692220 408453751 800924381 582035585 295747631 951337506 513448220 17108625 579897609 728024153 881359121 439125465 522408310 267835128 437935210 546140520 755300268 469873948 681863714 626848796 128182697 727236980 613644585 671309683 255393203 895056813 348846639 95118978 287095256 868394538 357741948 495504806 446300437 18835270 870346186 504071513 757049784 390329724 842630674 897257832 492769001 961140469 971915861 940150759 229628635 856958860 704245726 101633040 724019775 854707018 138856299 323860340 829655188 763273850 632952999 869006234 288261396 569223344 391569598 230274607 881053097 947675886 952516393 328472990 549843160 77377810 225787001 433438515 388605325 963005729 130313053 65482254 795063245 588301534 529850490 902006939 834170319 410651928 387501019 366378417 6749929 5396208 173345383 610533155 279484405 716630317 392043775 630356574 95530824 559862646 293955717 4116558 668806981 311017362 306639354 883665966 719409203 142215518 137813540 353391885 818635998 617396322 987799636 147420218 436294405 817199267 693178584 513001910 93578053 363445917 478914726 197074217 102032094 886681185 283767011 84940941 105531249 166036723 99332312 737285673 531184881 911023940 822609174 872774058 885524347 44236811 602572119 226869813 979029599 853054850 603424838 246936260 381362158 318774261 721821665 140021234 680186343 414927363 233921818 720411285 482328417 77092649 843385749 591096874 540711523 961668340 451707111 304234338 766746174 421717980 856551085 614616359 518901157 519831520 527146536 202835813 454428341 622056625 455489550 438997157 801101701 697699192 857064228 694339862 859918943 437045977 719961548 501130729 38055942 822041159 940360951 593892180 331873185 512893662 435571552 570273685 17718316 564843786 490851468 598936592 641783187 523355176 487971722 431006456 436595951 265352125 447577869 976745274 864397402 221916388 568128361 933559743 296505154 475459747 163694176 572770104 38866256 345591635 471801874 270426644 717581978 693924539 1674630 584874320 838565684 332482683 82129859 154088291 648289559 108323865 166458991 771844608 725022652 590677772 848092661 563320037 704163130 575358536 413595181 520117101 745492505 452184984 407001924 323842904 87441815 556806821 316030460 135767589 806086168 692161535 654818774 774699116 132003593 211342636 501308606 146295161 327257623 897986014 604025484 919638916 95320450 541894847 349409900 794589230 281677989 726222281 101657070 290130293 289458853 981573731 919673837 733132786 173803768 60772896 188469328 284380588 715606925 793712527 940797820 204844390 358550700 375879206 442662218 312883924 192124458 390437563 811870028 436915667 644255504 587988693 90281657 421757880 537569728 751780718 695724152 373907114 714531885 945204682 725034991 894880538 306416517 433328250 981461581 65877834 739358494 684013278 577764877 168748656 366092607 796656550 318955169 744087926 535747194 872657763 912803295 328139399 716698901 356264436 12901553 609989613 907214424 10590012 226342128 197101882 756920672 293749522 935719819 768205332 901012413 729447695 845705084 425664480 16416545 498775802 838675183 913195088 389084427 238684165 454236685 664338929 706834207 885170088 528247462 984379287 115670842 208805764 299054657 727112085 74630085 397620331 752557473 282841260 875112286 225322449 895153883 920134983 500720924 736505275 950033831 722914150 440456436 411357022 816571418 760973425 133542921 180021899 687796194 375808742 627151713 203586627 263790709 937702613 3688192 860527717 282869886 359282238 938339556 71107068 880277105 476151882 890733015 973259774 577908938 784564395 74821431 258939594 933516586 334345899 691521418 32479837 6412552 843713112 988138239 713642033 745299075 838721090 547199734 820835774 25813079 3455684 454177912 623447625 123547902 412827433 933113217 167181479 950667450 534306279 76768619 583020184 805679835 950095752 864218217 353809064 867268573 722942793 415103367 549817741 84852544 925023388 586646350 52362122 487959617 165042538 274790947 650531061 932270934 87164318 955492586 402345097 414803056 808074966 767788583 809180100 371727804 696568448 27794945 184651209 346918843 287568771 440244937 240544403 638952457 495553367 440714398 41329937 319421370 782702943 890887354 229008401 580476327 778416852 126280164 673922579 159875838 660946907 647453101 612642374 972474303 61936518 932376262 686262028 868655078 661849248 282843508 449402363 385678600 277481428 230873592 668886695 596349564 550031033 602140296 997850290 472288022 320771295 29954941 98396694 21469666 603254997 572924845 816893385 772512652 354132688 530614092 367789960 842730848 643439566 150705797 691075226 711251153 557827621 621187803 221884911 286461900 421446781 742476630 188085221 730843963 568101992 351356163 760624186 402836991 361688218 788934343 227142726 505499274 957955190 215819370 768536343 386298594 826836320 916220484 646498411 92973764 903291122 117272361 571403337 355175365 771438545 795414427 972170241 512478630 557166162 8858801 391995754 999693459 491788911 130756157 492701997 15476798 661525072 465683435 719663818 146677244 355537434 843707758 206474357 457646704 948462823 899500880 220138718 753758097 617460036 212807105 933873877 415719715 746865452 356641790 860560217 82515529 593073785 80949416 789052570 451902770 747089802 152177033 625444678 618783961 627370504 467562392 662923093 643389790 111745255 218749085 801713319 475172604 375169365 406675838 571198186 11779366 432081528 38693837 893767056 320715444 549778701 876431531 773299936 144409696 829832464 339267114 967978412 262490093 998151924 399471281 971233330 896037104 262867815 133944435 990636239 916864338 362314695 121701760 959540180 270676224 43897347 735865628 502119081 554988342 867530581 98434874 329900653 479286137 56798041 383971115 212681398 393739561 532505473 487219081 374917599 791986159 584605694 379873117 433231055 310979344 445709217 945182013 343468319 397088751 461758357 445768966 10480399 953756435 51273344 306161873 198325664 104234799 938905601 814444084 567068271 992224070 870604043 110312969 76554931 613495746 183827484 545653944 675968694 307906680 318390215 427498088 664915251 292049928 909730493 17489112 375615425 736938379 908828341 581424197 150829912 304630917 74733316 668578876 248304324 356031024 957798128 456537028 145030227 781925883 152602645 235757968 927774861 233847910 406069681 93890583 625132718 716920007 959543791 370273613 248659354 857987039 830071059 345585994 759409902 426966283 467887910 267618418 418541710 229812381 911142499 606361088 871541205 11019658 74711744 860953120 967124868 487805436 545136675 792687790 41932091 897417399 419038243 903579109 819339012 957158547 811281899 357803208 9268557 406270723 302659013 683896554 986234208 272425178 720130385 510614823 327856168 310787407 16410151 574637170 851553795 833592143 153901812 251637579 812884429 655201804 775491456 144718066 681201565 119061311 662995918 628044498 485887001 637990422 748219538 446793420 917101204 659235863 671339739 789150674 357148047 822830531 293798517 974824121 35736037 622538530 706025742 890207522 680312207 30375554 234028331 272044272 964152769 818030157 652979759 778786719 737150979 285322834 696963239 105266679 142304775 957276591 308545025 392070980 119922679 911246355 609948794 996752972 309933191 186544633 448779883 372880662 330050220 846450711 568525780 986321054 720877037 152314734 322569912 374915546 849064530 104651107 523023499 54537908 39511847 205943357 926714006 634280297 991103121 980427639 185310598 622648403 179122252 817311348 963138121 614986978 468979027 294853453 471574175 144215898 270264759 39895552 539165962 796533084 120934253 411983175 992844498 802336124 757009997 46167680 323425465 334537321 739620106 395803190 159518940 382920023 746676113 547645273 369264549 491702212 580246020 676284010 53245387 689192226 69567952 265019923 207162601 377161975 387545011 255281707 716341210 285404923 924089935 642714652 675695399 662917976 426437359 112337319 734953841 504107076 369986463 515098147 41493757 650148319 76180503 169914316 348801273 734015647 22483794 766200310 759744492 817487190 641064073 562333515 512437353 38341204 195570511 320567230 867460606 727069425 528244848 715079060 251885332 770585875 322473831 251126525 514883329 958241021 908559257 824671689 124525489 148979286 314925173 468488530 857196678 876391601 49029062 346760630 260035122 973285450 705703412 713164995 275254681 179722738 842980590 895613200 403177795 164452143 145818828 197322484 727844815 549468238 182872669 231890144 306559582 629020547 60291745 423120089 317558967 319635873 257225841 796584234 472232994 410879823 362485289 362009185 690928028 343735222 659897680 993943655 543813582 66484019 754570755 978033493 585320436 39800577 986719079 434913028 272831328 266218828 588884377 77678955 666417761 57490194 134889702 220927670 932464515 85787855 946797536 908863866 63824702 762026241 903541998 246383212 298846763 377259336 42661459 425496713 402550473 340515653 671561412 619203093 931994704 110731128 822982931 283035596 159985887 55016369 5420193 726512808 944731169 492885571 842031020 488974588 887852263 152222173 234754417 737726763 108060498 838122184 1418123 659755287 939858147 116392944 642277000 371268631 230863178 624817133 37032646 967109264 254516956 155473071 401313685 960764416 245448689 987667117 727764551 496179946 45706592 343420287 569983772 538793863 406350611 79106490 441966810 444852471 546951368 416502521 302534406 611289110 26843126 76616521 488434518 969317907 860668662 848493857 451909283 861786203 760601738 116873509 503477713 563486297 610526808 206632717 244560703 645888597 951582838 594138019 494916154 702828024 82989753 11954523 865918265 834559185 488235351 685645056 970859178 163266042 6346298 412113646 233781552 414920147 500992011 504030501 804085503 928178810 722953599 769257049 834890692 125248202 201789251 121274361 142659401 570980082 135497790 780202786 572111537 462359308 211269445 310286162 153861079 399638183 970888269 102959847 79537155 642626651 631061826 521453824 839185896 667149116 181780981 883278695 932616404 715613945 118207476 39103369 924350755 125887755 892274295 307234748 844833316 203443339 270878210 55456194 551035329 244990082 773585674 773509485 350422830 365615224 606829437 368318096 80982861 132103271 167319277 713129573 688582227 108155139 377723939 901536354 437306687 258854500 821805536 492164487 636275669 223629969 922186838 901420195 627046664 387711199 234921471 498907668 703115298 614570091 781272212 664421160 149955984 224621271 377660221 876370919 645285558 754871472 357798723 66745304 399887668 770015861 4357090 426979550 467788411 419429531 448507591 748400317 732336200 684956839 557685595 713249073 461940802 302078897 915528041 106630349 22196635 9995743 26196640 826453800 560054569 720017029 370353790 535823693 414025407 413830391 196343793 650622238 457817422 892115304 245425520 542040337 18755953 924846615 618906650 896000942 599603506 926419373 453624880 620703295 877830745 693254973 184514023 326117845 103863002 115142110 2109987 351834959 20986365 508553718 987206733 852040341 3392011 162003219 763233783 594992142 143201378 197912285 65357575 535215890 260805962 533312561 858984439 793349784 158504090 659662151 210088844 374073422 505017427 941475047 467207098 656913651 599008489 392054704 366068302 986669691 374095292 64696262 74560103 35135610 287142536 867761327 743689634 963680748 633645236 749627227 695237858 6746559 711584245 220847435 990418347 551848467 912365339 789964858 891639444 424027130 961297175 358818611 377516878 486013500 142126091 55569159 525765618 641755393 370356239 343197336 43409436 985055972 739966892 665793454 844481566 580324091 513660987 153774726 288134308 675585728 458893095 894568979 934633730 498872149 924841331 663127725 70694539 593773180 620740049 13086508 283545532 366837628 974856857 767074158 772572975 156229281 119296033 164261538 364827806 535535068 889625668 599068134 162944630 33468103 956755108 395397627 412286826 224103148 672512224 535898527 327183617 713485559 38311981 683401755 960769472 93057293 606123488 680883436 620397204 463437186 699113760 7229010 845948414 855840628 379162900 937138613 338344919 402127447 902298507 337623198 836966596 587481024 104916875 166201492 286322681 148116985 967152032 624179780 61552227 920481700 422287897 583737057 872065072 891534714 499851545 385799669 164656917 525749782 729704929 958997036 788786502 435441669 171507756 514219997 931819632 638840370 556159518 657129496 285682742 827821727 449274289 433178253 349612728 583041393 639635707 905892756 584260288 690986019 459879741 659723316 715307042 140074976 741974746 334886105 733664351 306484059 692575277 629201109 511220447 738780145 891037670 434739162 782187887 455583437 420586640 238007972 906269353 610945677 736653794 216119060 216732330 836492976 675319912 434784111 848907566 170248884 659029654 467376284 308785848 243180606 805704120 645225725 691761432 430742897 66205895 842984290 517508917 849644669 440184479 323414259 73530596 994093496 571205260 774293785 6397811 257981468 791550527 431879511 171629837 111231388 679569939 689894419 58054536 154091703 321635533 349105828 237650446 186694314 119374280 938238006 368931795 446492066 437552528 588234053 99134191 839696596 426572420 608842580 511436268 36891597 78080842 232781660 7942773 154383177 789744060 245798258 775145306 344301304 164859717 135543672 216009727 391409719 599556282 206609125 143757395 725729443 600307841 874289896 807670396 955659147 634944802 552880703 679573250 327648569 966959031 739237902 993147102 438932613 117845581 683102214 570407808 430394952 788832648 255843548 382486254 770532935 147023460 44259677 496966887 776303099 831614844 258379525 173364582 564551214 434532293 168817429 30507023 607025478 424582329 812300734 517443276 713303368 162314015 555242216 218311634 789533127 475941666 444435480 345286008 185850308 270091266 373459614 872608899 19917696 165179509 329418076 830470145 19078078 561300033 585992522 770359292 980967398 835931321 470916333 635781567 492733087 965310747 994273595 840931309 310859598 395020003 228247248 262304132 523907186 179636219 683449328 415001252 165404354 608153283 576600596 673248712 484733232 120142614 592535262 546249850 308684699 551096084 978152582 284416193 804620649 408481616 756851539 726774189 937053582 379241236 752555482 68088741 905069254 362263471 597633838 312846554 816291510 276339994 451758709 533660011 399295152 6161986 693212040 842833813 426903262 728383986 142962686 75964821 195703802 473954786 669103708 261219060 946810636 48354627 524424215 499904964 283821109 606177611 447668872 601554531 457978320 452373614 467881377 91048855 94170191 356212947 217789618 619274322 891130059 817936242 664711442 525434704 26968885 904707300 299396690 186908721 321257615 135633145 174864532 181106350 503852811 94407600 616522934 978528351 461381284 62588449 950075245 541572634 667337030 399463312 782325384 917484373 146663389 419704474 809995198 885971510 318439321 279862781 755445480 278917512 232343296 745307077 415117448 289874389 343458971 715788427 607736299 315795117 998376345 246389959 740107392 627133694 301574700 756966831 397425942 676589771 763441128 348794218 332250520 175547712 463915844 837275505 183858736 225499172 289731503 10388480 949192224 492555006 736079411 445027910 993221384 777442151 670721502 490726075 42098993 461837852 500761388 674407582 426513403 988319722 207638610 448215693 904837867 290802049 77001401 847766388 204376620 474194858 450803720 794443377 794804831 558519868 738868304 206249093 983486382 984215069 319247373 767043808 285580994 248701795 340715542 618497563 308101250 263504981 350218032 863821903 503838158 423344370 924344282 921024893 624992156 282352373 541911895 621038259 976791849 447480439 444751224 431508710 72606530 475722819 472355090 848910235 519509305 550287696 450145843 76561041 665128234 373716183 475971562 10136106 508865106 372497326 244635636 566176498 227862282 222846568 591614737 673792928 138001834 6780987 491667297 540010094 921212152 150588025 659539758 865556421 186271767 365546355 284129164 822880015 133752594 663095301 253574785 410442485 52794768 3245627 679331268 232411863 355491793 494730035 757824956 325418290 690496867 564858066 575894209 611803412 254151301 496481835 758854074 283686088 876540005 438797016 126647803 921349025 665278969 895273200 907429202 758529606 748399846 675117648 989687244 720024203 91644202 946140260 389176614 486764800 277216144 669081416 619053620 307106985 374661009 79807867 121076580 215622108 471452776 8332988 136831868 338212313 960401791 690373435 956721273 859749661 287749188 466506239 294645847 13190372 304894132 368971095 705348166 722910120 850789425 593253479 660187915 722391480 651914811 780461847 676675476 392042365 293488259 581760982 142703151 226432516 729642413 306445216 475572318 950554620 318713665 798522335 896706052 453210655 104112725 248400869 506156964 813381962 858837131 825725549 291289767 667274869 872698807 602124682 792358599 174465158 724481789 677798626 37691597 755243331 833248443 731785153 946573913 149589584 871355185 352047967 331739040 745446753 999699770 851245204 837273289 368547712 444808322 432818159 867691455 403075186 138863556 156730950 583817122 159258813 537831086 505664764 342490561 597569105 330834514 388256318 880335937 843828446 292186506 505719235 696048493 483969916 633070371 559862050 789257477 877182177 742964162 474588225 384433102 174991246 521018237 676441280 162138136 847487778 594490789 355622948 586672915 747869479 349499401 674362235 147133185 239596067 481608813 849298073 72179848 436649077 978948798 286569833 475729390 470981027 399556301 468888202 2502984 659269397 357431528 430937166 848384517 677609674 930247633 231055697 641217258 866140646 624616900 219335766 939334775 324854897 788037732 628073854 17925892 123216669 774107094 503688154 947470255 653016764 621381075 602066736 570252366 821843758 750786046 214480254 98019556 488401988 632617305 363685572 315285065 99563548 775523666 207729452 546932174 745920673 903384550 360235360 774338809 937998456 690013587 686840228 333305450 58528331 938883734 790771380 944518690 878691075 588974406 84502853 342583533 15334644 467749292 243457401 480573615 464958830 54844817 598359061 798274744 284965956 413173180 629834884 56001821 711087391 571842545 166431445 335060774 620004007 877973805 574970545 906991373 812145865 297653136 538477005 207986737 626708136 326378945 594899787 413254288 208589363 18846017 973063239 452624902 825823185 698853154 34004525 867749774 859497239 572181517 593899714 975757893 136595641 724605130 287338958 246592637 638053334 898079663 583734433 335677219 442650590 570024081 748367635 494676544 397572092 870208959 46843536 832230702 301193238 50655572 361513392 456017445 920287767 916731545 278132674 30301644 413075834 75496386 220753791 562849936 538194318 601148056 902592126 544925915 777170211 108849823 565416965 608320200 587587515 828011567 694028692 764175512 348654623 784625105 31493928 929258205 962148858 570316433 171626734 510765625 125489126 632208297 294160272 828904506 265060834 218675475 100930815 184227662 263799549 753199134 860888967 529869748 243064831 141559778 903706103 166991043 825548446 275195754 136903682 915901867 244801583 413578138 799369758 475676523 725480270 10380569 148357388 33957354 289863284 700382346 230681366 696630296 450427734 88131265 390054002 402615693 671354816 401941028 515499652 997938619 136130742 448948555 795988653 312138743 289376230 831413984 126904604 943421223 609168734 532304382 279742728 158419426 712147631 434344455 826825358 77169495 990618764 803373854 364840779 376081821 724449898 226086238 703929303 976489709 694075189 358309664 467168787 57250453 644984412 352378994 647859114 601831270 42624551 411342377 87698586 359526661 310075709 295691223 276564760 792654715 365086006 543220379 417599870 687968296 626444219 868908210 241445966 796025721 380300433 428793674 166737773 731199016 333751910 189053628 55956410 420043681 987955858 295189729 151800311 631634491 189101085 776059907 928857823 61732001 678422126 916326850 707677026 749870308 211974208 274097869 944456561 267347385 750186545 969409957 70555446 164579806 460040346 778695675 778196760 250385025 93219232 17935419 128166276 910232398 221351511 55005142 388262788 427006520 537940479 612139504 680903484 520492499 74202277 731765831 785904867 55096591 283652802 250855316 442060848 588458568 489923448 151099582 65065081 835684595 765436694 427557244 262916986 522559192 743619488 506142608 29661353 69808006 978881542 414719901 509391568 629447953 501755622 152208193 131425186 154208259 543173065 156697378 180747109 476518892 218061810 999584377 278841650 353153140 432374540 196695315 657726271 9447427 64921586 977827961 919646190 258255199 128195242 585739537 244433372 60793512 110988871 696666605 536088067 66999637 722233103 521834583 942492911 580062094 380068551 707668132 910799377 632554797 108586831 424253619 261348490 185399013 857716107 391262185 65493572 462306419 260426448 3575000 326416848 238932030 700380000 155824977 444243850 710951156 772941133 443628884 198721185 67434039 199398168 508703434 932294180 991561650 701044158 679031688 548867460 806682568 33368775 468263916 179106793 256166304 498618841 212932792 416312037 592655968 73517420 698244077 725255960 941924394 798287313 45545079 202686535 310531284 546952015 932476269 620921887 505331055 116598285 643745672 816070435 693024595 189969165 38475574 6377127 297703932 33026846 671963706 184672465 572220133 948968036 331128351 566264121 616288476 396419420 969346506 432262548 323959502 668039782 399332069 315073389 271250074 848398581 418474648 764605479 35674600 542255395 423234101 377767320 746793439 917639832 434885358 404204494 700385294 127592542 838338615 650522727 457956913 469869552 258622331 87238364 331965408 190937006 26059493 909694208 569248335 388446323 894116587 474926428 65717954 997260761 405271611 403326207 102456874 886826899 129529367 671109120 989942524 619837750 554251437 398711673 990178206 117762940 895455027 885638157 223194134 297530427 513450801 619580859 923010098 433944838 815483559 635881629 262582708 200123634 312802715 429138604 759380153 92023439 331182318 696204501 136352144 700325277 740395766 400880061 602654886 84457803 631755835 714251747 333744482 790904277 867256332 546064381 558831384 763992210 718233839 76166195 66607589 1951539 414321207 474793806 511898682 90067137 880225248 314183590 83399871 960194752 447574099 112774072 496923996 317571684 368364570 245483994 763962185 203943920 35448852 337212126 465240618 915956312 586225847 789404558 622425624 242986527 877669639 933329507 941081230 790745418 213025809 4750773 979739136 447941015 769878196 345783847 232488712 478216615 192803432 279164136 356072637 576499931 327986918 710797764 455154967 958755082 317512085 150981453 498967162 737786823 594724438 112811837 489263864 520161504 68894215 328400449 85141015 735343822 822403953 523893304 87458029 681848624 883160786 792720501 638556878 296479594 539616625 649829131 200973982 961793438 932204558 421823942 803237111 717176724 51409011 336588110 69688767 881695903 813872693 378448831 798666311 719038714 251223390 447303204 208402808 467789947 653258417 441256082 406727530 567613242 36473939 627488048 876738935 956011356 410348942 771786229 251378665 976447883 229068105 335248307 706358493 353131003 171636766 188234873 803479749 154810445 153866211 374232729 892782936 369148116 548407880 539238524 175988598 825368695 616037107 884286305 965508558 47214112 728157 586689434 397544398 917778437 994886951 351504513 63265280 142907930 211991572 511349870 293677022 144229301 299023333 580314654 243963022 843623827 613148157 775627129 389730314 256382243 398202161 245643751 56587843 861786413 4363930 474613439 824741317 527433603 358248494 721738771 138389177 703019850 606723424 393626005 360740346 960844085 53890205 584077306 911834063 440279797 617740438 638414448 510477608 839728999 322615626 84919298 677182754 316949922 253104123 533292132 736369695 376518142 912898497 909454619 939286794 566709462 125616241 293479735 442381337 457014053 595806441 63064974 47416274 944582907 985353624 578197935 548130704 848921516 424182651 352905820 525634210 976343499 855227129 301523672 828357392 886865056 209616429 821496227 792644359 233278469 220941728 466131240 518407528 122568508 711055469 928030332 318117082 753714807 820725972 475844379 475224343 722506209 671233073 583025843 104889130 702561268 805677026 380460242 333255011 115876252 952261680 338023402 106808365 320458137 468545676 334914785 721962795 715935209 107864750 341794947 370515054 462354183 327011524 330387433 959474674 381658590 519272877 953341778 581472656 90594616 689178082 562985697 444246421 80078752 81672894 916203394 234430629 298523185 161755778 376487226 592715878 882519191 851282259 625463544 57594179 334899705 864961111 545233058 866627451 116348883 319403017 887265459 192859271 676698711 666153256 731462038 899625117 344408681 309077322 882809023 470177994 539553429 676078723 669400635 552162695 101667897 476637499 280936979 165165773 42704855 47988638 860176785 414013939 930129335 609753288 8402423 331691476 915808459 373049919 824599256 850541271 888663259 620833911 402046667 115461875 818488530 725173910 886716030 137033289 672283671 492514578 35387523 502614108 327436844 54270157 531175315 988408288 338237097 326011893 692826878 485821017 120735221 162706103 67049803 30578703 834161260 967321004 191228712 240634537 42139260 108588603 198109352 97429947 674447316 44824974 13059134 312637644 951567455 843906611 444354339 845089221 772388226 121522328 737617113 858138874 963575055 793723497 123559967 164729908 369669537 64064744 866340000 350488517 816987147 588441789 785588060 303967770 345158370 925718135 608488583 492484428 77011100 734988894 126863500 725813041 848615899 163552144 486112080 685457568 321265249 383854567 845859460 30988698 553284150 707252937 13859094 125898714 349407881 247240432 473312466 646408588 971727711 906154847 465357867 933783417 963290240 651746782 16720735 289266720 950066142 436120717 95440358 370392766 191221685 187412509 137782815 652494983 257196066 860096890 501028334 46254690 953940855 209565557 332617097 319723066 896223363 45719662 90781117 34514951 947858266 179524074 810747651 842759534 910719198 104208869 77392019 477072993 84989063 484093069 176554915 295284389 7271342 444220956 493420856 300694346 168781241 309866295 626713807 405125013 581818960 353992572 873068299 78127124 921068305 457990866 878453341 696762195 956911560 862251345 146445030 657200492 90410053 147040172 688773097 528306883 65611275 522192268 706698975 355091581 903183881 806663980 240082455 895150433 939156129 825435028 451260948 658094023 795466933 914470769 721412417 477335712 381226519 22577318 803367678 336909706 29339363 350952854 887631068 149188503 630789739 99737903 177960302 581096081 578628652 987849408 893779312 954721080 926094653 725601662 223998965 883970917 608212541 683235592 808946837 175281324 974994314 612332966 645957507 373399893 990872300 204733847 704706283 532571823 121424176 385026377 903780565 383293381 233469454 79032288 517335899 844740319 796202858 532004220 7039624 897828890 226880939 164663218 686061032 852278120 757783697 421492359 117036530 641407327 693851661 816987395 439343247 756095798 457905298 768104078 656807422 467624402 800270841 860317551 872491451 331375238 238179388 363208808 98857401 84437420 133971015 391793814 489825783 487620280 352852037 611858693 135713173 422314286 586322990 877537927 654528168 78178919 211642347 889681172 457178669 811669307 466263241 469199477 125815799 615069748 846701637 122876060 369325522 841892054 284324341 140309626 983266578 196252299 618323497 384001399 327127842 261991901 891487297 181485174 708741710 795886553 625011726 159848441 274210509 921243787 229924234 469649179 787908690 535084934 201467571 460642063 693810466 234102731 792949898 504520898 369654471 14728400 705170643 177209243 866650246 185127187 168707425 413606983 206469439 295868372 513578712 508828000 240388839 188650472 400051606 929477024 18696440 674198337 191060389 725294469 184322391 543723804 425561972 948516089 376669765 231767200 642638742 886816566 303223258 237243290 168950186 535878886 938979985 697223261 210019908 670531668 201616943 708859089 62007626 158471575 246789686 869437487 95456551 548578396 989207930 775184693 105899238 999558971 126638371 70244239 754025468 447353420 992002990 981145631 286769912 190269049 243074798 183511420 896373895 715226802 715304366 433709276 239561462 741553417 289404620 668334410 201431221 600045068 452910026 246391573 537230226 492750596 563248275 14711379 168954559 512576053 432803022 285522211 236950176 129047734 558924577 767134321 702375044 346246819 994264451 602005533 107031135 134001218 791653120 690773950 463827057 482868165 197668643 870356662 845851731 57246052 353971188 597516783 96476139 461218941 143079686 261550425 118519099 182071270 970659018 946656764 206714627 141410637 664722710 181266994 122248128 824055622 163813126 684768852 955408795 580840383 239722981 41157961 47873276 828072097 214589640 514370198 117787349 620725096 650660538 129546799 961359226 598147902 170087859 37582991 452125753 31320879 41319224 462137739 38763451 978671904 13340191 960724750 84057602 44945604 332746312 315405922 567947844 156537847 444845569 96702166 772594783 556666943 269177846 216999907 135257681 879516700 28000599 174385450 697357006 7520074 18098735 372361775 467337783 578622297 354677358 635729487 185082515 89098747 279567063 771476104 45293373 823228865 95452491 933307427 727513020 585681441 582949366 522134824 347955712 432342209 475366574 271478086 924976225 897697012 79177156 218713890 679429534 343835761 158374272 23190024 335132319 51415080 811997593 178162645 387475810 784241756 63086471 974913818 746656511 407433239 961062545 498837195 900311414 984484334 474343962 44288998 315650581 234193512 843374860 523994400 894050142 57640492 181655303 416290477 665331439 761672588 91792853 258137227 33731915 530894856 135990922 244967113 629628502 917789374 89823560 710508012 468534735 246610916 680882921 208105444 337079171 152872390 54303523 58192478 514164603 902440727 179945158 126477141 685971117 587562492 568018488 695548381 102674826 24759057 525367746 208357706 217093612 699292290 94295562 69719803 630798696 77126783 652503687 139856668 368533449 947249671 328276944 771081905 165772713 158486244 646099970 287620080 273081748 421397103 618249410 424571590 259649404 461809523 479348507 336373294 907202254 141200572 362805054 270361248 988598992 959243986 55854099 123650089 134962101 748060144 651460267 178202269 393203318 837442485 764045619 524982167 104859547 131792825 250712059 585390842 122188363 741316638 469455729 61278023 846651421 453749278 197219633 388389511 697983308 41533623 721000652 55592609 2127790 585048824 144348282 762810726 921295474 393613681 786015364 80613877 603752704 664845131 319149265 28739964 587133095 911532616 827336349 356678927 845404665 51587391 33390440 742110266 319943353 735899023 808092057 653839595 722715861 899347968 195702715 526759170 762370528 987666604 659665881 910412472 180674052 101442479 698161024 835609460 546002064 603244525 759405408 70918290 556529986 864985521 705813057 368234331 68758869 906070909 188336911 808938967 756749295 653211267 890209206 960424016 187635012 971537726 799543286 831779712 395975304 812828734 730816452 379718671 725626927 806213153 929724244 278495392 99721189 458359521 570018961 155471321 255152056 268284397 206293174 327728427 106367230 227811617 327643176 390446448 127952476 203158883 207831490 164152803 324450397 392296944 663719067 667769560 255275682 970239904 459317668 494637178 178756070 85010509 63079719 649453945 168084218 537336863 382367596 89734176 781912278 781316478 469461507 838988433 13781116 301191454 412298977 362388422 917968149 633976654 881670213 370041710 547126856 677691110 360996153 112369619 104374713 645722730 687836575 732058450 454140142 29829825 629590003 452249425 601447183 23908908 781447478 946896840 79320713 918027248 34106451 976440724 211044873 125587677 843350327 582904719 542573898 365168731 398726407 818643962 315805493 409119967 540285488 291941218 660134383 731483988 407445377 533371189 228288570 284654728 991313394 571652194 957316489 315747103 39860818 47152075 364229020 700034670 347479394 255758891 642023332 155544473 253881776 985306203 303101861 392017196 237268551 942246913 624877020 98373065 616182775 126684176 698938485 224829372 41410361 644080979 359885532 897127826 939637316 108723291 971369580 299666235 967369735 656192251 36720804 253594735 920064162 610948904 291530841 174765611 166101571 823770429 393695760 357156240 204936564 319713239 255650369 252279103 82500526 808608043 248162081 616375087 72652759 743468363 163262475 202236169 798161563 692944100 562152140 79777368 728579763 411340765 42294390 370718542 284477242 660006916 570277346 715491752 215290247 533534473 85009308 631265953 269305503 256081204 628392173 130902368 598711393 596862676 223314428 492587501 788389953 685713919 296671546 736272659 729926198 371379745 802999091 151178573 350124602 744168323 376570702 286224402 753491651 892142977 122278978 218723588 507686684 75235511 776631270 255474838 34660345 985498007 864688056 819840243 775744630 34169703 519896799 857713028 589297078 324165129 915696412 500552706 920948796 769025702 711084458 124264525 511749187 193373568 296711177 111855347 172633306 534450372 894674262 442339679 272732967 542734781 493723598 570461351 774719121 398396589 797465812 699938670 924445840 491642279 142026922 165476462 343147912 588528005 430757113 640563951 153876898 546515480 563136341 887348427 158839268 334169916 705936446 252326759 671598262 879716056 703220953 91555869 134605561 415655046 338708430 164741380 953891561 777955164 333524994 762421653 862063443 185606282 970679216 617737566 497017571 905658286 406383563 705013676 747102708 460857429 269578905 882551399 123342962 823467792 673335784 992524521 707903275 252767341 387962603 807782488 620816592 61960523 367113868 411458448 130847542 374894482 437960711 544034826 322896572 538273503 191726393 999724273 735650409 625153984 810969625 937103791 446884706 990961588 523273064 459268491 968240483 452752312 480143572 711905531 87871522 573236311 788976069 21320389 100496458 261482021 60032906 662987992 384689144 569074212 427941679 57559850 85981701 134576607 527017557 411760897 928262546 771058059 446470646 130674746 365871407 321668726 792770268 230295766 98480454 12350334 695086417 840529237 701906816 578263699 318803478 538524951 845513412 24815335 98099212 646281004 215477719 729607621 319410549 412002363 446639651 873599059 353397316 360466251 79558325 865801324 804108096 452975016 336960738 863702173 347739848 676526464 668304582 130164370 553023550 242171217 895355433 757558619 587695720 731059535 166875775 383608138 707062286 79222734 330496193 167156776 224238566 418642121 88878459 963122622 158620234 878196927 437672468 401036368 461089963 408454162 243176650 230020813 254581886 907088050 876780172 433263201 392787709 73019113 928119682 949919796 811091711 307088959 12126949 255824900 627565524 194304922 443098037 59482280 982911661 965008652 757551916 215072582 291807849 442865384 794174901 600539993 63291730 497000301 880813000 219488898 336280643 700255 112313843 836093904 689328581 425667526 893641161 507565800 414520635 53617664 476153798 546944645 610570232 247379430 962835321 45773490 722089960 411628369 769324944 523049791 837149248 221633812 548305017 267693794 156755811 493628033 417342930 570238836 468196493 350347471 143776117 890540627 123672035 298079624 843541171 568228530 553647967 315277554 161508278 915616960 511806722 48109760 306266526 909221225 357166501 747215295 532183917 787017464 752549635 224147295 484103566 751895436 594748956 133903123 17313806 99267691 41790801 991090192 578922917 826982641 942675192 87860071 719916600 704163785 292218114 862243547 156040069 620881657 753766942 373967859 849944378 952867655 373567504 604311781 8257076 551155757 240228455 579907436 404182582 764336913 598345058 990765938 727391600 84256035 72010255 859410137 163184203 430034850 260831857 913786359 397864968 576095409 573876209 139712169 7932202 746043253 204276893 203510456 623327582 536698368 607167001 721129382 985955848 703734384 913615748 860774080 231944294 401658925 602752268 80955666 832094126 750970674 805818206 560662522 845929294 779884499 463527847 381387152 686048268 664983138 69750590 649649534 56846936 441520771 568230146 709169330 457747505 540143714 127291284 997745507 642923116 918263736 311826349 814680360 320906887 873693327 748847081 262732517 788663303 359375635 192484886 425475872 930929296 154121017 177786924 926986188 532746547 854817190 439662399 582369099 75587434 308649003 952662007 1285213 606838361 390939074 281237213 137611054 439419949 25186901 139456363 482143332 434869218 954673177 24084548 936221677 643591410 94964741 213245397 23402380 296504354 805756863 764970026 829828732 473059189 89380179 334253815 590315261 259723280 505090796 124622263 9068652 242886722 804948339 959074236 176432602 116302235 774451049 461935355 772703606 226770315 671501375 505010062 661996426 692690660 172332393 868065518 751599450 448122410 40741152 991575125 595384472 479178284 847946815 407306240 966365342 966758890 92542289 993973953 29441552 678686713 360257904 394319706 375168155 874230258 742718498 318951522 628961396 302458276 367313020 223514101 124805067 291394418 688454520 442425047 683291227 692935066 899160418 580176289 1921358 419385603 847780366 504603566 809000184 603327540 261922809 707593557 23102679 489800647 820467269 850987365 531239144 181179554 674612303 915693843 916101131 774349370 624820408 663228869 73929723 20033627 960624836 628105148 647917470 219801036 885771890 910904806 709770108 227771297 944159689 27568395 577475213 652005906 897229378 735191904 999764689 951223325 447688479 348157147 805108112 440848518 235002337 606610149 485810124 628819088 985437467 69507676 630146742 20906360 447189591 465002672 799035960 183689542 176706106 717320649 519920590 828319213 855199928 872254584 343712999 783293275 727043774 728325478 505612635 164629496 498468381 723407977 425102741 632433363 219639327 572593792 527565510 506258525 931720145 619980438 430308507 363299085 283126689 508671019 825284857 65245267 593807569 625278888 35652701 47512722 396829567 175611694 915447288 667061061 707139533 168129058 492414591 871429982 585111526 499552024 405988724 243660029 521190339 675302784 977148646 807708572 304581322 971192087 93144720 36260277 970115087 997153955 21238902 730964496 38230649 258183884 178205309 563387272 130207514 388995998 480313812 713566375 816136712 636334058 127574665 470782006 459380295 342070336 222133121 868156193 31452014 437594495 612779190 338214270 807397681 235487324 751230897 164202660 503356186 821869298 94937543 133607808 236919604 536094197 246370181 884858735 988951281 479008521 12055420 851553283 862251909 627237071 888860926 380316171 883519550 228604615 285503895 275315897 701162988 409236090 761656854 386298317 405561409 647468157 967408249 774313902 570999025 542933964 370065971 208504007 259950260 402425738 833802704 167342194 283512462 560551182 188239800 55816173 564851593 280443158 65071727 775205422 581748837 777297411 348439197 556235725 233248114 435565078 967115190 901141810 837858197 119425803 545459178 207980945 850907705 529252478 159464752 417392573 801847988 848646188 810876308 212735601 127564342 291831360 850805741 185251434 156051536 293000845 763170440 833809552 568920064 703533808 388998676 55397614 144876742 302179832 539966259 85622277 423890891 331845568 246243674 599936731 37819972 711967919 878373573 523217344 780712450 105308942 436982554 297633871 134605339 956151327 854766516 808369902 149288685 154121791 508848011 503939584 159467288 468802972 264597682 507093344 319271271 670855870 90200659 508338629 478810554 506264705 385762215 755193426 452583845 532832001 603415255 969214498 123169453 222481103 538056666 651898947 908390862 103279833 648799323 394735589 847617859 639205341 579821272 395242320 203561572 809949335 10710905 558259439 64362128 847266555 873972496 460972464 230903320 664267954 23977027 853017828 14444348 878521746 362072251 503621947 243696609 212421221 95785 931369477 568789623 483678466 30595408 746338012 99511488 465473918 151664699 222991219 112014928 944107778 253400577 538460558 620920416 133246266 321080755 519115925 311700920 769105592 183113276 387709362 381996706 278909801 926593876 174498202 913326075 300888498 838665582 381837663 414854697 900079262 802998116 347424191 291911097 750566906 369922668 940936624 335742258 156297098 204536052 149881125 710017862 808151076 373916968 23090439 226785110 137098602 923905301 397486424 494972134 209961729 44260447 992813576 282005188 940586783 156923409 265796911 567231202 631012740 130993654 298021575 421040224 361507943 841987436 878600558 283099703 577341442 460099345 212206617 263463312 245067876 703817689 394046779 347550501 420862929 934474657 701332716 268297458 353502128 953078387 331103296 510209038 774089215 423071503 299612454 362108634 896343098 446345506 960595177 127133185 430647434 822047874 889814568 109890933 418213863 649478573 393843757 856447279 308665300 357133261 133139095 831973274 437698664 303421239 744209869 898802350 97365218 877354547 382291430 6162446 566891687 39113044 335512511 225585953 754272141 868934546 790666545 790720086 534035129 821265465 31285071 888581515 483558929 200207991 809777897 308493928 500502964 270082898 752983701 82367526 221238781 777248287 449118616 981127964 734492014 688613819 444660620 360284044 65887586 810445298 406015806 41439232 864315189 311796034 261552235 684300835 117268691 474439953 528099232 305143225 865927483 702831244 454923927 193094665 709567693 646516460 373700030 43600478 982692563 253246798 495241000 991451304 252735145 628058806 766012169 939539103 144485947 412644552 10933322 42501964 557063759 108430406 350828867 251837238 978376769 637931957 523393142 365431012 654169145 785675438 992766832 546557096 454723357 279876411 321803683 432547925 391571241 501556086 272091367 695132031 57041195 668665988 812679441 973507183 813651799 578636392 892716625 673913470 157671053 386715046 559098963 669409555 778577899 145587494 574473211 239543509 381781826 329616394 325387363 454583195 794279705 775865563 196750909 983620006 10984102 716930458 429056164 631468582 207337191 713889230 519764961 402269045 864846687 682065782 544136299 505396901 537340060 656673033 672451262 471325471 833399744 56558985 542573425 765259826 837715179 624281903 256114910 335305711 110607783 649465813 523185347 343112093 499412512 480573918 854130004 126410408 351851164 497152366 152762032 931112606 377740831 856828541 785921557 671592790 109594427 903205454 515734495 714981081 639162152 231395198 936740867 185887615 854170 414993091 686172251 572980836 874874071 286875101 939394536 632804538 480755420 342421524 165532387 229980354 443438396 598707568 868549725 414247522 574897532 191505924 566820621 456685364 513790086 408310974 21566314 335360637 490796784 376251721 331462925 147256482 603479585 478988990 505559163 325052947 796627628 422118429 368311851 309342036 982302435 723036209 146630379 49407994 968697446 413580919 98393154 985257614 671787148 702617826 314496255 269670899 558884751 860834093 18350842 719667637 642069982 561257350 835712814 848165550 245464743 430164724 761088556 960561539 78803513 476330413 324639039 887041466 803647472 577477582 457338526 662576114 749171737 984218070 781277529 691317336 983044550 138746552 163688554 946986508 918457394 280755932 514130806 651362845 711713167 13207995 117712862 125018369 71751179 296775885 226561800 585117164 347955554 116662566 125738291 696148830 40062481 690888582 770600507 306959549 244497085 668303869 488718585 587414906 847465771 305333371 94361854 691816386 654074672 902929182 393190728 744970195 638916968 861062919 591582418 946187790 401859401 159905459 425348046 756204684 165322831 84090061 130794472 804350574 339543254 697210037 77503303 426838692 601093232 571555275 124071306 921320265 946989388 92251174 733777290 452292009 225442986 130407640 642568148 883351260 992899121 105450246 10775177 259794934 29912555 987576509 677763296 703887206 999865168 876867564 258868797 220177124 840217259 15053428 911062845 777736457 395780944 370513206 31296821 693621185 481622800 774697356 94104679 921905570 132100776 955328093 28565885 737229263 697726346 632158964 406233133 87184451 668236729 993494983 683512592 873206095 520603078 335728515 426999999 590559992 65783741 324405901 902106734 202893550 49887226 601123836 77071036 834145237 633001660 620444258 665197889 806257317 983202010 274142642 498878171 951464884 139759131 142002953 333880688 449655625 545528022 99807998 352347610 98270816 308703239 129357823 321243966 412994895 35381934 41751187 766602665 874142432 660352875 809101060 932026352 614832382 564646203 360834437 780547579 432958232 637611672 69453212 923290626 989703762 477300151 175492718 135303224 939595078 335347658 898390836 729893157 94559470 162867072 47744742 633160651 845471321 117036388 500626577 998136708 875302551 163994590 532719711 870949554 819075356 694988904 814532886 147275341 888966357 958811094 428285040 548644697 656570822 201023143 699218714 625527327 671024794 643381504 415298031 9413357 242951231 475470775 235979952 990994304 711901271 76962115 446158534 249493505 330119289 89966605 273783047 636272829 416432294 490554480 710472855 188669774 339711378 327643684 517083011 81017679 128410227 334719326 300160798 510007102 303033234 876559843 550842634 553216209 295561940 165172467 982931098 176483992 640508678 913584689 838680415 397152676 589681501 62852567 253514411 115550044 173767126 350351361 107700443 257462804 14355706 417558921 675355389 691422443 529984521 438433690 459439005 555721460 311581120 49157661 964681802 485053521 486545896 716034205 150060678 879977011 587553309 111619413 309782720 366465927 478660048 594945119 644896436 715733534 199082041 809605028 501511463 480339176 780470851 817944629 419938959 326380142 355534048 492559500 125388860 356490082 917531559 717745904 566287047 97524695 778103767 988122935 803542426 551549123 122321799 725715618 171867756 747415622 267893988 37919509 597687487 582469313 415746961 810714290 679757389 307566139 333880132 989231077 198063449 478647648 374500833 581911728 908511631 579691017 901981967 809852384 661032014 104060666 844856889 253212246 859563982 35264907 249578974 973296214 35351862 919414522 600112402 289746493 722438023 700199898 88918656 189620624 148512778 209963662 755035285 40677997 47812854 401279244 511230262 250596892 301999883 109798880 157145432 578079380 615672444 112175765 81079186 867487989 621018501 791604951 157566211 685525488 387497418 910002473 371089041 32520120 898574586 136927378 733900206 608528363 141632192 59095225 663822841 18075864 412201210 705562703 14491364 858422121 576787132 532330247 407423852 198412180 514738746 514588915 285722473 264327951 974412057 502823886 188457481 348582033 83710364 538318533 366106700 450718058 214966607 354539296 220060385 877760743 431887685 126918307 305424956 239706934 899771670 73954910 291074787 531812056 908952818 845383031 305042086 491717889 715233094 69632704 933945546 322922611 302409345 848249532 959004059 58188617 519053550 850291364 750796713 125140069 553241509 336880059 540538638 218138211 957491231 613219015 895080713 935486487 644904334 431971800 357490592 180140454 64362783 122891681 390510374 488611792 649173985 773582981 757524322 969544283 97350134 59082158 370959225 91745696 565348593 486822200 545281597 830770048 744564486 442343339 65271049 447918854 728127360 193691226 124906330 197402103 670798298 243385738 729927323 409822774 397054693 223366516 53187996 764257628 173893101 868165055 444748529 219420446 623672233 217853216 54970679 889169522 865377634 459976965 407107672 75017333 844528806 738144476 599971323 390597719 131860695 596900439 84760839 10398234 416114873 963136102 452037112 61639019 599999562 283257636 144207110 259173667 572241534 434820726 414809294 859837650 301410265 271257927 931453876 78543087 801573199 936409633 94505984 832335737 22555037 650699131 859444332 489046151 357186386 466143362 119094014 474662848 378487329 106261192 998013586 475902836 266447186 877296424 845665729 769943503 659747666 781307184 118991881 576846867 914632805 702732336 128530144 293486372 66451113 886996233 278269808 780632047 609885992 661108508 694017726 768621267 150130920 14333782 865879821 969577294 100251877 172334939 836186932 839933336 498028543 356440098 392247512 571116797 738574593 86161490 832860432 215127320 854523331 564482538 592247847 595253251 53653340 886418344 974978411 571684665 299158678 113601721 959967853 961883585 136857955 103580849 444860309 755855625 217064470 415472683 715813533 415288635 987400842 14308051 123781376 211919433 870289861 756919132 296228463 938805556 249049097 737318895 822500827 306010227 791631487 469934889 232490605 904648371 405633989 803773404 289597968 668720270 296530575 30287301 127525839 154302233 671551227 263859062 758189644 440021572 551979869 527257930 166383197 56541494 345410400 793228058 233621712 907985967 816280120 713723470 105509751 562988891 683765817 503193410 563296215 629032225 644179354 990677103 488975606 904409669 837230715 704658181 211287343 82857109 581722261 939021707 383198478 198860508 131796048 679229636 513914579 690781733 289517327 257273939 994246765 261508180 321895557 541971532 98975449 176949327 369581708 156168824 954109530 35007262 477504896 609534912 924424018 770870274 82733345 44692887 754614629 902033828 846503294 97716660 553976290 72143420 527983767 239255954 562418749 525324991 772236960 142524945 741817737 497070692 655072002 625797422 518134203 335973705 127533753 712203119 722317655 517570285 29060494 200525117 53401467 637066837 490443402 538307645 240719898 583629107 471496808 309252928 447310524 933512812 87126717 147810517 524122635 949715370 384876808 494514222 989902223 593743141 571203757 373453857 229587177 336747408 692530959 551600107 177625086 14283234 84056829 947036911 654707802 45510062 874416766 628334071 685777717 282347341 331541920 42304249 361828528 549784427 724355796 559036286 613302558 575928617 384175144 755422326 587198008 16442648 938919056 37376734 874654548 67360641 50276299 550459627 244106442 578951773 959370713 465592863 115975172 616399530 303127114 84885521 868687579 952557943 242966038 518315477 983401938 538916117 712105596 757832446 210798678 38331151 956540564 474799661 736441931 448487988 84657594 284639572 581273513 959906024 463893360 798971431 469797825 319552510 613737739 284553076 186141621 777329005 897928481 411704746 532689277 138052487 398260931 307500500 889534448 304621892 495105591 345226974 112315092 71325635 365018278 527336049 474128640 57485535 970239593 307729410 274888999 813484534 535232819 171789689 425746598 909624416 194481980 415770210 976551216 751961964 920146809 348420362 861217438 80745030 312990787 561636892 362580195 809728285 359324294 449574930 562284470 585493043 161108270 129570665 976900180 399307536 650217237 129573510 963538264 270596299 114665450 283796359 362890403 46663688 739433269 969377564 557774599 566421342 738477368 369714406 788549167 209917502 618481562 415515145 381669739 760672812 162899351 626038120 826455218 25983415 195585313 151025925 344019588 979833848 790574856 971482677 829421628 155086744 815393741 862221608 238655282 368202677 507314530 91973636 861762291 841255100 823090331 932277418 704960668 101887299 841321991 430735375 69353650 581079035 740637672 376117315 686985858 453868001 151658715 849126937 49189719 845995262 624158129 297374199 894403357 954215392 320270999 428520235 443312422 459959744 637301208 952264892 328416152 444235683 64009089 155328243 173996992 206299249 106888535 942293472 486713289 321897126 252656496 132718828 89379752 808974994 839326029 654014106 603835714 87974370 228332085 347324129 701468084 532665978 435724031 247152257 988925221 994669401 671556751 359274118 204958252 871744903 590918377 100775673 741665284 958401135 559482185 169332647 451708584 369222957 452514119 819918715 207161818 582193865 364643005 918723122 28558742 167280245 106166492 552505861 58840586 298194712 233456043 112279379 568789723 297871697 629239599 271118310 850273788 736322872 907489916 764537722 742498597 679703615 315293192 74740456 643175703 924545180 594450958 152700166 294485419 554765152 189075900 103852933 965504491 831785359 323928837 332076012 924380326 118724763 436974430 737459154 198423543 753611912 624500900 125509904 821945765 335973129 567402437 111668631 689048943 108131119 773851514 406649985 799336823 135800941 606940577 329573063 83909077 621696009 125348818 442109397 589270328 841892060 188851090 969087738 84782683 721215564 730362343 199314693 766429000 608014051 892817807 121863597 492915125 47335210 773505003 305726771 263962027 458679975 937234278 769289650 417994539 753870539 197768812 424912549 508779254 175978093 493712480 832936281 926486722 619458461 264839834 271629801 401278126 723065123 962448635 403093351 591164714 332396805 471846630 226216748 262518362 136995646 775599629 436328486 851628353 664668118 255574813 638788435 469398313 483180317 234310975 843739640 566052070 680955379 775837869 453325920 266146190 874318660 655004232 721723295 497471378 53316687 792509701 694345680 55367895 420721285 216540575 127708144 839424449 511259112 386581777 25246493 783932740 376113822 105660800 721684246 603256746 172940386 25301870 473410386 31574157 338854259 593235157 240018847 988888780 406094406 651641594 881356437 67757720 799312041 744211843 752521471 167076923 433344196 141767986 95781014 141282829 892539289 194649117 666502102 66903219 496002321 537181011 454414756 458413324 477543519 510850397 85455904 51335439 655585892 472236357 48718655 720929900 330217555 971937085 735385614 608342205 724740896 367626934 468901816 695140359 463104023 636455391 607481748 811160227 723105266 593103442 19903306 945609557 532875479 685075722 356324377 441634682 228586594 708900566 870501036 303920767 775178549 932671239 715572553 732939360 416932767 331733918 67316319 822113749 634038750 977204483 336055349 643187086 300860994 801151948 174509156 995067104 651101216 293951660 909550975 4260516 807629290 243449043 637302801 712808714 687759235 546493296 235837326 216555879 652235872 6116665 191506903 39932449 499839506 232531216 888584442 881256402 767709351 9942688 844263745 558021145 296666987 415795980 263237352 613713222 573398762 999139502 594979658 441485254 437666448 284967537 777749078 766421285 403015488 690007785 105936468 645546262 941932924 443066446 579713186 396696644 724020340 453047730 976601851 59863147 61165861 97588865 101245444 939820131 865031262 808297358 710290796 401047329 941185753 194071008 62110409 911939507 886988690 426720982 344058356 555346047 136640378 565044652 951109919 404743287 937717544 362168414 42639900 394134437 685349621 45831408 937654534 254908028 758598386 428005898 822943293 62941770 920567240 991418598 78490685 104145842 732350687 397278417 370050243 423793387 812063144 133525534 15805812 83274681 815468613 608976623 907628621 248707473 805152761 809388537 617969976 635721889 124515745 147082479 792769692 154545533 444333640 119280773 26277772 187483661 189814311 124452531 192940131 933091409 822403431 122819092 491129490 816365962 800802968 943380121 344275421 521507275 721260841 787368283 144424639 341239174 602225925 260702469 660947066 499203865 857083658 223057685 550221298 424637310 826393375 263009531 286890985 979989084 999428904 31549133 662678220 612989060 557326360 677162624 384948362 924225102 238360936 847993463 743900444 979582075 855815420 156785008 795364275 453099607 918399495 591445857 861702833 268379165 451911676 706659595 209809873 651240447 493533490 754245660 880327039 78517943 280298352 96010031 39265495 808678730 134083006 978770750 906132789 962256566 905067364 102256618 199214172 338931471 452618451 420430397 126272079 487002528 761450767 360643296 589469538 458652711 551671239 398847115 689178558 480465874 652942489 563813383 202580770 699523700 61627143 357668553 916201348 663071361 435728306 300484665 272106306 757912542 294082124 180342196 531423532 182207933 570960865 96653359 751254134 345036729 721224439 457021309 28205487 595181535 950264099 157834153 126775956 276580126 866904623 775336300 439385912 513694689 223712089 928940558 708680406 945046794 833047264 956608615 243954716 316464772 951763280 70057677 193802284 112112948 380487683 563670810 235264228 582634544 829609076 837807850 826190865 71640643 133503748 535234503 327512123 373164367 360347931 989006083 641945126 969697582 284744611 407104696 16500385 892789429 632286163 144296300 790639986 153792675 110461312 985880784 7844781 659088591 742942804 366721130 340174165 930217443 913050893 321867742 455712530 536657775 104848040 782457940 529827646 851321059 96688600 156885356 97744079 255250220 120043559 678117281 731688016 650580105 114352031 136256885 758886416 1275285 954594457 197108088 996086200 494982304 473931882 467522860 802080421 599296092 301425462 369698163 799756017 92269517 597888100 204731971 851826479 835869346 478155424 556498474 518507784 361150268 472237511 858164974 490461532 465130977 892912879 464256986 787096407 345957221 401193405 20916033 549282902 510920136 238700326 328239435 241270445 737440096 199126166 501364931 300284532 660015786 712579010 952812929 178032790 662945235 915563716 36598794 96918577 860898615 841167815 103796068 350822883 52346801 167156881 198405976 269221356 596169884 464919503 245413627 550524119 192380356 801276672 322530283 903188759 814580751 236376836 709076002 840750092 361926197 643129827 327284839 886814520 989786828 820314701 423453082 924686669 824315322 18872290 394544632 503506747 371323228 903481341 844255193 330829742 733993703 130397233 909276596 716779696 407462626 314689307 446161409 161537003 71129260 909724140 600992193 883194067 651680872 896496476 467935207 238760572 977466781 700956291 898919068 920835979 489160564 85202736 686558328 708192263 799102501 843104925 963618895 127138835 780533259 947908933 695993315 304887141 646931873 975457222 848799526 239205170 458502869 11789138 313690953 388051830 166274019 925375605 49823284 176341335 577264443 306441914 6296646 624105181 713627872 692688515 505746306 893276373 354387116 657776319 234423096 85918506 68533721 886500276 432775366 797381135 105228067 860618040 106001932 994141265 52816723 781548144 741405520 97210293 252056552 666283440 48519785 770707411 821384484 172024291 369142532 714500045 270994082 92728836 808507094 616226953 747944567 723475910 365172301 376789204 389319814 402762834 831371215 18449017 767578092 771902317 409799049 972739069 717104635 989862215 669107959 389796896 886364417 621599279 621203261 695614929 778574413 189416716 233275320 437490773 920615893 501445390 81093982 868954617 959084418 846745692 903840805 987789584 699439633 836918194 344336976 165769320 684888647 161801599 519584347 428695373 642054653 532089104 583173717 366584536 239480974 767223342 480039835 178017506 466649207 421972274 598063419 265838306 194758886 110386737 916217503 702151122 821805508 327059105 983888042 295768402 596482838 956437349 729074476 958833722 733227607 937913295 822358331 769044947 74960637 380423886 200769871 642811786 36364642 99607817 185146356 314440958 557704182 302335327 679449504 372938090 751951331 659598302 608689076 498457592 671044560 618616786 817456223 346716853 679882027 556663305 846453640 287066817 102229986 704800049 340891700 129095118 603502082 26553567 353104254 326958630 7465773 451751711 661544268 921439696 768800425 496796406 562820575 209570802 934421841 935982772 516124248 60016400 533467018 591608635 323341129 934463964 417739009 189519057 680019862 502528097 73850909 716156456 673075641 41730144 315293713 869393060 219030361 8924187 787690364 925079939 991304441 651410335 441111860 697211646 161607842 164030539 477608550 662794814 834160317 453181225 282539790 887707734 509800354 377914959 58089732 20156540 275674548 918309883 974434390 397814864 732060279 428904296 91929047 83770111 745712965 311525052 736737143 196015996 674535508 596022876 814266848 191820817 839057001 64802167 941566592 960908756 567533196 630993897 979594750 400508278 496386459 980885962 820006468 297371490 380925300 695135558 898548674 546747554 822254299 834877036 243395175 300578222 942102943 33154118 630822021 214486595 363790414 786721219 441752660 27502391 164610107 582774809 416632254 281039156 390639526 132416893 951302779 231454923 932775701 998625801 163786031 74261924 261634067 494164854 319678408 383580543 682429033 698138297 913147070 378917200 135927954 628074480 509052888 41726579 901931299 529368511 74017040 677644219 381452585 979259178 795319195 502321486 86779204 243868909 188539437 2825517 183980595 350445005 883613741 993555229 703737271 416763807 678471354 86705695 787326259 959544233 946969023 799056550 287184834 62849190 880270032 512361756 426845444 939996877 525580044 386620774 706646927 305208120 317539564 708855869 495341487 3892541 114817610 693288067 893698428 660634981 996701601 911424170 77743404 840602678 931208305 237677272 828180840 983715338 133868080 351457204 430545285 856108116 653108063 692381510 790787928 685230148 221276724 349903991 200487687 120809422 822046227 742954407 255666112 545978840 437118578 695106587 283552879 201969368 307544769 253974201 17260082 763608758 220342931 329670373 614799130 392085259 864718256 267905199 583838260 951616514 907960373 959804335 416945640 735390632 861393354 783767108 899911796 409095057 276311374 31487878 743662608 677097634 419370799 729733207 201429893 458252592 936848412 753390227 592596931 696927937 979039044 950631843 542200793 269483022 573457574 658540491 531481107 949445874 290324191 718169125 773255198 375164871 552309215 470185685 472418623 7855190 524074373 909692639 293328494 516865224 228460185 866996388 206154681 527923777 922010895 748400001 386689835 952406817 516458244 963187307 561652213 413902092 469105236 721521029 2269456 526510177 557915434 543127007 681642726 538322009 622209177 660719436 650121717 176474102 292474055 221893866 364939236 317656009 348048318 396903612 395877510 868291355 845997489 907539272 225346061 948442277 80106140 814721747 998817413 704682173 769485378 483691646 142784844 730742986 367802618 919451217 600889619 901635405 929598468 566800490 54853278 558452589 201073912 200773981 471049336 473773945 715894282 682378870 528521283 830242183 584685745 449841653 375684552 1837994 180006767 870109332 721437872 907652835 810196762 32087293 360581295 428064635 909764523 465970917 274604539 264642834 385579391 51023017 71151045 83936471 192024618 241354897 340791654 572991489 496365433 835060697 697949470 970578545 283412652 960023008 596956690 997449731 377597841 139438797 943167513 173864003 970777355 756125537 425424148 259435417 903322614 634846783 682622830 866886202 946324742 977172530 185767174 214103700 297719087 572844804 2054040 167656250 921571438 219628703 604441362 204099188 634581813 149771320 885349561 463381207 912462204 955314416 439244671 697359049 580223675 764737953 52021617 80431309 346533759 795050384 719282128 855677588 730083096 960542139 980775814 866824169 141856795 133345339 803257172 405078581 197623036 514545378 315647472 582045483 689938521 703512967 28308375 287139915 873863065 241975643 873304889 331243593 698415418 137246242 233767709 553399318 828554055 473118481 69284228 339196801 153856216 188368863 578293146 44855025 333214483 4742976 556382348 226710484 376810347 387135809 883666717 69921123 325474323 427407982 817034439 775424847 872660535 916904239 22800731 867704467 929863025 435077050 184367842 499225442 863092421 252428926 455166331 720616526 66068144 245694657 998196308 609209336 976542642 584179886 474557555 416766807 407327611 354417676 610050287 24976077 692004773 96986438 574275660 471200440 651525286 234684617 838604994 721051127 94430847 48076809 414695059 246179769 920188618 121278761 748737711 559269147 131160764 364712435 252377027 668732013 126473753 86162330 397332124 387035090 11980918 832496836 234704119 409667705 667218825 511783603 725132062 667554748 64312487 347328085 642522457 113798810 241343348 308015218 588300325 378842624 842718966 479045968 407507051 895824080 61448657 540042627 199316755 362776647 33537491 130972211 45597519 201014316 895080759 137117600 992287136 196531410 688499335 173216947 228805921 746921967 786762093 186711992 476004951 820325842 308939666 475917194 4967510 30942749 936016515 243274724 593068680 115599732 521785845 307328017 406386856 722733556 502375670 551386904 31867293 148824861 263509627 349754921 376796442 442692402 830628667 111653836 522566171 539512071 661676967 993337116 955921200 800961690 924285103 932375409 333995630 627516410 418127968 639950255 387867119 887700950 6921761 28641618 359080342 135122749 334949793 282459686 274791442 349867331 64510357 230331675 539761390 713303109 312154511 884547370 980755663 145100124 501552542 723032264 799868403 288026887 620886170 754332550 105923935 237503420 169393379 61741400 352118230 542633412 194818208 908603646 672659540 848684307 389029020 47386732 788691335 390104097 573673228 353367020 860059067 616311941 660159047 885606819 743857519 999937373 542692659 147255284 629188455 237719581 793508509 36213270 237281528 700907977 448012231 65414438 871960301 409484590 53752105 657984707 452215032 17843664 985693950 596461287 75850310 958105713 200758840 813499174 680559166 169525107 546173700 878937816 360259215 333457370 787892837 350631787 396889593 442701416 457980888 469693211 854004870 692026280 741302159 228874366 634908698 546592715 694090288 213562701 339693991 532062912 420381787 157548261 489288936 575362377 683202399 16261572 254634868 675009299 526596606 487579677 787679073 383186442 716574462 653681066 739450342 498692506 398224885 721692921 820435799 320610885 876114979 389310256 694913123 403506553 309626048 786934417 804708870 597574563 309538619 432643050 781896202 530439971 934616693 540976516 979969995 842261896 930482499 680368030 505062693 366025710 61120161 60831930 316864273 380083527 633874739 931422143 367835202 945049716 811608755 715696931 773701554 276563117 612699672 645261947 860866466 277891925 2195038 913851832 615945657 886851966 123132343 320727906 764061576 779991224 124442687 675810475 791480677 12047970 690378851 833640219 404939655 504981734 679277615 546818500 655466380 734265201 528800541 360918606 654418875 59399605 638815763 792001208 406179312 874808026 952538312 682884841 592510459 950364411 32497212 969649939 299600192 957235517 188177912 255034485 638042462 148892396 626803855 427961304 216917711 71386305 389910005 84058225 290807073 71746718 493407943 784628321 586958528 6305746 994405497 376688447 71118178 326375333 138046281 65263000 471365215 652383906 982762248 361675776 578614585 306185003 858545740 979861712 579216502 985242119 353864846 490145389 460228846 578351913 461012981 550723386 134574038 751351322 729560963 321981373 835497186 115290549 731259908 913518241 751736486 700959585 633993352 873019913 797328168 38853137 752904302 709300762 385017323 715825411 931218013 491281659 653984798 786379756 944162460 606908134 405583773 402220909 845398953 586059022 290460156 174683124 676249043 37268312 721004368 233907201 687352407 22654446 699339032 309499650 825977258 484736595 358527760 335812960 862316674 801661651 382757932 72975795 249512225 771316584 582581514 573167149 523012616 990805587 140143643 64690916 833627412 616831332 332816694 263371530 380734836 889540120 630440714 234325154 132789737 827000191 445420863 38848162 933153991 163411296 786136419 390765426 175291827 636429288 858664923 528075062 464926793 90227587 788437006 103182753 818367656 637730025 526568488 556480783 480561173 63717122 649475679 309474457 486936962 114780986 68792889 55198855 107885919 190634185 829334113 331760046 274132478 180773665 417069457 804562357 600893585 850365870 823313347 752028695 837114607 701226782 689467968 285943719 453602108 329499647 291525999 699047720 944895065 581659412 236967557 260567782 563512560 512323415 19576133 940944886 540493142 370557076 996048501 152504040 65811171 775182359 734937704 629283535 548950299 155977233 358455793 739244273 935578193 926975679 174211731 888935 642926122 327554324 259219306 827236319 33130907 136295576 710773867 885556745 152002072 403554495 791229732 247122549 181595442 712750525 941221994 182798280 566891233 991386832 374738381 235859173 530275769 821911826 281603532 517387122 585476902 14330683 568136500 83819692 157711641 79022457 108104433 895909269 43409553 146175332 984155088 883574456 769616985 402481847 267921532 496192803 154665346 212616116 719340954 630082075 635801413 942592064 821935527 179730248 930663955 385352105 882961830 953369333 132313572 258138177 623900804 906019487 577873209 686586454 578960351 629068078 31858072 730350787 578320206 328722762 81357839 650592938 784682584 554475032 618310419 201676339 941869663 804656752 40701668 422249603 732229959 839432309 503237124 214855587 357957155 24746434 444662234 464295299 255345710 539167095 595645630 373114669 683861824 344482498 336232255 413139236 501002025 156298864 702639806 216669853 936459374 147800731 388475020 29246835 829164038 253910757 774204750 793808619 951228565 492379639 781958280 77511619 71642622 413807155 622947912 676202631 906579958 702453020 243379215 306306004 389938436 513397313 75253954 622087211 503765290 967126809 255050566 930515470 230865154 95183517 28010718 694749758 107352378 128647862 524297589 259281344 244403661 437911356 132359187 106521162 572267642 886917615 435542888 174276572 291388682 755255271 905535681 558222781 322169464 85868421 552287105 569950305 763622657 117502271 792455668 850401038 862845944 959188208 248072594 112274578 254441110 305852671 835037354 974672086 761006192 573542849 808333941 947644489 451759516 668540371 363694369 588636536 693213091 978872402 819700415 684978627 548176143 547694397 550317892 200073716 471502671 632896823 569144582 738350396 134477711 603031812 376692258 736447341 469719225 517131460 18962784 603271682 385008925 978585250 765136703 638085849 404611213 789091033 580723311 89204005 455142935 205021993 851207976 471132775 503237791 536984363 839417592 122815146 475702498 415174572 776480476 746405588 598791953 933849420 27775669 661673565 662304628 303308618 590391974 989858901 913475209 724387323 21770788 323610225 868262029 654367107 239824737 478174932 194181418 647595051 359802903 121587479 994687364 980443012 69348137 989811924 716646622 735890078 387441243 955805206 241545586 529569514 28827295 187662372 119803380 325946891 300034086 99221486 845092607 631069963 777368211 802024746 249465405 366751528 393949321 860705011 653086855 578204755 648427170 821164217 355908179 228173425 726962808 997133798 954298083 69682931 549761819 291679727 647521731 613480572 337084707 589867402 33918947 535760698 520409464 394513919 419598337 524145250 939080794 40098973 768724937 871967540 648629752 972357948 193496901 996637214 672103928 741935097 194822972 513828192 834898916 594780977 199458254 451024603 870189708 98826881 373802140 15728910 120980556 416393287 106827245 244361224 914484141 141650249 767935311 173719064 64379058 922812751 747819591 187914018 780913730 251223413 509228627 208905187 833728554 967280371 141234720 857866289 607575030 440897544 783511277 509918414 892657164 361231688 76187016 148252053 739070486 100451176 889864706 564849677 962599975 335436076 337963770 373195073 993631643 271654295 362729140 369479773 385153384 165954910 416627626 624250402 342401540 543860188 864890545 759869798 547199424 397929873 776378693 185016632 698213522 331405167 898447070 182041200 951315526 456772708 228460354 751586614 80690494 978990913 132888568 90479392 121862133 839859709 387105620 765004506 256406556 912044365 164131012 739794071 971703831 699031381 915507995 914439488 958704612 633080314 772604813 8189421 393584294 413753809 938731336 395626070 61378582 512214820 718205844 642166009 676298404 836997694 541643756 209790287 886637419 587916513 277287967 517371432 156506972 626922574 81875369 796994403 759261689 608990303 21885911 131009777 818411435 446025971 320526241 958895052 213451735 824207318 409689135 635831786 899111517 290766954 274983456 550066679 192546158 304193904 210965209 556594275 936618468 910039567 893341803 491652128 259949315 853442405 6927335 400839697 460603592 983765242 992803153 383082029 636464106 588865088 722477100 413546715 136840656 500656611 166419356 495059945 417380603 522128162 858426605 375575496 171160208 53638802 870747314 45264256 256234428 905355161 551693001 400963576 117787866 786683610 755031100 775469195 399507588 177998087 274603697 449560907 409310005 471002131 706065687 866489955 928006554 847201483 462737617 896211146 887173783 341968693 831729795 302322392 209041756 846108033 415055968 98103041 354301664 957137294 823009540 432674740 591800836 843923232 473066825 284224952 569614043 259880031 382341539 64654063 146962435 871560266 255658117 474297938 329714331 86784920 3300495 315307923 349802718 385494899 35388391 529310949 789191907 506396271 923236154 558468406 35705111 326836762 580039680 618018804 772402788 890797397 257077436 100807703 281422306 342181294 128257900 606216574 874215773 511633701 878471935 171830303 154958000 328996706 374384853 793046186 924655118 96501102 351507526 333258780 78859713 260525743 694921163 792791952 506516580 934955629 322341600 660362458 821872534 548057628 142116545 356282382 641776667 109376627 263126625 563991189 514949259 790039429 419522861 89906530 863542985 713332225 104115325 904671726 258976442 255761880 238777869 829503346 215903982 866525635 10132246 252921534 384937110 732169378 860798944 571665341 714300104 554123058 230171744 501950966 273632880 254113469 865509068 92007571 514463768 909018918 160410701 778394603 840932415 211253958 944155028 14407066 900334015 96562341 229071111 403760909 225829 998029922 420743974 201362509 702264159 287176599 251744253 438960816 59511849 348034421 292477224 509969705 737949084 251991624 312298804 139515610 359345201 740745127 54165678 182621982 642608188 471709376 828306013 564218053 390749703 406361645 931548530 299484417 218026053 363951713 129126255 294951534 952828297 484497166 508429550 240451747 957740933 494649187 882665969 227491047 814776249 170303359 660966308 915999043 83438473 506375810 551399518 699956112 347323358 38387771 753371703 473957650 400156418 990819387 248716672 115936702 360480866 233771470 186979269 253599429 132281474 154173490 337398418 93936701 986151393 910066897 784106524 455364922 95896769 509219252 188901130 682560320 697550349 852327448 748935221 742761438 965682627 285907860 676710926 450593964 8419215 617806245 24818335 653838646 328731955 803427704 20425526 548840363 600781909 409940558 422386838 965913319 564050662 485708342 46738461 795482845 993661107 929060301 548171181 75774794 304830255 439206135 587396294 62033325 668329538 720862863 679662558 258794843 476666440 846182853 474851408 560598912 353156634 435469137 423946450 726425251 831140910 901138131 422273430 932111834 493206669 331550221 465113513 512111915 241782325 896677242 709815507 625663977 211714867 56795520 255500294 565172878 259452076 64593787 772416526 720973560 884265371 551103013 60669842 38025429 993769010 780275239 368564948 893667513 322540031 23248709 513025257 953422246 714402099 82578877 345899289 841839883 571272014 502515124 622694940 84040868 156586988 105727871 632019873 813335418 766526750 455648776 96167726 965409947 541360634 46071460 428953862 772968734 894598601 837122526 138997839 593961205 156853370 329972830 71804245 565262801 718751734 569890700 648125518 152189362 978012299 744662463 40468438 420628653 986927428 708073914 148296021 835661684 425392376 132442733 94356311 366497897 341379128 624309947 550758666 511552197 40895794 686131803 598312946 932335230 922589183 746341604 403900020 768478866 724358254 455267686 820027172 267395198 689884209 13808073 129952726 631390545 652352522 717000772 105484458 248367547 742197989 534498410 528229409 365298015 538558714 676435185 391635438 479971727 103786315 84254848 412093298 835065575 129283831 448118608 255224641 889380151 855527198 238664628 935670484 755518859 787781053 789051651 495769212 733208182 304534929 543748466 823715984 292674879 993844733 972329932 980172052 421121913 945163171 464561932 325417361 386547453 613582153 74808399 54301399 187411540 308614257 890923694 468529113 404761718 25605653 773503178 476647385 406659267 13706893 786350282 684449802 571924509 145355447 371011721 373898050 752179560 306074883 253329954 334798619 967277881 635580429 315625190 819360975 300074612 818421692 202751309 265295707 239151746 334608090 822899192 877700756 391081520 227317954 382841775 16500497 878659309 65582539 478136342 311895447 77776543 110693981 722129838 502466477 668345848 176685736 916772061 994069315 269961032 777841573 825708237 132763256 506206879 568666282 238102731 58153032 48829353 577455698 908931569 661312339 744168392 904926886 768483445 664605988 133329641 768203072 71683770 724249225 735897465 471599501 705247085 616576772 67312012 827280363 430926259 781164854 663629173 201030014 857060811 749358260 767624749 997700283 186382102 413604167 84711205 122035478 436413772 342252410 548797681 574984420 909057497 410296057 478040588 556894080 842658880 672066255 69809324 694090930 5521519 772356422 141634443 270250199 972998277 402473698 830853330 851915731 369543315 793897922 57910628 134892473 774573805 621143407 184986540 328279807 157233688 875596344 674143455 814205589 835253827 627242254 997773745 963027856 946475499 476926392 654875368 495936476 44808301 933853921 354224809 84065213 710913939 295054263 137768520 100510505 368129895 863111609 668666913 693812599 221509188 97317245 566234809 589588475 298699180 402039849 292364675 233591455 286981794 391397163 451036753 61419859 202971067 87185069 12419381 476297463 760460121 331796051 732998517 360891439 731515896 840109573 403826470 45644093 86897619 206966441 97995309 973016311 909939177 101082555 273550250 73498226 127308060 154784062 716119915 270532981 255931684 522108610 117270459 772488994 719342177 435689423 392465543 777721158 658919824 321549643 975428590 429849723 557536053 381519473 620324910 461144878 486321807 548735341 542535950 883707478 30855217 919832676 373656195 276331858 887878427 338034767 403670952 224843 351349004 347005086 290307587 47380962 267922176 401609256 268498888 929158641 337753893 352703033 555631932 707177741 141855950 403439011 299308331 494396995 868337441 107585217 296594778 482165682 102205388 676453703 846311966 398909862 116007648 202507866 94259489 887546127 888137145 599221309 609017065 864398436 94743759 746725364 97540567 646824731 674037457 494272514 638561941 514185908 800783393 548691116 141640312 804568928 336037604 384391705 589233934 141142650 534595050 698449197 612475998 877720710 835252688 872500923 377555734 181968020 380923494 196867146 716798965 721305368 268003639 571245886 791895890 720388610 324828025 578690528 687928934 26162876 541959261 293952790 332497521 174113625 728277517 474165441 759582178 235025422 743170990 284358857 225692138 935406929 133947427 846767568 74192194 683695070 120723824 898929260 251347417 924981643 350677327 92616717 499899848 342897523 846681219 239375606 75443126 487858037 700039809 525434661 733556107 124440289 279173327 212755839 546431127 19846670 529544787 663790247 277450082 311706493 295673552 213441376 203642900 353900725 246706932 766958683 909855072 473834078 640361391 145364613 482453614 538796443 243840207 531104596 29917989 999834921 243134207 485686998 572246755 575352076 998508451 947343649 500325236 976369747 837093966 937252467 877550271 689905299 172330127 290495843 985037175 791581521 185092267 545190847 111361423 162946759 653740276 173545262 531448914 441209740 528210401 816610128 21941974 949133322 550699694 600650501 889356352 203250808 470749604 258760181 361571115 428473653 534517300 559769594 55803613 212592648 479256462 888467074 405851013 269485810 777785802 603186183 200863623 26379076 441314273 616774726 404586153 832817507 168130662 465472743 798894136 655921237 723729677 918591703 269295109 523497184 588997937 809501431 848879681 119810438 756752347 544072058 353959481 569151652 497754859 858315763 858981175 840166663 509958344 848280051 255557993 324972617 192413416 239795598 454149258 592100889 900467812 942318789 301780017 672261582 570214114 870671547 499690912 833197142 103428506 622429501 344501117 710294197 337337653 250508972 831578111 581410418 997710921 125779681 62689349 348112446 808693400 256946418 644622184 269071412 640426699 979712090 706872995 981639498 90611119 974305311 301235688 992757106 98082848 459688722 144057266 666104272 231643243 692618278 586260833 870662535 639313070 976296670 347873025 295042123 974068579 800178932 641416156 255680796 695141785 193372206 669293395 22562409 660436264 215716107 208809249 447701549 381628754 718087486 331560250 380174245 175847811 986697433 635959480 689541965 512472662 780950235 143214674 352205341 624812319 714737027 378276923 646188281 246409852 68870845 967532376 175176294 730421891 484624038 121600030 841940977 785391477 563986521 910880593 32565283 122362874 713496526 195454081 782048936 458545689 626225714 811206921 123936703 862672294 304955429 625522733 278649470 377277193 485769200 170447304 406439760 178641250 319827205 357515663 381839225 765292036 386311553 542645535 729587604 173514773 88465179 917183171 319398192 445592676 767764052 874600018 115391422 515671891 479965232 381345012 323164743 726831121 434682464 547738376 509958933 40205903 375325995 168978812 494071448 303860761 576120951 268481098 932933681 304570249 555152883 671022421 951545144 807266394 78980574 964092003 23604130 243459763 658428727 536168091 50326830 1080852 276335328 929778562 851653050 659485327 280689429 186389507 424178399 791612108 193552071 75426912 949262367 704722055 130037174 542753213 37829661 193269173 233403613 979687942 253164444 203343400 676552557 732852647 923003386 861831153 768154341 868813 406249747 231137519 285555920 692032979 430304264 779465290 487593979 150106884 668012043 161887940 613113570 358525700 458886112 553549690 230592602 217668552 838571841 894471220 138036042 464701126 849362533 153935787 928392876 487140433 202773737 391308887 505899869 324268889 949330773 502936568 279628398 462969171 27962140 591877036 100227528 92016123 844859032 549300983 521242667 321061260 647022496 740901694 248861816 228598367 958476510 635570518 572711640 597517849 561412002 453379139 205666065 570225739 991298744 409014709 902872806 841161090 679838462 314691842 130505222 613091769 880413637 326934102 643541018 481408165 203414514 338477468 576401146 602229094 225235998 806617605 365537110 195110580 256637283 523433511 694237712 253735326 36043539 731961498 32015725 276048857 771062622 49983824 84881077 576025367 300861225 224163263 471421679 239774395 674284455 353410006 272712100 891432650 191069349 242828561 481057347 734135481 104831887 343911337 467707210 133295028 147600038 683303172 817848365 632837617 160193646 899317397 149187980 585094628 432472408 971386806 839562554 270009716 470909491 162433353 442437474 267628018 299800846 836535631 443750245 992933301 978750234 960502373 640729600 496982499 672465207 264803069 831281835 807434398 21097860 411658062 850643134 879556974 638366690 586899210 303880552 486438434 587902709 657460934 777682937 502132535 387246818 370797355 633771576 153517483 704134994 259434439 933145909 832462139 702196517 988286981 811280970 509732367 369731331 938276964 141265409 488821456 477052432 116646243 592127605 7815973 920858194 482126293 940503354 763949797 244997032 306272814 780008408 22785025 692294471 121517073 158355269 106208613 847066352 402646077 725159132 653183026 860687168 16900310 238725079 937513488 113835386 91463028 97102527 676347042 789413603 67176703 439456115 996264090 785353897 188587393 991566756 124860845 942403090 374512730 583337757 552703077 146225067 493309205 137578756 57420909 59406930 638641842 491243613 317744206 507730885 727919702 509211043 27751733 422655291 864902277 829394221 917053116 197761867 688335599 57216311 905868898 324468747 733269984 125206331 377382324 556528826 442006000 900660336 248554479 992291110 907948619 851354236 750209089 8045367 845274412 992401354 661389981 911823138 747674977 644616506 475906325 845431577 934526359 233509295 44880285 487719955 910513874 678917833 635381586 314273714 92350363 666878012 137168393 821355302 90014640 761984001 458082362 364730902 892280421 227057324 526167734 305016266 727840948 562235217 196040665 728512908 994527592 849177372 854846138 480206546 67326889 352478623 392877874 687393273 711311237 816631216 202080294 118546579 760358752 552093076 256085650 799895659 279871881 984052686 279240298 166512902 264531897 961871064 790383935 371823545 203429690 664590166 738083784 902784116 288382953 362880317 971887577 149339244 419809783 887908422 988943773 450121856 90784291 48111035 563821849 11600840 977383463 92614330 69153971 524830699 95563012 728802840 558935364 448699640 742172266 923517787 248700605 669288049 650429287 347247812 102949175 884194200 382033783 715405112 208900763 583500205 222613816 750482728 363151631 716076615 208438872 245687295 611066846 489729478 275857761 940912466 31157258 666740407 330179149 554133847 26440018 776222993 731523892 994689783 287013556 86190617 908629962 478089069 401163017 924325523 941092810 394107959 229046099 10017745 235961417 241514431 556399302 564349202 185165515 808785388 784478103 628092669 440381190 853411495 782047356 175930025 866811744 390186898 342872938 381404378 460002525 282580869 769274898 957464055 804988002 773404385 91034198 212381701 299870530 832653514 583204175 491404597 299116421 781486041 852995348 574320623 251175308 728028989 599948203 279667692 111514445 393962088 342878388 431885218 484866017 953740026 644124507 274920472 558680059 666090892 519960682 995307990 472345142 264125652 677528141 365116649 809650748 392960635 272376590 998009554 865045686 190449458 971670406 985716938 816682815 85852188 50453682 889293414 224496361 36979299 176000846 532433849 727500612 330310785 668473350 964126369 420648747 291754321 531660998 747206944 786792820 267271135 676727324 136209174 623336134 19875579 199015564 918954408 979119290 704394103 491620675 52521670 196454799 996132747 643912338 667690394 920255164 92957125 308748908 986303844 110569745 362481229 654169714 376997997 134071607 9832971 190957072 231943664 46689145 933815648 582670716 75969500 253700347 752739680 110650426 571951205 547440746 67290268 489212111 857351411 162560113 738134342 893359829 152350843 626787035 86952317 653828653 24611115 832941390 472057035 792133509 625394104 477919311 521366870 160335981 286546103 768315813 844031090 841512733 501577790 688766494 950497606 448894468 107678593 478559797 290437812 118546988 738755018 699912195 669837628 603214325 272204635 408939497 457450398 958354698 375272982 371829781 24446664 804995846 15979255 847604010 845720569 690698365 348625947 80886969 370558128 378383954 700734448 781520822 892632413 788512574 185761416 567595663 955114995 554757671 81523384 134618562 722157701 862247331 664657632 932260524 885201164 122908769 455764986 374981873 912908572 951292116 838647257 18799911 823519510 798889977 359159556 912816550 454221805 327788470 198857462 224012908 335413623 847944579 641404588 501864254 529041823 839293767 641074004 30613379 567689900 923578817 468553856 495278485 433264307 270497412 672532171 380276645 806811017 957508477 283317761 410274229 972375922 230675846 930158826 319151245 751260080 246884735 432509971 211646719 25160208 855893005 384987256 630006274 706401584 789221199 220141959 293197233 131606642 488092567 934571337 741646387 814862424 211350065 383310297 724485120 819143041 422487291 824135130 957792001 962369129 730618552 541439170 845771391 262567386 438993305 754856379 725709838 474346728 15104121 512800067 164739667 90797350 637887058 139324438 958327532 876711672 340693454 592833061 199197917 8168063 41134211 965117105 485985796 945232197 421148453 415704376 201638288 983488922 34992194 29816599 620758466 183465236 972925753 937399020 953402594 91096772 812357202 64775702 779026065 398806751 133588806 815097091 145512916 89812466 589218975 976192841 165880667 342995690 132302496 931181138 916085238 354295749 938266834 185950790 781910872 535112650 653331750 374021990 416280883 805605715 931354157 653366323 65343399 340554836 744709237 910157880 370296780 611614486 864482949 148497465 73246010 735986243 576814605 7109099 204646951 214384162 493870601 931293099 577538856 218760219 295445312 708450951 605337109 890726329 856784168 855881588 300176939 981113626 101595636 463190741 483763406 997618836 617302159 573008366 85000328 655126460 892042594 250578475 885523736 684957540 180038678 509713377 453207329 484259668 215613807 988904720 803410605 806338393 785534481 129204606 657999610 277329520 386681168 313810267 691840179 977873287 551474036 521447312 208333748 494472555 368889069 635197890 192704319 555882915 226276954 695831143 56061211 99283325 769002032 978252822 488400790 217407064 853327655 184549125 114746438 882003074 447590267 610848024 692745300 248902924 109628778 547181280 576776329 26614629 184622123 660933510 645778390 562520888 954655298 806753202 876023964 365429082 429205516 22822200 475946246 118544360 403894961 556369985 323051676 825390664 42732780 142065313 878877045 697540686 772348650 557171558 530149959 811077614 154765615 886478777 358435750 813368917 530422619 687603055 748682214 281962386 778049279 524235917 301387031 248289200 653633512 780050903 915280151 966412842 15650757 270499042 303700090 725399843 170646445 80353548 540510274 75384675 780909802 259850505 247951592 570668569 340561383 585698349 580488908 636247998 245960707 333598145 121205532 582566338 921280722 838473285 953028582 572643475 4711759 914357652 27578737 173339900 77947456 788061702 288740537 471628257 2970923 355671759 392712125 58891891 377726767 298875577 759277846 474097467 175797899 79444280 263653020 283972289 664149101 385430863 795814798 674216488 460672730 666064655 807790593 645790399 717488717 596036395 871598665 694097222 639276767 342367989 982893223 951511637 433318988 912116462 287475993 887035417 315078365 69435242 931181012 965508748 763132500 910581737 632992651 263733484 352420049 126092749 975369735 898730515 446837581 286155605 682847390 218035168 766966911 854250299 365807005 17549350 421954484 798177496 341063755 540063102 98699963 14743757 812810381 987176108 641506060 694840760 374775077 388569817 52242534 586178910 869300225 322117870 924888468 910791682 113076002 979911757 444171824 806635383 702684423 677239943 102282621 34090280 566738621 748357946 914190211 477267390 15231206 578944486 131905220 986587585 141104763 668452185 45324253 614281406 208785365 769942395 493585950 89606198 47515005 354469089 254643868 735585610 850577540 960544675 193231660 124386686 673851529 359100968 729987684 422572397 351297770 265221825 251812282 268621537 836656679 501274338 390176040 751899176 432752432 804912946 821541383 76702326 582401757 432719700 145622882 554408973 249445244 384928578 934909796 412755969 819657907 754183819 44563504 808554866 991413033 375506329 231098687 166079377 962897232 501782358 719716264 464651106 404913116 966166384 906329338 928112148 492596349 990917020 340725063 67360972 474218144 233231480 209523532 593887996 91537622 166260657 783937505 60169138 810944379 681128109 778685082 98186559 372589523 639042929 957483260 459545284 473179501 713222360 660012518 531198941 594333102 565253455 114423144 919034791 114615294 402759819 425033672 26465683 992850651 915958102 361383435 286019525 129162474 696808340 844560187 852367703 349054692 942924482 168443870 143611274 474422472 315223746 527298664 905855724 146628262 992345206 910952542 325457853 470359950 393079628 50425936 205152642 353798797 762918906 46676240 575148273 19542782 735859504 35481706 670990971 627407834 324930682 370920040 814540514 837245318 27650276 853534571 474666246 735249124 163089601 964411820 949184982 663123963 801936026 946569263 352643692 230090326 546495120 923089961 137122196 231279606 476878275 515585802 603514821 477957761 477371856 364049831 229025954 68402158 176942768 932505106 256191930 199459486 322930168 43223037 957164258 75874601 199832441 668401671 539925932 820687876 766669393 218835717 253291446 639683653 521123351 517995022 153604335 464332346 917340481 891649555 703114249 766513322 378293105 881134767 81920613 419276336 577544629 861658459 267186478 47053048 835667827 650493989 366904341 242936639 938837812 816820011 411651825 882585371 975820014 655507229 514986108 794117581 660268755 501610132 550416171 342752476 323984641 663634290 693354397 657897000 323721419 968695236 578770884 892760291 161899843 633993050 37282924 140398671 288755120 680486129 546476377 502910844 977765739 431334403 468834939 33535110 752977846 593349721 264097972 434146059 706061015 163300680 436771711 213126269 831541175 220402788 202203070 645664636 52304070 448436784 733165025 456706400 449025997 579022200 544005304 882199920 292161886 491218300 948802667 608110332 566128437 447695801 498459978 881413856 591049742 573310722 997620633 871365695 829811896 135999734 279724593 355495363 903402708 396272182 83208064 274551260 953286407 257958283 722918248 290385907 743319397 355302564 784896210 650976503 682340719 772783629 250442070 528522247 946225767 164376767 224141412 364475667 884221302 468804499 259552056 664325328 983319977 532885928 693959744 136301587 25435556 898584816 102388698 676237442 756113080 130231217 175534219 996701627 79244947 569024587 951390938 851210177 250516989 428747790 384726222 486035746 137409428 846259176 975240245 926432671 654145399 905080911 569521876 612796331 110894424 395636386 436049459 449606807 673256319 373168808 276063745 195446406 691508789 84937792 202013580 644591024 592358706 204395822 530152325 411920333 837729478 570427072 552120894 691586070 392146387 728077762 357072123 422109852 969751480 857880662 151617416 297335006 110209630 40091581 822180591 400538838 388813553 211680980 734024383 429372668 468754720 228081151 132594248 491437995 777858199 848264700 18628548 282280677 448932749 346903281 675610499 715058746 594737488 198775820 441981870 556797064 50817266 699537970 683429051 858313119 847898913 207784838 700090636 375397329 546056707 132086583 345855275 365362369 766046236 768844373 77019947 2953664 180358681 138655074 643414453 318380023 818881693 742051685 774009666 348713877 137681026 264357697 239157285 862972296 414214891 334807847 83902136 734256853 586058848 492294840 236563581 638334770 251831038 28224424 158449637 599469730 184448184 211870620 61689855 362103523 197349296 326747205 584310754 488023221 858563580 188750508 177469314 288531680 690892982 525915666 552983222 358807360 681506008 916609981 707089517 196822817 126251019 96246163 943682855 815196353 875837174 82166673 505644563 607299095 482815718 269901351 657886358 505181654 295863528 231184499 671588410 993991409 503602719 195308218 129703378 207466905 468670970 247595663 252438191 269128016 431334569 403038743 310835097 266235838 581496892 536584508 341719622 330572394 227149157 924178136 271602262 760072017 895816999 287926683 820320786 954064239 898659745 390240089 608736846 66575073 721579415 449837303 623449671 699477852 487714169 705549602 1232413 46545844 385427712 421951015 861790242 430175411 291499354 562707753 115920490 676051562 817355214 825411744 646345533 40887685 471922430 614252479 322129685 416390936 215614302 844247758 907441546 465149678 278150558 596810065 646066600 84986506 184822390 903784669 771604131 869080507 323639985 545924744 942164931 573218676 128928879 100124533 387148897 167889768 596761160 13082233 733297083 713979742 469454979 821527226 942627661 734046248 111092107 645199890 300825363 179176766 721497728 918446987 147102141 659982773 26995904 735159999 445655270 903288464 143971742 197382115 326331343 455657535 17714815 159381340 555118010 642347396 350601623 17491207 863480974 474587244 773316312 132494962 545703289 49782479 114017593 707670361 513136086 400245584 597827750 631788550 146127378 635305714 52436790 47390158 898338065 710999337 793381256 212789101 361660165 723738693 751519900 612913941 56232726 540893606 209067204 675536816 813146679 838522933 37304646 58764390 154491397 923443012 950038558 797562082 904486821 667189133 813285417 511808288 144859910 15424048 530209763 500663403 212387278 389010505 971310256 112580874 711099010 668975886 239226843 817055679 772556493 553511859 617217932 966015868 788059337 836869553 739674292 482448475 276824986 533480077 276399298 589454689 896767666 8145110 755803610 509467179 339272422 699075018 404225354 863836516 952063748 928526086 668446107 470717524 469582777 836829093 550367763 399924225 169322236 470925271 912550098 154810891 254451342 526958437 19284426 641666867 164941382 692688355 129808738 47504394 756677061 81437814 979583212 787063127 468443677 35096320 312963614 688255445 890885744 600028315 643431823 285799193 540368852 127943552 996891353 347315882 344917390 197667166 114083826 54109176 958650802 480616469 844036543 246763014 257209324 243224248 1865746 778915420 765963765 81040752 990716457 804657811 628711827 313494061 641759584 8456327 560036485 756347360 761267089 889364604 587682667 964319719 386432339 701500090 750921015 755358285 413291084 643589252 857331652 330439099 479541117 222747757 695380650 927890835 446616666 120549385 778558372 228823128 206364064 524584127 997264900 655113030 718068633 66916515 13304735 958266013 680097519 50705250 922008813 650450865 846298836 59668186 156069338 342536059 215745379 852777521 221291442 887592927 51442234 849037547 575837784 670595051 829067961 156086047 467864639 863654690 590706417 425646927 578365112 165011883 91475001 355169806 89677626 661155543 766350640 758790189 153241857 645667535 684491663 940314297 561240014 296118552 671283979 148978984 200744134 97778120 96596386 123495209 829956534 226990569 331718089 824809355 656587368 424558793 249836021 90880366 971807041 962868408 839875699 700657523 684290988 677403239 279956909 556618363 673710929 459546064 258566730 380645825 93455073 94448415 684589566 858888179 818850271 196203348 274648135 848847819 42944820 869204247 312095439 494723496 522703810 80752224 688899914 172958810 547810131 419918728 926031172 47895760 935649583 338619314 888449061 751572117 396519302 30001684 513703522 225309148 715710974 999071454 501970649 403076184 832276189 46792557 377881387 947706623 683239141 544689956 836661073 105323208 630266348 872801098 446918479 67230214 314554903 371417739 44593435 699787909 451213916 779025132 995780193 315987370 525937955 285524009 942918900 577487345 606095263 353698053 735281814 683001369 732992035 427538479 357121297 156642438 20114397 575882097 612198639 811916979 150803860 57072143 189234908 433001881 553504220 467601503 512252531 1765337 469209639 592622790 469559040 183724754 691393692 420843979 235174375 395617643 27085721 225384079 89338688 136544120 272050722 80819732 714363785 389550571 146513533 307783757 897213326 331858082 369826286 348030359 735113189 723932418 818918149 416376320 658858604 13488218 582474027 914420529 646400235 291884856 713748374 522251421 193614880 889793512 333769981 188384555 512192238 358350182 704220676 848191989 853581230 839418467 410960895 883984744 290783800 758083830 404654566 425311464 797206457 906065723 889919930 179687 870221560 80681189 562378203 391459371 643321681 619509082 678475623 800360195 444565477 899323853 328103846 531548816 499720957 498295218 716171031 401021105 15261009 236793075 579946093 820214246 440398580 37996120 964959630 426754450 931644680 239068757 455775284 381115193 513379734 69297106 887670505 516068487 532409806 437872664 243987365 14864504 421328280 715020975 895071158 527781023 323715310 251776329 352689543 971981464 324912792 75240768 703766087 547906531 870021032 112394740 363412313 218098595 79264781 85742330 156339735 247454180 459717887 595459864 294735881 233318722 205754849 276518449 238733520 354754602 480422032 6644152 87043385 512650992 833264336 365064546 696903262 321341609 150090323 864918089 244929916 743683802 943038343 224654368 601105621 621065919 351384855 131071742 150154062 730015250 884356315 979722435 277706335 710572852 328180535 735274942 653677201 948216506 72935333 261780507 467579246 553678798 514663883 990559092 824097674 231366285 910055288 588564747 768483242 510114950 567958254 337880813 88361258 629192051 23315109 402647440 57386337 130627955 831552880 446562364 828085113 165316470 444026096 26169959 292093551 608736492 381550467 141661111 178182447 159115203 428311404 60118883 206704932 586728191 44742412 4045743 536353599 17876102 322385829 195747340 104404406 508508066 652771985 670608380 901466456 881653641 110059564 564333707 713448127 633469911 637507491 189736467 728783892 695944139 369952859 568519367 80101915 206248531 74921612 479141721 254390014 711284161 953154695 315420628 834181483 623204417 330757411 204700255 5371017 151601969 264682085 917316295 67918192 943064286 987768268 834111679 526749640 327048264 210794862 134394809 228937803 768873330 260550012 765990269 636106785 572551069 332509075 35591434 524345120 872743560 704977907 113778027 58547027 160487088 652658847 394957826 733914641 368573410 723866311 211795721 458042336 634969457 381592013 881008835 867644864 64624734 564495866 444456204 350805307 522644097 862780511 262674672 897708793 465872224 969499090 144362963 85175557 54591530 921406222 67054152 720123978 131690828 827719690 759043414 177240295 329558074 700306258 111609115 126015779 983862202 905545745 83464646 827235130 606657971 325720045 549099330 220136278 496579529 257801595 366659665 610283278 847605179 514916145 542671768 713332831 56111077 965217955 29464534 260449652 626487032 189688388 254706991 458623440 310951177 865107955 882124649 379774635 857900375 392171842 138924241 639110385 950710175 323999595 965665207 453615451 370166582 628912434 141450881 319934445 470452183 516075340 638046335 139905430 224190532 184046359 557743437 659632859 261009486 538222264 98862286 22006853 821028231 811803261 973959950 507673404 392173311 896081826 336979078 378652635 365950855 445900086 793337106 198287189 502178105 313715031 345782720 820176864 354238142 761847082 598983071 348286445 629466698 3359153 563759557 729210993 262941129 788902367 164837451 993269794 931696443 922237484 447441234 881178377 256416210 981714665 606367687 721878514 975508231 514728537 972480593 737187093 248727854 564186891 491498599 724719984 309148523 215910794 857542535 473895157 596317523 344126901 206529905 304213 423114764 741987772 515032540 270120708 999065855 55547738 490834801 682124121 424229708 577467734 522213243 157104603 742317462 18250766 551673464 812571624 759454511 406557539 97547914 6860332 636716303 208205761 640889455 168099832 581420203 650303096 162771888 699511396 595027693 865978831 709628012 186542272 911870460 26607322 494806458 294932363 166262390 675527546 52496677 848532021 662454872 999820844 852355131 366805742 580635910 72258704 717504814 550218983 427394818 929542222 981544877 21027839 476364272 754080392 548487433 39420483 959481014 507085399 849075464 234537588 198643218 213568315 408902454 719004565 492153662 897747199 138810758 117177908 390393041 490484670 610346244 169669933 681023911 697222909 21256903 600470206 478141278 722282198 703504132 37799447 438246796 410805151 980994660 970798487 505484518 883688266 660048061 413635280 800586559 812080101 704322303 759547110 674060516 816191701 44181864 3861425 172097317 866510110 521572832 691603682 920563738 557336144 239247889 827875566 253553076 79066698 189218548 323866061 577890589 815073287 273455214 161461490 156820985 425545672 409872239 390092934 7398698 34226759 276907101 657777922 907041543 150836773 74934173 777609662 26618699 657759608 946183409 923646871 408962767 179578561 806369558 284150193 709368841 913595681 412555410 569877764 274772321 869039746 994306548 875553800 499253870 657457896 734105017 657862794 939165612 89520742 641024996 755355686 612615374 523035940 726421455 516843664 649634910 666233564 222938157 953203604 538253016 838335738 686536992 882679562 93947898 619844486 414610512 550426749 435677196 930378398 464913699 809800015 817592784 701145347 447264379 326251963 218982732 754643893 705289804 402831395 940372633 897843611 508005264 303950959 508111436 384447927 739691651 657572540 608972818 676690650 365260658 153342089 18209451 360395028 900562091 267378255 955132331 427610275 68757513 487318845 526802967 366161873 635640382 583105874 873542977 251397807 196635 595300132 841846576 369482394 230824077 757793565 704900135 729224682 914430659 563146368 352136231 502825706 599376066 816406400 301330336 803888536 972522802 638091853 159004588 95569692 756835171 834401436 958005500 310201758 928180311 939371 926567862 396274182 320582125 510904290 299139839 242994822 821491920 241400190 695889599 626707526 672317761 633241945 103484152 275346655 468768305 108184851 747343183 781489647 646214013 628220852 272874252 450632585 320044720 721404761 895807631 8056045 295770707 708932232 141532740 127670631 169767288 382541691 999440513 732432118 386015699 127357699 370562845 646856399 95623088 338085583 872242282 821886955 595763881 792707819 879149460 798410716 551189303 258800923 633760478 301983111 80034656 547258945 660303418 152098061 689710059 388335495 301124764 533194324 508231281 719741088 169509418 732082419 44861511 724841587 520516841 894297189 105414752 351133226 785920365 50359415 399626801 751685946 631467229 289917018 593166303 479348946 721138691 674295911 461407581 676250028 261992290 975237042 653011614 112110003 211896581 355631023 686068224 220862388 662425726 94728592 945279996 834457324 561823898 503856894 887197844 244210721 371457951 559256437 771673915 449936343 388129857 316946663 352077743 603591510 672928687 558573175 403149593 418466893 44242660 328144137 757924617 276727502 483642519 885652673 854336138 732167937 458883577 500216366 948734073 582987087 138776989 98239995 272921427 469918250 443858542 26868574 621037248 329291098 555055778 407058114 310301009 15146527 307681522 709100423 339241060 370098915 427951335 388303386 965858006 492794587 939178825 497024695 716733390 991211852 895678558 195743593 987336843 158424942 341520570 152848606 963335197 589371504 743744828 85875662 871442628 638299216 653699885 167024472 254900078 808374124 395747278 588362596 144848762 547944608 538951531 760393687 489899785 736655843 233692012 446210767 636912298 64450831 609171446 266789968 706569287 797836183 422644371 791085141 37098267 459434995 800304783 454983904 739850885 222629909 391373164 55422635 369552700 964341558 372659222 724012183 720253365 212730082 8509868 675903434 242317694 318134594 753468850 415801091 121879225 877132383 690007769 247978990 860414003 763475596 179795278 823124478 57865632 796966105 848035672 611401144 882613779 651891286 85265156 540549232 952104262 958452130 758513107 563411144 156894342 700001579 943520648 908255750 801733567 154206495 729509551 878026521 311287740 596699683 236025801 748999834 319187986 485985051 293103818 313393425 567002172 44513347 700137153 46388009 251113211 645720093 545086666 758104428 28606457 258583321 624195565 532685923 738340659 267429978 204823456 226645926 187854872 42107698 68630886 526280620 198247766 878807950 13597871 196080113 886911220 313937481 557227984 671988871 922461670 443584664 835891037 437996780 448243628 500295292 347883281 92582209 908415884 561975426 282408748 452750417 526254419 306794867 456585248 2163606 914158488 897099075 604169055 412563905 588771716 640880971 259494136 782966569 16455642 962164452 632793830 499927768 244674120 792774989 45882118 15519351 699267044 135475985 220137180 361209912 642813875 940953622 222016899 74850411 670132883 639139242 8546026 817915132 548409416 13310715 958954201 901477055 254878056 331414082 749334402 603365794 771925785 553691473 337893507 536486675 174577304 883202097 877553057 837291987 827775499 580555228 536191244 137520201 839519452 710794202 101788200 76519075 689451041 9283515 811835982 182432475 427618697 181517167 732075653 29308983 369923065 553011286 790544251 964721794 657233567 397740690 730172356 218236336 337613928 940385260 173508329 260504903 394111264 244728882 315953263 878721358 948050604 902521799 993359541 972335567 293378096 886035154 247648249 351055566 941427398 419258106 389135255 145244527 554212733 633407362 861272975 576461723 702175000 333152086 827052688 413438915 223686680 905117941 204652984 469313322 658718713 928734353 858718104 980663647 365744021 569105049 83344930 578323546 432105063 866509429 757683508 559832049 946886543 109772299 207151794 224124594 368465478 792231050 652934894 329131470 484399260 893278067 865827779 851166085 395811416 764546506 745590589 46356379 899172314 864030491 457623510 863655229 95637420 239458200 724708719 433742162 765893619 441963789 147868485 944514021 892220138 128649391 698779560 405312273 427498536 621666121 957725295 125659097 73086691 545620446 701123722 264275706 791093486 120757288 905840288 338711500 115237517 939990997 151601793 944166274 808214203 714706385 758774942 678833072 180774682 398089005 901047391 867406297 881787775 142377128 109960743 973235049 331740019 626909842 289932473 9793862 329560770 40570355 555521420 590398286 243679798 665474985 821495295 346918742 456289551 660378220 339429988 793238783 233840060 900892843 802872297 296377535 153066794 785745762 854073886 758282711 666985153 787408499 351715202 169556101 305264557 26617136 675488457 754879057 225803378 114903833 253776298 206018086 801841981 128929944 447653247 465647222 126433694 639380042 9388452 495657224 796661557 683608626 805820430 980137748 203948797 772129290 536535570 34834932 122325467 685626351 508214621 821074797 638530584 597760609 645498285 445595172 766112535 556091032 420543518 664618741 276910890 697256601 944656141 333105977 915432651 243395763 41670059 220350438 50013870 690762974 590492587 931018092 950013539 503918699 63827523 247287078 709341007 38114873 485767771 417431063 281954946 645216832 21315005 738028171 673072970 625811170 245637301 422466108 917990117 516473583 417595817 469159792 536843070 896000895 747574532 916328022 930196001 361328474 222393248 325637746 455587827 441062377 533375561 288011487 113091841 785422538 129968171 612490133 424218566 481464867 327711144 351774022 254927820 161244697 306926538 903176276 125311123 743520769 947031103 984089114 498361908 887333052 240577649 744841229 823580059 234058503 216950559 116745818 325269815 208898705 328868774 637052280 546521336 521606607 513348571 244796517 794815249 414032917 832892747 73598065 111711245 114866814 781684672 794391317 877445699 848205129 177961932 475456827 715415943 224304926 364322051 373898666 941764952 330832633 673856158 238423328 580553129 4480215 973417857 982340815 286474330 346127973 437252157 171885381 140848529 114929366 157583154 452901257 442363023 582389025 370287300 277249752 393189435 467938571 758953821 718905496 638788062 63599565 820074262 912768909 500689686 345389729 408318136 305242028 779586340 156126142 857594661 688106915 147141841 793649012 306593379 880308149 620630693 499719047 184026905 238817150 907214117 543613047 37212718 159209694 381359466 166575806 246269444 724758175 515381161 490721067 197589752 437822582 904547807 133790037 994316308 14762192 717992355 361634070 369237068 499006387 215570119 573438366 327816335 764437119 56801357 397915792 819417834 280009293 712358848 350977358 213418460 71426929 866549903 949448221 227194951 619898119 8321243 715242120 244260038 364601844 58165817 11119516 53009449 342362624 565605071 795727462 785791688 380991913 773911005 226176283 297836683 866428449 171213861 580103728 464986038 104823056 360150560 470842944 839317042 946545597 355183623 926578582 389659635 118049659 830113036 271557314 4069619 387102300 699746737 198855696 906652660 184985333 915544134 610531312 406587182 818133946 432180844 93763977 450757303 988280187 390780767 505568987 922551494 416478795 508436891 433927526 334741969 352500785 715350299 73923539 572260495 51459688 132060586 176547282 788616626 451463105 339720822 883327324 950907321 501207336 307827658 50477702 9795422 495178747 314537720 295956149 114282798 421116770 76634319 575734068 471851546 991785297 866853147 843921462 926323417 131880129 222698845 599351123 134317901 743997890 971032610 972980475 88687624 428553572 404158147 774427262 664598134 498715113 282705896 583325400 548451564 53640951 673240502 738029734 593716000 414743775 422648897 293231402 554379361 265811563 181888990 140457986 567495504 583239357 907733614 179841187 492917091 761570520 838106230 518930314 707821035 980601232 709225462 59716958 981153564 936708578 345848311 855729148 161861641 154974155 451655304 650443394 144358069 979255404 552492843 640949608 542283641 835752670 937093222 938039691 570731821 213498761 756092595 649887840 381699856 235194824 922032635 953076005 262926910 983169369 346778492 168042261 703388423 963946076 115277804 749803932 960028083 883997176 731700615 385375625 751047071 633020862 304943729 849414536 431226721 852043676 91294376 118614976 348438612 387973543 265172386 264724799 948451012 675192287 721944876 666038984 705567492 184092923 568796603 638956389 920069859 17695689 689124183 240934265 284814051 682922024 417560715 346312271 35645737 410818674 111965687 880091308 983840496 331172366 498914456 150345302 405856212 62855805 481489354 485482360 272066210 130475767 500971828 820113115 316607098 62582593 62867246 772658700 635965838 402519349 528463143 895965939 132997821 864322374 902329522 119818109 386017565 797433370 776810088 395168185 228996549 523414598 26296581 524127300 183578471 726019254 271245906 776109773 109962089 139236425 387305619 306745558 891551443 389135330 825531486 728861839 357201224 473718619 525961943 735751913 45658492 170962181 219173842 185850570 647499717 843197050 77018868 44649066 610136899 535189256 572168528 472163990 645768662 977557576 836620981 324224951 554736391 187989566 338317046 226148803 139355871 771770743 348693438 292335024 616698566 826967037 948075550 634211232 377431094 224023697 810068169 44872043 196811378 114042657 700158507 641939508 120651092 851486677 476537640 42918225 125444231 332252728 503831520 37207172 798960201 175560684 878276599 911189141 92712271 735482914 289529795 497787596 488074139 960461892 132687663 112588266 532333920 551241225 128566825 960198818 769512726 812340833 359436766 547406754 159184378 843658704 798905336 981424363 819193851 138110655 552876166 205047370 661389 600927261 531003000 893694080 624763794 989225578 187928645 115436525 839781267 831447715 617072748 277569667 525468387 607828176 276057535 21245315 439301736 288244880 104560455 869282679 849544928 842547624 65948703 409216572 361406286 565842271 434625966 495893913 577714765 90131816 736911613 856163166 164427924 467543256 867637324 208890662 935869449 968728858 731593115 958403143 418641871 719376394 537545826 863241745 377980927 908206016 176228593 536502501 634915002 513957770 472027090 149932322 729042632 52246243 88271419 330516046 167171517 170226276 117326724 322321553 432686324 128726955 400531533 384110149 943870257 601286992 296255063 611338718 898746032 416073088 985541077 576925164 147134682 4421661 729561891 883113854 23820840 337919160 684077147 994854002 167423563 839809163 125418836 610896144 336879693 135894104 120527962 103431881 199698241 473741803 222706467 922196228 799809771 447869273 59360048 484169727 462133482 616673770 68491012 795242205 381593129 951162147 987739699 26271719 399886777 822594354 460762505 724010144 351059413 412076149 811337084 348076198 1739283 672774137 322034610 183168885 146316680 181331897 486241766 971209436 133203245 875985112 266240844 798978992 423834191 233579760 314035562 457166663 87873707 849045912 294048262 285085283 381739007 546233796 118651891 23231431 712725323 666935594 775319660 727263622 146679296 241252733 847913415 665797631 282624643 169577622 167946735 93564911 198398304 87687594 624083114 646751894 465438350 37470173 361079975 989360953 964575240 858395533 899637748 261518955 498896428 185238426 140373671 873642193 695098303 100323679 591701335 787141395 281186501 67613318 99979534 960211642 784583160 123834026 694070705 208228943 547607216 540459147 948544052 790456691 468881815 784340087 662861413 302527848 640796372 117033772 605251500 46985864 676077457 777240636 667645621 583757815 49805603 250717833 343548323 49977878 96278238 497876178 551579436 306635654 977174620 84957421 918848489 503002832 901983692 816531234 529558298 201726182 189174101 117324485 851030014 900291257 732579239 642134880 129016515 942720033 161179406 648719917 4109037 763722388 899280172 50931447 626919310 937904864 936470284 580976924 446107513 130040336 645321664 686277987 223102520 272213615 38721116 487665938 654859390 477186468 232310780 401499414 491848849 114826719 963515753 298342725 755709568 619024759 763548795 688627602 118481144 842603232 682010092 407518764 278335988 396551327 704478712 682251282 220274297 328946667 618397729 409750074 586238333 581675283 950301523 287478995 868937111 92525398 179252321 122410668 927300202 674372308 840929523 557123182 995373281 906558247 597444085 155522128 121607862 331035422 42938502 797744572 773799563 411234959 138073481 737501929 725997219 196626280 846700755 540978535 92832413 279243885 857790375 500128677 749787824 288690181 813288418 569696274 222724017 191422666 808815224 214446989 969967665 173232537 858739782 183987084 594353100 647022888 724868705 942968861 755509729 721301907 708683451 574517223 737781553 187808229 957229034 657399552 714775964 727672648 428471877 570840532 283551892 150501591 120160463 994194944 136624024 778961778 218779225 329926363 882492370 87612702 218679833 142277579 10389855 567549510 472468127 603065951 145682349 578038894 218241224 646465163 836904849 38752885 295717306 883413932 709777462 78717118 478777782 145930270 428489708 469190541 104950220 453108276 728271943 29919073 335451665 627968996 363936933 500353337 176987958 251873380 804461382 332959284 321384448 423900973 287079914 58793974 539785752 703312021 879241357 641379493 397879351 460801357 286617227 524556132 915554921 296968123 616467021 774855216 310789985 756344912 936600477 62166388 346139128 407506247 104325930 977801809 641835409 346447262 12816534 888296180 866796003 531818740 870311146 648651432 372960572 894519362 545811766 76222156 835326022 45062812 489201030 143506512 706193464 222581240 202646788 833248478 154380482 878002173 492677451 266416327 749243105 515370829 183432592 522369065 683726134 977946603 146968939 134849703 418255271 293526251 948085408 396662687 214684947 12550333 322866021 49349468 353332567 207792051 852707648 531653638 802666349 894794681 510307584 15056648 378544338 956169407 570555767 840674719 775399458 466237294 973497196 76900876 285013077 844448269 576025417 322235667 807496680 980781657 658241480 935028932 680071701 787984894 757602006 737742106 942814386 614650105 212743568 519933833 433893954 853418925 323539497 132989010 79938315 203865742 545483700 73575021 707913208 97332492 747493332 784950125 536812579 274503031 386576391 395989040 809407157 745056366 238354528 564612106 519148952 40522988 820899942 236289502 131231202 559552186 362825786 925203126 260659493 327691187 121427234 744375727 973498754 463280151 714732889 904713641 17383030 879974746 32230225 482101125 112271907 657586846 381051456 175305742 691246518 561430820 221785756 236272264 169641088 598528330 838835524 117215862 297334799 207081886 445634051 837670530 64023987 999372450 521929458 767177991 855031441 347450205 21518339 279509503 615419807 753413530 283854881 137508831 270522635 199608023 721440207 665136420 601739911 501304599 536050736 149905293 96321352 61992265 427645423 663057277 229717816 413081799 534828912 559555982 692924691 722740152 490583206 620422732 975922737 848038022 273220967 719621663 66390136 404578364 202931093 24035652 409857853 808153605 770114633 734445202 117256479 668851917 517887527 910873348 819671964 453363411 609877848 357029662 531695571 444530422 633797646 284455295 301943586 312141468 849246492 686217932 497780272 378511907 483376774 358654273 869062718 817774805 963790828 337986809 603488742 477191074 999178104 387779977 782678699 920200293 212878205 45489971 182802880 626666020 951869362 261928698 290072716 222204048 681052000 369540348 654705652 927947361 547971585 727997686 615148355 817945762 912152144 211852321 551664530 514368186 978905138 895406967 596169162 111104949 335852790 541063665 426623172 724858708 205446061 600208616 281875890 745559807 825720226 279479745 730080799 850073410 886000307 467997428 712751148 43088833 560329537 985907468 356489069 527251558 38976157 968131239 387372644 496666630 762679235 406499404 755967682 815646743 758009196 485159266 797067510 365352188 954800090 845385974 797361022 155137936 270563532 164670764 330412975 790562476 875189789 767304140 971834499 450542664 999217781 191735047 5167011 839588635 806308538 170761330 503492675 798289041 339337068 441362115 524516529 452366309 778528731 445261236 231915922 604415020 469100680 819060175 553224556 643860355 109826369 133467546 120892792 300794314 133547188 627071255 842114917 441924153 20558675 770002228 672651220 613259588 805436798 160978052 195403591 158141822 965321686 503240859 180237273 912450279 774505531 997521761 23964555 376408825 479356072 840881307 889947179 74437216 785560088 814337257 465994725 730561588 85279086 130299028 658795151 648309608 266526268 283892990 563123495 44501143 965057379 117477466 180207257 696551380 338669573 341399982 334531436 831241661 399967618 410933357 610046701 62553275 883449018 145441841 902950245 726636994 587020052 343589988 214187221 106596933 963112375 189867385 555327016 948145541 932852740 836806651 662880233 489108887 92201650 159361255 862953055 910563956 460709321 313002086 54327514 806366020 96247466 945110818 651611115 228902819 902046345 819397291 435170695 51970054 75856394 209020897 776744095 138540511 436584070 317134945 644147911 624622023 801297964 935429269 54826228 474071149 372478 198328919 453470709 926832599 200476849 20710570 519482428 734541421 341706581 5573411 211814429 296754917 724321156 449574927 96861424 460540368 960733340 51053682 152968918 603869015 652219877 512781578 776981686 536611163 378672392 803425384 476395695 498316006 916595126 850496343 675740116 578482008 541713654 758937835 533227154 659071943 694190449 45709198 442557745 50652110 590652099 178388433 817597281 636679364 862824596 798354714 162734040 329105768 843235872 679172217 968922815 948431546 732442912 698480091 482943083 427408816 316452274 498005558 677763942 588037717 843484324 86914810 102178788 60381269 989406375 493153128 346117139 250401893 677165417 429323334 324437462 915431245 665152052 984369627 976577003 631139216 752524312 731181673 537078930 711548579 947534628 452097035 560664337 960802057 216579507 115755251 602651005 72085322 187682564 520712966 431101076 620825409 104823997 381613072 760473035 823593586 496032143 175475052 517889908 954751145 899320499 753162616 745411118 426601146 502546461 37959075 224787937 123289254 50172510 495349834 484652628 858573947 965575124 388693135 340637652 198017847 992452778 579937518 760789910 71240646 747756587 301808317 299565789 427831696 956144778 643264671 243951065 686692241 195038650 606478929 180368018 976744041 811602568 501810295 90981062 703788409 456941050 570146360 443980455 598535493 819595088 580442040 315745648 22379552 645635677 943900723 103445649 872997208 10747418 36244082 606986506 65648493 50371704 880288022 241494486 311632669 581754901 775528746 70185376 529596042 698282749 636450723 836878492 822982481 571397418 879926425 303893774 382669952 925203385 475570026 514757638 328823365 645879285 656261490 879182106 534849553 821160570 858873314 204428009 376335889 799222931 671996136 936030893 808044509 811677885 251003349 949268301 184526704 369034711 450687125 995808948 820818976 914997278 883182671 940687400 956276654 432828576 247388204 157345284 725585268 386685624 773702038 581991841 173045410 650481232 57886067 193377406 334910880 561226250 183277626 851639891 954518184 505882430 891335544 544582550 377620910 680480072 274402252 553003400 495801416 761639470 462489238 361167727 881449258 625166578 708327200 290255737 622078507 34070739 641465570 895848377 301429689 18108904 464761901 18446926 861260897 30137550 389797546 352458253 170613374 255782823 316819319 161269227 732630046 29875240 50299660 944750541 126911903 53904271 397363272 807768789 947989810 416012033 589077759 507848574 331700485 893874076 539713441 675889926 242479704 399254467 984838218 549044800 846673092 146073298 474718537 855798996 710797310 740571057 790223543 35150319 753182862 181152776 353513052 379151207 854677841 83883559 547446324 670444163 927917495 364179411 750419034 370119307 600447213 711748952 625839932 24903980 454055811 977143414 491738850 953349637 64301136 88292782 936247698 932528704 395027437 343605719 551453747 309239183 863179886 853258279 894659265 12693333 162619311 520836863 131715889 940748478 745729110 188998780 137403622 925500541 510365800 196190943 245489761 894266225 953659472 872736080 370485261 844314780 300435137 511502419 16878753 314829366 950041403 88273390 332055644 396172384 931819286 545150447 598652537 258325764 877704818 990315279 299139269 496907294 294318898 111764934 625636120 522632376 954309039 674627082 511160544 101298013 524236559 769792182 132872759 719130226 206182992 41410526 790191923 711863302 882239150 402893574 276284146 221104992 321581327 510875392 921888845 395948600 142569842 591071851 357494997 875014380 300517315 17061456 19342165 996503236 662273204 2586100 265829146 240633105 969578218 867853308 150322541 365450968 220047706 243618599 287420882 718740784 193113750 283429862 69651849 728820727 804420931 430997357 626040688 657656543 996161103 93628474 35407994 440385751 196770869 616402861 363624838 83195086 859969718 107995795 777355379 375548363 465277193 556726406 577653313 296472475 543015290 698951510 752301773 827972574 713774988 875193204 222135308 945428733 326151799 192485286 272926694 800579377 157488057 5900918 76884968 345040536 945588945 78503658 735743171 353705745 630013026 456354125 372048062 70692715 581505851 444231166 79610468 788032273 615817770 296179923 846495922 264622119 973634972 878271848 118080832 531158095 994824666 906334313 885559560 493207600 305078114 632414677 557181113 193761845 310025948 627026731 842522301 4003251 508695908 427779299 235478532 63431701 615857799 64967071 230853989 661047200 744507753 246603716 114953522 492170416 677270432 300981088 593307370 998730720 380167934 735302230 94627047 797482179 632291206 941912995 809313291 965654572 482451576 529904853 417304100 182717575 579738693 366496310 200073499 796198041 10446079 925058828 740915197 168138093 999835524 673897653 288389838 833905978 483238605 28101962 564668903 420445288 529708100 331692724 75546941 737340134 347157783 814819446 709108480 694467706 443320380 24699092 335077323 999332126 633516913 596460347 292362687 187687760 621117659 106259588 338774480 563850217 695686736 150899939 694164507 95449988 47177078 17932660 899993751 477268298 601693579 827462066 591923027 520657865 854176718 503545637 781265283 86170009 198005660 440267295 740928597 945208000 546087800 279017557 897190215 382817997 558883833 222048037 1762847 857720425 190501541 711255739 218305787 731076183 492778758 391437962 701091108 995150878 50633566 319161020 562690425 720630631 884116572 784736723 713496145 350174307 665773602 553756408 367932728 873353500 498758141 213653292 497477273 44934577 118224058 387184472 3161499 990602562 799178809 358917307 684135051 177782125 828399713 113374203 752628620 209829434 876641218 426967532 354622610 946199006 25961670 497647456 657159274 481111994 899850094 547291453 88270995 218176765 242015017 189863865 961390470 123375654 827836479 624445018 809038194 983717648 151111338 884742987 562126505 671864267 912567227 725769370 867643412 620340714 150165267 984024751 936098949 810863863 896711013 152063732 270147792 771640273 773835482 682556504 66790075 521093882 581812132 734987074 459506951 468638520 905807408 938407332 706205263 476155486 928160992 797694990 474681016 628816671 161813735 524052244 590210062 280079614 979705940 16036644 330399374 821940995 883479966 814754618 410442378 340934635 647470286 687884664 688991203 877626285 935372848 302858234 159963347 473964541 945796617 866338260 329276862 135329026 266954489 334081873 140103859 331502550 339856224 152183270 603076789 394009766 231125933 367675317 513107957 383617773 570344347 958748119 730432971 908661605 441248054 471622355 724006714 527099952 330285618 671968305 846580657 24183798 549001321 364020593 763006176 644698784 449712937 737208027 152309617 408135904 540803602 842441656 132775365 804026330 926806909 396780068 285467219 626404961 803836062 341505776 117812015 274368382 110803006 435954378 524709193 109141786 287906942 787896045 978252900 406835271 372868139 520697971 136229844 118152350 33472964 68874603 282382992 743547336 955159974 691975530 466918133 342964930 465163743 799641452 17807772 754974222 246637203 268887687 311999606 234520478 325489534 5930207 672148172 574935902 829004020 884234937 586593830 365172788 2916724 165387466 34107457 984052247 568240273 75020777 102081730 810344629 477344069 64670841 295970818 429526607 210079986 462907440 440254502 176917689 405576266 572715301 987617197 852612378 992200159 333572054 818404415 618968403 839550233 704009408 451425503 319047402 597040722 993340409 543747400 480714243 904039933 177583899 805925736 616675764 155141663 143528342 851898651 582754642 274986890 110883801 258845789 140890705 795996230 145323780 665154 541205518 249987039 139558837 859896826 636818864 803357946 386080122 301959807 169586505 79528080 53227419 517584528 71369947 123882675 915080779 692533789 7844672 847626975 365867381 238544089 871629260 242215174 64683736 282990413 226431400 535194499 668149062 513934431 922861598 64365632 729368476 519755713 49370704 426940098 844546040 24165645 528487589 377341407 994823559 699784312 711780445 258552820 751615302 695800049 708709507 76144469 791036041 129377452 609219434 289355411 439469524 898013283 688330079 870837156 331723980 15235982 310966822 58481055 385281463 500593389 97421802 593518502 17685936 654914443 483990471 420795683 547379124 996687578 596897741 376176706 523440717 150323729 903351138 899430210 700676023 107715272 221482070 509815513 200399816 541593038 33065307 826078809 60035042 588268823 797252493 118592239 213507110 968037389 745895709 801568175 239725622 891908099 90370874 352748864 252485755 573041310 83209349 268591239 125716084 501597132 840439832 112577785 674396328 333363774 649362039 116640511 56623510 730251328 758408355 53291060 716972378 229996631 860156986 839361820 901070908 613246093 481861454 480072668 822521829 123538175 282622087 919190451 834699324 442394689 962294103 285826211 63068553 930938520 638254252 856773399 478896351 821095556 564683909 348653868 722116960 518880960 348874584 693007159 475252965 780283233 598227568 790734115 627133516 413195649 48272960 702817600 929523100 933196289 941299995 615661964 914055148 77851362 495462539 947003450 858375797 920018099 744882067 367734044 838967048 187743898 435395212 474573950 475269873 492002591 495030670 269499019 819262258 7382319 584842974 838648982 122079608 604976896 186697150 379303568 796088243 131336517 684572005 467558760 712997863 915421988 887745144 717077610 998217664 548300882 230162398 631027823 350675000 153544335 598500853 532474230 712794927 541676837 830199382 569664948 985772142 343972823 72400362 457304240 293634107 578587302 886374104 893534316 76865255 162376048 191522482 495712193 803429196 712491970 168352599 920832290 689173803 715485529 117991639 736871076 804028427 664022738 407932620 209847518 566725348 131363876 775985445 71309636 876312897 148080438 674455346 609957522 772156640 710433977 568397650 370709997 28361944 271257765 985477659 380391997 479091703 952655677 766624070 515633125 111615437 16501029 765504159 461355430 206260223 448590154 72900147 386606196 409990619 358503710 142060970 304399394 328869641 132664650 263652272 8956804 873261482 30712860 26770420 651879914 431268979 743644001 793966440 469425080 85768459 912588910 799541484 482726409 294966239 88175304 359915077 521188015 595582197 999416035 47227247 682316034 735805932 523820128 682496972 177749078 664097724 783474711 985242564 270337304 329520295 441366504 309227333 32566250 858358466 358332161 233515357 676765610 927807210 203741967 708895489 723377494 273691301 508915490 798607827 413101337 188913915 869084749 434283051 301223570 906488010 700037057 819536053 313285032 519206821 964409268 773510728 123665197 464851558 48965545 534252260 521566146 157227373 431891423 742146731 371142920 922873306 155434194 317695278 635111769 871366977 565781931 164091572 613411908 443718344 529299561 103379906 7431812 108937627 989542774 942641555 563548558 454085584 170908523 506654980 701508645 656831298 226218788 872111122 982632946 326858643 75973336 477172487 727398085 914433756 470297905 333569484 634124589 220284427 976605332 338549421 813012037 515145213 35054125 959655942 386928827 655919682 538636846 317078595 328192520 301885895 708744804 774137858 73941640 879666829 81687958 252994628 841928757 48944968 642629547 157737094 801150288 323922222 301309956 648191203 814216348 177683769 703694053 901885084 860156232 544494211 879191051 171994987 757156235 307303361 826118537 450317575 80975321 198924426 484247453 426814814 851837542 977678017 134545651 122297046 832757811 319940028 49733352 277912251 525218845 456823672 472615469 673544917 332155310 250127078 699609020 420991176 595487819 463480958 48658312 999109555 857613403 831190031 956589759 593528654 727412997 67561007 534094316 386108273 317137306 711622735 162940608 532348901 565949151 666961268 789626099 565917945 311727440 980454595 48504871 909059626 85379936 289172001 120248222 319328663 952025889 759448899 64922023 903077501 215479296 52555447 574473063 933133973 214745814 951577311 92073345 209077601 872925242 361636236 76979391 578431310 519873950 139433761 432230433 149457252 174810617 504183005 486448501 854728676 672336583 269287247 681932509 147755374 362834251 966626003 392916677 686392016 65134024 954267443 211362698 83368395 944932648 70541082 435071123 497757511 155622340 899553754 904043946 855925770 84780248 852375917 858623194 639013089 494441787 757268998 944226470 863293736 877507945 47891199 539862171 662521281 984167095 438964853 52324210 472093156 799833157 849862949 17582907 230406874 362939534 741742165 901439226 648648479 682782505 841140665 194997725 111721521 77231899 108047155 205788177 79770036 412633681 200938226 324789633 250921237 227645082 222584436 974850590 470717542 858794052 350845422 503469446 41773194 999556558 185888517 192980280 396134279 924885226 655295003 383918288 573229385 133052679 623947976 153834874 884239891 820899902 396372983 836329439 981403423 538969913 719022357 390070427 983112236 941107811 746017940 165481395 628302828 275291379 88996066 820351812 708788741 859201739 661807438 638425449 894294854 447494617 581372556 598068669 637640542 494713285 925759763 635916708 871599912 796057556 643838966 783292012 557975758 630944493 837342148 767087829 956906540 209536731 400787145 809835504 745641801 133092636 659293721 124377514 726272561 80299024 958087702 95547104 573553767 93073051 653386087 834607250 786247480 763390140 660137363 246284758 207622524 870478742 579244284 55540069 958211203 539240983 356775753 917687965 426015236 780080896 466389419 596678803 170727249 317138531 674674907 675539920 891548907 471133075 379141686 238027864 354421929 661973595 935503882 174731651 103688913 18356590 108061934 503735666 311232310 924583177 61524012 902597207 246512057 783837198 851733519 810678269 913634967 470004160 708949755 853380653 549451434 764441619 410563576 330505204 289016881 22421125 2963080 435928862 50009124 47166853 218988747 25797217 944149372 249500477 685726215 682758335 130431726 995812121 573076995 228819386 878187323 765240100 622615359 343132570 580548779 754708472 230216141 366654380 559969662 85717536 498273183 807671430 183723441 137235925 470674676 625617225 220436429 466505171 720592092 537152935 955380314 166141693 507865373 715196714 35801161 205939199 694807688 220488259 60257265 153258130 567468736 876626955 429558174 499783285 597306890 829450004 335539584 81401301 611205261 589381971 969522224 482207864 365603619 391581045 681146759 453233808 892095057 108019484 367132337 999483147 782887510 41413925 990368544 532766994 899005330 804389288 465328286 534742995 134836934 996121059 281827724 499731595 390513465 627567314 4426510 810532147 194708049 692082941 674280428 228176836 285062925 555696001 180402361 810267767 518305113 440239945 778787010 598477891 333702728 22527081 918743643 957249044 439092626 638462253 130460976 975306335 215390387 237713140 952388556 610288008 733216813 70417638 681368988 275096646 641875301 543567108 75758105 330912391 92391260 776602679 364581032 64308581 147214050 97137291 407863250 912568569 488448127 517093360 913998407 326270570 606906935 73719274 602828257 594080988 394958662 190790263 669614367 446605185 580497622 206206290 386891238 284362746 536616068 203937761 437922018 681977512 173730257 486167874 395834536 775518866 366962714 295403769 185145608 116517106 780183285 58729555 383692828 943686664 698799159 520686988 956400739 519014086 111011393 631050380 614855657 404634902 918305343 967366229 379418506 142095176 779514071 109220677 180989783 522428046 555637208 554012975 780514001 168093601 849795894 291150482 607333424 428455070 33263350 630719360 896500675 573053517 641512229 414364438 825153289 41586399 8750283 835914195 396338472 553072771 418885736 507480812 582708913 184803241 61111792 86581602 728501936 894653524 158265989 792665823 565263430 798730139 219341747 114106369 248310216 965802178 461816604 310988419 20066413 166012939 605905567 676753433 604426529 647075466 487161022 700119711 133313230 454605740 106937537 538831247 911201144 76826112 822027768 479297750 635929710 620784612 10763663 279721459 367081929 262376263 267958285 385635372 967114261 788966325 509738515 101106773 157936426 827050424 984634358 653518398 838273982 612112356 790573114 977582410 762780076 895475199 981678640 374277014 190446338 588040940 626055166 677595820 58564316 684788030 780567354 864918855 159234278 464258361 132780120 86059427 620394499 935186201 869679161 517108907 405421235 275732520 721650886 611403740 505358196 433360469 430069339 841278861 242482858 116858048 364766327 989791696 495562367 601115479 582442533 640268885 588120369 278134906 576053399 895357685 144861160 813123182 858492641 998252453 249056645 991436571 15865534 701469216 365092403 405599836 448355067 651928330 192716903 486215286 376207538 298673042 248225162 577589231 931930827 536300209 263525551 175742978 220948909 95120928 885515043 801463641 935490052 534044953 673081530 837627654 831973764 235181951 687751302 935315747 74422152 90381168 226726824 659149127 957829024 117768969 268520259 222142335 675803092 939022482 620769515 276753921 265410890 275921757 419011743 673659739 563509968 3470486 398654077 519893928 170217747 375700844 602532583 737295169 839062297 617672745 528648873 31044996 876987124 711874777 603404795 859381210 933539233 675559192 164478381 544804136 504779464 36584047 125785778 742850153 709679283 364273714 668950542 351507577 555590806 669871250 592982020 213649636 791766366 839230135 227156316 671172819 519837416 845418738 103399639 43511566 987097436 222227188 334486444 933620321 304623360 922380459 40791050 187458083 720476622 773623637 527588275 957166982 453203046 417567482 731169611 330948374 48452645 987955883 753607886 710373216 353601560 573238495 966923909 784150816 42472873 947399032 225908207 696241535 907202108 901272295 996365299 150962606 997334927 34184980 52781017 571046714 90723452 631391532 764983944 765579263 247096089 126040546 778850634 553798427 57031017 841034895 538209118 820629418 33538373 880455111 665978519 532649581 675593124 143809675 444626957 327477350 604695095 40636633 179360736 152055183 551395834 439046525 304610391 33454644 99709384 142569679 929162287 376746035 673608482 342695369 96035100 57234490 515441681 103306987 14347107 968122804 253022559 134977541 601738239 624784902 125805205 26437455 522048163 196665015 819378296 721423950 760106520 641975809 421142048 915709453 961871922 377894307 219528611 516353227 891022943 711843790 478718364 755243613 802165227 904374679 148153693 726375462 296893475 557361203 123171218 322807253 507597644 925480532 539862427 364596691 693017281 474632174 894816179 874365024 581438132 301814641 498868822 828668744 627194527 746630047 185053178 281057917 514217999 424001475 261884434 298207957 475270429 507296531 675753815 941060576 287047747 678394099 660898618 60748061 637873764 938526080 150239414 748577980 351804663 330232080 708424312 515138500 992942955 835563639 858802038 896964961 853314517 706144606 194925516 739371523 966466207 521916563 120312858 650303553 455945772 986028093 475763755 424040792 714190570 444733088 192257478 754101900 800877753 640487358 532703023 541096346 823272308 682859303 713511537 528049308 983889344 581673180 812014244 220447856 164486359 712096610 627134784 566886361 214357631 106581196 898703227 833288513 75693773 753746664 32095124 962440449 202102091 371943964 497604283 774044397 825200324 882605118 778247579 486522169 806612921 115220682 143780369 945402302 525114510 203690121 666324971 173978413 662095572 576114844 856451003 929750758 255393611 827152050 383541074 55808349 599308258 887484244 241826455 936083644 115100803 554396595 423290337 193122957 483110467 268876032 407061858 200042208 214211716 651017837 285681559 814891105 34905813 46315208 413131685 461032438 764959353 963637005 120921662 245240003 652621742 367583949 534243782 22021320 632863674 813034831 558354176 133611239 138986958 442908841 354654135 907543274 363083723 414389441 857726426 598677908 277132196 670538217 839044305 813863235 69229601 204789393 558463025 584132922 586822920 90758666 901712319 763004856 115619309 360231035 228319993 748101884 8920611 587739566 495758861 748288726 60342780 34111862 955238628 375622823 180480954 23390891 409335248 386422891 246684493 398093853 704303577 706677571 877723498 797890383 4539138 817188428 814565891 86234706 585848884 675105009 851987555 153978421 582698842 108778213 697648952 288254770 486774151 149638683 713328126 719400023 356734908 781949479 862463200 269460794 366492570 177083884 150614217 39419687 104599389 235355948 322769495 602280552 388834555 388836707 873874099 904733769 701428012 364805061 978488232 677715418 589736447 917361508 596038708 19743692 373140438 684683412 285897833 441175361 20177862 86473351 933838170 855293798 27471391 240439634 594106866 935252287 554308607 174434864 654912905 383039870 462351754 409338026 200569668 298991186 465566913 474265620 532397840 323442439 901323858 327342417 7738277 828447643 121820395 120006058 262205739 243789763 794364740 824239823 899301445 546905700 216207438 270358955 601775027 294756203 50261319 334092707 821797295 99736737 91604767 338302415 118876513 367275390 702657877 755888487 128352971 274509484 613373732 581639963 321229727 406224567 942339677 570904091 734884158 1182405 444475758 460096548 481654388 364552462 167762963 455607793 201314748 929697938 548602523 691519573 392032277 383565691 875197058 961821733 947142560 189834745 918834363 676167373 304777342 504781331 65784258 737694155 304275440 81703576 315645870 607843683 351722197 951521312 666361487 456373831 748052920 635560855 506607123 645073524 178728271 597093507 706534953 145275931 38987476 588203257 758568061 498581946 206869363 739939280 896982085 169654678 123254957 188670808 667809808 432264022 638538863 4902220 585565441 194579273 125704811 372364169 34520463 996795018 96990777 368357557 45132043 153985766 969880355 926072804 637126509 643403046 234093604 234350256 179754765 18733455 424624450 729344570 450875512 748728241 89642739 603024473 164234390 198483028 255860248 374139029 763553559 165849709 944886376 606145326 122937133 929526118 441986220 458222647 832044851 70251798 59574212 791081934 473909381 217531395 939707574 58177580 162883734 813583560 723360417 935153376 62221394 900437907 649606902 261409907 756637644 970820821 253734282 551556481 958811309 377445703 804530668 969899340 453642095 668234017 907631711 166109109 204995007 538051565 713893024 376179113 355953004 525528029 828798314 21150403 95746315 868487989 931459908 392883104 405868820 708367703 347446271 142637740 993338294 937563069 510115373 179183555 59922367 113013869 206121976 182164237 82380575 267220098 66120076 161664227 986404371 113224447 628442147 840948084 109609321 736434122 936470351 206146272 693132662 193279987 311577431 346965017 892919125 519485606 854533913 330671414 968854345 224141420 275759784 102798786 408303910 580448001 516116510 298168404 589354991 869031028 543527350 433704244 586757732 652843756 771372964 314943918 210623289 194253788 277778085 871959782 481692188 328959807 71184122 347868515 880481767 198239632 863934391 290571980 75250938 467427582 196662465 517225183 28474561 437731504 456253386 181548868 8829968 737209428 171001870 124686869 484140120 153052068 314856499 851985004 176114234 359689873 683193647 540562812 821409746 474638954 385886604 667882337 555950565 226547306 777399485 609367075 259471967 344611336 477105335 422904918 737156243 501864317 445677612 903875316 149152204 699673604 527720324 647815554 256902955 532817719 760880089 285182130 35496385 792493931 953733262 978994763 786252198 283322619 625086420 959557851 426171906 489567521 237170609 852941499 30524310 317540418 710338403 896497300 531496478 533438056 533310197 355625434 633008217 865915686 940751417 294621978 179115111 165979884 319213000 700523026 856133984 117785542 721521106 603613809 964817545 575753579 642315535 906344973 624281135 662327341 456078318 267365146 957786233 901357782 630533690 706222205 847921132 757442377 785845749 599792354 915534367 886118752 362114367 451056491 212686860 868370023 94108989 218809796 690829527 544914977 97117128 29077081 790339436 792650702 62922120 525848575 970510278 471854333 379049035 386378562 545336968 850341357 243967273 837316098 982984770 443472185 685928347 698153155 403276301 399175683 350526947 294405958 974851264 159807982 644481523 635740165 390587890 591990465 314341701 897109118 285112637 341120099 297917530 431031586 150709332 770792267 378034975 957501993 176677063 560350900 551205555 722035799 842982094 590375921 580281024 623119198 524234194 500537543 660677906 334472727 406687157 377820301 699748217 787459513 39295430 329134330 350005670 690436619 287063561 550277163 748346056 188005698 182567380 306676055 626386646 209198014 658418269 417420714 59610797 185220021 959067330 200300454 141830707 314271730 707456635 724550748 349716786 29341553 383562064 790942850 377898352 522666373 266676661 746778861 106860029 304065806 216004439 127236602 649039364 981395543 784266082 776428721 87171796 751356835 65609287 671331328 513085238 344221630 466627867 223902613 206778994 945546820 613298579 148068419 175694418 673272865 414582400 898115775 176292028 502328044 388023209 189081890 473534678 912604236 718173037 933244180 806101206 800134644 12124014 131777255 18494921 640443175 483852822 586588202 691291026 638687834 27604920 213039646 148084761 437333430 95385775 596017363 236569952 257508966 654817965 238763490 977174552 135338387 67903996 427175585 191445488 5346322 771591963 543728441 716241288 841049523 66058028 389155714 218398774 588141883 282425930 305178643 612911534 819192520 938497911 397054920 374640373 257370107 907576073 475127107 571064932 489903253 828755882 155944422 653783698 745440223 722132113 271643766 542662022 129699400 7732322 211930625 284233312 878272022 95389896 505075919 602218592 158150048 401825504 949034766 994393196 24635532 10587221 881935807 310717654 811106841 114569213 248495200 628629370 189964125 133427469 196293351 404662247 384542829 365348374 797852908 81548054 547274841 281364237 623323438 824468781 725501394 643595346 149808582 997431639 204058838 47696641 852873766 882266195 643726590 18155467 438393194 275954787 556615549 690539901 331191457 286969857 653010125 591379310 962617325 460382184 245674265 432444700 634715733 873303810 623512939 284640510 564894019 2644567 274966070 190081901 652338068 57977532 567004867 124554684 405069410 959177623 918777400 843027463 440219369 74455 538288668 634959168 546704386 865761604 836909250 542517115 48794433 336087944 665456616 7880483 499425922 833546311 465323220 753075916 842376476 773126402 583064972 113688813 998325983 140101020 436857569 659246696 117604583 235053256 146186457 145399513 265824369 537076168 834426418 898941015 203649398 585628542 342742535 150565368 960510357 401128053 71606506 352038603 405241318 947307535 549505300 62129783 623074689 859759793 591024178 225127929 601338738 107505354 672851874 493964340 609564181 532536773 881283711 808665023 682819535 450245101 335751043 434561768 95907164 257635166 370572557 981650202 532365008 799703438 766823858 362837138 998119536 701409978 254453359 585075116 601523914 129362662 272751037 831574534 758008748 560017720 674427953 328708480 317751121 889354532 282859122 349604598 5614161 320094980 664214803 944179447 376536590 813651843 864582668 532802886 22379711 310291421 505800872 614038364 872592858 909762001 873768310 833104106 792073121 807253224 371830990 740067861 255554023 290877661 608996483 896599562 240378792 317572715 490881407 55611632 834526191 632159173 231803636 841894711 6883863 990522870 540678853 169777447 447062174 860574250 284342094 865651486 896654108 120053787 290955240 130121654 945427628 246429858 693395785 76928470 979256773 897048736 317308375 219542111 242354722 925260725 404158186 830896694 777970906 288159861 767423632 677877784 77146633 275942286 684115350 558956444 426187996 160682843 998138779 640471279 241132624 47790242 294991826 290529639 580124556 893320302 63435705 805631507 277410572 306541637 701067187 876460091 479023640 171909299 91871623 747902387 795993238 87369383 570096591 738469836 203980519 405631236 590540913 332123232 413864337 382033368 58218198 95664215 652726860 165362451 953072679 590950737 986977969 81800902 855097206 175718622 966128821 936205188 10231258 289624132 67367362 338432322 423399439 754800171 525383668 365228802 747051295 134468827 868460123 14870155 992371197 301912331 691491710 724409514 10020549 594840053 802939366 981881602 810837397 723082302 311327755 659837724 20647847 530050785 727322845 376821887 757607959 774681692 874355320 788858152 649746696 694629671 616151102 477594268 510112962 462614303 766147158 626190172 96595554 319677592 293611211 725172152 857218445 783879408 618536839 271306400 685352013 52467639 77561686 604087739 174862219 449367897 316104841 79118827 69888972 325344411 68640503 476697825 744517128 101491051 585114547 469328200 592553615 305376049 257126832 31292131 442100465 342202529 717568042 871466576 395579941 208305595 213371859 593041165 135241008 982608667 447017631 313974224 991689148 706388110 3089840 78779590 2356855 164766640 658746820 443858219 821073645 101901842 671906097 971120790 874938221 202469669 652868364 316741996 11208675 92852677 259614030 868386816 9474043 417313928 436650939 164753474 523558884 511856856 688015822 547557982 323244316 549597437 646242819 275522918 10699663 632432590 2443766 125493217 472384290 61082793 862799428 724132233 292978886 87893984 416838831 185114962 390816106 194818784 316373891 701344386 594225611 496599159 34625147 248052272 693764133 951585937 966949213 496133967 402000608 514958376 828835407 201931665 13044447 186281058 108193224 838946227 772062792 434314707 701869868 561016933 639967196 793112337 613906915 143726368 964037783 620897160 276835493 743909228 770853679 902063293 216819966 899150529 955352840 32947370 945734053 800594163 9420011 330060102 241813533 87556292 856184349 557878464 587690885 704079378 849066167 126843334 586970434 582572730 263022634 592052731 16497869 802704639 410759803 371594013 566542887 471365193 910085667 172951848 266371765 832216589 10825661 58340982 104326945 919799967 988433082 96481024 593530945 212995452 760243015 363663795 788197811 833387353 22676014 558956737 217632784 770965202 849990631 428203914 78270735 861893502 717656791 304939409 516138548 573511793 186959217 390263808 982669164 372904919 938715850 452013372 489048900 816293262 723509919 557878152 32522560 734832732 866599975 539272329 797539511 680100957 824900937 251583270 869952708 655202070 896775715 588419814 273298165 733008638 547528011 449682849 285167317 655600772 545772552 15822528 843867340 124074494 77969108 206467571 880660260 271037132 727583352 645236718 494737803 428618635 448114116 515118178 642433983 84916393 624044619 833689844 393236175 651463915 128704151 530155509 252762761 194974929 215234837 285000828 715375193 451819101 677991648 18694375 649225520 302212026 395374998 641682871 358618275 588637016 480819508 919054973 67405253 184809279 102771441 974413646 676200046 836824340 697488168 676100943 205736877 844428102 716659229 982955266 738841434 62424850 330964371 122678975 243173565 594975454 376820028 46975746 188150584 753238538 154209795 150444839 617633600 582773857 222774896 752153974 564973726 392970045 271953528 226026902 571623618 595465507 166792590 328795304 8686685 91407489 334526763 201122720 498371673 869947391 496271889 867767011 393007561 553921169 235425316 725718354 177654235 197178193 45706717 795148922 615012464 915290046 889539898 474863367 832454654 404003593 920590749 164252866 598830249 729609810 953906293 284920111 871578685 23712089 622840877 760150669 20350499 880894653 321174406 664749940 221386537 145637252 273078170 976809418 26820796 654502896 617143250 970263267 184706744 991763349 809952604 364658642 564804686 229086432 711637588 78127777 783243991 359278247 304524580 771582207 442795873 189908443 414962654 445468198 117619724 945550579 964268854 309052533 326703587 985111071 3016579 709442043 287258410 99999432 387728951 997882391 463878620 370385463 974811532 526553750 560726023 632342811 729774014 249882083 568144623 330373963 80244590 934439111 653460704 56104712 789755641 999770051 166661013 254524082 122936080 176007552 616786290 509298950 298185050 24990643 999609139 249261977 485936961 294947796 518908401 988102015 228037069 585868452 58699551 665368665 36202874 577694969 825251513 671070189 842166535 577456616 10149793 867312247 603534390 816232002 427570141 978311420 340082817 792096813 109755563 863292259 76605685 122031469 790911783 639017393 577507422 215749644 159055642 334079778 421525798 880082109 689355843 875122355 875036122 207153596 242788127 36929744 900504555 516417833 355187260 686284633 436891301 400441570 570932667 88970360 325635480 380172241 903758503 338118747 841600766 899098533 373623021 792077412 534397751 101829203 791872147 547533947 692702590 911755294 461628547 818575199 385580850 259270155 638101905 986964483 938956206 64994590 537059182 577674761 114958713 131119501 361001910 651524483 346785222 31341814 505689094 44516211 207625774 951858119 293708106 453380989 809811867 411714959 472751802 806825005 978025642 894760162 534456486 378033095 276752834 968979713 10575668 620977311 600373169 424696035 933377135 945451924 199510352 814720331 422633565 285802303 233876752 275918874 108568407 352253351 529219215 630762348 618287514 90885966 144851846 726638772 153383356 451268412 8319407 267201412 519329920 761738877 269879695 564864696 493397885 890091210 348207597 91177821 946357791 346984934 71784912 940897649 504069166 713694558 460590261 952726396 714893063 230156817 299959443 781895662 200121287 321509680 490462322 938248395 885717813 846829766 163931648 222990024 537276795 641709761 376278882 735348420 849495043 786287439 49589470 441523373 224208328 296662652 384050807 903173483 708132926 525509680 401958933 336805891 47164925 670551046 246780537 253150013 920802723 457498126 25589380 74183696 655393936 409745699 318673724 47557922 898786829 510604921 896474214 838593292 374620229 22668062 649318723 434397243 552239718 164299989 842777754 69108526 625274054 253629212 187980452 505884330 680362763 793792131 133358553 197007597 130080873 731904545 430117232 949963975 358444726 809973155 97836711 124204261 794915678 513571157 435272743 459202723 909994141 494420529 665810254 770782712 204398244 732597204 871203219 850029296 675837918 920143764 908903712 343221734 786177691 746239568 341832658 625674448 462745477 799072832 404591635 363965079 35754331 252943804 250644402 21810794 939350986 683874819 813052353 234928440 825835886 315049801 815413020 801214786 658874676 75342942 630757705 595619740 889600439 371221564 961147491 989816946 747155372 713161392 54234869 334450915 466339901 698390667 557077455 874953792 867365951 588525576 536930140 580651834 398253138 950243148 250717738 837531688 109288593 32569293 550032084 92132074 790538121 789025405 607764464 564555379 392256246 66177397 291787798 955435269 386139316 431396426 51183118 182370519 138983674 602897614 301013057 198086937 83128147 559820569 279214993 885986756 843414223 296099723 714409857 321351389 772830596 124234875 283085465 959130996 800926485 30383936 164657842 832839383 46943385 532294859 178261454 591914199 815800562 8069475 532565396 781796787 549831206 229881581 204032387 269801110 827967681 916862193 386764048 676828054 60707819 411354364 908066851 711855522 715930375 569946861 176675368 248409292 296889042 315088898 74472789 73450913 331922918 994877478 442152288 581299066 173002031 544084341 270905053 511224598 848505168 828184103 957480200 639915411 987277722 17714748 592551336 447573727 420300698 55593227 486173812 911166829 127696973 965518527 253437734 328210364 659596527 7534281 283316300 225654572 843092434 962206516 260758261 461344540 365990359 524248312 759375376 523421165 983806063 317685026 568813784 868709602 59769525 706723404 736200998 92457329 44798467 652483284 997738376 172136530 406541247 484295811 243214607 356189492 498633856 184817356 911622524 146079971 755377884 285143712 550320188 359665134 598448002 630007974 840973958 160320686 112565316 781086817 879227094 207228455 394184252 261976093 620459340 328126210 236968851 764832576 111884003 751253103 604720513 453541223 131691870 616782920 668755877 851851407 330070592 554061349 926547860 349240766 554105960 933000919 257199311 558351000 770722683 883098022 896382626 979719001 677294518 30576554 87855690 944938251 347531026 100872325 548771471 127887102 57833057 319098595 6438295 339311647 183707049 346056915 721216005 198811133 979600656 840134324 725591184 945721530 634418666 608606387 550069719 280631331 875418909 216859212 888437041 128401301 83299978 140140550 905934769 485245281 647239674 964565710 906176694 510436318 948761038 879873405 581797841 8069513 772911475 195844515 474026004 582525683 273563313 704338024 618906182 476454477 887990068 554638911 924700482 449343348 437159278 195332269 526316465 305430659 224675752 783083405 123241150 597403035 185158446 602171126 429349257 989608168 175068215 180255772 567705240 104898128 412373525 525098508 644260481 360950537 537026761 870797396 214616939 935109274 40097046 158094039 725936957 1623759 351211838 615220106 620690273 843309643 868146169 305235934 326336200 633378287 340971675 376012851 782550115 282893474 443327740 360715006 537137674 890187284 807404 766937341 91475233 588972292 173107906 452570417 107112127 126661183 237045538 248979554 587102435 842412157 474177292 362932677 85074177 64370277 666286229 747043599 10142661 392319843 205650961 623913847 270465458 51578476 362555397 541345218 332851393 451677483 594862200 28700823 406880214 349714975 850793176 472676306 895708043 797681548 177869168 605542899 966189817 780641337 403385014 137965142 170894276 906924199 885456246 842627518 406311088 649164028 374470478 854975863 169331436 371670026 563258934 663210039 547509048 757176784 792183552 638247314 946937957 965123514 620913435 996222219 808484141 832406567 711176403 798607239 395917340 771708428 665746200 29902925 912902528 599976837 250400314 542617648 184690286 56285246 58878448 520495632 438647607 730335570 701698022 633417767 699532841 508849330 460304327 138213571 56230074 11867352 465987397 622771918 171926696 728240173 120045334 911698340 410097680 945209775 879604850 467707035 639518023 637691046 909241723 197200678 2378349 748154000 66038629 174335467 257669601 910711377 990736880 250980203 204143022 409460608 931935674 862405795 658312670 578804090 813828258 670694410 156863911 972298471 232650829 848707108 610253566 295995779 54479891 570755479 985801678 994939344 460491063 440974129 911527831 360502350 846677998 797263270 852019103 300296054 131701216 160955660 627981314 102764598 730169040 237386377 714404502 720116585 757423444 378442914 430927660 725302544 910585075 984280624 294253650 954507075 101719107 773132673 623453471 945524611 251736353 689424982 440527133 89667862 303122207 899931730 169612335 522090570 132544383 160246940 694011387 7288765 900504063 941315838 973448140 653161346 978780294 548690286 483475712 858151459 590134054 749443770 594604958 816730561 75079040 174509987 739802247 131198534 261912872 379555887 129760670 600362805 919814210 938136489 695976501 918536504 400326226 821828200 301542029 319017001 173245665 478522265 712506000 471031704 207180437 262132556 97393581 199027525 943707377 30851901 395944004 751639804 170713606 790380121 398488829 976751285 625362460 900779433 671456458 240698459 732298065 684879007 250792786 275205778 797735920 53665733 535809717 387119777 344064661 819337095 295858766 638224523 255719386 261017148 216541800 993286259 557731169 198445538 757087301 189516248 691942107 688285334 484692926 501107978 418668279 379471563 899242332 742810351 957961166 946057907 483037313 456245502 68545659 84189362 666311662 374266213 954333192 833845076 187694159 412402832 204985920 912190850 155193645 445856161 884445099 654166429 956028447 744312230 182103902 207002195 248520859 845785454 975589453 710702939 875840673 197363697 557961274 224108790 77870326 770878832 143861969 284230311 760753598 465566114 659275253 767601034 6382700 408386329 913656224 625477524 570021022 329595596 289499492 626553644 395549066 606799003 358690090 110738698 393606885 970961743 377464992 290179482 811951146 222100391 438355193 139366758 12001998 958259789 397664924 233021103 809905475 918841113 396246210 658747097 873527506 48690946 460834013 208155120 126940452 397150008 531502800 316683892 401363445 388188874 140819138 752604497 472990008 10448238 806518847 668362286 757602321 404838191 51754294 122567746 728329025 628010362 369643554 7510408 364718099 503545857 751405425 968596878 372095395 642130736 826578752 775931474 662248966 872751555 251335554 176942264 431373408 879601276 908687652 508240032 940273872 525228994 731993471 647425140 243500826 857830428 608487986 179123592 637641713 968153999 3302318 259626697 574406204 6527817 97099118 578873147 522210091 911142977 900483016 87675772 786079232 722398766 506248712 159665151 234602479 597816090 763471458 670874094 391388243 532820142 958077733 993968244 137465517 756460692 536134677 501788910 255972908 182067294 828940533 151533034 69339286 663306416 716042077 200747010 740258922 618133433 574395332 645310053 269756312 650231589 674731091 584218791 756092159 831843892 324134825 205990885 418152997 457648861 431163818 78501014 283357607 526835169 328763834 559834419 380760158 402089579 773228947 746635779 229674142 934036170 225469506 304277245 395095565 36376129 425086756 62656082 833189808 931976889 764042016 548572617 227454641 414347487 999532414 818592535 888701264 452199087 510326439 102765100 424437570 915429034 872343467 752369779 651846474 767211537 720002753 663234808 279299571 589735000 700296994 509792851 212918582 826457487 921144759 95315457 487149377 829911363 708685048 271816052 972103857 315067271 347702838 684924022 514451029 853686980 77011486 930494767 916839296 61735542 188606156 555601614 72251506 903818389 47539087 186194116 898473496 101621266 371480154 937807186 65733196 791889899 337117871 795321761 356091232 605197258 338529424 727234124 180755972 247209151 706130378 604078566 692793333 412079392 689701918 756828560 822477239 688337996 99490691 40570166 680720854 361831401 734417076 42018663 637522420 435786493 191618624 680887565 250958911 880203092 550823553 706769936 4006594 937287917 38002133 816539742 879466332 131642531 571332160 948004929 770046183 613691916 49578673 514718455 266953150 336731719 94202377 232729958 303565416 571729482 967259509 385125698 600124039 76203427 110564518 931934053 754224184 974844946 567116172 360667614 75285149 133440030 902288666 108963729 486323829 246729311 156746043 484661186 346637238 551855222 861150522 16757206 597401144 82768075 536286813 310936072 38755366 17203292 624733997 424663529 102405549 294148840 171109767 470749289 801399578 412646966 115727925 136926598 146870396 651976930 592784270 203064433 466541732 520520284 468361162 909691014 336294128 678836370 229175252 580281994 627341412 373706447 692928150 588342702 488479695 408197025 213722145 206560519 482635209 612094244 579033298 931818081 659462530 238803605 9827491 253351242 952376110 228435964 551234246 148858691 432119811 583896733 75105104 627867538 170933729 46525513 739449459 940797239 264738883 619325796 817189410 386285627 477131366 794442707 579073930 12649351 832894793 128093349 982775780 425713843 294535030 622358939 945436560 295113058 705051936 716302149 588030320 524505418 36500446 966259354 608472281 860001433 30788609 926692113 827691814 79413341 183105980 635864251 969988942 888008065 385986816 337931890 71462910 301168615 281028470 433302927 225202477 328358401 582385503 523528604 863577895 608904654 54804598 677501376 116581099 93981092 397798815 398980876 225799278 592970794 277511261 267666499 601777629 639710039 260802722 112750326 679494577 671707881 492247442 941413228 508005568 291601595 53468305 159405269 87250501 698295087 365085605 354547200 944965133 337109326 745021775 664361354 885281672 95437704 239244794 4334661 279837017 970220600 267441621 452355146 54157507 803897657 958449299 603892963 886874341 126874704 651033689 847022729 212234076 362113884 493865030 284093468 448561490 708993350 179354281 883668814 871781551 926512904 264085380 56867795 159531515 502910905 658090559 471065102 676488199 567495205 128997344 793245658 527939804 712715615 239109863 221030543 939887089 704035050 34895952 672807558 926771869 270259157 850836193 947437106 711912465 994570539 661419260 367236905 965421950 68674069 726390547 572938503 855453913 74947132 847833858 188751828 778928485 217210806 178702908 534985771 817993587 111164795 47127599 690022069 412328785 69814895 556019805 837169396 599088742 136325198 85857840 493543165 308616811 630927617 706162807 799696768 937218839 77686533 627174531 854831380 687901241 275219648 409659550 22814985 356891259 946966396 160731461 811641358 272829783 371754756 867245265 987307535 825359366 126187003 476891903 804758518 25561529 608293865 590553081 380913930 941492314 814035898 406829515 980732346 960027558 971667480 647971806 172164828 615128876 717879874 396553174 187396591 264308763 188005786 883029614 612892031 585330043 835461550 788532183 139674836 380275914 469207804 549438754 134111273 45756711 382919169 286937917 338678965 604231424 756985691 893802404 364176748 265100909 456170028 482145122 46798415 392276080 58402283 170776247 39320772 464047234 258274987 582448256 681294975 533462221 637914992 232699625 560044272 460005925 716621061 507618208 733762305 77608207 913469506 395490216 532086397 149127768 806511380 866592312 923398528 703401289 458230485 141219449 735231293 652194920 374356137 489606504 572619105 29613380 757400940 620429339 116561135 648833770 952521982 367857117 299777877 170572363 857931685 144128099 231827735 577390674 267225399 931506916 222627717 971597441 884856213 442982945 385412710 465839294 177222204 502928460 92356415 937621953 699913347 938239821 712240556 131572528 456122114 98262804 433460292 430702291 245954533 959649530 16962603 860587134 121855381 288205199 182215561 844940661 272849725 201001176 35209587 702798277 213775550 763813674 86883645 220253727 935967326 344618530 490578148 178324084 361553579 934202789 588819712 859858449 730575160 424921258 208047368 881931204 28077554 50481698 545222583 247823539 634072773 435833994 100852270 533216596 385251404 578516392 303333767 317026678 596303961 430557656 859206681 788838166 659411408 455581171 980660791 40279728 548237555 915058029 864329057 245052781 58034606 308325912 539281176 771556567 164348980 718432134 621296532 576367117 662808974 413406551 405108662 818064978 287973948 234305699 698450544 426743590 438337615 145662359 956427198 882152020 22343039 914403480 921901216 35149924 73896173 296432083 868890101 83694311 721440906 870915940 424087968 967189433 723634664 918686182 108606390 897407656 927992328 538707146 27608860 733358040 287940392 966030779 946883586 313910248 166779925 844927720 437987815 507638193 898545957 488966940 792751732 42354635 716848888 637364873 221637638 344210343 458101707 281839579 135218754 802222521 752436080 179227120 993496923 453903221 428921587 427647167 225643150 229910255 17215258 10069642 992879385 335533424 969068454 427854968 357567247 519627789 36134352 475324807 346974616 618262684 374563628 250112552 436921447 764986753 854870990 83588576 845535395 89996168 484830922 333386385 382699828 460888934 733011910 341378498 534563350 818224417 828604516 937278391 909749926 457808661 426939052 100859401 483747126 108994396 715179067 91927289 662999905 801624197 957647558 707884094 456260434 97843264 768129714 697614173 410441803 273022314 31430404 425298926 595924855 379785811 626215140 824858858 122672901 393052176 186219587 172866703 364559161 381247719 635503827 995394009 923637868 582210830 830690522 461999161 117326440 900093073 6527754 445558884 294266868 257820203 753610315 220505686 800567863 87670845 376305059 953968638 200716525 30389830 960414742 819997255 52182304 269942866 445320416 354791276 493839213 910009263 223420752 838071933 823877408 810677800 169809291 75330869 686842669 111907250 521411375 11526299 228951366 90403312 118311692 152616098 11496132 191572442 658854402 958660861 589739974 598973283 546655714 449486987 856922652 509856626 855679343 439582702 633300059 628857239 153070231 585387691 569078799 523757470 395010422 412785299 673263489 391891441 85873592 907603063 666792529 932545895 682298016 504320841 157327082 63829177 970779436 602804243 659679580 832266917 125239108 731903968 75889770 290148917 431000798 111572765 778329666 299943850 336913692 744496131 756461849 356046298 24354405 646738056 544390023 799927863 245566579 868363370 312768192 185619260 914753040 912626960 264998203 40142222 191690453 271029190 565105803 446158595 841171920 727219023 96276152 973966688 434398271 584136327 553576802 362724322 569120671 41684811 134054712 415700701 924464292 368100937 651638465 173018146 425793794 712302733 707732523 30986008 681551839 30797015 273400323 316470060 695158124 596108628 74882396 749758852 230549624 19336605 716492273 322647631 493681140 374283058 673813280 367462744 187799758 855509071 289519014 493380681 719076179 690473385 189165255 514967659 629806847 752087064 871161597 357218252 196981881 999906203 453013933 115290420 495149694 516836888 959130470 185411624 352356483 356042390 963384005 391740913 42970657 330168130 686823949 130042207 747099374 735304563 308534905 650888397 882086078 164943688 324578842 829468966 135449346 598369026 94499614 313682033 642898957 425091227 534541743 261957536 793833395 437093498 910299920 745858029 716351869 981226611 410308722 240068357 199430763 42242954 993540706 884274129 847173571 288811592 456411981 368925624 873498168 416503362 462517997 827094789 398512096 6697081 20750425 833391184 365271433 528875761 455766060 373674475 368474199 147677590 454823579 871087679 364830632 366320941 387744807 768323327 637321554 769505469 259482960 518210057 189452891 369475324 184839247 179467740 15133609 929104605 70820843 581438533 711791620 921065352 484422211 122822374 211027448 475154640 759615531 258192778 38411588 953557306 336264495 55033822 634402683 488757763 931172000 746414038 146707197 778938802 108935813 833404714 850924928 749274519 907023173 796922387 137398366 793883778 950706152 470220483 987411517 926911857 334312933 69400193 591822127 238462915 510714367 345807986 500455023 339726432 479389498 923716225 259092843 585837881 181346673 246692442 684547796 485820645 998610154 143284920 851408887 326716221 995397716 335432463 870559782 145135723 125044637 311993190 723094853 877090496 905857525 623659231 715171608 599953700 78054988 218442118 136131066 360127730 172834956 226991802 325544524 902651181 788743946 295974180 387760611 272164171 809666824 824477486 322527532 211180810 573261662 148126990 666734073 279515069 599691962 565538143 238663349 558297069 975089690 124720194 581503251 929576574 402147719 316606204 310431132 937676289 923427674 116030017 641618153 168100225 897843866 422340533 134491170 412866917 452978932 660572554 309994644 790886331 463638303 38695085 483316404 688154314 865068580 89748454 395281442 428674060 25403977 789168175 911366602 700961766 493259456 978277239 936854982 567154172 753168645 584397510 423105868 729708956 382362590 929233665 884575683 267551222 554726517 669357549 889366099 755033691 39128510 499595757 347129929 104969142 831346490 907582296 283088288 27944464 512241391 61169622 977890571 927297257 730044909 255280946 343113861 653097863 8028263 554225354 243509657 523259132 145347361 140752851 411131612 892652403 654284192 150670967 858236197 710349895 405257249 452850914 662030170 381236769 69205842 401630832 367881231 148954442 208295248 370126092 80364605 665532707 722665441 716889798 755219209 344455305 531681215 376352034 782921090 314543000 238874767 60261873 552611140 385750662 674773815 198047519 889843424 322943471 784178722 331992019 466852170 627470122 589881879 418533112 207422266 996298027 237950175 546450079 506922220 300531135 278872395 25530971 906926491 417247512 899379053 431629535 471401575 659295701 97153641 960030512 817048306 702252055 955473288 466717190 202540842 421345261 290011957 71960062 636571406 654161854 128583665 107308263 169787910 399195822