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