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