208230753 367995600 853079383 463394663 901143376 675171312 710161658 371082165 963516581 852640673 136148104 218075832 752579681 561134004 932749394 908743232 604647361 388076866 472285766 112664732 587535958 650938237 784405838 295942317 405726456 130046641 994102064 960362794 789808865 220379714 781143016 460166085 219913064 498880757 437274758 796659434 911848938 708549064 368634548 930964405 346484294 716444483 107591902 599935633 518522139 502746660 782335853 711491508 639700227 632802003 843732937 200780898 229628623 649262039 428715614 713097050 482399201 200233574 626186172 534145818 796377751 253551740 384184319 937736595 433396307 636233380 579024813 886234459 772296875 907394770 614946074 448827337 357907196 447412736 760931734 358165548 955685029 707738356 585968064 107416773 408392859 794738557 235900463 573955549 770252757 249056740 284626615 813648651 827749436 954998774 960913740 309792261 492480935 514369833 234797436 679826355 121707068 415666665 444207975 152117101 754050710 764306302 667379933 871546604 181941172 385642539 594789360 479374981 175837296 933431621 517023938 640346938 988802665 271788625 954937049 938634385 615071876 323971329 949901284 525755899 724295418 241946889 626956207 475174000 188270783 448085799 375777778 610581919 683164379 643404082 954384422 711375104 469690953 577681757 671704235 845526981 372824123 263648720 422915624 449415483 533783123 273164287 957654346 939626689 269982278 766555830 562810885 779195690 170656567 670837190 986600743 596920659 198173593 461987674 250903543 216844623 979128518 125059082 285223652 803730483 828300465 737702119 550916538 445597249 161507920 189908997 882235226 770266916 892317477 960337694 474321252 139784155 114552535 585828395 267548043 301416018 350293030 948555098 438536616 226007834 471260653 982760701 975041246 761404361 278514822 254431782 318060391 697523395 768356276 434209019 915704310 987113953 883277240 322564446 491074470 629559570 596483340 421286188 891762635 257498905 936497854 242291656 981526431 592962589 229029626 458138488 203297447 742853860 206092409 377780665 144241240 867708303 718811083 114618538 656750031 367286001 186563738 565097897 248422765 646740147 621783942 675697577 466940495 661696615 557493553 140294320 598538306 646882252 359859154 598201827 899081677 131973757 300555519 147713014 801372954 536535771 787372697 673479010 983621115 434938990 761377553 644667055 901446606 617501800 532565087 371286594 873227605 988255556 159734872 657231310 208516698 550461468 203795518 118667333 622060692 480385706 387582020 272138488 209908407 220869216 521249796 427689436 159340424 611697812 890510147 377815058 645418768 476270075 235965421 240763378 403306371 411914148 110086903 302317754 457058081 565781611 958890477 194883792 885379535 973470015 801690930 514321520 802364620 762341493 173762666 643784170 366498171 845964810 699485328 725408335 909976449 216490554 397914261 770584343 636561431 511959344 365640183 685034447 608586411 357152280 525311095 104411543 159575513 110432236 174784280 701242506 485987456 404514656 568218557 982282752 372059157 789608179 596275303 942167309 121942675 730682211 191757857 874357747 353450043 422538638 129957607 667096969 221563593 483362149 294118486 290609256 564159661 996544351 103650072 631357165 580887032 796413648 750023292 134896335 420989985 673344047 181470176 789655144 954986867 354742087 371620755 684295560 851783147 679591983 429448493 831710074 600492294 576293889 813212420 293912010 807646723 372617702 178094224 265771882 354397210 752259201 747440441 846309387 360542711 752997718 750355411 303570726 848783554 732586050 277371650 172573940 304369677 344647674 537314351 181535402 131582333 339152830 468756529 350714538 225781863 210857350 342639647 489880167 513742463 806318631 969255797 162336682 859091036 881031472 721642075 537553000 936423139 588330708 729278171 907281437 974216299 809452575 954921060 773118420 842646276 995806883 866172199 439819475 339705127 840163097 613988781 717671719 954319848 675018862 304310599 985752902 904893288 686285101 865001833 275238593 410137409 206775902 547787979 411743129 288002927 759772202 879792760 630456117 571238507 995833671 581887195 723373434 175085244 282281957 220405224 600389098 690655371 117655004 500354469 746765994 433880386 427506860 695015462 508922231 323521709 601850924 621441078 556962707 899071089 981464333 273934350 337086118 444408637 493177898 698339884 450610785 905217812 152380106 347890170 328448004 321140311 792110786 322469588 252617279 874977686 693265320 575792989 351484473 488995357 101179483 242330025 868116796 495131100 432966377 222271387 555909761 605924094 556103266 802910213 513776198 979708588 550279821 466548947 631913201 525674323 268901406 309092802 343611633 382096617 618173822 183006470 372362620 402600803 161590893 100480098 637573370 772521750 978319325 151545733 982406513 522633075 641968790 198621579 366181686 803886337 922561467 954743077 569369442 779654457 114899615 238994966 655269773 295981102 117513658 860062911 628957380 175474667 715663498 990044209 624442526 334540181 720333436 728338198 106288058 786892865 832790900 476957017 797210356 696802645 763524943 909078741 342152032 237379789 151388514 974406166 302895797 263392788 232216980 646942181 281477420 107481235 118071607 372574502 461251647 735797375 560513941 161500481 602168970 994296550 491613302 557676004 907912413 132904046 115282073 427048823 880304422 911412881 600185974 841661434 540671634 958115465 104644311 949779967 261214418 755700570 337735636 696402772 534297052 489303667 527198284 249307373 631521894 958207711 779505838 372916047 567532476 447265086 684565474 221444521 514760388 221954616 769641064 448189127 107954573 491304171 226881926 843586383 482710195 724144593 478844447 204617461 480335987 302800054 892769620 321060622 226538993 835403914 179611828 758178816 797812127 321056093 234853653 670070021 107804057 411343762 752949966 499367007 811674151 102100906 563138082 292092030 831868838 728643367 125541314 789334253 734704550 429749208 217737499 580736488 507212618 639823013 602395448 992506194 846802208 605563753 493019638 701834843 894939423 108374298 274164598 524905533 210036697 723698583 978453218 832642887 816474512 659413764 593591211 297261386 464667655 392423766 723367124 106938379 912798048 373760786 187177678 539130032 909459295 328247394 436991455 536674684 857651570 658576383 381355443 366578484 639467103 873256746 157570112 335211334 795130124 492748505 389660123 327926163 692039491 104963451 421298126 906413789 460367118 306730650 150846667 110846641 393886291 624735127 817564341 395258114 879011167 382184146 948876805 358307878 390867322 893527932 532403447 974038292 581638255 421101431 269787120 434715837 264568858 402938219 619397697 846564811 765427328 910264986 852965570 380319718 928002537 928226499 990894605 589389344 629179996 882177663 799664523 146573181 137439372 743020177 451524792 852088489 755920345 648045215 910397492 191477419 835082633 420034810 988486440 478789866 470876579 813042835 845798530 828803484 408823103 614155464 190557672 266797669 231896616 787874383 506231504 515159669 928730460 499441010 939597104 517899379 368556071 369742523 114072375 648043197 884678338 665498933 566216595 312631305 576053919 614128277 128353310 471542980 494705301 866374094 459111483 911749421 550534028 965881527 329126198 563031837 708597154 752717586 202032769 160459047 366648895 481433720 635410422 890154700 149509277 435260082 872998194 945271909 843146956 825154107 916201765 790583627 899496353 412263734 307257698 180260572 476481200 382923072 997072989 804722103 876919328 724519969 183021648 895060831 841620839 292349550 954833285 865910751 344226788 276333293 804616424 590291197 203837982 596715226 501735772 508753073 755742684 722599294 938808813 206888602 701328540 991785957 329995329 221636793 907026259 910412297 973498027 632321762 748051494 803446445 897658918 966072084 419138605 178304854 452635412 186464874 660897564 451880615 682219371 495288263 213251423 767046555 984322960 858102673 702307520 583806675 369375331 681253908 846121061 958922476 445243950 201083148 992427440 116563382 481316695 409367278 695264797 362607866 737799242 889587422 648527452 772978960 994880627 244881176 678957376 528244271 812977756 487222464 900973069 660454788 129182552 920985832 341728167 955419703 965758769 541578958 587271903 701878784 485597910 669849793 890159131 414969761 537250356 234150214 921954833 891217489 852829828 360696752 474757173 362739237 439761131 302255765 946829071 728915004 412001610 142030790 415903817 722109177 151034387 327568280 434176556 974490465 759210041 852144503 319418682 895682717 310757085 900950614 542777970 709956305 145724115 868220913 105500535 392612281 707668974 346254248 286244191 887721877 429145370 840372472 998402808 221072995 478955462 792726353 515672886 898799541 911629873 616847292 589853120 493655929 478459384 853293647 681992895 728036039 750317289 979442209 444111471 205902324 329745246 752964424 251104184 774340061 142852585 295942307 841303300 412925834 479792544 726948691 224726847 284342687 255778931 167913330 478446678 701230053 686391471 480956216 181657749 448875609 195650902 127159864 973310884 990304811 213509404 453156947 337251135 371030672 235381492 371966806 532919124 592800411 897708833 484266620 655643024 823025061 240552823 457057136 239726777 962372049 944158446 124558605 585663828 867986258 286483697 353965044 781759332 825151045 601075895 901338752 627611220 659774092 513180861 308567862 296322715 485468835 738774667 454897358 762967957 859654745 489543392 411982720 774534279 297546920 590443328 379439331 235961817 390188676 406619211 927186301 621209274 564994656 317342111 946241447 666994721 657724547 402897956 419990569 716886211 889328553 182416148 608021247 412050377 634798044 210434682 835161653 711401881 219417308 160498458 652295070 917808569 446766135 862083473 692477362 668493018 793336038 813604607