{"class":"dataset","version":"2.0","label":"Población por grupos quinquenales y sexo","source":"Censo Anual de Población. Instituto Nacional de Estadística (INE)","updated":"2025-12-04T09:50:03Z","id":["municipios","ano","sexo","grupos-quinquenales-de-edad","variables"],"size":[103,5,3,21,1],"role":{"metric":["variables"]},"dimension":{"municipios":{"label":"Municipios","category":{"index":{"total":0,"39001-alfoz-de-lloredo":1,"39002-ampuero":2,"39003-anievas":3,"39004-arenas-de-iguna":4,"39005-argonos":5,"39006-arnuero":6,"39007-arredondo":7,"39008-astillero-el":8,"39009-barcena-de-cicero":9,"39010-barcena-de-pie-de-concha":10,"39011-bareyo":11,"39012-cabezon-de-la-sal":12,"39013-cabezon-de-liebana":13,"39014-cabuerniga":14,"39015-camaleno":15,"39016-camargo":16,"39017-campoo-de-yuso":17,"39018-cartes":18,"39019-castaneda":19,"39020-castro-urdiales":20,"39021-cieza":21,"39022-cillorigo-de-liebana":22,"39023-colindres":23,"39024-comillas":24,"39025-corrales-de-buelna-los":25,"39026-corvera-de-toranzo":26,"39027-campoo-de-enmedio":27,"39028-entrambasaguas":28,"39029-escalante":29,"39030-guriezo":30,"39031-hazas-de-cesto":31,"39032-hermandad-de-campoo-de-suso":32,"39033-herrerias":33,"39034-lamason":34,"39035-laredo":35,"39036-liendo":36,"39037-lierganes":37,"39038-limpias":38,"39039-luena":39,"39040-marina-de-cudeyo":40,"39041-mazcuerras":41,"39042-medio-cudeyo":42,"39043-meruelo":43,"39044-miengo":44,"39045-miera":45,"39046-molledo":46,"39047-noja":47,"39048-penagos":48,"39049-penarrubia":49,"39050-pesaguero":50,"39051-pesquera":51,"39052-pielagos":52,"39053-polaciones":53,"39054-polanco":54,"39055-potes":55,"39056-puente-viesgo":56,"39057-ramales-de-la-victoria":57,"39058-rasines":58,"39059-reinosa":59,"39060-reocin":60,"39061-ribamontan-al-mar":61,"39062-ribamontan-al-monte":62,"39063-rionansa":63,"39064-riotuerto":64,"39065-rozas-de-valdearroyo-las":65,"39066-ruente":66,"39067-ruesga":67,"39068-ruiloba":68,"39069-san-felices-de-buelna":69,"39070-san-miguel-de-aguayo":70,"39071-san-pedro-del-romeral":71,"39072-san-roque-de-riomiera":72,"39073-santa-cruz-de-bezana":73,"39074-santa-maria-de-cayon":74,"39075-santander":75,"39076-santillana-del-mar":76,"39077-santiurde-de-reinosa":77,"39078-santiurde-de-toranzo":78,"39079-santona":79,"39080-san-vicente-de-la-barquera":80,"39081-saro":81,"39082-selaya":82,"39083-soba":83,"39084-solorzano":84,"39085-suances":85,"39086-tojos-los":86,"39087-torrelavega":87,"39088-tresviso":88,"39089-tudanca":89,"39090-udias":90,"39091-valdaliga":91,"39092-valdeolea":92,"39093-valdeprado-del-rio":93,"39094-valderredible":94,"39095-val-de-san-vicente":95,"39096-vega-de-liebana":96,"39097-vega-de-pas":97,"39098-villacarriedo":98,"39099-villaescusa":99,"39100-villafufre":100,"39101-valle-de-villaverde":101,"39102-voto":102},"label":{"total":"Total","39001-alfoz-de-lloredo":"39001 - Alfoz de Lloredo","39002-ampuero":"39002 - Ampuero","39003-anievas":"39003 - Anievas","39004-arenas-de-iguna":"39004 - Arenas de Iguña","39005-argonos":"39005 - Argoños","39006-arnuero":"39006 - Arnuero","39007-arredondo":"39007 - Arredondo","39008-astillero-el":"39008 - Astillero (El)","39009-barcena-de-cicero":"39009 - Bárcena de Cicero","39010-barcena-de-pie-de-concha":"39010 - Bárcena de Pie de Concha","39011-bareyo":"39011 - Bareyo","39012-cabezon-de-la-sal":"39012 - Cabezón de la Sal","39013-cabezon-de-liebana":"39013 - Cabezón de Liébana","39014-cabuerniga":"39014 - Cabuérniga","39015-camaleno":"39015 - Camaleño","39016-camargo":"39016 - Camargo","39017-campoo-de-yuso":"39017 - Campoo de Yuso","39018-cartes":"39018 - Cartes","39019-castaneda":"39019 - Castañeda","39020-castro-urdiales":"39020 - Castro-Urdiales","39021-cieza":"39021 - Cieza","39022-cillorigo-de-liebana":"39022 - Cillorigo de Liébana","39023-colindres":"39023 - Colindres","39024-comillas":"39024 - Comillas","39025-corrales-de-buelna-los":"39025 - Corrales de Buelna (Los)","39026-corvera-de-toranzo":"39026 - Corvera de Toranzo","39027-campoo-de-enmedio":"39027 - Campoo de Enmedio","39028-entrambasaguas":"39028 - Entrambasaguas","39029-escalante":"39029 - Escalante","39030-guriezo":"39030 - Guriezo","39031-hazas-de-cesto":"39031 - Hazas de Cesto","39032-hermandad-de-campoo-de-suso":"39032 - Hermandad de Campoo de Suso","39033-herrerias":"39033 - Herrerías","39034-lamason":"39034 - Lamasón","39035-laredo":"39035 - Laredo","39036-liendo":"39036 - Liendo","39037-lierganes":"39037 - Liérganes","39038-limpias":"39038 - Limpias","39039-luena":"39039 - Luena","39040-marina-de-cudeyo":"39040 - Marina de Cudeyo","39041-mazcuerras":"39041 - Mazcuerras","39042-medio-cudeyo":"39042 - Medio Cudeyo","39043-meruelo":"39043 - Meruelo","39044-miengo":"39044 - Miengo","39045-miera":"39045 - Miera","39046-molledo":"39046 - Molledo","39047-noja":"39047 - Noja","39048-penagos":"39048 - Penagos","39049-penarrubia":"39049 - Peñarrubia","39050-pesaguero":"39050 - Pesaguero","39051-pesquera":"39051 - Pesquera","39052-pielagos":"39052 - Piélagos","39053-polaciones":"39053 - Polaciones","39054-polanco":"39054 - Polanco","39055-potes":"39055 - Potes","39056-puente-viesgo":"39056 - Puente Viesgo","39057-ramales-de-la-victoria":"39057 - Ramales de la Victoria","39058-rasines":"39058 - Rasines","39059-reinosa":"39059 - Reinosa","39060-reocin":"39060 - Reocín","39061-ribamontan-al-mar":"39061 - Ribamontán al Mar","39062-ribamontan-al-monte":"39062 - Ribamontán al Monte","39063-rionansa":"39063 - Rionansa","39064-riotuerto":"39064 - Riotuerto","39065-rozas-de-valdearroyo-las":"39065 - Rozas de Valdearroyo (Las)","39066-ruente":"39066 - Ruente","39067-ruesga":"39067 - Ruesga","39068-ruiloba":"39068 - Ruiloba","39069-san-felices-de-buelna":"39069 - San Felices de Buelna","39070-san-miguel-de-aguayo":"39070 - San Miguel de Aguayo","39071-san-pedro-del-romeral":"39071 - San Pedro del Romeral","39072-san-roque-de-riomiera":"39072 - San Roque de Riomiera","39073-santa-cruz-de-bezana":"39073 - Santa Cruz de Bezana","39074-santa-maria-de-cayon":"39074 - Santa María de Cayón","39075-santander":"39075 - Santander","39076-santillana-del-mar":"39076 - Santillana del Mar","39077-santiurde-de-reinosa":"39077 - Santiurde de Reinosa","39078-santiurde-de-toranzo":"39078 - Santiurde de Toranzo","39079-santona":"39079 - Santoña","39080-san-vicente-de-la-barquera":"39080 - San Vicente de la Barquera","39081-saro":"39081 - Saro","39082-selaya":"39082 - Selaya","39083-soba":"39083 - Soba","39084-solorzano":"39084 - Solórzano","39085-suances":"39085 - Suances","39086-tojos-los":"39086 - Tojos (Los)","39087-torrelavega":"39087 - Torrelavega","39088-tresviso":"39088 - Tresviso","39089-tudanca":"39089 - Tudanca","39090-udias":"39090 - Udías","39091-valdaliga":"39091 - Valdáliga","39092-valdeolea":"39092 - Valdeolea","39093-valdeprado-del-rio":"39093 - Valdeprado del Río","39094-valderredible":"39094 - Valderredible","39095-val-de-san-vicente":"39095 - Val de San Vicente","39096-vega-de-liebana":"39096 - Vega de Liébana","39097-vega-de-pas":"39097 - Vega de Pas","39098-villacarriedo":"39098 - Villacarriedo","39099-villaescusa":"39099 - Villaescusa","39100-villafufre":"39100 - Villafufre","39101-valle-de-villaverde":"39101 - Valle de Villaverde","39102-voto":"39102 - Voto"},"child":{"total":["39001-alfoz-de-lloredo","39002-ampuero","39003-anievas","39004-arenas-de-iguna","39005-argonos","39006-arnuero","39007-arredondo","39008-astillero-el","39009-barcena-de-cicero","39010-barcena-de-pie-de-concha","39011-bareyo","39012-cabezon-de-la-sal","39013-cabezon-de-liebana","39014-cabuerniga","39015-camaleno","39016-camargo","39017-campoo-de-yuso","39018-cartes","39019-castaneda","39020-castro-urdiales","39021-cieza","39022-cillorigo-de-liebana","39023-colindres","39024-comillas","39025-corrales-de-buelna-los","39026-corvera-de-toranzo","39027-campoo-de-enmedio","39028-entrambasaguas","39029-escalante","39030-guriezo","39031-hazas-de-cesto","39032-hermandad-de-campoo-de-suso","39033-herrerias","39034-lamason","39035-laredo","39036-liendo","39037-lierganes","39038-limpias","39039-luena","39040-marina-de-cudeyo","39041-mazcuerras","39042-medio-cudeyo","39043-meruelo","39044-miengo","39045-miera","39046-molledo","39047-noja","39048-penagos","39049-penarrubia","39050-pesaguero","39051-pesquera","39052-pielagos","39053-polaciones","39054-polanco","39055-potes","39056-puente-viesgo","39057-ramales-de-la-victoria","39058-rasines","39059-reinosa","39060-reocin","39061-ribamontan-al-mar","39062-ribamontan-al-monte","39063-rionansa","39064-riotuerto","39065-rozas-de-valdearroyo-las","39066-ruente","39067-ruesga","39068-ruiloba","39069-san-felices-de-buelna","39070-san-miguel-de-aguayo","39071-san-pedro-del-romeral","39072-san-roque-de-riomiera","39073-santa-cruz-de-bezana","39074-santa-maria-de-cayon","39075-santander","39076-santillana-del-mar","39077-santiurde-de-reinosa","39078-santiurde-de-toranzo","39079-santona","39080-san-vicente-de-la-barquera","39081-saro","39082-selaya","39083-soba","39084-solorzano","39085-suances","39086-tojos-los","39087-torrelavega","39088-tresviso","39089-tudanca","39090-udias","39091-valdaliga","39092-valdeolea","39093-valdeprado-del-rio","39094-valderredible","39095-val-de-san-vicente","39096-vega-de-liebana","39097-vega-de-pas","39098-villacarriedo","39099-villaescusa","39100-villafufre","39101-valle-de-villaverde","39102-voto"]}}},"variables":{"label":"Variables","category":{"index":{"poblacion":0},"label":{"poblacion":"Población"},"unit":{"poblacion":{"decimals":0,"label":"Número de personas"}}}},"ano":{"label":"Año","category":{"index":{"2021":0,"2022":1,"2023":2,"2024":3,"2025":4}}},"grupos-quinquenales-de-edad":{"label":"Grupos quinquenales de edad","category":{"index":{"0-4":0,"5-9":1,"10-14":2,"15-19":3,"20-24":4,"25-29":5,"30-34":6,"35-39":7,"40-44":8,"45-49":9,"50-54":10,"55-59":11,"60-64":12,"65-69":13,"70-74":14,"75-79":15,"80-84":16,"85-89":17,"90-94":18,"95-99":19,"100-y-mas":20},"label":{"0-4":"0-4","5-9":"5-9","10-14":"10-14","15-19":"15-19","20-24":"20-24","25-29":"25-29","30-34":"30-34","35-39":"35-39","40-44":"40-44","45-49":"45-49","50-54":"50-54","55-59":"55-59","60-64":"60-64","65-69":"65-69","70-74":"70-74","75-79":"75-79","80-84":"80-84","85-89":"85-89","90-94":"90-94","95-99":"95-99","100-y-mas":"100 y más"}}},"sexo":{"label":"Sexo","category":{"index":{"ambos-sexos":0,"mujeres":1,"varones":2},"label":{"ambos-sexos":"Ambos sexos","mujeres":"Mujeres","varones":"Varones"}}}},"value":[20003,25339,29070,27575,25215,25572,29467,38299,49161,48873,46663,44406,43096,36219,31586,23221,17037,14689,7110,1876,231,9716,12290,14130,13514,12243,12414,14759,19205,24608,24445,23379,22632,22135,18969,16851,13028,10220,9549,5086,1479,202,10287,13049,14940,14061,12972,13158,14708,19094,24553,24428,23284,21774,20961,17250,14735,10193,6817,5140,2024,397,29,18976,24633,29106,28376,25748,25274,28726,36285,47713,50121,46748,44914,43806,37255,32307,24509,16559,14728,7382,2027,257,9227,11985,14133,13854,12548,12280,14352,18241,23842,25095,23409,22933,22561,19446,17231,13690,9897,9582,5256,1610,217,9749,12648,14973,14522,13200,12994,14374,18044,23871,25026,23339,21981,21245,17809,15076,10819,6662,5146,2126,417,40,18163,24239,29152,29265,26732,25207,28615,35057,46203,50814,47427,45621,43719,38656,33067,25772,16626,14209,7577,2006,260,8841,11860,14109,14325,13088,12239,14297,17693,23143,25421,23875,23307,22509,20233,17630,14347,9870,9231,5413,1603,220,9322,12379,15043,14940,13644,12968,14318,17364,23060,25393,23552,22314,21210,18423,15437,11425,6756,4978,2164,403,40,17322,23518,28561,30156,27955,25210,28264,34023,44278,51528,48256,45931,43928,39984,33418,27207,17588,13516,7791,2136,281,8373,11545,13763,14795,13664,12289,14042,17203,22201,25803,24397,23288,22724,20799,17878,15121,10404,8729,5573,1692,246,8949,11973,14798,15361,14291,12921,14222,16820,22077,25725,23859,22643,21204,19185,15540,12086,7184,4787,2218,444,35,16750,22769,27971,30824,29198,25972,28124,33030,42463,51501,49073,46443,43961,41319,33907,28154,19078,12502,8071,2212,301,8113,11219,13490,15096,14319,12675,13873,16762,21333,25880,24835,23536,22649,21487,18179,15647,11243,8089,5714,1758,266,8637,11550,14481,15728,14879,13297,14251,16268,21130,25621,24238,22907,21312,19832,15728,12507,7835,4413,2357,454,35,55,73,114,93,99,83,118,132,191,194,179,231,205,192,162,103,100,71,33,7,0,22,37,45,45,52,28,55,62,89,98,86,104,109,93,71,59,50,40,26,5,0,33,36,69,48,47,55,63,70,102,96,93,127,96,99,91,44,50,31,7,2,0,59,69,108,97,96,94,112,135,178,213,191,218,209,191,177,111,81,76,39,11,0,23,37,41,44,48,35,53,62,80,102,94,100,111,96,78,60,40,40,32,8,0,36,32,67,53,48,59,59,73,98,111,97,118,98,95,99,51,41,36,7,3,0,56,72,99,96,98,88,116,131,185,209,185,224,223,183,179,120,76,80,39,10,1,25,37,40,43,46,40,51,65,84,104,84,110,105,98,84,56,41,47,29,8,1,31,35,59,53,52,48,65,66,101,105,101,114,118,85,95,64,35,33,10,2,0,63,79,96,105,105,96,121,129,163,208,210,201,239,178,178,135,74,72,43,5,2,34,34,39,45,49,50,53,62,82,98,96,96,115,92,85,61,44,38,33,3,2,29,45,57,60,56,46,68,67,81,110,114,105,124,86,93,74,30,34,10,2,0,58,75,87,112,106,102,106,125,150,222,214,204,221,197,178,145,83,69,41,5,1,33,30,40,47,48,53,44,62,70,106,106,98,105,94,86,69,47,38,29,4,1,25,45,47,65,58,49,62,63,80,116,108,106,116,103,92,76,36,31,12,1,0,135,181,280,224,191,162,191,272,390,409,414,315,271,249,215,192,125,95,48,13,1,66,83,123,107,92,80,91,136,191,202,199,149,125,138,109,105,67,64,39,11,1,69,98,157,117,99,82,100,136,199,207,215,166,146,111,106,87,58,31,9,2,0,132,153,266,234,198,174,174,271,355,441,418,326,296,248,228,178,121,108,41,15,2,64,74,114,114,90,87,85,129,173,219,207,155,137,133,117,102,63,70,35,12,2,68,79,152,120,108,87,89,142,182,222,211,171,159,115,111,76,58,38,6,3,0,130,169,250,231,223,167,194,255,346,437,412,366,317,243,235,178,126,109,49,13,1,61,84,116,109,102,81,94,119,172,208,221,169,150,130,117,101,68,64,42,11,1,69,85,134,122,121,86,100,136,174,229,191,197,167,113,118,77,58,45,7,2,0,127,161,234,268,237,149,193,227,338,434,422,383,314,252,234,193,144,102,43,15,1,59,79,107,117,115,73,93,106,165,212,226,176,150,123,126,110,73,66,32,14,1,68,82,127,151,122,76,100,121,173,222,196,207,164,129,108,83,71,36,11,1,0,117,163,222,275,236,153,197,223,334,429,420,408,324,261,237,199,164,90,46,14,1,57,78,99,127,116,75,97,104,162,218,221,192,153,123,136,102,96,54,33,12,1,60,85,123,148,120,78,100,119,172,211,199,216,171,138,101,97,68,36,13,2,0,5,5,6,8,10,10,15,16,11,22,21,27,29,19,22,16,10,14,10,0,0,4,0,3,3,2,7,4,6,8,7,9,11,16,5,10,8,5,8,6,0,0,1,5,3,5,8,3,11,10,3,15,12,16,13,14,12,8,5,6,4,0,0,6,3,8,8,9,8,13,16,15,19,18,33,28,20,25,14,9,16,6,2,0,5,0,3,3,1,7,4,8,7,7,8,14,15,6,11,4,4,10,4,1,0,1,3,5,5,8,1,9,8,8,12,10,19,13,14,14,10,5,6,2,1,0,3,7,7,10,6,10,14,15,16,21,17,27,30,24,27,16,6,14,7,1,0,3,2,3,4,0,7,7,7,5,9,9,10,16,11,8,6,4,9,4,1,0,0,5,4,6,6,3,7,8,11,12,8,17,14,13,19,10,2,5,3,0,0,2,7,7,10,8,12,9,17,15,17,15,31,28,27,22,18,8,15,8,0,0,2,3,2,5,1,6,5,7,5,8,6,12,13,14,6,10,4,9,5,0,0,0,4,5,5,7,6,4,10,10,9,9,19,15,13,16,8,4,6,3,0,0,3,7,7,11,9,10,13,15,14,15,20,28,26,29,24,16,11,13,7,3,0,2,4,3,4,4,3,8,5,7,8,6,13,10,16,6,10,4,8,5,1,0,1,3,4,7,5,7,5,10,7,7,14,15,16,13,18,6,7,5,2,2,0,56,55,50,43,56,76,108,143,123,99,107,146,149,121,100,87,69,75,31,7,3,32,28,26,23,26,39,51,68,43,44,56,63,79,49,52,51,39,44,23,5,3,24,27,24,20,30,37,57,75,80,55,51,83,70,72,48,36,30,31,8,2,0,63,64,49,48,62,62,110,142,139,88,112,135,157,129,105,89,62,77,31,4,4,38,29,27,27,28,31,53,67,58,35,54,65,70,62,54,53,31,50,21,4,4,25,35,22,21,34,31,57,75,81,53,58,70,87,67,51,36,31,27,10,0,0,55,72,53,61,53,66,108,125,151,97,102,138,154,125,110,87,62,82,32,5,1,34,36,23,31,29,31,56,56,63,36,51,65,69,69,49,49,34,51,21,5,1,21,36,30,30,24,35,52,69,88,61,51,73,85,56,61,38,28,31,11,0,0,59,68,64,58,56,75,95,123,143,118,102,130,152,132,117,94,57,66,40,7,0,34,37,29,26,32,36,47,61,63,44,47,66,67,72,47,52,34,42,28,7,0,25,31,35,32,24,39,48,62,80,74,55,64,85,60,70,42,23,24,12,0,0,56,64,61,53,58,81,78,122,144,128,100,119,166,131,120,88,70,54,36,7,1,30,34,28,29,28,39,42,57,64,51,48,59,71,76,49,50,39,35,25,6,1,26,30,33,24,30,42,36,65,80,77,52,60,95,55,71,38,31,19,11,1,0,66,91,101,105,91,71,71,127,162,165,163,162,144,98,91,49,43,22,12,2,1,34,44,41,62,38,30,34,63,77,84,79,79,74,44,39,24,18,11,9,2,1,32,47,60,43,53,41,37,64,85,81,84,83,70,54,52,25,25,11,3,0,0,67,82,107,99,94,82,74,115,146,183,151,161,151,100,97,57,44,22,12,4,0,37,43,47,52,39,41,31,60,68,91,77,81,74,48,44,27,20,11,9,3,0,30,39,60,47,55,41,43,55,78,92,74,80,77,52,53,30,24,11,3,1,0,61,80,100,101,92,78,83,113,130,183,155,173,146,114,98,68,43,27,10,5,0,37,37,49,49,45,39,34,54,66,84,83,93,69,53,50,27,18,17,9,3,0,24,43,51,52,47,39,49,59,64,99,72,80,77,61,48,41,25,10,1,2,0,50,81,98,106,88,82,80,115,136,172,154,170,151,130,95,73,39,39,6,7,1,29,40,50,48,46,35,37,56,69,86,81,86,72,68,51,28,18,21,6,5,1,21,41,48,58,42,47,43,59,67,86,73,84,79,62,44,45,21,18,0,2,0,46,80,104,104,95,94,88,97,138,166,151,173,149,137,99,70,43,38,6,6,0,20,48,51,45,44,45,42,54,64,81,74,89,69,75,52,30,20,20,5,5,0,26,32,53,59,51,49,46,43,74,85,77,84,80,62,47,40,23,18,1,1,0,70,70,87,104,95,86,103,132,157,180,177,180,173,152,113,96,65,61,27,3,2,38,30,46,48,56,46,38,59,75,88,84,94,89,64,52,56,37,43,20,3,2,32,40,41,56,39,40,65,73,82,92,93,86,84,88,61,40,28,18,7,0,0,75,67,90,103,96,93,94,128,172,181,176,183,178,167,116,92,64,57,32,3,1,42,25,44,48,54,51,42,54,81,86,88,93,88,74,52,50,40,38,22,3,1,33,42,46,55,42,42,52,74,91,95,88,90,90,93,64,42,24,19,10,0,0,75,72,88,103,101,102,94,142,179,186,185,186,183,171,125,92,64,66,29,6,1,44,30,41,52,49,59,49,51,83,87,91,92,91,81,57,49,39,45,21,5,1,31,42,47,51,52,43,45,91,96,99,94,94,92,90,68,43,25,21,8,1,0,69,83,87,108,102,100,99,129,155,201,194,190,177,178,134,97,67,57,36,8,1,39,42,41,53,46,58,48,50,71,97,90,105,87,89,58,53,39,37,27,6,1,30,41,46,55,56,42,51,79,84,104,104,85,90,89,76,44,28,20,9,2,0,62,86,91,113,113,89,115,129,145,198,186,194,182,181,137,109,72,49,39,6,0,34,45,39,57,53,48,56,54,67,96,88,99,91,94,59,51,45,31,30,6,0,28,41,52,56,60,41,59,75,78,102,98,95,91,87,78,58,27,18,9,0,0,7,17,13,11,17,11,23,31,30,42,39,36,34,36,40,36,26,16,4,1,0,5,8,7,7,5,3,7,12,15,19,14,15,11,18,12,18,13,9,2,1,0,2,9,6,4,12,8,16,19,15,23,25,21,23,18,28,18,13,7,2,0,0,10,9,16,10,16,9,25,37,26,43,40,35,36,35,44,29,27,19,4,1,0,7,4,8,6,4,4,10,13,12,20,13,15,12,19,13,14,12,11,2,1,0,3,5,8,4,12,5,15,24,14,23,27,20,24,16,31,15,15,8,2,0,0,6,10,20,14,14,11,20,33,29,52,37,38,39,33,37,37,22,19,5,0,1,5,6,11,6,2,7,7,10,14,28,12,14,15,16,14,15,11,10,4,0,1,1,4,9,8,12,4,13,23,15,24,25,24,24,17,23,22,11,9,1,0,0,7,10,19,13,15,12,17,26,35,52,34,39,42,28,39,32,31,19,6,0,1,6,7,9,3,5,6,6,8,17,29,10,13,17,12,17,9,18,11,5,0,1,1,3,10,10,10,6,11,18,18,23,24,26,25,16,22,23,13,8,1,0,0,12,7,20,10,14,14,17,27,33,43,38,46,41,31,37,33,29,16,8,1,1,8,4,8,5,5,8,6,12,13,25,14,15,15,13,17,11,16,9,7,1,1,4,3,12,5,9,6,11,15,20,18,24,31,26,18,20,22,13,7,1,0,0,665,916,1089,902,756,740,968,1281,1813,1725,1506,1280,1146,1001,820,547,390,344,163,54,9,325,474,512,430,382,362,488,634,961,833,747,646,577,537,443,305,235,223,122,45,8,340,442,577,472,374,378,480,647,852,892,759,634,569,464,377,242,155,121,41,9,1,616,895,1058,981,790,752,877,1232,1701,1807,1516,1340,1170,1046,844,574,371,345,163,52,9,312,455,502,465,410,371,412,635,864,899,755,666,588,563,451,315,231,211,125,41,8,304,440,556,516,380,381,465,597,837,908,761,674,582,483,393,259,140,134,38,11,1,595,851,1041,1050,806,726,916,1162,1640,1788,1596,1355,1198,1083,891,607,376,307,176,41,9,302,413,515,505,398,373,427,596,861,898,772,690,589,582,465,344,232,195,134,34,7,293,438,526,545,408,353,489,566,779,890,824,665,609,501,426,263,144,112,42,7,2,557,816,1016,1107,885,739,910,1112,1553,1846,1642,1436,1210,1135,882,668,407,297,175,53,7,269,393,520,526,429,369,445,566,808,947,808,708,631,580,487,364,251,186,133,43,6,288,423,496,581,456,370,465,546,745,899,834,728,579,555,395,304,156,111,42,10,1,508,769,976,1143,930,773,862,1077,1454,1792,1695,1479,1262,1148,924,707,434,271,176,62,3,251,377,495,545,445,381,424,544,742,932,841,733,650,592,506,385,261,168,129,50,3,257,392,481,598,485,392,438,533,712,860,854,746,612,556,418,322,173,103,47,12,0,164,220,263,208,185,176,193,276,487,460,399,272,297,214,198,152,111,78,35,8,0,72,106,138,95,93,86,95,139,242,212,174,127,143,111,93,79,63,44,23,6,0,92,114,125,113,92,90,98,137,245,248,225,145,154,103,105,73,48,34,12,2,0,149,231,252,223,191,197,196,271,437,490,418,300,295,250,193,147,115,90,41,8,0,64,108,131,105,91,87,101,130,222,223,183,145,146,117,91,85,61,53,27,7,0,85,123,121,118,100,110,95,141,215,267,235,155,149,133,102,62,54,37,14,1,0,147,229,260,252,200,212,213,255,410,514,438,352,281,267,201,166,109,93,42,8,1,66,95,130,124,96,98,109,121,211,241,196,171,137,127,104,88,61,57,28,6,1,81,134,130,128,104,114,104,134,199,273,242,181,144,140,97,78,48,36,14,2,0,144,214,260,259,209,215,233,271,363,520,457,365,287,297,203,171,122,87,47,9,2,69,86,120,135,93,107,115,131,181,247,209,166,138,140,110,85,69,54,33,8,1,75,128,140,124,116,108,118,140,182,273,248,199,149,157,93,86,53,33,14,1,1,159,214,253,272,233,210,240,284,353,528,489,401,314,299,216,177,131,80,54,14,3,81,90,120,139,107,104,115,145,183,251,229,186,148,136,122,86,76,49,37,12,2,78,124,133,133,126,106,125,139,170,277,260,215,166,163,94,91,55,31,17,2,1,15,13,17,20,21,31,31,43,44,45,48,55,69,61,46,34,30,28,18,4,0,5,8,7,8,7,12,14,14,26,21,24,30,37,27,24,20,20,16,11,4,0,10,5,10,12,14,19,17,29,18,24,24,25,32,34,22,14,10,12,7,0,0,15,13,18,19,18,32,29,39,40,55,42,55,69,62,42,40,25,23,21,6,0,6,7,8,8,6,11,12,16,17,29,21,31,33,27,22,24,18,15,11,6,0,9,6,10,11,12,21,17,23,23,26,21,24,36,35,20,16,7,8,10,0,0,20,10,22,23,17,29,34,38,42,51,42,57,61,70,46,37,24,27,18,6,1,8,4,13,7,7,10,17,15,17,25,18,36,29,30,22,23,16,18,11,5,0,12,6,9,16,10,19,17,23,25,26,24,21,32,40,24,14,8,9,7,1,1,16,15,20,23,17,24,33,34,46,50,45,58,57,64,58,39,23,24,21,5,2,5,7,12,8,7,9,15,16,17,24,22,33,29,32,23,25,12,17,14,4,1,11,8,8,15,10,15,18,18,29,26,23,25,28,32,35,14,11,7,7,1,1,13,15,19,23,18,26,41,30,44,49,50,53,57,65,57,42,24,24,16,6,2,5,8,8,10,7,11,15,13,18,26,24,26,31,33,23,25,16,15,12,4,1,8,7,11,13,11,15,26,17,26,23,26,27,26,32,34,17,8,9,4,2,1,91,102,105,81,74,93,125,161,176,176,183,149,165,145,113,69,63,38,19,10,0,43,51,51,52,25,39,66,74,94,82,93,75,75,66,54,43,27,24,14,8,0,48,51,54,29,49,54,59,87,82,94,90,74,90,79,59,26,36,14,5,2,0,92,90,104,83,79,94,122,154,188,168,187,152,163,153,113,79,60,43,17,9,1,46,42,53,52,34,39,64,72,98,79,95,75,81,64,54,50,25,24,13,8,1,46,48,51,31,45,55,58,82,90,89,92,77,82,89,59,29,35,19,4,1,0,81,89,112,74,81,87,122,140,184,191,170,167,154,157,125,77,63,48,17,8,0,41,44,56,38,44,37,56,68,96,91,88,83,79,66,65,46,31,25,12,8,0,40,45,56,36,37,50,66,72,88,100,82,84,75,91,60,31,32,23,5,0,0,76,84,101,93,75,87,117,126,175,196,175,178,154,164,126,76,56,51,19,4,0,39,39,55,44,38,45,49,61,81,102,87,85,82,70,59,43,35,24,13,4,0,37,45,46,49,37,42,68,65,94,94,88,93,72,94,67,33,21,27,6,0,0,72,78,95,98,78,89,96,137,168,200,178,185,145,166,137,85,54,47,22,4,0,36,37,51,45,46,39,44,64,72,108,85,85,78,71,68,45,33,21,16,4,0,36,41,44,53,32,50,52,73,96,92,93,100,67,95,69,40,21,26,6,0,0,283,385,487,413,367,379,404,522,718,703,678,682,645,462,410,299,218,198,95,21,1,142,184,229,202,188,174,196,272,376,370,344,360,348,217,220,162,145,125,70,19,1,141,201,258,211,179,205,208,250,342,333,334,322,297,245,190,137,73,73,25,2,0,270,370,477,430,363,362,389,475,693,713,673,674,653,508,410,316,218,194,107,20,3,135,170,234,210,183,175,190,246,357,372,358,355,342,243,221,171,136,123,76,16,3,135,200,243,220,180,187,199,229,336,341,315,319,311,265,189,145,82,71,31,4,0,262,367,433,459,354,341,399,456,670,727,662,678,646,543,416,333,225,183,112,26,2,128,173,209,221,173,174,197,232,337,385,346,368,341,267,210,183,140,119,79,23,2,134,194,224,238,181,167,202,224,333,342,316,310,305,276,206,150,85,64,33,3,0,250,359,384,488,364,321,412,426,639,695,682,676,669,572,436,347,245,182,107,24,2,118,173,183,240,189,161,200,204,335,363,345,369,356,281,220,190,148,122,74,21,2,132,186,201,248,175,160,212,222,304,332,337,307,313,291,216,157,97,60,33,3,0,246,327,411,479,390,292,402,445,584,706,705,677,666,617,437,369,246,185,113,29,3,108,161,203,244,199,145,185,221,299,375,363,359,353,320,208,208,146,131,79,22,3,138,166,208,235,191,147,217,224,285,331,342,318,313,297,229,161,100,54,34,7,0,14,15,19,21,14,20,24,33,43,34,54,52,46,50,44,36,32,20,6,3,1,6,6,8,9,5,8,11,18,15,17,25,19,20,21,15,11,20,12,4,1,1,8,9,11,12,9,12,13,15,28,17,29,33,26,29,29,25,12,8,2,2,0,13,10,20,19,18,16,21,36,39,42,48,48,47,50,43,38,33,24,4,2,2,6,4,8,8,6,7,10,21,13,21,24,18,16,24,16,12,20,13,2,0,2,7,6,12,11,12,9,11,15,26,21,24,30,31,26,27,26,13,11,2,2,0,11,15,20,17,19,14,19,27,44,45,46,52,44,40,52,35,32,25,5,1,2,5,4,8,7,8,7,8,15,16,21,26,21,15,17,22,10,17,12,4,0,1,6,11,12,10,11,7,11,12,28,24,20,31,29,23,30,25,15,13,1,1,1,7,12,17,23,18,12,17,21,38,39,45,55,46,39,48,39,29,26,7,1,1,6,3,8,9,8,5,7,11,17,15,22,22,17,16,19,13,14,12,5,0,0,1,9,9,14,10,7,10,10,21,24,23,33,29,23,29,26,15,14,2,1,1,12,12,14,20,20,12,16,24,35,38,46,47,49,42,42,44,27,20,10,1,1,9,3,7,9,8,5,8,14,16,12,21,24,16,18,16,17,11,10,6,0,0,3,9,7,11,12,7,8,10,19,26,25,23,33,24,26,27,16,10,4,1,1,16,30,28,25,39,31,49,60,76,77,87,75,71,72,62,64,52,47,23,4,0,11,13,14,8,18,13,18,27,33,33,36,30,28,34,34,36,28,30,16,2,0,5,17,14,17,21,18,31,33,43,44,51,45,43,38,28,28,24,17,7,2,0,20,28,34,21,44,29,42,65,64,93,70,87,70,69,64,63,52,49,30,3,0,12,13,17,7,20,9,18,28,32,40,27,33,28,34,33,38,23,34,21,2,0,8,15,17,14,24,20,24,37,32,53,43,54,42,35,31,25,29,15,9,1,0,14,27,35,30,41,31,38,57,67,96,77,87,61,78,62,69,47,54,27,3,0,8,13,14,14,19,12,19,30,33,41,29,36,27,32,34,39,26,34,16,3,0,6,14,21,16,22,19,19,27,34,55,48,51,34,46,28,30,21,20,11,0,0,22,22,31,34,35,38,32,54,66,83,83,85,74,77,60,65,55,46,33,6,0,11,12,10,15,13,16,16,24,33,37,35,36,31,33,27,38,33,26,25,4,0,11,10,21,19,22,22,16,30,33,46,48,49,43,44,33,27,22,20,8,2,0,17,22,32,32,28,40,30,47,63,86,82,86,79,67,69,56,57,48,32,7,0,9,13,11,14,8,20,12,20,31,40,34,39,32,25,29,36,30,27,26,4,0,8,9,21,18,20,20,18,27,32,46,48,47,47,42,40,20,27,21,6,3,0,18,27,29,37,41,46,48,58,54,70,74,95,92,69,59,53,35,37,16,1,0,10,8,11,20,21,16,33,25,22,34,32,38,38,22,20,26,16,19,9,1,0,8,19,18,17,20,30,15,33,32,36,42,57,54,47,39,27,19,18,7,0,0,23,25,33,37,41,45,56,57,53,62,76,103,88,72,66,47,28,41,12,4,0,11,9,12,16,24,12,35,25,20,22,41,38,42,23,22,22,13,21,9,3,0,12,16,21,21,17,33,21,32,33,40,35,65,46,49,44,25,15,20,3,1,0,22,25,36,43,39,39,54,49,62,59,82,95,96,75,58,51,31,29,17,4,0,12,11,13,22,20,14,27,27,24,23,42,34,42,32,17,23,14,17,10,3,0,10,14,23,21,19,25,27,22,38,36,40,61,54,43,41,28,17,12,7,1,0,26,22,36,34,40,42,47,50,70,56,82,94,92,85,57,54,30,32,18,5,0,12,11,13,16,20,21,18,29,30,22,36,40,40,38,16,24,14,17,11,3,0,14,11,23,18,20,21,29,21,40,34,46,54,52,47,41,30,16,15,7,2,0,34,20,33,32,40,45,45,50,71,60,79,82,94,81,60,53,39,27,16,4,1,15,12,13,16,18,26,17,33,31,22,35,37,40,36,20,20,20,14,8,2,1,19,8,20,16,22,19,28,17,40,38,44,45,54,45,40,33,19,13,8,2,0,918,1291,1838,1797,1426,1329,1375,1689,2562,2893,2664,2407,2248,1838,1476,1034,732,586,300,62,8,448,623,864,871,678,627,670,859,1324,1525,1332,1185,1142,968,796,556,436,387,220,47,6,470,668,974,926,748,702,705,830,1238,1368,1332,1222,1106,870,680,478,296,199,80,15,2,874,1240,1777,1851,1467,1288,1333,1639,2373,2882,2644,2500,2260,1893,1553,1092,722,579,328,80,7,429,590,855,879,705,611,654,831,1228,1499,1314,1260,1145,1000,842,585,422,376,237,59,6,445,650,922,972,762,677,679,808,1145,1383,1330,1240,1115,893,711,507,300,203,91,21,1,790,1211,1679,1877,1527,1272,1283,1613,2196,2914,2680,2524,2299,1928,1620,1192,729,568,340,74,8,374,597,803,896,738,602,628,813,1115,1510,1342,1264,1164,1025,875,650,428,363,248,59,6,416,614,876,981,789,670,655,800,1081,1404,1338,1260,1135,903,745,542,301,205,92,15,2,745,1160,1568,1945,1658,1291,1224,1609,2042,2867,2773,2572,2241,2066,1670,1226,779,562,333,86,8,358,573,779,907,801,611,606,795,1012,1488,1438,1268,1145,1107,885,676,457,349,244,71,5,387,587,789,1038,857,680,618,814,1030,1379,1335,1304,1096,959,785,550,322,213,89,15,3,716,1114,1520,1905,1743,1338,1270,1536,1938,2793,2853,2580,2295,2131,1686,1310,851,523,340,102,13,358,545,733,911,837,642,643,752,954,1465,1473,1289,1164,1122,898,735,496,329,240,85,10,358,569,787,994,906,696,627,784,984,1328,1380,1291,1131,1009,788,575,355,194,100,17,3,23,38,26,30,24,19,39,47,65,50,35,50,48,52,33,31,27,32,12,3,0,10,19,13,14,11,10,20,21,31,16,13,21,20,19,16,13,16,17,9,1,0,13,19,13,16,13,9,19,26,34,34,22,29,28,33,17,18,11,15,3,2,0,31,31,32,29,20,21,36,43,59,57,38,50,50,49,41,35,23,27,15,3,0,17,16,16,13,9,12,16,23,24,20,14,22,21,18,15,17,13,17,10,2,0,14,15,16,16,11,9,20,20,35,37,24,28,29,31,26,18,10,10,5,1,0,32,24,33,28,21,25,31,47,55,60,38,41,51,50,47,31,23,25,17,2,1,18,15,15,15,9,13,16,24,19,26,15,17,21,20,20,17,10,17,12,2,0,14,9,18,13,12,12,15,23,36,34,23,24,30,30,27,14,13,8,5,0,1,26,31,31,25,24,21,22,50,55,59,36,46,48,50,45,37,23,23,16,5,1,13,19,15,10,13,9,12,24,21,28,15,18,21,14,23,17,11,15,9,5,0,13,12,16,15,11,12,10,26,34,31,21,28,27,36,22,20,12,8,7,0,1,25,28,37,21,29,20,21,47,48,63,47,42,51,50,55,31,23,22,18,4,1,13,17,18,11,12,9,13,21,20,30,16,17,21,19,24,15,12,13,13,4,0,12,11,19,10,17,11,8,26,28,33,31,25,30,31,31,16,11,9,5,0,1,273,384,433,312,252,220,307,508,742,560,493,348,277,200,153,104,81,72,32,2,2,137,184,205,142,116,115,169,280,370,268,245,165,135,102,73,56,46,42,21,2,2,136,200,228,170,136,105,138,228,372,292,248,183,142,98,80,48,35,30,11,0,0,250,345,459,343,247,255,285,444,723,615,481,386,282,207,162,113,83,56,42,1,1,118,165,213,155,114,136,156,237,361,302,237,189,143,105,79,59,52,29,30,1,1,132,180,246,188,133,119,129,207,362,313,244,197,139,102,83,54,31,27,12,0,0,209,353,462,364,259,256,289,418,672,669,473,412,299,215,163,121,79,63,33,2,1,112,163,219,169,122,127,150,233,341,324,229,207,153,109,83,60,51,37,21,2,1,97,190,243,195,137,129,139,185,331,345,244,205,146,106,80,61,28,26,12,0,0,203,342,431,405,277,259,282,388,631,696,496,424,316,238,173,128,78,55,36,4,1,104,161,206,194,124,118,153,210,329,339,254,209,156,122,90,62,46,30,22,4,1,99,181,225,211,153,141,129,178,302,357,242,215,160,116,83,66,32,25,14,0,0,185,308,407,426,301,262,276,364,556,721,535,442,330,259,179,136,85,59,31,4,0,94,145,200,207,135,125,140,199,298,354,266,226,154,131,104,66,45,35,20,4,0,91,163,207,219,166,137,136,165,258,367,269,216,176,128,75,70,40,24,11,0,0,161,173,183,136,112,125,208,312,337,267,273,192,138,99,102,68,71,49,16,4,0,76,88,87,66,56,67,108,152,158,118,128,79,69,49,64,35,36,27,13,3,0,85,85,96,70,56,58,100,160,179,149,145,113,69,50,38,33,35,22,3,1,0,150,181,179,151,107,132,183,284,361,299,254,224,144,104,103,71,63,55,19,6,0,65,89,84,86,52,68,99,143,174,133,120,92,72,50,61,41,31,31,15,4,0,85,92,95,65,55,64,84,141,187,166,134,132,72,54,42,30,32,24,4,2,0,133,186,185,155,123,140,197,267,360,323,260,228,174,116,99,76,58,57,19,6,0,65,87,91,81,56,74,101,145,174,149,121,91,87,53,56,45,29,33,14,4,0,68,99,94,74,67,66,96,122,186,174,139,137,87,63,43,31,29,24,5,2,0,128,185,186,160,132,138,208,248,359,358,266,239,201,109,112,80,63,46,25,4,0,64,90,97,78,63,72,110,125,179,173,115,109,94,49,63,47,35,30,14,3,0,64,95,89,82,69,66,98,123,180,185,151,130,107,60,49,33,28,16,11,1,0,125,180,196,163,146,138,191,242,347,350,298,248,214,126,105,81,58,48,26,6,0,60,85,105,77,70,73,97,128,175,165,134,120,87,67,54,51,33,27,15,5,0,65,95,91,86,76,65,94,114,172,185,164,128,127,59,51,30,25,21,11,1,0,1205,1574,2015,1919,1452,1311,1628,2221,3113,3540,3173,2639,2112,1516,1239,906,668,508,199,50,5,587,783,1033,922,691,648,800,1131,1613,1772,1539,1269,1034,747,657,499,409,327,143,36,3,618,791,982,997,761,663,828,1090,1500,1768,1634,1370,1078,769,582,407,259,181,56,14,2,1101,1531,1996,1962,1525,1261,1579,2071,2988,3528,3272,2718,2211,1627,1256,982,626,512,234,56,9,508,774,1026,928,743,609,774,1064,1539,1754,1608,1336,1095,785,647,546,384,333,164,43,8,593,757,970,1034,782,652,805,1007,1449,1774,1664,1382,1116,842,609,436,242,179,70,13,1,1024,1504,1974,2014,1596,1313,1536,1925,2817,3424,3437,2792,2320,1718,1314,1020,630,523,229,45,5,481,767,1000,973,762,632,745,1014,1446,1726,1716,1357,1156,843,672,557,379,349,163,35,5,543,737,974,1041,834,681,791,911,1371,1698,1721,1435,1164,875,642,463,251,174,66,10,0,968,1412,1939,2088,1697,1338,1504,1894,2652,3355,3433,2893,2419,1826,1381,1060,688,538,220,53,7,475,723,951,1042,785,642,750,987,1371,1692,1722,1422,1190,897,710,570,418,356,161,43,7,493,689,988,1046,912,696,754,907,1281,1663,1711,1471,1229,929,671,490,270,182,59,10,0,928,1335,1861,2118,1765,1396,1514,1841,2510,3206,3471,3009,2446,1939,1382,1088,772,493,257,55,6,435,685,895,1056,835,666,771,941,1286,1652,1714,1486,1203,944,718,585,458,329,180,42,6,493,650,966,1062,930,730,743,900,1224,1554,1757,1523,1243,995,664,503,314,164,77,13,0,26,10,21,26,16,25,22,34,37,36,36,47,21,49,41,30,36,28,6,0,0,12,6,7,12,11,7,12,16,20,14,16,18,4,28,23,20,22,14,5,0,0,14,4,14,14,5,18,10,18,17,22,20,29,17,21,18,10,14,14,1,0,0,25,11,19,28,15,28,23,30,36,42,34,48,23,46,40,28,28,32,9,2,0,13,6,4,14,11,11,11,14,22,16,13,18,6,23,24,18,20,14,7,2,0,12,5,15,14,4,17,12,16,14,26,21,30,17,23,16,10,8,18,2,0,0,20,17,17,29,20,21,25,30,40,36,31,53,27,42,43,32,25,32,9,2,0,11,8,5,15,11,9,9,20,19,16,11,21,8,19,24,20,19,15,8,2,0,9,9,12,14,9,12,16,10,21,20,20,32,19,23,19,12,6,17,1,0,0,21,14,17,28,21,18,22,35,38,36,33,47,38,33,44,33,23,30,12,1,0,12,4,8,12,13,7,9,21,18,14,15,16,14,13,26,19,18,14,9,1,0,9,10,9,16,8,11,13,14,20,22,18,31,24,20,18,14,5,16,3,0,0,18,18,16,22,29,14,28,29,35,33,33,41,43,30,38,36,27,20,14,2,1,9,8,8,9,16,8,8,17,19,12,13,18,15,11,23,20,18,11,8,2,1,9,10,8,13,13,6,20,12,16,21,20,23,28,19,15,16,9,9,6,0,0,42,51,49,67,51,60,57,110,85,104,112,123,105,67,78,48,37,33,22,4,0,18,28,22,33,23,26,29,61,37,52,53,58,43,29,32,20,21,15,17,2,0,24,23,27,34,28,34,28,49,48,52,59,65,62,38,46,28,16,18,5,2,0,43,47,54,64,57,57,54,97,86,108,102,113,122,66,79,51,43,32,25,6,0,17,23,28,31,29,26,27,48,39,57,48,55,51,28,33,22,23,15,20,4,0,26,24,26,33,28,31,27,49,47,51,54,58,71,38,46,29,20,17,5,2,0,48,46,47,64,64,63,69,85,94,109,105,105,132,76,82,52,43,28,30,7,0,20,22,26,30,32,30,32,44,41,55,47,56,56,33,34,20,19,16,19,5,0,28,24,21,34,32,33,37,41,53,54,58,49,76,43,48,32,24,12,11,2,0,41,46,50,57,72,53,70,73,113,93,113,105,132,95,75,66,43,28,27,8,1,16,18,29,27,35,23,34,38,53,45,53,53,58,40,32,29,19,17,19,6,0,25,28,21,30,37,30,36,35,60,48,60,52,74,55,43,37,24,11,8,2,1,29,54,49,58,68,53,71,75,114,93,110,115,136,106,70,76,56,24,27,13,1,14,23,24,29,37,21,31,39,57,43,55,56,60,41,32,33,26,13,19,11,0,15,31,25,29,31,32,40,36,57,50,55,59,76,65,38,43,30,11,8,2,1,318,430,480,516,444,372,446,532,733,841,709,582,533,390,417,304,226,156,63,17,3,157,185,219,240,210,177,217,282,367,438,375,285,276,217,210,167,124,91,33,12,3,161,245,261,276,234,195,229,250,366,403,334,297,257,173,207,137,102,65,30,5,0,316,405,495,477,454,399,408,515,685,850,742,609,532,416,423,321,209,172,69,14,3,153,175,223,237,219,186,206,258,352,441,396,302,273,231,216,167,113,106,40,11,3,163,230,272,240,235,213,202,257,333,409,346,307,259,185,207,154,96,66,29,3,0,289,394,491,499,450,400,397,482,646,839,753,657,543,437,430,337,212,185,69,18,3,138,175,223,248,216,182,197,245,349,439,391,331,284,240,228,171,122,112,35,12,3,151,219,268,251,234,218,200,237,297,400,362,326,259,197,202,166,90,73,34,6,0,252,391,467,494,476,400,391,481,590,813,790,667,567,469,416,350,235,192,73,19,3,118,184,211,237,224,195,187,241,321,435,419,342,287,245,229,190,132,113,42,11,3,134,207,256,257,252,205,204,240,269,378,371,325,280,224,187,160,103,79,31,8,0,238,368,445,502,493,437,377,476,555,794,804,693,599,489,400,363,253,172,89,22,2,116,181,201,239,231,220,182,235,299,431,430,349,308,258,223,191,141,106,49,12,2,122,187,244,263,262,217,195,241,256,363,374,344,291,231,177,172,112,66,40,10,0,44,85,71,73,77,95,97,138,168,148,178,163,176,157,158,103,97,67,39,10,0,22,38,28,36,33,48,44,55,89,81,81,89,97,76,89,60,60,44,29,8,0,22,47,43,37,44,47,53,83,79,67,97,74,79,81,69,43,37,23,10,2,0,36,82,84,67,76,103,96,129,164,155,168,153,192,161,155,114,89,70,33,12,0,15,34,35,31,35,53,45,61,80,85,75,90,99,84,91,62,52,47,24,9,0,21,48,49,36,41,50,51,68,84,70,93,63,93,77,64,52,37,23,9,3,0,45,74,90,70,84,93,94,128,164,135,189,147,188,155,159,128,71,75,32,11,2,18,35,35,35,40,49,42,69,80,79,84,76,108,78,88,76,40,53,23,10,2,27,39,55,35,44,44,52,59,84,56,105,71,80,77,71,52,31,22,9,1,0,51,68,91,76,94,78,100,132,147,155,166,158,183,163,156,132,68,75,33,14,1,22,27,41,39,45,39,50,69,72,83,79,82,95,90,84,81,39,51,22,12,1,29,41,50,37,49,39,50,63,75,72,87,76,88,73,72,51,29,24,11,2,0,47,59,86,81,79,85,84,122,136,159,159,160,180,156,153,131,77,64,39,13,1,15,28,38,37,40,41,43,65,64,81,85,76,102,85,83,75,53,36,27,10,1,32,31,48,44,39,44,41,57,72,78,74,84,78,71,70,56,24,28,12,3,0,329,478,574,547,514,424,468,664,911,972,915,784,692,613,602,430,356,300,109,29,4,160,231,283,270,260,201,235,334,451,467,468,381,336,326,342,230,220,202,79,22,4,169,247,291,277,254,223,233,330,460,505,447,403,356,287,260,200,136,98,30,7,0,319,452,576,577,497,465,482,599,865,1004,924,817,708,619,604,463,332,314,117,20,3,158,223,293,266,251,230,246,304,430,482,469,389,348,322,334,259,206,205,83,15,3,161,229,283,311,246,235,236,295,435,522,455,428,360,297,270,204,126,109,34,5,0,310,428,574,600,533,453,469,546,832,1011,944,829,731,648,591,505,320,289,137,24,4,153,217,278,284,264,220,241,264,419,504,476,403,344,343,324,279,194,181,101,17,3,157,211,296,316,269,233,228,282,413,507,468,426,387,305,267,226,126,108,36,7,1,266,406,564,622,553,455,451,572,766,1000,975,847,733,664,583,545,317,301,137,37,5,132,211,258,310,268,228,214,277,398,509,484,413,341,335,319,321,180,195,98,27,4,134,195,306,312,285,227,237,295,368,491,491,434,392,329,264,224,137,106,39,10,1,260,383,558,653,562,496,465,551,732,981,996,907,751,662,594,585,344,279,149,36,6,132,198,276,308,276,244,218,272,373,507,494,445,359,322,329,348,192,187,103,28,5,128,185,282,345,286,252,247,279,359,474,502,462,392,340,265,237,152,92,46,8,1,51,88,89,80,73,86,112,130,184,167,165,164,146,120,114,88,80,73,36,12,0,28,34,42,45,40,40,50,62,87,76,84,63,73,51,59,55,45,48,25,9,0,23,54,47,35,33,46,62,68,97,91,81,101,73,69,55,33,35,25,11,3,0,43,74,107,77,88,90,118,125,192,177,175,158,157,125,131,85,77,70,31,16,0,24,29,54,43,48,43,49,62,88,86,85,65,74,60,65,51,42,43,22,13,0,19,45,53,34,40,47,69,63,104,91,90,93,83,65,66,34,35,27,9,3,0,45,74,99,74,94,87,114,123,171,190,169,159,161,129,141,82,75,66,31,16,1,22,36,48,42,55,35,52,58,82,95,76,68,72,68,71,47,39,42,20,14,1,23,38,51,32,39,52,62,65,89,95,93,91,89,61,70,35,36,24,11,2,0,49,72,91,83,90,83,130,116,162,198,173,173,170,124,137,101,79,62,36,8,3,24,36,38,48,54,35,71,45,81,101,78,74,69,69,64,57,42,40,24,7,3,25,36,53,35,36,48,59,71,81,97,95,99,101,55,73,44,37,22,12,1,0,59,78,85,95,89,98,113,137,151,220,192,162,171,142,126,103,75,60,33,9,4,27,41,38,47,47,49,57,58,68,103,82,73,66,71,58,55,45,38,22,7,4,32,37,47,48,42,49,56,79,83,117,110,89,105,71,68,48,30,22,11,2,0,155,180,165,156,125,150,146,271,330,321,232,238,286,284,245,152,112,101,35,11,1,75,76,77,73,61,76,70,137,161,151,100,116,139,140,132,75,71,53,26,8,1,80,104,88,83,64,74,76,134,169,170,132,122,147,144,113,77,41,48,9,3,0,129,182,170,175,133,139,145,240,310,351,248,233,277,283,254,174,97,108,45,9,0,63,82,82,83,63,60,77,119,148,177,103,110,138,132,128,93,65,56,31,6,0,66,100,88,92,70,79,68,121,162,174,145,123,139,151,126,81,32,52,14,3,0,140,185,181,181,132,139,158,226,320,356,258,233,262,280,267,183,103,102,43,10,0,74,86,77,87,59,63,88,117,153,175,115,104,129,130,133,93,65,53,29,8,0,66,99,104,94,73,76,70,109,167,181,143,129,133,150,134,90,38,49,14,2,0,121,188,177,189,145,116,168,210,300,369,274,241,249,272,263,188,104,102,44,12,0,63,88,76,91,62,55,92,103,139,190,116,108,127,132,127,97,62,59,28,10,0,58,100,101,98,83,61,76,107,161,179,158,133,122,140,136,91,42,43,16,2,0,110,179,185,175,164,133,161,184,301,355,302,240,236,273,262,189,118,88,56,12,2,55,92,78,78,77,61,84,91,139,185,134,112,111,133,130,100,63,54,36,9,2,55,87,107,97,87,72,77,93,162,170,168,128,125,140,132,89,55,34,20,3,0,270,427,359,207,174,209,321,510,702,544,380,307,250,214,156,131,83,81,28,8,1,128,226,178,93,84,112,164,264,351,267,179,134,126,106,76,74,41,46,17,5,1,142,201,181,114,90,97,157,246,351,277,201,173,124,108,80,57,42,35,11,3,0,268,376,404,216,188,223,332,431,674,590,408,314,267,222,151,152,85,76,38,10,0,123,206,196,99,89,112,182,216,339,299,187,139,137,104,75,87,46,44,22,6,0,145,170,208,117,99,111,150,215,335,291,221,175,130,118,76,65,39,32,16,4,0,258,360,422,243,203,219,337,430,661,597,441,356,268,232,171,148,89,82,32,15,0,119,196,199,109,99,113,189,217,341,297,199,170,135,114,83,82,45,48,18,10,0,139,164,223,134,104,106,148,213,320,300,242,186,133,118,88,66,44,34,14,5,0,233,330,427,293,203,212,305,415,618,657,470,386,274,237,194,152,98,73,38,13,0,102,165,211,131,102,105,164,217,323,327,219,175,138,111,102,83,55,39,19,10,0,131,165,216,162,101,107,141,198,295,330,251,211,136,126,92,69,43,34,19,3,0,224,293,446,314,217,220,281,416,563,698,511,389,296,242,217,149,105,64,38,7,1,106,140,227,136,104,107,153,213,289,351,246,179,142,121,109,80,62,32,22,6,1,118,153,219,178,113,113,128,203,274,347,265,210,154,121,108,69,43,32,16,1,0,22,29,23,35,24,36,28,40,51,70,67,61,54,58,55,37,28,20,13,7,0,7,15,12,15,10,19,13,19,21,27,34,27,21,34,29,17,16,14,9,6,0,15,14,11,20,14,17,15,21,30,43,33,34,33,24,26,20,12,6,4,1,0,19,26,27,34,30,28,32,35,52,63,62,70,57,50,63,39,29,21,14,6,0,7,12,14,15,11,17,18,17,23,26,27,33,26,24,33,19,15,16,9,4,0,12,14,13,19,19,11,14,18,29,37,35,37,31,26,30,20,14,5,5,2,0,13,27,29,37,24,31,30,32,49,64,67,60,51,53,60,49,21,29,12,8,1,3,12,15,17,11,15,17,16,20,24,34,31,25,22,37,25,9,20,7,6,1,10,15,14,20,13,16,13,16,29,40,33,29,26,31,23,24,12,9,5,2,0,10,23,28,38,28,33,30,26,45,55,64,64,55,49,60,57,24,28,10,8,1,3,11,15,20,12,17,17,12,19,22,32,31,29,17,38,30,10,21,5,6,1,7,12,13,18,16,16,13,14,26,33,32,33,26,32,22,27,14,7,5,2,0,11,20,28,37,28,30,29,21,43,53,61,68,55,46,58,57,26,25,14,5,1,6,7,16,21,11,14,17,11,18,20,33,32,28,20,34,30,12,17,9,3,1,5,13,12,16,17,16,12,10,25,33,28,36,27,26,24,27,14,8,5,2,0,68,119,143,97,72,94,120,164,231,253,199,169,166,151,126,98,74,44,20,4,0,29,45,70,45,35,44,55,77,107,120,89,82,85,74,58,53,35,25,12,3,0,39,74,73,52,37,50,65,87,124,133,110,87,81,77,68,45,39,19,8,1,0,66,117,134,122,79,87,110,170,213,263,207,173,176,138,125,103,73,49,17,5,0,33,47,61,55,41,39,49,79,104,119,86,87,88,68,61,53,35,29,8,4,0,33,70,73,67,38,48,61,91,109,144,121,86,88,70,64,50,38,20,9,1,0,59,111,137,130,83,80,122,159,212,248,220,182,179,147,122,105,74,43,19,7,0,25,53,64,60,44,38,59,82,96,113,97,84,95,72,57,53,38,25,9,4,0,34,58,73,70,39,42,63,77,116,135,123,98,84,75,65,52,36,18,10,3,0,61,102,130,138,86,71,125,153,194,267,237,181,182,159,122,100,76,46,23,5,0,26,47,57,62,43,36,56,76,91,115,113,81,94,81,55,50,41,28,13,2,0,35,55,73,76,43,35,69,77,103,152,124,100,88,78,67,50,35,18,10,3,0,60,96,126,146,89,74,110,154,191,260,248,209,173,164,132,107,73,44,27,5,0,28,45,54,69,42,39,50,75,94,108,125,93,91,81,72,51,33,28,16,3,0,32,51,72,77,47,35,60,79,97,152,123,116,82,83,60,56,40,16,11,2,0,72,76,78,75,70,78,105,117,169,134,146,125,106,95,67,57,32,29,9,3,0,42,36,41,41,41,44,54,58,80,63,64,61,53,45,34,32,24,19,6,3,0,30,40,37,34,29,34,51,59,89,71,82,64,53,50,33,25,8,10,3,0,0,71,83,89,70,74,69,111,128,166,139,137,147,111,85,76,56,34,33,11,3,0,40,40,40,39,43,37,59,67,76,64,60,68,57,42,37,29,22,23,8,3,0,31,43,49,31,31,32,52,61,90,75,77,79,54,43,39,27,12,10,3,0,0,79,84,85,77,68,85,112,139,159,166,146,150,106,98,80,64,35,31,16,2,0,44,41,43,39,40,47,64,67,81,78,62,71,52,49,40,32,22,22,11,2,0,35,43,42,38,28,38,48,72,78,88,84,79,54,49,40,32,13,9,5,0,0,79,92,84,83,90,94,105,143,156,176,157,158,116,93,87,69,39,23,18,3,0,36,46,44,44,50,56,56,73,80,82,71,70,61,46,42,36,24,18,14,2,0,43,46,40,39,40,38,49,70,76,94,86,88,55,47,45,33,15,5,4,1,0,94,98,85,86,86,102,122,154,164,177,163,159,119,107,83,65,49,23,18,0,0,48,56,42,40,46,60,71,75,83,88,73,76,62,49,42,33,32,16,15,0,0,46,42,43,46,40,42,51,79,81,89,90,83,57,58,41,32,17,7,3,0,0,61,44,35,56,52,50,90,116,113,112,141,146,172,108,84,64,63,55,33,11,1,32,22,17,27,24,16,41,51,46,50,59,69,62,34,38,32,32,30,22,8,1,29,22,18,29,28,34,49,65,67,62,82,77,110,74,46,32,31,25,11,3,0,57,47,35,54,62,45,85,108,114,122,146,128,180,115,82,67,51,53,40,10,1,29,24,15,32,27,13,39,51,44,57,58,61,70,41,34,31,29,23,28,8,1,28,23,20,22,35,32,46,57,70,65,88,67,110,74,48,36,22,30,12,2,0,54,49,34,52,66,40,71,108,117,124,128,145,172,131,78,70,47,47,43,11,1,29,24,15,32,27,15,29,50,47,54,61,60,75,43,33,30,27,23,28,9,1,25,25,19,20,39,25,42,58,70,70,67,85,97,88,45,40,20,24,15,2,0,55,58,40,53,58,44,66,110,127,115,129,148,166,149,83,75,46,43,39,11,1,28,29,16,34,24,16,25,53,52,52,57,62,70,55,30,34,25,22,25,9,1,27,29,24,19,34,28,41,57,75,63,72,86,96,94,53,41,21,21,14,2,0,58,64,43,51,59,51,60,101,125,115,131,155,148,161,85,75,47,42,35,10,3,28,32,23,30,26,21,22,48,52,50,59,65,64,59,31,39,25,23,20,10,2,30,32,20,21,33,30,38,53,73,65,72,90,84,102,54,36,22,19,15,0,1,8,13,12,20,14,20,17,38,34,45,46,48,56,47,57,50,31,22,9,2,0,3,5,4,9,7,6,7,19,17,16,19,19,19,25,25,26,13,13,6,2,0,5,8,8,11,7,14,10,19,17,29,27,29,37,22,32,24,18,9,3,0,0,11,14,11,17,18,15,18,37,31,50,40,58,53,47,64,48,31,24,5,2,0,5,5,4,7,10,5,6,19,17,16,17,22,19,23,27,24,16,11,3,1,0,6,9,7,10,8,10,12,18,14,34,23,36,34,24,37,24,15,13,2,1,0,10,17,11,15,15,16,21,32,37,45,44,55,55,51,59,44,41,23,6,3,0,4,6,4,6,9,7,7,21,16,14,22,20,20,22,27,19,21,11,3,1,0,6,11,7,9,6,9,14,11,21,31,22,35,35,29,32,25,20,12,3,2,0,9,13,11,15,12,17,22,29,39,35,52,50,53,56,53,49,34,25,6,1,0,5,4,5,8,6,7,6,17,17,14,21,22,15,26,26,20,19,12,4,1,0,4,9,6,7,6,10,16,12,22,21,31,28,38,30,27,29,15,13,2,0,0,11,9,12,16,20,11,22,23,37,39,51,50,49,52,52,51,30,26,7,1,0,8,2,7,8,10,5,5,14,16,18,17,26,15,23,25,21,17,15,4,1,0,3,7,5,8,10,6,17,9,21,21,34,24,34,29,27,30,13,11,3,0,0,6,6,4,3,7,11,8,18,14,16,23,22,28,19,26,14,18,18,10,2,1,1,2,1,0,4,5,2,4,3,7,10,6,9,3,10,6,7,10,6,2,0,5,4,3,3,3,6,6,14,11,9,13,16,19,16,16,8,11,8,4,0,1,4,5,3,4,7,7,7,16,14,17,20,16,29,25,23,16,13,18,15,2,0,0,2,0,1,3,2,4,2,5,6,8,4,10,6,8,6,6,10,8,2,0,4,3,3,3,4,5,3,14,9,11,12,12,19,19,15,10,7,8,7,0,0,4,6,4,4,6,4,10,16,15,15,20,18,26,23,23,21,9,19,15,2,1,0,3,0,1,3,2,4,3,6,5,8,7,7,8,4,11,4,11,8,1,1,4,3,4,3,3,2,6,13,9,10,12,11,19,15,19,10,5,8,7,1,0,2,4,6,4,4,5,8,16,12,14,20,16,26,23,23,22,10,12,18,3,0,0,3,0,1,2,4,3,3,6,3,8,6,10,6,4,12,4,5,10,2,0,2,1,6,3,2,1,5,13,6,11,12,10,16,17,19,10,6,7,8,1,0,2,5,5,4,5,6,6,15,11,17,17,21,24,25,18,24,9,7,13,2,1,1,3,0,1,1,4,3,4,4,5,8,7,9,7,3,13,4,3,8,1,1,1,2,5,3,4,2,3,11,7,12,9,14,15,18,15,11,5,4,5,1,0,316,376,438,464,468,432,493,651,814,847,886,900,871,777,727,579,414,348,132,56,3,159,177,220,226,226,199,249,323,399,435,440,496,461,416,405,316,250,225,96,46,2,157,199,218,238,242,233,244,328,415,412,446,404,410,361,322,263,164,123,36,10,1,301,375,443,468,436,434,460,615,767,888,856,898,893,791,748,609,405,360,143,55,6,150,177,229,219,211,200,234,306,389,449,422,490,483,407,424,336,241,216,107,47,3,151,198,214,249,225,234,226,309,378,439,434,408,410,384,324,273,164,144,36,8,3,271,383,440,462,428,416,433,593,724,877,858,896,871,842,727,634,424,365,147,41,6,135,187,225,218,212,186,224,302,356,450,425,481,469,433,412,352,246,219,112,36,5,136,196,215,244,216,230,209,291,368,427,433,415,402,409,315,282,178,146,35,5,1,238,377,422,465,430,411,395,568,706,873,870,855,872,853,736,638,448,358,171,46,6,110,182,204,222,231,179,201,293,343,438,444,444,487,433,417,359,256,217,127,39,6,128,195,218,243,199,232,194,275,363,435,426,411,385,420,319,279,192,141,44,7,0,229,370,419,471,438,403,398,519,686,851,852,869,864,867,726,645,496,334,186,46,6,111,180,204,224,227,179,200,277,345,421,432,428,492,442,408,363,276,210,128,41,6,118,190,215,247,211,224,198,242,341,430,420,441,372,425,318,282,220,124,58,5,0,21,61,82,57,40,26,41,62,103,103,123,98,89,83,77,61,40,26,14,4,2,6,32,34,21,24,13,21,28,46,52,58,46,39,40,41,27,22,16,9,3,2,15,29,48,36,16,13,20,34,57,51,65,52,50,43,36,34,18,10,5,1,0,16,50,83,70,45,32,43,57,91,104,131,105,86,84,81,68,40,32,12,5,0,8,24,37,30,20,17,22,31,42,50,57,48,44,42,42,29,20,20,8,3,0,8,26,46,40,25,15,21,26,49,54,74,57,42,42,39,39,20,12,4,2,0,21,38,74,83,39,42,31,57,81,117,132,101,90,91,74,77,40,35,13,4,1,11,17,34,37,19,16,18,31,34,57,64,40,48,43,40,38,20,18,11,2,1,10,21,40,46,20,26,13,26,47,60,68,61,42,48,34,39,20,17,2,2,0,21,35,70,86,44,38,31,50,76,115,129,113,93,92,76,64,45,32,14,2,2,13,13,33,37,18,19,14,23,38,53,65,48,42,45,42,29,24,16,10,1,1,8,22,37,49,26,19,17,27,38,62,64,65,51,47,34,35,21,16,4,1,1,24,38,67,86,51,36,27,47,69,114,122,112,96,88,84,65,45,32,14,1,0,14,17,32,39,18,21,12,23,37,49,64,51,41,43,43,33,23,14,10,1,0,10,21,35,47,33,15,15,24,32,65,58,61,55,45,41,32,22,18,4,0,0,72,84,88,97,90,111,106,156,196,194,217,206,208,160,144,92,73,75,34,8,1,40,36,49,53,39,55,52,78,95,94,109,105,102,69,79,52,41,40,24,4,1,32,48,39,44,51,56,54,78,101,100,108,101,106,91,65,40,32,35,10,4,0,72,95,87,85,107,99,99,154,191,193,209,203,212,179,142,103,69,76,39,10,2,38,46,45,52,45,49,47,76,95,90,114,96,104,74,82,51,46,35,27,7,2,34,49,42,33,62,50,52,78,96,103,95,107,108,105,60,52,23,41,12,3,0,63,97,82,94,100,89,106,149,191,185,213,206,203,187,134,114,64,75,37,7,5,29,52,40,57,43,41,51,73,92,91,116,98,96,84,76,54,40,40,24,5,5,34,45,42,37,57,48,55,76,99,94,97,108,107,103,58,60,24,35,13,2,0,54,92,98,89,102,90,105,127,185,191,212,201,206,193,149,112,75,67,37,7,2,28,45,46,51,57,39,51,60,91,93,110,93,103,93,73,57,45,37,22,4,2,26,47,52,38,45,51,54,67,94,98,102,108,103,100,76,55,30,30,15,3,0,49,92,100,91,103,85,99,114,177,195,214,199,208,193,143,128,81,44,44,4,1,19,44,49,48,56,36,51,49,87,96,114,96,101,96,73,65,46,27,25,3,1,30,48,51,43,47,49,48,65,90,99,100,103,107,97,70,63,35,17,19,1,0,84,90,108,83,79,68,98,128,193,191,180,162,124,116,75,66,48,53,16,6,1,38,44,51,41,42,32,48,66,100,108,87,72,50,58,34,34,30,34,10,5,1,46,46,57,42,37,36,50,62,93,83,93,90,74,58,41,32,18,19,6,1,0,82,90,109,90,78,76,102,126,196,188,166,183,127,120,80,66,48,48,24,7,1,33,51,48,43,41,43,51,58,103,102,80,83,53,56,36,36,29,33,12,6,1,49,39,61,47,37,33,51,68,93,86,86,100,74,64,44,30,19,15,12,1,0,62,88,106,88,78,82,98,117,179,189,167,188,142,114,94,67,46,44,26,10,1,29,43,53,39,45,44,51,49,92,101,84,88,60,55,42,34,27,32,14,8,1,33,45,53,49,33,38,47,68,87,88,83,100,82,59,52,33,19,12,12,2,0,64,81,95,99,79,83,95,113,159,206,161,181,159,136,94,71,47,40,30,9,2,34,39,50,44,45,47,42,49,85,100,80,92,64,62,48,35,28,28,18,6,2,30,42,45,55,34,36,53,64,74,106,81,89,95,74,46,36,19,12,12,3,0,63,72,88,99,87,93,97,112,145,189,186,177,169,138,96,63,53,36,31,3,2,31,35,42,46,44,51,45,50,78,87,100,88,75,57,50,29,30,26,21,3,2,32,37,46,53,43,42,52,62,67,102,86,89,94,81,46,34,23,10,10,0,0,16,15,15,18,14,26,24,33,49,47,49,55,55,52,56,30,30,24,9,6,1,9,7,8,7,6,15,11,15,22,14,16,20,21,28,25,15,15,15,8,6,1,7,8,7,11,8,11,13,18,27,33,33,35,34,24,31,15,15,9,1,0,0,13,14,19,17,14,24,19,35,50,47,46,64,48,62,54,35,26,26,7,5,0,4,6,11,8,8,12,11,15,26,14,17,24,19,32,25,17,12,16,7,5,0,9,8,8,9,6,12,8,20,24,33,29,40,29,30,29,18,14,10,0,0,0,16,12,20,15,19,25,23,32,50,40,50,62,49,56,53,38,29,25,7,3,1,7,6,10,9,8,12,12,11,26,15,14,22,21,26,27,17,17,15,6,3,1,9,6,10,6,11,13,11,21,24,25,36,40,28,30,26,21,12,10,1,0,0,16,12,20,12,18,20,27,27,48,39,50,54,55,60,46,41,24,24,8,5,1,6,7,11,7,7,8,14,11,19,19,14,16,24,27,25,20,15,14,5,5,1,10,5,9,5,11,12,13,16,29,20,36,38,31,33,21,21,9,10,3,0,0,16,11,12,16,24,16,35,24,37,44,49,47,60,56,48,46,20,20,10,6,1,8,5,7,9,8,6,18,11,14,24,14,16,22,25,25,24,12,12,8,6,1,8,6,5,7,16,10,17,13,23,20,35,31,38,31,23,22,8,8,2,0,0,145,205,237,233,241,224,234,290,405,396,450,428,455,375,287,217,141,135,68,15,2,67,93,115,115,120,102,110,151,194,198,215,212,229,186,145,109,88,90,46,9,2,78,112,122,118,121,122,124,139,211,198,235,216,226,189,142,108,53,45,22,6,0,124,207,223,246,232,209,232,275,400,395,466,442,450,387,296,231,139,137,65,20,2,56,86,114,118,117,100,108,137,183,200,230,215,226,193,146,124,83,94,44,15,2,68,121,109,128,115,109,124,138,217,195,236,227,224,194,150,107,56,43,21,5,0,109,206,229,235,228,220,214,257,402,415,437,447,445,389,321,226,142,127,72,24,2,49,93,109,117,117,104,90,128,198,206,215,219,228,181,170,121,81,94,45,19,2,60,113,120,118,111,116,124,129,204,209,222,228,217,208,151,105,61,33,27,5,0,109,201,229,238,230,224,223,264,359,446,420,444,465,399,326,250,156,109,81,21,0,45,96,104,121,112,104,93,138,177,230,208,217,233,195,164,131,89,79,51,15,0,64,105,125,117,118,120,130,126,182,216,212,227,232,204,162,119,67,30,30,6,0,109,183,233,256,231,219,236,245,355,449,425,453,452,413,324,267,164,108,81,21,1,48,82,106,130,107,104,104,119,186,212,221,219,232,200,171,143,88,74,55,15,1,61,101,127,126,124,115,132,126,169,237,204,234,220,213,153,124,76,34,26,6,0,55,85,108,100,76,101,97,126,154,185,193,184,150,151,99,83,58,43,27,5,0,27,38,50,56,40,52,40,46,84,94,89,77,65,70,46,48,33,25,14,3,0,28,47,58,44,36,49,57,80,70,91,104,107,85,81,53,35,25,18,13,2,0,51,88,114,97,84,86,110,124,153,182,190,194,160,147,108,76,57,45,26,5,0,29,36,54,51,43,47,42,51,81,91,85,85,70,67,53,45,31,27,14,2,0,22,52,60,46,41,39,68,73,72,91,105,109,90,80,55,31,26,18,12,3,0,57,88,102,104,90,85,105,110,166,182,181,192,162,147,118,70,56,42,24,4,0,30,42,50,52,50,44,41,49,80,85,85,87,63,71,60,45,33,27,13,2,0,27,46,52,52,40,41,64,61,86,97,96,105,99,76,58,25,23,15,11,2,0,56,83,102,102,99,68,110,108,170,179,181,185,175,144,127,77,61,39,20,3,0,31,39,48,47,55,35,48,50,80,85,90,86,67,66,60,42,39,24,13,1,0,25,44,54,55,44,33,62,58,90,94,91,99,108,78,67,35,22,15,7,2,0,54,75,101,100,97,68,105,99,165,175,179,195,181,130,134,80,67,34,22,4,0,26,36,50,45,55,34,51,44,72,89,94,92,68,62,64,43,40,25,11,2,0,28,39,51,55,42,34,54,55,93,86,85,103,113,68,70,37,27,9,11,2,0,270,357,420,431,342,340,395,493,690,680,591,572,546,427,350,247,192,184,61,22,2,131,165,198,224,168,166,196,272,340,349,290,289,284,231,192,142,113,119,41,18,1,139,192,222,207,174,174,199,221,350,331,301,283,262,196,158,105,79,65,20,4,1,253,346,417,454,337,356,415,465,660,709,603,562,569,434,350,259,169,190,78,15,5,117,167,183,235,180,154,208,259,324,367,299,270,311,227,193,148,99,128,52,12,4,136,179,234,219,157,202,207,206,336,342,304,292,258,207,157,111,70,62,26,3,1,240,324,434,453,355,361,386,437,627,719,611,600,567,471,332,297,185,171,83,20,1,120,161,206,224,184,174,181,244,317,372,314,292,300,251,184,170,104,111,58,15,1,120,163,228,229,171,187,205,193,310,347,297,308,267,220,148,127,81,60,25,5,0,218,297,441,437,389,342,398,442,600,713,647,573,571,487,360,300,185,161,95,16,2,112,148,205,221,199,174,181,241,302,358,334,286,300,258,201,168,101,98,71,12,2,106,149,236,216,190,168,217,201,298,355,313,287,271,229,159,132,84,63,24,4,0,197,278,417,454,421,352,372,426,543,731,692,560,571,516,402,310,222,157,120,22,1,97,140,200,225,219,180,158,220,304,356,357,298,289,265,232,170,124,99,88,19,1,100,138,217,229,202,172,214,206,239,375,335,262,282,251,170,140,98,58,32,3,0,107,117,134,106,103,106,126,163,239,210,178,147,117,90,76,50,31,37,24,7,2,68,51,63,54,48,58,65,82,108,110,85,72,50,48,43,25,22,27,11,4,2,39,66,71,52,55,48,61,81,131,100,93,75,67,42,33,25,9,10,13,3,0,101,121,123,108,113,95,126,161,219,210,187,154,135,93,92,55,40,37,33,5,3,61,48,66,50,53,50,59,80,105,106,100,66,59,47,54,31,27,26,22,2,3,40,73,57,58,60,45,67,81,114,104,87,88,76,46,38,24,13,11,11,3,0,86,127,129,119,103,105,115,161,216,219,185,150,147,96,93,58,49,28,32,9,3,52,58,65,62,45,50,58,82,108,100,98,70,69,41,56,32,32,18,23,6,3,34,69,64,57,58,55,57,79,108,119,87,80,78,55,37,26,17,10,9,3,0,86,125,128,122,113,121,108,161,213,222,191,169,145,103,97,69,53,29,36,8,2,49,64,64,54,57,59,57,77,107,98,111,74,62,47,52,42,31,20,25,7,1,37,61,64,68,56,62,51,84,106,124,80,95,83,56,45,27,22,9,11,1,1,78,126,121,129,106,118,113,164,187,240,190,168,147,119,94,79,57,35,33,7,1,37,69,53,59,55,58,58,83,93,106,107,82,65,49,51,47,30,24,24,5,1,41,57,68,70,51,60,55,81,94,134,83,86,82,70,43,32,27,11,9,2,0,221,208,219,179,191,203,343,424,557,456,433,377,345,266,240,147,110,85,50,7,1,109,90,99,81,88,113,157,206,270,203,221,171,174,121,114,79,64,56,37,7,0,112,118,120,98,103,90,186,218,287,253,212,206,171,145,126,68,46,29,13,0,1,206,215,208,187,190,222,339,445,526,479,414,413,367,273,243,161,97,91,51,7,2,98,94,93,80,87,118,155,212,255,221,201,190,188,121,116,89,58,60,39,6,1,108,121,115,107,103,104,184,233,271,258,213,223,179,152,127,72,39,31,12,1,1,194,238,198,192,196,228,338,430,530,484,426,420,372,298,235,181,94,91,54,7,1,92,110,82,89,90,121,163,202,260,216,200,206,185,132,117,92,56,64,37,7,1,102,128,116,103,106,107,175,228,270,268,226,214,187,166,118,89,38,27,17,0,0,193,236,204,208,203,200,329,419,488,532,440,421,379,300,238,188,107,93,45,10,1,88,114,91,88,91,97,175,197,239,249,202,203,190,142,117,92,65,64,32,10,1,105,122,113,120,112,103,154,222,249,283,238,218,189,158,121,96,42,29,13,0,0,172,233,209,221,195,221,314,391,492,527,459,425,391,315,253,198,114,83,44,14,2,82,112,97,96,82,112,170,184,248,242,206,210,188,153,121,99,69,55,31,12,2,90,121,112,125,113,109,144,207,244,285,253,215,203,162,132,99,45,28,13,2,0,11,10,11,5,7,11,25,23,32,35,20,32,38,33,39,19,14,13,10,2,0,2,5,3,2,5,4,12,8,13,18,6,18,18,18,19,8,6,10,8,2,0,9,5,8,3,2,7,13,15,19,17,14,14,20,15,20,11,8,3,2,0,0,10,11,13,8,5,12,21,23,29,34,26,25,43,30,39,21,15,10,14,3,0,1,6,4,2,3,7,9,9,14,17,10,16,19,14,23,6,8,7,11,3,0,9,5,9,6,2,5,12,14,15,17,16,9,24,16,16,15,7,3,3,0,0,12,8,17,9,5,10,20,23,31,31,30,22,39,31,39,27,17,10,9,5,0,2,4,7,1,4,6,7,11,12,16,15,11,19,14,23,11,7,6,7,5,0,10,4,10,8,1,4,13,12,19,15,15,11,20,17,16,16,10,4,2,0,0,10,12,14,13,5,12,18,23,29,30,35,23,35,31,36,34,16,10,9,5,0,3,4,6,3,4,8,5,11,12,15,18,9,17,13,22,15,7,5,6,5,0,7,8,8,10,1,4,13,12,17,15,17,14,18,18,14,19,9,5,3,0,0,8,13,14,14,8,9,15,26,25,31,37,25,36,31,33,34,17,11,7,4,0,4,3,6,5,4,4,5,13,10,15,19,10,19,12,18,18,7,6,5,4,0,4,10,8,9,4,5,10,13,15,16,18,15,17,19,15,16,10,5,2,0,0,36,52,43,41,54,55,62,97,116,96,89,108,140,130,120,90,61,60,44,9,0,20,23,24,23,28,21,26,45,48,48,41,57,71,59,60,48,32,45,33,7,0,16,29,19,18,26,34,36,52,68,48,48,51,69,71,60,42,29,15,11,2,0,31,58,47,41,48,50,61,95,120,101,90,96,142,134,130,85,59,56,44,13,1,17,28,27,24,26,17,27,41,56,52,43,46,78,61,64,45,35,38,37,11,0,14,30,20,17,22,33,34,54,64,49,47,50,64,73,66,40,24,18,7,2,1,30,59,46,42,51,50,60,85,114,108,91,97,135,136,140,81,56,53,42,9,1,18,29,22,26,30,20,25,35,53,55,46,46,71,64,68,41,34,37,33,7,0,12,30,24,16,21,30,35,50,61,53,45,51,64,72,72,40,22,16,9,2,1,32,53,47,39,46,50,60,85,105,123,93,109,118,144,125,97,56,46,46,11,1,15,31,21,21,30,21,25,37,47,61,44,51,65,67,61,48,34,30,37,7,1,17,22,26,18,16,29,35,48,58,62,49,58,53,77,64,49,22,16,9,4,0,35,45,51,43,48,59,61,73,110,122,99,99,118,147,128,102,60,47,39,10,1,20,27,24,27,27,31,27,28,49,55,49,49,65,72,61,52,35,28,33,8,1,15,18,27,16,21,28,34,45,61,67,50,50,53,75,67,50,25,19,6,2,0,96,88,145,140,121,122,149,201,241,213,222,219,198,149,115,87,59,45,27,9,2,47,36,72,63,53,71,78,95,122,107,102,109,100,66,63,48,40,27,18,7,2,49,52,73,77,68,51,71,106,119,106,120,110,98,83,52,39,19,18,9,2,0,88,77,137,144,128,131,134,178,230,231,226,240,199,165,123,90,66,46,24,5,2,43,34,62,66,59,72,70,90,117,110,102,125,101,72,63,52,43,29,14,4,1,45,43,75,78,69,59,64,88,113,121,124,115,98,93,60,38,23,17,10,1,1,92,95,132,148,128,125,158,173,212,252,226,226,224,175,139,82,74,46,27,3,2,40,43,61,69,67,65,82,90,105,129,106,114,112,81,67,47,48,28,21,3,1,52,52,71,79,61,60,76,83,107,123,120,112,112,94,72,35,26,18,6,0,1,81,97,105,154,137,111,144,167,200,254,232,228,223,170,138,93,80,44,18,9,1,31,47,44,68,70,50,74,89,96,129,106,112,112,76,73,48,51,29,16,7,1,50,50,61,86,67,61,70,78,104,125,126,116,111,94,65,45,29,15,2,2,0,78,95,103,143,142,121,127,156,195,252,211,235,220,176,153,105,70,44,23,8,1,29,41,47,66,69,52,67,84,96,129,100,113,108,87,76,56,44,33,19,6,1,49,54,56,77,73,69,60,72,99,123,111,122,112,89,77,49,26,11,4,2,0,93,113,107,72,81,91,129,178,199,182,178,190,136,100,67,84,62,73,22,10,0,49,49,52,33,46,45,59,93,85,74,92,99,58,50,38,46,40,37,17,6,0,44,64,55,39,35,46,70,85,114,108,86,91,78,50,29,38,22,36,5,4,0,98,112,114,76,85,84,127,173,193,197,185,192,143,107,72,78,64,70,25,8,1,49,55,49,39,46,35,65,89,90,84,95,97,63,56,35,46,37,42,15,6,0,49,57,65,37,39,49,62,84,103,113,90,95,80,51,37,32,27,28,10,2,1,87,119,124,78,89,80,131,167,189,213,186,188,167,107,78,81,67,61,28,7,0,44,59,53,40,51,35,61,87,95,91,91,95,77,54,36,49,35,39,16,5,0,43,60,71,38,38,45,70,80,94,122,95,93,90,53,42,32,32,22,12,2,0,87,121,123,83,88,81,117,162,205,212,181,186,181,112,80,77,66,57,33,5,0,40,68,53,36,49,38,56,88,99,87,85,103,81,59,39,39,39,36,19,4,0,47,53,70,47,39,43,61,74,106,125,96,83,100,53,41,38,27,21,14,1,0,83,116,122,101,70,88,110,166,194,209,192,180,183,132,85,67,70,49,38,4,0,39,64,51,52,33,48,51,88,99,88,84,97,89,66,41,39,36,32,24,4,0,44,52,71,49,37,40,59,78,95,121,108,83,94,66,44,28,34,17,14,0,0,5,5,5,9,9,9,12,21,25,18,33,36,33,10,31,28,15,18,11,2,0,4,3,0,4,4,2,4,8,11,10,12,13,12,6,16,12,7,14,7,1,0,1,2,5,5,5,7,8,13,14,8,21,23,21,4,15,16,8,4,4,1,0,6,4,6,9,13,10,12,14,26,20,34,37,29,13,29,28,20,14,12,3,0,4,2,1,4,8,2,5,5,12,11,16,11,12,8,13,13,8,11,8,2,0,2,2,5,5,5,8,7,9,14,9,18,26,17,5,16,15,12,3,4,1,0,6,5,7,8,16,11,14,9,22,28,25,39,30,16,20,35,18,11,11,4,0,2,3,1,5,9,6,3,6,11,15,12,13,11,8,10,16,8,8,8,3,0,4,2,6,3,7,5,11,3,11,13,13,26,19,8,10,19,10,3,3,1,0,4,6,9,6,16,9,17,9,23,26,20,41,37,17,13,36,16,13,10,3,0,1,3,4,5,10,2,7,5,13,14,10,15,14,8,7,17,9,7,8,2,0,3,3,5,1,6,7,10,4,10,12,10,26,23,9,6,19,7,6,2,1,0,4,4,9,7,11,13,14,10,20,26,21,39,33,21,13,27,20,10,12,1,0,2,2,5,4,6,7,7,6,9,16,10,17,11,9,7,12,12,3,10,1,0,2,2,4,3,5,6,7,4,11,10,11,22,22,12,6,15,8,7,2,0,0,4,10,15,8,7,9,10,8,23,23,25,28,21,29,19,22,12,13,6,1,0,3,7,8,2,4,4,5,3,10,10,8,8,5,13,8,13,3,5,3,1,0,1,3,7,6,3,5,5,5,13,13,17,20,16,16,11,9,9,8,3,0,0,3,7,18,8,6,7,8,11,18,21,32,22,23,28,22,18,14,13,5,2,1,2,5,11,2,4,3,6,3,9,9,11,6,5,12,9,10,6,5,2,0,1,1,2,7,6,2,4,2,8,9,12,21,16,18,16,13,8,8,8,3,2,0,6,4,17,9,5,6,6,18,14,22,32,17,29,23,22,16,17,13,4,2,1,4,3,10,5,2,2,5,8,6,12,10,6,6,12,8,10,8,5,2,0,1,2,1,7,4,3,4,1,10,8,10,22,11,23,11,14,6,9,8,2,2,0,4,6,14,12,5,4,7,15,11,21,36,11,30,26,21,13,18,14,4,2,1,2,4,9,6,2,1,5,8,5,10,13,5,6,10,9,8,9,6,1,1,1,2,2,5,6,3,3,2,7,6,11,23,6,24,16,12,5,9,8,3,1,0,4,4,14,14,7,5,7,15,9,27,28,18,30,20,22,17,16,9,6,2,1,2,3,8,7,2,1,4,9,4,13,10,6,9,5,10,8,9,5,1,1,1,2,1,6,7,5,4,3,6,5,14,18,12,21,15,12,9,7,4,5,1,0,1,1,0,3,4,2,6,2,2,8,7,11,6,10,5,1,2,7,3,1,0,1,1,0,0,2,1,1,0,0,3,3,4,1,4,3,0,2,4,2,1,0,0,0,0,3,2,1,5,2,2,5,4,7,5,6,2,1,0,3,1,0,0,1,1,0,2,4,3,5,2,1,6,11,10,6,9,5,2,2,5,3,0,1,1,1,0,0,0,2,1,0,0,2,5,4,2,3,3,0,2,3,2,0,1,0,0,0,2,4,1,4,2,1,4,6,6,4,6,2,2,0,2,1,0,0,1,0,1,2,4,3,5,1,2,4,10,7,5,7,5,4,2,3,3,0,1,1,0,1,0,0,2,1,0,0,1,4,2,0,3,2,1,2,2,3,0,1,0,0,0,2,4,1,4,1,2,3,6,5,5,4,3,3,0,1,0,0,0,2,0,1,1,5,2,5,1,3,4,8,5,8,6,5,6,1,4,2,0,1,1,0,1,0,0,1,1,1,0,1,3,3,1,2,1,3,1,3,2,0,1,1,0,0,1,5,1,4,0,3,3,5,2,7,4,4,3,0,1,0,0,0,1,1,1,1,7,1,4,5,3,4,6,3,10,4,8,6,3,4,0,0,0,0,1,1,1,0,1,1,2,0,1,2,2,3,0,4,3,2,3,0,0,0,1,0,0,0,7,0,3,3,3,3,4,1,7,4,4,3,1,1,0,0,0,1238,1771,1758,1436,1065,981,1350,2124,2896,2606,2118,1702,1457,1073,871,597,395,357,195,54,10,593,862,860,711,508,533,733,1137,1401,1285,1017,819,712,552,440,298,235,232,144,43,9,645,909,898,725,557,448,617,987,1495,1321,1101,883,745,521,431,299,160,125,51,11,1,1165,1681,1771,1543,1099,987,1330,1945,2847,2680,2225,1802,1516,1123,897,645,403,365,194,66,8,543,824,855,757,524,519,721,1051,1382,1367,1055,866,739,566,467,321,237,238,142,54,7,622,857,916,786,575,468,609,894,1465,1313,1170,936,777,557,430,324,166,127,52,12,1,1132,1604,1816,1593,1198,964,1289,1886,2748,2777,2287,1903,1541,1203,924,678,419,350,194,66,7,527,774,859,792,587,491,705,999,1354,1419,1097,911,758,609,485,351,233,233,134,54,7,605,830,957,801,611,473,584,887,1394,1358,1190,992,783,594,439,327,186,117,60,12,0,1072,1538,1770,1677,1270,972,1236,1775,2588,2848,2400,1937,1629,1250,945,769,431,340,205,67,5,483,765,809,844,626,498,655,974,1310,1414,1176,920,788,637,485,409,231,232,141,53,5,589,773,961,833,644,474,581,801,1278,1434,1224,1017,841,613,460,360,200,108,64,14,0,1011,1438,1777,1712,1353,1015,1218,1655,2457,2875,2471,2027,1631,1348,990,783,500,303,207,78,10,482,682,843,852,678,507,652,902,1287,1419,1237,997,784,681,502,423,273,202,143,61,9,529,756,934,860,675,508,566,753,1170,1456,1234,1030,847,667,488,360,227,101,64,17,1,4,5,5,5,10,12,7,7,6,17,21,25,29,13,14,16,6,5,3,5,0,2,4,4,2,3,3,2,2,3,6,6,9,9,1,4,5,4,3,3,4,0,2,1,1,3,7,9,5,5,3,11,15,16,20,12,10,11,2,2,0,1,0,2,6,4,3,10,11,9,7,7,15,19,29,31,13,14,13,8,6,2,1,3,1,5,3,1,5,3,3,2,4,6,6,8,8,4,3,3,6,3,2,0,3,1,1,1,2,5,8,6,5,3,9,13,21,23,9,11,10,2,3,0,1,0,1,4,5,4,11,7,9,9,7,15,16,26,37,15,11,12,11,6,1,0,1,1,4,2,2,6,2,3,2,3,6,5,7,11,5,0,4,6,3,1,0,1,0,0,3,2,5,5,6,7,4,9,11,19,26,10,11,8,5,3,0,0,0,4,6,6,2,10,8,8,8,5,16,14,26,31,18,9,13,9,5,3,0,1,2,4,3,2,4,3,3,1,2,6,5,8,10,6,1,4,4,3,2,0,1,2,2,3,0,6,5,5,7,3,10,9,18,21,12,8,9,5,2,1,0,0,4,6,4,3,7,10,9,6,9,15,14,27,35,20,11,13,11,4,2,0,0,2,4,2,2,2,4,3,2,4,6,6,8,11,8,3,3,5,3,1,0,0,2,2,2,1,5,6,6,4,5,9,8,19,24,12,8,10,6,1,1,0,0,280,350,400,284,198,232,324,509,709,556,425,373,350,311,223,167,107,113,48,14,4,146,166,184,143,96,111,169,255,353,270,207,182,166,154,118,102,67,74,41,11,3,134,184,216,141,102,121,155,254,356,286,218,191,184,157,105,65,40,39,7,3,1,278,352,416,313,209,248,328,481,699,616,448,381,359,321,223,170,109,118,42,15,1,146,175,181,161,100,126,165,249,349,297,219,177,176,160,109,113,64,80,32,13,1,132,177,235,152,109,122,163,232,350,319,229,204,183,161,114,57,45,38,10,2,0,264,346,413,333,238,232,317,459,681,645,470,376,368,334,230,187,102,118,49,9,1,141,181,174,168,118,114,164,235,332,306,231,178,188,167,113,116,56,84,36,9,1,123,165,239,165,120,118,153,224,349,339,239,198,180,167,117,71,46,34,13,0,0,246,320,405,378,240,233,321,430,622,689,527,394,358,325,262,189,127,90,64,11,0,135,158,183,176,124,115,158,218,295,339,257,187,183,159,130,109,78,63,48,11,0,111,162,222,202,116,118,163,212,327,350,270,207,175,166,132,80,49,27,16,0,0,238,311,388,394,281,227,335,402,585,719,554,416,362,335,253,199,139,84,54,16,1,123,164,181,174,145,113,167,194,282,347,266,198,181,173,121,115,88,54,42,16,1,115,147,207,220,136,114,168,208,303,372,288,218,181,162,132,84,51,30,12,0,0,40,44,55,50,48,58,91,85,90,122,112,93,88,71,64,54,65,44,32,10,1,22,23,24,20,23,27,41,43,39,71,59,54,39,38,35,34,38,32,18,5,1,18,21,31,30,25,31,50,42,51,51,53,39,49,33,29,20,27,12,14,5,0,41,51,51,56,44,58,81,82,94,122,113,92,84,74,60,64,61,46,38,9,1,27,28,22,23,19,26,41,38,45,66,60,52,39,39,33,37,37,30,24,4,1,14,23,29,33,25,32,40,44,49,56,53,40,45,35,27,27,24,16,14,5,0,35,50,54,60,47,55,77,91,89,115,121,94,93,74,62,59,58,51,34,8,2,23,28,25,25,21,31,36,43,48,56,67,51,43,39,35,39,34,31,25,3,2,12,22,29,35,26,24,41,48,41,59,54,43,50,35,27,20,24,20,9,5,0,38,50,48,59,57,55,74,83,91,117,119,109,83,77,64,68,55,47,40,9,2,21,30,27,22,25,29,38,38,47,54,66,64,39,43,35,38,32,30,26,4,2,17,20,21,37,32,26,36,45,44,63,53,45,44,34,29,30,23,17,14,5,0,37,44,48,61,63,56,56,87,86,105,119,110,79,78,63,70,55,46,43,10,2,21,29,27,27,29,28,27,46,40,41,74,63,36,41,34,43,35,27,28,5,2,16,15,21,34,34,28,29,41,46,64,45,47,43,37,29,27,20,19,15,5,0,108,172,172,130,94,92,145,215,316,242,197,193,196,178,143,95,84,77,34,14,2,49,75,81,64,47,41,73,110,144,113,99,95,94,91,73,51,54,50,19,12,1,59,97,91,66,47,51,72,105,172,129,98,98,102,87,70,44,30,27,15,2,1,102,158,176,138,102,88,131,196,326,251,206,172,214,182,157,100,69,75,38,11,2,49,62,81,67,51,43,59,97,152,115,104,87,105,96,78,53,45,51,21,10,2,53,96,95,71,51,45,72,99,174,136,102,85,109,86,79,47,24,24,17,1,0,81,156,181,151,100,94,118,185,313,281,203,163,215,179,160,116,68,73,35,10,2,40,67,83,68,48,44,54,87,151,127,99,84,104,93,81,59,45,50,22,7,2,41,89,98,83,52,50,64,98,162,154,104,79,111,86,79,57,23,23,13,3,0,72,139,197,145,109,89,109,172,300,301,206,175,200,191,162,116,68,69,42,12,3,34,60,85,66,53,38,55,83,151,132,100,86,104,91,82,62,44,52,26,7,2,38,79,112,79,56,51,54,89,149,169,106,89,96,100,80,54,24,17,16,5,1,68,130,192,152,118,95,97,178,270,317,210,191,192,195,172,122,75,65,34,13,3,29,61,78,73,57,35,51,90,131,153,95,94,93,94,93,58,50,52,25,8,2,39,69,114,79,61,60,46,88,139,164,115,97,99,101,79,64,25,13,9,5,1,99,119,137,97,102,129,165,215,277,225,221,216,223,173,144,137,108,79,31,8,1,44,56,66,56,48,62,92,105,131,95,111,93,104,87,80,68,68,45,20,7,1,55,63,71,41,54,67,73,110,146,130,110,123,119,86,64,69,40,34,11,1,0,98,121,148,102,103,121,159,191,279,254,231,226,233,186,145,138,103,79,37,9,0,44,58,68,59,52,61,89,96,133,108,114,100,111,90,77,70,66,45,24,7,0,54,63,80,43,51,60,70,95,146,146,117,126,122,96,68,68,37,34,13,2,0,111,114,147,122,114,100,166,179,272,277,253,216,241,209,148,141,99,73,41,6,0,47,56,62,72,60,55,88,95,131,121,117,108,107,103,78,71,59,46,29,5,0,64,58,85,50,54,45,78,84,141,156,136,108,134,106,70,70,40,27,12,1,0,110,103,151,136,110,95,163,172,264,272,265,228,225,231,150,154,101,73,42,10,0,46,50,72,74,59,52,86,91,123,129,119,109,102,109,78,87,56,49,29,9,0,64,53,79,62,51,43,77,81,141,143,146,119,123,122,72,67,45,24,13,1,0,104,102,138,156,110,107,160,171,257,297,251,248,232,228,165,138,110,70,41,10,2,47,48,67,77,60,51,88,97,111,148,112,119,97,107,77,84,61,48,27,9,2,57,54,71,79,50,56,72,74,146,149,139,129,135,121,88,54,49,22,14,1,0,23,28,47,36,43,51,36,44,78,100,80,70,79,58,74,42,34,26,8,3,1,12,18,26,20,22,23,16,19,39,45,35,32,36,28,33,21,17,19,4,3,1,11,10,21,16,21,28,20,25,39,55,45,38,43,30,41,21,17,7,4,0,0,28,23,48,39,45,56,41,45,79,100,88,77,76,59,79,49,36,20,9,3,0,15,14,29,15,29,22,19,23,36,48,37,35,37,27,36,28,15,13,6,3,0,13,9,19,24,16,34,22,22,43,52,51,42,39,32,43,21,21,7,3,0,0,28,25,38,41,39,52,40,40,82,90,93,76,70,66,75,52,31,22,13,2,0,14,15,23,17,24,20,23,14,41,45,40,31,33,32,33,29,14,15,7,2,0,14,10,15,24,15,32,17,26,41,45,53,45,37,34,42,23,17,7,6,0,0,25,26,28,40,43,47,48,34,69,92,101,80,73,68,71,57,31,23,12,3,0,10,16,16,18,23,22,23,12,36,40,46,33,35,32,32,29,15,14,8,3,0,15,10,12,22,20,25,25,22,33,52,55,47,38,36,39,28,16,9,4,0,0,28,23,28,42,41,43,50,43,52,106,95,84,68,76,65,64,29,28,14,4,0,13,12,17,18,20,21,20,17,23,50,46,37,33,31,27,36,15,16,10,3,0,15,11,11,24,21,22,30,26,29,56,49,47,35,45,38,28,14,12,4,1,0,268,297,338,316,346,362,361,495,659,621,634,646,766,684,659,456,333,333,186,44,4,131,151,174,165,168,167,192,234,333,305,323,342,405,356,340,270,191,214,141,36,3,137,146,164,151,178,195,169,261,326,316,311,304,361,328,319,186,142,119,45,8,1,247,294,330,328,331,332,355,446,655,619,618,613,737,698,670,499,321,309,192,56,4,123,146,168,171,171,159,184,212,333,304,322,310,404,356,351,284,188,197,143,47,3,124,148,162,157,160,173,171,234,322,315,296,303,333,342,319,215,133,112,49,9,1,219,293,339,321,334,321,346,439,605,632,626,596,712,729,662,518,331,272,192,59,7,103,148,184,153,174,154,172,219,315,309,336,298,379,379,352,285,198,178,144,51,6,116,145,155,168,160,167,174,220,290,323,290,298,333,350,310,233,133,94,48,8,1,211,290,325,333,320,334,363,410,570,655,624,580,688,725,653,570,348,242,211,64,10,105,144,169,173,167,160,185,203,290,332,325,290,360,383,344,318,209,162,152,54,9,106,146,156,160,153,174,178,207,280,323,299,290,328,342,309,252,139,80,59,10,1,197,279,325,372,342,330,364,377,556,647,629,611,652,759,623,589,381,235,194,79,7,93,134,169,191,185,153,184,198,280,330,328,307,341,412,322,335,228,152,136,70,6,104,145,156,181,157,177,180,179,276,317,301,304,311,347,301,254,153,83,58,9,1,307,424,504,465,352,361,432,583,832,742,633,651,583,496,343,251,199,193,74,14,2,144,220,225,223,162,176,222,290,415,349,337,339,284,264,169,144,116,119,52,9,1,163,204,279,242,190,185,210,293,417,393,296,312,299,232,174,107,83,74,22,5,1,298,421,508,468,364,355,426,566,796,770,650,647,603,502,350,278,199,176,92,12,4,147,212,228,222,172,164,222,282,404,362,334,341,295,265,176,159,113,113,59,9,3,151,209,280,246,192,191,204,284,392,408,316,306,308,237,174,119,86,63,33,3,1,271,419,503,482,369,332,430,522,749,808,676,625,619,505,398,267,186,174,91,17,2,139,213,224,226,182,157,227,245,392,376,342,325,321,263,196,152,110,110,58,11,2,132,206,279,256,187,175,203,277,357,432,334,300,298,242,202,115,76,64,33,6,0,256,383,501,493,382,315,392,520,694,852,680,616,631,511,423,288,199,168,90,20,0,129,193,236,217,191,151,206,250,363,394,343,325,324,263,211,170,111,104,58,13,0,127,190,265,276,191,164,186,270,331,458,337,291,307,248,212,118,88,64,32,7,0,230,369,494,495,412,310,385,494,650,849,706,586,651,549,441,304,199,158,94,17,3,111,184,239,230,208,142,193,242,340,405,343,305,344,277,226,179,114,97,60,13,2,119,185,255,265,204,168,192,252,310,444,363,281,307,272,215,125,85,61,34,4,1,139,192,241,213,202,235,243,311,376,401,381,358,334,297,219,200,120,117,46,14,1,57,85,106,109,96,105,129,153,182,185,176,184,171,141,108,106,55,73,32,8,1,82,107,135,104,106,130,114,158,194,216,205,174,163,156,111,94,65,44,14,6,0,146,183,240,216,189,243,240,308,373,413,411,361,320,317,233,195,126,109,53,16,3,63,77,109,103,96,107,129,142,182,193,185,185,167,156,112,101,61,69,35,9,3,83,106,131,113,93,136,111,166,191,220,226,176,153,161,121,94,65,40,18,7,0,141,189,216,219,198,223,249,302,335,411,409,359,313,315,257,203,134,95,55,15,2,68,75,96,106,109,103,128,146,157,187,191,177,154,154,127,117,65,58,35,11,2,73,114,120,113,89,120,121,156,178,224,218,182,159,161,130,86,69,37,20,4,0,143,174,213,234,191,231,242,275,342,415,386,383,317,304,260,205,126,101,63,17,2,65,68,102,114,103,113,120,145,152,194,177,188,156,147,127,118,69,55,42,13,2,78,106,111,120,88,118,122,130,190,221,209,195,161,157,133,87,57,46,21,4,0,141,161,204,244,187,224,254,267,329,393,385,378,334,329,266,196,150,85,66,16,2,70,67,92,110,103,107,132,138,156,175,178,179,175,164,133,110,86,43,47,10,2,71,94,112,134,84,117,122,129,173,218,207,199,159,165,133,86,64,42,19,6,0,88,119,102,112,100,82,122,198,219,188,207,186,160,153,107,94,62,54,30,5,0,50,53,38,54,51,41,62,97,106,91,92,84,72,78,49,57,30,34,23,3,0,38,66,64,58,49,41,60,101,113,97,115,102,88,75,58,37,32,20,7,2,0,91,116,103,122,100,89,110,193,219,214,218,175,177,148,108,96,66,57,32,5,0,49,54,39,50,53,45,55,99,110,102,93,86,75,77,56,50,32,34,24,3,0,42,62,64,72,47,44,55,94,109,112,125,89,102,71,52,46,34,23,8,2,0,85,116,129,111,108,108,111,185,218,218,221,183,177,159,113,97,65,56,25,7,0,41,59,50,50,54,58,59,95,110,107,93,93,76,77,66,50,35,34,19,6,0,44,57,79,61,54,50,52,90,108,111,128,90,101,82,47,47,30,22,6,1,0,87,124,131,118,111,102,109,183,209,246,220,188,180,158,132,98,72,46,28,5,0,40,69,53,53,54,49,60,99,106,120,94,93,77,76,74,50,40,26,22,5,0,47,55,78,65,57,53,49,84,103,126,126,95,103,82,58,48,32,20,6,0,0,89,116,126,122,98,107,107,165,221,225,236,191,181,171,139,95,78,36,26,6,0,45,64,49,57,46,52,59,86,117,109,108,86,86,79,77,48,49,20,21,4,0,44,52,77,65,52,55,48,79,104,116,128,105,95,92,62,47,29,16,5,2,0,32,23,19,18,25,39,53,49,64,59,77,92,108,98,84,59,48,58,26,11,0,16,13,11,8,12,14,24,27,23,20,31,35,40,31,37,26,32,30,17,9,0,16,10,8,10,13,25,29,22,41,39,46,57,68,67,47,33,16,28,9,2,0,31,28,18,16,27,40,47,52,55,56,76,91,104,99,85,63,45,52,31,11,1,14,15,11,7,12,18,24,22,21,20,30,35,43,33,31,31,26,32,21,8,1,17,13,7,9,15,22,23,30,34,36,46,56,61,66,54,32,19,20,10,3,0,26,31,19,19,23,40,45,56,49,61,67,98,101,100,96,68,46,49,32,11,0,12,15,14,8,10,18,22,24,22,21,26,39,42,32,40,35,24,30,18,8,0,14,16,5,11,13,22,23,32,27,40,41,59,59,68,56,33,22,19,14,3,0,24,30,16,21,24,33,40,63,44,52,65,85,99,109,87,70,44,48,34,12,2,10,12,12,10,9,16,19,30,17,21,23,29,42,37,33,35,24,30,20,10,1,14,18,4,11,15,17,21,33,27,31,42,56,57,72,54,35,20,18,14,2,1,26,36,20,22,21,28,44,62,44,53,60,87,95,116,93,78,45,45,39,7,2,11,17,13,9,9,15,19,27,24,20,22,31,36,44,35,38,21,30,25,6,1,15,19,7,13,12,13,25,35,20,33,38,56,59,72,58,40,24,15,14,1,1,56,52,84,55,65,85,90,97,123,135,131,125,139,108,101,65,58,47,22,8,0,27,25,40,26,32,49,39,52,71,65,67,64,73,55,47,37,31,32,17,5,0,29,27,44,29,33,36,51,45,52,70,64,61,66,53,54,28,27,15,5,3,0,53,55,84,58,67,88,91,101,114,135,117,140,141,120,100,66,47,53,21,8,0,22,30,43,24,31,53,46,54,61,64,61,71,73,60,44,41,27,33,14,6,0,31,25,41,34,36,35,45,47,53,71,56,69,68,60,56,25,20,20,7,2,0,52,55,82,60,68,83,94,93,125,132,124,138,133,127,102,68,52,48,23,6,0,22,30,42,27,30,50,50,48,66,59,66,68,69,61,51,38,29,31,17,4,0,30,25,40,33,38,33,44,45,59,73,58,70,64,66,51,30,23,17,6,2,0,51,59,69,76,66,71,87,97,119,140,125,139,124,140,94,75,61,45,24,8,0,27,31,37,38,30,43,46,51,63,63,67,70,61,66,47,41,34,29,18,6,0,24,28,32,38,36,28,41,46,56,77,58,69,63,74,47,34,27,16,6,2,0,51,73,64,78,62,66,90,83,125,144,123,138,136,135,100,81,59,45,18,6,0,31,37,36,33,31,35,54,42,67,68,63,67,71,70,48,41,33,28,16,5,0,20,36,28,45,31,31,36,41,58,76,60,71,65,65,52,40,26,17,2,1,0,11,9,11,4,9,12,10,18,16,19,17,30,27,20,14,8,9,8,5,0,1,5,4,6,3,5,5,4,10,7,8,6,9,11,10,5,1,6,4,4,0,1,6,5,5,1,4,7,6,8,9,11,11,21,16,10,9,7,3,4,1,0,0,7,10,8,7,7,10,10,18,21,14,16,26,34,20,21,8,8,9,6,1,1,4,4,6,3,5,4,1,11,9,5,5,7,15,9,9,1,6,5,5,1,1,3,6,2,4,2,6,9,7,12,9,11,19,19,11,12,7,2,4,1,0,0,6,9,9,9,7,8,10,18,22,19,10,26,30,24,21,9,8,9,6,1,1,4,3,6,4,5,3,3,8,11,6,5,7,11,13,9,3,5,4,5,1,1,2,6,3,5,2,5,7,10,11,13,5,19,19,11,12,6,3,5,1,0,0,6,9,8,7,7,9,11,13,23,17,19,27,28,25,20,9,8,7,4,3,1,2,4,5,4,5,4,3,5,10,8,9,9,10,14,10,4,5,4,2,3,1,4,5,3,3,2,5,8,8,13,9,10,18,18,11,10,5,3,3,2,0,0,6,8,7,9,6,11,12,12,21,13,22,20,32,29,20,9,6,6,6,2,1,2,3,4,6,4,4,5,4,10,5,9,8,12,13,10,4,2,5,3,2,1,4,5,3,3,2,7,7,8,11,8,13,12,20,16,10,5,4,1,3,0,0,27,37,43,43,44,28,34,87,89,87,76,81,84,76,67,47,45,30,6,2,0,14,17,20,28,23,11,16,42,40,39,30,32,36,33,32,19,21,18,3,1,0,13,20,23,15,21,17,18,45,49,48,46,49,48,43,35,28,24,12,3,1,0,28,42,47,38,47,28,37,76,91,95,77,77,88,77,65,54,37,33,7,0,1,13,19,24,23,23,10,21,36,43,41,31,36,35,31,33,22,17,17,4,0,1,15,23,23,15,24,18,16,40,48,54,46,41,53,46,32,32,20,16,3,0,0,34,35,46,37,51,32,39,60,102,85,95,75,79,81,67,62,33,32,7,1,0,16,16,23,21,27,12,19,27,51,37,40,34,27,32,37,24,18,14,3,1,0,18,19,23,16,24,20,20,33,51,48,55,41,52,49,30,38,15,18,4,0,0,30,41,48,37,55,36,39,54,98,91,97,77,84,74,72,60,40,28,9,2,0,14,20,21,21,30,16,20,21,51,42,38,34,29,34,35,28,21,10,6,1,0,16,21,27,16,25,20,19,33,47,49,59,43,55,40,37,32,19,18,3,1,0,28,39,38,49,54,43,41,50,93,96,92,80,82,76,70,68,37,26,15,2,0,12,21,17,24,31,17,18,21,49,44,34,37,33,33,32,34,18,10,8,1,0,16,18,21,25,23,26,23,29,44,52,58,43,49,43,38,34,19,16,7,1,0,11,16,22,21,22,28,41,44,49,64,64,79,74,91,60,51,46,29,16,2,0,9,7,8,8,7,12,16,21,16,28,22,36,39,39,33,21,26,16,9,2,0,2,9,14,13,15,16,25,23,33,36,42,43,35,52,27,30,20,13,7,0,0,14,15,23,18,23,23,41,39,51,57,61,78,77,89,58,54,46,36,13,3,0,10,8,9,5,8,8,19,15,19,23,22,34,41,38,26,27,24,19,8,3,0,4,7,14,13,15,15,22,24,32,34,39,44,36,51,32,27,22,17,5,0,0,13,15,16,18,23,28,35,42,50,53,70,72,82,77,67,54,52,33,11,2,0,9,9,6,6,8,9,17,20,14,24,27,33,39,36,25,31,23,19,7,2,0,4,6,10,12,15,19,18,22,36,29,43,39,43,41,42,23,29,14,4,0,0,16,19,17,17,29,30,36,41,47,54,70,69,89,72,74,55,50,29,12,4,0,10,13,7,6,11,10,20,18,14,23,32,30,43,32,32,29,23,19,7,3,0,6,6,10,11,18,20,16,23,33,31,38,39,46,40,42,26,27,10,5,1,0,15,19,16,19,30,26,31,42,45,61,64,68,74,79,79,55,38,27,18,4,0,7,13,7,8,13,9,16,16,18,24,30,25,36,40,34,30,16,21,12,3,0,8,6,9,11,17,17,15,26,27,37,34,43,38,39,45,25,22,6,6,1,0,20,24,25,30,22,30,55,40,45,63,74,75,57,47,39,40,23,22,12,2,1,9,15,16,17,7,14,25,23,22,23,39,35,30,19,14,22,10,15,7,2,1,11,9,9,13,15,16,30,17,23,40,35,40,27,28,25,18,13,7,5,0,0,23,23,27,24,27,29,52,50,49,61,71,68,69,47,41,35,24,24,8,5,1,11,13,17,14,10,13,24,25,26,21,39,27,35,19,15,21,9,16,6,3,1,12,10,10,10,17,16,28,25,23,40,32,41,34,28,26,14,15,8,2,2,0,27,23,26,27,34,29,52,45,47,61,76,72,72,52,34,41,24,22,10,5,0,14,14,14,19,16,12,23,21,23,27,36,34,35,20,14,20,11,14,7,4,0,13,9,12,8,18,17,29,24,24,34,40,38,37,32,20,21,13,8,3,1,0,26,24,28,23,29,29,43,57,45,54,73,75,74,50,36,40,23,24,8,3,0,16,13,16,16,15,8,23,24,22,20,34,37,36,24,17,15,11,15,6,3,0,10,11,12,7,14,21,20,33,23,34,39,38,38,26,19,25,12,9,2,0,0,30,21,26,17,33,35,40,54,46,45,78,78,67,65,38,38,28,15,14,2,0,17,11,14,12,19,11,22,23,23,15,34,43,30,35,17,14,15,9,9,2,0,13,10,12,5,14,24,18,31,23,30,44,35,37,30,21,24,13,6,5,0,0,94,112,128,96,79,94,134,171,187,202,184,170,158,135,126,98,85,71,25,4,0,37,50,58,56,28,46,69,75,94,92,89,73,77,69,67,54,53,50,17,4,0,57,62,70,40,51,48,65,96,93,110,95,97,81,66,59,44,32,21,8,0,0,85,109,124,114,80,99,122,187,180,209,171,186,167,127,130,97,80,66,35,6,0,38,51,52,59,32,50,61,84,85,99,86,83,76,61,76,55,47,49,25,6,0,47,58,72,55,48,49,61,103,95,110,85,103,91,66,54,42,33,17,10,0,0,78,114,134,116,82,86,124,171,193,221,171,183,180,128,133,93,79,66,33,5,0,36,58,61,58,33,45,59,78,90,106,84,82,84,61,74,56,45,48,26,5,0,42,56,73,58,49,41,65,93,103,115,87,101,96,67,59,37,34,18,7,0,0,65,102,143,117,89,87,116,151,205,209,178,177,185,135,133,101,86,58,28,5,1,28,47,64,62,36,41,58,78,90,102,89,85,90,65,68,63,47,43,22,4,1,37,55,79,55,53,46,58,73,115,107,89,92,95,70,65,38,39,15,6,1,0,62,106,126,127,90,90,119,143,203,196,186,189,185,136,132,103,92,50,37,5,1,27,44,54,61,45,37,64,74,93,94,88,90,87,68,67,64,52,35,30,3,1,35,62,72,66,45,53,55,69,110,102,98,99,98,68,65,39,40,15,7,2,0,5,5,4,4,3,11,8,10,5,11,19,8,17,9,7,7,4,8,3,0,0,0,3,0,2,1,6,5,7,2,5,10,1,6,3,5,3,3,5,2,0,0,5,2,4,2,2,5,3,3,3,6,9,7,11,6,2,4,1,3,1,0,0,4,6,5,4,3,9,8,13,6,11,17,10,19,10,7,8,3,9,3,0,0,1,3,0,2,1,4,7,7,2,5,9,4,8,3,5,4,2,6,2,0,0,3,3,5,2,2,5,1,6,4,6,8,6,11,7,2,4,1,3,1,0,0,3,7,4,9,2,8,11,14,8,12,21,13,13,17,8,10,3,7,5,0,0,0,4,0,5,1,4,8,7,4,4,11,6,4,8,3,6,2,4,4,0,0,3,3,4,4,1,4,3,7,4,8,10,7,9,9,5,4,1,3,1,0,0,6,5,5,5,3,6,12,14,4,9,18,16,9,18,10,11,2,10,3,1,0,2,3,1,1,3,3,7,9,3,3,9,8,2,6,5,6,1,6,3,1,0,4,2,4,4,0,3,5,5,1,6,9,8,7,12,5,5,1,4,0,0,0,4,7,5,4,4,4,11,12,8,7,18,18,12,14,11,10,6,5,4,1,0,2,4,1,0,3,2,5,8,6,2,9,8,3,5,6,6,2,3,3,0,0,2,3,4,4,1,2,6,4,2,5,9,10,9,9,5,4,4,2,1,1,0,16,9,10,15,20,18,27,24,34,34,33,33,43,35,42,29,28,16,6,2,0,8,4,3,7,7,10,12,9,18,14,12,17,16,15,17,13,13,11,3,1,0,8,5,7,8,13,8,15,15,16,20,21,16,27,20,25,16,15,5,3,1,0,14,8,9,11,19,20,24,27,37,25,40,34,41,37,38,30,19,21,6,2,0,6,5,2,6,8,9,9,11,20,9,17,18,17,13,14,16,8,14,5,1,0,8,3,7,5,11,11,15,16,17,16,23,16,24,24,24,14,11,7,1,1,0,8,9,7,10,17,21,24,27,27,28,37,40,35,40,38,29,21,18,9,1,0,3,7,1,5,9,7,11,8,13,15,16,19,17,14,13,17,8,12,8,0,0,5,2,6,5,8,14,13,19,14,13,21,21,18,26,25,12,13,6,1,1,0,5,11,6,10,17,19,20,24,28,27,40,30,37,36,41,34,22,17,8,1,0,4,6,1,5,9,6,8,7,13,15,17,13,16,13,15,19,7,13,6,1,0,1,5,5,5,8,13,12,17,15,12,23,17,21,23,26,15,15,4,2,0,0,5,11,8,9,14,20,21,23,27,30,39,33,39,37,32,32,22,19,10,1,0,3,8,2,4,6,7,11,5,11,16,18,14,17,13,12,15,9,14,7,1,0,2,3,6,5,8,13,10,18,16,14,21,19,22,24,20,17,13,5,3,0,0,6,3,9,19,15,19,15,21,29,26,30,36,29,22,20,20,9,5,6,0,0,4,1,4,6,9,8,7,15,7,9,14,14,14,6,4,10,3,3,4,0,0,2,2,5,13,6,11,8,6,22,17,16,22,15,16,16,10,6,2,2,0,0,7,2,7,18,14,18,17,18,34,25,34,30,30,25,23,18,9,3,8,0,0,4,0,3,8,5,10,6,13,10,10,14,11,12,11,3,9,3,2,5,0,0,3,2,4,10,9,8,11,5,24,15,20,19,18,14,20,9,6,1,3,0,0,10,6,6,14,12,17,21,21,25,34,34,30,32,28,22,15,12,5,4,2,0,4,3,3,6,3,9,8,13,11,9,13,14,12,14,4,6,6,2,1,2,0,6,3,3,8,9,8,13,8,14,25,21,16,20,14,18,9,6,3,3,0,0,7,6,5,13,14,21,21,15,25,32,36,30,27,30,20,18,9,5,3,3,0,3,2,2,7,3,11,9,9,12,8,15,13,9,15,4,7,4,2,0,3,0,4,4,3,6,11,10,12,6,13,24,21,17,18,15,16,11,5,3,3,0,0,7,4,5,10,16,22,18,16,25,33,27,37,30,27,19,14,15,5,1,1,0,2,2,3,4,5,12,9,8,15,8,13,15,11,16,4,4,7,2,0,1,0,5,2,2,6,11,10,9,8,10,25,14,22,19,11,15,10,8,3,1,0,0,559,696,768,719,609,578,710,996,1188,1142,981,1037,1026,809,641,368,226,156,75,19,5,262,318,379,354,294,273,395,516,603,604,492,554,515,393,330,198,137,102,55,18,3,297,378,389,365,315,305,315,480,585,538,489,483,511,416,311,170,89,54,20,1,2,573,674,801,716,620,578,677,946,1188,1208,969,1033,1065,853,649,419,230,180,70,22,6,280,309,386,348,312,261,379,478,604,636,484,549,552,414,331,220,136,123,53,20,4,293,365,415,368,308,317,298,468,584,572,485,484,513,439,318,199,94,57,17,2,2,603,675,785,751,658,559,665,916,1167,1260,1014,997,1064,896,683,452,237,190,85,21,6,291,310,383,370,338,250,350,488,571,659,511,523,554,454,339,232,132,135,62,19,4,312,365,402,381,320,309,315,428,596,601,503,474,510,442,344,220,105,55,23,2,2,575,678,783,771,655,570,648,861,1183,1299,1039,983,1053,958,695,508,265,184,91,20,5,278,322,374,376,325,272,324,458,582,673,530,519,554,486,345,259,147,130,65,19,4,297,356,409,395,330,298,324,403,601,626,509,464,499,472,350,249,118,54,26,1,1,574,685,770,779,679,549,634,813,1131,1297,1091,963,1049,999,719,558,302,165,100,24,5,286,333,356,383,334,272,310,452,568,664,577,481,559,511,357,293,163,115,72,20,4,288,352,414,396,345,277,324,361,563,633,514,482,490,488,362,265,139,50,28,4,1,368,532,542,454,393,393,505,736,944,846,789,683,516,426,329,263,240,217,83,16,1,182,263,262,220,194,220,264,346,476,394,381,302,243,203,175,158,147,135,56,12,0,186,269,280,234,199,173,241,390,468,452,408,381,273,223,154,105,93,82,27,4,1,320,532,562,487,389,373,487,668,916,894,786,710,550,414,347,288,219,227,92,21,1,158,261,271,230,192,205,260,318,456,431,369,329,251,202,188,170,138,136,62,17,0,162,271,291,257,197,168,227,350,460,463,417,381,299,212,159,118,81,91,30,4,1,329,490,575,508,417,379,481,653,866,916,801,764,561,437,368,290,217,223,94,22,2,164,245,268,236,205,207,251,314,432,444,390,359,255,215,194,174,137,137,60,16,1,165,245,307,272,212,172,230,339,434,472,411,405,306,222,174,116,80,86,34,6,1,312,433,587,527,434,382,460,626,843,958,809,790,597,448,386,299,226,205,100,23,1,149,215,280,244,217,198,245,306,405,469,395,379,268,217,197,171,148,130,62,17,1,163,218,307,283,217,184,215,320,438,489,414,411,329,231,189,128,78,75,38,6,0,316,416,586,555,467,415,474,609,816,954,848,807,640,472,388,325,234,188,112,22,2,143,204,277,267,233,207,266,291,391,472,410,384,290,228,196,178,154,117,71,17,2,173,212,309,288,234,208,208,318,425,482,438,423,350,244,192,147,80,71,41,5,0,5484,6569,7345,7843,8039,8431,8724,10554,12404,12614,12943,13171,13609,11748,10639,7898,5723,4873,2596,704,89,2677,3214,3625,3890,3990,4134,4451,5376,6422,6576,6871,7257,7499,6641,5974,4700,3554,3298,1902,564,82,2807,3355,3720,3953,4049,4297,4273,5178,5982,6038,6072,5914,6110,5107,4665,3198,2169,1575,694,140,7,5137,6379,7404,7878,8232,8209,8623,10060,12150,12797,12757,13113,13639,11995,10789,8370,5615,4829,2637,762,102,2503,3138,3644,3920,4086,4055,4347,5138,6265,6669,6750,7207,7539,6804,6077,4918,3481,3298,1929,617,87,2634,3241,3760,3958,4146,4154,4276,4922,5885,6128,6007,5906,6100,5191,4712,3452,2134,1531,708,145,15,4985,6263,7567,8107,8593,8368,8731,9854,11896,12922,12843,13209,13322,12416,10927,8814,5652,4633,2692,752,109,2428,3100,3718,4031,4272,4131,4460,5024,6153,6666,6842,7294,7377,7011,6194,5152,3505,3113,1991,610,91,2557,3163,3849,4076,4321,4237,4271,4830,5743,6256,6001,5915,5945,5405,4733,3662,2147,1520,701,142,18,4863,6173,7443,8204,8998,8423,8814,9679,11585,13064,12919,13131,13283,12787,10913,9317,5982,4423,2716,797,121,2362,3056,3648,4096,4455,4201,4454,4998,5962,6752,6861,7180,7457,7131,6274,5426,3691,2942,2012,633,106,2501,3117,3795,4108,4543,4222,4360,4681,5623,6312,6058,5951,5826,5656,4639,3891,2291,1481,704,164,15,4811,6081,7325,8378,9413,8783,8989,9503,11380,13155,12991,13065,13116,13098,11058,9571,6562,4139,2727,809,128,2348,3043,3543,4182,4669,4385,4447,4937,5876,6823,6910,7077,7318,7317,6383,5560,4022,2762,1992,645,112,2463,3038,3782,4196,4744,4398,4542,4566,5504,6332,6081,5988,5798,5781,4675,4011,2540,1377,735,164,16,161,176,206,185,170,167,239,337,346,333,302,348,308,287,211,179,105,111,53,11,1,74,76,107,90,88,74,123,167,168,171,147,174,164,147,111,99,68,72,45,11,1,87,100,99,95,82,93,116,170,178,162,155,174,144,140,100,80,37,39,8,0,0,154,190,189,199,188,142,229,326,336,361,313,342,318,296,215,173,108,110,41,16,0,74,85,102,98,89,65,118,165,160,187,155,159,177,147,111,99,65,72,35,16,0,80,105,87,101,99,77,111,161,176,174,158,183,141,149,104,74,43,38,6,0,0,124,195,200,203,188,152,200,317,342,359,331,345,330,280,228,175,118,103,45,12,0,59,88,104,100,92,75,102,172,160,182,167,163,174,146,114,94,72,70,34,12,0,65,107,96,103,96,77,98,145,182,177,164,182,156,134,114,81,46,33,11,0,0,123,182,184,204,191,152,184,295,339,359,339,332,349,285,230,182,131,90,47,10,0,65,79,92,107,90,82,87,162,155,176,168,164,171,162,110,97,79,60,36,10,0,58,103,92,97,101,70,97,133,184,183,171,168,178,123,120,85,52,30,11,0,0,120,168,192,213,183,166,175,264,344,369,347,327,347,315,234,190,129,73,54,11,0,65,76,90,113,88,93,88,136,166,182,175,159,167,172,113,100,78,49,42,11,0,55,92,102,100,95,73,87,128,178,187,172,168,180,143,121,90,51,24,12,0,0,7,2,1,6,7,9,17,16,11,9,22,21,27,25,19,12,8,17,6,2,0,2,1,1,2,3,4,5,8,1,3,9,6,14,10,7,5,2,13,4,2,0,5,1,0,4,4,5,12,8,10,6,13,15,13,15,12,7,6,4,2,0,0,5,4,1,4,5,11,16,14,12,8,21,19,25,27,15,19,10,15,7,4,0,1,2,1,1,1,6,4,6,2,2,8,8,10,11,6,9,4,10,6,3,0,4,2,0,3,4,5,12,8,10,6,13,11,15,16,9,10,6,5,1,1,0,6,5,1,4,6,11,14,18,12,9,18,22,21,27,17,19,8,15,10,3,1,2,2,1,1,1,6,6,6,3,1,7,10,8,11,9,7,3,8,9,3,1,4,3,0,3,5,5,8,12,9,8,11,12,13,16,8,12,5,7,1,0,0,7,6,2,6,4,10,12,19,13,14,14,22,22,30,14,21,10,14,10,4,0,2,3,1,3,1,5,5,7,4,4,5,8,8,14,6,8,5,6,9,4,0,5,3,1,3,3,5,7,12,9,10,9,14,14,16,8,13,5,8,1,0,0,7,8,2,5,4,9,13,20,15,14,11,22,23,26,19,17,12,10,12,4,0,2,3,1,3,1,5,5,7,5,4,6,5,10,13,8,6,5,4,12,4,0,5,5,1,2,3,4,8,13,10,10,5,17,13,13,11,11,7,6,0,0,0,74,77,50,54,50,64,117,132,112,136,135,126,141,109,110,84,55,39,24,6,0,30,35,24,26,24,36,63,53,50,61,58,63,62,58,43,44,31,18,15,3,0,44,42,26,28,26,28,54,79,62,75,77,63,79,51,67,40,24,21,9,3,0,73,70,64,58,44,62,110,137,116,136,119,135,145,120,115,80,56,41,23,6,1,32,29,31,27,20,32,60,57,53,59,56,64,64,59,52,43,31,19,13,3,0,41,41,33,31,24,30,50,80,63,77,63,71,81,61,63,37,25,22,10,3,1,66,72,73,61,39,60,105,142,125,126,124,136,131,134,121,86,59,41,25,8,0,29,29,34,32,15,29,57,69,55,57,56,62,58,65,61,42,30,21,14,4,0,37,43,39,29,24,31,48,73,70,69,68,74,73,69,60,44,29,20,11,4,0,67,79,74,55,52,65,97,127,130,129,123,143,127,134,110,95,59,43,18,11,0,34,33,34,27,20,29,53,62,52,63,52,61,58,67,56,42,31,22,11,7,0,33,46,40,28,32,36,44,65,78,66,71,82,69,67,54,53,28,21,7,4,0,68,76,71,62,50,59,86,129,128,129,132,133,125,129,116,98,64,38,18,11,0,39,33,33,31,22,26,42,70,53,65,56,56,59,62,60,41,36,21,10,8,0,29,43,38,31,28,33,44,59,75,64,76,77,66,67,56,57,28,17,8,3,0,400,459,505,535,493,542,614,730,857,805,840,855,800,719,628,499,308,253,120,48,3,195,225,238,258,229,266,291,339,421,397,434,460,414,366,340,260,197,169,90,38,3,205,234,267,277,264,276,323,391,436,408,406,395,386,353,288,239,111,84,30,10,0,359,447,496,528,492,528,588,667,850,829,825,855,814,751,637,508,307,247,115,49,4,179,215,235,257,235,252,281,324,404,407,426,464,432,380,344,268,190,175,81,40,4,180,232,261,271,257,276,307,343,446,422,399,391,382,371,293,240,117,72,34,9,0,333,455,489,543,518,495,570,660,824,868,778,860,825,770,664,547,296,260,112,49,4,150,225,233,265,235,227,280,319,399,430,408,455,450,394,341,308,177,178,84,41,4,183,230,256,278,283,268,290,341,425,438,370,405,375,376,323,239,119,82,28,8,0,323,438,500,535,512,485,568,629,788,908,800,850,837,785,682,547,362,232,117,43,3,162,215,234,262,239,214,276,305,377,453,410,445,454,414,356,298,211,157,87,35,3,161,223,266,273,273,271,292,324,411,455,390,405,383,371,326,249,151,75,30,8,0,289,432,453,546,532,488,532,612,781,912,806,825,839,822,655,577,406,207,123,37,7,144,216,227,256,244,217,247,315,366,447,412,440,454,440,337,318,238,137,92,29,6,145,216,226,290,288,271,285,297,415,465,394,385,385,382,318,259,168,70,31,8,1,127,127,157,170,167,203,198,242,334,305,340,350,338,293,237,180,115,118,60,13,1,63,70,83,71,80,116,90,111,163,161,168,183,151,147,124,101,70,74,35,8,1,64,57,74,99,87,87,108,131,171,144,172,167,187,146,113,79,45,44,25,5,0,113,136,153,179,170,168,204,214,335,309,328,347,346,298,253,182,107,119,52,15,2,48,79,83,81,78,96,101,97,165,168,167,181,158,145,133,97,62,78,33,10,2,65,57,70,98,92,72,103,117,170,141,161,166,188,153,120,85,45,41,19,5,0,128,137,160,172,166,156,193,220,303,321,315,354,352,304,277,178,114,109,60,13,2,53,72,93,79,77,88,95,110,148,168,166,178,170,156,142,95,66,70,37,9,2,75,65,67,93,89,68,98,110,155,153,149,176,182,148,135,83,48,39,23,4,0,110,137,153,158,173,155,194,236,267,328,302,354,352,314,265,197,125,90,58,15,2,46,69,84,75,86,70,114,104,131,173,155,183,176,151,138,107,73,59,41,10,2,64,68,69,83,87,85,80,132,136,155,147,171,176,163,127,90,52,31,17,5,0,106,137,142,162,166,163,198,236,256,322,289,355,334,322,284,206,143,85,62,18,3,42,67,78,78,79,80,110,114,119,168,146,183,172,155,147,110,83,57,44,10,3,64,70,64,84,87,83,88,122,137,154,143,172,162,167,137,96,60,28,18,8,0,19,13,21,19,22,22,31,29,31,32,45,50,37,30,27,28,32,21,9,1,0,12,5,13,6,5,11,17,13,15,12,21,23,16,13,13,16,18,14,3,1,0,7,8,8,13,17,11,14,16,16,20,24,27,21,17,14,12,14,7,6,0,0,23,15,16,22,19,20,35,27,34,35,44,51,38,32,20,29,30,23,6,1,0,14,8,10,8,6,7,19,12,14,15,23,25,14,13,9,17,21,12,2,0,0,9,7,6,14,13,13,16,15,20,20,21,26,24,19,11,12,9,11,4,1,0,23,18,14,25,17,16,34,30,31,35,38,57,44,30,22,26,31,19,9,1,0,13,9,10,10,5,5,17,16,11,16,19,29,17,13,9,13,21,9,5,0,0,10,9,4,15,12,11,17,14,20,19,19,28,27,17,13,13,10,10,4,1,0,17,20,10,28,17,16,27,35,30,34,36,55,49,32,20,26,29,20,7,0,0,7,14,5,14,5,5,12,16,13,14,19,24,24,14,6,14,19,12,4,0,0,10,6,5,14,12,11,15,19,17,20,17,31,25,18,14,12,10,8,3,0,0,10,21,12,27,10,12,25,34,26,34,38,48,52,31,25,24,25,18,9,0,0,4,11,7,14,3,3,13,15,11,12,17,21,25,15,9,14,15,13,6,0,0,6,10,5,13,7,9,12,19,15,22,21,27,27,16,16,10,10,5,3,0,0,60,78,61,64,81,102,100,126,137,128,145,157,147,122,123,88,61,56,18,3,1,23,34,30,35,41,54,51,54,65,76,62,76,75,55,60,45,31,39,12,2,0,37,44,31,29,40,48,49,72,72,52,83,81,72,67,63,43,30,17,6,1,1,55,71,66,66,82,99,99,114,143,119,162,145,148,123,115,98,62,56,25,4,1,22,29,35,33,42,50,55,49,64,61,79,74,68,64,51,54,29,39,16,4,0,33,42,31,33,40,49,44,65,79,58,83,71,80,59,64,44,33,17,9,0,1,51,68,72,60,82,87,92,123,148,118,152,159,148,120,118,102,65,52,26,4,1,23,24,39,28,43,45,50,54,67,58,78,74,72,57,57,52,29,34,20,3,0,28,44,33,32,39,42,42,69,81,60,74,85,76,63,61,50,36,18,6,1,1,56,68,76,61,84,79,92,124,139,136,138,146,164,120,114,96,75,49,31,1,0,24,28,38,30,44,44,54,57,59,67,73,73,76,59,53,46,37,32,22,1,0,32,40,38,31,40,35,38,67,80,69,65,73,88,61,61,50,38,17,9,0,0,67,62,83,62,76,91,97,109,138,142,135,155,158,124,119,100,73,53,28,2,0,33,24,43,30,39,48,54,57,54,72,70,76,77,64,58,48,39,31,21,2,0,34,38,40,32,37,43,43,52,84,70,65,79,81,60,61,52,34,22,7,0,0,29,33,22,20,46,46,56,77,59,81,99,122,106,95,90,58,51,32,27,3,1,15,13,12,9,21,20,25,34,22,39,35,64,45,34,36,21,31,17,13,3,1,14,20,10,11,25,26,31,43,37,42,64,58,61,61,54,37,20,15,14,0,0,32,32,22,24,37,46,55,71,65,67,101,113,111,92,87,68,43,38,21,3,2,14,15,13,10,17,20,23,34,25,29,37,56,50,35,35,24,26,21,11,3,2,18,17,9,14,20,26,32,37,40,38,64,57,61,57,52,44,17,17,10,0,0,25,31,21,21,32,50,48,68,62,71,98,103,116,85,100,70,43,41,15,6,2,10,15,9,11,14,19,21,30,26,26,41,49,51,33,42,24,23,25,8,4,2,15,16,12,10,18,31,27,38,36,45,57,54,65,52,58,46,20,16,7,2,0,21,29,31,18,30,47,43,62,71,63,97,90,116,88,96,77,44,33,14,4,1,7,14,11,13,13,19,16,28,30,21,44,34,59,35,41,29,18,24,7,2,1,14,15,20,5,17,28,27,34,41,42,53,56,57,53,55,48,26,9,7,2,0,21,27,31,18,25,46,42,61,68,64,85,95,122,93,91,74,43,32,15,2,0,8,11,14,13,10,17,14,26,26,22,43,36,58,43,36,30,14,22,7,2,0,13,16,17,5,15,29,28,35,42,42,42,59,64,50,55,44,29,10,8,0,0,33,44,42,38,39,53,43,65,87,89,76,101,80,71,49,54,32,33,21,2,0,13,19,20,16,17,29,16,33,39,40,38,43,34,40,24,25,11,14,17,1,0,20,25,22,22,22,24,27,32,48,49,38,58,46,31,25,29,21,19,4,1,0,30,46,47,43,35,56,47,57,92,89,76,103,88,71,54,52,34,27,20,4,0,11,19,27,17,14,31,23,28,39,43,36,47,38,34,30,25,13,12,14,3,0,19,27,20,26,21,25,24,29,53,46,40,56,50,37,24,27,21,15,6,1,0,29,39,48,48,35,52,49,50,88,97,84,105,82,82,56,47,39,25,20,4,0,10,12,26,24,13,26,24,26,36,49,35,49,40,38,32,22,17,9,13,3,0,19,27,22,24,22,26,25,24,52,48,49,56,42,44,24,25,22,16,7,1,0,32,44,45,43,46,47,50,52,89,106,94,93,87,88,60,45,44,22,19,3,1,12,14,22,27,18,19,26,22,41,54,41,46,35,43,32,24,19,8,11,3,1,20,30,23,16,28,28,24,30,48,52,53,47,52,45,28,21,25,14,8,0,0,30,46,41,55,45,42,54,63,86,102,104,96,99,83,67,40,50,19,14,6,0,10,18,18,29,22,19,28,26,40,47,45,50,39,39,36,19,25,7,6,5,0,20,28,23,26,23,23,26,37,46,55,59,46,60,44,31,21,25,12,8,1,0,369,426,493,441,374,350,434,629,843,829,752,640,651,522,423,351,222,174,84,19,2,179,220,242,208,169,165,208,340,411,402,372,316,348,268,220,185,124,110,63,16,2,190,206,251,233,205,185,226,289,432,427,380,324,303,254,203,166,98,64,21,3,0,324,441,482,457,376,378,414,578,834,860,774,665,666,548,436,381,226,175,85,19,1,169,225,249,213,173,171,198,298,415,413,393,337,341,279,227,205,133,110,64,14,1,155,216,233,244,203,207,216,280,419,447,381,328,325,269,209,176,93,65,21,5,0,280,438,480,464,395,358,373,558,817,845,789,687,660,587,464,381,230,179,92,23,2,155,230,237,226,188,144,185,285,417,418,387,346,332,303,249,209,131,109,69,17,2,125,208,243,238,207,214,188,273,400,427,402,341,328,284,215,172,99,70,23,6,0,263,428,437,511,399,340,379,523,771,868,807,710,652,585,495,387,252,171,96,23,4,143,228,222,250,197,142,187,266,401,415,402,360,338,301,260,219,143,105,68,17,4,120,200,215,261,202,198,192,257,370,453,405,350,314,284,235,168,109,66,28,6,0,232,408,426,506,424,343,349,495,706,857,828,747,640,608,493,402,283,159,102,24,5,126,213,220,249,210,151,170,242,374,410,405,380,324,322,260,219,168,97,70,19,5,106,195,206,257,214,192,179,253,332,447,423,367,316,286,233,183,115,62,32,5,0,9,7,8,10,13,12,18,16,36,33,40,32,34,36,30,28,13,17,4,1,0,1,3,7,3,8,4,8,5,10,12,15,15,15,10,15,12,7,11,1,1,0,8,4,1,7,5,8,10,11,26,21,25,17,19,26,15,16,6,6,3,0,0,8,6,7,10,11,15,19,13,40,31,36,28,36,27,34,26,17,9,8,0,0,2,3,4,4,3,6,7,5,13,9,13,13,18,8,13,12,9,5,5,0,0,6,3,3,6,8,9,12,8,27,22,23,15,18,19,21,14,8,4,3,0,0,11,5,6,8,12,14,20,18,29,34,31,37,27,30,36,28,16,11,7,0,0,4,2,4,4,4,7,5,6,9,12,12,15,14,12,12,14,9,4,5,0,0,7,3,2,4,8,7,15,12,20,22,19,22,13,18,24,14,7,7,2,0,0,11,5,10,5,13,13,22,18,29,28,32,36,18,35,37,26,20,10,5,1,0,4,1,4,2,5,6,7,6,11,8,12,13,10,14,10,18,7,3,4,0,0,7,4,6,3,8,7,15,12,18,20,20,23,8,21,27,8,13,7,1,1,0,10,7,7,7,13,15,19,19,26,31,27,39,20,32,38,22,25,8,4,1,0,6,1,2,3,7,6,6,10,8,10,9,14,10,12,11,15,10,3,3,0,0,4,6,5,4,6,9,13,9,18,21,18,25,10,20,27,7,15,5,1,1,0,1560,1963,2461,2274,2201,2210,2510,3061,4017,4077,3822,3681,4028,3556,3304,2241,1724,1576,736,179,22,724,991,1225,1129,1055,1015,1257,1510,2023,2055,2012,1960,2179,1950,1838,1296,1085,1059,520,149,20,836,972,1236,1145,1146,1195,1253,1551,1994,2022,1810,1721,1849,1606,1466,945,639,517,216,30,2,1506,1921,2389,2422,2220,2190,2426,2924,3855,4123,3818,3704,3995,3592,3385,2389,1686,1584,748,200,18,725,963,1187,1226,1036,1050,1184,1469,1930,2101,1982,1986,2144,1978,1901,1362,1069,1055,535,169,14,781,958,1202,1196,1184,1140,1242,1455,1925,2022,1836,1718,1851,1614,1484,1027,617,529,213,31,4,1490,1868,2364,2516,2270,2199,2438,2819,3728,4206,3845,3777,3867,3711,3430,2552,1651,1508,771,203,19,713,908,1185,1259,1076,1047,1173,1437,1845,2152,2000,2011,2088,2058,1901,1469,1032,1008,561,166,17,777,960,1179,1257,1194,1152,1265,1382,1883,2054,1845,1766,1779,1653,1529,1083,619,500,210,37,2,1419,1821,2369,2585,2385,2260,2397,2724,3593,4255,3930,3786,3740,3835,3446,2729,1733,1402,801,228,28,665,870,1173,1321,1130,1087,1135,1375,1810,2182,2066,1982,2032,2106,1918,1574,1067,929,593,186,27,754,951,1196,1264,1255,1173,1262,1349,1783,2073,1864,1804,1708,1729,1528,1155,666,473,208,42,1,1373,1800,2307,2647,2555,2248,2402,2715,3348,4323,3963,3826,3683,3880,3436,2904,1844,1278,873,230,33,620,862,1159,1336,1262,1084,1112,1375,1652,2242,2073,2012,2000,2099,1944,1666,1141,855,636,189,33,753,938,1148,1311,1293,1164,1290,1340,1696,2081,1890,1814,1683,1781,1492,1238,703,423,237,41,0,0,1,0,1,0,2,3,3,2,1,4,9,6,14,6,3,1,2,0,1,0,0,0,0,1,0,0,1,0,1,0,1,3,0,6,1,1,1,2,0,1,0,0,1,0,0,0,2,2,3,1,1,3,6,6,8,5,2,0,0,0,0,0,0,1,0,1,0,2,3,3,2,1,3,8,3,11,8,2,2,1,1,1,0,0,0,0,1,0,0,1,0,1,0,1,3,0,4,2,1,1,1,1,1,0,0,1,0,0,0,2,2,3,1,1,2,5,3,7,6,1,1,0,0,0,0,0,0,1,0,1,1,5,3,1,2,3,8,6,11,9,3,2,1,1,1,0,0,0,0,0,1,0,2,0,0,1,1,2,3,3,2,2,1,1,1,1,0,0,0,1,0,0,1,3,3,1,1,2,6,3,8,7,1,1,0,0,0,0,0,0,1,0,1,1,3,2,1,2,2,5,8,10,11,1,2,1,1,1,0,0,0,0,0,1,0,0,1,0,1,1,1,3,3,3,1,0,1,1,1,0,0,0,1,0,0,1,3,1,1,1,1,4,5,7,8,0,2,0,0,0,0,0,0,0,0,2,0,2,3,1,3,3,4,8,5,15,1,2,0,2,1,0,0,0,0,0,1,0,0,1,0,1,1,1,3,1,4,1,0,0,2,1,0,0,0,0,0,1,0,2,2,1,2,2,3,5,4,11,0,2,0,0,0,0,4,1,3,3,4,7,9,6,8,11,16,21,18,5,11,8,5,4,3,0,0,4,0,1,1,2,3,3,2,1,4,1,4,5,0,3,5,1,2,2,0,0,0,1,2,2,2,4,6,4,7,7,15,17,13,5,8,3,4,2,1,0,0,4,2,4,2,4,5,13,6,8,11,17,16,18,9,10,10,4,5,3,0,0,4,1,1,1,2,2,5,3,1,4,2,2,5,2,3,5,2,2,1,0,0,0,1,3,1,2,3,8,3,7,7,15,14,13,7,7,5,2,3,2,0,0,3,4,3,1,4,6,10,8,7,12,17,18,20,13,9,8,6,3,3,0,0,3,2,1,1,1,3,4,3,0,5,2,3,7,2,3,4,3,1,2,0,0,0,2,2,0,3,3,6,5,7,7,15,15,13,11,6,4,3,2,1,0,0,2,5,2,3,5,8,9,8,10,9,13,18,20,16,11,6,6,2,3,0,0,2,4,0,1,2,3,3,3,3,3,2,2,8,2,3,3,3,0,2,0,0,0,1,2,2,3,5,6,5,7,6,11,16,12,14,8,3,3,2,1,0,0,4,5,1,5,4,7,10,8,13,7,10,16,22,15,10,8,4,3,3,0,0,3,4,0,2,2,3,4,2,4,3,1,2,8,2,3,1,3,0,1,0,0,1,1,1,3,2,4,6,6,9,4,9,14,14,13,7,7,1,3,2,0,0,38,46,43,34,31,39,65,86,76,63,76,85,70,56,27,31,25,25,11,1,0,24,21,17,14,13,20,27,43,39,33,37,45,35,24,13,16,16,16,6,1,0,14,25,26,20,18,19,38,43,37,30,39,40,35,32,14,15,9,9,5,0,0,41,42,48,31,36,34,73,76,84,72,72,82,77,59,31,30,27,22,13,1,0,24,22,18,12,15,18,27,38,44,37,36,47,40,25,12,17,16,14,9,1,0,17,20,30,19,21,16,46,38,40,35,36,35,37,34,19,13,11,8,4,0,0,42,36,52,27,35,30,67,73,98,54,79,83,80,63,35,30,23,20,18,0,0,24,20,25,9,12,16,28,35,50,28,40,41,46,27,15,18,13,13,12,0,0,18,16,27,18,23,14,39,38,48,26,39,42,34,36,20,12,10,7,6,0,0,32,39,49,35,28,36,65,69,99,64,72,88,76,63,45,24,26,19,15,2,0,15,25,23,14,11,15,26,31,51,31,34,46,42,29,20,14,15,13,10,1,0,17,14,26,21,17,21,39,38,48,33,38,42,34,34,25,10,11,6,5,1,0,37,37,46,38,32,33,58,70,95,75,70,80,83,73,49,21,30,17,14,2,0,19,25,22,16,12,11,28,28,50,39,35,38,46,37,23,10,17,11,11,0,0,18,12,24,22,20,22,30,42,45,36,35,42,37,36,26,11,13,6,3,2,0,50,82,86,81,62,79,101,130,173,167,172,188,189,137,130,108,96,86,29,12,0,31,34,46,36,24,37,42,53,84,72,82,78,84,60,73,57,55,52,19,10,0,19,48,40,45,38,42,59,77,89,95,90,110,105,77,57,51,41,34,10,2,0,62,70,84,92,70,79,88,132,160,179,170,178,200,142,135,104,81,85,39,12,1,42,32,44,42,31,31,39,57,74,75,82,85,85,62,71,55,47,57,25,10,1,20,38,40,50,39,48,49,75,86,104,88,93,115,80,64,49,34,28,14,2,0,54,68,83,90,83,74,87,133,154,180,172,180,193,164,128,114,79,75,41,13,1,37,35,40,42,37,30,38,57,73,75,83,88,79,72,63,63,47,54,25,10,1,17,33,43,48,46,44,49,76,81,105,89,92,114,92,65,51,32,21,16,3,0,58,61,83,92,82,71,91,120,150,197,161,182,204,168,116,119,78,73,34,11,2,37,33,36,43,40,30,41,55,69,86,77,84,84,77,54,64,50,49,20,9,2,21,28,47,49,42,41,50,65,81,111,84,98,120,91,62,55,28,24,14,2,0,52,57,90,87,84,68,86,107,145,188,162,187,199,181,139,103,86,69,36,10,1,30,31,42,42,41,28,42,48,67,84,64,97,77,85,57,60,51,46,23,8,1,22,26,48,45,43,40,44,59,78,104,98,90,122,96,82,43,35,23,13,2,0,17,14,17,25,21,43,40,44,54,45,60,88,94,93,69,43,46,69,31,13,3,7,8,9,12,10,19,14,22,20,22,23,30,39,43,25,21,32,44,22,10,3,10,6,8,13,11,24,26,22,34,23,37,58,55,50,44,22,14,25,9,3,0,15,12,20,20,24,41,47,36,56,46,58,87,97,89,70,48,42,57,30,9,1,6,8,10,10,10,19,18,17,25,20,19,33,40,41,24,21,31,41,16,7,1,9,4,10,10,14,22,29,19,31,26,39,54,57,48,46,27,11,16,14,2,0,20,15,13,19,27,39,41,37,46,59,48,91,87,96,71,42,42,48,31,8,2,5,10,7,7,13,21,12,16,22,26,17,38,31,44,27,15,32,33,20,5,1,15,5,6,12,14,18,29,21,24,33,31,53,56,52,44,27,10,15,11,3,1,18,14,17,26,24,38,49,38,45,66,47,82,84,90,75,51,39,40,34,6,1,4,9,7,12,11,20,19,16,20,29,19,30,32,39,31,18,28,28,24,4,0,14,5,10,14,13,18,30,22,25,37,28,52,52,51,44,33,11,12,10,2,1,14,18,20,23,23,41,38,39,42,57,56,65,87,96,83,53,34,34,35,5,1,4,9,11,9,8,21,19,18,19,26,24,23,30,42,35,19,22,25,27,3,0,10,9,9,14,15,20,19,21,23,31,32,42,57,54,48,34,12,9,8,2,1,9,4,1,10,11,11,14,15,20,10,34,39,37,31,18,18,14,12,6,1,1,4,4,1,5,4,6,7,4,7,3,14,16,14,15,6,8,10,6,5,1,0,5,0,0,5,7,5,7,11,13,7,20,23,23,16,12,10,4,6,1,0,1,8,9,1,6,13,11,17,14,15,15,27,42,42,28,24,11,17,12,7,1,0,4,6,1,3,5,6,8,5,4,4,11,14,16,14,9,5,10,5,5,1,0,4,3,0,3,8,5,9,9,11,11,16,28,26,14,15,6,7,7,2,0,0,8,9,4,6,15,11,16,14,15,18,23,41,41,37,25,14,17,11,7,2,0,2,6,3,3,5,3,10,6,1,5,9,16,17,17,11,7,9,7,4,2,0,6,3,1,3,10,8,6,8,14,13,14,25,24,20,14,7,8,4,3,0,0,6,12,1,3,14,9,16,11,16,24,19,37,40,39,27,12,12,14,4,3,1,2,6,1,1,3,4,8,5,3,7,9,14,17,16,12,7,6,10,1,3,1,4,6,0,2,11,5,8,6,13,17,10,23,23,23,15,5,6,4,3,0,0,3,11,1,4,11,14,13,14,16,23,14,34,42,36,27,11,12,9,9,2,0,1,5,1,3,4,4,8,4,6,6,4,14,15,15,10,6,6,7,5,2,0,2,6,0,1,7,10,5,10,10,17,10,20,27,21,17,5,6,2,4,0,0,18,25,29,33,35,38,44,44,64,74,78,90,89,81,65,57,32,43,22,7,1,7,12,13,13,13,14,19,15,29,34,38,24,37,38,24,25,15,27,17,3,1,11,13,16,20,22,24,25,29,35,40,40,66,52,43,41,32,17,16,5,4,0,18,21,29,37,28,38,44,44,60,76,75,83,94,86,70,53,28,48,18,8,0,9,10,11,16,10,14,20,12,30,36,35,30,35,35,30,22,11,32,13,4,0,9,11,18,21,18,24,24,32,30,40,40,53,59,51,40,31,17,16,5,4,0,14,17,29,38,34,34,49,46,51,71,82,92,99,84,73,52,29,45,18,7,1,6,8,9,19,11,15,22,14,25,29,40,38,30,34,30,23,14,28,13,5,0,8,9,20,19,23,19,27,32,26,42,42,54,69,50,43,29,15,17,5,2,1,15,18,27,32,39,43,42,51,49,55,86,94,94,78,63,61,28,40,15,8,0,7,9,8,17,18,18,13,20,22,24,41,37,28,30,28,26,13,24,12,7,0,8,9,19,15,21,25,29,31,27,31,45,57,66,48,35,35,15,16,3,1,0,17,15,22,32,37,46,43,53,55,61,80,91,87,81,70,55,31,34,16,6,0,9,8,9,14,14,21,14,22,21,26,32,46,25,34,28,24,13,20,10,4,0,8,7,13,18,23,25,29,31,34,35,48,45,62,47,42,31,18,14,6,2,0,111,145,130,99,100,118,139,223,237,209,210,208,214,184,165,104,77,65,39,13,3,60,59,67,56,50,52,62,109,113,109,98,94,94,78,71,53,39,42,34,8,3,51,86,63,43,50,66,77,114,124,100,112,114,120,106,94,51,38,23,5,5,0,107,145,133,104,104,119,128,210,232,225,212,211,215,184,167,128,70,72,32,15,4,60,64,61,60,52,56,60,99,112,114,106,97,97,79,78,60,34,45,29,12,3,47,81,72,44,52,63,68,111,120,111,106,114,118,105,89,68,36,27,3,3,1,101,141,129,113,98,119,137,181,252,224,215,208,211,177,169,143,70,59,38,14,2,58,63,57,62,52,55,62,85,115,118,108,94,99,79,77,65,33,38,32,12,1,43,78,72,51,46,64,75,96,137,106,107,114,112,98,92,78,37,21,6,2,1,99,137,127,116,95,116,136,171,259,226,203,219,212,188,174,148,81,52,38,10,1,54,66,52,66,49,61,59,75,123,116,107,96,99,83,80,70,40,33,27,9,1,45,71,75,50,46,55,77,96,136,110,96,123,113,105,94,78,41,19,11,1,0,84,128,132,116,100,117,128,173,240,234,202,220,210,195,175,149,83,56,32,12,0,43,66,55,63,50,63,57,76,112,125,107,102,98,88,73,72,44,32,23,11,0,41,62,77,53,50,54,71,97,128,109,95,118,112,107,102,77,39,24,9,1,0,9,12,13,28,20,30,34,25,47,49,61,84,62,43,40,41,40,46,26,5,2,7,9,8,15,9,15,20,10,22,20,27,33,17,17,16,21,25,28,18,4,2,2,3,5,13,11,15,14,15,25,29,34,51,45,26,24,20,15,18,8,1,0,13,9,13,27,24,30,30,25,52,45,63,73,72,50,41,33,41,43,24,5,1,8,7,9,14,11,16,17,13,26,18,27,34,19,17,18,15,23,30,15,3,1,5,2,4,13,13,14,13,12,26,27,36,39,53,33,23,18,18,13,9,2,0,12,9,15,24,29,25,31,28,43,45,54,75,79,57,36,35,40,34,24,6,1,8,7,10,13,14,11,16,14,19,22,20,35,27,16,17,14,23,24,14,4,1,4,2,5,11,15,14,15,14,24,23,34,40,52,41,19,21,17,10,10,2,0,12,8,16,22,30,27,24,38,32,46,48,76,79,60,37,31,40,29,26,8,1,8,5,11,13,15,12,12,19,13,24,18,34,25,18,16,15,24,17,18,5,1,4,3,5,9,15,15,12,19,19,22,30,42,54,42,21,16,16,12,8,3,0,12,10,12,19,31,25,20,39,31,50,53,68,74,66,35,34,34,29,21,12,0,6,5,8,13,16,11,7,21,15,22,26,29,25,19,15,16,19,20,14,8,0,6,5,4,6,15,14,13,18,16,28,27,39,49,47,20,18,15,9,7,4,0,29,20,18,31,31,26,45,37,59,54,61,57,67,45,46,52,30,24,11,8,1,15,11,13,15,13,13,21,19,28,15,29,20,27,18,25,29,9,15,10,5,1,14,9,5,16,18,13,24,18,31,39,32,37,40,27,21,23,21,9,1,3,0,26,18,19,26,30,33,38,31,52,58,61,58,64,44,54,48,27,24,8,11,1,11,11,12,13,14,16,18,14,28,19,26,23,25,19,27,28,9,15,6,8,1,15,7,7,13,16,17,20,17,24,39,35,35,39,25,27,20,18,9,2,3,0,27,23,24,21,29,32,47,37,51,52,60,64,63,48,48,46,29,21,8,9,1,13,11,15,10,16,13,21,18,25,18,25,28,23,22,21,27,10,12,6,7,1,14,12,9,11,13,19,26,19,26,34,35,36,40,26,27,19,19,9,2,2,0,25,23,30,19,34,37,40,40,50,63,56,69,66,51,48,43,34,22,6,11,1,10,11,17,11,18,18,17,19,22,28,23,28,24,20,20,28,15,14,5,8,1,15,12,13,8,16,19,23,21,28,35,33,41,42,31,28,15,19,8,1,3,0,23,24,31,16,36,39,35,46,48,63,63,67,63,58,47,44,33,25,4,9,1,10,11,16,13,17,18,16,22,20,27,25,27,25,23,17,29,16,14,4,7,1,13,13,15,3,19,21,19,24,28,36,38,40,38,35,30,15,17,11,0,2,0,53,62,64,63,58,81,108,89,121,117,140,136,125,85,89,73,68,62,21,3,0,26,28,34,31,29,29,41,46,57,59,68,65,57,38,44,40,31,38,12,3,0,27,34,30,32,29,52,67,43,64,58,72,71,68,47,45,33,37,24,9,0,0,64,59,63,66,62,68,117,93,120,124,133,132,136,88,81,78,62,61,23,6,1,34,29,28,35,31,29,45,44,58,61,70,59,63,41,42,42,24,40,12,3,1,30,30,35,31,31,39,72,49,62,63,63,73,73,47,39,36,38,21,11,3,0,67,55,71,64,72,65,115,99,121,126,129,136,138,104,73,80,65,57,28,10,1,33,28,33,32,39,31,45,46,54,65,63,67,61,48,36,43,29,34,17,6,1,34,27,38,32,33,34,70,53,67,61,66,69,77,56,37,37,36,23,11,4,0,66,53,73,63,66,63,112,102,99,125,137,140,143,106,78,81,66,59,38,9,1,30,28,33,32,33,32,44,45,46,61,70,69,68,48,33,42,32,38,21,4,1,36,25,40,31,33,31,68,57,53,64,67,71,75,58,45,39,34,21,17,5,0,67,58,64,65,54,71,109,89,102,116,129,140,152,113,83,83,68,55,41,8,0,35,31,29,33,24,36,41,36,46,61,64,67,76,49,36,42,36,27,23,3,0,32,27,35,32,30,35,68,53,56,55,65,73,76,64,47,41,32,28,18,5,0,130,185,230,223,195,154,172,225,335,364,354,320,286,234,175,141,97,83,49,7,2,67,97,112,111,96,74,83,117,163,189,169,163,148,110,82,78,65,54,31,6,1,63,88,118,112,99,80,89,108,172,175,185,157,138,124,93,63,32,29,18,1,1,123,179,226,229,189,157,160,212,317,363,360,319,292,244,185,142,95,84,49,7,3,58,98,109,109,94,78,76,116,155,179,173,165,148,118,83,79,65,50,33,5,2,65,81,117,120,95,79,84,96,162,184,187,154,144,126,102,63,30,34,16,2,1,120,181,222,221,203,155,168,210,315,352,359,322,299,241,194,148,94,83,47,11,2,62,94,107,104,104,71,88,103,168,162,175,166,151,115,92,78,59,50,29,9,1,58,87,115,117,99,84,80,107,147,190,184,156,148,126,102,70,35,33,18,2,1,104,168,227,218,214,150,169,204,308,340,375,328,312,255,196,149,98,77,50,9,2,55,81,112,109,102,65,90,90,172,151,186,163,154,129,92,81,56,50,34,7,1,49,87,115,109,112,85,79,114,136,189,189,165,158,126,104,68,42,27,16,2,1,98,177,204,223,236,156,164,197,303,330,377,336,307,270,202,148,107,72,46,16,1,48,88,98,113,119,71,79,92,160,151,183,164,156,139,91,81,62,48,31,12,1,50,89,106,110,117,85,85,105,143,179,194,172,151,131,111,67,45,24,15,4,0,44,28,38,53,33,32,63,55,83,87,92,87,63,65,51,51,38,36,12,2,1,25,18,14,26,12,12,33,25,41,39,42,49,21,34,23,21,23,23,4,1,1,19,10,24,27,21,20,30,30,42,48,50,38,42,31,28,30,15,13,8,1,0,40,31,38,46,46,35,58,64,71,89,94,87,71,69,53,48,41,38,9,3,0,23,18,17,22,18,15,29,33,33,43,39,50,26,36,22,21,24,24,4,1,0,17,13,21,24,28,20,29,31,38,46,55,37,45,33,31,27,17,14,5,2,0,36,30,34,41,42,38,51,58,65,90,96,80,86,68,56,46,39,33,8,3,0,23,17,17,18,15,17,26,26,31,47,38,43,36,35,24,23,21,20,3,1,0,13,13,17,23,27,21,25,32,34,43,58,37,50,33,32,23,18,13,5,2,0,29,40,32,42,47,42,46,70,67,83,92,82,92,65,59,51,35,28,15,1,1,18,22,15,17,22,15,26,30,32,43,36,44,46,28,33,21,18,15,10,0,0,11,18,17,25,25,27,20,40,35,40,56,38,46,37,26,30,17,13,5,1,1,26,43,31,41,55,38,38,69,60,81,95,85,90,68,68,42,42,29,16,2,1,15,21,14,18,26,13,21,37,25,40,41,43,49,26,37,17,18,17,11,1,0,11,22,17,23,29,25,17,32,35,41,54,42,41,42,31,25,24,12,5,1,1,6,6,6,11,4,2,11,17,19,26,24,30,27,17,21,16,12,13,6,2,1,2,3,3,5,2,1,7,4,7,7,9,16,15,5,13,9,4,9,3,1,1,4,3,3,6,2,1,4,13,12,19,15,14,12,12,8,7,8,4,3,1,0,7,7,3,13,3,2,5,19,16,24,26,26,28,21,18,16,15,10,4,2,1,2,3,1,6,1,2,2,7,4,7,10,12,15,8,11,9,5,8,3,1,1,5,4,2,7,2,0,3,12,12,17,16,14,13,13,7,7,10,2,1,1,0,7,5,3,14,4,2,4,19,18,17,32,22,29,15,19,17,15,10,2,0,0,2,2,1,7,2,1,2,8,5,6,10,8,17,5,9,11,6,7,1,0,0,5,3,2,7,2,1,2,11,13,11,22,14,12,10,10,6,9,3,1,0,0,4,4,5,15,5,1,5,16,17,24,29,24,29,17,16,16,16,5,3,0,0,0,3,2,6,1,0,2,6,5,10,8,10,17,6,8,9,8,3,3,0,0,4,1,3,9,4,1,3,10,12,14,21,14,12,11,8,7,8,2,0,0,0,1,8,6,11,9,4,5,13,16,24,29,19,31,18,15,16,15,3,6,0,0,0,2,3,4,3,3,2,5,4,13,8,9,15,8,7,11,7,1,6,0,0,1,6,3,7,6,1,3,8,12,11,21,10,16,10,8,5,8,2,0,0,0,89,122,135,106,80,104,145,205,264,259,226,223,218,157,141,126,90,77,25,9,1,39,64,60,50,45,50,72,95,114,119,80,112,82,76,70,66,43,42,16,9,1,50,58,75,56,35,54,73,110,150,140,146,111,136,81,71,60,47,35,9,0,0,95,131,127,107,101,102,133,196,268,270,231,229,220,184,139,127,90,79,33,6,3,44,65,57,55,51,52,66,93,116,124,94,109,88,87,67,67,41,45,19,4,3,51,66,70,52,50,50,67,103,152,146,137,120,132,97,72,60,49,34,14,2,0,91,131,136,121,107,104,135,198,259,284,248,226,241,186,148,127,96,71,34,7,2,43,65,58,63,52,58,65,96,112,133,110,104,108,81,66,62,49,45,22,4,2,48,66,78,58,55,46,70,102,147,151,138,122,133,105,82,65,47,26,12,3,0,83,132,117,127,119,106,143,181,253,276,269,220,239,201,148,125,90,73,34,8,3,43,65,54,61,59,61,67,94,108,123,126,97,114,87,67,60,49,45,20,3,3,40,67,63,66,60,45,76,87,145,153,143,123,125,114,81,65,41,28,14,5,0,78,117,128,129,114,114,143,174,239,285,259,235,230,230,150,128,90,67,37,12,1,44,51,58,61,59,61,72,87,110,119,124,96,122,94,64,67,49,42,20,7,1,34,66,70,68,55,53,71,87,129,166,135,139,108,136,86,61,41,25,17,5,0]}