973 974664 195316015 161763782 195926863 390357 331474731 267262022 747122263 301890 850497489 402213452 850919804 673392 216833368 38199289 823926886 858190 232588544 82547731 420795324 804653 594715984 88455201 660646437 747098 58625861 23223732 983006233 424116 549445754 234037236 607411652 894864 277447750 193147908 347401587 70123 756219472 265400684 926330456 790530 484679933 159884313 527624631 219594 503459242 458055793 770692954 242330 122275124 108296226 221346037 576214 457988033 396590978 930892520 129820 281799551 184744838 752593344 137617 442653830 277372818 627031064 697808 485649221 333212706 526322247 933986 376467290 131844822 418635123 368643 806580545 794640714 818362406 279526 566270795 217718377 706520711 983428 357163859 2481163 708902397 708058 970308109 968398111 976630786 423780 335005062 27621438 522531165 768092 423021251 398363637 972808236 819558 213971988 40784024 389135588 15021 218584238 94545866 263177463 78540 739952657 523993719 797406526 15292 343368232 52788325 393874897 392121 410404821 142912312 781504834 399052 411542418 200109415 666565595 993798 182398566 181510781 250627008 396214 440397526 287798582 465330953 755509 585526824 359941046 620414101 510355 728578288 531305208 890898430 611503 876138181 864280112 960867358 783359 372992441 32191595 921123303 936507 171718987 2665102 996838992 726026 51860338 30202551 63724791 91023 228682119 12303841 424011136 157025 835663114 501434235 938220154 238053 754602941 686264218 760558413 392139 353633771 297501316 356994181 527862 597957578 571321328 643690417 464627 236559456 210117449 312913213 481569 694843852 694429902 695755097 726185 228160687 223596094 230484204 484199 356213128 149796366 548098268 173784 274870403 177611362 820916932 333058 353914485 145028093 655146433 837367 604504096 447617118 612264231 444945 449721088 382300948 560497061 715415 458364420 380699526 680033084 981615 575909187 289598632 723112721 950046 524797298 473779222 529394651 704302 221918000 49159020 848109916 216139 329331355 204087377 345180963 905933 700525072 665800055 743627643 561899 383857131 352253655 430464663 955463 135181402 69129731 168802859 742089 748639315 739801678 762685194 69490 683202827 653219200 806150464 437592 104956887 56616245 125315592 815433 744401467 693695016 856652644 100155 454828625 440230901 480847840 948608 886878703 338399882 917210376 755703 379799543 139401340 886609133 170217 698296912 461133607 744231853 113474 424587396 59667273 473867496 354957 287297202 211081288 342674839 135527 892996315 373345138 935489936 28398 727986964 160968923 911859358 945069 109482030 76976145 420834788 68292 637530089 612795208 648431135 1335 173623080 29785510 710377521 926572 298131322 173047294 792405824 897666 374529197 357834219 404643268 11985 510754830 255919867 690006110 46437 555110594 464692084 777438256 383587 563754988 228141760 612220497 957021 203280114 174632128 210310628 628413 453940167 261919197 996770355 131715 702192187 656801297 704347016 124428 943703050 927309104 946275370 673632 105351283 1393716 204832586 598855 105560768 13436240 259118240 862083 705662963 334933117 793892575 29513 333076947 4848027 861737463 983323 242742760 9858733 877029186 60490 546851005 257980787 988754607 489600 237280938 95895137 869434557 330657 63977524 54320434 122718229 607210 313318473 39267312 807665509 341870 637566193 421352930 730230565 491926 382456183 300977632 459207164 870158 906529056 853701375 912175756 565829 383569703 101506985 853249942 666808 777675376 757037594 787343154 597459 846096881 200603209 856053669 873503 453245717 406627662 628747660 276904 235555954 126306578 323301968 161471 103285944 80600055 151744797 516669 181457412 174530646 194920415 671841 175928960 119734542 936405374 916838 597571949 208128734 720287141 410395 182920953 88097920 403726349 906146 609504850 473677782 771797877 573038 569783891 438752643 608757074 660718 75108849 35456232 271857295 230721 65787122 54346305 73507636 210364 465465867 439313470 561619170 14200 249139776 167672406 384489361 198145 768830417 698994286 969504145 1917 433246133 421741704 455437630 720216 48267402 31145040 962034648 276497 350416138 106991425 378489825 63742 720128064 710309939 989267062 463557 671459465 458560595 992129321 250615 554803004 405503673 928065533 962108 382394721 505918 995243050 260972 67449225 23863794 719871133 159597 450748128 374309272 649960252 757829 293800204 74474327 717882423 855914 367279158 230796540 787370796 159202 62982842 22636687 302775957 647538 512126890 152810998 574977054 908715 126526306 125385730 132012565 410087 712704874 592051588 783717182 972652 314420408 18415582 386890415 345712 438979854 85999531 643711357 688755 579801666 394079851 699812862 932608 246443980 73259499 851707690 664221 797923720 290410341 967831102 671548 669357654 595349750 696479081 706379 634567878 253771230 851572758 969403 768760710 731999015 809210691 188838 852425005 740801172 860859782 45754 474708967 190273771 536417380 898144 281464769 14459427 353319329 409194 508767715 493746729 541917070 563139 240525787 110381199 394686134 289134 593675362 210910281 685333868 344170 271341157 236513388 371749346 221465 749099720 721177277 903582941 524845 318856766 145411615 943295990 87974 460201582 382269387 905929844 343069 452112342 41923798 815324824 60410 777335527 729870476 827795423 425982 790165032 784444571 863306170 144451 491868433 78652684 555748618 304315 563596112 291145071 620008665 593575 563885866 548163824 876871135 860037 422582361 74525603 467213796 134437 952590519 591350445 973234114 558522 98795578 34179507 219439422 586817 829807758 743021174 863520282 627505 162371488 140712071 460667873 538644 329234018 255118959 378094905 131020 528098767 524285219 626055118 972775 343578482 110302509 405545284 367582 378864480 376278675 379926885 840650 737812274 639539458 848212063 686936 219253008 192732407 224280976 718812 577864250 230652769 608577948 699143 512074281 391577004 978701017 826538 298669338 102001643 380160024 93632 982018093 804482309 989054266 254951 588114933 332171056 810542248 693848 824846515 454147806 946998954 200291 220750966 70418756 419513633 669318 432157298 271146024 714772717 757831 762094133 726541814 769247238 791263 832303655 406294767 853208826 443946 560070407 307034956 689262557 957828 770875090 493757502 798918491 511226 847142729 693561213 860109456 388897 412705192 159015870 443519594 703668 531957079 46431058 630482961 574706 751114083 513569459 899201931 764747 133221904 19218091 309741119 725976 604393419 555602101 937801415 566930 677891446 124439076 701708882 566335 704638029 667276163 857088956 76931 577450251 21768905 932714741 30595 78403044 53275352 182471214 667703 302782324 84267212 894749949 935580 636394666 226392536 971065301 675067 307679266 99611117 668090266 830800 663410877 600648441 692757049 319473 892516733 542501868 961046469 172255 644272963 179299787 661148439 366595 273431879 250820656 319327415 368071 365022988 188970755 449369258 424156 250361225 173834261 290853702 645912 260466285 16907150 328882091 80690 643968353 69834598 757956421 645721 670937010 612624995 784460176 695669 755679953 568958390 986290195 412523 389859538 387692390 392608443 563147 639702220 442177367 689141138 498874 681074670 667107939 683792803 677074 205613595 128987163 310508257 11900 46972292 36662545 75349274 257306 651258800 431337345 880276742 73559 396742990 94549973 954722575 128677 505486678 395141634 570238422 696995 771702149 387881976 772447089 654425 677621065 173906112 936594196 497388 776813363 700104945 913587943 497984 545888479 543640723 551335590 805360 779055947 688364175 794013273 6994 468893799 455391463 659265755 528954 797657473 262755326 861773135 882954 52804586 10022541 489616059 718075 195769017 90110669 206119427 408553 614697018 454523005 744145704 60858 198911771 33663428 265102725 457824 45308068 45156621 69802386 336445 288668965 236577086 302599848 976467 596946831 486724864 833835024 272415 800754001 439780267 999082314 618824 374204473 160883643 497390357 50830 289323978 288049619 295258567 185136 333621033 24353836 412700573 143676 152393784 66467409 739410164 156309 605329957 355188609 748416110 314932 286239602 244272257 295875464 769185 436211857 149649727 649668291 578245 329599217 245373270 385489688 701431 285270722 262851370 399314101 5464 237278479 12545888 356986479 878741 187141372 120456731 653275847 527935 591652483 484608870 703426152 813851 901028364 858708886 904326081 460230 615645591 335984527 875404627 845468 711104198 471135508 777218566 747873 709747245 256794227 990749985 339489 793315110 760592814 992245720 67532 64789586 32577229 241524500 807198 430440240 215263320 755380843 959029 818895068 800354572 932775298 529884 660583918 230968948 742358348 460984 223268186 197235321 502772044 671757 873328831 844701452 917290734 39263 700337056 94430118 814211398 673859 734240160 584367469 759696773 459164 835344811 293848350 919788727 371396 230153421 24035524 830386277 435792 451591557 279281826 460983306 609083 830161916 821880415 830389891 958478 482105359 344898446 492386313 429124 593374716 306308157 668844978 917224 592258408 526447915 928794998 873839 318437968 84605693 543821201 310453 495700881 414479056 964016894 36771 330773980 241579666 394772353 617126 471797582 457022948 561887963 809845 93131851 28083740 597239078 141355 337408307 278723073 710950002 392471 114402807 17580464 191034750 761449 278832452 36265513 436560669 568047 369542981 274207620 452147410 957339 279185601 248942743 871630390 925358 390930699 251916072 824176712 410448 118743839 73156073 125818597 44951 374934431 14555705 986565486 231400 232978216 121902013 320010961 718946 913327028 591015697 981666466 947282 733323496 689503219 743860036 896013 305794248 300013695 339141287 599157 651154374 623097697 908544956 217878 351666410 71474181 740431274 301302 601435640 412409217 610651270 483156 497290289 44749811 972529191 799684 470808743 41051227 525655936 71617 831779999 750201084 843051884 806098 746987331 655666284 850463307 614401 227520395 43824636 286325016 198838 773181043 88063559 922486899 462885 112123460 41139775 213398295 46963 719151582 632766573 790168722 314306 210789370 126497225 739458860 771968 345955385 30004475 814209727 647548 469972800 352134873 697757292 787246 167663100 47828077 281578889 493795 658939376 277701591 895718727 489721 593673238 569291399 652142383 465276 846962700 701810581 894952746 626384 718855419 386693932 858383567 108416 852110695 299058555 904087313 173620 256508337 94431402 831414459 36863 508518619 355866199 668106487 175365 479186818 269481506 588563190 126751 219376143 207894254 243270945 224065 308104838 298954497 308146855 513088 698799336 563767151 738010524 369832 283132518 76920413 398171013 620824 520822108 261550292 776938518 391546 664384518 22894357 742375120 505960 351463876 141774909 946039640 689836 770794450 712546328 878317983 81666 370879589 362549252 595638691 836301 483350480 410988033 927983926 495205 569529866 528626466 691377617 604760 316517545 241143412 563927884 593760 950666788 546797428 968341500 397229 567604917 542183030 880306075 723529 29114747 16601578 83825094 873625 232533180 199987177 291369481 903935 115294220 98396880 153772587 226308 615685249 290239319 802168094 433900 369785937 139255370 701522388 600629 35926129 13314480 48892365 448630 66189189 12802880 982808120 198337 890925931 616452171 983496134 624816 317871425 61954152 498048228 31306 213650459 179163693 268525778 916644 144531876 60545338 185487195 223480 671199837 636406186 720038365 337042 330656561 25655294 978049081 121019 800254476 160897692 982860432 490988 969032338 924468452 981065140 615883 258282368 251195320 261834793 437931 424234542 413283226 452541619 257472 382156491 361529950 629294630 477716 462965131 444267616 668913082 398191 218421379 44875927 864337070 767634 607449352 300816495 682108042 501535 42235910 29617270 275835586 42379 588096999 366726798 846512785 47142 119579816 34417260 884025289 779132 688735705 551468741 701361979 944754 274153460 255905763 475463432 870403 195821378 134172301 264390834 725597 454236986 372182537 515034752 812366 129753282 99778284 145506317 508358 866362632 613503183 949724229 576842 775367998 775341491 791625682 259256 315079371 198162413 465868697 475182 611488963 320444324 934448894 417520 348086540 347819291 360754037 571858 566699964 446821333 834876200 769940 784844494 271801855 865575121 970716 505980261 501873701 555265249 728613 347738941 169119041 419790613 682647 247033422 75911342 486221229 464439 112744705 28800959 120509908 974003 861848896 634399001 881551022 526546 463774378 454740426 492842620 232482 260983443 239324721 455883439 226650 320869727 169331652 405832246 166539 962979977 949564761 970347763 435 559098734 13077265 815570280 87345 551355962 546233599 567070418 560190 828218446 200003725 974701413 160765 244909161 35248018 716669964 169100 780815366 683117619 900661903 597803 404928364 341727802 694579317 141522 870115318 378559134 970489641 460566 34359337 16114839 48887358 319600 205294340 205196152 861283595 470998 769467677 690346524 956729536 92877 592979933 582948957 787513793 760474 65542085 56625454 691625767 845674 247235778 96544875 590689927 357083 785703215 631863197 811123999 9835 919871208 574600546 998777548 188404 98176193 5993094 283980596 708134 95195395 7701063 532443936 247061 807266383 721643852 844907746 728073 721288413 667127759 741648259 630630 567819181 379882644 709138543 861786 891444968 275138965 897058287 99386 457513267 2346134 472209689 998829 380842975 324017096 622811164 809278 562489374 272206806 751094568 97131 501807831 176683803 608557460 580891 864686113 840070193 912371263 65246 605672733 239788886 702732861 582008 286018109 248460989 839323732 982762 622424220 435521807 876080342 969180 52963142 8058572 178306303 698990 673938343 9585290 884816002 261974 83966205 79949196 133170681 390402 564514108 287708520 859971417 676021 726210819 689077552 803538989 342805 621134295 204890791 625743526 155704 795707486 74360084 852699675 854965 51203379 42481005 970814538 145222 341241542 222271571 945621080 894355 474466380 248279360 721096861 307609 209198260 28235671 268940646 163800 641070496 386076958 666880422 677400 261180727 239421674 269811911 16147 418413629 409089713 482006410 204928 804131536 522834193 932921505 927708 288056173 216962103 367042552 179043 55616968 54206779 59522953 179757 526562145 499926991 776776423 374165 557461437 167070759 699953900 371087 688591553 607320922 741979858 811661 769641049 454585921 777900208 832545 496394082 477444154 897670095 973342 465190900 324498170 585078202 935710 321714102 10779441 417608470 695887 495918772 260745503 805444986 187277 616405804 482859708 831826625 663112 290470723 151473450 378877428 358554 394409087 386468367 432576765 839669 283923575 94447126 306355530 41102 640243684 401873257 719570640 974389 487502672 474250736 593458210 303677 389000060 3529183 742922897 579924 109576554 105083239 319396263 227247 802042778 25922703 973087477 447357 697016218 43761238 730906506 576091 270621894 220021356 385095054 635535 389190143 91104443 545522529 209857 781660304 601831496 815710459 976317 62012711 5217620 292473475 698379 70723182 65792279 73997803 501373 108018678 76178382 150031405 692656 54524794 46422508 143556894 162973 315048357 179118162 329717686 176667 245218785 183237283 283924214 660251 684011884 620302158 820636284 867668 132334505 117747789 163273298 549263 479368543 239205995 569421631 870545 139854695 71844917 161734168 485800 710403673 603457459 887653735 462512 839711035 705667360 939028929 603565 612006440 409911326 714767979 171031 456308268 296732741 949531096 445546 174259767 83454124 960430340 430830 673061897 659088855 765644439 944184 403581250 18513344 938590642 588759 586597446 361844237 978867373 796454 177739486 86616980 517941100 428092 643667514 586620626 760259223 873525 589382705 589313429 590857218 842215 810002891 770644920 881536113 63923 520053942 348734070 750498482 891693 172878650 28287907 188994212 530470 332071078 42678668 778048986 9229 397795675 259153460 415830834 702027 475109007 119797276 616675014 607329 599551974 415962587 880288342 290414 847617068 838219281 856021419 741241 183382094 171950818 286743574 820159 488612793 111901441 898288393 220191 696532432 533839491 820647496 429885 419441579 229248413 514306570 438807 422864747 391028577 805390116 975646 154277209 111775509 338624484 457264 649877711 643949170 707661224 160785 466587362 146236106 912254257 504841 180748177 68949679 948596719 444987 930896687 925898536 935866316 741262 28918163 15973134 88947259 488077 451033451 450405049 534565538 557882 216910305 146674396 505295599 549038 436576900 427989657 444974690 970751 430161176 293215486 482590828 669048 423933369 340008659 875541816 997349 813988350 677137746 814425605 576453 507620529 486368375 825486045 431708 693602566 622311194 878629573 92459 357631649 149002527 866450228 768193 205433536 187871680 265768950 575347 148571418 75810478 249724353 10504 459701405 300186436 855758239 504237 708347748 685012818 867156400 516790 713916634 437351386 862240529 26116 960622550 356417523 986626817 431131 588776374 369752231 598711135 347670 83205584 25264845 874131368 936409 812856336 15796836 876627317 963064 228565807 205156680 507191600 502395 444925350 390234204 479032371 995166 272140243 203740674 287746563 537387 576170347 84500174 889921632 384808 461947930 342609332 815182491 595086 518949033 146426295 583345574 759189 733949699 514052292 767974000 607913 76179041 23009954 185242426 263537 825845398 780951361 838434191 99521 455636064 193040446 992952604 309132 182155327 177708899 222630347 502637 883665179 681928944 898096280 533524 842002715 517259147 999602154 593927 670458960 183672152 955084062 510873 438734959 424114377 592168631 903776 567663544 234974806 580140606 880495 346514802 253886005 379134286 550394 103853387 100869439 107601344 905888 92969432 79356210 177206798 654641 625425585 364105723 650164021 428970 596366465 513790259 688212021 998614 948352090 929831525 954493465 806151 350410777 187091236 379836954 496974 658503237 643345070 760600049 926290 481392324 258568887 938288525 737778 699464179 649910500 796081543 79701 271333401 249143647 297442301 659063 207876479 169833357 530287505 553128 554085162 203946222 733841558 197152 158407701 75664860 201523081 107273 700533609 566677551 718702181 902885 337388790 139838031 368672651 121292 618220343 578449828 944805246 851311 911351382 164265261 989727855 949872 182273814 160372750 782081236 734380 819539459 782783181 914598217 572373 456101234 67622826 795005389 3442 357301328 225416181 786383242 638122 316923975 296513083 870583121 52137 717179208 161494055 835700187 515121 69263958 504703 72357369 617162 700625433 682182244 838698966 860625 393978641 321343692 516871609 834575 741186275 92418678 858702682 938809 653446536 419991556 891043148 299267 139456393 114381484 278319749 145221 910527779 754945659 976921130 690798 584582505 514105482 812494917 835545 511287182 119931893 714909403 404345 733184289 456937845 792954835 243073 288763592 43546899 498820272 864402 943628740 645753994 995320693 437100 254177950 237239351 272430332 953476 405335091 175697492 813161873 871772 554292403 488998030 592385364 119111 159327089 8890 416326662 647943 94926903 34254088 144268342 263650 519021956 152842193 790947650 595696 202935768 90101193 538431354 629401 150538071 129543815 252235818 750118 115660852 103188984 147955335 519707 744517688 631125763 809800501 872002 687112180 455197079 714496213 901606 202925575 202353435 245924928 774874 593982756 153395139 714200925 572612 479310347 477689221 889543915 166581 890311458 807675647 984609373 51571 544164994 495915041 866932363 316778 758043297 182394764 823109345 255532 177342716 154575067 229298081 106875 392927996 211072985 402238248 857066 802932288 644881606 899533921 93791 432536301 424558445 663722853 527110 102241710 58291598 974600359 802507 362214816 187760799 424475653 995953 66623244 55380438 243256343 185028 693238655 688948906 955634810 958447 247691167 236468823 622608477 339180 309016808 91211311 794824899 548294 909132827 532974630 917010934 907744 102512757 85723310 166695845 401055 404178384 214459082 472097458 614264 437828892 251153420 887948187 623935 577235297 565904329 627891558 809751 570920500 338133328 767060769 111326 579079369 322796125 581850675 576395 239029301 84790985 251084271 919535 86393959 51298085 533104200 479896 245891771 784137 938766640 61814 201658969 196747092 373365988 424722 865848062 247205611 888008387 530516 215616362 41936896 255026717 611271 812209337 296729704 908053440 318054 654484774 116297645 674772507 960995 340286595 244295511 346837961 674377 76309553 43769980 282000248 131834 422828185 193758697 701624162 76253 678393024 673951059 679278419 706702 269855722 157923857 691344495 380464 867189134 795730563 943636562 454282 600846447 517136177 632057506 791702 739030478 643252060 788244871 250996 442525680 134408961 722023270 277130 271869126 269962853 828917349 284675 454809636 280944477 940848795 518650 412399049 1188974 523882008 688470 613599736 69897807 740849002 760407 90202125 76131375 241390236 908861 525761786 152740902 704252202 55541 642207727 587143881 858304801 995856 605089583 38487702 608608860 518512 68819683 16525158 479214648 310773 81835807 5722187 741697277 999036 249103861 225216231 333380591 619903 826521045 766110920 919654865 890743 338804663 30608975 722346938 98838 762094264 683919007 889653982 259491 293544486 271797776 825272602 209150 203277327 202090584 301820887 506172 159796151 51297052 961543848 959214 382561456 231627412 737076673 998784 595214741 555714385 993840522 850251 639483654 381108260 860918881 299832 274205798 257843162 671245722 772745 276231695 64401680 326686977 344315 326266894 7038231 349480008 540022 292986773 104220500 316724843 497757 617469701 613928759 723990586 292070 410757763 153129429 762187471 430468 579849530 374102963 903427048 333358 73897264 58667813 270802090 563724 117731921 112787875 225348357 502962 614683606 321229978 744915931 342564 490854834 457747367 505392270 265181 149180222 90432222 792976576 558855 399340487 330189430 461407787 155885 933636632 781276027 972085126 177902 497489227 432816555 508038790 710681 412723646 286438239 468757780 743119 574371873 468885720 582335016 254222 697244567 272848969 752692429 60938 366046027 31302350 742625264 960630 153999485 125595617 270430638 576264 517539061 480633978 963586798 679094 385117292 381979221 407325104 704500 288810914 265191904 344697461 640665 394162935 213494120 400894938 853391 275467125 231021634 430688674 178319 276793377 142071711 463297391 422849 471201599 321429527 575664549 315406 321378774 174015724 439918727 884448 535367005 132898034 574612903 171249 625942696 175093256 907355157 7297 769786047 182024744 777269369 897360 744937579 706394043 790983365 653753 159490845 53082255 566463329 259760 445858181 306337159 705727946 500286 503743802 477656196 568942928 330299 618692997 439266892 877728664 427488 274719353 212166383 512385468 645073 358449744 326254895 401351143 735185 827899886 755876129 883164913 793389 436743429 395332586 491645291 555071 824373078 612126261 899522002 777429 334406163 191955357 941248135 423201 362982948 45743962 497354797 766298 877725963 875579077 880223240 916862 207934917 133615796 440543462 126288 153148039 27301022 365270720 709062 554256364 431158307 838360053 210606 561882567 110252211 801953288 530364 455116022 254710729 834589967 933257 717548401 305192396 765350635 764139 481097276 307066244 741746289 889655 614105279 589140984 694774711 754819 869715947 795315859 945820641 38467 293789685 241624478 463756369 461908 377497887 352028110 558650987 802790 318490127 54109114 518375920 99956 193463778 167359756 209048794 543800 285844309 270735047 286974232 308785 901186592 804069457 976819759 763513 608125167 39423063 950613902 968434 683465834 295890660 815515024 578321 388332293 71773162 545625527 862368 139002668 122884180 207500880 535941 543720557 8733888 816621099 680562 893939662 136227155 955221837 110119 418138452 138263834 463882622 460916 835253369 277350480 961824554 608934 446816764 415399817 517521546 459019 694882839 478478595 821443157 324605 470652513 318058146 643764367 909175 958641494 949058610 977342286 841229 432400018 117792509 638649010 861120 428335464 178615401 617366151 353727 824416498 781326427 885113363 455260 355147514 224291684 797585404 952112 247385400 164007693 291359584 279912 599651262 191300542 697177069 211082 695062981 475539859 750095729 647781 184151375 174008540 186213714 921697 420899820 396928557 424064825 728495 58894572 29072356 79125978 971628 341950866 51678089 776948942 282783 279387468 136517900 978162822 483931 893396833 811034624 944325644 750324 456332406 450896301 704549989 501336 421011481 262979955 839756973 440627 443540068 440297454 555267008 295276 630998130 438087030 735642598 114365 353527662 131967413 663998273 667490 224582064 14349251 432978917 559506 650685110 644864675 653192886 193448 549779864 318935466 724169466 521694 935732218 137719415 943679296 868701 172249426 168640910 185580881 633116 509472877 182642853 635355903 818689 61776336 12170957 244279044 635208 219928026 171100808 222545607 229491 699145584 77364916 776339271 890658 439361996 387348320 627657463 120630 595303309 589289818 596533700 269795 342842931 321096043 623045895 656056 772488633 530504137 950597870 711378 143592367 120988040 566818044 512681 512346032 449793567 869162884 568424 952314288 241394716 955642985 972625 927339828 391096589 978650557 889016 489822965 451107225 743866447 449067 439122952 370773600 529918635 77350 709252548 653926762 852729942 227296 428635843 162531828 494502379 35054 614946845 522281638 867229981 166260 162545496 159530644 883445652 650893 135999515 58935454 214555973 923347 860596789 819211541 963591955 631167 195307858 150466113 708383839 930749 178862753 132928158 325752798 188800 545244400 212058565 903522130 144645 909479928 786174628 919153166 421168 362087983 211163740 527943834 822066 518612063 115859061 893036356 11070 292122479 115590031 750779532 678766 588343262 262400640 814684528 410418 524774143 448970409 975918221 518916 729063517 686393831 998419904 370401 414224752 257927228 439643999 353495 563885639 1995924 854628276 28240 669769385 613275137 673614176 189421 474147039 463158470 497255244 22485 892185934 105057825 964146511 602348 533759549 24009754 648271283 506802 503577818 19452024 667577064 398455 692804804 691284515 833103831 441886 283179915 253128988 287937833 352621 843614838 256971955 959132726 164345 202258649 88828792 919209020 713519 186678586 181296079 192098935 788025 223976427 141809042 422100613 538047 532259972 478217410 694652953 612309 192366852 183689857 493959089 256933 408408926 320213153 772550466 77306 778721518 763638950 798495516 484587 756882187 751407992 768859742 943930 209821715 37040651 369350158 12868 704101276 546478641 816438328 25230 415192102 48614123 439688303 206199 123028299 44896852 465732351 793360 785295710 708835253 933041278 42654 526041108 260747628 749230956 337171 356492040 90310801 369635247 159375 863410337 863367148 863543980 7629 238899239 227867021 606172013 918177 85462067 79721461 87996152 565952 113144990 6775128 538889482 357876 641295514 610219748 718418300 991369 509732318 456551175 531693675 571368 181753781 155760681 234164038 162469 223710305 78282573 889625785 313358 829751407 263375902 837824953 35727 360003726 355353754 858001015 954949 448682868 416275840 453921859 342047 443770550 121325204 526338897 468315 258292180 104599814 423876479 226563 854335901 849680613 935137415 699124 393713407 214536693 473491318 877152 656614380 599708770 763528626 293093 205702280 192809842 219139431 760400 394896211 25679338 568193329 783426 607221474 563786477 880456612 842213 836354858 787739330 880338473 294948 869823052 777329706 919056267 33737 522585417 324667411 525398104 479140 593493214 586921844 614082704 963444 198953386 197357779 220260875 266274 615113540 395348547 976481890 473012 911404047 881785455 919669956 912845 752678353 415133027 987307445 772117 790965991 705424345 791923273 14321 817105183 693187061 837766626 218882 608821972 551552471 636034131 576355 784317721 773688710 923719414 147089 138287582 41648770 151901920 121475 699484854 348568500 845464569 716654 750765166 679356275 773397721 2467 455994561 232946452 835186512 168094 463769868 404586786 796223767 264264 864994731 586775392 952973482 809798 166856394 9317457 374278914 450974 94952227 41436645 126747285 457396 152482585 133943396 180941565 190337 93329609 2963814 223655856 186610 639853019 255696757 648534223 667478 168895564 25461538 327785862 312047 627980250 604522022 761467523 58379 139229544 138780140 482156841 71427 668276222 436465393 711442162 640469 663472209 632576201 663480888 172303 593450296 361873323 805113576 104488 430930055 428383533 433320601 848587 429831161 384094851 432130961 910094 465605017 393195294 862323316 111856 832729678 779453144 878672143 398075 511571015 407304754 525361744 323444 727226202 276242563 948884649 594869 805255054 791904866 830424765 507396 275667674 167639152 927785816 601671 616241123 428956742 651078061 574275 564582268 121687641 741381132 60017 156006575 31270738 185446076 252758 667814421 662254971 694145245 894114 851669175 680255676 867487933 429168 592008895 6130848 601766309 539704 281509870 118147016 312008597 958256 175751950 145733047 247779919 356483 638256162 585579573 671419529 436171 480279421 85325677 694151786 199259 922228564 900813924 945803019 163540 240955054 240749991 246463045 55889 480373508 69080271 559763229 439888 392944696 220071548 656798080 948208 726367487 123994698 747523315 654289 34162797 6074622 148625657 32998 446105711 367167629 592041978 759641 302088689 220320963 461860636 357602 744010433 487394644 777285153 737375 190445399 92731234 422009112 942083 858215434 847335001 901012771 468757 715345969 315132400 834885885 190616 360323352 275365254 411954380 888816 67607291 32181262 108101043 838593 353070193 153185185 592810851 437905 121835518 23748258 566747086 36670 834529712 116884807 835253887 740075 727431625 234821285 868353758 10536 86387004 65157729 193719472 158930 178947296 40477799 874258051 430045 341382420 103920071 369309012 58701 230607677 804457 259905697 951761 362159687 263799245 961567710 64543 614446577 214300044 630179601 313161 47865097 25392032 156441299 639108 629224972 276164442 892361527 392080 532080993 390043948 998604490 89232 895012906 547245140 912490125 805548 299735951 220435102 593846179 924636 331460816 89624330 375843054 324652 417312573 389410687 460334313 353153 749831087 442279793 802088266 97303 688687538 637173462 689267096 336903 605641893 477597993 608869301 281728 869288509 756879013 904821555 535514 216624275 80894983 696861217 252805 874378569 871258054 950305960 277746 702623215 384746858 835919600 217439 581979151 521591630 968649213 282162 126671007 84340053 758993568 306017 436448498 278319730 717274823 237001 622657652 167261593 932151068 155450 863915265 861228442 931286640 652991 117537031 80532292 196702808 27899 320071049 27829571 650972950 393155 352071115 131075661 708353940 286317 215624311 212783986 409674173 640425 39304740 25954325 44084819 539134 278073974 230584529 289249489 982656 717905781 717713348 724147469 971479 515997477 387479812 607544432 640579 653539815 172654932 998859195 997697 453749183 429445167 491628252 309619 852001449 653704195 965742276 391031 558395028 551365368 572006442 147641 559987952 537203136 633880795 190846 648196921 508353203 746225425 240489 55681527 45152789 171359510 55713 749192801 737072729 784124892 289926 844762141 669207033 911566423 530737 277312480 85177021 712028154 817581 369918252 350973500 915857323 910199 476475949 328572551 840832569 389684 860747739 721873817 975288456 261827 378474157 36377795 470726610 636884 562986406 271336411 779689864 111118 387976982 330097560 430704396 353253 879554867 878688059 900950497 194354 153175804 34796700 992762146 364739 848029127 818475484 925814843 833271 380967064 371629179 406150471 376407 711319270 273599128 892629435 748766 19470991 14728805 109771451 799979 940085388 841794680 940121886 593293 115833696 44608552 485770974 829596 675863311 143932540 831894457 192301 708940379 659363289 715662312 864088 407562462 205209565 862289705 282628 120882534 14737916 322479128 260429 133536224 52187120 217542510 270817 255856957 190615981 495276364 47961 231532919 76409212 309436234 885026 488556038 302943911 859179035 519647 155289511 69027527 391166554 557197 210027032 167096577 977678722 253887 351135505 287877963 813853564 793246 527978096 404166405 722343993 302602 570949161 552095046 747404074 158147 77217526 48122705 323783136 932995 703084697 540638881 766357525 250736 726695747 558875079 974705363 326667 515559697 497287816 732786048 621613 416205521 307585573 469347348 755934 191319347 22085225 710608735 98447 149156562 115440048 223411295 75711 138771958 26201244 179518886 522304 148479384 75660219 705929998 966400 163915702 95952686 245899548 788488 755988132 360954054 958017481 753856 755817302 599386208 779801247 684123 439501923 434777856 453235275 392132 101545407 43791460 915793651 682647 499498023 38408779 844111709 485098 139566669 97883310 145414559 588013 405359171 316766352 618033557 332148 685807884 387122812 834112600 762498 596118613 196586042 613919483 698241 315936954 105567480 390542530 528926 761695157 746183632 884068158 81792 12272403 7603986 56705975 491783 300324065 208267765 317723425 251336 217009663 213004949 393884084 333834 506139248 203129879 857590859 4739 303175008 112989646 480098547 380103 691494390 275355040 886041166 112102 47579787 46865103 47707604 798718 482449032 474795699 879218554 477759 204380769 154623306 606140027 733718 332285215 273268437 422850451 99397 171717309 134618406 184911083 880317 535425694 460310337 632834185 608769 759912715 542058350 877670826 657171 587449208 422042328 675601543 592619 469531736 113367227 500816271 513505 498173828 81958472 652220382 112948 138654081 44718894 327912606 152540 871711289 223203600 956985160 110757 747750605 159021262 811395517 140015 146451438 99384410 259004787 617495 66423782 46297984 77340369 549020 442052587 432638797 442298084 400812 241746190 87454642 703042556 605273 435281779 18794018 646226822 893778 359361917 51000674 508100429 857068 909263140 801388023 935347928 64522 606791357 492039643 640046800 661458 319544769 159723333 326315277 638609 835437096 663671210 997892907 582474 855323026 146379685 923433160 330300 451344872 388810408 464810009 360658 899055700 136208002 952163094 706896 884164348 783761135 953083477 708398 128169918 75196576 256492874 631275 709729143 701063162 941495782 399050 734869395 696880600 757381288 71408 436061842 118169327 741474869 53729 219913568 132156416 339953164 640240 735840736 545993488 944503656 355458 884931183 378372808 918732301 395867 779010386 403271070 980221498 813624 640123311 207271123 680949219 602080 643335632 217974528 966024611 554862 612390478 261107848 871155456 872970 835706284 184471977 875364116 919065 380769283 303741964 507640141 148499 661135141 633610715 711676729 259356 811413115 667596841 872921167 972865 404718642 172461489 469488010 193919 479452826 435305078 735285247