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