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