179386804 644565518 714068377 937979018 484810954 586870821 897958802 827897103 184511397 248370849 500310620 305683875 126287722 141668550 405889118 961343858 160076202 718275696 478216382 656409142 378469907 766937354 378820411 691267332 835688845 589730563 737276874 592398451 265119513 277019719 633070744 997961042 945541553 493294947 235649821 399393413 922242288 512068963 705472084 230454894 393517294 541623638 969803560 764982170 450544917 967453233 362117253 154779293 921433862 246359438 679582277 436192420 379563484 214611608 545721142 621911296 343312513 310591346 149067442 384470771 744351812 628168247 966033581 352128072 582423488 470457972 856601159 180597045 816549648 782527205 198909684 341481116 922491413 911703508 744251643 218795906 428137703 303361427 226031855 702818421 566942643 274817475 822879033 807027958 182727317 600361098 277175671 225104478 262218959 941743354 560842788 435965464 652457873 137972543 814020878 551520387 902371182 423025710 282695016 679958258 378532252 571670267 596772634 931547719 961814348 377540536 476601572 545327815 709953386 290266696 688162828 727702350 325371964 909873777 395318736 735431238 249384456 663205368 941454789 383177078 214463891 169650115 464788901 355072274 171505974 675737833 722989855 445005559 284430521 438778072 306388565 885094933 732305209 895485649 560281295 278722990 180352788 741150351 404544748 698244707 485026184 608658642 874972382 531850695 839868210 604046712 945118271 106355563 664832520 776412003 980891413 920726845 736371150 211674626 920181516 489535201 439323330 483479021 600653334 356445169 735555889 439576242 591185624 326257376 260682124 426306116 407139680 347735738 600250391 942022038 320897733 692067605 265324619 734892475 100198401 366606433 764216239 530294211 427890047 215440738 745289121 284716671 692746585 670014595 744128856 600632292 513895707 261583631 349654987 238032083 397152037 436212034 132830023 724772603 858248332 683830313 229871665 696254014 460562112 574818720 945411656 162748641 613437722 846428928 504103102 892050903 342058062 581549415 404604465 995842833 305771527 823028751 171180923 603679340 379643910 828670617 128571058 255862541 555182202 118676777 397653412 670033601 637913548 234284314 735683919 287012984 914952725 279944742 708666151 830935875 198939193 420712351 766657179 602594320 976169203 234308115 218235269 307309701 664922234 722249437 258768399 347628768 269544621 489622450 195891149 138166292 331717571 626611122 599680624 428652333 143029412 997023618 658689991 828812746 461291898 213015180 723213131 227039717 558994881 641024681 482837764 389310358 166565091 334305428 918041297 907180293 346158593 259591553 348002284 637651388 979716506 938472391 596965210 243158705 656511344 741555860 295318931 470883195 408017776 162681736 931007076 416697362 533133279 877666130 311510353 200317767 367944137 426658751 901405138 405490751 780741120 711765198 576773499 656920394 332946760 110709421 786452721 837055493 264629213 645852139 886146042 582748755 158450274 999787136 327208921 377080158 826512078 995906514 516474541 920532781 456012093 621861557 654023038 145148764 375894034 898948696 771673467 699422950 968623242 741568105 345131401 337602938 285675219 724971925 243543411 683393928 709220810 983167395 193797627 959046932 267436139 270186151 449362344 395397969 549169385 490491828 192721763 271831395 152546873 771915312 784226956 480319460 163384713 947692405 825651242 168345355 990277752 394010566 331780767 644762641 962705853 849869641 471342042 465728331 371703257 383979913 104664403 115427994 429374358 398064456 388701212 299739362 812046528 397299635 825463461 126090497 541891443 527367257 345266525 746600302 747035819 540481957 740770694 158464652 251277439 923214577 172369114 124976114 312366455 931272385 995257351 642037638 577307947 379937525 710469541 706660129 594374715 781182627 127357209 157964210 930826959 503111609 119871566 666284376 357811514 333895124 321043522 730139938 631297103 530090462 737552755 828283066 995080948 429500516 518392146 149027609 318133131 278983726 339421904 498029853 208357139 360478794 777374818 262527388 185318672 369967429 136331383 623815686 336802008 539098407 161067776 377578728 711023016 813977055 943026010 157921110 817553558 440521129 631423397 805459888 493567512 711277290 703319420 747921744 504377710 589680573 593370054 108236770 387104443 672486594 996583482 773360053 804595696 691024679 350745812 370736750 920501951 113831008 115725380 930825215 716268761 346312101 908300640 958483663 251277459 343195790 298969760 672792228 480400941 207739644 628508957 704250915 534823753 317862761 713130662 753957456 560159321 544496754 405818245 941568863 129063309 863356827 909931716 608672880 891930582 219545500 156614599 670765212 998448126 661352094 367598740 325472506 745867327 445597949 306870319 279213583 992431197 986846559 546740136 142641496 256180245 518956778 849671910 288836052 747071025 139324803 513134156 326969911 110099099 571487411 120962227 134193511 685342252 424584316 761316096 536473593 504303763 651681118 845635170 880856876 142836071 570440795 945329412 195263593 185495274 822966824 615517004 622722508 590964019 444476177 244968942 872528051 423726150 144775359 767403003 497544678 392668700 953516168 454287835 395160848 815662455 168867812 170023871 512689587 208582783 945784690 276666853 279487397 957050825 202994573 313605417 367061879 740997181 305369647 857737104 473894457 790012357 116764347 935920546 808471204 634752824 310532287 651256587 804217066 271108173 144819650 279722884 524814629 497728348 199786994 544449858 994408273 100815926 531364660 845166576 203443729 355018655 762169517 270775530 980030577 182735026 802538656 490080141 646797310 408294917 301835067 372568144 648069843 584684461 638113885 491320490 784019237 312294216 182827957 850363852 749460987 794978026 203792025 820610314 584286405 458810378 683011578 404904182 365333132 766048620 761093680 497739516 136348642 620878870 171416644 187044487 116815063 193905982 168227855 126342467 893734193 252147471 250764383 709008686 429652711 862530489 406298185 678498401 765459171 180866319 732385427 944488799 400932320 442911388 233427112 369939452 332775286 209584215 316431761 961919669 106102027 554983810 945388435 149389313 683843011 362400271 587464212 821037058 760746624 250791228 704255429 103288688 651590579 873401167 383081882 301559081 890953142 534718774 115816832 513249166 216518480 375128019 591171244 244923069 490997407 438943353 819224570 143175327 863420019 495336851 967898874 203612379 251566138 547664257 510692121 757126028 372123691 903026129 569144920 868963311 895835660 609838175 357904815 616073873 215086430 744154712 546362698 269859548 968825436 481312192 256302673 333756029 919838171 359525992 669642741 208534552 174645009 156761953 207603192 752375231 186775369 236738964 330489883 195570648 718522481 735990918 973617156 682250218 111779518 956568869 319456602 958995351 794118083 465926639 287035164 683373636 847630240 216262744 333345126 267855626 953012956 968940659 287402670 388656712 776844485 665312667 541740055 832673109 796132443 308362776 825506394 542354479 362156270 375535040 686871935 451823221 410675246 925804768 193536579 200102550 804096628 803568989 594662249 899333849 762887197 782808812 396680006 367456973 159994069 527231526 102693677 903197746 341766590 771799311 623092937 192184054 365978221 133576556 550425823 486571422 195939717 193981834 845972634 544373613 576487793 771011102 776916811 175521183 383787802 145466146 981029378 964523591 878330373 868318680 217607326 173203070 597438035 637159941 570756042 430744101 355333730 440378639 950203077 578076340 365508535 766477543 423677582 228501320 193813340 358144842 254742075 486937550 305804172 969046667 709498190 351954941 833955459 778728383 649220208 835284937 519840586 653718644 734175471 874780263 390133497 649932840 607429128 831603040 459866989 589746129 177576211 547412960 135131332 987602989 592992393 642757699 363146217 138289915 158970597 154277798 290809051 325291540 725878040 550388305 420331782 604618403 708845640 923804014 779116472 563575667 282236053 376874522 823368135 748381699 841030955 883918534 916658624 332574586 695327123 795540173 392294874 609144791 377328241 107821867 943931535 273353914 993700887 689220596 154086880 527657160 106813020 489267688 952643950 948871856 708849202 308160573 444481070 113371769 962272433 119770672 285980406 197114423 947089492 839427743 427616393 256316948 310069750 700468627 949260281 830542984 212135414 250437433 139262312 751381287 944791150 674366266 364320107 266324633 424307790 173535561 899314083 588347735 400566645 456378799 326793880 149076225 843632160 331114987 860711474 647391856 542028132 283579039 864171241 399078011 761548095 184304036 992320214 708553730 919725148 331765176 996802045 257831726 157034877 745978177 294849735 211072094 479103830 180452601 587673963 822713205 993418764 778895972 500177235 284611318 363211431 336472692 624433859 932810385 174155393 918970371 461797419 167985652 745820011 163807265 299160553 211174998 329559052 876888621 716894002 646516977 830851318 254150819 664042270 933584268 796015179 911340082 674548159 975151740 745263718 235448273 522302088 615737327 287338860 320167092 500015741 844409401 924670273 460732014 294024166 532778325 908681371 705895746 219306017 277742528 527261691 746610839 213588329 790797862 400915569 651048321 776871583 606206482 504464616 672614798 877968274 334844307 697759879 429696247 518612145 106567038 534282973 572973535 702517387 685436589 758275027 664567980 967012814 789021636 222071187 308200006 618805564 979594751 248838775 204766849 972506888 874105382 429241394 313419482 895908545 647668204 468182514 896421288 916493379 347532825 309711339 959798030 553005234 335943470 648385377 727377951 389093294 741542952 724541209 434324217 169930814 483790976 537797442 338709020 305930016 863711289 752223703 158583039 115753510 906254313 328574820