[736228997,992925293,1023974173,212231232,756672704,1856160821,1455591937,356103820,849052705,1116354174,2000033409,1434381591,889940119,109246058,725623824,1732731940,140294938,859657878,1064861587,232674939,1476035644,1619908232,1404099350,900545292,797560118,869496412,468927528,1917491942,150133472,129689765,1989428236,47914937,1845555648,561307529,2020477116,592356409,1660795646,1383655643,283400887,1270065296,808165291,509814942,428040114,664292703,448483821,119084592,2071969703,1681239353,181182352,1948540822,437878648,273562353,982320120,2143139358,222069766,684736410,1280670469,1013369000,1342001590,1568415645,191787525,931594172,1229177882,941432706,1413937884,304611233,2112857117,1742570474,807398652,1393494177,2123462290,1784224527,571912702,417434941,416668302,827842359,1537366765,674131237,119851231,6260884,253118646,1198129002,262957180,643848996,200859420,1054256414,1557810472,1105749001,1536600126,580984597,1311719349,2071203064,1239016416,345498647,1906886769,499209769,972481586,1896281596,766511238,1928097115,2132534185,1289742364,1310952710,550702356,325054940,1300347537,1639585300,632477184,1352606763,1464663832,1752409008,1978823063,447717182,88802351,1855394182,386386061,1248854950,961109774,653687530,1362445297,1598697886,858124600,1825111941,1834183836,1208734175,487837957,992158654,796793479,1506317885,1947774183,1218572709,818003825,930060894,1526761592,961876413,920222360,899778653,1773619354,396991234,777116411,1125426069,1762247542,2081808237,2092413410,2019710477,107712780,2102251944,2081041598,1444986764,252352007,2061364530,35776486,1301114176,57753471,458322355,1865999355,1239783055,2049992718,704413478,1485874178,1937935649,520420115,755906065,1607769781,1474502366,2121162373,1516923058,1321557883,1958379356,1886443062,715018651,16866057,867963134,693808305,159972006,1177685295,633243823,1691077887,427273475,1217806070,663526064,1227644604,406063129,261423902,1916725303,879334946,930827533,1155708310,385619422,1753175647,149366833,1259460123,313683128,652920891,1146636415,1371517192,1772852715,1207200897,1793296422,540097183,211464593,1894748318,1844789009,827075720,457555716,1897048235,1609303059,621105372,600661665,1188290468,1547205299,1351840124,1167080122,529492010,168277262,1341234951,118317953,375780888,1514623141,683203132,611266838,764977960,2060597891,2028015733,334893474,2030315650,662759425,1421476501,436345370,1372283831,694574944,2039387545,745300892,1947007544,355337181,108479419,312916489,220536488,4727606,602194943,293239421,1814506768,170577179,88035712,2050759357,1002763827,1741037196,1114054257,46381659,733929080,1722126767,734695719,1413171245,549169078,1853860904,1454058659,1763014181,1782691249,14566140,507515025,1432848313,2122695651,323521662,1669100902,1095143828,324288301,1577487540,786188306,1207967536,1228411243,1073933482,814937269,2009105304,36543125,127389848,1124659430,1647890556,1578254179,1669867541,1328329861,1475269005,1278370552,240980195,1444220125,446950543,1166313483,671831320,837680893,488604596,721790629,1968217890,1052723136,241746834,518886837,56220193,559774251,1946240905,1566882367,65292088,1721360128,1136797881,179649074,1711521594,1628980127,219769849,1238249777,960343135,1063328309,2080274959,1957612717,949737962,2090880132,868729773,1588092713,66825366,1516156419,1679706075,1803901595,1650190473,1956846078,1033046068,1423776418,1885676423,578684680,282634248,76663900,190254247,138761660,1751642369,2069669786,1576720901,1463130554,1248088311,1926563837,1350306846,1084538655,1505551246,1062561670,1823578663,1783457888,1299580898,991392015,971714947,97107607,1288209086,250052090,681669854,508281664,210697954,621872011,446183904,652154252,2111323839,580217958,1043651241,569612785,2018943838,456022438,1369983914,231141661,1001997188,909617187,2121929012,1883376506,1484340900,395457956,2091646771,610500199,156905450,755139426,384852783,1875071250,816470547,1698616504,1546438660,1760714264,1566115728,365175715,1073166843,1628213488,1339701673,970181669,353803903,1504784607,1235183221,148600194,1988661597,641549079,2101485305,1330629778,1391194260,1021674256,35009847,25171313,518120198,744534253,1154941671,1473735727,415901663,1360912019,1772086076,1853094265,209931315,1402566072,1176918656,1165546844,1329863139,724090546,200092781,784655028,477232784,1915958664,466627611,1279137191,1700149782,1597164608,1689544609,2141606080,548402439,980020203,1998500131,1730432023,1032279429,34243208,1494946073,990625376,1792529783,1596397969,1268532018,425740197,1535833487,628643989,989858737,898245375,959576496,415135024,2099952027,2109790561,485538040,929294255,1196595724,1041351324,1741803835,22104757,1503251329,15332779,693041666,1320024605,723323907,66058727,535497349,1276837274,2079508320,1093610550,1185990551,888406841,939899428,969415030,434812092,1535066848,189487608,1801601678,2089346854,1709988316,1638052022,713485373,1135264603,1987128319,1483574261,1904586852,1587326074,2059064613,1380589087,1298047620,272029075,528725371,1607003142,1246555033,332593557,1020907617,1781924610,1554743916,2028782372,1668334263,302311316,785421667,1812973490,2110557200,2018177199,754372787,1605469864,3960967,2118862456,2049226079,743767614,291706143,1905353491,373480971,2140839441,1154175032,774049855,1512323224,1309419432,137228382,1874304611,1655429173,1667567624,1061028392,1493412795,167510623,905783992,1965917973,579451319,86502434,1844022370,1925030559,640015801,559007612,1648657195,1472969088,846752788,465860972,1123892791,670298042,980786842,896712097,1935635732,1833417197,362875798,75130622,1401799433,259890624,77430539,928527616,374247610,1864466077,384086144,950504601,209164676,178882435,198559503,1412404606,876268390,1329096500,1996200214,1574420984,691508388,240213556,1494179434,455255799,106946141,1442686847,1575187623,1175385378,948204684,239446917,1318491327,1359378741,1287442447,442350709,1790229866,1082238738,877035029,1708455038,1637285383,1719826850,1699383143,270495797,1226877965,795260201,598361748,577151402,1379822448,1360145380,2068136508,1842489092,1092843911,1308652793,753606148,783888389,1410104689,1103449084,803565457,1257160206,1822812024,1873537972,1382122365,773283216,424973558,506748386,475699506,147066916,2007572026,1216272792,1461597276,609733560,967881752,1843255731,1267765379,343965369,1000463910,1872771333,2025715816,1780391332,1595631330,702113561,775583133,711952095,146300277,989092098,95574329,805865374,1030746151,1513856502,269729158,496909852,886873563,1266232101,1419176584,435578731,836147615,2048459440,2088580215,137995021,1101915806,1544138743,812637352,1770552798,1544905382,937599511,1504017968,1555510555,2017410560,620338733,1111754340,281100970,1740270557,1298814259,1237483138,2006805387,1326029944,855058044,1235949860,835380976,608966921,361342520,1010302444,2058297974,1133731325,2109023922,680903215,1153408393,362109159,1779624693,1481274344,1389660982,495376574,199326142,2130234268,874735112,331060279,1893215040,22871396,661226147,1903820213,907317270,1164013566,1994666936,280334331,1800835039,1197362363,1626680210,1123126152,290939504,229608383,804332096,857357961,1562282533,568079507,1145103137,1812206851,630943906,116784675,486304679,300778038,403763212,1728898745,712718734,794493562,1257926845,2427689,1615308398,228841744,166743984,590823131,1482040983,414368385,1924263920,1450992103,1585792796,1914425386,197026225,1090543994,1286675808,53920276,1903053574,268195880,875501751,1173085461,1420709862,948971323,197792864,1995433575,1317724688,1977289785,382552866,651387613,680136576,1142803220,1534300209,331826918,536263988,505215108,177349157,1205667619,814170630,1112520979,1081472099,1400266155,1348773568,1625146932,1974989868,844452871,1008769166,1750109091,537797266,248518812,2047692801,979253564,895945458,742234336,187954330,1771319437,690741749,1388894343,1051189858,2099185388,44848381,761911404,1710754955,546869161,1104215723,516586920,557474334,1656195812,321221745,505981747,1441153569,2138539524,1810673573,743000975,1060261753,464327694,1625913571,444650626,1019374339,1800068400,1954546161,1831883919,1194295807,701346922,515820281,1934102454,453722521,1862932799,567312868,2015877282,527192093,1635752105,136461743,1687244692,1049656580,474932867,1821278746,1862166160,1020140978,1964384695,711185456,1256393567,23638035,228075105,1532000292,649854335,1523695036,967115113,2128700990,372714332,2068903147,1617608315,2140072802,1831117280,342432091,566546229,84202517,484004762,105412863,1618374954,917155804,1533533570,1451758742,1881843228,845219510,135695104,1913658747,1080705460,155372172,1832650558,2131767546,537030627,781588472,1656962451,1348006929,443117348,1594864691,1965151334,237913639,926994338,1462363915,997397354,1594098052,2108257283,987558820,289406226,1214739514,719490712,586989936,1564582450,422673641,250818729,1224578048,2117329178,1164780205,2076441764,1492646156,855824683,1661050,999697271,2006038748,405296490,11499584,741467697,1275303996,349970708,894412180,1501718051,112951480,2139306163,1050423219,1901520296,1232883304,1316958049,1584259518,751306231,1440386930,176582518,1769786159,1040584685,1717526933,1510789946,1563815811,207631398,2037087628,1871238055,1522161758,187187691,1011069083,1296514342,2077975042,287872948,782355111,434045453,1809906934,1553977277,1121592874,1542605465,175049240,144766999,1358612102,43315103,2075675125,752072870,1029979512,1225344687,1131431408,1407804772,524892176,1399499516,1975756507,977720286,423440280,764211321,1110987701,710418817,668764764,1861399521,1884143145,1676639519,297711482,936066233,2097652110,957276579,688441832,1738737279,83435878,1254860289,1417643306,1808373656,157672089,833847698,802798818,227308466,1658495729,587756575,81902600,318921828,1470669171,2055998057,169043901,1201834424,1307119515,494609935,626344072,2119629095,1295747703,393158039,1347240290,1369217275,1678172797,1449458825,915622526,1255626928,1634985466,1614541759,700580283,1790996505,371181054,1265465462,1644824000,1288975725,658159591,310616572,1788696588,762678043,1469135893,404529851,1778091415,1038284768,906550631,1830350641,412835107,1100382528,2046159523,1820512107,658926230,2026482455,1226111326,1524461675,64525449,1922730642,1931035898,801265540,862596661,2004505470,1715227016,300011399,1108687784,842919593,863363300,947438045,1419943223,1622080376,51620359,648321057,204564842,1624380293,1324496666,689208471,1525228314,431745536,1132198047,1933335815,1356312185,1015541144,94041051,409001912,917922443,1430548396,2056764696,1983295124,2037854267,2087046937,864129939,351503986,156138811,103879585,1528933736,206864759,619572094,1028446234,1071633565,1161713649,1276070635,1051956497,617272177,311383211,669531403,330293640,309083294,2067369869,918689082,1943940988,1450225464,525658815,1203367702,1438853652,340898813,421907002,1079938821,217469932,721023990,1737204001,319688467,1551677360,596828470,1008002527,1213972875,1789463227,1017841061,62992171,1963618056,832314420,749772953,1921197364,555174417,607433643,2015110643,1746275896,1171552183,1769019520,1471435810,360575881,822475886,465094333,1375989253,1184457273,769450021,256824068,1585026157,1068567009,257590707,1942407710,13032862,1377522531,194726308,196259586,493843296,708118900,2127934351,1431315035,19804840,1531233653,82669239,237147000,740701058,1541838826,462027777,1684944775,1581959601,473399589,2055231418,1282842613,1039051407,1860632882,1984828402,432512175,328760362,1840955814,1326796583,1552443999,922394504,986792181,770983299,1716760294,1613775120,717957434,278034414,1837889258,824775803,1007235888,1727365467,258357346,1110221062,2038620906,1378289170,2127167712,1840189175,682436493,771749938,1480507705,1078405543,1397966238,134161826,1891681762,624810794,1520628480,114484758,503681830,978486925,1017074422,1182923995,627877350,2065069952,1944707627,307550016,1120826235,218236571,647554418,825542442,1697849865,1767486242,1337401756,514287003,833081059,288639587,533197432,1357078824,730862524,1591798135,2042326328,1070100287,1828050724,985258903,924694421,1653129256,101579668,1427481840,614972260,1338935034,1802368317,62225532,1734904084,1952246244,113718119,576384763,1202601063,945904767,792960284,1747809174,440050792,1744742618,1559982616,2095352193,1376755892,21338118,1696316587,186421052,10732945,1646357278,732395802,1850794348,1870471416,315855272,144000360,2098418749,791427006,41015186,338598896,1316191410,851991488,371947693,401463295,953443384,1263932184,1182157356,75897261,1233649943,676303381,1911358830,829247864,731629163,445417265,1460830637,2137006246,1949179688,368881137,820942608,1829584002,1940874432,42548464,524125537,124323292,2065836591,222708632,103112946,554407778,1223044770,8433028,214403376,1993900297,318155189,1851560987,69764149,184887774,143233721,378719671,1971923312,483238123,1488812961,1890148484,215936654,1890915123,1408571411,2073375208,267429241,1953012883,802032179,1644057361,583156741,1335868478,1703088565,1498651495,831547781,1974223229,1736437362,736101224,52386998,1387361065,1244255116,125856570,2106724005,729329246,1491879517,490010101,637715884,1172318822,1306352876,596061831,1565349089,226541827,958809857,1521395119,1856033048,699813644,627110711,1609941925,1304819598,2002205553,1283609252,1466835976,885340285,1263165545,339365535,1819745468,852758127,1141269942,1921964003,1334335200,1027679595,1091310633,1951479605,1757647708,656626313,1285142530,1654662534,1603169947,2034787711,1039818046,1818212190,996630715,1211672958,657392952,605133726,842152954,1037518129,9966306,1428248479,164444067,410535190,860296744,275734497,555941056,1972689951,1195829085,1550910721,1151108476,727795968,2116562539,1674339602,1747042535,1315424771,677836659,1140503303,463561055,1776558137,892112263,1849261070,1138203386,1962084778,2005272109,1847727792,1346473651,1048123302,589289853,1067800370,1900753657,1583492879,2078741681,1695549948,1797001844,50087081,247752173,563479673,246218895,1709221677,421140363,1859866243,1118526318,531664154,352270625,235613722,1045056746,1089010716,390091483,245452256,533964071,1128364852,1777324776,93274412,1129898130,1558449338,174282601,976953647,1641757444,482471484,1035218212,1683411497,2096885471,2123334517,565779590,1294214425,1581192962,1685711414,278801053,923927782,511987086,470333033,496143213,380252949,1541072187,708885539,678603298,821709247,934532955,1715993655,2043859606,1245788394,2013577365,433278814,2012044087,70530788,1373689336,1631918910,1561515894,1367683997,287106309,1047356663,1190462612,1222278131,954976662,615738899,129561992,317388550,544569244,583923380,1345707012,1602403308,122790014,1516795285,1756114430,1437320374,1553210638,1191995890,634649328,585456658,1213206236,523358898,1941641071,944371489,995864076,1395666321,951910106,767150104,215170015,2066603230,28110096,348437430,1950712966,160610872,789127089,1643290722,974653730,761144765,2071841930,1457764081,225008549,285573031,1098849250,606667004,749006314,1407038133,1335101839,1280542696,1170785544,1366150719,1249493816,125089931,1510023307,502915191,345370874,1548610804,738401141,1622847015,1460063998,851224849,1797768483,2115795900,9199667,1365384080,1759180986,1762886408,1057961836,472632950,1881076589,1036751490,154605533,1920430725,244685617,389324844,133395187,1604703225,1616075037,903484075,1468369254,1465302698,1364617441,674003464,451422604,71297427,492310018,1148041920,1703855204,739167780,1612241842,224241910,1009535805,1868938138,1274537357,32709930,1245021755,1858332965,193959669,1488046322,998163993,758078209,1313891493,1129131491,758844848,1590264857,865663217,1509256668,853524766,1025379678,430212258,759611487,36415352,391624761,910256053,2145311502,2023415899,29643374,1675872880,1262398906,798965623,792193645,1097315972,1511556585,1149575198,1909058913,564246312,541502688,943604850,584690019,440817431,131861909,1077638904,1490346239,1571354428,902717436,964815196,1416876667,954210023,522592259,1704621843,418840446,1592564774,1069333648,2054464779,246985534,1253327011,983725625,2084747020,638482523,49320442,2125634434,2103657449,1878010033,490776740,1302519681,2063536674,1156347176,337065618,546102522,1169252266,2129467629,543035966,2074141847,1004169332,1758414347,1827284085,31943291,1642524083,1661434512,861830022,2105957366,881507090,379486310,1662967790,1766719603,810337435,1918897447,1056428558,1366917358,2124101156,760378126,1098082611,429445619,1497118217,1878776672,2136239607,327993723,203798203,687675193,850458210,274967858,1666034346,1447925547,1611475203,1682644858,399163378,452955882,192426391,1272237440,1669739768,1538772270,695980449,1344173734,1880309950,942071572,358275964,1985595041,858763466,1252560372,259123985,1478207788,1273770718,1209373041,1978695290,1076105626,1394899682,883807007,1991600380,1220744853,402996573,409768551,347670791,1151875115,2022649260,1323730027,1054895280,59158976,1063200536,1726598828,1499418134,1765186325,471099672,1568287872,296178204,265129324,717190795,772516577,1793935288,469566394,335532340,38715269,1970390034,1572887706,127772,890578985,513520364,277267775,1467602615,1549377443,1665267707,1004935971,892878902,1857566326,1589498218,1519095202,646021140,1158647093,1837122619,1403971577,667998125,2012810726,614205621,67464232,252224234,456661304,1672039685,1569821150,667231486,1980995207,1807607017,1529700375,254524151,1892448401,131095270,1981761846,1879543311,1201067785,1576593128,462794416,1058728475,355209408,905017353,1397199599,2024949177,602833809,705818983,809570796,39481908,963281918,1406271494,452189243,982958986,60692254,1065500453,970053896,728562607,153072255,1251027094,2052164862,2062770035,1273004079,1522928397,1127598213,644487862,110651563,1787929949,923161143,2089985720,797432345,151538977,1385061148,255290790,165977345,790660367,778521916,1285909169,190893113,243918978,2032487794,1363850802,306016738,966348474,1518328563,1898453740,1799301761,1310824937,1179090800,1764419686,1848494431,788360450,1181390717,2083213742,768683382,1116226401,1425948562,1910592191,1374455975,1888615206,1929502620,1159413732,298478121,552874500,594528553,704285705,72830705,2043092967,1877243394,2030187877,580856824,572551568,574851485,799732262,356742686,1157880454,1088244077,1582726240,2102890810,40248547,203031564,984492264,363514664,1372156058,2086280298,184121135,1633452188,1423648645,521058981,574084846,162144150,664931569,976187008,1475141232,1160180371,765616826,150772338,481704845,1885548650,1784863393,551341222,1912125469,817109413,58392337,1322963388,1064733814,1436553735,1455464164,1887848567,916389165,1313124854,1230583387,1572121067,2096118832,171982684,848924932,185654413,675536742,1578893045,210570181,397630100,1291914508,553641139,624044155,1330502005,716424156,1968856756,1961318139,911022692,1692483392,965581835,873201834,1270704162,1304052959,868602000,161377511,242385700,883040368,697513727,830014503,159077594,336298979,723962773,1305586237,1700788648,1107921145,571784929,325693806,1672806324,1456230803,458194582,1694016670,1279009418,1743975979,1795468566,1386594426,819409330,376419754,972353813,1343407095,1192762529,1601636669,1085944160,1843894597,68997510,1026912956,1824217529,501381913,1087477438,1362317524,995097437,117423541,1578126406,1706155121,1237355365,276501136,234847083,1786396671,1817445551,2092285637,780055194,1496351578,1784096754,59925615,365814581,1908292274,1014774505,480938206,630816133,699047005,2134706329,911789331,1836355980,879207173,1099615889,1691716753,1673572963,672470186,173515962,181821218,493076657,1067033731,1939341154,1179857439,1188929334,305250099,1354778907,573318207,1693250031,736867863,2115029261,1999138997,2146844780,109884924,2030954516,748239675,971587174,1600870030,1293447786,460494499,706585622,1792402010,1332801922,889812346,2036320989,304483460,97746473,2009744170,130328631,1086710799,1085177521,2114262622,478638289,755778292,685375276,1094249416,1868171499,1034451573,141700443,459727860,611139065,1613008481,272667941,1750747957,1507723390,2104424088,24276901,1805307100,1229816748,1825750807,100046390,480171567,1875710116,1198767868,811870713,1598570113,1006469249,1579659684,1743209340,1988533824,2126401073,695213810,16738284,399930017,2091518998,1136670108,1731070889,913322609,1931802537,1483446488,365047942,1241955199,1600103391,149239060,786060533,726262690,388558205,1702321926,57625698,530130876,2093052276,1650062700,1818978829,1177557522,283273114,509687169,420373724,1424415284,1815145634,1239655282,901184158,2033254433,1445625630,1508490029,870135278,1429781757,1629618993,1269170884,1043523468,1023079761,1396432960,90974495,306783377,1095782694,99279751,635415967,205331481,1806840378,718724073,377953032,262062768,436984236,1144208725,1497884856,92507773,1937807876,1281309335,849691571,2085513659,876907256,1484979766,1996839080,479404928,992030881,1219978214,88674578,65930954,1969623395,592228636,1905992357,366581220,1219211575,28876735,1990067102,2143011585,820175969,179521301,602067170,1556916060,674770103,1403204938,1148808559,487710184,789893728,1105621228,613438982,1486513044,2011277448,416540529,1909825552,1363084163,427912341,1609175286,1547844165,1607642008,183354496,499081996,4599833,537669493,879973812,662631652,263596046,1838655897,1536472353,2061236757,756544931,1782563476,2021115982,334765701,56092420,1619013820,1185862778,1425181923,823242525,1012474588,818642691,1261632267,359042603,796665706,633116050,1176024244,1732604167,294644926,1383527870,1657601317,1794701927,1250260455,216703293,1303286320,1599336752,604367087,270368024,6133111,1188162695,1816678912,517992425,2112729344,1051062085,569485012,2132406412,90207856,1940107793,1381994592,973887091,17504923,2093818915,571018290,80369322,408235273,1390299848,579323546,993564159,603600448,1001102776,655093035,1733370806,1723532272,1454697525,1938574515,2121034600,1724298911,1126064935,783760616,2021882621,1336635117,1299453125,444522853,1540305548,112184841,839086398,643721223,1690950114,211336820,1084410882,1200301146,1269937523,213636737,1116993040,1117759679,6899750,1959018222,1968090117,1564454677,730095885,1999905636,1137436747,520292342,776988638,212103459,1775024859,510453808,295411565,957915445,1916597530,1232116665,1637924249,1333568561,1415343389,1478974427,1903692440,2049864945,1745509257,1850027709,1212439597,190126474,933766316,1998372358,530897515,775455360,692913893,1640224166,725496051,593761914,1721998994,241619061,1331268644,1361550885,26576818,1310058298,405935356,2053698140,386258288,2077847269,1895387184,1393366404,511220447,1763653047,786827172,581623463,1846961153,1146508642,2113495983,37181991,1528167097,271901302,2041559689,1525867180,1689416836,1630385632,1896920462,1639457527,284806392,387024927,477871650,1713693738,232547166,2039259772,1414576750,2111962705,1514495368,1404738216,542269327,123556653,1631152271,1662201151,351376213,682308720,899650880,1095016055,1243488477,1699255370,1115459762,312788716,1082877604,1505423473,1918130808,950376828,1650829339,1391833126,755011653,1812845717,1906758996,1447158908,315088633,86374661,48553803,1506956751,2070308652,1032918295,427145702,75769488,1044290107,1435020457,1547077526,437750875,367347859,872435195,703519066,539969410,500615274,991264242,1659901234,488476823,1432720540,550574583,900417519,2111196066,1471308037,808037518,663398291,180287940,343837596,940538294,1001869415,2060470118,1206306485,808804157,1031385017,1453930886,785293894,191659752,170449406,880740451,177221384,2019582704,323393889,1927969342,1905225718,201498286,2121801239,857230188,1300219764,826181308,1874943477,636949245,293111648,1092716138,1977162012,1946113132,1823450890,446822770,1948413049,120490097,1290381230,1992367019,1783330115,683841998,1725832189,1195701312,1321430110,426379063,395330183,219642076,1756881069,96979834,148472421,1803773822,486176906,724729412,840619676,1844661236,864768805,1606108730,1566754594,424845785,693680532,250690956,898884241,221941993,77302766,1168485627,56859059,1297153208,1544777609,292345009,1339573900,30410013,999569498,1620547098,1002636054,19038201,543802605,690613976,589162080,1663734429,118190180,1557682699,1119292957,1014007866,1176790883,265895963,1268404245,1352478990,661865013,1370622780,1813612356,1709093904,1240421921,764083548,938238377,907956136,2000672275,1055661919,1546310887,733034668,2119501322,1852966492,476338372,1928735981,1216911658,178754662,714890878,449122687,1413043472,1412276833,1311591576,570251651,779288555,2058170201,2122567878,1984700629,1341873817,1884015372,1690183475,1138970025,1238122004,87141300,1298686486,202264925,599767253,331699145,1569054511,384725010,1322196749,393030266,1899220379,477105011,1024613039,1652362617,939771655,1045823385,1834822702,1845427875,157544316,2082447103,118956819,1277476140,234080444,715657517,172749323,1102554672,1810545800,1719699077,951143467,705052344,2133939690,1113159845,1824984168,1615947264,692147254,1292681147,1835589341,2129339856,686141915,1597036835,1806073739,610372426,2080147186,1596270196,1670506407,108351646,1515262007,84074744,506620613,1057195197,407468634,898117602,745939758,1229050109,353676130,2028654599,1790868732,2018049426,64397676,561946395,1228283470,1812079078,1473607954,1628852354,1753814513,457427943,1022313122,355976047,2027887960,302183543,2059703479,806504240,735334585,621744238,1205539846,622510877,396096822,291578370,1742442701,989730964,27343457,1197234590,1023846400,1516028646,333232423,631582772,1354012268,15971645,1184329500,1577359767,1730304250,2144544863,1475907871,1535705714,632349411,577790268,439284153,402868800,1512962090,1522800624,1218444936,1626552437,79602683,599000614,1147275281,1751514596,1697722092,2020349343,869368639,970820535,1527400458,512753725,25043540,747473036,293878287,1112393206,909489414,920861226,1752281235,590695358,1741676062,505853974,867068722,301416904,1855266409,847391654,1710627182,929166482,1411510194,25810179,1632685549,1413810111,611905704,540736049,3833194,1989300463,1926436064,990497603,2071075291,906422858,258229573,2026354682,1681878219,1145742003,1987000546,1123765018,1451630969,916261392,1204006568,1422115367,1199534507,804970962,299883626,592995275,2040793050,1091182860,805737601,322627250,1419815450,2109662788,1378161397,383191732,274201219,344604235,846625015,450655965,1421348728,1125298296,813276218,1925669425,1248727177,1026146317,2110429427,1135903469,1867404860,1538005631,262829407,1442559074,814809496,1924902786,836019842,1319896832,1966556839,2090752359,1434253818,1934741320,199198369,140933804,2029421238,1464536059,642187945,1865871582,827714586,807270879,1625785798,1927202703,857996827,106818368,1570587789,518759064,200731647,1484213127,1075338987,1660667873,15205006,2143778224,468799755,1135136830,1019246566,1712927099,517225786,260529490,1977928651,930699760,597467336,529364237,1020013205,1054128641,208270264,1781796837,1380461314,1649296061,1207073124,1106387867,1933208042,240085783,206736986,1947646410,499848635,1637157610,251457595,1659134595,139400526,931466399,1619780459,1104087950,302950182,2051398223,1042756829,221175354,816342774,600533892,1443325713,1326668810,1030618378,1175257605,964048557,1935507959,1360017607,771622165,1720465716,1144975364,324927167,1320663471,240852422,1394133043,1328202088,1319130193,1246427260,497548718,639888028,1503123556,436217597,1013241227,1341107178,845091737,1226750192,721662856,1382761231,714124239,753478375,528597598,568718373,620210960,1717399160,1360784246,1052595363,773922082,2139178390,1559215977,1740142784,712590961,836786481,952676745,2083980381,1834056063,198431730,1155580537,1832522785,2146078141,1556149421,13671728,1259332350,538436132,1444858991,424079146,1688650197,1113926484,1873410199,324160528,1638690888,1891553989,1936274598,165082933,1110859928,1133603552,107585007,1893853906,1318363554,209803542,446056131,1227516831,896584324,484643628,620977599,33348796,1287314674,447589409,507387252,1604575452,720129578,949610189,1840061402,209036903,838319759,383958371,1285014757,1648529422,1617480542,1958251583,2069542013,680775442,113590346,1328968727,1477441149,877673895,652793118,2072608569,1965023561,1627319076,1233522170,2016516148,1020779844,1831756146,1567521233,106051729,1153280620,626982938,1010941310,231780527,146939143,1800707266,1956718305,1997605719,238552505,527064320,678475525,1588731579,754245014,504320696,1565987955,1391066487,105285090,2133173051,1225216914,1874176838,1907525635,1503890195,230247249,74236210,1544010970,412707334,2036193216,897350963,960982001,1532639158,2017282787,406701995,1526633819,937471738,1194168034,1841594680,1032151656,1444092352,549041305,1410743555,837553120,959448723,982192347,1329735366,722429495,2139945029,1957484944,1740909423,784527255,419607085,546741388,1539538909,1041990190,2046031750,2057403562,1350179073,998036220,1666673212,2102124171,2130873134,920094587,115123624,290045092,2140711668,1062433897,147705782,2080913825,455894665,587628802,330932506,618677682,1260865628,1060133980,776221999,414240612,1842361319,1351712351,1904459079,743639841,346137513,354442769,425612424,375653115,1646996144,1371389419,734567946,1738609506,870901917,1955951666,115890263,1575826489,1658367956,1040456912,1624252520,404402078,619444321,1863571665,1082110965,264362685,231013888,1235055448,1017713288,1495584939,2079380547,1854499770,413473973,1798407349,433917680,628516216,1896153823,475571733,229480610,1707560626,1358484329,969287257,1051828724,453594748,343070957,889045707,352909491,804204323,2008977531,1772724942,282506475,751945097,1402438299,1472841315,445289492,859530105,1746914762,1349412434,20443706,128028714,742873202,1979461929,1409976916,1573526572,2089219081,1101021394,319560694,795899067,197665091,2040026411,12138450,932999677,1915830891,1247960538,1450864330,1739376145,181054579,723196134,435450958,362748025,1317596915,46253886,1524333902,1350945712,177988023,14438367,866302083,1482679849,313555355,876140617,1565221316,169682767,1439492518,654326396,1533405797,2086919164,1864338304,844325098,189359835,1266870967,1748448040,1871876921,926866565,1595503557,1297919847,1267637606,832953286,917794670,2046798389,691380615,1166185710,1300986403,494482162,660331735,1289614591,1814378995,867835361,641421306,1534172436,87907939,1761353130,1132070274,947310272,12905089,764850187,525531042,1132836913,1996072441,1134370191,21976984,137867248,2137645112,269601385,1843127958,559646478,711057683,1545544248,988964325,360448108,2108896149,320327333,2058936840,1986233907,1884782011,803437684,745173119,1952885110,661098374,226414054,1865104943,34882074,2052931501,526297681,326460445,2037726494,1987767185,332465784,1141908808,1257032433,1480379932,1235822087,116656902,1679578302,259762851,1646229505,958682084,1774258220,927633204,1830989507,1433487179,651259840,1346345878,1384294509,650493201,411174056,382425093,1555382782,1039690273,43953969,138633887,1389533209,1553082865,1531105880,1502356917,1154813898,773155443,1309291659,1463002781,1440259157,2047565028,856463549,895817685,1236588726,629282855,1073039070,158310955,1780263559,47787164,2117968044,826947947,702752427,311255438,1749981318,873840700,683075359,527830959,548274666,321093972,1278242779,1893087267,1645462866,2078613908,1862805026,1258565711,924566648,1452397608,261296129,166616211,946543633,1381227953,1946879771,309722160,1771191664,782993977,1286548035,1647762783,1668206490,1614413986,671703547,2067242096,136333970,845858376,2015749509,1993772524,1431187262,1811312439,777755277,1781030198,649726562,220408715,466499838,44720608,1923369508,1902925801,196898452,352142852,53792503,1964256922,1976395373,1038923634,1007874754,774688721,145405865,84841383,176454745,1265337689,652026479,1061667258,237785866,2066475457,1586431662,1357717690,1822684251,739806646,54559142,1894620545,1803007183,1163885793,168149489,1749214679,2127806578,432384402,252990873,1340340539,1441025796,22743623,1173724327,751178458,2044498472,455128026,1871110282,1164652432,104518451,680008803,1552316226,1316830276,289278453,558113200,340771040,733801307,1296386569,96213195,1853733131,1288081313,267301468,391496988,1799940627,396224595,5494245,549935717,139528299,1167846761,478766062,314449767,1907653408,68358644,303844594,98640885,612800116,344732008,294006060,25937952,1157241588,889173480,1094377189,570379424,952037879,1712288233,1671400819,1638818661,1114820896,284167526,375014249,1023207534,519653476,1659262368,919455721,1567649006,334126835,1701683060,301544677,180415713,1064094948,321988384,1463897193,364409076,878568307,866429856,787721584,848286066,509048303,828608998,1053489775,643082357,2112090478,1608536420,1410871328,724857185,1547971938,1423009779,845986149,230375022,489371235,1390427621,1691844526,47148298,940666067,1597931247,1392727538,1937169010,468160889,838447532,1955312800,437112009,73597344,271262436,2142372719,774816494,1527528231,908850548,618038816,683969771,1319257966,260657263,1496479351,1162480288,1433614952,805098735,2040920823,1706921760,1453292020,1349540207,369647776,1967451251,1893981679,2051525996,128923126,1934869093,914089248,1997733492,1978056424,53153637,1458530720,597595109,1012602361,1142036581,85735795,354570542,591589770,406829768,12266223,159205367,1686478053,673364598,349204069,55453554,1382889004,2002972192,981553481,121256736,96340968,556707695,1332163056,893645541,665698208,1557043833,1101149167,1187523829,1210139680,703646839,2008338665,169810540,714252012,1754581152,1373050470,126623209,1863699438,815703908,417307168,116018036,640782440,671064681,630177267,961748640,1876604528,1731965301,1835717114,498443130,1258693484,1438087013,1506190112,1215506153,526425454,660459508,1982528485,599895026,100813029,1174618739,1204900980,1759947625,1070866926,858891239,899012014,1136031242,376547527,1269298657,1042884602,645254501,2050631584,1749342452,1185223912,1144336498,1645590639,394691317,1403332711,1729665384,168916128,412068468,392391400,1189695973,713357600,956509940,1734137445,1803134956,396863461,1719060211,1033812707,308316655,539330544,941304933,1927330476,1257799072,939132789,1083772016,1802240544,1813740129,1500951412,464966560,2045392884,936832872,1485746405,1009408032,381786227,163677428,476466145,1688777970,926227699,1443453486,1680472714,1987894958,106179502,650620974,343198730,887640202,540863822,191020886,1553849504,160738645,1979589702,1525994953,2098290976,97874246,56986832,735462358,216575520,1763780820,242513473,272795714,1279903830,231908300,642315718,1485107539,761016992,67592005,817237186,26704591,601428304,45615020,1305458464,705180117,426506836,786954945,920988999,1849899936,1824345302,512625952,2029549011,571146063,1057067424,365942354,147833555,776349772,1331396417,910383826,1465430471,221303127,1095910467,1601508896,1361678658,970948308,765744599,2145950368,1515389780,2070436425,1640351939,264234912,715785290,951271240,530258649,1260226762,1310186071,1454825298,880101585,808676384,1495712712,1074700121,1875837889,1353117856,1906120130,1897559328,1599464525,1619141593,188720969,24404674,1195062446,1432081674,1115587535,538563905,15843872,1320791244,487071318,2143905997,560285344,1031512790,2059831252,1083005377,1104726816,303077955,2009871943,1145869776,1627446849,1186757190,1575954262,568846146,1649168288,37309764,1690311248,692275027,178115796,590056492,311894304,1865232716,847519427,128156487,1854627543,856335776,2120395734,672597959,1085305294,1400777248,1249621589,499976408,281867609,722557268,733162441,527958732,2040154184,1945218720,1277603913,16099418,262190541,1424543057,63503264,1236716499,1629746766,1660029007,1968984529,1794063061,78197178,1976523146,517353559,1072400204,158438728,1731198662,201626059,607944736,456789077,1781157971,1616841676,1152386208,1999266770,612033477,1001230549,1696827680,117551314,1217039431,702880200,1761480903,806632013,1061795031,1044417880,1134497964,359553696,443883987,661992786,1351073485,1588859352,903995168,1545672021,1156474949,290172865,581751236,1448436640,2090113493,1700916421,1126192708,1804668234,1992878112,1206434258,292472782,1113287618,1391960899,746067531,279567692,1247321672,1822045385,1739503918,111162656,1657729090,1895514957,87269073,353037264,655604128,2133300824,824009164,1791763144,1200045600,322755023,238680278,826309081,1368450636,320455106,424206919,393924678,1744487072,968648391,13799501,864896578,467394250,208398037,560540890,1266998740,834614337,558240973,407213088,1912892108,1409338050,1811440212,897478736,951654560,783121750,988325459,1670634180,1441920208,1496096032,1936402371,938366150,631710545,1606236503,363642437,402229934,94807690,1379055809,333360196,1011835722,2040537504,1104982362,484771401,1532766931,1029212873,54686915,1102682445,158822048,1986361680,867196495,599128387,1513089863,703263520,1327563222,268962519,1247704992,1370750553,1750875730,836914254,1792146464,1953779522,1556277194,413601746,1381355726,454872480,1143569859,72064066,908083909,958043218,999313952,2057531335,1543755424,752839509,1649423834,1872004694,1915192025,2088196896,1925797198,877801668,2100718666,251585368,206481440,31176652,454489160,1573654345,1688011331,1290509003,534730710,998930632,175815879,1079172182,1923497281,104646224,750922912,1502484690,796026840,575618124,1295364384,1452525381,2046926162,350737347,1647123917,1411637967,1839805856,2077208403,649087696,1834950475,946671406,639249162,1956079439,33476569,474166228,502531872,497676491,1623613654,720257351,44081742,1018607700,477999423,1046973344,195492947,1193529168,1264698823,1591414816,895178819,1737970640,813403991,739934419,2135856288,2118095817,1482807622,588523214,1422243140,254140832,1809140295,165210706,798582304,400696656,1284375891,219003210,616505538,1042117963,945138128,1343023776,1297280981,1563049172,1543372104,1132964686,1887465248,1828817363,286339670,1340468312,5749792,1357845463,763444682,1160947010,1586559435,309849933,1176152017,1884909784,1439620291,1491112878,550191264,830781142,1996966853,236380361,2131000907,577918041,2087813576,249285451,1120059596,1094632736,41781825,1966684612,1664501068,1122359513,115251397,1307886154,1639074208,1375222614,1666800985,659692869,1919664086,301800224,586223297,1705388482,793726923,37948630,471866311,1984061763,846241696,1489579600,1841722453,1390683168,206098120,329527001,582390102,1130664769,2035554350,1183690634,1852327626,368114498,84969156,1935124640,1720593489,53409184,1675106241,912555970,2034021072,597850656,3194328,312149850,1142292128,327227084,750539592,629410628,2027249094,515053642,1686733600,854291405,383319505,547635800,2107490644,349459616,491543379,152305616,1016307783,893901088,1126831574,1092077272,1438342560,709652178,1294981064,1982784032,1636518744,696747088,871668556,102346307,101068576,1173852100,1204134341,780821833,1718293572,1338168395,1241188560,873968473,645510048,1035984851,1325263305,145533638,1671273046,1189951520,299244760,337832257,1869704777,1734392992,504448469,1882609867,927760977,843686232,397119008,1418409945,1388127704,1059495114,1254093650,1677406158,646787779,1398732877,1962851417,1456997442,941560480,1932569176,1416110028,333999062,1943174349,2001438914,153838894,1728132106,381019588,1785630032,878440534,1486001952,925461060,1603936586,1560749255,1022440895,2030443424,689975110,882273729,856591322,148727968,1902286935,1426715201,340132174,1234416582,693169440,1472202449,81135961,1048889941,50853720,1237610912,1401032794,74363983,1782052384,1971156673,1778858054,1580426323,1422882006,225775188,89441217,444778400,1839422536,2105190727,448356048,1593331413,989219872,441584070,532430793,119723458,1533661344,884573646,2124867795,1967323478,770216660,1748575813,1798535122,664164930,20571479,698280366,390858122,595295192,61458893,85608022,502148552,1208606402,1191229251,2078102816,894411,630049494,625577433,196387360,1076872265,1945474266,1314658132,740828832,633882689,223475271,1170018905,605900365,411301829,461261138,618805455,1242721838,935299594,2016643921,243152339,1960551500,1285270304,1046590024,1469902532,986025542,2137772885,1139736664,78836044,1829711776,1174490966,1429015118,492437792,1735670723,1163246927,256057429,1036879264,565012951,134928465,2014344004,1581320736,1109454423,1178324161,1684178136,1722765633,1621313737,767916743,266662602,2125762208,787593811,992797520,1718932438,1653895895,244046752,284039753,63758810,1973456590,398396739,545335883,346904152,1591031496,788488224,828481225,608200282,1150341837,679369937,1332929696,955743301,891345624,811104074,1714460377,1859099604,1372922697,91741134,1877371168,1537238992,1312358215,1089777355,540097184,377186393,1694783309,1084538656,1753047874,385491649,1856799687,921627865,1332035283,381658454,1876476755,1500184773,942838211,2044626245,132628548,1787163310,1479741066,519525703,800498901,1435787096,1628980128,929933121,415773890,1634218827,521825620,1474374593,1487279683,291706144,162910789,296944843,836147616,1707688399,1466069337,1066267092,1380589088,623277516,539202771,2081680464,1925030560,1167718988,677070020,2018816065,1221511492,1355545546,1344940373,926099926,43315104,2135472968,2010510809,1917364169,960215362,1899987018,316621911,1005702610,253757512,587756576,35648713,1152641754,357509325,1223811409,1132198048,861063383,1550144082,901950797,636182606,1889381845,1980228568,1504656834,1676639520,707352261,98513112,798198984,370414415,1768252881,18271562,430978897,1470541398,1712160460,2014982870,137100609,339365536,562713034,2049098306,1765952964,883807008,7666389,1530467014,1428248480,133267414,1446392269,580090185,914855887,552107861,1083644243,1610708564,449889326,2024182538,1180624078,1628085715,642954584,290811731,1405504855,1697083226,2094585554,1678939436,1972689952,1063967175,835253203,90974496,359809242,1459297359,2074908486,635415968,2003738831,1187396056,1379694675,1179857440,1342640456,167382850,1107154506,1924136147,1725065550,122023375,212870098,1724298912,1124531657,1651595978,1949946327,1731837528,341665452,387024928,904250714,1887081928,711824322,199965008,931466400,666464847,1256265794,681542081,1475907872,1990833741,975420369,1096549333,394563544,374886476,1448692186,1251793733,2020349344,1519861841,428678980,1210906319,1640990805,138633888,193193030,1993133658,683075360,1225983553,1227516832,2031721155,1608408647,744406480,68230871,1771958304,919327948,973120452,303716821,612672343,994330798,142467082,1463769420,5366472,737634502,841386315,434684320,848158293,42420691,2008210892,979125792,757311570,1796235205,1392599765,1523567264,1301753042,1517561924,2064303313,126495436,1770425025,886106924,2068008736,1157113815,1846194514,387791566,186293280,677708886,271134663,182587857,730734752,1701555287,273434580,1282075974,727029329,1275176224,433151041,1826517446,508920530,489243462,1385827787,1222150358,622638650,686908554,128795353,1937041237,939005016,670936908,458961221,1215378380,1053362002,150005699,109118285,364281303,111418202,1288847952,673236825,817876052,1003402693,1597803474,314321994,653559757,1755347791,908722775,932233038,2062003396,1198001229,1833289424,655859674,1231350026,1668973129,1476674510,1271470801,1217678297,418073807,1453164247,549807944,694447171,815576135,2142244946,496015440,1759819852,1238888643,1930269259,1762119769,1033684934,55325781,422545868,962515279,1815912273,586862163,966987340,1775791498,438517514,1821917612,1959784861,1041223551,403635439,1400905021,591461997,2131639773,47020525,839853037,1185096139,980659069,1103321311,1074572348,515692508,1681111580,1010174671,1554616143,1587198301,1073805709,907189497,140167165,249924317,794365789,467266477,1897687101,1186629417,1618247181,498315357,1616713903,567951734,496782079,1886315289,948843550,1687883558,746706397,2048331667,1525100541,23510262,547508027,1154047259,187826557,1260098989,454361387,2068775374,2038493133,1491751744,1882482094,1275942862,65164315,1656834678,1534939075,732268029,1091949499,1093482777,1494818300,1196467951,1587964940,405168717,1011707949,670170269,917028031,766383465,1584898384,1677278385,1401671660,1142675447,1207839763,78069405,1166952349,159844233,979892430,2130106495,825414669,2068008735,217342159,281739836,1913530974,1000336137,1954418388,1247193899,1338807261,1585665023,1698488731,1667439851,1021546483,1605342091,188593196,1441792435,1513728729,1769658386,415007251,578556907,2099824254,1308525020,1804540461,1983933990,1680344941,1348645795,505087335,1490985105,341537679,156011038,1542477692,566418456,997269581,310488799,300650265,1194934673,249157678,95446556,1204773207,1378928036,1603808813,948076911,1060900619,1656068039,701985788,239319144,1944579854,393796905,1338040622,10605172,720896217,76536127,1388766570,312022077,465733199,2101357532,669403630,598233975,1254732516,2036959855,373353198,1728004333,762550270,280973197,1111626567,1635624332,218108798,340004401,1615180625,555813283,146172504,268068107,1593203640,2034659938,1377394758,318794055,1758286574,1665906573,741339924,601300531,589928719,795132428,361981386,1072272431,2007444253,1636390971,1883248733,2100590893,516459147,561179756,1915064252,1493285022,1104854589,1214611741,1461469503,1933974681,1706793987,823881391,1793168649,1353245629,1709860543,1047995529,468033116,648959923,1861271748,61331120,1955185027,1945346493,557346561,321860611,342304318,617144404,1821150973,1276709501,1866638221,1700022009,1654534761,1481913210,1400138382,75002849,1687116919,1773491581,679242164,981425708,1399371743,874607339,667870352,968520618,1430420623,1721232355,1760586491,392263627,1193401395,606539231,1705260709,2085385886,1347879156,402102161,1245660621,1337273983,1183562861,1255499155,1429653984,718596300,1985467268,124962158,1757519935,752711736,1327435449,1995305802,495248801,452828109,1098721477,1809012522,127262075,684608637,171216045,1114693123,2005910975,1643929588,442989575,1541711053,560413117,11371811,1359250968,701219149,822348113,1008641393,508153891,1492518383,1143442086,1356184412,390730349,1789335454,555046644,1307758381,112057068,2035426577,1490218466,1859738470,1048762168,1718165799,371819920,873074061,1820384334,2136111834,1543244331,45487247,1678811663,258996212,1778730281,640654667,2120267961,918561309,770855526,350609574,443756214,1850666575,268834746,1686350280,1428887345,977592513,493715523,1678045024,1234288809,888279068,567185095,763316909,1050295446,464199921,967753979,700452510,372586559,1369089502,928399843,423312507,2099057615,2005144336,1965790200,1771958303,1737842867,247624400,1244127343,558879839,792065872,1059367341,1790102093,257462934,864002166,1729537611,1728770972,474805094,62097759,1387999931,556579922,1716632521,1901392523,2088452442,483876989,731501390,1512195451,1501590278,1829456229,793599150,1279776057,2006677614,66697593,1481146571,374119837,544441471,1294853291,1910464418,361214747,914728114,887512429,73469571,998802859,228713971,298350348,1070739153,842791820,657265179,1872643560,1592437001,1049528807,1347112517,1711393821,401335522,1428120706,730734751,699685871,1768125108,923800009,1952118471,1531872519,1562921399,824648030,442222936,156777677,1914297613,1521267346,32582157,1840828041,1755986657,1149447425,834486564,2056636923,729968112,503554057,2108129510,1431953901,885212512,1335740705,605772592,308188882,1450097691,1369856141,609605787,1643162949,742106563,441456297,72702932,545208110,576256990,769322248,886745790,248391039,1961190366,1806712605,2086152525,1165419071,1808245883,514925869,1581831828,820048196,162783016,1478846654,1606875369,1216145019,1306225103,1880182177,979125791,62864398,833719925,1099488116,1029851739,1291147869,1100254755,885979151,1409210277,1266104328,1613647347,854163632,3066555,492182245,463433282,893517768,1462236142,125728797,1911997696,656498540,1708327265,1523567263,1881715455,1768891747,1162352515,1584131745,782227338,1121465101,1593970279,1819617695,595167419,1345579239,974525957,1398605104,965454062,545974749,134800692,1540944414,802671045,2096757698,1529572602,1172191049,411940695,1594736918,1420582089,185526640,1583365106,1163119154,536902854,542908193,175688106,895051046,1081344326,854930271,1018479927,1693888897,1200173373,1222916997,213508964,821581474,814042857,1494051661,936705099,853396993,434684319,596700697,1892320628,1694655536,884445873,1563688038,1634091054,707224488,1449331052,279439919,207503625,608072509,565651817,1737076228,904889580,1890787350,1213845102,1932441403,462666643,978359152,1472074676,236252588,349076296,1250899321,761783631,1851433214,1460702864,647426645,1459936225,233313805,1069972514,1356951051,330165867,486943545,1244893982,1870343643,925333287,1664373295,1122998379,1574293211,534602937,369520003,112823707,1684817002,1632557776,1801473905,617911043,1522033985,607305870,781460699,1655301400,227180693,2027121321,1571993294,1301625269,1902159162,883679234,1974862095,2097524337,2136878473,905656219,31815518,1858971831,1922602869,915494753,1110093289,1862038387,1580298550,1759053213,1028318461,473271816,772388804,358914830,875373978,187059918,1921069591,1367556224,1150214064,1975628734,1479613293,1500823639,41654052,1575059850,1295619930,1921836230,1213078463,163549655,588395441,988197686,1767358469,123428880,2299916,380891815,63631037,124195519,585328885,535369576,1852199853,1715099243,608839148,1942279937,1397838465,1582598467,645893367,1396305187,2011916314,1500057000,2002844419,43187330,94679917,1603042174,314960860,34115435,1930908125,1406910360,707991127,658798457,474038455,2128573217,1273642945,595934058,1071505792,2118734683,1285781396,1809779161,1150980703,616377765,1533277,420245951,514159230,1457636308,872307422,1386466653,2065708818,1857438553,83308105,1161585876,1025251905,164316294,1101788033,577023629,639121389,1079044409,1551549587,593634141,823114752,1696188814,1224450275,750411819,1201706651,780694060,1644696227,668636991,155244399,944243716,1122231740,2055870284,1962723644,1511428812,1633324415,1152513981,299116987,53025864,370286642,955615528,1510662173,174921467,564885178,2025588043,485410267,1631024498,1602275535,492948884,1352351217,227947332,1706027348,659565096,870774144,1192634756,2087685803,205970347,409640778,2141478307,1029085100,1243360704,365686808,904122941,728434834,2107362871,1787802176,1653768122,1200940012,1447031135,1275176223,399802244,976059235,667103713,1572759933,1704494070,1745381484,1799173988,709524405,1438725879,1941513298,966220701,1263804411,1696955453,1974095456,452061470,536136215,717829661,698152593,1683283724,38587496,165849572,1634857693,1860505109,865535444,1912764335,513392591,1182796222,1016180010,1448564413,719362939,29515601,1407676999,1791635371,696619315,460366726,2062642262,1550782948,2053570367,1735542950,286978536,554280005,954848889,748878541,1079811048,1120698462,1530339241,1943046576,52259225,2013449592,812509579,1963490283,1497757083,644360089,1779496920,1818084417,218875437,1418282172,2076313991,135567331,627749577,92380000,646660006,1324368893,934405182,1676511746,1744614845,1911231057,1066905958,288511814,564118539,758717075,80241549,93146639,470971899,1908164501,214275603,277140002,1681750446,1203239929,421012590,614844487,511092674,1755220018,695086037,945776994,689847337,1026785183,2077080630,1325902171,1765825191,1306991742,1983167351,1953651749,1732476394,40120774,987431047,1684050363,996502942,2147483646,1981634073,339237762,524764403,2116434766,308955521,2003611058,337704484,1089649582,1652234844,615611126,1375094841,956382167,760250353,1971795539,1437192601,1075977853,278673280,1992239246,1264571050,1376628119,792832511,1625019159,863235527,994969664,921500092,935171821,1160819237,8305255,1562154760,1090416221,1005574837,1129770357,1080577687,2032360021,1403077165,1797640710,450528192,371053281,1788568815,768555609,637588111,277906641,388430432,779160782,523997764,757950436,1734009672,2064175540,1830222868,1007108115,174154828,1508362256,843558459,747345263,1548483031,89313444,665570435,2104296315,1786268898,1425820789,1591670362,18910428,799604489,2117201405,134034053,543674832,1057834063,102985173,1077511131,1900625884,976825874,561818622,745811985,439156380,801137767,1795340793,431617763,801904406,1130536996,658031818,935938460,710291044,575490351,521697847,1469008120,1784735620,2127039939,855696910,1674978468,1961957005,196131813,1909697779,688314059,1314530359,1211545185,114356985,1816551139,1315296998,1653001483,798071211,1251665960,1408443638,923033370,93913278,461900004,766638,1612880708,1756753296,586095524,1702960792,1045695612,90846722,1117631906,626216299,359681469,2024821404,1623485881,2004377697,327865950,1838528124,1993005885,215042242,59031203,985131130,1599208979,256696295,1559088204,666337074,1835461568,1783202342,648193284,697385954,848797159,1131303635,31048879,1972562178,130967497,421779229,1880948816,810976301,1805945966,2022521487,389963710,1561388121,1016946649,851863715,1253965877,103751812,246857761,1889254072,612544570,975292596,1848366658,1294086652,605005953,902589663,1476546737,1365256307,1973328817,831420008,770088887,143105948,1622719242,1487918549,1747681401,482343711,985897769,1168357854,1212311824,636054833,2042965194,1807479244,1316063637,1886187516,1649934927,2113368210,716296383,181693445,1836994846,489882328,1642396310,1056300785,850330437,143872587,1171424410,1581065189,71169654,1140375530,2114901488,913961475,2014216231,663270518,796537933,329399228,1939980020,2095224420,1868810365,153711121,1172957688,1665139934,1108560011,1734776311,1527272685,1035857078,1427354067,1943813215,1818851056,1219083802,1700660875,1126703801,1796107432,232419393,1181262944,280206558,1958890449,1839294763,1141142169,1336507344,1663606656,30282240,1727237694,809443023,861702249,1685583641,638354750,748111902,1252432599,820814835,2023288126,572423795,2083085969,1006341476,1785502259,225647415,1675745107,1858205192,636821472,194598535,798837850,1753686740,1269809750,184760001,574723712,540608276,713996466,144639226,829886730,9838533,501254140,1846066741,1867277087,832186647,2054337006,1715865882,1673445190,1304691825,972226040,953315611,69636376,235485949,1069205875,349842935,882145956,2055103645,19677067,1366789585,1458402947,1068439236,1612114069,1036623717,1990705968,852630354,1751386823,2093691142,1489451827,318027416,1538644497,899523107,265001551,1284248118,502787418,880612678,49192669,551980088,1499290361,82541466,1368322863,957148806,186293279,2138411751,1994539163,1419048811,1223683636,1151747342,740573285,237019227,21210345,689080698,2045265111,1469774759,1182029583,1777963642,1038156995,894284407,154477760,1274409584,1202473290,1058600702,1726471055,986664408,698919232,2106596232,483110350,195365174,791299233,51492586,1459169586,1387233292,1027551822,287745175,1695422175,215808881,811742940,71936293,2075547352,1931674764,1191868117,1119931823,380125176,2095991059,2024054765,472505177,400568883,328632589,1736309589,1520500707,40887413,708757766,1232755531,1828689590,1088882943,945010355,205203708,729201473,1397071826,2064942179,1325135532,1253199238,1849133297,1109326650,1777197003,1037390356,297583709,81774827,749645180,1417515533,533836298,1869577004,1725704416,246091122,842025181,102218534,1509895534,1437959240,2105829593,1366022946,2033893299,1890020711,410407417,1078277770,338471123,1746148123,266534829,1674211829,862468888,122662241,790532594,50725947,2126273300,1982400712,1242594065,1170657771,430851124,1766591830,882912595,739040007,2146717007,2074780713,1334974066,1263037772,523231125,1191101478,451294831,1119165184,379358537,1787035537,1047228890,307422243,903356302,1571226655,91613361,759483714,687547420,1355417773,1283481479,1951351832,471738538,1879415538,1139608891,1067672597,995736303,255929656,183993362,1519734068,779927421,1447797774,2115668127,1375861480,2043731833,1303925186,1231988892,1899859245,1160052598,1827922951,1088116304,348309657,276373363,204437069,132500775,1540177775,800371128,60564481,1468241481,584562246,1920302952,1180496305,440689658,368753364,1776430364,296817070,964687423,224880776,892751129,152944482,1560621482,81008188,1488685188,9071894,1416748894,676942247,2084619247,1344812600,2012682953,1272876306,533069659,1940746659,461133365,1129003718,389197071,1796874071,317260777,1724937777,245324483,913194836,173388189,841258542,101451895,1509128895,2105062954,625449660,2033126660,1293320013,553513366,1221383719,481577072,1817317778,265768190,933638543,193831896,121895602,789765955,49959308,2125506661,1385700014,1313763720,573957073,1241827426,502020779,1169891132,430084485,1837761485,1097954838,358148191,1026018544,286211897,954082250,1621952603,142339309,1550016309,810209662,70403015,1478080015,738273368,1406143721,2074014074,1334207427,594400780,2002077780,1262271133,522464486,1930141486,1190334839,1118398545,378591898,1046462251,306655604,1714332604,234719310,1570460016,830653369,1498523722,1426587428,686780781,2094457781,1354651134,1282714840,1950585193,1210778546,1878648899,1138842252,399035605,327099311,255163017,1662840017,183226723,1590903723,851097076,111290429,1518967429,39354135,635288194,1303158547,563351900,1971028900,1231222253,491415606,1899092606,1159285959,419479312,1827156312,1087349665,347543018,1015413371,275606724,943477077,203670430,1611347430,871540783,131734136,1539411136,59797842,1467474842,727668195,2135345195,1395538548,655731901,2063408901,1323602254,583795607,1991472607,511859313,1919536313,1179729666,439923019,1847600019,1107793372,367986725,1775663725,296050431,1703727431,963920784,224114137,1631791137,891984490,152177843,1559854843,1415982255,676175608,2083852608,1344045961,604239314,1272109667,532303020,1868043726,1128237079,316494138,1724171138,984364491,244557844,912428197,172621550,840491903,100685256,28748962,1436425962,1364489668,624683021,1292553374,552746727,1960423727,1220617080,480810433,1888487433,1148680786,408874139,1076744492,336937845,1004808198,1672678551,932871904,193065257,1600742257,860935610,121128963,1528805963,788999316,1456869669,717063022,2124740022,1384933375,645126728,2052803728,1312997081,573190434,1980867434,1241060787,1908931140,1169124493,429317846,1097188199,357381552,1765058552,285445258,1693122258,1621185964,881379317,141572670,1549249670,1477313376,737506729,2145183729,1405377082,2073247435,1333440788,2001311141,1261504494,1929374847,1189568200,449761553,377825259,305888965,1713565965,973759318,233952671,1641629671,901823024,162016377,1569693377,90080083,18143789,686014142,1353884495,614077848,2021754848,1281948201,542141554,1949818554,1210011907,470205260,1877882260,1138075613,398268966,1066139319,326332672,994203025,254396378,1662073378,922266731,182460084,1590137084,110523790,1518200790,778394143,1446264496,706457849,2114134849,1374328202,634521555,2042198555,1302391908,562585261,1970262261,1230455614,490648967,1898325967,1158519320,418712673,1826389673,1086583026,346776379,1754453379,1014646732,274840085,1682517085,942710438,202903791,1610580791,1466708203,726901556,2134578556,1394771909,654965262,1322835615,583028968,1918769674,1178963027,1846833380,1107026733,367220086,1774897086,1035090439,295283792,963154145,223347498,891217851,151411204,819281557,79474910,1487151910,7538616,1415215616,675408969,1343279322,603472675,2011149675,1271343028,531536381,1939213381,1199406734,459600087,1127470440,387663793,1055534146,315727499,1723404499,983597852,243791205,1651468205,911661558,171854911,1579531911,839725264,99918617,1507595617,767788970,27982323,1435659323,695852676,2103529676,1363723029,623916382,2031593382,1291786735,1959657088,1219850441,480043794,1887720794,1147914147,408107500,1815784500,336171206,1743848206,1004041559,1671911912,932105265,192298618,1599975618,860168971,120362324,1528039324,788232677,48426030,1456103030,2123973383,1384166736,2052037089,1312230442,1980100795,1240294148,500487501,428551207,1836228207,1096421560,356614913,1764291913,1024485266,284678619,1692355619,952548972,212742325,1620419325,140806031,68869737,736740090,2144417090,1404610443,664803796,2072480796,1332674149,592867502,2000544502,1260737855,520931208,1928608208,1188801561,448994914,1856671914,1116865267,377058620,1044928973,305122326,1712799326,972992679,233186032,1640863032,901056385,161249738,1568926738,829120091,1496990444,757183797,17377150,1425054150,685247503,2092924503,613311209,2020988209,1281181562,541374915,1949051915,1209245268,469438621,1877115621,1137308974,397502327,1805179327,1065372680,325566033,1733243033,993436386,253629739,1661306739,1589370445,849563798,109757151,1517434151,777627504,37820857,1445497857,705691210,1373561563,633754916,2041431916,1969495622,1229688975,1157752681,417946034,1825623034,1085816387,346009740,1013880093,274073446,941943799,202137152,1609814152,870007505,130200858,1537877858,58264564,1465941564,726134917,2133811917,1394005270,654198623,2061875623,1322068976,582262329,1989939329,1250132682,510326035,1918003035,1178196388,438389741,1106260094,366453447,1774130447,1034323800,294517153,1702194153,962387506,222580859,1630257859,890451212,150644565,1558321565,818514918,78708271,1486385271,746578624,6771977,1414448977,674642330,2082319330,1342512683,602706036,2010383036,1270576389,530769742,1938446742,1198640095,458833448,1866510448,386897154,1794574154,1054767507,1722637860,982831213,243024566,1650701566,910894919,171088272,1578765272,838958625,99151978,1506828978,767022331,27215684,1434892684,2102763037,1362956390,623149743,2030826743,1291020096,551213449,479277155,1886954155,1147147508,407340861,1815017861,1075211214,335404567,1743081567,1003274920,263468273,1671145273,931338626,191531979,859402332,119595685,787466038,47659391,1455336391,715529744,2123206744,1383400097,643593450,2051270450,1311463803,571657156,1979334156,1239527509,499720862,1907397862,1167591215,427784568,1095654921,355848274,1763525274,1023718627,283911980,1691588980,951782333,211975686,1619652686,879846039,140039392,1547716392,807909745,68103098,1475780098,735973451,2143650451,1403843804,664037157,2071714157,1331907510,592100863,1999777863,1259971216,520164569,1927841569,1188034922,448228275,1855905275,1116098628,376291981,1783968981,1044162334,304355687,1712032687,1640096393,900289746,160483099,1568160099,828353452,88546805,1496223805,756417158,16610511,1424287511,684480864,2092157864,2020221570,1280414923,1948285276,1208478629,468671982,1876348982,1136542335,396735688,1804412688,1064606041,324799394,992669747,252863100,1660540100,920733453,180926806,1588603806,108990512,1516667512,776860865,37054218,1444731218,704924571,2112601571,1372794924,632988277,2040665277,1300858630,561051983,1968728983,1228922336,489115689,1896792689,1156986042,417179395,1824856395,1085049748,345243101,1752920101,1013113454,273306807,1680983807,941177160,201370513,1609047513,869240866,129434219,1537111219,797304572,57497925,1465174925,725368278,2133045278,1393238631,653431984,2061108984,1321302337,581495690,1989172690,1249366043,509559396,1917236396,1177429749,437623102,1845300102,1105493455,1773363808,1033557161,293750514,1701427514,961620867,221814220,1629491220,889684573,149877926,1557554926,817748279,77941632,1485618632,6005338,1413682338,673875691,2081552691,1341746044,601939397,2009616397,530003103,1937680103,1197873456,458066809,1865743809,1125937162,386130515,1793807515,1054000868,314194221,1721871221,982064574,242257927,910128280,170321633,1577998633,838191986,98385339,1506062339,766255692,26449045,1434126045,694319398,2101996398,1362189751,622383104,2030060104,1290253457,550446810,1958123810,1218317163,478510516,1146380869,406574222,1814251222,1074444575,334637928,1742314928,1002508281,262701634,1670378634,930571987,190765340,1598442340,858635693,118829046,1526506046,786699399,46892752,1454569752,714763105,2122440105,1382633458,642826811,2050503811,1310697164,570890517,1978567517,1238760870,498954223,1906631223,1166824576,427017929,1834694929,1094888282,355081635,1762758635,1022951988,283145341,1690822341,951015694,211209047,1618886047,879079400,139272753,1546949753,807143106,67336459,1475013459,735206812,2142883812,2070947518,1331140871,591334224,1999011224,1259204577,519397930,1927074930,1187268283,447461636,1855138636,1115331989,375525342,1043395695,303589048,1711266048,971459401,231652754,1639329754,159716460,1567393460,827586813,87780166,1495457166,755650519,1423520872,683714225,2091391225,1351584578,611777931,2019454931,1279648284,539841637,1947518637,1207711990,467905343,1875582343,1135775696,395969049,1803646049,1063839402,324032755,1731709755,991903108,252096461,1659773461,919966814,180160167,1587837167,848030520,108223873,1515900873,776094226,36287579,1443964579,704157932,2111834932,1372028285,632221638,2039898638,1300091991,1967962344,1228155697,488349050,1896026050,1156219403,416412756,1824089756,1084283109,344476462,1752153462,1012346815,272540168,1680217168,940410521,200603874,1608280874,868474227,128667580,1536344580,56731286,1464408286,724601639,2132278639,1392471992,652665345,2060342345,1320535698,580729051,1988406051,1248599404,508792757,1916469757,1176663110,436856463,1844533463,364920169,1772597169,1032790522,292983875,960854228,221047581,1628724581,888917934,149111287,1556788287,816981640,77174993,1484851993,745045346,5238699,1412915699,673109052,2080786052,1340979405,601172758,2008849758,1269043111,529236464,1936913464,1197106817,457300170,1864977170,1125170523,385363876,1793040876,1053234229,313427582,1721104582,981297935,241491288,909361641,169554994,1577231994,837425347,97618700,1505295700,765489053,25682406,1433359406,693552759,2101229759,1361423112,621616465,2029293465,1289486818,549680171,1957357171,1217550524,477743877,1885420877,1145614230,405807583,1813484583,1073677936,333871289,1741548289,1001741642,261934995,1669611995,929805348,189998701,1597675701,857869054,118062407,1525739407,785932760,46126113,1453803113,2121673466,1381866819,642060172,2049737172,1309930525,570123878,1977800878,1237994231,498187584,1905864584,1166057937,426251290,1833928290,1094121643,354314996,1761991996,1022185349,282378702,1690055702,950249055,210442408,1618119408,878312761,138506114,1546183114,806376467,66569820,1474246820,734440173,2142117173,1402310526,662503879,2070180879,1330374232,590567585,1998244585,1258437938,518631291,1926308291,1186501644,446694997,1854371997,1114565350,374758703,1782435703,1042629056,302822409,1710499409,970692762,230886115,1638563115,898756468,158949821,1566626821,826820174,87013527,1494690527,754883880,15077233,1422754233,682947586,2090624586,1350817939,611011292,2018688292,1278881645,539074998,1946751998,1206945351,467138704,1874815704,1135009057,395202410,1802879410,1063072763,323266116,1730943116,991136469,251329822,1659006822,919200175,179393528,1587070528,847263881,107457234,1515134234,775327587,35520940,1443197940,703391293,2111068293,1371261646,631454999,2039131999,1299325352,559518705,1967195705,1227389058,487582411,1895259411,1155452764,415646117,1823323117,1083516470,343709823,1011580176,271773529,1679450529,939643882,199837235,1607514235,867707588,127900941,1535577941,795771294,55964647,1463641647,723835000,2131512000,1391705353,651898706,2059575706,1319769059,579962412,1987639412,1247832765,508026118,1915703118,1175896471,436089824,1843766824,1103960177,364153530,1771830530,1032023883,292217236,1699894236,960087589,220280942,1627957942,888151295,148344648,1556021648,816215001,76408354,1484085354,744278707,4472060,1412149060,672342413,2080019413,1340212766,600406119,2008083119,1268276472,528469825,1936146825,1196340178,456533531,1864210531,1124403884,384597237,1792274237,1052467590,312660943,1720337943,980531296,240724649,1648401649,908595002,168788355,1576465355,836658708,96852061,1504529061,764722414,24915767,1432592767,692786120,2100463120,1360656473,620849826,2028526826,1288720179,548913532,1956590532,1216783885,476977238,1884654238,1144847591,405040944,1812717944,1072911297,333104650,1740781650,1000975003,261168356,1668845356,929038709,189232062,1596909062,857102415,117295768,1524972768,785166121,45359474,1453036474,713229827,2120906827,1381100180,641293533,2048970533,1309163886,569357239,1977034239,1237227592,497420945,1905097945,1165291298,425484651,1833161651,1093355004,353548357,1761225357,1021418710,281612063,1689289063,949482416,209675769,1617352769,877546122,137739475,1545416475,805609828,65803181,1473480181,733673534,2141350534,1401543887,661737240,2069414240,1329607593,589800946,1997477946,1257671299,517864652,1925541652,1185735005,445928358,1853605358,1113798711,373992064,1781669064,1041862417,302055770,1709732770,969926123,230119476,1637796476,897989829,158183182,1565860182,826053535,86246888,1493923888,754117241,14310594,1421987594,682180947,2089857947,1350051300,610244653,2017921653,1278115006,538308359,1945985359,1206178712,466372065,1874049065,1134242418,394435771,1802112771,1062306124,322499477,1730176477,990369830,250563183,1658240183,918433536,178626889,1586303889,846497242,106690595,1514367595,774560948,34754301,1442431301,702624654,2110301654,1370495007,630688360,2038365360,1298558713,558752066,1966429066,1226622419,486815772,1894492772,1154686125,414879478,1822556478,1082749831,342943184,1750620184,1010813537,271006890,1678683890,938877243,199070596,1606747596,866940949,127134302,1534811302,795004655,55198008,1462875008,723068361,2130745361,1390938714,651132067,2058809067,1319002420,579195773,1986872773,1247066126,507259479,1914936479,1175129832,435323185,1843000185,1103193538,363386891,1771063891,1031257244,291450597,1699127597,959320950,219514303,1627191303,887384656,147578009,1555255009,815448362,75641715,1483318715,743512068,3705421,1411382421,671575774,2079252774,1339446127,599639480,2007316480,1267509833,527703186,1935380186,1195573539,455766892,1863443892,1123637245,383830598,1791507598,1051700951,1719571304,979764657,239958010,1647635010,907828363,168021716,1575698716,835892069,96085422,1503762422,763955775,24149128,1431826128,692019481,2099696481,1359889834,620083187,2027760187,1287953540,548146893,1955823893,1216017246,476210599,1883887599,1144080952,404274305,1811951305,1072144658,332338011,1740015011,1000208364,260401717,1668078717,928272070,188465423,1596142423,116529129,1524206129,784399482,44592835,1452269835,712463188,2120140188,1380333541,640526894,2048203894,1308397247,568590600,1976267600,1236460953,496654306,1904331306,1164524659,424718012,1832395012,1092588365,352781718,1760458718,1020652071,280845424,1688522424,948715777,208909130,1616586130,876779483,136972836,1544649836,804843189,65036542,1472713542,732906895,2140583895,660970601,2068647601,1328840954,589034307,1996711307,1256904660,517098013,1924775013,1184968366,445161719,1852838719,1113032072,373225425,1780902425,1041095778,301289131,1708966131,969159484,229352837,1637029837,897223190,157416543,1565093543,825286896,85480249,1493157249,753350602,13543955,1421220955,681414308,2089091308,1349284661,609478014,2017155014,1277348367,537541720,1205412073,465605426,1873282426,1133475779,393669132,1801346132,1061539485,321732838,1729409838,989603191,249796544,1657473544,917666897,177860250,1585537250,845730603,105923956,1513600956,773794309,33987662,1441664662,701858015,2109535015,1369728368,629921721,2037598721,1297792074,557985427,1965662427,1225855780,486049133,1893726133,1153919486,414112839,1821789839,1081983192,342176545,1749853545,1010046898,270240251,1677917251,938110604,198303957,1605980957,866174310,126367663,1534044663,794238016,54431369,1462108369,722301722,2129978722,1390172075,650365428,2058042428,1318235781,578429134,1986106134,1246299487,506492840,1914169840,1174363193,434556546,1842233546,1102426899,362620252,1770297252,1030490605,290683958,1698360958,958554311,218747664,1626424664,886618017,146811370,1554488370,814681723,74875076,1482552076,742745429,2938782,1410615782,670809135,2078486135,1338679488,598872841,2006549841,1266743194,526936547,1934613547,1194806900,455000253,1862677253,1122870606,383063959,1790740959,1050934312,311127665,1718804665,978998018,239191371,1646868371,907061724,167255077,1574932077,835125430,95318783,1502995783,763189136,23382489,1431059489,691252842,2098929842,1359123195,619316548,2026993548,1287186901,547380254,1955057254,1215250607,475443960,1883120960,1143314313,403507666,1811184666,1071378019,331571372,1739248372,999441725,259635078,1667312078,927505431,187698784,1595375784,855569137,115762490,1523439490,783632843,43826196,1451503196,711696549,2119373549,1379566902,639760255,2047437255,1307630608,567823961,1975500961,1235694314,495887667,1903564667,1163758020,423951373,1831628373,1091821726,352015079,1759692079,1019885432,280078785,1687755785,947949138,208142491,1615819491,876012844,136206197,1543883197,804076550,64269903,1471946903,732140256,2139817256,1400010609,660203962,2067880962,1328074315,588267668,1995944668,1256138021,516331374,1924008374,1184201727,444395080,1852072080,1112265433,372458786,1780135786,1040329139,300522492,1708199492,968392845,228586198,1636263198,896456551,156649904,1564326904,824520257,84713610,1492390610,752583963,12777316,1420454316,680647669,2088324669,1348518022,608711375,2016388375,1276581728,536775081,1944452081,1204645434,464838787,1872515787,1132709140,392902493,1800579493,1060772846,320966199,1728643199,988836552,249029905,1656706905,916900258,177093611,1584770611,844963964,105157317,1512834317,773027670,33221023,1440898023,701091376,2108768376,1368961729,629155082,2036832082,1297025435,557218788,1964895788,1225089141,485282494,1892959494,1153152847,413346200,1821023200,1081216553,341409906,1749086906,1009280259,269473612,1677150612,937343965,197537318,1605214318,865407671,125601024,1533278024,793471377,53664730,1461341730,721535083,2129212083,1389405436,649598789,2057275789,1317469142,577662495,1985339495,1245532848,505726201,1913403201,1173596554,433789907,1841466907,1101660260,361853613,1769530613,1029723966,289917319,1697594319,957787672,217981025,1625658025,885851378,146044731,1553721731,813915084,74108437,1481785437,741978790,2172143,1409849143,670042496,2077719496,1337912849,598106202,2005783202,1265976555,526169908,1933846908,1194040261,454233614,1861910614,1122103967,382297320,1789974320,1050167673,310361026,1718038026,978231379,238424732,1646101732,906295085,166488438,1574165438,834358791,94552144,1502229144,762422497,22615850,1430292850,690486203,2098163203,1358356556,618549909,2026226909,1286420262,546613615,1954290615,1214483968,474677321,1882354321,1142547674,402741027,1810418027,1070611380,330804733,1738481733,998675086,258868439,1666545439,926738792,186932145,1594609145,854802498,114995851,1522672851,782866204,43059557,1450736557,710929910,2118606910,1378800263,638993616,2046670616,1306863969,567057322,1974734322,1234927675,495121028,1902798028,1162991381,423184734,1830861734,1091055087,351248440,1758925440,1019118793,279312146,1686989146,947182499,207375852,1615052852,875246205,135439558,1543116558,803309911,1471180264,731373617,2139050617,1399243970,659437323,2067114323,1327307676,587501029,1995178029,1255371382,515564735,1923241735,1183435088,443628441,1851305441,1111498794,371692147,1779369147,1039562500,299755853,1707432853,967626206,227819559,1635496559,895689912,155883265,1563560265,823753618,83946971,1491623971,751817324,12010677,1419687677,679881030,2087558030,1347751383,2015621736,1275815089,536008442,1943685442,1203878795,464072148,1871749148,1131942501,392135854,1799812854,1060006207,320199560,1727876560,988069913,248263266,1655940266,916133619,176326972,1584003972,844197325,104390678,1512067678,772261031,32454384,1440131384,700324737,2108001737,1368195090,628388443,2036065443,1296258796,556452149,1964129149,1224322502,484515855,1892192855,412579561,1820256561,1080449914,340643267,1748320267,1008513620,268706973,1676383973,936577326,196770679,1604447679,864641032,124834385,1532511385,792704738,52898091,1460575091,720768444,2128445444,1388638797,648832150,2056509150,1316702503,576895856,1984572856,1244766209,504959562,1912636562,1172829915,433023268,1840700268,1100893621,361086974,1768763974,1028957327,289150680,957021033,217214386,1624891386,885084739,145278092,1552955092,813148445,73341798,1481018798,741212151,1405504,1409082504,669275857,2076952857,1337146210,597339563,2005016563,1265209916,525403269,1933080269,1193273622,453466975,1861143975,1121337328,381530681,1789207681,1049401034,309594387,1717271387,977464740,237658093,1645335093,905528446,165721799,1573398799,833592152,93785505,1501462505,761655858,21849211,1429526211,689719564,2097396564,1357589917,617783270,2025460270,1285653623,545846976,1953523976,1213717329,473910682,1881587682,1141781035,401974388,1809651388,1069844741,330038094,1737715094,997908447,258101800,1665778800,925972153,186165506,1593842506,854035859,114229212,1521906212,782099565,42292918,1449969918,710163271,2117840271,1378033624,638226977,2045903977,1306097330,566290683,1973967683,1234161036,494354389,1902031389,1162224742,422418095,1830095095,1090288448,350481801,1758158801,1018352154,278545507,1686222507,946415860,206609213,1614286213,874479566,134672919,1542349919,802543272,62736625,1470413625,730606978,2138283978,1398477331,658670684,2066347684,1326541037,586734390,1994411390,1254604743,514798096,1922475096,1182668449,442861802,1850538802,1110732155,370925508,1778602508,1038795861,298989214,1706666214,966859567,227052920,1634729920,894923273,155116626,1562793626,822986979,83180332,1490857332,751050685,11244038,1418921038,679114391,2086791391,1346984744,607178097,2014855097,1275048450,535241803,1942918803,1203112156,463305509,1870982509,1131175862,391369215,1799046215,1059239568,319432921,1727109921,987303274,247496627,1655173627,915366980,175560333,1583237333,843430686,103624039,1511301039,771494392,31687745,1439364745,699558098,2107235098,1367428451,627621804,2035298804,1295492157,555685510,1963362510,1223555863,483749216,1891426216,1151619569,411812922,1819489922,1079683275,339876628,1747553628,1007746981,267940334,1675617334,935810687,196004040,1603681040,863874393,124067746,1531744746,791938099,52131452,1459808452,720001805,2127678805,1387872158,648065511,2055742511,1315935864,576129217,1983806217,1243999570,504192923,1911869923,1172063276,432256629,1839933629,1100126982,360320335,1767997335,1028190688,288384041,1696061041,956254394,216447747,1624124747,884318100,144511453,1552188453,812381806,72575159,1480252159,740445512,638865,1408315865,668509218,2076186218,1336379571,596572924,2004249924,1264443277,524636630,1932313630,1192506983,452700336,1860377336,1120570689,380764042,1788441042,1048634395,308827748,1716504748,976698101,236891454,1644568454,904761807,164955160,1572632160,832825513,93018866,1500695866,760889219,21082572,1428759572,688952925,2096629925,1356823278,617016631,2024693631,1284886984,545080337,1952757337,1212950690,473144043,1880821043,1141014396,401207749,1808884749,1069078102,329271455,1736948455,997141808,257335161,1665012161,925205514,185398867,1593075867,853269220,113462573,1521139573,781332926,41526279,1449203279,709396632,2117073632,1377266985,637460338,2045137338,1305330691,565524044,1973201044,1233394397,493587750,1901264750,1161458103,421651456,1829328456,1089521809,349715162,1757392162,1017585515,277778868,1685455868,945649221,205842574,1613519574,873712927,133906280,1541583280,801776633,61969986,1469646986,729840339,2137517339,1397710692,657904045,2065581045,1325774398,585967751,1993644751,1253838104,514031457,1921708457,1181901810,442095163,1849772163,1109965516,370158869,1777835869,1038029222,298222575,1705899575,966092928,226286281,1633963281,894156634,154349987,1562026987,822220340,82413693,1490090693,750284046,10477399,1418154399,678347752,2086024752,1346218105,606411458,2014088458,1274281811,534475164,1942152164,1202345517,462538870,1870215870,1130409223,390602576,1798279576,1058472929,318666282,1726343282,986536635,246729988,1654406988,914600341,174793694,1582470694,842664047,102857400,1510534400,770727753,30921106,1438598106,698791459,2106468459,1366661812,626855165,2034532165,1294725518,554918871,1962595871,1222789224,482982577,1890659577,1150852930,411046283,1818723283,1078916636,339109989,1746786989,1006980342,267173695,1674850695,935044048,195237401,1602914401,863107754,123301107,1530978107,791171460,51364813,1459041813,719235166,2126912166,1387105519,647298872,2054975872,1315169225,575362578,1983039578,1243232931,503426284,1911103284,1171296637,431489990,1839166990,1099360343,1767230696,1027424049,287617402,1695294402,955487755,215681108,1623358108,883551461,143744814,1551421814,811615167,71808520,1479485520,739678873,2147355873,1407549226,667742579,2075419579,1335612932,595806285,2003483285,1263676638,523869991,1931546991,1191740344,451933697,1859610697,1119804050,379997403,1787674403,1047867756,308061109,1715738109,975931462,236124815,1643801815,164188521,1571865521,832058874,92252227,1499929227,760122580,20315933,1427992933,688186286,2095863286,1356056639,616249992,2023926992,1284120345,544313698,1951990698,1212184051,472377404,1880054404,1140247757,400441110,1808118110,1068311463,328504816,1736181816,996375169,256568522,1664245522,924438875,184632228,1592309228,852502581,112695934,1520372934,780566287,40759640,708629993,2116306993,1376500346,636693699,2044370699,1304564052,564757405,1972434405,1232627758,492821111,1900498111,1160691464,420884817,1828561817,1088755170,348948523,1756625523,1016818876,277012229,1684689229,944882582,205075935,1612752935,872946288,133139641,1540816641,801009994,61203347,1468880347,729073700,2136750700,1396944053,657137406,2064814406,1325007759,585201112,1253071465,513264818,1920941818,1181135171,441328524,1849005524,1109198877,369392230,1777069230,1037262583,297455936,1705132936,965326289,225519642,1633196642,893389995,153583348,1561260348,821453701,81647054,1489324054,749517407,9710760,1417387760,677581113,2085258113,1345451466,605644819,2013321819,1273515172,533708525,1941385525,1201578878,461772231,1869449231,1129642584,389835937,1797512937,1057706290,317899643,1725576643,985769996,245963349,1653640349,913833702,174027055,1581704055,841897408,102090761,1509767761,769961114,30154467,1437831467,698024820,2105701820,1365895173,626088526,2033765526,1293958879,554152232,1961829232,1222022585,482215938,1889892938,1150086291,410279644,1817956644,1078149997,338343350,1746020350,1006213703,266407056,1674084056,934277409,194470762,1602147762,862341115,122534468,1530211468,790404821,50598174,1458275174,718468527,2126145527,1386338880,646532233,2054209233,1314402586,574595939,1982272939,1242466292,502659645,1910336645,1170529998,430723351,1838400351,1098593704,358787057,1766464057,1026657410,286850763,1694527763,954721116,214914469,1622591469,882784822,142978175,1550655175,810848528,71041881,1478718881,738912234,2146589234,1406782587,666975940,2074652940,1334846293,595039646,2002716646,1262909999,523103352,1930780352,1190973705,451167058,1858844058,1119037411,379230764,1786907764,1047101117,307294470,1714971470,975164823,235358176,1643035176,903228529,163421882,1571098882,831292235,91485588,1499162588,759355941,19549294,1427226294,687419647,2095096647,1355290000,615483353,2023160353,1283353706,543547059,1951224059,1211417412,471610765,1879287765,1139481118,399674471,1807351471,1067544824,327738177,1735415177,995608530,255801883,1663478883,923672236,183865589,1591542589,851735942,111929295,1519606295,779799648,39993001,1447670001,707863354,2115540354,1375733707,635927060,2043604060,1303797413,563990766,1971667766,1231861119,492054472,1899731472,1159924825,420118178,1827795178,1087988531,348181884,1755858884,1016052237,276245590,1683922590,944115943,204309296,1611986296,872179649,132373002,1540050002,800243355,60436708,1468113708,728307061,2135984061,1396177414,656370767,2064047767,1324241120,584434473,1992111473,1252304826,512498179,1920175179,1180368532,440561885,1848238885,1108432238,368625591,1776302591,1036495944,296689297,1704366297,964559650,224753003,1632430003,892623356,152816709,1560493709,820687062,80880415,1488557415,748750768,8944121,1416621121,676814474,2084491474,1344684827,604878180,2012555180,1272748533,532941886,1940618886,1200812239,461005592,1868682592,1128875945,389069298,1796746298,1056939651,317133004,1724810004,985003357,245196710,1652873710,913067063,173260416,1580937416,841130769,101324122,1509001122,769194475,29387828,1437064828,697258181,2104935181,1365128534,625321887,2032998887,1293192240,553385593,1961062593,1221255946,481449299,1889126299,1149319652,409513005,1817190005,1077383358,337576711,1745253711,1005447064,265640417,1673317417,933510770,193704123,1601381123,861574476,121767829,1529444829,789638182,49831535,1457508535,717701888,2125378888,1385572241,645765594,2053442594,1313635947,573829300,1981506300,1241699653,501893006,1909570006,1169763359,429956712,1837633712,1097827065,358020418,1765697418,1025890771,286084124,1693761124,953954477,214147830,1621824830,882018183,142211536,1549888536,810081889,70275242,1477952242,738145595,2145822595,1406015948,666209301,2073886301,1334079654,594273007,2001950007,1262143360,522336713,1930013713,1190207066,450400419,1858077419,1118270772,378464125,1786141125,1046334478,306527831,1714204831,974398184,234591537,1642268537,902461890,162655243,1570332243,830525596,90718949,1498395949,758589302,18782655,1426459655,686653008,2094330008,1354523361,614716714,2022393714,1282587067,542780420,1950457420,1210650773,470844126,1878521126,1138714479,398907832,1806584832,1066778185,326971538,1734648538,994841891,255035244,1662712244,922905597,183098950,1590775950,850969303,1518839656,779033009,39226362,1446903362,707096715,2114773715,1374967068,635160421,2042837421,1303030774,563224127,1970901127,1231094480,491287833,1898964833,1159158186,419351539,1827028539,1087221892,347415245,1755092245,1015285598,275478951,1683155951,943349304,203542657,1611219657,871413010,131606363,1539283363,799476716,59670069,1467347069,727540422,2135217422,1395410775,2063281128,1323474481,583667834,1991344834,1251538187,511731540,1919408540,1179601893,439795246,1847472246,1107665599,367858952,1775535952,1035729305,295922658,1703599658,963793011,223986364,1631663364,891856717,152050070,1559727070,819920423,80113776,1487790776,747984129,8177482,1415854482,676047835,2083724835,1343918188,604111541,2011788541,1271981894,532175247,1939852247,460238953,1867915953,1128109306,388302659,1795979659,1056173012,316366365,1724043365,984236718,244430071,1652107071,912300424,172493777,1580170777,840364130,100557483,1508234483,768427836,28621189,1436298189,696491542,2104168542,1364361895,624555248,2032232248,1292425601,552618954,1960295954,1220489307,480682660,1888359660,1148553013,408746366,1816423366,1076616719,336810072,1004680425,264873778,1672550778,932744131,192937484,1600614484,860807837,121001190,1528678190,788871543,49064896,1456741896,716935249,2124612249,1384805602,644998955,2052675955,1312869308,573062661,1980739661,1240933014,501126367,1908803367,1168996720,429190073,1836867073,1097060426,357253779,1764930779,1025124132,285317485,1692994485,953187838,213381191,1621058191,881251544,141444897,1549121897,809315250,69508603,1477185603,737378956,2145055956,1405249309,665442662,2073119662,1333313015,593506368,2001183368,1261376721,521570074,1929247074,1189440427,449633780,1857310780,1117504133,377697486,1785374486,1045567839,305761192,1713438192,973631545,233824898,1641501898,901695251,161888604,1569565604,829758957,89952310,1497629310,757822663,18016016,1425693016,685886369,2093563369,1353756722,613950075,2021627075,1281820428,542013781,1949690781,1209884134,470077487,1877754487,1137947840,398141193,1805818193,1066011546,326204899,1733881899,994075252,254268605,1661945605,922138958,182332311,1590009311,850202664,110396017,1518073017,778266370,38459723,1446136723,706330076,2114007076,1374200429,634393782,2042070782,1302264135,562457488,1970134488,1230327841,490521194,1898198194,1158391547,418584900,1826261900,1086455253,346648606,1754325606,1014518959,274712312,1682389312,942582665,202776018,1610453018,870646371,130839724,1538516724,798710077,58903430,1466580430,726773783,2134450783,1394644136,654837489,2062514489,1322707842,582901195,1990578195,1250771548,510964901,1918641901,1178835254,439028607,1846705607,1106898960,367092313,1774769313,1034962666,295156019,1702833019,963026372,223219725,1630896725,891090078,151283431,1558960431,819153784,79347137,1487024137,747217490,7410843,1415087843,675281196,2082958196,1343151549,603344902,2011021902,1271215255,531408608,1939085608,1199278961,459472314,1867149314,1127342667,387536020,1795213020,1055406373,315599726,1723276726,983470079,243663432,1651340432,911533785,171727138,1579404138,839597491,99790844,1507467844,767661197,27854550,1435531550,695724903,2103401903,1363595256,623788609,2031465609,1291658962,551852315,1959529315,1219722668,479916021,1887593021,1147786374,407979727,1815656727,1075850080,336043433,1743720433,1003913786,264107139,1671784139,931977492,192170845,1599847845,860041198,120234551,1527911551,788104904,48298257,1455975257,716168610,2123845610,1384038963,644232316,2051909316,1312102669,572296022,1979973022,1240166375,500359728,1908036728,1168230081,428423434,1836100434,1096293787,356487140,1764164140,1024357493,284550846,1692227846,952421199,212614552,1620291552,880484905,140678258,1548355258,808548611,68741964,1476418964,736612317,2144289317,1404482670,664676023,2072353023,1332546376,592739729,2000416729,1260610082,520803435,1928480435,1188673788,448867141,1856544141,1116737494,376930847,1784607847,1044801200,304994553,1712671553,972864906,233058259,1640735259,900928612,161121965,1568798965,828992318,89185671,1496862671,757056024,17249377,1424926377,685119730,2092796730,1352990083,613183436,2020860436,1281053789,541247142,1948924142,1209117495,469310848,1876987848,1137181201,397374554,1805051554,1065244907,325438260,1733115260,993308613,253501966,1661178966,921372319,181565672,1589242672,849436025,109629378,1517306378,777499731,37693084,1445370084,705563437,2113240437,1373433790,633627143,2041304143,1301497496,561690849,1969367849,1229561202,489754555,1897431555,1157624908,417818261,1825495261,1085688614,345881967,1753558967,1013752320,273945673,1681622673,941816026,202009379,1609686379,869879732,130073085,1537750085,797943438,58136791,1465813791,726007144,2133684144,1393877497,654070850,2061747850,1321941203,582134556,1989811556,1250004909,510198262,1917875262,1178068615,438261968,1845938968,1106132321,366325674,1774002674,1034196027,294389380,1702066380,962259733,222453086,1630130086,890323439,150516792,1558193792,818387145,78580498,1486257498,746450851,6644204,1414321204,674514557,2082191557,1342384910,602578263,2010255263,1270448616,530641969,1938318969,1198512322,458705675,1866382675,1126576028,386769381,1794446381,1054639734,314833087,1722510087,982703440,242896793,1650573793,910767146,170960499,1578637499,838830852,99024205,1506701205,766894558,27087911,1434764911,694958264,2102635264,1362828617,623021970,2030698970,1290892323,551085676,1958762676,1218956029,479149382,1886826382,1147019735,1814890088,1075083441,335276794,1742953794,1003147147,263340500,1671017500,931210853,191404206,1599081206,859274559,119467912,1527144912,787338265,47531618,1455208618,715401971,2123078971,1383272324,643465677,2051142677,1311336030,571529383,1979206383,1239399736,499593089,1907270089,1167463442,427656795,1835333795,1095527148,355720501,1763397501,1023590854,283784207,1691461207,211847913,1619524913,879718266,139911619,1547588619,807781972,67975325,1475652325,735845678,2143522678,1403716031,663909384,2071586384,1331779737,591973090,1999650090,1259843443,520036796,1927713796,1187907149,448100502,1855777502,1115970855,376164208,1783841208,1044034561,304227914,1711904914,972098267,232291620,1639968620,900161973,160355326,1568032326,828225679,88419032,756289385,16482738,1424159738,684353091,2092030091,1352223444,612416797,2020093797,1280287150,540480503,1948157503,1208350856,468544209,1876221209,1136414562,396607915,1804284915,1064478268,324671621,1732348621,992541974,252735327,1660412327,920605680,180799033,1588476033,848669386,108862739,1516539739,776733092,36926445,1444603445,704796798,2112473798,1372667151,632860504,1300730857,560924210,1968601210,1228794563,488987916,1896664916,1156858269,417051622,1824728622,1084921975,345115328,1752792328,1012985681,273179034,1680856034,941049387,201242740,1608919740,869113093,129306446,1536983446,797176799,57370152,1465047152,725240505,2132917505,1393110858,653304211,2060981211,1321174564,581367917,1989044917,1249238270,509431623,1917108623,1177301976,437495329,1845172329,1105365682,365559035,1773236035,1033429388,293622741,1701299741,961493094,221686447,1629363447,889556800,149750153,1557427153,817620506,77813859,1485490859,745684212,5877565,1413554565,673747918,2081424918,1341618271,601811624,2009488624,1269681977,529875330,1937552330,1197745683,457939036,1865616036,1125809389,386002742,1793679742,1053873095,314066448,1721743448,981936801,242130154,1649807154,910000507,170193860,1577870860,838064213,98257566,1505934566,766127919,26321272,1433998272,694191625,2101868625,1362061978,622255331,2029932331,1290125684,550319037,1957996037,1218189390,478382743,1886059743,1146253096,406446449,1814123449,1074316802,334510155,1742187155,1002380508,262573861,1670250861,930444214,190637567,1598314567,858507920,118701273,1526378273,786571626,46764979,1454441979,714635332,2122312332,1382505685,642699038,2050376038,1310569391,570762744,1978439744,1238633097,498826450,1906503450,1166696803,426890156,1834567156,1094760509,354953862,1762630862,1022824215,283017568,1690694568,950887921,211081274,1618758274,878951627,139144980,1546821980,807015333,67208686,1474885686,735079039,2142756039,1402949392,663142745,2070819745,1331013098,591206451,1998883451,1259076804,519270157,1926947157,1187140510,447333863,1855010863,1115204216,375397569,1783074569,1043267922,303461275,1711138275,971331628,231524981,1639201981,899395334,159588687,1567265687,827459040,87652393,1495329393,755522746,15716099,1423393099,683586452,2091263452,1351456805,611650158,2019327158,1279520511,539713864,1947390864,1207584217,467777570,1875454570,1135647923,395841276,1803518276,1063711629,323904982,1731581982,991775335,251968688,1659645688,919839041,180032394,1587709394,847902747,108096100,1515773100,775966453,36159806,1443836806,704030159,2111707159,1371900512,632093865,2039770865,1299964218,560157571,1967834571,1228027924,488221277,1895898277,1156091630,416284983,1823961983,1084155336,344348689,1752025689,1012219042,272412395,1680089395,940282748,200476101,1608153101,868346454,128539807,1536216807,796410160,56603513,1464280513,724473866,2132150866,1392344219,652537572,2060214572,1320407925,580601278,1988278278,1248471631,508664984,1916341984,1176535337,436728690,1844405690,1104599043,364792396,1772469396,1032662749,292856102,1700533102,960726455,220919808,1628596808,888790161,148983514,1556660514,816853867,77047220,1484724220,744917573,5110926,1412787926,672981279,2080658279,1340851632,601044985,2008721985,1268915338,529108691,1936785691,1196979044,457172397,1864849397,1125042750,385236103,1792913103,1053106456,313299809,1720976809,981170162,241363515,1649040515,909233868,169427221,1577104221,837297574,97490927,1505167927,765361280,25554633,1433231633,693424986,2101101986,1361295339,621488692,2029165692,1289359045,549552398,1957229398,1217422751,477616104,1885293104,1145486457,405679810,1813356810,1073550163,333743516,1741420516,1001613869,261807222,1669484222,929677575,189870928,1597547928,857741281,117934634,1525611634,785804987,45998340,1453675340,713868693,2121545693,1381739046,641932399,2049609399,1309802752,569996105,1977673105,1237866458,498059811,1905736811,1165930164,426123517,1833800517,1093993870,354187223,1761864223,1022057576,282250929,1689927929,950121282,210314635,1617991635,878184988,138378341,1546055341,806248694,66442047,1474119047,734312400,2141989400,1402182753,662376106,2070053106,1330246459,590439812,1998116812,1258310165,518503518,1926180518,1186373871,446567224,1854244224,1114437577,374630930,1782307930,1042501283,302694636,1710371636,970564989,230758342,1638435342,898628695,1566499048,826692401,86885754,1494562754,754756107,14949460,1422626460,682819813,2090496813,1350690166,610883519,2018560519,1278753872,538947225,1946624225,1206817578,467010931,1874687931,1134881284,395074637,1802751637,1062944990,323138343,1730815343,991008696,251202049,1658879049,919072402,179265755,1586942755,847136108,107329461,1515006461,775199814,35393167,1443070167,2110940520,1371133873,631327226,2039004226,1299197579,559390932,1967067932,1227261285,487454638,1895131638,1155324991,415518344,1823195344,1083388697,343582050,1751259050,1011452403,271645756,1679322756,939516109,199709462,1607386462,867579815,127773168,1535450168,795643521,55836874,1463513874,723707227,2131384227,1391577580,651770933,2059447933,1319641286,579834639,1987511639,507898345,1915575345,1175768698,435962051,1843639051,1103832404,364025757,1771702757,1031896110,292089463,1699766463,959959816,220153169,1627830169,888023522,148216875,1555893875,816087228,76280581,1483957581,744150934,4344287,1412021287,672214640,2079891640,1340084993,600278346,2007955346,1268148699,528342052,1936019052,1196212405,456405758,1864082758,1124276111,384469464,1052339817,312533170,1720210170,980403523,240596876,1648273876,908467229,168660582,1576337582,836530935,96724288,1504401288,764594641,24787994,1432464994,692658347,2100335347,1360528700,620722053,2028399053,1288592406,548785759,1956462759,1216656112,476849465,1884526465,1144719818,404913171,1812590171,1072783524,332976877,1740653877,1000847230,261040583,1668717583,928910936,189104289,1596781289,856974642,117167995,1524844995,785038348,45231701,1452908701,713102054,2120779054,1380972407,641165760,2048842760,1309036113,569229466,1976906466,1237099819,497293172,1904970172,1165163525,425356878,1833033878,1093227231,353420584,1761097584,1021290937,281484290,1689161290,949354643,209547996,1617224996,877418349,137611702,1545288702,805482055,65675408,1473352408,733545761,2141222761,1401416114,661609467,2069286467,1329479820,589673173,1997350173,1257543526,517736879,1925413879,1185607232,445800585,1853477585,1113670938,373864291,1781541291,1041734644,301927997,1709604997,969798350,229991703,1637668703,897862056,158055409,1565732409,825925762,86119115,1493796115,753989468,14182821,1421859821,682053174,2089730174,1349923527,610116880,2017793880,1277987233,538180586,1945857586,1206050939,466244292,1873921292,1134114645,394307998,1801984998,1062178351,322371704,1730048704,990242057,250435410,1658112410,918305763,178499116,1586176116,846369469,106562822,1514239822,774433175,34626528,1442303528,702496881,2110173881,1370367234,630560587,2038237587,1298430940,558624293,1966301293,1226494646,486687999,1894364999,1154558352,414751705,1822428705,1082622058,342815411,1750492411,1010685764,270879117,1678556117,938749470,198942823,1606619823,866813176,127006529,1534683529,794876882,55070235,1462747235,722940588,2130617588,1390810941,651004294,2058681294,1318874647,579068000,1986745000,1246938353,507131706,1914808706,1175002059,435195412,1842872412,1103065765,363259118,1770936118,1031129471,291322824,1698999824,959193177,219386530,1627063530,887256883,147450236,1555127236,815320589,75513942,1483190942,743384295,3577648,1411254648,671448001,2079125001,1339318354,599511707,2007188707,1267382060,527575413,1935252413,1195445766,455639119,1863316119,1123509472,383702825,1791379825,1051573178,311766531,1719443531,979636884,239830237,1647507237,907700590,167893943,1575570943,835764296,95957649,1503634649,763828002,24021355,1431698355,691891708,2099568708,1359762061,619955414,2027632414,1287825767,548019120,1955696120,1215889473,476082826,1883759826,1143953179,404146532,1811823532,1072016885,332210238,1739887238,1000080591,260273944,1667950944,928144297,188337650,1596014650,856208003,116401356,1524078356,784271709,44465062,1452142062,712335415,2120012415,1380205768,640399121,2048076121,1308269474,568462827,1976139827,1236333180,496526533,1904203533,1164396886,424590239,1832267239,1092460592,352653945,1760330945,1020524298,280717651,1688394651,948588004,208781357,1616458357,876651710,136845063,1544522063,804715416,64908769,1472585769,732779122,2140456122,1400649475,660842828,2068519828,1328713181,588906534,1996583534,1256776887,516970240,1924647240,1184840593,445033946,1852710946,1112904299,373097652,1780774652,1040968005,301161358,1708838358,969031711,229225064,1636902064,897095417,157288770,1564965770,825159123,85352476,1493029476,753222829,13416182,1421093182,681286535,2088963535,1349156888,609350241,2017027241,1277220594,537413947,1945090947,1205284300,465477653,1873154653,1133348006,393541359,1801218359,1061411712,321605065,1729282065,989475418,249668771,1657345771,917539124,177732477,1585409477,845602830,105796183,1513473183,773666536,33859889,1441536889,701730242,2109407242,1369600595,629793948,2037470948,1297664301,557857654,1965534654,1225728007,485921360,1893598360,1153791713,413985066,1821662066,1081855419,342048772,1749725772,1009919125,270112478,1677789478,937982831,198176184,1605853184,866046537,126239890,1533916890,794110243,54303596,1461980596,722173949,2129850949,1390044302,650237655,2057914655,1318108008,578301361,1985978361,1246171714,506365067,1914042067,1174235420,434428773,1842105773,1102299126,362492479,1770169479,1030362832,290556185,1698233185,958426538,218619891,1626296891,886490244,146683597,1554360597,814553950,74747303,1482424303,742617656,2811009,1410488009,670681362,2078358362,1338551715,598745068,2006422068,1266615421,526808774,1934485774,1194679127,1862549480,1122742833,382936186,1790613186,1050806539,310999892,1718676892,978870245,239063598,1646740598,906933951,167127304,1574804304,834997657,95191010,1502868010,763061363,23254716,1430931716,691125069,2098802069,1358995422,619188775,2026865775,1287059128,547252481,1954929481,1215122834,475316187,1882993187,1143186540,403379893,1811056893,1071250246,331443599,1739120599,259507305,1667184305,927377658,187571011,1595248011,855441364,115634717,1523311717,783505070,43698423,1451375423,711568776,2119245776,1379439129,639632482,2047309482,1307502835,567696188,1975373188,1235566541,495759894,1903436894,1163630247,423823600,1831500600,1091693953,351887306,1759564306,1019757659,279951012,1687628012,947821365,208014718,1615691718,875885071,136078424,803948777,64142130,1471819130,732012483,2139689483,1399882836,660076189,2067753189,1327946542,588139895,1995816895,1256010248,516203601,1923880601,1184073954,444267307,1851944307,1112137660,372331013,1780008013,1040201366,300394719,1708071719,968265072,228458425,1636135425,896328778,156522131,1564199131,824392484,84585837,1492262837,752456190,12649543,1420326543,680519896,1348390249,608583602,2016260602,1276453955,536647308,1944324308,1204517661,464711014,1872388014,1132581367,392774720,1800451720,1060645073,320838426,1728515426,988708779,248902132,1656579132,916772485,176965838,1584642838,844836191,105029544,1512706544,772899897,33093250,1440770250,700963603,2108640603,1368833956,629027309,2036704309,1296897662,557091015,1964768015,1224961368,485154721,1892831721,1153025074,413218427,1820895427,1081088780,341282133,1748959133,1009152486,269345839,1677022839,937216192,197409545,1605086545,865279898,125473251,1533150251,793343604,53536957,1461213957,721407310,2129084310,1389277663,649471016,2057148016,1317341369,577534722,1985211722,1245405075,505598428,1913275428,1173468781,433662134,1841339134,1101532487,361725840,1769402840,1029596193,289789546,1697466546,957659899,217853252,1625530252,885723605,145916958,1553593958,813787311,73980664,1481657664,741851017,2044370,1409721370,669914723,2077591723,1337785076,597978429,2005655429,1265848782,526042135,1933719135,1193912488,454105841,1861782841,1121976194,382169547,1789846547,1050039900,310233253,1717910253,978103606,238296959,1645973959,906167312,166360665,1574037665,834231018,94424371,1502101371,762294724,22488077,1430165077,690358430,2098035430,1358228783,618422136,2026099136,1286292489,546485842,1954162842,1214356195,474549548,1882226548,1142419901,402613254,1810290254,1070483607,330676960,1738353960,998547313,258740666,1666417666,926611019,186804372,1594481372,854674725,114868078,1522545078,782738431,42931784,1450608784,710802137,2118479137,1378672490,638865843,2046542843,1306736196,566929549,1974606549,1234799902,494993255,1902670255,1162863608,423056961,1830733961,1090927314,351120667,1758797667,1018991020,279184373,1686861373,947054726,207248079,1614925079,875118432,135311785,1542988785,803182138,63375491,1471052491,731245844,2138922844,1399116197,659309550,2066986550,1327179903,587373256,1995050256,1255243609,515436962,1923113962,1183307315,443500668,1851177668,1111371021,371564374,1779241374,1039434727,299628080,1707305080,967498433,227691786,1635368786,895562139,155755492,1563432492,823625845,83819198,1491496198,751689551,11882904,1419559904,679753257,2087430257,1347623610,607816963,2015493963,1275687316,535880669,1943557669,1203751022,463944375,1871621375,1131814728,392008081,1799685081,1059878434,320071787,1727748787,987942140,248135493,1655812493,916005846,176199199,1583876199,844069552,104262905,1511939905,772133258,32326611,1440003611,700196964,2107873964,1368067317,628260670,2035937670,1296131023,556324376,1964001376,1224194729,484388082,1892065082,1152258435,412451788,1820128788,1080322141,340515494,1748192494,1008385847,268579200,1676256200,936449553,196642906,1604319906,864513259,124706612,1532383612,792576965,52770318,1460447318,720640671,2128317671,1388511024,648704377,2056381377,1316574730,576768083,1984445083,1244638436,504831789,1912508789,1172702142,432895495,1840572495,1100765848,360959201,1768636201,1028829554,289022907,1696699907,956893260,217086613,1624763613,884956966,145150319,1552827319,813020672,73214025,1480891025,741084378,1277731,1408954731,669148084,2076825084,1337018437,597211790,2004888790,1265082143,525275496,1932952496,1193145849,453339202,1861016202,1121209555,381402908,1789079908,1049273261,309466614,1717143614,977336967,237530320,1645207320,905400673,165594026,1573271026,833464379,93657732,1501334732,761528085,21721438,1429398438,689591791,2097268791,1357462144,617655497,2025332497,1285525850,545719203,1953396203,1213589556,473782909,1881459909,1141653262,401846615,1809523615,1069716968,329910321,1737587321,997780674,257974027,1665651027,925844380,186037733,1593714733,853908086,114101439,1521778439,781971792,42165145,1449842145,710035498,2117712498,1377905851,638099204,2045776204,1305969557,566162910,1973839910,1234033263,494226616,1901903616,1162096969,422290322,1829967322,1090160675,350354028,1758031028,1018224381,278417734,1686094734,946288087,1614158440,874351793,134545146,1542222146,802415499,62608852,1470285852,730479205,2138156205,1398349558,658542911,2066219911,1326413264,586606617,1994283617,1254476970,514670323,1922347323,1182540676,442734029,1850411029,1110604382,370797735,1778474735,1038668088,298861441,1706538441,966731794,226925147,1634602147,894795500,154988853,1562665853,822859206,83052559,1490729559,11116265,1418793265,678986618,2086663618,1346856971,607050324,2014727324,1274920677,535114030,1942791030,1202984383,463177736,1870854736,1131048089,391241442,1798918442,1059111795,319305148,1726982148,987175501,247368854,1655045854,915239207,175432560,1583109560,843302913,103496266,1511173266,771366619,31559972,1439236972,699430325,2107107325,1367300678,627494031,2035171031,555557737,1963234737,1223428090,483621443,1891298443,1151491796,411685149,1819362149,1079555502,339748855,1747425855,1007619208,267812561,1675489561,935682914,195876267,1603553267,863746620,123939973,1531616973,791810326,52003679,1459680679,719874032,2127551032,1387744385,647937738,2055614738,1315808091,576001444,1983678444,1243871797,504065150,1911742150,1171935503,432128856,1099999209,360192562,1767869562,1028062915,288256268,1695933268,956126621,216319974,1623996974,884190327,144383680,1552060680,812254033,72447386,1480124386,740317739,511092,1408188092,668381445,2076058445,1336251798,596445151,2004122151,1264315504,524508857,1932185857,1192379210,452572563,1860249563,1120442916,380636269,1788313269,1048506622,308699975,1716376975,976570328,236763681,1644440681,904634034,164827387,1572504387,832697740,92891093,1500568093,760761446,20954799,1428631799,688825152,2096502152,1356695505,616888858,2024565858,1284759211,544952564,1952629564,1212822917,473016270,1880693270,1140886623,401079976,1808756976,1068950329,329143682,1736820682,997014035,257207388,1664884388,925077741,185271094,1592948094,853141447,113334800,1521011800,781205153,41398506,1449075506,709268859,2116945859,1377139212,637332565,2045009565,1305202918,565396271,1973073271,1233266624,493459977,1901136977,1161330330,421523683,1829200683,1089394036,349587389,1757264389,1017457742,277651095,1685328095,945521448,205714801,1613391801,873585154,133778507,1541455507,801648860,61842213,1469519213,729712566,2137389566,1397582919,657776272,2065453272,1325646625,585839978,1993516978,1253710331,513903684,1921580684,1181774037,441967390,1849644390,1109837743,370031096,1777708096,1037901449,298094802,1705771802,965965155,226158508,1633835508,894028861,154222214,1561899214,822092567,82285920,1489962920,750156273,10349626,1418026626,678219979,2085896979,1346090332,606283685,2013960685,1274154038,534347391,1942024391,1202217744,462411097,1870088097,1130281450,390474803,1798151803,1058345156,318538509,1726215509,986408862,246602215,1654279215,914472568,174665921,1582342921,842536274,102729627,1510406627,770599980,30793333,1438470333,698663686,2106340686,1366534039,626727392,2034404392,1294597745,554791098,1962468098,1222661451,482854804,1890531804,1150725157,410918510,1818595510,1078788863,338982216,1746659216,1006852569,267045922,1674722922,934916275,195109628,1602786628,862979981,123173334,1530850334,791043687,51237040,1458914040,719107393,2126784393,1386977746,647171099,2054848099,1315041452,575234805,1982911805,1243105158,503298511,1910975511,1171168864,431362217,1839039217,1099232570,359425923,1767102923,1027296276,287489629,1695166629,955359982,215553335,1623230335,883423688,143617041,1551294041,811487394,71680747,1479357747,739551100,2147228100,1407421453,667614806,2075291806,1335485159,595678512,2003355512,1263548865,523742218,1931419218,1191612571,451805924,1859482924,1119676277,379869630,1787546630,1047739983,307933336,1715610336,975803689,235997042,1643674042,903867395,164060748,1571737748,831931101,92124454,1499801454,759994807,20188160,1427865160,688058513,2095735513,1355928866,616122219,2023799219,1283992572,544185925,1951862925,1212056278,472249631,1879926631,1140119984,400313337,1807990337,1068183690,328377043,1736054043,996247396,256440749,1664117749,924311102,184504455,1592181455,852374808,112568161,1520245161,780438514,40631867,1448308867,708502220,2116179220,1376372573,636565926,2044242926,1304436279,564629632,1972306632,1232499985,492693338,1900370338,1160563691,420757044,1828434044,1088627397,348820750,1756497750,1016691103,276884456,1684561456,944754809,204948162,1612625162,872818515,133011868,1540688868,800882221,61075574,1468752574,728945927,2136622927,1396816280,657009633,2064686633,1324879986,585073339,1992750339,1252943692,513137045,1920814045,1181007398,441200751,1848877751,1109071104,369264457,1776941457,1037134810,297328163,1705005163,965198516,225391869,1633068869,893262222,153455575,1561132575,821325928,81519281,1489196281,749389634,9582987,1417259987,677453340,2085130340,1345323693,605517046,2013194046,1273387399,533580752,1941257752,1201451105,461644458,1869321458,1129514811,389708164,1797385164,1057578517,317771870,1725448870,985642223,245835576,1653512576,913705929,173899282,1581576282,841769635,101962988,1509639988,769833341,30026694,1437703694,697897047,2105574047,1365767400,625960753,2033637753,1293831106,554024459,1961701459,1221894812,482088165,1889765165,1149958518,410151871,1817828871,1078022224,338215577,1745892577,1006085930,266279283,1673956283,934149636,194342989,1602019989,862213342,122406695,1530083695,790277048,50470401,1458147401,718340754,2126017754,1386211107,646404460,2054081460,1314274813,574468166,1982145166,1242338519,1910208872,1170402225,430595578,1838272578,1098465931,358659284,1766336284,1026529637,286722990,1694399990,954593343,214786696,1622463696,882657049,142850402,1550527402,810720755,70914108,1478591108,738784461,2146461461,1406654814,666848167,2074525167,1334718520,594911873,2002588873,1262782226,522975579,1930652579,1190845932,451039285,1858716285,1118909638,379102991,1786779991,307166697,1714843697,975037050,235230403,1642907403,903100756,163294109,1570971109,831164462,91357815,1499034815,759228168,19421521,1427098521,687291874,2094968874,1355162227,615355580,2023032580,1283225933,543419286,1951096286,1211289639,471482992,1879159992,1139353345,399546698,1807223698,1067417051,327610404,1735287404,995480757,255674110,1663351110,923544463,183737816,851608169,111801522,1519478522,779671875,39865228,1447542228,707735581,2115412581,1375605934,635799287,2043476287,1303669640,563862993,1971539993,1231733346,491926699,1899603699,1159797052,419990405,1827667405,1087860758,348054111,1755731111,1015924464,276117817,1683794817,943988170,204181523,1611858523,872051876,132245229,1539922229,800115582,60308935,1467985935,728179288,1396049641,656242994,2063919994,1324113347,584306700,1991983700,1252177053,512370406,1920047406,1180240759,440434112,1848111112,1108304465,368497818,1776174818,1036368171,296561524,1704238524,964431877,224625230,1632302230,892495583,152688936,1560365936,820559289,80752642,1488429642,748622995,8816348,1416493348,676686701,2084363701,1344557054,604750407,2012427407,1272620760,532814113,1940491113,1200684466,460877819,1868554819,1128748172,388941525,1796618525,1056811878,317005231,1724682231,984875584,245068937,1652745937,912939290,173132643,1580809643,841002996,101196349,1508873349,769066702,29260055,1436937055,697130408,2104807408,1365000761,625194114,2032871114,1293064467,553257820,1960934820,1221128173,481321526,1888998526,1149191879,409385232,1817062232,1077255585,337448938,1745125938,1005319291,265512644,1673189644,933382997,193576350,1601253350,861446703,121640056,1529317056,789510409,49703762,1457380762,717574115,2125251115,1385444468,645637821,2053314821,1313508174,573701527,1981378527,1241571880,501765233,1909442233,1169635586,429828939,1837505939,1097699292,357892645,1765569645,1025762998,285956351,1693633351,953826704,214020057,1621697057,881890410,142083763,1549760763,809954116,70147469,1477824469,738017822,2145694822,1405888175,666081528,2073758528,1333951881,594145234,2001822234,1262015587,522208940,1929885940,1190079293,450272646,1857949646,1118142999,378336352,1786013352,1046206705,306400058,1714077058,974270411,234463764,1642140764,902334117,162527470,1570204470,830397823,90591176,1498268176,758461529,18654882,1426331882,686525235,2094202235,1354395588,614588941,2022265941,1282459294,542652647,1950329647,1210523000,470716353,1878393353,1138586706,398780059,1806457059,1066650412,326843765,1734520765,994714118,254907471,1662584471,922777824,182971177,1590648177,850841530,111034883,1518711883,778905236,39098589,1446775589,706968942,2114645942,1374839295,635032648,2042709648,1302903001,563096354,1970773354,1230966707,491160060,1898837060,1159030413,419223766,1826900766,1087094119,347287472,1754964472,1015157825,275351178,1683028178,943221531,203414884,1611091884,871285237,131478590,1539155590,799348943,59542296,1467219296,727412649,2135089649,1395283002,655476355,2063153355,1323346708,583540061,1991217061,1251410414,511603767,1919280767,1179474120,439667473,1847344473,1107537826,367731179,1775408179,1035601532,295794885,1703471885,963665238,223858591,1631535591,891728944,151922297,1559599297,819792650,79986003,1487663003,747856356,8049709,1415726709,675920062,2083597062,1343790415,603983768,2011660768,1271854121,532047474,1939724474,1199917827,460111180,1867788180,1127981533,388174886,1795851886,1056045239,316238592,1723915592,984108945,244302298,1651979298,912172651,172366004,1580043004,840236357,100429710,1508106710,768300063,28493416,1436170416,696363769,2104040769,1364234122,624427475,2032104475,1292297828,552491181,1960168181,1220361534,480554887,1888231887,1148425240,408618593,1816295593,1076488946,336682299,1744359299,1004552652,264746005,1672423005,932616358,192809711,1600486711,860680064,120873417,1528550417,788743770,48937123,1456614123,716807476,2124484476,1384677829,644871182,2052548182,1312741535,572934888,1980611888,1240805241,500998594,1908675594,1168868947,429062300,1836739300,1096932653,357126006,1764803006,1024996359,285189712,1692866712,953060065,213253418,1620930418,881123771,141317124,1548994124,809187477,69380830,1477057830,737251183,2144928183,1405121536,665314889,2072991889,1333185242,593378595,2001055595,1261248948,521442301,1929119301,1189312654,449506007,1857183007,1117376360,377569713,1785246713,1045440066,305633419,1713310419,973503772,233697125,1641374125,901567478,161760831,1569437831,829631184,89824537,1497501537,757694890,17888243,1425565243,685758596,2093435596,1353628949,613822302,2021499302,1281692655,541886008,1949563008,1209756361,469949714,1877626714,1137820067,398013420,1805690420,1065883773,326077126,1733754126,993947479,1661817832,922011185,182204538,1589881538,850074891,110268244,1517945244,778138597,38331950,1446008950,706202303,2113879303,1374072656,634266009,2041943009,1302136362,562329715,1970006715,1230200068,490393421,1898070421,1158263774,418457127,1826134127,1086327480,346520833,1754197833,1014391186,274584539,1682261539,942454892,202648245,1610325245,870518598,130711951,1538388951,58775657,1466452657,726646010,2134323010,1394516363,654709716,2062386716,1322580069,582773422,1990450422,1250643775,510837128,1918514128,1178707481,438900834,1846577834,1106771187,366964540,1774641540,1034834893,295028246,1702705246,962898599,223091952,1630768952,890962305,151155658,1558832658,819026011,79219364,1486896364,747089717,7283070,1414960070,675153423,2082830423,603217129,2010894129,1271087482,531280835,1938957835,1199151188,459344541,1867021541,1127214894,387408247,1795085247,1055278600,315471953,1723148953,983342306,243535659,1651212659,911406012,171599365,1579276365,839469718,99663071,1507340071,767533424,27726777,1435403777,695597130,2103274130,1363467483,623660836,2031337836,1291531189,551724542,1959401542,1219594895,479788248,1147658601,407851954,1815528954,1075722307,335915660,1743592660,1003786013,263979366,1671656366,931849719,192043072,1599720072,859913425,120106778,1527783778,787977131,48170484,1455847484,716040837,2123717837,1383911190,644104543,2051781543,1311974896,572168249,1979845249,1240038602,500231955,1907908955,1168102308,428295661,1835972661,1096166014,356359367,1764036367,1024229720,284423073,1692100073,952293426,212486779,1620163779,880357132,140550485,1548227485,808420838,68614191,1476291191,736484544,2144161544,1404354897,664548250,2072225250,1332418603,592611956,2000288956,1260482309,520675662,1928352662,1188546015,448739368,1856416368,1116609721,376803074,1784480074,1044673427,304866780,1712543780,972737133,232930486,1640607486,900800839,160994192,1568671192,828864545,89057898,1496734898,756928251,17121604,1424798604,684991957,2092668957,1352862310,613055663,2020732663,1280926016,541119369,1948796369,1208989722,469183075,1876860075,1137053428,397246781,1804923781,1065117134,325310487,1732987487,993180840,253374193,1661051193,921244546,181437899,1589114899,849308252,109501605,1517178605,777371958,37565311,1445242311,705435664,2113112664,1373306017,633499370,2041176370,1301369723,561563076,1969240076,1229433429,489626782,1897303782,1157497135,417690488,1825367488,1085560841,345754194,1753431194,1013624547,273817900,1681494900,941688253,201881606,1609558606,869751959,129945312,1537622312,797815665,58009018,1465686018,725879371,2133556371,1393749724,653943077,2061620077,1321813430,582006783,1989683783,1249877136,510070489,1917747489,1177940842,438134195,1845811195,1106004548,366197901,1773874901,1034068254,294261607,1701938607,962131960,222325313,1630002313,890195666,150389019,1558066019,818259372,78452725,1486129725,746323078,6516431,1414193431,674386784,2082063784,1342257137,602450490,2010127490,1270320843,530514196,1938191196,1198384549,458577902,1866254902,1126448255,386641608,1794318608,1054511961,314705314,1722382314,982575667,242769020,1650446020,910639373,170832726,1578509726,838703079,98896432,1506573432,766766785,26960138,1434637138,694830491,2102507491,1362700844,622894197,2030571197,1290764550,550957903,1958634903,1218828256,479021609,1886698609,1146891962,407085315,1814762315,1074955668,335149021,1742826021,1003019374,263212727,1670889727,931083080,191276433,1598953433,859146786,119340139,1527017139,787210492,47403845,1455080845,715274198,2122951198,1383144551,643337904,2051014904,1311208257,571401610,1979078610,1239271963,499465316,1907142316,1167335669,427529022,1835206022,1095399375,355592728,1763269728,1023463081,283656434,1691333434,951526787,211720140,1619397140,879590493,139783846,1547460846,807654199,67847552,1475524552,735717905,2143394905,1403588258,663781611,2071458611,1331651964,591845317,1999522317,1259715670,519909023,1927586023,1187779376,447972729,1855649729,1115843082,376036435,1783713435,1043906788,304100141,1711777141,971970494,232163847,1639840847,900034200,160227553,1567904553,828097906,88291259,1495968259,756161612,16354965,1424031965,684225318,2091902318,1352095671,612289024,2019966024,1280159377,540352730,1948029730,1208223083,468416436,1876093436,1136286789,396480142,1804157142,1064350495,324543848,1732220848,992414201,252607554,1660284554,920477907,180671260,1588348260,848541613,108734966,1516411966,776605319,36798672,1444475672,704669025,2112346025,1372539378,632732731,2040409731,1300603084,560796437,1968473437,1228666790,488860143,1896537143,1156730496,416923849,1824600849,1084794202,344987555,1752664555,1012857908,273051261,1680728261,940921614,201114967,1608791967,868985320,129178673,1536855673,797049026,57242379,1464919379,725112732,2132789732,1392983085,653176438,2060853438,1321046791,581240144,1988917144,1249110497,509303850,1916980850,1177174203,437367556,1845044556,1105237909,365431262,1773108262,1033301615,293494968,1701171968,961365321,221558674,1629235674,889429027,149622380,1557299380,817492733,77686086,1485363086,745556439,1413426792,673620145,2081297145,1341490498,601683851,2009360851,1269554204,529747557,1937424557,1197617910,457811263,1865488263,1125681616,385874969,1793551969,1053745322,313938675,1721615675,981809028,242002381,1649679381,909872734,170066087,1577743087,837936440,98129793,1505806793,766000146,26193499,1433870499,694063852,2101740852,1361934205,622127558,2029804558,1289997911,1957868264,1218061617,478254970,1885931970,1146125323,406318676,1813995676,1074189029,334382382,1742059382,1002252735,262446088,1670123088,930316441,190509794,1598186794,858380147,118573500,1526250500,786443853,46637206,1454314206,714507559,2122184559,1382377912,642571265,2050248265,1310441618,570634971,1978311971,1238505324,498698677,1906375677,1166569030,426762383,1834439383,354826089,1762503089,1022696442,282889795,1690566795,950760148,210953501,1618630501,878823854,139017207,1546694207,806887560,67080913,1474757913,734951266,2142628266,1402821619,663014972,2070691972,1330885325,591078678,1998755678,1258949031,519142384,1926819384,1187012737,447206090,1854883090,1115076443,375269796,1782946796,1043140149,303333502,1711010502,971203855,231397208,899267561,159460914,1567137914,827331267,87524620,1495201620,755394973,15588326,1423265326,683458679,2091135679,1351329032,611522385,2019199385,1279392738,539586091,1947263091,1207456444,467649797,1875326797,1135520150,395713503,1803390503,1063583856,323777209,1731454209,991647562,251840915,1659517915,919711268,179904621,1587581621,847774974,107968327,1515645327,775838680,36032033,1443709033,703902386,2111579386,1371772739,631966092,2039643092,1299836445,560029798,1967706798,1227900151,488093504,1895770504,1155963857,416157210,1823834210,1084027563,344220916,1751897916,1012091269,272284622,1679961622,940154975,200348328,1608025328,868218681,128412034,1536089034,796282387,56475740,1464152740,724346093,2132023093,1392216446,652409799,2060086799,1320280152,580473505,1988150505,1248343858,508537211,1916214211,1176407564,436600917,1844277917,1104471270,364664623,1772341623,1032534976,292728329,1700405329,960598682,220792035,1628469035,888662388,148855741,1556532741,816726094,76919447,1484596447,744789800,4983153,1412660153,672853506,2080530506,1340723859,600917212,2008594212,1268787565,528980918,1936657918,1196851271,457044624,1864721624,1124914977,385108330,1792785330,1052978683,313172036,1720849036,981042389,241235742,1648912742,909106095,169299448,1576976448,837169801,97363154,1505040154,765233507,25426860,1433103860,693297213,2100974213,1361167566,621360919,2029037919,1289231272,549424625,1957101625,1217294978,477488331,1885165331,1145358684,405552037,1813229037,1073422390,333615743,1741292743,1001486096,261679449,1669356449,929549802,189743155,1597420155,857613508,117806861,1525483861,785677214,45870567,1453547567,713740920,2121417920,1381611273,641804626,2049481626,1309674979,569868332,1977545332,1237738685,497932038,1905609038,1165802391,425995744,1833672744,1093866097,354059450,1761736450,1021929803,282123156,1689800156,949993509,210186862,1617863862,878057215,138250568,1545927568,806120921,66314274,1473991274,734184627,2141861627,1402054980,662248333,2069925333,1330118686,590312039,1997989039,1258182392,518375745,1926052745,1186246098,446439451,1854116451,1114309804,374503157,1782180157,1042373510,302566863,1710243863,970437216,230630569,1638307569,898500922,158694275,1566371275,826564628,86757981,1494434981,754628334,14821687,1422498687,682692040,2090369040,1350562393,610755746,2018432746,1278626099,538819452,1946496452,1206689805,466883158,1874560158,1134753511,394946864,1802623864,1062817217,323010570,1730687570,990880923,251074276,1658751276,918944629,179137982,1586814982,847008335,107201688,1514878688,775072041,35265394,1442942394,703135747,2110812747,1371006100,631199453,2038876453,1299069806,559263159,1966940159,1227133512,487326865,1895003865,1155197218,415390571,1823067571,1083260924,343454277,1751131277,1011324630,271517983,1679194983,939388336,199581689,1607258689,867452042,127645395,1535322395,795515748,55709101,1463386101,723579454,2131256454,1391449807,651643160,2059320160,1319513513,579706866,1987383866,1247577219,507770572,1915447572,1175640925,435834278,1843511278,1103704631,363897984,1771574984,1031768337,291961690,1699638690,959832043,220025396,1627702396,887895749,148089102,1555766102,815959455,76152808,1483829808,744023161,4216514,1411893514,672086867,2079763867,1339957220,600150573,2007827573,1268020926,528214279,1935891279,1196084632,456277985,1863954985,1124148338,384341691,1792018691,1052212044,312405397,1720082397,980275750,240469103,1648146103,908339456,168532809,1576209809,836403162,96596515,1504273515,764466868,24660221,1432337221,692530574,2100207574,1360400927,620594280,2028271280,1288464633,548657986,1956334986,1216528339,476721692,1884398692,1144592045,404785398,1812462398,1072655751,332849104,1740526104,1000719457,260912810,1668589810,928783163,188976516,1596653516,856846869,117040222,1524717222,784910575,45103928,1452780928,712974281,2120651281,1380844634,641037987,2048714987,1308908340,569101693,1976778693,1236972046,497165399,1904842399,1165035752,425229105,1832906105,1093099458,353292811,1760969811,1021163164,281356517,1689033517,949226870,209420223,1617097223,877290576,137483929,1545160929,805354282,65547635,1473224635,733417988,2141094988,1401288341,661481694,2069158694,1329352047,589545400,1997222400,1257415753,517609106,1925286106,1185479459,445672812,1853349812,1113543165,373736518,1781413518,1041606871,1709477224,969670577,229863930,1637540930,897734283,157927636,1565604636,825797989,85991342,1493668342,753861695,14055048,1421732048,681925401,2089602401,1349795754,609989107,2017666107,1277859460,538052813,1945729813,1205923166,466116519,1873793519,1133986872,394180225,1801857225,1062050578,322243931,1729920931,990114284,250307637,1657984637,918177990,178371343,1586048343,106435049,1514112049,774305402,34498755,1442175755,702369108,2110046108,1370239461,630432814,2038109814,1298303167,558496520,1966173520,1226366873,486560226,1894237226,1154430579,414623932,1822300932,1082494285,342687638,1750364638,1010557991,270751344,1678428344,938621697,198815050,1606492050,866685403,126878756,1534555756,794749109,54942462,1462619462,722812815,2130489815,650876521,2058553521,1318746874,578940227,1986617227,1246810580,507003933,1914680933,1174874286,435067639,1842744639,1102937992,363131345,1770808345,1031001698,291195051,1698872051,959065404,219258757,1626935757,887129110,147322463,1554999463,815192816,75386169,1483063169,743256522,3449875,1411126875,671320228,2078997228,1339190581,599383934,2007060934,1267254287,527447640,1195317993,455511346,1863188346,1123381699,383575052,1791252052,1051445405,311638758,1719315758,979509111,239702464,1647379464,907572817,167766170,1575443170,835636523,95829876,1503506876,763700229,23893582,1431570582,691763935,2099440935,1359634288,619827641,2027504641,1287697994,547891347,1955568347,1215761700,475955053,1883632053,1143825406,404018759,1811695759,1071889112,332082465,1739759465,999952818,260146171,1667823171,928016524,188209877,1595886877,856080230,116273583,1523950583,784143936,44337289,1452014289,712207642,2119884642,1380077995,640271348,2047948348,1308141701,568335054,1976012054,1236205407,496398760,1904075760,1164269113,424462466,1832139466,1092332819,352526172,1760203172,1020396525,280589878,1688266878,948460231,208653584,1616330584,876523937,136717290,1544394290,804587643,64780996,1472457996,732651349,2140328349,1400521702,660715055,2068392055,1328585408,588778761,1996455761,1256649114,516842467,1924519467,1184712820,444906173,1852583173,1112776526,372969879,1780646879,1040840232,301033585,1708710585,968903938,229097291,1636774291,896967644,157160997,1564837997,825031350,85224703,1492901703,753095056,13288409,1420965409,681158762,2088835762,1349029115,609222468,2016899468,1277092821,537286174,1944963174,1205156527,465349880,1873026880,1133220233,393413586,1801090586,1061283939,321477292,1729154292,989347645,249540998,1657217998,917411351,177604704,1585281704,845475057,105668410,1513345410,773538763,33732116,1441409116,701602469,2109279469,1369472822,629666175,2037343175,1297536528,557729881,1965406881,1225600234,485793587,1893470587,1153663940,413857293,1821534293,1081727646,341920999,1749597999,1009791352,269984705,1677661705,937855058,198048411,1605725411,865918764,126112117,1533789117,793982470,54175823,1461852823,722046176,2129723176,1389916529,650109882,2057786882,1317980235,578173588,1985850588,1246043941,506237294,1913914294,1174107647,434301000,1841978000,1102171353,362364706,1770041706,1030235059,290428412,1698105412,958298765,218492118,1626169118,886362471,146555824,1554232824,814426177,74619530,1482296530,742489883,2683236,1410360236,670553589,2078230589,1338423942,598617295,2006294295,1266487648,526681001,1934358001,1194551354,454744707,1862421707,1122615060,382808413,1790485413,1050678766,310872119,1718549119,978742472,238935825,1646612825,906806178,166999531,1574676531,834869884,95063237,1502740237,762933590,23126943,1430803943,690997296,2098674296,1358867649,619061002,2026738002,1286931355,547124708,1954801708,1214995061,475188414,1882865414,1143058767,403252120,1810929120,1071122473,331315826,1738992826,999186179,259379532,1667056532,927249885,187443238,1595120238,855313591,115506944,1523183944,783377297,43570650,1451247650,711441003,2119118003,1379311356,639504709,2047181709,1307375062,567568415,1975245415,1235438768,495632121,1903309121,1163502474,423695827,1831372827,1091566180,351759533,1759436533,1019629886,279823239,1687500239,947693592,207886945,1615563945,875757298,135950651,1543627651,803821004,64014357,1471691357,731884710,2139561710,1399755063,659948416,2067625416,1327818769,588012122,1995689122,1255882475,516075828,1923752828,1183946181,444139534,1851816534,1112009887,372203240,1779880240,1040073593,300266946,1707943946,968137299,228330652,1636007652,896201005,156394358,1564071358,824264711,84458064,1492135064,752328417,12521770,1420198770,680392123,2088069123,1348262476,608455829,2016132829,1276326182,536519535,1944196535,1204389888,464583241,1872260241,1132453594,392646947,1800323947,1060517300,320710653,1728387653,988581006,248774359,1656451359,916644712,176838065,1584515065,844708418,104901771,1512578771,772772124,32965477,1440642477,700835830,2108512830,1368706183,628899536,2036576536,1296769889,556963242,1964640242,1224833595,485026948,1892703948,1152897301,413090654,1820767654,1080961007,341154360,1748831360,1009024713,269218066,1676895066,937088419,197281772,1604958772,865152125,125345478,1533022478,793215831,1461086184,721279537,2128956537,1389149890,649343243,2057020243,1317213596,577406949,1985083949,1245277302,505470655,1913147655,1173341008,433534361,1841211361,1101404714,361598067,1769275067,1029468420,289661773,1697338773,957532126,217725479,1625402479,885595832,145789185,1553466185,813659538,73852891,1481529891,741723244,1916597,1409593597,669786950,2077463950,1337657303,2005527656,1265721009,525914362,1933591362,1193784715,453978068,1861655068,1121848421,382041774,1789718774,1049912127,310105480,1717782480,977975833,238169186,1645846186,906039539,166232892,1573909892,834103245,94296598,1501973598,762166951,22360304,1430037304,690230657,2097907657,1358101010,618294363,2025971363,1286164716,546358069,1954035069,1214228422,474421775,1882098775,402485481,1810162481,1070355834,330549187,1738226187,998419540,258612893,1666289893,926483246,186676599,1594353599,854546952,114740305,1522417305,782610658,42804011,1450481011,710674364,2118351364,1378544717,638738070,2046415070,1306608423,566801776,1974478776,1234672129,494865482,1902542482,1162735835,422929188,1830606188,1090799541,350992894,1758669894,1018863247,279056600,946926953,207120306,1614797306,874990659,135184012,1542861012,803054365,63247718,1470924718,731118071,2138795071,1398988424,659181777,2066858777,1327052130,587245483,1994922483,1255115836,515309189,1922986189,1183179542,443372895,1851049895,1111243248,371436601,1779113601,1039306954,299500307,1707177307,967370660,227564013,1635241013,895434366,155627719,1563304719,823498072,83691425,1491368425,751561778,11755131,1419432131,679625484,2087302484,1347495837,607689190,2015366190,1275559543,535752896,1943429896,1203623249,463816602,1871493602,1131686955,391880308,1799557308,1059750661,319944014,1727621014,987814367,248007720,1655684720,915878073,176071426,1583748426,843941779,104135132,1511812132,772005485,32198838,1439875838,700069191,2107746191,1367939544,628132897,2035809897,1296003250,556196603,1963873603,1224066956,484260309,1891937309,1152130662,412324015,1820001015,1080194368,340387721,1748064721,1008258074,268451427,1676128427,936321780,196515133,1604192133,864385486,124578839,1532255839,792449192,52642545,1460319545,720512898,2128189898,1388383251,648576604,2056253604,1316446957,576640310,1984317310,1244510663,504704016,1912381016,1172574369,432767722,1840444722,1100638075,360831428,1768508428,1028701781,288895134,1696572134,956765487,216958840,1624635840,884829193,145022546,1552699546,812892899,73086252,1480763252,740956605,1149958,1408826958,669020311,2076697311,1336890664,597084017,2004761017,1264954370,525147723,1932824723,1193018076,453211429,1860888429,1121081782,381275135,1788952135,1049145488,309338841,1717015841,977209194,237402547,1645079547,905272900,165466253,1573143253,833336606,93529959,1501206959,761400312,21593665,1429270665,689464018,2097141018,1357334371,617527724,2025204724,1285398077,545591430,1953268430,1213461783,473655136,1881332136,1141525489,401718842,1809395842,1069589195,329782548,1737459548,997652901,257846254,1665523254,925716607,185909960,1593586960,853780313,113973666,1521650666,781844019,42037372,1449714372,709907725,2117584725,1377778078,637971431,2045648431,1305841784,566035137,1973712137,1233905490,494098843,1901775843,1161969196,422162549,1829839549,1090032902,350226255,1757903255,1018096608,278289961,1685966961,946160314,206353667,1614030667,874224020,134417373,1542094373,802287726,62481079,1470158079,730351432,2138028432,1398221785,658415138,2066092138,1326285491,586478844,1994155844,1254349197,514542550,1922219550,1182412903,442606256,1850283256,1110476609,370669962,1778346962,1038540315,298733668,1706410668,966604021,226797374,1634474374,894667727,154861080,1562538080,822731433,82924786,1490601786,750795139,10988492,1418665492,678858845,2086535845,1346729198,606922551,2014599551,1274792904,534986257,1942663257,1202856610,463049963,1870726963,1130920316,391113669,1798790669,1058984022,319177375,1726854375,987047728,247241081,1654918081,915111434,175304787,1582981787,843175140,103368493,1511045493,771238846,31432199,1439109199,699302552,2106979552,1367172905,627366258,2035043258,1295236611,555429964,1963106964,1223300317,483493670,1891170670,1151364023,411557376,1819234376,1079427729,339621082,1747298082,1007491435,267684788,1675361788,935555141,195748494,1603425494,863618847,123812200,1531489200,791682553,51875906,1459552906,719746259,2127423259,1387616612,647809965,2055486965,1315680318,575873671,1983550671,1243744024,503937377,1911614377,1171807730,432001083,1839678083,1099871436,360064789,1767741789,1027935142,288128495,1695805495,955998848,216192201,1623869201,884062554,144255907,1551932907,812126260,72319613,1479996613,740189966,383319,1408060319,668253672,2075930672,1336124025,596317378,2003994378,1264187731,524381084,1932058084,1192251437,452444790,1860121790,1120315143,380508496,1788185496,1048378849,308572202,1716249202,976442555,236635908,1644312908,904506261,164699614,1572376614,832569967,92763320,1500440320,760633673,20827026,1428504026,688697379,2096374379,1356567732,616761085,2024438085,1284631438,544824791,1952501791,1212695144,472888497,1880565497,1140758850,400952203,1808629203,1068822556,329015909,1736692909,996886262,257079615,1664756615,924949968,185143321,1592820321,853013674,113207027,1520884027,781077380,41270733,1448947733,709141086,2116818086,1377011439,637204792,2044881792,1305075145,565268498,1972945498,1233138851,493332204,1901009204,1161202557,421395910,1829072910,1089266263,1757136616,1017329969,277523322,1685200322,945393675,205587028,1613264028,873457381,133650734,1541327734,801521087,61714440,1469391440,729584793,2137261793,1397455146,657648499,2065325499,1325518852,585712205,1993389205,1253582558,513775911,1921452911,1181646264,441839617,1849516617,1109709970,369903323,1777580323,1037773676,297967029,1705644029,965837382,226030735,1633707735,154094441,1561771441,821964794,82158147,1489835147,750028500,10221853,1417898853,678092206,2085769206,1345962559,606155912,2013832912,1274026265,534219618,1941896618,1202089971,462283324,1869960324,1130153677,390347030,1798024030,1058217383,318410736,1726087736,986281089,246474442,1654151442,914344795,174538148,1582215148,842408501,102601854,1510278854,770472207,30665560,698535913,2106212913,1366406266,626599619,2034276619,1294469972,554663325,1962340325,1222533678,482727031,1890404031,1150597384,410790737,1818467737,1078661090,338854443,1746531443,1006724796,266918149,1674595149,934788502,194981855,1602658855,862852208,123045561,1530722561,790915914,51109267,1458786267,718979620,2126656620,1386849973,647043326,2054720326,1314913679,575107032,1242977385,503170738,1910847738,1171041091,431234444,1838911444,1099104797,359298150,1766975150,1027168503,287361856,1695038856,955232209,215425562,1623102562,883295915,143489268,1551166268,811359621,71552974,1479229974,739423327,2147100327,1407293680,667487033,2075164033,1335357386,595550739,2003227739,1263421092,523614445,1931291445,1191484798,451678151,1859355151,1119548504,379741857,1787418857,1047612210,307805563,1715482563,975675916,235869269,1643546269,903739622,163932975,1571609975,831803328,91996681,1499673681,759867034,20060387,1427737387,687930740,2095607740,1355801093,615994446,2023671446,1283864799,544058152,1951735152,1211928505,472121858,1879798858,1139992211,400185564,1807862564,1068055917,328249270,1735926270,996119623,256312976,1663989976,924183329,184376682,1592053682,852247035,112440388,1520117388,780310741,40504094,1448181094,708374447,2116051447,1376244800,636438153,2044115153,1304308506,564501859,1972178859,1232372212,492565565,1900242565,1160435918,420629271,1828306271,1088499624,348692977,1756369977,1016563330,276756683,1684433683,944627036,204820389,1612497389,872690742,132884095,1540561095,800754448,60947801,1468624801,728818154,2136495154,1396688507,656881860,2064558860,1324752213,584945566,1992622566,1252815919,513009272,1920686272,1180879625,441072978,1848749978,1108943331,369136684,1776813684,1037007037,297200390,1704877390,965070743,225264096,1632941096,893134449,153327802,1561004802,821198155,81391508,1489068508,749261861,9455214,1417132214,677325567,2085002567,1345195920,605389273,2013066273,1273259626,533452979,1941129979,1201323332,461516685,1869193685,1129387038,389580391,1797257391,1057450744,317644097,1725321097,985514450,245707803,1653384803,913578156,173771509,1581448509,841641862,101835215,1509512215,769705568,29898921,1437575921,697769274,2105446274,1365639627,625832980,2033509980,1293703333,553896686,1961573686,1221767039,481960392,1889637392,1149830745,410024098,1817701098,1077894451,338087804,1745764804,1005958157,266151510,1673828510,934021863,194215216,1601892216,862085569,122278922,1529955922,790149275,50342628,1458019628,718212981,2125889981,1386083334,646276687,2053953687,1314147040,574340393,1982017393,1242210746,502404099,1910081099,1170274452,430467805,1838144805,1098338158,358531511,1766208511,1026401864,286595217,1694272217,954465570,214658923,1622335923,882529276,142722629,1550399629,810592982,70786335,1478463335,738656688,2146333688,1406527041,666720394,2074397394,1334590747,594784100,2002461100,1262654453,522847806,1930524806,1190718159,450911512,1858588512,1118781865,378975218,1786652218,1046845571,307038924,1714715924,974909277,235102630,1642779630,902972983,163166336,1570843336,831036689,91230042,1498907042,759100395,19293748,1426970748,687164101,2094841101,1355034454,615227807,2022904807,1283098160,543291513,1950968513,1211161866,471355219,1879032219,1139225572,399418925,1807095925,1067289278,327482631,1735159631,995352984,255546337,1663223337,923416690,183610043,1591287043,851480396,111673749,1519350749,779544102,39737455,1447414455,707607808,2115284808,1375478161,635671514,2043348514,1303541867,563735220,1971412220,1231605573,491798926,1899475926,1159669279,419862632,1827539632,1087732985,347926338,1755603338,1015796691,275990044,1683667044,943860397,204053750,1611730750,871924103,132117456,1539794456,799987809,60181162,1467858162,728051515,2135728515,1395921868,656115221,2063792221,1323985574,584178927,1991855927,1252049280,512242633,1919919633,1180112986,440306339,1847983339,1108176692,368370045,1776047045,1036240398,296433751,1704110751,964304104,224497457,1632174457,892367810,152561163,1560238163,820431516,80624869,1488301869,748495222,8688575,1416365575,676558928,2084235928,1344429281,604622634,2012299634,1272492987,532686340,1940363340,1200556693,460750046,1868427046,1128620399,388813752,1796490752,1056684105,316877458,1724554458,984747811,244941164,1652618164,912811517,173004870,1580681870,840875223,1508745576,768938929,29132282,1436809282,697002635,2104679635,1364872988,625066341,2032743341,1292936694,553130047,1960807047,1221000400,481193753,1888870753,1149064106,409257459,1816934459,1077127812,337321165,1744998165,1005191518,265384871,1673061871,933255224,193448577,1601125577,861318930,121512283,1529189283,789382636,49575989,1457252989,717446342,2125123342,1385316695,2053187048,1313380401,573573754,1981250754,1241444107,501637460,1909314460,1169507813,429701166,1837378166,1097571519,357764872,1765441872,1025635225,285828578,1693505578,953698931,213892284,1621569284,881762637,141955990,1549632990,809826343,70019696,1477696696,737890049,2145567049,1405760402,665953755,2073630755,1333824108,594017461,2001694461,1261887814,522081167,1929758167,450144873,1857821873,1118015226,378208579,1785885579,1046078932,306272285,1713949285,974142638,234335991,1642012991,902206344,162399697,1570076697,830270050,90463403,1498140403,758333756,18527109,1426204109,686397462,2094074462,1354267815,614461168,2022138168,1282331521,542524874,1950201874,1210395227,470588580,1878265580,1138458933,398652286,1806329286,1066522639,326715992,994586345,254779698,1662456698,922650051,182843404,1590520404,850713757,110907110,1518584110,778777463,38970816,1446647816,706841169,2114518169,1374711522,634904875,2042581875,1302775228,562968581,1970645581,1230838934,491032287,1898709287,1158902640,419095993,1826772993,1086966346,347159699,1754836699,1015030052,275223405,1682900405,943093758,203287111,1610964111,871157464,131350817,1539027817,799221170,59414523,1467091523,727284876,2134961876,1395155229,655348582,2063025582,1323218935,583412288,1991089288,1251282641,511475994,1919152994,1179346347,439539700,1847216700,1107410053,367603406,1775280406,1035473759,295667112,1703344112,963537465,223730818,1631407818,891601171,151794524,1559471524,819664877,79858230,1487535230,747728583,7921936,1415598936,675792289,2083469289,1343662642,603855995,2011532995,1271726348,531919701,1939596701,1199790054,459983407,1867660407,1127853760,388047113,1795724113,1055917466,316110819,1723787819,983981172,244174525,1651851525,912044878,172238231,1579915231,840108584,100301937,1507978937,768172290,28365643,1436042643,696235996,2103912996,1364106349,624299702,2031976702,1292170055,552363408,1960040408,1220233761,480427114,1888104114,1148297467,408490820,1816167820,1076361173,336554526,1744231526,1004424879,264618232,1672295232,932488585,192681938,1600358938,860552291,120745644,1528422644,788615997,48809350,1456486350,716679703,2124356703,1384550056,644743409,2052420409,1312613762,572807115,1980484115,1240677468,500870821,1908547821,1168741174,428934527,1836611527,1096804880,356998233,1764675233,1024868586,285061939,1692738939,952932292,213125645,1620802645,880995998,141189351,1548866351,809059704,69253057,1476930057,737123410,2144800410,1404993763,665187116,2072864116,1333057469,593250822,2000927822,1261121175,521314528,1928991528,1189184881,449378234,1857055234,1117248587,377441940,1785118940,1045312293,305505646,1713182646,973375999,233569352,1641246352,901439705,161633058,1569310058,829503411,89696764,1497373764,757567117,17760470,1425437470,685630823,2093307823,1353501176,613694529,2021371529,1281564882,541758235,1949435235,1209628588,469821941,1877498941,1137692294,397885647,1805562647,1065756000,325949353,1733626353,993819706,254013059,1661690059,921883412,182076765,1589753765,849947118,110140471,1517817471,778010824,38204177,1445881177,706074530,2113751530,1373944883,634138236,2041815236,1302008589,562201942,1969878942,1230072295,490265648,1897942648,1158136001,418329354,1826006354,1086199707,346393060,1754070060,1014263413,274456766,1682133766,942327119,202520472,1610197472,870390825,130584178,1538261178,798454531,58647884,1466324884,726518237,2134195237,1394388590,654581943,2062258943,1322452296,582645649,1990322649,1250516002,510709355,1918386355,1178579708,438773061,1846450061,1106643414,366836767,1774513767,1034707120,294900473,1702577473,962770826,222964179,1630641179,890834532,151027885,1558704885,818898238,79091591,1486768591,746961944,7155297,1414832297,675025650,2082702650,1342896003,603089356,2010766356,1270959709,531153062,1938830062,1199023415,459216768,1866893768,1127087121,387280474,1794957474,1055150827,315344180,1723021180,983214533,243407886,1651084886,911278239,171471592,1579148592,839341945,99535298,1507212298,767405651,27599004,1435276004,695469357,2103146357,1363339710,623533063,2031210063,1291403416,551596769,1959273769,1219467122,479660475,1887337475,1147530828,407724181,1815401181,1075594534,335787887,1743464887,1003658240,263851593,1671528593,931721946,191915299,1599592299,859785652,119979005,1527656005,787849358,48042711,1455719711,715913064,2123590064,1383783417,643976770,2051653770,1311847123,572040476,1979717476,1239910829,500104182,1907781182,1167974535,428167888,1835844888,1096038241,356231594,1763908594,1024101947,284295300,1691972300,952165653,212359006,1620036006,880229359,140422712,1548099712,808293065,68486418,1476163418,736356771,2144033771,1404227124,664420477,2072097477,1332290830,592484183,2000161183,1260354536,520547889,1928224889,1188418242,448611595,1856288595,1116481948,376675301,1784352301,1044545654,304739007,1712416007,972609360,232802713,1640479713,900673066,160866419,1568543419,828736772,88930125,1496607125,756800478,16993831,1424670831,684864184,2092541184,1352734537,612927890,2020604890,1280798243,540991596,1948668596,1208861949,469055302,1876732302,1136925655,1804796008,1064989361,325182714,1732859714,993053067,253246420,1660923420,921116773,181310126,1588987126,849180479,109373832,1517050832,777244185,37437538,1445114538,705307891,2112984891,1373178244,633371597,2041048597,1301241950,561435303,1969112303,1229305656,489499009,1897176009,1157369362,417562715,1825239715,1085433068,345626421,1753303421,1013496774,273690127,1681367127,201753833,1609430833,869624186,129817539,1537494539,797687892,57881245,1465558245,725751598,2133428598,1393621951,653815304,2061492304,1321685657,581879010,1989556010,1249749363,509942716,1917619716,1177813069,438006422,1845683422,1105876775,366070128,1773747128,1033940481,294133834,1701810834,962004187,222197540,1629874540,890067893,150261246,1557938246,818131599,78324952,746195305,6388658,1414065658,674259011,2081936011,1342129364,602322717,2009999717,1270193070,530386423,1938063423,1198256776,458450129,1866127129,1126320482,386513835,1794190835,1054384188,314577541,1722254541,982447894,242641247,1650318247,910511600,170704953,1578381953,838575306,98768659,1506445659,766639012,26832365,1434509365,694702718,2102379718,1362573071,622766424,1290636777,550830130,1958507130,1218700483,478893836,1886570836,1146764189,406957542,1814634542,1074827895,335021248,1742698248,1002891601,263084954,1670761954,930955307,191148660,1598825660,859019013,119212366,1526889366,787082719,47276072,1454953072,715146425,2122823425,1383016778,643210131,2050887131,1311080484,571273837,1978950837,1239144190,499337543,1907014543,1167207896,427401249,1835078249,1095271602,355464955,1763141955,1023335308,283528661,1691205661,951399014,211592367,1619269367,879462720,139656073,1547333073,807526426,67719779,1475396779,735590132,2143267132,1403460485,663653838,2071330838,1331524191,591717544,1999394544,1259587897,519781250,1927458250,1187651603,447844956,1855521956,1115715309,375908662,1783585662,1043779015,303972368,1711649368,971842721,232036074,1639713074,899906427,160099780,1567776780,827970133,88163486,1495840486,756033839,16227192,1423904192,684097545,2091774545,1351967898,612161251,2019838251,1280031604,540224957,1947901957,1208095310,468288663,1875965663,1136159016,396352369,1804029369,1064222722,324416075,1732093075,992286428,252479781,1660156781,920350134,180543487,1588220487,848413840,108607193,1516284193,776477546,36670899,1444347899,704541252,2112218252,1372411605,632604958,2040281958,1300475311,560668664,1968345664,1228539017,488732370,1896409370,1156602723,416796076,1824473076,1084666429,344859782,1752536782,1012730135,272923488,1680600488,940793841,200987194,1608664194,868857547,129050900,1536727900,796921253,57114606,1464791606,724984959,2132661959,1392855312,653048665,2060725665,1320919018,581112371,1988789371,1248982724,509176077,1916853077,1177046430,437239783,1844916783,1105110136,365303489,1772980489,1033173842,293367195,1701044195,961237548,221430901,1629107901,889301254,149494607,1557171607,817364960,77558313,1485235313,745428666,5622019,1413299019,673492372,2081169372,1341362725,601556078,2009233078,1269426431,529619784,1937296784,1197490137,457683490,1865360490,1125553843,385747196,1793424196,1053617549,313810902,1721487902,981681255,241874608,1649551608,909744961,169938314,1577615314,837808667,98002020,1505679020,765872373,26065726,1433742726,693936079,2101613079,1361806432,621999785,2029676785,1289870138,550063491,1957740491,1217933844,478127197,1885804197,1145997550,406190903,1813867903,1074061256,334254609,1741931609,1002124962,262318315,1669995315,930188668,190382021,1598059021,858252374,118445727,1526122727,786316080,46509433,1454186433,714379786,2122056786,1382250139,642443492,2050120492,1310313845,570507198,1978184198,1238377551,498570904,1906247904,1166441257,426634610,1834311610,1094504963,354698316,1762375316,1022568669,282762022,1690439022,950632375,210825728,1618502728,878696081,138889434,1546566434,806759787,66953140,1474630140,734823493,2142500493,1402693846,662887199,2070564199,1330757552,590950905,1998627905,1258821258,519014611,1926691611,1186884964,447078317,1854755317,1114948670,375142023,1782819023,1043012376,303205729,1710882729,971076082,231269435,1638946435,899139788,159333141,1567010141,827203494,87396847,1495073847,755267200,15460553,1423137553,683330906,2091007906,1351201259,611394612,2019071612,1279264965,539458318,1947135318,1207328671,467522024,1875199024,1135392377,395585730,1803262730,1063456083,323649436,1731326436,991519789,251713142,1659390142,919583495,179776848,1587453848,847647201,107840554,1515517554,775710907,35904260,1443581260,703774613,2111451613,1371644966,631838319,2039515319,1299708672,559902025,1967579025,1227772378,487965731,1895642731,1155836084,416029437,1823706437,1083899790,344093143,1751770143,1011963496,272156849,1679833849,940027202,200220555,1607897555,868090908,128284261,1535961261,796154614,56347967,1464024967,724218320,2131895320,1392088673,652282026,2059959026,1320152379,580345732,1988022732,1248216085,508409438,1916086438,1176279791,436473144,1844150144,1104343497,364536850,1772213850,1032407203,292600556,1700277556,960470909,220664262,1628341262,888534615,1556404968,816598321,76791674,1484468674,744662027,4855380,1412532380,672725733,2080402733,1340596086,600789439,2008466439,1268659792,528853145,1936530145,1196723498,456916851,1864593851,1124787204,384980557,1792657557,1052850910,313044263,1720721263,980914616,241107969,1648784969,908978322,169171675,1576848675,837042028,97235381,1504912381,765105734,25299087,1432976087,2100846440,1361039793,621233146,2028910146,1289103499,549296852,1956973852,1217167205,477360558,1885037558,1145230911,405424264,1813101264,1073294617,333487970,1741164970,1001358323,261551676,1669228676,929422029,189615382,1597292382,857485735,117679088,1525356088,785549441,45742794,1453419794,713613147,2121290147,1381483500,641676853,2049353853,1309547206,569740559,1977417559,497804265,1905481265,1165674618,425867971,1833544971,1093738324,353931677,1761608677,1021802030,281995383,1689672383,949865736,210059089,1617736089,877929442,138122795,1545799795,805993148,66186501,1473863501,734056854,2141733854,1401927207,662120560,2069797560,1329990913,590184266,1997861266,1258054619,518247972,1925924972,1186118325,446311678,1853988678,1114182031,374375384,1042245737,302439090,1710116090,970309443,230502796,1638179796,898373149,158566502,1566243502,826436855,86630208,1494307208,754500561,14693914,1422370914,682564267,2090241267,1350434620,610627973,2018304973,1278498326,538691679,1946368679,1206562032,466755385,1874432385,1134625738,394819091,1802496091,1062689444,322882797,1730559797,990753150,250946503,1658623503,918816856,179010209,1586687209,846880562,107073915,1514750915,774944268,35137621,1442814621,703007974,2110684974,1370878327,631071680,2038748680,1298942033,559135386,1966812386,1227005739,487199092,1894876092,1155069445,415262798,1822939798,1083133151,343326504,1751003504,1011196857,271390210,1679067210,939260563,199453916,1607130916,867324269,127517622,1535194622,795387975,55581328,1463258328,723451681,2131128681,1391322034,651515387,2059192387,1319385740,579579093,1987256093,1247449446,507642799,1915319799,1175513152,435706505,1843383505,1103576858,363770211,1771447211,1031640564,291833917,1699510917,959704270,219897623,1627574623,887767976,147961329,1555638329,815831682,76025035,1483702035,743895388,4088741,1411765741,671959094,2079636094,1339829447,600022800,2007699800,1267893153,528086506,1935763506,1195956859,456150212,1863827212,1124020565,384213918,1791890918,1052084271,312277624,1719954624,980147977,240341330,1648018330,908211683,168405036,1576082036,836275389,96468742,1504145742,764339095,24532448,1432209448,692402801,2100079801,1360273154,620466507,2028143507,1288336860,548530213,1956207213,1216400566,476593919,1884270919,1144464272,404657625,1812334625,1072527978,332721331,1740398331,1000591684,260785037,1668462037,928655390,188848743,1596525743,856719096,116912449,1524589449,784782802,44976155,1452653155,712846508,2120523508,1380716861,640910214,2048587214,1308780567,568973920,1976650920,1236844273,497037626,1904714626,1164907979,425101332,1832778332,1092971685,353165038,1760842038,1021035391,281228744,1688905744,949099097,209292450,1616969450,877162803,137356156,1545033156,805226509,65419862,1473096862,733290215,2140967215,1401160568,661353921,2069030921,1329224274,589417627,1997094627,1257287980,517481333,1925158333,1185351686,445545039,1853222039,1113415392,373608745,1781285745,1041479098,301672451,1709349451,969542804,229736157,1637413157,897606510,157799863,1565476863,825670216,85863569,1493540569,753733922,13927275,1421604275,681797628,2089474628,1349667981,609861334,2017538334,1277731687,537925040,1945602040,1205795393,465988746,1873665746,1133859099,394052452,1801729452,1061922805,322116158,1729793158,989986511,250179864,1657856864,918050217,178243570,1585920570,846113923,106307276,1513984276,774177629,34370982,1442047982,702241335,2109918335,1370111688,630305041,2037982041,1298175394,558368747,1966045747,1226239100,486432453,1894109453,1154302806,414496159,1822173159,1082366512,342559865,1750236865,1010430218,270623571,1678300571,938493924,198687277,1606364277,866557630,126750983,1534427983,794621336,54814689,1462491689,722685042,2130362042,1390555395,650748748,2058425748,1318619101,578812454,1986489454,1246682807,506876160,1914553160,1174746513,434939866,1842616866,1102810219,363003572,1770680572,1030873925,291067278,1698744278,958937631,219130984,1626807984,887001337,147194690,1554871690,815065043,75258396,1482935396,743128749,3322102,1410999102,671192455,2078869455,1339062808,599256161,2006933161,1267126514,527319867,1934996867,1195190220,455383573,1863060573,1123253926,383447279,1791124279,1051317632,311510985,1719187985,979381338,239574691,1647251691,907445044,167638397,1575315397,835508750,95702103,1503379103,763572456,23765809,1431442809,691636162,2099313162,1359506515,619699868,2027376868,1287570221,547763574,1955440574,1215633927,475827280,1883504280,1143697633,403890986,1811567986,1071761339,331954692,1739631692,999825045,260018398,1667695398,927888751,188082104,1595759104,855952457,116145810,1523822810,784016163,44209516,1451886516,712079869,2119756869,1379950222,640143575,2047820575,1308013928,568207281,1975884281,1236077634,496270987,1903947987,1164141340,424334693,1832011693,1092205046,352398399,1760075399,1020268752,280462105,1688139105,948332458,208525811,1616202811,876396164,136589517,1544266517,804459870,64653223,1472330223,732523576,2140200576,1400393929,660587282,2068264282,1328457635,588650988,1996327988,1256521341,516714694,1924391694,1184585047,1852455400,1112648753,372842106,1780519106,1040712459,300905812,1708582812,968776165,228969518,1636646518,896839871,157033224,1564710224,824903577,85096930,1492773930,752967283,13160636,1420837636,681030989,2088707989,1348901342,609094695,2016771695,1276965048,537158401,1944835401,1205028754,465222107,1872899107,1133092460,393285813,1800962813,1061156166,321349519,1729026519,249413225,1657090225,917283578,177476931,1585153931,845347284,105540637,1513217637,773410990,33604343,1441281343,701474696,2109151696,1369345049,629538402,2037215402,1297408755,557602108,1965279108,1225472461,485665814,1893342814,1153536167,413729520,1821406520,1081599873,341793226,1749470226,1009663579,269856932,1677533932,937727285,197920638,1605597638,865790991,125984344,793854697,54048050,1461725050,721918403,2129595403,1389788756,649982109,2057659109,1317852462,578045815,1985722815,1245916168,506109521,1913786521,1173979874,434173227,1841850227,1102043580,362236933,1769913933,1030107286,290300639,1697977639,958170992,218364345,1626041345,886234698,146428051,1554105051,814298404,74491757,1482168757,742362110,2555463,1410232463,670425816,1338296169,598489522,2006166522,1266359875,526553228,1934230228,1194423581,454616934,1862293934,1122487287,382680640,1790357640,1050550993,310744346,1718421346,978614699,238808052,1646485052,906678405,166871758,1574548758,834742111,94935464,1502612464,762805817,22999170,1430676170,690869523,2098546523,1358739876,618933229,2026610229,1286803582,546996935,1954673935,1214867288,475060641,1882737641,1142930994,403124347,1810801347,1070994700,331188053,1738865053,999058406,259251759,1666928759,927122112,187315465,1594992465,855185818,115379171,1523056171,783249524,43442877,1451119877,711313230,2118990230,1379183583,639376936,2047053936,1307247289,567440642,1975117642,1235310995,495504348,1903181348,1163374701,423568054,1831245054,1091438407,351631760,1759308760,1019502113,279695466,1687372466,947565819,207759172,1615436172,875629525,135822878,1543499878,803693231,63886584,1471563584,731756937,2139433937,1399627290,659820643,2067497643,1327690996,587884349,1995561349,1255754702,515948055,1923625055,1183818408,444011761,1851688761,1111882114,372075467,1779752467,1039945820,300139173,1707816173,968009526,228202879,1635879879,896073232,156266585,1563943585,824136938,84330291,1492007291,752200644,12393997,1420070997,680264350,2087941350,1348134703,608328056,2016005056,1276198409,536391762,1944068762,1204262115,464455468,1872132468,1132325821,392519174,1800196174,1060389527,320582880,1728259880,988453233,248646586,1656323586,916516939,176710292,1584387292,844580645,104773998,1512450998,772644351,32837704,1440514704,700708057,2108385057,1368578410,628771763,2036448763,1296642116,556835469,1964512469,1224705822,484899175,1892576175,1152769528,412962881,1820639881,1080833234,341026587,1748703587,1008896940,269090293,1676767293,936960646,197153999,1604830999,865024352,125217705,1532894705,793088058,53281411,1460958411,721151764,2128828764,1389022117,649215470,2056892470,1317085823,577279176,1984956176,1245149529,505342882,1913019882,1173213235,433406588,1841083588,1101276941,361470294,1769147294,1029340647,289534000,1697211000,957404353,217597706,1625274706,885468059,145661412,1553338412,813531765,73725118,1481402118,741595471,1788824,1409465824,669659177,2077336177,1337529530,597722883,2005399883,1265593236,525786589,1933463589,1193656942,453850295,1861527295,1121720648,381914001,1789591001,1049784354,309977707,1717654707,977848060,238041413,1645718413,905911766,166105119,1573782119,833975472,94168825,1501845825,762039178,22232531,1429909531,690102884,2097779884,1357973237,618166590,2025843590,1286036943,546230296,1953907296,1214100649,474294002,1881971002,1142164355,402357708,1810034708,1070228061,330421414,1738098414,998291767,258485120,1666162120,926355473,186548826,1594225826,854419179,114612532,1522289532,782482885,42676238,1450353238,710546591,2118223591,1378416944,638610297,2046287297,1306480650,566674003,1974351003,1234544356,494737709,1902414709,1162608062,422801415,1830478415,1090671768,350865121,1758542121,1018735474,278928827,1686605827,946799180,206992533,1614669533,874862886,135056239,1542733239,802926592,63119945,1470796945,730990298,2138667298,1398860651,659054004,2066731004,1326924357,587117710,1994794710,1254988063,515181416,1922858416,1183051769,443245122,1850922122,1111115475,371308828,1778985828,1039179181,299372534,1707049534,967242887,227436240,1635113240,895306593,155499946,1563176946,823370299,83563652,1491240652,751434005,11627358,1419304358,679497711,2087174711,1347368064,607561417,2015238417,1275431770,535625123,1943302123,1203495476,463688829,1871365829,1131559182,391752535,1799429535,1059622888,319816241,1727493241,987686594,247879947,1655556947,915750300,175943653,1583620653,843814006,104007359,1511684359,771877712,32071065,1439748065,699941418,2107618418,1367811771,628005124,2035682124,1295875477,556068830,1963745830,1223939183,484132536,1891809536,1152002889,412196242,1819873242,1080066595,340259948,1747936948,1008130301,268323654,1676000654,936194007,1604064360,864257713,124451066,1532128066,792321419,52514772,1460191772,720385125,2128062125,1388255478,648448831,2056125831,1316319184,576512537,1984189537,1244382890,504576243,1912253243,1172446596,432639949,1840316949,1100510302,360703655,1768380655,1028574008,288767361,1696444361,956637714,216831067,1624508067,884701420,144894773,1552571773,812765126,72958479,1480635479,1022185,1408699185,668892538,2076569538,1336762891,596956244,2004633244,1264826597,525019950,1932696950,1192890303,453083656,1860760656,1120954009,381147362,1788824362,1049017715,309211068,1716888068,977081421,237274774,1644951774,905145127,165338480,1573015480,833208833,93402186,1501079186,761272539,21465892,1429142892,689336245,2097013245,1357206598,617399951,2025076951,545463657,1953140657,1213334010,473527363,1881204363,1141397716,401591069,1809268069,1069461422,329654775,1737331775,997525128,257718481,1665395481,925588834,185782187,1593459187,853652540,113845893,1521522893,781716246,41909599,1449586599,709779952,2117456952,1377650305,637843658,2045520658,1305714011,565907364,1973584364,1233777717,493971070,1901648070,1161841423,422034776,1089905129,350098482,1757775482,1017968835,278162188,1685839188,946032541,206225894,1613902894,874096247,134289600,1541966600,802159953,62353306,1470030306,730223659,2137900659,1398094012,658287365,2065964365,1326157718,586351071,1994028071,1254221424,514414777,1922091777,1182285130,442478483,1850155483,1110348836,370542189,1778219189,1038412542,298605895,1706282895,966476248,226669601,1634346601,894539954,154733307,1562410307,822603660,82797013,1490474013,750667366,10860719,1418537719,678731072,2086408072,1346601425,606794778,2014471778,1274665131,534858484,1942535484,1202728837,462922190,1870599190,1130792543,390985896,1798662896,1058856249,319049602,1726726602,986919955,247113308,1654790308,914983661,175177014,1582854014,843047367,103240720,1510917720,771111073,31304426,1438981426,699174779,2106851779,1367045132,627238485,2034915485,1295108838,555302191,1962979191,1223172544,483365897,1891042897,1151236250,411429603,1819106603,1079299956,339493309,1747170309,1007363662,267557015,1675234015,935427368,195620721,1603297721,863491074,123684427,1531361427,791554780,51748133,1459425133,719618486,2127295486,1387488839,647682192,2055359192,1315552545,575745898,1983422898,1243616251,503809604,1911486604,1171679957,431873310,1839550310,1099743663,359937016,1767614016,1027807369,288000722,1695677722,955871075,216064428,1623741428,883934781,144128134,1551805134,811998487,72191840,1479868840,740062193,255546,1407932546,668125899,2075802899,1335996252,596189605,2003866605,1264059958,524253311,1931930311,1192123664,452317017,1859994017,1120187370,380380723,1788057723,1048251076,308444429,1716121429,976314782,236508135,1644185135,904378488,164571841,1572248841,832442194,92635547,1500312547,760505900,20699253,1428376253,688569606,2096246606,1356439959,616633312,2024310312,1284503665,544697018,1952374018,1212567371,472760724,1880437724,1140631077,400824430,1808501430,1068694783,328888136,1736565136,996758489,256951842,1664628842,924822195,185015548,1592692548,852885901,113079254,1520756254,780949607,41142960,1448819960,709013313,2116690313,1376883666,637077019,2044754019,1304947372,565140725,1972817725,1233011078,493204431,1900881431,1161074784,421268137,1828945137,1089138490,349331843,1757008843,1017202196,277395549,1685072549,945265902,205459255,1613136255,873329608,133522961,1541199961,801393314,61586667,1469263667,729457020,2137134020,1397327373,657520726,2065197726,1325391079,585584432,1993261432,1253454785,513648138,1921325138,1181518491,441711844,1849388844,1109582197,369775550,1777452550,1037645903,297839256,1705516256,965709609,225902962,1633579962,893773315,153966668,1561643668,821837021,82030374,1489707374,749900727,10094080,1417771080,677964433,2085641433,1345834786,606028139,2013705139,1273898492,534091845,1941768845,1201962198,462155551,1869832551,1130025904,390219257,1797896257,1058089610,318282963,1725959963,986153316,246346669,1654023669,914217022,174410375,1582087375,842280728,102474081,1510151081,770344434,30537787,1438214787,698408140,2106085140,1366278493,626471846,2034148846,1294342199,554535552,1962212552,1222405905,482599258,1890276258,1150469611,410662964,1818339964,1078533317,338726670,1746403670,1006597023,266790376,1674467376,934660729,194854082,1602531082,862724435,122917788,1530594788,790788141,50981494,1458658494,718851847,2126528847,1386722200,646915553,2054592553,1314785906,574979259,1982656259,1242849612,503042965,1910719965,1170913318,431106671,1838783671,1098977024,359170377,1766847377,1027040730,287234083,1694911083,955104436,215297789,1622974789,883168142,143361495,1551038495,811231848,71425201,1479102201,739295554,2146972554,1407165907,667359260,2075036260,1335229613,595422966,2003099966,1263293319,523486672,1931163672,1191357025,451550378,1859227378,1119420731,379614084,1787291084,1047484437,307677790,1715354790,975548143,235741496,1643418496,903611849,163805202,1571482202,831675555,91868908,1499545908,759739261,19932614,1427609614,687802967,2095479967,1355673320,615866673,2023543673,1283737026,543930379,1951607379,1211800732,471994085,1879671085,1139864438,400057791,1807734791,1067928144,328121497,1735798497,995991850,256185203,1663862203,924055556,184248909,1591925909,852119262,112312615,1519989615,780182968,40376321,1448053321,708246674,2115923674,1376117027,636310380,2043987380,1304180733,564374086,1972051086,1232244439,1900114792,1160308145,420501498,1828178498,1088371851,348565204,1756242204,1016435557,276628910,1684305910,944499263,204692616,1612369616,872562969,132756322,1540433322,800626675,60820028,1468497028,728690381,2136367381,1396560734,656754087,2064431087,1324624440,584817793,1992494793,1252688146,512881499,1920558499,1180751852,440945205,1848622205,1108815558,369008911,1776685911,297072617,1704749617,964942970,225136323,1632813323,893006676,153200029,1560877029,821070382,81263735,1488940735,749134088,9327441,1417004441,677197794,2084874794,1345068147,605261500,2012938500,1273131853,533325206,1941002206,1201195559,461388912,1869065912,1129259265,389452618,1797129618,1057322971,317516324,1725193324,985386677,245580030,1653257030,913450383,173643736,841514089,101707442,1509384442,769577795,29771148,1437448148,697641501,2105318501,1365511854,625705207,2033382207,1293575560,553768913,1961445913,1221639266,481832619,1889509619,1149702972,409896325,1817573325,1077766678,337960031,1745637031,1005830384,266023737,1673700737,933894090,194087443,1601764443,861957796,122151149,1529828149,790021502,50214855,1457891855,718085208,1385955561,646148914,2053825914,1314019267,574212620,1981889620,1242082973,502276326,1909953326,1170146679,430340032,1838017032,1098210385,358403738,1766080738,1026274091,286467444,1694144444,954337797,214531150,1622208150,882401503,142594856,1550271856,810465209,70658562,1478335562,738528915,2146205915,1406399268,666592621,2074269621,1334462974,594656327,2002333327,1262526680,522720033,1930397033,1190590386,450783739,1858460739,1118654092,378847445,1786524445,1046717798,306911151,1714588151,974781504,234974857,1642651857,902845210,163038563,1570715563,830908916,91102269,1498779269,758972622,19165975,1426842975,687036328,2094713328,1354906681,615100034,2022777034,1282970387,543163740,1950840740,1211034093,471227446,1878904446,1139097799,399291152,1806968152,1067161505,327354858,1735031858,995225211,255418564,1663095564,923288917,183482270,1591159270,851352623,111545976,1519222976,779416329,39609682,1447286682,707480035,2115157035,1375350388,635543741,2043220741,1303414094,563607447,1971284447,1231477800,491671153,1899348153,1159541506,419734859,1827411859,1087605212,347798565,1755475565,1015668918,275862271,1683539271,943732624,203925977,1611602977,871796330,131989683,1539666683,799860036,60053389,1467730389,727923742,2135600742,1395794095,655987448,2063664448,1323857801,584051154,1991728154,1251921507,512114860,1919791860,1179985213,440178566,1847855566,1108048919,368242272,1775919272,1036112625,296305978,1703982978,964176331,224369684,1632046684,892240037,152433390,1560110390,820303743,80497096,1488174096,748367449,8560802,1416237802,676431155,2084108155,1344301508,604494861,2012171861,1272365214,532558567,1940235567,1200428920,460622273,1868299273,1128492626,388685979,1796362979,1056556332,316749685,1724426685,984620038,244813391,1652490391,912683744,172877097,1580554097,840747450,100940803,1508617803,768811156,29004509,1436681509,696874862,2104551862,1364745215,624938568,2032615568,1292808921,553002274,1960679274,1220872627,481065980,1888742980,1148936333,409129686,1816806686,1077000039,337193392,1744870392,1005063745,265257098,1672934098,933127451,193320804,1600997804,861191157,121384510,1529061510,789254863,49448216,1457125216,717318569,2124995569,1385188922,645382275,2053059275,1313252628,573445981,1981122981,1241316334,501509687,1909186687,1169380040,429573393,1837250393,1097443746,357637099,1765314099,1025507452,285700805,1693377805,953571158,213764511,1621441511,881634864,141828217,1549505217,809698570,69891923,1477568923,737762276,2145439276,1405632629,665825982,2073502982,1333696335,593889688,2001566688,1261760041,521953394,1929630394,1189823747,450017100,1857694100,1117887453,378080806,1785757806,1045951159,306144512,1713821512,974014865,234208218,1641885218,902078571,162271924,1569948924,830142277,90335630,1498012630,758205983,18399336,1426076336,686269689,2093946689,1354140042,614333395,2022010395,1282203748,542397101,1950074101,1210267454,470460807,1878137807,1138331160,398524513,1806201513,1066394866,326588219,1734265219,994458572,254651925,1662328925,922522278,182715631,1590392631,850585984,110779337,1518456337,778649690,38843043,1446520043,706713396,2114390396,1374583749,634777102,2042454102,1302647455,562840808,1970517808,1230711161,490904514,1898581514,1158774867,418968220,1826645220,1086838573,347031926,1754708926,1014902279,275095632,1682772632,942965985,203159338,1610836338,871029691,131223044,1538900044,799093397,59286750,1466963750,727157103,2134834103,1395027456,655220809,2062897809,1323091162,583284515,1990961515,1251154868,511348221,1919025221,1179218574,439411927,1847088927,1107282280,367475633,1775152633,1035345986,295539339,1703216339,963409692,223603045,1631280045,891473398,151666751,1559343751,819537104,79730457,1487407457,747600810,7794163,1415471163,675664516,2083341516,1343534869,603728222,2011405222,1271598575,531791928,1939468928,1199662281,459855634,1867532634,1127725987,387919340,1795596340,1055789693,315983046,1723660046,983853399,1651723752,911917105,172110458,1579787458,839980811,100174164,1507851164,768044517,28237870,1435914870,696108223,2103785223,1363978576,624171929,2031848929,1292042282,552235635,1959912635,1220105988,480299341,1887976341,1148169694,408363047,1816040047,1076233400,336426753,1744103753,1004297106,264490459,1672167459,932360812,192554165,1600231165,860424518,120617871,1528294871,48681577,1456358577,716551930,2124228930,1384422283,644615636,2052292636,1312485989,572679342,1980356342,1240549695,500743048,1908420048,1168613401,428806754,1836483754,1096677107,356870460,1764547460,1024740813,284934166,1692611166,952804519,212997872,1620674872,880868225,141061578,1548738578,808931931,69125284,1476802284,736995637,2144672637,1404865990,665059343,2072736343,593123049,2000800049,1260993402,521186755,1928863755,1189057108,449250461,1856927461,1117120814,377314167,1784991167,1045184520,305377873,1713054873,973248226,233441579,1641118579,901311932,161505285,1569182285,829375638,89568991,1497245991,757439344,17632697,1425309697,685503050,2093180050,1353373403,613566756,2021243756,1281437109,541630462,1949307462,1209500815,469694168,1137564521,397757874,1805434874,1065628227,325821580,1733498580,993691933,253885286,1661562286,921755639,181948992,1589625992,849819345,110012698,1517689698,777883051,38076404,1445753404,705946757,2113623757,1373817110,634010463,2041687463,1301880816,562074169,1969751169,1229944522,490137875,1897814875,1158008228,418201581,1825878581,1086071934,346265287,1753942287,1014135640,274328993,1682005993,942199346,202392699,1610069699,870263052,130456405,1538133405,798326758,58520111,1466197111,726390464,2134067464,1394260817,654454170,2062131170,1322324523,582517876,1990194876,1250388229,510581582,1918258582,1178451935,438645288,1846322288,1106515641,366708994,1774385994,1034579347,294772700,1702449700,962643053,222836406,1630513406,890706759,150900112,1558577112,818770465,78963818,1486640818,746834171,7027524,1414704524,674897877,2082574877,1342768230,602961583,2010638583,1270831936,531025289,1938702289,1198895642,459088995,1866765995,1126959348,387152701,1794829701,1055023054,315216407,1722893407,983086760,243280113,1650957113,911150466,171343819,1579020819,839214172,99407525,1507084525,767277878,27471231,1435148231,695341584,2103018584,1363211937,623405290,2031082290,1291275643,551468996,1959145996,1219339349,479532702,1887209702,1147403055,407596408,1815273408,1075466761,335660114,1743337114,1003530467,263723820,1671400820,931594173,191787526,1599464526,859657879,119851232,1527528232,787721585,47914938,1455591938,715785291,2123462291,1383655644,643848997,2051525997,1311719350,571912703,1979589703,1239783056,499976409,1907653409,1167846762,428040115,1835717115,1095910468,356103821,1763780821,1023974174,284167527,1691844527,952037880,212231233,1619908233,880101586,140294939,1547971939,808165292,68358645,1476035645,736228998,2143905998,1404099351,664292704,2071969704,1332163057,592356410,2000033410,1260226763,520420116,1928097116,1188290469,448483822,1856160822,1116354175,376547528,1784224528,1044417881,304611234,1712288234,972481587,232674940,1640351940,900545293,160738646,1568415646,828608999,88802352,1496479352,756672705,16866058,1424543058,684736411,2092413411,1352606764,612800117,2020477117,1280670470,540863823,1948540823,1208734176,468927529,1876604529,1136797882,396991235,1804668235,1064861588,325054941,1732731941,992925294,253118647,1660795647,920989000,181182353,1588859353,849052706,109246059,1516923059,777116412,37309765,1444986765,705180118,2112857118,1373050471,633243824,2040920824,1301114177,561307530,1968984530,1229177883,489371236,1897048236,1157241589,417434942,1825111942,1085305295,345498648,1753175648,1013369001,273562354,1681239354,941432707,201626060,1609303060,869496413,129689766,1537366766,797560119,57753472,1465430472,725623825,2133300825,1393494178,653687531,2061364531,1321557884,581751237,1989428237,1249621590,509814943,1917491943,1177685296,437878649,1845555649,1105749002,365942355,1773619355,1033812708,294006061,1701683061,961876414,222069767,1629746767,889940120,150133473,1557810473,818003826,78197179,1485874179,746067532,6260885,1413937885,674131238,2081808238,1342001591,602194944,2009871944,1270065297,530258650,1937935650,1198129003,458322356,1865999356,1126192709,386386062,1794063062,1054256415,314449768,1722126768,982320121,242513474,1650190474,910383827,170577180,1578254180,838447533,98640886,1506317886,766511239,26704592,1434381592,694574945,2102251945,1362445298,622638651,2030315651,1290509004,550702357,1958379357,1218572710,478766063,1886443063,1146636416,406829769,1814506769,1074700122,334893475,1742570475,1002763828,262957181,1670634181,930827534,191020887,1598697887,858891240,119084593,1526761593,786954946,47148299,1454825299,715018652,2122695652,1382889005,643082358,2050759358,1310952711,571146064,1978823064,1239016417,499209770,1906886770,1167080123,427273476,1834950476,1095143829,355337182,1763014182,1023207535,283400888,1691077888,951271241,211464594,1619141594,879334947,139528300,1547205300,807398653,67592006,1475269006,735462359,2143139359,1403332712,663526065,2071203065,1331396418,591589771,1999266771,1259460124,519653477,1927330477,1187523830,447717183,1855394183,1115587536,375780889,1783457889,1043651242,303844595,1711521595,971714948,231908301,1639585301,899778654,159972007,1567649007,827842360,88035713,1495712713,755906066,16099419,1423776419,683969772,2091646772,1351840125,612033478,2019710478,1279903831,1947774184,1207967537,468160890,1875837890,1136031243,396224596,1803901596,1064094949,324288302,1731965302,992158655,252352008,1660029008,920222361,180415714,1588092714,848286067,108479420,1516156420,776349773,36543126,1444220126,704413479,2112090479,1372283832,632477185,2040154185,1300347538,560540891,1968217891,1228411244,488604597,1896281597,1156474950,416668303,1824345303,344732009,1752409009,1012602362,272795715,1680472715,940666068,200859421,1608536421,868729774,128923127,1536600127,796793480,56986833,1464663833,724857186,2132534186,1392727539,652920892,2060597892,1320791245,580984598,1988661598,1248854951,509048304,1916725304,1176918657,437112010,1844789010,1104982363,365175716,1772852716,1033046069,293239422,1700916422,961109775,221303128,889173481,149366834,1557043834,817237187,77430540,1485107540,745300893,5494246,1413171246,673364599,2081041599,1341234952,601428305,2009105305,1269298658,529492011,1937169011,1197362364,457555717,1865232717,1125426070,385619423,1793296423,1053489776,313683129,1721360129,981553482,241746835,1649423835,909617188,169810541,1577487541,837680894,97874247,1505551247,765744600,25937953,1433614953,693808306,2101485306,1361678659,621872012,2029549012,1289742365,549935718,1957612718,1217806071,477999424,1885676424,1145869777,406063130,1813740130,1073933483,334126836,1741803836,1001997189,262190542,1669867542,930060895,190254248,1597931248,858124601,118317954,1525994954,786188307,46381660,1454058660,714252013,2121929013,1382122366,642315719,2049992719,1310186072,570379425,1978056425,1238249778,498443131,1906120131,1166313484,426506837,1834183837,1094377190,354570543,1762247543,1022440896,282634249,1690311249,950504602,210697955,1618374955,878568308,138761661,1546438661,806632014,66825367,1474502367,734695720,2142372720,1402566073,662759426,2070436426,1330629779,590823132,1998500132,1258693485,518886838,1926563838,1186757191,446950544,1854627544,1114820897,375014250,1782691250,1042884603,303077956,1710754956,970948309,231141662,1638818662,899012015,159205368,1566882368,827075721,87269074,1494946074,755139427,15332780,1423009780,683203133,2090880133,1351073486,611266839,2018943839,1279137192,539330545,1947007545,1207200898,467394251,1875071251,1135264604,395457957,1803134957,1063328310,323521663,1731198663,991392016,251585369,1659262369,919455722,179649075,1587326075,847519428,107712781,1515389781,775583134,35776487,1443453487,703646840,2111323840,1371517193,631710546,2039387546,1299580899,559774252,1967451252,1227644605,487837958,1895514958,1155708311,415901664,1823578664,1083772017,343965370,1751642370,1011835723,272029076,1679706076,939899429,200092782,1607769782,867963135,128156488,1535833488,796026841,56220194,1463897194,724090547,2131767547,1391960900,652154253,2059831253,1320024606,580217959,1987894959,1248088312,508281665,1915958665,1176152018,436345371,1844022371,1104215724,364409077,1772086077,1032279430,292472783,1700149783,960343136,220536489,1628213489,888406842,148600195,1556277195,816470548,76663901,1484340901,744534254,4727607,1412404607,672597960,2080274960,1340468313,600661666,2008338666,1268532019,528725372,1936402372,1196595725,456789078,1864466078,1124659431,384852784,1792529784,1052723137,312916490,1720593490,980786843,240980196,1648657196,908850549,169043902,1576720902,836914255,97107608,1504784608,764977961,25171314,1432848314,693041667,2100718667,1360912020,621105373,2028782373,1288975726,549169079,1956846079,1217039432,477232785,1884909785,1145103138,405296491,1812973491,1073166844,333360197,1741037197,1001230550,261423903,1669100903,929294256,189487609,1597164609,857357962,117551315,1525228315,785421668,45615021,1453292021,713485374,2121162374,1381355727,641549080,2049226080,1309419433,569612786,1977289786,1237483139,497676492,1905353492,1165546845,425740198,1833417198,1093610551,353803904,1761480904,1021674257,281867610,1689544610,949737963,209931316,1617608316,877801669,137995022,1545672022,805865375,66058728,1473735728,733929081,2141606081,1401799434,661992787,2069669787,1329863140,590056493,1997733493,1257926846,518120199,1925797199,1185990552,446183905,1853860905,1114054258,374247611,1781924611,1042117964,302311317,1709988317,970181670,230375023,1638052023,898245376,158438729,1566115729,826309082,86502435,1494179435,754372788,14566141,1422243141,682436494,2090113494,1350306847,610500200,2018177200,1278370553,538563906,1946240906,1206434259,466627612,1874304612,1134497965,394691318,1802368318,1062561671,322755024,1730432024,990625377,250818730,1658495730,918689083,178882436,1586559436,846752789,106946142,1514623142,774816495,35009848,1442686848,702880201,2110557201,1370750554,630943907,2038620907,1298814260,559007613,1966684613,1226877966,487071319,1894748319,1154941672,415135025,1822812025,1083005378,343198731,1750875731,1011069084,271262437,1678939437,939132790,199326143,1607003143,867196496,127389849,1535066849,795260202,55453555,1463130555,723323908,2131000908,1391194261,651387614,2059064614,1319257967,579451320,1987128320,1247321673,507515026,1915192026,1175385379,435578732,1843255732,1103449085,363642438,1771319438,1031512791,1699383144,959576497,219769850,1627446850,887640203,147833556,1555510556,815703909,75897262,1483574262,743767615,3960968,1411637968,671831321,2079508321,1339701674,599895027,2007572027,1267765380,527958733,1935635733,1195829086,456022439,1863699439,1123892792,384086145,1791763145,1051956498,312149851,1719826851,980020204,240213557,1647890557,908083910,168277263,1575954263,96340969,1504017969,764211322,24404675,1432081675,692275028,2099952028,1360145381,620338734,2028015734,1288209087,548402440,1956079440,1216272793,476466146,1884143146,1144336499,404529852,1812206852,1072400205,332593558,1740270558,1000463911,260657264,1668334264,928527617,188720970,1596397970,856591323,116784676,1524461676,784655029,44848382,1452525382,712718735,2120395735,640782441,2048459441,1308652794,568846147,1976523147,1236716500,496909853,1904586853,1164780206,424973559,1832650559,1092843912,353037265,1760714265,1020907618,281100971,1688777971,948971324,209164677,1616841677,877035030,137228383,1544905383,805098736,65292089,1472969089,733162442,2140839442,1401032795,661226148,2068903148,1329096501,589289854,1996966854,1257160207,517353560,1185223913,445417266,1853094266,1113287619,373480972,1781157972,1041351325,301544678,1709221678,969415031,229608384,1637285384,897478737,157672090,1565349090,825542443,85735796,1493412796,753606149,13799502,1421476502,681669855,2089346855,1349540208,609733561,2017410561,1277603914,537797267,1945474267,1205667620,465860973,1873537973,1133731326,393924679,1801601679,1061795032,321988385,1729665385,989858738,250052091,1657729091,917922444,178115797,1585792797,845986150,106179503,1513856503,774049856,34243209,1441920209,702113562,2109790562,1369983915,630177268,2037854268,1298047621,558240974,1965917974,1226111327,486304680,1893981680,1154175033,414368386,1822045386,1082238739,342432092,1750109092,1010302445,270495798,1678172798,938366151,198559504,1606236504,866429857,126623210,1534300210,794493563,54686916,1462363916,722557269,2130234269,1390427622,650620975,2058297975,1318491328,578684681,1986361681,1246555034,506748387,1914425387,1174618740,434812093,1842489093,1102682446,362875799,1770552799,1030746152,290939505,1698616505,958809858,219003211,1626680211,886873564,147066917,1554743917,814937270,75130623,1482807623,743000976,3194329,1410871329,671064682,2078741682,1338935035,599128388,2006805388,1266998741,527192094,1934869094,1195062447,455255800,1862932800,1123126153,383319506,1790996506,1051189859,311383212,1719060212,979253565,239446918,1647123918,907317271,167510624,1575187624,835380977,95574330,1503251330,763444683,23638036,1431315036,691508389,2099185389,1359378742,619572095,2027249095,1287442448,547635801,1955312801,1215506154,475699507,1883376507,1143569860,403763213,1811440213,1071633566,331826919,1739503919,999697272,259890625,1667567625,927760978,187954331,1595631331,855824684,116018037,1523695037,783888390,44081743,1451758743,711952096,2119629096,1379822449,640015802,2047692802,1307886155,568079508,1975756508,1235949861,496143214,1903820214,1164013567,424206920,1831883920,1092077273,352270626,1759947626,1020140979,280334332,1688011332,948204685,208398038,1616075038,876268391,136461744,1544138744,804332097,64525450,1472202450,732395803,2140072803,1400266156,660459509,2068136509,1328329862,588523215,1996200215,1256393568,516586921,1924263921,1184457274,444650627,1852327627,1112520980,372714333,1780391333,1040584686,300778039,1708455039,968648392,228841745,1636518745,896712098,156905451,1564582451,824775804,84969157,1492646157,752839510,13032863,1420709863,680903216,2088580216,1348773569,608966922,2016643922,1276837275,537030628,1944707628,1204900981,465094334,1872771334,1132964687,393158040,1800835040,1061028393,321221746,1728898746,989092099,249285452,1656962452,917155805,177349158,1585026158,845219511,105412864,1513089864,773283217,33476570,1441153570,701346923,2109023923,1369217276,629410629,2037087629,1297280982,557474335,1965151335,1225344688,485538041,1893215041,1153408394,413601747,1821278747,1081472100,341665453,1749342453,1009535806,269729159,1677406159,937599512,197792865,1605469865,865663218,125856571,1533533571,793726924,53920277,1461597277,721790630,2129467630,1389660983,649854336,2057531336,1317724689,577918042,1985595042,1245788395,505981748,1913658748,1173852101,434045454,1841722454,1101915807,362109160,1769786160,1029979513,290172866,1697849866,958043219,218236572,1625913572,886106925,146300278,1553977278,814170631,74363984,1482040984,742234337,2427690,1410104690,670298043,2077975043,1338168396,598361749,2006038749,1266232102,526425455,1934102455,1194295808,454489161,1862166161,1122359514,382552867,1790229867,1050423220,310616573,1718293573,978486926,238680279,1646357279,906550632,166743985,1574420985,834614338,94807691,1502484691,762678044,22871397,1430548397,690741750,2098418750,1358612103,618805456,2026482456,1286675809,546869162,1954546162,1214739515,474932868,1882609868,1142803221,402996574,1810673574,1070866927,331060280,1738737280,998930633,259123986,1666800986,926994339,187187692,1594864692,855058045,115251398,1522928398,783121751,1450992104,711185457,2118862457,1379055810,639249163,2046926163,1307119516,567312869,1974989869,1235183222,495376575,1903053575,1163246928,423440281,1831117281,1091310634,351503987,1759180987,1019374340,279567693,1687244693,947438046,207631399,1615308399,875501752,135695105,1543372105,803565458,63758811,1471435811,731629164,2139306164,1399499517,659692870,2067369870,1327563223,1995433576,1255626929,515820282,1923497282,1183690635,443883988,1851560988,1111754341,371947694,1779624694,1039818047,300011400,1707688400,967881753,228075106,1635752106,895945459,156138812,1563815812,824009165,84202518,1491879518,752072871,12266224,1419943224,680136577,2087813577,1348006930,608200283,2015877283,1276070636,536263989,1943940989,1204134342,464327695,1872004695,392391401,1800068401,1060261754,320455107,1728132107,988325460,248518813,1656195813,916389166,176582519,1584259519,844452872,104646225,1512323225,772516578,32709931,1440386931,700580284,2108257284,1368450637,628643990,2036320990,1296514343,556707696,1964384696,1224578049,484771402,1892448402,1152641755,412835108,1820512108,1080705461,340898814,1748575814,1008769167,268962520,936832873,197026226,1604703226,864896579,125089932,1532766932,792960285,53153638,1460830638,721023991,2128700991,1388894344,649087697,2056764697,1316958050,577151403,1984828403,1245021756,505215109,1912892109,1173085462,433278815,1840955815,1101149168,361342521,1769019521,1029212874,289406227,1697083227,957276580,217469933,1625146933,885340286,145533639,1553210639,813403992,73597345,1481274345,741467698,1661051,1409338051,669531404,2077208404,1337401757,597595110,2005272110,1265465463,525658816,1933335816,1193529169,453722522,1861399522,1121592875,381786228,1789463228,1049656581,309849934,1717526934,977720287,237913640,1645590640,905783993,165977346,1573654346,833847699,94041052,1501718052,761911405,22104758,1429781758,689975111,2097652111,1357845464,618038817,2025715817,1285909170,546102523,1953779523,1213972876,474166229,1881843229,1142036582,402229935,1809906935,1070100288,330293641,1737970641,998163994,258357347,1666034347,926227700,186421053,1594098053,854291406,114484759,1522161759,782355112,42548465,1450225465,710418818,2118095818,1378289171,638482524,2046159524,1306352877,566546230,1974223230,1234416583,494609936,1902286936,1162480289,422673642,1830350642,1090543995,350737348,1758414348,1018607701,278801054,1686478054,946671407,206864760,1614541760,874735113,134928466,1542605466,802798819,62992172,1470669172,730862525,2138539525,1398732878,658926231,2066603231,1326796584,586989937,1994666937,1254860290,515053643,1922730643,1182923996,443117349,1850794349,1110987702,371181055,1778858055,1039051408,299244761,1706921761,967115114,227308467,1634985467,895178820,155372173,1563049173,823242526,83435879,1491112879,751306232,11499585,1419176585,679369938,2087046938,1347240291,607433644,2015110644,1275303997,535497350,1943174350,1203367703,463561056,1871238056,1131431409,391624762,1799301762,1059495115,319688468,1727365468,987558821,247752174,1655429174,915622527,175815880,1583492880,843686233,103879586,1511556586,771749939,31943292,1439620292,699813645,2107490645,1367683998,627877351,2035554351,1295747704,555941057,1963618057,1223811410,484004763,1891681763,1151875116,412068469,1819745469,1079938822,340132175,1747809175,1008002528,268195881,1675872881,936066234,196259587,1603936587,864129940,124323293,1532000293,792193646,52386999,1460063999,720257352,2127934352,1388127705,648321058,2055998058,1316191411,576384764,1984061764,1244255117,504448470,1912125470,1172318823,432512176,1840189176,1100382529,360575882,1768252882,1028446235,288639588,1696316588,956509941,216703294,1624380294,884573647,144767000,1552444000,812637353,72830706,1480507706,740701059,894412,1408571412,668764765,2076441765,1336635118,596828471,2004505471,1264698824,524892177,1932569177,1192762530,452955883,1860632883,1120826236,381019589,1788696589,1048889942,309083295,1716760295,976953648,237147001,1644824001,905017354,165210707,1572887707,833081060,93274413,1500951413,761144766,21338119,1429015119,689208472,2096885472,1357078825,617272178,2024949178,1285142531,545335884,1953012884,1213206237,473399590,1881076590,1141269943,401463296,1809140296,1069333649,329527002,1737204002,997397355,257590708,1665267708,925461061,185654414,1593331414,853524767,113718120,1521395120,781588473,41781826,1449458826,709652179,2117329179,1377522532,637715885,2045392885,1305586238,565779591,1973456591,1233649944,493843297,1901520297,1161713650,421907003,1829584003,1089777356,349970709,1757647709,1017841062,278034415,1685711415,945904768,206098121,1613775121,873968474,134161827,1541838827,802032180,62225533,1469902533,730095886,2137772886,1397966239,658159592,2065836592,1326029945,586223298,1993900298,1254093651,514287004,1921964004,1182157357,442350710,1850027710,1110221063,370414416,1778091416,1038284769,298478122,1706155122,966348475,226541828,1634218828,894412181,154605534,1562282534,822475887,82669240,1490346240,750539593,10732946,1418409946,678603299,2086280299,1346473652,606667005,2014344005,1274537358,534730711,1942407711,1202601064,462794417,1870471417,1130664770,390858123,1798535123,1058728476,318921829,1726598829,986792182,246985535,1654662535,914855888,175049241,1582726241,842919594,103112947,1510789947,770983300,31176653,1438853653,699047006,2106724006,1366917359,627110712,2034787712,1294981065,555174418,1962851418,1223044771,483238124,1890915124,1151108477,411301830,1818978830,1079172183,1747042536,1007235889,267429242,1675106242,935299595,195492948,1603169948,863363301,123556654,1531233654,791427007,51620360,1459297360,719490713,2127167713,1387361066,647554419,2055231419,1315424772,575618125,1983295125,1243488478,503681831,1911358831,1171552184,431745537,1839422537,1099615890,359809243,1767486243,1027679596,287872949,1695549949,955743302,215936655,1623613655,144000361,1551677361,811870714,72064067,1479741067,739934420,127773,1407804773,667998126,2075675126,1335868479,596061832,2003738832,1263932185,524125538,1931802538,1191995891,452189244,1859866244,1120059597,380252950,1787929950,1048123303,308316656,1715993656,976187009,236380362,1644057362,904250715,164444068,1572121068,832314421,92507774,1500184774,760378127,20571480,688441833,2096118833,1356312186,616505539,2024182539,1284375892,544569245,1952246245,1212439598,472632951,1880309951,1140503304,400696657,1808373657,1068567010,328760363,1736437363,996630716,256824069,1664501069,924694422,184887775,1592564775,852758128,112951481,1520628481,780821834,41015187,1448692187,708885540,2116562540,1376755893,636949246,2044626246,1304819599,565012952,1232883305,493076658,1900753658,1160947011,421140364,1828817364,1089010717,349204070,1756881070,1017074423,277267776,1684944776,945138129,205331482,1613008482,873201835,133395188,1541072188,801265541,61458894,1469135894,729329247,2137006247,1397199600,657392953,2065069953,1325263306,585456659,1993133659,1253327012,513520365,1921197365,1181390718,441584071,1849261071,1109454424,369647777,1777324777,1037518130,297711483,1705388483,965581836,225775189,1633452189,893645542,153838895,1561515895,821709248,81902601,1489579601,749772954,9966307,1417643307,677836660,2085513660,1345707013,605900366,2013577366,1273770719,533964072,1941641072,1201834425,462027778,1869704778,1129898131,390091484,1797768484,1057961837,318155190,1725832190,986025543,246218896,1653895896,914089249,174282602,1581959602,842152955,102346308,1510023308,770216661,30410014,1438087014,698280367,2105957367,1366150720,626344073,2034021073,1294214426,554407779,1962084779,1222278132,482471485,1890148485,1150341838,410535191,1818212191,1078405544,338598897,1746275897,1006469250,266662603,1674339603,934532956,194726309,1602403309,862596662,122790015,1530467015,790660368,50853721,1458530721,718724074,2126401074,1386594427,646787780,2054464780,1314658133,574851486,1982528486,1242721839,502915192,1910592192,1170785545,430978898,1838655898,1098849251,359042604,1766719604,1026912957,287106310,1694783310,954976663,215170016,1622847016,883040369,143233722,1550910722,811104075,71297428,1478974428,739167781,2146844781,1407038134,667231487,2074908487,1335101840,595295193,2002972193,1263165546,523358899,1931035899,1191229252,451422605,1859099605,1119292958,379486311,1787163311,1047356664,307550017,1715227017,975420370,235613723,1643290723,903484076,163677429,1571354429,831547782,91741135,1499418135,759611488,19804841,1427481841,687675194,2095352194,1355545547,615738900,2023415900,1283609253,543802606,1951479606,1211672959,471866312,1879543312,1139736665,399930018,1807607018,1067800371,327993724,1735670724,995864077,256057430,1663734430,923927783,184121136,1591798136,851991489,112184842,1519861842,780055195,40248548,1447925548,708118901,2115795901,1375989254,636182607,2043859607,1304052960,564246313,1971923313,1232116666,492310019,1899987019,1160180372,420373725,1828050725,1088244078,348437431,1756114431,1016307784,276501137,1684178137,944371490,204564843,1612241843,872435196,132628549,1540305549,800498902,60692255,1468369255,728562608,2136239608,1396432961,656626314,2064303314,1324496667,584690020,1992367020,1252560373,512753726,1920430726,1180624079,440817432,1848494432,1108687785,368881138,1776558138,1036751491,296944844,1704621844,964815197,225008550,1632685550,892878903,153072256,1560749256,820942609,81135962,1488812962,749006315,9199668,1416876668,677070021,2084747021,1344940374,605133727,2012810727,1273004080,533197433,1940874433,1201067786,461261139,1868938139,1129131492,389324845,1797001845,1057195198,317388551,1725065551,985258904,245452257,1653129257,913322610,173515963,1581192963,841386316,101579669,1509256669,769450022,29643375,1437320375,697513728,2105190728,1365384081,625577434,2033254434,1293447787,553641140,1961318140,1221511493,481704846,1889381846,1149575199,409768552,1817445552,1077638905,337832258,1745509258,1005702611,265895964,1673572964,933766317,193959670,1601636670,861830023,122023376,1529700376,789893729,50087082,1457764082,717957435,2125634435,1385827788,646021141,2053698141,1313891494,574084847,1981761847,1241955200,502148553,1909825553,1170018906,430212259,1837889259,1098082612,358275965,1765952965,1026146318,286339671,1694016671,954210024,214403377,1622080377,882273730,142467083,1550144083,810337436,70530789,1478207789,738401142,2146078142,1406271495,666464848,2074141848,1334335201,594528554,2002205554,1262398907,522592260,1930269260,1190462613,450655966,1858332966,1118526319,378719672,1786396672,1046590025,306783378,1714460378,974653731,234847084,1642524084,902717437,162910790,1570587790,830781143,1498651496,758844849,19038202,1426715202,686908555,2094585555,1354778908,614972261,2022649261,1282842614,543035967,1950712967,1210906320,471099673,1878776673,1138970026,399163379,1806840379,1067033732,327227085,1734904085,995097438,255290791,1662967791,923161144,183354497,1591031497,851224850,111418203,1519095203,779288556,39481909,1447158909,707352262,2115029262,1375222615,2043092968,1303286321,563479674,1971156674,1231350027,491543380,1899220380,1159413733,419607086,1827284086,1087477439,347670792,1755347792,1015541145,275734498,1683411498,943604851,203798204,1611475204,871668557,131861910,1539538910,799732263,59925616,1467602616,727795969,2135472969,1395666322,655859675,2063536675,1323730028,583923381,1991600381,1251793734,511987087,1919664087,440050793,1847727793,1107921146,368114499,1775791499,1035984852,296178205,1703855205,964048558,224241911,1631918911,892112264,152305617,1559982617,820175970,80369323,1488046323,748239676,8433029,1416110029,676303382,2083980382,1344173735,604367088,2012044088,1272237441,532430794,1940107794,1200301147,460494500,1868171500,1128364853,388558206,1796235206,1056428559,316621912,984492265,244685618,1652362618,912555971,172749324,1580426324,840619677,100813030,1508490030,768683383,28876736,1436553736,696747089,2104424089,1364617442,624810795,2032487795,1292681148,552874501,1960551501,1220744854,480938207,1888615207,1148808560,409001913,1816678913,1076872266,337065619,1744742619,1004935972,265129325,1672806325,932999678,193193031,1600870031,861063384,121256737,1528933737,789127090,49320443,1456997443,717190796,2124867796,1385061149,645254502,2052931502,1313124855,573318208,1980995208,1241188561,501381914,1909058914,1169252267,429445620,1837122620,1097315973,357509326,1765186326,1025379679,285573032,1693250032,953443385,213636738,1621313738,881507091,141700444,1549377444,809570797,69764150,1477441150,737634503,2145311503,1405504856,665698209,2073375209,1333568562,593761915,2001438915,1261632268,521825621,1929502621,1189695974,449889327,1857566327,1117759680,377953033,1785630033,1045823386,306016739,1713693739,973887092,234080445,1641757445,901950798,162144151,1569821151,830014504,90207857,1497884857,758078210,18271563,1425948563,686141916,2093818916,1354012269,614205622,2021882622,1282075975,542269328,1949946328,1210139681,470333034,1878010034,1138203387,398396740,1806073740,1066267093,326460446,1734137446,994330799,254524152,1662201152,922394505,182587858,1590264858,850458211,110651564,1518328564,778521917,38715270,1446392270,706585623,2114262623,1374455976,634649329,2042326329,1302519682,562713035,1970390035,1230583388,490776741,1898453741,1158647094,418840447,1826517447,1086710800,346904153,1754581153,1014774506,274967859,1682644859,942838212,203031565,1610708565,870901918,131095271,1538772271,798965624,59158977,1466835977,727029330,2134706330,1394899683,655093036,2062770036,1322963389,583156742,1990833742,1251027095,511220448,1918897448,1179090801,439284154,1846961154,1107154507,367347860,1775024860,1035218213,295411566,1703088566,963281919,223475272,1631152272,891345625,151538978,1559215978,819409331,79602684,1487279684,747473037,7666390,1415343390,675536743,2083213743,1343407096,603600449,2011277449,1271470802,531664155,1939341155,1199534508,459727861,1867404861,1127598214,387791567,1795468567,1055661920,315855273,1723532273,983725626,243918979,1651595979,911789332,171982685,1579659685,839853038,100046391,1507723391,767916744,28110097,1435787097,695980450,2103657450,1363850803,624044156,2031721156,1291914509,552107862,1959784862,1219978215,480171568,1887848568,1148041921,408235274,1815912274,1076105627,336298980,1743975980,1004169333,264362686,1672039686,932233039,192426392,1600103392,860296745,120490098,1528167098,788360451,48553804,1456230804,716424157,2124101157,1384294510,644487863,2052164863,1312358216,572551569,1980228569,1240421922,500615275,1908292275,1168485628,428678981,1836355981,1096549334,356742687,1764419687,1024613040,284806393,1692483393,952676746,212870099,1620547099,880740452,140933805,1548610805,808804158,68997511,1476674511,736867864,2144544864,1404738217,664931570,2072608570,1332801923,592995276,2000672276,1260865629,521058982,1928735982,1188929335,449122688,1856799688,1116993041,377186394,1784863394,1045056747,305250100,1712927100,973120453,233313806,1640990806,901184159,161377512,1569054512,829247865,89441218,1497118218,757311571,17504924,1425181924,685375277,2093052277,1353245630,613438983,2021115983,1281309336,541502689,1949179689,1209373042,469566395,1877243395,1137436748,397630101,1805307101,1065500454,325693807,1733370807,993564160,253757513,1661434513,921627866,181821219,1589498219,849691572,109884925,1517561925,777755278,37948631,1445625631,705818984,2113495984,1373689337,633882690,2041559690,1301753043,561946396,1969623396,1229816749,490010102,1897687102,1157880455,418073808,1825750808,1085944161,346137514,1753814514,1014007867,274201220,1681878220,942071573,202264926,1609941926,870135279,130328632,1538005632,798198985,58392338,1466069338,726262691,2133939691,1394133044,654326397,2062003397,1322196750,582390103,1990067103,1250260456,510453809,1918130809,1178324162,438517515,1846194515,1106387868,366581221,1774258221,1034451574,294644927,1702321927,962515280,222708633,1630385633,890578986,150772339,1558449339,818642692,78836045,1486513045,746706398,6899751,1414576751,674770104,2082447104,1342640457,602833810,2010510810,1270704163,530897516,1938574516,1198767869,458961222,1866638222,1126831575,1794701928,1054895281,315088634,1722765634,982958987,243152340,1650829340,911022693,171216046,1578893046,839086399,99279752,1506956752,767150105,27343458,1435020458,695213811,2102890811,1363084164,623277517,2030954517,1291147870,551341223,1959018223,1219211576,479404929,1887081929,1147275282,407468635,1815145635,1075338988,335532341,1743209341,1003402694,263596047,1671273047,191659753,1599336753,859530106,119723459,1527400459,787593812,47787165,1455464165,715657518,2123334518,1383527871,643721224,2051398224,1311591577,571784930,1979461930,1239655283,499848636,1907525636,1167718989,427912342,1835589342,1095782695,355976048,1763653048,1023846401,284039754,1691716754,951910107,212103460,1619780460,879973813,140167166,1547844166,808037519,68230872,736101225,2143778225,1403971578,664164931,2071841931,1332035284,592228637,1999905637,1260098990,520292343,1927969343,1188162696,448356049,1856033049,1116226402,376419755,1784096755,1044290108,304483461,1712160461,972353814,232547167,1640224167,900417520,160610873,1568287873,828481226,88674579,1496351579,756544932,16738285,1424415285,684608638,2092285638,1352478991,612672344,1280542697,540736050,1948413050,1208606403,468799756,1876476756,1136670109,396863462,1804540462,1064733815,324927168,1732604168,992797521,252990874,1660667874,920861227,181054580,1588731580,848924933,109118286,1516795286,776988639,37181992,1444858992,705052345,2112729345,1372922698,633116051,2040793051,1300986404,561179757,1968856757,1229050110,489243463,1896920463,1157113816,417307169,1824984169,1085177522,345370875,1753047875,1013241228,273434581,1681111581,941304934,201498287,1609175287,869368640,129561993,1537238993,797432346,57625699,1465302699,725496052,2133173052,1393366405,653559758,2061236758,1321430111,581623464,1989300464,1249493817,509687170,1917364170,1177557523,437750876,1845427876,1105621229,365814582,1773491582,1033684935,293878288,1701555288,961748641,221941994,1629618994,889812347,150005700,1557682700,817876053,78069406,1485746406,745939759,6133112,1413810112,674003465,2081680465,1341873818,602067171,2009744171,1269937524,530130877,1937807877,1198001230,458194583,1865871583,1126064936,386258289,1793935289,1054128642,314321995,1721998995,982192348,242385701,1650062701,910256054,170449407,1578126407,838319760,98513113,1506190113,766383466,26576819,1434253819,694447172,2102124172,1362317525,622510878,2030187878,1290381231,550574584,1958251584,1218444937,478638290,1886315290,1146508643,406701996,1814378996,1074572349,334765702,1742442702,1002636055,262829408,1670506408,930699761,190893114,1598570114,858763467,118956820,1526633820,786827173,47020526,1454697526,714890879,2122567879,1382761232,642954585,2050631585,1310824938,571018291,1978695291,1238888644,499081997,1906758997,1166952350,427145703,1834822703,1095016056,355209409,1762886409,1023079762,283273115,1690950115,951143468,211336821,1619013821,879207174,139400527,1547077527,807270880,67464233,1475141233,735334586,2143011586,1403204939,663398292,2071075292,1331268645,591461998,1999138998,1259332351,519525704,1927202704,1187396057,447589410,1855266410,1115459763,375653116,1783330116,1043523469,303716822,1711393822,971587175,231780528,1639457528,899650881,159844234,1567521234,827714587,87907940,1495584940,755778293,15971646,1423648646,683841999,2091518999,1351712352,611905705,2019582705,1279776058,539969411,1947646411,1207839764,468033117,1875710117,1135903470,396096823,1803773823,1063967176,324160529,1731837529,992030882,252224235,1659901235,920094588,180287941,1587964941,848158294,108351647,1516028647,776222000,36415353,1444092353,704285706,2111962706,1372156059,632349412,2040026412,1300219765,560413118,1968090118,1228283471,488476824,1896153824,1156347177,416540530,1824217530,1084410883,344604236,1752281236,1012474589,272667942,1680344942,940538295,200731648,1608408648,868602001,128795354,1536472354,796665707,56859060,1464536060,724729413,2132406413,1392599766,652793119,2060470119,1320663472,580856825,1988533825,1248727178,508920531,1916597531,1176790884,436984237,1844661237,1104854590,365047943,1772724943,1032918296,293111649,1700788649,960982002,221175355,1628852355,889045708,149239061,1556916061,817109414,77302767,1484979767,745173120,5366473,1413043473,673236826,2080913826,1341107179,601300532,2008977532,1269170885,529364238,1937041238,1197234591,457427944,1865104944,1125298297,385491650,1793168650,1053362003,313555356,1721232356,981425709,241619062,1649296062,909489415,169682768,1577359768,837553121,97746474,1505423474,765616827,25810180,1433487180,693680533,2101357533,1361550886,621744239,2029421239,1289614592,549807945,1957484945,1217678298,477871651,1885548651,1145742004,405935357,1813612357,1073805710,333999063,1741676063,1001869416,262062769,1669739769,929933122,190126475,1597803475,857996828,118190181,1525867181,786060534,46253887,1453930887,714124240,2121801240,1381994593,642187946,2049864946,1310058299,570251652,1977928652,1238122005,498315358,1905992358,1166185711,426379064,1834056064,1094249417,354442770,1762119770,1022313123,282506476,1690183476,950376829,210570182,1618247182,878440535,1546310888,806504241,66697594,1474374594,734567947,2142244947,1402438300,662631653,2070308653,1330502006,590695359,1998372359,1258565712,518759065,1926436065,1186629418,446822771,1854499771,1114693124,374886477,1782563477,1042756830,302950183,1710627183,970820536,231013889,1638690889,898884242,159077595,1566754595,826947948,87141301,1494818301,755011654,15205007,1422882007,2090752360,1350945713,611139066,2018816066,1279009419,539202772,1946879772,1207073125,467266478,1874943478,1135136831,395330184,1803007184,1063200537,323393890,1731070890,991264243,251457596,1659134596,919327949,179521302,1587198302,847391655,107585008,1515262008,775455361,35648714,1443325714,703519067,2111196067,1371389420,631582773,2039259773,1299453126,559646479,1967323479,487710185,1895387185,1155580538,415773891,1823450891,1083644244,343837597,1751514597,1011707950,271901303,1679578303,939771656,199965009,1607642009,867835362,128028715,1535705715,795899068,56092421,1463769421,723962774,2131639774,1391833127,652026480,2059703480,1319896833,580090186,1987767186,1247960539,508153892,1915830892,1176024245,436217598,1843894598,1104087951,364281304,1032151657,292345010,1700022010,960215363,220408716,1628085716,888279069,148472422,1556149422,816342775,76536128,1484213128,744406481,4599834,1412276834,672470187,2080147187,1340340540,600533893,2008210893,1268404246,528597599,1936274599,1196467952,456661305,1864338305,1124531658,384725011,1792402011,1052595364,312788717,1720465717,980659070,240852423,1648529423,908722776,168916129,1576593129,836786482,96979835,1504656835,764850188,25043541,1432720541,692913894,2100590894,1360784247,620977600,2028654600,1288847953,549041306,1956718306,1216911659,477105012,1884782012,1144975365,405168718,1812845718,1073039071,333232424,1740909424,1001102777,261296130,1668973130,929166483,189359836,1597036836,857230189,117423542,1525100542,785293895,45487248,1453164248,713357601,2121034601,1381227954,641421307,2049098307,1309291660,569485013,1977162013,1237355366,497548719,1905225719,1165419072,425612425,1833289425,1093482778,353676131,1761353131,1021546484,281739837,1689416837,949610190,209803543,1617480543,877673896,137867249,1545544249,805737602,65930955,1473607955,733801308,2141478308,1401671661,661865014,2069542014,1329735367,589928720,1997605720,1257799073,517992426,1925669426,1185862779,446056132,1853733132,1113926485,374119838,1781796838,1041990191,302183544,1709860544,970053897,230247250,1637924250,898117603,158310956,1565987956,826181309,86374662,1494051662,754245015,14438368,1422115368,682308721,2089985721,1350179074,610372427,2018049427,1278242780,538436133,1946113133,1206306486,466499839,1874176839,1134370192,394563545,1802240545,1062433898,322627251,1730304251,990497604,250690957,1658367957,918561310,178754663,1586431663,846625016,106818369,1514495369,774688722,34882075,1442559075,702752428,2110429428,1370622781,630816134,2038493134,1298686487,558879840,1966556840,1226750193,486943546,1894620546,1154813899,415007252,1822684252,1082877605,343070958,1750747958,1010941311,271134664,1678811664,939005017,199198370,1606875370,867068723,127262076,1534939076,795132429,55325782,1463002782,723196135,2130873135,1391066488,651259841,2058936841,1319130194,579323547,1987000547,1247193900,507387253,1915064253,1175257606,435450959,1843127959,1103321312,363514665,1771191665,1031385018,291578371,1699255371,959448724,219642077,1627319077,887512430,147705783,1555382783,815576136,75769489,1483446489,743639842,3833195,1411510195,671703548,2079380548,1339573901,599767254,2007444254,1267637607,527830960,1935507960,1195701313,455894666,1863571666,1123765019,383958372,1791635372,1051828725,312022078,1719699078,979892431,240085784,1647762784,907956137,168149490,1575826490,836019843,96213196,1503890196,764083549,24276902,1431953902,692147255,2099824255,1360017608,620210961,2027887961,1288081314,548274667,1955951667,1216145020,476338373,1884015373,1144208726,404402079,1812079079,1072272432,332465785,1740142785,1000336138,260529491,1668206491,928399844,188593197,1596270197,856463550,116656903,1524333903,784527256,44720609,1452397609,712590962,2120267962,1380461315,640654668,2048331668,1308525021,568718374,1976395374,1236588727,496782080,1904459080,1164652433,424845786,1832522786,1092716139,352909492,1760586492,1020779845,280973198,1688650198,948843551,209036904,1616713904,876907257,137100610,1544777610,804970963,65164316,1472841316,733034669,2140711669,1400905022,661098375,2068775375,1328968728,589162081,1996839081,1257032434,517225787,1924902787,1185096140,445289493,1852966493,1113159846,373353199,1781030199,1041223552,301416905,1709093905,969287258,229480611,1637157611,897350964,157544317,1565221317,825414670,85608023,1493285023,753478376,13671729,1421348729,681542082,2089219082,1349412435,609605788,2017282788,1277476141,537669494,1945346494,1205539847,465733200,1873410200,1133603553,393796906,1801473906,1061667259,321860612,1729537612,989730965,249924318,1657601318,917794671,177988024,1585665024,845858377,106051730,1513728730,773922083,34115436,1441792436,701985789,2109662789,1369856142,630049495,2037726495,1297919848,558113201,1965790201,1225983554,486176907,1893853907,1154047260,414240613,1821917613,1082110966,342304319,1749981319,1010174672,270368025,1678045025,938238378,198431731,1606108731,866302084,126495437,1534172437,794365790,54559143,1462236143,722429496,2130106496,1390299849,650493202,2058170202,1318363555,578556908,1986233908,1246427261,506620614,1914297614,1174490967,1842361320,1102554673,362748026,1770425026,1030618379,290811732,1698488732,958682085,218875438,1626552438,886745791,146939144,1554616144,814809497,75002850,1482679850,742873203,3066556,1410743556,670936909,2078613909,1338807262,599000615,2006677615,1266870968,527064321,1934741321,1194934674,455128027,1862805027,1122998380,383191733,1790868733,1051062086,311255439,1718932439,239319145,1646996145,907189498,167382851,1575059851,835253204,95446557,1503123557,763316910,23510263,1431187263,691380616,2099057616,1359250969,619444322,2027121322,1287314675,547508028,1955185028,1215378381,475571734,1883248734,1143442087,403635440,1811312440,1071505793,331699146,1739376146,999569499,259762852,1667439852,927633205,187826558,1595503558,855696911,115890264,783760617,43953970,1451630970,711824323,2119501323,1379694676,639888029,2047565029,1307758382,567951735,1975628735,1235822088,496015441,1903692441,1163885794,424079147,1831756147,1091949500,352142853,1759819853,1020013206,280206559,1687883559,948076912,208270265,1615947265,876140618,136333971,1544010971,804204324,64397677,1472074677,732268030,2139945030,1400138383,660331736,1328202089,588395442,1996072442,1256265795,516459148,1924136148,1184329501,444522854,1852199854,1112393207,372586560,1780263560,1040456913,300650266,1708327266,968520619,228713972,1636390972,896584325,156777678,1564454678,824648031,84841384,1492518384,752711737,12905090,1420582090,680775443,2088452443,1348645796,608839149,2016516149,1276709502,536902855,1944579855,1204773208,464966561,1872643561,1132836914,393030267,1800707267,1060900620,321093973,1728770973,988964326,249157679,1656834679,917028032,177221385,1584898385,845091738,105285091,1512962091,773155444,33348797,1441025797,701219150,2108896150,1369089503,629282856,2036959856,1297153209,557346562,1965023562,1225216915,485410268,1893087268,1153280621,413473974,1821150974,1081344327,341537680,1749214680,1009408033,269601386,1677278386,937471739,197665092,1605342092,865535445,125728798,1533405798,793599151,53792504,1461469504,721662857,2129339857,1389533210,649726563,2057403563,1317596916,577790269,1985467269,1245660622,505853975,1913530975,1173724328,433917681,1841594681,1101788034,361981387,1769658387,1029851740,290045093,1697722093,957915446,218108799,1625785799,885979152,146172505,1553849505,814042858,74236211,1481913211,742106564,2299917,1409976917,670170270,2077847270,1338040623,598233976,2005910976,1266104329,526297682,1933974682,1194168035,454361388,1862038388,1122231741,382425094,1790102094,1050295447,310488800,1718165800,978359153,238552506,1646229506,906422859,166616212,1574293212,834486565,94679918,1502356918,762550271,22743624,1430420624,690613977,2098290977,1358484330,618677683,2026354683,1286548036,546741389,1954418389,1214611742,474805095,1882482095,1142675448,402868801,1810545801,1070739154,330932507,1738609507,998802860,258996213,1666673213,926866566,187059919,1594736919,854930272,115123625,1522800625,782993978,43187331,1450864331,711057684,2118734684,1378928037,639121390,2046798390,1306991743,567185096,1974862096,1235055449,495248802,1902925802,1163119155,423312508,1830989508,1091182861,351376214,1759053214,1019246567,279439920,1687116920,947310273,207503626,1615180626,875373979,135567332,1543244332,803437685,63631038,1471308038,731501391,2139178391,1399371744,659565097,2067242097,1327435450,587628803,1995305803,1255499156,515692509,1923369509,1183562862,443756215,1851433215,1111626568,371819921,1779496921,1039690274,299883627,1707560627,967753980,227947333,1635624333,895817686,156011039,1563688039,823881392,84074745,1491751745,751945098,12138451,1419815451,680008804,2087685804,1347879157,608072510,2015749510,1275942863,536136216,1943813216,1204006569,464199922,1871876922,1132070275,392263628,1799940628,1060133981,320327334,1728004334,988197687,248391040,1656068040,916261393,176454746,1584131746,844325099,104518452,1512195452,772388805,32582158,1440259158,700452511,2108129511,1368322864,628516217,2036193217,1296386570,556579923,1964256923,1224450276,484643629,1892320629,1152513982,412707335,1820384335,1080577688,340771041,1748448041,1008641394,268834747,1676511747,936705100,196898453,1604575453,864768806,124962159,1532639159,792832512,53025865,1460702865,720896218,2128573218,1388766571,648959924,2056636924,1316830277,577023630,1984700630,1244893983,505087336,1912764336,1172957689,433151042,1840828042,1101021395,361214748,1768891748,1029085101,289278454,1696955454,957148807,217342160,1625019160,885212513,145405866,1553082866,813276219,73469572,1481146572,741339925,1533278,1409210278,669403631,2077080631,1337273984,597467337,2005144337,1265337690,525531043,1933208043,1193401396,453594749,1861271749,1121465102,381658455,1789335455,1049528808,309722161,1717399161,977592514,237785867,1645462867,905656220,165849573,1573526573,833719926,93913279,1501590279,761783632,21976985,1429653985,689847338,2097524338,1357717691,617911044,2025588044,1285781397,545974750,1953651750,1213845103,474038456,1881715456,1141908809,402102162,1809779162,1069972515,330165868,1737842868,998036221,258229574,1665906574,926099927,1593970280,854163633,114356986,1522033986,782227339,42420692,1450097692,710291045,2117968045,1378161398,638354751,2046031751,1306225104,566418457,1974095457,1234288810,494482163,1902159163,1162352516,422545869,1830222869,1090416222,350609575,1758286575,1018479928,278673281,1686350281,946543634,206736987,1614413987,874607340,134800693,1542477693,802671046,62864399,1470541399,2138411752,1398605105,658798458,2066475458,1326668811,586862164,1994539164,1254732517,514925870,1922602870,1182796223,442989576,1850666576,1110859929,371053282,1778730282,1038923635,299116988,1706793988,966987341,227180694,1634857694,895051047,155244400,1562921400,823114753,83308106,1490985106,751178459,11371812,1419048812,679242165,2086919165,1347112518,607305871,2014982871,535369577,1943046577,1203239930,463433283,1871110283,1131303636,391496989,1799173989,1059367342,319560695,1727237695,987431048,247624401,1655301401,915494754,175688107,1583365107,843558460,103751813,1511428813,771622166,31815519,1439492519,699685872,2107362872,1367556225,627749578,2035426578,1295619931,555813284,1963490284,1223683637,483876990,1891553990,1151747343,411940696,1613647348,873840701,134034054,1541711054,801904407,62097760,1469774760,729968113,2137645113,1397838466,658031819,2065708819,1325902172,586095525,1993772525,1253965878,514159231,1921836231,1182029584,442222937,1849899937,1110093290,370286643,1777963643,1038156996,298350349,1706027349,966220702,226414055,1634091055,894284408,154477761,1562154761,822348114,82541467,1490218467,750411820,10605173,1418282173,678475526,2086152526,1346345879,606539232,2014216232,1274409585,534602938,1942279938,1202473291,462666644,1870343644,1130536997,390730350,1798407350,1058600703,318794056,1726471056,986664409,246857762,1654534762,914728115,174921468,1582598468,842791821,102985174,1510662174,770855527,31048880,1438725880,698919233,2106596233,1366789586,626982939,2034659939,1294853292,555046645,1962723645,1222916998,483110351,1890787351,1150980704,411174057,1818851057,1079044410,339237763,1746914763,1007108116,267301469,1674978469,935171822,195365175,1603042175,863235528,123428881,1531105881,791299234,51492587,1459169587,719362940,2127039940,1387233293,647426646,2055103646,1315296999,575490352,1983167352,1243360705,503554058,1911231058,1171424411,431617764,1839294764,1099488117,359681470,1767358470,1027551823,287745176,1695422176,955615529,215808882,1623485882,883679235,143872588,1551549588,811742941,71936294,1479613294,739806647,2147483647]