330843474 813473963 365337599 953196038 862681457 156252543 377622412 617183588 772174127 940598788 736196730 317790952 822809911 796472463 975788136 594039108 355544688 507147957 243269927 465988692 655376158 148255995 961741440 763378183 858315635 583065268 299646400 437848566 386526326 280460146 712823306 555142957 568001575 255458836 588546808 483346664 545480653 927072005 719355879 957360469 924384757 414980890 889943112 553058263 897861127 397352761 121114978 633405046 775460637 312019374 610909696 123046349 311670983 186486687 206570143 318569679 672120657 971015638 358913691 715213212 416889083 355004108 706496650 373182594 955322415 939985870 529531642 563358406 373075526 745132057 460155110 996209171 443050542 633971364 561028191 597635994 314355608 697565630 389948309 961855863 606451769 539104857 321932603 616931794 357553197 650068851 941993175 545327031 467382002 657616812 347519272 139129923 390249480 802269876 439056054 664901639 740158544 612070249 423243875 225431739 164389289 806156684 930486848 884722287 757504446 320660163 153779745 663415648 754749294 111818237 632920944 658600957 901428876 583451579 917202406 298428224 927946808 145711234 327147867 330996327 968347098 675817527 282502072 384696256 587945937 560310208 933256721 487250611 716783114 477191451 822278967 265916526 402607309 839244481 801876890 439543122 764575386 975498220 978099353 549139875 649554406 659040085 534221052 946546739 498037315 985405831 915006903 352512480 544880540 628478247 498747535 359279896 551667685 302264726 979253604 229488521 930687571 672506311 340728665 208298734 386238195 189535980 349816295 797096435 719272152 440800964 782036045 200733451 729497674 876279027 864587090 267171794 424306890 872313353 846554792 232150373 791625592 719776569 999160783 137346924 638186646 268706163 171012067 438780483 526520021 673358742 994256932 588846993 187814353 373222255 387255704 229336117 173383771 853524023 661714868 570055439 368968299 203687868 411392393 155536027 211857512 662111751 349531591 728123674 556886577 739191618 517471275 913463682 164437590 150568131 741630494 248985841 648308834 337037272 597946016 980496721 900524756 784395743 635390382 360565247 409479421 290995087 706225284 874478059 398493861 434606380 479735513 151884761 158445192 955381834 977313538 468697380 515932846 542763110 519085998 366623117 914863108 413613176 214396209 720309723 440389221 774951343 808465558 760273476 424321050 771253645 827905778 630540782 555484072 432824703 233227316 806023379 881810107 876881992 740559561 903330609 762342825 463895168 787697778 380767671 121829941 526860866 770903008 275224657 623609818 834159777 547859697 787655735 464943216 759783332 940972857 717016106 865228366 102587062 406791736 236147246 952048438 593442539 227095331 899430738 250379466 224983626 821428141 541781619 688669463 442326536 952380280 676344742 307645821 394915420 856817447 409574342 611457964 264754525 657997443 714427157 166764977 285433566 289334324 788800643 574831480 981499143 191045518 985970366 153403325 548667671 406216608 856076330 731594489 207598008 274893497 765955450 306216017 160157866 704061757 620654613 759996899 616045066 678842663 745604470 610334363 859522378 385605650 373142157 600755385 476598502 109393615 744252488 263890415 806018860 169748795 574932207 802360028 382331178 562628274 349031785 344279422 610785917 811210265 329055430 159217889 906106546 979149069 701084480 973026268 906883551 598446122 664245282 429922889 979828480 766082545 958251894 976286532 644293471 904166380 776672894 519644132 110886721 811279639 188989854 145631010 552679591 740976704 971102915 177686223 487093736 669184836 218935384 280910945 510070729 769927863 268590576 167268026 588789892 258024256 958682549 491101228 895365929 237894783 305651220 732078153 603385303 272822031 678789958 986396552 252233542 769198631 391433902 437965797 837541071 804534288 191429429 826959085 578847459 356108586 243477942 443386494 842813198 863372475 672748590 285722305 528119310 602427028 158626468 108466705 521432278 875284192 573800466 103544650 567806486 920248048 384027413 607108609 238760529 302409201 223600164 341081787 323444588 425660997 504629148 108100891 722196722 295784413 826905832 740197802 457259975 950958501 568573244 908055623 208438977 912530730 428598393 480582080 382519054 825454479 770374227 326948133 476784239 804772035 584031502 266101465 911412884 104314106 263415896 253383751 753989807 307801341 115118462 705906033 312424306 327961574 843866323 243076275 240172317 350771076 293528772 238443691 356720013 448130069 896243519 600933217 427821932 373393449 852543453 710285250 592462214 108704800 526566613 936512205 946557017 415009698 957084882 901563348 604919940 485103601 315202316 469898571 431185578 401539198 143595015 966502660 154875883 657891894 589338068 907528061 484688138 170442311 207152332 139395446 585613476 965375037 131040389 577419592 782478032 479720757 409165372 702315677 731402276 986707105 118609734 862719624 262707114 713417375 867761538 838375855 172124390 435469227 341576136 570989296 930091032 440476276 482586732 976175029 856497788 204422781 158364694 927263197 478881014 461938885 298794715 589131008 934822503 543114770 820943079 278090074 597274491 177864720 825492614 413950072 586433164 300375464 437928008 350984693 807215950 137379992 199694133 477610512 544123269 336394878 759496159 282071982 757163089 849692487 115051300 354604912 196764309 152263232 400761585 183039627 420406723 602825059 880806516 345631889 700744911 677067056 622614080 654316103 733606520 752893704 639825689 856147615 492044772 105229083 633081293 843192441 982345766 542383146 468255199 425485895 303755536 254417376 786798444 679521929 271339583 339142992 949341112 567964683 710745260 484096015 843725220 203823308 175548618 104756137 811548318 798027991 295924032 101307445 418947131 775403513 156970754 564930297 916805422 128055083 236463055 950948783 721066110 271060937 451860213 539110841 476979130 329747504 813205949 922387288 273619874 696766168 459111629 751041010 209546999 758877207 913009623 549292273 886120075 160461796 374665178 813332761 824137995 848978148 759741932 577281288 257450341 606838970 417602086 730609092 479070740 971432229 357942598 277124819 649027775 922512363 782012182 363740045 310512488 712238209 959038251 786119103 182533412 141838580 414301981 642718639 510463491 886979357 393517273 948493168 744712804 944357435 864797896 207801322 580950820 694155407 426540251 773404155 415838898 969420050 796316271 552205166 741725801 911957200 442407418 204532138 914797911 634713337 729399086 673640875 556079973 484023485 887718425 695221355 790086721 984615979 493771634 477137096 329030078 876010671 824688577 848545138 515034132 442781271 525570941 105590332 943911918 555518974 438945872 360638172 806795556 710233556 411878336 423531327 548592747 216343945 881411421 990292800 473294149 761856051 561500473 313866421 420903245 764440257 209508932 819604916 851591868 163019045 986786158 794725689 997815075 548108048 399021051 792673866 276694590 401739377 874654451 271846294 809866303 348536288 774348990 440140090 841529385 124314277 478701528 530413521 608689420 263715944 325160911 989262279 220820924 123353547 715609073 705706148 929326908 939398793 262362451 569797341 815421363 996160199 513230603 102858686 902266312 460380964 374471522 244464822 717102584 657238855 788670115 485870345 518339627 138895012 340042330 391359344 992596391 451292702 666006261 685252853 395708555 256431108 527237657 347435025 165532865 487334188 760668165 723586379 289336175 779357480 732226064 808506227 729622880 719737175 294741819 369703639 613959992 180803113 809259155 466850099 466319181 373613962 330346223 899168539 280407519 715825095 796062540 617977880 881442238 990742101 140631858 377890348 791185932 577636590 378193249 543689140 101190940 559089717 169421577 116025819 689875434 894325844 516370618 343984868 288160816 389994127 258886072 141470354 508256603 470410475 966432739 882189989 945420510 432586309 248097335 927543608 942345010 197437218 503274653 405600963 338524334 827478258 141321699 397695380 785028563 835134253 152096768 786542689 708109911 222594011 529993185 859588472 588125737 976888188 357132888 957119079 156672486 268603052 589791878 552814070 332572244 403241021 341393623 816291074 953044069 798420013 546110191 839804896 534878721 669302293 124615824 347199599 760737642 538118249 120334747 331239072 788908340 395413147 212550270 914868734 476456484 342613310 672535219 386801984 808026805 933904327 674178441 749750871 818471777 481475148 991155182 495304414 548790064 905987889 472519736 749549113 936807932 102728729 865441453 460016680 755587492 258661564 643552747 910704285 169511124 643879546 659166216 285803462 606928810 549326956 974811462 572651079 952561476 773247604 792524933 445395503 216629813 163962348 531647109 939805282 136665515 148137164 848578249 279085960 589794777 521311934 686714916 705744545 459310571 569667089 760763694 667298195 455287238 598047961 148257196 196991365 749627734 628253161 941953939 775948410 457179287 417541335 946971489 986259878 432411868 925108017 722613439 325104241 388532674 552580343 635070987 124774539 673236450 586402001 609620951 520828955 603078094 216572238 404781739 837670216 775652356 958310976 675452372 776553317 726448359 944434105 540778939 755162418 870707185 245965684 727916562 618884494 214598133 330616227 375656931 272148224 945117041 856193073 993725457 577149613 992777759 760814926 762177998 200807148 286144611 781183487 316011122 266861770 376526221 630670890 433661530 292802771 250879087 713160960 936134668 657311476 635880990 878664067 290272379 861560186 959504716 362872985 677543368 157694855 611607048 954683517 950849814 883102599 771200771 339669641 592499207 730882204 634138651 600271904 208016646 984947091 304224022 762849597 393824158 388569610 731474569 570325073 758604168 875728819 397534569 102302822 373330746 530420144 638319854