183751573 381809218 924727254 531502264 201766155 164395243 313300331 778115380 335188181 191585675 203242205 224720556 536947847 906136448 202333978 208669383 667360653 595915542 140544050 878874129 518032833 497783655 704720756 537696755 637883996 219279864 745982452 888830193 540279164 832115196 171570548 597859437 173704299 206394136 817037288 470536881 952651565 174078599 158376647 236572940 880588226 940509908 379917435 113289149 528980551 129084889 891795341 181374075 312517552 673385227 563417543 122193884 326485778 254992928 269666767 986703132 443928054 978196160 161736070 711314702 724480077 461897296 454489898 348488679 254402731 575257984 744616701 158028201 754805359 537673607 654625352 115946467 261840754 854393403 749336600 523977842 679334914 800300208 514743304 390047925 888155299 895390169 908075889 830138329 283233083 965657951 953545554 974882906 609918392 241408874 232796177 908991949 208305643 680296688 471504004 888527588 431936055 209141526 965024761 370849864 974916967 126644717 560049160 782604153 997342461 294930612 891517398 785644917 738088619 491464385 112380107 284567415 399185627 430008782 167029363 778029205 350302408 917170512 914694962 777335174 465074246 632725986 254322309 738032200 221246451 570703071 917069722 461052646 308275817 765345369 986851453 379724198 824901406 541695639 602899380 466186885 967298258 886253948 415482354 433870797 886785948 655797963 258807263 337465952 996701405 251252687 116124258 154681614 460503926 303821796 322957351 665807615 883450432 846903342 846166147 423387952 692015115 117575331 754020495 679199027 476179674 699281715 980147846 765780265 217227005 243997064 545712382 749168195 526701432 937742293 166046530 631049089 643222735 675985793 290873646 157941796 677294370 822433235 115593003 440809158 993796434 167522761 788536510 879665219 778605306 548510048 384889382 453572697 917811924 975413600 683484098 233763080 418445016 766618395 523491942 201833410 500492047 726692893 586469189 347443379 253212159 872266585 847157836 343525006 151385200 674759449 617316137 176604244 923742763 918364630 973255847 944919873 628120809 891109449 777372898 778557634 891788807 567788956 677270422 342306307 779576314 875562935 262966107 977682529 883923210 856019455 915375439 792501485 600848158 502082806 784852536 273062497 916341831 784135483 825277763 899143025 254602717 362702358 471050509 136077608 736283639 539399075 368165422 458629383 608846333 884428324 876726122 737365942 512738746 946237663 938408552 826968123 433132425 177989135 739054846 347973041 173962038 757540221 643791952 408856356 569353338 464759615 988132255 389557719 356100439 347250458 224256924 680250725 362115143 266357629 603759871 842483980 598665107 708715254 822962881 498267212 152776712 626538055 583937397 613941799 125918018 182645757 501495739 966629742 763693621 393800838 262524552 906827999 430276920 695494457 942832535 303496615 699956381 163081223 669909731 143367886 456521604 653897524 292682073 940963563 184831242 567344721 749502767 275506261 510648828 660758219 640935596 120930063 889681650 576824007 418682472 443677508 784997053 301009457 403579814 203474023 111195691 521114699 554922396 485783849 587344182 532345025 812120861 127329181 366872757 236623988 810026262 963545434 126449131 496124506 154643775 904741883 269228755 952403885 154720767 417853644 716099703 379351903 701419675 153599386 670136875 125797736 765147090 575892290 889198398 383977785 192601034 549939880 104980449 763774106 978898123 145321446 459597206 963078855 752965543 393925900 704029556 678535131 558913323 311559390 317343963 128143720 754424764 511564029 448465292 304742367 935692455 550332010 414617648 641057912 413248806 369051744 335303340 309921194 330324463 967536027 137472144 731891695 560045027 128680148 280716297 550345408 640229368 443014888 184466815 454896275 545215191 627783317 880916299 100924164 629245954 798255333 782939009 611437155 362009084 444142437 724364521 227785432 340227264 919672268 490650071 515707075 408648347 507302634 297454136 749882386 132131521 361629022 580357654 903548436 637618320 933083392 181393450 704069278 723054468 738440137 367107906 445207752 976681093 597779623 221392465 438418648 537756866 607005050 561570996 771965494 412251984 476174148 294575882 807697248 663532200 747586869 810973938 564388117 684772246 941597284 784072170 666702837 565837287 335841974 530163654 951034562 829932403 465962288 776079632 270239327 431959603 967028405 355231308 886436462 449375334 609180356 826361225 680777610 807058957 182254278 465160088 139805650 100285949 538488868 328798361 539839486 510047206 204650534 454716425 765946845 377781885 544864707 567208532 313550855 703923337 324049137 624572629 426820550 558649515 115107585 823904761 934954769 884333389 762578934 470270213 640327227 233175571 546139831 437290792 303712671 197124901 548160480 557236223 910354923 585553140 410553954 216848442 804357615 531051962 766905894 987338467 704230646 201953438 435412397 868104656 793864217 568894035 423731679 775634636 867379961 631713233 673718195 492980814 869916054 736133983 538419865 363286173 313614996 468863606 613323847 415606659 968816702 853451733 816489076 869557523 952333514 607535133 277849590 853661316 459136867 713066006 817495258 658920572 875074334 593740873 319065775 327940315 646571151 443357048 527593024 427896616 283417836 989895945 503224265 590001256 475553252 538286924 228963882 368407116 173145397 658385744 153776729 583143171 403104096 821686909 535173414 138140960 783955067 821434797 586003444 239152937 365623096 354764759 497696655 128208621 728470423 846166484 716959374 446494325 816633120 985945266 495450851 934101914 231330137 324894608 744493556 239686341 564057350 810202522 728719657 869619124 582928944 704715665 953686346 745850365 816629230 219820291 478336052 547088990 527271561 230028975 952797995 448346615 587284939 392310608 797520486 465554379 995650978 587237682 195725102 942555399 605094127 870255035 270782716 560198345 761110470 313486784 179254009 202817781 570882144 863523473 604611157 878170517 478017482 186994616 512553696 339103867 421982460 898324981 885643734 808846677 319505927 532485435 927334339 535250594 518749675 992423418 148113284 564583049 786792032 597966615 317435270 242860242 873953754 256561806 733874322 306986457 331286633 956122558 291986632 846520080 187979433 440051572 363034001 934498918 954072809 961401929 164346174 912104022 128317623 434691208 288131349 399313858 932200798 658704814 661362748 961489136 457074660 704688491 811251150 629586074 302418893 815644812 122356665 431856010 429296503 702655757 604558794 195467853 512117524 141753770 892807713 819421868 821759029 537104551 939411479 716011824 513076356 409349455 627727914 622494795 822009552 733964431 215066479 187617421 134016406 101382031 892254663 626480499 102869694 653347930 733818820 943452790 622632607 406709285 697859743 673599639 760637366 745730851 799085649 570812906 565015400 420415148 827141958 186982980 933282476 601073443 213389941 911061608 982680798 962163722 106783740 368388878 711104177 956003180 124956177 552596076 835203425 886951782 706896461 266036222 752195464 366898122 805119802 372816318 146675696 989952140 798215207 437093793 108220616 475367022 486859842 824076090 472929893 695284907 901993102 623522456 885386180 847262648 469969342 622477933 642673242 589394371 771559812 169803177 783555966 156050994 598602493 741939168 857802922 207259830 959579776 179103917 907016092 548167108 964855591 554207740 865024643 216400225 892411446 242567470 942560293 793653585 396789902 159919258 167974598 976398271 867729875 434171790 200468262 193795422 349943547 839913470 300593535 139420095 860203035 350977832 374995012 392228821 149980749 281999339 362594352 967955366 932102823 815508966 831039638 244464837 716448457 847024638 284801688 999792869 216523701 468618402 470428593 488091877 355528122 363643119 894334929 923421476 525731940 586365068 223772946 371254116 398928722 414484123 679971540 233103978 749431670 341921666 579037938 383565757 194869354 317779336 267914741 455204957 568068447 688011519 147216978 582648101 229929877 306816738 894838519 939911384 973659748 982904901 531536205 431687302 588102646 763031080 557376245 371864200 174746884 727326752 191724976 145543466 428967671 977358155 146400035 255176852 805607449 629834494 403373937 174577414 743480771 576152042 220300897 622672998 848343167 514268086 866740273 557458923 202641245 502853878 841180883 835874907 622467837 795462780 113507803 504883164 257304017 121237348 882753536 730198477 982440784 691154718 867016911 721716778 393587656 426651027 769619438 297926249 433453512 125751750 731026965 473516182 118946644 893329214 197039135 683929883 479579074 818625994 884222148 272099889 796381084 561944283 307556765 355194030 934506870 772835077 195633688 922118918 910016893 410212481 345550698 981479973 695071801 989069876 358900040 403643044 717219351 124033219 892006660 269089902 961895613 556189194 185087080 583180453 460133944 847755990 530066250 408264520 352995434 780952347 783834941 220089855 292900151 508277892 469521713 671941104 162842908 496996419 724792960 908206195 703595654 973982409 597459222 502634185 298477205 687583396 219474507 568460692 726999761 684993552 659124725 338825518 895402253 239217646 156005772 782366022 733623334 679097915 538084000 591313520 967513751 262165469 616694468 145426354 483785324 518724552 842886746 855372020 701174382 584855070 482726681 197561371 809755744 820992646 171598446 170934328 362179756 137311682 524900189 886058771 647853223 251259412 549429139 890684947 531943797 409321669 508395102 673254415 993353805 814004863 641561947 833882347 949006223 326856929 278889517 963630201 295039107 516714816 692010701 745193964 840749660 208230753 131059861 923056527 367995600 471367558 623620758 463394663 517625892 724103692 675171312 470150506 597912473 371082165 568303513 317593382 313315326 427100511 351645864 350171726 136148104