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