{"class":"dataset","version":"2.0","label":"Población extranjera 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.\rValle de Villaverde: Anterior Villaverde de Trucíos."],"id":["municipios","ano","sexo","grupo-de-edad","variables"],"size":[103,18,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 habitantes"}}}},"ano":{"label":"Año","category":{"index":{"2005":0,"2006":1,"2007":2,"2008":3,"2009":4,"2010":5,"2011":6,"2012":7,"2013":8,"2014":9,"2015":10,"2016":11,"2017":12,"2018":13,"2019":14,"2020":15,"2021":16,"2022":17}}},"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"},"child":{"total":["menores-de-16-anos","de-16-a-64-anos","de-65-y-mas-anos"]}}},"sexo":{"label":"Sexo","category":{"index":{"ambos-sexos":0,"mujeres":1,"varones":2},"label":{"ambos-sexos":"Ambos sexos","mujeres":"Mujeres","varones":"Varones"},"child":{"ambos-sexos":["mujeres","varones"]}}}},"value":[20547,2795,17251,501,10469,1370,8830,269,10078,1425,8421,232,23834,3347,19914,573,12008,1653,10042,313,11826,1694,9872,260,26795,3983,22183,629,13547,1951,11253,343,13248,2032,10930,286,33242,5026,27469,747,16269,2436,13425,408,16973,2590,14044,339,38096,5937,31317,842,18454,2838,15157,459,19642,3099,16160,383,39201,6084,32224,893,19150,2900,15768,482,20051,3184,16456,411,38994,6132,31915,947,19248,2919,15809,520,19746,3213,16106,427,39313,6080,32204,1029,19567,2905,16097,565,19746,3175,16107,464,38530,5807,31685,1038,19331,2814,15939,578,19199,2993,15746,460,34762,5237,28489,1036,17488,2554,14355,579,17274,2683,14134,457,31708,4708,25903,1097,16086,2273,13188,625,15622,2435,12715,472,30451,4430,24868,1153,15647,2165,12805,677,14804,2265,12063,476,29457,4280,23971,1206,15281,2054,12501,726,14176,2226,11470,480,30658,4434,24892,1332,15952,2141,13002,809,14706,2293,11890,523,32783,4722,26591,1470,17072,2304,13869,899,15711,2418,12722,571,35896,5154,29042,1700,18794,2539,15223,1032,17102,2615,13819,668,36167,5117,29219,1831,18946,2538,15310,1098,17221,2579,13909,733,37203,5284,29916,2003,19392,2578,15625,1189,17811,2706,14291,814,68,7,57,4,36,3,31,2,32,4,26,2,58,7,45,6,35,5,27,3,23,2,18,3,59,6,47,6,39,4,31,4,20,2,16,2,55,6,43,6,33,4,25,4,22,2,18,2,55,8,41,6,36,6,26,4,19,2,15,2,52,6,41,5,34,5,26,3,18,1,15,2,54,5,42,7,36,3,28,5,18,2,14,2,55,4,44,7,33,2,26,5,22,2,18,2,53,3,46,4,33,2,28,3,20,1,18,1,50,2,42,6,31,2,26,3,19,0,16,3,54,4,44,6,32,2,27,3,22,2,17,3,51,3,42,6,28,2,24,2,23,1,18,4,54,2,44,8,31,1,28,2,23,1,16,6,62,2,51,9,38,1,32,5,24,1,19,4,68,5,53,10,35,0,31,4,33,5,22,6,75,5,60,10,42,0,39,3,33,5,21,7,87,3,74,10,50,1,45,4,37,2,29,6,86,6,68,12,47,3,39,5,39,3,29,7,81,6,75,0,37,4,33,0,44,2,42,0,98,10,87,1,45,8,37,0,53,2,50,1,113,15,96,2,56,11,44,1,57,4,52,1,146,20,125,1,61,9,51,1,85,11,74,0,176,28,147,1,82,13,68,1,94,15,79,0,164,19,144,1,75,11,63,1,89,8,81,0,166,21,144,1,78,11,66,1,88,10,78,0,160,17,142,1,73,10,62,1,87,7,80,0,165,19,145,1,74,12,61,1,91,7,84,0,132,19,110,3,65,11,52,2,67,8,58,1,108,13,91,4,53,6,45,2,55,7,46,2,132,16,111,5,68,7,59,2,64,9,52,3,143,23,114,6,75,10,63,2,68,13,51,4,133,21,107,5,69,9,57,3,64,12,50,2,159,24,127,8,87,10,71,6,72,14,56,2,176,25,137,14,91,11,72,8,85,14,65,6,177,26,137,14,99,13,77,9,78,13,60,5,168,18,137,13,95,7,80,8,73,11,57,5,3,0,2,1,1,0,1,0,2,0,1,1,3,0,2,1,1,0,1,0,2,0,1,1,4,0,3,1,1,0,1,0,3,0,2,1,5,0,3,2,2,0,2,0,3,0,1,2,5,0,3,2,2,0,2,0,3,0,1,2,8,1,5,2,4,1,3,0,4,0,2,2,5,0,2,3,1,0,1,0,4,0,1,3,5,0,2,3,1,0,1,0,4,0,1,3,2,0,0,2,0,0,0,0,2,0,0,2,2,0,0,2,0,0,0,0,2,0,0,2,3,0,2,1,2,0,2,0,1,0,0,1,2,0,2,0,2,0,2,0,0,0,0,0,1,0,1,0,1,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,1,0,0,0,0,0,1,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,29,4,25,0,8,1,7,0,21,3,18,0,25,2,23,0,11,1,10,0,14,1,13,0,18,2,15,1,10,1,8,1,8,1,7,0,17,3,13,1,9,1,7,1,8,2,6,0,30,3,26,1,14,2,11,1,16,1,15,0,28,1,26,1,15,1,13,1,13,0,13,0,43,8,33,2,25,6,17,2,18,2,16,0,43,9,31,3,25,6,17,2,18,3,14,1,46,9,35,2,27,5,21,1,19,4,14,1,38,7,29,2,21,4,16,1,17,3,13,1,34,5,27,2,18,3,14,1,16,2,13,1,23,2,19,2,15,2,12,1,8,0,7,1,23,2,19,2,16,2,13,1,7,0,6,1,25,3,19,3,17,2,13,2,8,1,6,1,23,2,18,3,16,2,12,2,7,0,6,1,30,3,24,3,21,3,16,2,9,0,8,1,31,3,26,2,21,3,17,1,10,0,9,1,44,5,37,2,24,4,18,2,20,1,19,0,29,3,24,2,16,0,14,2,13,3,10,0,42,4,36,2,22,0,21,1,20,4,15,1,43,7,34,2,20,1,18,1,23,6,16,1,55,8,44,3,26,1,24,1,29,7,20,2,62,11,47,4,32,4,27,1,30,7,20,3,61,10,47,4,29,4,24,1,32,6,23,3,62,7,50,5,30,3,25,2,32,4,25,3,54,5,44,5,25,2,21,2,29,3,23,3,51,5,41,5,26,2,22,2,25,3,19,3,40,1,37,2,22,0,21,1,18,1,16,1,40,2,34,4,22,0,20,2,18,2,14,2,41,6,31,4,23,3,18,2,18,3,13,2,45,7,35,3,21,3,17,1,24,4,18,2,56,10,44,2,31,5,26,0,25,5,18,2,55,11,41,3,33,5,27,1,22,6,14,2,70,10,52,8,39,4,32,3,31,6,20,5,75,10,57,8,40,4,33,3,35,6,24,5,92,12,68,12,45,5,35,5,47,7,33,7,61,8,51,2,42,4,37,1,19,4,14,1,88,7,79,2,51,4,46,1,37,3,33,1,80,12,64,4,42,7,33,2,38,5,31,2,118,13,101,4,57,6,49,2,61,7,52,2,108,11,95,2,62,6,55,1,46,5,40,1,138,14,122,2,75,9,64,2,63,5,58,0,107,13,92,2,55,9,44,2,52,4,48,0,110,14,91,5,63,10,49,4,47,4,42,1,121,16,100,5,71,12,55,4,50,4,45,1,103,12,86,5,54,9,40,5,49,3,46,0,96,8,83,5,51,6,40,5,45,2,43,0,85,8,74,3,45,5,37,3,40,3,37,0,76,5,66,5,40,4,32,4,36,1,34,1,78,5,67,6,42,2,35,5,36,3,32,1,88,7,74,7,42,1,37,4,46,6,37,3,110,8,92,10,57,2,50,5,53,6,42,5,115,8,98,9,61,3,53,5,54,5,45,4,117,9,98,10,59,3,50,6,58,6,48,4,3,0,3,0,2,0,2,0,1,0,1,0,2,0,2,0,1,0,1,0,1,0,1,0,4,0,4,0,3,0,3,0,1,0,1,0,7,0,7,0,5,0,5,0,2,0,2,0,10,0,10,0,6,0,6,0,4,0,4,0,7,0,7,0,2,0,2,0,5,0,5,0,6,0,6,0,2,0,2,0,4,0,4,0,7,1,6,0,2,0,2,0,5,1,4,0,7,1,6,0,2,0,2,0,5,1,4,0,7,0,7,0,2,0,2,0,5,0,5,0,9,0,9,0,3,0,3,0,6,0,6,0,13,2,11,0,5,0,5,0,8,2,6,0,15,2,12,1,8,0,7,1,7,2,5,0,18,3,13,2,12,1,9,2,6,2,4,0,20,2,17,1,11,1,9,1,9,1,8,0,17,4,12,1,12,4,7,1,5,0,5,0,16,4,12,0,11,4,7,0,5,0,5,0,14,1,13,0,8,1,7,0,6,0,6,0,432,67,351,14,264,36,220,8,168,31,131,6,512,88,410,14,296,39,248,9,216,49,162,5,643,108,516,19,372,55,305,12,271,53,211,7,906,155,731,20,492,75,405,12,414,80,326,8,1041,189,831,21,557,99,446,12,484,90,385,9,1061,180,861,20,552,89,450,13,509,91,411,7,1083,171,889,23,574,89,470,15,509,82,419,8,1157,177,959,21,606,92,501,13,551,85,458,8,1187,182,979,26,610,82,512,16,577,100,467,10,1226,171,1029,26,604,83,506,15,622,88,523,11,1135,173,934,28,594,83,493,18,541,90,441,10,1004,146,826,32,536,74,443,19,468,72,383,13,1005,144,832,29,540,68,455,17,465,76,377,12,1034,149,853,32,545,74,451,20,489,75,402,12,1095,151,908,36,566,68,474,24,529,83,434,12,1173,163,971,39,610,76,508,26,563,87,463,13,1195,162,989,44,606,79,501,26,589,83,488,18,1195,150,991,54,593,68,495,30,602,82,496,24,66,10,54,2,29,5,24,0,37,5,30,2,80,9,70,1,32,3,29,0,48,6,41,1,131,19,108,4,61,7,52,2,70,12,56,2,185,28,152,5,87,12,72,3,98,16,80,2,213,27,181,5,98,15,80,3,115,12,101,2,225,32,187,6,98,15,80,3,127,17,107,3,236,34,194,8,112,16,91,5,124,18,103,3,252,38,206,8,119,18,96,5,133,20,110,3,228,33,189,6,104,18,83,3,124,15,106,3,205,33,162,10,106,19,80,7,99,14,82,3,210,29,171,10,108,16,85,7,102,13,86,3,177,22,146,9,97,13,80,4,80,9,66,5,177,25,144,8,94,14,77,3,83,11,67,5,200,24,166,10,96,10,83,3,104,14,83,7,208,27,171,10,104,10,89,5,104,17,82,5,233,28,194,11,125,12,107,6,108,16,87,5,254,33,204,17,135,15,111,9,119,18,93,8,242,22,205,15,127,11,107,9,115,11,98,6,12,1,11,0,8,1,7,0,4,0,4,0,15,2,13,0,10,1,9,0,5,1,4,0,16,3,13,0,8,1,7,0,8,2,6,0,23,3,20,0,11,1,10,0,12,2,10,0,40,9,31,0,22,5,17,0,18,4,14,0,29,8,21,0,15,4,11,0,14,4,10,0,21,6,15,0,11,3,8,0,10,3,7,0,14,3,11,0,8,2,6,0,6,1,5,0,13,3,10,0,7,2,5,0,6,1,5,0,12,2,10,0,7,2,5,0,5,0,5,0,14,2,12,0,9,2,7,0,5,0,5,0,12,2,10,0,9,2,7,0,3,0,3,0,13,2,11,0,10,2,8,0,3,0,3,0,11,2,9,0,9,2,7,0,2,0,2,0,11,1,10,0,9,1,8,0,2,0,2,0,9,0,9,0,8,0,8,0,1,0,1,0,8,0,8,0,7,0,7,0,1,0,1,0,10,0,10,0,8,0,8,0,2,0,2,0,95,16,77,2,45,8,36,1,50,8,41,1,109,15,93,1,51,8,42,1,58,7,51,0,105,16,88,1,56,8,47,1,49,8,41,0,126,21,103,2,62,8,52,2,64,13,51,0,157,26,129,2,71,11,58,2,86,15,71,0,161,25,134,2,76,12,62,2,85,13,72,0,164,28,132,4,81,12,66,3,83,16,66,1,149,26,119,4,80,15,62,3,69,11,57,1,137,20,112,5,70,11,55,4,67,9,57,1,133,17,112,4,66,7,57,2,67,10,55,2,130,15,111,4,67,7,58,2,63,8,53,2,117,12,101,4,61,6,53,2,56,6,48,2,117,13,97,7,63,8,52,3,54,5,45,4,112,12,94,6,59,6,51,2,53,6,43,4,101,13,85,3,61,7,52,2,40,6,33,1,102,9,89,4,68,7,57,4,34,2,32,0,119,17,96,6,70,9,56,5,49,8,40,1,109,14,89,6,59,6,49,4,50,8,40,2,185,31,151,3,94,15,78,1,91,16,73,2,176,32,141,3,98,17,81,0,78,15,60,3,190,31,155,4,107,16,90,1,83,15,65,3,245,33,208,4,129,16,112,1,116,17,96,3,257,39,212,6,139,16,121,2,118,23,91,4,254,32,209,13,141,14,121,6,113,18,88,7,253,33,204,16,139,14,118,7,114,19,86,9,246,35,196,15,137,16,115,6,109,19,81,9,276,38,224,14,151,19,126,6,125,19,98,8,280,38,226,16,144,18,120,6,136,20,106,10,245,36,195,14,121,18,97,6,124,18,98,8,225,32,183,10,120,16,98,6,105,16,85,4,201,27,167,7,109,13,91,5,92,14,76,2,206,29,169,8,116,17,95,4,90,12,74,4,211,33,171,7,124,17,103,4,87,16,68,3,214,32,174,8,116,14,96,6,98,18,78,2,216,28,179,9,121,14,101,6,95,14,78,3,179,21,150,8,102,12,85,5,77,9,65,3,17,0,17,0,9,0,9,0,8,0,8,0,37,0,37,0,10,0,10,0,27,0,27,0,52,1,51,0,5,0,5,0,47,1,46,0,62,1,61,0,9,0,9,0,53,1,52,0,82,1,80,1,12,0,11,1,70,1,69,0,82,3,78,1,16,1,14,1,66,2,64,0,78,0,77,1,14,0,13,1,64,0,64,0,83,3,77,3,17,0,15,2,66,3,62,1,44,3,39,2,13,1,12,0,31,2,27,2,35,2,29,4,12,1,9,2,23,1,20,2,25,2,21,2,8,1,6,1,17,1,15,1,24,2,20,2,7,1,5,1,17,1,15,1,25,2,22,1,8,1,6,1,17,1,16,0,16,1,13,2,7,1,4,2,9,0,9,0,18,0,15,3,7,0,5,2,11,0,10,1,27,1,22,4,13,1,10,2,14,0,12,2,29,3,23,3,14,2,10,2,15,1,13,1,25,2,19,4,13,2,8,3,12,0,11,1,18,3,14,1,8,1,6,1,10,2,8,0,16,2,13,1,7,0,6,1,9,2,7,0,19,2,17,0,9,1,8,0,10,1,9,0,18,2,15,1,7,1,6,0,11,1,9,1,20,4,14,2,11,3,8,0,9,1,6,2,17,1,13,3,12,1,11,0,5,0,2,3,16,1,12,3,11,1,10,0,5,0,2,3,19,1,15,3,13,1,11,1,6,0,4,2,14,1,9,4,9,1,7,1,5,0,2,3,15,1,10,4,8,0,7,1,7,1,3,3,13,1,8,4,7,0,6,1,6,1,2,3,15,1,10,4,7,0,6,1,8,1,4,3,16,0,12,4,6,0,5,1,10,0,7,3,16,0,12,4,6,0,5,1,10,0,7,3,13,0,9,4,5,0,4,1,8,0,5,3,14,0,10,4,7,0,6,1,7,0,4,3,23,2,16,5,14,2,10,2,9,0,6,3,24,3,16,5,14,2,10,2,10,1,6,3,32,2,29,1,22,1,20,1,10,1,9,0,37,2,35,0,26,1,25,0,11,1,10,0,41,0,41,0,30,0,30,0,11,0,11,0,54,1,53,0,37,1,36,0,17,0,17,0,52,2,50,0,31,0,31,0,21,2,19,0,39,2,37,0,20,0,20,0,19,2,17,0,32,5,27,0,18,1,17,0,14,4,10,0,29,1,28,0,17,0,17,0,12,1,11,0,29,1,27,1,19,0,18,1,10,1,9,0,26,1,24,1,18,0,17,1,8,1,7,0,25,3,21,1,18,2,15,1,7,1,6,0,21,1,20,0,15,1,14,0,6,0,6,0,25,3,22,0,17,1,16,0,8,2,6,0,21,1,19,1,13,0,12,1,8,1,7,0,23,0,22,1,15,0,14,1,8,0,8,0,28,1,26,1,22,0,21,1,6,1,5,0,31,1,29,1,23,0,22,1,8,1,7,0,29,1,27,1,19,0,18,1,10,1,9,0,809,128,662,19,436,64,360,12,373,64,302,7,1106,180,903,23,555,96,444,15,551,84,459,8,1260,191,1050,19,627,94,520,13,633,97,530,6,1529,232,1279,18,738,106,621,11,791,126,658,7,1727,271,1431,25,820,132,673,15,907,139,758,10,1683,274,1382,27,830,131,685,14,853,143,697,13,1721,288,1405,28,873,141,719,13,848,147,686,15,1683,270,1376,37,837,125,696,16,846,145,680,21,1524,230,1259,35,784,112,655,17,740,118,604,18,1411,223,1154,34,730,113,599,18,681,110,555,16,1278,182,1054,42,650,83,544,23,628,99,510,19,1225,178,1003,44,648,93,533,22,577,85,470,22,1173,184,947,42,632,89,520,23,541,95,427,19,1136,180,917,39,602,85,496,21,534,95,421,18,1310,211,1041,58,685,100,551,34,625,111,490,24,1496,235,1192,69,773,109,625,39,723,126,567,30,1559,217,1266,76,794,102,647,45,765,115,619,31,1619,228,1310,81,791,103,640,48,828,125,670,33,11,0,11,0,6,0,6,0,5,0,5,0,10,1,9,0,5,1,4,0,5,0,5,0,16,1,15,0,5,1,4,0,11,0,11,0,18,1,17,0,5,1,4,0,13,0,13,0,19,1,18,0,5,1,4,0,14,0,14,0,35,6,28,1,13,4,9,0,22,2,19,1,34,10,23,1,18,8,10,0,16,2,13,1,47,12,34,1,23,9,14,0,24,3,20,1,37,5,31,1,17,5,12,0,20,0,19,1,33,6,27,0,16,6,10,0,17,0,17,0,43,8,35,0,22,7,15,0,21,1,20,0,34,7,27,0,20,6,14,0,14,1,13,0,33,7,25,1,22,6,15,1,11,1,10,0,28,7,20,1,17,6,10,1,11,1,10,0,28,6,22,0,16,5,11,0,12,1,11,0,31,7,23,1,17,5,12,0,14,2,11,1,32,5,24,3,19,4,14,1,13,1,10,2,37,5,29,3,20,3,16,1,17,2,13,2,49,3,44,2,21,2,19,0,28,1,25,2,65,7,56,2,33,3,30,0,32,4,26,2,109,16,90,3,59,8,51,0,50,8,39,3,154,27,123,4,83,14,67,2,71,13,56,2,219,39,173,7,108,18,87,3,111,21,86,4,230,42,182,6,118,20,95,3,112,22,87,3,261,49,207,5,139,27,109,3,122,22,98,2,264,46,212,6,143,24,115,4,121,22,97,2,262,44,212,6,138,21,113,4,124,23,99,2,252,35,210,7,134,15,115,4,118,20,95,3,233,41,183,9,124,20,99,5,109,21,84,4,215,40,168,7,114,18,92,4,101,22,76,3,191,34,150,7,106,18,84,4,85,16,66,3,207,36,163,8,112,18,89,5,95,18,74,3,194,35,150,9,104,15,84,5,90,20,66,4,191,29,153,9,107,15,87,5,84,14,66,4,192,29,153,10,102,13,83,6,90,16,70,4,222,38,175,9,114,11,98,5,108,27,77,4,37,8,29,0,13,1,12,0,24,7,17,0,43,11,31,1,18,3,15,0,25,8,16,1,45,11,33,1,23,6,17,0,22,5,16,1,67,12,54,1,34,7,27,0,33,5,27,1,96,22,73,1,48,12,36,0,48,10,37,1,91,17,73,1,41,8,33,0,50,9,40,1,93,16,76,1,46,5,41,0,47,11,35,1,101,17,83,1,52,7,45,0,49,10,38,1,111,19,91,1,57,7,50,0,54,12,41,1,112,21,90,1,58,6,52,0,54,15,38,1,105,21,82,2,58,6,51,1,47,15,31,1,107,21,84,2,60,7,52,1,47,14,32,1,104,21,82,1,56,6,50,0,48,15,32,1,116,21,91,4,64,8,54,2,52,13,37,2,139,26,109,4,77,11,64,2,62,15,45,2,129,24,102,3,72,13,58,1,57,11,44,2,136,21,110,5,70,11,57,2,66,10,53,3,114,18,95,1,60,10,50,0,54,8,45,1,1313,219,1069,25,735,99,624,12,578,120,445,13,1661,285,1342,34,894,136,740,18,767,149,602,16,1942,341,1563,38,1013,162,832,19,929,179,731,19,2562,451,2061,50,1301,218,1054,29,1261,233,1007,21,2875,483,2337,55,1436,226,1182,28,1439,257,1155,27,3022,510,2452,60,1536,248,1254,34,1486,262,1198,26,2868,474,2342,52,1460,222,1205,33,1408,252,1137,19,2892,465,2367,60,1475,224,1211,40,1417,241,1156,20,2787,450,2278,59,1419,219,1161,39,1368,231,1117,20,2531,401,2076,54,1335,192,1109,34,1196,209,967,20,2362,380,1920,62,1253,182,1032,39,1109,198,888,23,2410,378,1951,81,1305,185,1069,51,1105,193,882,30,2309,359,1868,82,1273,179,1039,55,1036,180,829,27,2432,351,1988,93,1313,177,1073,63,1119,174,915,30,2509,369,2036,104,1372,190,1114,68,1137,179,922,36,2703,382,2189,132,1479,196,1190,93,1224,186,999,39,2773,413,2221,139,1513,217,1206,90,1260,196,1015,49,2790,418,2238,134,1517,213,1222,82,1273,205,1016,52,1,0,1,0,1,0,1,0,0,0,0,0,6,0,6,0,6,0,6,0,0,0,0,0,4,0,4,0,4,0,4,0,0,0,0,0,2,0,2,0,2,0,2,0,0,0,0,0,2,0,2,0,2,0,2,0,0,0,0,0,3,0,3,0,3,0,3,0,0,0,0,0,3,0,3,0,3,0,3,0,0,0,0,0,3,0,3,0,3,0,3,0,0,0,0,0,3,0,3,0,3,0,3,0,0,0,0,0,3,0,3,0,3,0,3,0,0,0,0,0,4,0,4,0,4,0,4,0,0,0,0,0,5,0,5,0,5,0,5,0,0,0,0,0,4,0,4,0,4,0,4,0,0,0,0,0,4,0,4,0,4,0,4,0,0,0,0,0,5,0,5,0,5,0,5,0,0,0,0,0,6,0,6,0,5,0,5,0,1,0,1,0,4,0,4,0,3,0,3,0,1,0,1,0,7,0,7,0,4,0,4,0,3,0,3,0,63,8,53,2,40,5,33,2,23,3,20,0,84,12,71,1,45,6,38,1,39,6,33,0,92,11,78,3,51,7,42,2,41,4,36,1,166,26,137,3,70,10,58,2,96,16,79,1,179,27,149,3,78,8,68,2,101,19,81,1,182,29,150,3,81,10,69,2,101,19,81,1,174,30,142,2,83,11,70,2,91,19,72,0,182,29,151,2,84,8,74,2,98,21,77,0,182,28,151,3,83,9,72,2,99,19,79,1,169,29,135,5,80,11,66,3,89,18,69,2,154,27,121,6,73,7,62,4,81,20,59,2,152,24,121,7,79,7,67,5,73,17,54,2,164,28,129,7,81,8,68,5,83,20,61,2,172,28,137,7,89,9,75,5,83,19,62,2,163,26,130,7,81,7,69,5,82,19,61,2,178,29,141,8,91,9,75,7,87,20,66,1,171,25,142,4,92,9,79,4,79,16,63,0,166,21,136,9,92,9,76,7,74,12,60,2,286,39,245,2,146,21,125,0,140,18,120,2,313,48,262,3,164,20,143,1,149,28,119,2,397,73,320,4,205,34,169,2,192,39,151,2,496,94,392,10,254,42,206,6,242,52,186,4,597,112,472,13,305,53,243,9,292,59,229,4,544,88,445,11,267,40,220,7,277,48,225,4,541,94,434,13,268,43,216,9,273,51,218,4,602,95,494,13,299,47,244,8,303,48,250,5,601,89,500,12,306,52,246,8,295,37,254,4,501,85,401,15,240,44,187,9,261,41,214,6,466,67,381,18,227,30,187,10,239,37,194,8,457,63,376,18,224,28,184,12,233,35,192,6,410,64,332,14,199,25,165,9,211,39,167,5,454,75,363,16,227,35,182,10,227,40,181,6,491,78,399,14,230,30,191,9,261,48,208,5,592,99,472,21,260,35,210,15,332,64,262,6,543,97,424,22,259,38,205,16,284,59,219,6,563,104,438,21,272,44,213,15,291,60,225,6,35,0,31,4,17,0,17,0,18,0,14,4,49,0,43,6,22,0,21,1,27,0,22,5,61,1,54,6,33,1,31,1,28,0,23,5,87,3,78,6,56,2,53,1,31,1,25,5,109,12,92,5,59,5,53,1,50,7,39,4,113,6,98,9,60,3,54,3,53,3,44,6,102,10,81,11,50,4,42,4,52,6,39,7,112,12,89,11,63,4,55,4,49,8,34,7,93,11,72,10,51,3,45,3,42,8,27,7,90,12,62,16,46,5,35,6,44,7,27,10,84,7,64,13,44,3,36,5,40,4,28,8,84,6,66,12,45,2,38,5,39,4,28,7,87,4,66,17,49,2,38,9,38,2,28,8,101,11,73,17,49,3,38,8,52,8,35,9,108,14,79,15,56,5,44,7,52,9,35,8,100,11,77,12,51,5,41,5,49,6,36,7,85,6,68,11,46,4,37,5,39,2,31,6,95,8,74,13,47,4,35,8,48,4,39,5,308,42,260,6,116,21,91,4,192,21,169,2,404,61,337,6,161,27,129,5,243,34,208,1,463,73,383,7,201,30,166,5,262,43,217,2,641,111,526,4,273,52,219,2,368,59,307,2,730,135,589,6,315,66,246,3,415,69,343,3,761,140,612,9,332,66,261,5,429,74,351,4,738,137,594,7,338,68,264,6,400,69,330,1,726,136,583,7,329,62,262,5,397,74,321,2,736,131,598,7,341,59,276,6,395,72,322,1,570,103,462,5,266,46,215,5,304,57,247,0,550,106,435,9,259,44,207,8,291,62,228,1,528,115,402,11,253,52,192,9,275,63,210,2,490,106,373,11,239,50,180,9,251,56,193,2,484,102,370,12,236,43,183,10,248,59,187,2,477,100,364,13,232,39,184,9,245,61,180,4,512,108,389,15,243,42,191,10,269,66,198,5,520,99,405,16,253,38,205,10,267,61,200,6,587,122,446,19,292,50,230,12,295,72,216,7,28,1,26,1,17,0,17,0,11,1,9,1,34,3,30,1,15,1,14,0,19,2,16,1,44,8,34,2,17,3,13,1,27,5,21,1,62,14,46,2,26,4,21,1,36,10,25,1,56,5,49,2,24,1,22,1,32,4,27,1,79,13,62,4,34,7,24,3,45,6,38,1,79,12,65,2,33,5,27,1,46,7,38,1,80,14,64,2,33,7,25,1,47,7,39,1,79,11,66,2,36,7,28,1,43,4,38,1,55,3,52,0,29,1,28,0,26,2,24,0,49,4,45,0,27,1,26,0,22,3,19,0,49,4,44,1,27,1,26,0,22,3,18,1,55,8,44,3,30,2,28,0,25,6,16,3,59,12,45,2,32,5,27,0,27,7,18,2,67,14,50,3,35,7,28,0,32,7,22,3,77,14,61,2,41,5,36,0,36,9,25,2,78,13,63,2,41,5,36,0,37,8,27,2,96,17,74,5,50,8,41,1,46,9,33,4,41,4,37,0,25,3,22,0,16,1,15,0,62,12,50,0,34,7,27,0,28,5,23,0,59,8,49,2,35,5,28,2,24,3,21,0,67,12,53,2,38,7,29,2,29,5,24,0,82,13,67,2,39,7,30,2,43,6,37,0,97,11,84,2,51,8,41,2,46,3,43,0,102,15,85,2,53,8,43,2,49,7,42,0,98,19,77,2,61,13,46,2,37,6,31,0,99,17,80,2,60,10,48,2,39,7,32,0,95,20,74,1,59,12,46,1,36,8,28,0,93,18,74,1,55,10,44,1,38,8,30,0,95,19,75,1,53,12,40,1,42,7,35,0,101,23,76,2,54,13,39,2,47,10,37,0,98,22,74,2,57,12,43,2,41,10,31,0,83,14,68,1,45,7,37,1,38,7,31,0,88,16,69,3,52,8,41,3,36,8,28,0,94,20,71,3,52,9,40,3,42,11,31,0,97,20,74,3,56,11,42,3,41,9,32,0,38,6,29,3,23,3,19,1,15,3,10,2,64,17,44,3,33,7,25,1,31,10,19,2,82,19,60,3,46,10,34,2,36,9,26,1,196,46,147,3,97,24,71,2,99,22,76,1,265,47,213,5,126,22,101,3,139,25,112,2,277,42,226,9,126,18,102,6,151,24,124,3,283,42,229,12,131,17,107,7,152,25,122,5,299,54,237,8,140,25,110,5,159,29,127,3,314,54,254,6,155,28,124,3,159,26,130,3,274,41,226,7,136,19,112,5,138,22,114,2,239,28,204,7,121,7,110,4,118,21,94,3,198,20,173,5,105,7,96,2,93,13,77,3,200,21,171,8,108,5,100,3,92,16,71,5,197,24,168,5,103,5,95,3,94,19,73,2,209,30,172,7,116,11,101,4,93,19,71,3,234,30,196,8,130,14,111,5,104,16,85,3,248,32,207,9,137,19,114,4,111,13,93,5,257,31,214,12,138,17,115,6,119,14,99,6,11,1,10,0,7,0,7,0,4,1,3,0,14,2,12,0,9,0,9,0,5,2,3,0,10,2,8,0,6,2,4,0,4,0,4,0,21,4,17,0,9,1,8,0,12,3,9,0,15,2,13,0,7,0,7,0,8,2,6,0,16,2,14,0,8,0,8,0,8,2,6,0,18,3,14,1,8,1,6,1,10,2,8,0,20,3,17,0,12,1,11,0,8,2,6,0,25,2,23,0,14,1,13,0,11,1,10,0,20,1,19,0,9,0,9,0,11,1,10,0,31,5,25,1,18,2,15,1,13,3,10,0,33,7,25,1,18,3,14,1,15,4,11,0,35,6,28,1,20,3,16,1,15,3,12,0,58,9,43,6,31,5,23,3,27,4,20,3,48,9,37,2,27,5,20,2,21,4,17,0,49,11,35,3,29,5,22,2,20,6,13,1,41,9,30,2,22,4,17,1,19,5,13,1,40,6,33,1,23,3,20,0,17,3,13,1,45,5,36,4,24,2,20,2,21,3,16,2,61,7,50,4,31,5,24,2,30,2,26,2,72,10,60,2,40,6,33,1,32,4,27,1,81,12,66,3,44,8,35,1,37,4,31,2,97,15,78,4,53,7,44,2,44,8,34,2,123,25,94,4,62,8,51,3,61,17,43,1,117,21,91,5,61,7,50,4,56,14,41,1,107,20,82,5,59,8,48,3,48,12,34,2,104,20,77,7,59,8,46,5,45,12,31,2,94,17,69,8,49,5,38,6,45,12,31,2,84,14,64,6,41,4,34,3,43,10,30,3,79,13,61,5,38,4,32,2,41,9,29,3,77,8,65,4,41,3,37,1,36,5,28,3,74,8,62,4,41,3,37,1,33,5,25,3,78,4,70,4,41,1,39,1,37,3,31,3,74,2,68,4,38,0,38,0,36,2,30,4,84,6,72,6,42,1,40,1,42,5,32,5,106,16,81,9,51,4,44,3,55,12,37,6,50,12,38,0,25,7,18,0,25,5,20,0,38,7,31,0,18,4,14,0,20,3,17,0,38,7,31,0,20,4,16,0,18,3,15,0,47,3,44,0,23,1,22,0,24,2,22,0,75,11,64,0,35,4,31,0,40,7,33,0,89,12,76,1,45,5,39,1,44,7,37,0,98,15,82,1,47,7,39,1,51,8,43,0,76,10,65,1,31,3,27,1,45,7,38,0,73,10,62,1,33,4,28,1,40,6,34,0,64,9,54,1,29,3,25,1,35,6,29,0,56,8,48,0,22,3,19,0,34,5,29,0,45,5,38,2,19,1,16,2,26,4,22,0,55,7,46,2,22,1,19,2,33,6,27,0,55,6,47,2,26,1,23,2,29,5,24,0,73,6,63,4,31,2,26,3,42,4,37,1,78,8,68,2,38,3,34,1,40,5,34,1,89,9,77,3,44,4,37,3,45,5,40,0,97,12,79,6,48,5,39,4,49,7,40,2,20,1,18,1,6,0,6,0,14,1,12,1,21,1,19,1,7,0,7,0,14,1,12,1,22,2,19,1,11,0,11,0,11,2,8,1,18,1,16,1,8,0,8,0,10,1,8,1,19,1,17,1,7,0,7,0,12,1,10,1,21,3,17,1,10,1,9,0,11,2,8,1,18,3,14,1,9,1,8,0,9,2,6,1,23,2,18,3,12,1,10,1,11,1,8,2,24,1,20,3,13,1,11,1,11,0,9,2,13,0,11,2,8,0,7,1,5,0,4,1,14,0,12,2,7,0,6,1,7,0,6,1,21,2,17,2,12,1,10,1,9,1,7,1,19,2,15,2,11,1,9,1,8,1,6,1,17,1,15,1,8,0,8,0,9,1,7,1,19,0,18,1,11,0,11,0,8,0,7,1,18,0,18,0,11,0,11,0,7,0,7,0,17,0,17,0,11,0,11,0,6,0,6,0,17,0,17,0,10,0,10,0,7,0,7,0,10,4,5,1,5,1,3,1,5,3,2,0,5,1,4,0,3,0,3,0,2,1,1,0,6,1,5,0,2,0,2,0,4,1,3,0,12,3,9,0,5,1,4,0,7,2,5,0,10,1,9,0,5,0,5,0,5,1,4,0,10,1,9,0,5,0,5,0,5,1,4,0,9,0,9,0,5,0,5,0,4,0,4,0,11,1,10,0,6,0,6,0,5,1,4,0,13,2,11,0,7,0,7,0,6,2,4,0,13,1,10,2,8,0,7,1,5,1,3,1,17,1,13,3,9,0,7,2,8,1,6,1,15,1,12,2,10,0,8,2,5,1,4,0,13,1,10,2,9,0,8,1,4,1,2,1,14,2,9,3,10,1,7,2,4,1,2,1,13,1,8,4,9,0,6,3,4,1,2,1,9,0,5,4,6,0,3,3,3,0,2,1,12,0,10,2,8,0,6,2,4,0,4,0,13,0,11,2,9,0,7,2,4,0,4,0,4,0,4,0,2,0,2,0,2,0,2,0,1,0,1,0,0,0,0,0,1,0,1,0,1,0,1,0,0,0,0,0,1,0,1,0,2,0,2,0,1,0,1,0,1,0,1,0,2,0,2,0,0,0,0,0,2,0,2,0,1,0,1,0,0,0,0,0,1,0,1,0,1,0,1,0,0,0,0,0,1,0,1,0,2,0,2,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,2,0,1,0,1,0,1,0,1,0,2,0,2,0,1,0,1,0,1,0,1,0,3,0,2,1,2,0,1,1,1,0,1,0,4,0,2,2,2,0,0,2,2,0,2,0,5,0,4,1,2,0,1,1,3,0,3,0,3,0,2,1,2,0,1,1,1,0,1,0,478,59,398,21,251,28,210,13,227,31,188,8,595,83,487,25,304,42,246,16,291,41,241,9,616,96,498,22,323,48,263,12,293,48,235,10,651,89,533,29,347,50,280,17,304,39,253,12,705,107,572,26,367,47,306,14,338,60,266,12,695,116,556,23,356,52,292,12,339,64,264,11,676,99,553,24,341,44,284,13,335,55,269,11,611,88,494,29,314,40,258,16,297,48,236,13,572,81,468,23,302,40,249,13,270,41,219,10,516,65,423,28,277,30,233,14,239,35,190,14,486,55,402,29,267,27,224,16,219,28,178,13,477,59,388,30,265,31,215,19,212,28,173,11,452,55,361,36,263,31,209,23,189,24,152,13,462,49,376,37,257,27,206,24,205,22,170,13,487,63,393,31,275,30,224,21,212,33,169,10,564,80,446,38,317,37,254,26,247,43,192,12,571,69,458,44,315,35,250,30,256,34,208,14,559,72,438,49,309,42,235,32,250,30,203,17,29,7,21,1,17,5,12,0,12,2,9,1,24,4,17,3,12,3,9,0,12,1,8,3,22,2,17,3,10,1,9,0,12,1,8,3,34,1,30,3,17,1,16,0,17,0,14,3,44,6,36,2,24,3,21,0,20,3,15,2,56,11,43,2,36,7,29,0,20,4,14,2,57,8,47,2,33,3,30,0,24,5,17,2,53,8,42,3,29,4,25,0,24,4,17,3,43,5,34,4,26,3,22,1,17,2,12,3,43,5,34,4,24,2,21,1,19,3,13,3,37,2,31,4,19,0,18,1,18,2,13,3,38,1,33,4,19,0,17,2,19,1,16,2,33,1,28,4,16,0,15,1,17,1,13,3,26,1,21,4,12,0,11,1,14,1,10,3,28,1,23,4,14,0,13,1,14,1,10,3,33,4,25,4,16,0,15,1,17,4,10,3,33,2,28,3,17,0,17,0,16,2,11,3,39,1,33,5,20,0,20,0,19,1,13,5,46,2,40,4,22,2,19,1,24,0,21,3,42,5,35,2,19,2,17,0,23,3,18,2,54,4,47,3,26,1,25,0,28,3,22,3,71,9,56,6,37,3,33,1,34,6,23,5,91,17,70,4,48,6,41,1,43,11,29,3,94,17,72,5,46,5,40,1,48,12,32,4,97,13,78,6,49,6,42,1,48,7,36,5,103,16,81,6,52,8,43,1,51,8,38,5,99,17,75,7,55,10,44,1,44,7,31,6,75,12,58,5,45,8,36,1,30,4,22,4,81,10,64,7,46,6,38,2,35,4,26,5,84,10,66,8,52,7,41,4,32,3,25,4,74,6,61,7,49,2,43,4,25,4,18,3,87,4,72,11,56,3,48,5,31,1,24,6,87,4,75,8,57,2,50,5,30,2,25,3,113,14,87,12,69,7,55,7,44,7,32,5,108,15,79,14,65,8,49,8,43,7,30,6,103,11,76,16,62,8,45,9,41,3,31,7,27,6,19,2,13,3,9,1,14,3,10,1,31,7,22,2,17,5,11,1,14,2,11,1,34,6,26,2,16,5,10,1,18,1,16,1,39,4,33,2,17,2,13,2,22,2,20,0,43,4,37,2,18,2,14,2,25,2,23,0,63,6,55,2,27,3,22,2,36,3,33,0,72,13,55,4,36,7,26,3,36,6,29,1,76,15,58,3,36,9,25,2,40,6,33,1,53,6,44,3,32,4,27,1,21,2,17,2,50,5,42,3,25,1,23,1,25,4,19,2,59,5,51,3,31,2,29,0,28,3,22,3,53,4,45,4,31,1,30,0,22,3,15,4,61,8,51,2,31,4,27,0,30,4,24,2,66,12,49,5,32,8,23,1,34,4,26,4,84,22,54,8,49,14,30,5,35,8,24,3,95,21,67,7,54,12,38,4,41,9,29,3,87,14,65,8,49,8,37,4,38,6,28,4,109,24,73,12,62,10,45,7,47,14,28,5,4,0,4,0,0,0,0,0,4,0,4,0,4,0,4,0,0,0,0,0,4,0,4,0,3,0,3,0,2,0,2,0,1,0,1,0,5,0,4,1,3,0,3,0,2,0,1,1,5,0,4,1,2,0,2,0,3,0,2,1,3,0,2,1,2,0,2,0,1,0,0,1,6,0,4,2,3,0,3,0,3,0,1,2,5,0,3,2,2,0,2,0,3,0,1,2,4,0,2,2,3,0,2,1,1,0,0,1,4,1,2,1,4,1,2,1,0,0,0,0,6,2,4,0,6,2,4,0,0,0,0,0,3,0,3,0,3,0,3,0,0,0,0,0,5,1,4,0,4,1,3,0,1,0,1,0,8,1,7,0,3,0,3,0,5,1,4,0,7,0,7,0,4,0,4,0,3,0,3,0,17,4,12,1,10,2,7,1,7,2,5,0,6,2,3,1,4,1,2,1,2,1,1,0,7,1,5,1,6,0,5,1,1,1,0,0,101,22,73,6,49,8,38,3,52,14,35,3,124,23,96,5,63,9,52,2,61,14,44,3,123,21,99,3,61,8,51,2,62,13,48,1,159,29,128,2,79,14,63,2,80,15,65,0,157,20,133,4,70,6,61,3,87,14,72,1,144,16,124,4,64,4,57,3,80,12,67,1,154,19,131,4,76,7,67,2,78,12,64,2,162,20,136,6,82,6,72,4,80,14,64,2,190,22,159,9,100,8,86,6,90,14,73,3,154,21,125,8,84,8,72,4,70,13,53,4,130,14,109,7,74,5,65,4,56,9,44,3,137,11,120,6,82,5,73,4,55,6,47,2,136,11,120,5,80,6,71,3,56,5,49,2,139,10,123,6,81,4,73,4,58,6,50,2,159,11,139,9,94,6,83,5,65,5,56,4,158,11,136,11,82,5,71,6,76,6,65,5,150,12,128,10,81,5,71,5,69,7,57,5,144,13,120,11,83,6,72,5,61,7,48,6,16,2,14,0,8,1,7,0,8,1,7,0,14,2,12,0,8,1,7,0,6,1,5,0,11,1,9,1,5,0,4,1,6,1,5,0,14,3,10,1,7,2,4,1,7,1,6,0,17,2,14,1,8,2,5,1,9,0,9,0,22,2,18,2,9,1,7,1,13,1,11,1,20,1,17,2,9,0,8,1,11,1,9,1,21,1,18,2,9,0,8,1,12,1,10,1,24,1,21,2,14,0,13,1,10,1,8,1,23,1,20,2,12,0,11,1,11,1,9,1,26,2,21,3,15,1,13,1,11,1,8,2,25,2,21,2,13,1,12,0,12,1,9,2,24,2,20,2,13,2,11,0,11,0,9,2,29,2,24,3,17,2,15,0,12,0,9,3,37,3,32,2,19,2,17,0,18,1,15,2,40,3,34,3,21,1,19,1,19,2,15,2,34,1,28,5,14,0,13,1,20,1,15,4,35,2,28,5,16,0,15,1,19,2,13,4,247,57,185,5,132,25,104,3,115,32,81,2,303,57,244,2,164,27,136,1,139,30,108,1,400,73,323,4,213,43,168,2,187,30,155,2,429,73,350,6,224,36,185,3,205,37,165,3,512,82,426,4,257,41,213,3,255,41,213,1,447,76,365,6,228,42,183,3,219,34,182,3,434,74,351,9,220,35,180,5,214,39,171,4,416,70,334,12,223,33,184,6,193,37,150,6,413,67,333,13,225,30,187,8,188,37,146,5,369,62,296,11,196,30,159,7,173,32,137,4,330,56,264,10,180,31,143,6,150,25,121,4,325,47,268,10,176,20,150,6,149,27,118,4,309,44,254,11,175,24,144,7,134,20,110,4,323,45,263,15,187,26,150,11,136,19,113,4,375,54,306,15,207,24,173,10,168,30,133,5,409,53,336,20,227,25,189,13,182,28,147,7,444,51,377,16,246,24,212,10,198,27,165,6,507,65,420,22,267,32,221,14,240,33,199,8,52,5,46,1,23,1,22,0,29,4,24,1,60,8,51,1,27,2,25,0,33,6,26,1,58,9,47,2,25,3,22,0,33,6,25,2,97,20,74,3,43,9,34,0,54,11,40,3,109,21,85,3,46,9,37,0,63,12,48,3,108,24,82,2,51,14,37,0,57,10,45,2,116,28,86,2,58,17,40,1,58,11,46,1,122,24,97,1,55,12,43,0,67,12,54,1,125,23,101,1,60,13,47,0,65,10,54,1,109,16,93,0,52,10,42,0,57,6,51,0,101,16,85,0,49,10,39,0,52,6,46,0,114,14,100,0,52,6,46,0,62,8,54,0,105,10,95,0,56,7,49,0,49,3,46,0,115,13,102,0,60,8,52,0,55,5,50,0,132,19,111,2,71,13,56,2,61,6,55,0,162,26,134,2,90,17,71,2,72,9,63,0,162,24,131,7,88,16,67,5,74,8,64,2,156,18,131,7,79,9,65,5,77,9,66,2,82,5,73,4,49,2,44,3,33,3,29,1,88,3,81,4,53,2,48,3,35,1,33,1,126,9,111,6,61,5,51,5,65,4,60,1,198,19,175,4,74,11,60,3,124,8,115,1,228,25,198,5,89,12,73,4,139,13,125,1,178,29,144,5,84,14,66,4,94,15,78,1,194,30,159,5,89,14,71,4,105,16,88,1,208,31,171,6,101,12,85,4,107,19,86,2,191,19,166,6,92,6,83,3,99,13,83,3,171,18,147,6,85,6,76,3,86,12,71,3,163,18,138,7,88,7,77,4,75,11,61,3,169,18,147,4,91,8,82,1,78,10,65,3,160,16,139,5,81,8,71,2,79,8,68,3,182,17,159,6,90,8,79,3,92,9,80,3,205,27,171,7,103,14,85,4,102,13,86,3,235,25,198,12,119,13,99,7,116,12,99,5,249,27,203,19,129,15,103,11,120,12,100,8,238,24,196,18,118,13,94,11,120,11,102,7,9,1,6,2,4,1,2,1,5,0,4,1,7,1,4,2,3,1,1,1,4,0,3,1,7,0,4,3,3,0,1,2,4,0,3,1,9,0,6,3,3,0,1,2,6,0,5,1,11,1,7,3,6,1,3,2,5,0,4,1,11,0,9,2,6,0,4,2,5,0,5,0,9,0,7,2,3,0,1,2,6,0,6,0,8,0,6,2,4,0,2,2,4,0,4,0,9,0,7,2,4,0,2,2,5,0,5,0,11,0,9,2,5,0,3,2,6,0,6,0,12,0,10,2,5,0,3,2,7,0,7,0,11,0,9,2,4,0,2,2,7,0,7,0,11,0,9,2,4,0,2,2,7,0,7,0,10,0,8,2,3,0,1,2,7,0,7,0,10,1,9,0,3,0,3,0,7,1,6,0,10,0,10,0,3,0,3,0,7,0,7,0,11,1,10,0,2,0,2,0,9,1,8,0,13,1,12,0,4,0,4,0,9,1,8,0,61,7,54,0,16,4,12,0,45,3,42,0,44,9,35,0,17,4,13,0,27,5,22,0,48,10,37,1,18,4,13,1,30,6,24,0,52,11,40,1,21,5,15,1,31,6,25,0,40,6,33,1,15,1,13,1,25,5,20,0,57,12,42,3,26,7,17,2,31,5,25,1,61,12,45,4,25,8,16,1,36,4,29,3,62,17,42,3,26,8,17,1,36,9,25,2,63,20,40,3,33,10,22,1,30,10,18,2,50,12,35,3,25,7,17,1,25,5,18,2,37,9,28,0,20,6,14,0,17,3,14,0,44,9,35,0,25,8,17,0,19,1,18,0,48,12,36,0,27,7,20,0,21,5,16,0,41,8,33,0,22,4,18,0,19,4,15,0,36,8,28,0,19,4,15,0,17,4,13,0,33,5,28,0,19,3,16,0,14,2,12,0,34,6,28,0,20,4,16,0,14,2,12,0,39,5,33,1,22,3,19,0,17,2,14,1,87,12,71,4,45,5,38,2,42,7,33,2,100,17,78,5,51,9,39,3,49,8,39,2,150,20,120,10,81,9,66,6,69,11,54,4,241,28,206,7,123,17,102,4,118,11,104,3,282,39,237,6,152,24,125,3,130,15,112,3,286,44,236,6,146,21,122,3,140,23,114,3,271,37,229,5,141,18,119,4,130,19,110,1,274,38,232,4,150,20,127,3,124,18,105,1,236,31,204,1,133,15,117,1,103,16,87,0,211,30,179,2,114,17,95,2,97,13,84,0,185,28,156,1,101,15,85,1,84,13,71,0,201,30,167,4,109,15,91,3,92,15,76,1,196,30,161,5,104,12,88,4,92,18,73,1,194,29,160,5,100,15,81,4,94,14,79,1,223,33,182,8,117,16,94,7,106,17,88,1,240,36,194,10,129,18,104,7,111,18,90,3,244,41,194,9,135,25,105,5,109,16,89,4,246,38,192,16,136,24,104,8,110,14,88,8,27,7,20,0,21,6,15,0,6,1,5,0,17,3,13,1,14,3,11,0,3,0,2,1,23,3,19,1,16,3,13,0,7,0,6,1,32,7,22,3,16,6,10,0,16,1,12,3,29,1,23,5,7,0,6,1,22,1,17,4,35,7,25,3,15,4,10,1,20,3,15,2,34,5,27,2,14,2,11,1,20,3,16,1,35,3,30,2,20,1,19,0,15,2,11,2,33,3,27,3,17,1,16,0,16,2,11,3,23,1,19,3,13,0,13,0,10,1,6,3,29,4,23,2,15,2,13,0,14,2,10,2,27,3,21,3,13,2,10,1,14,1,11,2,30,3,25,2,16,2,13,1,14,1,12,1,33,4,27,2,19,2,16,1,14,2,11,1,40,7,31,2,21,3,17,1,19,4,14,1,44,7,33,4,24,2,20,2,20,5,13,2,47,5,38,4,24,1,21,2,23,4,17,2,48,6,41,1,25,2,23,0,23,4,18,1,9,1,8,0,5,0,5,0,4,1,3,0,12,1,11,0,8,0,8,0,4,1,3,0,12,2,10,0,7,0,7,0,5,2,3,0,11,0,11,0,8,0,8,0,3,0,3,0,12,0,12,0,10,0,10,0,2,0,2,0,11,0,11,0,9,0,9,0,2,0,2,0,19,2,17,0,14,2,12,0,5,0,5,0,16,1,15,0,13,1,12,0,3,0,3,0,6,0,6,0,6,0,6,0,0,0,0,0,7,1,5,1,5,0,4,1,2,1,1,0,8,1,6,1,5,0,4,1,3,1,2,0,7,0,7,0,5,0,5,0,2,0,2,0,6,0,6,0,3,0,3,0,3,0,3,0,7,0,7,0,2,0,2,0,5,0,5,0,17,2,15,0,8,1,7,0,9,1,8,0,26,2,24,0,14,1,13,0,12,1,11,0,21,0,21,0,12,0,12,0,9,0,9,0,19,0,18,1,11,0,11,0,8,0,7,1,4,0,4,0,3,0,3,0,1,0,1,0,4,0,4,0,3,0,3,0,1,0,1,0,4,0,3,1,3,0,2,1,1,0,1,0,4,0,3,1,3,0,2,1,1,0,1,0,6,0,5,1,4,0,3,1,2,0,2,0,7,0,6,1,4,0,3,1,3,0,3,0,8,0,7,1,5,0,4,1,3,0,3,0,7,0,4,3,6,0,4,2,1,0,0,1,9,2,3,4,5,0,3,2,4,2,0,2,7,0,3,4,4,0,2,2,3,0,1,2,4,0,2,2,2,0,1,1,2,0,1,1,5,0,2,3,3,0,1,2,2,0,1,1,5,0,3,2,3,0,2,1,2,0,1,1,3,0,1,2,2,0,1,1,1,0,0,1,4,0,2,2,3,0,2,1,1,0,0,1,7,0,5,2,4,0,3,1,3,0,2,1,6,0,4,2,3,0,2,1,3,0,2,1,7,0,5,2,3,0,2,1,4,0,3,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,1,0,0,0,0,0,1,0,1,0,1,0,1,0,0,0,0,0,1,0,1,0,1,0,1,0,0,0,0,0,1,0,1,0,1,0,1,0,0,0,0,0,1,0,1,0,1,0,1,0,0,0,0,0,1,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,1,0,0,0,0,0,1,0,1,0,1,0,1,0,0,0,0,0,1,0,1,0,1,0,1,0,0,0,0,0,1,0,1,0,504,58,429,17,233,19,203,11,271,39,226,6,553,65,468,20,256,20,228,8,297,45,240,12,690,104,562,24,325,37,277,11,365,67,285,13,902,124,750,28,407,45,349,13,495,79,401,15,1029,157,841,31,475,68,392,15,554,89,449,16,1134,175,929,30,538,75,450,13,596,100,479,17,1207,176,998,33,556,73,469,14,651,103,529,19,1280,193,1047,40,622,78,525,19,658,115,522,21,1343,205,1095,43,684,88,573,23,659,117,522,20,1167,195,927,45,615,89,501,25,552,106,426,20,1117,183,883,51,598,88,482,28,519,95,401,23,1076,160,866,50,581,72,479,30,495,88,387,20,1054,163,837,54,570,70,467,33,484,93,370,21,1108,174,872,62,612,80,493,39,496,94,379,23,1161,188,901,72,645,89,513,43,516,99,388,29,1233,197,963,73,714,97,574,43,519,100,389,30,1202,186,948,68,693,90,561,42,509,96,387,26,1247,173,991,83,703,79,575,49,544,94,416,34,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,2,1,2,0,2,0,1,0,0,1,2,0,1,1,1,0,1,0,1,0,0,1,1,0,0,1,0,0,0,0,1,0,0,1,2,0,1,1,1,0,1,0,1,0,0,1,2,0,1,1,1,0,1,0,1,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,1,0,0,0,0,1,0,0,1,1,0,0,1,0,0,0,0,1,0,0,1,1,0,0,1,0,0,0,0,1,0,0,1,2,0,1,1,1,0,1,0,1,0,0,1,2,0,1,1,1,0,1,0,1,0,0,1,3,0,2,1,2,0,2,0,1,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,2,0,1,1,1,0,1,0,1,0,0,1,2,0,1,1,0,0,0,0,2,0,1,1,44,5,35,4,14,2,10,2,30,3,25,2,66,7,55,4,20,3,15,2,46,4,40,2,88,10,76,2,35,4,30,1,53,6,46,1,125,20,102,3,60,13,46,1,65,7,56,2,135,22,111,2,68,15,52,1,67,7,59,1,147,16,128,3,77,10,65,2,70,6,63,1,158,21,134,3,89,9,78,2,69,12,56,1,189,25,161,3,107,10,95,2,82,15,66,1,192,25,164,3,115,14,99,2,77,11,65,1,177,24,151,2,105,13,91,1,72,11,60,1,152,21,129,2,85,9,75,1,67,12,54,1,164,20,139,5,82,9,71,2,82,11,68,3,169,17,146,6,89,9,77,3,80,8,69,3,174,18,149,7,99,10,85,4,75,8,64,3,192,19,163,10,110,12,93,5,82,7,70,5,192,20,159,13,112,14,91,7,80,6,68,6,181,18,148,15,103,13,82,8,78,5,66,7,245,37,194,14,131,23,100,8,114,14,94,6,150,21,127,2,73,7,64,2,77,14,63,0,107,10,94,3,52,5,45,2,55,5,49,1,144,16,125,3,77,8,67,2,67,8,58,1,181,23,153,5,97,12,83,2,84,11,70,3,206,20,180,6,108,10,94,4,98,10,86,2,193,16,171,6,94,6,84,4,99,10,87,2,176,16,154,6,94,6,84,4,82,10,70,2,161,15,140,6,88,8,76,4,73,7,64,2,145,13,127,5,81,8,69,4,64,5,58,1,127,11,110,6,67,5,58,4,60,6,52,2,114,8,100,6,60,4,52,4,54,4,48,2,114,12,93,9,57,4,47,6,57,8,46,3,109,19,80,10,58,7,44,7,51,12,36,3,118,18,91,9,60,6,48,6,58,12,43,3,114,13,91,10,61,5,49,7,53,8,42,3,127,14,104,9,69,4,58,7,58,10,46,2,134,15,112,7,73,6,61,6,61,9,51,1,152,21,122,9,87,10,70,7,65,11,52,2,23,2,17,4,13,1,10,2,10,1,7,2,36,4,28,4,24,1,21,2,12,3,7,2,60,12,42,6,37,7,27,3,23,5,15,3,53,12,35,6,31,8,21,2,22,4,14,4,70,14,50,6,36,9,25,2,34,5,25,4,92,26,59,7,38,9,26,3,54,17,33,4,78,14,57,7,36,7,26,3,42,7,31,4,84,17,60,7,38,9,26,3,46,8,34,4,73,13,54,6,30,6,21,3,43,7,33,3,73,16,52,5,30,8,19,3,43,8,33,2,70,15,51,4,29,8,18,3,41,7,33,1,82,13,66,3,32,5,25,2,50,8,41,1,87,14,73,0,37,6,31,0,50,8,42,0,75,10,65,0,32,3,29,0,43,7,36,0,70,6,64,0,30,2,28,0,40,4,36,0,82,8,72,2,36,3,31,2,46,5,41,0,87,6,79,2,41,3,36,2,46,3,43,0,86,8,76,2,35,1,32,2,51,7,44,0,16,0,15,1,7,0,6,1,9,0,9,0,32,3,27,2,13,2,10,1,19,1,17,1,48,6,39,3,24,4,18,2,24,2,21,1,82,14,64,4,41,8,31,2,41,6,33,2,100,12,84,4,51,8,41,2,49,4,43,2,119,19,94,6,55,6,45,4,64,13,49,2,154,29,117,8,75,14,57,4,79,15,60,4,162,34,120,8,82,17,61,4,80,17,59,4,161,30,122,9,85,16,64,5,76,14,58,4,141,28,106,7,77,14,58,5,64,14,48,2,134,26,101,7,69,12,53,4,65,14,48,3,128,25,94,9,67,10,52,5,61,15,42,4,126,20,100,6,66,9,54,3,60,11,46,3,115,14,96,5,59,5,52,2,56,9,44,3,123,18,97,8,63,8,51,4,60,10,46,4,136,20,107,9,72,8,59,5,64,12,48,4,125,15,104,6,66,6,56,4,59,9,48,2,121,17,96,8,67,7,55,5,54,10,41,3,25,1,24,0,4,0,4,0,21,1,20,0,31,3,28,0,9,1,8,0,22,2,20,0,25,4,20,1,10,2,8,0,15,2,12,1,31,3,26,2,11,2,8,1,20,1,18,1,35,5,28,2,12,4,7,1,23,1,21,1,48,6,41,1,14,4,10,0,34,2,31,1,43,3,39,1,11,1,10,0,32,2,29,1,43,3,39,1,11,2,9,0,32,1,30,1,43,3,39,1,16,2,14,0,27,1,25,1,30,2,27,1,12,2,10,0,18,0,17,1,28,3,24,1,13,2,11,0,15,1,13,1,21,1,19,1,9,1,8,0,12,0,11,1,19,1,18,0,8,0,8,0,11,1,10,0,23,0,23,0,10,0,10,0,13,0,13,0,22,0,21,1,11,0,10,1,11,0,11,0,35,4,29,2,19,2,15,2,16,2,14,0,35,4,29,2,20,2,17,1,15,2,12,1,43,4,37,2,24,2,21,1,19,2,16,1,229,16,208,5,137,9,125,3,92,7,83,2,247,28,214,5,140,10,127,3,107,18,87,2,311,40,266,5,160,17,140,3,151,23,126,2,419,70,343,6,204,29,171,4,215,41,172,2,477,74,396,7,234,32,198,4,243,42,198,3,501,79,415,7,249,32,212,5,252,47,203,2,525,85,435,5,272,37,231,4,253,48,204,1,553,86,463,4,287,42,241,4,266,44,222,0,533,87,444,2,271,41,228,2,262,46,216,0,494,85,404,5,254,37,214,3,240,48,190,2,439,66,366,7,235,31,199,5,204,35,167,2,405,61,338,6,216,31,182,3,189,30,156,3,388,66,313,9,217,30,181,6,171,36,132,3,361,54,296,11,209,27,175,7,152,27,121,4,390,58,320,12,224,31,187,6,166,27,133,6,440,71,353,16,251,36,208,7,189,35,145,9,500,85,397,18,276,41,225,10,224,44,172,8,510,78,416,16,289,40,242,7,221,38,174,9,100,4,92,4,40,2,36,2,60,2,56,2,114,9,102,3,52,4,46,2,62,5,56,1,131,21,104,6,71,9,59,3,60,12,45,3,130,17,109,4,67,6,59,2,63,11,50,2,163,11,144,8,83,4,75,4,80,7,69,4,173,15,147,11,83,7,71,5,90,8,76,6,185,22,154,9,88,9,75,4,97,13,79,5,170,23,137,10,87,10,72,5,83,13,65,5,185,24,152,9,97,11,81,5,88,13,71,4,160,16,137,7,78,8,66,4,82,8,71,3,168,21,138,9,84,11,68,5,84,10,70,4,144,16,122,6,77,10,64,3,67,6,58,3,149,15,126,8,71,10,58,3,78,5,68,5,155,17,127,11,83,11,67,5,72,6,60,6,190,21,159,10,88,13,72,3,102,8,87,7,225,28,183,14,99,13,78,8,126,15,105,6,209,29,163,17,100,12,77,11,109,17,86,6,202,29,157,16,102,13,79,10,100,16,78,6,190,21,163,6,99,9,86,4,91,12,77,2,238,29,201,8,130,16,109,5,108,13,92,3,236,32,192,12,130,15,108,7,106,17,84,5,292,30,249,13,153,16,130,7,139,14,119,6,347,48,284,15,183,24,151,8,164,24,133,7,351,54,282,15,193,28,157,8,158,26,125,7,343,58,268,17,185,32,143,10,158,26,125,7,326,52,258,16,173,25,138,10,153,27,120,6,325,50,256,19,174,28,134,12,151,22,122,7,290,51,222,17,151,28,112,11,139,23,110,6,264,42,204,18,139,23,105,11,125,19,99,7,261,44,201,16,137,23,103,11,124,21,98,5,257,37,204,16,135,21,103,11,122,16,101,5,282,42,223,17,147,23,112,12,135,19,111,5,318,48,248,22,162,24,122,16,156,24,126,6,365,59,285,21,179,28,136,15,186,31,149,6,369,48,298,23,184,20,147,17,185,28,151,6,377,58,297,22,181,21,143,17,196,37,154,5,42,5,36,1,27,3,24,0,15,2,12,1,43,6,36,1,32,5,27,0,11,1,9,1,49,6,42,1,35,5,29,1,14,1,13,0,49,4,43,2,30,2,27,1,19,2,16,1,61,6,52,3,36,4,30,2,25,2,22,1,77,9,63,5,40,5,33,2,37,4,30,3,79,11,64,4,44,5,38,1,35,6,26,3,96,13,79,4,52,6,45,1,44,7,34,3,113,13,96,4,60,6,53,1,53,7,43,3,103,12,89,2,55,6,49,0,48,6,40,2,98,10,85,3,53,5,48,0,45,5,37,3,82,6,74,2,45,3,42,0,37,3,32,2,78,8,66,4,42,4,37,1,36,4,29,3,91,7,77,7,52,3,47,2,39,4,30,5,96,10,77,9,53,5,45,3,43,5,32,6,115,15,91,9,69,6,58,5,46,9,33,4,128,27,91,10,76,11,59,6,52,16,32,4,144,27,105,12,83,12,64,7,61,15,41,5,39,9,26,4,18,3,14,1,21,6,12,3,35,10,21,4,17,4,12,1,18,6,9,3,32,6,22,4,17,3,13,1,15,3,9,3,35,7,24,4,17,4,12,1,18,3,12,3,25,4,18,3,13,3,10,0,12,1,8,3,28,3,22,3,16,3,13,0,12,0,9,3,35,5,27,3,22,3,19,0,13,2,8,3,36,6,25,5,21,4,16,1,15,2,9,4,34,5,24,5,20,4,15,1,14,1,9,4,18,3,13,2,12,3,8,1,6,0,5,1,17,2,13,2,12,2,9,1,5,0,4,1,17,2,13,2,13,2,10,1,4,0,3,1,20,2,16,2,12,2,9,1,8,0,7,1,23,1,17,5,15,1,11,3,8,0,6,2,21,1,15,5,15,1,11,3,6,0,4,2,20,1,17,2,14,1,12,1,6,0,5,1,24,1,20,3,17,1,15,1,7,0,5,2,28,1,21,6,20,1,17,2,8,0,4,4,26,3,21,2,15,3,12,0,11,0,9,2,37,6,29,2,18,5,13,0,19,1,16,2,40,8,31,1,19,5,14,0,21,3,17,1,51,6,43,2,19,4,14,1,32,2,29,1,56,6,47,3,22,5,16,1,34,1,31,2,49,7,39,3,23,4,19,0,26,3,20,3,53,7,43,3,25,3,22,0,28,4,21,3,57,5,48,4,28,3,25,0,29,2,23,4,59,5,51,3,30,4,26,0,29,1,25,3,50,5,42,3,22,4,18,0,28,1,24,3,49,4,41,4,21,2,19,0,28,2,22,4,47,3,41,3,25,2,23,0,22,1,18,3,40,3,34,3,23,2,21,0,17,1,13,3,46,4,39,3,24,3,21,0,22,1,18,3,44,5,34,5,23,3,18,2,21,2,16,3,49,6,37,6,27,3,22,2,22,3,15,4,58,9,44,5,31,5,25,1,27,4,19,4,71,12,52,7,33,6,25,2,38,6,27,5,2,0,1,1,1,0,0,1,1,0,1,0,2,0,1,1,1,0,0,1,1,0,1,0,2,0,1,1,1,0,0,1,1,0,1,0,3,0,2,1,2,0,1,1,1,0,1,0,2,0,1,1,1,0,0,1,1,0,1,0,1,0,0,1,1,0,0,1,0,0,0,0,1,0,0,1,1,0,0,1,0,0,0,0,2,0,1,1,2,0,1,1,0,0,0,0,3,0,1,2,3,0,1,2,0,0,0,0,4,1,2,1,3,0,2,1,1,1,0,0,3,1,1,1,2,0,1,1,1,1,0,0,1,0,1,0,1,0,1,0,0,0,0,0,1,0,1,0,1,0,1,0,0,0,0,0,1,0,1,0,1,0,1,0,0,0,0,0,1,0,1,0,0,0,0,0,1,0,1,0,3,1,2,0,2,1,1,0,1,0,1,0,4,0,4,0,3,0,3,0,1,0,1,0,6,0,6,0,2,0,2,0,4,0,4,0,21,3,14,4,9,2,7,0,12,1,7,4,20,3,13,4,8,1,6,1,12,2,7,3,25,2,19,4,12,1,10,1,13,1,9,3,23,3,16,4,9,1,7,1,14,2,9,3,35,3,27,5,12,2,9,1,23,1,18,4,30,2,24,4,13,2,10,1,17,0,14,3,24,1,20,3,10,1,8,1,14,0,12,2,23,1,19,3,9,1,7,1,14,0,12,2,24,0,21,3,12,0,11,1,12,0,10,2,17,0,14,3,9,0,8,1,8,0,6,2,16,0,13,3,12,0,11,1,4,0,2,2,16,0,12,4,12,0,10,2,4,0,2,2,17,0,13,4,12,0,10,2,5,0,3,2,22,0,18,4,13,0,10,3,9,0,8,1,16,0,13,3,8,0,6,2,8,0,7,1,18,0,14,4,9,0,6,3,9,0,8,1,19,0,14,5,10,0,6,4,9,0,8,1,21,1,14,6,10,0,6,4,11,1,8,2,9,0,9,0,5,0,5,0,4,0,4,0,12,0,12,0,7,0,7,0,5,0,5,0,14,1,12,1,8,0,8,0,6,1,4,1,10,1,8,1,5,0,5,0,5,1,3,1,9,1,6,2,4,0,4,0,5,1,2,2,16,3,11,2,9,1,8,0,7,2,3,2,13,3,8,2,7,1,6,0,6,2,2,2,11,2,7,2,5,1,4,0,6,1,3,2,8,2,5,1,4,1,3,0,4,1,2,1,10,2,6,2,4,1,3,0,6,1,3,2,9,2,5,2,4,1,3,0,5,1,2,2,9,0,7,2,4,0,4,0,5,0,3,2,10,0,7,3,6,0,5,1,4,0,2,2,16,2,11,3,10,1,7,2,6,1,4,1,17,2,11,4,9,1,6,2,8,1,5,2,22,3,15,4,10,1,7,2,12,2,8,2,17,0,13,4,9,0,7,2,8,0,6,2,11,0,10,1,8,0,7,1,3,0,3,0,18,5,13,0,10,3,7,0,8,2,6,0,25,5,20,0,13,2,11,0,12,3,9,0,24,1,23,0,13,0,13,0,11,1,10,0,33,1,31,1,15,0,15,0,18,1,16,1,36,4,31,1,21,1,20,0,15,3,11,1,42,4,37,1,22,1,21,0,20,3,16,1,42,2,39,1,25,1,24,0,17,1,15,1,47,4,42,1,27,1,26,0,20,3,16,1,46,4,41,1,26,1,25,0,20,3,16,1,39,4,34,1,24,2,22,0,15,2,12,1,35,4,28,3,22,2,19,1,13,2,9,2,35,3,27,5,19,1,16,2,16,2,11,3,38,5,29,4,19,1,16,2,19,4,13,2,31,5,23,3,18,3,14,1,13,2,9,2,34,5,26,3,20,3,16,1,14,2,10,2,38,9,26,3,22,5,16,1,16,4,10,2,51,12,36,3,30,6,23,1,21,6,13,2,62,15,44,3,35,6,28,1,27,9,16,2,43,3,39,1,14,2,12,0,29,1,27,1,31,2,29,0,8,1,7,0,23,1,22,0,51,2,49,0,13,0,13,0,38,2,36,0,66,2,64,0,24,0,24,0,42,2,40,0,57,3,54,0,21,0,21,0,36,3,33,0,62,5,56,1,24,1,22,1,38,4,34,0,54,6,47,1,23,2,20,1,31,4,27,0,58,5,52,1,28,3,24,1,30,2,28,0,56,8,47,1,27,5,21,1,29,3,26,0,59,12,46,1,28,7,20,1,31,5,26,0,60,10,48,2,31,6,23,2,29,4,25,0,52,7,44,1,23,4,18,1,29,3,26,0,56,9,46,1,26,6,19,1,30,3,27,0,49,7,40,2,22,4,17,1,27,3,23,1,44,0,42,2,17,0,16,1,27,0,26,1,40,0,40,0,19,0,19,0,21,0,21,0,36,0,35,1,21,0,20,1,15,0,15,0,36,0,35,1,20,0,19,1,16,0,16,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,1,0,1,0,1,0,0,0,0,0,1,0,1,0,1,0,1,0,0,0,0,0,1,0,1,0,1,0,1,0,0,0,0,0,1,0,1,0,1,0,1,0,0,0,0,0,1,0,1,0,1,0,1,0,0,0,0,0,2,0,2,0,1,0,1,0,1,0,1,0,3,0,3,0,2,0,2,0,1,0,1,0,2,0,2,0,2,0,2,0,0,0,0,0,1,0,1,0,1,0,1,0,0,0,0,0,1,0,1,0,1,0,1,0,0,0,0,0,1,0,1,0,1,0,1,0,0,0,0,0,1,0,1,0,1,0,1,0,0,0,0,0,1,0,1,0,1,0,1,0,0,0,0,0,2,0,2,0,2,0,2,0,0,0,0,0,2,0,2,0,2,0,2,0,0,0,0,0,3,0,3,0,2,0,2,0,1,0,1,0,8,2,6,0,3,2,1,0,5,0,5,0,9,2,7,0,3,2,1,0,6,0,6,0,8,2,6,0,3,2,1,0,5,0,5,0,7,2,5,0,3,2,1,0,4,0,4,0,8,2,5,1,3,2,1,0,5,0,4,1,8,2,5,1,3,2,1,0,5,0,4,1,10,1,8,1,4,1,3,0,6,0,5,1,7,0,6,1,2,0,2,0,5,0,4,1,6,1,4,1,3,1,2,0,3,0,2,1,9,1,7,1,4,1,3,0,5,0,4,1,6,0,6,0,2,0,2,0,4,0,4,0,5,0,3,2,3,0,2,1,2,0,1,1,5,0,5,0,3,0,3,0,2,0,2,0,4,0,3,1,2,0,2,0,2,0,1,1,7,0,6,1,4,0,4,0,3,0,2,1,9,0,8,1,4,0,4,0,5,0,4,1,13,0,11,2,8,0,7,1,5,0,4,1,14,0,12,2,10,0,9,1,4,0,3,1,5,0,5,0,1,0,1,0,4,0,4,0,5,0,5,0,1,0,1,0,4,0,4,0,6,0,6,0,2,0,2,0,4,0,4,0,6,1,5,0,2,1,1,0,4,0,4,0,5,0,5,0,0,0,0,0,5,0,5,0,6,1,5,0,0,0,0,0,6,1,5,0,7,0,7,0,1,0,1,0,6,0,6,0,5,0,5,0,0,0,0,0,5,0,5,0,4,0,4,0,1,0,1,0,3,0,3,0,4,0,4,0,1,0,1,0,3,0,3,0,6,0,5,1,2,0,2,0,4,0,3,1,5,0,4,1,2,0,2,0,3,0,2,1,5,0,4,1,2,0,2,0,3,0,2,1,5,0,3,2,2,0,2,0,3,0,1,2,3,0,1,2,1,0,0,1,2,0,1,1,3,0,2,1,1,0,1,0,2,0,1,1,3,0,2,1,2,0,2,0,1,0,0,1,6,0,5,1,2,0,2,0,4,0,3,1,272,35,226,11,131,20,103,8,141,15,123,3,341,51,277,13,172,28,135,9,169,23,142,4,348,53,284,11,186,31,148,7,162,22,136,4,381,64,300,17,205,32,161,12,176,32,139,5,438,59,358,21,218,30,176,12,220,29,182,9,467,61,384,22,237,25,200,12,230,36,184,10,467,65,381,21,229,24,192,13,238,41,189,8,511,67,424,20,261,25,223,13,250,42,201,7,509,66,421,22,261,29,218,14,248,37,203,8,475,62,394,19,252,30,210,12,223,32,184,7,443,54,362,27,242,32,189,21,201,22,173,6,452,57,368,27,243,31,190,22,209,26,178,5,465,62,375,28,255,31,202,22,210,31,173,6,482,65,381,36,270,34,210,26,212,31,171,10,476,54,389,33,266,29,213,24,210,25,176,9,483,59,386,38,276,30,219,27,207,29,167,11,476,52,378,46,277,25,219,33,199,27,159,13,482,52,386,44,270,22,218,30,212,30,168,14,225,38,186,1,84,20,64,0,141,18,122,1,283,38,241,4,103,18,84,1,180,20,157,3,400,50,346,4,147,24,121,2,253,26,225,2,616,66,545,5,199,32,164,3,417,34,381,2,759,96,657,6,247,45,198,4,512,51,459,2,788,100,682,6,272,47,222,3,516,53,460,3,785,101,677,7,292,49,239,4,493,52,438,3,801,100,693,8,288,49,234,5,513,51,459,3,642,72,561,9,242,33,202,7,400,39,359,2,552,66,475,11,215,31,176,8,337,35,299,3,506,52,443,11,196,25,162,9,310,27,281,2,543,63,472,8,215,31,177,7,328,32,295,1,532,66,454,12,233,34,191,8,299,32,263,4,507,64,426,17,225,34,181,10,282,30,245,7,491,59,411,21,233,32,191,10,258,27,220,11,502,59,422,21,243,30,201,12,259,29,221,9,518,68,427,23,258,34,211,13,260,34,216,10,484,72,384,28,247,36,196,15,237,36,188,13,9534,1226,8106,202,4981,611,4256,114,4553,615,3850,88,10675,1426,9017,232,5518,721,4659,138,5157,705,4358,94,11699,1671,9778,250,6037,821,5072,144,5662,850,4706,106,13719,2039,11395,285,6955,1017,5769,169,6764,1022,5626,116,15641,2422,12896,323,7866,1186,6489,191,7775,1236,6407,132,16039,2416,13280,343,8114,1191,6725,198,7925,1225,6555,145,15835,2445,13030,360,8066,1185,6676,205,7769,1260,6354,155,15795,2408,13008,379,8099,1165,6715,219,7696,1243,6293,160,15608,2305,12917,386,7986,1120,6643,223,7622,1185,6274,163,14413,2094,11924,395,7330,1027,6069,234,7083,1067,5855,161,12808,1863,10546,399,6534,918,5373,243,6274,945,5173,156,12251,1745,10068,438,6295,871,5149,275,5956,874,4919,163,12089,1724,9888,477,6208,846,5056,306,5881,878,4832,171,12682,1787,10370,525,6564,877,5347,340,6118,910,5023,185,13723,1915,11227,581,7124,965,5783,376,6599,950,5444,205,15125,2087,12356,682,7874,1066,6390,418,7251,1021,5966,264,15065,2086,12244,735,7826,1054,6329,443,7239,1032,5915,292,15435,2126,12507,802,8035,1058,6489,488,7400,1068,6018,314,64,6,55,3,40,3,37,0,24,3,18,3,80,10,67,3,51,4,47,0,29,6,20,3,77,7,67,3,43,4,39,0,34,3,28,3,93,9,80,4,48,4,44,0,45,5,36,4,89,13,70,6,48,8,38,2,41,5,32,4,102,15,81,6,58,9,48,1,44,6,33,5,98,11,81,6,57,7,49,1,41,4,32,5,86,8,72,6,46,5,40,1,40,3,32,5,94,6,78,10,49,5,41,3,45,1,37,7,74,5,60,9,38,3,32,3,36,2,28,6,75,8,62,5,39,4,33,2,36,4,29,3,72,10,56,6,40,3,35,2,32,7,21,4,78,10,60,8,40,3,34,3,38,7,26,5,94,13,71,10,44,5,35,4,50,8,36,6,107,16,83,8,53,8,42,3,54,8,41,5,103,15,79,9,54,6,46,2,49,9,33,7,112,19,80,13,57,8,44,5,55,11,36,8,118,18,89,11,60,10,47,3,58,8,42,8,8,2,6,0,3,1,2,0,5,1,4,0,5,0,5,0,2,0,2,0,3,0,3,0,10,0,9,1,3,0,3,0,7,0,6,1,15,3,11,1,5,2,3,0,10,1,8,1,14,3,10,1,4,2,2,0,10,1,8,1,16,3,13,0,5,2,3,0,11,1,10,0,21,5,16,0,11,4,7,0,10,1,9,0,25,7,18,0,16,6,10,0,9,1,8,0,20,7,13,0,11,5,6,0,9,2,7,0,15,7,8,0,10,5,5,0,5,2,3,0,13,6,7,0,7,2,5,0,6,4,2,0,9,3,6,0,5,0,5,0,4,3,1,0,9,3,6,0,5,0,5,0,4,3,1,0,6,1,5,0,4,0,4,0,2,1,1,0,7,1,6,0,5,0,5,0,2,1,1,0,7,1,6,0,5,0,5,0,2,1,1,0,7,0,7,0,4,0,4,0,3,0,3,0,7,0,6,1,4,0,3,1,3,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,2,0,1,0,1,0,1,0,1,0,30,2,28,0,4,1,3,0,26,1,25,0,46,7,39,0,13,2,11,0,33,5,28,0,42,7,35,0,14,2,12,0,28,5,23,0,33,4,29,0,11,2,9,0,22,2,20,0,34,4,29,1,13,2,10,1,21,2,19,0,36,4,31,1,14,2,11,1,22,2,20,0,21,4,16,1,12,3,8,1,9,1,8,0,21,2,18,1,12,2,10,0,9,0,8,1,22,1,19,2,13,1,11,1,9,0,8,1,19,1,18,0,10,1,9,0,9,0,9,0,18,1,15,2,9,1,7,1,9,0,8,1,18,1,14,3,11,1,8,2,7,0,6,1,20,1,16,3,11,1,8,2,9,0,8,1,24,1,20,3,16,1,13,2,8,0,7,1,34,1,29,4,23,1,19,3,11,0,10,1,413,81,327,5,198,44,151,3,215,37,176,2,474,93,373,8,221,48,168,5,253,45,205,3,588,113,465,10,266,57,204,5,322,56,261,5,738,127,596,15,315,59,249,7,423,68,347,8,805,140,649,16,358,60,288,10,447,80,361,6,817,141,662,14,361,62,291,8,456,79,371,6,754,117,617,20,339,56,271,12,415,61,346,8,776,108,647,21,339,50,277,12,437,58,370,9,788,118,651,19,324,53,261,10,464,65,390,9,594,95,485,14,240,44,190,6,354,51,295,8,535,74,446,15,226,33,185,8,309,41,261,7,544,68,457,19,238,31,197,10,306,37,260,9,501,67,413,21,232,30,189,13,269,37,224,8,540,85,435,20,255,38,206,11,285,47,229,9,595,82,490,23,277,36,228,13,318,46,262,10,648,93,528,27,315,46,252,17,333,47,276,10,635,88,518,29,313,40,253,20,322,48,265,9,615,84,507,24,304,37,251,16,311,47,256,8,129,17,105,7,74,8,64,2,55,9,41,5,137,19,109,9,68,7,57,4,69,12,52,5,154,26,120,8,81,14,63,4,73,12,57,4,173,27,137,9,97,13,79,5,76,14,58,4,227,40,178,9,112,16,91,5,115,24,87,4,219,32,178,9,106,13,89,4,113,19,89,5,223,36,175,12,119,16,97,6,104,20,78,6,200,23,164,13,108,12,90,6,92,11,74,7,181,17,152,12,97,9,83,5,84,8,69,7,138,10,115,13,75,5,64,6,63,5,51,7,124,12,97,15,66,6,51,9,58,6,46,6,106,11,83,12,57,7,44,6,49,4,39,6,103,7,86,10,51,5,41,5,52,2,45,5,113,11,92,10,58,8,44,6,55,3,48,4,130,12,105,13,69,8,52,9,61,4,53,4,152,11,129,12,84,6,71,7,68,5,58,5,162,12,137,13,87,6,74,7,75,6,63,6,158,14,131,13,86,8,72,6,72,6,59,7,3,0,1,2,2,0,1,1,1,0,0,1,4,0,2,2,3,0,2,1,1,0,0,1,5,0,4,1,5,0,4,1,0,0,0,0,6,0,5,1,6,0,5,1,0,0,0,0,10,1,8,1,9,0,8,1,1,1,0,0,11,1,9,1,9,0,8,1,2,1,1,0,11,1,8,2,9,0,8,1,2,1,0,1,12,2,8,2,9,0,8,1,3,2,0,1,14,2,9,3,11,0,9,2,3,2,0,1,9,1,5,3,7,0,5,2,2,1,0,1,8,1,4,3,6,0,4,2,2,1,0,1,11,1,7,3,8,0,6,2,3,1,1,1,11,2,6,3,8,1,5,2,3,1,1,1,9,1,5,3,6,1,3,2,3,0,2,1,10,1,8,1,7,1,6,0,3,0,2,1,9,0,8,1,6,0,6,0,3,0,2,1,8,0,7,1,5,0,5,0,3,0,2,1,9,0,8,1,5,0,5,0,4,0,3,1,27,2,24,1,12,1,11,0,15,1,13,1,31,3,27,1,15,2,13,0,16,1,14,1,43,5,37,1,21,2,19,0,22,3,18,1,71,7,63,1,27,4,23,0,44,3,40,1,98,11,85,2,44,8,35,1,54,3,50,1,86,8,77,1,40,5,34,1,46,3,43,0,89,10,77,2,43,6,35,2,46,4,42,0,81,7,70,4,39,4,32,3,42,3,38,1,85,8,73,4,41,4,34,3,44,4,39,1,71,7,63,1,39,3,35,1,32,4,28,0,40,7,32,1,23,4,18,1,17,3,14,0,38,6,31,1,23,3,19,1,15,3,12,0,30,1,28,1,20,1,18,1,10,0,10,0,30,0,29,1,21,0,20,1,9,0,9,0,37,2,33,2,27,2,24,1,10,0,9,1,38,2,34,2,28,2,25,1,10,0,9,1,40,1,37,2,28,1,26,1,12,0,11,1,46,2,41,3,30,0,28,2,16,2,13,1,8,0,8,0,5,0,5,0,3,0,3,0,9,0,9,0,5,0,5,0,4,0,4,0,10,0,10,0,6,0,6,0,4,0,4,0,12,0,12,0,7,0,7,0,5,0,5,0,8,0,8,0,3,0,3,0,5,0,5,0,6,0,6,0,1,0,1,0,5,0,5,0,7,0,7,0,1,0,1,0,6,0,6,0,9,0,9,0,2,0,2,0,7,0,7,0,8,0,8,0,4,0,4,0,4,0,4,0,6,0,6,0,4,0,4,0,2,0,2,0,6,1,5,0,4,0,4,0,2,1,1,0,6,0,6,0,5,0,5,0,1,0,1,0,5,0,5,0,4,0,4,0,1,0,1,0,10,2,8,0,6,0,6,0,4,2,2,0,14,5,9,0,7,1,6,0,7,4,3,0,9,2,7,0,5,0,5,0,4,2,2,0,11,2,9,0,6,0,6,0,5,2,3,0,12,2,9,1,9,1,7,1,3,1,2,0,19,4,14,1,10,2,8,0,9,2,6,1,15,0,14,1,9,0,9,0,6,0,5,1,17,0,16,1,8,0,8,0,9,0,8,1,31,5,25,1,15,2,13,0,16,3,12,1,42,4,37,1,17,2,15,0,25,2,22,1,50,8,41,1,21,5,16,0,29,3,25,1,40,5,34,1,9,2,7,0,31,3,27,1,38,6,31,1,13,2,11,0,25,4,20,1,45,11,33,1,15,3,12,0,30,8,21,1,48,11,36,1,19,3,16,0,29,8,20,1,50,10,39,1,19,3,16,0,31,7,23,1,48,7,40,1,16,2,14,0,32,5,26,1,39,5,31,3,16,2,12,2,23,3,19,1,38,5,30,3,15,1,12,2,23,4,18,1,35,2,31,2,14,1,12,1,21,1,19,1,47,5,40,2,18,2,15,1,29,3,25,1,38,1,35,2,15,0,14,1,23,1,21,1,64,10,51,3,32,6,25,1,32,4,26,2,145,22,115,8,73,8,58,7,72,14,57,1,178,23,147,8,95,9,79,7,83,14,68,1,218,36,174,8,119,17,94,8,99,19,80,0,342,54,275,13,179,27,142,10,163,27,133,3,399,66,319,14,212,29,172,11,187,37,147,3,408,66,325,17,210,23,174,13,198,43,151,4,401,62,321,18,203,22,167,14,198,40,154,4,378,64,298,16,198,26,159,13,180,38,139,3,423,73,333,17,223,34,174,15,200,39,159,2,374,59,299,16,199,28,160,11,175,31,139,5,354,51,281,22,187,22,153,12,167,29,128,10,294,38,237,19,161,16,133,12,133,22,104,7,293,39,230,24,164,18,133,13,129,21,97,11,322,41,259,22,182,20,150,12,140,21,109,10,332,43,271,18,186,20,156,10,146,23,115,8,322,45,256,21,185,24,148,13,137,21,108,8,344,48,270,26,187,28,145,14,157,20,125,12,344,46,268,30,179,27,137,15,165,19,131,15,6,0,5,1,2,0,2,0,4,0,3,1,7,0,6,1,3,0,3,0,4,0,3,1,7,0,6,1,4,0,4,0,3,0,2,1,8,0,7,1,4,0,4,0,4,0,3,1,15,0,13,2,5,0,4,1,10,0,9,1,28,3,23,2,11,1,9,1,17,2,14,1,19,3,14,2,8,1,6,1,11,2,8,1,22,4,15,3,11,2,8,1,11,2,7,2,25,5,17,3,13,3,9,1,12,2,8,2,22,6,13,3,10,3,5,2,12,3,8,1,19,5,11,3,9,3,4,2,10,2,7,1,15,5,7,3,7,3,2,2,8,2,5,1,16,4,9,3,7,2,3,2,9,2,6,1,13,4,7,2,7,3,3,1,6,1,4,1,7,2,3,2,2,1,0,1,5,1,3,1,11,3,6,2,4,2,1,1,7,1,5,1,14,3,10,1,5,2,2,1,9,1,8,0,12,1,9,2,4,1,2,1,8,0,7,1,2340,332,1968,40,1065,173,869,23,1275,159,1099,17,2821,394,2378,49,1274,206,1040,28,1547,188,1338,21,2941,450,2446,45,1357,224,1108,25,1584,226,1338,20,3693,579,3053,61,1654,272,1347,35,2039,307,1706,26,4269,714,3486,69,1876,325,1514,37,2393,389,1972,32,4478,772,3641,65,2007,360,1613,34,2471,412,2028,31,4540,819,3648,73,2045,390,1617,38,2495,429,2031,35,4678,834,3759,85,2144,404,1695,45,2534,430,2064,40,4547,799,3659,89,2086,394,1644,48,2461,405,2015,41,3988,705,3199,84,1833,350,1439,44,2155,355,1760,40,3682,649,2941,92,1710,311,1354,45,1972,338,1587,47,3458,620,2751,87,1639,299,1292,48,1819,321,1459,39,3031,520,2427,84,1459,234,1176,49,1572,286,1251,35,3142,569,2484,89,1525,261,1213,51,1617,308,1271,38,3383,599,2678,106,1632,291,1278,63,1751,308,1400,43,3715,677,2920,118,1811,335,1405,71,1904,342,1515,47,3710,656,2929,125,1818,327,1418,73,1892,329,1511,52,3892,710,3041,141,1923,352,1483,88,1969,358,1558,53,1,0,1,0,0,0,0,0,1,0,1,0,1,0,1,0,0,0,0,0,1,0,1,0,2,1,0,1,1,1,0,0,1,0,0,1,2,1,0,1,1,1,0,0,1,0,0,1,2,1,0,1,1,1,0,0,1,0,0,1,3,1,1,1,1,1,0,0,2,0,1,1,3,1,1,1,1,1,0,0,2,0,1,1,3,1,1,1,1,1,0,0,2,0,1,1,1,0,1,0,0,0,0,0,1,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,1,0,0,0,0,0,1,0,1,0,3,0,3,0,1,0,1,0,2,0,2,0,2,0,2,0,0,0,0,0,2,0,2,0,3,0,3,0,0,0,0,0,3,0,3,0,3,0,3,0,0,0,0,0,3,0,3,0,4,0,4,0,1,0,1,0,3,0,3,0,3,0,3,0,1,0,1,0,2,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,1,0,1,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,1,0,0,0,0,0,1,0,1,0,1,0,1,0,0,0,0,0,1,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,1,0,0,0,0,0,1,0,1,0,1,0,1,0,0,0,0,0,1,0,1,0,1,0,1,0,0,0,0,0,1,0,1,0,3,0,3,0,0,0,0,0,3,0,3,0,4,0,4,0,0,0,0,0,4,0,4,0,3,0,3,0,1,0,1,0,2,0,2,0,4,0,4,0,2,0,2,0,2,0,2,0,5,0,5,0,2,0,2,0,3,0,3,0,8,0,8,0,4,0,4,0,4,0,4,0,11,0,11,0,6,0,6,0,5,0,5,0,20,2,18,0,9,1,8,0,11,1,10,0,15,4,11,0,7,2,5,0,8,2,6,0,18,3,15,0,9,2,7,0,9,1,8,0,20,3,17,0,11,1,10,0,9,2,7,0,13,0,13,0,9,0,9,0,4,0,4,0,13,0,13,0,6,0,6,0,7,0,7,0,10,0,10,0,5,0,5,0,5,0,5,0,11,0,11,0,5,0,5,0,6,0,6,0,10,0,10,0,4,0,4,0,6,0,6,0,9,0,9,0,6,0,6,0,3,0,3,0,10,0,10,0,6,0,6,0,4,0,4,0,10,0,10,0,6,0,6,0,4,0,4,0,16,0,16,0,9,0,9,0,7,0,7,0,24,4,18,2,9,1,8,0,15,3,10,2,40,9,29,2,21,3,18,0,19,6,11,2,46,7,36,3,24,3,20,1,22,4,16,2,46,10,30,6,24,2,21,1,22,8,9,5,45,11,29,5,24,2,21,1,21,9,8,4,44,11,28,5,21,2,18,1,23,9,10,4,46,12,30,4,22,3,18,1,24,9,12,3,40,8,26,6,20,1,17,2,20,7,9,4,53,10,37,6,23,2,19,2,30,8,18,4,49,11,33,5,22,3,18,1,27,8,15,4,53,11,36,6,24,3,20,1,29,8,16,5,50,9,35,6,27,3,22,2,23,6,13,4,41,6,30,5,21,2,17,2,20,4,13,3,41,7,32,2,19,2,16,1,22,5,16,1,34,5,26,3,16,0,15,1,18,5,11,2,38,3,32,3,19,0,18,1,19,3,14,2,43,4,35,4,23,1,20,2,20,3,15,2,47,3,40,4,25,2,21,2,22,1,19,2,4,0,4,0,2,0,2,0,2,0,2,0,6,0,6,0,4,0,4,0,2,0,2,0,7,0,7,0,4,0,4,0,3,0,3,0,16,1,14,1,10,1,9,0,6,0,5,1,17,1,15,1,11,1,10,0,6,0,5,1,18,1,16,1,12,1,11,0,6,0,5,1,23,2,20,1,13,1,12,0,10,1,8,1,23,2,20,1,15,1,14,0,8,1,6,1,24,2,21,1,15,1,14,0,9,1,7,1,17,1,15,1,12,1,11,0,5,0,4,1,13,0,12,1,10,0,10,0,3,0,2,1,19,1,17,1,11,0,11,0,8,1,6,1,19,2,16,1,11,1,10,0,8,1,6,1,17,2,14,1,11,1,10,0,6,1,4,1,17,2,14,1,10,0,10,0,7,2,4,1,22,2,19,1,13,0,13,0,9,2,6,1,16,1,14,1,11,0,11,0,5,1,3,1,21,2,18,1,11,0,11,0,10,2,7,1,1,0,1,0,1,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,1,0,1,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,1,1,0,1,0,1,0,1,1,0,0,3,1,2,0,2,0,2,0,1,1,0,0,3,1,2,0,1,0,1,0,2,1,1,0,5,1,4,0,4,1,3,0,1,0,1,0,5,1,4,0,4,1,3,0,1,0,1,0,5,1,4,0,4,1,3,0,1,0,1,0,6,2,4,0,4,1,3,0,2,1,1,0,12,4,8,0,7,3,4,0,5,1,4,0,13,4,9,0,7,3,4,0,6,1,5,0,13,3,10,0,7,2,5,0,6,1,5,0,16,5,11,0,10,4,6,0,6,1,5,0,18,5,13,0,12,4,8,0,6,1,5,0,15,3,12,0,10,2,8,0,5,1,4,0,12,2,10,0,8,1,7,0,4,1,3,0,21,1,20,0,5,0,5,0,16,1,15,0,28,4,24,0,12,2,10,0,16,2,14,0,40,10,29,1,18,5,13,0,22,5,16,1,56,9,46,1,16,4,12,0,40,5,34,1,72,10,61,1,23,4,19,0,49,6,42,1,75,10,64,1,23,2,21,0,52,8,43,1,81,9,71,1,29,3,26,0,52,6,45,1,79,11,67,1,25,3,22,0,54,8,45,1,52,4,47,1,26,2,24,0,26,2,23,1,57,10,46,1,25,4,21,0,32,6,25,1,56,6,49,1,27,4,23,0,29,2,26,1,59,7,51,1,24,3,21,0,35,4,30,1,60,7,53,0,26,3,23,0,34,4,30,0,63,6,57,0,28,3,25,0,35,3,32,0,64,9,55,0,32,6,26,0,32,3,29,0,51,8,43,0,28,7,21,0,23,1,22,0,51,7,43,1,30,6,23,1,21,1,20,0,52,8,41,3,31,7,22,2,21,1,19,1,87,13,71,3,45,5,39,1,42,8,32,2,88,10,73,5,47,4,40,3,41,6,33,2,103,14,83,6,58,8,46,4,45,6,37,2,127,18,105,4,58,10,45,3,69,8,60,1,137,19,114,4,53,10,40,3,84,9,74,1,143,24,114,5,69,11,55,3,74,13,59,2,147,26,117,4,76,13,62,1,71,13,55,3,141,20,113,8,73,10,58,5,68,10,55,3,128,15,107,6,66,7,55,4,62,8,52,2,116,14,96,6,68,9,55,4,48,5,41,2,113,11,94,8,66,7,54,5,47,4,40,3,93,7,77,9,58,4,49,5,35,3,28,4,84,4,74,6,45,2,40,3,39,2,34,3,88,8,73,7,44,3,39,2,44,5,34,5,80,5,69,6,41,3,36,2,39,2,33,4,89,5,73,11,48,3,40,5,41,2,33,6,84,5,71,8,49,4,41,4,35,1,30,4,83,4,69,10,47,2,41,4,36,2,28,6,17,0,16,1,11,0,10,1,6,0,6,0,17,0,15,2,10,0,9,1,7,0,6,1,15,0,14,1,9,0,9,0,6,0,5,1,20,1,18,1,11,0,11,0,9,1,7,1,26,1,24,1,16,0,16,0,10,1,8,1,28,1,26,1,16,0,16,0,12,1,10,1,29,2,26,1,15,0,15,0,14,2,11,1,31,2,28,1,15,0,15,0,16,2,13,1,29,2,26,1,15,0,15,0,14,2,11,1,25,0,24,1,10,0,10,0,15,0,14,1,20,1,18,1,8,0,8,0,12,1,10,1,10,0,9,1,6,0,6,0,4,0,3,1,10,0,9,1,6,0,6,0,4,0,3,1,14,0,13,1,7,0,7,0,7,0,6,1,12,0,10,2,7,0,6,1,5,0,4,1,9,0,9,0,7,0,7,0,2,0,2,0,18,2,16,0,13,0,13,0,5,2,3,0,20,1,19,0,16,1,15,0,4,0,4,0,3,0,3,0,3,0,3,0,0,0,0,0,1,0,1,0,1,0,1,0,0,0,0,0,7,1,6,0,2,0,2,0,5,1,4,0,10,1,9,0,3,0,3,0,7,1,6,0,11,2,9,0,4,1,3,0,7,1,6,0,11,2,9,0,4,1,3,0,7,1,6,0,13,2,11,0,5,1,4,0,8,1,7,0,12,2,10,0,4,1,3,0,8,1,7,0,7,2,5,0,3,1,2,0,4,1,3,0,8,2,6,0,3,1,2,0,5,1,4,0,11,2,9,0,4,1,3,0,7,1,6,0,9,2,7,0,4,1,3,0,5,1,4,0,8,2,6,0,3,1,2,0,5,1,4,0,7,2,5,0,3,1,2,0,4,1,3,0,9,2,7,0,3,1,2,0,6,1,5,0,12,2,10,0,3,1,2,0,9,1,8,0,15,1,14,0,6,1,5,0,9,0,9,0,16,1,13,2,9,1,7,1,7,0,6,1,13,2,10,1,7,1,5,1,6,1,5,0,13,2,11,0,8,1,7,0,5,1,4,0,14,2,12,0,9,2,7,0,5,0,5,0,25,4,20,1,15,3,12,0,10,1,8,1,22,4,17,1,13,1,12,0,9,3,5,1,20,2,17,1,13,1,12,0,7,1,5,1,23,2,20,1,14,1,13,0,9,1,7,1,25,2,22,1,15,1,14,0,10,1,8,1,24,2,20,2,15,1,14,0,9,1,6,2,30,5,23,2,17,4,13,0,13,1,10,2,28,4,22,2,16,3,13,0,12,1,9,2,26,2,21,3,14,1,12,1,12,1,9,2,22,2,18,2,12,1,10,1,10,1,8,1,18,2,16,0,10,1,9,0,8,1,7,0,22,3,19,0,13,1,12,0,9,2,7,0,26,3,23,0,16,1,15,0,10,2,8,0,30,2,28,0,19,1,18,0,11,1,10,0,39,3,34,2,24,2,21,1,15,1,13,1,65,6,57,2,19,1,17,1,46,5,40,1,69,3,64,2,21,1,19,1,48,2,45,1,58,1,56,1,28,1,27,0,30,0,29,1,80,9,70,1,43,4,39,0,37,5,31,1,93,14,76,3,51,8,42,1,42,6,34,2,97,14,80,3,57,10,46,1,40,4,34,2,84,11,71,2,45,8,36,1,39,3,35,1,80,8,69,3,48,7,39,2,32,1,30,1,90,8,77,5,54,6,46,2,36,2,31,3,74,7,62,5,43,4,37,2,31,3,25,3,63,4,55,4,38,4,33,1,25,0,22,3,67,4,59,4,36,3,32,1,31,1,27,3,71,4,63,4,38,3,34,1,33,1,29,3,71,5,61,5,39,3,34,2,32,2,27,3,82,7,69,6,42,3,36,3,40,4,33,3,79,7,66,6,41,4,34,3,38,3,32,3,72,4,63,5,37,3,31,3,35,1,32,2,81,8,67,6,39,4,32,3,42,4,35,3,15,2,12,1,4,1,3,0,11,1,9,1,13,2,11,0,4,1,3,0,9,1,8,0,18,3,15,0,6,1,5,0,12,2,10,0,27,4,22,1,11,1,10,0,16,3,12,1,36,5,29,2,15,2,13,0,21,3,16,2,41,4,35,2,14,0,14,0,27,4,21,2,42,4,36,2,13,0,13,0,29,4,23,2,46,3,40,3,13,0,13,0,33,3,27,3,46,2,42,2,17,1,16,0,29,1,26,2,42,4,36,2,15,1,14,0,27,3,22,2,36,3,31,2,12,0,12,0,24,3,19,2,33,3,26,4,11,0,10,1,22,3,16,3,31,3,26,2,11,0,11,0,20,3,15,2,38,4,30,4,17,1,15,1,21,3,15,3,26,2,21,3,12,1,10,1,14,1,11,2,28,1,24,3,14,0,14,0,14,1,10,3,35,7,23,5,19,4,14,1,16,3,9,4,36,7,25,4,19,4,14,1,17,3,11,3,10,1,9,0,5,0,5,0,5,1,4,0,11,1,10,0,6,0,6,0,5,1,4,0,8,0,8,0,4,0,4,0,4,0,4,0,9,0,9,0,5,0,5,0,4,0,4,0,8,0,8,0,5,0,5,0,3,0,3,0,11,0,11,0,7,0,7,0,4,0,4,0,15,0,15,0,10,0,10,0,5,0,5,0,13,0,12,1,8,0,8,0,5,0,4,1,16,0,14,2,11,0,10,1,5,0,4,1,14,0,12,2,11,0,10,1,3,0,2,1,19,0,17,2,14,0,13,1,5,0,4,1,20,1,17,2,13,1,11,1,7,0,6,1,15,1,12,2,8,1,6,1,7,0,6,1,14,1,11,2,8,1,6,1,6,0,5,1,18,3,13,2,11,1,9,1,7,2,4,1,15,3,10,2,9,1,7,1,6,2,3,1,15,3,10,2,9,1,7,1,6,2,3,1,11,1,8,2,6,0,5,1,5,1,3,1,27,11,15,1,10,4,6,0,17,7,9,1,32,9,22,1,17,3,14,0,15,6,8,1,34,7,26,1,16,2,14,0,18,5,12,1,90,7,82,1,32,3,29,0,58,4,53,1,122,14,107,1,44,8,36,0,78,6,71,1,131,21,107,3,48,11,36,1,83,10,71,2,143,20,119,4,57,11,43,3,86,9,76,1,146,20,121,5,56,9,45,2,90,11,76,3,141,20,118,3,53,8,45,0,88,12,73,3,109,19,87,3,48,9,39,0,61,10,48,3,108,19,85,4,53,10,42,1,55,9,43,3,92,16,70,6,44,8,34,2,48,8,36,4,103,16,80,7,55,8,44,3,48,8,36,4,132,20,105,7,67,7,57,3,65,13,48,4,117,17,91,9,55,5,46,4,62,12,45,5,116,14,96,6,55,5,47,3,61,9,49,3,125,15,101,9,59,4,50,5,66,11,51,4,133,16,106,11,60,6,47,7,73,10,59,4]}