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