{"class":"dataset","version":"2.0","label":"Población por sexo y edad año a año","source":"Padrón Municipal de Habitantes. Instituto Nacional de Estadística (INE)","updated":"2023-01-29T23:00:00Z","note":["Los datos correspondientes al año 2022 son definitivos."],"id":["ano","sexo","edad-ano-a-ano","variables"],"size":[25,3,102,1],"role":{"time":["ano"],"metric":["variables"]},"dimension":{"variables":{"label":"Variables","category":{"index":{"habitantes":0},"label":{"habitantes":"Habitantes"},"unit":{"habitantes":{"decimals":0,"label":"Número de habitantes"}}}},"ano":{"label":"Año","category":{"index":{"1998":0,"1999":1,"2000":2,"2001":3,"2002":4,"2003":5,"2004":6,"2005":7,"2006":8,"2007":9,"2008":10,"2009":11,"2010":12,"2011":13,"2012":14,"2013":15,"2014":16,"2015":17,"2016":18,"2017":19,"2018":20,"2019":21,"2020":22,"2021":23,"2022":24}}},"sexo":{"label":"Sexo","category":{"index":{"ambos-sexos":0,"mujeres":1,"varones":2},"label":{"ambos-sexos":"Ambos sexos","mujeres":"Mujeres","varones":"Varones"},"child":{"ambos-sexos":["mujeres","varones"]}}},"edad-ano-a-ano":{"label":"Edad año a año","category":{"index":{"total-edades":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-anos-y-mas":101},"label":{"total-edades":"Total edades","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-anos-y-mas":"100 años y más"},"child":{"total-edades":["0-anos","1-ano","2-anos","3-anos","4-anos","5-anos","6-anos","7-anos","8-anos","9-anos","10-anos","11-anos","12-anos","13-anos","14-anos","15-anos","16-anos","17-anos","18-anos","19-anos","20-anos","21-anos","22-anos","23-anos","24-anos","25-anos","26-anos","27-anos","28-anos","29-anos","30-anos","31-anos","32-anos","33-anos","34-anos","35-anos","36-anos","37-anos","38-anos","39-anos","40-anos","41-anos","42-anos","43-anos","44-anos","45-anos","46-anos","47-anos","48-anos","49-anos","50-anos","51-anos","52-anos","53-anos","54-anos","55-anos","56-anos","57-anos","58-anos","59-anos","60-anos","61-anos","62-anos","63-anos","64-anos","65-anos","66-anos","67-anos","68-anos","69-anos","70-anos","71-anos","72-anos","73-anos","74-anos","75-anos","76-anos","77-anos","78-anos","79-anos","80-anos","81-anos","82-anos","83-anos","84-anos","85-anos","86-anos","87-anos","88-anos","89-anos","90-anos","91-anos","92-anos","93-anos","94-anos","95-anos","96-anos","97-anos","98-anos","99-anos","100-anos-y-mas"]}}}},"value":[527106,3063,3399,3663,3699,4037,4329,4363,4593,4615,4919,5023,5386,5698,5999,6433,6807,7392,7883,8101,8600,8682,8950,8710,8387,8300,8208,7974,8276,7914,7960,8061,8267,8168,7983,8233,8068,8076,8311,8575,8463,8458,7967,7653,7424,7413,7444,7001,7103,7032,7333,6657,6375,6095,5797,5668,5075,4723,5156,3787,4457,5040,5821,5650,5875,6020,6197,5823,6003,5690,5783,5286,5298,5123,4960,4664,4412,4000,3722,3245,3195,2915,2734,2553,2418,2147,1928,1592,1447,1159,976,722,648,479,375,298,200,147,231,49,33,62,270354,1481,1644,1756,1774,1972,2049,2108,2225,2236,2423,2446,2595,2796,2928,3146,3324,3559,3833,3953,4225,4203,4427,4286,4062,4063,4127,3897,4045,3886,3823,3999,4152,4093,3970,4156,4041,4029,4236,4374,4180,4254,3926,3789,3755,3772,3648,3460,3477,3559,3646,3291,3128,3110,2973,2815,2556,2418,2610,1997,2240,2610,2991,2887,3056,3191,3285,3043,3215,3111,3148,2851,2871,2897,2722,2671,2541,2296,2256,2018,2004,1827,1762,1673,1643,1460,1316,1119,1014,792,710,532,494,345,305,226,157,114,139,42,23,51,256752,1582,1755,1907,1925,2065,2280,2255,2368,2379,2496,2577,2791,2902,3071,3287,3483,3833,4050,4148,4375,4479,4523,4424,4325,4237,4081,4077,4231,4028,4137,4062,4115,4075,4013,4077,4027,4047,4075,4201,4283,4204,4041,3864,3669,3641,3796,3541,3626,3473,3687,3366,3247,2985,2824,2853,2519,2305,2546,1790,2217,2430,2830,2763,2819,2829,2912,2780,2788,2579,2635,2435,2427,2226,2238,1993,1871,1704,1466,1227,1191,1088,972,880,775,687,612,473,433,367,266,190,154,134,70,72,43,33,92,7,10,11,528471,3315,3463,3475,3677,3692,4039,4319,4357,4624,4637,4931,5089,5471,5812,6037,6485,6842,7416,7906,8120,8624,8696,8941,8734,8387,8259,8203,7957,8226,7893,7910,8071,8217,8134,7968,8209,8068,8077,8314,8589,8472,8506,7963,7660,7448,7450,7433,7036,7112,7065,7371,6656,6421,6107,5812,5680,5094,4725,5173,3790,4458,5060,5834,5670,5875,6032,6188,5778,5973,5638,5734,5249,5238,5054,4870,4598,4291,3897,3600,3118,3059,2785,2590,2407,2272,1993,1760,1460,1284,1010,857,630,564,402,297,219,154,121,192,37,65,270978,1562,1647,1677,1775,1768,1971,2046,2106,2235,2236,2429,2491,2631,2842,2945,3165,3338,3586,3842,3960,4235,4202,4411,4279,4050,4036,4127,3888,4023,3860,3827,3992,4115,4089,3957,4168,4031,4019,4239,4366,4203,4277,3924,3799,3771,3780,3653,3486,3479,3572,3665,3292,3157,3119,2977,2827,2577,2421,2625,2009,2258,2622,3016,2900,3065,3203,3288,3040,3215,3106,3133,2852,2861,2873,2698,2656,2497,2261,2203,1954,1955,1767,1695,1590,1560,1389,1220,1034,923,699,641,470,440,288,243,171,125,92,110,33,53,257493,1753,1816,1798,1902,1924,2068,2273,2251,2389,2401,2502,2598,2840,2970,3092,3320,3504,3830,4064,4160,4389,4494,4530,4455,4337,4223,4076,4069,4203,4033,4083,4079,4102,4045,4011,4041,4037,4058,4075,4223,4269,4229,4039,3861,3677,3670,3780,3550,3633,3493,3706,3364,3264,2988,2835,2853,2517,2304,2548,1781,2200,2438,2818,2770,2810,2829,2900,2738,2758,2532,2601,2397,2377,2181,2172,1942,1794,1636,1397,1164,1104,1018,895,817,712,604,540,426,361,311,216,160,124,114,54,48,29,29,82,4,12,531155,3069,3420,3593,3612,3771,3761,4111,4393,4396,4687,4678,4988,5150,5492,5852,6080,6491,6859,7476,7930,8145,8627,8697,8971,8736,8439,8396,8358,8113,8419,8075,8116,8258,8386,8301,8143,8326,8200,8186,8423,8676,8547,8575,8042,7690,7508,7483,7487,7041,7126,7080,7389,6644,6422,6112,5803,5651,5068,4712,5156,3771,4420,5005,5798,5645,5816,5972,6114,5701,5893,5536,5622,5133,5114,4926,4742,4457,4144,3711,3440,2949,2926,2622,2425,2227,2114,1817,1582,1303,1133,873,731,527,466,309,229,177,127,93,157,72,272453,1507,1615,1707,1743,1820,1802,2006,2074,2128,2268,2256,2454,2516,2640,2864,2973,3172,3351,3608,3857,3992,4256,4212,4438,4295,4088,4118,4217,3992,4136,3963,3926,4068,4185,4169,4051,4201,4106,4079,4282,4413,4230,4306,3971,3815,3790,3806,3692,3477,3502,3561,3673,3285,3147,3122,2977,2819,2578,2414,2617,2004,2247,2606,3016,2896,3051,3194,3275,3014,3192,3065,3086,2805,2822,2828,2639,2609,2449,2186,2114,1874,1898,1694,1618,1496,1479,1289,1104,929,830,610,557,395,369,224,186,143,106,70,91,63,258702,1562,1805,1886,1869,1951,1959,2105,2319,2268,2419,2422,2534,2634,2852,2988,3107,3319,3508,3868,4073,4153,4371,4485,4533,4441,4351,4278,4141,4121,4283,4112,4190,4190,4201,4132,4092,4125,4094,4107,4141,4263,4317,4269,4071,3875,3718,3677,3795,3564,3624,3519,3716,3359,3275,2990,2826,2832,2490,2298,2539,1767,2173,2399,2782,2749,2765,2778,2839,2687,2701,2471,2536,2328,2292,2098,2103,1848,1695,1525,1326,1075,1028,928,807,731,635,528,478,374,303,263,174,132,97,85,43,34,21,23,66,9,537606,4042,3698,3719,3771,3714,3857,3853,4178,4455,4462,4753,4742,5060,5206,5561,5907,6143,6535,6926,7544,8001,8225,8758,8839,9141,8912,8597,8587,8504,8271,8599,8281,8288,8425,8536,8437,8265,8437,8279,8296,8546,8827,8631,8656,8100,7785,7564,7569,7532,7095,7182,7099,7435,6679,6452,6148,5824,5675,5069,4719,5167,3791,4422,5003,5793,5651,5791,5955,6040,5639,5812,5467,5548,5049,5010,4824,4624,4307,3993,3575,3267,2795,2763,2437,2252,2061,1914,1656,1399,1149,975,739,620,432,377,258,182,135,104,66,173,275633,1993,1816,1752,1797,1795,1876,1839,2047,2104,2165,2309,2294,2493,2543,2667,2884,3001,3193,3374,3644,3887,4031,4315,4269,4503,4389,4169,4212,4295,4070,4232,4065,3998,4172,4257,4237,4115,4261,4139,4138,4336,4481,4259,4349,3992,3852,3815,3844,3702,3514,3529,3570,3705,3309,3176,3144,2999,2841,2589,2430,2634,2015,2252,2621,3017,2914,3033,3196,3259,2997,3178,3042,3070,2792,2795,2784,2597,2551,2386,2137,2036,1788,1804,1592,1522,1402,1360,1192,992,830,716,526,478,339,301,190,156,112,87,52,112,261973,2049,1882,1967,1974,1919,1981,2014,2131,2351,2297,2444,2448,2567,2663,2894,3023,3142,3342,3552,3900,4114,4194,4443,4570,4638,4523,4428,4375,4209,4201,4367,4216,4290,4253,4279,4200,4150,4176,4140,4158,4210,4346,4372,4307,4108,3933,3749,3725,3830,3581,3653,3529,3730,3370,3276,3004,2825,2834,2480,2289,2533,1776,2170,2382,2776,2737,2758,2759,2781,2642,2634,2425,2478,2257,2215,2040,2027,1756,1607,1438,1231,1007,959,845,730,659,554,464,407,319,259,213,142,93,76,68,26,23,17,14,61,542275,3921,4203,3869,3881,3856,3809,3940,3937,4250,4520,4537,4821,4809,5112,5271,5626,5955,6192,6627,7000,7629,8140,8334,8867,9005,9303,9060,8770,8721,8712,8430,8736,8451,8458,8622,8673,8615,8399,8568,8409,8406,8630,8936,8767,8744,8188,7857,7624,7612,7559,7132,7187,7109,7452,6712,6450,6165,5818,5671,5057,4691,5186,3795,4418,5008,5749,5599,5736,5902,5991,5568,5712,5374,5454,4908,4860,4697,4443,4153,3810,3396,3074,2583,2596,2223,2045,1821,1684,1442,1177,924,793,588,483,339,281,198,127,93,65,175,277783,1948,2082,1912,1840,1837,1847,1920,1875,2093,2133,2199,2350,2330,2519,2575,2704,2902,3024,3240,3412,3701,3949,4095,4357,4343,4601,4450,4274,4277,4388,4148,4289,4142,4066,4243,4326,4321,4157,4328,4197,4197,4362,4525,4327,4396,4036,3895,3839,3857,3721,3533,3531,3587,3714,3331,3180,3155,3002,2849,2596,2417,2645,2028,2254,2632,3001,2891,3015,3185,3255,2975,3141,3015,3051,2751,2748,2744,2529,2482,2284,2055,1952,1673,1720,1479,1398,1245,1212,1052,852,680,595,428,376,266,227,140,105,81,56,121,264492,1973,2121,1957,2041,2019,1962,2020,2062,2157,2387,2338,2471,2479,2593,2696,2922,3053,3168,3387,3588,3928,4191,4239,4510,4662,4702,4610,4496,4444,4324,4282,4447,4309,4392,4379,4347,4294,4242,4240,4212,4209,4268,4411,4440,4348,4152,3962,3785,3755,3838,3599,3656,3522,3738,3381,3270,3010,2816,2822,2461,2274,2541,1767,2164,2376,2748,2708,2721,2717,2736,2593,2571,2359,2403,2157,2112,1953,1914,1671,1526,1341,1122,910,876,744,647,576,472,390,325,244,198,160,107,73,54,58,22,12,9,54,549690,4412,4222,4442,4116,4046,4044,3967,4029,4041,4336,4592,4623,4912,4887,5216,5374,5716,6029,6312,6691,7081,7724,8245,8488,9011,9109,9418,9219,8905,8907,8861,8666,8921,8657,8659,8820,8835,8729,8525,8708,8527,8586,8708,9060,8854,8818,8259,7951,7670,7692,7657,7202,7225,7168,7444,6769,6471,6180,5847,5679,5079,4702,5196,3827,4411,5048,5706,5559,5726,5843,5963,5486,5647,5287,5377,4816,4757,4541,4307,4013,3655,3240,2906,2417,2395,2024,1877,1598,1506,1257,1018,782,670,493,399,269,201,139,92,63,136,281381,2126,2097,2202,2007,1921,1914,1921,1972,1922,2131,2162,2249,2378,2369,2554,2624,2745,2947,3089,3257,3456,3714,3998,4190,4449,4439,4672,4519,4335,4383,4448,4251,4387,4237,4157,4354,4386,4381,4241,4388,4258,4277,4393,4580,4368,4422,4065,3943,3864,3901,3766,3567,3553,3624,3702,3364,3201,3187,3027,2856,2607,2427,2652,2054,2262,2670,3003,2888,3026,3171,3259,2947,3132,2998,3027,2715,2717,2676,2489,2432,2228,1987,1869,1591,1614,1367,1299,1103,1116,927,749,582,506,365,306,216,166,101,79,58,110,268309,2286,2125,2240,2109,2125,2130,2046,2057,2119,2205,2430,2374,2534,2518,2662,2750,2971,3082,3223,3434,3625,4010,4247,4298,4562,4670,4746,4700,4570,4524,4413,4415,4534,4420,4502,4466,4449,4348,4284,4320,4269,4309,4315,4480,4486,4396,4194,4008,3806,3791,3891,3635,3672,3544,3742,3405,3270,2993,2820,2823,2472,2275,2544,1773,2149,2378,2703,2671,2700,2672,2704,2539,2515,2289,2350,2101,2040,1865,1818,1581,1427,1253,1037,826,781,657,578,495,390,330,269,200,164,128,93,53,35,38,13,5,26,554784,4597,4601,4365,4538,4254,4091,4160,4127,4125,4141,4421,4689,4700,4946,4949,5261,5459,5775,6081,6381,6794,7174,7802,8358,8590,9112,9273,9560,9368,9081,9060,9007,8814,9062,8820,8772,8926,8903,8828,8637,8818,8608,8670,8797,9088,8901,8842,8280,8008,7708,7693,7660,7203,7243,7178,7449,6770,6468,6180,5868,5664,5051,4693,5198,3811,4418,5001,5660,5517,5662,5765,5886,5414,5544,5183,5248,4697,4644,4373,4147,3836,3466,3071,2694,2213,2180,1846,1705,1409,1322,1057,846,662,534,393,302,199,141,100,56,142,283877,2185,2218,2163,2245,2077,1943,1971,1991,2013,1984,2155,2205,2274,2394,2402,2585,2656,2777,2974,3114,3312,3512,3751,4064,4254,4501,4548,4741,4592,4400,4455,4503,4328,4450,4324,4231,4432,4430,4422,4296,4433,4286,4301,4436,4592,4379,4425,4075,3981,3877,3905,3779,3577,3574,3635,3723,3381,3211,3204,3045,2860,2605,2428,2670,2053,2271,2657,2996,2883,3017,3153,3240,2932,3103,2962,2980,2675,2679,2609,2425,2362,2148,1908,1771,1487,1481,1276,1193,985,995,789,638,496,414,285,237,165,115,76,51,116,270907,2412,2383,2202,2293,2177,2148,2189,2136,2112,2157,2266,2484,2426,2552,2547,2676,2803,2998,3107,3267,3482,3662,4051,4294,4336,4611,4725,4819,4776,4681,4605,4504,4486,4612,4496,4541,4494,4473,4406,4341,4385,4322,4369,4361,4496,4522,4417,4205,4027,3831,3788,3881,3626,3669,3543,3726,3389,3257,2976,2823,2804,2446,2265,2528,1758,2147,2344,2664,2634,2645,2612,2646,2482,2441,2221,2268,2022,1965,1764,1722,1474,1318,1163,923,726,699,570,512,424,327,268,208,166,120,108,65,34,26,24,5,26,562309,4828,4883,4720,4461,4614,4341,4174,4259,4190,4201,4196,4489,4773,4761,5014,4997,5334,5502,5827,6187,6501,6925,7361,7960,8514,8822,9329,9540,9785,9647,9289,9268,9248,9026,9241,8973,8966,9064,9093,8958,8775,8926,8716,8751,8912,9146,8975,8943,8331,8062,7747,7741,7678,7225,7275,7191,7459,6796,6479,6194,5874,5690,5071,4691,5188,3778,4418,4984,5613,5479,5622,5700,5794,5340,5446,5069,5117,4568,4517,4187,4005,3689,3244,2885,2502,2043,2019,1660,1512,1250,1176,905,711,533,429,302,229,158,112,77,139,287512,2316,2339,2279,2210,2280,2127,1981,2009,2020,2039,2004,2198,2248,2297,2424,2422,2630,2678,2785,3026,3185,3370,3617,3831,4139,4367,4589,4684,4836,4743,4492,4580,4603,4439,4528,4405,4345,4479,4521,4494,4343,4464,4329,4343,4502,4631,4409,4471,4102,4003,3911,3944,3783,3606,3591,3645,3731,3420,3228,3224,3051,2870,2628,2438,2676,2045,2291,2659,2987,2874,3013,3130,3210,2915,3072,2918,2924,2633,2631,2530,2377,2312,2049,1816,1665,1383,1385,1175,1074,887,892,687,542,392,333,225,182,132,98,55,117,274797,2512,2544,2441,2251,2334,2214,2193,2250,2170,2162,2192,2291,2525,2464,2590,2575,2704,2824,3042,3161,3316,3555,3744,4129,4375,4455,4740,4856,4949,4904,4797,4688,4645,4587,4713,4568,4621,4585,4572,4464,4432,4462,4387,4408,4410,4515,4566,4472,4229,4059,3836,3797,3895,3619,3684,3546,3728,3376,3251,2970,2823,2820,2443,2253,2512,1733,2127,2325,2626,2605,2609,2570,2584,2425,2374,2151,2193,1935,1886,1657,1628,1377,1195,1069,837,660,634,485,438,363,284,218,169,141,96,77,47,26,14,22,22,568091,4911,5136,5025,4814,4543,4697,4421,4243,4311,4265,4247,4265,4555,4822,4815,5048,5033,5377,5578,5898,6307,6627,7047,7533,8129,8660,8991,9480,9645,9962,9833,9481,9431,9443,9141,9390,9087,9076,9181,9201,9088,8871,9002,8768,8806,8966,9179,9018,8980,8344,8097,7764,7761,7680,7241,7267,7210,7476,6805,6481,6165,5876,5705,5089,4667,5171,3741,4409,4931,5577,5403,5566,5607,5712,5267,5327,4933,4971,4412,4362,4011,3820,3468,3043,2670,2311,1854,1805,1464,1338,1101,997,767,587,429,343,213,171,117,80,158,290222,2322,2494,2425,2330,2259,2325,2162,2012,2041,2053,2063,2045,2234,2274,2323,2441,2440,2647,2721,2810,3095,3243,3454,3698,3916,4227,4452,4663,4735,4909,4809,4581,4659,4718,4490,4594,4432,4396,4507,4573,4545,4362,4502,4356,4363,4524,4651,4416,4483,4117,4006,3935,3948,3789,3635,3581,3663,3755,3417,3243,3219,3057,2882,2634,2437,2677,2039,2305,2635,2991,2853,3005,3106,3193,2896,3030,2863,2849,2563,2580,2464,2294,2208,1950,1704,1570,1272,1251,1059,970,794,770,590,455,323,275,163,139,98,72,124,277869,2589,2642,2600,2484,2284,2372,2259,2231,2270,2212,2184,2220,2321,2548,2492,2607,2593,2730,2857,3088,3212,3384,3593,3835,4213,4433,4539,4817,4910,5053,5024,4900,4772,4725,4651,4796,4655,4680,4674,4628,4543,4509,4500,4412,4443,4442,4528,4602,4497,4227,4091,3829,3813,3891,3606,3686,3547,3721,3388,3238,2946,2819,2823,2455,2230,2494,1702,2104,2296,2586,2550,2561,2501,2519,2371,2297,2070,2122,1849,1782,1547,1526,1260,1093,966,741,582,554,405,368,307,227,177,132,106,68,50,32,19,8,34,572824,4645,5299,5221,5086,4892,4618,4784,4481,4342,4375,4339,4328,4345,4622,4893,4879,5113,5077,5478,5642,6016,6440,6731,7205,7628,8237,8787,9140,9632,9828,10092,9912,9612,9564,9570,9232,9492,9200,9166,9232,9246,9154,8937,9097,8813,8869,8997,9203,9050,9040,8357,8088,7763,7756,7681,7232,7271,7212,7464,6770,6461,6168,5885,5686,5066,4667,5148,3729,4373,4868,5509,5327,5492,5517,5632,5113,5209,4809,4808,4272,4183,3813,3618,3285,2819,2461,2111,1677,1596,1301,1140,919,824,603,463,341,254,169,126,73,134,292541,2192,2522,2562,2439,2367,2281,2375,2193,2078,2063,2083,2102,2092,2273,2307,2352,2467,2473,2691,2762,2884,3176,3310,3544,3735,3970,4310,4545,4741,4807,4968,4839,4652,4720,4771,4528,4658,4484,4431,4531,4588,4560,4385,4540,4383,4384,4536,4674,4431,4530,4116,4014,3945,3950,3803,3643,3597,3679,3758,3412,3245,3228,3058,2883,2627,2442,2680,2032,2292,2616,2979,2835,2980,3081,3172,2852,2979,2819,2795,2509,2520,2376,2211,2119,1818,1597,1455,1170,1126,953,845,677,652,471,359,259,205,134,106,60,118,280283,2453,2777,2659,2647,2525,2337,2409,2288,2264,2312,2256,2226,2253,2349,2586,2527,2646,2604,2787,2880,3132,3264,3421,3661,3893,4267,4477,4595,4891,5021,5124,5073,4960,4844,4799,4704,4834,4716,4735,4701,4658,4594,4552,4557,4430,4485,4461,4529,4619,4510,4241,4074,3818,3806,3878,3589,3674,3533,3706,3358,3216,2940,2827,2803,2439,2225,2468,1697,2081,2252,2530,2492,2512,2436,2460,2261,2230,1990,2013,1763,1663,1437,1407,1166,1001,864,656,507,470,348,295,242,172,132,104,82,49,35,20,13,16,582138,4890,5361,5442,5337,5194,4993,4727,4857,4606,4431,4478,4452,4431,4448,4749,4985,4990,5217,5241,5634,5889,6240,6691,6976,7441,7839,8535,9076,9380,9892,10041,10368,10151,9871,9753,9783,9406,9670,9363,9312,9399,9408,9264,9045,9187,8915,8991,9063,9296,9128,9103,8406,8117,7809,7759,7689,7249,7252,7225,7454,6782,6457,6142,5882,5681,5046,4655,5120,3694,4339,4821,5445,5267,5415,5408,5519,5019,5058,4675,4631,4104,3988,3621,3409,3089,2627,2275,1936,1492,1439,1146,983,764,681,477,375,250,192,119,91,125,296669,2347,2536,2603,2624,2500,2430,2330,2409,2235,2125,2104,2144,2143,2128,2334,2341,2404,2513,2548,2756,2864,2997,3288,3429,3665,3823,4107,4451,4634,4841,4874,5123,4946,4757,4776,4877,4597,4735,4555,4490,4608,4648,4593,4435,4569,4422,4454,4558,4706,4471,4551,4129,4024,3979,3958,3818,3647,3604,3700,3764,3431,3258,3213,3075,2898,2627,2441,2672,2013,2289,2608,2977,2830,2958,3044,3138,2814,2924,2782,2714,2443,2440,2276,2110,2014,1720,1505,1354,1051,1027,850,740,569,542,369,293,195,159,101,77,107,285469,2543,2825,2839,2713,2694,2563,2397,2448,2371,2306,2374,2308,2288,2320,2415,2644,2586,2704,2693,2878,3025,3243,3403,3547,3776,4016,4428,4625,4746,5051,5167,5245,5205,5114,4977,4906,4809,4935,4808,4822,4791,4760,4671,4610,4618,4493,4537,4505,4590,4657,4552,4277,4093,3830,3801,3871,3602,3648,3525,3690,3351,3199,2929,2807,2783,2419,2214,2448,1681,2050,2213,2468,2437,2457,2364,2381,2205,2134,1893,1917,1661,1548,1345,1299,1075,907,770,582,441,412,296,243,195,139,108,82,55,33,18,14,18,589235,5867,5509,5462,5543,5401,5286,5059,4837,4973,4697,4521,4572,4557,4529,4525,4842,5101,5072,5318,5382,5775,6032,6411,6812,7140,7587,8041,8730,9303,9557,10058,10193,10514,10332,10008,9846,9888,9500,9775,9463,9439,9497,9484,9375,9139,9242,8968,9033,9136,9341,9126,9127,8431,8146,7833,7770,7679,7232,7241,7207,7445,6748,6440,6127,5842,5666,5013,4625,5063,3647,4297,4760,5342,5197,5311,5284,5385,4881,4939,4518,4456,3902,3765,3384,3151,2829,2384,2063,1700,1295,1218,952,809,627,533,370,276,172,132,82,141,300500,2798,2665,2602,2678,2675,2557,2478,2379,2460,2285,2171,2157,2198,2185,2165,2382,2402,2433,2539,2621,2842,2934,3105,3355,3532,3718,3934,4217,4563,4724,4929,4968,5158,5043,4841,4835,4945,4647,4805,4607,4573,4648,4701,4646,4479,4612,4446,4487,4585,4735,4489,4568,4145,4047,4003,3995,3829,3643,3611,3714,3768,3433,3268,3220,3063,2897,2623,2437,2659,1997,2276,2593,2939,2819,2930,3011,3095,2786,2892,2704,2635,2379,2335,2159,1995,1868,1598,1402,1212,927,885,725,618,469,433,299,221,135,110,73,124,288735,3069,2844,2860,2865,2726,2729,2581,2458,2513,2412,2350,2415,2359,2344,2360,2460,2699,2639,2779,2761,2933,3098,3306,3457,3608,3869,4107,4513,4740,4833,5129,5225,5356,5289,5167,5011,4943,4853,4970,4856,4866,4849,4783,4729,4660,4630,4522,4546,4551,4606,4637,4559,4286,4099,3830,3775,3850,3589,3630,3493,3677,3315,3172,2907,2779,2769,2390,2188,2404,1650,2021,2167,2403,2378,2381,2273,2290,2095,2047,1814,1821,1523,1430,1225,1156,961,786,661,488,368,333,227,191,158,100,71,55,37,22,9,17,592250,5545,6012,5565,5518,5602,5453,5325,5092,4876,5013,4746,4535,4625,4612,4576,4555,4874,5166,5170,5403,5440,5854,6107,6470,6820,7233,7670,8098,8786,9350,9573,10158,10303,10495,10371,10030,9877,9914,9510,9813,9461,9450,9531,9497,9385,9171,9256,8978,9028,9137,9313,9120,9126,8407,8159,7809,7768,7681,7202,7227,7196,7441,6736,6395,6076,5796,5625,4974,4590,4997,3622,4241,4713,5261,5113,5173,5150,5230,4727,4759,4352,4278,3708,3551,3179,2938,2590,2200,1851,1490,1125,1062,809,656,498,432,286,209,134,99,147,302319,2632,2890,2686,2632,2722,2706,2591,2490,2401,2482,2305,2185,2177,2239,2214,2177,2403,2433,2477,2573,2672,2888,2980,3133,3398,3592,3762,3968,4261,4591,4723,4992,5045,5163,5068,4869,4856,4972,4662,4840,4594,4592,4677,4723,4657,4511,4635,4450,4484,4590,4728,4490,4590,4136,4064,3993,4004,3848,3636,3625,3710,3786,3436,3253,3213,3044,2889,2615,2431,2644,1990,2264,2591,2900,2795,2876,2955,3038,2728,2822,2628,2552,2295,2239,2051,1893,1731,1493,1276,1083,828,791,628,509,382,355,237,170,104,87,130,289931,2913,3122,2879,2886,2880,2747,2734,2602,2475,2531,2441,2350,2448,2373,2362,2378,2471,2733,2693,2830,2768,2966,3127,3337,3422,3641,3908,4130,4525,4759,4850,5166,5258,5332,5303,5161,5021,4942,4848,4973,4867,4858,4854,4774,4728,4660,4621,4528,4544,4547,4585,4630,4536,4271,4095,3816,3764,3833,3566,3602,3486,3655,3300,3142,2863,2752,2736,2359,2159,2353,1632,1977,2122,2361,2318,2297,2195,2192,1999,1937,1724,1726,1413,1312,1128,1045,859,707,575,407,297,271,181,147,116,77,49,39,30,12,17,593121,5200,5697,6023,5587,5525,5626,5462,5351,5127,4904,5070,4794,4549,4656,4653,4618,4587,4910,5212,5212,5429,5460,5870,6147,6492,6843,7247,7691,8084,8787,9388,9563,10141,10343,10474,10366,10012,9877,9866,9493,9805,9448,9465,9551,9479,9371,9143,9249,8978,9018,9114,9274,9089,9066,8377,8109,7774,7740,7642,7167,7185,7163,7406,6715,6332,6032,5756,5569,4926,4561,4939,3565,4187,4631,5137,5025,5048,5004,5086,4559,4576,4183,4057,3500,3330,2961,2735,2354,2007,1641,1329,982,900,663,516,398,344,217,154,93,160,303249,2497,2737,2904,2695,2640,2749,2717,2617,2511,2426,2507,2327,2186,2203,2255,2228,2184,2411,2438,2511,2602,2694,2920,3028,3167,3408,3624,3785,3991,4275,4617,4729,4984,5070,5147,5082,4849,4886,4958,4658,4842,4592,4612,4696,4731,4685,4510,4647,4458,4495,4584,4723,4499,4574,4120,4055,3983,3997,3837,3626,3615,3706,3779,3431,3239,3203,3030,2870,2606,2429,2642,1967,2245,2576,2860,2778,2835,2900,2998,2668,2738,2549,2465,2196,2133,1937,1798,1591,1380,1144,992,738,674,518,403,316,289,184,128,75,141,289872,2703,2960,3119,2892,2885,2877,2745,2734,2616,2478,2563,2467,2363,2453,2398,2390,2403,2499,2774,2701,2827,2766,2950,3119,3325,3435,3623,3906,4093,4512,4771,4834,5157,5273,5327,5284,5163,4991,4908,4835,4963,4856,4853,4855,4748,4686,4633,4602,4520,4523,4530,4551,4590,4492,4257,4054,3791,3743,3805,3541,3570,3457,3627,3284,3093,2829,2726,2699,2320,2132,2297,1598,1942,2055,2277,2247,2213,2104,2088,1891,1838,1634,1592,1304,1197,1024,937,763,627,497,337,244,226,145,113,82,55,33,26,18,19,593861,5133,5582,5753,5998,5598,5534,5673,5480,5382,5142,4923,5099,4826,4594,4679,4674,4619,4607,4972,5277,5222,5489,5520,5903,6163,6524,6854,7220,7663,8072,8760,9377,9552,10140,10274,10484,10397,9940,9915,9806,9482,9792,9475,9467,9549,9461,9335,9147,9211,8978,9008,9112,9264,9089,9043,8355,8072,7742,7697,7594,7114,7148,7131,7332,6666,6292,6023,5734,5498,4881,4507,4877,3513,4118,4548,5036,4899,4935,4832,4892,4405,4362,4005,3849,3256,3108,2748,2471,2121,1769,1449,1154,805,728,540,398,303,266,170,117,168,303862,2420,2700,2777,2883,2714,2639,2779,2726,2632,2518,2432,2519,2351,2224,2214,2258,2228,2187,2438,2465,2526,2641,2739,2963,3046,3223,3416,3613,3787,3993,4269,4600,4724,4990,5045,5188,5090,4830,4916,4932,4682,4841,4606,4609,4709,4740,4674,4509,4638,4463,4487,4595,4735,4503,4572,4111,4040,3978,3984,3826,3607,3615,3703,3763,3424,3236,3203,3035,2850,2597,2420,2624,1948,2216,2556,2821,2727,2800,2824,2929,2602,2640,2471,2361,2059,2022,1839,1660,1459,1230,1033,868,617,564,422,318,245,228,145,96,148,289999,2713,2882,2976,3115,2884,2895,2894,2754,2750,2624,2491,2580,2475,2370,2465,2416,2391,2420,2534,2812,2696,2848,2781,2940,3117,3301,3438,3607,3876,4079,4491,4777,4828,5150,5229,5296,5307,5110,4999,4874,4800,4951,4869,4858,4840,4721,4661,4638,4573,4515,4521,4517,4529,4586,4471,4244,4032,3764,3713,3768,3507,3533,3428,3569,3242,3056,2820,2699,2648,2284,2087,2253,1565,1902,1992,2215,2172,2135,2008,1963,1803,1722,1534,1488,1197,1086,909,811,662,539,416,286,188,164,118,80,58,38,25,21,20,591888,4871,5370,5587,5692,6016,5586,5526,5674,5488,5411,5118,4939,5096,4823,4597,4682,4662,4639,4615,4994,5264,5199,5496,5506,5873,6143,6480,6834,7188,7600,8016,8672,9366,9499,10116,10228,10414,10325,9910,9861,9783,9444,9740,9449,9394,9528,9403,9296,9107,9160,8942,8963,9058,9176,9037,8985,8298,8029,7683,7652,7557,7049,7096,7074,7256,6620,6249,5959,5687,5440,4826,4450,4813,3435,4030,4429,4918,4769,4798,4679,4687,4200,4141,3767,3557,3014,2841,2503,2199,1868,1532,1252,972,662,601,422,304,229,198,123,179,303245,2328,2594,2724,2790,2930,2733,2675,2798,2735,2656,2516,2441,2521,2368,2210,2212,2250,2226,2191,2446,2473,2524,2659,2744,2957,3053,3203,3392,3591,3766,3969,4233,4608,4718,4991,5025,5156,5081,4816,4895,4914,4672,4827,4599,4580,4715,4719,4652,4499,4620,4464,4473,4561,4699,4489,4547,4083,4034,3964,3966,3817,3578,3598,3687,3755,3410,3231,3180,3015,2826,2588,2402,2600,1928,2186,2517,2776,2693,2748,2760,2825,2519,2529,2356,2215,1938,1870,1718,1505,1304,1075,895,744,507,479,330,246,194,171,103,152,288643,2543,2776,2863,2902,3086,2853,2851,2876,2753,2755,2602,2498,2575,2455,2387,2470,2412,2413,2424,2548,2791,2675,2837,2762,2916,3090,3277,3442,3597,3834,4047,4439,4758,4781,5125,5203,5258,5244,5094,4966,4869,4772,4913,4850,4814,4813,4684,4644,4608,4540,4478,4490,4497,4477,4548,4438,4215,3995,3719,3686,3740,3471,3498,3387,3501,3210,3018,2779,2672,2614,2238,2048,2213,1507,1844,1912,2142,2076,2050,1919,1862,1681,1612,1411,1342,1076,971,785,694,564,457,357,228,155,122,92,58,35,27,20,27,588656,4632,5043,5422,5598,5683,5993,5578,5535,5628,5481,5408,5101,4937,5079,4840,4598,4653,4639,4640,4655,4977,5241,5197,5446,5481,5832,6055,6384,6721,7110,7524,7951,8569,9224,9427,9985,10175,10354,10252,9854,9752,9715,9391,9662,9370,9329,9461,9355,9282,9017,9114,8872,8877,8997,9129,8969,8927,8224,7950,7628,7580,7466,6997,7043,7034,7161,6559,6175,5906,5626,5350,4770,4370,4730,3353,3971,4321,4784,4627,4655,4499,4480,4010,3914,3528,3300,2775,2603,2231,1929,1626,1340,1073,822,553,484,344,227,166,140,211,301874,2236,2416,2618,2727,2782,2922,2733,2669,2784,2732,2657,2508,2442,2516,2372,2214,2203,2231,2230,2204,2442,2470,2536,2640,2718,2937,3020,3152,3336,3558,3743,3928,4191,4542,4678,4950,4999,5145,5058,4804,4852,4881,4661,4799,4576,4555,4698,4696,4658,4474,4623,4447,4440,4536,4692,4471,4530,4061,4012,3957,3941,3781,3580,3582,3677,3718,3384,3201,3161,2994,2807,2565,2378,2575,1897,2165,2479,2711,2638,2690,2677,2729,2434,2420,2243,2090,1811,1737,1561,1349,1148,946,783,643,435,381,273,184,141,123,180,286782,2396,2627,2804,2871,2901,3071,2845,2866,2844,2749,2751,2593,2495,2563,2468,2384,2450,2408,2410,2451,2535,2771,2661,2806,2763,2895,3035,3232,3385,3552,3781,4023,4378,4682,4749,5035,5176,5209,5194,5050,4900,4834,4730,4863,4794,4774,4763,4659,4624,4543,4491,4425,4437,4461,4437,4498,4397,4163,3938,3671,3639,3685,3417,3461,3357,3443,3175,2974,2745,2632,2543,2205,1992,2155,1456,1806,1842,2073,1989,1965,1822,1751,1576,1494,1285,1210,964,866,670,580,478,394,290,179,118,103,71,43,25,17,31,585179,4397,4782,5058,5398,5588,5683,5942,5561,5535,5641,5471,5393,5104,4916,5080,4845,4594,4658,4656,4652,4633,4968,5220,5220,5440,5426,5798,5957,6285,6628,7035,7429,7855,8503,9120,9371,9938,10098,10254,10193,9835,9642,9618,9309,9596,9293,9249,9352,9299,9226,8974,9048,8795,8845,8914,9053,8925,8866,8158,7894,7534,7524,7392,6927,6972,6962,7109,6487,6098,5833,5555,5279,4700,4320,4644,3294,3879,4234,4660,4497,4477,4305,4274,3811,3688,3272,3063,2523,2333,1973,1668,1376,1108,911,665,436,382,267,157,129,245,300391,2099,2312,2422,2605,2730,2784,2904,2725,2653,2788,2733,2643,2500,2433,2517,2377,2213,2209,2236,2252,2210,2450,2471,2555,2635,2687,2934,2967,3103,3294,3530,3696,3892,4174,4504,4651,4923,4985,5119,5039,4792,4796,4853,4629,4773,4540,4526,4652,4688,4640,4474,4611,4419,4440,4511,4674,4461,4503,4043,3999,3928,3932,3756,3561,3562,3656,3699,3378,3184,3134,2974,2787,2548,2356,2544,1880,2128,2444,2667,2582,2627,2596,2638,2324,2308,2115,1969,1664,1585,1405,1193,988,801,672,526,340,303,209,127,113,210,284788,2298,2470,2636,2793,2858,2899,3038,2836,2882,2853,2738,2750,2604,2483,2563,2468,2381,2449,2420,2400,2423,2518,2749,2665,2805,2739,2864,2990,3182,3334,3505,3733,3963,4329,4616,4720,5015,5113,5135,5154,5043,4846,4765,4680,4823,4753,4723,4700,4611,4586,4500,4437,4376,4405,4403,4379,4464,4363,4115,3895,3606,3592,3636,3366,3410,3306,3410,3109,2914,2699,2581,2492,2152,1964,2100,1414,1751,1790,1993,1915,1850,1709,1636,1487,1380,1157,1094,859,748,568,475,388,307,239,139,96,79,58,30,16,35,582206,4248,4552,4835,5078,5412,5576,5679,5938,5559,5532,5633,5464,5408,5134,4932,5078,4819,4592,4686,4673,4667,4652,4966,5174,5174,5382,5370,5757,5930,6222,6576,6955,7359,7797,8434,9033,9314,9860,9994,10236,10100,9760,9584,9570,9286,9567,9247,9186,9299,9269,9181,8933,9001,8738,8804,8868,8996,8860,8829,8085,7840,7476,7464,7333,6895,6902,6894,7038,6407,6039,5759,5471,5203,4618,4252,4560,3212,3792,4106,4496,4342,4321,4095,4044,3601,3450,3018,2781,2301,2058,1709,1407,1156,903,724,522,358,278,185,114,239,299218,2168,2182,2342,2433,2606,2706,2772,2912,2720,2658,2792,2732,2654,2514,2449,2516,2368,2213,2228,2248,2262,2237,2436,2440,2526,2621,2675,2910,2940,3058,3274,3501,3691,3869,4156,4488,4626,4893,4957,5119,5009,4740,4771,4838,4621,4755,4538,4510,4642,4673,4646,4456,4596,4394,4433,4499,4658,4436,4510,4032,3985,3912,3915,3747,3556,3548,3639,3666,3343,3166,3111,2946,2760,2522,2329,2526,1851,2106,2391,2606,2535,2556,2514,2520,2222,2173,1976,1831,1532,1405,1244,1035,832,659,543,411,281,221,151,95,208,282988,2080,2370,2493,2645,2806,2870,2907,3026,2839,2874,2841,2732,2754,2620,2483,2562,2451,2379,2458,2425,2405,2415,2530,2734,2648,2761,2695,2847,2990,3164,3302,3454,3668,3928,4278,4545,4688,4967,5037,5117,5091,5020,4813,4732,4665,4812,4709,4676,4657,4596,4535,4477,4405,4344,4371,4369,4338,4424,4319,4053,3855,3564,3549,3586,3339,3354,3255,3372,3064,2873,2648,2525,2443,2096,1923,2034,1361,1686,1715,1890,1807,1765,1581,1524,1379,1277,1042,950,769,653,465,372,324,244,181,111,77,57,34,19,31,580295,4150,4396,4611,4865,5121,5421,5583,5698,5938,5545,5544,5636,5479,5401,5141,4950,5083,4840,4624,4741,4722,4672,4668,4966,5175,5134,5359,5338,5739,5882,6154,6553,6921,7324,7777,8384,8981,9269,9814,9976,10248,10082,9718,9563,9546,9235,9553,9163,9140,9254,9201,9132,8912,8941,8705,8769,8845,8941,8779,8799,8039,7809,7438,7416,7279,6857,6847,6855,6975,6327,5964,5677,5390,5108,4540,4176,4440,3152,3685,3984,4356,4182,4134,3899,3793,3364,3206,2760,2500,2065,1824,1495,1191,965,711,559,393,272,193,139,235,298487,2002,2232,2234,2346,2460,2601,2708,2774,2912,2715,2657,2795,2749,2642,2519,2452,2520,2373,2225,2262,2275,2273,2251,2445,2440,2518,2622,2663,2915,2917,3037,3268,3447,3681,3865,4149,4464,4627,4879,4964,5153,5005,4742,4752,4821,4615,4755,4514,4503,4622,4660,4638,4445,4575,4379,4431,4500,4660,4417,4508,4021,3966,3902,3899,3732,3541,3534,3626,3646,3312,3146,3080,2918,2736,2498,2320,2490,1827,2062,2343,2558,2458,2472,2427,2401,2103,2048,1829,1698,1405,1254,1098,896,706,528,432,314,217,156,114,201,281808,2148,2164,2377,2519,2661,2820,2875,2924,3026,2830,2887,2841,2730,2759,2622,2498,2563,2467,2399,2479,2447,2399,2417,2521,2735,2616,2737,2675,2824,2965,3117,3285,3474,3643,3912,4235,4517,4642,4935,5012,5095,5077,4976,4811,4725,4620,4798,4649,4637,4632,4541,4494,4467,4366,4326,4338,4345,4281,4362,4291,4018,3843,3536,3517,3547,3316,3313,3229,3329,3015,2818,2597,2472,2372,2042,1856,1950,1325,1623,1641,1798,1724,1662,1472,1392,1261,1158,931,802,660,570,397,295,259,183,127,79,55,37,25,34,580229,4000,4312,4512,4644,4902,5171,5427,5587,5713,5959,5595,5576,5690,5521,5435,5176,4975,5096,4875,4694,4784,4760,4685,4686,4971,5176,5164,5370,5397,5738,5916,6174,6560,6951,7324,7814,8449,9017,9294,9831,9935,10241,10110,9683,9552,9594,9195,9550,9145,9134,9241,9186,9113,8867,8914,8701,8749,8800,8903,8765,8786,8008,7760,7402,7388,7234,6843,6813,6787,6877,6287,5904,5597,5335,5042,4463,4097,4342,3063,3594,3871,4201,3987,3926,3708,3547,3144,2937,2535,2231,1818,1546,1247,990,780,546,421,286,185,142,260,298665,1949,2083,2278,2257,2365,2477,2614,2710,2787,2929,2744,2692,2813,2763,2663,2533,2469,2525,2382,2271,2273,2292,2284,2255,2431,2451,2541,2650,2701,2911,2915,3053,3284,3474,3682,3887,4200,4490,4651,4905,4964,5144,5020,4741,4762,4857,4600,4778,4520,4506,4619,4654,4633,4436,4565,4382,4438,4492,4646,4413,4508,4019,3951,3898,3900,3731,3544,3531,3615,3618,3292,3115,3068,2904,2716,2470,2295,2453,1796,2019,2307,2508,2379,2379,2328,2280,2003,1914,1702,1548,1265,1084,922,762,584,423,322,233,143,113,219,281564,2051,2229,2234,2387,2537,2694,2813,2877,2926,3030,2851,2884,2877,2758,2772,2643,2506,2571,2493,2423,2511,2468,2401,2431,2540,2725,2623,2720,2696,2827,3001,3121,3276,3477,3642,3927,4249,4527,4643,4926,4971,5097,5090,4942,4790,4737,4595,4772,4625,4628,4622,4532,4480,4431,4349,4319,4311,4308,4257,4352,4278,3989,3809,3504,3488,3503,3299,3282,3172,3259,2995,2789,2529,2431,2326,1993,1802,1889,1267,1575,1564,1693,1608,1547,1380,1267,1141,1023,833,683,553,462,325,228,196,123,99,53,42,29,41,581078,3726,4190,4404,4575,4704,4928,5199,5473,5643,5765,5981,5624,5602,5727,5565,5444,5202,5030,5194,4960,4727,4846,4802,4748,4759,5036,5220,5224,5417,5441,5839,5945,6216,6627,6994,7376,7876,8484,9077,9348,9866,9968,10269,10116,9706,9584,9651,9199,9572,9172,9135,9264,9185,9119,8874,8905,8674,8722,8805,8875,8739,8744,7993,7738,7365,7368,7173,6802,6772,6722,6820,6191,5814,5512,5256,4952,4375,4014,4239,3001,3467,3728,4024,3802,3716,3471,3299,2916,2664,2257,1944,1544,1310,1009,790,614,405,314,215,131,269,299277,1835,2040,2128,2314,2285,2391,2494,2634,2735,2808,2949,2751,2705,2821,2775,2662,2547,2489,2552,2413,2284,2321,2307,2307,2306,2451,2458,2570,2682,2733,2967,2932,3079,3339,3502,3704,3931,4221,4538,4676,4940,4985,5154,5039,4774,4773,4907,4619,4784,4542,4521,4640,4678,4643,4451,4572,4380,4442,4511,4638,4417,4497,4017,3948,3901,3906,3710,3544,3514,3582,3614,3273,3094,3038,2878,2691,2443,2259,2409,1776,1973,2237,2421,2306,2294,2215,2167,1885,1772,1544,1369,1102,938,748,626,474,319,246,177,101,223,281801,1891,2150,2276,2261,2419,2537,2705,2839,2908,2957,3032,2873,2897,2906,2790,2782,2655,2541,2642,2547,2443,2525,2495,2441,2453,2585,2762,2654,2735,2708,2872,3013,3137,3288,3492,3672,3945,4263,4539,4672,4926,4983,5115,5077,4932,4811,4744,4580,4788,4630,4614,4624,4507,4476,4423,4333,4294,4280,4294,4237,4322,4247,3976,3790,3464,3462,3463,3258,3258,3140,3206,2918,2720,2474,2378,2261,1932,1755,1830,1225,1494,1491,1603,1496,1422,1256,1132,1031,892,713,575,442,372,261,164,140,86,68,38,30,46,582905,3465,3867,4278,4508,4608,4766,4992,5229,5510,5690,5814,6051,5679,5673,5773,5618,5498,5293,5145,5284,5127,4831,4939,4829,4780,4835,5071,5308,5296,5489,5475,5882,5987,6283,6697,7065,7446,7951,8553,9134,9405,9943,10025,10283,10185,9770,9652,9699,9212,9595,9216,9158,9283,9216,9155,8855,8916,8658,8721,8786,8891,8731,8708,7963,7735,7353,7320,7171,6778,6695,6662,6736,6097,5739,5452,5174,4878,4285,3920,4123,2920,3343,3590,3859,3610,3502,3237,3052,2641,2380,1980,1680,1292,1085,784,646,488,302,237,146,268,300346,1669,1914,2079,2184,2333,2319,2421,2505,2645,2756,2837,2988,2785,2731,2845,2811,2681,2568,2517,2590,2493,2347,2359,2326,2311,2336,2481,2512,2580,2730,2778,3010,2963,3137,3388,3531,3750,3986,4281,4567,4697,4966,5040,5174,5069,4819,4807,4943,4636,4803,4595,4533,4655,4691,4666,4462,4591,4394,4444,4505,4637,4422,4501,4023,3963,3903,3894,3727,3540,3484,3566,3578,3243,3071,3034,2853,2673,2410,2221,2363,1751,1927,2173,2354,2218,2209,2095,2034,1740,1613,1379,1199,938,795,601,522,380,244,187,125,222,282559,1796,1953,2199,2324,2275,2447,2571,2724,2865,2934,2977,3063,2894,2942,2928,2807,2817,2725,2628,2694,2634,2484,2580,2503,2469,2499,2590,2796,2716,2759,2697,2872,3024,3146,3309,3534,3696,3965,4272,4567,4708,4977,4985,5109,5116,4951,4845,4756,4576,4792,4621,4625,4628,4525,4489,4393,4325,4264,4277,4281,4254,4309,4207,3940,3772,3450,3426,3444,3238,3211,3096,3158,2854,2668,2418,2321,2205,1875,1699,1760,1169,1416,1417,1505,1392,1293,1142,1018,901,767,601,481,354,290,183,124,108,58,50,21,46,584507,3291,3606,3942,4336,4574,4660,4803,5044,5267,5563,5734,5846,6093,5702,5707,5798,5652,5557,5369,5184,5330,5146,4868,4987,4912,4834,4878,5123,5377,5383,5564,5522,5980,6083,6353,6821,7191,7539,8056,8693,9206,9494,10040,10068,10359,10241,9859,9739,9766,9262,9622,9243,9173,9326,9271,9159,8870,8928,8695,8735,8798,8887,8748,8707,7927,7702,7365,7294,7142,6716,6637,6588,6676,6019,5662,5369,5069,4773,4186,3816,3983,2821,3203,3432,3594,3367,3259,2975,2766,2322,2081,1677,1418,1055,887,604,511,354,231,175,287,301129,1582,1729,1952,2117,2223,2362,2338,2450,2523,2661,2776,2857,3011,2800,2752,2861,2830,2704,2603,2539,2630,2518,2364,2368,2369,2353,2360,2522,2577,2624,2759,2795,3047,3017,3187,3477,3587,3784,4036,4336,4609,4746,4999,5061,5228,5098,4864,4866,4983,4666,4820,4611,4548,4673,4722,4689,4475,4605,4421,4452,4515,4640,4448,4508,4025,3955,3915,3892,3711,3509,3477,3536,3575,3216,3058,3009,2825,2646,2377,2181,2320,1720,1866,2097,2221,2093,2083,1953,1876,1548,1446,1184,1024,777,664,464,413,280,187,137,242,283378,1709,1877,1990,2219,2351,2298,2465,2594,2744,2902,2958,2989,3082,2902,2955,2937,2822,2853,2766,2645,2700,2628,2504,2619,2543,2481,2518,2601,2800,2759,2805,2727,2933,3066,3166,3344,3604,3755,4020,4357,4597,4748,5041,5007,5131,5143,4995,4873,4783,4596,4802,4632,4625,4653,4549,4470,4395,4323,4274,4283,4283,4247,4300,4199,3902,3747,3450,3402,3431,3207,3160,3052,3101,2803,2604,2360,2244,2127,1809,1635,1663,1101,1337,1335,1373,1274,1176,1022,890,774,635,493,394,278,223,140,98,74,44,38,45,585402,3167,3441,3715,4019,4438,4605,4739,4858,5103,5320,5598,5776,5883,6118,5737,5748,5827,5671,5647,5449,5270,5426,5152,4909,5013,4987,4865,4894,5134,5402,5400,5624,5586,6022,6140,6429,6894,7275,7642,8097,8727,9252,9522,10080,10140,10410,10271,9898,9761,9780,9342,9663,9296,9156,9318,9269,9143,8866,8941,8681,8703,8819,8878,8720,8681,7916,7667,7333,7250,7068,6676,6574,6510,6609,5934,5556,5273,4975,4643,4053,3720,3832,2698,3063,3240,3393,3114,3009,2711,2503,2079,1829,1411,1198,876,705,487,391,279,172,318,301684,1556,1650,1791,1990,2161,2237,2401,2370,2463,2543,2680,2794,2877,3018,2818,2765,2885,2834,2737,2642,2596,2668,2521,2393,2370,2408,2366,2361,2529,2620,2629,2794,2842,3078,3041,3208,3527,3640,3855,4054,4348,4632,4764,5029,5101,5248,5117,4885,4895,4982,4714,4849,4636,4549,4687,4729,4692,4488,4617,4417,4458,4533,4639,4442,4514,4022,3943,3921,3870,3688,3498,3477,3521,3558,3189,3024,2972,2788,2589,2323,2148,2265,1657,1811,2020,2123,1974,1954,1820,1711,1415,1293,1021,880,657,541,383,330,220,140,261,283718,1611,1791,1924,2029,2277,2368,2338,2488,2640,2777,2918,2982,3006,3100,2919,2983,2942,2837,2910,2807,2674,2758,2631,2516,2643,2579,2499,2533,2605,2782,2771,2830,2744,2944,3099,3221,3367,3635,3787,4043,4379,4620,4758,5051,5039,5162,5154,5013,4866,4798,4628,4814,4660,4607,4631,4540,4451,4378,4324,4264,4245,4286,4239,4278,4167,3894,3724,3412,3380,3380,3178,3097,2989,3051,2745,2532,2301,2187,2054,1730,1572,1567,1041,1252,1220,1270,1140,1055,891,792,664,536,390,318,219,164,104,61,59,32,57]}