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