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