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