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