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