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