2011709868，1718275399，1393038701，1332496499，1213992448，959156423，390094121，818668788，690819102，1374901697，1253262846，1844090822，239911399，1835885165，694850447，548713689，985836515，1552651287，1053193140，858172727，445445126，161636707，1324802840，889882656，767475036，1400144352，1339831818，1642778668，1054575256，194904948，213629855，2144918899，561834869，1455219249，409023366，498188600，1065857709，47386463，2020526419，770785064，2055351179，1152525594，200008720，791512751，2138959250，152539214，369440405，254965574，1455599455，1625312938，1140901466，878406455，382208422，1810401348，2080423399，1824300503，1564234654，1787833799，1049023904，526642958，1131397921，851024954，1077318835，799915016，620687479，1583586420，1133951064，1268334169，1978252642，670584947，1309514621，1442464712，19509264，392895350，312664524，774412825，1228050739，1452420342，1733516687，939929517，970941110，2004653535，369631993，562665970，1569018822，1262633653，212897829，1101626141，314677351，475820904，1695231974，226453013，1487401925，84452569，1922802701，1373032429，1502794605，1077424121，970900558，1543493440，1589144777，115779403，1529340651，40042647，1677949332，1780174021，377400228，254724383，615512820，597858591，1933761977，2054114991，1687935943，640193417，1655640188，390204267，327827567，529248991，464354926，1479458379，1764640340，397615725，1340890738，438140539，1785085851，777777793，1284902432，153584252，1690144926，843138594，229984628，11949774，380810051，1431639994，1955177926，1399301232，1517600754，1072164157，684184386，753095699，2016157163，1670586727，864016711，1977021636，3562994，1964723701，570853218，1681829315，1969220142，40470293，2097471945，112819778，842889447，1993331318，1702869900，903515376，981586283，2018806981，761700180，1064498239，195169367，1125529353，370248634，2080447161，1274260716，335544639，755623598，999518977，1935538764，1654492691，1124340008，1299133312，1643844716，1874687458，1037394855，1572764049，495450716，482784116，1077231097，748069059，651361854，1224137867，787576791，759131397，885888456，531259484，465335269，1772906554，460527064，217986166，654368503，1625733629，1500746430，160282512，712864186，1767365989，2120404138，194190734，214386470，645767439，575962936，924982954，1996901742，1777972356，2121071974，841002093，1515544202，1933579047，1277976790，10653504，450051698，1457146478，406275408，1444441215，1610171119，861141244，2041977575，982978636，148711850，314295874，433579707，128389037，615698242，1242561567，1839100042，1024269651，802706140，32625129，773324282，690981211，1800944604，1285082551，579297606，1819933783，352017346，522529297，1596152121，451062865，1981945956，221262914，209475557，1631630276，1092101409，1678336380，2090676841，1882170463，738916651，844749230，1274488864，2039358138，1585091152，132885298，798316226，235964746，877263106，1442480858，1037153889，259711487，1436128972，660963415，378761434，1652856003，1658561237，1603191，451949387，262015938，72231810，1145889752，449228337，68161451，336635380，856342141，1122418486，902946212，643527615，1703960379，898404882，166003664，495899020，1812214544，1809212123，1221782184，1074773763，1625768986，749373167，555101745，359240746，1436091404，1186814497，726830866，1821121599，917561822，641536468，806209643，1481389296，335318726，699789526，688346132，1145761471，962258172，1685621496，2061677362，266669619，1337604026，1301159409，775606941，972386424，2018133341，578189120，905377404，1221285366，867385145，6045779，74483476，1120015135，252321707，548046076，909988094，939416820，1371540548，1225604854，604092062，842290442，1132219931，744642861，905423415，1893080601，243480330，1349065666，1240326170，133478432，973114650，1812464818，981479305，375872826，1191095621，1320562731，3745239，1071013784，1906168588，1591131663，1737943822，1760271417，150448589，500073769，1313725638，876496464，167755210，1068818525，1873956706，764479747，677348615，1657330538，1902043902，904870485，703509412，1551461148，834496136，691165139，162753686，2140378169，1010575308，561677370，771789609，1733898029，1957884066，1369446700，927202994，158990143，1658707947，1669132063，694769205，734334990，703509536，853299504，121490064，1931077305，1767347623，1198983101，1934875730，979146825，1778229799，1550008514，871956524，1809684883，83800593，1657923293，1153551522，1577601688，1903931792，801941776，30924181，1205111130，2025054652，1130815386，1602910264，1484944052，330566822，187181923，1984012586，1848658555，1332748755，1638722814，2056163252，1036430298，1412395172，194459883，1054279444，1676323724，1394916028，2024290819，1770809377，1816446576，583044631，734893951，1104127614，2008921265，1860084636，768373340，1247013303，240180651，941219372，302107878，166997293，1169746824，1004461327，1056189476，2002296371，1461673550，2112178301，1640207751，1657473173，129837684，1145266162，1484061003，202947159，1433816995，944445386，819702172，1656428757，763047111，1660225929，1413161506，603703950，1468833950，1490256649，95926694，654207402，1005570250，1357381739，1275656033，1485102213，678432671，1554717004，252646060，1545122438，1056558479，1093530828，515532224，875554758，1766708495，1553352485，1123060307，4167245，834434925，1840311951，1563567653，2057146169，2066076463，1614075816，1802422521，258965094，139885812，1517806966，301146418，1562468899，1889439214，173249871，1686839019，373721019，520080992，1488652161，655757410，156650113，2036236060，828143884，355657327，1994463784，765198990，990665909，868972979，17346543，501427313，775803643，1377063571，1823239387，2090984386，2077081231，520686541，613783678，1774583425，19400934，1859353293，443933735，825918324，1775583390，1477109367，884314752，410039931，801164352，1756312387，2082087954，1666799578，610939200，920591279，646961832，269401951，1380620929，1831792536，1922643417，218524023，237286536，1269587061，787128266，2003419716，828534919，393300755，1494778325，482970019，444072889，1080605069，113743998，1061116297，1867112745，1605875192，1312767963，728333491，1527878052，1420279571，1531407556，1665191342，210774975，330255266，209264454，951932757，1805306956，890716819，598999762，1735138349，1246643299，1566911173，2146136793，3260996，91038361，2078309587，265314045，1373150935，1511239093，1269552731，570936761，603915407，346545083，1455647511，863803218，138667583，584731132，1447698140，780741682，498736184，1912488100，1201078317，4494184，326907118，115837534，1642218679，1631800997，912350734，924166727，492239386，196920300，820508423，1503310250，2038995596，662605052，816951264，1916310203，383226188，884960894，452008170，2073858289，447903355，633059001，953493660，1057545589，970575064，1150348899，158474508，1151649110，213419895，172306971，1390330011，1857701183，509239836，1313263102，1380737683，1302396634，131801804，1876248118，403860913，1452288743，560501814，1578764561，1401788128，664980243，91806063，441365713，2141272347，1880232603，24180009，702648441，1516302574，197538888，1833558240，362802913，1954797111，1916244088，706719459，4042933，993938334，1895591334，31857242，552117463，578573680，712076702，971390365，705967866，1248001142，13737240，59977486，50338813，222990893，1166298426，918819753，1918618521，1377194931，154016515，1634130190，1450675579，1674607685，78169109，1570287724，1142621333，1209150700，1840567912，1600045884，897866283，404435286，868987849，225883410，898585502，1049698731，1179897028，956057842，1666231559，1453134268，384062081，2022987309，312878623，748378170，1931240119，684570707，1192096836，417506448，1152078408，1431953665，1295069776，1309357552，368408649，125773140，271380742，2102273146，1587075762，2033833456，265297978，1341428213，1625085663，1254885352，1564202689，709054981，143856872，668433618，48215867，2115031524，1172463009，244426578，1431097539，1149322223，1439002148，1566653492，1771503890，387886934，1426261094，1356101488，98881586，424409375，1941614986，1422591838，134505205，913904423，2059925944，238285444，1240952628，714871579，1555748056，1697826327，1786012481，2049011937，2047000435，1281970027，1845822382，613441818，412463322，1216501078，1142182719，1194267291，258421801，2009357663，912700914，1689925688，335959671，1161649976，1593574227，1534557903，2084362584，1748065338，1083701024，1953705804，401409573，1364819278，435334981，104321646，1165951166，1541029904，666385831，1698970412，2074299355，1716702364，2025345114，1804843943，23118109，1479910621，1516263939，1391770895，1116847539，1893137553，1984741759，2001714412，305442946，394183981，1814900650，107493128，1092138570，2133112950，1737903191，1897791433，958031362，402169099，1731091709，1567207732，934010107，2087951391，604838188，110427626，258401788，359372274，223552203，369018516，1364712942，1401512415，691299690，1837348393，1170546206，70058100，1157935430，1652201230，1263257847，1381406824，1028283429，1066050474，192238490，1685671196，600191930，1067420223，1706361364，724214194，1637965604，605902168，118611499，1414036082，665928789，1888992396，1264713442，1946134385，1514420725，1897048725，2137527642，2039926092，643330467，1879945621，1010458499，911262921，758304034，738010422，2139553434，1588277017，847725954，1331551338，1939138446，1909623183，407937151，22904901，91142595，1073773665，1299630260，1334127591，615717365，1363454664，1873829148，509328194，1237797220，1204834634，1596586751，43281103，1285178362，983414431，1580750092，193306569，1005566714，123507022，848465055，1649963496，651183591，72153318，1100649657，1219326942，600068785，1565737805，1057886657，1862984897，1452002534，1222458344，1020100662，1771120097，656906407，1798520485，297565459，2091901906，697243175，1699784558，982394105，1629855988，998106262，363501283，1781694592，1576068120，1518146216，1741388509，1641346081，1316650775，1232130817，1044239060，860095935，607392789，673203487，1967792213，664186428，1058695171，206149078，596214517，75100771，87408669，850483357，167375212，415897960，814690240，1686747961，119901639，1223467436，1030975127，733580822，1771465，1931688889，1479554165，1171733173，576765511，825165073，263611066，949186945，1733064512，1630940037，152693061，769709758，88136517，308843950，74750394，49181395，321542510，1263841429，1929551474，1446311256，246826011，1183211317，264305650，44346485，291110536，918423081，1268649051，1249570076，1318859234，1350665924，1974656428，638429388，584638443，165798933，1640381133，353274535，1842359329，2140113671，326608358，1566067794，1363023918，1345803288，314351797，1107546086，1363062350，1651918606，1326408311，8398862，1192356120，2019449156，674332587，1731247246，40207720，102153503，394106858，1092317424，929177519，314491524，1728781919，1206886798，1335812508，2053903923，1856668854，1297057923，45048892，447199760，1857763639，624494582，1050069174，410333107，1946761459，532324654，1859104539，902025079，2139220316，1800121570，1127591907，1773751946，1442595688，518125203，1913704098，1733459887，1526284275，1857078912，1032331309，1648882199，1728126663，999096234，234876928，2082962927，86030252，1521530274，1417446999，27094819，984671754，957551522，638611736，2130842130，1776367196，2052796350，2060121622，1410060142，2066564622，18148591，550610348，1466673980，1441905558，1543200128，1307975948，555845240，376828319，1940855612，117103010，727232538，744705551，1864012307，1834644639，896598331，2123029482，1697012757，361585453，1361934572，351566780，1981842559，1610630563，187724017，203432166，1121118995，213612141，479333835，1201038400，660666366，1853227007，1559610003，162103302，2043248604，770187345，679166010，394042740，919844757，17930287，1441926339，981295317，565107569，303446794，18132304，1194568103，718881053，322476331，858999993，981307827，971753756，198586123，1708594733，224336355，173175635，1013193281，382429338，1063755209，1560944987，1956812438，842201768，2123034902，1381837094，1848677093，303516885，1738412123，1613889734，1977462678，160445119，2147170604，16009183，513760995，1050433573，80706254，2143376224，891807740，919204719，1723175349，1422969024，1435128890，579053690，1498499878，208306742，821441501，1789017692，340672235，555163534，52905769，706777232，206672856，988990979，274321829，787667739，391928479，361517939，119835648，1492722913，944080687，2113861178，1779943085，1614379392，1776037727，1165583518，1037686511，1969942003，1490955262，1308443510，54639133，1390086474，1934019353，888466584，327066193，2132669265，1563530650，2100773040，1016734455，192414775，918731705，1627632445，836375695，770841405，62546819，2067054407，609132917，681035247，436687309，17922588，1537203142，1465702151，174505810，678213499，1916204850，738189619，474838252，882860748，983100345，658479984，1314696111，1295930701，928911788，849693672，32529091，171333013，320725674，876320653，504282065，968792981，147982346，1707708321，2049939054，1851491719，380219912，229457752，1688285139，1062392906，1631323863，1715570327，208534054，271475007，12155689，1287802288，631156962，1823977290，582341754，1564013846，1000236022，450322353，1417856453，451794281，2099044134，734879506，1982435752，107359626，160826799，559191077，1183133741，1084150203，1220083015，1532021754，1131010703，216390323，2117611331，764360922，919802104，1096349302，1659248171，498519588，998957911，619674071，1601843131，1961961271，2024312430，1936709466，33474661，1664099643，157697530，1231293487，606063145，2025025866，1797464221，2027018031，1263236545，1670091222，1670128488，483575120，279850066，269082192，353550575，420664037，481205082，1911820522，231162189，1264159664，1921294761，445816930，1981738748，274469461，886751176，667853852，92724675，1299797329，1417279880，853492692，1282287439，750853028，44562138，7689406，104177158，2078568401，1319460430，1323107493，1609504461，667033156，59965832，691456955，2006263356，927811306，1365507330，1366230300，1635453037，22305669，1767658007，1034374901，1245470802，1665738236，54367499，90328215，1747844393，405451876，229084444，1816838124，1077542350，2080277861，1568227466，1699849936，550220675，1193928267，924259603，2007895078，20226829，1366107433，1341627125，2128592547，1258619207，1309728119，167541038，1834799329，1903790486，2056780044，904066529，717265905，576262247，307059122，1053783765，1514189950，707941160，2034032203，601966542，968462620，919787978，1432962124，1058772575，1655775344，302783194，118414871，154760248，1453509206，1217259185，426519243，32283227，2022116963，955495304，1785550877，419883768，841150656，1334154269，841643242，1410930457，66573078，173734726，1200322323，874299608，1040522545，623884253，948209814，1891744917，353858978，1768899915，1591983472，1428613850，1696258082，1354463962，2108822557，564810226，628281585，532540741，112179470，977728853，1163644470，1333847803，80777654，1168271950，478484131，53540775，1428596783，1403373177，67522992，462434508，541625688，956432183，2042477443，761201887，233841358，1888409886，1504980128，598567649，655336588，1338932724，116207895，1510532050，203785898，1553238867，1801973588，160276614，313623405，1273021144，839686758，618217585，862096825，327202821，367261321，83040966，1311866646，2078231416，2137209257，507836508，1083472115，1618827834，566856702，1223078812，31082001，926524843，2139336158，1340409992，853555767，442074198，517135419，1321158233，2105634663，2095183661，346562089，1706465705，1563156023，1261080899，2145299151，1427216065，1054855361，1906116965，931097540，1150838576，1279339116，1949788523，2041368359，2111569903，1143124372，1124598018，845722698，2094094076，77773015，1565254990，689679528，1645124344，729944499，1110853234，1334654439，1502625934，1642027692，998741345，1723870944，1531928318，1114899682，1156039986，1392776605，493060866，1032701753，1589961126，1927278784，1049699708，1540523508，447668102，1401606709，731290072，1658196007，520752083，624416505，62247559，350041169，1575320201，1673610317，1963495253，1877252960，758597785，214024678，627168725，998460973，1483990943，221011304，1281700789，1269686081，1371090615，1963283452，1734523526，800255307，1962745960，1748309115，554290860，73413583，684646192，339822065，470907037，719278473，1226788771，695161881，1035506317，435261755，1309187592，792420931，1276754104，1087976266，1757503738，104777563，1760067489，787678190，1918337300，1079516140，1270200948，951208926，1101842064，710384743，1923245533，1606599154，675658898，928102578，1122058758，338667466，1204192974，820131129，1677094279，595120143，282498358，1230829257，1822168233，994387380，1814083198，1357087078，1685030463，102516537，1636631168，1327464415，161866192，1607488729，2013727787，1286252509，1008920976，532443990，133876528，1246928215，1205460861，219512451，834821420，907435742，968494831，1031137358，159860507，1321967610，1729374207，735879116，1866630948，367527372，812984688，1189051168，874318518，1274990739，130692645，96118974，153832738，1743429126，131726929，1774530583，1698624611，1951829467，1933154346，1634866774，872797204，507225382，444531906，648252471，1588615289，1494757264，805877232，1104337584，1090218886，967038837，1480301924，385587962，1534800835，996732513，210024839，1108347690，64493198，628832207，296547382，2018213222，215319847，817226943，4343493，795345326，1762566856，2002826773，191258113，544784243，1675725430，586389220，610027932，583634411，1776690063，224551830，1260486152，351832313，1644461607，495550764，690687178，259068543，1808341136，1984712509，1156700190，1086722739，1462502570，509379730，46269937，63089690，495204280，449718429，494686470，1645711822，880490242，869809218，2063378437，1477723170，1103537296，173844711，1483998047，816217773，672030865，403294401，1579960027，1273434667，1239608952，2071444488，553563017，932486416，762477863，521978142，1144494152，995689679，315024730，1945035066，1460403586，1820364780，124443503，29443012，1039240910，1727129249，935051977，219512623，1847063578，1344107730，1977324710，1982557804，1892174262，1056545461，285596303，1250236408，202096004，1952274169，168208611，1685101958，1260202169，1504014474，1876402160，1200752267，1630079383，480215945，1885368657，274054320，863794769，1813767467，913973014，1676834980，845430961，1505860274，1934243275，335534960，1573888967，1561580742，594228152，1181869566，1093257128，1570050546，511136830，1864681599，434242897，397488212，1896985945，1623053547，26697218，1608885091，2019082038，918255742，224764831，962779832，763899199，18978032，423765673，219817587，1851472362，1820893884，1297789078，820339643，1102490147，955999502，476766234，119889085，1866221559，1671727791，1139048521，39905753，882058394，1038537435，1964177723，1889194759，1314469432，658733463，189152370，913652763，212493767，467405652，301100756，1898113050，957851160，1151517790，1483092354，100932781，1943473811，2075910060，949216493，1704640792，1962268901，529281439，1069445216，2114115002，1238711338，1797799359，1332811627，176906981，842318282，1752997037，2126040653，128549981，245818995，1299420990，1757858983，751179193，2022290513，1620680527，430982632，1802483925，626084565，630895234，1316044427，1652464237，1047751477，1197546875，1839269367，735068293，124533744，256020087，794111266，1292560518，935664279，1721026108，1447870588，481945156，358953855，1001679552，218626070，1536131588，966489521，1989252180，1293983441，924189643，1911266572，589620198，554930146，1420735533，1814250509，144637102，1505869916，696303557，1435605485，1785587914，122179354，1670172669，651370174，479761626，1747287107，626471683，1968382324，598493843，1836234086，2108622830，126018838，993468495，1230240932，897120689，143238853，957910075，1450705041，1268080261，301193451，1170248966，944425591，906830751，999118897，1962645364，147760787，1625749975，779203601，204136979，2079336768，564273347，2004575605，1993925020，1672068563，563895337，449606827，121530519，1985838234，713782127，758107631，514332426，913281694，1922966189，2089152768，671724615，85601218，2064614895，945429505，114792208，1816110809，792431142，70702540，2083784375，799828112，928285596，845912193，1698466938，661694907，236188582，1977824318，1653750456，1764200348，1160722411，162262713，538053976，618637981，1926642，612731919，1412604687，1623370434，950491082，25634698，135017752，1009675070，161711248，247338594，1093302009，1783341100，976509494，1127938909，1751804725，492696968，1586323075，2074947921，1363438797，356627723，478907422，220092107，1094125985，1005613886，1442367417，953441135，993033313，2085491938，1184976776，422321000，1323907703，2034573788，771971187，4738153，745146644，1514303519，997612267，1374760091，773349321，409193941，1908000221，1279361109，612897240，238552721，1502189322，109310776，1991278399，129315720，496236343，1691581287，1086495905，2049106447，45342247，614450276，180523400，1826489015，816413246，1849807762，108611381，2047958102，15249808，1618423663，986594606，1752404537，558942388，1475506803，2142619240，557274566，1125164178，1787291665，1845898584，1071723534，662376281，180295624，641136476，290703530，691029098，1072950228，1959000077，959546552，2117672325，932786158，2106589471，1947901282，1087402910，577512695，1079104566，131944399，1806134336，1855891241，530549445，646759434，1918961930，198151329，1515998806，965806667，1005074690，961435339，911003750，563917880，861151103，243515141，1722565624，455548303，1750423030，667287488，1651487042，353688719，1568274909，2141045644，1093264060，1822619197，348459572，669400485，609630719，1481588330，2140448184，448282691，1619173328，1407969340，1254994057，480339777，885500786，1355897459，1711962675，619426535，2009741532，2024257508，96574220，719974764，64753129，1572080224，1645642598，321497292，1443569403，1984624407，271593314，1644634745，1049044876，319586908，649732918，369830873，2116390562，1258299803，1494533037，1854815881，1467669061，662209348，1402452309，1467440817，326908097，1936625549，396509835，274315657，807785700，1678819992，413690024，1131032920，1354512587，2031318359，1267548075，1812106274，667349178，1695611075，1738779856，1721718704，1862090539，1206846995，2138189780，1106188070，661923791，592153611，1224464985，1130102637，1190495833，1146847786，221824370，1330822427，340909235，1830148399，798316958，749308521，1945746960，1474835891，208635722，2083065079，648658205，433112869，486769740，680872614，640379213，487650955，383258307，1079617574，704063339，608680782，223554255，1370834589，701869397，314134571，1538327985，313570702，847497420，72426943，1374534808，949517286，736433009，1405119244，1788161777，614323660，1900509904，849017722，509417275，1354511751，1064580100，264038953，168230229，1626824971，1319220196，387145247，2077578610，863291769，1829700745，801641463，259582822，756833344，1968774843，1094880078，433582558，2058461048，1164430178，76762492，874309808，1624482825，1026614668，979689975，1301908004，607587185，434520687，876681397，186992621，1574679867，1332476324，424902723，540302638，979468349，1604969390，5182237，1033856985，74072209，1209846854，1146714566，394833219，1891268078，184794801，334949760，1860198718，755399607，2025581754，1293905501，59257299，1475141836，1179958695，729553476，31629896，1973464851，1367169616，1466232287，1464171495，2012598617，1015251019，932096994，129233840，1786843146，1540597212，10339542，602921185，299895743，1993405963，1883975629，346079755，1670487073，33881872，1968323169，1618829437，2121721689，1014621136，881470522，1160155929，1912314842，209257078，155171442，917710076，949454145，984329443，686248260，1526849778，1611345972，1992897983，200016895，301508082，98762878，1143689958，2062527764，978915206，1554574989，406844848，1773901670，1161981111，14809814，430231491，1193233071，2079936466，2034118044，2092152164，303754609，587688575，1189462999，869235481，997221936，1601093366，1140651917，1941877596，1106482097，1737261557，772039200，2041512812，1427959868，692065610，944949867，520741251，2055118434，1034255801，13842681，2110490342，851610588，36512518，993967024，384303885，1829666350，2008204193，1864357779，372556480，309794485，1018722125，1284168838，681576452，809008276，470788232，1430493383，1181890643，1751294259，815222246，219939131，1017203689，413837328，39865000，1799604033，116603584，1663799243，106699946，1721975495，577174005，427023702，684907442，1669522160，1889564161，1109897615，1597691114，241626079，1444286730，823922056，1358890661，1932518818，125705179，919792437，778222685，1416990795，954814768，637860342，59425470，579388454，2089732441，382005778，950654113，909844109，1078654802，2009210999，298418228，1664657577，2129584666，925818065，1927439829，6641750，1821622643，1023344289，1980765107，957119962，1795335302，1564729858，1398990475，1380814447，1532781471，415044736，2066899314，77083471，679354513，1828306182，534579017，75351826，1781049005，2019365575，665198664，913699855，1791955895，1239605224，1160171365，2034469613，175632746，792019340，879561699，322674455，1238698743，2114873156，1740170089，541587551，1723066201，1842975019，879421817，1529644659，580534074，1349193674，557093528，1059285702，1319671382，1222889470，517705195，920601246，1750447795，1392443796，1795798180，627683408，1590357710，1141199051，2041056938，8541824，263155099，802978003，922949136，1411824222，1584131464，211126072，829569443，659218348，2102974781，1122556142，5948258，1469331868，174111914，679221297，265470859，1100857948，2038786103，1594322112，325474714，712268512，1870042659，1750806254，1629398713，920851109，279531515，1823313336，737280692，216118330，1280354180，1982281466，391836094，101505972，1093207853，1260077307，744073711，1831136792，1534059025，1831254039，773787096，968245557，738396625，2044540411，696489946，1890570069，929563672，1507705458，783970306，46412993，1794344810，71011148，1242138825，925142121，1095983592，1414219364，1232978464，1080679277，1700228739，548443295，337245776，513248478，1325043418，1125130693，1210200992，174180273，607119469，343699353，355137058，1607490282，1138825603，306147877，1980300473，1657555522，592832364，1448104918，865729780，1154300176，809013709，624866616，2038425372，1635971921，776433058，1041512964，1066003014，679733694，215746734，580867982，1714941435，1252076002，1164842485，2030492699，644722788，1412637851，2106152803，404856571，1720933653，518446550，1763549995，351136018，1848954540，1473273399，1432082417，694160807，1417922133，452555053，1925179557，27974545，1971250685，1683678983，48631175，1405314162，511277598，1050465766，1378086575，1587530918，1675010575，838500299，1602754353，1664372126，564695918，188772741，2135432320，1122833761，1416676394，102151011，361684738，1460766191，958008629，527333229，168013489，572140047，194694132，1927367499，310657759，2134576601，1253220206，1949207930，173245233，427065303，14459661，1735597673，355230286，987996340，251157354，1019318674，828656116，526226583，51769054，2007067264，272637293，845423570，1932832989，78108030，1994678932，894108772，197808317，162473502，1051849996，1379116050，390255828，766529730，1098653830，1000750700，591624545，1375613106，1035597392，1973464344，1217172849，728303953，2146753671，1225830493，1376079866，1267497609，776443969，1421932298，549199901，27094574，1158022957，72929952，1940044400，1920237803，722912332，835246649，552708170，1237780489，358377722，1587013048，865111274，1116093599，1877199213，37306526，1675190025，1551115199，141924277，1725495481，759490696，290535525，631402522，861888940，1514786704，1038708520，1802414678，1958911425，1722812739，1642501539，365842322，102804924，2104161051，1028599340，903399454，143898707，606392478，248994070，1616513046，42207278，1623224167，1708768788，589215394，1767734471，445818995，2143241901，757962834，1612600112，1136664122，1939535616，1020362488，1462887717，1573933277，675741511，249147465，1665322947，712491877，1250582422，835180177，739897165，1696670802，716180432，1606449689，921077568，1371711063，2056542162，1039466277，1403315695，2100616590，1845872004，736977633，1754947455，1375296308，1352086629，22329302，214055805，1997828385，800866016，1350317525，1426280803，564725590，110962628，919826805，1318006215，164642993，277330534，1313840646，479250741，1611076149，1487522341，863492779，352470185，1727765602，498346643，560900925，247546993，395161228，864851174，959386107，1849813893，1095581072，1530992900，882263328，2069828448，1480259976，1657843161，734689406，1454757991，700428374，1827925130，1381915361，921267281，36254100，628258087，942305975，1184462632，1694294294，2060720761，1985940640，730367374，529520998，1702664440，1272291763，284393139，206347398，205705054，613947326，964264443，1775107559，1919733841，729284868，1555099709，2066601991，2101548172，1446435243，1356627085，600311031，1377972399，363442859，589851860，1653977169，496390216，265927546，1041887723，1015500730，2073251578，1384159297，1836766102，1597563836，1287048601，1524359145，1696847849，521163811，965269180，1129860395，1151170658，882381883，1432090046，1584618270，1783990399，1337947423，1389234979，978765174，1647093437，1825822597，180207542，611918176，1402528136，592761763，1210915782，2042076915，1530371554，1257954359，1555782440，1531106054，1984133255，1091316228，983904316，1585243868，200409109，281386129，327801098，50529379，2083961457，2106254189，1736626724，627710975，720142227，1787045620，822118938，1099398248，1312889991，333711495，1552844134，1015043144，22603430，391175298，646116666，155694162，1480725744，1138234095，1126734129，1741723895，1973648632，871915295，2041224667，1264094278，1401604141，904855554，1467478522，447140057，1268444919，904497260，1475899682，763909146，392577816，1917669777，2008307031，1140140315，993220817，1315234050，832780102，1719657169，1519451546，1121204173，531165912，55293053，1886014578，652749110，597186845，1691052384，540236149，1329370453，1856128798，33451833，718412632，156814986，1003623879，2105115413，303091627，896540660，354166923，1355333644，221547384，1399563141，1173140220，328756855，435000655，1596140753，886734635，778335082，655602828，1578837407，482497606，1653971089，1653851486，1897385905，1277203045，1901462913，1773293980，673958985，2082922091，1022738441，114075744，277928497，1437619483，187017203，1662202620，762069228，1608273058，1660155131，1947917409，600491089，1223538832，358986936，583543732，524159985，1724556811，506251058，1494740036，43085156，1788291433，390530441，1258135656，1204096147，1703551369，1181427262，1007728420，2035153677，1177904075，134380372，1278104039，1760755694，459996391，817431703，1257911471，915400597，744023783，788857606，792596666，817135183，2082278731，16631520，529626015，1900088561，1334867493，1568969913，182853135，1374119359，760231590，161740033，1906674914，1971632692，802620211，638953624，35184902，942926423，1061616131，1810962703，538414526，41811367，1259093661，295578089，29360449，1718899692，14042464，1908157034，1012794609，1259255776，171385314，1864971712，1309391280，2110871721，1631423546，1423224593，1212999245，1790656491，1281946286，674410679，659147663，1465624804，601412127，354736612，1355392129，6089678，733567768，733508297，1416842427，1433907590，1999546690，1548197732，192752766，1224287538，894043617，205888817，1662267819，1533409521，427943490，1706519152，590728264，1485457306，243939371，1381728174，212562770，1380022610，2031647722，2053031542，1202457885，569168383，127037041，2122930322，1557611447，1469289964，1297059389，1151679348，582904114，118116，1493432399，67167196，1037853946，158326843，1103618768，817381265，1385147853，1433488207，958844604，859658623，1036600947，1963652652，303375318，689211306，474123631，1460212505，1132576956，866671975，237603188，1546095640，1476157517，945288866，1951807125，1671757421，458168441，942028981，1771522422，433520975，276054811，1832667365，1216715127，739765656，207991675，393639275，208999242，134356205，1130051080，1771257166，726035464，266925675，368329943，437592880，1091608455，2107010781，2100710134，20643199，1192475089，1340184271，302777827，871637747，1869937882，390509277，1924574761，436046259，1365404151，1190325242，1337925262，1816400463，814117808，1311236075，703417977，1123131662，1688743632，624424891，1429062693，1908092779，1144563391，387614522，1164422912，1555488931，1891568321，795984237，1347202098，1810254450，1106129418，1839514322，1444047212，576341577，36848723，313366891，314959039，1689304617，233977298，1694150780，159001679，1270194733，1378627628，844930982，1091580608，624472308，696567373，1932271753，1561813946，1861829931，1261024030，1025810869，109468992，563405175，1438357214，1449930471，1963485466，1469015120，864249031，525363482，1201241857，1961465102，1957398668，717979856，936634947，45965655，1062122426，1873107821，13540438，76602400，502256414，1718780699，5266981，409806691，386098011，562801145，1900808025，1685008275，664608511，2143337046，1483554514，1288480910，734111387，291990249，1289977928，730937947，1343495903，1468261032，1493062303，2127793056，1896396751，51265703，188865801，434434745，1003496164，2004588174，282715561，774483405，1131894291，1017163607，914619259，564269377，1933392449，1554607846，1017875525，366403739，594647383，335520923，189965376，314572639，386116231，1838822155，977252833，1994335099，1092137337，1798199356，1655275069，1195587139，1400381749，477946307，1491093580，1546647850，1874453959，1287114265，388164610，1462586012，523724017，783322160，531498889，2146628473，878137606，1580906699，1976910436，867856942，1106399951，1794553767，709037130，2002450832，1737352378，877247567，1281433342，1681982264，566644098，906941810，130370364，167420740，938955587，1887979786，1684862637，623520769，721569674，285790480，1232882696，297541269，1267466376，227728589，1781796094，691150733，1500708163，810276182，1935803326，680900640，1609735543，1653337747，449600926，1393091381，844210935，160840035，769843536，1265323639，493747055，878641900，791316427，1805611612，1516488602，1825469313，2053876155，1891337110，949906359，2138437839，200554270，1053958216，799455847，1205000039，215577118，2025743516，441434469，514233212，934286449，1547867141，1874519869，1041502665，285203063，908284190，1173188055，35474541，1746278968，1230699542，1751128343，768405321，22570759，2084650125，1591963402，929356617，706730482，1436080793，681470197，902067415，1538383155，1896827087，1478138310，1806412184，1169542759，1364414064，12708100，740432659，1798343820，742457701，788831024，302828878，1669934845，1213747428，2134066562，1238317908，205932095，1102839188，1290141791，769528087，691763493，19761592，436729608，903123969，1983433828，1296577269，316592149，878078877，608821886，325745002，1646471802，2130553421，2022604696，1022352647，2050303348，686429516，1108672101，1111840803，1194597712，1056511361，858750810，1019089547，339166644，963492935，1512953752，381536459，60402304，1741898396，1292115091，1301828256，1399289416，236629613，688336476，985264164，67419823，965531490，1840362612，1783815881，955985087，887561163，396724181，179453655，1933216840，1200101572，1799495233，1597520318，939047003，946516352，1756931202，986985930，922996240，1649565597，952440362，329264809，990214821，1108771103，1160426372，78399963，912218479，1292741299，2136094618，1505891055，1285269673，796980622，1420437269，171015256，1084984520，1962753831，1992143704，1036048898，1549080188，1490675025，1982676674，1768977613，682475053，1828631149，915826806，1040310437，1777987056，1696282840，2021664047，2138345601，359891366，923406064，1627655553，1483293970，1698780351，1712553863，572947983，461651835，1100766276，619116133，1928589400，1124814102，2007240930，264062910，1402212964，1965402652，933519497，1509773155，469580811，1921539315，1593750647，329502602，863462208，1702355623，1110822172，1860635682，903981870，1554693535，2092569954，752595851，124882774，920718341，1391580123，459040973，41102006，152558926，1670425893，545559576，1337005128，1622895493，371541751，661014683，648845203，993682629，459965785，1526107959，1575879204，249317905，203350091，1650169886，639568984，1820308391，1612760910，813898116，123170661，291883966，1894433072，595013811，1808482938，1299157012，2001092639，272728419，1318675036，782314211，1173409743，1605558308，31849593，101416154，248993751，1297733246，938274889，778401003，195070436，1868060010，1348596160，2147052297，280503169，218995611，637813965，768502460，450598040，926117668，1144576608，137432407，1040215322，1803591544，989195880，1398881301，287436624，2046709829，1096163214，1190389640，905228787，1745815173，1451674462，763864444，993032892，1229623871，1216501683，828682460，1281819102，849205376，1433013699，2115668910，122005713，1046134181，1986612326，841544584，243286037，1204293797，539474928，1384427728，1026140345，156228838，1156548998，1952882781，123074523，1419694200，204841508，928619492，1575300482，901489830，1439075999，1711770944，590405661，1581999109，31805895，192501346，204151922，1583310914，2063795256，147332832，1401685266，2104899659，866727457，745060227，1826911478，258328453，1991059756，469177619，1264881913，1875906837，1165865504，2007606442，665795862，1212724614，1725116146，885254684，1323895093，1972833328，1805457333，622356709，1973682937，958294236，1032043654，346694546，1180001319，761837140，889790594，511847589，288881906，640073212，1589949026，615573695，136099769，303983437，2115010513，359174312，1686242298，300844942，1748175573，1041579124，180387476，239412978，1713551144，545173165，806756997，1970254291，1833650172，964985657，1477979454，1836078402，708735279，2123505525，1463937879，1079001987，1347027204，1142835167，1443277178，635891987，1489843812，535833691，202433239，1851538374，671591595，825762119，1383979870，980640612，503107147，520833806，394687996，1094244695，1385365291，793040824，585496387，702147050，3047751，1923493132，1360263796，1155528778，800336652，780408898，1698171124，1411982013，1023708051，1802362314，386039506，994212428，2108375562，1327007846，34155797，1060447130，1849755269，841079315，845948506，284044355，635333125，1722506759，1682333905，1339417596，1753935125，1830260997，376217753，1289810283，1510732859，1007511028，1853646524，355364097，142026539，1635493338，1306311163，1749661169，600526109，1305214008，2141329770，1685458006，1414083548，1937595029，987018502，928675863，407035389，489855055，1993631534，1207299982，2032113938，1544426433，640911762，1351006337，2018534977，1960309994，1444705793，48365867，63672889，314535735，921412383，1689118013，840667125，1631959016，1964367315，1525550507，348600091，2026620460，318447083，1516454616，1460732080，520624308，2090745377，1106390838，294817882，1763583356，343548040，1266688862，1427330534，895259953，2136522630，1028567182，2043929156，1806295475，591092660，1221870517，1750502063，551004552，1857601900，198737453，2022670269，1870424902，1660026847，849750881，566530571，1287904004，1993063045，1260914907，908410328，816196881，878320621，1789007978，74351823，1501095988，1867547392，1263131415，741122084，766627278，464863644，847722979，650742202，1008507524，93729048，77016601，1231161758，1783609193，1424952842，1033114704，2069194333，879783076，1384347241，1082149027，1401156753，280409500，233266885，2004021284，581843859，992485950，346659657，698923101，1088454973，860403412，1453004997，68060986，1236653102，740397303，1792076089，1751162146，160954666，1059713828，1314953319，260300790，1868341804，747618182，1259165470，1948375572，619243173，1578903262，1448970723，1167819298，2112782245，1058363064，1743210504，1756358561，1557897284，1020365387，545380688，1396309526，887866030，1209705613，957463595，700851656，894731544，846331145，2088023033，23596755，530174352，328417831，978914949，333697292，1690813386，424961724，220621961，618520664，384544256，1929118350，1502728966，1268448488，1591330342，597768227，290087640，268286086，727865217，2016343633，2094316710，1520228787，138506083，1736758663，1506432904，884438647，1848079309，1301722915，1132757580，2090337469，177127588，298488636，46430323，2112843915，950475254，1638776815，601342910，1386938290，417657198，187893118，2058532277，757320559，672883878，561291056，1205292365，1309078003，927567022，690535294，1203060423，1900710257，367540731，1293146776，2626773，1690806581，1043372847，1364753738，1965328492，415663771，1977231734，1051740414，310127588，113855690，1291296197，1552749870，2024037275，1751854411，1718776713，544510875，887354352，143099486，1754189557，1978440291，959619009，1394144481，1092309927，1567568280，2111912292，1743991124，1615617365，667136471，2064355331，371774335，1923963500，2021083602，1456278747，2074927505，1538531819，1017335947，966319887，1876203752，1911026904，1011465027，1183454254，470042416，166284141，928840746，1048026949，470497830，1078246223，618758116，1800385849，1422840023，1421990842，2109408067，1051754522，1565802489，71138069，751254768，987517266，1890970276，220269740，1415391917，1620539414，1146974033，894193616，89237609，923855704，990928073，1979706824，1022912844，184298686，302253322，1275259492，1958771688，1832938369，2029146874，267206477，459423716，1177390298，1121952645，2134936058，1717174830，2004835281，514607698，1765014333，1280943807，1010595998，1683188006，602953742，644327054，540974057，2076037616，1205487380，775005598，2003302806，743242730，1048718702，405321597，1673371130，1111501309，2114163274，85277812，1905213900，294798817，1181542085，1373478199，26032750，28796718，588075722，1739745053，614238523，829072402，268293578，2086546534，654992113，15421040，40933122，1868745895，1630475652，234174701，1766984764，795237126，1748512973，729947956，999256506，169663251，11996328，865389374，1691884101，700974273，2071484152，1176632258，1347074060，841810107，614264344，302043355，1166584119，1762936666，1260794923，588031989，234478091，905768324，1999104814，2067183169，420292348，1336984866，490587990，706142199，822555931，211931443，793591951，2013908510，293295310，59188617，900421320，122613090，1303476121，1967216629，1616927073，1022447556，1013584366，951366595，8244356，706478379，1551821815，1498444084，945857081，1680154932，1720572369，1697792362，839526254，2074830768，49595766，654096652，203284945，258712211，12308809，1327825515，2105325756，699534534，1974155928，596870854，469703324，1507541479，769689230，400842921，888015674，1379418034，211680395，1911025716，202975620，434851362，1090423868，493678703，1631959617，1430495005，1267877809，1236590861，1005497905，789041375，844026942，472176472，1701247183，1087968809，714364524，202337605，1017414167，1457916514，59275948，1521974668，331942044，1353665736，65415771，811958526，875075702，1271028292，1143769435，70181918，2068820085，994209514，228005038，725259309，472451111，40211017，1801228513，1387162958，137413341，821146357，1452084547，561959676，1016628435，1287949991，1793411298，210745944，667730901，702847420，782022429，575451826，1792166530，824404339，1340256845，61242973，1991315015，1318023967，554940715，767796966，2017484876，1296345969，1848945356，361720466，435506515，1831102335，1626939773，982409545，1406269693，565492018，1015123509，165145475，1123581145，799701182，1195978422，1616924664，231673151，1843922487，344986422，1477635575，1420042070，1350912939，1481615725，1065386855，1741259607，1753572656，1195763519，1889968787，2058668407，574623890，119603204，125373570，1846377339，478609634，1537295905，526500862，234803848，686173297，1575012609，1407396186，849617601，231733304，79481452，373386329，832455054，386885096，9300198，1837594325，1003971974，1149563469，895614790，1488188179，461345760，1201528853，1961337864，542564744，1436562787，2030813158，442672838，853796057，1294944038，494770998，994515327，188454646，1762384362，929684424，347060640，1866304083，65189723，263416732，630573797，1603554886，1173451286，646316040，1924983189，1109189407，732188496，1768478274，1059647701，75467977，1230279266，1066918816，162233551，1313786152，809241898，322054554，804751113，1168420357，1755548623，1610267058，110551924，1312726482，1950556034，295456331，68220266，705731076，1344090474，1893834442，368124356，445345471，1231423180，73064291，1025658736，1294513690，528000729，662437122，2083642977，508286222，615451026，830341624，333447888，801854886，1943753923，1683499511，1429016296，1353078951，1368545579，899993940，1964498685，1996217957，280490513，390976329，1383782365，1211505801，621583855，89969378，1598438351，2093975725，1562505304，2063113729，16149567，1386318834，1103935607，880435323，1148937699，203769231，2008675119，1337741087，1924711520，1474955939，1822125967，589490015，202503449，678980106，1341436513，1566866870，1329221050，415667175，1180758640，1504255067，2030046998，1604028318，1952601991，1284412427，621714655，1703869944，157912532，186178619，183917922，1110908748，1769306349，377979260，894486321，1318786579，2083995202，1596512179，1521445501，849253402，417920361，1231579378，2046820598，242397587，2142173560，1111348581，1179438977，2109181264，265411123，616909792，102339828，199807，21231661，1632451307，393760153，206046151，792156173，1490999226，436906721，2141456283，294667737，455985294，457893488，719460535，1500633992，1100075567，900316843，1073589884，245760040，844435039