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