[ [ 1, 13, 14, 29, 31, 35, 45, 46, 54, 62, 63, 64, 82, 88, 93, 94, 103, 111, 112, 120, 168, 174, 175, 
      181, 185, 188, 194, 198, 202, 213, 215, 220, 235, 236, 237, 238, 239, 240, 252, 253, 254, 255, 
      262, 271, 290, 296, 298, 303, 304, 305, 312, 318, 334, 342, 367, 370, 378, 385, 398, 415, 416, 
      425, 431, 446, 479, 481, 483, 484, 503, 513, 519, 520, 531, 532, 549, 556, 561, 566, 572, 573, 
      586, 610, 624, 636, 646, 670, 708, 715, 736, 738, 747, 753, 756, 784, 827, 842, 843, 846, 854, 
      864, 865, 866, 872, 880, 895, 912, 918, 931, 952, 975, 976, 1005, 1014, 1032, 1036, 1038, 1041, 
      1063, 1064, 1088, 1097, 1100, 1125, 1130, 1138, 1165, 1179, 1191, 1197, 1199, 1209, 1210, 1216, 
      1224, 1234, 1238, 1243, 1278, 1287, 1302, 1312, 1320, 1336, 1344, 1347, 1355, 1368, 1380, 1399, 
      1411, 1415, 1418, 1433, 1446, 1454, 1474, 1491, 1494, 1530, 1542, 1556, 1557, 1562, 1587, 1590, 
      1621, 1643, 1647, 1678, 1679, 1717, 1724, 1740, 1745, 1749, 1770, 1795, 1801, 1816, 1819, 1823, 
      1831, 1854, 1865, 1883, 1887, 1895, 1904, 1911, 1914, 1916, 1941, 1947, 1955, 1957, 1967, 1969, 
      1974, 1987, 1990, 2038, 2052, 2053, 2064, 2094, 2102, 2115, 2116, 2124, 2134, 2156, 2163, 2173, 
      2174, 2178, 2179, 2185, 2192, 2208, 2213, 2226, 2252, 2256, 2259, 2267, 2277, 2281, 2287, 2291, 
      2308, 2331, 2337, 2347, 2348, 2350, 2351, 2371, 2379, 2382, 2391, 2397, 2399, 2406, 2407, 2409, 
      2419, 2442, 2450, 2488, 2497, 2514, 2515, 2528, 2531, 2561, 2568, 2575, 2577, 2579, 2598, 2604, 
      2620, 2627, 2638, 2675, 2689, 2695, 2698, 2701, 2706, 2716, 2717, 2721, 2745, 2746, 2770, 2773, 
      2786, 2792, 2796, 2799, 2818, 2819, 2820, 2855, 2864, 2893, 2900, 2910, 2924, 2927, 2930, 2941, 
      2954, 2956, 2961, 2962, 2964, 2975, 3002, 3003, 3024, 3046, 3047, 3048, 3060, 3065, 3066, 3068, 
      3095, 3109, 3113, 3123, 3134, 3136, 3140, 3159, 3179, 3191, 3207, 3215, 3216, 3235, 3243, 3261, 
      3264, 3292, 3377, 3392, 3397, 3400, 3410, 3426, 3450, 3455, 3468, 3483, 3488, 3489, 3492, 3497, 
      3498, 3506, 3508, 3514, 3517, 3522, 3531, 3533, 3539, 3574, 3587, 3591, 3594, 3601, 3616, 3632, 
      3636, 3644, 3650, 3651, 3661, 3678, 3685, 3694, 3711, 3712, 3724, 3739, 3747, 3749, 3755, 3786, 
      3795, 3839, 3847, 3879, 3887, 3902, 3904, 3905, 3916, 3921, 3934, 3941, 3972, 4031, 4032, 4048, 
      4052, 4077, 4083, 4092, 4093, 4118, 4122, 4137, 4147, 4148, 4153, 4154, 4160, 4163, 4166, 4168, 
      4235, 4247, 4251, 4254, 4257, 4284, 4287, 4290, 4321, 4326, 4329, 4345, 4354, 4356, 4409, 4413, 
      4417, 4429, 4436, 4448, 4449, 4471, 4472, 4511, 4517, 4520, 4530, 4550, 4551, 4559, 4564, 4565, 
      4582, 4610, 4618, 4628, 4632 ], [ 16, 16, 16, 16, 16, 16, 16, 16, 39, 39, 39, 39, 39, 39, 39, 39, 
      53, 55, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 85, 87, 87, 87, 87, 87, 87, 
      87, 87, 95, 96, 102, 102, 102, 102, 102, 102, 102, 102, 102, 102, 102, 102, 102, 102, 102, 102, 
      102, 108, 108, 108, 108, 108, 108, 108, 108, 108, 108, 108, 108, 108, 108, 108, 111, 111, 111, 
      111, 111, 111, 111, 111, 111, 111, 111, 111, 111, 111, 111, 111, 111, 113, 113, 113, 113, 113, 
      113, 113, 113, 113, 113, 113, 113, 113, 113, 113, 113, 113, 114, 114, 114, 114, 114, 114, 114, 
      114, 114, 114, 114, 114, 114, 114, 114, 114, 114, 125, 148, 148, 148, 148, 148, 148, 148, 148, 
      148, 148, 148, 148, 148, 148, 148, 148, 148, 154, 156, 156, 156, 156, 156, 156, 156, 156, 156, 
      156, 156, 156, 156, 156, 156, 172, 172, 177, 177, 177, 177, 177, 177, 177, 177, 195, 211, 211, 
      211, 211, 211, 211, 211, 211, 211, 211, 211, 211, 211, 211, 211, 211, 211, 214, 218, 218, 218, 
      218, 218, 218, 218, 218, 218, 218, 218, 218, 218, 218, 218, 218, 218, 244, 244, 244, 244, 244, 
      244, 244, 244, 244, 244, 244, 244, 244, 244, 244, 244, 244, 252, 252, 252, 252, 252, 252, 252, 
      252, 252, 252, 252, 252, 252, 252, 252, 252, 252, 289, 291, 291, 291, 291, 291, 291, 291, 291, 
      291, 291, 291, 291, 291, 291, 291, 305, 305, 305, 305, 305, 305, 305, 305, 305, 305, 305, 305, 
      305, 305, 305, 305, 305, 316, 316, 316, 316, 316, 316, 316, 316, 319, 319, 319, 319, 319, 319, 
      319, 319, 333, 343, 350, 350, 350, 350, 350, 350, 350, 350, 350, 350, 350, 350, 350, 350, 350, 
      350, 350, 352, 352, 352, 352, 352, 352, 352, 352, 363, 363, 381, 381, 386, 386, 386, 386, 386, 
      386, 386, 386, 386, 386, 386, 386, 386, 386, 386, 386, 386, 389, 394, 394, 394, 394, 394, 394, 
      394, 394, 394, 394, 394, 394, 394, 394, 394, 402, 402, 402, 402, 402, 402, 402, 402, 413, 413, 
      413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 415, 415, 415, 415, 
      415, 415, 415, 415, 415, 415, 415, 415, 415, 415, 415, 415, 415, 440, 440, 440, 440, 440, 440, 
      440, 440, 440, 440, 440, 440, 440, 440, 440, 440, 440, 449, 449, 449, 449, 449, 449, 449, 449, 
      449, 449, 449, 449, 449, 449, 449, 453, 453, 453, 453, 453, 453, 453, 453, 453, 453, 453, 453, 
      453, 453, 453, 457, 457, 457, 457, 457, 457, 457, 457, 457, 457, 457, 457, 457, 457, 457, 457, 
      457, 475, 484, 484, 484, 484, 484, 484, 484, 484, 486, 486, 486, 486, 486, 486, 486, 486, 486, 
      486, 486, 486, 486, 486, 486, 502, 502, 502, 502, 502, 502, 502, 502, 502, 502, 502, 502, 502, 
      502, 502, 502, 502, 505, 509, 519, 519, 519, 519, 519, 519, 519, 519, 519, 519, 519, 519, 519, 
      519, 519, 524, 525, 525, 525, 525, 525, 525, 525, 525, 529, 531, 531, 532, 532, 532, 532, 532, 
      532, 532, 532, 532, 532, 532, 532, 532, 532, 532, 532, 532, 552, 560, 567, 578, 578, 578, 578, 
      578, 578, 578, 578, 578, 578, 578, 578, 578, 578, 578, 579, 579, 579, 579, 579, 579, 579, 579, 
      579, 579, 579, 579, 579, 579, 579, 595, 595, 595, 595, 595, 595, 595, 595, 595, 595, 595, 595, 
      595, 595, 595, 609, 609, 609, 609, 609, 609, 609, 609, 609, 609, 609, 609, 609, 609, 609, 609, 
      609, 624, 624, 624, 624, 624, 624, 624, 624, 624, 624, 624, 624, 624, 624, 624, 625, 629, 638, 
      638, 638, 638, 638, 638, 638, 638, 638, 638, 638, 638, 638, 638, 638, 638, 638, 640, 671, 671, 
      671, 671, 671, 671, 671, 671, 678, 678, 678, 678, 678, 678, 678, 678, 678, 678, 678, 678, 678, 
      678, 678, 678, 678, 682, 682, 682, 682, 682, 682, 682, 682, 682, 682, 682, 682, 682, 682, 682, 
      682, 682, 689, 689, 689, 689, 689, 689, 689, 689, 689, 689, 689, 689, 689, 689, 689, 689, 689, 
      691, 706, 706, 706, 706, 706, 706, 706, 706, 709, 709, 709, 709, 709, 709, 709, 709, 733, 744, 
      744, 744, 744, 744, 744, 744, 744, 744, 744, 744, 744, 744, 744, 744, 745, 757, 765, 765, 765, 
      765, 765, 765, 765, 765, 765, 765, 765, 765, 765, 765, 765, 766, 766, 766, 766, 766, 766, 766, 
      766, 766, 766, 766, 766, 766, 766, 766, 766, 766, 783, 792, 792, 792, 792, 792, 792, 792, 792, 
      796, 796, 801, 801, 801, 801, 801, 801, 801, 801, 801, 801, 801, 801, 801, 801, 801, 801, 801, 
      803, 804, 820, 820, 824, 830, 830, 830, 830, 830, 830, 830, 830, 830, 830, 830, 830, 830, 830, 
      830, 833, 862, 862, 862, 862, 862, 862, 862, 862, 863, 863, 863, 863, 863, 863, 863, 863, 863, 
      863, 863, 863, 863, 863, 863, 868, 868, 868, 868, 868, 868, 868, 868, 868, 868, 868, 868, 868, 
      868, 868, 868, 868, 873, 873, 873, 873, 873, 873, 873, 873, 873, 873, 873, 873, 873, 873, 873, 
      873, 873, 875, 875, 875, 875, 875, 875, 875, 875, 875, 875, 875, 875, 875, 875, 875, 876, 876, 
      876, 876, 876, 876, 876, 876, 876, 876, 876, 876, 876, 876, 876, 876, 876, 887, 887, 887, 887, 
      887, 887, 887, 887, 897, 898, 898, 898, 898, 898, 898, 898, 898, 898, 898, 898, 898, 898, 898, 
      898, 903, 903, 905, 905, 920, 939, 939, 939, 939, 939, 939, 939, 939, 939, 939, 939, 939, 939, 
      939, 939, 940, 940, 941, 941, 941, 941, 941, 941, 941, 941, 941, 941, 941, 941, 941, 941, 941, 
      946, 950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 956, 
      965, 967, 967, 973, 974, 974, 988, 993, 994, 1017, 1017, 1017, 1017, 1017, 1017, 1017, 1017, 
      1017, 1017, 1017, 1017, 1017, 1017, 1017, 1021, 1025, 1025, 1025, 1025, 1025, 1025, 1025, 1025, 
      1025, 1025, 1025, 1025, 1025, 1025, 1025, 1032, 1038, 1057, 1057, 1063, 1063, 1063, 1063, 1063, 
      1063, 1063, 1063, 1073, 1073, 1089, 1107, 1107, 1107, 1107, 1107, 1107, 1107, 1107, 1107, 1107, 
      1107, 1107, 1107, 1107, 1107, 1114, 1114, 1114, 1114, 1114, 1114, 1114, 1114, 1114, 1114, 1114, 
      1114, 1114, 1114, 1114, 1117, 1117, 1158, 1158, 1158, 1158, 1158, 1158, 1158, 1158, 1158, 1158, 
      1158, 1158, 1158, 1158, 1158, 1158, 1158, 1159, 1159, 1159, 1159, 1159, 1159, 1159, 1159, 1159, 
      1159, 1159, 1159, 1159, 1159, 1159, 1176, 1176, 1176, 1176, 1176, 1176, 1176, 1176, 1176, 1176, 
      1176, 1176, 1176, 1176, 1176, 1178, 1178, 1178, 1178, 1178, 1178, 1178, 1178, 1178, 1178, 1178, 
      1178, 1178, 1178, 1178, 1182, 1182, 1190, 1190, 1190, 1190, 1190, 1190, 1190, 1190, 1190, 1190, 
      1190, 1190, 1190, 1190, 1190, 1190, 1190, 1192, 1192, 1203, 1204, 1204, 1204, 1204, 1204, 1204, 
      1204, 1204, 1204, 1204, 1204, 1204, 1204, 1204, 1204, 1207, 1225, 1225, 1225, 1225, 1225, 1225, 
      1225, 1225, 1225, 1225, 1225, 1225, 1225, 1225, 1225, 1230, 1230, 1230, 1230, 1230, 1230, 1230, 
      1230, 1230, 1230, 1230, 1230, 1230, 1230, 1230, 1230, 1230, 1233, 1235, 1235, 1235, 1235, 1235, 
      1235, 1235, 1235, 1235, 1235, 1235, 1235, 1235, 1235, 1235, 1235, 1235, 1238, 1238, 1238, 1238, 
      1238, 1238, 1238, 1238, 1238, 1238, 1238, 1238, 1238, 1238, 1238, 1238, 1238, 1239, 1268, 1268, 
      1268, 1268, 1268, 1268, 1268, 1268, 1272, 1273, 1273, 1273, 1273, 1273, 1273, 1273, 1273, 1273, 
      1273, 1273, 1273, 1273, 1273, 1273, 1276, 1276, 1276, 1276, 1276, 1276, 1276, 1276, 1276, 1276, 
      1276, 1276, 1276, 1276, 1276, 1276, 1276, 1302, 1302, 1302, 1302, 1302, 1302, 1302, 1302, 1304, 
      1304, 1304, 1304, 1304, 1304, 1304, 1304, 1304, 1304, 1304, 1304, 1304, 1304, 1304, 1304, 1304, 
      1321, 1325, 1328, 1332, 1332, 1332, 1332, 1332, 1332, 1332, 1332, 1332, 1332, 1332, 1332, 1332, 
      1332, 1332, 1332, 1332, 1338, 1338, 1347, 1347, 1347, 1347, 1347, 1347, 1347, 1347, 1347, 1347, 
      1347, 1347, 1347, 1347, 1347, 1347, 1347, 1363, 1363, 1363, 1363, 1363, 1363, 1363, 1363, 1363, 
      1363, 1363, 1363, 1363, 1363, 1363, 1373, 1373, 1373, 1373, 1373, 1373, 1373, 1373, 1373, 1373, 
      1373, 1373, 1373, 1373, 1373, 1373, 1373, 1375, 1375, 1375, 1375, 1375, 1375, 1375, 1375, 1375, 
      1375, 1375, 1375, 1375, 1375, 1375, 1381, 1381, 1381, 1381, 1381, 1381, 1381, 1381, 1381, 1381, 
      1381, 1381, 1381, 1381, 1381, 1381, 1381, 1388, 1388, 1390, 1394, 1406, 1406, 1406, 1406, 1406, 
      1406, 1406, 1406, 1406, 1406, 1406, 1406, 1406, 1406, 1406, 1410, 1410, 1412, 1412, 1412, 1412, 
      1412, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 1419, 1419, 1419, 
      1419, 1419, 1419, 1419, 1419, 1419, 1419, 1419, 1419, 1419, 1419, 1419, 1419, 1419, 1420, 1427, 
      1436, 1436, 1436, 1436, 1436, 1436, 1436, 1436, 1436, 1436, 1436, 1436, 1436, 1436, 1436, 1436, 
      1436, 1445, 1445, 1445, 1445, 1445, 1445, 1445, 1445, 1445, 1445, 1445, 1445, 1445, 1445, 1445, 
      1445, 1445, 1453, 1453, 1453, 1453, 1453, 1453, 1453, 1453, 1453, 1453, 1453, 1453, 1453, 1453, 
      1453, 1453, 1453, 1455, 1455, 1455, 1455, 1455, 1455, 1455, 1455, 1455, 1455, 1455, 1455, 1455, 
      1455, 1455, 1455, 1455, 1458, 1458, 1458, 1458, 1458, 1458, 1458, 1458, 1458, 1458, 1458, 1458, 
      1458, 1458, 1458, 1467, 1467, 1467, 1467, 1467, 1467, 1467, 1467, 1468, 1470, 1474, 1475, 1475, 
      1475, 1475, 1475, 1475, 1475, 1475, 1475, 1475, 1475, 1475, 1475, 1475, 1475, 1475, 1475, 1477, 
      1477, 1477, 1477, 1477, 1477, 1477, 1477, 1477, 1477, 1477, 1477, 1477, 1477, 1477, 1483, 1483, 
      1483, 1483, 1483, 1483, 1483, 1483, 1483, 1483, 1483, 1483, 1483, 1483, 1483, 1483, 1483, 1523, 
      1523, 1523, 1523, 1523, 1523, 1523, 1523, 1529, 1529, 1529, 1529, 1529, 1529, 1529, 1529, 1531, 
      1543, 1546, 1546, 1546, 1546, 1546, 1546, 1546, 1546, 1546, 1546, 1546, 1546, 1546, 1546, 1546, 
      1546, 1546, 1557, 1557, 1582, 1584, 1584, 1584, 1584, 1584, 1584, 1584, 1584, 1585, 1594, 1594, 
      1594, 1594, 1594, 1594, 1594, 1594, 1603, 1603, 1603, 1603, 1603, 1603, 1603, 1603, 1603, 1603, 
      1603, 1603, 1603, 1603, 1603, 1603, 1603, 1607, 1607, 1609, 1612, 1612, 1612, 1612, 1612, 1612, 
      1612, 1612, 1612, 1612, 1612, 1612, 1612, 1612, 1612, 1621, 1621, 1621, 1621, 1621, 1621, 1621, 
      1621, 1621, 1621, 1621, 1621, 1621, 1621, 1621, 1621, 1621, 1629, 1629, 1629, 1629, 1629, 1629, 
      1629, 1629, 1629, 1629, 1629, 1629, 1629, 1629, 1629, 1629, 1629, 1631, 1631, 1631, 1631, 1631, 
      1631, 1631, 1631, 1631, 1631, 1631, 1631, 1631, 1631, 1631, 1631, 1631, 1632, 1632, 1632, 1632, 
      1632, 1632, 1632, 1632, 1632, 1632, 1632, 1632, 1632, 1632, 1632, 1632, 1632, 1647, 1651, 1651, 
      1651, 1651, 1651, 1651, 1651, 1651, 1651, 1651, 1651, 1651, 1651, 1651, 1651, 1657, 1657, 1657, 
      1657, 1657, 1657, 1657, 1657, 1670, 1684, 1684, 1684, 1684, 1684, 1684, 1684, 1684, 1684, 1684, 
      1684, 1684, 1684, 1684, 1684, 1684, 1684, 1703, 1703, 1703, 1703, 1703, 1703, 1703, 1703, 1703, 
      1703, 1703, 1703, 1703, 1703, 1703, 1712, 1712, 1712, 1712, 1712, 1712, 1712, 1712, 1712, 1712, 
      1712, 1712, 1712, 1712, 1712, 1712, 1712, 1716, 1716, 1716, 1716, 1716, 1716, 1716, 1716, 1716, 
      1716, 1716, 1716, 1716, 1716, 1716, 1716, 1716, 1720, 1720, 1744, 1744, 1744, 1744, 1744, 1744, 
      1744, 1744, 1744, 1744, 1744, 1744, 1744, 1744, 1744, 1766, 1766, 1766, 1766, 1766, 1766, 1766, 
      1766, 1767, 1767, 1767, 1767, 1767, 1767, 1767, 1767, 1770, 1770, 1770, 1770, 1770, 1770, 1770, 
      1770, 1770, 1770, 1770, 1770, 1770, 1770, 1770, 1793, 1793, 1793, 1793, 1793, 1793, 1793, 1793, 
      1793, 1793, 1793, 1793, 1793, 1793, 1793, 1793, 1793, 1803, 1814, 1814, 1814, 1814, 1814, 1814, 
      1814, 1814, 1814, 1814, 1814, 1814, 1814, 1814, 1814, 1814, 1814, 1819, 1819, 1819, 1819, 1819, 
      1819, 1819, 1819, 1819, 1819, 1819, 1819, 1819, 1819, 1819, 1820, 1820, 1820, 1820, 1820, 1820, 
      1820, 1820, 1820, 1820, 1820, 1820, 1820, 1820, 1820, 1820, 1820, 1834, 1834, 1834, 1834, 1834, 
      1834, 1834, 1834, 1836, 1836, 1847, 1847, 1847, 1847, 1847, 1847, 1847, 1847, 1847, 1847, 1847, 
      1847, 1847, 1847, 1847, 1854, 1854, 1854, 1854, 1854, 1854, 1854, 1854, 1869, 1869, 1869, 1869, 
      1869, 1869, 1869, 1869, 1878, 1909, 1909, 1909, 1909, 1909, 1909, 1909, 1909, 1909, 1909, 1909, 
      1909, 1909, 1909, 1909, 1909, 1909, 1932, 1932, 1939, 1940, 1940, 1940, 1940, 1940, 1940, 1940, 
      1940, 1940, 1940, 1940, 1940, 1940, 1940, 1940, 1943, 1943, 1944, 1946, 1946, 1946, 1946, 1946, 
      1946, 1946, 1946, 1946, 1946, 1946, 1946, 1946, 1946, 1946, 1947, 1948, 1958, 1958, 1958, 1958, 
      1958, 1958, 1958, 1958, 1958, 1958, 1958, 1958, 1958, 1958, 1958, 1966, 1977, 1977, 1977, 1977, 
      1977, 1977, 1977, 1977, 1983, 1983, 1983, 1983, 1983, 1983, 1983, 1983, 1997, 1997, 1997, 1997, 
      1997, 1997, 1997, 1997, 2003, 2003, 2003, 2003, 2003, 2003, 2003, 2003, 2003, 2003, 2003, 2003, 
      2003, 2003, 2003, 2007, 2007, 2007, 2007, 2007, 2007, 2007, 2007, 2008, 2008, 2008, 2008, 2008, 
      2008, 2008, 2008, 2008, 2008, 2008, 2008, 2008, 2008, 2008, 2008, 2008, 2019, 2019, 2019, 2019, 
      2019, 2019, 2019, 2019, 2019, 2019, 2019, 2019, 2019, 2019, 2019, 2027, 2027, 2027, 2027, 2027, 
      2027, 2027, 2027, 2027, 2027, 2027, 2027, 2027, 2027, 2027, 2031, 2083, 2083, 2091, 2092, 2092, 
      2095, 2095, 2104, 2104, 2104, 2104, 2104, 2104, 2104, 2104, 2104, 2104, 2104, 2104, 2104, 2104, 
      2104, 2104, 2104, 2112, 2112, 2112, 2112, 2112, 2112, 2112, 2112, 2112, 2112, 2112, 2112, 2112, 
      2112, 2112, 2112, 2112, 2139, 2142, 2149, 2149, 2149, 2149, 2149, 2149, 2149, 2149, 2158, 2158, 
      2163, 2163, 2163, 2163, 2163, 2163, 2163, 2163, 2163, 2163, 2163, 2163, 2163, 2163, 2163, 2163, 
      2163, 2168, 2168, 2168, 2168, 2168, 2168, 2168, 2168, 2168, 2168, 2168, 2168, 2168, 2168, 2168, 
      2168, 2168, 2173, 2173, 2173, 2173, 2173, 2173, 2173, 2173, 2173, 2173, 2173, 2173, 2173, 2173, 
      2173, 2185, 2185, 2185, 2185, 2185, 2185, 2185, 2185, 2192, 2193, 2202, 2202, 2202, 2202, 2202, 
      2202, 2202, 2202, 2202, 2202, 2202, 2202, 2202, 2202, 2202, 2210, 2246, 2246, 2246, 2246, 2246, 
      2246, 2246, 2246, 2262, 2263, 2263, 2263, 2263, 2263, 2263, 2263, 2263, 2263, 2263, 2263, 2263, 
      2263, 2263, 2263, 2263, 2263, 2269, 2273, 2280, 2280, 2280, 2280, 2280, 2280, 2280, 2280, 2280, 
      2280, 2280, 2280, 2280, 2280, 2280, 2297, 2297, 2297, 2297, 2297, 2297, 2297, 2297, 2297, 2297, 
      2297, 2297, 2297, 2297, 2297, 2310, 2310, 2310, 2310, 2310, 2310, 2310, 2310, 2310, 2310, 2310, 
      2310, 2310, 2310, 2310, 2314, 2314, 2314, 2314, 2314, 2314, 2314, 2314, 2318, 2318, 2318, 2318, 
      2318, 2318, 2318, 2318, 2318, 2318, 2318, 2318, 2318, 2318, 2318, 2334, 2334, 2334, 2334, 2334, 
      2334, 2334, 2334, 2334, 2334, 2334, 2334, 2334, 2334, 2334, 2334, 2334, 2338, 2338, 2338, 2338, 
      2338, 2338, 2338, 2338, 2338, 2338, 2338, 2338, 2338, 2338, 2338, 2338, 2338, 2339, 2345, 2345, 
      2345, 2345, 2345, 2345, 2345, 2345, 2345, 2345, 2345, 2345, 2345, 2345, 2345, 2345, 2345, 2348, 
      2358, 2362, 2362, 2362, 2362, 2362, 2362, 2362, 2362, 2362, 2362, 2362, 2362, 2362, 2362, 2362, 
      2362, 2362, 2364, 2364, 2364, 2364, 2364, 2364, 2364, 2364, 2364, 2364, 2364, 2364, 2364, 2364, 
      2364, 2381, 2381, 2381, 2381, 2381, 2381, 2381, 2381, 2386, 2387, 2387, 2387, 2387, 2387, 2387, 
      2387, 2387, 2390, 2390, 2390, 2390, 2390, 2390, 2390, 2390, 2390, 2390, 2390, 2390, 2390, 2390, 
      2390, 2407, 2407, 2407, 2407, 2407, 2407, 2407, 2407, 2407, 2407, 2407, 2407, 2407, 2407, 2407, 
      2407, 2407, 2408, 2420, 2420, 2420, 2420, 2420, 2420, 2420, 2420, 2420, 2420, 2420, 2420, 2420, 
      2420, 2420, 2420, 2420, 2430, 2439, 2440, 2440, 2440, 2440, 2440, 2440, 2440, 2440, 2445, 2445, 
      2445, 2445, 2445, 2445, 2445, 2445, 2445, 2445, 2445, 2445, 2445, 2445, 2445, 2445, 2445, 2454, 
      2454, 2454, 2454, 2454, 2454, 2454, 2454, 2454, 2454, 2454, 2454, 2454, 2454, 2454, 2462, 2466, 
      2478, 2478, 2478, 2478, 2478, 2478, 2478, 2478, 2478, 2478, 2478, 2478, 2478, 2478, 2478, 2496, 
      2496, 2496, 2496, 2496, 2496, 2496, 2496, 2496, 2496, 2496, 2496, 2496, 2496, 2496, 2496, 2496, 
      2505, 2507, 2514, 2533, 2533, 2533, 2533, 2533, 2533, 2533, 2533, 2533, 2533, 2533, 2533, 2533, 
      2533, 2533, 2538, 2538, 2538, 2538, 2538, 2538, 2538, 2538, 2553, 2553, 2553, 2553, 2553, 2553, 
      2553, 2553, 2553, 2553, 2553, 2553, 2553, 2553, 2553, 2553, 2553, 2559, 2559, 2559, 2559, 2559, 
      2559, 2559, 2559, 2559, 2559, 2559, 2559, 2559, 2559, 2559, 2564, 2584, 2584, 2584, 2584, 2584, 
      2584, 2584, 2584, 2584, 2584, 2584, 2584, 2584, 2584, 2584, 2591, 2591, 2591, 2591, 2591, 2591, 
      2591, 2591, 2595, 2595, 2595, 2595, 2595, 2595, 2595, 2595, 2608, 2608, 2608, 2608, 2608, 2608, 
      2608, 2608, 2608, 2608, 2608, 2608, 2608, 2608, 2608, 2608, 2608, 2613, 2639, 2640, 2640, 2640, 
      2640, 2640, 2640, 2640, 2640, 2640, 2640, 2640, 2640, 2640, 2640, 2640, 2643, 2643, 2643, 2643, 
      2643, 2643, 2643, 2643, 2654, 2663, 2671, 2671, 2671, 2671, 2671, 2671, 2671, 2671, 2686, 2686, 
      2695, 2708, 2708, 2708, 2708, 2708, 2708, 2708, 2708, 2716, 2716, 2716, 2716, 2716, 2716, 2716, 
      2716, 2726, 2731, 2731, 2731, 2731, 2731, 2731, 2731, 2731, 2744, 2744, 2744, 2744, 2744, 2744, 
      2744, 2744, 2751, 2751, 2751, 2751, 2751, 2751, 2751, 2751, 2753, 2753, 2753, 2753, 2753, 2753, 
      2753, 2753, 2753, 2753, 2753, 2753, 2753, 2753, 2753, 2754, 2754, 2754, 2754, 2754, 2754, 2754, 
      2754, 2754, 2754, 2754, 2754, 2754, 2754, 2754, 2754, 2754, 2764, 2766, 2767, 2767, 2767, 2767, 
      2767, 2767, 2767, 2767, 2767, 2767, 2767, 2767, 2767, 2767, 2767, 2771, 2771, 2771, 2771, 2771, 
      2771, 2771, 2771, 2771, 2771, 2771, 2771, 2771, 2771, 2771, 2771, 2771, 2775, 2777, 2777, 2777, 
      2777, 2777, 2777, 2777, 2777, 2777, 2777, 2777, 2777, 2777, 2777, 2777, 2791, 2791, 2791, 2791, 
      2791, 2791, 2791, 2791, 2795, 2808, 2808, 2808, 2808, 2808, 2808, 2808, 2808, 2808, 2808, 2808, 
      2808, 2808, 2808, 2808, 2814, 2814, 2814, 2814, 2814, 2814, 2814, 2814, 2819, 2819, 2819, 2819, 
      2819, 2819, 2819, 2819, 2819, 2819, 2819, 2819, 2819, 2819, 2819, 2819, 2819, 2822, 2822, 2822, 
      2822, 2822, 2822, 2822, 2822, 2826, 2832, 2835, 2835, 2835, 2835, 2835, 2835, 2835, 2835, 2839, 
      2839, 2839, 2839, 2839, 2839, 2839, 2839, 2839, 2839, 2839, 2839, 2839, 2839, 2839, 2839, 2839, 
      2841, 2868, 2868, 2872, 2879, 2879, 2879, 2879, 2879, 2879, 2879, 2879, 2879, 2879, 2879, 2879, 
      2879, 2879, 2879, 2879, 2879, 2880, 2880, 2880, 2880, 2880, 2880, 2880, 2880, 2880, 2880, 2880, 
      2880, 2880, 2880, 2880, 2881, 2881, 2881, 2881, 2881, 2881, 2881, 2881, 2881, 2881, 2881, 2881, 
      2881, 2881, 2881, 2889, 2889, 2889, 2889, 2889, 2889, 2889, 2889, 2889, 2889, 2889, 2889, 2889, 
      2889, 2889, 2889, 2889, 2890, 2900, 2900, 2900, 2900, 2900, 2900, 2900, 2900, 2909, 2909, 2918, 
      2918, 2919, 2922, 2922, 2922, 2922, 2922, 2922, 2922, 2922, 2922, 2922, 2922, 2922, 2922, 2922, 
      2922, 2922, 2922, 2930, 2930, 2930, 2930, 2930, 2930, 2930, 2930, 2947, 2947, 2947, 2947, 2947, 
      2947, 2947, 2947, 2947, 2947, 2947, 2947, 2947, 2947, 2947, 2947, 2947, 2958, 2958, 2958, 2958, 
      2958, 2958, 2958, 2958, 2958, 2958, 2958, 2958, 2958, 2958, 2958, 2958, 2958, 2965, 2969, 2969, 
      2969, 2969, 2969, 2969, 2969, 2969, 2984, 2984, 2984, 2984, 2984, 2984, 2984, 2984, 2989, 2989, 
      2991, 3000, 3000, 3000, 3000, 3000, 3000, 3000, 3000, 3000, 3000, 3000, 3000, 3000, 3000, 3000, 
      3000, 3000, 3009, 3013, 3013, 3013, 3013, 3013, 3013, 3013, 3013, 3013, 3013, 3013, 3013, 3013, 
      3013, 3013, 3013, 3013, 3053, 3053, 3053, 3053, 3053, 3053, 3053, 3053, 3053, 3053, 3053, 3053, 
      3053, 3053, 3053, 3053, 3053, 3061, 3074, 3079, 3079, 3079, 3079, 3079, 3079, 3079, 3079, 3079, 
      3079, 3079, 3079, 3079, 3079, 3079, 3079, 3079, 3097, 3097, 3097, 3097, 3097, 3097, 3097, 3097, 
      3097, 3097, 3097, 3097, 3097, 3097, 3097, 3099, 3099, 3099, 3099, 3099, 3099, 3099, 3099, 3100, 
      3100, 3100, 3100, 3100, 3100, 3100, 3100, 3114, 3114, 3114, 3114, 3114, 3114, 3114, 3114, 3114, 
      3114, 3114, 3114, 3114, 3114, 3114, 3119, 3119, 3119, 3119, 3119, 3119, 3119, 3119, 3119, 3119, 
      3119, 3119, 3119, 3119, 3119, 3137, 3137, 3137, 3137, 3137, 3137, 3137, 3137, 3137, 3137, 3137, 
      3137, 3137, 3137, 3137, 3137, 3137, 3138, 3143, 3155, 3187, 3193, 3198, 3198, 3198, 3198, 3198, 
      3198, 3198, 3198, 3198, 3198, 3198, 3198, 3198, 3198, 3198, 3198, 3198, 3201, 3201, 3201, 3201, 
      3201, 3201, 3201, 3201, 3201, 3201, 3201, 3201, 3201, 3201, 3201, 3220, 3220, 3220, 3220, 3220, 
      3220, 3220, 3220, 3220, 3220, 3220, 3220, 3220, 3220, 3220, 3220, 3220, 3224, 3227, 3227, 3227, 
      3227, 3227, 3227, 3227, 3227, 3227, 3227, 3227, 3227, 3227, 3227, 3227, 3228, 3229, 3244, 3244, 
      3244, 3244, 3244, 3244, 3244, 3244, 3244, 3244, 3244, 3244, 3244, 3244, 3244, 3252, 3252, 3252, 
      3252, 3252, 3252, 3252, 3252, 3252, 3252, 3252, 3252, 3252, 3252, 3252, 3271, 3271, 3271, 3271, 
      3271, 3271, 3271, 3271, 3272, 3272, 3272, 3272, 3272, 3272, 3272, 3272, 3272, 3272, 3272, 3272, 
      3272, 3272, 3272, 3282, 3282, 3282, 3282, 3282, 3282, 3282, 3282, 3282, 3282, 3282, 3282, 3282, 
      3282, 3282, 3282, 3282, 3291, 3301, 3321, 3321, 3321, 3321, 3321, 3321, 3321, 3321, 3321, 3321, 
      3321, 3321, 3321, 3321, 3321, 3322, 3322, 3322, 3322, 3322, 3322, 3322, 3322, 3325, 3326, 3326, 
      3326, 3326, 3326, 3326, 3326, 3326, 3326, 3326, 3326, 3326, 3326, 3326, 3326, 3326, 3326, 3328, 
      3330, 3330, 3330, 3330, 3330, 3330, 3330, 3330, 3331, 3331, 3331, 3331, 3331, 3331, 3331, 3331, 
      3336, 3336, 3336, 3336, 3336, 3336, 3336, 3336, 3353, 3353, 3353, 3353, 3353, 3353, 3353, 3353, 
      3353, 3353, 3353, 3353, 3353, 3353, 3353, 3353, 3353, 3354, 3358, 3358, 3358, 3358, 3358, 3358, 
      3358, 3358, 3358, 3358, 3358, 3358, 3358, 3358, 3358, 3358, 3358, 3365, 3365, 3365, 3365, 3365, 
      3365, 3365, 3365, 3365, 3365, 3365, 3365, 3365, 3365, 3365, 3365, 3365, 3368, 3397, 3422, 3430, 
      3430, 3430, 3430, 3430, 3430, 3430, 3430, 3430, 3430, 3430, 3430, 3430, 3430, 3430, 3431, 3431, 
      3431, 3431, 3431, 3431, 3431, 3431, 3431, 3431, 3431, 3431, 3431, 3431, 3431, 3431, 3431, 3432, 
      3444, 3444, 3444, 3444, 3444, 3444, 3444, 3444, 3444, 3444, 3444, 3444, 3444, 3444, 3444, 3446, 
      3474, 3513, 3513, 3513, 3513, 3513, 3513, 3513, 3513, 3513, 3513, 3513, 3513, 3513, 3513, 3513, 
      3513, 3513, 3535, 3590, 3590, 3590, 3590, 3590, 3590, 3590, 3590, 3590, 3590, 3590, 3590, 3590, 
      3590, 3590, 3590, 3590, 3592, 3599, 3602, 3602, 3602, 3602, 3602, 3602, 3602, 3602, 3602, 3602, 
      3602, 3602, 3602, 3602, 3602, 3606, 3612, 3612, 3612, 3612, 3612, 3612, 3612, 3612, 3612, 3612, 
      3612, 3612, 3612, 3612, 3612, 3612, 3612, 3621, 3621, 3621, 3621, 3621, 3621, 3621, 3621, 3654, 
      3654, 3690, 3690, 3690, 3690, 3690, 3690, 3690, 3690, 3690, 3690, 3690, 3690, 3690, 3690, 3690, 
      3690, 3690, 3694, 3694, 3698, 3707, 3707, 3707, 3707, 3707, 3707, 3707, 3707, 3707, 3707, 3707, 
      3707, 3707, 3707, 3707, 3707, 3707, 3708, 3708, 3708, 3708, 3708, 3708, 3708, 3708, 3708, 3708, 
      3708, 3708, 3708, 3708, 3708, 3708, 3708, 3710, 3710, 3710, 3710, 3710, 3710, 3710, 3710, 3710, 
      3710, 3710, 3710, 3710, 3710, 3710, 3710, 3710, 3715, 3715, 3715, 3715, 3715, 3715, 3715, 3715, 
      3715, 3715, 3715, 3715, 3715, 3715, 3715, 3715, 3715, 3731, 3737, 3763, 3763, 3763, 3763, 3763, 
      3763, 3763, 3763, 3763, 3763, 3763, 3763, 3763, 3763, 3763, 3763, 3763, 3767, 3767, 3767, 3767, 
      3767, 3767, 3767, 3767, 3767, 3767, 3767, 3767, 3767, 3767, 3767, 3769, 3769, 3769, 3769, 3769, 
      3769, 3769, 3769, 3769, 3769, 3769, 3769, 3769, 3769, 3769, 3771, 3771, 3771, 3771, 3771, 3771, 
      3771, 3771, 3771, 3771, 3771, 3771, 3771, 3771, 3771, 3771, 3771, 3773, 3777, 3777, 3777, 3777, 
      3777, 3777, 3777, 3777, 3779, 3799, 3799, 3799, 3799, 3799, 3799, 3799, 3799, 3799, 3799, 3799, 
      3799, 3799, 3799, 3799, 3799, 3799, 3811, 3821, 3821, 3821, 3821, 3821, 3821, 3821, 3821, 3821, 
      3821, 3821, 3821, 3821, 3821, 3821, 3824, 3834, 3834, 3834, 3834, 3834, 3834, 3834, 3834, 3834, 
      3834, 3834, 3834, 3834, 3834, 3834, 3858, 3858, 3858, 3858, 3858, 3858, 3858, 3858, 3861, 3861, 
      3861, 3861, 3861, 3861, 3861, 3861, 3861, 3861, 3861, 3861, 3861, 3861, 3861, 3872, 3872, 3872, 
      3872, 3872, 3872, 3872, 3872, 3872, 3872, 3872, 3872, 3872, 3872, 3872, 3872, 3872, 3902, 3902, 
      3902, 3902, 3902, 3902, 3902, 3902, 3914, 3914, 3914, 3914, 3914, 3914, 3914, 3914, 3914, 3914, 
      3914, 3914, 3914, 3914, 3914, 3921, 3921, 3921, 3921, 3921, 3921, 3921, 3921, 3921, 3921, 3921, 
      3921, 3921, 3921, 3921, 3921, 3921, 3924, 3924, 3924, 3924, 3924, 3924, 3924, 3924, 3924, 3924, 
      3924, 3924, 3924, 3924, 3924, 3924, 3924, 3928, 3939, 3942, 3966, 3966, 3974, 3974, 3974, 3974, 
      3974, 3974, 3974, 3974, 3974, 3974, 3974, 3974, 3974, 3974, 3974, 3974, 3974, 4013, 4013, 4014, 
      4014, 4014, 4014, 4014, 4014, 4014, 4014, 4014, 4014, 4014, 4014, 4014, 4014, 4014, 4014, 4014, 
      4040, 4048, 4048, 4048, 4048, 4048, 4048, 4048, 4048, 4048, 4048, 4048, 4048, 4048, 4048, 4048, 
      4048, 4048, 4056, 4056, 4056, 4056, 4056, 4056, 4056, 4056, 4056, 4056, 4056, 4056, 4056, 4056, 
      4056, 4057, 4057, 4057, 4057, 4057, 4057, 4057, 4057, 4062, 4074, 4074, 4074, 4074, 4074, 4074, 
      4074, 4074, 4074, 4074, 4074, 4074, 4074, 4074, 4074, 4074, 4074, 4094, 4094, 4094, 4094, 4094, 
      4094, 4094, 4094, 4094, 4094, 4094, 4094, 4094, 4094, 4094, 4116, 4128, 4128, 4128, 4128, 4128, 
      4128, 4128, 4128, 4128, 4128, 4128, 4128, 4128, 4128, 4128, 4137, 4137, 4137, 4137, 4137, 4137, 
      4137, 4137, 4137, 4137, 4137, 4137, 4137, 4137, 4137, 4137, 4137, 4152, 4167, 4167, 4167, 4167, 
      4167, 4167, 4167, 4167, 4167, 4167, 4167, 4167, 4167, 4167, 4167, 4177, 4179, 4179, 4179, 4179, 
      4179, 4179, 4179, 4179, 4179, 4179, 4179, 4179, 4179, 4179, 4179, 4179, 4179, 4189, 4189, 4189, 
      4189, 4189, 4189, 4189, 4189, 4189, 4189, 4189, 4189, 4189, 4189, 4189, 4189, 4189, 4196, 4196, 
      4196, 4196, 4196, 4196, 4196, 4196, 4196, 4196, 4196, 4196, 4196, 4196, 4196, 4196, 4196, 4197, 
      4197, 4197, 4197, 4197, 4197, 4197, 4197, 4199, 4199, 4199, 4199, 4199, 4199, 4199, 4199, 4199, 
      4199, 4199, 4199, 4199, 4199, 4199, 4201, 4233, 4239, 4241, 4241, 4241, 4241, 4241, 4241, 4241, 
      4241, 4241, 4241, 4241, 4241, 4241, 4241, 4241, 4244, 4268, 4268, 4268, 4268, 4268, 4268, 4268, 
      4268, 4275, 4275, 4275, 4275, 4275, 4275, 4275, 4275, 4275, 4275, 4275, 4275, 4275, 4275, 4275, 
      4277, 4277, 4277, 4277, 4277, 4277, 4277, 4277, 4277, 4277, 4277, 4277, 4277, 4277, 4277, 4277, 
      4277, 4289, 4292, 4292, 4292, 4292, 4292, 4292, 4292, 4292, 4292, 4292, 4292, 4292, 4292, 4292, 
      4292, 4297, 4297, 4297, 4297, 4297, 4297, 4297, 4297, 4297, 4297, 4297, 4297, 4297, 4297, 4297, 
      4297, 4297, 4301, 4350, 4350, 4350, 4350, 4350, 4350, 4350, 4350, 4350, 4350, 4350, 4350, 4350, 
      4350, 4350, 4354, 4362, 4362, 4362, 4362, 4362, 4362, 4362, 4362, 4362, 4362, 4362, 4362, 4362, 
      4362, 4362, 4363, 4390, 4390, 4390, 4390, 4390, 4390, 4390, 4390, 4390, 4390, 4390, 4390, 4390, 
      4390, 4390, 4390, 4390, 4405, 4405, 4405, 4405, 4405, 4405, 4405, 4405, 4405, 4405, 4405, 4405, 
      4405, 4405, 4405, 4409, 4409, 4409, 4409, 4409, 4409, 4409, 4409, 4409, 4409, 4409, 4409, 4409, 
      4409, 4409, 4409, 4409, 4414, 4414, 4414, 4414, 4414, 4414, 4414, 4414, 4414, 4414, 4414, 4414, 
      4414, 4414, 4414, 4416, 4423, 4423, 4423, 4423, 4423, 4423, 4423, 4423, 4423, 4423, 4423, 4423, 
      4423, 4423, 4423, 4423, 4423, 4425, 4425, 4425, 4425, 4425, 4425, 4425, 4425, 4426, 4426, 4426, 
      4426, 4426, 4426, 4426, 4426, 4426, 4426, 4426, 4426, 4426, 4426, 4426, 4433, 4433, 4433, 4433, 
      4433, 4433, 4433, 4433, 4433, 4433, 4433, 4433, 4433, 4433, 4433, 4433, 4433, 4438, 4438, 4438, 
      4438, 4438, 4438, 4438, 4438, 4438, 4438, 4438, 4438, 4438, 4438, 4438, 4438, 4438, 4448, 4448, 
      4448, 4448, 4448, 4448, 4448, 4448, 4467, 4467, 4467, 4467, 4467, 4467, 4467, 4467, 4467, 4467, 
      4467, 4467, 4467, 4467, 4467, 4476, 4482, 4482, 4483, 4487, 4487, 4487, 4487, 4487, 4487, 4487, 
      4487, 4487, 4487, 4487, 4487, 4487, 4487, 4487, 4492, 4492, 4492, 4492, 4492, 4492, 4492, 4492, 
      4513, 4513, 4513, 4513, 4513, 4513, 4513, 4513, 4547, 4547, 4547, 4547, 4547, 4547, 4547, 4547, 
      4547, 4547, 4547, 4547, 4547, 4547, 4547, 4547, 4547, 4560, 4560, 4560, 4560, 4560, 4560, 4560, 
      4560, 4560, 4560, 4560, 4560, 4560, 4560, 4560, 4560, 4560, 4573, 4573, 4573, 4573, 4573, 4573, 
      4573, 4573, 4573, 4573, 4573, 4573, 4573, 4573, 4573, 4578, 4578, 4578, 4578, 4578, 4578, 4578, 
      4578, 4594, 4630, 4630, 4630, 4630, 4630, 4630, 4630, 4630, 4630, 4630, 4630, 4630, 4630, 4630, 
      4630 ] ]