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