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