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