652662125 836297762 594575807 356001214 959591396 430877544 587179687 946515158 298713769 170827285 709541217 139856470 402682788 604207096 534393626 333799512 415228946 594834651 531566360 301000698 169579240 716697983 766694068 221585938 612444958 560549007 846027321 676555925 206992013 662239044 435966348 978483317 989486026 681229032 436943822 978804253 802102688 334332174 272215621 493118252 402158670 432000563 403754532 987867260 504341284 127632632 163642169 862059806 364366383 422758632 773479868 161765037 293047122 772742968 487644822 230500662 192369735 575539624 245902441 731765512 219883085 513253898 543956520 571761278 742678730 235599006 717352235 911997566 200149757 409820630 285361961 174267722 445180118 300887742 413307797 748970072 564214758 882708615 805998378 317886744 844901649 489068844 694346684 742646398 762803324 441091871 834605274 111685823 426284755 136134854 295229551 921217501 962262218 553580932 695951768 260462322 938006083 335893832 207124468 516861036 129973147 252621373 500681277 621848092 993385108 193918308 354551577 196762392 476095558 456939118 750500327 418275916 655987044 451200997 624625770 403522442 679591183 395901088 884216264 759339805 239495157 599443923 961879441 125353618 811376467 611591301 155952639 900534689 777842357 481435222 643922448 689026203 352928442 105151259 851710106 425061944 984100931 915394250 626357317 465485033 886872394 570843420 588814790 943750313 344092890 914567866 836600250 620386404 861368706 682624704 631742849 335449732 595802708 504629414 680550750 135757704 650190447 370005793 283151069 259599214 554114519 545433807 327343699 691109365 449131071 333866370 963116559 790757799 778318289 219926082 303239684 397473005 222653216 631781267 889120820 271262862 922313893 874802711 831421550 573265563 630031192 521700327 623117582 864240529 453431150 106141438 415607065 994046078 366824689 281549885 592537902 872437627 378368537 547618506 974614572 660273939 521978167 183602539 416173449 225423550 198022204 566998268 899794249 851046137 282323164 193484719 132058334 257486525 561528793 943224690 199407225 551075881 632757228 348589728 130421326 211502778 666258051 534588441 236160878 673261777 885781791 488909794 822857548 541728025 173469657 337802237 782137120 541193343 167572827 976569961 374763012 800535689 425796319 467816353 911442245 766638377 751498588 481592113 708499753 647796316 751405432 878752799 952359746 358049508 835003963 419002267 707850374 953530827 489102188 251764226 236270574 281286152 557726388 598928921 167205529 652454170 618551287 191564059 186634526 914165072 710317412 396751424 753637264 277357442 758787280 187263867 472345559 506917977 916808853 838723696 602738633 316589593 279948421 216712135 416138990 310511007 606037269 542875570 620195158 440257853 610997641 730342243 280452610 797905040 927837080 257772571 819506368 862064576 336869810 940674296 709004336 230626633 927833385 700559430 659930080 303826810 535209913 384704771 278037017 514490232 437584382 653973264 491247697 491642240 646753168 216342180 278557652 905200823 801864229 985988705 189832643 286207820 187407847 956540615 245606553 436771772 639776224 357777637 874664767 483923145 941709450 106136684 444393388 624932251 551785483 181203817 714823038 764971546 904502529 698070611 376660054 100240502 448007217 913574537 681987907 498612908 124366120 305782701 793882462 665677622 906877004 448976444 906692244 903078307 412489136 890025794 908336196 821339358 712857241 478803424 812893782 473471344 342814047 818209595 778639235 463279435 368227132 389661362 766553040 860653138 282672214 945732564 410844465 523026173 840289014 942476722 190375939 206454437 277490096 124118573 479384445 890965898 966867920 913665620 305415758 583416279 988106666 122454195 485604077 544427387 765548259 863882142 726479878 924781057 400786975 722572479 453239852 965371907 822814171 627442662 330495674 252235657 949734927 477994613 323934418 622090167 271471313 205324012 889536071 676689785 132123031 577213795 452000988 857226595 282046635 720510768 873059667 797637019 716410628 146627193 780666233 235804435 795933373 995064689 801345507 145625417 919026960 774099400 316374151 842648766 516965881 557856729 267233555 323886337 138820368 131841517 813740783 366718859 662286864 823560864 601826072 731050661 218351975 533625352 748738526 503699593 922631931 888068896 556989831 291159743 850781823 605443247 773986094 407550681 542060796 288153097 816104046 918743956 385803788 678608967 645667270 580815173 687758921 923856193 957709284 495413451 334038525 613187585 332679047 956550942 921052977 278770159 696501846 480489494 917134565 169606431 633178887 307828170 338871824 427295863 344264408 787854557 228689665 591856829 490739917 640650252 641235076 362502340 961518322 666566223 525202502 137474885 871306441 889611824 492408163 391469021 531084708 316541608 281152887 581072734 404708452 364509156 620619690 626141395 644310633 439241167 570813634 687779049 273202983 920439850 341134833 714845704 142967286 611519286 114381109 779762604 647049136 350878261 821954582 321585546 665382178 440464147 341695671 221927182 958312387 836397056 991120265 296018587 382674622 196525442 758641384 110568542 939541042 207155428 756465759 639156448 518604353 863630306 498851783 238435502 129791547 294852380 272573849 887941136 772700906 878911954 449655830 559664203 990194570 619559810 356144961 354884771 673757284 720794571 388090438 122972626 303155143 729845668 303476720 483294076 142406924 928252080 380769843 294182904 805297427 606448321 119734879 288992348 318714876 787959696 229576125 554240352 620835308 198678624 887476685 387765479 610228057 654429803 967327613 375153298 237754592 560124984 304749660 792388945 483578984 776380381 838415740 770981097 819900584 605934045 670423774 716688656 603825247 773245707 209949435 912040467 611887787 376572818 284133923 138481539 826729621 817562639 802263797 511107797 253913278 807100751 981387741 880826699 823706102 576362848 282606394 710101363 364279100 189996872 307656838 160456869 321704363 211988889 645931786 321802905 815613735 289289577 761311179 508808817 685558825 588628807 884013109 872553706 711562877 387976977 934277766 373879778 635457395 890299728 493462643 776457698 565798055 799964778 121180048 503523917 272449692 427737932 432443959 180809955 753898717 978621898 293492775 107458092 409740899 215055342 156654248 811714099 933411087 459609569 769901483 724431302 122230347 689476291 431549101 631403002 517617908 815903274 945296401 490751446 809389358 279151424 423403733 998876035 553616265 149121910 558060051 548612475 482983756 250693821 904550154 581451013 706705220 446032598 121921974 705207045 846204869 296826443 395361920 185988837 216039616 799128825 962158310 242385097 391505532 486982592 946326742 959117356 574033646 588146899 880737820 579533926 249525850 849244347 368368281 741237119 267478383 304063196 484292813 191790271 980545615 394646185 148598640 463235465 663148615 137417072 679663968 413901441 859146483 493687703 205595273 381149366 410227438 438093532 107264613 566656558 758691034 886054834 558767754 843239565 204000314 499568573 916279097 566333695 434762888 970392445 880908007 510599238 544556983 887318875 757055973 717593137 638299470 759745767 311888207 615956431 885515903 667519876 524933191 733923930 293126803 790000629 925853386 339643511 525567869 324404279 925906387 193921358 808034510 680328002 396735225 317804230 474241112 131354953 290117631 625354894 846621412 356202686 651861676 863650319 704726326 292542062 789068777 620684083 938452368 144363560 882142380 879301810 760217706 248675569 573910868 163512564 853989343 296814465 793428181 260100237 611806598 437609024 663453486 567965429 168487850 329830127 794832696 508911148 841891478 712910965 500228432 764122923 319795685 716201515 805223040 963483740 624737442 841304758 982330536 326720281 687215073 483462346 588422031 579303221 257639628 812021037 770043773 340588775 582250861 762671911 955592047 210132863 755814495 153374571 710232311 511895982 168994765 608155894 186172270 677651624 419717787 877512861 258420125 786793158 184917245 281438613 645757767 904296455 132913157 221391585 706153467 240230311 111947253 897260729 566762184 499578940 940652731 128976052 909521417 772974249 881242230 306619367 122407762 398183262 447050056 550531834 291214036 597600985 744403714 527668872 168858935 288072988 154243510 134904524 648347725 643783387 896378841 841716688 963259131 777114853 904113491 988757270 100777239 368279140 375820053 349337593 163036343 656305347 675938678 827419210 786986579 899573306 194506020 719282962 690304521 428044942 304136394 344954935 960311093 731952865 820794856 853912795 504778485 613844340 288575117 199833473 526493414 768659392 149552175 796874939 932720722 533421032 631709480 124113006 202437247 958706323 380874990 373230677 900591668 447577590 414936668 987741252 162683432 490023272 727004712 105856793 437516564 303942777 616277653 206382315 224471348 718938778 249645004 348031917 758025915 330905536 204310389 962259930 773241796 882288647 840117884 494049487 865005471 588919416 475402372 923847151 119375170 124411895 894615719 138566376 172689959 315084675 924373536 326951840 191241815 454910940 876807917 189043185 396061767 853933554 393186035 386271454 288211237 986935714 873691444 512061320 616488457 984031817 696931309 928975093 271653352 119287277 180602116 943432176 694700440 988120360 698327238 752443513 630870982 825575148 642302867 739609310 324328061 819555414 365295110 171557085 276124562 539893645 822224234 533547470 292692279 909688163 296294342 561959347 615597159 220451484 618499206 101985153 108127075 740887311 669284123 251362446 601669090 353304521 335638459 160497040 163206826 580630406 166338827 808643728 587404806 784748725 839409116 595636145 920260856 177866758 254751122 454130423 929741237 444188030 360513959 248303912 306783421 661352129 473904050 520143929 392186799 988550204 112797950 557170423