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