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