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