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