289571086 318047675 102200132 667480842 697700318 693493000 418768899 719491500 668391088 672745381 832657954 574310255 508438745 535902427 287856389 624144120 180354530 472029714 509491908 410512685 102119507 618496048 513530753 839031442 336910372 886304091 136954271 661620219 289098985 674877144 251665234 643099088 481733052 935682689 927942026 644848768 562898922 956008409 698593778 926972490 98738411 241408702 68566406 554513650 564991039 636217572 948344265 845066620 957432145 408420064 256120119 572447947 19452453 278663001 821017800 280186528 98466251 379463173 399896717 446147687 317134486 819625316 671949377 401589526 915185230 545153233 65687457 532085744 593473312 118450702 717814579 286524272 336971338 877029445 206162958 310469863 203376993 512302330 411497145 222566110 329873186 28267578 171986440 486310265 903038979 874809841 123146541 648719424 600109193 946757123 59493422 374072911 320097003 199568486 357814900 789477036 280056293 837128241 411244711 379046928 583540164 362815379 588994433 595665382 213606997 270548834 900813876 656103178 195134519 506097217 382850633 35965433 557799885 574588186 888502229 864196831 419672558 587383033 612113868 527099862 808128556 488353143 760668064 729621590 885434123 347939713 282759099 545595276 982629687 22101380 307846320 165427720 268165758 121645974 233961958 159064027 86575204 477679122 641268248 519239563 719319216 647975793 371106110 908062316 626745031 412462803 953491422 285261999 309868144 847230248 544745997 804930252 597837191 223684077 489178430 685033745 113380305 468084499 28072623 881719748 729681152 70811437 548126708 529533980 997540583 161390780 120418943 283648725 759519361 666872650 603378255 981565579 469007229 996021872 596831769 2336180 830528352 414252225 755907973 105056749 334048073 890809096 908478681 847728839 700992584 869230317 429786644 256617966 78056312 391166209 411789123 565331150 673403191 157307728 854713893 901285592 82884163 932281245 82684198 921661102 277667034 248737456 872798931 692738557 191421734 98062733 591031655 741833744 651109919 986642614 188276473 227774198 55149248 222127626 838313924 830456841 836528237 631867478 646681080 400145636 910224291 148603644 147970294 539497537 978970895 157654110 207901195 15598756 39348266 43725396 165810321 236287141 943581023 679828982 407428508 75089968 116353705 560413199 774948620 874515084 515544462 97925212 80253986 739276025 814658947 931901298 31733983 42576476 51221090 665100173 983140215 27782455 151176165 260646752 205711574 664842058 674829368 113582239 267528555 186183494 383983367 655020118 960753563 780832828 294349055 206495755 388798301 636508917 342893728 302329902 946968172 135072611 503367712 755112868 379104895 173705092 20997536 429592744 590780739 442099409 458606737 564416212 921581276 334677439 620968059 826599904 738151795 526647886 599496472 478375124 287297892 382908137 802724951 854675958 743139033 823666660 772819504 934059552 376493317 24819557 492860401 896755813 435736487 44602491 682595745 92719056 747415978 423973042 258794831 613703087 418569246 723408849 240514569 759475170 980961810 841637356 175175079 627482046 360729942 556747089 621418205 579323015 201137007 279842343 900597667 171217235 940933378 376430158 852500258 238057733 416650688 26877680 156512302 190850447 967268215 714401263 575493141 573112853 853267848 436858128 944267511 132616612 176785885 415031114 453622682 845032174 727800733 649253191 629376286 952243535 712463546 607877107 632478899 420568984 27960174 780107542 501550206 596024287 726117930 49831794 632717511 373060144 538356767 358189211 801798174 301330338 930518619 860270797 194513914 560470355 330619857 442401892 510914036 750585543 126966398 774066631 908166943 263102770 469957776 328431343 312954430 221486432 7930443 493761194 112603574 256387485 171288657 623235596 678304996 517036191 463448483 419902509 744509897 658891685 692325793 823277413 238989886 714125115 471638655 94028545 227702600 361712770 132746523 975858070 496264963 610574355 830790827 940824960 437026235 224788142 862934670 850816567 6311248 777787614 204011508 316382302 436656960 258212174 301633648 289178223 620892261 855183739 363505763 172534668 724153685 618946319 362211710 649968441 821664012 842805456 275864364 584496289 836114728 363600116 145991490 100881067 113569617 251273118 729300579 153858003 553805916 599128425 787917899 973051705 662878891 612010884 622517573 794435895 265413596 180608621 110752986 279081360 351234478 472051235 130327073 33466469 340626052 376344430 524595152 828236343 75836965 13514903 704414169 699499502 1599314 633963555 985193534 525946964 753856878 774032333 828231475 830518450 586165111 114877082 498222067 267335200 352215991 430114335 998173180 960814053 302277595 240533857 144954162 225864920 646981550 255260282 661373117 551681843 964619255 654248495 862144965 388422394 44065340 877973401 696586226 376635245 167414002 691104476 742776421 201409948 240817004 695703181 564187093 785827349 780552864 53540404 241789616 137219911 839431991 854376798 144498314 704564698 341343611 382337987 486669149 497069879 91768554 762197603 611579852 156574882 458190507 152269690 381795399 127689146 827587707 30864865 866140682 974266213 800254279 686664347 337559724 225560594 824882890 421423789 863323824 843625040 665442238 74741669 160172626 336479590 569888096 395800330 619781561 215751538 101942568 383729569 122659925 248137125 509231811 547498292 731134938 764525057 944258079 578489211 477125453 147059095 297125097 605849273 692779340 420046156 245831436 829859354 354335568 541285025 317130996 838034625 793588997 317895590 371956736 54716393 709430500 412693346 754405112 270973759 875078426 78365389 312507551 891078010 431054437 406143983 585736280 988017409 596426100 744800319 190826813 646912003 630729438 306592786 513919030 176472397 480955690 362689963 82837184 294494119 213857833 825822017 903559899 335246940 577788454 85408953 675811307 903801746 840639362 37599458 740376558 675875621 501336630 656606751 18519190 320334933 12784885 379329884 101924674 114457422 381405076 990196312 673417866 893140988 512335608 604194026 379354610 934663543 909108340 839383856 4790077 469538467 986127234 840955641 8855084 668492467 657305474 537951562 73954039 692931906 225638523 24960535 499676933 875293360 121992907 18669636 229987360 139791886 698332369 233644693 660025311 158573757 316000372 638687995 976221599 253302581 197655505 385287701 93558657 503232210 92683926 619146019 472972376 957478465 60418676 776390727 244606457 811065738 510022944 595508508 244096451 801026510 715001549 628459260 288693742 9072689 626889811 605256604 480006067 116633096 12995081 488993778 52263514 3803430 878681277 272410494 546672777 729996118 454592960 547836181 810406299 99412748 519431744 715915940 210161829 606109118 468360048 691653616 161366103 915891767 771003108 520482370 489645362 569064328 966683145 159951843 216378151 127034279 988567037 688276972 393289558 613068493 648398540 349089388 605423087 438375654 927264244 880633462 865490762 134136720 104311327 469087329 997148609 740778195 177231770 935024063 753990686 459726815 543431510 462522340 463223510 135258795 454888287 393088644 559321778 7533524 898752048 282767206 672400485 599214350 249523778 736263490 815824505 615463917 99508856 529828074 802616968 997054138 549339896 417478186 462497230 828630934 893309365 997183043 79268855 795239286 540252828 69564203 964444612 750152102 694841647 752319619 925551805 944904840 678263442 296450235 462074526 51973613 803319021 637712058 560031997 107924949 937240736 528736547 223269387 416095221 743413297 335440636 739594281 160064169 68759470 26387268 61501025 277171447 115670969 256378064 102498836 13213208 253725633 125943173 304972134 643955600 485008640 189276935 437262808 12230395 71051766 861230549 203524984 619732503 232279005 175524490 245201268 311179612 163787005 60013610 52870339 692018822 169496880 935515625 654837092 101406901 782516257 197552351 712630995 761614116 926974479 747365334 946641707 579213187 669004059 837890110 1531610 164863363 15428599 629974688 137698195 95552399 120447246 402262674 984200763 307707531 539179978 899574711 421103012 541174647 452895441 260400493 487054228 659372827 901347846 693231947 146854281 533638910 102248288 443129853 833661956 569629225 175572891 678215449 792710899 341751356 521367932 754029832 836365914 514981838 833934862 880763629 33536197 954641642 129550859 988352885 50366478 712262911 756032047 558237506 984946390 831079729 362486264 558061651 207301001 306744438 611065337 595518678 54436773 192982199 984578919 678844114 170505722 930267981 446769558 607385045 74387597 386200330 537744176 538258057 339877828 582804225 713018297 839016513 171404545 962057286 3368578 737814633 920057524 497074186 629730853 467171166 79874647 321306144 583690820 155193941 709920092 50309763 67735198 235589845 886833665 206236552 457311285 151809156 8568713 1729839 404154463 919080855 776392648 692394289 17191931 454302520 393404474 171538610 812779257 775592974 684320074 393433220 389413347 288295606 685749344 361783002 853343201 661218815 286226694 765061673 938865241 794623715 459850486 765507093 370123196 98960503 558231961 546480862 727247189 473599888 376325876 420840037 534157200 170928666 968111811 519908346 298133039 649089157 41450472 769098256 896692506 615767656 423961646 966434478 820389308 429901417 298947234 78397387 152138846 859495063 694865240 510912803 2505159 699623227 113456103 560426046 289120943 619940686 559397623 481896253 604778204 283032984 752553944 808303154 928902112 805474569 77873900 263941933 921414713 992707123 863225833 67027716 704918123 785553677 793904909 926498183 95021657 960923423 120920279 213321054 923361373 542214873 841316553 588462588 168626309 573293489 689286227 171928112 181008614 416515936 263983899 838511323 387466406 323144498 182519877 51552998 108721111 244107584 278140255 277418992 823575874 760863325 669106216 836382288 577721068 459863148 668163207 923727428 41996876 314809542 306662543 490218411 579770406 418136629 977332090 632877722 602271557 507251157 605287513 598635766 946249975 940353716 258486631 293055007 205667432 203888371 438375791 401516266 683978406 267449921 886016056 229031647 490880851 940878124 759999829 292407232 764949345 182660628 938619749 845463632 755136624 271383777 787697177 403393723 49681198 963206477 717762014 348549961 165776223 176062673 72126740 461158994 499794500 928530251 987577155 389713578 605944112 719648245 619816966 100743524 445970781 380064849 336356780 524585160 193922812 98362935 728032318 965299880 573308633 436640337 959710537 660035590 838983546 414151358 343998088 331300432 958046068 41939166 498427841 718151033 776969763 75589127 180982182 307097911 531584532 851932365 612977199 103441176 955810202 512354349 263293474 922705064 125403198 143529297 898974329 874678911 17205347 756493820 34100674 454297861 601339079 405261982 809010679 65127712 548455018 735148112 447635821 397936717 781504353 904994605 625740221 291800594 429132138 763765852 159795150 729728600 885802169 939549996 977233255 56133066 309874049 173823794 948096622 386104474 70232185 284864226 181485269 448164728 320557163 82711733 111642891 804957106 549348690 248941061 733296410 640979093 655302481 255772217 325241877 921747432 56999243 525633452 731733031 969331848 843297760 973509970 436033595 736939447 314608811 479334240 111315352 261440088 935198178 111444705 923333167 807795912 520061136 756584633 305841027 489707813 857526498 641224545 701832617 522372476 914802189 863658352 604029906 618315995 410099788 408749135 458229638 485177951 813868845 604669326 299979306 295168159 717719673 731078029 332351971 904050475 392333977 301943991 909242952 587381457 375201981 749066627 529706980 22838067 655699607 586892393 87591747 254893431 923780114 756456541 943428730 74273710 843713760 121714601 838440787 269117967 326744857 277224137 763488448 683806715 139985471 467540039 107874861 39407088 253258570 458325149 771940400 174965309 336730981 24201302 13398383 619256060 55979540 559454459 961353557 605348322 912900190 697623888 460380912 53104172 318764238 393204400 618204865 728259803 952826853 538800714 615243240 255480031 983727533 475413120 429062835 621381217 984166153 616170957 180162448 439886309 128543009 450911150 802527619 159341297 493019227 864109635 194474345 79938249 694509074 874180124 204726171 46058882 924271266 73462365 734460804 748842809 215195757 278497327 163011079 421375209 686739597 378985133 779060106 403238981 639323756 382396669 303886523 424032280 442415493 226724558 597492276 305224512 502810579 432496173 19917567 338658917 191571927 242063604 609788096 263042746 645971819 333717647 466694812 862125134 182584903 207476158 525643713 918610586 556686146 833564889 214698016 577167523 911665438 566782807 96109982 97887582 945572927 439180765 65485168 8067301 554487341 258456146 766659758 815871933 706743755 704264706 915009365 90459325 671675449 435374251 637242430 863268426 984357085 840301200 559480647 298593552 844777628 296101538 33849946 651400796 480766347 582728571 20784275 778192067 955486621 405993298 959792815 345515800 938837779 139585676 55696512 85351902 566300068 761896475 164672898 964852663 126235798 331844444 354285787 266427519 62312413 694352928 134134776 713479326 811813007 133430388 435655221 466036050 22436735 382666062 238026176 887817221 485124306 318266916 821238796 31226360 253476897 861227107 703429171 195140152 116180647 804218135 996666182 346084207 475062022 422486474 244153769 724380572 837825205 545999326 915415649 139327897 770503521 414184799 237860961 152932077 731606480 833164338 60182728 191961931 330883838 771239911 702186088 29629831 768547534 324050782 641605777 348505178 462337143 128917610 350815997 442444109 809936871 83776452 129723697 982426635 387013883 341348635 967616924 465644781 441664032 374068593 877248144 701675374 934240852 283596483 813636968 953204903 657881547 382182757 527789273 783244472 490072717 577441810 764017987 626668996 191492033 591960069 817070509 170447132 379524229 613919645 548997940 271224840 407347296 914636648 697776091 198960195 432652125 807319068 165623910 142578188 203162819 950242447 16087660 701279256 452573330 619257196 887926423 407606989 451490520 107873736 689310654 860233551 607604755 55883864 436687316 456799680 492069204 504814334 710551516 306922294 799921413 926441110 400401652 784137506 423533845 483184967 39388552 224267549 221723095 866170776 77752303 497237534 286850695 950488384 926599032 781733535 752618840 688454016 239026774 895422721 850341113 822446869 133449343 868918044 11943581 848790407 352438013 404177722 194884786 772569159 230494257 827219817 145504823 651836177 713087022 940420044 877658483 653471576 576271966 589729632 232787399 509062812 321247503 336320811 614714619 960855354 361681119 770849445 427505213 674557324 161088435 940529298 304610587 826985998 258741518 793774377 138789076 4391790 70508653 51138329 578571451 421944699 748496105 806934572 118511718 370528007 517540376 337633610 639050563 601210964 763177183 825849874 114176448 70103759 104252367 3545907 101558684 933930235 656819072 313175644 334421565 150598488 586401911 758399756 179681897 471750476 226847993 180716421 791097916 174051347 695162145 457738435 579519040 361615394 945341934 661963636 466469200 99178427 125325143 77459915 917661706 342578807 500506142 791465350 951272494 530751124 481388559 904653282 588619201 864467879 384492460 847141824 424544375 805591406 406901930 149811321 802904139 973615935 416965799 897204088 381133432 632688737 14839000 586426951 668487362 53008554 147269317 380138937 809842797 314932798 390770302 908167352 780447172 441955986 152158348 370654567 388258617 712101313 7351975 152460993 292674051 732939196 801013253 764995685 392064677 761233216 214535501 283322489 256655347 922594645 860921021 157968387 863841762 581750112 49181957 340148743 909482043 396420087 794863032 820273014 119490716 741972071 871524297 844237363 393241270 372312820 484176411 672265254 906073289 682020104 681470058 984823071 985457895 648222221 599241337 517219498 829117107 758594159 854938231 637625753 126086313 512693927 833056857 394933900 663345913 398880801 807243955 276353130 322167773 938479941 567513187 55850997 442711221 396772039 952484095 161682492 676554354 905043841 94752775 106677654 604927745 628448547 240764263 897284841 822142887 29232090 221427982 279872304 974824073 278755334 489809132 232116095 689945344 775777050 419099641 703015457 372990365 490138701 915511668 899355666 760491878 379752530 75719142 828089322 429800855 44654731 464567794 400650095 46626504 810807536 683521783 854659850 684526176 682442075 192402583 806580435 84949808 585204349 659452829 495955505 315901456 31840184 528528712 900832067 332934739 619144989 246264150 745062499 245130342 87573900 915904775 545485759 726420121 949018783 966097146 938347934 249409957 48733586 615722312 652583523 346139747 627350891 625508434 794209508 921384136 113583132 712584522 448960090 229513321 368827053 115270761 925705169 177938432 617228477 312480592 137088419 571385984 541676851 703106561 90625940 280194742 271595056 682044460 232397185 173099483 196239348 567788574 496940944 885963519 560477390 895565381 429556166 30791782 321215402 848681331 253458660 249548532 212236371 853560604 105725286 661289899 265094445 220441544 293808491 797194653 273869514 917486877 10434910 568516328 857755751 344138053 149484052 186168711 598663562 667309766 858855 815825820 18149203 374537353 462072726 17770534 289217812 83838395 924705203 775990028 40937689 294008541 89474695 562220798 608819041 160542197 512102139 454674306 576624288 739288758 714068195 671698429 129830072 657600989 321722969 918251823 776657326 898096037 907173884 947515495 723421121 623970043 71205734 38049745 973809083 261484475 919146903 55079658 593743925 917775623 316086829 912550610 94413489 235821423 892713684 603091840 815509268 280697999 275679382 230406387 613878989 742406832 114710133 936824812 257770426 901877093 267613903 85430232 691843570 145721823 414086110 899747753 150772504 96173079 869397490 845295286 760516240 479622962 800892049 462594801 623955194 945748600 518437445 613476778 339661982 736280444 204057783 834068088 632909531 700530467 517705459 183296908 151906849 646961588 608250039 642978767 727636086 454848130 180625997 753347336 923492053 541259412 296466609 634658907 374026055 300403948 565295871 349218847 844722665 847696683 226589657 529632991 418858836 895407400 940687692 756799545 883346509 870928697 986781278 55232162 240249787 386283844 140177269 903580871 873663133 733849453 153709223 614954001 986174326 882611587 31548595 928599787 954519384 136566468 418634525 911400892 347805294 446398025 967646304 364382976 746481372 207317906 529096522 929175133 976704919 522251732 77161187 668508897 355643128 212812650 916000283 833866892 759960998 824718753 385708006 691432019 762902110 996298440 951074021 598829721 11293887 512597371 831594916 620841833 176596506 737592041 947313948 143133274 788785677 281755262 198483324 998034268 257319538 962937211 362281479 929331831 583710937 531122647 491304079 515841379 288395623 122479937 479744395 17067535 475182699 83823670 100606385 467668642 514634218 628432368 278520751 843152068 340529058 176192573 348671560 55062761 949130641 548707375 186034197 949680795 286806086 891418091 291895959 429406606 716814792 248056671 590009250 172863211 920346194 291716811 521051978 667727487 641799773 476934004 86618694 438270111 131467938 426427719 38749725 132582428 213648549 395219203 804453636 971345346 122125979 635842787 68036731 919867171 409988340 440860405 572716532 845398991 251000456 388220088 569270139 154632616 147822764 109322938 309391068 525587358 757726988 991241566 503507771 969378432 193398320 282006039 520547737 327460466 180529609 299068062 727253184 212858062 78481795 857012352 485808079 116663735 675559169 863727377 318160988 347957023 40713480 638003925 65479956 657324546 918224745 305477301 246478055 823449484 701161950 116432143 935321665 494757784 644294235 299908953 109655748 334979975 920935832 655992566 766992476 151337385 806166582 886841922 959866168 576537391 180281740 543013253 709159319 997843278 960632009 408216909 705483938 993706940 614682522 374026946 585061689 50293299 527760231 876695554 312378847 546001595 379644229 211089640 687125007 143228666 863330931 577623052 203904864 295861438 516905334 753352783 873860145 689644346 739732454 692820519 588368021 288129633 381138925 936373962 4563101 781011359 57824439 506408609 721111828 950983155 713888967 543179435 690263239 96620730 377603971 866424027 947781371 605286957 542447997 396013218 800391665 656566243 18052489 906283925 861266173 429469995 765743786 970332390 424317565 551743568 847920570 264543625 322311883 222407546 441469868 226772952 733668435 902825471 535722287 598481563 508911427 920587835 322425973 910722599 36431538 505307037 958073822 35932938 398589175 130082661 716534185 771130672 975715046 350602273 508772163 849624333 458269132 330812797 72525914 582678415 608293133 216785368 729526908 507464245 604858775 830507621 515979583 767459191 736862313 385417656 279481150 225155841 299679870 828830307 324386836 28766721 459887221 314551467 991551676 612826199 530289393 817774920 577902014 89274355 278007606 22450505 184288353 809395561 773092417 902717173 341340682 57954116 150490504 767764816 406744079 227879075 772800410 706037237 415877022 44128251 797647168 50354131 986511447 56636884 350220788 976493364 37442589 893531599 610062636 644923911 943477584 494809976 487706421 636211953 397114694 614063874 220440552 38697048 698523873 799033109 80777952 467730698 943189646 83258947 326054221 822488689 615814429 817856426 893430731 656379871 233531562 906062926 672281743 44763031 334131270 25417372 211731708 851372028 878200092 500472107 479291427 671707127 524557540 173217404 294434395 893278432 226135291 344089332 785417507 646253936 193919767 940083949 652585272 153006206 37517576 231973678 16604905 852014156 908782499 611912815 558779243 870909140 326518305 882182423 558832384 887671612 649892618 746018037 713547731 840930372 352256462 685336167 343939943 839122048 670055455 573893610 282264612 756807100 426323529 559629093 648656793 168341850 454993781 480656661 742287969 317438721 913034951 540360454 449953851 139386908 313137918 793261606 57600911 109155031 476585965 511611565 427539546 384955431 524128214 231300429 450392424 823371324 870570382 378980011 228043639 248785486 467205605 210821852 471837104 609004506 835148917 664310646 12365250 990562194 284608931 907536504 91502488 976979108 455036614 930176700 513964329 661250827 111427135 760112672 17645578 800944022 322935109 861916193 970006367 595898528 709956345 516905539 872310981 728956574 611231394 901014843 12889275 355770561 70145795 644945619 145253517 116546512 661767742 935224913 396965838 468378214 494068798 72336502 314794200 880048429 45444207 749798273 229699928 591627468 820904427 330664362 840212772 743336758 492162254 541459048 886384853 678794772 696115346 709416464 110527721 516574969 757906735 680573051 200055710 826356107 980570628 609364155 515646951 302866948 431114800 643250247 346085865 635596723 583468 440336168 732465333 227548490 227460558 224180612 785151016 513222785 119934570 248055064 264072233 833672808 310484487 345425669 913928243 926720372 62455733 425878788 875086401 519595538 612485264 53209860 559589756 156299788 953640327 509556618 335781660 882858237 939205693 660183579 11519365 9877881 196274292 984749580 474191934 860785881 708107191 942204127 279181359 591099095 190930238 909823651 543160351 12260678 1007418 138592985 320205164 922140751 319055975 165208428 552296216 719327702 581119964 376275548 788254185 426541916 290751647 925675611 80763284 950301803 870255688 873340790 586552372 63347816 867426461 507197753 620565967 807043562 221853837 685036814 247963700 532821827 232315531 156109210 98573505 667238180 973511706 754404487 302844922 3945654 413029943 552124495 422492001 728849016 827225134 962332825 429304910 685487135 247825693 748206322 563996929 788758887 569344487 909453418 269515194 117841281 628815401 799532506 461826339 572934774 677136673 447441032 694618648 451218355 254030680 806284956 743422386 351540562 97569271 536714558 634551783 898072556 738502089 622446257 197065551 232775787 935259344 8063194 718289119 820841327 407556613 707592080 581736830 303338091 612348619 620327131 4877722 818334325 880816716 768636097 754628328 155233904 129474999 81505135 101361355 10924284 82546606 707653330 876506327 276690227 518127982 712246964 659117192 894713283 542032685 473447762 530296081 437080306 121955188 941099927 805066922 2622131 630726373 566249084 103262227 271877739 213819192 253792498 616484432 412329574 317932529 27193722 214373621 26566298 282785493 781236820 484433430 928677339 884441899 624766292 251235996 835752363 656551289 877308044 55077762 459603396 548436419 816524094 787189228 568121998 988318358 659411094 548522466 758829174 677116239 639367299 436510614 371535282 655458882 699975998 302636538 315523046 993207065 331887665 726525648 853670618 45647124 921203884 311592063 570875163 615066503 985133244 225554450 746191956 419772074 220041065 817729702 820770633 884786285 351547268 420622235 359725739 248592156 324633516 604554425 556020509 114452749 597957845 559272004 703236892 540946983 451554824 608175721 580775940 840532931 762559245 281829008 391873475 997984942 707686412 367335175 123037320 13252851 359231995 716234622 94878027 545562389 657988338 29570825 265368576 459537415 556274997 270541382 524825885 551806983 994745779 929136261 602486115 84791957 903906434 716822085 321036660 292196043 79030462 587367359 539677378 229246076 541152663 508491586 458631679 140762911 860605028 772987193 352809083 397850085 786530784 891194340 453623409 682979086 62907883 637244752 751264028 781322899 876074409 159098160 760406538 339743103 273595493 439159940 625430260 522812777 50996744 789081356 873307006 44271566 910537005 951053496 865967419 850897680 678130713 826572451 386047657 184848847 360270121 269329320 354704429 559721675 160224155 150243880 898613557 960399909 491693674 148437826 984093215 230492548 80737912 809679741 569779761 799769652 127447897 487650344 778470847 976223946 15674615 10843670 545025562 108188188 937610723 461726615 917614825 759024377 111082119 194442744 476477911 823427495 904191091 826463754 721113965 166703888 277720825 754074114 716069107 930580487 775462764 33052199 228669015 297364698 818683979 716349800 267036612 918764913 688114856 62497228 242302541 163466439 907973589 199836214 59666991 356727263 154443281 192547287 480691819 269128927 429319382 567371823 434440271 498432727 327419885 967973469 631701767 912149560 229279263 838586447 438807628 511849016 247546469 328314954 745249620 223797520 815937619 921232567 954044356 832872117 225504445 884191641 928703806 967393827 58274186 646537842 48907045 420879882 573252139 341967095 363157546 811465329 258691146 210837424 929890901 263850362 366696213 784786132 384709351 946537849 255008712 102211036 576387209 229793789 546094119 438320115 789047298 367720737 406787768 460671935 990426778 180666641 868057733 367188410 181636426 918301893 99554552 435480237 101882105 115611227 825820715 815486455 684811145 427802174 603384487 304967852 817155669 237307184 550584468 155128056 208800633 141285636 581244748 303629121 656022054 154395844 380416779 670087131 917602686 161605947 509710284 577496584 808768035 874903586 164471898 660472709 680096555 76354624 691755624 604312613 345311522 815256552 661045856 727826138 151748301 343041326 682895592 563907647 818848300 743167636 882582167 625261948 542413682 659560600 456608717 598424004 275640898 131352625 616856797 218166807 134465313 709904409 807822818 384616957 297713102 755521247 428904995 208310528 111897454 874430051 993545233 264124458 156926309 220261786 47476249 647960160 136454646 37121590 934946324 683793839 668431566 682286062 666375304 505334226 227580125 867861217 120430450 62214068 135511737 702399497 697846439 366835378 317382858 769471952 680853478 758947123 805206476 279222469 308919580 226804009 488942846 925425336 619981839 158772285 184821731 376040067 222660811 541642162 971199971 478834419 444905506 603608382 972034532 642376006 150034666 313423326 307184426 568812346 237278847 117991241 789723193 18045547 444040585 30208419 316646593 138086837 511706641 40407133 91354600 507014346 317642808 220661155 45631785 537081974 725895989 92202045 65080150 829864713 608914683 308213648 763330932 470767385 175518386 370750749 749735541 379481458 585669674 2662059 563694256 120681585 220890936 994652683 305323373 95673015 674679515 590556671 450961441 21697892 480016832 962101081 356279117 938971165 340524942 766082250 877564020 253260438 334704706 932332062 390817249 912628173 562695663 54281804 226345395 306484264 895281935 180150522 897708081 197441654 801577730 978621168 852404664 441758048 477173745 578571569 263929953 563540862 761764908 437732588 867931564 513241496 232873013 395426999 372876166 531190721 448606559 299554470 563473280 351853930 810736693 584832953 144429348 384123889 615826616 723918119 450009957 323239638 862312503 843319726 119059336 738828559 931790568 329378492 751862381 524905728 315449616 543199312 307257850 585664998 298733394 719135855 670616637 758467391 577146833 222474320 954553770 564970988 88440069 286210905 934166947 488884243 867908355 906697727 287676250 808002151 624302525 89326558 841983131 664751319 787581712 596125218 877969280 740217711 281722331 289985733 565740315 925309840 666329494 379420126 975322671 658174639 583829497 486898933 6876688 993864865 407442792 285549993 256315808 887145146 135602285 377672036 176391068 419487837 70053763 709547715 890063618 991774092 525294577 445707047 991771490 52584861 150052163 823748558 355798023 507704936 923379794 440570118 414342680 746802275 900402597 308431883 448856455 257059742 232056931 706860399 128270818 997249066 981938237 408596486 717271522 667474081 563681110 181396123 445655060 839596869 788257563 941852944 592887169 791620211 174418274 350008272 866529597 350243052 897097094 705869970 237581937 27218994 833800350 60249856 274145007 344522969 764526884 229268299 53145884 102437561 401210950 80001817 375338541 165776317 239364700 430897897 837992290 658243101 307712142 851459954 36635254 240241900 940074534 296082526 337401991 190729666 859216649 945839079 776977470 414664665 842000823 424543796 22777015 537410236 312517327 570159909 695745587 668473306 757075614 491941590 431463062 402776035 834807894 727389315 832817870 785824097 534360448 620599726 560841705 323134483 178951496 276735765 560778076 37119264 961045382 552163003 432302167 132183502 467513047 451253155 361015926 414455159 699974892 518534106 368921841 182708275 417968272 650833744 358059060 743990261 230306091 652238772 55025656 18924526 275923935 503226091 319839534 300965380 310394653 540394222 410932385 664285213 348528517 441030267 281765688 84323421 422728671 846595408 414788775 715907297 145846304 273336369 681629687 883678334 242115150 731732586 356784159 826356310 715845008 941311980 502380501 891711221 980108153 334503536 619092669 924672645 546936792 50354116 690062250 327197054 494947374 347924976 6032652 37584724 156765239 60100524 298124250 493512656 698364346 226501475 162030857 750773868 429034565 522912014 15910005 33910303 44537555 370058752 955439459 320059262 488289387 869639512 658362274 787149920 448759806 893105445 706428604 444337533 189227892 268688281 410874323 370489101 940340085 899141865 373619254 269197213 626844215 94735171 317214044 838117787 487077699 116773436 964932844 463270499 278052478 910152268 703855127 43614882 623304894 465456574 866797473 680903908 185415980 866000860 763259410 80123743 333282708 664458698 584943089 323871281 96108722 834613832 489156581 400778832 367735105 209090920 558777718 371438022 159999080 918051897 934321302 420241730 792086711 381509697 18232541 168488027 85254993 196285225 285063229 946604289 364948884 937404108 305039927 347441196 137486860 178733470 153130532 157706828 692751276 244911874 388824305 928683006 570214916 137166331 342578277 107999942 402653583 880998294 117041879 91698441 635477510 411937744 105448174 396591411 226066544 929218983 54216356 985043644 438757256 184030309 574791945 739580056 244205220 160482271 757789764 26301095 358374869 490973354 706090005 388760711 501350984 923709547 498596259 501739116 78454379 403849562 619247957 179800117 356900789 828638702 532079166 978997753 825235224 528892654 387119017 234739384 317113336 918852579 891139920 132247532 201084555 763946332 586557099 484257011 576137419 567822602 969722931 538585093 827857966 824804918 642624294 741517085 299450772 81853228 330939201 664464147 584232755 397693595 523338106 955843640 568557970 563092989 862012866 49876178 796934157 128004061 746620648 929981788 924369908 267926957 982625651 131324215 474882331 995635683 596160953 302966423 932816552 512068349 73527211 287699328 995176615 485593884 705407781 73263345 79859667 939435629 437113684 47474469 960309159 922511694 730276615 117825045 343784839 484530569 405490091 664829008 251314478 133460755 109456674 625008200 420885056 206896137 749017854 174591923 709761612 816973068 847140150 802611178 143676178 139059015 751852953 691230487 170732791 968008641 291292297 792561077 438195234 752899169 467004313 688883096 271508449 100650856 406564676 485610926 403751577 872333663 87007398 75742490 908522580 297064910 727876259 873911435 851459080 227345000 912483612 704894894 267005168 638126024 892868988 1742187 798843523 718963126 807440327 607764865 651632600 923907047 581569920 646840499 766818321 161626526 310520838 443827418 955349005 558328077 560669557 618294340 1529356 383111461 103262877 251517948 572978298 472245797 237819904 173868713 475169569 696448422 445398150 123706160 692042877 856423304 241281978 926849228 79559415 60884848 70675569 54755277 895947853 921073372 791394874 99522579 86469254 965765232 507983937 996693515 323919444 564886226 746119258 133446695 503436040 908534713 74136510 982253106 515797660 855473638 432289069 604024722 857119660 364236509 362464952 917262504 894991716 694908715 200455037 121082321 462587137 522578591 70085604 342358639 432264626 146108474 736082391 672857194 138222886 246901805 831752484 45475484 624982186 798824920 64063397 68843516 594355547 195510197 954221649 805145839 191361963 980239653 494578511 598645595 989465996 69898611 859100461 324395801 770072789 127979632 378513899 354019656 5116781 917934073 247685284 164926897 880033686 164266429 397967769 961753375 932712347 692429635 556623106 157711889 579870324 909358624 562640796 752980108 996446732 739208129 89399431 582650148 108775616 288457695 729494790 648786635 396548498 800830138 995923762 912103878 253360282 589817470 931227676 472162888 552808019 232053845 497137116 754296529 682945576 733597242 803506174 864742471 330014493 361258559 77114424 897146203 787174728 832022117 931113023 323812381 496629913 854558803 738222192 758623351 122010799 29872214 772507874 455332814 402078155 174476398 608257172 814415830 99532638 859927312 968508658 965698378 461379312 699621647 386522864 410857452 843855708 677742082 710555993 942558886 951251642 674941609 654083851 659290287 110582171 23759528 422920606 504307299 228198973 461347307 694969693 565926040 74905161 305612077 312203168 78148027 991681392 128927947 953502371 829891900 705639239 462367803 938685771 538748535 783739864 800089684 345405294 410999993 640908641 272684536 761932791 241259017 812155051 344051722 941573960 777240426 889333614 625486087 349640199 504443633 162160362 269953818 368003378 416179164 56012690 129058128 284834761 278029675 153519638 795536963 439915373 277965656 920007482 748258757 918770283 614879386 324332166 86014077 281849779 330257532 205044160 178333404 470120100 892201267 920455039 504998595 470866151 512994728 230362971 199325629 638530830 855350168 457506927 895017698 367285256 90417062 88071340 340739009 213537502 979341354 898776326 444881425 749577834 48524716 78571445 652669946 14708029 456711931 581154485 182803282 694045722 167265719 156161566 355445527 626074715 549288852 151040902 113321317 793602008 292216306 960260888 908598569 493781965 455230857 693863729 288198918 774958061 761825571 996587859 99225970 266833444 611857913 77409698 725186857 902807608 435206699 308309516 808778522 174023170 207846163 686060942 890411638 953162902 478242970 760632685 845945420 849809797 825481431 52112518 567357212 486966943 708998239 883902651 991695545 447761720 759258205 397827748 576099172 729870557 649144106 476981548 306241101 588752554 34596532 260257563 69455949 41513090 13433594 80163516 154502360 12414617 992289272 317904619 305407825 220545419 745142492 666252967 418077294 623843899 446838578 279933800 689733931 718453017 325004487 535011802 150467469 701598560 739414081 145025338 989613043 863779717 417314185 558491703 362704832 600443553 335632957 179695499 929274569 494011908 839284241 983837430 762447778 44992478 721960662 92545668 265009622 182110867 960180258 670477583 216764009 114148998 138446877 689811821 824392021 131003702 957149110 104770791 462255550 920487445 114543824 329801975 373036028 704297856 733018612 45300547 3447814 985611732 126971063 300165223 495316075 374519598 713319896 225532281 146925514 883873152 974841628 606914556 347331479 770759550 851156152 596114088 158577149 100810390 13258669 93922281 345181352 71958140 986109395 206083873 659257914 738431446 439972013 607725558 882695852 56573176 106130169 88469185 158536926 761329541 971860195 384189365 294702965 601524403 343628850 778096118 640907549 259284674 726694938 914021968 253093094 362245433 641171126 754874190 635911215 171408661 119249607 323117370 349116290 599821639 209481200 395786200 411042648 756188745 274108730 604947685 200710640 103817134 594535421 983144380 682328827 531557622 830652593 621798885 913125831 100456551 852856862 988484346 238170232 628118406 336184274 674219316 32155090 597394753 597025211 501504345 586135378 126156158 848859179 839236267 559185677 853279273 624593860 58909926 203203539 613109212 484593517 154667116 870750397 429442017 986941867 689723219 449667809 836476311 997419704 135334429 234771298 633614631 704197784 515582323 681300534 631347874 179480741 295931681 429782404 648416775 26749108 233901713 504039991 883511632 339853381 802746983 316803505 170468821 121764899 85640965 711983008 755376451 240114517 194180453 733809345 384043536 350575660 951987476 699380398 39012871 597190055 578072799 415065365 305709725 293782939 816104126 930166543 472323626 825638403 72461586 785154703 534297981 28889653 162902863 611643119 798426649 129859991 390161617 810861621 396713375 728744276 380490957 651936661 295603033 801062867 788868266 405604141 636254761 929098573 390410606 916203932 109545503 569488182 104313861 673155894 672998156 46358019 49572575 79529213 313233985 224565411 625310532 468029009 887377979 203160120 339138015 855124858 869275846 91479904 370736180 506167491 861018110 74539746 192668854 247399651 2713835 580532555 306999093 509450236 314555645 533881632 232775540 770893885 257547404 477820079 57991101 475556634 67581682 120642580 554705822 849896030 405998212 423227415 881281181 302107501 578816487 650359994 358745061 169792810 151153367 738161589 337353796 429963533 159522173 488762593 400511178 957137835 769646862 795744170 529741367 441621256 302580004 140610584 174872584 885031389 710257853 663236168 332044057 891424531 469018992 344077469 392232704 520156237 361359366 578973656 747707684 631222046 49360073 345740744 249364591 311284666 586419319 224672485 434383754 320882932 539333612 176063581 981729581 473360011 818362037 641738752 971515949 121369840 732605975 841066210 509457377 535989214 888243167 133428078 224813107 894076946 131960290 777272565 780212129 283400272 236285016 205789217 208608923 59988940 38851926 848019850 56952622 4949965 647557543 502501443 144571962 289681704 746789323 867818454 785034949 521700582 318080728 153326121 518540529 374634105 536057794 181924952 671699528 786748129 267193580 649367856 395401353 828504919 55380165 351863278 377441423 160501746 84707469 504377143 146845360 602227801 864130060 918994099 45632680 113992169 266887074 413327902 342244163 322228943 681756587 98729214 460860982 243942327 635647064 484606987 900217509 26216988 398865784 241484621 772738146 27351873 675264874 989161419 698547964 406705871 378209479 127970968 484315080 635634299 369168483 358878989 407596469 307649101 340691651 75608143 937923634 808197741 652000842 803006278 935523492 93085018 956932087 284205849 518926025 572593227 543109712 321402858 26077469 121006304 240525359 91109367 378203137 482011867 283311141 531592458 8546871 252673129 715318691 233467463 376095473 85085830 809625286 989111322 166347937 550983205 670049886 657119894 226170313 573617757 117193470 131081976 117093004 957215391 685555924 177067590 620103153 609376401 410269264 3962153 388538876 26352571 232231998 899499998 31323397 912966201 402662219 140193504 927715685 284626208 462624246 525379792 937882103 480974341 104970981 722647158 432061931 365464966 466536785 913533357 599148320 674519440 820439673 695734341 114284906 214883939 707825996 739638271 233238693 993843033 335673144 581401849 958489654 776340055 177630801 382305041 666770144 44316236 601825033 240586291 726517570 480379708 775958510 5827850 850927481 324720285 333111420 177782810 83653639 10546080 850171641 322732238 346932027 22079409 362861750 376399898 178091133 500344454 124425462 773605793 225596477 745297051 496414927 806208528 740770402 588315302 982743464 690119513 216857128 479107159 576008550 807044572 906066148 503577217 873920615 698782656 132251556 527224375 431235817 966074144 371117278 354128129 297116324 874349393 232090662 554434779 873563433 611310573 514928987 319077643 176431454 175646236 344010096 921916073 786175127 881324093 689642963 955470113 761956483 777840915 511490817 671542106 62898592 178401 406798933 123423563 831936769 22406652 949993222 959312760 883505730 762242135 296025608 88312993 538445118 515066916 950481004 316145413 528132560 723430012 734480551 869149084 791736895 248446922 949618068 531153912 611725887 56105994 551860321 937893481 783955105 875661130 194143730 386028009 542760388 39346438 211713747 749486346 765228235 883640322 198403603 947657894 547499178 262558834 96613640 694249368 569331322 357299523 132593397 864318124 535973072 913572696 381576113 607967414 871000670 298775766 108644177 726483336 980822986 441425824 891406788 532114479 148294417 775223134 405573464 168826830 978328564 460812414 230496138 59873624 964751857 169764350 646154039 520479673 238176011 635182126 590608515 790747676 775834153 927434209 271116522 183426531 605824377 488695794 76161676 510119344 353305641 980295017 571971831 376836410 870761960 5785129 535416228 96298995 248372543 214516020 565878757 109000701 983707274 460002022 349286722 317858833 843322611 559277381 172856425 176452314 689435007 250483118 268576452 154256775 258929705 66164881 71696941 241801896 648324289 702563719 633840621 599911000 878952029 821129011 462713834 45389090 590013299 159025049 238232272 90175764 381723532 133021595 264080243 975929964 967834130 319762609 213988919 445456247 592481551 90584312 162702579 150943378 206409463 992085184 166097067 902343941 346354343 499815563 476200917 905185347 218323634 21896021 689044521 319432630 684860508 125213617 836776366 370720655 329955996 578983860 63963221 813936515 582184556 756909764 273884013 738217049 740587090 593711161 920095989 155229773 50650136 753322380 299198159 787005623 836831644 209659707 178728929 607901908 729148556 905471727 991930819 181394646 586357059 500371560 739767852 793409181 825826945 323306986 5639143 845465673 176714557 148068536 280542332 644899456 204194437 600987423 430286094 884033352 561638598 88500694 346418684 922606249 912349250 520031748 734521279 520596331 685666863 980165746 555511329 5952280 580640538 62358247 770553634 836247729 503468909 122684863 134192198 548303848 115532826 805136545 959197009 248253508 648159257 498451001 275610027 715082490 112031910 394129752 841451671 867766088 655309135 998160809 437019108 862756319 148298979 885587125 764957964 796350725 180629598 25163918 320545875 793831104 864089869 464984631 642588322 587261714 19161740 415394625 230544423 339076936 347093388 137378070 427662045 629671036 925871035 542347604 14093925 269319880 697734225 332038811 73141346 137713209 425099481 307187584 767764396 391754916 250109730 730008388 18177457 224707366 858013286 522992684 74028860 835825250 142001716 40429609 695350628 385888151 453559898 524353260 468060877 148152861 610034493 856711752 896349169 306747258 549697853 473018567 258601008 435699545 494608214 550619710 248435748 41259717 717255155 421018325 327027395 302626683 907950785 724623594 646261414 783209482 426754351 248894282 378123083 534929200 635576562 534465666 346453804 424286919 83746624 181171691 455789065 384734695 450325977 711819446 759327472 937295369 60318846 445183133 738509367 251641145 150059474 2400105 342977414 216861173 935033678 699017493 713254529 636090204 471441270 165095390 719613806 678683017 595161597 585169657 359125618 111746252 582628363 196490241 574908136 50194 331749989 240273499 48536049 859006479 943744120 443182233 893190947 80362134 980138562 881120727 419122820 178592095 707748935 569509655 535777811 193222230 592165782 704886438 597401097 940702413 591720550 781735203 807839534 709116770 628304634 642859853 704278791 129745546 183295701 169710253 648308956 970482831 620121198 652118076 942036532 144024072 594339207 274710471 210588723 53460847 152720388 127788470 475233971 278478668 711027973 421919340 291092485 491854194 268371439 507757943 78498616 578958890 580743798 143039998 286842592 955159124 108424084 800945719 360845393 530182256 959571525 410990038 710240088 657179765 281802865 715494352 331424595 738836151 345681887 512119941 230087834 707625631 284137561 890413528 417169509 674533146 492476537 181678725 166162062 618003086 516851250 451763454 320570364 641415692 186161673 344917735 13094642 766169616 910017625 845226824 84154036 549285061 233500504 598169017 34624376 472622530 87804485 924403996 574159782 710996600 711894818 724607820 649427193 285843137 334587808 181492379 648020400 100238663 73787934 302285788 283718923 94963363 993667552 673594051 880327393 679111717 360743154 368044032 307919218 465090382 507453911 78502380 751342269 70841983 894541453 169070458 312666934 616516926 958075121 910789012 134080293 873314506 282820069 541631508 901940689 153864597 317741654 583486623 455642475 724155016 430969261 44396608 49467017 736093524 490115927 154376239 163060877 399795862 968361181 989684186 51999048 827519227 932543017 559605138 523318300 348654027 394489271 625908908 38531961 412582752 573737133 316992439 914860532 976900857 239997334 760014972 14141684 525570143 435753252 593126590 291156768 884117530 767597150 982762450 898940004 685945358 673219830 372146866 544158590 314766220 279686002 262259404 607588316 311249856 993884025 957262499 201341248 108560532 513866613 768797226 250586815 850264319 253475596 754477458 956758448 523471987 218860713 881334674 426004422 283345747 528235549 654288912 297079724 162350691 888725015 978023557 451782987 97582776 330309619 167023351 712157624 941653452 719039756 320706736 325724804 509431225 533397991 343018176 108158023 886393205 817527616 475321097 217003451 752590275 943043828 797340107 469586822 885676109 335830997 742220617 767113904 94585890 302300532 337164833 943212665 115879044 3454919 76796495 351074745 805712904 997249011 706427003 237929601 870814715 855565980 732714211 606134288 190162367 281058447 680045687 205771884 210208894 28064530 439254502 701103319 225473 418845526 260027832 537389200 434929898 424067808 128961322 426993320 253549178 730775470 881445573 78062333 128410929 452228955 291989357 640579482 693070524 60787208 100666383 443876166 995908700 463691166 927637648 181103572 812180158 197800759 356986355 512995072 206967457 303921861 356213497 366073440 357390255 45934412 640023523 497978283 230481982 626011065 961669611 702565386 386790975 4553176 351578400 359977658 724657970 532751613 792092023 590686511 22604295 32213201 304326731 982651777 770025226 963018860 500863279 408938076 577319211 867030601 964878375 930519480 743920599 331074276 363933275 700415803 436739927 853468987 996369164 517586760 538113168 15706028 803984103 809641662 66391237 84841095 536194427 420666489 404701052 190233800 631434483 858534090 252690486 586464147 522465220 994587866 909362474 303299061 909244836 798058724 941771272 715347642 523406371 147099899 296095345 843777167 924749807 760267042 469269433 285755686 424152453 127914543 544207487 42867491 556742108 433452669 794638000 922833256 160894591 138992120 700748876 932388876 361206036 169769790 913755043 486361420 238951344 485034549 310135954 653270335 787742866 817755812 37622476 306618432 476890849 73669989 690347495 515815223 242563209 521889929 727703467 386044457 92808519 305855186 658423976 50313278 12811506 587502577 72872008 421522304 555351098 834003581 993611210 412575529 794920276 230682071 481394847 188368331 394735458 905289661 115483674 743778415 296096751 762510365 536339825 785539042 265892739 582296248 333284979 554844044 343395648 995351475 614291502 875066448 266414903 759141068 56943109 368930463 250607625 471040901 79368228 826277123 726433478 3711058 788493963 269710395 572358761 71558413 393659244 103180306 637052360 203622916 705755752 180629172 829931956 239111186 590020422 829925991 570620099 823751405 802168409 884896165 612766618 267618703 165500599 103860480 399258490 995092945 635620176 795469852 451796432 878413176 922577489 186799290 636984975 614359339 675230349 122477065 381799392 276501040 749442687 120405593 416449537 521570747 251457738 182311819 930749567 970395258 590297366 483795292 548582797 32048462 185359516 677420874 482864070 726654745 302085894 485742043 621983567 660476729 793540204 432111068 982652076 613493939 336949470 939184205 31434992 611029594 553800846 181344379 958796002 669057950 595819026 697478026 795050470 146601928 2286414 299164041 898228038 975214074 84664129 425306332 923891901 256611974 891782241 554274426 339558405 982452784 163162267 194814101 414602235 45876807 11317561 261022853 33844310 569194844 502453553 682095354 172494034 197352189 387839241 384530799 626178255 608375266 358492845 719797686 507240781 229111354 197021195 688494250 841586138 99767344 464669662 798716241 592645341 769043218 24005662 129287433 752399674 134499473 359549217 547970746 451886055 646193238 348814477 581569088 542117685 884040819 90272522 51744296 910263643 469070648 229992445 73197573 948675319 851844871 43574518 677134260 647970210 995522812 318128068 487311483 571010977 610523439 224900962 365255871 112483745 158708293 567562196 488296476 916202022 777077686 902107020 203240671 790613979 41687019 559627963 771051731 227396299 162231932 746567305 83143328 517075208 439263452 746008960 321645768 988800567 849289935 307743948 400301749 310927971 739365745 884157945 482176587 748534380 6620645 868064858 623634602 351783616 835944410 786910409 84429156 736298433 710616032 102405737 923904286 582472192 129819246 513146326 307622422 438526530 341085940 185846562 708030124 514527171 850095723 527171313 690571815 885289269 362344568 484975607 539679898 632795308 53087120 629506432 827925396 980852664 851243323 392909047 928059644 643330779 474424438 645670193 894894449 119565000 621081221 517019520 202065024 340529987 188877802 306985654 851325822 751703363 313642739 657878574 548957687 756634997 219667346 436062035 839151892 942282151 161944774 626515098 840302548 270979594 570905622 741237153 708929014 934776315 814955853 277195484 390963285 729442750 672783782 822770521 71461319 702209291 127244198 168177703 248390511 232512105 134187117 177027119 495403123 718230101 792043250 116603971 858537864 791821363 639658620 275877679 15972295 625536270 739130914 313464203 389910334 551002502 485842023 345718001 688932653 984425717 773152749 437833100 881200775 191421059 341416867 9809434 173317767 412467249 936265190 244242329 263523780 328066275 861417689 508311511 467613089 471899005 834373920 752277672 251213178 749365494 414211835 923311160 737757813 815382739 335432588 341702277 281956474 313881059 144403118 431096572 851399501 613950733 812933382 693611464 325495042 905312835 160095008 273462372 469969363 994907085 809750236 120564279 567517196 258910210 280258604 118330588 160768774 905989611 61993281 469897614 544895596 957706026 63889472 350311414 466545420 529162038 241264219 672284464 848026955 677025240 226111906 370972381 229536318 963846054 594734089 945423907 348144821 403563496 445053196 898547993 794034468 795273290 852916755 66564742 141873505 701574305 359540374 67542410 802899917 385853416 272519254 10111624 521195714 304567778 352128015 996531561 223391508 859509017 426779918 829560968 300319785 753891490 910962008 363795347 629763641 271985506 710587922 861070976 348240753 134008998 292036105 543444845 233753192 757532840 801027197 408736328 800603353 636722026 971075350 214362196 542974618 189754661 861213963 185612428 895106364 335408570 334750516 556355820 457543092 475880538 923463753 341861830 934449432 755156180 601100662 781161586 790928022 495605578 536125042 198715868 58270929 935949462 915251800 963710262 871197581 203011002 4314791 381569249 320901206 900056072 749262875 966332759 44588607 840337272 458592260 815671179 452392268 841745297 881581421 821327526 523734166 348029337 548779505 599644761 194194215 866099832 478422288 104339183 602488583 898399949 46824523 771654767 640515722 289106001 744188416 996357375 530736381 417196818 43485039 913884169 833012345 231178154 447499981 138056235 777673960 427495369 222009434 452458296 51486305 282222301 686284302 165935135 833595701 513200867 308003789 57902013 838182596 653003658 954284330 585249342 907149577 374682907 877985426 112640133 107948247 237559537 406292138 951917273 560028205 667931094 374981296 702716332 976486098 950441709 700986877 693194072 564525269 237179274 37464771 387738584 138095890 529704274 9974474 374885405 522126596 578978075 310846234 415784006 365966191 521334888 948739890 820292496 184220235 879482408 856084470 797500890 462978918 517579287 563852821 4698686 172526800 442415858 63628069 190780034 996119717 294675405 101473913 376266396 259042898 357197280 512491688 941284131 628702974 246881147 944834429 599286309 51285254 706071873 209290853 261190098 453388051 577450958 373685396 120056499 982050225 787608877 959901143 197340742 854357366 481073354 251964068 458622738 61364126 236060131 643943884 207462746 811545932 482433892 544936933 705737886 241450907 6296403 337852199 767480602 807773237 173145319 868728013 746061357 495425995 572191640 699645648 815095255 538590097 360789181 706138894 835548907 589668573 981890638 721958399 492391133 506704372 145487643 332531459 895799437 126198608 8785067 78769228 838217493 474243435 450709456 708217179 39250097 786413638 756615551 748458533 628616631 938304410 242963126 55128162 648623859 467426093 857532913 708686358 124154111 676485553 847552643 806868048 302979237 515513478 612038459 820032037 159390926 185526977 976227978 423600278 868353663 659668395 712952155 353927767 464113562 277605037 727268175 865104065 367276075 400775529 17886326 168571851 393970806 541581894 535348492 834670494 923816532 270246891 597882454 484568321 159105342 782570579 485835017 420158128 113110825 375273579 297900775 922397005 273154779 732148206 494283329 260278725 172558075 186819381 58522238 508388806 541648234 580435192 668596166 582087583 969294702 746391530 619222195 729214169 650336300 812789069 656261773 244497511 891670338 530048089 899553751 710521983 824518581 81747427 606650422 879062072 936591665 858344732 86334925 315935124 538071186 308514515 482041963 931063217 245810475 788705434 329411261 892282002 285763101 881438687 906747876 703598463 377538712 65772410 489577646 165761351 524281001 485031245 644149218 447217768 315747964 239688642 505322809 334092171 961562158 398579778 230753515 719058527 777020523 362676003 334481948 97397824 84803813 872086855 533816802 102781349 711405236 536154453 286368782 179931633 338092158 181261126 184866010 602314503 692343663 93584660 198890787 292865436 910690647 365607156 898211384 806806807 381482375 907620762 931584623 32846727 109363064 813713946 338407053 58214872 20875042 302907776 46800353 523889798 229884272 402420878 37328547 896379938 980199576 189070639 703350948 653388523 450365418 448932156 451691339 661100877 990751866 592767723 253107038 354707353 288126840 291209167 3031521 327558004 896212077 733267523 498211955 453512558 268753530 403328553 124223968 762246021 121085443 423493680 856950212 780589642 689153543 373874973 73230591 564785647 217175587 607644063 91947218 462963086 560680849 542273106 881230864 916631661 350224082 751961709 311218266 106023965 171820802 407347563 543403544 770706896 535354631 911296427 829673269 175031270 119361649 906645828 908921875 729368437 884889212 462089203 115168841 904057560 944332407 778334889 925994754 557708911 282315540 792704742 862521670 789397838 366860282 755773576 855286670 433379847 353529584 47226500 889084141 546694822 706204217 802103363 835701260 318415726 300010495 964510031 105434352 463779545 240338219 209591339 668381176 612343194 844741411 629176827 510675903 441811340 90434869 798053749 453772245 477649240 31074542 374378559 933682084 246254974 427165901 623024538 960910257 531353115 78363842 182447734 516161083 786917824 373369213 511894706 832193520 389111659 148631051 532403117 240680824 357803428 57029179 118011744 427564450 691927144 549529643 756643949 251653848 290262474 465396989 213089040 309788030 706409967 146431704 785468652 23440118 388672315 245496237 366816430 508522963 736290683 876644459 206482500 321309028 527195481 590013038 597844938 266244908 304793323 678709582 848799594 106989280 320326797 993908300 941684917 873129102 363164053 890227496 456274206 412263675 567202235 97990988 1428572 714519872 412983356 699696924 393737386 432637759 145604940 632862703 928104650 186637273 432326860 23143036 156338693 149899869 943427505 621104372 729028126 936347132 111240710 720430346 490438983 729650737 886314483 68209839 546468144 942661671 853725619 2086911 298497563 60321582 809387171 414387736 538478830 946640524 354473280 274414450 657410062 885960627 225405315 704774765 960385606 455709957 908359481 945540287 199656651 668654067 644469071 605873620 463667328 676429579 333038268 718943553 7547797 840005864 769468985 538339412 301604172 335092116 600449625 970202861 72857758 979357995 810729797 721784079 41474807 554855723 307926107 390521344 542218690 754564846 524848080 46698374 42405149 698804620 12631171 424317274 917464311 689047361 624478337 358052115 847344032 683890750 217372885 192490548 295179959 568823341 484398447 665236155 691985936 821543751 871341952 748123856 604854100 465737936 431499235 122890976 361728132 775259169 233969760 769763885 29184356 92108092 996154346 332202846 403188755 643190562 66599160 924059012 237103756 541355001 984825606 713796246 190386598 430858567 788044418 137229908 51501186 746598152 78960298 963926328 843436503 492560586 531422154 248715082 374386546 156489118 179360433 513408354 742048088 3146827 199550952 740436898 781876862 399645941 239382399 842778646 648377295 709061929 581073534 881630839 272880376 792473554 812519709 148426375 299377688 964757839 889741153 352796644 511552691 40330647 324409137 835262479 725464204 161761281 136005437 430878427 615731137 609035185 321074985 73872519 936852173 611852266 980475858 673655600 838552687 136170159 681992446 424134150 881655807 830502542 940978772 589785086 336288213 759994952 564996511 711748577 46333726 631885425 88602668 421498746 55787773 739987854 731166451 971003856 180254251 46758443 245548038 286013972 569878877 83854908 226785889 502733105 639293111 834700823 178558651 71479519 587942154 182982922 908677949 897294855 864821547 246969404 213862589 191731738 277401820 918317223 222401987 269698740 972689640 895607023 563780365 277875499 309903615 122823720 830839033 584443592 705040264 801222227 347332366 654730863 151464396 494910148 789029293 518693660 544564107 599839492 57396370 633376362 147434102 838960628 730030960 935588182 663693075 995316521 115884159 541787147 887794408 908818994 829941958 549237981 194674863 639838882 637253734 864983920 80341881 167427939 772144101 139013574 138176157 161606263 955869140 653417138 236798465 846926106 462354339 442694644 283905505 69602895 951274505 63867394 883888652 952888843 135028892 494983517 315225187 415682552 389300559 110348564 685961268 816391763 923829143 473754812 430205302 707103457 252199187 620485829 811606960 722968258 801116067 804748376 888456247 171330664 384557956 697114457 349963017 496022715 140845995 43739198 38370945 485657434 187595216 739010625 488126222 886518336 783301191 486855811 641065345 299389335 174779642 818722795 482095548 307763823 192373123 166469429 357359500 58643911 277679637 305267364 666520815 557321422 849494985 574199286 383974608 484709690 899417819 236810408 456946214 574476394 144847795 385218130 506199924 259508735 840012337 520477182 615080136 587306452 888901241 973926587 878298277 515446373 761571031 595945974 159741323 511095493 695065708 689985472 742872302 350520376 532005022 850436217 31080243 148381218 660998218 171058047 596265063 800382270 42263194 852392046 537634124 911229757 437076599 887138 990453317 84294554 279343648 894315868 821433672 15410985 593394534 657862231 828518394 172197538 658878847 827715435 728046265 877397098 659231869 483735212 885003129 13668884 222476823 820571431 177028371 153848573 165951097 561712933 274708238 500894769 444103019 589315746 182395364 768601089 875265085 460252457 509481087 260237959 104748788 389039218 108261363 76499020 781634874 322109563 381274452 985259465 275033824 106038238 740280424 588173247 272127425 941980581 828790317 513476843 120120174 473323899 142554576 936368079 338329439 411410576 47994252 150300202 261267830 736336431 879570174 683441244 736398755 738823254 217570694 906263897 636265284 316700548 871321430 780967754 490687724 694260071 458768759 990897374 45026488 273261403 95295827 305999198 526367091 417666040 24082627 894808183 172849473 581736289 694600558 540997340 927664909 781912567 79199164 770536129 90243765 780584025 9745664 1241067 356821668 551486765 28633819 939630140 197461431 81305527 410325483 188307877 405695446 350485019 873119171 99289033 303801050 191470892 225231981 98117711 307466477 137394982 2761693 649659102 971589835 965490830 187754228 461829148 862007782 380497496 216827455 207578893 230419777 633867990 469901965 285299552 450140185 771160371 718749452 249499328 67717405 554980149 749962486 702304376 4282076 779937866 46770669 220081172 477930637 420819294 117621814 139451629 407732477 466218537 174786391 35456043 627138336 711290434 787326104 380905907 201482198 610952871 231126717 973904650 253635879 80037355 244113373 617676957 950519057 672425154 316624797 317599357 583019873 571854812 672227511 825474412 307895779 851083211 782222026 420856409 668460890 557782745 130003454 418738982 877731158 916765289 169184067 711312451 174369025 22104893 429123411 910543825 796009729 924847455 428260209 895131285 44228215 688661803 131288000 630796672 981757202 917666330 731575477 991354809 963981152 831355544 446654797 407952089 865123369 107832330 338145348 561661 269261900 115588619 706283569 490434824 358147197 856395968 616102004 202877255 929740379 660035124 214750333 492170085 98626262 555092009 233922482 830954269 104278337 776359771 630537336 101644383 481750006 138927059 341380394 888589975 770694958 610326 672542312 518304154 706417087 7494343 351093030 510980308 806132781 235267224 726218933 694889888 766267717 753520417 202120748 846704963 610442863 336330172 803522636 892156278 508114736 345117833 725571277 94993730 609186554 396520259 940519657 335830147 868047672 349780101 112502387 856453300 213766154 442540896 536043714 421713472 279238159 337622050 791060716 217575599 593179660 79129582 839114437 809950413 639058332 273424721 421419180 748373763 755562468 774909680 27062470 373466027 526758256 185553761 966963787 184748163 778525180 768804136 983273914 158519659 321708210 531392125 845082756 140615186 722356648 575472490 944544810 740366251 240031728 423999888 382716143 320632107 38757500 278112877 996236418 171715697 747048733 284656644 202614827 530840752 369640474 10116588 226957583 701510760 691317383 123444675 693244731 925961535 691450323 872019686 38698942 578827090 622839205 346167954 628756710 771104291 697723093 425966375 258795354 659167541 332681645 445127972 14751556 113706533 374820945 893128426 432186789 620532470 821245209 727626775 362850788 58466848 298952119 399302087 427603501 261146013 911125164 399730550 834017459 358809672 420522673 910522098 696287650 415069574 771552025 631449008 677978346 889683142 89272854 26015335 781702527 215366196 865596042 625659393 356834128 331099130 190380580 401595651 17155909 498295770 846081776 481355556 299356777 955613580 135468895 446198018 213399218 92278364 973373064 206248191 54178111 747342768 323204725 47861299 610323556 622119178 384221800 596869913 126714263 887307444 234915022 16898191 991791378 895797404 634149696 569202313 493922179 86890947 529418330 806750809 937903292 839736270 526624979 2443857 718990491 458228127 708335106 576504648 304270733 235368914 710501616 504890328 19989330 977472915 558316444 213944096 176520210 848476226 31396055 928460684 864926417 595066652 796031099 569473173 637560527 309522724 210201109 65010268 91680367 978506413 909185635 956159016 436636573 968773290 964836550 475933865 530795439 262399220 771933866 736203511 781298432 563075609 788319126 65273670 690775212 281539462 372949208 334780942 126919500 459726705 976690223 514365846 788115324 869232243 933588076 982829857 862051251 874635106 818246099 596067222 97466618 428257591 489888034 731309431 915321601 292888198 411668383 236617724 790917225 86986787 646040990 47953547 144610654 495842949 21656430 164804383 68172358 457974809 137558650 264759044 57355205 169424809 246525259 832258510 586979445 18020618 314795319 11957480 581951385 841493575 969299577 29822441 325344720 547311812 573311557 582033355 82365935 869226676 562715412 67209046 540741374 660943243 588357129 99815194 166744706 459302281 374036577 409212871 251887161 179821677 570208124 307091019 495086846 83568910 29524514 475094306 881866222 776576685 860476972 674662954 127888344 372023766 15935564 564375003 297814566 432437368 525041987 635939443 950701543 792228089 804762815 910938417 159260683 337467625 858130039 390420104 908646047 963804880 436230825 329900564 791821898 159430848 39927122 613875973 305067192 504856161 26858210 412294642 822037229 828413703 361469267 270372021 177519256 623963514 260276795 553153575 898774010 5932050 746100379 298742873 370394452 322414535 579297306 912678561 464191527 15105470 431978937 906279823 851705242 928833633 262461096 994713657 262329321 682352087 341227583 212042692 52609041 264259908 82583909 431408337 975607729 604878818 766863578 134416069 688926835 554322607 203163355 358338557 34774205 816622602 871133933 189847330 53351010 191179239 43932677 179599167 13371387 615365947 226338478 75231959 194204043 578969240 288496571 10042839 947515090 383614883 227088034 233914501 300849348 631095724 345922418 953054930 548237943 442563181 666724776 498114276 951804621 611157157 250071965 934536302 722965894 378734795 827554727 35077564 419190440 917141448 20100867 271653397 873212410 712543898 744379617 280880860 8396765 545420942 879374006 908633333 170020053 798470014 958978536 258259885 933380697 212375300 342034510 623848466 275169466 365504210 169166448 944967025 176044089 707805523 90550363 626977341 133432049 282912619 399161668 981246043 908379249 54270343 815949079 586384790 618335185 808296072 555737704 627588507 720073357 590946133 144157795 292875150 80382389 168846693 874563230 448860684 445920997 403745524 315165725 575260960 315570436 836625143 940734887 48336025 543374210 951268833 523320130 5599690 270379501 638330305 436351560 186196897 847557018 523360252 370066747 939654446 398520578 901087004 304328938 62129288 895397845 707297253 976075924 986062346 865728460 91284406 522548544 226369016 487925096 599388576 550885752 519276146 656066460 97689056 398334934 713383263 749050403 355767595 307660497 611303085 235000144 262620769 915735219 760719668 280137636 631755463 625101915 526956792 70740776 218088663 956074311 164196237 726955790 213406373 277589453 575887487 69445347 637540924 169295010 249193576 648793114 362470519 522987459 305783158 756452137 358121789 988360415 41279591 382598774 365596687 762541708 475212470 27935428 261128401 633281605 750920964 922542725 82108056 180947855 737687091 536120240 466809637 949763991 237029841 669966825 10408869 195511109 715202284 629042997 746144966 604820207 645442112 173217542 325082281 695180665 871695982 163647694 795369621 397456726 812025967 738667913 498477049 527749370 2296152 771589699 131651389 248464519 944277665 139380459 821063580 349539393 789940472 157925378 163199992 15502858 527672491 727073792 799806761 603153698 765271997 347147512 513057559 51852513 234262896 120034728 253752988 526701078 966783307 509099308 82898008 737415857 763310222 194164383 346832917 242481841 614831951 293758777 881933589 160752803 86209191 605200903 493449275 910422662 929492634 92195767 124574033 910133615 112976872 950270132 401482982 293792414 499810667 132593 577482481 596074420 701879200 253561971 215390670 886177712 312611648 126187254 957500546 21633484 312849560 235272326 40492287 814614206 450727083 618391975 245619682 200781791 936123227 939888551 300879764 188008350 254257118 459275892 216703945 346146229 608456303 585004230 197864060 337976382 734202529 6483965 754071152 759612578 732392488 806899866 11738325 610548864 979621969 787135165 428081669 289163238 371054977 116457157 351460080 263122103 226770004 127105308 711622660 314636028 13492694 157677308 635900610 326135148 469627190 736877100 413695811 8294456 106286308 804183144 774299423 814623733 897137567 520256661 70841816 111801438 738779167 445156559 163851723 172080123 746909517 259029309 313706428 762912591 307344636 70419096 869806365 410680309 571662910 59662371 802712362 229360314 753843467 540010920 177956988 769815659 179367239 234766710 412625652 213976531 606668355 471146396 981427077 534445031 767521167 846819407 319339312 239207815 823440003 161613627 66750376 824784529 812491124 528295052 447816412 461747978 745332181 885453961 25912342 821771971 126689353 898627541 819150373 974395424 316257826 243712971 713904645 168480436 762932613 433984200 684467436 346786762 536683700 357834668 136193115 569117327 768392369 655861191 545605790 59170865 133329033 108303773 580029825 211665847 336915404 200680088 84017702 319981014 680695541 369616209 553435175 365465954 914359039 261644008 862187301 727294672 170795982 76616603 536466179 643947507 527849527 282083213 366393523 258608716 894272999 258770249 595128002 455924986 69637192 692499475 920147254 448629388 812126597 985655001 930675378 728142837 44854702 829629858 197117710 88823718 29752824 992681176 495054278 960375563 2814909 267164866 953119988 137957533 564709914 290833930 735170349 497005388 554528995 969695169 704421955 96233062 719279771 553639038 376779345 502218159 703775730 159363834 474229575 230421062 185199224 18231805 838497107 725880384 637028857 212220301 716186988 270671534 586721473 138389258 369294992 785343302 143738511 840911834 235896550 186944963 983962257 176443270 685144332 345492031 405118553 29189976 341657789 401769337 79845461 975585999 559980107 118415937 64012652 57347616 223106101 751371257 732660206 427388419 979597076 450491305 898540539 725539091 812354382 588885044 127681623 846102810 581701921 493719189 445576717 190770927 46930739 958269492 30774825 511072168 577145952 730635646 778009966 917995610 210763340 357398647 218843450 169221762 597243485 923537477 421247427 969960393 393405723 338012305 455709687 611359381 362649888 202552866 980508512 338370524 134578566 597774801 30964677 81060985 363643428 885369145 759816291 230835612 84483751 209854619 334412157 228742076 620747874 857247648 462387175 836243060 731107146 902607655 604297864 784631106 696586900 828457679 739755733 547170002 202955081 88110661 288113001 169864466 242005441 783052090 276825798 372560602 554046623 700788637 883821265 807833919 393459322 464531635 59993083 389539391 238619339 267176297 364973312 74810919 494715243 265298413 932591210 542220485 649472034 713471018 830741954 798561939 610077429 335965636 6281327 436335569 187340072 595112778 776681492 861832022 452997247 208136368 346991103 660995261 558079385 287818445 491313096 690666546 742856201 285709337 751504606 131032361 109585027 851380859 918216903 43920195 897502835 943038720 215200355 485304629 743443707 814030727 186477875 533757892 981102770 129250545 784780157 718585356 372154493 689196732 447595237 240008475 407542301 432309708 827669298 178182996 253208728 2463601 96765126 607177792 566145408 67882690 375288415 991740594 504431962 609768378 571608326 141064114 494759625 632376954 88834458 204847135 658132645 390306544 27690109 667419898 911171141 163364320 970961017 240908947 554670509 619693472 488027041 536062697 528542678 409528233 640379334 196051508 429405826 882656627 395009667 717668762 933401128 894945631 985974612 143358955 48824893 550281440 572781036 657520769 818767253 842293754 551698206 110594305 415003703 884748264 900703050 624755171 400209045 504586818 2523735 394358983 643260459 899782545 530014599 181848612 461780623 992151493 525116201 94582949 657037841 772659356 156307242 942730485 637590478 632289109 710702877 996235022 926089416 727906886 837394695 613029177 995630168 6522169 175466030 245936007 250613554 165075818 409612407 983793017 727539064 941431965 248884840 62773046 297084398 647019109 637724398 469535729 52088365 348372032 973335440 413969220 327289641 759349326 554042330 513740468 928003190 828459992 724454277 965531704 858962876 338823047 600276134 896738549 197816621 893440325 49076849 776086442 208710998 278224608 421841434 67013699 974373814 938117033 89487069 36650948 633966438 54011721 493101515 856989166 117505796 14284973 875718976 714510468 426463199 52672692 879242822 637376051 969609626 107577822 363721873 85261024 598537341 658228594 628289170 245791765 979200060 350367190 158318637 809117480 249874354 552882154 299344066 632783039 47842958 124607898 795039483 990098358 405701747 804623118 987625779 577228991 612264768 265332207 935840489 728655101 239090219 948913898 943975078 99356039 303112198 681856270 154745428 316451649 86131741 675569863 151041194 752108991 731576220 972964121 95017234 992601968 507881979 350627088 760532135 112403692 113565829 603479820 599155560 317821343 922737384 588763679 286919356 379600136 811100587 740439098 492848394 613663528 961086497 161967612 899743787 815479432 14449221 556778176 925967200 710857528 167931279 468349491 742923218 822573752 280174078 162037219 832225423 876160564 314623901 112073795 719084294 77432670 284771547 93358136 766324027 476280516 945913176 463624184 655926775 324526529 535630007 687073681 228794709 19246812 117202688 394477869 260543131 840526927 534161184 441017553 459781858 757316373 595351102 777664523 514641623 716361957 429114378 111268784 882626897 387326298 157645405 606000823 933795401 40398102 815333777 86861095 672843491 59093772 722829160 696812120 635314775 201901208 305688846 162226447 593874772 902860532 510650760 285539407 222329615 10062516 323505193 826842901 640869651 378332689 160140681 291584926 452363181 321960303 945743135 412069468 837548397 837236732 559990154 254286934 664520739 894554979 345957218 176217103 382258823 624893237 904038966 245703341 405323331 925209065 185838699 849119469 382829108 179254664 610503227 298892469 592281106 104775852 891432404 600824023 196157860 504262844 502018282 516990089 472449348 608473397 396558827 954933216 190938444 678973226 140562063 945408642 914042750 22510389 785347140 96902479 665129530 525859288 237418703 437713282 740198296 989319970 433596808 659067231 826466173 230049018 110137963 251540727 425260833 165544489 106864848 838918610 553579995 450342709 433705329 58489609 707657212 493046282 892566972 542534067 536050788 887052291 38952534 670919385 925757285 270523043 681214810 602031818 542442720 465809230 401371617 58300203 108957309 223664014 468050954 678103365 110474388 265034557 677791144 970728230 812805004 142202151 559936167 126973818 218595395 772778348 712846449 771976706 64790604 474361347 2184327 227425494 431160140 439054924 199070854 583445835 207391289 631848545 130107578 355303063 548548145 153602580 515277203 586230431 254265417 972729212 879533868 4282448 292101890 770103393 675313178 399938727 551939660 89455588 878456257 866606509 549534323 681455534 284247381 426677688 39187107 749603473 323945558 894492663 472467003 113942707 714825072 142782612 265816632 618976448 22303148 420511966 385677203 704816550 483540729 339902014 576904270 218957335 838487937 659364374 65461861 711728532 768715517 526994520 827784590 345328997 580010783 323487162 457954385 219260875 43059086 508933691 509422428 525363934 678525243 953817494 180126153 710356640 853619177 321068780 214526726 283900237 692130824 539570497 691588777 606372375 888450970 640747916 600970519 142323058 772506097 217231726 323120565 709289154 324088589 919864160 22825851 156601198 583302200 116347590 613096472 470525067 769255709 158109540 35767078 32048132 969673634 954100674 105707720 6988436 983763829 601402442 872122601 718048481 98792053 414800985 393229705 579796939 895231202 829609846 587258637 570385650 192954843 245503797 699297330 925864018 594981102 473549543 898261072 402904033 902876399 7036362 439183440 59950808 587639794 655231408 21364415 521870951 862861309 363780886 408145986 334303282 800178186 69738595 197208097 846531740 176803985 662821541 722730247 845410276 536430222 894461929 55678599 350238751 364085983 643233705 644959869 636841383 779653961 629012443 854405809 535800476 201658857 510588423 648248481 236000890 178507404 762609900 917264972 924604512 229865804 615911015 285193198 582138566 902056031 803119339 199117485 553153872 83195423 607142311 204779687 545281189 457240330 206466969 351723316 157003343 964823942 45451840 640545062 175350705 348811356 125438417 119274760 955028495 735733617 55028472 470795133 197692021 195805425 568606136 517981383 841472832 179468856 106952878 607798789 481179530 994483151 687337280 187537056 753655152 157962362 329071142 501757760 857947608 397302354 899646607 855016265 233948542 422078184 896347437 460003723 424604470 603391793 898436006 328859359 335788327 635853033 425592947 941102878 163031174 807071397 312472573 724117747 652113547 630071637 502662035 230424895 264119649 104991979 569673999 46370153 743970028 528993424 641535465 406493190 587304644 246477258 831343170 409284090 158547624 109696613 323065623 662426702 96171860 782097780 725322373 743068998 442849515 57656580 142535671 716216367 555177397 599191554 306473605 928655527 587236625 70757299 706425542 417244592 614601849 473181664 62040460 592000485 972428748 389946502 103442603 169326113 634538496 816778456 188691252 500245844 455609246 881074615 933500969 813725401 576491131 48831172 882144668 667515921 39495172 472316599 862106594 988362537 700808234 228530381 241047626 523249613 802940792 133406970 855061230 714844479 918940202 581143474 423331813 500072584 464867276 395725317 191829544 469272084 766496828 937763662 23730552 809919384 575375576 903497318 977537080 223301837 25920967 986470373 331251519 779041059 127718868 562969201 6899915 356012687 235154847 74295945 510146797 23660732 186712783 745471342 350214340 339290041 291414949 219487279 627931791 515309366 778545555 576091218 36734790 639009815 592219018 686269919 152699087 256218754 873678266 301992902 522806801 79721393 421220133 791461033 317623536 605098912 103315644 951433173 266467671 139168932 427846811 378594967 708443210 876417457 681886066 230263510 65167066 127040515 84196580 981477819 155877964 210578089 174454091 710049619 379611932 737729169 600620036 238795296 183200461 483846062 84206477 147777470 461546235 239869894 336312852 854035029 780938414 226907431 978030021 361632737 365145888 933134360 217988619 546909599 701146413 34306325 292804164 967727804 637882074 583113330 437864964 514669953 121807192 578477801 839098661 774481511 222102844 277298033 192791494 655483920 717239674 540063337 106120214 175168872 510702926 770963168 210540656 399231668 487436454 236056501 718413948 506604122 716174288 467505989 841340498 952326705 352467371 613503783 924880828 896119845 437783945 281954490 763271195 803385520 170938496 545131700 493470283 936533444 778283829 546354420 642399674 286700786 66845326 434973981 977631913 502105633 389718528 346066411 713703244 476234977 410094941 837815621 169799335 556947465 191393986 245924114 663060031 143027074 607118609 735375390 207876483 50140517 43814063 156964091 258515910 610145284 991845237 771734932 102881596 693820863 302226563 120091280 43272296 800867916 579179799 829755893 42569177 513302148 3667997 715539908 135993387 746815779 696023957 434490720 767551028 852164260 431452617 696806432 213344456 400695515 928795970 228323831 242550744 752217973 519608289 40069859 688086108 679672496 651369986 827119647 911955139 262469449 106914732 932091427 354613637 139576921 27097798 448006799 465627597 95132670 768355397 569989113 282996530 484623966 801878053 292609356 935829422 688329350 287002570 969773052 258469107 663993890 411860291 928384860 749832265 242074123 975197759 496761859 29166191 628228691 232866511 296021172 427736816 595557106 195908580 753927653 409642864 270335379 143635700 599827998 245341286 866219515 284507297 819258527 260514934 197621706 472844105 955343594 36743012 332969309 270671010 478651985 249401885 493093153 338172378 161062381 862673774 470996637 890434452 516152365 540633191 622228336 320655551 236203554 951877155 94734482 392387622 412311599 960439289 759879663 882752277 871615646 303849136 38743548 440187568 578396190 979313915 954490374 951186480 692852884 850851369 314096036 392899754 260332554 224888165 705219101 368312942 370656201 878070240 814661256 975684858 278188773 196122841 265788670 183126088 109141477 233345298 644831850 433167012 261627216 729816223 933434667 178694576 155764688 514372865 541929016 311346404 189413526 348417806 637941177 397408749 116631119 772042641 752094787 138180107 835972298 522876955 357383632 349498197 493551478 515151834 333599949 77691559 776608848 214723624 24090360 788238062 479156133 361424797 577206908 629179222 15561014 487836485 301035885 232595224 550124501 51869712 508618186 950760823 688407009 128078996 891761300 119219216 483816187 559293238 251659566 364075196 980878913 159018505 867014406 815218102 984393952 383970663 500299552 256526715 706717741 560353271 112217360 713179830 454030207 848961252 690246472 264683740 275083872 460067399 242873804 423231217 647266507 527538239 129793402 215795207 558549963 687247217 669193266 10252363 69686322 527557597 868095174 33346205 795961457 796706883 928506654 648439017 340496981 436106578 24406261 242887560 334695786 583987456 40373296 133496115 704035133 502855688 38083228 481476816 235343844 781390765 687356992 882995627 994008678 66723141 312678283 196386797 786513151 56843562 85932104 892529029 382772636 102930076 728789947 205895847 610576816 330032429 256734329 253665818 634388983 227418729 99284108 34033877 51311335 645002117 35577829 431605902 374655947 732859204 499093056 828666349 758802634 612290152 762133045 804730224 173194105 994448436 442883335 247574058 294916406 780733196 758085481 57672453 131128701 242132593 910520275 589624350 615945877 695431928 319002522 717030477 440803387 451587239 537483082 766413992 620282953 92557131 732887499 812529316 628169080 5096859 508144680 470751865 383389277 645024166 159121578 318064367 488162986 14866933 818109653 511258396 213585793 806192834 293632836 448967639 184225294 169378363 172749442 195452852 196423551 204099712 362383993 810897600 59612808 126654349 63869296 643990070 820288485 816107286 409953066 756402323 61183288 638272063 191169118 937638977 629764152 454707318 505516564 373048159 247157685 273852982 984891874 530864413 152889220 68396243 674945614 360459944 367614376 191518939 123497592 644960125 145454583 752373547 323873191 466903585 364947891 188116680 528752573 171885947 256267010 338650042 361993608 923637308 133544203 441809413 322158894 277177751 495044260 7921320 784191196 742677506 968164264 269288495 791306964 758813913 634445812 930787657 101691288 196996935 526952377 29467012 278760849 268637455 458701304 271841688 749580737 839672324 858375491 307274713 977288528 922735644 691082737 83026836 312492158 93067950 980532689 413566676 561430801 800091365 602597002 887689526 725110373 902381938 801690498 635549252 46164518 680679159 466756551 909132327 940128798 318306939 986366604 555363288 636807834 482135361 300860271 893829778 741851789 906851219 872216042 396340654 654721933 293308243 371401125 332550403 392592309 123719210 275852170 295983480 141501082 184869033 129495769 183222391 22906791 511282767 872743345 394404191 330133968 577456642 156750929 890413133 169628950 423232898 199085672 659393270 45653063 652003017 354275199 276662864 453504353 890745807 771188189 166238070 837369103 900293623 211752658 95136335 534063763 239685122 401759137 888596432 222562322 288813082 438678897 82266284 74695967 624637731 535917830 792410451 321561185 557602202 4367732 58011288 759065669 552644391 778189214 54981852 645454344 411704196 95600548 329076328 752883132 747720200 62245636 759704025 223799886 461275615 780173786 172445485 303812675 130189193 480049168 836381337 138591384 864724100 761542421 229249536 897313975 749114837 664396575 632118497 766790488 57312277 806253575 983205222 79320009 180360219 528972465 700626461 169967832 446910871 469531302 364684264 142670249 144921311 28970666 595290749 356660849 983284550 784932587 503194491 326528880 833134788 581265591 235916579 174924217 107186353 88286632 254874429 566623722 298791626 291505398 805403332 243254603 102897015 650966379 337774886 377438239 176080342 439577690 252991972 13366514 793794304 778832155 266555735 612692028 161516694 580967832 176345134 405910800 553087013 748941769 357035867 260056402 843613658 113255147 34856559 329186784 205443498 104941693 850407584 532924383 813870034 490917332 881812432 78246004 995488789 967043718 214460681 429437985 455238933 863990698 488589245 945519923 18690391 9193321 972406844 117901801 202219508 971937883 627056693 671379028 921243551 150398691 641111985 529006501 194778144 157900392 394812585 616719172 27474466 269487168 266366018 862280073 51654108 379240263 531731273 841094989 702075917 550712968 773644161 236064744 995039246 167193150 376919274 419094320 816531309 387201550 171494383 302276371 142836019 24239071 25441497 469914648 871149140 242376893 156587186 825555159 110875851 829999000 80730190 531938261 263699848 168685849 208562789 38578171 528691866 978812971 880489233 861366325 179490452 358653020 725097057 3050374 682585606 485202289 841642874 563013001 307070115 53775512 72263379 259361283 951898807 101568952 179238955 833189089 316201610 566577660 441317710 501077054 287300529 276172794 460423601 941804459 279891193 418002988 119675197 451023760 725525913 422121659 749222657 840496445 910646378 234213268 409043388 971010267 73653164 974938403 108890920 857025212 928126094 65450620 789218550 569431107 723901984 676796635 541876056 598328465 981836630 513501695 559315108 976282660 446758816 373292054 456426078 897590842 704306149 12513215 918570641 206931827 816160394 781463530 108925659 729897517 702055955 703746991 800294011 60356976 466783936 90449874 501311131 477285564 103461930 971529572 155404286 524904407 505585007 962152762 498425609 806498643 250750204 180733516 421352201 33734337 342458506 444978856 258162568 675194846 806571897 694584644 468027491 360472042 541237457 74329833 879062870 367951503 92761462 237905640 367717376 232797089 263095913 405073147 290121584 399108943 835105645 162797840 67996180 68379811 541653920 794555195 27836102 994481641 119071526 747820788 181708825 320377297 595092409 472552653 257033557 680590016 903914773 77452607 751617752 857004799 601378921 612236136 57940706 548114373 8357302 698963141 503964080 161482765 750217992 677404839 218096319 7496898 879684593 36080207 200624864 714202741 113670790 949191813 912699737 154709440 201265385 821205910 412462289 711369888 937638951 639945759 946759188 531488394 310145801 696315168 454475460 932592306 617611068 465472009 102724436 905856909 23943024 302784943 74738099 120470634 504841787 479666192 334655918 750135180 500586817 787913834 526108340 152309464 827672169 494379273 22509230 73135905 229336703 507275457 621849671 920253751 953804558 829267930 481876476 285687003 804886668 451930912 374778650 963986360 7699108 927763227 169693096 648422911 318520884 559744603 560322570 288924797 463142981 542490422 91023241 343966409 24537480 773919911 93247925 898129916 649698071 473182924 94036077 151101108 509445418 790955493 322801156 479459668 95873109 593243215 551451000 291096139 929224371 977207039 548559920 263146 117648026 551166175 949067733 333451305 651611643 884001251 167957564 926243062 105207929 498998573 495075542 536485360 148988324 294524110 582351672 310632106 119037039 492952399 554839920 416697307 402960045 728317944 168682203 840124455 766189116 340125405 528428077 740681188 757729641 444486306 419352949 439280020 147121122 928264209 695493581 663972973 27989182 294566173 19174218 423507111 450948280 93899864 859373305 647033990 811903562 111929378 247841136 553621534 968311113 468750281 342949246 788112428 637310888 773337088 712737025 416686494 455788481 27721231 419228023 700568824 570779839 461117307 309811260 773826310 288813648 907755276 741263290 831941419 604610096 638516675 139448942 876206379 127083401 643833018 725850902 805144515 7307251 932193042 598381609 810005113 527031776 806551026 789550113 872285017 383768491 776638240 271055056 893437227 570931937 409858474 175360154 373370186 253412774 258615317 91537106 355375949 370510052 795704577 146305358 436336549 494806486 3450669 605157949 639670489 903132352 762828682 718720291 410301856 47564090 931932041 946291439 316226684 840973218 915627529 85374452 399555979 522114795 77205735 714216462 579449557 886828764 741340801 734300982 400104767 323753143 137092370 16757303 895574386 24851160 619756506 483988056 586341867 285698681 362841808 622177965 833965717 967549151 612234907 59722450 657142074 97698521 434742628 680791253 439143121 946789475 327516480 109143983 929114715 96116378 846196355 165135174 529918820 479498896 510975832 13962975 850758298 761704201 299906796 854863180 578745805 264397539 153586500 452658781 428219906 797942769 297587724 177423175 243457696 71090470 108550065 307819699 325803041 270961014 781100543 337620168 878351152 652438276 628865320 968473100 25818102 85093524 828086164 83405220 726567858 201493681 97102039 501386127 180024957 856263033 607363853 395036411 980078762 487797098 710807311 208302626 788428999 386595898 776003364 589734064 935445484 741485772 995332275 163131296 906830334 320623335 323128416 984920761 173813830 267432349 704050655 522258849 598164689 533128087 833765429 988165207 94985885 288129952 348534854 656394486 3664592 8253032 193519417 477304316 806343364 993591978 100389325 385293180 485950269 114351348 143997048 147502090 17049248 83161154 8186979 994044563 130642048 72789998 230261894 65507274 129660977 914786044 825326988 382430289 794571201 610881043 24728809 152568295 822227207 59118127 988686604 908343041 456876409 33416672 839515202 738240528 7010825 569070005 284175356 814376388 991353279 121484209 543553547 217207478 441418763 236685355 376381385 51751219 109805553 56488064 33992166 829949810 997587286 160378063 904596524 447403718 412811459 247464084 524324307 587708675 464345938 202809517 209532410 141469870 259795079 134276808 531700213 343562497 406539393 467711974 53072605 297404326 993522556 715956527 298234729 633567855 464661640 580563768 704338929 461015011 324513803 348915035 228591707 955965466 476292826 87362119 297154865 764910783 737625629 979236471 343060074 506288717 224820616 387367981 711808798 736269992 79958943 353842315 108612654 734501612 530736410 68650411 635455852 180666868 733410291 753469584 101864226 975484155 221875363 110223310 108190885 7959832 415850847 644603569 555738584 932993727 581110451 143981532 38837767 78207003 353587392 63303347 589143698 135926538 313899536 488622268 900987486 216084538 877557849 911005783 309253437 517837581 908936878 677696937 860093160 988246034 303336915 900894968 716554648 863661266 139408319 842503757 235154328 693687217 370849911 255381411 433811653 868547322 126928629 77825267 614595339 388073265 211810050 114235985 526090981 673433388 907620235 637586019 782455846 770538480 277204640 406617587 371908380 18781013 885965552 401204942 349189982 905800628 312812672 740980624 209492380 215271677 648516510 869141779 974770479 381247742 501142900 923304896 485115947 905610347 785189347 677599146 348191544 321615469 541788888 300007993 89288221 757200097 331150732 898421771 655362180 439386029 101407584 455981817 465413809 677115136 653900474 955133233 871016818 939701356 30071168 246168320 78348715 134321922 657502369 936128306 536205112 168923561 144940114 399737816 382136629 449980238 965976292 281119491 413489837 918871875 771066642 617037098 252260217 697302708 442478677 248854018 213231230 675154117 723922377 596562404 466230144 837335909 259977286 1201733 711155749 60267429 258503882 466469637 740054691 665073089 177998537 728240242 468188454 837842764 719431903 588884968 77167165 489314675 667489955 113854961 113668715 140328212 741079218 680334751 830163038 449720552 220262345 416011645 25558099 417928086 236312125 155193654 420784319 887537955 183001819 371173246 700807841 171185778 511730968 805724003 507699577 509986209 97838343 207644059 551912796 617493351 139361839 580624361 951508755 788150919 95378825 14552779 587015059 105937331 945503813 387596626 457799257 184446097 876474610 693889253 828597847 360834290 155463730 198469596 122822687 572646541 907487016 391126024 553739565 811162069 525396498 751081196 91885142 67596357 301898321 934248076 897764499 503062862 326096573 878704917 596933722 216930192 936268574 625550684 741325769 202203979 929581594 230021007 223308090 795149859 490193596 830550608 821420775 433239976 84473566 594781703 613029424 971114738 661253221 506497991 832824604 549209631 419940886 442249690 853588139 831830176 428017259 781346967 421134225 60579838 253931572 586724155 790515158 864850644 592269347 257153477 28663478 740736871 765830735 583822892 819561394 243743896 776524643 647510204 893182970 831190396 975758991 626451752 527677379 271011862 802686646 39638748 208587593 183725723 761992105 421908627 592908028 429987930 695965573 686178813 507661579 43383196 783091487 832241215 30640021 418007091 599066463 860299247 660845185 701792448 890298640 731187167 129604445 74470900 884257004 372097852 800274075 968079605 468908179 13920926 974341497 508705413 402489433 31020099 560426040 835218482 911426374 361283001 852517911 663475356 220602878 314708663 556733796 30555856 526811995 922932950 201587076 370493352 521418718 464258704 900880480 981019834 393250309 845549686 924399587 941610917 519963793 369781406 414601755 491770608 401193704 107496630 830784180 599938594 287101883 621510719 727277636 226210114 852259668 181577802 724428761 803285367 177547679 182064596 690943495 596758696 608945454 492152928 839533267 530975099 590455139 557791309 943449028 976823243 456977427 641544799 835166755 780946443 87676337 752887854 34466565 446924867 702817805 892805891 457703784 995440269 806100783 349601800 933705198 272397329 532884260 309969160 280921233 346882066 82104099 379297956 125975067 250901092 472412612 214762371 752823782 414887872 689205700 738860371 946142194 238532192 955680390 640351351 455890827 749625415 243911261 343281915 598370544 926473408 80757952 393736387 939373322 433753031 743925250 888395553 120894232 137778788 98628562 267162174 18214679 508207573 266106843 492624687 182138469 211800008 741829130 247418102 567616463 257258014 154659662 49788448 313998671 63448621 514496461 612364648 405342855 787256579 188146365 256307613 275571380 551488034 574741207 14602757 996986748 534822119 875913631 239127984 806735889 596500263 669380367 719375636 794530173 174847821 566398874 660241426 582722153 395483383 867132779 951706288 948674826 565204498 78880675 544942218 259622651 205560181 596560207 183921292 862565535 789767859 21797176 103715657 746201916 625386757 383099436 847289194 474263393 743209848 737222375 215976520 910722681 626069588 361045256 17360884 479274468 377407939 744561902 155067355 501836263 787980228 363104030 48906735 616385206 242352508 226902243 564024519 412480290 438284363 368870853 156351666 20896757 915490207 82540905 48087173 539096036 895207717 564011162 737081274 240405080 52058129 399483024 129699788 607910363 822182864 530382299 575855060 282195283 797901414 205571328 712261335 384139698 747640015 311207625 578341795 299333486 807721066 316487251 502908732 813815927 552752369 800988042 629580208 910370243 728542268 642089443 294458694 136872163 955617402 673371954 618024811 17211 517472496 284266620 221531665 422649756 607276867 516415761 961670827 461914960 88334389 287794117 431154482 591033349 699943491 732925635 203018124 2806598 467973825 141493401 698967016 74511385 724355140 163455658 101873777 692943900 301721773 849738633 673190044 210584515 318007641 822190650 740377387 928431547 106561235 443267530 207813771 322183446 701007298 384504783 720059522 170363199 948161615 429338635 480438428 236610352 236170710 604071352 36135499 587900649 424573764 754658728 330611202 591857486 496127396 112526029 742538569 428448524 360171917 626482232 275437924 294206056 318788268 990439758 139094066 195779229 385374772 249371590 908303375 792800451 951275633 776626176 214735026 644058398 900966626 4216418 489753652 723184865 75164365 595089055 973806980 110891541 801018924 104548747 213861799 121542025 130137752 12537185 205006525 373237970 982631836 485916355 997581400 159092195 59379649 424671244 732549558 260669084 625991298 808167287 667232694 819871748 734797662 954214935 604083951 40511175 755269022 691453426 679112877 353385914 239010478 465218821 130807813 628231431 112756727 239874432 577460485 614509712 982686147 931964835 581033590 348092738 136083048 6286011 948035786 882660868 36242880 684930442 784171356 474147511 804467204 26052012 34266522 585602418 535215695 586461844 371002988 187077548 462847872 812934258 745327591 364851588 732513806 271913495 327553049 148807315 745594900 44183908 17174864 142078153 499416634 314242454 641880839 49446567 293375855 585989821 436102285 528231984 944103542 501943148 861867367 704864070 908023593 145529378 300117668 401917292 287520821 132291532 264107728 948122004 121865926 662876981 823879264 490689281 9299972 421043139 337670900 987538876 848760688 754068600 468517310 268178215 616466754 19684820 505529878 359390716 471812093 99004766 638479236 865932593 787915441 63733007 2806780 57089042 285761420 110418001 368804074 42742580 890586261 180107396 158624572 741620824 321784330 992324097 188745803 739857554 855858086 250926638 190972860 600073952 348765294 237418588 7194212 36987182 120140337 857991715 8227932 383030021 549454410 392765901 101157268 629616935 477589818 424334642 973418552 859727614 534173876 134285680 26892797 725188467 641167199 124521959 501576541 726638639 604584593 76341987 478134354 171730383 920743266 846310524 748839547 43049059 990891373 162096127 853408941 423392054 508048425 405392066 22627668 774530240 636369268 563558118 958230166 280249569 785139753 237428321 72187201 281317499 968110335 94452465 43812066 779446985 195667564 298331809 834913942 740555829 575089255 491658699 432661616 471859299 224151600 727808406 674540958 581352167 420787826 114053842 256234244 18641722 277747196 971673082 857732281 714872033 551514042 389642354 702243765 783186761 49929513 958503818 293400845 247753149 809837889 191362973 849837689 139349298 215756885 11494314 647815910 652475951 986486254 405044215 46102101 711681048 37775431 619565726 851441780 58340414 890235476 914911242 802379910 828016391 510860107 57531651 771535564 920984768 790300709 72365042 157354174 656385164 605779602 365563795 662328151 500057868 206478175 156298539 657564062 803452193 282956243 735170593 65219859 261100276 694494367 799171892 81571389 812510178 29912671 134729430 663125491 901903000 466074221 160713261 631574863 658975621 897664394 149269708 241921029 14322755 54369068 430790830 730072386 224509716 929913105 28917759 11276270 971695984 779697957 859916415 611990799 158301325 135623812 713705930 970169761 921917829 69920257 389422029 394716421 662051228 778806972 687341512 962299420 165313892 708383720 600041343 827751545 319399939 643430461 792132404 118523964 607559601 259224727 832186233 718041119 691177098 198198430 235570175 478966935 717721612 324946374 179379316 602170623 154582922 680938078 115181266 797036282 15449372 65080988 204519453 887648720 413386502 913466640 260421383 762816489 579452145 756798598 432880271 184561774 788068537 68111559 437242251 927903431 143913814 262122670 271390607 933450115 60954718 476520762 115405681 266373469 517613506 299282975 793420999 922761877 785063033 363330034 990160965 388132403 106418461 362772813 116613071 479367018 595496379 369839765 283931740 28029007 180045721 933537134 668863649 675349922 783603794 186385559 684478234 121630097 165511306 20477209 471825756 915137253 817802655 585946194 848999090 414046894 758568813 946496198 610175391 467687114 225801329 102586318 718512916 915101381 609558343 121705738 66639761 595734296 731795433 100257231 385841833 952350707 951605035 580643334 333502788 975899008 393217481 368766728 153157949 600027951 492149628 672665550 639931323 321966309 666568596 595605734 312231608 122088085 951321710 116914463 496315253 321319264 412095709 974293582 429593966 758838572 742072567 220206570 495078745 742423635 330538102 429866708 664038872 748353657 289274121 313698294 208889367 680712554 716388640 842919783 994543210 462515323 29756869 15865519 850717051 667936255 702755815 817650044 728519003 882957795 322286914 24077655 207094785 813572287 519248310 979360532 298742502 737874482 547576716 751347955 418007589 783998840 126185008 17590901 649630992 428318478 609973036 291145869 127648806 670885913 58589660 841161276 752863954 348150074 769949826 383079954 381608521 489741076 714702017 241232821 906460448 734356654 2564316 901262421 983691744 408762321 182985414 833052645 624294063 247451949 430710611 533074392 107248327 753626502 908579327 266601450 872527660 578398738 856555329 193051331 490536239 342265540 171845239 335778262 729898590 746507786 296340981 425170459 218254237 33040876 57886460 506308672 675170493 788245398 316585746 75134721 255620223 525438207 549720000 21511784 682864319 100470289 522266440 101584714 76672993 164452601 745341690 758128930 254736114 774545241 654405924 549509647 802612559 332809527 414391701 985024408 51901438 40475326 122131185 341146001 514371914 566930716 403184714 746689332 959824767 520372150 248265915 115277594 793382277 143181190 408215088 713927312 816793901 586060294 792938315 182112579 219501624 757493458 368927237 323953796 484015172 974121354 439939300 608040013 493901533 981026731 238465614 306143429 888044282 669574851 911499917 636143110 772589808 12394518 473971307 578147578 484945075 971180775 738167814 335254959 103311246 759077607 139679298 158151242 971869308 697717229 947753174 605572713 523859335 534462819 333430728 775527545 768966636 119438879 890178287 106800068 334322308 290227994 756058676 625335736 676811705 540059431 955706075 363310945 818909019 381938382 24650769 331577799 15866754 421146877 325158083 553590230 545086589 550772759 212251594 261402355 526342102 407641427 818546610 810063296 920576516 56667615 89436486 138944772 581144863 932340469 914301020 299415295 637725929 344886848 305238873 139495534 967531179 727867102 215137640 260554543 585781000 654594282 591355796 892334995 467251287 242703328 241381207 267953432 788661118 763500934 888481436 639467953 49557453 796977438 663581831 59576108 633877318 388165383 368015393 254191006 465018290 752102199 692124174 127981681 336875983 458110848 453175069 616267816 753459987 15233258 73200333 106947634 827769475 556494457 180218830 726647613 805131136 34001808 249668214 423503138 901144623 56187954 104232384 273518172 372551143 676322360 43633095 567032947 933851068 203768408 502859611 669001417 675636808 193347689 695889680 94523477 662886519 438496625 667673998 52225615 191999719 378868528 528024243 464386422 609653124 136715249 161729973 280745197 210991638 340658091 596562643 660579502 713821155 588128869 22432895 350220284 986244195 396615624 584099040 260520866 303901321 698620468 2322065 573142456 70299864 174859047 143192738 671717302 823240999 408671563 228341659 70381879 880654206 581245761 157561305 477450637 858837829 950880105 763898948 413024749 691495150 52624949 781348338 164123337 839650205 221759082 693041274 55186015 21944293 320333136 817928762 526713432 560074673 523690224 891491438 952277262 319889373 46098235 740955748 378283113 263275281 714602422 203098689 614077241 290836281 52204848 451323547 908040734 676035143 217037193 47836388 811532581 6429788 388139019 982690135 542062998 937532227 455436348 763918336 919209505 749479539 483512020 176151173 167918585 629376769 634286430 404949357 689800038 631852468 937033793 734893559 505880018 2754663 402583730 664158400 771507925 43487630 677199369 297644336 719989429 673486557 243057256 594604217 423814427 885564582 801863638 185179621 494112808 36999523 671204422 38034070 447767764 72290932 207614392 255711805 756379725 490911153 935858513 622239549 682893731 349495236 324194302 195717669 542550925 210265618 822546933 465286240 766088267 417184912 684054927 28693689 929586276 926811944 233039215 840916147 416029923 473410220 135059469 62085854 314888129 788458620 83843676 574711832 41441936 546821130 35121604 646122323 200376578 456489363 880154814 873672198 65456575 678079157 56045537 538160716 987869396 163160235 806085888 916572496 551320133 490676563 76562738 727778753 975898265 560544799 292092462 125778811 838733933 940336461 94451021 181930054 402837810 887854263 153927045 23248651 164182944 433850044 228240739 900292677 11379312 834512921 190473170 698925260 257085215 868415331 592328985 944192344 678682701 585928331 891435658 765807913 581143960 880066634 54281046 67235171 322087813 295362773 337649728 979445886 494336438 914826156 275097722 843676548 662417126 22371659 789112060 277996256 565542807 809545132 520022854 991479051 268205449 764638865 119653478 972186334 321202993 189589246 779200711 532718888 778738325 120659407 943621435 854880106 300330569 746097451 498950148 216770554 336125182 390264976 59384279 293194524 883526237 763327007 185528814 61801895 684469332 548964270 612064857 603347960 294610747 625040844 84796328 658637428 481195994 941639107 197988970 569600964 162576230 251154613 797144780 443932999 941667175 611153145 313286608 444999901 31145702 471641590 974226373 911864307 351544304 465339349 706045375 167482234 815948040 300012081 334447787 518403311 414818793 961692193 456272523 781653626 750002746 972271210 168081416 745672206 90101633 29850961 212176735 347594665 638730579 885766743 403455990 848409076 786055273 149166468 579002409 202464989 822826691 10249583 689104382 412332577 535935376 543089 391939599 553345335 781997285 932205130 141239612 617849138 935452476 806905028 237432920 992730751 645119907 382130617 58125595 667488463 862470343 799701173 490946695 865113498 261594638 315092719 45868211 906524287 240755730 164372734 372698638 443692034 880052874 731776818 734456634 81276092 743527190 301035479 316895511 766366250 626585881 681000317 745888904 747145200 921762136 40755119 434424707 516452969 243275870 30500893 269326862 805927736 948231475 315502792 50329288 617901917 834017284 90332070 654092786 415067728 380463127 768364956 254554054 461472295 478324341 344325277 565313881 523954505 578553221 301297140 420243217 496581179 592714205 738042729 198410222 761825667 819674104 22433281 136561227 737671730 448484383 745006527 490242837 819314931 745146935 272379229 200157422 259020556 805923563 205744571 305868802 102827658 526419867 808598342 203135005 324139650 812757245 868373982 368691477 801227341 3243230 439922571 243986323 558527359 96824221 72674276 591466185 118633689 810122898 686710614 860162854 403664421 93249015 505775980 83741201 415134915 573573615 30877604 121816824 301239533 477985745 646974558 469232370 350155769 957669634 53800915 626561353 624526968 184670627 501844667 70881880 678963358 831394609 830905761 771850984 94654982 575988887 402464519 205768225 819686601 660848512 451614195 717968372 511698668 887396020 149080900 832787316 906960912 349089278 934674419 868302475 704468061 927995028 744886012 783493416 600937288 463111543 181235163 893135722 836679745 473188228 928229540 328654386 748909306 411175827 70696400 685734468 963777537 733386759 89194474 687976087 292514384 801317831 551880755 628854938 450457358 409562448 210356686 183232034 720849635 501314303 391942352 737063587 49259751 296020180 594650811 191446555 404094378 119115754 675506834 523636597 676512931 151146442 57829277 107729924 407693346 942777217 58247763 421983705 701608528 187324824 450928679 58617615 245080763 169616032 965428529 644389365 309028400 875557814 731399347 52777607 311150494 388902422 567949095 89912270 124761249 612470896 256730961 590180767 719067675 145952352 804996865 704333844 276593739 444988876 715732579 25842564 199972396 701336782 732056284 520933786 848195553 42011375 529191768 86657441 769943980 598207217 697197902 765208325 867073090 368407891 262666182 450749422 146565568 346348173 331066697 900961249 55593663 44905249 781780809 137743532 676515135 712870181 141080839 588963450 167899155 832764066 262091650 388837818 919164063 619003912 453072151 581172305 207113285 196747374 196237864 830007340 284079961 323636060 918931571 402833033 855599136 391559675 646067809 628628036 783195472 606136205 170393503 179838711 573400790 13008000 658464533 660002656 335776523 15526256 843464107 407147410 482144927 575604529 777901303 418416721 206735422 384559901 586964885 431679741 468282599 377296047 758595914 703644079 91902245 29797816 808649353 400661317 770740187 192491657 200541786 898180720 392309966 998080285 99858820 866140030 461090495 166736169 244796173 824340095 728908545 103293738 608067259 480031688 480315483 738076268 539236093 89994126 746919769 42355461 107603656 787062783 494372198 102920561 131372738 126754544 843919465 151021938 587779304 574182279 122837 712748028 486857775 939273108 502696731 408378271 730177216 466336575 466863964 690289535 92023504 956719641 539124635 282930961 101552568 578511993 485929643 989977029 920268681 244781469 351786109 544822205 711882872 625203482 215933690 617224550 758945248 467359189 905818672 800281301 910727826 739099582 450136708 156331280 511250743 124906095 905790155 782971079 930027596 590725212 684584161 995942354 458101242 123047606 165258636 340096128 750274212 134023330 788401438 435901651 416732651 124406583 331802947 660035243 550041292 368559392 947911578 3215494 191930443 692416668 509104258 244343331 650034231 665973165 695662468 192356421 15260318 950764044 109351337 890843498 695429257 180933288 263930342 664992400 981957651 50283440 291053686 849351522 69597175 29807307 449491417 521941615 655307966 889506465 409113109 26115464 642131040 702026086 844849024 507530264 65209145 852875770 290207492 571415966 354228148 814052411 159277615 631714016 415312120 229887838 682343737 473209918 11471465 389092765 543006432 751690679 820849955 900456564 211845215 857533751 28294952 84039200 45089420 197425580 572828960 812670211 651464408 312723474 184927668 452584631 302220867 69817766 111434613 613725819 326703165 657040355 452317085 569711066 401296360 456794191 47924511 309784597 537552818 577080407 144272361 254264354 645725789 483326100 581788418 94164860 296581434 153290950 191316250 192514230 699111191 125554842 839883654 468077248 111963389 456575311 261640326 220671972 143016198 441310362 305596011 937920607 385845624 854776836 198396011 199522491 123271112 975821633 414839377 929706349 3697225 211402980 561611474 573628648 24445648 769431079 548647912 768394146 357277526 332537976 285633252 513863423 185856924 987270216 196215827 489143990 470067879 156937682 125189596 433461600 614598821 898589410 139988040 605563001 10550798 505894826 876840006 589787497 922114088 170822191 361486947 614394437 300110339 434510590 82579333 614380927 49511065 497284381 331653012 871002742 72942687 936052622 271815367 200250852 533559389 565447555 968604929 273395450 116330724 183946274 572939342 563365330 282675354 375300022 698223891 40081742 400334547 231154840 929300689 195620134 572064290 377291221 836601590 744121208 926348608 251084096 679889381 930574099 89367328 778440499 275633480 834376608 88598175 30196044 732720412 783286455 697505239 734373422 305515324 780714447 994470134 96537716 125089363 62036314 134421474 826122242 765261793 622693620 322224474 683183622 171319565 901583450 230874323 622001448 122599214 831513606 43197363 248413943 677519221 786996453 277876291 32052510 495476069 713312190 628723703 702967458 578492051 10450070 237921197 56094395 565577382 162268727 105897598 138305361 42602234 906577211 341046841 535118936 267386969 108588820 605724994 739169474 726579478 498773416 117181378 26136047 174854792 104592769 865680553 120088373 372388555 803574702 365544952 431454551 21233076 219326816 756894798 386130570 265109036 454719604 336215064 673847695 662002998 119577689 297453966 788011300 626126677 218121100 770018225 618671703 116167709 243477224 395957895 272140565 238190641 946979917 777589542 151305563 945304466 189539332 389008797 405131818 295397855 228757223 240797035 426497484 956931621 303351210 533360564 197832409 571361864 230272353 124060051 404643414 603101796 27757134 632476547 707721919 259191165 965103436 842990844 990792455 682310232 665286808 457929899 528987242 942164811 855313628 268058054 972380502 672528007 241677248 982859954 789924009 42589395 557910646 948296909 787590921 602229978 811143242 137006604 861518779 880127535 130695023 355897551 439523246 278237552 911711254 399921899 995556484 322027625 781020881 711564571 238943359 124412876 290019998 166663903 736372944 53807708 240504837 271183835 652871176 676084528 66064614 321828791 81418996 853100269 336969212 451418156 813644998 372732047 539441707 191013793 761153008 920021570 953882102 112016886 876923982 141936713 43501989 728308262 367244955 469334906 310780850 273277113 156521724 432244591 780018953 417917404 152071632 867739527 911597167 38970258 101958097 428441388 451957171 59231839 225017944 645709744 619779458 820478876 98460898 689758366 637680887 529580673 256872655 456173460 767586465 677682580 571262768 184206890 856346281 610440431 371176712 966251360 142522442 18089965 252093141 16849159 310332194 517779941 927635802 170680501 62322659 72507613 738628721 620994410 22816597 923665945 762486334 509941235 270063811 140633630 840500007 558233732 959166686 71055707 239715019 211503415 495970889 3178747 861896110 853383086 699298008 70987102 977032247 824250910 215614212 537131297 573345384 609337066 169015914 495630684 221198058 253447294 349641073 324614460 559080779 213879668 214781571 421154335 171230055 29215280 360144816 289389384 678522483 254411763 846355996 120240477 60577682 961213921 891900363 30136773 254851705 744277286 598641860 713077181 220423265 603909249 715297117 876252885 186257106 831297841 433758675 285387058 127388175 79896511 367098965 352784154 70116788 486959164 507831345 97393712 444050259 673904687 659910877 768368857 213977478 148300788 69391070 362082435 1552041 652710885 442404057 173467118 824141106 838429389 89253202 18117552 454719597 655244179 966163203 160551684 941364869 743399210 74809007 166098881 527421711 869863406 670651510 763858147 584022727 276670876 946618059 675252015 562322814 874198082 24227849 407316973 60667242 255765589 768868613 942071328 168210890 554968076 951963292 160800640 561024690 268658865 128877433 860902027 976655583 91190874 901467909 411129946 671356881 124807918 296599538 438986333 473906312 436060145 746481888 231641458 170732152 498624748 675160949 170997017 69206632 217595339 956135434 680374306 23662263 71513611 16444371 315931920 835822643 821697586 875481054 303793215 126729628 695087619 241287945 796720227 798287348 529419040 299971520 672604730 798239162 845145383 273698079 323253948 609229764 543430888 175062092 936802765 285448636 228608466 562110528 460262499 588208921 50382898 63148790 511987203 691278429 444940525 292870324 295587432 132000819 407013667 522979634 424672248 350953457 231456569 344301180 122286920 518178477 399436380 407248916 894587245 361167729 557194399 129567527 543786139 453612180 136416429 585677528 883228448 96306593 91303248 897971431 106788573 569577877 540612368 584269545 242544707 495840272 641885811 891342150 107775013 13947632 955295545 263366093 189650263 726841541 744572493 280263677 732047568 519994989 427036897 286000775 494989142 834908904 606255986 570471914 472749570 888071403 192382562 163452081 989824546 521224289 451716219 402783218 108097736 663473624 330854026 275672949 521539100 895712027 673592397 742784123 164343849 203940036 703476523 614998104 919829928 777374556 731540353 825072151 897121317 296903928 558173402 882126572 816616767 820578690 962375807 466382511 132144305 574627891 734255693 925217025 27019299 626295973 50363634 836144822 373114155 372486899 294895145 962074120 409021649 773954448 590041335 231295362 479469815 802134727 269283068 352419719 164213755 10212615 859347096 23675623 140621078 469152324 465129167 533120119 550934900 276068256 274369220 211364080 469723797 994648941 769776661 717701921 672284808 899582620 275616927 208061333 826254904 133362746 83266832 553336498 501412247 490097947 113665181 440849686 776783910 413829410 634343781 678648438 409896245 361263732 71202801 129745331 259453270 189686864 619628876 901397038 544202012 63041816 104240220 827980011 747339206 435425308 731123884 947069370 330087014 792534850 181281214 358606065 990410833 743021197 395559166 513763829 106992358 978812844 227174 30353606 61368627 267142744 774198175 144311020 533490401 987052279 186234255 888743954 554986143 546585636 618449873 42417567 73504735 39755329 344780458 551619197 243037367 972956225 135926190 19418819 799189376 161931197 715763882 653343558 156348853 323421857 436229880 616838390 17975930 226329735 434248834 288648116 599052275 882017328 677338436 283808535 893077550 966023751 93869904 288813997 163610707 704104517 416281501 585220559 508569381 476175125 444202543 288483224 856319172 76134770 753775987 258620000 722896841 594584128 97416291 78851625 462327742 488540940 526649547 314053254 814030910 482080065 224182005 959430467 200185414 607636366 14976353 153730920 152416150 729712706 785060107 757466971 557130756 306801493 68898370 412903275 329841919 366700141 643986775 127480900 719945042 38997343 810743556 268026663 268829276 340475681 619457331 498154571 801107758 374454158 849771358 420052842 577973052 42653429 641884269 815491242 994120865 483103260 214524568 561825576 438455997 14382903 536872106 98213057 848715217 829758891 498698682 773849486 337308753 701274763 301167410 100625230 119930845 898341469 679669735 791101956 185922219 811069848 459956023 118679053 184864904 204367904 676832857 788415296 726294026 504135233 261227797 174342521 1588328 401245272 815759306 409415897 640398486 465583350 775832957 693838819 846034814 188211657 328603483 235907938 513890999 493866040 934202308 843849461 127402354 737429910 882920695 977150848 695597311 964412685 96570846 696718343 135975709 795094241 222786415 579948788 859452165 739420854 870738533 827786375 322287566 469486874 642913714 177009088 551622497 497313393 767406152 60006985 510260763 359652896 704355213 397535498 756334481 359261462 971982582 226764329 834380826 488022087 333167953 98042565 904706924 942036690 327227123 942692702 323378067 493867230 544101930 582942912 434277921 865506440 840429629 421546110 382307326 340819955 197228602 521387425 611780115 532866918 32682226 655615717 145496853 954847285 478823002 605169880 296835533 402817431 84227082 696150110 648952542 225879279 677720626 559571755 820734713 251875313 8311085 460210034 305625190 285676740 428594059 897528134 347233357 989814586 79900228 270970479 594163615 356527837 221917519 630230183 354804464 704605837 208262661 144931821 497741775 282107388 191322272 704015234 700522975 36171868 830443857 366120429 135934269 969847593 506505837 603003450 564930744 272849066 936839309 747313573 201553608 828248637 74852738 736622174 949734620 244461078 190645104 970108640 142289586 803332950 756882707 852126386 476879720 310180637 990469774 436237521 335833766 603241965 990369892 170034715 830378737 569510475 258958357 231470595 541916732 791093668 195339260 81473055 514802038 875567382 569254040 149184168 977220785 603308886 857670290 779128237 782462940 754391441 936649987 573868181 783951150 558706628 828678583 883247940 287714715 839044204 577672928 189311246 909038876 419548457 511585248 165503528 144297919 159008260 36541051 535391983 933638727 810492736 357729782 236299485 246235074 709071857 384152374 225820936 705382055 634463169 823544565 39983248 614902455 732268193 627593256 209594181 10408579 874561591 256563062 695852784 851821062 797378378 576929137 482037555 584710939 675521742 606694034 106385699 501282587 428087401 855497553 861563972 90798445 655703626 701358468 699371332 235712588 833346223 929852067 471068812 289033554 88824247 76707589 542366985 102123199 47032179 610237014 394801513 530221890 843657673 400845246 855817300 733834250 669507077 332792937 56483314 96540877 64056657 629555528 384746482 227902547 815065354 80795958 641480493 461907831 379117605 147667433 896295374 242508774 746291530 337879626 18863476 684465450 841206664 35200938 519734999 663296366 875617646 263768313 827026170 587152642 768449030 635653576 28863869 62879609 167704731 53993075 811344182 704264922 606746079 955837784 586247921 618134244 525083206 573908362 877969062 887468995 840680013 361779049 966660868 97322695 602336835 349883908 782169975 834537854 546753038 162815495 688740144 185377804 558988401 973259426 611756434 767249031 927808017 277360404 134669416 805233825 70625854 274072923 441766385 597662697 272575291 529541155 945643683 676013637 798301952 804669522 560917189 821373718 904111555 812643054 803011449 387601616 779448626 958729853 827986674 684796721 146558681 761262166 902840029 797948226 126483228 968808470 947127610 891555798 173660398 239764304 958778541 571365970 802592259 860791452 754252746 168498356 624942288 474192644 545379276 388809759 938800784 220721569 262432878 443776079 429703784 445489437 317497653 662664248 378384512 616684120 746469397 295662546 327362393 367542246 587585695 13478572 944182626 38061872 91657115 978715668 318638908 875507511 50325343 783776163 50747669 149854339 128214290 893696951 229496265 696867601 437442453 926699473 444811663 113902225 203013464 269033551 840809942 976256670 431079590 45780673 976977299 390707263 183793646 268379352 6291106 68405088 316166266 919656890 418405271 283091330 449132769 458604947 858059844 12742518 238090180 606441069 100788283 424170027 712932054 109532134 923730296 76638584 988097720 449012914 218024486 201868978 951434548 217281155 221767276 717702502 225472692 340541545 952668120 450623705 450364271 508097959 648328096 32433632 311467893 744354423 489231654 2542882 239077575 115326295 322284122 825261353 564017704 768074312 478951328 472633763 759281201 220227548 122736109 911028839 25220731 978994475 893152584 424934008 248520264 388032022 129460823 547168053 239234600 302177582 534443838 125195008 560810368 180838471 806070291 119087004 597839459 977652534 945450252 15199927 731670430 5083273 950490374 987470567 528452774 357656738 680831838 276138892 912805937 152487019 740385695 214358585 988658638 256706653 475930335 559617180 851436588 640278358 233915339 26807676 199245002 552336749 487147370 75350395 279625322 405216134 63414567 925278270 925249978 13555424 907908425 896439018 96103219 52571353 241732040 515258619 506615876 663328743 797327692 547279007 676274523 548270318 277835919 374967238 287563727 175881887 997489906 612005111 160260609 966274983 699521040 505753412 94159037 617614572 753107396 329991231 234691917 131373193 655306958 718735468 535500811 653032171 136080560 896577809 468765946 729107075 929541931 520472033 967958015 399361709 396763938 943590244 75300600 539197987 981244484 308664850 937744527 972354840 694790543 460518393 303477120 634189168 18423328 773780218 946985953 16856878 872020509 861725472 868489528 230004873 836794255 827041815 40105468 554820884 409818484 828166528 922761286 712010552 275449088 64262454 795973445 532889301 667715392 518351627 519051770 143725477 457192192 76871138 406038605 602592137 77908847 945678993 714983685 85220426 315102427 705445112 887224988 215613656 733936907 640378129 227295454 991060010 858671665 487817272 923147114 877084007 103413848 873384203 80041066 749746530 442140713 566148464 227172105 330017099 358355628 786894481 132178225 846495344 761848652 411886809 503206469 508955103 352276308 301237482 111067203 145187878 617908707 806491110 67500382 478687011 293032166 183804424 76628754 294163360 179118039 411505185 388749657 208645052 104763166 764350222 935048081 282856357 497166207 371740532 733891725 414408021 215624868 501399765 967608132 67156977 163148232 911097 287097553 395894451 309186832 574798035 346605110 630919905 795895902 377357263 497750232 684794547 326517825 142447304 736643965 916339713 935843251 851541332 897628823 371204611 753164493 496360469 695163441 882296014 28242702 110659404 332566403 933611888 112974090 504396420 827237798 164535098 782219014 136367029 538673072 863530386 496336862 188155770 317533070 272000115 240944126 117397376 327007249 444082472 873662198 716072496 350154842 984702200 613372942 940388675 836899203 93704261 792673802 533790783 885775866 454028224 18911059 891843497 919532896 578024258 858265581 617867533 817702513 562807764 678264440 804501014 464181899 252858859 618736244 875407433 331972596 282643611 99642038 763353851 152930432 683775612 411362742 276018855 807442761 445959632 26270553 315040737 633142396 92822647 283491114 68321324 767867166 312378471 674434955 327343159 143239007 415455411 164261232 50926562 997955143 888595074 677887017 819057863 292447983 214359487 555075313 795035765 235732117 16073228 594571726 59661332 394071564 986934067 396474077 623089148 204732875 498147938 230406172 342110940 447050485 370105561 689556571 391456674 992212180 484039498 518893690 919418302 715943951 452569190 620999847 555945027 53929265 162437547 880350823 411171287 58010742 491385843 33051161 454011640 989260627 650517916 720176655 694171459 84834443 298140961 41584251 283692474 274032869 969328886 722415947 858586469 74518013 225461925 968464066 689725723 863149732 77680462 181882198 880224469 604250456 464449741 567636369 861659338 277864367 770327900 356514329 800412805 143762194 52790130 640679140 19153908 341269163 134677074 713568383 15921132 461279241 717576347 494301620 576435603 674326267 51424722 986862640 204094928 275926648 462050567 690311493 239452664 246654617 24268320 485307929 54688590 715718662 341573475 27885084 140868730 751209660 120130267 464667736 535492531 878029045 599201992 134827582 21690936 836260101 545420916 263234668 590058072 448689405 285965944 144670338 399293003 655543153 136833362 349641654 176099250 39187724 880125216 868648936 172699723 718815884 107892083 781200921 344395308 295145194 5796079 593272902 646864125 666553214 116500042 971879211 856825281 532623874 723271538 750672660 571506087 964260096 801396154 702299809 127318385 794517067 787438780 208038897 352978038 878324668 672285390 416744692 117817459 106042595 821075388 69795870 327556876 134556133 641478918 457986281 322143529 502019329 914046119 368646735 924961767 850913731 198450703 335911705 245715529 16618810 314401425 345028370 804096750 823972049 179173885 180401079 801136996 649351218 103884777 235641337 6763519 170208134 509211565 404294356 867907306 335176738 10898602 624245769 70199828 988522273 38953448 613385727 700368727 835542138 8707275 716098165 723077421 735958383 739061944 377394719 322489480 668870910 861785031 828720748 215823566 374596612 588075646 187301677 901527413 222643047 190852019 572524627 225622822 74845769 808565850 365767245 886216570 516995000 278764330 990922288 439263591 550851855 431140229 876901186 662388288 165226641 676331658 522126049 985228076 931379937 752903631 589176448 559402141 5592273 585151616 342466838 680645537 75182269 713177087 741157911 260527639 155622586 504315567 211715231 989364548 126874976 919092533 423049014 253596059 870269681 378869766 32639757 399719398 570832976 480729355 469127322 831268187 276217537 280014754 574108835 220553495 775508319 16327952 405586708 298233592 48664019 820966620 566876796 791218529 870375332 447311398 918417315 263915522 576560289 652951237 291678061 448506271 425354919 626941970 330499693 860642986 241425188 868120071 372112664 211990375 613400569 476810698 659406599 833648231 645623009 286445033 26017334 432515063 319915852 270905218 527899076 920690561 845297888 973669052 862299419 119091292 32627383 319542322 561110768 691593176 966051664 748396605 17592580 373576504 920490611 840322961 616286816 351373075 403687439 874266845 453876972 990113534 993051057 234540426 809467401 480289107 758103596 572611047 809205052 155116799 518275761 888127350 83280971 841287408 1852473 996521161 193971130 210396426 268146976 120009465 203330129 53356101 931658640 681888865 341248177 622458227 509630799 938053458 95629838 701661066 19350581 269181124 249151830 852613555 976673959 372272901 899119741 136948933 857668517 115296423 397129483 216889051 579779380 229995299 265790347 318926555 647839330 947487706 147526800 639998547 454708670 697796292 288912806 785782239 609533070 275616089 609678810 737912262 47915294 445919361 752228292 355227211 465398007 410011437 713649032 265185973 903285224 412112421 664348848 770289753 647364435 320002401 206073144 663942110 961398014 302741801 821397434 793750765 198129644 466402725 730879525 939553259 903512331 796125031 443999212 148446463 166100229 600152604 359406307 264068776 505083304 988576276 344128861 297023394 996656379 324719445 799153920 695051472 769243224 838120739 281985065 630238326 42451107 360645221 253044471 276802832 7621877 404510796 22859869 786988308 555425800 596910714 687634224 278300750 374742914 813607230 808865160 147587211 766737843 220944306 161789725 306299660 490754097 617305384 425370831 41619895 95190481 993845520 841940541 987895149 26557225 109688466 169221827 314240337 78705933 996499304 298676839 258213217 441504742 175014379 668915434 871372197 292414208 929032007 717208664 743745671 196187876 556846472 740003718 632706490 457645449 694567161 666693582 15000516 310957458 629026053 126365818 982914442 223547229 103338579 645383456 258776549 671986534 143240981 989843797 182755870 259860603 527901184 431920203 984532579 84363852 765770388 924827951 885756553 8038606 134896975 904212853 882641055 872223608 356558511 671309941 687578465 933063157 784698268 560260733 50252877 652258202 599009106 300774748 196558662 855253620 92971448 611299814 582934164 988026883 290030265 593676357 610470618 132083623 117886132 713864 50340496 600230107 664541766 479616466 361097125 664740249 190100666 305763344 734943697 107544642 251809878 778229211 922792884 685629330 151901499 210636122 642923550 391912611 814333228 435291096 261353443 872337589 845640414 176115053 820920583 705577691 872836710 554731114 795738543 330062102 965538692 847472865 891398094 61264872 276934752 239858307 972368987 85576903 631197004 914318077 527855992 603452214 450029785 159684703 197452334 955897753 424696508 973261225 223690063 888860898 653945943 663232957 238447707 430371521 166482923 348389749 887572074 498143930 104308222 556521356 576708531 856685040 699775652 404904348 240333167 112997043 164004822 939528502 340649611 7263512 389156648 482529466 863765345 567685832 105244624 211951656 114644689 480776325 256780828 716159948 556144465 255828198 382954180 471495238 569752446 527745776 679438385 822674348 461543623 697856 472999489 226869346 668264090 551684000 630741729 793349102 465493627 621524855 938793356 610158776 644013932 732871560 767527471 801317280 476620321 71386449 318381090 662011135 663988034 186604512 690990819 904965634 564896615 465112407 974393250 262304742 504130398 298518218 925846701 636253976 585688578 632734642 440683139 597987960 361954844 830235772 862264840 651002878 755183974 741407524 348407638 952583499 56066512 182471144 509480956 736821118 30912525 886003218 622273001 230950526 267455042 375634775 970880497 561271774 882841545 227000496 714092253 179165864 715184524 117881041 178140642 682320461 356874062 884120969 391139530 591900262 186010163 277948661 707831931 264211861 759803620 176626082 292296515 603815473 123446973 37272856 458461063 820116926 159274874 787384056 766209904 50843524 515068584 672878588 681034886 327419819 413138554 361962335 988922296 878496759 443883987 710259882 57370191 5327652 160263655 332435112 816599993 312325411 917946831 792924699 852450687 871096190 845682044 134683266 218125340 97775569 659961037 543983448 869447767 836936462 335426658 682002403 580363789 241905095 459668458 72460845 866059072 796941853 20661961 332246232 144301810 878053380 817213503 8907047 575728711 121947848 966394718 27286962 12477050 692181668 228714254 168621747 623056747 440495465 660271078 970369226 550037084 443321121 108475805 67337669 438371266 788582875 436843446 313493195 685322177 613754402 504472628 719109405 76728593 659847350 589170250 328129601 952338214 334729349 450434691 71140285 558574949 498067322 891570204 944923868 300601417 982504003 52863770 524721948 274549594 138344818 438185655 408813303 262259195 668699314 97526125 726282206 892099875 51430961 361285672 839328677 563751022 623275284 427329001 642283905 98756359 947686152 81899898 733821163 200154360 951629582 292602050 384407829 756936580 4162351 126562193 555903830 815779578 147959134 722368654 951238969 946177056 931945210 225943449 603446766 315817613 521881116 912582241 240207076 127284748 963439505 611432941 347224648 762149176 417953706 861545127 803541756 512420847 887028979 632534571 912932156 936315196 247980058 40152538 881722905 850309400 309451531 658027063 681432946 35774156 299510730 417078881 657228027 208253037 643285890 43412512 52340591 301357856 576999530 643855940 212251808 253595815 887837721 871325942 246551919 114879778 335370000 149621741 204301763 84071424 357583214 832098474 523982356 972442934 539967294 618160761 682587797 29014314 266685907 754538046 683144040 260897006 907171781 52416803 750301288 914029863 78155108 328154105 305777703 343456264 290004327 736361825 461816600 880119238 696141741 456647711 139900973 577923673 589743264 389972649 228383589 906181873 995700533 311783209 988128339 377019248 778774005 381605447 465846756 110255403 45456941 707734888 122412128 888241324 602635422 260840580 471066610 139550285 555806994 419154878 225582310 846076855 911510307 841473894 799545218 69161434 537373678 548512717 365009279 216756530 138625653 123365563 725387712 956154922 517773755 476275959 139533138 389115002 507224925 94103771 812229067 765262319 678687332 306196199 252148185 161936766 69748585 585085240 978843693 917206940 870302814 40887007 9111881 598703575 244614735 920571126 583161686 38341300 567044451 625174764 644095414 515603282 413875090 920277376 355771682 19420797 884281266 924462371 219547434 682204832 206377104 694752382 164593457 365077305 888401124 922782893 616668423 992781034 759907820 64261398 138505977 935566821 460219240 905694361 625161680 204078363 11443189 296765759 704323605 723360871 280176798 172345414 303149702 437791324 523780399 108250524 608462446 200222419 610222085 911383052 426246383 442135543 590834180 601522834 103118651 629540133 131176893 146976588 472397503 459919477 560957956 767885011 700631955 21782882 852864150 652720216 922832470 674908349 361519468 78942101 676517827 624492342 761088526 675673092 743117495 269347974 62123269 874852799 193977513 208804528 944549545 610253006 264849555 680525455 186479245 470790847 871253548 327546473 639396480 487823048 218187934 502722699 428283365 32837431 558214433 11938396 441981118 446190335 140796225 405583896 223336936 110856607 514895065 170713147 16186103 266896617 754927784 85160908 734324607 499321078 618012841 60194760 567225939 268717385 504046841 258356036 900062810 210604042 724308597 860088258 257688830 772800252 22954039 446600836 679877909 674094569 664738501 410525932 303654694 229564240 730087464 788647634 86949221 624086997 290860515 107433568 771838005 104803913 528254180 626703650 157549206 54504731 831916711 462903972 369792929 620808230 751535447 403992174 216541739 492772109 212404578 805554707 400796427 196494597 170184218 343693666 544015779 283492052 645373987 294854881 534137184 796247007 813532377 471643352 483991372 971168688 14314575 482943231 803991421 401363861 503002732 918974119 282445182 8527510 256246370 738798971 842174039 505527541 939758602 690127786 949702760 435030856 979781776 926895856 922600297 858598366 40954613 608790279 231251948 699943439 834838757 602677332 536483123 406873637 920175484 813481083 904889558 34351390 933173119 842475556 668109196 319773428 145169516 989076847 155519801 662474743 757216654 288563040 735615451 856645711 646435105 556140367 821485147 479784700 367940191 379670106 129271293 519226185 591504317 738444244 243027054 353320479 194455898 270779715 785598492 489381757 131994167 644379911 697797418 844423223 543486034 635926972 408708495 211310570 521811317 771634300 430499852 824839121 154414178 814569322 373951023 118967463 552247234 961417980 156059992 849839361 592205740 474028922 198944494 818927084 414091778 215803119 859818043 319073214 22555036 541173461 586968672 809686799 461775546 447997022 978064074 173796786 412385388 583718581 430473895 224265292 59702311 915378991 702422410 308677037 347468901 775983287 764328511 836406448 349555695 601625665 606218087 889619430 824157918 894549589 702793347 684632851 391986502 161325118 261754704 89718593 169002262 134209004 317420888 446412392 666976635 302994440 501859390 733172718 819313639 197425824 894884982 614727247 325606526 582503960 367611196 489911673 902005722 470205826 330380325 834775414 509488737 121919370 444241993 302767081 887979165 312425824 170826437 580553335 639720730 391846747 915547418 910745392 407232662 723000945 230787161 563793430 259636600 749635140 963777125 420510215 783578383 506326896 571928243 145490246 465474791 295191037 59592862 374860314 344497714 746211862 560853932 432659181 207184535 963754228 239070334 689402912 413731446 939564209 838615633 964083458 50830558 429062312 585390712 757376293 353493516 726922109 914566514 693507964 777407708 364381185 703154222 965252153 68087079 778725612 916698190 856623472 639489977 767745891 386268751 483275931 868184453 211636453 323550881 979522349 341652193 511189940 736264350 443286405 785019144 30216839 565808273 967213348 301459371 633316812 411726576 643742291 173378836 690620000 77380888 601276178 429891951 178572051 299889286 294968206 765837322 833122704 753368643 332875104 374268766 946969366 93431841 300186348 518417285 164740215 873240988 401970855 580361141 82827373 981558626 291696147 782077584 721772262 803928812 821793128 131000537 697151799 832940753 601936440 190183605 188021524 462775280 388687617 657030869 248342631 654778583 439091341 183183713 413589563 821351101 689250292 709068461 808138719 260430902 672456045 114055355 384744496 20986240 681620660 223060504 839483636 791221338 611222113 512182335 950685021 791746583 485120508 664821144 972286619 938466551 75258699 253031867 960180552 611039009 671823401 22646246 785489654 890788538 840732294 139986641 452860657 352299465 581968544 540885750 81162997 843255158 185816313 819023398 742506138 543041127 933243393 65683140 353764561 112906560 294682451 174670423 764378279 462746876 332641582 380126538 492949517 855999317 191306069 489678371 758047552 322702422 986687475 214080684 315024363 938822931 756182692 495267555 924264686 679890460 566758962 759975819 325767943 757775616 177281260 340850225 972355751 482134645 820685544 867993246 384683306 705087000 414287885 541658794 790802306 387882801 88632233 632654325 698178112 390364652 418391725 930083831 734361310 419453020 278422409 512659222 965545588 506216812 553822662 521581071 391971942 350247480 169475580 650189301 782443893 668710264 378944968 109521009 25368494 292192662 56986203 816236766 800365621 414158148 370037990 269589843 894943839 361684733 616935776 480737836 522365672 690089786 880230529 937361997 201593288 600624468 787788821 392025014 882101457 325155625 862447780 393480154 287633572 398987050 79925187 997413127 120612545 848330619 225719426 681834990 145182382 507770314 825003460 434077399 391476698 149128479 508786096 684064711 932653047 818183948 780985315 507806486 643175503 267808741 476196319 839187828 31524829 106872297 318314931 209442047 255186357 334874629 37244815 259111416 948064913 298417971 463569986 15746101 166353918 453566332 766811573 728814429 717801795 598217267 714381844 112679364 42198391 344539642 439680783 436085104 561544604 494534105 485862364 93302941 823374381 153399923 32061250 707664051 656236601 957959439 198835872 492103778 313531934 780539467 200248711 594267673 854838767 510174612 510382264 168853825 677299057 654324960 59950111 596863742 753086510 35452598 939589909 719963493 880456570 894472029 15650498 302861739 508504186 113035279 359366110 566449590 585012862 94358752 219694432 885461444 174891161 340087317 922007153 572688194 336354335 296604795 82276702 64547584 748180925 464132191 131727343 197653334 850334771 491936704 793621343 124976097 552604217 20949721 876361436 79968757 862041641 556008209 221762892 768136679 985352757 805101468 376494700 113622797 394855182 267098908 492565401 275779560 721478780 751249015 44290136 885512441 879739215 377292615 415894809 172270022 212300930 968920197 56889528 469763253 300414008 972233270 434224657 484617748 532053266 799739675 298086837 600277992 213414513 133372243 516123214 205088363 755549139 715142704 39394563 746309538 596536238 911618000 655530469 661802433 574383922 238009221 618952833 432303145 788372530 36300289 361887468 850896390 724408916 523199116 147868342 311771874 670341094 97774048 848150038 360081175 637184934 235898797 803971882 2445705 967644013 382956616 588224511 330089389 283423643 159405281 364280037 316207163 784292837 753825364 664833986 785584934 976988740 851990357 127874624 910646935 319198824 311468279 504689307 679863813 836189101 314492829 103483740 579908760 230365920 739821200 521288034 392498905 863992558 726935995 286305198 652321950 212144099 606150203 947288422 69292769 24394434 20979833 825889971 45089612 931835790 508214869 737044695 20521795 494320649 65995528 455410943 859285668 159676265 628760982 414062075 326389995 482273488 253016652 117285869 307258250 338514281 252271423 935964776 760390553 725899032 49917936 323792078 729810707 954506564 950410343 247995260 362932968 775608762 709253848 652679371 328276288 60434368 643034225 432184516 251631017 96560366 59283423 345625363 570784561 702751611 267731952 983510018 496052538 442509922 918235302 780920992 678605923 203042841 917688377 317275469 651271600 218911426 156523059 582516292 708431064 78201537 493695610 695045252 477773017 510688752 686711836 406815443 564295209 799361469 118748919 499271756 596360114 279491252 480344379 2300754 674528383 68682022 322468968 75642008 572193936 28976911 725622797 536195747 302424581 174772545 616070451 732640178 338430817 921847388 821160233 176525240 438154009 306449445 118798924 317997636 92671532 266892496 924482413 227068725 571433856 898433044 22790927 877054702 891411818 721531270 647806655 807793970 301418922 251610206 955971717 832531841 641496331 872187609 887467976 617087968 735898418 615298898 705860755 699180445 848345806 927386532 141325198 326160083 780345858 72263907 131592650 587012419 707059884 827368430 101775266 655610444 505638347 936024218 188909097 305279967 832214593 312059849 643188645 96414734 112880881 103291421 741367459 693935878 735371430 731550680 758381921 456943706 927008125 921581535 65258347 125692322 994475436 236047468 202109003 781507555 327256260 803135956 568233650 697377432 821233763 147963603 515813213 483549506 608925622 182987070 789136105 348025688 325138163 928692263 945558730 45610589 876080580 444877726 667936145 790813634 595900759 528380938 952897694 285505375 854719818 840523258 850756268 506917422 130529685 244554070 371334743 485011273 474674681 137159322 139049051 572488629 452240955 471604493 313689537 649469042 421989347 537129040 491480610 205377936 732095761 542350201 970750234 458566024 119448875 426599419 747951241 643890193 215262210 59229526 127060164 232044270 667616589 386376239 395009041 386301154 880569481 743007751 532046659 658411267 397721169 809898906 854066898 87911108 866538496 100481465 866593672 163052340 635559992 678865050 894293458 835510575 62010959 99096531 140399138 203871900 97149991 223070937 432082716 811209255 967776948 492085290 157051439 727041427 607673771 34511796 944611025 314216272 147753867 931181061 957474909 248379889 984408545 815263485 254532812 94007986 45027173 39087179 464371956 176545802 497232568 185702333 261864390 24996838 837321411 347898238 584119703 464598818 470499360 211965811 458139149 485322789 377791245 973135183 453604380 534018704 977729126 576817518 11923098 471948353 331498037 134967734 954857749 521677455 692105371 567822669 233528325 56389049 651697546 842281871 684595470 256694248 525731485 577680856 455855599 500288910 102701936 840194018 440512430 635819699 972738660 428307535 891910235 346588989 587017016 444953850 106565168 609353905 232333755 317431247 248184888 649979100 882221308 958741936 404042539 3845027 995572582 717501340 193663138 651708080 418278458 616394594 805917467 190802897 109905296 885287349 243583991 315964053 51074132 168752752 520604393 901356334 909362801 630105227 629529860 562115028 638614576 575136655 532038903 508839468 650885362 489754010 286602342 762856306 982835424 587259236 580581882 292633770 553007466 869103940 873169225 534755504 971974190 803664890 985691613 73111032 475105771 35581681 187614887 61806372 755616051 697578850 403707151 813801797 175669382 911410648 670041698 567800300 372580559 383611513 545327695 144008094 775161964 235684962 714299961 201779683 560354162 973102378 533592051 527138678 622230700 396088608 601814915 408077400 320551114 77834319 70990138 450702346 928488486 113965588 249750598 436547947 501578663 589172157 592757348 849682181 881416930 307142584 257956155 298012741 102872797 822245729 592283294 977204128 313078266 959554162 73345439 275362143 661921312 372995992 37570195 673019541 382561750 765515074 80800751 63468886 224715627 299858367 185125314 494389126 945156816 138814378 445373894 118096052 780640576 853861381 244145838 510962163 286670885 305476256 775014985 199903293 198399213 151091027 132728187 73655450 884727722 326260579 690299665 117091971 346496271 740724007 590235973 274610340 230349453 461112995 415473146 359001925 766610343 147452083 891125058 145946779 863769057 484581399 507227796 56212718 570565164 336882100 878145438 222199986 636925918 637174640 966454607 630657169 459529930 479180918 343214947 13715652 183419969 663164307 859670270 921941941 386609553 766556477 889838093 991885730 448394227 970676329 937339667 266571891 854707171 347630824 234970882 696102405 925319324 37017404 459095291 255480440 99587128 732313609 701416789 167766394 373970497 592209779 394464813 124964933 448966886 359019602 730963284 801066926 312351857 408367236 162084879 912151436 870657571 132343146 12521361 161070279 945534271 332524825 651001742 834498523 787978854 591215339 154875633 641300694 366299008 38838164 725300774 377435819 250168716 99479992 550443830 175022875 954771126 30870941 212575969 651887082 831029664 361742060 35112873 772292517 907393088 895110225 275042987 267432424 972108572 619926052 598597158 376082320 993711134 450087006 121694121 204495653 804894107 479504666 373853290 507100557 25920551 313714493 221999637 330306624 280876078 838371496 271008815 161822759 504261378 105592662 414324221 979975 130578501 200742486 818451669 410089901 829041087 828937469 337469063 569881727 176188670 419135451 522500876 380060436 52882767 300311205 815094215 960047154 57391457 877479309 299330224 358752377 733088276 271030995 985819856 342117026 660471478 324819272 539128142 586719171 178358160 903919297 952598842 352114217 555717077 156965424 153570989 319327112 602864653 125364391 580784225 692007224 747648266 671585663 322622868 402773567 819254871 14758969 476344504 675940720 959412424 889507505 419726634 479716877 751738038 652713716 559393503 108505321 23401356 796617637 120955177 103411339 149465540 282331921 57324650 576330991 821824287 131664725 325319408 323146631 591110845 957574893 784280594 951593731 432206127 97419794 782465191 683819180 291973813 150265556 357427383 337316850 624461457 836054046 446144382 576030726 680983747 833636502 320275439 922352245 18185419 257509505 16246775 739796232 846571382 293805355 885759037 68219485 628910298 316515315 463919258 277208465 18327092 126067613 433030116 27920607 247660350 644147506 502299373 85520943 773672575 849664214 859328727 28864346 552032915 502608798 20921149 629074486 169581818 828400269 411890253 184582384 298492875 711074952 638978032 847428491 941330032 684747466 16903779 357614917 289796975 810671290 897777510 858352159 767991851 279206099 398345088 685884221 725773202 220600137 695208178 46440026 573848549 680948828 535858600 34133559 982708331 537378725 74553759 989745762 443088157 168840371 66159994 430463730 256225928 394352367 546934495 286708486 335694213 11138443 278115491 578025598 517054370 697070842 406609451 668065109 648880198 457250842 608762024 972956711 965856705 270910004 26814199 655684768 231803607 147235418 961878998 870188566 876204995 417095101 832270229 545965510 321113882 406623949 317656003 589924808 515421761 203416380 878640444 938369444 769264515 148838773 488679765 225003117 830469242 651861768 963571706 491198667 724002457 734153089 283646829 412613566 243744753 371286207 602136562 911628864 205806548 918811512 430229076 376696528 294767234 713673499 97184538 173120865 578526429 788151304 71121402 629819946 627242860 117436042 411783800 395947342 154070824 558004338 340763415 213519780 53403097 893782416 489450007 900236942 46073381 137028158 413283591 491623465 539885403 420124376 328975626 539696932 637333636 363242454 898719472 164574879 208746486 544923339 572968498 839188195 665390473 576459515 522022807 371331136 486588114 151283855 702424708 691131164 489231311 446675858 424647545 231937671 805024824 886958636 856007322 329302713 616754063 112541987 487754025 233477763 256137022 215434248 398581903 198185758 897015900 452172360 668110372 800524616 846520664 318681647 656326481 311702725 433341728 164380987 531091319 398582334 256901272 793787788 247353325 90078954 261612020 81255598 339634076 935971975 736710867 770237750 777295903 234064152 846410924 300616388 449219834 449956046 90669199 570491455 520343002 277796930 591511449 882702675 347965970 442600799 555885215 680681794 193518115 688924823 629409520 81791738 608135785 444611900 714362802 444110687 533317070 681340131 696391959 220117424 265638685 111181802 519022499 442538481 884534631 983300902 163031659 897931729 897331833 547401311 849567545 795148831 307987334 791098659 182810133 472339263 14460217 42920329 677512172 57792122 555171179 611662472 636103436 51889233 316414198 826249056 919484063 405294608 228561175 400807176 939453272 800602400 378177199 488613532 591963986 897182147 596495586 503647010 676876543 921373991 100908733 911436928 445709151 49163136 800736080 378406620 86377614 614471403 519359165 736005341 771508592 555590923 637874962 292007042 375855074 938606696 873121865 499625937 234746637 515379414 472428043 74407542 203726871 482028433 162583703 495503842 528608093 445491218 276747639 847799401 377439367 804217975 883941060 640240490 208003943 557223754 713659201 161058776 376390602 267342743 848915529 903626364 199698203 283747633 551215590 242839516 757406958 759271283 364201380 320366688 2049276 382525076 115778906 304536176 380367628 355290816 700074378 716565348 676827186 925671477 829057263 43628123 467994779 156827378 317988047 914107898 526711535 137918638 2930290 711002755 956254802 456138298 167624287 535269793 106817514 41746261 16297813 268803529 318177670 309042149 387122476 701397944 528385825 836268485 39797310 442164511 133188288 441343802 611521623 425229952 451786397 881431742 997031199 693139835 123496672 5264828 490600784 554319311 585234947 492942032 711952136 847469111 251329245 279567443 329596158 251782798 107969367 440616129 674131295 329814839 983711182 824111156 549278632 993208835 767512142 758443410 587282652 502850186 655096503 125390879 179327924 480107156 764168657 261642969 961048257 686227522 838692403 75305821 462897342 634450586 923571230 685903580 615727962 564621615 78770707 334577908 688709053 360884510 934458214 61958921 461587878 805472475 426931130 992974923 994669063 55577261 20741270 167670466 863405005 313835344 611167809 216385178 391293088 866163620 960714464 423006462 513315184 252469642 616437033 56709925 128486025 372632531 352451426 144243915 299207981 812529332 850356593 114432464 23922387 603121430 492667633 286265970 363670967 622712106 903836194 398433618 422217771 408770297 566079528 742809274 13650746 317541308 530543632 704552648 893189172 13995762 468806723 507138836 286022587 267602440 4669214 247759225 948012278 667005138 902105039 558092789 27718304 831924683 904077114 704510500 537217509 776397582 803534972 417531109 951968645 951412011 502118321 407987492 247725821 308162882 263598193 784534584 187826336 893923776 781387794 242466554 464247071 712074012 295815790 920827139 939515840 36294222 125133962 713847543 939112286 874274264 378421812 105060130 701094644 570456432 158296587 168630518 735964554 645765226 583769456 507533111 873478892 142286187 634713530 504508399 805948916 365757845 631296723 473545926 491895998 322416151 247876395 118308465 76422245 83919702 558497538 45988353 68040830 771068725 791071162 746820094 305205236 472837117 270176247 198437028 177126764 8453725 446817587 197235187 430613095 378822078 571251961 346989586 876966193 192280941 440471805 609806392 54596943 177588020 664925344 427883836 609608552 37008536 666521219 684733144 623777874 470245452 47577670 510326850 168821439 711672704 443558570 17157901 30883809 636181749 845148315 807941786 133031566 405659972 858864057 775685918 737876407 822791646 6288901 450102945 907752519 615549005 352911370 8196125 701112560 183930356 300455071 182657154 96679832 986345040 548712900 393832923 344126792 690903887 99222835 359061445 505020281 511411583 818640248 841936056 131723212 881681165 528525 645695451 598255896 555735281 13452538 700347862 448752323 248378799 948588946 963922546 743462855 590258937 490905115 434740712 428333713 785463403 734485507 488520970 783557034 227537238 546348018 523850742 713191151 443056438 530651742 874248933 424118350 180384801 733812547 537378060 918988918 542673915 739873777 160568582 872343715 912810279 815840391 914558157 611263249 399765514 324197088 888520998 674101113 379338995 436696121 380964965 695176643 357630348 294652842 434332148 926800760 235305249 41168409 514649814 672339815 827508583 570426516 351144341 55541803 811468079 489163847 794997158 888365542 502653045 203489527 764291960 852672735 138895819 28908746 187820538 687587369 27310102 931108987 318332777 147448869 18105255 471960783 262955086 965481260 884195446 776383863 990467117 990887667 127634104 408669437 242400086 47786453 600536924 789877931 745536716 668325192 397191872 696297370 782085904 924241842 278245691 344494775 290981978 691357510 767626599 310170899 831211104 493865140 509553223 704269426 921730774 640272197 444010228 333208232 527270560 868756737 891320708 222430362 137405641 931445432 616185498 654910248 656918148 732143223 61462901 511813025 603069561 955518863 575167480 983381187 528087135 689924688 434292717 748925484 553216702 770097087 473448665 766520787 702747013 564158628 632557411 554994839 271427868 718975735 643140688 471019336 359799185 96206072 403219353 737405946 223402152 869728406 592870901 489377429 623039847 179242169 248144792 227197061 545070919 422706839 556250210 580408046 807810569 967351501 920352697 572157826 769124321 120129533 12362412 462566839 113832132 671810992 71746908 293062278 750504004 970557296 146021452 538937701 887930119 308281517 477585348 603543557 138685322 350983145 647962673 834878139 787929580 123713603 878616535 778122721 26564282 690670961 226682759 583020470 461751970 248266043 543433850 788406229 438598094 193418479 505637817 900309436 292632107 957026304 993726937 243471636 810494081 468392531 862370451 376359866 254399105 227083688 758867810 744947613 910330863 418689922 106762484 719980191 968641471 485900328 797413761 642984831 607292108 352660790 78158464 76851187 486843673 653536834 114161327 197687349 139196905 590819540 437910660 603257846 709925161 613380603 52049343 826849057 812117981 414728556 721159851 609651695 881570777 485733114 148569938 839500796 433364228 525025077 176800906 538093414 564650570 148552602 666689898 121949825 134601618 172885699 842340825 784690966 779345700 379417309 969320128 617526966 748094907 951664969 885339829 795281677 939433674 317414145 109634631 565398313 237962445 858718192 392709311 229686773 647827749 703320789 962291951 947164576 399105236 964114463 620865467 279361135 60122485 381180673 793317632 798720337 122493615 996053148 987799012 501408118 548279911 590476824 853909956 837542119 766819248 631922783 987750786 811317706 481514793 888375516 934996366 692787085 126042207 823377782 199189905 584565082 895882554 47424523 471689451 59220848 214416997 653554355 372881791 931046504 494662817 688099519 41505918 569170802 468820945 90689042 128162214 120587487 544368081 231217150 283322271 579358609 648768057 904733538 964653181 710358561 926761185 443940971 82599233 23674095 973954517 407933230 42286480 808028084 198484925 698404272 658568511 741570949 44676677 865828435 279172943 289730264 230237648 590873999 135407440 147637802 473835493 570066253 693462786 710625176 369442741 466543100 504863323 594423009 888237065 537731880 241987913 604778051 859846450 845363010 283815473 579853814 691810780 418869004 657950795 883758946 36369867 653306484 535256349 892390746 214138191 161757277 597057246 457156595 347585855 122909585 834724970 64003410 331828098 73871202 577453208 490931429 426038583 777699201 4677713 821193856 91082453 198389503 925081437 931341231 325043743 351667895 323787918 852880450 177779940 712912807 179324323 819101963 171892658 738437347 979468395 578791032 403134616 719866513 395253221 802141327 935571149 415530967 678690929 708781231 780338150 335523932 212153733 763813278 900048452 823093145 353868994 1716889 229289623 910802656 85093335 292993949 584131601 714211481 118981231 553300822 616246444 986431632 963203855 60947614 622267640 193089334 157650855 485938888 643765172 230082964 445069920 136808001 987197730 500295345 212212559 606166096 527416301 429615412 711311126 940309845 613211806 448076418 405499725 973656434 356253621 174314797 504062293 121034932 266674475 46838298 523141625 560672237 85759141 435005324 918871849 554585596 153925369 799899187 197833541 439262022 749258145 97741725 239840124 739675403 409456280 943388627 36979919 75284583 603500035 690995391 93902365 976898167 500410342 99761236 141859769 624137911 894880150 957305609 9719729 52712149 300848011 944606098 622231379 301815741 454781143 244858444 609581098 657290799 534521697 273415456 885577801 767535650 325387558 679702483 763752443 294028547 84942171 811896844 241155911 621263938 120299863 874415946 900846815 169162413 346803539 754628495 184877071 915523336 526396358 923549414 81663157 653634074 47269468 948418201 158783215 790002719 59045132 198155052 692229126 26646416 136632067 727434537 27876804 341806765 221380786 844296771 966077309 223613691 298535977 809709748 306110126 966852752 147685419 126963727 332633068 111025090 331298678 48615034 181732799 361344559 653354429 787101365 668752254 947132715 413040377 550602071 747689909 206180042 425185235 745700584 586918576 214149335 828520081 401427346 217975812 97794130 377514290 807691440 361951642 711094626 861810614 572184791 769037749 607630719 46079570 32283730 951763110 982234540 794018179 797801809 458129347 538901964 343504827 610855598 299906911 471166920 247419130 390509028 585795893 616354916 188647364 623717272 191450762 581460083 408120745 927468980 58329496 339528840 136135299 685368547 104472059 11413141 145213517 604110559 686374277 223652676 677365822 523465584 691581599 716280625 297473373 298422054 634154210 200967850 624551603 991187110 433764092 340795771 591652489 538618059 658835889 868936864 748085877 176776526 698983172 900730956 902633621 21581844 434157125 85244105 986948036 672589197 88735728 624765400 745131233 681001262 826427130 810247012 435312212 397858684 237581711 601285464 584428162 233426324 809931952 164791668 501373589 73559176 42893171 328114934 284471207 49897253 287349533 954023750 479821032 515506437 525791518 859906198 126939933 893307448 689118776 646142983 144592869 135746505 679145073 459392461 338761761 769596325 464592124 572487607 407561854 530912429 306010912 642606462 800851640 964800272 192650261 305539418 940271205 837808625 255765191 981194544 235382644 988872685 12728742 892128240 863716405 251064793 231976947 214470845 180490208 818159416 877131943 846685343 42030463 271940525 328237827 626500328 130156396 676927268 760670780 913376393 180757889 581687263 239868293 527893665 408696805 65900946 123019195 595454615 952781312 623823821 620443364 771383904 517264023 818310412 492267747 897328276 55200183 899042847 935632706 628315387 20626824 826015313 545922320 901732263 643683460 928784130 917205214 544550306 769059725 86393986 826166802 254384516 719779069 890300650 937403710 974416910 588347477 642988862 733702270 617222209 105310969 977598090 489074823 674607043 624998171 601601340 482797930 543309323 443387555 620784755 181986919 935577271 394333147 757018547 383169847 377043624 701525441 847968415 572004578 132857572 710099578 735345104 725014618 706663228 680187848 944421918 200284589 271922615 445457948 936095989 424806221 521613655 206624486 139521131 416182015 462123568 161684710 232804935 633424251 943217024 510605483 252373652 568631969 38054183 484983423 321397387 869518073 150005149 182136368 843967700 552824072 240237495 928969329 89774374 322045605 705929534 164434021 199168872 579869456 444877691 450408589 814816481 699114709 519855491 568357238 38042515 839569465 618005714 20849494 19192180 69728667 865237333 256698820 167033581 722727437 971461262 958601661 756303563 214311861 891011254 731232617 613628087 440773834 938400561 650142510 954283718 713075852 515474449 795195549 713389140 781618815 330569262 275587339 366679506 234461328 870929064 41539107 157687524 948714778 448252997 1620304 298734862 447147939 364151694 49947875 966107984 726063869 392382700 409781452 448879459 630377262 783167992 554204058 63752923 452685125 853160954 645131418 918182210 613534847 489513305 788375889 579719229 824829877 387733966 384106593 77083157 894188829 109111662 526349192 214670593 800688545 256750426 987128751 595962859 402437724 42657962 902782171 910594254 385317978 614728041 954662155 204654691 570952667 523081543 453703551 863540078 883774774 562298261 836535223 694311619 670579943 413001073 267016732 970533814 911973398 527054768 106372198 58670549 796119617 926181014 589879446 809631192 482767347 965451606 343166841 759540529 990697318 280333764 541978435 631745683 453131010 135935046 479667904 709064901 302290185 343290255 43845131 319839512 542298033 787943172 865397685 905040649 226657323 64546611 960736222 704421665 390073284 457643094 229042642 731085580 581872828 414075391 266002229 813540386 10902350 663719295 278335077 613145341 361205561 471111441 367525026 712081975 690024057 605761946 463832553 566597542 70482708 849534610 60304005 670056675 474256216 359479367 274587612 503667675 20782435 668476281 569460715 936553672 228335573 921626438 258102100 381629654 832587171 170156843 139753906 274815762 120389546 826286583 7746077 80653782 680425901 855712582 192310201 611154399 155519356 23559199 988092571 243354171 817074942 721885730 299145338 499561628 40015284 532361513 203468702 767473118 754965969 290665876 112992197 364112278 920513362 995133993 138007057 225457709 778578019 752061587 764878018 485828823 470347034 656728778 931388320 776670502 156071228 315450796 662329913 320172366 354198939 150033477 683536514 623132921 158676983 80928794 877953527 20410145 983359406 16398027 128840560 893140772 372714967 91792014 507953195 846362221 714061038 4830917 362633669 499927522 210893488 402263205 309626578 340629974 714366771 335473994 969510364 672042499 154339469 540840552 492419096 712192612 356379413 882692849 473035976 890859156 362104995 353443481 923941977 95683920 239583305 747748014 740637583 199594675 106357802 749351207 15591526 46826798 23360538 254113406 397752361 598307343 470314103 55358484 427199911 945945093 688219888 143779807 293148927 721708826 112643230 562746600 467204925 816227892 253463433 495423980 220954980 744935608 853979177 583453946 769037106 946018790 289919958 758809886 307834436 319600579 789869543 286602350 53527732 456679960 69094090 332273640 318475105 367445275 548904977 950156138 805191305 888647882 383349450 555295585 38843100 968907864 102077919 840477497 523835385 388985452 132327829 795872848 253546694 790497229 587172868 600953808 758183886 488039846 752387099 418413382 546654503 607295452 209183389 768385608 939031570 46551286 458132920 434917104 271164900 553460260 602803576 503388845 652566973 766536332 973657839 586452885 416694126 378572073 493047815 705273475 985852286 605367109 687935892 928481944 871550761 691637651 115455686 702597387 946007583 903363600 462286066 191717800 854072483 461260744 368928639 253391108 208790705 179469088 825463527 989317295 936309353 35058330 103324868 769779485 752607782 89385180 65338127 689281065 607898406 559405550 194884380 849977009 163319044 112416595 818255558 711167760 660145386 821001756 946039145 349684149 142447385 444752246 741279632 89967434 246526286 603970622 483965245 2574851 847102314 314785723 202113665 68525947 727025889 894775524 650619001 975285647 152962578 660004667 306046707 631570637 247547874 833693501 578793236 899095625 530453049 840426407 213983439 992709395 171214842 254795934 313227860 172026801 759772209 766104737 366047324 379236429 929008050 377093330 765934500 500371493 477967102 28196356 623755298 929233476 425350357 125774320 194542084 330779424 882040436 191810748 507665794 311037151 978588523 207030962 112514741 878589124 834058191 588326473 762415046 834143151 331661543 17955833 516290875 735024845 825535900 494136941 41584506 339706681 6692105 587004892 95799486 324647995 986235261 3260195 69338224 720236226 211924516 662659010 560712365 576178968 675025640 501895703 232987557 774266277 564484763 843283522 374271900 866470536 850763727 595046109 101600195 158643053 668435902 983182794 758708674 959740809 720708527 408315021 443379877 793694930 618141734 787933419 891421199 926467737 219612392 89803216 668941492 985858389 130133469 973260269 120869504 17200347 469928510 130469067 56190949 964380530 569716688 26567137 248234774 98130635 564036608 196856641 232325263 377968905 777282311 618192946 60414334 605722692 634532526 738677229 572291814 516705710 71314579 249878637 620314709 54650995 646285434 280700918 320130667 171962344 487477706 490201028 627253343 286662623 541860085 317925206 563743749 828140297 825660662 440029693 398664082 893371027 85943999 30107759 605725493 785385330 597348448 387551285 418001914 423625812 944663437 874326434 931732304 623869599 782349286 126663069 311992048 990475838 963201662 595431893 282094938 729800140 964044754 744294884 897670046 809620943 267705433 244698159 934191949 976894466 855659824 470286181 579189735 434514979 248695963 508622145 98108627 457997732 662671290 975604834 904467703 599300238 301158959 924820463 338134326 117974882 820671782 798174127 54655822 924024992 173993007 546858700 662660175 305828219 638839195 483217985 104548010 686559880 132111520 904085258 778528285 804454570 853526380 230974523 483994971 499274796 57213592 656689924 516096759 933411320 663812098 529311080 242018216 944427503 368187367 776772769 735752314 859701629 471378271 621921972 42634280 938189040 350957966 147624971 516324018 481029253 328640562 700435170 713153605 678047630 674106205 574165108 602506795 456510498 15827786 374762552 360962702 795364768 141162269 923491199 570695815 268576548 928015156 444215218 884556988 318625494 127070258 963409009 689487979 683617409 201444555 728181277 882291575 580142816 488260837 559253687 884329466 191005964 18367279 239830780 534829268 850574731 278444416 735849450 886046393 986979762 89949157 838864854 250294630 306462981 520382544 735835980 33652163 320134584 674288767 422431598 90725256 950468545 209984821 429685151 468178773 312765961 200128301 482541014 825639178 895044387 329114913 816647002 766226541 960755482 568487628 938184530 249071846 476784890 698041384 879139162 223896039 37516611 731330065 302119925 404240919 176133566 706804396 848717932 785203927 969922938 304557067 691753261 14782678 452608625 324874981 848848350 815555232 512199224 687761515 199160760 242951681 170386905 869934728 540054748 615940732 784705213 78862809 741287057 795828011 217724807 877980818 887889017 789210712 988997880 868609166 470070705 210444502 68195807 419563704 603288560 474274703 431367777 764575659 356873714 307449070 226174566 675027716 593762636 928136707 882635709 28189410 724748415 708615663 97590728 200562562 723125721 775423448 533393750 882333315 55702773 589791111 97586177 361121771 63330506 501996639 249978267 769278137 320202376 553162391 908154598 851551312 651259219 365510527 64191008 718820899 671391385 667953086 414176860 947100023 793434256 839142614 521640996 929836004 731977286 721605956 477090792 496176385 929358742 177428065 963394948 621203671 229374264 642626388 430802562 672998459 821707361 37657167 727804502 375660575 121348698 257833117 912424176 31240218 744292258 619367395 471691481 273978937 982987895 469100716 698188100 703645896 389460607 677375761 593473428 724262414 330008075 289681112 225242617 414577293 432479557 273316019 316450871 357005403 606061657 665031223 596528628 946908853 718094001 250484613 169261771 137043341 637577701 505235379 266448918 118068259 585937790 398795193 217867094 357783443 556065033 849676266 757981522 693650192 222562816 566057283 873616730 439288591 962070650 911558265 709229228 310927449 160935332 217575934 587428057 368856028 683419861 368008679 789644856 386284815 29078004 362020320 163403005 100828781 212748946 297791537 11404912 357672049 590117148 550781232 653025117 825257331 890209754 678625930 611222116 877092344 412032482 581593960 449948193 937349602 458394193 195979558 307054662 162199454 657304955 372580013 528157516 597612908 580134425 124729251 765203716 452513972 713391911 61989335 434922907 489149410 320422958 399458639 934208384 956816603 464523250 368680137 356401886 946826431 52910635 786158444 186864083 147822284 569474830 56028295 308951232 537895979 326253832 945206363 398515191 701763889 530680403 911134809 685524187 902757047 165643484 990876707 494388437 496660699 294699937 588086215 654763946 721432270 214453092 463029181 264742749 905807156 270722772 66618896 359382643 729505538 929866245 493021638 145775710 615551967 537529476 996628044 783751328 725425180 716031138 414937577 23227590 938029853 634861453 805964047 724867413 616664818 588308311 970446762 669220262 398992089 122167182 754319448 57288262 362405841 673739758 100894177 146338156 916311620 85889825 283656983 472303465 191386668 304956978 839355785 991067146 430486525 529042019 348382532 197209762 9139015 347751926 202878627 98896682 162416432 838957609 729225613 17720182 304840218 838702398 684821185 750563582 877160068 394920464 148460052 918640242 70866138 915967309 182067369 425476075 871267311 76700918 283121170 838070848 378239670 901881317 244650114 667827523 933944526 501404449 209390883 113773093 151650735 894262213 522129228 891239934 59645128 245562810 745789038 282223178 609125701 842236693 961845143 124391868 306272597 836856642 37994836 186372936 273001457 275137819 408522246 273514953 194167477 866121893 495723961 3789642 914036856 977007331 211337688 896451033 970329832 269268187 757691662 765132694 906370220 426320993 109992468 309919710 151554678 412705690 151358157 324040833 447325305 293603491 390097859 75295361 908839255 581922296 622958684 836918208 360674404 639801646 399818425 168712950 304264859 691913201 404741278 944729316 669541424 961628135 837285599 885051639 184868812 836926887 607483589 561263199 478163121 276396393 543197679 430022480 437637067 319104050 225568888 594685699 251506409 857805326 69608687 362927356 342588170 196118662 932456753 990628392 279501246 164256469 930934476 376738088 140948443 167961495 382515891 104775512 323768485 720391558 684383597 678108623 10087644 565869716 860446331 662791919 203086689 949194266 674077536 504368674 717484291 223564163 429720128 594500124 583184451 489737242 745457848 472415160 117117025 589618947 681691869 891680453 709643966 206284672 531458221 62110999 973690220 687475527 847503475 788768980 26046731 220538205 275549237 186020044 206480608 101424959 196276787 518141162 830721643 563620811 182639522 771904325 731346847 938287966 448330552 429729782 145382919 184416482 288443951 516794823 117796338 129301856 840276943 151233302 447120154 487072268 787000792 516787982 375423286 17313573 945311240 301390132 452768714 155758321 973428638 719120083 98075301 389728353 803031542 229347515 848886305 621933813 237720718 191207069 621012735 897978859 241050680 281745288 778826662 85394976 234122787 698102886 815164848 957528501 27201375 628117019 140059625 609749920 620503142 609860735 681032855 792863355 732453055 16502674 290285466 588429458 447140528 605158384 815924200 623772706 784204674 176342779 555749437 680138274 933444024 694330753 620996214 285718853 932422683 144085238 244927427 59054725 403325489 607148387 207077805 396254220 841277407 115014948 97173911 236025387 208504489 228160819 1292565 675554017 894728854 567241243 72587807 376675888 173180351 308904345 961557194 281186508 988085179 173267878 977947335 914734589 400423579 784213570 690379219 55769551 2516028 680589426 310101504 580344311 559310640 380608191 538993730 498253618 594223594 466385110 713001322 254423492 822730132 323107476 165782129 785853871 321304942 444159066 922776004 953361973 622526679 212558911 187226405 424394935 237705215 958851034 195509462 714658024 315418450 637395452 43709194 752832682 34777048 155269694 275828529 982645696 679440158 373586043 63452559 717761781 31201100 653399779 974187134 654767967 692608952 231372985 222640995 525940056 104835096 90816243 228385380 280997688 473106521 221369408 423284100 309745715 258506994 186340052 467125676 411715904 130824321 208567452 54298932 610230342 545378142 403282052 682416203 123804520 433756807 720293927 488628834 263390730 638730789 475821931 321357369 244826959 382847637 901989077 97137653 342215959 811900269 825243787 996462456 322990631 617731946 447431512 148334192 928336333 954188061 13449895 800934387 851645463 373175959 310186110 927072136 562781247 532692011 14174576 810813494 612463740 490666932 444396789 700074912 876139662 471316316 180157121 355239086 199551969 721489933 155318399 467281508 992485345 96852543 442750495 545416076 847395729 44649968 165267753 780767302 31532325 787720576 367524453 125121552 428848608 904860806 397835712 35646465 780227596 766480843 526218076 493754974 387142117 760146280 764955071 536962550 489660963 440295351 669703159 837215527 671357724 909644996 230841222 976480969 442464318 664788617 983017554 106760113 753253216 872842055 297730116 258153816 814838924 713646547 514756076 213571708 571594232 649288041 477082464 80079993 561863723 605964387 30231308 322950266 487909422 473109582 435859504 51327788 251172658 338649112 839968211 73063819 654053242 368244887 447002535 319266464 93880141 21693528 502491755 171486208 485815454 98933404 18708040 340334757 200314124 87111240 615860737 972987223 386807208 404026773 432941296 418473132 489172723 637960186 485004518 954536169 83118120 731725234 177032396 103403833 566999024 893269089 544298518 164812692 205966822 18725859 123768418 278659897 980255868 266553139 906171764 114936772 684111781 849223582 871462863 172712422 25036791 240149995 454016004 914406675 407185130 573874975 469714515 166356472 501412050 26703908 381068119 49463972 137095660 859935963 509559400 23122011 162885088 453509193 650307937 240073214 648394380 855596090 320952189 983446053 479496778 953846678 175725882 871814967 28307669 109440437 748326580 276103874 987200763 763417046 486331344 103534293 849576970 450868896 942247026 393964714 795534267 854315662 42175755 177246093 84877768 494773912 374683343 101734210 183300894 246108235 809055770 179426764 592401969 679809258 395891015 200556625 124059247 970865472 390575817 911960468 498350323 419472031 710035494 753186975 858990251 827313770 660553452 908693464 838526451 942745152 996626092 528587265 759342050 943636374 340413057 293530707 460057283 380633481 698205039 184515126 36697723 137131034 591544971 461189224 251420819 265469950 177501213 629405996 299528963 207510408 500940434 730585776 307749179 209006423 990446011 947899000 449758181 12239175 937543959 293314653 280472177 453250378 713849850 408388741 210753132 474441758 406928435 435427864 148883043 423153477 167160802 924143141 359939915 783518356 908948865 678879083 663734194 483949339 294073683 48452568 336255490 367188552 303548479 63511597 427488769 981774760 647095004 453188803 441122137 178561442 895471135 135774801 223513102 65556812 926429414 619121411 302113455 460731362 227387703 5497972 79682625 399915151 225832525 475221524 437454724 932602103 546463895 534278128 140820009 69895988 559871496 741805192 507366329 649661273 351448877 92579658 455362175 256410788 694142351 532728624 677654968 694189384 895765549 993166767 639648406 759794033 517761297 76025952 972525536 395584352 129216509 681990794 946914952 390462533 675638771 665932722 809102659 872154164 485171539 975652886 57968163 202871726 945604838 822365837 737197120 725928164 568261272 464929636 593735977 552773025 169542623 235235462 808222672 591296499 92766594 830268292 706626652 851455787 378795215 329238450 176296624 218834095 133231437 981354081 138834986 907162567 469893152 781960738 197593835 601195421 38020863 216980538 595136722 707705517 358807758 684645236 565534982 357283306 666666613 862268540 594978461 838740414 129994302 802636400 529436263 517190705 536475065 145675953 461729227 1946255 403633579 274097397 497442237 99507355 885455762 619573130 310768930 596582745 716444587 383026786 505540655 534835276 410202447 715468025 345343542 380357879 172600988 331602383 410082500 137119342 877105371 466178441 792098772 316199293 217316118 475597814 170286248 131834124 229430480 827728783 918778116 71146030 597010042 261047 26945637 339104452 339816790 394392769 830437031 654804834 879673397 260142908 271559254 917065810 312261946 987563799 837448839 385619514 831590249 963257003 497057730 895446108 760329474 494927191 471773883 830343979 358232194 742922205 544340195 117392913 970935908 117371 730108280 394637471 433932302 103268026 991147853 50319208 241691058 714074130 112408049 947559629 659895627 823282903 874674716 940848703 952932682 813789226 148105187 849525527 988878606 812642063 325504954 415089504 977946740 270342276 706494907 970953025 645887012 590161823 238028583 317532223 123222537 672069110 991059013 904055248 523411960 290421248 591058166 667360326 774083535 119456586 538274963 420774915 172327697 909704245 730626771 625900321 52414291 77375083 51324214 6862113 131103765 565860020 470207781 152747429 935962919 920972002 496113521 334337194 523791581 516087491 277925155 804159868 378519445 834544294 638331553 42902508 522161149 725039596 395495448 457966017 158305131 626296927 775600843 80967133 175274255 111972526 268194081 273338502 211511441 604162543 460211581 584196456 271731029 54386767 866484873 104751434 798738062 45490891 620676432 738022486 81906121 545614262 697924050 612199307 747019011 577959389 533628782 111145722 495933140 873358214 660383406 890607011 165839120 439763992 407890510 80723158 973024508 399988956 386188941 768004594 356661625 663823227 58832603 821378333 777587211 555999695 257917383 541709607 38338495 834400662 621347847 389521035 55559922 296698218 756333044 851618388 924483510 505809106 902675834 689969630 891230815 340728278 918097484 823763634 764053933 925720319 393310878 635958664 380961256 514076256 166618421 849185376 475476309 117118873 309397003 908252868 544333443 107348080 572790918 409066508 590354385 372067395 716285156 342050502 835199237 360933774 75884839 215443847 206045482 651227729 847381989 500943788 394657174 280017395 25810161 219457564 111077290 388699716 910340140 70488147 395935931 326982259 139538920 798973724 174695313 614731082 986854347 402939938 151231601 763366250 118546835 740598459 464363383 869253578 499360540 228746456 106673645 321474316 528339910 782314900 630217026 216114547 8022387 499866354 266354818 301207493 461714437 521632007 188621611 782524476 851245233 190036815 70891717 199867616 288099965 46293253 306004933 867892770 521024068 457277235 277853462 65832672 266857642 718791735 428658647 917685401 917707441 491295790 56840070 216581515 491612874 110997413 9019559 599431253 33462547 975607610 944603645 631585605 473900916 977152358 773266032 515341974 386525692 21899469 177846050 619804154 190214445 819253186 435241744 780938605 938060915 679213674 210649946 808134500 982664464 476018182 235425241 828047625 159958512 776695405 73819812 435002752 757021559 861322586 596236666 460878354 536921306 381103408 941055300 252338432 5172878 802614589 163091432 977017311 288697048 344202338 35403872 992750792 498987350 813148960 225137341 919007541 130095976 963319088 787587995 64991423 267686379 942745273 205258380 788337173 194886301 256533524 4950545 361435013 758758528 37539309 693964215 658861646 41341201 97198061 802040264 291925042 820922711 132505201 631630173 590378709 902322289 177114908 785305233 438756877 437035766 915716211 49913733 162454655 710333217 896495031 861571187 31382707 588620034 474347287 814846738 606332921 25288550 510476189 673470733 712615449 547735906 111574342 186331208 895856932 759945214 84978507 506584954 858496996 417515053 630508464 379012723 501834218 152334665 462441572 682934579 627931666 400941097 691111778 314954313 969909409 638251126 705333137 462916036 527536269 858897149 250969831 961019586 815281942 634760909 305661302 671136028 265215581 332514071 657273028 177414341 191594861 835816768 70560577 165613528 506529678 98558699 183913464 516641876 503161947 924546774 185170857 968814066 359478167 933716227 674662372 622331957 165342126 672776724 807176914 579542557 899856458 698116380 469978421 18150472 190725755 728386506 499009025 144438054 406846712 269419482 159258127 615410606 776372098 65581035 823784033 513706001 374608605 880937915 943512447 388133417 300559605 97800466 955957867 860023851 689640035 445019451 196007757 766849086 852967170 26015909 907385243 274701921 434059362 933159338 756029446 89623759 32154086 801551562 286795564 292704215 277583768 726063865 720712349 780591426 357814525 345731370 358061353 800411184 169972294 674584186 473280291 977890217 385966948 358940116 833150401 980037854 982763644 890878410 521029361 870013433 102346186 915701656 137034 499562090 887042824 497823443 673073372 783879448 169410128 153035866 308271481 43187565 49123094 550799544 235350100 283023819 162432531 279123003 68850223 78061264 180700215 717184465 738957602 905039796 831781231 9663767 57543838 225640561 301336432 146550870 525170985 302111465 502538308 635334093 493651363 426086589 667102366 155855272 847801664 831089024 595266190 642007029 501565900 263825244 524751738 187058312 514808455 985974024 415795887 936420695 779970172 641845316 265025285 22030232 853831430 881899354 772918272 771789328 606616725 675365123 599201290 540373673 861827451 423646942 318961800 703732471 421814588 248562772 36361237 879594775 967476366 718069199 239248020 117948555 612518450 897890486 374706409 513178147 557523793 314637908 324619918 6675241 361606183 954636974 185698085 236083170 270077426 74053189 631423579 256648635 692194565 823306080 133472498 418019957 673159770 935216649 100401733 602615785 671118529 548461036 883376297 892457890 332908949 645392524 325116912 416991014 249511328 96600345 416902495 884804601 785314755 57103737 983927745 299763902 700942238 773220205 138257787 776471174 539764451 980660764 937540051 373183776 149784795 622667449 836007123 155724267 847819509 252799699 738000907 526179210 672039336 761365150 27880340 684048798 467971440 170408521 530191703 170867816 264810353 316310541 818345650 836635219 910306327 719906234 294126664 266407745 276150790 938599019 302550377 868779384 12977031 266970335 895763297 832600319 589736030 659473193 848633352 235395606 5396866 396110706 398682966 355144257 592106186 384660829 54056386 263810011 684011848 874032461 700274707 959784721 173400396 989782163 547687395 974627472 782194426 939679327 102725710 262516630 708828560 661450853 43977351 983273678 43765767 788535513 191463259 162892831 963074553 465210856 530706190 325483085 454176081 494525266 322518453 862688635 797852952 888227378 335763858 352431508 483909794 39838121 427584272 591989612 411875610 786496606 744477745 822241897 56093095 683878424 703215704 451024945 861942570 854742409 628605781 696271945 574330096 915134100 16401057 831139858 27629744 776148788 265072149 878184327 304456307 796704108 497903697 772492255 365716295 174802198 297638537 15752699 17584211 990697089 105780623 109463616 703557777 545140732 381247707 354819837 562945757 573432904 640952413 262874326 345081523 581407998 634316024 11950583 848006702 134533867 719523017 737895382 134041656 519054714 38349978 561976733 565368117 237054745 258022822 77069565 863628276 79741971 946147578 234293326 918110815 442068259 204131993 751039698 31030325 478097575 433927641 760840466 769713356 640291347 301504710 884760193 366843919 562151431 37278607 592534492 988241414 663875233 847422881 263618856 106904756 587551136 556786249 97564904 313726684 161714645 155304149 693930879 935941060 294921959 192713275 691493152 127251032 632504082 695712650 141503707 452267475 603659112 454869632 23578013 280690543 669617234 29778813 832639979 290811501 61120181 323801331 267681026 731038270 391850074 345340640 583853067 511354042 666068631 265090392 973475688 366885212 88470716 600222786 719017907 996141245 747691829 415776235 49058454 914713303 224542864 4386729 176459695 624712362 943237191 109587160 317469913 61807735 18397338 266017956 658332652 432450094 378309669 290591216 909616286 399310169 482014405 245905777 20992238 779268818 187273033 476368143 535260835 48101661 341294504 664951770 713938308 491804476 140366488 184671179 169344477 732333158 583323037 893882500 325977569 337257470 21276248 927940150 455110252 362066575 555400057 422799181 904035395 170170638 388940284 402116642 919443157 368641371 569806797 108308229 989987340 863778813 899468533 358651559 273525337 537969751 16878516 211225781 462482191 286009656 196254283 836732881 778592594 517435895 724372553 946833872 631662665 466378352 980720566 267253939 396129812 765511705 505362833 478486612 192952389 157517684 344172850 877658902 256952439 586021471 81973518 830951661 902344643 941180743 257490817 549248444 742794535 582588458 185332938 152942772 917356997 882770605 390160 223344926 578595319 96188934 851017251 596730832 568264818 434294765 87126322 593080239 501285845 248926966 680718976 472278512 738691543 632923952 553059023 41258984 893404812 728659161 65888065 909614705 605185687 831598694 521601070 591066041 326894117 557778293 206701263 250706164 728760448 153996632 307095172 136101232 853762495 207608722 670152874 352127857 306981598 542455448 446162019 178324905 26744635 218074791 82676517 570334136 313771978 409509363 114405231 964897553 764207915 375436596 232782264 160455031 379829325 5578945 184486461 974618111 642415223 47866825 706221555 248757517 743804413 983758657 690501249 66956167 493199480 686256673 503158639 745872410 824946348 321075878 319466197 314197906 445057552 986425197 197414171 872804910 635595315 65101081 542086916 868631181 741661835 44369758 639460860 117117087 461877047 133156395 333321429 818589799 697936330 247848000 342855388 229984581 583451555 58240253 827019857 123209489 924999748 853975201 192246863 742014686 715411763 447539273 259044044 883128882 972037389 317541428 346032944 42528948 200842278 443391769 550400296 208319422 851425558 465673366 690910971 7649239 378581018 726627875 92482538 313375824 295956422 363715709 641117945 955157686 756675218 948290229 423032317 37878233 203737360 131268096 157860095 816995953 416896617 547880804 423137968 739512181 298778780 861952405 477667018 61023894 626064614 720197423 818545008 145248657 174156468 438189479 128672975 281759188 865187558 488382010 932081964 705110400 237061152 852041804 748203115 377845204 919874923 157124640 517947832 466100261 851309225 59244477 948401379 710821298 283945681 770474257 107134976 576159066 591437587 612836853 492392556 375110113 517573547 905352449 435281173 689909987 381488644 880635469 412788454 194390509 579288800 354847728 998112406 736187487 612046697 678844758 201398550 628497644 693045579 865990715 889909611 396392934 40776193 47462501 682122841 406610007 434688207 696616871 474615324 474935185 571755688 766573263 256631703 224319033 342041868 794520739 739775861 578740059 387852918 292575507 811420477 9119254 312741925 395127581 599397358 800666178 777120787 201059925 137404226 962773406 312330749 698951733 386498463 483293406 647705083 1074447 827383521 120600093 743447781 787777706 406619523 660037863 748084097 570966943 901922051 277789015 946949010 416984668 848015288 758534474 535286461 510249302 892759651 345592925 631503778 93289309 8341667 108075292 651430428 78638729 110866732 37362837 987339182 5105981 86055110 763317409 377402192 951313881 405315667 70381902 69043244 34034007 907098766 589276991 30605966 690845539 691906187 670778766 515945281 231721321 278708356 659460124 639952212 893652327 294826000 797993541 62989652 195821419 595491879 833645521 734582877 559010955 628954842 287602737 959469537 735984460 41038960 35992098 164309168 851031300 604191428 448959032 803931692 653385671 465037216 127543889 402247604 265866598 699919731 267169246 714036265 483809570 179480839 499034325 136863084 658271257 160419860 267060227 106854758 200301456 846060802 646508274 575229647 691302874 773155376 535731522 551669197 667059926 136220811 713377470 172594080 876018317 125859288 860866255 290258818 379965139 727038230 491132394 325471704 198578587 571077887 375536088 990484252 427938141 150946651 617191031 552599187 300268279 522971953 675867411 968904803 504435595 337743161 643390604 475042956 559174908 285287958 960825199 627068980 996405661 717237931 548692722 687267394 876447827 510385020 781720803 17610669 873498712 427186698 167949323 497814732 719341343 241254150 333377743 53194985 590229019 985206808 541433279 295488572 414891365 838350047 193872001 503732135 502492084 644143672 63777219 696329662 691577760 574877843 330567001 72451879 924971667 82604546 907796510 673908497 202796257 990373242 103506213 880689815 700587087 666445824 889019046 524533801 401842626 686034104 52239846 646040864 768412357 378287216 97850571 713665610 277927629 994489168 577900974 275056151 30561688 435296950 167343247 391191296 407393198 477675919 711672940 531222404 990199741 132882043 288243412 57124014 149700856 279603365 611917808 142172924 792606076 20822055 412198952 963144229 699341847 607565889 415633240 42302432 556370209 948973359 774965666 726899235 908824116 158906542 122954170 576496662 282095823 259592881 625652851 726042033 624886484 750815922 545705856 193849024 698610337 487699 12825234 199573036 962516591 559395645 182993508 938540384 786296429 145269888 448853344 565146535 318332729 887077116 285894913 860924000 505394258 27869401 562259662 211329968 712521665 741543779 681683469