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