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