{"class":"dataset","version":"2.0","label":"Población por sexo, municipios y relación lugar de nacimiento y residencia","source":"Padrón Municipal de Habitantes. Instituto Nacional de Estadística (INE)","updated":"2023-01-29T23:00:00Z","note":["Los datos correspondientes a 2022 son definitivos.\rValle de Villaverde: Anterior Villaverde de Trucíos."],"id":["municipios","ano","sexo","relacion-lugar-de-nacimiento-y-de-residencia","variables"],"size":[103,18,3,6,1],"role":{"metric":["variables"]},"dimension":{"municipios":{"label":"Municipios","category":{"index":{"total":0,"39001-alfoz-de-lloredo":1,"39002-ampuero":2,"39003-anievas":3,"39004-arenas-de-iguna":4,"39005-argonos":5,"39006-arnuero":6,"39007-arredondo":7,"39008-astillero-el":8,"39009-barcena-de-cicero":9,"39010-barcena-de-pie-de-concha":10,"39011-bareyo":11,"39012-cabezon-de-la-sal":12,"39013-cabezon-de-liebana":13,"39014-cabuerniga":14,"39015-camaleno":15,"39016-camargo":16,"39017-campoo-de-yuso":17,"39018-cartes":18,"39019-castaneda":19,"39020-castro-urdiales":20,"39021-cieza":21,"39022-cillorigo-de-liebana":22,"39023-colindres":23,"39024-comillas":24,"39025-corrales-de-buelna-los":25,"39026-corvera-de-toranzo":26,"39027-campoo-de-enmedio":27,"39028-entrambasaguas":28,"39029-escalante":29,"39030-guriezo":30,"39031-hazas-de-cesto":31,"39032-hermandad-de-campoo-de-suso":32,"39033-herrerias":33,"39034-lamason":34,"39035-laredo":35,"39036-liendo":36,"39037-lierganes":37,"39038-limpias":38,"39039-luena":39,"39040-marina-de-cudeyo":40,"39041-mazcuerras":41,"39042-medio-cudeyo":42,"39043-meruelo":43,"39044-miengo":44,"39045-miera":45,"39046-molledo":46,"39047-noja":47,"39048-penagos":48,"39049-penarrubia":49,"39050-pesaguero":50,"39051-pesquera":51,"39052-pielagos":52,"39053-polaciones":53,"39054-polanco":54,"39055-potes":55,"39056-puente-viesgo":56,"39057-ramales-de-la-victoria":57,"39058-rasines":58,"39059-reinosa":59,"39060-reocin":60,"39061-ribamontan-al-mar":61,"39062-ribamontan-al-monte":62,"39063-rionansa":63,"39064-riotuerto":64,"39065-rozas-de-valdearroyo-las":65,"39066-ruente":66,"39067-ruesga":67,"39068-ruiloba":68,"39069-san-felices-de-buelna":69,"39070-san-miguel-de-aguayo":70,"39071-san-pedro-del-romeral":71,"39072-san-roque-de-riomiera":72,"39073-santa-cruz-de-bezana":73,"39074-santa-maria-de-cayon":74,"39075-santander":75,"39076-santillana-del-mar":76,"39077-santiurde-de-reinosa":77,"39078-santiurde-de-toranzo":78,"39079-santona":79,"39080-san-vicente-de-la-barquera":80,"39081-saro":81,"39082-selaya":82,"39083-soba":83,"39084-solorzano":84,"39085-suances":85,"39086-tojos-los":86,"39087-torrelavega":87,"39088-tresviso":88,"39089-tudanca":89,"39090-udias":90,"39091-valdaliga":91,"39092-valdeolea":92,"39093-valdeprado-del-rio":93,"39094-valderredible":94,"39095-val-de-san-vicente":95,"39096-vega-de-liebana":96,"39097-vega-de-pas":97,"39098-villacarriedo":98,"39099-villaescusa":99,"39100-villafufre":100,"39101-valle-de-villaverde":101,"39102-voto":102},"label":{"total":"Total","39001-alfoz-de-lloredo":"39001 - Alfoz de Lloredo","39002-ampuero":"39002 - Ampuero","39003-anievas":"39003 - Anievas","39004-arenas-de-iguna":"39004 - Arenas de Iguña","39005-argonos":"39005 - Argoños","39006-arnuero":"39006 - Arnuero","39007-arredondo":"39007 - Arredondo","39008-astillero-el":"39008 - Astillero (El)","39009-barcena-de-cicero":"39009 - Bárcena de Cicero","39010-barcena-de-pie-de-concha":"39010 - Bárcena de Pie de Concha","39011-bareyo":"39011 - Bareyo","39012-cabezon-de-la-sal":"39012 - Cabezón de la Sal","39013-cabezon-de-liebana":"39013 - Cabezón de Liébana","39014-cabuerniga":"39014 - Cabuérniga","39015-camaleno":"39015 - Camaleño","39016-camargo":"39016 - Camargo","39017-campoo-de-yuso":"39017 - Campoo de Yuso","39018-cartes":"39018 - Cartes","39019-castaneda":"39019 - Castañeda","39020-castro-urdiales":"39020 - Castro-Urdiales","39021-cieza":"39021 - Cieza","39022-cillorigo-de-liebana":"39022 - Cillorigo de Liébana","39023-colindres":"39023 - Colindres","39024-comillas":"39024 - Comillas","39025-corrales-de-buelna-los":"39025 - Corrales de Buelna (Los)","39026-corvera-de-toranzo":"39026 - Corvera de Toranzo","39027-campoo-de-enmedio":"39027 - Campoo de Enmedio","39028-entrambasaguas":"39028 - Entrambasaguas","39029-escalante":"39029 - Escalante","39030-guriezo":"39030 - Guriezo","39031-hazas-de-cesto":"39031 - Hazas de Cesto","39032-hermandad-de-campoo-de-suso":"39032 - Hermandad de Campoo de Suso","39033-herrerias":"39033 - Herrerías","39034-lamason":"39034 - Lamasón","39035-laredo":"39035 - Laredo","39036-liendo":"39036 - Liendo","39037-lierganes":"39037 - Liérganes","39038-limpias":"39038 - Limpias","39039-luena":"39039 - Luena","39040-marina-de-cudeyo":"39040 - Marina de Cudeyo","39041-mazcuerras":"39041 - Mazcuerras","39042-medio-cudeyo":"39042 - Medio Cudeyo","39043-meruelo":"39043 - Meruelo","39044-miengo":"39044 - Miengo","39045-miera":"39045 - Miera","39046-molledo":"39046 - Molledo","39047-noja":"39047 - Noja","39048-penagos":"39048 - Penagos","39049-penarrubia":"39049 - Peñarrubia","39050-pesaguero":"39050 - Pesaguero","39051-pesquera":"39051 - Pesquera","39052-pielagos":"39052 - Piélagos","39053-polaciones":"39053 - Polaciones","39054-polanco":"39054 - Polanco","39055-potes":"39055 - Potes","39056-puente-viesgo":"39056 - Puente Viesgo","39057-ramales-de-la-victoria":"39057 - Ramales de la Victoria","39058-rasines":"39058 - Rasines","39059-reinosa":"39059 - Reinosa","39060-reocin":"39060 - Reocín","39061-ribamontan-al-mar":"39061 - Ribamontán al Mar","39062-ribamontan-al-monte":"39062 - Ribamontán al Monte","39063-rionansa":"39063 - Rionansa","39064-riotuerto":"39064 - Riotuerto","39065-rozas-de-valdearroyo-las":"39065 - Rozas de Valdearroyo (Las)","39066-ruente":"39066 - Ruente","39067-ruesga":"39067 - Ruesga","39068-ruiloba":"39068 - Ruiloba","39069-san-felices-de-buelna":"39069 - San Felices de Buelna","39070-san-miguel-de-aguayo":"39070 - San Miguel de Aguayo","39071-san-pedro-del-romeral":"39071 - San Pedro del Romeral","39072-san-roque-de-riomiera":"39072 - San Roque de Riomiera","39073-santa-cruz-de-bezana":"39073 - Santa Cruz de Bezana","39074-santa-maria-de-cayon":"39074 - Santa María de Cayón","39075-santander":"39075 - Santander","39076-santillana-del-mar":"39076 - Santillana del Mar","39077-santiurde-de-reinosa":"39077 - Santiurde de Reinosa","39078-santiurde-de-toranzo":"39078 - Santiurde de Toranzo","39079-santona":"39079 - Santoña","39080-san-vicente-de-la-barquera":"39080 - San Vicente de la Barquera","39081-saro":"39081 - Saro","39082-selaya":"39082 - Selaya","39083-soba":"39083 - Soba","39084-solorzano":"39084 - Solórzano","39085-suances":"39085 - Suances","39086-tojos-los":"39086 - Tojos (Los)","39087-torrelavega":"39087 - Torrelavega","39088-tresviso":"39088 - Tresviso","39089-tudanca":"39089 - Tudanca","39090-udias":"39090 - Udías","39091-valdaliga":"39091 - Valdáliga","39092-valdeolea":"39092 - Valdeolea","39093-valdeprado-del-rio":"39093 - Valdeprado del Río","39094-valderredible":"39094 - Valderredible","39095-val-de-san-vicente":"39095 - Val de San Vicente","39096-vega-de-liebana":"39096 - Vega de Liébana","39097-vega-de-pas":"39097 - Vega de Pas","39098-villacarriedo":"39098 - Villacarriedo","39099-villaescusa":"39099 - Villaescusa","39100-villafufre":"39100 - Villafufre","39101-valle-de-villaverde":"39101 - Valle de Villaverde","39102-voto":"39102 - Voto"},"child":{"total":["39001-alfoz-de-lloredo","39002-ampuero","39003-anievas","39004-arenas-de-iguna","39005-argonos","39006-arnuero","39007-arredondo","39008-astillero-el","39009-barcena-de-cicero","39010-barcena-de-pie-de-concha","39011-bareyo","39012-cabezon-de-la-sal","39013-cabezon-de-liebana","39014-cabuerniga","39015-camaleno","39016-camargo","39017-campoo-de-yuso","39018-cartes","39019-castaneda","39020-castro-urdiales","39021-cieza","39022-cillorigo-de-liebana","39023-colindres","39024-comillas","39025-corrales-de-buelna-los","39026-corvera-de-toranzo","39027-campoo-de-enmedio","39028-entrambasaguas","39029-escalante","39030-guriezo","39031-hazas-de-cesto","39032-hermandad-de-campoo-de-suso","39033-herrerias","39034-lamason","39035-laredo","39036-liendo","39037-lierganes","39038-limpias","39039-luena","39040-marina-de-cudeyo","39041-mazcuerras","39042-medio-cudeyo","39043-meruelo","39044-miengo","39045-miera","39046-molledo","39047-noja","39048-penagos","39049-penarrubia","39050-pesaguero","39051-pesquera","39052-pielagos","39053-polaciones","39054-polanco","39055-potes","39056-puente-viesgo","39057-ramales-de-la-victoria","39058-rasines","39059-reinosa","39060-reocin","39061-ribamontan-al-mar","39062-ribamontan-al-monte","39063-rionansa","39064-riotuerto","39065-rozas-de-valdearroyo-las","39066-ruente","39067-ruesga","39068-ruiloba","39069-san-felices-de-buelna","39070-san-miguel-de-aguayo","39071-san-pedro-del-romeral","39072-san-roque-de-riomiera","39073-santa-cruz-de-bezana","39074-santa-maria-de-cayon","39075-santander","39076-santillana-del-mar","39077-santiurde-de-reinosa","39078-santiurde-de-toranzo","39079-santona","39080-san-vicente-de-la-barquera","39081-saro","39082-selaya","39083-soba","39084-solorzano","39085-suances","39086-tojos-los","39087-torrelavega","39088-tresviso","39089-tudanca","39090-udias","39091-valdaliga","39092-valdeolea","39093-valdeprado-del-rio","39094-valderredible","39095-val-de-san-vicente","39096-vega-de-liebana","39097-vega-de-pas","39098-villacarriedo","39099-villaescusa","39100-villafufre","39101-valle-de-villaverde","39102-voto"]}}},"relacion-lugar-de-nacimiento-y-de-residencia":{"label":"Relación lugar de nacimiento y de residencia","category":{"index":{"nacidos-en-espana":0,"nacidos-en-espana-misma-comunidad-autonomamisma-provincia":1,"nacidos-en-espana-misma-comunidad-autonomamisma-provincia-mismo-municipio":2,"nacidos-en-espana-misma-comunidad-autonomamisma-provincia-distinto-municipio":3,"nacidos-en-espana-en-distinta-comunidad-autonoma":4,"nacidos-en-el-extranjero":5},"label":{"nacidos-en-espana":"Nacidos en España","nacidos-en-espana-misma-comunidad-autonomamisma-provincia":"Nacidos en España - Misma Comunidad Autónoma.Misma Provincia","nacidos-en-espana-misma-comunidad-autonomamisma-provincia-mismo-municipio":"Nacidos en España - Misma Comunidad Autónoma.Misma Provincia - Mismo Municipio","nacidos-en-espana-misma-comunidad-autonomamisma-provincia-distinto-municipio":"Nacidos en España - Misma Comunidad Autónoma.Misma Provincia - Distinto Municipio","nacidos-en-espana-en-distinta-comunidad-autonoma":"Nacidos en España - En distinta Comunidad Autónoma","nacidos-en-el-extranjero":"Nacidos en el Extranjero"},"child":{"nacidos-en-espana":["nacidos-en-espana-misma-comunidad-autonomamisma-provincia","nacidos-en-espana-en-distinta-comunidad-autonoma"],"nacidos-en-espana-misma-comunidad-autonomamisma-provincia":["nacidos-en-espana-misma-comunidad-autonomamisma-provincia-mismo-municipio","nacidos-en-espana-misma-comunidad-autonomamisma-provincia-distinto-municipio"]}}},"variables":{"label":"Variables","category":{"index":{"poblacion":0},"label":{"poblacion":"Población"},"unit":{"poblacion":{"decimals":0,"label":"Número de habitantes"}}}},"ano":{"label":"Año","category":{"index":{"2005":0,"2006":1,"2007":2,"2008":3,"2009":4,"2010":5,"2011":6,"2012":7,"2013":8,"2014":9,"2015":10,"2016":11,"2017":12,"2018":13,"2019":14,"2020":15,"2021":16,"2022":17}}},"sexo":{"label":"Sexo","category":{"index":{"ambos-sexos":0,"mujeres":1,"varones":2},"label":{"ambos-sexos":"Ambos sexos","mujeres":"Mujeres","varones":"Varones"},"child":{"ambos-sexos":["mujeres","varones"]}}}},"value":[534389,443597,249696,193901,90792,27920,273053,225404,124984,100420,47649,14459,261336,218193,124712,93481,43143,13461,536307,443815,248088,195727,92492,31784,273841,225433,124253,101180,48408,16381,262466,218382,123835,94547,44084,15403,537545,443381,246283,197098,94164,35279,274286,225171,123475,101696,49115,18255,263259,218210,122808,95402,45049,17024,539854,444010,245318,198692,95844,42284,275313,225423,123069,102354,49890,21356,264541,218587,122249,96338,45954,20928,541377,444722,244835,199887,96655,47858,276435,225937,122859,103078,50498,24065,264942,218785,121976,96809,46157,23793,542360,445181,243823,201358,97179,49890,276952,226193,122362,103831,50759,25367,265408,218988,121461,97527,46420,24523,542353,444818,242738,202080,97535,50768,277156,226126,121997,104129,51030,26093,265197,218692,120741,97951,46505,24675,541754,444386,241906,202480,97368,52107,276869,225890,121728,104162,50979,26993,264885,218496,120178,98318,46389,25114,540042,443268,241215,202053,96774,51846,276168,225376,121446,103930,50792,27077,263874,217892,119769,98123,45982,24769,538478,442187,240863,201324,96291,50178,275321,224769,121229,103540,50552,26553,263157,217418,119634,97784,45739,23625,536422,440757,240199,200558,95665,48757,274285,224018,120964,103054,50267,26106,262137,216739,119235,97504,45398,22651,534316,439049,239254,199795,95267,47890,273353,223194,120514,102680,50159,25865,260963,215855,118740,97115,45108,22025,532557,437193,237583,199610,95364,47738,272435,222195,119680,102515,50240,26052,260122,214998,117903,97095,45124,21686,531118,435406,235995,199411,95712,49111,271841,221340,118957,102383,50501,26824,259277,214066,117038,97028,45211,22287,529227,433198,234211,198987,96029,51851,270929,220259,118109,102150,50670,28348,258298,212939,116102,96837,45359,23503,527249,430995,232352,198643,96254,55656,269906,219130,117182,101948,50776,30440,257343,211865,115170,96695,45478,25216,527517,429430,230046,199384,98087,56990,269921,218223,115972,102251,51698,31208,257596,211207,114074,97133,46389,25782,526351,427213,227729,199484,99138,59051,269395,217191,114961,102230,52204,32289,256956,210022,112768,97254,46934,26762,2501,2294,1146,1148,207,99,1219,1128,581,547,91,54,1282,1166,565,601,116,45,2464,2250,1126,1124,214,96,1199,1106,578,528,93,59,1265,1144,548,596,121,37,2429,2215,1102,1113,214,100,1177,1083,565,518,94,64,1252,1132,537,595,120,36,2409,2204,1093,1111,205,93,1170,1080,553,527,90,56,1239,1124,540,584,115,37,2398,2184,1081,1103,214,98,1178,1077,550,527,101,60,1220,1107,531,576,113,38,2398,2175,1073,1102,223,95,1173,1073,545,528,100,60,1225,1102,528,574,123,35,2387,2169,1072,1097,218,97,1158,1064,542,522,94,63,1229,1105,530,575,124,34,2411,2185,1070,1115,226,103,1177,1076,544,532,101,60,1234,1109,526,583,125,43,2432,2197,1081,1116,235,98,1180,1071,541,530,109,58,1252,1126,540,586,126,40,2402,2172,1059,1113,230,97,1165,1059,533,526,106,57,1237,1113,526,587,124,40,2381,2163,1042,1121,218,104,1156,1056,528,528,100,60,1225,1107,514,593,118,44,2368,2147,1031,1116,221,98,1150,1046,518,528,104,56,1218,1101,513,588,117,42,2343,2125,1006,1119,218,103,1130,1028,500,528,102,62,1213,1097,506,591,116,41,2295,2072,977,1095,223,113,1107,1004,482,522,103,68,1188,1068,495,573,120,45,2293,2059,959,1100,234,123,1100,986,464,522,114,67,1193,1073,495,578,120,56,2267,2033,933,1100,234,127,1082,969,446,523,113,74,1185,1064,487,577,121,53,2292,2025,909,1116,267,145,1092,956,432,524,136,82,1200,1069,477,592,131,63,2318,2027,892,1135,291,148,1101,954,420,534,147,81,1217,1073,472,601,144,67,3570,3008,1607,1401,562,112,1772,1485,774,711,287,53,1798,1523,833,690,275,59,3708,3071,1611,1460,637,129,1835,1518,777,741,317,62,1873,1553,834,719,320,67,3802,3089,1614,1475,713,149,1882,1532,782,750,350,74,1920,1557,832,725,363,75,3871,3126,1624,1502,745,181,1912,1543,780,763,369,77,1959,1583,844,739,376,104,3964,3165,1630,1535,799,215,1943,1550,779,771,393,103,2021,1615,851,764,406,112,3970,3153,1626,1527,817,213,1949,1544,783,761,405,101,2021,1609,843,766,412,112,4013,3178,1644,1534,835,217,1959,1550,783,767,409,105,2054,1628,861,767,426,112,4055,3205,1654,1551,850,226,1980,1567,788,779,413,105,2075,1638,866,772,437,121,4020,3157,1614,1543,863,235,1972,1543,768,775,429,108,2048,1614,846,768,434,127,4022,3146,1623,1523,876,206,1962,1529,766,763,433,101,2060,1617,857,760,443,105,3998,3118,1604,1514,880,186,1948,1520,759,761,428,95,2050,1598,845,753,452,91,3968,3097,1581,1516,871,213,1917,1495,744,751,422,114,2051,1602,837,765,449,99,3999,3112,1588,1524,887,223,1944,1508,755,753,436,122,2055,1604,833,771,451,101,4006,3123,1582,1541,883,213,1959,1523,750,773,436,121,2047,1600,832,768,447,92,4039,3123,1569,1554,916,249,1979,1531,752,779,448,143,2060,1592,817,775,468,106,4044,3100,1560,1540,944,275,1998,1533,754,779,465,155,2046,1567,806,761,479,120,4077,3091,1541,1550,986,291,2008,1521,742,779,487,171,2069,1570,799,771,499,120,4086,3074,1524,1550,1012,298,2013,1515,733,782,498,175,2073,1559,791,768,514,123,378,366,214,152,12,3,192,184,105,79,8,1,186,182,109,73,4,2,373,362,206,156,11,3,190,182,102,80,8,1,183,180,104,76,3,2,356,342,193,149,14,4,177,169,92,77,8,1,179,173,101,72,6,3,356,341,195,146,15,5,178,170,94,76,8,2,178,171,101,70,7,3,361,345,200,145,16,5,184,174,99,75,10,2,177,171,101,70,6,3,355,339,194,145,16,8,181,170,94,76,11,4,174,169,100,69,5,4,358,341,194,147,17,5,185,173,95,78,12,1,173,168,99,69,5,4,346,330,191,139,16,5,175,164,91,73,11,1,171,166,100,66,5,4,331,315,179,136,16,2,165,155,84,71,10,0,166,160,95,65,6,2,325,309,175,134,16,2,158,150,79,71,8,0,167,159,96,63,8,2,323,308,171,137,15,3,159,151,79,72,8,2,164,157,92,65,7,1,311,297,162,135,14,3,150,142,75,67,8,2,161,155,87,68,6,1,289,278,148,130,11,2,136,130,66,64,6,1,153,148,82,66,5,1,278,267,142,125,11,1,130,124,62,62,6,0,148,143,80,63,5,1,266,255,140,115,11,1,126,120,62,58,6,0,140,135,78,57,5,1,273,257,141,116,16,1,126,118,62,56,8,0,147,139,79,60,8,1,264,249,139,110,15,2,120,113,60,53,7,0,144,136,79,57,8,2,266,248,135,113,18,1,120,111,57,54,9,0,146,137,78,59,9,1,1861,1758,1033,725,103,36,906,848,495,353,58,9,955,910,538,372,45,27,1848,1751,1014,737,97,34,916,859,493,366,57,12,932,892,521,371,40,22,1841,1746,1008,738,95,26,906,850,489,361,56,11,935,896,519,377,39,15,1805,1710,985,725,95,25,877,824,473,351,53,10,928,886,512,374,42,15,1798,1701,970,731,97,39,875,821,465,356,54,15,923,880,505,375,43,24,1777,1675,953,722,102,37,867,811,458,353,56,17,910,864,495,369,46,20,1754,1651,939,712,103,52,854,797,452,345,57,27,900,854,487,367,46,25,1740,1634,926,708,106,52,851,791,448,343,60,28,889,843,478,365,46,24,1756,1639,911,728,117,55,856,787,432,355,69,30,900,852,479,373,48,25,1719,1609,890,719,110,56,830,764,415,349,66,30,889,845,475,370,44,26,1700,1594,876,718,106,52,821,755,409,346,66,27,879,839,467,372,40,25,1666,1564,861,703,102,45,811,749,403,346,62,26,855,815,458,357,40,19,1645,1544,850,694,101,45,797,736,394,342,61,26,848,808,456,352,40,19,1630,1524,829,695,106,46,785,719,384,335,66,27,845,805,445,360,40,19,1635,1531,812,719,104,44,797,732,375,357,65,26,838,799,437,362,39,18,1613,1518,802,716,95,52,786,728,375,353,58,31,827,790,427,363,37,21,1649,1554,794,760,95,54,812,751,375,376,61,33,837,803,419,384,34,21,1663,1566,784,782,97,71,826,766,376,390,60,38,837,800,408,392,37,33,1310,1016,217,799,294,45,623,493,113,380,130,24,687,523,104,419,164,21,1387,1084,234,850,303,57,663,532,124,408,131,30,724,552,110,442,172,27,1472,1118,251,867,354,63,699,545,130,415,154,29,773,573,121,452,200,34,1538,1181,262,919,357,76,723,571,134,437,152,37,815,610,128,482,205,39,1568,1199,268,931,369,82,744,585,143,442,159,45,824,614,125,489,210,37,1581,1207,276,931,374,82,755,589,147,442,166,42,826,618,129,489,208,40,1625,1244,294,950,381,87,774,605,154,451,169,45,851,639,140,499,212,42,1614,1242,305,937,372,82,788,616,167,449,172,41,826,626,138,488,200,41,1629,1257,310,947,372,82,786,616,167,449,170,43,843,641,143,498,202,39,1631,1248,309,939,383,74,788,615,168,447,173,41,843,633,141,492,210,33,1667,1279,320,959,388,77,793,622,169,453,171,43,874,657,151,506,217,34,1640,1260,321,939,380,80,780,609,168,441,171,45,860,651,153,498,209,35,1635,1252,321,931,383,78,785,608,171,437,177,39,850,644,150,494,206,39,1630,1265,331,934,365,93,788,619,175,444,169,50,842,646,156,490,196,43,1650,1282,329,953,368,98,795,624,173,451,171,55,855,658,156,502,197,43,1669,1287,338,949,382,119,803,626,177,449,177,60,866,661,161,500,205,59,1692,1291,336,955,401,142,819,635,176,459,184,69,873,656,160,496,217,73,1686,1283,332,951,403,162,825,640,175,465,185,78,861,643,157,486,218,84,1887,1567,878,689,320,69,921,752,415,337,169,46,966,815,463,352,151,23,1926,1582,869,713,344,100,939,760,410,350,179,58,987,822,459,363,165,42,1981,1610,875,735,371,92,973,779,418,361,194,51,1008,831,457,374,177,41,2007,1613,863,750,394,134,981,778,417,361,203,68,1026,835,446,389,191,66,1999,1596,861,735,403,123,979,768,412,356,211,73,1020,828,449,379,192,50,1967,1572,845,727,395,150,961,760,407,353,201,84,1006,812,438,374,194,66,1976,1584,838,746,392,125,962,767,404,363,195,68,1014,817,434,383,197,57,1977,1574,829,745,403,138,964,759,397,362,205,78,1013,815,432,383,198,60,1970,1563,823,740,407,152,963,755,397,358,208,88,1007,808,426,382,199,64,1950,1555,805,750,395,157,952,748,386,362,204,90,998,807,419,388,191,67,1963,1551,798,753,412,162,957,746,375,371,211,95,1006,805,423,382,201,67,1940,1542,793,749,398,151,948,743,376,367,205,88,992,799,417,382,193,63,1956,1542,778,764,414,142,953,741,368,373,212,84,1003,801,410,391,202,58,1961,1552,774,778,409,147,946,745,362,383,201,88,1015,807,412,395,208,59,1940,1523,760,763,417,163,949,744,363,381,205,92,991,779,397,382,212,71,1919,1500,739,761,419,187,950,739,354,385,211,108,969,761,385,376,208,79,1955,1510,729,781,445,189,967,745,349,396,222,110,988,765,380,385,223,79,1971,1515,724,791,456,199,967,745,344,401,222,111,1004,770,380,390,234,88,554,509,417,92,45,4,242,219,170,49,23,2,312,290,247,43,22,2,544,500,409,91,44,3,235,212,165,47,23,1,309,288,244,44,21,2,540,493,403,90,47,6,230,206,160,46,24,3,310,287,243,44,23,3,523,476,387,89,47,9,223,199,154,45,24,5,300,277,233,44,23,4,513,452,371,81,61,12,221,190,148,42,31,6,292,262,223,39,30,6,508,445,363,82,63,9,219,189,144,45,30,2,289,256,219,37,33,7,506,438,353,85,68,9,221,189,142,47,32,3,285,249,211,38,36,6,515,433,349,84,82,7,226,187,142,45,39,2,289,246,207,39,43,5,500,423,339,84,77,6,220,184,138,46,36,2,280,239,201,38,41,4,501,419,336,83,82,6,216,179,134,45,37,3,285,240,202,38,45,3,489,407,323,84,82,9,210,174,129,45,36,3,279,233,194,39,46,6,469,398,313,85,71,11,200,167,125,42,33,5,269,231,188,43,38,6,457,389,301,88,68,15,191,161,120,41,30,9,266,228,181,47,38,6,453,374,290,84,79,17,191,155,116,39,36,12,262,219,174,45,43,5,434,358,277,81,76,18,188,148,113,35,40,11,246,210,164,46,36,7,438,352,271,81,86,14,189,145,110,35,44,11,249,207,161,46,42,3,452,355,272,83,97,18,189,143,110,33,46,12,263,212,162,50,51,6,454,358,270,88,96,17,191,146,111,35,45,9,263,212,159,53,51,8,14982,12551,2740,9811,2431,653,7656,6406,1364,5042,1250,384,7326,6145,1376,4769,1181,269,15273,12795,2811,9984,2478,759,7807,6531,1390,5141,1276,430,7466,6264,1421,4843,1202,329,15487,12963,2883,10080,2524,906,7904,6596,1428,5168,1308,518,7583,6367,1455,4912,1216,388,15889,13305,2969,10336,2584,1176,8107,6777,1475,5302,1330,647,7782,6528,1494,5034,1254,529,16028,13442,3085,10357,2586,1332,8120,6786,1512,5274,1334,723,7908,6656,1573,5083,1252,609,16162,13577,3175,10402,2585,1383,8187,6867,1557,5310,1320,734,7975,6710,1618,5092,1265,649,16243,13657,3240,10417,2586,1432,8245,6913,1594,5319,1332,762,7998,6744,1646,5098,1254,670,16422,13876,3346,10530,2546,1516,8315,6999,1654,5345,1316,810,8107,6877,1692,5185,1230,706,16456,13927,3439,10488,2529,1549,8376,7064,1718,5346,1312,820,8080,6863,1721,5142,1217,729,16620,14081,3555,10526,2539,1662,8469,7155,1770,5385,1314,859,8151,6926,1785,5141,1225,803,16681,14129,3625,10504,2552,1616,8473,7175,1797,5378,1298,870,8208,6954,1828,5126,1254,746,16649,14106,3691,10415,2543,1485,8495,7183,1849,5334,1312,812,8154,6923,1842,5081,1231,673,16607,14090,3694,10396,2517,1513,8466,7155,1846,5309,1311,831,8141,6935,1848,5087,1206,682,16564,14052,3650,10402,2512,1544,8440,7125,1818,5307,1315,828,8124,6927,1832,5095,1197,716,16479,13996,3627,10369,2483,1632,8388,7101,1808,5293,1287,870,8091,6895,1819,5076,1196,762,16393,13920,3606,10314,2473,1741,8332,7041,1795,5246,1291,940,8061,6879,1811,5068,1182,801,16344,13871,3567,10304,2473,1772,8348,7044,1768,5276,1304,944,7996,6827,1799,5028,1169,828,16346,13875,3530,10345,2471,1807,8338,7039,1749,5290,1299,954,8008,6836,1781,5055,1172,853,2833,2240,864,1376,593,102,1388,1099,429,670,289,46,1445,1141,435,706,304,56,3020,2329,896,1433,691,119,1469,1138,444,694,331,52,1551,1191,452,739,360,67,3232,2424,915,1509,808,175,1564,1189,458,731,375,80,1668,1235,457,778,433,95,3384,2502,930,1572,882,229,1631,1225,470,755,406,108,1753,1277,460,817,476,121,3517,2581,942,1639,936,267,1687,1247,468,779,440,127,1830,1334,474,860,496,140,3708,2721,960,1761,987,280,1784,1316,481,835,468,130,1924,1405,479,926,519,150,3772,2784,972,1812,988,302,1805,1338,487,851,467,145,1967,1446,485,961,521,157,3802,2804,970,1834,998,316,1821,1348,485,863,473,152,1981,1456,485,971,525,164,3781,2808,957,1851,973,297,1808,1343,476,867,465,140,1973,1465,481,984,508,157,3798,2843,968,1875,955,282,1809,1350,480,870,459,144,1989,1493,488,1005,496,138,3826,2850,970,1880,976,301,1825,1355,483,872,470,151,2001,1495,487,1008,506,150,3840,2856,975,1881,984,284,1842,1356,483,873,486,146,1998,1500,492,1008,498,138,3848,2858,964,1894,990,284,1842,1361,479,882,481,140,2006,1497,485,1012,509,144,3867,2855,959,1896,1012,319,1855,1355,476,879,500,153,2012,1500,483,1017,512,166,3905,2870,960,1910,1035,341,1891,1379,481,898,512,168,2014,1491,479,1012,523,173,3935,2881,954,1927,1054,384,1908,1379,475,904,529,199,2027,1502,479,1023,525,185,3988,2912,959,1953,1076,411,1930,1385,473,912,545,217,2058,1527,486,1041,531,194,4087,2934,959,1975,1153,416,1973,1389,474,915,584,214,2114,1545,485,1060,569,202,789,716,331,385,73,16,406,368,172,196,38,10,383,348,159,189,35,6,781,711,333,378,70,19,404,366,174,192,38,12,377,345,159,186,32,7,774,704,330,374,70,20,402,363,172,191,39,10,372,341,158,183,31,10,759,687,326,361,72,28,389,350,169,181,39,13,370,337,157,180,33,15,764,690,327,363,74,41,388,347,167,180,41,21,376,343,160,183,33,20,754,680,328,352,74,34,381,341,168,173,40,16,373,339,160,179,34,18,742,670,327,343,72,28,374,336,168,168,38,14,368,334,159,175,34,14,734,662,314,348,72,24,374,335,160,175,39,13,360,327,154,173,33,11,716,646,304,342,70,23,362,323,152,171,39,12,354,323,152,171,31,11,710,641,298,343,69,25,360,323,148,175,37,13,350,318,150,168,32,12,701,630,291,339,71,27,354,316,142,174,38,15,347,314,149,165,33,12,687,613,290,323,74,23,342,300,143,157,42,14,345,313,147,166,32,9,663,592,284,308,71,24,328,286,139,147,42,15,335,306,145,161,29,9,657,587,278,309,70,23,323,286,137,149,37,14,334,301,141,160,33,9,652,582,273,309,70,26,320,284,136,148,36,17,332,298,137,161,34,9,650,578,268,310,72,22,318,281,134,147,37,15,332,297,134,163,35,7,650,584,270,314,66,21,320,286,133,153,34,14,330,298,137,161,32,7,641,575,270,305,66,22,314,280,135,145,34,14,327,295,135,160,32,8,1775,1512,924,588,263,108,857,727,441,286,130,55,918,785,483,302,133,53,1773,1506,899,607,267,122,859,726,430,296,133,61,914,780,469,311,134,61,1812,1514,899,615,298,116,888,734,430,304,154,64,924,780,469,311,144,52,1862,1528,897,631,334,141,910,743,427,316,167,74,952,785,470,315,167,67,1880,1532,899,633,348,180,913,735,423,312,178,89,967,797,476,321,170,91,1861,1509,894,615,352,192,918,732,423,309,186,99,943,777,471,306,166,93,1881,1517,888,629,364,194,927,739,422,317,188,102,954,778,466,312,176,92,1876,1516,895,621,360,184,918,732,425,307,186,104,958,784,470,314,174,80,1848,1498,881,617,350,173,906,726,420,306,180,95,942,772,461,311,170,78,1836,1481,862,619,355,180,909,727,418,309,182,97,927,754,444,310,173,83,1817,1471,855,616,346,194,894,716,414,302,178,105,923,755,441,314,168,89,1816,1459,848,611,357,183,883,703,405,298,180,100,933,756,443,313,177,83,1795,1438,834,604,357,192,865,684,392,292,181,108,930,754,442,312,176,84,1788,1412,815,597,376,184,864,676,384,292,188,103,924,736,431,305,188,81,1775,1395,796,599,380,175,859,669,381,288,190,106,916,726,415,311,190,69,1815,1406,800,606,409,179,888,680,382,298,208,113,927,726,418,308,201,66,1929,1445,803,642,484,200,934,697,382,315,237,120,995,748,421,327,247,80,1957,1471,810,661,486,192,960,719,392,327,241,108,997,752,418,334,245,84,7686,6868,3070,3798,818,285,3885,3445,1494,1951,440,150,3801,3423,1576,1847,378,135,7746,6909,3084,3825,837,286,3926,3480,1503,1977,446,161,3820,3429,1581,1848,391,125,7775,6921,3093,3828,854,311,3944,3487,1510,1977,457,178,3831,3434,1583,1851,397,133,7855,6988,3138,3850,867,379,3993,3528,1538,1990,465,208,3862,3460,1600,1860,402,171,7969,7097,3228,3869,872,403,4040,3577,1586,1991,463,227,3929,3520,1642,1878,409,176,7927,7074,3229,3845,853,395,4003,3554,1576,1978,449,227,3924,3520,1653,1867,404,168,7892,7042,3232,3810,850,411,4003,3554,1585,1969,449,235,3889,3488,1647,1841,401,176,7819,6982,3215,3767,837,415,3974,3525,1574,1951,449,236,3845,3457,1641,1816,388,179,7889,7043,3280,3763,846,461,4042,3589,1629,1960,453,261,3847,3454,1651,1803,393,200,7899,7065,3285,3780,834,470,4045,3599,1624,1975,446,255,3854,3466,1661,1805,388,215,7920,7075,3288,3787,845,433,4075,3619,1618,2001,456,231,3845,3456,1670,1786,389,202,7940,7077,3286,3791,863,405,4081,3615,1619,1996,466,225,3859,3462,1667,1795,397,180,7927,7070,3300,3770,857,399,4062,3605,1623,1982,457,222,3865,3465,1677,1788,400,177,7950,7079,3290,3789,871,399,4097,3628,1627,2001,469,231,3853,3451,1663,1788,402,168,7894,7004,3261,3743,890,407,4083,3602,1625,1977,481,235,3811,3402,1636,1766,409,172,7942,7019,3241,3778,923,416,4124,3628,1623,2005,496,227,3818,3391,1618,1773,427,189,7854,6929,3181,3748,925,419,4088,3596,1596,2000,492,232,3766,3333,1585,1748,433,187,7815,6876,3160,3716,939,393,4063,3562,1585,1977,501,220,3752,3314,1575,1739,438,173,677,619,432,187,58,23,298,271,177,94,27,11,379,348,255,93,31,12,643,587,412,175,56,43,281,255,167,88,26,12,362,332,245,87,30,31,629,576,402,174,53,59,273,248,163,85,25,7,356,328,239,89,28,52,616,560,394,166,56,69,265,243,161,82,22,11,351,317,233,84,34,58,609,558,388,170,51,90,262,242,157,85,20,14,347,316,231,85,31,76,600,551,373,178,49,90,257,237,149,88,20,18,343,314,224,90,29,72,612,555,366,189,57,87,265,239,144,95,26,16,347,316,222,94,31,71,615,551,362,189,64,92,270,236,145,91,34,19,345,315,217,98,30,73,595,536,350,186,59,55,256,224,141,83,32,17,339,312,209,103,27,38,578,532,342,190,46,50,242,220,136,84,22,19,336,312,206,106,24,31,586,528,331,197,58,36,246,218,130,88,28,13,340,310,201,109,30,23,566,513,328,185,53,35,235,210,127,83,25,12,331,303,201,102,28,23,562,511,323,188,51,33,237,214,127,87,23,13,325,297,196,101,28,20,567,512,318,194,55,25,241,216,127,89,25,13,326,296,191,105,30,12,584,520,319,201,64,32,249,220,128,92,29,17,335,300,191,109,35,15,557,495,295,200,62,47,240,212,120,92,28,26,317,283,175,108,34,21,533,479,285,194,54,47,227,203,111,92,24,25,306,276,174,102,30,22,530,474,279,195,56,44,227,203,109,94,24,25,303,271,170,101,32,19,1080,984,632,352,96,32,515,464,276,188,51,17,565,520,356,164,45,15,1065,971,627,344,94,31,497,447,271,176,50,17,568,524,356,168,44,14,1058,959,611,348,99,35,492,441,263,178,51,19,566,518,348,170,48,16,1051,963,606,357,88,32,497,450,261,189,47,16,554,513,345,168,41,16,1057,972,599,373,85,36,506,460,258,202,46,21,551,512,341,171,39,15,1056,963,585,378,93,30,499,450,249,201,49,20,557,513,336,177,44,10,1047,957,579,378,90,30,494,447,247,200,47,19,553,510,332,178,43,11,1035,942,565,377,93,31,486,439,244,195,47,19,549,503,321,182,46,12,1019,927,559,368,92,27,477,428,238,190,49,16,542,499,321,178,43,11,989,902,546,356,87,27,455,409,229,180,46,16,534,493,317,176,41,11,974,889,536,353,85,24,443,397,223,174,46,14,531,492,313,179,39,10,984,899,527,372,85,28,441,396,215,181,45,15,543,503,312,191,40,13,969,888,519,369,81,32,443,399,217,182,44,16,526,489,302,187,37,16,969,881,509,372,88,30,438,390,213,177,48,15,531,491,296,195,40,15,971,868,498,370,103,29,448,392,213,179,56,15,523,476,285,191,47,14,936,833,473,360,103,29,427,372,201,171,55,18,509,461,272,189,48,11,945,842,471,371,103,40,435,380,201,179,55,27,510,462,270,192,48,13,951,848,476,372,103,43,443,386,201,185,57,27,508,462,275,187,46,16,1059,1001,716,285,58,50,498,468,335,133,30,34,561,533,381,152,28,16,1032,972,689,283,60,56,479,450,321,129,29,39,553,522,368,154,31,17,1039,972,679,293,67,61,483,449,312,137,34,44,556,523,367,156,33,17,1039,966,668,298,73,74,485,447,306,141,38,50,554,519,362,157,35,24,1001,931,638,293,70,74,453,419,288,131,34,45,548,512,350,162,36,29,987,917,633,284,70,63,446,413,287,126,33,36,541,504,346,158,37,27,989,912,616,296,77,59,447,410,280,130,37,36,542,502,336,166,40,23,972,895,600,295,77,57,440,400,270,130,40,35,532,495,330,165,37,22,940,871,587,284,69,60,428,392,262,130,36,40,512,479,325,154,33,20,943,870,580,290,73,58,427,389,258,131,38,39,516,481,322,159,35,19,950,868,566,302,82,58,427,386,247,139,41,39,523,482,319,163,41,19,921,839,550,289,82,56,407,368,236,132,39,37,514,471,314,157,43,19,914,832,540,292,82,56,397,359,225,134,38,36,517,473,315,158,44,20,897,820,523,297,77,49,382,350,217,133,32,29,515,470,306,164,45,20,885,796,505,291,89,51,371,332,206,126,39,31,514,464,299,165,50,20,876,785,492,293,91,54,368,328,201,127,40,37,508,457,291,166,51,17,896,790,483,307,106,60,380,333,201,132,47,41,516,457,282,175,59,19,910,800,478,322,110,56,383,338,200,138,45,36,527,462,278,184,65,20,27211,23175,5352,17823,4036,1218,13662,11587,2752,8835,2075,654,13549,11588,2600,8988,1961,564,28448,24162,5538,18624,4286,1576,14259,12055,2845,9210,2204,802,14189,12107,2693,9414,2082,774,28902,24540,5668,18872,4362,1761,14466,12224,2894,9330,2242,890,14436,12316,2774,9542,2120,871,29045,24648,5847,18801,4397,2041,14548,12285,2975,9310,2263,1013,14497,12363,2872,9491,2134,1028,29128,24776,6052,18724,4352,2276,14645,12377,3074,9303,2268,1120,14483,12399,2978,9421,2084,1156,29243,24894,6166,18728,4349,2309,14721,12450,3131,9319,2271,1178,14522,12444,3035,9409,2078,1131,29134,24794,6237,18557,4340,2422,14721,12458,3194,9264,2263,1276,14413,12336,3043,9293,2077,1146,29170,24845,6349,18496,4325,2424,14742,12475,3252,9223,2267,1258,14428,12370,3097,9273,2058,1166,29040,24772,6381,18391,4268,2294,14696,12447,3257,9190,2249,1219,14344,12325,3124,9201,2019,1075,28764,24598,6439,18159,4166,2243,14561,12362,3292,9070,2199,1218,14203,12236,3147,9089,1967,1025,28565,24456,6473,17983,4109,2201,14438,12264,3296,8968,2174,1203,14127,12192,3177,9015,1935,998,28465,24400,6498,17902,4065,2146,14399,12247,3320,8927,2152,1193,14066,12153,3178,8975,1913,953,28436,24391,6475,17916,4045,2120,14407,12261,3301,8960,2146,1189,14029,12130,3174,8956,1899,931,28226,24190,6398,17792,4036,2037,14315,12170,3268,8902,2145,1137,13911,12020,3130,8890,1891,900,28008,24011,6330,17681,3997,2252,14211,12086,3245,8841,2125,1243,13797,11925,3085,8840,1872,1009,27860,23915,6253,17662,3945,2460,14159,12063,3208,8855,2096,1343,13701,11852,3045,8807,1849,1117,27898,23927,6189,17738,3971,2599,14187,12081,3176,8905,2106,1413,13711,11846,3013,8833,1865,1186,27695,23695,6086,17609,4000,2679,14124,11991,3136,8855,2133,1426,13571,11704,2950,8754,1867,1253,715,664,412,252,51,12,346,318,187,131,28,6,369,346,225,121,23,6,704,653,402,251,51,11,342,313,182,131,29,5,362,340,220,120,22,6,705,651,409,242,54,19,337,307,184,123,30,5,368,344,225,119,24,14,694,638,406,232,56,21,328,300,184,116,28,5,366,338,222,116,28,16,682,625,395,230,57,23,322,293,178,115,29,6,360,332,217,115,28,17,667,611,385,226,56,39,307,279,169,110,28,13,360,332,216,116,28,26,660,604,380,224,56,37,305,277,169,108,28,17,355,327,211,116,28,20,654,601,381,220,53,49,299,273,165,108,26,21,355,328,216,112,27,28,644,592,369,223,52,41,294,268,163,105,26,17,350,324,206,118,26,24,632,580,356,224,52,36,290,263,157,106,27,16,342,317,199,118,25,20,642,584,353,231,58,43,292,262,155,107,30,20,350,322,198,124,28,23,661,595,349,246,66,35,309,273,156,117,36,19,352,322,193,129,30,16,647,584,346,238,63,35,300,268,153,115,32,21,347,316,193,123,31,14,638,570,339,231,68,30,293,261,152,109,32,15,345,309,187,122,36,15,633,565,328,237,68,36,288,256,148,108,32,17,345,309,180,129,36,19,631,560,314,246,71,39,289,255,141,114,34,18,342,305,173,132,37,21,641,565,311,254,76,39,289,255,137,118,34,20,352,310,174,136,42,19,645,562,309,253,83,43,295,257,139,118,38,21,350,305,170,135,45,22,3879,3533,1076,2457,346,103,1899,1740,543,1197,159,48,1980,1793,533,1260,187,55,4140,3773,1098,2675,367,128,2018,1852,556,1296,166,64,2122,1921,542,1379,201,64,4440,4035,1134,2901,405,177,2173,1989,573,1416,184,93,2267,2046,561,1485,221,84,4528,4110,1168,2942,418,233,2212,2015,582,1433,197,123,2316,2095,586,1509,221,110,4819,4362,1240,3122,457,299,2337,2126,612,1514,211,148,2482,2236,628,1608,246,151,4955,4487,1304,3183,468,324,2411,2202,648,1554,209,164,2544,2285,656,1629,259,160,5063,4575,1355,3220,488,360,2471,2246,672,1574,225,188,2592,2329,683,1646,263,172,5194,4698,1417,3281,496,364,2535,2304,701,1603,231,189,2659,2394,716,1678,265,175,5245,4741,1445,3296,504,363,2565,2333,715,1618,232,190,2680,2408,730,1678,272,173,5320,4802,1491,3311,518,367,2597,2354,736,1618,243,196,2723,2448,755,1693,275,171,5318,4802,1529,3273,516,352,2621,2375,754,1621,246,189,2697,2427,775,1652,270,163,5403,4890,1570,3320,513,330,2676,2431,775,1656,245,175,2727,2459,795,1664,268,155,5431,4916,1588,3328,515,311,2690,2445,780,1665,245,172,2741,2471,808,1663,270,139,5447,4921,1610,3311,526,331,2698,2443,786,1657,255,179,2749,2478,824,1654,271,152,5421,4888,1596,3292,533,326,2687,2427,777,1650,260,176,2734,2461,819,1642,273,150,5410,4860,1578,3282,550,321,2682,2403,767,1636,279,176,2728,2457,811,1646,271,145,5414,4861,1572,3289,553,336,2697,2414,767,1647,283,181,2717,2447,805,1642,270,155,5400,4834,1549,3285,566,381,2686,2400,757,1643,286,199,2714,2434,792,1642,280,182,1678,1570,753,817,108,46,841,786,381,405,55,18,837,784,372,412,53,28,1694,1576,763,813,118,50,845,787,383,404,58,20,849,789,380,409,60,30,1716,1593,751,842,123,54,862,803,383,420,59,25,854,790,368,422,64,29,1835,1698,758,940,137,82,901,840,384,456,61,43,934,858,374,484,76,39,2002,1835,774,1061,167,119,997,918,391,527,79,60,1005,917,383,534,88,59,2177,1973,783,1190,204,116,1077,980,396,584,97,57,1100,993,387,606,107,59,2342,2110,816,1294,232,128,1141,1028,409,619,113,66,1201,1082,407,675,119,62,2388,2164,811,1353,224,137,1156,1045,404,641,111,72,1232,1119,407,712,113,65,2469,2236,820,1416,233,150,1198,1084,414,670,114,78,1271,1152,406,746,119,72,2503,2266,828,1438,237,156,1216,1097,416,681,119,84,1287,1169,412,757,118,72,2528,2285,849,1436,243,153,1230,1109,431,678,121,86,1298,1176,418,758,122,67,2535,2308,867,1441,227,152,1223,1111,438,673,112,86,1312,1197,429,768,115,66,2591,2359,863,1496,232,153,1259,1143,436,707,116,82,1332,1216,427,789,116,71,2643,2394,869,1525,249,166,1274,1151,433,718,123,92,1369,1243,436,807,126,74,2719,2454,876,1578,265,195,1323,1196,442,754,127,109,1396,1258,434,824,138,86,2777,2493,871,1622,284,191,1356,1218,436,782,138,103,1421,1275,435,840,146,88,2829,2524,851,1673,305,200,1379,1237,432,805,142,102,1450,1287,419,868,163,98,2892,2579,855,1724,313,175,1415,1270,432,838,145,93,1477,1309,423,886,168,82,25517,10833,9472,1361,14684,1703,12542,5414,4732,682,7128,951,12975,5419,4740,679,7556,752,26473,11042,9673,1369,15431,2069,12988,5510,4810,700,7478,1130,13485,5532,4863,669,7953,939,27223,11151,9747,1404,16072,2437,13304,5553,4843,710,7751,1304,13919,5598,4904,694,8321,1133,27717,11239,9867,1372,16478,3097,13515,5594,4913,681,7921,1609,14202,5645,4954,691,8557,1488,28237,11414,10017,1397,16823,3433,13794,5694,5003,691,8100,1774,14443,5720,5014,706,8723,1659,28654,11598,10136,1462,17056,3604,14020,5810,5091,719,8210,1897,14634,5788,5045,743,8846,1707,28832,11685,10199,1486,17147,3542,14139,5859,5132,727,8280,1880,14693,5826,5067,759,8867,1662,28875,11765,10285,1480,17110,3647,14136,5891,5171,720,8245,1951,14739,5874,5114,760,8865,1696,28722,11745,10288,1457,16977,3587,14078,5884,5172,712,8194,1936,14644,5861,5116,745,8783,1651,28747,11823,10345,1478,16924,3397,14123,5904,5178,726,8219,1888,14624,5919,5167,752,8705,1509,28542,11813,10312,1501,16729,3291,14085,5913,5176,737,8172,1852,14457,5900,5136,764,8557,1439,28558,11868,10334,1534,16690,3343,14128,5955,5205,750,8173,1897,14430,5913,5129,784,8517,1446,28466,11852,10304,1548,16614,3351,14097,5982,5213,769,8115,1943,14369,5870,5091,779,8499,1408,28464,11851,10289,1562,16613,3513,14136,5989,5208,781,8147,1998,14328,5862,5081,781,8466,1515,28450,11832,10245,1587,16618,3619,14137,5975,5177,798,8162,2066,14313,5857,5068,789,8456,1553,28390,11776,10168,1608,16614,3880,14095,5931,5123,808,8164,2220,14295,5845,5045,800,8450,1660,29020,11798,10181,1617,17222,3955,14393,5921,5118,803,8472,2257,14627,5877,5063,814,8750,1698,29050,11718,10116,1602,17332,4059,14400,5862,5070,792,8538,2312,14650,5856,5046,810,8794,1747,662,650,363,287,12,2,334,328,177,151,6,2,328,322,186,136,6,0,653,639,357,282,14,7,327,321,173,148,6,7,326,318,184,134,8,0,642,626,343,283,16,5,322,316,168,148,6,5,320,310,175,135,10,0,631,616,337,279,15,3,313,307,164,143,6,3,318,309,173,136,9,0,611,597,327,270,14,3,303,297,156,141,6,3,308,300,171,129,8,0,611,598,325,273,13,4,302,297,156,141,5,4,309,301,169,132,8,0,603,591,318,273,12,4,296,291,154,137,5,4,307,300,164,136,7,0,598,587,315,272,11,5,292,288,155,133,4,5,306,299,160,139,7,0,577,563,308,255,14,6,280,274,153,121,6,5,297,289,155,134,8,1,570,555,304,251,15,6,279,272,154,118,7,5,291,283,150,133,8,1,553,540,291,249,13,7,270,265,147,118,5,6,283,275,144,131,8,1,548,533,280,253,15,8,265,260,143,117,5,7,283,273,137,136,10,1,530,515,270,245,15,6,257,252,139,113,5,5,273,263,131,132,10,1,533,514,263,251,19,6,260,252,133,119,8,5,273,262,130,132,11,1,530,510,264,246,20,8,257,248,132,116,9,6,273,262,132,130,11,2,525,505,259,246,20,9,255,245,132,113,10,6,270,260,127,133,10,3,540,520,262,258,20,8,263,252,135,117,11,5,277,268,127,141,9,3,537,517,256,261,20,11,262,251,131,120,11,6,275,266,125,141,9,5,1106,985,565,420,121,73,512,441,247,194,71,45,594,544,318,226,50,28,1116,987,555,432,129,99,512,436,240,196,76,54,604,551,315,236,53,45,1114,980,543,437,134,107,509,437,236,201,72,59,605,543,307,236,62,48,1104,981,537,444,123,186,496,433,232,201,63,81,608,548,305,243,60,105,1103,972,525,447,131,202,497,430,222,208,67,92,606,542,303,239,64,110,1134,991,525,466,143,211,512,438,222,216,74,99,622,553,303,250,69,112,1130,990,522,468,140,206,506,432,217,215,74,102,624,558,305,253,66,104,1124,989,520,469,135,214,502,434,222,212,68,104,622,555,298,257,67,110,1124,991,519,472,133,215,502,437,222,215,65,103,622,554,297,257,68,112,1133,1000,516,484,133,212,515,447,224,223,68,105,618,553,292,261,65,107,1118,983,511,472,135,200,511,440,222,218,71,100,607,543,289,254,64,100,1116,980,505,475,136,194,504,434,217,217,70,102,612,546,288,258,66,92,1107,969,506,463,138,213,509,436,223,213,73,108,598,533,283,250,65,105,1116,976,496,480,140,221,524,448,223,225,76,118,592,528,273,255,64,103,1095,952,487,465,143,210,515,438,219,219,77,110,580,514,268,246,66,100,1080,949,478,471,131,219,505,435,213,222,70,117,575,514,265,249,61,102,1082,945,467,478,137,217,501,430,211,219,71,117,581,515,256,259,66,100,1089,936,456,480,153,217,507,428,206,222,79,120,582,508,250,258,74,97,6888,5749,2057,3692,1139,347,3455,2863,1004,1859,592,176,3433,2886,1053,1833,547,171,6978,5787,2129,3658,1191,390,3485,2864,1031,1833,621,198,3493,2923,1098,1825,570,192,7013,5815,2152,3663,1198,477,3518,2887,1042,1845,631,241,3495,2928,1110,1818,567,236,7090,5855,2178,3677,1235,587,3551,2899,1045,1854,652,305,3539,2956,1133,1823,583,282,7124,5870,2189,3681,1254,702,3571,2916,1049,1867,655,366,3553,2954,1140,1814,599,336,7204,5926,2210,3716,1278,668,3607,2935,1054,1881,672,335,3597,2991,1156,1835,606,333,7263,5965,2222,3743,1298,685,3654,2965,1066,1899,689,351,3609,3000,1156,1844,609,334,7329,6003,2215,3788,1326,811,3693,2987,1069,1918,706,418,3636,3016,1146,1870,620,393,7476,6078,2245,3833,1398,831,3791,3042,1098,1944,749,424,3685,3036,1147,1889,649,407,7495,6114,2272,3842,1381,777,3790,3051,1106,1945,739,382,3705,3063,1166,1897,642,395,7512,6102,2293,3809,1410,759,3800,3043,1112,1931,757,382,3712,3059,1181,1878,653,377,7575,6160,2330,3830,1415,756,3842,3080,1122,1958,762,384,3733,3080,1208,1872,653,372,7567,6125,2317,3808,1442,721,3839,3061,1114,1947,778,376,3728,3064,1203,1861,664,345,7685,6220,2342,3878,1465,768,3901,3117,1134,1983,784,407,3784,3103,1208,1895,681,361,7689,6212,2349,3863,1477,795,3904,3114,1144,1970,790,402,3785,3098,1205,1893,687,393,7703,6222,2335,3887,1481,895,3902,3105,1136,1969,797,434,3801,3117,1199,1918,684,461,7648,6171,2324,3847,1477,856,3865,3080,1131,1949,785,436,3783,3091,1193,1898,692,420,7613,6142,2291,3851,1471,899,3854,3073,1121,1952,781,466,3759,3069,1170,1899,690,433,2312,1988,1214,774,324,119,1228,1049,625,424,179,56,1084,939,589,350,145,63,2328,2004,1206,798,324,141,1226,1047,616,431,179,66,1102,957,590,367,145,75,2320,1995,1200,795,325,147,1216,1039,611,428,177,72,1104,956,589,367,148,75,2305,1980,1194,786,325,178,1225,1038,607,431,187,96,1080,942,587,355,138,82,2274,1959,1182,777,315,190,1200,1018,595,423,182,96,1074,941,587,354,133,94,2258,1935,1168,767,323,204,1187,1002,583,419,185,104,1071,933,585,348,138,100,2223,1918,1158,760,305,202,1171,995,584,411,176,102,1052,923,574,349,129,100,2226,1910,1147,763,316,213,1169,987,576,411,182,116,1057,923,571,352,134,97,2178,1861,1121,740,317,196,1144,960,563,397,184,105,1034,901,558,343,133,91,2123,1819,1102,717,304,197,1123,945,555,390,178,103,1000,874,547,327,126,94,2079,1780,1095,685,299,188,1099,923,552,371,176,98,980,857,543,314,123,90,2052,1762,1089,673,290,176,1082,907,547,360,175,94,970,855,542,313,115,82,2016,1724,1069,655,292,179,1057,882,532,350,175,96,959,842,537,305,117,83,1966,1681,1046,635,285,190,1041,870,525,345,171,94,925,811,521,290,114,96,1942,1652,1018,634,290,199,1027,855,511,344,172,104,915,797,507,290,118,95,1931,1628,1011,617,303,193,1023,842,508,334,181,102,908,786,503,283,122,91,1934,1606,987,619,328,183,1020,827,495,332,193,97,914,779,492,287,135,86,1931,1603,988,615,328,195,1019,822,494,328,197,101,912,781,494,287,131,94,10561,9619,3352,6267,942,397,5354,4827,1606,3221,527,155,5207,4792,1746,3046,415,242,10593,9638,3384,6254,955,498,5355,4823,1621,3202,532,206,5238,4815,1763,3052,423,292,10670,9720,3438,6282,950,553,5398,4866,1649,3217,532,245,5272,4854,1789,3065,418,308,10787,9804,3488,6316,983,726,5448,4901,1670,3231,547,316,5339,4903,1818,3085,436,410,10793,9811,3540,6271,982,817,5472,4923,1706,3217,549,359,5321,4888,1834,3054,433,458,10781,9811,3604,6207,970,841,5465,4911,1733,3178,554,373,5316,4900,1871,3029,416,468,10792,9837,3670,6167,955,831,5505,4952,1776,3176,553,385,5287,4885,1894,2991,402,446,10698,9754,3704,6050,944,821,5448,4898,1789,3109,550,382,5250,4856,1915,2941,394,439,10625,9682,3725,5957,943,823,5420,4878,1805,3073,542,385,5205,4804,1920,2884,401,438,10552,9629,3733,5896,923,678,5388,4863,1808,3055,525,324,5164,4766,1925,2841,398,354,10405,9527,3723,5804,878,672,5322,4820,1818,3002,502,323,5083,4707,1905,2802,376,349,10353,9471,3718,5753,882,650,5288,4795,1814,2981,493,316,5065,4676,1904,2772,389,334,10295,9415,3696,5719,880,617,5267,4771,1811,2960,496,299,5028,4644,1885,2759,384,318,10277,9379,3688,5691,898,633,5269,4758,1810,2948,511,310,5008,4621,1878,2743,387,323,10209,9291,3664,5627,918,632,5242,4714,1793,2921,528,309,4967,4577,1871,2706,390,323,10103,9170,3612,5558,933,664,5185,4653,1768,2885,532,324,4918,4517,1844,2673,401,340,10018,9094,3574,5520,924,685,5167,4635,1757,2878,532,336,4851,4459,1817,2642,392,349,9983,9058,3535,5523,925,759,5133,4603,1737,2866,530,377,4850,4455,1798,2657,395,382,2163,1974,869,1105,189,58,1070,967,418,549,103,37,1093,1007,451,556,86,21,2138,1956,864,1092,182,61,1057,959,416,543,98,36,1081,997,448,549,84,25,2131,1954,861,1093,177,68,1051,956,414,542,95,35,1080,998,447,551,82,33,2116,1933,846,1087,183,86,1041,941,406,535,100,45,1075,992,440,552,83,41,2129,1944,844,1100,185,79,1051,952,407,545,99,42,1078,992,437,555,86,37,2094,1919,849,1070,175,100,1030,935,402,533,95,53,1064,984,447,537,80,47,2092,1923,851,1072,169,99,1020,930,402,528,90,50,1072,993,449,544,79,49,2056,1893,834,1059,163,103,1003,919,397,522,84,53,1053,974,437,537,79,50,2063,1881,821,1060,182,102,996,900,387,513,96,55,1067,981,434,547,86,47,2039,1860,808,1052,179,82,985,890,377,513,95,51,1054,970,431,539,84,31,2001,1829,791,1038,172,79,973,877,370,507,96,49,1028,952,421,531,76,30,1994,1818,786,1032,176,80,969,871,369,502,98,50,1025,947,417,530,78,30,1976,1794,772,1022,182,79,958,856,360,496,102,51,1018,938,412,526,80,28,1955,1781,760,1021,174,86,950,853,357,496,97,53,1005,928,403,525,77,33,1940,1767,753,1014,173,99,943,848,359,489,95,60,997,919,394,525,78,39,1934,1763,746,1017,171,108,946,853,358,495,93,65,988,910,388,522,78,43,1937,1746,728,1018,191,117,951,850,352,498,101,70,986,896,376,520,90,47,1978,1768,719,1049,210,137,971,857,348,509,114,78,1007,911,371,540,96,59,3902,3293,1002,2291,609,65,1897,1561,467,1094,336,34,2005,1732,535,1197,273,31,3852,3244,1013,2231,608,80,1875,1537,471,1066,338,40,1977,1707,542,1165,270,40,3824,3225,1025,2200,599,78,1860,1525,475,1050,335,42,1964,1700,550,1150,264,36,3773,3183,1035,2148,590,89,1826,1493,483,1010,333,47,1947,1690,552,1138,257,42,3709,3132,1022,2110,577,102,1783,1454,473,981,329,47,1926,1678,549,1129,248,55,3693,3112,1005,2107,581,120,1774,1443,462,981,331,61,1919,1669,543,1126,250,59,3667,3100,1008,2092,567,125,1754,1432,471,961,322,67,1913,1668,537,1131,245,58,3674,3108,1022,2086,566,124,1772,1449,483,966,323,77,1902,1659,539,1120,243,47,3673,3112,1039,2073,561,129,1772,1451,484,967,321,77,1901,1661,555,1106,240,52,3667,3110,1052,2058,557,128,1772,1457,487,970,315,77,1895,1653,565,1088,242,51,3646,3106,1063,2043,540,134,1764,1458,497,961,306,78,1882,1648,566,1082,234,56,3645,3115,1072,2043,530,133,1769,1466,496,970,303,75,1876,1649,576,1073,227,58,3624,3102,1080,2022,522,133,1763,1461,505,956,302,74,1861,1641,575,1066,220,59,3621,3108,1069,2039,513,129,1748,1454,494,960,294,77,1873,1654,575,1079,219,52,3593,3089,1066,2023,504,121,1742,1455,495,960,287,70,1851,1634,571,1063,217,51,3568,3071,1062,2009,497,128,1747,1459,499,960,288,77,1821,1612,563,1049,209,51,3560,3065,1049,2016,495,132,1738,1451,494,957,287,78,1822,1614,555,1059,208,54,3564,3077,1050,2027,487,140,1733,1454,498,956,279,84,1831,1623,552,1071,208,56,2619,2415,972,1443,204,73,1296,1201,471,730,95,43,1323,1214,501,713,109,30,2795,2564,977,1587,231,106,1373,1266,471,795,107,56,1422,1298,506,792,124,50,2992,2718,983,1735,274,128,1473,1345,478,867,128,71,1519,1373,505,868,146,57,3237,2912,1007,1905,325,259,1581,1421,482,939,160,130,1656,1491,525,966,165,129,3609,3190,1055,2135,419,352,1744,1540,506,1034,204,175,1865,1650,549,1101,215,177,3887,3400,1098,2302,487,366,1879,1641,521,1120,238,175,2008,1759,577,1182,249,191,4061,3550,1131,2419,511,382,1956,1716,537,1179,240,188,2105,1834,594,1240,271,194,4244,3717,1195,2522,527,411,2048,1804,568,1236,244,205,2196,1913,627,1286,283,206,4345,3805,1220,2585,540,436,2100,1839,571,1268,261,225,2245,1966,649,1317,279,211,4498,3951,1270,2681,547,416,2175,1909,598,1311,266,219,2323,2042,672,1370,281,197,4550,4027,1301,2726,523,381,2219,1963,628,1335,256,199,2331,2064,673,1391,267,182,4592,4062,1326,2736,530,351,2245,1985,644,1341,260,191,2347,2077,682,1395,270,160,4648,4090,1307,2783,558,362,2286,2017,634,1383,269,203,2362,2073,673,1400,289,159,4728,4132,1295,2837,596,362,2320,2038,627,1411,282,199,2408,2094,668,1426,314,163,4795,4165,1305,2860,630,368,2363,2066,636,1430,297,210,2432,2099,669,1430,333,158,4843,4194,1311,2883,649,417,2394,2091,644,1447,303,236,2449,2103,667,1436,346,181,4906,4250,1298,2952,656,451,2422,2107,644,1463,315,252,2484,2143,654,1489,341,199,4945,4276,1292,2984,669,473,2446,2119,638,1481,327,262,2499,2157,654,1503,342,211,761,639,283,356,122,28,355,298,133,165,57,18,406,341,150,191,65,10,767,644,279,365,123,33,361,301,131,170,60,21,406,343,148,195,63,12,736,620,270,350,116,25,345,290,125,165,55,16,391,330,145,185,61,9,745,618,263,355,127,37,344,285,122,163,59,20,401,333,141,192,68,17,732,616,250,366,116,31,339,288,117,171,51,18,393,328,133,195,65,13,721,603,246,357,118,34,337,285,117,168,52,20,384,318,129,189,66,14,729,617,242,375,112,34,340,292,117,175,48,19,389,325,125,200,64,15,726,606,236,370,120,40,339,288,114,174,51,26,387,318,122,196,69,14,726,608,236,372,118,44,342,290,115,175,52,28,384,318,121,197,66,16,713,607,236,371,106,41,334,289,115,174,45,25,379,318,121,197,61,16,707,596,233,363,111,51,333,287,116,171,46,32,374,309,117,192,65,19,699,592,233,359,107,48,332,286,116,170,46,31,367,306,117,189,61,17,700,580,223,357,120,49,328,274,109,165,54,31,372,306,114,192,66,18,700,576,217,359,124,71,329,271,104,167,58,43,371,305,113,192,66,28,718,597,217,380,121,61,343,283,107,176,60,37,375,314,110,204,61,24,722,600,215,385,122,59,340,283,105,178,57,37,382,317,110,207,65,22,709,588,203,385,121,53,335,279,101,178,56,31,374,309,102,207,65,22,706,584,202,382,122,53,334,278,101,177,56,32,372,306,101,205,66,21,1896,1198,831,367,698,83,907,573,386,187,334,40,989,625,445,180,364,43,2000,1213,833,380,787,101,948,580,389,191,368,49,1052,633,444,189,419,52,2026,1200,820,380,826,119,946,567,376,191,379,61,1080,633,444,189,447,58,2114,1209,825,384,905,130,999,577,380,197,422,68,1115,632,445,187,483,62,2154,1211,828,383,943,149,1024,578,382,196,446,81,1130,633,446,187,497,68,2210,1209,822,387,1001,173,1049,574,375,199,475,90,1161,635,447,188,526,83,2268,1217,812,405,1051,167,1081,588,376,212,493,86,1187,629,436,193,558,81,2260,1211,792,419,1049,159,1099,593,368,225,506,82,1161,618,424,194,543,77,2268,1215,796,419,1053,156,1097,590,367,223,507,85,1171,625,429,196,546,71,2235,1196,785,411,1039,148,1070,577,358,219,493,78,1165,619,427,192,546,70,2212,1188,769,419,1024,142,1068,577,352,225,491,75,1144,611,417,194,533,67,2221,1188,766,422,1033,138,1076,577,351,226,499,73,1145,611,415,196,534,65,2225,1188,754,434,1037,133,1077,578,344,234,499,71,1148,610,410,200,538,62,2210,1172,746,426,1038,137,1071,569,342,227,502,72,1139,603,404,199,536,65,2205,1173,746,427,1032,149,1060,568,342,226,492,76,1145,605,404,201,540,73,2180,1144,722,422,1036,150,1045,554,327,227,491,76,1135,590,395,195,545,74,2254,1152,719,433,1102,156,1072,556,326,230,516,81,1182,596,393,203,586,75,2248,1118,697,421,1130,184,1059,533,315,218,526,91,1189,585,382,203,604,93,1225,1101,450,651,124,60,601,540,201,339,61,33,624,561,249,312,63,27,1208,1083,443,640,125,46,592,529,196,333,63,24,616,554,247,307,62,22,1234,1091,436,655,143,47,603,533,195,338,70,25,631,558,241,317,73,22,1289,1101,425,676,188,58,628,539,193,346,89,30,661,562,232,330,99,28,1334,1124,431,693,210,86,654,553,197,356,101,42,680,571,234,337,109,44,1384,1160,448,712,224,100,673,565,203,362,108,56,711,595,245,350,116,44,1401,1167,446,721,234,115,676,563,203,360,113,62,725,604,243,361,121,53,1429,1185,459,726,244,97,692,573,208,365,119,45,737,612,251,361,125,52,1437,1197,469,728,240,101,706,586,219,367,120,52,731,611,250,361,120,49,1427,1187,462,725,240,97,702,581,216,365,121,49,725,606,246,360,119,48,1431,1192,465,727,239,89,711,594,222,372,117,42,720,598,243,355,122,47,1439,1185,454,731,254,83,711,590,218,372,121,43,728,595,236,359,133,40,1452,1194,455,739,258,98,717,593,217,376,124,48,735,601,238,363,134,50,1447,1188,453,735,259,94,719,596,217,379,123,49,728,592,236,356,136,45,1452,1191,452,739,261,117,736,612,224,388,124,60,716,579,228,351,137,57,1450,1171,445,726,279,130,733,600,221,379,133,67,717,571,224,347,146,63,1489,1192,446,746,297,155,759,613,220,393,146,83,730,579,226,353,151,72,1533,1213,458,755,320,164,767,617,223,394,150,88,766,596,235,361,170,76,1917,1780,985,795,137,27,863,793,424,369,70,10,1054,987,561,426,67,17,1917,1780,984,796,137,29,860,789,422,367,71,11,1057,991,562,429,66,18,1918,1790,980,810,128,31,860,789,418,371,71,15,1058,1001,562,439,57,16,1903,1760,949,811,143,28,857,782,411,371,75,13,1046,978,538,440,68,15,1824,1691,912,779,133,31,827,757,400,357,70,14,997,934,512,422,63,17,1777,1648,885,763,129,32,802,734,386,348,68,16,975,914,499,415,61,16,1754,1620,861,759,134,30,807,733,382,351,74,15,947,887,479,408,60,15,1721,1589,849,740,132,35,785,710,376,334,75,17,936,879,473,406,57,18,1708,1577,832,745,131,36,781,706,371,335,75,18,927,871,461,410,56,18,1664,1540,810,730,124,23,754,687,359,328,67,13,910,853,451,402,57,10,1652,1527,802,725,125,27,751,683,356,327,68,15,901,844,446,398,57,12,1609,1487,780,707,122,34,728,662,347,315,66,20,881,825,433,392,56,14,1578,1454,748,706,124,34,705,639,328,311,66,21,873,815,420,395,58,13,1595,1465,738,727,130,32,711,639,318,321,72,17,884,826,420,406,58,15,1571,1433,721,712,138,32,690,618,308,310,72,19,881,815,413,402,66,13,1557,1426,710,716,131,31,685,614,304,310,71,19,872,812,406,406,60,12,1573,1427,698,729,146,31,697,619,300,319,78,20,876,808,398,410,68,11,1569,1416,680,736,153,32,698,614,291,323,84,20,871,802,389,413,69,12,697,614,455,159,83,18,300,263,190,73,37,10,397,351,265,86,46,8,686,602,443,159,84,14,298,260,186,74,38,9,388,342,257,85,46,5,671,588,432,156,83,14,290,254,181,73,36,8,381,334,251,83,47,6,650,575,419,156,75,19,276,246,174,72,30,10,374,329,245,84,45,9,635,564,409,155,71,17,279,247,174,73,32,10,356,317,235,82,39,7,632,564,402,162,68,17,275,245,169,76,30,10,357,319,233,86,38,7,623,555,393,162,68,18,271,240,164,76,31,11,352,315,229,86,37,7,621,552,384,168,69,18,268,237,159,78,31,11,353,315,225,90,38,7,631,553,380,173,78,21,277,242,162,80,35,12,354,311,218,93,43,9,626,546,375,171,80,22,269,234,157,77,35,14,357,312,218,94,45,8,634,553,371,182,81,23,272,236,159,77,36,12,362,317,212,105,45,11,619,539,361,178,80,22,270,234,156,78,36,13,349,305,205,100,44,9,598,523,351,172,75,25,259,227,153,74,32,17,339,296,198,98,43,8,583,503,342,161,80,26,246,212,144,68,34,19,337,291,198,93,46,7,579,497,338,159,82,26,245,210,145,65,35,19,334,287,193,94,47,7,565,488,328,160,77,22,242,209,144,65,33,16,323,279,184,95,44,6,561,479,316,163,82,28,241,204,140,64,37,20,320,275,176,99,45,8,564,482,313,169,82,30,237,200,131,69,37,21,327,282,182,100,45,9,331,323,280,43,8,7,136,134,120,14,2,3,195,189,160,29,6,4,322,315,270,45,7,4,126,124,111,13,2,1,196,191,159,32,5,3,317,310,266,44,7,5,120,118,106,12,2,2,197,192,160,32,5,3,314,306,261,45,8,5,118,115,102,13,3,2,196,191,159,32,5,3,311,303,258,45,8,7,117,114,101,13,3,3,194,189,157,32,5,4,305,297,252,45,8,5,111,108,95,13,3,2,194,189,157,32,5,3,305,298,248,50,7,5,110,108,93,15,2,2,195,190,155,35,5,3,297,291,240,51,6,6,107,105,90,15,2,3,190,186,150,36,4,3,289,283,235,48,6,5,103,101,87,14,2,3,186,182,148,34,4,2,291,283,231,52,8,3,102,99,83,16,3,2,189,184,148,36,5,1,299,287,230,57,12,3,108,102,84,18,6,2,191,185,146,39,6,1,296,282,227,55,14,2,108,103,86,17,5,1,188,179,141,38,9,1,297,283,226,57,14,5,107,102,84,18,5,3,190,181,142,39,9,2,282,270,211,59,12,5,102,99,79,20,3,3,180,171,132,39,9,2,266,256,202,54,10,6,95,92,72,20,3,4,171,164,130,34,7,2,263,253,197,56,10,6,97,94,71,23,3,3,166,159,126,33,7,3,261,248,192,56,13,7,95,91,67,24,4,3,166,157,125,32,9,4,255,244,187,57,11,3,91,88,66,22,3,2,164,156,121,35,8,1,12402,9869,6512,3357,2533,713,6391,5041,3319,1722,1350,355,6011,4828,3193,1635,1183,358,12258,9766,6482,3284,2492,832,6309,4978,3296,1682,1331,415,5949,4788,3186,1602,1161,417,11977,9544,6375,3169,2433,858,6157,4865,3247,1618,1292,443,5820,4679,3128,1551,1141,415,11756,9362,6278,3084,2394,892,6051,4797,3219,1578,1254,466,5705,4565,3059,1506,1140,426,11619,9276,6249,3027,2343,972,5982,4741,3201,1540,1241,505,5637,4535,3048,1487,1102,467,11399,9115,6176,2939,2284,979,5888,4676,3168,1508,1212,509,5511,4439,3008,1431,1072,470,11218,8965,6100,2865,2253,988,5808,4609,3138,1471,1199,509,5410,4356,2962,1394,1054,479,11138,8873,6055,2818,2265,956,5768,4559,3114,1445,1209,500,5370,4314,2941,1373,1056,456,11019,8802,5996,2806,2217,915,5735,4546,3093,1453,1189,485,5284,4256,2903,1353,1028,430,10886,8691,5945,2746,2195,914,5679,4496,3071,1425,1183,498,5207,4195,2874,1321,1012,416,10733,8588,5879,2709,2145,910,5590,4437,3029,1408,1153,500,5143,4151,2850,1301,992,410,10544,8432,5789,2643,2112,902,5473,4351,2973,1378,1122,502,5071,4081,2816,1265,990,400,10467,8350,5727,2623,2117,880,5446,4306,2944,1362,1140,507,5021,4044,2783,1261,977,373,10251,8165,5610,2555,2086,897,5341,4210,2885,1325,1131,506,4910,3955,2725,1230,955,391,10112,8055,5528,2527,2057,913,5296,4161,2851,1310,1135,512,4816,3894,2677,1217,922,401,10036,7935,5446,2489,2101,987,5254,4105,2819,1286,1149,557,4782,3830,2627,1203,952,430,9997,7830,5368,2462,2167,999,5218,4038,2776,1262,1180,551,4779,3792,2592,1200,987,448,9961,7774,5315,2459,2187,1006,5189,3992,2742,1250,1197,559,4772,3782,2573,1209,990,447,957,662,357,305,295,38,457,318,175,143,139,23,500,344,182,162,156,15,1059,691,363,328,368,40,509,329,175,154,180,23,550,362,188,174,188,17,1097,700,359,341,397,38,527,332,173,159,195,21,570,368,186,182,202,17,1127,711,365,346,416,50,534,335,177,158,199,27,593,376,188,188,217,23,1133,723,368,355,410,60,543,347,179,168,196,34,590,376,189,187,214,26,1177,750,370,380,427,69,561,358,183,175,203,45,616,392,187,205,224,24,1185,754,372,382,431,71,565,362,185,177,203,45,620,392,187,205,228,26,1221,775,383,392,446,69,575,373,189,184,202,42,646,402,194,208,244,27,1204,770,376,394,434,60,572,376,187,189,196,40,632,394,189,205,238,20,1186,758,371,387,428,64,567,371,184,187,196,41,619,387,187,200,232,23,1160,752,361,391,408,63,555,369,178,191,186,38,605,383,183,200,222,25,1163,749,354,395,414,64,554,364,175,189,190,38,609,385,179,206,224,26,1159,754,350,404,405,57,559,370,176,194,189,33,600,384,174,210,216,24,1143,743,343,400,400,51,552,363,170,193,189,29,591,380,173,207,211,22,1152,750,344,406,402,52,552,367,171,196,185,31,600,383,173,210,217,21,1138,747,337,410,391,58,544,365,170,195,179,33,594,382,167,215,212,25,1157,740,327,413,417,59,555,362,165,197,193,34,602,378,162,216,224,25,1171,741,319,422,430,64,561,358,155,203,203,37,610,383,164,219,227,27,2329,2159,1049,1110,170,62,1163,1068,504,564,95,27,1166,1091,545,546,75,35,2341,2172,1041,1131,169,62,1166,1071,501,570,95,29,1175,1101,540,561,74,33,2376,2200,1032,1168,176,71,1178,1077,493,584,101,35,1198,1123,539,584,75,36,2369,2176,1019,1157,193,95,1171,1066,486,580,105,52,1198,1110,533,577,88,43,2338,2138,1005,1133,200,129,1158,1044,481,563,114,71,1180,1094,524,570,86,58,2329,2131,998,1133,198,133,1156,1041,476,565,115,68,1173,1090,522,568,83,65,2317,2114,973,1141,203,140,1149,1029,461,568,120,74,1168,1085,512,573,83,66,2293,2083,955,1128,210,148,1147,1027,459,568,120,78,1146,1056,496,560,90,70,2288,2084,950,1134,204,147,1139,1022,449,573,117,83,1149,1062,501,561,87,64,2235,2046,943,1103,189,135,1106,997,444,553,109,81,1129,1049,499,550,80,54,2245,2044,926,1118,201,141,1119,1005,438,567,114,81,1126,1039,488,551,87,60,2227,2010,902,1108,217,145,1117,996,429,567,121,86,1110,1014,473,541,96,59,2210,2004,906,1098,206,145,1106,990,428,562,116,88,1104,1014,478,536,90,57,2220,2005,888,1117,215,150,1110,991,422,569,119,91,1110,1014,466,548,96,59,2225,2006,875,1131,219,154,1116,997,418,579,119,95,1109,1009,457,552,100,59,2228,2001,865,1136,227,179,1111,993,415,578,118,106,1117,1008,450,558,109,73,2219,1971,844,1127,248,184,1111,978,406,572,133,108,1108,993,438,555,115,76,2240,1986,839,1147,254,183,1113,984,406,578,129,108,1127,1002,433,569,125,75,1452,1148,521,627,304,45,719,570,258,312,149,23,733,578,263,315,155,22,1432,1100,502,598,332,47,710,552,251,301,158,25,722,548,251,297,174,22,1486,1112,500,612,374,50,727,554,249,305,173,24,759,558,251,307,201,26,1586,1135,508,627,451,62,762,559,250,309,203,29,824,576,258,318,248,33,1675,1172,513,659,503,66,820,584,249,335,236,31,855,588,264,324,267,35,1705,1192,513,679,513,97,839,599,253,346,240,45,866,593,260,333,273,52,1725,1203,510,693,522,116,856,607,252,355,249,57,869,596,258,338,273,59,1775,1227,506,721,548,122,889,619,252,367,270,60,886,608,254,354,278,62,1774,1234,490,744,540,101,896,628,244,384,268,55,878,606,246,360,272,46,1735,1204,483,721,531,102,871,606,239,367,265,54,864,598,244,354,266,48,1708,1192,480,712,516,107,853,600,241,359,253,57,855,592,239,353,263,50,1713,1190,479,711,523,100,858,603,242,361,255,57,855,587,237,350,268,43,1712,1183,473,710,529,112,856,597,239,358,259,60,856,586,234,352,270,52,1750,1200,476,724,550,117,877,613,235,378,264,58,873,587,241,346,286,59,1744,1194,454,740,550,135,873,606,221,385,267,80,871,588,233,355,283,55,1771,1199,452,747,572,157,877,614,224,390,263,93,894,585,228,357,309,64,1802,1202,438,764,600,159,894,606,213,393,288,93,908,596,225,371,312,66,1821,1192,437,755,629,172,893,599,213,386,294,104,928,593,224,369,335,68,820,787,614,173,33,11,378,360,272,88,18,7,442,427,342,85,15,4,809,777,596,181,32,11,371,353,264,89,18,7,438,424,332,92,14,4,781,750,574,176,31,11,359,342,258,84,17,8,422,408,316,92,14,3,745,716,549,167,29,13,339,323,243,80,16,9,406,393,306,87,13,4,709,681,519,162,28,13,317,302,225,77,15,7,392,379,294,85,13,6,699,672,505,167,27,11,314,300,220,80,14,7,385,372,285,87,13,4,696,669,492,177,27,14,314,300,213,87,14,7,382,369,279,90,13,7,681,652,484,168,29,13,304,288,210,78,16,6,377,364,274,90,13,7,661,633,469,164,28,11,297,281,204,77,16,7,364,352,265,87,12,4,638,612,449,163,26,12,285,269,194,75,16,8,353,343,255,88,10,4,621,598,437,161,23,13,279,264,189,75,15,10,342,334,248,86,8,3,605,577,415,162,28,10,274,255,180,75,19,6,331,322,235,87,9,4,597,565,404,161,32,14,270,250,176,74,20,9,327,315,228,87,12,5,582,549,389,160,33,19,263,243,170,73,20,9,319,306,219,87,13,10,577,544,378,166,33,16,263,244,163,81,19,9,314,300,215,85,14,7,573,540,365,175,33,27,259,240,155,85,19,15,314,300,210,90,14,12,606,556,360,196,50,17,275,247,154,93,28,10,331,309,206,103,22,7,598,542,349,193,56,24,272,241,151,90,31,17,326,301,198,103,25,7,4846,4324,1749,2575,522,154,2384,2133,906,1227,251,81,2462,2191,843,1348,271,73,4888,4364,1782,2582,524,177,2399,2145,923,1222,254,96,2489,2219,859,1360,270,81,4966,4430,1764,2666,536,191,2447,2186,918,1268,261,101,2519,2244,846,1398,275,90,5018,4463,1731,2732,555,236,2476,2205,901,1304,271,124,2542,2258,830,1428,284,112,5014,4435,1723,2712,579,238,2490,2204,894,1310,286,119,2524,2231,829,1402,293,119,5050,4471,1638,2833,579,235,2492,2211,847,1364,281,116,2558,2260,791,1469,298,119,5024,4448,1589,2859,576,256,2480,2201,825,1376,279,137,2544,2247,764,1483,297,119,5019,4451,1586,2865,568,259,2470,2202,825,1377,268,143,2549,2249,761,1488,300,116,5004,4454,1606,2848,550,302,2472,2208,830,1378,264,166,2532,2246,776,1470,286,136,4942,4396,1590,2806,546,281,2441,2181,821,1360,260,158,2501,2215,769,1446,286,123,4940,4374,1594,2780,566,263,2441,2166,821,1345,275,149,2499,2208,773,1435,291,114,4903,4349,1568,2781,554,271,2432,2157,811,1346,275,155,2471,2192,757,1435,279,116,4887,4329,1535,2794,558,260,2429,2156,795,1361,273,152,2458,2173,740,1433,285,108,4853,4284,1505,2779,569,265,2408,2126,780,1346,282,160,2445,2158,725,1433,287,105,4833,4265,1493,2772,568,292,2400,2115,773,1342,285,178,2433,2150,720,1430,283,114,4817,4240,1473,2767,577,289,2384,2106,761,1345,278,166,2433,2134,712,1422,299,123,4902,4299,1453,2846,603,284,2434,2140,749,1391,294,164,2468,2159,704,1455,309,120,4895,4274,1434,2840,621,275,2422,2121,742,1379,301,165,2473,2153,692,1461,320,110,1959,1791,834,957,168,38,942,867,404,463,75,17,1017,924,430,494,93,21,1983,1805,838,967,178,35,950,868,404,464,82,18,1033,937,434,503,96,17,1975,1805,827,978,170,35,948,872,403,469,76,16,1027,933,424,509,94,19,2010,1816,823,993,194,43,971,880,401,479,91,19,1039,936,422,514,103,24,2044,1830,817,1013,214,43,991,888,403,485,103,17,1053,942,414,528,111,26,2069,1847,822,1025,222,49,1006,898,407,491,108,19,1063,949,415,534,114,30,2073,1851,816,1035,222,48,1011,903,411,492,108,19,1062,948,405,543,114,29,2080,1857,819,1038,223,47,1012,901,413,488,111,19,1068,956,406,550,112,28,2051,1832,806,1026,219,53,996,887,405,482,109,26,1055,945,401,544,110,27,2077,1846,809,1037,231,54,1012,898,407,491,114,25,1065,948,402,546,117,29,2069,1843,815,1028,226,58,1008,895,404,491,113,29,1061,948,411,537,113,29,2061,1843,808,1035,218,58,1006,896,399,497,110,28,1055,947,409,538,108,30,2065,1842,797,1045,223,60,1002,889,391,498,113,30,1063,953,406,547,110,30,2058,1822,792,1030,236,62,1002,880,390,490,122,32,1056,942,402,540,114,30,2035,1792,788,1004,243,70,988,871,387,484,117,35,1047,921,401,520,126,35,2016,1759,765,994,257,77,983,860,377,483,123,39,1033,899,388,511,134,38,2006,1746,752,994,260,74,975,853,368,485,122,35,1031,893,384,509,138,39,2018,1748,747,1001,270,77,976,852,369,483,124,38,1042,896,378,518,146,39,6583,5807,1662,4145,776,342,3338,2928,865,2063,410,181,3245,2879,797,2082,366,161,6798,5977,1701,4276,821,403,3440,3009,880,2129,431,216,3358,2968,821,2147,390,187,6835,6026,1716,4310,809,504,3460,3043,891,2152,417,267,3375,2983,825,2158,392,237,6857,6034,1748,4286,823,536,3450,3034,900,2134,416,280,3407,3000,848,2152,407,256,6936,6109,1758,4351,827,629,3538,3103,908,2195,435,324,3398,3006,850,2156,392,305,7003,6176,1792,4384,827,594,3570,3138,923,2215,432,310,3433,3038,869,2169,395,284,6978,6138,1787,4351,840,583,3561,3123,919,2204,438,302,3417,3015,868,2147,402,281,7005,6159,1828,4331,846,566,3558,3111,928,2183,447,299,3447,3048,900,2148,399,267,7038,6177,1853,4324,861,560,3591,3130,953,2177,461,305,3447,3047,900,2147,400,255,7038,6169,1848,4321,869,538,3591,3138,954,2184,453,293,3447,3031,894,2137,416,245,7016,6163,1874,4289,853,514,3568,3128,960,2168,440,291,3448,3035,914,2121,413,223,6952,6105,1872,4233,847,530,3518,3079,943,2136,439,301,3434,3026,929,2097,408,229,6925,6068,1893,4175,857,534,3513,3054,959,2095,459,312,3412,3014,934,2080,398,222,6964,6090,1863,4227,874,556,3563,3091,956,2135,472,325,3401,2999,907,2092,402,231,6932,6041,1864,4177,891,624,3542,3065,952,2113,477,351,3390,2976,912,2064,414,273,6920,6027,1853,4174,893,657,3527,3057,944,2113,470,370,3393,2970,909,2061,423,287,6912,6009,1833,4176,903,694,3537,3050,931,2119,487,394,3375,2959,902,2057,416,300,6881,5985,1819,4166,896,782,3516,3031,921,2110,485,434,3365,2954,898,2056,411,348,1309,1072,485,587,237,63,654,517,228,289,137,28,655,555,257,298,100,35,1340,1080,491,589,260,76,662,514,232,282,148,33,678,566,259,307,112,43,1396,1105,497,608,291,71,681,524,234,290,157,29,715,581,263,318,134,42,1441,1126,503,623,315,123,700,534,236,298,166,55,741,592,267,325,149,68,1523,1187,510,677,336,129,738,565,239,326,173,57,785,622,271,351,163,72,1580,1218,511,707,362,129,768,578,241,337,190,61,812,640,270,370,172,68,1606,1224,508,716,382,136,784,579,242,337,205,70,822,645,266,379,177,66,1649,1249,512,737,400,149,816,601,249,352,215,70,833,648,263,385,185,79,1722,1316,535,781,406,156,848,630,261,369,218,75,874,686,274,412,188,81,1754,1344,539,805,410,158,867,643,258,385,224,78,887,701,281,420,186,80,1774,1369,555,814,405,148,867,653,265,388,214,75,907,716,290,426,191,73,1799,1382,559,823,417,166,880,656,265,391,224,81,919,726,294,432,193,85,1820,1391,563,828,429,165,894,664,274,390,230,88,926,727,289,438,199,77,1809,1392,557,835,417,173,898,676,273,403,222,89,911,716,284,432,195,84,1832,1404,551,853,428,196,913,686,272,414,227,102,919,718,279,439,201,94,1849,1418,560,858,431,237,920,701,278,423,219,127,929,717,282,435,212,110,1930,1455,562,893,475,244,970,728,283,445,242,127,960,727,279,448,233,117,1965,1469,553,916,496,247,988,731,275,456,257,127,977,738,278,460,239,120,3737,3307,1115,2192,430,130,1859,1652,589,1063,207,74,1878,1655,526,1129,223,56,3843,3362,1113,2249,481,143,1900,1671,592,1079,229,82,1943,1691,521,1170,252,61,3951,3431,1095,2336,520,184,1941,1694,585,1109,247,96,2010,1737,510,1227,273,88,4026,3487,1080,2407,539,270,1970,1715,585,1130,255,120,2056,1772,495,1277,284,150,4183,3629,1066,2563,554,312,2061,1796,585,1211,265,142,2122,1833,481,1352,289,170,4272,3675,1038,2637,597,268,2115,1821,573,1248,294,135,2157,1854,465,1389,303,133,4362,3766,1002,2764,596,286,2155,1859,555,1304,296,146,2207,1907,447,1460,300,140,4383,3780,986,2794,603,294,2148,1856,539,1317,292,154,2235,1924,447,1477,311,140,4371,3774,1000,2774,597,283,2146,1848,543,1305,298,146,2225,1926,457,1469,299,137,4352,3771,1009,2762,581,274,2137,1857,550,1307,280,146,2215,1914,459,1455,301,128,4400,3798,1022,2776,602,275,2151,1855,553,1302,296,157,2249,1943,469,1474,306,118,4462,3836,1020,2816,626,279,2173,1862,549,1313,311,160,2289,1974,471,1503,315,119,4402,3796,1009,2787,606,274,2163,1859,543,1316,304,155,2239,1937,466,1471,302,119,4411,3794,1012,2782,617,302,2165,1853,548,1305,312,168,2246,1941,464,1477,305,134,4422,3784,993,2791,638,319,2159,1844,531,1313,315,175,2263,1940,462,1478,323,144,4520,3852,996,2856,668,371,2198,1873,529,1344,325,203,2322,1979,467,1512,343,168,4646,3910,980,2930,736,413,2239,1880,516,1364,359,226,2407,2030,464,1566,377,187,4702,3934,961,2973,768,421,2254,1875,502,1373,379,227,2448,2059,459,1600,389,194,459,444,324,120,15,16,219,214,154,60,5,11,240,230,170,60,10,5,454,438,319,119,16,14,216,210,152,58,6,10,238,228,167,61,10,4,442,427,310,117,15,11,205,199,143,56,6,8,237,228,167,61,9,3,441,425,302,123,16,14,207,200,139,61,7,8,234,225,163,62,9,6,448,427,296,131,21,14,209,199,135,64,10,10,239,228,161,67,11,4,427,409,281,128,18,15,200,193,133,60,7,10,227,216,148,68,11,5,425,410,279,131,15,14,203,197,134,63,6,8,222,213,145,68,9,6,411,397,267,130,14,13,196,190,129,61,6,8,215,207,138,69,8,5,407,394,266,128,13,13,194,189,128,61,5,8,213,205,138,67,8,5,400,387,259,128,13,17,184,181,122,59,3,11,216,206,137,69,10,6,394,377,250,127,17,16,186,180,119,61,6,10,208,197,131,66,11,6,375,363,239,124,12,20,172,168,112,56,4,10,203,195,127,68,8,10,374,360,235,125,14,19,178,173,114,59,5,10,196,187,121,66,9,9,374,360,231,129,14,15,180,175,111,64,5,8,194,185,120,65,9,7,367,354,224,130,13,13,175,171,109,62,4,7,192,183,115,68,9,6,368,352,219,133,16,13,174,168,107,61,6,7,194,184,112,72,10,6,372,354,215,139,18,14,179,173,106,67,6,5,193,181,109,72,12,9,375,352,213,139,23,16,181,172,106,66,9,7,194,180,107,73,14,9,1763,1616,865,751,147,73,909,817,405,412,92,23,854,799,460,339,55,50,1714,1565,831,734,149,56,886,797,388,409,89,23,828,768,443,325,60,33,1683,1533,807,726,150,59,867,776,377,399,91,24,816,757,430,327,59,35,1670,1520,798,722,150,60,856,768,373,395,88,25,814,752,425,327,62,35,1630,1485,777,708,145,49,831,746,361,385,85,21,799,739,416,323,60,28,1589,1444,754,690,145,66,811,726,347,379,85,30,778,718,407,311,60,36,1567,1422,739,683,145,67,801,714,341,373,87,27,766,708,398,310,58,40,1541,1402,732,670,139,69,786,701,342,359,85,29,755,701,390,311,54,40,1541,1391,717,674,150,72,786,693,333,360,93,37,755,698,384,314,57,35,1550,1390,712,678,160,62,789,688,333,355,101,31,761,702,379,323,59,31,1542,1384,712,672,158,53,777,676,328,348,101,28,765,708,384,324,57,25,1529,1377,713,664,152,60,769,675,332,343,94,32,760,702,381,321,58,28,1513,1359,704,655,154,72,757,662,331,331,95,39,756,697,373,324,59,33,1476,1327,683,644,149,68,734,647,321,326,87,36,742,680,362,318,62,32,1443,1299,660,639,144,61,726,639,313,326,87,32,717,660,347,313,57,29,1447,1295,651,644,152,60,726,635,309,326,91,33,721,660,342,318,61,27,1434,1280,642,638,154,60,718,623,303,320,95,33,716,657,339,318,59,27,1430,1265,630,635,165,65,728,627,304,323,101,37,702,638,326,312,64,28,2222,1636,763,873,586,115,1080,796,356,440,284,60,1142,840,407,433,302,55,2164,1588,754,834,576,128,1057,773,354,419,284,67,1107,815,400,415,292,61,2246,1613,782,831,633,179,1103,788,368,420,315,98,1143,825,414,411,318,81,2285,1618,790,828,667,270,1131,792,376,416,339,138,1154,826,414,412,328,132,2310,1629,812,817,681,325,1145,800,386,414,345,171,1165,829,426,403,336,154,2288,1609,809,800,679,325,1134,785,387,398,349,163,1154,824,422,402,330,162,2328,1623,811,812,705,317,1154,792,390,402,362,164,1174,831,421,410,343,153,2327,1638,824,814,689,326,1158,797,391,406,361,176,1169,841,433,408,328,150,2279,1620,810,810,659,301,1129,786,387,399,343,166,1150,834,423,411,316,135,2266,1612,798,814,654,285,1117,780,380,400,337,155,1149,832,418,414,317,130,2316,1633,799,834,683,271,1146,791,386,405,355,148,1170,842,413,429,328,123,2272,1609,789,820,663,290,1133,787,384,403,346,157,1139,822,405,417,317,133,2260,1600,777,823,660,293,1119,779,371,408,340,160,1141,821,406,415,320,133,2248,1582,773,809,666,291,1118,771,368,403,347,153,1130,811,405,406,319,138,2238,1564,758,806,674,318,1114,756,361,395,358,168,1124,808,397,411,316,150,2249,1561,749,812,688,339,1111,747,353,394,364,185,1138,814,396,418,324,154,2293,1569,750,819,724,357,1129,750,354,396,379,200,1164,819,396,423,345,157,2297,1559,740,819,738,367,1129,738,344,394,391,203,1168,821,396,425,347,164,1660,1577,759,818,83,38,815,782,383,399,33,28,845,795,376,419,50,10,1651,1560,741,819,91,28,811,775,375,400,36,21,840,785,366,419,55,7,1681,1584,737,847,97,38,824,784,367,417,40,25,857,800,370,430,57,13,1717,1605,729,876,112,49,845,792,359,433,53,28,872,813,370,443,59,21,1754,1627,725,902,127,49,859,796,352,444,63,21,895,831,373,458,64,28,1775,1649,704,945,126,58,872,814,346,468,58,30,903,835,358,477,68,28,1819,1694,694,1000,125,59,889,834,339,495,55,31,930,860,355,505,70,28,1866,1731,690,1041,135,63,907,850,339,511,57,39,959,881,351,530,78,24,1961,1818,701,1117,143,59,952,893,345,548,59,34,1009,925,356,569,84,25,1938,1792,688,1104,146,59,952,890,343,547,62,35,986,902,345,557,84,24,1949,1797,679,1118,152,68,956,892,344,548,64,39,993,905,335,570,88,29,1991,1832,679,1153,159,69,965,895,338,557,70,39,1026,937,341,596,89,30,2011,1846,680,1166,165,72,982,910,344,566,72,42,1029,936,336,600,93,30,2025,1863,672,1191,162,83,988,917,345,572,71,52,1037,946,327,619,91,31,2053,1890,661,1229,163,89,1011,938,345,593,73,53,1042,952,316,636,90,36,2051,1882,647,1235,169,91,1001,923,337,586,78,54,1050,959,310,649,91,37,2073,1903,645,1258,170,95,1019,940,340,600,79,53,1054,963,305,658,91,42,2107,1915,647,1268,192,100,1038,948,341,607,90,57,1069,967,306,661,102,43,357,309,186,123,48,17,174,154,95,59,20,10,183,155,91,64,28,7,360,313,185,128,47,20,178,157,92,65,21,13,182,156,93,63,26,7,351,302,179,123,49,21,172,152,89,63,20,13,179,150,90,60,29,8,345,296,178,118,49,20,166,145,87,58,21,14,179,151,91,60,28,6,347,299,180,119,48,20,170,149,89,60,21,15,177,150,91,59,27,5,345,292,177,115,53,21,160,139,84,55,21,15,185,153,93,60,32,6,344,297,175,122,47,29,155,138,81,57,17,20,189,159,94,65,30,9,341,299,174,125,42,26,158,143,82,61,15,19,183,156,92,64,27,7,336,297,164,133,39,17,151,137,76,61,14,12,185,160,88,72,25,5,340,297,169,128,43,17,156,140,82,58,16,11,184,157,87,70,27,6,333,291,161,130,42,18,149,134,77,57,15,11,184,157,84,73,27,7,330,285,157,128,45,19,144,129,73,56,15,12,186,156,84,72,30,7,312,273,154,119,39,20,138,123,71,52,15,12,174,150,83,67,24,8,303,266,149,117,37,18,135,120,71,49,15,10,168,146,78,68,22,8,293,257,144,113,36,26,132,118,69,49,14,15,161,139,75,64,22,11,284,248,133,115,36,35,126,113,63,50,13,21,158,135,70,65,23,14,287,251,132,119,36,31,128,113,63,50,15,20,159,138,69,69,21,11,288,247,129,118,41,29,130,112,60,52,18,19,158,135,69,66,23,10,361,328,238,90,33,10,163,144,102,42,19,4,198,184,136,48,14,6,352,319,233,86,33,8,156,137,98,39,19,4,196,182,135,47,14,4,338,307,218,89,31,8,146,129,91,38,17,4,192,178,127,51,14,4,334,305,215,90,29,10,144,128,89,39,16,5,190,177,126,51,13,5,332,300,206,94,32,17,141,125,84,41,16,9,191,175,122,53,16,8,325,293,197,96,32,20,138,122,80,42,16,10,187,171,117,54,16,10,325,293,194,99,32,23,137,119,76,43,18,12,188,174,118,56,14,11,319,293,190,103,26,21,135,120,74,46,15,11,184,173,116,57,11,10,302,276,184,92,26,22,126,111,69,42,15,10,176,165,115,50,11,12,305,272,176,96,33,21,129,108,67,41,21,10,176,164,109,55,12,11,296,266,169,97,30,16,125,107,67,40,18,7,171,159,102,57,12,9,294,266,169,97,28,17,122,105,66,39,17,8,172,161,103,58,11,9,283,256,163,93,27,15,121,104,66,38,17,8,162,152,97,55,10,7,272,243,153,90,29,13,113,98,62,36,15,7,159,145,91,54,14,6,279,249,155,94,30,13,116,100,62,38,16,7,163,149,93,56,14,6,278,247,150,97,31,17,117,101,61,40,16,9,161,146,89,57,15,8,278,243,142,101,35,16,115,97,55,42,18,8,163,146,87,59,17,8,270,237,137,100,33,17,113,95,53,42,18,8,157,142,84,58,15,9,79,69,28,41,10,0,36,30,13,17,6,0,43,39,15,24,4,0,79,69,28,41,10,0,37,31,13,18,6,0,42,38,15,23,4,0,75,65,28,37,10,0,36,29,13,16,7,0,39,36,15,21,3,0,69,63,27,36,6,0,32,29,13,16,3,0,37,34,14,20,3,0,64,57,22,35,7,0,27,23,9,14,4,0,37,34,13,21,3,0,72,62,22,40,10,0,32,26,9,17,6,0,40,36,13,23,4,0,89,74,24,50,15,0,44,33,12,21,11,0,45,41,12,29,4,0,71,59,21,38,12,0,33,26,11,15,7,0,38,33,10,23,5,0,70,60,20,40,10,1,33,27,10,17,6,0,37,33,10,23,4,1,73,62,21,41,11,1,33,26,10,16,7,0,40,36,11,25,4,1,72,61,20,41,11,1,31,25,9,16,6,0,41,36,11,25,5,1,70,60,20,40,10,1,28,22,9,13,6,0,42,38,11,27,4,1,67,58,18,40,9,1,26,20,8,12,6,0,41,38,10,28,3,1,68,59,18,41,9,0,25,19,7,12,6,0,43,40,11,29,3,0,77,66,20,46,11,1,30,24,9,15,6,1,47,42,11,31,5,0,77,66,19,47,11,2,32,26,9,17,6,1,45,40,10,30,5,1,79,65,19,46,14,3,32,25,9,16,7,1,47,40,10,30,7,2,75,63,18,45,12,4,30,25,9,16,5,2,45,38,9,29,7,2,15005,12807,3284,9523,2198,743,7458,6372,1649,4723,1086,359,7547,6435,1635,4800,1112,384,15745,13406,3386,10020,2339,833,7816,6666,1703,4963,1150,406,7929,6740,1683,5057,1189,427,16671,14144,3509,10635,2527,1010,8264,7029,1762,5267,1235,493,8407,7115,1747,5368,1292,517,17664,14910,3668,11242,2754,1270,8765,7427,1852,5575,1338,594,8899,7483,1816,5667,1416,676,18651,15688,3832,11856,2963,1430,9280,7837,1948,5889,1443,688,9371,7851,1884,5967,1520,742,19698,16593,3997,12596,3105,1570,9815,8293,2014,6279,1522,778,9883,8300,1983,6317,1583,792,20556,17280,4139,13141,3276,1667,10220,8605,2091,6514,1615,802,10336,8675,2048,6627,1661,865,21415,17987,4310,13677,3428,1796,10651,8948,2157,6791,1703,894,10764,9039,2153,6886,1725,902,21782,18357,4439,13918,3425,1879,10801,9102,2231,6871,1699,983,10981,9255,2208,7047,1726,896,22257,18762,4605,14157,3495,1742,11072,9331,2311,7020,1741,939,11185,9431,2294,7137,1754,803,22628,19040,4726,14314,3588,1732,11276,9481,2384,7097,1795,949,11352,9559,2342,7217,1793,783,22871,19291,4771,14520,3580,1703,11440,9638,2414,7224,1802,941,11431,9653,2357,7296,1778,762,23195,19580,4754,14826,3615,1723,11614,9786,2407,7379,1828,960,11581,9794,2347,7447,1787,763,23426,19741,4745,14996,3685,1797,11727,9846,2401,7445,1881,1012,11699,9895,2344,7551,1804,785,23682,20010,4742,15268,3672,1877,11831,9970,2400,7570,1861,1059,11851,10040,2342,7698,1811,818,23760,20026,4717,15309,3734,1971,11880,9977,2380,7597,1903,1143,11880,10049,2337,7712,1831,828,24019,20126,4672,15454,3893,2016,11998,10006,2352,7654,1992,1164,12021,10120,2320,7800,1901,852,24163,20217,4595,15622,3946,2116,12057,10039,2309,7730,2018,1216,12106,10178,2286,7892,1928,900,255,235,173,62,20,2,87,82,62,20,5,0,168,153,111,42,15,2,249,230,168,62,19,2,88,84,61,23,4,0,161,146,107,39,15,2,261,242,169,73,19,2,93,88,59,29,5,0,168,154,110,44,14,2,267,249,167,82,18,5,90,86,57,29,4,2,177,163,110,53,14,3,248,230,156,74,18,4,87,82,52,30,5,1,161,148,104,44,13,3,244,226,149,77,18,3,87,81,49,32,6,0,157,145,100,45,12,3,260,239,160,79,21,5,100,92,58,34,8,1,160,147,102,45,13,4,247,229,152,77,18,5,95,87,55,32,8,1,152,142,97,45,10,4,223,206,140,66,17,2,83,76,50,26,7,0,140,130,90,40,10,2,232,207,133,74,25,4,83,74,48,26,9,1,149,133,85,48,16,3,236,209,130,79,27,5,86,77,48,29,9,1,150,132,82,50,18,4,233,207,127,80,26,4,85,76,45,31,9,1,148,131,82,49,17,3,233,208,122,86,25,6,85,76,43,33,9,2,148,132,79,53,16,4,232,203,113,90,29,6,85,73,39,34,12,2,147,130,74,56,17,4,225,197,109,88,28,7,82,70,36,34,12,3,143,127,73,54,16,4,217,190,103,87,27,4,80,68,33,35,12,1,137,122,70,52,15,3,209,183,99,84,26,6,77,66,31,35,11,2,132,117,68,49,15,4,210,180,97,83,30,6,81,70,32,38,11,1,129,110,65,45,19,5,3826,3525,882,2643,301,84,1949,1796,486,1310,153,29,1877,1729,396,1333,148,55,3879,3557,886,2671,322,114,1958,1799,487,1312,159,39,1921,1758,399,1359,163,75,4084,3726,907,2819,358,140,2043,1865,493,1372,178,54,2041,1861,414,1447,180,86,4331,3931,934,2997,400,184,2161,1958,504,1454,203,82,2170,1973,430,1543,197,102,4565,4124,971,3153,441,199,2277,2049,522,1527,228,91,2288,2075,449,1626,213,108,4849,4357,1005,3352,492,216,2432,2181,536,1645,251,103,2417,2176,469,1707,241,113,5051,4533,1041,3492,518,232,2553,2275,555,1720,278,124,2498,2258,486,1772,240,108,5204,4644,1080,3564,560,282,2617,2317,568,1749,300,150,2587,2327,512,1815,260,132,5291,4726,1115,3611,565,294,2633,2336,573,1763,297,163,2658,2390,542,1848,268,131,5346,4799,1164,3635,547,287,2650,2358,597,1761,292,159,2696,2441,567,1874,255,128,5411,4852,1196,3656,559,294,2684,2397,619,1778,287,154,2727,2455,577,1878,272,140,5487,4938,1225,3713,549,307,2718,2437,633,1804,281,153,2769,2501,592,1909,268,154,5540,4986,1242,3744,554,310,2757,2468,642,1826,289,163,2783,2518,600,1918,265,147,5540,4985,1245,3740,555,305,2788,2493,652,1841,295,166,2752,2492,593,1899,260,139,5567,4997,1247,3750,570,329,2806,2504,649,1855,302,178,2761,2493,598,1895,268,151,5606,5037,1222,3815,569,336,2815,2517,637,1880,298,185,2791,2520,585,1935,271,151,5642,5073,1221,3852,569,336,2836,2536,630,1906,300,184,2806,2537,591,1946,269,152,5714,5114,1218,3896,600,412,2877,2553,629,1924,324,214,2837,2561,589,1972,276,198,1392,1190,612,578,202,192,698,589,272,317,109,94,694,601,340,261,93,98,1350,1161,596,565,189,149,672,570,268,302,102,69,678,591,328,263,87,80,1313,1127,591,536,186,187,656,553,263,290,103,96,657,574,328,246,83,91,1291,1093,577,516,198,220,649,538,256,282,111,114,642,555,321,234,87,106,1279,1076,572,504,203,254,647,531,253,278,116,131,632,545,319,226,87,123,1259,1059,561,498,200,252,634,518,249,269,116,126,625,541,312,229,84,126,1237,1045,552,493,192,244,627,516,247,269,111,130,610,529,305,224,81,114,1237,1031,546,485,206,237,632,510,240,270,122,128,605,521,306,215,84,109,1232,1019,537,482,213,220,619,497,235,262,122,119,613,522,302,220,91,101,1211,1003,537,466,208,210,605,490,238,252,115,112,606,513,299,214,93,98,1213,1006,527,479,207,200,610,496,237,259,114,106,603,510,290,220,93,94,1167,977,513,464,190,193,591,486,229,257,105,101,576,491,284,207,85,92,1156,963,502,461,193,186,587,477,225,252,110,100,569,486,277,209,83,86,1157,951,494,457,206,193,596,474,224,250,122,101,561,477,270,207,84,92,1155,939,476,463,216,188,592,467,216,251,125,101,563,472,260,212,91,87,1135,934,461,473,201,197,577,465,211,254,112,107,558,469,250,219,89,90,1118,924,458,466,194,204,580,471,215,256,109,114,538,453,243,210,85,90,1105,915,449,466,190,225,574,465,214,251,109,129,531,450,235,215,81,96,2426,2298,954,1344,128,38,1192,1125,469,656,67,20,1234,1173,485,688,61,18,2468,2331,926,1405,137,54,1206,1136,451,685,70,32,1262,1195,475,720,67,22,2569,2417,925,1492,152,82,1249,1173,455,718,76,50,1320,1244,470,774,76,32,2607,2433,904,1529,174,78,1277,1193,443,750,84,47,1330,1240,461,779,90,31,2649,2468,881,1587,181,97,1307,1215,429,786,92,53,1342,1253,452,801,89,44,2686,2508,874,1634,178,121,1319,1228,424,804,91,57,1367,1280,450,830,87,64,2740,2555,862,1693,185,106,1343,1254,420,834,89,53,1397,1301,442,859,96,53,2747,2559,851,1708,188,114,1339,1249,416,833,90,57,1408,1310,435,875,98,57,2744,2560,838,1722,184,99,1352,1262,417,845,90,46,1392,1298,421,877,94,53,2748,2565,816,1749,183,103,1348,1257,403,854,91,47,1400,1308,413,895,92,56,2785,2594,814,1780,191,101,1367,1272,402,870,95,48,1418,1322,412,910,96,53,2765,2577,805,1772,188,112,1371,1276,400,876,95,49,1394,1301,405,896,93,63,2724,2535,787,1748,189,119,1344,1247,387,860,97,54,1380,1288,400,888,92,65,2759,2566,798,1768,193,109,1357,1258,395,863,99,51,1402,1308,403,905,94,58,2743,2539,779,1760,204,111,1351,1243,383,860,108,53,1392,1296,396,900,96,58,2723,2530,777,1753,193,122,1350,1245,378,867,105,60,1373,1285,399,886,88,62,2767,2538,758,1780,229,135,1370,1251,368,883,119,68,1397,1287,390,897,110,67,2760,2522,749,1773,238,134,1365,1243,365,878,122,64,1395,1279,384,895,116,70,2275,1867,933,934,408,37,1098,882,421,461,216,21,1177,985,512,473,192,16,2281,1853,921,932,428,52,1104,880,418,462,224,27,1177,973,503,470,204,25,2292,1839,913,926,453,75,1100,875,418,457,225,43,1192,964,495,469,228,32,2376,1865,910,955,511,113,1133,888,416,472,245,62,1243,977,494,483,266,51,2444,1879,914,965,565,131,1194,909,424,485,285,72,1250,970,490,480,280,59,2499,1894,914,980,605,151,1210,914,420,494,296,79,1289,980,494,486,309,72,2605,1942,928,1014,663,179,1270,947,431,516,323,91,1335,995,497,498,340,88,2598,1934,923,1011,664,190,1258,942,427,515,316,101,1340,992,496,496,348,89,2613,1933,927,1006,680,192,1271,947,430,517,324,108,1342,986,497,489,356,84,2641,1947,935,1012,694,179,1291,963,441,522,328,107,1350,984,494,490,366,72,2635,1936,934,1002,699,185,1281,947,436,511,334,105,1354,989,498,491,365,80,2640,1920,922,998,720,187,1298,945,432,513,353,103,1342,975,490,485,367,84,2692,1931,924,1007,761,203,1322,946,430,516,376,114,1370,985,494,491,385,89,2692,1913,908,1005,779,189,1328,940,418,522,388,107,1364,973,490,483,391,82,2679,1925,904,1021,754,197,1330,953,423,530,377,109,1349,972,481,491,377,88,2658,1922,906,1016,736,219,1309,946,419,527,363,124,1349,976,487,489,373,95,2684,1906,893,1013,778,218,1316,935,410,525,381,120,1368,971,483,488,397,98,2729,1896,887,1009,833,229,1337,936,410,526,401,133,1392,960,477,483,432,96,936,787,463,324,149,32,443,370,213,157,73,6,493,417,250,167,76,26,961,781,452,329,180,38,450,364,208,156,86,11,511,417,244,173,94,27,1012,798,452,346,214,33,463,367,203,164,96,12,549,431,249,182,118,21,1021,791,446,345,230,42,469,364,200,164,105,16,552,427,246,181,125,26,1009,763,432,331,246,46,469,359,198,161,110,16,540,404,234,170,136,30,999,746,423,323,253,59,462,352,193,159,110,18,537,394,230,164,143,41,970,735,408,327,235,54,450,345,186,159,105,16,520,390,222,168,130,38,969,737,404,333,232,54,454,352,190,162,102,16,515,385,214,171,130,38,951,722,389,333,229,60,446,348,182,166,98,23,505,374,207,167,131,37,940,718,380,338,222,48,440,343,177,166,97,21,500,375,203,172,125,27,943,714,376,338,229,47,443,340,176,164,103,22,500,374,200,174,126,25,920,697,362,335,223,39,434,335,168,167,99,18,486,362,194,168,124,21,927,696,351,345,231,39,438,336,164,172,102,18,489,360,187,173,129,21,902,682,346,336,220,50,436,337,162,175,99,23,466,345,184,161,121,27,879,666,337,329,213,52,426,332,163,169,94,27,453,334,174,160,119,25,892,653,328,325,239,63,431,324,158,166,107,35,461,329,170,159,132,28,907,648,322,326,259,64,441,324,158,166,117,35,466,324,164,160,142,29,922,645,310,335,277,74,447,318,153,165,129,41,475,327,157,170,148,33,10237,8659,4132,4527,1578,286,5364,4400,1999,2401,964,171,4873,4259,2133,2126,614,115,10070,8535,4086,4449,1535,300,5257,4329,1977,2352,928,172,4813,4206,2109,2097,607,128,9852,8362,4004,4358,1490,368,5166,4261,1943,2318,905,192,4686,4101,2061,2040,585,176,9737,8257,3923,4334,1480,471,5100,4198,1900,2298,902,233,4637,4059,2023,2036,578,238,9785,8298,3884,4414,1487,522,5148,4249,1883,2366,899,260,4637,4049,2001,2048,588,262,9729,8262,3844,4418,1467,548,5135,4248,1879,2369,887,278,4594,4014,1965,2049,580,270,9608,8146,3792,4354,1462,569,5078,4199,1864,2335,879,297,4530,3947,1928,2019,583,272,9470,8039,3753,4286,1431,601,5003,4138,1841,2297,865,317,4467,3901,1912,1989,566,284,9335,7914,3736,4178,1421,584,4926,4064,1828,2236,862,304,4409,3850,1908,1942,559,280,9237,7833,3725,4108,1404,567,4869,4012,1823,2189,857,307,4368,3821,1902,1919,547,260,9078,7724,3732,3992,1354,527,4792,3961,1841,2120,831,297,4286,3763,1891,1872,523,230,8980,7656,3710,3946,1324,516,4734,3918,1832,2086,816,288,4246,3738,1878,1860,508,228,8827,7540,3687,3853,1287,504,4660,3866,1834,2032,794,289,4167,3674,1853,1821,493,215,8610,7353,3626,3727,1257,485,4543,3772,1804,1968,771,286,4067,3581,1822,1759,486,199,8491,7256,3587,3669,1235,512,4473,3716,1786,1930,757,295,4018,3540,1801,1739,478,217,8379,7149,3562,3587,1230,567,4395,3655,1769,1886,740,323,3984,3494,1793,1701,490,244,8179,6984,3506,3478,1195,631,4285,3557,1729,1828,728,357,3894,3427,1777,1650,467,274,8015,6832,3442,3390,1183,645,4205,3493,1714,1779,712,376,3810,3339,1728,1611,471,269,7267,6651,2540,4111,616,167,3677,3355,1285,2070,322,77,3590,3296,1255,2041,294,90,7507,6848,2597,4251,659,195,3797,3447,1308,2139,350,90,3710,3401,1289,2112,309,105,7743,7067,2639,4428,676,216,3911,3556,1336,2220,355,110,3832,3511,1303,2208,321,106,7898,7182,2648,4534,716,222,3983,3612,1340,2272,371,114,3915,3570,1308,2262,345,108,7935,7232,2713,4519,703,261,4019,3647,1366,2281,372,131,3916,3585,1347,2238,331,130,7918,7197,2731,4466,721,276,4005,3625,1377,2248,380,135,3913,3572,1354,2218,341,141,7988,7253,2754,4499,735,299,4036,3640,1387,2253,396,145,3952,3613,1367,2246,339,154,8026,7290,2776,4514,736,292,4068,3667,1402,2265,401,151,3958,3623,1374,2249,335,141,8035,7312,2793,4519,723,315,4068,3669,1404,2265,399,165,3967,3643,1389,2254,324,150,8022,7296,2818,4478,726,306,4063,3667,1419,2248,396,157,3959,3629,1399,2230,330,149,8053,7334,2839,4495,719,329,4084,3695,1440,2255,389,174,3969,3639,1399,2240,330,155,8014,7296,2837,4459,718,304,4062,3674,1437,2237,388,165,3952,3622,1400,2222,330,139,7999,7275,2823,4452,724,313,4050,3658,1428,2230,392,160,3949,3617,1395,2222,332,153,8064,7325,2841,4484,739,317,4083,3678,1425,2253,405,174,3981,3647,1416,2231,334,143,8023,7299,2813,4486,724,361,4057,3662,1408,2254,395,185,3966,3637,1405,2232,329,176,7996,7278,2782,4496,718,403,4047,3660,1401,2259,387,201,3949,3618,1381,2237,331,202,7997,7266,2750,4516,731,385,4048,3659,1388,2271,389,197,3949,3607,1362,2245,342,188,8073,7306,2743,4563,767,382,4085,3679,1391,2288,406,201,3988,3627,1352,2275,361,181,3803,3236,791,2445,567,242,1857,1575,390,1185,282,132,1946,1661,401,1260,285,110,3808,3229,798,2431,579,307,1845,1564,391,1173,281,172,1963,1665,407,1258,298,135,3876,3256,823,2433,620,312,1859,1559,401,1158,300,177,2017,1697,422,1275,320,135,3933,3286,830,2456,647,377,1887,1578,411,1167,309,206,2046,1708,419,1289,338,171,3966,3318,846,2472,648,442,1909,1596,421,1175,313,244,2057,1722,425,1297,335,198,4003,3347,845,2502,656,447,1934,1625,415,1210,309,256,2069,1722,430,1292,347,191,4024,3365,874,2491,659,452,1947,1628,426,1202,319,258,2077,1737,448,1289,340,194,4050,3373,881,2492,677,446,1959,1639,430,1209,320,253,2091,1734,451,1283,357,193,4058,3375,890,2485,683,455,1973,1646,436,1210,327,258,2085,1729,454,1275,356,197,4025,3347,888,2459,678,437,1959,1637,437,1200,322,249,2066,1710,451,1259,356,188,4007,3336,894,2442,671,412,1940,1619,436,1183,321,238,2067,1717,458,1259,350,174,4016,3337,899,2438,679,406,1957,1630,444,1186,327,235,2059,1707,455,1252,352,171,4009,3334,903,2431,675,417,1962,1633,439,1194,329,238,2047,1701,464,1237,346,179,4015,3321,897,2424,694,432,1956,1620,436,1184,336,248,2059,1701,461,1240,358,184,3968,3284,890,2394,684,469,1923,1594,436,1158,329,264,2045,1690,454,1236,355,205,3954,3253,888,2365,701,524,1914,1567,430,1137,347,280,2040,1686,458,1228,354,244,4098,3310,878,2432,788,531,1977,1588,424,1164,389,285,2121,1722,454,1268,399,246,4146,3324,874,2450,822,549,2002,1598,424,1174,404,285,2144,1726,450,1276,418,264,1968,1812,825,987,156,64,941,869,377,492,72,38,1027,943,448,495,84,26,1982,1811,809,1002,171,64,960,879,379,500,81,44,1022,932,430,502,90,20,1994,1821,805,1016,173,71,966,887,380,507,79,48,1028,934,425,509,94,23,2007,1815,789,1026,192,74,975,886,372,514,89,46,1032,929,417,512,103,28,2030,1828,790,1038,202,87,988,893,372,521,95,51,1042,935,418,517,107,36,2039,1832,782,1050,207,103,974,876,361,515,98,58,1065,956,421,535,109,45,2032,1821,764,1057,211,109,965,866,351,515,99,64,1067,955,413,542,112,45,2063,1840,759,1081,223,123,973,874,348,526,99,68,1090,966,411,555,124,55,2055,1840,758,1082,215,142,977,877,349,528,100,76,1078,963,409,554,115,66,2080,1853,761,1092,227,135,997,885,353,532,112,74,1083,968,408,560,115,61,2125,1899,751,1148,226,142,1014,900,349,551,114,79,1111,999,402,597,112,63,2111,1887,747,1140,224,120,1004,895,348,547,109,66,1107,992,399,593,115,54,2105,1859,718,1141,246,118,997,876,333,543,121,63,1108,983,385,598,125,55,2119,1873,699,1174,246,138,1013,893,325,568,120,74,1106,980,374,606,126,64,2129,1866,682,1184,263,147,1016,885,314,571,131,79,1113,981,368,613,132,68,2130,1866,672,1194,264,173,1014,881,302,579,133,100,1116,985,370,615,131,73,2196,1931,659,1272,265,186,1054,921,294,627,133,108,1142,1010,365,645,132,78,2229,1939,643,1296,290,207,1068,926,289,637,142,119,1161,1013,354,659,148,88,1221,1155,902,253,66,41,528,495,385,110,33,19,693,660,517,143,33,22,1178,1120,883,237,58,37,506,477,373,104,29,18,672,643,510,133,29,19,1152,1097,868,229,55,38,493,467,371,96,26,18,659,630,497,133,29,20,1104,1056,836,220,48,40,475,449,358,91,26,18,629,607,478,129,22,22,1097,1047,819,228,50,34,478,453,354,99,25,16,619,594,465,129,25,18,1075,1025,799,226,50,38,457,434,337,97,23,19,618,591,462,129,27,19,1068,1014,774,240,54,44,450,422,324,98,28,25,618,592,450,142,26,19,1046,990,746,244,56,45,446,414,315,99,32,25,600,576,431,145,24,20,1034,976,726,250,58,44,446,411,308,103,35,24,588,565,418,147,23,20,1025,974,709,265,51,28,442,412,300,112,30,16,583,562,409,153,21,12,1024,975,711,264,49,27,447,418,305,113,29,16,577,557,406,151,20,11,1029,974,705,269,55,29,444,417,300,117,27,18,585,557,405,152,28,11,1013,953,685,268,60,32,438,407,294,113,31,18,575,546,391,155,29,14,1004,943,668,275,61,34,434,402,284,118,32,20,570,541,384,157,29,14,1013,950,666,284,63,34,446,410,286,124,36,20,567,540,380,160,27,14,993,923,641,282,70,36,441,403,276,127,38,21,552,520,365,155,32,15,999,930,639,291,69,43,436,401,274,127,35,25,563,529,365,164,34,18,980,915,625,290,65,46,427,395,268,127,32,29,553,520,357,163,33,17,1475,1339,536,803,136,47,754,690,283,407,64,30,721,649,253,396,72,17,1473,1325,533,792,148,63,754,680,280,400,74,36,719,645,253,392,74,27,1506,1347,540,807,159,72,763,683,279,404,80,39,743,664,261,403,79,33,1529,1367,544,823,162,83,774,694,284,410,80,39,755,673,260,413,82,44,1536,1370,546,824,166,91,777,695,288,407,82,45,759,675,258,417,84,46,1531,1358,536,822,173,86,769,686,282,404,83,47,762,672,254,418,90,39,1527,1355,531,824,172,100,778,691,288,403,87,53,749,664,243,421,85,47,1531,1362,539,823,169,103,780,694,288,406,86,55,751,668,251,417,83,48,1521,1357,540,817,164,101,774,689,287,402,85,53,747,668,253,415,79,48,1505,1345,542,803,160,89,770,687,287,400,83,45,735,658,255,403,77,44,1548,1375,539,836,173,90,797,705,284,421,92,44,751,670,255,415,81,46,1520,1354,535,819,166,90,789,702,281,421,87,50,731,652,254,398,79,40,1530,1355,529,826,175,85,794,705,275,430,89,50,736,650,254,396,86,35,1520,1351,531,820,169,89,791,701,278,423,90,51,729,650,253,397,79,38,1513,1344,519,825,169,88,779,691,272,419,88,50,734,653,247,406,81,38,1516,1342,511,831,174,95,777,687,268,419,90,56,739,655,243,412,84,39,1542,1367,512,855,175,103,797,708,269,439,89,58,745,659,243,416,86,45,1541,1368,501,867,173,118,798,712,266,446,86,62,743,656,235,421,87,56,299,223,122,101,76,2,134,101,56,45,33,2,165,122,66,56,43,0,290,220,121,99,70,2,127,99,54,45,28,2,163,121,67,54,42,0,305,233,125,108,72,2,127,100,53,47,27,2,178,133,72,61,45,0,297,231,128,103,66,3,126,101,56,45,25,3,171,130,72,58,41,0,279,212,118,94,67,4,118,93,53,40,25,2,161,119,65,54,42,2,269,200,116,84,69,2,116,92,54,38,24,1,153,108,62,46,45,1,292,217,118,99,75,3,131,102,54,48,29,2,161,115,64,51,46,1,284,210,115,95,74,4,126,98,52,46,28,3,158,112,63,49,46,1,279,206,113,93,73,5,122,93,50,43,29,4,157,113,63,50,44,1,277,200,104,96,77,4,124,92,48,44,32,3,153,108,56,52,45,1,279,203,105,98,76,3,121,89,47,42,32,2,158,114,58,56,44,1,273,196,98,98,77,2,118,87,44,43,31,1,155,109,54,55,46,1,262,186,95,91,76,2,116,86,44,42,30,1,146,100,51,49,46,1,263,186,90,96,77,5,112,82,40,42,30,2,151,104,50,54,47,3,255,182,90,92,73,5,112,84,42,42,28,1,143,98,48,50,45,4,240,173,87,86,67,7,107,80,40,40,27,3,133,93,47,46,40,4,247,178,87,91,69,10,109,79,39,40,30,5,138,99,48,51,39,5,249,179,86,93,70,12,111,82,40,42,29,4,138,97,46,51,41,8,972,907,480,427,65,31,444,409,211,198,35,12,528,498,269,229,30,19,968,900,472,428,68,33,449,411,212,199,38,11,519,489,260,229,30,22,985,908,477,431,77,37,458,416,217,199,42,15,527,492,260,232,35,22,970,892,472,420,78,33,444,406,216,190,38,12,526,486,256,230,40,21,977,899,459,440,78,45,446,409,207,202,37,14,531,490,252,238,41,31,999,917,458,459,82,49,462,423,209,214,39,21,537,494,249,245,43,28,1004,921,463,458,83,48,469,428,211,217,41,19,535,493,252,241,42,29,995,916,458,458,79,46,467,428,211,217,39,18,528,488,247,241,40,28,987,907,447,460,80,48,465,423,207,216,42,22,522,484,240,244,38,26,991,903,442,461,88,43,457,415,200,215,42,20,534,488,242,246,46,23,990,913,438,475,77,47,452,416,198,218,36,26,538,497,240,257,41,21,997,921,438,483,76,47,459,424,202,222,35,25,538,497,236,261,41,22,985,912,430,482,73,46,452,418,197,221,34,25,533,494,233,261,39,21,974,898,423,475,76,52,447,411,196,215,36,27,527,487,227,260,40,25,972,889,417,472,83,44,443,406,193,213,37,21,529,483,224,259,46,23,967,886,417,469,81,44,446,407,198,209,39,22,521,479,219,260,42,22,988,887,413,474,101,46,452,406,191,215,46,23,536,481,222,259,55,23,997,893,413,480,104,48,458,410,191,219,48,22,539,483,222,261,56,26,1111,1015,759,256,96,16,535,500,364,136,35,8,576,515,395,120,61,8,1091,993,736,257,98,18,521,487,354,133,34,10,570,506,382,124,64,8,1107,993,726,267,114,22,522,481,345,136,41,12,585,512,381,131,73,10,1095,966,701,265,129,18,517,468,333,135,49,9,578,498,368,130,80,9,1043,917,663,254,126,17,496,446,314,132,50,8,547,471,349,122,76,9,1014,890,629,261,124,27,480,430,295,135,50,15,534,460,334,126,74,12,980,864,609,255,116,25,459,412,281,131,47,14,521,452,328,124,69,11,958,847,591,256,111,23,445,403,269,134,42,12,513,444,322,122,69,11,953,831,575,256,122,20,438,393,261,132,45,11,515,438,314,124,77,9,912,795,555,240,117,20,425,381,254,127,44,10,487,414,301,113,73,10,883,780,544,236,103,20,408,373,250,123,35,11,475,407,294,113,68,9,851,754,521,233,97,19,389,354,234,120,35,10,462,400,287,113,62,9,851,746,503,243,105,19,387,351,227,124,36,11,464,395,276,119,69,8,847,736,487,249,111,25,384,341,216,125,43,15,463,395,271,124,68,10,814,710,476,234,104,25,365,327,208,119,38,13,449,383,268,115,66,12,805,696,469,227,109,31,362,320,206,114,42,15,443,376,263,113,67,16,800,688,461,227,112,26,359,316,205,111,43,14,441,372,256,116,69,12,794,679,454,225,115,21,353,310,201,109,43,12,441,369,253,116,72,9,726,643,356,287,83,30,350,301,165,136,49,17,376,342,191,151,34,13,728,638,350,288,90,34,350,297,162,135,53,18,378,341,188,153,37,16,715,622,340,282,93,28,342,288,155,133,54,17,373,334,185,149,39,11,724,635,346,289,89,45,350,299,161,138,51,24,374,336,185,151,38,21,719,632,344,288,87,54,344,295,159,136,49,34,375,337,185,152,38,20,729,641,342,299,88,61,351,302,161,141,49,35,378,339,181,158,39,26,740,645,346,299,95,59,355,302,161,141,53,36,385,343,185,158,42,23,743,654,348,306,89,62,358,308,164,144,50,37,385,346,184,162,39,25,729,645,339,306,84,61,353,306,160,146,47,36,376,339,179,160,37,25,725,635,335,300,90,59,342,296,155,141,46,36,383,339,180,159,44,23,711,624,327,297,87,57,336,290,150,140,46,33,375,334,177,157,41,24,709,620,321,299,89,56,334,290,150,140,44,32,375,330,171,159,45,24,690,601,315,286,89,58,326,280,146,134,46,36,364,321,169,152,43,22,679,590,311,279,89,53,324,279,149,130,45,35,355,311,162,149,44,18,685,590,310,280,95,55,326,275,146,129,51,36,359,315,164,151,44,19,667,572,302,270,95,55,317,269,142,127,48,37,350,303,160,143,47,18,669,564,292,272,105,72,318,266,138,128,52,48,351,298,154,144,53,24,680,559,289,270,121,79,317,264,137,127,53,50,363,295,152,143,68,29,2185,2084,1072,1012,101,56,1104,1049,524,525,55,24,1081,1035,548,487,46,32,2192,2092,1073,1019,100,47,1109,1055,529,526,54,18,1083,1037,544,493,46,29,2205,2102,1060,1042,103,66,1111,1054,522,532,57,24,1094,1048,538,510,46,42,2227,2128,1053,1075,99,82,1120,1062,517,545,58,34,1107,1066,536,530,41,48,2243,2139,1047,1092,104,71,1132,1072,519,553,60,30,1111,1067,528,539,44,41,2237,2125,1041,1084,112,75,1126,1062,517,545,64,33,1111,1063,524,539,48,42,2255,2133,1038,1095,122,63,1142,1073,518,555,69,29,1113,1060,520,540,53,34,2284,2160,1046,1114,124,71,1153,1084,520,564,69,35,1131,1076,526,550,55,36,2318,2186,1051,1135,132,70,1167,1095,518,577,72,34,1151,1091,533,558,60,36,2320,2182,1048,1134,138,74,1172,1098,518,580,74,33,1148,1084,530,554,64,41,2327,2183,1041,1142,144,81,1174,1092,513,579,82,42,1153,1091,528,563,62,39,2315,2174,1033,1141,141,66,1157,1079,507,572,78,31,1158,1095,526,569,63,35,2346,2198,1024,1174,148,75,1166,1087,502,585,79,36,1180,1111,522,589,69,39,2317,2168,1000,1168,149,70,1155,1074,491,583,81,34,1162,1094,509,585,68,36,2296,2140,977,1163,156,65,1139,1055,483,572,84,30,1157,1085,494,591,72,35,2302,2137,973,1164,165,65,1136,1050,476,574,86,33,1166,1087,497,590,79,32,2292,2128,949,1179,164,63,1125,1040,462,578,85,36,1167,1088,487,601,79,27,2311,2132,931,1201,179,62,1142,1049,459,590,93,33,1169,1083,472,611,86,29,144,140,86,54,4,0,69,65,39,26,4,0,75,75,47,28,0,0,142,138,81,57,4,0,71,67,38,29,4,0,71,71,43,28,0,0,148,144,82,62,4,1,74,70,39,31,4,1,74,74,43,31,0,0,152,147,81,66,5,1,75,70,38,32,5,1,77,77,43,34,0,0,155,150,82,68,5,2,77,72,39,33,5,2,78,78,43,35,0,0,157,153,81,72,4,2,76,72,38,34,4,2,81,81,43,38,0,0,165,158,85,73,7,1,80,74,39,35,6,1,85,84,46,38,1,0,172,162,84,78,10,2,84,76,38,38,8,1,88,86,46,40,2,1,172,163,86,77,9,3,83,77,39,38,6,2,89,86,47,39,3,1,172,164,86,78,8,2,84,78,40,38,6,2,88,86,46,40,2,0,163,155,78,77,8,1,80,74,36,38,6,1,83,81,42,39,2,0,159,151,75,76,8,1,77,71,34,37,6,1,82,80,41,39,2,0,153,146,72,74,7,1,72,67,32,35,5,1,81,79,40,39,2,0,146,138,68,70,8,1,70,64,31,33,6,1,76,74,37,37,2,0,139,131,65,66,8,1,66,60,29,31,6,1,73,71,36,35,2,0,143,135,67,68,8,2,69,63,31,32,6,2,74,72,36,36,2,0,146,138,67,71,8,2,68,62,30,32,6,2,78,76,37,39,2,0,149,142,68,74,7,5,71,66,31,35,5,4,78,76,37,39,2,1,563,545,498,47,18,10,265,259,234,25,6,4,298,286,264,22,12,6,551,531,485,46,20,10,253,247,224,23,6,3,298,284,261,23,14,7,556,523,478,45,33,9,252,241,219,22,11,3,304,282,259,23,22,6,540,506,464,42,34,8,246,234,212,22,12,3,294,272,252,20,22,5,537,506,459,47,31,10,245,234,210,24,11,4,292,272,249,23,20,6,512,486,439,47,26,10,236,226,203,23,10,4,276,260,236,24,16,6,516,489,435,54,27,12,236,226,200,26,10,5,280,263,235,28,17,7,494,469,417,52,25,9,226,216,190,26,10,3,268,253,227,26,15,6,480,453,402,51,27,8,215,206,181,25,9,4,265,247,221,26,18,4,466,442,391,51,24,11,211,202,176,26,9,5,255,240,215,25,15,6,453,432,381,51,21,8,202,194,169,25,8,3,251,238,212,26,13,5,446,428,378,50,18,7,199,192,168,24,7,4,247,236,210,26,11,3,445,428,374,54,17,7,195,189,164,25,6,4,250,239,210,29,11,3,459,436,374,62,23,7,203,195,165,30,8,3,256,241,209,32,15,4,497,474,394,80,23,10,219,212,174,38,7,5,278,262,220,42,16,5,461,435,371,64,26,13,205,195,164,31,10,6,256,240,207,33,16,7,457,427,360,67,30,17,200,191,158,33,9,10,257,236,202,34,21,7,441,406,343,63,35,19,195,182,154,28,13,12,246,224,189,35,22,7,450,444,343,101,6,4,192,187,146,41,5,1,258,257,197,60,1,3,456,443,339,104,13,5,194,186,142,44,8,1,262,257,197,60,5,4,450,421,321,100,29,6,194,178,139,39,16,2,256,243,182,61,13,4,446,417,311,106,29,7,191,177,134,43,14,2,255,240,177,63,15,5,439,408,304,104,31,7,187,173,132,41,14,1,252,235,172,63,17,6,430,402,297,105,28,8,187,173,130,43,14,1,243,229,167,62,14,7,427,396,291,105,31,10,184,168,126,42,16,2,243,228,165,63,15,8,405,373,269,104,32,7,173,156,115,41,17,0,232,217,154,63,15,7,392,362,261,101,30,6,166,150,111,39,16,1,226,212,150,62,14,5,387,357,257,100,30,6,164,149,107,42,15,1,223,208,150,58,15,5,386,356,254,102,30,8,159,144,105,39,15,2,227,212,149,63,15,6,378,349,250,99,29,8,157,142,105,37,15,2,221,207,145,62,14,6,371,345,243,102,26,9,152,137,100,37,15,2,219,208,143,65,11,7,361,338,235,103,23,9,148,136,100,36,12,2,213,202,135,67,11,7,351,329,227,102,22,5,142,131,97,34,11,1,209,198,130,68,11,4,340,311,218,93,29,5,142,127,93,34,15,1,198,184,125,59,14,4,332,302,209,93,30,5,138,124,88,36,14,2,194,178,121,57,16,3,329,295,207,88,34,8,134,118,86,32,16,2,195,177,121,56,18,6,9564,7908,1340,6568,1656,448,4839,3991,717,3274,848,227,4725,3917,623,3294,808,221,9776,8094,1352,6742,1682,538,4958,4083,730,3353,875,277,4818,4011,622,3389,807,261,9906,8185,1380,6805,1721,557,5005,4109,740,3369,896,301,4901,4076,640,3436,825,256,10234,8449,1406,7043,1785,597,5191,4261,752,3509,930,326,5043,4188,654,3534,855,271,10604,8744,1463,7281,1860,675,5379,4396,770,3626,983,357,5225,4348,693,3655,877,318,10886,8967,1501,7466,1919,721,5534,4521,791,3730,1013,383,5352,4446,710,3736,906,338,11046,9089,1493,7596,1957,730,5607,4598,794,3804,1009,388,5439,4491,699,3792,948,342,11356,9361,1548,7813,1995,798,5746,4711,811,3900,1035,438,5610,4650,737,3913,960,360,11557,9540,1582,7958,2017,812,5850,4813,835,3978,1037,448,5707,4727,747,3980,980,364,11692,9623,1613,8010,2069,808,5891,4820,846,3974,1071,461,5801,4803,767,4036,998,347,11768,9732,1650,8082,2036,792,5922,4859,855,4004,1063,450,5846,4873,795,4078,973,342,11875,9831,1678,8153,2044,804,5998,4932,882,4050,1066,456,5877,4899,796,4103,978,348,11987,9934,1677,8257,2053,831,6047,4982,880,4102,1065,475,5940,4952,797,4155,988,356,12116,10035,1669,8366,2081,848,6093,5022,875,4147,1071,488,6023,5013,794,4219,1010,360,12239,10119,1672,8447,2120,856,6158,5077,882,4195,1081,494,6081,5042,790,4252,1039,362,12216,10127,1664,8463,2089,872,6143,5073,878,4195,1070,506,6073,5054,786,4268,1019,366,12409,10265,1643,8622,2144,883,6274,5172,873,4299,1102,520,6135,5093,770,4323,1042,363,12570,10392,1607,8785,2178,912,6362,5245,856,4389,1117,521,6208,5147,751,4396,1061,391,6824,6331,2702,3629,493,283,3399,3169,1277,1892,230,118,3425,3162,1425,1737,263,165,7029,6509,2750,3759,520,348,3509,3263,1296,1967,246,142,3520,3246,1454,1792,274,206,7089,6548,2734,3814,541,467,3518,3269,1274,1995,249,191,3571,3279,1460,1819,292,276,7443,6861,2814,4047,582,705,3659,3391,1304,2087,268,256,3784,3470,1510,1960,314,449,7656,7035,2854,4181,621,870,3794,3498,1331,2167,296,313,3862,3537,1523,2014,325,557,7901,7248,2902,4346,653,913,3921,3612,1365,2247,309,339,3980,3636,1537,2099,344,574,8091,7386,2921,4465,705,914,4008,3679,1380,2299,329,363,4083,3707,1541,2166,376,551,8184,7490,2969,4521,694,939,4066,3731,1407,2324,335,363,4118,3759,1562,2197,359,576,8272,7565,3018,4547,707,788,4133,3787,1447,2340,346,319,4139,3778,1571,2207,361,469,8384,7671,3062,4609,713,713,4193,3844,1476,2368,349,305,4191,3827,1586,2241,364,408,8426,7695,3077,4618,731,664,4209,3859,1483,2376,350,283,4217,3836,1594,2242,381,381,8383,7646,3066,4580,737,695,4206,3851,1475,2376,355,299,4177,3795,1591,2204,382,396,8399,7654,3059,4595,745,696,4217,3859,1490,2369,358,326,4182,3795,1569,2226,387,370,8386,7627,3042,4585,759,674,4188,3825,1477,2348,363,318,4198,3802,1565,2237,396,356,8496,7695,3036,4659,801,663,4258,3871,1493,2378,387,326,4238,3824,1543,2281,414,337,8484,7676,3023,4653,808,683,4258,3858,1476,2382,400,348,4226,3818,1547,2271,408,335,8494,7671,2984,4687,823,711,4244,3843,1457,2386,401,374,4250,3828,1527,2301,422,337,8481,7642,2946,4696,839,711,4241,3825,1440,2385,416,382,4240,3817,1506,2311,423,329,171480,139048,109361,29687,32432,12475,91502,73577,56088,17489,17925,6619,79978,65471,53273,12198,14507,5856,169083,136983,107733,29250,32100,13843,90350,72601,55357,17244,17749,7333,78733,64382,52376,12006,14351,6510,166767,135012,106330,28682,31755,15035,89308,71684,54729,16955,17624,7967,77459,63328,51601,11727,14131,7068,165016,133415,105154,28261,31601,17286,88508,70934,54214,16720,17574,9047,76508,62481,50940,11541,14027,8239,163234,132097,104322,27775,31137,19466,87594,70249,53791,16458,17345,10122,75640,61848,50531,11317,13792,9344,161274,130512,103201,27311,30762,20315,86593,69403,53206,16197,17190,10661,74681,61109,49995,11114,13572,9654,159368,128921,102136,26785,30447,20553,85645,68597,52674,15923,17048,10861,73723,60324,49462,10862,13399,9692,157570,127502,101148,26354,30068,20895,84786,67934,52287,15647,16852,11135,72784,59568,48861,10707,13216,9760,156219,126453,100530,25923,29766,20904,84033,67314,51924,15390,16719,11148,72186,59139,48606,10533,13047,9756,155200,125673,100124,25549,29527,20536,83458,66900,51718,15182,16558,11000,71742,58773,48406,10367,12969,9536,154068,124802,99648,25154,29266,19889,82874,66431,51497,14934,16443,10765,71194,58371,48151,10220,12823,9124,153098,123991,99186,24805,29107,19558,82386,66016,51270,14746,16370,10652,70712,57975,47916,10059,12737,8906,152297,123191,98637,24554,29106,19654,81836,65494,50932,14562,16342,10724,70461,57697,47705,9992,12764,8930,151690,122526,98214,24312,29164,20354,81528,65170,50760,14410,16358,11145,70162,57356,47454,9902,12806,9209,150811,121634,97678,23956,29177,21728,81058,64659,50468,14191,16399,11926,69753,56975,47210,9765,12778,9802,149960,120899,97219,23680,29061,23415,80626,64267,50222,14045,16359,12813,69334,56632,46997,9635,12702,10602,148377,119585,96365,23220,28792,23844,79713,63505,49711,13794,16208,13055,68664,56080,46654,9426,12584,10789,147148,118394,95562,22832,28754,24545,79114,62941,49364,13577,16173,13463,68034,55453,46198,9255,12581,11082,3927,3593,1668,1925,334,95,2002,1821,862,959,181,54,1925,1772,806,966,153,41,3867,3545,1659,1886,322,116,1981,1811,865,946,170,67,1886,1734,794,940,152,49,3885,3563,1665,1898,322,122,1984,1815,872,943,169,63,1901,1748,793,955,153,59,3910,3581,1660,1921,329,139,2000,1827,868,959,173,70,1910,1754,792,962,156,69,3881,3546,1638,1908,335,140,2000,1822,864,958,178,72,1881,1724,774,950,157,68,3891,3545,1626,1919,346,149,2000,1821,854,967,179,82,1891,1724,772,952,167,67,3881,3536,1631,1905,345,148,1987,1806,854,952,181,82,1894,1730,777,953,164,66,4063,3701,1635,2066,362,147,2069,1880,845,1035,189,80,1994,1821,790,1031,173,67,4067,3706,1631,2075,361,148,2065,1881,836,1045,184,75,2002,1825,795,1030,177,73,4060,3704,1624,2080,356,137,2077,1897,841,1056,180,72,1983,1807,783,1024,176,65,4065,3698,1622,2076,367,138,2092,1903,846,1057,189,75,1973,1795,776,1019,178,63,4048,3685,1600,2085,363,136,2070,1883,827,1056,187,75,1978,1802,773,1029,176,61,4009,3646,1592,2054,363,145,2048,1859,825,1034,189,77,1961,1787,767,1020,174,68,4010,3650,1600,2050,360,162,2042,1854,827,1027,188,79,1968,1796,773,1023,172,83,4028,3661,1595,2066,367,179,2059,1874,824,1050,185,92,1969,1787,771,1016,182,87,4057,3673,1572,2101,384,172,2083,1890,816,1074,193,90,1974,1783,756,1027,191,82,4050,3655,1550,2105,395,181,2076,1876,809,1067,200,97,1974,1779,741,1038,195,84,4060,3652,1516,2136,408,190,2080,1874,796,1078,206,100,1980,1778,720,1058,202,90,333,310,192,118,23,9,148,132,75,57,16,4,185,178,117,61,7,5,320,303,189,114,17,5,137,125,73,52,12,2,183,178,116,62,5,3,311,285,181,104,26,6,133,118,70,48,15,3,178,167,111,56,11,3,306,282,175,107,24,11,128,114,66,48,14,3,178,168,109,59,10,8,288,270,165,105,18,13,122,111,63,48,11,3,166,159,102,57,7,10,278,260,159,101,18,15,119,108,61,47,11,4,159,152,98,54,7,11,278,261,157,104,17,20,118,108,64,44,10,10,160,153,93,60,7,10,277,262,153,109,15,22,119,109,63,46,10,12,158,153,90,63,5,10,276,261,151,110,15,17,115,106,62,44,9,9,161,155,89,66,6,8,272,257,149,108,15,13,112,104,62,42,8,8,160,153,87,66,7,5,269,257,143,114,12,10,111,104,60,44,7,6,158,153,83,70,5,4,258,246,138,108,12,7,107,100,57,43,7,5,151,146,81,65,5,2,247,235,127,108,12,7,100,93,50,43,7,5,147,142,77,65,5,2,251,235,125,110,16,6,102,92,48,44,10,4,149,143,77,66,6,2,247,235,120,115,12,8,102,95,48,47,7,6,145,140,72,68,5,2,247,234,112,122,13,8,101,94,45,49,7,6,146,140,67,73,6,2,236,218,100,118,18,8,97,87,39,48,10,5,139,131,61,70,8,3,233,212,100,112,21,9,95,85,39,46,10,6,138,127,61,66,11,3,1357,1327,632,695,30,9,685,667,294,373,18,3,672,660,338,322,12,6,1350,1313,624,689,37,9,678,661,291,370,17,3,672,652,333,319,20,6,1342,1297,602,695,45,9,667,643,281,362,24,3,675,654,321,333,21,6,1445,1393,624,769,52,40,711,686,290,396,25,9,734,707,334,373,27,31,1459,1391,617,774,68,53,724,689,289,400,35,18,735,702,328,374,33,35,1498,1423,629,794,75,54,747,710,300,410,37,22,751,713,329,384,38,32,1533,1447,625,822,86,48,759,715,299,416,44,20,774,732,326,406,42,28,1554,1465,631,834,89,50,764,719,301,418,45,22,790,746,330,416,44,28,1538,1446,614,832,92,52,751,706,288,418,45,23,787,740,326,414,47,29,1541,1452,604,848,89,40,758,712,283,429,46,21,783,740,321,419,43,19,1577,1481,602,879,96,42,774,728,281,447,46,21,803,753,321,432,50,21,1557,1468,599,869,89,45,758,713,275,438,45,23,799,755,324,431,44,22,1562,1469,589,880,93,48,750,703,268,435,47,24,812,766,321,445,46,24,1574,1470,586,884,104,49,752,700,265,435,52,26,822,770,321,449,52,23,1579,1470,585,885,109,50,753,699,265,434,54,29,826,771,320,451,55,21,1588,1476,576,900,112,58,751,695,262,433,56,30,837,781,314,467,56,28,1636,1499,573,926,137,59,768,705,261,444,63,33,868,794,312,482,74,26,1636,1493,572,921,143,75,762,699,257,442,63,44,874,794,315,479,80,31,11039,9242,6300,2942,1797,553,5601,4691,3180,1511,910,256,5438,4551,3120,1431,887,297,10914,9113,6233,2880,1801,620,5529,4623,3146,1477,906,283,5385,4490,3087,1403,895,337,10816,9010,6175,2835,1806,758,5465,4569,3118,1451,896,339,5351,4441,3057,1384,910,419,10685,8890,6125,2765,1795,916,5396,4501,3087,1414,895,393,5289,4389,3038,1351,900,523,10573,8813,6109,2704,1760,996,5396,4492,3095,1397,904,446,5177,4321,3014,1307,856,550,10561,8774,6105,2669,1787,1023,5387,4476,3106,1370,911,458,5174,4298,2999,1299,876,565,10458,8686,6066,2620,1772,1007,5333,4428,3083,1345,905,462,5125,4258,2983,1275,867,545,10377,8620,6049,2571,1757,1074,5276,4379,3068,1311,897,490,5101,4241,2981,1260,860,584,10283,8563,6018,2545,1720,1099,5296,4404,3088,1316,892,488,4987,4159,2930,1229,828,611,10234,8513,6005,2508,1721,988,5278,4381,3085,1296,897,450,4956,4132,2920,1212,824,538,10130,8424,5953,2471,1706,958,5211,4321,3042,1279,890,449,4919,4103,2911,1192,816,509,10100,8408,5962,2446,1692,985,5199,4311,3046,1265,888,472,4901,4097,2916,1181,804,513,10035,8338,5920,2418,1697,969,5149,4266,3020,1246,883,484,4886,4072,2900,1172,814,485,10039,8328,5906,2422,1711,1011,5157,4263,3016,1247,894,505,4882,4065,2890,1175,817,506,9954,8234,5853,2381,1720,1070,5110,4205,2978,1227,905,540,4844,4029,2875,1154,815,530,9909,8189,5828,2361,1720,1110,5101,4197,2982,1215,904,573,4808,3992,2846,1146,816,537,9913,8151,5780,2371,1762,1098,5083,4158,2960,1198,925,564,4830,3993,2820,1173,837,534,9769,8014,5673,2341,1755,1088,5017,4086,2905,1181,931,567,4752,3928,2768,1160,824,521,4270,3698,2133,1565,572,191,2089,1801,1031,770,288,107,2181,1897,1102,795,284,84,4285,3706,2126,1580,579,206,2105,1807,1025,782,298,103,2180,1899,1101,798,281,103,4338,3732,2129,1603,606,219,2141,1832,1026,806,309,117,2197,1900,1103,797,297,102,4301,3706,2116,1590,595,231,2114,1812,1010,802,302,130,2187,1894,1106,788,293,101,4256,3661,2111,1550,595,290,2106,1802,1020,782,304,153,2150,1859,1091,768,291,137,4212,3618,2108,1510,594,296,2077,1776,1020,756,301,158,2135,1842,1088,754,293,138,4167,3580,2104,1476,587,308,2061,1763,1024,739,298,172,2106,1817,1080,737,289,136,4115,3526,2066,1460,589,292,2038,1738,1017,721,300,159,2077,1788,1049,739,289,133,4066,3467,2048,1419,599,278,2027,1718,1018,700,309,153,2039,1749,1030,719,290,125,4043,3439,2048,1391,604,271,2023,1705,1020,685,318,152,2020,1734,1028,706,286,119,3987,3398,2027,1371,589,260,1982,1683,1012,671,299,148,2005,1715,1015,700,290,112,3958,3369,2007,1362,589,238,1965,1665,999,666,300,134,1993,1704,1008,696,289,104,3930,3351,1997,1354,579,243,1952,1658,994,664,294,137,1978,1693,1003,690,285,106,3898,3313,1980,1333,585,260,1942,1641,989,652,301,154,1956,1672,991,681,284,106,3849,3257,1951,1306,592,275,1926,1619,969,650,307,161,1923,1638,982,656,285,114,3797,3203,1918,1285,594,298,1914,1606,959,647,308,174,1883,1597,959,638,286,124,3764,3163,1877,1286,601,309,1889,1581,943,638,308,184,1875,1582,934,648,293,125,3725,3112,1850,1262,613,305,1883,1567,930,637,316,182,1842,1545,920,625,297,123,508,480,288,192,28,4,242,228,124,104,14,4,266,252,164,88,14,0,503,476,289,187,27,7,239,225,123,102,14,5,264,251,166,85,13,2,504,471,284,187,33,9,239,223,120,103,16,7,265,248,164,84,17,2,508,476,286,190,32,10,244,227,125,102,17,8,264,249,161,88,15,2,506,476,280,196,30,14,242,226,124,102,16,11,264,250,156,94,14,3,492,464,273,191,28,15,236,221,119,102,15,11,256,243,154,89,13,4,488,460,271,189,28,16,230,216,114,102,14,12,258,244,157,87,14,4,492,463,272,191,29,18,235,221,116,105,14,13,257,242,156,86,15,5,493,461,267,194,32,22,234,219,115,104,15,16,259,242,152,90,17,6,489,457,264,193,32,15,233,219,114,105,14,11,256,238,150,88,18,4,497,462,263,199,35,14,233,215,110,105,18,10,264,247,153,94,17,4,495,461,259,202,34,17,232,215,105,110,17,12,263,246,154,92,17,5,497,458,256,202,39,18,232,212,104,108,20,13,265,246,152,94,19,5,496,458,254,204,38,16,234,214,105,109,20,11,262,244,149,95,18,5,488,445,244,201,43,16,231,209,101,108,22,11,257,236,143,93,21,5,500,456,250,206,44,16,236,213,104,109,23,11,264,243,146,97,21,5,505,454,248,206,51,14,238,213,104,109,25,9,267,241,144,97,26,5,505,451,243,208,54,15,240,215,102,113,25,9,265,236,141,95,29,6,1950,1873,1360,513,77,32,953,905,651,254,48,15,997,968,709,259,29,17,1945,1860,1352,508,85,36,958,906,647,259,52,18,987,954,705,249,33,18,1937,1845,1337,508,92,48,964,908,645,263,56,24,973,937,692,245,36,24,1927,1835,1329,506,92,76,959,901,639,262,58,29,968,934,690,244,34,47,1940,1848,1330,518,92,104,971,913,644,269,58,46,969,935,686,249,34,58,1930,1838,1312,526,92,96,969,910,632,278,59,45,961,928,680,248,33,51,1935,1844,1306,538,91,100,975,919,633,286,56,49,960,925,673,252,35,51,1918,1823,1288,535,95,91,959,902,620,282,57,44,959,921,668,253,38,47,1901,1806,1270,536,95,96,957,902,619,283,55,47,944,904,651,253,40,49,1906,1810,1268,542,96,84,950,895,615,280,55,47,956,915,653,262,41,37,1867,1777,1254,523,90,55,930,873,613,260,57,33,937,904,641,263,33,22,1880,1790,1251,539,90,51,939,884,611,273,55,31,941,906,640,266,35,20,1868,1773,1224,549,95,47,931,872,595,277,59,30,937,901,629,272,36,17,1845,1756,1211,545,89,46,916,864,584,280,52,28,929,892,627,265,37,18,1836,1748,1198,550,88,55,904,852,574,278,52,36,932,896,624,272,36,19,1817,1729,1172,557,88,56,894,845,565,280,49,37,923,884,607,277,39,19,1791,1698,1141,557,93,63,878,825,546,279,53,40,913,873,595,278,40,23,1777,1683,1130,553,94,72,873,817,541,276,56,44,904,866,589,277,38,28,1478,1355,1079,276,123,16,698,631,493,138,67,11,780,724,586,138,56,5,1446,1315,1045,270,131,16,679,611,474,137,68,11,767,704,571,133,63,5,1424,1291,1025,266,133,18,665,598,462,136,67,12,759,693,563,130,66,6,1407,1266,1002,264,141,20,653,582,448,134,71,13,754,684,554,130,70,7,1369,1225,965,260,144,16,634,558,428,130,76,10,735,667,537,130,68,6,1352,1204,941,263,148,15,625,548,418,130,77,9,727,656,523,133,71,6,1320,1182,921,261,138,15,614,541,410,131,73,8,706,641,511,130,65,7,1300,1158,903,255,142,19,606,532,402,130,74,8,694,626,501,125,68,11,1288,1142,889,253,146,17,594,521,395,126,73,9,694,621,494,127,73,8,1265,1116,862,254,149,15,579,503,377,126,76,9,686,613,485,128,73,6,1245,1096,841,255,149,15,566,490,365,125,76,10,679,606,476,130,73,5,1232,1077,821,256,155,17,556,478,356,122,78,12,676,599,465,134,77,5,1192,1044,791,253,148,15,538,465,346,119,73,10,654,579,445,134,75,5,1172,1024,777,247,148,21,518,445,332,113,73,13,654,579,445,134,75,8,1153,1003,759,244,150,27,509,435,325,110,74,16,644,568,434,134,76,11,1134,986,743,243,148,21,501,428,319,109,73,13,633,558,424,134,75,8,1127,976,729,247,151,26,496,419,313,106,77,16,631,557,416,141,74,10,1100,947,702,245,153,31,481,403,299,104,78,21,619,544,403,141,75,10,1031,955,485,470,76,22,477,442,225,217,35,14,554,513,260,253,41,8,1026,940,474,466,86,26,485,444,226,218,41,18,541,496,248,248,45,8,1040,935,469,466,105,27,486,437,222,215,49,15,554,498,247,251,56,12,1021,913,459,454,108,42,478,430,220,210,48,21,543,483,239,244,60,21,999,889,444,445,110,54,467,419,218,201,48,24,532,470,226,244,62,30,994,885,437,448,109,61,469,420,214,206,49,27,525,465,223,242,60,34,999,892,431,461,107,57,469,423,209,214,46,18,530,469,222,247,61,39,970,869,421,448,101,55,451,407,202,205,44,22,519,462,219,243,57,33,968,865,418,447,103,62,452,403,196,207,49,24,516,462,222,240,54,38,935,838,402,436,97,67,436,390,188,202,46,27,499,448,214,234,51,40,938,831,391,440,107,72,448,396,184,212,52,27,490,435,207,228,55,45,939,837,385,452,102,73,442,394,174,220,48,26,497,443,211,232,54,47,967,855,392,463,112,73,457,405,177,228,52,31,510,450,215,235,60,42,975,846,388,458,129,75,462,400,175,225,62,31,513,446,213,233,67,44,970,842,383,459,128,77,451,392,170,222,59,33,519,450,213,237,69,44,954,823,377,446,131,92,449,386,170,216,63,39,505,437,207,230,68,53,962,816,371,445,146,86,455,386,169,217,69,37,507,430,202,228,77,49,951,796,361,435,155,117,449,373,167,206,76,55,502,423,194,229,79,62,6893,6205,3013,3192,688,224,3465,3117,1525,1592,348,112,3428,3088,1488,1600,340,112,7119,6363,3013,3350,756,274,3569,3181,1515,1666,388,139,3550,3182,1498,1684,368,135,7378,6558,3041,3517,820,329,3677,3266,1523,1743,411,167,3701,3292,1518,1774,409,162,7540,6688,3090,3598,852,458,3747,3318,1549,1769,429,235,3793,3370,1541,1829,423,223,7706,6768,3130,3638,938,523,3829,3355,1553,1802,474,274,3877,3413,1577,1836,464,249,7825,6875,3156,3719,950,540,3921,3433,1581,1852,488,282,3904,3442,1575,1867,462,258,7941,6955,3173,3782,986,548,3965,3456,1583,1873,509,283,3976,3499,1590,1909,477,265,7906,6959,3181,3778,947,545,3951,3469,1597,1872,482,283,3955,3490,1584,1906,465,262,7973,7010,3212,3798,963,579,4007,3515,1630,1885,492,300,3966,3495,1582,1913,471,279,8010,7062,3226,3836,948,570,4011,3531,1630,1901,480,310,3999,3531,1596,1935,468,260,8046,7083,3261,3822,963,566,4025,3552,1648,1904,473,301,4021,3531,1613,1918,490,265,8067,7078,3283,3795,989,512,4055,3567,1665,1902,488,277,4012,3511,1618,1893,501,235,8115,7109,3283,3826,1006,530,4098,3598,1673,1925,500,289,4017,3511,1610,1901,506,241,8154,7114,3271,3843,1040,562,4114,3596,1667,1929,518,308,4040,3518,1604,1914,522,254,8198,7152,3263,3889,1046,584,4147,3616,1672,1944,531,321,4051,3536,1591,1945,515,263,8253,7166,3255,3911,1087,574,4170,3612,1669,1943,558,326,4083,3554,1586,1968,529,248,8420,7256,3240,4016,1164,606,4239,3650,1649,2001,589,338,4181,3606,1591,2015,575,268,8493,7265,3214,4051,1228,622,4292,3669,1645,2024,623,339,4201,3596,1569,2027,605,283,401,382,285,97,19,8,173,166,126,40,7,3,228,216,159,57,12,5,404,385,282,103,19,8,170,164,126,38,6,4,234,221,156,65,13,4,433,410,283,127,23,8,188,180,129,51,8,5,245,230,154,76,15,3,425,402,277,125,23,9,179,171,122,49,8,5,246,231,155,76,15,4,427,394,274,120,33,15,187,173,123,50,14,5,240,221,151,70,19,10,423,392,271,121,31,26,182,168,119,49,14,10,241,224,152,72,17,16,417,387,265,122,30,17,181,167,117,50,14,7,236,220,148,72,16,10,408,381,259,122,27,20,168,156,109,47,12,10,240,225,150,75,15,10,407,381,257,124,26,23,166,155,107,48,11,11,241,226,150,76,15,12,403,376,251,125,27,19,164,153,104,49,11,8,239,223,147,76,16,11,389,366,245,121,23,15,160,151,102,49,9,6,229,215,143,72,14,9,385,361,239,122,24,14,158,148,100,48,10,5,227,213,139,74,14,9,384,359,235,124,25,18,158,147,98,49,11,7,226,212,137,75,14,11,384,356,229,127,28,16,160,148,97,51,12,7,224,208,132,76,16,9,373,344,226,118,29,14,154,140,95,45,14,6,219,204,131,73,15,8,367,339,221,118,28,20,149,137,92,45,12,8,218,202,129,73,16,12,371,344,219,125,27,26,151,139,93,46,12,11,220,205,126,79,15,15,358,334,212,122,24,22,143,134,90,44,9,8,215,200,122,78,15,14,53241,46410,24356,22054,6831,2989,27732,24129,12298,11831,3603,1420,25509,22281,12058,10223,3228,1569,52681,45950,24241,21709,6731,3462,27505,23950,12285,11665,3555,1643,25176,22000,11956,10044,3176,1819,51815,45152,23920,21232,6663,3603,27124,23596,12185,11411,3528,1746,24691,21556,11735,9821,3135,1857,51554,44908,23924,20984,6646,4356,27025,23493,12217,11276,3532,2046,24529,21415,11707,9708,3114,2310,50969,44428,23838,20590,6541,4978,26736,23247,12163,11084,3489,2324,24233,21181,11675,9506,3052,2654,50650,44216,23826,20390,6434,5238,26569,23136,12167,10969,3433,2496,24081,21080,11659,9421,3001,2742,50176,43798,23784,20014,6378,5377,26392,22985,12166,10819,3407,2588,23784,20813,11618,9195,2971,2789,49696,43341,23685,19656,6355,5601,26221,22809,12160,10649,3412,2727,23475,20532,11525,9007,2943,2874,49306,43034,23642,19392,6272,5521,25989,22625,12123,10502,3364,2692,23317,20409,11519,8890,2908,2829,48912,42732,23637,19095,6180,5284,25810,22467,12129,10338,3343,2614,23102,20265,11508,8757,2837,2670,48418,42323,23561,18762,6095,5078,25541,22240,12096,10144,3301,2550,22877,20083,11465,8618,2794,2528,47921,41901,23456,18445,6020,4898,25309,22035,12066,9969,3274,2492,22612,19866,11390,8476,2746,2406,47469,41477,23268,18209,5992,4565,25104,21827,11984,9843,3277,2374,22365,19650,11284,8366,2715,2191,47051,41154,23158,17996,5897,4636,24928,21685,11946,9739,3243,2418,22123,19469,11212,8257,2654,2218,46643,40751,23016,17735,5892,4851,24659,21442,11831,9611,3217,2533,21984,19309,11185,8124,2675,2318,46338,40524,22922,17602,5814,5259,24496,21320,11787,9533,3176,2736,21842,19204,11135,8069,2638,2523,45907,40172,22735,17437,5735,5330,24295,21144,11722,9422,3151,2782,21612,19028,11013,8015,2584,2548,45553,39848,22565,17283,5705,5589,24145,21012,11656,9356,3133,2944,21408,18836,10909,7927,2572,2645,68,64,57,7,4,1,29,28,25,3,1,1,39,36,32,4,3,0,76,70,59,11,6,0,30,29,24,5,1,0,46,41,35,6,5,0,85,76,62,14,9,0,34,31,24,7,3,0,51,45,38,7,6,0,80,74,60,14,6,2,31,29,23,6,2,1,49,45,37,8,4,1,78,72,58,14,6,2,30,28,22,6,2,1,48,44,36,8,4,1,75,70,58,12,5,3,28,27,21,6,1,1,47,43,37,6,4,2,71,66,56,10,5,3,26,25,21,4,1,1,45,41,35,6,4,2,71,67,55,12,4,3,22,21,17,4,1,1,49,46,38,8,3,2,68,64,50,14,4,2,22,21,16,5,1,0,46,43,34,9,3,2,67,61,47,14,6,2,21,20,15,5,1,0,46,41,32,9,5,2,68,62,50,12,6,3,22,21,17,4,1,1,46,41,33,8,5,2,69,63,49,14,6,2,23,22,17,5,1,0,46,41,32,9,5,2,66,60,47,13,6,4,22,21,17,4,1,1,44,39,30,9,5,3,61,55,42,13,6,3,20,19,15,4,1,0,41,36,27,9,5,3,58,53,41,12,5,4,18,17,14,3,1,0,40,36,27,9,4,4,55,50,38,12,5,4,17,16,13,3,1,0,38,34,25,9,4,4,54,49,36,13,5,5,18,17,13,4,1,1,36,32,23,9,4,4,50,46,33,13,4,4,17,17,13,4,0,1,33,29,20,9,4,3,215,205,158,47,10,0,84,79,64,15,5,0,131,126,94,32,5,0,201,193,150,43,8,0,75,72,59,13,3,0,126,121,91,30,5,0,213,198,148,50,15,2,80,75,57,18,5,1,133,123,91,32,10,1,202,187,136,51,15,0,72,67,51,16,5,0,130,120,85,35,10,0,196,183,130,53,13,0,67,63,47,16,4,0,129,120,83,37,9,0,185,174,123,51,11,0,59,57,43,14,2,0,126,117,80,37,9,0,173,161,109,52,12,1,53,50,38,12,3,0,120,111,71,40,9,1,161,154,108,46,7,2,50,49,38,11,1,0,111,105,70,35,6,2,150,142,97,45,8,1,46,44,36,8,2,0,104,98,61,37,6,1,147,140,94,46,7,1,43,42,34,8,1,1,104,98,60,38,6,0,153,146,94,52,7,1,43,42,33,9,1,1,110,104,61,43,6,0,146,139,88,51,7,1,40,39,30,9,1,1,106,100,58,42,6,0,144,137,83,54,7,1,40,39,27,12,1,1,104,98,56,42,6,0,138,133,76,57,5,2,41,40,25,15,1,1,97,93,51,42,4,1,139,133,75,58,6,2,41,40,26,14,1,1,98,93,49,44,5,1,133,127,70,57,6,2,37,36,22,14,1,1,96,91,48,43,5,1,143,130,71,59,13,5,43,38,24,14,5,1,100,92,47,45,8,4,145,133,71,62,12,5,47,42,25,17,5,1,98,91,46,45,7,4,817,778,480,298,39,12,392,374,228,146,18,7,425,404,252,152,21,5,830,791,491,300,39,13,398,381,233,148,17,8,432,410,258,152,22,5,825,781,481,300,44,15,396,376,229,147,20,9,429,405,252,153,24,6,836,786,477,309,50,17,402,379,228,151,23,10,434,407,249,158,27,7,836,784,474,310,52,19,403,380,229,151,23,11,433,404,245,159,29,8,840,780,474,306,60,29,405,378,227,151,27,15,435,402,247,155,33,14,846,786,472,314,60,25,412,385,229,156,27,12,434,401,243,158,33,13,824,768,458,310,56,28,407,384,229,155,23,14,417,384,229,155,33,14,844,784,463,321,60,29,420,397,233,164,23,16,424,387,230,157,37,13,864,791,466,325,73,21,428,397,230,167,31,14,436,394,236,158,42,7,871,804,466,338,67,24,432,402,229,173,30,13,439,402,237,165,37,11,880,812,464,348,68,23,429,398,223,175,31,15,451,414,241,173,37,8,882,804,458,346,78,21,435,395,222,173,40,12,447,409,236,173,38,9,903,823,452,371,80,22,441,402,220,182,39,11,462,421,232,189,41,11,914,833,458,375,81,20,450,411,226,185,39,12,464,422,232,190,42,8,908,826,445,381,82,20,445,405,219,186,40,12,463,421,226,195,42,8,908,815,431,384,93,22,448,401,212,189,47,14,460,414,219,195,46,8,925,827,435,392,98,26,457,407,215,192,50,15,468,420,220,200,48,11,2383,2225,1186,1039,158,47,1133,1055,562,493,78,24,1250,1170,624,546,80,23,2352,2191,1159,1032,161,62,1117,1038,551,487,79,35,1235,1153,608,545,82,27,2297,2139,1138,1001,158,67,1093,1014,545,469,79,37,1204,1125,593,532,79,30,2289,2119,1133,986,170,62,1081,998,536,462,83,36,1208,1121,597,524,87,26,2243,2074,1116,958,169,63,1058,977,525,452,81,38,1185,1097,591,506,88,25,2252,2079,1103,976,173,62,1075,990,525,465,85,35,1177,1089,578,511,88,27,2263,2086,1101,985,177,63,1079,993,524,469,86,34,1184,1093,577,516,91,29,2264,2093,1096,997,171,53,1079,998,525,473,81,30,1185,1095,571,524,90,23,2246,2073,1079,994,173,67,1078,996,517,479,82,35,1168,1077,562,515,91,32,2237,2064,1064,1000,173,62,1066,983,503,480,83,33,1171,1081,561,520,90,29,2241,2062,1052,1010,179,68,1068,984,497,487,84,36,1173,1078,555,523,95,32,2204,2035,1037,998,169,68,1057,973,492,481,84,40,1147,1062,545,517,85,28,2156,1982,1004,978,174,62,1038,952,479,473,86,36,1118,1030,525,505,88,26,2134,1965,994,971,169,57,1022,939,474,465,83,32,1112,1026,520,506,86,25,2130,1958,973,985,172,52,1022,937,462,475,85,31,1108,1021,511,510,87,21,2091,1908,942,966,183,59,990,904,445,459,86,36,1101,1004,497,507,97,23,2092,1899,929,970,193,65,990,900,442,458,90,39,1102,999,487,512,103,26,2089,1902,924,978,187,73,1002,908,447,461,94,44,1087,994,477,517,93,29,1286,962,531,431,324,7,631,446,247,199,185,2,655,516,284,232,139,5,1292,968,531,437,324,9,640,453,244,209,187,3,652,515,287,228,137,6,1254,937,516,421,317,11,614,433,235,198,181,5,640,504,281,223,136,6,1217,909,506,403,308,23,597,419,235,184,178,13,620,490,271,219,130,10,1193,888,492,396,305,23,590,412,230,182,178,13,603,476,262,214,127,10,1150,856,478,378,294,26,554,383,215,168,171,14,596,473,263,210,123,12,1114,822,463,359,292,31,537,368,213,155,169,15,577,454,250,204,123,16,1102,814,463,351,288,31,530,364,212,152,166,17,572,450,251,199,122,14,1068,797,449,348,271,30,512,353,206,147,159,17,556,444,243,201,112,13,1031,763,432,331,268,24,492,339,199,140,153,14,539,424,233,191,115,10,1000,742,417,325,258,20,478,327,192,135,151,12,522,415,225,190,107,8,959,717,396,321,242,28,448,305,175,130,143,15,511,412,221,191,99,13,963,717,397,320,246,31,447,300,174,126,147,17,516,417,223,194,99,14,936,707,381,326,229,31,436,296,161,135,140,19,500,411,220,191,89,12,914,698,378,320,216,33,426,294,162,132,132,19,488,404,216,188,84,14,903,683,365,318,220,36,419,284,154,130,135,20,484,399,211,188,85,16,894,684,356,328,210,28,415,285,148,137,130,17,479,399,208,191,80,11,872,667,344,323,205,33,401,281,144,137,120,17,471,386,200,186,85,16,310,268,178,90,42,5,139,121,86,35,18,2,171,147,92,55,24,3,287,247,166,81,40,4,128,111,80,31,17,1,159,136,86,50,23,3,317,269,172,97,48,7,139,120,82,38,19,4,178,149,90,59,29,3,310,264,167,97,46,5,137,118,80,38,19,3,173,146,87,59,27,2,303,256,159,97,47,7,134,113,77,36,21,4,169,143,82,61,26,3,298,249,153,96,49,8,129,109,73,36,20,5,169,140,80,60,29,3,372,301,176,125,71,8,164,133,84,49,31,4,208,168,92,76,40,4,348,283,164,119,65,9,152,124,79,45,28,7,196,159,85,74,37,2,319,259,148,111,60,8,133,110,68,42,23,6,186,149,80,69,37,2,313,254,144,110,59,8,133,111,66,45,22,6,180,143,78,65,37,2,322,260,140,120,62,9,136,113,64,49,23,6,186,147,76,71,39,3,317,254,135,119,63,14,135,112,62,50,23,8,182,142,73,69,40,6,307,243,122,121,64,16,128,104,55,49,24,9,179,139,67,72,40,7,300,236,117,119,64,16,126,100,53,47,26,9,174,136,64,72,38,7,318,250,122,128,68,19,137,106,55,51,31,12,181,144,67,77,37,7,306,240,113,127,66,19,132,103,52,51,29,14,174,137,61,76,37,5,300,233,111,122,67,16,128,99,50,49,29,12,172,134,61,73,38,4,308,231,110,121,77,14,127,97,51,46,30,11,181,134,59,75,47,3,1122,852,583,269,270,26,528,384,263,121,144,7,594,468,320,148,126,19,1092,831,556,275,261,35,505,369,249,120,136,16,587,462,307,155,125,19,1092,818,542,276,274,45,492,355,243,112,137,21,600,463,299,164,137,24,1069,795,520,275,274,62,484,347,231,116,137,20,585,448,289,159,137,42,1022,754,483,271,268,77,454,327,211,116,127,26,568,427,272,155,141,51,1017,746,467,279,271,81,446,319,202,117,127,26,571,427,265,162,144,55,1019,737,454,283,282,88,455,317,195,122,138,33,564,420,259,161,144,55,1000,724,437,287,276,86,433,304,185,119,129,29,567,420,252,168,147,57,948,677,407,270,271,60,412,287,175,112,125,31,536,390,232,158,146,29,946,672,402,270,274,64,416,287,173,114,129,29,530,385,229,156,145,35,938,667,390,277,271,63,417,291,170,121,126,28,521,376,220,156,145,35,935,658,376,282,277,66,408,281,163,118,127,27,527,377,213,164,150,39,921,642,354,288,279,66,402,271,152,119,131,29,519,371,202,169,148,37,904,630,347,283,274,70,394,264,148,116,130,31,510,366,199,167,144,39,918,625,337,288,293,71,398,259,142,117,139,36,520,366,195,171,154,35,892,620,323,297,272,58,377,250,132,118,127,30,515,370,191,179,145,28,901,620,316,304,281,60,380,250,133,117,130,34,521,370,183,187,151,26,883,605,310,295,278,62,372,241,127,114,131,36,511,364,183,181,147,26,2498,1960,1098,862,538,152,1193,912,483,429,281,84,1305,1048,615,433,257,68,2524,1981,1098,883,543,146,1200,920,484,436,280,81,1324,1061,614,447,263,65,2559,1995,1113,882,564,163,1216,927,490,437,289,94,1343,1068,623,445,275,69,2566,1992,1119,873,574,192,1211,915,486,429,296,98,1355,1077,633,444,278,94,2576,2004,1130,874,572,208,1241,934,500,434,307,99,1335,1070,630,440,265,109,2607,2018,1140,878,589,207,1261,944,502,442,317,109,1346,1074,638,436,272,98,2632,2020,1143,877,612,214,1286,954,507,447,332,116,1346,1066,636,430,280,98,2638,2023,1148,875,615,206,1268,945,502,443,323,111,1370,1078,646,432,292,95,2628,2016,1147,869,612,197,1261,934,500,434,327,105,1367,1082,647,435,285,92,2627,2011,1138,873,616,196,1255,927,495,432,328,113,1372,1084,643,441,288,83,2604,1997,1132,865,607,193,1238,927,496,431,311,111,1366,1070,636,434,296,82,2582,1990,1132,858,592,181,1222,915,492,423,307,109,1360,1075,640,435,285,72,2630,2019,1147,872,611,174,1241,925,500,425,316,97,1389,1094,647,447,295,77,2588,2003,1141,862,585,184,1229,920,494,426,309,102,1359,1083,647,436,276,82,2548,1962,1115,847,586,180,1225,910,491,419,315,100,1323,1052,624,428,271,80,2571,1979,1120,859,592,187,1237,913,488,425,324,107,1334,1066,632,434,268,80,2604,1989,1120,869,615,182,1252,921,488,433,331,106,1352,1068,632,436,284,76,2615,1974,1098,876,641,186,1273,924,480,444,349,108,1342,1050,618,432,292,78,914,868,689,179,46,30,422,398,318,80,24,17,492,470,371,99,22,13,907,857,675,182,50,29,415,388,307,81,27,16,492,469,368,101,23,13,881,832,651,181,49,29,403,376,296,80,27,16,478,456,355,101,22,13,858,813,638,175,45,34,391,367,287,80,24,19,467,446,351,95,21,15,832,785,611,174,47,39,382,358,278,80,24,24,450,427,333,94,23,15,805,764,593,171,41,41,370,349,269,80,21,24,435,415,324,91,20,17,810,762,582,180,48,41,377,350,265,85,27,23,433,412,317,95,21,18,799,741,570,171,58,43,369,340,258,82,29,22,430,401,312,89,29,21,781,727,553,174,54,40,370,342,256,86,28,21,411,385,297,88,26,19,763,711,534,177,52,42,354,328,241,87,26,21,409,383,293,90,26,21,755,701,522,179,54,38,350,322,235,87,28,21,405,379,287,92,26,17,761,704,518,186,57,27,357,327,234,93,30,19,404,377,284,93,27,8,740,682,505,177,58,25,350,319,230,89,31,17,390,363,275,88,27,8,719,662,486,176,57,26,341,310,222,88,31,15,378,352,264,88,26,11,713,652,475,177,61,23,335,304,219,85,31,14,378,348,256,92,30,9,695,631,462,169,64,24,323,292,212,80,31,16,372,339,250,89,33,8,680,617,450,167,63,38,319,286,208,78,33,24,361,331,242,89,30,14,672,609,439,170,63,41,313,280,200,80,33,27,359,329,239,90,30,14,942,900,757,143,42,13,439,423,350,73,16,9,503,477,407,70,26,4,898,860,727,133,38,11,421,408,340,68,13,7,477,452,387,65,25,4,899,857,711,146,42,17,430,416,337,79,14,9,469,441,374,67,28,8,887,841,690,151,46,19,420,405,328,77,15,9,467,436,362,74,31,10,862,820,669,151,42,19,411,399,319,80,12,9,451,421,350,71,30,10,841,794,645,149,47,19,409,391,312,79,18,9,432,403,333,70,29,10,828,781,634,147,47,21,410,388,310,78,22,9,418,393,324,69,25,12,804,763,626,137,41,20,399,380,304,76,19,8,405,383,322,61,22,12,795,754,616,138,41,13,396,379,305,74,17,5,399,375,311,64,24,8,787,745,610,135,42,14,382,366,299,67,16,5,405,379,311,68,26,9,797,756,612,144,41,17,391,373,300,73,18,6,406,383,312,71,23,11,778,739,596,143,39,17,378,362,291,71,16,7,400,377,305,72,23,10,769,726,580,146,43,15,369,352,281,71,17,6,400,374,299,75,26,9,761,722,579,143,39,14,363,348,279,69,15,6,398,374,300,74,24,8,747,707,562,145,40,16,354,340,271,69,14,6,393,367,291,76,26,10,727,687,538,149,40,19,338,326,256,70,12,7,389,361,282,79,28,12,726,671,526,145,55,22,337,317,248,69,20,10,389,354,278,76,35,12,706,656,503,153,50,24,329,313,236,77,16,14,377,343,267,76,34,10,1674,1617,1059,558,57,25,786,759,491,268,27,15,888,858,568,290,30,10,1704,1641,1057,584,63,32,803,774,488,286,29,18,901,867,569,298,34,14,1727,1644,1044,600,83,37,821,786,484,302,35,22,906,858,560,298,48,15,1721,1638,1037,601,83,54,818,782,482,300,36,29,903,856,555,301,47,25,1710,1633,1020,613,77,55,814,780,475,305,34,29,896,853,545,308,43,26,1700,1616,1017,599,84,53,812,770,471,299,42,29,888,846,546,300,42,24,1692,1612,1007,605,80,57,808,767,466,301,41,31,884,845,541,304,39,26,1690,1605,993,612,85,62,807,768,465,303,39,35,883,837,528,309,46,27,1656,1584,988,596,72,60,782,749,461,288,33,33,874,835,527,308,39,27,1632,1548,970,578,84,69,772,735,452,283,37,36,860,813,518,295,47,33,1606,1538,962,576,68,63,762,731,445,286,31,32,844,807,517,290,37,31,1575,1508,943,565,67,61,747,718,434,284,29,30,828,790,509,281,38,31,1569,1508,921,587,61,57,749,720,427,293,29,30,820,788,494,294,32,27,1549,1484,908,576,65,55,735,700,420,280,35,29,814,784,488,296,30,26,1551,1478,896,582,73,61,734,695,414,281,39,33,817,783,482,301,34,28,1548,1475,883,592,73,64,734,693,408,285,41,34,814,782,475,307,32,30,1555,1474,880,594,81,70,742,696,411,285,46,39,813,778,469,309,35,31,1555,1473,877,596,82,85,745,700,412,288,45,47,810,773,465,308,37,38,3329,3013,1086,1927,316,108,1671,1516,557,959,155,45,1658,1497,529,968,161,63,3366,3052,1079,1973,314,115,1671,1518,545,973,153,48,1695,1534,534,1000,161,67,3359,3036,1071,1965,323,109,1657,1504,531,973,153,56,1702,1532,540,992,170,53,3415,3074,1080,1994,341,128,1685,1524,532,992,161,66,1730,1550,548,1002,180,62,3436,3097,1068,2029,339,145,1690,1529,522,1007,161,78,1746,1568,546,1022,178,67,3446,3120,1073,2047,326,155,1700,1543,524,1019,157,87,1746,1577,549,1028,169,68,3535,3202,1068,2134,333,152,1742,1580,523,1057,162,82,1793,1622,545,1077,171,70,3600,3251,1067,2184,349,155,1778,1608,524,1084,170,93,1822,1643,543,1100,179,62,3636,3281,1076,2205,355,166,1805,1632,539,1093,173,100,1831,1649,537,1112,182,66,3650,3293,1071,2222,357,158,1810,1636,536,1100,174,94,1840,1657,535,1122,183,64,3682,3325,1070,2255,357,144,1829,1653,535,1118,176,90,1853,1672,535,1137,181,54,3736,3372,1075,2297,364,147,1863,1681,538,1143,182,90,1873,1691,537,1154,182,57,3728,3368,1069,2299,360,155,1861,1681,534,1147,180,94,1867,1687,535,1152,180,61,3752,3390,1066,2324,362,160,1873,1691,533,1158,182,98,1879,1699,533,1166,180,62,3729,3369,1037,2332,360,170,1876,1693,520,1173,183,102,1853,1676,517,1159,177,68,3765,3405,1031,2374,360,168,1905,1722,517,1205,183,102,1860,1683,514,1169,177,66,3797,3435,1021,2414,362,161,1921,1735,515,1220,186,97,1876,1700,506,1194,176,64,3763,3405,1001,2404,358,174,1896,1714,499,1215,182,100,1867,1691,502,1189,176,74,1100,1027,434,593,73,15,539,502,203,299,37,5,561,525,231,294,36,10,1069,994,424,570,75,9,517,480,198,282,37,3,552,514,226,288,38,6,1081,998,427,571,83,10,525,484,202,282,41,3,556,514,225,289,42,7,1064,988,425,563,76,27,516,480,200,280,36,12,548,508,225,283,40,15,1072,981,415,566,91,37,519,475,194,281,44,17,553,506,221,285,47,20,1096,1008,419,589,88,44,534,489,197,292,45,18,562,519,222,297,43,26,1074,991,409,582,83,50,518,475,193,282,43,19,556,516,216,300,40,31,1048,966,398,568,82,55,506,466,192,274,40,19,542,500,206,294,42,36,1027,953,398,555,74,56,493,457,191,266,36,22,534,496,207,289,38,34,1009,940,393,547,69,53,488,454,189,265,34,20,521,486,204,282,35,33,987,919,385,534,68,45,475,445,186,259,30,17,512,474,199,275,38,28,973,901,378,523,72,44,469,436,182,254,33,18,504,465,196,269,39,26,973,901,366,535,72,41,473,442,177,265,31,17,500,459,189,270,41,24,981,902,368,534,79,48,473,436,178,258,37,24,508,466,190,276,42,24,965,881,364,517,84,38,458,416,172,244,42,18,507,465,192,273,42,20,948,863,361,502,85,46,448,406,171,235,42,23,500,457,190,267,43,23,965,873,360,513,92,47,462,415,172,243,47,24,503,458,188,270,45,23,974,878,353,525,96,56,472,422,173,249,50,27,502,456,180,276,46,29,377,186,151,35,191,11,180,84,67,17,96,5,197,102,84,18,95,6,361,176,144,32,185,12,172,78,63,15,94,6,189,98,81,17,91,6,374,174,143,31,200,9,179,77,63,14,102,4,195,97,80,17,98,5,380,174,142,32,206,10,183,77,63,14,106,5,197,97,79,18,100,5,366,168,139,29,198,9,178,75,61,14,103,5,188,93,78,15,95,4,363,165,137,28,198,12,176,73,59,14,103,7,187,92,78,14,95,5,353,162,135,27,191,16,171,72,59,13,99,10,182,90,76,14,92,6,341,155,130,25,186,14,168,69,57,12,99,8,173,86,73,13,87,6,323,147,123,24,176,17,160,66,54,12,94,11,163,81,69,12,82,6,312,140,117,23,172,15,155,67,55,12,88,11,157,73,62,11,84,4,316,137,115,22,179,20,155,66,55,11,89,14,161,71,60,11,90,6,306,129,108,21,177,21,148,60,51,9,88,13,158,69,57,12,89,8,290,124,104,20,166,16,137,59,50,9,78,8,153,65,54,11,88,8,271,113,96,17,158,15,123,52,44,8,71,8,148,61,52,9,87,7,264,111,93,18,153,19,118,50,42,8,68,11,146,61,51,10,85,8,258,107,89,18,151,16,110,48,40,8,62,9,148,59,49,10,89,7,260,102,89,13,158,16,116,47,39,8,69,9,144,55,50,5,89,7,254,99,85,14,155,12,112,47,39,8,65,6,142,52,46,6,90,6,2245,1976,1287,689,269,45,1086,954,611,343,132,18,1159,1022,676,346,137,27,2311,1978,1281,697,333,56,1107,950,601,349,157,24,1204,1028,680,348,176,32,2324,1962,1239,723,362,62,1112,944,587,357,168,27,1212,1018,652,366,194,35,2385,1960,1225,735,425,118,1133,939,581,358,194,43,1252,1021,644,377,231,75,2504,2009,1216,793,495,160,1189,963,572,391,226,58,1315,1046,644,402,269,102,2540,2004,1206,798,536,172,1203,962,568,394,241,65,1337,1042,638,404,295,107,2608,2039,1193,846,569,185,1238,978,557,421,260,74,1370,1061,636,425,309,111,2603,2028,1179,849,575,195,1235,975,553,422,260,77,1368,1053,626,427,315,118,2605,2029,1166,863,576,190,1229,969,544,425,260,75,1376,1060,622,438,316,115,2591,2016,1154,862,575,160,1217,963,543,420,254,69,1374,1053,611,442,321,91,2576,2009,1134,875,567,153,1209,962,534,428,247,75,1367,1047,600,447,320,78,2583,2008,1123,885,575,142,1208,956,529,427,252,69,1375,1052,594,458,323,73,2551,1997,1108,889,554,165,1195,950,518,432,245,88,1356,1047,590,457,309,77,2559,1982,1081,901,577,186,1183,937,499,438,246,98,1376,1045,582,463,331,88,2548,1970,1067,903,578,176,1177,928,491,437,249,91,1371,1042,576,466,329,85,2503,1925,1038,887,578,183,1145,892,470,422,253,92,1358,1033,568,465,325,91,2601,1950,1022,928,651,188,1202,913,464,449,289,98,1399,1037,558,479,362,90,2672,1986,1020,966,686,204,1243,934,462,472,309,103,1429,1052,558,494,377,101]}