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