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