992 728945858 239475437 726256701 350792016 472204823 133113205 894762477 116330826 102452279 109615247 853663343 847360830 922493297 121765693 574184223 196978396 459746550 696897233 38879582 811695045 280316739 396271255 754104644 724636823 390387809 613450243 755811417 595678086 283729250 315308216 163094603 683984553 576759725 867236233 776827290 656247290 707870111 307698708 170402710 398506263 171787185 74494353 37083513 868706304 209627635 797851546 264071263 683606613 257892016 766504231 279639480 991860059 399145588 973860777 246729709 746668854 680280199 638258615 201829837 445985062 118838706 656636468 129292768 130107538 839050323 738794761 423701471 160614787 418715077 555953279 92107847 35418205 807694466 93091290 201124093 907371684 353620346 656037329 88434428 159087696 386238780 221608745 785038039 59835124 686831517 277445125 62575720 112377285 783320747 569101089 751034638 286884369 354381887 727513363 207406387 636035897 142821653 577832388 38006388 752940825 144078504 142398520 919621201 572908818 222681368 156625767 29574934 524831163 357063062 569268913 134486519 988710379 267824246 537303337 745367510 814690290 823855437 119014093 61112566 990606582 626741699 744777690 960785501 399008819 564035718 337880043 526823659 246280235 314797892 502908748 49937168 868385623 956535667 524893057 182260650 56382408 498513046 589130071 965334651 945421591 566586841 984642136 210566361 754831475 559042232 779488756 795390847 115470572 728885433 406665251 79295460 69303825 173362195 25285903 421821575 159359703 417554546 23677028 98051024 722722088 415660955 648987566 206959150 413095143 768462610 320428621 457262756 507248618 83420319 676399397 252708619 523909181 587058705 404030310 891837054 142079591 125959283 12029095 286555312 139692687 182599974 697716602 615513678 278210793 566885463 859222700 190381394 993532517 178878287 976622862 861515188 766865905 769090914 969851318 97174100 229031589 9510371 750780176 781065661 11775256 70773565 216419830 924838810 724277149 315477002 24154783 177040546 948186893 848347155 23432171 435272187 643460833 250098982 892899426 556031557 215551557 706856207 106625012 289401785 639367739 400648471 764376359 153932567 765427319 998671657 976661225 716423331 987578434 773428609 762316418 39906823 348273339 553553028 387576475 460225211 812392463 143952004 91760549 35364542 737454111 599569259 170537727 320083686 983633722 978592028 216960452 162470127 68351192 452730027 824896612 751705830 959212240 817044536 204421570 38186421 372733011 788131430 501549056 860842784 774413704 608468689 287410678 408966263 717822263 755386776 443071372 778383936 22364393 386406587 86758590 243027716 893073831 330752099 704487444 536172948 732879969 943201193 894211661 900146904 538715441 621194909 361494035 54173599 319772111 677584087 431394052 934776408 874688527 750064525 612464230 165461826 544050115 435587021 759023927 566792854 902765981 483219291 820998385 833727393 634508331 897799814 653552363 354057846 224918413 938194483 383189644 48417040 90457135 202614386 108007387 99938428 852025971 815669927 600484630 808663627 910995892 938140769 322521620 434545515 807945711 362145794 939558533 271854100 147476996 244206548 37455417 683751457 642071001 299355886 527803617 933645930 130751679 686102466 625771716 924518384 88065870 503399423 407584533 33096965 532246712 616584516 19966218 676695959 735017582 782866762 405415515 934385670 789510056 905161954 730878042 681032425 120203698 248803402 976308322 81259834 912467425 591549367 573350779 799852959 127174356 762420978 194356989 774342246 127843650 674499402 183922123 560486667 399859027 727222963 567900728 181717185 466934822 329253233 928826013 453564942 985645379 581337062 137112080 879409166 962358540 606230517 386167888 188283841 15616472 761810024 756572303 961115642 778309644 890542143 541143579 409363890 110398174 145203758 275528130 471652418 931879288 777215352 424622981 587070464 127925326 904110772 759725179 885874983 961140176 348250923 694295462 18185079 943600930 944386371 676695052 488160083 699641130 142981548 578189073 493860039 36748671 650531863 869939139 307518043 251089190 739115894 167582944 732334716 187355244 361348875 638288694 439995644 314634027 820602658 857008230 542504822 779264153 832474392 929247020 141929855 259914589 80870696 840383553 111059047 115240512 315292169 19954880 439440393 129051420 629189546 901826378 25283283 26895162 819475108 912130760 163088621 964175641 587144065 906462386 571026143 672085847 516850666 464770250 893268128 752444839 687972841 106506040 704275825 673409229 110080390 833028169 92174018 221641951 324631499 522201707 58581828 394637285 168248633 231477572 887906038 657019791 885687675 261338607 353624649 552866010 668691873 111848076 85623442 698236236 629549888 583381757 447815202 102141161 412935055 215240578 689395349 57587698 342580393 375218826 762069916 924377797 148884371 282525748 3732582 361824690 250703513 205275328 75584377 965651291 313587283 689648050 982790429 531624160 300217401 555065188 983268288 162025938 798582624 841130034 750385021 19509050 903177857 109473878 474127469 471172356 346757402 527777308 648991888 226293907 815204047 391111572 263653037 699056629 221129173 29522319 522391087 505353136 363302618 830377382 215321281 542400337 837320318 836386171 385560144 717437769 966588492 978418658 44840629 485801987 768599375 450847609 224687187 762342598 202983591 814083650 269434106 695102017 228320920 712115283 474538677 680406439 102490487 242145635 236335262 231948775 576073800 608050580 152044962 825578127 168380052 502665874 667186198 876334159 374295305 986072001 261823867 595044697 181485490 103909611 483033722 312650659 615071333 440248177 767458329 657592489 565491121 510115618 943211677 141912529 752282916 962907716 545463412 100747294 806090490 996814993 860383075 69483914 486490615 394981668 408473592 218386269 153439715 773636811 521020737 913658765 447617982 195523311 30070729 80979310 725435574 737626240 584470711 309387242 367533317 972738678 488688849 242210251 375275839 729933525 92322686 879969358 129807681 909671255 819968439 132498438 476647979 912860243 724785577 107177888 821824351 49768910 483557632 123683147 66060812 273892178 755694043 957002386 574437397 875300074 759405254 293474636 726276328 800204228 736374856 403687141 262276909 38373526 647169153 885617407 5817394 999152888 762265780 640380606 497341968 919173987 106179619 693645295 60271638 647811657 939874134 42074133 62072328 73428312 976644420 118209475 105308875 893631708 767227616 159731877 826906589 457560403 897316262 466677851 672292895 732102687 421761442 986903492 933014238 548504020 278165912 425186627 550759855 381533613 753069758 700709669 64004711 330561611 87475881 435504351 127934832 35282346 798126315 102643634 270897818 165584520 737429596 690393832 335535725 142007241 893081478 257330414 222378686 575829511 867970679 291092709 364742910 909203363 249968771 147153680 626017326 50822603 605346336 166319423 793371517 446209594 859826112 463713286 385435896 558618457 117759178 297526167 732592936 813721980 32911683 17099122 444595508 234658217 805220467 178374028 329849758 377868959 354384629 259732077 947377130 276741507 255338316 520803083 268602504 268706884 121726268 376772357 986643459 227200717 446693544 60489050 145256358 506378930 226246193 644071238 567215209 972658856 459157823 83204094 204405401 543780083 845799289 710991095 163607374 75746638 790330207 982128187 916840511 964242266 15488430 746398733 782745082 9807667 565537691 739289620 668667018 555612652 641939516 384062670 847209233 885685341 269194953 147744450 25499715 977176728 407243661 439599156 82521008 397188740 157482691 497808955 949777446 210581617 877652525 211205693 57800066 27676496 997063472 772443337 990231333 476661535 107812511 343539867 111946559 540020073 31654810 730626968 69719054 847794135 476734091 671090415 32683687 102544377 801947932 232169620 244064495 429791954 118361489 205833937 213127710 908558230 680455635 137240957 766855511 121816778 711859907 293782742 192497193 538302382 891217761 105697722 127970874 963488069 405413924 687292856 645634469 10593569 985979163 752678206 421078299 60191284 386713714 913309843 823993418 198442346 882100649 422845064 224856607 463976309 665097221 354587068 913576874 765121831 335630114 597643923 651319922 339279697 874057208 445920535 84824653 772995235 926641690 931615692 970745035 627246224 577822821 511675085 607246021 261221221 661023664 397211513 167341252 108456688 352579348 595446420 784248335 31355172 351319480 95276355 826996134 996471511 306175576 291562943 915675472 239029220 479644874 671003185 176281224 418380942 587041315 142650383 276984093 907434951 122643191 664065959 742552644 196303616 626710485 961488469 660087423 18707519 5099225 347288055 426739836 900087969 384135458 70957572 680336166 815677354 372099166 792655837 147904807 323272153 660355812 718727828 386665759 751817910 239515328 265052559 857695496 875744674 410294548 95913402 460518684 490109162 457953957 52087241 906102575 782118662 407780999 745308198 440525674 487628697 815337801 96724100 746641990 550339706 261060586 462281620 459516804 577613619 606580064 502045389 518112366 62922641 279553166 869997143 950994837 278947291 622913521 992607062 638235290 478014884 19632602 662257776 538331660 123693253 970220863 2632896 822292957 761095677 911259215 491040483 146509876 538501555 423299670 812624264 272427076 868372117 963468006 615853534 192366742 796137388 175438329 417430259 53626215 552737212 328836968 233857124 227414402 402768724 506036245 802088879 784056987 181832202 283082897 376745002 920937255 293426299 746602123 255015124 636027493 24023694 717448846 88887186 871170735 711000669 410581664 763042087 617680326 159981716 267169735 35877279 239046602 235008635 780518989 186793164 655482975 824932283 287096578 110942535 731159111 849258384 38548730 558322547 901241744 983868520 903867329 101285014 679654191 902966401 290790365 753695120 143879421 742578759 224800824 87442603 679934791 970191518 440175603 192074143 895784376 829025848 257010133 612977554 226013991 448865397 273857245 453818957 546627657 122384793 273499560 196703223 141945794 79382451 177688824 804365295 161968442 211635431 358316209 407940184 614328806 883636147 179946265 119368021 300001193 565785083 888638440 732218777 639100011 219032793 219205107 507071814 655353102 981922071 19711663 226658152 61138033 614610817 458023185 830191015 461707535 839404980 410262662 545366908 557367963 892655688 671041955 353067586 43450821 243686022 90739418 435127019 533468008 21399819 273681730 593944784 237641902 90472087 856255902 523856851 165194567 341111040 509389838 702178930 116957303 858857840 656860216 466654275 410075364 593616184 376694374 145873641 705799630 300684573 915582198 712174077 838569111 397086718 400457220 887070697 713865286 74035198 576222910 27912189 774847471 524472732 231445289 325539828 945692539 563033065 244138875 823813612 152833851 105498546 817910561 619360719 581944332 625046221 741862782 114835643 59571919 110032137 144705171 47073795 114039032 419243960 85330474 610539706 280804605 8613796 735177201 750633498 603062985 408658986 759660932 239488238 619412205 678806749 410978049 317743022 327132941 947132336 139761829 449144396 852981162 985263981 326360389 352708486 109542078 912353498 566905445 936592035 948926834 949768074 741365266 309606647 626300164 927725092 360557905 234522531 3928188 28875252 189992795 425381105 209622737 863085815 59897351 682607052 168383258 19852716 421558867 6385250 194180639 307723785 490086072 708971687 606076173 566478896 217780980 986827577 678510477 118101379 97235075 735960065 933135909 812240563 65994623 537039284 871919099 330825240 386382036 407363038 916543095 16773292 954347949 88262917 953129788 118725050 4044376 240727477 825588458 279266969 939868251 78661407 885606548 396752992 307233175 921861719 287081528 828320156 814511841 98199196 443052043 222145999 813853248 92302087 159834128 543705076 657313702 565256804 677780022 892119131 620078272 192692017 4059941 205774010 229496801 284188122 883591599 432531573 58167514 835696811 845659517 460990037 10499491 497403708 856853664 74533533 20260375 687975388 952637794 896382296 114138321 352507321 301247356 831639278 152168078 202007525 997418687 578885311 624696335 885508254 84626309 608137400 923153310 702209715 649093455 230420819 243244389 666694011 68346917 437637909 494071169 882152367 236160627 91983956 569852744 991215680 803412472 8231225 483278836 273495428 531503464 204960003 821388294 830067827 190666858 972051689 741569608 22091657 14715627 695233017 640650642 293615198 116117832 806035414 975778397 918546735 701312459 550559419 111959591 223790679 915112263 821262440 417413506 605876597 977775971 510595712 259699291 320271973 517722235 578254707 317778250 450782777 201268451 619310277 785995070 483253735 157912800 364469339 129268766 613815972 773072694 573358439 110325328 190521588 772578321 638131321 932366796 971000034 517301659 670993866 19194392 976538547 477672313 232603098 702313292 739277000 732685908 395771048 417810285 461615400 370326789 259586840 698158572 680255725 911649937 126515713 207732866 143490228 737779868 613599351 874607790 882195872 294185935 818813488 748733455 704210106 780582664 365873389 526386676 270281562 292197999 815101563 355023902 357434670 144365181 833438134 845125105 505548804 192905815 992293967 896109179 662392047 516354823 982573678 741638602 173488910 722751985 503692953 103220924 334268866 390553588 654984870 378283108 263561103 82806509 245223803 266290358 449885050 1112138 873304953 228173918 964986024 331763685 506494378 473821501 86155974 137929298 481374999 827356852 581077961 742873960 865865210 76222434 273771874 428696086 775383246 845379831 16438529 477425111 515721550 319480527 47533541 143430900 463205226 20973982 982026366 631701698 625449895 774135988 580349090 706653709 455881076 159255055 928793093 96220283 404164490 108060122 932826667 386941152 969350249 778596487 796471701 180495257 257665380 597673404 640540376 123461489 843668804 702875592 952631393 223340085 155103870 328890474 55547797 97540736 939089439 986650223 521603296 178198454 417792202 148877597 838704678 601618339 733238609 967876673 139972764 214237482 666348760 145429566 882940585 278534030 244101721 668498093 566560016 889911493 293219971 738671679 684392530 594247816 505337057 264578610 123720736 376827478 472516717 499448754 170476661 188932391 189141610 192991234 614231375 958777963 302640187 712314753 297853066 422226251 54695205 273549630 320113791 64609288 175640699 794926012 25551106 277121620 280314262 92903788 60251365 443515688 712331975 737811575 645456429 919430277 484654641 759283988 662674137 514327161 888885566 361981304 255734624 339914279 223272862 56446921 539841318 26246463 540768453 373077539 91103886 934442374 750266310 853317954 104488254 568801936 45895977 165822103 62182882 367835979 424354439 77787067 39033392 361875925 381181693 856207730 988227455 665972609 857986894 3603340 398305418 643075075 323832643 681440849 129042096 533526016 867395610 399277001 919876778 124332121 223933830 481995320 45030408 535498687 312721090 75902576 765943911 836633736 506485856 340744063 213338897 936919438 435241932 138289547 276041567 145949966 327891453 191200341 95983212 127440615 978331329 978972423 951202231 7519151 870475326 619376232 842887822 854149122 55464854 393952654 274135868 875924325 538908152 196945284 210545635 536142070 759613914 35098546 996639921 320753845 160363026 278594756 194003849 816527319 137498274 820149964 996494353 788512947 779215362 264712270 652396756 713294956 115829994 734410283 285267551 142298441 597482320 22964818 235320400 241136494 873971919 602465760 829000498 446129330 345683003 537804148 277209676 551750480 669219401 326915450 857166998 100573203 409587613 67159069 91477769 840830739 492820509 919299456 919262047 111039152 494226769 892869680 580879975 881401549 404203988 890835847 669908750 390213478 585307227 576872605 196881596 806681460 705499028 72966789 27320908 220961183 765755395 226293253 921254053 461605245 970766719 90211603 967016843 691741030 619168715 476739249 393325542 683436515 354239506 455450205 804296249 126357494 704419686 30857674 150032593 638183769 909541629 297261052 584479998 100572563 326855990 649537893 439536719 191329438 418696130 672620721 339071478 234505152 879195381 535567481 93056256 664646485 86238818 333401413 900168760 465063108 514837408 943246336 726688615 413194335 646461988 692175753 178585815 137279608 935057678 623271327 907525328 236835892 667314573 779975097 481212987 510053625 735199018 697543711 810733424 328659998 202563146 141874610 783220814 839794732 123649662 256014302 846682028 59675913 124869128 688375107 185048693 764448570 455318002 270607847 695502482 325349653 127884601 114876312 479844662 568361483 426580832 945746312 315486443 754843875 622238592 923393849 422535680 772619326 100317814 184962294 926502687 136655158 546149533 34905811 224331721 161708454 905044513 229338841 984034410 35617645 394761535 961795137 717887896 55631107 214654104 536813080 766575084 915633193 793360167 54417899 439439203 434515665 507065705 123869885 355950799 984344231 796896086 685385113 620050141 270449141 175472702 695334144 889502374 422821120 587078607 388338486 514678947 18638488 443790868 740952485 921001564 372565472 791715901 90422334 849878322 770125399 894206299 862739515 824741256 771310569 88741855 255730074 478227657 767395261 427777578 604432839 112013055 540576240 856281333 15679401 838608044 215089964 454762576 832030579 612277059 260715643 173665141 47686579 909319595 932531214 448519000 124720354 989115739 244387188 240006620 164842306 225235759 244642816 182692606 242116796 211240660 939790681 691773142 407590233 159050443 234186491 463550465 789761293 859306498 7227622 962182457 158835907 328855814 763600806 462087119 494170483 413636101 285511728 394257536 761469557 771883067 275877227 989280684 434232196 584884056 585685023 734497997 314910356 625282570 32087253 664296338 835731898 304318524 677798843 211361993 63648504 637700532 180029840 353128836 499076224 486532223 80547225 662307964 401446162 346449878 117026259 41132401 274813897 883019834 201953005 835054881 802348527 202407648 640650855 797403983 613955790 390156379 110351790 269365724 455011569 653971800 620935196 113918562 173252076 448710534 702026000 466381329 285427371 267964281 554377616 557073104 967838441 442700364 20255923 474277974 974844416 11677961 761004504 183189144 690331952 314615164 764851277 246989734 483750865 109132645 191952387 290772161 864739085 637985779 251480433 504959448 200259849 139017739 507936724 195321710 742767455 455513296 692974293 914176283 905772617 874251795 898522486 22359263 206843007 120090780 849553593 410911514 188290592 784590897 657155112 623622563 380885253 361758703 997761816 865946453 466910902 276309004 59107195 339960951 483515657 131407858 684027435 321210951 28828006 44746991 759312337 434384190 563347495 213220579 333239995 797646039 177704640 969743663 213108552 474715913 882528029 913405399 529359695 461158294 639910081 543435726 705408662 488585234 106276284 97030560 288099640 63735038 918801780 911540257 846009913 392480657 211364175 247927012 968808454 575662197 574816385 571010640 922488049 143260746 966490594 210803861 247314934 721234147 888676170 306190996 773814193 530981361 351206796 517518135 569239044 37630947 859955479 579287802 844231867 3883958 214050960 32431609 446558212 884934727 709344682 407280781 593455078 782207751 17211694 638645929 480456640 929860976 96601083 206639763 539297750 638554146 556250551 694814313 819790502 940284804 493948729 596618794 612602169 696784566 135025686 701350180 63884264 324292770 127480724 858470057 329773848 616454745 147495864 633210169 686658079 874623951 21377761 372778402 44236092 299726492 268155251 891557425 311726602 643054895 81273948 562086828 50025448 139701149 364630004 652254022 58660444 217864320 756379831 987862593 178563192 610543823 135561795 301113375 766163690 830138598 136995950 599285525 68073333 150501974 17962542 237981629 292874094 629584978 128146422 477301529 561491311 983999316 25260433 319903525 523886826 601116875 547679807 637371712 403201930 832477632 516166355 765184062 167638968 725956582 286227754 996924659 156191461 169900640 69335851 449107819 328495980 806719021 229521091 527950955 208489643 515635666 511803818 662952782 130334986 705096937 270156309 881219119 379026234 835849758 484096187 574920218 246775698 437456312 205323090 282166540 623789041 679481425 241797435 294100116 244784576 653396411 403666730 794080122 80268334 195058975 493445917 998950298 55408037 236727903 25904880 170228492 474770743 567507650 260359681 610275035 249042367 692847948 828898113 829561405 428090238 999156648 154420812 383932697 106124230 723109498 111112080 247961741 66907468 902934937 493552533 789861424 6697848 161895713 202624101 284919622 23680192 262399535 53984856 792845364 534500554 572397074 241548902 704258819 561305543 897439484 24823982 897775471 134841440 815933221 453780900 911081374 35371221 78417121 409566169 611022575 394302312 897976694 328301111 968495093 212779323 560074496 138412470 625494256 125239649 536620570 377421838 596262603 263944042 721927877 61160250 186737998 332146160 350249923 259670192 992171951 14797787 620800351 53627856 711747845 716575556 820867834 567366535 941028429 294566237 708387877 150540519 777203547 695046777 821801109 581935234 648964094 422009467 700389310 519402577 761355496 130562304 564721606 307839282 609215485 787304720 950760366 344423818 413651336 81241870 531872780 509948868 910015407 199632307 667186728 146358479 178401970 93387432 467473578 46181566 337642159 379297315 805305056 329086676 438551013 481098302 978082151 142084734 622437666 816299768 872726779 156587445 186095321 408011584 480610522 105064580 116747685 813766601 863852788 537763461 837654687 310193932 871026616 155307180 952862169 640280718 822495096 495290128 545886150 302888040 701068595 399038861 641888373 235044667 467102865 48238469 755852183 506681876 602374896 290169973 849550933 22030286 85733557 721728432 771679827 325192938 871106099 349919782 404391190 216011718 997004545 94442187 234182658 39000056 379384198 352943673 838091112 421490040 485740850 213043146 389872544 387958485 980113769 148190828 668308528 34982191 104519058 70836113 117731733 409495901 583122290 73394885 925661959 168553787 657145855 382155130 876461509 62567632 154343079 512545874 547326958 191996949 213671860 853868988 997765337 90660140 274107220 558462361 678822790 524797672 591292292 551159192 631544348 908457947 972491823 383275054 611463667 703988327 759072638 191153660 511698439 163101739 666450258 106323300 533038536 88371406 751869448 269448865 857197416 148757068 732491523 205215077 825984273 197478108 414870603 359946185 432177307 406593875 966427175 94654044 279917551 201828209 822213900 224535779 790337143 61152723 550629784 770650236 789443387 174992854 540508903 159480103 371858316 99296033 430393773 155227878 398739147 353406248 998711511 514099553 814215601 136621408 779005188 479252676 598399667 57967222 459236282 670628224 737088003 124963855 590930759 528129337 817442268 546287134 868467354 644903811 805086394 73181801 575383919 32150054 334182365 79742983 862511897 24701042 776240474 6775923 726032752 88641943 524394276 691367282 751201987 502356372 900444426 204074116 242510773 206127603 813443442 150626680 817218246 289962754 878787713 391078682 549573276 734509711 819294790 121834468 224794245 54859122 632003163 242771710 492299268 112355687 791711405 153439014 673059025 472615179 683359934 186877016 870435478 367425280 498761364 262780159 587594619 570233413 861650419 699031360 804037781 161696292 648570903 423774155 933352545 205454098 220853930 372792212 856771293 200235638 555223678 116459292 386189322 315520370 512833830 175324190 613394679 620964852 635661800 174704280 494879717 234767551 619736475 242554554 407035056 907026031 916873315 135964373 733417708 294352177 627772857 234153542 497741989 469688263 597090254 782645991 928806611 69176677 138252579 46785351 308297798 33007789 337729790 293284374 734991221 183705458 894591390 785891179 904413002 101181774 324276992 819830415 849057134 552053485 822041346 239463077 418208481 647751505 835495671 174884582 540398129 531521409 581814022 13441849 874209040 340464499 615855291 231971907 300012112 79282756 145091782 381178672 611816616 146664016 479974503 122713111 550036125 657560669 818751165 450751372 779155717 471676001 596055766 250621838 828466821 26237198 454439422 540070189 722858848 514890632 721284377 179257938 740409986 113437152 269648360 657593378 679004896 845755478 851760692 145330298 714222982 92324151 638892762 193926304 297882013 397338096 768001673 145229560 817990493 477279338 748889489 142405673 937929771 259245507 863549274 42974851 332749122 6614825 371904684 46532007 946202717 34055815 592856741 775184833 861222115 136006505 981854292 629007625 833622291 635654381 909328393 386096582 908287746 60516357 210380465 400036462 845938982 134469157 731021368 142315146 691855628 188174171 266245566 48155767 707146733 232273081 405078984 205392648 466077405 146819820 241922201 398530656 821991122 117919708 671668931 60327342 234560255 49127933 346905327 2197655 372960505 132283842 570054795 213060935 259295092 99063801 208626966 377102196 970301695 171505985 274976710 441688334 690894446 308537479 335448290 586041843 610348799 522045851 870980948 19849542 467663365 155275294 592868271 233751362 240694755 264934400 893277139 117847612 413223890 141145143 981013533 621126245 824217804 75095847 114481453 133060971 323776823 36438983 295650795 131931096 469472910 194404863 773871628 112769150 475817446 128478088 457148944 27372697 74919335 127077098 465526256 288601802 910533480 261643871 335631059 488198741 942201232 834186550 855416286 600390311 694276310 404920324 896909824 262468137 461558997 550297936 965156301 21738095 57785835 229593697 995403405 6010091 512416193 254523184 983680605 218545132 670792241 26756816 956924209 738305236 881598472 24660730 870276967 95335032 209251946 343484458 412291584 219769103 630331641 44673993 918271236 241265152 828056473 205943597 671579378 664536502 846218467 48772239 978834792 76222500 561483286 82230420 896734991 304714405 758468056 288381272 832319781 27910628 228626745 243652019 444708701 333758960 576277584 192437191 822473464 392757089 880558942 469705871 599550092 220917925 587357939 121261529 868696360 126366697 510947281 695339364 969926500 623784680 974194361 370247816 543679707 253590174 721277381 427876290 689596637 11783525 594956709 151337628 295015956 6718762 43745317 787029871 832676842 324727424 527219099 359288815 792362985 318915956 797962321 20890305 246809583 673087404 954210542 89873636 272682232 32079639 71500307 561777430 661612318 216152101 671350038 690318939 970022808 740653222 916846506 141714078 343836478 12786429 80871085 644206375 708964613 768137705 949249872 91023623 904473169 8230664 993749745 470064742 509592897 33742645 410571956 258513115 705886499 65317707 859743084 126330303 137395872 780137753 927447661 127356181 672164316 94218974 230798771 441377330 756045509 230992186 904199793 480372836 543409420 161325417 805397334 232848859 253446358 55091446 535315671 535215300 807347580 289448430 670364784 460677119 613096738 98559444 601065466 538515881 643686166 722066902 773004951 55543269 239327253 111528912 939249500 113119094 130716717 167593182 895169572 581820152 903572178 230834103 822840066 5014152 690550351 284898174 612840238 43684416 350733432 784720853 933764198 167268804 229031550 431571396 866036075 36497521 117995906 332839928 648267309 23559870 664726793 45354498 456213943 415826743 517382511 639179335 759782289 733125891 765530031 281511127 916184123 174764268 608016874 313745592 319665172 556720447 868952871 463224172 628401779 592186060 920179633 118454385 252912669 199652375 766170184 675956663 920867717 249484525 650834610 230456410 250674282 79020152 899659933 214259084 913217387 321123839 872823830 755057621 792832480 224036299 710001150 742315324 797282976 320236899 393299205 279844145 395348625 178623606 529640973 328662259 582196298 41661478 166427933 438447105 605049710 390999210 783617444 93254908 835623497 48007545 483670981 701963878 971271502 466039699 843509066 311554668 821843405 256238439 878393526 159986226 704081567 579134178 960220678 261246405 294783481 200735907 823951875 122075426 374691468 356384835 549218395 758434068 802044214 212407021 370356841 43424075 82067679 199864694 792324313 658280711 805224096 93371021 619677595 493323710 644059316 193962136 794655500 398951423 748796071 734668035 766282593 735498932 841125117 664510108 701270506 126334447 294516074 353703094 649828744 84187412 928062896 120093019 392947527 727862987 832275627 257501026 553708544 234590340 877148883 144152077 908042188 360360018 686729714 103826590 688569342 406658240 974446405 541752336 656068440 214374852 356936235 33566933 36402562 8406936 661417000 252444034 836145894 90479422 777118794 125272619 287594236 425563164 805535679 733752198 787091556 336338992 463434834 413490012 449735741 175547387 698052038 687553008 986180181 463043909 691465183 810366575 824714032 96418868 992588426 252313701 525370752 5002209 645131068 532519379 965805138 320439392 873421106 92554827 636504433 425356101 518519486 539385799 962140854 663535402 889438613 263046194 353630995 264626793 763453365 193381368 700532471 50857139 444706846 43330498 384860460 255964718 283061383 317853570 890347278 75630055 872673702 564417493 813363298 133584500 180163714 49146010 423593199 332792762 795231449 781156550 861684786 59327546 137227401 530127144 627877538 332229255 488450813 33346944 490915272 255691074 709978763 57627955 129954794 107051468 294705695 370225747 740711421 871859484 930329718 295712513 967286544 229733300 335448117 229399645 791461274 163325601 271062595 535376630 736194582 659295050 729965959 101303030 374470312 276162442 828781708 258816806 853946912 434586651 587173709 166617476 467301833 208209338 298716549 417865959 684145649 816823481 846292564 264573249 551997244 529344447 873213068 107596089 419110288 714282099 725508834 392824735 481043452 102713456 572438470 430007395 604975649 179925963 380548719 182896623 863940920 549347228 936418586 340719014 843481984 241830995 498290576 71861863 765294638 607732595 774212354 421345386 575073127 21341646 237757029 171507913 850038285 62649400 174491198 52902744 764191059 312576394 771555677 89384070 804488025 94810085 103924551 115966904 918276630 248428739 474611764 500952966 748649690 245508495 414500889 248449124 284079996 433868998 746851881 578598076 975063820 243575446 614409239 596070595 643151020 938414595 983878396 686089081 950526292 12813025 433670671 48385258 701937306 619293654 652863176 743923836 859674707 357636541 438815899 248700158 996972788 788757351 962046474 351248939 854481051 273885082 336794303 24473500 996336103 281623538 647099580 163411007 609138977 614410275 707058096 468480497 920337354 277140011 503921797 353205248 885132228 64612129 382855083 421285372 669103702 462079559 820864884 53540253 922625494 717859260 910135428 314404832 317459612 180632156 832945157 501981577 603034077 189508418 851562669 505508277 780271790 3887309 677903852 356620216 635710921 192556077 939883424 558426262 718929581 98863480 320610324 30631738 991736508 29575097 154989554 421036123 634873208 524479560 894614717 379768551 674575387 610899129 890285841 227792798 283280673 88385604 509539208 299617340 773388320 558116639 676968866 150573463 766673816 571569162 633277577 213000860 307966565 679988916 958272201 652416159 730199605 141021813 860678608 171292603 634716393 12702812 22722218 154334589 480105850 621088729 931005087 394911180 890185523 332583081 497770449 802531076 824131461 232333070 235006362 222716373 388553439 345314927 842087410 512140672 606122569 627184286 969206104 803450184 814748137 271085222 284023252 41908863 658538382 808932838 829881765 472728463 692989975 804133136 979732555 113315030 998832239 359611640 796714573 517303958 619101315 330730729 457132232 662041776 896335585 87270074 363235213 350711570 759595290 115011420 288030175 70368540 214174815 460036940 902698387 64873972 836672050 190269893 689288478 109894358 897640100 81687397 147003180 104402921 228972201 179778329 679567446 294120746 427623332 525546785 818541635 278697759 790363416 696807221 732047330 530613143 884604643 299610924 938935893 57408328 162269588 170336270 901993374 491400921 973893220 587448683 985607121 2893359 405865067 436140442 485066553 506375125 887356555 169982079 401438802 124528034 181395118 399873008 537414713 245840283 543299118 515352020 914290733 509027334 976600253 157253421 964683872 153178352 904599256 390127739 963136481 253194903 610796953 363743471 824020221 424370125 990330431 90175071 829946332 98374335 984843599 640964892 663777901 276831456 790100332 301211124 476592953 714023590 870408326 253164754 421422963 374406035 847433606 234785438 950894305 19793471 285853430 116375763 276169194 356993587 444067849 570947773 937405587 560890269 833573500 601653580 639847597 480419701 964558778 532749906 810805509 794638487 959664752 565915313 700818628 807749801 968161846 246487590 922431007 246453348 713941634 253378118 984883661 137391995 604702154 332628064 620485364 739598716 919270172 799139592 856765692 55774750 152826113 45822237 143041368 706559975 945522463 303323109 359558889 235426841 761191378 370166492 813569518 711700224 975101459 328297463 471409566 50069316 771237581 167434336 434951776 78490660 395271670 69998812 120518658 192122769 240312031 9118511 845014810 350136887 924228577 122190175 149340678 432377530 509166885 55278383 59856022 263624999 382787631 328233768 542717829 254538264 769850963 390104088 452795459 33312780 670982773 26243834 815006777 202540629 416452894 477560097 758519191 248183952 684041696 735615514 810188512 498418556 858895091 295963098 891141614 246869907 558135456 87151982 99464032 127972644 943582329 146209639 952607966 13736357 998327510 79988408 365525033 109490406 938899935 45137435 635811853 69279187 469041265 73370214 493419761 22608249 472822160 324743624 914258605 452425847 752556474 536529024 587323771 250442436 842868946 68044014 491863527 229276480 691536970 691035438 917618105 187075148 526040762 20802848 333537591 51060986 279941033 30722456 562521214 787176792 825016777 48606919 994129384 225921416 856193973 106158056 430524581 896147994 964680485 224558512 515676810 84892616 395712489 84160428 849980108 230242808 277550496 46626609 127120994 52123591 119400657 407506918 693748782 766434846 986510220 119444931 698937356 364586277 720657112 68857494 465316426 237621434 392395862 131559401 325473234 544277646 558403778 184246599 195107799 20331316 578724166 170377180 281117120 145601321 211176269 612175102 696302059 510627242 522748318 74833971 986604941 405240038 468750196 178901343 933498288 49651118 110992982 849246469 905673641 120245244 839850726 763895822 909667133 559058319 957674398 42691792 883429907 272107568 465528486 538081341 645991457 63806932 359361782 60970980 376441129 159347855 174255330 52170463 217396069 564267422 702742530 625227500 914723820 121048700 554005031 158974361 752260700 277385903 771435322 412992924 752102004 517251788 527074910 119705189 673996748 80545998 314229026 543180767 930504264 184243104 851368673 78124863 946334341 166803859 988931142 202992725 520163586 387871868 938692978 300626890 984282982 256982983 644575407 545285572 934235882 117211965 212743031 326483376 381896300 151303223 171144637 499180386 821650102 650839950 944372786 714334347 931855880 315694246 725421054 424610004 620308737 33770194 338055236 446482362 711270441 264181316 526184784 80452149 677714584 653229483 741305317 126167283 786246419 438998533 450392291 129296442 839944519 65939158 516985777 282635845 728424117 21770365 875627529 269551292 793272022 401525323 961582929 458382996 611802011 61638383 808024440 29761860 922916991 283565270 384392259 66413536 651882032 220695543 766848039 4168088 125701941 201756831 203871055 224492808 334420501 964668886 979805982 356150588 519387179 467417762 661172047 326047084 678243764 540230004 840556312 7105222 218635202 729116992 884508359 500955502 587171526 956378285 967641273 111826532 217824393 239538653 725568180 108207127 755696799 563217173 891220462 60347756 208644602 252214948 690774971 499293583 696716488 399398581 593432025 123222677 543698842 326855609 586651151 84885624 276277313 12732327 345454678 853034173 914930220 23033355 464829942 11737005 916428160 627487277 980415504 357706660 524870440 31158793 832290427 302041288 648364370 20735984 877617900 142871806 986835501 298015811 793936716 318091814 650628446 149105078 691798404 184700747 306383028 770852263 827983895 420344950 516400879 483083941 926841740 278670182 510550080 493831378 766461614 220434730 476634803 844442145 875211380 431440588 777529545 690308137 830404327 229046404 515925664 160952217 671516900 17633373 67034484 9260664 942435446 811372014 886717929 707900194 768426145 10374119 794741550 44097989 439444292 439063912 470315978 329370146 431875937 338800907 887824460 685129125 964032516 141128652 810123369 323707454 823667713 597190079 725721370 52222944 385401700 780103166 833957956 323341412 689478165 169426994 916024985 344569443 360196927 54823477 734628822 139006325 309004184 502941159 568205272 39929334 987663533 252070754 728283132 114751940 437641935 199291077 809277391 517958635 818436875 318155384 839344148 64096631 567480797 505550385 805056903 9050201 429106909 37661053 830536862 378972893 757520959 164073089 185892655 28037245 559611413 274846881 363553414 648726875 951397337 295872292 999633810 391891766 418144699 198372717 669847607 139112816 508877359 183212377 739756609 294077185 910586549 106739197 278184509 442158285 615150592 282108231 483322345 59922884 683335981 206279286 641875223 360119301 596301704 554299404 978355752 136678447 301577679 709516946 881857786 618760307 632373292 133319465 351496695 257945142 779786240 477788220 898978425 282307482 956322022 184169504 312945768 34724546 952825687 156503075 306813593 31356272 396926167 38510975 559533805 183985357 278214153 371981320 719554097 50465159 506014393 533153938 938368106 504734707 961555126 95063441 792660115 279916021 876882954 613605827 660826933 73777538 198835380 680937021 759179955 185359007 779278990 326994454 400714104 497624244 760896998 145650900 484815697 246431722 864312153 148443792 507118978 102373663 876225709 445935067 733968354 319433628 871570273 371451120 900560153 142486698 749745595 18696207 150201825 57147899 936548169 676941615 832607522 106245955 270209904 941981164 995583882 650119525 836509185 71056853 661650834 200557004 618113585 48977701 54428419 510165208 522950418 77703642 369123779 198217867 420782771 37921508 795341483 77448857 600101841 52978455 782852761 87698014 863394424 62688344 575968182 160843312 388246252 437628479 609897860 294431160 907937151 194488610 453579595 98923484 136561425 390611272 666245535 108306538 286879241 447428831 649157794 315118087 336296687 175552988 742305438 123999339 221666803 171414367 246319502 449700959 490039112 448291664 820753552 128780192 880742459 122615373 136481223 193676105 574098849 611283200 691818225 40021445 845025033 588167597 709694191 302383513 551573940 340789999 608975739 519876442 538877115 298231359 854725572 11009680 501335852 39082808 630767560 346948621 398447097 24529708 420305975 42888586 849982369 285094192 964425333 332315307 686887757 377061166 494506210 348213890 732576890 264527909 628405173 136567543 688162984 95441796 276597453 960010970 960214676 533895197 880605070 275286772 842868820 285326957 436246081 297236364 638358945 602098988 908685522 518938437 890927386 102928904 543795722 230802017 263463296 36710202 426132432 791375309 834235776 313478066 526575005 6806923 697079530 183294 950327811 212144878 504972595 390691919 488090029 471803757 561600410 498860488 653474906 401501854 785420469 13794578 377481663 168035044 785471376 203065574 259223321 141163437 813351511 108665662 800505077 138664849 626965024 440686554 978262872 512348630 749224484 177414406 753828679 288103282 813458024 1042804 723537196 347316943 882629443 715132019 851578951 280069398 428362041 114760762 315254703 265501995 962627465 596928737 810598106 630144370 678869891 103460553 892892591 90157429 429599022 51344266 304523284 23035366 911800778 5235407 719946587 671698803 993299552 187555393 471571381 287672045 668085976 283816052 502948038 222932446 347981956 141590351 224009524 44836857 523456139 238814478 331488884 165190341 611471786 180772477 889195126 308256673 902254102 19538565 649508982 542444451 567136192 547961919 581237347 568122402 890331212 129579203 404028501 69538117 162596117 782389676 894465343 549013782 665057351 203095781 272124359 124593070 719613666 394241746 768024797 941741661 989998135 337368170 419037291 134625473 268606544 14003802 193956390 240535067 939650329 231669931 852879634 373071316 777681849 177000751 646779153 239623868 809805443 245277966 965632518 214499649 955658392 794095794 944712559 387331097 746024441 52322558 458036311 109065773 985685972 260675855 729079783 177022923 889486059 415255657 656156914 316195249 788481044 2999355 53062650 431981111 877997316 752313174 901947912 31781330 917066644 643190429 671732017 214479125 225533758 146056008 971242034 245707918 685729785 124754660 527165957 4604603 171847261 613501112 722249516 294609696 587545669 702085043 715009490 353617951 980768197 383403143 868310200 935354096 983334347 185039138 472025989 218092067 399614009 75753747 961659734 720337419 949331972 234528897 448908564 315914053 363332316 153262057 985347330 264776163 409305257 44989530 103150341 106995180 588704811 548836564 678262967 400770749 695072081 359280736 524840540 349687403 976486551 39190745 858182905 304217816 386240795 70140712 609336388 565483476 660326660 214583701 657482006 324646819 586792429 138048177 231492840 607156229 742319934 227774419 622132039 173897542 443789131 138627853 695284045 222344384 653155768 175623905 677264174 133608934 523769987 19358131 153332064 68162963 75473493 376751910 893941071 219030864 563860895 139248366 570750690 738893489 781879645 240582879 295319134 164543701 374215828 345780033 767271959 191228831 860010569 713811290 970345769 331320840 982147919 115825982 590526931 648889132 982248472 414282417 692114735 207285164 503212019 127834565 226823547 606438989 873863578 250210493 516503076 286964357 323467731 521225051 697228973 776803814 957245378 589047356 775496711 185693035 296916486 61389030 963905137 150018614 359640399 120958486 453618271 138665350 444844559 128299904 981297631 542143238 914874590 390196227 818447034 112152480 183886876 899308138 907538493 198906534 392779993 63110473 203593624 314971155 454270994 646855699 978467863 117201486 169913045 316584624 928463866 401904909 442002949 229248668 641336704 345364539 371214611 462198134 796916070 807595515 883990472 96259706 726670100 857916901 927508834 139191862 701473683 307085791 314789963 4686783 841174806 135886980 180739091 151614448 769107515 479714736 484045995 440251525 858809420 320875622 571100932 206322180 828480436 443510445 679680851 188915008 826565372 154032438 174534147 341808707 779882812 310643022 613065864 415026208 901388029 690596657 991397952 386371892 425693202 901386126 944603283 875917418 897035936 526288790 722070929 331937752 785220133 288298374 850119588 518162315 929248175 7416777 572932651 47535414 676261945 135970088 157841728 766647688 953004394 208349905 240648906 325901543 341976743 116823684 454267457 117968309 764177789 37279291 312669547 152598369 601268662 153223175 208743494 132495193 415597479 203457057 248006950 186358934 471350251 127357371 859847857 554440013 695046842 550961364 592775041 540187695 546338213 259069724 398546127 124361050 819814367 573374720 639346566 2345438 638659257 111781686 408191127 293979292 562239365 298319906 950265046 167784475 701005803 560437046 867335831 12905239 892750535 63482862 745309871 12195120 478000519 172532090 895428749 332218687 815498423 672133037 924863530 67781144 239323437 536000467 769134987 546978848 996720133 71711663 79662958 714264748 832275677 180374333 281287633 773028451 810062661 279749414 809860737 18978734 691779304 165881828 685853025 214993495 793527080 466038002 513849758 378925366 520008547 61481000 449371655 469684134 559745564 263069521 909580765 174054201 322402194 528686598 774101116 184945517 280245031 505988383 668941184 262960630 937146748 654703507 927504805 964356 313270547 256709130 445871485 686452954 688252566 459123477 728676119 54837314 930314761 488060771 521057694 306726683 352800051 252165575 322687004 20897975 663630079 196374436 386144746 465791172 515300271 225375989 842440078 140355700 528523260 428517399 921781320 521021099 788610980 59304627 820901093 483005697 526267576 154897675 754420857 72210690 329839632 198624848 360721828 50119231 367400557 352032052 441833383 566922584 657765725 349440914 611664786 361769688 868770470 37755150 675370721 33735988 845944558 25911280 386055994 5070844 138387137 15547406 997595402 605401228 815096172 2608671 150209748 142302302 430121414 583207731 647604413 42483400 375212135 404066469 495064023 844399952 942284049 212991986 429526432 200964204 966636689 32194732 293992872 768261351 777730173 430566128 451916897 382009985 932854364 360853939 765916219 77686520 257206688 779133484 791415349 331750598 835672810 17521995 112266570 378841185 953030727 21338220 212017312 520719139 947258606 207215304 341982986 38241450 871431834 608757765 923632974 136534875 229615882 23867155 378658149 258030227 441114109 103982185 960440571 522530168 591877814 759916453 986562948 24940898 175700178 828977262 833085984 28836968 950345979 444114896 982892651 129727964 345631810 103768137 987359300 165580829 764603431 189031781 574251227 224917638 322266990 343579863 662742732 21964468 89624765 72669478 848737852 550224194 683105457 31098492 707828472 711764437 765388642 642372409 791177293 874379844 922445428 513620703 764252431 523276316 600299209 318970937 558610339 266234060 482494867 839259597 990827907 693718579 998373510 218581066 866047777 11540267 134516132 225779549 833640088 746087914 923777184 70271288 874842235 115390103 385368683 6168906 344154604 74696107 901581381 153687317 451815609 225704320 797168232 567999740 776417850 473172875 621993132 475528109 830155986 12123143 90727212 666172861 795961027 375018705 940075863 282437192 396114594 209804409 510973969 164363380 432693642 246193419 587109201 762641231 872462740 223603966 508616567 88944587 879735895 96449672 424961831 198283414 697400423 61212133 452768660 8533034 396220092 79464134 522795919 92173600 833084581 272403229 474862615 563933075 993786648 467654781 826627639 130822414 809786222 251173595 386094749 656065454 808712957 697809118 792958422 702831876 909220945 41257320 958539231 388179923 786229599 240897361 475121654 140494398 356256860 137038715 487554230 434272792 654387624 350600113 703064695 603400257 830261504 651723192 792406823 615999713 980131931 25916053 538130025 248447384 568074698 373420612 586061292 189387744 648644675 391663745 409035457 439412015 972845745 222981956 443338911 404293250 452027343 22596293 397168540 166559417 889309785 275592526 781122583 30789844 398352656 361665234 404922055 218963909 398667180 36505442 915950306 571872126 975971159 9728435 960966062 250930746 964087910 180257861 292807507 275148966 721361379 595760024 886875066 441535648 998060881 50272614 108871071 44619894 714103284 31095520 938845966 133574470 717985375 563507059 877121982 864840130 937556208 171296430 233279801 96549965 689442177 449013112 971385964 637027514 758487741 193772482 782984134 17091806 755884557 43594303 725506860 148926891 234045503 752362426 938573479 223402545 381540117 146683286 497833219 186653868 414800372 230565003 843119977 53309819 821333927 356967887 897462647 284150315 550225110 619879576 985989300 350918609 432138543 900740839 999611465 256059574 788103600 499855875 596861178 5702741 964308984 246925014 938767207 39513943 362802252 622262037 938310522 155022901 274413911 456721904 982007624 164535649 826545582 398841826 992956853 421839582 564018301 109120712 887741530 262254266 544581754 696323990 702379984 183749590 236692850 76574098 98952703 462147176 643091905 249530244 852687382 297451057 726117779 257961340 901606659 71538689 486357756 32098471 396236150 934571359 959599033 178808763 895358120 316299084 382478775 372464824 867323548 164228027 728368154 582150769 627009929 49163386 786434956 87000220 263022096 536244488 809187597 140452669 330706415 337364173 854305813 489582699 647861739 48613840 61363090 191677487 998911370 125554114 211277501 160681565 733613875 237253199 865711343 175392711 631413993 812440124 953849063 138913842 197849211 822799913 924860866 436921541 537150934 168344227 851623049 273755430 605865100 276184542 449971030 215065281 359865241 19261318 435165216 506031117 605317934 414275995 928573135 725669725 912006741 214232923 645595309 205229537 205636895 443233955 660539939 366156657 487515683 233762520 441842703 364383450 387115179 44151613 376548242 394760427 975940120 55831708 922086013 207477234 413786985 153745117 192589754 269394715 354526940 400450597 938750380 311782202 987383977 102181869 256326211 650589373 860658408 38693443 668961676 285858687 546368895 123275972 791598126 248646264 438160520 261785970 472637573 162049360 954918510 739298817 841418483 137232643 363719271 4749111 93959792 708463737 908830234 142119824 261771588 67619913 212421123 395938276 616203773 512637052 858180593 81790109 302210259 272813574 895080519 33768037 326571796 602233918 916097318 78708297 786719805 177839657 416227125 138173401 574372523 47335238 616994542 80637019 487920266 112015070 555002019 48231279 448189662 34916781 494631145 338506935 963403210 9361161 123268233 122582527 569338008 412294070 948810623 100488682 375907641 396020636 494102823 450693039 657308054 108823027 698967105 367205159 847191766 170915080 777439485 66931126 437793059 35141626 745164556 130871861 589019373 34993490 524442348 221745241 667667714 78594467 156177635 116491504 676560716 876516362 977447025 9946398 427632303 730962465 993413145 444621590 700507788 377003610 906829312 678821955 972103072 477124154 942136916 204418100 673884071 222644660 273369118 188929930 992760420 120489341 326447956 441743071 919737682 177248108 991254704 5853826 198308528 39990128 272691820 735303607 884744411 117228940 548069858 354167638 697682604 67550085 645755196 156285633 831545605 608215589 659847645 281502864 399585322 390857585 860162404 154879211 165983173 567932073 787983926 11350528 56989548 6585947 290519071 105391960 299780178 575426461 999715310 105038131 511414347 175169969 362823851 93101241 339599495 167687267 642556137 246233197 791471688 702739918 882405762 17145002 260754393 277560288 352236336 169886425 800142146 228918740 466902576 729170377 850433804 110622016 132049665 239119894 293066441 200998016 388919783 196060138 234677569 48840132 566991689 49874410 392097041 457705659 729572661 198428656 851089206 460702782 716140932 760248084 865615171 126839197 771403290 153582958 785069602 785906649 848637164 126553498 616684338 263936323 483061735 580918486 764650256 3859047 590445709 367521703 465096817 739551286 908311525 487443249 839408827 20479360 417368059 614342015 666323923 183799744 370971170 283846487 578973572 381384214 905702055 318337716 348058173 853357453 932346157 591318087 650524129 100723856 712233647 807315564 962577933 200393543 351184398 445006083 815948209 593086534 902198116 63680632 483648597 136341797 836947505 306187487 972316595 177103573 740552948 66080773 913299970 330044696 445034753 301073007 549448177 829747992 835057388 893309839 984419473 72412780 424563943 120586113 470035873 163102186 573092098 629483098 764928359 745996986 774943679 106475295 443895591 10238969 194312655 420790259 700258316 184616501 293119633 92465397 460520218 527648891 559558124 540193643 839581816 363631719 913418207 12660386 874778928 385167069 902332817 72432122 496352315 110608876 925965329 180675642 772876811 360501060 508339965 734888388 915712108 177331992 296858563 365262533 721198314 403623206 912806394 576377614 711694398 579151263 805382303 821983959 990476833 740063832 904069181 108623204 136529103 253758845 678046397 784543841 921141291 271552701 407009163 330410260 367709374 552853879 775922224 849880027 986234259 51027526 783361060 153666006 429892492 119457670 832251171 406828332 509294134 191579170 792722453 197273028 609253510 193067742 302320102 236121454 635221104 48291605 346490525 605214070 904887419 171879596 914416815 167476573 732508136 651267647 972754935 37692214 864882231 422899247 801297576 593040467 597489151 483559978 946262332 813473629 863995275 198019215 700877834 69515 725213068 288859114 497678058 276171518 546291761 45352294 139098805 333105049 994596267 570867671 982456224 12514002 776886040 428652257 808589565 167116779 811009534 307406816 715051702 111642680 350867038 164511348 628186485 56889060 244680763 418895680 912107246 555019524 943609362 60499271 70013257 359688361 517546738 179243205 843676835 92997629 299986522 134538189 394653487 12872882 284172923 443710458 781095604 91327591 924026066 471491397 857924219 218071295 714484524 792460087 923764710 289776262 900086987 82640730 355876928 301871978 683829820 141195160 989346972 171977766 435473314 248437568 304988150 162362073 802552544 310528724 634300613 445759399 669638256 11035466 694588332 8673599 550914824 21138749 168713594 497087958 810900212 399655565 656394316 475062748 688643168 224730177 355057950 80643872 126729808 91022155 212638540 60853688 960977788 93478723 449573047 155996944 828630457 191829900 243556742 107570168 200449570 169054122 373983544 50862155 882331598 109668853 712523671 278873179 594720511 340487940 580679852 454559832 684055394 922944875 928768143 602284059 775500283 471605261 735082694 26554291 572511999 297985487 492957702 454867283 514947505 123689410 347736327 217557222 566637693 139555524 718203802 37419785 815624535 136576860 386387434 618082257 729324737 254675367 564119273 66430437 78396883 416116584 743489954 355167418 608082838 670258456 807513889 333077471 986741347 127963072 249677903 515421783 915290959 181043445 425631130 22396912 68653445 60884508 161992342 173545270 511139778 394341835 790926585 109949019 306238096 467998636 852587339 207908556 734397957 333680527 912718385 861377094 948339665 476242672 674092987 674377365 882947376 50293880 883374622 31904809 44678386 804576956 824342037 263277255 394758884 125535002 407915092 38803402 549416556 307817811 363045248 191221441 453538118 307676798 384272310 541971898 986603873 197167074 775652407 270539901 797603422 316021641 486605687 464802721 935640187 555717096 739878140 83906444 223069288 263947015 653857701 620233382 693126058 372236835 744950372 322382347 645937428 558005881 841155011 499241873 880899311 279752362 690447907 774144128 930449800 472247258 545620501 504785177 833325676 758540674 961850976 428572248 999654139 423938203 605743739 163372744 851629032 12059291 47998348 273492970 722005087 53659813 213081245 669037452 934137008 247482689 784632174 98504745 251735576 16664509 625788597 358558008 581081583 710212766 932508036 276684412 391478842 424168718 979934888 197368767 325080437 450451483 833127124 248555362 306935809 195968068 983539143 211834489 666375316 314180914 314329671 152469148 634697198 264401372 687735702 307213261 998401678 571387619 642740624 636587895 928587930 178402215 201169075 419692217 801983972 665075986 892961100 357285081 478959068 579267057 950830519 598431944 641060237 389860032 485927483 703507759 744838055 148697344 181856279 151505019 490078854 276447428 527834590 336015329 410382143 546556321 792260276 34476865 878024875 111937558 366782677 60680817 317392781 502129295 603683009 204914014 525009478 169043324 220915110 336639437 842308752 25040168 239481375 146214550 359738306 246959238 488355761 282991413 716508724 133123381 620390596 393265412 524625345 646490107 986612333 353800250 984614164 529930837 970675106 191123036 754182697 55592358 168016582 369173055 681843529 303293169 752866685 42066595 211663949 23184157 43805197 230090675 610099343 62998519 661507509 118637672 676014757 216235144 501693070 11794770 971560509 180952471 711535896 48837236 144039980 130890868 580415026 18547135 434990982 188212759 203918339 325101121 455474616 455145576 869461487 554893502 729804983 457513584 908524709 172940364 913792409 162329417 550322070 298535380 354278179 392365331 549445337 687124042 749883833 471296897 732794789 86189434 886442975 133821293 245737172 498114969 743681046 10993322 367256446 89949308 952615525 70136654 817024907 662134100 906613831 46369705 257492977 211016387 991905921 790788679 820230506 688777284 988603399 252082283 630929368 212381765 581822035 331921204 503974970 463451746 624725374 767851439 864395722 515515155 961856068 69661242 439064701 171403705 924311431 45664285 815257450 189174440 408425482 750999466 827960328 156903371 949250344 212350315 516480851 398932050 489204284 200145920 407555341 57484250 558932403 117208672 422655327 96914519 663612686 155889899 997020000 140376886 832673324 462307544 837752524 76547760 333174837 286331671 843123996 105085308 285519257 472324310 579335461 223563180 575044700 276963133 926463508 553900225 947882167 276109435 968059042 354867678 621066271 104314259 845529011 529588859 537460967 40004256 887680469 187243365 253966474 357598724 475019281 770708772 838098928 226177058 782770452 140590088 218748456 828229225 939654637 178873523 555217311 251671727 331260182 67111312 741974033 23539590 73901291 431988015 916639621 129606231 285579331 843507727 929293010 780530685 894673330 521981933 692066174 47802092 487587433 600980714 731834385 789584700 794001985 283452100 672896636 48900550 106401170 512919338 753583070 35617577 723760854 96101559 930959289 362612196 730038577 215830461 629571590 357107397 839893753 331180041 355473686 52448943 169189826 463402945 689114433 408909747 577801208 375227087 983759251 393892055 585809367 81460792 463841651 429997445 975127378 279246356 293942245 29339849 448849150 75030448 718727856 774648444 892474123 340649385 590788079 505164858 728698091 616641213 733227776 121641893 473861210 170023576 853685146 20069964 932120656 754680978 771716613