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