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