3,4,5,9,11,13,18,30,39,44,45,47,49,50,53,56,57,58,60,63,66,68,69,73,75,76,79,82,84,85,86,87,89,90,91,92,94,96,97,98,105,106,107,110,115,116,119,120,122,124,128,135,138,140,146,149,151,154,156,157,158,159,161,166,168,169,171,174,175,176,177,179,180,181,182,183,188,189,191,194,195,196,197,201,203,207,209,211,214,217,218,221,225,227,228,229,230,236,245,247,250,251,252,253,256,257,258,259,262,264,267,270,273,280,284,285,286,287,291,298,304,309,314,315,317,320,323,325,327,328,332,340,342,344,346,347,350,351,352,353,354,355,361,363,364,366,370,376,377,378,381,382,386,390,400,402,403,407,414,417,420,421,424,425,427,428,429,430,434,436,442,445,449,452,455,468,473,478,484,485,488,490,492,494,496,499,502,503,511,524,529,537,541,571,575,578,579,584,589,618,623,625,630,631,643,647,648,649,655,657,658,660,663,664,671,675,678,679,681,684,701,706,710,714,721,724,730,732,737,748,752,766,768,769,775,786,788,791,793,795,796,799,805,815,822,824,835,840,842,843,844,845,847,848,849,850,853,856,858,859,861,862,864,865,868,869,872,873,874,878,879,881,887,889,894,895,897,898,899,900,902,904,905,907,909,910,912,913,915,916,917,918,919,922,923,924,925,926,927,928,929,930,931,934,935,936,937,939,941,942,943,944,945,948,955,956,957,959,960,961,964,965,969,970,972,976,977,979,980,982,985,988,991,992,995,998,1001,1004,1005,1006,1009,1010,1013,1016,1017,1018,1019,1020,1021,1022,1023,1027,1031,1033,1034,1036,1038,1039,1040,1041,1042,1043,1044,1048,1049,1059,1071,1073,1078,1079,1080,1081,1085,1087,1088,1092,1095,1099,1102,1103,1105,1106,1110,1113,1115,1117,1119,1120,1125,1132,1134,1136,1137,1138,1139,1142,1145,1148,1153,1154,1155,1156,1157,1158,1159,1162,1163,1164,1165,1168,1169,1175,1178,1182,1183,1188,1190,1198,1202,1211,1214,1220,1221,1237,1249,1253,1255,1260,1268,1272,1274,1280,1284,1287,1292,1294,1297,1299,1303,1308,1311,1312,1313,1314,1316,1319,1321,1322,1325,1333,1334,1335,1340,1341,1342,1355,1362,1363,1367,1368,1370,1372,1375,1378,1379,1383,1386,1398,1400,1401,1404,1405,1410,1419,1422,1426,1429,1434,1435,1436,1439,1443,1447,1448,1450,1452,1453,1455,1456,1457,1458,1460,1461,1463,1464,1466,1468,1473,1482,1483,1484,1485,1487,1488,1491,1492,1493,1496,1498,1502,1506,1510,1513,1514,1516,1517,1518,1519,1520,1524,1537,1540,1545,1546,1548,1549,1550,1555,1556,1562,1564,1565,1566,1570,1573,1575,1582,1595,1596,1600,1603,1606,1611,1613,1616,1617,1618,1620,1624,1626,1632,1649,1653,1655,1657,1664,1684,1692,1698,1705,1707,1709,1714,1720,1739,1740,1744,1752,1755,1756,1759,1763,1764,1784,1785,1786,1796,1798,1800,1802,1803,1808,1813,1815,1817,1821,1823,1828,1829,1835,1838,1842,1843,1844,1846,1847,1849,1853,1857,1859,1861,1865,1869,1870,1871,1873,1874,1876,1878,1881,1882,1886,1898,1899,1901,1902,1903,1906,1908,1910,1912,1915,1924,1925,1926,1927,1929,1931,1933,1936,1960,1961,1963,1965,1966,1969,1971,1972,1982,1984,1985,1987,1988,1989,1991,1994,1996,1997,1999,2003,2004,2006,2007,2009,2011,2013,2015,2018,2019,2020,2022,2024,2025,2026,2027,2030,2031,2038,2039,2040,2041,2043,2045,2046,2047,2048,2049,2050,2054,2058,2059,2065,2066,2067,2068,2070,2073,2075,2078,2082,2083,2086,2094,2104,2109,2111,2124,2127,2129,2130,2134,2135,2136,2139,2140,2143,2146,2147,2150,2152,2153,2154,2155,2156,2157,2158,2164,2165,2166,2168,2179,2180,2182,2183,2184,2186,2189,2191,2202,2206,2208,2209,2216,2218,2219,2222,2227,2228,2229,2237,2245,2256,2260,2261,2262,2266,2267,2268,2270,2274,2275,2278,2286,2289,2292,2293,2294,2296,2302,2307,2308,2312,2313,2317,2318,2321,2323,2325,2331,2343,2344,2349,2351,2355,2356,2358,2362,2365,2366,2367,2369,2373,2374,2375,2382,2383,2386,2391,2393,2394,2395,2403,2405,2406,2408,2411,2417,2421,2422,2430,2439,2440,2447,2448,2451,2453,2463,2465,2467,2468,2471,2473,2475,2480,2482,2487,2488,2491,2492,2494,2495,2496,2497,2498,2501,2503,2504,2511,2512,2520,2521,2530,2532,2533,2540,2543,2544,2545,2546,2550,2552,2553,2554,2557,2561,2562,2564,2565,2568,2569,2570,2580,2582,2585,2586,2589,2592,2594,2595,2596,2602,2603,2604,2605,2607,2610,2615,2616,2619,2620,2623,2628,2633,2635,2648,2650,2656,2657,2667,2672,2675,2678,2679,2680,2686,2694,2696,2699,2703,2704,2707,2717,2727,2728,2734,2738,2742,2744,2749,2755,2769,2771,2786,2795,2797,2799,2802,2804,2806,2807,2810,2815,2821,2822,2825,2828,2836,2838,2842,2845,2846,2849,2850,2852,2855,2856,2857,2860,2861,2863,2864,2865,2866,2869,2871,2881,2885,2892,2893,2894,2906,2908,2909,2910,2917,2919,2928,2938,2941,2949,2955,2957,2963,2970,2971,2973,2977,2978,2979,2980,2982,2992,2994,2995,2996,2998,2999,3002,3004,3010,3011,3015,3024,3026,3027,3028,3029,3032,3043,3047,3048,3049,3051,3056,3059,3060,3062,3063,3068,3070,3071,3078,3081,3082,3085,3091,3094,3102,3104,3105,3111,3113,3114,3116,3118,3131,3137,3140,3141,3143,3149,3155,3156,3159,3163,3169,3171,3172,3176,3177,3182,3183,3188,3191,3192,3196,3200,3203,3207,3208,3213,3216,3217,3220,3221,3223,3224,3227,3228,3229,3230,3235,3236,3237,3238,3239,3240,3243,3245,3246,3252,3256,3257,3261,3263,3265,3268,3271,3272,3273,3275,3277,3278,3280,3284,3286,3288,3296,3305,3306,3308,3310,3312,3316,3318,3320,3321,3324,3325,3339,3340,3343,3347,3351,3355,3356,3358,3361,3362,3368,3372,3373,3375,3386,3387,3388,3389,3391,3392,3394,3404,3407,3408,3411,3418,3422,3423,3424,3431,3435,3442,3446,3450,3451,3452,3456,3458,3460,3470,3472,3474,3475,3476,3477,3480,3482,3484,3485,3488,3489,3490,3493,3496,3502,3504,3509,3511,3518,3520,3522,3524,3526,3527,3532,3534,3536,3537,3538,3539,3542,3544,3545,3547,3551,3558,3559,3561,3570,3578,3584,3591,3596,3597,3598,3599,3606,3607,3614,3617,3624,3625,3626,3628,3629,3630,3632,3634,3635,3636,3637,3638,3640,3642,3644,3645,3648,3649,3650,3651,3654,3655,3658,3664,3665,3666,3669,3671,3674,3682,3683,3685,3691,3692,3694,3695,3696,3697,3699,3701,3702,3703,3706,3708,3709,3715,3716,3719,3720,3723,3728,3729,3731,3739,3740,3741,3745,3746,3748,3749,3753,3758,3759,3760,3761,3763,3768,3769,3773,3776,3785,3786,3789,3790,3792,3794,3806,3807,3808,3810,3813,3815,3816,3820,3821,3822,3824,3825,3826,3827,3830,3832,3833,3834,3836,3838,3839,3851,3854,3858,3861,3862,3864,3867,3877,3884,3888,3892,3893,3894,3899,3901,3904,3906,3907,3910,3912,3913,3918,3924,3925,3928,3929,3930,3937,3939,3941,3942,3943,3948,3949,3959,3960,3961,3963,3966,3969,3974,3977,3979,3981,3987,3988,3990,3991,3993,3994,3997,3999,4005,4006,4008,4009,4010,4011,4013,4015,4016,4017,4018,4019,4021,4024,4026,4030,4032,4033,4035,4036,4038,4039,4040,4041,4043,4045,4048,4049,4051,4052,4055,4058,4059,4060,4062,4067,4071,4072,4074,4075,4078,4079,4082,4084,4088,4090,4092,4093,4095,4103,4105,4106,4110,4111,4112,4117,4119,4123,4125,4129,4131,4132,4136,4137,4144,4151,4160,4173,4175,4186,4187,4188,4194,4198,4201,4205,4207,4210,4211,4212,4214,4216,4219,4220,4221,4223,4232,4237,4238,4242,4245,4246,4251,4254,4256,4260,4263,4264,4266,4270,4271,4274,4276,4278,4280,4281,4283,4288,4289,4293,4294,4298,4305,4308,4312,4316,4317,4319,4321,4323,4334,4336,4338,4340,4343,4347,4355,4356,4357,4360,4363,4369,4375,4376,4379,4381,4382,4383,4384,4385,4387,4390,4391,4392,4393,4394,4395,4400,4401,4402,4411,4415,4420,4421,4429,4430,4431,4432,4433,4439,4442,4443,4445,4448,4451,4454,4463,4464,4465,4468,4473,4476,4479,4480,4481,4483,4484,4487,4488,4490,4494,4497,4499,4506,4507,4509,4510,4511,4512,4524,4527,4530,4539,4540,4542,4546,4549,4550,4551,4557,4562,4564,4565,4566,4567,4568,4570,4574,4576,4581,4583,4587,4589,4590,4594,4595,4599,4601,4602,4606,4608,4610,4612,4616,4622,4623,4624,4628,4631,4633,4634,4635,4637,4639,4640,4643,4659,4660,4661,4662,4664,4667,4668,4678,4682,4685,4688,4691,4694,4713,4717,4735,4737,4739,4742,4743,4745,4746,4747,4748,4749,4753,4754,4755,4757,4759,4760,4761,4767,4769,4776,4777,4779,4780,4781,4785,4787,4789,4794,4795,4797,4798,4801,4805,4807,4809,4811,4815,4818,4819,4821,4823,4824,4825,4829,4830,4831,4832,4834,4835,4837,4839,4842,4843,4844,4845,4848,4852,4859,4860,4863,4864,4865,4866,4868,4870,4871,4875,4876,4877,4885,4888,4891,4898,4903,4904,4905,4907,4908,4915,4919,4920,4924,4926,4929,4932,4934,4936,4938,4939,4941,4943,4944,4945,4948,4950,4952,4960,4963,4964,4965,4972,4974,4979,4982,4987,4992,4994,4999,5009,5010,5012,5127,5128,5129,5132,5133,5134,5135,5137,5138,5139,5140,5141,5143,5144,5147,5148,5150,5151,5155,5158,5160,5161,5162,5163,5167,5172,5173,5174,5176,5181,5183,5194,5196,5201,5202,5204,5205,5206,5207,5208,5209,5210,5215,5216,5217,5231,5232,5234,5235,5236,5256,5257,5273,5274,5281,5282,5283,5284,5300,5301,5303,5305,5309,5310,5321,5367,5368,5369,5381,5399,5400,5401,5402,5403,5405,5406,5440,5441,5442,5443,5444,5445,5446,5448,5449,5450,5451,5452,5453,5454,5455,5456,5457,5458,5460,5462,5463,5464,5503,5515,5516,5518,5519,5520,5521,5522,5523,5524,5525,5526,5527,5528,5533,5534,5535,5537,5538,5539,5542,5543,5544,5545,5546,5548,5551,5552,5556,5560,5561,5563,5566,5567,5570,5571,5572,5575,5576,5577,5578,5592,5594,5595,5596,5597,5598,5600,5604,5608,5609,5611,5618,5632,5633,5634,5635,5636,5637,5638,5639,5644,5647,5655,5658,5661,5684,5685,5686,5687,5691,5693,5700,5701,5702,5703,5713,5714,5715,5716,5717,5718,5719,5720,5721,5723,5725,5726,5727,5728,5729,5730,5731,5732,5733,5735,5737,5738,5739,5740,5742,5743,5745,5747,5748,5749,5750,5751,5753,5755,5756,5757,5758,5759,5760,5761,5762,5764,5765,5767,5768,5769,5770,5771,5772,5773,5774,5775,5776,5778,5779,5780,5782,5783,5784,5785,5787,5788,5791,5792,5793,5794,5795,5796,5797,5799,5800,5802,5803,5804,5805,5806,5807,5808,5809,5810,5813,5814,5815,5816,5817,5818,5819,5820,5821,5822,5823,5824,5825,5826,5828,5829,5831,5832,5834,5835,5836,5837,5838,5839,5840,5841,5843,5844,5845,5847,5848,5849,5850,5851,5852,5853,5854,5856,5857,5858,5859,5860,5861,5862,5863,5864,5865,5866,5867,5868,5869,5870,5871,5872,5873,5874,5875,5876,5877,5878,5879,5880,5882,5883,5884,5885,5888,5889,5890,5892,5893,5894,5919,5920,5921,5922,5923,5924,5925,5970,5971,5972,5973,5974,5992,6042,6044,6048,6049,6050,6051,6052,6053,6068,6076,6092,6095,6096,6100,6101,6134,6139,6142,6143,6180,6181,6182,6188,6189,6281,6282,6283,6284,6285,6286,6287,6288,6297,6298,6299,6300,6340,6364,6366,6367,6369,6370,6371,6372,6373,6374,6375,6376,6377,6380,6381,6442,6449,6452,6457,6459,6460,6480,6483,6498,6499,6508,6511,6522,6523,6524,6525,6527,6528,6529,6530,6531,6532,6550,6596,6598,6607,6608,6609,6610,6611,6612,6613,6614,6615,6616,6617,6620,6621,6659,6660,6661,6662,6663,6664,6665,6672,6673,6680,6681,6682,6683,6684,6689,6707,6709,6710,6711,6712,6714,6715,6716,6717,6718,6755,6756,6775,6777,6778,6799,6835,6838,6839,7027,7028
Clair