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