[[2,4,8,10,20,22,25,28,32,36,42,47,55,60,65,261,309,7363,8391],[0,1,9,11,14,16,17,26,33,38,50,52,61,73,74,83,515,520,1027,1062,1094,1413,1601,4097,4101,4352,7175,9351,12482],[5,6,13,15,24,27,29,30,31,40,44,45,49,53,58,63,95,129,1036,1057,1064,1071,1101,1287,1346,2567,3649,4102,4163,6727,8261,9408],[12,18,19,43,59,64,77,102,111,113,257,263,274,281,318,1039,1066,1068,1069,1075,1076,1668,1927,3140,4105,4106,4109,4111,4145,4416,5191,5379,5888,8453,8580,10373],[23,34,35,37,57,62,71,78,87,100,262,265,268,269,270,271,276,278,279,288,327,1024,1030,1037,1055,1082,2051,2369,3394,4098,4115,4119,4123,4358,4615,7622,8195,8326,8458,10048,11397,12289,12673],[3,7,41,51,79,86,89,91,94,110,112,123,195,295,300,311,315,317,521,525,1038,1044,1059,1155,1293,1540,1792,1861,2304,3072,4099,4112,4116,4121,4125,4126,4134,4228,4549,4867,5121,5699,5830,6151,8200,8705,11523,12224,12353,15941,16321],[46,70,82,99,122,126,134,139,206,258,264,266,290,301,320,323,512,519,524,1032,1042,1046,1053,1063,1080,1087,1282,1358,1359,2380,3334,3591,4104,4108,4110,4120,4142,4151,4157,4290,4672,5122,5123,5130,5445,7680,8455,9221,11329,13889,14852],[21,54,68,76,81,118,121,272,280,286,297,302,333,339,352,358,361,364,365,384,564,903,1028,1029,1031,1035,1040,1043,1048,1052,1350,2049,2055,2117,3271,4107,4124,4129,4136,4137,4139,4146,4154,4164,4213,4354,4362,4366,4367,4402,4686,5254,5388,5705,6405,7182,7812,8516,9600,10886,11975,12163,12365,12418],[48,56,72,151,183,260,283,296,312,321,360,363,523,533,534,543,769,1025,1026,1050,1074,1078,1084,1089,1092,1166,1283,1331,1542,1544,1550,1551,2059,4096,4113,4127,4130,4138,4143,4152,4155,4167,4172,4363,4365,5189,6021,8196,8459,9281,9986,10560,11141,12355,12363,12550,12804,13057,13316,13378,14400],[67,75,84,90,93,104,108,115,127,152,163,256,267,287,289,303,304,450,541,551,838,1047,1070,1073,1100,1121,1141,1153,1222,1341,1474,2050,2052,2061,2062,2310,2372,3084,3339,4103,4117,4165,4168,4174,4298,4426,4427,4737,5128,5135,5507,6150,6528,7239,8199,8517,9732,9799,9857,11341,12034,13574,14471],[98,103,133,140,141,142,143,156,259,285,298,299,328,330,336,527,537,580,586,588,707,776,1033,1034,1284,1297,1336,1339,1417,1422,1731,2056,2067,2070,2076,2116,2433,2501,2821,3341,4135,4140,4149,4150,4364,5125,5134,5639,8966,9031,9804,10498,10628,10819,12102,12294,12609,12869,15750],[66,69,85,124,132,138,284,319,329,331,334,345,386,389,396,526,538,577,582,589,640,772,777,1049,1067,1095,1134,1289,1294,1301,1305,1352,1423,1537,2053,2103,2887,3596,4128,4153,4372,4375,4406,4611,5440,5575,6279,6465,7300,7428,7744,8201,8202,8215,8222,8244,8264,8269,9802,11584,12554,12622,13313,14340,14660],[88,106,128,131,147,190,192,282,306,349,380,518,545,590,781,1051,1054,1085,1107,1281,1288,1300,1304,1317,1536,1864,1867,2057,2058,2075,2086,3010,3086,3462,3908,4131,4147,4159,4224,4231,4373,4401,4423,4429,4614,5141,5143,5157,5513,5959,6214,8193,8194,8198,8203,8206,9280,9474,10177,10240,10753,11459,13633,14720,15234],[136,277,291,332,370,398,517,779,1083,1109,1113,1122,1156,1191,1290,1295,1299,1326,2048,2060,2063,2082,2181,2305,2510,2692,3141,3330,4122,4133,4141,4158,4170,4176,4184,4193,4196,4200,4207,4382,4384,4617,4618,4623,5120,5129,5133,5145,5150,5175,5182,5183,5190,5194,5643,6155,6157,6979,7243,7244,7554,8197,8214,8230,8260,8275,8644,8775,9091,9217,9291,11531,12293,12491,12739,14595,14978],[92,105,109,117,120,130,137,144,199,200,292,307,310,314,325,344,347,369,387,423,513,522,542,579,965,1088,1103,1128,1133,1149,1194,1309,1310,1314,1324,1742,2090,2091,2565,3076,3206,4118,4156,4179,4202,4211,4219,4288,4380,4381,4387,4418,4483,4616,4928,5127,5131,5132,5174,5185,5386,6221,6342,8131,8210,8212,8228,8242,8251,8263,8584,9223,9486,9542,9738,9743,10245,10309,10434,10949,11265,11845,13511,14534,15366],[101,158,164,169,170,175,189,191,305,313,322,337,348,379,449,456,460,715,718,1045,1058,1099,1136,1167,1198,1306,1334,1345,1415,1800,2084,2121,2511,2630,2633,2948,3089,3144,3590,3663,4100,4132,4166,4169,4173,4175,4234,4396,4399,4620,4621,4622,5124,5138,5140,5146,5148,5149,5166,5318,5376,5381,5385,5635,6657,7174,7488,8208,8457,8461,8471,8836,9231,9483,12303,14276,15111,15170,16071],[116,155,168,293,316,335,368,378,405,553,565,567,574,1086,1118,1119,1131,1163,1164,1169,1217,1280,1286,1327,1337,1355,1476,1549,1600,1730,1803,1869,2072,2093,2094,2098,2107,2182,2244,2314,2824,3973,4181,4355,4356,4369,4379,4383,5147,5177,5248,5383,5387,6212,6663,7430,7942,8221,8225,8226,9218,10575,11204,12297,12298,12300,12302,12811,12873,13445,13699,13899,14280,15302,15616],[107,135,346,367,397,413,428,556,569,570,572,598,601,641,653,904,909,1041,1061,1077,1081,1096,1098,1161,1165,1311,1320,1323,1382,1796,2064,2079,2102,2190,2624,3087,3099,4144,4160,4161,4198,4353,4361,4431,4485,4492,4870,4995,5136,5142,5144,5169,5192,5193,5252,5506,6145,6147,7180,8207,8220,8234,8239,8249,8524,8773,9033,9227,9232,9472,9999,10765,12299,13121,13957,14410,16256],[114,125,148,154,198,324,394,429,559,568,584,593,606,770,774,969,971,1093,1102,1112,1148,1159,1230,1291,1298,1365,1384,1388,1667,2088,2092,2126,2312,2319,2442,2444,3077,3102,3149,3719,3914,4171,4203,4359,4386,4553,4610,4619,4935,5154,5178,5196,5396,5519,6400,8204,8217,8218,8223,8238,8243,8265,8448,8460,8642,8708,9035,9224,9226,9921,10242,10826,11012,11655,12295,12546,15310,16194],[174,187,196,275,351,366,383,395,451,536,555,571,585,650,771,782,790,1065,1079,1090,1091,1097,1108,1110,1111,1142,1152,1170,1219,1226,1292,1343,1548,2114,2119,2176,2317,2447,2639,3080,3091,3847,4185,4187,4188,4230,4233,4235,4378,4391,4392,4438,4873,4875,5057,5179,5187,5202,5378,5767,6158,6223,6598,6791,7044,7172,7878,8209,8257,8397,8451,8523,8900,8970,9229,9230,9283,9665,9868,9870,12544,12614,13573,13825,14022,14786],[39,161,171,294,375,390,399,532,552,554,558,578,820,837,1115,1127,1132,1135,1145,1227,1285,1329,1342,1354,1356,1543,1860,2065,2074,2078,2087,2104,2106,2127,2148,2308,2313,3081,3083,3207,3328,3338,3402,3405,3524,4162,4186,4191,4199,4238,4239,4421,4441,4480,4486,4612,4624,4675,5152,5155,5167,5181,5195,5198,5258,5261,5398,5400,5406,5429,6152,6159,6402,7503,7693,8205,8232,8254,8311,8384,9543,9546,11335,11719,11904,12740,13579,14346,14348,14915,15114,15489],[153,182,273,326,340,355,371,528,539,546,613,645,773,780,783,896,910,911,1116,1117,1130,1160,1338,1347,1351,1420,1546,1557,1574,2054,2066,2120,2184,2323,2503,3078,3533,4148,4190,4205,4208,4229,4261,4412,4613,4633,4744,4747,5007,5160,5162,5164,5402,5706,5957,6855,7237,7311,7433,7436,8227,8235,8247,8250,8270,8271,8316,9030,9154,9216,10305,10695,11073,11527,11535,12288,12292,12421,12557,12750,13248,14083,14343,15808],[96,145,157,160,173,178,202,550,591,842,844,908,1104,1231,1316,1319,1344,1375,1545,1556,1560,1563,1580,1582,2113,2179,2187,2311,2316,2374,2435,2818,2954,3073,3329,3336,3342,3401,3463,3535,3659,3780,3982,4114,4177,4178,4180,4182,4204,4206,4232,4236,4360,4376,4377,4388,4425,4491,4628,4639,4678,5158,5171,5172,5312,5391,6413,6470,6720,6914,8258,8267,8288,8962,9241,9248,9263,9352,9739,9807,9987,10312,12551,12871,12932,15241,15246,15247,15430,15683],[159,180,184,203,204,213,308,341,350,362,385,392,409,415,426,529,540,581,610,845,1060,1114,1120,1162,1179,1395,1604,1607,1612,2071,2081,2100,2111,2152,2157,2189,2309,2569,2628,3337,3469,3648,3725,4218,4299,4357,4374,4393,4394,4410,4419,4679,5197,5239,5384,5392,5632,5637,5894,6082,6410,7183,8192,8216,8233,8268,8284,8325,8327,8719,9095,9292,9416,9417,9478,9540,9795,9992,10113,10440,10442,11264,11279,11337,11393,12307,12318,13066,13186,15877,16135,16329],[181,205,218,221,354,648,655,706,800,1154,1173,1302,1313,1315,1538,1587,1794,1865,1866,1991,2068,2095,2099,2101,2123,2130,2155,2191,2561,2757,2830,3075,3082,3085,3121,3599,4189,4246,4258,4300,4301,4302,4303,4371,4390,4629,4687,4802,4871,4999,5161,5203,5389,5454,5701,6178,6411,6414,6671,7053,7247,7759,8219,8237,8245,8266,8281,8285,8452,8522,8525,8527,8709,9409,9547,9733,10184,10250,10446,10499,10639,13069,13518,13760,13960,13961,14661,15108],[80,97,179,188,194,209,222,343,359,374,393,516,535,587,595,661,775,778,812,1106,1332,1562,1566,1594,1609,1798,1931,2073,2077,2089,2122,2245,2247,2318,2359,2370,2382,2755,3269,4183,4223,4249,4252,4275,4434,4453,4456,4682,4872,4879,5151,5165,5199,5205,5390,5647,5828,6153,6176,6215,6670,7435,8066,8256,8307,8322,8450,8456,8463,8513,8706,9225,9239,9255,9350,10061,11271,11273,11404,11782,12425,12426,12619,12878,12936,13324,13711,13826,13888,13966,15117],[146,149,177,207,217,403,410,412,530,531,575,583,602,605,643,841,1124,1321,1363,1366,1370,1611,1857,2108,2125,2186,2315,2331,2355,2379,3205,3275,3277,3393,3911,4192,4197,4214,4220,4226,4292,4389,4403,4424,4444,4446,4451,4493,4635,4659,5139,5156,5159,5163,5209,5210,5249,5322,5327,5409,5444,5514,6016,6148,6154,6165,6170,6171,6217,6537,6913,7040,7178,7439,7494,7949,8000,8335,8462,9237,9259,9479,9677,9740,10503,11338,12296,12309,12362,12480,12994,13440,14086,14149,15362,15680],[119,167,201,224,388,427,458,557,573,618,785,792,847,907,1137,1140,1178,1189,1218,1229,1308,1333,1357,1412,1558,2115,2129,2335,2347,2574,2638,2944,3111,3131,3392,3525,4201,4212,4215,4237,4247,4370,4489,4495,4544,4640,4647,5126,5212,5229,5259,5518,5768,6401,6656,6977,7816,8255,8449,8454,8464,8467,8473,8487,8492,8496,8512,8582,8591,8782,8899,9219,9228,9506,10370,10505,10506,10817,12291,12312,12323,12352,12481,12555,12812,12813,13063,13318,13582,14597,15045,15553],[172,211,338,356,382,448,453,457,544,563,576,797,807,963,1056,1072,1307,1353,1411,1541,1568,1613,1615,1925,2069,2118,2124,2306,2320,2324,2327,2339,2698,3136,3150,4308,4398,4417,4428,4430,4445,4488,4490,4680,4807,5286,5321,5644,6144,6146,6789,6922,7108,7245,8213,8252,8294,8300,8303,8329,8472,8475,8477,8479,8485,8489,8504,9222,9258,9261,9356,9484,9737,9931,10304,10689,10882,11018,11149,11469,11594,11599,11648,12315,12342,12372,12933,13321,13327,13382,13390,13637,14208,14401,14729,15436,16004],[219,357,561,708,784,839,899,1105,1123,1126,1129,1157,1176,1348,1371,1407,1547,1807,1868,2147,2153,2703,3074,3079,3093,3151,3594,4036,4195,4319,4405,4408,4442,4637,4651,4740,4869,4938,5180,5213,5227,5232,5256,5415,5437,5451,5633,6156,6160,6161,6169,6210,6211,6277,6280,6336,6667,6988,7179,7364,7502,8236,8279,8290,8297,9220,9240,9293,9481,9487,9519,9671,9860,10496,10752,10944,11787,11788,11840,12301,12306,12347,12354,12382,12423,12545,12556,12558,13196,13199,13312,13570,14145,14336,14351],[165,208,233,342,433,454,462,514,604,617,647,805,811,834,840,1144,1202,1328,1596,1602,1677,1802,2131,2136,2163,2164,2333,2334,2346,2371,2377,2389,2829,3008,3145,3340,3343,3715,3787,3971,4255,4295,4296,4414,4447,4450,4481,4638,4655,4671,4868,4877,4932,5186,5204,5208,5223,5240,5292,5399,5414,5443,5504,5962,6168,7431,7684,8132,8241,8262,8273,8277,8333,8334,8514,8520,8577,8714,8777,8834,9246,9994,10126,10246,10504,10507,10756,11014,12305,12552,12553,12802,13376,13575,13774,13775,14600,16202],[216,372,402,411,547,594,611,623,788,819,1224,1296,1312,1322,1325,1394,1421,1482,1486,1552,1567,1583,1585,1614,1669,1675,1804,1998,2085,2112,2141,2168,2171,2328,2330,2342,2563,2958,3112,3143,3395,4217,4227,4285,4291,4294,4514,4550,4648,4883,5153,5176,5184,5206,5219,5225,5264,5452,6149,6172,6182,6218,6222,6241,6420,6476,6729,6915,6926,8276,8278,8280,8328,8486,8526,8654,8715,9234,9243,9482,10248,10376,10508,10567,11205,11534,12319,13389,13441,13955,14666],[162,230,239,420,461,600,607,768,801,825,846,1146,1150,1177,1206,1208,1213,1416,1608,1806,1928,1930,1934,2143,2177,2180,2185,2188,2350,2507,2568,2625,2883,3115,3400,3589,4248,4286,4320,4333,4334,4400,4413,4422,4437,4459,4484,4608,4609,4645,5215,5216,5242,5247,5273,5377,5382,5405,6162,6213,7181,7191,7936,8283,8286,8287,8302,8353,8389,8770,9244,9256,9271,9287,9480,9545,9803,9995,10374,10957,11086,11660,11662,11780,11910,12313,12316,12366,12559,12615,13191,13350,13388,13581,14284,14916,16068,16261],[197,215,223,401,548,549,562,793,832,833,850,1125,1138,1205,1215,1383,1473,1743,2135,2364,2441,2575,2817,3105,3129,3132,3146,3778,4034,4221,4433,4436,4512,4559,4632,4636,4649,4653,4657,4688,4741,4800,5188,5228,5313,5395,5422,5448,5641,5642,5645,5766,5890,6164,6186,6471,8068,8224,8248,8362,8387,8493,8509,8704,8707,8713,9036,9242,9278,9607,9805,9927,10049,10249,10251,10255,10564,11077,11585,11791,12040,12314,12317,12420,12809,13317,13323,13577,13763,15431,15748],[150,186,193,232,236,425,441,442,459,791,796,799,808,815,836,1186,1362,1373,1410,1484,1571,1584,1605,1797,1812,2110,2139,2246,2248,2332,2345,2348,2366,2432,3107,3116,3127,3407,3465,3844,4250,4253,4257,4368,4395,4397,4440,4627,5137,5170,5173,5226,5245,5250,5419,5455,5569,5646,6031,6167,6173,6174,6226,6276,6409,6415,6468,6532,6597,7170,7299,7309,7621,7948,8253,8323,8399,8500,8710,8712,8716,9152,9250,9262,9495,9869,10254,11466,12430,12431,13320,13359,13449,13696,14470,15174,15235,15488,15496],[185,376,651,652,786,795,810,817,1143,1196,1225,1318,1349,1379,1387,1418,1429,1461,1554,1813,2080,2105,2167,2251,2307,2438,2570,2690,3092,3094,3100,3114,3157,3654,4194,4209,4216,4297,4420,4443,4460,4474,4525,4526,4527,4643,4662,4666,4874,4900,5217,5218,5230,5260,5407,5439,5634,5967,6180,6408,6412,7168,7177,7491,8211,8295,8318,8330,8336,8476,8491,8521,8589,8726,8847,8975,9039,9099,9290,9421,9728,10261,10313,10435,10511,10895,11275,11342,11913,12103,12290,12374,12679,12681,12683,12870,13254,13325,13326,13333,13903,14412,14473,14670,14722,14988,15119],[212,227,241,381,400,418,486,622,646,1139,1174,1192,1199,1228,1372,1389,1391,1419,1427,1539,1619,1665,1801,1805,1827,1984,2096,2137,2249,2326,2340,2571,2759,3117,3137,3147,3585,3850,4210,4222,4240,4241,4439,4630,4646,4665,4876,4878,5224,5271,5401,5512,5638,5640,5700,5770,6166,6274,6341,6404,6607,6798,7426,7498,8312,8314,8321,8331,8374,8468,8501,8502,8507,8722,9238,9247,9251,9260,9268,9285,9302,9349,9473,10118,10893,11272,11587,12308,12367,12377,12428,13061,13261,13322,13504,13578,14605],[166,226,438,445,452,490,566,631,634,635,636,649,794,828,843,864,902,1151,1184,1223,1232,1253,1369,1401,1409,1433,1436,1578,1793,1835,1856,1935,2133,2134,2138,2142,2321,2322,2440,2445,2499,2572,2577,3119,3128,3134,3138,3148,3211,3331,3350,3593,3717,4243,4245,4254,4256,4264,4280,4313,4316,4462,4463,4469,4470,4473,4502,4654,4931,4997,5211,5222,5320,5324,5328,5380,5441,5453,5771,6184,6187,6189,6283,6428,6474,6927,7107,7200,7246,7297,7373,7748,8009,8012,8381,8465,8532,8650,8717,8718,8783,9257,9289,10270,10624,12311,12333,12340,12349,12566,12800,13124,13580,13833,14349,14414,14529,14598,14854,14925,14981,15360,15618,15879],[176,228,414,421,443,463,599,603,630,714,798,872,1168,1221,1260,1335,1340,1364,1368,1381,1576,1598,1639,1819,2140,2172,2174,2381,2439,2636,2637,3023,3104,3108,3110,3351,3358,3456,3526,3595,4244,4289,4432,4461,4625,4650,4656,4711,4864,4888,5214,5263,5284,5314,5403,5412,5432,5435,5436,5636,5649,5653,6083,6220,6278,6406,6851,7235,7240,7556,7690,8320,8482,8511,8904,8967,9264,9276,9295,9344,9476,9794,9932,10182,10241,11522,11916,12037,12107,12321,12322,12326,12335,12350,12361,12877,13068,13314,13330,13386,14021,14474,14794],[210,225,419,471,625,654,658,813,826,856,860,861,1147,1171,1425,1434,1480,1570,1672,1833,1923,2145,2150,2209,2329,2338,2363,2375,2502,2632,2634,2892,3097,3130,3153,3163,3335,3470,3528,3721,3916,4225,4242,4251,4407,4409,4452,4466,4477,4652,4674,4699,4714,4748,5006,5207,5255,5404,5418,5430,5658,5698,5710,5762,5772,5904,5954,6219,6227,6228,6253,6284,6403,6431,6438,6858,6861,7559,8231,8246,8396,8466,8535,8711,8727,8728,8733,8769,9294,9301,9317,10050,10124,10244,10310,10314,10700,10891,11011,11277,11278,11334,12304,12329,12334,12336,12344,12345,12348,12351,12360,12364,13065,13340,13901,14341,15048,15814,15942,16129,16199],[616,621,639,814,831,974,1172,1183,1360,1376,1405,1439,1478,1569,1577,1603,1618,1733,1828,2128,2132,2161,2199,2216,2223,2240,2343,2387,2695,3118,3214,3354,3355,3357,4040,4044,4270,4272,4449,4457,4494,4547,4681,4691,4750,4882,5262,5295,5413,5442,5450,5893,6188,6194,6206,6224,6233,6237,6407,6731,7176,7682,8259,8298,8301,8345,8348,8364,8470,8495,8519,8735,8771,8785,9282,9309,9415,9477,9604,9736,9741,9988,10243,10262,10377,10432,10825,10830,11407,11458,12332,12337,12356,12357,12674,12751,12803,12815,12995,13332,13377,13451,13708,13773,14093,14210,15308,15552,16267],[238,406,644,705,719,802,1220,1378,1390,1406,1443,1572,1593,1606,1610,1620,1626,1673,1996,2109,2178,2341,2344,2349,2354,2383,2384,2508,2564,2587,2886,3139,3167,3173,3657,3785,4273,4284,4329,4501,4556,4567,4570,4676,4683,4700,4703,4866,5000,5060,5234,5243,5257,5272,5275,5278,5316,5421,5426,5571,5711,5902,6181,6190,6192,6198,6216,6238,6239,6421,6658,7188,7872,7946,8229,8338,8731,8732,8969,8971,8974,9236,9249,9306,9491,9517,9537,10253,10315,10378,10627,10953,11137,11779,12310,12320,12324,12331,12358,12383,12387,12620,12814,12941,13339,13644,13772,14466,15301,16326],[252,377,436,455,494,642,1193,1197,1414,1559,1581,1595,1625,1630,1641,1644,1795,1837,1989,2159,2165,2210,2351,2357,2378,2452,2560,2583,3122,3142,3164,3177,3406,4265,4271,4304,4510,4517,4631,4684,4865,4939,5244,5246,5279,5317,5325,5326,5411,5416,5420,5461,5516,5838,5901,5966,6199,6236,6281,6285,6287,6795,7210,7362,7438,7811,8005,8291,8292,8332,8393,8531,8539,8586,8640,8729,8730,8781,8832,9032,9275,9299,9475,9485,9548,9997,10122,10763,11649,11717,12403,12547,12749,12805,12938,12939,13315,13319,13342,13367,13569,14407,14477,14540,14855,15758,16001],[235,473,560,615,637,673,677,717,853,857,876,1158,1234,1453,1481,1485,1564,1628,1678,1821,1863,1870,2097,2197,2198,2230,2242,2361,2376,2597,2603,2627,2820,3101,3123,3156,3189,3266,3380,3846,4267,4317,4475,4507,4673,4690,4880,4911,5231,5253,5469,5648,5650,5669,5833,5919,5961,6177,6203,6282,6450,6477,6531,6659,6664,7197,7203,7206,7233,7242,7694,7747,8010,8367,8481,8483,8515,8779,8843,9254,9307,9311,9315,9675,10247,10252,10509,10894,11080,11268,12330,12392,12424,12549,12572,12610,12741,12806,13375,13602,13827,13965,13967,14408,14542],[250,424,430,431,444,612,627,657,670,671,835,905,1187,1211,1257,1303,1330,1374,1392,1435,1444,1469,1674,2083,2146,2149,2156,2158,2252,2336,2368,2566,2600,2702,2823,2827,2889,3113,3209,3212,3279,3391,3910,4307,4415,4478,4506,4548,4552,4557,4562,4677,4739,4942,5061,5168,5251,5449,5477,5661,5892,6025,6204,6207,6208,6293,6721,6920,6976,7198,7683,7880,8361,8490,8578,8594,8600,9233,9245,9274,9496,9501,9536,9551,10119,10187,10294,10514,10563,10698,10760,11274,11282,11392,11530,11726,11784,12339,12371,12390,12398,12408,12410,12417,12808,12810,12943,12996,13336,13592,13611,13898,14347,14411,14530,14788],[240,255,353,437,464,624,672,803,1180,1181,1182,1210,1361,1579,1808,1809,1823,1836,2169,2173,2203,2207,2253,2356,2443,2562,2573,2607,3022,3135,3178,3180,3592,3597,3598,3658,3661,3849,4278,4282,4324,4411,4482,4498,4568,4644,4664,4929,4936,4937,4940,4943,5417,5462,5900,5964,6019,6095,6200,6202,6419,7440,7881,8282,8308,8310,8313,8341,8474,8478,8480,8499,8506,8508,8590,8603,8740,8896,9097,9100,9288,9544,9549,9550,9734,9984,10123,10277,10281,10300,10701,10828,11022,11078,11147,11292,11524,12167,12328,12359,12429,12548,12642,12819,13331,13387,13453,13706,14273,14667,15565,15624,15631,15754,15880],[220,229,246,248,249,391,447,592,681,709,711,712,821,879,960,1190,1238,1256,1483,1561,1599,1633,1634,1635,1647,1670,1871,2202,2255,2367,2390,2589,2590,2595,3088,3126,3154,3175,3202,3204,3346,3360,3396,3720,3727,4260,4385,4508,4667,4668,4685,4692,4892,4893,4894,5238,5423,5482,5499,5897,6191,6193,6197,6201,6246,6248,6259,6445,6666,6668,6678,7115,7173,7193,7194,7757,7820,7941,7951,8394,8398,8721,8776,8780,8840,9029,9034,9162,9300,9326,9345,9358,9614,9862,10282,10284,10311,10951,11290,11532,11971,12175,12230,12325,12567,12576,12582,12599,12748,13125,13189,13391,13769,13894,14031,14084,14601,14659,15242,16131],[242,244,245,253,254,434,468,470,472,609,660,665,862,1214,1216,1437,1565,1676,2250,2373,2578,2602,2605,2608,2828,3096,3109,3176,3203,3208,3210,3264,3272,3353,3403,3587,3791,3975,4269,4287,4496,4500,4522,4551,4634,4642,4670,4693,4701,4736,4746,4805,4812,4815,4890,4930,4941,5241,5489,5511,5521,5528,6175,6185,6254,6271,6469,6604,6662,6665,6785,6794,6917,7112,7199,7215,7304,7370,7624,7938,8006,8069,8317,8324,8388,8651,8655,8725,8738,8778,8908,8972,9096,9252,9304,9320,9322,9353,9538,9800,10054,10263,10278,10501,10574,11276,11330,11406,11595,12369,12386,12396,12568,12587,13337,13360,13380,13381,13509,13590,13697,14216,15042],[404,408,474,596,597,632,823,878,1408,1454,1477,1553,1627,1736,1739,1875,2183,2193,2204,2221,2263,2385,2395,2399,2402,2506,2593,2606,2621,2644,2761,2885,2895,3014,3098,3103,3332,3347,3386,3776,3912,4330,4455,4458,4479,4505,4698,4751,4933,4947,5267,5277,5294,5427,5447,5463,5663,5672,5676,5692,5702,5896,5953,6205,6209,6255,6286,6427,6434,6472,6848,7234,8240,8272,8304,8319,8488,8498,8538,8544,8648,8739,8748,8772,9025,9101,9103,9284,9730,10258,10265,10283,10316,10317,10500,10510,10822,12042,12435,12492,12495,12575,13058,13710,13764,13902,14669,14919,15491,15619,15688,15816,15947],[234,237,416,432,475,638,690,816,827,867,1188,1195,1200,1236,1242,1472,1645,1831,2144,2154,2196,2201,2411,2446,2582,2650,2654,3152,3344,3373,3584,4293,4404,4465,4467,4534,4702,4712,4718,4902,5433,5446,5515,5709,5713,5765,5831,6024,6196,6423,6429,6439,7169,7253,7424,7427,7434,7437,7563,7619,7758,7879,8274,8296,8299,8349,8395,8407,8494,8533,8555,8581,8585,8649,8907,8910,8960,9038,9265,9267,9270,9316,9494,9742,10266,10267,10271,10274,10318,10890,11085,11592,11716,11842,12162,12380,12422,12488,12493,12565,12678,13255,13393,13591,13632,13832,13835,13838,13839,14220,14668,14857,15109,15367,15372,15373,15374,15692],[704,713,716,787,863,882,906,919,1175,1240,1244,1426,1586,1659,1666,1920,2254,2434,2584,2635,2649,3106,3160,3166,3181,3333,3399,3409,3841,4033,4259,4262,4266,4279,4281,4321,4331,4454,4476,4509,4558,4669,4707,5336,5394,5424,5438,5456,5465,5485,5509,6092,6183,6272,6346,6461,6483,7118,7236,7626,7756,8135,8343,8351,8354,8392,8540,8551,8593,8744,8774,9088,9093,9286,9308,9323,9328,9346,9348,9354,9492,9498,9500,9503,9505,9602,9609,10178,10287,10319,11008,11016,12327,12381,12385,12439,12440,12446,12562,12584,12626,12680,12684,12874,12929,13442,13455,13599,13639,13641,13647,14080,14342,14344,14731,14861,14983,15361,15433,15437,15757,16010],[243,251,422,466,478,489,687,806,851,888,890,897,964,1235,1241,1246,1386,1393,1402,1631,1818,1846,1859,2211,2222,2265,2337,2408,2412,2610,2816,2891,3090,3162,3362,3404,3415,3602,4268,4503,4523,4524,4542,4554,4697,4719,4734,4745,4749,4758,4766,4886,4925,5065,5069,5410,5425,5464,5472,5478,5533,5667,5687,5696,5825,5836,5922,6030,6462,6463,6723,7109,7186,7238,7444,7749,7809,8315,8337,8346,8347,8366,8734,8841,8973,9279,9357,9418,9560,9615,9664,9670,9735,9748,9750,9863,10115,10260,10379,10433,10524,10638,10702,11293,11911,12227,12346,12393,12394,12490,12570,12581,12623,12627,12682,13001,13130,13343,13406,13585,13645,13830,13836,14017,14350,15047,15169,15559],[407,446,480,488,620,663,686,789,892,926,970,1201,1212,1261,1398,1403,1438,1487,1495,1502,1589,1651,1654,1815,1816,2394,2396,2398,2581,2626,2646,2691,2894,2951,3095,3239,3367,3615,3652,3656,3842,4327,4464,4504,4760,4897,5236,5270,5287,5290,5291,5302,5397,5459,5471,5529,5707,5712,5763,5891,5931,5965,6275,6337,6442,6456,6467,6485,6490,6672,6793,6985,7190,7208,7241,7306,7307,7507,8306,8547,8576,8768,8963,8965,8978,9333,9342,9559,9566,9996,10185,10375,10380,10382,11270,11396,12416,12561,12583,12604,12807,13395,13583,13707,13767,13897,14154,14279,14345,15244,15424,15432,15885,16262,16330,16331],[481,491,492,619,633,830,848,849,870,1243,1269,1380,1400,1431,1494,1496,1503,1657,1929,1985,2175,2219,2220,2275,2392,2407,2414,2586,2588,2591,2696,2825,3172,3370,3371,3586,3650,4468,4555,4641,4727,4738,4773,4895,4996,5233,5319,5470,5656,5659,5665,5674,5689,5708,5723,5774,5898,5906,5914,5915,6242,6288,6424,6426,6430,6478,6799,6923,7214,7218,7254,7312,8759,8767,8833,8964,8968,9419,9420,9993,10289,10383,10384,10441,10512,10570,10573,11203,11266,11269,11465,11781,11855,12035,12444,12564,12571,12573,12607,12628,12827,12867,12872,13452,13576,14155,14358,14538,14603,14923,14926,14985,15115,15502,15821,16335],[247,479,614,682,710,720,818,859,1250,1424,1441,1442,1621,1623,1848,1853,2170,2218,2267,2269,2283,2325,2358,2576,2596,2619,3018,3196,3213,3227,3348,3460,3461,3915,4305,4658,4704,4713,4720,4753,4889,4914,5071,5220,5266,5309,5480,5517,5673,5678,5724,5899,6425,6466,6681,6924,6925,6983,7055,7184,7187,7195,7298,7689,7691,7819,8340,8536,8548,8588,8645,8652,8736,8747,8750,8763,8795,8909,8961,9161,9166,9272,9273,9339,9355,9508,9613,10306,10523,10634,10688,10755,11460,11471,11521,11528,12379,12400,12427,12596,12613,12621,12634,12801,12942,13384,13572,13824,14146,14363,14594,14927,15299,15881,15886,15944],[373,608,731,809,855,858,962,1247,1274,1367,1396,1397,1404,1451,1475,1555,1573,1664,1679,1824,1999,2151,2192,2217,2237,2291,2403,2406,2420,2509,2518,2688,3366,3520,3712,4045,4274,4312,4487,4528,4571,4694,4709,4776,4777,4913,5237,5276,5305,5457,5466,5487,5510,5652,5670,5721,6195,6440,6493,6494,6538,6669,6677,6684,6732,6912,7048,7052,7220,7263,7627,8004,8072,8350,8352,8469,8542,8587,8749,8799,8807,9410,9489,9497,9541,9756,9797,10298,10302,10369,10761,10767,12045,12046,12338,12397,12399,12411,12635,12686,12818,12875,13070,13341,13346,13385,13448,13450,13636,13640,14030,14465,14851,14859,14922,15371],[467,628,685,873,875,915,1204,1268,1449,1456,1491,1728,1734,1862,2200,2205,2239,2455,2463,2469,2598,2642,3169,3170,3182,3200,3215,3217,3783,3789,4311,4314,4448,4472,4520,4521,4661,4721,4742,4743,4920,4998,5341,5393,5458,5493,5572,5679,5918,6029,6229,6234,6270,6338,6416,6446,6449,6475,6479,6592,6726,7171,7303,7500,7501,7566,8342,8505,8528,8543,8608,8643,8751,8794,8797,8977,8986,8988,8990,9037,9269,9318,9359,9360,9361,9375,9525,10268,10327,10569,10955,10959,11136,11287,11288,11596,11785,11974,12569,12586,12608,12822,12868,12876,12879,12999,13067,13071,13193,13344,13651,13704,13893,13953,14338,14476,14734,14787,15118,15364,15820],[440,499,664,666,667,676,697,702,738,869,1258,1377,1385,1399,1588,1629,1690,1738,1820,1834,1838,1845,2231,2260,2436,2458,2693,2953,3159,3223,3228,3278,3374,3660,3840,3913,3976,3979,4263,4326,4339,4511,4569,4731,4775,4809,4814,4916,4958,5003,5070,5200,5274,5323,5428,5468,5481,5505,5577,5657,5662,5680,5697,5704,5727,6087,6163,6418,6480,6543,6661,6990,7211,7212,7305,7432,7625,7631,7823,8376,8406,8497,8518,8563,8567,8579,8746,8760,8765,8985,9026,9277,9380,9499,9562,9731,9990,10269,10445,10526,10568,10759,11289,12389,12433,12447,12574,12589,12618,13060,13358,13510,13519,14211,14337,14402,14475,14478,14479,14921,15684,15694,15749,15873,15937,16138],[231,469,487,500,626,629,668,698,721,728,729,973,1239,1248,1272,1479,1591,1682,1687,1799,1822,1830,1832,1841,2422,2462,2831,2839,2947,3120,3183,3191,3389,3609,3848,3853,4283,4471,4728,4885,4891,4898,4906,4957,5201,5265,5467,5475,5497,5668,5691,5716,5769,5903,6023,6297,6298,6349,6452,6602,6606,6685,6686,6689,7196,7209,7249,7262,7371,7452,7499,7752,7817,8015,8289,8385,8530,8552,8554,8569,8574,8575,8724,8754,8790,8798,8844,8845,9165,9253,9296,9312,9423,9513,9865,9922,10057,10279,10280,10308,10323,10502,11283,11339,11590,11597,12443,12445,12826,12851,13005,13062,13401,13414,14090,14151,14365,14403,14409,14535,14592,14662,14920,14990,15368,15370,15375,15377,15623,16192],[669,726,730,1259,1262,1273,1277,1430,1452,1460,1465,1575,1658,1680,1685,1817,1882,2236,2409,2410,2415,2579,2580,2585,2652,2697,2700,2826,2847,2882,2884,3193,3231,3372,3378,3381,3387,3423,3468,3532,3606,4276,4306,4347,4350,4574,4626,4663,4759,4803,4907,4944,4946,5005,5058,5496,5574,5693,5726,5835,5837,5955,6251,6273,6350,6443,6534,6593,6675,6741,6786,6862,7219,7302,7450,7489,7681,7885,8386,8557,8559,8570,8755,8761,8846,8901,8995,9156,9303,9310,9331,9493,9510,9526,9610,9673,9746,9755,9810,10264,10301,10820,10885,11013,11843,11849,12341,12368,12378,12560,12580,12602,12650,13127,13334,13345,13352,13373,13659,13829,13963,14092,14354,14357,14405,14607,14665,14984,15049,15051,15689,16011],[214,476,495,502,900,975,1209,1237,1255,1265,1616,1640,1643,1684,1712,1737,1854,1876,1884,2160,2256,2353,2617,2663,3125,3186,3222,3226,3273,3534,3608,3978,4041,4337,4717,4808,4810,4813,4909,4921,5067,5304,5434,5473,5570,5715,5773,5963,6179,6250,6304,6344,6345,6444,6724,6860,7051,7185,7192,7225,7227,7461,7755,8008,8400,8510,8583,8660,8753,8766,8793,8837,8980,9305,9321,9324,9412,9522,9612,9676,9754,10259,10285,10497,10824,11150,11403,11467,12370,12441,12588,12590,12611,12616,12736,12746,12935,13079,13262,13370,13371,13374,13383,13422,13423,13610,13654,13828,14377,14381,15628,15695,15811,15887,16076,16079],[435,477,483,493,497,722,972,1590,1649,1661,1671,1695,1732,1740,1839,1883,1894,1932,2166,2194,2206,2266,2405,2431,2505,2664,2766,2822,2842,3246,3274,3397,3414,3662,3845,3909,4315,4545,4573,4696,4887,4905,5004,5345,5408,5486,5500,5508,5522,5525,5535,5651,5675,5908,5933,6252,6417,6422,6436,6447,6533,6921,7047,7230,7310,7429,7553,7695,7944,8293,8305,8370,8413,8566,8573,8671,8762,9102,9163,9235,9325,9327,9341,9347,9502,9605,9672,9751,10062,10191,10257,10275,10549,10889,11267,11659,11977,12105,12108,12109,12343,12401,12591,12617,13056,13131,13329,13338,13348,13349,13593,13703,13964,14370,14472,14730,14799,14913,15429,15691,15882,15946,16070],[439,465,739,917,1252,1263,1278,1464,1652,1885,1902,1933,1936,1993,2215,2259,2285,2388,2413,2614,2701,2762,3225,3230,3253,3352,3464,3467,3723,3724,3974,4332,4349,4529,4576,4689,4724,4915,4923,4926,5285,5306,5308,5431,5531,5534,5576,5578,5580,5660,5694,5895,5978,6086,6302,6441,6457,6473,6728,6730,6745,6984,7043,7232,7368,7425,7445,7470,7814,7883,8309,8390,8484,8537,8549,8558,8601,8653,8745,8804,9414,9553,9608,9763,9792,9985,10320,10331,10557,10566,10945,11081,11291,11295,11314,11790,11912,11918,12101,12375,12484,12585,12637,12676,12828,12838,13194,13400,13409,13459,13595,13891,14223,14371,14413,15363,15497,15556,15883,16072],[417,656,684,689,703,745,751,912,968,1203,1233,1432,1448,1617,1636,1642,1646,1691,1694,1697,1878,2229,2360,2401,2404,2417,2498,2846,3015,3224,3265,3270,3276,3359,3361,3601,3613,4435,4705,4715,4716,4730,4806,4966,4992,5297,5460,5474,5557,5579,5582,5583,5677,5775,5889,6225,6260,6261,6348,6354,6437,6448,6481,6734,6857,7104,7189,7228,7692,7754,8074,8344,8356,8541,8553,8737,8897,8911,9330,9370,9511,9539,9611,9667,9798,9801,10286,10307,10329,10353,10447,10517,11017,11724,11789,12406,12595,12687,12895,13002,13184,13328,13368,13379,13471,13594,13643,14221,14415,14721,14976,15177,15438,15759],[507,508,678,732,868,881,895,1207,1264,1447,1450,1510,1872,2213,2241,2257,2386,2457,2618,2620,2622,2819,3155,3199,3261,3416,3422,3530,3726,3983,4310,4318,4335,4532,4539,4540,4541,4994,5001,5221,5311,5339,5342,5484,5568,5581,5686,5749,5973,6231,6291,6296,6491,6529,6539,6660,6687,6688,6696,6699,6702,6787,6935,7223,7224,7264,7446,7458,7688,7943,8077,8360,8629,8742,8787,8842,9297,9314,9336,9374,9514,9925,9998,10288,10332,10334,10519,10562,10572,10697,10762,10764,10821,11023,11400,11529,11718,11721,11786,11854,12597,12612,12843,12845,13259,13361,13392,13462,13468,13470,13571,13834,14218,14355,14369,14404,14467,15104,15113,15239,15369,15435,15500,15753,16007],[511,680,688,699,824,852,982,1185,1270,1458,1592,1597,1749,1840,1851,1858,1890,1897,2212,2228,2282,2629,2694,2845,2880,3133,3165,3257,3365,3375,3377,3398,3421,4328,4336,4543,4765,4822,5066,5268,5293,5340,5483,5536,5671,5717,5752,5913,5952,5983,6232,6301,6306,6339,6487,6489,6530,6536,6541,6595,6700,6859,6863,7201,7221,7274,7325,7490,7687,8079,8357,8408,8546,8572,8602,8796,8976,8982,8984,9266,9363,9369,9382,9433,9512,9606,9744,9757,9759,9806,9818,10060,10273,10276,10325,10691,10829,11533,11914,12395,12419,12636,12677,12710,12738,12745,12824,12883,13446,13466,13516,13642,13701,14026,14541,14798,15490,15629,15746,15874,16013,16140,16324],[482,679,700,829,871,901,914,1254,1470,1650,1689,1700,1829,1922,2208,2400,2423,2450,2525,2666,2677,2707,2767,2836,2843,2852,3243,3356,3458,3611,3617,3981,4277,4499,4546,4582,4660,4884,4910,4924,4945,4955,5235,5289,5664,5731,5960,6090,6433,6458,6460,6535,6540,7050,7252,7308,7321,7366,7464,7468,7495,7686,8339,8365,8383,8418,8534,8618,8622,8764,8786,8987,9159,9160,9362,9488,9515,9516,9518,9533,9573,9587,9623,9796,9866,9991,10003,10296,10328,10381,10565,10571,10633,11468,12047,12099,12110,12415,12452,12486,12630,12714,12829,13082,13128,13258,13568,13634,13837,14025,14158,14366,14418,14593,14663,14796,14863,15936,16143],[484,683,727,885,898,928,945,1245,1492,1624,1741,1847,1880,1891,1995,2227,2297,2362,2471,2478,2479,2601,2611,2648,2661,2714,2754,2844,2955,3124,3161,3179,3192,3194,3221,3390,3610,3653,3790,3851,3918,4351,4516,4538,4735,4811,4927,4993,5002,5298,5310,5332,5544,5573,5591,5905,6235,6299,6916,6919,7113,7114,7258,7282,7365,7496,7564,7567,7703,7876,7882,7887,8138,8359,8363,8377,8529,8556,8562,8647,9378,9384,9422,9424,9527,9535,9630,9674,9770,10120,10518,10521,10581,10772,10778,10781,10827,10881,11075,11343,11463,11653,12032,12373,12391,12409,12579,12820,12833,12846,13007,13064,13076,13353,13354,13356,13357,13364,13443,13597,13646,13847,14212,14536,14723,14733,15172,15439,15945,15948,16077],[506,741,804,874,877,924,927,961,1275,1276,1445,1509,1688,1735,1756,1810,2234,2235,2238,2391,2397,2427,2430,2454,2477,2500,2599,2616,2660,2841,2869,2874,2893,2897,2902,2909,3174,3201,3852,3919,3977,4046,4342,4561,4756,4762,4786,4819,4903,4961,4968,4970,5059,5280,5300,5479,5492,5501,5532,5539,5654,5681,5738,5781,6028,6290,6484,6737,7285,7301,8076,8355,8415,8623,8784,8835,8839,8991,9028,9390,9430,9509,9603,9758,9782,10127,10180,10324,10330,10333,10372,10439,11148,11294,11340,11525,11657,11909,11915,12432,12455,12633,12654,12834,12885,12997,13085,13355,14018,14361,14406,14602,14604,14606,14735,15041,15428,15685,15752,16195,16333],[496,691,694,695,747,923,1249,1251,1440,1498,1656,1662,1693,1707,2365,2437,2485,2604,2609,2631,2760,2833,2834,2837,2908,3021,3190,3284,3369,3385,3419,3457,3664,3858,4037,4043,4309,4536,4590,4729,4732,4881,4934,5018,5288,5299,5329,5335,5488,5491,5683,5730,5740,5742,5764,5968,6091,6243,6432,6455,6464,6495,6499,6516,6594,6605,6679,7216,7229,7492,7497,8143,8412,8545,8849,8854,9105,9343,9371,9403,9529,9563,9753,10256,10322,10343,10754,10757,10766,11084,11145,11146,11663,11917,12229,12453,12457,12489,12629,12631,12632,12747,12825,12864,13252,13347,13362,13366,13372,13467,13638,13768,13959,14095,14657,15182,15427,15627,15686,15755,16008],[509,662,865,880,887,1517,1720,1874,1886,1903,1941,1948,2243,2268,2271,2393,2456,2496,2645,2682,2879,2890,3017,3171,3216,3236,3281,3363,3368,3410,3588,3655,3676,3679,3854,4345,4566,4708,4763,4901,4952,5303,5315,5352,5495,5503,5523,5695,5761,5938,6094,6244,6245,6264,6289,6347,6351,6459,6600,6601,6733,6849,6941,7257,7331,7514,7555,8002,8426,8564,8723,8757,8809,8813,8814,9001,9164,9337,9372,9490,9521,9554,9556,9565,9572,9629,9729,9811,9930,9989,10063,10389,10392,10443,10625,10775,10779,10956,11019,11284,11299,11331,11336,11586,11783,12376,12402,12451,12460,12462,12463,12577,12605,12661,12672,12744,12890,13126,13369,13397,13424,13435,13465,14087,14287,14543,14599,14623,16000,16015],[504,692,696,883,922,952,985,991,1271,1467,1513,1514,1518,1663,1717,1850,1852,1907,1986,2195,2352,2426,2451,2640,2756,2888,2898,2905,3016,3219,3267,3345,3384,3431,3437,3604,3625,3674,3713,3855,3856,4346,4348,4591,4764,4785,4793,4801,4919,4951,4953,4959,4964,4971,4975,5283,5307,5354,5476,5502,5592,5776,5916,5920,6240,6247,6262,6295,6343,6507,6511,6542,6707,6986,6991,7259,7289,7324,7369,7374,7457,7493,7620,7685,7698,8073,8373,8403,8404,8424,8571,8641,8662,8663,8741,8808,8838,8905,9004,9027,9045,9117,9367,9558,9561,9861,10189,10354,10371,10532,10703,10777,11020,11079,11398,11976,12165,12487,12563,12593,12685,12858,12866,13351,13402,13405,13417,13419,13606,13657,13702,13855,14024,14028,14848,14856,14858,14860,15365,16012],[674,701,891,1455,1660,1705,1811,1944,2162,2453,2712,2838,2856,3220,3229,3252,3286,3288,3295,3429,3466,3471,3605,3627,3668,3672,4322,4340,4518,4537,4585,4725,4782,4804,4956,5008,5016,5348,5595,5598,5684,5729,5736,5789,5827,5910,5958,6018,6249,6258,6307,6312,6340,6496,6500,6501,6519,6693,6918,6980,7116,7119,7202,7360,7372,7711,7813,8067,8417,8592,8598,8646,8792,8979,9009,9094,9155,9298,9340,9368,9396,9411,9574,9583,9601,10183,10361,10362,10583,10632,10635,10637,10693,10696,11332,11526,11539,12168,12236,12438,12458,12485,12669,12830,12931,13404,14150,14339,14425,14427,14664,14785,15176,15179,15434,15495,15620,15813],[501,854,893,933,936,942,1279,1499,1501,1638,1699,1706,1729,1855,1926,1951,2428,2835,2857,2907,3013,3237,3268,3388,3522,3529,3722,3904,4344,4581,4706,4761,4767,4823,4899,4904,4908,4918,5013,5056,5301,5330,5344,5524,5722,5790,5935,6088,6266,6269,6680,6725,7207,7284,7290,7296,7451,7508,7818,7822,7937,8371,8375,8401,8422,8550,8560,8565,8743,8819,8898,9024,9049,9373,9389,9446,9528,9764,9767,10005,10015,10292,10299,10368,10516,10525,10590,11030,11140,11202,11212,11213,11215,11302,11303,11322,11402,11589,11598,11725,11776,11777,11852,12436,12498,12645,12648,12693,12742,12862,13081,13416,13447,13472,13512,13660,13698,13705,13831,14362,14485,15304,16132],[894,921,966,967,987,1468,1506,1512,1519,1709,1727,1887,1918,1945,2233,2277,2419,2425,2504,2758,2765,2832,2840,3408,3436,3474,3626,4039,4341,4513,4564,4587,4710,4733,4824,5010,5045,5281,5337,5353,5355,5356,5359,5545,5703,5741,5912,5982,6317,6508,6523,6549,6735,6936,6950,6978,7205,7248,7288,7314,7506,7557,7630,7708,8014,8369,8428,8433,8568,8597,8815,8858,9043,9364,9399,9407,9437,9504,9524,9557,9618,9678,9772,10051,10437,10522,10534,10576,10631,10818,10952,11464,11593,11652,11968,12414,12448,12603,12865,13123,13129,13134,13192,13396,13418,13596,13613,13616,14159,14360,14364,14490,14596,14613,14917,14986,15181,15238,15298,15391,15626,15822,16066],[505,735,822,925,937,1471,1515,1632,1681,1825,1844,1849,1909,1921,2005,2224,2273,2281,2491,2615,2651,2653,2657,2764,2949,3020,3195,3197,3198,3244,3247,3292,3303,3382,3433,3612,3779,3866,4757,4829,4912,4962,5053,5334,5346,5358,5361,5526,5759,5760,5839,6081,6257,6322,6554,6697,6701,6854,6956,7256,7261,7269,7277,7486,7562,7751,8372,8625,8666,8989,9051,9335,9431,9531,9626,9679,9819,9822,9923,10006,10291,10527,10540,10587,10758,10823,10954,11151,11210,11211,11304,11328,11982,12405,12413,12494,12646,12671,12881,12934,13403,13428,13454,13507,13521,13635,13848,13896,14148,14153,14277,14726,15243,15245,15396,15690,16201,16320],[510,659,754,889,950,986,1459,1648,1701,1814,1900,2421,2468,2475,2850,2945,2950,3185,3188,3242,3364,3379,3523,3623,3631,3635,4323,4531,4754,4896,4948,4954,4973,5019,5064,5338,5374,5566,5666,5690,5725,5732,5753,5917,5956,6267,6294,6358,6359,6362,6550,6555,6561,6603,6705,6929,6939,7213,7226,7231,7251,7270,7271,7273,7291,7441,7469,7473,7478,7483,7484,7513,7518,7552,7623,7707,8378,8382,8599,8612,8617,8621,8820,8853,8855,8918,9015,9021,9042,9050,9530,9668,9762,9858,10297,10561,11009,11405,11542,11978,12044,12507,12675,12840,13122,13535,13587,13900,13962,14085,14219,14388,14426,15560,15566,15693,15875,16257],[734,766,886,916,930,953,956,957,1505,1522,1686,1704,1873,1994,2294,2460,2461,2519,2623,2665,2668,2699,2866,3234,3293,3432,3614,3620,3651,3784,4343,4584,4778,4826,4974,5022,5282,5364,5527,5538,5560,5682,5720,5907,5927,6256,6268,6305,6324,6365,6505,6738,6937,7265,7276,7295,7316,7454,7455,7456,7958,8075,8379,8410,8440,8446,8823,8827,8903,9366,9564,9774,9823,9871,10337,10341,10344,10364,10444,10452,10542,10553,10577,10586,10626,10629,10630,10884,10892,11310,11333,11520,11656,11727,12098,12412,12505,12506,12509,12594,12695,12888,12937,13256,13257,13399,13413,13508,13603,13656,14367,14422,14533,14610,14616,15052,15557,16139],[884,938,981,990,1489,1529,1637,1724,1881,1895,2262,2299,2418,2429,2470,2521,2669,2670,2679,2684,2861,3184,3291,3411,3420,3426,3430,3435,3443,3459,3540,3607,3665,3843,3870,4042,4588,4722,4979,4989,4991,5014,5068,5269,5549,5585,5743,5779,5785,5832,5834,5948,5975,5981,6027,6265,6300,6314,6784,6992,7275,7294,7375,7475,7746,7750,7947,8139,8430,8611,8810,8811,8996,9048,9054,9055,9313,9394,9523,9555,9567,9577,9596,9769,9816,10010,10295,10335,10350,10533,10556,10585,11207,11285,11601,11661,12170,12442,12471,12606,12700,12702,12821,12886,13363,13463,13514,13854,13956,14088,14091,14281,14380,14417,14464,14795,14924,15106,15178,15307,15381,15384,15494,15817,16073,16074],[744,749,866,944,1500,1708,1710,1721,1753,1754,1997,2232,2284,2465,2473,2489,2492,2493,2494,2497,2681,2713,2878,2957,3168,3472,3477,3550,3603,3788,3857,3863,3907,4530,4565,4586,4589,4596,4723,4828,4982,5023,5062,5351,5530,5750,5939,6367,6453,6506,6509,6546,6547,6710,6796,6804,7204,7260,7326,7449,7569,7701,8071,8078,8134,8442,8606,8619,8720,8756,8791,8919,9053,9413,9569,9571,9599,10012,10326,10342,10348,10520,10530,10531,10588,11021,11280,11305,11350,11401,11457,11847,11848,12036,12104,12238,12497,12639,12652,12667,12699,12756,13003,13059,13137,13197,13394,13437,13682,13843,13845,14082,14157,14391,14430,14537,14784,14912,15387,15625,15756,16075,16130,16268],[733,759,764,929,1504,1516,1526,1622,1912,1924,1988,2416,2474,2512,2641,2708,2849,2872,2899,2906,2959,3283,3413,3417,3425,3428,3450,3487,3531,3619,3633,3871,3969,4535,4790,4850,4922,5520,5540,5597,5791,6026,6313,6524,6599,6676,6698,6746,6800,6811,7042,7106,7293,7322,7443,7760,7884,7945,8358,8380,8411,8427,8429,8435,8604,8614,8906,8922,8925,8983,8997,8999,9016,9089,9365,9581,9593,9752,9773,10011,10340,10357,10513,10537,10551,10589,10774,11087,11307,11346,11347,11395,11540,11546,11658,12388,12459,12464,12510,12624,12647,12663,12670,12690,12831,12852,13132,13433,13627,13765,13840,13844,14353,14359,14987,14989,14991,15383,15390,15564,15949,16206,16269,16271],[693,977,978,979,1462,1534,1535,1744,1745,1751,1879,1905,1987,2280,2300,2424,2459,2476,2482,2513,2514,2594,2655,2680,2706,2718,2855,2956,3235,3418,3434,3629,3630,3673,3972,4533,4595,4603,4604,4755,4795,5370,5371,5372,5373,5537,5547,5737,5792,5842,5928,5930,5949,6263,6330,6331,6552,6553,6691,6751,6943,7266,7453,7510,7710,7886,8368,8414,8595,8605,8607,8658,8789,8927,9000,9047,9059,9071,9157,9381,9427,9520,9532,9632,9747,9768,9786,9827,9920,10001,10112,10303,10336,10386,10394,10398,10399,10457,10543,10780,10958,11010,11301,11318,11357,11547,11549,11591,11613,11970,12239,12407,12474,12511,12578,12696,12698,12817,12930,13006,13074,13078,13135,13251,13335,13420,13648,13663,13770,13895,14368,14378,14383,14397,14435,14491,14671,14792,15232,15311,15635,16014],[675,724,918,989,1488,1530,1718,1950,2261,2524,2526,2612,2659,2667,2716,2719,2858,2876,3158,3349,3444,3869,4519,4792,4796,5367,5728,5739,5778,5932,5950,6017,6022,6360,6361,6364,6435,6525,6683,7471,7487,7560,7561,8405,8409,8416,8431,8632,8636,8805,8860,8862,8924,9168,9391,9507,9534,9617,9776,9793,9809,9856,9872,10053,10117,10293,10396,10397,10550,11035,11143,11296,11348,11356,11411,11541,11550,11792,11906,12468,12496,12638,12823,12835,12837,12842,12850,12859,13120,13133,13436,13495,13517,13601,13849,14217,14278,14283,14382,14431,14439,14732,14853,15175,15305,15630,15643,15645,16009,16128,16142,16205],[498,955,1428,1497,1531,1843,1917,1947,2264,2302,2472,2490,2705,2853,2910,3255,3473,3622,3624,3862,3864,3868,3906,4338,4560,4572,4575,4578,4601,4695,5009,5063,5362,5548,5550,5788,5942,5980,6303,6353,6363,6366,6492,6498,6682,6714,6716,6722,6792,6931,6989,7279,7361,7442,7558,7628,8615,8616,8633,8661,8667,8670,8806,9041,9113,9334,9388,9429,9436,9552,9592,9765,9859,9886,10125,10272,10345,10367,10554,10558,10578,10771,10947,11214,11300,11408,11422,11461,11545,11548,11551,11575,11583,11796,12111,12465,12476,12592,12600,12601,12659,12692,12844,12861,12887,12940,12951,13000,13188,13458,13515,13604,13671,13851,13852,14849,14850,14980,15044,15055,15499,15939,16200,16203,16204,16323],[939,959,998,1267,1490,1748,1750,1759,1842,2272,2279,2292,2303,2480,2952,3009,3285,3376,3440,3442,3455,3917,4047,4497,4770,4780,4827,4983,5079,5296,5498,5744,5758,5826,5921,5947,6046,6230,6451,6486,6488,6504,6522,6544,6559,6571,6610,6744,6750,6797,6856,7272,7378,7481,7700,7875,8447,8610,8630,8664,8902,9005,9013,9022,9118,9402,9582,9666,9817,10058,10059,10121,10186,10831,10835,11306,11324,11394,11606,11720,12169,12174,12469,12701,12889,12891,13083,13105,13250,13398,13408,13513,13522,13586,13589,13908,13952,14222,14352,14376,14379,14394,14486,14611,14612,15053,15378,15444,15617,15638,15745,15810],[503,748,750,762,932,958,984,1466,1528,1532,1725,1757,1913,1915,1942,2226,2276,2286,2289,2481,2674,2717,2763,2868,2881,3187,3241,3258,3439,3483,3485,3546,3551,3621,3716,3874,3905,4563,4752,4798,4817,4990,5343,5561,5567,5733,5746,5783,5944,6316,6374,6556,6558,6568,6809,6932,7286,7323,7474,7565,7745,7770,7775,7956,8141,8441,8503,8561,8596,9006,9019,9098,9376,9576,9589,9590,9745,9749,9775,9878,10188,10290,10349,10387,10438,10535,10544,10584,11326,11351,11359,11536,11981,12161,12502,12956,13407,13415,13438,13584,13652,13655,13709,13716,13919,14020,14386,14445,14609,14727,14862,14871,15180,15448,15687,15819,16003,16334],[725,920,954,1463,1508,1521,1655,2270,2643,2678,2709,2962,3240,3245,3427,3484,3486,3489,3600,3642,3645,3666,3714,3729,3865,3880,3920,4583,4599,4779,4976,4981,5080,5333,5357,5588,5655,5853,6032,6039,6315,6454,6557,6749,6759,6790,6982,6987,7447,7578,7704,7821,7874,8130,8620,8825,8863,8993,8994,9017,9020,9023,9044,9052,9167,9438,9579,9653,9784,10056,10338,10347,10351,10385,10458,10463,10555,10591,10636,10645,10783,10800,11281,11712,12039,12041,12483,12512,12754,12760,12856,12857,12954,13143,13469,13588,13598,13631,13892,14089,14094,14215,14419,14428,14489,15110,15747,16266],[737,761,913,943,1266,1446,1716,1758,1953,1992,2301,2448,2523,2753,2859,3480,3482,3543,3777,3934,3980,4593,4772,4832,4949,4950,4986,5011,5031,5494,5541,5584,5609,5688,6038,6041,6321,6517,6521,6545,6694,6703,6748,6930,6962,7046,7367,7387,7459,7519,7577,7617,7709,7753,7815,7826,8142,8402,8439,8628,8826,8829,8830,8850,8857,8869,9002,9319,9329,9338,9584,9597,9620,9625,9790,9884,10009,10013,10052,10358,10404,10541,10699,10776,10782,10887,10888,11144,11311,11313,11320,11349,11358,11778,12172,12475,12479,12501,12688,12689,12892,12946,13077,13094,13190,13456,13526,13850,13859,14081,14152,14420,14423,14441,14614,14619,14656,15050,15385,15445,15621,16197,16270],[485,1826,1877,1910,1943,1949,2647,2685,2686,2687,2752,2774,2862,2863,2974,3289,3290,3412,3641,3671,3675,3677,3736,4035,4515,4600,4602,4768,5331,5546,5552,5558,5562,5563,5589,5590,5719,5747,5925,6040,6319,6320,6369,6510,6715,6938,7004,7049,7479,7512,7714,7837,8828,8851,8856,8876,9007,9067,9387,9570,9624,9627,9628,9631,9815,10007,10070,10346,10608,10832,11027,11032,11036,11038,11312,11470,11588,11607,11611,12033,12228,12234,12384,12644,12697,12706,12816,12880,12893,12928,12998,13080,13086,13425,13444,13483,13618,13676,13726,13958,14098,14385,14468,14531,15054,15300,15386,15498,15503,15884,16067,16078],[723,934,1493,1523,1723,1746,1946,1973,1982,2287,2449,2689,2860,2903,2904,2946,2961,2969,3011,3218,3251,3308,3475,3521,3527,3628,3647,3669,3924,4577,4788,4797,5365,5369,5551,5594,5780,6043,6089,6325,6380,6563,6928,6952,7334,7339,7379,7463,7950,8419,8443,8665,8752,8801,8998,9003,9379,9449,9453,9812,9821,9832,9867,9883,9934,9935,10004,10008,10033,10352,10579,11033,11074,11093,11142,11308,11317,11327,11354,11355,11366,11410,11543,11908,12038,12043,12500,12504,12653,12664,12665,12753,12841,12849,13098,13429,13434,13617,13628,13725,13875,14160,14213,14282,14356,14374,14389,14392,14393,14429,14675,14725,14728,14875,15121,15306,15388,15425,15950,16259],[757,1692,1702,1781,1892,1939,1956,2488,2520,2522,2656,3263,3445,3476,3478,3498,3501,3636,3731,3861,3968,4325,4605,4771,4820,4830,4985,5077,5601,5608,5611,5714,5748,5755,5801,5824,5909,5940,5969,6047,6308,6311,6352,6382,6520,6619,6767,6803,6808,6867,6998,7054,7117,7255,7448,7480,7509,7520,7571,7696,7697,8064,8423,8425,8437,8444,8758,8802,8861,8926,8992,9063,9405,9586,9683,9781,9864,9933,10014,10190,10403,10436,10536,10538,10552,10642,10690,10692,10848,10902,10909,11325,11344,11399,11722,11979,12404,12528,12651,12703,12764,12950,12952,13421,13619,13622,13695,13853,13890,13911,14156,14440,14443,14446,14737,14793,14933],[941,980,997,1533,1888,1896,1962,1964,2010,2012,2014,2214,2535,2710,2848,2875,3019,3248,3262,3449,3453,3616,3637,3643,3728,4783,4862,5028,5553,5554,5600,5718,5754,5756,5787,5844,5924,5929,5941,6332,6371,6713,6765,6933,6942,6949,7001,7346,7391,7482,7485,7515,7516,7574,7699,8001,8865,8981,9008,9158,9439,9450,9616,9780,9808,9824,9880,9926,9929,10017,10044,10055,10179,10339,10365,10456,10539,10711,10718,10844,10856,10862,11015,11103,11208,11323,11419,11565,11609,11650,11804,12456,12478,12503,12655,13116,13119,13427,13534,13620,13626,13720,13862,14096,14102,14275,14396,14494,14618,14620,14943,15376,15389,15492,15646,15878,15888,15951],[931,940,948,993,1457,1711,1898,1990,2527,2540,2592,2711,2777,2916,3312,3448,3481,3548,3640,3646,3718,3781,3925,4781,5850,5855,5911,5934,5951,5976,6044,6085,6333,6502,6503,6514,6719,6981,7222,7250,7317,7966,8434,8635,8637,8669,8803,8884,9092,9108,9176,9395,9434,9575,9580,9595,9669,9685,9690,9760,9787,9924,9928,10460,10559,10593,10808,10810,11286,11297,11321,11456,11557,11850,12097,12461,12541,12640,12658,13004,13117,13146,13410,13426,13439,13505,13608,13614,13624,13661,13762,13873,14104,14433,14622,15296,15380,15453,16207],[742,746,755,1007,1010,1899,1901,1937,2225,2517,2867,2901,3029,3294,3687,3696,3737,3932,3970,4598,4726,4794,5347,5368,5848,5979,6327,6334,6596,6609,6706,6772,6875,6940,6953,7007,7041,7292,7315,7342,7386,7629,7706,7761,8436,8445,8634,8812,8824,8923,9014,9060,9153,9332,9404,9619,9621,9633,9681,9785,9788,9820,9834,10069,10074,10075,10079,10116,10390,10459,10462,10546,10659,10694,10773,10816,11039,11083,11298,11309,11381,11553,11555,11562,11614,11678,11802,11919,12237,12434,12508,12518,12656,12743,12839,12847,12901,12903,13149,13412,13527,13609,13615,13630,13669,13686,13771,13857,13880,14105,14395,14495,14532,14617,14630,14724,15233,15379,15622,15815,16064],[947,976,1520,1765,1952,2003,2004,2021,2530,2676,2772,2854,3296,3383,3539,3639,3879,3928,4606,4607,4839,4843,5051,5565,5793,5849,5970,5971,6378,6518,6674,6692,6718,6815,6853,7006,7045,7318,7390,7462,7532,7580,7940,7963,8013,8140,8639,8678,9069,9070,9073,9080,9084,9401,9687,9694,9771,9842,9885,10077,10400,10450,10455,10650,10768,10784,10845,11072,11319,11353,11537,11654,11675,11800,11841,12477,12499,12657,12762,12906,12993,13148,13215,13263,13528,13530,13623,13674,13700,13718,13846,13916,14469,14629,14864,14982,15394,15405,15406,15426,15451,15555,15872,15943],[756,765,767,988,1507,1763,1889,1916,1963,2528,2536,2543,2613,2658,2671,2715,2871,2999,3260,3311,3452,3454,3536,3733,3738,3786,3923,4579,4831,4965,4987,5086,5087,5559,5593,5685,5745,5757,5936,5972,5990,6000,6356,6357,6527,6551,6587,6618,6739,6788,6852,7057,7111,7582,7705,7726,7766,8613,8668,8822,9018,9112,9119,9640,9829,9944,10026,10072,10366,10594,10652,10840,10883,11345,11352,11561,11581,11806,11813,11969,12519,12598,12625,12737,12909,12955,13072,13084,13099,13207,13411,13498,13529,13715,13724,13761,13905,14019,14029,14147,14285,14286,14528,14539,14683,14866,15043,15401,15404,15501,15561,15563,15634,15682],[740,752,1527,1703,1722,1726,1960,2920,2970,3012,3254,3297,3313,3451,3479,3632,3644,3926,4774,4791,4818,4836,4984,5017,5047,5490,5564,5599,5829,6034,6042,6335,6814,6970,7060,7068,7268,7343,7466,7540,7581,7583,7616,7618,7634,7716,7768,7834,7835,7964,7967,8421,8438,8624,8788,8817,8859,9058,9107,9114,9115,9386,9578,9591,9594,9814,10000,10036,10068,10076,10321,10412,10793,10809,11028,11420,11423,11563,11713,11803,11844,11846,11851,11853,12106,12521,12853,12958,13087,13195,13432,13506,13605,13621,13625,13675,13842,13868,13870,13882,13970,13975,14174,14424,14632,14673,14681,14879,15309,15440,15454,15493,15744,16151,16258],[736,1696,1764,1906,2278,2538,2550,2768,2775,2781,2919,2922,3024,3301,3305,3306,3310,3542,3544,3678,3681,3692,3782,4977,5049,5350,5375,5542,5556,5843,5846,5854,5926,5945,5987,5993,6036,6318,6328,6372,6526,6708,6742,6743,6760,6813,6965,6995,7217,7278,7388,7465,7764,7771,7773,7774,7953,7955,8003,8631,8674,8831,9090,9106,9392,9643,9848,9855,10043,10128,10515,10528,10548,10715,10799,10946,11206,11564,11665,11798,11801,12231,12233,12437,12467,12666,12900,13141,13142,13185,13187,13260,13365,13475,13600,13650,13906,13914,14399,14545,14615,14621,14633,14638,14642,14658,14679,14680,14740,14790,14791,14918,15107,15407,15414,15450,16006,16136,16141],[753,1524,1755,1775,1967,2464,2487,2515,2724,2744,2778,2851,3691,3743,3929,3933,4917,4963,4969,4972,4988,5020,5021,5786,5805,5814,5847,5985,6084,6389,6395,6398,6581,6582,6608,6616,6617,6690,6736,6761,6782,6954,6997,7065,7066,7313,7389,7521,7646,7808,7810,8029,8129,8694,8703,8848,8873,8877,8886,9585,9638,9936,10408,10413,10453,10547,10598,10602,10649,10788,10806,10898,11034,11082,11138,11416,11560,11651,12520,12705,12726,12765,12836,12907,12911,12948,13136,13145,13212,13482,13503,13629,13677,13886,13978,14375,14387,14432,14608,14914,15112,15168,15455,15642,15681,16196],[1001,1719,1760,1768,1769,1771,1778,1780,1788,1919,1970,2298,2542,2739,2743,2917,2960,2971,2973,3307,3438,3447,3545,3689,3699,3708,3859,3867,3930,3987,4032,4594,4787,4825,5596,5610,5777,5784,5819,5852,5860,5946,5999,6080,6515,6548,6560,6584,6586,6589,6611,6711,6712,6754,6973,7110,7353,7354,7382,7385,7633,7939,8011,8070,8659,8696,8916,9377,9426,9634,9766,9783,9874,9940,10016,10025,10029,10087,10114,10133,10181,10529,10644,10647,10842,10910,10911,11139,11604,11676,11805,12096,12160,12450,12472,12527,12530,12649,12691,12731,12763,12860,12902,12904,12905,12953,13088,13100,13144,13198,13612,13713,13779,13872,14099,14274,14455,14932,15130,15171,15446,15506,15938],[760,1752,1908,1940,2290,2516,2662,2725,2776,2877,2963,3287,3634,3638,3670,3680,3688,3741,3881,3935,4854,4863,4960,4967,5033,5076,5363,5613,5735,5798,6093,6096,6103,6497,6513,6573,6613,6620,6740,6747,6752,6806,6864,6967,7067,7320,7383,7504,7570,7719,7725,7737,8007,8018,8638,8673,8691,8800,8816,8867,8879,8895,9011,9046,9082,9085,9104,9441,9443,9454,9465,9684,9689,9778,9779,9873,10021,10091,10094,10416,10651,10653,10663,10789,10794,10795,10796,10838,10839,11089,11370,11418,11421,11552,11580,11671,11674,11862,11905,12473,12766,12944,12959,13486,13524,13766,14023,14027,14100,14373,14449,14480,14518,14655,14865,14934,15116,15183,15711,15893,16198,16322,16327,16332],[763,1511,1957,1965,2675,2737,2873,3233,3618,3885,3894,3899,4821,4844,4858,5032,5034,5075,5085,5875,5923,5994,6020,6292,6567,6622,6709,6769,6780,6974,7281,7319,7327,7393,7525,7528,7576,7645,7728,7733,7767,8133,8683,8684,8818,9079,9178,9385,9448,9459,9469,9642,9646,9688,9695,9761,9777,9789,9791,9877,10002,10027,10363,10395,10414,10580,10640,10664,10833,11043,11371,11384,11412,11605,11619,11715,12100,12232,12470,12713,12728,12733,12735,12758,12832,12923,13022,13093,13727,13783,13790,13910,13915,13954,13980,14107,14171,14214,14463,14627,14634,14677,14797,14872,14876,14877,14878,15135,15395,15558,15567,15636,15703,15812,15818,15895,15956,16328],[946,949,1002,1766,2015,2296,2495,2734,2736,2783,2787,2921,2975,3036,3488,3883,3891,4592,4846,5035,5037,5083,5612,5799,6309,6355,6381,6399,6623,6704,6717,6957,7058,7333,7338,7341,7380,7467,7477,7511,7529,7530,7531,7575,7642,7712,7722,7738,7838,7962,8137,8420,8680,8681,8682,8921,9086,9406,9457,9652,9692,10071,10360,10393,10461,10600,10611,10641,10666,10714,10786,10798,10908,10950,11025,11037,11076,11100,11201,11473,11567,11631,11677,12052,12057,12235,12529,12915,13102,13205,13213,13253,13457,13489,14421,14736,14789,14867,14873,14940,15040,15105,15173,15240,15442,15509,15554,15562,15632,15876,15902],[758,935,1714,1715,2002,2008,2288,2484,2672,2731,2733,2770,2796,2865,2900,2936,3034,3039,3503,3541,3695,3730,3792,3884,3887,4784,4842,4980,5038,5039,5081,5587,5882,5977,5986,5995,5996,5998,6111,6385,6590,6758,6850,6946,6958,6993,7000,7005,7522,7533,7639,7832,7957,8024,8031,8128,8136,8432,8657,8676,8915,9010,9087,9169,9654,9691,9826,9835,9938,10176,10401,10421,10643,10654,10948,11486,11612,11723,11794,11864,12524,12543,12668,12704,12767,12957,13461,13464,13496,13649,13670,13680,13683,13887,13912,13913,14416,14447,14481,14544,14551,14554,14559,14626,14639,14647,14676,14682,14979,15191,15462,15823,16133,16137,16265],[1022,1653,2001,2274,2467,2551,2683,2722,2728,2779,2924,2925,2937,3232,3238,3280,3282,3441,3446,3497,3509,3799,3897,3921,4769,4847,5025,5084,5349,5821,5840,6110,6574,6575,6588,6947,7059,7381,7551,7724,7736,7797,7873,8626,8875,8920,9012,9116,9398,9428,9432,9435,9444,9460,9471,9598,9635,9647,9661,9693,9828,10023,10039,10040,10065,10143,10388,10596,10648,10712,10880,11026,11209,11361,11482,11544,11566,11714,12055,12171,12526,12899,12917,13008,13113,13201,13208,13460,13485,13532,13664,13693,13728,13976,14110,14144,14372,14553,14694,14806,15441,15751,15809,15901,15940,15966,16134,16264],[1009,1770,1893,1958,1983,2009,2013,2483,2545,2552,2726,2751,2780,2782,2911,2913,2927,2928,2943,2966,3033,3682,3700,3704,3872,4038,4799,4816,4841,5074,5543,5555,5586,5605,5620,5629,5988,6002,6014,6033,6757,6810,6872,6951,7013,7105,7280,7568,7702,7723,7960,8023,8065,8609,8872,8880,8913,9061,9140,9451,9466,9656,9813,9839,10064,10073,10138,10424,10601,10603,10606,10623,10655,10709,10770,10804,10837,11383,11556,11973,12164,12226,12641,12725,12732,12894,12926,13016,13020,13500,13501,13541,13653,13688,13694,13787,13907,13918,13925,14390,14442,14523,14552,14625,14678,14811,15128,15398,15423,15699,15708,15764,16005,16065],[1914,1961,2553,2720,2735,2773,2896,2929,3030,3309,3326,3492,3740,3742,3793,4835,5042,5082,5366,5619,5626,5628,5782,5851,5984,6572,6579,6771,6874,6999,7070,7345,7384,7415,7534,7720,7721,7729,7734,7772,8870,8874,8889,8893,9065,9461,9468,9636,10018,10020,10024,10134,10356,10409,10425,10431,10449,10582,10618,10769,10791,10801,10836,10843,10847,11369,11386,11417,11462,11799,11859,11907,11921,11935,11972,11980,12050,12454,12513,12540,12720,12785,12854,13023,13103,13249,13430,13431,13477,13487,13690,13691,13714,13781,13784,13981,14108,14113,14164,14231,14398,14444,14646,14750,14874,15129,15297,15468,15896],[1004,1525,1904,1979,2000,2258,2466,2534,2729,2730,2771,2968,3547,3734,3803,3893,4580,4597,4838,4859,5615,5625,5804,5806,6045,6396,6564,6577,6777,6802,6944,7423,7472,7517,7538,7727,7828,7965,8912,9040,9077,9083,9111,9183,9397,9400,9440,9650,9841,9882,9887,10028,10067,10454,11024,11031,11315,11363,11372,11477,11734,11793,11983,12173,12712,12717,12792,12921,12924,12992,13013,13015,13151,13480,13523,13658,13717,13776,13860,13977,13979,14016,14097,14460,14653,14686,14699,14711,14814,14902,14928,14941,14977,15123,15236,15237,15382,15408,15421,15649,15661,15704,15897],[1003,1016,2011,2031,2533,2727,2864,2965,3424,3490,3805,3936,3989,3990,4978,5030,5078,5822,6007,6379,6614,6615,6621,6969,7003,7349,7351,7356,7359,7420,7421,7637,7777,7830,7877,7890,7961,8020,8675,8690,8928,9064,9174,9455,9463,9658,9662,9840,9879,9949,10078,10136,10391,10479,10716,10905,10967,11200,11415,11579,11627,11669,12516,12662,12718,12729,12796,12798,12913,12966,13019,13075,13147,13154,13493,13662,13723,13867,14487,14488,14493,14628,14645,14674,14804,14868,15046,15400,15505,15507,15515,15574,15705,15767,16002,16214,16260],[1000,1005,1774,1980,2673,2914,2923,2972,2981,3259,3304,3507,3667,3684,3705,3739,3798,3875,3931,3947,4054,5048,5607,5623,5795,5812,5841,6005,6323,6326,6329,6612,6763,6766,6801,6870,6877,6934,7064,7122,7287,7377,7579,7897,8698,9124,9445,9470,9568,9622,9645,9660,9948,9951,10406,10420,10607,10620,10713,10792,10814,10841,11364,11374,11388,11409,11481,11484,11568,11608,11610,11807,11857,11984,12643,12759,13091,13200,13210,13266,13269,13272,13665,13679,13871,14109,14169,14209,14227,14272,14557,14651,14684,14685,14687,14869,14999,15422,15519,16193,16325],[743,1013,1021,1772,2027,2295,2704,2742,2746,2939,3256,3491,3494,3518,3711,3750,3804,3882,3922,3992,3993,3994,3996,4833,4840,5616,5808,5816,6009,6098,6104,6108,6377,6393,6482,6512,6576,6585,6673,6695,6819,6961,6972,6994,7002,7523,7769,8700,8949,9425,9644,9682,9852,9854,9947,9950,10131,10355,10415,10451,10595,10604,10705,10900,11153,11365,11373,11425,11538,11569,11617,12166,12523,12711,12855,12976,13096,13138,13170,13277,13488,13531,13731,13786,13865,13866,13881,13928,14038,14168,14232,14239,14288,14384,14492,14672,14888,14890,14895,15127,15186,15416,15449,15641,15702,15709,15710,15952,16221,16263],[1698,1747,1761,1789,1938,2007,2034,2486,2537,2559,2918,3026,3035,3250,3319,3499,3502,3876,3898,3901,3985,4048,4845,4849,5606,5630,5631,6012,6387,6753,6774,6812,6832,6866,7267,7397,7476,7505,7535,7543,7715,7779,8025,8685,8686,8702,8887,8914,9383,9393,9680,9853,9881,9945,10194,10719,10797,10965,11057,11360,11375,11443,11664,11672,11733,12534,12660,12694,12752,12884,12908,12918,13073,13211,13476,13481,13484,13719,13749,13931,13934,13983,14106,14161,14237,14624,14635,14637,14744,15126,15255,15303,15452,15647,15696,15700,15763,15824,15826,15965,16069],[1683,1784,2043,2546,2870,2978,3315,3322,3495,3514,3519,3549,3555,3732,3873,3886,3900,3984,3998,5029,5040,5055,5073,5092,5603,5818,5823,5937,5943,5974,6048,6064,6106,6107,6376,6390,7071,7127,7358,7539,7547,7643,7807,7892,7954,8017,8021,8672,8868,8878,8891,9131,9837,10193,10464,10812,11042,11101,11218,11362,11367,11476,11480,11483,11485,11679,11933,12225,12533,12722,12761,12863,12916,12922,12945,12947,13018,13095,13108,13538,13550,13557,13607,13672,13684,13692,13721,13969,14111,14451,14458,14649,14870,14936,14938,14942,15060,15132,15134,15194,15254,15402,15514,15579,15580,15644,15839,15961,15962,16273],[999,1713,1790,1966,2539,2721,2931,3323,3325,3496,3505,3510,3512,3516,3517,3690,3896,3988,4789,4861,5015,5036,5050,5734,5810,5817,5869,6383,6996,7330,7460,7542,7548,7644,7765,7836,7901,7952,8148,8627,8687,8864,8890,9068,9072,9075,9110,9182,9717,9846,9891,10031,10137,10477,10704,10846,10906,11099,11368,11797,11865,11867,11869,11871,12062,12115,12242,12539,12716,12724,13011,13089,13115,13150,13202,13478,13777,13884,13904,13917,13924,13971,14166,14172,14173,14434,14459,14483,14484,14748,14813,14882,14886,14892,14939,14992,15257,15263,15409,15418,15460,15571,15639,15900,15963,16017,16150],[1008,1015,2532,2548,2549,2942,2964,3506,3511,3565,3693,3709,3748,3802,3860,3878,4852,5012,5024,5095,5114,5614,5811,5820,6035,6310,6384,6569,6633,6831,6873,6963,7025,7056,7283,7352,7587,7588,7601,7718,7763,7787,8026,8656,8701,8892,9462,9641,9648,9686,9696,9721,9942,10140,10141,10142,10203,10423,10613,10815,10907,11102,11432,11472,11628,11740,11868,12049,12053,12058,12177,12537,12734,12755,12776,12779,12783,12910,12914,12985,12990,13012,13160,13161,13209,13474,13533,13667,13673,13689,13722,13863,13878,14226,14236,14457,14911,15256,15319,15415,15420,15464,15466,15475,15513,15516,15518,15525,15706,15770,15771,15958],[983,992,1018,1020,1971,1972,1977,2006,2556,2557,2933,2967,2989,3027,3032,3302,3327,3500,3538,3686,3902,3995,3999,5107,5627,5797,5856,5992,6101,6102,6105,6370,6629,6762,6773,6955,7014,7023,7028,7125,7135,7406,7407,7544,7545,7735,7742,7898,7974,8082,8085,8871,9132,9180,9452,9847,9875,10046,10139,10196,10410,10418,10468,10469,10609,10787,11069,11090,11414,11454,11479,11582,11739,11931,12059,12719,12882,12925,12970,13112,13139,13166,13543,13856,13885,13982,14036,14162,14450,14461,14644,14935,15067,15122,15392,15403,15532,15640,15653,15773,15890,16210],[1012,1017,2293,2529,2930,2941,3037,3038,3314,3515,3694,3735,3764,3903,3944,4057,4834,5026,5052,5100,5624,5803,5989,6010,6069,6099,6388,6570,6580,6756,6822,6827,6869,7329,7376,7524,7549,7550,7791,7959,8030,8081,8821,9125,9171,9698,9836,9851,9876,9897,10030,10430,10474,10592,10605,10834,10961,10972,11064,11096,11098,11152,11158,11228,11377,11600,11615,11624,11666,11735,11860,11995,11999,12051,12063,12116,12525,12538,12715,12848,13009,13092,13109,13111,13162,13275,13473,13499,13841,13869,13920,13929,13973,14482,14636,14739,14741,14809,14937,15184,15196,15323,15399,15410,15443,15457,15889,16147,16219,16343],[1023,1773,1959,2558,2745,2769,2940,3771,3794,3892,5054,5072,5109,5115,5360,5602,5807,5845,5865,5997,6051,6075,6628,6807,6830,6975,7022,7332,7336,7337,7614,7788,7789,8027,8679,9179,9181,9637,9896,10034,10041,10448,10706,10974,11094,11156,11164,11554,11573,11574,11576,11603,11673,11737,11866,11986,12252,12449,12768,12775,12780,12781,12960,13097,13104,13204,13273,13274,13279,13502,13743,13778,13789,13791,13972,14044,14103,14163,14456,14909,15197,15324,15417,15469,15577,16018,16159,16222],[1911,2016,2749,2912,3697,3710,3795,3806,3890,4056,4856,5044,5096,5097,5099,5617,5867,6004,6006,6073,6078,6566,6639,6878,7019,7069,7132,7335,7526,7527,7537,7546,7572,7573,7594,7640,7741,7762,7790,7833,7839,7987,8028,8095,8146,8695,8852,8894,9109,9121,9659,9849,10195,10199,10202,10405,10813,10851,10897,10971,11095,11162,11165,11222,11577,11667,11795,11876,11926,12514,12522,12542,12896,13014,13678,13785,13864,14040,14042,14046,14116,14438,14650,14746,14808,14815,15131,15133,15198,15199,15327,15412,15447,15511,15568,15637,15664,15707,15838,15903,16085],[1767,2541,2932,2935,3582,3997,5089,5112,5858,6053,6109,6394,6397,6768,6846,6879,6960,7129,7133,7357,7413,7638,7713,7739,7743,7829,7899,7976,7978,8088,8094,8885,8917,8939,9066,9175,9177,9588,9890,9899,9943,9946,10088,10093,10132,10597,10790,10811,10855,10966,11055,11166,11167,11376,11379,11389,11413,11430,11475,11620,11815,11816,11863,11920,11994,12112,12182,12244,12515,12707,13118,13155,13157,13214,13520,13730,13754,13788,13909,14035,14101,14235,14238,14453,14698,14712,14713,14714,14749,14931,15070,15316,15413,15419,15573,15633,15655,15833],[951,996,1779,2748,3324,3493,3557,3571,3895,3927,4860,5815,5864,6013,6074,6562,6632,6805,6842,6945,7130,7340,7344,7348,7355,7419,7589,7598,7647,7827,7831,7980,8089,8090,8955,9081,9129,9190,9831,9833,9941,10037,10066,10426,10427,10428,10473,10481,10619,10622,10646,10707,10785,10901,10960,11159,11385,11434,11442,11487,11558,11578,11602,11818,11884,11927,11930,12056,12122,12188,12466,12730,12927,12977,13017,13153,13547,13668,13738,13742,13755,13879,14032,14295,14448,14462,14500,14546,14547,14549,14555,14648,14745,14894,15007,15057,15260,15698,15714,15769,15772,15774,16031,16348,16350],[1974,2738,2747,2977,2984,2990,3028,3298,3552,3560,3564,3574,3579,3698,3747,3800,3801,3807,4061,4851,5027,5041,5091,5604,5751,5870,6011,6373,6645,6764,6776,6778,6779,6823,7128,7632,7889,7998,8866,9074,9702,9830,9838,9900,9901,10022,10130,10204,10429,10610,10621,10969,10970,11029,11054,11059,11097,11378,11387,11390,11391,11429,11438,11441,11738,11861,11870,11928,11929,12123,12126,12920,12991,13712,13735,14114,14127,14175,14301,14502,14507,14556,14654,14702,14742,14747,14891,14993,15393,15533,15582,15657,15659,15964,16084,16272,16338],[1785,1791,1975,2750,2938,2987,3031,3537,3566,3683,3685,3888,3959,3986,3991,4052,4063,5093,5618,5796,6058,6059,6060,6591,6627,6634,6636,6638,6816,6820,6825,6868,6876,6959,6968,7021,7398,7400,7541,7586,7593,7641,7992,8019,8091,8093,8145,8882,8930,9078,9173,9467,9707,9708,9850,9894,10080,10129,10472,10475,10615,10717,11092,11160,11316,11382,11572,11625,11630,11731,11742,11856,12060,12061,12721,13114,13182,13479,13491,13545,14039,14047,14124,14228,14300,14436,14454,14504,14508,14511,14548,14567,14641,14692,14805,14995,15064,15120,15251,15576,15656,15662],[1019,2025,2030,2045,2554,2732,2915,2926,3553,3755,3810,5108,6050,6386,6647,6654,6964,7012,7328,7783,7784,7794,7825,8022,8080,8697,8699,8940,9172,9706,9716,9843,10101,10359,10422,10612,10616,10805,10854,10903,11048,11154,11427,11635,11729,11812,11821,11858,11989,12119,12179,12184,12243,12253,12757,13021,13101,13140,13271,13492,13546,13563,13883,13941,14498,14501,14509,14521,14689,14883,14908,15003,15004,15124,15125,15467,15471,15530,15569,15827,15830,15891,15899,15959,16021,16089,16208],[1776,1782,1981,2022,2028,2555,2793,2980,3047,3316,3321,3504,3769,4001,4050,5098,5873,6637,6649,6971,7062,7076,7350,7717,7778,7780,7802,7896,7969,7983,8084,8086,8092,9464,9655,9663,9699,9898,10045,10085,10090,10111,10407,10617,10667,10802,10868,10896,10904,11041,11050,11439,11571,11637,11741,11822,11998,12048,12054,12127,12709,12898,13090,13110,13206,13525,13549,13551,13923,13927,13946,13984,14043,14117,14128,14165,14170,14233,14690,14898,14905,15005,15139,15313,15510,15761,15968,16157,16217],[1777,1969,1978,2024,2029,2042,2786,2792,2983,3513,3563,3956,5103,5794,5880,6070,6077,6871,7020,7124,7126,7403,7796,8087,8692,8888,8934,9122,9447,9704,9710,9727,9892,9909,9937,10042,10095,10135,10198,10470,10665,10675,10708,10807,10873,11088,11091,11216,11380,11433,11449,11736,12117,12727,12769,12773,12949,12961,12965,13106,13159,13268,13278,13539,13739,14045,14120,14126,14167,14291,14503,14558,14717,14719,14743,14802,14812,14906,15001,15190,15578,15581,15648,15676,15912,15924,15981,16154,16345],[1006,1976,2023,2046,2791,2799,2803,2815,3320,3569,3744,3797,3940,3941,3943,3946,3949,3951,3966,4055,4058,5802,5813,6057,6062,6063,6066,6097,7086,7131,7732,7888,7895,7973,7979,7989,8689,9709,10047,10096,10200,10411,10545,10656,10674,10859,10964,11052,11435,11436,11474,11641,11819,11833,11923,11932,12083,12114,12180,13737,13782,13933,13974,14034,14041,14132,14179,14225,14297,14505,14643,14751,14803,14994,15058,15189,15321,15397,15512,15517,15836,15837,15931,15955,16024,16083,16218],[2017,2788,2985,3562,3703,3752,3756,3965,4857,5800,5809,6015,6783,6841,6865,7061,7536,7591,7636,7902,8693,8943,9056,9057,9138,9143,9705,10081,10614,10670,10876,10877,11067,11622,11646,11826,11839,12185,12248,12967,12973,13173,13178,13267,13740,13741,13858,14122,14123,14184,14302,14703,14715,14907,14929,14996,15006,15193,15262,15504,15508,15660,15663,15701,15768,15775,15892,15898,15905,15908,16093,16155,16347],[994,995,2809,2998,3249,3567,3573,3707,3745,3937,4848,5862,5868,6037,6061,6817,7035,7410,7824,7893,7985,7995,8034,8688,8932,9133,9700,9939,10599,10710,10968,10973,11106,11107,11230,11629,11647,11668,11670,11827,11925,12113,12124,12186,12187,12191,12249,12793,12989,13165,13265,13548,13564,13736,13744,13942,13944,14118,14125,14298,14299,14437,14695,14696,14701,14738,14755,14885,14897,14945,15002,15071,15470,15725,16146,16158,16212,16341],[1955,2531,2805,2986,3300,3556,3706,3772,4007,4059,4837,5622,5871,6392,6624,7030,7036,7395,7731,7971,7997,8150,8950,9134,9145,9711,9722,9888,9903,9912,10032,10417,10478,10662,10684,10732,10899,11071,11119,11217,11424,11478,11811,11835,11872,11922,11934,12095,12535,12774,12782,12912,12919,12975,13010,13028,13792,13861,13968,14550,14652,14688,14691,14817,14953,15000,15188,15259,15463,15674,15765,15766,16144,16216,16275,16351],[1014,1787,1968,2020,2047,2798,2988,3025,3508,3558,3561,3702,3760,3817,3889,3945,3952,4053,4060,4066,4855,6100,6631,6635,6643,7011,7134,7392,7854,7891,7977,8016,8677,8881,8933,9126,9185,9442,9902,9906,10146,10660,10680,10686,10723,10863,11047,11161,11626,11743,11809,11823,11988,12536,12968,12972,12974,13107,13221,13666,13687,13804,13930,13997,14134,14289,14292,14496,14631,14705,14884,14946,15258,15326,15465,15478,15572,15727,15835,16016,16029,16145,16152,16153],[1011,1786,2784,2797,2808,2813,3318,3758,3759,3796,3948,4062,6049,6076,6115,6565,6625,6755,7017,7033,7084,7404,7635,7842,8154,8156,8936,8937,8942,10019,10035,10038,10086,10104,10681,11045,11046,11056,11163,11428,11684,11817,11924,12517,12531,12969,12984,13025,13158,13264,13276,13494,13537,13560,13756,13759,13780,13799,13935,13951,13990,14188,14230,14296,14513,14569,14697,14700,14708,14801,15059,15200,15318,15583,15596,15670,15673,15697,15957],[2814,2979,3939,3950,3962,4008,4015,6055,6368,6770,6835,6838,7347,7394,7416,7740,7793,7841,7848,7900,7970,7972,7982,8152,8938,9713,9908,9953,10089,10105,10107,10205,10419,10466,10673,10728,10803,10853,11049,11061,11157,11559,11621,11632,11728,11883,11990,12068,12190,12777,12778,12897,13181,13216,13748,13926,13936,13937,13948,13987,14037,14133,14138,14497,14561,14704,14810,14930,14997,15151,15192,15212,15261,15585,15724,15974,16284],[1762,2789,2810,3040,3701,3757,4049,5879,6052,6652,6781,6881,7008,7016,7018,7024,7063,7120,7121,7401,7405,7648,7785,7840,7845,7851,7862,7903,8144,8159,8883,9712,9914,10092,10192,10206,10668,10687,10720,10721,10729,11070,11437,11451,11493,11820,12532,12962,12971,12983,13176,13203,13758,13874,13877,13991,14053,14121,14140,14181,14190,15250,15458,15523,15650,15760,15832,15960,16027,16080],[1954,2547,2790,2806,2934,3000,3054,3749,3770,3964,4009,4051,5043,5621,5859,5884,6375,6653,6824,7010,7073,7087,7089,7137,7585,7597,7603,7786,7988,8083,8935,9170,9701,9723,9725,9844,9845,9893,9959,9963,10082,10148,10152,10157,10671,10917,11223,11616,11638,11640,11810,11879,11882,11992,12120,12121,12251,12784,13043,13163,13183,13231,13793,14234,14240,14255,14510,14562,14758,14762,14764,14766,14800,14881,14893,14952,14998,15061,15066,15068,15479,15480,15485,15524,15658,15718,15778,15825,15831,15967,16156,16277,16286],[2032,2991,3044,3583,3751,3754,3761,3767,3774,3816,3942,4005,4012,5094,5991,6001,6056,6883,6894,6895,7409,7595,7607,7853,7894,7968,7996,8153,8157,9186,9697,9825,9904,9911,10110,10857,10871,10915,10975,11117,11224,12067,12241,12987,13167,13497,13732,13932,13949,14176,14224,14294,14517,14568,14760,14889,15069,15144,15147,15149,15195,15202,15481,15482,15535,15541,15587,15782,15894,15953,15954,16081,16088,16090,16148,16340],[2544,2723,3753,3827,5861,6655,6885,6888,7038,7103,7599,7651,7730,7912,7981,8941,8947,8951,9123,9128,9915,10106,10465,10864,10977,11168,11231,11431,11455,11494,11501,11686,11730,11885,12125,12723,12772,13164,13171,13177,13228,13237,13729,13807,14033,14115,14585,14765,14768,14955,14956,15008,15185,15214,15248,15320,15411,15474,15570,15834,16020,16163,16274],[1783,2035,2740,3809,3814,3818,3877,3957,5105,5887,6844,6847,6889,6890,7083,7611,7850,7911,8151,8959,9062,9130,9135,9144,9151,9458,9651,9657,10108,10485,10658,10669,10850,10860,10983,11053,11453,11751,11808,11828,11875,11937,11996,12077,12181,12254,12963,12964,13038,13174,13490,13996,14192,14303,14506,14576,14589,14753,14807,15015,15062,15136,15138,15215,15253,15315,15322,15456,15713,16162,16283,16287],[2741,3768,3775,3811,3819,5088,5110,5866,6008,6118,6642,6648,6828,6843,6845,6880,6882,7402,7422,7596,7615,7656,7904,7975,8097,8107,8929,9956,10151,10201,10476,10483,10492,10679,10724,10849,10858,10866,10914,11219,11732,11836,11881,11949,11993,12250,12770,12794,13226,13270,13734,13796,14143,14178,14200,14757,14900,15187,15484,15487,15575,15913,16023,16170,16173,16281,16342],[2026,2033,2997,3043,3317,3958,4065,5046,5118,6003,6119,6391,6583,6626,7032,7072,7078,7123,7150,7396,7849,8102,8952,9649,9714,10084,10158,10207,10491,10493,10730,10865,10869,10930,11051,11065,11068,11221,11225,11490,11645,11687,11694,11695,11886,11939,11950,11985,12064,12069,12073,12074,12708,12787,12979,13031,13034,13280,13536,13544,13555,13876,13940,13945,13947,14055,14112,14139,14203,14205,14311,14572,14716,15486,15654,16022,16026,16030,16094,16149,16209,16211,16220,16282],[2040,2794,2795,2802,2811,3049,3299,3581,4017,6578,6641,6948,7015,7605,7852,8104,8931,8946,9150,9192,9639,9895,10100,10147,10156,10160,10219,10683,10733,10985,11044,11227,11509,11644,11691,12065,12118,12247,12788,12986,12988,13027,13179,13230,13233,13540,13566,14136,14195,14452,14570,14575,14583,14774,14904,15065,15249,15325,15534,15669,15672,15677,15762,15791,15915,16025,16095],[2041,2807,2993,3002,3048,3053,3746,4006,4013,4027,4853,5101,5102,5857,6054,6821,7037,7584,7662,7986,9137,9194,9960,10153,10220,10222,10923,10924,10962,10963,11066,11226,11229,11450,11570,11680,11685,11688,11689,11690,11991,12128,12136,12141,12176,12199,12255,13026,13284,13552,13562,13750,13753,13994,14141,14142,14199,14245,14247,14527,14571,14709,14754,14964,15211,15666,15723,15828,16034,16091,16092,16223],[2044,2976,3570,3773,3820,5881,6834,7009,7417,7663,7855,8041,8042,8046,8164,9195,9962,10097,10099,10102,10154,10209,10487,10490,10672,10731,10913,10922,11108,11115,11118,11643,11749,12072,12079,12178,12189,12245,13294,13553,13567,13747,13798,13805,13999,14229,14524,14693,14783,14880,14887,14910,14969,15063,15252,15314,15461,15546,15550,15652,15665,15678,15790,15829,15909,15914,16028,16033,16046,16213,16346,16349],[2982,3051,3577,4011,6072,6127,6630,7138,7592,7776,7781,7792,7993,7999,8039,8155,8158,8954,9193,9954,10208,10467,10484,10921,10927,11110,11116,11220,11440,11618,11642,11692,11814,11829,11837,11838,12771,13035,13039,13218,13565,13802,13803,14131,14137,14189,14202,14312,14522,14563,14581,14640,14718,14949,15016,15459,15483,15528,15779,16019,16171,16174,16344],[2992,3003,3006,4000,5119,5863,5878,6651,6826,6893,7604,7608,7609,7610,7613,7658,7801,8038,8040,8054,8100,8147,8944,8957,9127,9456,9703,9957,10083,10103,10174,10488,10661,10678,10735,10737,11232,11499,11623,11744,11824,11832,12133,13032,13036,13556,13806,13812,14119,14290,14293,14317,14761,14763,14777,15142,15148,15520,15527,15668,15679,15717,15722,15789,16086,16279,16280,16337],[2995,3762,3963,6113,6116,6125,6775,6829,6887,7027,7141,7653,7805,8037,8149,9076,9141,9142,10212,10402,10482,10489,10874,10912,10920,11155,11234,11447,11489,11503,11512,11757,11831,11834,11887,11987,11997,12004,12078,12183,12246,12256,12790,13037,13175,13227,13288,13685,13950,13988,14187,14191,14310,14514,14710,14779,14821,14948,14950,14957,14961,15086,15205,15209,15651,15675,15847,15917,15918,16175],[3004,3045,3050,3059,3559,3763,3953,4074,5113,5883,6065,6123,6840,6902,7077,7080,7149,7649,7803,7804,7909,8032,9724,9889,9910,9913,9919,9966,9967,10144,10682,10734,10852,10861,10875,10919,10925,11174,11448,11496,11514,11518,11633,11682,11700,11759,12066,12791,13044,13156,13172,13220,13224,13225,13554,14525,14818,14824,14828,14901,15012,15056,15080,15140,15271,15317,15719,15720,15849,15851,15933,16087,16215],[3052,3055,3812,4068,4076,5104,6121,6124,6132,6837,6892,7039,7085,7418,7612,8035,8047,8953,9202,9964,9969,10155,10159,10197,10471,10480,10495,10685,10980,11040,11113,11830,11880,12070,12194,12797,12981,13029,13049,13054,13152,13217,13242,13291,13921,13922,13993,13998,14515,14526,14775,14896,14958,14959,15081,15084,15150,15473,15529,15547,15726,16224,16237,16278,16285],[2039,3938,4010,5117,5876,6112,6117,6120,6122,7657,7667,7798,8115,8161,8956,9916,9955,9974,10494,10657,10742,10746,10748,10939,10940,11426,11488,11497,11498,11500,11639,11681,12003,12076,12980,13681,13757,13795,13939,13995,14499,14516,14519,14564,14759,15017,15020,15023,15312,15330,15472,15542,15549,15589,15671,15716,15783,15852,15904,15907,15919,15989,16276,16336],[2018,2037,3042,3580,3821,3823,4024,6126,6640,6650,6886,6904,7026,7399,7412,7652,7655,7659,7990,7994,8044,8045,8110,9147,9187,9191,9196,9718,9917,10109,10163,10867,11243,11452,11491,11492,11707,11758,12129,12267,12795,12799,13033,13180,13222,13561,13733,13751,13801,14130,14186,15019,15021,15087,15137,15275,15279,15597,15598,15844,15906,16082,16101,16226,16339],[2019,2785,2800,2801,3576,4028,4030,5116,6891,6899,7034,7140,7843,7847,7991,8033,8043,8049,9201,9720,9958,9965,10150,10926,11131,11508,11693,11878,11940,12012,12240,12265,13045,13229,13235,13285,14185,14560,14830,14947,14954,15074,15083,15278,15734,15740,15842,15910,16104,16180,16231],[2812,3005,3062,3568,3766,4003,5872,7082,7094,7096,7590,8174,9139,9197,9199,9726,10725,10878,10879,10931,11105,11112,11125,11172,11178,11445,11504,11634,11753,11825,11891,13048,13055,13219,14052,14059,14767,14951,15146,15152,15328,15721,15732,16109,16110,16166],[3069,3765,3822,6071,6136,6836,7097,7782,7864,8036,8098,9120,9905,9952,9961,10223,10722,10916,10918,10933,11063,11111,11502,11516,11696,11754,12006,12786,12982,13289,13558,13794,13813,13814,13822,13823,13986,14135,14588,14829,15143,15154,15268,15274],[3064,3960,4014,4025,4075,6896,7079,7081,7408,7414,7660,7661,7675,7677,7914,8053,8062,8958,9918,9973,9981,10217,10872,11058,11124,11945,11946,12014,12260,13042,13542,13746,14180,14520,14944,15075,15141,15210,15218,15521,15595,15742,15854,15925,15928,16161,16184,16300],[2038,3825,3954,3967,4073,5874,6079,6966,7606,7846,8056,9198,9907,10216,10739,10750,11135,11236,11636,11683,11703,11877,12080,12131,12139,13223,13559,13752,13815,13821,14001,14129,14182,14306,14313,14574,14584,14970,14973,15072,15329,15342,15733,15738,15916,16036,16168,16186,16291,16352],[3007,3046,3554,3578,3815,3826,5885,5886,6839,7074,7075,7600,7650,7654,7676,9189,9212,9971,9978,10211,11109,11123,11874,11892,11896,11941,11944,11951,12089,12138,12197,13243,13295,13816,13938,14177,14248,14573,15014,15022,15077,15667,15730,15736,15737,15739,15741,15922,16102,16290,16299],[3001,3057,3065,4069,6137,8108,8163,8948,10173,10751,10870,10981,11114,11446,11902,12087,12092,13030,13800,13943,13989,14060,14061,14183,14244,14249,14565,14756,14778,14820,14967,15145,15162,15164,15165,15522,15540,15786,15848,15850,15855,15969,15977,16297,16356,16364],[2804,3070,3572,3833,3836,6898,6903,6905,7031,7148,7151,7800,7806,8057,9210,9211,9979,10145,10747,10986,11128,11746,11901,11903,12075,12200,12789,13818,14009,14013,14014,14056,14823,14968,15018,15167,15269,15590,15788,15921,16096,16106,16225,16301],[3824,6114,6135,6818,6833,6906,7136,7668,9146,9148,9149,9188,9980,9983,10167,10676,10726,10727,10749,10943,10990,11062,11127,11130,11134,11170,11752,12000,12204,12258,13244,13245,13297,14002,14015,14054,14250,14321,14512,14826,15085,15337,15551,15785,15975,15978,16292,16358],[2036,2994,3061,4021,5111,6646,6910,7093,7922,8171,8173,9136,9208,9976,10218,10991,10996,11104,11246,11495,11699,11750,11755,11873,11889,11893,11899,11900,12015,12137,12268,13241,13283,13817,13992,14057,14206,14580,14706,14825,14833,14960,15009,15161,15201,15476,15715,15972,15976,15985],[3041,3066,4019,4079,6128,7091,7099,7669,7858,7861,7869,7916,9203,9982,10149,10162,10172,10221,10989,11179,11180,11240,11705,11710,11888,11898,12132,12135,12257,13293,13809,13820,14049,14058,14201,14318,14827,14841,14842,14966,15163,15537,15544,15591,15593,15979,15994,16047,16236,16239],[3575,3808,3839,4002,4077,6907,6911,7098,7101,7664,7678,8048,9184,10215,10230,10936,10938,10979,11177,11444,11706,11711,11897,12013,12071,12090,12193,13286,13819,14008,14063,14305,14329,14334,14780,14781,14903,15539,15599,15601,15796,16167,16296,16298],[2996,3813,4026,4072,7910,8106,9204,10214,10224,10237,10238,10932,10941,10982,11002,11003,11060,11132,11171,11242,11507,11698,11709,11936,11947,12145,12202,13236,13810,14004,14253,14776,15153,15155,15156,15159,15203,15213,15228,15230,15531,15712],[3067,3838,4004,5090,7602,7671,7856,7868,7905,7906,8050,8061,8105,8116,9215,10170,10740,11121,11176,11233,11517,11765,11894,11948,12001,12140,12978,13040,13168,13169,13282,14051,14586,14591,14975,15013,15160,15594,15840,16038,16099,16189],[3832,3834,3961,4080,4082,7100,7670,7908,7913,7917,7919,8125,8127,8166,9207,9214,9719,10168,10169,10677,10738,10743,10978,10984,10988,11173,11175,11199,11708,12130,12266,13052,13053,13299,14207,14319,14590,14899,15208,15266,15477,15731,15777,16040,16232,16289],[3837,4020,4023,5877,6067,6131,6141,6644,7143,7679,7859,7918,8111,9200,9968,9972,10239,10934,11183,11198,11697,11702,11704,11938,11955,12009,12084,12086,12203,13050,13290,13985,14003,14006,14007,14062,14072,14074,14246,14252,14965,15028,15277,15336,15592,15609,16045,16169],[4031,4070,6138,6140,7092,7142,7795,7860,8109,8124,9209,9970,11001,11181,11191,11192,11952,12142,13240,13246,14000,14005,14050,14204,14242,14251,14254,14587,14836,15206,15338,15339,15340,15538,15548,15611,15776,15841,15932,15983,16042,16177,16303],[4083,7095,7146,7147,7915,7926,8123,9205,9715,10098,10171,10210,10213,10736,10929,10987,11129,11133,11182,11756,12008,12010,12094,12153,12201,13292,13311,14069,14257,14752,14769,15166,15334,15602,15920,15929,15982,16037,16190,16354,16365],[4029,4067,6908,7144,7145,7857,7871,7984,8059,8099,8170,10165,10175,10486,10976,11005,11006,11120,11513,11515,11942,12088,12093,12144,12150,14010,14071,14197,14316,14816,15270,15273,15586,15735,15784,15805,15853,16164,16188,16233,16361],[3828,4022,4095,6130,6884,7665,7672,7844,8169,8180,10161,11000,11244,11519,11745,12143,12158,13303,14011,14012,14566,14578,14770,14831,15588,15780,15781,15797,15911,15997,15999,16039,16041,16234,16238],[3063,3071,3829,3835,4078,4088,4091,6133,6134,7154,7673,7867,8096,8101,8122,9213,10744,10745,11169,11245,11895,12082,12085,12148,13051,13797,14077,14198,14707,15024,15082,15157,15607,15615,15798,15806,15973,15992,16111,16160,16187,16227,16235,16295],[3830,3831,4092,6139,6142,7139,7161,7411,9977,10231,10942,10992,10998,11748,11964,11967,12134,12192,12195,12264,13024,13287,14243,14269,14309,14315,14582,14843,14846,15031,15079,15220,15613,15800,15845,15930,16043,16172],[3955,4016,4018,4093,6143,7090,7102,7153,7930,8103,8160,8162,8175,10236,10995,11190,11247,11510,11747,11769,11963,12011,13232,13306,13308,13309,14048,14822,15011,15231,15264,15284,15728,15787,15801,15986,16105,16185,16353],[3058,4064,4089,4094,6129,7674,7928,9206,11188,11193,11237,11766,11943,12007,12017,12091,12207,12271,13234,13238,13300,13745,13808,14070,14196,14264,14265,14268,14308,14972,15010,15217,15272,15288,15343,16229],[7166,7865,7870,7920,7921,7929,7931,8051,8052,8060,8118,8167,11126,11195,11257,11761,11890,11954,11956,12206,12259,13047,14241,14266,14772,14819,14974,15038,15073,15076,15204,15276,15803,15863,15980,16107,16179,16230],[7666,8058,8063,10234,11238,11239,11250,12154,12155,12156,12269,13247,14256,14258,14260,14271,14782,14971,15032,15034,15035,15039,15224,15290,15333,15584,15862,15970,16048,16097,16098,16182,16302],[4081,7156,7799,7933,7934,8119,10232,10997,11004,11505,11771,11772,12005,12159,12205,12261,13310,14270,14845,15078,15207,15295,15332,15526,15868,15996,15998,16063,16108,16362,16366],[4071,5106,6068,6897,6909,7927,8055,8168,8172,10928,11189,11194,11962,12196,13281,14262,14307,14328,14335,14837,14838,14963,15226,15612,15729,15794,15864,15865,15988,15995,16032,16044,16288],[3068,7157,7159,7163,7863,7907,8117,8121,8165,11775,11965,11966,12002,12025,12152,13307,14068,14773,15280,15743,15793,15807,15843,15846,15971,16049,16165,16178,16360,16367],[6900,7158,7160,7866,8176,10935,10937,11235,11241,11249,11260,11764,11767,11961,12021,12215,14194,14263,14314,14771,14840,15027,15030,15223,15225,15802,15934,16057,16059,16357],[7935,11252,11701,11763,11768,12024,12026,12028,12157,12198,13046,14073,14330,15033,15091,15093,15096,15158,15229,15265,15267,15543,15608,15926,15935,15984,16191,16293,16311,16355],[3056,3060,4085,7152,8113,8945,10164,10229,11185,11258,11262,11770,12029,12081,12151,12210,12262,12270,14067,14304,14331,15286,15331,15799,15927,16051,16055,16116,16228,16240],[6901,7029,7162,7164,7932,8190,10999,11511,12027,12263,14259,14324,14839,15098,15103,15291,15335,15341,15545,15603,15606,16035,16103,16127,16248,16250,16309,16313,16316,16363],[7165,8183,10225,11122,11248,11256,11506,11773,12030,12222,14075,14076,14193,14327,15089,15600,15610,15614,15860,16100,16124,16246,16247,16253,16294,16319,16359],[4090,8179,8188,8189,10228,11196,11197,11760,11958,11959,12213,12217,12279,13296,14064,14577,15025,15037,15216,15348,16113,16183,16245],[7167,8191,10233,10235,11184,12147,12208,12218,12285,13239,14078,14267,15092,15349,15352,15355,15859,16242,16249,16373,16378],[4084,7923,7925,8184,10166,11957,11960,12020,12149,12216,12273,12274,12286,13302,14079,14333,14834,15094,15101,15285,15294,15353,16123,16255,16315],[7088,7924,8120,8126,8186,11263,14065,14323,14962,15036,15097,15227,15289,15292,15990,16050,16056,16114,16251,16372,16377,16379,16380],[10226,10741,11774,12022,12031,12280,12287,13041,14332,14835,14844,15222,15293,15358,15359,15993,16054,16058,16254,16383],[4087,7155,11186,12212,12219,13301,13305,13811,14847,15029,15282,15346,15350,15357,15804,15856,16176,16181,16310],[8187,10994,11253,11953,12016,12221,12284,13304,14326,15026,15090,15604,15923,16060,16115,16241,16370,16375],[8178,9975,11187,12220,12275,12283,14066,14579,15100,15536,15991,16126,16376],[10227,11762,15345,15354,15356,15605,15792,15857,15858,15866,15870,16118,16122,16125,16252,16307],[8112,8181,8185,12223,12276,14322,15102,15221,15871,16119,16120,16374],[4086,11007,11254,12019,12146,12281,12282,14261,14832,15281,15344,15987,16061,16308],[12211,12214,14325,15795,16243,16305,16306,16317,16381,16382],[8114,12023,12272,16062,16312,16314,16371],[12277,14320,15219,15351,15867,16121,16244],[8177,11251,11255,11259,15099,15287,15869,16369],[10993,11261,15283,16117],[12018,12209,13298,15088,16053],[8182,16318],[15095,16052],[12278,16112,16304],[15347],[15861,16368]]