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