932054728 764401410 714711296 639666775 939595850 356886300 497257215 162363543 448632779 503329805 773255303 430210924 206964475 857252161 337597898 148566689 302772 573924233 318803314 959240624 678703245 598938976 174335482 582436932 511464685 511464685 807550749 984429647 591332997 455946014 430614960 701077058 877925388 547839024 977993413 325680711 427583299 279130537 397520540 712498092 731724762 104944107 373153705 755861927 17004 17004 916560614 892416444 13677981 182417396 993233682 993232740 608126941 74381283 883013938 883012760 955104145 651046263 618932239 339153440 335983941 398663326 888339927 888320429 77416638 408896098 37893415 934999710 797367218 308628779 463230824 760882028 880628966 88905369 518108625 689194637 887164777 708448094 728401195 767268707 431598612 849281144 674617864 718643281 652076105 544825842 115875302 114788972 625650062 192688719 63448239 433231007 723649549 35346025 541962444 303100806 659074178 747656891 671994011 173622496 618890449 450231390 425640092 380703169 665793130 429866175 96801166 436020588 848926099 226429569 232108325 719150119 724427708 422960761 24180520 24180520 902803116 210109760 389507 389507 696583779 366407343 633591401 541950913 897233492 66439961 617020919 615685109 246597658 39376153 428357567 937261310 17 17 973757643 334994367 639856112 427126586 562742670 745877489 320728238 870049423 349978409 989236187 859769024 855701328 964883098 685219010 501550213 128099153 746628042 540670591 505783422 225588667 873862166 231936899 204158763 204158763 180749 180749 327272078 502108267 410461312 266487016 937414998 336167396 876171448 555507556 777457450 385534528 483754974 4194541 22 22 519204360 971656929 278701076 278701076 55275207 597028911 981637266 355672479 312715472 554828516 10110705 136556937 594140632 631251548 617763080 584154977 152945804 735339562 111464238 498119864 941566067 339630739 547127605 329105743 366866439 86433940 666856912 316183077 8913 8913 761962422 955560983 477801893 438084463 758050015 58389193 301004127 264591956 766171316 469518421 14583241 243575627 533560853 533560853 863671847 335555666 582475113 548940864 576753939 418012857 431659398 782956278 322500804 165299533 626686967 682166986 652564116 361780748 905262974 14332371 672101101 756859449 881135996 969903565 392878052 738295367 167199183 775733033 202 202 191 191 860436002 389275622 853506337 672160016 975498417 355424646 34175819 810537290 82764615 951297722 124693572 639040211 707053039 974607264 447388759 225528238 382035723 977974186 270803718 552431 710056706 525780044 270610054 283678797 353079091 22156062 693498107 275343250 684823329 57450819 119686513 534919735 518660959 875365720 630956240 990219484 374426825 611810094 865246070 611947170 319962755 639340179 551959774 394894881 343912362 146751133 64896918 604211643 867513490 56104087 23858423 23858423 659662053 961161919 530488861 12458603 517857884 747123786 731007735 951298978 175031604 648103252 401595951 140703753 155496449 842689291 535805276 422035180 793867929 637583494 531124053 496914080 330210767 336269901 14 14 430052868 699097186 405512686 805905698 32565720 883566151 11790 11790 557969459 61555486 616084986 238705233 986564044 727793016 891426744 890301044 132394954 455184807 658987763 530974049 361817170 814091138 537476152 374384743 993698254 16063778 832412923 192751546 125859025 930351433 520137478 210379018 387833404 948735479 697058321 554062861 403569195 207186050 875805491 49174561 19693 19693 606657135 357591833 951893016 709566625 538716773 571127535 89408540 655112134 566046497 836315333 434221 434221 358752016 309769278 172376245 591822734 573041669 438107194 357984816 872872679 120884308 864837316 170479493 909846126 536312210 264428828 308642056 581454668 772992271 705672144 900872806 965057383 50216850 50216850 711373470 655049393 699209289 308307154 553574292 196873376 566130440 549667165 133865091 44540442 947646635 528557199 185424228 101646305 150987161 198800300 491027396 763844671 176266561 702289366 661993046 519418071 239958450 265074858 762172255 836049067 612148263 107314696 795300478 373706866 703095437 288365175 870636866 416289601 904862866 375382589 9406968 149566613 211785127 468840138 536 536 747250543 719099703 446660337 778168142 281357287 302565061 452877743 742967107 72766488 39038181 452490381 647540465 131582290 320032743 572186480 564934668 112023 298558391 266409796 131143266 670768409 134559866 946536622 91971188 530660420 490076643 198718305 470440799 963761650 702768813 798104436 240010497 171123951 451435449 743561046 811801651 598151586 553603606 831282608 488423993 175616283 654472252 544324958 246338356 333857834 241737878 874324460 892084297 89077198 850098560 677411740 797315678 592705644 592705616 820765023 488422889 546227400 966360475 22383 22383 748046639 916047727 828513314 54713630 328891704 835055491 825540297 619994378 268367259 600776885 415266205 510882994 503200195 758979503 500445017 671906021 899264613 923997270 477252851 555065545 787104511 85382115 57000211 832956810 667291533 118989220 286837964 996204227 42892556 16655475 926674210 535111924 601 601 267943324 720484297 954075566 42259348 367940513 164848063 16467148 16467148 15791 15791 660062104 407639731 143543671 603805678 756875568 69133631 38589629 377662964 139087008 134288143 32856470 31817446 49956505 901923003 517205330 196889659 372717236 187161014 67361749 461807653 476610469 298061203 295249539 750767762 661163918 134485565 630872700 559073556 414908615 414908603 591565301 115466400 715773896 121270031 507657643 401746890 367616870 257427037 416672900 23655778 797162251 266061222 430763445 218784613 449588 449588 482909998 981451800 290838433 324799502 509242346 714082627 922532119 922300933 963373293 523060649 261279870 852316216 521278471 521278471 486676630 428078014 890942209 210455818 913414511 933460878 995096442 838374396 459208958 775273 296384857 838343678 342324252 581071370 799804672 837656916 323553427 884441338 6828264 728198322 849398833 84666073 341150296 901370291 74323282 893055296 231617339 865830104 861056445 873232665 210047041 75416427 402502184 448131216 472859736 281640284 730099088 344648969 445754546 970081609 483660368 157913634 308876550 586873713 527493631 648132421 604067391 752400766 223570672 983728403 598149285 586961312 775593691 781360973 173456331 173456331 724510164 724506026 827086478 632243963 130542831 155590348 132515458 354330844 472377816 838611795 423476773 423476619 658604721 371062560 26720699 904264828 920779920 738581684 817720995 817510973 527085144 892473230 794639526 276791987 803550076 761024300 985915423 392510753 348022862 528501187 780144872 840051938 397654739 295333745 892713494 569617680 192857645 603991487 783379458 536941203 83870849 108118547 25197 25197 256108223 128481050 835039824 835025208 223913055 42023354 948402308 39677274 602647239 794302763 537505234 272678255 675541215 649812803 11183861 11183861 612715062 824940957 923203450 220188613 396843759 303916697 647383772 47041283 956136107 738122628 253046986 631898786 304529257 433482499 605604972 89299576 651112470 442800815 150989171 150953697 760308764 760308764 825979290 247725054 400292391 479408319 119438292 204119236 580764420 580746778 321873200 875320090 622442510 888255547 180303148 989770765 823572937 513914790 561265734 279508178 21470769 791312202 799352247 170527528 94275198 689436175 11956559 309854144 251336860 787291482 702531744 479667050 390068443 552493661 397879697 370552997 350898588 413097335 629762994 966178583 919102063 512879193 911750517 89061697 2942249 850816411 787827506 651523652 956543094 551786987 243217380 196437284 403730377 703972209 482713991 193416312 554746146 174505528 7640131 174481708 994106638 505470406 288792475 147339855 481983145 717335672 248940933 849895824 166954239 851568547 719 719 721736429 342541326 348980593 419970804 22611638 47124766 727565887 432098101 592811785 778331483 144113883 611316503 522240593 308644938 208226617 444403335 582882424 844725933 963381409 567353535 625850647 962335175 920781872 914924040 944373417 278306339 474160724 759271159 782699976 501841377 900190374 871349097 22876254 406019269 785307106 784077562 383844288 839314556 33366589 786752997 126830029 98919031 203544342 348121459 876868400 711425554 636733413 364306767 747947856 212639021 286289905 489819844 318188036 179093416 691494634 887752396 1 1 567793127 882838682 296051785 921834794 213835412 234221738 804831746 449427439 687834743 547189579 385397092 973015869 633379546 858214071 801589927 83546308 607215108 124450988 775394664 440657816 148890261 398900533 842096334 487163533 172816887 557373559 956923380 397377305 411424627 875869615 765038275 717396453 138272398 661106659 300632133 442725431 345579252 866660683 383603775 383603747 890355364 785477056 796212274 413831766 159873999 453177262 610516723 731642979 744394015 405980717 239886352 625366822 151076217 566732134 571599403 573660381 79384750 637996371 176812483 842570908 189329929 7398381 968340355 359015252 507320147 974645222 810022956 570688426 608739741 343394635 541942854 860492716 964055874 41071656 83370888 401447348 97502616 474341588 174979840 480684938 448798823 489188467 121661496 574249437 61939641 467119986 43447404 505241310 621593195 530548261 942670604 509194124 718074536 80697377 458590373 993186660 795152050 795036528 115588868 959776785 40188546 922443397 590841151 236517881 230405679 776801257 398207159 381324233 749237453 513500726 184200382 358361768 831856247 43304800 676210694 918461902 217939528 529940028 317285989 292748529 376645440 338651722 266601252 632841040 636946123 746298830 149643418 971108913 22948238 867940091 37276680 562228364 600807468 967704310 115481459 883296786 820069802 739933967 220222761 839869566 3194958 321780824 55082654 174069845 832809244 303645313 627053 627053 345552079 27730841 205339469 938470738 954991402 808142655 646692527 533605387 515390156 485119171 447360848 828868420 41504211 224762970 770675245 784228924 673142811 996389083 720882867 73350473 163750363 218027771 780622521 556134386 321157319 842366466 784579492 26853364 905685440 749875707 266401105 96818169 144273454 643339189 129073388 308092082 2904157 702397733 885299833 986586572 5755198 757010086 893935317 486444901 912090066 913725770 143095062 662773008 734349521 355238793 256 256 839324227 35870279 490405452 754527929 239262353 501408239 576632801 817235963 305787902 334952298 764119431 767679058 170066038 858123084 513697942 3458211 24718700 24718700 586701940 160675057 627202833 156313760 728792589 622081234 402292087 900799963 661604194 154605736 725000678 139270814 745033456 981720813 670135086 670134794 468495739 249315515 379448452 854851464 340285023 182409231 281918995 98479149 375725397 488759843 165620400 224049980 23766979 23766951 277823753 788881482 251041797 275310939 818880156 804756471 397236273 174900281 406088891 742436096 19460783 19455599 962541315 504663004 227044440 801212766 817719616 690804746 814793918 853626142 87732472 557640387 984162048 614937842 703994181 121281978 264591267 163236496 475868686 672879135 113197004 928450053 509625621 800689014 2100427 2100427 737201822 655440890 327022192 135485346 596209707 799155980 925554389 193296299 329773231 965105742 786290082 266651176 963420002 303870748 910175492 275205120 910985315 529763970 870281239 870281231 763420655 763405165 774436162 450846041 143889335 637862661 551135537 469530877 374700309 159322294 787589259 70323024 122033877 41560783 80853633 242206625 20219729 311661337 272103276 203930163 722442600 497713813 232919782 698942061 769965494 769952614 275384060 538528972 863018214 951809523 568402437 91350907 787726955 357193575 449225414 167527354 650519466 78538095 834423173 374185796 940515860 322053905 704541670 647126145 48677617 48903022 247463391 622732094 13762273 174162385 12 12 68520995 247702959 993334255 34857734 969216274 969216266 563518396 175866747 304173921 260568005 369179445 997047593 576437933 797781147 436157952 55848536 6150 6150 211738653 63269680 787574558 675683440 670634320 784816551 340672724 322699799 802659567 129656314 458172847 428693302 975569008 161706100 379790104 379790062 846346898 589834822 460631596 850774645 80567255 953960234 679651329 210177678 295431012 423928699 864336203 756292802 248437412 380393466 775859857 562720994 809173169 148962186 636085818 495945308 357789995 953899702 738963700 838775802 291970357 51988444 245292986 652462570 940441711 149410133 979807606 979772244 649244620 289705834 588276216 271609885 908510938 460292531 592085679 562915846 812010908 989657891 2317341 1282931 273999695 989609861 623489007 964869464 423457773 521084413 304051273 520862496 8896937 698770247 23646236 23646236 932877609 475392584 896202032 992554227 767520738 170952336 194169783 270187542 630843550 630839726 902009307 184697151 846387515 241452800 412765008 29014646 875903111 727934249 425435853 215996518 436582720 857830135 39590694 374930300 413310070 911614179 879251803 456159666 902858541 409612235 790154014 924745939 253711718 669253006 437850963 383802491 137505279 77605950 688433205 746991397 959033756 137715289 879597338 864128412 426 426 225051732 460194839 135207140 7468227 534782493 823522500 765190821 856369827 634553614 634553614 423750506 546551812 3 3 227849312 906122675 289141139 740211180 915854272 536489515 65530111 965604932 236567286 71367804 51236 51236 470571188 470571188 248521121 1594187 681556369 458690920 559758591 820313463 849324648 762772629 238540449 238082731 164516908 324691813 939775228 737632130 921055359 997737253 903558968 406663051 653675612 745572434 675739518 908830953 605831840 663360802 8695827 118052482 752330127 384128715 152194314 881328609 870081609 510562606 555068862 926531406 845686924 845685872 650523284 856009047 782945035 372074447 588797753 860896817 433857549 442427020 741381262 894591061 970550648 431833272 35369059 572352403 21239 21239 864712334 992888250 681932135 480030115 540920095 925554901 536610749 889804509 10677037 216294498 699 699 674696135 196099658 260615391 86963844 71533839 773695680 404838732 712506813 229817157 17070136 602925572 168473155 403190564 828046785 647432635 560523793 571546350 682641872 609817797 820886265 67578708 950035404 270031776 499498414 787093974 37493834 487941266 949513414 723021291 321420626 661075968 426417521 638632190 356278785 905855281 487540095 967045811 538997505 161160754 663843596 774543495 801314940 172016008 395520350 650192424 850822403 17257998 17257998 440487219 941676072 478254 478254 169089866 886987546 739976813 213140858 536170242 128662130 295998670 295998670 617575136 588867650 299534319 307549252 806415954 457982106 623525041 149360195 511905094 885372716 22663148 381834258 170970863 983402041 343667154 515987174 449494098 215083770 30305128 80511207 302966495 935256099 734047964 263060127 731708808 347832371 531355835 778642232 847127205 152230462 758661100 512135380 242256297 276294910 470202809 889101150 22979990 539778272 800027897 85377101 118350343 243441827 499457323 303665320 12611482 473909961 144586459 771143981 803348096 186186165 4360 4360 869689444 909747710 334746566 136983060 650389637 689047673 7390277 969944073 425437502 425393810 711044585 213630788 14235 14235 238245322 896090704 10910499 463702923 686882201 779209233 222084599 490833816 378173778 350532153 66707172 641677912 21 21 527271494 664799479 676159685 822676050 488774488 177774733 152935903 274175418 11264409 172052205 8790431 888870548 144568501 17927029 247339709 748154179 404618310 40956979 208369417 873256948 997476577 839806739 844676070 469501643 195991241 640553897 352013313 976936829 554624675 645960179 754327402 403744431 403421581 618410326 162441353 35151810 280720411 622516320 242102159 242102159 444179139 584037219 896251143 364670072 171054337 282328317 674303732 521796767 955953610 853244191 99227442 953459338 466436069 954535894 21335351 93252740 665990944 665948652 939845222 672478187 957433444 249238693 705259753 299433444 20594285 220934482 620286808 604186612 498843379 582864325 219829749 627460317 123788864 389803564 587707184 671665119 269006562 965723704 397771737 809374424 630476494 492498281 302492660 332229460 926575261 818889383 992233578 519184730 23274066 850989884 777969489 820416391 908107578 800050238 600809589 974284055 455960029 193232887 529471130 529470948 770956624 61602383 709146675 45792260 901536310 779919635 950389662 570009756 192631120 754558344 1953003 1953003 720601375 70946787 735196505 216999739 12408218 12130104 993195888 580845788 289756223 950250296 158828074 500499762 816320034 554969945 424270907 785159441 81793394 81792326 474110193 844284733 325884325 403305442 104006313 104005183 812741124 345852202 844347101 468552213 750456247 974536729 27242080 933011973 700376971 106670088 748008604 866351330 959207467 180830391 87149582 779628958 887669638 244602064 180 180 106595057 106575601 611394 611394 958823178 909584280 677951170 66311157 503503041 503503041 743537505 708895569 959946176 30635064 142608433 278442160 760154476 993452642 563018974 938362373 227414049 989237156 233222064 653524522 384948300 471636457 429198229 221369984 790176847 286110762 517489236 516690260 183014282 688200065 69030594 487965453 420787717 34767583 596426513 325603958 630695521 834527475 448892865 67596084 815746796 760473889 344118358 335366074 346313785 483309620 558099522 560249654 575740301 859597631 513484925 476257301 180328238 938210652 640412816 507929475 119038261 549269153 913438410 408977806 948893755 949488805 5139274 77991486 640858806 346775243 94318186 591973748 1745103 508411714 571223954 416631730 170689077 98434443 21445092 21445092 166128740 161667665 450044242 564894783 32804870 445123988 493963603 628451054 355901290 572897453 117944160 36278587 125342467 211796863 416732987 984401657 905470525 955970821 585392043 179331946 68623816 910547289 12699728 668876855 915285465 727231951 144670868 88664827 508439101 163859077 817811758 586107254 773077686 330349887 534061921 464859217 971589467 727301876 766408390 119123090 261131269 818286430 22064469 251821545 978931615 351325056 973511370 681594248 497398001 842602810 111122435 899119588 159262852 71338685 396145568 479149499 22983289 728127830 936088375 764530161 589074267 570977141 472244 472244 487125810 486139302 456185443 308472700 511 511 325387202 54471933 971229217 789288402 685091704 93613046 214854146 972643126 168683030 990022992 761690234 697389661 285695845 34854240 857833663 576689308 284763292 785681450 498065005 154759288 59450401 126655784 505651946 920647977 628138059 226459710 76399258 891590072 360362693 595877915 564213086 739095636 509188860 338155631 609675765 451179266 956734110 909546645 498514 498514 430966100 476095924 973196356 577861254 806242648 394975551 199085655 169210044 611757334 577471464 464681123 169118071 958075221 94364032 172454950 186079435 321003789 505009524 643522268 690836816 24 24 678019892 678019882 284259787 284236781 500168814 217088183 158422682 388913378 435818302 498861654 337626653 326483765 682258236 668834466 24420 24420 244649038 469679442 169217183 399391765 584543770 537887389 831379991 876055552 233053072 233051744 967104208 643149455 524327421 42202802 291479281 531304359 963389699 307792838 645748388 683856856 31732341 624990397 339908451 537401283 464111412 93501638 318813068 494100296 882454941 836548411 2088208 403457774 245707994 124852635 903672033 315951757 449095284 959269700 43583956 823270805 792580447 774793277 58935915 58935915 990851014 100009296 309727829 884725699 137210437 581109410 599555779 559546105 983374359 885530652 586396206 422073585 799610333 31996064 829699339 930475651 862969788 98416535 62367956 708411196 429846225 96587042 982753805 179505592 342641215 596836172 834068064 186568537 390374377 912541081 239585101 952198766 113053982 113053972 176621264 872504518 67661500 329444765 401192881 353952904 893060777 526131532 540796223 232135000 339795324 348128983 290881846 225435415 95944033 939609196 46843962 981994415 694908454 725285589 349718704 366205132 505496558 96772025 752554141 516129398 838193714 501812235 18953237 18953237 945249781 538143926 674288895 283902759 836371440 280626804 948211010 312358809 95023927 528400075 962079242 280542345 276254744 738544904 987556170 504068695 577612802 364374378 573111615 378411806 456134732 454997900 237345539 149189210 695294941 555782051 742421491 27624415 328165108 215972985 567809 567809 922314385 231970596 426119564 426051202 962667965 931170200 300994440 73013482 104270075 640871428 456069825 352405434 322639444 808738138 15981 15981 66645863 66645863 670798133 697928824 945966459 299506656 169948648 372650982 669169566 254595665 323512619 664220603 666699866 585701677 226106950 723674528 817576888 43688635 228653825 271603808 486884914 276675919 307426869 272116975 345575668 463344445 419578727 418903047 602956778 247841481 995546824 786856493 905845511 450819673 866235643 933400758 27320942 34784785 349063482 720891719 196826210 821811268 21584 21584 492529869 926284486 402957607 488185628 374875000 991323108 989490055 14740597 182737156 84295062 386695419 397937616 816202678 571366129 38390160 384133121 222334050 347321735 246177201 978381207 775290892 835828073 235838362 105371186 919863322 968599580 938041840 793303498 399885485 288719413 2569581 594325609 141563017 994908398 152491101 592902599 181144802 958473871 110016056 713198622 615110045 143881116 720348146 437253760 911338381 13204211 980875527 326490267 292734862 940360994 48669326 495426177 831720062 912223958 658874437 90213562 270260180 211379902 646982255 473969417 91188395 56063904 420165765 419248485 381807272 772090532 464694706 963950479 199411488 199411450 849408012 51959947 457807506 333381363 18 18 647246511 414066629 883830706 98498824 307018635 108671446 143711 143711 184849514 99734902 332206824 332206824 760628988 782738392 847116803 847100185 802085084 851488901 962760707 702947672 946807892 190905712 90384122 537372305 152796911 560189668 234021588 172382859 441658002 936393066 447571950 884283208 344702144 364790433 321330799 60627543 535489265 356708385 702760734 505518149 982346635 303600805 137178764 436875061 576670407 659908412 913344218 100778525 710235995 810674602 432775803 200867559 763216792 175674863 906090943 997009211 927149814 426964078 138563801 143659479 181466702 967984056 4395050 4395050 310590904 433940954 829695749 177680645 466021388 466021354 194565061 23223025 359207498 709937194 52969340 354626602 948441088 833990685 790964539 654197832 878875426 91905734 836291040 440565386 622817864 873551522 183903525 954543381 749847449 609187672 787511846 63226048 590793830 132075493 218530609 854358530 305719843 33825315 390970941 883511858 920281395 242679175 991951494 914722381 456699941 185992906 277432153 35091479 683019060 103148392 59699076 209506197 418773092 838217629 900158775 330294773 119144280 762237252 376651569 322666581 944326823 962909011 613732607 696814088 680641779 889838654 20891755 686472012 6 6 172 172 121778198 957317214 890301143 521757526 989843264 148156576 981561641 723580770 938017327 725010515 402064358 414491170 453528813 422212965 567105433 750432622 690550264 862044480 59444817 781187772 287571074 497225481 601209562 551946552 329563775 664612509 628814410 808478482 368817479 854355389 486557541 642252502 722313287 707265389 57116559 197632708 398110242 710936454 951789269 759036095 147900387 439300267 568505781 405453285 747766485 201640748 389843209 410718377 466984171 48702837 374432887 529849590 288016321 913170812 894077914 315128514 559518912 310955545 104606321 653897524 564837851 948584517 693131327 690812329 218357002 218356972 712570945 313028884 813141727 813134335 238050642 235531635 808182161 808181653 416099853 284632087 164309751 395858712 701899052 952033383 787206528 787205144 471947483 921441256 333395362 598343896 8 8 497894691 582169248 745802737 21952863 7 7 283885147 255034668 519763460 60600726 82161073 178810747 810235620 596902884 619094747 446681801 236794222 331441883 593060569 90918343 471297790 373046723 11054 11054 115882127 767608492 726122935 339200740 946814149 953236167 6591506 895736776 358639645 589804398 354946126 743399356 184966157 569051056 613822489 187056705 470067263 780420312 297992681 830360572 78527142 936559735 2597 2597 791093716 760670300 800076214 503324862 931976309 450612801 130728185 602022030 466802192 159422380 70608371 862667344 90164163 782589403 91106452 211765108 615897529 945322727 892354828 837111591 780761118 891499892 184343962 152401938 37311171 146816926 82254954 244819871 787393001 935743651 352454290 513815605 159898537 808680275 430533778 407993990 412884851 232126451 672288586 11395215 511490312 387446905 655880993 707027898 990084603 638682201 547300179 11380056 558611016 447088138 592680978 213578243 911545319 680801361 643746580 347532521 444501608 444501608 317179753 568797071 623023795 122524861 752136537 416370564 573233267 668997604 99702212 675284764 365768628 676781159 285779612 751936197 902418498 276483425 525129928 880318180 495710990 242547998 201573541 853000114 382236147 752194701 217330629 991201601 315954258 28232460 805153153 128929342 802124651 304733354 30020603 632858925 896267248 40738538 26222218 106043993 657299631 337276811 181924294 734622313 530506353 885504339 837238958 309923738 729299043 553348150 395408864 395336192 772900237 163408905 377229866 693801676 447832827 200113778 336438333 413447113 145995339 142013162 295039329 673384860 830121256 500807962 878845299 448517564 135970138 956007316 362215453 937701581 465221741 153834832 355839252 549341595 126648799 310307233 120274008 374562033 863688192 513669896 199041997 411879738 284199223 301791708 580910118 514189616 758704714 758703496 631824283 680671034 953500598 523946570 879931838 371960127 588737647 588737633 244534367 244533957 689792814 220798429 900081847 333481327 37380859 381067709 194891 194891 486884262 624116285 765854132 605640885 694852087 288174951 876288771 459720181 840043783 703773635 215184652 212480178 186903189 508919672 949467468 170636652 930413665 929333329 441404474 191433330 183917642 672037068 951806625 675226229 780095491 886219156 640446047 773460816 5419394 8279476 941755728 749720614 902571907 157842917 987885768 346773015 656662576 976374405 447831221 506173084 738572474 989942965 174616400 213755082 580593867 341122282 634456285 972348093 586891486 506493939 463623829 463612299 173486123 173486083 703 703 471349233 659941034 123387289 207710980 307802402 813640424 584684 584684 472492693 878041779 315161572 923446712 785363466 220426883 15181478 15233917 386223816 18193095 333727711 326307432 905897807 644474778 91837099 707456146 301791824 380863885 289198755 926020393 636754491 131925725 134917738 333259641 628418745 750822897 79127827 410648544 352929278 630948014 236581292 780582456 34870447 456624218 288141377 478631798 811769006 652483109 927728128 589434391 185707544 743781305 29874078 480323822 480600274 583912743 488476700 188329407 228390020 140323685 587314902 117115742 685684349 658287119 895595126 42044496 674867579 893971036 180319894 179734554 452073016 452073016 650262793 650262793 666485213 257869439 185977252 12138656 564648641 282672890 895937987 899021209 836252544 380131079 414272790 378367203 461369517 69466305 852784973 65887856 934006198 934005848 987032709 520466783 113932716 868491893 16875 16875 211825479 502947550 507270977 548873676 809928067 127818135 69959422 133252411 672507462 488402113 492061535 421863035 312766 312766 822077556 637768956 967956583 336205090 722967112 722967072 992665286 627310590 5 5 472408375 172828636 984888853 956749707 97731656 497036337 733909035 861446696 55216143 651755640 731444102 911757203 14848546 242324381 772668711 55617512 255966184 331635684 386347804 17612905 969150956 176752911 928366543 334166346 273761626 378249865 952415473 562864813 689670653 689670653 954492681 701422897 805356684 798189473 487966305 151149455 675686670 750521648 381661316 104037783 328323178 194826687 678231275 986445061 567530784 567530782 444046121 768283338 456153027 981532284 845152404 717023427 684032677 493851864 501910986 474809245 502841729 315748092 356064077 674539098 676241349 16080544 957563178 104194245 301310325 582090225 533898726 967838487 357285016 886920871 103425764 928102106 684277522 684233468 358769468 149271538 532445391 335355008 993431669 959781147 178104718 178089154 64468817 527015068 870958199 93992759 624530301 525498312 693753014 321748444 672731677 96425837 319466854 612536281 35198044 753206781 678034563 676122897 231428322 751860614 8868569 629476629 485746080 6478249 400299291 924967009 705733070 364376104 752383412 112704486 112420335 817157673 996579296 67728065 629899558 811515137 353212902 834973446 895006840 650616871 926282565 978802193 242754103 486047335 923833848 313287706 103629329 674854574 308080079 81784327 214272229 710921000 822283388 218694957 406114441 508238650 438079254 474393712 168961025 353177607 432506846 837581767 636 636 729336583 10353870 835900448 647098969 1142 1142 850286287 910077430 416876784 71912926 745953041 161100496 600224153 558353509 794278566 672036569 157380755 680034739 739157382 361422508 27301052 469450764 992034543 936213174 439295621 712626265 456566622 968932256 882319220 547247085 235621370 755896653 198469659 67562065 201581950 845685779 164595269 773140259 932385133 308490217 405753123 113057826 633689319 668646075 975378425 276649133 635150359 109795113 113533800 207354835 311131331 585793041 259592016 634494090 315075579 767865125 880942199 880919345 231115993 216002835 502977892 794603911 37169895 37169371 111087036 605192744 471489062 52115719 534979247 522158913 343170415 22497369 638556540 953106943 529448128 537819482 734759155 216645720 524091055 428753179 368564281 270518604 110470792 466953707 482512509 481129817 102662046 294835932 809101693 315027133 820035848 893718982 148217802 884525176 332899810 143449975 306843259 987065002 33706962 880453356 165267186 247119958 293246346 258570562 102003939 859725448 5359081 827506333 869333643 429865784 566765514 329491548 673441391 302096267 357159501 489506259 636963132 359610367 626715737 250347548 219182235 202186331 642823274 351392623 116168372 85737765 866438498 398867695 47793775 47793775 919345962 946184375 628870507 491051948 682702299 468895693 984929615 569995177 453289961 59720126 526142940 854371113 814712618 590379899 527913384 975555380 154977995 199104569 711460191 210494295 793339647 793321239 642726626 180694267 311393732 731932908 817202434 713145139 124296810 16955155 574920770 383784602 730995409 107281952 891064867 254273819 585145294 488894872 806043884 448155976 988863945 256003976 541532024 996860903 162542477 135858537 690770094 362182492 432753267 261288273 471620438 343455076 340153406 86282875 486529806 802417056 263448390 248309032 244966012 377780055 533224165 304914348 280690127 524272097 938662547 761578655 216897635 513866162 190421310 490659127 736936448 611691476 294396752 294396752 553131173 556871591 977307049 485795709 921982405 109485440 172042844 641344503 632353808 634186873 294587536 387331291 522204942 148160041 760437294 923821222 784004745 207165744 778337022 986083367 195902503 905637211 762307732 289765654 824280832 787813943 201519625 20002652 728327914 404689519 228308117 72505679 469037932 505373844 792115 792115 511988277 792314975 945747265 358630932 231890613 194204192 151755910 357479742 844787003 974514733 164399049 184390588 284495666 28674633 620523908 461130177 243574604 955020022 645116851 329044269 517038135 606513390 297921360 570375509 100705651 358575893 896460194 896460168 750837547 289297442 198609528 759544986 315781820 411574961 287923667 254287634 325466064 150062511 980659031 816458150 416169995 444239986 584478580 702080915 247473078 588657169 176556481 819508098 859360405 731203428 286946173 691518321 757335172 986064381 197172484 574549606 632579181 111939929 325732794 123781413 301721473 830239764 545021677 241398996 95258209 662867783 261155107 599411672 493399 493399 31219669 455997801 869359108 869359074 606024199 48308608 252377522 879505077 22613050 22613050 794549252 470163991 980379821 9970518 93240407 177931421 37017869 759426144 3975919 620005602 672354157 672354157 581876932 223430149 984564776 609745780 872391508 157815239 708363238 860810001 915549408 530527330 702332694 298005758 275101742 895487048 413570424 414677345 232886370 717440047 495056713 781242524 169896424 637347927 649518563 292931088 9 9 307128911 398034215 226511151 606140332 606805750 787326886 811302387 8637666 793852900 432469811 457320616 682397752 445095512 335853204 863746441 863731571 225419725 1756751 487733087 387816872 123312 878871293 307053915 317338215 836675954 971893879 806315690 597186893 381262966 493122562 73601576 160598375 727594177 498020252 743565070 991167845 234393649 114084945 642613392 307962961 699704031 977075021 80173490 434935946 810381966 902466919 430025432 928005763 991983250 886981307 365485849 456143513 851689516 923954747 770124097 819957636 438436130 721967932 794841351 540061988 281417884 819006747 195649283 183567287 844603299 626518530 490363228 845775161 295340810 893600515 12109 12109 333003790 840523081 24756626 262368452 543952197 578635002 406633386 933031547 207805947 208035257 435970005 538936165 414219033 461720890 605177807 213650507 423447334 828670723 697798673 843284308 860807759 827722323 840595544 129198505 540362271 748803989 101234082 581960949 255271 255271 651682395 868242161 991621056 195241085 35378116 99901706 652462629 311206763 854072249 569865310 107767236 260013548 32768370 770255915 775787 775787 20411875 20411875 576198927 819644128 314306771 414473934 884474972 934295955 87421798 848627424 842735715 311965488 2747687 24953475 592868958 602357360 320990141 320839657 960220289 588013225 512478350 787236493 310308542 234290641 871005933 77374698 731791349 725745556 777528103 879453762 466349260 16889230 145085039 854697023 531407561 704072254 154139731 939759486 83542354 654485219 378125123 244740159 907648501 802918211 270977201 664417415 643814306 756366964 922446860 895917784 938936944 984489608 571406363 563423331 80885063 515768356 533807331 854371669 627327312 817362428 418495454 573131030 483296063 703946563 832727583 211577591 589400027 589400027 609881849 761476797 655802607 31301436 306003874 545620874 573429829 798972385 852081218 711628776 411546593 410627736 399424460 856884924 53179343 53179011 267769735 66886751 312356458 456101598 791447706 979704978 74494 74494 526403521 473235282 301963731 742717282 11398665 44159704 31317039 815372963 648666112 106458584 80647647 195445138 620468406 52413797 174237043 855974713 966913415 955606107 759641434 730412126 400311413 98261218 491035404 886290345 999200835 103545448 590109931 559643603 910322872 56334412 837951498 388150517 501625475 985949816 377662484 377639304 941592430 166669877 950471231 852415644 953549003 834647290 469683127 821425170 14960 14960 359113533 359113533 955283884 197656100 591779175 164872172 442002253 376171320 561416 561416 452086476 808482974 605294179 411860618 308142062 31401462 224427255 742385999 224403498 533375897 512921304 791294631 701787040 701756992 207855249 553118185 131441848 507571190 842978744 842978704 813931051 435294469 267720877 662316004 321914481 391969985 431197203 353254986 721916973 721916899 662008878 662672750 764555168 961194824 921625759 318322830 416524892 780527944 803112151 7624944 581931594 19344438 852593777 171072412 196708461 713224441 497526121 222463583 352002986 159590494 106796944 811577471 820355880 715293444 772577441 878410576 52678094 644340936 175928920 503144671 323780559 474648354 480796179 199525209 339368654 165887340 651852985 716556236 453306210 487325471 13506599 503482632 618855862 679267185 711677220 740682638 245366100 726432191 558240949 265896151 507447898 950842583 913653151 377196378 395859194 782865257 696205148 911442351 946267764 931231614 773904993 885458262 991587407 151885285 780371553 16777690 764376348 554165944 429926414 733947102 940204956 379930579 185250747 159936709 807656437 535728773 441311 441311 669839592 459772412 615159987 392855731 582030650 501894215 551 551 865795334 549969482 845453517 782038467 166299587 418428666 1702976 1702976 287449890 605587108 762290449 852581570 493121385 324640888 388028525 240007502 142236373 769282379 68646590 451159966 757379025 223195868 270 270 739302757 113360618 601616931 618687850 707366527 956907960 932260106 149327444 715310603 365801601 454824648 454823196 220863454 248350403 522185501 763289773 668074791 84418375 327582121 605306007 865030689 695143390 589400120 602544656 741919386 169461612 2920000 789979982 598321956 629328025 560479367 879485748 19439 19439 81440318 520423783 520998465 799417738 453044806 272456465 17617444 17617444 364194357 415227359 436853067 784307522 223821689 913955509 473952775 301066717 190448154 190448144 130846780 585498723 683112591 493081000 776557732 630671916 494219385 617985666 920995198 977875927 339041856 24948694 975639275 931634870 126454899 493114739 920381185 492171287 742396503 370745306 689121191 689093401 132340906 132339614 68976071 249526544 958709547 245122207 202352959 212242290 871966479 414000890 597231952 452446599 584396981 732035422 971909245 237505046 240757985 223463269 58336054 913853950 240044914 218478088 501964628 852833608 488818931 166308433 473475859 922448758 299837098 879767448 702503434 924011006 250464619 980164061 23 23 353899305 234701186 658394244 199915692 453731033 205065076 381284827 648760241 688304041 423437605 437176760 420974274 499239281 36239580 35150883 937933381 847004190 988024772 696341140 209738921 130085742 407313457 610075214 275710452 226337489 159533821 523370388 701004328 487847401 18014885 285731595 659490743 617907571 308734537 287474437 558601901 814944202 931201887 796964505 383293489 417393796 252312369 493173704 462114928 2106767 501781039 387073760 190893176 619331885 706808617 385651602 385651602 844338488 491006056 673561915 673561515 172829664 625366092 795878347 112768350 810639415 260105195 524860993 39808772 960642898 952692600 615341291 837206379 847457895 49051738 24126604 24126604 60131144 640302392 813686243 524246004 6649070 464542663 507168180 84834192 51887691 298179425 533292635 409017675 34596494 34551770 35240733 16252288 395980757 243780104 77692338 239890223 202383792 998110802 324817592 222846633 206930405 674878943 360314657 428101883 855539139 625510767 702901615 484226639 718136436 558436511 494889452 474581829 399572869 209547268 718121337 223516677 293322703 468174409 490397 490397 574482836 885230261 875126612 812815181 841937557 399357980 236 236 485202898 500669285 332021910 152890093 617453062 215449536 481038088 687377341 822942526 500382919 476235520 74889331 736683130 323077204 506208967 829592340 705856737 318081393 322452460 322452460 78847930 274901659 285225282 100480724 470037972 676966554 280448476 782815309 148418299 535744854 993146992 279948287 737375728 761648149 564529251 564529209 114161815 671356832 369389624 688931152 646762005 176926523 36599921 209093637 757851764 134495336 594502025 465315263 745258631 22197727 790775912 750863083 450559648 122529950 777792297 27259605 845135866 765787462 348137789 995316320 134434787 522180757 452 452 228897985 888275078 921122727 321586586 16542 16542 809755340 467690978 126994200 347131407 49850656 696575575 436040610 211631133 899473142 228291278 79858716 212755972 869093585 815453753 904575078 711807826 407620052 234590918 68374567 377489712 518 518 37974945 697029548 376590070 920606056 368794650 826052327 564303372 329406291 561984156 450597319 657761970 84640701 730738122 180432304 213944488 804432102 558955217 255297089 979929051 298260786 314034 314034 25507504 519787474 650998774 730775856 875938004 369591137 207578361 318885924 237992001 904688977 110150377 871176622 318683537 559633069 573474561 266237999 468717587 617179417 679053129 255642213 971077284 598269338 795048525 447127737 644862815 379949810 297686160 55622123 987330226 849741046 975175499 808465043 786686485 460111359 97 97 421250646 804012544 24322737 24322737 70276575 579326915 55970587 874044214 513225316 110374350 477506180 652925730 505555267 505555267 459624165 240268883 4463375 926157700 930641740 575411855 241813044 139849431 643 643 691935923 275616962 287935894 315905204 86204725 972002 113951996 517244347 630826457 100551708 129536348 194397818 638792607 540015103 823633944 864910286 235708106 308653572 63705566 348120637 692920690 346393819 698306932 586390005 876569045 286732074 210706652 770760170 110275916 794122605 56445864 880430881 698779035 934524595 621292913 731445526 497 497 366917929 557246266 899098223 359843417 10824911 10824911 820017566 524795442 671067035 329477020 75016926 608440734 977794175 927231423 811539441 523181504 688112980 597828216 290198295 457325973 618714604 290110336 845057274 535405055 357 357 491594961 531930421 70423409 779645993 699495133 565185823 353 353 222146382 794909925 789103935 374523288 279662882 809928365 50940254 937980695 467275923 595825758 494035091 500660663 287549918 405330558 719587755 622862037 522953176 918551102 66159603 367520059 809255433 340791524 345065005 272807697 695851067 556426152 898570761 894608648 601960130 595832192 283758904 5981993 129394711 999765589 948798180 989289827 810796611 630406185 31729319 30338509 763856885 404551189 197306219 558605782 550562067 148912959 427906397 81417021 904719089 462895536 224751230 530013564 81756889 465912666 140696181 296984614 654494062 154813503 130815406 235646491 857854103 370249851 784413551 692599171 662186630 929215881 892126792 385543368 266265096 661654992 523199070 60715946 690536708 707246472 8361025 8361025 10185926 511726339 208630480 258135019 803030196 676096425 435354933 285278928 508836139 109372845 357476436 508099152 641687224 146516849 452383902 440815502 796272703 814344727 753018135 583678594 200205759 203732429 89185305 556075300 948388963 287696462 752818871 387950901 667441253 375127436 141155353 191580646 874398671 311413098 373582282 490245848 693059873 38926047 893706893 269175727 571074890 202380320 667782863 625295135 500818141 230350832 820466797 618391446 962049819 558022690 204246362 912137558 755663645 366093250 12254117 12254117 65508195 392934103 767108433 584367106 923276109 295626619 71474727 993213237 839929541 465595067 439665545 404887947 809198292 182701973 552376944 768383573 239036654 983293342 204786907 233126931 847873548 71390279 402303574 744741748 193842537 914187491 9177170 775546731 894241526 159229213 941998362 870376528 283311448 275043484 396177986 157921199 185862611 245138529 920759522 875723381 675162129 675162115 312861262 365002562 7134003 442747283 965377034 435995842 71820444 737652951 753418215 820681396 373864058 909673636 611815277 152212291 722663771 365366406 419108283 758416190 155913717 677287873 644297120 590459428 353007859 788193079 260896763 815590367 824929552 824929522 751508323 544363254 337123537 986016263 77317425 77317425 659109903 275448182 302280564 167546615 462347077 126706757 832751970 457053231 910603612 352332973 391730224 739362124 341673179 355572762 651131872 836238152 771470619 801128215 612639907 261738299 534839051 34263464 147559518 146182392 229931190 597990212 134708411 620770996 91541589 500656322 621079943 767577688 861198067 939640238 360856182 824744979 827262830 826329190 12222455 12222455 428638480 828216514 506066940 744422684 463160736 457575832 29221907 841113707 187513317 149252097 25189 25189 331476543 176097303 367685220 982933598 304 304 917895979 754341509 180959981 920784309 423009138 302286621 578516394 578515156 628470603 360212158 915853030 741394431 221797 221797 650703092 834747910 297674152 392248303 418013387 229415405 287230588 507721575 904045599 818878774 791359703 304680869 48151394 859228147 827373316 37455133 298139471 324058535 620497300 533807193 169289787 247676877 333917746 739681400 18271367 357126501 931921881 943071172 684492674 482739125 843616483 823539377 375040494 737683976 822356741 817923013 83542277 646991192 944208408 614404792 538627460 880062889 703880809 304966859 237028514 725177750 691580 691580 297869964 698709201 569584839 584546348 141878802 409491670 848822731 997721783 59627491 745317565 634012147 589369149 714649673 933540636 386493384 508546453 403542684 519897629 373531426 975131009 591919521 98540233 823267860 810965311 817069307 127871128 657418740 653924461 555613338 728612374 259521602 940376937 713855152 713855020 55026271 266027861 739499903 456706981 408946557 956395640 606375074 411856109 39595140 545951350 180233276 468549999 540051857 474550695 757165496 291390354 979682078 597601597 587746228 673718973 761479931 594675041 336481121 4216860 496298018 410907944 495450869 958468893 780657172 778701582 667 667 774173341 908992149 624117624 225057176 254730502 998181826 220057250 419108383 488895098 29854834 512685619 20031276 454577582 414527664 625642535 328234557 616496285 219624237 695052161 4177955 176521122 208909789 568934409 568742115 847106437 784433366 445173827 144795529 178895959 78287841 122947867 725116603 354483674 37131213 158253220 712549416 276307410 697393322 443049616 452747488 147070561 251674731 623006552 107727523 32194354 780979964 466883506 819253576 463416711 441636708 202016965 968120366 150620845 801302869 44228260 211289379 162454235 708671550 952752468 430440129 365518223 734157744 295396138 691349859 156155282 156116302 250097391 185144024 55049541 867338064 459606664 197269865 37240036 24924323 653312203 210608758 795750133 533641278 104009446 971881033 342084656 268733425 881648597 873269380 266082392 266081172 635418368 336843199 200527135 6620294 632365229 817574230 805092735 419691848 334461285 232457916 267116346 223878038 697112742 916010681 613255910 924871780 647595759 572532286 846396240 306029835 149603904 934522484 579857991 211917348 36065788 325621404 156320664 120328342 673631569 333959288 688103688 569665086 426963455 524396966 773075683 52006224 169470605 905635568 897008332 963371783 287534219 459361464 486917377 477349912 892363865 322208986 327489637 388661909 803255387 13235377 957507350 660392473 47636008 707345684 289135732 766741901 431845087 32136683 726352178 386074831 572013980 338440552 64224442 879143137 568807687 989468856 765063493 923704280 14856 14856 707511694 305185454 308825277 489514730 878395167 654663240 801780560 717491707 158205957 528601604 326188843 117825428 86790504 86790478 897753812 42103547 164469789 201620684 528162593 322288862 239001883 816659642 439927357 931598998 649978128 732718796 568951467 963963533 967615407 769742369 321931899 235457794 945632756 114518037 78805241 760161693 169942052 314202859 608640387 347894087 781584330 966194884 977897491 471833540 34992000 554136887 188449872 391502321 226681841 719576831 543634190 513926904 300743444 404714877 797705467 272144370 136327304 997207317 312216549 312215383 87254558 883804362 110748477 485597020 871255900 164374580 693426187 448269722 982583086 378074845 357481709 113303437 43593756 313422980 586438987 159224157 19478546 19478546 2 2 616529973 220498227 494774281 667123872 852551293 688924313 247618373 460953994 444544965 386512744 33124145 361823658 34070095 262105935 570581913 173392652 776108134 721735222 77708343 152127357 499835116 578984953 240687580 943713649 343892338 810728332 267160350 491118187 102404112 3041160 509755359 172438355 374537861 555837874 51062331 410457790 229463584 296630285 622988666 523522540 468824480 769838641 248786120 697017022 244178045 341886277 729102977 179691467 39644630 550874316 538868153 73102296 285514524 277011538 953417137 960166148 941783787 410705472 406672174 394440665 113179826 602028282 597399942 14323957 814 814 553990744 873039555 583240768 90454758 398402829 520485975 378292385 958174361 143842513 142867063 288286102 176036690 921420558 638740167 893394136 802310688 276230226 483875502 356421184 325121874 277007976 170690983 952225944 794013591 313880918 196709413 828157496 984157127 384720873 377209369 304430374 982671783 983861359 367258099 105083567 105072197 768795175 291994205 824877191 11160466 108344636 176972500 185458487 763242478 953931807 408941731 908726649 55043530 753850207 226394273 375379783 149530296 386649671 822842661 862678465 806475586 365013086 495227539 973266680 973250490 547214943 645540303 883305658 59577883 21633515 102385746 192649183 197714691 53978151 452194770 4479895 885885681 118337334 387313048 290227973 490463872 195271934 498889017 146727329 933535118 58643308 472253803 853558207 521349796 578 578 605628742 547244996 540014754 663041422 391329573 202614115 426979798 54273555 129310640 562620160 335460602 26529193 518864353 436632940 276981647 843896260 882397548 538318227 876928162 18698107 529552524 328614549 976841854 941107422 730839463 779356484 961570904 450979168 555079354 106687802 521878155 164430529 778858761 108923018 914695813 343619633 827554478 694369282 62741963 734528149 36614516 158075476 790855819 838917305 481396803 586164104 14881710 44660708 570640922 300110067 537731736 357092806 458577404 575859297 282757432 252785118 233179845 644767554 606977297 958070626 893458928 306925711 593493587 367385541 711335837 267016999 387733965 859788095 257768493 665908742 520336822 130385252 427548863 48432790 308681676 447168765 711710754 891920044 653779121 547541097 25973108 948557324 909456797 493543754 644531562 858518161 347487 347487 295260912 530061561 753193633 447711922 44271977 452468936 620607336 492755582 973157305 247381426 391947940 310567183 189120725 493559404 958368425 741715721 28787000 230751535 468069616 24267288 144483124 144120648 288803809 377269011 21726911 21726911 5344 5344 650297970 293216601 845595429 260644877 708431657 208458109 86240458 86240438 462397438 655169403 700634042 184489371 974561984 204949489 892588520 782722524 475259154 47639820 358079055 177915259 375531318 20102065 211009619 413058694 560913306 149375035 99996169 28196855 194116132 226872713 875722419 65218324 623104828 773331461 229251069 48900219 939030964 658391127 148243768 780382157 456196188 549145453 97227019 401635402 312734607 268898441 370312184 62026201 961077219 487761067 593644964 593644894 531750102 574137923 624144069 116226669 12855 12855 372520321 729993239 249946806 295924463 660367265 250641964 211638830 500864799 181100793 633498392 120719561 120711355 206724825 485524125 13906409 13906409 143993141 324948891 675453372 479777251 517694675 566589929 666738344 980477416 163679681 445663201 278515 278515 236733285 83155805 983404721 285945789 31735679 31480547 17060140 391397835 22964621 22964621 414878078 548926203 274608809 219442870 513535145 391830257 241014717 268022623 819111863 975764179 482194233 92039727 151565282 151565282 272309542 466278928 283482461 283481295 629372696 42333811 724540337 168298123 945444272 333384586 554925527 225587841 417086722 766027953 417139934 699075387 216133307 12335717 612925098 148845178 916783849 606695070 491301085 452047498 819267311 965108410 145760941 7649958 511628795 538518126 853307986 354678661 468466152 577092714 121664868 485735841 22732788 22732788 686502169 220671757 305032616 84769096 356425453 569387296 91851361 616742128 377813536 602888251 259876977 37617076 324357507 683034517 793131651 592414209 522682340 120341661 971322159 887309010 225472426 519449686 398074354 327229638 574187627 908083029 275277109 653277068 457313270 256233791 267932450 780341778 207176649 881762652 813666998 239504536 215897631 697867233 559626212 68824601 494381688 653786390 262002657 71011867 411194069 415696513 125039795 507343271 604868813 917514041 294090645 610553217 305176606 580010172 264589111 202898193 57575139 406599674 588247853 972253511 577160031 925784692 635584048 196736199 223958654 477217948 966923977 57492061 543168804 117044275 115497114 618105916 829488062 339174786 258377685 498840088 839289759 977671136 261617020 164599124 455025613 604784525 636148740 163626109 592797705 292093937 58125133 98864658 903492925 454121103 655345326 539479311 674844122 737243290 620109865 310163171 654374378 175726388 155887300 936009567 13266657 13266657 65050270 69039665 247551432 468059053 294407547 18849761 306915327 838360939 794554071 148331182 701217155 962019204 565501843 322253225 209615535 118018129 829317450 219685160 165522726 958889540 360366190 183684388 22156478 365112138 232895166 71807187 436384565 664289329 115547162 716521313 272076 272076 97383912 555974908 613947 613947 769016163 316459877 433747851 426169975 158888009 356322896 886191627 143820048 865183375 832700364 715636745 484567628 390142506 656318296 354572879 354572859 852793248 854665453 464961 464961 657226109 885360412 193867394 208998375 43917454 918096226 25100 25100 91316512 632453779 612010905 157660134 689100467 173773353 82465707 268498240 881148851 28808436 268489378 989221870 883315185 279972277 103617158 104978674 147101018 147100992 9643041 9643041 163423219 825193417 17423195 17423195 650834939 533065642 999703998 913775522 225617025 349182539 174970732 174931705 845954277 718636607 837003798 548800625 112574543 539173967 457787520 580421934 929211008 425502212 466448394 319805329 356076040 501536627 535693591 814198143 857673993 697450029 221645881 377924311 273782679 305224674 297270961 829693580 558528835 292640045 599740725 831140317 413557881 948713077 740994192 230747291 17511786 512839683 762886279 577957564 621563601 862486943 585773256 312200457 144285596 350132970 400749967 786225231 274102757 3044267 8335696 626363123 507948384 300193030 870805974 870743102 514313567 781677000 758164024 536717645 739970226 739970226 932055907 297959073 601596959 834582786 307774076 519152672 123750930 87562916 494303823 649446196 837732766 232179709 436715802 891350469 921972767 169097173 868265579 4417718 607221507 607221421 604082542 226339515 34089303 52660288 550389621 564444027 281239837 798360535 431603870 717805263 782246340 281305183 620021162 635461738 56289132 267580862 810658740 228697119 839411991 711085556 370338539 908288662 497632294 547133739 144743883 144717137 767460112 453079159 837434667 765092081 866072630 439306492 97490589 542304578 133118990 637728935 416047743 824634451 742315081 868056378 152933524 998058839 113077182 534842996 95751054 406050041 880199972 985142323 693360520 965526566 236765200 431611494 54966381 104945676 356330629 925860868 370257259 892539492 469590900 616920481 882509637 416016819 517351795 658186002 263383284 562101419 539516646 539515448 56614242 542744452 605243509 767442559 246537602 738349640 948697229 977598352 765668779 743478177 974229974 921564687 744106268 975727360 15021115 15021115 945946141 741684748 131882140 297030532 10956120 91850433 209603953 388505749 430320759 90291944 243078620 435701092 244908782 690580262 659967348 231699724 372066091 767573204 801649181 43726588 528769831 749011707 74920739 584428952 67837056 610274337 331059130 920934590 841364255 191343765 178017177 44939263 155736 155736 786907736 584863179 834974301 227648169 22396 22396 462277598 780834683 649656641 998491770 117284510 930547217 232120278 249125359 834610983 528605527 686728310 181138196 43641721 10762693 951244571 272461492 25 25 941231104 248426456 683471065 593441949 898029816 580064323 362457773 621613088 471197112 45756683 625551781 345086105 81566009 683794159 416667570 36972372 661739774 717583422 530663604 553038804 500031563 591504281 991284840 385200778 515825777 702457722 87203919 173546732 552095795 538526527 289286421 992266133 821717030 815041136 54090927 596084036 774533031 628404185 859277598 285205309 682348827 11554623 597642201 896197074 518544567 445504580 545216521 125972531 576103738 608536137 230083948 8831709 548890189 512053834 801853509 801853211 4443448 4443448 734908792 589024930 439637553 975335439 432873563 432873553 8861599 8861599 597834674 349582137 587798060 904776826 847764503 495248964 59211251 526956455 213133634 183404889 614972480 146859572 400393504 206792432 46932832 977891779 998215275 165810487 261447754 816939280 349063164 197534837 675556398 131125825 571265431 573542724 761749005 721710812 688087772 89261316 534005920 674851229 252654993 710360114 298376122 272509296 275851709 837265005 923183128 659003908 235080932 573048987 10538325 682696379 830545959 43246295 608113293 283668458 824475793 230741624 925326378 342721354 120093317 414170854 152406067 124842057 555020561 153471793 276323887 905665652 135544181 747221496 906068903 489344013 576152837 787356649 184208016 704050799 687976071 894393569 324605268 823483289 950220941 949948503 686306535 735071711 37480327 899666389 423864218 932905555 419130244 321400937 574079491 359070809 944206825 943051041 63656087 382634050 205349735 255574348 585429219 749082586 161120589 485710284 203269198 48716187 62042387 551734093 676949611 602663582 200850034 70450084 16870 16870 419064331 9165800 62514488 943189298 329850914 916779214 366935023 837706525 719615334 723106141 840813538 103835643 5451548 295277644 575769107 394117350 303211468 511880708 113932127 31698222 70213795 680810006 1033 1033 391096603 414423511 127399087 505133608 626432741 658709683 173123530 149525178 141192104 141192082 1238490 1238490 351843876 709137254 52778835 495364270 205596457 524409919 544046372 9137418 137963139 63754468 796789846 86919831 987364118 275430376 575321788 492579638 734575846 274224003 227085363 114844904 443744928 911208915 673277023 109777289 19928642 652268127 123906181 76514523 930443076 56304038 399487798 689589332 660980182 734162019 577079812 760616530 169298434 712663100 555544830 437577099 39905776 510870197 473358362 794433135 606877984 512595124 754051085 486907987 89447922 651937813 671942450 731578267 387211815 491515208 454003278 717166668 462311695 72121062 733295408 852365808 848040046 259682038 297742665 772882499 47010539 271894214 845934616 317982945 276301261 184361344 145672839 145672839 884181809 97763673 357691011 778080693 144207227 840868351 920591067 63448707 299872640 29736606 35971867 2915965 826352045 425970880 213245600 791584107 309884461 298689525 806392032 35455065 752063260 50912572 912260481 264368326 436648730 435919834 31852546 481333632 261397191 174886915 461276078 464789159 559112299 208901188 10386807 519053986 533499097 929113160 141372968 29730897 977149601 46871250 228518953 784189807 352713830 311117206 975377229 79017225 98891407 366296088 898333420 897626878 148244850 871696845 718373363 312116693 552924277 227971211 550774294 911545781 589899890 396637483 334149660 32455723 612706744 778222255 789710596 550411847 542871061 948079478 185030746 314640216 369841450 505375444 839496794 740861379 269404192 206298417 845958957 84009494 152502930 82318924 967147508 6219403 916747724 729240830 797081421 627573048 750090212 53328312 173140869 391564080 216982506 417649890 349862019 494878343 673161636 577082491 700378498 589493688 209455393 179543471 61653897 219651725 761584 761584 493789857 314105591 992505813 368081174 343993462 247806012 977661530 392845658 534335841 30479333 854235824 605008819 811912376 915888983 201207330 170815375 875392497 896133908 892501150 69539138 178383697 927786903 142201835 46163146 272043338 272035342 7801 7801 10848182 840762929 949453684 560455361 264164764 384729311 702083990 280135535 10357616 334681821 28709455 762965189 829146534 31069009 397945642 962429442 983679248 264159306 166738779 450938456 844112832 992363213 454822901 538271542 144250228 522205083 929369593 314326425 23419606 23419606 677019227 327614820 559031493 702464159 903103155 901978625 266369703 693425727 568925172 903658645 601613924 287572779 538396754 302717208 221064973 352787002 198233371 369557547 175048763 174104961 555240050 555239678 371440258 767947952 338287937 511025064 4870555 4870555 838641224 77123340 855431433 547379409 305364947 197756167 987236769 648322942 733006988 732778825 603751845 63758285 206624083 452749627 350980304 852032746 780475408 245891853 77363293 621205636 327937889 560218264 300356290 400741984 296690629 145750747 539282851 742629620 412 412 699457704 66223997 222223679 198841944 374382181 657073603 782196096 885987088 376909582 376076294 628461206 91640454 603616314 397922847 781329972 284792385 8964503 231734566 81 81 743935516 733615950 15227772 220236724 338399384 68491013 126 126 776370884 668671312 291536718 339334767 901078768 282612333 77547990 950403941 246368305 84789195 315089351 602155630 889215080 434168494 502497011 472533513 834046095 257123892 973731740 130277304 201981376 376884952 855141416 63135476 100198727 913605891 846022884 133117652 486759307 197967777 302 302 305663329 30693927 692121981 976549019 46722702 236182520 179983062 183453861 823245009 44745460 990954426 693646386 669275310 107672629 205937072 624908732 242835180 638802813 783089551 44169226 57546444 84691462 519743473 431790936 13991106 758696588 307651604 709975500 451434397 586824426 316897477 23521176 917249089 618495332 607636104 795816010 651619727 708111527 751126446 8266354 112038047 870408713 284362072 376170121 812662449 566857280 765392927 877899218 439698694 439669614 19798632 338191686 910625385 281907416 617463407 672860641 530310421 219392483 593689982 637896896 376030091 321525122 410226091 780914548 784131821 879126206 60892183 996164162 132959486 484243875 935251755 892351321 838256505 838256499 592920134 76206445 130472021 515585093 849913101 714039662 70770259 59193583 786335202 845294751 874532840 184025309 61159324 544319400 21677793 21677793 891632189 272416980 477441740 729078126 485368 485368 157857345 781344815 739593138 761959259 323 323 942984039 504555005 471435689 136159343 191228604 184357464 241202338 17621844 987840174 799549457 650974671 485693351 731125139 643608391 214060715 214060679 677935960 322627574 679508793 396388286 990650172 990641388 778191839 152450681 997469228 964386550 497596868 683616241 882674252 558864928 716481527 667526034 886296145 299565276 717099314 168336544 690831252 471574366 435141227 526981494 94061163 94061163 813766139 884051020 803521100 974649474 183724765 686275685 631404743 595605528 442973666 737831508 14052165 587710326 382684313 879860887 107191500 686133170 912499947 604982664 525201163 778619173 145852849 242605823 852155072 887980001 47502460 639125640 877942485 985758168 602186577 602186561 59297764 944454416 964096305 572883436 731683958 364722859 912560098 180253946 954889182 366981861 26985097 48042604 105516246 104437414 19 19 951039763 279673781 923767471 676090680 260732270 777168834 409679064 963564629 893291965 151850590 249086009 430421607 909658092 600600726 906726890 619615671 347062326 918481311 640024994 920246726 588966080 149011645 339404 339404 555343918 547061187 870974096 22903842 613521027 435039831 595317616 595317616 809254176 516083306 102939736 748637664 460679857 285756783 360343853 126678547 951849517 767396682 725940580 32179316 705450569 215717913 483536387 316832720 732404420 415579814 32478691 276007760 84661035 399474035 878751708 425703676 595738943 385312933 217699142 681998113 842785854 529446942 948374662 141966362 947246475 515043520 77444014 34651167 493631307 964151299 971443948 858691415 925711357 693306421 124691175 392550579 658779384 927102358 58795640 949255707 148386818 18907601 365445286 866513657 263361558 14025715 15944030 15944030 745261606 555739985 480651921 854899998 769593515 966729695 193546608 193545448 443997872 803246980 4 4 935017379 614053460 170502021 448170295 877024811 773875239 422122401 688943042 260659487 741532605 642431908 132179726 893327640 917469771 516656681 643956239 850756747 850737315 201286522 644486276 615964722 402201457 645450828 4807471 949969457 761862944 785713204 306655373 29403960 538241583 683230491 572022388 83870721 697478198 301071816 895846085 161698745 751172492 376367826 980287175 596855032 634640737 767256314 790799268 44492093 695755597 409921522 816335122 784403373 449012596 124598145 189114053 757547910 664676982 81545805 487756672 184339611 317709032 203249681 337823607 183661286 39257437 79150229 539635341 415908972 415908962 436 436 131736299 577107787 447459364 781414304 402334275 110134406 371881066 970760935 999907210 421222415 560721584 191067087 557899527 378514720 81519186 487679477 855123427 833264010 382973212 561408456 191379683 338506215 702880966 6061008 413404580 524512748 61637915 147022562 132330056 302213561 590090881 969309693 484238119 739353895 754428306 478203803 570825658 542026154 165942386 673947842 375849589 783492090 761695663 606838658 619887272 252288378 248807991 248362132 578239394 958322973 616190093 720992006 244320283 925117880 302666505 703514081 548271529 427264977 258301012 290720252 938043462 938043444 797018137 834635198 500444722 846292687 336335604 413972812 479780970 481967547 785721526 968987826 606796707 414456812 875264740 293461373 883808527 402955993 950595376 506416268 320675507 524089870 476711613 701590937 167750674 666386640 539506143 577592957 448127471 720698797 276775789 974209860 780120367 562166126 64579131 265519002 52193176 286871687 288364324 788792067 614771742 393474127 23391755 573977066 828199376 370664537 221058012 715631059 963198654 66482537 80424874 963015791 975415909 327737632 300184179 557952603 478614824 954377797 579687901 470299686 913895402 601454070 565408330 58991148 995591471 994826427 259357504 804490795 227497160 330455665 866963086 614492407 841465738 485369809 95957 95957 349477598 815894486 220373321 837433231 678965403 230552145 946951270 326618867 935233430 128559962 325786905 624968798 555088 555088 532261623 166492212 734958367 668625116 551726522 443586781 190297365 647204216 5046620 419190050 48248561 869117199 34673130 964395552 831111713 394458079 334241390 124351917 483998282 168205310 26857466 707012904 331531443 341840500 294425733 574367867 993258284 764765909 167089898 963247567 304289861 763625110 553296652 915435215 167953353 167953353 23646786 620109575 733048872 739480274 705416242 410985388 827227380 106612348 103395604 546349326 542009695 248803291 131473009 510520616 43249037 946711476 283802196 678449115 329588745 726029012 256437429 117482928 915541172 462848012 767693918 767145058 115080970 811423869 299874892 98232283 221208530 221208530 315147470 298246561 67028387 464992915 507605860 507598956 273589 273589 276084628 561991941 340131023 555325192 298489313 984658521 18907316 18907316 998687072 146073079 192571243 705914252 125388847 887789050 123844019 896333217 677835858 488407003 336829145 720278703 409300742 283539925 434604043 304154644 410679792 3566019 16037 16037 624065478 839425583 709767071 999369501 959653022 133176497 354623725 152459541 813653904 922489713 334716062 266907558 896297474 482460662 994364296 186667822 156884200 681628504 681189257 369875723 192198386 698292974 575216969 196983105 881185155 809178720 729737548 940856978 494617284 503122966 18879479 18879479 421304103 365522913 161072461 817412025 532981292 771070466 372823850 121477373 172071955 297177537 557193917 769105488 643266788 202185272 787802798 621030772 631752881 677002544 726786449 369469714 852873782 593357167 967922571 775048802 204643166 204642336 638461823 467266110 303571470 458960846 679564319 674744637 182756196 610647282 560286468 614187661 622319710 258241496 873035121 740387370 791265914 794270635 2522927 786856738 26 26 804970661 164059257 497408311 497408311 404404 404404 181045861 241581505 693336445 494903341 664267554 484111854 980476781 105225583 530920095 105951364 235770329 664873337 870574150 464462143 222568594 222568592 155398161 451914808 530385193 855197406 521064077 95694466 689384810 99964937 282334738 405859997 406898726 925613665 322006849 444372089 454888495 61063884 598025602 98011635 795865095 232552190 224003085 568668116 578339848 558964039 699151101 546762998 945439090 903675712 788437432 522459926 571920911 305888612 538435439 393633453 756113530 756112846 466060446 221857981 791059056 207573535 462789280 891039317 690618879 186917850 670185435 865598287 557174849 861988084 16124659 401529716 12828 12828 753432189 904558917 583687177 885569745 469643088 563094995 563 563 225185815 94277477 742173030 604518180 948595169 323194060 713063412 621820916 975205956 508723767 296663572 532022696 459870949 84749438 799703300 497247336 366014088 601421832 391183997 574793734 870819138 909776068 548175467 679099047 176818765 162789235 746130240 77676087 843141595 31860205 201476163 873406874 89203667 154836397 793359125 275002094 739380981 708249545 939867743 698634949 451676571 604861280 514707588 528667791 740821845 775187264 387489890 670260424 508833650 175044359 620751350 128757984 576843607 459930917 324340102 977630132 785631647 281690565 480934834 473845414 899972335 798579081 588968410 535538272 762588849 928049202 966362844 168213025 641065 641065 78100322 495703431 6886822 6886822 18496472 18496466 787688281 286007434 550602940 39723815 479338077 480728439 961784089 690098555 693659604 258796847 301998679 178107723 852577605 392217123 629214501 831745741 371262408 943317149 422890167 725381434 2921860 572848002 800265733 258772409 899627876 269412765 909719906 557680250 605714254 590932397 514872600 830952842 996764124 996759732 351652658 877743047 519419130 283535237 268323447 473471686 547225594 913284127 909669210 261944713 683074009 317003 253966599 499605916 99325306 450969408 695176133 632128345 958961393 210094251 642550706 983606770 502259419 252360789 625835180 310011315 572390483 18343139 308981579 976408787 320974125 252702733 614289872 553637587 555694202 180891448 635825065 785440897 17909 17909 712664735 712664671 306138323 46862202 961380768 88792239 208565806 491753904 505174784 18986391 595773466 64433713 630975568 233873642 885609386 313494073 911335553 98747461 2881253 343550781 345113304 316947202 890724423 321863504 749750512 529565768 229503427 491866723 140227897 780790397 696761781 591363684 684582131 868006304 839264047 230895464 162122181 443441275 240609478 36089934 734841279 418577546 955480571 574780721 381577517 230887511 538443319 452395571 269346431 164838795 778967267 88895528 767508518 621325152 192667941 140181908 251299766 181921612 503857433 503832811 820999044 7297196 548124109 656837561 357191965 578943538 114708345 408306909 944897991 469488479 815613949 544591001 884971686 302738918 8899807 8898629 428160 428160 681620230 681620230 17676 17676 260708113 114996505 256597305 750796952 545704330 39306007 684095349 416950705 360884713 270578716 538577958 840808485 326347842 577021851 33236896 785959423 202297564 416510807 523816868 550788739 2245 2245 65692706 43204454 441571689 969850404 700547410 85751674 81941499 524783036 643393369 640275744 607581746 213966238 439597662 4207775 640822801 67396657 346181698 900722187 686068414 61131679 771078711 370097626 730529590 729008153 254656989 521580631 483188188 275829537 317523629 40035321 371879216 865716312 911873210 142560536 430922940 605064425 747568138 343327280 982235312 824840738 693144392 281398903 561839150 382712187 146806513 884564119 261518740 860767800 485574775 485570945 373007726 373006580 991228028 287303345 117026711 701554178 307800 307800 940875965 282087134 326951224 672161904 925969949 635011505 364322461 78337026 415689288 33645809 349845982 511059715 874477681 615501338 483447776 269104618 428366385 423409136 165020347 737788775 445017512 803912785 179692895 379518987 772161135 985905439 365338140 241989763 671252175 92045453 266210055 104125631 11 11 563801326 967267631 740150347 354176567 456725137 316343440 984878055 864767333 782 782 766880168 62830390 457722771 758729216 111117362 180580479 422738747 879066357 93886785 93886495 992721179 994705838 194260203 311225059 33843521 33801449 264284840 683657667 632068420 949463212 765339447 452037021 77606527 287742986 77184071 460929178 872652669 792714329 688786329 402277440 395691172 943195791 897747142 685799074 603314664 832520578 318937443 870161388 703577962 796908006 914375739 29952926 721539576 721538514 472017859 472017859 821424218 821021598 257837439 117039694 845908654 828385174 566573130 605744957 208548617 779901652 823090980 47052241 500875778 607348841 834545140 400074942 341957082 264571306 593238358 52994427 238292528 238271578 204680167 23386348 462348472 347321165 52617 52617 987015998 499549836 476162886 580295420 758546716 575762536 138570091 352430120 420361927 305032189 872114855 467015986 784552954 956757488 284125876 800318293 20630136 131992489 170467835 12006978 978707656 70603840 366818909 632809904 93321350 447967869 89861350 405429922 162270652 624543236 729 729 582432156 182872227 955286161 942525503 880677826 489287387 354964799 207059808 72084457 146592754 552 552 183250358 12697068 338564287 853743908 190243812 65504126 457101474 458480941 239543008 408759539 321720839 482412713 510204254 872242279 363751354 77592098 467124912 909143116 134294059 908137862 606602042 296100410 508779020 224401209 126799528 423067368 64505760 64501610 384022851 734900915 631379812 363857412 384018335 690883884 142155166 82724957 391204095 833489914 627533630 603113296 287933793 542075684 14790640 818298725 66604745 682746292 405097203 188011202 36578557 419182247 467053347 944941927 717553882 168194702 1316 1316 275192665 975788725 823871303 62936082 800273512 816269073 333476358 819308130 323293063 323293063 386950375 488904704 525075642 184809578 933819056 914600536 601163000 813060937 850799623 272108567 252596856 420117579 860199778 310460272 125277994 459667313 10521526 10521526 678177746 210034680 991486115 741994045 717822669 874025766 343660543 863966413 912239034 475765128 177781665 40287802 200004 200004 295338782 448969216 201885888 720270300 299679214 299678672 14078661 994078770 669867504 937398613 310610321 236177467 814152954 977145593 981091603 122731091 39695360 516932173 430463794 534127762 753531365 784472937 896896044 304075262 577313382 607864711 592799706 466323771 677740660 674772621 249511887 117168955 657509808 663776499 789199420 516892395 838203848 430110223 685072242 630466886 381285140 345106020 869749467 82361254 937975704 628837502 163266531 445015552 350723020 88911894 793748414 860567199 347418565 347380375 233243075 582707451 495480213 313595879 227297102 669150856 957060465 127194282 730206523 99672957 603752820 60497900 177242801 814045079 338427613 512996106 8571028 8571028 522309615 219916350 347539632 13001774 817548910 817542358 55247249 55247247 662151976 619042784 354065170 510898532 786690466 920346791 633824051 356118727 889063975 191000394 584364801 145537791 990060813 178768532 224314617 829944823 219908072 98270028 979916000 22227785 564752574 635079038 64408886 918216141 50089257 815742885 662087610 631030413 533433408 335325224 720 720 33264821 554089954 873228434 469733604 185671099 818822101 43003306 293329892 980452437 620350872 611257397 440555085 675153714 919756628 20640 20640 622132282 89348027 722962395 722961239 224460087 624156262 17997110 602520634 995662691 197291332 340404833 340221395 661815119 363915390 619306519 7609389 797915938 797882190 323805907 191517230 57082395 408276795 194573435 262809945 746632522 472190124 769900152 772991755 323058751 284063369 58412744 685992508 47466628 875712990 481907949 475116307 220392520 341759915 319009536 956604187 959651506 741310468 816528438 791323353 929516870 971756735 468359826 397642643 160946732 308152837 898601825 525958569 563591688 390007612 921460715 310855408 709934718 401395995 647295936 928322008 152341884 30603104 925994706 919086245 349136059 414409766 400603881 854608994 653963575 890760277 99989861 404963730 571623220 886273780 889747808 587031526 887083564 421395350 708863268 722972555 977723651 728013793 924090481 503207563 316873350 215337965 428297711 767215864 531198 531198 253072689 416304773 426056479 772427908 216692079 155910322 517855853 865618792 568872745 440222219 359409421 626466414 817562844 67255326 23655 23655 481508708 373347384 390531435 576459260 641411528 268805395 488094402 125145239 140932690 788247574 855743942 546949554 585010491 599977243 337671944 207919183 844195684 576068491 147609935 569968553 534584365 263003694 310817566 528439001 308441986 990622908 855868797 720573306 775555124 767674335 425637528 987705511 235721908 617323220 685072410 748274685 283794227 533889502 141979953 671981389 86430287 877764598 3338146 2365164 336903405 49838794 618809327 857733346 647078322 973897151 272040551 666249204 890535960 745247450 591193328 498298115 573538675 356030826 202243175 51045290 934064654 234723402 119148367 544512081 507232429 867037238 124380765 832242581 317827751 556776220 269142542 124602325 560596596 433473735 126143592 989183434 110765037 94942246 354455801 938501843 83597235 54292950 669990689 299878401 111243715 418899375 412603714 543559607 749389966 749251684 187661849 404324711 952489412 718898685 19873030 19873030 979749628 995033685 35733731 775229322 551850553 812898024 108510805 545761653 528141494 627661541 851429753 356838735 659854438 970489469 565298061 954547673 559468954 676138200 189333344 304189221 87012581 896615171 581175312 574488759 82875649 353926943 398347752 398347718 546436559 812346647 469093943 205837202 755224623 323154637 513311915 84274924 104483815 734871909 152071467 936990648 993892397 426251679 381293016 684042243 368205429 219505150 6530016 373438693 660750340 529933327 622547359 349640159 132122410 700515577 140189921 757380125 578583932 590317495 609186934 35952886 305050661 995737676 804454677 953522470 22680842 153810464 769726522 287305558 940617504 510943628 525562251 409544515 295311562 784497615 415119178 144882281 903495600 880376271 196858760 299079225 863343639 372258449 320822566 941276918 428792015 904644399 473144443 741039935 24571 24571 726379818 17237566 844033427 925846521 951375945 968415900 63403285 199371199 956412984 218730949 135512501 846545972 852227256 891500987 236002817 624830846 251874193 983657248 23670121 565095360 240691363 239978117 355280071 137152075 983709761 202875902 843940442 795919700 145925307 159821409 562621897 842279235 990211962 447669669 107117406 63584866 163815719 254131075 381412677 608195976 838867897 694140088 216343175 363439098 13 13 636831682 792636690 71162936 824838834 814521097 602530916 192567538 770769855 205108393 288528131 236379034 776197020 22367789 22367789 92741440 928501465 667703910 722274722 684302266 356530692 709349674 784790474 341167817 303876150 403063057 320398367 608365316 879033472 120887083 861934642 10200 10200 651747475 402671368 372472497 298078114 632 632 46097967 499018594 556120590 966029578 540985607 928936999 380003255 749204763 577068784 561673878 968807085 354683685 103578661 603001923 156655578 516933804 614487004 500610707 836291929 573815004 44840287 334779311 235903321 729940250 63837580 429613843 326914899 330732063 743258986 506777287 341323791 25598820 701485759 173713242 7433249 749613068 404270328 453675630 464111614 540686292 376808224 438314558 675677522 88372327 518169503 157363493 834493917 603003058 385513428 481345828 997143171 704549639 432555850 667613456 731286376 316180971 351217947 218447716 303527455 468899924 887359421 887359329 644437432 337438390 35789020 411993727 1017322 1017322 6949683 6949683 289998077 496402471 100716477 789814978 692800505 949263034 46080666 301716900 299808099 337185230 32836213 517869706 833542160 72182601 383356017 528736716 447100003 489162113 286959 286959 414480864 573990416 986670206 808307399 574843244 364490413 53239841 505185137 873934145 275962245 951987921 502989531 616053314 850552379 444381626 361211516 372882450 453945393 21281 21281 769527035 779335947 764039121 539764043 816788783 497963400 498441183 535640691 321190149 332622828 139865103 297377182 323835888 636793150 167548133 514988614 251 251 423832750 814582033 784713888 453082910 207342866 866544478 829698123 730740347 538729017 954251209 446359617 375661121 904656766 466399139 190553099 835635349 146204093 146204093 635438730 345489141 83953878 673441905 402595714 327249376 82065895 286538419 730598519 501112748 922729120 117055762 925212612 61082956 889560084 457025221 816 816 1558 1558 545708870 296346272 59917617 724075210 141007660 618886500 316210705 641704748 796216716 932629627 157939299 410121833 225039828 835298830 345950861 314685810 129907477 154224872 194295643 579361079 274417513 491165201 129803235 241038967 380099776 857837638 697995115 388373625 634533028 905567424 507949123 602468695 235104595 253702719 820305596 316368460 256051517 461746556 561596124 6259408 357373120 150696961 871073860 297316861 174628565 339849558 373672455 152917232 988254854 795637512 383961023 240516872 495541010 75265470 188922663 910186159 285643934 514961984 146951893 952576419 484464187 484464143 233150961 625636372 707921714 157123888 814387090 832543098 868562950 234416414 750756901 372878881 7134 7134 394516324 591285334 327218244 737846052 798325314 97453229 944428278 823439320 797108424 525422706 471 471 529888272 424849458 702535429 460416463 727896507 422069597 150585288 349502361 310744755 547393486 946159449 857441686 26707936 48428977 989896964 514810393 681441894 681441888 41069010 499263979 66000719 102587532 17747 17747 733228632 733228588 690998737 549758148 749828743 481071279 236397264 234350936 256594811 432378114 103351649 746166386 137934494 29323802 942408369 531507254 182070384 411961328 429625723 101015352 337511772 811017731 625202873 516289236 923617788 954515685 290407240 3423598 508885853 596516758 994387656 475654170 384086253 603541308 403766216 836035048 74298550 25343202 16865885 934951790 729068319 865060072 28449359 493712756 931602353 235228331 710804396 570572435 258255052 276653568 690685689 251010077 861546319 115473331 716276695 818271046 260853858 188400471 264844534 78191753 342679588 740753113 257186279 243546210 635261046 613776432 314323905 207130604 801822688 772297458 370138532 144502543 895955194 463013481 936381002 682813855 781843545 979095871 305213510 435414037 314980254 276946061 94541618 171790418 804482747 247831909 742438058 750490406 536383883 461647047 911254544 500440823 154458409 153105171 423109325 423042485 263627727 539635863 339290819 339290775 577609670 478630790 729905397 728664391 533176973 331587312 520507510 588049011 973857458 629467674 551850983 685634668 986880975 342243103 931786317 175713826 292856553 261710029 80707342 80669180 23150 23150 906346584 467114342 786024768 658355036 4641 4641 388498118 109087928 20440020 214312673 988541773 124017990 817829452 645956552 492108433 951920014 344220272 814592309 553381045 599936686 395335928 106756835 182089711 32100690 448024871 34141363 574725237 97876649 873135104 162776773 541757555 838052958 255180604 570494614 993648201 790500628 807672793 571391531 150368887 928659711 671752011 211923573 541327671 444226993 992931696 885437700 110326404 805835769 62276419 291812219 938562488 790784258 739302607 381560628 835982174 426094131 465073723 570047524 292458409 812204234 278938175 278938175 731871247 452237479 247636011 880027176 681681372 667758572 210589250 849132817 595341294 675985231 959736362 890487735 799980601 722292311 724720292 424152699 398777104 533141376 685762288 132883330 160186254 676775329 974531141 451664297 737271762 723393711 202685785 311346683 724488186 872480184 789165697 747800843 478218522 478204042 773551623 866929212 38666746 84707468 10612 10612 450794944 876010307 337119570 174247507 153310738 293160233 486049097 726259567 747397619 5018321 245564127 532394839 627114110 97950466 565271695 361395916 668545080 777709436 541830659 595844852 123581749 848771493 448698291 448698291 532047478 701876216 598824256 596785202 544365793 113230087 195811788 87301003 744693948 108790265 313499993 98961772 522238563 925249097 789284218 858941068 380155961 690492004 739341957 172551134 33190943 22070895 304415602 62147572 394382595 16641447 91845087 190743980 760341047 714749969 23693304 23693304 825926042 311191685 10539476 10539476 902958206 738255055 283925919 724993925 896791976 203275145 114747785 421446121 154402075 442475944 214051666 638195788 870757398 344379947 998615147 268517718 133748705 25584543 39615751 133876926 453210860 461117808 895044821 83788286 866390133 569446476 35866905 151433168 439222596 288788555 238175097 744729064 861459639 199544033 472180135 429486234 134018102 133887344 27614608 27554406 66069843 29848271 910919070 900960309 958381170 958338320 192070358 717077488 448568466 686064772 467384334 894204560 706070765 698893451 584627884 343032618 599183478 577920246 14044313 14044313 883296090 467128413 443202941 596979694 570936628 748626047 882742131 877413602 476838020 264065851 947461304 161356761 701317278 194324189 199023290 236403686 78242490 611795477 595183218 850844034 204360867 814603447 659966365 754404871 103475923 103441019 126489282 394766434 426785849 276943062 737246208 73216380 782569180 472371435 320234534 389836795 70623656 977554499 501080202 740598026 341656 341656 549956871 566662301 398797571 652345061 904793997 414678297 296494925 715810715 680556341 52851555 361260606 636227379 241379737 241363849 308895218 95888379 886219930 886218604 942863041 25297323 941829774 474980132 977741308 321933151 738643116 501996246 767988708 504821612 588255293 669544687 616668328 890172745 150908001 14437458 932246439 366586061 323646342 700598962 755250760 358984867 338946679 898694892 867431196 681281129 111352973 449659579 962345850 724026971 889729333 559833199 897330498 190678090 325433671 52752703 585030680 934522154 346679616 370668887 445563187 969867370 730860917 974917142 115073655 457096234 295605073 665428003 330988258 507342830 547542032 428572168 197501906 26772953 659934279 385482987 551413601 487617428 120574175 925501653 16600589 216124856 681849754 782926873 886093280 186360772 50990532 816233159 233324958 884470453 57970299 287781515 316786528 436030701 603076049 655104572 339315281 207518854 526474140 129662541 492241366 485583364 728253934 537297401 474459697 982273629 459282743 91069079 916671149 642313910 392897640 392459494 238351175 643444302 293494712 944613616 395573206 868881637 5931 5931 470536279 374027430 470419 470419 505715729 435443740 381599298 367670860 966259882 249382964 752045113 226876244 706873958 777073370 900149165 576005166 993673850 585329414 475597049 477150010 743037934 251952817 689441677 168824333 735889342 414579935 584321982 680855678 532678259 532678247 205763186 963865490 906281213 497106148 442169562 486161824 867307212 43808732 497068336 857410945 200609881 788180552 993699420 530139091 163333292 567961116 597608672 49272085 990443273 634695196 273361861 700983305 815503113 495466152 658170496 440378444 508185044 459473832 503310611 327590148 529285848 517859893 949991255 182377900 308549753 308513633 47066716 322650877 875743296 734089100 447214201 425616719 160972422 674614417 461897268 932776953 734869361 315465070 879630669 673908770 329214961 630337482 282939661 9259349 505295846 333525368 560983836 512888793 882405738 968609059 385818616 575405992 14248134 87748494 61898267 458548921 438819635 952690033 715955856 72834213 12047000 266526923 30064208 368146107 316797908 488996326 242695101 242651189 287116238 884613854 615943035 601545429 406794719 4280930 857519225 96872903 306609641 846170142 572 572 623421559 228588657 210591390 261032866 282679580 510059388 960727033 744692693 381805632 931340216 153102308 877280245 857213410 442422551 630276501 187436682 419063207 176389738 691776572 691077076 173776677 137201241 474353532 890474273 73459210 304160864 392227472 750372196 220338981 784960775 580654932 308836268 2164593 449578860 951410608 605735983 505857032 507898162 158584330 306320373 401870293 535706339 816550082 72816805 45245844 150782868 583853759 744944769 990993349 371943114 616876917 122448274 120672906 337880813 512478650 74123277 305905901 190594909 504664305 102290227 61626054 805023701 229903153 500695275 425783769 63318029 435511616 435486700 396980943 973893706 289502362 456053106 707235250 401544681 717407798 751715164 706902851 363366832 785676205 180647924 500280623 44677106 950627538 820978440 717093944 586874063 407094833 93205605 899742957 694145680 294557405 95447831 100069169 237668062 10883245 364824082 15813 15813 940900783 75578944 94766668 94766668 304928769 426776176 712821772 476753122 515393665 740192319 884089878 798298908 635993589 364342758 982596949 239936900 237539177 278503874 724378645 174533111 970375654 752407334 362756785 361895253 309299117 581118130 651811500 240591010 336292055 128484515 450093784 762811714 719109573 183266926 512297828 253586238 827308279 493346352 87356278 831825795 563996209 70445976 481438806 54843398 402871467 894039856 261562174 315366213 24837565 418865991 826008223 467790892 610077259 187156149 688165379 203371143 108867929 18850946 939568102 875432737 50565509 50565509 246698766 353812465 83378231 424979036 599171748 980413393 40152237 456872526 252537169 294723704 38087249 876807766 715381928 756560385 998419212 859623357 6131018 326651217 235203942 509211670 619218202 543022654 794134285 114999249 664874648 315660607 37432796 12626853 92628744 834654526 529176914 542481389 316223565 316222235 341413156 975323870 435345571 649400263 364213676 703820511 709278346 43651551 419102872 418928386 804816750 514324613 58842367 837431262 583028442 301114001 733908557 989593761 183838399 428062882 524951726 673343244 518134398 229505524 609061779 746957156 731794302 471193987 960267256 204032561 967091182 96103263 138475256 846225160 160782963 809868455 795865899 848265265 636207358 240104336 688922244 522065365 781088509 929583929 87480807 427843085 282958253 781797991 432607476 629929310 65689900 601168788 62523086 448143659 724493094 711257361 888901578 619577454 526478066 877781811 690340112 834225003 859249579 22431854 965693098 61671801 736715464 610758661 508297170 348262793 12228 12228 22129404 774756982 651473122 278957526 270791015 887931958 194465350 542532930 637002235 780383423 973006928 159145651 686100067 686098891 398302812 627558879 389144384 898843104 646391653 107625690 282613076 74585638 791084784 723363115 30332953 378903939 666401840 73065359 169689058 169689040 720276637 127858893 742384557 624469557 795331893 259673103 583539397 583528151 820212475 918797841 521175417 167096368 404643467 859565567 666656725 361649629 515248573 236193892 35308160 810454196 568619711 611424781 935520828 644640458 362942297 116345450 949727152 830534215 722250712 6516227 661292470 251989389 832185246 359357129 425122819 425122819 405156132 744410659 432942577 505450301 824456317 696812641 755810978 755809564 9287542 9287542 927056156 141592016 804507971 163190200 239047140 621499586 35183011 816455065 530630995 972596820 799314854 216754406 740653149 988243927 928233405 478585376 651877512 82776363 645180857 534264659 178372663 365439182 640621104 838764410 263898742 964539282 145242877 59033948 774846284 483982257 315182223 194464203 37453441 292989628 966970158 215923670 116909174 350630787 779656852 116460381 988849124 9818692 799584 799584 168770 168770 63 63 767392411 502089563 100740141 920913679 603171335 558729828 505658200 674654842 452787274 32744133 620106350 575320469 842201494 442428061 692870153 450111588 394811724 935169486 314453194 529141879 920185064 921332047 602206390 557926541 983565340 388379662 931181437 763470352 551603053 27375794 365566722 342045396 307046284 194270515 154192779 253271090 429501485 13506471 485875518 271006430 666579827 222309766 609 609 707259549 683087972 484913548 278693151 592730516 65086424 32123124 167332982 741398247 141134736 20185940 20185940 501475061 859624965 452642479 938467875 747983118 524301261 92921630 476357796 426553667 677730178 564407683 802077500 960388502 33926204 491613663 156759530 320241865 187098308 46698659 46694213 18087952 129618117 395383019 396815195 553655325 502031410 114991295 430088691 32091453 678307090 852752009 778343478 744281733 157124208 330678307 581599646 999008893 999007625 256527635 788440624 528588310 528588310 770000 770000 785451785 827795651 526986078 749180166 372813298 505027122 440938704 440937382 282719603 7629233 267415799 504597173 775132139 340162181 451918764 994320235 353332905 580564851 966003207 965969575 617459086 633403268 503854931 695221400 404780682 411580100 406890409 570159224 188142996 308860598 581040171 190472771 992439717 852153320 12311597 12311597 518636967 459409258 617079 617079 389670895 506507290 906001490 153543180 892966127 941837409 399248129 763473563 829521085 221933098 20576 20576 454142358 371918828 645464 645464 22556182 22556182 864453022 726713276 687328272 687328264 406810946 419830210 589163628 588096790 273598065 408922755 870380283 842633449 736783198 233133706 839807622 700046390 53832271 737566007 602632453 920107467 969235292 130576651 445826562 814350748 123814726 123814726 914424612 174550846 2173961 2935344 40131774 554319016 707234602 807941103 185154297 732372758 730398396 29653726 12291261 12291261 581089367 900502935 354330542 998045488 67402119 265099108 734592754 877817625 905892140 203450970 925679776 882217117 758609384 849103088 319212129 319211667 454317145 693130823 59074028 5604283 507212865 863655831 216439051 640458663 829763697 704052002 204436462 922613224 703591255 214975005 913398490 455288626 471212225 860382990 587550349 587550349 603951390 89300028 518139301 410052232 697227596 886555490 742241618 157850455 379 379 944697003 633182511 196798809 141606073 999773244 103340548 915506760 851696462 586791929 111947735 813577500 54239126 884201743 741528280 560938143 799322508 829084764 779528186 213913761 811855779 158573776 116219197 442456958 791957174 408126331 621244726 104056966 199586682 728980279 501533721 444305065 829840734 667890018 788109432 852947403 732025074 727594786 307013902 854156409 941069980 659173019 155023353 799816338 150573667 928696597 171565829 422678399 549439540 82231394 318240005 615366636 563731804 8366937 846127426 71289569 582946561 845559493 941826252 866929641 866795189 16747 16747 130388628 412673525 217707532 585456141 351777984 402836051 193148360 862968085 15 15 263211355 227467970 252436785 568386920 177491541 940286550 520005934 951029999 223223493 609954161 790261660 981724635 633254708 125991863 621972940 189149305 415279825 510762326 97645509 228114058 165683970 477351576 963263750 977180342 78018876 272664800 451080373 450770993 753799429 52823288 817474763 705586958 984909942 583405636 641 641 829507148 783236181 47378567 484061339 551285140 551242160 374773399 928696338 478023785 504703673 159381978 456894288 379156888 673958246 579608267 34300255 843231397 788076595 266661580 508737926 173886011 625881913 557912788 529969158 931377492 77740012 593895282 316860188 778868262 700853193 860186187 495649729 540266201 639709863 986266955 857129999 856540126 483556299 422918847 180863763 676853568 367140031 214633097 260774060 174098760 537917010 266412015 992063237 194197553 811560022 433461698 656276629 246661556 355928398 919637232 71419392 797742469 140070918 193613667 499130618 454272844 263140680 328128047 900950797 393968102 393968102 793157324 623263887 11754 11754 81880204 467465249 515858747 70814229 679514135 563118273 718495664 160058769 909952790 748951758 281822157 636014231 106003549 106003203 590877547 785730395 894194646 290886453 838174823 141639708 183271987 306937936 259682608 374247854 55788719 287571835 527919946 120456702 787310699 944592704 77202854 572313679 454039501 904806461 330505217 814610646 770775875 205364104 708839246 226211755 33573887 70032842 193175973 533231079 374781969 85482477 93203812 929181340 699692175 696779920 788980101 788954811 950914637 323797638 926098860 502971047 739787875 440914332 934709259 879908107 17135 17135 302355473 482403606 199083285 199083245 443711907 395064224 291816220 290433800 358239315 374405461 152434742 693790284 21428887 21428887 163019539 163019531 325505606 419079898 292532701 828907707 513576892 399475916 136890654 136890654 684638373 407627264 566996768 786470771 241564469 937405722 775740866 1196705 549444497 432533648 330319061 592343545 417203330 135547130 830025516 499444449 80076265 110503613 861387491 677476009 997883499 725239695 891952386 98527742 965687028 967648198 369818103 288748742 728347903 705328846 390429128 10207478 740671649 157472141 419902115 148478151 279581495 49839405 415139947 415139947 9831608 173941662 545186323 740569740 578388360 556434812 665415461 146330818 879904151 354042366 858939012 5747291 647133171 581809654 341307794 59421455 24069712 839675996 515905591 112655272 960049845 275867583 893443087 879040045 873697128 347294788 48303407 38492776 243531263 599853227 714265871 413548460 47457198 378987804 408761149 764784655 15544 15544 535812556 108835381 882290700 317373372 756017235 129016003 118546272 766246818 151298051 6986811 476106378 933786719 484986916 237636123 518659903 175941180 313159776 494859291 134927844 996170795 681934091 806940377 276984506 830819908 266365331 134258438 362896516 206786592 172425608 550602073 135863478 838074659 400899584 468136230 794349996 471968031 939305944 939305934 792222688 362978002 260458496 712313277 706707331 811271655 223724885 331070337 755393838 43712495 839730883 260795903 65943928 7966305 588641397 702476187 569452 569452 646327094 546675273 933827792 666290783 453765336 575089146 224872181 805817789 804245843 235850649 235845788 634928521 674383374 723911297 258224671 59440807 501324280 766534999 649869770 444704058 629363737 306083248 236218392 456874459 391234305 390364949 637074531 637074515 52264578 759762170 427013230 81828069 378378644 170652959 21863 21863 166040801 142925104 421717178 20184731 519570 519570 104169861 541951663 539899962 926634407 182688877 974205318 263550212 836717465 821594745 896894762 420715825 934750273 868619363 174947808 232365012 134922954 551742006 208665840 277026060 968925267 420712106 492625815 632488392 536381835 776467823 790840984 338788645 673144154 703239636 215653328 622488101 215074058 9615508 9615508 850777652 898405962 442991115 197178408 131931103 843262907 549341887 799181136 725388938 595925026 789662354 279788042 696497574 937654547 10 10 363299872 980634052 115240208 977981682 13630839 393746150 665324337 665324309 910385852 868182670 784007671 293268363 462776673 964010202 726984153 219362827 315882561 755687375 70614043 267801498 229094100 540473384 627984255 772996331 153598622 786891146 918545055 200231756 878572639 771253074 837380309 641533800 652909134 191593085 917053818 816481966 380801735 775716927 789933430 252388464 748433487 205506441 730160451 177427055 53056015 860401416 233962566 183033050 467986939 653219182 949280356 841905699 113165272 792188933 317969443 317969443 750889499 585566314 552365202 321918347 2560 2560 946866040 10724990 385793769 535469417 692776693 614937337 280288032 647987955 31840687 758052696 652260862 958682635 786351024 786349784 692404503 342002926 758687855 283687483 966639142 81281900 967216202 966816656 468614749 883082191 790248836 44864515 40145589 473421287 854031125 671738497 766448957 287305087 13591 13591 608474797 736531701 803689350 962815575 450754491 675025301 35712405 958549743 193040542 165255265 318768534 739568586 337407451 866202009 118671902 993528574 240431028 240431028 837062549 487251235 982977857 690384524 813899993 955006434 862619844 813587566 974103404 972736126 86724472 465845832 553831444 96440083 461093624 53987585 102052786 139135082 951267262 846777639 999376093 65281393 265891467 139313049 272684882 908494910 826022488 379965778 763467081 830303992 380580907 666938071 182622227 992771113 78131063 950823057 867926655 484963848 539312820 17129611 470153758 359360159 238330990 238330962 312534950 665319555 214872978 853179637 153731561 902395258 291624620 239702343 23760 23760 337804422 672910633 484434251 659258271 26530143 799288113 356690311 523141508 153469743 870977430 107567249 695726700 133166973 584557923 13422443 985770501 284878903 225455416 78861857 149336812 205867445 725452058 576538228 664521046 878404643 682376698 783417840 150455548 293863251 193738869 752291163 118143780 530936044 785475914 813878149 75621714 606399183 425395652 454006687 426989046 892933108 892920878 745601182 498189303 209299648 485406885 777188100 316445511 295666394 285346430 85650468 923463359 614863946 834764300 964136768 888188271 569492524 731909706 581029209 630522942 703828528 281302506 862176092 986742830 527412804 345354385 191653097 102454484 766856270 754434091 178277336 119906843 800756413 104582309 445384057 738894431 536097401 668137593 522567542 100535355 435063640 717834041 691421259 584130462 577844045 577844007 285199987 225066932 367157613 313897767 809540729 383584064 19261966 774448855 13811 13811 418869706 347906820 48739485 169976875 881099257 296667766 207976162 796468381 649384667 566065675 331765021 546892050 651761923 975673561 606 606 103317646 265492020 101078027 229426325 997564050 849575694 941016959 932486379 84544271 670603700 83015097 310845767 28249920 62340574 207435280 944337385 891879288 383755873 147043495 171160113 277623488 511046440 339721158 379956204 370150499 345171619 41617657 939406862 234184461 737551656 182356133 131694474 414441634 508246904 823282409 869914381 9063987 9063987 928883952 480724700 895201153 176878581 336329519 712226151 506298357 610137627 436974744 450778939 957267043 618466121 409871224 966365323 746546947 566819798 221903551 785333551 242500399 215143842 646349009 799462016 450516184 283735686 910561836 215576769 11867 11867 449597147 437112899 864733427 124222114 561261398 501364646 853979882 566279972 341151848 435764804 849490856 638852596 14932 14932 523663725 456162255 707322571 131840630 424350840 424305306 850544433 321566409 326638593 326103527 833737360 98105562 601962196 203766759 380818492 82449367 328752387 83595945 25520 25520 454325781 357852268 553713893 553713851 289410498 841042643 662377330 577465364 560688581 929692576 322793349 710904693 757866046 238468631 102568068 102528008 148230895 43589751 761801568 256048949 488832113 297461950 538079861 215172629 930188975 822812324 226709245 126647199 537585204 84634279 830403184 174346970 545545063 693008580 173971783 554848058 736545695 838716526 930341793 850598227 113756984 971228877 343863201 628020883 252061288 218231810 72349098 72349076 783464110 742990132 696384562 696371888 653209131 321665688 393274846 834970309 288271749 942987877 455255561 940936436 747824079 631961513 363849277 276959337 121971598 121971598 882608270 478217584 995904378 586651426 952280924 988320425 786090955 930209550 587968281 587968281 649496018 591538874 696133005 696132365 135119742 932394698 130216192 117559606 147077790 417644257 19347243 281876015 370409040 553700249 739413763 188368898 880081964 840544946 530626291 289827080 255280524 117818020 14777371 371694036 253675782 204508229 7158924 7158924 2750287 848892044 501454735 44534503 233606625 257577913 655840415 217963693 15942350 15942350 548674848 727931534 39185310 39160478 822375293 394994070 19288160 986466843 790009030 989440127 711852404 30586222 146096331 691884441 216597462 973664516 436299608 167114462 993976773 728650371 834278995 834278975 30833364 449311140 122741988 446255959 817675620 691972957 567510061 154139726 227705434 654025301 391053873 781732539 374492548 996985831 318992510 14113293 568606457 788041267 718739303 963676785 463558037 828734821 328081752 46277454 859321927 179851250 159597464 155517554 569486191 267949840 649465953 220382916 271075807 597890344 314071606 227931830 185595999 387422942 738286987 238620299 57894386 429910455 157237476 371918354 607730573 504832699 554055761 12840884 715513760 684143214 121540655 815935406 391207577 712788719 340507241 365293288 696472676 247629270 385810151 647748465 300450601 300428349 121578086 268960959 196306928 995402078 683750796 493347453 266066010 886910204 53846919 407030463 505474934 234052052 141398235 140671481 266292904 222921253 719989658 856333987 626975470 797312070 430768363 22514128 270794313 931383664 488571736 969175936 44203009 459721255 212510738 369142936 626052264 330148097 272356 272356 737756455 116030844 499219881 865948616 899529721 491889194 551707464 337460330 913014454 137827048 768423406 932650736 245006849 880640057 116573619 958077264 19722 19722 274354968 685248375 728708524 925998607 728148891 40766492 724613301 581309652 488678922 503020973 404415 404415 554092139 949032937 482942972 204798161 463899161 419513182 75270076 713496127 476541744 976853315 562632957 776207294 348744628 14953618 672108416 432917648 982728028 814863716 374477832 227501192 207690880 207688456 329710304 41433968 810952926 159901125 16633804 915466717 642764442 259637545 133410522 764814216 769190643 838027425 409051903 467296914 985141148 457148591 918453327 775843222 696 696 458896555 273747014 956019448 878880050 11047888 11046498 403766510 466980527 705530160 555629066 347433066 166474627 749912548 671467299 205456198 150745951 134851105 508094690 656345835 872112370 359047426 473531951 824345415 815532419 606160033 703937669 605142182 820672725 105916352 105916090 765076804 593438739 592251337 827803437 784476889 934998528 920082445 912723517 120734441 248728281 620573787 513129769 665761028 780458634 509689526 356485063 377520340 644565204 451082112 354055244 871457245 494697957 34643267 443510844 258639285 699944593 94426016 159951951 810629384 82950582 655069381 177227549 152127881 779488519 314537761 748190566 452664376 84630848 446131306 446131306 388906104 23325693 743502974 833367560 879408325 860886631 408413810 355044036 759960594 44539340 930450394 493174805 52979067 577938541 283242589 163771555 8500273 719329452 82767685 260063294 378973620 981167572 42616435 929097796 955297757 507378717 406185591 821922533 377544087 317246034 411256235 781312347 926633780 692583975 149004508 122083780 403372767 375996726 135624995 94347743 495759099 102999084 150717832 417358688 477 477 459053 690605126 77323812 501838037 515826404 37332382 400950403 356209809 816970887 187682385 91491274 960398132 644224241 507771494 236804462 876552013 729647827 367165872 179850528 207897454 427938397 907109782 466861628 461531087 770582458 656631805 350374634 350374634 473601365 425830928 11882057 11882057 701239940 95015765 779076059 959290787 305371977 471126779 592282064 286702437 486330998 269678731 890695968 253328648 553686371 570813146 689338523 185359505 996787304 328079288 850685772 50678217 643547651 775112589 489895442 489862386 6590 6590 767843586 371725732 56245082 825375601 466847549 360999829 773545789 326727744 394658596 1835752 999431356 834799069 466142931 696836191 602810994 942578797 560131532 560130718 587415030 944043242 765625376 486800202 760129205 343238734 159278557 235994241 160129438 586341440 520 520 501281597 432999200 45707017 592879484 646296878 179556386 293974420 293974404 673958726 202958506 734734779 343104440 273697806 273697772 683915157 756805573 831220085 220360081 877654137 533250909 711464510 711464510 252532311 972978939 88182387 719746160 700850551 253175327 695937712 437535093 312043727 294054386 17478 17478 247399736 766788735 463789664 45569385 45062288 528042171 159860663 939352523 660135439 840135780 165404937 450244095 342880210 162615151 97805346 329900926 773936581 142033952 837453232 579578023 38944616 105542044 625098630 159935708 280805819 111267638 520002924 301903381 229957361 919835441 973268382 721658465 985840932 582342385 669697687 866758533 863948149 826695983 932462799 837064052 133330402 400976855 148607064 720233338 641328323 478374125 466829595 948114502 94962283 616141727 763108852 174155068 778990298 308209727 194223900 756400249 819813186 893251834 295382324 576080407 156744790 544213513 278903703 278903675 929762349 379428263 540542607 414707113 48016917 58218258 563655867 64573145 645957768 642710146 226164048 678902122 878233157 938286626 283052584 961482175 353371529 633844271 900164054 517905461 913607115 68538832 19819638 387508434 141414407 183859164 755957240 750972499 11768843 11768843 213066523 803826433 126096813 94209681 993468567 993468531 694718587 712093694 66109816 475234059 374112356 237613063 736593421 940690649 669085145 546083776 11348534 866246583 804687901 688131141 770128639 887400358 741411135 92657809 379189494 970686961 333418848 535096562 494550545 460965555 465301728 629655605 947057735 437648196 114674217 260728681 959671298 391426140 24144934 24144934 166801808 737524638 4997109 478493253 851708460 69470570 107687786 315236836 13010377 835561043 272574811 110821082 795815549 950737492 41359028 41313530 646309000 732183487 260296729 502150207 665384003 954601298 479654181 584135453 821897819 76870304 613182742 820876882 895418834 573920695 908523229 8724627 724686059 836894323 489485568 982516667 547568271 597150680 47445419 677210504 955179059 501255949 3161085 515528006 392505051 230788832 687287171 813504316 170178269 971054765 92698236 225625162 681644476 647223362 203074734 280610600 196046444 684011645 936231681 232305064 264534450 313396060 393243883 98109697 215893289 142201080 803228514 600189933 813711778 164788777 904347731 116734767 858168527 978681542 616823861 295546624 402970900 165734264 810 810 274642250 759910811 902421190 776347635 874073830 548644366 536033571 841846790 359780377 485013952 13964829 13964829 421204371 807067855 604814021 363400191 802046573 614999444 50219359 217841470 277499711 954633464 280252400 503268794 543 543 480677045 133461363 547348 547348 372844226 993750870 721835628 358904387 65569074 899866016 796140271 308059543 613498121 275852508 747987314 549914180 220980416 514877201 43330430 103598085 709961329 743344108 528266726 323117111 491396084 656315385 311767536 14697046 108375722 647025128 267255236 379271471 112398238 112398206 537970496 969815369 961509929 671959284 681676971 799261988 393347176 83653631 850848677 775904875 224130153 836908639 508311431 857831397 617649739 579584157 323482515 730504595 103914006 445872041 969355214 672061329 876684431 434113645 429332254 362808547 593160873 593160833 140358933 68491687 961050518 759537900 635799400 727461404 288581268 465168626 559727149 975898959 883965046 887507027 727165168 678000117 506471590 880516317 341394405 344165482 783380890 85087345 303440039 750873296 64943931 575762846 620283511 944150035 925052044 354601927 694288 694288 173635498 941374643 724466201 437341379 98462097 30889322 354003096 393658094 942175711 802744653 361147921 587610813 510909455 510909455 77517643 563700694 377078793 82750035 8177838 8177838 217106066 699033283 326474998 700062452 329070649 42998471 930172762 4940906 500863775 200494857 574157600 448118925 173814272 946812808 122729660 520003417 197015832 132040386 904788300 401407303 638521448 568484703 166741629 638681335 512054821 973958170 864406092 817565956 112708507 449381948 537400436 537400402 843009882 729691109 264 264 771970824 336188032 127433472 987424547 430742428 65804239 427820083 299187908 289001105 745380739 68863463 416245319 865674114 511658586 258347821 60517154 754788376 23283218 532684863 831572572 15174 15174 806041769 180393369 654418913 898659705 876656793 273245520 153724305 308455235 44135772 223623880 605888015 419401203 337956947 649785596 132075570 132074766 436938616 514216924 27089828 281544055 885015258 623574135 830353164 21908732 764382232 237052979 596941136 346754706 561261111 954636848 919604007 155465607 17652548 172350980 364412157 363343715 177163068 297686634 881919125 121606548 990213271 131279298 437312548 344575320 371561525 940663436 512166553 360777800 421733740 405610315 997801190 589874202 66745146 271089312 720740518 682965588 772487057 952923011 204438751 588416107 127587266 618749734 253791709 354618615 545758577 618270042 40978266 330646648 896412615 229714708 450012143 764271173 593035635 693911108 513893642 546633521 221528550 525979282 753426642 704661601 38865792 210965412 423962205 329817698 222531905 591675629 780672284 668233202 360047306 358771974 124117393 764378030 210003935 313786730 125531707 362457717 562345549 155383254 268075616 676748520 325817305 667615579 643653252 224510651 595187401 595150543 649858031 985764126 386597997 531865800 707344718 278135710 554126784 354946303 117925160 752750871 992807024 763765257 521467999 960755482 547163850 331630401 158366747 234359675 493056616 176766262 422883383 830719298 27036369 504747046 566504005 334842776 101156127 740199550 644423712 199957190 26933372 26932374 32446789 966430114 684447866 301714172 378668736 380811288 200361258 23057765 495902561 454875629 20096816 97769855 740405389 214392170 745450198 664260415 368828414 793911379 535582337 867999756 70771890 814665995 221004900 418241993 142631823 770793980 634914782 146387136 248046279 494216106 271251922 307340288 155443382 885706209 675032091 126422137 942907939 834369118 272277575 647672358 467762172 467762172 71768344 508193366 742433477 826117781 322931835 679032541 384733996 976492042 7036806 7036806 461718681 469392358 458077721 399582074 284614956 932010199 891767450 83232011 308252576 785676212 116933024 987501543 118576423 714560524 931716972 709546690 719599511 57816790 447324358 308115709 793719331 834695897 106416750 184696460 127911021 777563399 558373422 705134908 386233796 764316868 80524 80524 775631111 887672640 780521888 480854899 54766406 823527459 909178476 985153176 775049982 817907384 741065860 391640383 863599150 750342575 925096266 116620574 420730432 353254416 36343388 36313628 731203635 545893982 221375354 521392991 762548673 790719142 85734729 379338505 609245533 315734075 164997637 78683633 751156647 740340104 370656406 91258502 24883153 48289441 890159841 695585465 845794350 697364240 558367981 160500115 602147876 413669282 765220352 99979544 555587301 742813918 795905880 532443204 14728911 4508668 339350418 843465132 912597571 401019654 793079283 833806210 767130122 11461293 224256576 959750128 856691921 530319298 678002050 678002044 239001591 248013138 544974330 502223342 18108536 275488807 762801565 378388823 887240364 449369801 219327728 467471161 76988083 668572568 875998139 909850118 12610477 12610477 468586993 708473250 672655183 878044548 465253495 1079730 886948513 616775970 162551375 15853605 281446055 831871117 399960223 696739869 270273357 663622633 742977724 742976346 854616914 812384041 59491102 993750511 425189142 108311609 613925300 605079770 29912879 531468604 698555383 458695694 392110563 392708042 672909763 446674218 356420051 385527089 895746786 365693838 320054801 719763361 994851497 20363059 315867089 177680264 156091052 313787190 784499238 241542889 990041892 989872000 423530302 310163145 670638987 173958121 361617010 42256978 149714038 129045477 145977050 789790726 829232772 149165213 153158879 552945091 971380269 27868254 134 134 132896156 688373646 970068811 740894905 893901731 318280157 464437913 447167305 931162463 832149846 811062661 415395931 31476769 172584311 716809086 124510643 167031166 167029820 666458579 682340469 963898267 430522508 572833747 4883368 657536684 259224565 886579700 874085946 17440 17440 237150182 237148994 773400873 88015544 815821882 419346361 113741287 885910979 340640273 606658775 101108270 857560346 177663031 299374085 832514897 531858999 20944 20944 710308968 913125522 853145412 511094955 426209047 235903205 222588324 393480789 547398545 817732055 698160598 901976687 720426563 720392221 321988750 292944510 535474005 447206467 583231826 213135746 668273602 473146005 20908092 604527927 695006989 294386213 454790223 427934865 799328675 805274937 412012839 687318456 770918051 985026105 483142432 838214626 209747330 77118297 765346292 425394942 416095752 558885280 338433022 38160086 423200621 197863093 639956854 479261597 385855711 896760325 875673085 833461657 603471013 43768815 307130187 653325001 446487685 487484129 166668 166668 311650464 539412941 282498033 438613986 759329880 841386126 339389166 874054668 108037552 731948897 872115422 874403992 224632481 399879446 112563 112563 137908983 535215294 681304346 544556846 139402985 349129912 293661787 258419218 440389632 966886592 496196628 992408074 772132857 329806340 889888287 131593493 773250000 347215450 128251596 766803282 111229182 16607263 521031661 546965302 313389931 699381338 514306906 758560784 980620105 731696650 198498382 721657760 532421229 791943147 661104877 124945400 469853880 789708392 938252088 796219079 369189649 458980925 484227673 273115974 836399573 901223760 74453678 873818810 233203029 272429879 918562538 603943029 52157911 46563417 201472019 124933908 963399203 700358114 322130436 664803776 365718525 213575955 24901309 625029798 772842010 611897488 775207559 85922538 496863477 384487877 293095844 731821179 628189453 970866206 457640437 138225500 217994506 655849026 233706710 204107078 878906944 362731605 626307260 755529387 476131154 29874738 41674464 846705851 14877742 33857819 331214480 590060284 784269756 784269726 519630935 650246854 391879735 23637512 821782099 165720854 429257066 429257030 683614920 704473722 879709029 804943429 956179925 360056962 302750115 418588006 186664739 238494454 260432407 554566617 479529462 119923955 687729768 430602654 184234055 815191767 7128518 7128518 177564014 557243007 298840929 654614730 516824731 383729700 188304663 414709953 484791571 744136920 837975326 735742749 44586226 926911814 79016633 79016633 313468915 682377372 162047053 734803777 577010834 608298428 176675400 473772491 396380585 318254205 967066978 836322960 285796462 285794182 252186389 394494422 344813116 327358554 539833799 509901185 2209 2209 421546066 421546066 900574408 900573706 906816686 225147136 566849838 201981447 851977230 411283305 411691538 147252703 218277985 231970501 124006621 763624576 616265898 528110320 723826092 515279467 667504718 863560583 105705552 148122714 205730891 140767905 716788838 116019919 696812131 356995076 319804760 586438529 249368780 732117384 862785372 44007222 692293962 161880355 268853572 247668273 938501496 25694332 105827033 886576582 336522420 667746757 668362403 928677319 252976186 518317426 148309718 569381828 194737503 622647403 810836566 89830756 423258056 373003127 739407352 739407352 313718046 133172307 863728317 701834675 266508931 770875578 773923298 836045138 301410543 39148805 232051007 112705758 365413076 285456414 924742894 763511344 402267341 564602801 434421495 240726979 502752394 600898879 868056178 744071829 212291068 139030618 98713388 120633390 687508086 329468947 40960921 240457466 592766528 301527741 392454386 536951642 554813635 799783261 105937286 258998187 753482327 404625774 616942397 809055584 773180939 526296545 920074759 78795001 701013741 34077953 685594154 184409334 487971260 469365280 217244532 418705150 610738235 583794247 310842739 641950137 281506537 971977473 774295785 885836218 61261875 905029721 629150962 505588871 422106390 422106364 127272870 457339257 991292430 774458229 733020222 425639171 67911964 745910810 292979272 928884391 560655614 975395908 891704129 371099015 362194937 539717533 738446113 132605230 664366391 896317128 767379902 51885412 264074729 846168152 408271495 107145713 564874151 531232017 702207521 497829023 442269430 553064114 607247588 323980403 64900957 627082247 711018523 546628789 162981908 852503277 588061360 665186893 9864097 350289610 558178296 378524419 481594147 481593575 121142813 763492207 327092266 622879719 91238552 211533502 281528694 145962527 685310898 249118197 340872084 97130777 447384794 269607204 849027788 15014741 260705798 698766592 178018063 178017525 849785512 673183097 433260904 433035428 729279123 729257239 393484813 89638695 298500364 976722653 470632209 663870715 332964571 577730884 197413991 182991798 891644616 294446960 128063711 399766200 888990441 542444563 115905738 115905738 362324921 431433926 419150829 197511769 113218476 867254107 281032834 924303709 702290329 550371505 402097908 97301342 120786290 323561393 931810274 147846928 649038588 723365321 793709394 753584095 918325759 469400339 781244724 800980219 889385584 179704410 510797034 193996152 859144983 331780036 447900339 207923434 649813209 649813209 567407632 651009147 358493217 457938601 104467193 436741592 668638617 668637989 380982954 947291648 416107835 317917812 402722739 4506643 919204057 711991767 287631192 990231376 586678099 640424512 467119072 326321243 301738372 623143671 126179166 434915598 693808763 693808763 972800698 136603989 668019819 224235180 938563567 903677974 545315226 106585220 742214432 167979472 880401771 332209795 969773470 5355724 56064741 31696235 275367493 6959152 497895 497895 247175619 210385002 354992337 970500550 239719463 52817527 9428407 9428407 110968517 218456847 853026446 853026354 154092983 631175519 978670047 184586732 626635550 229540079 966919952 142960 209066508 783567751 967973083 526022481 371295274 442425542 607721100 831060565 75930919 646402729 965992886 378483675 544077351 62012315 216155954 138147542 209446396 106705821 334498588 991483961 335633326 578447912 133435272 581485885 929731740 816191805 286762843 63867451 177929411 177928457 284375419 284375269 608683118 607542708 689155707 165702358 172998516 253017006 546912908 840339315 281105894 281104608 909671627 4065992 1986860 438939016 232140402 943857716 692793290 410281850 192082212 936222610 846209673 846209631 169882894 699787932 993826972 235674478 581319402 248387769 548591860 730063671 466144127 641416189 198102647 199745585 315131991 860776486 523648128 161429238 726482874 388393566 975414773 720359502 250179112 376158392 28436437 27394031 742827432 376022920 422251136 803946487 869326997 321960490 331945871 635360560 547806886 216488862 731012033 800113432 588359088 31989080 769897308 769856904 363352641 180739984 120793266 178253720 883539320 16798721 294116197 266337904 591371510 254381580 126803692 365990230 527472322 164311488 135000337 538174020 765377521 824446108 752010123 902065394 487217775 318742472 714362301 628971708 935515620 35436743 627784704 994549407 602131496 170080998 853256143 377818094 61969838 100517081 55285487 870219540 43083900 871695043 367450703 788513047 796857351 144823400 227066302 336353445 311173997 945019210 858242476 445155286 239186360 389997210 645407213 89260785 845399014 750806670 936718421 351024491 160854050 862246440 956806202 379244546 580806597 317408378 774787291 775414567 701040893 267919364 595102279 60451052 969512155 393354310 971656649 892447509 750380767 935984221 99090101 151644690 21711856 697309076 87297808 720361211 980965265 122594515 839668025 585314018 16 16 940873813 907235924 162569670 658936515 917242215 283004814 424100035 424100035 134750684 505131911 273953389 244294383 708158334 304120649 587681065 217208887 931795997 665713540 588792 588792 39194759 120964791 189603772 930328813 631747891 57029508 497083021 712300005 647043768 642963841 407868212 818348745 463161360 517797698 331564101 494117449 701243654 355836615 796764269 603121938 209441804 209426210 945210793 945210749 13062165 42514169 374368728 988244528 902036974 538759826 399888029 221109554 760287449 760273305 270664770 645495 301758295 325615781 854523533 920759556 542526892 43801327 456511876 3604372 998543374 826937100 501438004 548579981 478571778 183764260 218977855 917576320 458520571 517830714 439617703 745323346 17813948 10622458 41542607 592585118 199173378 617642128 716291881 957034366 497868890 744879240 513932492 881476600 467543899 467543899 36732106 977075195 18267620 58677068 406184509 814062798 889542480 240214670 674478 674478 495272467 355769155 248285490 910179285 710528787 497295748 883265962 58319198 997001164 863476129 656 656 252306197 862461842 344641033 783537369 80892182 948443456 778974995 409947759 611195251 313148410 86719458 532292561 615115335 497025679 525944319 578600207 207771021 989065473 121204497 585109843 764981817 670764686 419746298 958843932 679853564 818079949 102243574 444557590 24393343 24393343 677568039 370893224 961198244 219789417 789682499 982117950 245194186 296246959 764294261 612473409 195811497 137955753 324204050 15581771 325660167 283592133 84242826 707039968 414092236 428475050 354209564 274691462 883446816 413461407 824437485 653373765 992840830 411806427 923618073 77321974 236970382 420337206 761724801 364665414 224010509 486952644 414730276 828195599 376066360 663106681 336153508 858752862 65959301 272363219 387270172 264074666 40185219 643204258 431251623 909911303 459382624 756154065 307607403 586975258 477036806 20438121 294332449 421042922 462035437 807915071 934732896 380188787 466700716 360456606 406619706 617863246 712075264 837440493 534606350 784054377 823339720 821788048 295177456 46425947 25399 25399 720178248 768311140 761162243 332612613 243644827 248221696 196378453 980326168 705094408 72110581 587035017 601441854 767973236 906789670 70964168 229114039 544341621 733037738 20497920 20497920 130228091 77327137 338180167 147415380 36644773 97050968 507888241 940180644 578259128 810642429 408359665 408359659 8268 8268 993636958 643559738 339438969 809379960 464958896 7759623 493016467 493015005 730246442 329744633 659399719 987492827 472071314 633316293 769155319 809973508 981368293 222499643 272359837 954867945 425601138 782659651 548424619 665017087 248725387 405243919 867617818 472153795 216244842 172241694 777016369 224992785 944753702 944656980 700909630 864388680 406 406 418994866 132810162 605756532 295651654 593629256 112820682 239362582 610436092 413 413 130346282 256468128 782938321 564142865 256651717 35299785 789213568 962393083 451676188 188873343 794919880 277091943 82479640 166688460 537182060 498584216 603937320 603937308 675584806 937754579 731613837 739648046 746596049 239443431 998454603 630804420 763902486 714531745 457304666 934017429 857230744 998436245 660966118 435603116 898186026 272316397 259280195 233919362 733864754 259666816 252454648 187754646 379831850 283077891 710660876 361493254 9685309 253140784 117599460 461186479 394890367 456624192 885999951 980135629 470742842 446663507 491554038 927249332 798885506 891686583 760793835 157736427 599109138 200137189 623257593 492601598 258509203 581872821 873242732 626960597 355656332 45907185 975924049 412578569 163603499 812188659 653144428 26224530 78414934 521079675 766692686 401828838 852476176 332818754 270782516 914508524 757314435 321850671 667588742 720440439 777333362 123549410 667094543 995863683 606497209 782539947 930843622 483434022 859227567 359734707 740658731 652599678 719838277 381836550 694001832 693980080 461556447 705141256 993980189 787813009 353724926 378773671 920334171 919137031 513905577 184818273 891284201 257053919 1098072 1098072 22929534 22929534 286220800 199586787 993264576 258232504 390023832 971925751 143197149 823924312 866602258 617400278 652901659 453341424 607524850 594205377 39088267 405284399 517238395 496052735 685049925 961852100 339069028 92566969 971724095 347071325 440606841 119870294 495659043 742370198 928363190 18026261 379521703 988151615 936933235 935110605 59427247 59427109 383545163 524267383 218911275 669365240 657640071 685253768 58887698 161018663 769206951 962183461 375263045 39740903 116686732 152261230 334802128 262098166 940394538 548457976 302572440 21427341 902991903 91171616 358206871 614624043 174992541 371080927 938152532 202705472 265304818 305036067 546796760 756465265 361252663 256848282 662427353 341323482 389703500 169323168 91911771 539248745 953474960 398408549 835279124 884464641 872397817 981209481 372398000 386940752 732798144 192258458 212342071 224374148 105183317 723208732 303595142 890769085 713897450 713126962 862255827 143360399 691934552 220836140 822414327 302336381 335518307 754930610 789349475 459545474 926733004 854460138 514799283 168304830 159 159 72293502 572450697 196145113 462006891 555751350 205537608 864629104 534823064 684424271 119676010 569361238 537756626 913456950 507278652 114347854 175109570 194714695 175851405 780146482 160775939 369730370 593330651 106915686 939858086 265536287 204423656 465702929 717389257 988550496 204418190 448751104 825377986 92742221 954323094 124994552 118834327 115858099 670395622 573626832 837581939 290791452 755855452 252031568 706889597 482128220 344678157 727651201 940962665 6894270 6864204 961552555 926030883 657129833 930989491 651409051 55818485 588066962 300495316 508900070 198474503 925117150 192081766 551723027 438395690 88164263 996152201 297124070 45959185 997153270 980277272 11676803 820564033 470500338 741342065 805177219 33608369 791288919 165593236 646675846 486658352 693729371 928594438 451802559 26215817 125507693 125507415 721981324 397330614 75226589 908800370 701866614 881401496 752095052 352354121 506045080 293225203 205826348 587031840 350324166 320619340 824319197 115713941 855671037 787184850 681646155 244592441 464011639 437090300 4770703 538556875 173047773 173046907 801054310 942698261 314173247 411250341 483502845 425116080 296686798 382397243 127982850 606097507 243427907 505134938 734143403 741967713 303190 303190 402836817 901597214 790519656 555817838 540932154 878397283 365166244 66260927 646854268 306245619 984726868 392404738 572316512 116693747 730798846 389472553 131371482 882076647 865487426 479957788 270341738 18025494 593668327 461081866 297552470 202653884 945224100 417887440 606023841 266405657 916380883 208432200 514838165 124540745 465767236 783178118 351056545 856874569 95794954 567630175 639683046 886547718 47055063 527664721 581709975 950285875 645917 645917 280419049 835653739 299624556 286102686 190342258 558217616 736235458 795144961 100552097 581508571 136569382 201436500 858749478 131984378 32262042 415447464 598440250 598418722 149868693 645260383 762674959 179005052 547154500 458738926 315069581 679404294 570561113 449625526 137823365 376548863 153214785 701843221 568210277 220030544 511209618 872249693 703117053 806877890 882466941 768311756 45680026 381015580 254092951 60113755 663192251 445941360 24245665 827065801 971430195 774261469 492654118 20892656 986798214 17720306 343677607 859599820 766092924 138500549 290203051 290203051 920437928 834934646 258195026 896755012 33413362 338453025 636342876 320113861 531514494 304504952 230205959 793261809 834300505 356053093 967019925 315709891 39647260 713865808 923112421 459411786 705111041 160013645 577287430 119054666 765819536 722080285 624739631 272130452 17842 17842 888331703 866743261 734133645 547451344 720902500 330129758 159281700 323159414 173016 173016 666538 666538 176264528 176263514 109561748 798052211 456705243 280099131 60806826 603497682 907040460 718759099 293489137 158934 520055167 608177895 488749738 452922615 635576885 94301485 382447096 566442989 689855161 135160443 773973059 167710119 730397497 170932836 821771757 269860135 155898789 68738066 586808090 776291791 113854776 576714177 720342920 110415963 141365502 858679709 344545075 344506591 709879303 398041432 977327115 770975919 31509479 240878347 504591668 804774465 716190038 372521176 3237 3237 947034966 106031412 115849129 236410232 215261014 347030843 430951993 279343035 439993062 111525073 717584729 338655304 842238452 385505446 49781671 482230190 416830890 725166739 32055005 903038794 917772954 917764058 282661439 20680498 598948034 481349769 941631328 239236421 654188199 170469705 513838667 212057276 824622844 596117978 496149 496149 48454535 400760979 440123471 968637718 989208471 214371751 578060277 969289675 727092878 416559291 449597049 784110898 792456565 179474691 217361915 195510855 323795719 323652833 324348169 103489080 774243527 951451944 906711581 717187514 192672080 244333195 831298045 419969086 788293450 605249716 924304515 924304063 991360066 991359372 57461542 83148866 362349308 362310010 18809679 695103130 807365188 709758280 118824117 605056551 917996551 130352606 246124352 516356854 692424443 781552817 867237076 928769732 527471944 70120891 649625784 823583408 963146017 701554474 125216734 125216526 387639508 350555691 129564842 542182792 176843322 806091205 766197122 68163125 18755891 18755891 854232935 175170359 310464574 638867918 841546617 826388751 552474503 426873872 487426985 259343574 982453984 365932476 184902606 184902606 177206665 446343396 873142565 835364321 343607690 510540249 611094389 704631708 194654772 786826739 658714460 62899810 859023672 443771471 497945179 759297988 939363022 939362982 136342536 463101138 350153076 984397876 46341929 385652621 300807958 147287584 426052627 76669321 238083229 212918290 861324109 376526104 911781346 678150378 564883695 226328838 272898206 836692683 378661589 756908317 872951633 196379608 599681767 588171238 944129026 366394062 399970261 451806492 786597224 703181809 5733787 622273344 321061269 278406992 45983448 376180398 19248632 841014505 940797939 58162726 501842947 203681592 536743288 108786772 812629645 467791661 371659291 781264696 293761708 123778506 512110478 416586648 498475659 511911806 517583485 408711186 527999769 279460105 305693702 354281118 433078996 82257609 336272545 112466767 469368924 695242938 383971600 946060756 211085092 168715654 137969280 378465702 608665 608665 752721087 952415046 9377570 964703925 98853666 31853830 10309991 629917133 956677053 955526013 431908483 279282755 798272778 798271774 400585194 756794934 457731064 146311749 198801812 818682755 815507974 335260894 442752691 153910318 421489346 240446927 24404834 24404834 17625984 529073805 805076571 458989356 74440570 831735284 65587659 257991212 156020057 572957600 408084242 664461834 586056558 545678450 903536172 947937595 211251802 281304116 605119280 420466849 652259454 692566285 371178567 903920696 599154298 551385240 418693821 531412635 70773879 995736722 520081476 120928480 858733854 214064039 212387090 431505361 302032641 302032621 274723545 473478860 2813473 2813473 623471643 26445736 352381081 60091435 570478249 54930510 295623434 295623434 662828313 662828313 916761274 912834737 4359 4359 11835 11835 792759911 653047737 985752662 574765622 694831935 834269938 738130515 244112458 226270417 972517986 15046424 15046424 69266999 41152306 756156823 537712796 343890159 343663449 455558695 6507625 22955558 771035523 418566147 248903187 758735903 38616010 378361549 604308654 4630713 979834849 279036298 335550111 793417044 832103520 700841226 547229376 578915972 276137707 996627796 314381560 355093105 445044982 54367997 499478520 160519637 413432872 335564034 250836383 827030751 725997719 579107194 513774495 921877612 946782912 314950237 734165125 690437851 430887269 800436811 682923772 930598894 191432590 816941834 324203753 116642285 600090431 139542999 840677381 252 252 755352217 827300212 818896033 581560991 47745161 989318446 54672648 698525356 993318461 96952360 864498137 820446331 126676109 715462991 61772839 856636773 671080024 181163911 660618018 104024979 401152264 869320207 699114855 307298321 583656204 271588190 908621443 354693563 359760784 592230711 527264237 527251153 313908952 305955290 334691189 237541417 319843934 552204267 854132504 853519556 482383375 482383375 28959362 813724601 981511324 364885950 223524352 164509533 849807846 606845377 961255841 98532630 686538823 618575330 717238905 518815297 350265773 371103398 33530957 58543839 897739904 524127071 415303937 17959535 488641081 35869190 899232968 490710636 199895519 503997161 199859127 117494638 95122748 266478947 171 171 411346752 235219358 580030351 69612405 826000138 486654341 84945940 639515667 479 479 400788219 620243985 842978715 350328980 359716016 212143837 936529558 936528412 130719082 121529760 756739754 644032372 384288250 779575319 583406389 211227846 546182903 802504005 152870915 342719213 500132122 748444353 693912686 388798062 668007559 190583582 166815876 84921267 806377818 547388073 128002440 237130374 21911257 378548015 167579508 167182910 4732748 4732748 270631573 945398191 636795346 636418162 232184737 372206945 910800425 259145906 546609356 866010515 628 628 121807532 245213246 439782566 721641938 120081598 826726165 46696596 539071991 175327763 813499971 471023981 648538941 247176043 103633105 596499521 434426756 393303320 863824898 507966065 51374610 18075 18075 128518370 475493347 370624386 534515576 354148697 863570158 934430639 281120051 780695926 963000012 996544189 381714402 784583325 526865669 3391240 986525932 99824379 558593297 43963691 347746876 1607036 916089073 975629254 153561420 72293281 889227757 136977018 954408087 397533098 682411476 589541478 117006720 750473454 8085180 364168448 985742796 949458273 788524884 802692275 111899143 609498342 991656345 260204397 29529469 945436361 707702177 764674913 323127660 816003846 107769578 11832 11832 808405947 825745245 949805530 627607705 458078030 163247570 132295435 187744728 813627283 804738383 558529325 462908761 496213975 265766830 679966971 834595149 90748474 542291889 542787942 785683774 283952762 66466353 7322 7322 334264384 538590333 843833986 353120753 62078156 497764708 121554938 844958122 606788917 945541341 820705638 809368371 629394565 605841584 128070670 939395981 398146233 357795367 256692794 761096757 168609502 769332060 40456260 962802573 808169738 475904037 993595178 179195821 784898891 717107683 100189054 97199191 470092223 690855366 452915048 589844596 985012414 898805715 396603927 263893292 246368687 48320773 210894984 410857520 475222300 894526158 224382678 930985442 411 411 843548710 684691 965191829 597812394 264041933 619642273 705102764 705102764 629689875 353006091 266661805 427301665 874634443 396198387 556289214 926029483 361476135 361476135 754515032 864657893 81576520 243840636 90744673 746303204 245515777 483684169 964032344 941150680 854150 1320270 583538135 890837343 551073915 462297201 163923853 162644772 644525391 438512327 979173727 79877639 947942451 774220930 21409379 770054768 449608177 551360534 621210557 320810148 89159853 444884673 28984462 39828127 163944455 173004400 643570926 427758737 866644843 925402144 603791668 376414779 508552951 339120315 652304933 986875792 513318083 93857330 694642292 370414315 526594034 915029099 391202338 430107584 240700974 402962098 330116404 330116404 470364028 141582191 387738537 820040160 239193167 239192607 447840569 599144826 443022997 357366743 763333844 270902956 612961573 511622681 936886420 357591609 673473666 183170142 412652676 260499194 874841738 328254522 993453351 38208600 201964135 50333925 237 237 268652243 375848989 354001538 373790466 909217664 28852034 822043535 135064329 504600591 304021020 286176155 601643036 16045137 16045137 98266702 564272923 476432195 480124427 326433486 326805473 687843410 867556507 610257524 348057239 919071000 299682006 151614593 696904433 972520916 483129322 291279481 411855478 371979326 173818905 424407516 424407516 749174578 602147209 489363513 119406 35925926 71277205 543721132 187128322 614473753 625992660 444933828 193529957 131959968 197429186 203551079 418732415 352501134 890304884 347554485 316106237 576921691 291388453 739977762 652320068 2239396 2239396 306882234 855835472 880585281 46769816 736599537 758273088 83929473 167706057 965024485 448322452 309605285 662640627 775995282 562505280 12317314 582168327 784187441 241921084 181797861 181384531 744103372 482560060 229338062 186637703 229906670 736738380 482657066 193298651 340119857 733205043 519221403 675440194 344581910 130202475 248363872 625249270 810985087 223726259 583082623 505289767 240608983 397521384 82218779 849000282 657180832 756432796 841206469 718750080 489429007 874267158 201639701 91145767 977454988 192682123 989291543 989246639 271243866 914032151 443404794 22901238 584557959 584538553 48200778 425110411 146684807 146684761 718022299 689733354 139889160 906576097 676565780 873921384 657058856 318205784 795571557 794285174 785921492 229581585 615814192 273554245 27407958 797214688 448409520 985389638 110718961 993127254 591360528 80095046 745654674 456648215 463087516 957398297 418905155 48161640 179572414 178334532 406883244 23748081 630443353 948022668 884988985 675712041 400009459 525858623 893869074 483876677 785823561 932886711 860619485 825754619 411596039 15232419 291745406 48486146 44438405 371708471 474602259 588526239 531425510 871819167 58387291 132666012 570201461 86242050 985280914 749919751 100775094 161590278 227776712 937241660 303054454 5863210 422530336 712215530 378910143 303874735 644817458 335609514 626989095 784736745 626058779 733036748 259217384 744616037 446374781 14175264 384430132 660684017 67970449 870754530 43625436 767636193 159845992 99436771 724775363 686445519 102905363 789644511 636877041 636877041 492802092 310328576 610071382 207235348 594243065 906928555 235913962 755885122 103756016 324864629 639553474 887802417 322558109 703563959 263346389 226190317 297054587 51483395 110817599 827400015 7317951 803039379 836768058 836727604 625470893 106462008 687368531 309286199 21071614 21071614 787478452 49008493 647168305 548475300 719245344 640739133 715503111 576655273 85646684 109830832 107153795 480637028 967031438 713541287 692309038 719018121 113643627 985920460 439035784 964901334 294853348 55482601 779539016 31071960 231028136 925276488 532213346 777768554 923153511 398167365 855462742 854235762 313455937 312672035 460739782 460739766 373378769 873394829 679343076 656842898 690748133 371645340 702049143 530344889 592736600 592736594 97653517 409929023 285914010 876631766 930793469 892575555 908673110 641524659 844078241 855091438 370241785 457984257 11704 11704 252088018 443114629 633690980 145951046 686606374 45065848 982468490 247254155 684696957 784342303 179087631 313266084 508781147 149873095 146535593 912081744 830593689 191229167 828286881 71613866 544881410 481236224 8260 8260 436370474 367938792 313960912 578289736 699432921 949889370 799564540 575073584 639513382 114472558 132249487 389678982 330279779 587563216 448545601 40002965 967993238 197153204 546580129 108346267 6233 6233 473311614 849470669 551649625 733511327 87736392 820685986 422904449 391549162 225095027 160585529 279153278 62842480 631187827 568350121 870273464 318356649 216463415 914708762 662831464 89384953 448473875 312144323 777175 777175 359025291 313901392 896656567 550711418 738114465 340400029 180356603 364840915 859059620 717925115 945326459 745707987 555823687 964947698 82322 82322 165668495 48925148 19624905 983256383 776141185 763916896 620761828 824203302 831240254 831240230 64191022 887971539 937592684 609199841 161835828 791285022 703164980 644482841 778067054 606911826 764571430 882612397 889239156 763446209 17103 17103 632538347 707186534 11344466 569025629 829958150 774538373 22264582 22264582 81893031 951162681 871647746 976440948 276915786 632774887 85469827 979222041 428467368 460574531 671587674 313309336 302113228 768004742 273686163 273686131 51430928 231366601 55911664 268640118 950132373 127825759 25835132 465270661 435277563 435277519 142592546 637646248 957448132 101860862 924847301 124707962 632439332 292861077 535658776 535658410 191594367 453937917 505729711 130005805 252269717 105527185 628775358 537154269 174620045 850105989 552775 552775 881714806 693814325 596582084 745642907 851090892 513508876 765810064 475195225 22813007 22812309 623766450 515971735 74548141 342132775 90360744 614698776 381939899 472202631 655480635 734305854 701830597 341524979 844572631 819068201 671036 671036 495598258 335837996 293886827 947803368 182889153 617869247 567431693 456885547 750924953 500679666 546322189 198977523 339809462 2162260 927759376 485409636 911499992 791254677 794668026 146931786 822473625 246124474 114276420 689651268 987008096 619162734 316548615 16506871 366763833 804337457 202212593 53382533 324335850 661393282 303663420 303637304 671093891 94623261 984362771 103703503 431615411 373580839 604270408 471824918 30691616 246700776 488009387 34753259 618500343 186677200 305745562 670771331 177201769 606712912 77258920 303537094 990345196 204708638 281203252 769094531 886621340 587160620 788823306 791665194 53193487 157727827 89819861 89818713 203825433 904004794 365912439 543792203 544566755 24713010 20146821 363998261 52577405 413274685 975775663 308360656 246349460 296763700 445197467 736303796 732344925 714991894 150912936 907816964 41182 41182 730286129 292728114 505918312 505918312 919132954 591117453 221553346 579552311 175507023 47441857 956816320 389914941 691254 691254 279379170 348574325 458820601 881292397 115135220 757749320 189040868 113915865 143310842 542945321 889265162 975207670 104451984 120548701 371784280 42097999 688695738 134736365 953755589 65047612 35069479 450930216 181322607 495478553 888924144 869767310 704059460 7482015 941888294 981585821 379516457 900873163 754894452 916340174 779 779 727239213 727239213 111721765 235937510 781720068 656364411 681646091 177009024 554176313 916335575 39816061 642249833 250606 250606 589592037 159130191 673120115 278267655 332321075 313800624 658107373 658107327 974544685 974544685 393478302 213032651 637625880 578020724 180932670 635643104 66600314 253164962 412811365 411445273 520824600 789127864 427878840 48533047 708088000 917315107 710811688 415750797 592376380 904598572 761437541 114892095 288967478 108335718 148063506 121015311 577216189 217273875 749333576 708367573 185209881 523668845 552619729 940423909 914270568 468883029 4228875 101819292 133586335 222170237 528726974 424804985 716416861 716415631 799612464 655144988 47412067 47412067 868056776 134211638 357241880 43698643 816772460 347080014 817380500 975464658 46976126 271189260 532564223 377165668 943941119 72034825 14701 14701 570340716 342312911 984230387 482309765 802715926 70230362 658831376 675941260 153122909 557136176 368165707 24645727 444733354 287907179 379201023 905591999 637896512 342566976 229567438 183790350 472362466 414166584 326196923 610660812 281167531 368134107 10466973 103676658 946980817 675361181 229320554 171827958 486710501 408881701 931959475 14927989 794782309 448052096 234041942 888771920 350685275 523818975 665291262 111648202 246259 246259 683145017 919782334 776165365 15803285 964084925 777728153 963562358 399193367 648520592 294971834 841762090 934916371 926924872 975603146 496415852 121292986 960745971 986778787 368464786 440589220 31875511 826331562 447 447 378404943 378404899 726814556 335593614 751337038 211550310 355067230 355067230 246238886 246210954 845006947 760001486 34059077 100199091 354415506 354415474 842383238 348540792 272824175 293697849 981157061 41575836 245945097 205905245 927738436 242547929 988494861 376052836 507003602 491760508 469562302 289449389 344920709 212185756 977597116 595100746 850076062 276696758 305125846 785875183 7141299 7141299 50114858 485993556 844287318 588134650 973390600 528354131 585802620 809693216 21299 21299 399895566 283965138 705261556 245078692 686160559 892400569 755040866 898535462 145337355 312191194 395595641 789411730 840702858 947330275 318615476 634147381 155870264 292435418 893571569 374534470 622563738 754337184 362087887 736801163 633463485 818852927 306447105 226682645 45048455 45048419 518032066 420480554 626086 877335609 863362907 633185189 609268696 781335757 955719995 856356009 854782172 164153471 983853592 43396406 5877 5877 556830275 361125353 232 232 65258327 590710327 379290097 531356588 262247818 898966966 230165521 375782404 725246916 141855839 547280 534758968 285599771 893054689 745737553 967740404 733284159 441427139 937967107 516705770 506076653 176092611 272980252 536927324 694282 694282 904406512 118123499 665473777 619771037 51151005 317253974 966555456 159169288 424197809 58868320 59514786 129236743 673359319 780842084 221 221 180054557 489319484 612488635 381538261 15085160 15085160 949738209 355481859 226208873 334010244 680532290 303470443 754873766 754312804 328014981 753722917 383024178 217805306 420814155 102548163 845636858 233585432 781694459 661273630 447768599 460535518 786 786 239817349 813406582 309474804 309381408 186482603 186287789 40786481 485151409 433206272 444271200 16143617 350537925 401767162 631105109 404863953 886899723 267 267 288040830 271263998 99414798 97068420 15351616 694165217 958562861 766798689 554257782 331289317 981579932 132226487 382294859 129979371 619793619 41327657 271299182 11245439 406851434 864694289 904682889 125427183 898734208 557531765 849833169 31152125 558318989 162849750 458165031 20479195 325293324 263158947 890524224 388531211 960377771 928463753 483019994 821088418 754368391 642009519 873578264 958915450 651870586 354112167 454651137 868302360 241852286 250656871 781798036 225570720 938309182 152662878 463429282 540767959 298162630 685565411 639686605 471714558 463006036 978136626 517625149 763707688 982047314 673160338 220196775 54972170 667962835 898401032 99069596 519209968 648681601 80972896 756823167 617149607 37267018 311024120 667946775 376240601 764041887 900132684 406334281 456371388 23103261 975797755 823190117 663782868 638617977 646328292 673774386 935952171 517805437 372948211 211735598 211735598 833747438 250459839 75442799 597165409 997888915 784636883 609263487 335873730 207132505 207132505 653616789 149421527 786030089 23259288 276973227 255172615 663171082 663171036 674224137 388533816 130608244 736835106 847572912 36167254 374978364 584045286 649702356 132343132 816596838 2080105 725381700 674357490 967264600 660884465 29691478 25806314 908630714 727590022 416640862 729612545 476911123 640718939 286919738 130217359 52093884 726388027 198539292 49480642 346491847 551478370 156599445 844156362 368557639 922876678 340756431 323124903 823060512 742361467 592053051 133706206 210130667 729342782 726486860 782010984 552716032 792862344 133948515 75516684 734799346 611407330 60823634 258827000 496232515 831424554 286521909 366230234 848479114 848210352 162510350 179707535 925244547 657914543 737244500 921758769 810855649 539046293 527132824 922919159 965401059 320905058 396459892 972811330 686467784 707952707 700301550 760296057 70 70 847000692 35686412 14882552 66524793 424429883 244998018 365243390 654556272 955771901 304554749 15752786 951043002 274530538 747314537 13524 13524 23646046 357712424 883594181 312541716 308014394 783955256 534021548 336671842 39494588 849310022 716357975 143465988 306760580 761491829 606623586 245798605 278575580 574713418 120101204 99600363 653240798 838069815 195502590 355334499 43563239 413862004 409291812 980008344 110334942 646166236 936777803 659854819 186242629 986815896 459622478 910182544 679778208 437244438 81683688 398950632 198898465 198897115 860026541 15821625 26406655 381074710 777878487 408860525 766427701 815814751 15222578 759028567 58985829 167011457 832263811 240278302 339157448 942342047 912782794 509983550 202547448 202522152 653456961 140319098 373369775 425721819 236832629 301004335 814641237 158735222 20848718 244630793 655973535 674953210 561390068 314692983 723382828 342539720 998588177 75877804 976334071 710451671 8875 8875 179664429 494555466 569456353 367894729 426733955 426716317 215758032 805640761 916171145 171145185 884625176 391906878 788766085 769059307 580174563 984547172 80628709 24920645 106932016 781952639 979848659 348348703 973991803 425899039 821499285 992544627 344630 344630 735308056 913983606 472921614 812470293 333165693 578691460 487430631 813558481 242948770 319010949 251965119 28835480 138480543 939092784 142612797 668270546 367644448 299272112 215173740 858282579 254980091 367001075 25000940 435180979 966871122 365087079 132865820 456298894 264427848 964824064 543390824 569676442 45328469 480980402 965814603 712482507 532874790 837046179 524291607 104632258 45390185 533054444 793406674 381621379 587759356 586893796 113682515 883657970 715515972 801423718 506767421 741749066 479211408 338039297 10688 10688 988108486 986724020 214800639 530856243 211355804 846123188 873130618 55462469 168 168 903889422 964061123 7840876 100083627 808478724 304341058 677739496 743714861 65570653 129534340 522637 522637 57 57 165479001 165479001 730664183 964000393 127362564 912635006 856748828 617235922 372197863 787855860 375660813 972177230 781360750 649522849 756481985 881863367 863948343 952647489 201336064 405090570 828249403 733268207 823609825 823358174 234807708 304898673 604096302 604095898 992891026 269318927 766065962 886283933 941714263 541078952 89760267 197660001 195330527 281480944 835503785 938061307 612773103 396064829 170432492 654199318 221816099 542957970 647650676 647650676 18640 18640 737158592 947890135 299364839 437636828 689457652 476118416 106683520 437024390 981689566 990608460 550836000 424355243 349964904 537288315 683890005 704298613 834833626 627719049 516739097 516417125 467870325 467870325 207921737 207921737 767195623 767184821 350197539 565153207 456577252 131154946 895852246 844233165 539622558 299478794 895565509 137562545 398473274 326430606 670918406 254850078 909869603 645582898 448243161 616012957 67381149 913961373 206721174 748830455 636059352 698426413 546470839 546470839 257581891 576429329 750858926 700665467 715 715 732916571 355378448 413071678 161643696 587749532 587749492 256202434 514526974 937460654 472447167 61836403 558830994 391839033 324898109 794868036 900748260 666636635 559380761 160240001 792270746 233333107 593164851 351684733 737176273 980211653 822427464 241073904 692373777 694772771 335851616 923989960 501076688 955556498 624736240 899019114 761431975 415690290 380648902 51474300 413277238 911518381 792928477 496423460 753278461 586799829 586799829 449182174 473890966 579404014 462122377 329987094 876993634 82944077 875399858 228277799 466923188 616110967 774296382 489363977 284313973 925291798 256224625 601588745 311468185 963722964 207569342 505446522 840588797 464710656 975062712 217075824 217075792 203410701 843241997 628005172 643595582 833783493 863298026 342045740 285059880 945602585 944374687 39261319 413936545 992685193 992170857 751783565 710148109 99689811 920560405 771076310 411962196 281835657 787221945 610822939 991466325 733958418 981000383 857680993 441403176 957954560 792179119 355683481 739424489 939711199 841100282 375476860 430492311 39892141 58058424 535822441 473092671 207875511 207875481 937632651 510211349 659415331 958177493 741531466 509511024 557542409 540460862 745218704 596498299 398166415 96851377 335478302 419992923 732441295 39581149 581472534 940701197 686189036 937832529 772418200 810077851 72347792 185847796 795388522 833937508 25182 25182 136295991 541581661 971351767 106172288 803099377 718183194 933704017 568666118 159976223 132720620 367301793 843205641 84181565 947368198 748607182 748607182 474845997 474845997 392561988 203140371 992775515 991370632 478117342 248895605 927430905 525339614 222414077 224635437 962736949 793959570 901300137 927583818 88991855 756455402 212534607 212534607 986655996 471637537 116636997 471260406 21396032 702615640 891362244 306656553 668127433 728780339 517425994 456463764 529945428 529943952 776 776 581784793 386127554 473370914 519370537 999397048 524834247 973655116 246553844 770 770 697002124 697002078 305004208 740381653 798885617 721732998 820511559 221380380 38137378 632000664 303880934 600262519 485144645 354597089 737686356 737686356 488403088 886959770 34038036 733796984 849141565 768381629 404486159 998871287 963867813 973972346 185109316 763558142 116992676 81378410 5685783 950875977 529397470 711229738 418134157 386191235 294942855 662087621 705303414 566436216 506838039 474386868 689157946 644060112 848838166 504474466 184053605 184053595 294583999 797669642 226050222 476319620 921821244 715119810 494188832 494188420 489 489 163438 163438 277256146 134914705 411278155 303739380 619692894 936581407 331528107 382150604 437006565 118899657 606667235 959683316 631680232 602373751 965543573 254972408 891268721 694513960 795551672 730152196 751465714 544547194 707969609 788311239 894791250 870009054 890703157 978310701 365 365 627697879 94059915 999665712 398577545 277944063 307358400 814963651 753664116 538243996 613345775 181308197 98050289 765200792 719257433 58437934 61524929 632439086 632439070 908042789 286282635 487151973 219396886 359497506 736373361 387062566 544589947 51953045 96161080 203729961 906520780 144648557 124007139 727585969 911535002 876076015 319170560 29669625 646900833 372755668 595809677 228264553 860758995 554128801 428080178 816156535 708188013 815373987 315034081 182629741 324444010 968203315 947801332 733387726 733387726 545532171 181677444 378806087 68636313 860119778 242752959 118762627 552497186 718854472 701332872 453 453 31601638 559479507 555054216 901851207 288405118 872411625 229491604 89282666 629965641 436996841 94892168 682571474 864557922 303317257 915360563 55372125 245209422 656088947 716 716 276424120 88648377 243466989 306209524 92336333 306357733 211275740 619421422 892316404 534934032 18079424 89738683 942865834 479125627 509112732 341512163 373251452 777570816 16941234 16941234 684555232 245934995 779133543 437191498 360605396 681838634 932036180 923135151 655581877 737924945 450871193 762411733 335934223 280496499 231589831 913255652 602016905 1787044 564335848 714971148 357364758 962099963 782315175 777458827 78936017 576413807 690963382 610664579 133686913 756672266 343764312 738806447 507717241 829775271 967084248 621543404 473122427 696509975 86425014 7377592 973449263 872309320 951182164 549591941 403562494 653371379 89786736 344659308 835875294 921102907 505810032 440913227 33539236 884217988 476 476 144111224 344068314 856504505 654254943 580841065 580840751 695671498 49821590 66276893 288576418 884438970 768310211 694053490 572510650 334762655 631939170 9924245 55160500 92293120 765686579 199377972 715167110 902806099 402196624 690659258 993875349 226908564 433820982 846265613 71423278 428077567 420709811 751499725 967346123 59212181 785723439 832232265 144648721 862741180 519723065 609924573 695782346 975098499 682360791 74361990 534915228 902660108 189161956 625193994 46636159 16581265 195840887 405056078 435316470 568579149 767784530 616942239 125260454 115866607 465968318 728387193 960907214 451419223 650106054 635832311 658079772 657020647 464445088 960630728 5110181 894025853 33321166 195699636 891119957 488509872 825734528 581899312 581877594 788263081 270220932 77615806 479000560 529869469 7828206 241881768 298605705 65005530 906234781 833730269 963582704 602148714 107057837 4833369 357019884 828583087 828575761 927706299 969790246 414717389 719435218 621628510 80369235 218530248 265534100 443029047 210851914 507582198 382245275 673868697 645030157 228831149 623652528 682420500 139936049 143144626 940453056 997128132 341064939 150260505 171940446 330751017 679812686 187868415 408375500 21553529 321175000 468889963 284057994 451140832 108374014 433905102 114641854 395798056 395798056 596766046 596266504 262466180 906500183 318877617 624951888 746572100 751075767 715443545 851531265 326021218 799867963 852426365 939362676 504614501 409975953 81893 81893 973793059 636524748 826552600 705827004 582908917 537704046 954703381 459406171 371880186 873546514 233556663 717447041 276806742 356329087 860322668 400049985 953769562 9499877 51005367 813482609 324632125 110836838 177882806 171679716 473964692 372973008 981393003 390131559 123419719 727868118 880110525 721501907 716878718 716323692 586040483 834816311 91811801 96777732 420097136 38386033 714509319 515312527 698936 698936 887195357 245436605 247185246 719301551 431727480 950569672 653352865 676572661 718442513 80664467 970944944 526963588 631425317 873615877 442619 442619 617208792 184275165 820814589 537847526 109462031 733426226 143 143 652261591 7977702 192 192 920511488 39384665 528752202 619127381 757332308 241277343 495262913 609719371 501426651 490233110 656109303 957932903 42467111 538787944 118019313 384484429 638795629 623636683 732338451 84524688 823674250 265809794 7990691 666517945 674287893 371107485 610035042 452931634 151292625 499284332 76594948 866529538 447775985 881617186 111265495 459859871 833472302 401954320 600612815 298164958 696731522 483901003 669250079 655377273 538874325 259213264 186157627 944480026 22696064 22696064 661527559 452057666 747701068 670509856 276647217 244984097 443855528 443830976 785246818 923016068 58638355 130356902 757833653 461836490 503205499 980289429 828725110 248889595 448193366 81318331 524254723 193373428 627776872 613610498 958616784 829074126 136256003 853048102 68384196 496674691 759108446 315953772 437492866 687035110 406383284 964917898 713227309 604157281 619429056 693702837 400071338 33594863 889139353 113582205 241879372 31048399 603966599 666517973 892179564 453137031 676653844 637946208 603314083 276166858 134897765 407585568 479647962 642135820 30283370 539549726 472128540 489977805 648616334 959549159 388517455 178712237 184924066 742355852 806444015 572468287 489450744 619759076 799702421 769850845 45522014 985833836 674816645 736050533 388231922 235096331 235998349 693441336 473545712 501530637 656260887 606485419 878160206 651241941 357165643 500106872 785283204 479196246 452319874 456875271 982518940 365609142 103764072 772866922 873319575 333798605 631791747 556930670 946052424 214168355 57319036 371187475 219435958 630391205 956424342 401399529 150676246 267003622 170749483 807731910 478231642 170128672 215172809 4698710 914082289 427490971 70517420 719208661 419160380 684924533 984513490 319069924 760090872 787395254 957344031 892456488 299828784 695586649 162990807 840877078 529946941 458682379 30625388 639735445 532744756 917656733 30264928 755295439 13456234 724887514 846174604 303928321 684483166 559892557 778969566 335199135 278058485 556928684 364714252 894699838 325002548 635435597 135926618 570528740 355946952 217331504 747926802 658457417 244550413 207350408 462160504 725204440 948273532 544762865 115525823 169509243 293890240 255137853 454464599 622029448 558562774 441624438 440387253 53470938 769877007 260652370 430432344 607734332 542477826 85205286 812632169 347319219 988095559 85251385 685527548 490433890 955914905 409509796 960389738 443315937 604870398 869090615 667187304 563892440 68704079 94903825 814722609 306245746 483451858 720176664 581732677 422989003 3079187 3079187 552239915 325983640 23548071 23548071 485466395 900762424 784129648 687044684 618543782 329489913 56131904 659212861 755472871 87293093 365458696 978685086 240836465 387959851 846798422 705788393 644792132 369274258 492642916 241450036 7897084 7897084 377319243 128157476 811049452 919160227 405634093 42921487 313521739 638187702 408589617 455854115 900551019 899477669 798461820 678037419 717398853 335574483 652851313 712713927 487846839 445768731 513278079 254449891 118929903 215702543 527285277 915636152 295010566 297801798 961704291 984616702 797431686 767071721 603335901 221844851 218559855 398290186 20959 20959 641020992 589328509 815520658 753047269 680550841 805932884 64730045 436720813 178900312 955759536 600062149 96592737 315122783 608432305 137468568 789932010 117385189 156335524 233814709 463050488 848807217 728761845 275725650 970554028 150955381 307209075 931633591 116647485 210236 210236 996904913 456713203 875525866 829834506 181536803 166064269 474901557 606512427 572093055 768002761 287829037 608380136 287604220 930393437 25227 25227 929903547 633703201 990713558 306747977 659357773 315327959 391953273 391129305 222787165 524108102 914443981 439510690 565857443 224081241 563253665 532518789 886740172 442967600 273030871 172155764 799647663 966193941 528116268 528116234 350092101 830173907 87784317 914888692 620635576 876892727 999458538 929453058 364328441 864245566 427153782 799237916 847321121 846916623 504218791 842848254 45979435 534231461 965125678 399557337 915842776 768654230 44541978 936029727 575147548 259501910 165730138 932891515 282161975 282161943 195571711 346652367 392327269 532659644 680613129 367741981 921638147 596814384 936925027 280868382 985042886 449625042 676046141 627944944 68942202 315186054 279023585 279023567 846268162 846268148 824520364 66168328 264266851 264266851 948475469 670236973 745414406 368020059 894226730 928035352 160632145 98832248 276757589 862891446 858524946 156489457 342833934 403327041 827322132 104839411 719785360 554667810 587980304 121823379 226788097 794967422 515719305 781893811 373207916 420613131 328902416 294420454 524311008 214457163 606421909 104830546 960442832 960442326 33132575 300324176 568143339 568222899 327460037 173408542 570378403 870014011 247379409 638106477 663327390 783745510 460537670 864015632 709036472 690035660 350343608 351795722 78113923 941119047 129967196 330055106 738204125 638797410 694442574 630969991 772775181 851791746 669279602 647570710 666759801 747599307 976694533 729136545 891208538 947482349 661930186 34076470 21640 21640 200326693 476110658 3434 3434 440070623 483217780 360826150 579765244 41764927 778894440 933484796 574444818 883592598 791346973 720942327 720930969 737562 737562 151285929 842289846 24233 24233 405092200 178225863 674243378 191901186 709698986 9801471 115323126 179173766 266159880 519032191 653298650 196822122 364992213 189650256 141881126 472389179 86778487 516560348 621900465 247862550 797042213 721913964 576371848 499918814 692664953 690962407 101260479 991525814 209879211 714729560 385791178 981298023 89235792 123338494 732471315 667881735 973057008 496259414 424832782 189866854 92771607 731879780 678939365 965201634 953778487 325360989 140496360 734975564 375324545 755258327 432824153 885882089 160012720 725070060 835225582 147848198 708032050 997119576 104018 104018 696148395 717716552 782561247 23978105 139250827 736094143 640879912 239923797 551462833 289200071 188733703 653332385 38 38 339704705 922210389 228132129 336471210 938455298 439296333 401740273 446677411 757892549 757892525 385893316 713265773 843934569 720743615 374521618 558563950 815372557 224457985 189921451 45497922 464903978 915002649 217640412 720805199 803241568 739368882 19423 19423 730323659 630333134 528652113 450872171 620037798 842376661 529568200 605789623 910604006 766545175 517887155 168545443 408906373 888025737 347183948 41156356 287464913 287443111 394521122 776778849 849805018 393810807 896657249 422255082 244616586 323944120 923555811 647522501 30883222 141179295 281 281 357768097 947169722 413350019 412265459 144540604 885539784 505325207 824381444 583228651 583224407 568605533 653354974 206191351 783131932 94995683 274156581 538969307 502151347 446798607 446797981 418267481 987545273 994917469 495643642 476575341 652012166 412225791 443326511 857790685 641624645 681193386 438317215 590913552 495167312 175166506 186628019 224638951 690333342 667137706 646477574 419739266 281520196 278631863 241050982 140466317 352854901 469454757 52700959 641369635 671958314 636440272 63906655 342533156 91656295 491165592 671226621 236818893 921428421 249484303 663378073 899468888 899424838 971122923 424946203 299253234 194653286 973189893 762385861 52887583 580867723 199639465 76964277 158826381 95306958 97075932 983919196 228323 228323 869898406 831074219 151297419 991000396 353839043 405899006 882776643 856049507 308289168 67017192 370304494 484013184 822289434 864744478 781777474 475145250 810075873 239140057 876746386 368756848 655011600 616291794 464271209 851595476 554812599 502284677 616103819 302027828 443936780 233365640 158817250 5351568 395506800 617004097 534902092 63006239 59476613 909522126 72445549 209350440 117085616 583609422 292981822 741566380 746753745 597231971 616840461 882932733 696820810 866305793 233145071 494530832 321157417 65414320 749971369 57712562 647123739 260804614 559481096 371849805 547515122 771436373 596255729 500026479 723546018 797869268 554211595 859172043 510417867 248033121 136496224 283039741 657182522 962654976 212153774 588115019 356784840 143976939 692108566 980210578 79264554 904660367 740299371 704577609 967856159 63307897 794101442 943896691 84237079 929608805 22787 22787 354238473 544118057 10817730 222437589 722069143 444591160 280110017 399497876 214416433 874928035 21679 21679 614320081 436049630 74940304 74940266 146324395 833863693 533002504 887810012 448061995 153748031 1285367 1285367 476191473 82946781 978116653 383052300 252190413 575685223 900976285 436247359 285770673 947748495 389810878 840392139 249332157 772764072 343180903 710108605 306681029 155130694 261410994 261375810 32305627 734962349 212973837 406802412 612581193 652144885 309924 309924 270764196 370137093 356464588 118536882 75850452 648444765 20267 20267 273044106 694276435 20686 20686 624888488 752104217 337010184 337010178 84562639 591906568 925844405 87026944 286541323 524759578 662192962 961555615 854283783 18921558 628858229 108056536 530193583 559763649 935769334 211131498 590676918 118146878 672474886 971428766 269159027 734627836 650154038 146196478 970764015 425124981 29582945 332407565 305914966 355055989 691441918 749134645 632651114 271125525 6507587 316115519 13251105 334554564 298316070 605232259 442723432 611304225 59918369 801651008 132220268 47567635 134633062 430735900 987493507 351096341 502802719 525076592 580517541 664897678 85139822 197054904 982451625 157173130 871480175 657844303 527081210 120468734 951801955 877666622 694224294 448846454 962296369 418330892 296555095 626067657 29036157 29035489 763935309 866311387 588038062 563535395 171145234 49174779 239960436 302600092 800136968 233414539 228433338 31701430 930413860 699082976 128540287 865675974 561010792 856998290 115096451 728884769 623870469 623870469 588389283 676812294 864463108 963169417 154781416 386786555 740676373 496263977 392530991 466447661 745295488 445529483 256158225 391819257 541108838 355548907 301141554 188821329 394518255 394517793 991837510 665489333 64229415 262338288 966040579 316004348 291913721 364348033 244552520 623994236 86749005 91774402 801026399 47928195 908720875 349626381 110668782 946657217 89641836 206202008 551218958 197357776 9672979 9672979 590136238 731745402 289888775 386376689 547297 547297 851488817 820417199 96458931 639916682 39271339 378309330 932086461 579761533 745587973 350300489 954351035 75321639 309833003 5281588 183766510 631979479 627739472 826280744 877265432 530255305 332373847 689721224 374970348 569471749 779904424 414114105 936886938 858433023 615620709 419467471 210750460 124200656 72279902 631570078 555453161 796502160 34010969 367479756 33019441 995194161 612930858 635182382 583345066 10925479 74864479 761109632 260310217 258894299 871100352 938013953 352204467 127163669 695985111 744471733 288228520 519929707 903419357 411791708 462012162 922803259 1315007 1315007 448574140 762712652 568208318 397714005 800503285 520371798 135381209 395822233 231554661 144659645 413765585 193841664 770883706 933261432 191852977 15776521 192004847 220597209 498514012 588978885 367020242 812411065 363328138 295751643 659784965 361880141 63162501 138700167 703324879 879365661 266903309 850553789 597806331 664452032 647101040 924478910 223604882 291485512 2584322 2584322 242272433 948683029 724 724 475159540 622316560 48882343 589991814 75724987 225321282 387450725 59293287 253641159 648172022 202317902 162365852 279849761 694919398 742574812 962381322 546531 546531 740495039 288776000 636508292 806296109 828684807 117946880 959751036 959750460 480627563 430995316 397297559 289739816 617838360 748179550 817221382 628389467 297213295 632325899 951593127 951593093 698013766 565949050 174622878 134968062 460904821 459980985 250348900 648456622 620465705 414825375 508335480 439598874 944079445 38909521 870773684 538734088 997619037 263608565 123964750 36525683 229033 229033 83580417 826404024 697398021 705206761 159398770 132617126 442529234 466497987 642341851 210856526 735718988 669573185 292888741 786815444 36390847 35465783 435206531 863056312 673455719 783653349 596682746 15652828 223261461 491667585 269682017 32003763 45788348 364874142 844098634 379638050 160545200 815460854 836873597 580827116 35524727 34940825 440340658 818726060 406205868 904448717 932840873 417726506 758839909 461732593 132205 132205 772885594 210072049 566098619 993479670 300736588 589657856 208521381 922653571 912291565 419203652 84723200 506901992 323053784 188151115 611043316 671575816 279612968 683348298 586682982 887549195 660180286 700880163 19023106 19023106 80908070 448402185 426964886 220118175 23218943 23218943 288331162 423422020 498958133 528143218 650275036 580875694 578753558 884198643 8769398 8769398 634827035 913342751 14225443 14225443 869080306 228463233 776917782 809059434 264118555 664374745 816970199 365765586 306080924 143559822 224691761 789110128 701619264 684837135 131271388 562086941 225388251 778453755 253231290 208209147 558955051 19743262 695026329 422775733 111781290 211484104 493000481 561867952 52579271 244134381 598126998 597500920 760848935 579907445 977028122 258954544 436695543 495666103 63328632 89802682 271781269 172569351 48081452 798795359 852509026 631326428 964624496 838156744 797025495 893017372 866398915 865354855 528802521 217364368 573253098 873618677 464068802 371821193 727815996 498884093 48761834 300575294 999541001 137315530 431777090 343859100 467480079 955206541 338136795 586668605 383667616 644178198 798840179 683007374 936027888 390601944 688462286 587134774 72235007 266015701 537118072 541837525 313803301 361435504 61336211 974263835 197404910 504513110 749401898 795602631 163 163 608468194 653325377 42033631 111410897 798093785 748673428 146699745 452054512 164179164 418339799 739060370 206893960 326628138 214971268 860059209 432975206 627 627 242657512 739114473 311058785 39454468 341277736 982244495 566766028 348498860 647972571 283213839 62876409 690932656 163176114 708335652 962791662 234505048 23290199 23290199 36612198 483471094 272507320 195133359 251153266 174597330 651367643 96209705 138155276 445114945 19216989 993266577 9282666 9282666 742147674 573247005 342681299 205711712 232893190 918470768 902142295 875213417 873567605 753014446 313632040 858071704 939030892 704509931 738544549 343162091 108955994 592072702 486715733 633554304 68541367 924720919 158013567 593930345 238176632 896913743 77141786 499962863 405383738 877306671 734696696 667956212 651158556 452761629 791620665 685939626 856527962 856527724 264239420 415671055 668246389 63105623 185751835 431673401 30228948 30228932 660089833 866019723 244667725 755879463 669456002 919784576 1487337 637448448 894445683 661254331 479089 479089 395233256 293536893 823807863 191755604 626848906 601751126 455002867 285667801 634025725 827465348 496278596 514714084 332912715 569601227 420799448 464488239 90464120 556272493 245927681 842500299 1693 1693 27204391 848000444 387599344 370109220 650987937 342668708 838645141 463364691 311824372 865899655 625123574 851655462 814345580 249239741 919695558 326686561 434248728 25723386 803896581 484663679 612897089 973179564 838853967 464562717 607964 607964 455808087 650977097 464014619 768948296 375034656 873691642 613793204 604281248 295679007 756853090 732962056 338814775 539320250 260785581 99318834 112149783 20195218 671107715 99263912 808585917 494382217 531109941 302370902 346050324 183987090 183984702 578169004 685499744 209755841 339977932 802972954 72370767 392956245 687363319 980497685 205510423 42480889 791013864 397139104 188509879 742315159 710690939 478579038 37475423 84174969 623183115 795050022 862991589 554913262 915968576 224484107 870203889 389802 389802 354524334 491106461 698674094 560088058 230398088 551709516 980501014 504793754 29331171 360804954 699836714 699836422 622851741 479351206 655970738 953859465 896394245 514917403 626147258 760265766 226088825 711331035 49921553 350350149 460638328 999027522 194217225 370743950 221789215 552936502 21618782 21618782 324953216 173371038 794101651 76043983 849061435 813336349 586035659 711823357 644645489 644610969 225714297 442082250 735728320 36006316 894038163 894038121 524430758 659504998 584597770 684473426 86826816 500303677 923492610 48800908 916435381 542466529 785396485 458565626 541090384 744555734 626773445 160293716 486866277 315267263 582492801 431841391 847579616 383503255 650742463 899457269 670026761 707141932 732339044 279644883 709323372 950977091 942075957 624421304 320003223 325980619 792408848 595730660 360468233 150375790 967860944 370165390 748845934 230703671 303374521 234918211 636212222 279907424 949267953 77149613 344704202 344704164 945291941 945291905 399633048 922807728 614677056 53135797 888271099 779652153 300848285 447693147 382770565 679140534 659005829 470718546 707720195 119295250 128206308 615970915 174115407 703515683 497435669 991017240 147160791 40233643 264502300 264502300 845866678 959797503 857691763 100712706 4165 4165 337119656 970460001 751 751 164355376 322804367 860922604 16382433 666788876 792040484 552261983 764000777 412245353 521987490 666985580 371013114 175528346 886629782 830282281 594077759 128302011 880056632 417679830 915492080 775429511 442014215 12318 12318 496824136 470159749 493428 493428 635338046 442260316 695725533 559963984 150732487 7507870 568813267 514139000 29357735 29356275 18302579 18302579 11025746 460924 169246520 620973785 304997978 60331387 487560295 279819780 493549477 437199911 212783192 118596832 655519480 8309450 76775689 807471545 542979417 933916830 970179817 323689221 515957815 875392507 469548952 526199531 627030318 256812792 976532529 991518426 239066428 228215696 558063086 255459100 496605283 727890541 572069140 140881557 97953757 331365847 397079835 397076823 647178512 640348422 385076002 443055467 827166856 963019227 45465903 70844606 512950081 536969776 116350181 44171205 142415300 133433210 306327696 449465095 522519170 180485182 778845839 400712517 349559766 15098223 71376092 71371890 322373016 937367965 148613137 791115508 203484764 910738614 261587149 38438920 638656591 326239314 956803794 116560797 564716422 542890080 265150466 754948840 15421 15421 431333506 555312810 282104281 282100455 506337483 718500725 218362469 623310574 859730192 818460248 435980180 733822197 175166841 852145886 103259034 478564587 11334083 11334083 418015411 5646372 803426745 352804126 187495195 187494223 560335779 856570983 7664806 632451995 652341866 165616149 283323 283323 607884517 376350597 145828526 546289473 213114275 735292712 797370690 392683907 185886523 458594877 381945310 681825209 342995482 669921444 773711698 773711580 626643398 291728026 725 725 736967128 835097441 118345594 601110901 44453746 740270232 583 583 937234572 389505368 381658771 62616023 678254142 335160962 609649929 880966202 293826907 750583758 15106581 15106581 916611030 154574946 25908 318915707 389636407 945358264 36133704 744078662 964825260 66120917 9646460 763934661 362050063 634541618 323255946 921820440 878902649 78674254 115296828 383357387 503020366 610854602 353443806 185832500 647563935 796337496 698745000 859131549 235906645 723132720 841735882 744392459 939719090 997407521 271141344 239163657 503667517 606426680 896814384 890515300 525124646 575570725 272757778 699451418 980800601 565905472 367694218 302207685 253427485 268867321 221004068 342880382 900380197 564103179 652433956 28903102 673028210 577717412 346993429 108212743 992947378 958934332 122070023 964655786 512061718 649620175 697119820 420944235 842513578 69665169 460416701 329707165 911223875 604477859 578180594 442619437 222043466 531072546 196381534 195559192 599397690 821459705 40462880 660472226 277523334 548803057 265923530 636613199 371707661 358473343 6399 6399 732563945 256450903 887261956 295746326 252135377 859132355 986446852 368911047 336584922 174164793 205932466 910882224 238314795 265599572 221529942 939178886 596921261 676065996 180230338 179325918 863351277 879421256 559299765 316731340 195549219 492849908 163971597 619095965 710422074 927987786 671000447 948959269 357531429 357525417 774281901 773918881 630875051 205267310 780534236 179922568 546423088 919795107 625300477 529289280 854599240 94667726 216205623 651876515 559340623 999728767 296022364 397687124 309285887 897830324 776302659 466048343 989732469 338713439 142776463 788736261 790135831 291542175 598622763 662511147 656477343 557347388 525835653 734090071 373595122 373565224 363527680 196514583 84675239 576440658 482240592 186726610 626847616 60371951 419909141 500318025 497622624 714752879 963668339 306697067 329937479 38689964 937159936 228749937 134642424 748106865 648997782 911166941 292079004 258639942 820977988 275934825 986687461 30308102 819036956 92690302 655069780 619447853 581274776 577586090 795054934 747703145 402857442 455224608 823627124 755071035 520687709 361257937 800282238 218143639 548196809 295131529 706845356 352133102 807912199 356874383 922252922 663532818 264149051 750691417 946804184 946791070 24500348 24500348 637978301 91112009 81166897 551347125 358041124 964971170 897024759 563306057 858924335 911508971 628885447 8497096 999932196 32270070 990618434 157303848 479549680 676258867 436519529 838448424 451266838 629587766 964917036 23773528 407758080 406043856 572815943 572814963 469008385 644803711 693117670 635637945 741766081 740482157 63249239 797334093 120997910 866358715 15294631 126058510 68146120 423010200 846468605 976126287 532868922 293012505 702324646 568436066 335295460 676677222 842253653 690082790 524715783 561942645 6681670 221487055 641615120 233887244 410350642 755782178 374154423 841730158 65207996 806000455 194925612 357611054 704427514 503237053 488422147 584184558 715599199 956606706 507738179 491282946 378113008 240894807 375322616 121656116 297662525 38467140 850482186 578344402 563491772 670853275 432949776 143352651 697293068 7700168 734494536 808328627 911700413 44759455 1005057 1005057 918359689 738503407 219465543 715376161 368066212 855009322 586933088 366374553 164562354 252458568 642090108 910897336 776816329 921412241 252291363 872309849 711147286 366698032 560428301 520819404 165923862 15987618 970006130 219834343 174884368 843835725 528514651 852182644 707202176 707202176 338002613 680839859 653989384 297591321 75216801 563363719 220478576 171212107 449125323 723663040 911438092 841038621 685557674 867197395 439153561 769510027 248803039 327785787 170691799 410773925 115890961 115890961 894964259 947423068 510382321 126044534 500444496 662549992 287442533 183815130 735023514 735023510 389909994 739394688 211718337 948225943 780422533 755603715 413447350 538456589 12139309 890554727 916161547 527215974 247094869 143083997 654846308 191705528 75478401 609638116 953970737 360063345 634139003 43153831 96019502 720621876 514536997 548126121 640088578 383051639 863983013 885300771 521933794 485026903 314546303 59553171 308677230 506713962 938456747 32420657 159396225 898479224 464320074 506777677 809535925 870912403 198667291 775394257 238597679 230996407 246440822 280753761 809379057 955646588 766290574 788046956 22408 22408 497858422 447711404 635521793 530321459 208589618 273387761 891385453 400883469 398887275 828013051 496109529 174635223 469973229 198744328 133572403 277461077 684490224 855278646 937326803 700907147 174899793 521512948 4458593 990232406 165095237 984188651 15061602 15061602 959546554 593234905 17934302 461813784 665434214 665388530 773327820 816399789 837203804 865254299 145170951 352873132 667551361 941058138 920726312 976958591 454814555 506501279 733983785 474916824 368090359 594308424 919946102 755513822 416047817 981650071 522731612 167300540 566666457 725819214 816859943 965971036 435282412 427585886 59786226 189159293 376024346 881727781 460383458 844037844 711369977 18597641 128424395 77917682 655314092 1021932 385197706 610855939 511490340 42205546 831384836 563575229 604328558 895739191 963189053 296079016 673204757 25999860 51935765 402263179 819752487 819752209 940659263 979739755 704536305 156676411 316090614 405148523 860723691 944829318 680517213 925629199 955959155 96747762 121458191 603188334 621833976 402024715 463123107 527141480 969242695 517722329 83063423 163308589 105701167 762681098 318035418 922387939 158428382 221966209 848332091 160759738 299667137 163412430 118614894 750087139 749875766 393941988 919427865 264003106 187977778 54403064 954018612 258227802 929473333 929473313 722150973 51384595 121966967 354111735 520127705 431640507 543051206 741570990 187 187 391261808 391248506 549502543 101250451 476928514 330340538 412671880 405469768 75064006 412584838 158440916 445910307 24506513 7798136 492191001 651576432 256693869 420500894 309069753 321556687 417930055 687207889 476494117 505365306 706710004 981862008 282452057 677045276 716826640 494899751 109144455 934990110 493218112 15846131 605382910 283699110 836861079 700269413 101158475 820086541 896547994 581965098 849948980 859779228 708243652 375710172 981580667 958242573 653218100 801644730 429145250 631545279 4403269 713231788 116172044 654375937 868296000 892609547 902503721 817855728 604834073 617255336 969400578 230573478 955062279 921217550 414312003 209738948 176843966 182748733 922262343 156091213 850943685 694038331 609661913 706815020 27420658 13454937 508855365 529755127 248356482 539087644 299681424 500889621 233887924 139057464 377194720 609474330 846668070 169055433 204416335 204416333 587012505 568604728 150391734 610099888 562503965 769178564 115587176 907561374 530806064 619938898 435040995 181563542 219412985 377606466 70387053 840171592 913557305 529578652 742785667 98783636 92957161 694850079 456982575 310487280 966447666 703767451 756339914 615620711 615459172 615459172 15905316 7577333 975936174 679513232 790870943 790483229 406700288 623652531 910927700 354281135 420093811 420089157 889737862 205737436 264333913 964693175 117 117 656636356 735394652 17422999 246891986 269500014 750340318 93164951 78939935 513050056 249307928 626432479 385320875 157094836 565102723 446101269 3535938 767 767 331380805 663777133 160436828 709251856 577410500 898590153 148671020 147631836 455204423 538382413 213776097 49130242 152632629 152631731 303336058 49318539 790711929 384808458 961111744 706336885 823188657 990567417 322086443 494702402 359100134 847259052 699720986 792647202 815952164 205919167 922180487 594597239 570905611 862334306 974000811 590736169 700649565 82349120 970829514 731094376 438245579 278099263 896473573 732261877 588130341 137120311 965118789 259999287 97153417 656664065 636263344 623709444 969168397 763599940 362726057 961568667 947944358 358382991 492369781 838096910 82889270 103983868 541667752 650629125 733559442 399636071 992407695 394465482 132735359 509636966 892162775 514278109 904283298 2351314 23778 23778 915998032 864727421 565251000 888710892 246760798 45839126 663771153 799261712 732222295 761124410 265810642 265241508 81574704 633499937 978371421 758926785 24476727 61794964 25176626 40190060 27853804 510693758 544207872 172916686 413673384 62575827 375481564 254832903 489898238 511315113 972239954 972232732 696120583 697834337 10787109 800443236 239858780 531544497 807774119 340348050 51211316 896098207 249348240 367808088 518215721 451768232 806044899 62197592 13711 13711 489377 489377 400025694 842652004 971384490 721879424 913401390 651949197 684756761 685542111 169936758 518182225 659283938 323197429 383863362 733604241 175554121 22481124 548514679 941184732 326553381 43931974 928697383 351587033 830102175 343000996 772867554 780966594 169661114 926389541 376575921 893262303 96449996 506046619 77651229 77650137 147492602 483048799 788708658 383536659 465275528 746006594 876684546 613224113 746536256 47681788 294054799 115881477 420353565 122793699 234113251 786832904 886230987 640943221 869599735 358502907 219518832 176188370 463153113 174092653 217881022 548317779 244423522 616170952 991370151 505457828 776412704 122899167 422291774 474612683 893389478 9153653 174650304 181052932 223011002 965368380 419415859 13663222 437665070 3483610 680478162 838535188 106332235 826543393 396412719 74689627 364182448 938344821 394719243 571553003 398289512 325393690 369103430 603476995 270168710 911716255 852840876 844447156 621459079 47417028 152507460 18479788 708913656 730007392 682385077 773514204 552383835 107152260 537006779 693185889 594796775 88072680 963216498 421954721 727 727 304465367 297451935 704055751 226967224 212638713 633913567 354132584 371457352 718658739 344848494 982016819 83143769 602656144 594196852 457202789 501847293 652631213 546060177 464525427 553573910 890288066 729736291 958351059 334382476 24295 24295 324039182 707207112 267444764 662852189 807089384 780405772 713502961 253280599 80343193 103762192 265480866 821731745 363160014 422662948 687338392 557388824 403178056 909798396 626892518 38341348 517590949 938249310 242876644 250895957 485768704 396197881 349492348 444235918 8934 8934 679565663 174892662 734607353 726148756 35521365 521462040 991944655 938384083 343630815 142709743 302633137 36626681 761907511 205364869 424117722 407012904 984611356 622818330 231008387 344015956 382418484 219222965 949351364 642701559 286819817 30761030 473292366 513421000 934070188 904342898 752091321 478997759 86867618 547238597 453784136 529325077 967664408 397989858 48171685 536568731 844404642 340112376 750389259 224230020 118711267 118711089 503191908 116220502 180444733 384443217 610330754 75073859 362602777 462645141 333830667 785383565 311541327 397097325 904851342 323052363 376075173 376005169 215435089 976561946 446881603 79463319 690498906 341891606 534380400 358341750 732484685 892882726 463583419 463582183 857498659 994038409 773909060 879737713 826368393 826359019 36634581 515358125 528100108 497321350 287079 115043754 717269481 545818563 179699374 110425805 33135984 33104654 886024223 884669275 368564299 369806470 86688162 157983356 783484723 222097459 940074532 548579747 596106091 235590165 773429008 300801837 31216778 78088213 997183748 752446488 27383485 274786418 377776522 938612049 185068448 656406748 308132969 308132969 982110239 575675527 801576310 374117996 219949045 85573349 770115486 770114512 566639302 303012488 476438671 567261002 715605376 278450953 479577275 511249106 999068630 982532718 124721086 432538504 115714933 788884384 166254948 207427904 162767251 325781553 616283901 545158313 340571331 152728837 574982458 989309933 664496508 76857877 135202526 639461117 877354942 220887854 566131300 496346983 24451252 609069501 799621282 604431270 984340626 858521570 330716537 816201781 86767819 525198107 981698080 928026305 985798890 1493578 543049868 765772620 713478813 837780782 627097700 714812631 6265 6265 90255878 170141158 899688304 63240105 784169550 505063869 745660625 544471752 198206566 284261677 359747308 256309178 347121761 308912492 423445738 998488297 233313 233313 703942631 531121515 421675448 435040524 176070900 300163626 684335712 677196500 677207149 923326654 612711205 189361560 36467385 926509806 503917347 169353775 359485337 359484977 4622808 990740080 868203407 921253905 407850487 519054690 968939140 177832567 172409747 947251312 743109308 329025193 906546701 716853581 212437572 301731775 890283555 890283545 428432979 260102196 952297120 674842287 671929743 882991538 138322614 70648169 713838921 443907211 669276669 669276251 140287100 778780154 474029952 24191811 524164525 195075816 369356268 18222412 45083098 3340652 563575402 563575372 365230671 365230671 839028554 887649951 595781916 999726035 539941238 539941238 942682313 611157396 707695964 699264955 129295681 577630514 921152337 302122418 932020564 158355388 103894712 842155677 988616079 551533320 651088576 281670405 338333913 217283294 561967920 160913427 845232384 948134331 375831184 178197214 528071380 32921006 855817568 471238440 415955552 816557932 819086985 430437170 366641801 565974667 467795054 467795054 924298965 501113750 743000064 461000177 490115358 240376929 470682529 464911148 339509612 370653023 371654063 645636901 903909215 105773027 643060225 478598583 342321500 732920304 705291392 824569282 964202130 48524554 341647124 670061745 653358155 653358155 643277388 764811264 9240 9240 73453060 925520768 744224175 342300521 959116079 898110074 603116255 445257773 70637765 299180273 619044289 289565809 23925699 401122515 947138759 228016046 678677550 380113244 882744052 516993714 328375719 317988823 436953804 20166132 693890084 611260645 300096153 127877716 10643164 793921469 271917794 861858888 736660257 386686107 504329622 295383602 427029553 865512218 211533312 211071288 51948096 153141389 96525095 96525095 749951573 497708354 636866948 696234910 830615979 4529939 18129926 20562864 560615971 777961362 793758951 967108149 502985372 587291770 785347296 957325526 714622245 769964522 185665935 625705608 498926308 713664921 227319660 905334408 854961292 550688617 205567771 471032406 700005809 392171815 482585787 215481472 690623207 690588605 573660885 59037000 127474941 802642687 849999449 757579442 658790206 578174719 927514212 488486752 806824461 579826211 9956247 9956247 426637303 426237567 489856469 33985562 913021096 882678588 596143257 441588238 838698639 535953072 76495452 199966146 708047911 685097684 229679835 928697691 588777884 471945579 702363280 180723871 190560007 79506794 116026923 880690063 604169489 392013697 648108590 648108590 732106936 805017638 283434566 455738266 141382386 690855387 814037479 185129684 877377330 349472001 266044465 968294136 761183008 516919800 315930740 401047416 777285099 872585892 3299031 411408416 301554569 234789677 337457800 337457800 866195076 105876195 737376558 86984800 918584266 469946645 619152803 895600154 154416149 154123629 560770547 522781991 600365543 381498181 536741816 475106289 255391131 391690944 171440113 622956575 259408884 298010945 680666510 347692781 818949326 472962187 603040802 220806724 798489101 786225624 3423 3423 162172473 39196418 877560401 395882134 230075700 315354719 297250599 886085865 883986729 883973575 883484533 768156182 475 475 181514518 789155606 762189867 464907053 129832968 354402077 965243884 115999664 323116994 589721239 40235126 802570543 417884387 98804113 629893768 78324597 479567395 10173655 674603713 383153807 614631301 614631301 849233230 838574782 327223679 154096291 64388817 582539818 81896376 786460129 272419864 233473747 315614621 464459837 725740824 330413028 542727042 969285249 154775483 452385792 399605721 547056179 813750850 411128074 840213247 769534644 566221938 699692913 585568534 139973259 224167395 727970552 456814890 563795404 448427257 746665729 693094224 971327188