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