882003304 397459008 1692116929 1118806577 547470112 1735002010 594552241 867620856 819905688 778699556 583059173 1440190812 662995536 1672286685 379507209 651237643 169914967 1012319200 609440061 772730382 1387639951 513899862 146769566 485349070 1173038429 515088974 841511338 549169398 593482603 95271370 875721702 1066406664 1160022262 763724891 1217229060 967713709 801609144 462608406 913659633 1156902192 1111325521 195540557 533773113 1182966121 1533509547 1420465929 403463383 1161049221 232764993 992827616 1297529176 436557605 832016523 1231432479 933607210 467208574 280477119 1084497965 818293071 1013601662 1029246829 810566993 1051307790 423480509 1117947292 883763948 320190554 920217410 1798719188 285239292 1295084785 565732202 709700657 895908302 1364636154 1623526650 901037810 726687013 1309657043 1852733772 1771512812 1925657527 732713715 791670747 1631185819 78299017 1512132634 1129101966 607406879 1210427865 1329317808 388063754 937584380 580682180 567301752 1645699338 228287982 1495853943 537869550 1301601126 1770906347 1302688961 657163735 886625018 846193922 810560522 936091458 286499994 1031160692 980013519 1626486378 1513584015 1207817664 552673653 888637155 1066927089 1920974293 1026084200 1545799653 1242447886 699687735 968163381 422997945 1318460058 306515822 651235035 1387430483 612740141 167686878 1264316882 755638543 1720676490 515474274 417185809 1364153965 1954042384 1212705550 931596566 469188045 1129037581 1123736204 1585257693 1308130542 1243775064 384386496 226540428 202142692 1279108701 782449892 737186758 728306385 1241227838 656014451 1322809640 368453052 369000335 1574928664 1412749527 389601741 783175037 447315720 1164917173 316392758 483994372 696045783 875975669 744171175 1611068506 914998043 1037987282 1067256378 507372027 754548916 788406738 423163878 538179261 788496618 957117088 759653465 1331528161 1052882015 832483835 746028430 1246911848 1594568146 1105280275 202423846 717935390 666721466 1465688661 673933425 944972596 309710819 713948715 583953397 208387482 528760409 1084681234 446754041 888199251 1528029736 1220436849 1261360649 459181258 464474371 187405496 706772599 155533546 610125544 1323201608 757916126 509047302 130614514 262861820 1632228170 474654976 342818870 994830194 1115860301 1209578013 696746050 1396399011 563355960 837833212 1650259120 727826526 1910111513 604760722 1109826860 1279656122 1035010460 739306220 878930432 368832098 295977269 1188874000 1018974682 356913037 883221133 1751819916 771267773 556619327 1265146042 816146759 550697151 1227198410 334797078 602029088 1285842654 346121324 518460309 1385613724 326645926 80557956 884758262 1544915893 575834561 168933057 767895613 1015889609 913484765 262449509 337030801 1337265178 487414608 612038730 1143006895 988966751 765154291 932572023 1414079190 391302123 1377793544 338976218 1590280824 1041666647 880133805 1699384609 441732596 843088092 554871797 664528736 891659190 279519843 916340426 638420867 491723175 302785781 1310933400 140263300 1349518377 382161936 299224259 1595145249 1224472340 679725281 1091692461 770255440 468675495 1213560855 1307107956 943901998 904152865 1250829831 1293881359 1168684619 386557312 882024283 533442174 950342810 169177040 1617899644 988415485 1115739419 731574530 601690577 1187792620 1430202134 506658005 417910629 532247898 491789560 1709903727 1755764707 498571739 1348805070 1035962987 611622312 1560166877 1784142876 258659738 918106744 1410264833 1161664140 1091547185 1586442958 257740736 1309099148 1530061480 1097296103 375606019 563848514 733786920 913556609 988905491 1312170838 730341518 1207832306 1295437265 251707122 89750431 636223081 917811939 1061730118 715560503 426710348 47997983 922323494 685914761 605710569 347279661 839710683 652149189 198129979 657428528 379367763 1339769638 493289157 1585262584 914449341 551068370 172839206 729507715 1076566254 1187125927 677190654 665405650 839097006 1751000430 880400728 893678147 718106815 644072703 746574552 1475534467 1430229816 169215731 1202184698 821707390 1030597361 98835009 1852845191 1258991866 207601836 813545536 1813609528 849569836 1840956097 652598751 620858115 1120295530 817065348 304083346 1032280361 619715764 1410073320 456678409 949298007 1024639515 1443239896 446080758 933902140 410089546 867335125 403037164 789343055 433167082 1213667853 1057943495 303641899 976874482 705607558 1476543677 618764950 1347333388 493782127 851064983 1862509753 1221783414 956947452 1026848383 109310786 1454608043 708161122 1842323893 779574705 312974222 985488396 442505267 1504107147 321215242 524323807 535588660 806620297 382224293 1109398033 1620703195 711904902 468014909 765806840 977483090 989253496 549266724 497745506 93443365 760451175 1034838786 710367876 1185058324 959943140 1009211245 1120384966 795948225 588594389 662814220 592425671 1197355681 637038077 1372662415 1403515108 269855145 1825828311 511669401 619032372 737484421 1341998045 640084034 789739714 179065794 341978506 1013361651 428179656 1463650200 999995731 326032651 1616384078 898151626 1224612289 1324683860 264361611 440345846 1671996186 151070939 140194751 934820553 1344045050 1015878949 1169057932 452183689 867400092 593638955 1157605835 1147784750 1701600993 211838662 742492562 1056494287 1051616410 896478270 1466368229 1296292091 712757855 1480766990 775549540 143042872 1857019023 1458622171 748128018 657334898 967787031 667043675 219304298 634633787 534077911 489125014 1648644498 1660949743 797054407 855911637 359535797 1483421052 749453736 847744644 1259666831 1274652334 1447213298 794953642 736353297 946523624 828742775 696999621 646868997 690352033 1244478046 576394550 571921691 814892259 819691250 899827365 965040782 1391249666 167101720 1439329772 832045509 1196556274 1006911836 591849076 810153219 1143719155 759302687 660748757 1268743082 430194299 1198024524 249599923 1064301036 1161018335 1342623046 764388110 952043365 1131323481 272119334 967624596 718432795 733582404 604258263 353282488 820949206 1353235787 1429338238 304763004 647700501 894400935 401791074 530596689 456830158 674012448 471496766 662786571 677794058 560104421 1201637003 1298935812 880129146 540973975 1234836949 1716252814 1126146774 1544830361 857636068 1283638260 783519806 494612846 1797848582 1014362900 497264199 813159017 869051290 171073438 1577215185 587604322 788928370 1376340089 742649806 689878139 1608847333 977091129 1023629662 487596881 951278581 578339003 369362470 1495961609 1284746637 1258790372 896282963 83031635 545873015 569312718 378183160 805528318 544170004 1487368018 263654283 844860324 1121955144 380952162 1037069208 1085402489 1016217503 554013075 630652318 1111470760 442647281 495236947 441620210 377672135 412758444 1281769966 1067428818 858728775 1148878960 691971215 1112657967 649963304 722379005 447536038 205891031 1143680059 822362190 364729125 1527335866 455631100 818919919 199400261 884880540 340703535 1814175629 135075796 737312409 447235922 1538489321 726850166 438945061 330316381 547660965 1055044748 1338260979 62797065 325279997 562183939 1499395448 767347505 132819982 722306212 1003061750 90217165 957304120 213471888 1521756740 1234670468 687135193 1196883065 1671530424 1377076942 957621506 380977677 1368165745 733177475 410378145 964660120 669027113 809312464 1485882539 886852054 1057835209 1655889451 1176100124 1070702117 1381312626 831097443 853988293 164981818 500732138 736409945 710900995 861737696 919365514 482978234 412232589 1505635201 405640743 406843777 1014305456 1107752523 1072162986 1124313195 517740117 636452134 1290375082 850741290 1344808606 713713502 594871680 590111996 891324159 1287368433 663397462 922532225 1330230525 1233451108 1619478442 328518035 1302020660 496344292 355396060 562290118 177785870 458099218 574637814 822657113 599186773 564014649 1234043443 1618440405 1281281174 825513041 797906193 1313511006 1415925748 928874923 935403704 1769767759 911685952 1450622772 653388720 1145056916 180411564 1039693223 693553836 1228983312 855563484 417734540 821465156 425217733 146618321 875576361 590665359 1166838404 272464923 285356979 1412760900 711694735 1473308303 881448998 883878726 485290477 810668829 1493298970 1424740038 1023965653 264163141 1159659502 470089686 596144116 1934345778 938383530 346904669 729337475 1102305872 175512586 824548972 290632221 530301683 713460003 1625095717 1432913657 535210638 370098866 823433308 1372648485 252042266 1142564281 779520604 933591379 476154984 1390820389 1557639125 603307972 929155658 1092015923 1505664675 1321188800 829446234 678923122 335344962 763168095 509923154 340932629 760974012 65617440 1027866788 387841396 407684936 433412210 446839941 674373533 866703456 860999203 880049862 863577228 103532722 1265199085 1106699272 426590054 981344326 1334678539 314120870 1606516827 1031296874 1702780628 746586237 79059522 364308056 1052837020 1454306398 1457069540 919706877 953762851 1306684143 764966803 978615593 1389587024 929340614 1425485716 968261413 1685377382 841429921 116472753 556626296 1225167640 677200318 1263133262 911306294 687555327 1540112380 1389126042 572473965 1185953433 449091530 361420062 700861559 792317475 1249118679 231545406 223589022 581723690 794198317 892244836 804598670 944286454 1115063957 938086686 1283105988 1096536603 833512534 1274917503 74806622 1350211311 244234120 946804472 367401877 347133860 228312992 573896660 1233496278 947674872 597053204 1688300890 1229196967 1365392450 755964146 1260420362 1072331133 1230213364 875254873 166083712 195700693 736512722 1805966075 556690346 45860140 284157964 459657313 434342033 1547966148 1009625868 708644266 842929202 1394437485 1704576911 1075144765 1027179046 848650722 637765131 1243319915 908388303 749048221 567485672 731354140 1336734797 333290294 665007505 470579096 1012816757 1078792484 1779900320 967071926 859752852 1151015280 1501293339 620324543 644502016 444125268 98118204 233047022 914930449 997513425 1357714478 552571335 1052286339 448581440 1430064271 472444298 843858365 483582039 1372373219 469342462 515246071 1496691548 442605019 508668504 480322133 664814611 967917324 411621722 445807335 721763486 793630828 817512206 1520068066 906282292 444585367 402720112 800521578 874319476 463229038 103642758 1732292009 417739708 967767175 746390267 891078681 1055796571 286325335 1542221169 843264723 702775267 345595482 717981102