924327467 546097174 267439912 602779356 957224284 255468387 22861850 340019409 604689047 539146194 976390491 952873259 120027697 574560635 969902984 414122598 727633496 915207642 98582988 401638673 435214522 49628341 945429913 231434713 178319107 747042758 707258132 165841347 693049556 844873602 276953636 376496129 297089510 987047261 431362663 942264977 170564476 481582992 51661498 857321286 645600861 469985070 393031636 369265024 706352309 879888363 420135853 62086022 471247427 33653748 725463857 327250439 955457137 907072037 360934453 42686606 113307605 336588788 19368996 605316347 364673844 564084302 194177328 507853935 763428065 322485741 178686471 688488665 885174022 196754766 599340906 903798923 920895417 136916400 723417172 239063712 44685256 674941885 312190744 892857721 927978560 104551192 832821199 875498149 512910812 688684962 283540683 179226512 483470948 936871156 583565484 700411049 881056887 952476817 53714996 575729986 871183923 926572684 244218557 111007002 531084946 439048423 526890505 827280398 256707381 164167740 903270997 313505403 455755385 802294497 111875676 627975300 464300534 483432203 921080726 817907217 690402310 340164068 667399925 225260872 11415113 830934405 994848272 188147937 853977975 934537079 84887511 577995262 555339839 853023764 651536294 919632686 819144165 613377044 804053350 483913677 207035877 611484213 991186650 936784311 94798483 982553988 628171276 835072760 987266282 786692242 930864442 828368077 675835228 724509655 835345509 845559610 13362358 685059941 519602613 115436454 679620997 589233314 540837446 675780843 230288881 159759576 363002214 739148703 41562968 678174651 369590948 520312730 291280117 934971155 244965933 564821752 255508611 772754480 765070970 199782785 467600121 449508688 255224157 871279671 429223654 802868876 415450942 848380813 68345125 577932705 224363766 441906008 938948298 452909439 766837829 308314101 875390930 394749271 776129694 784555754 486596571 572247965 492686059 546902117 448603022 626149896 502094389 103432397 317630090 856889776 823099462 157285238 695529392 106099598 748706580 962073686 489744769 226346125 544499005 947525771 754186674 720024271 410632185 629761675 789941362 11143948 209246837 887741471 926251873 536849770 190346249 45448959 877919338 97410328 792077682 77921871 866872664 345944430 171211456 376071678 819379237 594363413 711104272 768905002 698530354 562764743 525177895 710760918 602094657 932362361 698212209 335606799 7285641 647022534 748685994 465008135 922852914 682511419 126680736 301771366 811955062 688445449 290465371 890698299 462439402 115434917 39453277 706003104 964140958 555399970 59935653 412880324 388538945 882004226 585199052 35591557 450569994 247210532 612522260 551370451 686763512 708213473 703611433 212624493 108532798 186614042 492060419 232840499 445937024 394870446 600341615 638306992 480975066 731479094 459359456 209367295 543877162 931358186 477527414 531011775 501506788 57195170 323920837 473261819 331484633 459389986 168778847 744173603 362619360 929945083 619557768 627190918 494571326 49096246 116551037 965588212 551885597 28227665 462474672 333221962 153373827 398011148 898208239 215290083 229804295 536797577 739597802 627376730 611408916 781591775 42715546 303604896 8865279 974548071 240943346 449968410 135721883 855203361 644966751 372573254 970660669 978713190 398981530 740244127 491483369 461541935 487414044 106656629 594059014 475148180 736608638 624099452 284593963 527519879 967642135 884496450 267440928 517210257 211128534 357599520 24141515 113442438 865932954 834301782 932331631 780644642 944037657 865533137 464951066 767687331 295840853 889208215 781959848 636615058 313135048 430007145 111993247 422165509 624771616 305504666 671779337 988203410 397091324 615895079 981849907 631157007 968954812 497211413 375790148 606233671 880301239 968264484 464818369 381435004 941729518 408165574 11253492 861736687 39241363 600552580 605790832 465234792 259857138 235883903 209771982 101083011 613764325 381520610 198914510 468621619 863468293 127921551 903393496 441157555 170638738 494188879 767615759 543617832 975961967 814259941 284551147 71913166 204042115 574745774 427397981 63784935 548343981 535821468 473092670 575959736 513720414 895038726 593491479 270280748 814805539 201074571 819661290 114499813 217071222 420222797 520487703 77285212 35037170 536420201 494298899 136634728 491056139 716402080 697696222 813910935 13864812 611261106 92801609 451967920 923509565 182269915 320001282 369124254 570708897 477794865 188212434 328446725 227027834 683996076 37934713 818783423 384127899 122923382 532156050 112381384 758108176 480823977 68444678 127935756 143355855 935633927 679104237 266644087 829148424 333436604 196254279 406395430 799605307 871407455 761388 326995724 210734641 518866332 839576805 907836097 361328936 940994028 984709956 65667774 127188238 960381956 844044655 102525752 791404195 279155732 506880081 870501921 666879083 612372469 960041987 124447084 191538836 724915607 269313064 391663924 538728481 535038345 765374437 417463397 741096701 570670639 705795059 625326749 939802073 884096675 406573913 792579771 997014893 485912883 915821396 865566504 669350688 674682962 315893000 966878798 435877531 58009835 315287016 403366376 113136021 105086502 835937852 9285486 782871018 536200510 157710709 392824376 149924223 561987187 234544203 795526188 780602102 868186419 940137194 26098218 889826109 161863523 284193134 690740269 365843401 375768110 489005867 949078634 448318732 85911193 173377019 128381643 998174053 67073192 214514270 627265203 34621889 399356406 463190208 752553193 621159877 911913663 39727951 397273543 406955472 561231581 890038499 512094069 540378937 889883957 280284221 553451873 41528566 237828869 980074223 16384516 153728021 74135197 221250110 488553004 730074828 110477779 596143613 878776139 689579946 921675050 574705894 722656473 136434776 65942564 138925602 733771313 141757931 936382020 311732268 162051206 551720856 732601276 640302995 391561302 362121099 331949614 93416733 19544091 871312586 460665262 574011112 550444880 829223139 285063389 902262581 532425193 572277684 33688940 490160296 330220904 777541042 874313968 678889981 525741890 326850899 232975832 937160630 547905361 370319922 389395076 946245602 265329859 889131354 994947845 467026811 523498812 954479283 809241044 622782959 41216288 164773210 703019769 608261048 434624026 272608308 475688726 220935555 825437099 889144077 969332975 168710616 411702434 430255331 788451821 503595106 710588470 943124910 940645235 78906724 833866228 243917990 244636648 934686278 87897153 875856788 212179714 393696076 566702578 603115555 31583353 378760298 227361187 77458890 338209184 371954286 148202013 305085249 411760169 293857740 16421479 439582483 968897005 228747692 108037937 506767932 109432138 273042592 371144984 666184294 318363250 30225123 542263828 669575071 96111503 708309969 721582750 986756678 604807000 478460453 326481050 401085610 535247089 740728048 424211567 155093586 511677187 828027089 931103788 436542247 468699223 69627377 644666748 12027238 233364688 995732158 182113755 772085531 544021868 196191301 161512128 534837566 329797095 698754250 953641302 830234954 881292916 484283382 565516895 645868322 279043440 294375843 332960907 782478421 891018988 136177812 858091486 378833845 677622796 601483938 14386343 466976074 68692674 862359737 988907684 201755522 513263970 165671551 24031321 317380882 849604736 425171184 103251747 137292805 643686342 846984024 458408931 634087958 587346322 14121604 955818683 387953574 49580839 599091993 615126908 597174550 65131300 846972800 42618015 69807835 137726037 98944954 430845663 854741486 45570558 323928614 684299727 851276555 756675577 510338267 515171503 147640321 118239777 357694823 918298531 719552655 972625045 460621481 353082028 844614850 724040991 610055859 705838025 933041187 752393484 948248139 687895335 961835953 763010417 491542495 286277991 200299105 874476294 698200937 551294976 771946463 872987461 826222715 300199304 766954884 177408981 343592384 312683292 232358977 991024549 214534021 820428202 123773097 650955244 734922626 571472462 867310702 329253712 254807241 225108599 597913978 35367533 886440324 911648229 251554307 551542691 125752274 500319968 8237163 455617141 439209645 657633210 763759967 245796486 339039903 716584670 246840587 221533345 21135749 706938944 797135218 443615536 109023522 117415655 370492910 909105360 609319927 164898270 933636371 300418499 597424221 789283693 708623277 604340022 273964248 213107712 919231012 159659012 415373646 391319671 488222546 437875751 651017651 710905182 352368039 481288801 300603104 458362968 748779315 296635927 759861337 547764276 930092754 697431367 246129592 626345413 798947638 475056142 344787528 994945681 11499129 80286096 156663306 288342597 692635512 163633079 662765667 915894383 806715656 11376699 482743148 558003912 270622798 406054188 214413436 582508645 974360794 655831957 792584243 182779872 183257329 974991279 991884201 245889951 46856968 590665819 553076090 244968388 44622618 362280110 741871571 401374053 644949923 530420685 876972415 756832000 593615173 25288002 933341548 948212579 315377729 464507768 638845610 90164833 747236617 72578682 718524647 290630513 229060836 994202928 67848115 671038601 116705900 252428503 909738895 354510813 12661283 322713363 675961805 182406337 96519271 202783372 258270883 31882105 930209770 620594590 240545607 58724003 275129075 844515647 62735364 259437822 13456924 225783952 637570869 313340211 88389707 995502048 550263830 492973526 176537338 515450401 156420690 310626567 653757732 41816711 627636541 399631504 199130592 653063732 266715359 86370446 939953437 118123983 639800131 975949565 947938096 345960059 741038389 659835119 23469648 139087486 23684103 595376728 671420443 396920585 751139960 760366869 270947770 310589901 618297866 797341101 464960945 761601106 310564173 151629765 127611705 508554147 740001458 249874112 455358823 987840990 272061930 573140299 635415162 512677081 403564469 319419934 86388920 990285547 761550019 559090327 388816648 261361019 885274382 579727925 310343251 345528268 165633167 667896163 197913793 179977774 164397245 335064965 273175938 658886888 947777318 371654211 121241313 134242999 992846063 697330848 718183695 695277913 920076751 36591205 121718195 585002485 838718746 767971992 905794017 12534454 410633706 243156311 594327465 132508257 788514828 74297442 114354601 899459838 473353827 309986277 152995105 302767356 288843051 786871158 281700763 822943663 88399058 599398352 61337619 356320406 882995666 107208152 409220829 952950323 57813751 653678055 653678055 399542230 627737052 531659519 70416082 406483830 650768813 988178705 896782237 290559613 353900524 607872857 335314518 220074528 426949668 648888371 433638318 641137531 43558429 282240468 674661747 44239622 841557878 433395838 120031279 787548268 58062743 650463129 925570768 295297388 910673541 291630045 944937962 803738463 360999397 51782984 200950928 572392885 223455673 638531578 611940356 724111467 784091218 847875563 65213220 716513351 173825259 38745138 798706182 175620390 752674504 902194837 925477649 822720132 893725055 345240550 252567792 368999986 480896462 901224278 919668450 909661568 203303505 787874857 38919151 926419411 799960029 739253485 605873055 425740299 320004156 838541738 55555621 981208421 849565796 453896672 795133673 443718726 478149002 802173523 88837572 80649082 972355405 604962854 832373878 708116044 55064948 67427117 62371161 28402697 124860245 435403956 850310671 666854446 303140940 173190007 814668723 97104546 278740 786202162 154334515 171302447 742304674 400668701 696977540 346513319 899319829 332869074 244234292 73070780 407459845 3192127 70996314 801441588 207486781 917022018 878067713 47662135 964351022 547864740 126093439 308925464 359376330 908430741 361625539 837563516 974421074 494085771 890125999 730236616 222199568 375014855 855192737 586024793 79405077 687069147 644655641 990216706 297128300 60377989 689354393 550118413 881044928 147797226 266008521 700066395 210595094 708547750 959700624 969304154 579516819 577635044 872931897 758539314 390907194 810449951 120304290 103222029 46106744 164620658 305686865 280900283 810551379 323904645 662363298 626561773 830238977 209938357 845440826 789146830 473486711 848179344 434017333 893442052 47935799 757996644 45047521 574062894 197620080 712025767 991833629 230763317 662094856 231283092 973115451 348933037 47607954 907877037 408062589 409053668 115394503 651892365 30178519 519428503 466675825 117495221 533276811 356559061 122386091 851870433 282829803 256886220 38677828 683524752 71345475 262641308 54051100 515737000 605794587 379255416 299699554 112866647 634217673 447201999 604567065 968889104 387686596 448590168 391037565 913818524 774611454 113528877 855569606 190593291 689113462 224526681 191473959 227078403 443660289 935097643 663737901 790838059 946357658 823137927 551176547 818717917 520173257 721712812 554234352 18167078 75320852 300641470 675987701 568803835 151942182 339201847 292750585 457975216 157972185 936094354 614813983 389159408 844017964 578980196 593827972 974013004 333673173 963490544 343796584 96557519 50829893 498661211 867761752 382407957 618297883 729961866 370589053 903896214 771339044 375358334 578649815 579603670 416083870 67150187 708613988 597779311 164007068 108126808 667450884 336758564 846237617 825893940 29175696 131756098 872986752 941787396 263069296 139399675 184620584 243749876 342624194 106655723 350536635 325586831 850544660 848246258 618250842 382973698 890735573 231175377 879912495 436925747 444451039 606067282 508416658 861061394 981914874 779030628 245920364 600039412 498876045 854390210 989070309 495137888 87452184 477381017 345214493 330676648 403365515 118258287 470832157 655919825 752131251 570603621 25898625 87335810 907503312 208127226 795746037 880201581 818108187 608991148 94731133 287592239 603179914 584224509 723336868 468751280 125021773 467681736 471546953 927856034 841032230 811713672 969242292 552835645 41545441 716292880 428064580 877096563 491825834 795008498 458932896 479609007 890243403 871683884 423199959 816485321 722054953 142439953 874339909 314826125 518860736 899065130 634921581 804698591 516873709 962300647 553609837 309055007 632758614 514372368 114216382 454084238 453276342 336610688 400374760 82099849 22500331 938359247 695401739 252729859 577949097 934614429 431615128 294238034 87318081 8851147 923358086 829804933 711802734 82399373 570478477 454907012 486886340 544729789 982456398 673728594 929040016 765543020 136491592 709822613 922588039 863802908 490975662 479015210 424733288 754504180 359462708 268260985 842920626 24537589 324744413 317495462 238543889 995704569 512026277 597694469 904056060 441493095 38756505 263191248 150180332 375728923 681800050 466358512 38953645 988050405 149984907 8516875 10421272 539782691 708961540 583562407 932190687 509840532 671955548 385984656 202359842 864298834 338020413 368726149 157775859 968322026 174833730 383625477 117155966 249562589 757144089 843343226 684151982 329929275 969032810 213916861 813969196 619334469 855983579 687464074 317797065 95235485 650078342 251711381 370939596 735411957 297329342 292592764 394638687 253155464 896483299 817633319 978702332 683616860 184992395 879087319 949685284 242184029 873132705 165269163 988447962 187251237 615440481 622913252 22945394 745730604 394199229 297008006 589563070 880214339 879469867 878877106 177442320 751158259 611257153 566748809 582878103 656145309 830957248 745144531 239444966 687429684 649459485 162046726 266057998 802544764 450538821 903675847 682189890 200998013 806112019 79633226 505603516 974484135 869418078 653149813 251854043 360060597 825085204 416845337 148868242 280301597 445373296 516947912 921188770 291879294 559773236 258794862 480534082 278270624 350225783 726729817 563033600 194469575 65611953 105057670 809757706 762176726 687110948 775233533 79936153 919867609 458872348 598346985 15044160 255508766 36718061 430952108 898205229 309656204 911375920 438522400 228152774 3923294 508890831 442182414 761770140 186039514 387913921 706838620 10696048 580488813 454877049 47267927 358277206 701051519 951838433 562263691 873462042 253554097 253980281 971757292 912200953 69072349 990252232 561498021 918217232 264290217 9357385 359244871 275934692 474015570 995538399 609331880 83330379 108894927 235478606 473085902 989064082 39211349 69652784 878335066 589893336 317973778 96364219 503944979 166030052 316313405 340229739 136044909 977262881 555284831 468757669 794582984 909316565 61654842 507686581 563440668 323105403 140072685 649376999 321752152 808197844 711652341 538030586 577286503 622420233 977296622 482390396 747927695 25019576 63710450 962446930 271982546 961246720 939830759 569394172 457877306 862417602 196091679 759208982 970243802 522297789 622724135 122383518 503714702 107088343 650693197 263884125 224702603 749157666 805495244 11935010 961962855 722259322 635303985 531219053 762156927 744502467 431114343 213700633 564604190 386926210 379115118 606126479 191872730 392157752 590088224 966473223 871044593 614592590 671124503 710690405 212811452 335724024 806438860 7977892 931560942 71328807 730765546 894378079 839310240 929443499 605981229 446656076 467514054 689332905 433477128 738422626 626011621 939129000 895571335 413829724 560407051 32540597 922893979 196109373 42794411 257883238 554807575 372766950 214080313 957375959 257457683 759182091 250453716 170582271 405536266 519654942 902034272 415993843 991555157 408513868 476500535 538653397 794478674 457927879 167047975 910119986 482725340 859278707 804048453 8957316 791078439 742594466 669904548 2796721 8794273 915697085 321435673 785763246 183550895 688818607 480636669 785183679 232089236 465560278 371139550 287886418 459166751 700526829 265001748 979583562 106474207 415620857 240929177 826837590 143429735 511729969 749118210 794693316 747593265 418925442 558027986 949655431 233323389 170747649 578770072 529471983 153125441 481885557 564923467 761892436 430841990 563860114 126919380 568364473 489523866 691974680 813566931 31933197 186573223 567577505 425941639 931921164 7869261 468223426 549007234 235041118 901811984 758444150 370090753 947945137 963234409 313091121 382000645 176272959 980987816 466352046 990594557 210791522 595912378 343630941 481241237 543100650 562839673 608976653 763815811 336478982 970188900 537422605 216866572 36577192 151788615 608692500 416420823 738170902 490632276 125712211 362453095 558244286 572345568 823339911 110613638 293381188 907762269 990167634 841569390 332089320 174830887 791621318 865300583 755270554 327108073 336756032 459309935 764357250 505349457 620718673 106215871 834055174 699758951 37402538 949801161 622657952 798822323 269720787 310824653 530293439 84720361 93180112 646770778 725933093 861646423 208816083 860418806 364087184 585894785 663660414 741292629 979097176 214020412 120571905 659276496 513675002 96050364 335534855 664528498 76659600 196807934 300120739 673894510 354943122 442228091 752616132 201604481 75525099 366674683 38859428 56813106 167408976 486092047 820779497 187176205 149713766 839320698 623891501 577909740 739462378 215730354 533843881 378776619 722688624 632913016 403453416 204972102 614798390 411543409 966421257 592038679 80260822 329036014 709624325 473233398 988422452 461421989 605977797 641031385 857072054 648062291 414410428 165579467 861001852 623029449 555543466 498321073 186128068 187118230 5962694 720700339 647663541 651648457 61827191 716730197 651923180 680220354 178526650 149142001 218499487 470638694 621489383 80801920 165085032 406719324 676252572 586138735 68781192 219748307 372452889 526305159 662658877 221063592 296209301 461663879 202491910 417156478 220478432 38236012 644543840 54112878 381550418 258096425 766803308 717483208 265711837 488988624 484015921 924916360 912194656 570492651 867992413 122920494 443327041 942640323 631870743 219243043 884048275 708487375 666724795 193487350 347966151 662542327 940423067 643872997 681071354 274489328 365715590 333081958 944542288 634546866 898883470 456972959 114434570 54532340 109527621 636688629 823567633 301622383 752632814 578602587 413277815 22969269 324736392 803988475 658863087 154649673 421948707 711906545 628489196 175830938 786853241 876037219 587009217 981425130 613664170 242096709 994727844 748191099 181123150 78233713 168907740 434800066 803268225 498206983 300249811 75226558 970162293 254372863 295970183 641208389 931318345 405196099 825856406 40935034 596837198 770765015 456152063 362459721 972296366 434885085 316689804 828115897 727928769 66840865 323341852 121131798 820722819 228111886 104463477 416124109 805383297 740706161 395425784 349802391 298918099 32441139 913720611 551447330 355150988 766530003 653892789 297722001 939999370 655957115 324756433 210075250 46867946 621105661 978628275 24909239 685498732 494366893 810789901 939387454 99295528 740928574 566820420 265414924 669661708 397661373 502846144 372426256 225997510 800960048 966783569 792172875 45530537 754108501 988277797 500274489 903010642 697028116 916634580 942706325 193790428 306185248 941151717 824905243 752985407 200035263 843332903 451167753 183897814 901127716 443545231 597396242 652946553 623345889 244595184 794323074 278818224 242818958 490669830 247663187 703182781 209245042 904039377 590176970 95013527 204444510 403761784 37994232 931282278 992488445 441670981 169828526 189052336 282061225 917977594 719963882 116899903 587172927 379089742 586136967 74578897 473283473 842783637 911197930 828945919 543112756 904478722 959568817 309015823 27621650 150394524 371531214 251110810 792904818 283425342 220835705 247422623 111669376 113401964 364669319 682181445 477889037 766516058 893362374 595686614 873218849 286480186 175741745 476706493 215158459 718209303 926798433 212630151 263383103 395102241 882850575 544050858 152236501 614009463 954533498 76097073 758807989 974683362 434950477 847906000 213411619 217109733 204026897 222941656 350044891 461448643 324274589 569512318 832552408 826837619 57679235 868545495 115138874 317547712 502555349 658322737 805374427 290659356 76694427 913076477 845143892 386138350 48968085 291670716 438458464 626894144 333821918 717051197 4328640 630906585 398438860 435467364 956084519 161479771 223968114 826203896 281277623 123147172 50168484 857358099 796083429 946998070 454941419 731433095 128957939 878562877 244604598 915035546 570970490 581846230 302020731 273317868 646120346 165102222 9929382 809429922 147095404 967262095 942502559 535805474 155562124 732802359 504466105 744569112 571761376 944881595 834008421 760743102 357638546 836884797 953353089 407104780 895478 77808294 624565564 995927676 819570527 557788887 974347916 307180395 275897836 732458793 175136018 676593115 324962278 61654077 854345503 629139532 490135898 649430256 452931472 519574059 975411852 661822911 112769297 153901631 271634008 23572967 88487223 620704085 408406229 284865530 894866730 752533194 359258823 640713573 473290755 238473313 718916910 400562282 16415769 617616239 26911193 701493151 943483860 13915047 697403152 879588674 289023085 114387981 278587422 56228499 622202700 70029226 52440124 69128747 833394288 111842550 834784645 874058130 987943026 8941358 789312079 413191717 109958006 170829300 472472201 339419915 133294208 516263270 245426474 331174829 356240202 281294352 726200092 557985487 997351708 869805180 897507104 186326511 300014334 306207620 345469565 452289056 421876348 648577765 412188830 420120032 774764815 320528558 540699441 866193826 621260837 165914332 131851251 201973214 451255798 908592645 557631766 834173657 194183228 975709939 738702589 260678490 362445841 481472737 974682162 722928199 289509951 989648050 153381978 809134830 458834438 55988684 603506976 196125478 231222290 660569165 21297743 114269626 915701751 593953026 348986449 866407707 119520171 435325631 516436211 189530593 657501165 939321151 460355188 490813194 52350820 735813106 487916168 639763314 801116071 926099120 195930930 857686020 411386795 565146459 757752575 652177995 482633295 436538161 956216785 570882929 97900742 768655422 583247123 318148746 969456251 658389592 179217754 869008367 912254807 497498029 732350945 685122626 319098685 626922532 41056895 908613879 997097117 319211196 228033854 912648012 606560567 913227914 124216924 247704775 795505614 318605780 370246746 793200031 400999383 846307130 563654298 77107287 267638364 691725600 968914166 673428487 320519945 746830366 133701452 586699379 321492978 839272821 330632671 389402164 894410515 989352143 42208968 379434123 460222098 858485068 831005764 773608524 536806741 266130332 735917416 558200854 301324587 643798603 660277581 925187224 283730851 985973430 636434125 958110452 86553840 117895025 735406954 504553866 783510611 135607219 837007779 613145813 141498096 121882351 426450035 56453464 389434458 121358437 211204974 614693870 20566723 429893200 186471787 883422538 646827745 55234077 284830133 150344 933531535 886779051 760804146 955910527 34254772 379305774 326321317 898925747 51882875 587376152 971402909 228180195 724058907 294436034 351867455 557892606 677515686 128498234 204470817 381607161 271923211 218514188 278182961 679144318 606796818 443428609 498012787 456130073 310300335 161237276 195733794 52797737 900821124 695514066 338037520 842291553 510999196 951622666 317832887 384176835 62440148 900185271 244975696 853954860 351390025 576042914 541291056 868590597 575801020 436439303 907696152 112923629 996911710 451382461 264563581 435339006 484574058 670149811 106669155 279395731 963783593 765299607 535660163 973909006 163137619 105557128 482283893 138798718 531857469 973662499 131139371 127343462 569371642 293206429 302616312 863173318 434857581 413048568 602609795 341271391 404381450 794823776 797492519 840795253 945052531 349814720 93525060 952985008 924237938 683063744 592595507 597060089 467449828 944603936 985170261 666389197 506279463 527546466 771615480 165651240 835901547 650829930 380044642 160671584 875966677 760161194 923301113 2075695 522864692 177737006 600499713 856623739 198770316 284816184 934616928 431367141 230482078 314681607 113294340 571394360 746634498 243769114 320979878 723277324 604266876 552976299 539097709 665453851 794707133 525361813 96763814 677107580 589006823 379111395 321492242 180871785 996693385 630586594 573241859 470979077 403690584 936778223 540968583 84570200 40863605 187746937 797669614 183002645 993441455 210226929 873321965 788113605 640449498 960069129 596331705 397151310 642462753 566695032 478704962 721083741 137038851 399296459 317611437 772670142 322216310 595572315 793580775 579920142 739821345 762256951 781444517 514366274 959935643 745848333 625432658 798770726 938044126 70541112 135068863 717675921 853117467 653752566 469243068 28378437 912462422 930962999 227666560 473322274 870993320 368713839 785055819 255050884 355894752 375295868 174344043 564182433 723853246 709361411 283172521 884393077 893271630 383807478 173637334 616628958 186475254 576457033 616723604 602005858 508842299 331391446 142350195 639140690 735795031 496182622 129926779 707561117 540228043 455398488 307352378 858772834 419191698 195467035 408889056 49540720 950218918 547620930 17558130 65596554 912483570 605652351 77852739 111550338 49216379 742283520 117059792 973319608 3991477 400372708 236085501 162929965 84176130 654579030 280461404 550799802 195239944 274430491 918320984 183299601 992670877 501834110 618885138 292388895 530096090 230736383 65445322 519424329 672668694 678715339 413973090 716361192 926590935 595042368 851621344 878590387 584535366 535025371 286164198 282910166 772474558 552199605 465776521 304920756 163423122 826593729 696679440 893359321 854220205 301373438 100826313 649980282 583131094 112696809 445175412 795141855 560462393 330066854 729158854 516919250 90238071 747782675 31841878 463250862 91723244 964055001 930117109 24768343 828997376 160721326 300393403 773484585 29520027 233313458 470321462 845787216 165276362 952156903 134441164 557731029 898328057 362513069 514337228 921176816 736615206 500675384 245346323 738357251 130885344 838642332 152729292 71501753 497455504 814303510 528959037 923648201 638418434 147155298 778696884 93242149 793082541 820631582 401880314 104047353 307342813 722390306 708682588 233367433 217419427 875227931 539203365 250326943 148731250 630891022 446184570 377140533 162845172 599017126 739491873 462501525 603563920 691646770 560115341 79924949 588981350 190268213 543593812 115252565 802860717 339747796 137654805 371087564 520932106 776461769 235049951 592600361 50375466 240588606 172500999 957363923 616770768 330803314 977998392 859532727 504621732 199840072 696373205 482408398 972806945 265559510 267355714 889405408 789261616 677813166 312905377 315760717 210561015 149221403 322426930 296475463 879310300 714877205 230551979 316408798 271075486 440941621 822748188 940070997 523386948 925867263 884996154 879357507 504648938 147032824 233202028 13698038 118689353 733994154 181499605 435972208 809369505 616798804 583831959 347279066 55577537 882832258 860159110 921211179 283873163 206925129 140940315 147947653 5414828 628609994 762201018 806294661 534099770 162991257 262978494 766072869 80256992 976339002 338964201 901977326 503853843 841765641 186905082 718241740 677628496 136312608 326799947 659075594 375425124 546947062 131638402 331284320 712336419 345877191 202771538 590608937 826270002 635840012 937778429 278330149 369805356 606571176 856500750 707567703 753859827 142028710 494603533 820370466 44804056 173660663 311811289 884802739 562652773 220562563 331173801 68527962 680561154 972345134 129235695 930128370 659371366 446757216 613178639 420406920 555579746 202774756 747638225 953824693 525834859 206332198 242944729 705920670 116460668 813063053 176632187 460303299 854537558 793251255 137759196 289240309 282105462 295100419 695643673 167962450 849842586 512622050 458469538 904587081 27465600 45114308 656791018 447404743 178631153 464419751 366320234 642261249 163245211 806882159 603338164 186413865 250769415 130642905 550593279 805763260 879807680 487007331 403218396 305766939 869440975 712524447 884264518 61324178 925877754 496930233 209603896 339962860 865328584 615558087 567410156 712673268 302728346 264223388 129093184 966433177 925299270 774532025 984008532 980387510 251656273 239509106 687048878 689155592 649619836 844854207 511075157 840680294 617085487 719228378 243043832 941827195 912717353 790081627 858711959 54972876 629898694 193068447 600731754 332879512 394557804 848554055 627152576 477702529 423100811 964895196 808060920 694665031 689930001 333599566 330508026 270899697 278526417 637773078 189162723 690722422 944648991 689575861 634516530 553263871 345461106 507252831 704265438 979119295 956317168 95829959 960457701 589438975 817950272 201798055 715831793 952291958 778511235 195276986 560038130 1223962 8593355 896235300 403991727 253247491 107680394 916882848 804796711 869360776 267182814 817934408 453134210 9575559 507257421 593577451 271137636 370985505 889908166 328694045 313887777 546412592 65048495 151507802 892595348 5657072 443719085 634299239 565157258 529975687 945572548 831575842 338227201 910298563 339413267 973222093 663444371 894096756 350367743 236404829 831423962 388853259 843519477 883467957 574200453 91042816 960600004 405374417 731417898 268454453 305023091 667340108 552590408 293397083 126315863 854752212 546800127 581523468 661672131 330787345 526116144 681621246 17822288 300436692 729268855 810118685 576382721 303102363 887691761 559621171 915972223 233738546 863800880 419178022 113049143 677808350 64562002 517270324 427339133 944132037 460163651 466289450 279230648 32519931 58841577 96771196 436677363 146244986 468066415 426438307 846436441 732523132 532386387 171630254 391709053 988166440 820490248 158763473 801879835 960292061 620619907 130087957 54015681 340435576 460797021 327501033 594737362 330330489 582724344 306089291 435414018 653057917 757876871 810267560 114947574 788265524 526509071 680654202 937792355 640850472 777839057 538105509 20053157 820599679 296889481 935241759 257937694 340031375 301961573 35418651 785802215 886586193 28843725 523617817 353470715 170063280 555871611 53249570 501050328 542859717 620366796 205693548 6794560 777376646 135764168 46365086 382701812 697520279 589426552 74556155 233829857 634997705 788908290 391668227 400405689 650564332 873452206 624236858 966014750 418786790 24069506 125529737 983470467 122612252 439033540 372695199 802512020 103046333 748030384 825081779 966446414 680680308 814155027 564195532 264160198 143015163 35757551 473119226 502517251 507054329 643326372 609236213 4748589 118995530 648256792 394554100 326796179 503085185 255159792 377022978 870753199 794028750 290264864 596362523 583736414 464417444 848772682 363853919 109393452 894601769 198770537 740447332 602418421 905616931 732614626 62788134 182882479 582897562 251152453 139882827 93606002 612601860 958930585 247569641 876792503 616020937 934892030 683049441 546151512 864720878 479582921 855623711 14945688 86008638 932632145 556336406 754791485 969660231 986913062 655531581 538295364 685684150 321082393 206481883 885771240 579553591 411256322 304592586 474405478 482733817 918141652 962711961 687470757 327429465 836974461 194300424 693206475 22896612 760904824 624547643 80370629 685231928 531920201 373125353 4665573 669482444 36811935 678361568 862644709 833011666 493616072 238192400 511442210 208391864 927755381 669818554 862105305 863396921 191697152 686716613 561215999 313278101 76853141 780641631 902802567 517928397 516958126 72969840 93945631 315428589 247096743 360296673 202854561 288205603 782708844 522859617 649669198 941889178 662971255 878086166 707814711 786262191 134922858 422258152 12938273 398360466 690097544 232996254 386457107 201915682 276812368 963694909 223951971 798491708 37341574 927501117 983479673 328828202 275795303 23082467 745236826 725026002 690928813 603511784 12260332 140948950 951746419 600692115 230048837 685853332 440298486 728145209 146267541 107336549 353009857 909137861 561473760 672628310 332953135 820572205 653034335 669393653 484346375 263042097 657174382 547092182 850629527 76165136 149754162 621062517 675420049 27227136 68783652 571544795 627226567 428949747 654757576 956563157 92567482 465074487 797567829 622956925 226375375 852390442 352014861 889183533 561040824 860533379 801099880 565879790 204205709 583404620 705204167 805496423 680199163 755072788 323655426 632082608 658555143 114102185 81705495 640510702 722954904 343367825 77380201 259820703 182970093 596338324 142183483 186856754 587868323 874111021 366150197 113944995 640177662 553605697 676949161 674351724 636164857 780265621 626034314 1838507 611014076 541474325 882858481 648024868 853392475 423126679 2880259 389589712 868443459 747326207 924406614 246406073 490804238 208597348 645786553 710969360 395088502 636330377 312906501 37061764 185462959 15334102 264111826 438660333 235493769 187847004 639662246 971594583 88497657 698835072 884711981 924490394 209315795 252214371 122238255 412421301 146930498 285528470 632393303 385916821 353480383 122021213 115054968 302949533 159903456 234155863 927422694 500767880 554848543 522705148 60315604 726490065 851171668 459352161 397600049 170241970 59651772 323672841 281379292 952219663 322818732 769582630 219966369 118876902 294675172 592489136 570733947 924707504 921095433 355902765 715104328 41648869 39575814 831676875 670132582 27381052 317925788 952673121 152035863 15768800 333237512 37442962 188772855 368624208 830772788 487232264 313288707 223674960 410113266 299574053 548016487 637803672 833250418 784960633 388304851 271982149 634842949 117897585 430106901 508000222 460834135 993571098 434057826 908275403 70712442 642680540 74232053 614419731 477636494 391143532 574135750 570077267 588954606 315687882 296846830 613332968 973812766 449299336 783836952 151551063 637350131 869598727 249603423 596005353 417022599 416357948 4350932 741921556 793173199 807609739 485947869 286444717 201714159 527395714 290764753 548151671 383907591 225796482 910483111 297912477 71468980 479025406 137547904 25158486 307085163 857151080 549673856 522193029 366683880 154589591 375578137 627046598 36333905 977667243 194308185 615460048 810447754 452744731 740901395 444947757 280725934 617073291 35422702 282459615 708448056 221209345 822849754 219568783 975399239 335375158 217454227 494423816 221594645 567736755 890735901 466112258 50894597 728944997 498125378 33025573 35901651 30654568 320435421 952696571 536510455 751020127 471337527 377901056 800324655 956141658 308058633 964975842 475621408 575674022 941612345 751659731 927362490 748027411 334862216 776379050 602379034 385472213 480511019 512003483 547727874 718958839 462117267 800822160 829488940 69948892 510202137 491130232 687297462 199517826 261149668 772894263 502540110 286421214 542495116 235819604 254086319 616081118 387562670 147913843 979426011 345752718 895376796 24942649 865770652 942808499 484393181 208954114 271963482 378816936 405551026 751735238 423301679 700492901 573600460 268758516 392444280 240337298 913553200 92996866 183551792 10005228 803422809 632759863 682626981 302366603 570872422 183083008 916716158 152516525 22042484 136952946 491854262 112593342 713457469 609881708 664022604 521745635 627144242 607192205 490088911 465073953 1130465 774952612 238049802 613499710 64363515 340220297 922292492 860515249 885866287 760265503 18843314 38657234 855591176 475585603 908455173 125401567 964503883 206574667 524537283 235505719 276683431 547139248 40255459 69114833 853115227 263914110 523288716 80635581 103715703 995553315 955641123 434404915 773999017 846316986 205744589 856564476 192855475 176365922 195798362 150702030 562700615 954189720 262441303 473951955 425601928 478645216 927016428 97269374 933201038 789148211 248775388 181009540 502451977 457608835 195560612 33696995 633222906 280731106 318251530 426305133 566802117 583563121 694012569 19728642 132869173 402339577 814824196 823084276 371174205 914584364 739142401 5432627 169647466 514767221 152406516 718322052 83455600 160057171 375741512 584192097 387317954 702277028 187147592 116446817 619076550 345961725 576311031 54875369 884403433 189837844 25300372 137285938 179374230 547954901 16550323 922917266 342998031 61647728 90824091 180795066 967994887 650601806 61654167 744199703 769618216 818647310 496609723 279977960 103947493 910408451 807247180 539366339 460073264 424839356 584132664 243560016 759811175 645854428 410062856 871024932 386052980 426339232 810653086 830565128 460957677 969842097 740404961 394907837 765303353 770788046 854211322 436834042 411795646 102568471 206556292 827519616 121255267 953904151 394886318 716402308 647324212 777951328 246613904 677219761 601763727 431605633 70837865 121259805 991063864 590881738 758659168 897191078 499224930 745514272 266889847 889728396 487712070 543762845 900340351 46429763 766948264 416494599 825619052 35560530 971597096 599148502 467957974 572881023 66350591 885096265 705973017 205283782 624463038 248242230 255514873 454739026 637355975 382727168 361960452 593870183 227927043 299245118 583182729 690174627 2020494 93639468 464388498 372654132 587353571 925286742 223381678 557311573 858713030 183531035 553242115 99704234 136622282 408968465 95839403 932795346 406701656 830680660 566977278 848637691 811742229 155627693 473713002 121755957 394361026 694550238 59459584 832154278 508118239 466244923 379912035 623393211 575003073 343812130 208858286 745423934 603176639 110888477 712918281 46424122 73265734 826658505 598341123 936158356 312639100 724711989 150332930 158183250 172245058 774154756 318450975 513994193 874139440 3580265 692791687 887784679 788809217 137156130 939673853 348030636 666112311 509381877 928532916 657930102 146515679 403850886 317694953 191786501 367800346 424877904 837277237 435434114 458687260 485388226 241708103 625189240 80096114 989931298 228129499 261353804 440377198 340955429 294660645 403148877 535860406 202158925 636920287 139466967 383084618 867246064 126905309 14091020 330391081 532289934 262380545 855316953 140085571 310935667 129246014 149068400 489952660 658632877 130803761 348290709 127694957 768079874 237718874 401299295 342822022 93664875 646498798 431970753 513879293 38646691 775116073 732422449 200718347 256680139 147260746 519894066 820098120 549832866 48263016 989532345 27432853 884267668 380136588 937121714 706986374 295958926 431462812 656812054 215395842 342213465 34344986 478316945 609680013 412793696 66821662 285464757 710094981 472662339 418826169 745754781 250452998 554200715 760854045 763493979 296118373 734231891 470487352 367251947 355173607 2788111 498380130 801229497 892482327 104337108 611863602 526220762 946952536 648729577 546343886 438456135 605975523 900355329 511760699 686058209 841375178 178229597 547963662 320960760 823125135 176288361 26531746 485549993 685172884 753568480 97125192 26057855 161409989 865359987 346699067 782294638 565333810 343725080 938777036 285146737 182659517 802052270 132316253 456593980 759288793 755838208 45450655 850082235 437170369 784100901 149436975 719683821 862507057 862488563 113225229 408709267 856527686 846184979 68234614 98807735 11233282 945629641 88335712 600408872 493266882 41703664 579010943 124084439 418058448 365800785 190555330 849886103 554007148 607532686 190168980 945707917 324690593 734029622 839511408 608604134 407445027 824468712 27960021 481907374 269540480 444205718 511883667 477074642 218696307 369974358 881068279 411149516 539428372 184138760 577979360 621394701 778657719 546449329 305865923 205556773 479631334 392946791 24838009 993831921 373888262 372164910 683881220 257360280 222390168 348576012 345810877 676027356 836567085 791576270 947341305 308417483 651776931 4152344 907376857 569518631 353182195 712642101 393973690 718730361 204601446 579779138 260648235 213146136 165680225 431883119 943715698 153971255 689382634 602569535 222252929 275362791 657274622 658913636 589675429 135683890 583127921 619066051 501922552 103544490 161080277 893427819 918956300 300344918 149386884 579591758 710570691 943129749 608686485 222532191 360063270 534322627 274754522 140515388 193738670 161447364 240678546 407371864 387542295 718052512 206898541 950114623 476042560 621794214 591072270 956543311 8195375 919262654 454877042 325331516 113665676 323479051 523630558 283237443 377779258 503154333 937831411 555018585 732203859 294231699 765675419 674279997 645361092 883816384 524330400 384290784 458704143 640531922 899435911 852693161 882596919 387011953 282775063 421945825 537620554 212896183 810164278 815613588 434801338 676494671 581672770 527696595 94004408 237100956 688243014 422010631 19853363 392850699 119562803 186130357 699548149 511051360 649049798 701122030 617297331 426337617 972632315 465700917 433389235 536338806 636596467 996352402 897062978 654226593 24696103 78335931 870786355 510471616 714922935 532129894 18161824 167797019 458589655 200679927 740866717 153821156 438824520 265447675 118746004 525335315 185286846 269196477 671485035 691247691 901499637 853196252 863503974 864211148 630548102 763735137 91617316 858243123 711312272 577021577 412463314 685791621 377093829 79240414 419706887 973467819 856339445 794600535 359229435 585574186 244433965 236261268 286302252 995388597 625341263 650557625 568360759 285262382 772515926 327708782 901725455 627565968 222196028 104891574 272092607 236722688 203754941 417676770 821135172 207237558 626560370 694782668 643171592 335354138 404081674 291083580 315630917 948285979 943261688 726537142 319375207 401345812 3261833 647117047 919784103 405256904 724543232 464891451 284415884 494391788 369847885 515383236 317009323 122746097 748652989 476962953 100245125 309770461 951820589 938107494 580557581 817869671 49287737 780893552 497027798 666551423 174591794 979069863 280428502 521885346 689855451 249709362 43285330 116704164 221094959 915590043 399973251 208378980 637710660 769287635 797639653 182379724 228019334 513458267 525240427 165787426 473740591 227271826 371760375 124980188 861950594 481006359 335958254 23665705 792490039 592645267 983744178 193078931 242703536 800005403 540232563 738452954 924375500 39772492 3111152 484384317 293830994 986275305 895987980 914418258 246136503 178425346 826206068 856744581 549126416 761568325 112471954 77837153 728114489 711626559 507684423 228929925 212025635 710007240 976083439 371842214 724113979 860540569 217169355 278641083 551427325 271178689 373581087 568189856 826248724 644867618 923555409 184958706 274154887 729213945 46722117 761556243 605350158 962357012 244152295 527562523 421909199 713906197 329724051 646062918 559945425 110916372 715699391 975219291 342384461 323139009 35812054 821879265 32584730 577506286 263525855 627877198 496082445 235263547 906399604 565360699 659865197 988149581 157551330 255549287 973298825 378843902 825270333 579378219 141744348 361506621 324117804 146456916 429485684 671335028 366217301 591032466 762776185 382168112 331929846 686888293 363642840 313751318 450637923 176269980 535803607 380230267 327310537 212366467 720534372 97013006 185668746 200292791 681754243 201753407 461152831 783800714 321648155 973888942 496441929 683361094 338344512 989333100 7612373 495781948 798771429 304479242 429356080 184363746 263467620 807099820 837706615 51468212 771651240 516254489 971053810 480937015 310250235 345289890 477327355 849594860 631659017 423396127 986956551 539551318 903752210 722547502 687723307 778312841 213246530 183070456 732953798 126831015 450209537 663948749 685651416 284407322 138575718 657665939 746811559 570132819 346235409 896742499 723667777 391508485 32629681 438647487 651462197 886242582 878275634 219094344 764020128 46398013 451568480 766991934 716192421 335410561 810042403 174427198 840278091 168267747 45924957 251427319 46519372 302028513 435794367 379792077 614332951 82752884 833331302 639402826 687594686 658423011 959227094 302582224 289712394 918864167 991637396 640679661 149490711 611037397 927562387 538406145 614179152 910429299 50363601 907373345 63753601 946312035 131571570 533955720 995574501 728844134 857871228 650747963 230323782 927010776 64339433 116301030 266978463 692648580 641327294 950874130 662740564 683650893 859235135 610559517 209948549 259822634 176020716 275507308 672905433 99550360 212458361 38741952 597943593 731464692 679144369 52618380 418574869 759911707 96416502 340186971 324527700 460965455 769298721 212234558 759616604 210045478 712270449 348019786 821165504 877446767 178570340 937518819 71296552 952428748 882032756 295832346 494093609 193377234 13816741 218442088 911327895 315469187 938269150 568603128 341477424 317428286 133052379 25765543 775629331 435944270 62349989 436370072 958145016 800185975 125545218 815340656 121455690 450427258 9669897 943396557 48520062 674966533 567032869 150158484 632569962 202024615 430070883 28225082 205915724 492679772 975411139 427700834 617299941 312192849 756180688 87247526 824140906 626690976 888830973 957822513 757042207 651290980 283251197 926495764 130242598 611983221 831948724 573228163 23387825 648339364 605736216 481874161 253885649 899997939 331820068 276525126 292291359 511141603 762754342 375728209 446660788 171357678 249029462 666781764 22403496 405527344 166225469 54277699 778050089 634408251 221281668 117155756 315887119 531334174 844054245 537626928 422789887 128755128 912470638 290732350 109080414 406218621 415741287 315799981 86149207 312099038 242886910 129821632 359224924 49039863 736404509 162650353 303642748 555404591 81661120 272367653 791123982 82423521 221411857 516077707 599132203 767736532 799393838 933000049 740278082 922889060 246964946 105034628 371672932 375249022 915389400 620097609 529483007 775777554 678421930 551283790 442910962 602663370 470546228 382496433 57568887 282986908 720149173 978301760 601193426 527324637 236561817 375046388 758386571 492215568 476752694 837243875 775851520 776286106 924489821 763083101 547863114 450012998 134785524 764595519 190474760 298961911 788107666 290338493 302574297 186187918 919497512 293527679 409529667 223635803 258950132 763086556 86520119 537726178 535803937 518094687 613113400 798913647 103226612 590245722 98296866 387588845 442483573 824546366 326498160 462619608 303792243 997298660 559691717 942732168 967110596 147405927 625187494 171875794 404294110 632105275 718481441 659019221 898291634 118999989 232441458 923761384 665580187 22390406 805392274 597350246 221304350 846393183 987327036 945498549 714225985 899550944 903807165 517382101 248087108 38493720 696820486 744380111 18991836 184276162 733255694 571522087 60493526 961367982 289715052 507525298 247424103 808614440 610783613 382090709 476624267 85151427 262013000 829961415 60409968 744681038 687554369 775704580 718257709 885117718 446602102 75222860 536445992 871600995 571702051 119256216 271655638 274912268 727853126 894288152 298031870 144329977 674732245 369433081 980632781 854270170 339825884 192156201 532494628 47605111 290649275 649743485 649232037 32488708 584403144 868730648 848347782 799599901 119428489 412454610 617781462 477706266 510299749 502723085 218442924 549696467 69957103 566175851 865235640 312540376 848609495 615614157 876650725 854149403 506825700 7566196 779267143 873036883 132444926 459657458 456944574 871294304 266944868 810671501 902235339 240807111 86119368 821305352 82681897 139335687 424062857 552270618 462397186 276009385 559313424 248365127 634048030 331816143 52005155 973141356 225416757 807461942 423812983 686726525 29898944 906038499 481866350 844795308 666279675 38583907 708584463 94723270 733790234 346730216 255171953 198654049 935920734 10911400 207539208 242363474 361369826 150341127 508459743 977013374 527800727 493778697 609174824 962347076 41806047 839436225 464075658 851733889 721205074 314337559 395952192 332453600 140095373 827023303 117705141 996724816 144901428 961373912 109808617 379520555 291670193 152541482 565188042 853479497 374042515 670399444 206413452 889624653 358143524 692737835 438494835 286513073 256412899 98644236 800057706 207874131 701494557 728144213 781429270 750056124 533314009 807132475 636362597 581009382 345556469 888542790 278086335 823564217 624371524 825608090 812885976 963954977 973894481 141365071 967650713 15849294 234238677 741063400 513934855 36653366 375725460 388376650 666174376 768260873 555080229 660381498 931866757 41794048 251609258 973887310