460383187 707601068 933155727 884643472 978035770 679539640 510334146 825853411 189331411 895777413 321555559 750392955 127915935 344090194 484054976 995731979 387296254 155244594 822899959 412968444 606559040 669378726 480776845 667607575 986178730 714536354 233468549 768551758 125867326 447905584 732730759 853486260 888324559 795910975 211908189 929028622 863753877 858912391 331668346 713285453 608267383 400333293 591724098 169261054 339943497 664781484 330517662 620578641 442822273 661390204 927428186 262706669 726208078 755209847 946643336 380415810 395740329 885740378 539142260 210326560 801358917 885580711 871586382 122802868 326941318 380339454 186379118 557139145 800795682 198758972 753794697 604226569 713959383 844754651 925560739 906121614 703257501 925412430 421061948 945572009 933199055 646487758 890355956 958351700 978890528 415445322 888785278 718843209 991173022 994834756 977065945 737654720 580760124 523771291 325258876 656415986 128630874 870242587 164187228 584640355 347993870 710828040 539595815 832706968 295623906 364736304 617475680 642913126 883269076 971007000 764763885 193388961 548076124 988367310 831562592 413288786 274715883 438031544 952344846 216848913 662787263 340705657 514970334 787508325 336949399 484897015 940966412 715107325 200528289 207446158 378278581 743266122 540639462 692758941 853776783 820865287 335767181 640209159 827430878 883160271 963600456 218170534 343419196 458672882 623701463 362229656 835720656 245288293 835387508 491379570 589859607 842956637 173706371 792857808 892859847 589589505 696874270 148011665 604745208 865032622 886446789 326460809 451689350 231094580 598130799 179361797 420050105 149208667 509180764 838381236 345179989 765954801 846252883 930858792 653046129 630874323 229329424 479576607 271284191 145660778 369944516 773433940 315492717 529940499 175020871 441055187 582788363 201442326 425125802 116819439 179961936 630410381 499760347 238104801 921361924 247456977 239262047 221598532 521365049 919527458 770162466 733548672 883677525 238147949 282515194 419184177 281282462 338604134 574549015 902331239 702704069 380938153 453792069 872135165 989609159 541130608 244370472 846780762 808854337 722954295 186876779 418431036 271185308 818611689 928492825 629823770 259612241 985249742 220633040 679656941 448971820 919079344 279453488 405477213 985194343 497370748 421873901 576840827 596321556 380314636 620443487 582884890 694255826 638389004 486544772 160432987 942140374 679762060 479378180 696949676 828172922 290463876 232961197 690472911 139567158 359841812 964628436 973093268 170238285 266521655 663507517 778031888 649975347 381858876 968028390 152795201 521718385 556580064 188706880 642629428 559434951 794390357 260104064 727627842 860172954 362192545 971132907 418805222 841350811 785564968 724813403 624328109 733362247 664500741 428872188 498270938 778003780 170952813 410064242 695620116 215684438 397283803 343046581 543884382 197983317 599623138 224256929 981630883 764344436 502628000 400428082 325919252 802706589 467310564 549238476 854458828 943797694 812246049 317273082 882432363 524205407 626391135 329012910 851101775 666745238 312464855 827427498 131090388 564949578 567553343 572566912 782682291 830570634 932061787 727646460 109342103 537224506 915403751 744670504 706019337 694228314 231003721 950956467 333906895 943906811 557661502 213096729 297187245 686361649 682284193 250038595 212274027 572520341 406654273 751819045 373272230 946399176 757412903 103422397 854936927 160907474 638866681 575954476 629983634 133547894 448193558 780444083 760318603 690840772 942325498 102411996 124239849 717742216 627521205 433094590 885639876 479098452 473461846 802247035 557064368 671280032 203939357 754448712 562871574 300885382 431111985 216015250 676017345 825583521 186816904 758675338 786637418 503134621 353320198 789778646 587035895 529838621 306980299 408383924 960399772 925310462 388998488 961281204 748423325 339004465 629316364 796420888 288801435 344378278 179593632 263259616 710550091 373242045 482532647 212516404 947701478 158895722 645598148 255755697 455292892 599109234 646844180 652683169 684123136 346798717 444371942 342279655 883205619 515552466 169583175 556848071 317419757 952336443 561549797 459770230 447463587 144969906 599690258 148925778 209657661 347940234 941681370 933403280 471384483 453691940 645933871 323531714 934542538 753962120 704555785 476594210 806800949 398650958 472901817 973372616 976203781 180083743 974726152 122167884 414526618 892694610 501540604 947872164 681474658 585237423 450617501 525253013 970024590 302182840 276557675 309972174 235228816 382556704 504180366 851839147 167062178 801611197 973647661 620765900 303275102 573790878 947955847 749624648 753001701 984928019 326789490 509930315 411154440 926653322 544396745 583028688 852881044 978654738 807729102 404648968 714852995 586639892 593620801 627695021 769966899 170526144 503043955 206915707 262203312 610679282 301935250 732725515 651274056 350522019 930297194 707818606 180439991 145378401 122715829 498003300 450358070 310607720 844457320 872397655 862267255 835069883 712654909 953838929 192345307 552318972 272212988 777971676 587627670 154937393 446729850 691340900 128972843 397612088 276977372 478977477 350348409 667825179 116314269 925573839 197866729 628305946 464959829 981828763 709237697 238435233 946906485 715850976 927651692 705992729 397204537 278376664 501972092 305590934 522845320 138565636 585739543 404659065 264571695 111679988 704139913 203181866 572797094 165993016 287045325 549468346 166049922 974307753 316754441 194373793 256008960 516720455 960946815 266976342 691937879 376033356 661509231 332221619 237904580 242558522 601001107 719206592 613241149 230671524 928096513 807811896 161800775 795549335 337642896 455702958 290557667 776318079 208444258 877489909 627608803 593466258 557498420 172118328 252806903 855468252 754790954 303857463 768067567 526963004 874094992 596819262 982504424 221843121 924718263 473302653 837882173 504879584 359361656 415557204 412436831 688037884 118746619 240355198 551546637 807618554 824953249 713296041 983410064 541515030 717456813 241448300 540422358 923268169 798625040 405038666 889615062 677281690 116647315 213056478 269885243 541953698 449798362 922242861 786905328 153727738 234871023 732560213 154016604 924771454 928348086 816442720 157745790 868897297 548299626 241118827 253840035 334242216 260728931 769120268 158803329 392381881 575038587 309005531 585310105 434024775 857584544 134309641 241233867 892307102 929094092 449997178 731705087 129053070 997731747 251375846 342791145 751723547 488598455 706663629 136720491 722872133 806478232 802977500 617480519 591476900 210833051 803790773 947568884 535318751 392914959 242336691 764436439 771480039 775129610 964748373 377799045 900301831 620764176 973564985 572806987 781693462 910050866 764010358 120671281 264262611 620810835 628726826 938036226 736923720 695058323 650223482 979043890 771582503 612493975 485145006 531297927 211770021 619365294 432548333 255844959 164780928 607570905 390880220 430064800 390120175 372404174 314767336 272643499 837447133 626417144 700180785 345788194 803076872 153472660 822344447 202821184 185506352 239406434 434005350 205945840 170105087 198462982 930783341 495519394 122720992 188628076 920975039 788012254 867361298 318462589 210952984 338408447 379015633 423683309 593336595 564633288 942678609 389353594 159709104 752770532 695202242 306105691 603393907 135512343 175370787 542548146 110170983 724805272 695596676 758672845 108659111 370532563 777433162 999752249 454676966 894641661 427799763 306364429 192667729 822891158 977325416 281858360 195335927 874469416 641383666 773550361 130767169 539927354 873713979 168568534 923914888 584712754 331157317 176251384 193648156 867295638 751101129 279164777 255564860 932820324 938096725 409695609 724193677 634147495 905763549 904221034 891130271 343777090 332566477 522108372 609693119 453862161 819183117 274197493 886964318 997760462 566979522 831474143 295904444 764981867 865375090 810136838 216975123 849750375 572592703 989970412 109376853 451870729 449984763 721783530 905972382 197896172 513187906 114467304 156813479 774489783 187326600 946915729 322310765 447620559 390355183 972764519 587029602 772501976 734145092 316233741 463628166 894030156 559862624 430148600 957710367 823670271 414706048 903771012 223163586 192672530 262295358 553518675 441200488 823968576 416318923 306773700 598556711 919287857 706526387 787371504 226914837 139204447 169225781 115078397 119970718 638317203 814599095 296280572 102926856 821201552 649178802 630371685 782746480 622850243 639416266 699555669 857977102 579354022 409465530 276539325 873018379 611484733 246127832 673797724 557274383 236632368 346200963 239120960 760568699 985156162 497135906 432829241 521380536 467307733 878478190 895912667 860099393 369897040 192504617 392818502 394385509 888500611 673941952 422527605 171527026 995968357 617813071 754591429 886947708 317032651 179039104 160991402 142713301 579583073 197217947 920781905 960570062 621016681 781028220 165811605 764086960 451677896 450223306 909597770 369049121 982431289 589297241 362199025 425960680 997592657 628505529 449535032 782647597 168583935 197426138 123733379 220859547 451598244 396886215 943591030 266755154 391760241 996334974 588370153 365820880 675034985 100791579 224186635 369112863 200152922 812024484 516767262 212566213 785354936 176033199 171352041 927802756 798172364 586270324 701669315 797839015 391900436 193306290 415856113 848174492 187538676 466477904 853758662 787746225 821033476 980381330 454119822 858202847 644134198 588718733 253961935 560924554 432048643 955273765 217187702 637045788 346097899 506365847 863220065 493930497 303441865 290553463 714234684 554846906 129507744 243186001 408316223 164868292 819882306 326665727 275613776 151013130 807853251 869526361 389888737 150392264 913233348 457628755 807730654 444416793 626224864 378154474 702393720 275399868 594387434