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