192447412 879485553 498291934 782231646 245725822 447006637 449743289 287191314 616452867 734981673 482526921 513286743 898566826 501901377 212116525 683379396 191445448 339187217 710393728 540129943 210832738 567852160 848486586 965028344 269821417 345413221 289213906 826400393 862648286 853537029 912598327 829086303 866583343 829892721 860730180 673148745 743747817 978367157 918373622 517519728 592222811 654229086 979409697 236686845 887747058 992751154 286729772 884444961 236200234 992224130 781259328 761501287 226530772 553546147 204226901 815810646 304037050 639837394 355410018 309772482 181279081 840652614 591290186 759886269 564717991 946323736 667173487 749870297 791631258 800712695 964780117 769317215 187945769 870165787 119770417 414626725 286690141 912091021 411265077 850112907 121882440 216910296 584334203 547986080 421223175 651233200 863010159 834106048 410213670 714966889 775964740 965429877 215988587 744117533 723570299 443184486 150847216 988591594 944318060 967767276 353467789 944385530 815396150 263205382 321062491 146934910 222084201 992177821 895725378 394286440 856974297 501291252 364140934 220043751 713431877 334642573 441986155 987973062 831846214 219088228 215694126 476963682 229652210 835233348 869933775 759159779 263174747 444695405 328278494 164246801 416018590 643533994 750515876 387085579 768259002 909383112 603010118 442922418 413356963 691417055 873784388 328966385 990819372 596151794 884257274 122760801 377655942 857762276 274941349 950622689 920361747 476630724 260750102 620522699 259300139 869600000 720064702 643650962 359137647 914480233 206796081 248383962 917521847 915263817 483432791 198041464 686480976 814956584 199257090 723412722 154314710 419643930 465807032 724333892 700173682 508324333 712507618 188458481 932248430 312762535 598014454 261337680 587020379 740543779 714325121 696559881 337589846 114764031 888486154 553080559 519593207 596981698 330990736 307026193 713665943 861470721 896842492 277643279 465317965 573613266 113251554 407259171 989084880 949135927 147413492 819394349 652319966 521117611 940613155 630624115 745115028 235266106 532165087 286967797 682054328 197456193 624113395 148494187 949911234 793170548 852985849 953477573 195474146 782509379 318271786 712551315 429492021 642017557 974331101 142643210 403055819 279344257 201725046 471633934 298541921 758942714 941546125 250271219 800504127 990491166 658450879 416241393 657867476 964867504 467038477 218933219 190494166 835230202 507949203 371153659 869411276 154089093 349949941 973345955 108895467 107041460 854664630 965601387 945028016 650160524 766442927 284015895 518470361 919216883 536904642 393617428 702212000 174767966 728576665 798364850 576733375 876581864 405526515 534100036 546561122 461706916 935896072 420416052 782796253 784592439 899500145 109714424 212006684 400266140 434104839 610138739 563944229 126401055 722700815 734793733 319496705 141539850 328677076 266600973 280138785 867650959 738233374 778787308 724113835 563281630 533598551 767578659 151742036 508669584 321668080 701046246 169659749 168952277 180439581 175297127 485599094 133424279 102429934 308826112 440369168 626213981 404081966 977247601 746754249 978015198 296613196 967978299 222302924 440583561 247873590 533882274 201235456 969544937 222015170 833079474 533824388 546624554 498111443 740188804 745217470 306106125 427909071 492058199 342793062 856312210 549651539 954584341 884569520 929737841 104719907 749408391 968316248 659088141 138594357 453112330 204693310 565990033 815980382 245175698 458835094 909684910 696156758 781441445 303566154 357140264 461052627 683925032 412220301 427601491 906298036 114011534 157528559 651613428 833402457 486275611 102625224 986395679 608260337 444175602 762545997 763069222 198169384 488348830 413953629 599852682 375568592 572745508 636405414 604454789 573763440 706938386 520818283 357754277 239750192 751488761 667809752 559055070 905513531 171974575 273315071 794932602 216806386 923360497 191427445 948657782 823496988 422571108 483334796 889608444 579660384 205576916 650753601 244432042 775870108 321017774 170426434 410529446 855961317 978373828 909721229 548536751 832146411 734697120 608929832 397308864 391541882 904925227 485953794 281577956 619376537 654181265 250160870 320043426 723424548 443734285 204465411 782505127 428384237 304473756 829830208 917475853 530305919 594023724 659278096 960111863 154888811 581416591 903591767 800892963 609522359 693532455 694721380 730981343 809389719 949822338 935148464 584571780 901234814 779944332 833666622 578500789 409434747 906989989 623898896 449779969 704889487 988997591 823145768 144485769 111989587 460425348 294462191 777811063 436974282 177541256 802992971 853316044 175930068 253146607 844623117 127599392 894314098 857912409 360620469 614373819 401995857 789434692 123357500 620578427 168392157 722621686 761276542 260890002 815156924 363596210 770395838 829408541 135565112 654443429 353397860 522654184 239521782 214871712 640620622 923818623 260419601 724182894 797641071 571951499 145608643 241126118 729265399 147472073 320171198 373850221 271268426 874832195 957249076 146252958 489250369 337777579 235758585 608024458 246497972 351171032 725392332 703934002 172288102 668899581 992233158 504240352 177906753 617228702 695878769 266325064 703613086 820208722 477161594 527866398 199061510 713817013 482988075 624474431 995877237 784638331 391463352 376720787 605882434 548884805 221605545 261938273 924123903 434615216 586498937 707871288 305916986 878198329 311681341 373901960 224806747 217986883 472573603 601761479 554315656 799494059 792162914 648722285 316245889 512425879 846853893 927620610 631946385 977576196 926551346 171604001 747791788 872853684 451011157 232158114 215773546 379872076 917680379 431211898 549475193 542131029 433323085 511528682 848498695 946779094 919000340 310504263 189197378 240460896 592836699 453131154 385238933 667070178 991399211 550001690 922065737 526617231 492444788 426093113 405838215 852898329 937155014 173880118 241294988 137592524 839694514 702446410 340547621 892022387 942753524 168095615 448102581 553349404 168113555 329688437 516080962 267825797 617535908 511494197 444416167 477227578 847161509 135942905 421475612 287902469 310730970 294346073 824617025 398728171 256739269 402135363 884668840 343121092 552839686 374312499 526662451 519580401 575248018 234701129 746628992 629379848 520197935 886160188 755862581 230721779 114971090 894093714 816324355 649023670 706914306 666786325 898532818 101340080 332492983 939478124 797117942 112610243 984687441 580805152 871592363 108340075 889112986 713289836 279797969 467365728 739848913 304681557 640449139 739683260 676930022 568789024 730178735 260613936 368852419 518665280 730923560 881436529 764377717 437679681 260785069 402719357 719533435 370257226 383453342 983934010 757060180 706381599 401939543 903230679 767545342 457698516 686379426 469647124 525354592 960257037 924455379 270249571 395226860 758438303 265015168 211824874 445645527 603052555 361694080 886898575 872184016 410628471 426923320 631718667 484327527 887544368 830931062 146518031 707700869 228768412 194699658 100752705 340800058 652276038 488274114 328256693 583230187 707889729 992251026 287585919 482927777 584856853 703868901 233905403 469078119 114376313 646132383 145240250 299408944 989467973 167471587 203146563 734685672 881550835 550104129 315993340 597490198 145085759 751467540 779500758 251774301 443353727 702332018 812769610 775667725 296551646 592463431 529165256 200289573 887794061 744209226 491220970 629601111 363171496 337674124 255254838 787369469 622951162 806927533 480879263 999050028 944897214 646591568 935160301 644423748 989662663 876519465 934630905 654361599 872845572 117559758 772609091 227986626 839392113 600109452 565135692 589618329 510979230 303156631 981177726 896247602 204437880 141856699 163611566 602733620 868545599 614966382 494866823 658772555 223555355 483832420 620348368 523509175 746298217 859206439 441269535 423104230 328227080 133610423 705177190 495386334 216721117 523402181 861630543 153609036 836492328 379736903 431321876 451447908 855066182 757030324 676798476 653114469 816563301 813748211 763379322 905679168 549303408 227206969 153655690 911937463 831799675 585823899 519718940 700864703 215307184 963908670 481802427 452873464 841562797 160536258 547903401 782389748 293469364 712432138 512752936 705130255 380088071 134999643 725953940 212861739 176580533 693529492 176750627 234785032 351665932 245830138 132521671 189797410 420054928 412296346 540097002 121193603 182932001 259157349 226937772 856302798 192553397 892204315 553510860 597633077 848652960 865064966 153534341 307636826 604388841 623108187 191887154 535985324 160184315 248887576 421494288 805233333 910517309 815544004 527871922 584389870 743506899 836948092 634325185 487777015 308315912 799830513 833097562 397491417 882461451 864611202 918189367 946747042 236649037 119900502 241267458 496086479 377957766 933169934 193732026 509232634 649681153 439860238 946712513 758854446 217162548 861219167 964051510 817361365 544305228 533029247 529678849 572982663 757933462 791064610 290467424 726239768 715989636 712524554 443946640 848600665 493184791 414508531 252664383 695685117 405719256 566197468 710720842 288864764 754313822 972492374 192426535 152285647 947415419 600676522 883801096 797802296 145233056 623269567 694858554 752939699 288327042 387352246 774929961 180715114 680748754 393630577 794518741 427843819 805763607 205776696 180892236 581941616 574245325 220751818 884439485 466608384 259281796 954994356 860045359 879338277 719390621 451802672 169047985 616185116 632966785 589674945 602776292 963361325 821190206 999476246 202402060 508051119 496999199 150114900 153105074 908174422 676341075 536182553 925404039 394702872 432224415 151818395 874319782 525374490 579223440 513683217 268575136 149030286 416996210 273105836 389972276 341846509 691756862 231090869 584760685 770676045 303838776 231275780 468952304