3,4,5,9,11,13,30,39,44,45,47,58,66,69,76,84,85,87,89,91,94,96,98,105,106,107,110,115,119,120,122,156,158,161,166,168,175,177,180,181,183,188,191,195,196,214,221,245,250,251,252,253,257,258,259,270,284,285,286,287,291,309,315,317,323,327,328,332,340,346,347,350,351,353,354,361,366,370,381,400,402,403,414,421,424,429,434,445,449,452,478,499,503,511,578,579,584,589,630,643,649,655,657,664,671,679,701,714,730,748,766,768,793,795,796,799,822,824,842,843,844,845,847,856,858,859,861,864,865,868,869,872,873,874,879,881,887,889,894,897,898,899,902,904,910,912,913,918,924,925,928,929,930,931,934,941,942,948,955,957,961,964,970,976,977,979,980,982,988,991,992,998,1001,1004,1013,1017,1018,1021,1031,1038,1042,1043,1048,1049,1059,1071,1073,1078,1085,1087,1088,1092,1099,1103,1105,1115,1117,1119,1120,1125,1132,1134,1137,1139,1142,1145,1148,1153,1154,1156,1159,1163,1164,1165,1168,1169,1178,1198,1211,1214,1220,1221,1253,1255,1260,1284,1311,1313,1314,1316,1319,1322,1333,1334,1340,1342,1362,1363,1367,1368,1370,1372,1375,1383,1386,1401,1404,1405,1410,1426,1429,1434,1448,1452,1453,1455,1457,1458,1460,1461,1463,1482,1484,1485,1491,1514,1516,1519,1545,1548,1549,1550,1555,1556,1564,1565,1573,1582,1596,1606,1611,1613,1616,1617,1618,1620,1624,1632,1649,1653,1655,1657,1664,1698,1705,1707,1709,1714,1720,1739,1752,1756,1759,1764,1784,1785,1786,1796,1802,1803,1808,1813,1821,1823,1828,1829,1835,1842,1843,1847,1849,1861,1870,1876,1878,1881,1886,1898,1903,1906,1908,1927,1936,1960,1965,1966,1969,1971,1972,2003,2004,2006,2022,2024,2031,2041,2043,2045,2047,2049,2054,2059,2066,2067,2070,2073,2075,2078,2083,2086,2094,2109,2111,2124,2127,2129,2134,2136,2139,2140,2146,2147,2150,2153,2154,2165,2168,2179,2180,2182,2183,2186,2191,2202,2218,2222,2228,2229,2245,2260,2262,2266,2267,2268,2270,2274,2275,2278,2286,2289,2293,2296,2307,2308,2312,2313,2317,2318,2321,2323,2331,2343,2344,2349,2351,2355,2356,2362,2365,2366,2367,2373,2374,2375,2383,2386,2393,2394,2395,2405,2406,2408,2417,2422,2430,2439,2447,2463,2465,2467,2468,2471,2473,2482,2492,2496,2497,2498,2501,2503,2504,2511,2520,2521,2532,2540,2568,2569,2580,2582,2585,2586,2595,2604,2605,2607,2610,2615,2616,2620,2623,2633,2648,2656,2667,2672,2675,2678,2680,2704,2707,2717,2728,2734,2738,2742,2744,2749,2769,2771,2786,2799,2802,2804,2806,2807,2821,2822,2836,2838,2845,2849,2850,2852,2860,2863,2864,2865,2866,2869,2871,2881,2892,2894,2908,2917,2928,2938,2941,2949,2955,2970,2971,2978,2979,2980,2994,2995,2996,2998,3002,3004,3010,3011,3024,3026,3029,3032,3043,3047,3059,3060,3062,3063,3070,3078,3081,3082,3085,3091,3094,3105,3111,3114,3118,3131,3137,3140,3141,3143,3149,3155,3159,3163,3171,3182,3183,3188,3191,3192,3200,3203,3216,3217,3221,3224,3227,3229,3230,3238,3240,3243,3245,3246,3257,3263,3268,3272,3273,3275,3277,3280,3286,3288,3296,3306,3308,3312,3316,3320,3321,3325,3340,3343,3347,3351,3355,3356,3362,3368,3372,3373,3375,3386,3388,3389,3392,3394,3404,3407,3411,3418,3422,3424,3431,3435,3442,3446,3451,3452,3458,3472,3476,3477,3482,3484,3486,3488,3490,3493,3511,3518,3520,3536,3537,3539,3542,3544,3547,3551,3559,3561,3570,3584,3591,3597,3598,3617,3625,3630,3638,3640,3642,3651,3655,3664,3665,3666,3669,3671,3674,3682,3691,3694,3695,3697,3703,3706,3708,3709,3715,3716,3719,3720,3723,3728,3729,3731,3740,3741,3753,3759,3760,3763,3768,3776,3785,3786,3789,3790,3806,3807,3808,3813,3815,3816,3821,3822,3824,3825,3827,3832,3834,3838,3839,3858,3864,3867,3877,3884,3888,3892,3894,3901,3904,3906,3910,3912,3918,3924,3925,3928,3929,3930,3937,3941,3942,3949,3959,3960,3963,3966,3969,3974,3981,3987,3991,3993,3997,3999,4005,4006,4009,4010,4015,4016,4017,4018,4019,4021,4024,4030,4032,4033,4035,4038,4039,4040,4041,4043,4045,4052,4059,4060,4062,4067,4071,4074,4075,4078,4084,4088,4092,4093,4103,4105,4106,4110,4111,4129,4131,4132,4136,4160,4173,4175,4186,4187,4188,4194,4201,4205,4207,4210,4211,4212,4216,4219,4220,4237,4238,4242,4245,4254,4256,4264,4270,4278,4280,4283,4289,4305,4317,4319,4321,4334,4336,4338,4343,4355,4357,4360,4369,4375,4376,4379,4381,4383,4385,4392,4393,4394,4395,4400,4401,4402,4420,4421,4430,4432,4433,4439,4442,4443,4445,4448,4463,4465,4468,4479,4481,4483,4484,4490,4494,4497,4499,4506,4507,4509,4510,4511,4512,4527,4530,4540,4542,4546,4549,4550,4551,4557,4565,4566,4567,4568,4570,4574,4576,4581,4583,4587,4589,4590,4594,4595,4599,4602,4606,4608,4612,4616,4622,4623,4633,4637,4640,4643,4659,4660,4664,4667,4668,4682,4688,4694,4713,4717,4735,4742,4745,4746,4747,4748,4749,4753,4754,4755,4759,4760,4761,4767,4769,4776,4777,4779,4780,4787,4794,4805,4807,4815,4818,4821,4834,4835,4837,4839,4843,4844,4845,4852,4860,4871,4875,4877,4885,4888,4891,4898,4903,4904,4907,4915,4919,4920,4924,4926,4929,4932,4934,4939,4943,4944,4945,4948,4952,4963,4964,4965,4972,4974,4979,4982,4992,4994,4999,5010,5127,5128,5132,5134,5135,5137,5138,5139,5140,5141,5143,5144,5160,5163,5167,5173,5174,5194,5196,5201,5202,5210,5215,5216,5217,5234,5235,5273,5274,5284,5321,5367,5368,5369,5399,5400,5401,5402,5403,5405,5406,5440,5442,5443,5444,5445,5448,5449,5450,5451,5452,5453,5454,5455,5456,5457,5460,5462,5463,5464,5516,5519,5521,5522,5523,5524,5526,5528,5534,5535,5537,5538,5539,5542,5543,5544,5545,5546,5548,5556,5561,5563,5566,5567,5570,5571,5575,5576,5577,5578,5592,5594,5595,5596,5600,5604,5608,5609,5611,5634,5638,5639,5655,5661,5684,5685,5696,5697,5698,5699,5700,5701,5702,5703,5713,5714,5715,5716,5717,5718,5719,5720,5721,5723,5725,5726,5727,5728,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,5829,5831,5832,5834,5835,5836,5837,5838,5839,5840,5841,5843,5844,5845,5847,5848,5849,5850,5851,5852,5853,5854,5856,5862,5865,5866,5970,5971,5972,5973,6050,6076,6096,6100,6101,6188,6283,6284,6285,6286,6287,6288,6297,6298,6364,6366,6367,6369,6370,6371,6372,6373,6374,6375,6376,6377,6381,6457,6499,6511,6527,6528,6529,6530,6680,6681,6682,6683,6689,6709,6712,6777,6778,6799,7047,7048,7177,7214
Clair