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