{"class":"dataset","version":"2.0","label":"Población residente por periodo de referencia, sexo y generación (edad a 31 de diciembre)","source":"Estadística Continua de Población. Instituto Nacional de Estadística (INE)","updated":"2026-02-13T12:13:08Z","note":["Datos provisionales desde 1 de Abril de 2025"],"id":["fecha-de-referencia","sexo","generacion","variables"],"size":[59,3,102,1],"role":{"metric":["variables"]},"dimension":{"generacion":{"label":"Generación","category":{"index":{"total":0,"0-anos":1,"1-ano":2,"2-anos":3,"3-anos":4,"4-anos":5,"5-anos":6,"6-anos":7,"7-anos":8,"8-anos":9,"9-anos":10,"10-anos":11,"11-anos":12,"12-anos":13,"13-anos":14,"14-anos":15,"15-anos":16,"16-anos":17,"17-anos":18,"18-anos":19,"19-anos":20,"20-anos":21,"21-anos":22,"22-anos":23,"23-anos":24,"24-anos":25,"25-anos":26,"26-anos":27,"27-anos":28,"28-anos":29,"29-anos":30,"30-anos":31,"31-anos":32,"32-anos":33,"33-anos":34,"34-anos":35,"35-anos":36,"36-anos":37,"37-anos":38,"38-anos":39,"39-anos":40,"40-anos":41,"41-anos":42,"42-anos":43,"43-anos":44,"44-anos":45,"45-anos":46,"46-anos":47,"47-anos":48,"48-anos":49,"49-anos":50,"50-anos":51,"51-anos":52,"52-anos":53,"53-anos":54,"54-anos":55,"55-anos":56,"56-anos":57,"57-anos":58,"58-anos":59,"59-anos":60,"60-anos":61,"61-anos":62,"62-anos":63,"63-anos":64,"64-anos":65,"65-anos":66,"66-anos":67,"67-anos":68,"68-anos":69,"69-anos":70,"70-anos":71,"71-anos":72,"72-anos":73,"73-anos":74,"74-anos":75,"75-anos":76,"76-anos":77,"77-anos":78,"78-anos":79,"79-anos":80,"80-anos":81,"81-anos":82,"82-anos":83,"83-anos":84,"84-anos":85,"85-anos":86,"86-anos":87,"87-anos":88,"88-anos":89,"89-anos":90,"90-anos":91,"91-anos":92,"92-anos":93,"93-anos":94,"94-anos":95,"95-anos":96,"96-anos":97,"97-anos":98,"98-anos":99,"99-anos":100,"100-y-mas-anos":101},"label":{"total":"Total","0-anos":"0 años","1-ano":"1 año","2-anos":"2 años","3-anos":"3 años","4-anos":"4 años","5-anos":"5 años","6-anos":"6 años","7-anos":"7 años","8-anos":"8 años","9-anos":"9 años","10-anos":"10 años","11-anos":"11 años","12-anos":"12 años","13-anos":"13 años","14-anos":"14 años","15-anos":"15 años","16-anos":"16 años","17-anos":"17 años","18-anos":"18 años","19-anos":"19 años","20-anos":"20 años","21-anos":"21 años","22-anos":"22 años","23-anos":"23 años","24-anos":"24 años","25-anos":"25 años","26-anos":"26 años","27-anos":"27 años","28-anos":"28 años","29-anos":"29 años","30-anos":"30 años","31-anos":"31 años","32-anos":"32 años","33-anos":"33 años","34-anos":"34 años","35-anos":"35 años","36-anos":"36 años","37-anos":"37 años","38-anos":"38 años","39-anos":"39 años","40-anos":"40 años","41-anos":"41 años","42-anos":"42 años","43-anos":"43 años","44-anos":"44 años","45-anos":"45 años","46-anos":"46 años","47-anos":"47 años","48-anos":"48 años","49-anos":"49 años","50-anos":"50 años","51-anos":"51 años","52-anos":"52 años","53-anos":"53 años","54-anos":"54 años","55-anos":"55 años","56-anos":"56 años","57-anos":"57 años","58-anos":"58 años","59-anos":"59 años","60-anos":"60 años","61-anos":"61 años","62-anos":"62 años","63-anos":"63 años","64-anos":"64 años","65-anos":"65 años","66-anos":"66 años","67-anos":"67 años","68-anos":"68 años","69-anos":"69 años","70-anos":"70 años","71-anos":"71 años","72-anos":"72 años","73-anos":"73 años","74-anos":"74 años","75-anos":"75 años","76-anos":"76 años","77-anos":"77 años","78-anos":"78 años","79-anos":"79 años","80-anos":"80 años","81-anos":"81 años","82-anos":"82 años","83-anos":"83 años","84-anos":"84 años","85-anos":"85 años","86-anos":"86 años","87-anos":"87 años","88-anos":"88 años","89-anos":"89 años","90-anos":"90 años","91-anos":"91 años","92-anos":"92 años","93-anos":"93 años","94-anos":"94 años","95-anos":"95 años","96-anos":"96 años","97-anos":"97 años","98-anos":"98 años","99-anos":"99 años","100-y-mas-anos":"100 y más años"}}},"variables":{"label":"Variables","category":{"index":{"poblacion":0},"label":{"poblacion":"Población"},"unit":{"poblacion":{"decimals":0,"label":"Número de personas"}}}},"sexo":{"label":"Sexo","category":{"index":{"ambos-sexos":0,"mujeres":1,"varones":2},"label":{"ambos-sexos":"Ambos sexos","mujeres":"Mujeres","varones":"Varones"}}},"fecha-de-referencia":{"label":"Fecha de referencia","category":{"index":{"1-de-enero-de-2002":0,"1-de-julio-de-2002":1,"1-de-enero-de-2003":2,"1-de-julio-de-2003":3,"1-de-enero-de-2004":4,"1-de-julio-de-2004":5,"1-de-enero-de-2005":6,"1-de-julio-de-2005":7,"1-de-enero-de-2006":8,"1-de-julio-de-2006":9,"1-de-enero-de-2007":10,"1-de-julio-de-2007":11,"1-de-enero-de-2008":12,"1-de-julio-de-2008":13,"1-de-enero-de-2009":14,"1-de-julio-de-2009":15,"1-de-enero-de-2010":16,"1-de-julio-de-2010":17,"1-de-enero-de-2011":18,"1-de-julio-de-2011":19,"1-de-enero-de-2012":20,"1-de-julio-de-2012":21,"1-de-enero-de-2013":22,"1-de-julio-de-2013":23,"1-de-enero-de-2014":24,"1-de-julio-de-2014":25,"1-de-enero-de-2015":26,"1-de-julio-de-2015":27,"1-de-enero-de-2016":28,"1-de-julio-de-2016":29,"1-de-enero-de-2017":30,"1-de-julio-de-2017":31,"1-de-enero-de-2018":32,"1-de-julio-de-2018":33,"1-de-enero-de-2019":34,"1-de-julio-de-2019":35,"1-de-enero-de-2020":36,"1-de-julio-de-2020":37,"1-de-enero-de-2021":38,"1-de-abril-de-2021":39,"1-de-julio-de-2021":40,"1-de-octubre-de-2021":41,"1-de-enero-de-2022":42,"1-de-abril-de-2022":43,"1-de-julio-de-2022":44,"1-de-octubre-de-2022":45,"1-de-enero-de-2023":46,"1-de-abril-de-2023":47,"1-de-julio-de-2023":48,"1-de-octubre-de-2023":49,"1-de-enero-de-2024":50,"1-de-abril-de-2024":51,"1-de-julio-de-2024":52,"1-de-octubre-de-2024":53,"1-de-enero-de-2025":54,"1-de-abril-de-2025":55,"1-de-julio-de-2025":56,"1-de-octubre-de-2025":57,"1-de-enero-de-2026":58},"label":{"1-de-enero-de-2002":"1 de enero de 2002","1-de-julio-de-2002":"1 de julio de 2002","1-de-enero-de-2003":"1 de enero de 2003","1-de-julio-de-2003":"1 de julio de 2003","1-de-enero-de-2004":"1 de enero de 2004","1-de-julio-de-2004":"1 de julio de 2004","1-de-enero-de-2005":"1 de enero de 2005","1-de-julio-de-2005":"1 de julio de 2005","1-de-enero-de-2006":"1 de enero de 2006","1-de-julio-de-2006":"1 de julio de 2006","1-de-enero-de-2007":"1 de enero de 2007","1-de-julio-de-2007":"1 de julio de 2007","1-de-enero-de-2008":"1 de enero de 2008","1-de-julio-de-2008":"1 de julio de 2008","1-de-enero-de-2009":"1 de enero de 2009","1-de-julio-de-2009":"1 de julio de 2009","1-de-enero-de-2010":"1 de enero de 2010","1-de-julio-de-2010":"1 de julio de 2010","1-de-enero-de-2011":"1 de enero de 2011","1-de-julio-de-2011":"1 de julio de 2011","1-de-enero-de-2012":"1 de enero de 2012","1-de-julio-de-2012":"1 de julio de 2012","1-de-enero-de-2013":"1 de enero de 2013","1-de-julio-de-2013":"1 de julio de 2013","1-de-enero-de-2014":"1 de enero de 2014","1-de-julio-de-2014":"1 de julio de 2014","1-de-enero-de-2015":"1 de enero de 2015","1-de-julio-de-2015":"1 de julio de 2015","1-de-enero-de-2016":"1 de enero de 2016","1-de-julio-de-2016":"1 de julio de 2016","1-de-enero-de-2017":"1 de enero de 2017","1-de-julio-de-2017":"1 de julio de 2017","1-de-enero-de-2018":"1 de enero de 2018","1-de-julio-de-2018":"1 de julio de 2018","1-de-enero-de-2019":"1 de enero de 2019","1-de-julio-de-2019":"1 de julio de 2019","1-de-enero-de-2020":"1 de enero de 2020","1-de-julio-de-2020":"1 de julio de 2020","1-de-enero-de-2021":"1 de enero de 2021","1-de-abril-de-2021":"1 de abril de 2021","1-de-julio-de-2021":"1 de julio de 2021","1-de-octubre-de-2021":"1 de octubre de 2021","1-de-enero-de-2022":"1 de enero de 2022","1-de-abril-de-2022":"1 de abril de 2022","1-de-julio-de-2022":"1 de julio de 2022","1-de-octubre-de-2022":"1 de octubre de 2022","1-de-enero-de-2023":"1 de enero de 2023","1-de-abril-de-2023":"1 de abril de 2023","1-de-julio-de-2023":"1 de julio de 2023","1-de-octubre-de-2023":"1 de octubre de 2023","1-de-enero-de-2024":"1 de enero de 2024","1-de-abril-de-2024":"1 de abril de 2024","1-de-julio-de-2024":"1 de julio de 2024","1-de-octubre-de-2024":"1 de octubre de 2024","1-de-enero-de-2025":"1 de enero de 2025","1-de-abril-de-2025":"1 de abril de 2025","1-de-julio-de-2025":"1 de julio de 2025","1-de-octubre-de-2025":"1 de octubre de 2025","1-de-enero-de-2026":"1 de enero de 2026"}}}},"value":[536289,4281,4365,4068,3899,3972,3927,3897,3914,4203,4507,4488,4743,4724,5097,5238,5572,5895,6197,6565,6911,7548,8063,8282,8771,8867,9160,8920,8591,8511,8549,8272,8520,8219,8259,8440,8478,8393,8235,8414,8254,8319,8474,8762,8641,8616,8085,7803,7520,7526,7502,7094,7127,7073,7322,6662,6409,6084,5811,5617,5025,4655,5183,3768,4430,4971,5695,5573,5699,5878,5957,5560,5698,5365,5408,4883,4860,4629,4385,4117,3766,3376,3017,2478,2533,2161,1981,1748,1632,1381,1118,877,747,541,469,314,252,170,116,78,56,82,275097,2123,2154,1999,1856,1885,1899,1895,1861,2054,2113,2175,2293,2290,2504,2548,2685,2875,3019,3185,3366,3647,3891,4085,4312,4319,4535,4367,4200,4186,4285,4072,4199,4034,3996,4165,4231,4235,4104,4246,4156,4152,4311,4464,4290,4351,3998,3874,3806,3826,3692,3516,3529,3609,3652,3326,3179,3142,2991,2822,2596,2415,2659,2021,2270,2605,2990,2883,3016,3185,3246,2979,3135,3014,3033,2725,2753,2712,2501,2455,2268,2060,1924,1600,1681,1431,1353,1192,1177,1001,808,649,558,404,364,248,203,124,98,70,48,74,261192,2157,2212,2068,2043,2087,2028,2002,2053,2149,2394,2313,2450,2434,2593,2690,2887,3020,3178,3380,3545,3902,4172,4198,4460,4547,4625,4553,4391,4325,4265,4200,4321,4185,4263,4275,4247,4158,4131,4168,4098,4167,4163,4298,4351,4264,4087,3929,3714,3700,3809,3578,3599,3464,3670,3336,3230,2942,2820,2795,2429,2240,2524,1746,2160,2366,2705,2690,2682,2694,2711,2581,2563,2351,2375,2158,2107,1917,1884,1662,1499,1315,1092,878,852,730,628,556,455,380,310,228,189,137,105,66,49,45,18,8,8,8,538550,2169,4299,4389,4103,3937,4016,3960,3941,3948,4237,4540,4526,4777,4763,5131,5271,5616,5923,6238,6599,6971,7596,8128,8341,8845,8919,9190,9008,8648,8593,8584,8332,8571,8304,8328,8509,8550,8449,8284,8459,8298,8371,8512,8809,8669,8639,8100,7828,7528,7547,7522,7100,7141,7093,7323,6670,6400,6087,5817,5625,5034,4664,5177,3771,4423,4973,5667,5542,5677,5843,5918,5514,5647,5302,5350,4815,4794,4546,4309,4026,3681,3300,2928,2392,2433,2054,1897,1637,1532,1281,1025,805,686,501,417,279,217,137,102,67,110,276239,1087,2135,2169,2022,1875,1907,1915,1920,1881,2071,2121,2192,2303,2307,2516,2562,2707,2890,3043,3204,3391,3659,3926,4119,4348,4349,4558,4410,4229,4221,4302,4108,4216,4071,4024,4191,4271,4264,4124,4260,4178,4173,4325,4478,4302,4356,4004,3893,3813,3840,3706,3522,3536,3617,3651,3335,3183,3142,3001,2833,2606,2424,2656,2023,2274,2614,2981,2880,3010,3173,3241,2965,3120,2995,3012,2702,2733,2678,2476,2422,2237,2034,1881,1556,1625,1371,1307,1130,1120,932,746,597,513,376,322,224,180,105,86,60,97,262311,1083,2164,2220,2082,2063,2109,2044,2021,2066,2165,2419,2334,2475,2457,2615,2709,2909,3034,3195,3396,3580,3937,4201,4222,4496,4570,4633,4598,4419,4372,4281,4224,4355,4233,4304,4318,4279,4184,4160,4199,4120,4198,4187,4331,4368,4283,4096,3935,3715,3707,3816,3579,3605,3476,3672,3336,3217,2945,2816,2792,2429,2240,2521,1748,2149,2358,2686,2661,2667,2670,2677,2549,2527,2307,2338,2113,2061,1869,1833,1604,1444,1266,1048,837,808,683,590,506,412,349,279,208,173,125,95,55,38,32,16,7,13,541645,4580,4364,4428,4153,3995,4059,3997,3975,3985,4282,4577,4565,4809,4787,5156,5315,5651,5965,6276,6635,7019,7628,8159,8413,8890,8959,9272,9064,8696,8675,8670,8441,8684,8390,8425,8605,8613,8514,8339,8523,8357,8432,8555,8848,8708,8673,8134,7845,7539,7572,7548,7115,7149,7105,7318,6686,6397,6087,5817,5617,5031,4655,5175,3777,4413,4971,5660,5514,5659,5800,5901,5459,5603,5252,5309,4759,4735,4489,4237,3966,3595,3208,2853,2320,2340,1971,1808,1536,1447,1202,972,746,641,448,374,249,190,109,85,57,94,277705,2228,2164,2187,2040,1904,1922,1933,1937,1897,2084,2141,2211,2315,2317,2527,2583,2722,2911,3060,3205,3419,3663,3950,4160,4384,4383,4618,4440,4246,4280,4338,4165,4270,4113,4071,4239,4281,4298,4164,4301,4204,4197,4348,4500,4327,4374,4019,3899,3814,3853,3719,3532,3538,3626,3651,3341,3179,3151,2999,2836,2598,2423,2657,2026,2272,2623,2987,2870,3009,3159,3240,2945,3109,2976,2993,2681,2715,2656,2451,2397,2198,1985,1840,1525,1579,1328,1248,1062,1066,883,713,553,484,337,288,205,155,84,73,54,83,263940,2352,2201,2240,2113,2091,2137,2064,2037,2088,2198,2435,2354,2494,2470,2630,2732,2929,3054,3216,3429,3600,3965,4210,4253,4506,4576,4654,4624,4451,4395,4332,4276,4415,4277,4353,4366,4332,4216,4175,4222,4153,4236,4207,4348,4381,4299,4115,3947,3725,3719,3829,3582,3611,3480,3668,3345,3218,2936,2819,2781,2433,2232,2518,1752,2141,2348,2673,2644,2651,2642,2662,2514,2494,2277,2316,2078,2019,1833,1786,1569,1397,1223,1013,795,760,643,560,473,381,319,259,193,157,111,86,44,35,25,12,3,11,544887,2434,4621,4399,4465,4199,4021,4098,4026,4020,4021,4321,4610,4602,4830,4832,5188,5357,5675,6010,6314,6692,7081,7689,8229,8484,8969,9063,9347,9165,8831,8765,8767,8555,8793,8483,8497,8669,8672,8587,8395,8606,8416,8478,8617,8881,8723,8712,8154,7883,7559,7603,7567,7121,7160,7103,7332,6688,6407,6091,5826,5611,5023,4652,5178,3777,4408,4955,5637,5491,5633,5775,5866,5428,5566,5198,5238,4705,4683,4407,4165,3886,3517,3116,2755,2222,2227,1889,1723,1450,1359,1103,880,695,586,413,319,206,161,92,66,118,279276,1214,2247,2180,2201,2076,1922,1934,1945,1957,1918,2101,2155,2228,2325,2340,2546,2604,2734,2933,3076,3233,3456,3704,3978,4201,4431,4439,4633,4477,4301,4318,4373,4223,4315,4173,4115,4278,4322,4324,4186,4328,4218,4218,4381,4515,4325,4382,4026,3922,3819,3871,3732,3539,3547,3624,3661,3351,3193,3159,3006,2837,2602,2426,2665,2030,2271,2618,2984,2868,3005,3151,3232,2937,3096,2955,2966,2662,2695,2626,2426,2367,2169,1938,1795,1475,1515,1293,1189,1006,1011,827,651,517,447,309,247,170,129,72,60,106,265610,1220,2374,2219,2265,2123,2098,2164,2081,2063,2104,2220,2455,2374,2506,2492,2642,2754,2941,3077,3237,3459,3625,3985,4251,4283,4538,4624,4714,4687,4531,4447,4394,4331,4478,4310,4383,4391,4350,4263,4209,4278,4198,4260,4236,4366,4398,4330,4128,3961,3740,3732,3835,3583,3612,3479,3670,3337,3214,2932,2820,2774,2421,2226,2513,1747,2137,2337,2653,2624,2628,2624,2634,2491,2470,2243,2272,2043,1987,1780,1739,1519,1347,1178,961,747,713,597,535,444,348,276,229,178,140,105,72,37,32,20,6,12,548009,4892,4671,4443,4494,4246,4042,4142,4074,4056,4076,4350,4652,4639,4851,4859,5206,5403,5711,6042,6362,6748,7118,7736,8284,8549,9037,9164,9449,9256,8932,8859,8852,8643,8892,8592,8573,8753,8725,8644,8486,8655,8467,8529,8651,8915,8756,8739,8178,7923,7586,7606,7566,7131,7177,7126,7345,6697,6411,6096,5833,5614,5007,4646,5171,3771,4411,4944,5628,5476,5613,5730,5828,5394,5509,5138,5192,4648,4621,4324,4103,3802,3421,3029,2648,2134,2128,1796,1641,1358,1261,1016,805,630,507,354,278,180,139,75,53,99,280788,2392,2272,2203,2218,2095,1933,1961,1972,1969,1945,2120,2175,2235,2332,2361,2552,2620,2755,2957,3102,3262,3475,3718,4016,4229,4455,4492,4687,4526,4341,4359,4412,4264,4358,4223,4153,4337,4351,4354,4218,4353,4239,4243,4393,4530,4338,4393,4035,3942,3827,3873,3735,3553,3556,3639,3673,3365,3195,3172,3017,2840,2599,2422,2671,2034,2273,2618,2986,2867,3005,3139,3225,2931,3086,2936,2951,2644,2674,2586,2396,2339,2123,1901,1742,1430,1451,1241,1143,948,945,762,604,472,394,263,218,151,111,61,49,88,267221,2500,2399,2241,2277,2151,2109,2181,2102,2087,2131,2231,2476,2404,2519,2499,2654,2783,2956,3085,3260,3486,3643,4018,4268,4320,4582,4671,4762,4730,4591,4500,4440,4379,4534,4369,4419,4416,4374,4291,4268,4302,4229,4286,4258,4385,4419,4346,4143,3981,3759,3733,3831,3578,3621,3488,3672,3332,3216,2923,2816,2774,2409,2224,2501,1736,2138,2325,2642,2609,2608,2592,2603,2463,2423,2202,2241,2004,1946,1737,1707,1463,1298,1128,906,704,677,555,499,410,316,254,201,157,112,91,60,29,29,14,4,10,550972,2408,4924,4715,4471,4535,4264,4068,4163,4105,4080,4099,4369,4676,4666,4876,4881,5231,5431,5741,6075,6396,6794,7179,7797,8347,8647,9113,9274,9519,9391,9020,8935,8976,8749,8974,8649,8664,8814,8814,8694,8544,8709,8526,8550,8705,8936,8794,8775,8194,7957,7601,7621,7567,7143,7197,7123,7351,6700,6420,6113,5826,5631,5017,4636,5153,3760,4405,4934,5607,5466,5585,5703,5792,5352,5461,5089,5120,4568,4567,4237,4026,3729,3307,2943,2552,2037,2039,1699,1559,1274,1191,916,732,559,453,306,232,158,120,63,118,282223,1213,2403,2291,2211,2241,2100,1945,1972,1987,1978,1956,2133,2192,2246,2344,2368,2560,2638,2760,2976,3120,3292,3510,3755,4053,4287,4476,4554,4718,4599,4370,4398,4454,4306,4396,4260,4201,4359,4396,4375,4225,4366,4266,4257,4422,4544,4346,4405,4045,3956,3838,3886,3735,3564,3563,3639,3679,3380,3206,3190,3015,2840,2607,2426,2673,2030,2270,2619,2981,2872,2999,3131,3218,2920,3067,2916,2918,2616,2661,2552,2364,2309,2073,1862,1691,1378,1402,1187,1094,899,905,699,556,414,351,231,182,133,99,51,107,268749,1195,2522,2424,2259,2293,2164,2123,2191,2119,2102,2143,2237,2483,2420,2532,2513,2671,2792,2981,3099,3276,3502,3668,4042,4294,4360,4638,4720,4801,4792,4651,4536,4522,4443,4579,4390,4463,4455,4418,4319,4319,4343,4260,4292,4283,4393,4448,4370,4149,4001,3762,3735,3832,3580,3634,3485,3673,3320,3214,2924,2811,2791,2410,2211,2480,1731,2135,2314,2626,2594,2586,2572,2573,2432,2394,2173,2202,1952,1905,1685,1662,1420,1235,1081,861,659,637,511,465,375,286,217,176,145,102,75,50,25,21,12,10,554690,5078,4962,4749,4478,4583,4299,4098,4207,4134,4120,4126,4408,4716,4703,4910,4907,5275,5463,5770,6129,6455,6863,7269,7871,8409,8738,9211,9393,9630,9498,9127,9057,9084,8825,9037,8733,8755,8881,8888,8775,8609,8763,8560,8585,8775,8971,8832,8808,8212,7972,7621,7652,7576,7150,7210,7124,7362,6712,6417,6111,5831,5640,5032,4651,5156,3740,4393,4928,5577,5444,5556,5666,5747,5313,5400,5028,5055,4506,4493,4152,3959,3636,3206,2856,2454,1963,1970,1610,1460,1202,1118,866,673,503,399,266,205,143,105,54,100,284021,2509,2422,2308,2225,2256,2117,1951,1990,1997,1996,1967,2153,2208,2260,2358,2380,2586,2653,2765,3002,3160,3332,3552,3783,4080,4320,4534,4614,4773,4654,4426,4480,4501,4341,4437,4292,4250,4388,4432,4417,4258,4387,4280,4274,4451,4566,4367,4422,4050,3965,3856,3904,3738,3576,3571,3636,3687,3397,3207,3190,3015,2846,2618,2437,2674,2029,2274,2629,2974,2866,2986,3117,3198,2910,3055,2892,2892,2599,2629,2515,2351,2270,2028,1811,1637,1325,1360,1137,1029,856,848,661,513,370,311,204,161,120,88,42,92,270669,2569,2540,2442,2253,2327,2182,2147,2217,2137,2124,2159,2254,2508,2443,2552,2526,2689,2810,3004,3127,3295,3531,3717,4088,4328,4418,4677,4779,4857,4844,4700,4577,4583,4484,4600,4441,4505,4493,4455,4359,4351,4376,4280,4312,4323,4405,4466,4386,4162,4007,3765,3748,3838,3574,3638,3488,3675,3315,3210,2921,2816,2794,2414,2214,2482,1712,2119,2299,2602,2578,2570,2548,2549,2403,2345,2136,2163,1907,1863,1638,1608,1366,1178,1046,817,638,611,473,431,345,271,205,160,133,88,62,44,22,16,12,9,557962,2544,5111,4994,4779,4503,4625,4338,4132,4234,4176,4146,4151,4440,4743,4738,4942,4934,5311,5497,5821,6210,6530,6940,7377,7960,8517,8849,9276,9482,9735,9623,9236,9156,9193,8877,9160,8822,8813,8957,8954,8862,8668,8805,8609,8629,8818,9003,8864,8846,8233,8001,7640,7656,7594,7170,7221,7133,7368,6724,6426,6106,5845,5644,5037,4640,5140,3729,4387,4914,5548,5408,5545,5611,5713,5278,5334,4953,4986,4431,4402,4056,3858,3505,3094,2736,2361,1865,1870,1505,1360,1113,1023,779,579,450,346,218,180,118,83,118,285576,1231,2528,2439,2323,2236,2282,2138,1970,2006,2016,2009,1982,2177,2226,2273,2374,2391,2606,2672,2789,3063,3195,3381,3609,3822,4141,4369,4576,4661,4821,4700,4474,4537,4561,4364,4495,4325,4282,4420,4463,4428,4281,4404,4299,4296,4464,4586,4384,4437,4063,3982,3871,3908,3744,3600,3577,3644,3696,3394,3218,3193,3025,2853,2623,2433,2664,2026,2282,2626,2966,2852,2988,3103,3190,2900,3029,2863,2850,2568,2600,2483,2308,2215,1973,1745,1593,1264,1289,1083,973,794,777,600,445,335,277,168,143,100,69,103,272387,1313,2583,2555,2456,2267,2343,2200,2162,2228,2160,2138,2170,2263,2516,2465,2568,2543,2705,2825,3032,3147,3335,3559,3767,4138,4376,4480,4700,4821,4915,4923,4762,4619,4633,4513,4664,4498,4531,4537,4491,4434,4387,4401,4310,4334,4354,4418,4480,4409,4169,4019,3769,3748,3850,3569,3644,3489,3672,3330,3208,2912,2819,2791,2414,2208,2475,1703,2105,2288,2582,2555,2557,2508,2523,2378,2304,2090,2137,1862,1802,1573,1551,1290,1121,992,768,601,581,422,387,318,247,179,134,115,69,49,37,17,14,16,561042,5287,5150,5045,4792,4532,4668,4366,4178,4278,4213,4186,4191,4467,4768,4765,4958,4958,5348,5528,5856,6265,6580,6961,7428,8035,8552,8897,9349,9521,9807,9672,9315,9242,9272,8933,9203,8887,8867,9002,9009,8925,8697,8844,8625,8678,8846,9031,8898,8879,8246,8021,7656,7678,7587,7174,7200,7149,7379,6726,6416,6091,5846,5645,5050,4639,5131,3717,4385,4889,5523,5379,5505,5580,5672,5244,5285,4898,4911,4368,4346,3983,3778,3414,3013,2645,2267,1782,1770,1420,1290,1059,940,734,542,404,308,184,155,102,67,91,287131,2587,2552,2474,2329,2255,2307,2152,1991,2023,2029,2031,2004,2187,2236,2289,2382,2404,2625,2687,2806,3087,3222,3398,3633,3862,4161,4402,4605,4678,4843,4721,4510,4571,4612,4394,4511,4352,4312,4426,4492,4463,4277,4424,4311,4318,4477,4600,4392,4449,4069,3987,3883,3912,3749,3604,3562,3656,3708,3395,3225,3189,3029,2857,2628,2438,2672,2028,2289,2614,2962,2851,2977,3093,3185,2894,3015,2839,2818,2539,2584,2453,2278,2164,1934,1701,1549,1225,1240,1025,932,767,724,570,418,305,247,145,126,87,57,81,273910,2700,2598,2571,2463,2277,2360,2214,2187,2254,2184,2155,2187,2281,2532,2477,2576,2554,2724,2841,3050,3177,3358,3564,3795,4174,4391,4495,4744,4843,4965,4951,4804,4671,4660,4539,4692,4535,4556,4575,4517,4462,4421,4420,4314,4359,4368,4430,4506,4430,4178,4034,3774,3766,3838,3570,3637,3493,3671,3331,3191,2903,2817,2789,2422,2201,2459,1689,2096,2275,2561,2528,2528,2487,2487,2351,2270,2058,2093,1829,1762,1530,1500,1249,1080,944,718,557,530,395,358,292,216,164,124,99,61,39,29,15,10,11,564188,2579,5317,5192,5049,4825,4584,4714,4404,4220,4310,4256,4230,4241,4506,4802,4800,4995,5001,5406,5564,5904,6336,6646,7057,7483,8108,8631,8993,9453,9633,9914,9718,9393,9328,9341,9012,9267,8966,8942,9050,9048,8966,8748,8892,8655,8732,8876,9062,8933,8920,8250,8027,7667,7693,7583,7163,7210,7161,7381,6730,6398,6098,5849,5640,5051,4638,5126,3716,4369,4862,5491,5341,5460,5537,5629,5166,5230,4843,4829,4302,4255,3897,3674,3318,2906,2550,2154,1703,1665,1334,1199,971,854,664,477,359,271,161,130,77,128,288714,1255,2598,2581,2466,2339,2272,2324,2171,2015,2042,2046,2054,2032,2205,2248,2302,2402,2427,2659,2707,2833,3136,3261,3451,3660,3904,4210,4461,4658,4726,4890,4739,4554,4613,4643,4438,4551,4382,4341,4442,4506,4481,4296,4453,4317,4341,4492,4617,4399,4479,4073,3991,3895,3922,3759,3604,3574,3666,3713,3405,3223,3196,3032,2855,2628,2438,2673,2029,2280,2611,2955,2843,2960,3086,3171,2877,2992,2824,2790,2515,2563,2416,2236,2110,1875,1652,1488,1182,1174,970,873,716,672,517,372,276,219,125,107,67,112,275474,1324,2719,2611,2584,2486,2311,2390,2233,2205,2268,2210,2176,2209,2302,2554,2498,2593,2574,2747,2857,3071,3200,3385,3606,3823,4204,4420,4532,4795,4907,5024,4979,4840,4715,4698,4574,4717,4585,4601,4608,4543,4485,4452,4439,4338,4391,4385,4445,4534,4442,4176,4035,3772,3771,3825,3559,3636,3495,3668,3325,3176,2902,2817,2785,2423,2201,2453,1687,2088,2251,2536,2499,2500,2451,2458,2289,2238,2019,2039,1788,1692,1482,1438,1208,1030,897,667,521,492,364,326,255,182,147,106,83,52,36,23,10,17,568190,5272,5349,5240,5088,4873,4632,4755,4437,4283,4358,4297,4289,4280,4560,4853,4839,5053,5045,5470,5623,6000,6416,6711,7160,7580,8182,8721,9070,9553,9730,10000,9822,9498,9414,9431,9083,9354,9060,9031,9118,9114,9035,8821,8990,8712,8787,8907,9079,8958,8948,8273,8029,7673,7690,7599,7171,7222,7173,7383,6707,6405,6098,5858,5644,5048,4649,5113,3707,4353,4842,5463,5303,5447,5489,5602,5100,5174,4782,4756,4230,4167,3783,3593,3229,2793,2448,2076,1623,1581,1266,1108,894,771,584,430,326,234,143,112,64,100,290557,2547,2606,2601,2479,2364,2288,2348,2181,2053,2056,2062,2077,2054,2235,2274,2318,2417,2455,2683,2745,2897,3189,3294,3503,3708,3942,4251,4513,4705,4758,4922,4786,4600,4641,4687,4468,4600,4419,4389,4472,4536,4500,4334,4495,4352,4357,4504,4628,4410,4495,4077,3996,3908,3925,3768,3605,3586,3676,3721,3396,3232,3200,3037,2868,2627,2445,2676,2023,2274,2603,2956,2831,2951,3071,3167,2856,2968,2799,2764,2490,2525,2366,2201,2071,1805,1601,1435,1132,1128,921,823,663,607,458,334,251,190,113,93,56,88,277633,2725,2743,2639,2609,2509,2345,2408,2256,2230,2303,2235,2212,2225,2325,2579,2522,2636,2591,2787,2878,3104,3227,3416,3657,3873,4240,4470,4556,4848,4973,5078,5036,4898,4773,4744,4615,4754,4641,4642,4646,4577,4535,4487,4495,4360,4430,4403,4451,4548,4453,4195,4034,3765,3765,3831,3566,3637,3497,3663,3311,3174,2898,2821,2776,2421,2204,2438,1683,2079,2239,2507,2473,2495,2418,2435,2245,2206,1983,1992,1740,1642,1417,1392,1158,988,846,641,491,453,345,286,231,163,126,96,75,44,30,19,8,12,572557,2608,5316,5366,5260,5139,4927,4680,4808,4500,4329,4404,4356,4347,4315,4624,4903,4902,5107,5122,5560,5724,6106,6544,6808,7287,7676,8354,8865,9196,9658,9845,10132,9952,9635,9520,9544,9186,9459,9140,9118,9196,9198,9079,8897,9048,8766,8853,8950,9116,9002,8977,8300,8057,7705,7691,7608,7184,7211,7186,7381,6703,6397,6086,5858,5639,5037,4643,5104,3682,4342,4823,5428,5274,5407,5430,5556,5047,5091,4710,4666,4129,4056,3698,3479,3125,2681,2341,1979,1526,1493,1186,1020,810,682,518,377,277,202,111,91,126,292416,1281,2566,2618,2603,2512,2392,2306,2379,2210,2082,2078,2093,2105,2064,2269,2300,2343,2440,2484,2730,2783,2958,3249,3342,3566,3742,4013,4329,4545,4743,4804,4982,4841,4662,4661,4729,4496,4654,4454,4425,4500,4552,4527,4363,4521,4383,4395,4514,4639,4430,4503,4086,4009,3925,3929,3779,3612,3591,3681,3723,3396,3231,3191,3045,2876,2622,2443,2673,2009,2275,2599,2952,2824,2945,3047,3159,2827,2941,2778,2721,2453,2476,2321,2139,2020,1747,1547,1381,1077,1071,869,762,605,535,403,297,219,164,92,78,110,280140,1327,2750,2748,2657,2627,2534,2374,2429,2290,2248,2327,2263,2242,2251,2354,2603,2559,2667,2638,2829,2941,3148,3295,3465,3721,3935,4341,4536,4651,4915,5041,5150,5111,4973,4859,4816,4690,4805,4686,4692,4695,4646,4552,4534,4527,4383,4458,4436,4477,4571,4474,4214,4048,3780,3763,3829,3572,3621,3506,3658,3307,3166,2896,2813,2763,2415,2200,2431,1672,2067,2224,2476,2450,2462,2383,2397,2219,2151,1932,1944,1676,1580,1377,1340,1105,934,794,598,448,422,317,258,204,147,115,80,58,37,19,13,16,577266,5417,5370,5419,5308,5172,4972,4725,4864,4561,4378,4445,4394,4379,4380,4693,4947,4942,5169,5210,5633,5841,6208,6638,6916,7375,7802,8475,9018,9294,9824,9976,10271,10057,9764,9629,9666,9281,9535,9227,9191,9292,9282,9153,8948,9095,8837,8909,8985,9177,9042,9012,8324,8072,7730,7700,7616,7200,7215,7181,7382,6718,6409,6086,5852,5639,5028,4632,5082,3657,4317,4801,5380,5239,5368,5382,5485,4986,5024,4648,4575,4044,3954,3593,3372,3026,2591,2242,1896,1440,1399,1099,948,741,620,457,342,226,173,95,80,104,294567,2647,2591,2644,2630,2524,2419,2323,2403,2227,2107,2099,2112,2119,2096,2305,2317,2366,2466,2528,2762,2838,3005,3296,3404,3604,3802,4066,4402,4583,4815,4857,5055,4890,4715,4708,4795,4535,4673,4488,4448,4553,4596,4543,4386,4536,4409,4420,4529,4662,4448,4519,4095,4010,3942,3938,3789,3615,3590,3685,3728,3411,3247,3190,3050,2884,2625,2445,2664,1998,2270,2600,2941,2818,2934,3033,3133,2808,2914,2761,2678,2418,2428,2275,2092,1964,1701,1500,1326,1023,1006,816,722,554,495,358,271,175,143,81,68,91,282699,2770,2779,2775,2679,2647,2553,2402,2462,2334,2272,2346,2282,2260,2284,2388,2630,2576,2703,2682,2871,3003,3202,3342,3512,3771,4000,4409,4616,4710,5008,5120,5216,5167,5049,4921,4871,4746,4862,4739,4743,4739,4686,4610,4561,4559,4428,4490,4456,4516,4594,4493,4229,4062,3789,3763,3828,3585,3624,3495,3654,3307,3162,2895,2802,2755,2403,2187,2418,1659,2047,2201,2439,2421,2433,2349,2351,2178,2109,1886,1896,1626,1526,1318,1280,1062,890,742,570,418,393,283,226,187,125,99,72,51,31,14,12,13,581160,2927,5462,5412,5452,5334,5194,5007,4775,4920,4604,4433,4478,4453,4423,4409,4724,4999,4985,5221,5277,5697,5921,6281,6706,7030,7473,7921,8583,9136,9407,9926,10091,10370,10181,9825,9681,9752,9348,9624,9319,9271,9351,9345,9218,9016,9127,8884,8945,9029,9215,9071,9023,8352,8080,7755,7702,7622,7197,7207,7178,7386,6721,6399,6085,5839,5620,5008,4623,5066,3641,4288,4779,5354,5200,5307,5304,5422,4924,4963,4568,4501,3945,3853,3482,3244,2914,2477,2135,1768,1344,1306,1006,857,669,560,403,296,187,144,75,148,296267,1395,2665,2606,2662,2631,2527,2439,2341,2417,2243,2138,2120,2140,2142,2105,2320,2342,2390,2483,2561,2796,2874,3037,3319,3466,3640,3852,4129,4460,4644,4855,4898,5083,4951,4736,4725,4849,4557,4705,4524,4494,4573,4627,4577,4416,4562,4423,4447,4543,4687,4465,4524,4108,4018,3956,3941,3794,3611,3593,3694,3735,3417,3245,3193,3043,2870,2626,2444,2656,1992,2261,2599,2927,2810,2915,3007,3110,2785,2897,2730,2652,2383,2383,2221,2035,1896,1636,1444,1244,958,951,757,651,503,455,319,236,145,122,65,127,284892,1532,2796,2806,2789,2703,2668,2568,2433,2503,2361,2295,2357,2313,2281,2304,2403,2656,2595,2738,2717,2901,3046,3244,3387,3564,3834,4069,4454,4676,4763,5071,5193,5287,5230,5089,4957,4903,4790,4918,4795,4777,4778,4718,4641,4600,4565,4461,4498,4486,4528,4606,4499,4243,4063,3799,3762,3828,3586,3614,3485,3652,3305,3154,2892,2796,2750,2382,2180,2410,1649,2027,2181,2427,2389,2392,2297,2311,2139,2066,1839,1849,1562,1470,1262,1209,1017,841,690,524,386,354,249,206,165,105,84,59,42,22,10,21,584655,5910,5507,5438,5502,5370,5248,5033,4819,4957,4654,4472,4523,4524,4465,4456,4770,5060,5048,5269,5337,5748,5980,6349,6738,7082,7532,7999,8656,9207,9475,10007,10149,10433,10263,9883,9755,9791,9392,9667,9342,9331,9398,9377,9282,9057,9151,8898,8966,9071,9247,9074,9039,8368,8104,7766,7710,7636,7195,7206,7176,7389,6710,6401,6086,5823,5616,5004,4603,5035,3623,4273,4741,5310,5164,5270,5261,5361,4865,4918,4501,4426,3854,3754,3383,3125,2801,2378,2046,1680,1275,1203,933,785,605,503,362,259,160,119,65,122,297996,2863,2681,2605,2685,2648,2554,2452,2365,2436,2267,2156,2137,2174,2162,2130,2341,2367,2415,2500,2594,2832,2912,3066,3342,3499,3662,3890,4169,4489,4665,4893,4927,5112,4987,4778,4773,4866,4584,4736,4539,4531,4600,4647,4611,4434,4575,4429,4450,4561,4702,4474,4532,4114,4031,3964,3951,3805,3621,3596,3690,3743,3413,3252,3202,3042,2874,2622,2436,2651,1985,2256,2588,2915,2799,2908,2990,3086,2769,2881,2699,2613,2347,2331,2171,1983,1840,1582,1396,1194,915,879,707,598,453,412,297,207,124,100,59,108,286659,3047,2825,2833,2817,2722,2694,2581,2454,2521,2387,2316,2385,2350,2303,2326,2430,2693,2633,2768,2744,2916,3068,3283,3396,3584,3870,4108,4486,4719,4810,5114,5222,5321,5276,5106,4982,4925,4808,4931,4803,4801,4798,4730,4671,4623,4576,4469,4517,4510,4545,4600,4506,4254,4073,3801,3759,3831,3574,3611,3486,3646,3298,3149,2884,2780,2742,2383,2167,2384,1638,2017,2153,2395,2365,2362,2271,2275,2097,2037,1803,1813,1507,1423,1212,1142,961,795,650,486,360,324,226,186,152,92,65,53,36,18,6,14,586778,2755,5925,5525,5459,5536,5395,5264,5058,4840,4984,4684,4483,4551,4549,4489,4481,4792,5095,5096,5316,5396,5809,6036,6386,6785,7166,7611,8041,8695,9283,9526,10070,10209,10432,10311,9942,9787,9839,9393,9721,9357,9372,9433,9400,9299,9084,9190,8910,8982,9085,9241,9066,9052,8371,8112,7759,7725,7633,7175,7198,7174,7387,6711,6382,6067,5814,5600,4987,4588,5004,3603,4258,4715,5267,5125,5203,5188,5278,4783,4830,4412,4342,3781,3639,3263,3006,2668,2275,1939,1569,1176,1119,852,703,535,447,317,224,136,103,151,299126,1301,2862,2683,2606,2696,2649,2559,2460,2377,2454,2280,2161,2155,2186,2175,2145,2349,2386,2438,2523,2634,2877,2943,3091,3370,3546,3699,3914,4210,4529,4691,4932,4965,5110,5022,4810,4787,4907,4597,4766,4543,4549,4629,4661,4625,4455,4598,4427,4463,4562,4693,4475,4544,4114,4046,3957,3962,3810,3623,3600,3697,3747,3416,3243,3198,3042,2868,2616,2434,2647,1977,2255,2583,2897,2793,2882,2959,3055,2742,2847,2659,2576,2322,2279,2110,1930,1751,1528,1325,1129,858,829,654,538,413,372,266,177,102,90,137,287652,1454,3062,2842,2853,2841,2746,2706,2598,2463,2530,2404,2322,2396,2363,2314,2337,2443,2709,2657,2793,2763,2932,3092,3295,3415,3619,3912,4127,4485,4754,4835,5138,5244,5322,5289,5132,5000,4931,4795,4955,4813,4823,4804,4740,4675,4629,4591,4483,4519,4522,4548,4591,4507,4257,4066,3802,3763,3823,3552,3599,3477,3640,3295,3139,2869,2772,2731,2371,2155,2357,1626,2002,2132,2370,2332,2321,2229,2223,2040,1983,1753,1767,1458,1360,1153,1076,917,747,614,440,318,290,199,165,122,75,51,46,34,13,15,588518,5658,5958,5562,5480,5568,5420,5285,5068,4851,5015,4712,4501,4583,4573,4501,4504,4811,5140,5139,5347,5408,5841,6071,6407,6776,7183,7630,8037,8709,9313,9520,10100,10249,10432,10336,9935,9806,9857,9399,9723,9365,9386,9442,9423,9339,9093,9211,8913,8996,9101,9226,9068,9054,8362,8107,7751,7726,7636,7172,7192,7172,7401,6698,6359,6050,5787,5586,4967,4578,4966,3594,4232,4694,5227,5082,5141,5131,5216,4721,4746,4326,4246,3671,3534,3172,2909,2556,2184,1833,1467,1104,1055,795,634,487,408,287,193,120,87,130,300095,2719,2872,2690,2613,2706,2663,2571,2472,2388,2465,2290,2171,2163,2205,2182,2152,2367,2405,2467,2537,2648,2888,2966,3103,3367,3565,3719,3904,4214,4547,4680,4945,4994,5126,5019,4812,4806,4919,4605,4787,4547,4557,4644,4681,4648,4465,4617,4439,4466,4576,4691,4469,4552,4119,4042,3955,3966,3825,3621,3605,3692,3761,3412,3238,3198,3034,2869,2607,2432,2636,1978,2253,2582,2875,2773,2858,2938,3033,2724,2809,2618,2524,2274,2232,2059,1883,1704,1466,1265,1069,817,785,613,492,374,337,240,158,90,78,117,288423,2939,3086,2872,2866,2863,2757,2713,2596,2463,2551,2422,2329,2420,2368,2318,2353,2444,2735,2672,2810,2760,2952,3105,3304,3409,3618,3911,4133,4495,4766,4840,5155,5255,5305,5317,5123,5001,4938,4793,4936,4818,4829,4798,4743,4690,4629,4594,4475,4529,4524,4534,4600,4502,4243,4065,3796,3760,3810,3551,3586,3480,3640,3286,3121,2852,2754,2718,2359,2145,2330,1616,1980,2112,2352,2309,2282,2194,2182,1997,1937,1708,1723,1397,1302,1113,1026,853,717,568,398,287,269,181,142,113,71,47,36,30,9,13,589603,2702,5681,5998,5552,5488,5590,5432,5309,5088,4879,5033,4749,4506,4598,4595,4534,4519,4836,5182,5162,5385,5432,5850,6082,6431,6797,7202,7619,8048,8722,9320,9518,10091,10263,10420,10348,9947,9826,9862,9399,9726,9382,9410,9467,9430,9351,9100,9216,8926,8992,9097,9223,9062,9037,8359,8091,7741,7710,7606,7162,7176,7164,7389,6703,6335,6033,5767,5578,4948,4561,4939,3573,4205,4656,5181,5047,5081,5048,5133,4634,4653,4247,4137,3574,3436,3060,2814,2455,2099,1755,1389,1029,964,716,556,430,366,249,169,102,170,300786,1300,2728,2887,2676,2611,2716,2668,2584,2477,2407,2476,2315,2176,2171,2209,2196,2155,2375,2423,2488,2562,2661,2900,2979,3119,3376,3585,3708,3928,4232,4554,4677,4944,5009,5133,5035,4810,4829,4922,4602,4791,4551,4566,4660,4697,4662,4480,4613,4443,4471,4577,4705,4470,4548,4113,4053,3954,3960,3821,3622,3598,3697,3761,3415,3236,3200,3032,2870,2606,2433,2633,1970,2240,2574,2865,2766,2844,2902,3008,2695,2766,2580,2484,2226,2183,1998,1841,1645,1421,1217,1024,766,718,552,435,336,305,207,140,80,153,288818,1402,2953,3111,2876,2877,2874,2764,2725,2611,2472,2557,2434,2330,2427,2385,2337,2365,2461,2759,2673,2823,2771,2949,3103,3312,3420,3617,3911,4120,4490,4766,4841,5147,5254,5287,5313,5137,4997,4940,4796,4936,4831,4844,4807,4734,4688,4620,4603,4483,4521,4520,4518,4592,4489,4246,4038,3788,3751,3785,3540,3579,3467,3628,3288,3099,2833,2734,2707,2341,2129,2306,1603,1965,2082,2317,2281,2237,2145,2125,1938,1887,1666,1654,1349,1252,1062,973,810,678,538,365,263,246,164,121,93,61,42,29,22,18,590874,5584,5715,6006,5586,5507,5614,5451,5335,5110,4885,5059,4778,4529,4617,4629,4551,4541,4873,5206,5174,5396,5443,5849,6084,6462,6794,7208,7614,8037,8732,9343,9516,10110,10280,10448,10352,9948,9826,9831,9420,9726,9397,9416,9505,9424,9346,9102,9221,8930,8997,9099,9214,9046,9017,8349,8077,7734,7722,7607,7150,7161,7146,7370,6697,6318,6020,5747,5549,4917,4553,4913,3552,4173,4616,5126,4997,5036,4992,5064,4554,4561,4169,4038,3473,3316,2958,2719,2338,1990,1636,1311,968,892,649,509,391,331,215,145,88,153,301468,2693,2741,2875,2690,2611,2726,2675,2596,2494,2405,2485,2324,2183,2185,2224,2196,2157,2386,2426,2505,2581,2670,2914,2989,3151,3385,3587,3732,3934,4246,4550,4696,4943,5028,5137,5039,4805,4846,4916,4614,4797,4561,4571,4672,4699,4673,4478,4624,4443,4471,4576,4697,4473,4547,4108,4044,3949,3973,3815,3616,3596,3691,3759,3418,3230,3195,3023,2863,2596,2427,2628,1959,2229,2566,2850,2756,2830,2885,2985,2663,2726,2541,2445,2177,2125,1942,1792,1577,1360,1142,977,725,664,505,394,310,279,181,121,70,136,289406,2891,2974,3131,2896,2896,2887,2776,2739,2616,2479,2573,2454,2346,2432,2405,2355,2384,2487,2779,2668,2815,2773,2935,3095,3310,3409,3622,3882,4102,4487,4794,4820,5167,5253,5311,5313,5143,4980,4915,4806,4929,4836,4844,4833,4725,4673,4624,4598,4487,4526,4523,4517,4573,4469,4241,4033,3784,3748,3792,3534,3565,3455,3611,3279,3088,2825,2724,2687,2320,2126,2285,1593,1944,2050,2276,2240,2206,2107,2079,1891,1835,1629,1594,1296,1191,1016,927,761,631,494,334,243,227,144,114,81,52,34,24,18,17,591564,2556,5603,5744,5996,5612,5510,5648,5465,5359,5130,4903,5087,4807,4541,4642,4635,4569,4567,4903,5221,5180,5444,5455,5845,6116,6468,6788,7185,7608,8016,8728,9341,9502,10110,10251,10446,10364,9929,9850,9812,9431,9745,9428,9437,9513,9431,9342,9104,9198,8944,8995,9107,9233,9064,9024,8347,8063,7740,7713,7599,7134,7153,7132,7345,6680,6307,6016,5740,5524,4897,4529,4894,3523,4144,4585,5081,4943,4987,4908,4977,4479,4469,4085,3938,3354,3199,2849,2581,2217,1864,1542,1238,867,805,584,438,334,298,192,129,208,301855,1220,2693,2739,2867,2704,2604,2738,2675,2600,2505,2414,2500,2341,2195,2195,2225,2203,2172,2400,2429,2505,2607,2687,2924,3014,3172,3384,3575,3734,3929,4241,4543,4705,4957,5026,5140,5048,4794,4866,4914,4631,4806,4570,4583,4683,4709,4671,4474,4619,4446,4475,4595,4718,4482,4555,4105,4041,3955,3975,3814,3607,3602,3686,3759,3423,3230,3198,3026,2860,2589,2420,2622,1948,2221,2563,2833,2734,2812,2851,2956,2626,2687,2500,2396,2107,2057,1879,1721,1511,1282,1092,926,658,613,456,346,266,253,162,106,179,289709,1336,2910,3006,3129,2908,2906,2910,2790,2759,2624,2489,2587,2466,2346,2447,2411,2366,2395,2503,2792,2676,2837,2768,2922,3102,3296,3404,3610,3874,4087,4488,4798,4797,5152,5225,5306,5315,5135,4984,4897,4799,4939,4858,4854,4830,4721,4671,4630,4579,4499,4520,4512,4515,4582,4469,4242,4022,3785,3738,3785,3527,3551,3447,3586,3257,3077,2819,2714,2665,2308,2109,2272,1575,1923,2022,2248,2209,2176,2057,2021,1853,1782,1585,1542,1247,1142,970,860,706,582,450,312,210,192,128,92,68,44,30,23,29,592387,5364,5597,5767,6003,5609,5535,5669,5477,5380,5137,4922,5107,4813,4577,4648,4650,4582,4591,4934,5250,5198,5462,5489,5884,6111,6461,6812,7178,7628,8033,8708,9318,9497,10105,10229,10442,10357,9913,9887,9788,9431,9758,9442,9434,9511,9436,9303,9124,9186,8959,8988,9105,9248,9061,9019,8338,8054,7715,7683,7578,7103,7135,7119,7317,6651,6284,6015,5725,5493,4868,4498,4859,3500,4110,4541,5033,4885,4932,4825,4880,4400,4360,4000,3840,3255,3108,2741,2468,2117,1765,1446,1153,803,724,540,399,299,264,170,116,167,302254,2526,2684,2751,2857,2699,2613,2745,2682,2609,2508,2418,2507,2345,2209,2202,2238,2206,2180,2420,2451,2518,2629,2717,2947,3014,3181,3381,3579,3751,3945,4225,4548,4685,4957,5005,5150,5050,4792,4891,4912,4642,4810,4580,4582,4683,4716,4657,4480,4620,4450,4469,4589,4731,4488,4555,4094,4033,3953,3968,3810,3603,3601,3684,3755,3407,3222,3200,3024,2849,2582,2412,2610,1937,2208,2552,2810,2714,2793,2815,2914,2590,2638,2465,2346,2053,2017,1832,1660,1453,1216,1028,864,614,559,420,319,238,226,145,95,147,290133,2838,2913,3015,3145,2910,2922,2925,2795,2770,2629,2503,2600,2468,2367,2446,2413,2376,2412,2513,2799,2679,2833,2772,2936,3096,3280,3430,3598,3877,4087,4482,4769,4811,5149,5224,5292,5307,5121,4996,4877,4790,4948,4862,4853,4828,4720,4645,4644,4565,4508,4519,4517,4517,4573,4464,4244,4021,3762,3715,3768,3500,3534,3434,3562,3245,3062,2815,2701,2645,2286,2086,2249,1564,1902,1989,2223,2171,2139,2010,1966,1809,1722,1534,1494,1203,1091,909,808,664,549,417,289,189,165,120,80,61,38,25,21,20,590821,2464,5364,5603,5713,5989,5602,5517,5647,5475,5383,5121,4928,5100,4816,4593,4647,4653,4594,4619,4932,5258,5183,5465,5492,5863,6099,6413,6798,7158,7584,8009,8653,9271,9425,10075,10168,10400,10332,9885,9860,9783,9398,9744,9433,9422,9493,9401,9295,9114,9155,8939,8960,9094,9205,9040,8992,8303,8039,7692,7650,7548,7079,7100,7075,7269,6628,6253,5978,5706,5470,4840,4478,4831,3456,4072,4481,4973,4814,4865,4736,4784,4289,4232,3880,3681,3102,2967,2600,2338,1988,1622,1334,1044,707,642,468,352,260,226,133,217,301626,1192,2532,2694,2737,2858,2698,2603,2736,2678,2607,2505,2419,2505,2351,2214,2198,2233,2213,2192,2413,2456,2514,2634,2728,2940,3017,3151,3364,3566,3732,3947,4207,4525,4659,4944,4968,5144,5059,4797,4887,4905,4653,4800,4582,4587,4696,4700,4655,4479,4614,4453,4460,4579,4717,4490,4543,4079,4030,3949,3951,3797,3592,3594,3671,3746,3402,3218,3187,3015,2840,2581,2408,2599,1925,2195,2529,2788,2693,2761,2786,2865,2548,2578,2406,2273,1975,1939,1763,1591,1371,1123,954,793,534,496,363,285,212,193,111,187,289195,1272,2832,2909,2976,3131,2904,2914,2911,2797,2776,2616,2509,2595,2465,2379,2449,2420,2381,2427,2519,2802,2669,2831,2764,2923,3082,3262,3434,3592,3852,4062,4446,4746,4766,5131,5200,5256,5273,5088,4973,4878,4745,4944,4851,4835,4797,4701,4640,4635,4541,4486,4500,4515,4488,4550,4449,4224,4009,3743,3699,3751,3487,3506,3404,3523,3226,3035,2791,2691,2630,2259,2070,2232,1531,1877,1952,2185,2121,2104,1950,1919,1741,1654,1474,1408,1127,1028,837,747,617,499,380,251,173,146,105,67,48,33,22,30,589789,5033,5381,5600,5700,5992,5586,5518,5660,5481,5391,5114,4926,5097,4821,4591,4650,4667,4614,4611,4939,5225,5169,5449,5487,5857,6078,6368,6734,7112,7556,7951,8592,9257,9396,10033,10141,10357,10297,9830,9830,9777,9353,9695,9398,9375,9486,9381,9260,9076,9141,8934,8941,9063,9151,9005,8964,8261,8007,7663,7633,7538,7040,7082,7051,7233,6610,6234,5957,5674,5442,4811,4437,4797,3431,4028,4427,4908,4758,4808,4661,4684,4207,4140,3765,3553,3001,2845,2491,2208,1871,1533,1240,967,663,593,420,306,226,198,117,179,301299,2404,2549,2693,2738,2865,2687,2607,2748,2684,2620,2504,2416,2506,2362,2211,2203,2237,2224,2186,2414,2444,2510,2622,2722,2949,3022,3134,3332,3548,3729,3916,4184,4528,4652,4926,4967,5130,5045,4771,4876,4906,4638,4791,4577,4567,4704,4704,4643,4468,4611,4464,4456,4561,4688,4476,4526,4062,4026,3938,3953,3794,3579,3586,3663,3742,3399,3222,3177,3006,2829,2572,2390,2589,1922,2187,2513,2760,2676,2745,2743,2820,2513,2530,2349,2199,1923,1865,1709,1516,1306,1068,886,739,504,469,327,247,190,171,96,154,288490,2629,2832,2907,2962,3127,2899,2911,2912,2797,2771,2610,2510,2591,2459,2380,2447,2430,2390,2425,2525,2781,2659,2827,2765,2908,3056,3234,3402,3564,3827,4035,4408,4729,4744,5107,5174,5227,5252,5059,4954,4871,4715,4904,4821,4808,4782,4677,4617,4608,4530,4470,4485,4502,4463,4529,4438,4199,3981,3725,3680,3744,3461,3496,3388,3491,3211,3012,2780,2668,2613,2239,2047,2208,1509,1841,1914,2148,2082,2063,1918,1864,1694,1610,1416,1354,1078,980,782,692,565,465,354,228,159,124,93,59,36,27,21,25,588408,2312,5028,5390,5592,5684,5984,5584,5528,5646,5476,5394,5114,4921,5090,4833,4595,4643,4670,4617,4595,4927,5223,5168,5437,5476,5837,6022,6320,6705,7065,7506,7926,8554,9218,9378,10002,10110,10301,10270,9833,9809,9736,9339,9679,9364,9359,9444,9364,9254,9021,9127,8903,8915,9039,9130,8994,8934,8246,7978,7640,7601,7499,7024,7053,7031,7204,6582,6204,5940,5654,5397,4790,4409,4758,3405,3992,4372,4840,4696,4740,4590,4583,4104,4028,3631,3423,2859,2726,2363,2076,1741,1451,1137,889,605,533,383,260,193,165,228,300698,1135,2402,2552,2693,2728,2864,2689,2621,2747,2687,2623,2499,2416,2499,2367,2214,2196,2238,2224,2181,2414,2449,2526,2629,2719,2929,2981,3116,3317,3540,3710,3884,4169,4506,4639,4912,4969,5112,5037,4773,4871,4890,4634,4780,4559,4559,4681,4695,4645,4444,4612,4449,4444,4548,4686,4469,4515,4059,4013,3937,3943,3777,3576,3574,3664,3734,3389,3207,3173,3004,2816,2566,2389,2578,1911,2174,2501,2733,2647,2713,2712,2772,2473,2480,2280,2136,1852,1805,1643,1447,1213,1017,818,690,467,417,299,210,161,146,195,287710,1177,2626,2838,2899,2956,3120,2895,2907,2899,2789,2771,2615,2505,2591,2466,2381,2447,2432,2393,2414,2513,2774,2642,2808,2757,2908,3041,3204,3388,3525,3796,4042,4385,4712,4739,5090,5141,5189,5233,5060,4938,4846,4705,4899,4805,4800,4763,4669,4609,4577,4515,4454,4471,4491,4444,4525,4419,4187,3965,3703,3658,3722,3448,3479,3367,3470,3193,2997,2767,2650,2581,2224,2020,2180,1494,1818,1871,2107,2049,2027,1878,1811,1631,1548,1351,1287,1007,921,720,629,528,434,319,199,138,116,84,50,32,19,33,587491,4812,5050,5358,5576,5685,5981,5564,5530,5652,5493,5397,5102,4938,5086,4831,4601,4653,4663,4606,4607,4912,5196,5171,5416,5433,5821,6016,6285,6652,7061,7457,7903,8525,9136,9349,9954,10102,10303,10259,9837,9766,9719,9327,9661,9324,9340,9412,9365,9245,8991,9112,8881,8885,9007,9124,8980,8914,8221,7942,7607,7587,7471,6992,7023,7020,7167,6556,6171,5916,5624,5364,4768,4376,4720,3354,3961,4327,4792,4630,4664,4497,4483,4013,3929,3508,3310,2757,2609,2230,1950,1618,1342,1059,822,556,475,340,223,170,143,178,300373,2326,2414,2527,2699,2727,2870,2685,2622,2758,2697,2626,2492,2436,2494,2366,2221,2205,2233,2222,2183,2405,2446,2530,2629,2690,2929,2992,3097,3304,3525,3705,3873,4152,4466,4625,4898,4966,5120,5032,4780,4859,4876,4634,4780,4556,4547,4670,4694,4643,4437,4616,4447,4435,4539,4680,4471,4509,4052,4000,3934,3940,3771,3569,3560,3661,3719,3385,3197,3164,2991,2812,2554,2374,2567,1893,2162,2484,2710,2630,2687,2670,2734,2431,2429,2228,2086,1792,1736,1564,1365,1140,940,770,641,433,370,267,179,143,126,153,287118,2486,2636,2831,2877,2958,3111,2879,2908,2894,2796,2771,2610,2502,2592,2465,2380,2448,2430,2384,2424,2507,2750,2641,2787,2743,2892,3024,3188,3348,3536,3752,4030,4373,4670,4724,5056,5136,5183,5227,5057,4907,4843,4693,4881,4768,4793,4742,4671,4602,4554,4496,4434,4450,4468,4444,4509,4405,4169,3942,3673,3647,3700,3423,3463,3359,3448,3171,2974,2752,2633,2552,2214,2002,2153,1461,1799,1843,2082,2000,1977,1827,1749,1582,1500,1280,1224,965,873,666,585,478,402,289,181,123,105,73,44,27,17,25,586041,2211,4828,5043,5360,5580,5683,5981,5569,5514,5658,5491,5393,5111,4938,5084,4820,4603,4655,4660,4607,4604,4909,5204,5157,5413,5420,5805,5972,6274,6609,7030,7437,7854,8512,9099,9328,9943,10073,10279,10236,9837,9713,9691,9301,9622,9315,9312,9391,9352,9235,8975,9089,8851,8868,8982,9099,8942,8901,8200,7909,7568,7558,7425,6959,6996,6985,7130,6511,6137,5883,5573,5333,4736,4348,4677,3329,3919,4276,4743,4552,4566,4398,4373,3920,3816,3380,3194,2635,2469,2105,1808,1483,1218,975,730,494,419,307,181,151,249,299741,1053,2330,2411,2529,2711,2727,2869,2686,2603,2770,2708,2628,2499,2437,2500,2361,2223,2200,2230,2225,2187,2413,2443,2525,2625,2677,2922,2970,3092,3289,3524,3699,3848,4141,4470,4616,4894,4959,5106,5028,4776,4831,4875,4621,4771,4551,4541,4663,4688,4647,4440,4612,4438,4436,4532,4671,4461,4510,4053,3987,3920,3928,3754,3559,3556,3648,3703,3377,3186,3152,2969,2802,2547,2359,2551,1890,2139,2463,2696,2599,2648,2630,2693,2383,2380,2164,2029,1720,1660,1479,1284,1049,865,713,573,384,326,242,141,129,219,286300,1158,2498,2632,2831,2869,2956,3112,2883,2911,2888,2783,2765,2612,2501,2584,2459,2380,2455,2430,2382,2417,2496,2761,2632,2788,2743,2883,3002,3182,3320,3506,3738,4006,4371,4629,4712,5049,5114,5173,5208,5061,4882,4816,4680,4851,4764,4771,4728,4664,4588,4535,4477,4413,4432,4450,4428,4481,4391,4147,3922,3648,3630,3671,3400,3440,3337,3427,3134,2951,2731,2604,2531,2189,1989,2126,1439,1780,1813,2047,1953,1918,1768,1680,1537,1436,1216,1165,915,809,626,524,434,353,262,157,110,93,65,40,22,30,585184,4547,4839,5053,5360,5576,5687,5952,5558,5517,5644,5487,5397,5121,4939,5091,4844,4600,4662,4668,4630,4602,4917,5188,5167,5396,5391,5798,5933,6262,6596,7023,7384,7842,8503,9079,9354,9922,10064,10258,10220,9833,9688,9658,9274,9607,9284,9273,9355,9337,9236,8972,9070,8820,8867,8948,9072,8934,8879,8168,7899,7543,7539,7398,6935,6968,6949,7114,6482,6094,5849,5545,5296,4701,4327,4638,3291,3875,4230,4673,4492,4482,4308,4269,3821,3698,3253,3066,2510,2341,1971,1681,1371,1111,887,667,432,383,271,151,132,195,299445,2194,2338,2412,2535,2706,2729,2868,2689,2607,2756,2711,2625,2501,2441,2497,2379,2227,2194,2237,2247,2199,2415,2450,2530,2620,2673,2928,2932,3089,3282,3526,3679,3864,4155,4465,4624,4882,4947,5102,5027,4775,4813,4868,4610,4756,4542,4518,4638,4688,4647,4445,4609,4430,4436,4521,4668,4467,4509,4042,3976,3919,3924,3744,3557,3556,3639,3699,3369,3182,3142,2964,2793,2540,2351,2542,1872,2127,2444,2669,2573,2622,2592,2639,2327,2309,2102,1953,1650,1587,1405,1205,983,798,652,527,333,300,210,118,116,171,285739,2353,2501,2641,2825,2870,2958,3084,2869,2910,2888,2776,2772,2620,2498,2594,2465,2373,2468,2431,2383,2403,2502,2738,2637,2776,2718,2870,3001,3173,3314,3497,3705,3978,4348,4614,4730,5040,5117,5156,5193,5058,4875,4790,4664,4851,4742,4755,4717,4649,4589,4527,4461,4390,4431,4427,4404,4467,4370,4126,3923,3624,3615,3654,3378,3412,3310,3415,3113,2912,2707,2581,2503,2161,1976,2096,1419,1748,1786,2004,1919,1860,1716,1630,1494,1389,1151,1113,860,754,566,476,388,313,235,140,99,83,61,33,16,24,583437,2123,4560,4836,5053,5361,5577,5698,5945,5555,5532,5637,5486,5400,5127,4942,5097,4828,4598,4655,4670,4629,4605,4905,5159,5151,5371,5341,5751,5928,6226,6565,6995,7336,7811,8465,9064,9312,9906,10018,10248,10181,9808,9666,9633,9261,9587,9248,9253,9330,9316,9212,8937,9053,8781,8836,8910,9048,8909,8855,8152,7869,7525,7501,7378,6925,6935,6928,7083,6448,6060,5808,5511,5246,4658,4297,4595,3248,3837,4166,4583,4424,4393,4199,4158,3713,3575,3121,2909,2405,2198,1832,1539,1243,1002,788,584,374,329,223,134,251,298759,1097,2198,2333,2412,2539,2704,2728,2876,2693,2619,2761,2710,2630,2499,2440,2502,2372,2227,2194,2237,2251,2206,2402,2438,2513,2608,2650,2909,2929,3057,3266,3502,3664,3859,4132,4459,4614,4876,4936,5112,5025,4762,4809,4863,4597,4751,4536,4517,4627,4678,4644,4443,4606,4413,4431,4509,4665,4462,4512,4044,3973,3913,3916,3747,3557,3547,3636,3687,3351,3172,3125,2953,2775,2528,2344,2532,1859,2115,2419,2637,2554,2583,2549,2582,2275,2230,2032,1878,1591,1484,1327,1130,895,721,586,458,290,257,176,106,221,284678,1026,2362,2503,2641,2822,2873,2970,3069,2862,2913,2876,2776,2770,2628,2502,2595,2456,2371,2461,2433,2378,2399,2503,2721,2638,2763,2691,2842,2999,3169,3299,3493,3672,3952,4333,4605,4698,5030,5082,5136,5156,5046,4857,4770,4664,4836,4712,4736,4703,4638,4568,4494,4447,4368,4405,4401,4383,4447,4343,4108,3896,3612,3585,3631,3368,3388,3292,3396,3097,2888,2683,2558,2471,2130,1953,2063,1389,1722,1747,1946,1870,1810,1650,1576,1438,1345,1089,1031,814,714,505,409,348,281,202,126,84,72,47,28,30,582494,4369,4574,4832,5050,5369,5575,5685,5951,5548,5533,5644,5482,5407,5136,4949,5093,4829,4579,4666,4695,4642,4615,4911,5159,5142,5345,5321,5748,5915,6204,6564,6943,7328,7762,8430,9033,9318,9881,9992,10238,10125,9783,9628,9600,9266,9598,9263,9224,9316,9300,9204,8919,9032,8764,8811,8905,9031,8867,8836,8109,7852,7496,7486,7357,6900,6899,6896,7055,6404,6037,5771,5469,5218,4620,4265,4556,3215,3787,4108,4505,4329,4320,4098,4044,3612,3456,3006,2780,2293,2070,1706,1423,1151,901,706,531,346,283,191,113,201,298455,2211,2210,2332,2415,2548,2698,2725,2884,2695,2630,2768,2707,2633,2503,2449,2503,2375,2213,2210,2254,2252,2210,2399,2434,2510,2600,2643,2904,2928,3046,3264,3496,3670,3841,4140,4459,4613,4869,4937,5110,4995,4745,4788,4838,4607,4759,4538,4503,4627,4680,4645,4445,4600,4405,4424,4514,4658,4440,4507,4035,3976,3903,3915,3744,3547,3537,3624,3681,3336,3161,3119,2938,2765,2514,2331,2519,1850,2103,2395,2608,2519,2551,2508,2524,2233,2168,1968,1814,1519,1411,1246,1050,827,652,529,419,266,222,154,91,177,284039,2158,2364,2500,2635,2821,2877,2960,3067,2853,2903,2876,2775,2774,2633,2500,2590,2454,2366,2456,2441,2390,2405,2512,2725,2632,2745,2678,2844,2987,3158,3300,3447,3658,3921,4290,4574,4705,5012,5055,5128,5130,5038,4840,4762,4659,4839,4725,4721,4689,4620,4559,4474,4432,4359,4387,4391,4373,4427,4329,4074,3876,3593,3571,3613,3353,3362,3272,3374,3068,2876,2652,2531,2453,2106,1934,2037,1365,1684,1713,1897,1810,1769,1590,1520,1379,1288,1038,966,774,659,460,373,324,249,177,112,80,61,37,22,24,581446,2139,4390,4584,4831,5076,5372,5566,5686,5958,5546,5538,5645,5489,5397,5145,4944,5096,4823,4607,4695,4720,4629,4635,4904,5148,5144,5333,5303,5733,5891,6195,6538,6926,7294,7757,8429,8994,9294,9870,9978,10241,10092,9755,9614,9604,9231,9577,9228,9202,9295,9272,9181,8902,9002,8764,8794,8890,9004,8839,8826,8086,7830,7474,7458,7349,6887,6867,6876,7016,6367,5998,5729,5440,5173,4583,4232,4503,3175,3732,4033,4443,4252,4218,4000,3917,3482,3332,2898,2628,2169,1958,1576,1310,1054,809,622,454,301,242,166,252,298055,1013,2215,2216,2330,2427,2553,2691,2722,2892,2698,2641,2771,2716,2629,2506,2439,2501,2370,2223,2228,2268,2250,2228,2391,2426,2517,2602,2643,2903,2920,3042,3262,3474,3662,3834,4149,4440,4604,4860,4958,5126,4988,4734,4777,4839,4591,4749,4527,4502,4619,4672,4642,4440,4582,4401,4425,4509,4663,4438,4507,4039,3962,3905,3907,3745,3542,3524,3619,3668,3322,3146,3101,2931,2750,2503,2334,2503,1830,2083,2364,2586,2480,2502,2465,2464,2171,2099,1918,1743,1454,1346,1162,982,769,592,470,359,230,192,132,216,283391,1126,2175,2368,2501,2649,2819,2875,2964,3066,2848,2897,2874,2773,2768,2639,2505,2595,2453,2384,2467,2452,2379,2407,2513,2722,2627,2731,2660,2830,2971,3153,3276,3452,3632,3923,4280,4554,4690,5010,5020,5115,5104,5021,4837,4765,4640,4828,4701,4700,4676,4600,4539,4462,4420,4363,4369,4381,4341,4401,4319,4047,3868,3569,3551,3604,3345,3343,3257,3348,3045,2852,2628,2509,2423,2080,1898,2000,1345,1649,1669,1857,1772,1716,1535,1453,1311,1233,980,885,715,612,414,328,285,217,152,95,71,50,34,36,581421,4253,4404,4594,4844,5100,5396,5564,5706,5957,5548,5540,5662,5502,5400,5157,4960,5124,4838,4635,4722,4730,4657,4645,4907,5167,5130,5330,5313,5730,5915,6166,6545,6938,7303,7760,8415,9026,9325,9871,9986,10252,10120,9751,9616,9599,9243,9592,9177,9192,9296,9240,9176,8910,8973,8758,8782,8889,8966,8810,8821,8078,7819,7472,7459,7323,6871,6843,6864,6988,6328,5969,5694,5386,5120,4553,4194,4444,3149,3692,3995,4365,4176,4136,3909,3796,3376,3211,2761,2504,2059,1841,1477,1203,957,718,553,397,268,206,146,193,298111,2041,2226,2233,2335,2439,2556,2686,2732,2896,2706,2635,2781,2727,2627,2516,2445,2519,2372,2233,2239,2263,2273,2241,2397,2435,2515,2603,2635,2897,2931,3033,3259,3470,3661,3844,4149,4465,4631,4869,4953,5141,4991,4741,4779,4836,4605,4757,4516,4506,4619,4671,4646,4444,4581,4398,4425,4520,4654,4429,4510,4033,3958,3908,3912,3745,3535,3518,3614,3661,3307,3137,3089,2910,2739,2493,2322,2485,1822,2069,2352,2558,2447,2466,2423,2405,2115,2046,1834,1687,1393,1269,1087,905,700,532,426,315,209,164,117,167,283310,2212,2178,2361,2509,2661,2840,2878,2974,3061,2842,2905,2881,2775,2773,2641,2515,2605,2466,2402,2483,2467,2384,2404,2510,2732,2615,2727,2678,2833,2984,3133,3286,3468,3642,3916,4266,4561,4694,5002,5033,5111,5129,5010,4837,4763,4638,4835,4661,4686,4677,4569,4530,4466,4392,4360,4357,4369,4312,4381,4311,4045,3861,3564,3547,3578,3336,3325,3250,3327,3021,2832,2605,2476,2381,2060,1872,1959,1327,1623,1643,1807,1729,1670,1486,1391,1261,1165,927,817,666,572,390,298,257,186,127,82,59,42,29,26,581027,2019,4278,4455,4605,4857,5106,5400,5571,5709,5957,5559,5545,5677,5515,5405,5173,4981,5128,4855,4634,4751,4752,4663,4654,4921,5194,5139,5334,5340,5751,5921,6177,6537,6968,7296,7781,8423,9021,9332,9870,9989,10249,10130,9748,9593,9610,9225,9582,9155,9195,9283,9236,9172,8897,8963,8751,8775,8875,8954,8811,8803,8059,7790,7455,7436,7304,6853,6831,6824,6950,6303,5930,5645,5349,5078,4508,4156,4401,3106,3642,3938,4278,4075,4023,3821,3677,3244,3083,2640,2371,1913,1674,1347,1087,874,634,475,340,226,169,268,298103,995,2057,2247,2237,2337,2443,2557,2690,2738,2897,2713,2645,2787,2728,2635,2525,2460,2520,2382,2232,2254,2273,2285,2248,2399,2451,2521,2609,2663,2916,2945,3048,3252,3482,3658,3854,4161,4472,4636,4881,4951,5146,5003,4742,4773,4850,4602,4752,4511,4520,4611,4668,4642,4440,4583,4399,4426,4520,4657,4429,4499,4043,3953,3904,3907,3746,3527,3518,3607,3645,3298,3126,3070,2898,2728,2476,2310,2473,1807,2053,2327,2534,2412,2421,2382,2345,2054,1990,1774,1613,1315,1162,1002,824,647,479,363,275,175,133,230,282924,1024,2221,2208,2368,2520,2663,2843,2881,2971,3060,2846,2900,2890,2787,2770,2648,2521,2608,2473,2402,2497,2479,2378,2406,2522,2743,2618,2725,2677,2835,2976,3129,3285,3486,3638,3927,4262,4549,4696,4989,5038,5103,5127,5006,4820,4760,4623,4830,4644,4675,4672,4568,4530,4457,4380,4352,4349,4355,4297,4382,4304,4016,3837,3551,3529,3558,3326,3313,3217,3305,3005,2804,2575,2451,2350,2032,1846,1928,1299,1589,1611,1744,1663,1602,1439,1332,1190,1093,866,758,598,512,345,263,227,155,112,65,51,36,38,581533,4127,4331,4489,4623,4885,5147,5430,5582,5735,5973,5587,5579,5704,5536,5419,5189,4987,5140,4869,4663,4787,4762,4687,4659,4930,5193,5170,5354,5376,5764,5934,6198,6570,6961,7316,7802,8463,9049,9348,9858,9985,10255,10161,9723,9588,9650,9223,9603,9144,9193,9291,9225,9184,8890,8941,8745,8773,8845,8943,8799,8802,8034,7769,7438,7424,7274,6844,6818,6802,6906,6282,5908,5606,5325,5046,4485,4114,4349,3068,3604,3873,4215,3983,3930,3720,3561,3131,2940,2522,2239,1806,1549,1240,994,780,547,423,286,196,152,211,298542,2012,2083,2262,2246,2356,2466,2574,2699,2756,2911,2728,2670,2803,2737,2641,2531,2455,2528,2387,2255,2269,2284,2299,2252,2392,2459,2540,2635,2688,2926,2933,3060,3278,3483,3676,3875,4193,4494,4646,4881,4970,5148,5014,4738,4780,4875,4606,4784,4517,4527,4628,4664,4647,4451,4577,4407,4435,4511,4650,4423,4505,4035,3949,3905,3912,3745,3531,3521,3606,3633,3292,3115,3062,2896,2720,2474,2292,2449,1798,2029,2309,2514,2371,2374,2330,2287,1992,1914,1699,1539,1253,1086,919,764,582,422,322,231,151,118,181,282991,2115,2248,2227,2377,2529,2681,2856,2883,2979,3062,2859,2909,2901,2799,2778,2658,2532,2612,2482,2408,2518,2478,2388,2407,2538,2734,2630,2719,2688,2838,3001,3138,3292,3478,3640,3927,4270,4555,4702,4977,5015,5107,5147,4985,4808,4775,4617,4819,4627,4666,4663,4561,4537,4439,4364,4338,4338,4334,4293,4376,4297,3999,3820,3533,3512,3529,3313,3297,3196,3273,2990,2793,2544,2429,2326,2011,1822,1900,1270,1575,1564,1701,1612,1556,1390,1274,1139,1026,823,700,553,463,321,230,198,125,101,55,45,34,30,581227,1863,4160,4373,4527,4641,4893,5166,5445,5590,5761,5984,5600,5594,5717,5551,5430,5195,5003,5146,4904,4685,4824,4761,4690,4676,4970,5194,5187,5365,5380,5793,5947,6212,6594,6979,7330,7840,8484,9086,9367,9868,9977,10251,10166,9726,9595,9671,9209,9590,9147,9198,9290,9230,9180,8893,8924,8731,8759,8828,8933,8791,8791,8026,7756,7416,7409,7241,6825,6790,6762,6885,6235,5865,5550,5287,4995,4440,4067,4291,3038,3534,3809,4102,3889,3825,3604,3416,2991,2790,2380,2075,1667,1423,1099,872,688,468,365,248,165,284,298557,897,2022,2114,2276,2252,2362,2474,2592,2700,2773,2923,2737,2682,2810,2746,2651,2535,2467,2525,2402,2265,2295,2282,2299,2261,2418,2451,2553,2634,2694,2937,2949,3070,3291,3499,3677,3905,4212,4518,4662,4895,4976,5142,5024,4746,4790,4887,4606,4773,4527,4536,4639,4674,4656,4450,4574,4399,4432,4507,4652,4430,4506,4038,3946,3905,3912,3731,3533,3516,3590,3630,3282,3106,3049,2885,2709,2456,2274,2426,1788,2002,2290,2458,2333,2327,2286,2224,1925,1832,1619,1436,1179,1007,821,681,520,364,284,196,127,237,282670,966,2138,2259,2251,2389,2531,2692,2853,2890,2988,3061,2863,2912,2907,2805,2779,2660,2536,2621,2502,2420,2529,2479,2391,2415,2552,2743,2634,2731,2686,2856,2998,3142,3303,3480,3653,3935,4272,4568,4705,4973,5001,5109,5142,4980,4805,4784,4603,4817,4620,4662,4651,4556,4524,4443,4350,4332,4327,4321,4281,4361,4285,3988,3810,3511,3497,3510,3292,3274,3172,3255,2953,2759,2501,2402,2286,1984,1793,1865,1250,1532,1519,1644,1556,1498,1318,1192,1066,958,761,639,488,416,278,191,168,104,81,52,38,47,581989,3799,4209,4422,4547,4678,4916,5205,5474,5632,5793,6004,5630,5618,5749,5572,5445,5218,5047,5188,4944,4708,4850,4778,4715,4729,4993,5226,5215,5408,5421,5836,5963,6222,6617,7003,7377,7893,8523,9124,9388,9881,9980,10269,10172,9739,9628,9696,9202,9591,9163,9196,9300,9223,9166,8891,8916,8712,8749,8836,8917,8773,8764,8015,7739,7405,7398,7202,6800,6769,6733,6835,6197,5818,5519,5251,4952,4391,4018,4245,3009,3470,3735,4028,3791,3718,3481,3310,2896,2667,2256,1941,1542,1311,1000,792,621,406,316,218,138,213,299181,1876,2048,2139,2285,2267,2373,2498,2603,2720,2785,2941,2752,2694,2822,2755,2652,2548,2488,2540,2423,2279,2308,2294,2308,2298,2425,2465,2566,2670,2724,2966,2964,3083,3321,3509,3696,3936,4238,4533,4676,4930,4985,5156,5032,4764,4800,4910,4610,4779,4538,4546,4650,4682,4652,4452,4585,4408,4447,4519,4651,4425,4501,4037,3940,3913,3914,3723,3530,3507,3581,3621,3272,3095,3038,2875,2692,2444,2255,2405,1778,1978,2246,2426,2294,2290,2214,2169,1872,1772,1544,1354,1098,938,742,626,476,319,246,177,107,183,282808,1923,2161,2283,2262,2411,2543,2707,2871,2912,3008,3063,2878,2924,2927,2817,2793,2670,2559,2648,2521,2429,2542,2484,2407,2431,2568,2761,2649,2738,2697,2870,2999,3139,3296,3494,3681,3957,4285,4591,4712,4951,4995,5113,5140,4975,4828,4786,4592,4812,4625,4650,4650,4541,4514,4439,4331,4304,4302,4317,4266,4348,4263,3978,3799,3492,3484,3479,3270,3262,3152,3214,2925,2723,2481,2376,2260,1947,1763,1840,1231,1492,1489,1602,1497,1428,1267,1141,1024,895,712,587,444,373,258,166,145,87,70,41,31,30,582260,1733,3828,4248,4467,4558,4709,4941,5216,5494,5659,5802,6027,5645,5624,5759,5596,5457,5257,5084,5219,5023,4746,4893,4808,4734,4762,5000,5251,5237,5439,5450,5853,5978,6260,6663,7052,7420,7924,8563,9125,9419,9928,9990,10289,10197,9758,9643,9707,9209,9608,9172,9184,9308,9232,9168,8884,8910,8689,8724,8816,8908,8763,8727,7983,7745,7388,7360,7184,6787,6736,6702,6778,6158,5771,5492,5217,4917,4345,3971,4186,2973,3409,3663,3941,3693,3615,3383,3172,2761,2504,2077,1778,1409,1200,866,719,554,356,276,182,272,299484,839,1896,2071,2173,2290,2287,2380,2498,2613,2732,2791,2955,2762,2704,2825,2777,2661,2556,2499,2552,2459,2301,2331,2313,2317,2301,2437,2479,2580,2700,2749,2977,2963,3116,3350,3538,3720,3958,4267,4541,4687,4951,5006,5165,5058,4786,4812,4940,4625,4785,4560,4540,4658,4688,4661,4458,4590,4399,4437,4509,4643,4429,4497,4029,3959,3909,3906,3715,3527,3493,3571,3595,3262,3085,3043,2868,2685,2422,2231,2381,1771,1955,2210,2379,2252,2246,2160,2097,1804,1676,1433,1254,1011,872,663,574,429,284,212,149,230,282776,894,1932,2177,2294,2268,2422,2561,2718,2881,2927,3011,3072,2883,2920,2934,2819,2796,2701,2585,2667,2564,2445,2562,2495,2417,2461,2563,2772,2657,2739,2701,2876,3015,3144,3313,3514,3700,3966,4296,4584,4732,4977,4984,5124,5139,4972,4831,4767,4584,4823,4612,4644,4650,4544,4507,4426,4320,4290,4287,4307,4265,4334,4230,3954,3786,3479,3454,3469,3260,3243,3131,3183,2896,2686,2449,2349,2232,1923,1740,1805,1202,1454,1453,1562,1441,1369,1223,1075,957,828,644,524,398,328,203,145,125,72,64,33,42,583011,3583,3872,4273,4508,4591,4739,4987,5231,5510,5682,5819,6054,5655,5660,5782,5621,5507,5300,5131,5275,5087,4798,4923,4844,4749,4797,5039,5293,5289,5466,5447,5891,6005,6279,6693,7066,7426,7935,8602,9129,9426,9950,10011,10292,10211,9796,9675,9718,9204,9608,9204,9173,9305,9234,9166,8870,8921,8684,8737,8800,8901,8750,8706,7966,7733,7369,7332,7175,6773,6699,6667,6746,6103,5738,5457,5170,4889,4293,3918,4126,2919,3339,3596,3852,3605,3510,3236,3060,2634,2381,1973,1672,1292,1086,774,650,490,303,239,152,214,299894,1728,1918,2080,2190,2306,2307,2411,2501,2620,2741,2804,2976,2768,2717,2837,2794,2675,2564,2514,2579,2496,2330,2349,2332,2306,2322,2457,2512,2583,2713,2756,2998,2976,3138,3370,3527,3724,3974,4287,4548,4701,4959,5020,5170,5071,4798,4823,4943,4628,4799,4579,4536,4665,4694,4667,4457,4595,4406,4450,4505,4640,4426,4493,4025,3962,3906,3899,3714,3531,3477,3564,3578,3238,3075,3033,2852,2681,2407,2210,2361,1749,1924,2183,2345,2213,2209,2091,2037,1734,1611,1374,1187,933,796,592,526,378,244,187,130,185,283117,1855,1954,2193,2318,2285,2432,2576,2730,2890,2941,3015,3078,2887,2943,2945,2827,2832,2736,2617,2696,2591,2468,2574,2512,2443,2475,2582,2781,2706,2753,2691,2893,3029,3141,3323,3539,3702,3961,4315,4581,4725,4991,4991,5122,5140,4998,4852,4775,4576,4809,4625,4637,4640,4540,4499,4413,4326,4278,4287,4295,4261,4324,4213,3941,3771,3463,3433,3461,3242,3222,3103,3168,2865,2663,2424,2318,2208,1886,1708,1765,1170,1415,1413,1507,1392,1301,1145,1023,900,770,599,485,359,290,182,124,112,59,52,22,29,583107,1638,3623,3910,4306,4541,4620,4760,5005,5242,5535,5704,5828,6057,5671,5680,5800,5630,5537,5333,5146,5290,5124,4829,4962,4862,4762,4827,5066,5324,5335,5501,5480,5914,6023,6303,6736,7122,7466,7995,8652,9153,9452,10001,10011,10294,10220,9824,9696,9741,9214,9620,9231,9163,9311,9233,9164,8874,8930,8676,8721,8794,8903,8744,8705,7952,7706,7354,7312,7150,6738,6670,6630,6710,6063,5691,5412,5107,4828,4229,3862,4038,2876,3271,3513,3709,3486,3387,3100,2905,2471,2236,1819,1519,1167,978,670,570,414,259,205,286,300032,796,1751,1924,2097,2207,2323,2317,2419,2502,2634,2751,2818,2984,2781,2734,2849,2805,2689,2583,2517,2594,2515,2352,2367,2337,2319,2338,2471,2537,2597,2735,2784,3006,2988,3156,3411,3552,3745,4000,4313,4568,4714,4988,5028,5181,5082,4823,4834,4956,4635,4810,4602,4529,4669,4702,4668,4465,4604,4408,4444,4508,4641,4431,4499,4025,3952,3911,3896,3703,3517,3473,3554,3573,3227,3065,3015,2825,2663,2384,2194,2336,1737,1901,2134,2283,2156,2148,2016,1945,1628,1530,1273,1089,853,725,511,465,322,209,158,249,283075,842,1872,1986,2209,2334,2297,2443,2586,2740,2901,2953,3010,3073,2890,2946,2951,2825,2848,2750,2629,2696,2609,2477,2595,2525,2443,2489,2595,2787,2738,2766,2696,2908,3035,3147,3325,3570,3721,3995,4339,4585,4738,5013,4983,5113,5138,5001,4862,4785,4579,4810,4629,4634,4642,4531,4496,4409,4326,4268,4277,4286,4262,4313,4206,3927,3754,3443,3416,3447,3221,3197,3076,3137,2836,2626,2397,2282,2165,1845,1668,1702,1139,1370,1379,1426,1330,1239,1084,960,843,706,546,430,314,253,159,105,92,50,47,37,584708,3450,3674,3955,4340,4584,4662,4802,5041,5270,5564,5737,5840,6087,5701,5705,5803,5657,5559,5366,5190,5318,5134,4863,4986,4914,4832,4860,5112,5383,5385,5548,5521,5971,6080,6347,6807,7188,7544,8052,8708,9211,9485,10041,10070,10354,10247,9862,9742,9767,9255,9625,9243,9183,9336,9276,9165,8878,8930,8695,8738,8811,8893,8758,8704,7930,7702,7360,7296,7140,6721,6634,6593,6674,6024,5661,5375,5065,4775,4185,3821,3983,2820,3204,3434,3596,3366,3262,2974,2767,2320,2083,1670,1416,1055,886,604,510,354,231,177,231,300854,1661,1764,1944,2119,2228,2347,2333,2440,2517,2653,2767,2825,2999,2797,2742,2853,2822,2701,2600,2538,2618,2517,2367,2373,2368,2358,2350,2506,2580,2620,2743,2793,3040,3010,3173,3464,3585,3781,4037,4338,4606,4729,4993,5057,5223,5092,4853,4865,4975,4660,4820,4603,4555,4677,4724,4686,4472,4603,4422,4449,4514,4643,4447,4503,4028,3952,3913,3890,3704,3510,3473,3536,3570,3216,3056,3009,2824,2643,2372,2180,2319,1717,1865,2098,2221,2093,2084,1950,1876,1546,1446,1181,1022,773,664,464,412,278,187,138,202,283854,1789,1910,2011,2221,2356,2315,2469,2601,2753,2911,2970,3015,3088,2904,2963,2950,2835,2858,2766,2652,2700,2617,2496,2613,2546,2474,2510,2606,2803,2765,2805,2728,2931,3070,3174,3343,3603,3763,4015,4370,4605,4756,5048,5013,5131,5155,5009,4877,4792,4595,4805,4640,4628,4659,4552,4479,4406,4327,4273,4289,4297,4250,4311,4201,3902,3750,3447,3406,3436,3211,3161,3057,3104,2808,2605,2366,2241,2132,1813,1641,1664,1103,1339,1336,1375,1273,1178,1024,891,774,637,489,394,282,222,140,98,76,44,39,29,584705,720,3450,3672,3954,4346,4591,4679,4817,5041,5291,5562,5743,5841,6096,5698,5715,5801,5653,5571,5390,5201,5334,5147,4871,4960,4910,4849,4848,5125,5387,5382,5538,5531,5980,6096,6352,6820,7216,7555,8060,8709,9228,9492,10047,10093,10362,10255,9891,9757,9788,9295,9631,9249,9179,9333,9286,9183,8876,8945,8702,8737,8815,8910,8763,8717,7928,7703,7354,7293,7121,6712,6617,6571,6669,6006,5631,5359,5049,4738,4153,3802,3940,2796,3168,3384,3544,3299,3190,2910,2705,2253,2014,1605,1353,1004,830,580,471,329,216,372,300904,352,1660,1760,1945,2120,2229,2355,2342,2440,2536,2648,2769,2828,3004,2793,2743,2853,2817,2705,2616,2551,2627,2520,2379,2355,2370,2367,2339,2513,2594,2621,2745,2804,3046,3024,3175,3474,3598,3794,4046,4342,4605,4739,5002,5063,5225,5098,4862,4871,4978,4679,4830,4605,4555,4677,4738,4700,4477,4609,4423,4450,4521,4651,4453,4514,4028,3956,3911,3889,3697,3505,3475,3530,3572,3208,3041,3009,2819,2628,2359,2174,2300,1704,1854,2078,2188,2063,2047,1916,1835,1513,1407,1143,981,737,629,448,385,259,178,314,283801,368,1790,1912,2009,2226,2362,2324,2475,2601,2755,2914,2974,3013,3092,2905,2972,2948,2836,2866,2774,2650,2707,2627,2492,2605,2540,2482,2509,2612,2793,2761,2793,2727,2934,3072,3177,3346,3618,3761,4014,4367,4623,4753,5045,5030,5137,5157,5029,4886,4810,4616,4801,4644,4624,4656,4548,4483,4399,4336,4279,4287,4294,4259,4310,4203,3900,3747,3443,3404,3424,3207,3142,3041,3097,2798,2590,2350,2230,2110,1794,1628,1640,1092,1314,1306,1356,1236,1143,994,870,740,607,462,372,267,201,132,86,70,38,58,584569,1547,3455,3694,3978,4370,4589,4697,4822,5055,5291,5559,5750,5847,6103,5703,5716,5819,5667,5580,5385,5194,5337,5135,4883,4963,4912,4835,4844,5126,5375,5379,5558,5517,5961,6117,6372,6826,7234,7576,8056,8708,9233,9494,10055,10118,10380,10255,9881,9758,9781,9296,9641,9264,9171,9332,9277,9161,8876,8939,8693,8740,8809,8911,8749,8697,7921,7686,7358,7278,7105,6698,6603,6563,6646,5983,5610,5340,5029,4714,4113,3781,3914,2766,3134,3340,3485,3249,3141,2847,2646,2195,1936,1532,1315,965,783,548,452,315,202,330,300843,765,1661,1777,1958,2134,2225,2362,2339,2445,2529,2651,2771,2832,3005,2794,2738,2868,2824,2701,2614,2549,2627,2514,2384,2354,2377,2361,2347,2521,2593,2619,2763,2802,3039,3036,3179,3469,3614,3817,4043,4337,4609,4734,5006,5077,5231,5097,4862,4878,4975,4681,4840,4604,4548,4679,4735,4694,4474,4606,4415,4457,4519,4654,4446,4502,4021,3944,3922,3881,3699,3497,3481,3529,3566,3199,3037,3002,2815,2615,2347,2163,2293,1689,1839,2061,2166,2037,2024,1873,1794,1477,1364,1097,954,708,595,426,375,247,165,280,283726,782,1794,1917,2020,2236,2364,2335,2483,2610,2762,2908,2979,3015,3098,2909,2978,2951,2843,2879,2771,2645,2710,2621,2499,2609,2535,2474,2497,2605,2782,2760,2795,2715,2922,3081,3193,3357,3620,3759,4013,4371,4624,4760,5049,5041,5149,5158,5019,4880,4806,4615,4801,4660,4623,4653,4542,4467,4402,4333,4278,4283,4290,4257,4303,4195,3900,3742,3436,3397,3406,3201,3122,3034,3080,2784,2573,2338,2214,2099,1766,1618,1621,1077,1295,1279,1319,1212,1117,974,852,718,572,435,361,257,188,122,77,68,37,50,585400,2425,3487,3720,4014,4410,4614,4735,4845,5094,5313,5571,5764,5863,6122,5724,5740,5838,5678,5609,5425,5229,5364,5137,4891,4958,4962,4852,4867,5136,5385,5381,5590,5548,5978,6131,6414,6851,7256,7613,8088,8746,9239,9511,10084,10142,10399,10279,9887,9769,9789,9330,9646,9289,9173,9336,9279,9155,8880,8938,8691,8722,8814,8898,8729,8685,7924,7680,7340,7267,7090,6684,6588,6534,6629,5968,5581,5313,5004,4681,4095,3740,3874,2737,3106,3294,3439,3186,3084,2779,2585,2133,1889,1487,1253,933,752,517,421,300,189,292,301252,1195,1677,1791,1976,2149,2235,2387,2353,2454,2535,2658,2773,2836,3012,2811,2748,2876,2834,2714,2634,2568,2639,2513,2379,2345,2401,2363,2348,2524,2600,2624,2776,2824,3050,3041,3195,3487,3630,3833,4060,4350,4616,4743,5018,5082,5229,5114,4869,4887,4982,4706,4849,4621,4551,4683,4732,4694,4477,4607,4415,4455,4519,4644,4436,4502,4022,3949,3918,3881,3692,3496,3480,3522,3557,3199,3023,2990,2807,2604,2341,2150,2276,1675,1825,2042,2144,2008,1991,1845,1759,1443,1335,1068,914,690,578,408,352,236,155,248,284148,1230,1810,1929,2038,2261,2379,2348,2492,2640,2778,2913,2991,3027,3110,2913,2992,2962,2844,2895,2791,2661,2725,2624,2512,2613,2561,2489,2519,2612,2785,2757,2814,2724,2928,3090,3219,3364,3626,3780,4028,4396,4623,4768,5066,5060,5170,5165,5018,4882,4807,4624,4797,4668,4622,4653,4547,4461,4403,4331,4276,4267,4295,4254,4293,4183,3902,3731,3422,3386,3398,3188,3108,3012,3072,2769,2558,2323,2197,2077,1754,1590,1598,1062,1281,1252,1295,1178,1093,934,826,690,554,419,339,243,174,109,69,64,34,44,585450,3296,3501,3723,4020,4436,4611,4746,4853,5104,5319,5595,5777,5882,6116,5736,5755,5851,5680,5650,5440,5268,5418,5144,4911,5007,4993,4866,4889,5130,5396,5395,5611,5580,6008,6132,6428,6879,7262,7632,8084,8733,9249,9513,10080,10138,10400,10275,9900,9764,9782,9325,9654,9294,9156,9319,9262,9149,8871,8944,8688,8705,8823,8875,8722,8681,7917,7674,7333,7255,7076,6673,6574,6512,6613,5935,5558,5277,4976,4649,4049,3721,3835,2698,3063,3242,3393,3112,3011,2709,2503,2074,1824,1411,1197,876,702,486,389,278,172,257,301389,1610,1682,1791,1984,2160,2240,2390,2363,2457,2535,2673,2784,2852,3012,2812,2761,2891,2835,2732,2635,2592,2669,2522,2394,2371,2413,2365,2359,2527,2616,2627,2786,2838,3067,3034,3198,3514,3633,3841,4055,4348,4621,4754,5024,5095,5235,5111,4882,4889,4978,4705,4849,4629,4544,4682,4726,4693,4480,4618,4416,4454,4526,4631,4440,4510,4027,3944,3915,3872,3688,3490,3476,3519,3557,3189,3023,2970,2792,2589,2316,2146,2266,1656,1810,2019,2123,1974,1955,1819,1711,1411,1290,1021,880,654,540,383,328,219,140,217,284061,1686,1819,1932,2036,2276,2371,2356,2490,2647,2784,2922,2993,3030,3104,2924,2994,2960,2845,2918,2805,2676,2749,2622,2517,2636,2580,2501,2530,2603,2780,2768,2825,2742,2941,3098,3230,3365,3629,3791,4029,4385,4628,4759,5056,5043,5165,5164,5018,4875,4804,4620,4805,4665,4612,4637,4536,4456,4391,4326,4272,4251,4297,4244,4282,4171,3890,3730,3418,3383,3388,3183,3098,2993,3056,2746,2535,2307,2184,2060,1733,1575,1569,1042,1253,1223,1270,1138,1056,890,792,663,534,390,317,222,162,103,61,59,32,40,585451,739,3307,3501,3744,4046,4432,4621,4757,4870,5133,5341,5608,5789,5902,6147,5759,5769,5867,5711,5681,5503,5294,5469,5184,4913,5018,4979,4866,4885,5171,5411,5427,5626,5597,6035,6152,6471,6910,7270,7659,8103,8741,9245,9511,10115,10154,10415,10289,9906,9765,9787,9350,9651,9304,9151,9320,9282,9146,8866,8942,8692,8687,8814,8860,8713,8658,7906,7674,7318,7234,7062,6660,6557,6485,6567,5895,5517,5252,4930,4615,4019,3687,3786,2659,2998,3196,3325,3043,2936,2627,2416,1989,1731,1325,1122,806,652,437,370,249,375,301405,355,1611,1690,1800,1998,2161,2246,2397,2369,2475,2544,2677,2791,2857,3033,2822,2765,2895,2842,2748,2667,2604,2689,2544,2393,2376,2401,2365,2364,2550,2626,2639,2803,2850,3082,3054,3218,3533,3631,3865,4064,4351,4620,4757,5052,5105,5245,5119,4891,4888,4986,4720,4854,4628,4545,4687,4741,4688,4484,4619,4422,4450,4525,4629,4440,4503,4028,3951,3911,3865,3680,3485,3472,3506,3542,3178,3002,2961,2773,2574,2301,2131,2248,1638,1783,2000,2083,1937,1914,1773,1663,1354,1222,971,829,607,504,349,314,202,311,284046,384,1696,1811,1944,2048,2271,2375,2360,2501,2658,2797,2931,2998,3045,3114,2937,3004,2972,2869,2933,2836,2690,2780,2640,2520,2642,2578,2501,2521,2621,2785,2788,2823,2747,2953,3098,3253,3377,3639,3794,4039,4390,4625,4754,5063,5049,5170,5170,5015,4877,4801,4630,4797,4676,4606,4633,4541,4458,4382,4323,4270,4237,4289,4231,4273,4155,3878,3723,3407,3369,3382,3175,3085,2979,3025,2717,2515,2291,2157,2041,1718,1556,1538,1021,1215,1196,1242,1106,1022,854,753,635,509,354,293,199,148,88,56,47,64,586319,1530,3337,3540,3786,4080,4462,4644,4785,4894,5160,5365,5641,5811,5941,6167,5785,5801,5894,5727,5711,5556,5317,5485,5196,4941,5033,4972,4881,4912,5203,5432,5441,5654,5639,6094,6194,6505,6924,7309,7705,8153,8752,9279,9560,10129,10162,10436,10304,9923,9773,9808,9355,9648,9313,9163,9314,9278,9151,8869,8950,8696,8674,8817,8862,8694,8657,7911,7661,7311,7227,7042,6640,6536,6468,6539,5856,5496,5219,4906,4596,3978,3652,3758,2633,2961,3139,3270,2982,2863,2565,2342,1919,1657,1269,1076,764,611,401,335,236,326,301965,746,1625,1710,1823,2006,2177,2256,2415,2379,2491,2550,2695,2809,2877,3043,2836,2783,2904,2845,2768,2683,2620,2700,2544,2411,2380,2399,2375,2385,2574,2632,2653,2811,2873,3121,3088,3240,3549,3666,3894,4092,4347,4655,4780,5067,5113,5252,5126,4907,4894,5008,4724,4855,4642,4550,4690,4743,4693,4477,4629,4423,4455,4532,4630,4437,4506,4026,3951,3915,3868,3679,3484,3466,3502,3532,3171,2993,2949,2764,2573,2280,2110,2243,1625,1773,1967,2058,1910,1876,1732,1620,1310,1174,929,791,584,473,328,283,193,270,284354,784,1712,1830,1963,2074,2285,2388,2370,2515,2669,2815,2946,3002,3064,3124,2949,3018,2990,2882,2943,2873,2697,2785,2652,2530,2653,2573,2506,2527,2629,2800,2788,2843,2766,2973,3106,3265,3375,3643,3811,4061,4405,4624,4780,5062,5049,5184,5178,5016,4879,4800,4631,4793,4671,4613,4624,4535,4458,4392,4321,4273,4219,4285,4232,4257,4151,3885,3710,3396,3359,3363,3156,3070,2966,3007,2685,2503,2270,2142,2023,1698,1542,1515,1008,1188,1172,1212,1072,987,833,722,609,483,340,285,180,138,73,52,43,56,587527,2384,3374,3560,3813,4105,4496,4684,4816,4943,5183,5404,5659,5834,5976,6189,5815,5839,5910,5784,5763,5600,5372,5502,5209,4944,5030,5001,4919,4944,5213,5473,5480,5698,5699,6124,6217,6530,6981,7361,7756,8213,8785,9320,9594,10149,10184,10476,10327,9942,9797,9821,9370,9653,9318,9175,9321,9283,9160,8871,8956,8696,8670,8823,8863,8704,8642,7904,7632,7303,7215,7028,6617,6517,6450,6528,5826,5460,5187,4883,4566,3953,3615,3728,2597,2916,3086,3205,2936,2801,2487,2262,1846,1589,1217,1017,719,560,368,306,216,290,302650,1160,1650,1720,1840,2019,2190,2277,2429,2402,2504,2572,2698,2830,2900,3053,2848,2811,2915,2865,2785,2701,2649,2718,2552,2417,2378,2422,2391,2404,2569,2647,2682,2833,2902,3142,3100,3265,3582,3701,3920,4139,4360,4670,4799,5082,5123,5277,5144,4920,4910,5017,4730,4860,4648,4555,4696,4745,4706,4476,4637,4426,4456,4535,4635,4442,4503,4026,3942,3912,3861,3677,3483,3460,3499,3521,3162,2982,2939,2757,2554,2275,2088,2232,1606,1754,1942,2027,1892,1851,1684,1571,1270,1134,896,747,550,440,303,260,175,244,284877,1224,1724,1840,1973,2086,2306,2407,2387,2541,2679,2832,2961,3004,3076,3136,2967,3028,2995,2919,2978,2899,2723,2784,2657,2527,2652,2579,2528,2540,2644,2826,2798,2865,2797,2982,3117,3265,3399,3660,3836,4074,4425,4650,4795,5067,5061,5199,5183,5022,4887,4804,4640,4793,4670,4620,4625,4538,4454,4395,4319,4270,4214,4288,4228,4262,4139,3878,3690,3391,3354,3351,3134,3057,2951,3007,2664,2478,2248,2126,2012,1678,1527,1496,991,1162,1144,1178,1044,950,803,691,576,455,321,270,169,120,65,46,41,46,588387,3220,3398,3581,3833,4131,4512,4717,4832,4971,5207,5426,5678,5836,6007,6205,5836,5869,5929,5812,5819,5646,5411,5515,5223,4937,5072,4994,4914,4955,5272,5503,5492,5711,5743,6166,6285,6572,7024,7384,7792,8247,8811,9359,9621,10165,10205,10485,10341,9964,9819,9828,9408,9666,9330,9195,9337,9274,9170,8876,8964,8690,8663,8805,8863,8698,8647,7903,7614,7294,7198,7018,6607,6495,6432,6515,5806,5430,5154,4851,4531,3918,3584,3691,2556,2877,3037,3148,2873,2727,2424,2193,1774,1515,1145,950,672,525,340,276,193,260,303254,1568,1660,1726,1852,2035,2193,2296,2445,2413,2513,2579,2714,2840,2918,3058,2856,2831,2929,2893,2816,2722,2672,2717,2557,2420,2397,2420,2392,2418,2612,2668,2685,2846,2934,3164,3139,3291,3608,3714,3941,4159,4373,4690,4820,5101,5130,5279,5149,4937,4926,5026,4748,4873,4658,4570,4709,4746,4716,4487,4649,4434,4450,4535,4642,4448,4509,4025,3934,3909,3856,3673,3485,3456,3498,3518,3160,2976,2931,2739,2541,2258,2075,2216,1584,1737,1917,1996,1859,1808,1651,1530,1233,1092,854,704,519,412,283,235,154,220,285133,1652,1738,1855,1981,2096,2319,2421,2387,2558,2694,2847,2964,2996,3089,3147,2980,3038,3000,2919,3003,2924,2739,2798,2666,2517,2675,2574,2522,2537,2660,2835,2807,2865,2809,3002,3146,3281,3416,3670,3851,4088,4438,4669,4801,5064,5075,5206,5192,5027,4893,4802,4660,4793,4672,4625,4628,4528,4454,4389,4315,4256,4213,4270,4221,4250,4138,3878,3680,3385,3342,3345,3122,3039,2934,2997,2646,2454,2223,2112,1990,1660,1509,1475,972,1140,1120,1152,1014,919,773,663,541,423,291,246,153,113,57,41,39,40,588356,695,3219,3420,3596,3841,4145,4520,4739,4843,4986,5224,5444,5703,5846,6023,6226,5847,5892,5948,5851,5825,5675,5412,5515,5229,4946,5060,5009,4899,4973,5287,5502,5493,5731,5764,6205,6298,6601,7071,7400,7809,8262,8827,9378,9639,10170,10236,10499,10337,9966,9835,9833,9422,9677,9323,9193,9340,9289,9151,8873,8946,8673,8662,8793,8855,8685,8636,7896,7617,7274,7179,7000,6588,6474,6410,6480,5782,5408,5134,4808,4487,3873,3552,3646,2533,2825,2972,3072,2809,2664,2347,2124,1693,1462,1076,888,634,480,318,247,392,303217,339,1554,1682,1738,1859,2046,2196,2303,2444,2423,2517,2589,2724,2853,2926,3062,2858,2849,2939,2918,2818,2742,2665,2716,2558,2411,2393,2430,2392,2424,2617,2650,2690,2850,2941,3197,3144,3313,3623,3727,3954,4166,4376,4696,4829,5107,5148,5281,5148,4930,4944,5036,4764,4880,4661,4567,4713,4755,4706,4483,4639,4434,4451,4532,4641,4443,4505,4017,3937,3905,3853,3668,3483,3455,3493,3508,3151,2968,2924,2720,2527,2243,2061,2195,1574,1710,1881,1957,1825,1770,1607,1484,1184,1056,808,665,493,382,266,214,324,285139,356,1665,1738,1858,1982,2099,2324,2436,2399,2563,2707,2855,2979,2993,3097,3164,2989,3043,3009,2933,3007,2933,2747,2799,2671,2535,2667,2579,2507,2549,2670,2852,2803,2881,2823,3008,3154,3288,3448,3673,3855,4096,4451,4682,4810,5063,5088,5218,5189,5036,4891,4797,4658,4797,4662,4626,4627,4534,4445,4390,4307,4239,4211,4261,4214,4242,4131,3879,3680,3369,3326,3332,3105,3019,2917,2972,2631,2440,2210,2088,1960,1630,1491,1451,959,1115,1091,1115,984,894,740,640,509,406,268,223,141,98,52,33,68,588662,1392,3251,3436,3620,3861,4176,4522,4763,4866,4989,5238,5459,5717,5853,6034,6249,5844,5896,5962,5859,5826,5685,5416,5500,5231,4953,5058,5013,4895,4978,5302,5538,5511,5739,5790,6231,6324,6630,7068,7420,7811,8309,8842,9401,9672,10178,10246,10529,10353,9967,9850,9855,9431,9677,9341,9209,9341,9299,9141,8884,8960,8688,8657,8785,8855,8661,8633,7884,7594,7259,7164,6980,6581,6454,6390,6453,5758,5382,5118,4774,4461,3849,3535,3608,2505,2777,2921,3006,2742,2604,2286,2055,1640,1408,1026,856,601,439,299,229,354,303359,653,1573,1691,1749,1869,2054,2198,2318,2457,2434,2527,2600,2730,2854,2934,3072,2861,2850,2943,2919,2821,2743,2675,2711,2560,2418,2401,2443,2404,2425,2633,2669,2705,2860,2953,3196,3154,3322,3622,3732,3961,4186,4380,4711,4848,5118,5150,5292,5151,4929,4956,5046,4762,4885,4675,4575,4708,4766,4697,4493,4647,4444,4453,4532,4639,4437,4504,4013,3930,3897,3849,3658,3484,3447,3491,3496,3139,2961,2920,2704,2520,2233,2051,2185,1563,1687,1860,1920,1791,1731,1574,1447,1148,1013,767,640,470,350,251,196,295,285303,739,1678,1745,1871,1992,2122,2324,2445,2409,2555,2711,2859,2987,2999,3100,3177,2983,3046,3019,2940,3005,2942,2741,2789,2671,2535,2657,2570,2491,2553,2669,2869,2806,2879,2837,3035,3170,3308,3446,3688,3850,4123,4462,4690,4824,5060,5096,5237,5202,5038,4894,4809,4669,4792,4666,4634,4633,4533,4444,4391,4313,4244,4204,4253,4216,4224,4129,3871,3664,3362,3315,3322,3097,3007,2899,2957,2619,2421,2198,2070,1941,1616,1484,1423,942,1090,1061,1086,951,873,712,608,492,395,259,216,131,89,48,33,59,590114,2216,3263,3469,3641,3871,4195,4548,4778,4890,5019,5266,5489,5759,5878,6068,6268,5883,5925,6031,5911,5874,5735,5442,5530,5246,4993,5078,5029,4945,5000,5361,5591,5560,5783,5814,6252,6359,6690,7104,7436,7834,8327,8890,9416,9706,10215,10288,10577,10380,10000,9871,9870,9432,9694,9361,9217,9344,9305,9159,8885,8959,8697,8651,8781,8854,8667,8633,7883,7593,7259,7164,6959,6562,6436,6359,6445,5723,5366,5089,4740,4417,3822,3501,3557,2483,2747,2882,2939,2685,2542,2226,2009,1580,1348,981,822,565,411,279,214,323,304124,1040,1585,1700,1754,1877,2062,2213,2331,2466,2447,2535,2612,2753,2870,2956,3081,2876,2863,2977,2936,2851,2772,2682,2722,2569,2442,2413,2460,2432,2427,2669,2699,2723,2889,2962,3192,3173,3362,3638,3736,3974,4178,4409,4731,4862,5147,5183,5322,5167,4945,4967,5059,4764,4900,4683,4577,4708,4773,4711,4492,4654,4457,4452,4530,4643,4436,4508,4023,3938,3898,3845,3650,3482,3440,3470,3496,3129,2958,2910,2688,2503,2225,2036,2159,1556,1676,1845,1893,1764,1691,1541,1421,1109,979,737,619,442,331,236,182,273,285990,1176,1678,1769,1887,1994,2133,2335,2447,2424,2572,2731,2877,3006,3008,3112,3187,3007,3062,3054,2975,3023,2963,2760,2808,2677,2551,2665,2569,2513,2573,2692,2892,2837,2894,2852,3060,3186,3328,3466,3700,3860,4149,4481,4685,4844,5068,5105,5255,5213,5055,4904,4811,4668,4794,4678,4640,4636,4532,4448,4393,4305,4240,4199,4251,4211,4231,4125,3860,3655,3361,3319,3309,3080,2996,2889,2949,2594,2408,2179,2052,1914,1597,1465,1398,927,1071,1037,1046,921,851,685,588,471,369,244,203,123,80,43,32,50,590851,3005,3281,3481,3659,3896,4217,4566,4789,4909,5037,5284,5520,5779,5889,6089,6299,5900,5934,6063,5960,5902,5763,5483,5549,5258,5016,5096,5052,5002,5044,5397,5627,5589,5813,5838,6306,6394,6719,7136,7468,7876,8347,8910,9426,9719,10227,10313,10592,10389,10007,9878,9878,9442,9707,9351,9234,9349,9305,9159,8884,8962,8707,8647,8776,8836,8654,8629,7866,7583,7252,7165,6954,6540,6426,6333,6417,5702,5346,5044,4698,4369,3788,3464,3516,2451,2701,2825,2875,2629,2486,2150,1926,1510,1283,922,774,526,385,259,192,281,304529,1419,1601,1713,1762,1878,2069,2213,2334,2477,2452,2542,2624,2765,2869,2963,3089,2889,2864,2996,2957,2864,2777,2713,2731,2579,2468,2433,2482,2457,2449,2681,2724,2738,2923,2976,3217,3199,3377,3652,3758,3990,4185,4418,4729,4879,5156,5194,5319,5177,4957,4973,5066,4772,4909,4677,4593,4717,4770,4711,4497,4654,4451,4455,4527,4637,4435,4511,4018,3939,3896,3847,3661,3479,3431,3460,3482,3119,2947,2894,2679,2478,2213,2030,2145,1538,1650,1822,1861,1737,1659,1499,1372,1071,931,700,584,412,311,219,166,246,286322,1586,1680,1768,1897,2018,2148,2353,2455,2432,2585,2742,2896,3014,3020,3126,3210,3011,3070,3067,3003,3038,2986,2770,2818,2679,2548,2663,2570,2545,2595,2716,2903,2851,2890,2862,3089,3195,3342,3484,3710,3886,4162,4492,4697,4840,5071,5119,5273,5212,5050,4905,4812,4670,4798,4674,4641,4632,4535,4448,4387,4308,4256,4192,4249,4199,4219,4118,3848,3644,3356,3318,3293,3061,2995,2873,2935,2583,2399,2150,2019,1891,1575,1434,1371,913,1051,1003,1014,892,827,651,554,439,352,222,190,114,74,40,26,35,590781,772,3009,3292,3482,3666,3906,4244,4571,4815,4931,5070,5300,5533,5804,5912,6112,6312,5929,5971,6086,5985,5935,5739,5505,5574,5295,5002,5103,5068,5027,5061,5416,5656,5630,5840,5846,6350,6418,6751,7171,7482,7882,8352,8928,9439,9717,10221,10307,10590,10396,10016,9881,9880,9440,9693,9361,9238,9349,9297,9148,8877,8952,8692,8642,8768,8830,8642,8605,7857,7563,7250,7138,6919,6509,6392,6299,6383,5666,5299,5001,4658,4334,3752,3421,3460,2414,2646,2762,2791,2554,2406,2074,1850,1431,1203,841,714,481,348,232,419,304512,384,1424,1609,1712,1757,1880,2091,2220,2346,2487,2472,2543,2630,2775,2884,2976,3103,2902,2883,3014,2962,2878,2770,2724,2752,2599,2463,2435,2494,2471,2465,2682,2739,2763,2939,2993,3231,3214,3392,3673,3767,3996,4191,4416,4738,4883,5150,5192,5334,5166,4951,4979,5066,4773,4907,4684,4600,4720,4772,4707,4496,4644,4449,4452,4521,4635,4433,4503,4019,3936,3903,3835,3643,3470,3418,3444,3467,3112,2931,2880,2659,2472,2195,2010,2120,1517,1617,1791,1817,1696,1615,1448,1323,1020,876,651,544,380,280,198,369,286269,388,1585,1683,1770,1909,2026,2153,2351,2469,2444,2598,2757,2903,3029,3028,3136,3209,3027,3088,3072,3023,3057,2969,2781,2822,2696,2539,2668,2574,2556,2596,2734,2917,2867,2901,2853,3119,3204,3359,3498,3715,3886,4161,4512,4701,4834,5071,5115,5256,5230,5065,4902,4814,4667,4786,4677,4638,4629,4525,4441,4381,4308,4243,4190,4247,4195,4209,4102,3838,3627,3347,3303,3276,3039,2974,2855,2916,2554,2368,2121,1999,1862,1557,1411,1340,897,1029,971,974,858,791,626,527,411,327,190,170,101,68,34,50,591395,1506,3030,3333,3510,3696,3929,4258,4577,4827,4960,5090,5310,5552,5822,5920,6130,6328,5930,6002,6125,6027,5946,5756,5529,5586,5317,5002,5125,5102,5058,5077,5423,5718,5680,5880,5883,6365,6431,6772,7197,7509,7897,8389,8960,9453,9729,10247,10307,10601,10403,10023,9880,9886,9443,9696,9362,9239,9340,9282,9143,8884,8964,8716,8648,8767,8821,8640,8581,7848,7541,7224,7110,6882,6493,6368,6266,6348,5639,5256,4966,4631,4292,3723,3387,3420,2393,2609,2723,2745,2496,2338,2006,1790,1368,1154,807,679,456,323,220,375,304875,731,1434,1630,1722,1778,1882,2096,2224,2354,2503,2486,2548,2637,2782,2889,2983,3111,2901,2893,3045,2989,2886,2778,2730,2752,2609,2462,2446,2518,2481,2465,2686,2784,2792,2954,3009,3243,3215,3399,3693,3791,3998,4209,4429,4752,4887,5164,5188,5338,5172,4960,4978,5074,4781,4913,4686,4602,4724,4767,4711,4504,4656,4469,4450,4521,4634,4439,4490,4018,3925,3894,3828,3637,3465,3414,3436,3453,3103,2915,2864,2651,2454,2183,1997,2102,1507,1597,1774,1798,1663,1580,1410,1279,987,844,629,518,363,259,188,333,286520,775,1596,1703,1788,1918,2047,2162,2353,2473,2457,2604,2762,2915,3040,3031,3147,3217,3029,3109,3080,3038,3060,2978,2799,2834,2708,2540,2679,2584,2577,2612,2737,2934,2888,2926,2874,3122,3216,3373,3504,3718,3899,4180,4531,4701,4842,5083,5119,5263,5231,5063,4902,4812,4662,4783,4676,4637,4616,4515,4432,4380,4308,4247,4198,4246,4187,4201,4091,3830,3616,3330,3282,3245,3028,2954,2830,2895,2536,2341,2102,1980,1838,1540,1390,1318,886,1012,949,947,833,758,596,511,381,310,178,161,93,64,32,42,592932,2304,3041,3354,3532,3721,3952,4283,4594,4850,4999,5120,5335,5582,5850,5947,6159,6341,5956,6081,6193,6078,5994,5783,5567,5623,5348,5025,5159,5134,5085,5133,5454,5757,5731,5918,5933,6403,6483,6829,7239,7559,7937,8412,8994,9491,9772,10278,10326,10630,10424,10046,9906,9887,9464,9714,9384,9235,9367,9288,9134,8893,8965,8718,8638,8771,8802,8630,8584,7847,7512,7224,7105,6870,6467,6359,6245,6320,5607,5222,4942,4602,4263,3690,3347,3378,2362,2562,2677,2701,2442,2291,1935,1736,1311,1105,769,635,431,309,209,338,305651,1123,1437,1642,1730,1789,1902,2109,2239,2370,2519,2499,2566,2649,2799,2898,2992,3115,2914,2935,3081,3009,2920,2799,2743,2781,2626,2461,2476,2524,2493,2489,2705,2809,2811,2966,3047,3250,3252,3425,3707,3818,4024,4227,4443,4768,4906,5175,5200,5358,5185,4983,4996,5079,4795,4930,4696,4602,4741,4768,4707,4509,4657,4470,4449,4527,4629,4440,4495,4023,3909,3894,3826,3625,3451,3412,3428,3433,3087,2907,2853,2637,2445,2172,1975,2093,1494,1576,1751,1777,1633,1549,1361,1242,947,813,600,487,345,246,181,301,287281,1181,1604,1712,1802,1932,2050,2174,2355,2480,2480,2621,2769,2933,3051,3049,3167,3226,3042,3146,3112,3069,3074,2984,2824,2842,2722,2564,2683,2610,2592,2644,2749,2948,2920,2952,2886,3153,3231,3404,3532,3741,3913,4185,4551,4723,4866,5103,5126,5272,5239,5063,4910,4808,4669,4784,4688,4633,4626,4520,4427,4384,4308,4248,4189,4244,4173,4190,4089,3824,3603,3330,3279,3245,3016,2947,2817,2887,2520,2315,2089,1965,1818,1518,1372,1285,868,986,926,924,809,742,574,494,364,292,169,148,86,63,28,37,593623,3048,3053,3371,3541,3737,3964,4298,4611,4878,5018,5148,5361,5607,5880,5975,6173,6356,5970,6094,6231,6097,6055,5802,5590,5654,5356,5079,5203,5205,5129,5155,5480,5771,5761,5957,5981,6423,6517,6844,7265,7593,7948,8421,9006,9495,9800,10298,10339,10636,10428,10061,9919,9895,9468,9730,9383,9245,9373,9303,9139,8872,8972,8712,8633,8772,8789,8618,8570,7828,7514,7209,7084,6849,6440,6325,6214,6287,5567,5185,4901,4564,4222,3645,3309,3338,2331,2517,2629,2646,2379,2225,1863,1679,1253,1051,726,593,410,285,198,301,306163,1499,1437,1651,1728,1798,1918,2124,2256,2386,2535,2510,2580,2666,2818,2916,3012,3129,2918,2941,3096,3014,2955,2811,2755,2784,2635,2484,2495,2543,2518,2511,2716,2819,2834,2993,3069,3266,3267,3436,3724,3841,4038,4230,4446,4778,4921,5183,5208,5368,5200,5001,4997,5085,4807,4945,4704,4598,4746,4770,4718,4517,4665,4471,4453,4543,4622,4439,4496,4011,3919,3892,3822,3621,3442,3402,3419,3424,3074,2893,2837,2626,2427,2151,1961,2078,1474,1550,1721,1752,1592,1510,1317,1205,911,771,568,460,332,227,171,266,287460,1549,1616,1720,1813,1939,2046,2174,2355,2492,2483,2638,2781,2941,3062,3059,3161,3227,3052,3153,3135,3083,3100,2991,2835,2870,2721,2595,2708,2662,2611,2644,2764,2952,2927,2964,2912,3157,3250,3408,3541,3752,3910,4191,4560,4717,4879,5115,5131,5268,5228,5060,4922,4810,4661,4785,4679,4647,4627,4533,4421,4355,4307,4241,4180,4229,4167,4179,4074,3817,3595,3317,3262,3228,2998,2923,2795,2863,2493,2292,2064,1938,1795,1494,1348,1260,857,967,908,894,787,715,546,474,342,280,158,133,78,58,27,35,594066,767,3058,3071,3377,3554,3766,3979,4318,4615,4893,5035,5163,5390,5629,5894,5995,6195,6373,6007,6121,6279,6105,6087,5824,5601,5674,5398,5076,5206,5225,5145,5183,5495,5808,5795,6006,6025,6432,6554,6874,7307,7628,7964,8451,9040,9513,9802,10321,10365,10641,10429,10058,9927,9893,9468,9738,9406,9239,9381,9302,9131,8862,8966,8696,8632,8765,8784,8594,8550,7827,7495,7194,7059,6821,6427,6299,6182,6267,5541,5159,4864,4539,4168,3610,3257,3287,2296,2472,2577,2570,2306,2149,1785,1605,1184,988,679,545,378,260,431,306294,389,1499,1442,1656,1739,1810,1927,2130,2266,2388,2545,2523,2590,2670,2829,2920,3024,3137,2932,2951,3113,3028,2962,2816,2766,2789,2667,2473,2492,2550,2519,2506,2728,2843,2848,3003,3090,3277,3278,3456,3751,3850,4044,4254,4458,4781,4919,5200,5216,5364,5201,5002,4999,5085,4806,4953,4715,4607,4761,4765,4720,4509,4667,4458,4454,4547,4623,4431,4488,4013,3913,3891,3811,3611,3443,3398,3407,3420,3070,2882,2826,2617,2402,2137,1939,2052,1456,1522,1687,1717,1552,1463,1276,1149,862,722,536,422,308,205,386,287772,378,1559,1629,1721,1815,1956,2052,2188,2349,2505,2490,2640,2800,2959,3065,3075,3171,3236,3075,3170,3166,3077,3125,3008,2835,2885,2731,2603,2714,2675,2626,2677,2767,2965,2947,3003,2935,3155,3276,3418,3556,3778,3920,4197,4582,4732,4883,5121,5149,5277,5228,5056,4928,4808,4662,4785,4691,4632,4620,4537,4411,4353,4299,4238,4178,4218,4161,4163,4062,3814,3582,3303,3248,3210,2984,2901,2775,2847,2471,2277,2038,1922,1766,1473,1318,1235,840,950,890,853,754,686,509,456,322,266,143,123,70,55,45,594803,1496,3070,3095,3396,3578,3800,3988,4337,4623,4906,5053,5194,5414,5651,5908,6005,6206,6387,6039,6137,6309,6121,6100,5832,5624,5698,5439,5111,5241,5257,5184,5209,5514,5834,5802,6049,6062,6462,6588,6919,7319,7663,7995,8472,9063,9534,9828,10334,10397,10663,10435,10067,9940,9905,9479,9739,9406,9240,9364,9312,9116,8857,8952,8702,8632,8752,8795,8592,8545,7821,7474,7169,7036,6806,6408,6266,6173,6232,5494,5138,4834,4495,4138,3573,3213,3258,2265,2434,2531,2509,2246,2084,1731,1545,1127,938,636,518,354,238,383,306675,732,1510,1457,1664,1754,1831,1937,2142,2274,2393,2556,2538,2601,2668,2845,2921,3026,3135,2957,2962,3124,3031,2965,2812,2780,2798,2689,2498,2509,2551,2553,2522,2742,2860,2850,3038,3104,3295,3298,3473,3760,3861,4063,4267,4460,4802,4939,5199,5228,5378,5199,5004,5015,5100,4814,4952,4716,4608,4760,4776,4716,4511,4670,4467,4457,4542,4633,4433,4489,4009,3907,3880,3807,3608,3441,3384,3403,3404,3051,2873,2817,2596,2389,2120,1918,2039,1436,1505,1666,1682,1519,1423,1239,1108,824,690,505,400,287,189,342,288128,764,1560,1638,1732,1824,1969,2051,2195,2349,2513,2497,2656,2813,2983,3063,3084,3180,3252,3082,3175,3185,3090,3135,3020,2844,2900,2750,2613,2732,2706,2631,2687,2772,2974,2952,3011,2958,3167,3290,3446,3559,3802,3932,4205,4603,4732,4889,5135,5169,5285,5236,5063,4925,4805,4665,4787,4690,4632,4604,4536,4400,4346,4282,4235,4175,4210,4162,4159,4056,3812,3567,3289,3229,3198,2967,2882,2770,2828,2443,2265,2017,1899,1749,1453,1295,1219,829,929,865,827,727,661,492,437,303,248,131,118,67,49,41,596347,2289,3086,3112,3420,3605,3836,4014,4362,4643,4949,5092,5207,5440,5670,5946,6033,6232,6420,6115,6198,6370,6166,6140,5875,5623,5743,5473,5171,5278,5299,5250,5260,5542,5884,5844,6109,6112,6486,6637,6952,7354,7688,8059,8508,9106,9573,9860,10357,10398,10690,10455,10076,9948,9924,9488,9739,9403,9230,9368,9305,9123,8860,8942,8706,8632,8750,8796,8590,8537,7811,7447,7155,7015,6785,6387,6245,6147,6201,5470,5095,4805,4451,4109,3531,3175,3210,2236,2404,2486,2464,2190,2029,1682,1495,1093,897,602,490,331,222,339,307366,1120,1516,1465,1675,1773,1845,1951,2147,2284,2413,2579,2550,2614,2672,2855,2940,3033,3147,2997,2995,3147,3047,2987,2826,2775,2822,2705,2532,2527,2564,2590,2531,2757,2893,2870,3063,3135,3305,3313,3489,3778,3869,4105,4295,4478,4809,4953,5215,5229,5393,5211,5005,5024,5105,4817,4953,4713,4602,4763,4777,4717,4522,4659,4471,4460,4542,4635,4440,4487,4002,3899,3873,3799,3596,3440,3381,3395,3398,3040,2854,2802,2578,2376,2099,1905,2015,1423,1485,1647,1655,1483,1393,1209,1069,806,659,480,379,269,176,305,288981,1169,1570,1647,1745,1832,1991,2063,2215,2359,2536,2513,2657,2826,2998,3091,3093,3199,3273,3118,3203,3223,3119,3153,3049,2848,2921,2768,2639,2751,2735,2660,2729,2785,2991,2974,3046,2977,3181,3324,3463,3576,3819,3954,4213,4628,4764,4907,5142,5169,5297,5244,5071,4924,4819,4671,4786,4690,4628,4605,4528,4406,4338,4283,4235,4172,4208,4161,4150,4050,3809,3548,3282,3216,3189,2947,2864,2752,2803,2430,2241,2003,1873,1733,1432,1270,1195,813,919,839,809,707,636,473,426,287,238,122,111,62,46,34,597281,3036,3110,3134,3443,3621,3845,4032,4378,4666,4973,5115,5226,5448,5685,5961,6060,6254,6448,6128,6228,6365,6184,6155,5930,5657,5760,5495,5241,5312,5348,5302,5331,5586,5933,5888,6126,6156,6533,6678,6996,7390,7722,8088,8553,9132,9594,9893,10364,10407,10696,10479,10090,9959,9932,9504,9762,9407,9240,9367,9321,9111,8865,8943,8702,8635,8744,8807,8586,8541,7781,7427,7132,6994,6753,6346,6204,6123,6161,5436,5048,4762,4404,4070,3499,3131,3158,2191,2373,2430,2390,2135,1963,1622,1405,1025,863,567,460,301,208,318,307807,1481,1532,1471,1688,1785,1846,1963,2155,2296,2421,2586,2553,2623,2683,2861,2950,3042,3161,3000,3000,3149,3054,2992,2854,2805,2828,2713,2559,2541,2580,2619,2566,2776,2917,2893,3078,3167,3321,3337,3503,3781,3879,4111,4320,4494,4825,4971,5223,5228,5401,5225,5006,5031,5114,4819,4967,4720,4605,4771,4783,4711,4532,4655,4478,4460,4541,4646,4442,4491,3998,3895,3860,3794,3593,3428,3366,3385,3382,3029,2831,2775,2563,2366,2086,1886,1991,1403,1471,1615,1613,1456,1352,1170,1010,756,637,458,354,250,167,288,289474,1555,1578,1663,1755,1836,1999,2069,2223,2370,2552,2529,2673,2825,3002,3100,3110,3212,3287,3128,3228,3216,3130,3163,3076,2852,2932,2782,2682,2771,2768,2683,2765,2810,3016,2995,3048,2989,3212,3341,3493,3609,3843,3977,4233,4638,4769,4922,5141,5179,5295,5254,5084,4928,4818,4685,4795,4687,4635,4596,4538,4400,4333,4288,4224,4175,4203,4161,4144,4050,3783,3532,3272,3200,3160,2918,2838,2738,2779,2407,2217,1987,1841,1704,1413,1245,1167,788,902,815,777,679,611,452,395,269,226,109,106,51,41,30]}