4,5,6,12,14,15,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,39,40,41,42,43,48,49,50,52,53,54,56,57,61,65,66,67,68,72,82,84,85,92,93,97,98,99,101,102,106,107,108,111,112,113,115,117,121,122,123,125,126,127,129,132,133,138,141,142,144,146,148,153,154,155,156,158,159,163,164,170,173,174,175,176,177,178,181,185,190,191,192,196,197,200,201,202,204,205,210,211,213,216,217,218,222,223,224,229,230,233,234,235,237,238,247,248,249,251,253,255,256,259,264,265,267,269,270,273,275,277,278,280,282,283,285,286,287,290,291,293,296,297,299,300,302,304,307,309,310,315,316,319,320,322,323,324,330,331,334,336,337,344,346,347,350,351,354,355,356,357,358,360,363,366,367,369,370,373,375,378,379,381,385,386,390,391,394,397,398,399,401,404,413,414,415,420,421,423,424,425,427,429,431,434,437,438,440,442,445,449,453,454,455,456,457,458,461,462,463,465,466,467,472,473,475,476,480,481,482,484,486,488,489,492,493,494,495,496,497,502,504,511,515,516,517,518,523,527,529,531,539,541,542,545,547,548,550,552,553,554,556,560,562,563,565,569,572,575,578,579,584,585,586,589,590,592,593,594,598,601,603,604,605,606,608,609,610,611,613,616,618,619,620,621,623,624,625,627,628,630,631,633,634,635,636,637,638,639,640,641,644,647,648,649,653,654,655,658,662,666,667,669,671,673,678,679,684,685,687,693,694,695,697,698,700,702,703,704,706,707,708,717,719,720,723,724,725,726,729,730,733,736,738,739,740,741,743,744,745,746,752,753,755,759,760,762,763,764,765,767,768,770,771,778,782,785,788,792,794,795,796,797,798,799,800,802,805,806,807,810,812,814,817,818,820,821,823,827,828,829,831,837,840,842,843,845,849,852,853,855,860,861,863,864,868,869,871,873,878,879,882,887,892,893,895,898,899,901,903,909,910,911,913,915,918,921,922,924,926,928,929,933,935,936,937,939,941,942,947,951,952,954,957,959,960,963,966,970,971,973,974,977,978,979,980,982,984,986,988,991,993,997,1000,1004,1008,1009,1011,1012,1013,1015,1016,1020,1021,1023,1024,1025,1026,1028,1032,1033,1034,1035,1037,1038,1039,1040,1042,1044,1046,1047,1048,1050,1051,1052,1053,1055,1056,1058,1059,1064,1065,1067,1070,1072,1073,1075,1076,1077,1082,1083,1084,1088,1089,1090,1091,1093,1095,1096,1098,1104,1108,1111,1112,1113,1114,1116,1117,1125,1126,1133,1134,1138,1139,1141,1142,1145,1147,1150,1153,1154,1156,1158,1161,1163,1166,1168,1169,1170,1173,1179,1181,1182,1184,1186,1188,1189,1191,1192,1194,1197,1205,1206,1207,1208,1211,1212,1213,1215,1216,1217,1223,1224,1225,1226,1227,1231,1232,1235,1236,1238,1240,1241,1243,1244,1247,1248,1249,1251,1253,1257,1258,1262,1263,1264,1265,1266,1268,1271,1276,1277,1279,1280,1281,1283,1285,1288,1291,1292,1293,1294,1296,1298,1300,1301,1302,1304,1305,1308,1310,1312,1313,1321,1322,1323,1324,1326,1329,1333,1337,1339,1344,1348,1349,1350,1352,1355,1357,1358,1359,1360,1362,1363,1365,1367,1368,1369,1373,1376,1377,1379,1383,1384,1386,1387,1390,1391,1396,1398,1399,1402,1404,1411,1413,1414,1415,1418,1420,1422,1424,1427,1428,1429,1432,1433,1438,1440,1441,1445,1446,1450,1453,1454,1455,1456,1457,1458,1462,1468,1470,1474,1477,1482,1487,1490,1491,1493,1500,1502,1503,1504,1505,1507,1509,1511,1514,1515,1518,1519,1520,1524,1526,1528,1529,1530,1531,1534,1535,1537,1539,1541,1542,1545,1546,1547,1549,1551,1554,1556,1557,1558,1560,1561,1564,1565,1566,1567,1568,1569,1572,1573,1578,1582,1583,1584,1586,1592,1593,1595,1597,1598,1601,1603,1606,1608,1609,1612,1613,1615,1622,1624,1625,1629,1630,1632,1633,1634,1635,1636,1637,1640,1645,1646,1647,1648,1650,1651,1652,1653,1655,1656,1657,1658,1659,1660,1665,1667,1668,1670,1674,1675,1677,1680,1681,1682,1683,1684,1687,1688,1690,1692,1693,1694,1696,1700,1703,1705,1706,1708,1709,1710,1711,1712,1713,1715,1719,1720,1722,1726,1727,1728,1730,1731,1732,1733,1735,1738,1740,1741,1743,1744,1745,1747,1750,1753,1755,1756,1761,1765,1767,1768,1769,1771,1772,1773,1776,1777,1778,1781,1782,1783,1784,1786,1787,1788,1790,1791,1792,1793,1794,1795,1796,1797,1798,1800,1803,1808,1810,1811,1813,1818,1825,1826,1827,1831,1836,1838,1839,1843,1845,1847,1848,1849,1850,1853,1854,1856,1860,1864,1865,1869,1873,1877,1878,1879,1880,1883,1884,1889,1891,1894,1895,1896,1899,1900,1902,1905,1907,1908,1909,1911,1913,1916,1917,1918,1921,1924,1925,1927,1931,1932,1933,1934,1936,1938,1939,1944,1945,1946,1947,1948,1949,1952,1955,1962,1964,1967,1969,1974,1975,1977,1978,1979,1981,1982,1983,1985,1986,1988,1989,1992,1995,1996,1999,2000,2004,2005,2007,2009,2011,2013,2016,2019,2020,2023,2024,2025,2026,2027,2028,2030,2031,2032,2034,2035,2039,2040,2043,2050,2051,2053,2055,2060,2061,2062,2063,2069,2070,2071,2075,2077,2079,2087,2088,2089,2091,2094,2095,2096,2101,2104,2105,2108,2109,2111,2113,2116,2117,2120,2122,2124,2125,2126,2132,2133,2136,2141,2144,2145,2147,2150,2154,2157,2159,2160,2162,2164,2168,2177,2178,2180,2182,2184,2185,2187,2189,2190,2192,2193,2195,2201,2203,2205,2206,2208,2209,2210,2211,2214,2217,2220,2221,2222,2223,2224,2227,2230,2233,2235,2238,2240,2241,2244,2246,2251,2252,2257,2258,2261,2262,2264,2265,2266,2268,2269,2270,2277,2283,2285,2287,2289,2290,2291,2293,2294,2295,2296,2298,2300,2302,2303,2307,2309,2311,2312,2313,2315,2316,2321,2324,2327,2328,2333,2334,2336,2338,2341,2342,2343,2345,2347,2349,2350,2351,2352,2355,2357,2359,2367,2373,2375,2378,2381,2382,2385,2386,2388,2397,2398,2399,2402,2403,2404,2406,2407,2411,2415,2416,2424,2429,2431,2432,2441,2442,2443,2446,2447,2448,2449,2450,2453,2455,2457,2459,2462,2466,2468,2470,2471,2475,2478,2482,2487,2489,2492,2493,2494,2496,2497,2499,2503,2506,2507,2512,2514,2515,2516,2518,2520,2521,2522,2523,2524,2527,2531,2532,2534,2535,2537,2539,2541,2542,2543,2545,2546,2552,2555,2559,2560,2561,2563,2564,2566,2571,2577,2580,2582,2583,2584,2586,2588,2590,2591,2594,2596,2599,2600,2602,2603,2604,2606,2607,2612,2616,2618,2619,2622,2629,2630,2631,2633,2634,2635,2636,2637,2638,2639,2644,2645,2655,2656,2657,2658,2659,2661,2662,2663,2665,2667,2669,2671,2675,2676,2677,2678,2679,2680,2681,2685,2690,2696,2698,2700,2701,2702,2703,2706,2710,2711,2712,2714,2715,2719,2722,2725,2728,2729,2730,2731,2736,2738,2740,2742,2744,2748,2749,2751,2752,2756,2757,2758,2759,2762,2764,2767,2772,2773,2774,2780,2782,2783,2784,2789,2792,2793,2794,2795,2796,2797,2801,2804,2816,2818,2821,2825,2827,2828,2830,2831,2832,2835,2836,2841,2842,2846,2848,2850,2853,2854,2856,2858,2859,2860,2861,2862,2864,2865,2866,2867,2869,2871,2872,2873,2874,2875,2877,2878,2880,2881,2882,2884,2886,2887,2888,2891,2894,2895,2896,2897,2899,2900,2901,2904,2905,2906,2907,2908,2910,2912,2917,2918,2924,2925,2926,2928,2930,2931,2932,2934,2936,2938,2941,2943,2944,2949,2951,2952,2954,2955,2956,2960,2961,2962,2963,2964,2965,2968,2969,2970,2971,2972,2974,2979,2980,2982,2983,2985,2987,2990,2991,2992,2993,2994,2996,2997,2998,3000,3002,3003,3008,3010,3011,3014,3017,3024,3025,3026,3027,3029,3030,3031,3035,3036,3037,3038,3042,3043,3044,3046,3049,3053,3057,3064,3067,3069,3071,3075,3077,3079,3080,3081,3082,3083,3085,3086,3091,3095,3099,3103,3104,3105,3106,3107,3109,3110,3113,3116,3118,3120,3123,3124,3125,3127,3128,3129,3133,3134,3136,3138,3139,3140,3142,3143,3145,3146,3147,3148,3152,3155,3157,3158,3164,3165,3166,3168,3170,3171,3175,3176,3178,3179,3180,3184,3188,3191,3193,3195,3197,3200,3201,3202,3204,3205,3209,3211,3213,3215,3217,3219,3220,3221,3222,3223,3227,3230,3231,3232,3233,3234,3235,3237,3238,3239,3242,3245,3247,3251,3252,3253,3254,3255,3257,3258,3260,3261,3264,3266,3268,3271,3272,3275,3278,3279,3280,3281,3282,3284,3286,3288,3290,3292,3294,3295,3297,3301,3302,3303,3305,3308,3310,3311,3312,3313,3314,3317,3318,3321,3324,3326,3327,3328,3329,3340,3342,3343,3344,3347,3350,3352,3353,3355,3361,3362,3364,3365,3366,3368,3369,3371,3372,3378,3380,3381,3384,3386,3388,3392,3393,3394,3395,3397,3398,3399,3403,3404,3407,3408,3412,3413,3415,3417,3419,3420,3422,3423,3427,3430,3432,3433,3437,3439,3441,3442,3443,3448,3450,3451,3452,3453,3454,3455,3456,3457,3460,3462,3463,3465,3468,3469,3472,3473,3474,3475,3477,3478,3479,3483,3485,3487,3488,3489,3490,3492,3494,3496,3498,3499,3500,3501,3502,3503,3505,3511,3512,3514,3516,3519,3522,3523,3525,3526,3528,3532,3534,3536,3539,3547,3548,3549,3550,3551,3553,3554,3555,3556,3557,3558,3561,3562,3563,3568,3571,3572,3575,3579,3581,3582,3583,3584,3586,3588,3590,3591,3592,3593,3594,3597,3598,3599,3600,3601,3602,3603,3604,3608,3612,3613,3614,3615,3619,3621,3623,3625,3626,3627,3628,3629,3633,3634,3636,3638,3639,3641,3643,3644,3645,3646,3647,3648,3649,3652,3655,3658,3664,3666,3669,3670,3679,3680,3685,3686,3690,3691,3692,3693,3694,3695,3698,3702,3707,3709,3710,3712,3713,3716,3717,3718,3720,3723,3726,3727,3729,3733,3734,3735,3737,3738,3740,3741,3745,3746,3747,3751,3753,3756,3757,3759,3760,3761,3762,3763,3765,3766,3768,3773,3774,3775,3776,3781,3783,3784,3788,3789,3790,3791,3793,3795,3796,3798,3799,3800,3801,3802,3804,3806,3807,3808,3809,3810,3813,3816,3819,3820,3824,3825,3826,3827,3828,3832,3833,3835,3838,3839,3842,3846,3847,3848,3849,3850,3852,3853,3856,3861,3862,3864,3867,3870,3871,3872,3873,3875,3876,3878,3879,3880,3883,3884,3885,3886,3887,3889,3891,3896,3897,3900,3902,3904,3908,3914,3915,3916,3917,3920,3922,3924,3928,3931,3933,3935,3938,3939,3940,3943,3946,3947,3948,3951,3954,3957,3958,3960,3962,3964,3970,3974,3975,3978,3982,3984,3986,3988,3990,3991,3993,3999,4000,4002,4003,4004,4013,4015,4016,4018,4019,4020,4022,4024,4026,4031,4032,4033,4036,4037,4040,4043,4044,4047,4048,4049,4051,4052,4056,4059,4064,4065,4073,4074,4076,4077,4079,4081,4084,4085,4087,4088,4092,4093,4094,4095,4097,4098,4099,4100,4101,4103,4104,4105,4106,4109,4110,4113,4115,4116,4121,4122,4124,4125,4126,4128,4130,4131,4132,4134,4136,4138,4142,4143,4144,4146,4149,4150,4151,4155,4158,4160,4161,4162,4163,4167,4173,4176,4177,4185,4186,4187,4189,4190,4192,4194,4195,4196,4203,4204,4205,4209,4211,4218,4223,4226,4227,4233,4235,4238,4244,4245,4246,4247,4248,4249,4250,4252,4256,4261,4263,4266,4267,4268,4269,4271,4272,4276,4278,4279,4285,4286,4290,4294,4296,4297,4299,4301,4303,4305,4306,4307,4308,4309,4312,4314,4316,4318,4320,4323,4326,4328,4330,4331,4333,4334,4338,4339,4340,4342,4343,4344,4345,4350,4354,4355,4357,4358,4361,4362,4363,4364,4365,4366,4367,4368,4371,4372,4376,4377,4380,4383,4386,4387,4388,4389,4390,4391,4392,4393,4403,4407,4408,4409,4411,4415,4416,4417,4425,4427,4429,4435,4437,4439,4440,4441,4444,4447,4448,4450,4453,4455,4456,4459,4463,4466,4468,4470,4471,4473,4474,4475,4480,4481,4485,4488,4489,4491,4494,4495,4497,4498,4499,4500,4501,4503,4504,4506,4507,4509,4511,4514,4521,4522,4524,4525,4528,4529,4530,4531,4535,4538,4542,4551,4552,4553,4554,4555,4556,4558,4559,4560,4565,4566,4567,4569,4574,4575,4576,4582,4585,4587,4588,4592,4595,4599,4600,4601,4606,4610,4611,4612,4613,4615,4617,4620,4624,4625,4628,4629,4630,4631,4632,4634,4635,4639,4641,4643,4644,4646,4647,4648,4655,4660,4661,4663,4664,4665,4666,4669,4670,4671,4672,4674,4677,4678,4679,4681,4683,4687,4689,4692,4695,4699,4703,4705,4707,4708,4709,4711,4713,4715,4716,4717,4718,4719,4720,4721,4722,4725,4726,4727,4728,4731,4732,4735,4737,4739,4741,4743,4745,4746,4748,4750,4761,4762,4764,4765,4766,4768,4770,4771,4773,4774,4776,4779,4781,4782,4784,4785,4786,4790,4793,4798,4802,4803,4804,4807,4808,4809,4811,4814,4816,4818,4820,4822,4824,4827,4830,4833,4834,4835,4840,4842,4843,4846,4849,4851,4854,4856,4857,4859,4863,4865,4866,4868,4870,4875,4876,4878,4881,4884,4886,4887,4890,4892,4894,4896,4898,4901,4905,4906,4908,4911,4912,4913,4915,4917,4918,4919,4922,4924,4926,4927,4930,4931,4933,4934,4937,4939,4941,4945,4947,4948,4949,4950,4951,4953,4955,4959,4960,4966,4972,4975,4977,4980,4982,4983,4987,4989,4990,4995,4997,4998,4999,5000,5001,5002,5003,5006,5007,5008,5010,5011,5014,5016,5020,5022,5024,5025,5027,5028,5030,5032,5033,5037,5039,5040,5044,5046,5050,5051,5052,5053,5056,5057,5059,5060,5061,5063,5065,5066,5067,5074,5077,5078,5080,5083,5085,5087,5089,5091,5092,5094,5095,5097,5099,5102,5104,5105,5106,5107,5109,5110,5112,5114,5116,5117,5121,5123,5125,5127,5129,5130,5132,5135,5137,5139,5140,5143,5144,5148,5149,5153,5155,5156,5158,5159,5162,5163,5164,5170,5173,5174,5178,5181,5184,5191,5194,5195,5196,5197,5198,5199,5200,5201,5203,5206,5208,5210,5212,5214,5215,5217,5219,5222,5223,5224,5225,5227,5230,5232,5234,5237,5239,5240,5241,5242,5243,5244,5246,5248,5249,5250,5252,5253,5254,5255,5256,5257,5258,5259,5261,5262,5264,5268,5269,5270,5271,5272,5276,5280,5281,5282,5284,5286,5288,5291,5292,5293,5295,5298,5300,5301,5302,5304,5305,5306,5308,5309,5311,5315,5319,5320,5322,5324,5326,5330,5331,5333,5336,5339,5340,5341,5344,5345,5346,5347,5348,5350,5354,5357,5360,5363,5364,5365,5368,5376,5377,5378,5380,5381,5389,5391,5392,5393,5394,5396,5399,5400,5403,5404,5406,5408,5411,5412,5415,5417,5419,5424,5426,5428,5429,5430,5431,5433,5434,5436,5442,5445,5446,5453,5456,5457,5458,5459,5462,5463,5464,5465,5466,5467,5469,5473,5474,5475,5476,5477,5478,5483,5486,5487,5490,5491,5492,5496,5500,5501,5503,5504,5505,5509,5511,5514,5515,5516,5518,5519,5520,5521,5522,5525,5527,5528,5531,5532,5533,5535,5536,5537,5538,5540,5542,5544,5545,5546,5549,5550,5552,5556,5557,5558,5562,5564,5567,5569,5570,5572,5574,5576,5577,5579,5581,5585,5588,5589,5592,5593,5594,5595,5596,5597,5598,5600,5601,5609,5610,5613,5614,5616,5618,5619,5622,5624,5633,5635,5637,5639,5640,5641,5643,5645,5649,5653,5654,5657,5658,5659,5660,5664,5666,5667,5668,5670,5671,5672,5674,5675,5680,5681,5682,5683,5684,5685,5686,5689,5691,5697,5699,5700,5702,5704,5707,5709,5711,5712,5715,5716,5717,5719,5720,5721,5723,5726,5727,5731,5732,5733,5734,5736,5737,5739,5740,5742,5743,5744,5745,5747,5748,5749,5751,5755,5756,5757,5758,5759,5760,5761,5764,5767,5768,5769,5770,5771,5774,5775,5777,5780,5781,5782,5784,5785,5786,5788,5789,5790,5791,5793,5794,5795,5797,5798,5802,5804,5808,5809,5811,5812,5813,5814,5815,5817,5820,5821,5822,5824,5825,5826,5827,5828,5829,5831,5834,5835,5843,5844,5845,5846,5847,5849,5850,5851,5853,5855,5856,5858,5859,5861,5862,5867,5873,5874,5876,5879,5881,5882,5883,5885,5887,5888,5895,5897,5898,5899,5905,5907,5908,5909,5910,5911,5912,5914,5915,5917,5918,5921,5923,5925,5927,5928,5931,5934,5935,5938,5939,5940,5941,5946,5949,5950,5951,5953,5956,5957,5958,5961,5962,5966,5967,5969,5976,5980,5983,5984,5986,5990,5991,5994,5996,5997,6000,6001,6004,6005,6007,6010,6012,6013,6014,6015,6016,6017,6018,6019,6020,6023,6025,6026,6027,6030,6034,6035,6036,6037,6040,6041,6042,6043,6046,6047,6048,6050,6051,6052,6054,6055,6057,6058,6059,6060,6061,6063,6072,6074,6078,6081,6089,6090,6091,6092,6093,6094,6095,6096,6098,6099,6100,6105,6106,6107,6111,6113,6117,6118,6121,6129,6130,6132,6133,6134,6136,6138,6141,6142,6145,6146,6147,6152,6153,6155,6157,6159,6161,6165,6166,6169,6174,6175,6179,6182,6183,6193,6196,6199,6201,6203,6205,6206,6208,6209,6212,6213,6218,6222,6224,6225,6226,6227,6229,6231,6232,6233,6235,6236,6239,6240,6241,6242,6244,6245,6246,6247,6248,6250,6251,6253,6258,6259,6260,6262,6265,6266,6267,6268,6270,6273,6274,6275,6277,6278,6279,6280,6281,6285,6292,6294,6295,6297,6303,6305,6306,6307,6308,6309,6312,6313,6315,6317,6318,6319,6321,6322,6324,6325,6327,6329,6330,6331,6335,6337,6339,6340,6343,6344,6345,6350,6351,6355,6356,6357,6358,6359,6360,6361,6362,6364,6365,6366,6368,6372,6373,6376,6378,6385,6386,6387,6388,6391,6393,6394,6395,6396,6398,6400,6401,6404,6407,6408,6409,6411,6413,6414,6419,6423,6424,6429,6430,6431,6432,6435,6438,6441,6442,6443,6445,6448,6451,6454,6460,6461,6465,6466,6467,6475,6476,6479,6480,6483,6485,6486,6488,6490,6492,6495,6496,6500,6502,6504,6505,6506,6507,6508,6509,6510,6512,6513,6514,6517,6518,6521,6522,6523,6525,6529,6530,6534,6535,6536,6538,6539,6540,6545,6551,6553,6554,6556,6558,6561,6563,6564,6566,6567,6569,6570,6571,6573,6576,6579,6580,6583,6584,6585,6587,6594,6595,6596,6597,6599,6600,6601,6603,6604,6606,6608,6609,6610,6611,6612,6613,6618,6620,6622,6623,6624,6625,6626,6630,6631,6632,6637,6639,6643,6645,6647,6650,6653,6654,6660,6662,6665,6666,6667,6668,6670,6673,6674,6679,6680,6681,6682,6683,6684,6685,6687,6688,6690,6695,6700,6702,6704,6705,6708,6711,6717,6718,6719,6723,6724,6725,6729,6730,6732,6734,6735,6736,6737,6739,6740,6742,6745,6746,6750,6751,6752,6755,6756,6760,6761,6762,6765,6766,6767,6769,6772,6774,6779,6789,6790,6792,6793,6798,6799,6802,6805,6806,6809,6815,6816,6817,6818,6824,6825,6826,6827,6831,6832,6834,6835,6840,6842,6846,6847,6849,6851,6852,6854,6856,6857,6858,6867,6869,6873,6874,6875,6876,6877,6879,6881,6884,6885,6887,6893,6894,6896,6897,6901,6905,6906,6907,6909,6910,6912,6914,6916,6917,6919,6923,6924,6925,6926,6927,6930,6932,6934,6939,6944,6946,6949,6950,6952,6953,6954,6955,6957,6958,6959,6960,6961,6962,6965,6966,6967,6968,6969,6977,6978,6982,6983,6985,6986,6988,6989,6992,6994,6997,6998,7001,7003,7006,7007,7010,7012,7016,7017,7020,7021,7023,7024,7025,7028,7031,7032,7033,7034,7038,7039,7042,7043,7050,7051,7052,7053,7054,7055,7058,7060,7061,7062,7065,7066,7067,7068,7070,7071,7074,7076,7077,7079,7081,7085,7086,7087,7089,7094,7095,7096,7099,7100,7101,7102,7103,7105,7106,7109,7113,7114,7117,7118,7120,7121,7124,7128,7131,7136,7137,7138,7139,7140,7141,7142,7143,7147,7148,7149,7151,7152,7156,7158,7159,7160,7163,7166,7169,7175,7176,7180,7186,7188,7190,7191,7197,7198,7200,7202,7203,7204,7205,7211,7212,7216,7217,7220,7221,7224,7225,7226,7230,7232,7234,7235,7238,7242,7243,7244,7246,7250,7252,7253,7257,7258,7264,7265,7266,7270,7274,7275,7277,7278,7280,7283,7286,7287,7288,7289,7290,7291,7296,7298,7300,7303,7304,7305,7306,7307,7308,7311,7312,7314,7315,7316,7318,7320,7323,7324,7329,7330,7336,7337,7339,7340,7343,7344,7347,7349,7352,7356,7359,7360,7364,7365,7369,7371,7373,7374,7375,7376,7380,7381,7382,7383,7384,7386,7389,7390,7392,7393,7394,7395,7396,7399,7401,7404,7406,7409,7410,7411,7412,7415,7416,7420,7422,7423,7425,7428,7430,7434,7435,7437,7442,7444,7446,7452,7454,7455,7458,7461,7466,7467,7468,7469,7470,7471,7473,7474,7477,7478,7479,7482,7485,7489,7492,7493,7494,7495,7496,7497,7502,7503,7504,7505,7509,7510,7512,7516,7517,7518,7519,7522,7523,7524,7525,7528,7529,7530,7532,7540,7543,7545,7546,7549,7552,7554,7556,7557,7558,7559,7560,7562,7566,7567,7568,7569,7571,7576,7580,7582,7593,7594,7596,7597,7598,7602,7603,7607,7611,7613,7616,7617,7618,7619,7620,7624,7627,7628,7630,7632,7637,7640,7641,7642,7643,7646,7647,7648,7650,7651,7653,7654,7656,7660,7662,7664,7666,7667,7670,7671,7673,7678,7681,7685,7688,7690,7691,7695,7697,7700,7701,7704,7710,7712,7713,7714,7716,7719,7720,7721,7722,7724,7726,7731,7733,7736,7741,7744,7745,7747,7752,7755,7759,7764,7765,7766,7768,7772,7775,7779,7780,7782,7785,7790,7791,7792,7795,7796,7798,7799,7800,7801,7802,7804,7805,7806,7808,7809,7810,7812,7813,7814,7815,7816,7818,7820,7823,7825,7828,7832,7835,7836,7839,7840,7841,7842,7844,7846,7847,7849,7851,7853,7855,7858,7859,7861,7862,7865,7866,7868,7871,7872,7880,7882,7883,7884,7885,7888,7890,7892,7893,7895,7897,7900,7907,7908,7913,7916,7917,7918,7920,7921,7923,7924,7927,7928,7931,7932,7933,7934,7935,7937,7938,7939,7942,7943,7945,7947,7948,7949,7955,7956,7957,7958,7961,7965,7969,7974,7976,7982,7984,7986,7989,7990,7994,7997,7998,7999,8003,8004,8008,8009,8010,8011,8014,8020,8022,8024,8026,8028,8030,8032,8033,8034,8035,8037,8038,8040,8041,8047,8048,8050,8052,8053,8054,8055,8056,8057,8058,8062,8063,8066,8069,8073,8078,8079,8080,8082,8083,8084,8086,8087,8088,8091,8094,8097,8098,8099,8100,8102,8103,8104,8110,8111,8112,8119,8120,8125,8126,8127,8128,8129,8131,8132,8133,8134,8136,8139,8141,8142,8143,8144,8145,8147,8151,8152,8156,8158,8161,8163,8166,8168,8171,8172,8174,8176,8177,8181,8183,8184,8189,8193,8194,8196,8200,8203,8205,8206,8207,8209,8210,8211,8212,8214,8218,8222,8224,8225,8226,8227,8233,8236,8238,8239,8241,8244,8245,8246,8248,8249,8251,8252,8253,8254,8255,8256,8260,8262,8263,8266,8267,8270,8271,8272,8279,8281,8285,8286,8288,8289,8290,8291,8292,8293,8296,8297,8299,8300,8302,8304,8305,8306,8307,8311,8313,8317,8318,8319,8321,8323,8324,8327,8328,8331,8334,8337,8340,8341,8345,8346,8347,8348,8350,8356,8357,8360,8364,8365,8366,8370,8373,8374,8383,8385,8386,8387,8388,8390,8391,8392,8394,8396,8397,8399,8400,8404,8405,8407,8409,8413,8415,8416,8419,8421,8422,8426,8427,8428,8429,8430,8431,8432,8433,8434,8435,8436,8437,8439,8440,8447,8451,8452,8453,8455,8456,8459,8460,8473,8475,8476,8477,8479,8480,8481,8483,8484,8485,8487,8489,8490,8492,8493,8494,8498,8500,8501,8515,8516,8518,8519,8522,8526,8527,8528,8529,8531,8534,8535,8537,8543,8545,8546,8550,8551,8556,8557,8558,8559,8561,8562,8564,8565,8569,8571,8574,8576,8577,8579,8582,8583,8587,8589,8591,8592,8594,8595,8599,8600,8601,8606,8607,8608,8609,8613,8614,8615,8616,8617,8620,8623,8627,8628,8629,8636,8637,8638,8641,8642,8645,8646,8649,8651,8652,8654,8655,8656,8660,8661,8663,8664,8665,8666,8669,8670,8672,8673,8674,8676,8679,8681,8683,8686,8689,8690,8694,8695,8697,8698,8703,8704,8705,8708,8710,8718,8719,8720,8721,8722,8725,8729,8733,8734,8736,8737,8741,8743,8745,8749,8751,8755,8758,8762,8766,8767,8770,8772,8773,8774,8775,8776,8777,8780,8781,8782,8785,8788,8791,8792,8794,8795,8798,8800,8802,8805,8807,8808,8812,8813,8814,8815,8818,8819,8820,8823,8824,8825,8826,8829,8834,8835,8836,8838,8840,8842,8844,8845,8848,8849,8851,8853,8854,8859,8861,8863,8864,8866,8867,8868,8869,8871,8872,8874,8880,8882,8883,8884,8885,8886,8888,8890,8891,8892,8894,8895,8897,8899,8902,8905,8907,8908,8913,8914,8916,8917,8918,8921,8923,8924,8925,8926,8928,8929,8932,8933,8935,8936,8937,8938,8939,8942,8943,8945,8946,8948,8949,8950,8952,8954,8957,8959,8960,8962,8968,8970,8971,8973,8974,8976,8977,8980,8985,8986,8987,8988,8990,8995,8997,8998,9000,9001,9002,9004,9005,9006,9009,9011,9013,9019,9021,9027,9028,9029,9032,9033,9034,9035,9037,9038,9039,9042,9043,9044,9046,9048,9051,9053,9055,9056,9059,9061,9063,9064,9066,9070,9072,9073,9074,9075,9078,9080,9081,9083,9084,9085,9088,9089,9090,9093,9094,9096,9097,9099,9101,9103,9104,9105,9106,9107,9108,9109,9110,9112,9113,9115,9117,9120,9121,9123,9125,9128,9131,9132,9135,9136,9137,9139,9140,9148,9149,9152,9155,9159,9160,9165,9168,9170,9172,9173,9175,9176,9177,9184,9186,9188,9193,9194,9196,9198,9202,9204,9205,9206,9209,9210,9213,9214,9217,9218,9226,9227,9228,9231,9232,9233,9234,9239,9240,9241,9242,9243,9244,9246,9249,9250,9252,9255,9256,9258,9265,9267,9268,9269,9271,9272,9277,9278,9279,9280,9283,9288,9289,9291,9292,9296,9297,9299,9300,9303,9305,9306,9308,9312,9313,9314,9315,9316,9318,9319,9320,9321,9323,9325,9326,9327,9329,9331,9338,9347,9350,9352,9353,9354,9355,9358,9359,9360,9363,9364,9366,9369,9370,9371,9372,9373,9374,9376,9377,9378,9379,9380,9382,9383,9386,9387,9388,9389,9390,9396,9398,9399,9400,9401,9403,9404,9407,9409,9411,9412,9413,9414,9417,9418,9419,9420,9421,9423,9425,9427,9429,9430,9431,9432,9434,9439,9441,9444,9447,9449,9453,9454,9455,9457,9458,9459,9461,9462,9463,9464,9468,9470,9473,9474,9475,9479,9482,9483,9484,9485,9487,9489,9494,9497,9499,9500,9502,9507,9508,9510,9511,9515,9518,9520,9521,9522,9525,9528,9532,9534,9535,9536,9539,9540,9541,9543,9545,9546,9547,9548,9549,9552,9553,9554,9556,9558,9560,9561,9564,9567,9569,9571,9572,9574,9576,9577,9579,9580,9585,9587,9598,9599,9601,9602,9603,9606,9608,9609,9610,9612,9614,9616,9617,9619,9622,9624,9625,9626,9627,9628,9629,9630,9631,9632,9633,9635,9636,9639,9642,9643,9644,9647,9649,9650,9651,9653,9654,9655,9659,9662,9663,9666,9667,9670,9671,9672,9675,9680,9683,9684,9685,9686,9691,9694,9695,9698,9701,9703,9704,9707,9708,9709,9713,9717,9719,9720,9723,9725,9727,9728,9731,9732,9735,9736,9741,9743,9744,9745,9746,9747,9748,9750,9754,9758,9759,9760,9761,9762,9763,9765,9767,9770,9774,9776,9777,9780,9782,9788,9790,9792,9793,9795,9798,9799,9800,9801,9806,9810,9811,9813,9814,9815,9817,9818,9820,9824,9828,9829,9831,9832,9833,9834,9836,9839,9841,9842,9845,9846,9849,9850,9851,9852,9854,9855,9856,9857,9860,9863,9867,9868,9869,9871,9872,9873,9876,9878,9879,9880,9882,9883,9884,9885,9887,9888,9889,9890,9891,9892,9893,9894,9898,9901,9904,9905,9906,9907,9911,9912,9913,9917,9918,9921,9925,9926,9929,9930,9931,9933,9939,9941,9943,9944,9945,9948,9951,9952,9954,9956,9959,9962,9966,9967,9968,9969,9973,9974,9977,9978,9982,9986,9987,9988,9989,9993,9995,9996,9998,9999,10000