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