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