UM: 993902126 6157975 976644788 1259454 971587116 14254335 933214950 10690903 76308980 993911069 34690796 945649797 977901064 83138693 907219874 13431090 905823204 13795513 81006463 959670342 59249204 934941692 92607894 963841703 920504503 50920976 956369237 91380830 94249337 948303638 45240039 891675689 145427085 990734842 54914168 897448628 917776167 82732649 838950929 4318360 168274877 999507625 836889409 5739066 927010385 97884121 153081257 972499361 51438487 865983140 140551680 954090263 868960157 62717128 102075833 906227996 9013472 812641698 972087042 169178138 923103248 126173080 80281402 874783133 961642710 171702099 995017888 209520298 128601007 913741877 867885853 86695278 958219036 177825450 824747086 45084521 182989027 960377934 983812992 212267077 173236212 944560218 41169329 808756498 900850292 136172917 883700215 120417307 38790790 797727608 796044840 37897268 791547484 33425650 867344423 109509311 34852087 792417013 798581989 45619515 119928827 871217368 25165961 773957003 57941362 803186313 934716235 191763921 68076287 808994132 894956021 154795234 115115340 853522248 168452448 906188303 873830432 138263093 781759042 46700311 8575812 742032390 15723659 743948410 88839857 815922452 97215042 822350912 895058314 171107952 934674103 214496470 132047761 851288820 153411715 871818433 83784652 799501911 877338160 162337121 831148276 119051065 233679966 945458303 177764743 888102574 856520603 146972737 709660071 411136 759575065 51258689 202580434 907371145 85582730 790188604 282206821 986663583 116623973 819070360 969990701 270165845 28898948 727759010 152596883 848892870 797596155 104396927 832742782 142803497 694713953 5436886 928339709 240183244 854851743 168610873 696903735 11123459 216615849 901836647 190316581 873738594 277225520 959861546 48168940 728623558 227704089 907867844 191056604 871036529 72058778 750709478 204444050 882571424 94747748 772449744 31107187 708043913 5265075 680982395 995968933 321321152 198864689 872453624 38679929 711569707 304622920 977137951 306087487 977159961 209749694 880469647 892631472 221963002 237815304 906388417 233424979 899742906 853718675 189754281 64768479 727335394 865107999 204715681 322654981 981802574 836262676 177632580 870068283 214946465 923987751 268958051 655343859 3867654 55252536 706575383 163100732 814127797 12301484 663224635 172608163 823011606 72649887 722647722 828346634 179329243 281728399 930232783 53134193 699723089 74563235 718240337 292547877 934849843 648106586 7354509 157916026 797798836 117225779 755502553 661559002 24624220 113979714 750675356 294146958 930638796 242653178 876882210 101149414 734689326 995489031 363355940 83164065 713567401 178213892 803777154 126227214 751619714 342144005 967458678 661116219 36175877 143231428 767279720 56955308 676372849 633229767 15054792 346213315 962864095 880224476 264640308 2377496 617845764 643202830 27957274 679852565 64817963 320747426 933726630 655281916 44688311 43590426 652099280 234610205 842359989 622814155 15137488 710741835 103804744 80174056 685192107 89179028 692483481 16717212 617803844 819736472 220060583 685234036 87649076 286683827 883606005 390559518 986350949 65485908 661224757 900136194 306010580 623098238 29558460 126653203 717702917 220133311 810922793 969559150 380496909 392777621 979925821 884019535 299549999 161617157 741139941 949865734 375172710 742997171 170558138 796971898 226710926 233226882 803344579 38127536 608115159 130533357 698723613 610576664 43585825 955294816 391604574 64019939 625895721 785136310 227125275 72667310 629146022 309725650 865843999 730611549 177774234 367013847 919786254 837231162 284662554 703064606 151419078 372231886 922631616 344718082 894006471 996793109 448742309 271352035 819050045 871773559 324272140 264497920 811669929 40757425 586879398 740301192 194579749 134043106 679577151 235735472 780192217 835251567 290810982 547014826 3275708 280285462 823915794 601054236 59341710 20959397 562534643 285962735 827460927 149171560 690548634 80235340 620256101 571742958 32010695 691285552 152774625 998946951 460793693 962356192 424226622 932990492 395561137 67934112 604349790 887505871 351719105 304058033 839105010 905760245 371544898 115048630 649187869 806966206 273533528 169338692 702107880 188758400 720777373 409360701 941006522 145267411 672431601 548374468 21895078 889641334 364116986 19714635 545204731 273193694 798028410 167889740 690795706 40164871 562706438 389271887 909821531 63453626 583530241 314048500 833263714 612814513 94709883 214318320 730451112 591597992 76521272 680099243 171751417 115416001 623756513 992093636 486312632 602731143 97225921 455802096 960482752 823531136 320804357 407106796 909752189 727588349 225884057 589307834 88175775 785840609 285421109 582065151 82577891 113765279 612415305 677024276 180612135 225823015 721992891 346763771 842902505 278203924 773694951 701834476 206458322 45367685 538766387 259961134 753294558 174802420 666812520 543770572 54157709 974459792 491071935 540383964 60166801 970588715 490377200 756049911 276234069 768040260 289538140 486027815 964288482 156563001 631897135 227920830 702435863 54717456 528768035 963618918 494442907 999338676 531071426 866972464 399864600 91141085 558040305 331644844 798092259 457024608 922391610 552982551 88420050 58409232 522828537 364929210 827060377 739314372 280524118 995892346 539755181 409737277 865579524 38237076 489734253 975369762 524155312 87557797 537324374 463856048 14109053 403592609 847123133 390989308 834441598 369850970 812554123 822387303 380252829 700370424 259694181 390759027 830084560 16065491 455273157 87506693 526601816 168241016 607006617 800562440 362019634 801486376 363418287 569523680 133426215 229222844 665056871 705661162 269920741 871696099 436726209 863515152 428647399 852969196 418365926 904681644 470292480 3741263 436986230 729044712 296702559 935605885 503960589 660023657 228505275 639712937 208387911 392273341 821151107 183038173 611738487 524427523 96444602 298250934 726105590 554834056 982489306 455594889 28030487 405475219 832164014 370325649 795654604 249554992 672169470 589981898 168578602 473860166 894729435 972990770 552511058 520794041 100651924 564608722 982656853 415770306 833815272 997770191 580654968 168529745 585258486 520357411 104567685 190797038 606579424 962159421 547044716 970809084 555787250 281487554 696225580 23353336 437097704 600503499 187398778 473799633 61766688 13596942 425306572 915656978 504300549 613298355 202288859 291584529 701291372 194863967 604201276 238045051 646701085 636311631 229789329 879902215 473852172 530579192 934815670 961323739 557605114 3554562 404977665 522546784 921806212 65942803 464051773 584442976 186886110 890523496 493218583 290129172 685779982 395311152 1763267 495705305 102648207 579310392 187529551 482275585 874020153 277311415 667564324 549422900 939356815 119672620 509293538 592534149 203047258 404689267 792343538 54569073 441338751 393941860 9125765 57351475 441719798 473849748 89808650 472415263 855721960 243293989 626528078 72785305 455972069 295648469 678353633 729266856 347319946 479541503 859505010 84766051 464557398 99743289 478666009 176753577 555590673 392557607 769661852 504563672 127638759 466388781 89585562 558095024 183150221 732654281 357920428 552541618 927267959 616406705 989421484 5049938 377720474 349426031 719225400 483798021 114361192 185625378 553882708 628484835 262288697 314606774 680447885 397953164 32140108 292536819 655453165 21356515 384203694 622808034 985550811 400263363 37750084 8085171 369494898 906457423 545493255 404884419 765810908 32276173 392223346 982509546 622608913 640247173 999821842 69263754 428363724 388763873 29756805 816614523 458568515 614677139 971990081 586647816 230832183 166157240 521189511 571085351 216541098 565863039 920155770 617248359 263744280 474056530 122219021 542731969 192449276 619951853 269922751 173184930 522713116 541207409 890497712 423734983 75674887 755001076 407026146 421616131 73678584 102342568 449526424 825677633 478657822 880536151 534474338 440682852 785913668 64527773 409056489 445508482 102088217 116542953 459885546 76311003 416926597 618462090 958135553 211063097 550711392 613636407 273999180 496405525 834707565 760795274 423781657 430994154 767468674 570370022 903668122 119210463 452004878 13281554 345419363 897588477 565557855 461853369 793614295 754111398 423077003 588410500 257870921 818626637 488816247 147504925 474346657 484111368 810540440 466632123 140433886 95176310 421371227 619959975 294422391 996915400 671821458 485064896 809726763 329868667 5677574 528482225 208763773 908783468 589190272 62691227 380704993 80002746 396801163 312537977 629237514 365457853 681929003 841210633 525126242 564013683 248069661 399212018 83930001 365784881 680153711 175181920 489346905 847193154 533322743 319801874 631648565 632835377 943906664 209889636 520690782 821153475 510785606 852127960 542695345 890539846 581788589 353525020 46033408 398567104 705692742 412575282 108988327 719898763 416351322 222846896 525745759 355180772 657850665 513185576 815589607 670217306 368087321 953266982 651334892 668624803 368310114 802441424 503126968 934038287 634820126 455105041 754002356 392428764 691148358 866683042 568133292 629751090 331610021 367526202 665589265 647495353 350511622 533943925 830489386 299070594 594783494 29472621 324326845 8984392 303587640 316481808 22198399 722143043 428162201 512606197 219639845 15655962 305679141 890696660 602474978 637165786 925383939 515816533 228211513 185285262 472872079 673837741 959521941 750945995 465346708 522111752 236515282 514098837 229052889 121410300 405870874 373449511 657723775 390412309 674641414 291168778 7095402 185712970 467932751 640735040 358645989 376491448 658517368 505760008 223749879 204523952 485781035 310579948 29819715 686796097 409311947 832663677 555235312 105695998 382060510 418806376 142706519 447435520 172172925 60926958 335057531 505435250 232941859 452641901 724641380 495186708 766992677 525168325 254488026 380726192 110234137 378733589 108262461 682208529 412212291 630928339 900221624 436602027 705273119 768918031 500895909 462093623 194167272 942641247 675155875 119304260 386208689 759700497 492963331 476382935 741320605 242928171 507692372 577922265 841436131 579327883 842461844 6795316 269369267 213954686 476209569 718652666 980559871 112270665 373526872 105668538 365481524 478747853 219133906 564946372 306210837 611176574 355220453 705820170 961357193 852226469 598013117 600205938 853662405 868393064 615062813 323837897 71396337 563896361 312722504 507695361 758298766 331300681 80713710 333577389 584032427 820985845 571042603 796856134 547989289 843565594 595331345 207437781 455154919 369548739 122087271 264496106 511818840 478225005 232986175 567393179 811602614 522436702 766607704 280485711 36851210 371268849 128130117 594466146 837461524 990794850 748038277 393983080 151278094 547700757 305721394 231242976 473049501 681562068 440250154 92906249 333912148 361484252 602417440 670037078 429611683 513612639 749040527 398908640 163920774 591207874 357340806 25320197 257591393 253041910 21082604 656854970 425992688 102680124 333282731 457473568 226879800 978417213 748749235 558147764 784791494 219209494 444781472 66076658 290985942 633921100 857414969 954555787 731100828 176677311 398793030 298248422 76416075 514667967 735558577 366711913 586753196 246189396 26157749 442757390 662716749 290359222 510210403 476874405 257256612 625321419 405971790 189552612 407880017 971174941 753286617 730719197 947716733 445379450 228755293 630038624 846631746 779046215 562602597 789700111 574552771 530775517 745510713 378201400 164142607 474925566 260892821 977209675 763249103 366270812 152727306 942863736 730644997 719954326 508819619 776932674 566053961 581432137 791625640 178305330 388467782 704535365 914438221 658081526 867949869 381101888 590832718 456318772 246637221 457031780 249869917 470480271 264006096 258491915 464855674 382507231 588828773 407783937 613334611 834803153 630072076 63379842 267859348 601766601 805359613 269772388 66799148 607825919 405095557 206112832 408748877 689314762 890999990 354606734 153133287 719341938 919747608 453644218 255076078 626991262 824552058 704601489 507642456 435131768 631430541 463826682 659822510 571305678 765384925 609706363 415660224 389328644 195450633 379285337 573113476 692717945 886528661 113127280 304615679 768775761 958834587 127877669 317913408 876353376 686974833 459207784 648523034 979925528 790611827 405687112 216848543 990045988 801402205 774692621 963157697 741881723 553484497 699294933 887345803 502432740 689717562 543716897 356533985 672530034 859682849 860498340 673769500 49999459 236551229 182804630 369336631 217274726 403501063 499660366 681634092 573137602 392054108 222844293 403761306 733632384 914415712 254652939 435372706 688868855 508242151 67103825 247693602 15592890 195936974 437749222 258847661 752354320 573771500 284788813 106438416 844097846 665941461 464589737 642724699 826708914 649947068 416669796 593325787 240435082 416652895 202308690 26098971 119078792 294298102 672182857 497167171 455037723 629393199 653589423 827698279 341127996 514453950 782701324 955521756 568149072 395397272 100247796 272288258 438019680 609856179 412869169 584365033 827134851 997860631 703362524 532732048 859340554 688767556 533660797 363288359 774378511 604048389 734987356 564825006 902435262 733891497 495642923 662410823 223101140 389187683 187644427 353678664 158926712 324752755 212588065 47389617 399896298 234807714 85997839 249828863 521190712 684921296 906363506 743466599 700389958 538003305 627076621 788807820 30879158 191669314 324147731 163716608 527841071 687645424 769488911 610195239 546138079 387639895 322705270 480295622 895668198 738993582 646187963 802684449 685989688 529800380 144271958 298450734 233305725 386529015 225082453 72062278 519277720 670825001 789921294 639182541 626593982 476413234 647922437 497936179 200223763 50648190 953179694 804141484 873135208 725179595 227089696 374550757 274593506 128109811 952841685 806659912 544043294 398210864 861674472 716249289 293014915 147892235 457215765 602277455 953374719 808463613 925005700 780384152 565558675 709576259 696564112 552885254 808426652 951919600 589582471 446439237 320861635 177856559 439893154 296941464 800278289 942940325 433673205 291120609 738569832 880835356 679571173 537570130 444478817 302846997 459245299 317653042 710653643 569234211 190762437 332034009 857690228 998496572 629100749 488557422 436561615 298667663 369385329 506581747 511151555 374018626 635923425 772882187 481797949 344938532 574112464 437672300 496389746 632582737 565150829 700970748 701329588 565746864 349661119 214417283 992834136 858451356 257960025 123888153 440385611 574167530 515329929 382009806 440906530 573033120 742465423 610732634 278884679 409667770 60463727 190598894 503489053 373371348 74008285 203272484 274392546 145744271 750479476 878388836 70063365 197372084 601342713 727839675 287250532 413590247 840505506 714814770 348971890 223554299 194963032 320227695 804430902 929179213 576288385 451601090 820738833 944825196 566993927 690187326 633439770 754778305 964700671 843395375 753416156 874645935 126227061 5948862 709038517 829274934 760646779 641445863 835497189 954479759 64232996 183017521 504109303 622471112 262305325 144139904 874715194 992830821 344863230 462690174 803465634 685763145 870162968 987784284 583952806 701429937 318687106 201564132 145816682 262719091 700852137 817690369 440392744 556446687 829553385 945407344 288866868 173014652 528427003 644169072 33017721 148106961 751145415 637659260 341659852 228711158 24576594 135869451 487083666 376002464 885633762 995683003 579348111 469539618 257311965 366869705 186669898 295881272 286645265 395728406 274071462 382707825 519755786 411682347 533268588 425801623 203385098 310280563 541512066 648020309 291865235 398057961 675346328 780927571 680448188 785801334 156586179 261863281 185402246 80372036 379486962 484399806 286581881 391298722 217181353 320975163 645685147 748583631 135340705 33028774 851967886 750309332 205327539 104402093 916875717 816221366 293782585 193955759 567441555 467870814 130511675 31258299 626440883 725023833 316593343 218934305 76404368 173077514 97998846 1802565 769063444 865101606 697351162 792894229 4774225 98944232 513983275 608145028 535353058 441725790 793120821 886594888 521944783 614844595 616794770 709611661 922342512 829994400 771498846 680122808 457751201 366933460 546951008 456265135 260425780 169983923 762715975 672533898 666643774 756595566 23549200 113159058 816440129 905158802 802740258 890591361 886019221 799595105 224020060 309289086 527448350 612663497 232303838 147236446 830929046 915545982 363292119 447542036 10424220 93628869 321030405 403636220 257528451 174981718 562618839 645111730 121373438 203023251 332817576 251435377 453697584 372499167 317410001 398387597 891150729 971391755 982904055 903005262 378638035 458446545 456126849 535812164 482908468 562116973 628231660 707429631 214935634 136082602 401272905 478355720 740534473 816224040 83831721 159248920 218949483 143718191 938647620 864094813 552695683 479071523 893420351 820375969 172233961 99295583 630369767 703119274 247190223 319851717 412109948 483037898 236678744 166156302 841074940 771468900 345208967 276367562 905567294 836997410 386120586 454383961 387672786 455487413 87647576 155025988 317824824 251689512 73891064 8456584 982188515 917131232 848563820 785102844 253560305 316959437 215879940 278309599 67108493 4803308 912659109 850662641 562292059 622596107 853506350 793764437 662029803 721195391 413360818 354586785 346712372 290646611 870037464 814059805 390709892 446534780 89678765 34118031 689580831 744402600 922449682 867894583 167904931 221730568 796062835 742681542 746927649 799792497 285373668 338149752 815076469 762409354 322076607 269427622 581771245 529688645 839574710 891437121 376554343 324826347 341631269 392958350 475664494 425518539 99320202 49866382 792608333 841887665 817241750 866112003 461022879 508472353 79258020 126147811 964833430 918010245 696362380 649618437 658239000 704655987 90230266 43814800 738830380 784466400 821248285 866808563 878428150 833262381 158834214 113937546 573835877 618670678 999051131 954563409 98050472 142206747 681511724 725216071 185501021 228526370 631574526 673981865 185716349 143762158 850898659 809719336 948025261 908528207 836459409 797250239 880476390 919225064 378059061 342381828 413345705 448738452 722696421 757304095 415382092 380947992 609995697 644237757 556647080 522523573 434859104 468726485 897276924 930503084 130714319 163317038 218003936 185414200 908793387 877311073 662178004 691103423 980352785 951479453 146544391 118023971 948077754 920277300 156729211 128986218 864531581 836839911 744479556 772023083 621048295 595026637 353736892 328080236 949181248 974252666 867994678 892373761 358256434 334478685 79709233 57784400 169808168 190858871 150738439 171456101 168150208 147454299 660821203 680849749 223111575 203364237 731562035 750724171 92287874 111398828 861939120 880949856 754929523 736484362 283723795 301999474 815750914 797522536 142886226 125085484 414482292 396862544 549754699 566720243 735422533 751451357 93738045 77801954 370764991 355091148 604717980 620260776 818747407 803261934 494188255 478794221 611298076 626112424 903599636 888801070 627835436 613079970 243639871 258359828 103796326 118340716 106179742 119441691 822255958 810189372 91343717 103105900 545146373 554876672 2260071 11267690 295101196 303545134 910095997 902405183 125351239 132780663 698629459 692313410 137494118 131337951 998078792 992330888 435991112 441291618 564197085 568009147 897581661 893928541 568004381 571647748 84330594 87303678 796003142 793263379 807543660 806059044 354363526 355642041 1276060366