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