0 810233520 126141528 742792440 256725060 351365951 828826275 53852567 627147383 549417233 504504475 677033069 261807046 639270874 506085082 313813651 296455700 109015428 991617451 246510758 699895334 747365962 786744409 901732809 266127672 231943002 63209344 550543651 75365895 147918485 195440234 219552656 926412877 723960193 875932557 132732588 20351028 391277737 719686662 270525134 792427982 244217078 6922065 950114301 274247959 539879283 278745897 662639720 87312084 307248898 152382794 863963532 422792635 331573243 254126925 217289832 165912449 307189862 287361959 463262975 439824685 453546707 37998146 156283600 107737582 662398157 436696574 495829977 257695441 834272195 942705638 863024176 60948829 674504550 699126635 680445645 930974608 514722806 303719304 157051444 337742735 624442493 705349477 901724029 389317633 201977138 470883219 835651163 993006291 551615677 935005045 929067678 390949998 266225288 501405532 348808811 517477122 371406950 495554348 128787340 334024894 451069252 833266494 374620237 734742228 301050044 714306819 152737788 945091247 755044011 1233167 546125240 803536565 459096663 923175680 41682301 922461763 498661222 87055809 788905770 527287904 665356043 344520017 88917937 809852739 871861393 148313189 950326991 140895266 335762556 696940358 704480152 638683857 461684616 491436402 909445261 515948535 14626415 410608791 541493708 544222223 468757226 521809627 506516705 898433685 947938499 796042258 287261243 821764708 899235734 289188212 325139956 28761875 983857252 229418082 913247014 780907519 521327851 126397977 572320310 462172932 697418853 826294442 306863144 874058729 893421074 809672414 806925911 720911146 649300212 671092566 889310639 348370422 867504342 73107863 790965639 31866617 70747613 801947153 483475123 117936257 789564724 863749375 974102339 470179640 664672030 277118382 797388803 763509273 614392870 174351799 658994406 450134637 662218400 717417442 975269870 322187132 528497911 7761375 570354884 650278794 167758126 304250257 103684129 683255619 53532202 771347800 366988166 473736193 24909609 472799495 497295446 559243967 535871537 61304497 518276736 282676891 270321082 763547042 224804215 591567982 440615389 690335447 142122709 129139665 578255975 966364790 131980711 512001548 467264804 874879391 264573310 628713541 246663185 175999230 348604635 627520647 789290193 988609728 173379865 580832339 971236533 255402071 416105737 870190799 299408015 269883217 399275521 52608227 563942388 80864956 224294307 162375655 580041018 366113483 632884547 434373841 359341208 993748102 755087496 793720386 675151403 579342748 33406478 647033966 259966273 557804285 142566959 387979773 318168394 463049231 764263099 935833332 446063077 369307943 991148173 631126786 225973 94989489 200753245 115591644 336496681 602068145 450248724 157112322 141471070 505077878 493938817 792493286 115305267 543082038 543780734 296959287 568317661 933928640 263685284 647803489 765416473 929421086 201264622 901611419 11206768 821839563 477836274 529724409 931935809 33671951 629311034 238915544 144615129 354648323 971537545 332625468 625363384 39769700 981493412 376832069 579609622 144637663 83647723 825209009 869442826 1922824 325799738 972556132 437957456 711947664 260699311 432587012 599949061 221888897 227285730 45768172 238594721 75899438 903586553 290103962 209645247 572646631 595582523 698223439 221960826 798674281 548221 912431944 515912058 730082669 199505428 965611189 660733671 338153589 545737688 121877161 244969 54792120 393583182 497375998 839979198 462132631 526630061 114779085 58169090 729962599 848749262 80104088 38495443 589539353 825701873 473946325 531534345 473035671 245706534 274620380 456363607 326172021 293298343 72120045 867292597 669237332 824465733 334823552 271558490 254207752 510751044 885469107 816849828 575488256 376617684 69286227 570857988 603193800 492189981 57643468 632144221 50346892 922175372 650693282 869616195 684549492 997586450 126072447 248361263 291722488 367262643 146449977 351378133 799411770 78404178 124628312 563756692 178949048 524072589 292942599 316845250 327051379 406825438 345994711 382704591 840995175 871178151 133244384 117456245 212834515 535810663 337611883 648814376 625086033 898789678 137501212 236107336 327374225 493841426 85738309 784232473 210761515 582096705 265790641 452224948 981073990 30097074 721495385 62917967 287051678 218972430 441784726 588245782 88614705 77963695 330073669 779272729 577034275 576571040 644411996 672648085 144746202 577707552 341192830 32025001 660469717 59685034 635688244 96174625 600534425 587092963 56981938 476918330 920791967 828470292 945867457 468413242 954472536 172100112 381292957 636010723 704978682 431381069 11243763 442477932 977248201 478344699 306516997 125738661 351011635 591800911 145226058 376149006 809875130 990581528 149428572 842560257 734712888 889372169 847528871 894478926 807826205 711347607 881618868 458517334 46941612 474374100 39444560 705669262 229848641 455465390 83498713 907465648 495041741 587402840 255749912 188964241 606505806 736134357 201982599 280979457 501770490 956639566 37389155 380290218 818143222 707788732 625181061 144588708 768384858 672121033 420359549 966226289 582054876 725225233 361074267 257611846 870527421 267252695 902588542 125545192 556818850 10226061 580099498 64533449 440393295 270900486 374639739 577629800 353481460 865031983 515900914 410217513 27169466 729906251 900976969 510008768 113901324 695323618 569346187 787869435 462233339 701438224 369265962 503761720 740397055 476240500 116131195 671196024 179613706 123812340 273579608 319848356 661761888 912674117 388078223 482930633 606511356 515412673 876621009 355286214 70984528 272591181 568620235 247450299 13355663 830341100 967749043 916542417 926528595 672299006 260368305 911281367 649043758 249978968 36489681 312608239 692196242 615089420 198021242 268735040 769232807 445017088 894934208 328423567 517598732 200990332 355435994 298806631 90807153 924296985 326377284 61437173 675938733 182191638 988234011 783268700 842651123 368813571 166424606 561717702 806651428 641707502 66380628 41001007 37924311 268069675 190009177 690244629 944825690 187093392 516432891 906181397 475339039 820659619 676858196 916708874 811009818 817048591 145632518 990337993 380000645 599983968 354122412 379309873 645761974 359100813 712082011 623172217 71932288 935775899 77727208 505579910 582330666 121226985 919584888 642298178 11548793 243273854 571706530 219655792 321009078 706520919 100111317 444233318 965657058 49155094 127843851 639774582 314960161 640023827 262529227 128020089 727911854 836612855 991590119 960304778 258432173 236550254 479436107 640679175 41078631 656049437 336283879 459805041 824451941 44031300 362422463 902383506 709012770 784532557 237477721 680266292 307094866 92886624 10583722 232431942 343263599 151193122 6216677 445540572 652141387 311085896 499485795 222829877 40680214 618436579 205546237 569957815 781831277 306756371 541529242 283502202 500706889 298398413 991165677 67515637 296407387 744735243 168082958 665907044 715465215 572433943 212454065 901348139 948108126 85707681 611969830 917662548 71867315 285753902 341025851 249640103 682325897 433718541 357658934 124071637 370925561 356565543 168321339 43716474 7320175 759225915 394102909 47057276 502768048 684135724 689302260 287130256 178205282 125228303 383390857 807645621 32747301 271307666 505858225 747040155 69817189 126786381 81540710 286143056 110230406 853881814 117180130 570166536 907813672 47470243 757026176 697711477 245928020 679545934 547650303 793566318 433891229 866347141 565485024 784780851 509187599 372696007 465274025 720216478 887754828 23802151 414117028 471916610 729979145 164862178 659861770 777487623 55472862 780998679 403140520 367531102 191981680 755503013 99184077 454611953 22283293 187279396 834044639 118685956 519412027 231771499 643213949 66827641 470491078 19248173 958797687 592556741 864248355 71934028 907850131 406658197 118203906 446644950 411022003 644316918 721564883 329845481 356942687 300403028 402580334 483389219 22954002 814612639 332563150 16378005 596623474 633777965 495544002 878005503 369437826 992913844 875241366 452874024 260346103 823453183 932304450 699356350 468853546 508189591 540618040 800904208 509354300 994310450 302266112 416706151 967535921 485523950 828504198 294308624 795816043 665194444 237749683 323409596 825478289 289195197 219984097 660343540 684689659 68603948 415284744 585576635 54037104 266131636 990762884 140884208 492924857 44152374 67127484 604253234 479289046 541204132 559316838 564322993 599718961 589119873 538831774 96227314 103905183 358108944 605960166 478145854 54772986 562486995 479314126 414545543 500492378 479535862 2756737 579613708 454289439 784835633 851141920 120896507 147993253 800257291 60301157 155541328 203272051 959949711 965949626 276162827 758538612 3047593 968544347 151423039 299531551 76856325 623980628 952218131 752541860 109963135 477484941 605155210 225538762 451502817 928042228 662382351 313459785 192694912 186440134 910774403 701484985 413306226 965862109 231997502 476509840 188407229 738784898 623809004 601982932 913752677 706717302 651236452 462807844 14374113 876273264 246169697 492811146 443515594 444329905 625358081 305915402 295506221 178013560 673507690 772063100 133647671 440801157 962830753 877687289 689510596 459211246 573565990 410114889 41228647 92048685 451180385 571925118 406197710 677703985 109930534 909436650 341504411 21458979 947284758 550201665 334696933 575190070 989686708 243185838 634340320 563010522 727006374 524860284 579485647 136005149 681607027 53450570 449166642 494708805 965825791 15290458 232114385 950143056 47023598 927580129 110348966 782015939 200943237 389018756 99346884 511318605 423634316 864735853 30259603 688534012 818762336 2125687 640408287 653596337 521694193 496685450 313674672 903724023 32885980 678932513 836168180 156534625 967452327 174257703 473531924 97920718 122347663 989857232 239194271 531766662 71828359 479493394 187497722 376319125 422086942 558460651 768567481 996986671 329054504 826308937 161828478 756924581 892443147 771212635 171245265 222282020 60912313 954456306 945402775 13201921 582425237 390194747 131619440 667045669 937955934 508583814 788281128 255552901 956624306 704816825 752759262 35790170 82761673 285977350 765345992 39211987 450045695 836188040 356973209 264202690 466777863 561387162 619717447 534219690 842756075 127267599 375722201 441277350 939976151 338637730 730385212 311788616 697064466 401337876 125981274 760794429 100383491 437460658 871092256 177367028 491601032 56168613 775293153 990207445 413353456 223088507 440455078 36772582 415511939 717888827 799326360 628813619 669254508 317828767 738911104 708204309 174712593 4788578 274408250 220612491 176521801 24102848 465238934 351662004 430235138 571708571 882709730 979834342 874419232 880004821 71255570 589345559 619512053 829955107 252714265 921382339 799232292 443390619 153660504 216752585 433530783 708828298 982090969 756913387 535889852 391891246 97399439 229517571 447257798 607100921 167292853 477650266 712155303 838968299 643966874 584200373 285528504 937185678 421526664 149733967 567206919 151952896 568093259 862013236 378776746 130399360 787961442 217918100 898372450 182231567 871662390 938062460 669429964 265030332 665492209 702316339 190063907 452431552 170130357 106291628 152902941 255635604 994051246 685372272 48125973 305097072 319989182 97654881 817574806 69157034 147243219 232948346 609375845 198958620 671074578 473748429 796220044 330738855 869204886 815908648 887602137 283433777 642917630 430509444 80415443 839541705 413936877 550392461 37017018 400821087 703311346 511617163 90850816 96193995 673661754 741821239 14131711 133434370 630510693 361527017 106178079 81100096 657719477 121245645 766217754 641670813 607234275 629608983 219429071 755538281 163309397 452816873 379173087 106153822 373259269 263643591 802404931 820997886 135946371 546038608 701291680 668766717 768488833 789917360 528566859 144267667 392996831 303599886 545608970 805502287 100384158 284693919 248048359 940465538 43541632 573309538 374766081 576142199 81801865 622389252 552974751 461761591 311497437 617670090 794883488 4964751 562763908 687648425 659062627 4403042 33735252 528628400 562499122 286483685 596333523 649529268 573450097 524389950 151731828 992488222 298658570 345972442 488489182 522610829 873244909 584900675 541388904 532394935 371129128 457253270 566813901 234598254 994034864 986736238 414130802 251538611 207048511 101341661 894911733 267994105 496444830 473469022 981785542 301486771 165998461 14137097 666016398 982031230 151398028 187501750 669688416 138854424 89204330 894366471 127625325 774514367 235033580 518219276 513903169 408661540 53693471 518648541 969176508 917132626 526742445 252282530 861704167 69123328 386754403 800705972 424513209 580868140 65351573 719432495 178512926 718737345 451301568 995869024 760144648 292577541 682196524 12442646 526912540 287303572 146978278 668142441 527723579 255682379 532898655 120800072 659341569 46802 483067365 907953924 937799036 746963575 76007070 273754157 504479331 455839717 108477685 668847631 7329613 225229061 268226439 970522446 641953799 353006598 626618000 54915364 648030698 311779527 63665745 851206646 516558777 311761942 630319625 839342832 55989609 396171253 642005721 661078824 986828717 785463149 693770654 472348717 710346540 683324800 888877537 204838419 637307037 386907363 432194534 487320568 787991021 278644742 92990387 111072134 730239326 618207473 122914799 321950204 380799631 529744768 534912988 574284546 716508531 511912559 395345252 357745931 682073240 262554442 128272980 184050989 268841789 598147905 955669667 127641153 116372324 877688153 385315471 46854521 634957267 546402077 40847009 144827321 753228646 119020502 45727538 263315421 456940163 809743313 12738940 780172217 266909245 812337930 851913528 885838439 897971457 591288641 330604770 926428853 609992115 91070933 192029600 342754788 500238742 747486553 750676554 262511362 126100811 966668348 898738247 960757012 978316881 966833166 374370328 92673077 658711566 635441037 947715763 602429451 68393936 243126605 261217389 226841981 513285025 297062624 551108330 107569129 702152538 147399710 905175926 122625590 589736963 528393633 145917441 455729108 354083535 237360390 426728789 259442924 664133317 462080770 605132869 279443167 992097218 935009930 616040536 157201467 992322717 53274457 932004969 946075336 501342141 569274522 751560926 650122551 191275024 683998851 98752799 862369772 529530436 347086345 712182477 621964549 791835543 893815751 290275878 413616520 86620492 714547770 120889557 686396959 423980371 145610159 756495248 283898970 190440658 295831685 171518333 619234321 717354637 162232105 346295765 245034552 348280080 214619198 180017467 423591581 971751918 447706329 664155787 694199507 470190888 565802579 110619578 618423521 650137093 416376018 508234672 977929358 726706802 420517943 779915841 148991496 939460828 697705054 528877431 735873340 349615288 730835620 848287198 14651944 806617349 351883400 578161550 85992453 654235986 543353037 590993083 967497888 692953462 790966496 520995269 284764005 708397584 329518585 971940601 153740141 767315139 664447485 453972152 338511557 992197530 671964367 243635326 893832406 429910932 80834702 812939777 504037600 169494865 344080510 793846840 130695704 345476044 774821396 894892354 753653172 32969594 891647646 718571532 311673251 714077553 71933011 380098198 771199290 427470220 976623230 221036594 484945399 390352581 838098769 733605919 668537773 697052474 567534818 156369535 613062989 478954373 155895801 416251890 656583942 330979731 348359531 63202967 387674223 138047736 901775398 434864871 832138106 144433494 248238980 463094340 844039576 713684141 891557991 442884701 608165033 83366940 878516667 603367560 158489226 488494490 833806083 607745962 439519283 592229967 494357065 342090595 703524973 806797856 255380422 783204055 603927929 707913734 407311134 789770481 914720472 982303971 215356977 980253432 521748677 912142501 392949191 821869127 940097738 336925563 138754164 945959444 174264077 71558227 148175425 641265642 246079854 629257618 838592461 614338543 726393673 467202670 318282102 792636965 27389056 849327933 66651708 749042384 924095242 836609239 680338770 523552473 56568313 758742078 521480294 603288701 881913290 202386104 714882071 626780290 356560015 90272466 196968893 936007836 447769459 874588327 515246038 177891837 744782355 894685230 743790192 532856463 136706988 74328130 114269333 224418136 623596663 728868625 610269454 244738223 340479132 927394531 806506563 247121445 941167792 378185953 295422605 205442045 899476851 238889179 677900097 202988011 727997075 633711002 765345408 53736372 617794628 620037969 249766487 166289051 946313652 146035103 539655074 500573633 309608293 42316739 754548945 494190283 355823229 875687550 174728133 93887040 894589813 639309391 512636501 160814807 529581346 869158450 990225292 369443130 594488267 251965324 210069449 423327528 318504434 927449087 917870434 562653138 740843119 297251272 667520906 604225189 63043635 450794062 676908456 167603108 571785815 50249479 650468238 407603753 677198451 506509337 673838266 237096025 895052107 376067504 457220169 51155528 711710162 73048124 328147819 378023090 757759859 677762952 919832236 253320997 558872408 957267593 234366693 97015419 458547481 369994614 252462602 533206413 42217391 687633515 788205502 972480470 845811564 204906784 531078977 325675167 627243345 607759386 369897273 228504761 296564869 179147545 788591787 915081155 454305528 889825460 149531543 589018904 858573237 522249583 339994540 345662751 406102078 575990572 992860662 546968607 896663734 956115503 165312316 307454839 971115245 144118246 927692932 648150820 752832829 655345497 691442453 299822725 523149736 723423350 9254674 935634642 968022308 276831374 721384466 550644183 746291816 877499271 193271742 884946956 692838428 885673772 972731838 949417612 3580825 759163903 787132572 581648792 763785251 431924589 760876265 974884123 165493371 865167458 602536395 456297634 868880566 78931869 491917056 207291433 931319976 255126059 165309111 499225346 68792636 838253940 778168018 385117737 123281727 425202152 973326204 289164845 574559485 199047312 839888118 94927860 255667314 212553864 96182305 103517616 427139086 941975464 427757367 554709904 911204184 301169446 366040600 51214598 767897940 473018013 938419841 201821128 130470477 887874217 505886882 36076701 525340804 767255948 143659842 185787185 350357752 757650949 133663843 359442776 388024778 681991619 478411609 885301036 963646936 815876125 570151212 138806057 651089101 313275937 534712954 917853016 88138484 832725559 412589161 25352565 184153322 765374687 572679005 73143326 680080094 572050546 478664715 778957180 905466586 108672444 255865045 526490 785842159 977418021 685958147 108997241 200312067 180200625 199743426 744536090 145529521 146643907 970890845 451864176 543962216 161927369 496496125 533257692 114718599 347646186 643389079 287137121 748129175 646490615 919806988 826535686 3036291 364863028 787042617 144840752 621825033 132872891 388432271 309322339 366609660 354649889 143081055 294978392 617478916 605715272 372158469 345367531 881201037 114984629 699834477 914085986 588614892 601165054 75243772 735184008 717260974 516131993 947839200 809795394 907392726 915523699 321323103 735847526 551508949 358491753 26179482 404662638 425998883 174261415 844922398 642597206 383286336 99846268 974709108 583968357 239495545 469720064 439338660 591784874 62697573 527846734 117977528 655528619 195001661 199567262 920344190 183856071 274618950 816145858 815665533 745347410 902919225 894019164 88951750 78874331 695479158 987366331 896424972 697977968 576597294 196915828 268131713 445484718 609458626 598224735 427355075 902597429 994507832 699919801 848102424 510618088 565409611 525743132 937398963 884397627 381722068 705554158 877437619 353646507 906170374 524657612 459379645 771132216 647558970 308191393 276912330 538070731 749961397 768254583 940888611 675799440 618303702 669270704 982117419 197148135 227271544 897562542 609298005 666104938 417183982 311704203 934325491 107243392 840495575 873932204 761751216 714225415 163285444 450733587 398088875 372491591 292260667 485917081 424036937 143794911 27850261 976587121 704469349 977201974 920378803 445044687 349360412 558236583 737217615 393072235 703564645 281343752 170741535 348667543 730667275 347500467 274909939 924756584 591305514 721505563 601868300 696912611 81589942 899318484 11699900 55441981 50936278 983358163 715310299 604278214 688058312 888753388 729265494 181648120 322189639 836935255 903862641 668862428 699817848 954016037 192554387 522170488 49932438 694449421 172923960 937647526 5775721 310261044 174111468 442396879 654885658 294073370 347268940 555009463 30133230 850102898 13831222 702066972 680017221 749717941 506303302 241886834 575038520 715521194 249592887 37623595 948159542 23380510 562186582 100029106 713266594 801931426 789211217 701344118 260614748 455537983 224128115 794135029 516981053 437858372 543202383 549450792 319400442 459949007 316098712 771166068 434944157 44581977 447841440 608550687 621972875 341636038 427564470 389674112 396496742 980783878 32370945 642875186 764279279 166843482 476922341 840742744 997329266 956691542 288258441 99164656 340369577 817905260 844950100 475329163 645052257 124674989 472893005 188452677 188851949 91415398 217975068 56990073 975996342 913394394 754701086 584783522 732811089 375624806 488556964 575456657 929754731 271832517 491768182 76013363 387616572 377316092 562716035 582976460 53115648 692475420 708751396 544127446 866979722 155305029 167843633 453048560 925838046 195874507 758362536 967074680 788396954 815318897 165998838 458913651 71211737 342572452 230394771 293250877 276060206 953937320 893156929 341088285 152432505 458630900 183660867 220331416 296471771 905402303 491530011 45534536 91306137 175922074 330218564 163660795 507346817 1765142 397659987 836372696 345745808 395876350 203809887 863216890 730603127 458626038 987108713 257057697 682924709 270736964 339335396 188615470 295759342 716851135 446587585 903038567 419230220 823063779 769186402 511968866 442788620 901141811 543540771 906242438 912241455 678639817 193651148 247763129 245391334 239858231 571004951 551136813 767274968 812477695 14634879 425059040 292290913 466709373 567442810 322095709 350866534 198583694 837024097 506059767 315364443 586204725 641331030 338215310 40158571 423676618 351575719 306085218 389244725 100979025 234102113 140061174 153718068 373978210 567858108 336666308 143819714 889484649 446179608 130827088 500594349 86978192 125949869 575312390 778139796 838273578 604414009 224782640 683709151 391566199 714127299 460577584 612643056 288749078 298851049 539522573 211503009 284875795 241786290 182177444 548605547 945086067 886699708 684931111 789538331 629126715 767646621 920372814 658428199 617938833 695189913 127976754 977698502 785516834 71128159 57396244 907360753 839086402 216199776 861776732 852665644 209854609 127052653 699298628 497146113 86587685 867427237 67304301 635780559 277282100 224110060 885792933 421832289 229744134 237488539 192506035 618626369 119715957 720812944 933379395 423781258 234284767 470156673 778618410 17878281 334926094 468583634 352251050 41340334 32479566 85809404 794270094 626939370 738854616 712258727 100091420 537149257 45413593 213480700 899953692 989795238 421493534 128792359 786239137 287243009 54553435 80554674 757885782 446167728 736455994 281380995 54673460 853685843 235941301 638673406 842392141 264109975 402804961 222260035 754765578 181986904 102476926 794703334 816271797 864792153 65582287 388864756 471774634 313489772 464654479 399041309 90081276 548618088 899379079 391728600 85598128 415846061 78040058 143872068 697383238 936379736 483132725 830291646 483986934 387299187 345084912 841374258 128224829 861881897 930214571 212044216 890885248 410133131 831411755 419927317 87594027 245279997 556400126 32986135 394080465 104258500 950268190 485129401 419644357 805703105 120789976 382287959 955327808 437306357 817756653 178114677 349067815 29945155 1350297 984303879 46554948 244735979 212949072 918794806 496579424 236628766 404249936 136368599 677107892 522706255 511821933 136682759 215382496 83200063 648411550 612543122 816279766 482930565 900773977 676454827 892652833 989078625 188241811 670264809 52833197 262425290 864846748 232764006 571168087 77267152 858351596 870693787 712111929 466317080 321003620 207348077 172511773 408380052 303219423 509546937 36063197 543273295 314503522 669916354 780518954 336401981 542202410 960703362 303069269 242678141 742892600 704424059 586111831 838366212 86985430 552781133 688449955 155236777 988047256 554530194 213471787 780362980 786980654 930234591 807687789 966282303 93952061 392462914 183560666 742493148 580122107 780739442 405938222 347473419 367352829 810905710 292857535 450896392 511256951 190693406 886834436 179543257 48249564 45729494 462419978 245287745 515677773 5839341 440323800 552941312 151357909 432036675 745466074 454603609 90742384 528720757 588589186 69511990 56396809 995279373 412916033 932058244 428813436 793980842 976382998 573475012 893269264 971395982 650195609 745835500 760508002 120309453 632303208 207815097 300509959 764518821 254221982 864193889 713691438 611566379 850260720 643132273 245632697 79340367 878445915 4440715 493961735 990427729 966491494 37369155 795649575 372112505 181043010 747411763 811162595 507700855 998116453 36959737 819957779 741705107 977277434 634613664 362669206 608152209 578526409 725758017 545518989 102345429 170872918 928846502 133886690 438249785 129560909 446739312 749911413 519518922 89955163 917546958 610510393 190992798 836771525 552518765 986567429 584245212 884302293 772649363 268546042 826923120 710761199 465655235 75978877 82216413 524774458 487600949 935140972 51181033 203693078 378559630 649081355 719269142 589178735 319321442 370932050 480568597 272902224 895133935 893724950 270507723 4942427 690887246 660632744 878922666 930207418 378386652 139003052 935248767 686794256 557097331 12006400 859450239 122644058 665863426 815972420 395704445 439181313 37352711 843001925 838869076 637962847 386960685 507701439 877451958 97743159 469565808 759323942 601817230 876680964 520634838 332078967 919233763 647400452 452519928 981196893 284860033 414764691 896885312 795374560 894644033 639429205 853962365 827846854 224041985 54864828 726470008 269390838 871120872 37713173 889209814 207775125 327326508 282401593 501617294 295831341 573298859 515801915 426607859 31898097 333445059 82068864 397029857 447372331 640557313 634970945 514140974 418469491 29675441 919355070 409526651 134821899 801519220 591384352 375868797 760126128 528087060 959015650 372772759 113588402 948496326 852508619 147974107 562324056 652738230 418334661 624520806 266353771 259849563 934765491 506340630 104290420 784105959 242211087 587128372 589262760 2991059 215738357 815970432 332787532 180919135 328096535 539285095 844464829 77864871 118136086 286242993 187460832 99502478 331834779 853697421 559356173 753536002 90415664 206954915 189351256 362116170 510627885 407733586 15197146 943411055 852685707 699974461 564220393 62134105 922895933 509213342 921299207 808243463 177118073 463618604 728329673 611780901 407488713 684005365 57071004 383221627 916432064 772297218 334616573 581861777 31387920 237278964 467611137 924524289 843224625 392943130 829632491 287108639 698303206 358785169 204874883 446218219 798898046 379331265 166136342 855657110 701957773 757413412 566425800 773545512 174502600 845689476 590556043 532846458 505394290 232694117 299441445 326782605 485066594 72697764 102719477 589553545 237635297 703993499 821520986 864424918 408353570 911149888 990507352 423134922 29187670 183218422 15675924 634702682 698748872 482603390 638147961 952639769 222579179 884555639 881448868 746372268 677995037 263217027 437890513 133198012 58654838 631716603 962148579 923193765 400418382 975034027 778950970 554612589 151172166 685960558 390838917 233248546 622699894 508761587 789583240 891590005 583158311 481312929 263531561 242280093 921671681 698403633 917403130 146346377 487847337 318875688 65038546 280554983 83655132 1913684 803376344 206074861 673289893 620519347 639617868 722845872 678415841 737716363 603180783 790140601 421961312 95697679 841467861 651677103 209829404 27024108 938856829 509160460 418315401 687554824 304432005 520434188 389107612 677966029 690096631 683032987 253451358 982999502 462197479 406654689 935546630 45743798 565418149 559605478 263369006 682596696 549946171 228537581 880352944 375003154 97463269 334303786 216099009 566897437 212195413 421969289 545127844 86980640 503480281 461631164 907132595 383162846 781149627 265280167 950430565 851408844 376656080 21442269 751685394 854192883 877668057 935661699 432874252 742023243 99814956 116655100 273445119 222157793 286023938 850202780 252027843 835895017 923975893 151403679 390882594 962067675 875215732 75002778 630308447 573472103 671648482 170355347 898883519 93514010 2179275 812727118 781198414 680472153 691379880 86434476 713969318 519294465 994482247 635940739 400060150 194891243 422102232 870885679 652632766 558339759 309302599 625776159 436058399 10680185 804579159 840113183 406914163 57173287 157093820 354580846 305561561 629768633 339448246 110403682 619201733 636772942 403073496 964150938 299039114 985452951 5098356 418677560 991993441 765477295 104531016 505113480 537582218 205251245 507928403 100665730 982094128 851309870 565965073 772068097 965477207 300620697 440397843 936124140 71930051 299297201 729434120 16499448 724613790 429825346 931658297 97508943 268626066 304364985 618930954 354124873 820953414 22934529 810504739 634508655 572010050 627668423 691735550 463613185 675618146 944385738 196872526 104706254 76535607 228531739 627051688 133887149 723010160 424738038 797038363 556095320 74788638 134576595 34883714 461890709 78540858 79442960 614744891 506271109 11482855 544786561 42899553 224287478 679864036 361261823 1981196 374236557 866690988 588864084 190266583 772911866 371682422 375602144 239052766 845176962 336957108 817582211 173919804 559205316 250305278 618368921 657923540 187429673 155230243 190906832 248178180 731062918 517178009 861583414 905903150 372161791 190091107 253257320 360434311 231538668 85190300 40938550 173463960 912123800 113450947 714528747 782362201 203002523 993994811 166400432 536238358 847295477 217085642 645177758 220384287 609172131 658441678 836469142 477173303 642820699 330388873 380591715 419927571 728183520 282357523 250083107 822619894 230468046 140819176 791258192 343112240 172518148 124408123 394366799 793079852 678139746 652387348 579293132 403363898 174617095 339010054 973417832 277282070 420479608 452766008 818203363 490132941 709574789 423308075 160098793 875401801 872700452 433604901 516778046 878711411 477938083 263606512 392082912 544023392 828821343 399759379 758318784 604802235 689754138 630293565 336103192 670074792 411301663 871382017 641270991 333003657 626554547 750836391 404362895 790847871 35126240 416188437 544838773 37153663 358506847 700820042 881252618 142177051 29327724 203007634 595484974 603608530 600115883 773159740 455417521 815353911 392711100 130766751 441569320 223489134 212038859 725455847 54953296 735547394 213565311 374643971 530814988 991016820 679784724 105116879 824213669 794483752 58129437 694830837 324707247 168890344 163550248 204403439 646134414 160085303 975490048 695865376 254386740 811288635 536358300 310287325 994642820 473531446 608213210 225749936 510938346 233924263 925844217 505335646 407903169 559745837 177007681 103627703 157233066 727261069 340994641 319414248 203263147 573258691 930483273 229239116 997781553 470661051 617697943 196287927 892637566 534930825 837387842 919274365 86158525 267947994 454753565 237139952 836668172 339305678 105352991 804225239 82701970 515488758 266852633 974249191 610688517 189240766 694429617 334883806 286161857 672137988 705409399 116399562 720866350 592681719 323669650 651704789 292426612 755625892 170992274 586859518 95414972 274212312 279049184 863628830 7619373 912292685 950379908 710581100 405318239 437358013 280876627 557128514