{"class":"dataset","version":"2.0","label":"Población por sexo, municipios y relación lugar de nacimiento y residencia","source":"Censo Anual de Población. Instituto Nacional de Estadística (INE)","updated":"2025-12-04T09:50:47Z","note":["Valle de Villaverde: Anterior Villaverde de Trucíos."],"id":["municipios","ano","sexo","relacion-lugar-de-nacimiento-y-de-residencia","variables"],"size":[103,5,3,6,1],"role":{"metric":["variables"]},"dimension":{"municipios":{"label":"Municipios","category":{"index":{"total":0,"39001-alfoz-de-lloredo":1,"39002-ampuero":2,"39003-anievas":3,"39004-arenas-de-iguna":4,"39005-argonos":5,"39006-arnuero":6,"39007-arredondo":7,"39008-astillero-el":8,"39009-barcena-de-cicero":9,"39010-barcena-de-pie-de-concha":10,"39011-bareyo":11,"39012-cabezon-de-la-sal":12,"39013-cabezon-de-liebana":13,"39014-cabuerniga":14,"39015-camaleno":15,"39016-camargo":16,"39017-campoo-de-yuso":17,"39018-cartes":18,"39019-castaneda":19,"39020-castro-urdiales":20,"39021-cieza":21,"39022-cillorigo-de-liebana":22,"39023-colindres":23,"39024-comillas":24,"39025-corrales-de-buelna-los":25,"39026-corvera-de-toranzo":26,"39027-campoo-de-enmedio":27,"39028-entrambasaguas":28,"39029-escalante":29,"39030-guriezo":30,"39031-hazas-de-cesto":31,"39032-hermandad-de-campoo-de-suso":32,"39033-herrerias":33,"39034-lamason":34,"39035-laredo":35,"39036-liendo":36,"39037-lierganes":37,"39038-limpias":38,"39039-luena":39,"39040-marina-de-cudeyo":40,"39041-mazcuerras":41,"39042-medio-cudeyo":42,"39043-meruelo":43,"39044-miengo":44,"39045-miera":45,"39046-molledo":46,"39047-noja":47,"39048-penagos":48,"39049-penarrubia":49,"39050-pesaguero":50,"39051-pesquera":51,"39052-pielagos":52,"39053-polaciones":53,"39054-polanco":54,"39055-potes":55,"39056-puente-viesgo":56,"39057-ramales-de-la-victoria":57,"39058-rasines":58,"39059-reinosa":59,"39060-reocin":60,"39061-ribamontan-al-mar":61,"39062-ribamontan-al-monte":62,"39063-rionansa":63,"39064-riotuerto":64,"39065-rozas-de-valdearroyo-las":65,"39066-ruente":66,"39067-ruesga":67,"39068-ruiloba":68,"39069-san-felices-de-buelna":69,"39070-san-miguel-de-aguayo":70,"39071-san-pedro-del-romeral":71,"39072-san-roque-de-riomiera":72,"39073-santa-cruz-de-bezana":73,"39074-santa-maria-de-cayon":74,"39075-santander":75,"39076-santillana-del-mar":76,"39077-santiurde-de-reinosa":77,"39078-santiurde-de-toranzo":78,"39079-santona":79,"39080-san-vicente-de-la-barquera":80,"39081-saro":81,"39082-selaya":82,"39083-soba":83,"39084-solorzano":84,"39085-suances":85,"39086-tojos-los":86,"39087-torrelavega":87,"39088-tresviso":88,"39089-tudanca":89,"39090-udias":90,"39091-valdaliga":91,"39092-valdeolea":92,"39093-valdeprado-del-rio":93,"39094-valderredible":94,"39095-val-de-san-vicente":95,"39096-vega-de-liebana":96,"39097-vega-de-pas":97,"39098-villacarriedo":98,"39099-villaescusa":99,"39100-villafufre":100,"39101-valle-de-villaverde":101,"39102-voto":102},"label":{"total":"Total","39001-alfoz-de-lloredo":"39001 - Alfoz de Lloredo","39002-ampuero":"39002 - Ampuero","39003-anievas":"39003 - Anievas","39004-arenas-de-iguna":"39004 - Arenas de Iguña","39005-argonos":"39005 - Argoños","39006-arnuero":"39006 - Arnuero","39007-arredondo":"39007 - Arredondo","39008-astillero-el":"39008 - Astillero (El)","39009-barcena-de-cicero":"39009 - Bárcena de Cicero","39010-barcena-de-pie-de-concha":"39010 - Bárcena de Pie de Concha","39011-bareyo":"39011 - Bareyo","39012-cabezon-de-la-sal":"39012 - Cabezón de la Sal","39013-cabezon-de-liebana":"39013 - Cabezón de Liébana","39014-cabuerniga":"39014 - Cabuérniga","39015-camaleno":"39015 - Camaleño","39016-camargo":"39016 - Camargo","39017-campoo-de-yuso":"39017 - Campoo de Yuso","39018-cartes":"39018 - Cartes","39019-castaneda":"39019 - Castañeda","39020-castro-urdiales":"39020 - Castro-Urdiales","39021-cieza":"39021 - Cieza","39022-cillorigo-de-liebana":"39022 - Cillorigo de Liébana","39023-colindres":"39023 - Colindres","39024-comillas":"39024 - Comillas","39025-corrales-de-buelna-los":"39025 - Corrales de Buelna (Los)","39026-corvera-de-toranzo":"39026 - Corvera de Toranzo","39027-campoo-de-enmedio":"39027 - Campoo de Enmedio","39028-entrambasaguas":"39028 - Entrambasaguas","39029-escalante":"39029 - Escalante","39030-guriezo":"39030 - Guriezo","39031-hazas-de-cesto":"39031 - Hazas de Cesto","39032-hermandad-de-campoo-de-suso":"39032 - Hermandad de Campoo de Suso","39033-herrerias":"39033 - Herrerías","39034-lamason":"39034 - Lamasón","39035-laredo":"39035 - Laredo","39036-liendo":"39036 - Liendo","39037-lierganes":"39037 - Liérganes","39038-limpias":"39038 - Limpias","39039-luena":"39039 - Luena","39040-marina-de-cudeyo":"39040 - Marina de Cudeyo","39041-mazcuerras":"39041 - Mazcuerras","39042-medio-cudeyo":"39042 - Medio Cudeyo","39043-meruelo":"39043 - Meruelo","39044-miengo":"39044 - Miengo","39045-miera":"39045 - Miera","39046-molledo":"39046 - Molledo","39047-noja":"39047 - Noja","39048-penagos":"39048 - Penagos","39049-penarrubia":"39049 - Peñarrubia","39050-pesaguero":"39050 - Pesaguero","39051-pesquera":"39051 - Pesquera","39052-pielagos":"39052 - Piélagos","39053-polaciones":"39053 - Polaciones","39054-polanco":"39054 - Polanco","39055-potes":"39055 - Potes","39056-puente-viesgo":"39056 - Puente Viesgo","39057-ramales-de-la-victoria":"39057 - Ramales de la Victoria","39058-rasines":"39058 - Rasines","39059-reinosa":"39059 - Reinosa","39060-reocin":"39060 - Reocín","39061-ribamontan-al-mar":"39061 - Ribamontán al Mar","39062-ribamontan-al-monte":"39062 - Ribamontán al Monte","39063-rionansa":"39063 - Rionansa","39064-riotuerto":"39064 - Riotuerto","39065-rozas-de-valdearroyo-las":"39065 - Rozas de Valdearroyo (Las)","39066-ruente":"39066 - Ruente","39067-ruesga":"39067 - Ruesga","39068-ruiloba":"39068 - Ruiloba","39069-san-felices-de-buelna":"39069 - San Felices de Buelna","39070-san-miguel-de-aguayo":"39070 - San Miguel de Aguayo","39071-san-pedro-del-romeral":"39071 - San Pedro del Romeral","39072-san-roque-de-riomiera":"39072 - San Roque de Riomiera","39073-santa-cruz-de-bezana":"39073 - Santa Cruz de Bezana","39074-santa-maria-de-cayon":"39074 - Santa María de Cayón","39075-santander":"39075 - Santander","39076-santillana-del-mar":"39076 - Santillana del Mar","39077-santiurde-de-reinosa":"39077 - Santiurde de Reinosa","39078-santiurde-de-toranzo":"39078 - Santiurde de Toranzo","39079-santona":"39079 - Santoña","39080-san-vicente-de-la-barquera":"39080 - San Vicente de la Barquera","39081-saro":"39081 - Saro","39082-selaya":"39082 - Selaya","39083-soba":"39083 - Soba","39084-solorzano":"39084 - Solórzano","39085-suances":"39085 - Suances","39086-tojos-los":"39086 - Tojos (Los)","39087-torrelavega":"39087 - Torrelavega","39088-tresviso":"39088 - Tresviso","39089-tudanca":"39089 - Tudanca","39090-udias":"39090 - Udías","39091-valdaliga":"39091 - Valdáliga","39092-valdeolea":"39092 - Valdeolea","39093-valdeprado-del-rio":"39093 - Valdeprado del Río","39094-valderredible":"39094 - Valderredible","39095-val-de-san-vicente":"39095 - Val de San Vicente","39096-vega-de-liebana":"39096 - Vega de Liébana","39097-vega-de-pas":"39097 - Vega de Pas","39098-villacarriedo":"39098 - Villacarriedo","39099-villaescusa":"39099 - Villaescusa","39100-villafufre":"39100 - Villafufre","39101-valle-de-villaverde":"39101 - Valle de Villaverde","39102-voto":"39102 - Voto"},"child":{"total":["39001-alfoz-de-lloredo","39002-ampuero","39003-anievas","39004-arenas-de-iguna","39005-argonos","39006-arnuero","39007-arredondo","39008-astillero-el","39009-barcena-de-cicero","39010-barcena-de-pie-de-concha","39011-bareyo","39012-cabezon-de-la-sal","39013-cabezon-de-liebana","39014-cabuerniga","39015-camaleno","39016-camargo","39017-campoo-de-yuso","39018-cartes","39019-castaneda","39020-castro-urdiales","39021-cieza","39022-cillorigo-de-liebana","39023-colindres","39024-comillas","39025-corrales-de-buelna-los","39026-corvera-de-toranzo","39027-campoo-de-enmedio","39028-entrambasaguas","39029-escalante","39030-guriezo","39031-hazas-de-cesto","39032-hermandad-de-campoo-de-suso","39033-herrerias","39034-lamason","39035-laredo","39036-liendo","39037-lierganes","39038-limpias","39039-luena","39040-marina-de-cudeyo","39041-mazcuerras","39042-medio-cudeyo","39043-meruelo","39044-miengo","39045-miera","39046-molledo","39047-noja","39048-penagos","39049-penarrubia","39050-pesaguero","39051-pesquera","39052-pielagos","39053-polaciones","39054-polanco","39055-potes","39056-puente-viesgo","39057-ramales-de-la-victoria","39058-rasines","39059-reinosa","39060-reocin","39061-ribamontan-al-mar","39062-ribamontan-al-monte","39063-rionansa","39064-riotuerto","39065-rozas-de-valdearroyo-las","39066-ruente","39067-ruesga","39068-ruiloba","39069-san-felices-de-buelna","39070-san-miguel-de-aguayo","39071-san-pedro-del-romeral","39072-san-roque-de-riomiera","39073-santa-cruz-de-bezana","39074-santa-maria-de-cayon","39075-santander","39076-santillana-del-mar","39077-santiurde-de-reinosa","39078-santiurde-de-toranzo","39079-santona","39080-san-vicente-de-la-barquera","39081-saro","39082-selaya","39083-soba","39084-solorzano","39085-suances","39086-tojos-los","39087-torrelavega","39088-tresviso","39089-tudanca","39090-udias","39091-valdaliga","39092-valdeolea","39093-valdeprado-del-rio","39094-valderredible","39095-val-de-san-vicente","39096-vega-de-liebana","39097-vega-de-pas","39098-villacarriedo","39099-villaescusa","39100-villafufre","39101-valle-de-villaverde","39102-voto"]}}},"relacion-lugar-de-nacimiento-y-de-residencia":{"label":"Relación lugar de nacimiento y de residencia","category":{"index":{"nacidos-en-espana":0,"nacidos-en-espana-misma-comunidad-autonomamisma-provincia":1,"nacidos-en-espana-misma-comunidad-autonomamisma-provincia-mismo-municipio":2,"nacidos-en-espana-misma-comunidad-autonomamisma-provincia-distinto-municipio":3,"nacidos-en-espana-en-distinta-comunidad-autonoma":4,"nacidos-en-el-extranjero":5},"label":{"nacidos-en-espana":"Nacidos en España","nacidos-en-espana-misma-comunidad-autonomamisma-provincia":"Nacidos en España - Misma Comunidad Autónoma.Misma Provincia","nacidos-en-espana-misma-comunidad-autonomamisma-provincia-mismo-municipio":"Nacidos en España - Misma Comunidad Autónoma.Misma Provincia - Mismo Municipio","nacidos-en-espana-misma-comunidad-autonomamisma-provincia-distinto-municipio":"Nacidos en España - Misma Comunidad Autónoma.Misma Provincia - Distinto Municipio","nacidos-en-espana-en-distinta-comunidad-autonoma":"Nacidos en España - En distinta Comunidad Autónoma","nacidos-en-el-extranjero":"Nacidos en el Extranjero"},"child":{"nacidos-en-espana":["nacidos-en-espana-misma-comunidad-autonomamisma-provincia","nacidos-en-espana-en-distinta-comunidad-autonoma"],"nacidos-en-espana-misma-comunidad-autonomamisma-provincia":["nacidos-en-espana-misma-comunidad-autonomamisma-provincia-mismo-municipio","nacidos-en-espana-misma-comunidad-autonomamisma-provincia-distinto-municipio"]}}},"variables":{"label":"Variables","category":{"index":{"poblacion":0},"label":{"poblacion":"Población"},"unit":{"poblacion":{"decimals":0,"label":"Número de habitantes"}}}},"ano":{"label":"Año","category":{"index":{"2021":0,"2022":1,"2023":2,"2024":3,"2025":4}}},"sexo":{"label":"Sexo","category":{"index":{"ambos-sexos":0,"mujeres":1,"varones":2},"label":{"ambos-sexos":"Ambos sexos","mujeres":"Mujeres","varones":"Varones"},"child":{"ambos-sexos":["mujeres","varones"]}}}},"value":[528143,431316,241506,189810,96827,56565,269990,218977,121316,97661,51013,30864,258153,212339,120190,92149,45814,25701,526786,429014,239608,189406,97772,58664,269427,217958,120544,97414,51469,31962,257359,211056,119064,91992,46303,26702,523773,425866,237264,188602,97907,64614,267853,216244,119315,96929,51609,35401,255920,209622,117949,91673,46298,29213,521267,423167,235377,187790,98100,69584,266540,214816,118317,96499,51724,37989,254727,208351,117060,91291,46376,31595,518704,420293,233276,187017,98411,74919,265375,213481,117267,96214,51894,40788,253329,206812,116009,90803,46517,34131,2292,2029,923,1106,263,143,1095,962,439,523,133,81,1197,1067,484,583,130,62,2321,2033,909,1124,288,144,1105,960,429,531,145,79,1216,1073,480,593,143,65,2316,2024,894,1130,292,154,1113,962,425,537,151,85,1203,1062,469,593,141,69,2326,2021,889,1132,305,176,1112,960,422,538,152,99,1214,1061,467,594,153,77,2327,2029,888,1141,298,174,1112,967,423,544,145,98,1215,1062,465,597,153,76,4085,3101,1636,1465,984,288,2010,1524,785,739,486,168,2075,1577,851,726,498,120,4082,3083,1621,1462,999,297,2010,1515,773,742,495,172,2072,1568,848,720,504,125,4122,3096,1598,1498,1026,329,2025,1518,764,754,507,195,2097,1578,834,744,519,134,4124,3107,1591,1516,1017,347,2029,1530,761,769,499,194,2095,1577,830,747,518,153,4133,3102,1582,1520,1031,380,2035,1526,767,759,509,221,2098,1576,815,761,522,159,274,259,148,111,15,2,122,115,63,52,7,0,152,144,85,59,8,2,275,257,145,112,18,1,122,113,61,52,9,0,153,144,84,60,9,1,274,253,138,115,21,4,123,112,59,53,11,2,151,141,79,62,10,2,273,252,134,118,21,3,122,111,57,54,11,1,151,141,77,64,10,2,275,254,132,122,21,6,124,112,56,56,12,3,151,142,76,66,9,3,1650,1553,816,737,97,54,811,749,391,358,62,33,839,804,425,379,35,21,1662,1564,807,757,98,70,824,763,393,370,61,37,838,801,414,387,37,33,1656,1561,799,762,95,83,816,756,388,368,60,43,840,805,411,394,35,40,1661,1566,789,777,95,95,819,763,385,378,56,52,842,803,404,399,39,43,1621,1523,767,756,98,116,794,740,375,365,54,67,827,783,392,391,44,49,1699,1292,372,920,407,138,820,634,191,443,186,67,879,658,181,477,221,71,1691,1282,371,911,409,157,827,639,193,446,188,76,864,643,178,465,221,81,1691,1270,369,901,421,169,825,628,186,442,197,91,866,642,183,459,224,78,1693,1262,361,901,431,180,831,629,180,449,202,102,862,633,181,452,229,78,1694,1258,353,905,436,190,826,620,175,445,206,107,868,638,178,460,230,83,1951,1506,731,775,445,182,964,742,349,393,222,104,987,764,382,382,223,78,1977,1513,731,782,464,191,970,744,349,395,226,106,1007,769,382,387,238,85,2014,1522,729,793,492,236,996,750,348,402,246,121,1018,772,381,391,246,115,2002,1518,722,796,484,270,998,753,346,407,245,139,1004,765,376,389,239,131,2004,1510,715,795,494,292,991,747,344,403,244,152,1013,763,371,392,250,140,451,355,278,77,96,19,189,143,113,30,46,12,262,212,165,47,50,7,453,358,277,81,95,18,191,146,114,32,45,9,262,212,163,49,50,9,462,372,283,89,90,15,200,156,120,36,44,8,262,216,163,53,46,7,454,363,275,88,91,23,198,152,116,36,46,11,256,211,159,52,45,12,452,356,265,91,96,26,200,153,112,41,47,13,252,203,153,50,49,13,16356,13894,4354,9540,2462,1759,8359,7060,2166,4894,1299,930,7997,6834,2188,4646,1163,829,16351,13891,4351,9540,2460,1788,8341,7052,2165,4887,1289,938,8010,6839,2186,4653,1171,850,16226,13774,4339,9435,2452,1988,8294,7001,2152,4849,1293,1038,7932,6773,2187,4586,1159,950,16157,13702,4351,9351,2455,2296,8258,6957,2145,4812,1301,1211,7899,6745,2206,4539,1154,1085,16052,13626,4327,9299,2426,2393,8201,6905,2134,4771,1296,1253,7851,6721,2193,4528,1130,1140,3995,2920,1062,1858,1075,401,1933,1394,518,876,539,208,2062,1526,544,982,536,193,4088,2946,1057,1889,1142,406,1973,1402,518,884,571,204,2115,1544,539,1005,571,202,4138,2971,1062,1909,1167,512,2001,1417,528,889,584,266,2137,1554,534,1020,583,246,4180,3001,1044,1957,1179,555,1999,1420,512,908,579,298,2181,1581,532,1049,600,257,4260,3068,1061,2007,1192,664,2060,1462,525,937,598,358,2200,1606,536,1070,594,306,652,587,275,312,65,21,321,287,137,150,34,14,331,300,138,162,31,7,641,576,272,304,65,22,314,281,138,143,33,14,327,295,134,161,32,8,648,581,269,312,67,27,315,283,136,147,32,16,333,298,133,165,35,11,643,575,264,311,68,31,312,282,135,147,30,20,331,293,129,164,38,11,642,571,260,311,71,32,313,281,132,149,32,18,329,290,128,162,39,14,1935,1461,859,602,474,203,937,706,409,297,231,119,998,755,450,305,243,84,1958,1482,866,616,476,193,958,726,420,306,232,111,1000,756,446,310,244,82,1939,1460,856,604,479,208,956,715,413,302,241,118,983,745,443,302,238,90,1901,1422,833,589,479,232,930,692,400,292,238,125,971,730,433,297,241,107,1884,1405,825,580,479,250,916,678,389,289,238,132,968,727,436,291,241,118,7915,6991,3378,3613,924,455,4089,3600,1661,1939,489,255,3826,3391,1717,1674,435,200,7876,6936,3368,3568,940,442,4063,3565,1657,1908,498,253,3813,3371,1711,1660,442,189,7832,6899,3342,3557,933,462,4044,3553,1649,1904,491,263,3788,3346,1693,1653,442,199,7816,6865,3326,3539,951,464,4024,3524,1638,1886,500,270,3792,3341,1688,1653,451,194,7860,6876,3312,3564,984,469,4062,3551,1649,1902,511,270,3798,3325,1663,1662,473,199,534,480,287,193,54,47,227,203,109,94,24,25,307,277,178,99,30,22,530,474,281,193,56,43,227,203,107,96,24,24,303,271,174,97,32,19,519,458,272,186,61,46,219,193,101,92,26,25,300,265,171,94,35,21,504,446,265,181,58,36,210,182,97,85,28,19,294,264,168,96,30,17,488,429,257,172,59,44,205,178,95,83,27,25,283,251,162,89,32,19,948,847,482,365,101,40,435,382,204,178,53,27,513,465,278,187,48,13,955,854,488,366,101,42,443,388,205,183,55,26,512,466,283,183,46,16,957,842,472,370,115,44,451,390,202,188,61,28,506,452,270,182,54,16,957,834,465,369,123,44,448,386,203,183,62,27,509,448,262,186,61,17,933,817,446,371,116,47,431,373,193,180,58,29,502,444,253,191,58,18,898,791,482,309,107,61,379,332,202,130,47,42,519,459,280,179,60,19,911,798,477,321,113,58,382,336,202,134,46,38,529,462,275,187,67,20,903,788,469,319,115,63,390,336,202,134,54,37,513,452,267,185,61,26,906,787,461,326,119,66,389,337,197,140,52,42,517,450,264,186,67,24,898,784,451,333,114,68,393,342,193,149,51,43,505,442,258,184,63,25,27950,23950,8060,15890,4000,2523,14203,12087,4056,8031,2116,1361,13747,11863,4004,7859,1884,1162,27744,23716,8014,15702,4028,2638,14136,11993,4051,7942,2143,1391,13608,11723,3963,7760,1885,1247,27449,23497,7928,15569,3952,2875,13972,11861,3991,7870,2111,1528,13477,11636,3937,7699,1841,1347,27272,23364,7862,15502,3908,3153,13901,11807,3963,7844,2094,1674,13371,11557,3899,7658,1814,1479,27100,23163,7767,15396,3937,3457,13855,11742,3922,7820,2113,1826,13245,11421,3845,7576,1824,1631,642,567,315,252,75,42,289,254,138,116,35,21,353,313,177,136,40,21,646,564,313,251,82,44,295,256,141,115,39,20,351,308,172,136,43,24,639,554,302,252,85,43,299,255,140,115,44,22,340,299,162,137,41,21,638,554,296,258,84,36,296,253,134,119,43,16,342,301,162,139,41,20,643,562,297,265,81,40,302,262,137,125,40,16,341,300,160,140,41,24,5425,4873,1661,3212,552,330,2699,2418,809,1609,281,176,2726,2455,852,1603,271,154,5412,4847,1649,3198,565,368,2690,2406,804,1602,284,192,2722,2441,845,1596,281,176,5408,4830,1633,3197,578,404,2693,2407,810,1597,286,220,2715,2423,823,1600,292,184,5449,4843,1636,3207,606,414,2708,2413,807,1606,295,226,2741,2430,829,1601,311,188,5425,4812,1618,3194,613,441,2707,2413,804,1609,294,241,2718,2399,814,1585,319,200,2831,2526,924,1602,305,195,1377,1235,455,780,142,102,1454,1291,469,822,163,93,2896,2582,931,1651,314,174,1413,1269,457,812,144,97,1483,1313,474,839,170,77,2953,2610,922,1688,343,209,1435,1279,454,825,156,121,1518,1331,468,863,187,88,3017,2624,928,1696,393,230,1478,1297,463,834,181,132,1539,1327,465,862,212,98,3030,2637,932,1705,393,258,1487,1301,460,841,186,141,1543,1336,472,864,207,117,29044,12886,11390,1496,16158,3949,14399,6477,5724,753,7922,2244,14645,6409,5666,743,8236,1705,29050,12808,11323,1485,16242,3995,14394,6412,5670,742,7982,2274,14656,6396,5653,743,8260,1721,28858,12756,11275,1481,16102,4302,14325,6380,5641,739,7945,2453,14533,6376,5634,742,8157,1849,28761,12707,11228,1479,16054,4604,14310,6363,5630,733,7947,2604,14451,6344,5598,746,8107,2000,28472,12607,11147,1460,15865,4920,14155,6291,5566,725,7864,2732,14317,6316,5581,735,8001,2188,539,519,273,246,20,8,262,251,139,112,11,5,277,268,134,134,9,3,536,516,269,247,20,11,261,250,137,113,11,6,275,266,132,134,9,5,539,513,259,254,26,12,263,249,128,121,14,7,276,264,131,133,12,5,530,502,254,248,28,14,253,239,123,116,14,10,277,263,131,132,14,4,514,481,249,232,33,13,245,227,122,105,18,9,269,254,127,127,15,4,1084,950,471,479,134,221,498,430,206,224,68,121,586,520,265,255,66,100,1091,940,462,478,151,215,504,427,203,224,77,120,587,513,259,254,74,95,1117,954,455,499,163,232,518,439,202,237,79,119,599,515,253,262,84,113,1111,944,449,495,167,250,519,439,200,239,80,125,592,505,249,256,87,125,1123,955,437,518,168,275,522,441,197,244,81,142,601,514,240,274,87,133,7664,6211,2542,3669,1453,848,3863,3086,1212,1874,777,422,3801,3125,1330,1795,676,426,7628,6175,2520,3655,1453,886,3854,3076,1200,1876,778,454,3774,3099,1320,1779,675,432,7599,6107,2489,3618,1492,932,3847,3042,1182,1860,805,494,3752,3065,1307,1758,687,438,7588,6046,2473,3573,1542,948,3863,3034,1181,1853,829,503,3725,3012,1292,1720,713,445,7528,5975,2457,3518,1553,1043,3837,3014,1180,1834,823,567,3691,2961,1277,1684,730,476,1948,1623,1007,616,325,196,1012,823,497,326,189,95,936,800,510,290,136,101,1940,1612,1000,612,328,199,1007,813,490,323,194,100,933,799,510,289,134,99,1906,1569,971,598,337,228,997,799,478,321,198,123,909,770,493,277,139,105,1892,1565,965,600,327,249,994,803,479,324,191,129,898,762,486,276,136,120,1830,1511,934,577,319,241,953,767,458,309,186,132,877,744,476,268,133,109,10030,9109,3828,5281,921,685,5166,4639,1878,2761,527,336,4864,4470,1950,2520,394,349,10004,9082,3804,5278,922,753,5144,4619,1873,2746,525,372,4860,4463,1931,2532,397,381,9918,9000,3768,5232,918,860,5074,4556,1840,2716,518,435,4844,4444,1928,2516,400,425,9860,8914,3720,5194,946,939,5047,4509,1829,2680,538,475,4813,4405,1891,2514,408,464,9889,8927,3695,5232,962,1061,5071,4531,1817,2714,540,545,4818,4396,1878,2518,422,516,1944,1755,765,990,189,114,949,850,367,483,99,67,995,905,398,507,90,47,1985,1777,758,1019,208,131,972,860,364,496,112,74,1013,917,394,523,96,57,1965,1768,745,1023,197,136,967,861,361,500,106,76,998,907,384,523,91,60,1977,1772,740,1032,205,163,972,862,361,501,110,88,1005,910,379,531,95,75,1959,1744,731,1013,215,243,958,845,352,493,113,98,1001,899,379,520,102,145,3567,3075,1136,1939,492,129,1742,1456,531,925,286,76,1825,1619,605,1014,206,53,3564,3082,1136,1946,482,138,1733,1455,532,923,278,83,1831,1627,604,1023,204,55,3614,3117,1144,1973,497,145,1748,1461,535,926,287,90,1866,1656,609,1047,210,55,3567,3086,1132,1954,481,165,1726,1453,534,919,273,99,1841,1633,598,1035,208,66,3536,3072,1122,1950,464,189,1716,1445,528,917,271,108,1820,1627,594,1033,193,81,4914,4265,1460,2805,649,448,2421,2111,723,1388,310,251,2493,2154,737,1417,339,197,4958,4298,1475,2823,660,467,2448,2125,724,1401,323,260,2510,2173,751,1422,337,207,5025,4351,1478,2873,674,539,2477,2151,720,1431,326,306,2548,2200,758,1442,348,233,5092,4405,1484,2921,687,536,2501,2171,721,1450,330,297,2591,2234,763,1471,357,239,5093,4407,1467,2940,686,598,2496,2171,715,1456,325,330,2597,2236,752,1484,361,268,704,585,231,354,119,54,334,278,113,165,56,31,370,307,118,189,63,23,704,584,231,353,120,53,334,278,113,165,56,32,370,306,118,188,64,21,693,576,229,347,117,54,335,280,114,166,55,32,358,296,115,181,62,22,670,558,216,342,112,66,327,274,109,165,53,41,343,284,107,177,59,25,652,544,208,336,108,64,321,271,106,165,50,39,331,273,102,171,58,25,2256,1199,765,434,1057,156,1062,572,346,226,490,81,1194,627,419,208,567,75,2245,1160,740,420,1085,182,1054,553,338,215,501,92,1191,607,402,205,584,90,2250,1145,722,423,1105,189,1071,547,334,213,524,97,1179,598,388,210,581,92,2259,1140,710,430,1119,199,1068,539,322,217,529,99,1191,601,388,213,590,100,2261,1118,696,422,1143,227,1080,532,319,213,548,117,1181,586,377,209,595,110,1497,1200,488,712,297,146,765,618,246,372,147,76,732,582,242,340,150,70,1539,1218,499,719,321,154,772,621,249,372,151,82,767,597,250,347,170,72,1607,1269,495,774,338,175,812,648,250,398,164,95,795,621,245,376,174,80,1643,1273,490,783,370,222,830,651,246,405,179,121,813,622,244,378,191,101,1698,1306,502,804,392,256,861,669,254,415,192,146,837,637,248,389,200,110,1575,1434,725,709,141,32,694,619,313,306,75,19,881,815,412,403,66,13,1570,1422,710,712,148,32,696,615,306,309,81,19,874,807,404,403,67,13,1553,1404,692,712,149,35,690,608,299,309,82,22,863,796,393,403,67,13,1570,1424,687,737,146,46,692,613,295,318,79,27,878,811,392,419,67,19,1567,1418,690,728,149,52,699,620,299,321,79,30,868,798,391,407,70,22,561,481,319,162,80,28,240,205,140,65,35,20,321,276,179,97,45,8,564,483,320,163,81,30,236,201,133,68,35,21,328,282,187,95,46,9,564,477,314,163,87,36,237,200,129,71,37,23,327,277,185,92,50,13,544,465,300,165,79,37,232,197,126,71,35,23,312,268,174,94,44,14,538,458,292,166,80,31,238,198,125,73,40,19,300,260,167,93,40,12,267,254,197,57,13,7,95,91,68,23,4,3,172,163,129,34,9,4,258,247,191,56,11,3,91,88,67,21,3,2,167,159,124,35,8,1,257,247,190,57,10,4,94,91,69,22,3,3,163,156,121,35,7,1,242,233,180,53,9,6,89,86,65,21,3,3,153,147,115,32,6,3,232,222,166,56,10,5,88,85,63,22,3,2,144,137,103,34,7,3,10007,7868,5361,2507,2139,985,5222,4058,2768,1290,1164,544,4785,3810,2593,1217,975,441,9964,7808,5298,2510,2156,987,5192,4014,2733,1281,1178,548,4772,3794,2565,1229,978,439,9774,7648,5192,2456,2126,1064,5087,3922,2673,1249,1165,598,4687,3726,2519,1207,961,466,9643,7534,5111,2423,2109,1095,5020,3869,2629,1240,1151,612,4623,3665,2482,1183,958,483,9537,7429,5032,2397,2108,1138,4964,3820,2600,1220,1144,630,4573,3609,2432,1177,964,508,1151,756,358,398,395,62,545,362,176,186,183,35,606,394,182,212,212,27,1167,757,351,406,410,68,556,362,169,193,194,38,611,395,182,213,216,30,1170,759,349,410,411,71,560,362,165,197,198,39,610,397,184,213,213,32,1151,735,342,393,416,77,545,344,158,186,201,39,606,391,184,207,215,38,1144,717,330,387,427,74,545,341,155,186,204,40,599,376,175,201,223,34,2221,1974,932,1042,247,191,1107,975,444,531,132,110,1114,999,488,511,115,81,2238,1986,931,1055,252,188,1111,983,443,540,128,110,1127,1003,488,515,124,78,2201,1944,902,1042,257,200,1088,958,427,531,130,119,1113,986,475,511,127,81,2179,1919,890,1029,260,215,1074,945,423,522,129,126,1105,974,467,507,131,89,2149,1884,867,1017,265,215,1057,923,406,517,134,125,1092,961,461,500,131,90,1806,1215,539,676,591,163,894,605,251,354,289,91,912,610,288,322,302,72,1828,1206,537,669,622,179,893,597,251,346,296,105,935,609,286,323,326,74,1788,1179,517,662,609,198,876,580,245,335,296,115,912,599,272,327,313,83,1790,1165,518,647,625,214,874,571,248,323,303,124,916,594,270,324,322,90,1768,1137,496,641,631,231,855,559,238,321,296,135,913,578,258,320,335,96,607,556,373,183,51,17,274,246,163,83,28,10,333,310,210,100,23,7,602,544,364,180,58,23,273,241,159,82,32,16,329,303,205,98,26,7,595,529,354,175,66,30,266,231,152,79,35,19,329,298,202,96,31,11,576,509,345,164,67,31,257,222,148,74,35,18,319,287,197,90,32,13,562,495,329,166,67,36,255,221,144,77,34,20,307,274,185,89,33,16,4900,4297,1748,2549,603,283,2433,2138,884,1254,295,163,2467,2159,864,1295,308,120,4899,4275,1721,2554,624,279,2424,2121,876,1245,303,167,2475,2154,845,1309,321,112,4850,4222,1694,2528,628,297,2413,2106,872,1234,307,173,2437,2116,822,1294,321,124,4840,4195,1667,2528,645,354,2400,2082,849,1233,318,202,2440,2113,818,1295,327,152,4846,4190,1632,2558,656,379,2402,2080,824,1256,322,215,2444,2110,808,1302,334,164,2008,1749,793,956,259,72,964,844,386,458,120,33,1044,905,407,498,139,39,2021,1754,785,969,267,76,967,846,385,461,121,37,1054,908,400,508,146,39,2010,1751,772,979,259,75,970,853,382,471,117,39,1040,898,390,508,142,36,2005,1742,768,974,263,84,964,841,376,465,123,42,1041,901,392,509,140,42,1983,1720,760,960,263,82,961,834,369,465,127,42,1022,886,391,495,136,40,6918,6019,1989,4030,899,694,3539,3054,1007,2047,485,390,3379,2965,982,1983,414,304,6884,5987,1979,4008,897,762,3516,3029,998,2031,487,421,3368,2958,981,1977,410,341,6850,5945,1973,3972,905,824,3517,3021,1003,2018,496,466,3333,2924,970,1954,409,358,6786,5878,1930,3948,908,888,3466,2970,980,1990,496,506,3320,2908,950,1958,412,382,6795,5889,1901,3988,906,969,3493,2984,967,2017,509,548,3302,2905,934,1971,397,421,1929,1455,588,867,474,241,969,726,296,430,243,127,960,729,292,437,231,114,1962,1471,579,892,491,249,986,729,289,440,257,129,976,742,290,452,234,120,1955,1464,573,891,491,275,981,722,289,433,259,147,974,742,284,458,232,128,1998,1484,589,895,514,303,995,728,296,432,267,163,1003,756,293,463,247,140,2004,1477,585,892,527,308,998,724,295,429,274,158,1006,753,290,463,253,150,4649,3907,1385,2522,742,413,2235,1878,700,1178,357,225,2414,2029,685,1344,385,188,4709,3932,1375,2557,777,427,2252,1872,685,1187,380,230,2457,2060,690,1370,397,197,4773,3961,1372,2589,812,434,2279,1893,689,1204,386,243,2494,2068,683,1385,426,191,4765,3952,1356,2596,813,469,2279,1885,680,1205,394,268,2486,2067,676,1391,419,201,4756,3911,1341,2570,845,517,2285,1877,679,1198,408,286,2471,2034,662,1372,437,231,376,357,220,137,19,14,180,174,110,64,6,5,196,183,110,73,13,9,378,354,218,136,24,14,182,173,110,63,9,7,196,181,108,73,15,7,379,343,214,129,36,16,181,163,105,58,18,7,198,180,109,71,18,9,382,346,212,134,36,18,178,161,103,58,17,10,204,185,109,76,19,8,376,333,205,128,43,22,177,157,101,56,20,10,199,176,104,72,23,12,1440,1284,669,615,156,63,726,628,328,300,98,33,714,656,341,315,58,30,1436,1269,656,613,167,66,734,630,329,301,104,39,702,639,327,312,63,27,1417,1246,636,610,171,69,719,617,314,303,102,41,698,629,322,307,69,28,1408,1251,631,620,157,78,706,611,311,300,95,48,702,640,320,320,62,30,1409,1243,630,613,166,88,716,619,316,303,97,52,693,624,314,310,69,36,2301,1581,765,816,720,347,1132,753,352,401,379,194,1169,828,413,415,341,153,2303,1567,759,808,736,361,1130,740,344,396,390,199,1173,827,415,412,346,162,2318,1568,755,813,750,421,1147,749,345,404,398,232,1171,819,410,409,352,189,2257,1539,747,792,718,429,1098,723,335,388,375,231,1159,816,412,404,343,198,2215,1514,743,771,701,443,1081,711,329,382,370,242,1134,803,414,389,331,201,2076,1908,764,1144,168,91,1016,942,389,553,74,52,1060,966,375,591,94,39,2109,1920,766,1154,189,95,1038,954,392,562,84,55,1071,966,374,592,105,40,2126,1923,766,1157,203,121,1043,954,392,562,89,70,1083,969,374,595,114,51,2121,1912,749,1163,209,136,1040,950,383,567,90,78,1081,962,366,596,119,58,2112,1894,736,1158,218,147,1043,951,378,573,92,82,1069,943,358,585,126,65,300,257,135,122,43,35,130,116,64,52,14,20,170,141,71,70,29,15,302,255,134,121,47,37,134,117,64,53,17,22,168,138,70,68,30,15,293,245,130,115,48,42,133,116,63,53,17,25,160,129,67,62,31,17,281,234,120,114,47,50,133,114,58,56,19,28,148,120,62,58,28,22,267,220,111,109,47,48,127,105,52,53,22,29,140,115,59,56,25,19,279,245,142,103,34,14,116,98,56,42,18,7,163,147,86,61,16,7,272,240,138,102,32,15,114,96,54,42,18,7,158,144,84,60,14,8,270,239,138,101,31,13,118,101,57,44,17,7,152,138,81,57,14,6,263,233,135,98,30,12,115,98,55,43,17,6,148,135,80,55,13,6,263,229,126,103,34,12,112,94,50,44,18,6,151,135,76,59,16,6,79,64,21,43,15,3,32,24,11,13,8,1,47,40,10,30,7,2,75,63,21,42,12,4,30,25,11,14,5,2,45,38,10,28,7,2,67,55,19,36,12,3,24,19,9,10,5,2,43,36,10,26,7,1,67,56,20,36,11,3,24,19,10,9,5,2,43,37,10,27,6,1,67,53,17,36,14,5,24,18,7,11,6,3,43,35,10,25,8,2,24040,20153,6324,13829,3887,2014,11964,9986,3157,6829,1978,1160,12076,10167,3167,7000,1909,854,24181,20250,6344,13906,3931,2111,12029,10031,3152,6879,1998,1206,12152,10219,3192,7027,1933,905,24278,20285,6367,13918,3993,2301,12065,10038,3142,6896,2027,1314,12213,10247,3225,7022,1966,987,24338,20310,6378,13932,4028,2386,12095,10053,3152,6901,2042,1360,12243,10257,3226,7031,1986,1026,24376,20291,6348,13943,4085,2483,12181,10110,3156,6954,2071,1435,12195,10181,3192,6989,2014,1048,209,183,109,74,26,6,77,66,40,26,11,2,132,117,69,48,15,4,206,176,102,74,30,7,77,66,37,29,11,2,129,110,65,45,19,5,199,175,100,75,24,9,71,62,34,28,9,3,128,113,66,47,15,6,193,170,98,72,23,9,70,61,33,28,9,4,123,109,65,44,14,5,201,174,98,76,27,9,75,63,32,31,12,4,126,111,66,45,15,5,5642,5071,1444,3627,571,335,2834,2535,737,1798,299,184,2808,2536,707,1829,272,151,5716,5114,1452,3662,602,411,2878,2556,745,1811,322,215,2838,2558,707,1851,280,196,5728,5100,1444,3656,628,444,2886,2550,745,1805,336,226,2842,2550,699,1851,292,218,5735,5102,1445,3657,633,496,2874,2549,739,1810,325,252,2861,2553,706,1847,308,244,5754,5116,1435,3681,638,539,2866,2542,736,1806,324,279,2888,2574,699,1875,314,260,1116,924,468,456,192,201,578,470,221,249,108,108,538,454,247,207,84,93,1104,918,459,459,186,218,573,466,220,246,107,118,531,452,239,213,79,100,1088,908,445,463,180,241,566,463,219,244,103,139,522,445,226,219,77,102,1077,899,441,458,178,268,555,453,215,238,102,155,522,446,226,220,76,113,1052,890,428,462,162,266,549,455,211,244,94,154,503,435,217,218,68,112,2769,2543,1061,1482,226,130,1371,1252,509,743,119,65,1398,1291,552,739,107,65,2763,2527,1060,1467,236,131,1365,1243,514,729,122,63,1398,1284,546,738,114,68,2749,2508,1047,1461,241,135,1351,1230,508,722,121,64,1398,1278,539,739,120,71,2748,2502,1024,1478,246,129,1349,1225,493,732,124,64,1399,1277,531,746,122,65,2745,2491,1008,1483,254,144,1353,1228,486,742,125,69,1392,1263,522,741,129,75,2686,1912,918,994,774,220,1317,936,422,514,381,122,1369,976,496,480,393,98,2731,1904,909,995,827,232,1337,937,419,518,400,135,1394,967,490,477,427,97,2786,1915,905,1010,871,243,1369,951,421,530,418,141,1417,964,484,480,453,102,2780,1894,905,989,886,275,1369,940,421,519,429,160,1411,954,484,470,457,115,2781,1876,896,980,905,316,1366,930,412,518,436,171,1415,946,484,462,469,145,899,648,330,318,251,62,435,322,160,162,113,34,464,326,170,156,138,28,926,648,317,331,278,74,447,318,154,164,129,40,479,330,163,167,149,34,900,631,301,330,269,75,428,304,142,162,124,44,472,327,159,168,145,31,900,631,294,337,269,71,424,296,134,162,128,39,476,335,160,175,141,32,908,627,294,333,281,75,426,295,135,160,131,39,482,332,159,173,150,36,8189,6988,3928,3060,1201,619,4289,3558,1930,1628,731,352,3900,3430,1998,1432,470,267,8023,6834,3860,2974,1189,631,4208,3494,1909,1585,714,368,3815,3340,1951,1389,475,263,7812,6660,3758,2902,1152,741,4111,3411,1852,1559,700,426,3701,3249,1906,1343,452,315,7710,6560,3734,2826,1150,816,4066,3367,1844,1523,699,468,3644,3193,1890,1303,451,348,7597,6448,3669,2779,1149,951,4007,3310,1823,1487,697,547,3590,3138,1846,1292,452,404,8047,7313,2895,4418,734,394,4059,3670,1450,2220,389,201,3988,3643,1445,2198,345,193,8097,7328,2888,4440,769,388,4079,3675,1450,2225,404,203,4018,3653,1438,2215,365,185,8021,7252,2841,4411,769,424,4042,3639,1419,2220,403,229,3979,3613,1422,2191,366,195,7977,7190,2827,4363,787,437,4017,3604,1413,2191,413,235,3960,3586,1414,2172,374,202,7966,7157,2801,4356,809,430,4015,3589,1403,2186,426,239,3951,3568,1398,2170,383,191,4121,3332,1143,2189,789,519,1987,1594,555,1039,393,275,2134,1738,588,1150,396,244,4166,3346,1150,2196,820,529,2010,1605,559,1046,405,274,2156,1741,591,1150,415,255,4084,3277,1135,2142,807,556,1974,1571,556,1015,403,292,2110,1706,579,1127,404,264,4060,3262,1118,2144,798,564,1975,1575,554,1021,400,295,2085,1687,564,1123,398,269,4032,3236,1117,2119,796,579,1976,1579,559,1020,397,301,2056,1657,558,1099,399,278,2192,1926,728,1198,266,196,1049,916,328,588,133,116,1143,1010,400,610,133,80,2230,1942,720,1222,288,209,1065,923,327,596,142,121,1165,1019,393,626,146,88,2263,1958,718,1240,305,229,1094,940,328,612,154,138,1169,1018,390,628,151,91,2294,1983,713,1270,311,253,1108,952,326,626,156,152,1186,1031,387,644,155,101,2281,1971,704,1267,310,254,1112,950,319,631,162,150,1169,1021,385,636,148,104,1000,930,664,266,70,42,433,398,290,108,35,23,567,532,374,158,35,19,982,916,651,265,66,46,427,395,286,109,32,28,555,521,365,156,34,18,986,914,644,270,72,51,427,389,277,112,38,33,559,525,367,158,34,18,952,888,630,258,64,50,410,377,271,106,33,30,542,511,359,152,31,20,960,879,622,257,81,63,417,375,266,109,42,36,543,504,356,148,39,27,1546,1370,533,837,176,100,799,708,285,423,91,55,747,662,248,414,85,45,1542,1369,525,844,173,117,798,711,280,431,87,60,744,658,245,413,86,57,1530,1352,520,832,178,135,784,694,274,420,90,74,746,658,246,412,88,61,1529,1344,514,830,185,141,794,700,276,424,94,74,735,644,238,406,91,67,1521,1334,504,830,187,156,792,697,270,427,95,84,729,637,234,403,92,72,248,178,90,88,70,10,109,79,42,37,30,5,139,99,48,51,40,5,249,178,90,88,71,13,111,82,43,39,29,5,138,96,47,49,42,8,251,171,82,89,80,11,112,80,41,39,32,5,139,91,41,50,48,6,251,175,76,99,76,10,117,84,37,47,33,4,134,91,39,52,43,6,243,172,73,99,71,15,110,82,35,47,28,6,133,90,38,52,43,9,990,887,412,475,103,43,453,406,187,219,47,22,537,481,225,256,56,21,998,892,413,479,106,47,459,410,188,222,49,21,539,482,225,257,57,26,995,889,404,485,106,58,451,407,186,221,44,28,544,482,218,264,62,30,1005,897,398,499,108,67,460,413,185,228,47,32,545,484,213,271,61,35,1014,898,401,497,116,65,462,409,186,223,53,32,552,489,215,274,63,33,803,687,466,221,116,27,361,315,205,110,46,14,442,372,261,111,70,13,795,678,460,218,117,24,354,310,203,107,44,12,441,368,257,111,73,12,788,667,447,220,121,25,353,305,199,106,48,11,435,362,248,114,73,14,789,656,438,218,133,41,358,304,197,107,54,24,431,352,241,111,79,17,773,645,426,219,128,37,355,299,188,111,56,23,418,346,238,108,72,14,684,577,304,273,107,62,325,273,143,130,52,40,359,304,161,143,55,22,687,571,301,270,116,71,322,272,144,128,50,43,365,299,157,142,66,28,693,574,301,273,119,86,328,276,147,129,52,50,365,298,154,144,67,36,684,572,303,269,112,80,325,277,148,129,48,46,359,295,155,140,64,34,688,576,304,272,112,82,325,273,145,128,52,50,363,303,159,144,60,32,2291,2128,1000,1128,163,62,1122,1036,482,554,86,36,1169,1092,518,574,77,26,2313,2138,989,1149,175,61,1143,1049,481,568,94,32,1170,1089,508,581,81,29,2303,2136,974,1162,167,87,1144,1049,475,574,95,45,1159,1087,499,588,72,42,2272,2114,962,1152,158,99,1133,1038,469,569,95,50,1139,1076,493,583,63,49,2279,2101,950,1151,178,99,1129,1028,458,570,101,49,1150,1073,492,581,77,50,146,140,74,66,6,2,67,62,31,31,5,2,79,78,43,35,1,0,149,143,75,68,6,6,70,65,32,33,5,5,79,78,43,35,1,1,167,155,78,77,12,8,79,72,33,39,7,6,88,83,45,38,5,2,163,151,80,71,12,4,78,70,35,35,8,4,85,81,45,36,4,0,159,146,77,69,13,6,73,65,33,32,8,5,86,81,44,37,5,1,455,428,366,62,27,19,199,191,161,30,8,11,256,237,205,32,19,8,441,409,351,58,32,21,195,183,158,25,12,13,246,226,193,33,20,8,423,390,334,56,33,23,189,175,152,23,14,14,234,215,182,33,19,9,409,374,321,53,35,24,181,166,146,20,15,13,228,208,175,33,20,11,408,373,316,57,35,24,180,166,143,23,14,13,228,207,173,34,21,11,334,307,213,94,27,5,140,127,90,37,13,2,194,180,123,57,14,3,332,300,211,89,32,8,137,122,88,34,15,2,195,178,123,55,17,6,342,299,206,93,43,8,140,121,84,37,19,3,202,178,122,56,24,5,327,285,192,93,42,13,132,112,74,38,20,6,195,173,118,55,22,7,318,272,181,91,46,14,134,111,73,38,23,7,184,161,108,53,23,7,12428,10296,2536,7760,2132,880,6283,5191,1294,3897,1092,512,6145,5105,1242,3863,1040,368,12570,10408,2562,7846,2162,907,6364,5260,1311,3949,1104,515,6206,5148,1251,3897,1058,392,12692,10506,2610,7896,2186,992,6408,5295,1321,3974,1113,567,6284,5211,1289,3922,1073,425,12794,10580,2623,7957,2214,1030,6464,5333,1335,3998,1131,578,6330,5247,1288,3959,1083,452,12839,10584,2643,7941,2255,1047,6519,5355,1341,4014,1164,591,6320,5229,1302,3927,1091,456,8516,7686,3319,4367,830,760,4251,3847,1624,2223,404,382,4265,3839,1695,2144,426,378,8493,7654,3293,4361,839,790,4244,3828,1609,2219,416,400,4249,3826,1684,2142,423,390,8540,7682,3274,4408,858,853,4275,3852,1598,2254,423,429,4265,3830,1676,2154,435,424,8501,7624,3259,4365,877,945,4269,3823,1587,2236,446,444,4232,3801,1672,2129,431,501,8606,7674,3278,4396,932,1040,4309,3825,1586,2239,484,489,4297,3849,1692,2157,448,551,148478,119625,95302,24323,28853,23522,79780,63541,49207,14334,16239,12917,68698,56084,46095,9989,12614,10605,147180,118409,94436,23973,28771,24297,79152,62971,48843,14128,16181,13320,68028,55438,45593,9845,12590,10977,145693,117083,93484,23599,28610,26962,78319,62194,48333,13861,16125,14844,67374,54889,45151,9738,12485,12118,144633,116193,92878,23315,28440,29002,77731,61690,47986,13704,16041,15966,66902,54503,44892,9611,12399,13036,143829,115363,92305,23058,28466,31253,77176,61129,47634,13495,16047,17175,66653,54234,44671,9563,12419,14078,4056,3669,1620,2049,387,180,2082,1890,846,1044,192,95,1974,1779,774,1005,195,85,4060,3660,1597,2063,400,186,2082,1884,838,1046,198,97,1978,1776,759,1017,202,89,4027,3620,1578,2042,407,220,2054,1855,827,1028,199,126,1973,1765,751,1014,208,94,3992,3593,1555,2038,399,216,2031,1837,817,1020,194,121,1961,1756,738,1018,205,95,3998,3587,1539,2048,411,223,2036,1831,812,1019,205,127,1962,1756,727,1029,206,96,236,217,105,112,19,8,97,87,39,48,10,5,139,130,66,64,9,3,233,211,104,107,22,9,95,85,38,47,10,6,138,126,66,60,12,3,240,216,98,118,24,7,100,90,36,54,10,5,140,126,62,64,14,2,243,211,98,113,32,11,102,86,37,49,16,6,141,125,61,64,16,5,238,205,97,108,33,15,100,84,38,46,16,9,138,121,59,62,17,6,1636,1501,602,899,135,59,765,703,273,430,62,32,871,798,329,469,73,27,1639,1499,605,894,140,72,762,700,274,426,62,42,877,799,331,468,78,30,1660,1515,604,911,145,74,776,711,273,438,65,43,884,804,331,473,80,31,1659,1500,594,906,159,79,770,701,269,432,69,44,889,799,325,474,90,35,1635,1473,587,886,162,87,774,703,273,430,71,49,861,770,314,456,91,38,9924,8149,5833,2316,1775,1089,5080,4153,2964,1189,927,550,4844,3996,2869,1127,848,539,9780,8014,5740,2274,1766,1116,5019,4086,2923,1163,933,574,4761,3928,2817,1111,833,542,9678,7930,5683,2247,1748,1242,4967,4038,2888,1150,929,636,4711,3892,2795,1097,819,606,9629,7856,5619,2237,1773,1315,4938,3999,2848,1151,939,669,4691,3857,2771,1086,834,646,9512,7770,5538,2232,1742,1369,4882,3961,2819,1142,921,700,4630,3809,2719,1090,821,669,3769,3171,1907,1264,598,306,1891,1584,951,633,307,179,1878,1587,956,631,291,127,3731,3121,1880,1241,610,299,1886,1570,937,633,316,176,1845,1551,943,608,294,123,3696,3080,1858,1222,616,338,1877,1554,924,630,323,197,1819,1526,934,592,293,141,3619,3009,1821,1188,610,366,1841,1518,907,611,323,206,1778,1491,914,577,287,160,3590,2967,1776,1191,623,399,1821,1498,883,615,323,224,1769,1469,893,576,300,175,505,452,245,207,53,14,238,213,103,110,25,9,267,239,142,97,28,5,505,449,241,208,56,15,240,215,102,113,25,9,265,234,139,95,31,6,504,448,239,209,56,16,237,213,101,112,24,10,267,235,138,97,32,6,489,431,229,202,58,19,231,207,97,110,24,10,258,224,132,92,34,9,463,407,217,190,56,18,220,196,91,105,24,8,243,211,126,85,32,10,1795,1699,1155,544,96,63,881,827,550,277,54,39,914,872,605,267,42,24,1779,1682,1140,542,97,74,873,815,542,273,58,45,906,867,598,269,39,29,1766,1664,1125,539,102,82,859,800,533,267,59,48,907,864,592,272,43,34,1749,1638,1099,539,111,100,856,791,524,267,65,61,893,847,575,272,46,39,1750,1636,1100,536,114,124,864,794,526,268,70,76,886,842,574,268,44,48,1127,978,747,231,149,26,493,417,320,97,76,17,634,561,427,134,73,9,1097,948,719,229,149,33,478,402,308,94,76,22,619,546,411,135,73,11,1072,918,686,232,154,36,462,385,292,93,77,21,610,533,394,139,77,15,1040,891,668,223,149,35,447,372,281,91,75,19,593,519,387,132,74,16,1024,871,653,218,153,31,434,361,271,90,73,18,590,510,382,128,80,13,967,825,392,433,142,85,455,386,175,211,69,34,512,439,217,222,73,51,957,806,382,424,151,114,453,377,172,205,76,51,504,429,210,219,75,63,960,797,374,423,163,119,446,367,170,197,79,58,514,430,204,226,84,61,966,801,377,424,165,144,449,372,172,200,77,69,517,429,205,224,88,75,965,792,369,423,173,177,445,364,165,199,81,83,520,428,204,224,92,94,8418,7253,3388,3865,1165,610,4234,3643,1718,1925,591,334,4184,3610,1670,1940,574,276,8491,7263,3387,3876,1228,629,4289,3663,1733,1930,626,339,4202,3600,1654,1946,602,290,8459,7198,3360,3838,1261,643,4290,3646,1721,1925,644,349,4169,3552,1639,1913,617,294,8413,7161,3328,3833,1252,688,4285,3638,1711,1927,647,383,4128,3523,1617,1906,605,305,8371,7116,3294,3822,1255,666,4265,3620,1695,1925,645,369,4106,3496,1599,1897,610,297,371,343,215,128,28,26,152,140,91,49,12,11,219,203,124,79,16,15,359,334,208,126,25,22,144,135,88,47,9,8,215,199,120,79,16,14,360,336,209,127,24,20,147,138,88,50,9,7,213,198,121,77,15,13,353,330,206,124,23,21,139,129,84,45,10,6,214,201,122,79,13,15,347,324,201,123,23,23,137,128,83,45,9,9,210,196,118,78,14,14,45881,40216,23129,17087,5665,5322,24287,21161,11895,9266,3126,2765,21594,19055,11234,7821,2539,2557,45515,39890,22997,16893,5625,5580,24135,21031,11848,9183,3104,2931,21380,18859,11149,7710,2521,2649,45121,39573,22874,16699,5548,6111,23882,20837,11778,9059,3045,3224,21239,18736,11096,7640,2503,2887,44836,39293,22749,16544,5543,6630,23730,20679,11696,8983,3051,3498,21106,18614,11053,7561,2492,3132,44388,38870,22569,16301,5518,7280,23515,20491,11600,8891,3024,3837,20873,18379,10969,7410,2494,3443,54,48,35,13,6,5,18,17,13,4,1,1,36,31,22,9,5,4,50,45,32,13,5,3,17,17,13,4,0,1,33,28,19,9,5,2,52,47,33,14,5,7,19,19,14,5,0,2,33,28,19,9,5,5,48,45,31,14,3,5,17,17,12,5,0,1,31,28,19,9,3,4,48,46,28,18,2,4,16,16,11,5,0,1,32,30,17,13,2,3,143,132,68,64,11,4,43,39,21,18,4,1,100,93,47,46,7,3,146,136,69,67,10,5,47,43,22,21,4,1,99,93,47,46,6,4,150,138,65,73,12,5,49,45,23,22,4,1,101,93,42,51,8,4,148,134,63,71,14,8,46,42,21,21,4,3,102,92,42,50,10,5,145,133,64,69,12,10,44,41,21,20,3,4,101,92,43,49,9,6,906,815,431,384,91,22,447,401,212,189,46,13,459,414,219,195,45,9,924,828,439,389,96,27,457,408,215,193,49,15,467,420,224,196,47,12,915,826,435,391,89,30,454,411,216,195,43,18,461,415,219,196,46,12,912,812,419,393,100,34,447,399,207,192,48,19,465,413,212,201,52,15,923,816,419,397,107,37,455,399,205,194,56,23,468,417,214,203,51,14,2094,1900,960,940,194,64,990,900,457,443,90,39,1104,1000,503,497,104,25,2092,1904,958,946,188,71,1004,909,464,445,95,43,1088,995,494,501,93,28,2085,1893,952,941,192,81,999,901,461,440,98,50,1086,992,491,501,94,31,2052,1871,929,942,181,101,979,892,451,441,87,61,1073,979,478,501,94,40,2018,1836,911,925,182,119,956,870,440,430,86,68,1062,966,471,495,96,51,898,689,368,321,209,31,416,287,158,129,129,19,482,402,210,192,80,12,874,668,353,315,206,31,401,281,154,127,120,16,473,387,199,188,86,15,844,645,345,300,199,38,383,269,147,122,114,19,461,376,198,178,85,19,824,621,331,290,203,60,368,252,140,112,116,32,456,369,191,178,87,28,806,608,327,281,198,58,362,245,136,109,117,32,444,363,191,172,81,26,300,237,115,122,63,16,128,101,53,48,27,12,172,136,62,74,36,4,308,235,116,119,73,12,126,98,55,43,28,10,182,137,61,76,45,2,317,245,115,130,72,17,131,104,54,50,27,12,186,141,61,80,45,5,306,230,111,119,76,14,126,97,51,46,29,10,180,133,60,73,47,4,292,217,100,117,75,14,115,86,44,42,29,11,177,131,56,75,46,3,906,636,369,267,270,63,383,253,152,101,130,35,523,383,217,166,140,28,887,619,355,264,268,71,374,243,144,99,131,41,513,376,211,165,137,30,900,627,351,276,273,65,375,242,144,98,133,38,525,385,207,178,140,27,866,598,335,263,268,72,364,235,137,98,129,38,502,363,198,165,139,34,846,584,321,263,262,86,349,226,127,99,123,45,497,358,194,164,139,41,2609,1995,1178,817,614,184,1248,927,517,410,321,103,1361,1068,661,407,293,81,2625,1983,1164,819,642,192,1272,930,513,417,342,106,1353,1053,651,402,300,86,2602,1966,1147,819,636,199,1253,916,505,411,337,112,1349,1050,642,408,299,87,2604,1958,1135,823,646,204,1254,914,499,415,340,112,1350,1044,636,408,306,92,2578,1940,1121,819,638,208,1244,905,493,412,339,116,1334,1035,628,407,299,92,679,616,447,169,63,38,319,287,208,79,32,24,360,329,239,90,31,14,672,609,436,173,63,42,313,281,200,81,32,28,359,328,236,92,31,14,656,593,422,171,63,46,299,270,192,78,29,30,357,323,230,93,34,16,648,581,411,170,67,42,298,269,189,80,29,25,350,312,222,90,38,17,634,560,392,168,74,41,289,256,177,79,33,26,345,304,215,89,41,15,729,663,523,140,66,23,341,314,247,67,27,10,388,349,276,73,39,13,704,646,498,148,58,27,328,309,235,74,19,15,376,337,263,74,39,12,703,635,493,142,68,37,323,303,232,71,20,19,380,332,261,71,48,18,726,646,491,155,80,42,337,313,233,80,24,20,389,333,258,75,56,22,730,644,482,162,86,45,338,309,226,83,29,20,392,335,256,79,57,25,1550,1469,909,560,81,68,737,691,421,270,46,39,813,778,488,290,35,29,1554,1468,905,563,86,83,745,698,422,276,47,46,809,770,483,287,39,37,1584,1489,905,584,95,92,757,707,420,287,50,54,827,782,485,297,45,38,1588,1489,893,596,99,92,759,705,413,292,54,51,829,784,480,304,45,41,1564,1459,873,586,105,103,742,685,403,282,57,53,822,774,470,304,48,50,3801,3448,1160,2288,353,160,1919,1739,583,1156,180,97,1882,1709,577,1132,173,63,3766,3416,1138,2278,350,169,1894,1718,565,1153,176,99,1872,1698,573,1125,174,70,3757,3391,1116,2275,366,190,1882,1699,550,1149,183,106,1875,1692,566,1126,183,84,3741,3349,1092,2257,392,212,1865,1672,536,1136,193,115,1876,1677,556,1121,199,97,3747,3345,1070,2275,402,223,1871,1673,530,1143,198,116,1876,1672,540,1132,204,107,971,875,387,488,96,43,466,417,185,232,49,21,505,458,202,256,47,22,981,880,380,500,101,50,474,422,186,236,52,24,507,458,194,264,49,26,949,850,368,482,99,51,457,407,180,227,50,24,492,443,188,255,49,27,958,853,364,489,105,61,464,410,177,233,54,27,494,443,187,256,51,34,962,853,356,497,109,58,463,406,170,236,57,27,499,447,186,261,52,31,259,108,95,13,151,18,115,48,40,8,67,11,144,60,55,5,84,7,254,104,90,14,150,12,112,48,40,8,64,6,142,56,50,6,86,6,239,95,83,12,144,15,102,42,35,7,60,8,137,53,48,5,84,7,232,87,76,11,145,19,100,38,32,6,62,7,132,49,44,5,83,12,226,83,72,11,143,23,101,36,30,6,65,10,125,47,42,5,78,13,2606,1960,1074,886,646,196,1208,919,491,428,289,97,1398,1041,583,458,357,99,2675,1996,1079,917,679,196,1247,939,493,446,308,100,1428,1057,586,471,371,96,2719,2008,1069,939,711,233,1283,956,493,463,327,115,1436,1052,576,476,384,118,2714,1999,1052,947,715,233,1290,956,482,474,334,116,1424,1043,570,473,381,117,2708,1995,1033,962,713,252,1281,954,472,482,327,127,1427,1041,561,480,386,125]}