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