4824
460077578 386893125 456735881 74510363 602831799 583331420 932258869 601347455 682280703 448595699 870067123 79079773 334906890 282637769 588183139 43911214 277894701 45762585 699099808 331409153 545718080 311380055 515915971 324178769 570335127 272836975 512840112 364776211 993698925 399141307 553003664 271506256 305716511 136613801 383714198 180989011 356382187 59318187 688053833 579035340 853056011 571655598 574604020 446187535 587791358 410961782 528513785 381723428 545664136 449403192 917018025 677900742 898365364 880510331 913540831 848658067 979464344 903439982 985062945 101641855 997264583 602252640 885278954 557489441 690275311 476378016 478429537 338330418 813987461 192201418 267001133 114466907 256865508 139045974 578528855 328449583 660392942 313613679 621737571 581783259 691228364 114505753 625271363 4193666 804223664 735102389 765054202 481698229 490248440 294782955 776636533 691082927 815856036 413561564 837639627 486808217 841709366 76460994 283594631 654326 17132922 9018964 933226670 562023574 760102344 268041880 366848840 134252216 386696508 6533978 819286279 282689005 626084797 334788901 702845733 259339647 450937814 166976460 366823119 106982201 669720797 294961016 774506746 614780449 983657115 186925779 518960881 490056683 656189082 35042600 379085938 21176861 371915291 19147048 984566510 822175072 854374613 538921921 903747020 238253415 989969492 466402217 692445610 596972766 963197667 598703695 979727070 449516911 896609271 836628076 911870643 177720296 936855941 630107529 644085683 333234864 787225674 8989301 662773383 74351449 620675408 440938972 507171616 475019351 643498587 404112847 491877337 66273641 769856652 286472632 290698843 174178243 587635400 486637409 848168016 657394839 886883979 292434571 739034848 111174999 342147159 261588620 713595078 137127011 496024380 285865250 933639213 597312947 687785432 266108069 427502597 193826929 889382410 80108730 298651420 126762798 935172605 173021645 279044611 25881871 292335668 114925419 525643791 50288401 472206426 254584265 875525259 522776277 874040643 462166525 555854371 40052038 951696045 108785954 711013675 279138133 393846701 38846641 143966984 98942712 633824568 17303543 936304721 463243581 810723729 267134917 525765961 255345739 963750366 488137906 718062609 369400487 430404389 123665796 470789640 245719141 284195340 221458716 435922354 104512229 615132532 337778038 678567195 130021673 524871508 425095245 702880124 670090557 946935367 690073294 854255056 517412524 831569589 605104867 975518107 430276187 901298011 561449066 646077240 88619673 129166406 24720750 895548925 662780626 726294011 195781800 350017374 87661345 632857405 108493221 912022028 652859472 929147654 454313229 652694267 308964333 942477866 902259651 957762222 34174631 69569247 26349952 447775732 446188777 963503878 845383770 910532552 75719354 957978581 656087706 913249853 765124606 984492782 714354307 936331704 64269372 114818501 31156011 161209834 40481541 887287937 767357661 772547890 560489009 996012357 547671990 618760263 266073462 492865116 116125453 740204727 172006807 870698553 200823548 216319925 184573981 557974808 524474149 860004390 627999132 956865734 191334589 603330103 476293585 864135060 189039765 872354297 124919371 714402406 311255144 972427763 349811203 496456582 252505260 791982112 257533904 884365028 23789952 748004200 737904843 961967755 529425185 793673071 141464700 841756180 24437986 227705213 62213405 479740331 1710128 498517627 308672474 405527194 57493281 79463445 41747966 125230488 29243515 333599938 7877464 918597575 863630074 940905018 698632676 901107014 697827007 994146667 559814827 583299052 425382056 823016028 777818803 978804814 782990902 910171908 722734567 785597970 454206454 980176319 646052724 740736499 142107374 640412519 134210610 967572398 634768260 973676157 913304600 923788728 763508484 983443326 821727160 952149902 595933252 707734768 498160629 565491505 127798301 489342624 291343537 528903986 17906407 633188153 118851878 447223967 425879487 891722348 362386029 395154893 51559608 705337575 440903842 938334999 928703632 976174276 934678147 936594125 531169653 911923229 750740923 866160945 493365986 874707784 864250833 987822879 262805087 488873006 318144201 563748804 168467868 754967838 207873819 351303798 296328399 392625217 244841546 478207787 17724760 716678147 711483093 724464824 454215656 829511914 329754050 475337326 455011227 925085461 690703082 939522907 652276345 801317918 284245016 676282346 245422111 929620600 920923579 977743416 739780434 989128595 568123229 747897901 68459854 721058446 73549218 789244615 175656737 308254975 92616373 629305881 409587260 439219719 295037068 946274530 198454518 954106984 787683386 823706757 565127382 657639489 430104112 892213396 858653216 914967800 286777356 644861793 359574070 925758092 820916521 913768850 84976097 932790348 555932105 638307003 146486241 862334810 649125849 795710839 255571905 667179899 287694504 938840463 358402668 542241403 173871465 448074585 708386 30627180 28174226 703504422 372962716 796640971 309102554 890309786 714931286 803296863 393081589 644575791 261351304 769747243 601291346 670346082 393558360 574810726 336082594 792716293 280495637 715634263 565869279 728127042 244896425 473922206 430920237 780851349 40008603 305789048 253145253 828317227 379833730 994427299 943185597 994513788 372481380 428738168 212858785 878697400 605691583 661338971 430765537 678058584 289417882 695845151 232885259 831597042 591579622 998719814 254238946 385837466 155024118 999552419 754628635 958219757 136196772 782702164 105326688 191175558 158960230 523743427 297480994 578162418 278612380 769081287 186617265 787988186 199839073 346726489 9413140 948172076 66968054 215049733 34275248 843538591 747317590 820714580 265274614 573635261 261824701 832836511 602959715 896401264 368688496 730979781 139030573 647594908 358846230 874064145 265982146 563134101 235342537 405456686 123636212 228679434 226278893 474881096 340299474 508578889 267569917 647622582 520786043 645026529 147001117 369418935 240505190 280207496 181520408 941818451 418325552 590456796 278995125 519991321 245478049 640820923 344894627 908950487 187957739 421778706 198706850 808778320 793794871 805267037 490605679 523901188 500486176 585160105 363111464 461910102 33534671 895322936 584514164 673846883 135192559 966639040 70218914 717826382 14745378 376838009 233198689 776400499 194968464 659336744 156285845 243389768 134595832 761128216 737243969 816867402 405934263 594777542 89043475 884685502 571893126 975632747 965367371 997869064 911148374 955950625 945042548 970839205 150711016 189455770 186403677 890944264 730201641 918857874 775490988 981228097 857152681 997066691 515705666 705430032 452324393 942791507 872591332 975218316 847936489 916747346 136039032 785950234 349227680 834904847 92156835 619589746 287892219 629365318 153742014 704574711 632903264 792978312 660731924 832248357 197618487 882836452 618297157 894264229 111071440 183182757 105072430 891838063 507483737 632611981 130943311 576194478 220329867 892086982 521527222 632357454 85258297 529208112 245715329 497791149 414792786 702125138 516905155 692720426 38413006 750440707 51708603 719661673 219561387 899949763 470118524 687515197 319898159 462418437 252426377 598870293 391470258 921941912 647905300 984790103 790748706 939821502 61432514 968782698 680530863 831400142 165227983 296587428 120038132 640640772 231072228 524672084 479622296 789045517 536681626 735859187 324369375 337217516 187976922 986555610 533025086 685704939 602791721 983141669 903966755 979655789 14625657 86435071 46108536 827983777 517947070 843007678 59508522 494987626 17264113 797943718 18675882 716567473 459876966 562037276 47075962 499872170 97382877 447096986 249382930 945653019 728645240 794780513 325496106 541145713 199248050 205250396 12597155 609038006 414875369 528304218 78959749 953283554 672683789 976322050 879686069 926451128 658961302 843119844 559156252 996789236 539394958 770031487 1794224 131136657 9199736 768765518 504620302 579229982 400749087 915271597 749676652 987960834 755440258 981581758 492414377 542066989 43127742 83485622 35047464 229891587 36726945 444557044 187667679 445154802 256939118 625939267 169208901 200682033 198883694 692465194 349774860 454795874 334750989 513076942 132891323 496259622 321248521 538803328 193465470 405039667 164239235 507983093 314604422 441864322 425388688 615267052 454242879 837718624 107505159 948893411 711684709 818915045 674627763 952442979 34039996 820323214 363923215 913879190 796910791 984201764 368447533 641574423 400211836 519893939 494177819 495096326 206831002 988654129 901318748 959442027 794785222 944142443 765242609 966420681 75231482 240969463 85337298 997540417 996547621 997389785 919123158 965224816 880904017 912071915 465071439 507082995 430638152 788380515 47550784 928155025 655194736 924078952 540545443 785947881 131297773 413414039 287496154 625442274 370574011 468986763 199503590 246455414 81913368 308361942 229014113 595560439 471268068 801135871 362368330 532168728 246875000 846224933 584249370 790094884 555362285 992265722 316288103 418415026 77832533 799419250 689225294 713357098 555522019 817756474 803946111 979254834 430492308 764584024 79657828 350285312 108948318 660976697 362696659 730007985 159201272 554594619 260177854 268367564 163931440 319305546 31120089 147550343 11494034 394528508 305126728 462022097 390936649 671587350 480755798 584470626 72067074 318381182 182862238 642719403 481600300 641238534 319472920 994659575 296949029 790731659 717112120 933722878 247635500 633261205 483949003 895748715 344264381 826403573 539564527 828365646 398682466 586425641 30178758 220028075 173169383 399054232 91431267 600491880 583051527 869537111 61806855 389443165 336875132 781701010 651860046 963437069 634265143 788294298 293073537 685144055 269669937 496302721 294337892 770903641 274939974 728294017 647825967 874890478 779388118 963973274 624342544 949503185 150452073 959397177 955196615 984058178 260429936 957791834 887889564 963692163 643693367 665063277 361663234 560880898 379800175 793021927 353430719 807807950 368161626 817459149 167584615 817712364 622565063 902856782 613112073 783935769 407619492 644530576 289789872 340579782 131699083 458241001 278346273 377416289 24574038 406972682 220416793 642027192 81877966 859356998 185923289 920312342 443010538 729545279 294077575 647717150 471258855 912477495 84855786 878847771 873339871 940034423 91634975 856270662 632514029 905554624 52243442 755422292 564950348 977564986 746280240 985989636 510496299 932575006 612753979 646239822 27078550 573023285 437955847 786871794 87777361 363262848 309858471 764022023 511596517 519428512 50626728 736181314 563569908 768516288 618806350 857608738 804438523 881889064 171632117 426394590 118675428 821909151 813725126 954885231 99242759 689512778 232663938 328746951 22610624 722907554 660237959 968633160 864595755 865178700 562316136 863903140 553378979 594090658 455564148 844373658 500314636 559478044 226956633 257558664 225062479 987179419 622138010 815058391 457571223 562048239 424632607 455170632 308082745 587271790 260102135 609595309 164409597 941874789 282006693 694572419 639509349 724569903 52831661 428855797 379819688 775480545 623238475 646111999 140029851 814981885 102121251 697333520 202080457 878193332 646687675 935602126 393573069 816704829 800784044 944645567 236099376 336152935 280354551 558350174 231167845 778082575 523399634 862972516 218284934 883185651 459408590 634290238 25827018 347453899 176822084 533155789 260369172 664197166 599082999 802502118 548382494 752320485 118743338 609911448 415757057 928193097 384154691 479588287 233365623 267559120 234212928 852517205 490586994 610309082 42367065 856922885 96897796 120655489 8362430 418160311 302478383 934862114 454808674 648961128 487062384 591346864 460656447 921257909 68715237 919054710 407646982 473689593 381418525 630967623 67898871 504469284 233370274 383657980 88125242 257495972 111637250 935341147 759143157 990226761 273773628 382461741 28002148 394179621 145772633 300817404 148966763 845199731 311079178 987151972 585590105 935389861 307176420 629888645 363567583 621313989 526502422 887312922 614833838 699663074 494701463 589167793 382579648 439800125 64295165 955212268 449447314 629744608 339154812 640683891 544366245 670955171 623432702 825232199 530430154 807985289 345112769 493283130 65413098 118905946 62511145 166781634 117337496 823753629 251567997 907951356 446488823 728772900 22768510 455356080 129196869 798147853 344167591 873861439 441576377 848875496 113955461 655662887 330636806 335362074 220700766 415059882 135159808 406761847 163195800 516338093 262720426 300768232 223827197 518560288 116204642 559272485 446944078 641065072 63083176 270504104 142131087 458914626 137449496 753380322 123979573 550669275 325832970 876267369 87530509 314675345 310467054 695893025 669477406 780829951 254711512 443571599 384136628 693763587 152647967 834485598 398951939 864872242 382871749 547016142 140706409 423593575 67884790 540176858 203668648 435772293 354886027 465884981 113014163 689323934 531344182 591279662 199029952 266219427 39198564 937377239 126196153 762959412 455479489 986592330 881521578 953576851 462803690 722872133 408100631 598619144 278765976 490041092 168825878 726453345 167955645 910778299 450566710 540612594 402100150 990124851 578865634 845177523 708753034 829368629 407181473 446180623 64942128 715537731 488791402 910136919 718320576 953320494 21171804 572880257 54441662 262151391 38566613 315375639 139304455 564033758 431779040 574369815 316873067 461200794 376471229 622582396 111897135 640641228 266098639 321362191 256257861 943606173 636510379 938216341 443599851 518250418 415240234 764331362 1758997 857725217 426593338 894881718 351529737 475811831 462497404 762931957 722488633 993153208 905322601 921486332 613623517 757432315 360369076 488958783 86510194 398060603 247012011 269672283 7487856 89016866 58413587 871102311 221567242 564594636 556357823 758289052 659995481 762741432 613417188 993551709 730930479 740538046 355574756 946027614 63972330 121076166 13386498 442913210 80049275 736598621 628062003 986359086 975539956 991300817 844644236 851745774 248812030 381105333 132152982 168598247 25371993 902161575 26224191 511832338 448825713 514157336 152647523 504983994 440008253 770741343 471841644 992525883 318745147 335945494 161755395 638083885 546150397 664169446 436136394 680132816 451102180 704171073 555741440 830945599 480608175 612781919 222096350 638552404 183514615 552481780 125193829 482291923 160339722 601485296 595088319 992321681 212762323 960801164 10294946 258194789 219795934 802386726 578163872 813567874 270407163 405228148 141675010 982462845 861567311 896759918 603723852 800693493 282648307 584453866 459344762 938496289 500381802 958636118 251948986 698664211 331558873 447699254 276194133 752014197 205169144 950902623 330092757 586810205 422216435 777868012 747477182 815436041 12599408 71771860 27857949 751726913 419099570 520489574 288769390 565072050 231378311 693742024 20390709 319704133 204320152 647572357 41279701 191713432 184536462 300565643 50275165 115446443 110164811 421584714 212571588 554396397 427784599 455335088 83220897 173427715 32004425 409879781 233083405 468662742 326344780 524509964 372443226 688861494 72727409 729394587 634406266 899950563 274942187 528207521 457037327 637543499 525624915 790664416 488091605 753050467 739361924 906479623 200688581 309858422 9325703 985788734 948104447 948371065 131611531 164500840 69015986 160507085 11102703 682409801 438123325 672689589 629605631 705064654 330285518 861537767 536567798 869528944 635245309 880863725 575574483 720137858 572303232 801919801 516713977 682232899 588954989 796953313 390551672 561884931 210286555 629550407 415102531 833633872 548306382 647768304 25253996 761452295 93884418 402019149 98348619 588380670 282817674 297476643 183569120 306322683 22735374 136042461 134489074 220849396 186909869 875924986 290685122 772149047 517325991 904666151 622506385 711831464 373852366 728770505 77420772 656676947 411117901 922499193 799209856 950305662 475365379 497377946 298975133 387743872 290780793 866889618 516619233 643698551 111490270 988009025 286336468 738009152 22188779 385132308 300886036 949713432 218084760 259855881 213007471 278293632 253383340 798835320 299200243 697473885 492299669 693379043 7707473 346472588 69045515 678176769 188521564 201905808 121392155 820343471 215520640 910461698 462124058 685230002 469114402 659883486 507395888 535499862 16954123 530185250 177660162 317924396 26019378 671934149 186590744 921613049 708690441 902255536 819413154 953664399 431692760 865953520 348598212 984480174 834695134 885416584 446232535 882087993 283977210 301052068 92492391 354271191 98795103 973260520 169045532 379515493 276825810 640612999 477479307 949747659 584484171 599357384 388086557 413007186 249021410 310557108 240588878 974965022 384527896 637391050 192381580 886669407 709263196 856667493 398478797 805746231 706482339 764964289 145915604 371404769 286760079 830652543 631865097 799157760 464257679 528844187 345647902 790542332 220217767 316151172 221824736 372895064 34305370 925111981 60386952 849530642 636976008 773273049 251445870 348783429 207037961 547372715 37248087 223724079 160561907 748415663 245568194 960822101 13313834 621298630 333949497 892173777 130664474 469783210 409211446 539842389 213578701 986464972 685414608 969239893 444844757 578611218 107260918 143900489 64717178 775778315 96104068 544243660 503295442 934567989 2498778 478368537 220261074 707732408 306633386 502456447 454240764 483847962 444939775 823756906 187531689 809513705 471593868 838809930 832722834 880730603 480056963 876362025 111293283 856033069 595678110 876526562 16455548 854823024 336020994 930435688 468932063 508909907 434594735 875388105 310278134 857383495 467337887 749499627 484197770 675433494 273368934 281315596 245676317 309261912 85576626 888436596 833836545 993349464 712304840 797697000 571640964 735309292 642086083 738956914 494956502 627031288 300181231 771350105 391701747 606563966 318265000 803416138 106383756 887816409 221040041 840456542 8299420 639785744 600473446 929081644 754223600 784830176 57577432 758836566 280233130 333534295 198838511 562387196 342635419 903083927 42618373 844901214 507349527 966926799 856866225 909127433 209299497 501588662 76569452 611045224 109423007 726695944 276305043 587094022 545172054 794757133 101380054 552909110 48405704 224381713 4881836 448746869 241598585 782387308 448277750 651623933 551411012 818797397 644665560 655876619 504995115 628548904 51484191 464597009 445816459 815388740 190427784 342762117 294784708 784122397 522023823 682195169 596750845 923157494 144028290 540222243 242186722 779173060 134413879 954005107 123575930 766984131 591765229 929779030 763869712 811181346 183371332 545599201 270321986 383318726 364658334 824567632 613574750 995455164 283981774 511833673 420616375 441929611 314358317 790240484 359204645 717510795 142527872 989300245 906908405 978214441 597203101 900131793 58035177 294853267 122804506 252603294 219211625 990244248 971102705 986807751 125749069 270958833 137478722 259783201 171778697 714490353 482361530 647091878 31014116 39177800 29477596 226021737 159318275 389049465 71115553 224635048 189449119 398193657 160810872 199432622 188710516 379488243 231445419 962515087 795911480 843246538 243869236 994189799 369047684 723094855 242153798 683531062 657616436 965121765 805366938 817925510 104165924 400767107 33526732 493767681 151941417 521114535 281934475 632296417 531232708 697261646 591243383 780836770 452922811 561674295 507992075 816257429 654518890 819453740 586039246 731338020 756131 332578263 112659263 483439064 402186855 896512527 54268783 613470982 187364078 602749632 426928444 641301497 551842196 930522972 362910964 396007820 165490115 997596905 12870048 761363218 362505457 508885099 11782205 668804165 611154729 849007412 322124114 848641364 470735989 995175346 45067666 828867731 273765102 686797958 604212756 760853680 123674311 605446515 21660742 620127327 437884852 902852600 762323429 881880210 719143097 851035255 111714500 753945239 272808223 725973112 403160418 531900939 231876789 247651831 79641514 392276943 322298889 427120212 346648365 422273595 75431641 239075609 211632618 303693417 60718485 234632593 186706169 463164059 63990247 271716900 130900250 872303016 485302862 787150505 179518210 779292355 741485502 852145152 574714128 994697454 910676213 998594202 709917911 866542032 757458145 922464272 216095894 743848806 170642291 835562439 429515058 912777307 545479879 983079474 618457023 770107464 36655741 153352828 90313534 305106523 127286175 245559090 121223134 709490265 164124370 854479799 43823296 976309498 94111640 879066266 583207454 811955135 114905224 755632286 610925890 850733712 773025044 957726264 706604857 794179332 635124832 752047903 87436744 200652160 192503980 259495286 152893685 386959021 101201502 845317536 267813755 702537843 227712533 323247126 179790825 706459657 71708035 529503416 332034531 480427905 473355808 615691491 536177160 979259586 229298406 580644110 474825154 518972049 412641423 672662783 179752133 859257875 492054008 867846081 412983939 987285423 51588592 984456488 480688057 885254319 453175407 811772143 81607867 241021931 54979407 532149063 41749176 404224467 156500630 478680927 206391881 680517272 303741317 538321648 166070405 462886841 186800746 997242998 837487377 866547744 487752951 991282455 826241465 895608667 139835009 439919845 339506383 432784328 13730856 291587603 191209471 265997669 224146755 600931601 590181974 835752983 265712607 838395963 504424738 932204762 675616409 778781158 614187116 627474047 203353960 467868206 90835653 982212679 56148114 999667137 449051067 736527512 108799771 952199319 41220521 503639427 225960948 433965150 122276610 405666219 825653 151264809 141048871 297864151 296971022 655894311 493247801 929083608 538298292 556248040 164667119 308409740 118111783 128568669 94494823 886212101 592553436 612175155 420333869 818026557 68296401 313420593 13980755 642040990 107920862 954814413 688281472 852787952 509476575 717138238 467474275 555785716 15942759 962210873 380993782 600748936 322328434 750733119 273871721 494626997 1374434 695036763 260848464 866254937 622662675 981431492 325029750 463815174 379347196 417424929 95203543 247904863 115303390 776243433 72426683 737131041 198115605 574290154 344769578 819403554 482244721 617578358 105404464 661626289 113163964 841610650 185316079 987200853 338178572 435482368 74566774 718159743 31579899 903676889 789325421 822101395 259138739 907010493 159851031 382707468 266563883 740197826 436799285 609816313 247922168 978051311 592607271 783795805 232854617 513869971 2963486 296656370 138386750 924475633 702279422 798058090 220175504 572800222 98193103 645343760 8819090 243045185 186459166 530888222 335661226 610031373 568793885 891791982 728085558 921180332 655806187 714011831 526729210 875651894 708300675 831846473 638608339 721551675 550160012 955381625 493589455 590582264 179606583 184396984 84495010 174878340 81940767 344973026 56920738 403607151 375746098 876710053 574487728 851096955 351766523 6113119 697583966 107507087 400985830 282525847 341936698 61435658 207440509 22056599 521103783 421193388 994164387 544165715 559239305 345311209 823148068 509831220 694676262 296461679 308108840 304986179 633426783 85684717 360676553 240885137 469947922 267200108 795037064 790176946 835748137 223225264 504254086 8800987 345936897 241948656 430634929 146658261 390931477 14307353 127302868 94081586 765569836 250477205 495798709 224799925 472369247 382119986 521543742 487700304 581611222 359640524 588434854 501871201 662978682 622382706 623060492 199967672 918225378 836110936 999282965 473042364 663405349 124984908 519317573 78405463 629466181 359777009 553387377 32811741 621618707 62114655 206333380 32225314 690451148 538810288 910380538 157473480 374705705 360587016 706785504 157127508 905261404 357935756 432682346 14577584 258891115 205172772 278539792 188114247 447052326 6282345 257922686 77857693 517892505 264206502 612906001 120760746 347218325 287225490 666589672 477623105 772575544 290097788 851135601 729639405 839375370 819081090 889382572 641667230 957163558 923993465 941671271 22969663 842608516 763915731 917640169 848329339 938017877 587175466 902510586 883429862 992675748 5085877 528073107 481200199 574649824 175706986 772640294 742496715 967041715 254095406 919541885 733160863 941653467 734021247 974949852 276910671 437701225 204228611 768339038 313268077 897352577 216372368 936368287 402054822 777332765 54032489 847607107 493845303 950477212 800864276 911290712 377585966 961073152 268617365 463218127 174370306 835636744 302701588 510811027 348382081 384402229 215891860 429346070 12280234 778992985 733590029 957072434 135316412 735807635 358595578 925678879 825756243 914859034 659208964 753125745 619933060 838972068 653027168 696682964 545471621 628648769 396703730 591555150 445360745 738716493 497237809 505406557 162371093 849741573 374182825 532584147 19004892 245037012 73141877 248446790 143566250 400734013 269659411 966572708 700032594 872051191 383674957 921526670 613566679 879893899 520162936 552134551 45039461 166502477 73934528 188542123 14995647 898918615 154935280 855288060 408949781 869085804 358469665 718933729 222162161 451775182 152289033 848909940 440548678 966255698 321855427 365925769 71805923 422135109 81613084 132829068 124816037 308063497 165957190 743736947 360574899 613931468 364440567 500881371 223379006 319678219 295724772 811709823 32929169 957195938 813753780 873912669 228229012 381767942 63192692 687281122 181637164 421982149 380521537 419957946 117897406 805024110 421823371 789771935 591591039 955051962 547883762 667476893 13962503 273726069 83711984 317857044 166840247 785121532 743803404 788186289 67472172 264390715 197177308 827259954 793948827 992650755 128856045 268694515 63220904 765359897 644822933 958766430 700685479 736077417 448924475 675565225 32798851 308438626 182053565 496971070 431746195 989565161 613512686 624195209 284724826 388766995 367602022 975522146 416195245 436311881 149661877 711325719 118927255 585219061 522674891 565462737 289204798 881626119 20148412 977961893 124784139 398256889 63264831 319056965 112582477 391456111 191956805 485440614 59646800 458265343 238149377 485079604 468073367 479962681 200412426 434189825 177240851 970258538 764318557 941578079 327472223 444027648 192565458 750138054 608428643 911025913 849172528 932621850 665394645 787531891 718905457 768121434 13735741 690267046 386723494 471072851 459297686 801983273 604759196 788419130 751600217 764810698 391391385 794660579 581317321 864777736 577464049 933160458 863555410 881529383 92131139 974392859 778544266 805919848 210031517 414899250 206937926 763230717 524992924 685127451 524107908 743259686 125510692 847382165 430578137 787220678 364009512 634028477 468817310 795653927 537871426 713833561 517786361 595224074 569081801 968780534 38475631 361318158 237908207 634895692 486128324 528994204 222990949 906598763 250216441 282452786 3281148 383764002 373992577 449149165 38641316 603959348 183392096 940243352 309941496 416770661 212005062 711859190 320181163 740979891 196428350 217957734 21142918 398060435 146620099 179920707 141487451 864545894 317690047 598723175 417162102 686883525 20259261 425889737 12171551 357583344 142689019 250589829 240311594 536617592 170260077 765003599 740507210 764570995 631985323 748697103 517018719 682945858 511192208 973144891 62316168 826875213 579349221 838019263 14082076 536264615 77305033 459983878 181394137 989538478 161435288 986463098 567496101 977631377 182903338 506044471 168795560 625692861 532248799 580860590 163634029 800389713 165411280 732839150 388902109 551860220 307732923 895184843 232320038 556299880 396350566 832917460 633690772 966182500 145387949 201700406 104795996 499213575 152743644 431352572 426437191 446773629 420954337 743246690 650399100 735958933 630082280 645953628 197945745 996749492 362909202 885731177 236772458 719627875 646302075 861280773 633752706 880913601 759716671 986598989 227716773 878905283 739985804 823605594 536860365 780767886 566168410 917494119 648752776 918332259 560882971 825845514 706483849 811566252 47528737 367566570 281103896 384403801 200996860 798828079 785505698 887688841 322602923 586703562 314588734 745365826 30564744 35656984 6306312 911262853 616585098 647452149 545253348 917981276 181381900 228620542 189183416 433160562 184247489 690495373 439386318 484234833 241222115 527359439 77510262 755053386 520152769 689493476 256823118 423288240 411020982 811683391 601240257 941967185 842010879 962668998 456562224 684915785 61693596 480075707 466840591 478344824 354144729 469818451 341716783 369638871 186570368 658322061 121399203 910615492 660908316 798821323 193188313 721439574 343586338 653702284 630695545 788774654 242720915 854726644 443109843 710461788 683871943 701516647 593624736 698761212 438064855 871634842 765093113 846527041 313619050 605415900 540280796 857522247 11176814 105107499 71721157 206107829 150180045 160052700 53292622 647820671 598285929 930450261 323261439 636680246 355346444 597058931 202245725 635605922 385485970 549623677 372264173 776718484 735021500 871003972 851266168 861965468 652020045 916932200 70099923 370291254 187915595 688161137 450467663 655321409 520496868 845023595 775714760 787432417 13072171 110791272 42784445 127841720 34021846 172839781 171686270 706584171 281340486 815561318 334119251 440108335 227984978 648030631 620752001 672594332 637928287 794920395 112737434 297131061 136942417 162470128 148853676 695143151 508608743 943632187 559891915 650958282 79910792 560364922 244621973 285788699 271585895 497066782 429192810 874763757 872979122 942620441 166475287 936311019 60914735 398230962 344566620 873890143 242719761 478888210 213287206 988902387 626733359 749756306 614974515 843268285 574860645 745894494 638126114 764228579 248278999 563472383 435269133 567828370 85845355 509679813 138279208 318014659 16160333 923821161 343006617 764703483 11821045 741431241 665902291 882800354 706446262 959460121 893650261 898099905 804485111 920761557 284404308 980353293 31871483 132032127 28424639 214195270 91022724 807292627 100564079 143367955 69046024 679627792 362425223 745409102 68595864 719334105 477405824 620228212 88462509 610384830 13511372 103433889 88421324 903950655 246050185 629281106 31520942 203680082 152652067 303014358 117380246 183223825 4014351 267506057 84116111 433112230 417096216 912619991 565824579 708929612 273406658 747882685 29919201 579376500 474875420 820988154 383998444 743033649 427879291 780631748 30391141 847594831 392498226 476540703 270309699 572764331 529954050 999667838 684464375 803772412 218510393 802115429 593819102 803658699 62645412 783599217 766572013 899605616 819551611 965665610 847170981 918644509 759582791 799010579 306844014 668938977 289049591 946779646 533033664 942084115 698660909 890989808 293606963 389106363 79132350 647326045 315770483 564803500 266722208 628046716 576400497 799096447 796634107 887773285 726325756 884035402 820948725 853924173 754594114 963198647 692840828 754490534 387867807 689940134 321360520 501199981 425601402 849771136 335242703 803306473 519101016 629364635 438457621 856743927 288740305 568385398 386874334 747112992 579322803 808394583 639396343 696355158 270505283 891761332 195786396 310293437 59082308 214360672 59708071 487734793 378538224 435315265 170800477 374283046 313165840 578247923 101794813 844317536 475657625 990805355 234620801 642466224 67259115 848482274 145622802 898506284 753508073 766396422 564335619 674596615 407236143 546304685 80059784 525859649 308943713 753070258 634462219 652789235 426556875 661617747 337037612 789652520 669727775 837929129 387221957 522408108 266263662 878784044 402448960 472239545 227380468 296239398 130260639 244676291 57471647 361345469 342770638 575778126 244746186 310993998 275219895 598776805 456836688 504314110 186820362 713846951 107980305 230322802 43901568 150938568 107576403 992137434 228191759 251952440 167987265 645403866 559242298 875218846 142845606 623083919 88399137 99002795 19751193 338288696 72319969 130925685 18534943 453380298 205935101 572528389 537442154 586614829 313117819 426719811 194102747 598160098 429162813 805866296 511782301 926651154 436182262 709272217 311891167 984496133 315212475 738784894 151985731 824877616 459378022 993825129 139511999 573158414 244669339 791323263 581927871 820948066 280484886 685714652 665801619 728644990 418999948 841195357 392790287 422747406 408863340 419302944 274841095 768927294 475932028 821297668 761486403 806749327 570223841 961214374 723199129 940988675 264318223 856860471 560683002 598170032 210795842 306678360 16079688 610267074 498768297 907870675 710550343 914005994 129685487 179887845 147603138 597582527 581476855 645100743 616501133 656528804 527135385 935562625 879041055 912022516 318736614 955947188 447935617 700974218 292492637 617068108 232267409 368675072 343501557 749047000 329465330 963471503 501003996 536634628 29280823 567930468 94760161 357205919 64532450 839532668 597214311 938372803 288210611 348196723 112790275 173961512 85815090 385653744 285126729 748983526 63957174 241241374 35213771 767968621 75759795 564299301 412566945 780941846 652587302 810582285 10439152 49248579 3938698 654611053 411899718 887808453 238535249 812893411 358803352 635274800 581812638 793113798 467353633 708702371 176787447 936050274 816769320 897149173 132206620 412238462 30447644 704102846 329296034 374667926 99636843 850573626 688555823 906419079 194699738 530292851 217767172 823889227 779126290 850137945 214085753 852498785 550893732 779108585 16438999 234619414 43490711 244870530 2334104 161338712 98482373 102592764 42016737 672875523 10259337 825687761 692566637 895257611 785478020 933710788 85686813 734164528 390280199 703796133 218150488 496334497 209487698 821466067 473867605 661809038 546389724 991637100 361184612 503689842 261281307 778445594 168548653 423361001 234924463 866913077 596311629 811739995 390983121 815750044 420581653 996219955 731810798 907286045 304009490 349082114 78896550 480360257 60869907 928837057 650155003 689037579 518893068 558538597 375644527 801003635 595615272 791959432 55527679 553074766 214713140 502132247 7418478 161676391 76641963 834437620 548342624 893003319 55043246 723850798 190787043 322009029 179748201 706297148 490345835 528560894 14444530 805743969 182615346 730833050 347955384 413947555 79389251 643183371 306883581 838461629 402894956 998414820 642855150 903062397 64841485 446451231 51774760 437173520 428356258 446303147 421802573 921363851 766280290 778772628 704904461 763172476 96651847 680654177 50719919 900757234 837086314 934792329 760711184 970912937 119052791 447692979 265061195 340286074 107659479 480872940 474479186 990287170 68703860 518973713 388397576 447390749 395578362 988815211 618464616 923492048 130265662 297507314 22145033 688698809 361381210 749761709 193630147 739694889 690889052 801629895 209364628 969083243 590340933 827945065 654505217 721511191 224743392 811301847 523737761 877213405 824143139 833666914 170397689 549952524 219001676 482400770 183910613 353933076 294380731 995836533 660158958 733451780 369754690 719910866 681660902 926918677 636373186 776831557 233781634 813852117 340772552 390344073 226964625 417822819 148766391 258496430 244185577 861834339 75468022 969553185 740688340 761779994 170383926 728264333 259689869 394064824 134501653 593011198 395709297 736611024 251821356 889931951 482335881 861566801 348561157 950745104 568997707 585161823 18500865 745194007 669995076 836974938 307625096 483114588 43082316 564309618 107233155 650969346 49491986 863825430 775898465 792124481 11936157 760946035 58438857 848327583 189195077 915099377 162793467 328054371 250017843 862731889 143259413 583955144 426050760 550347329 527854029 845443877 12517807 155158973 19479252 763716095 35434043 719373248 380444010 948008112 474373294 641323481 234254184 506611058 269343729 889702951 212843980 231860737 229665989 265418191 143681780 266849121 248936390 878791327 471650213 910116212 374656247 840336045 127530863 222387351 49751413 601240222 263474813 380916593 256307882 267801243 244499805 902446756 702143115 799177065 751817163 963999152 928710662 934790739 739631167 958247262 58407930 413016431 333100699 902999895 536676792 731417495 624205413 790510779 340579915 398377780 66471105 157560469 28692134 810078326 527897489 878064152 375717693 758676510 531582621 545566705 505614793 511439464 395364361 966119969 542910096 551328110 426790085 967615388 382671533 842480681 649479031 738131137 583487142 743340675 323126999 917552468 313406225 342846746 284586593 377468706 268496523 815457577 582546629 596787335 23631792 989580019 224580947 229445534 6230626 249034622 146521422 265908830 229654274 315573425 237790426 441395233 112373836 203190076 28908928 107207755 95553396 828460472 702508636 808373009 506770974 820358720 761133559 767135496 291258109 374798489 15707542 971429487 111374685 531646496 143782733 577116141 99706284 193095334 3059409 741004280 216736944 646907989 327148333 554931593 552067338 617994379 261866396 500386467 345122323 877632230 701136385 887213885 11446069 212679571 134766885 703243085 690930006 743905272 627991396 633465446 521769501 768526544 365990343 811200867 48412995 904557182 283527799 510643831 20925283 127467221 23376557 209820438 199590311 935977569 286382456 336357632 13842492 996422252 252271339 335969465 186732330 259550855 219810960 322834226 269395779 332261863 36509759 56547044 10723732 285106001 271396453 717984333 470594479 555407418 135070164 633249700 302353098 391015502 345500277 367360351 123640533 127780543 114947586 115125381 55191843 356290062 169611550 821158154 366928516 606283174 170314220 189014959 41644560 817475055 588781796 910126802 80751305 278006826 131322305 784788048 610904622 708550090 535250168 826376689 585601056 612371656 224490915 540646261 173114419 770339411 652728284 773971141 77223471 455085645 406204150 808536394 253583937 569562618 537212723 574253571 148000502 192416855 185646912 935337448 171529076 497538157 318070424 988241226 166195460 281676517 81172182 901015969 688104077 712133406 678922706 825138990 138465192 403630690 101956414 481270238 3431571 190687029 67343476 751557810 359809855 950501197 909718889 988384425 439000098 456208251 413182720 474755091 19313034 691786405 318395029 973079686 168392744 323685437 320707250 784475769 401294138 513366409 273127049 752308207 66825567 663580516 426414010 846591881 824180385 945979212 369158129 709094873 295955798 883470874 70098303 534511682 324357322 656743435 67761510 850103855 466840748 848789029 41637234 690212096 163733706 548322640 53607139 114221492 77188925 524838328 381938111 554061358 415713698 998221579 530767348 593865006 408041793 416009254 80635170 519941777 432643383 894701657 442637403 930113053 879028692 983092410 638679928 820871548 398920023 971700136 419518067 694915962 51827170 165664453 49858850 901213424 545326740 726005914 482192195 926282754 703351526 856240351 721109209 790430672 78895894 224792495 132824347 517214659 75000487 333955457 210916676 361933143 221180675 510427248 145467358 484399765 194409409 253277918 86476803 691251900 132998004 364931152 322739895 391617984 276821520 621954044 143155391 513853982 373351879 968267101 794333097 864015935 770912924 789138018 191733706 634152614 106044519 202986020 153917572 881697518 585005796 845462825 570440860 768597683 151138772 610005520 502976456 968838739 25817978 147852045 6433413 204964733 111289144 321949595 187518912 490704768 59086963 723500507 679423673 845747250 129902927 839924638 311137903 637186373 338414580 912663351 414981160 550091683 521417328 765479626 731607600 868152693 769466707 892723468 373160070 864300431 346403760 903183551 364856702 402600490 214615586 926778546 476418514 724746598 280586066 499516447 320699432 380434295 319004825 478071654 367390580 732852718 472507088 641819025 128913227 669336295 354013864 647920966 614857071 806181619 560596365 780494355 508805023 524499368 406115198 753159577 542761575 796417214 452494351 647822198 513420069 985349214 486279237 634841495 30191180 666706228 448834913 891197999 246318074 824073762 775087715 904532915 77265404 93325448 44717612 710474499 704341178 771349869 706837927 729027852 418393343 967620779 112737677 617575158 499604758 715028585 328040251 675672977 335599795 757307247 556906370 737139911 104019938 993693925 202830657 936513006 57447952 214010996 183072075 863747422 551036745 966713764 832100286 887091544 689884491 994511396 61188081 812367449 71554038 986183108 4278943 326293578 153478722 198860395 148460548 715188615 514916949 898226085 704600183 769708425 732372575 982327162 215440478 501540227 154108622 862284306 618555742 882415240 77430495 820546829 704892070 761509663 83933809 323748067 61283974 120693173 110230042 758794637 21587019 167115310 148985201 722952783 399211045 843171755 187338731 807187896 20017842 260491486 216459584 258032076 11441471 480189914 378711875 784217950 769880446 974806361 349607960 780406986 327244408 472529391 177881941 301520358 36547353 613453964 245250821 951871801 755725865 997386621 174331871 958543897 329442688 482224414 454008734 760776894 435082474 462632884 179286771 235703934 29582267 294800404 262847066 580235285 377975807 469500842 317150567 844438052 829493195 872359616 499702352 564955227 532982288 902938577 118363769 916331837 613398502 663438469 231750155 682948168 318991508 810730788 214164743 271593114 108287871 401348729 365268853 935775214 391625693 990170221 255258293 516077572 189103191 246262661 16921955 223126099 48410877 208148188 207246812 901407302 732391059 848251427 9204338 138459288 39175397 436184397 44861565 516425127 230664035 644996271 399252468 992547705 281764318 778765838 76959714 283785872 268408118 647912039 222066115 926365401 870573043 956916648 161137689 873050559 18809606 831670181 759644223 866973338 377217868 614403046 246081190 338091965 92097386 834798946 184988042 188440007 81632468 579700772 459542909 826858555 92126240 960370350 263448381 778397465 579630261 956100084 511587671 571473197 493696427 780191440 419828650 924503549 93796787 738969497 714223522 801478481 478144652 522616957 12737378 122771920 22565097 790581121 160737893 558083446 207419164 850311230 287616258 571777516 146332924 863324454 116284845 284433257 136551822 667125608 540501191 964894467 396899361 983084218 65698586 455984079 115417146 676445821 95882043 360695178 339763972 974260821 300755232 464686857 152969503 737188865 62070329 728246196 405939530 647977866 64162235 375813330 239775692 626170857 46845140 403983204 100061160 488194142 104615475 548557491 511404618 543427638 357797845 938611374 80964429 141669816 24324780 181400358 160137697 967026399 838248882 972533616 193168644 586505218 74301594 230331506 148196333 393392459 201763664 237996771 113158012 918919105 849632086 980968335 176795435 883868569 637271343 994584227 89516766 255774201 154259852 680082642 662232836 958422342 933023966 983455989 328214320 720513176 133299594 144037182 471407307 385687040 584110046 421793465 981084470 43794599 753195824 658740885 965815825 703327939 936842354 772521280 936786125 617269336 778136156 369044578 935111279 274819184 943781744 792544626 983532296 516314448 919333532 454683309 763962437 726374559 848382201 139845481 395500935 146630042 780100640 21837559 466473009 446366933 635840602 344690458 385110296 216903829 858240293 357814700 705732645 386562122 552858652 35867794 316384369 187949778 867342350 480920062 628293472 301063476 634697555 516018561 653564467 515240144 767494219 743784546 944217298 83519748 920371831 70037092 697103531 302843513 573112451 441330076 663538084 521749448 804482873 610921599 632049472 93666976 943792813 505277791 945026795 179718827 258771846 214693403 228570360 11558300 226798854 102826405 756540049 167520067 787702665 546107153 724337197 93577241 654666556 224392781 770891501 160695351 510365246 490641122 509282540 94973843 447851971 202305055 398029638 173756832 896065040 94440726 981046981 831250219 883978977 149012325 604824778 450703336 670652093 335375781 886559484 644186860 858936021 682858438 706338455 55859131 838064898 475996537 761597662 561337185 766404355 233484629 788571378 392083132 474230083 420176059 930243631 136439659 860060438 824963003 858058833 700984074 923637919 250094519 667789847 234600274 866265233 42893011 725962483 145204129 652829721 281263694 833870291 909090883 287864495 994128297 538588276 917069498 569281946 650975086 82449957 105846993 46137479 64361028 29558310 999177866 752945274 927107864 558414257 684534328 141316793 147648909 140870317 588065661 175945282 627846294 356391535 672499641 355907552 432955658 365753258 638326865 613004389 791388764 415467618 479897621 389820146 491242266 472620259 667477213 365334747 956548613 772915326 834968639 43683768 926283177 344031498 582115566 212592897 861997729 848432735 997233160 670057801 733042498 589334515 900678796 243752290 264546706 4908171 851212460 200624692 690321449 208482314 799508912 195785496 269480429 28753631 777771544 133734028 825651597 61928158 646573788 170615861 342239588 268100463 554519564 408569901 467972538 438124296 843162678 275878215 469369441 385643370 747967686 698359458 985176910 56357682 527672265 209621493 927825730 491890321 785126011 48387953 939658120 840892350 940156639 841826247 928161915 441238721 674990661 526055653 605267797 429159957 624651977 612902782 901747120 35140756 230719855 217617226 543367860 159950171 341663694 219444830 255154501 84838961 464379549 275736062 405265565 2344159 674233565 438409639 756652265 335473879 746323558 511183515 867611562 102706604 947049366 882759575 966637544 64592638 439507396 380931526 507141424 287596796 885242252 1274810 254754001 2443718 288906944 150876860 246913326 66451670 414092999 73296690 917497401 375255660 572364114 383250255 445056777 221653405 275621944 275567999 598825599 296649005 748601218 632119897 709943347 623214981 988508139 13774016 340820528 32287793 721658822 182895251 643968096 275721067 415153118 394004968 404939979 260815332 731773959 154736059 591350104 166230207 655898749 195457541 611571690 441733833 807054143 204762205 325702331 156009944 640917194 222339024 828624337 661539717 972621630 888637001 931072435 225573903 901936967 724074855 969786621 272744236 330413979 173802958 268290138 126525721 870340014 507395716 164760053 950040730 716645346 822680426 411612365 711505085 288470059 959227422 928443359 997813109 851042305 942582612 468379004 495454554 286166621 337750377 240064059 738295242 290597799 785626883 68761175 693210029 554545260 634315018 580426578 589624153 304862653 384927952 5980053 222196864 194476946 316900103 195676145 391392923 25493475 709944955 556813437 926198368 16615640 605701859 233800584 804984870 480746061 485930543 257596400 865571947 773426443 940251819 222143210 598186196 148080253 230644734 26070440 933438915 27155418 878423243 786337296 790258105 184757817 331020056 83952422 183813201 97690285 265520789 6527861 252148268 37252227 966818587 496364869 688941958 305970692 725963616 467574300 831455317 582618926 590754594 550984342 942389299 378522639 573456424 956984469 12847481 817294089 215415699 555777726 494562572 917812248 149794590 958193081 191004242 264763541 195309869 322508631 195807223 558753719 410255915 830591606 601497943 715755260 243827131 254169378 190497545 964272271 385486193 669660026 375619223 982746082 775050746 598132306
