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