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