106098636 157630336 409690603 630224994 174855717 767666899 412010805 586161356 984147786 277152443 953485376 485674629 485252430 390735525 711716003 795448508 725683181 829943076 151816221 606707207 557787931 711703049 129376809 316923330 308802589 866608734 385813517 365012550 719094233 797628784 384786050 323118104 588432592 491608358 924196283 260670567 558414491 966602744 729501479 140231873 806110343 823391648 510436601 524076120 346582920 349625721 955236182 707082869 818531692 987057853 987900380 712271453 285444417 797068271 210168028 524438212 790459827 171978586 123610037 721924839 592389199 821217180 230926507 383227708 863610706 288986053 502409839 705616416 921250027 664149192 302040348 210208328 404825072 279852009 733391975 194613425 165425808 784808639 549455296 178827197 427192806 795944484 780283837 235557907 273396750 379791609 266331987 531909431 559655366 815798695 620654424 290745105 361116994 221305536 746658972 603782471 862054913 562193304 507319788 905751726 802175484 222125319 578023728 600804946 350831626 572571392 112506673 312786873 160939874 175488465 875721597 551994461 607614335 977820225 292578241 806546948 354589468 718945459 134135895 982472174 629489930 426650532 898588148 387099576 278027474 621396935 262899221 436529506 463835508 169475336 897111498 363589910 553482288 550684795 742677716 539264997 293284152 779264181 612662111 175282479 961060338 704790268 674245130 838610497 982790891 900895649 281014828 918378632 987493922 515569041 339898208 466131133 912307431 616389138 136759274 860510276 106940385 652229897 213654882 973792640 441676375 856716401 744787460 336126963 914970402 180817558 163609519 760107001 650955006 342052869 356981978 802555807 869344959 609928989 743687830 312598610 820878196 930879970 268855507 988663243 167914072 125475498 928203130 819666011 644751938 188401274 974720497 837868887 230068590 492114634 757436879 448911336 989322117 631057852 784289677 768620968 275586846 688734249 297333243 204596982 718682050 429669903 167824508 293961962 488061053 165406132 907397638 205672424 651655754 993326795 834519696 337392581 720435038 712534205 992728722 587297351 872513231 213981763 630713588 298156893 582043067 187247861 761191509 885349292 508906921 620391713 218490055 767268928 943453955 249443982 555979917 501907304 400468924 383652732 361396790 971128872 364769251 853034196 846012378 913852331 139703585 773374121 176635516 789432395 673035040 265023839 345594916 819174924 411797802 219626003 828102617 480346468 537378050 886628673 580354611 299493574 506868888 571713061 358212308 992960290 950281504 529633343 288966430 312240666 466698308 485729009 596243285 752264836 558365546 474737674 424262704 413776289 918778615 697319136 350905589 193088845 820557416 779592803 383274299 191551044 398891921 640642543 994966872 597922971 115380905 126614816 912270351 223303362 495653698 729609210 308444885 349646737 615247634 931672862 678160375 893650191 713223106 757791423 485392985 726357897 819343775 487739386 797541897 146279928 437974537 462681696 578340618 326189352 117889471 625291980 100211683 466922412 956899730 370431413 531779032 387162554 505861790 883922467 497856654 240224444 768938038 530140416 805873691 100309466 877460874 164275164 486892971 249135193 272832122 188566771 739999138 303608333 742824192 311343535 951884323 996621316 500695781 729417483 205205774 217773135 620793514 475937069 256256281 158085697 286059856 308181335 211840404 313244931 838320766 179935147 388058728 873593840 983591988 264097861 541349398 634207358 758537099 318100741 127391968 989198984 802823705 852063970 170186527 878539798 500845489 457279569 421033316 547112169 439711915 694059792 168039274 573627122 194152200 215948890 982186431 755418288 283639658 822940075 800359789 200321520 597225365 561664900 450003186 537096025 584175220 834753831 889724500 589109550 629854379 184765231 659887607 787328276 356410814 661173041 748744242 645409596 425893348 371344257 882721537 747349529 971616341 963740205 670444274 205903784 613050922 838037455 627640421 418408051 565866734 750894694 175215830 256347703 629963680 312271678 507330593 590881313 844812512 865093903 781433848 196385228 845162957 777657685 248483375 342388983 988436687 273957528 412029412 463268690 919615494 735045627 407159791 264904279 556598179 834801017 417597383 644818598 461249225 891565845 626415928 423298404 116054531 775408478 372989611 663328914 217066546 360136253 415356085 525561529 495259426 250157360 924781314 758832309 349025540 564646824 648722120 654750868 867336549 697167114 872223453 210864515 740097187 503722257 670143330 885408605 463948592 819598096 389182781 400318981 239492097 708949136 230454810 744471937 246717227 648962414 147314522 255626355 572018547 771481447 991835270 842307112 320357420 965607049 506543488 841180262 806597823 497041069 519990290 514504103 947645867 604945196 779424505 390265424 305044199 626242754 219549459 206249053 741808556 566997978 615330366 934767975 732491380 792300193 973779341 534861523 321931912 985311760 944942060 520777708 298092294 301732090 111055250 892028546 402563465 644618754 714279689 111644463 933613449 525878896 157228728 284979903 554721844 261462182 275869175 249924629 463569322 427305271 974584078 516431390 233234199 225600525 774016433 692342580 106229004 497755767 423518057 357286029 862625974 585489244 400735480 613379678 235788435 674329923 754713891 449451827 831521176 551363770 730117728 172791598 649341363 713264643 110641305 799509193 536396594 493396260 629566988 637708959 570752764 164770253 788204938 331028991 434522136 841700735 599065078 648859492 470269752 591604498 575108068 997203947 598487619 120322463 432650023 474244973 504987041 521422428 382536694 194905991 543172928 832096691 109356801 643099957 968502452 336853467 442336429 920641303 950846746 469689664 572837895 767266139 695418472 509285522 900940880 902191702 844064237 233575642 501038486 853172138 874969858 967763374 741727475 249326743 859289323 975585734 267712152 180563702 950565386 599308997 843504697 243032916 143482599 360220673 267611746 835181414 299033952 249897364 399995254 740960911 378736722 595921791 417819067 179152317 921238544 745006272 209894040 781386226 329701256 372008821 272066142 318528099 668614016 425132732 637439712 189301448 452858317 478483812 625462554 174047806 911358186 735343795 109500308 153982857 452409473 841731635 329729073 909704331 943201357 322639953 580392456 924315852 353046864 247249082 604950428 874672588 699985420 846059443 624168250 928323084 130007623 714584789 926547076 314266143 807327783 271334385 489892414 412540373 790897855 321023765 282327490 268785514 125372899 502812740 127162241 327884320 272978629 502450166 619711680 702169982 757449207 679626974 762155067 143270282 986128703 446023298 528323927 134867238 114917160 889738848 793226895 806518831 548591639 686635187 287448406 754734233 745832666 967017910 128162003 715498997 680773094 376886274 333955799 649777937 742362922 511335093 709022641 453556768 566532638 987861562 701536463 602969027 113146735 449427583 868546931 862215905 360166271 193227156 335110743 268180369 142645485 886363004 520891067 462525179 495053604 353923640 360783400 165200714 400578551 714799794 736625795 923090142 328960215 456786105 747764964 667429273 155613619 229865393 157493759 363306903 791499103 884121227 106729927 539346021 438161958 589152157 791094542 597652020 201250064 659052582 841316791 662311133 899927162 183678332 189652555 646417510 575521873 636042650 811864209 167596907 274972144 321834718 327805901 501994748 821175021 199456951 852904536 652808048 855500734 539571901 837545346 313317684 416106689 633983678 944217574 334375162 417847277 354935092 111233353 489755975 489633610 267630860 156651844 467524064 202922149 633938242 265466949 251469793 798139914 635234654 847592113 174891125 274868661 788043140 239268098 300922183 115306818 896472120 433072475 890368330 895219632 582460507 877947082 399593885 402267274 772115842 796574150 137404814 465636199 522039604 256663859 772447919 668785225 713841358 967839678 607808780 895179941 718981081 934255160 915494307 689978217 696423694 542199926 561400149 489276703 708398849 758835007 901467014 382023554 316888029 607606448 285466822 878526790 661756321 493160261 779400622 237789581 947486896 123011069 167107234 367918541 477906817 975196987 982265397 851315180 802817061 956766161 267048156 120501703 859860269 170506796 198101947 814014040 352439936 483222584 281134970 895959527 543548670 127038268 976728176 550843182 321312722 750927098 607688749 254248587 977694060 832294736 776632876 668289676 261655708 168156071 410935809 658030491 586429703 986721117 232247721 495915367 554927026 543261689 998107301 260062307 418579315 587244783 740338369 928213293 399802721 895450294 290538236 599727640 555591726 467203367 155751662 181036600 801016598 725488667 627162088 801691643 462164156 554851522 240661068 640401426 755166157 408288964 841798564 622991301 575167576 808876820 808762762 334678488 381864867 653698597 218372273 724975729 618564667 914416075 451035564 204590400 310929851 341896201 619773638 126924621 680942609 284453019 743669850 760510118 726886216 229365735 269425822 893910531 241944613 472923084 614903748 349500619 211262953 660521664 337618177 504388548 662183972 819495994 657325810 692592611 239313155 435265808 389959730 468923036 395803242 616612298 911029854 169917782 316949178 807756504 866454017 503313459 198431173 377053382 961674433 135101216 330653693 724046519 534265447 103732709 939985027 575568363 948471978 906238285 635962405 432952012 400950718 234169334 124365215 521865676 676282928 780376407 473429045 676590388 393366580 723834980 839286850 422386813 659692716 252904593 131299980 800919460 191807286 452298312 915443863 644359793 850439129 408997914 555233269 648391828 833718076 955279030 163315353 798637859 842705698 503784051 431797864 826051255 745844310 975976412 614200365 683072088 155380296