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