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