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