4731
605746234 504767728 710514297 437934889 516959698 396306816 707966493 696134006 791645232 489759686 579693390 377526930 804833671 332110483 576480901 396623333 683977159 331182371 492106562 43192675 922296885 584476115 588081931 220384067 769622341 265383744 952203730 233790499 773182243 202363359 242098681 105366234 244295057 119350766 918871947 83890189 882759992 758268783 997038869 672524203 796489220 279756695 491414265 94940784 933027127 439838815 458648489 105837941 557394852 453849709 468285595 287067921 335427860 169210201 902112318 394325582 691673028 415422793 879195185 608105725 877519781 116937687 254792808 59301425 262946542 58694475 916114152 750331509 817698750 147263816 849029378 465876935 647784091 581136594 643998802 516434529 559514608 136261775 303464645 65561248 361223564 64135464 419894420 270886588 502910064 144494671 637286660 315233532 764544734 647097694 924983636 364367358 949424450 528232253 607124775 560107397 664366267 347508159 745688687 329615878 955497472 344138421 985913477 670156470 938374263 914880022 954852620 119521981 148235849 86839618 587198501 171710976 593173712 1476793 453611027 192187789 833868657 179550426 700347168 261947207 562596494 237769466 937633696 331753703 713287471 204487927 660568641 368854131 787015841 697808809 984386594 932057785 941356658 448338338 758427238 712237413 870958906 354105007 581358474 318287967 400343859 195052358 862625507 663869624 993733547 286739097 944639756 177354220 577207598 498758854 772876318 433677997 814196053 487949581 504579526 76515213 105966082 9123343 470247275 450616324 666427964 490603597 781402795 323341729 775607252 514397847 542762055 233900428 622173991 481981307 972566813 74921872 911713666 787382883 945820733 123195697 171534518 114268161 929105123 101440373 672844275 59494074 516085674 35806109 301838270 4406762 567212059 212853564 651943513 99508873 408772916 83248308 143188381 124984302 771766978 510579988 957540140 502514870 888039684 501548142 582538711 541781394 963475408 773808576 857210974 490688602 776417515 357778534 650978210 521625660 878417349 115707206 315722678 158200268 804509410 179745688 642503656 138252921 300069679 16231967 372244684 39657706 314244255 282657271 757322881 640532031 842572020 331734778 765284395 423451159 529810833 26141725 31411466 7936733 319874180 232180487 969764990 41474118 981876764 886767193 964771178 415810032 784379422 586454366 707743617 208228995 748162337 359849380 945699089 516655652 971336676 53387391 519757544 482402084 856191553 777282577 935924313 4588348 305818434 80696498 733327570 202900278 215498211 185874756 615229827 95583687 852991865 115683069 631132514 179223947 961999716 404650556 557220814 140060788 573574261 377667304 483080309 377859094 866890210 744259974 792466501 174264287 746379206 515900045 774172787 338111040 512926572 475114565 684756242 206893131 608483447 553533422 623188243 67191695 142130436 84885565 225292594 131987665 156483329 117636112 822260189 516882533 614282011 347707463 845211868 236436065 580130095 419593090 989477866 958140848 967355678 678733212 908993688 63244760 604290487 515808206 971881575 495273094 729597009 430757733 460253994 294445428 964490011 335335730 747255627 100947838 785013392 376530986 440992600 335925785 854471963 222364376 294994369 46295803 227858086 143163847 248512928 76556860 671746428 349898692 622488869 43314055 667982141 366313422 876268469 817071439 925667489 835459558 963108147 408853053 556429162 408185181 438191921 9476281 184336041 156161594 401576682 136884211 896870445 742228717 944316549 540521374 905104949 29946157 917237076 271168890 551627461 181751654 518931971 15025066 165977763 97944062 684516157 586862720 959935293 14770729 405814745 314738226 355765114 240181302 451085433 361912851 919907787 586858516 599013471 44691335 647951148 414973007 910448477 670863407 985037962 152513664 630414535 134468952 865004962 323550475 556600799 539728647 851051189 214913886 341713340 8929591 167692457 111432221 992722038 809493649 874122053 293716658 765664786 343653682 484993225 188673192 992003416 204566604 850361219 733598058 818794187 110022899 603359543 377546041 458626619 222645511 630026074 41421645 318936470 135211743 971594235 57612784 376378496 93133704 468874411 260363749 712553300 352442117 650180147 389204650 574129756 212788872 694649129 130648457 532625269 292716574 974437455 917992047 923032971 726630552 839020496 636635555 889023349 737473295 937524066 504901293 746790678 393209458 950782572 162626323 685110535 520504797 728073005 13785952 223010300 137788058 315810849 167110226 369243012 185001052 312579466 157003803 353560438 327907012 472939900 288653223 453603199 438982946 517145686 443374644 973302646 953454269 979131604 419780424 491850739 336484337 617784260 128837673 836035042 575900940 960136892 923921038 996781679 817693310 857700925 357096418 904229595 277740143 445067084 353505366 877518268 757611544 893256717 509521668 892708437 558255763 882256959 283763418 341503993 224147816 517302215 35674041 966558813 603110828 810093068 150199140 431779779 137397977 198304940 169583641 731938110 254135590 599344133 572630023 891312731 743598318 823066183 651536732 698436155 43656820 444046284 327686803 819185004 173253828 884255542 211278335 437020147 351889304 811391851 471531249 644741600 255572686 296914002 165723117 662803483 172886589 282517109 3509013 513556251 47881086 737281616 537136628 861964302 157407841 804817302 724730402 989440959 14998030 712023736 474728678 668292386 297278978 590633811 10745333 640392961 633415307 971741454 113815222 417819115 188225014 256089257 201165693 804934951 681441762 798178780 398352245 528793692 470574241 568279677 512468395 832863962 63633403 891610127 536943196 956305849 118552866 890661138 258967917 620914574 268478691 912404104 911751865 967778558 86911825 785949131 768468366 904959486 851028905 907556893 134634375 732903258 426631786 971943317 107977680 547510703 353879411 985849450 451295476 951718686 209210108 969205523 455762632 750757955 397089513 654374828 262617492 507927101 94647217 634481805 12566296 556200347 59486476 668624909 331570267 468119367 60119187 881665125 660297078 910429820 676832566 744590710 211319011 862785699 787406219 798020831 788772031 881690768 450480693 452571575 95374366 298273442 42105292 736041193 234658783 320789986 32499166 908372415 59125673 586107342 452937742 675069004 635903064 900457747 270516587 942477313 458820159 629469383 333122707 661966505 138091733 536986468 95745027 107072008 64733029 542511400 397297272 651021957 165771367 203808872 112640876 774776672 79379666 792104065 291704849 413264723 89605124 109588306 70695941 845257150 397581459 427088571 184672483 610558738 247989922 706530693 474231112 801216395 320760443 927428334 390546884 421097781 194644049 644776792 278230313 323588805 155954995 677906149 268819762 525296824 200118339 432095114 324328272 540897136 264863104 377236152 241665755 921717262 281957619 604168513 413707401 696993823 545597687 960584800 867994628 931772889 613005711 626480190 506129741 621630671 532166851 848281323 488376305 561753570 160853077 327510425 45825512 562586529 243119954 533910168 75444245 976115570 818145789 852143759 840419696 916980021 423167668 740133351 390530350 901241754 787799847 924073079 174001575 789643875 141534137 210045576 171593435 984735687 371448006 411390904 159944102 918710133 518396878 937526767 866910414 934789748 81858957 259376311 106763736 847915565 281180681 537876986 267166909 886770741 391270702 548254830 92336479 649814329 117894961 812581258 504607735 683435014 567440635 852285497 413710669 571709358 358382238 378578091 274785878 665184218 115706385 630504411 137165808 410890916 84715866 242269748 65995036 601148479 458718309 775749965 450842209 873665034 850005979 857779640 752212103 830354567 784056641 943848653 33410736 164738596 106915618 403964395 333746301 915257279 208598150 584043018 506791718 804235772 702928655 929250358 474725672 567162734 565298324 953528816 919981213 924846246 851441333 993809834 78114741 613570913 166875075 887806418 513794606 830611268 422940489 438915925 192328072 338791293 96606689 568975765 558100471 784330894 557904885 569248850 527116208 744677834 563542708 935731927 95640809 915894726 267727472 663755276 523070891 942248302 4257288 750326439 374388283 528188974 91011064 770147690 206548106 837807281 773284487 838889523 779957627 973734260 853388254 947335937 816531973 854384736 418925144 484258024 28155160 967314646 325509029 557624855 16380804 121060940 112245123 539256870 376727779 900607290 678885850 920585934 860094725 943451294 632297391 998801631 934378132 951920302 878897167 923108882 824725085 890466324 29377642 789699960 742832052 970011207 534056074 881930915 726303904 762484316 471185301 820336408 106897501 699301671 611278062 663371698 368553190 831110205 112393290 953422849 436986614 507127451 413142721 793990112 656354099 825830666 102306439 663070434 193605111 427802519 21064801 686165713 420373532 425880504 55456226 863099277 28534645 39166759 2709823 775197008 698685058 779985712 530908131 848289841 335022818 927665098 833202451 864717453 822316453 956466413 383063422 844400007 127558976 780856484 285326526 916985459 415006849 926519325 549241992 956812473 333201955 836813194 781153568 852344303 793819813 992845102 275011987 808986810 512769626 622693862 166181422 550233442 493704871 784261419 176266921 417537561 384117458 574289853 520647751 574094709 382662150 546506105 440967118 874038735 422518522 799686787 269816171 925681925 64640235 902104221 463439049 773310645 459687699 905619936 647024746 705161510 461830822 719818882 466005688 644129833 406448348 990615556 115712246 491316491 164470818 850835274 760105232 825996963 667017399 787355079 374530645 889257328 693811489 777596437 415072123 437531747 166702644 737146972 614254677 739105134 125570657 250570147 100012950 120682591 116595078 493813089 275345225 916730144 828483292 841784466 248102489 714403063 320911959 490647966 48638785 837850784 575545388 648806772 568830645 622453219 441250339 710392543 442391723 735706953 462252148 550984594 541956404 702519834 134337061 410643451 162149987 563152474 511259293 871235779 865827162 918222808 569841850 598479452 29646017 784476456 143479938 691236935 601906055 853078057 418708181 695251976 337344133 441905919 330964687 538228095 457585188 934285017 685605848 890279572 233362264 537639237 44542816 336188264 102805362 582474607 95013696 187092434 83363374 396625590 201819291 303745027 281689571 471850297 211875890 634888593 217238317 888224166 708056367 932493750 47336464 860816102 695278268 965588948 484040071 520303169 478348406 916244557 905833493 934024447 860395289 998233175 256924260 974465967 235744897 507710619 396061620 632341117 389347952 832998363 641140773 659813444 641898542 987003827 801422149 905575362 391609803 964721102 686865619 798389751 699526538 730780833 466443775 736971963 700582474 800223812 334167853 729533948 356381854 901371820 451647567 662503958 49520050 992312215 657663100 933009021 7059830 111335456 93672948 698419132 481403893 663236437 517467057 857072984 331223197 646978775 110492559 402518588 53501957 666791027 56098112 68243524 15389214 896936403 343786576 847174272 229683814 678974205 419681036 971745981 441134443 526598978 221439169 525425011 121194521 557437052 266310658 522495528 222228565 929498830 690104360 771384649 130522487 755363322 70798364 310851100 115883108 651328786 344568493 684452257 368868108 766836154 701073784 777221172 297647275 965745975 232787668 717037920 304544344 800861298 475227797 570600798 402557592 518410112 476189841 912462231 488473047 660665175 566438759 801531958 445734247 964003804 325846736 570969264 229299387 581526894 140278779 387024316 31157839 47563165 7741239 939004653 437664049 648705338 165498946 376678726 168251108 495467145 109577768 340529305 230037497 671315180 109643806 439434834 6813151 823958303 391632180 495288050 336760498 712432442 168220130 418663537 31593078 637075193 44901082 425179115 296203737 550713821 140636346 485346688 479691323 719259957 292020818 733895812 51674042 502432424 293859552 701173981 229664559 883139292 854230091 919698578 870351226 977445677 99962863 922102058 279104264 588649913 461906397 922402809 805609610 892025657 736959394 821120380 277667137 791246081 118558004 316456497 250210846 338592482 172120534 565828786 231580604 654280278 539409520 811063461 721497399 967784002 514595090 972187839 173028454 568030668 158780194 407666787 203628751 211011893 207783159 776780604 219824848 882756510 659408024 773375755 124181233 563413197 264428916 722580479 322048533 848780954 756832559 994622352 278252468 860603799 99169945 790402251 763074592 788680771 466978211 664460763 30729270 503539294 408050303 670135066 102512128 694467870 374246231 676786637 132240936 363882083 315509148 540537638 214772521 556764129 455043699 687732929 168890110 643505592 89641215 976151257 755777781 958231305 102207749 108398224 9687695 618722861 76694252 373078458 80539399 94350492 59392273 187927501 158559381 350574933 271063126 505498086 324475114 441435143 159068008 878138773 65206687 928196073 446503547 956448551 160029201 869047693 601596145 715788162 417720716 757772729 666131101 831402095 314329745 944788252 722140452 820271124 637178337 994545425 482252855 711126543 664202223 701121795 207940253 320703650 94778883 129771268 86175442 327732879 305471162 719870943 578642576 729506363 343283124 392499166 256811342 300193217 263752180 585157542 247962908 315234722 307277211 348609241 192042056 486202020 256953168 349642479 64175881 232662659 87357252 696389001 654008068 724888826 412612277 656075724 392591890 653851193 492225197 810966434 707548524 748284518 267393037 777781585 771676416 893887931 732408648 968736920 575393187 605401115 191537051 443923033 432456831 626258879 579015154 955443920 718560074 958682137 786940742 903141202 455211577 617143771 261435311 800293526 586433733 827285172 141955768 156826149 145117351 730518197 32453495 295747568 167999701 195626400 193831316 807708401 608862711 826999818 409935270 590236206 553721366 653593784 240270208 941252047 112760899 911201511 886488404 951895870 282722604 865202185 276376484 826257660 371773489 860366053 437597263 830900322 80234450 419201559 57633364 605059694 545403427 670218667 175031430 191484616 116966887 541778502 41564686 886649570 206398584 757247565 59647248 898878156 486801837 731102694 71390381 495602983 223315396 661542553 555326923 773746222 489192841 542480765 260314075 489873878 287582460 953912314 245282659 766462826 494596783 633192940 548395633 578560151 511377426 571053941 473390571 551893349 52099277 228618459 70306988 473873354 93322995 795583909 176393893 601631586 24673309 721363812 169118121 548698230 462224932 902515421 566579246 962982588 438434598 503256813 88222235 582901835 172665940 534514530 407606307 554739037 62882412 548662503 496726045 802406374 693590779 846216406 334731106 393414317 109401417 564888222 552907156 760693231 747986125 894532464 894346588 955141843 412266104 673173661 47341621 364689624 131575346 544314361 18858729 772436461 214609120 724754234 679762554 923934169 445349152 510623334 466570757 959458573 351194675 831529888 662522128 966811984 416477099 728767316 338814632 713546978 572698476 781299920 409657007 921461849 539169752 820350406 247231731 629263862 589852463 843644532 474653853 577423243 165836742 242507949 192617641 782628781 48294566 255320398 198672611 236591171 119558646 627075317 290374300 947957318 562441997 738087478 247228250 377598576 198263377 464024098 445569470 581144111 387437892 719707293 502160035 513219151 264931746 763209793 402295846 430145020 108815107 970512975 940001941 954296377 571153639 689335856 588425340 643593586 41695133 884916658 579984273 608325256 35586471 56567828 45157125 268287832 5093676 818083829 811545174 859013878 630936744 855743778 779909859 804351607 601504573 943993867 128935460 897172503 842115362 997859375 885039952 928030228 19282720 880254888 858576602 908338925 202462482 618863823 604588189 804221829 185810069 752591911 212348475 711703541 303831293 742636706 477157808 764260316 260146070 421560842 22552224 42091278 24655568 146370480 4586339 139466662 134879673 913323044 128871496 987277225 204373606 686701625 44817634 498952524 443507211 523704493 227352629 568268825 352939295 853227537 776441720 816655730 339594115 801506621 431463296 816611883 671906072 911314139 756400783 904537752 694353404 721232971 162698426 867990591 674273983 976766154 294618618 426097745 75388605 162228862 37654871 233886208 68218915 321133570 155573101 505248103 232026380 293644149 247057572 506803376 192146202 320387005 156179029 724112128 27984424 29444696 16770714 324374572 153576902 897272977 20112316 72518464 46782507 597575267 191243180 810876368 672497311 716784520 470102024 690782074 300394327 657151946 316591836 619858316 404168108 899350044 30577572 67347867 52529607 721975952 399189045 771752062 278616627 796105934 353083463 898164448 333862331 452799803 191977866 821620327 333972423 844698556 175279658 989128039 223529558 897500052 514232706 783980499 30162394 339489356 57552835 206184832 202183218 514688135 21690461 834227212 295790433 870215694 730799407 941993176 48710911 705378846 372986874 764086243 202618902 208745408 99717314 494475975 385529672 479899078 397458372 728765014 105409946 512334306 35720106 421250799 338084970 712358527 694553386 890797701 363551449 935947037 270821694 385817979 182363252 832032761 141665708 525854263 15703888 440936435 400327338 702902123 304643872 360319917 310281622 384034151 131414494 627759672 483399760 875512563 678183575 929798828 191384820 677011506 238262183 532155607 266295430 990493805 602948069 759979190 190998686 368822938 158095368 663915140 523465275 858850610 586427746 811066504 16622273 113760427 17004342 282130673 112405512 664992424 71440257 361218920 29592597 971224655 217331077 525031170 337014384 912250550 62935022 959420590 385303441 927688493 65278971 193317369 94173331 404924203 128048836 443441463 4170195 523671324 58024549 597869113 559395281 696996318 548721651 700873325 213768520 257807920 88506510 364397124 357810086 886525355 668546617 805056317 583478756 994425342 917378794 952671733 808044684 925019586 353848800 473929548 254148970 966579581 810053335 906848071 122414115 299205045 257089169 628307547 36307089 510464188 229283646 868847068 489157882 987837211 650508366 791947931 308617275 370776806 17888799 722618587 183316358 818910940 691404320 820174027 765133201 864622472 419075245 905108522 115884727 533245251 433669706 676319642 195778899 674819284 233182134 743802200 498692226 796001922 23740242 545443627 528750965 812064126 376428865 409101880 102967249 528118020 379776807 613165151 563710469 613721227 208026561 316214240 126295832 384922051 256432284 341658758 244872965 315759990 7922218 751270349 442582515 445403493 58140530 925011689 161096354 284324744 44403579 179085641 154089869 310019051 275395909 743238405 492505874 863397547 267044485 671250934 399783220 724764089 505873719 929967656 707160352 926823208 335158049 431622322 323922776 423975390 70705361 761915420 16164241 792649238 419523084 606796983 370127703 618011644 520020183 847054336 531572432 648259862 360169795 753923381 177719780 933589004 788310805 906956812 605845723 958200605 787003541 903651459 718904810 992451491 220235298 799725749 205724234 573269623 533124115 690644491 170251164 564351981 9143109 120406153 35442533 384888793 120516918 589991698 272212107 907782672 500946081 660821400 65662959 886313929 284253234 786422205 635534262 813391074 730368423 937250664 734861701 924393058 487642052 978643312 319966689 434388381 223951143 592231272 151834254 685716816 334374042 412534556 162579796 377656959 72216956 928440221 141747171 716957262 575375187 803788295 180640259 894145353 677128011 750229473 315817955 830135888 392405395 792756226 751551665 993535871 232158305 966981355 435301297 789590830 673980695 867957245 522913300 871349889 43538370 750117778 402013041 841173651 756378430 971853620 302687340 763719741 603703102 974452703 196363929 455900148 25318700 648564074 346837638 987980186 898196112 998502264 27856434 69093256 383871 856679669 253775697 847393595 785158825 878396567 834829990 974010298 845262127 896678780 687162801 961258284 510512775 975769664 856886687 907046638 570131118 974272063 502747254 782343782 761211240 923303696 497092987 577505621 337752468 649166065 336409383 391337747 351907935 828309987 157823301 885023376 52496665 305528839 41589377 240596764 24893316 520629139 267276355 430559214 80859620 929156770 675315407 902190795 880436566 984311215 670520060 887858777 20049607 811371405 294535568 368404363 363968106 799397168 550602606 638183803 205070466 719080322 539839356 786514966 511027415 691497547 100928238 246588671 177062492 486043537 248734978 910531544 734228969 861774057 515331227 776526034 120816418 560455279 189962351 288071579 148498929 633990894 252946376 352197131 224806497 557459758 317533130 874766131 466536567 695175176 508218135 570378081 261742202 371851975 189898593 813831074 399216903 434017065 114415259 257722992 14848762 417169170 388682786 755206949 168080953 645609809 43189002 350225495 269102262 821457236 469001284 850654709 386848390 677047876 612712678 675559866 147467620 524102723 132247354 140041414 136630984 772797978 521199388 830169571 202433959 467186842 212080338 928139056 769090153 847625108 440332909 579614983 142371229 596829832 510606162 879495965 762448397 797950273 701711120 986871639 437749225 891594760 107318083 652090364 537024362 945899871 111964670 121798322 91431187 900709364 347509662 891053627 334341980 858456256 263820511 708669801 575791853 969988759 163135343 421406536 322400131 559209800 386234690 454396163 187077701 318289100 97508322 593451468 222428470 655593207 254299316 983657073 418302595 715514934 28637568 852752917 214184370 285258020 71617397 355538647 293099281 538817134 68017736 362977879 208923568 345308659 9385478 136245445 25240182 73647691 36839154 368064274 191623855 956327907 322252086 600443926 163251716 483625749 372053329 921972843 234569671 848208435 618986378 662937937 325000146 482071227 305514496 922416274 326274461 721436681 305064570 542077003 41286361 108224837 106500086 428239184 358946232 609407268 461765784 563027509 113020531 747883941 150664334 523855526 453491209 646634699 283985407 327856218 18073712 82362382 65840064 781743879 170392278 771544524 632556351 662006076 396243225 957392526 72188934 388545281 9162475 503411857 130474107 462914359 234718895 713148316 480376740 876044852 332065897 407004740 172419255 514579061 268886719 789097891 249318000 406357978 46665040 637525583 120281755 521033515 47743626 67134256 10780094 101755772 60103916 430414227 366916997 764699212 617306999 753205337 143130264 962172320 36398954 430257737 299676452 845632210 432026053 914123805 339160366 832971232 307337215 882237087 162115159 530680273 431184456 710214908 136271821 155502314 40193992 876243649 502702390 792688499 255179420 984173580 62021077 575070202 395037034 460889049 225151 916155152 87744723 237452189 117857647 976897020 333351411 946384029 759871264 928861209 819449995 932119788 858941202 888670031 760469786 819108188 347431760 610198420 598260313 620732999 71720646 270396201 261515770 296249179 113327047 774727540 207699852 574724897 6603401 180052582 144404132 447815848 160002329 462917410 220445940 924217807 591877227 766097149 499385162 682112466 56527581 577692329 300770099 866035061 501651154 918788155 278761452 354779490 236326495 646402056 567006236 831377424 456269449 926395778 417924990 763687884 605153608 948480131 1544299 962602174 207373574 621879404 36397800 957003491 469212972 993597429 899629625 907499280 302869168 495237714 120457073 123428910 41832741 48377036 3758112 900657925 555376600 983772073 281161667 790550652 725003224 992123774 126569107 658476442 387991537 864326498 677876242 797117357 4642622 494379324 113365961 816005775 347158819 709048698 547142490 774220889 223793724 257603101 220130991 401413163 192348813 636682247 565741892 816140110 603357252 658059324 511422982 647402744 47345837 231132777 72494781 779230906 355398284 916070316 71795371 943943377 379513418 750491125 229752709 606932387 502906895 582721504 26153170 314536435 279580620 598611588 330355478 971338890 815907259 815988802 217035817 336078830 170164153 650065259 85288488 755843031 525410226 530409712 189002724 518824959 65612612 470399479 121364677 363706797 160911933 917415594 829350274 922450084 28693965 447965937 397486257 541901759 386215641 985828033 38520242 974059046 440727288 663020300 575446500 808145827 730126802 989705190 368343559 435418741 42558559 511851510 387406792 872768838 101369367 454684147 245875419 896522074 604239360 655302628 414195676 766642776 46345142 597644983 56509942 623426023 158812459 617263802 169926652 538632910 36090965 883546655 531073314 639854392 594933041 609904799 477172035 487790824 3599973 8867276 1514593 111022885 56810000 740619145 152371235 544726359 88509863 461776819 63449328 149553949 58011957 146496160 36464792 635027414 210948718 289528136 200279476 227346989 170916616 561683546 25168180 822311507 543814217 605147583 337793665 362415444 19676141 168918665 51549695 194345900 3675389 959353543 298682067 359459236 109623282 753509810 225363891 569882243 143414529 402091182 357625691 945331023 870114265 987178664 716909751 785563125 457295795 694422508 169904349 192229500 172187430 791512909 699759615 897941943 131872752 445348732 334822504 914332649 482886492 594756089 84185522 346868041 179363947 672513811 80250264 953227452 730751837 995164782 252120743 704655868 234120295 928778323 232996533 609155831 286985982 936643197 614219963 941202738 539497656 545514308 167407392 634697166 154404702 919679702 747414674 875712873 124224784 999511998 525175319 898220508 665611681 913525607 407646155 470157790 435986273 527320317 83211648 286388258 216007754 474066969 247477387 296833259 290302314 808260052 78508380 299006519 255043982 473019510 469032206 893235985 347842626 558632153 333536494 614497413 267918608 622107559 451034178 562193359 145872215 722121232 622900031 841024803 134393768 780211152 315342210 853078134 577058031 882857497 371097515 895906041 522373089 586288552 585348477 908686010 901570612 906574162 504801779 784071805 604524522 791745695 265653315 371968020 338469735 782926635 412764946 430915934 353774228 607955151 429505897 461949831 205675215 285963466 81834397 737077854 119314258 302846023 267856534 868488123 472824494 929494831 895711249 970169086 777956090 856646250 733396821 787597351 646934298 881401153 831759403 958441919 95852699 786390000 154498841 853316416 47293141 961776312 258364096 814046283 78050927 192978212 191869184 470357307 69907783 681872085 137961031 832088439 332397924 537357769 104847993 996057664 436720478 799364681 218785319 418829282 11591033 508821875 40944968 951359138 610716281 704861953 407715807 602681326 239471716 272537224 39216727 805544020 578287022 981591106 422785451 581852619 373281844 817379293 495280897 692518832 691486925 760874611 1290337 979301247 741923032 880873920 391440753 699029295 264143678 915275187 477455929 557097951 62936302 584236137 173093804 328780110 111210677 112697927 81712094 484624794 340552005 834190698 424206565 562962105 63599637 963425638 704441317 943107778 358697161 899542978 175027266 864684665 219688342 544833988 68150182 133088485 95966858 127732790 121879225 671623843 365503290 449939883 417345235 525103636 188312553 474754683 37096293 564009581 250411625 833437871 831994938 885568838 721982921 920802029 641836976 955285557 730554462 780522708 350246118 862809954 56964002 90586990 31049431 358142472 173703609 722207933 245631292 617593502 378132513 879742793 834528958 918131713 99317190 760054236 101452490 891876470 839366605 940934381 739450446 853341492 286215472 964170732 741687231 955518030 821384122 977331530 573874720 775543812 319958436 427928527 345587237 992153289 95132288 308104708 273628262 964138346 111393331 595178237 331253351 496470759 30236171 719244408 58303056 413889807 312335563 347796711 300498655 701416987 197044948 920661291 882707680 993285892 855278933 903149536 847904150 861084017 308207358 478325171 301430884 764746972 268241125 458536366 297209000 899981463 161600227 346524707 110138632 701177627 48617199 141030594 107806050 907182622 25775050 434256111 22164398 908117265 119134411 683880326 352173207 460931395 228070688 294525752 102662319 148004928 13309585 367316802 65525984 824579470 819125756 909748633 64097308 240625921 200329711 480949421 451357998 814078714 288056105 904812731 547552552 785321237 778287762 933378547 373745293 802096938 685520173 702373007 36794769 349016722 128116281 615045878 395785574 750739870 62370761 293648684 54284059 891535110 530853178 822020962 527021622 583147053 147191243 705011771 206283217 479815152 86220375 356534812 114157770 238614870 226760748 838701532 414324616 909616468 638106224 815371637 701711875 940656451 88136636 679604716 666698359 984635471 819640614 972880121 953426209 986936294 41180418 917784183 910535620 974224010 622243130 697114225 170962525 420927223 32421955 951089869 678115364 830804031 113735315 257423486 60204678 454408091 387104928 913551026 388111441 695530772 183047254 184191570 133094460 857166857 338463033 662729415 429374904 889348594 657478216 861746838 374415518 876627128 470563751 746134515 729674568 829836657 327959012 528965372 175658475 581027475 221287788 297579327 207016717 543872752 242450357 793702131 747530361 999132549 480592166 967579159 430551045 990633163 102938360 460528096 343075846 431032726 400815165 789056636 530195346 834807791 571041519 626309524 74880781 510654793 475027380 662730888 502010812 724883492 242524179 596243923 521151353 796579790 349183717 926510366 162615371 312909183 162294742 881315926 241866373 698592068 543856168 734562060 59346504 196233166 76073850 297644407 251335520 393485377 65868812 559734657 314682471 720539721 645209102 839159522 151706847 438409292 229653947 773984600 619890597 813719411 254243131 550376578 528834200 773416643 107009372 241927725 152395452 383922437 34808999 134748057 74121012 225299655 195493580 614583251 49995270 323037574 281506823 351428812 256611254 335332052 181155645 389139030 7629781 657667689 79802257 798430665 232407922 435516582 329841228 554502672 171624411 276918196 219925973 374520494 330016231 604395080 339710240 720404485 149012155 261151237 139367873 693598726 85339829 474806041 83739335 379243045 376845001 853636555 177623685 923401941 161265054 480588345 104107874 979025469 864141678 895525666 736697141 964289135 914771084 961934085 353811786 871553675 515622345 673155296 409612518 812223193 771473280 921440104 564234865 991562715 657003255 955567362 466322002 647985291 411369671 895139543 100142319 128237170 3409484 4592180 3351794 71945965 61683114 966494965 23268792 63018118 30892880 574815618 278368894 344530741 65407072 501407389 251461298 674254277 414552652 998450467 718938774 747563252 614562952 859225524 606520292 817597853 176321529 375928281 256648060 395207779 315306736 906435776 27701125 535414031 18771820 885880961 550299893 955391143 172914867 961021039 835874379 891954117 787158037 801036415 16052199 311330090 27609357 610737166 503528114 885283106 804427439 933965669 310687165 590102743 447353539 732099959 208315188 249027050 32014121 278264245 44583158 332193058 83644462 895453303 538993566 957170199 75759022 453330139 29408387 606565831 409172500 678340406 273321342 653551400 542204423 966107361 432074707 986558423 221382502 341669720 184137638 642740823 312853849 917261502 405688670 996515913 383486508 931112179 252707856 523574425 196500119 859930094 449371167 950874908 532644121 730335141 233310190 976079041 841019944 842387494 769656135 810455444 468227835 541616210 93619913 992227927 23832455 380879478 27966124 460345658 358924646 388809783 141436474 474479814 278819581 511332951 230978676 410345803 131955761 398239725 254143051 487127620 210285476 607964317 595350644 681574367 333221999 751935979 524349931 647992455 464916479 636459995 35361867 290363605 64396540 105663682 62851754 468200640 231388959 596741403 337394683 683782173 579578343 922660439 596895915 757372351 366251539 423683133 157716555 310888000 19400728 437100836 305817956 781268135 249904509 310609623 243273562 615369553 308313715 826758843 354792414 932504675 205062876 272248227 163251187 717722524 170952238 485684333 78713964 993394366 59381901 955105327 95358869 141238211 90535325 510200793 488169680 635836686 54942000 531550734 13202759 64535056 18406205 103002296 10406091 792678442 771978399 923863541 609991412 615341928 56549349 932110315 587873968 625787009 372150449 590146908 418819506 982039452 41828307 554107853 92377779 893469089 886063755 914327633 468350684 687793307 828852420 289448299 467632122 372996203 625264088 149524793 961322555 296459338 338264062 262966927 963709183 177882198 242955293 234583591 301994979 236058700 480774484 59213036 940057060 142831664 679289529 299875975 746726424 355117890 394078711 37720902 225108975 171752608 253995791 204186491 683251891 86705957 706761410 469425086 721428050 343130764 661385387 145994173 903337947 857693347 956778250 49325405 253798932 113659289 470445342 243140533 467496942 243929115 965817331 749705382 839388857 405247199 433707044 32347671 282920441 111463089 385620991 100228583 318517245 113161642 922604903 451549675 612413442 251630822 259540242 83204938 279728754 224902205 719156128 167831176 717911078 496286782 557955231 422262743 808058784 546038154 548190882 275762154 747308226 422005548 963796976 266210933 599093276 104490474 168029677 138981401 707211641 304610557 571287757 225384858 829752195 682575545 816506554 424775360 469507358 80535494 617764968 363649811 767081011 33702222 720310286 288705686 742775823 16790207 693596711 186941551 983944953 896115216 977234273 337565138 861805556 312959583 963872565 584264391 604915366 319203479 670993201 405816062 884203244 130512630 934823872 317669200 782736493 187236390 350776524 274370826 640164542 200038690 695528911 53733684 531681203 16184180 146481124 30839275 483455529 447262260 876544512 10285567 726157811 244633891 268446463 58060608 175334214 37042982 976810273 159685590 267909337 83537101 180268424 60066178 467500926 327047237 432612942 2980385 408997071 385500152 777511235 678096935 930621767 643136640 951088112 70276032 805236770 85576768 570367509 41939148 788163870 329132567 622161141 408722034 834481950 181741563 383326668 275038734 866065286 447075306 546608322 363750806 430260981 367412287 553475891 332313545 533879689 195133477 666890069 126432016 649988232 73269708 89075097 39814783 769215562 38576199 264495062 4995227 37980884 18641925 565791546 238937041 728340469 192053601 616723904 54777711 108655636 39420248 385724342 192671358 661101095 435910139 579876082 171407393 581329826 271544344 523035120 113827074 884018732 361032258 384570855 83462351 733162892 305365858 346023982 131130998 507171696 29034967 818925608 83349159 91358249 21518515 763951141 705747640 749808455 684063965 867967441 774119333 960142850 587471696 943210548 248244163 561852928 549261653 783594939 100812177 911979313 601321638 973243203 755482745 986467893 803920789 844901425 554867955 762351187 430893756 826633923 257807932 738762266 361308431 486493505 427162211 728596220 504524045 591435804 93811856 101195893 23312252 230602138 10924326 988219948 768732896 936177252 37532787 473358784 186698053 659396830 411504685 797637039 254190574 299005762 267451479 287243619 252896461 568724614 400111902 432467745 150380545 995085613 208415507 704989241 323713705 448745108 260015595 523321810 28271193 179691322 143964825 615157337 60332183 354805276 194231072 364719948 132537944 272593528 157278286 472083781 409640091 905076374 420239392 893468620 91415681 384791702 262082636 435971843 64386421 160026774 128330525 652952097 207804603 948789160 484417146 667273466 86336961 742202410 41944411 488233563 149818310 952444744 835628828 979831415 112199704 596750192 313699861 414249606 392977766 770989718 445974479 799159569 712077979 864557818 277936192 500447878 35998800 850355943 703023885 988611407 98030318 374979649 156063588 503590668 466858625 825377819 642526117 804377370 394926811 823606711 183219306 903195457 119697117 295139490 217578099 517248286 175663742 393020836 77341055 266684096 72221835 695143632 117484925 548485710 520367596 647501788 383026823 443944286 402213365 469482203 381255432 767070116 707360657 873368153 610396237 629264546 344083509 472757149 398103761 674885503 270646154 620949193 424478070 455584815 406500402 448547528 344289025 827523401 662611639 971330379 98308350 474117733 77851037 887143055 35016461 677052713 290648632 359782106 125788196 234076093 129459139 740809956 700844786 965900191 441052268 864835798 361909002 862913085 753969922 909232405 608540049 625725083 308499188 905107725 264876835 979793546 947610743 987480030 924420499 969787033 58053939 396648516 355520640 835665473 103701086 863924849 203748440 418282582 157267606 860857866 212907492 718992900 320445336 418455006 50852711 249183163 83786273 714324113 302127376 662630761 470217449 803059838 209821858 772412648 52228585 305037025 30564827 594100022 211728820 378181991 162141012 848251611 653782194 762945199 18546208 156528233 67048699 355028022 209004914 298630618 141595706 886800798 52443485 778822676 481033356 643378490 437677803 813440802 471948406 900338920 606696989 963496445 437948136 661991043 602188055 646728551 366465732 573933044 29885647 477832635 301082503 460939768 187347962 581689638 574739669 617341470 485554134 495610314 274928061 539242062 313829298 475822080 198749868 521632664 399498966 567152520 305526034 590997234 215722185 714735787 121771573 246228864 50640937 423378196 369247559 439863637 325922807 839731807 40245392 897511157 690617439 713068412 701492010 837758698 610734382 957391375 784893959 949148975 368547431 557014918 516592818 745896113 104180907 535416287 387403218 585001709 527752807 746457513 585104613 790799161 140506577 953833089 570299554 792361556 463720826 962165920 549809888 773693210 326550057 576008397 253668400 441145170 418750366 865999063 394927683 816306824 780167758 798059884 752386579 847375690 609529825 658437205 284309453 761612176 496501325 878199862 244293831 396554986 225986031 866696525 384746293 973896251 528461541 906146910 588721480 712829631 526414127 953597002 815084180 952550781 672954270 860224973 2919694 763337408 261575801 268030312 173164249 485800346 142989993 970607624 111930601 919006404 661148595 831761886 390967931 991975169 500566751 726549682 186723627 987186008 137438313 903734429 294589249 806610408 192285821 471070391 222207917 479681915 137874 978917127 378570717 640249006 268170075 488600347 398084915 675675482 523259701 696388209 141871907 444477736 322532587 629353718 264523448 966126213 703281276 988227845 292589867 753156268 184216949 432688570 430674527 745587935 521054042 995367377 151626942 880559190 238888248 744512633 154513008 321209834 44895798 890178341 371207795 765437692 76423870 652905019 249039674 599388548 477182072 612473109 364265979 610261736 394507187 719397336 567456643 774495596 651001700 975735548 87469238 450054630 364934876 467550855 41149977 503150851 194591347 587468552 321537590 810962982 205579028 498031426 427029835 517836420 381743063 778234969 455958051 570389472 375290898 585260798 61640984 298159518 34772943 415476595 316354903 811200920 501151019 517724407 485240695 502905213 400525434 942179026 145510915 751084476 85928393 313932322 240898523 385799302 281190685 589030916 263392695 411037479 336211868 454268520 347532757 511524036 356337670 420580549 173624558 777431555 476447884 700505615 305255021 336099222 263660214 344313829 111617848 246148617 119585524 292197602 181060 84217531 58243810 149538913 14282222 124890703 85733682 747133600 498944332 976748577 773410773 968371236 961035093 973738043 127125498 150030440 61466038 317683218 175924595 234478719 17327611 444155822 207420020 458028344 263758643 899878214 25644125 455989499 254922297 732163415 656327130 728592203 84580576 574036387 14411695 576007471 212039935 482301626 215168674 632912037 229975913 640433781 581493126 647818313 320632347 527570951 65467769 458128130 232153631 310008679 50674295 249108543 197244763 410912736 333458902 619905747 249546534 467146849 8435329 208202509 154215577 664627247 555011495 819050974 471473380 661291750 587507791 640718548 536980191 546692473 490003224 958137454 947830244 954220334 361920329 562442074 202530085 390955102 69049804 770438385 284208324 665365971 616287206 765077108 479383554 525436308 17855688 550448106 172672020 296342290 102638773 163440578 25790790 730829361 716315052 723561026 253151594 347571944 302116134 996329563 529362593 686335290 469374963 858954399 202801592 276475572 186740554 352175063 294593696 642892362 139895237 774171258 551695842 819299017 11661853 63452451 49577182 659453753 170688419 573308226 466521839 712168155 141422365 708546956 61284047 84514367 70159916 474353473 110363205 161583415 39598119 58725000 55451338 666005910 605036777 900109848 433143572 865320734 390531209 589983141 146006548 546835547 400129414 503208789 489337054 896969050 677213805 739525324 508082925 836395325 7505899 544864652 68123415 848211140 429611353 576068342 2208354 175682685 118261366 295980899 258892017 986552833 319276443 425609583 369625840 597688874 206078901 234633204 146521337 444139513 233826646 580621752 92796930 789996424 422008273 902014996 425775990 853636198 543331005 875439615 842760043 960360451 595149665 653901678 551881263 659176627 474899969 734523984 687418370 831765140 554510286 772972974 61206058 783812556 34486410 521986123 452046457 481170544 386269929 905353808 829538191 843263784 755153955 920772606 713718489 917527832 660909139 811901104 782654582 889410189 41200719 393817494 300237988 529351096 149671053 906570874 634219920 770636783 429083442 958211881 295637351 716979816 399676534 984419160 163790299 557360293 362934695 698322172 416373749 554864701 299078959 767661812 440681617 964473038 496145233 753259479 560373773 883676069 812009156 825550650 100460726 612689292 94959929 777305029 120847625 620465089 194303343 726211409 273103019 428234627 367859725 873639071 461025379 912159788 257426497 874675159 471151182 969398341 848887175 928999789 279344181 647220346 283313052 991635936 218097150 564114386 509398363 551119757 51697955 76585201 16795153 238970772 224664863 694044390 361155762 726741427 539155979 596565351 368332771 610740413 78470702 231359223 178592151 870768177 279922268 427194977 86484946 326760950 96199824 849501083 196195879 901296028 701004904 712954583 292786249 441891859 238563831 256585129 7315085 397337378 95993076 394774792 313588867 865360788 160654039 769182692 394105234 594154728 100402112 602771793 192408415 528784799 159746247 213643286 115368084 357293611 333635170 892328647 427844289 957428286 605378604 650585612 375865341 637947104 249266506 966299404 699434731 888091575 657318378 658214771 47524701 747196044 641371303 907641277 724809511 917792274 330467599 343315928 71603817 995806347 635970174 878141554 635118443 703597642 647248040 795265445 83764001 654943510 218396223 637478830 244218301 468915961 162779531 399090477 194752381 713766880 133244127 387592246 212112872 471240103 303722558 685510270 170074068 774102612 565181768 772268655 665423051 732968373 389490981 834173239 674293132 921893948 346736464 754872384 271637880 834718591 734876366 848233495 757639429 865861055 387428743 691077582 163154558 256095420 14934009 682283553 59799054 255834692 205251878 666343846 568456408 660386093 143629355 420012077 385573608 435610454 2634906 498471726 250971557 294411419 149067283 349858138 269044689 581693390 54096008 765831856 19097209 106898769 53858267 396219250 229891111 763746413 557787908 677779961 640339201 745954470 403868896 991782282 467264715 947293224 616229665 951459959 797414780 147036933 916599823 59510020 784134134 416268813 778222890 431048265 747374935 358714893 779062447 743864022 838468715 391360710 973786081 627083577 647810469 117678160 616439870 210486545 652533484 117292644 144312999 72153526 173047153 81031365 667013038 490158131 784864484 148480649 381647218 187592692 916493341 53074635 989690398 230076415 306480538 178278787 766792187 689827470 737542880 1403845 259895115 237075364 623844825 158829970 475340059 224952398 541212180 388304031 864532310 13555348 250186300 188356921 822899315 610861528 675634244 159272379 339231214 281894526 406764574 371701107 505628217 324120316 398425175 375674898 401214358 85872861 528666005 67955746 786953061 324671188 709473613 540341378 821559159 730576249 886122014 57786496 240808599 181166572 656967489 60492777 808685610 481976071 598799921 328604660 771613845 130595406 440991124 336692507 541181237 418286029 608890992 471985809 663961412 477574413 572573715 530931068 552952795 353106530 903753811 523199844 553342581 260505264 716016023 355716285 448651619 384950327 597741347 255720956 542276217 448784085 912906903 881023705 978168193 522920088 962917412 241657109 558559022 26679734 499134841 437306045 451486843 353435263 423608768 252867028 785040179 314088907 479111436 2706682 847253441 261918439 506381854 113229426 325536310 297661890 497625269 432659409 889259198 464155318 779690975 720835229 825116571 825555714 164852183 876552695 714100193 943010465 850786803 870994795 209942234 269903836 8960478 615522618 53581001 993500415 237715268 305477753 138307739 862168462 633860063 961726757 802588647 821263554 96933560 641226768 363360178 833093493 50653514 696617310 236720697 350183606 260317801 982201736 95654572 202518875 134975535 204794045 130291202 663022418 261456556 987071999 870797825 874673437 661489063 806737265 630844880 869776127 183403901 217660936 140639301 205404854 120032665 541772685 389223206 855053206 390849108 891230531 548655639 754750437 215872450 763191436 47008005 934098706 529216545 536080494 158186546 981768859 659781361 823151235 566793454 637586136 409193581 444246078 413762594 929487773 893978970 924577963 908402452 954089337 426133630 436311188 143283135 321702429 544846901 174037644 576084876 537788534 907123726 874594207 919026954 89539601 347507132 153086673 694376313 583274058 766016034 676316017 789279759 110710881 290868766 91689030 613585713 137023317 640168790 493399921 654247370 144907891 952436926 24923716 345495926 26609646 272243338 255305836 891545235 6088952 152978403 5796487 770987480 636444889 422744322 505257523 250394596
