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