768
204205317 248828436 835233639 309939380 983229548 440296389 578148325 422885181 860844879 848820065 398700338 607069062 325129684 752937800 910183366 275309972 729062181 354830371 70422536 390390466 999643695 333703196 451969670 947380024 735061308 300290902 398751800 15171200 531002632 270220623 887299331 949000198 291037465 642371080 993453005 803975753 649537286 884750085 709747878 569577273 578458051 768478036 814005167 907418085 841881785 689753009 723531014 83099627 3762311 746190654 696371287 220813654 95060261 713151586 831071398 679826687 840318195 538676970 118530821 151366762 812208674 395217301 470371 88583412 883905707 474680061 68160789 734877474 694223889 884488364 689811579 105815791 796504878 803988028 893241213 106034432 949515129 509634612 617949747 892438593 987838402 448255218 374541901 353881738 234859494 735426261 953723785 27568034 499347579 644188465 659990054 515580395 497025195 706870212 580351602 969730561 20771619 531500046 941790289 194791346 914620068 736790881 167356744 474660093 683733265 191469629 598960384 221756172 178500733 821308610 570499666 190262998 923735749 712051853 588507563 775537984 384264304 94596599 908627850 242355708 962114157 901757873 921598787 839956147 741443206 814571292 584368319 125927087 831181872 52893386 687091438 275285773 468461933 477024578 946831395 469211503 79774867 85925976 776971490 90320198 549745639 53383210 404676064 245393673 490111796 884468417 951438240 390199045 838060633 202745853 190944468 938375395 732157986 674169672 158916572 987078451 92823262 895214146 234547371 556774316 991653230 303350951 848920973 973121712 200473355 903336966 419681025 926079274 951306442 562693301 748252112 688479067 254237913 801608900 450131418 299700870 433219253 985077978 484886239 126203877 921664071 135411528 683880345 952315522 770171337 265974552 501275793 557085436 901696593 218976215 79476231 652775866 207205259 164573034 118232347 760588003 886582279 725216506 873626017 342952204 472493853 968948076 331176633 977780196 682355801 616004264 879639362 140345111 215161462 287143650 727668102 621376351 721677819 845650276 314404347 654591768 193921509 650128951 517105394 108872161 483595272 974516269 79947643 322787257 515140256 633807872 199429238 536655074 8708340 61606940 233527460 466648574 312012848 348389229 803944657 94131144 796618562 809931926 154666807 878557375 580632024 226672231 115242675 947460808 621137105 38016358 312447248 859237474 987427199 198794405 163784967 660279579 707690713 341086170 363932499 25534694 951950743 997516824 660945241 283979966 656935873 803145203 996077348 635401982 222974810 558530205 255476078 867047418 915978974 855889142 506176928 110575437 477847791 205613400 345461307 98407407 627875099 691756865 61774318 415099713 538898482 968957064 149431081 696864064 841761520 12141930 41672324 51071193 845847711 938986589 799271327 342587110 204472249 995950591 637684310 462841737 432932377 501645646 206271783 728525365 63377058 549295493 578077847 362828737 142360998 432199319 792711752 521804572 120418986 45859691 504731304 294170386 824464167 886019432 158219426 449100750 926186317 117969548 842899912 741783944 791480023 863449378 819504336 565940859 158768767 855705577 130611626 862276265 907108943 860150853 676616131 391409918 615954881 246076892 512053256 355893628 307432358 708724887 624190555 366907858 548748509 886289262 754047974 884549683 82932905 176383987 237223036 727232590 452314463 240634464 27686883 750921654 269895469 584394923 206411627 717021308 760048210 936074162 549291484 375097518 901380690 910218023 363207275 735886999 556742715 707866574 369415017 278059592 617793530 681137961 969455844 799057614 69688657 340969257 21210686 461691955 484648112 520161485 332292551 619379177 503431158 17811276 111007610 353690843 407445028 945154542 688429009 559053081 968346441 458895929 77103599 316317087 995847493 770468556 674003161 758554010 589241595 482948540 976936526 502659623 227373664 798101889 308787218 119652173 666335372 748665266 169409173 925313791 628326591 540755831 460926535 280068850 576555622 969224379 260976880 66233196 258185614 560515977 383466661 990203662 955346720 579226811 56680322 471083234 478097753 118261160 209587727 186502974 835197753 426808088 916056026 732500586 552833842 86923870 527432604 174895976 519053268 94275031 557347333 941503445 612411755 795721027 532171415 99927425 394881088 116572116 430074654 924611116 156792456 499602111 827431641 459924217 647141266 20704211 276581103 958724278 629855734 213645812 826602508 716864494 860051589 844089413 498638400 994315985 808329787 446496311 250784562 265287253 228123556 487293041 461929950 169349476 603761111 862219032 251046588 40324132 258226653 134143050 993314444 50353223 98956234 108470577 558629951 973317857 404873386 372956215 699285095 274350596 968639075 791747398 236528724 792043853 244260021 694734693 255316950 491229035 64945450 874354998 754893133 854104265 680354210 737504074 447476503 711122435 337438669 149808541 125528966 337703612 996734350 490280271 980200862 276079415 438155005 869216285 427269827 927041603 308415331 225878697 940482332 824396723 317527469 538523020 305667113 753692888 329329267 183361647 327077418 315029197 406180855 703954761 272284460 218543454 238775069 589110609 463957211 299320418 17009005 766831086 551701949 790725114 552928151 490809529 520030718 471586005 834917792 836726046 705468219 57443287 156370581 852889461 614573795 852114379 563561655 704063839 928671773 485960823 399040423 785667911 86311594 196455341 49841056 201219743 164944957 454731484 59260164 307819179 119700931 453018732 922772297 669651924 51004131 810841596 453325742 368451370 401053010 164512390 773407807 453655104 282159648 980595118 646050784 706895108 65298971 674026497 101994811 208431556 600102430 595812582 623044590 764707992 957148677 480026463 790035655 973266983 76670595 531161833 325162046 673325096 132368514 753541124 788221906 634645929 38160179 567223734 241243097 718096640 178888184 429415801 438958324 641780252 629106037 759459594 576376216 478625009 568775393 442215089 510612339 621013097 964032080 91048890 40950543 190841834 465170064 894153340 702145232 773294875 564359256 766964584 352282761 385580084 519357549 991378114 607818509 358628028 866122689 632999999 463706087 741463454 24784024 844149341 454688794 177704930 432826885 475981513 281666919 513415307 821621598 6547766 985068799 873698392 785703100 397167387 942621605 501509670 167159351 484937465 570418791 780573380 584316866 834109118 55246895 746301506 851910984 960666251 178753425 450949703 493731168 348405698 83570690 287057330 589211450 79892931 53643173 632321408 428015860 582507691 496355514 878850246 252329349 702699334 506682139 800983332 442400253 658028483 74593647 397746141 285830355 939060673 293787339 739477681 572140408 991396874 967615059 454978120 349142382 111378316 361528454 251297404 931715190 940302100 752064865 335778087 240099215 366413117 414941947 43268902 252246427 889529100 151157090 535226037 20817285 751736607 806776540 821951856 61751037 803889887 528508290 648329773 178780408 5966954 461127897 969752909 112688976 788848609 730813487 354095590 760888938 438894581 730936875 849492732 511815947 753454420 236130159 240061686 968685060 410699073 568305675 758660265 673057893 210995319 441062579 252463746 536117873 455377864 719015975 437846139 214028635 123637909 807965265 519326642 488947051 108939694 600666368 952966969 209390893 802014732 574904589 207924883 591690361 839445266 352535378 483813747 988422778 592191815 501491643 349634946 538915194 956091177