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