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