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