UM: 997881081 25710421 11287375 960974035 969906864 31977910 29008114 966895468 56990177 990450940 958750387 31298845 69580859 991352572 977808916 56073724 973136311 52660961 943067755 27435119 910749329 2021489 32607663 940883942 976600306 72046517 979600613 79092893 75910365 974888140 998354867 107336539 969862641 85980865 3581405 883476457 54500021 934183067 918177752 44312378 103224579 976363606 988321969 117417544 903148895 55720922 897915741 54475888 33551814 872717976 837842755 5007418 10707253 834928664 883919186 64289254 120834036 940255404 837593774 19905563 115091595 930053953 944049369 130565405 879894248 70505830 35276643 843744029 903084084 98393856 67540010 870561099 114585526 916116321 833006671 33610273 10147261 800516207 128435996 918632278 864503409 79736936 992376386 211008755 151865432 923128025 818116107 49047416 782219311 13977261 31100908 799138678 121387963 887024000 876151369 111524051 108011286 872151184 979272706 216512569 921098169 164889888 848816575 93690008 231720355 986187457 215846693 967117066 984798061 234877600 875063366 125740570 20979565 769278418 217351592 962309954 796453415 55285024 756588018 19617302 776450517 42375998 222357598 955018833 914052008 184529340 753941000 24812412 169800987 897315098 121671399 845857678 105184172 826603168 753060184 33765755 939173761 225435456 785096751 71501179 978853206 267854671 229717448 940533492 756752580 46696710 189743238 899613701 114832055 824087376 712543701 5983228 169692669 872434233 296553863 998297597 703094791 2665481 980858318 280800887 921396475 223311476 26890416 724612096 20385127 717718080 297775642 988252633 205847088 894810001 931343839 242983652 134203937 818653581 749685850 66034282 785007689 106355629 781153065 103176607 770876641 93822674 132698 675769861 689828040 14213157 169450724 842668377 318047648 991131060 688202625 19896000 105729881 773326736 110755832 777650874 738348209 75438607 2773019 665334954 962507292 300935779 29790216 687890189 158902139 813988302 881346239 229938483 959029890 308649969 757528106 107500962 222483012 872421228 911029139 261098352 757098530 108566035 860470064 212040742 191458718 839300422 669354243 24391747 125475727 768304769 331366312 973947650 186870085 828424211 944882445 304680477 277560202 916948987 158070316 794069264 164140132 799251422 885719416 253818842 970397808 339186604 269812977 898446524 58407085 686468704 174278603 801975352 900764806 273819447 729523188 102943191 678938687 53370023 70556302 693616315 882951291 261934115 915138303 294268887 771337624 151119875 287515680 906336980 141832446 760178261 202491223 817953096 743536102 130179168 789577548 176543656 842663911 230773297 895874754 285017759 653309800 42961737 248544095 858167767 81067197 690609613 30610848 637523868 992983806 386575319 308846008 913142078 949694149 347399844 993142533 396892695 165427238 761181534 169860846 764239471 159520219 752427100 220969280 812827543 312304011 902313354 733393578 144504113 40320536 628972432 955114891 366804871 322727530 903196032 627511043 50605110 772758616 196800539 658754997 85839974 769495405 198904207 21634755 591349443 583083411 15291407 139232257 706434641 634285940 68639056 54818181 618641025 952875286 389938636 294391290 857061142 28329762 590017717 638620044 78821217 143350313 702486929 137899356 695537179 73752699 631200460 705918650 149452631 743381942 191506449 310193613 860713354 857796790 307379269 667822686 117695707 705957199 155859670 997656372 450687519 148690176 695613604 739738402 193692912 653833776 108099665 383882278 929103801 894600073 349874765 944070966 400260267 988963613 445246653 372310270 913385357 261510611 802478850 745457229 204934856 233434074 773467802 48068158 586680695 327701857 865795841 718373199 180445666 981910669 445501747 801689376 265404538 238544071 774724913 323780788 857611149 272973831 804195085 406853554 935764823 899058331 370672359 11597403 539854570 43283974 571419675 116360548 643793274 306215402 832338079 563661182 37763393 327441553 851308178 635231398 112054506 799978741 278614963 843682814 322779448 628735377 108003916 794738786 274200703 690750386 173619150 366757623 882891415 957687057 441659258 436130771 950544637 690768676 176558055 691375494 179537843 668066321 157009889 887305890 376745837 984314824 473937429 254544021 764021864 432497772 939812734 772011383 266338059 206375477 711499136 490205998 994832214 919370861 414867774 946219200 443473241 894655101 392429431 467137083 969193643 510606083 9071363 164734319 665325864 944127179 446813782 831438470 334502152 447485596 944035992 793130283 296883844 926411676 435510295 342415669 832709579 52471709 542681612 350671518 838332007 133842063 621425614 707817417 220553030 340698910 827831292 624313796 137639729 54822197 541189445 857082831 371770128 90591728 575701604 520305720 36803011 261114970 744381638 122587602 605706150 816058312 333047809 428019810 909646429 937513343 456734656 644018810 163929195 430101122 909482258 210829877 688458894 611109996 134452416 381987546 856207039 80077417 553815532 617351661 143832240 286248658 759650964 217852832 690178378 437343456 908988480 769653207 298986334 318378144 788862344 906400174 436008443 422982651 893371344 247546467 717366199 273403129 742727389 700880484 231838246 114431387 583412502 207480904 676345728 618736961 150521622 445023094 911268064 13927178 479391483 722222799 257569018 680296141 215692076 279945988 741805330 78418968 540115121 893536722 432207538 56639704 513016753 976918329 522382613 961915749 507453889 379756041 833824080 51464113 505426087 751104550 297898090 97139255 550304280 513940858 965111476 477473467 927987764 552825822 102314765 716960554 267076409 873147218 426067288 598998703 153668514 299925355 744289120 763609393 323069277 253027290 693206608 459782034 897847590 748644366 311007016 512965502 948674190 41181520 476373061 44974741 479194839 400549783 834407997 408791951 842017374 328476036 761671577 972726980 540099413 630068459 198040795 213733118 643600930 291008296 720155603 782758654 355040148 648691285 221295653 12939875 440217322 145173921 572133552 918156621 491301927 675393768 248761819 819664925 394617526 183615687 607285843 33864482 456876296 75688454 497475085 512006709 932992128 940590256 519895160 598765348 181406059 206442198 622612270 263060453 677818207 358651756 773371082 533529431 119020077 415431083 1654353 953808886 540105291 366546562 778357240 571664458 160119717 671325370 260441573 583383951 175473791 977665436 570907193 748392829 341978735 424752931 830202753 580026218 985392975 434434327 839316452 361091829 765923196 869659655 466121363 419835164 16881499 176420578 577908246 527482470 126201000 5953277 407174246 868845347 468953803 309976757 709109938 843748098 444884471 536288333 933501272 969745045 572538705 414419811 18404755 611400885 215678172 136536981 530739598 192943630 587136982 413292831 20141407 463360153 72095717 578058609 968777763 958613293 569981527 149697961 538165879 183048427 571385743 99101616 484988665 568872579 953121727 580420766 964167057 236551988 619879821 468414068 89151170 497939834 118737749 364710661 743458027 524131274 902210207 328837953 705906167 743693849 369195277 742750201 368785518 356346684 730173705 802762500 430177419 832067046 460141622 343312206 712523118 314780984 683504761 519281450 887778989 657944881 289493899 915129792 547099248 481405315 847906038 269277116 635525312 8250291 372207066 817788028 455488065 578942921 941201140 502292309 140808179 629840293 990838735 183272192 544142119 387108302 746436757 404217733 760111913 279385119 632841575 452193880 803994125 540384138 891713655 591505972 240223042 32845202 383470717 612007775 261441931 349027086 699536185 458893059 108972076 608019814 258303892 696620731 347386099 190677304 537083501 784561891 439374775 552335003 896537760 887767035 543586992 2371938 346524560 343464171 684238257 418290035 77658728 246503236 586126353 814502744 475284856 234920695 573487330 981762052 645085399 653813039 989264915 459692853 124761631 15954227 349922638 518692283 851573628 444814581 777328361 346772053 14929117 598040621 929386136 818551240 487562869 92627881 423172600 617891541 946942256 369565897 698516638 38423828 366371401 455513548 127719379 429984428 757257437 450723490 123955200 235321115 561033564 349253980 25595410 722996456 399801766 585362610 908501235 165316935 487404165 379260533 57434638 614189792 292493480 533357090 854392770 390118206 711034008 646138879 326282547 493588698 174143148 298127713 617307052 805224934 486680574 594459816 278898804 468870720 153539959 767355222 454889582 994179270 681765403 595432226 283230037 499763915 187871523 394180018 82340553 987531507 675707159 43400416 355136918 196157959 507030112 525383264 214636891 878564254 568161994 677362145 367124791 981097020 670994580 462501359 771589454 888471270 579496111 141083886 449798302 543406595 234957027 546159516 853622799 531783700 225053515 88148751 393357153 821369399 516493177 536879893 233291801 715274259 411918666 260415818 563441678 980037244 677103095 316563194 619118574 10436123 312583557 876410544 574404254 347552193 45557997 472889054 773977381 772116224 472923990 372191151 73657817 580860072 879303871 427628536 129188052 801418314 503104600 60058075 358311254 508838635 211488832 547050094 844255556 325972770 28933246 692145094 395551497 16513600 311877193 504668955 209874718 669545869 962474122 336358778 44879947 824084243 533728924 184642178 474899964 584339058 874174469 763663698 473901235 290401677 579241939 121092540 409839673 574175915 862403524 524690957 236547101 176929700 463999384 216620141 503234428 403062745 688883623 347624544 632538206 135056736 419805418 199275462 483427754 685435910 969376150 875389836 591509031 217594324 501464851 416925 284021460 161583612 445043705 495788373 779139365 350784613 69791691 159548690 440448041 855451924 575757051 992153758 712924210 762001087 483005441 497624852 219282269 240636738 518857910 668318768 946282973 716537090 994458105 72990995 350737844 105817270 382799494 747991231 473523833 136309865 409576998 594773771 322931147 786509472 515034911 28077408 299385330 484586651 213937616 109669789 380289744 483212514 212629995 338548093 608966371 304146764 34150228 357816803 625162209 376586534 109247660 915024933 649838296 670967919 935971663 463012404 727551182 568891156 306664673 744032905 482163888 358783295 619982149 648912582 910110539 876193896 618237993 594724818 337013422 416970649 674504448 134818632 391638170 44287503 300548023 261115193 517095904 398649387 142982717 516023190 260617667 726338873 981146611 496481208 751175481 415507185 669971465 482906945 228662760 798715774 545050122 946944523 693405238 619237285 366840223 208423984 460746752 462804267 211548889 921030321 670059170 799803606 549163888 578541814 331038387 597924055 350975883 341340912 95186473 806090946 560322947 809795632 564501782 46309451 290101161 392625045 149528224 415422821 658235622 246430282 488733707 473192251 231857620 221855195 461267265 70100850 309096792 559811982 321324267 880043002 642639502 388723969 625653136 765580979 528890004 593542963 357312374 562781749 328037099 520953672 286503607 536595720 770146073 214959186 448493815 455706086 689140135 371620059 604920492 13960748 246904549 12348985 244897094 484928426 252444808 307157040 538254737 866736363 635745970 118038800 348316550 467167512 237169404 808942945 579195816 307326616 77845095 589673384 819116277 852161727 622774750 246260602 474610357 17790582 244762453 803357557 576928805 481640009 255844661 519748563 294756493 341590505 117690560 542503858 318921036 592811670 815956380 484705182 264351378 467879510 247644242 561748789 342014303 413250912 194098516 447778817 228966646 271451828 489875420 567157441 785428022 808910486 591143671 486209227 703945482 228457226 11005899 99746607 316938851 571643941 787771946 481480288 265805730 634316463 418642606 565473703 780640691 46408080 260875339 643149849 857474819 612327269 826498777 419388181 633273592 406235919 192501838 322713821 110133744 294331414 506649415 294031174 506172482 423431791 212872085 516961761 727073263 824527186 615052511 237294962 29208319 264330998 56510571 406640147 198835719 866922970 659641720 970497428 763452645 936560810 730564795 305875546 511722289 410736098 204913362 994871996 791076134 587976621 384845492 282827276 484994899 478569089 276593570 390084656 188548072 195369024 396202189 615943943 415419850 745279654 544962051 915110350 715707015 2065822 200382515 307040551 110326198 769758545 573608623 521769683 717542474 326214897 130525776 375623114 180198912 482781171 677358345 710782501 904088130 128795916 321751760 436148866 245128964 514971126 705702660 385324709 194945270 430837594 621130086 861970150 672031081 671935409 861172083 727603807 538455530 503872445 692280792 931920361 744461529 576394304 763322331 704318012 891146134 670495212 856233521 488595362 304455907 548661747 364792130 311391295 493374918 600168845 781751629 277812628 459073984 677543347 496368199 525345548 345013203 925540175 745433584 424357865 245468388 266318183 443869778 332348822 509281246 611912159 787538057 433703838 608450266 351536828 525546665 290290365 464274262 841616328 667698405 299681429 472665581 194707534 366774284 113198652 284382745 668505050 497371132 198730372 27838076 140514657 311036689 230041540 400390686 775124574 945213803 616807064 447012883 542493795 711957182 561307191 729420759 524984947 692986433 193359350 361313532 754050487 921773363 358250281 525858460 808554961 975847469 656898431 489890140 389153439 222318068 416371401 250098856 756853610 921757295 725444910 890347167 432329181 267973413 531043712 368100111 482903515 320295139 144339633 306943502 315404933 477354414 588311498 426548227 575894418 415090831 345774580 506260337 920522021 760347337 713760832 873421168 357298281 516172630 395789335 237122908 728167705 569586594 328956564 172096035 705998547 862700155 467209357 310727161 140855275 297007545 939976506 784406020 105631074 260670021 494195032 648783240 465731131 311843344 573393795 419526565 712579373 864060062 470862679 621913372 95591146 246147733 245140580 395465297 177024747 27059823 22081075 172026755 889654334 740078566 442109375 591608021 67436829 216787941 399651626 250465701 229515795 80426681 893120818 744302170 236534467 87917307 465491759 317627044 665133112 517467216 803560463 951149930 218910279 366498092 914476141 768509869 232797419 87622945 814948462 959488712 78918290 223382986 701053499 556762013 428618641 284561840 765784034 622634404 215652830 72730160 887072685 745340620 993818600 853057038 415543245 274900904 295749156 155918434 501798938 362246444 795322619 656398733 104572687 243252544 220919953 358277335 371337984 234797013 213273114 77155154 737404802 601501281 493354372 358519155 533167448 398343405 93959329 228746248 363750054 498444211 710260165 844146022 811762786 945560739 181704439 314631301 218061889 86854745 781119979 911968982 658881735 528408857 890807538 761273479 637755471 508712291 461552519 332741169 538177071 409807073 404313981 276984872 135541280 262530557 680091571 807080393 166360750 39822720 3836952 129751767 656152140 530329915 970007266 844206442 608305804 733875584 708399222 582959035 190117208 65263989 16166402 140959993 540314314 416100112 58298261 182467962 167210294 291366223 262066180 385387554 492584644 615614583 590195590 467423861 415784097 538178051 424743803 303477876 72318153 192957540 272245383 392201418 264234821 144898061 323042605 442186306 223877849 104741444 553126421 436234512 348676066 464074417 74797496 189297474 514331193 628319129 346154817 232595183 505404910 392867710 646196211 758643699 979979632 867547652 194477675 306002053 946666873 835379899 2214315 113161511 249235074 359805157 622609975 732364789 604974100 495647536 456164439 347487637 502282988 394569379 147062206 252798256 859270862 753811898 457438206 562712526 190035793 85518674 289747968 393779879 188682412 85081343 698396398 595285587 277597100 380566787 102561249 503017 251858231 150069915 99675952 200089141 887178997 786862155 495303028 395065386 369972777 469739222 547492872 447889215 221423199 122013503 694726236 792850700 964971046 868490285 659365610 563395043 644547931 740451817 237182019 332212805 849355193 754816095 720215433 626275471 103649288 195127921 570874592 661793549 542091022 632854792 190072942 280264263 487940001 399512888 904748230 992480438 508294302 595952242 917356358 829733370 426716093 514264152 903948486 991318119 869025797 782657371 184474212 98312137 750398099 664937142 30793573 113669153 429651929 511089023 416224260 497397352 94261173 175384206 566354275 646977547 751831605 829884003 147178541 69345209 94019529 17298266 793356536 716643678 896456843 972996253 824734368 899845041 479143569 553353452 850758092 924521429 64754796 138346141 374737660 301571119 502342051 575100606 555498231 627256351 845140443 773789169 408629929 338078957 753742430 824207406 335423895 405876999 772830221 843247194 528830180 459061713 520495379 451366491 389862444 320978072 95616922 26884999 297075822 365670042 467176936 398610652 983091307 915093152 846387193 913681331 670872958 604363534 172823551 239232206 475239307 540904191 212703568 147048796 615838571 681222556 131037218 65663355 866448120 931563103 840345805 904448220 523776543 587822217 263937725 200389371 602510570 539186607 173373407 235460816 340680409 402288284 210535943 271926122 765585749 826630513 670552069 609767200 335198622 395970048 228635328 289254023 128891746 188597046 437384034 496431224 634857752 576012773 328912058 387146659 805030823 747031128 731699879 673913736 586485641 530682767 464395036 409101528 691320009 636188126 367834599 312821493 217592765 271921721 165814381 219739800 476175013 422999497 445326996 498434433 370419416 422414568 862659392 812285995 97034455 46709045 924922061 874745914 977592963 928941823 128720870 80135943 408872921 457026659 691784275 739314201 260207913 213566278 128295827 174266799 686654673 641041633 520822516 477357980 848517818 805578308 564888989 606821489 623594857 582518039 425760607 466484449 491944760 531890897 701810382 741448023 384657602 424289898 194508578 233976205 876770185 915954282 8519004 46535805 364466142 401750119 346683551 382922406 934312039 898203989 321608514 286287373 478054092 513212102 243657337 209217800 547108503 581406113 375922792 342215527 640750396 607485684 474597180 507738589 241926681 273904576 399883488 431852965 701175434 669233572 357039550 325393411 301907707 333362431 446922201 477618474 531417605 501047607 630473499 660624565 883565650 913593771 327548200 357443844 642684284 672531709 709808715 681008704 542306111 514515958 284047245 256372502 187306556 159639990 226581765 199134630 933842522 907433304 264412781 239554610 942938760 967785097 638143026 613540965 347927997 323899673 757740090 734956232 790918805 768527583 294995495 316776169 240519584 219625548 961155419 981309272 727936226 747598826 135463385 155070293 435653852 455177505 819480000 800531715 380527961 362623684 679610908 661999745 461394836 444352006 535325978 551450306 230463380 246301304 687631487 702512964 555587050 541166351 467636928 481052137 198109951 211299115 188029792 201097396 679396966 666937376 300852558 289064387 359935539 349058320 699104916 688393667 344173378 354694313 405576971 395569960 217283112 227201172 22672647 32378597 229651857 239129770 161198607 170558281 457386905 448648254 378612849 387305439 718161194 726774882 700490338 692054723 964589484 972663670 933517150 927277190 899552780 894037490 561045742 555612546 167247080 171742909 242678541 238193698 728449546 724370690 209158818 212600765 501165551 504414506 228746263 231464637 644684844 647192812 585768555 583663341 799804791 801517786 167444152 168131915 -1104720492