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