1402 3653 881496882 465292681 439830914 737346941 733322579 152357773 447950089 386879743 892552696 636501159 570976619 331955487 974686939 196521313 581310012 894089179 368491005 773957899 53190368 809270028 858507497 521661516 285716486 41369789 269610648 454757796 302228123 686213032 942203376 152430314 112164415 112828903 157790203 965812516 448510381 205756971 181118321 100610120 491252828 119349076 507264561 587491664 343304246 601346981 740257526 149896437 509396668 497176687 295744741 77298499 768223247 345423889 410531165 772236687 320370647 899967954 894826377 993409147 253634793 140347916 597336001 778797782 628432480 782969365 488837321 123035654 485995028 510828448 65661294 364885545 772591549 795313462 388950326 95734412 636715087 688848554 548290036 851120425 844689181 585271951 109074824 653923331 243761168 743796081 616624604 70563094 147892547 981270810 775113118 514397953 615297115 58682161 302580602 284827519 183325373 81706840 270289799 581734286 589147161 876425482 883678735 827538791 10534699 282086172 305382652 673674323 206844183 716687435 13785303 500416213 816751668 137640698 641557953 802444095 209731404 713119018 199162229 24763187 295614660 838367335 100796944 666065218 960720550 494172378 792676903 653630670 841879506 183547042 467698099 527537245 203924978 10861975 846783519 585123960 179901908 66388091 720085154 8837198 686584227 828541939 392657914 313298534 261057624 40290505 766083994 673891881 625739538 166411867 462803053 596794276 802061590 613750714 523386978 909127413 510531084 699310793 429293475 792722129 951661339 936063924 764609352 570829547 437786056 579588333 709935669 864611965 971175510 200862071 7526708 679356257 884659063 965208125 91205146 582274386 132006740 518172289 384775932 733288671 898660250 792991381 890160837 123719713 275739879 899853039 388710981 711413094 205571893 272141057 378601808 336885167 956690402 742014141 60316125 554302732 537049322 130607218 625325922 442298102 823544042 831944674 791768923 872911078 689816925 402314775 799793654 679592468 619439360 548901715 419625895 838128678 462503292 75128549 832855799 746026045 900664327 965779702 261937899 527344361 334168366 669321391 77687519 845654959 95764207 746402293 337452691 53386927 479826745 846975018 535256536 192105725 485105982 391668409 71832994 527407471 33053235 336310374 142460363 886118976 969844692 335169999 746364268 74558372 153408001 407538585 698349310 687283970 786443209 291686482 176635973 846667282 776206358 157565559 647293092 629752935 422466185 223530644 240411253 207662098 907165056 724464209 594190807 802475119 197498393 242621407 909301966 186860987 317477496 28233062 467432040 261826449 82799249 347180666 821964664 527580498 31036329 974528430 560865375 933677031 304968175 732265165 875796184 379622603 496858692 373160632 306437640 863233502 40691751 462673654 160571144 951804585 428471084 176710167 488450363 249885059 972731469 13072359 541686074 87526207 432166347 234970892 750794383 400168851 201991111 501971730 239677584 337371208 655161128 870184259 43386567 823382885 877557235 594167245 569788693 323465317 614535499 779750664 459787013 225865889 927315731 711224147 869700263 104918765 307653508 406041096 140148357 797068306 230438964 267027712 557746404 66789852 793805184 819498459 98983619 636077330 265123961 171244466 718880997 783752233 373596323 458984422 255037124 529406322 767560181 876392836 410867710 599885455 234097167 922780707 223137640 26804807 25156530 746703785 575089668 98322668 374524657 63151544 52472041 914672223 240796787 181748541 694093491 122574387 384142781 705859805 35967221 313254462 327221633 261764810 296686055 606593608 248714292 495739588 277251334 421143294 720047759 211733616 684079376 748459985 447585133 317910227 519693672 347869829 978174527 653946425 537417975 310274796 506652602 269850982 790797516 945199229 209632252 571940301 581581353 164020965 600973382 283539301 814951897 742401150 9661629 108603431 250978437 945228197 355971157 745714101 265285181 434972312 652632526 955369642 826440086 936215603 911372033 274858312 422063547 207958701 769411162 481600588 207807203 661471119 68682995 438256935 945476236 198591542 564124867 762617665 73077830 244201165 17728980 130505515 369528906 276727342 957298837 401610541 455236077 462071723 558944684 745727453 910887669 579713774 867303274 512650607 739704083 974903998 284790045 90693024 619297029 641862576 199047253 433091214 512183198 51249860 915237460 721274226 567211617 202757256 567333270 334158157 379751589 617840919 725187758 986563541 807188183 676896127 911487970 512283025 681851388 490459845 391451728 928082553 330706977 723389076 99391924 792431529 773082421 661832884 823237553 281260204 947425986 652501396 3485466 239291122 923461170 119621992 503211997 204453879 665661280 66493631 578042728 67745932 382267838 821598259 722764741 713458934 320258753 876692368 865982181 115971792 27284163 839990971 640525629 892088153 859352127 787843629 300428139 570596721 598253123 955867691 522669919 621944416 748043171 975236668 50093522 411481686 341586613 516359999 907626258 316517383 732138376 819563839 418825808 78562837 987228077 945685451 69254924 964741332 990688012 765905912 144483664 404094362 241675577 122069327 169718140 602965335 932030006 265007019 567238980 957552011 902731822 536628875 145041738 126278934 667231304 849031944 41890611 342188855 633563120 78979285 549840723 443664858 313514583 899942545 646018860 789044504 577639452 803072865 353744155 213230531 34497586 199876491 765719502 979320166 881099851 459685320 100224747 555641034 348276429 104032881 248990516 141212390 86462919 821986733 848136395 842471853 816380956 77231025 841597330 953612215 670937004 619092847 36612470 596707981 276393897 42180462 902381172 241656282 496492585 454224753 102329692 67176572 878083117 969006296 767455000 223899242 672641963 166106091 626588279 340514464 1066087 921959354 164248322 991337373 257991808 60007165 468720777 718950100 696678071 686931793 898282782 784678752 555750957 176285041 300906754 437205267 45767171 261499474 234952603 716185110 25210741 945204310 885235815 745588057 754471340 566250301 54002176 859196644 28855919 714177497 564026378 681329921 689304246 750203502 340883313 283772622 797750513 656686920 413419581 41248911 381468255 418032753 870834084 844817706 68142044 344559242 718720778 826183009 808945377 285939332 916706442 628909213 14924248 862283924 179082965 32529044 4392381 471894652 70806596 927577392 152885334 484482224 294120630 922137955 826918636 626916257 623299180 363954671 293806088 916199550 326611977 298224772 685651329 716432368 56353717 272427747 360796804 597347636 11554325 702369443 406666283 472325756 60750991 710909606 682072030 842023883 241917898 319488831 644208500 700042727 954399517 735494439 224917348 517180731 805674480 567171316 579635248 532084138 606616072 906037214 250993937 931151647 880756760 739837917 48679260 446958394 869884132 962267787 709854780 574727482 58982035 464030200 759555866 849268492 512877315 730842252 962562673 544981104 693987388 491058765 213576151 912578921 36188273 736740334 176253222 81475240 363651565 814347633 472919534 10322719 317564927 18317402 16997001 303800139 420501629 55345070 486545424 489008998 530170422 718958555 421193490 405607955 190432828 647519534 439657345 303688020 285764677 606674330 766679745 795722549 837196552 312707912 277595045 69227280 530272657 631642146 35435023 741865190 884941346 560658641 790391233 141312069 819699674 278252997 479171951 372336925 150731282 316052499 95325768 164122861 185059826 843499532 152093720 69192040 791381868 497133438 415171403 751467713 203308408 725410096 241310236 511463648 234146584 502746758 381639379 57075238 277032365 856721536 97241410 213501279 583778898 273077742 840664533 923642220 675316361 72927020 476744205 55561353 991484889 570157245 453813709 900036877 828128120 929420074 848581910 911538122 41450014 510825144 454154685 579795367 42600292 370593529 416249478 59350998 518073344 119726793 154875825 508467252 292463047 127525051 961585092 443182084 311119616 905553382 538248414 708024257 952318701 476169089 61239229 36373856 584903581 200399638 847405127 623017851 538628725 332160642 836440035 598789213 969329133 229128134 704019407 453829230 96651467 482676236 148799723 270178211 124655354 481659599 575339720 61998030 527628075 393835830 614476890 457834975 953836927 297667681 425375772 855224054 874456136 689445428 867906073 295720518 660641009 953254375 600705726 172799662 320532538 667531719 666890369 849877237 868823870 722777281 597029388 255892688 943404274 264293742 417004377 422868269 923706292 6713903 582952530 200913187 486339867 41910213 321145574 730573432 514607314 319770930 916692018 351620062 729354438 928131197 553010825 889843244 758175081 790459424 72319354 198539895 254361890 670561820 847361353 157307726 789366018 296610031 801141409 226287989 791485235 119002354 250412974 513733219 23352411 417801277 595576614 489373895 234745358 538279923 60438278 170059722 372238328 557640898 581796173 194117224 359258172 987855573 484575286 699249561 229952902 327680957 374228369 283652865 285692895 748441871 366638299 36673003 788633143 397275175 179095897 184326368 412672083 565725573 952458165 321868077 569436866 916521793 384049899 922018152 586194295 752493215 116387141 169333418 585373287 838293088 201400591 490046933 684171052 33619520 305731139 654060521 634633369 236852482 694274642 162922223 121069692 614347358 390187093 486882817 90322717 65898166 157001723 593204540 89141719 272841088 340949522 640371958 590627550 206178364 9360516 780394010 116040930 829493794 28936857 617310041 996135410 462311279 860615975 195966487 491019873 410628552 942649733 974655723 760343105 921846780 23488479 532647144 421401926 148447341 173261233 485595867 811654477 464173636 408821198 624713996 420276863 100209572 386877888 817711648 854879468 609001622 133026494 391564497 873463291 122434182 536456924 146401226 347471640 139104437 358201932 339320294 36357203 935177284 154453801 219306131 574632073 343207564 822392054 241299560 475503030 965530206 71600396 762324174 177091965 504186637 634544791 730876924 68880880 559989712 557420334 176716446 251538859 25993789 330429669 985401906 343587344 230347031 488130733 242099677 755199932 762356971 163884876 831605870 70285828 36624813 119892703 225081060 897937095 884351707 632173783 805315251 621886858 567945476 291829395 293234823 312541846 637703234 699831589 984813114 613524413 407899855 393302210 798692017 306280874 25291764 748694466 584281851 621144199 414797944 274884047 475411418 37021505 158608755 860904287 204482965 686878045 456031485 457434215 162459671 849050353 684454872 480747101 328550142 528584599 509262977 499875940 754679377 274164332 218176786 217702898 675098946 845790005 666575565 324932619 431355 233674127 475246491 344708780 493781851 204431674 675969258 655936707 343268586 260041774 877125860 183389404 151003526 451767113 495472173 774602568 301465560 374712657 840609257 446522923 775998185 195643272 144291233 64389694 108874660 394499033 139795308 556354288 107570900 488859324 630240126 732308730 929097340 178079478 127641350 320091458 192366349 705363711 162398770 290173976 717842163 700612981 646521314 485136166 33940394 847533550 866273537 500882006 604304950 753697075 592572481 902619100 16820761 380244043 917462304 226528964 43246031 827439650 298960163 357447238 530961442 752175146 675348856 819770102 926128327 52456885 129116412 373238754 884991752 656863171 363534769 465251769 35213118 826744201 189574135 898853130 656864214 3651625 454691697 69033964 36710706 840516278 382827108 141345289 431351729 871456355 937174269 627689905 372348681 609374770 490206930 292872221 822927593 66490535 167900570 241714118 795623892 735369821 563141693 576446171 904149202 259117763 121375135 65836902 793949999 774358100 456861351 851376306 21254424 43990854 679373741 853642525 723564310 5200194 672796838 863684562 929091608 557965249 573998379 813737242 762891072 159618367 467489428 829315939 462869895 381088266 73296014 151422823 735067624 534336557 603884305 645606280 512619326 809225237 386752459 577584761 7897846 558090709 363982064 334548053 247655394 47404735 498439876 773919375 997167782 44950655 115309938 785389967 66188622 116384417 372326987 805096227 510319550 958226854 790763408 244025272 118913507 929158162 132887516 154778116 130888241 312840088 897590490 328805590 720372127 109935488 238416884 778401287 225516772 822026976 822545820 718718596 370414559 378407318 717051907 597080361 811883168 583160677 473614837 427363096 624779564 342577548 594702131 514633274 825673245 449153179 29707336 238037431 824787591 188168146 916394389 290915191 307101931 346979334 727368921 450174997 875211698 230203963 548160280 707347124 412885246 882243996 540424700 421385816 103872169 494270740 237915820 661793325 462496870 825643681 820394345 75956356 34443000 570069378 25730969 457091211 870591793 176268464 100198786 799480914 53368368 222901101 658758376 504807637 272580389 962891607 621432549 579317982 881240603 188516312 461719163 228390012 164832096 392079574 748023724 216355310 902475404 234558018 726852586 333615845 186165159 90167951 24415931 100138079 668560884 442690601 295072196 611191176 322657491 816197014 529774996 535561940 280244841 675965965 400751827 205673415 737051970 688057398 576254749 230747104 720046481 470859663 874447523 574021894 933786559 458485543 563084984 87321444 855934157 659030099 43252367 210666225 96597354 257148514 223051818 284839143 581447178 463542429 852809187 615937894 892817532 105788930 647620734 265934104 463262623 576551459 969942454 704993469 931919142 89947698 935724182 287449626 527296919 926198547 710974162 411451116 793471108 157784539 571489638 337856798 722673561 874451694 934367208 463134947 447755624 550524795 918863028 611630630 765026007 518648029 762070329 188375903 299837864 529285814 365125893 497102847 4018554 972155357 476827514 971066792 132483593 827196946 581663067 804123821 902270549 812025700 648687500 738285623 842031287 265553605 867631697 635647956 942156642 868100528 994682861 31761097 303061785 62055621 844749300 508893420 769074738 236567465 133125417 650636469 386826945 279079007 408577201 377389197 753369499 476029401 308449621 856232168 181260921 422885238 409075666 57740778 557760434 502325566 989854530 691840955 34144837 162420250 271021081 262404385 64575567 329499479 187954248 958537092 204474147 72395329 909683372 569315405 592473577 615642140 304415742 589928024 482587724 257192321 483251843 484645167 112613969 261823035 992845077 995935873 318697268 117953830 450062730 84950404 2096836 986467559 140172012 634812107 613928574 822762864 490107262 345416043 800521362 832121010 116613334 23326805 890904770 497518820 250409607 133031019 772692143 28423025 72957521 864665489 802190143 769729732 697305624 202220378 961447453 302844340 270341386 91735495 638168865 645452270 958044906 718910542 782830689 327249184 77996747 438467778 275629997 91205995 168260846 738591884 406776826 256402682 861499798 699616070 549202043 846794429 981362449 606171675 464439703 835062063 744372287 363464009 16959114 96750486 153496954 171262807 138381614 185349261 504956649 678702792 901224658 118772075 2048309 344887905 593805425 50327267 615589061 271289410 988037511 549835233 507441006 258242739 138801542 569441531 413122341 675223988 675615231 934412326 502142312 151470213 247370187 38821058 944397016 593846724 754083290 363096145 580563710 486759425 358362679 505758310 693622616 92950761 336504026 167802677 250039294 510940247 9168631 528983546 112886281 954278 990514056 619168469 968782575 522203530 323664463 898574857 542467616 951246710 85796054 885775280 361826363 303045082 984784709 933113997 901044098 80551584 534378463 33357316 642648904 527834178 553467576 563072904 634769944 781435293 387334066 536122985 270551382 246420886 240146166 399661301 880774455 724125238 409084822 860745600 680885412 778773968 307728707 743356791 542090557 716036628 944204865 170989790 528950144 302494469 200627913 406430401 825278278 911437172 239747161 348896817 827881756 443222565 10626448 727417619 270176397 74451504 609160738 95554181 400531442 392793284 660572782 126485184 100177947 836066225 610917674 727103809 915512368 447214730 819510677 366874937 443509029 767226407 761453288 868338141 892700803 899021443 172974753 107028699 246546754 708975834 496681225 301966074 37326717 276365500 272261535 37507100 405160637 779016768 471258012 149212965 939976176 944691315 387866049 557591906 868512659 588815972 710345050 494692072 358947644 917754180 277774315 140043297 135792757 960178775 55612935 795481912 200217154 824988482 583964265 556887625 227946182 57313869 635309799 749547945 570925317 879145030 379512552 806173947 800528409 215942181 771180257 72885046 246885644 615814998 953124493 278610215 75184993 743329794 597090518 652689540 168563740 16912253 907553579 279596674 955764396 641319700 698728715 758833147 696835626 921100752 631762424 947277135 751494126 159081208 113676847 719601996 729478464 846893160 355138025 282126652 398341417 518385218 198258698 511114245 388474491 369974800 772321318 421402071 105930001 846497530 16434683 658724693 357584668 668187180 483432516 362374853 142662938 547458429 548348846 493681400 726946210 850900857 1055370 743112473 346672959 511169443 713469062 678946454 812178125 613525925 614687684 731182062 458564930 970489395 885889125 763362192 362429812 831220018 124054116 573898093 744276109 665117579 923120659 57822917 593282296 448113848 290247766 63847960 644556173 242769345 216105526 659348241 389322904 702722688 426359507 583394292 587866904 237566520 475939957 682434328 167512234 672649989 143637393 456235345 207549404 631585607 442197375 268146455 532933717 198498791 313331200 296302330 904363970 824588208 13909332 624738525 702247599 909098643 935960042 933031634 311600010 985355859 568660664 718865812 91228308 932428340 350073072 96212571 167202422 468752 38484873 743671192 974780683 794877824 199207881 405674990 666499182 884575303 933292272 286084891 906779982 549813796 198012208 686946414 169445776 537021426 489599120 444978060 435934964 594336922 519921723 906447642 904307891 288714383 338912282 329055490 639655282 183314536 568094724 169255082 532916672 966359339 159249758 189105676 9371549 725125722 325727867 473785891 584680771 571378003 232567739 757979768 883187056 904979269 585144634 8940365 372760638 485932353 838155155 935186146 38107764 421140531 208748012 278969301 357855238 918458508 829697625 384964775 625997222 803386188 916615047 182277865 174876927 446759836 343595868 685281377 640698741 12579678 998449257 779581331 392953295 838189181 568969060 188226142 10706412 546170678 262473927 172464671 803137508 349274316 827373117 753939370 509727568 982233199 267286197 594151653 682255668 340099378 622157304 607518523 874809568 375786708 461306527 338735594 670295375 235088489 754595449 627108946 468812809 468140414 343733540 349642587 882927328 287477084 83239739 617043254 629723180 825848259 701284721 873135542 720661226 615291710 286151615 24727059 373365941 227303517 431611398 345244013 927147581 477598693 618904393 333871488 7238954 235257390 689815560 475620618 411897189 783942416 195437154 474958841 958896509 111089445 752483546 303206418 687532738 726143880 335677564 27364454 999157941 254060643 841093889 76670688 672732271 89491409 259435953 784090490 786006650 85669790 399018166 913590458 152517463 770527199 571346746 638381336 62328592 538162703 803425280 597820355 2102652 478426785 878853517 125882879 707750181 691007690 300936659 287690097 686639993 210772879 305601109 328869592 846891112 155985612 281108600 897142022 703186511 628967054 641955114 587745826 909032799 543671142 427543524 889847272 988926907 507566036 748310313 510944241 656349220 633613131 925764342 43195495 769652136 926167532 807363318 899544961 425410963 593240780 750908987 799677018 203800647 135628055 325777396 71621644 180875103 497963030 686772929 618875441 268485704 319297740 923997849 720907060 955151263 481590786 221638761 200648805 47755325 711326752 575362762 189166635 449986103 492381110 657075197 729694934 98287095 501182643 32866928 337733721 404569741 751991379 315575564 302751822 462731337 646726873 139707959 261887624 592042565 234368403 14939236 978559986 437021554 16933128 300835695 542172861 827279598 417103740 310547859 127838790 343017469 7707866 60439349 151718345 310667417 973737564 907052670 126187284 42417200 10284922 782985762 552036242 441295714 463440083 215796630 301273645 301008635 846651462 733637920 215033232 901174581 630644152 48087202 486722364 959810140 637917601 117092353 699429304 12405406 169368593 686483550 999862666 25133583 902346547 312986021 356883929 958650646 334652225 602675740 295008381 680379420 796627385 407541547 824662914 61252460 285897366 894997977 901382306 480656323 208602402 579229423 99429170 332333789 937539777 735603742 583953400 704072580 63321973 657493249 420909609 800091190 852962195 677682835 788360154 25056799 573372480 133512098 790372403 407638491 392063843 444785511 829746430 415619003 336589555 13993417 934153020 418448090 335567103 683798325 556662622 691482347 511233971 912893460 147478488 38040280 391125929 228151936 697955507 92248681 677292163 818612786 504951309 560586600 830603745 183605542 686328045 775522215 4105356 60507528 245643187 446289543 811097044 731236103 347758257 212908737 399752413 708067296 510934060 371308413 177548215 980018211 991542871 278230143 565457377 627085652 790024860 164121838 842837037 819432480 624520474 729258866 159172926 488226714 361463905 486882374 875665390 343740975 678465307 214128987 305174029 621126246 494703617 892534295 687275079 28920382 599812922 882817746 459378992 5420183 255495600 651488741 714256062 34908855 651075900 693191385 191814621 353524867 838304151 619090230 607950973 852447483 622493419 707525242 987166637 474391222 318000161 800342257 701994076 562501596 224016439 74482010 645012852 725303579 64114063 877698579 779568257 465054831 282371660 412361 847729735 909280984 971011754 316372046 418030773 926897216 723358607 252581570 205232340 896204530 783047225 441618336 3252555 655649453 292554216 85493693 91670788 834959185 818814435 577348761 808668593 602475299 125524578 277220338 889266167 504193349 911443734 503100919 953783541 4491800 40088391 4716234 26323596 596338429 697428240 33341091 940196273 73324360 945423160 155848763 778750267 304159934 634639871 880826191 384780783 658464598 110165816 639147749 970598015 445522356 735825777 350472394 450099570 372230556 176840877 235410192 605483065 814593189 724908053 595668510 394666341 322356833 860928797 792562708 195998205 106765945 941465635 14333292 143863626 980736629 381482022 152166697 537140488 362309359 160070340 132870701 765938033 171410039 581103034 491125894 84267507 267146470 99962740 465609647 984979652 560106761 672356075 7420652 710616182 39647327 14509846 329220120 363994703 958971813 408973350 909503063 953613897 87272655 397063500 406925823 477687449 284931424 526877997 888549670 68186954 150434618 978932990 477698243 499278518 472123131 921684099 783186621 298485762 284887263 507590390 960036332 736661349 530440837 547617061 68403351 841334700 384559954 436457992 718411760 535296194 386500591 174015551 594063328 244035469 167996321 986199658 142922802 455657327 947059209 727677635 321056255 271287387 877320823 582312707 496151705 304419075 195103154 608015453 812140577 965505931 672456302 989125528 133983319 528109432 315942621 733108540 388566020 966759536 846698660 355643702 541089615 853793448 276004087 671459298 183702230 502374230 58797990 211365208 662954725 685431458 793979120 61346616 818374447 307111463 914932666 653996342 45908431 514437377 359630606 715847077 598631187 40604988 386345826 930531702 586141923 302879814 147892967 529869312 421486160 701712184 608858898 562757790 237248990 205033487 264667962 742427724 717445311 933017812 152050098 696040221 796012099 166345025 141355338 163064998 54437758 598174100 782347957 894138109 64831925 346602015 148924676 353965740 918086443 780209447 658584625 726528441 244140587 851181013 79841925 801194512 434064477 773211296 577405288 379420157 398002680 32594487 657516426 993219434 864482748 27995123 5060329 825216876 814771645 679981715 679042183 533581617 465868476 947452549 229578079 803127093 933830435 207330252 635151779 508050962 999971917 718895906 392229556 297430623 165853588 271384055 501792219 492676102 404960034 885233080 967341844 437940181 800019701 880663087 227767191 456531659 75565316 226835485 300875240 311519803 100854697 262046351 782692453 361930623 715318217 790174949 838897887 846600972 474314985 310920949 430900343 190942510 450889936 670490707 434792734 477907332 839577800 857438782 25857620 239305485 229971918 48898377 484712527 224993185 463819080 516296657 658146536 533984153 493477878 378859107 728249215 345422794 171568639 748511921 16815017 533670608 331408626 676474582 185325364 183818364 760525088 803489108 457460085 948194875 833350961 672360856 804313418 570343242 182941571 882803423 915153592 404834641 89181568 626677842 927952999 960280082 794676178 280816285 485232421 155496805 932454830 199350690 422050436 551940865 635039510 748971850 292154367 446362030 669097549 980394335 16671856 754808762 895508011 415198726 979447385 412765453 978800296 10815562 402185308 505988567 173219956 602537938 73494342 8163098 612700367 787572062 246000646 682553321 697075431 660390009 938023610 505521154 851915741 994108154 912067817 809568464 565104913 380647577 680077353 331572747 927923348 270498377 359633516 466728525 654593489 513572491 203350639 629416960 773428327 83189999 86372595 835031033 489393945 355233678 247589473 867322984 313464702 985792061 410612434 251880814 276501601 473346766 926168900 408321469 810574007 66963244 166568939 623002112 594397438 804940062 169193637 469135553 961844551 655442995 38632718 219134773 352101477 545074601 90058525 228665979 414027858 852011651 177719498 199266479 163872150 457298931 174511623 997133891 707308591 909100500 414238714 224520053 63805554 503242160 628543346 877228791 97177767 28526856 479130526 233386840 630431869 47982577 196728046 597483061 797094735 971209911 525317510 358253062 60753382 884481611 822461659 581495611 976260476 488111745 372592055 434665372 284189663 788364764 332701015 856854822 249838964 861229811 569112003 544956663 581087276 98645086 705180623 134340434 4664539 789879904 553245776 881297677 497788135 307760052 948989413 656407813 842211923 613414483 520352883 327417184 78528606 822570562 995135429 992484817 882169642 63145046 499117376 646493333 463607932 486678522 604648013 935830853 733370647 277587642 86149637 304220261 939570820 485977637 495827399 9451703 980662187 78611231 546737663 96325523 285121883 228071620 759171029 190040443 910726650 321904439 120395757 531164098 885369854 795354806 921952237 185160463 963103121 134727644 643571299 570058281 841581413 12744877 299988914 818359820 936649778 770436290 24772738 646982784 296442244 818792653 865283814 113239968 981203543 287829978 166126434 700728170 441980287 252927662 526508387 662164736 445219739 926154864 432887967 153070492 407646111 580837173 235704108 368644132 386506927 296666986 279515221 769523452 550062307 145228881 373212454 870697103 291648136 869656054 188275226 858952974 964665255 544161202 519734457 871225890 32839909 13912967 599617440 479867807 636083754 216275005 936066218 965471671 888569759 555992919 14314842 381071371 547105815 153455883 437879913 22289947 459912244 667231364 342550601 848857648 193921402 640920324 67995305 887180569 974929189 359837476 319823363 466571482 454215169 5713609 150792338 62383904 89958590 539591060 398017663 125904939 650003456 992803114 688738526 205160647 973215008 365037503 908066569 904572533 78473044 352945775 564884554 989638005 836405358 148522082 729938398 303865035 723790071 995826800 134358477 825314378 94281162 523392347 70175799 275098053 590866718 132316274 634446061 290988948 533102448 857681845 759630346 48818495 892704924 478787087 839163101 754018418 398453863 689774667 223922108 506362374 985884673 349209531 931176014 910212871 810676293 642437489 312060896 293302199 570688095 125992166 775537775 245945722 326493907 876835576 574983948 386547152 29528327 792619865 187655432 692505298 18546191 817046848 466339005 55299093 603542719 794539202 464285245 106167728 456849157 139805537 776052997 357106148 550374997 704012638 15895827 605301539 742904435 632032992 52747030 126485040 61663564 186302286 283739385 712050569 759117744 581766755 644525398 864213624 608258235 872388675 264811817 992224782 764296224 119381738 49353344 785528398 552322032 687802896 376856554 141364490 768232434 412982895 881207926 596069675 793923340 79237672 140577652 898177345 836315702 481114780 563760416 251439329 932057479 661865958 669635921 468760489 150795582 267265197 294203643 650051432 260816583 228606717 623190908 778080676 324450178 718324139 939728079 735345552 938758182 217675571 363271720 284292857 639078199 311732823 338950337 294972431 215123983 27977600 497914408 495556674 915292186 848651750 179711755 139753540 241659896 13904313 716203505 201444672 803950117 655021322 628008870 124567072 159147248 580212840 936387685 849253066 531452543 762529047 233398519 144511826 951688197 699616337 692482234 243342196 906927674 44951584 684607028 570736890 542669213 217362828 264009605 777744234 320290940 556407767 9511530 745994265 53352735 743906184 800906566 268352761 399864021 945146964 24020028 35254912 708435514 896516599 880121124 452616247 66082198 241124693 997925655 360343747 178234660 884137454 170725221 416214630 942020937 54958650 940811045 580103872 175926004 835416964 365417475 338562314 670708172 980480764 381413824 377954486 556917919 501766562 392871826 242068984 709514724 331495730 586212514 790886797 362412135 59761743 429505621 944643924 175697711 257010711 533109755 653210820 838505859 336860076 725070587 180142986 82915036 467940955 670763451 824756002 528801956 886957210 68694889 656652098 97334041 933076531 342088345 422608137 145108145 727392637 828658071 736368795 539058080 560315973 107720091 648372697 27204719 500763290 539031863 152522810 121748165 349493117 482596009 251756380 65148817 982539344 586465279 734530586 125474293 441333320 6016018 896447649 800898854 906433498 469485585 875021649 92467005 851244990 201942999 907314012 966257336 835518236 164275160 324532101 249932513 672462380 404700008 202785937 262893471 3180509 764906847 474165237 878702606 11126935 436013137 486124264 442273171 225892075 412425670 824083935 440143792 522483205 223862848 228772343 587847171 422073927 902219451 241167689 388613155 178978217 741499891 601780521 449479428 164767481 640421259 555547658 534222375 129176755 236519260 79809225 41325878 148667145 175241991 786749288 393216809 603478129 293695802 337620777 690570674 679033787 156249058 330673618 814574051 573819627 245459378 574947357 95131976 344592367 779547150 524219363 901151986 761968516 492307862 189470926 705302778 469832690 450272497 118064909 237710648 336625709 371946235 969760031 802436487 840507178 641032389 764398959 969619871 19459153 783813999 294826890 366960693 106914715 347291582 874134294 976498734 995404702 794165478 403946616 706282263 520203495 64717142 24499994 94238451 706354685 57344629 451983088 800929811 70006968 208779015 98793268 262681411 81243025 254918394 553810237 951502552 146063527 877865730 605083016 401896052 400730940 59503102 106827574 577229520 163229249 135577136 145421258 433070545 741969941 377731777 110437068 584752309 735460043 547393548 304475921 237295155 148981597 621035503 249308039 659154261 776747354 4906598 778786740 945792751 949548513 213119414 724698390 98531999 747936916 499399018 485833480 179222633 549815078 898212611 296264170 134470718 677429955 705183476 765475695 772924320 451165898 782712044 513399286 320650556 770450715 56129956 197400815 793601477 694890565 58304134 111917633 101868708 640786838 273056555 748164388 437063706 560770466 953824712 160371800 210120638 280338797 907128322 440657914 474136887 460817313 140352867 70092732 997057276 242327463 661184596 590703101 489178442 470344791 981364272 837758385 977203640 522333740 824441408 142744515 875936640 471763168 986059546 149661085 690864742 278262836 292662507 367933670 991687040 295137830 430116649 725057208 341306059 444553764 338676708 524656952 919234511 538772282 9949899 234893606 963114520 715276934 159975280 178897357 245151729 501728713 189050059 283468723 660920255 762717563 679918005 15414038 354838635 186744761 131698639 753548450 38295943 965519023 806517689 242107533 351320044 655609119 178973174 619874402 854929193 477720574 548169493 92426411 750422185 105297746 14475780 606017538 68488823 537612926 942715237 31329761 644447692 703681428 189311728 4515549 426086035 838922693 206160157 873866994 849020920 351130654 697505597 2215338 905028041 984076185 306716957 805533582 341293462 465344143 565865566 16584193 765097424 8429106 196738885 785695227 754842254 431523615 614382216 866757881 628041327 171370833 122629142 740273579 303245798 9218538 551805453 779559268 367454415 644303176 62758279 476908358 38812603 957606221 57228314 423449226 267400889 958657761 79699804 747881259 474603077 475803683 359399444 911007491 883476597 956734355 227374099 859746884 21642430 120201418 90547109 438520532 614719839 525973128 637886856 86586262 729599421 623847281 335580635 221284125 365845130 824575501 985814637 643251183 126285195 837547821 85436054 139191880 378046630 477942069 770026591 266832174 891688607 994572075 109630869 986528038 359215653 914152651 911905219 690966213 491753479 786616218 498892432 38948040 629675668 224777361 60852874 766067634 570809353 105350098 129573295 445967187 21065072 426689319 251773457 64423932 169803289 241859396 772686033 773990271 59804767 123781280 790118944 80071151 549249680 698729776 17414835 187612892 357168854 826216554 313006925 412111303 38089153 317022989 898317621 5403612 227572428 856885668 871478404 53518957 103520475 805957116 6125899 743799735 8319363 656980256 107227187 729984400 507666188 926755471 491665327 99102427 649486207 115495290 468194331 585016740 600557200 711123500 182612806 853369752 129284732 169077135 959621624 214915198 987749170 507729917 775467146 605079307 79842230 325902708 75440680 721781569 806460684 539174600 729594486 914514159 216813536 746540205 880111845 529952389 938063522 855234062 365651000 858693875 768718980 322704560 331564300 888566081 346264711 277916746 157826724 955095469 257307734 321313072 533670139 551923050 336953165 747479668 167657589 931893646 921108863 767925519 120400862 45018870 928399726 137597946 757739175 651266944 98001927 129484648 920495446 998517015 644926032 368152681 630222320 778631961 361321327 865524993 152074091 238516889 478255187 4201057 658551928 119227818 473279866 107742323 833688459 322117893 338573784 187800133 903507253 211493658 520829026 620476778 739126424 483724709 168486490 496427879 779758641 443908386 159483109 36800535 314100324 547788880 420412389 960410176 300042675 850651122 532334151 743942616 186449060 915610930 452041967 872974125 709506279 46664657 792457847 549888862 912781892 209429279 329384545 32127009 646560882 318954873 248705583 283907301 161579094 511724857 464900479 113628038 953878579 62585081 582756257 299793176 40101413 932316135 225373725 113639797 88975286 133879207 88633859 901964455 33626941 671715706 503132713 913591738 556689257 650835158 80439183 477464065 403018188 464882032 516494349 121614306 191054501 208451323 265728096 911148995 514074838 313282147 813463109 949088059 124535586 997003838 306304614 875393677 208487734 3120824 212083365 945488425 236019720 142946764 650475155 634686978 482828892 508636216 763118927 435816620 610112660 718028784 839617072 179261883 967045606 972786270 942742898 285418969 282773357 14474334 219087926 622361628 126517453 807287770 26237854 478459606 592293083 560601600 544427196 165765566 762050432 369881 64183297 335286869 202267825 234964351 980465385 294920560 941655119 13622999 346607619 262514830 841371070 961444804 52350199 264763457 806221014 209750384 920673256 761430522 879263166 97690049 777881705 319368829 344324635 58291301 962286601 209309968 419531897 906887106 566514332 535979944 735122326 427760645 461793274 564233430 202958814 562691564 406824072 205868936 987556839 324522126 915543015 440058275 926038864 141881894 135600424 33228238 770350051 330381476 838087025 485213529 147379999 838723864 476889131 584934774 184308427 226093902 829371877 585535641 4213818 785047219 350573983 58944432 30353990 882239771 957688616 639865263 12350939 320957930 212651203 551072267 911828480 286311430 741041401 775751193 703105700 80993218 266415680 649259199 304144061 838525121 975276029 647270184 714013400 896871261 404374692 229572292 683973110 93720884 461718970 821072817 215472187 498197933 264141549 251652211 845783467 603624916 780762167 188356448 352739293 518653588 258485761 963912607 986120282 851551974 781710409 443086122 73328639 215638765 826495304 604195723 205227221 930475979 139534771 23715922 234369905 711757495 590076028 476464787 420834516 664920962 219228480 422734862 818598548 596796319 412949381 699879270 665142570 54138531 568328774 507375621 675547640 137274180 17955704 245561158 622549447 543289221 320800176 683478959 794701857 948270170 512082997 839895242 183708455 838250901 253382448 107645817 861630380 124620814 738703799 869418450 46199959 681184028 188785519 514848887 733817834 104513940 423453303 299794235 880878078 274320196 166987036 841462442 804054635 748160492 734166366 670850485 350474470 859188144 206751307 628001234 839356385 372406734 560596329 821593325 577894568 945072979 608017257 168178288 883242575 234045499 893753555 355863545 320556561 996754025 833251515 475106324 335324064 219406636 71785872 881985440 736130554 452858128 758879917 909045480 866532002 74268393 519842500 542806464 833111762 716408579 494498636 419686598 523912665 632127764 913017024 98114703 86342447 899296399 936441138 644491291 530228861 354225577 694515049 434437841 579388048 680146019 749096937 361232059 732061771 624741771 735610240 977530810 619353749 404850540 733662097 109105753 425351861 417406792 611777375 222104340 793611238 954223950 580168099 861504065 730128375 419351980 203350749 268686050 478045820 908705301 973141608 760524345 887664867 284451001 792116662 281533804 558990308 165125840 829114757 146958035 159876593 552442213 937949748 302545339 613291892 853860397 800210098 137670537 71957198 977117217 380981944 232888589 109408106 855715920 324504644 731266246 156167228 290975945 726958629 439681564 787825845 872726067 817123445 758734952 421293361 841208396 595437510 652879172 794964517 162943771 165658464 193894385 154802941 527820888 698296163 298276914 344149619 187292241 558911512 607230230 53994965 789245606 903925060 532511704 905844798 496498324 55443178 107341098 861746359 192523954 846424764 364773547 10751760 66772198 33121151 27046879 531430687 91990669 818435237 106630091 41881481 394252256 233299672 436605985 950328775 296596456 135547596 945445695 908277080 278514388 667744191 661584557 126081210 445486859 352268340 677665453 426653917 270690686 50511503 808960456 400832451 643434381 101040247 906330700 596269842 381701616 486857110 769634067 985208835 155195213 728205810 14671829 225341582 547649140 877799039 765695857 140118233 93024244 33563593 823478241 412292280 561196364 752582228 743001714 762412124 908943306 589845743 919059534 215351056 102775088 221349264 823336694 572587896 336222904 4160553 103269115 724761340 199106202 838646108 621438358 871434526 523492312 155353495 482699130 392504870 83169076 676090701 302771679 338600012 451915548 152406571 797738450 169194553 49348071 889901846 87327940 746600713 221304070 707308929 110676211 294094564 563457235 722291695 352392578 254501198 142142993 397635841 248162826 582347813 916676651 14010356 371469971 464230877 233158542 428019554 358932224 312441609 371054569 989339710 41573639 7835161 122343402 395011685 300795363 327475172 918043631 435457644 511382830 995335172 763699191 943152484 103072164 341053695 186561358 603256512 675032833 43627601 983300442 831091458 848114777 635579196 944275273 365082697 407346977 627341911 105072546 655312905 994520299 913982242 906590978 172749521 658498488 356902195 182015935 741548162 403875526 594700334 561274863 603314198 225961574 812964081 513831821 763661204 548350022 464362278 715629309 835614463 690282412 962079515 297601518 592483682 294469307 544399670 929036316 865475548 93072259 411113837 576554768 412920394 308883279 232667126 109828831 920369714 146015444 627773708 494622482 306306504 670583142 595253549 608514597 240651912 641044060 369258870 692706681 586517993 92858362 929168364 197255199 488980942 130993430 171068761 622351044 267614868 524031511 151243257 498433664 35995630 993182165 581592366 956120241 20113033 114219957 836298514 295455357 360650672 843506922 446073536 466094181 318475168 548419676 441805847 555422755 129980186 770319264 909868534 10212376 912275296 844256250 159825451 12802681 67429827 931841295 399020216 971048871 590747904 243729136 885884642 251279821 673844984 719982135 367373801 860178496 351407607 504563756 860397512 873436715 925033250 611646899 894977582 299135449 545643722 709204092 814346356 663640907 343737151 721777225 369028256 681064689 938473939 522772850 798466381 411758106 374577724 37650378 17180183 63610305 897512512 45156301 907187810 241612908 623488018 325657312 588339937 276812535 109236752 899510416 958998590 77514144 23367151 976539047 952419641 835554983 580433628 437079880 760225762 752257607 811104270 654091948 313492937 587696016 976107318 985944591 712469677 980595432 320531563 782200078 780505130 173834576 239385159 898013051 415486873 370216066 878141011 274990551 65901260 247873078 921415920 839453034 388707126 458122538 296129903 42772029 400882446 570577884 101980981 182026912 703547614 538761206 595308144 418323373 798103005 345349581 847790182 759268243 96263564 365951429 655502906 211041503 850435918 309128388 196143669 487208473 86503777 358350256 914765498 579543589 3327790 698409411 273441544 576704318 420336576 748597557 562531260 45956208 112228343 649435072 270207114 203084309 307525559 991211289 129059088 486957691 801953853 450516355 441690829 841498521 485373690 388204833 950711382 790741216 240265721 114755002 16504846 522945658 659996441 847620377 19988804 997251221 186397206 368023837 546114917 669598686 819008362 801982136 440284484 961723234 723448269 279249210 297940008 115946405 92301978 158157900 40852227 449098652 968147395 355000141 608312313 712174534 834644218 471820930 474092793 806062964 628412278 968314067 778820769 903765502 380957895 366762536 174257459 719102440 244057191 51090297 302595545 333353955 317907425 253008230 362644320 76777285 747957462 577250057 186112899 629778658 759700042 812477550 519886437 658419287 727753765 421049643 318045983 370774778 638420032 105141728 674950342 768389254 88319914 805603467 811871009 942094352 953177079 711849001 425381880 167242121 573927944 197036499 115431810 844720375 997046041 645351546 992076570 904141760 858975103 111252948 878843747 253505434 339463113 959190811 885612625 14142211 354022359 870026532 400929154 526286665 168145025 47386625 978739068 927271051 5526600 611018088 9745086 247108558 881043753 263527004 624428189 618949108 204963835 885901027 93979467 286939981 893359974 278485828 476696650 610862004 240166873 107798094 869683816 346366797 434291254 731618226 989120454 748451982 708459392 683353181 177969111 802827430 43678683 181416605 239550459 475788060 331349133 240693268 582643631 653922460 126806132 602392581 706359005 352417159 789545061 18567536 71548613 722261374 42356953 185615651 730522684 76702624 223267605 785304987 602566453 992235519 847160324 218696165 498912050 28934189 705690908 407916866 18351102 916482239 604623619 409484652 733761816 384204264 296156505 328084432 663955574 33668685 87145052 781704141 227186252 809385773 128374560 297375370 504484225 69332822 76048264 944513094 549612117 47926491 61977874 413897316 324872036 837100605 762598956 96072539 97463526 900036266 893456161 370328578 164436059 433659890 647962218 921286155 397521647 854846292 456189706 909633134 17438873 374155526 852701875 76577357 884306844 314658085 997517352 99429785 169131225 502948819 717401756 543442597 203593826 653028101 940017960 271305011 604412585 321076309 252127733 252015113 492502518 698234837 319692847 312953726 171374870 26911328 200717396 353810216 962284176 227502760 215693831 89259021 160637754 923508847 880507467 198446320 925694445 417511794 316399695 792141424 998450825 717987814 760280412 319832431 624404958 598702165 738363851 145511209 9981504 728014094 145687860 310315510 765948392 287479512 772004448 591568048 346439148 678623353 655010525 242335715 839742072 258219625 163870396 369758059 799103940 437852218 818914947 407483145 453961426 589714848 906393913 998171653 283353225 823865830 883108203 195963776 159473383 637546943 93589475 875468763 153303299 937728853 8667666 466213613 54442289 68939401 470591073 32095689 493929311 619756199 990460296 223728709 324738499 369324548 181580910 647009335 316649274 378974490 379722064 811332327 200366355 380446369 825913031 346822091 978102066 914891428 615133284 391472612 309362375 710688776 536767670 709895319 32285760 251455618 286215976 178285012 766316116 113962943 863051782 557989400 413293583 53063293 421071867 866589339 930848990 723047273 420324130 882328109 230508563 206847559 619868369 660573843 715367881 542038721 66300708 207074773 216635803 86774875 968645322 267900904 461208908 924603355 83299462 629644825 354437151 784867208 275727979 566686397 732138133 845703310 712962886 971940281 49078316 326877466 68473469 834184481 803406594 210891185 201361338 174372251 435548128 952824525 484860953 21524604 432191753 895675948 619126940 671725941 793289829 104223345 662543144 138146335 550931068 905473090 169294893 899080832 563744124 201651820 345971698 409866269 478295298 851793101 329056829 46848121 781670737 856669225 152919278 50812000 580201113 929339663 185531797 105910563 917648993 600268243 928136815 387129162 146876211 304079169 474726315 217790515 617908628 427809588 633037368 110108462 135607176 950550281 729021876 393361407 711992046 846244380 527586157 232600877 201837072 489925326 848396871 626208986 285940950 45396575 226061122 670652870 197463393 431347012 923647443 330443587 981655544 808147641 12531956 281683992 41671561 893250453 421615199 220707091 500966965 57201861 165556984 436806104 233280039 660505822 688728125 886826575 880762374 683312662 856164799 154512356 250734800 705096348 21072090 927585481 250700171 200942890 341790295 871198880 982245570 859603528 53947173 215257918 534017248 885303301 404257534 336808753 235581272 484196509 155803644 593744896 971679460 543028821 230661539 806801937 75163627 353337747 388403409 792503046 66633408 36960374 491322749 659231672 229890707 281231344 52846158 416519264 373336584 882109292 800342456 236470439 480260338 154277524 521876165 533378587 262315983 761807065 704787487 33603881 919299751 763032661 225852244 983204558 246328972 811944406 315230905 232521593 115065110 818646300 618416633 602545265 773592289 433383521 789597446 42849237 957478599 701322161 724102352 923900613 593346497 362891049 786258580 101956371 364335979 401461938 196913271 157960772 843950734 44952393 657838691 959291991 749902805 425507865 409217144 831920709 13699364 137463120 423341889 832573290 656973843 370017237 462240016 165684802 799427996 366265628 259690541 145424845 784805166 719637750 557243272 238575969 5533690 116886769 79043192 673204019 900034463 375702639 317737742 429713600 75677645 923210321 694876387 45926535 960727466 916763636 929483424 992566455 145196279 461911427 781652602 572037889 153461544 800631929 347366103 437077575 61912562 555834900 290780279 164283668 464637963 513676268 237725246 418432899 92080709 831921713 668770702 201188971 54864509 215328801 230359285 558062303 792522235 317474365 72864404 713973443 464015513 428743899 99733542 349341998 812355764 27968469 292204638 82563154 167336351 716300288 58666770 436054374 742338377 226661918 427316903 742468981 120326752 233493133 751471254 703501372 297999284 329839840 29452278 411919725 626393573 376821229 878943073 475918660 239072809 713444494 700932663 362664023 515481336 873658895 468852649 128596941 579104023 654513032 785851328 36817699 642573037 519838824 956483905 27134269 643394879 811491527 174402297 620322960 458388056 904286058 903212033 954146218 629120994 575883900 782702303 650346443 559637985 548497391 499017954 980320973 853669832 795654435 631263338 404012268 642881131 865115697 660585676 336485433 163812936 23650921 137595553 959253166 371946928 941993179 564126156 94276269 727608583 8692110 345643893 526076794 699424298 551128849 506257074 123480132 232602397 543941767 954806461 762767280 376034327 295055506 35482340 363663222 945022619 506821651 775927449 732713908 773120501 117819860 769492089 65025007 50981196 97092421 631541782 334631864 292809551 931108865 403998819 368473479 523694548 464282072 206291434 603465183 221890711 455093684 589921753 750130478 128238984 775615052 602977763 225773647 693551379 645088481 408062575 439256410 150141240 143782105 986034346 940295019 932488704 353238775 161809410 131509382 303241451 586231826 385189014 834046167 911743555 343576729 199076039 25047823 362687219 889775351 449786256 984608643 597634803 856879741 679628459 664292621 848582879 958849796 46880788 79437810 775606025 665106890 704900304 153854891 308864531 616168287 257487335 26958043 731154640 376955457 905748985 952743595 947123390 376676806 37657372 68295459 870740346 958991342 392126418 603560715 468863179 962512749 650185250 765593957 93836782 110053368 833472134 651255303 135429021 564028344 246881101 66094366 3906904 308493912 104777514 130375412 799518750 193741183 248053260 340630920 141773065 591022587 277121542 745133784 180452005 24614691 725304403 974303072 603755552 621412930 799749653 528615320 337764092 525508485 629274709 994052399 636540803 894925649 367965762 778974051 298244883 483305652 817379223 385336873 829970802 82597621 470654186 916233297 748808536 861383016 491722317 822397645 631075824 155881945 39510858 659855911 734514534 305924079 246561916 288543973 519429787 709035081 436337152 948205700 257828357 561070452 398727922 799488028 351031487 937981951 7309789 303008355 809817559 40053211 992264491 666055721 928122354 903204693 649747274 932874558 751880074 381017434 505654738 955592280 30186933 297172195 635559983 63334457 649162814 173929546 834886077 888448647 707362554 602513358 507479245 588196625 789587060 133718751 298347789 606517691 644736324 808763587 756830180 458269041 984657312 108394496 457287442 205236146 946640375 407606132 871875734 229706286 593538380 873922312 222691099 172557974 930850611 768098003 290009652 67356698 551664964 399104135 611490206 527252283 185078911 361599242 834306996 439646792 205743193 718499875 234880605 976344089 548624315 982547019 627282960 338054624 122140746 560750063 243520275 14868742 82313894 765883962 264931555 624134575 943170346 187837078 739074793 446293525 744037642 613887532 636789652 167761258 514248780 862417722 915718307 511289079 660332903 830299411 436531036 249566063 40987731 155485383 869323496 218016964 431210414 141590817 366000070 373654252 526565755 485536480 537319855 19900205 714801735 578598282 129659528 31200196 622172095 953917521 73024740 956246306 999185783 848597337 155055381 486810306 53626870 505769710 317962195 61449930 802493352 284779584 219601951 42495436 123517325 205116362 662853898 403083536 159082018 833339214 90877024 943979148 372360315 243907574 978103488 796440123 308019936 59777268 689974572 151641421 396750556 53928341 404630361 468313617 275160914 229460368 983306926 896017912 411795619 834197249 824012173 172213924 356457588 811049708 273198355 21154804 799272776 626968259 643289314 972922151 865076668 935025418 968614989 456838503 58924322 332192980 736223724 46183313 469425102 532952909 251459225 573274298 549415933 766168343 248099103 57695889 499637572 590024731 901313149 151626595 8001301 211891991 99396292 55615162 553066325 523651980 853820803 314145791 419834164 883204408 20126246 177863325 452712195 285054344 113224338 855269971 17461889 369636164 332819230 235120911 396097996 146700091 413433640 242600131 205136794 835743758 93466709 318218036 577447907 75750807 296229461 435838362 856993445 199236592 270086705 140461015 624486935 679181916 326725151 866610524 159155658 666323952 609565237 365283717 362519111 238042405 201826041 833020289 129811012 646389092 495899813 734232967 172332103 823198901 851838535 477776932 823887463 112297796 804395034 660934946 352706208 571605784 984508244 51055185 935374143 740742731 925537377 337918360 123773748 50870389 715932390 819482482 337715770 308286892 376909050 541944994 42587832 52564203 362165017 452086555 224830889 620414403 427933756 212294941 475688947 932565691 991042545 302380979 350701278 693410704 143854425 372856059 729031414 870400624 449431029 598860405 408944938 321968123 258749994 256578702 784849132 87504979 105291507 695521626 2775041 539998429 389491663 179627376 787292019 157652561 294154016 712438953 495941425 574136368 92671765 478085177 118994726 595169636 477872581 429673818 588194210 660954411 352713749 866230993 615282484 416846768 568462512 798300972 969951886 747897482 55137516 61543158 284014251 637696768 202300465 275626685 380711390 391668217 591532124 29875964 490555613 935471355 870819093 127396191 806163903 223280368 883385309 381081349 162700103 301424968 365928956 331898687 890686735 411318682 79161099 224817130 13529497 925126566 281720816 783719393 578856339 708744039 765387056 263280580 589222634 909430778 528143134 876890215 983693235 652811142 826760095 995173035 520403068 982975788 873340443 780123658 180921076 776299399 188361409 630170501 919808184 923695221 300242431 258365557 287960166 375469506 552413937 658031851 527496671 660795497 500195989 885936964 587287450 642828163 56882143 822031766 846830162 669344812 294672506 565599637 111046144 885739136 651416735 116888192 275472884 800450284 11414403 145886818 431932661 455321087 866436791 717530889 250171162 561261911 650743912 654836254 399542579 290905052 131337683 2762260 366245925 451245022 75338291 478348807 714211604 774608506 436917455 203732495 118008704 143749725 206981949 962915699 30464931 959131099 726205882 50165960 856238242 688790140 395427124 476883365 211112958 99642476 885946918 350762765 831569407 370153739 612690658 413043536 946323760 723981911 615799675 104840383 634423075 443675410 688991543 90921687 35792950 821662672 216156133 456235839 756914891 983310966 138740442 425676672 822417782 649076934 129778974 648360575 481228062 543667216 869916676 947549618 390546879 911523777 139446310 339454972 10933049 870272734 813787886 612948591 980490691 312416592 446256464 254298102 712690558 827494168 726166260 175867149 925755166 909958390 54560659 988004141 244854285 247283244 192741128 918485893 290528487 631153543 822379968 436372558 509335474 101180770 367570206 279335540 707175272 615134843 509014851 400799060 916313503 927180607 822066634 380369628 801148636 919278365 877122160 75312516 259515274 693172431 684660775 149231464 106977230 208753 628534917 95397237 614675623 82192176 46650588 56751990 785829000 111250207 664573359 997013293 368272557 370898136 679645104 588619647 170185526 403150996 921886572 829190468 749641554 427197175 827253356 533201520 397678656 461780742 499642609 961898503 445665272 680445839 68871179 695405027 753852060 178376449 227589600 861685474 362440199 197594065 815922979 967577978 143013087 39428629 673170955 959055983 295258376 777409913 449524842 764226779 595888005 357365407 131102798 91470210 925734253 370086578 633526720 310837059 825620956 704804796 401556711 420858541 223793262 377520460 496235495 886953391 532809633 215338704 957828341 53499585 661023444 387184224 164407262 639829654 830008673 798913257 838097105 452223621 87553846 439972957 577010698 20645437 287478480 828840802 337386579 332731333 730518197 624986998 498261218 956107206 149353799 578076023 136161072 85747905 6603859 731822396 419706300 823821200 837914155 38260624 828129458 110074205 936892837 240479359 424777010 887445731 747497136 450053802 650544249 461890217 735707122 186736967 736982976 235668575 492985449 105799148 896589111 842068266 37918028 428052681 134199116 208563790 195786741 5649679 471404051 4515472 624137199 330070533 143689661 114812147 492277166 29137195 277168502 639803506 349802607 852439204 300658736 190286792 155407465 657872436 692368928 183383592 968757985 299145251 801361918 161196376 249390773 91721224 886843868 761161850 854001217 493775213 303632065 394126597 808135501 467935324 84074725 936849168 963777737 869441485 27718183 136893744 591079968 911410877 996082824 431062233 488633862 558279332 278136949 479345209 667756852 293364134 302887136 574624073 166146200 982313484 125140697 497005704 791420898 39760430 152971854 736450389 602535579 560866340 621918325 951003543 121381460 947633468 869088133 620718232 922331183 23793231 470604875 573518120 675829998 847249838 298825165 737587324 728200121 447752989 487921279 411168332 308524296 548852897 875099978 15547646 428833834 198352764 364551967 559954550 952503354 804320052 819779592 861805550 788866089 539941852 754873623 60786650 25868113 365071426 442972902 956693839 664290866 783413445 92940179 312652493 776095412 942502612 531679090 972319220 786852781 223594101 499392867 943639244 995144781 685089306 182801199 57241335 4147908 455579333 663023004 769326357 801789721 934246348 252180370 717972062 410991218 164247713 697863584 384473616 625126063 234243134 554026571 845751506 561649648 503985075 47713006 258714366 687006997 860759267 640028981 948236057 163600519 890435108 588347583 982297147 77013883 699548687 596714484 476311487 606920528 17739238 393314679 128925642 535719878 217784281 611424912 879306245 818382961 331587322 853134343 287881328 96855393 901598555 829040293 119997264 913598791 630718636 868873764 779870492 441778636 881795009 939274758 145122143 186055689 223681247 711117738 787471846 452532184 435471592 888072116 356708756 3711372 324955854 256841308 588724769 359296958 347906737 972616604 851116229 280070442 107100177 853708795 239308490 407014547 579061537 217887262 465748086 86704247 413804228 327698280 944028268 45040373 652813206 892453998 489147852 917465236 733232864 495058206 329324911 868102875 159444036 205914629 996792681 714457077 175764298 314636375 560189507 936269596 43616334 733910065 541890873 177324290 623642757 477728825 777505525 327497346 931479263 365681990 63319330 303393626 411462546 237576805 215987660 972646379 648394736 489697857 78557507 309231148 235718552 771467641 495101705 872204643 821011226 712879156 915325713 100268697 508737305 405169935 961499743 379354051 406410132 648345501 875627080 948631673 224417302 338654282 680603225 459027495 884369642 570542331 919074840 291585283 494034119 918486875 466807510 771278854 281961093 679660888 127493052 228665968 601967853 598132371 13158900 574245373 999748157 574200313 736467050 672043856 573274344 602940409 676499238 574982699 876066519 388140547 105824175 913827073 129753984 538301973 117534317 365702652 367997531 822034087 359256651 19438885 199791075 649922996 699266412 551656024 152934537 975743069 782109067 305303979 403015641 215839738 804628566 159957821 454710313 995615438 882488193 14033293 727143 625163774 763646628 333734870 18184128 866867275 418238586 501394891 232857865 32707339 650968434 583130945 516135015 198407090 375223104 516101561 928456732 32789175 787268670 25065498 311002749 800621147 720172848 74837179 4600128 589900099 960350991 875683324 601150043 680648311 555545079 185417026 738326080 535176253 847626956 631131684 670704729 451211502 501086683 854289369 82691323 452232541 234222122 257394747 461921816 732138775 566635884 399201958 843284252 572081243 322364224 617056508 845396702 791799867 740791064 987433213 441212131 849189534 633455317 994039644 454717563 836451609 305522647 526441707 211136607 76082790 626428617 324404596 665013052 324876906 434018058 840767918 581999562 806270336 278315979 472609488 771074309 992641177 878049386 428986644 748062901 372053275 663662496 722139561 447708347 889243353 545290065 893320750 835122873 89831753 861087966 409530791 16278387 792733794 663092797 423561896 932171375 558939312 866746036 901353593 834131547 125990770 153141099 510541959 769341474 671266167 406728807 606444338 564769558 729503451 471331501 457962288 357771247 235370839 321356603 439792753 391415830 778070927 593790080 480077239 568701102 573187328 624863064 529477147 32091422 452294178 539337021 226376016 466075228 282792778 108676576 106722614 124889515 337363508 936453448 903272373 272016988 918315307 403774015 963015939 491884421 495371185 81241957 543761808 196911951 138100759 666945444 940305621 761878631 637473972 296598356 591901638 879225235 162777903 332588919 107231070 779816367 730974300 483071714 896462128 707905418 258996354 702644620 197164719 656525366 270662692 971875726 463528778 945012137 661183864 826381063 496593349 365116188 357556195 554225375 160871154 383518015 598255171 321142115 374940044 464130921 226989855 240513050 270448143 566229741 980560909 161211744 447263971 89469376 775119017 642437727 987377967 478586268 198239869 49138931 972970676 955605875 257637959 66004191 592307594 328648746 30765814 157026761 523602061 162437022 162029281 701040918 193727064 132639795 808675868 170643025 9548099 1125406 367764966 778615037 284864177 780194501 874287533 815403828 973297186 554708602 549393490 687134585 824369755 309299076 832361933 182326862 733445969 960495685 331713160 491537570 915575521 653647648 967002557 475058677 681451770 697079355 454927087 378279412 683575242 659681513 48055592 62922017 217323389 529749068 683711304 202795181 743808662 471145364 651076021 217303844 20079869 951782415 373593910 551739366 702438216 892586035 822617151 62260268 699463844 390837048 719898898 756013860 453024680 729397059 687976838 145558664 408295862 704626919 569074158 424645849 61177212 843233627 409617090 990179063 463973216 791387558 411190912 232789017 190248162 716598672 850351992 656905642 280069711 416793526 746065525 653354979 987479806 380189893 168173687 55574958 359553527 879736483 83110530 402245425 129944633 534794981 183763504 881605930 224942844 260151134 389332270 260470973 697565665 728842524 544509481 560080149 636874391 180148914 143056819 958305437 248413114 140092827 63766270 768405118 969921767 825811829 494966379 520099304 661388913 848601882 514851770 535770283 502185348 559897307 50496386 341533751 383320120 750826473 425919480 818873336 727234018 121784600 178341665 328395531 257393458 166107498 301668668 664730195 928540030 185780247 62678173 801802530 52578967 228849833 487834068 485146549 269439802 567041416 522171172 962140097 277501095 982913023 206484932 166297213 140085619 221685628 253401303 371268014 70150346 301625462 77105073 718404661 70511934 403321349 812034869 880929918 808454901 4503235 61866430 859054861 745297145 206539380 132167004 874048252 148543206 107949005 546181939 829120980 798249674 974390610 866917053 58779763 103029229 322961784 537164226 513563057 43624676 430323077 913629829 332175896 272102528 93198831 60511593 693865840 407902912 563531219 448226436 601177061 992218964 506856520 309698698 922136913 65295231 965534236 663043423 518058231 331245258 172330165 483019703 96737680 217630675 576468910 356679788 140532225 635573697 885414872 541271141 278488406 948128262 978290883 534529803 346353507 694099211 720594685 183699223 437308518 829476984 732953326 657736241 660578201 428058717 605056362 28936998 367702253 146060324 818587094 675688488 548368056 268873247 604882775 806179661 312682168 750053223 169196053 765994559 908644111 206935261 68185782 929106363 21210941 614579482 464592768 522967332 167082991 792821388 622036722 410359415 333333275 621638456 455356911 970547705 392341360 540790779 366542421 151765677 188856154 572556345 308997129 802769798 690282177 581113027 859532911 470692726 180002404 74993026 852994974 134238723 158058505 28316350 947170457 596997339 622502760 267832605 762378335 652128720 402371079 665895789 18065080 544423098 374204847 643027047 590272909 111425660 83579532 597308082 209931490 574099759 306648239 676825260 865460549 164458493 123285485 326909455 950408976 784428041 943585553 661486582 36795572 522400135 265469769 722018810 401581384 970576945 250561630 541297481 682466308 251513766 574539293 410027068 323761122 218362154 287514492 425224189 551913328 246768042 833181409 645349731 645385483 164824020 423776784 731808896 809538733 124119658 260206366 551928312 604662620 203798612 805687992 60501449 326020150 103221188 598182349 543322378 653379183 300962052 897920588 637187808 570289615 517474046 755486572 74476147 571243680 250963972 315980061 697272262 712679135 163732915 740277284 468257107 22325739 5951839 757323660 536448929 757328377 314549570 211381600 602901433 489027985 53635408 829759728 576310544 330771099 726237222 127152197 469124344 952739405 5258251 329302015 885008272 254265880 521340572 682025770 463836687 765382780 979296177 966855123 404076373 838669000 902008070 981876628 490009461 906986182 121212660 813659636 228889436 789025265 122247138 312690673 405703519 465687474 128927514 442230689 933432410 944614700 802236551 340265147 331320623 288771503 971088790 842965985 771455562 817383513 522801790 20577348 416058441 588457219 466861742 759039748 543186885 322755926 87116572 969901438 673012631 552349690 671127965 694125365 852232309 936052168 328967782 475193114 993570051 87362980 950273638 412555742 64583271 873068141 489808234 174251704 1020954 384708225 733506188 292719248 281307170 685080004 47724395 887292126 314525065 771767798 51530767 887201268 230417736 840090428 884967669 516822298 23710152 21856444 916899738 533617405 404798535 555176869 207172643 431458922 1017948 438651450 59959824 210301713 967866258 352506543 37137827 342197041 987873592 304783072 947147000 209037391 202029945 145400993 80469604 154710710 775238421 339226483 550267711 949135922 556873078 813423446 477387873 527499412 505425053 634237484 645080811 342712706 307334933 87603712 451860664 351553985 858984152 929781833 556851138 19613790 926751207 680728042 266678904 381339480 108657755 324100031 392313380 534661704 409511321 617671171 631105721 701391082 763646596 252394808 567587715 91006308 299755974 384878684 815853218 473217917 438458137 360510761 907062305 963157944 596632772 612634309 868398835 484539513 534033704 924523453 902553265 495311919 881998256 550423044 387646900 701024043 85010497 509820225 111397928 326710379 366461185 22588531 256568907 875084548 318041768 446546149 377574143 860374255 573222932 445997235 151410522 219610443 723187017 569952527 708643418 914275492 178561979 993274202 899801735 426990019 158972988 207371059 368543306 672820556 596052137 538970989 449886727 748200156 795615091 410956375 199918825 802341536 158921361 297239763 57291465 509362458 185296714 868167793 895860225 628010758 901713747 988819303 745495555 843205981 313397489 756563215 49741931 192061367 492557610 588261015 692342204 927055800 998349424 890693896 737027779 978838682 283188098 854356071 221499355 381784387 984998458 93404228 451466575 200466417 713604358 986470014 53201602 964970631 394809716 356202535 920774259 499017720 681342299 568018588 129421999 298466734 218630011 710644564 582896350 6519962 327285463 985060599 222449788 923529856 916010253 845439078 618904299 926967798 831753841 393439111 967954408 958340450 184151 131193122 803853153 22771474 141344970 827238818 580586461 698639467 649376208 660278816 895804286 305426934 210399419 71391965 208268662 482396439 157253519 813764287 246721825 241388013 655545205 862809996 71185718 337191380 522191892 636313764 732491518 991761238 316142358 389265845 205053013 672045441 910402939 667219121 206592208 543012575 399891419 775787475 917904113 713676249 859208345 345177468 905009007 867210069 763751574 213401082 588981493 351131816 445543176 73103141 749648930 778837073 544192473 645978022 796812303 123850018 469444159 795988268 312645111 95004591 308132328 293713170 284514582 129239165 416100992 701977084 614494832 947652032 268169732 651893714 697950828 358196059 662661634 894824509 600369377 902704041 888499093 842210541 261758716 468124803 980619172 794344461 768125745 521684234 386211339 262482066 214965277 857435304 361891045 161441198 164527798 566810872 978243556 108075331 385686638 733495459 244684888 218288355 75280482 501402804 214853786 914703062 948435720 598031230 888416438 578436476 438147173 81136161 889881786 70923837 807380134 535455438 318363253 227039653 964908186 356098105 193703168 816671276 338508618 11382700 829830715 202904532 576503443 308342 881217620 966568999 217882854 847995657 491960089 430842683 882617964 155337536 631469651 964877109 943019387 621225249 562499586 182672571 895449594 785404361 152860005 86713226 817796077 911652012 498587377 911901444 527364559 272373356 80141280 900682820 177786588 756620092 747379069 493105076 520341616 332893266 160990043 251665075 912122672 582756033 362618242 915832916 22229714 72754103 627393406 9906037 631688618 85549049 571178832 965363558 197808551 334957772 68313508 757622353 38258482 792883090 759332406 69793420 169354922 921898118 541239249 228196053 387406811 666392813 86243185 383433620 726826600 342986512 660801775 776960519 943630768 995565128 488218328 971774962 157980283 188048833 938236570 795700991 776837572 382718211 460900309 983546253 680415620 822959429 259881084 60856949 378443321 894528901 110145337 656021253 631642952 887224957 635233547 214952048 554518037 88682281 552733574 684935821 399462897 242743092 79329199 153995322 384903207 610956783 145991098 483246457 70506480 711723168 479163890 535629940 648181671 662566615 238510553 130152344 524164519 537992309 578371884 618137297 897774073 103371422 54139328 574177361 594213199 142620731 474246906 956383824 762338621 213746726 433836177 889062539 399287610 140024575 640241139 217137263 275652092 92489610 200937646 821419686 317448609 893394990 468209283 167239914 487998964 626558510 322757383 578465826 7909605 880052311 963584884 375605602 684845360 850510045 735297606 933550703 8811925 78602321 480585462 465517934 800481199 451866940 501630792 209658498 152839271 928165703 854149120 201156216 772689015 531928708 461044163 735291703 849112232 579122108 615103355 737164485 678810264 563100003 808739386 788711024 383450423 812208361 296959737 665577552 565627169 551859380 340048769 762706147 385488055 171057632 865536562 580567365 133260688 677715080 682176856 536280815 727772805 726541547 327174669 337570649 320766966 684711257 593493438 599218405 686093158 542234123 873675448 81917485 23656839 360473351 444119485 845629281 905516098 539928839 517676909 719417070 679663685 657217330 499153874 481514963 410682750 531583040 950012331 522604926 269751561 466093679 348436979 770584278 790385129 477355395 701211709 881280380 613427999 229070883 309665662 616922627 425028849 769169602 677685300 941764262 348635606 521676961 500828239 273309306 854379710 594587622 982664024 905864592 416992919 377388593 420780215 212755444 762317409 14678867 304279796 82067978 608309272 831133468 657596784 908101891 475877247 547347544 36835671 660755992 596727741 984226096 165915189 304196113 409180364 529641667 834322974 980258737 379097630 498521501 51545669 62972538 998995614 890062246 849812640 970727952 751251501 270830839 193114621 541541317 910291235 566948246 402599038 80187461 544870588 818380202 860023314 497871152 234154877 767822519