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