663979389 596488004 790309094 947423459 164038942 900132153 832553444 148771496 570576209 230122126 971616865 170029061 895060335 274914668 403421053 362834497 113919546 618340456 557072806 514523870 161681650 165119905 873168272 229103484 489621886 288897205 811649733 221485406 169187320 493282654 433251016 912775863 323158400 227159260 872609282 152631463 612263700 680950219 808545281 684521278 218614731 198928766 791180931 528610158 726099491 328173391 582541875 165657213 447920298 981672182 351838145 119335082 795839911 149206042 692982243 840891063 601510114 415021378 327331100 830475878 268985545 320871084 784217265 106084043 947542581 438831257 422679708 560244807 610919917 162588221 991656899 912305338 598111423 364095796 120919489 261812236 549879036 135813730 970165079 113983879 977927836 514497499 739075872 928353233 155659072 655184581 248367696 434927014 820856039 281347383 115384616 119438239 377502255 244162236 459413753 840728690 233343721 216134113 817650855 757815502 872970493 484887515 236701466 906966025 967360124 393511224 140206340 431747994 859129069 738393501 698494512 896076839 937274191 202348539 649575985 752829300 363680832 132933287 986177794 413248869 466033793 634128552 432419396 232395724 764424887 424123101 564355141 247530472 119958037 135153733 389816969 123510886 250024782 545538606 665862549 904533882 734436553 106116862 862363321 416138599 793949507 626815035 245379436 707913411 722781777 291271824 962300867 566723797 774790423 339316128 564241423 359580660 504486493 396104099 138323635 554925364 271832950 565220800 985849329 617166195 786502386 792554059 631480366 762371089 333070772 183966307 849711664 633488441 998971643 935246394 325087858 193661014 711784401 167847838 333055967 711547558 538202586 656898724 394136933 681857429 382559976 322058941 833196795 233379707 366547287 449115228 299435424 992451262 992997824 461713794 818835993 955644489 126654328 146256542 318783244 589542385 571957314 270088359 326786255 986366251 138365208 982081223 102274540 784522785 365189558 159223432 147272987 779706780 134527854 504136530 569440534 875118942 321535696 199333933 241534376 271618829 851838799 334340805 334143406 151543838 755454808 268961626 569538026 953824179 167758502 372857495 607091602 502101764 429944900 288010140 986053027 485792146 184555861 562875220 995594522 591440882 798167905 652488491 291221090 145743359 521048891 653492546 243975800 677236309 658858245 111423786 696461617 287403686 326743244 506930334 151108952 672751402 983852076 593858480 483155482 350101799 333075698 336801563 707416799 726315842 314743602 965588161 941366580 557505039 962103118 650416638 748453894 540455291 350325641 916018053 741722214 143636443 918363596 138368962 917153303 407654039 137976422 305784613 384790824 561227885 883827041 917928515 774475282 883868866 954290746 705247029 790207731 219307880 875953074 241889430 616407524 464104171 206715882 650235157 108911174 405041592 649284058 587837989 668123427 269219364 808152857 791563536 279636972 837812178 306642513 241665726 610571205 841849741 967370800 953211115 916161998 561331093 357740474 578479434 463318790 763491188 517674585 156638033 831960289 995145519 184217002 186232805 622309320 180877496 485931172 449564904 940104937 819278864 737779306 242530627 350779152 661447677 736903170 938877092 389907352 255540608 106682933 129905313 864907558 257009776 503867096 492556587 538483127 887009580 638658983 860154464 554192138 816211671 555549162 861393719 465702318 741980596 954185816 530542267 210475471 967160392 890795884 294741791 391959584 989596051 441689530 310354670 805602396 840295860 213922090 114580360 366799397 309005361 605716552 980234740 573396981 329926720 778712069 639575202 281927152 299401061 769695423 950688713 585243301 838941262 451853189 186154768 663060437 410483661 110978039 453898080 545900511 147344114 762729048 426900257 690140149 269178808 831662923 264878906 558103364 476738260 932308582 863239790 822751042 800466247 473825517 689214093 618401250 439685120 662406169 783477954 795630622 367962879 868689995 371115235 833547352 963700153 734607495 517602905 853101221 596765444 468689672 737038313 594017951 277281169 943786231 699617990 672593214 415425412 973193822 512204947 822016952 647035412 726547980 703144382 314378753 772911160 236807863 865401026 877711750 789733108 419193509 607819694 185619390 701351200 421769234 605691256 734254144 597469633 315423611 582840797 815464478 778212389 613965873 687021823 320256142 215797928 484685540 486060723 208385121 984473953 862774108 521541672 939379747 311689998 234129671 554925239 431848793 967229688 793410431 967659190 790312702 861225908 319326246 268550386 979622949 598378321 699095362 717704244 468269724 646937942 879663218 409227276 388849976 154456267 243346437 184642694 411428532 963174968 130899495 847591183 753264181 361848514 294415211 772519456 106605056 885130392 354382200 926565646 573766834 160054749 291017153 115579681 250137958 196504963 157163910 615965024 852610199 373689683 779859025 901572422 829576418 756107676 446211442 165156091 589011892 268824207 609026292 431741485 109703304 907156052 611255372 890349588 268437226 253898989 209472417 729236620 171647090 336298596 823998852 719294099 139458341 850644408 776322591 331703346 534069168 993986359 982129123 147416687 608536226 697484576 889726634 979718593 257440376 444512196 579506604 221124538 441558008 655461605 703055263 588499775 739188348 187185009 989821859 236621041 632365047 838789350 298672437 529051211 729676891 265842131 266406400 691399510 191910882 431101796 946630730 706934905 551442713 862392010 606099619 167396701 303357320 720996125 197844169 916531193 166999426 582506493 796431550 286557648 980957629 529777582 342122616 562605260 623049742 198992841 121750497 488086988 889219458 536054825 606034900 839472546 403011007 950780404 207420166 302517612 990508259 636799966 107624822 514742471 637831717 627055217 123601013 655080288 913058713 969859719 542901707 288635936 350721140 844127540 130746824 199286999 905494119 556142201 225239188 813513115 903972534 821216696 889341231 139395663 747385589 450528323 719870194 278661308 769136045 746286199 548695126 559674871 142575122 587015455 520023016 279348271 882695461 112722659 763307017 332475925 958663845 574431879 891957158 189434779 702885566 788204556 179507520 731978427 511410732 756919377 341059319 684743603 496740812 526769179 186498330 286494541 797976115 106526205 860670608 597581393 344838398 106261807 984019406 635333382 121487214 661458227 945487850 843283389 247138836 175792684 655153725 886918248 650986654 974307923 675185200 644128769 547975725 162235368 333431616 915569592 804286214 378830069 797947868 363407917 920973918 958182127 658476720 259712845 137433641 464706867 180761414 929297501 102358603 104994679 547699036 886385527 915367298 193522913 342012030 320399297 278465560 740810111 963262291 383565546 546920721 572776237 218278527 405154704 100088027 483487626 874210075 351548636 228892421 723791903 535705022 472719084 445534026 130744870 375184497 111362858 194106776 453742415 223130255 289220803 606245768 433947505 589140028 732220086 576486768 170032294 769905393 831685198 616615272 661115550 266522573 683350977 457278699 132641826 535742591 381778102 322161767 293174751 310257166 206930866 691764492 357113418 410426459 176731641 539526437 751923480 394092444 651312257 139491761 702303225 817480629 233039507 610303904 116143747 686601990 746795909 707766763 860616276 188731481 343574297 488286125 310554744 517572329 726263241 523881766 667763811 444988200 140027071 676247546 923184055 674628998 183572365 936383078 573642090 573366182 800401396 192270458 745545955 488329984 888994880 436557681 197558161 989459019 809538916 904529976 739569238 142302863 434412835 284221628 937390920 852267637 114919192 949826414 149563124 489350489 480603222 738695692 368249094 746356756 168278796 946783746 783647992 922111001 864795035 497301524 458285659 318199746 293291493 512919432 630782672 801981185 510159437 992063617 974704416 818577363 822323215 844628082 917435334 614213291 968901527 995952296 716609768 749639132 540007031 136675407 347918411 463601228 363289366 925757486 537717404 184470256 980488907 865316923 934001347 906093966 961898671 299283882 630483684 680573014 961349816 900634640 223025343 401228666 505164977 552976682 690132921 854755073 932569478 586213575 728439204 195922743 914004299 436151369 716357670 328385165 534706285 582976947 373972481 705448455 893730634 739497062 311729160 567048080 435412576 254108429 202558741 535021415 314517547 374943282 478432378 464781490 330778308 142821852 668273381 369864384 706752153 525089993 251548447 375957988 992876488 696271647 476861431 217768406 756686868 793470714 997036994 176256456 825841496 629663017 944716872 346118791 212073382 967327512 629949219 453709684 775989327 639041420 474208190 348761607 690179922 708341698 641708649 353785993 915264404 115066978 445803494 914139743 510890014 151073676 144636085 720518670 984802967 107227954 318269037 904354533 755709501 608078380 444934173 589478165 353204516 773468512 202537079 937696113 689048591 879053739 806579894 282606015 536338985 869452980 154494350 502049648 176398317 941894750 946881799 750601300 521514486 673670284 397235744 573078280 967791723 944318642 891882768 100173837 123637048 736443822 909233725 626315930 394800777 698718094 295218347 864054047 613706924 840516505 519774762 335527979 812949383 286887030 387835439 187766793 713206941 367534468 432740561 959162839 155616084 227061081 675356756 954497126 967485036 880759206 689174457 853675245 212626792 251503570 576257175 891653764 785580899 714508544 499000950 137881496 750633213 897398954 339084923 755839828 537296264 267908531 531117518 594001194 646724951 810333810 152285575 146975956 407785654 911247162 596287300 953803285 350955013 853501307 780761271 221503102 354159476 248778002 364403458 371943737 479507905 194290794 640739279