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