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