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