1
1000 2
1340872480 1015776189 1848648567 1281620525 1493584876 1400704856 1028652353 1102443690 1162708698 1476527915 1582520020 1510702517 1057222529 1065384338 1437882985 1098058544 1632036074 1135151329 1632395976 1437244590 1055251436 1335522862 1132105218 1132220505 1143113169 1143577041 1975524358 1002868073 1662874509 1341963369 1941863617 1003746989 1357739559 1643028537 1285367514 1851324435 1043733392 1314019868 1806284479 1058958444 1790547783 1388804498 1569660962 1700286666 1306705190 1007543946 1650861565 1791257618 1995211630 1283257540 1228502207 1050463065 1618780402 1360607425 1035199924 1614409925 1356700821 1010724282 1469794353 1019575329 1205204005 1264174323 1023322318 1562943564 1759719214 1161206187 1266784352 1655968960 1327742409 1073068830 1714927405 1118290191 1314389682 1137104720 1671093212 1473611226 1997165021 1174471130 1264868843 1844893004 1457728670 1345887404 1747872424 1929025426 1706494830 1783072348 1395951705 1063195650 1646312984 1865746058 1935287334 1851516990 1982436735 1811126007 1266976907 1742155948 1972332194 1386277614 1250641261 1152590956 1311862798 1965568666 1123397501 1626252481 1955189740 1794490713 1099863706 1952354760 1968961843 1217248904 1649764118 1279206866 1563136308 1397636541 1060748646 1122147491 1033225242 1456700351 1037859495 1532054581 1174962762 1973146830 1236087924 1157399496 1636789190 1503064831 1752071798 1461637737 1889342445 1002713058 1614228693 1053721597 1820798079 1737626194 1679974078 1775987818 1384633261 1632354138 1580858932 1206111457 1702119396 1083139403 1485318324 1117772058 1480775944 1546066970 1239919549 1366517540 1002767320 1130295399 1898572121 1030246436 1103442228 1134660044 1187645932 1592747772 1490241230 1939717730 1054385508 1232100028 1794947142 1668614201 1285821625 1615745220 1258756748 1965795703 1244249392 1643390009 1450666195 1677624678 1849501467 1005301944 1760764081 1187336144 1123074002 1094056378 1733403114 1362993552 1460573918 1588686788 1493288951 1359146039 1618933224 1449247533 1346322437 1659095510 1041995304 1836563667 1451329593 1948897167 1068663695 1246276734 1470027721 1354485320 1714538309 1728784469 1172797377 1958787701 1372174478 1475979926 1488928732 1074192298 1481281870 1249692812 1261528442 1604355873 1343749190 1994931556 1967349425 1804323108 1436134697 1313154729 1015985500 1907584275 1614918616 1362307938 1566679784 1509430274 1051387958 1018009376 1458327440 1120051653 1116802464 1928355161 1327053328 1831340773 1509655983 1499850705 1642644827 1881830461 1975830631 1131573558 1956022759 1309628854 1233782724 1070067554 1913984727 1430048268 1064999109 1733850505 1086887730 1353650160 1047005233 1102873230 1113750788 1514440203 1317697522 1680430572 1023870476 1369085481 1550956302 1334714270 1489137134 1520275121 1115585784 1816190462 1204132247 1625241768 1168557520 1846777075 1359588582 1996904505 1830866987 1168127695 1306533359 1917166066 1238195249 1073034439 1347214333 1155710713 1806884945 1434102063 1509360873 1706406532 1389491648 1623111662 1220846735 1707189170 1156058587 1097233565 1076274650 1559531244 1431947836 1417928139 1079806364 1547533620 1086634954 1283938611 1172775387 1255192475 1983232040 1532363970 1104613333 1666615381 1700491665 1411146692 1583781446 1938686914 1484181132 1783512133 1094397626 1143582430 1070130550 1456274854 1849988962 1459622198 1931902870 1070835696 1166811367 1087961456 1020585616 1095602372 1500009054 1452533452 1513530511 1579815418 1000067071 1600165465 1716270384 1025358813 1855357940 1699502423 1557722783 1959971274 1218634157 1110730801 1223634319 1802415603 1901934069 1560331805 1438444090 1848848050 1703914235 1508574640 1157639257 1553903197 1968196838 1089542126 1477255247 1135008204 1030019936 1497840863 1083126930 1530028991 1950374315 1596657441 1962360763 1802957741 1196822906 1678631146 1828316554 1904697200 1230649923 1238555690 1717184827 1449284080 1349286491 1940819147 1104216037 1103736913 1353667305 1542660127 1952584963 1057581540 1051234766 1110224219 1464001091 1871947958 1052282699 1941256338 1859472516 1082302636 1291613555 1942599447 1464847981 1094504223 1539256887 1427208743 1897461964 1588596147 1958356244 1578294871 1493293347 1041522520 1816850561 1062994527 1490806600 1018653405 1003813673 1447538991 1122390319 1209997333 1990199118 1074975281 1267578873 1893950238 1037715855 1731579964 1618414549 1089998554 1525352655 1477887065 1172301190 1669482564 1273002865 1637149171 1763986788 1812259752 1916874269 1513965105 1253372253 1875230512 1092259976 1746665600 1916753032 1761626891 1809660127 1260075985 1780280297 1665990155 1707614977 1902670616 1875987488 1550330448 1977645897 1996082715 1296797040 1015361751 1580179032 1915211589 1105360306 1105531686 1245615007 1130177850 1627530605 1518617872 1619843376 1244033746 1183393978 1536717644 1757998851 1436766231 1264464509 1702775181 1035948184 1033733894 1316918426 1698124665 1146326233 1097198722 1216631173 1853941210 1999869338 1092618660 1256788012 1830031588 1941217729 1406101406 1697909694 1521396760 1173829348 1655786354 1479444801 1419444356 1638480558 1106975405 1790578582 1258323933 1203525505 1973972560 1647557931 1961524356 1263255144 1912022440 1516815891 1151719682 1798272688 1833734317 1849844348 1944598922 1783449393 1066475520 1651056485 1635835084 1011610535 1907844497 1318383025 1952828264 1166462256 1016292718 1326741378 1340291605 1524595426 1658702533 1759735961 1015592338 1618194292 1402830896 1273916271 1821719797 1229319810 1921474203 1635760506 1492574954 1686012996 1005092750 1644294637 1336802038 1838827067 1346655338 1281400959 1474792813 1413130858 1932457444 1110627896 1277257747 1692818295 1429010922 1082602365 1859280551 1297819994 1409343743 1052088509 1674931775 1068046275 1811824470 1690524113 1538756921 1067171720 1964440384 1360476717 1296491530 1738430940 1996237223 1789066484 1276960290 1001329973 1285877474 1613762328 1692673394 1632532812 1747679641 1019982561 1898180025 1532653438 1130610457 1175437771 1077988086 1412137733 1258040136 1937268638 1709957728 1519900233 1989357147 1237405856 1440462862 1653697971 1927929969 1979219783 1720869691 1744886706 1192212853 1017361220 1335834000 1040966430 1658944058 1612794290 1042296403 1797337887 1079072971 1587486151 1282387052 1826752612 1607468712 1180567076 1211922403 1590595524 1208521202 1289910490 1002733256 1466561338 1079695481 1565207338 1986461572 1069052627 1802613194 1279440787 1575266952 1730543162 1258660570 1148652996 1327946222 1450873423 1018530570 1663780222 1491839853 1529990983 1129090865 1386652610 1327328869 1208163836 1826655116 1609715921 1887432802 1286640181 1642799352 1099355204 1877235705 1851320554 1389265694 1879968962 1170398245 1468961175 1297692653 1009376170 1390530157 1100305847 1288816958 1818313463 1683365363 1547477528 1966966460 1011311584 1850867305 1838013384 1675091806 1195223512 1368004366 1804182671 1581876122 1547849589 1864862861 1261047591 1010081864 1752295662 1547687773 1652881216 1704167221 1424923477 1504201769 1093432914 1157408792 1674600014 1414910444 1455101446 1683976185 1657956955 1407923647 1972793143 1476270417 1091289009 1372787024 1295753230 1102600594 1076170682 1133766614 1630208754 1271394194 1354287334 1286907779 1853270317 1902136924 1004286993 1114317907 1912218788 1756582656 1514522034 1417616357 1313266230 1939445512 1921818126 1259215498 1949370658 1448934493 1674125942 1256988457 1985427032 1184599250 1664912104 1810736528 1660869668 1756201114 1036039905 1809139252 1711318062 1112210588 1795422220 1194043169 1383604782 1002225908 1333467302 1089391452 1904362832 1337754296 1056225714 1669097973 1094336951 1570747748 1086714329 1260119535 1362709613 1861048809 1519335033 1312080271 1162499655 1045977329 1569068728 1000443041 1230576579 1086497186 1811179569 1891446247 1842698300 1847219475 1553101853 1406532715 1959430063 1348524072 1453092238 1343034844 1350749980 1786559541 1432426297 1107629165 1124313836 1488652011 1629243492 1071167141 1059399758 1568474175 1331286676 1274625726 1282039337 1850621709 1586705997 1444538993 1896599038 1008291078 1444982034 1127175617 1094788264 1108677956 1871138218 1790002918 1955897431 1276756424 1049051986 1915327493 1625280497 1502144225 1110878691 1828546831 1288703765 1395821342 1936175997 1265533955 1884473353 1417935842 1336701096 1796389465 1986410018 1520504126 1071015190 1268449354 1223642188 1510237541 1565504701 1120241226 1371044974 1010486734 1099933197 1465833238 1119164691 1823587769 1108352510 1927578476 1100344193 1157404496 1695422323 1578141044 1659548721 1806301014 1259204228 1948252486 1054638709 1047896578 1066302794 1939112062 1465832421 1403003890 1588017880 1452242438 1923508016 1511549425 1573208146 1147150204 1874303320 1138712847 1119907784 1245348293 1001715935 1072357335 1563697886 1973396981 1748461458 1672050396 1900975457 1701322005 1829454892 1448914133 1131979402 1489003613 1107731500 1391183631 1289772452 1162370209 1439080209 1356075247 1101482270 1904912630 1611595491 1542016504 1209671421 1387619861 1906082283 1782879568 1387286419 1780385603 1774108769 1359710557 1878250250 1775824704 1284584246 1441948135 1601738039 1033045703 1113998530 1355229849 1586884063 1795969777 1804143982 1571379819 1137489743 1911875482 1962563450 1427262195 1074245690 1254160013 1635853796 1028244314 1011588996 1247449287 1422777172 1073776772 1635069148 1328859455 1856656340 1022355566 1961761412 1483281462 1234582477 1840011661 1111622519 1519166723 1134476150 1713360558 1404728780 1100991034 1068590406 1991612843 1896960811 1872734388 1415509016 1034450553 1637126223 1230588819 1314229103 1711371913 1484748832 1950082899 1592132581 1348854183 1050048539 1014909753 1422630955 1537634041 1196285562 1131803648 1412505961 1158046973 1615085110 1647088438 1850574988 1726707629 1166255160 1985051138 1440068187 1570983941 1938558527 1361174947 1415113137 1688035691 1086425689 1830622153 1575002599 1723551912 1061210972 1889231702 1287440179 1398476158 1691830954 1879572760 1747330341 1594395848 1894482513 1022477649 1132029888 1090768074 1154281297 1544535850 1101331401 1769366407 1044140641 1951906390 1496074036 1210395802 1789473881 1788658577 1633896097 1580548761 1149833523 1049009233 1268584452 1236259212 1732147741 1843587051 1959811125 1645875067 1585335106 1099767657 1896867579 1129682413 1979340417 1496714274 1724078261 1726339284 1519191923 1708624504 1669623712 1673473221 1105676707 1770955114 1442839627 1149817348 1575377857 1791430017 1360213150 1217368091 1580088593 1994109247 1797916853 1582438471 1895634835 1919017659 1818697683 1480298929 1615121063 1631025161 1978690350 1052972522 1730792818 1875557928 1182654935 1562649589 1224788555 1759249551 1288988872 1743980479 1467874054 1958612584 1417453699 1573550761 1582084051 1712809680 1723368109 1009978261 1504239697 1936097614 1079862707 1936844644 1782723214 1877779560 1519283114 1530874402 1649313572 1190497151 1011173330 1264434634 1674038666 1842380034
