[ [ 31, 32, 120, 121, 159, 231, 233, 239, 277, 307, 315, 324, 343, 364, 370, 402, 425, 440, 441, 443, 
      449, 481, 648, 650, 704, 772, 790, 882, 914, 930, 940, 980, 1037, 1119, 1166, 1168, 1220, 1269, 
      1271, 1310, 1349, 1454, 1471, 1552, 1557, 1607, 1608, 1687, 1723, 1750, 1795, 1796, 1835, 1896, 
      1962, 2045, 2086, 2088, 2154, 2197, 2281, 2296, 2346, 2545, 2551, 2572, 2578, 2594, 2595, 2604, 
      2612, 2685, 2686 ], [ 7, 7, 8, 8, 8, 8, 8, 8, 36, 36, 36, 36, 36, 36, 48, 48, 48, 48, 60, 60, 60, 
      60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 65, 65, 99, 99, 106, 106, 106, 106, 106, 
      106, 108, 108, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 
      146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 
      146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 154, 174, 174, 
      174, 174, 174, 174, 174, 174, 174, 174, 174, 174, 174, 174, 174, 174, 174, 174, 174, 174, 174, 
      174, 174, 174, 174, 174, 174, 174, 174, 174, 174, 174, 174, 174, 174, 174, 174, 174, 174, 174, 
      174, 174, 174, 174, 174, 174, 174, 174, 174, 174, 174, 193, 193, 193, 193, 193, 193, 193, 193, 
      193, 193, 193, 218, 218, 218, 218, 218, 218, 222, 222, 222, 222, 222, 222, 222, 222, 222, 222, 
      222, 222, 222, 222, 222, 222, 222, 222, 222, 222, 222, 222, 222, 222, 222, 222, 222, 222, 222, 
      222, 222, 222, 222, 222, 222, 222, 222, 222, 222, 222, 222, 222, 222, 222, 222, 222, 222, 222, 
      222, 222, 222, 261, 261, 270, 270, 270, 270, 284, 286, 286, 291, 302, 302, 302, 302, 302, 302, 
      304, 304, 304, 304, 314, 314, 314, 314, 314, 314, 314, 314, 314, 314, 314, 314, 314, 314, 314, 
      314, 314, 314, 314, 314, 314, 314, 314, 314, 314, 314, 314, 314, 314, 314, 314, 314, 314, 314, 
      314, 314, 314, 314, 314, 314, 314, 314, 314, 314, 314, 314, 314, 314, 314, 314, 314, 318, 323, 
      323, 323, 323, 325, 325, 329, 329, 329, 329, 329, 329, 329, 329, 329, 329, 329, 330, 330, 330, 
      330, 336, 336, 336, 336, 337, 337, 337, 337, 337, 337, 337, 337, 337, 337, 337, 337, 337, 337, 
      337, 337, 337, 347, 347, 347, 347, 347, 347, 359, 359, 359, 359, 359, 359, 362, 362, 362, 362, 
      362, 362, 362, 362, 362, 362, 362, 367, 367, 368, 368, 368, 368, 368, 368, 369, 369, 385, 385, 
      385, 385, 398, 398, 398, 398, 404, 404, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 
      444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 
      444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 
      444, 444, 445, 445, 445, 445, 448, 448, 458, 458, 458, 458, 458, 458, 458, 458, 458, 458, 458, 
      458, 458, 458, 458, 458, 458, 458, 458, 458, 458, 458, 458, 458, 458, 458, 458, 458, 458, 458, 
      458, 458, 458, 458, 458, 458, 458, 458, 458, 458, 458, 458, 458, 458, 458, 458, 463, 463, 463, 
      463, 463, 463, 463, 463, 463, 463, 463, 467, 467, 467, 467, 467, 467, 471, 471, 495, 495, 495, 
      495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 
      495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 
      495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 503, 503, 503, 503, 503, 503, 503, 503, 503, 
      503, 503, 503, 503, 503, 503, 503, 503, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 
      511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 
      511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 516, 516, 516, 
      516, 516, 516, 517, 517, 517, 517, 517, 517, 517, 517, 517, 517, 517, 517, 517, 517, 517, 517, 
      517, 517, 517, 517, 517, 517, 517, 517, 517, 517, 517, 517, 517, 517, 517, 517, 517, 517, 517, 
      517, 517, 517, 517, 517, 517, 517, 517, 517, 517, 517, 518, 518, 518, 518, 518, 518, 536, 536, 
      536, 536, 548, 548, 549, 549, 549, 549, 549, 549, 572, 572, 572, 572, 572, 572, 572, 572, 572, 
      572, 572, 572, 572, 572, 572, 572, 572, 572, 572, 572, 572, 572, 572, 572, 572, 572, 572, 572, 
      572, 572, 572, 572, 572, 572, 572, 572, 572, 572, 572, 572, 572, 572, 572, 572, 572, 572, 572, 
      572, 572, 572, 572, 574, 574, 574, 574, 574, 574, 574, 574, 574, 574, 574, 603, 603, 603, 603, 
      603, 603, 603, 603, 603, 603, 603, 603, 603, 603, 603, 603, 603, 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, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 
      635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 
      635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 638, 638, 638, 
      638, 640, 640, 640, 640, 640, 640, 640, 640, 640, 640, 640, 640, 640, 640, 640, 640, 640, 654, 
      654, 654, 654, 659, 659, 659, 659, 680, 680, 680, 680, 680, 680, 696, 696, 696, 696, 712, 712, 
      715, 715, 715, 715, 715, 715, 715, 715, 715, 715, 715, 715, 715, 715, 715, 715, 715, 715, 715, 
      715, 715, 715, 715, 715, 715, 715, 715, 715, 715, 715, 715, 715, 715, 715, 715, 715, 715, 715, 
      715, 715, 715, 715, 715, 715, 715, 715, 722, 722, 744, 744, 744, 744, 744, 744, 757, 757, 764, 
      764, 764, 764, 764, 764, 764, 764, 764, 764, 764, 764, 764, 764, 764, 764, 764, 769, 769, 769, 
      769, 769, 769, 769, 769, 769, 769, 769, 778, 778, 778, 778, 778, 778, 778, 778, 778, 778, 778, 
      778, 778, 778, 778, 778, 778, 807, 807, 807, 807, 821, 821, 821, 821, 821, 821, 821, 821, 821, 
      821, 821, 821, 821, 821, 821, 821, 821, 821, 821, 821, 821, 821, 821, 821, 821, 821, 821, 821, 
      821, 821, 821, 821, 821, 821, 821, 821, 821, 821, 821, 821, 821, 821, 821, 821, 821, 821, 833, 
      844, 844, 844, 844, 844, 844, 844, 844, 844, 844, 844, 844, 844, 844, 844, 844, 844, 844, 844, 
      844, 844, 844, 844, 844, 844, 844, 844, 844, 844, 844, 844, 844, 844, 844, 844, 844, 844, 844, 
      844, 844, 844, 844, 844, 844, 844, 844, 848, 848, 848, 848, 848, 848, 848, 848, 848, 848, 848, 
      848, 848, 848, 848, 848, 848, 848, 848, 848, 848, 848, 848, 848, 848, 848, 848, 848, 848, 848, 
      848, 848, 848, 848, 848, 848, 848, 848, 848, 848, 848, 848, 848, 848, 848, 848, 902, 902, 911, 
      911, 911, 911, 911, 911, 911, 911, 911, 911, 911, 911, 911, 911, 911, 911, 911, 911, 911, 911, 
      911, 911, 911, 911, 911, 911, 911, 911, 911, 911, 911, 911, 911, 911, 911, 911, 911, 911, 911, 
      911, 911, 911, 911, 911, 911, 911, 911, 911, 911, 911, 911, 926, 926, 926, 926, 926, 926, 926, 
      926, 926, 926, 926, 926, 926, 926, 926, 926, 926, 949, 949, 949, 949, 987, 987, 987, 987, 987, 
      987, 987, 987, 987, 987, 987, 1019, 1019, 1019, 1019, 1019, 1019, 1039, 1039, 1039, 1039, 1039, 
      1039, 1039, 1039, 1039, 1039, 1039, 1039, 1039, 1039, 1039, 1039, 1039, 1039, 1039, 1039, 1039, 
      1039, 1039, 1039, 1039, 1039, 1039, 1039, 1039, 1039, 1039, 1039, 1039, 1039, 1039, 1039, 1039, 
      1039, 1039, 1039, 1039, 1039, 1039, 1039, 1039, 1039, 1045, 1045, 1045, 1045, 1045, 1045, 1045, 
      1045, 1045, 1045, 1045, 1045, 1045, 1045, 1045, 1045, 1045, 1045, 1045, 1045, 1045, 1045, 1045, 
      1045, 1045, 1045, 1045, 1045, 1045, 1045, 1045, 1045, 1045, 1045, 1045, 1045, 1045, 1045, 1045, 
      1045, 1045, 1045, 1045, 1045, 1045, 1045, 1047, 1088, 1088, 1088, 1088, 1088, 1088, 1088, 1088, 
      1088, 1088, 1088, 1088, 1088, 1088, 1088, 1088, 1088, 1126, 1126, 1126, 1126, 1126, 1126, 1136, 
      1158, 1158, 1158, 1158, 1158, 1158, 1198, 1198, 1198, 1198, 1198, 1198, 1198, 1198, 1198, 1198, 
      1198, 1198, 1198, 1198, 1198, 1198, 1198, 1206, 1206, 1206, 1206, 1208, 1208, 1208, 1208, 1211, 
      1211, 1211, 1211, 1211, 1211, 1213, 1224, 1224, 1264, 1275, 1275, 1275, 1275, 1275, 1275, 1275, 
      1275, 1275, 1275, 1275, 1280, 1285, 1285, 1285, 1285, 1285, 1285, 1286, 1286, 1286, 1286, 1286, 
      1286, 1286, 1286, 1286, 1286, 1286, 1289, 1289, 1289, 1289, 1290, 1290, 1290, 1290, 1290, 1290, 
      1320, 1325, 1325, 1325, 1325, 1325, 1325, 1325, 1325, 1325, 1325, 1325, 1325, 1325, 1325, 1325, 
      1325, 1325, 1384, 1384, 1411, 1411, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 
      1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 
      1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 
      1415, 1415, 1415, 1415, 1419, 1425, 1425, 1437, 1437, 1437, 1437, 1437, 1437, 1437, 1437, 1437, 
      1437, 1437, 1437, 1437, 1437, 1437, 1437, 1437, 1437, 1437, 1437, 1437, 1437, 1437, 1437, 1437, 
      1437, 1437, 1437, 1437, 1437, 1437, 1437, 1437, 1437, 1437, 1437, 1437, 1437, 1437, 1437, 1437, 
      1437, 1437, 1437, 1437, 1437, 1437, 1437, 1437, 1437, 1437, 1447, 1447, 1447, 1447, 1447, 1447, 
      1447, 1447, 1447, 1447, 1447, 1447, 1447, 1447, 1447, 1447, 1447, 1447, 1447, 1447, 1447, 1447, 
      1447, 1447, 1447, 1447, 1447, 1447, 1447, 1447, 1447, 1447, 1447, 1447, 1447, 1447, 1447, 1447, 
      1447, 1447, 1447, 1447, 1447, 1447, 1447, 1447, 1447, 1447, 1447, 1447, 1447, 1465, 1465, 1465, 
      1465, 1465, 1465, 1465, 1465, 1465, 1465, 1465, 1465, 1465, 1465, 1465, 1465, 1465, 1470, 1470, 
      1470, 1470, 1489, 1489, 1489, 1489, 1489, 1489, 1489, 1489, 1489, 1489, 1489, 1503, 1503, 1503, 
      1503, 1503, 1503, 1503, 1503, 1503, 1503, 1503, 1503, 1503, 1503, 1503, 1503, 1503, 1520, 1520, 
      1523, 1523, 1523, 1523, 1523, 1523, 1523, 1523, 1523, 1523, 1523, 1523, 1523, 1523, 1523, 1523, 
      1523, 1523, 1523, 1523, 1523, 1523, 1523, 1523, 1523, 1523, 1523, 1523, 1523, 1523, 1523, 1523, 
      1523, 1523, 1523, 1523, 1523, 1523, 1523, 1523, 1523, 1523, 1523, 1523, 1523, 1523, 1528, 1531, 
      1531, 1558, 1558, 1558, 1558, 1558, 1558, 1595, 1595, 1595, 1595, 1595, 1595, 1595, 1595, 1595, 
      1595, 1595, 1595, 1595, 1595, 1595, 1595, 1595, 1595, 1595, 1595, 1595, 1595, 1595, 1595, 1595, 
      1595, 1595, 1595, 1595, 1595, 1595, 1595, 1595, 1595, 1595, 1595, 1595, 1595, 1595, 1595, 1595, 
      1595, 1595, 1595, 1595, 1595, 1595, 1595, 1595, 1595, 1595, 1611, 1611, 1611, 1611, 1622, 1622, 
      1622, 1622, 1622, 1622, 1622, 1622, 1622, 1622, 1622, 1622, 1622, 1622, 1622, 1622, 1622, 1622, 
      1622, 1622, 1622, 1622, 1622, 1622, 1622, 1622, 1622, 1622, 1622, 1622, 1622, 1622, 1622, 1622, 
      1622, 1622, 1622, 1622, 1622, 1622, 1622, 1622, 1622, 1622, 1622, 1622, 1630, 1630, 1630, 1630, 
      1636, 1636, 1636, 1636, 1636, 1636, 1639, 1639, 1639, 1639, 1639, 1639, 1644, 1644, 1644, 1644, 
      1644, 1644, 1644, 1644, 1644, 1644, 1644, 1647, 1647, 1647, 1647, 1647, 1647, 1647, 1647, 1647, 
      1647, 1647, 1686, 1686, 1686, 1686, 1686, 1686, 1686, 1686, 1686, 1686, 1686, 1719, 1719, 1719, 
      1719, 1721, 1721, 1721, 1721, 1721, 1721, 1721, 1721, 1721, 1721, 1721, 1721, 1721, 1721, 1721, 
      1721, 1721, 1721, 1721, 1721, 1721, 1721, 1721, 1721, 1721, 1721, 1721, 1721, 1721, 1721, 1721, 
      1721, 1721, 1721, 1721, 1721, 1721, 1721, 1721, 1721, 1721, 1721, 1721, 1721, 1721, 1721, 1721, 
      1721, 1721, 1721, 1721, 1728, 1759, 1759, 1760, 1760, 1760, 1760, 1760, 1760, 1760, 1760, 1760, 
      1760, 1760, 1760, 1760, 1760, 1760, 1760, 1760, 1760, 1760, 1760, 1760, 1760, 1760, 1760, 1760, 
      1760, 1760, 1760, 1760, 1760, 1760, 1760, 1760, 1760, 1760, 1760, 1760, 1760, 1760, 1760, 1760, 
      1760, 1760, 1760, 1760, 1760, 1760, 1760, 1760, 1760, 1760, 1811, 1811, 1811, 1811, 1815, 1815, 
      1815, 1815, 1819, 1819, 1832, 1832, 1832, 1832, 1835, 1848, 1848, 1848, 1848, 1879, 1894, 1894, 
      1894, 1894, 1928, 1928, 1928, 1928, 1928, 1928, 1928, 1928, 1928, 1928, 1928, 1928, 1928, 1928, 
      1928, 1928, 1928, 1928, 1928, 1928, 1928, 1928, 1928, 1928, 1928, 1928, 1928, 1928, 1928, 1928, 
      1928, 1928, 1928, 1928, 1928, 1928, 1928, 1928, 1928, 1928, 1928, 1928, 1928, 1928, 1928, 1928, 
      1928, 1928, 1928, 1928, 1928, 1932, 1932, 1932, 1932, 1932, 1932, 1934, 1934, 1934, 1934, 1934, 
      1934, 1934, 1934, 1934, 1934, 1934, 1934, 1934, 1934, 1934, 1934, 1934, 1934, 1934, 1934, 1934, 
      1934, 1934, 1934, 1934, 1934, 1934, 1934, 1934, 1934, 1934, 1934, 1934, 1934, 1934, 1934, 1934, 
      1934, 1934, 1934, 1934, 1934, 1934, 1934, 1934, 1934, 1958, 1958, 1958, 1958, 1958, 1958, 1962, 
      1962, 1962, 1962, 1973, 1973, 1973, 1973, 1973, 1973, 1979, 1979, 1979, 1979, 1979, 1979, 1979, 
      1979, 1979, 1979, 1979, 1979, 1979, 1979, 1979, 1979, 1979, 1979, 1979, 1979, 1979, 1979, 1979, 
      1979, 1979, 1979, 1979, 1979, 1979, 1979, 1979, 1979, 1979, 1979, 1979, 1979, 1979, 1979, 1979, 
      1979, 1979, 1979, 1979, 1979, 1979, 1979, 1980, 1980, 1980, 1980, 1980, 1980, 2006, 2006, 2006, 
      2006, 2007, 2007, 2007, 2007, 2110, 2110, 2110, 2110, 2111, 2111, 2111, 2111, 2111, 2111, 2111, 
      2111, 2111, 2111, 2111, 2162, 2163, 2163, 2166, 2166, 2166, 2166, 2166, 2166, 2171, 2211, 2211, 
      2214, 2214, 2214, 2214, 2214, 2214, 2233, 2233, 2233, 2233, 2233, 2233, 2233, 2233, 2233, 2233, 
      2233, 2233, 2233, 2233, 2233, 2233, 2233, 2233, 2233, 2233, 2233, 2233, 2233, 2233, 2233, 2233, 
      2233, 2233, 2233, 2233, 2233, 2233, 2233, 2233, 2233, 2233, 2233, 2233, 2233, 2233, 2233, 2233, 
      2233, 2233, 2233, 2233, 2233, 2233, 2233, 2233, 2233, 2236, 2236, 2236, 2236, 2236, 2236, 2236, 
      2236, 2236, 2236, 2236, 2244, 2244, 2244, 2244, 2244, 2244, 2247, 2247, 2247, 2247, 2247, 2247, 
      2253, 2268, 2268, 2270, 2270, 2281, 2281, 2281, 2281, 2281, 2281, 2281, 2281, 2281, 2281, 2281, 
      2281, 2281, 2281, 2281, 2281, 2281, 2282, 2282, 2286, 2286, 2286, 2286, 2286, 2286, 2286, 2286, 
      2286, 2286, 2286, 2286, 2286, 2286, 2286, 2286, 2286, 2286, 2286, 2286, 2286, 2286, 2286, 2286, 
      2286, 2286, 2286, 2286, 2286, 2286, 2286, 2286, 2286, 2286, 2286, 2286, 2286, 2286, 2286, 2286, 
      2286, 2286, 2286, 2286, 2286, 2286, 2308, 2308, 2308, 2308, 2308, 2308, 2308, 2308, 2308, 2308, 
      2308, 2308, 2308, 2308, 2308, 2308, 2308, 2389, 2389, 2401, 2401, 2414, 2414, 2424, 2424, 2424, 
      2424, 2424, 2424, 2424, 2424, 2424, 2424, 2424, 2424, 2424, 2424, 2424, 2424, 2424, 2424, 2424, 
      2424, 2424, 2424, 2424, 2424, 2424, 2424, 2424, 2424, 2424, 2424, 2424, 2424, 2424, 2424, 2424, 
      2424, 2424, 2424, 2424, 2424, 2424, 2424, 2424, 2424, 2424, 2424, 2432, 2432, 2432, 2432, 2432, 
      2432, 2432, 2432, 2432, 2432, 2432, 2432, 2432, 2432, 2432, 2432, 2432, 2432, 2432, 2432, 2432, 
      2432, 2432, 2432, 2432, 2432, 2432, 2432, 2432, 2432, 2432, 2432, 2432, 2432, 2432, 2432, 2432, 
      2432, 2432, 2432, 2432, 2432, 2432, 2432, 2432, 2432, 2435, 2435, 2435, 2435, 2435, 2435, 2436, 
      2436, 2436, 2436, 2446, 2446, 2446, 2446, 2446, 2446, 2446, 2446, 2446, 2446, 2446, 2490, 2490, 
      2490, 2490, 2490, 2490, 2513, 2513, 2513, 2513, 2520, 2520, 2520, 2520, 2520, 2520, 2529, 2529, 
      2529, 2529, 2529, 2529, 2529, 2529, 2529, 2529, 2529, 2529, 2529, 2529, 2529, 2529, 2529, 2529, 
      2529, 2529, 2529, 2529, 2529, 2529, 2529, 2529, 2529, 2529, 2529, 2529, 2529, 2529, 2529, 2529, 
      2529, 2529, 2529, 2529, 2529, 2529, 2529, 2529, 2529, 2529, 2529, 2529, 2529, 2529, 2529, 2529, 
      2529, 2567, 2567, 2567, 2567, 2567, 2567, 2569, 2569, 2569, 2569, 2569, 2569, 2569, 2569, 2569, 
      2569, 2569, 2588, 2588, 2590, 2590, 2590, 2590, 2590, 2590, 2590, 2590, 2590, 2590, 2590, 2590, 
      2590, 2590, 2590, 2590, 2590, 2594, 2594, 2594, 2594, 2594, 2594, 2594, 2594, 2594, 2594, 2594, 
      2594, 2594, 2594, 2594, 2594, 2594, 2594, 2594, 2594, 2594, 2594, 2594, 2594, 2594, 2594, 2594, 
      2594, 2594, 2594, 2594, 2594, 2594, 2594, 2594, 2594, 2594, 2594, 2594, 2594, 2594, 2594, 2594, 
      2594, 2594, 2594, 2594, 2594, 2594, 2594, 2594, 2596, 2596, 2596, 2596, 2596, 2596, 2609, 2609, 
      2613, 2613, 2613, 2613, 2613, 2613, 2613, 2613, 2613, 2613, 2613, 2613, 2613, 2613, 2613, 2613, 
      2613, 2613, 2613, 2613, 2613, 2613, 2613, 2613, 2613, 2613, 2613, 2613, 2613, 2613, 2613, 2613, 
      2613, 2613, 2613, 2613, 2613, 2613, 2613, 2613, 2613, 2613, 2613, 2613, 2613, 2613, 2631, 2631, 
      2643, 2643, 2643, 2643, 2660, 2660, 2660, 2660, 2694, 2694, 2694, 2694, 2694, 2694, 2694, 2694, 
      2694, 2694, 2694, 2694, 2694, 2694, 2694, 2694, 2694 ] ]