{"class":"dataset","version":"2.0","label":"Población por grandes grupos de edad y sexo","source":"Padrón Municipal de Habitantes. Instituto Nacional de Estadística (INE)","updated":"2023-01-29T23:00:00Z","note":["Los datos correspondientes a 2022 son definitivos.\rPara 1997 no existen datos ya que en 1996 se hizo la última renovación padronal y en 1998 la primera revisión de padrón de acuerdo con el nuevo sistema de gestión de la Ley 4/1996.\rValle de Villaverde: Anterior Villaverde de Trucíos."],"id":["municipios","ano","sexo","grupo-de-edad","variables"],"size":[103,26,3,4,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"]}}},"variables":{"label":"Variables","category":{"index":{"poblacion":0},"label":{"poblacion":"Población"},"unit":{"poblacion":{"decimals":0,"label":"Número de personas"}}}},"ano":{"label":"Año","category":{"index":{"1996":0,"1998":1,"1999":2,"2000":3,"2001":4,"2002":5,"2003":6,"2004":7,"2005":8,"2006":9,"2007":10,"2008":11,"2009":12,"2010":13,"2011":14,"2012":15,"2013":16,"2014":17,"2015":18,"2016":19,"2017":20,"2018":21,"2019":22,"2020":23,"2021":24,"2022":25}}},"grupo-de-edad":{"label":"Grupo de edad","category":{"index":{"total":0,"menores-de-16-anos":1,"de-16-a-64-anos":2,"de-65-y-mas-anos":3},"label":{"total":"Total","menores-de-16-anos":"Menores de 16 años","de-16-a-64-anos":"De 16 a 64 años","de-65-y-mas-anos":"De 65 y más años"}}},"sexo":{"label":"Sexo","category":{"index":{"ambos-sexos":0,"mujeres":1,"varones":2},"label":{"ambos-sexos":"Ambos sexos","mujeres":"Mujeres","varones":"Varones"}}}},"value":[527437,82572,352140,92723,270491,40047,175730,54708,256946,42521,176408,38013,527137,76019,354564,96554,270371,36897,176779,56695,256766,39122,177784,39859,528478,73425,355639,99417,270983,35526,177115,58338,257495,37893,178522,41080,531159,71052,358925,101182,272477,34377,178743,59360,258682,36675,180183,41822,537606,70978,363589,103038,275639,34374,180945,60319,261967,36604,182645,42719,542275,70362,367850,104063,277783,34164,182839,60780,264492,36198,185011,43283,549690,71259,373218,105213,281381,34549,185343,61489,268309,36710,187875,43724,554784,71965,377486,105333,283877,34805,187502,61570,270907,37160,189984,43763,562309,72901,384196,105212,287512,35193,190709,61610,274797,37708,193487,43602,568091,74118,387837,106136,290222,35803,192289,62130,277869,38315,195548,44006,572824,75149,391292,106383,292541,36281,193966,62294,280283,38868,197326,44089,582138,77381,397462,107295,296669,37333,196563,62773,285469,40048,200899,44522,589235,80180,400886,108169,300500,38835,198405,63260,288735,41345,202481,44909,592250,81650,401035,109565,302319,39529,198746,64044,289931,42121,202289,45521,593121,82842,399154,111125,303249,40199,198054,64996,289872,42643,201100,46129,593861,84070,397014,112777,303862,40786,197263,65813,289999,43284,199751,46964,591888,84476,393059,114353,303245,41231,195479,66535,288643,43245,197580,47818,588656,84556,387487,116613,301874,41328,192895,67651,286782,43228,194592,48962,585179,84394,382171,118614,300391,41225,190492,68674,284788,43169,191679,49940,582206,84058,377793,120355,299218,41156,188608,69454,282988,42902,189185,50901,580295,83479,374603,122213,298487,40798,187295,70394,281808,42681,187308,51819,580229,83220,372423,124586,298665,40657,186423,71585,281564,42563,186000,53001,581078,82550,371628,126900,299277,40327,186082,72868,281801,42223,185546,54032,582905,81521,371959,129425,300346,39822,186258,74266,282559,41699,185701,55159,584507,79966,372525,132016,301129,38994,186658,75477,283378,40972,185867,56539,585402,78265,372072,135065,301684,38114,186563,77007,283718,40151,185509,58058,2646,362,1754,530,1298,172,818,308,1348,190,936,222,2608,338,1716,554,1276,158,809,309,1332,180,907,245,2608,320,1706,582,1276,146,804,327,1332,175,902,255,2614,335,1687,592,1287,154,799,334,1327,181,888,258,2590,315,1666,609,1270,141,786,343,1320,174,880,266,2593,313,1651,629,1267,139,776,352,1326,174,875,277,2583,305,1656,622,1261,134,776,351,1322,171,880,271,2590,294,1657,639,1269,131,782,356,1321,163,875,283,2600,292,1684,624,1273,127,796,350,1327,165,888,274,2560,280,1658,622,1258,127,785,346,1302,153,873,276,2529,259,1660,610,1241,113,787,341,1288,146,873,269,2502,258,1657,587,1226,113,786,327,1276,145,871,260,2496,260,1646,590,1238,124,781,333,1258,136,865,257,2493,264,1634,595,1233,123,771,339,1260,141,863,256,2484,274,1613,597,1221,128,755,338,1263,146,858,259,2514,282,1636,596,1237,131,768,338,1277,151,868,258,2530,277,1636,617,1238,125,768,345,1292,152,868,272,2499,269,1596,634,1222,126,742,354,1277,143,854,280,2485,276,1570,639,1216,131,729,356,1269,145,841,283,2466,272,1555,639,1206,127,735,344,1260,145,820,295,2446,267,1527,652,1192,119,732,341,1254,148,795,311,2408,260,1497,651,1175,118,714,343,1233,142,783,308,2416,257,1503,656,1167,112,718,337,1249,145,785,319,2394,252,1486,656,1156,108,706,342,1238,144,780,314,2437,257,1512,668,1174,111,719,344,1263,146,793,324,2466,253,1526,687,1182,104,724,354,1284,149,802,333,3337,499,2157,681,1673,244,1041,388,1664,255,1116,294,3424,460,2270,694,1698,222,1079,397,1726,238,1191,297,3497,487,2313,697,1729,227,1101,401,1768,260,1212,296,3491,470,2315,706,1726,213,1104,409,1765,257,1211,297,3517,474,2338,705,1727,214,1118,395,1790,260,1220,310,3602,491,2392,719,1768,227,1142,399,1834,264,1250,320,3620,500,2394,726,1769,218,1154,397,1851,282,1240,329,3671,501,2456,714,1814,229,1190,395,1857,272,1266,319,3682,497,2484,701,1825,227,1212,386,1857,270,1272,315,3837,525,2599,713,1897,240,1259,398,1940,285,1340,315,3951,562,2665,724,1956,262,1293,401,1995,300,1372,323,4052,593,2705,754,1989,271,1296,422,2063,322,1409,332,4179,629,2772,778,2046,290,1323,433,2133,339,1449,345,4183,626,2773,784,2050,287,1321,442,2133,339,1452,342,4230,650,2780,800,2064,294,1318,452,2166,356,1462,348,4281,680,2796,805,2085,310,1313,462,2196,370,1483,343,4255,687,2774,794,2080,318,1306,456,2175,369,1468,338,4228,697,2714,817,2063,325,1279,459,2165,372,1435,358,4184,686,2662,836,2043,323,1264,456,2141,363,1398,380,4181,686,2649,846,2031,320,1253,458,2150,366,1396,388,4222,677,2666,879,2066,317,1265,484,2156,360,1401,395,4219,668,2661,890,2080,318,1271,491,2139,350,1390,399,4288,662,2708,918,2122,316,1293,513,2166,346,1415,405,4319,638,2746,935,2153,299,1322,532,2166,339,1424,403,4368,626,2802,940,2179,288,1356,535,2189,338,1446,405,4384,611,2830,943,2188,283,1370,535,2196,328,1460,408,407,60,252,95,196,28,113,55,211,32,139,40,394,50,244,100,193,27,110,56,201,23,134,44,398,53,243,102,196,28,111,57,202,24,132,46,381,46,239,96,188,22,113,53,193,24,126,43,375,42,229,104,186,17,113,56,189,25,116,48,378,40,228,110,187,16,108,63,191,24,120,47,388,39,238,111,193,16,114,63,195,23,124,48,394,37,253,104,197,17,122,58,197,20,131,46,381,34,241,106,193,15,119,59,188,19,122,47,376,33,237,106,191,14,117,60,185,19,120,46,360,26,229,105,178,11,106,61,182,15,123,44,361,26,224,111,180,12,103,65,181,14,121,46,366,24,226,116,186,10,109,67,180,14,117,49,363,27,222,114,185,12,109,64,178,15,113,50,363,25,228,110,186,12,112,62,177,13,116,48,351,25,219,107,176,11,106,59,175,14,113,48,333,22,210,101,165,8,101,56,168,14,109,45,327,22,203,102,158,8,94,56,169,14,109,46,326,21,202,103,161,9,95,57,165,12,107,46,314,16,196,102,152,6,91,55,162,10,105,47,291,16,182,93,137,6,82,49,154,10,100,44,279,17,168,94,130,7,74,49,149,10,94,45,267,18,156,93,126,7,71,48,141,11,85,45,274,20,159,95,126,9,71,46,148,11,88,49,266,19,156,91,120,8,70,42,146,11,86,49,267,17,158,92,120,8,72,40,147,9,86,52,2165,349,1341,475,1081,148,660,273,1084,202,681,202,2085,305,1291,489,1039,126,632,281,1046,179,659,208,2045,289,1250,506,1023,122,609,292,1022,166,641,215,2041,259,1262,520,1022,111,613,298,1019,148,649,222,2014,245,1225,544,1002,107,582,313,1012,138,643,231,1984,225,1208,551,984,95,568,321,1000,130,640,230,1927,208,1178,541,947,88,547,312,980,120,631,229,1918,194,1199,525,940,90,548,302,978,104,651,223,1897,181,1204,512,915,82,542,291,982,99,662,221,1882,165,1202,515,928,80,553,295,954,85,649,220,1867,159,1198,510,917,76,550,291,950,83,648,219,1830,153,1173,504,887,72,526,289,943,81,647,215,1837,151,1187,499,890,69,528,293,947,82,659,206,1814,139,1170,505,884,62,526,296,930,77,644,209,1806,149,1162,495,881,69,520,292,925,80,642,203,1792,142,1160,490,879,71,518,290,913,71,642,200,1811,149,1173,489,886,76,528,282,925,73,645,207,1775,150,1139,486,860,77,504,279,915,73,635,207,1752,136,1121,495,848,68,499,281,904,68,622,214,1711,143,1083,485,837,75,488,274,874,68,595,211,1690,142,1061,487,823,71,479,273,867,71,582,214,1676,155,1036,485,812,77,465,270,864,78,571,215,1679,166,1030,483,823,85,475,263,856,81,555,220,1665,159,1024,482,817,81,474,262,848,78,550,220,1703,169,1041,493,845,92,486,267,858,77,555,226,1734,189,1044,501,864,102,482,280,870,87,562,221,778,143,527,108,380,62,255,62,398,80,272,46,805,145,549,111,396,62,272,62,409,83,277,49,811,140,557,113,400,57,279,64,411,83,279,49,868,143,604,121,420,60,293,67,448,83,311,54,945,168,649,128,455,75,313,67,490,93,336,61,1000,174,693,133,483,81,335,67,517,93,358,66,1132,188,790,154,540,86,371,83,592,102,419,71,1260,212,876,172,604,98,419,87,656,114,457,85,1355,230,956,169,647,107,455,85,708,123,501,84,1444,252,1012,180,693,115,490,88,751,137,522,92,1535,274,1067,194,728,127,505,96,807,147,562,98,1614,267,1149,198,760,125,536,99,854,142,613,99,1650,278,1172,200,789,135,553,101,861,143,619,99,1663,293,1163,207,797,141,552,104,866,152,611,103,1712,301,1197,214,819,145,571,103,893,156,626,111,1696,297,1165,234,829,151,565,113,867,146,600,121,1711,288,1178,245,829,144,571,114,882,144,607,131,1705,272,1188,245,829,142,570,117,876,130,618,128,1744,280,1207,257,836,145,569,122,908,135,638,135,1720,272,1187,261,825,137,562,126,895,135,625,135,1713,260,1187,266,824,138,561,125,889,122,626,141,1723,258,1181,284,838,137,564,137,885,121,617,147,1748,262,1191,295,850,136,572,142,898,126,619,153,1788,280,1200,308,863,136,579,148,925,144,621,160,1834,284,1233,317,888,137,603,148,946,147,630,169,1848,272,1239,337,903,131,609,163,945,141,630,174,1811,272,1128,411,903,127,543,234,908,146,585,177,1739,223,1093,423,863,104,518,241,876,119,575,182,1787,230,1119,437,888,114,522,252,899,116,597,186,1783,197,1151,435,883,96,534,253,900,101,617,182,1796,214,1152,430,878,104,527,247,918,110,625,183,1900,238,1231,431,935,116,576,243,965,122,655,188,1906,244,1226,436,942,118,572,252,964,126,654,184,1937,238,1262,437,960,115,592,253,977,123,670,184,1956,242,1277,437,967,111,599,257,989,131,678,180,2026,258,1336,432,997,122,623,252,1029,136,713,180,2073,258,1384,431,1024,129,646,249,1049,129,738,182,2141,262,1448,431,1049,126,670,253,1092,136,778,178,2122,262,1417,443,1052,126,666,260,1070,136,751,183,2117,259,1414,444,1045,130,653,262,1072,129,761,182,2101,255,1391,455,1030,123,642,265,1071,132,749,190,2115,263,1381,471,1042,121,648,273,1073,142,733,198,2122,263,1388,471,1051,126,657,268,1071,137,731,203,2107,263,1379,465,1042,122,652,268,1065,141,727,197,2125,282,1380,463,1052,125,669,258,1073,157,711,205,2091,269,1362,460,1036,119,660,257,1055,150,702,203,2098,262,1365,471,1037,117,660,260,1061,145,705,211,2108,269,1355,484,1034,118,648,268,1074,151,707,216,2103,266,1355,482,1041,127,651,263,1062,139,704,219,2106,250,1361,495,1058,129,670,259,1048,121,691,236,2144,250,1370,524,1077,124,672,281,1067,126,698,243,2170,252,1383,535,1078,122,673,283,1092,130,710,252,668,75,398,195,304,30,177,97,364,45,221,98,645,72,388,185,292,31,171,90,353,41,217,95,639,66,389,184,287,27,172,88,352,39,218,95,635,60,397,178,280,23,172,85,355,37,225,93,620,56,386,178,275,21,168,86,345,35,218,92,598,45,375,178,262,16,163,83,336,29,212,95,561,39,356,166,247,14,156,77,314,25,200,89,569,39,364,166,251,13,159,79,318,26,205,87,558,38,356,164,244,13,153,78,314,25,203,86,547,36,348,163,236,12,150,74,311,24,198,89,546,36,343,167,233,13,143,77,313,23,200,90,532,35,331,166,228,15,138,75,304,20,193,91,525,33,320,172,227,14,134,79,298,19,186,93,517,33,312,172,221,16,124,81,296,17,188,91,515,35,306,174,224,18,127,79,291,17,179,95,522,40,317,165,228,20,132,76,294,20,185,89,506,39,307,160,222,20,130,72,284,19,177,88,507,43,293,171,219,20,124,75,288,23,169,96,498,41,286,171,213,21,114,78,285,20,172,93,480,39,281,160,205,20,116,69,275,19,165,91,472,34,278,160,200,20,113,67,272,14,165,93,470,39,275,156,203,24,112,67,267,15,163,89,452,40,257,155,199,23,104,72,253,17,153,83,452,41,255,156,200,24,102,74,252,17,153,82,470,39,272,159,201,22,106,73,269,17,166,86,471,38,274,159,200,21,107,72,271,17,167,87,13010,2275,8908,1827,6602,1097,4412,1093,6408,1178,4496,734,12920,1952,9034,1934,6682,973,4542,1167,6238,979,4492,767,13263,1883,9368,2012,6874,939,4729,1207,6389,944,4640,805,13348,1756,9493,2099,6911,884,4770,1257,6437,872,4723,842,13798,1799,9831,2168,7134,919,4908,1307,6664,880,4923,861,14202,1877,10145,2180,7310,951,5075,1284,6892,926,5070,896,14641,1963,10444,2234,7545,981,5248,1316,7096,982,5196,918,15424,2203,10953,2268,7896,1082,5476,1338,7528,1121,5477,930,15635,2233,11130,2272,8040,1097,5593,1350,7595,1136,5537,922,16032,2319,11401,2312,8237,1129,5734,1374,7795,1190,5667,938,16393,2409,11663,2321,8422,1170,5866,1386,7971,1239,5797,935,17065,2581,12122,2362,8754,1269,6086,1399,8311,1312,6036,963,17360,2680,12271,2409,8843,1309,6117,1417,8517,1371,6154,992,17545,2759,12324,2462,8921,1331,6143,1447,8624,1428,6181,1015,17675,2819,12363,2493,9007,1377,6162,1468,8668,1442,6201,1025,17938,2923,12457,2558,9125,1436,6193,1496,8813,1487,6264,1062,18005,3006,12398,2601,9196,1490,6176,1530,8809,1516,6222,1071,18282,3081,12504,2697,9328,1537,6220,1571,8954,1544,6284,1126,18297,3126,12391,2780,9343,1543,6174,1626,8954,1583,6217,1154,18134,3094,12156,2884,9307,1529,6091,1687,8827,1565,6065,1197,18120,3059,12117,2944,9297,1495,6084,1718,8823,1564,6033,1226,18108,3070,12022,3016,9268,1511,6000,1757,8840,1559,6022,1259,18111,3016,11992,3103,9258,1476,5980,1802,8853,1540,6012,1301,18134,2943,11974,3217,9272,1437,5972,1863,8862,1506,6002,1354,18116,2868,11923,3325,9292,1403,5967,1922,8824,1465,5956,1403,18153,2803,11950,3400,9292,1382,5960,1950,8861,1421,5990,1450,2213,272,1494,447,1073,128,702,243,1140,144,792,204,2237,254,1513,470,1101,123,720,258,1136,131,793,212,2252,252,1516,484,1123,123,733,267,1129,129,783,217,2334,277,1551,506,1156,135,739,282,1178,142,812,224,2411,297,1607,507,1189,149,761,279,1222,148,846,228,2490,304,1673,513,1234,149,803,282,1256,155,870,231,2546,314,1716,516,1271,161,827,283,1275,153,889,233,2793,355,1905,533,1363,169,902,292,1430,186,1003,241,2935,389,2011,535,1434,189,949,296,1501,200,1062,239,3139,415,2180,544,1521,198,1020,303,1618,217,1160,241,3407,486,2364,557,1644,236,1100,308,1763,250,1264,249,3613,526,2516,571,1739,260,1163,316,1874,266,1353,255,3784,568,2633,583,1814,281,1215,318,1970,287,1418,265,3988,610,2774,604,1914,301,1287,326,2074,309,1487,278,4074,639,2818,617,1950,316,1301,333,2124,323,1517,284,4118,665,2831,622,1973,331,1301,341,2145,334,1530,281,4078,662,2778,638,1948,328,1277,343,2130,334,1501,295,4080,677,2746,657,1953,328,1280,345,2127,349,1466,312,4127,677,2776,674,1976,337,1287,352,2151,340,1489,322,4124,698,2738,688,1988,344,1288,356,2136,354,1450,332,4132,693,2742,697,1982,352,1269,361,2150,341,1473,336,4186,702,2763,721,2008,351,1282,375,2178,351,1481,346,4246,710,2789,747,2059,355,1307,397,2187,355,1482,350,4319,698,2837,784,2107,351,1335,421,2212,347,1502,363,4399,691,2912,796,2147,339,1389,419,2252,352,1523,377,4503,687,2972,844,2187,335,1410,442,2316,352,1562,402,955,140,592,223,501,66,309,126,454,74,283,97,932,125,584,223,482,59,298,125,450,66,286,98,941,120,590,232,484,53,299,131,457,66,290,100,922,106,587,229,470,48,291,131,452,58,296,98,902,100,573,229,459,45,285,129,443,55,288,100,885,93,563,229,451,42,280,129,434,51,283,100,825,80,533,212,417,36,260,121,408,44,273,91,811,84,515,212,415,36,256,123,396,48,259,89,805,64,533,208,416,27,269,120,389,37,264,88,800,66,528,206,416,28,267,121,384,38,261,85,794,63,534,197,412,25,270,117,382,38,264,80,787,68,528,191,402,27,262,113,385,41,266,78,805,74,531,200,409,28,264,117,396,46,267,83,788,72,516,200,397,28,252,117,391,44,264,83,770,65,503,202,388,29,240,119,382,36,263,83,758,61,493,204,387,27,239,121,371,34,254,83,739,61,482,196,374,28,229,117,365,33,253,79,735,64,483,188,373,28,234,111,362,36,249,77,728,62,473,193,369,26,230,113,359,36,243,80,710,59,450,201,356,25,216,115,354,34,234,86,687,51,438,198,343,25,204,114,344,26,234,84,680,52,427,201,337,24,198,115,343,28,229,86,678,55,414,209,337,24,200,113,341,31,214,96,672,50,412,210,333,22,195,116,339,28,217,94,671,51,399,221,334,22,190,122,337,29,209,99,663,47,397,219,328,21,184,123,335,26,213,96,1704,293,1064,346,840,138,514,187,864,155,550,159,1654,252,1051,351,813,123,502,188,841,129,549,163,1714,258,1090,366,839,126,515,198,875,132,575,168,1708,250,1085,373,834,119,517,198,874,131,568,175,1730,240,1112,378,838,111,527,200,892,129,585,178,1690,226,1099,365,831,106,529,196,859,120,570,169,1702,234,1092,376,834,106,525,203,868,128,567,173,1810,245,1181,384,882,113,564,205,928,132,617,179,1883,254,1239,390,912,119,584,209,971,135,655,181,1895,231,1273,391,920,105,604,211,975,126,669,180,1928,241,1297,390,952,110,631,211,976,131,666,179,2003,251,1357,395,984,115,654,215,1019,136,703,180,2060,257,1405,398,1002,113,668,221,1058,144,737,177,2053,260,1408,385,1017,121,676,220,1036,139,732,165,2075,267,1423,385,1029,123,682,224,1046,144,741,161,2060,279,1398,383,1022,132,666,224,1038,147,732,159,2021,280,1367,374,1001,135,647,219,1020,145,720,155,2016,285,1355,376,1006,143,646,217,1010,142,709,159,2011,274,1357,380,999,135,650,214,1012,139,707,166,1999,273,1327,399,983,137,620,226,1016,136,707,173,1987,275,1317,395,973,143,614,216,1014,132,703,179,1972,272,1305,395,967,141,612,214,1005,131,693,181,1950,255,1300,395,965,128,626,211,985,127,674,184,1994,274,1293,427,1001,136,638,227,993,138,655,200,2129,309,1363,457,1054,148,671,235,1075,161,692,222,2149,310,1362,477,1068,156,672,240,1081,154,690,237,7076,1342,4729,1006,3585,641,2331,612,3491,700,2397,393,7089,1257,4790,1042,3593,606,2363,624,3496,651,2427,418,6988,1189,4762,1037,3538,562,2359,617,3450,627,2403,420,7182,1164,4925,1093,3643,545,2459,640,3539,619,2466,453,7443,1195,5130,1118,3768,556,2559,653,3675,639,2571,465,7639,1183,5308,1148,3862,557,2632,673,3777,626,2676,475,7781,1195,5388,1198,3939,559,2677,703,3842,636,2711,495,7921,1218,5495,1208,4002,575,2719,708,3919,643,2776,500,7971,1177,5575,1219,4035,564,2749,722,3936,613,2826,497,8032,1190,5617,1225,4087,559,2805,723,3945,631,2812,502,8086,1195,5638,1253,4122,560,2821,741,3964,635,2817,512,8234,1227,5748,1259,4201,570,2900,731,4033,657,2848,528,8372,1324,5786,1262,4267,632,2912,723,4105,692,2874,539,8322,1295,5735,1292,4230,620,2878,732,4092,675,2857,560,8303,1297,5694,1312,4238,625,2870,743,4065,672,2824,569,8234,1264,5641,1329,4210,605,2844,761,4024,659,2797,568,8350,1320,5686,1344,4303,648,2883,772,4047,672,2803,572,8369,1322,5659,1388,4300,641,2858,801,4069,681,2801,587,8353,1315,5618,1420,4306,642,2836,828,4047,673,2782,592,8345,1331,5544,1470,4306,651,2814,841,4039,680,2730,629,8326,1305,5525,1496,4284,636,2806,842,4042,669,2719,654,8349,1319,5467,1563,4328,652,2794,882,4021,667,2673,681,8301,1284,5412,1605,4318,645,2775,898,3983,639,2637,707,8358,1243,5431,1684,4351,621,2782,948,4007,622,2649,736,8273,1214,5360,1699,4320,610,2758,952,3953,604,2602,747,8208,1186,5251,1771,4283,595,2701,987,3925,591,2550,784,782,79,454,249,358,40,180,138,424,39,274,111,732,63,426,243,333,31,167,135,399,32,259,108,702,50,403,249,315,22,152,140,387,27,251,109,679,45,390,244,309,18,152,139,370,27,238,105,718,46,425,247,323,16,168,139,395,30,257,108,727,48,432,247,330,18,173,139,397,30,259,108,708,48,425,235,315,16,168,131,393,32,257,104,705,48,425,232,316,20,168,128,389,28,257,104,700,53,424,223,309,20,166,123,391,33,258,100,686,49,420,217,293,19,157,117,393,30,263,100,688,51,421,216,280,21,141,118,408,30,280,98,685,55,422,208,276,21,144,111,409,34,278,97,699,56,437,206,276,23,146,107,423,33,291,99,690,64,424,202,275,24,151,100,415,40,273,102,699,63,431,205,281,27,157,97,418,36,274,108,707,70,428,209,289,31,161,97,418,39,267,112,650,68,386,196,273,30,155,88,377,38,231,108,628,65,370,193,261,27,149,85,367,38,221,108,622,66,367,189,259,29,145,85,363,37,222,104,601,64,352,185,247,28,139,80,354,36,213,105,595,59,348,188,250,26,140,84,345,33,208,104,592,60,334,198,254,28,136,90,338,32,198,108,616,60,351,205,266,25,150,91,350,35,201,114,604,62,349,193,266,26,153,87,338,36,196,106,580,51,339,190,252,23,145,84,328,28,194,106,574,48,330,196,252,21,142,89,322,27,188,107,1152,135,722,295,570,64,331,176,582,72,391,119,1119,126,702,291,551,60,318,173,568,66,384,118,1110,122,693,296,550,55,315,181,560,67,378,115,1083,111,684,288,532,50,306,176,551,61,378,112,1110,122,690,298,541,57,301,183,569,65,389,115,1114,122,688,304,538,59,303,176,576,63,385,128,1109,114,680,315,541,54,304,183,568,60,376,132,1134,112,712,310,546,50,321,175,588,62,391,135,1112,108,702,302,532,49,315,168,580,59,387,134,1096,101,697,298,514,42,307,165,582,59,390,133,1093,101,702,290,511,43,310,158,582,58,392,132,1083,94,687,302,513,43,302,168,570,51,385,134,1093,98,667,328,527,46,292,189,566,52,375,139,1086,89,667,330,519,37,295,187,567,52,372,143,1077,95,656,326,513,38,291,184,564,57,365,142,1066,100,639,327,505,43,278,184,561,57,361,143,1046,101,619,326,493,46,266,181,553,55,353,145,1016,97,607,312,471,39,257,175,545,58,350,137,998,87,605,306,457,35,251,171,541,52,354,135,1012,88,602,322,456,34,250,172,556,54,352,150,1001,84,594,323,459,33,249,177,542,51,345,146,999,80,593,326,453,32,245,176,546,48,348,150,1000,77,593,330,463,33,250,180,537,44,343,150,965,74,571,320,445,34,237,174,520,40,334,146,985,77,583,325,462,38,243,181,523,39,340,144,994,81,582,331,470,42,242,186,524,39,340,145,1116,121,645,350,536,60,284,192,580,61,362,157,1091,117,616,358,524,56,267,201,567,61,349,157,1101,128,614,358,524,62,264,198,577,66,350,160,1101,122,630,349,527,58,274,195,574,64,356,154,1096,121,617,358,520,61,259,200,576,60,358,158,1106,123,633,350,526,63,266,197,580,60,367,153,1096,113,637,346,514,57,266,191,582,56,371,155,1127,120,666,341,537,62,282,193,590,58,384,148,1109,117,652,340,532,61,284,187,577,56,368,153,1088,107,653,328,518,53,289,176,570,54,364,152,1100,112,669,319,527,55,301,171,573,57,368,148,1113,111,694,308,535,54,317,164,578,57,377,144,1075,108,663,304,498,50,287,161,577,58,376,143,1050,104,647,299,482,52,271,159,568,52,376,140,1048,104,645,299,483,54,273,156,565,50,372,143,1029,104,637,288,475,55,271,149,554,49,366,139,1000,103,610,287,468,57,264,147,532,46,346,140,1001,106,609,286,466,57,263,146,535,49,346,140,1008,96,630,282,466,48,280,138,542,48,350,144,977,92,621,264,444,45,271,128,533,47,350,136,970,90,612,268,433,40,270,123,537,50,342,145,946,85,595,266,411,34,260,117,535,51,335,149,936,83,595,258,402,36,254,112,534,47,341,146,930,76,589,265,405,30,263,112,525,46,326,153,956,76,611,269,421,32,276,113,535,44,335,156,966,86,610,270,419,34,272,113,547,52,338,157,22311,3845,15418,3049,11377,1869,7752,1757,10934,1976,7666,1292,22788,3681,15841,3266,11634,1794,7978,1862,11154,1887,7863,1404,22535,3428,15740,3367,11498,1672,7903,1923,11037,1756,7837,1444,22749,3269,15971,3509,11627,1597,8012,2018,11122,1672,7959,1491,23308,3497,16220,3591,11918,1702,8140,2076,11390,1795,8080,1515,23914,3609,16672,3633,12206,1765,8358,2083,11708,1844,8314,1550,25676,3859,18075,3742,13005,1869,9001,2135,12671,1990,9074,1607,26955,4130,19004,3821,13628,1995,9461,2172,13327,2135,9543,1649,28429,4386,20200,3843,14316,2089,10034,2193,14113,2297,10166,1650,30024,4787,21280,3957,15061,2276,10512,2273,14963,2511,10768,1684,30663,4923,21749,3991,15356,2334,10740,2282,15307,2589,11009,1709,31086,5128,21892,4066,15561,2428,10794,2339,15525,2700,11098,1727,31404,5276,21935,4193,15765,2496,10858,2411,15639,2780,11077,1782,31552,5404,21850,4298,15899,2594,10851,2454,15653,2810,10999,1844,31556,5384,21756,4416,15997,2606,10864,2527,15559,2778,10892,1889,31594,5412,21630,4552,16000,2599,10806,2595,15594,2813,10824,1957,31334,5368,21264,4702,15915,2577,10652,2686,15419,2791,10612,2016,31007,5336,20860,4811,15779,2566,10470,2743,15228,2770,10390,2068,30766,5244,20526,4996,15641,2524,10279,2838,15125,2720,10247,2158,30611,5150,20305,5156,15592,2492,10177,2923,15019,2658,10128,2233,30556,5063,20144,5349,15596,2447,10129,3020,14960,2616,10015,2329,30263,4903,19845,5515,15452,2374,9965,3113,14811,2529,9880,2402,30260,4796,19761,5703,15454,2321,9933,3200,14806,2475,9828,2503,30320,4649,19829,5842,15502,2235,9964,3303,14818,2414,9865,2539,30497,4444,20010,6043,15600,2147,10028,3425,14897,2297,9982,2618,30374,4238,19879,6257,15550,2038,9980,3532,14824,2200,9899,2725,761,90,440,231,389,40,209,140,372,50,231,91,772,76,445,251,393,38,209,146,379,37,236,105,730,69,414,248,368,36,187,145,362,33,226,103,739,68,418,253,371,34,188,149,368,34,230,104,770,63,439,268,383,31,199,153,387,32,240,115,753,62,444,247,369,31,200,138,384,31,244,109,740,59,440,241,362,27,198,137,378,32,242,104,737,57,436,244,361,28,198,135,376,29,238,109,727,54,433,240,352,24,197,131,375,30,236,109,715,55,427,233,347,25,193,129,368,30,234,104,724,64,435,225,342,29,189,124,382,35,246,101,715,70,426,219,333,34,179,120,382,36,247,99,705,66,423,216,328,31,178,119,377,35,245,97,706,69,424,213,320,31,174,115,386,38,250,98,697,75,415,207,322,34,175,113,375,41,240,94,703,85,419,199,320,39,174,107,383,46,245,92,685,82,410,193,311,37,169,105,374,45,241,88,668,78,398,192,306,38,164,104,362,40,234,88,685,85,416,184,312,42,170,100,373,43,246,84,696,94,417,185,328,47,182,99,368,47,235,86,682,92,402,188,321,46,178,97,361,46,224,91,668,88,391,189,308,46,164,98,360,42,227,91,669,87,393,189,305,43,163,99,364,44,230,90,670,91,388,191,307,42,167,98,363,49,221,93,680,92,398,190,309,44,174,91,371,48,224,99,688,97,398,193,316,50,174,92,372,47,224,101,2954,500,2054,400,1486,256,1002,228,1468,244,1052,172,2804,427,1955,422,1414,222,948,244,1390,205,1007,178,3243,568,2206,470,1624,287,1067,270,1619,280,1139,200,3415,592,2368,455,1687,294,1139,254,1728,298,1229,201,3590,639,2491,460,1768,319,1192,257,1822,320,1299,203,3681,653,2561,467,1811,328,1216,267,1870,325,1345,200,3735,682,2582,471,1825,341,1219,265,1910,341,1363,206,3752,691,2584,477,1840,343,1231,266,1912,348,1353,211,3982,739,2765,478,1947,360,1317,270,2035,379,1448,208,4268,800,2976,492,2082,384,1416,282,2186,416,1560,210,4617,848,3262,507,2266,403,1574,289,2351,445,1688,218,4761,896,3359,506,2335,422,1622,291,2426,474,1737,215,5118,989,3615,514,2485,461,1734,290,2633,528,1881,224,5279,1046,3703,530,2575,484,1797,294,2704,562,1906,236,5423,1093,3799,531,2659,516,1846,297,2764,577,1953,234,5558,1150,3871,537,2724,539,1885,300,2834,611,1986,237,5608,1169,3899,540,2755,553,1902,300,2853,616,1997,240,5687,1181,3937,569,2793,564,1919,310,2894,617,2018,259,5670,1187,3916,567,2810,577,1927,306,2860,610,1989,261,5733,1260,3898,575,2851,613,1927,311,2882,647,1971,264,5742,1239,3915,588,2862,598,1952,312,2880,641,1963,276,5778,1244,3934,600,2877,590,1965,322,2901,654,1969,278,5747,1231,3917,599,2863,584,1956,323,2884,647,1961,276,5731,1189,3914,628,2858,575,1946,337,2873,614,1968,291,5750,1170,3934,646,2878,572,1962,344,2872,598,1972,302,5781,1130,3986,665,2885,532,1997,356,2896,598,1989,309,1566,228,1052,286,794,114,506,173,772,113,546,113,1481,181,999,301,749,91,480,178,732,90,519,123,1481,168,1004,310,749,85,485,180,732,83,519,130,1423,156,947,320,728,77,460,191,695,79,487,129,1559,206,1022,331,790,99,495,196,769,107,527,135,1582,192,1060,330,799,90,516,193,783,102,544,137,1621,209,1079,333,811,95,520,196,810,114,559,137,1696,234,1121,341,853,108,548,197,843,126,573,144,1724,254,1132,338,859,124,546,189,865,130,586,149,1744,262,1130,352,865,124,549,192,879,138,581,160,1770,272,1153,345,887,139,562,186,883,133,591,159,1917,289,1281,347,944,144,616,184,973,145,665,163,2121,324,1437,360,1057,160,707,190,1064,164,730,170,2293,353,1573,367,1134,167,771,196,1159,186,802,171,2470,392,1706,372,1207,184,822,201,1263,208,884,171,2525,396,1762,367,1228,186,845,197,1297,210,917,170,2619,422,1827,370,1276,203,873,200,1343,219,954,170,2659,454,1834,371,1300,223,874,203,1359,231,960,168,2681,469,1841,371,1316,227,880,209,1365,242,961,162,2687,484,1835,368,1309,229,876,204,1378,255,959,164,2744,514,1854,376,1341,245,887,209,1403,269,967,167,2809,518,1915,376,1366,242,913,211,1443,276,1002,165,2914,539,1986,389,1432,261,953,218,1482,278,1033,171,2968,551,2018,399,1459,269,969,221,1509,282,1049,178,3029,545,2073,411,1481,265,988,228,1548,280,1085,183,3067,542,2104,421,1508,261,1014,233,1559,281,1090,188,15167,2483,10309,2375,7623,1187,5027,1409,7544,1296,5282,965,16795,2602,11624,2569,8407,1234,5694,1479,8388,1368,5930,1090,16795,2560,11659,2576,8407,1229,5693,1485,8388,1332,5965,1091,18719,2784,13092,2843,9368,1336,6395,1637,9351,1448,6697,1206,20981,3149,14768,3064,10494,1514,7227,1754,10487,1635,7541,1310,22394,3423,15896,3075,11142,1636,7761,1745,11252,1787,8135,1330,23734,3711,16861,3162,11757,1751,8220,1786,11977,1960,8641,1376,25388,4035,18126,3227,12569,1889,8853,1827,12819,2146,9273,1400,27220,4374,19504,3342,13493,2060,9529,1904,13727,2314,9975,1438,28542,4645,20433,3464,14118,2215,9932,1971,14424,2430,10501,1493,29660,4838,21274,3548,14608,2310,10275,2023,15052,2528,10999,1525,30814,5077,22093,3644,15124,2410,10620,2094,15690,2667,11473,1550,31670,5359,22563,3748,15568,2584,10830,2154,16102,2775,11733,1594,32258,5565,22818,3875,15917,2710,10983,2224,16341,2855,11835,1651,32374,5665,22754,3955,16019,2744,11001,2274,16355,2921,11753,1681,32522,5768,22680,4074,16087,2801,10945,2341,16435,2967,11735,1733,32309,5805,22364,4140,16014,2837,10826,2351,16295,2968,11538,1789,32144,5818,22084,4242,16011,2820,10791,2400,16133,2998,11293,1842,31833,5786,21651,4396,15937,2824,10633,2480,15896,2962,11018,1916,31901,5701,21696,4504,16025,2817,10670,2538,15876,2884,11026,1966,31817,5628,21578,4611,16040,2801,10649,2590,15777,2827,10929,2021,31977,5562,21730,4685,16134,2762,10743,2629,15843,2800,10987,2056,32069,5453,21791,4825,16203,2716,10778,2709,15866,2737,11013,2116,32270,5284,22033,4953,16315,2658,10879,2778,15955,2626,11154,2175,32975,5226,22650,5099,16650,2610,11209,2831,16325,2616,11441,2268,33109,5022,22780,5307,16712,2482,11316,2914,16397,2540,11464,2393,722,84,445,193,364,42,213,109,358,42,232,84,707,73,433,201,359,38,211,110,348,35,222,91,690,62,413,215,354,32,202,120,336,30,211,95,682,59,400,223,353,30,197,126,329,29,203,97,692,61,408,223,357,33,202,122,335,28,206,101,678,57,399,222,347,32,195,120,331,25,204,102,679,59,397,223,346,32,195,119,333,27,202,104,664,59,384,221,338,32,191,115,326,27,193,106,664,62,384,218,336,32,193,111,328,30,191,107,660,66,378,216,334,33,192,109,326,33,186,107,647,60,376,211,327,33,187,107,320,27,189,104,634,61,364,209,316,34,174,108,318,27,190,101,614,61,354,199,306,34,167,105,308,27,187,94,615,57,356,202,306,33,167,106,309,24,189,96,607,58,346,203,300,33,157,110,307,25,189,93,603,59,341,203,297,35,150,112,306,24,191,91,583,58,331,194,285,34,141,110,298,24,190,84,576,58,326,192,284,33,142,109,292,25,184,83,560,55,310,195,276,31,135,110,284,24,175,85,556,57,309,190,272,29,136,107,284,28,173,83,536,57,297,182,262,27,128,107,274,30,169,75,539,61,291,187,265,25,129,111,274,36,162,76,538,58,288,192,263,24,127,112,275,34,161,80,534,58,287,189,261,24,126,111,273,34,161,78,548,64,293,191,268,27,128,113,280,37,165,78,548,60,302,186,268,27,132,109,280,33,170,77,1166,167,675,324,546,76,294,176,620,91,381,148,1135,149,667,319,533,67,290,176,602,82,377,143,1111,138,644,329,514,60,279,175,597,78,365,154,1103,135,654,314,514,60,284,170,589,75,370,144,1085,126,649,310,512,59,284,169,573,67,365,141,1122,129,691,302,529,62,306,161,593,67,385,141,1144,147,700,297,527,69,305,153,617,78,395,144,1195,152,742,301,562,75,330,157,633,77,412,144,1179,150,725,304,557,76,320,161,622,74,405,143,1215,165,752,298,566,80,331,155,649,85,421,143,1221,158,764,299,568,80,335,153,653,78,429,146,1290,180,822,288,577,85,346,146,713,95,476,142,1305,181,845,279,589,85,367,137,716,96,478,142,1345,181,879,285,611,87,387,137,734,94,492,148,1336,177,879,280,608,83,387,138,728,94,492,142,1338,191,878,269,606,86,385,135,732,105,493,134,1339,189,886,264,605,89,388,128,734,100,498,136,1345,196,879,270,620,99,390,131,725,97,489,139,1318,192,851,275,611,94,387,130,707,98,464,145,1310,185,844,281,606,89,384,133,704,96,460,148,1320,185,851,284,617,92,390,135,703,93,461,149,1337,184,865,288,642,92,415,135,695,92,450,153,1305,176,847,282,625,87,404,134,680,89,443,148,1299,171,839,289,622,82,400,140,677,89,439,149,1299,155,854,290,618,76,405,137,681,79,449,153,1306,150,853,303,627,74,407,146,679,76,446,157,6099,1143,4289,667,3065,539,2151,375,3034,604,2138,292,6140,1068,4368,704,3069,506,2175,388,3071,562,2193,316,6420,1070,4586,764,3171,509,2246,415,3249,561,2339,349,6577,1068,4716,793,3271,522,2311,438,3306,546,2405,355,6786,1130,4835,821,3377,542,2384,451,3409,588,2451,370,6911,1153,4891,867,3459,570,2413,476,3452,583,2478,391,6945,1134,4918,893,3477,560,2431,486,3468,574,2487,407,7075,1185,4960,930,3549,585,2451,513,3526,600,2509,417,7235,1215,5062,958,3631,584,2523,524,3604,631,2539,434,7368,1274,5109,985,3683,597,2550,536,3685,677,2559,449,7490,1294,5183,1013,3759,614,2595,550,3731,680,2588,463,7677,1336,5295,1046,3856,619,2662,575,3821,717,2633,471,7826,1372,5357,1097,3937,647,2695,595,3889,725,2662,502,7872,1393,5341,1138,3942,658,2669,615,3930,735,2672,523,7948,1423,5340,1185,4005,670,2688,647,3943,753,2652,538,8140,1435,5478,1227,4111,686,2760,665,4029,749,2718,562,8307,1464,5575,1268,4215,718,2809,688,4092,746,2766,580,8272,1465,5470,1337,4172,701,2748,723,4100,764,2722,614,8271,1446,5447,1378,4182,682,2772,728,4089,764,2675,650,8331,1454,5462,1415,4226,673,2804,749,4105,781,2658,666,8288,1428,5418,1442,4215,669,2792,754,4073,759,2626,688,8453,1430,5541,1482,4308,689,2837,782,4145,741,2704,700,8484,1410,5576,1498,4306,660,2836,810,4178,750,2740,688,8598,1379,5671,1548,4336,632,2867,837,4262,747,2804,711,8504,1331,5595,1578,4301,619,2822,860,4203,712,2773,718,8512,1291,5591,1630,4320,602,2828,890,4192,689,2763,740,2364,343,1490,531,1224,153,724,346,1140,189,766,185,2330,296,1487,547,1233,140,736,357,1097,156,751,190,2360,313,1483,564,1245,149,741,355,1115,164,742,209,2359,290,1496,573,1238,138,743,357,1121,152,753,216,2336,281,1479,576,1214,137,722,355,1122,144,757,221,2340,269,1492,579,1223,136,728,359,1117,133,764,220,2311,257,1474,580,1220,128,726,366,1091,129,748,214,2373,257,1512,604,1258,127,757,374,1115,130,755,230,2431,255,1557,619,1284,124,777,383,1147,131,780,236,2469,248,1580,641,1292,119,777,396,1177,129,803,245,2467,235,1617,615,1288,114,797,377,1179,121,820,238,2483,233,1632,618,1321,113,825,383,1162,120,807,235,2464,255,1608,601,1296,119,814,363,1168,136,794,238,2462,238,1613,611,1291,113,808,370,1171,125,805,241,2425,239,1576,610,1273,116,791,366,1152,123,785,244,2439,244,1574,621,1285,112,799,374,1154,132,775,247,2374,248,1510,616,1249,112,769,368,1125,136,741,248,2320,251,1434,635,1226,119,727,380,1094,132,707,255,2267,252,1393,622,1197,121,709,367,1070,131,684,255,2228,256,1365,607,1176,124,689,363,1052,132,676,244,2195,252,1343,600,1153,120,677,356,1042,132,666,244,2156,231,1322,603,1135,104,673,358,1021,127,649,245,2141,227,1307,607,1131,102,664,365,1010,125,643,242,2124,218,1301,605,1125,102,664,359,999,116,637,246,2117,209,1284,624,1117,98,654,365,1000,111,630,259,2126,213,1284,629,1120,94,658,368,1006,119,626,261,10289,1607,7010,1672,5141,767,3445,929,5148,840,3565,743,10491,1526,7191,1774,5248,733,3541,974,5243,793,3650,800,10657,1515,7296,1846,5327,717,3603,1007,5330,798,3693,839,10718,1524,7301,1893,5357,717,3608,1032,5361,807,3693,861,10847,1555,7320,1972,5395,737,3575,1083,5452,818,3745,889,10876,1519,7331,2026,5421,737,3568,1116,5455,782,3763,910,10872,1532,7331,2009,5439,750,3570,1119,5433,782,3761,890,10825,1516,7293,2016,5435,738,3561,1136,5390,778,3732,880,10958,1545,7414,1999,5509,748,3628,1133,5449,797,3786,866,11091,1615,7470,2006,5561,774,3648,1139,5530,841,3822,867,11223,1657,7544,2022,5643,802,3689,1152,5580,855,3855,870,11513,1736,7740,2037,5764,839,3764,1161,5749,897,3976,876,11610,1802,7767,2041,5831,878,3793,1160,5779,924,3974,881,11622,1817,7745,2060,5838,876,3795,1167,5784,941,3950,893,11623,1835,7678,2110,5890,907,3777,1206,5733,928,3901,904,11519,1850,7521,2148,5830,909,3691,1230,5689,941,3830,918,11448,1820,7442,2186,5805,884,3676,1245,5643,936,3766,941,11230,1769,7227,2234,5712,857,3573,1282,5518,912,3654,952,11077,1750,7064,2263,5645,844,3489,1312,5432,906,3575,951,11003,1707,6995,2301,5604,818,3460,1326,5399,889,3535,975,10912,1650,6927,2335,5566,807,3407,1352,5346,843,3520,983,10910,1637,6897,2376,5579,794,3418,1367,5331,843,3479,1009,10841,1602,6839,2400,5551,772,3382,1397,5290,830,3457,1003,10767,1548,6787,2432,5509,748,3347,1414,5258,800,3440,1018,10703,1499,6763,2441,5503,727,3354,1422,5200,772,3409,1019,10742,1455,6819,2468,5510,712,3375,1423,5232,743,3444,1045,2192,329,1387,475,1087,162,654,271,1105,167,733,204,2141,283,1363,495,1064,136,650,278,1077,147,713,217,2102,258,1337,507,1048,124,639,285,1054,134,698,223,2046,240,1298,508,1023,113,620,290,1023,127,678,218,2017,247,1266,504,1009,122,593,294,1008,125,673,210,1937,226,1223,488,970,111,574,285,967,115,649,203,2183,274,1405,504,1088,143,652,293,1095,131,753,211,2184,265,1406,513,1088,139,655,294,1096,126,751,219,2221,275,1439,507,1107,148,663,296,1114,127,776,211,2199,265,1431,503,1093,146,656,291,1106,119,775,212,2199,258,1443,498,1086,137,658,291,1113,121,785,207,2202,254,1456,492,1086,132,671,283,1116,122,785,209,2208,262,1445,501,1093,133,666,294,1115,129,779,207,2194,259,1435,500,1083,130,660,293,1111,129,775,207,2191,260,1444,487,1070,127,659,284,1121,133,785,203,2159,254,1434,471,1056,127,657,272,1103,127,777,199,2165,253,1443,469,1051,129,660,262,1114,124,783,207,2121,249,1388,484,1036,124,642,270,1085,125,746,214,2080,238,1351,491,1022,119,624,279,1058,119,727,212,2074,243,1339,492,1019,118,625,276,1055,125,714,216,2055,247,1315,493,1009,114,621,274,1046,133,694,219,2041,244,1287,510,1003,114,606,283,1038,130,681,227,2039,242,1275,522,1003,113,597,293,1036,129,678,229,2042,249,1277,516,1011,117,606,288,1031,132,671,228,2054,245,1287,522,1021,118,610,293,1033,127,677,229,2115,236,1345,534,1049,117,635,297,1066,119,710,237,3858,561,2615,682,1897,282,1244,371,1961,279,1371,311,3866,508,2630,728,1903,254,1254,395,1963,254,1376,333,3897,478,2674,745,1924,233,1286,405,1973,245,1388,340,3972,471,2728,773,1956,233,1306,417,2016,238,1422,356,4002,447,2758,797,1959,220,1311,428,2043,227,1447,369,3995,428,2768,799,1961,212,1324,425,2034,216,1444,374,3996,435,2781,780,1948,213,1319,416,2048,222,1462,364,3959,429,2767,763,1930,207,1304,419,2029,222,1463,344,3967,443,2770,754,1931,220,1298,413,2036,223,1472,341,3932,449,2724,759,1915,222,1275,418,2017,227,1449,341,3902,440,2702,760,1902,221,1262,419,2000,219,1440,341,3862,435,2667,760,1873,214,1245,414,1989,221,1422,346,3811,416,2633,762,1830,194,1224,412,1981,222,1409,350,3813,430,2612,771,1835,200,1223,412,1978,230,1389,359,3792,447,2567,778,1821,208,1195,418,1971,239,1372,360,3798,478,2533,787,1849,225,1189,435,1949,253,1344,352,3802,493,2503,806,1849,230,1185,434,1953,263,1318,372,3795,505,2465,825,1849,232,1171,446,1946,273,1294,379,3780,506,2429,845,1842,229,1160,453,1938,277,1269,392,3778,531,2387,860,1844,247,1139,458,1934,284,1248,402,3757,541,2336,880,1837,255,1113,469,1920,286,1223,411,3750,543,2309,898,1825,253,1096,476,1925,290,1213,422,3714,538,2268,908,1812,245,1088,479,1902,293,1180,429,3696,536,2233,927,1824,253,1072,499,1872,283,1161,428,3692,530,2221,941,1816,241,1069,506,1876,289,1152,435,3704,524,2210,970,1817,248,1058,511,1887,276,1152,459,2483,371,1650,462,1243,183,816,244,1240,188,834,218,2446,337,1641,468,1226,164,821,241,1220,173,820,227,2476,337,1640,499,1238,162,822,253,1238,175,818,246,2473,328,1628,517,1234,155,814,265,1239,173,814,252,2455,323,1615,517,1229,151,806,272,1226,172,809,245,2452,321,1613,518,1226,152,802,272,1226,169,811,246,2491,335,1629,527,1248,162,809,277,1243,173,820,250,2520,326,1671,523,1267,159,832,276,1253,167,839,247,2692,352,1817,523,1339,168,896,275,1353,184,921,248,2901,401,1981,519,1429,180,975,274,1472,221,1006,245,3120,434,2156,530,1544,206,1051,287,1576,228,1105,243,3496,511,2430,555,1711,238,1174,299,1785,273,1256,256,3961,591,2803,567,1919,268,1345,306,2042,323,1458,261,4253,661,2998,594,2054,298,1436,320,2199,363,1562,274,4443,716,3115,612,2144,325,1487,332,2299,391,1628,280,4655,807,3226,622,2253,382,1535,336,2402,425,1691,286,4781,856,3307,618,2325,409,1588,328,2456,447,1719,290,4914,912,3381,621,2394,443,1626,325,2520,469,1755,296,4931,949,3357,625,2418,471,1618,329,2513,478,1739,296,4943,978,3328,637,2436,486,1618,332,2507,492,1710,305,5010,1002,3350,658,2489,500,1643,346,2521,502,1707,312,5090,1039,3407,644,2519,512,1669,338,2571,527,1738,306,5163,1044,3464,655,2573,522,1696,355,2590,522,1768,300,5260,1071,3507,682,2630,533,1730,367,2630,538,1777,315,5357,1094,3559,704,2674,548,1759,367,2683,546,1800,337,5418,1087,3594,737,2708,545,1778,385,2710,542,1816,352,747,97,480,170,364,38,229,97,383,59,251,73,743,88,481,174,365,35,235,95,378,53,246,79,750,80,491,179,362,31,235,95,388,49,256,83,754,77,490,187,361,28,231,102,393,49,259,85,744,71,488,185,355,25,229,101,389,46,259,84,719,62,475,182,345,20,222,103,374,42,253,79,749,76,476,197,356,27,218,111,393,49,258,86,757,74,487,196,359,25,225,109,398,49,262,87,789,80,510,199,373,29,232,112,416,51,278,87,800,87,519,194,382,33,241,108,418,54,278,86,761,80,497,184,361,38,224,99,400,42,273,85,782,85,513,184,364,36,232,96,418,49,281,88,763,91,490,182,357,36,225,96,406,55,265,86,755,99,476,180,357,45,217,95,398,54,259,85,763,97,473,193,359,45,214,100,404,52,259,93,766,91,483,192,365,45,217,103,401,46,266,89,770,97,472,201,370,49,215,106,400,48,257,95,754,95,456,203,359,49,206,104,395,46,250,99,758,97,452,209,365,52,206,107,393,45,246,102,747,99,439,209,363,54,200,109,384,45,239,100,749,89,443,217,359,44,194,121,390,45,249,96,771,91,458,222,372,47,200,125,399,44,258,97,779,97,454,228,380,50,198,132,399,47,256,96,781,95,456,230,377,49,197,131,404,46,259,99,762,88,455,219,366,41,200,125,396,47,255,94,759,78,459,222,366,35,211,120,393,43,248,102,1705,227,1073,406,826,103,499,224,879,124,573,182,1707,196,1095,416,812,82,501,229,895,114,594,187,1717,181,1117,419,821,77,511,232,896,104,605,187,1730,162,1152,416,824,68,525,231,906,94,627,185,1765,171,1164,430,841,69,536,236,924,102,628,194,1784,162,1206,416,853,73,547,233,931,89,659,183,1827,175,1239,413,887,82,574,231,940,93,665,182,1953,197,1337,419,939,89,616,234,1014,108,721,185,1979,216,1340,423,947,96,615,236,1032,120,725,187,2101,242,1419,440,997,107,648,242,1104,135,771,198,2145,246,1464,435,1007,110,664,233,1138,136,800,202,2244,270,1531,443,1067,125,707,235,1177,145,824,208,2303,297,1556,450,1105,140,726,239,1198,157,830,211,2383,317,1620,446,1139,150,757,232,1244,167,863,214,2435,339,1644,452,1167,162,764,241,1268,177,880,211,2419,346,1613,460,1181,165,766,250,1238,181,847,210,2424,360,1597,467,1182,171,759,252,1242,189,838,215,2383,360,1556,467,1148,167,733,248,1235,193,823,219,2354,360,1534,460,1143,174,730,239,1211,186,804,221,2359,378,1521,460,1149,181,732,236,1210,197,789,224,2358,381,1499,478,1148,180,719,249,1210,201,780,229,2347,365,1498,484,1143,172,723,248,1204,193,775,236,2354,366,1491,497,1136,171,713,252,1218,195,778,245,2330,362,1471,497,1121,164,706,251,1209,198,765,246,2410,351,1542,517,1153,160,731,262,1257,191,811,255,2432,357,1565,510,1150,161,729,260,1282,196,836,250,1274,195,824,255,632,91,406,136,642,104,419,119,1280,188,825,267,637,92,401,144,643,96,424,123,1261,180,804,277,624,85,391,148,637,95,413,129,1260,176,803,281,614,81,383,150,646,95,420,131,1248,171,799,278,608,80,380,148,640,91,419,130,1247,174,801,272,614,86,380,148,633,88,421,124,1268,177,827,264,633,93,397,143,635,84,430,121,1275,172,841,262,633,90,398,145,642,82,443,117,1285,153,872,260,634,80,412,142,651,73,460,118,1254,139,851,264,616,69,405,142,638,70,446,122,1281,136,868,277,628,70,409,149,653,66,459,128,1347,137,943,267,658,68,443,147,689,69,500,120,1420,166,993,261,696,88,466,142,724,78,527,119,1484,189,1023,272,729,96,484,149,755,93,539,123,1516,197,1044,275,738,98,492,148,778,99,552,127,1526,204,1044,278,737,95,492,150,789,109,552,128,1538,220,1037,281,758,108,494,156,780,112,543,125,1524,222,1017,285,751,107,484,160,773,115,533,125,1520,227,1020,273,753,116,481,156,767,111,539,117,1522,227,1023,272,754,117,485,152,768,110,538,120,1550,248,1032,270,765,121,497,147,785,127,535,123,1541,241,1029,271,768,117,497,154,773,124,532,117,1569,240,1049,280,796,125,516,155,773,115,533,125,1580,228,1072,280,800,122,519,159,780,106,553,121,1644,233,1118,293,842,124,554,164,802,109,564,129,1697,254,1144,299,855,125,565,165,842,129,579,134,1863,228,1174,461,872,98,523,252,991,130,652,209,1856,200,1171,485,858,85,511,262,998,115,660,223,1863,202,1166,496,860,87,506,268,1003,115,660,228,1895,202,1196,497,869,83,523,263,1026,119,673,234,1893,198,1208,487,869,82,531,256,1024,116,677,231,1918,201,1228,489,879,82,541,256,1039,119,687,233,1923,202,1228,493,873,82,532,259,1050,120,696,234,1921,197,1242,482,862,78,533,251,1059,119,709,231,1944,200,1255,489,873,82,538,253,1071,118,717,236,1946,192,1263,491,871,86,538,247,1075,106,725,244,1949,183,1271,495,875,87,539,249,1074,96,732,246,1931,180,1272,479,870,90,534,246,1061,90,738,233,1855,161,1227,467,841,80,514,247,1014,81,713,220,1809,155,1206,448,818,77,502,239,991,78,704,209,1784,153,1175,456,822,79,499,244,962,74,676,212,1756,146,1146,464,802,75,482,245,954,71,664,219,1744,148,1139,457,799,77,476,246,945,71,663,211,1687,144,1092,451,767,75,449,243,920,69,643,208,1679,140,1092,447,766,75,449,242,913,65,643,205,1643,138,1072,433,748,72,444,232,895,66,628,201,1612,132,1060,420,726,66,440,220,886,66,620,200,1627,139,1075,413,728,70,442,216,899,69,633,197,1603,137,1051,415,709,72,428,209,894,65,623,206,1588,144,1032,412,704,76,421,207,884,68,611,205,1604,150,1035,419,717,81,437,199,887,69,598,220,1601,150,1032,419,718,77,444,197,883,73,588,222,754,88,467,199,343,37,190,116,411,51,277,84,744,64,472,208,331,26,185,120,413,38,287,88,798,67,508,224,363,31,203,129,435,36,305,95,786,52,520,214,351,23,211,117,435,29,309,97,773,50,504,219,345,23,203,119,428,27,301,100,742,47,481,214,327,22,194,111,415,25,287,103,731,45,476,210,316,22,186,108,415,23,290,102,720,45,468,207,306,19,184,103,414,26,284,104,715,49,460,206,310,19,188,103,405,30,272,103,700,47,448,205,307,17,185,105,393,30,263,100,685,42,435,208,298,16,177,105,387,26,258,103,669,36,425,208,286,13,169,104,383,23,256,104,652,34,414,204,289,16,169,104,363,18,245,100,649,32,411,206,285,15,167,103,364,17,244,103,641,30,402,209,282,15,163,104,359,15,239,105,639,33,402,204,279,16,163,100,360,17,239,104,652,42,400,210,289,21,165,103,363,21,235,107,648,42,393,213,283,20,161,102,365,22,232,111,657,43,396,218,284,16,160,108,373,27,236,110,641,46,376,219,283,19,154,110,358,27,222,109,623,46,358,219,276,20,144,112,347,26,214,107,609,44,348,217,265,19,137,109,344,25,211,108,605,45,341,219,264,19,135,110,341,26,206,109,587,45,323,219,258,20,127,111,329,25,196,108,589,38,333,218,261,16,135,110,328,22,198,108,594,37,336,221,258,15,138,105,336,22,198,116,417,36,236,145,188,16,91,81,229,20,145,65,410,32,226,152,180,13,89,78,230,19,137,74,402,31,211,160,177,11,85,81,225,20,126,79,393,29,209,155,172,12,79,81,221,17,130,74,379,29,205,145,164,13,74,77,215,16,131,68,371,22,200,149,155,9,70,76,216,13,130,73,360,18,199,143,148,9,67,72,212,9,132,71,363,17,206,140,147,8,72,67,216,9,134,73,338,15,188,135,139,8,66,65,199,7,122,70,326,12,180,134,127,6,58,63,199,6,122,71,322,15,179,128,122,8,56,58,200,7,123,70,319,15,179,125,120,7,57,56,199,8,122,69,318,13,176,129,120,7,56,57,198,6,120,72,310,13,173,124,113,7,53,53,197,6,120,71,310,13,172,125,112,6,53,53,198,7,119,72,303,13,171,119,110,5,52,53,193,8,119,66,294,12,163,119,106,4,48,54,188,8,115,65,294,15,159,120,104,5,46,53,190,10,113,67,302,16,163,123,110,5,49,56,192,11,114,67,298,12,162,124,109,5,48,56,189,7,114,68,302,14,165,123,110,6,50,54,192,8,115,69,287,13,156,118,105,6,48,51,182,7,108,67,272,12,146,114,99,5,47,47,173,7,99,67,269,11,145,113,100,4,47,49,169,7,98,64,268,14,147,107,98,4,50,44,170,10,97,63,258,12,135,111,93,3,44,46,165,9,91,65,12913,1955,8860,2097,6661,968,4458,1234,6252,987,4402,863,13155,1840,9123,2192,6776,907,4580,1289,6379,933,4543,903,13155,1734,9135,2285,6776,843,4591,1342,6379,891,4544,943,12634,1630,8697,2307,6517,793,4372,1352,6117,837,4325,955,12584,1583,8624,2377,6530,790,4348,1391,6054,793,4276,986,12563,1540,8660,2363,6506,762,4366,1378,6057,778,4294,985,12847,1569,8816,2462,6641,774,4422,1445,6206,795,4394,1017,12825,1552,8800,2473,6657,777,4435,1445,6168,775,4365,1028,13115,1547,9056,2512,6746,757,4530,1459,6369,790,4526,1053,13090,1535,8999,2556,6724,750,4494,1480,6366,785,4505,1076,12835,1512,8773,2550,6600,732,4408,1460,6235,780,4365,1090,12648,1463,8579,2606,6517,719,4312,1486,6131,744,4267,1120,12591,1488,8472,2631,6487,721,4273,1493,6104,767,4199,1138,12378,1470,8231,2677,6397,727,4140,1530,5981,743,4091,1147,12206,1446,8083,2677,6317,717,4071,1529,5889,729,4012,1148,12094,1447,7912,2735,6268,709,3993,1566,5826,738,3919,1169,11934,1419,7712,2803,6220,704,3908,1608,5714,715,3804,1195,11800,1388,7560,2852,6177,699,3844,1634,5623,689,3716,1218,11643,1372,7374,2897,6090,686,3731,1673,5553,686,3643,1224,11446,1326,7222,2898,5975,661,3655,1659,5471,665,3567,1239,11347,1344,7095,2908,5953,664,3605,1684,5394,680,3490,1224,11148,1303,6923,2922,5847,622,3524,1701,5301,681,3399,1221,11025,1302,6761,2962,5808,622,3443,1743,5217,680,3318,1219,11023,1283,6749,2991,5811,621,3430,1760,5212,662,3319,1231,10996,1219,6735,3042,5769,592,3416,1761,5227,627,3319,1281,10967,1212,6629,3126,5748,598,3363,1787,5219,614,3266,1339,811,99,506,206,398,50,230,118,413,49,276,88,828,92,536,200,401,48,241,112,427,44,295,88,843,90,544,209,403,43,244,116,440,47,300,93,831,76,555,200,401,36,255,110,430,40,300,90,891,87,596,208,423,43,269,111,468,44,327,97,888,78,598,212,421,37,266,118,467,41,332,94,908,82,621,205,430,41,280,109,478,41,341,96,935,86,651,198,449,45,298,106,486,41,353,92,995,98,699,198,480,48,324,108,515,50,375,90,1099,121,764,214,532,57,360,115,567,64,404,99,1135,123,797,215,548,58,373,117,587,65,424,98,1177,144,811,222,561,66,376,119,616,78,435,103,1193,172,798,223,577,78,375,124,616,94,423,99,1246,183,825,238,606,83,393,130,640,100,432,108,1256,183,820,253,610,85,391,134,646,98,429,119,1290,204,822,264,617,95,389,133,673,109,433,131,1264,206,792,266,612,95,380,137,652,111,412,129,1250,208,779,263,608,98,375,135,642,110,404,128,1223,200,755,268,593,92,362,139,630,108,393,129,1227,198,751,278,592,91,359,142,635,107,392,136,1216,195,735,286,592,88,355,149,624,107,380,137,1194,187,712,295,581,84,340,157,613,103,372,138,1204,196,715,293,583,86,343,154,621,110,372,139,1196,191,710,295,577,85,337,155,619,106,373,140,1216,185,725,306,589,86,343,160,627,99,382,146,1235,167,746,322,598,78,357,163,637,89,389,159,2263,339,1488,436,1156,176,738,241,1107,162,749,195,2258,313,1485,460,1160,160,740,260,1098,153,745,200,2268,313,1489,466,1156,158,737,261,1112,155,752,205,2270,285,1503,482,1152,144,745,263,1118,141,758,219,2266,277,1507,482,1142,135,745,262,1124,142,762,220,2266,265,1503,498,1127,126,737,264,1139,139,766,234,2260,253,1515,492,1116,118,738,260,1144,135,777,232,2328,267,1555,506,1155,125,755,275,1173,142,800,231,2391,265,1619,507,1190,126,786,278,1201,139,833,229,2403,286,1610,507,1195,135,782,278,1208,151,828,229,2447,309,1638,500,1213,148,789,276,1234,161,849,224,2464,312,1656,496,1223,150,799,274,1241,162,857,222,2467,301,1667,499,1229,147,805,277,1238,154,862,222,2462,286,1662,514,1224,134,807,283,1238,152,855,231,2457,287,1669,501,1223,139,813,271,1234,148,856,230,2441,285,1657,499,1225,143,813,269,1216,142,844,230,2435,290,1636,509,1222,149,804,269,1213,141,832,240,2370,282,1570,518,1187,143,766,278,1183,139,804,240,2386,278,1577,531,1200,146,768,286,1186,132,809,245,2372,276,1555,541,1203,147,757,299,1169,129,798,242,2355,264,1543,548,1194,140,749,305,1161,124,794,243,2370,256,1555,559,1201,136,756,309,1169,120,799,250,2379,261,1544,574,1211,139,763,309,1168,122,781,265,2407,266,1560,581,1217,137,771,309,1190,129,789,272,2403,261,1554,588,1219,135,774,310,1184,126,780,278,2423,267,1536,620,1221,139,757,325,1202,128,779,295,1271,198,832,241,638,101,397,140,633,97,435,101,1261,194,817,250,636,103,394,139,625,91,423,111,1311,195,847,269,651,100,402,149,660,95,445,120,1344,191,892,261,665,99,425,141,679,92,467,120,1330,191,881,258,667,105,420,142,663,86,461,116,1389,198,932,259,689,105,443,141,700,93,489,118,1428,218,942,268,703,108,450,145,725,110,492,123,1457,229,960,268,730,119,459,152,727,110,501,116,1497,245,986,266,742,123,470,149,755,122,516,117,1479,232,978,269,735,120,469,146,744,112,509,123,1536,241,1025,270,751,121,488,142,785,120,537,128,1648,257,1121,270,791,125,519,147,857,132,602,123,1741,287,1182,272,851,137,562,152,890,150,620,120,1802,297,1230,275,884,151,581,152,918,146,649,123,1841,328,1236,277,913,163,601,149,928,165,635,128,1897,336,1255,306,949,170,609,170,948,166,646,136,1875,317,1254,304,951,164,617,170,924,153,637,134,1837,298,1230,309,925,155,594,176,912,143,636,133,1815,285,1217,313,910,145,592,173,905,140,625,140,1813,286,1203,324,915,145,594,176,898,141,609,148,1824,284,1206,334,916,139,597,180,908,145,609,154,1867,299,1213,355,935,146,600,189,932,153,613,166,1879,298,1221,360,953,149,610,194,926,149,611,166,1928,304,1257,367,970,149,623,198,958,155,634,169,1961,294,1285,382,987,143,637,207,974,151,648,175,1993,301,1299,393,997,146,643,208,996,155,656,185,1022,141,575,307,489,79,243,166,533,61,331,141,1010,123,586,301,482,68,247,167,528,55,339,134,985,117,571,297,466,61,242,163,519,55,329,135,956,107,554,295,453,58,231,164,503,49,323,131,941,100,545,296,445,54,228,163,496,46,317,133,914,92,538,284,435,48,227,160,479,44,311,124,857,74,522,261,408,38,226,144,449,36,296,117,843,71,513,259,400,39,223,138,443,32,290,121,831,66,507,258,385,37,213,135,446,29,294,123,820,62,500,258,378,31,210,137,442,31,290,121,792,51,492,249,367,23,208,136,425,28,284,113,758,47,471,240,348,21,200,127,410,26,271,113,722,38,456,228,324,15,191,118,398,23,265,110,710,41,445,224,321,17,191,113,389,24,254,111,710,40,446,224,321,17,187,117,389,23,259,107,694,37,432,225,310,15,177,118,384,22,255,107,672,37,414,221,304,17,172,115,368,20,242,106,650,40,386,224,293,19,158,116,357,21,228,108,634,38,375,221,289,19,155,115,345,19,220,106,615,38,369,208,280,17,153,110,335,21,216,98,611,40,364,207,279,18,151,110,332,22,213,97,601,40,351,210,272,17,143,112,329,23,208,98,593,37,350,206,272,20,140,112,321,17,210,94,600,45,349,206,274,24,139,111,326,21,210,95,623,50,364,209,285,27,143,115,338,23,221,94,622,45,361,216,289,20,153,116,333,25,208,100,4503,650,3018,835,2246,313,1472,461,2257,338,1546,374,4640,644,3141,855,2326,304,1546,476,2314,340,1595,379,4597,576,3117,904,2309,266,1544,499,2288,310,1573,405,4765,580,3260,925,2374,262,1598,514,2391,318,1662,411,4982,614,3423,945,2474,281,1672,521,2508,333,1751,424,5112,615,3540,957,2533,279,1725,529,2579,336,1815,428,5120,615,3529,976,2523,274,1707,542,2597,341,1822,434,5059,603,3504,952,2495,272,1691,532,2564,331,1813,420,5000,593,3461,946,2465,268,1659,538,2535,325,1802,408,5065,657,3477,931,2495,307,1653,535,2570,350,1824,396,5157,640,3568,949,2548,307,1697,544,2609,333,1871,405,5254,634,3642,978,2600,313,1728,559,2654,321,1914,419,5252,657,3609,986,2609,324,1724,561,2643,333,1885,425,5285,707,3597,981,2608,328,1720,560,2677,379,1877,421,5280,709,3569,1002,2617,334,1713,570,2663,375,1856,432,5278,714,3548,1016,2613,336,1693,584,2665,378,1855,432,5306,716,3551,1039,2638,338,1711,589,2668,378,1840,450,5223,684,3480,1059,2599,328,1673,598,2624,356,1807,461,5203,695,3437,1071,2590,330,1662,598,2613,365,1775,473,5174,681,3416,1077,2587,327,1661,599,2587,354,1755,478,5147,677,3380,1090,2581,326,1653,602,2566,351,1727,488,5118,662,3321,1135,2568,323,1613,632,2550,339,1708,503,5125,634,3324,1167,2578,306,1627,645,2547,328,1697,522,5106,612,3281,1213,2550,292,1590,668,2556,320,1691,545,5186,629,3313,1244,2598,299,1622,677,2588,330,1691,567,5170,604,3289,1277,2587,278,1608,701,2583,326,1681,576,1901,315,1210,375,897,157,540,200,1004,158,670,175,1872,265,1223,384,875,127,545,203,997,138,678,181,1870,255,1232,383,878,124,550,204,992,131,682,179,1869,247,1244,378,873,120,553,200,996,127,691,178,1871,245,1243,383,878,121,553,204,993,124,690,179,1885,239,1252,394,899,121,564,214,986,118,688,180,1906,243,1255,408,912,124,565,223,994,119,690,185,1946,249,1295,402,928,124,586,218,1018,125,709,184,1997,258,1334,405,959,130,607,222,1038,128,727,183,2018,264,1350,404,968,136,613,219,1050,128,737,185,2010,257,1351,402,964,139,606,219,1046,118,745,183,2053,275,1371,407,990,152,616,222,1063,123,755,185,2087,286,1401,400,1008,159,629,220,1079,127,772,180,2118,289,1427,402,1025,154,656,215,1093,135,771,187,2121,287,1416,418,1030,155,653,222,1091,132,763,196,2127,282,1425,420,1031,150,661,220,1096,132,764,200,2104,274,1412,418,1022,144,655,223,1082,130,757,195,2131,289,1427,415,1037,156,660,221,1094,133,767,194,2127,304,1403,420,1037,161,653,223,1090,143,750,197,2119,301,1393,425,1034,160,645,229,1085,141,748,196,2125,295,1379,451,1032,150,638,244,1093,145,741,207,2120,288,1375,457,1034,142,646,246,1086,146,729,211,2105,272,1360,473,1023,132,642,249,1082,140,718,224,2093,265,1355,473,1022,130,645,247,1071,135,710,226,2080,261,1354,465,1010,124,642,244,1070,137,712,221,2095,270,1361,464,1014,127,644,243,1081,143,717,221,5904,1040,3937,927,3015,507,1976,532,2889,533,1961,395,6030,986,4069,975,3068,476,2035,557,2962,510,2034,418,6093,951,4156,986,3107,457,2082,568,2986,493,2074,418,6087,911,4165,1011,3108,442,2093,573,2979,469,2072,438,6214,921,4254,1039,3168,440,2136,592,3046,481,2118,447,6327,926,4340,1061,3244,455,2180,609,3083,471,2160,452,6481,960,4453,1068,3311,468,2229,614,3170,492,2224,454,6677,1004,4588,1085,3394,482,2297,615,3283,522,2291,470,6925,1070,4768,1087,3519,507,2399,613,3406,563,2369,474,7201,1153,4977,1071,3656,551,2499,606,3545,602,2478,465,7339,1147,5108,1084,3727,556,2553,618,3612,591,2555,466,7393,1147,5157,1089,3730,539,2570,621,3663,608,2587,468,7565,1196,5276,1093,3862,589,2639,634,3703,607,2637,459,7597,1218,5249,1130,3880,605,2619,656,3717,613,2630,474,7561,1192,5206,1163,3863,587,2596,680,3698,605,2610,483,7571,1220,5151,1200,3857,589,2569,699,3714,631,2582,501,7598,1231,5113,1254,3896,608,2561,727,3702,623,2552,527,7576,1220,5088,1268,3884,603,2548,733,3692,617,2540,535,7530,1209,5038,1283,3859,594,2521,744,3671,615,2517,539,7482,1186,5017,1279,3819,568,2517,734,3663,618,2500,545,7459,1204,4956,1299,3825,578,2501,746,3634,626,2455,553,7520,1215,4976,1329,3888,587,2538,763,3632,628,2438,566,7556,1202,4958,1396,3893,569,2525,799,3663,633,2433,597,7577,1173,4967,1437,3897,555,2514,828,3680,618,2453,609,7606,1148,4977,1481,3931,548,2527,856,3675,600,2450,625,7663,1104,5060,1499,3950,521,2565,864,3713,583,2495,635,955,167,610,177,470,81,298,91,485,86,312,86,1028,173,655,200,514,85,322,107,514,88,333,93,1081,185,675,220,540,91,328,121,541,94,347,100,1121,191,701,229,557,93,338,126,564,98,363,103,1125,190,705,230,556,96,334,126,569,94,371,104,1173,202,738,233,577,97,351,129,596,105,387,104,1232,212,793,227,614,103,385,126,618,109,408,101,1321,230,860,231,661,107,426,128,660,123,434,103,1372,233,909,230,682,106,448,128,690,127,461,102,1416,229,957,230,695,108,459,128,721,121,498,102,1467,245,992,230,710,111,474,125,757,134,518,105,1564,266,1064,234,755,124,509,122,809,142,555,112,1652,283,1132,237,795,133,538,124,857,150,594,113,1709,310,1170,229,829,151,557,121,880,159,613,108,1742,309,1205,228,854,156,577,121,888,153,628,107,1798,315,1253,230,886,161,605,120,912,154,648,110,1878,352,1303,223,923,177,628,118,955,175,675,105,1912,347,1342,223,945,169,652,124,967,178,690,99,1922,346,1344,232,942,172,643,127,980,174,701,105,1965,352,1368,245,961,172,656,133,1004,180,712,112,1985,356,1375,254,982,184,655,143,1003,172,720,111,1982,354,1370,258,987,182,660,145,995,172,710,113,2028,364,1396,268,1015,192,672,151,1013,172,724,117,2086,380,1429,277,1047,190,700,157,1039,190,729,120,2174,382,1474,318,1097,194,721,182,1077,188,753,136,2212,372,1481,359,1115,184,719,212,1097,188,762,147,3437,472,2340,625,1734,233,1139,363,1703,239,1202,262,3466,452,2361,653,1746,228,1145,373,1720,224,1216,280,3363,427,2295,641,1695,212,1114,369,1668,215,1181,272,3544,444,2423,677,1781,220,1166,395,1763,224,1257,282,3682,443,2535,704,1839,218,1213,408,1843,225,1322,296,3762,454,2586,722,1873,226,1228,419,1889,228,1358,303,3815,462,2638,715,1895,226,1256,413,1920,236,1382,302,3860,462,2685,713,1924,226,1283,415,1936,236,1402,298,3867,452,2716,699,1933,217,1307,409,1934,235,1409,290,3986,458,2801,727,1982,211,1352,419,2004,247,1449,308,4135,486,2924,725,2037,221,1393,423,2098,265,1531,302,4296,502,3061,733,2090,233,1422,435,2206,269,1639,298,4495,553,3197,745,2203,255,1501,447,2292,298,1696,298,4540,587,3201,752,2250,275,1525,450,2290,312,1676,302,4648,612,3266,770,2301,286,1558,457,2347,326,1708,313,4677,623,3267,787,2302,293,1546,463,2375,330,1721,324,4654,615,3239,800,2292,286,1541,465,2362,329,1698,335,4626,619,3189,818,2283,293,1517,473,2343,326,1672,345,4675,667,3181,827,2308,308,1525,475,2367,359,1656,352,4741,654,3251,836,2333,295,1564,474,2408,359,1687,362,4676,639,3205,832,2318,297,1541,480,2358,342,1664,352,4713,628,3234,851,2333,294,1556,483,2380,334,1678,368,4741,642,3261,838,2334,297,1564,473,2407,345,1697,365,4891,664,3350,877,2401,308,1609,484,2490,356,1741,393,5059,676,3475,908,2465,314,1671,480,2594,362,1804,428,5123,671,3528,924,2481,306,1685,490,2642,365,1843,434,580,73,322,185,292,39,154,99,288,34,168,86,548,59,315,174,272,29,151,92,276,30,164,82,543,56,315,172,271,26,151,94,272,29,164,78,532,52,313,167,267,24,149,94,265,28,164,73,516,50,305,161,258,22,144,92,258,28,161,69,496,51,294,151,244,23,136,85,252,28,158,66,486,44,291,151,241,20,136,85,245,24,155,66,479,39,295,145,235,21,132,82,244,18,163,63,475,33,295,147,230,15,134,81,245,18,161,66,468,24,299,145,226,11,135,80,242,13,164,65,453,17,298,138,213,8,131,74,240,9,167,64,455,16,297,142,215,8,133,74,240,8,164,68,462,23,301,138,219,13,136,70,243,10,165,68,442,16,296,130,210,8,133,69,232,8,163,61,439,18,295,126,211,7,135,69,228,11,160,57,424,18,277,129,204,7,129,68,220,11,148,61,420,24,265,131,202,10,126,66,218,14,139,65,417,28,254,135,195,10,116,69,222,18,138,66,410,23,258,129,196,8,120,68,214,15,138,61,395,23,247,125,182,8,109,65,213,15,138,60,393,25,241,127,188,9,109,70,205,16,132,57,389,26,234,129,188,10,109,69,201,16,125,60,380,28,225,127,182,10,102,70,198,18,123,57,381,29,221,131,181,10,101,70,200,19,120,61,386,32,224,130,184,11,102,71,202,21,122,59,391,35,224,132,188,11,105,72,203,24,119,60,2024,277,1215,532,1025,128,588,309,999,149,627,223,1984,253,1178,553,1035,126,585,324,949,127,593,229,1955,226,1162,568,1014,112,567,335,941,114,594,233,1935,206,1167,562,1010,110,564,336,925,96,603,226,1914,192,1159,563,997,106,551,340,917,86,608,223,1884,174,1150,560,979,97,545,337,905,77,605,223,1856,160,1152,544,951,93,533,325,905,67,619,219,1858,155,1172,531,952,90,544,318,906,65,628,213,1836,143,1166,527,932,83,534,315,904,60,632,212,1770,139,1121,510,909,83,518,308,861,56,603,202,1742,132,1107,503,891,77,512,302,851,55,595,201,1730,134,1099,497,881,75,512,294,849,59,587,203,1679,127,1060,492,852,68,496,288,827,59,564,204,1655,130,1035,490,841,74,484,283,814,56,551,207,1634,132,1013,489,828,79,470,279,806,53,543,210,1610,133,989,488,815,76,458,281,795,57,531,207,1613,141,984,488,823,79,464,280,790,62,520,208,1612,136,977,499,820,79,459,282,792,57,518,217,1595,138,958,499,805,76,447,282,790,62,511,217,1589,132,944,513,801,75,433,293,788,57,511,220,1585,139,928,518,796,73,431,292,789,66,497,226,1544,140,893,511,770,71,415,284,774,69,478,227,1504,136,868,500,758,73,404,281,746,63,464,219,1507,134,859,514,759,70,403,286,748,64,456,228,1494,138,845,511,751,74,394,283,743,64,451,228,1495,137,837,521,765,71,405,289,730,66,432,232,1876,381,1259,236,938,185,624,129,938,197,635,107,1865,369,1245,251,926,180,610,136,939,189,635,115,1981,371,1345,264,988,183,663,142,993,189,683,122,2019,363,1379,277,1014,181,680,153,1005,182,699,124,2073,347,1425,301,1042,177,700,165,1031,170,725,136,2135,351,1481,303,1074,184,724,166,1061,167,757,137,2182,353,1501,328,1094,176,738,180,1088,177,763,148,2218,357,1523,338,1096,168,737,191,1122,189,786,147,2337,364,1630,343,1140,162,789,189,1197,202,841,154,2292,349,1597,346,1124,150,779,195,1168,199,818,151,2425,363,1690,372,1201,155,837,209,1224,208,853,163,2555,384,1780,391,1269,174,878,217,1286,210,902,174,2635,421,1817,397,1316,195,902,219,1319,226,915,178,2613,422,1793,398,1297,186,893,218,1316,236,900,180,2645,411,1816,418,1318,183,907,228,1327,228,909,190,2653,421,1817,415,1334,192,909,233,1319,229,908,182,2580,408,1747,425,1295,183,873,239,1285,225,874,186,2551,385,1720,446,1272,173,853,246,1279,212,867,200,2587,396,1738,453,1294,180,861,253,1293,216,877,200,2562,387,1714,461,1290,178,848,264,1272,209,866,197,2553,381,1709,463,1279,163,850,266,1274,218,859,197,2539,371,1684,484,1271,172,829,270,1268,199,855,214,2556,360,1715,481,1282,168,843,271,1274,192,872,210,2588,354,1737,497,1296,155,864,277,1292,199,873,220,2650,360,1798,492,1329,166,892,271,1321,194,906,221,2664,331,1812,521,1332,154,900,278,1332,177,912,243,1696,241,1098,357,844,115,531,198,852,127,567,159,1635,205,1045,385,822,98,516,208,813,107,529,177,1635,203,1052,379,822,95,519,208,813,109,533,171,1633,199,1042,392,829,94,517,218,804,105,525,174,1702,201,1097,404,860,97,541,222,842,104,556,182,1750,213,1132,405,879,98,558,223,871,115,574,182,1710,212,1110,388,853,99,542,212,857,113,568,176,1707,213,1104,390,857,100,542,215,850,113,562,175,1698,204,1113,381,843,94,541,208,855,110,572,173,1679,199,1095,385,832,91,531,210,847,108,564,175,1719,202,1130,387,849,92,546,211,870,110,584,176,1766,205,1169,392,873,91,574,208,893,114,595,184,1803,208,1190,405,880,91,573,216,923,117,617,189,1833,221,1201,411,902,108,576,218,931,113,625,193,1878,229,1237,412,920,111,587,222,958,118,650,190,1929,245,1265,419,946,116,600,230,983,129,665,189,2020,270,1323,427,986,130,624,232,1034,140,699,195,1997,268,1303,426,987,130,623,234,1010,138,680,192,2017,285,1312,420,995,135,627,233,1022,150,685,187,2060,291,1341,428,1004,135,632,237,1056,156,709,191,2083,295,1367,421,1024,143,647,234,1059,152,720,187,2108,313,1377,418,1040,148,655,237,1068,165,722,181,2142,317,1403,422,1064,152,677,235,1078,165,726,187,2142,312,1414,416,1055,144,681,230,1087,168,733,186,2168,332,1417,419,1072,158,679,235,1096,174,738,184,2207,343,1439,425,1095,168,690,237,1112,175,749,188,298,12,170,116,147,5,73,69,151,7,97,47,286,9,165,112,141,3,72,66,145,6,93,46,284,7,166,111,144,2,76,66,140,5,90,45,284,9,166,109,142,2,73,67,142,7,93,42,297,7,173,117,145,2,74,69,152,5,99,48,324,10,193,121,163,4,86,73,161,6,107,48,356,17,209,130,176,5,95,76,180,12,114,54,375,20,229,126,184,6,107,71,191,14,122,55,374,20,233,121,184,7,109,68,190,13,124,53,380,22,241,117,191,8,118,65,189,14,123,52,372,22,225,125,185,9,111,65,187,13,114,60,365,22,221,122,180,11,105,64,185,11,116,58,367,20,223,124,185,10,108,67,182,10,115,57,366,20,214,132,175,8,98,69,191,12,116,63,373,22,216,135,175,9,97,69,198,13,119,66,367,21,210,136,177,10,95,72,190,11,115,64,353,22,199,132,163,8,85,70,190,14,114,62,357,28,191,138,167,12,81,74,190,16,110,64,351,27,195,129,160,11,79,70,191,16,116,59,349,24,194,131,156,9,79,68,193,15,115,63,332,22,183,127,150,10,74,66,182,12,109,61,321,20,177,124,145,11,68,66,176,9,109,58,319,17,181,121,147,10,72,65,172,7,109,56,319,15,189,115,147,9,77,61,172,6,112,54,318,12,193,113,148,7,79,62,170,5,114,51,317,13,187,117,149,6,81,62,168,7,106,55,421,32,244,145,197,17,103,77,224,15,141,68,403,29,222,152,191,15,96,80,212,14,126,72,405,31,217,157,188,16,90,82,217,14,128,75,402,30,211,161,186,13,88,85,216,17,123,76,394,29,205,160,180,13,79,88,214,16,126,72,394,28,204,162,180,14,78,88,214,14,126,74,373,26,194,153,170,14,74,82,203,12,120,71,384,25,204,155,173,10,80,83,211,15,124,72,371,29,193,149,167,12,74,81,204,17,119,68,360,23,194,143,160,9,74,77,200,14,120,66,346,22,188,136,150,9,68,73,196,13,120,63,344,25,184,135,149,11,67,71,195,14,117,64,349,32,183,134,150,14,66,70,199,18,117,64,345,31,189,125,148,15,67,66,197,16,122,59,348,37,188,123,149,16,69,64,199,21,119,59,340,32,190,118,146,15,70,61,194,17,120,57,324,35,180,109,136,16,64,56,188,19,116,53,326,34,187,105,139,19,66,54,187,15,121,51,312,33,178,101,132,18,62,52,180,15,116,49,311,33,177,101,130,18,63,49,181,15,114,52,298,33,163,102,129,19,60,50,169,14,103,52,285,30,151,104,120,18,52,50,165,12,99,54,292,30,159,103,123,20,56,47,169,10,103,56,295,31,158,106,126,19,57,50,169,12,101,56,294,31,160,103,123,19,58,46,171,12,102,57,287,28,156,103,121,18,58,45,166,10,98,58,106,12,65,29,57,9,32,16,49,3,33,13,100,10,64,26,51,7,30,14,49,3,34,12,95,10,58,27,47,6,28,13,48,4,31,13,95,10,59,26,48,6,29,13,47,4,30,13,94,9,57,28,46,5,27,14,48,4,30,14,86,5,51,30,41,3,21,17,45,2,30,13,78,5,49,24,36,3,20,13,42,2,29,11,82,7,49,26,36,3,19,14,46,4,30,12,79,6,46,27,36,3,19,14,43,3,27,13,79,6,44,29,37,3,19,15,42,3,25,14,75,6,40,29,36,3,16,17,39,3,24,12,69,6,37,26,32,3,13,16,37,3,24,10,64,3,35,26,27,1,10,16,37,2,25,10,72,8,40,24,32,2,15,15,40,6,25,9,89,8,52,29,44,2,24,18,45,6,28,11,71,2,44,25,33,0,17,16,38,2,27,9,71,3,42,26,33,1,16,16,38,2,26,10,74,3,45,26,33,1,17,15,41,2,28,11,73,3,45,25,31,1,17,13,42,2,28,12,71,3,43,25,28,1,15,12,43,2,28,13,68,4,41,23,26,1,14,11,42,3,27,12,68,2,41,25,25,1,14,10,43,1,27,15,78,2,50,26,31,1,18,12,47,1,32,14,79,2,50,27,33,2,16,15,46,0,34,12,82,2,51,29,33,2,15,16,49,0,36,13,79,2,50,27,32,2,16,14,47,0,34,13,10741,1825,7182,1734,5402,918,3494,990,5339,907,3687,744,11075,1732,7526,1817,5585,873,3695,1017,5490,859,3831,800,11181,1731,7584,1866,5647,873,3731,1044,5534,858,3854,822,11862,1835,8123,1904,5982,924,3996,1062,5880,911,4127,842,12517,1918,8631,1968,6268,951,4224,1093,6249,967,4407,875,13389,2064,9284,2041,6708,1032,4533,1143,6681,1032,4751,898,14224,2287,9883,2054,7117,1136,4845,1136,7107,1151,5038,918,14849,2376,10398,2075,7412,1185,5077,1150,7437,1191,5321,925,15748,2559,11099,2090,7817,1255,5399,1163,7931,1304,5700,927,16578,2793,11667,2118,8222,1389,5668,1165,8356,1404,5999,953,17681,3113,12414,2154,8757,1534,6030,1193,8924,1579,6384,961,18934,3424,13306,2204,9359,1685,6442,1232,9575,1739,6864,972,20081,3685,14126,2270,9968,1836,6876,1256,10113,1849,7250,1014,21268,3970,14928,2370,10593,1963,7319,1311,10675,2007,7609,1059,22223,4196,15571,2456,11022,2059,7611,1352,11201,2137,7960,1104,23211,4489,16070,2652,11545,2200,7883,1462,11666,2289,8187,1190,23661,4673,16260,2728,11784,2315,7966,1503,11877,2358,8294,1225,23999,4920,16231,2848,12011,2437,8008,1566,11988,2483,8223,1282,24360,5025,16343,2992,12225,2506,8072,1647,12135,2519,8271,1345,24574,5086,16465,3023,12381,2540,8167,1674,12193,2546,8298,1349,24918,5141,16646,3131,12574,2559,8272,1743,12344,2582,8374,1388,25223,5223,16795,3205,12739,2596,8356,1787,12484,2627,8439,1418,25559,5218,17001,3340,12890,2570,8468,1852,12669,2648,8533,1488,25731,5183,17107,3441,13023,2546,8568,1909,12708,2637,8539,1532,26035,5090,17385,3560,13162,2492,8705,1965,12873,2598,8680,1595,26279,4948,17628,3703,13273,2393,8841,2039,13006,2555,8787,1664,302,25,171,106,123,12,60,51,179,13,111,55,291,25,155,111,118,12,55,51,173,13,100,60,292,27,148,117,117,12,51,54,175,14,97,63,294,25,156,113,115,11,51,53,179,14,105,60,288,22,152,114,111,8,51,52,177,14,101,62,276,23,150,103,101,7,49,45,175,16,101,58,267,18,153,96,95,5,46,44,172,13,107,52,285,20,165,100,94,6,45,43,191,14,120,57,257,15,146,96,87,5,41,41,170,10,105,55,251,13,144,94,88,5,41,42,163,8,103,52,263,11,160,92,93,4,46,43,170,7,114,49,272,8,172,92,92,3,47,42,180,5,125,50,252,8,161,83,88,4,44,40,164,4,117,43,247,8,160,79,87,5,43,39,160,3,117,40,265,9,170,86,101,5,55,41,164,4,115,45,252,8,155,89,96,5,47,44,156,3,108,45,225,6,133,86,83,3,37,43,142,3,96,43,236,17,135,84,84,10,33,41,152,7,102,43,241,18,142,81,87,10,38,39,154,8,104,42,237,17,142,78,86,10,40,36,151,7,102,42,239,16,145,78,87,11,41,35,152,5,104,43,238,14,150,74,87,10,45,32,151,4,105,42,232,14,145,73,85,10,45,30,147,4,100,43,221,13,142,66,81,10,45,26,140,3,97,40,215,13,139,63,79,10,45,24,136,3,94,39,216,13,140,63,82,10,44,28,134,3,96,35,3660,561,2455,644,1877,247,1256,374,1783,314,1199,271,3631,487,2442,702,1871,218,1249,404,1760,269,1193,298,3586,447,2410,729,1843,198,1227,418,1743,249,1183,311,3574,413,2410,751,1852,188,1225,439,1722,225,1185,312,3622,436,2419,767,1873,203,1215,455,1749,233,1204,312,3700,428,2501,771,1896,200,1238,458,1804,228,1263,313,3769,437,2548,784,1925,196,1270,459,1844,241,1278,325,3857,470,2617,770,1959,214,1294,451,1898,256,1323,319,3910,485,2663,762,1978,227,1311,440,1932,258,1352,322,3993,494,2734,765,1997,220,1341,436,1996,274,1393,329,4224,571,2901,752,2097,253,1419,425,2127,318,1482,327,4515,654,3108,753,2243,297,1519,427,2272,357,1589,326,4764,732,3271,761,2368,337,1593,438,2396,395,1678,323,5065,817,3480,768,2535,385,1701,449,2530,432,1779,319,5283,899,3608,776,2677,434,1776,467,2606,465,1832,309,5486,960,3754,772,2767,450,1846,471,2719,510,1908,301,5585,1007,3801,777,2796,461,1867,468,2789,546,1934,309,5633,1043,3798,792,2809,482,1852,475,2824,561,1946,317,5705,1052,3833,820,2838,494,1852,492,2867,558,1981,328,5794,1087,3870,837,2871,506,1865,500,2923,581,2005,337,5850,1101,3896,853,2920,516,1901,503,2930,585,1995,350,5845,1107,3850,888,2954,530,1898,526,2891,577,1952,362,5896,1108,3876,912,2984,541,1909,534,2912,567,1967,378,5942,1116,3878,948,3000,545,1912,543,2942,571,1966,405,5978,1096,3895,987,3020,532,1920,568,2958,564,1975,419,6126,1117,4010,999,3091,536,1983,572,3035,581,2027,427,1622,265,1049,308,820,114,517,189,802,150,532,119,1579,252,1022,305,805,114,506,185,774,138,516,120,1564,238,1026,300,797,109,503,184,767,129,522,116,1573,234,1017,322,801,109,498,194,772,125,519,128,1580,241,1021,318,812,118,503,190,768,123,518,128,1590,243,1018,329,821,124,497,200,769,119,521,129,1597,238,1027,332,823,120,501,202,774,118,526,130,1588,240,1032,316,810,115,504,191,778,125,528,125,1584,231,1035,318,792,110,494,188,792,121,541,130,1499,199,977,323,741,95,461,185,758,104,516,138,1500,189,990,321,752,89,477,186,748,100,513,135,1511,192,996,323,763,92,489,182,748,100,507,141,1533,188,1019,326,778,87,499,192,755,101,520,134,1511,182,1006,323,760,82,489,189,751,100,517,134,1481,176,989,316,757,81,492,184,724,95,497,132,1474,173,973,328,760,80,484,196,714,93,489,132,1452,170,949,333,738,79,468,191,714,91,481,142,1421,151,923,347,717,65,460,192,704,86,463,155,1413,147,912,354,716,67,448,201,697,80,464,153,1360,149,863,348,692,68,423,201,668,81,440,147,1342,165,827,350,687,72,409,206,655,93,418,144,1350,164,834,352,697,76,415,206,653,88,419,146,1343,150,831,362,693,71,412,210,650,79,419,152,1332,137,843,352,684,66,418,200,648,71,425,152,1322,145,835,342,694,73,418,203,628,72,417,139,1330,153,823,354,703,83,413,207,627,70,410,147,2308,395,1443,470,1156,184,712,260,1152,211,731,210,2314,344,1478,492,1158,161,725,272,1156,183,753,220,2378,338,1523,516,1196,159,754,284,1182,179,770,233,2358,307,1551,500,1180,148,751,281,1178,159,800,219,2333,286,1543,504,1164,141,740,283,1169,145,803,221,2344,271,1555,518,1165,130,745,290,1179,141,810,228,2453,288,1643,522,1213,145,777,291,1240,143,866,231,2506,288,1692,526,1229,145,789,295,1277,143,903,231,2464,278,1674,512,1212,137,782,293,1252,141,892,219,2522,299,1711,512,1238,141,806,291,1284,158,905,221,2651,323,1821,507,1299,150,858,291,1352,173,963,216,2685,329,1848,508,1324,156,877,291,1361,173,971,217,2746,335,1902,509,1360,158,909,293,1386,177,993,216,2807,362,1923,522,1376,159,917,300,1431,203,1006,222,2846,374,1935,537,1396,175,910,311,1450,199,1025,226,2861,401,1930,530,1396,188,910,298,1465,213,1020,232,2843,413,1878,552,1398,192,895,311,1445,221,983,241,2851,440,1862,549,1395,204,883,308,1456,236,979,241,2886,445,1868,573,1415,201,895,319,1471,244,973,254,2877,463,1836,578,1420,216,884,320,1457,247,952,258,2843,467,1801,575,1398,212,870,316,1445,255,931,259,2868,495,1772,601,1408,228,849,331,1460,267,923,270,2854,493,1758,603,1404,226,840,338,1450,267,918,265,2845,480,1745,620,1410,220,838,352,1435,260,907,268,2902,485,1789,628,1438,223,864,351,1464,262,925,277,2894,460,1800,634,1429,204,869,356,1465,256,931,278,2284,348,1451,484,1111,149,676,286,1173,199,775,199,2239,293,1448,498,1081,120,674,287,1158,173,774,211,2253,275,1459,519,1087,114,681,292,1166,162,778,227,2228,254,1460,514,1074,105,683,286,1154,149,777,228,2242,241,1472,529,1077,102,687,288,1165,139,785,241,2231,240,1456,535,1088,106,689,293,1143,134,767,242,2242,238,1451,553,1097,104,682,311,1145,134,769,242,2273,248,1459,566,1111,116,677,318,1162,132,782,248,2312,240,1504,568,1119,110,694,315,1193,130,810,253,2333,246,1519,568,1131,118,698,315,1202,128,821,253,2367,240,1547,580,1143,118,708,317,1224,122,839,263,2489,266,1639,584,1195,128,751,316,1294,138,888,268,2575,287,1700,588,1266,146,803,317,1309,141,897,271,2650,305,1744,601,1289,148,819,322,1361,157,925,279,2784,325,1840,619,1361,164,860,337,1423,161,980,282,2788,328,1849,611,1359,162,866,331,1429,166,983,280,2805,344,1840,621,1379,172,868,339,1426,172,972,282,2820,357,1843,620,1398,181,876,341,1422,176,967,279,2820,363,1844,613,1386,185,860,341,1434,178,984,272,2827,361,1852,614,1401,186,867,348,1426,175,985,266,2895,371,1895,629,1436,182,899,355,1459,189,996,274,2881,371,1879,631,1435,183,901,351,1446,188,978,280,2876,375,1858,643,1439,187,891,361,1437,188,967,282,2877,379,1827,671,1433,182,877,374,1444,197,950,297,2902,373,1850,679,1436,179,881,376,1466,194,969,303,2958,389,1874,695,1470,181,910,379,1488,208,964,316,1016,123,597,296,494,65,269,160,522,58,328,136,983,102,584,297,477,58,257,162,506,44,327,135,960,96,580,284,467,56,257,153,493,39,323,131,963,90,586,287,469,53,258,158,494,37,328,129,946,87,577,282,459,52,251,156,487,35,326,126,947,81,590,276,448,50,247,151,499,31,343,125,943,79,593,271,446,49,248,149,497,30,345,122,944,83,594,267,439,47,251,141,505,36,343,126,968,90,613,265,449,48,262,139,519,42,351,126,999,90,649,260,461,48,277,136,538,42,372,124,1045,104,684,257,475,53,294,128,570,51,390,129,1063,115,694,254,485,55,301,129,578,60,393,125,1055,119,689,247,485,56,300,129,570,63,389,118,1058,115,693,250,480,56,295,129,578,59,398,121,1024,112,670,242,466,57,288,121,558,55,382,121,1023,111,664,248,470,57,288,125,553,54,376,123,1011,113,654,244,469,62,285,122,542,51,369,122,988,113,639,236,461,61,282,118,527,52,357,118,990,118,631,241,465,60,280,125,525,58,351,116,959,112,599,248,452,60,267,125,507,52,332,123,966,111,607,248,456,58,272,126,510,53,335,122,952,106,599,247,459,56,278,125,493,50,321,122,931,96,589,246,453,53,271,129,478,43,318,117,955,103,607,245,466,57,278,131,489,46,329,114,971,105,618,248,476,59,289,128,495,46,329,120,996,105,635,256,488,58,301,129,508,47,334,127,11786,1665,7811,2310,6070,828,3885,1356,5716,837,3925,954,11656,1458,7776,2422,6000,712,3857,1431,5656,746,3919,991,11518,1393,7638,2487,5943,675,3803,1464,5575,718,3834,1023,11193,1237,7447,2509,5795,594,3732,1469,5398,643,3715,1040,10862,1160,7198,2504,5629,555,3603,1471,5233,605,3595,1033,10638,1097,7071,2470,5519,532,3529,1458,5119,565,3542,1012,10783,1132,7199,2452,5641,554,3645,1442,5142,578,3554,1010,10577,1065,7056,2456,5555,515,3576,1464,5022,550,3480,992,10523,1078,6979,2466,5535,533,3521,1481,4988,545,3458,985,10370,1082,6838,2450,5429,517,3457,1455,4941,565,3381,995,10220,1083,6712,2425,5358,502,3405,1451,4862,581,3307,974,10208,1086,6680,2442,5333,514,3357,1462,4875,572,3323,980,10307,1151,6681,2475,5408,575,3348,1485,4899,576,3333,990,10277,1118,6626,2533,5413,553,3341,1519,4864,565,3285,1014,10177,1099,6519,2559,5375,548,3295,1532,4802,551,3224,1027,10071,1074,6414,2583,5320,543,3229,1548,4751,531,3185,1035,9919,1059,6260,2600,5230,541,3141,1548,4689,518,3119,1052,9804,1055,6106,2643,5176,533,3072,1571,4628,522,3034,1072,9605,1031,5888,2686,5089,531,2961,1597,4516,500,2927,1089,9496,1011,5762,2723,5022,523,2893,1606,4474,488,2869,1117,9331,1005,5621,2705,4949,518,2830,1601,4382,487,2791,1104,9095,987,5410,2698,4829,507,2748,1574,4266,480,2662,1124,9003,994,5307,2702,4768,504,2705,1559,4235,490,2602,1143,8946,982,5236,2728,4718,498,2661,1559,4228,484,2575,1169,8810,966,5142,2702,4642,487,2602,1553,4168,479,2540,1149,8660,934,4976,2750,4581,476,2535,1570,4079,458,2441,1180,6837,1220,4529,1088,3454,572,2264,617,3383,648,2265,470,6843,1130,4549,1164,3433,520,2261,652,3410,610,2288,512,6867,1104,4553,1210,3450,505,2259,686,3417,600,2294,524,6900,1065,4586,1249,3459,485,2270,704,3441,580,2316,545,6938,1051,4626,1261,3480,486,2282,712,3458,565,2344,549,7022,1047,4697,1278,3519,487,2304,728,3503,560,2393,550,7157,1061,4783,1313,3607,508,2348,751,3550,553,2435,562,7191,1057,4830,1304,3648,513,2389,746,3543,544,2441,558,7434,1071,5064,1299,3754,522,2501,731,3680,549,2563,568,7702,1160,5236,1306,3887,552,2600,735,3815,608,2636,571,7959,1214,5423,1322,4021,574,2709,738,3938,640,2714,584,8120,1226,5577,1317,4097,583,2774,740,4023,643,2803,577,8196,1257,5602,1337,4150,595,2804,751,4046,662,2798,586,8194,1266,5591,1337,4140,597,2785,758,4054,669,2806,579,8287,1315,5622,1350,4181,616,2796,769,4106,699,2826,581,8318,1353,5604,1361,4219,634,2801,784,4099,719,2803,577,8350,1349,5637,1364,4233,637,2807,789,4117,712,2830,575,8328,1353,5600,1375,4220,638,2789,793,4108,715,2811,582,8382,1365,5619,1398,4258,653,2801,804,4124,712,2818,594,8318,1390,5533,1395,4227,679,2771,777,4091,711,2762,618,8312,1369,5520,1423,4210,673,2752,785,4102,696,2768,638,8381,1393,5522,1466,4257,678,2776,803,4124,715,2746,663,8384,1398,5490,1496,4242,669,2743,830,4142,729,2747,666,8399,1352,5521,1526,4248,647,2750,851,4151,705,2771,675,8382,1303,5507,1572,4245,616,2752,877,4137,687,2755,695,8455,1304,5533,1618,4286,625,2758,903,4169,679,2775,715,3355,527,2344,484,1648,248,1130,270,1707,279,1214,214,3457,527,2406,524,1696,248,1162,286,1761,279,1244,238,3525,515,2450,561,1729,234,1186,309,1796,281,1264,252,3651,514,2566,571,1775,235,1226,314,1876,279,1340,257,3716,489,2643,584,1814,229,1266,319,1902,260,1377,265,3826,510,2710,606,1865,249,1285,331,1961,261,1425,275,3880,541,2717,622,1900,263,1307,330,1980,278,1410,292,3939,549,2746,644,1937,271,1328,338,2002,278,1418,306,4045,562,2826,657,1989,280,1364,345,2056,282,1462,312,4115,590,2865,660,2017,294,1377,346,2098,296,1488,314,4188,617,2896,675,2036,300,1379,357,2152,317,1517,318,4310,623,2980,707,2093,313,1403,377,2217,310,1577,330,4408,667,3006,735,2153,339,1419,395,2255,328,1587,340,4450,681,3008,761,2190,346,1439,405,2260,335,1569,356,4476,693,2986,797,2205,341,1432,432,2271,352,1554,365,4496,701,2978,817,2212,345,1427,440,2284,356,1551,377,4513,683,2973,857,2231,341,1423,467,2282,342,1550,390,4462,687,2914,861,2208,346,1387,475,2254,341,1527,386,4419,663,2877,879,2178,325,1376,477,2241,338,1501,402,4422,661,2870,891,2192,332,1382,478,2230,329,1488,413,4426,642,2864,920,2200,316,1395,489,2226,326,1469,431,4447,641,2856,950,2204,305,1389,510,2243,336,1467,440,4437,628,2845,964,2187,293,1377,517,2250,335,1468,447,4478,633,2875,970,2194,290,1391,513,2284,343,1484,457,4629,615,3000,1014,2262,269,1469,524,2367,346,1531,490,4695,606,3036,1053,2287,264,1476,547,2408,342,1560,506,2045,316,1357,372,999,157,628,214,1046,159,729,158,2006,294,1303,409,979,149,596,234,1027,145,707,175,1985,282,1279,424,971,145,586,241,1014,138,693,184,1991,280,1280,431,962,145,583,234,1029,135,697,197,1976,257,1286,433,957,133,593,231,1019,124,693,202,2008,251,1314,443,968,130,608,230,1040,121,706,213,1997,238,1313,446,965,117,612,236,1032,121,701,210,2007,238,1326,443,970,119,613,238,1037,119,713,205,2032,239,1351,442,979,119,628,232,1053,120,723,210,2046,243,1360,443,1004,128,644,232,1042,115,716,211,2065,246,1373,446,1014,132,647,235,1051,114,726,211,2081,260,1375,446,1021,135,648,238,1060,125,727,208,2117,270,1396,451,1039,139,660,240,1078,131,736,211,2142,280,1400,462,1032,137,651,244,1110,143,749,218,2141,282,1397,462,1029,134,649,246,1112,148,748,216,2186,297,1409,480,1041,140,654,247,1145,157,755,233,2197,286,1426,485,1053,127,678,248,1144,159,748,237,2215,284,1436,495,1071,127,689,255,1144,157,747,240,2267,302,1468,497,1093,130,704,259,1174,172,764,238,2231,299,1443,489,1070,130,680,260,1161,169,763,229,2223,303,1440,480,1060,127,682,251,1163,176,758,229,2257,311,1470,476,1087,131,699,257,1170,180,771,219,2276,314,1477,485,1095,137,698,260,1181,177,779,225,2303,305,1508,490,1114,134,715,265,1189,171,793,225,2382,335,1542,505,1162,155,733,274,1220,180,809,231,2436,329,1594,513,1187,148,762,277,1249,181,832,236,1561,216,948,397,713,117,394,202,848,99,555,194,1495,182,907,406,665,96,367,202,830,86,540,204,1471,171,882,418,656,93,350,213,815,78,532,205,1444,167,850,427,636,86,337,213,808,81,513,214,1393,149,809,435,613,77,321,215,780,72,488,220,1341,134,773,434,582,68,303,211,759,66,470,223,1317,138,759,420,573,70,297,206,744,68,462,214,1289,121,750,418,555,61,289,205,734,60,461,213,1262,112,735,415,547,58,280,209,715,54,455,206,1215,98,707,410,524,49,266,209,691,49,441,201,1190,77,716,397,511,39,273,199,679,38,443,198,1144,72,690,382,493,40,262,191,651,32,428,191,1131,70,681,380,494,42,258,194,637,28,423,186,1113,66,678,369,476,38,250,188,637,28,428,181,1112,58,671,383,475,33,249,193,637,25,422,190,1091,55,645,391,471,32,240,199,620,23,405,192,1078,60,632,386,470,34,239,197,608,26,393,189,1053,51,614,388,458,30,225,203,595,21,389,185,1051,55,619,377,463,29,236,198,588,26,383,179,1058,64,620,374,462,34,237,191,596,30,383,183,1045,64,618,363,456,35,239,182,589,29,379,181,1038,65,601,372,454,37,232,185,584,28,369,187,1047,70,608,369,466,38,242,186,581,32,366,183,1029,71,593,365,462,40,237,185,567,31,356,180,1042,75,582,385,461,39,236,186,581,36,346,199,1026,78,561,387,456,40,231,185,570,38,330,202,1535,251,964,320,785,123,480,182,750,128,484,138,1537,238,960,339,797,119,485,193,740,119,475,146,1520,221,963,336,793,107,492,194,727,114,471,142,1509,207,963,339,784,101,488,195,725,106,475,144,1522,204,973,345,784,99,491,194,738,105,482,151,1524,189,974,361,781,89,496,196,743,100,478,165,1546,196,993,357,804,98,508,198,742,98,485,159,1511,177,990,344,782,86,502,194,729,91,488,150,1522,178,998,346,784,91,499,194,738,87,499,152,1536,179,1011,346,790,93,501,196,746,86,510,150,1578,179,1044,355,802,91,510,201,776,88,534,154,1612,197,1056,359,813,102,509,202,799,95,547,157,1627,205,1064,358,822,105,519,198,805,100,545,160,1617,205,1052,360,816,103,513,200,801,102,539,160,1627,211,1063,353,831,107,527,197,796,104,536,156,1634,208,1072,354,835,103,532,200,799,105,540,154,1622,215,1052,355,827,104,526,197,795,111,526,158,1594,203,1036,355,815,96,515,204,779,107,521,151,1638,208,1058,372,841,99,529,213,797,109,529,159,1610,199,1032,379,839,98,524,217,771,101,508,162,1615,204,1037,374,844,96,535,213,771,108,502,161,1609,208,1021,380,842,101,523,218,767,107,498,162,1601,200,1014,387,829,97,515,217,772,103,499,170,1611,204,1008,399,833,102,511,220,778,102,497,179,1645,199,1036,410,855,94,536,225,790,105,500,185,1659,204,1039,416,860,97,537,226,799,107,502,190,298,32,168,98,144,11,77,56,154,21,91,42,289,30,161,98,140,11,75,54,149,19,86,44,322,29,187,106,148,10,80,58,174,20,107,48,325,27,197,101,143,8,83,52,182,19,114,49,317,28,191,98,136,11,76,49,181,17,115,49,317,27,190,100,137,11,79,47,180,16,111,53,306,26,191,89,133,10,81,42,173,16,110,47,319,24,201,94,144,10,89,45,175,14,112,49,301,21,187,93,136,9,81,46,165,12,106,47,292,21,179,92,129,10,74,45,163,11,105,47,307,19,200,88,129,8,80,41,178,11,120,47,300,22,190,88,129,11,76,42,171,11,114,46,283,18,182,83,120,7,73,40,163,11,109,43,271,20,173,78,117,9,68,40,154,11,105,38,295,22,194,79,133,12,83,38,162,10,111,41,288,21,192,75,129,12,80,37,159,9,112,38,284,21,188,75,126,12,77,37,158,9,111,38,281,24,186,71,127,15,75,37,154,9,111,34,282,23,186,73,123,14,73,36,159,9,113,37,275,20,183,72,119,11,72,36,156,9,111,36,264,23,171,70,117,12,69,36,147,11,102,34,268,26,175,67,114,13,69,32,154,13,106,35,260,26,165,69,113,13,68,32,147,13,97,37,247,26,158,63,110,14,65,31,137,12,93,32,257,31,161,65,114,15,68,31,143,16,93,34,261,29,158,74,115,14,64,37,146,15,94,37,949,105,640,204,463,44,307,112,486,61,333,92,953,99,640,214,458,40,303,115,495,59,337,99,966,91,655,220,451,38,291,121,515,52,364,99,955,76,663,216,442,33,291,118,513,43,372,98,969,91,666,212,453,40,295,118,516,51,371,94,966,90,662,214,454,40,295,119,512,50,367,95,977,92,668,217,453,43,294,116,524,49,374,101,985,94,686,205,460,47,304,109,525,47,382,96,1003,102,695,206,456,51,299,106,547,51,396,100,1001,108,675,218,460,57,290,113,541,51,385,105,1022,103,703,216,473,58,305,110,549,45,398,106,1003,96,691,216,456,52,294,110,547,44,397,106,1022,98,706,218,460,55,298,107,562,43,408,111,1048,116,715,217,483,69,308,106,565,47,407,111,1052,124,701,227,488,73,306,109,564,51,395,118,1041,124,686,231,485,72,300,113,556,52,386,118,1035,127,673,235,487,76,298,113,548,51,375,122,1034,129,664,241,477,72,288,117,557,57,376,124,1037,129,663,245,478,67,292,119,559,62,371,126,1044,128,660,256,484,69,290,125,560,59,370,131,1031,119,657,255,477,62,293,122,554,57,364,133,1026,112,656,258,474,56,293,125,552,56,363,133,1016,111,641,264,464,55,285,124,552,56,356,140,1011,108,635,268,468,55,284,129,543,53,351,139,1034,111,650,273,475,55,293,127,559,56,357,146,1045,124,646,275,480,58,296,126,565,66,350,149,1281,160,791,330,630,80,374,176,651,79,418,154,1246,144,774,328,605,68,364,173,641,76,410,155,1246,138,767,341,607,65,363,179,639,73,404,162,1224,133,753,338,592,65,354,173,632,68,399,165,1213,119,750,344,586,58,352,176,627,61,398,168,1188,112,729,347,568,49,344,175,620,63,385,172,1151,108,709,334,546,48,326,172,605,60,383,162,1136,103,701,332,542,41,329,172,594,62,372,160,1127,93,695,339,543,40,321,182,584,53,374,157,1109,86,688,335,531,36,319,176,578,50,369,159,1129,86,708,335,534,33,326,175,595,53,382,160,1113,77,704,332,526,27,327,172,587,50,377,160,1060,75,667,318,504,25,311,168,556,50,356,150,1041,74,663,304,495,21,312,162,546,53,351,142,1005,73,633,299,473,22,296,155,532,51,337,144,981,68,612,301,457,21,275,161,524,47,337,140,973,64,606,303,449,23,264,162,524,41,342,141,932,59,584,289,435,22,259,154,497,37,325,135,903,57,568,278,419,21,246,152,484,36,322,126,870,55,547,268,399,18,239,142,471,37,308,126,870,63,535,272,398,22,233,143,472,41,302,129,872,68,518,286,399,28,225,146,473,40,293,140,839,55,497,287,378,24,209,145,461,31,288,142,836,57,488,291,377,26,205,146,459,31,283,145,826,50,481,295,373,25,202,146,453,25,279,149,815,54,463,298,365,26,194,145,450,28,269,153,708,105,445,158,351,48,209,94,357,57,236,64,703,105,439,159,349,48,204,97,354,57,235,62,701,106,427,168,346,47,197,102,355,60,230,66,721,103,436,182,356,45,201,110,365,58,235,72,731,101,443,187,364,44,211,109,367,57,232,78,729,99,443,187,357,44,204,109,372,55,239,78,758,96,473,189,367,42,217,108,391,54,256,81,767,95,489,183,372,40,224,108,395,55,265,75,756,93,480,183,367,43,215,109,389,50,265,74,762,92,492,178,368,42,222,104,394,50,270,74,743,76,488,179,359,36,220,103,384,40,268,76,769,86,500,183,374,42,227,105,395,44,273,78,773,94,499,180,378,47,231,100,395,47,268,80,790,91,510,189,386,43,241,102,404,48,269,87,799,98,511,190,391,47,243,101,408,51,268,89,805,97,516,192,395,46,246,103,410,51,270,89,790,90,511,189,389,46,243,100,401,44,268,89,784,91,496,197,378,46,231,101,406,45,265,96,768,85,486,197,369,47,219,103,399,38,267,94,765,77,483,205,366,45,218,103,399,32,265,102,748,71,480,197,362,39,220,103,386,32,260,94,732,64,470,198,359,39,215,105,373,25,255,93,740,64,483,193,362,39,223,100,378,25,260,93,722,66,472,184,354,41,221,92,368,25,251,92,741,69,486,186,366,41,235,90,375,28,251,96,759,75,499,185,367,42,235,90,392,33,264,95,2230,370,1429,430,1157,179,731,247,1073,191,699,183,2176,318,1396,462,1127,154,711,262,1049,164,685,200,2176,300,1402,474,1129,150,704,275,1047,150,698,199,2168,279,1408,481,1121,132,710,279,1047,147,698,202,2207,273,1448,486,1127,125,717,285,1080,148,731,201,2209,253,1462,494,1116,116,712,288,1093,137,750,206,2230,250,1487,493,1134,118,728,288,1096,132,759,205,2233,246,1503,484,1128,112,729,287,1105,134,774,197,2241,246,1513,482,1128,116,730,282,1113,130,783,200,2239,249,1493,497,1127,122,709,296,1112,127,784,201,2271,253,1521,497,1135,119,723,293,1136,134,798,204,2309,264,1551,494,1154,119,745,290,1155,145,806,204,2314,268,1543,503,1162,131,735,296,1152,137,808,207,2312,278,1535,499,1159,130,731,298,1153,148,804,201,2318,295,1529,494,1171,138,733,300,1147,157,796,194,2355,307,1548,500,1188,146,736,306,1167,161,812,194,2388,324,1553,511,1201,151,742,308,1187,173,811,203,2394,338,1541,515,1205,158,734,313,1189,180,807,202,2408,345,1537,526,1216,164,741,311,1192,181,796,215,2381,344,1517,520,1188,166,720,302,1193,178,797,218,2421,362,1525,534,1202,178,707,317,1219,184,818,217,2387,368,1480,539,1189,175,697,317,1198,193,783,222,2361,365,1444,552,1169,170,678,321,1192,195,766,231,2367,361,1451,555,1169,167,682,320,1198,194,769,235,2355,354,1457,544,1161,155,689,317,1194,199,768,227,2373,348,1484,541,1175,153,701,321,1198,195,783,220,159,28,93,38,76,14,43,19,83,14,50,19,156,28,84,44,74,14,38,22,82,14,46,22,160,28,88,44,75,13,40,22,85,15,48,22,158,25,87,46,73,11,39,23,85,14,48,23,151,21,84,46,72,9,38,25,79,12,46,21,152,20,84,48,72,9,37,26,80,11,47,22,155,18,90,47,72,7,40,25,83,11,50,22,151,19,85,47,68,7,36,25,83,12,49,22,144,17,83,44,69,8,36,25,75,9,47,19,142,14,89,39,71,5,43,23,71,9,46,16,149,13,96,40,75,5,46,24,74,8,50,16,153,15,96,42,76,5,47,24,77,10,49,18,157,14,100,43,79,5,48,26,78,9,52,17,159,13,101,45,78,5,48,25,81,8,53,20,166,14,105,47,81,6,50,25,85,8,55,22,174,15,111,48,85,5,54,26,89,10,57,22,175,14,114,47,85,4,54,27,90,10,60,20,174,15,113,46,86,5,55,26,88,10,58,20,164,13,109,42,81,5,53,23,83,8,56,19,160,14,104,42,78,7,48,23,82,7,56,19,154,15,99,40,73,5,46,22,81,10,53,18,147,15,94,38,71,5,45,21,76,10,49,17,140,15,89,36,67,5,41,21,73,10,48,15,145,16,91,38,71,5,43,23,74,11,48,15,148,16,94,38,70,5,44,21,78,11,50,17,154,15,99,40,75,5,48,22,79,10,51,18,693,119,424,150,341,54,195,92,352,64,229,58,668,93,424,151,329,42,196,91,339,51,228,60,657,91,414,153,318,34,195,89,339,56,218,64,645,81,407,157,314,31,192,91,331,50,215,65,626,72,396,158,303,27,183,93,323,45,213,65,618,68,386,164,294,28,171,95,324,40,215,69,596,67,364,165,282,29,162,91,314,38,202,74,588,67,363,158,279,33,160,86,309,34,203,72,573,60,357,156,269,31,153,85,304,29,204,71,561,53,353,155,256,28,145,83,305,25,208,72,565,52,362,151,255,25,150,80,310,27,212,71,548,46,351,151,249,22,150,77,299,24,201,74,547,46,349,152,249,22,152,75,298,24,197,77,522,48,323,151,240,23,141,76,282,25,182,75,528,47,331,150,241,19,145,77,287,28,186,73,503,38,318,147,229,14,141,74,274,24,177,73,488,36,298,154,219,15,127,77,269,21,171,77,477,36,288,153,216,16,125,75,261,20,163,78,461,40,271,150,205,19,113,73,256,21,158,77,453,36,265,152,203,17,114,72,250,19,151,80,452,37,268,147,199,17,114,68,253,20,154,79,466,41,272,153,206,20,114,72,260,21,158,81,507,41,302,164,224,17,129,78,283,24,173,86,474,40,281,153,211,18,121,72,263,22,160,81,474,37,278,159,210,17,119,74,264,20,159,85,460,32,275,153,207,14,122,71,253,18,153,82,572,88,386,98,259,47,165,47,313,41,221,51,527,69,362,96,229,36,149,44,298,33,213,52,536,69,361,106,233,34,150,49,303,34,211,57,528,64,358,106,227,32,145,50,301,32,213,56,499,56,336,107,213,28,135,50,286,28,201,57,482,49,325,108,205,24,132,49,277,25,193,59,466,47,310,109,201,25,127,49,265,22,183,60,461,43,305,113,197,21,125,51,264,22,180,62,454,41,295,118,193,20,119,54,261,21,176,64,461,51,298,112,195,24,122,49,266,27,176,63,456,55,296,105,196,27,121,48,260,28,175,57,453,58,290,105,193,29,118,46,260,29,172,59,446,51,290,105,188,26,117,45,258,25,173,60,438,51,280,107,188,24,115,49,250,27,165,58,437,49,279,109,186,24,113,49,251,25,166,60,412,44,272,96,173,21,111,41,239,23,161,55,398,39,262,97,167,16,110,41,231,23,152,56,393,36,260,97,165,16,108,41,228,20,152,56,394,36,259,99,161,14,108,39,233,22,151,60,386,33,248,105,159,14,105,40,227,19,143,65,380,33,247,100,154,13,105,36,226,20,142,64,370,29,241,100,150,13,100,37,220,16,141,63,356,26,238,92,143,12,94,37,213,14,144,55,345,23,236,86,143,10,100,33,202,13,136,53,337,24,229,84,140,10,99,31,197,14,130,53,337,16,234,87,136,8,95,33,201,8,139,54,7046,1395,4781,870,3542,688,2355,499,3504,707,2426,371,7239,1349,4982,908,3643,658,2476,509,3596,691,2506,399,7617,1346,5339,932,3847,668,2650,528,3770,678,2688,404,7890,1360,5568,962,3995,690,2757,548,3895,670,2811,414,8269,1392,5893,984,4192,703,2926,563,4077,689,2967,421,8828,1475,6350,1003,4464,742,3155,567,4364,733,3195,436,9562,1693,6819,1050,4864,851,3399,614,4698,842,3420,436,9799,1699,7028,1072,4969,860,3494,615,4830,839,3534,457,10012,1740,7208,1064,5066,881,3572,613,4946,859,3636,451,10314,1797,7440,1077,5235,902,3721,612,5079,895,3719,465,10463,1818,7553,1092,5306,907,3781,618,5157,911,3772,474,10831,1888,7762,1181,5517,941,3907,669,5314,947,3855,512,11279,1976,8085,1218,5736,980,4076,680,5543,996,4009,538,11607,2044,8302,1261,5917,1024,4192,701,5690,1020,4110,560,11776,2060,8399,1317,5995,1027,4232,736,5781,1033,4167,581,12154,2146,8592,1416,6184,1060,4351,773,5970,1086,4241,643,12369,2174,8691,1504,6298,1086,4392,820,6071,1088,4299,684,12500,2181,8727,1592,6352,1078,4415,859,6148,1103,4312,733,12560,2155,8736,1669,6372,1046,4416,910,6188,1109,4320,759,12679,2200,8719,1760,6454,1074,4423,957,6225,1126,4296,803,12818,2227,8780,1811,6522,1065,4477,980,6296,1162,4303,831,12964,2216,8812,1936,6581,1060,4489,1032,6383,1156,4323,904,13095,2256,8828,2011,6652,1085,4493,1074,6443,1171,4335,937,13088,2221,8736,2131,6649,1052,4456,1141,6439,1169,4280,990,13292,2167,8826,2299,6794,1031,4525,1238,6498,1136,4301,1061,13482,2185,8869,2428,6883,1042,4540,1301,6599,1143,4329,1127,6196,1068,4154,974,3091,530,2024,537,3105,538,2130,437,6265,1033,4208,1024,3131,519,2050,562,3134,514,2158,462,6324,1020,4237,1067,3154,508,2069,577,3170,512,2169,490,6354,975,4284,1095,3169,492,2085,592,3185,483,2199,503,6434,1007,4297,1130,3207,513,2091,603,3227,494,2206,527,6465,965,4308,1192,3220,496,2092,632,3245,469,2216,560,6505,960,4343,1202,3250,492,2114,644,3255,468,2229,558,6614,967,4443,1204,3287,493,2144,650,3327,474,2299,554,7107,1086,4805,1216,3517,543,2313,661,3590,543,2492,555,7377,1105,5034,1238,3651,553,2408,690,3726,552,2626,548,7556,1108,5198,1250,3709,542,2480,687,3847,566,2718,563,8148,1254,5635,1259,3915,589,2626,700,4233,665,3009,559,8526,1340,5915,1271,4107,632,2761,714,4419,708,3154,557,8814,1414,6101,1299,4260,669,2859,732,4554,745,3242,567,9005,1458,6231,1316,4371,694,2934,743,4634,764,3297,573,9123,1514,6253,1356,4429,725,2944,760,4694,789,3309,596,9060,1536,6160,1364,4452,749,2931,772,4608,787,3229,592,9097,1574,6148,1375,4498,764,2950,784,4599,810,3198,591,9090,1580,6086,1424,4492,770,2909,813,4598,810,3177,611,9078,1562,6104,1412,4505,764,2931,810,4573,798,3173,602,9095,1568,6084,1443,4543,767,2944,832,4552,801,3140,611,9060,1557,6013,1490,4506,746,2908,852,4554,811,3105,638,9159,1557,6073,1529,4584,752,2964,868,4575,805,3109,661,9167,1538,6081,1548,4606,753,2972,881,4561,785,3109,667,9205,1520,6117,1568,4618,745,2988,885,4587,775,3129,683,9192,1509,6082,1601,4623,737,2975,911,4569,772,3107,690,185410,28390,124573,32447,98431,13860,64390,20181,86979,14530,60183,12266,184165,26079,124624,33462,97780,12760,64262,20758,86385,13319,60362,12704,184165,25024,124679,34461,97780,12236,64184,21360,86385,12788,60496,13100,184264,24218,125230,34816,97940,11820,64535,21586,86324,12398,60695,13231,185231,23761,126114,35355,98512,11564,65111,21836,86719,12197,61002,13519,184661,23099,125904,35658,98250,11244,65004,22002,86411,11855,60900,13656,184778,22716,125975,36087,98282,11068,64934,22280,86496,11648,61041,13807,183799,22609,125138,36052,97922,11029,64658,22235,85877,11580,60480,13817,183955,22381,125643,35931,98121,10880,64984,22257,85834,11501,60659,13674,182926,22041,124613,36272,97683,10760,64466,22457,85243,11281,60147,13815,181802,21926,123704,36172,97275,10687,64140,22448,84527,11239,59564,13724,182302,22090,123855,36357,97555,10795,64231,22529,84747,11295,59624,13828,182700,22537,123569,36594,97716,11023,64063,22630,84984,11514,59506,13964,181589,22495,122121,36973,97254,10973,63407,22874,84335,11522,58714,14099,179921,22678,119873,37370,96506,11044,62321,23141,83415,11634,57552,14229,178465,22669,117986,37810,95921,11027,61591,23303,82544,11642,56395,14507,177123,22547,116278,38298,95181,10986,60660,23535,81942,11561,55618,14763,175736,22328,114212,39196,94458,10941,59540,23977,81278,11387,54672,15219,173957,22272,111893,39792,93639,10881,58497,24261,80318,11391,53396,15531,172656,22066,110152,40438,93038,10820,57588,24630,79618,11246,52564,15808,171951,21769,109034,41148,92560,10678,56916,24966,79391,11091,52118,16182,172044,21745,108373,41926,92673,10661,56612,25400,79371,11084,51761,16526,172539,21651,108208,42680,92984,10641,56475,25868,79555,11010,51733,16812,173375,21450,108320,43605,93439,10547,56503,26389,79936,10903,51817,17216,172221,20913,107006,44302,92768,10264,55769,26735,79453,10649,51237,17567,171693,20379,106188,45126,92577,9984,55364,27229,79116,10395,50824,17897,3854,574,2552,728,1968,276,1294,398,1886,298,1258,330,3860,523,2556,781,1959,256,1274,429,1901,267,1282,352,3865,512,2550,803,1964,253,1272,439,1901,259,1278,364,3909,513,2575,821,1993,257,1283,453,1916,256,1292,368,3926,499,2592,835,2007,250,1294,463,1919,249,1298,372,3950,489,2610,851,2020,238,1305,477,1930,251,1305,374,3956,484,2622,850,2032,232,1312,488,1924,252,1310,362,4006,499,2665,842,2056,240,1330,486,1950,259,1335,356,4022,510,2691,821,2056,251,1336,469,1966,259,1355,352,3983,496,2665,822,2048,244,1337,467,1935,252,1328,355,4007,506,2673,828,2047,242,1335,470,1960,264,1338,358,4049,503,2705,841,2070,237,1358,475,1979,266,1347,366,4021,517,2678,826,2072,250,1343,479,1949,267,1335,347,4040,527,2681,832,2082,260,1343,479,1958,267,1338,353,4029,517,2671,841,2069,259,1326,484,1960,258,1345,357,4210,554,2813,843,2149,279,1391,479,2061,275,1422,364,4215,575,2789,851,2140,278,1378,484,2075,297,1411,367,4197,574,2757,866,2149,280,1374,495,2048,294,1383,371,4203,578,2767,858,2167,284,1382,501,2036,294,1385,357,4184,571,2743,870,2145,272,1366,507,2039,299,1377,363,4154,575,2712,867,2125,273,1351,501,2029,302,1361,366,4172,578,2714,880,2121,274,1346,501,2051,304,1368,379,4207,580,2723,904,2151,274,1366,511,2056,306,1357,393,4229,584,2727,918,2173,280,1372,521,2056,304,1355,397,4231,583,2692,956,2173,275,1345,553,2058,308,1347,403,4250,585,2706,959,2180,283,1352,545,2070,302,1354,414,368,36,173,159,169,14,72,83,199,22,101,76,347,33,169,145,163,14,68,81,184,19,101,64,334,32,162,140,154,13,63,78,180,18,99,62,321,26,160,135,147,12,60,75,174,14,100,60,319,28,158,133,143,13,58,72,176,15,100,61,327,31,165,131,144,12,64,68,183,19,101,63,344,27,169,148,161,12,64,85,183,15,105,63,355,27,183,145,167,12,74,81,188,15,109,64,342,26,186,130,152,10,74,68,190,16,112,62,325,25,178,122,139,10,68,61,186,15,110,61,317,23,174,120,136,10,65,61,181,13,109,59,317,25,177,115,131,11,63,57,186,14,114,58,301,20,171,110,125,10,64,51,176,10,107,59,293,20,168,105,123,10,64,49,170,10,104,56,298,20,177,101,128,10,70,48,170,10,107,53,299,21,176,102,131,11,70,50,168,10,106,52,293,18,174,101,124,8,69,47,169,10,105,54,285,19,164,102,120,8,67,45,165,11,97,57,279,16,165,98,117,5,67,45,162,11,98,53,265,13,155,97,112,4,63,45,153,9,92,52,254,17,147,90,105,6,60,39,149,11,87,51,257,12,146,99,106,4,60,42,151,8,86,57,255,10,149,96,108,5,61,42,147,5,88,54,255,13,149,93,107,5,59,43,148,8,90,50,244,13,142,89,102,5,54,43,142,8,88,46,242,10,135,97,101,4,48,49,141,6,87,48,1695,264,1041,390,840,138,488,214,855,126,552,176,1675,225,1039,411,827,118,494,215,848,107,545,196,1651,199,1032,420,818,104,489,225,833,95,543,195,1627,179,1013,435,808,96,481,231,819,83,532,204,1615,177,981,457,799,95,464,240,816,82,517,217,1546,152,964,430,765,84,459,222,781,68,505,208,1461,123,927,411,728,67,445,216,733,56,482,195,1406,109,894,403,700,59,431,210,706,50,463,193,1366,96,868,402,688,50,426,212,678,46,442,190,1359,90,867,402,681,43,425,213,678,47,442,189,1351,77,885,389,670,34,427,209,681,43,458,180,1485,109,971,405,720,48,460,212,765,61,511,193,1512,121,995,396,742,56,475,211,770,65,520,185,1552,136,1017,399,769,66,488,215,783,70,529,184,1581,142,1034,405,779,66,495,218,802,76,539,187,1604,142,1060,402,786,67,505,214,818,75,555,188,1590,144,1059,387,774,68,506,200,816,76,553,187,1581,148,1039,394,779,76,500,203,802,72,539,191,1619,161,1057,401,795,84,504,207,824,77,553,194,1602,164,1030,408,781,88,486,207,821,76,544,201,1610,180,1024,406,774,88,479,207,836,92,545,199,1623,198,1007,418,778,96,471,211,845,102,536,207,1629,202,1007,420,782,95,476,211,847,107,531,209,1646,199,1023,424,781,94,473,214,865,105,550,210,1695,215,1052,428,801,97,491,213,894,118,561,215,1711,213,1055,443,806,95,491,220,905,118,564,223,11843,2115,8019,1709,5850,1047,3727,1076,5993,1068,4292,633,11657,1889,8005,1764,5709,908,3707,1094,5948,981,4297,670,11657,1832,8001,1824,5709,866,3721,1121,5948,966,4280,702,11556,1764,7937,1855,5723,836,3740,1147,5833,928,4197,708,11567,1704,7971,1892,5749,802,3777,1170,5818,902,4194,722,11593,1687,7989,1917,5771,797,3791,1183,5822,890,4198,734,11646,1719,8011,1916,5818,808,3817,1193,5828,911,4194,723,11521,1692,7916,1913,5782,783,3802,1197,5739,909,4114,716,11592,1695,7971,1926,5857,802,3851,1204,5735,893,4120,722,11534,1659,7926,1949,5812,784,3811,1217,5722,875,4115,732,11574,1647,7979,1948,5804,783,3808,1213,5770,864,4171,735,11601,1636,8013,1952,5789,777,3813,1199,5812,859,4200,753,11569,1668,7900,2001,5842,789,3814,1239,5727,879,4086,762,11584,1650,7890,2044,5845,776,3816,1253,5739,874,4074,791,11465,1603,7737,2125,5795,752,3752,1291,5670,851,3985,834,11451,1614,7699,2138,5766,750,3740,1276,5685,864,3959,862,11382,1603,7597,2182,5784,789,3688,1307,5598,814,3909,875,11222,1584,7410,2228,5728,784,3621,1323,5494,800,3789,905,11088,1519,7290,2279,5660,752,3572,1336,5428,767,3718,943,11085,1542,7228,2315,5671,762,3561,1348,5414,780,3667,967,11004,1546,7126,2332,5633,752,3535,1346,5371,794,3591,986,11050,1544,7088,2418,5662,763,3521,1378,5388,781,3567,1040,11024,1522,7023,2479,5650,739,3500,1411,5374,783,3523,1068,11019,1514,6984,2521,5674,759,3483,1432,5345,755,3501,1089,11011,1487,6952,2572,5647,728,3459,1460,5364,759,3493,1112,10857,1396,6851,2610,5584,677,3429,1478,5273,719,3422,1132,4395,810,2867,718,2161,395,1360,406,2234,415,1507,312,4417,721,2916,780,2169,351,1384,434,2248,370,1532,346,4392,688,2906,799,2149,339,1367,443,2243,349,1538,356,4412,686,2914,812,2168,336,1380,452,2244,350,1534,360,4440,680,2937,823,2180,333,1390,457,2260,347,1547,366,4412,649,2941,822,2154,324,1379,451,2258,325,1562,371,4453,645,2974,834,2191,320,1404,467,2262,325,1570,367,4464,628,3001,835,2202,305,1435,462,2262,323,1566,373,4461,616,3019,826,2196,300,1438,458,2265,316,1581,368,4491,610,3038,843,2208,293,1449,466,2283,317,1589,377,4557,616,3067,874,2258,301,1463,494,2299,315,1604,380,4532,578,3059,895,2244,279,1465,500,2288,299,1594,395,4546,582,3079,885,2259,282,1480,497,2287,300,1599,388,4508,572,3025,911,2235,273,1458,504,2273,299,1567,407,4475,563,2982,930,2233,271,1447,515,2242,292,1535,415,4407,527,2955,925,2197,252,1431,514,2210,275,1524,411,4344,517,2900,927,2180,258,1409,513,2164,259,1491,414,4314,523,2858,933,2175,256,1398,521,2139,267,1460,412,4247,499,2800,948,2130,247,1363,520,2117,252,1437,428,4196,484,2757,955,2099,241,1340,518,2097,243,1417,437,4173,469,2730,974,2089,234,1331,524,2084,235,1399,450,4158,472,2681,1005,2096,242,1312,542,2062,230,1369,463,4124,462,2652,1010,2087,238,1299,550,2037,224,1353,460,4095,450,2627,1018,2088,231,1302,555,2007,219,1325,463,4073,456,2601,1016,2073,231,1281,561,2000,225,1320,455,4030,434,2566,1030,2065,226,1277,562,1965,208,1289,468,547,74,380,93,274,38,182,54,273,36,198,39,534,66,368,100,265,34,175,56,269,32,193,44,530,67,356,107,263,34,173,57,267,34,183,50,527,72,342,113,262,35,167,60,265,37,175,53,525,69,344,112,259,34,166,59,266,35,178,53,532,65,349,118,260,31,168,61,272,34,181,57,525,65,342,118,256,30,166,60,269,35,176,58,522,68,335,119,253,30,165,58,269,38,170,61,512,60,331,121,246,25,163,58,266,35,168,63,510,61,320,129,244,25,154,65,266,36,166,64,513,57,327,129,246,24,155,67,267,33,172,62,518,59,329,130,252,24,156,72,266,35,173,58,520,58,327,135,253,25,155,73,267,33,172,62,507,53,318,136,247,24,152,71,260,29,166,65,504,52,314,138,242,22,147,73,262,30,167,65,510,54,309,147,248,23,145,80,262,31,164,67,515,57,309,149,250,24,145,81,265,33,164,68,504,52,305,147,244,23,140,81,260,29,165,66,511,54,304,153,243,23,138,82,268,31,166,71,512,52,309,151,244,21,141,82,268,31,168,69,515,52,313,150,245,22,143,80,270,30,170,70,512,53,307,152,245,26,138,81,267,27,169,71,504,53,302,149,242,26,141,75,262,27,161,74,516,56,308,152,247,30,141,76,269,26,167,76,519,61,310,148,247,32,137,78,272,29,173,70,520,61,318,141,249,36,139,74,271,25,179,67,1987,353,1281,353,981,171,611,199,1006,182,670,154,1963,325,1265,373,973,160,599,214,990,165,666,159,2004,311,1298,395,985,149,608,228,1019,162,690,167,2010,307,1313,390,986,151,613,222,1024,156,700,168,1995,285,1323,387,974,143,612,219,1021,142,711,168,1998,279,1331,388,978,138,622,218,1020,141,709,170,1974,269,1313,392,968,136,605,227,1006,133,708,165,1983,263,1330,390,973,132,616,225,1010,131,714,165,1982,259,1332,391,968,134,620,214,1014,125,712,177,1981,260,1335,386,976,135,631,210,1005,125,704,176,1985,259,1343,383,988,130,650,208,997,129,693,175,2003,249,1355,399,988,121,651,216,1015,128,704,183,2044,254,1368,422,1017,131,651,235,1027,123,717,187,2026,233,1366,427,1014,121,658,235,1012,112,708,192,2035,237,1362,436,1024,124,661,239,1011,113,701,197,2009,221,1344,444,1003,115,646,242,1006,106,698,202,1997,224,1330,443,1004,115,646,243,993,109,684,200,1990,224,1315,451,997,113,637,247,993,111,678,204,1922,219,1246,457,963,111,606,246,959,108,640,211,1931,218,1253,460,970,103,615,252,961,115,638,208,1915,213,1252,450,961,108,614,239,954,105,638,211,1891,218,1218,455,944,107,597,240,947,111,621,215,1891,212,1214,465,940,101,603,236,951,111,611,229,1873,211,1191,471,931,99,596,236,942,112,595,235,1854,207,1175,472,918,89,585,244,936,118,590,228,1849,202,1163,484,917,91,569,257,932,111,594,227,1737,262,1046,429,827,140,468,219,910,122,578,210,1711,248,1019,444,813,134,450,229,898,114,569,215,1699,230,1026,443,806,120,460,226,893,110,566,218,1677,210,1024,443,801,110,461,230,876,100,563,213,1637,195,1008,434,779,102,450,227,858,93,558,207,1614,187,995,432,767,96,446,225,847,91,549,207,1529,166,957,406,728,85,422,221,801,81,535,185,1530,164,957,409,722,79,420,223,808,85,537,186,1494,154,943,397,709,75,418,216,785,79,525,181,1462,137,932,393,690,65,413,212,772,72,519,181,1442,133,929,380,677,61,409,207,765,72,520,173,1427,131,922,374,666,60,403,203,761,71,519,171,1385,122,902,361,644,59,395,190,741,63,507,171,1367,106,902,359,634,51,395,188,733,55,507,171,1335,93,880,362,622,43,391,188,713,50,489,174,1319,90,867,362,614,43,382,189,705,47,485,173,1305,90,847,368,603,41,375,187,702,49,472,181,1280,88,828,364,588,42,365,181,692,46,463,183,1260,88,815,357,576,44,357,175,684,44,458,182,1249,90,800,359,568,45,349,174,681,45,451,185,1207,82,768,357,548,45,334,169,659,37,434,188,1193,88,742,363,531,44,321,166,662,44,421,197,1180,99,729,352,525,50,317,158,655,49,412,194,1155,90,715,350,514,45,311,158,641,45,404,192,1153,86,709,358,512,44,311,157,641,42,398,201,1131,92,684,355,502,46,298,158,629,46,386,197,1014,133,631,250,490,65,296,129,524,68,335,120,1003,126,633,243,490,65,300,125,513,62,333,118,1003,125,622,256,490,66,288,136,513,59,334,120,995,112,629,254,487,55,294,138,508,57,335,116,987,104,623,260,478,52,283,143,509,52,340,117,1000,109,631,260,478,53,290,135,522,56,341,125,1028,106,660,262,489,52,307,130,539,54,353,132,1056,104,692,260,494,52,314,128,562,52,378,132,1053,113,685,255,491,58,310,123,562,55,375,132,1052,111,678,263,503,61,311,131,549,50,367,132,1067,112,693,262,501,59,314,128,566,53,379,134,1063,114,701,248,499,57,320,122,564,57,381,126,1053,114,700,239,491,60,315,116,562,54,385,123,1055,121,693,241,496,64,316,116,559,57,377,125,1056,121,686,249,487,60,304,123,569,61,382,126,1025,113,666,246,473,54,296,123,552,59,370,123,1030,114,671,245,476,49,307,120,554,65,364,125,1002,105,658,239,463,48,294,121,539,57,364,118,1010,113,659,238,475,53,300,122,535,60,359,116,1012,124,653,235,468,58,292,118,544,66,361,117,1040,134,655,251,488,63,296,129,552,71,359,122,1050,132,670,248,493,59,307,127,557,73,363,121,1047,131,664,252,484,60,297,127,563,71,367,125,1046,125,669,252,488,61,298,129,558,64,371,123,1048,121,665,262,492,56,304,132,556,65,361,130,1068,132,673,263,504,62,311,131,564,70,362,132,6117,998,4137,983,3108,483,2067,557,3009,514,2069,425,6237,927,4265,1045,3167,440,2128,599,3070,487,2137,446,6331,931,4313,1087,3207,429,2153,625,3124,502,2160,462,6456,915,4437,1104,3272,426,2217,629,3184,489,2220,475,6529,899,4492,1138,3325,422,2254,649,3204,477,2238,489,6649,905,4592,1152,3372,415,2299,658,3277,490,2293,494,6838,922,4726,1190,3457,423,2364,670,3381,499,2362,520,6906,896,4797,1213,3505,415,2402,688,3401,481,2395,525,7117,921,4983,1213,3577,425,2467,685,3540,496,2516,528,7393,963,5198,1232,3708,434,2571,703,3685,529,2627,529,7707,1034,5416,1257,3844,455,2665,724,3863,579,2751,533,7998,1126,5593,1279,3982,501,2750,731,4016,625,2843,548,8229,1215,5690,1324,4103,538,2816,749,4126,677,2874,575,8365,1259,5747,1359,4203,575,2857,771,4162,684,2890,588,8489,1298,5788,1403,4248,597,2862,789,4241,701,2926,614,8451,1300,5720,1431,4234,597,2835,802,4217,703,2885,629,8552,1322,5765,1465,4307,632,2850,825,4245,690,2915,640,8580,1326,5760,1494,4321,646,2838,837,4259,680,2922,657,8612,1342,5733,1537,4326,655,2819,852,4286,687,2914,685,8579,1361,5663,1555,4332,667,2803,862,4247,694,2860,693,8645,1404,5651,1590,4387,689,2806,892,4258,715,2845,698,8716,1392,5702,1622,4422,688,2821,913,4294,704,2881,709,8782,1398,5718,1666,4468,700,2843,925,4314,698,2875,741,8827,1400,5707,1720,4496,700,2841,955,4331,700,2866,765,9026,1387,5844,1795,4577,693,2897,987,4449,694,2947,808,9115,1345,5903,1867,4631,691,2909,1031,4484,654,2994,836,400,44,272,84,184,18,123,43,216,26,149,41,394,39,264,91,180,14,120,46,214,25,144,45,397,35,265,97,180,13,118,49,217,22,147,48,398,31,268,99,183,10,122,51,215,21,146,48,403,31,269,103,179,10,117,52,224,21,152,51,419,27,288,104,182,8,123,51,237,19,165,53,424,24,293,107,180,6,124,50,244,18,169,57,415,27,284,104,176,9,120,47,239,18,164,57,409,27,283,99,176,10,120,46,233,17,163,53,412,27,285,100,174,11,116,47,238,16,169,53,441,25,307,109,193,10,129,54,248,15,178,55,434,27,298,109,184,11,121,52,250,16,177,57,442,25,303,114,192,13,124,55,250,12,179,59,449,29,307,113,192,14,123,55,257,15,184,58,434,25,291,118,188,12,119,57,246,13,172,61,428,24,287,117,178,12,112,54,250,12,175,63,430,26,281,123,177,13,107,57,253,13,174,66,422,31,272,119,172,14,98,60,250,17,174,59,404,28,259,117,166,15,93,58,238,13,166,59,399,28,251,120,163,16,91,56,236,12,160,64,402,28,245,129,165,14,92,59,237,14,153,70,400,24,246,130,167,14,96,57,233,10,150,73,387,23,230,134,160,12,86,62,227,11,144,72,387,23,231,133,157,10,88,59,230,13,143,74,397,25,244,128,162,10,95,57,235,15,149,71,380,21,238,121,151,9,90,52,229,12,148,69,58196,9016,40077,9103,30069,4364,20398,5306,28127,4651,19679,3797,57493,8167,39698,9628,29763,3948,20151,5664,27730,4219,19547,3964,57070,7812,39314,9944,29587,3788,19937,5862,27483,4024,19376,4082,56189,7244,38777,10168,29201,3524,19686,5991,26988,3720,19091,4177,55909,7076,38503,10330,29097,3451,19547,6098,26812,3625,18956,4232,56180,6927,38723,10530,29178,3371,19600,6207,27002,3556,19123,4323,56638,6954,38880,10804,29389,3387,19623,6379,27249,3567,19257,4425,56407,6873,38809,10725,29215,3313,19544,6358,27192,3560,19265,4367,56230,6878,38644,10708,29152,3346,19445,6361,27078,3532,19199,4347,56143,6893,38478,10772,29148,3401,19320,6427,26995,3492,19158,4345,55418,6836,37746,10836,28870,3366,19040,6464,26548,3470,18706,4372,55910,6996,37984,10930,29071,3444,19103,6524,26839,3552,18881,4406,55947,7156,37872,10919,29060,3507,19026,6527,26887,3649,18846,4392,55888,7248,37597,11043,29065,3539,18902,6624,26823,3709,18695,4419,55553,7280,37066,11207,28980,3587,18665,6728,26573,3693,18401,4479,55297,7345,36539,11413,28948,3652,18460,6836,26349,3693,18079,4577,54827,7277,35925,11625,28681,3624,18108,6949,26146,3653,17817,4676,54196,7240,35112,11844,28424,3600,17766,7058,25772,3640,17346,4786,53496,7151,34268,12077,28091,3544,17371,7176,25405,3607,16897,4901,52819,7019,33493,12307,27801,3495,16997,7309,25018,3524,16496,4998,52034,6868,32657,12509,27478,3401,16621,7456,24556,3467,16036,5053,51687,6790,32170,12727,27346,3371,16408,7567,24341,3419,15762,5160,51494,6684,31881,12929,27192,3309,16202,7681,24302,3375,15679,5248,51597,6683,31801,13113,27232,3309,16118,7805,24365,3374,15683,5308,51237,6433,31464,13340,27077,3164,15992,7921,24160,3269,15472,5419,51142,6341,31195,13606,27089,3147,15857,8085,24053,3194,15338,5521,62,4,35,23,26,2,11,13,36,2,24,10,60,4,32,24,25,2,10,13,35,2,22,11,60,4,31,25,25,2,9,14,35,2,22,11,60,4,28,28,25,2,6,17,35,2,22,11,59,3,28,28,24,1,6,17,35,2,22,11,55,2,28,25,23,1,6,16,32,1,22,9,62,4,32,26,28,3,9,16,34,1,23,10,63,4,33,26,29,3,10,16,34,1,23,10,69,3,39,27,30,1,13,16,39,2,26,11,76,2,47,27,30,1,13,16,46,1,34,11,85,4,52,29,34,3,15,16,51,1,37,13,82,3,52,27,32,2,16,14,50,1,36,13,80,3,53,24,31,2,16,13,49,1,37,11,78,3,51,24,29,2,15,12,49,1,36,12,74,3,48,23,27,2,13,12,47,1,35,11,74,2,47,25,23,2,12,9,51,0,35,16,70,2,46,22,22,1,11,10,48,1,35,12,69,2,47,20,21,1,11,9,48,1,36,11,71,2,47,22,23,1,11,11,48,1,36,11,71,2,45,24,23,1,12,10,48,1,33,14,70,2,43,25,23,1,11,11,47,1,32,14,64,2,39,23,20,1,9,10,44,1,30,13,62,1,36,25,18,0,8,10,44,1,28,15,59,1,31,27,17,0,6,11,42,1,25,16,59,1,31,27,19,0,7,12,40,1,24,15,54,1,27,26,18,0,7,11,36,1,20,15,275,25,168,82,113,10,59,44,162,15,109,38,264,23,158,83,107,11,54,42,157,12,104,41,264,23,156,85,105,10,50,45,159,13,106,40,269,23,158,88,104,10,49,45,165,13,109,43,258,17,149,92,100,8,46,46,158,9,103,46,245,17,137,91,94,7,42,45,151,10,95,46,225,10,128,87,83,4,35,44,142,6,93,43,212,11,115,86,84,5,36,43,128,6,79,43,215,13,120,82,84,6,39,39,131,7,81,43,201,11,111,79,75,4,33,38,126,7,78,41,215,10,128,77,81,3,41,37,134,7,87,40,202,11,119,72,72,3,34,35,130,8,85,37,196,10,117,69,67,4,31,32,129,6,86,37,185,7,113,65,59,3,27,29,126,4,86,36,174,5,111,58,53,1,25,27,121,4,86,31,163,3,102,58,50,1,22,27,113,2,80,31,151,2,93,56,46,1,18,27,105,1,75,29,148,2,96,50,44,1,19,24,104,1,77,26,154,2,103,49,44,1,21,22,110,1,82,27,147,2,101,44,41,1,20,20,106,1,81,24,145,2,101,42,41,1,20,20,104,1,81,22,140,4,97,39,42,2,21,19,98,2,76,20,141,6,99,36,42,4,22,16,99,2,77,20,135,6,94,35,38,4,20,14,97,2,74,21,148,8,104,36,44,5,26,13,104,3,78,23,150,9,100,41,48,6,27,15,102,3,73,26,847,150,535,162,425,64,266,95,422,86,269,67,839,130,538,171,419,50,269,100,420,80,269,71,841,126,539,177,417,48,268,101,424,78,271,76,843,118,542,183,413,43,265,105,430,75,277,78,834,124,524,186,404,44,256,104,430,80,268,82,823,114,538,171,395,40,260,95,428,74,278,76,825,117,530,178,403,43,263,97,422,74,267,81,828,106,549,173,400,41,263,96,428,65,286,77,829,106,550,173,399,41,260,98,430,65,290,75,843,106,557,180,406,43,262,101,437,63,295,79,840,97,564,179,405,43,263,99,435,54,301,80,853,91,584,178,412,41,273,98,441,50,311,80,855,89,584,182,414,42,272,100,441,47,312,82,869,103,589,177,420,46,277,97,449,57,312,80,871,109,591,171,424,49,279,96,447,60,312,75,852,111,575,166,421,53,273,95,431,58,302,71,873,118,589,166,436,56,283,97,437,62,306,69,885,116,601,168,442,53,292,97,443,63,309,71,895,118,614,163,445,56,297,92,450,62,317,71,903,130,614,159,444,63,294,87,459,67,320,72,903,131,617,155,447,66,299,82,456,65,318,73,925,136,629,160,452,66,299,87,473,70,330,73,934,144,624,166,462,69,302,91,472,75,322,75,928,137,617,174,457,65,300,92,471,72,317,82,930,137,617,176,462,66,304,92,468,71,313,84,951,133,635,183,472,65,313,94,479,68,322,89,2652,396,1673,583,1291,189,765,337,1361,208,907,246,2595,361,1645,589,1261,172,755,334,1334,189,890,255,2570,336,1632,602,1250,158,763,329,1320,178,869,274,2541,308,1613,620,1234,145,747,342,1307,163,866,278,2525,286,1620,619,1222,128,749,345,1303,158,871,274,2503,272,1597,634,1211,127,734,350,1292,145,863,284,2451,252,1575,624,1175,115,722,338,1276,137,853,286,2410,227,1557,626,1153,103,711,339,1257,124,846,287,2430,231,1580,619,1157,102,726,329,1273,129,854,290,2414,234,1582,598,1152,106,724,322,1262,128,858,276,2364,230,1545,589,1130,109,704,317,1234,121,841,272,2351,234,1525,592,1117,105,686,326,1234,129,839,266,2306,235,1487,584,1096,106,665,325,1210,129,822,259,2314,233,1495,586,1110,105,678,327,1204,128,817,259,2326,234,1507,585,1113,110,680,323,1213,124,827,262,2317,242,1493,582,1109,113,677,319,1208,129,816,263,2313,252,1481,580,1113,123,667,323,1200,129,814,257,2299,260,1453,586,1099,125,654,320,1200,135,799,266,2309,268,1471,570,1104,134,658,312,1205,134,813,258,2272,266,1428,578,1097,132,648,317,1175,134,780,261,2218,256,1393,569,1074,132,633,309,1144,124,760,260,2191,254,1370,567,1054,127,623,304,1137,127,747,263,2182,239,1344,599,1053,118,615,320,1129,121,729,279,2150,236,1324,590,1026,116,591,319,1124,120,733,271,2157,237,1322,598,1029,119,585,325,1128,118,737,273,2162,235,1328,599,1046,129,589,328,1116,106,739,271,1626,183,919,524,788,93,407,288,838,90,512,236,1560,180,855,525,760,94,379,287,800,86,476,238,1517,171,822,524,742,87,358,296,775,83,463,228,1503,158,809,536,735,83,349,303,768,75,460,233,1470,153,783,534,716,75,341,301,754,78,443,233,1433,141,769,523,703,69,337,297,730,72,432,226,1372,135,739,498,680,69,329,282,692,66,410,216,1347,121,738,488,660,59,325,276,687,62,413,212,1293,108,710,475,633,48,315,270,660,60,395,205,1301,103,726,472,643,45,326,272,658,58,400,200,1265,91,718,456,619,41,311,267,646,50,407,189,1240,93,705,442,610,43,303,264,630,50,402,178,1216,88,706,422,603,43,306,254,613,45,400,168,1176,80,688,408,568,39,288,241,608,41,400,167,1145,80,676,389,552,42,285,225,593,38,391,164,1133,76,675,382,547,44,283,220,586,32,392,162,1098,72,662,364,529,37,282,210,569,35,380,154,1055,60,635,360,506,28,272,206,549,32,363,154,1020,56,612,352,490,29,263,198,530,27,349,154,987,59,593,335,463,29,254,180,524,30,339,155,994,58,593,343,464,30,252,182,530,28,341,161,967,56,560,351,455,29,238,188,512,27,322,163,947,51,517,379,445,25,218,202,502,26,299,177,939,56,507,376,439,27,211,201,500,29,296,175,922,52,503,367,432,27,205,200,490,25,298,167,905,49,510,346,418,25,211,182,487,24,299,164,319,10,174,135,147,4,73,70,172,6,101,65,306,9,156,141,151,4,70,77,155,5,86,64,297,9,159,128,143,5,67,71,154,4,93,57,312,10,166,136,148,5,69,74,164,5,97,62,323,15,173,135,146,8,67,72,177,7,107,63,334,16,178,140,143,8,65,70,191,8,113,70,334,16,177,141,147,6,70,71,187,10,107,70,335,18,175,142,149,8,70,71,186,10,105,71,315,16,163,136,141,7,63,71,174,9,100,65,291,12,152,127,129,6,55,68,162,6,97,59,324,13,171,140,143,7,62,74,181,6,109,66,315,16,163,136,140,9,60,71,175,7,103,65,310,17,165,128,138,7,61,70,172,10,104,58,306,14,175,117,134,8,63,63,172,6,112,54,380,14,228,138,168,8,88,72,212,6,140,66,357,15,217,125,159,8,84,67,198,7,133,58,327,16,194,117,139,8,72,59,188,8,122,58,321,15,193,113,139,7,75,57,182,8,118,56,331,15,204,112,142,6,80,56,189,9,124,56,331,17,202,112,143,10,80,53,188,7,122,59,323,19,200,104,137,11,77,49,186,8,123,55,316,16,197,103,135,10,76,49,181,6,121,54,337,21,214,102,149,13,85,51,188,8,129,51,325,17,210,98,146,12,85,49,179,5,125,49,316,15,201,100,140,10,79,51,176,5,122,49,322,18,203,101,138,11,77,50,184,7,126,51,1165,94,618,453,555,36,267,252,610,58,351,201,1159,80,625,454,550,33,272,245,609,47,353,209,1236,84,673,479,586,37,280,270,650,47,393,209,1261,98,691,472,599,39,297,264,662,59,395,208,1194,95,655,444,559,37,273,249,635,58,382,195,1126,78,608,440,528,32,253,243,598,46,355,197,1160,71,653,436,538,34,268,236,622,37,385,200,1213,85,695,433,565,41,292,232,648,44,403,201,1148,75,665,408,535,37,278,220,613,38,387,188,1127,85,653,389,521,41,272,208,606,44,381,181,1137,95,664,378,513,44,271,198,624,51,393,180,1131,87,674,370,504,38,272,194,627,49,402,176,1099,84,670,345,480,37,265,178,619,47,405,167,1098,97,666,335,472,40,258,174,626,57,408,161,1107,96,679,332,488,43,272,173,619,53,407,159,1086,100,669,317,462,41,260,161,624,59,409,156,1008,88,621,299,443,39,247,157,565,49,374,142,1010,94,609,307,445,41,242,162,565,53,367,145,1001,87,613,301,445,41,246,158,556,46,367,143,1001,89,614,298,435,37,243,155,566,52,371,143,987,85,614,288,431,36,247,148,556,49,367,140,974,85,603,286,425,36,241,148,549,49,362,138,989,87,609,293,434,39,243,152,555,48,366,141,950,75,575,300,407,34,226,147,543,41,349,153,961,79,576,306,414,34,231,149,547,45,345,157,945,71,564,310,408,32,230,146,537,39,334,164,2536,434,1566,536,1258,194,737,327,1278,240,829,209,2551,399,1604,548,1258,180,740,338,1293,219,864,210,2556,388,1619,549,1252,173,744,335,1304,215,875,214,2560,380,1623,557,1246,165,751,330,1314,215,872,227,2595,374,1654,567,1263,170,759,334,1332,204,895,233,2610,363,1681,566,1269,167,767,335,1341,196,914,231,2615,350,1710,555,1277,161,790,326,1338,189,920,229,2601,327,1732,542,1261,148,793,320,1340,179,939,222,2650,327,1776,547,1277,145,814,318,1373,182,962,229,2670,320,1795,555,1281,149,809,323,1389,171,986,232,2722,345,1828,549,1310,168,829,313,1412,177,999,236,2758,363,1839,556,1309,174,820,315,1449,189,1019,241,2784,374,1858,552,1340,183,838,319,1444,191,1020,233,2814,375,1894,545,1370,182,872,316,1444,193,1022,229,2846,390,1913,543,1402,196,899,307,1444,194,1014,236,2844,388,1890,566,1379,188,881,310,1465,200,1009,256,2825,380,1866,579,1366,188,866,312,1459,192,1000,267,2823,389,1852,582,1368,196,865,307,1455,193,987,275,2797,397,1815,585,1349,197,839,313,1448,200,976,272,2763,385,1791,587,1331,187,835,309,1432,198,956,278,2804,397,1799,608,1338,185,832,321,1466,212,967,287,2772,395,1758,619,1331,187,831,313,1441,208,927,306,2728,386,1726,616,1325,185,822,318,1403,201,904,298,2758,400,1722,636,1344,193,825,326,1414,207,897,310,2786,405,1734,647,1358,200,834,324,1428,205,900,323,2801,406,1728,667,1381,202,844,335,1420,204,884,332,1063,111,607,345,505,55,267,183,558,56,340,162,1035,96,585,354,482,47,256,179,553,49,329,175,1016,93,569,355,466,46,243,177,550,46,326,178,999,90,566,343,458,46,242,170,541,44,324,173,998,97,561,340,463,50,239,174,535,47,322,166,985,99,544,342,461,52,230,179,524,47,314,163,946,97,520,329,449,52,223,174,497,45,297,155,949,94,526,329,439,51,220,168,510,43,306,161,944,87,527,330,439,47,220,172,505,40,307,158,936,87,523,326,431,45,216,170,505,42,307,156,910,86,503,321,419,45,206,168,491,41,297,153,892,82,496,314,410,40,207,163,482,42,289,151,871,83,489,299,406,41,208,157,465,42,281,142,846,80,464,302,394,39,194,161,452,41,270,141,851,75,479,297,400,41,195,164,451,34,284,133,842,73,475,294,391,38,194,159,451,35,281,135,821,64,470,287,391,34,202,155,430,30,268,132,805,62,459,284,375,34,188,153,430,28,271,131,793,60,453,280,371,34,185,152,422,26,268,128,788,65,447,276,376,37,187,152,412,28,260,124,765,59,439,267,367,36,184,147,398,23,255,120,745,47,443,255,356,28,187,141,389,19,256,114,736,44,443,249,349,29,183,137,387,15,260,112,719,41,439,239,339,28,182,129,380,13,257,110,718,41,434,243,343,28,184,131,375,13,250,112,713,39,436,238,340,27,191,122,373,12,245,116,1011,188,629,194,507,100,293,114,504,88,336,80,1009,161,640,208,498,84,293,121,511,77,347,87,1011,157,646,208,488,81,287,120,523,77,358,88,1004,142,654,208,484,78,287,119,520,64,367,89,1013,141,657,215,479,76,284,119,534,65,373,96,1003,139,647,217,476,76,279,121,527,63,368,96,969,129,625,215,457,67,273,117,512,62,352,98,959,130,607,222,450,63,267,120,509,67,340,102,955,125,607,223,448,62,269,117,507,63,338,106,909,115,578,216,428,58,257,113,481,57,321,103,916,111,574,231,439,58,256,125,477,53,318,106,906,108,562,236,429,55,251,123,477,53,311,113,881,95,543,243,420,50,244,126,461,45,299,117,860,87,538,235,418,47,245,126,442,40,293,109,849,82,530,237,419,45,243,131,430,37,287,106,824,83,517,224,407,45,236,126,417,38,281,98,808,79,501,228,401,43,230,128,407,36,271,100,801,75,503,223,387,42,222,123,414,33,281,100,814,76,509,229,397,43,225,129,417,33,284,100,795,72,490,233,385,41,216,128,410,31,274,105,784,71,472,241,375,41,205,129,409,30,267,112,775,70,461,244,369,41,199,129,406,29,262,115,763,69,457,237,360,41,193,126,403,28,264,111,746,69,454,223,345,40,190,115,401,29,264,108,748,68,463,217,347,40,195,112,401,28,268,105,730,66,447,217,343,36,194,113,387,30,253,104,1804,287,1157,360,863,122,540,202,941,165,617,158,1760,257,1121,382,831,109,516,206,929,148,605,176,1764,247,1118,399,845,105,531,209,919,142,587,190,1758,248,1107,403,842,105,526,211,916,143,581,192,1750,235,1091,424,836,101,514,221,914,134,577,203,1756,226,1095,435,846,98,518,230,910,128,577,205,1736,221,1071,444,823,98,497,228,913,123,574,216,1724,211,1072,441,812,91,495,226,912,120,577,215,1699,205,1062,432,801,88,493,220,898,117,569,212,1736,201,1068,467,821,87,495,239,915,114,573,228,1764,184,1086,494,843,82,503,258,921,102,583,236,1775,182,1095,498,847,88,499,260,928,94,596,238,1765,174,1103,488,843,85,506,252,922,89,597,236,1753,181,1094,478,841,91,506,244,912,90,588,234,1749,178,1096,475,839,93,501,245,910,85,595,230,1752,188,1099,465,842,97,506,239,910,91,593,226,1716,193,1060,463,815,97,483,235,901,96,577,228,1701,192,1055,454,808,100,472,236,893,92,583,218,1669,178,1030,461,794,89,464,241,875,89,566,220,1636,176,1009,451,777,84,464,229,859,92,545,222,1626,181,1001,444,779,89,462,228,847,92,539,216,1604,184,996,424,764,92,457,215,840,92,539,209,1612,193,1006,413,767,96,465,206,845,97,541,207,1612,188,1012,412,768,88,468,212,844,100,544,200,1625,193,1031,401,781,94,481,206,844,99,550,195,1640,203,1036,401,792,102,485,205,848,101,551,196,3041,462,1994,585,1569,242,972,355,1472,220,1022,230,3018,416,2010,592,1554,213,981,360,1464,203,1029,232,3113,418,2090,604,1596,208,1022,366,1517,210,1068,238,3177,424,2145,608,1612,210,1041,361,1565,214,1104,247,3243,443,2181,619,1648,224,1061,363,1595,219,1120,256,3303,466,2201,636,1679,235,1073,371,1624,231,1128,265,3347,487,2222,638,1698,254,1080,364,1649,233,1142,274,3395,468,2281,646,1701,235,1092,374,1694,233,1189,272,3437,481,2327,629,1716,242,1101,373,1721,239,1226,256,3481,476,2366,639,1719,237,1106,376,1762,239,1260,263,3468,488,2348,632,1713,240,1104,369,1755,248,1244,263,3543,526,2374,643,1751,263,1120,368,1792,263,1254,275,3581,544,2389,648,1768,268,1135,365,1813,276,1254,283,3601,556,2388,657,1787,277,1138,372,1814,279,1250,285,3687,599,2420,668,1824,287,1158,379,1863,312,1262,289,3755,621,2476,658,1871,299,1195,377,1884,322,1281,281,3802,622,2507,673,1905,307,1216,382,1897,315,1291,291,3808,606,2512,690,1904,292,1220,392,1904,314,1292,298,3826,614,2522,690,1919,294,1230,395,1907,320,1292,295,3883,635,2551,697,1953,310,1244,399,1930,325,1307,298,3883,634,2546,703,1955,308,1250,397,1928,326,1296,306,3912,624,2557,731,1971,299,1266,406,1941,325,1291,325,3899,606,2556,737,1978,292,1278,408,1921,314,1278,329,3933,614,2564,755,2007,310,1284,413,1926,304,1280,342,3958,585,2585,788,2018,298,1293,427,1940,287,1292,361,3937,569,2559,809,1996,287,1274,435,1941,282,1285,374,1107,182,707,218,537,89,328,119,570,93,379,99,1116,183,703,230,534,93,317,124,582,90,386,106,1121,185,692,245,539,93,315,131,582,92,377,113,1145,173,723,249,546,80,328,138,599,93,395,111,1155,176,732,247,546,81,330,135,609,95,402,112,1149,170,727,252,547,81,331,135,602,89,396,117,1132,164,727,241,543,74,337,132,589,90,390,109,1120,146,736,238,540,64,347,129,580,82,389,109,1115,141,729,245,544,66,342,136,571,75,387,109,1078,120,717,241,520,53,333,134,558,67,384,107,1091,126,719,246,528,59,335,134,563,67,384,112,1091,131,712,248,528,59,336,133,563,72,376,115,1109,133,726,250,536,59,345,132,573,74,381,118,1140,143,738,259,552,63,352,137,588,80,386,122,1124,143,723,258,537,59,340,138,587,84,383,120,1103,131,720,252,525,57,331,137,578,74,389,115,1083,129,702,252,515,57,323,135,568,72,379,117,1062,119,688,255,508,53,324,131,554,66,364,124,1032,112,674,246,492,53,311,128,540,59,363,118,1017,111,649,257,487,54,301,132,530,57,348,125,1014,117,646,251,490,59,301,130,524,58,345,121,1029,120,656,253,497,57,309,131,532,63,347,122,1003,117,634,252,476,56,293,127,527,61,341,125,994,106,633,255,471,49,291,131,523,57,342,124,1012,117,637,258,486,59,295,132,526,58,342,126,1030,117,650,263,499,61,304,134,531,56,346,129,379,32,215,132,184,16,101,67,195,16,114,65,372,25,214,133,181,15,99,67,191,10,115,66,371,20,219,132,179,12,98,69,192,8,122,62,367,22,221,124,180,12,101,67,187,10,120,57,363,21,217,125,179,13,99,67,184,8,118,58,366,16,227,123,181,11,106,64,185,5,121,59,368,18,226,124,180,11,105,64,188,7,121,60,380,20,242,118,181,11,109,61,199,9,133,57,388,20,249,119,185,11,115,59,203,9,134,60,373,20,238,115,178,12,110,56,195,8,128,59,383,21,248,114,183,14,114,55,200,7,134,59,390,24,248,118,188,16,111,61,202,8,137,57,375,22,233,120,183,13,105,65,192,9,128,55,375,23,234,118,183,13,106,64,192,10,128,54,369,25,229,115,181,13,105,63,188,12,124,52,355,25,218,112,176,13,101,62,179,12,117,50,340,28,199,113,171,15,92,64,169,13,107,49,327,26,196,105,166,12,95,59,161,14,101,46,336,25,204,107,169,12,95,62,167,13,109,45,327,27,201,99,161,15,89,57,166,12,112,42,306,30,182,94,145,15,76,54,161,15,106,40,286,28,166,92,131,14,67,50,155,14,99,42,283,28,170,85,129,13,71,45,154,15,99,40,274,25,161,88,119,12,62,45,155,13,99,43,276,24,164,88,125,12,68,45,151,12,96,43,266,19,160,87,118,7,65,46,148,12,95,41,2310,295,1480,535,1100,132,682,286,1210,163,798,249,2230,265,1420,545,1079,123,669,287,1151,142,751,258,2230,271,1396,563,1079,129,652,297,1151,142,744,265,2227,272,1386,569,1081,129,650,302,1146,143,736,267,2221,255,1393,573,1077,119,655,303,1144,136,738,270,2241,249,1416,576,1092,118,665,309,1149,131,751,267,2268,245,1458,565,1098,119,681,298,1170,126,777,267,2279,242,1475,562,1097,119,679,299,1182,123,796,263,2290,238,1482,570,1104,113,694,297,1186,125,788,273,2367,254,1536,577,1131,125,710,296,1236,129,826,281,2386,257,1543,586,1139,133,702,304,1247,124,841,282,2503,254,1660,589,1176,133,735,308,1327,121,925,281,2664,273,1802,589,1247,146,796,305,1417,127,1006,284,2712,287,1840,585,1268,157,806,305,1444,130,1034,280,2793,310,1881,602,1312,165,832,315,1481,145,1049,287,2798,314,1885,599,1312,165,830,317,1486,149,1055,282,2795,322,1865,608,1304,164,819,321,1491,158,1046,287,2751,319,1825,607,1286,161,805,320,1465,158,1020,287,2729,323,1802,604,1284,158,801,325,1445,165,1001,279,2725,335,1773,617,1277,162,785,330,1448,173,988,287,2716,344,1764,608,1283,162,795,326,1433,182,969,282,2745,355,1773,617,1281,162,793,326,1464,193,980,291,2724,348,1753,623,1268,163,777,328,1456,185,976,295,2686,339,1740,607,1237,148,772,317,1449,191,968,290,2789,367,1797,625,1300,173,804,323,1489,194,993,302,2876,377,1837,662,1346,177,836,333,1530,200,1001,329]}