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