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