968157190 993425064 155511261 454681134 777730746 171368134 794127036 952631710 526060190 618311877 305810080 927067875 980893238 629744831 311847920 385162374 492169878 105183222 423649120 994541779 811740692 363665861 546371059 768131158 876855108 581252305 778596448 119472219 761905279 799807591 467407403 316506275 235143547 784220859 627069113 565682980 482084336 736624370 772866861 772842531 518625756 465140470 895240416 785654988 448207187 228664346 624375779 364150429 490943387 593214145 833832622 118976702 193636378 416726258 841269429 789180297 215397951 319689593 900977052 625821232 310550291 630418228 258860737 116829201 809402788 561712826 781080810 122271541 420794868 200699057 203203752 808859020 743761381 661523853 180959182 646055223 735729350 445364912 923377584 922503856 556353936 578586331 957099999 271432283 671985270 561448611 489454475 494290344 152688451 805853533 544701579 320793651 887521383 702446631 824398046 812460114 511111197 706351412 420155722 359244539 119045477 838541826 988068881 369615521 564925352 205167688 596788464 800858655 721590962 111500495 996384188 783775304 100202170 679180429 882449329 200140922 440463907 442693166 144916549 237273824 125889414 540909354 229671629 317057178 363895583 717538542 759240155 533620878 794138135 640196283 601832948 582467829 592398251 733347283 542686988 491553530 526351489 638686421 295200952 708382025 835532578 412476114 655600550 364542057 296468832 435380344 766275223 708562589 298618746 797613169 318939713 494272769 191801282 447052673 207317579 684230687 697955727 858350813 864694778 391998945 279992469 646740201 956799773 560092534 959087846 535273022 469602398 602074797 591103546 213172809 510027094 819141380 863202499 193311419 622301642 322122958 573641149 441548381 604884628 485846731 195164995 872488173 296155082 927117407 504553179 504343508 617207520 545007495 728169470 898718064 139089723 376748852 784547211 620158454 803188424 558547722 488926998 811487132 815508214 592552062 925841075 805641377 611021501 652407152 884527998 403546727 581679060 207255475 474854200 729060557 673387633 426773117 935623855 198057230 931385431 985601528 206407116 940049936 187438933 146742804 307784555 844409648 307762960 655482413 680561627 345224060 751823666 687405367 412825720 611124484 173957445 607185366 735073280 752512211 737041105 441435068 388684738 499808374 466854177 209912657 555521433 833112148 134222485 836169580 795032240 634839269 788232129 904427290 920542620 137609955 225798449 187198808 267707686 292805636 926692699 928063867 524228876 971427152 910336094 837480363 235598163 146231231 354942855 496065595 404152585 741868286 937972518 526004956 846843246 524903218 357800244 856644304 327548114 883076294 828617033 643281586 117065099 150842734 203335336 926952260 626997968 867507005 389954974 220086827 292164652 647677167 338301763 783941279 984065837 477831412 374797456 167794947 665434969 889757660 292730574 139788439 342045139 588226635 303231327 603626581 283530679 865517413 969495401 934692011 555438823 160652119 481927375 986383971 507541294 209655332 511398215 453360097 521308466 997300770 402230118 716728679 520536727 601481066 457188329 155632010 567253271 738240699 512007493 673964016 502064682 841248421 499828208 899291761 246053114 498188253 734291252 726724709 403042401 894018490 590924032 262380926 598243641 198926919 662018846 586987898 544154168 109986953 320656231 982345070 383307005 119179502 458969705 444628321 111696544 277525578 862211201 187490355 764580376 442110617 789293140 852688064 737582024 800842388 263104100 202966451 777032212 487987116 204336036 186727074 340573020 389311423 539800247 905439408 377020626 999016895 829465003 211723711 655749906 235904857 757081543 225569828 363784843 835750241 167628966 383692895 975604567 842750118 629834452 985003334 604782733 728995819 202603532 603373603 981172548 421659182 454364232 909798616 480441826 290384971 473953427 829203264 744897423 564919602 529606832 574092259 426299444 776759095 804862576 742511664 864369888 546845770 987278565 195723399 689070366 283174480 713747094 460140304 121879146 297628074 686622755 188531719 874853714 199826582 181125289 397572285 164020522 894613137 751243210 867473711 745194049 506482420 952562799 911264471 319571567 322846038 305478338 847853437 153074301 253858011 582895850 934821327 578899677 902155222 297899241 619502528 497380358 427346394 512106843 289270186 167338844 258580073 224821696 690506650 843952643 390164670 465158227 573995207 669834516 742980610 551989040 859682193 125270659 840040430 218019555 264603316 515640008 129312509 338677108 533387130 812802813 696287541 558548551 586908549 919255660 613443940 396748631 979092329 687171813 214206451 762344749 124624155 683577753 852611454 801717869 849765159 162452513 489805273 470533510 699195761 552826785 997423902 500266527 714490260 506239768 380401064 270661297 670878926 637153925 616079004 533345793 706380308 677234233 839659405 713884823 867232064 732701239 532242253 593203229 344493783 516615980 759139106 727627248 345418101 747695610 177007354 990514103 173374025 637263938 819203795 650115810 571682476 177034967 350674227 873426322 394536266 230171734 547701295 976235525 761796642 906618858 916417341 219218189 580181583 998575136 585031313 208427033 258518221 893339161 255611577 503854274 945799680 168789090 917913664 797447946 975143030 411441152 576128151 898352506 704122599 484932406 623579646 221454893 625726883 121173930 847131849 989536833 922080389 468189393 158322022 725238170 995458289 736500473 988346562 291142147 634656993 699621484 877294423 568154509 637211299 783468041 361685363 683588771 557315355 163280438 328395532 418260840 712556714 767466157 704075758 687724700 791704092 843990221 993610006 673613048 502982526 349282913 796923674 259402985 892010551 526999755 148420067 780928773 330321641 416868442 146774060 612540702 387601495 416470343 124234180 666868991 523801397 696904284 743420556 827227039 764280019 499223635 111708580 295171603 296401397 138316891 367218361 411216797 712941407 421162610 578401056 857780446 393366793 329902394 274420468 393406668 160415479 378379076 101279661 474569812 673887250 839758710 148987406 918525284 608564922 616031236 436240828 737686554 811263768 657206684 314389600 439243231 691533817 247627696 321077162 233082692 833935438 867562082 409685178 259632702 122789630 927821660 626386416 708489547 936017339 873471445 637909524 447673088 810110315 590164510 566088225 298850166 839163644 189113164 798646186 202773350 142956260 455369783 291380824 915544033 197624248 255977371 980898795 202003575 446362418 979827185 484924318 732954251 858831570 234337439 482733223 248947261 691756832 693904436 599836790 530993180 507174487 231919726 125716601 700348868 461717757 824993463 295088768 579866842 837532225 857219316 738450125 881694222 434938337 492733673 833537634 195540168 386136043 393985438 273338508 951542746 175325357 950140301 223658483 355249876 758374116 372583649 878235563 342415504 845636251 451073885 664572317 135847062 413952926 561259548 524520183 847265809 478752559 713072431 520191995 422305000 180622389 527529374 809700516 977210341 955232046 663084256 394024561 221671107 323336908 811075419 676732718 313918668 863280037 174096386 906556457 990194861 512466052 113963393 814069472 565927443 577203467 910232754 835133886 284158913 530455841 109307650 631413621 983034752 562324209 475805867 850973213 681762849 512645784 398565381 839388160 997364992 764357530 407325721 385073756 190497702 287281798 620058166 682681172 574173213 139999886 111054469 354011523 160016277 302886316 278285280 951197689 445280007 775178156 518813930 745529384 369833491 999055387 732469147 799697826 729490992 842739313 427520650 313796774 273102512 303093444 248176968 948075639 199751972 579968446 218359748 370178573 880598501 684244849 904906762 735709244 453073915 241829527 297751263 725817559 436515427 471964765 711390518 530273124 505588413 697770721 268018295 269473274 747768393 745696797 961874585 328981085 419500258 338246161 306015257 973507145 659590091 538492674 205985088 343103260 405451284 848112639 858778452 450361097 298095851 768194227 551991550 902383461 716159883 192002599 717363187 877194426 741447196 930823446 195354469 537520888 194222018 124487988 937051059 501221281 994424015 539367777 551741378 728525204 866190201 697092000 594913552 930043558 648267577 910889806 448412152 991111861 217595493 622699413 610444614 526514102 568071665 802227698 956121506 445806305 228197273 577564962 818620304 880554140 244854787 745031877 446290449 133630824 280946925 193794848 471629111 453477250 565711728 646606832 582562157 845263065 230477981 680194097 400812248 793622026 889368909 183499633 610912150 766801359 733712582 570912433 999086084 605210372 321593711 154707452 491374239 839852360 879696015 893146366 307629240 481666140 489054509 253338737 388117669 712997354 380400018 345150561 146180252 938461929 346326727 905111706 104738276 860100310 605012609 852540065 850148465 153432465 629080455 515725110 410868805 596839764 664765548 501708902 190037198 723395360 431132897 779649493 660460757 399308057 104797162 333583506 779651116 276772754 802413358 298587051 280314438 458267724 600163907 658895582 731934259 486000103 494155256 660068989 271408349 923595262 502496971 289455950 797875446 907664174 464295198 991909448 315533792 393514026 696816171 115464324 658485478 457405900 357411606 292801488 816043150 148292635 714303171 210245771 121665133 273862255 642630143 750275520 323179097 286973930 694162376 152381162 498188918 192642190 953690771 426986396 824247637 127110374 913905777 438795499 659278868 745282578 948726832 177703372 322668280 606463976 556046697 213163909 309552817 689557109 105590093 412156409 921423277 863676777 830352900 879897092 175553697 595569628 265077235 764613481 132072824 371465418 710268041 690501706 756419290 575826730 281090410 463760815 317857906 807867883 803625081 231878264