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