213 1
56749597 354637573 772996957 965611175 980761378 784532833 275520305 237653858 764165498 66239728 702149785 655607485 662673151 469257716 728627607 537441631 116615411 900273777 388780302 918101876 246697407 71939432 791726382 415628041 703242300 103085085 664595224 767109436 30167705 784947710 717690947 928834268 62900279 724486735 824746751 104240281 947910743 120127925 499690488 909942033 132620717 243990538 663090194 892977576 783532644 193155110 672775455 253753095 888079719 309201111 495810724 544230591 850176211 635098135 541645175 181741542 333269886 11025452 888431122 123495704 493000972 278250511 317190741 577733689 876141982 96513760 426024140 713236129 176044479 355884750 429069171 931422759 868269997 283133387 512223299 351464538 945042412 518758122 468336352 259160818 98234949 199088732 930302134 940214376 699570054 89479737 592911901 547471287 193520645 134567006 198774185 116608443 308143060 487319249 867192975 348355914 729225629 175709861 871604112 639878034 754291067 428786330 781357977 552014986 12647296 579442016 221935422 23130831 770305304 689117528 207757121 897858851 222405407 139572421 739202450 29134890 347200088 418250110 444061142 747507939 458886148 610538637 517653099 691781806 725538310 468282783 703693737 901345822 385314841 600311610 538971444 944543654 538052636 782311879 312480089 326282952 442708962 367775331 559283166 351961466 595650889 618148974 80013429 399042180 672426335 305933527 379941997 421260200 110055403 714557424 311333484 918887206 271973672 140097582 30287418 167639319 735061032 268261536 669659079 163682369 866262664 9813815 922275421 672565492 438891478 435858030 388465308 332625736 739049771 62268689 579742771 256817993 822768543 942162646 886779312 31374330 971697563 145617828 865242882 845099592 623312826 168630887 491091784 445013939 655678520 595354396 169031588 872634943 774279222 34864757 575483664 669420572 428651874 435864259 367468075 11235826 397611573 955420450 71043185 462298657 978772284 333431183 734109250 878666520 169172494 974040852 420869775 535825222 200411447 39228521 612529037 685379445 502628048
969088834 211724997 970460857 280753509 807182432 934233278 748682082 627933918 831563433 95500400 653589403 738001991 580395528 319653591 806854731 873347777 238762336 850566031 861916563 74158345 416386638 233886171 348199614 263832238 367694938 982985764 857667143 175476366 31914884 31182327 947749606 223298434 582018164 608738780 685688904 614712660 112080826 645727741 504580349 416873833 886242461 111938288 517757430 594622769 707481837 134316060 756066959 79635923 524921864 306890520 139993903 24476685 587474912 821085614 718227750 832453079 965321001 441917174 625752030 614435576 354195121 128774764 293496291 959923464 397364435 64821758 178393858 828598999 584599807 740943129 192122322 501110261 539197692 427453644 161100564 166702100 984718815 451867748 624255216 243263791 467020576 495205157 568533226 494729595 430320373 471220861 518002747 722740806 691445285 77425455 995335826 211723476 508338000 949097111 391201411 144025127 292739531 676786418 536136792 995586420 170681713 366292754 17854534 680402683 26090423 837543264 857628801 715378790 854532497 336422230 285932128 732108511 196882854 84271214 770853024 373724761 823477986 139566576 473152505 413647596 1209182 528488651 849738636 616290351 662177596 139285761 527199913 899780657 315086527 603977223 796162385 832648475 905903543 748068307 185169864 576509640 974594290 984664118 639968677 790498575 923804772 603898898 805622843 686046890 763001634 851845421 442315973 399087379 729625039 476297016 159463386 871164352 626660525 309279179 427644428 27518344 570730751 259869431 17197222 616103627 526752036 782524785 269680608 670869888 417099666 973742549 349629385 737568141 132747507 45376440 861394867 587651978 200683213 504899542 336202173 475969245 792885855 383691886 406188683 240055752 847878794 869394304 359333172 645670819 284908399 669024344 947145569 688122357 413310408 865674139 299684319 777221369 776497001 47453332 548173596 937346028 923446896 207702010 937109334 254027867 436555012 361959657 557326686 199413005 86999472 848572718 532061586 792051697 642494918 300040493 970967423 87778504 574196932