2
600 3
15473500 489054625 1852359796 1653753105 1815476432 517966973 804173588 1128895986 518537767 1861306477 1012680651 1621717763 1015648323 582802193 1828475823 950610567 1078003756 1952438322 947217622 562959442 443054200 227717750 454622488 149528251 173346773 301035273 1356228452 953874021 1964472017 1456398889 1896146585 1979845517 1945353514 1600922733 1486014975 1613246298 118889705 142604915 594558636 489743825 3911391 1607139288 111461588 871876067 42357833 1792253764 1822386635 1120261589 1597108438 622020609 1683121032 40162638 849638359 137743519 42007242 1022885132 291095145 1398135694 1976659153 107983514 706950935 1725222091 87829030 504720801 1178561176 1426160358 117967098 1149767235 1568665273 564842088 1639411060 1424893017 24397728 1603189001 149185437 66655561 1247859117 1971472072 1186817151 697383908 445909033 722354535 589862899 1295447392 712414407 631770141 170748876 1003409552 29905834 147408028 1111293066 589173123 1724946472 1051438449 1093793924 755924001 330015160 1064077376 1905591236 1898580433 1628819464 1397418648 1175889803 1653117192 853024002 1324975240 1719672753 100883118 1148863664 758906256 650583379 1594672697 1481160791 1240346278 742536441 45991550 1872016419 913185317 1049301102 1754238607 912909698 13010520 195828082 490272523 1064348970 1289522006 1246096524 1394264130 206015734 1004104112 1145260915 1834735198 253939112 173567070 1340268742 1106863114 1498442310 912357848 1060062586 499722326 1671164104 1710545965 94395022 1004741248 803308596 689247816 1050632798 527741367 1602333133 99933900 134396326 367659184 112844420 330124408 857831707 1029509743 1619546415 103928230 276190225 1825462149 960348695 1421351141 1512613700 1214187807 1594818211 705298794 173467274 945676874 1617556642 1233429860 1445299200 1141137099 796392177 1392010576 145878346 1599600773 81258391 1048827497 127342140 1535907878 1001077750 114054819 1903467062 966238524 444079228 613715121 1995648267 63625642 569959704 124254845 1741404144 1530208399 1545505986 1106434196 596812558 992740549 1811632991 770179832 1938317423 1281605985 3609691 1236032976 275159436 652318222 480459904 273354135 104335347 414034648 1322081633 83993840 1949842526 175575735 197948660 1705725940 1141714259 641927888 171857413 989778879 557869883 741717117 1113933724 151690379 124341868 511856062 1258024576 721054427 1504496611 922073919 1491134259 1295230387 56096256 1347060304 383679715 331155693 1999278526 864039619 604409828 103613872 1277974267 1926391461 39924066 1080233146 101967196 237772726 638375438 1095997808 879600614 810132852 85776686 1437370497 1551749969 1052026763 1588960876 1675991838 1563782825 699401804 249462617 920695789 1621375723 1740496876 68342528 1677371980 939973532 451922243 8527672 791668410 1315861862 465253853 747598636 446252481 244061667 787422702 1526385627 198345216 1025095428 17177418 1294243024 1904596042 827210270 1232336064 1194382891 231376591 136779179 635760119 1907268429 1700462005 1335061924 9147398 473574146 808853999 1749544275 541816674 338642331 541934159 993638917 199486356 1333502570 161917131 664640210 81101205 608069612 908601877 720840260 134455239 1106847093 1745835688 3949010 253506469 1502848082 831059280 1485742533 549647325 1062335871 1622421713 1185307444 822020653 1175300070 372785720 831068051 1648774216 1181539720 433028678 43007242 1520082051 974862838 1036546159 1719468408 160781760 1198363290 236524970 94199318 1806332902 1145026847 814939578 1793104494 104290292 413191618 1796953504 357696761 1915939700 480429136 1843339295 318003377 1542665008 1318177360 1503210821 217102013 345893782 1875896542 1048070064 1994567998 909852614 1480998743 37575239 282351017 308277933 926437751 1819424 468959693 124801040 90660747 563059011 1783450295 1235587594 1377898589 1428971142 1339777886 1790990207 1078340998 1697374648 1559346259 1558670135 1393130295 1877249636 953751495 563724007 1232876809 1170753508 909517789 961189703 71239924 756502139 1870942317 1552138667 646393731 5709687 1860316600 1572731482 7429111 181692645 1549848875 97989859 744651656 1185715522 1185893806 122550244 467103016 378088045 1765856804 1545344015 75462692 1177619415 956430502 1320909340 907285403 1910081997 1884533347 140162212 933251857 646467488 953668268 1004391781 1402869627 677026938 408946801 49263357 682636625 121679753 1474311192 542382089 303272399 876576419 492688301 1047824055 62291940 1678482108 1022690653 381711310 56570152 640963809 1926955325 1984249198 1818483225 735802179 1157574890 578184980 498300528 894524589 570663545 1431452385 1540892077 1524231814 288260518 796178056 53675104 697107319 697757766 736211729 818687073 24485310 1278493818 1121859472 900961729 1771082120 22099879 815570022 1301980580 1044690532 1197181332 1210867085 1685554342 976553009 1047532635 1356453919 1712255188 57523877 1934538899 62972068 951948466 357618797 1494324453 345256895 1881750611 1782484972 1141334951 1935325715 332008643 1838992717 523953796 1150595716 1863378027 1802347614 124871540 616756108 1425846086 146871420 1432226130 580243018 1191461952 481823815 1791010103 729432646 1458276824 690959090 85886564 1022948365 748382967 1872741817 1085820433 1700231433 82776966 432561239 45488327 1964427577 67462563 1039139631 1752169644 399371206 730548700 128539792 1549866923 446343079 1930787406 1674638463 1062999187 1209049845 1821409883 347641670 1789192863 865288188 829365485 1432619319 1594620834 140058661 123578408 1532823752 1162907026 724277729 1257981921 101143812 276925514 1340658887 533605051 174730195 1157502816 600967614 1213769826 762088812 1000238820 1944218527 890528604 402522095 242977958 673732362 77160558 1305877146 1882682207 1750886794 1653418816 1524291423 468591334 335200653 809327094 63212168 475159314 785221855 1448352273 1637966341 1509399584 558750546 1739010153 1786225099 1899309433 125031556 1960855294 909228601 725899170 1027041472 1671217413 1726037990 823676351 414162369 128560085 1066554310 1087794731 58036996 224847808 822893291 1661240143 1878166624 199601066 129831477 65783629 1008828160 45359998 540842943 1793950015 1346028624 31225636 1155765952 1904679170 1770135789 794407403 1656404955 1895067345 607679049 418049908 473382867 1634620521 89267320
