629135691 983919392 879626140 286581209 101896015 506427961 812063682 440609053 824153482 792132627 115283608 749324037 707298444 153304191 239036363 581632937 643679488 662087542 225601001 659566257 284131135 952034744 465372526 831897689 105028156 877308130 179211455 143808932 734430854 595423064 679394243 891098097 237560000 983392654 147466376 472669777 949428353 195405343 455816251 383350813 474824559 987713146 477265926 870924439 810350280 743446202 334904925 234699877 709406240 202593159 737441850 496146884 259157282 499677911 724269095 320615380 105423555 165507836 349637995 453293413 961434510 541319420 605620851 203558061 592001565 423837394 385118628 478115727 679561863 802279370 335491340 273346985 139698070 304646120 206143576 769020559 695504807 399002167 745236514 744802239 481943374 851416176 962258967 710350524 292778963 925112194 385009242 981437510 853713001 973016961 762076419 234000700 920293185 217158129 385059586 130183401 560855996 715815307 473301957 499786474 901352367 254779526 629019359 305384499 196819147 689369931 576533678 260836399 298594704 106260329 393331389 219412264 845780421 252945277 995219083 376644465 455914295 707060364 788505597 828278730 827307121 450984496 515237318 248101797 244887321 818199464 425195935 886024190 489497570 697600873 113784507 804338004 315062850 974323929 463633477 795809135 694221020 216155880 716059628 451016083 685546066 435528038 424935234 657222268 802344517 408583672 865622897 471466044 416940735 183834980 804510750 846280915 155342253 495928030 711994306 542622759 481942065 115557401 873507293 166165038 100751403 180600205 939528554 620206043 420870371 558248599 748690564 241073629 619478345 153119170 132752010 513404812 687676558 485423296 427569002 253126304 111349663 777805404 329322315 580986705 821541500 528069695 413742198 133947458 803205899 620651790 715434683 405529516 678662210 815996477 819280897 645609653 579936008 900201467 165027268 949086987 765270219 889185927 754960119 172202395 263990879 536809892 612966559 520906392 977968589 261372497 231301877 809283426 399106930 336216098 536616179 251461603 289590011 837912810 940348173 436508810 259890265 396207455 649697595 586546526 817709086 838029009 504675080 535301905 742141538 520832218 949756802 771540636 807619982 369306391 765342695 677045829 497762701 613483873 369771329 231787582 437504387 560953882 204649386 286903499 815080763 301367510 208791910 544374602 525447537 349456518 589074418 631772141 148895541 234686844 676155483 576262272 729413177 147761705 927200556 662499497 300128849 916625386 622303490 798887144 441410402 664672236 432421053 140239619 978699012 467452478 208450236 502262801 333838449 496015761 821917121 516697598 158929443 306645458 308969689 324705860 586073689 996102890 810449582 682077067 260632756 204064958 253551830 766681050 766816997 572244142 251469054 662697599 811524036 409000311 878197186 847999283 286386140 172892461 730882854 717026570 146041047 306584985 789379917 490529648 999955430 908159247 564114425 886582386 684561026 638507108 631139505 471825575 208080447 873732236 922650057 690528693 298747274 383154823 706371141 286436658 314622866 202270583 495417932 691565739 773289257 966700363 285321953 451100677 236286782 895141273 161331095 312530089 495225953 399561709 339436844 447635426 268224744 660890375 350995477 826044373 203018845 249654258 861279164 454356380 895481664 157549014 557581525 338974108 534000332 764519919 919175073 703798770 939418313 806997788 556730167 344469585 458506923 366485206 600736229 831601958 647568201 319774689 502198857 157633333 634201022 962323377 605653935 787607837 387547398 256545346 692076710 518496614 464754122 950829878 959569152 936472100 809765232 566873488 789925976 612553632 139164016 138749089 987964718 696106350 661559404 394133073 622073721 406593625 756701749 902625481 251498954 572731205 646954958 603198787 507507254 482880608 702202425 826688104 734205819 445427410 447506338 975521691 296273864 913828352 532351930 512698409 678581231 765160897 617673715 701692449 547165697 378094266 405088799 276597998 170633582 323362207 396463264 857506838 269738021 246408629 711466472 289696440 592368034 451107332 721731102 569616581 280369567 660820918 434595134 188578983 176583656 917736164 805261928 691290096 556287154 785289352 401085372 170382662 347531390 610406239 246773324 350843028 663149491 271534385 472841940 884979845 160657476 457910726 873230794 281204000 783089180 600704949 768578014 777580166 214035989 721055623 929712308 738430495 347912279 522551598 282979763 531769692 904326555 739586303 947181777 840465347 232281734 543678318 746362436 644344171 865678812 559013925 673224015 428745973 964397029 312109760 389441402 745013904 872730808 982590305 934653089 151487773 194151044 393455415 554991747 231226657 759626672 160636803 449849971 638161295 342169405 887086244 342261193 860663828 461448021 349459670 983008501 328802465 819767395 971516829 371887282 897238395 890879881 637272701 531203066 168370471 997820873 999044428 858896011 832238965 443495861 691906009 417398833 770759769 999618634 197686493 540374175 358298001 723485933 583462636 273446153 453585425 233912069 764786318 638519759 796701343 861208198 817068408 289423822 525796035 364467031 761417853 367469356 370660338 232956627 807656604 622612310 637301455 991487672 992404381 544380652 960245186 697774798 173402913 208053066 811542969 886865478 536621606 509254982 215848298 424697665 270156806 654731595 918097905 879883245 168620679 351366974 818197704 485070883 214655450 684387545 128975487 521222762 132832118 340590773 202058872 196596289 832427093 715612016 195779454 495828782 612741667 223869119 256012879 218008386 726325344 818205096 578008339 713874724 552606320 466722380 447755984 128124736 165687105 199463630 170257015 674674898 861193163 647973702 340792289 797060529 600722286 486147393 668824472 979616142 816681143 872236126 910812880 200353479 747936185 315879968 502931237 629322223 125493762 667303348 870849933 548618185 303515260 930386411 257145661 790644240 793677178 785974380 232483023 930267645 178284080 194960898 868848728 671571637 901635403 203531821 551617911 670411321 832861895 982794687 264450771 517943415 674292326 852154675 676982833 655911378 588108435 475530953 180030719 344316296 946024037 632210186 160830526 923144639 109596491 201083120 759717320 178521704 662451221 409735659 447787009 820195969 662863481 100334855 531770180 752162948 522133230 683187584 892871375 590720437 927228344 255075023 320901833 236407998 550167497 329088193 316396250 358475988 876181357 716743730 110159074 501004712 745746961 317093604 402264023 427450756 722192650 451608291 525067691 614520859 577747904 357439961 466942766 572769572 942327162 245383816 828254644 134509908 570245961 436257486 464838311 466158949 365520008 500893316 378263983 615799778 722468689 564001755 270506282 842140742 336246966 324658464 623010904 739750547 749441629 226106917 202460374 274133198 729877190 744028826 258905653 829190566 615020721 786405871 586639259 852036381 479027840 242575625 985739345 597543858 117170408 939246583 855173802 910754450 888674002 660982035 560482815 901434350 401369819 267128678 883363635 107236698 640918855 808889054 608326411 877595589 203602529 161082621 522158851 405146843 429154300 667084678 194998947 807381932 864380917 406803327 856670574 562570274 360474199 802771779 381701152 509983565 109804519 909583681 318396507 296764910 185019914 284898447 463645702 712514034 808646453 724735693 440007417 507459076 133471801 121910627 742910811 168749135 750799499 935518574 906276983 398696459 316198882 256168853 315282531 955630823 584030879 673793068 344389566 473130384 382886460 403699418 606638137 909724879 642989738 245386561 739832888 555423534 223913266 218931531 747141242 711415706 361143971 462968796 589400254 830272584 174788036 721373506 333510237 528061125 708592690 635447456 616827542 844289705 849501794 421034397 314100431 238046659 590985479 539799938 786671266 895503305 204513748 847599578 754418554 841255522 554275065 808298983 413592707 766627732 324093289 692738231 184920669 985906065 775259665 163661232 921814024 746553754 951428374 485681483 677396130 995170251 380651533 916245648 628837238 805274235 468991991 916114385 419669880 818423038 197287845 386349654 492337905 734227163 708512403 561431557 667175057 585853441 605027739 945164010 867125858 474724133 711952053 352530224 908299194 324048365 534401063 825642764 595599316 646197175 832007132 382920288 572978169 467637710 532591849 358860964 175915091 481654930 777159496 296614204 933087873 806056943 487056122 878412773 660299767 208475826 923337083 698173266 377768202 799139800 758433548 984616044 446714246 380910979 798314474 170934026 712516452 517589341 506853607 893164432 490181366 164348602 447651190 874190153 513796065 847813220 893549732 557959375 593391874 282140062 192647501 381472108 120220821 732780276 273432817 324169961 967616315 295771489 739191577 313307103 120277118 704401510 277952468 257690680 991921055 401379765 486544663 129754863 506574968 882163970 383563629 465776393 562266689 364299654 957935461 320960608 361972641 557706546 598337306 466133841 393418638 785592650 856220393 317946411 589395365 350978018 672071918 752948741 778440903 954930599 962427134 635504047 827168928 779346365 429322838 665002787 181839821 322700401 573752804 656032529 756014352 876526282 919439300 889551270 969313753 650567880 176565920 275966896 999802389 218787621 440482397 656036150 464563919 314696679 844410966 928344366 508982034 141107991 237879252 856081180 701712175 985761744 645462068 276578201 341367807 168521364 263554173 201773205 447607209 952526533 311122638 235318797 397816168 583563365 502109880 193532517 201825747 640728008 697250372 155872590 456097965 638515965 210959083 473584765 865042634 514375649 440177220 187671128 559381937 303352377 687171328 345916071 278932694 333409537 824558940 994114372 858678849 713543906 649984397