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