{"class":"dataset","version":"2.0","label":"Catastro inmobiliario urbano por municipios y parcelas según superficie","source":"Catastro urbano. Dirección General del Catastro. Ministerio de Hacienda y Administraciones Públicas. Gobierno de España","updated":"2025-07-02T22:00:00Z","note":["Valle de Villaverde: Anterior Villaverde de Trucíos."],"id":["municipios","ano","tipo-de-parcela-y-superficie","variables"],"size":[103,20,12,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":{"parcelas":0},"label":{"parcelas":"Parcelas"},"unit":{"parcelas":{"decimals":0,"label":"Número"}}}},"ano":{"label":"Año","category":{"index":{"2006":0,"2007":1,"2008":2,"2009":3,"2010":4,"2011":5,"2012":6,"2013":7,"2014":8,"2015":9,"2016":10,"2017":11,"2018":12,"2019":13,"2020":14,"2021":15,"2022":16,"2023":17,"2024":18,"2025":19}}},"tipo-de-parcela-y-superficie":{"label":"Tipo de parcela y superficie","category":{"index":{"parcelas-edificadas":0,"parcelas-edificadas-0-001-has":1,"parcelas-edificadas-00101-005-has":2,"parcelas-edificadas-00501-01-has":3,"parcelas-edificadas-01001-1-has":4,"parcelas-edificadas-mas-de-1-ha":5,"parcelas-sin-edificar":6,"parcelas-sin-edificar-0-001-has":7,"parcelas-sin-edificar-00101-005-has":8,"parcelas-sin-edificar-00501-01-has":9,"parcelas-sin-edificar-01001-1-has":10,"parcelas-sin-edificar-mas-de-1-ha":11},"label":{"parcelas-edificadas":"Parcelas edificadas","parcelas-edificadas-0-001-has":"Parcelas edificadas - 0-0.01 has.","parcelas-edificadas-00101-005-has":"Parcelas edificadas - 0.0101-0.05 has.","parcelas-edificadas-00501-01-has":"Parcelas edificadas - 0.0501-0.1 has.","parcelas-edificadas-01001-1-has":"Parcelas edificadas - 0.1001-1 has.","parcelas-edificadas-mas-de-1-ha":"Parcelas edificadas - más de 1 ha.","parcelas-sin-edificar":"Parcelas sin edificar","parcelas-sin-edificar-0-001-has":"Parcelas sin edificar - 0-0.01 has.","parcelas-sin-edificar-00101-005-has":"Parcelas sin edificar - 0.0101-0.05 has.","parcelas-sin-edificar-00501-01-has":"Parcelas sin edificar - 0.0501-0.1 has.","parcelas-sin-edificar-01001-1-has":"Parcelas sin edificar - 0.1001-1 has.","parcelas-sin-edificar-mas-de-1-ha":"Parcelas sin edificar - más de 1 ha."},"child":{"parcelas-edificadas":["parcelas-edificadas-0-001-has","parcelas-edificadas-00101-005-has","parcelas-edificadas-00501-01-has","parcelas-edificadas-01001-1-has","parcelas-edificadas-mas-de-1-ha"],"parcelas-sin-edificar":["parcelas-sin-edificar-0-001-has","parcelas-sin-edificar-00101-005-has","parcelas-sin-edificar-00501-01-has","parcelas-sin-edificar-01001-1-has","parcelas-sin-edificar-mas-de-1-ha"]}}}},"value":[112120,27485,44110,16559,22985,981,46262,4215,15255,10639,15547,606,111893,25092,43814,17279,24561,1147,47600,4236,15678,10748,16180,758,112391,24849,43822,17508,25020,1192,47825,4265,15685,10806,16303,766,113055,23288,43562,18146,26667,1392,48408,4284,15709,11019,16607,789,113725,22683,43779,18501,27264,1498,48437,4461,15782,11016,16365,813,113836,22081,43755,18781,27694,1525,48560,4646,15878,11007,16225,804,113076,20745,43347,19049,28289,1646,48164,4646,15807,10915,15981,815,111265,19531,42698,19102,28342,1592,47724,4656,15803,10778,15686,801,112919,18719,43323,19532,29368,1977,47254,4644,15757,10597,15459,797,112972,18709,43333,19558,29395,1977,47222,4642,15743,10613,15434,790,114727,17923,44420,19839,30166,2379,44850,4578,15134,9997,14414,727,116041,17860,44851,20081,30730,2519,43064,4543,14648,9532,13656,685,116785,17817,45016,20221,31135,2596,44431,4624,15018,9838,14214,737,117204,17805,45113,20354,31314,2618,45298,4690,15270,9981,14587,770,116892,17692,45023,20333,31224,2620,45363,4718,15257,10003,14613,772,116589,17650,44794,20362,31200,2583,45865,4891,15392,10087,14726,769,116703,17574,44754,20464,31317,2594,46118,4923,15557,10128,14732,778,116683,17502,44633,20524,31424,2600,46572,4955,15641,10195,14938,843,116117,17262,44286,20553,31467,2549,46524,4947,15592,10188,14952,845,116480,17248,44333,20666,31677,2556,46444,4989,15565,10170,14883,837,1204,385,398,140,274,7,333,5,74,64,185,5,1233,383,401,141,299,9,322,5,75,62,175,5,1238,384,400,144,301,9,321,5,74,65,172,5,1255,376,409,147,314,9,314,7,72,67,163,5,1260,372,409,151,320,8,313,6,72,66,164,5,1275,361,414,153,336,11,313,6,73,64,165,5,1220,104,406,217,460,33,483,20,137,93,219,14,1223,105,409,216,462,31,483,20,137,94,218,14,1220,104,407,217,461,31,487,20,138,96,219,14,1222,104,407,218,462,31,488,20,138,97,219,14,1223,104,407,218,463,31,490,20,141,97,218,14,1227,103,409,219,467,29,488,20,140,96,217,15,1168,103,408,212,421,24,299,15,92,62,122,8,1186,106,411,215,428,26,397,19,106,80,180,12,1191,107,413,216,429,26,395,19,105,80,179,12,1191,106,411,221,427,26,400,20,106,80,182,12,1192,106,412,221,426,27,401,21,105,80,183,12,1193,106,411,225,425,26,413,21,104,90,186,12,1196,107,409,228,428,24,414,22,103,91,186,12,1199,107,410,229,429,24,414,22,104,92,184,12,1174,296,484,153,238,3,682,58,310,152,161,1,1186,296,478,158,250,4,676,64,310,148,154,0,1188,297,474,159,254,4,666,63,304,147,152,0,1201,299,472,162,263,5,645,62,297,145,141,0,1204,296,475,164,263,6,638,59,293,150,136,0,1211,292,476,168,270,5,638,59,292,151,136,0,1216,293,479,162,276,6,637,58,291,155,133,0,1218,293,479,162,278,6,637,58,291,155,133,0,1222,292,480,162,281,7,637,58,290,155,134,0,1223,292,480,163,281,7,636,58,290,154,134,0,1215,286,478,161,283,7,637,58,290,154,135,0,1312,248,528,174,336,26,611,57,281,142,131,0,1315,248,525,174,340,28,613,57,281,144,131,0,1314,248,522,173,342,29,614,58,281,143,131,1,1314,248,522,171,345,28,608,55,280,142,130,1,1315,247,523,171,346,28,607,56,279,142,129,1,1316,247,522,173,346,28,605,56,278,139,131,1,1318,246,522,176,345,29,599,56,276,136,130,1,1321,246,523,176,349,27,597,56,274,139,127,1,1326,246,523,175,355,27,594,55,274,138,126,1,245,52,135,31,27,0,150,37,60,25,28,0,262,53,135,32,41,1,169,35,66,27,40,1,262,53,135,32,41,1,169,35,66,27,40,1,263,53,135,32,42,1,168,35,66,27,39,1,263,53,135,32,42,1,168,35,66,27,39,1,266,53,135,31,46,1,165,35,66,27,36,1,265,53,135,31,45,1,167,35,66,28,37,1,265,53,134,31,46,1,168,35,66,28,38,1,267,53,134,31,48,1,167,35,66,28,37,1,267,53,134,31,48,1,167,35,66,28,37,1,268,53,134,32,48,1,164,35,66,26,36,1,269,53,134,33,48,1,163,35,66,25,36,1,278,53,139,35,50,1,154,35,61,23,34,1,278,53,139,35,50,1,154,35,61,23,34,1,278,53,139,35,50,1,154,35,61,23,34,1,278,53,139,35,50,1,153,35,61,23,33,1,278,53,139,35,50,1,153,35,61,23,33,1,278,53,139,35,50,1,153,35,61,23,33,1,278,53,139,35,50,1,153,35,61,22,34,1,278,53,137,35,52,1,151,35,61,22,32,1,1142,317,539,169,115,2,394,54,161,87,91,1,1148,317,540,173,116,2,395,55,161,89,88,2,1149,316,541,174,116,2,395,55,162,88,88,2,1147,315,539,174,115,4,395,55,159,88,91,2,1150,314,543,173,116,4,397,55,160,89,91,2,1157,315,545,176,117,4,386,57,154,85,89,1,1080,244,524,181,128,3,461,54,165,124,117,1,1082,243,526,183,127,3,458,54,165,124,114,1,1086,249,525,182,127,3,460,55,165,124,115,1,1086,249,525,182,127,3,460,55,165,124,115,1,1079,250,523,179,124,3,407,55,159,97,95,1,1081,252,523,179,124,3,407,54,159,98,95,1,1083,255,520,180,125,3,406,55,158,96,96,1,1106,257,525,185,136,3,383,52,153,92,85,1,1106,257,524,186,136,3,383,52,153,91,86,1,1106,257,524,186,136,3,384,52,154,92,85,1,1106,257,524,186,136,3,384,52,154,92,85,1,1107,257,523,189,135,3,383,52,153,93,84,1,1105,256,523,189,134,3,382,52,153,92,84,1,1106,256,523,190,134,3,381,52,153,91,84,1,454,39,97,112,196,10,399,6,93,119,171,10,470,39,99,119,202,11,396,5,88,128,167,8,472,39,101,119,202,11,411,5,100,133,166,7,482,39,101,122,208,12,397,5,97,127,161,7,499,41,105,126,215,12,385,4,92,127,155,7,502,41,106,126,215,14,381,4,91,121,158,7,511,41,108,131,217,14,333,5,76,100,145,7,500,32,97,143,217,11,217,1,58,66,85,7,502,32,97,144,218,11,215,1,58,65,84,7,503,32,97,145,218,11,214,1,58,64,84,7,506,32,98,146,219,11,211,1,57,63,83,7,506,32,99,147,217,11,177,0,44,58,69,6,510,32,100,149,218,11,172,0,43,54,69,6,510,32,100,149,218,11,175,0,43,58,68,6,510,32,100,149,218,11,175,0,43,58,68,6,512,33,101,149,218,11,175,0,44,57,68,6,512,33,101,149,218,11,191,0,45,64,77,5,511,33,101,149,217,11,196,0,46,65,80,5,513,33,100,149,220,11,196,0,47,66,78,5,508,32,99,149,217,11,211,2,49,72,83,5,1073,180,370,192,317,14,586,25,232,154,165,10,909,152,313,163,269,12,497,21,197,131,140,8,879,56,207,193,408,15,682,36,254,164,210,18,885,56,206,200,408,15,678,36,252,167,205,18,889,58,206,200,409,16,676,36,251,167,205,17,927,58,206,236,410,17,736,36,253,221,211,15,928,58,205,237,411,17,736,36,254,221,210,15,929,57,206,238,411,17,739,36,254,222,213,14,962,57,208,267,413,17,710,36,258,195,208,13,960,57,207,267,412,17,656,31,231,191,192,11,957,57,206,268,410,16,655,31,233,187,192,12,973,57,210,273,415,18,649,31,228,186,193,11,1050,58,212,277,477,26,1015,39,355,257,340,24,1056,59,214,278,478,27,1034,39,355,254,361,25,1059,59,216,278,479,27,1034,39,357,255,358,25,1063,60,218,278,480,27,1036,42,354,255,360,25,1065,59,218,279,482,27,1037,42,356,252,362,25,1065,58,218,279,483,27,1048,42,356,256,369,25,1067,56,221,278,485,27,1048,41,354,257,371,25,1068,55,216,281,489,27,1037,40,343,253,376,25,363,183,110,20,49,1,100,13,36,26,25,0,367,184,112,20,50,1,98,13,36,25,23,1,368,184,112,20,50,2,99,13,36,26,23,1,371,183,114,20,51,3,99,13,36,28,22,0,373,183,114,21,52,3,99,13,36,28,22,0,398,190,120,22,62,4,149,17,63,35,34,0,377,99,124,35,100,19,312,22,115,83,89,3,380,98,124,35,103,20,315,22,115,83,90,5,380,99,123,35,103,20,316,22,116,83,90,5,380,99,123,35,103,20,316,22,116,83,90,5,381,99,123,36,103,20,316,22,117,82,90,5,381,99,123,36,103,20,316,22,117,82,90,5,381,99,123,36,103,20,316,22,117,82,90,5,389,98,128,39,104,20,312,22,116,81,88,5,388,98,128,39,103,20,316,22,117,83,89,5,388,98,128,39,103,20,316,22,117,83,89,5,388,98,128,39,103,20,317,22,117,83,90,5,388,98,128,39,103,20,317,22,118,82,90,5,388,98,128,39,103,20,317,22,119,81,90,5,388,98,128,39,103,20,318,23,119,81,90,5,1250,135,460,227,409,19,366,17,90,78,166,15,1280,134,459,232,433,22,337,17,91,71,146,12,1289,128,455,245,438,23,336,16,94,79,135,12,1296,106,431,255,475,29,647,18,165,179,272,13,1308,107,434,255,482,30,634,18,163,178,262,13,1308,108,430,252,488,30,634,18,169,176,258,13,1303,104,429,255,486,29,643,20,172,178,258,15,1312,104,430,258,490,30,634,21,171,178,249,15,1314,104,429,259,493,29,652,22,189,178,248,15,1314,104,429,259,493,29,651,20,189,178,249,15,1352,101,441,266,512,32,619,19,182,173,232,13,1366,103,448,268,517,30,497,20,149,136,179,13,1367,102,448,269,519,29,497,20,151,135,178,13,1368,105,447,268,519,29,498,20,151,136,178,13,1370,105,446,269,521,29,494,20,151,135,176,12,1378,106,453,268,522,29,491,20,151,133,175,12,1379,107,451,273,519,29,494,21,161,129,171,12,1377,108,449,275,516,29,498,16,167,132,171,12,1378,109,450,276,514,29,495,17,165,133,168,12,1376,109,449,278,510,30,502,17,168,134,171,12,964,158,271,159,356,20,889,6,258,250,363,12,1015,157,273,185,378,22,894,5,291,249,337,12,1024,155,277,189,381,22,899,5,291,247,344,12,1057,154,279,197,405,22,868,5,288,239,325,11,1075,154,278,215,406,22,861,5,288,235,322,11,1086,155,282,218,409,22,856,5,291,236,313,11,1097,154,286,219,416,22,849,5,289,233,311,11,1121,151,289,230,427,24,827,5,289,220,303,10,1129,150,287,234,434,24,828,6,285,227,300,10,1129,150,286,235,434,24,829,6,284,227,302,10,1273,95,363,271,498,46,604,5,213,160,219,7,1274,95,362,273,499,45,605,5,215,161,218,6,1271,94,367,272,494,44,610,5,217,159,223,6,1275,93,371,272,495,44,611,5,218,159,223,6,1281,92,373,271,500,45,616,4,217,167,222,6,988,44,217,251,451,25,644,6,218,180,234,6,990,45,218,248,454,25,644,6,217,180,235,6,993,45,218,251,455,24,641,8,216,177,234,6,994,43,221,251,455,24,644,8,216,181,233,6,998,43,221,254,457,23,643,9,213,181,234,6,443,144,198,48,50,3,161,20,66,27,48,0,445,144,199,47,51,4,161,20,65,28,48,0,447,144,199,48,52,4,158,20,65,26,47,0,450,142,202,47,55,4,156,21,65,24,46,0,451,117,201,60,69,4,146,15,61,27,43,0,451,117,204,59,67,4,148,15,61,28,44,0,453,117,204,60,68,4,147,16,61,27,43,0,454,118,204,60,68,4,147,16,61,27,43,0,454,118,204,60,68,4,147,16,61,27,43,0,456,118,204,61,69,4,145,16,61,26,42,0,457,118,204,61,70,4,143,16,60,26,41,0,461,119,205,61,72,4,140,15,59,26,39,1,461,120,204,61,72,4,142,16,60,26,39,1,461,120,204,62,71,4,143,16,60,26,40,1,460,120,204,62,70,4,148,16,65,27,39,1,460,120,204,62,70,4,149,16,65,28,39,1,460,120,204,62,70,4,149,16,65,28,39,1,460,120,204,62,70,4,148,16,63,29,39,1,460,120,205,61,70,4,153,16,66,30,41,0,462,120,205,62,71,4,152,16,66,30,40,0,902,223,247,139,279,14,318,4,25,103,172,14,930,223,246,148,298,15,302,4,25,104,156,13,944,223,246,155,304,16,300,4,25,105,154,12,753,25,86,193,414,35,363,4,34,106,196,23,762,25,87,197,415,38,352,4,34,102,190,22,765,25,87,200,415,38,351,3,34,103,189,22,770,25,87,201,421,36,356,3,34,104,193,22,772,25,87,202,423,35,357,3,34,103,194,23,764,27,88,202,415,32,303,2,32,98,153,18,764,27,88,202,415,32,303,2,32,98,153,18,764,27,88,200,417,32,303,2,32,97,154,18,776,28,90,205,422,31,299,2,32,94,154,17,777,28,90,205,423,31,300,2,33,95,153,17,778,29,89,206,423,31,301,2,35,94,153,17,781,29,90,206,424,32,301,2,35,94,153,17,781,29,90,206,426,30,302,2,35,92,154,19,785,29,93,206,426,31,307,3,35,95,154,20,787,29,95,207,426,30,308,3,35,95,155,20,791,29,96,207,430,29,308,3,35,95,155,20,795,29,99,206,432,29,314,6,35,95,158,20,1646,335,683,251,356,21,711,28,226,188,255,14,1632,332,677,249,353,21,705,28,224,186,253,14,1687,332,688,273,370,24,656,28,204,172,237,15,1723,328,696,284,391,24,637,28,201,165,228,15,1737,322,698,288,404,25,615,27,191,161,223,13,1755,321,710,298,401,25,594,27,190,155,208,14,1768,310,703,299,426,30,567,26,164,145,216,16,1688,230,691,297,449,21,560,25,155,149,207,24,1692,230,691,298,452,21,545,25,155,140,203,22,1690,229,690,299,451,21,534,25,156,144,189,20,1692,228,692,301,449,22,544,26,159,150,189,20,1679,227,692,300,442,18,434,25,148,113,139,9,1674,225,692,302,437,18,446,29,153,115,136,13,1693,227,698,308,442,18,437,30,142,112,140,13,1693,227,699,306,443,18,444,31,147,113,140,13,1694,228,695,311,442,18,447,32,151,111,140,13,1699,228,697,314,442,18,445,32,150,110,140,13,1757,235,704,323,473,22,546,31,174,131,196,14,1766,235,707,323,479,22,538,31,171,127,195,14,1771,237,706,325,481,22,544,33,169,139,189,14,911,384,407,91,29,0,224,113,97,11,3,0,925,391,411,93,30,0,218,113,94,8,3,0,926,391,411,93,31,0,218,112,95,8,3,0,931,391,411,98,31,0,213,111,92,7,3,0,935,392,412,99,32,0,211,111,90,7,3,0,936,393,412,99,32,0,211,111,90,7,3,0,937,394,412,99,32,0,212,111,90,8,3,0,940,395,414,99,32,0,211,110,90,8,3,0,941,395,415,98,33,0,210,110,89,8,3,0,944,400,413,98,33,0,210,110,89,8,3,0,944,400,413,98,33,0,210,110,89,8,3,0,951,400,419,99,33,0,197,107,81,6,3,0,999,403,428,103,56,9,465,132,193,53,78,9,999,403,428,103,56,9,465,132,194,53,77,9,999,403,429,102,56,9,465,132,195,52,77,9,998,402,429,101,57,9,463,132,194,52,76,9,1000,404,428,103,56,9,464,132,195,52,76,9,1000,404,429,100,58,9,463,132,193,54,75,9,1000,404,429,100,58,9,462,132,193,54,74,9,1001,404,429,100,59,9,462,132,193,54,74,9,1798,736,802,138,120,2,564,230,238,58,38,0,905,369,401,71,63,1,277,114,117,28,18,0,908,369,403,71,64,1,276,114,117,28,17,0,956,343,427,87,96,3,215,77,98,23,17,0,956,341,428,87,97,3,215,78,99,21,17,0,958,341,430,88,96,3,218,80,101,20,17,0,961,342,431,88,97,3,217,80,101,19,17,0,961,341,432,88,97,3,218,81,101,19,17,0,962,341,432,89,97,3,217,81,101,18,17,0,963,341,433,89,97,3,217,81,101,18,17,0,964,341,434,88,98,3,217,81,101,18,17,0,965,341,435,88,98,3,217,81,101,18,17,0,965,341,435,88,98,3,217,81,101,18,17,0,971,344,436,90,98,3,211,78,100,16,17,0,971,344,436,90,98,3,212,79,100,16,17,0,973,346,436,90,98,3,212,79,100,16,17,0,973,347,436,89,98,3,213,79,100,17,17,0,973,346,438,88,98,3,214,80,100,17,17,0,974,347,438,88,98,3,214,80,100,17,17,0,973,347,437,88,98,3,214,80,100,17,17,0,1201,481,484,90,146,0,664,102,273,112,173,4,1213,482,488,91,152,0,658,101,274,109,170,4,1214,481,489,92,152,0,656,101,273,108,170,4,1218,482,490,93,153,0,653,101,271,108,169,4,1220,482,490,93,154,1,655,103,272,108,168,4,1224,485,491,95,152,1,651,102,272,108,165,4,1228,481,498,94,152,3,632,101,265,102,160,4,1230,479,498,98,152,3,628,101,265,102,157,3,1231,479,498,97,154,3,624,101,266,99,155,3,1231,479,499,96,154,3,623,101,266,99,154,3,1230,473,501,97,153,6,622,101,264,100,154,3,1290,485,511,100,175,19,602,95,258,98,148,3,1291,485,511,100,176,19,599,96,258,97,145,3,1295,485,511,103,177,19,598,97,256,96,146,3,1287,484,507,105,172,19,412,89,172,64,85,2,1288,483,508,105,173,19,408,89,169,63,85,2,1289,486,507,105,172,19,410,90,169,63,86,2,1289,486,507,105,172,19,410,90,167,64,87,2,1290,483,509,105,174,19,410,90,167,67,84,2,1291,481,509,106,176,19,413,92,167,67,84,3,3905,368,1037,899,1532,69,1955,65,610,531,721,28,3785,364,960,870,1526,65,1841,65,545,515,691,25,3811,360,959,880,1547,65,1811,61,541,509,675,25,3844,354,970,889,1566,65,1746,61,530,486,645,24,3858,351,973,893,1577,64,1741,62,531,479,645,24,3887,349,978,899,1597,64,1727,62,524,480,636,25,3903,345,980,907,1606,65,1682,64,514,462,618,24,3902,330,982,914,1609,67,1674,63,515,463,609,24,4046,255,1071,954,1692,74,1523,57,476,418,553,19,4050,255,1072,949,1700,74,1519,59,471,416,554,19,4052,254,1069,952,1706,71,1458,60,466,396,518,18,4058,253,1070,954,1711,70,1456,60,465,391,522,18,4064,254,1067,957,1713,73,1447,58,463,389,519,18,4070,256,1065,961,1715,73,1409,59,451,384,496,19,4078,256,1066,965,1718,73,1410,61,447,385,495,22,4097,256,1083,962,1722,74,1408,61,446,386,493,22,4111,256,1081,967,1729,78,1392,63,449,391,474,15,4115,256,1078,966,1736,79,1313,60,416,374,446,17,4120,256,1076,968,1738,82,1311,60,411,370,453,17,4122,253,1075,974,1737,83,1315,62,411,368,457,17,615,115,228,149,120,3,366,29,120,80,135,2,622,42,231,159,182,8,541,27,171,114,221,8,623,42,232,159,182,8,541,27,171,114,221,8,628,42,233,160,185,8,539,26,169,115,221,8,628,42,233,162,183,8,541,26,169,114,224,8,628,41,233,162,184,8,540,26,169,114,223,8,629,41,233,162,185,8,538,26,168,115,221,8,631,41,234,164,184,8,539,25,169,114,223,8,633,40,235,165,185,8,537,25,168,113,223,8,633,40,235,165,185,8,537,25,168,113,223,8,625,40,232,166,179,8,397,25,135,87,147,3,630,40,235,167,180,8,392,25,133,85,146,3,632,40,235,169,180,8,391,26,133,83,146,3,631,40,235,168,180,8,392,26,134,83,146,3,631,40,235,168,180,8,392,26,134,83,146,3,631,39,235,168,181,8,389,26,134,83,143,3,632,39,235,170,180,8,388,26,133,83,143,3,633,39,236,170,180,8,382,25,129,82,143,3,633,39,236,170,180,8,384,25,129,84,143,3,632,39,233,171,181,8,383,25,128,84,143,3,795,214,275,130,166,10,524,32,183,128,177,4,808,209,277,136,174,12,514,32,180,127,172,3,815,209,279,138,177,12,511,32,180,129,167,3,828,205,282,143,186,12,499,31,181,128,156,3,832,203,283,145,190,11,487,31,181,121,151,3,836,204,286,144,191,11,483,31,181,118,150,3,839,202,292,144,190,11,481,30,182,117,149,3,738,123,265,152,190,8,475,32,174,117,149,3,738,123,265,152,190,8,477,33,175,118,148,3,738,123,265,152,190,8,477,33,175,118,148,3,740,125,265,152,190,8,448,33,167,114,131,3,740,125,264,151,192,8,447,34,165,113,132,3,739,122,264,153,192,8,447,34,165,113,132,3,748,122,270,157,191,8,435,32,160,109,130,4,748,122,270,157,191,8,435,32,160,109,130,4,748,122,270,157,191,8,436,32,160,111,129,4,749,122,271,157,191,8,435,32,158,112,129,4,749,122,271,157,191,8,435,32,158,112,129,4,753,122,271,159,193,8,432,32,158,110,128,4,753,122,271,158,194,8,432,32,158,111,128,3,595,150,198,90,153,4,262,13,101,76,71,1,613,149,202,89,167,6,252,13,101,72,64,2,620,151,203,90,170,6,257,13,90,76,73,5,634,146,199,95,184,10,226,15,80,67,60,4,634,146,198,95,185,10,223,16,71,70,62,4,640,145,198,101,186,10,217,16,68,66,63,4,674,125,200,101,220,28,213,16,63,69,61,4,671,121,204,99,219,28,214,15,62,70,63,4,674,119,207,99,221,28,211,15,59,69,64,4,675,118,208,99,222,28,209,15,59,69,62,4,676,117,210,99,222,28,208,14,59,70,61,4,679,118,210,98,225,28,206,15,59,69,60,3,678,113,213,98,226,28,211,17,61,70,60,3,708,97,237,102,240,32,206,17,59,68,59,3,708,92,242,103,239,32,207,18,59,68,59,3,707,92,240,104,239,32,207,18,59,68,59,3,706,91,239,104,240,32,208,18,58,69,60,3,708,92,238,104,241,33,207,18,58,70,58,3,714,92,242,107,241,32,205,18,58,67,58,4,725,92,242,111,248,32,204,18,58,67,57,4,2661,469,1003,367,786,36,2169,132,918,462,636,21,2720,337,999,434,907,43,2324,133,981,478,701,31,2769,337,1032,441,917,42,2240,133,910,476,690,31,2863,333,1069,453,966,42,2100,137,808,471,654,30,2882,332,1063,463,980,44,2049,135,784,457,643,30,2898,328,1071,468,987,44,2032,137,779,452,634,30,2921,329,1080,476,991,45,2014,136,776,444,626,32,2932,331,1083,481,992,45,2057,137,777,446,667,30,2936,331,1081,485,989,50,2055,139,779,448,661,28,2934,331,1080,488,985,50,2092,138,783,483,660,28,3020,332,1102,513,1019,54,1884,137,726,427,571,23,3026,332,1104,515,1020,55,1879,138,726,424,569,22,3037,337,1108,514,1023,55,1879,137,728,427,566,21,3036,333,1110,513,1025,55,1875,137,726,426,565,21,3031,331,1107,517,1021,55,1889,139,735,426,566,23,3042,333,1112,528,1013,56,1902,143,736,430,572,21,3048,338,1111,527,1016,56,1900,147,731,428,573,21,3053,337,1114,529,1017,56,1912,149,728,427,581,27,3058,338,1115,529,1021,55,1905,149,726,427,576,27,3068,336,1121,530,1028,53,1906,149,728,427,574,28,417,123,228,43,23,0,187,63,78,29,17,0,419,124,229,43,23,0,186,63,77,29,17,0,419,124,229,43,23,0,186,63,77,29,17,0,444,107,255,54,28,0,147,46,58,26,17,0,444,107,254,55,28,0,147,46,58,26,17,0,443,107,254,55,27,0,148,46,58,26,18,0,443,107,254,55,27,0,148,46,58,26,18,0,443,107,254,55,27,0,148,46,58,26,18,0,443,108,253,55,27,0,153,47,61,28,17,0,443,108,253,55,27,0,153,47,61,28,17,0,443,108,253,55,27,0,152,47,59,30,16,0,443,108,254,54,27,0,153,47,59,30,17,0,443,106,253,56,28,0,159,47,60,33,19,0,443,106,254,56,27,0,160,47,60,33,20,0,444,106,255,56,27,0,160,47,60,33,20,0,444,106,255,56,27,0,160,47,60,33,20,0,444,106,255,56,27,0,160,47,60,33,20,0,444,106,255,56,27,0,160,47,60,33,20,0,445,106,256,56,27,0,160,47,60,33,20,0,445,106,256,56,27,0,160,46,61,33,20,0,1127,517,429,94,83,4,369,82,114,69,99,5,1138,517,432,96,89,4,368,83,115,67,98,5,1138,517,431,97,89,4,369,83,116,66,99,5,1144,517,433,98,92,4,366,84,116,67,94,5,1156,518,434,105,94,5,360,82,115,66,93,4,1163,522,434,107,95,5,358,83,113,66,92,4,1165,522,434,107,97,5,352,81,112,65,90,4,1164,518,436,108,96,6,223,79,98,31,15,0,1168,518,435,108,100,7,221,79,98,30,14,0,1168,518,435,108,100,7,218,79,95,29,15,0,1169,518,436,107,101,7,218,79,95,29,15,0,1287,525,498,117,130,17,195,70,83,27,15,0,1283,528,493,116,129,17,190,71,80,27,12,0,1286,529,495,116,129,17,190,71,80,27,12,0,1286,528,495,116,130,17,190,72,80,26,12,0,1289,528,498,115,131,17,190,73,79,26,12,0,1295,522,503,115,138,17,191,65,90,22,14,0,1295,521,504,112,141,17,192,65,90,23,14,0,1165,478,470,104,104,9,242,75,104,33,27,3,1142,480,465,100,91,6,245,75,107,33,27,3,601,101,187,115,182,16,257,1,39,60,138,19,596,99,176,119,188,14,266,2,44,57,142,21,603,94,174,131,190,14,272,3,45,61,143,20,581,78,162,127,197,17,164,5,37,34,85,3,590,78,162,132,201,17,154,4,37,29,81,3,570,57,162,132,202,17,146,2,33,29,79,3,567,57,160,131,202,17,149,2,35,30,79,3,567,57,159,131,203,17,150,2,36,30,79,3,567,57,159,131,203,17,150,2,36,30,79,3,567,57,159,131,203,17,150,2,36,30,79,3,567,57,159,131,203,17,150,2,36,30,79,3,570,57,160,132,204,17,150,2,36,30,79,3,574,57,160,134,206,17,145,2,36,28,76,3,576,58,159,134,208,17,146,2,36,28,77,3,577,58,160,133,209,17,148,2,37,28,78,3,577,58,160,133,209,17,150,2,38,28,79,3,578,58,160,133,211,16,151,2,37,30,79,3,578,58,160,133,211,16,151,2,37,30,79,3,579,58,159,132,215,15,150,2,37,30,78,3,578,58,158,132,215,15,151,2,38,30,78,3,1056,287,426,112,219,12,371,43,136,97,86,9,1078,284,428,129,223,14,367,43,133,92,87,12,1081,282,431,130,224,14,370,43,134,92,88,13,1103,264,421,135,258,25,487,44,165,119,137,22,1118,265,420,147,261,25,445,37,160,105,123,20,1124,263,423,149,263,26,441,37,159,103,122,20,1012,177,371,157,279,28,412,30,144,100,120,18,1017,177,371,160,281,28,408,31,140,100,119,18,1021,176,373,162,280,30,402,31,139,98,116,18,1024,177,373,162,282,30,404,31,140,99,116,18,1029,177,374,165,284,29,402,31,137,98,118,18,1034,177,376,170,283,28,381,30,131,92,112,16,1035,179,374,171,283,28,384,32,133,91,112,16,1037,179,375,173,282,28,384,32,132,92,112,16,1044,180,376,174,287,27,414,33,139,100,125,17,1046,180,375,175,289,27,440,39,147,101,137,16,1062,180,382,178,295,27,434,39,146,106,127,16,1079,180,388,185,299,27,436,40,146,100,135,15,1082,179,387,187,303,26,436,41,146,97,138,14,1094,178,392,191,307,26,423,41,140,90,138,14,2158,354,1040,379,367,18,637,35,232,192,165,13,2168,352,1041,384,372,19,634,34,233,191,165,11,2179,353,1041,387,378,20,634,34,239,188,162,11,2188,346,1048,390,382,22,622,33,235,181,162,11,2228,344,1052,403,407,22,589,37,238,168,135,11,2089,206,1042,423,394,24,568,34,236,157,134,7,2090,202,1047,424,393,24,568,33,234,161,133,7,2094,202,1050,425,393,24,568,34,235,159,133,7,2100,202,1052,428,395,23,564,34,232,158,133,7,2101,202,1052,429,395,23,563,34,232,157,133,7,2107,202,1056,432,394,23,564,34,234,156,133,7,2111,202,1058,432,396,23,564,35,235,155,132,7,2108,203,1056,436,391,22,546,35,228,148,127,8,2219,214,1097,447,432,29,627,32,253,163,169,10,2219,214,1098,446,432,29,627,32,254,163,168,10,2219,214,1097,446,433,29,633,34,256,167,166,10,2223,214,1098,448,433,30,635,36,258,166,167,8,2222,215,1097,452,429,29,648,37,259,173,170,9,2217,213,1096,452,427,29,650,38,258,172,173,9,2224,215,1097,453,430,29,648,39,258,171,171,9,1102,278,497,140,181,6,528,48,186,130,158,6,1117,277,502,143,189,6,530,49,190,131,154,6,1118,277,502,143,190,6,531,49,190,131,155,6,1138,273,508,152,198,7,517,49,187,124,151,6,1146,271,509,153,205,8,518,50,187,125,150,6,1154,269,514,152,211,8,514,51,186,123,148,6,1082,148,479,190,253,12,509,49,196,124,134,6,1086,148,480,191,255,12,509,50,195,125,133,6,1088,149,479,192,256,12,509,51,194,126,132,6,1088,149,479,192,256,12,509,51,194,125,133,6,1082,149,480,191,251,11,463,51,185,119,105,3,1104,153,487,196,257,11,444,48,180,112,101,3,1103,153,485,198,256,11,446,48,179,115,101,3,1103,153,485,198,256,11,446,48,179,114,102,3,1104,153,485,198,257,11,447,48,179,115,102,3,1104,153,485,198,257,11,447,48,179,115,102,3,1106,153,486,200,256,11,450,48,179,115,105,3,1108,151,486,202,258,11,447,50,179,113,102,3,1109,150,487,202,259,11,449,49,179,116,102,3,1110,149,485,203,262,11,444,49,179,113,100,3,1504,146,832,353,167,6,597,28,185,120,253,11,1511,144,836,354,171,6,639,30,225,122,253,9,1514,144,839,354,171,6,652,30,233,124,256,9,1538,145,850,361,176,6,638,32,220,122,255,9,1547,142,857,361,181,6,633,34,212,125,253,9,1562,142,864,363,186,7,638,35,207,136,251,9,1580,142,866,374,188,10,627,34,205,131,248,9,1585,141,864,376,193,11,625,33,205,131,245,11,1587,140,865,378,194,10,624,33,204,130,246,11,1585,137,864,379,195,10,668,33,241,134,250,10,1721,127,911,405,259,19,564,30,219,107,204,4,1728,126,918,406,259,19,568,31,221,105,207,4,1749,126,942,403,259,19,546,31,198,105,208,4,1749,125,941,407,257,19,547,31,199,105,208,4,1747,124,942,407,255,19,551,31,201,106,209,4,1646,111,906,399,219,11,573,30,198,120,215,10,1649,111,906,401,220,11,571,30,196,120,215,10,1651,110,905,407,218,11,573,30,196,124,213,10,1651,109,903,408,219,12,584,31,198,130,215,10,1663,110,905,410,227,11,576,32,198,128,208,10,1021,324,308,112,260,17,435,21,103,92,210,9,1055,324,310,120,281,20,435,21,101,104,200,9,1063,322,311,122,288,20,435,21,101,105,199,9,1091,312,319,126,310,24,419,22,98,106,186,7,1106,310,321,132,319,24,408,22,97,102,180,7,1111,306,324,132,324,25,403,22,94,103,177,7,1119,304,326,133,329,27,399,22,95,101,174,7,1125,304,328,134,332,27,401,22,95,101,176,7,1133,301,332,136,335,29,399,22,95,99,176,7,1133,300,333,136,336,28,400,22,95,100,176,7,1351,154,470,157,432,138,365,22,89,91,156,7,1353,153,472,156,436,136,364,22,89,90,156,7,1348,153,467,156,436,136,370,23,93,91,156,7,1352,153,466,158,438,137,370,23,93,89,158,7,1353,151,466,157,441,138,373,25,91,90,160,7,1356,148,466,157,446,139,379,27,92,91,162,7,1355,142,462,161,447,143,379,29,91,89,163,7,1357,142,457,159,453,146,380,29,90,88,166,7,1359,139,449,166,457,148,379,29,91,84,168,7,1367,139,450,165,465,148,371,28,89,81,166,7,378,92,191,32,61,2,124,6,31,19,63,5,381,91,189,34,64,3,124,7,29,20,63,5,384,91,188,38,64,3,120,7,29,16,63,5,386,89,190,38,66,3,119,7,28,16,63,5,385,88,189,38,67,3,117,6,28,16,62,5,388,85,194,39,66,4,118,6,29,16,62,5,390,83,192,38,71,6,114,6,30,15,59,4,390,83,190,38,73,6,114,6,30,15,59,4,394,82,187,38,81,6,112,6,29,15,58,4,394,82,187,38,81,6,112,6,29,15,58,4,425,60,204,49,101,11,104,6,27,13,54,4,425,58,205,50,101,11,100,6,27,13,52,2,426,60,204,50,101,11,100,6,27,13,52,2,426,60,203,51,101,11,99,6,26,13,52,2,426,59,204,52,100,11,99,6,26,13,52,2,426,58,204,52,101,11,99,6,26,13,52,2,424,52,204,57,99,12,98,5,27,12,52,2,423,52,204,56,99,12,99,5,27,13,52,2,424,52,203,58,99,12,100,5,27,14,52,2,423,51,200,58,101,13,100,5,27,14,52,2,863,232,409,66,152,4,208,3,47,37,114,7,884,227,414,71,168,4,204,3,49,36,108,8,889,228,413,73,171,4,202,3,48,36,107,8,910,228,419,74,184,5,200,3,51,33,106,7,918,227,420,76,189,6,198,3,52,32,105,6,922,225,424,75,192,6,198,3,52,31,106,6,931,226,427,75,197,6,194,3,51,31,103,6,933,225,429,75,197,7,193,3,50,31,103,6,934,225,430,75,197,7,194,3,51,31,103,6,935,224,432,76,196,7,194,4,51,30,103,6,938,224,434,76,196,8,194,4,51,29,104,6,943,225,433,76,201,8,195,4,51,30,104,6,1122,195,493,100,302,32,261,12,56,81,109,3,1158,197,509,104,316,32,635,45,186,141,246,17,1164,199,509,107,317,32,636,47,187,140,245,17,1165,197,509,107,320,32,639,47,188,141,246,17,1165,194,508,110,322,31,639,47,189,142,245,16,1175,194,507,110,333,31,641,47,190,142,246,16,1178,188,510,113,335,32,647,47,192,146,246,16,1184,190,509,115,338,32,645,48,191,148,243,15,561,182,217,72,88,2,134,10,50,32,40,2,419,42,140,91,134,12,375,11,100,87,157,20,423,42,139,92,137,13,367,11,99,85,152,20,427,41,138,92,143,13,369,12,102,86,149,20,432,41,137,93,146,15,354,12,103,86,135,18,438,40,139,97,147,15,355,13,106,85,133,18,439,40,139,98,148,14,357,13,106,84,136,18,441,40,140,98,149,14,353,13,104,84,134,18,442,40,140,98,150,14,352,13,104,84,133,18,443,40,140,99,150,14,352,14,104,83,133,18,444,40,140,99,151,14,351,14,105,82,132,18,444,40,140,101,149,14,348,14,105,80,133,16,455,40,142,102,155,16,334,13,101,79,127,14,456,39,142,102,157,16,334,13,100,80,127,14,457,39,142,102,158,16,334,13,100,80,127,14,458,39,142,103,158,16,334,14,99,81,127,13,457,39,142,103,158,15,333,14,97,81,127,14,458,39,144,102,158,15,333,14,98,80,128,13,451,38,141,100,158,14,334,13,98,82,128,13,457,39,144,101,159,14,333,14,98,80,128,13,1380,201,645,281,251,2,684,84,222,146,225,7,1392,197,654,287,252,2,687,84,222,145,228,8,1393,195,658,287,251,2,691,84,222,148,229,8,1395,193,657,286,256,3,691,85,224,146,228,8,1408,193,662,287,263,3,685,85,224,143,225,8,1421,190,668,288,272,3,682,85,228,141,220,8,1435,188,670,294,279,4,672,85,228,138,213,8,1445,188,671,299,283,4,668,85,227,136,212,8,1447,187,672,301,283,4,668,85,227,136,212,8,1447,186,672,302,283,4,667,85,227,135,212,8,1604,167,729,322,367,19,538,82,193,114,146,3,1614,167,730,323,374,20,535,82,191,115,144,3,1617,166,730,324,377,20,538,83,192,118,142,3,1619,166,727,325,381,20,535,83,190,117,142,3,1614,166,726,324,378,20,536,83,190,118,142,3,1628,163,730,328,386,21,538,83,189,119,144,3,1632,164,730,330,386,22,538,83,191,117,144,3,1634,165,724,333,390,22,539,83,189,119,145,3,1637,166,723,334,392,22,543,83,190,118,149,3,1641,166,723,334,396,22,544,83,192,119,147,3,550,368,168,10,3,1,78,41,26,10,1,0,557,370,171,11,5,0,78,41,26,10,1,0,558,370,171,12,5,0,77,41,26,9,1,0,774,346,277,62,66,23,289,64,92,39,82,12,777,349,277,62,66,23,288,65,91,39,81,12,781,350,279,63,66,23,295,72,91,38,81,13,784,351,281,63,66,23,296,72,91,38,82,13,787,352,280,65,66,24,294,72,92,36,81,13,791,356,281,65,65,24,299,72,96,36,82,13,797,358,283,67,66,23,299,72,96,35,84,12,797,357,284,67,66,23,299,72,96,35,84,12,802,356,287,68,68,23,296,72,95,34,82,13,805,360,287,67,68,23,297,73,96,34,81,13,788,354,284,66,66,18,298,70,102,31,80,15,788,353,285,66,66,18,298,70,102,31,80,15,788,353,285,66,66,18,298,70,102,31,80,15,788,352,285,67,66,18,298,69,103,31,80,15,789,352,285,68,66,18,298,69,103,31,80,15,788,351,284,68,67,18,297,68,103,30,81,15,790,353,285,67,67,18,301,68,103,36,80,14,245,208,36,1,0,0,0,0,0,0,0,0,246,208,37,1,0,0,0,0,0,0,0,0,246,208,37,1,0,0,0,0,0,0,0,0,247,208,38,1,0,0,0,0,0,0,0,0,477,209,225,21,19,3,398,202,119,41,33,3,548,308,199,19,19,3,412,213,122,40,34,3,565,326,200,16,20,3,417,220,120,41,33,3,568,329,201,16,19,3,419,221,121,41,33,3,571,335,198,16,19,3,421,222,122,41,33,3,572,336,198,16,19,3,421,222,122,41,33,3,577,341,198,16,19,3,422,222,123,41,33,3,587,350,197,17,20,3,416,219,123,40,31,3,588,351,197,17,20,3,417,221,122,40,31,3,588,352,196,17,20,3,415,221,121,40,30,3,588,353,194,18,20,3,416,221,122,40,30,3,589,355,194,18,19,3,416,220,122,40,31,3,590,355,195,18,19,3,411,218,122,37,31,3,591,356,195,18,19,3,411,219,121,37,31,3,582,351,191,18,19,3,411,214,126,37,31,3,591,356,195,18,19,3,411,219,121,37,31,3,1528,271,541,266,432,18,254,9,74,59,105,7,1525,270,540,265,431,19,253,9,74,59,105,6,1534,271,540,264,439,20,245,9,71,57,102,6,1542,265,539,270,447,21,251,10,71,60,104,6,1552,266,533,274,458,21,240,10,73,55,96,6,1549,262,531,274,461,21,246,10,79,55,96,6,1552,262,531,275,462,22,248,11,79,55,97,6,1552,258,527,278,465,24,245,13,78,54,94,6,1724,195,536,329,618,46,235,13,75,51,90,6,1724,195,536,329,618,46,249,13,75,53,104,4,1714,192,534,330,613,45,252,10,79,52,107,4,1712,192,534,326,615,45,258,10,78,55,111,4,1698,188,525,326,614,45,235,11,75,49,96,4,1596,185,516,315,552,28,147,7,50,33,54,3,1198,98,389,261,430,20,267,11,91,62,100,3,1196,98,384,262,432,20,271,12,93,61,102,3,1196,99,384,262,431,20,271,12,93,61,102,3,1195,98,384,263,430,20,273,13,93,61,103,3,1196,97,384,263,432,20,270,12,92,60,103,3,1197,100,382,263,433,19,270,12,92,60,102,4,629,41,171,145,267,5,414,8,176,117,113,0,657,40,174,154,285,4,404,8,175,115,106,0,659,40,174,154,287,4,401,8,174,115,104,0,691,40,174,170,302,5,390,8,173,117,92,0,702,40,174,175,307,6,382,8,169,114,91,0,708,40,174,181,307,6,382,8,170,113,91,0,732,41,171,189,325,6,367,8,168,108,83,0,736,41,173,193,323,6,365,8,168,106,83,0,741,39,176,195,325,6,362,9,169,102,82,0,742,41,175,195,325,6,363,11,168,103,81,0,743,39,175,197,326,6,367,12,169,104,82,0,800,37,186,208,356,13,278,11,118,86,63,0,808,34,189,209,363,13,424,19,177,108,116,4,810,36,187,205,369,13,422,22,171,109,116,4,811,36,188,205,369,13,422,22,172,109,115,4,814,36,187,210,368,13,423,22,172,109,116,4,814,35,187,210,369,13,421,22,174,106,115,4,816,35,188,208,372,13,424,22,174,106,117,5,815,35,185,212,370,13,422,22,172,104,119,5,825,35,191,213,373,13,424,22,175,101,121,5,838,222,285,134,191,6,380,16,145,104,110,5,858,222,290,139,198,9,373,16,144,105,103,5,858,219,294,139,197,9,376,16,145,106,104,5,868,219,298,140,201,10,362,16,141,98,102,5,888,217,306,144,203,18,367,17,142,92,108,8,891,216,303,149,205,18,366,17,142,91,108,8,940,226,324,152,211,27,369,17,142,91,111,8,965,228,329,152,223,33,367,17,140,92,110,8,966,224,332,152,225,33,366,17,137,91,112,9,966,224,332,152,225,33,366,17,137,91,112,9,1028,165,420,154,247,42,307,16,128,82,77,4,1030,166,423,153,247,41,312,17,125,87,80,3,1030,166,423,154,246,41,318,18,126,86,83,5,1034,165,424,156,248,41,319,19,126,85,84,5,1035,165,425,157,247,41,323,20,128,85,85,5,1040,165,424,155,251,45,322,20,129,84,84,5,1045,165,424,154,255,47,321,21,129,83,83,5,1052,165,427,155,256,49,322,21,130,83,83,5,1066,167,430,154,261,54,325,21,130,89,80,5,1075,169,427,157,266,56,319,21,128,86,79,5,462,99,164,81,104,14,504,39,163,134,142,26,473,99,166,78,117,13,502,38,163,134,140,27,477,99,168,79,118,13,498,38,161,133,139,27,482,98,171,80,121,12,491,38,157,131,138,27,453,62,160,91,132,8,460,34,170,144,105,7,452,63,160,91,132,6,459,35,168,143,105,8,453,63,160,92,132,6,460,35,168,145,105,7,454,63,160,92,133,6,461,35,170,144,105,7,455,63,160,93,133,6,459,35,170,144,103,7,455,63,160,93,133,6,459,35,170,144,103,7,455,63,160,93,133,6,460,35,170,145,103,7,462,63,162,98,133,6,454,35,170,142,100,7,462,63,163,97,133,6,454,34,171,142,100,7,462,63,163,97,133,6,454,34,171,142,100,7,462,63,163,96,134,6,454,34,171,141,101,7,462,63,164,96,133,6,456,34,171,141,103,7,463,63,164,96,134,6,456,33,172,141,103,7,466,63,164,98,135,6,453,33,173,138,102,7,466,63,164,98,135,6,451,32,172,138,102,7,466,63,164,98,135,6,451,32,172,138,102,7,644,519,108,7,10,0,57,20,30,2,5,0,651,520,110,9,12,0,57,20,30,2,5,0,651,520,110,9,12,0,57,20,30,2,5,0,661,521,115,8,17,0,57,20,30,2,5,0,666,522,115,10,19,0,57,20,30,2,5,0,671,522,116,12,21,0,57,20,30,2,5,0,674,521,117,11,24,1,57,20,30,2,5,0,677,515,119,13,29,1,57,20,30,2,5,0,681,513,121,13,33,1,57,20,30,2,5,0,682,509,124,13,35,1,57,20,30,2,5,0,729,489,150,15,63,12,54,19,29,2,4,0,803,484,168,31,99,21,54,19,29,2,4,0,863,462,203,42,128,28,52,18,28,2,4,0,861,461,205,42,124,29,52,18,28,2,4,0,862,462,205,42,124,29,52,18,28,2,4,0,864,505,204,45,97,13,372,112,123,56,77,4,865,505,203,46,98,13,372,112,123,56,77,4,865,505,203,46,98,13,373,113,123,56,77,4,853,489,206,46,99,13,367,108,123,55,77,4,858,490,210,46,99,13,363,108,120,54,77,4,1771,244,537,406,562,22,694,34,265,196,193,6,1765,243,535,405,560,22,692,34,264,195,192,7,1802,237,544,410,589,22,656,34,247,188,179,8,1823,232,548,417,603,23,651,34,248,193,169,7,1843,225,556,420,616,26,706,35,250,192,199,30,1859,231,564,424,615,25,705,39,245,185,203,33,1835,219,527,433,633,23,709,34,245,190,205,35,1549,73,363,448,639,26,575,33,229,156,142,15,1551,71,365,449,639,27,606,34,232,156,159,25,1551,71,365,449,639,27,607,34,232,157,159,25,1551,71,364,449,639,28,609,34,230,159,161,25,1564,71,365,452,646,30,604,34,230,155,160,25,1569,70,365,454,650,30,611,36,227,155,168,25,1577,72,370,455,650,30,616,36,225,157,172,26,1580,72,372,455,651,30,618,35,225,156,177,25,1584,72,373,458,650,31,621,37,224,155,179,26,1591,72,378,458,650,33,623,37,224,155,181,26,1598,72,378,462,653,33,620,35,224,153,183,25,1600,73,373,463,658,33,630,35,227,151,192,25,1604,73,376,464,658,33,627,35,224,148,195,25,832,112,333,181,201,5,491,30,131,125,203,2,859,111,335,195,212,6,484,30,131,131,191,1,863,111,335,197,214,6,488,30,141,128,188,1,888,110,337,210,225,6,475,30,141,124,179,1,902,109,339,215,233,6,465,30,141,121,172,1,912,108,341,221,236,6,460,30,138,122,169,1,942,109,346,232,247,8,435,25,130,121,158,1,944,109,347,233,246,9,435,25,131,120,158,1,1014,108,367,243,264,32,424,21,130,115,157,1,1016,108,368,245,263,32,423,21,129,115,157,1,1021,108,371,248,261,33,422,21,129,114,157,1,1025,109,370,249,264,33,421,20,129,114,157,1,1030,109,369,252,267,33,420,20,128,114,157,1,1034,110,370,252,268,34,423,23,129,112,158,1,1036,110,370,254,268,34,422,23,129,111,158,1,1040,111,373,255,267,34,440,39,132,110,159,0,1050,111,375,259,271,34,438,39,131,108,160,0,1060,110,376,261,277,36,431,37,129,106,159,0,1065,109,375,264,279,38,427,37,129,103,158,0,1069,106,376,265,283,39,429,39,131,104,155,0,1503,363,536,265,324,15,463,20,119,160,155,9,1524,355,537,273,342,17,449,22,113,151,154,9,1529,352,539,277,344,17,448,22,113,151,153,9,1553,342,550,284,360,17,429,22,111,142,145,9,1570,334,558,297,361,20,463,22,112,144,158,27,1568,331,554,298,364,21,442,22,111,144,149,16,1575,325,554,304,369,23,436,22,110,143,146,15,1573,321,551,303,374,24,430,23,111,140,145,11,1750,182,692,366,460,50,360,23,101,100,126,10,1747,184,692,362,458,51,363,23,103,100,127,10,1742,181,686,361,460,54,365,24,103,101,128,9,1759,176,685,365,471,62,551,26,126,134,242,23,1794,173,687,372,494,68,910,38,205,220,415,32,1800,173,684,370,503,70,913,39,203,223,416,32,1802,172,677,374,508,71,910,39,203,222,414,32,1792,171,671,374,512,64,715,37,178,188,294,18,1800,171,667,379,519,64,693,39,179,191,267,17,1802,169,664,383,521,65,696,40,181,190,269,16,1806,168,663,381,528,66,710,40,185,193,275,17,1805,163,661,384,529,68,703,39,183,196,268,17,547,104,136,108,184,15,437,2,67,86,274,8,579,104,143,115,200,17,412,1,68,74,263,6,590,104,144,121,205,16,409,2,66,69,265,7,616,102,152,125,220,17,393,2,62,68,255,6,623,100,155,127,224,17,389,2,59,66,255,7,632,97,156,129,231,19,387,2,58,64,256,7,634,93,158,129,232,22,395,4,58,70,256,7,633,92,154,126,237,24,390,4,57,71,251,7,707,49,143,131,299,85,369,4,54,69,234,8,708,49,142,133,299,85,366,4,53,68,232,9,711,48,144,133,301,85,360,4,53,67,227,9,712,48,144,134,302,84,359,4,52,66,227,10,714,48,142,134,307,83,357,4,52,66,225,10,714,47,140,136,308,83,357,4,52,64,225,12,718,47,140,136,313,82,357,4,52,64,225,12,720,47,140,136,315,82,357,4,52,64,225,12,721,45,140,136,317,83,357,4,52,63,226,12,725,46,141,137,320,81,355,4,52,62,225,12,732,46,140,139,324,83,354,4,50,60,229,11,737,45,140,140,329,83,363,5,51,64,232,11,1293,459,434,159,228,13,289,12,101,51,118,7,1316,442,439,169,252,14,276,13,98,47,110,8,1317,429,434,171,266,17,270,13,99,47,103,8,1329,404,430,189,291,15,257,13,96,38,101,9,1351,395,430,196,312,18,237,13,93,33,89,9,1356,380,429,204,323,20,238,12,95,33,88,10,659,26,127,181,303,22,199,10,89,31,64,5,660,26,125,184,303,22,202,10,87,35,65,5,663,29,126,184,303,21,203,9,87,35,67,5,663,29,127,184,302,21,204,9,87,35,68,5,664,29,127,187,300,21,207,9,88,35,68,7,642,29,124,181,288,20,176,9,72,33,59,3,721,31,136,197,333,24,286,13,95,56,112,10,723,31,138,198,332,24,291,14,98,58,111,10,724,31,138,198,333,24,291,14,98,58,111,10,724,31,139,198,332,24,297,15,98,64,110,10,728,31,139,203,331,24,300,18,97,65,110,10,728,31,139,203,331,24,299,18,95,66,111,9,732,31,140,206,331,24,295,18,94,65,109,9,734,30,145,205,330,24,298,18,94,67,110,9,379,220,118,24,17,0,279,79,135,44,21,0,380,220,119,24,17,0,279,79,135,43,22,0,380,220,119,24,17,0,278,79,134,43,22,0,380,220,119,24,17,0,278,79,134,43,22,0,353,184,118,30,21,0,264,70,124,45,25,0,354,185,118,30,21,0,268,70,126,46,26,0,355,187,117,29,22,0,270,70,126,48,26,0,355,187,117,29,22,0,271,70,126,48,27,0,355,187,117,29,22,0,272,70,127,48,27,0,355,187,117,29,22,0,272,70,127,48,27,0,355,187,117,29,22,0,272,70,127,48,27,0,355,187,117,29,22,0,274,72,127,48,27,0,356,187,117,29,23,0,271,72,125,47,27,0,361,189,117,32,23,0,267,67,129,44,27,0,361,188,117,33,23,0,265,65,129,44,27,0,361,189,117,32,23,0,267,65,129,46,27,0,361,189,117,32,23,0,267,64,130,46,27,0,361,190,116,32,23,0,268,65,129,47,27,0,361,191,116,32,22,0,269,65,127,50,27,0,361,191,116,32,22,0,269,65,127,50,27,0,1105,329,531,128,113,4,290,50,121,52,65,2,1113,326,535,131,116,5,291,50,120,55,64,2,1113,326,535,131,116,5,291,50,120,55,64,2,1047,226,511,137,166,7,257,47,105,46,57,2,1051,227,509,140,168,7,252,46,105,43,56,2,1054,228,508,143,168,7,251,46,103,43,56,3,1054,229,507,144,167,7,252,46,103,44,56,3,1054,230,506,144,167,7,252,45,103,44,57,3,1054,230,506,143,168,7,251,45,103,44,57,2,1055,232,505,143,168,7,252,46,103,44,57,2,1054,233,504,142,168,7,252,46,103,44,57,2,1054,233,505,141,168,7,253,46,104,45,56,2,1041,230,504,145,155,7,228,44,93,41,50,0,1077,232,517,150,168,10,391,51,124,73,136,7,1077,232,517,151,168,9,392,51,124,73,136,8,1079,232,518,151,169,9,390,51,123,72,135,9,1078,232,517,151,169,9,390,51,124,72,134,9,1077,231,518,150,169,9,395,51,125,75,135,9,1075,229,517,151,169,9,393,51,123,75,135,9,1079,233,514,152,171,9,394,52,124,77,132,9,943,61,176,169,516,21,601,11,138,172,270,10,948,60,174,170,523,21,599,11,137,168,272,11,949,60,174,170,524,21,598,11,137,168,271,11,953,58,174,167,532,22,594,10,141,169,263,11,958,59,172,166,539,22,589,10,138,168,261,12,960,58,166,167,547,22,587,10,140,167,258,12,964,56,166,167,552,23,586,10,140,167,258,11,965,56,165,165,556,23,585,10,141,166,257,11,1037,36,174,189,608,30,549,10,134,152,242,11,1039,36,175,190,608,30,550,10,134,152,243,11,1027,35,176,184,603,29,139,3,28,26,73,9,1027,36,175,185,602,29,141,3,29,27,73,9,1036,36,176,186,606,32,137,3,29,26,72,7,1040,35,177,187,608,33,136,3,30,26,70,7,1040,35,177,190,605,33,136,3,30,26,70,7,1039,35,177,189,605,33,139,2,32,27,71,7,1037,35,175,190,604,33,137,2,30,25,73,7,1040,32,174,190,608,36,139,3,33,25,71,7,1035,32,171,190,607,35,137,3,33,25,69,7,1035,32,171,190,608,34,135,3,32,23,70,7,777,236,250,98,190,3,423,40,177,116,89,1,791,233,254,103,197,4,425,41,174,119,89,2,793,231,257,104,197,4,429,41,175,120,91,2,804,221,256,114,208,5,419,41,171,118,87,2,814,220,257,116,215,6,418,41,172,117,85,3,833,218,261,122,220,12,413,41,172,111,86,3,848,200,277,127,226,18,408,39,164,109,93,3,848,195,278,126,229,20,407,39,164,110,91,3,860,198,281,128,234,19,414,40,165,109,95,5,859,197,281,128,234,19,417,40,165,109,98,5,944,110,379,144,271,40,387,35,158,100,89,5,943,109,372,144,275,43,386,35,156,100,90,5,948,109,376,146,275,42,387,35,156,100,91,5,953,109,375,149,276,44,387,35,156,100,91,5,953,109,375,149,276,44,390,36,156,101,92,5,955,109,376,149,278,43,392,36,157,101,93,5,960,108,374,148,284,46,391,36,154,106,90,5,962,104,373,149,288,48,392,37,151,108,91,5,964,103,372,150,288,51,391,37,149,107,93,5,967,101,366,152,296,52,391,37,150,106,93,5,543,323,179,27,14,0,218,82,94,20,22,0,545,325,178,26,16,0,216,81,93,20,22,0,545,325,178,26,16,0,216,81,93,20,22,0,550,329,176,26,19,0,220,88,92,19,21,0,550,329,176,26,19,0,220,88,92,19,21,0,550,328,177,26,19,0,220,88,92,19,21,0,552,328,178,26,20,0,218,87,91,19,21,0,550,326,178,26,20,0,218,87,91,19,21,0,562,329,180,27,24,2,213,84,90,19,20,0,562,330,179,27,24,2,213,84,90,19,20,0,563,330,179,27,25,2,213,84,90,19,20,0,564,331,179,27,25,2,217,85,91,19,22,0,564,331,179,27,25,2,217,85,91,19,22,0,564,331,179,27,25,2,217,85,91,19,22,0,564,331,179,27,25,2,217,85,91,19,22,0,565,332,179,27,25,2,216,84,91,19,22,0,566,333,180,26,25,2,217,83,92,20,22,0,565,331,180,26,26,2,215,84,90,19,22,0,565,331,180,26,26,2,215,84,91,19,21,0,567,333,180,26,26,2,213,84,90,19,20,0,568,190,261,70,47,0,261,71,133,32,25,0,573,196,258,71,48,0,261,72,131,33,25,0,574,199,256,71,48,0,261,72,131,33,25,0,578,204,255,70,49,0,259,70,132,33,24,0,579,203,256,70,49,1,258,71,130,33,24,0,580,205,257,68,49,1,260,72,130,33,25,0,581,205,257,67,50,2,263,73,131,33,26,0,580,204,255,66,52,3,262,74,130,32,26,0,580,205,255,65,52,3,262,74,130,32,26,0,580,205,255,65,52,3,262,74,130,32,26,0,581,207,255,64,52,3,263,74,130,33,26,0,598,206,260,67,59,6,257,74,127,31,25,0,597,206,259,67,59,6,257,74,127,31,25,0,597,205,260,67,59,6,257,74,127,30,26,0,597,203,262,67,59,6,250,73,118,32,27,0,596,202,261,67,60,6,250,74,116,33,27,0,597,203,261,67,60,6,250,74,116,33,27,0,598,202,262,67,61,6,249,74,116,33,26,0,598,202,262,67,61,6,250,75,116,33,26,0,597,201,262,67,61,6,250,75,116,33,26,0,99,22,57,11,9,0,70,8,27,15,20,0,99,22,57,11,9,0,70,8,27,15,20,0,99,22,57,12,8,0,71,8,27,15,21,0,100,22,58,12,8,0,71,8,27,15,21,0,100,22,58,12,8,0,71,8,27,15,21,0,100,22,57,13,8,0,71,8,27,15,21,0,100,22,57,13,8,0,71,8,27,15,21,0,100,22,57,13,8,0,71,8,27,15,21,0,107,20,60,15,11,1,67,8,25,14,20,0,107,20,60,15,12,0,67,8,25,14,20,0,107,20,60,15,12,0,67,8,25,14,20,0,104,19,59,15,11,0,41,7,15,12,6,1,103,19,58,15,11,0,42,7,16,12,6,1,103,19,58,14,12,0,42,7,16,12,6,1,103,19,58,14,12,0,42,7,16,12,6,1,103,19,58,14,12,0,42,7,16,12,6,1,103,19,58,14,12,0,42,7,16,12,6,1,103,19,58,14,12,0,42,7,16,12,6,1,103,19,58,14,12,0,42,7,16,12,6,1,103,19,58,14,12,0,42,7,16,12,6,1,3727,566,881,743,1465,72,2396,62,574,584,1141,35,3827,569,887,772,1523,76,2378,64,580,561,1138,35,3856,566,894,786,1536,74,2477,66,605,565,1206,35,4008,562,901,823,1642,80,2323,65,581,541,1107,29,4051,552,905,827,1681,86,2276,64,564,530,1089,29,4106,549,914,842,1714,87,2261,62,552,531,1086,30,4130,544,919,853,1726,88,2147,58,521,492,1045,31,3441,97,679,849,1738,78,2149,53,545,489,1026,36,3499,96,687,866,1770,80,2108,53,541,476,1002,36,3505,96,686,869,1775,79,2091,53,536,471,995,36,3515,96,688,878,1777,76,2032,52,502,453,994,31,3542,97,691,888,1788,78,2022,56,505,452,978,31,3569,97,696,892,1806,78,2021,58,506,457,968,32,3607,97,696,905,1827,82,1990,57,507,450,945,31,3612,97,698,910,1827,80,2007,58,509,447,960,33,3623,97,700,910,1836,80,2030,66,509,454,969,32,3629,99,699,913,1838,80,2038,71,507,462,967,31,3686,101,719,913,1852,101,2125,71,502,474,1007,71,3692,102,722,914,1855,99,2121,70,501,468,1014,68,3689,100,718,921,1857,93,2140,74,508,476,1018,64,511,214,254,35,8,0,257,131,115,11,0,0,510,213,254,35,8,0,257,131,115,11,0,0,511,213,255,35,8,0,254,129,114,11,0,0,512,212,256,36,8,0,255,130,114,11,0,0,514,210,260,36,8,0,254,130,113,11,0,0,519,210,264,37,8,0,252,129,112,11,0,0,534,196,281,38,18,1,343,130,151,28,27,7,536,197,282,38,18,1,345,132,151,28,27,7,537,197,283,39,17,1,344,132,151,27,27,7,538,197,284,39,17,1,343,132,150,27,27,7,537,195,285,39,17,1,343,132,150,27,27,7,541,198,286,39,17,1,340,131,148,27,27,7,542,198,286,39,18,1,339,131,148,27,26,7,541,197,286,39,18,1,339,131,148,27,26,7,541,197,286,39,18,1,339,131,148,27,26,7,540,197,286,39,17,1,341,132,148,27,27,7,541,196,288,39,17,1,343,132,149,28,27,7,540,196,288,38,17,1,343,134,147,28,27,7,540,196,288,38,17,1,342,133,147,28,27,7,541,197,288,38,17,1,341,132,147,28,27,7,1289,84,411,299,467,28,1264,58,327,354,506,19,1305,82,410,305,479,29,1237,59,325,346,489,18,1323,83,414,312,485,29,1235,58,329,346,483,19,1351,83,416,320,501,31,1182,56,324,332,452,18,1361,82,417,325,506,31,1179,56,328,332,446,17,1375,82,419,329,512,33,1166,56,322,331,443,14,1376,82,419,330,511,34,673,42,210,177,235,9,1383,82,419,332,517,33,669,43,211,172,233,10,1427,83,428,346,533,37,595,41,190,152,202,10,1428,83,428,348,534,35,576,38,184,145,199,10,1424,82,426,349,532,35,575,38,184,148,196,9,1419,81,425,349,530,34,578,38,184,148,199,9,1417,81,421,349,532,34,668,34,196,180,249,9,1423,81,418,355,534,35,749,37,216,204,285,7,1415,79,414,354,534,34,758,38,218,208,287,7,1419,78,414,356,537,34,757,39,221,204,286,7,1423,78,414,358,539,34,752,41,226,202,277,6,1425,79,415,358,539,34,754,42,226,204,276,6,1430,81,414,358,544,33,754,43,226,202,276,7,1429,78,414,358,546,33,751,46,223,202,273,7,413,113,182,43,74,1,61,2,10,6,41,2,415,114,184,43,73,1,60,2,10,6,40,2,415,114,184,43,73,1,62,2,10,7,41,2,420,116,184,43,76,1,59,2,10,6,39,2,422,117,184,43,77,1,59,2,10,6,39,2,423,117,185,43,77,1,58,2,10,5,39,2,425,117,186,44,77,1,61,2,12,6,39,2,426,117,185,44,79,1,54,2,9,6,35,2,429,118,185,44,81,1,54,2,8,6,36,2,429,118,185,44,81,1,54,2,8,6,36,2,432,118,188,45,80,1,56,3,9,5,37,2,474,119,194,49,107,5,30,3,8,3,13,3,476,118,197,48,108,5,30,3,8,3,13,3,477,118,198,48,108,5,29,3,8,3,12,3,477,118,198,48,108,5,29,3,8,3,12,3,477,118,199,47,108,5,29,3,8,3,12,3,478,119,200,46,108,5,29,3,8,3,12,3,480,120,201,46,108,5,30,3,9,3,12,3,482,121,202,46,108,5,29,3,8,3,12,3,484,121,201,46,111,5,29,3,8,3,12,3,945,292,345,116,185,7,351,22,134,93,97,5,975,291,345,125,206,8,326,22,130,82,87,5,976,291,343,125,209,8,323,22,125,84,87,5,1007,188,442,134,226,17,312,20,119,78,89,6,1015,190,445,137,226,17,312,20,118,80,88,6,1026,188,448,140,233,17,309,22,117,79,85,6,1031,187,453,141,232,18,311,22,118,78,87,6,1033,188,452,142,233,18,300,22,116,77,79,6,1037,188,452,143,236,18,298,22,116,75,79,6,1041,188,452,143,237,21,298,22,116,75,79,6,1037,183,452,144,237,21,280,22,110,72,71,5,1110,158,498,164,260,30,251,26,101,59,62,3,1126,159,500,167,266,34,332,28,124,71,102,7,1128,156,500,170,268,34,336,33,126,71,100,6,1128,155,500,170,269,34,341,34,126,73,103,5,1131,154,500,172,271,34,340,34,126,73,102,5,1132,152,497,174,275,34,343,37,126,72,103,5,1136,153,497,175,277,34,341,37,125,71,103,5,1135,149,497,176,278,35,336,36,123,69,103,5,1143,150,501,175,282,35,334,37,122,71,99,5,750,200,284,103,158,5,274,20,101,75,78,0,754,200,281,105,164,4,271,21,101,72,77,0,757,200,282,105,166,4,269,21,101,71,76,0,762,199,280,106,173,4,252,20,98,63,71,0,770,199,278,109,180,4,318,20,98,108,91,1,774,199,279,109,183,4,318,20,96,110,91,1,773,196,279,109,185,4,311,20,90,111,89,1,556,57,200,106,189,4,299,19,89,109,81,1,556,57,200,106,189,4,299,19,89,109,81,1,555,57,200,106,188,4,300,19,89,109,82,1,555,57,200,106,188,4,300,19,89,109,82,1,561,57,203,109,188,4,248,18,70,92,67,1,563,57,203,110,189,4,246,18,70,92,65,1,562,57,203,110,188,4,248,18,70,92,67,1,563,57,202,112,188,4,237,18,69,82,67,1,563,57,202,112,188,4,238,18,71,81,67,1,565,57,202,112,190,4,238,18,73,81,65,1,565,57,200,112,192,4,232,18,69,79,65,1,569,57,199,115,194,4,226,18,68,74,65,1,567,53,199,118,193,4,230,22,69,73,65,1,546,118,243,74,110,1,175,17,59,42,57,0,553,116,248,72,117,0,175,17,60,40,58,0,556,116,248,71,120,1,171,17,61,36,57,0,561,116,249,71,122,3,168,17,59,36,56,0,560,115,252,71,118,4,168,17,59,36,56,0,425,44,185,77,118,1,159,17,56,34,52,0,426,45,185,77,118,1,159,17,56,34,52,0,427,45,186,78,117,1,160,17,56,34,53,0,428,45,187,78,117,1,159,17,55,34,53,0,428,45,187,78,117,1,159,17,55,34,53,0,429,46,187,78,117,1,159,17,55,34,53,0,437,46,187,81,122,1,152,17,54,31,50,0,438,46,188,81,122,1,154,17,56,32,49,0,438,46,188,81,122,1,154,17,56,32,49,0,438,46,188,81,122,1,154,17,56,32,49,0,438,46,189,79,123,1,154,17,56,32,49,0,439,46,190,79,123,1,154,17,56,32,49,0,439,46,190,78,124,1,154,17,56,32,49,0,439,46,191,78,123,1,156,17,56,32,50,1,440,46,192,78,123,1,156,17,56,32,50,1,1188,177,734,137,123,17,309,21,72,134,72,10,1202,178,737,145,125,17,305,21,70,129,74,11,1207,178,739,146,127,17,326,21,70,132,95,8,1237,183,748,155,134,17,286,16,62,111,89,8,1237,181,744,156,138,18,280,17,62,108,86,7,1235,181,744,154,138,18,280,17,62,110,84,7,1245,184,745,155,143,18,271,19,61,104,80,7,1237,184,726,164,145,18,263,19,60,97,80,7,1240,185,724,167,146,18,261,19,62,94,79,7,1242,187,723,167,147,18,261,19,63,94,78,7,1261,194,725,169,155,18,247,16,61,92,71,7,1260,194,725,169,155,17,237,17,61,90,68,1,1258,195,722,168,156,17,238,17,63,89,68,1,1256,195,720,167,157,17,241,17,65,90,68,1,1254,195,719,166,157,17,241,17,63,92,68,1,1254,195,719,167,156,17,241,17,63,92,68,1,1255,195,719,167,157,17,241,17,63,92,68,1,1251,192,717,168,157,17,245,20,65,91,68,1,1252,192,717,168,158,17,244,20,65,91,67,1,1250,190,712,169,162,17,246,22,70,90,63,1,1939,392,631,369,519,28,961,33,248,257,408,15,1985,389,635,378,551,32,950,32,249,257,398,14,1992,386,634,382,557,33,1036,32,256,267,461,20,2022,380,637,392,579,34,1035,34,254,273,455,19,2038,383,633,394,589,39,1005,37,253,266,431,18,1799,127,533,405,694,40,974,32,256,253,415,18,1801,125,536,406,694,40,977,32,254,255,417,19,1802,123,537,407,695,40,984,32,258,257,418,19,1805,123,537,408,696,41,986,31,259,258,420,18,1806,123,537,409,696,41,986,31,259,259,419,18,1807,124,538,409,695,41,997,32,262,266,419,18,1797,125,547,416,673,36,576,21,194,142,208,11,1800,125,546,421,672,36,577,21,194,146,205,11,1802,126,544,422,674,36,578,21,195,147,204,11,1808,128,546,423,675,36,576,21,194,146,204,11,1809,128,546,423,676,36,577,22,194,146,205,10,1808,128,546,425,674,35,583,23,196,147,207,10,1810,128,545,424,678,35,580,24,196,149,201,10,1813,125,546,425,681,36,561,25,188,145,193,10,1819,127,546,426,683,37,561,25,189,149,189,9,1377,293,374,154,533,23,549,1,36,145,352,15,1464,289,375,182,593,25,520,1,34,132,337,16,1479,282,379,187,605,26,532,1,34,141,340,16,1533,271,372,209,655,26,551,1,44,147,342,17,1585,267,375,230,683,30,570,1,52,154,347,16,1608,262,374,239,700,33,557,2,50,145,344,16,1633,248,371,243,732,39,547,2,51,145,334,15,1647,239,364,251,752,41,539,2,50,142,330,15,1746,90,362,314,910,70,504,2,48,129,308,17,1747,90,365,314,908,70,505,2,47,129,310,17,1750,88,359,320,911,72,442,2,46,130,258,6,1794,81,348,320,959,86,648,6,62,148,403,29,1798,79,346,319,967,87,654,8,62,149,409,26,1811,77,345,321,981,87,670,11,62,161,411,25,1820,76,347,325,984,88,670,13,62,160,411,24,1828,73,344,331,991,89,682,13,68,161,417,23,1852,69,341,345,1005,92,679,16,70,152,419,22,1565,28,207,324,946,60,875,20,86,160,564,45,1556,28,190,323,954,61,870,19,89,159,557,46,1599,28,199,333,978,61,856,21,88,156,549,42,926,250,365,117,186,8,338,6,52,81,195,4,950,248,371,123,198,10,392,5,93,102,188,4,961,248,375,128,199,11,386,5,89,101,187,4,991,237,394,137,210,13,375,6,86,95,180,8,1004,231,399,143,218,13,374,7,93,90,174,10,1020,229,402,148,229,12,403,6,120,98,169,10,1031,228,409,150,232,12,393,6,118,94,165,10,1034,225,411,151,235,12,396,6,123,94,163,10,1124,103,520,172,283,46,358,5,106,86,153,8,1131,101,524,174,286,46,358,5,106,86,153,8,1137,101,525,174,293,44,341,5,104,85,142,5,1142,101,527,173,297,44,343,5,104,84,144,6,1144,100,528,172,300,44,343,5,106,82,144,6,1149,102,530,174,299,44,342,5,104,83,144,6,1153,100,531,175,301,46,344,5,104,83,147,5,1157,102,528,177,304,46,341,5,104,81,146,5,1161,101,530,177,307,46,337,5,103,79,145,5,1167,101,528,179,314,45,336,6,102,79,144,5,1176,101,527,180,323,45,334,6,100,78,145,5,1188,101,527,183,332,45,329,6,99,77,142,5,1137,628,360,79,69,1,663,159,306,111,87,0,1140,629,363,80,68,0,663,160,305,112,86,0,1141,629,363,80,69,0,663,160,306,112,85,0,1145,631,361,84,69,0,663,161,304,114,84,0,1109,538,382,97,90,2,655,155,284,115,97,4,1115,541,382,99,91,2,655,160,284,114,93,4,1113,541,380,99,91,2,658,159,287,115,93,4,1114,541,380,100,91,2,655,160,284,115,92,4,1116,541,380,101,92,2,652,158,283,115,92,4,1116,541,380,101,92,2,653,158,285,114,92,4,1117,541,381,101,92,2,651,158,283,114,92,4,1129,547,383,104,93,2,641,155,280,111,91,4,1130,547,383,105,93,2,640,154,279,112,91,4,1130,547,383,105,93,2,641,154,279,114,90,4,1131,547,383,106,93,2,640,154,279,113,90,4,1128,546,380,107,93,2,642,157,278,113,90,4,1128,545,382,107,92,2,641,157,277,111,92,4,1129,544,385,106,92,2,641,157,277,111,92,4,1130,544,385,107,92,2,638,156,275,111,92,4,1135,547,384,109,93,2,634,156,274,109,91,4,716,200,246,98,167,5,231,15,86,48,79,3,730,196,244,104,179,7,230,15,84,55,73,3,730,196,243,104,180,7,231,15,84,56,73,3,739,197,243,106,186,7,229,16,85,55,70,3,745,198,243,110,186,8,232,16,88,56,69,3,750,196,244,113,189,8,232,17,88,56,68,3,759,192,251,118,189,9,227,17,88,51,68,3,762,192,251,118,192,9,228,17,88,52,68,3,762,190,249,118,194,11,229,17,87,55,67,3,762,190,249,118,194,11,232,17,87,58,67,3,879,120,338,132,249,40,210,15,80,54,58,3,884,121,344,128,250,41,205,15,79,54,57,0,888,123,342,128,251,44,205,15,79,54,57,0,890,120,344,130,251,45,205,15,79,54,57,0,891,120,344,131,251,45,206,16,79,54,57,0,891,120,344,132,250,45,207,16,79,54,58,0,893,121,344,133,250,45,207,16,79,53,58,1,896,120,344,133,253,46,207,16,79,53,58,1,896,119,344,131,256,46,207,16,78,54,58,1,898,119,341,131,259,48,210,16,78,56,59,1,438,85,167,94,91,1,265,14,74,75,102,0,384,75,146,82,80,1,232,12,65,66,89,0,426,37,162,102,119,6,259,12,61,77,108,1,427,37,160,105,119,6,266,13,63,79,110,1,428,38,160,105,120,5,268,12,64,80,111,1,430,38,161,105,121,5,268,12,64,80,111,1,430,36,162,106,121,5,268,12,64,79,112,1,432,36,164,105,122,5,267,12,64,79,111,1,432,36,164,105,122,5,267,12,64,79,111,1,432,36,164,105,122,5,267,12,64,79,111,1,432,36,163,105,123,5,268,12,65,80,110,1,436,36,163,105,127,5,264,12,66,79,106,1,436,36,163,105,127,5,265,12,66,79,107,1,436,36,162,105,128,5,265,12,66,79,107,1,436,36,162,105,128,5,265,12,66,79,107,1,436,36,162,105,128,5,266,13,66,79,107,1,437,36,162,105,129,5,266,13,67,79,106,1,438,36,162,105,130,5,267,13,67,79,107,1,437,35,162,105,130,5,268,13,67,79,108,1,439,36,162,105,131,5,266,13,67,78,107,1,706,257,320,56,72,1,319,71,105,57,85,1,714,258,320,56,79,1,328,71,104,71,81,1,720,260,320,61,78,1,331,71,105,74,80,1,734,261,321,66,85,1,328,71,104,74,78,1,738,261,322,66,88,1,325,70,102,72,80,1,743,263,322,67,90,1,322,72,100,70,79,1,746,263,321,68,93,1,325,72,100,73,79,1,749,263,321,70,94,1,323,72,100,71,79,1,748,261,323,71,92,1,325,72,102,70,80,1,749,262,323,71,92,1,324,72,101,70,80,1,818,270,346,79,116,7,296,61,93,64,77,1,819,270,345,80,117,7,300,63,94,67,75,1,820,267,348,81,117,7,299,63,94,66,75,1,815,265,346,82,115,7,310,63,96,74,76,1,815,265,347,82,114,7,312,63,97,74,77,1,818,265,348,83,115,7,312,64,95,75,77,1,820,263,348,86,116,7,309,64,94,74,76,1,822,262,349,87,117,7,307,64,93,73,76,1,824,260,350,89,118,7,304,61,91,77,74,1,825,259,351,90,118,7,303,61,89,77,75,1,733,238,280,79,133,3,333,27,128,58,118,2,740,238,281,80,137,4,334,28,129,58,117,2,742,238,283,80,137,4,334,28,129,58,117,2,745,237,285,79,140,4,342,27,129,61,123,2,544,80,209,88,161,6,306,22,122,55,106,1,543,77,210,88,162,6,305,23,121,55,105,1,553,80,209,88,170,6,297,23,121,53,99,1,553,80,209,88,170,6,298,23,121,53,100,1,552,79,209,88,170,6,298,23,121,53,100,1,552,79,209,88,170,6,300,23,123,53,100,1,556,81,211,88,170,6,301,23,123,54,100,1,560,82,212,88,172,6,297,22,122,54,98,1,560,82,212,88,172,6,297,22,122,54,98,1,561,82,213,89,171,6,297,22,122,54,98,1,562,82,214,89,171,6,297,22,122,54,98,1,562,82,213,89,172,6,297,23,124,52,97,1,562,82,213,89,172,6,297,23,124,52,97,1,563,81,215,89,172,6,297,23,124,52,97,1,565,81,216,89,173,6,299,23,124,54,97,1,565,82,215,89,173,6,299,23,124,54,97,1,555,104,208,92,142,9,444,22,146,108,160,8,594,103,212,106,165,8,414,22,143,100,141,8,597,103,212,108,166,8,416,22,141,101,144,8,606,102,212,114,170,8,396,24,130,90,142,10,617,104,212,118,174,9,384,24,127,87,137,9,627,104,212,126,176,9,393,24,129,99,133,8,637,106,213,127,181,10,393,25,129,104,128,7,643,106,213,129,185,10,390,25,128,105,125,7,645,105,215,129,187,9,389,26,129,105,122,7,647,105,215,130,188,9,388,26,130,103,122,7,648,105,215,131,188,9,390,26,130,103,123,8,689,94,229,139,211,16,375,25,127,102,113,8,692,94,230,139,214,15,377,25,128,102,114,8,696,94,233,138,216,15,373,24,122,114,107,6,696,94,232,138,217,15,373,24,121,111,111,6,698,94,232,138,219,15,375,23,121,111,115,5,707,91,236,145,220,15,365,23,119,104,114,5,714,91,237,148,224,14,360,22,111,107,115,5,720,91,240,151,225,13,367,23,111,108,121,4,727,91,241,153,229,13,361,23,113,105,116,4,1024,206,463,191,160,4,464,35,162,120,144,3,1039,204,465,197,168,5,456,35,162,118,138,3,1039,203,466,198,167,5,454,35,161,117,138,3,1049,202,460,202,180,5,443,35,159,114,132,3,1054,202,460,206,181,5,441,35,159,115,129,3,1059,200,459,208,186,6,439,36,158,115,127,3,907,85,410,205,201,6,433,35,159,116,121,2,913,85,409,213,199,7,438,35,163,120,119,1,919,85,407,218,201,8,434,35,163,118,117,1,919,85,407,218,201,8,434,35,163,118,117,1,923,84,407,220,204,8,431,35,163,118,114,1,946,84,417,226,211,8,420,33,159,121,106,1,946,84,417,227,210,8,400,31,153,113,102,1,991,86,423,239,232,11,471,31,171,133,135,1,991,85,423,240,232,11,472,31,171,134,135,1,992,85,425,239,232,11,476,31,171,136,137,1,996,84,427,243,231,11,477,31,172,134,139,1,997,84,427,243,232,11,474,30,168,137,138,1,997,84,427,244,232,10,474,30,168,137,138,1,997,84,427,244,232,10,473,31,166,137,138,1,127,20,73,16,17,1,55,24,15,7,9,0,133,22,77,15,19,0,87,26,20,9,30,2,134,22,78,15,19,0,86,26,19,9,30,2,134,22,78,15,19,0,86,26,19,9,30,2,134,22,78,15,19,0,86,26,19,9,30,2,134,22,78,15,19,0,86,26,19,9,30,2,135,23,78,15,19,0,86,26,19,9,30,2,135,23,78,15,19,0,86,26,19,9,30,2,134,23,78,15,18,0,87,26,19,9,31,2,134,23,78,15,18,0,87,26,19,9,31,2,135,23,78,15,18,1,86,26,19,9,31,1,137,23,78,15,20,1,84,26,19,9,29,1,138,23,80,15,19,1,80,24,18,8,29,1,138,23,80,15,19,1,82,24,19,9,29,1,138,23,80,15,19,1,82,24,19,9,29,1,135,22,78,15,19,1,85,25,21,9,29,1,135,22,78,15,19,1,85,25,21,9,29,1,135,22,78,15,19,1,85,25,21,9,29,1,135,22,78,15,19,1,85,25,21,9,29,1,135,22,78,15,19,1,85,25,21,9,29,1,264,218,45,1,0,0,0,0,0,0,0,0,265,215,44,2,4,0,0,0,0,0,0,0,265,215,44,2,4,0,0,0,0,0,0,0,265,214,45,1,5,0,0,0,0,0,0,0,266,212,46,1,6,1,0,0,0,0,0,0,266,210,48,1,6,1,0,0,0,0,0,0,266,209,48,1,6,2,0,0,0,0,0,0,267,208,49,1,7,2,0,0,0,0,0,0,427,96,93,10,132,96,44,3,7,8,23,3,429,95,93,10,134,97,43,3,7,8,22,3,428,95,93,10,134,96,44,4,7,8,22,3,426,93,94,10,134,95,43,4,6,8,22,3,426,93,94,10,135,94,43,4,6,8,22,3,425,93,94,9,135,94,43,4,6,8,22,3,425,93,94,9,135,94,43,4,6,8,22,3,425,93,94,8,136,94,43,4,6,8,22,3,425,93,94,8,136,94,43,4,6,8,22,3,427,94,95,7,137,94,45,5,7,8,22,3,427,94,94,9,136,94,44,5,7,6,23,3,427,93,94,9,136,95,44,5,7,6,23,3,121,95,26,0,0,0,0,0,0,0,0,0,122,95,26,0,0,1,0,0,0,0,0,0,122,95,26,0,0,1,0,0,0,0,0,0,122,95,26,0,0,1,0,0,0,0,0,0,48,5,13,8,17,5,17,1,3,6,5,2,48,5,14,8,16,5,18,1,3,6,6,2,50,6,15,8,16,5,17,1,2,6,6,2,50,6,15,8,16,5,17,1,2,6,6,2,50,6,15,8,16,5,17,1,2,6,6,2,50,6,15,8,16,5,17,1,2,6,6,2,50,6,15,8,16,5,17,1,2,6,6,2,50,6,15,8,16,5,17,1,2,6,6,2,50,6,16,7,16,5,18,1,2,7,6,2,50,6,16,7,16,5,18,1,2,7,6,2,50,6,16,7,16,5,18,1,2,7,6,2,50,6,16,7,16,5,18,1,2,7,6,2,51,7,16,7,16,5,17,0,2,7,6,2,51,7,16,7,16,5,17,0,2,7,6,2,51,7,16,7,16,5,17,0,2,7,6,2,51,7,16,7,16,5,17,0,2,7,6,2,1811,247,561,279,685,39,856,14,172,202,460,8,1858,240,561,295,722,40,850,13,174,198,457,8,1890,235,558,299,756,42,838,14,175,201,442,6,1948,43,424,412,1013,56,2093,51,375,539,1100,28,1979,43,436,419,1025,56,2075,53,384,540,1070,28,2000,43,436,433,1032,56,2053,48,376,537,1064,28,2004,43,433,439,1033,56,2090,51,381,544,1084,30,2011,43,431,439,1042,56,2081,50,381,545,1075,30,2018,43,432,443,1044,56,2073,50,382,541,1070,30,2022,43,432,446,1045,56,2071,50,383,543,1065,30,2028,43,433,452,1044,56,2072,50,383,542,1067,30,1982,41,423,448,1017,53,1331,35,250,349,675,22,2010,41,428,457,1032,52,1342,36,250,345,689,22,2019,41,427,466,1032,53,1341,39,263,343,676,20,2026,40,431,469,1033,53,1334,39,260,341,674,20,2029,40,431,471,1034,53,1335,39,261,343,673,19,2045,40,431,482,1039,53,1332,43,265,342,662,20,2052,40,430,492,1036,54,1420,49,364,342,645,20,2064,40,434,501,1035,54,1422,50,362,340,650,20,2076,39,434,509,1042,52,1420,50,360,340,649,21,1790,436,662,328,356,8,409,55,134,79,138,3,1813,434,659,340,370,10,399,53,135,74,134,3,1816,432,662,341,371,10,392,53,135,71,130,3,1371,119,504,327,409,12,378,49,117,76,123,13,1384,121,506,331,415,11,368,50,113,75,117,13,1388,122,507,332,416,11,364,50,112,74,115,13,1393,120,513,333,417,10,362,50,108,75,116,13,1395,120,513,333,418,11,363,50,108,75,117,13,1396,120,512,336,417,11,363,50,108,75,117,13,1397,120,513,336,417,11,362,50,107,76,116,13,1399,120,514,338,416,11,362,49,106,77,117,13,1390,121,520,340,398,11,324,47,105,79,89,4,1392,122,520,340,399,11,323,47,105,79,88,4,1392,122,520,341,398,11,323,47,105,79,88,4,1392,121,521,342,397,11,326,48,106,79,89,4,1397,121,525,343,396,12,328,48,106,80,90,4,1402,121,529,344,396,12,331,48,110,79,91,3,1403,121,527,348,395,12,333,47,110,81,93,2,1405,121,530,347,395,12,335,47,110,81,94,3,1405,121,531,347,394,12,338,47,110,84,94,3,10492,1274,5545,1511,2030,132,2932,143,806,802,1129,52,10227,1158,5473,1503,1972,121,2593,151,746,662,984,50,10205,1146,5460,1510,1967,122,2607,165,771,650,975,46,9891,940,5255,1521,2051,124,2486,177,750,625,902,32,9901,942,5247,1514,2073,125,2466,180,762,625,867,32,9910,940,5246,1522,2078,124,2459,186,765,619,858,31,9937,937,5251,1522,2101,126,2455,186,774,621,842,32,9952,937,5256,1521,2112,126,2452,190,783,619,828,32,9944,938,5248,1521,2111,126,2468,197,800,614,825,32,9951,936,5250,1522,2117,126,2458,196,795,614,822,31,9917,931,5239,1510,2112,125,2342,195,776,570,770,31,10033,929,5266,1532,2176,130,2594,223,851,650,842,28,10039,926,5265,1538,2181,129,2582,223,846,649,837,27,10032,916,5255,1545,2185,131,2590,236,856,637,833,28,10024,911,5249,1548,2186,130,2607,241,862,648,829,27,10007,907,5220,1551,2197,132,2602,247,870,639,819,27,10016,904,5227,1549,2204,132,2593,249,867,640,811,26,9992,891,5208,1549,2211,133,2611,261,879,645,801,25,9992,889,5205,1548,2218,132,2519,260,838,615,779,27,10003,889,5207,1544,2230,133,2515,263,849,610,768,25,1219,274,486,218,234,7,254,21,78,63,88,4,1272,68,377,281,500,46,866,29,145,125,483,84,1276,68,378,281,503,46,861,28,142,126,482,83,1299,68,378,284,523,46,838,27,139,123,468,81,1311,68,379,286,531,47,830,27,138,121,462,82,1326,73,379,287,538,49,832,29,137,120,466,80,1336,74,380,289,545,48,826,28,139,121,458,80,1336,74,380,290,545,47,834,28,140,125,461,80,1338,74,380,290,547,47,834,28,142,125,459,80,1340,74,379,293,547,47,837,28,143,127,460,79,1340,74,377,295,548,46,840,28,144,127,462,79,1369,74,381,297,564,53,813,27,141,123,450,72,1369,76,380,297,563,53,815,27,141,123,452,72,1371,78,378,296,569,50,920,33,190,125,508,64,1372,78,378,297,570,49,930,35,193,126,513,63,1376,78,377,300,572,49,927,35,193,125,511,63,1375,77,375,302,572,49,907,36,191,127,489,64,1379,79,374,306,571,49,922,36,192,137,494,63,1381,77,376,305,574,49,929,36,192,146,492,63,1401,78,388,310,576,49,927,35,181,144,505,62,342,84,212,25,21,0,216,77,79,29,31,0,341,83,211,25,22,0,215,76,79,29,31,0,341,83,211,25,22,0,216,77,79,29,31,0,341,83,211,25,22,0,216,77,79,29,31,0,341,80,214,25,22,0,216,76,80,29,31,0,344,80,215,25,24,0,214,76,79,28,31,0,346,80,216,26,24,0,213,76,78,28,31,0,347,80,217,26,24,0,213,76,77,27,33,0,376,88,230,25,31,2,197,72,70,24,31,0,375,88,229,25,31,2,198,72,71,23,32,0,375,88,228,26,31,2,197,71,72,22,32,0,376,87,230,26,31,2,199,72,72,21,34,0,375,87,230,26,31,1,200,74,71,21,34,0,375,88,229,26,31,1,200,74,71,20,35,0,375,88,229,26,31,1,201,75,71,20,35,0,373,87,229,26,30,1,202,75,71,20,36,0,373,89,227,27,29,1,202,75,66,22,39,0,374,89,228,27,29,1,201,74,66,22,39,0,374,89,229,28,27,1,202,74,65,23,40,0,374,88,230,28,27,1,201,73,65,23,40,0,927,209,325,160,229,4,585,28,173,168,214,2,942,207,327,167,237,4,581,28,177,162,211,3,942,207,326,167,238,4,583,28,176,165,211,3,968,206,326,173,260,3,569,27,178,164,197,3,980,205,329,177,265,4,560,27,175,161,194,3,988,205,332,178,268,5,558,27,175,160,193,3,897,91,298,202,295,11,547,29,178,151,186,3,900,93,299,202,295,11,546,29,178,149,187,3,900,93,299,202,295,11,548,29,180,149,187,3,901,93,299,202,296,11,548,29,180,151,185,3,902,92,300,203,296,11,550,29,182,148,188,3,938,95,311,210,310,12,513,27,170,139,175,2,938,95,309,212,310,12,514,27,172,137,176,2,943,95,313,214,309,12,515,28,171,138,176,2,943,95,314,214,308,12,517,28,171,141,175,2,944,95,314,214,309,12,516,28,171,141,174,2,944,95,313,213,312,11,518,29,172,144,171,2,945,94,313,214,313,11,517,29,172,145,169,2,945,94,313,214,313,11,521,30,171,148,170,2,948,94,313,217,313,11,522,30,171,152,167,2,908,103,444,168,185,8,154,21,51,22,49,11,897,100,435,168,186,8,148,21,44,22,50,11,897,100,433,168,188,8,146,20,44,22,49,11,894,97,430,171,187,9,153,19,46,27,50,11,887,95,429,171,183,9,157,20,43,35,50,9,888,94,429,172,184,9,154,20,43,33,50,8,886,94,425,172,186,9,153,20,42,33,50,8,893,94,426,176,187,10,144,20,41,30,46,7,892,94,425,176,187,10,138,20,41,30,42,5,893,94,425,177,187,10,137,20,41,29,42,5,894,95,422,179,188,10,136,19,42,29,41,5,930,93,430,188,203,16,114,21,41,23,26,3,926,92,429,187,203,15,117,21,44,23,26,3,926,91,427,190,202,16,122,21,45,26,26,4,927,90,428,189,204,16,121,21,46,26,24,4,928,91,427,190,204,16,124,23,46,27,24,4,925,87,428,189,205,16,124,23,48,25,24,4,926,88,428,189,205,16,124,23,48,25,24,4,928,88,428,190,206,16,122,24,46,25,23,4,930,88,429,191,206,16,121,24,46,25,22,4,1115,338,414,105,250,8,467,16,112,56,254,29,1133,338,413,115,256,11,455,16,113,58,240,28,1132,337,413,116,256,10,457,17,114,57,241,28,1139,329,414,130,251,15,444,20,112,50,235,27,1144,330,415,133,249,17,449,21,117,49,236,26,1147,329,415,138,248,17,452,22,115,50,239,26,1152,328,417,140,250,17,449,22,115,50,236,26,1153,325,418,141,251,18,437,22,112,50,229,24,1220,228,496,147,297,52,377,21,99,48,191,18,1222,229,499,146,296,52,378,22,99,48,191,18,1224,228,501,145,296,54,328,19,92,46,158,13,1222,226,500,145,296,55,221,17,82,35,82,5,1236,225,502,146,306,57,291,19,91,45,117,19,1236,224,502,147,307,56,293,19,92,47,117,18,1238,223,503,149,307,56,301,20,92,52,119,18,1241,224,502,150,308,57,300,19,93,50,120,18,1239,222,501,147,311,58,305,19,93,52,123,18,1241,222,499,150,311,59,310,19,94,57,123,17,1245,221,498,149,316,61,310,19,92,59,123,17,1246,220,500,146,318,62,309,19,92,59,120,19,244,76,85,41,41,1,168,10,46,33,75,4,248,76,87,40,43,2,168,10,47,33,74,4,249,46,94,40,47,22,169,10,47,35,73,4,275,27,93,40,71,44,167,10,46,34,73,4,284,29,94,42,75,44,163,10,45,32,72,4,284,29,94,42,75,44,163,10,45,32,72,4,287,29,95,43,75,45,162,10,45,31,72,4,289,29,94,45,76,45,161,10,45,31,71,4,292,29,94,45,78,46,160,10,45,31,70,4,293,29,94,45,78,47,159,10,44,31,70,4,324,23,101,47,91,62,152,10,44,31,65,2,325,23,101,48,90,63,151,10,44,30,65,2,325,23,101,48,90,63,151,10,44,30,65,2,326,23,102,48,90,63,151,10,44,30,65,2,326,23,102,48,90,63,151,10,44,30,65,2,326,23,102,48,91,62,150,10,44,30,64,2,324,22,102,48,90,62,152,10,45,30,64,3,326,22,104,47,91,62,152,10,45,30,64,3,327,23,103,48,91,62,152,10,45,30,64,3,328,23,103,48,91,63,152,10,45,30,64,3,610,228,246,53,81,2,165,15,66,24,59,1,616,228,248,54,84,2,165,16,65,26,56,2,617,228,249,54,84,2,166,16,65,28,55,2,621,228,251,53,87,2,169,16,64,29,58,2,630,227,253,53,93,4,163,16,62,28,55,2,633,226,254,54,95,4,164,16,64,27,55,2,636,226,254,55,97,4,164,16,63,27,56,2,639,223,259,54,97,6,165,16,63,28,56,2,643,223,258,53,102,7,166,15,63,28,58,2,642,222,258,53,102,7,166,15,63,28,58,2,782,140,342,57,170,73,159,14,62,28,53,2,787,140,344,57,171,75,159,14,62,28,53,2,788,140,343,58,171,76,158,14,62,28,52,2,789,139,338,60,174,78,159,14,62,29,52,2,792,138,339,60,176,79,158,14,61,29,52,2,799,139,341,61,179,79,158,14,60,30,52,2,802,135,342,62,183,80,156,14,60,29,51,2,801,131,343,65,182,80,153,14,60,28,49,2,802,130,344,64,183,81,153,14,60,28,49,2,808,130,342,66,185,85,151,14,61,27,47,2,1074,269,502,156,147,0,522,55,228,125,114,0,1078,268,504,156,150,0,527,57,229,124,117,0,1078,268,504,155,151,0,527,57,229,124,117,0,1086,267,507,156,153,3,527,56,229,126,116,0,1088,267,509,157,152,3,530,55,232,127,115,1,848,107,401,165,170,5,528,54,219,130,119,6,853,108,404,166,170,5,543,54,227,133,123,6,858,111,405,168,169,5,547,53,228,134,126,6,858,110,407,168,168,5,548,53,227,135,127,6,859,110,408,168,168,5,550,55,228,134,127,6,861,110,408,169,170,4,555,56,228,133,132,6,871,112,409,174,172,4,545,55,225,129,131,5,878,113,412,175,174,4,547,55,226,129,132,5,877,111,413,175,174,4,549,56,226,129,133,5,878,112,413,175,174,4,549,56,226,129,133,5,879,113,414,174,174,4,550,56,226,129,134,5,879,111,414,175,175,4,549,56,226,128,134,5,879,111,414,175,175,4,554,56,230,130,133,5,879,111,414,175,175,4,554,56,230,129,134,5,881,111,415,175,175,5,552,56,226,131,134,5,212,93,74,18,26,1,61,0,18,12,31,0,231,23,73,45,83,7,253,4,43,75,123,8,232,23,73,45,84,7,252,4,43,76,121,8,237,23,74,46,88,6,249,6,46,76,113,8,238,23,75,46,88,6,250,6,46,75,115,8,242,23,77,45,91,6,247,6,47,75,111,8,241,22,78,44,91,6,246,6,46,76,110,8,240,22,78,43,91,6,250,6,49,78,110,7,251,22,79,46,97,7,242,6,48,78,105,5,252,22,79,45,99,7,241,6,48,78,104,5,252,22,79,45,99,7,242,6,50,77,104,5,251,21,80,44,99,7,222,6,45,71,96,4,327,24,97,56,139,11,290,7,51,85,135,12,330,24,97,57,140,12,288,8,51,84,134,11,331,24,97,57,141,12,288,8,51,84,134,11,330,24,98,58,138,12,288,8,54,85,130,11,333,24,98,60,139,12,282,8,54,82,127,11,335,23,100,58,142,12,281,8,54,84,124,11,335,23,101,59,140,12,283,8,55,83,126,11,335,23,102,58,141,11,283,8,55,83,126,11,2260,168,662,670,741,19,882,39,221,219,393,10,2312,167,657,682,788,18,835,39,209,205,370,12,2316,167,658,681,791,19,838,39,211,208,368,12,2346,165,655,684,822,20,801,40,203,193,353,12,2360,165,658,682,835,20,803,41,205,197,350,10,2371,165,657,688,841,20,800,42,211,194,343,10,2384,165,655,691,854,19,791,42,210,191,337,11,2387,165,655,695,853,19,792,43,212,189,338,10,2386,165,657,689,854,21,793,43,212,191,337,10,2388,163,657,689,857,22,800,43,211,192,345,9,2465,163,663,703,912,24,636,40,147,154,289,6,2467,160,663,704,916,24,633,41,147,153,286,6,2466,160,660,703,918,25,639,42,147,154,291,5,2471,158,657,704,928,24,639,42,148,157,288,4,2475,157,666,698,926,28,647,43,149,162,289,4,2482,157,666,696,935,28,648,47,148,165,284,4,2487,157,666,696,940,28,649,51,144,166,284,4,2495,156,664,697,950,28,646,50,142,166,283,5,2500,154,666,699,952,29,643,50,146,159,283,5,2513,153,668,701,962,29,635,49,146,156,279,5,391,204,157,19,11,0,265,92,121,35,17,0,393,204,158,19,12,0,265,93,120,35,17,0,394,205,159,19,11,0,265,93,120,35,17,0,407,184,178,24,21,0,240,78,106,42,14,0,409,184,180,24,21,0,238,78,104,42,14,0,410,185,180,24,21,0,238,77,105,42,14,0,411,185,181,24,21,0,237,77,104,42,14,0,412,186,181,24,21,0,237,77,104,42,14,0,412,186,181,24,21,0,237,77,104,42,14,0,412,186,181,24,21,0,237,77,104,42,14,0,413,187,180,25,21,0,238,77,105,42,14,0,415,187,182,25,21,0,237,78,103,42,14,0,415,187,182,25,21,0,237,78,103,42,14,0,415,187,182,25,21,0,237,78,103,42,14,0,416,189,181,25,21,0,237,78,103,42,14,0,416,189,181,25,21,0,237,78,103,42,14,0,417,189,182,25,21,0,237,78,103,42,14,0,417,189,182,25,21,0,237,78,103,42,14,0,417,189,181,26,21,0,237,78,103,42,14,0,417,189,181,26,21,0,237,78,103,42,14,0,5008,900,2493,811,774,30,1011,66,315,241,369,20,5023,852,2500,830,802,39,1214,68,353,287,482,24,5025,847,2496,831,811,40,1203,67,349,285,479,23,5072,737,2488,866,897,84,1213,70,377,270,471,25,5072,654,2478,885,941,114,1212,72,379,271,465,25,5079,651,2477,881,956,114,1203,69,375,271,463,25,5038,628,2464,879,952,115,1240,69,381,302,465,23,4367,384,2337,799,794,53,1255,76,401,297,453,28,4368,387,2333,801,794,53,1262,79,403,299,453,28,4366,385,2332,802,794,53,1263,80,404,297,454,28,4358,384,2328,798,795,53,1104,73,364,251,390,26,4395,383,2329,811,817,55,1045,73,335,242,371,24,4399,382,2327,813,822,55,1053,76,342,239,372,24,4409,379,2330,816,828,56,1060,77,337,237,386,23,4397,375,2333,812,822,55,1049,78,341,227,378,25,4399,376,2331,815,821,56,1049,81,340,225,379,24,4389,372,2319,818,823,57,1063,97,351,220,369,26,4389,371,2319,817,825,57,1059,100,346,221,367,25,4388,371,2316,813,833,55,1054,99,345,223,362,25,4392,370,2319,815,832,56,1047,99,345,219,359,25,124,78,38,6,2,0,82,60,17,5,0,0,125,79,38,6,2,0,82,59,18,5,0,0,125,79,38,6,2,0,82,59,18,5,0,0,127,80,38,7,2,0,81,58,18,5,0,0,127,80,38,7,2,0,81,59,17,5,0,0,127,80,38,7,2,0,83,61,17,5,0,0,127,80,38,7,2,0,81,59,17,4,1,0,127,80,38,7,2,0,81,59,17,4,1,0,127,80,38,7,2,0,81,59,17,4,1,0,127,80,38,7,2,0,81,59,17,4,1,0,127,80,38,7,2,0,81,59,17,4,1,0,130,83,38,6,3,0,78,56,17,4,1,0,130,83,38,6,3,0,78,56,17,4,1,0,130,82,39,6,3,0,76,54,17,4,1,0,130,82,39,6,3,0,76,54,17,4,1,0,130,82,39,6,3,0,76,54,17,4,1,0,129,80,40,6,3,0,76,54,17,4,1,0,129,80,40,6,3,0,76,54,17,4,1,0,129,80,40,6,3,0,76,54,17,4,1,0,129,80,40,6,3,0,76,54,17,4,1,0,248,214,31,1,1,1,0,0,0,0,0,0,248,216,31,1,0,0,0,0,0,0,0,0,248,216,31,1,0,0,0,0,0,0,0,0,249,215,32,2,0,0,0,0,0,0,0,0,250,209,39,2,0,0,0,0,0,0,0,0,390,213,152,13,12,0,273,156,95,12,9,1,393,218,149,13,13,0,280,165,92,12,10,1,393,217,150,13,13,0,284,165,96,12,10,1,394,218,150,13,13,0,284,165,96,12,10,1,394,218,150,13,13,0,284,165,96,12,10,1,393,218,150,13,12,0,285,165,96,12,11,1,393,218,150,13,12,0,285,165,96,12,11,1,393,218,150,13,12,0,285,165,96,12,11,1,393,218,150,13,12,0,285,165,96,12,11,1,393,218,150,13,12,0,285,165,96,12,11,1,393,218,150,13,12,0,285,165,96,12,11,1,393,218,150,13,12,0,285,165,96,12,11,1,393,218,150,13,12,0,285,165,96,12,11,1,382,212,146,11,13,0,286,164,98,12,11,1,393,216,152,12,13,0,285,166,95,12,11,1,545,180,246,68,51,0,217,72,97,28,20,0,554,178,249,71,55,1,216,72,96,27,21,0,556,179,248,71,57,1,214,72,96,27,19,0,562,178,245,69,69,1,211,72,96,26,17,0,562,181,243,69,68,1,207,68,96,26,17,0,562,181,242,69,68,2,207,68,96,26,17,0,562,180,243,68,70,1,208,68,96,26,17,1,564,179,246,68,70,1,209,69,97,25,17,1,593,178,255,63,91,6,226,71,95,31,28,1,592,177,255,63,91,6,226,72,95,30,28,1,592,177,255,62,92,6,232,77,97,29,28,1,595,178,255,61,94,7,233,77,97,29,29,1,594,178,254,61,94,7,234,77,98,29,29,1,600,181,253,62,97,7,233,76,100,28,28,1,602,181,254,62,99,6,234,77,100,26,30,1,601,179,253,63,100,6,236,78,101,26,30,1,603,179,250,63,104,7,238,78,103,26,30,1,605,179,250,64,105,7,237,78,103,25,30,1,608,179,250,64,108,7,251,78,103,36,34,0,627,176,245,76,123,7,242,79,108,24,31,0,1630,755,601,138,135,1,392,81,172,67,71,1,1531,447,615,182,254,33,581,72,209,102,189,9,1533,447,620,180,253,33,584,73,211,102,189,9,1552,456,625,183,255,33,583,74,212,105,182,10,1568,455,627,191,261,34,659,73,242,121,210,13,1576,455,630,191,266,34,656,74,241,120,208,13,1583,455,629,194,271,34,655,74,241,124,203,13,1586,455,630,194,273,34,653,74,240,124,202,13,1639,485,651,201,269,33,670,75,243,126,213,13,1639,485,651,201,269,33,671,75,243,127,213,13,1595,458,636,199,269,33,667,76,243,129,207,12,1604,458,640,202,270,34,663,76,239,130,206,12,1619,459,646,203,276,35,646,75,233,125,202,11,1623,461,645,204,279,34,644,75,233,125,200,11,1625,464,645,203,279,34,646,76,234,125,200,11,1632,467,646,206,279,34,639,77,233,122,196,11,1639,467,650,211,279,32,646,77,234,124,199,12,1644,467,654,213,279,31,649,77,235,123,202,12,1640,462,650,214,283,31,649,77,235,123,203,11,1646,460,653,220,282,31,647,77,232,121,206,11,857,493,291,45,22,6,53,5,20,10,17,1,982,285,454,140,92,11,232,17,87,41,71,16,994,286,466,140,91,11,235,18,89,42,70,16,998,288,470,141,88,11,239,20,89,42,72,16,1001,290,472,142,86,11,242,20,90,45,71,16,1005,289,477,142,86,11,240,19,89,45,72,15,1004,289,477,142,85,11,243,19,91,46,72,15,1005,289,476,144,85,11,243,19,91,45,73,15,1010,290,475,145,87,13,409,23,148,94,122,22,977,286,464,137,78,12,400,20,150,90,114,26,977,286,464,137,78,12,400,20,149,90,115,26,978,286,464,139,78,11,399,20,149,88,116,26,992,290,468,140,80,14,398,20,147,88,118,25,995,290,471,139,81,14,397,20,147,87,118,25,998,290,476,137,81,14,398,21,147,87,118,25,998,288,478,137,81,14,398,21,147,87,118,25,998,288,478,136,82,14,391,21,142,86,117,25,997,288,478,136,81,14,393,21,145,85,117,25,986,287,471,132,82,14,392,20,146,84,117,25,994,287,477,132,84,14,386,20,142,84,115,25,678,110,441,99,28,0,347,78,199,54,16,0,679,110,442,99,28,0,348,78,202,52,16,0,679,111,441,99,28,0,348,78,202,52,16,0,681,111,443,98,29,0,347,77,203,52,15,0,681,111,444,97,29,0,347,77,202,53,15,0,695,119,450,97,29,0,334,70,196,53,15,0,695,118,451,97,29,0,335,70,197,53,15,0,694,118,450,96,30,0,335,70,195,55,15,0,697,119,452,96,30,0,334,70,195,54,15,0,697,119,452,96,30,0,334,70,195,54,15,0,750,128,479,101,38,4,301,62,174,51,14,0,751,128,479,101,39,4,301,62,174,51,14,0,751,128,478,102,39,4,301,62,174,51,14,0,751,128,478,101,40,4,301,61,175,51,14,0,750,128,477,101,40,4,302,62,175,51,14,0,750,128,477,101,40,4,302,62,176,50,14,0,752,128,479,101,40,4,301,62,176,49,14,0,752,128,479,101,40,4,301,63,175,49,14,0,750,127,478,101,40,4,304,64,176,50,14,0,750,127,478,101,40,4,304,63,177,50,14,0,2474,658,1360,305,148,3,1073,207,509,175,180,2,2469,654,1358,303,151,3,1122,243,513,178,186,2,2470,655,1357,305,150,3,1139,245,512,192,189,1,2470,643,1359,309,155,4,1134,250,510,185,188,1,2473,628,1367,310,163,5,1138,252,515,184,186,1,2481,627,1374,312,164,4,1134,251,515,183,184,1,2484,624,1377,314,165,4,1125,250,510,181,183,1,2482,621,1375,316,166,4,1130,251,512,183,183,1,2488,621,1376,318,169,4,1127,252,511,181,182,1,2488,621,1376,318,169,4,1127,252,511,181,182,1,2496,622,1378,320,170,6,1124,249,513,180,181,1,2580,629,1404,334,197,16,1082,241,497,168,175,1,2580,629,1404,336,195,16,1084,243,496,169,175,1,2580,633,1401,336,194,16,1085,245,495,169,175,1,2582,633,1402,336,194,17,1085,246,494,169,175,1,2582,633,1402,336,194,17,1081,247,493,166,174,1,2467,603,1347,334,176,7,1376,232,627,231,272,14,2465,600,1345,336,177,7,1371,232,625,231,269,14,2463,599,1344,334,179,7,1370,231,625,232,268,14,2466,596,1342,338,183,7,1367,233,628,229,263,14,1892,852,631,194,208,7,905,159,320,178,245,3,1909,860,637,196,210,6,881,159,318,171,231,2,1911,850,634,194,227,6,886,159,318,172,236,1,1944,841,645,199,251,8,835,154,309,164,207,1,1946,836,644,205,253,8,789,154,306,157,172,0,1954,834,647,209,257,7,787,152,307,157,169,2,1962,834,647,216,256,9,785,153,304,157,169,2,1963,832,647,215,260,9,784,152,305,157,168,2,2068,800,707,240,293,28,709,131,278,139,159,2,2069,800,706,242,293,28,706,131,276,137,160,2,2073,799,708,244,291,31,707,131,275,137,162,2,2078,801,709,246,291,31,708,131,269,142,163,3,2081,801,709,246,293,32,709,131,269,144,162,3,2082,801,704,247,294,36,736,134,270,142,170,20,2094,801,709,249,297,38,732,135,265,144,168,20,2100,804,707,247,301,41,731,136,263,144,169,19,2103,800,715,240,308,40,731,135,264,144,167,21,2110,800,719,240,311,40,731,133,267,144,166,21,2112,794,722,243,313,40,729,131,270,142,165,21,2113,792,724,243,311,43,732,132,269,144,166,21,1149,474,538,88,49,0,551,97,278,79,97,0,1152,475,539,90,48,0,556,97,281,81,97,0,1152,474,540,90,48,0,557,98,281,81,97,0,1153,471,542,91,48,1,556,96,281,81,98,0,1156,469,543,92,51,1,555,97,282,80,96,0,1156,468,542,92,53,1,555,99,282,80,94,0,1158,467,543,93,54,1,556,102,281,79,94,0,1161,467,543,94,56,1,556,103,280,79,94,0,1159,465,543,93,57,1,556,102,281,79,94,0,1160,465,544,93,57,1,555,102,280,80,93,0,1159,464,544,93,57,1,555,102,280,80,93,0,1229,469,563,100,81,16,528,98,267,78,85,0,1230,468,563,100,83,16,529,98,268,77,86,0,1230,466,564,103,81,16,526,96,267,77,86,0,1231,466,566,102,81,16,526,96,267,77,86,0,1231,466,566,102,81,16,525,96,267,76,86,0,1232,468,566,101,81,16,524,96,265,77,86,0,1231,468,565,101,81,16,525,96,266,77,86,0,1232,469,564,104,79,16,526,96,267,79,84,0,1232,469,564,104,79,16,526,96,267,79,84,0,138,13,46,38,41,0,38,6,10,7,15,0,138,12,46,39,41,0,37,6,9,7,15,0,138,11,47,39,41,0,37,6,9,7,15,0,138,11,47,39,41,0,37,6,9,7,15,0,182,20,55,53,50,4,33,3,10,5,15,0,182,20,57,50,51,4,33,3,11,5,14,0,181,20,57,49,51,4,34,3,12,5,14,0,181,20,57,49,51,4,34,3,12,5,14,0,181,20,57,49,51,4,34,3,12,5,14,0,181,20,57,49,51,4,34,3,12,5,14,0,181,20,57,49,51,4,34,3,12,5,14,0,183,20,58,49,52,4,32,3,11,5,13,0,184,20,59,49,52,4,32,3,11,5,13,0,184,20,59,49,52,4,32,3,11,5,13,0,186,20,61,49,52,4,31,3,10,5,13,0,186,20,61,49,52,4,31,3,10,5,13,0,186,20,61,49,52,4,31,3,10,5,13,0,186,20,61,49,52,4,31,3,10,5,13,0,186,20,61,49,52,4,31,3,10,5,13,0,186,20,61,49,52,4,31,3,10,5,13,0,702,440,205,26,30,1,52,3,14,9,25,1,700,122,372,105,91,10,350,39,145,58,104,4,701,122,372,105,91,11,349,39,145,58,104,3,695,118,376,105,91,5,348,41,143,57,104,3,697,117,379,104,92,5,353,41,143,59,107,3,696,116,380,104,91,5,353,41,144,58,107,3,697,117,378,107,90,5,352,41,144,58,106,3,698,118,377,107,91,5,358,42,150,57,105,4,698,118,378,107,90,5,362,42,153,58,105,4,706,118,382,110,91,5,356,44,149,55,104,4,714,118,386,109,96,5,342,42,143,53,100,4,701,117,385,109,86,4,314,42,141,49,80,2,701,118,383,109,87,4,313,42,141,49,79,2,701,118,383,109,87,4,313,42,141,49,79,2,701,119,381,110,87,4,314,42,142,49,79,2,703,120,382,110,87,4,314,42,141,50,79,2,704,120,384,109,87,4,314,42,141,50,79,2,706,120,386,108,88,4,314,43,140,50,79,2,706,120,387,106,89,4,314,43,140,51,78,2,709,120,386,108,91,4,310,43,140,49,76,2,1186,289,382,221,286,8,686,45,288,149,192,12,1207,289,378,227,304,9,687,46,291,148,190,12,1208,289,379,226,305,9,684,46,291,146,189,12,1223,286,379,231,319,8,668,46,283,141,188,10,1230,284,377,231,329,9,673,47,286,139,191,10,1240,282,379,235,335,9,670,48,285,136,191,10,1248,276,380,237,346,9,666,49,280,137,190,10,1252,274,379,238,352,9,665,49,280,136,190,10,1255,272,379,239,356,9,661,50,277,137,187,10,1255,271,380,237,358,9,657,49,275,136,187,10,1381,162,513,267,406,33,585,46,272,117,149,1,1397,163,517,265,419,33,591,46,274,116,154,1,1403,165,518,266,420,34,591,44,274,116,156,1,1412,165,518,268,425,36,592,42,276,114,159,1,1414,164,517,267,428,38,594,42,275,114,162,1,1418,164,519,270,428,37,601,42,277,114,167,1,1427,163,516,274,436,38,600,43,279,111,164,3,1430,160,513,274,447,36,596,43,277,109,164,3,1435,160,509,275,455,36,594,42,276,109,164,3,1459,157,517,276,472,37,592,42,274,109,164,3,557,354,136,32,34,1,70,2,12,14,41,1,541,65,208,95,162,11,274,34,109,45,82,4,548,72,209,97,159,11,274,35,108,44,83,4,553,74,211,96,161,11,270,35,107,44,80,4,556,76,211,97,161,11,269,35,107,44,79,4,555,74,212,98,160,11,271,35,108,46,78,4,555,75,213,96,160,11,272,35,107,47,79,4,555,75,213,96,160,11,273,35,107,47,80,4,553,74,212,96,160,11,275,36,107,47,81,4,554,74,212,96,161,11,275,36,107,47,82,3,554,74,211,97,161,11,275,36,108,46,82,3,550,74,209,99,159,9,217,34,84,38,60,1,563,75,212,100,167,9,244,36,89,42,76,1,562,75,212,100,166,9,245,36,89,42,77,1,562,76,212,101,164,9,248,36,90,42,79,1,563,76,213,101,164,9,248,36,90,42,79,1,562,75,214,101,163,9,249,37,89,42,80,1,565,75,214,103,164,9,248,37,89,43,78,1,564,75,212,103,165,9,248,38,88,44,77,1,565,74,213,105,164,9,246,39,86,43,77,1,248,78,164,5,1,0,1,1,0,0,0,0,256,77,165,6,8,0,1,1,0,0,0,0,257,77,165,6,9,0,1,1,0,0,0,0,267,76,163,6,22,0,1,1,0,0,0,0,275,74,166,6,28,1,1,1,0,0,0,0,277,76,166,6,28,1,1,1,0,0,0,0,280,76,167,6,30,1,1,1,0,0,0,0,282,76,166,7,32,1,1,1,0,0,0,0,287,77,168,8,33,1,1,1,0,0,0,0,288,77,168,8,34,1,1,1,0,0,0,0,288,76,168,8,35,1,1,1,0,0,0,0,345,55,197,17,70,6,1,1,0,0,0,0,349,58,199,17,69,6,1,1,0,0,0,0,351,59,199,17,69,7,1,1,0,0,0,0,351,59,199,17,69,7,1,1,0,0,0,0,292,40,165,13,65,9,191,6,32,32,112,9,293,40,164,13,67,9,190,6,34,30,111,9,294,40,164,13,68,9,189,6,34,30,110,9,293,40,163,13,68,9,189,6,34,30,110,9,292,40,163,13,68,8,187,5,34,29,110,9,1092,252,384,151,295,10,588,22,233,139,193,1,1132,252,390,161,317,12,571,21,229,135,185,1,1138,251,392,163,320,12,570,21,230,134,184,1,1162,247,400,170,332,13,564,21,232,136,174,1,1170,246,399,172,336,17,563,21,231,135,173,3,1206,245,427,176,341,17,561,21,244,131,162,3,1213,247,428,179,342,17,559,22,244,128,163,2,1214,243,427,181,344,19,557,22,244,127,162,2,1217,243,429,181,345,19,553,23,245,124,159,2,1222,242,431,185,345,19,551,23,243,124,159,2,1382,176,586,193,364,63,563,23,217,105,201,17,1380,173,589,188,367,63,533,21,185,91,214,22,1385,173,589,185,372,66,536,20,185,92,217,22,1395,173,592,186,378,66,537,20,186,92,217,22,1399,173,592,186,378,70,544,21,188,95,219,21,1403,173,592,187,382,69,547,21,188,95,222,21,1407,173,586,188,391,69,551,21,188,94,227,21,1415,176,588,187,391,73,551,21,188,92,229,21,885,54,313,172,324,22,555,21,188,94,231,21,886,54,314,173,323,22,555,21,187,94,231,22]}