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